6: 1, 2, 3, 6
18: 1, 2, 3, 6, 9, 18
25: 1, 5, 25
19: 1, 19
Заметьте три важных факта:
1) У простых чисел (19) всего два делителя: 1 и само число.
2) У квадратов (25) нечетное количество делителей.
3) У составных чисел, но не квадратов четное количество.