#######################################
# DM 1
#######################################

#1.


#print("1.",autonb(0)==False,autonb(10)==False,autonb(12)==False,autonb(20),autonb(108),autonb(166)==False,"\n")


#2.a


"""
print("2.a\n ListeAuto(25)",ListeAuto(25),ListeAuto(25)==[1, 3, 5, 7, 9, 20] ,"\n")
print("ListeAuto(25)",ListeAuto(253),ListeAuto(253)==[1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97, 108, 110, 121, 132, 143, 154, 165, 176, 187, 198, 209, 211, 222, 233, 244] ,"\n")
"""


#2.b


#print("2.b",Diff(12)==[2],Diff(22)==[2,11],Diff(60)==[2,11],"\n")


#2.c



#3.a


#print("3.a", NextAuto(1)==1,NextAuto(5)==5,NextAuto(20)==20,NextAuto(40)==42,"\n") 


#3.b


#print("3.b",Saut(100)==0,Saut(1005)==0,Saut(1006)==1006,Saut(1500)==1006,"\n")


#3.c



#3.d


"""
LGs=GrandSaut(5000)
test=True
for i in range(len(LGs)):
    if abs(LGs[i][0]-LGs[i][1])!=LGs[i][2] and abs(LGs[i][2]-LGs[i][1])!=LGs[i][0]:
        test=False
print("3.d",test,len(LGs)==4,"\n")
"""


#3.e





#4.


"""
LNa=NonAuto(2000)
test=True
Sj=0
for i in range(len(LNa)):
    lenj=len(LNa[i])
    Sj+=lenj
    if lenj>3:
        print(LNa[i])
    for j in range(1,lenj):
        
            autoi=LNa[i][j]
            stri=str(autoi)
            for j2 in range(len(stri)):
                autoi+=int(stri[j2])
            if autoi!=LNa[i][0]:
                test=False   
        
print("4.",test,Sj==534, len(LNa)==178, "\n")
"""

#5.
# Pour N=2000 vous devez trouver 180403