#2090 한 자리 소수

137  1 s   128 MB  

Description

임의의 양의 정수가 들어올 경우 한자리의 소수(2, 3, 5, 7)로 나누어지는 것들로 모두 한번씩만 나눈 최종 결과를 출력하는 프로그램을 작성하자. 하나도 나누어지지 않을 경우에는 원래의 수를 그대로 출력하도록 한다.

Input

양의 정수 m(1 <= m <= 1,000,000)이 한 줄에 하나씩 입력된다. 입력값이 0인 경우에는 프로그램을 종료한다.

Output

m이 2, 3, 5, 7로 각각 나누어지는 경우에 모두 한번씩만 나눈 최종 값을 한 줄에 하나씩 출력한다. 만약 하나도 나누어지지 않을 경우에는 m을 그대로 출력한다.

 

Sample Input

Sample Output

365
12305
987650
0
73
2461
98765

Source

동의대학교 멀티미디공학과 우영운(2013년 4월 24일)