Mise au carré

Lors de la grande parade annuelle pendant la fête de la patate, tous les enfants de la ville doivent défiler, école après école. Le défilé est considéré comme réussi lorsque chaque école arrive à former un carré avec les élèves. On souhaite tester à l'avance si chaque école va réussir à former un carré avec ses élèves.

Ce que doit faire votre programme :

Votre programme devra lire un entier, le nombre d'élèves de l'école et afficher "Oui" ou "Non" selon que ce nombre est un carré ou pas, c'est-à-dire s'il est possible de l'écrire sous la forme k2, avec k un autre entier.

Exemples

Exemple 1

entrée :

25

sortie :

Oui

Exemple 2

entrée :

33

sortie :

Non

Source : http://www.france-ioi.org/ Créé par : Loïc Février.