Find integral right triangles whose side lengths are digital permutations of each other.

pythagorean_anagrams.py

# James Tanton asked: A 756-567-657 triangle has three side lengths with digits
# permutations of each other. Is there a right triangle with this property?
# https://twitter.com/jamestanton/status/459633602159202304
#
# This Python code generates all solutions with sides less than 10^9.
# The output is listed after the code.

from time import time

start_time = time()

MAX = 10**10
M = int(MAX**0.5/3)

def sorted_digits(n):
    return sorted(str(n))
def gcd(m,n):
    while m > 0:
        m, n = n % m, m
    return n

solutions = []
for m in xrange(1, M):
   for n in xrange(1 + (m % 2), m, 2):
       if gcd(m, n) > 1:
           continue
       x = a = (m*m - n*n) * 9
       y = b = (2*m*n) * 9
       z = c = (m*m + n*n) * 9
       if z >= 10*min(x,y):
           continue
       while z < MAX:
           sx = sorted_digits(x)
           sy = sorted_digits(y)
           if sx == sy:
               sz = sorted_digits(z)
               if sx == sz:
                   print (x, y, z)
                   solutions.append((x,y,z))
           x += a
           y += b
           z += c

print
solutions.sort()
writelines = ["%s, %s, %s\n" % tuple_ for tuple_ in solutions]
with open("pythagorean_anagrams.txt", "w") as f:
    f.writelines(writelines)
    
print "Time: %.1f seconds" % (time() - start_time)

