652773532320

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{263}}^1$

素因数の和:395

約数の個数: 1728

約数和(自身を含む): 2917234704384

約数和(自身を除く): 2264461172064

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 94, 96, 104, 105, 112, 117, 120, 124, 126, 130, 140, 141, 144, 155, 156, 160, 168, 169, 180, 182, 186, 188, 195, 208, 210, 217, 224, 234, 235, 240, 248, 252, 260, 263, 273, 279, 280, 282, 288, 310, 312, 315, 329, 336, 338, 360, 364, 372, 376, 390, 403, 416, 420, 423, 434, 455, 465, 468, 470, 480, 496, 504, 507, 520, 526, 546, 558, 560, 564, 585, 611, 620, 624, 630, 651, 658, 672, 676, 705, 720, 728, 744, 752, 780, 789, 806, 819, 840, 845, 846, 868, 910, 930, 936, 940, 987, 992, 1008, 1014, 1040, 1052, 1085, 1092, 1116, 1120, 1128, 1170, 1183, 1209, 1222, 1240, 1248, 1260, 1302, 1315, 1316, 1352, 1365, 1395, 1410, 1440, 1456, 1457, 1488, 1504, 1521, 1560, 1578, 1612, 1638, 1645, 1680, 1690, 1692, 1736, 1820, 1833, 1841, 1860, 1872, 1880, 1953, 1974, 2015, 2016, 2028, 2080, 2104, 2115, 2170, 2184, 2232, 2256, 2340, 2366, 2367, 2418, 2444, 2480, 2520, 2535, 2604, 2630, 2632, 2704, 2730, 2790, 2820, 2821, 2912, 2914, 2961, 2976, 3042, 3055, 3120, 3156, 3224, 3255, 3276, 3290, 3360, 3380, 3384, 3419, 3472, 3549, 3627, 3640, 3666, 3682, 3720, 3744, 3760, 3906, 3945, 3948, 4030, 4056, 4095, 4208, 4230, 4277, 4340, 4368, 4371, 4464, 4512, 4680, 4732, 4734, 4836, 4888, 4935, 4960, 5040, 5070, 5208, 5239, 5260, 5264, 5408, 5460, 5499, 5523, 5580, 5640, 5642, 5828, 5915, 5922, 6045, 6084, 6110, 6240, 6312, 6448, 6510, 6552, 6580, 6760, 6768, 6838, 6944, 7098, 7254, 7280, 7285, 7332, 7364, 7440, 7520, 7605, 7812, 7890, 7896, 7943, 8060, 8112, 8153, 8190, 8416, 8460, 8463, 8554, 8680, 8736, 8742, 8928, 9165, 9205, 9360, 9464, 9468, 9672, 9765, 9776, 9870, 10080, 10140, 10199, 10257, 10416, 10478, 10520, 10528, 10647, 10920, 10998, 11046, 11160, 11280, 11284, 11656, 11830, 11835, 11844, 12090, 12168, 12220, 12361, 12624, 12831, 12896, 13020, 13104, 13113, 13160, 13520, 13536, 13676, 14105, 14196, 14508, 14560, 14570, 14664, 14728, 14805, 14880, 15210, 15624, 15717, 15780, 15792, 15886, 16120, 16224, 16306, 16380, 16569, 16920, 16926, 17095, 17108, 17360, 17484, 17745, 18135, 18330, 18410, 18720, 18928, 18936, 18941, 19344, 19530, 19552, 19740, 20280, 20398, 20514, 20832, 20956, 21040, 21294, 21385, 21840, 21855, 21996, 22092, 22320, 22560, 22568, 23312, 23660, 23670, 23688, 23829, 23933, 24180, 24336, 24440, 24459, 24722, 25248, 25389, 25662, 26040, 26195, 26208, 26226, 26320, 27040, 27352, 27495, 27615, 28210, 28392, 29016, 29140, 29328, 29456, 29610, 30420, 30597, 30771, 31248, 31434, 31560, 31584, 31772, 32240, 32612, 32760, 33138, 33840, 33852, 34190, 34216, 34720, 34968, 35490, 36270, 36660, 36673, 36820, 37083, 37856, 37872, 37882, 38493, 38688, 39060, 39480, 39715, 40560, 40765, 40796, 41028, 41912, 42080, 42315, 42588, 42770, 43680, 43710, 43992, 44184, 44447, 44640, 45136, 46624, 47151, 47320, 47340, 47376, 47658, 47866, 48360, 48672, 48880, 48918, 49444, 50778, 50995, 51285, 51324, 52080, 52390, 52452, 52640, 53235, 54704, 54990, 55230, 55601, 56420, 56784, 56823, 57071, 58032, 58280, 58656, 58912, 59220, 60840, 61194, 61542, 61805, 62496, 62868, 63120, 63544, 64155, 64480, 65224, 65520, 65565, 66276, 67680, 67704, 68380, 68432, 69936, 70980, 71487, 71799, 72540, 73320, 73346, 73377, 73640, 74166, 75744, 75764, 76986, 78120, 78585, 78960, 79430, 81120, 81530, 81592, 82056, 82845, 83824, 84630, 85176, 85540, 86527, 87420, 87984, 88368, 88894, 90272, 91791, 94302, 94640, 94680, 94705, 94752, 95316, 95732, 96720, 97760, 97836, 98888, 101556, 101990, 102570, 102648, 104160, 104780, 104904, 105989, 106470, 109408, 109980, 110019, 110460, 111202, 111249, 112840, 113568, 113646, 114142, 116064, 116560, 118440, 119145, 119665, 121680, 122295, 122388, 123084, 123610, 125736, 126240, 126945, 127088, 128310, 130448, 131040, 131130, 132552, 132587, 133341, 135408, 136760, 136864, 139872, 141960, 142974, 143598, 145080, 146640, 146692, 146754, 147280, 148332, 151528, 152985, 153855, 153972, 156240, 157170, 157920, 158860, 160693, 163060, 163184, 164112, 165690, 166803, 167648, 169260, 170352, 170469, 171080, 171213, 173054, 174840, 175968, 176736, 177788, 183365, 183582, 185415, 188604, 189280, 189360, 189410, 190632, 191464, 192465, 193440, 195672, 197776, 203112, 203980, 205140, 205296, 209560, 209808, 211978, 212940, 215397, 219960, 220038, 220920, 222235, 222404, 222498, 225680, 227292, 228284, 233120, 235755, 236880, 238290, 239330, 243360, 244590, 244776, 246168, 246233, 247220, 251472, 253890, 254176, 256620, 259581, 260896, 262260, 265104, 265174, 266682, 270816, 273520, 278005, 283920, 284115, 285355, 285948, 287196, 290160, 293280, 293384, 293508, 294560, 296664, 303056, 305970, 307710, 307944, 311129, 312480, 314340, 317720, 317967, 321386, 326120, 326368, 328224, 330057, 331380, 333606, 338520, 340704, 340938, 342160, 342426, 346108, 349680, 355576, 357435, 358995, 366730, 366885, 367164, 370830, 377208, 378720, 378820, 381264, 382928, 383191, 384930, 391344, 395552, 397761, 400023, 406224, 407960, 410280, 410592, 419120, 419616, 423956, 425880, 430794, 432635, 439920, 440076, 441840, 444470, 444808, 444996, 451360, 454584, 456568, 458955, 471510, 473760, 476580, 478660, 482079, 489180, 489552, 492336, 492466, 494440, 500409, 502944, 507780, 513240, 513639, 519162, 524520, 529945, 530208, 530348, 533364, 547040, 550095, 556010, 556245, 567840, 568230, 570710, 571896, 574392, 580320, 586768, 587016, 593328, 606112, 611940, 615420, 615888, 622258, 628680, 635440, 635934, 642772, 652240, 660114, 662760, 662935, 666705, 667212, 677040, 681876, 684320, 684852, 692216, 699360, 711152, 714870, 717990, 733460, 733770, 734328, 738699, 741660, 741923, 754416, 757640, 762528, 765856, 766382, 769860, 778743, 782688, 795522, 800046, 803465, 812448, 815920, 820560, 834015, 838240, 847912, 851760, 852345, 856065, 861588, 865270, 879840, 880152, 883680, 888940, 889616, 889992, 909168, 913136, 917910, 933387, 943020, 953160, 953901, 957320, 964158, 978360, 979104, 984672, 984932, 988880, 1000818, 1015560, 1026480, 1027278, 1038324, 1049040, 1059890, 1060696, 1066728, 1076985, 1100190, 1112020, 1112490, 1124851, 1136460, 1141420, 1143792, 1148784, 1149573, 1173536, 1174032, 1186656, 1193283, 1223880, 1230840, 1231165, 1231776, 1244516, 1257360, 1270880, 1271868, 1285544, 1297905, 1304480, 1320228, 1325520, 1325870, 1333410, 1334424, 1354080, 1363752, 1369704, 1377857, 1384432, 1422304, 1429740, 1435980, 1446237, 1466920, 1467540, 1468656, 1477398, 1483320, 1483846, 1508832, 1515280, 1532764, 1539720, 1555645, 1557486, 1589835, 1591044, 1600092, 1606930, 1631840, 1641120, 1650285, 1668030, 1695824, 1703520, 1704690, 1712130, 1723176, 1723631, 1730540, 1760304, 1777880, 1779232, 1779984, 1818336, 1826272, 1835820, 1866774, 1886040, 1906320, 1907802, 1914640, 1915955, 1928316, 1956720, 1969864, 1977760, 1988805, 2000115, 2001636, 2031120, 2052960, 2054556, 2076648, 2089009, 2098080, 2119780, 2121392, 2133456, 2153970, 2200380, 2216097, 2224040, 2224980, 2225769, 2249702, 2272920, 2282840, 2287584, 2297568, 2299146, 2348064, 2386566, 2410395, 2447760, 2461680, 2462330, 2489032, 2502045, 2514720, 2543736, 2568195, 2571088, 2595810, 2640456, 2651040, 2651740, 2666820, 2668848, 2682337, 2727504, 2739408, 2755714, 2768864, 2800161, 2859480, 2871960, 2892474, 2933840, 2935080, 2937312, 2954796, 2966640, 2967692, 3030560, 3065528, 3079440, 3111290, 3114972, 3179670, 3182088, 3200184, 3213860, 3300570, 3336060, 3374553, 3391648, 3409380, 3424260, 3446352, 3447262, 3448719, 3461080, 3520608, 3555760, 3559968, 3671640, 3693495, 3709615, 3733548, 3772080, 3812640, 3815604, 3829280, 3831910, 3856632, 3893715, 3913440, 3939728, 3977610, 4000230, 4003272, 4062240, 4109112, 4133571, 4153296, 4178018, 4239560, 4242784, 4266912, 4307940, 4400760, 4432194, 4448080, 4449960, 4451538, 4499404, 4545840, 4565680, 4598292, 4666935, 4769505, 4773132, 4820790, 4895520, 4923360, 4924660, 4978064, 4981483, 5004090, 5087472, 5136390, 5142176, 5170893, 5191620, 5280912, 5303480, 5333640, 5337696, 5364674, 5455008, 5478816, 5511428, 5600322, 5624255, 5718960, 5743920, 5747865, 5784948, 5867680, 5870160, 5909592, 5933280, 5935384, 5966415, 6131056, 6158880, 6222580, 6229944, 6267027, 6359340, 6364176, 6400368, 6427720, 6601140, 6672120, 6677307, 6749106, 6818760, 6848520, 6889285, 6892704, 6894524, 6897438, 6922160, 7111520, 7231185, 7343280, 7386990, 7419230, 7467096, 7544160, 7631208, 7663820, 7713264, 7787430, 7879456, 7955220, 8000460, 8006544, 8047011, 8218224, 8267142, 8306592, 8356036, 8479120, 8615880, 8618155, 8801520, 8864388, 8896160, 8899920, 8903076, 8998808, 9091680, 9131360, 9196584, 9333870, 9539010, 9546264, 9641580, 9644999, 9849320, 9956128, 9962966, 10008180, 10123659, 10174944, 10272780, 10341786, 10383240, 10445045, 10561824, 10606960, 10667280, 10729348, 11022856, 11080485, 11128845, 11200644, 11248510, 11437920, 11487840, 11495730, 11569896, 11740320, 11819184, 11870768, 11932830, 12262112, 12400713, 12445160, 12459888, 12534054, 12718680, 12728352, 12800736, 12855440, 13202280, 13344240, 13354614, 13411685, 13498212, 13637520, 13697040, 13778570, 13789048, 13794876, 13844320, 14000805, 14462370, 14623063, 14686560, 14773980, 14838460, 14934192, 14944449, 15262416, 15327640, 15426528, 15512679, 15574860, 15910440, 16000920, 16013088, 16094022, 16436448, 16534284, 16712072, 16872765, 16958240, 17231760, 17236310, 17243595, 17603040, 17728776, 17799840, 17806152, 17997616, 18393168, 18667740, 18801081, 19078020, 19092528, 19283160, 19289998, 19698640, 19925932, 20016360, 20247318, 20545560, 20667855, 20683572, 20766480, 20890090, 21213920, 21334560, 21458696, 22045712, 22160970, 22257690, 22401288, 22497020, 22991460, 23139792, 23638368, 23741536, 23865660, 24141033, 24801426, 24890320, 24907415, 24919776, 25068108, 25437360, 25710880, 25854465, 26404560, 26688480, 26709228, 26823370, 26996424, 27275040, 27394080, 27557140, 27578096, 27589752, 28001610, 28924740, 28934997, 29246126, 29547960, 29676920, 29868384, 29888898, 30524832, 30655280, 31025358, 31149720, 31335135, 31820880, 32001840, 32188044, 33068568, 33386535, 33424144, 33745530, 34463520, 34472620, 34487190, 34870381, 35457552, 35612304, 35995232, 36786336, 37335480, 37602162, 38156040, 38185056, 38566320, 38579996, 39397280, 39851864, 40032720, 40235055, 40494636, 41091120, 41335710, 41367144, 41532960, 41780180, 42917392, 43869189, 44091424, 44321940, 44515380, 44802576, 44833347, 44994040, 45982920, 46279584, 47731320, 48224995, 48282066, 49602852, 49780640, 49814830, 50136216, 50618295, 50874720, 51708930, 52809120, 53418456, 53646740, 53992848, 55114280, 55156192, 55179504, 56003220, 57849480, 57869994, 58492252, 59095920, 59353840, 59777796, 61310560, 62003565, 62050716, 62299440, 62670270, 63641760, 64003680, 64376088, 64759279, 66137136, 66773070, 66848288, 67491060, 68945240, 68974380, 69740762, 70915104, 71224608, 73115315, 74670960, 74722245, 75204324, 76312080, 77132640, 77159992, 77563395, 79703728, 80065440, 80470110, 80989272, 82182240, 82671420, 82734288, 83560360, 85834784, 86804991, 87738378, 88643880, 89030760, 89605152, 89666694, 89988080, 91965840, 94005405, 95462640, 96449990, 96564132, 99205704, 99629660, 100272432, 101236590, 103417860, 104611143, 106836912, 107293480, 107985696, 110228560, 110359008, 112006440, 115698960, 115739988, 116984504, 118191840, 118707680, 119555592, 120705165, 124007130, 124101432, 124598880, 125340540, 128752176, 129518558, 131607567, 132274272, 133546140, 134982120, 137890480, 137948760, 139481524, 144674985, 146230630, 149341920, 149444490, 150408648, 152624160, 154319984, 155126790, 159407456, 160940220, 161978544, 165342840, 165468576, 167120720, 173609982, 174351905, 175476756, 177287760, 178061520, 179333388, 179976160, 183931680, 188010810, 190925280, 192899980, 193128264, 194277837, 198411408, 199259320, 200544864, 202473180, 206835720, 209222286, 213673824, 214586960, 219345945, 220457120, 224012880, 224166735, 231397920, 231479976, 233969008, 239111184, 241410330, 248014260, 248202864, 250681080, 257504352, 259037116, 263215134, 267092280, 269964240, 275780960, 275897520, 278963048, 289349970, 292461260, 298888980, 300817296, 308639968, 310253580, 313833429, 321880440, 323796395, 323957088, 330685680, 334241440, 347219964, 348703810, 350953512, 354575520, 356123040, 358666776, 376021620, 385799960, 386256528, 388555674, 396822816, 398518640, 404946360, 413671440, 418444572, 429173920, 434024955, 438691890, 448025760, 448333470, 453314953, 462959952, 467938016, 478222368, 482820660, 496028520, 496405728, 501362160, 518074232, 523055715, 526430268, 534184560, 539928480, 551795040, 557926096, 578699940, 582833511, 584922520, 597777960, 601634592, 620507160, 627666858, 643760880, 647592790, 658037835, 661371360, 694439928, 697407620, 701907024, 717333552, 752043240, 771599920, 772513056, 777111348, 797037280, 809892720, 827342880, 836889144, 868049910, 877383780, 896666940, 906629906, 925919904, 965641320, 971389185, 992057040, 1002724320, 1036148464, 1046111430, 1052860536, 1068369120, 1115852192, 1157399880, 1165667022, 1169845040, 1195555920, 1241014320, 1255333716, 1287521760, 1295185580, 1316075670, 1359944859, 1388879856, 1394815240, 1403814048, 1434667104, 1504086480, 1543199840, 1554222696, 1569167145, 1619785440, 1673778288, 1736099820, 1754767560, 1793333880, 1813259812, 1931282640, 1942778370, 1984114080, 2072296928, 2092222860, 2105721072, 2266574765, 2314799760, 2331334044, 2339690080, 2391111840, 2482028640, 2510667432, 2590371160, 2632151340, 2719889718, 2777759712, 2789630480, 2914167555, 3008172960, 3108445392, 3138334290, 3347556576, 3472199640, 3509535120, 3586667760, 3626519624, 3862565280, 3885556740, 4079834577, 4184445720, 4211442144, 4533149530, 4629599520, 4662668088, 5021334864, 5180742320, 5264302680, 5439779436, 5579260960, 5828335110, 6216890784, 6276668580, 6799724295, 6944399280, 7019070240, 7173335520, 7253039248, 7771113480, 8159669154, 8368891440, 9066299060, 9325336176, 10042669728, 10361484640, 10528605360, 10879558872, 11656670220, 12553337160, 13599448590, 13888798560, 14506078496, 15542226960, 16319338308, 16737782880, 18132598120, 18650672352, 20399172885, 21057210720, 21759117744, 23313340440, 25106674320, 27198897180, 31084453920, 32638676616, 36265196240, 40798345770, 43518235488, 46626680880, 50213348640, 54397794360, 65277353232, 72530392480, 81596691540, 93253361760, 108795588720, 130554706464, 163193383080, 217591177440, 326386766160, 652773532320]

