Nyoj 570 Euler function summation "Eulerian function summation"

I just want to say that the data is too weak to explode.

Euler function summation time limit: +Ms | Memory Limit:65535KB Difficulty:3

Describe

The topic description is very simple, find out

(PS: The above equation means that the sum of the Euler functions of all d is greater than 0 and divisible by N).

Input

one number n (n<2^31) per line, and the input ends at the end of the file.

Output

each result occupies one row.

Sample input

1212

Sample output

018

Source

RIHKDDD Original

Uploaded by

rihkddd

Nyoj 570 Euler function summation "Eulerian function summation"