5476654273440

素因数分解:

$2^5\times 3^1\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{827}}^1$

素因数の和:987

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 29, 30, 32, 35, 38, 40, 42, 48, 49, 56, 57, 58, 60, 70, 73, 76, 80, 84, 87, 95, 96, 98, 105, 112, 114, 116, 120, 133, 140, 145, 146, 147, 152, 160, 168, 174, 190, 196, 203, 210, 219, 224, 228, 232, 240, 245, 266, 280, 285, 290, 292, 294, 304, 336, 343, 348, 365, 380, 392, 399, 406, 420, 435, 438, 456, 464, 480, 490, 511, 532, 551, 560, 570, 580, 584, 588, 608, 609, 665, 672, 686, 696, 730, 735, 760, 784, 798, 812, 827, 840, 870, 876, 912, 928, 931, 980, 1015, 1022, 1029, 1064, 1095, 1102, 1120, 1140, 1160, 1168, 1176, 1218, 1330, 1372, 1387, 1392, 1421, 1460, 1470, 1520, 1533, 1568, 1596, 1624, 1653, 1654, 1680, 1715, 1740, 1752, 1824, 1862, 1960, 1995, 2030, 2044, 2058, 2117, 2128, 2190, 2204, 2280, 2320, 2336, 2352, 2436, 2481, 2555, 2660, 2744, 2755, 2774, 2784, 2793, 2842, 2920, 2940, 3040, 3045, 3066, 3192, 3248, 3306, 3308, 3360, 3430, 3480, 3504, 3577, 3724, 3857, 3920, 3990, 4060, 4088, 4116, 4135, 4161, 4234, 4256, 4263, 4380, 4408, 4560, 4640, 4655, 4704, 4872, 4962, 5110, 5145, 5320, 5488, 5510, 5548, 5586, 5684, 5789, 5840, 5880, 6090, 6132, 6351, 6384, 6496, 6517, 6612, 6616, 6860, 6935, 6960, 7008, 7105, 7154, 7448, 7665, 7714, 7840, 7980, 8120, 8176, 8232, 8265, 8270, 8322, 8468, 8526, 8760, 8816, 9120, 9310, 9709, 9744, 9924, 9947, 10220, 10290, 10585, 10640, 10731, 10976, 11020, 11096, 11172, 11368, 11571, 11578, 11680, 11760, 12180, 12264, 12405, 12702, 12768, 13034, 13224, 13232, 13720, 13870, 13920, 13965, 14210, 14308, 14819, 14896, 15330, 15428, 15713, 15960, 16240, 16352, 16464, 16530, 16540, 16644, 16936, 17052, 17367, 17520, 17632, 17885, 18620, 19285, 19418, 19488, 19551, 19848, 19894, 20440, 20580, 20805, 21170, 21280, 21315, 21462, 22040, 22192, 22344, 22736, 23142, 23156, 23520, 23983, 24360, 24528, 24810, 25039, 25404, 26068, 26448, 26464, 26999, 27440, 27740, 27930, 28420, 28616, 28945, 29127, 29638, 29792, 29841, 30660, 30856, 31426, 31755, 31920, 32480, 32585, 32928, 33060, 33080, 33288, 33872, 34104, 34734, 35040, 35770, 37240, 38570, 38836, 39102, 39696, 39788, 40223, 40523, 40880, 41160, 41610, 42340, 42630, 42924, 44080, 44384, 44457, 44688, 45472, 46284, 46312, 47139, 47966, 48545, 48720, 49056, 49620, 49735, 50078, 50808, 52136, 52896, 53655, 53998, 54880, 55480, 55860, 56840, 57232, 57855, 57890, 58254, 59276, 59682, 60371, 61320, 61712, 62852, 63510, 63840, 65170, 66120, 66160, 66576, 67744, 67963, 68208, 69468, 71540, 71949, 74095, 74480, 75117, 77140, 77672, 78204, 78565, 79392, 79576, 80446, 80997, 81046, 81760, 82320, 83220, 84680, 85260, 85848, 86835, 88160, 88914, 89376, 92568, 92624, 94278, 95932, 97090, 97440, 97755, 99240, 99470, 100156, 101616, 103733, 104272, 107310, 107996, 109991, 110960, 111720, 113680, 114464, 115710, 115780, 116508, 118552, 119364, 119915, 120669, 120742, 121569, 122640, 123424, 125195, 125704, 127020, 130340, 132240, 132320, 133152, 134995, 135926, 136416, 138936, 143080, 143898, 145635, 148190, 148960, 149205, 150234, 154280, 155344, 156408, 157130, 159152, 160892, 161994, 162092, 164640, 166440, 167881, 169360, 170520, 171696, 173670, 177828, 181113, 185136, 185248, 188556, 188993, 191864, 194180, 195510, 198480, 198940, 200312, 201115, 202615, 203232, 203889, 207466, 208544, 214620, 215992, 219982, 221920, 222285, 223440, 227360, 231420, 231560, 233016, 235695, 237104, 238728, 239830, 241338, 241484, 243138, 245280, 250390, 251408, 254040, 260680, 264480, 269990, 271852, 277872, 281561, 283661, 286160, 287796, 291270, 296380, 298410, 300468, 301855, 308560, 310688, 311199, 312816, 314260, 318304, 321784, 323988, 324184, 329973, 332880, 335762, 338720, 339815, 341040, 343392, 347340, 355656, 359745, 362226, 370272, 375585, 377112, 377986, 383728, 388360, 391020, 396960, 397880, 400624, 402230, 404985, 405230, 407778, 414932, 422597, 429240, 431984, 439964, 444570, 446880, 455677, 462840, 463120, 466032, 471390, 474208, 475741, 477456, 479660, 482676, 482968, 486276, 500780, 502816, 503643, 508080, 518665, 521360, 539980, 543704, 549955, 555744, 563122, 566979, 567322, 572320, 575592, 582540, 592760, 596820, 600936, 603345, 603710, 607845, 617120, 622398, 625632, 628520, 643568, 647976, 648368, 659946, 665760, 671524, 679630, 682080, 694680, 711312, 719490, 724452, 726131, 751170, 754224, 755972, 767456, 769937, 776720, 782040, 795760, 801248, 804460, 809970, 810460, 815556, 829864, 839405, 844683, 845194, 850983, 858480, 863968, 879928, 889140, 905565, 911354, 925680, 926240, 932064, 942780, 944965, 951482, 954912, 959320, 965352, 965936, 972552, 1001560, 1007286, 1016160, 1019445, 1037330, 1042720, 1079960, 1087408, 1099910, 1126244, 1133958, 1134644, 1147049, 1151184, 1165080, 1175167, 1185520, 1193640, 1201872, 1206690, 1207420, 1215690, 1244796, 1257040, 1267791, 1287136, 1295952, 1296736, 1319892, 1343048, 1359260, 1367031, 1389360, 1407805, 1418305, 1422624, 1427223, 1438980, 1448904, 1452262, 1502340, 1508448, 1511944, 1539874, 1553440, 1555995, 1564080, 1591520, 1608920, 1619940, 1620920, 1631112, 1649865, 1659728, 1678810, 1689366, 1690388, 1701966, 1716960, 1750759, 1759856, 1778280, 1811130, 1822708, 1851360, 1885560, 1889930, 1902964, 1918640, 1930704, 1931872, 1945104, 1970927, 2003120, 2014572, 2038890, 2074660, 2112985, 2159920, 2174816, 2178393, 2199820, 2252488, 2267916, 2269288, 2278385, 2294098, 2302368, 2309811, 2330160, 2350334, 2371040, 2378705, 2387280, 2403744, 2413380, 2414840, 2431380, 2489592, 2514080, 2518215, 2535582, 2591904, 2639784, 2686096, 2718520, 2734062, 2778720, 2815610, 2834895, 2836610, 2854446, 2877960, 2897808, 2904524, 2958179, 3004680, 3023888, 3079748, 3111990, 3128160, 3189739, 3217840, 3239880, 3241840, 3262224, 3299730, 3319456, 3357620, 3378732, 3380776, 3403932, 3441147, 3501518, 3519712, 3525501, 3556560, 3622260, 3630655, 3645416, 3771120, 3779860, 3805928, 3837280, 3849685, 3861408, 3890208, 3941854, 4006240, 4029144, 4077780, 4149320, 4223415, 4225970, 4254915, 4319840, 4356786, 4399640, 4504976, 4535832, 4538576, 4556770, 4588196, 4619622, 4660320, 4700668, 4757410, 4774560, 4826760, 4829680, 4862760, 4979184, 5036430, 5071164, 5252277, 5279568, 5372192, 5389559, 5437040, 5468124, 5631220, 5669790, 5673220, 5708892, 5735245, 5755920, 5795616, 5809048, 5875835, 5912781, 5916358, 6009360, 6047776, 6159496, 6223980, 6338955, 6379478, 6435680, 6479760, 6483680, 6524448, 6599460, 6715240, 6757464, 6761552, 6807864, 6835155, 6882294, 7003036, 7051002, 7113120, 7136115, 7244520, 7261310, 7290832, 7542240, 7559720, 7611856, 7699370, 7883708, 8029343, 8058288, 8155560, 8226169, 8298640, 8446830, 8451940, 8509830, 8713572, 8753795, 8799280, 8874537, 9009952, 9071664, 9077152, 9113540, 9176392, 9239244, 9401336, 9514820, 9569217, 9653520, 9659360, 9725520, 9854635, 9958368, 10072860, 10142328, 10504554, 10559136, 10779118, 10874080, 10891965, 10936248, 11262440, 11339580, 11346440, 11417784, 11470490, 11511840, 11549055, 11618096, 11751670, 11825562, 11832716, 12018720, 12255313, 12318992, 12447960, 12677910, 12758956, 12959520, 13198920, 13430480, 13514928, 13523104, 13615728, 13670310, 13764588, 13796489, 14006072, 14102004, 14272230, 14489040, 14522620, 14581664, 14790895, 15119440, 15223712, 15398740, 15767416, 15948695, 16058686, 16116576, 16168677, 16311120, 16452338, 16597280, 16893660, 16903880, 17019660, 17205735, 17427144, 17507590, 17598560, 17627505, 17749074, 18143328, 18227080, 18352784, 18478488, 18802672, 19029640, 19138434, 19307040, 19451040, 19709270, 20145720, 20284656, 20707253, 21009108, 21558236, 21783930, 21872496, 22328173, 22524880, 22679160, 22692880, 22835568, 22940980, 23098110, 23236192, 23503340, 23651124, 23665432, 24088029, 24510626, 24637984, 24678507, 24895920, 25355820, 25517912, 26261385, 26397840, 26860960, 26947795, 27029856, 27231456, 27340620, 27529176, 27592978, 28012144, 28204008, 28544460, 28978080, 29045240, 29563905, 29581790, 30238880, 30797480, 31534832, 31897390, 32117372, 32337354, 32622240, 32904676, 33264421, 33787320, 33807760, 34039320, 34411470, 34854288, 35015180, 35255010, 35498148, 36454160, 36705568, 36765939, 36956976, 37605344, 38059280, 38276868, 39418540, 40146715, 40291440, 40569312, 41130845, 41389467, 41414506, 42018216, 43116472, 43567860, 43744992, 44372685, 44656346, 45049760, 45358320, 45385760, 45671136, 45881960, 46196220, 47006680, 47302248, 47330864, 47846085, 48176058, 49021252, 49357014, 49791840, 50711640, 51035824, 52522770, 52795680, 53895590, 54681240, 55058352, 55185956, 56024288, 56205401, 56408016, 57088920, 58090480, 59127810, 59163580, 61276565, 61594960, 62121759, 63069664, 63794780, 64234744, 64674708, 65809352, 66528842, 66984519, 67574640, 67615520, 68078640, 68822940, 68982445, 69708576, 70030360, 70510020, 70996296, 72908320, 73531878, 73913952, 76118560, 76553736, 78837080, 80293430, 80582880, 80843385, 82261690, 82778934, 82829012, 84036432, 85787191, 86232944, 87135720, 88745370, 89312692, 90716640, 91763920, 92392440, 94013360, 94604496, 94661728, 95692170, 96352116, 98042504, 98714028, 99793263, 101423280, 102071648, 103536265, 105045540, 107791180, 109362480, 110116704, 110371912, 111640865, 112410802, 112816032, 114177840, 116180960, 118255620, 118327160, 120440145, 122553130, 123189920, 123392535, 124243518, 127589560, 128469488, 129349416, 131618704, 133057684, 133969038, 135149280, 136157280, 137645880, 137964890, 140060720, 141020040, 141992592, 147063756, 153107472, 156297211, 157674160, 160586860, 161686770, 164523380, 165557868, 165658024, 166322105, 168072864, 168616203, 171574382, 172465888, 174271440, 177490740, 178625384, 183527840, 183829695, 184784880, 188026720, 189208992, 191384340, 192704232, 196085008, 197428056, 199586526, 202846560, 206947335, 207072530, 210091080, 215582360, 218724960, 220743824, 223281730, 224821604, 228355680, 232850947, 236511240, 236654320, 240880290, 245106260, 246785070, 248487036, 255179120, 256938976, 257361573, 258698832, 263237408, 266115368, 267938076, 275291760, 275929780, 280121440, 281027005, 282040080, 283985184, 294127512, 306214944, 310608795, 312594422, 315348320, 321173720, 323373540, 329046760, 331115736, 331316048, 332644210, 334922595, 337232406, 343148764, 348542880, 354981480, 357250768, 367659390, 369569760, 382768680, 385408464, 392170016, 393437807, 394856112, 399173052, 413894670, 414145060, 420182160, 428935955, 431164720, 441487648, 446563460, 449643208, 465701894, 468891633, 473022480, 473308640, 481760580, 490212520, 493570140, 496974072, 498966315, 510358240, 514723146, 517397664, 532230736, 535876152, 550583520, 551859560, 562054010, 564080160, 588255024, 600510337, 621217590, 625188844, 642347440, 646747080, 658093520, 662231472, 662632096, 665288420, 669845190, 674464812, 686297528, 698552841, 709962960, 714501536, 735318780, 765537360, 770816928, 781486055, 786875614, 789712224, 798346104, 827789340, 828290120, 840364320, 843081015, 857871910, 862329440, 893126920, 899286416, 931403788, 937783266, 946044960, 963521160, 980425040, 987140280, 993948144, 997932630, 1029446292, 1064461472, 1071752304, 1103719120, 1124108020, 1164254735, 1176510048, 1180313421, 1201020674, 1242435180, 1250377688, 1284694880, 1286807865, 1293494160, 1316187040, 1324462944, 1330576840, 1339690380, 1348929624, 1372595056, 1397105682, 1419925920, 1470637560, 1531074720, 1562972110, 1573751228, 1596692208, 1629956629, 1655578680, 1656580240, 1686162030, 1715743820, 1786253840, 1798572832, 1801531011, 1862807576, 1875566532, 1927042320, 1960850080, 1967189035, 1974280560, 1987896288, 1995865260, 2058892584, 2143504608, 2207438240, 2248216040, 2328509470, 2344458165, 2360626842, 2402041348, 2484870360, 2500755376, 2573615730, 2586988320, 2661153680, 2679380760, 2697859248, 2745190112, 2794211364, 2941275120, 3002551685, 3125944220, 3147502456, 3193384416, 3259913258, 3311157360, 3313160480, 3372324060, 3431487640, 3492764205, 3572507680, 3603062022, 3725615152, 3751133064, 3854084640, 3934378070, 3948561120, 3991730520, 4117785168, 4496432080, 4657018940, 4688916330, 4721253684, 4804082696, 4889869887, 4969740720, 5001510752, 5147231460, 5322307360, 5358761520, 5395718496, 5588422728, 5882550240, 5901567105, 6005103370, 6251888440, 6295004912, 6519826516, 6622314720, 6744648120, 6862975280, 6985528410, 7206124044, 7451230304, 7502266128, 7868756140, 7983461040, 8149783145, 8235570336, 8992864160, 9007655055, 9314037880, 9377832660, 9442507368, 9608165392, 9779739774, 9939481440, 10294462920, 10717523040, 11176845456, 11409696403, 11803134210, 12010206740, 12503776880, 12590009824, 13039653032, 13489296240, 13725950560, 13971056820, 14412248088, 15004532256, 15737512280, 15966922080, 16299566290, 18015310110, 18628075760, 18755665320, 18885014736, 19216330784, 19559479548, 20588925840, 22353690912, 22819392806, 23606268420, 24020413480, 24449349435, 25007553760, 26079306064, 26978592480, 27942113640, 28824496176, 31475024560, 32599132580, 34229089209, 36030620220, 37256151520, 37511330640, 37770029472, 39118959096, 41177851680, 45638785612, 47212536840, 48040826960, 48898698870, 52158612128, 55884227280, 57048482015, 57648992352, 62950049120, 65198265160, 68458178418, 72061240440, 75022661280, 78237918192, 91277571224, 94425073680, 96081653920, 97797397740, 111768454560, 114096964030, 130396530320, 136916356836, 144122480880, 156475836384, 171145446045, 182555142448, 188850147360, 195594795480, 228193928060, 260793060640, 273832713672, 288244961760, 342290892090, 365110284896, 391189590960, 456387856120, 547665427344, 684581784180, 782379181920, 912775712240, 1095330854688, 1369163568360, 1825551424480, 2738327136720, 5476654273440]

