Обсуждение @ 1049. Отважные воздухоплаватели @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

👾_challenger128_[PermSU] Difficulty is overrated [2] // Задача 1049. Отважные воздухоплаватели 27 окт 2020 01:41

Hint: you should only know fundamental theorem of arithmetic

zxc master Re: Difficulty is overrated // Задача 1049. Отважные воздухоплаватели 14 дек 2020 07:40

andreyDagger Re: Difficulty is overrated // Задача 1049. Отважные воздухоплаватели 13 сен 2021 20:50

It's easy if you know that number of divisors is (n_1+1)*(n_2+1)*...*(n_k+1), where n_i is power of prime that is included in number decomposition