Sections > Unsorted > problem:

Variant 2

Section problems

• Variant 12
• Variant 13
• Variant 14
• Variant 15
• Variant 16
• Variant 17
• Variant 18
• Variant 19
• Variant 2
• Variant 20
• Variant 3
• Variant 4
• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

N саны берилди. 1 ден N ге чейинки интервалдагы N менен өз ара жөнөкөй сандардын санын тапкыла.(мисалы, N =10 болсо 1,2,3 ... 10)

Дано число N. Найти количество чисел в интервале от 1 до N, взаимно простых с N.

Input	Output
22	10

Для отправки решений необходимо выполнить вход.