Discussion @ 1049. Brave Balloonists @ Timus Online Judge

Difficulty is overrated

Posted by 👾_challenger128_[PermSU] 27 Oct 2020 01:41

Hint: you should only know fundamental theorem of arithmetic

Re: Difficulty is overrated

Posted by zxc master 14 Dec 2020 07:40

Re: Difficulty is overrated

Posted by andreyDagger 13 Sep 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

Discussion of Problem 1049. Brave Balloonists