約数ペア:

[(1, 652773532320), (2, 326386766160), (3, 217591177440), (4, 163193383080), (5, 130554706464), (6, 108795588720), (7, 93253361760), (8, 81596691540), (9, 72530392480), (10, 65277353232), (12, 54397794360), (13, 50213348640), (14, 46626680880), (15, 43518235488), (16, 40798345770), (18, 36265196240), (20, 32638676616), (21, 31084453920), (24, 27198897180), (26, 25106674320), (28, 23313340440), (30, 21759117744), (31, 21057210720), (32, 20399172885), (35, 18650672352), (36, 18132598120), (39, 16737782880), (40, 16319338308), (42, 15542226960), (45, 14506078496), (47, 13888798560), (48, 13599448590), (52, 12553337160), (56, 11656670220), (60, 10879558872), (62, 10528605360), (63, 10361484640), (65, 10042669728), (70, 9325336176), (72, 9066299060), (78, 8368891440), (80, 8159669154), (84, 7771113480), (90, 7253039248), (91, 7173335520), (93, 7019070240), (94, 6944399280), (96, 6799724295), (104, 6276668580), (105, 6216890784), (112, 5828335110), (117, 5579260960), (120, 5439779436), (124, 5264302680), (126, 5180742320), (130, 5021334864), (140, 4662668088), (141, 4629599520), (144, 4533149530), (155, 4211442144), (156, 4184445720), (160, 4079834577), (168, 3885556740), (169, 3862565280), (180, 3626519624), (182, 3586667760), (186, 3509535120), (188, 3472199640), (195, 3347556576), (208, 3138334290), (210, 3108445392), (217, 3008172960), (224, 2914167555), (234, 2789630480), (235, 2777759712), (240, 2719889718), (248, 2632151340), (252, 2590371160), (260, 2510667432), (263, 2482028640), (273, 2391111840), (279, 2339690080), (280, 2331334044), (282, 2314799760), (288, 2266574765), (310, 2105721072), (312, 2092222860), (315, 2072296928), (329, 1984114080), (336, 1942778370), (338, 1931282640), (360, 1813259812), (364, 1793333880), (372, 1754767560), (376, 1736099820), (390, 1673778288), (403, 1619785440), (416, 1569167145), (420, 1554222696), (423, 1543199840), (434, 1504086480), (455, 1434667104), (465, 1403814048), (468, 1394815240), (470, 1388879856), (480, 1359944859), (496, 1316075670), (504, 1295185580), (507, 1287521760), (520, 1255333716), (526, 1241014320), (546, 1195555920), (558, 1169845040), (560, 1165667022), (564, 1157399880), (585, 1115852192), (611, 1068369120), (620, 1052860536), (624, 1046111430), (630, 1036148464), (651, 1002724320), (658, 992057040), (672, 971389185), (676, 965641320), (705, 925919904), (720, 906629906), (728, 896666940), (744, 877383780), (752, 868049910), (780, 836889144), (789, 827342880), (806, 809892720), (819, 797037280), (840, 777111348), (845, 772513056), (846, 771599920), (868, 752043240), (910, 717333552), (930, 701907024), (936, 697407620), (940, 694439928), (987, 661371360), (992, 658037835), (1008, 647592790), (1014, 643760880), (1040, 627666858), (1052, 620507160), (1085, 601634592), (1092, 597777960), (1116, 584922520), (1120, 582833511), (1128, 578699940), (1170, 557926096), (1183, 551795040), (1209, 539928480), (1222, 534184560), (1240, 526430268), (1248, 523055715), (1260, 518074232), (1302, 501362160), (1315, 496405728), (1316, 496028520), (1352, 482820660), (1365, 478222368), (1395, 467938016), (1410, 462959952), (1440, 453314953), (1456, 448333470), (1457, 448025760), (1488, 438691890), (1504, 434024955), (1521, 429173920), (1560, 418444572), (1578, 413671440), (1612, 404946360), (1638, 398518640), (1645, 396822816), (1680, 388555674), (1690, 386256528), (1692, 385799960), (1736, 376021620), (1820, 358666776), (1833, 356123040), (1841, 354575520), (1860, 350953512), (1872, 348703810), (1880, 347219964), (1953, 334241440), (1974, 330685680), (2015, 323957088), (2016, 323796395), (2028, 321880440), (2080, 313833429), (2104, 310253580), (2115, 308639968), (2170, 300817296), (2184, 298888980), (2232, 292461260), (2256, 289349970), (2340, 278963048), (2366, 275897520), (2367, 275780960), (2418, 269964240), (2444, 267092280), (2480, 263215134), (2520, 259037116), (2535, 257504352), (2604, 250681080), (2630, 248202864), (2632, 248014260), (2704, 241410330), (2730, 239111184), (2790, 233969008), (2820, 231479976), (2821, 231397920), (2912, 224166735), (2914, 224012880), (2961, 220457120), (2976, 219345945), (3042, 214586960), (3055, 213673824), (3120, 209222286), (3156, 206835720), (3224, 202473180), (3255, 200544864), (3276, 199259320), (3290, 198411408), (3360, 194277837), (3380, 193128264), (3384, 192899980), (3419, 190925280), (3472, 188010810), (3549, 183931680), (3627, 179976160), (3640, 179333388), (3666, 178061520), (3682, 177287760), (3720, 175476756), (3744, 174351905), (3760, 173609982), (3906, 167120720), (3945, 165468576), (3948, 165342840), (4030, 161978544), (4056, 160940220), (4095, 159407456), (4208, 155126790), (4230, 154319984), (4277, 152624160), (4340, 150408648), (4368, 149444490), (4371, 149341920), (4464, 146230630), (4512, 144674985), (4680, 139481524), (4732, 137948760), (4734, 137890480), (4836, 134982120), (4888, 133546140), (4935, 132274272), (4960, 131607567), (5040, 129518558), (5070, 128752176), (5208, 125340540), (5239, 124598880), (5260, 124101432), (5264, 124007130), (5408, 120705165), (5460, 119555592), (5499, 118707680), (5523, 118191840), (5580, 116984504), (5640, 115739988), (5642, 115698960), (5828, 112006440), (5915, 110359008), (5922, 110228560), (6045, 107985696), (6084, 107293480), (6110, 106836912), (6240, 104611143), (6312, 103417860), (6448, 101236590), (6510, 100272432), (6552, 99629660), (6580, 99205704), (6760, 96564132), (6768, 96449990), (6838, 95462640), (6944, 94005405), (7098, 91965840), (7254, 89988080), (7280, 89666694), (7285, 89605152), (7332, 89030760), (7364, 88643880), (7440, 87738378), (7520, 86804991), (7605, 85834784), (7812, 83560360), (7890, 82734288), (7896, 82671420), (7943, 82182240), (8060, 80989272), (8112, 80470110), (8153, 80065440), (8190, 79703728), (8416, 77563395), (8460, 77159992), (8463, 77132640), (8554, 76312080), (8680, 75204324), (8736, 74722245), (8742, 74670960), (8928, 73115315), (9165, 71224608), (9205, 70915104), (9360, 69740762), (9464, 68974380), (9468, 68945240), (9672, 67491060), (9765, 66848288), (9776, 66773070), (9870, 66137136), (10080, 64759279), (10140, 64376088), (10199, 64003680), (10257, 63641760), (10416, 62670270), (10478, 62299440), (10520, 62050716), (10528, 62003565), (10647, 61310560), (10920, 59777796), (10998, 59353840), (11046, 59095920), (11160, 58492252), (11280, 57869994), (11284, 57849480), (11656, 56003220), (11830, 55179504), (11835, 55156192), (11844, 55114280), (12090, 53992848), (12168, 53646740), (12220, 53418456), (12361, 52809120), (12624, 51708930), (12831, 50874720), (12896, 50618295), (13020, 50136216), (13104, 49814830), (13113, 49780640), (13160, 49602852), (13520, 48282066), (13536, 48224995), (13676, 47731320), (14105, 46279584), (14196, 45982920), (14508, 44994040), (14560, 44833347), (14570, 44802576), (14664, 44515380), (14728, 44321940), (14805, 44091424), (14880, 43869189), (15210, 42917392), (15624, 41780180), (15717, 41532960), (15780, 41367144), (15792, 41335710), (15886, 41091120), (16120, 40494636), (16224, 40235055), (16306, 40032720), (16380, 39851864), (16569, 39397280), (16920, 38579996), (16926, 38566320), (17095, 38185056), (17108, 38156040), (17360, 37602162), (17484, 37335480), (17745, 36786336), (18135, 35995232), (18330, 35612304), (18410, 35457552), (18720, 34870381), (18928, 34487190), (18936, 34472620), (18941, 34463520), (19344, 33745530), (19530, 33424144), (19552, 33386535), (19740, 33068568), (20280, 32188044), (20398, 32001840), (20514, 31820880), (20832, 31335135), (20956, 31149720), (21040, 31025358), (21294, 30655280), (21385, 30524832), (21840, 29888898), (21855, 29868384), (21996, 29676920), (22092, 29547960), (22320, 29246126), (22560, 28934997), (22568, 28924740), (23312, 28001610), (23660, 27589752), (23670, 27578096), (23688, 27557140), (23829, 27394080), (23933, 27275040), (24180, 26996424), (24336, 26823370), (24440, 26709228), (24459, 26688480), (24722, 26404560), (25248, 25854465), (25389, 25710880), (25662, 25437360), (26040, 25068108), (26195, 24919776), (26208, 24907415), (26226, 24890320), (26320, 24801426), (27040, 24141033), (27352, 23865660), (27495, 23741536), (27615, 23638368), (28210, 23139792), (28392, 22991460), (29016, 22497020), (29140, 22401288), (29328, 22257690), (29456, 22160970), (29610, 22045712), (30420, 21458696), (30597, 21334560), (30771, 21213920), (31248, 20890090), (31434, 20766480), (31560, 20683572), (31584, 20667855), (31772, 20545560), (32240, 20247318), (32612, 20016360), (32760, 19925932), (33138, 19698640), (33840, 19289998), (33852, 19283160), (34190, 19092528), (34216, 19078020), (34720, 18801081), (34968, 18667740), (35490, 18393168), (36270, 17997616), (36660, 17806152), (36673, 17799840), (36820, 17728776), (37083, 17603040), (37856, 17243595), (37872, 17236310), (37882, 17231760), (38493, 16958240), (38688, 16872765), (39060, 16712072), (39480, 16534284), (39715, 16436448), (40560, 16094022), (40765, 16013088), (40796, 16000920), (41028, 15910440), (41912, 15574860), (42080, 15512679), (42315, 15426528), (42588, 15327640), (42770, 15262416), (43680, 14944449), (43710, 14934192), (43992, 14838460), (44184, 14773980), (44447, 14686560), (44640, 14623063), (45136, 14462370), (46624, 14000805), (47151, 13844320), (47320, 13794876), (47340, 13789048), (47376, 13778570), (47658, 13697040), (47866, 13637520), (48360, 13498212), (48672, 13411685), (48880, 13354614), (48918, 13344240), (49444, 13202280), (50778, 12855440), (50995, 12800736), (51285, 12728352), (51324, 12718680), (52080, 12534054), (52390, 12459888), (52452, 12445160), (52640, 12400713), (53235, 12262112), (54704, 11932830), (54990, 11870768), (55230, 11819184), (55601, 11740320), (56420, 11569896), (56784, 11495730), (56823, 11487840), (57071, 11437920), (58032, 11248510), (58280, 11200644), (58656, 11128845), (58912, 11080485), (59220, 11022856), (60840, 10729348), (61194, 10667280), (61542, 10606960), (61805, 10561824), (62496, 10445045), (62868, 10383240), (63120, 10341786), (63544, 10272780), (64155, 10174944), (64480, 10123659), (65224, 10008180), (65520, 9962966), (65565, 9956128), (66276, 9849320), (67680, 9644999), (67704, 9641580), (68380, 9546264), (68432, 9539010), (69936, 9333870), (70980, 9196584), (71487, 9131360), (71799, 9091680), (72540, 8998808), (73320, 8903076), (73346, 8899920), (73377, 8896160), (73640, 8864388), (74166, 8801520), (75744, 8618155), (75764, 8615880), (76986, 8479120), (78120, 8356036), (78585, 8306592), (78960, 8267142), (79430, 8218224), (81120, 8047011), (81530, 8006544), (81592, 8000460), (82056, 7955220), (82845, 7879456), (83824, 7787430), (84630, 7713264), (85176, 7663820), (85540, 7631208), (86527, 7544160), (87420, 7467096), (87984, 7419230), (88368, 7386990), (88894, 7343280), (90272, 7231185), (91791, 7111520), (94302, 6922160), (94640, 6897438), (94680, 6894524), (94705, 6892704), (94752, 6889285), (95316, 6848520), (95732, 6818760), (96720, 6749106), (97760, 6677307), (97836, 6672120), (98888, 6601140), (101556, 6427720), (101990, 6400368), (102570, 6364176), (102648, 6359340), (104160, 6267027), (104780, 6229944), (104904, 6222580), (105989, 6158880), (106470, 6131056), (109408, 5966415), (109980, 5935384), (110019, 5933280), (110460, 5909592), (111202, 5870160), (111249, 5867680), (112840, 5784948), (113568, 5747865), (113646, 5743920), (114142, 5718960), (116064, 5624255), (116560, 5600322), (118440, 5511428), (119145, 5478816), (119665, 5455008), (121680, 5364674), (122295, 5337696), (122388, 5333640), (123084, 5303480), (123610, 5280912), (125736, 5191620), (126240, 5170893), (126945, 5142176), (127088, 5136390), (128310, 5087472), (130448, 5004090), (131040, 4981483), (131130, 4978064), (132552, 4924660), (132587, 4923360), (133341, 4895520), (135408, 4820790), (136760, 4773132), (136864, 4769505), (139872, 4666935), (141960, 4598292), (142974, 4565680), (143598, 4545840), (145080, 4499404), (146640, 4451538), (146692, 4449960), (146754, 4448080), (147280, 4432194), (148332, 4400760), (151528, 4307940), (152985, 4266912), (153855, 4242784), (153972, 4239560), (156240, 4178018), (157170, 4153296), (157920, 4133571), (158860, 4109112), (160693, 4062240), (163060, 4003272), (163184, 4000230), (164112, 3977610), (165690, 3939728), (166803, 3913440), (167648, 3893715), (169260, 3856632), (170352, 3831910), (170469, 3829280), (171080, 3815604), (171213, 3812640), (173054, 3772080), (174840, 3733548), (175968, 3709615), (176736, 3693495), (177788, 3671640), (183365, 3559968), (183582, 3555760), (185415, 3520608), (188604, 3461080), (189280, 3448719), (189360, 3447262), (189410, 3446352), (190632, 3424260), (191464, 3409380), (192465, 3391648), (193440, 3374553), (195672, 3336060), (197776, 3300570), (203112, 3213860), (203980, 3200184), (205140, 3182088), (205296, 3179670), (209560, 3114972), (209808, 3111290), (211978, 3079440), (212940, 3065528), (215397, 3030560), (219960, 2967692), (220038, 2966640), (220920, 2954796), (222235, 2937312), (222404, 2935080), (222498, 2933840), (225680, 2892474), (227292, 2871960), (228284, 2859480), (233120, 2800161), (235755, 2768864), (236880, 2755714), (238290, 2739408), (239330, 2727504), (243360, 2682337), (244590, 2668848), (244776, 2666820), (246168, 2651740), (246233, 2651040), (247220, 2640456), (251472, 2595810), (253890, 2571088), (254176, 2568195), (256620, 2543736), (259581, 2514720), (260896, 2502045), (262260, 2489032), (265104, 2462330), (265174, 2461680), (266682, 2447760), (270816, 2410395), (273520, 2386566), (278005, 2348064), (283920, 2299146), (284115, 2297568), (285355, 2287584), (285948, 2282840), (287196, 2272920), (290160, 2249702), (293280, 2225769), (293384, 2224980), (293508, 2224040), (294560, 2216097), (296664, 2200380), (303056, 2153970), (305970, 2133456), (307710, 2121392), (307944, 2119780), (311129, 2098080), (312480, 2089009), (314340, 2076648), (317720, 2054556), (317967, 2052960), (321386, 2031120), (326120, 2001636), (326368, 2000115), (328224, 1988805), (330057, 1977760), (331380, 1969864), (333606, 1956720), (338520, 1928316), (340704, 1915955), (340938, 1914640), (342160, 1907802), (342426, 1906320), (346108, 1886040), (349680, 1866774), (355576, 1835820), (357435, 1826272), (358995, 1818336), (366730, 1779984), (366885, 1779232), (367164, 1777880), (370830, 1760304), (377208, 1730540), (378720, 1723631), (378820, 1723176), (381264, 1712130), (382928, 1704690), (383191, 1703520), (384930, 1695824), (391344, 1668030), (395552, 1650285), (397761, 1641120), (400023, 1631840), (406224, 1606930), (407960, 1600092), (410280, 1591044), (410592, 1589835), (419120, 1557486), (419616, 1555645), (423956, 1539720), (425880, 1532764), (430794, 1515280), (432635, 1508832), (439920, 1483846), (440076, 1483320), (441840, 1477398), (444470, 1468656), (444808, 1467540), (444996, 1466920), (451360, 1446237), (454584, 1435980), (456568, 1429740), (458955, 1422304), (471510, 1384432), (473760, 1377857), (476580, 1369704), (478660, 1363752), (482079, 1354080), (489180, 1334424), (489552, 1333410), (492336, 1325870), (492466, 1325520), (494440, 1320228), (500409, 1304480), (502944, 1297905), (507780, 1285544), (513240, 1271868), (513639, 1270880), (519162, 1257360), (524520, 1244516), (529945, 1231776), (530208, 1231165), (530348, 1230840), (533364, 1223880), (547040, 1193283), (550095, 1186656), (556010, 1174032), (556245, 1173536), (567840, 1149573), (568230, 1148784), (570710, 1143792), (571896, 1141420), (574392, 1136460), (580320, 1124851), (586768, 1112490), (587016, 1112020), (593328, 1100190), (606112, 1076985), (611940, 1066728), (615420, 1060696), (615888, 1059890), (622258, 1049040), (628680, 1038324), (635440, 1027278), (635934, 1026480), (642772, 1015560), (652240, 1000818), (660114, 988880), (662760, 984932), (662935, 984672), (666705, 979104), (667212, 978360), (677040, 964158), (681876, 957320), (684320, 953901), (684852, 953160), (692216, 943020), (699360, 933387), (711152, 917910), (714870, 913136), (717990, 909168), (733460, 889992), (733770, 889616), (734328, 888940), (738699, 883680), (741660, 880152), (741923, 879840), (754416, 865270), (757640, 861588), (762528, 856065), (765856, 852345), (766382, 851760), (769860, 847912), (778743, 838240), (782688, 834015), (795522, 820560), (800046, 815920), (803465, 812448)]