"""
428571, 571428, 714285
850149, 419580, 948051
1206738, 2831760, 3078162
2549610, 1492056, 2954106
4285710, 5714280, 7142850
4289571, 5719428, 7149285
4469553, 3445596, 5643495
5734287, 5327784, 7827345
8501490, 4195800, 9480510
8509149, 4199580, 9489051
8729091, 1799820, 8912709
9012573, 1597320, 9153027
10132695, 12503196, 16093521
10658934, 58139640, 59108634
12067380, 28317600, 30781620
16390485, 48150936, 50864139
17543925, 54539172, 57291453
17998002, 98170920, 99807102
25496100, 14920560, 29541060
30287412, 21743280, 37284012
33901200, 19300032, 39010032
40106745, 45176400, 60410745
42380415, 14530428, 44802153
42857100, 57142800, 71428500
42895710, 57194280, 71492850
42899571, 57199428, 71499285
43025877, 32775840, 54087723
43321635, 14333652, 45631323
44695530, 34455960, 56434950
51320916, 16539120, 53920116
53124687, 42835716, 68243175
57342870, 53277840, 78273450
68162094, 64916280, 94128606
69450741, 14579460, 70964541
70192980, 10078992, 70912908
83062395, 33659028, 89623053
85014900, 41958000, 94805100
85091490, 41995800, 94890510
85099149, 41999580, 94899051
87290910, 17998200, 89127090
90125730, 15973200, 91530270
101326950, 125031960, 160935210
104043978, 103894704, 147034890
106589340, 581396400, 591086340
106589934, 581399640, 591089634
119076804, 148917600, 190671804
120370005, 172530000, 210370005
120664782, 172662840, 210647682
120673800, 283176000, 307816200
124010757, 175104720, 214570107
124870950, 251809704, 281070954
140812659, 211596840, 254168109
145363680, 318536064, 350136864
153845109, 839155140, 853141059
154890846, 844859160, 858940146
157926303, 653193720, 672013953
160673085, 586010376, 607638051
162343980, 918240336, 932481036
163904850, 481509360, 508641390
165014739, 569731140, 593147061
169024518, 419165280, 451961082
175439250, 545391720, 572914530
178654302, 842501736, 861235470
179023635, 613795320, 639370125
179980020, 981709200, 998071020
182023677, 213762780, 280761723
182323440, 822343104, 842312304
184067523, 375681240, 418350627
189357021, 809351172, 831207195
195624072, 162275904, 254169720
208630125, 168223500, 268003125
209896344, 603484992, 638944920
210736845, 275063148, 346510827
214087536, 784365120, 813057264
220335687, 236257380, 323056287
224501679, 109245672, 249671025
242057403, 352420740, 427542003
243685260, 256806432, 354022668
246638790, 873204696, 907368246
254961000, 149205600, 295410600
285019749, 914927580, 958294701
298604745, 270449856, 402874569
302874120, 217432800, 372840120
303007014, 130734000, 330007014
304063542, 434635200, 530436042
315279405, 154093572, 350921547
315468243, 148363524, 348614325
319384026, 230419368, 393826410
334910268, 234138960, 408639132
339012000, 193000320, 390100320
342831285, 182843352, 388542123
348965190, 185094936, 395014986
350144172, 374121504, 512413740
352310985, 398531520, 531930825
371528064, 563701248, 675123840
401067450, 451764000, 604107450
405870102, 102857040, 418700502
414802107, 241817400, 480142107
416363220, 461202336, 621342036
423804150, 145304280, 448021530
428571000, 571428000, 714285000
428957100, 571942800, 714928500
428995710, 571994280, 714992850
428999571, 571999428, 714999285
430258770, 327758400, 540877230
433216350, 143336520, 456313230
434591640, 154069344, 461093544
446955300, 344559600, 564349500
474323850, 735324408, 875034342
508132026, 125020368, 523286010
513209160, 165391200, 539201160
525240378, 253528704, 583227450
526090122, 291620520, 601509222
530757612, 535217760, 753765012
531246870, 428357160, 682431750
531294687, 428395716, 682493175
537184620, 106453872, 547631028
538897860, 693875808, 878563908
541697058, 159847056, 564789150
546037173, 317703564, 631737405
573428700, 532778400, 782734500
601951284, 146508912, 619524180
606014028, 261468000, 660014028
612938502, 123825960, 625321098
619472205, 195227604, 649507221
638154207, 582041376, 863720415
657981027, 727691580, 981057627
681620940, 649162800, 941286060
682849440, 424884096, 804244896
682943580, 596023488, 906452388
691077366, 676917360, 967370166
694507410, 145794600, 709645410
701929800, 100789920, 709129080
701992980, 100798992, 709192908
708913674, 407391768, 817634790
728643960, 296470368, 786649032
744630894, 396784440, 843749406
748612800, 426187008, 861427008
770880348, 307878480, 830087748
807624108, 178264800, 827064108
808242759, 288752940, 858274209
808534188, 188358480, 830184588
808542207, 248275800, 845802207
810932472, 132892704, 821749320
830623950, 336590280, 896230530
850149000, 419580000, 948051000
850914900, 419958000, 948905100
850991490, 419995800, 948990510
850999149, 419999580, 948999051
872909100, 179982000, 891270900
874951308, 179358480, 893145708
901257300, 159732000, 915302700
1004785236, 6103572048, 6185724300
1013269500, 1250319600, 1609352100
1018492695, 1490158296, 1804965129
1029486753, 4852713096, 4960712385
1030285449, 3291548400, 3449025801
1032289677, 1627983720, 1927680723
1035489420, 4830410592, 4940152308
1037574216, 1753146720, 2037175416
1038472695, 9105274368, 9164302857
1040287392, 2197480320, 2431279008
1040439780, 1038947040, 1470348900
1041929460, 4490106192, 4609411092
1047189528, 5711942880, 5807141928
1047199860, 1691087904, 1989071604
1049780628, 8619280704, 8682974100
1058954607, 5518907460, 5619584007
1063926045, 1649235600, 1962630045
1064703528, 4732015680, 4850316072
1065893400, 5813964000, 5910863400
1065899340, 5813996400, 5910896340
1065899934, 5813999640, 5910899634
1084553613, 3416135580, 3584165013
1085237496, 1347982560, 1730548296
1085943276, 5237894160, 5349281076
1086462945, 2196450864, 2450468961
1097824320, 1008479232, 1490720832
1104029325, 9035211420, 9102413205
1120613472, 6112437120, 6214311072
1122306768, 6121673280, 6223701168
1135208169, 1513610892, 1892013615
1135209681, 1513612908, 1892016135
1135260819, 1513681092, 1892101365
1152083169, 1536110892, 1920138615
1152096831, 1536129108, 1920161385
1152608319, 1536811092, 1921013865
1152683919, 1536911892, 1921139865
1166835087, 3688510716, 3868671015
1184456790, 1504841976, 1915068474
1190768040, 1489176000, 1906718040
1191835269, 1589113692, 1986392115
1194300765, 5791140036, 5913007461
1203700050, 1725300000, 2103700050
1206647820, 1726628400, 2106476820
1206738000, 2831760000, 3078162000
1209437685, 2138795064, 2457068139
1234087659, 3508764912, 3719462805
1236985695, 9236159856, 9318625569
1237892085, 2712598308, 2981705283
1240107570, 1751047200, 2145701070
1240556769, 1654075692, 2067594615
1240569567, 1654092756, 2067615945
1248709500, 2518097040, 2810709540
1250184078, 8078112504, 8174280510
1252907838, 1782839520, 2179058238
1254350781, 1153872540, 1704352581
1256740569, 1675654092, 2094567615
1256769405, 1675692540, 2094615675
1260411759, 1572916140, 2015614791
1267409835, 8147923056, 8245906731
1268351919, 1691135892, 2113919865
1274798385, 1729873548, 2148853977
1285969230, 5901326928, 6039815922
1306182249, 1429316280, 1936248201
1306487259, 1724583960, 2163584709
1320409836, 1060933248, 1693830420
1326076920, 2710236096, 3017260296
1339058709, 1338759900, 1893503709
1354389687, 8834397516, 8937614385
1367082360, 6167323008, 6317023608
1384783290, 9783201384, 9880721334
1408126590, 2115968400, 2541681090
1408278960, 1088792064, 1780089264
1425679983, 3192947856, 3496781295
1426804785, 1424056788, 2015864487
1436900013, 1303961400, 1940360013
1453636800, 3185360640, 3501368640
1467023805, 6010584372, 6187025403
1472539068, 1578946320, 2159037468
1475630892, 7029381456, 7182596340
1492566075, 2561975640, 2965041765
1521686790, 1568297016, 2185197066
1537769043, 7354931760, 7513970643
1538451090, 8391551400, 8531410590
1539845109, 8399155140, 8539141059
1548908460, 8448591600, 8589401460
1548909846, 8448599160, 8589409146
1556149833, 3189543156, 3548913615
1579263030, 6531937200, 6720139530
1580304645, 4853514600, 5104308645
1580624955, 5419285560, 5645089125
1581043968, 1138498560, 1948301568
1606730850, 5860103760, 6076380510
1612989720, 7968290112, 8129906712
1623439800, 9182403360, 9324810360
1639048500, 4815093600, 5086413900
1640615328, 1638261504, 2318516640
1642700385, 3045207168, 3460021857
1643890707, 6194370780, 6408791307
1650147390, 5697311400, 5931470610
1660483395, 6194338056, 6413035869
1660554837, 4053685716, 4380617565
1669483305, 3031569684, 3460865391
1680345522, 2615253480, 3108554622
1689530724, 5906714832, 6143597820
1690245180, 4191652800, 4519610820
1695252780, 6502815792, 6720155892
1724056380, 2086137504, 2706351804
1732684590, 7951308624, 8137905426
1734809238, 2313078984, 2891348730
1739048238, 2318730984, 2898413730
1739208672, 7729816320, 7923061728
1743605028, 3081652704, 3540726180
1748309238, 2331078984, 2913848730
1748903238, 2331870984, 2914838730
1750390236, 6001337952, 6251393700
1754392500, 5453917200, 5729145300
1761403725, 1654177032, 2416370157
1768126320, 1176202368, 2123610768
1781694306, 7918641360, 8116607394
1786543020, 8425017360, 8612354700
1790236350, 6137953200, 6393701250
1790483238, 2387310984, 2984138730
1798360245, 1569478032, 2386914507
1799800200, 9817092000, 9980710200
1800752436, 6174008352, 6431258700
1802190456, 1096521408, 2109561480
1820236770, 2137627800, 2807617230
1823234400, 8223431040, 8423123040
1830569382, 8135863920, 8339260518
1830765483, 8136735480, 8340153867
1840675230, 3756812400, 4183506270
1841830569, 8185913640, 8390561481
1846470825, 7418486520, 7644828105
1846918359, 3959416188, 4368991185
1853217630, 2531108736, 3137025186
1860258474, 8267815440, 8474510826
1860735240, 4100273568, 4502730168
1864030320, 1030684032, 2130004368
1884320577, 8374758120, 8584127073
1893570210, 8093511720, 8312071950
1895694327, 1892974536, 2678994135
1896320745, 1654970832, 2516934807
1908033246, 4603901328, 4983623010
1916840259, 4195869120, 4612981059
1926301365, 1369520136, 2363519061
1950253875, 1950875532, 2758515093
1956240720, 1622759040, 2541697200
1988843220, 1482890832, 2480818932
1993657185, 5853791916, 6183975159
2006657793, 7020965376, 7302097665
2007184995, 2158997400, 2947891005
2012647338, 2337142680, 3084312762
2032084548, 2534824800, 3248800452
2036524581, 6122355408, 6452183205
2046729348, 2043792864, 2892436740
2051915472, 1512592704, 2549175120
2058479415, 4510754892, 4958250417
2078846154, 8427561480, 8680172454
2085833754, 5350384872, 5742588330
2086301250, 1682235000, 2680031250
2093542902, 3295492200, 3904252902
2098963440, 6034849920, 6389449200
2106713448, 1183472640, 2416371048
2106893745, 3468507912, 4058269137
2107368450, 2750631480, 3465108270
2118345075, 7518521340, 7811245035
2127062304, 1242300672, 2463271200
2135304288, 2583120384, 3351422880
2140137864, 3118724640, 3782411064
2140875360, 7843651200, 8130572640
2160871965, 5186092716, 5618267109
2176315209, 2901753612, 3627192015
2185493076, 6581743920, 6935108724
2190763152, 2921017536, 3651271920
2203356870, 2362573800, 3230562870
2205169758, 1295780256, 2557698210
2230841691, 1342981620, 2603892141
2245016790, 1092456720, 2496710250
2278389465, 4325962788, 4889275263
2304113049, 1943023140, 3014013249
2305948743, 3074598324, 3843247905
2308759443, 3078345924, 3847932405
2314039275, 2393451720, 3329172405
2314208637, 1276832340, 2643078213
2314656279, 1465269372, 2739461265
2316807396, 3091368672, 3863179620
2318709645, 3729586140, 4391608725
2340275301, 3520071432, 4227031035
2340965880, 3025840896, 3825680904
2348902395, 3590934228, 4290938253
2349876501, 8056719432, 8392416075
2357841096, 4836597120, 5380714296
2378940597, 8597293740, 8920359747
2390057172, 1927735200, 3070592172
2399580675, 5758993620, 6238909755
2403509706, 9056703240, 9370204506
2417648013, 1144372680, 2674810413
2420574030, 3524207400, 4275420030
2436180075, 8352617400, 8700643125
2436852600, 2568064320, 3540226680
2450881719, 1452789108, 2849108175
2460275397, 2375976240, 3420265797
2465588079, 6579804528, 7026588945
2465683740, 6284045376, 6750468324
2466387900, 8732046960, 9073682460
2494836657, 3485629476, 4286469735
2495515806, 8556054192, 8912556450
2501498376, 5340279168, 5897124360
2517486930, 2951768304, 3879520146
2530789605, 6073895052, 6580052973
2544686361, 2661345648, 3682144665
2546074539, 4063947552, 4795640235
2549610000, 1492056000, 2954106000
2560189320, 2835902016, 3820590216
2583827649, 2538947268, 3622487895
2584391670, 1798604352, 3148659702
2589012396, 1506299328, 2995316820
2590831656, 1865639520, 3192650856
2594308743, 3459078324, 4323847905
2597374026, 5327946720, 5927340726
2607473925, 6257937420, 6779432205
2620981305, 8532629100, 8926102305
2637439785, 5779433268, 6352789743
2670761583, 5736618720, 6327856017
2671473285, 8234717652, 8657213427
2671641504, 5614140672, 6217414560
2674150632, 4351662720, 5107646232
2685154590, 5198504256, 5851025694
2690352801, 2380961520, 3592628001
2694273057, 9237507624, 9622403775
2709463869, 9286639740, 9673824069
2745093483, 3985072344, 4839043275
2759462073, 3792567240, 4690223577
2788064145, 4704265188, 5468401287
2788619004, 9480810672, 9882417060
2795394807, 2794973580, 3952987407
2805371946, 8735912640, 9175308246
2818107369, 2683911780, 3891672081
2833029675, 2608375392, 3850932267
2840605929, 2929584600, 4080625929
2850197490, 9149275800, 9582947010
2862135549, 1489655232, 3226591485
2875943043, 3834590724, 4793238405
2890523124, 8925124032, 9381522420
2927691045, 2912576940, 4129706925
2930569794, 9493670592, 9935694270
2984013675, 1769423580, 3469178205
2986047450, 2704498560, 4028745690
2991288465, 9148229856, 9624859281
2991603294, 2164099392, 3692291490
3028741200, 2174328000, 3728401200
3030070140, 1307340000, 3300070140
3040635420, 4346352000, 5304360420
3046413078, 7833064104, 8404613370
3059174628, 1597326480, 3451086972
3062543715, 2153034576, 3743625501
3064768245, 6340845672, 7042664853
3064942881, 3286418940, 4493820681
3077624835, 3635472780, 4763238075
3078960525, 7389505260, 8005297365
3125630079, 2035713960, 3730106529
3141217665, 5361172164, 6213647511
3152794050, 1540935720, 3509215470
3154682430, 1483635240, 3486143250
3156922440, 2561493024, 4065391224
3176047665, 7054667136, 7736640561
3180296250, 5126090832, 6032502918
3193840260, 2304193680, 3938264100
3205841967, 1309287456, 3462897105
3230594874, 4307459832, 5384324790
3230875944, 4307834592, 5384793240
3259430874, 4345907832, 5432384790
3265435089, 3603845952, 4863205935
3267780165, 5183760672, 6127786053
3271080546, 7312054680, 8010375246
3286596870, 5869376208, 6726908358
3287594304, 4383459072, 5479323840
3300689520, 2003093568, 3860950032
3318468507, 5878313640, 6750318843
3321649485, 5289343416, 6245839341
3349102680, 2341389600, 4086391320
3385792710, 1703783592, 3790312758
3390120000, 1930003200, 3901003200
3408607125, 3416528700, 4826103075
3412291320, 2309241312, 4120233912
3420540981, 2440539108, 4201943805
3427410375, 3274751340, 4740373215
3428312850, 1828433520, 3885421230
3438005958, 4835359800, 5933008458
3448282590, 2542394088, 4284205938
3478391280, 8348139072, 9043817328
3489651900, 1850949360, 3950149860
3492862074, 2489470632, 4289236470
3498704721, 7714438920, 8470743921
3501441720, 3741215040, 5124137400
3523109850, 3985315200, 5319308250
3544812180, 4113540288, 5430184812
3580717104, 7173518400, 8017537104
3614789025, 7610453928, 8425301697
3625014627, 3672521640, 5160246723
3625794270, 3547202976, 5072379426
3649058721, 5761349028, 6819734025
3655927845, 5425795368, 6542557893
3672684990, 4870239696, 6099823746
3674753082, 5402383776, 6533724870
3695481387, 1389753684, 3948163875
3715280640, 5637012480, 6751238400
3721962780, 8932710672, 9677103228
3740881725, 3507214788, 5127840837
3765564207, 4752630576, 6063577425
3774229605, 4236977052, 5674220973
3810740472, 2077143840, 4340077128
3872345625, 4353287652, 5826334527
3878061219, 8261917380, 9126808731
3896541027, 1250789364, 4092371685
3918547260, 6387014592, 7493261508
4010674500, 4517640000, 6041074500
4022157843, 4235817240, 5841224307
4024489356, 8435694240, 9346520844
4051256769, 5401675692, 6752094615
4055676912, 5407569216, 6759461520
4056912567, 5409216756, 6761520945
4056956712, 5409275616, 6761594520
4058169012, 4291185600, 5906184012
4058701020, 1028570400, 4187005020
4073359266, 6423935760, 7606523934
4080774159, 5784917400, 7079405841
4082963508, 4905688320, 6382504908
4092537015, 1559274300, 4379520015
4098025611, 1269145800, 4290051861
4100332788, 1302734880, 4302307188
4104357642, 1042376544, 4234654710
4105624887, 2416570884, 4764028815
4107656295, 5257694016, 6672045159
4148021070, 2418174000, 4801421070
4163632200, 4612023360, 6213420360
4167879408, 8187706944, 9187478640
4210875342, 2345721840, 4820153742
4210895367, 3425718960, 5428369017
4213384695, 3129385644, 5248396431
4215607938, 7981532640, 9026417538
4217403915, 1549407132, 4493012157
4238041500, 1453042800, 4480215300
4267614330, 6317230464, 7623643014
4270580145, 1548070524, 4542507801
4273672590, 3729750624, 5672329074
4275016083, 6174523080, 7510026483
4283957160, 4860751392, 6479135208
4285710000, 5714280000, 7142850000
4289571000, 5719428000, 7149285000
4289957100, 5719942800, 7149928500
4289995710, 5719994280, 7149992850
4289999571, 5719999428, 7149999285
4302587700, 3277584000, 5408772300
4310670798, 1897037064, 4709631870
4310825094, 1305944208, 4504298310
4332163500, 1433365200, 4563132300
4345916400, 1540693440, 4610935440
4355260875, 3867455052, 5824560573
4420903617, 4631072940, 6402439017
4469553000, 3445596000, 5643495000
4493255067, 5024349756, 6740432595
4503172905, 2105379540, 4971035025
4506480675, 4750664580, 6548067045
4507813926, 2107549368, 4976158230
4516582473, 1755432864, 4845726135
4520717316, 5741217360, 7307425116
4529107683, 4091873256, 6103789245
4543631820, 4133254608, 6142343508
4553294067, 6520593744, 7953026445
4553457660, 3505547664, 5746550364
4560221835, 5051322648, 6805254123
4560237864, 4325667840, 6285473064
4676084235, 4632654708, 6582344067
4681490175, 5749141860, 7414106985
4682877003, 7482073680, 8826707403
4684919580, 5091489648, 6918940548
4691082195, 1091985624, 4816501299
4702697838, 8239477680, 9487062738
4708123056, 7235601408, 8632517040
4715108937, 7754911380, 9075841713
4721959557, 1579575924, 4979152755
4722630858, 3087422856, 5642288730
4730880816, 6307841088, 7884801360
4731608088, 6308810784, 7886013480
4739168088, 6318890784, 7898613480
4739180886, 6318907848, 7898634810
4743238500, 7353244080, 8750343420
4778092368, 6370789824, 7963487280
4790316888, 6387089184, 7983861480
4790318886, 6387091848, 7983864810
4790782368, 6387709824, 7984637280
4791683088, 6388910784, 7986138480
4791830886, 6389107848, 7986384810
4806729351, 6978451032, 8473690215
4808087316, 6410783088, 8013478860
4813907265, 7514986032, 8924613057
4864117590, 1489756104, 5087141946
4891763205, 8351209476, 9678432051
4915762038, 3210569784, 5871326490
4971825360, 2190485376, 5432980176
4987351026, 7054619832, 8639521470
5001836697, 3915067860, 6351860097
5014264005, 4155602400, 6512440005
5024167695, 2679556104, 5694056721
5032174482, 1474325280, 5243702418
5048248815, 2884154580, 5814048825
5074298064, 5467290048, 7459206480
5081320260, 1250203680, 5232860100
5081372946, 1496530728, 5297164830
5087962215, 5658792120, 7609815225
5109676182, 6812901576, 8516126970
5132091600, 1653912000, 5392011600
5167618209, 6890157612, 8612697015
5169076182, 6892101576, 8615126970
5176182609, 6901576812, 8626971015
5190761826, 6921015768, 8651269710
5214935871, 1154579328, 5341217985
5217068493, 2493175680, 5782190643
5230714896, 5469837120, 7568321904
5231605491, 3121956540, 6092315541
5237017632, 3627371520, 6370571232
5248361907, 5240831976, 7416982035
5252403780, 2535287040, 5832274500
5260901220, 2916205200, 6015092220
5264031708, 3027481056, 6072534180
5307576120, 5352177600, 7537650120
5312468700, 4283571600, 6824317500
5312946870, 4283957160, 6824931750
5312994687, 4283995716, 6824993175
5319546804, 6551934480, 8439515604
5345938710, 5835173904, 7913805354
5371846200, 1064538720, 5476310280
5373866025, 6782335560, 8653237065
5388978600, 6938758080, 8785639080
5416970580, 1598470560, 5647891500
5426645733, 3527446356, 6472353645
5460371730, 3177035640, 6317374050
5497186527, 1775952864, 5776942815
5602920435, 4032556920, 6903204525
5608420236, 6280604352, 8420235660
5628643713, 2631573684, 6213437865
5658311673, 5171863536, 7665811335
5671240569, 7561654092, 9452067615
5674056912, 7565409216, 9456761520
5676912405, 7569216540, 9461520675
5676940512, 7569254016, 9461567520
5697688302, 2588967360, 6258306798
5700926205, 2659507200, 6290750205
5700981825, 8059578120, 9872081505
5701889403, 4895103780, 7514890803
5721620814, 2151720648, 6112842750
5734287000, 5327784000, 7827345000
5794780905, 4757899500, 7497805905
5816295207, 2025198576, 6158792025
5830941753, 3955341780, 7045893153
5837061690, 7031689056, 9138705606
5879842650, 6887405592, 9055876842
5885060742, 2567508840, 6420750858
5921340786, 4283957160, 7308526914
5926476780, 4567802976, 7482509676
6019512840, 1465089120, 6195241800
6035743728, 5748327360, 8335074672
6042174102, 1422716400, 6207414102
6059789820, 5078680992, 7906582908
6060140280, 2614680000, 6600140280
6080721543, 1374260580, 6234081057
6108047532, 5730861024, 8375620140
6124201695, 1292105664, 6259024161
6129385020, 1238259600, 6253210980
6170354901, 1357419060, 6317900451
6173209845, 1987065432, 6485132907
6178090347, 7609378140, 9801603747
6182350902, 1352290680, 6328519002
6183275049, 1940865732, 6480729135
6194722050, 1952276040, 6495072210
6194803275, 1293476580, 6328401795
6240107835, 3471250608, 7140625083
6305510484, 1584435600, 6501530484
6330691224, 1062493632, 6419232360
6339052764, 3639647520, 7309625436
6367193280, 2183037696, 6731032896
6381542070, 5820413760, 8637204150
6402235977, 2950427736, 7049372265
6403902687, 6890734260, 9407028663
6406227198, 1864296720, 6671982402
6420309597, 6957290340, 9467009253
6481537920, 5392687104, 8431572096
6517594053, 4553057196, 7950431565
6549023376, 6795436032, 9437566320
6562373058, 3765308256, 7565863230
6579810270, 7276915800, 9810576270
6587192403, 6152378904, 9013482675
6682103505, 1556682300, 6861032505
6719363280, 2303781696, 7103326896
6724013985, 3586140792, 7620549183
6724359603, 3235640796, 7462330965
6768237690, 3609726768, 7670669382
6790518603, 6875030196, 9663187005
6792885450, 6859850472, 9654058278
6816209400, 6491628000, 9412860600
6828494400, 4248840960, 8042448960
6829435800, 5960234880, 9064523880
6832571940, 4251378096, 8047251396
6871752963, 5768792316, 8972176635
6885720954, 6557829480, 9508852746
6890190372, 1870639920, 7139609028
6895031049, 4691953080, 8340016599
6903352764, 3963647520, 7960325436
6908325417, 3274518960, 7645092183
6910773660, 6769173600, 9673701660
6913784808, 6971883840, 9818736408
6940732806, 3624780960, 7830249606
6945074100, 1457946000, 7096454100
6982235370, 6093587232, 9267330582
7019298000, 1007899200, 7091290800
7019929800, 1007989920, 7091929080
7019992980, 1007998992, 7091992908
7021643895, 4293850176, 8230469751
7061923845, 1094853672, 7146290853
7062458931, 1426759380, 7205134869
7089136740, 4073917680, 8176347900
7109328996, 6999730128, 9976912380
7162527843, 1787256324, 7382146725
7281236340, 2806437312, 7803364212
7286439600, 2964703680, 7866490320
7310628594, 1860345792, 7543618290
7416987255, 4596157728, 8725615497
7446308940, 3967844400, 8437494060
7486128000, 4261870080, 8614270080
7547806224, 2867754240, 8074242576
7619900004, 1049976000, 7691900004
7645830948, 5867983440, 9638047548
7650812745, 1825457076, 7865572401
7708803480, 3078784800, 8300877480
7818609645, 1985678640, 8066819475
7861053222, 2578221360, 8273051622
7901559234, 5370994512, 9554172930
7934815800, 4517309088, 9130574088
7954138260, 1259378064, 8053219764
7986943062, 4328976960, 9084673962
8007241230, 1004830272, 8070043122
8031066813, 3161683800, 8631006813
8057824137, 2157838740, 8341750287
8076241080, 1782648000, 8270641080
8082427590, 2887529400, 8582742090
8085341880, 1883584800, 8301845880
8085422070, 2482758000, 8458022070
8093395125, 3918535092, 8992105533
8108764209, 2889761400, 8608297041
8109324720, 1328927040, 8217493200
8207419338, 3724193880, 9012843738
8264991735, 3991248756, 9178243569
8297246430, 2380679424, 8632029474
8306239500, 3365902800, 8962305300
8319672405, 1275839460, 8416930275
8323044975, 4438957320, 9432784305
8341029135, 3195013824, 8932014351
8363947410, 3760491384, 9170436834
8376525900, 2530097856, 8750290356
8426175093, 1573896420, 8571906243
8501490000, 4195800000, 9480510000
8507286351, 1758520368, 8687135025
8509149000, 4199580000, 9489051000
8509914900, 4199958000, 9489905100
8509991490, 4199995800, 9489990510
8509999149, 4199999580, 9489999051
8569037925, 2937955860, 9058697235
8610932925, 2952319860, 9102986235
8692458030, 2365049088, 9008456238
8712385290, 2987103528, 9210235878
8721834975, 1528397748, 8854739127
8729091000, 1799820000, 8912709000
8749513080, 1793584800, 8931457080
8794412055, 4197558024, 9744802551
8829948600, 4298609088, 9820694088
8958924360, 4083859296, 9845823096
8974932120, 1892973024, 9172390824
8996002344, 4236499008, 9943640280
9011379924, 4319179920, 9993011724
9012573000, 1597320000, 9153027000
9116237655, 3125567196, 9637165521
9209814453, 1944935280, 9412940853
9329258610, 3198602952, 9862359102
9345102768, 2831054976, 9764518320
9396918702, 1999673280, 9607329198
9467821503, 2536178904, 9801624735
9567842301, 1705392468, 9718640325
9598057128, 1988975520, 9801975528
9629547543, 2445599376, 9935247465
9698213745, 1794935268, 9862917543
9815360490, 1409385096, 9916030854
"""