# -*- coding:utf-8 -*-

__projet__ = "Algorithmique_Corrections"
__nom_fichier__ = "19_pluspetitdiviseur"
__author__ = "A-J. Tinet"
__date__ = "octobre 2022"

"""
========================================================================================================================

                                        Ex. 19 RECHERCHE DU PLUS PETIT DIVISEUR D'UN ENTIER DONNE

========================================================================================================================
"""

# Programme principal
if __name__ == '__main__':

    n = int(input("Choisir un nombre entier n : "))

    # Version avec for
    for d in range(2, n+1): # Au pire (nombre premier) n se divise lui-même

        if n%d == 0:
            print("Le plus petit diviseur est : ",d)
            # On s'arrête de chercher
            break


    # Version avec while
    d = 2

    while n%d != 0:
        d += 1

    print("Le plus petit diviseur est : ", d)