АВТ
Language:

Remote Training on Programming

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

245. Divisors

Time Limit: 1.5 seconds
Memory Limit:3000KB
Points:5
View Problem Statistics Submit Problem added Undefined

Задано натуральное число N. Для каждого из чисел от 1 до N требуется найти количество его делителей.

Input

число N от 1 до 1 млн

Output

N чисел через пробел - количества делителей каждого из чисел от 1 до N

Sample

InputOutput
91 2 2 3 2 4 2 4 3

View Problem Statistics Submit Author/source:
Educational Courses / Data Structures and Algorithms / Data Structures /
227. Brackets Replace 245. 695. I - Near Numbers 249. Power of number 2 243. Trees
Problems from Contests / Trainings of Vologda STU / Training 21.10.2010 /
896. B - Megaspiral 245. 209. D - Calculator 179. E - Great Triangle Area
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.531 sec.
© Copyright VSTU, AVT, Nosov D.A.