Vrijeme: 09:07

fiFA | phiFA #2

Matko se nije pretjerano razveselio bratovoj ideji (a još manje njegovoj neupućenosti), ali ne imajući ionako ništa bolje za raditi odlučio se ipak pozabaviti sa zadacima koje je Marin smislio.

Odredi produkt svih prirodnih brojeva n za koje je d(n)+\phi(n)=n.

Napomena: d(n) je broj svih prirodnih djelitelja broja n.

Matko wasn't particularly thrilled with his brother's idea (even less with his cluelessness), but having nothing better to do, he decided to tackle the problems Marin had come up with.

Determine the product of all natural numbers n for which d(n) + \phi(n) = n.

Note: d(n) is the number of all natural divisors of n.