АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
Authors ranklist
 
About project
Hello, Guest! Login or register.

1028. A323

Time Limit: 1 seconds
Memory Limit:65536KB
Points:2
View Problem Statistics Submit Problem added Undefined

Дано натуральное число n. Получить все натуральные числа, меньшие n и взаимно простые с ним.

Input

Натуральное число n.

Output

Все натуральные числа, меньшие n и взаимно простые с ним. Числа выводить через пробел.

Sample

InputOutput
Пример 1. Вход:
10
Пример 1. Выход:
1 3 7 9
View Problem Statistics Submit Author/source:
Educational Courses / New problems in testing /
1027. A302 1028. 1003. A338(а) 1053. A339a 948. A34(a)
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.062 sec.
© Copyright VSTU, AVT, Nosov D.A.