Rezolvare PBinfo #1539

Cerința

Scrieţi în limbajul C/C++ definiţia completă a subprogramului apartenenta, care primeşte ca argument un număr natural nenul n şi returnează valoarea 1 dacă n aparţine mulţimii \(\scriptsize H = \{ 2^x \cdot 3^y \cdot 5^z \, | \, x, y, z \in N \}\), respectiv 0 în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 109

Exemple

apartenenta(180) = 1
apartenenta(385) = 0

Notă

Puteţi defini şi alte subprograme care vă ajută să rezolvaţi mai uşor problema.