407060: GYM102697 031 2001: A Space Odyssey

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

031. 2001: A Space Odysseytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

While listening to an orchestra fail to play the music from 2001: A Space Odyssey, you wonder what the lowest positive number (other than one) that divides 2001 is. It turns out to be 3 (2001 = 3 * 667). Write a program to find this value for any composite number $$$n$$$.

Input

The only line of input contains a single positive composite (not prime) integer $$$n$$$, greater than one: the number used in your calculations.

Output

Output a single positive integer k: the smallest positive number (other than one) that divides $$$n$$$.

ExampleInput
2001
Output
3

加入题单

上一题 下一题 算法标签: