인포국의 대통령 정철신이 오랜만에 감옥 탐방을 갔다.
감옥이라면 당연히 죄수를 수감하기 위한 방이 존재할 것이다.
그런데, 정철신은 이 방들이 신기한 규칙을 따르고 있는 것을 발견하였다!
N번 방에는, 죄수번호 각 자리의 곱이 N이 되는 죄수들만 수감되어 있는 것이었다.
예를들어 12번 방에는 26, 34, 43, 62, 223, 232, 322번 죄수가 수감되어 있다.
깨달음에 기분이 좋아진 정철신은 N번 방의 죄수들 중 번호가 가장 작은 죄수에게 초코파이를 주려고 한다.
예를들어 아까와 같은 12번 방에서는 26번 죄수가 초코파이를 받게 되는 것이다.
하지만 번호가 가장 작은 죄수를 일일이 구별하는 일이 귀찮았던 정철신은, 당신에게 프로그램을 의뢰했다.
프로그램을 작성하여 정철신의 호감을 얻자.
아, 먹는걸 좋아하는 정철신은 자신이 부른 방에 수감된 죄수가 없을 경우 초코파이를 자신이 먹는다.
예를들어 N=19일때 각 자리의 곱이 19가 되는 죄수번호는 존재하지 않기에, 19번 방에는 아무도 없다.