Cerinţa

Să se scrie o funcție C++ recursivă care primind ca parametru un număr natural n returnează 1 dacă singurii factori primi sunt 2 și 3, sau returnează 0 dacă n mai are și alți factori.

Restricţii şi precizări

• numele funcției va fi F23
• funcția va avea un parametru n
• 2 ≤ n ≤ 2.000.000.000

Exemplu

F23(170) returnează 0, F23(81) returnează 1, iar F23(18) returnează 1.

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.