문제
주어진 10진 정수 A가 소수인지 합성수인지 판별하고 합성수인 경우 1을 제외하고 맨 처음으로 나누어 떨어뜨리는 수(약수)를 출력하는 프로그램을 작성하시오. |
입력
첫째 줄에 10진 정수 A가 주어진다. 10진 정수 A의 범위는 2 ~ 100000 이다.
출력
첫째 줄에 소수이면 0, 합성수이면 맨 처음으로 나누어 떨어뜨리는 값을 출력한다.
예시 1
입력
23454
출력
2
예시 2
입력
5363
출력
31
예시 3
입력
13
출력
0