629192229120

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1019}}^1$

素因数の和:1116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 988, 992, 1008, 1019, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2038, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2604, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 3040, 3057, 3120, 3192, 3224, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4076, 4095, 4123, 4160, 4256, 4340, 4368, 4446, 4464, 4480, 4560, 4680, 4712, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5095, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5580, 5642, 5760, 5824, 5890, 5928, 5952, 5985, 6045, 6080, 6114, 6240, 6384, 6448, 6510, 6552, 6720, 6840, 6916, 6944, 7068, 7133, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7812, 7904, 7936, 7980, 8060, 8064, 8152, 8190, 8246, 8320, 8463, 8512, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9171, 9360, 9424, 9576, 9672, 9765, 9880, 9920, 9984, 10080, 10190, 10374, 10416, 10602, 10640, 10920, 10944, 11115, 11160, 11284, 11520, 11648, 11780, 11856, 11904, 11970, 12090, 12160, 12228, 12369, 12480, 12768, 12896, 13020, 13104, 13247, 13440, 13680, 13832, 13888, 14105, 14136, 14266, 14508, 14560, 14592, 14820, 14880, 14976, 15285, 15314, 15561, 15624, 15808, 15960, 16120, 16128, 16304, 16380, 16492, 16640, 16926, 17024, 17290, 17360, 17472, 17670, 17784, 17856, 18135, 18240, 18342, 18720, 18848, 19152, 19344, 19361, 19530, 19760, 19840, 20160, 20380, 20615, 20748, 20832, 21204, 21280, 21399, 21840, 21888, 22230, 22320, 22568, 22971, 23296, 23560, 23712, 23808, 23940, 24180, 24320, 24456, 24738, 24960, 25389, 25536, 25792, 25935, 26040, 26208, 26494, 26505, 26880, 27360, 27664, 27776, 28210, 28272, 28532, 29016, 29120, 29640, 29760, 29952, 30570, 30628, 31122, 31248, 31589, 31616, 31920, 32240, 32608, 32760, 32984, 33852, 34048, 34580, 34720, 34944, 35340, 35568, 35665, 35712, 36270, 36480, 36684, 37107, 37440, 37696, 38285, 38304, 38688, 38722, 39060, 39520, 39680, 39741, 40320, 40760, 41230, 41496, 41664, 42315, 42408, 42560, 42798, 43680, 43776, 44460, 44640, 45136, 45855, 45942, 47120, 47424, 47880, 48360, 48912, 49476, 49920, 50778, 51072, 51584, 51870, 52080, 52416, 52988, 53010, 53599, 54720, 55328, 55552, 56420, 56544, 57064, 58032, 58083, 58240, 59280, 59520, 61140, 61256, 61845, 62244, 62496, 63178, 63232, 63840, 64197, 64480, 65216, 65520, 65968, 66235, 67704, 68913, 69160, 69440, 69888, 70680, 71136, 71330, 71424, 72540, 72960, 73368, 74214, 74880, 75392, 76570, 76608, 77376, 77444, 77805, 78120, 79040, 79482, 80640, 81520, 82460, 82992, 83328, 84630, 84816, 85120, 85596, 87360, 88920, 89280, 90272, 91710, 91884, 92729, 94240, 94767, 94848, 95760, 96720, 96805, 97824, 98952, 101556, 102144, 103168, 103740, 104160, 104832, 105976, 106020, 106995, 107198, 109440, 110656, 112840, 113088, 114128, 114855, 116064, 116166, 116480, 118560, 119040, 119223, 122280, 122512, 123690, 124488, 124992, 126356, 126945, 127680, 128394, 128960, 130432, 131040, 131936, 132470, 135408, 135527, 137826, 138320, 138880, 141360, 142272, 142660, 145080, 146736, 148428, 149760, 150784, 153140, 153216, 154752, 154888, 155610, 156240, 157945, 158080, 158964, 160797, 163040, 164920, 165984, 166656, 169260, 169632, 170240, 171192, 174249, 174720, 177840, 178560, 180544, 183420, 183768, 185458, 185535, 188480, 189534, 189696, 191520, 193440, 193610, 195648, 197904, 198705, 203112, 207480, 208320, 209664, 211952, 212040, 213990, 214396, 218880, 221123, 221312, 225680, 226176, 228256, 229710, 232128, 232332, 237120, 238446, 244560, 245024, 247380, 248976, 249984, 251693, 252712, 253890, 255360, 256788, 257920, 260864, 262080, 263872, 264940, 267995, 270816, 271054, 275652, 276640, 277760, 278187, 282720, 284301, 284544, 285320, 290160, 290415, 293472, 296856, 306280, 306432, 309504, 309776, 311220, 312480, 315890, 316160, 317928, 320985, 321594, 326080, 329840, 331968, 338520, 339264, 342384, 344565, 348498, 349440, 355680, 357120, 361088, 366840, 367536, 370916, 371070, 376960, 379068, 383040, 386880, 387220, 391296, 395808, 397410, 406224, 406581, 410657, 414960, 416640, 423904, 424080, 427980, 428792, 442246, 442624, 451360, 452352, 456512, 459420, 463645, 464256, 464664, 473835, 474240, 476892, 482391, 489120, 490048, 494760, 497952, 499968, 503386, 505424, 507780, 510720, 513576, 515840, 524160, 527744, 529880, 535990, 541632, 542108, 551304, 553280, 556374, 565440, 568602, 569088, 570640, 580320, 580830, 586944, 593712, 596115, 600191, 612560, 619552, 622440, 624960, 631780, 635856, 641970, 643188, 652160, 659680, 663369, 663936, 677040, 677635, 678528, 684768, 689130, 696996, 711360, 722176, 733680, 735072, 741832, 742140, 753920, 755079, 758136, 766080, 773760, 774440, 782592, 791616, 794820, 803985, 812448, 813162, 821314, 829920, 833280, 834561, 847808, 848160, 855960, 857584, 871245, 884492, 902720, 913024, 918840, 927290, 928512, 929328, 947670, 948480, 953784, 964782, 978240, 980096, 989520, 995904, 1006772, 1010848, 1015560, 1027152, 1048320, 1055488, 1059760, 1071980, 1083264, 1084216, 1102608, 1105615, 1106560, 1112748, 1130880, 1137204, 1141280, 1160640, 1161660, 1173888, 1187424, 1192230, 1200382, 1219743, 1225120, 1231971, 1239104, 1244880, 1249920, 1258465, 1263560, 1271712, 1283940, 1286376, 1304320, 1319360, 1326738, 1327872, 1354080, 1355270, 1357056, 1369536, 1378260, 1390935, 1393992, 1421505, 1422720, 1467360, 1470144, 1483664, 1484280, 1510158, 1516272, 1532160, 1547520, 1548880, 1583232, 1589640, 1607970, 1624896, 1626324, 1642628, 1659840, 1669122, 1695616, 1696320, 1711920, 1715168, 1742490, 1761851, 1768984, 1800573, 1805440, 1826048, 1837680, 1854580, 1858656, 1895340, 1907568, 1929564, 1956480, 1960192, 1979040, 1990107, 1991808, 2013544, 2021696, 2031120, 2032905, 2053285, 2054304, 2119520, 2143960, 2166528, 2168432, 2205216, 2211230, 2213120, 2225496, 2261760, 2265237, 2274408, 2282560, 2321280, 2323320, 2347776, 2374848, 2384460, 2400764, 2411955, 2439486, 2450240, 2463942, 2478208, 2489760, 2499840, 2516930, 2527120, 2543424, 2567880, 2572752, 2638720, 2653476, 2708160, 2710540, 2739072, 2756520, 2781870, 2787984, 2843010, 2845440, 2874599, 2934720, 2940288, 2967328, 2968560, 3000955, 3020316, 3032544, 3097760, 3166464, 3179280, 3215940, 3249792, 3252648, 3285256, 3316845, 3319680, 3338244, 3391232, 3392640, 3423840, 3430336, 3484980, 3523702, 3537968, 3601146, 3610880, 3675360, 3695913, 3709160, 3717312, 3775395, 3790680, 3815136, 3859128, 3912960, 3958080, 3980214, 3983616, 4027088, 4043392, 4062240, 4065810, 4106570, 4108608, 4172805, 4201337, 4239040, 4287920, 4336864, 4410432, 4422460, 4450992, 4530474, 4548816, 4565120, 4642560, 4646640, 4749696, 4768920, 4801528, 4823910, 4878972, 4900480, 4927884, 4956416, 4979520, 5033860, 5054240, 5086848, 5135760, 5145504, 5277440, 5285553, 5306952, 5401719, 5416320, 5421080, 5478144, 5513040, 5563740, 5575968, 5686020, 5749198, 5869440, 5880576, 5934656, 5937120, 6001910, 6040632, 6065088, 6098715, 6159855, 6195520, 6358560, 6431880, 6499584, 6505296, 6570512, 6633690, 6639360, 6676488, 6785280, 6847680, 6860672, 6969960, 7047404, 7075936, 7202292, 7350720, 7391826, 7418320, 7434624, 7550790, 7581360, 7630272, 7718256, 7802483, 7916160, 7960428, 8054176, 8086784, 8124480, 8131620, 8213140, 8217216, 8345610, 8402674, 8478080, 8575840, 8623797, 8673728, 8809255, 8820864, 8844920, 8901984, 9002865, 9060948, 9097632, 9130240, 9293280, 9499392, 9537840, 9603056, 9647820, 9757944, 9800960, 9855768, 9950535, 9959040, 10067720, 10108480, 10173696, 10271520, 10291008, 10571106, 10613904, 10803438, 10832640, 10842160, 11026080, 11127480, 11151936, 11326185, 11372040, 11498396, 11738880, 11869312, 11874240, 12003820, 12081264, 12130176, 12197430, 12319710, 12391040, 12604011, 12717120, 12863760, 13010592, 13141024, 13267380, 13352976, 13695360, 13721344, 13939920, 14094808, 14151872, 14372995, 14404584, 14701440, 14783652, 14836640, 14869248, 15101580, 15162720, 15260544, 15436512, 15604966, 15832320, 15856659, 15920856, 16108352, 16248960, 16263240, 16426280, 16434432, 16691220, 16805348, 16956160, 17151680, 17247594, 17347456, 17618510, 17641728, 17689840, 17803968, 18005730, 18121896, 18195264, 18479565, 18586560, 19075680, 19206112, 19295640, 19515888, 19711536, 19901070, 19918080, 20135440, 20216960, 20543040, 20582016, 21006685, 21142212, 21227808, 21606876, 21684320, 22052160, 22254960, 22303872, 22652370, 22744080, 22996792, 23407449, 23738624, 23748480, 24007640, 24162528, 24260352, 24394860, 24639420, 24782080, 25208022, 25434240, 25727520, 25871391, 26021184, 26282048, 26427765, 26534760, 26705952, 27008595, 27390720, 27879840, 28189616, 28303744, 28745990, 28809168, 29402880, 29567304, 29673280, 30203160, 30325440, 30521088, 30873024, 31209932, 31713318, 31841712, 32216704, 32497920, 32526480, 32852560, 33382440, 33610696, 34303360, 34495188, 34694912, 35237020, 35379680, 35607936, 36011460, 36243792, 36390528, 36959130, 37173120, 37812033, 38151360, 38412224, 38591280, 39012415, 39031776, 39423072, 39802140, 40270880, 40433920, 41086080, 41164032, 42013370, 42284424, 42455616, 43118985, 43213752, 43368640, 44104320, 44509920, 44607744, 45304740, 45488160, 45993584, 46814898, 47496960, 48015280, 48325056, 48789720, 49278840, 50416044, 50868480, 51455040, 51742782, 52042368, 52564096, 52855530, 53069520, 53411904, 54017190, 54617381, 55759680, 56379232, 56607488, 57491980, 57618336, 59134608, 59346560, 60406320, 60650880, 61746048, 62419864, 63020055, 63426636, 63683424, 64433408, 65052960, 65705120, 66764880, 67221392, 68606720, 68990376, 70222347, 70474040, 70759360, 71215872, 72022920, 72487584, 72781056, 73918260, 74346240, 75624066, 76302720, 76824448, 77182560, 78024830, 78063552, 78846144, 79283295, 79604280, 80541760, 82172160, 84026740, 84568848, 84911232, 86237970, 86427504, 86737280, 88208640, 89019840, 90609480, 90976320, 91987168, 93629796, 96030560, 96650112, 97579440, 98557680, 100832088, 102910080, 103485564, 104084736, 105128192, 105711060, 106139040, 106823808, 108034380, 109234762, 111519360, 112758464, 114983960, 115236672, 117037245, 118269216, 118693120, 120812640, 121301760, 123492096, 124839728, 126040110, 126853272, 127366848, 129356955, 130105920, 131410240, 133529760, 134442784, 137980752, 140444694, 140948080, 141518720, 144045840, 144975168, 147836520, 151248132, 152605440, 153648896, 154365120, 156049660, 156127104, 157692288, 158566590, 159208560, 161083520, 163852143, 168053480, 169137696, 169822464, 172475940, 172855008, 173474560, 178039680, 181218960, 181952640, 183974336, 187259592, 189060165, 192061120, 193300224, 195158880, 197115360, 201664176, 205820160, 206971128, 211422120, 212278080, 213647616, 216068760, 218469524, 223038720, 225516928, 229967920, 230473344, 234074490, 236538432, 241625280, 249679456, 252080220, 253706544, 254733696, 258713910, 260211840, 262820480, 267059520, 268885568, 273086905, 275961504, 280889388, 281896160, 283037440, 288091680, 289950336, 295673040, 302496264, 308730240, 312099320, 312254208, 315384576, 317133180, 318417120, 322167040, 327704286, 336106960, 338275392, 344951880, 345710016, 351111735, 356079360, 362437920, 363905280, 367948672, 374519184, 378120330, 384122240, 390317760, 394230720, 403328352, 413942256, 422844240, 424556160, 432137520, 436939048, 451033856, 459935840, 460946688, 468148980, 473076864, 483250560, 491556429, 499358912, 504160440, 507413088, 509467392, 517427820, 520423680, 525640960, 534119040, 537771136, 546173810, 551923008, 561778776, 563792320, 576183360, 579900672, 591346080, 604992528, 617460480, 624198640, 634266360, 636834240, 655408572, 672213920, 676550784, 689903760, 691420032, 702223470, 724875840, 735897344, 749038368, 756240660, 768244480, 780635520, 788461440, 806656704, 819260715, 827884512, 845688480, 849112320, 864275040, 873878096, 919871680, 936297960, 946153728, 966501120, 983112858, 998717824, 1008320880, 1014826176, 1034855640, 1068238080, 1075542272, 1092347620, 1103846016, 1123557552, 1127584640, 1152366720, 1182692160, 1209985056, 1248397280, 1268532720, 1273668480, 1310817144, 1344427840, 1353101568, 1379807520, 1382840064, 1404446940, 1449751680, 1498076736, 1512481320, 1561271040, 1576922880, 1613313408, 1638521430, 1655769024, 1691376960, 1728550080, 1747756192, 1839743360, 1872595920, 1966225716, 1997435648, 2016641760, 2029652352, 2069711280, 2184695240, 2207692032, 2247115104, 2255169280, 2304733440, 2365384320, 2419970112, 2457782145, 2496794560, 2537065440, 2547336960, 2621634288, 2688855680, 2759615040, 2808893880, 2899503360, 2996153472, 3024962640, 3226626816, 3277042860, 3311538048, 3382753920, 3457100160, 3495512384, 3679486720, 3745191840, 3932451432, 4033283520, 4059304704, 4139422560, 4369390480, 4494230208, 4730768640, 4839940224, 4915564290, 4993589120, 5074130880, 5243268576, 5377711360, 5519230080, 5617787760, 5992306944, 6049925280, 6554085720, 6623076096, 6765507840, 6914200320, 6991024768, 7490383680, 7864902864, 8066567040, 8278845120, 8738780960, 8988460416, 9679880448, 9831128580, 9987178240, 10148261760, 10486537152, 11038460160, 11235575520, 12099850560, 13108171440, 13982049536, 14980767360, 15729805728, 16133134080, 16557690240, 17477561920, 17976920832, 19662257160, 20296523520, 20973074304, 22471151040, 24199701120, 26216342880, 29961534720, 31459611456, 33115380480, 34955123840, 39324514320, 41946148608, 44942302080, 48399402240, 52432685760, 62919222912, 69910247680, 78649028640, 89884604160, 104865371520, 125838445824, 157298057280, 209730743040, 314596114560, 629192229120]

