Вопросы к Поиску с Алисой
Принцип Эйлера при вычислении количества делителей целого числа заключается в том, что все делители числа можно найти, зная простые множители из разложения данного числа. ru.wikipedia.org ru.ruwiki.ru
Согласно этому принципу, нужно перемножить простые множители друг на друга, а затем умножать их попарно: три на три, четыре на четыре и так далее, пока не получится исходное число. ru.wikipedia.org