約数ペア:

[(1, 5476654273440), (2, 2738327136720), (3, 1825551424480), (4, 1369163568360), (5, 1095330854688), (6, 912775712240), (7, 782379181920), (8, 684581784180), (10, 547665427344), (12, 456387856120), (14, 391189590960), (15, 365110284896), (16, 342290892090), (19, 288244961760), (20, 273832713672), (21, 260793060640), (24, 228193928060), (28, 195594795480), (29, 188850147360), (30, 182555142448), (32, 171145446045), (35, 156475836384), (38, 144122480880), (40, 136916356836), (42, 130396530320), (48, 114096964030), (49, 111768454560), (56, 97797397740), (57, 96081653920), (58, 94425073680), (60, 91277571224), (70, 78237918192), (73, 75022661280), (76, 72061240440), (80, 68458178418), (84, 65198265160), (87, 62950049120), (95, 57648992352), (96, 57048482015), (98, 55884227280), (105, 52158612128), (112, 48898698870), (114, 48040826960), (116, 47212536840), (120, 45638785612), (133, 41177851680), (140, 39118959096), (145, 37770029472), (146, 37511330640), (147, 37256151520), (152, 36030620220), (160, 34229089209), (168, 32599132580), (174, 31475024560), (190, 28824496176), (196, 27942113640), (203, 26978592480), (210, 26079306064), (219, 25007553760), (224, 24449349435), (228, 24020413480), (232, 23606268420), (240, 22819392806), (245, 22353690912), (266, 20588925840), (280, 19559479548), (285, 19216330784), (290, 18885014736), (292, 18755665320), (294, 18628075760), (304, 18015310110), (336, 16299566290), (343, 15966922080), (348, 15737512280), (365, 15004532256), (380, 14412248088), (392, 13971056820), (399, 13725950560), (406, 13489296240), (420, 13039653032), (435, 12590009824), (438, 12503776880), (456, 12010206740), (464, 11803134210), (480, 11409696403), (490, 11176845456), (511, 10717523040), (532, 10294462920), (551, 9939481440), (560, 9779739774), (570, 9608165392), (580, 9442507368), (584, 9377832660), (588, 9314037880), (608, 9007655055), (609, 8992864160), (665, 8235570336), (672, 8149783145), (686, 7983461040), (696, 7868756140), (730, 7502266128), (735, 7451230304), (760, 7206124044), (784, 6985528410), (798, 6862975280), (812, 6744648120), (827, 6622314720), (840, 6519826516), (870, 6295004912), (876, 6251888440), (912, 6005103370), (928, 5901567105), (931, 5882550240), (980, 5588422728), (1015, 5395718496), (1022, 5358761520), (1029, 5322307360), (1064, 5147231460), (1095, 5001510752), (1102, 4969740720), (1120, 4889869887), (1140, 4804082696), (1160, 4721253684), (1168, 4688916330), (1176, 4657018940), (1218, 4496432080), (1330, 4117785168), (1372, 3991730520), (1387, 3948561120), (1392, 3934378070), (1421, 3854084640), (1460, 3751133064), (1470, 3725615152), (1520, 3603062022), (1533, 3572507680), (1568, 3492764205), (1596, 3431487640), (1624, 3372324060), (1653, 3313160480), (1654, 3311157360), (1680, 3259913258), (1715, 3193384416), (1740, 3147502456), (1752, 3125944220), (1824, 3002551685), (1862, 2941275120), (1960, 2794211364), (1995, 2745190112), (2030, 2697859248), (2044, 2679380760), (2058, 2661153680), (2117, 2586988320), (2128, 2573615730), (2190, 2500755376), (2204, 2484870360), (2280, 2402041348), (2320, 2360626842), (2336, 2344458165), (2352, 2328509470), (2436, 2248216040), (2481, 2207438240), (2555, 2143504608), (2660, 2058892584), (2744, 1995865260), (2755, 1987896288), (2774, 1974280560), (2784, 1967189035), (2793, 1960850080), (2842, 1927042320), (2920, 1875566532), (2940, 1862807576), (3040, 1801531011), (3045, 1798572832), (3066, 1786253840), (3192, 1715743820), (3248, 1686162030), (3306, 1656580240), (3308, 1655578680), (3360, 1629956629), (3430, 1596692208), (3480, 1573751228), (3504, 1562972110), (3577, 1531074720), (3724, 1470637560), (3857, 1419925920), (3920, 1397105682), (3990, 1372595056), (4060, 1348929624), (4088, 1339690380), (4116, 1330576840), (4135, 1324462944), (4161, 1316187040), (4234, 1293494160), (4256, 1286807865), (4263, 1284694880), (4380, 1250377688), (4408, 1242435180), (4560, 1201020674), (4640, 1180313421), (4655, 1176510048), (4704, 1164254735), (4872, 1124108020), (4962, 1103719120), (5110, 1071752304), (5145, 1064461472), (5320, 1029446292), (5488, 997932630), (5510, 993948144), (5548, 987140280), (5586, 980425040), (5684, 963521160), (5789, 946044960), (5840, 937783266), (5880, 931403788), (6090, 899286416), (6132, 893126920), (6351, 862329440), (6384, 857871910), (6496, 843081015), (6517, 840364320), (6612, 828290120), (6616, 827789340), (6860, 798346104), (6935, 789712224), (6960, 786875614), (7008, 781486055), (7105, 770816928), (7154, 765537360), (7448, 735318780), (7665, 714501536), (7714, 709962960), (7840, 698552841), (7980, 686297528), (8120, 674464812), (8176, 669845190), (8232, 665288420), (8265, 662632096), (8270, 662231472), (8322, 658093520), (8468, 646747080), (8526, 642347440), (8760, 625188844), (8816, 621217590), (9120, 600510337), (9310, 588255024), (9709, 564080160), (9744, 562054010), (9924, 551859560), (9947, 550583520), (10220, 535876152), (10290, 532230736), (10585, 517397664), (10640, 514723146), (10731, 510358240), (10976, 498966315), (11020, 496974072), (11096, 493570140), (11172, 490212520), (11368, 481760580), (11571, 473308640), (11578, 473022480), (11680, 468891633), (11760, 465701894), (12180, 449643208), (12264, 446563460), (12405, 441487648), (12702, 431164720), (12768, 428935955), (13034, 420182160), (13224, 414145060), (13232, 413894670), (13720, 399173052), (13870, 394856112), (13920, 393437807), (13965, 392170016), (14210, 385408464), (14308, 382768680), (14819, 369569760), (14896, 367659390), (15330, 357250768), (15428, 354981480), (15713, 348542880), (15960, 343148764), (16240, 337232406), (16352, 334922595), (16464, 332644210), (16530, 331316048), (16540, 331115736), (16644, 329046760), (16936, 323373540), (17052, 321173720), (17367, 315348320), (17520, 312594422), (17632, 310608795), (17885, 306214944), (18620, 294127512), (19285, 283985184), (19418, 282040080), (19488, 281027005), (19551, 280121440), (19848, 275929780), (19894, 275291760), (20440, 267938076), (20580, 266115368), (20805, 263237408), (21170, 258698832), (21280, 257361573), (21315, 256938976), (21462, 255179120), (22040, 248487036), (22192, 246785070), (22344, 245106260), (22736, 240880290), (23142, 236654320), (23156, 236511240), (23520, 232850947), (23983, 228355680), (24360, 224821604), (24528, 223281730), (24810, 220743824), (25039, 218724960), (25404, 215582360), (26068, 210091080), (26448, 207072530), (26464, 206947335), (26999, 202846560), (27440, 199586526), (27740, 197428056), (27930, 196085008), (28420, 192704232), (28616, 191384340), (28945, 189208992), (29127, 188026720), (29638, 184784880), (29792, 183829695), (29841, 183527840), (30660, 178625384), (30856, 177490740), (31426, 174271440), (31755, 172465888), (31920, 171574382), (32480, 168616203), (32585, 168072864), (32928, 166322105), (33060, 165658024), (33080, 165557868), (33288, 164523380), (33872, 161686770), (34104, 160586860), (34734, 157674160), (35040, 156297211), (35770, 153107472), (37240, 147063756), (38570, 141992592), (38836, 141020040), (39102, 140060720), (39696, 137964890), (39788, 137645880), (40223, 136157280), (40523, 135149280), (40880, 133969038), (41160, 133057684), (41610, 131618704), (42340, 129349416), (42630, 128469488), (42924, 127589560), (44080, 124243518), (44384, 123392535), (44457, 123189920), (44688, 122553130), (45472, 120440145), (46284, 118327160), (46312, 118255620), (47139, 116180960), (47966, 114177840), (48545, 112816032), (48720, 112410802), (49056, 111640865), (49620, 110371912), (49735, 110116704), (50078, 109362480), (50808, 107791180), (52136, 105045540), (52896, 103536265), (53655, 102071648), (53998, 101423280), (54880, 99793263), (55480, 98714028), (55860, 98042504), (56840, 96352116), (57232, 95692170), (57855, 94661728), (57890, 94604496), (58254, 94013360), (59276, 92392440), (59682, 91763920), (60371, 90716640), (61320, 89312692), (61712, 88745370), (62852, 87135720), (63510, 86232944), (63840, 85787191), (65170, 84036432), (66120, 82829012), (66160, 82778934), (66576, 82261690), (67744, 80843385), (67963, 80582880), (68208, 80293430), (69468, 78837080), (71540, 76553736), (71949, 76118560), (74095, 73913952), (74480, 73531878), (75117, 72908320), (77140, 70996296), (77672, 70510020), (78204, 70030360), (78565, 69708576), (79392, 68982445), (79576, 68822940), (80446, 68078640), (80997, 67615520), (81046, 67574640), (81760, 66984519), (82320, 66528842), (83220, 65809352), (84680, 64674708), (85260, 64234744), (85848, 63794780), (86835, 63069664), (88160, 62121759), (88914, 61594960), (89376, 61276565), (92568, 59163580), (92624, 59127810), (94278, 58090480), (95932, 57088920), (97090, 56408016), (97440, 56205401), (97755, 56024288), (99240, 55185956), (99470, 55058352), (100156, 54681240), (101616, 53895590), (103733, 52795680), (104272, 52522770), (107310, 51035824), (107996, 50711640), (109991, 49791840), (110960, 49357014), (111720, 49021252), (113680, 48176058), (114464, 47846085), (115710, 47330864), (115780, 47302248), (116508, 47006680), (118552, 46196220), (119364, 45881960), (119915, 45671136), (120669, 45385760), (120742, 45358320), (121569, 45049760), (122640, 44656346), (123424, 44372685), (125195, 43744992), (125704, 43567860), (127020, 43116472), (130340, 42018216), (132240, 41414506), (132320, 41389467), (133152, 41130845), (134995, 40569312), (135926, 40291440), (136416, 40146715), (138936, 39418540), (143080, 38276868), (143898, 38059280), (145635, 37605344), (148190, 36956976), (148960, 36765939), (149205, 36705568), (150234, 36454160), (154280, 35498148), (155344, 35255010), (156408, 35015180), (157130, 34854288), (159152, 34411470), (160892, 34039320), (161994, 33807760), (162092, 33787320), (164640, 33264421), (166440, 32904676), (167881, 32622240), (169360, 32337354), (170520, 32117372), (171696, 31897390), (173670, 31534832), (177828, 30797480), (181113, 30238880), (185136, 29581790), (185248, 29563905), (188556, 29045240), (188993, 28978080), (191864, 28544460), (194180, 28204008), (195510, 28012144), (198480, 27592978), (198940, 27529176), (200312, 27340620), (201115, 27231456), (202615, 27029856), (203232, 26947795), (203889, 26860960), (207466, 26397840), (208544, 26261385), (214620, 25517912), (215992, 25355820), (219982, 24895920), (221920, 24678507), (222285, 24637984), (223440, 24510626), (227360, 24088029), (231420, 23665432), (231560, 23651124), (233016, 23503340), (235695, 23236192), (237104, 23098110), (238728, 22940980), (239830, 22835568), (241338, 22692880), (241484, 22679160), (243138, 22524880), (245280, 22328173), (250390, 21872496), (251408, 21783930), (254040, 21558236), (260680, 21009108), (264480, 20707253), (269990, 20284656), (271852, 20145720), (277872, 19709270), (281561, 19451040), (283661, 19307040), (286160, 19138434), (287796, 19029640), (291270, 18802672), (296380, 18478488), (298410, 18352784), (300468, 18227080), (301855, 18143328), (308560, 17749074), (310688, 17627505), (311199, 17598560), (312816, 17507590), (314260, 17427144), (318304, 17205735), (321784, 17019660), (323988, 16903880), (324184, 16893660), (329973, 16597280), (332880, 16452338), (335762, 16311120), (338720, 16168677), (339815, 16116576), (341040, 16058686), (343392, 15948695), (347340, 15767416), (355656, 15398740), (359745, 15223712), (362226, 15119440), (370272, 14790895), (375585, 14581664), (377112, 14522620), (377986, 14489040), (383728, 14272230), (388360, 14102004), (391020, 14006072), (396960, 13796489), (397880, 13764588), (400624, 13670310), (402230, 13615728), (404985, 13523104), (405230, 13514928), (407778, 13430480), (414932, 13198920), (422597, 12959520), (429240, 12758956), (431984, 12677910), (439964, 12447960), (444570, 12318992), (446880, 12255313), (455677, 12018720), (462840, 11832716), (463120, 11825562), (466032, 11751670), (471390, 11618096), (474208, 11549055), (475741, 11511840), (477456, 11470490), (479660, 11417784), (482676, 11346440), (482968, 11339580), (486276, 11262440), (500780, 10936248), (502816, 10891965), (503643, 10874080), (508080, 10779118), (518665, 10559136), (521360, 10504554), (539980, 10142328), (543704, 10072860), (549955, 9958368), (555744, 9854635), (563122, 9725520), (566979, 9659360), (567322, 9653520), (572320, 9569217), (575592, 9514820), (582540, 9401336), (592760, 9239244), (596820, 9176392), (600936, 9113540), (603345, 9077152), (603710, 9071664), (607845, 9009952), (617120, 8874537), (622398, 8799280), (625632, 8753795), (628520, 8713572), (643568, 8509830), (647976, 8451940), (648368, 8446830), (659946, 8298640), (665760, 8226169), (671524, 8155560), (679630, 8058288), (682080, 8029343), (694680, 7883708), (711312, 7699370), (719490, 7611856), (724452, 7559720), (726131, 7542240), (751170, 7290832), (754224, 7261310), (755972, 7244520), (767456, 7136115), (769937, 7113120), (776720, 7051002), (782040, 7003036), (795760, 6882294), (801248, 6835155), (804460, 6807864), (809970, 6761552), (810460, 6757464), (815556, 6715240), (829864, 6599460), (839405, 6524448), (844683, 6483680), (845194, 6479760), (850983, 6435680), (858480, 6379478), (863968, 6338955), (879928, 6223980), (889140, 6159496), (905565, 6047776), (911354, 6009360), (925680, 5916358), (926240, 5912781), (932064, 5875835), (942780, 5809048), (944965, 5795616), (951482, 5755920), (954912, 5735245), (959320, 5708892), (965352, 5673220), (965936, 5669790), (972552, 5631220), (1001560, 5468124), (1007286, 5437040), (1016160, 5389559), (1019445, 5372192), (1037330, 5279568), (1042720, 5252277), (1079960, 5071164), (1087408, 5036430), (1099910, 4979184), (1126244, 4862760), (1133958, 4829680), (1134644, 4826760), (1147049, 4774560), (1151184, 4757410), (1165080, 4700668), (1175167, 4660320), (1185520, 4619622), (1193640, 4588196), (1201872, 4556770), (1206690, 4538576), (1207420, 4535832), (1215690, 4504976), (1244796, 4399640), (1257040, 4356786), (1267791, 4319840), (1287136, 4254915), (1295952, 4225970), (1296736, 4223415), (1319892, 4149320), (1343048, 4077780), (1359260, 4029144), (1367031, 4006240), (1389360, 3941854), (1407805, 3890208), (1418305, 3861408), (1422624, 3849685), (1427223, 3837280), (1438980, 3805928), (1448904, 3779860), (1452262, 3771120), (1502340, 3645416), (1508448, 3630655), (1511944, 3622260), (1539874, 3556560), (1553440, 3525501), (1555995, 3519712), (1564080, 3501518), (1591520, 3441147), (1608920, 3403932), (1619940, 3380776), (1620920, 3378732), (1631112, 3357620), (1649865, 3319456), (1659728, 3299730), (1678810, 3262224), (1689366, 3241840), (1690388, 3239880), (1701966, 3217840), (1716960, 3189739), (1750759, 3128160), (1759856, 3111990), (1778280, 3079748), (1811130, 3023888), (1822708, 3004680), (1851360, 2958179), (1885560, 2904524), (1889930, 2897808), (1902964, 2877960), (1918640, 2854446), (1930704, 2836610), (1931872, 2834895), (1945104, 2815610), (1970927, 2778720), (2003120, 2734062), (2014572, 2718520), (2038890, 2686096), (2074660, 2639784), (2112985, 2591904), (2159920, 2535582), (2174816, 2518215), (2178393, 2514080), (2199820, 2489592), (2252488, 2431380), (2267916, 2414840), (2269288, 2413380), (2278385, 2403744), (2294098, 2387280), (2302368, 2378705), (2309811, 2371040), (2330160, 2350334)]