約数ペア:

[(1, 629192229120), (2, 314596114560), (3, 209730743040), (4, 157298057280), (5, 125838445824), (6, 104865371520), (7, 89884604160), (8, 78649028640), (9, 69910247680), (10, 62919222912), (12, 52432685760), (13, 48399402240), (14, 44942302080), (15, 41946148608), (16, 39324514320), (18, 34955123840), (19, 33115380480), (20, 31459611456), (21, 29961534720), (24, 26216342880), (26, 24199701120), (28, 22471151040), (30, 20973074304), (31, 20296523520), (32, 19662257160), (35, 17976920832), (36, 17477561920), (38, 16557690240), (39, 16133134080), (40, 15729805728), (42, 14980767360), (45, 13982049536), (48, 13108171440), (52, 12099850560), (56, 11235575520), (57, 11038460160), (60, 10486537152), (62, 10148261760), (63, 9987178240), (64, 9831128580), (65, 9679880448), (70, 8988460416), (72, 8738780960), (76, 8278845120), (78, 8066567040), (80, 7864902864), (84, 7490383680), (90, 6991024768), (91, 6914200320), (93, 6765507840), (95, 6623076096), (96, 6554085720), (104, 6049925280), (105, 5992306944), (112, 5617787760), (114, 5519230080), (117, 5377711360), (120, 5243268576), (124, 5074130880), (126, 4993589120), (128, 4915564290), (130, 4839940224), (133, 4730768640), (140, 4494230208), (144, 4369390480), (152, 4139422560), (155, 4059304704), (156, 4033283520), (160, 3932451432), (168, 3745191840), (171, 3679486720), (180, 3495512384), (182, 3457100160), (186, 3382753920), (190, 3311538048), (192, 3277042860), (195, 3226626816), (208, 3024962640), (210, 2996153472), (217, 2899503360), (224, 2808893880), (228, 2759615040), (234, 2688855680), (240, 2621634288), (247, 2547336960), (248, 2537065440), (252, 2496794560), (256, 2457782145), (260, 2419970112), (266, 2365384320), (273, 2304733440), (279, 2255169280), (280, 2247115104), (285, 2207692032), (288, 2184695240), (304, 2069711280), (310, 2029652352), (312, 2016641760), (315, 1997435648), (320, 1966225716), (336, 1872595920), (342, 1839743360), (360, 1747756192), (364, 1728550080), (372, 1691376960), (380, 1655769024), (384, 1638521430), (390, 1613313408), (399, 1576922880), (403, 1561271040), (416, 1512481320), (420, 1498076736), (434, 1449751680), (448, 1404446940), (455, 1382840064), (456, 1379807520), (465, 1353101568), (468, 1344427840), (480, 1310817144), (494, 1273668480), (496, 1268532720), (504, 1248397280), (520, 1209985056), (532, 1182692160), (546, 1152366720), (558, 1127584640), (560, 1123557552), (570, 1103846016), (576, 1092347620), (585, 1075542272), (589, 1068238080), (608, 1034855640), (620, 1014826176), (624, 1008320880), (630, 998717824), (640, 983112858), (651, 966501120), (665, 946153728), (672, 936297960), (684, 919871680), (720, 873878096), (728, 864275040), (741, 849112320), (744, 845688480), (760, 827884512), (768, 819260715), (780, 806656704), (798, 788461440), (806, 780635520), (819, 768244480), (832, 756240660), (840, 749038368), (855, 735897344), (868, 724875840), (896, 702223470), (910, 691420032), (912, 689903760), (930, 676550784), (936, 672213920), (960, 655408572), (988, 636834240), (992, 634266360), (1008, 624198640), (1019, 617460480), (1040, 604992528), (1064, 591346080), (1085, 579900672), (1092, 576183360), (1116, 563792320), (1120, 561778776), (1140, 551923008), (1152, 546173810), (1170, 537771136), (1178, 534119040), (1197, 525640960), (1209, 520423680), (1216, 517427820), (1235, 509467392), (1240, 507413088), (1248, 504160440), (1260, 499358912), (1280, 491556429), (1302, 483250560), (1330, 473076864), (1344, 468148980), (1365, 460946688), (1368, 459935840), (1395, 451033856), (1440, 436939048), (1456, 432137520), (1482, 424556160), (1488, 422844240), (1520, 413942256), (1560, 403328352), (1596, 394230720), (1612, 390317760), (1638, 384122240), (1664, 378120330), (1680, 374519184), (1710, 367948672), (1729, 363905280), (1736, 362437920), (1767, 356079360), (1792, 351111735), (1820, 345710016), (1824, 344951880), (1860, 338275392), (1872, 336106960), (1920, 327704286), (1953, 322167040), (1976, 318417120), (1984, 317133180), (1995, 315384576), (2015, 312254208), (2016, 312099320), (2038, 308730240), (2080, 302496264), (2128, 295673040), (2170, 289950336), (2184, 288091680), (2223, 283037440), (2232, 281896160), (2240, 280889388), (2280, 275961504), (2304, 273086905), (2340, 268885568), (2356, 267059520), (2394, 262820480), (2418, 260211840), (2432, 258713910), (2470, 254733696), (2480, 253706544), (2496, 252080220), (2520, 249679456), (2604, 241625280), (2660, 236538432), (2688, 234074490), (2730, 230473344), (2736, 229967920), (2790, 225516928), (2821, 223038720), (2880, 218469524), (2912, 216068760), (2945, 213647616), (2964, 212278080), (2976, 211422120), (3040, 206971128), (3057, 205820160), (3120, 201664176), (3192, 197115360), (3224, 195158880), (3255, 193300224), (3276, 192061120), (3328, 189060165), (3360, 187259592), (3420, 183974336), (3458, 181952640), (3472, 181218960), (3534, 178039680), (3627, 173474560), (3640, 172855008), (3648, 172475940), (3705, 169822464), (3720, 169137696), (3744, 168053480), (3840, 163852143), (3906, 161083520), (3952, 159208560), (3968, 158566590), (3990, 157692288), (4030, 156127104), (4032, 156049660), (4076, 154365120), (4095, 153648896), (4123, 152605440), (4160, 151248132), (4256, 147836520), (4340, 144975168), (4368, 144045840), (4446, 141518720), (4464, 140948080), (4480, 140444694), (4560, 137980752), (4680, 134442784), (4712, 133529760), (4788, 131410240), (4836, 130105920), (4864, 129356955), (4940, 127366848), (4960, 126853272), (4992, 126040110), (5040, 124839728), (5095, 123492096), (5187, 121301760), (5208, 120812640), (5301, 118693120), (5320, 118269216), (5376, 117037245), (5460, 115236672), (5472, 114983960), (5580, 112758464), (5642, 111519360), (5760, 109234762), (5824, 108034380), (5890, 106823808), (5928, 106139040), (5952, 105711060), (5985, 105128192), (6045, 104084736), (6080, 103485564), (6114, 102910080), (6240, 100832088), (6384, 98557680), (6448, 97579440), (6510, 96650112), (6552, 96030560), (6720, 93629796), (6840, 91987168), (6916, 90976320), (6944, 90609480), (7068, 89019840), (7133, 88208640), (7254, 86737280), (7280, 86427504), (7296, 86237970), (7410, 84911232), (7440, 84568848), (7488, 84026740), (7657, 82172160), (7812, 80541760), (7904, 79604280), (7936, 79283295), (7980, 78846144), (8060, 78063552), (8064, 78024830), (8152, 77182560), (8190, 76824448), (8246, 76302720), (8320, 75624066), (8463, 74346240), (8512, 73918260), (8645, 72781056), (8680, 72487584), (8736, 72022920), (8835, 71215872), (8892, 70759360), (8928, 70474040), (8960, 70222347), (9120, 68990376), (9171, 68606720), (9360, 67221392), (9424, 66764880), (9576, 65705120), (9672, 65052960), (9765, 64433408), (9880, 63683424), (9920, 63426636), (9984, 63020055), (10080, 62419864), (10190, 61746048), (10374, 60650880), (10416, 60406320), (10602, 59346560), (10640, 59134608), (10920, 57618336), (10944, 57491980), (11115, 56607488), (11160, 56379232), (11284, 55759680), (11520, 54617381), (11648, 54017190), (11780, 53411904), (11856, 53069520), (11904, 52855530), (11970, 52564096), (12090, 52042368), (12160, 51742782), (12228, 51455040), (12369, 50868480), (12480, 50416044), (12768, 49278840), (12896, 48789720), (13020, 48325056), (13104, 48015280), (13247, 47496960), (13440, 46814898), (13680, 45993584), (13832, 45488160), (13888, 45304740), (14105, 44607744), (14136, 44509920), (14266, 44104320), (14508, 43368640), (14560, 43213752), (14592, 43118985), (14820, 42455616), (14880, 42284424), (14976, 42013370), (15285, 41164032), (15314, 41086080), (15561, 40433920), (15624, 40270880), (15808, 39802140), (15960, 39423072), (16120, 39031776), (16128, 39012415), (16304, 38591280), (16380, 38412224), (16492, 38151360), (16640, 37812033), (16926, 37173120), (17024, 36959130), (17290, 36390528), (17360, 36243792), (17472, 36011460), (17670, 35607936), (17784, 35379680), (17856, 35237020), (18135, 34694912), (18240, 34495188), (18342, 34303360), (18720, 33610696), (18848, 33382440), (19152, 32852560), (19344, 32526480), (19361, 32497920), (19530, 32216704), (19760, 31841712), (19840, 31713318), (20160, 31209932), (20380, 30873024), (20615, 30521088), (20748, 30325440), (20832, 30203160), (21204, 29673280), (21280, 29567304), (21399, 29402880), (21840, 28809168), (21888, 28745990), (22230, 28303744), (22320, 28189616), (22568, 27879840), (22971, 27390720), (23296, 27008595), (23560, 26705952), (23712, 26534760), (23808, 26427765), (23940, 26282048), (24180, 26021184), (24320, 25871391), (24456, 25727520), (24738, 25434240), (24960, 25208022), (25389, 24782080), (25536, 24639420), (25792, 24394860), (25935, 24260352), (26040, 24162528), (26208, 24007640), (26494, 23748480), (26505, 23738624), (26880, 23407449), (27360, 22996792), (27664, 22744080), (27776, 22652370), (28210, 22303872), (28272, 22254960), (28532, 22052160), (29016, 21684320), (29120, 21606876), (29640, 21227808), (29760, 21142212), (29952, 21006685), (30570, 20582016), (30628, 20543040), (31122, 20216960), (31248, 20135440), (31589, 19918080), (31616, 19901070), (31920, 19711536), (32240, 19515888), (32608, 19295640), (32760, 19206112), (32984, 19075680), (33852, 18586560), (34048, 18479565), (34580, 18195264), (34720, 18121896), (34944, 18005730), (35340, 17803968), (35568, 17689840), (35665, 17641728), (35712, 17618510), (36270, 17347456), (36480, 17247594), (36684, 17151680), (37107, 16956160), (37440, 16805348), (37696, 16691220), (38285, 16434432), (38304, 16426280), (38688, 16263240), (38722, 16248960), (39060, 16108352), (39520, 15920856), (39680, 15856659), (39741, 15832320), (40320, 15604966), (40760, 15436512), (41230, 15260544), (41496, 15162720), (41664, 15101580), (42315, 14869248), (42408, 14836640), (42560, 14783652), (42798, 14701440), (43680, 14404584), (43776, 14372995), (44460, 14151872), (44640, 14094808), (45136, 13939920), (45855, 13721344), (45942, 13695360), (47120, 13352976), (47424, 13267380), (47880, 13141024), (48360, 13010592), (48912, 12863760), (49476, 12717120), (49920, 12604011), (50778, 12391040), (51072, 12319710), (51584, 12197430), (51870, 12130176), (52080, 12081264), (52416, 12003820), (52988, 11874240), (53010, 11869312), (53599, 11738880), (54720, 11498396), (55328, 11372040), (55552, 11326185), (56420, 11151936), (56544, 11127480), (57064, 11026080), (58032, 10842160), (58083, 10832640), (58240, 10803438), (59280, 10613904), (59520, 10571106), (61140, 10291008), (61256, 10271520), (61845, 10173696), (62244, 10108480), (62496, 10067720), (63178, 9959040), (63232, 9950535), (63840, 9855768), (64197, 9800960), (64480, 9757944), (65216, 9647820), (65520, 9603056), (65968, 9537840), (66235, 9499392), (67704, 9293280), (68913, 9130240), (69160, 9097632), (69440, 9060948), (69888, 9002865), (70680, 8901984), (71136, 8844920), (71330, 8820864), (71424, 8809255), (72540, 8673728), (72960, 8623797), (73368, 8575840), (74214, 8478080), (74880, 8402674), (75392, 8345610), (76570, 8217216), (76608, 8213140), (77376, 8131620), (77444, 8124480), (77805, 8086784), (78120, 8054176), (79040, 7960428), (79482, 7916160), (80640, 7802483), (81520, 7718256), (82460, 7630272), (82992, 7581360), (83328, 7550790), (84630, 7434624), (84816, 7418320), (85120, 7391826), (85596, 7350720), (87360, 7202292), (88920, 7075936), (89280, 7047404), (90272, 6969960), (91710, 6860672), (91884, 6847680), (92729, 6785280), (94240, 6676488), (94767, 6639360), (94848, 6633690), (95760, 6570512), (96720, 6505296), (96805, 6499584), (97824, 6431880), (98952, 6358560), (101556, 6195520), (102144, 6159855), (103168, 6098715), (103740, 6065088), (104160, 6040632), (104832, 6001910), (105976, 5937120), (106020, 5934656), (106995, 5880576), (107198, 5869440), (109440, 5749198), (110656, 5686020), (112840, 5575968), (113088, 5563740), (114128, 5513040), (114855, 5478144), (116064, 5421080), (116166, 5416320), (116480, 5401719), (118560, 5306952), (119040, 5285553), (119223, 5277440), (122280, 5145504), (122512, 5135760), (123690, 5086848), (124488, 5054240), (124992, 5033860), (126356, 4979520), (126945, 4956416), (127680, 4927884), (128394, 4900480), (128960, 4878972), (130432, 4823910), (131040, 4801528), (131936, 4768920), (132470, 4749696), (135408, 4646640), (135527, 4642560), (137826, 4565120), (138320, 4548816), (138880, 4530474), (141360, 4450992), (142272, 4422460), (142660, 4410432), (145080, 4336864), (146736, 4287920), (148428, 4239040), (149760, 4201337), (150784, 4172805), (153140, 4108608), (153216, 4106570), (154752, 4065810), (154888, 4062240), (155610, 4043392), (156240, 4027088), (157945, 3983616), (158080, 3980214), (158964, 3958080), (160797, 3912960), (163040, 3859128), (164920, 3815136), (165984, 3790680), (166656, 3775395), (169260, 3717312), (169632, 3709160), (170240, 3695913), (171192, 3675360), (174249, 3610880), (174720, 3601146), (177840, 3537968), (178560, 3523702), (180544, 3484980), (183420, 3430336), (183768, 3423840), (185458, 3392640), (185535, 3391232), (188480, 3338244), (189534, 3319680), (189696, 3316845), (191520, 3285256), (193440, 3252648), (193610, 3249792), (195648, 3215940), (197904, 3179280), (198705, 3166464), (203112, 3097760), (207480, 3032544), (208320, 3020316), (209664, 3000955), (211952, 2968560), (212040, 2967328), (213990, 2940288), (214396, 2934720), (218880, 2874599), (221123, 2845440), (221312, 2843010), (225680, 2787984), (226176, 2781870), (228256, 2756520), (229710, 2739072), (232128, 2710540), (232332, 2708160), (237120, 2653476), (238446, 2638720), (244560, 2572752), (245024, 2567880), (247380, 2543424), (248976, 2527120), (249984, 2516930), (251693, 2499840), (252712, 2489760), (253890, 2478208), (255360, 2463942), (256788, 2450240), (257920, 2439486), (260864, 2411955), (262080, 2400764), (263872, 2384460), (264940, 2374848), (267995, 2347776), (270816, 2323320), (271054, 2321280), (275652, 2282560), (276640, 2274408), (277760, 2265237), (278187, 2261760), (282720, 2225496), (284301, 2213120), (284544, 2211230), (285320, 2205216), (290160, 2168432), (290415, 2166528), (293472, 2143960), (296856, 2119520), (306280, 2054304), (306432, 2053285), (309504, 2032905), (309776, 2031120), (311220, 2021696), (312480, 2013544), (315890, 1991808), (316160, 1990107), (317928, 1979040), (320985, 1960192), (321594, 1956480), (326080, 1929564), (329840, 1907568), (331968, 1895340), (338520, 1858656), (339264, 1854580), (342384, 1837680), (344565, 1826048), (348498, 1805440), (349440, 1800573), (355680, 1768984), (357120, 1761851), (361088, 1742490), (366840, 1715168), (367536, 1711920), (370916, 1696320), (371070, 1695616), (376960, 1669122), (379068, 1659840), (383040, 1642628), (386880, 1626324), (387220, 1624896), (391296, 1607970), (395808, 1589640), (397410, 1583232), (406224, 1548880), (406581, 1547520), (410657, 1532160), (414960, 1516272), (416640, 1510158), (423904, 1484280), (424080, 1483664), (427980, 1470144), (428792, 1467360), (442246, 1422720), (442624, 1421505), (451360, 1393992), (452352, 1390935), (456512, 1378260), (459420, 1369536), (463645, 1357056), (464256, 1355270), (464664, 1354080), (473835, 1327872), (474240, 1326738), (476892, 1319360), (482391, 1304320), (489120, 1286376), (490048, 1283940), (494760, 1271712), (497952, 1263560), (499968, 1258465), (503386, 1249920), (505424, 1244880), (507780, 1239104), (510720, 1231971), (513576, 1225120), (515840, 1219743), (524160, 1200382), (527744, 1192230), (529880, 1187424), (535990, 1173888), (541632, 1161660), (542108, 1160640), (551304, 1141280), (553280, 1137204), (556374, 1130880), (565440, 1112748), (568602, 1106560), (569088, 1105615), (570640, 1102608), (580320, 1084216), (580830, 1083264), (586944, 1071980), (593712, 1059760), (596115, 1055488), (600191, 1048320), (612560, 1027152), (619552, 1015560), (622440, 1010848), (624960, 1006772), (631780, 995904), (635856, 989520), (641970, 980096), (643188, 978240), (652160, 964782), (659680, 953784), (663369, 948480), (663936, 947670), (677040, 929328), (677635, 928512), (678528, 927290), (684768, 918840), (689130, 913024), (696996, 902720), (711360, 884492), (722176, 871245), (733680, 857584), (735072, 855960), (741832, 848160), (742140, 847808), (753920, 834561), (755079, 833280), (758136, 829920), (766080, 821314), (773760, 813162), (774440, 812448), (782592, 803985), (791616, 794820)]