80500080960

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 47, 48, 51, 52, 54, 60, 64, 65, 68, 69, 72, 78, 80, 81, 85, 90, 92, 94, 96, 102, 104, 108, 115, 117, 120, 130, 135, 136, 138, 141, 144, 153, 156, 160, 162, 169, 170, 180, 184, 188, 192, 195, 204, 207, 208, 216, 221, 230, 234, 235, 240, 255, 260, 270, 272, 276, 282, 288, 299, 306, 312, 320, 324, 338, 340, 345, 351, 360, 368, 376, 390, 391, 405, 408, 414, 416, 423, 432, 442, 459, 460, 468, 470, 480, 507, 510, 520, 540, 544, 552, 564, 576, 585, 598, 611, 612, 621, 624, 648, 663, 676, 680, 690, 702, 705, 720, 736, 752, 765, 780, 782, 799, 810, 816, 828, 832, 845, 846, 864, 884, 897, 918, 920, 936, 940, 960, 1014, 1020, 1035, 1040, 1053, 1080, 1081, 1088, 1104, 1105, 1128, 1170, 1173, 1196, 1222, 1224, 1242, 1248, 1269, 1296, 1326, 1352, 1360, 1377, 1380, 1404, 1410, 1440, 1472, 1495, 1504, 1521, 1530, 1560, 1564, 1598, 1620, 1632, 1656, 1690, 1692, 1728, 1755, 1768, 1794, 1833, 1836, 1840, 1863, 1872, 1880, 1955, 1989, 2028, 2040, 2070, 2080, 2106, 2115, 2160, 2162, 2208, 2210, 2256, 2295, 2340, 2346, 2392, 2397, 2444, 2448, 2484, 2496, 2535, 2538, 2592, 2652, 2691, 2704, 2720, 2754, 2760, 2808, 2820, 2873, 2880, 2990, 3008, 3042, 3055, 3060, 3105, 3120, 3128, 3196, 3240, 3243, 3264, 3312, 3315, 3380, 3384, 3510, 3519, 3536, 3588, 3666, 3672, 3680, 3726, 3744, 3760, 3807, 3887, 3910, 3978, 3995, 4056, 4080, 4140, 4160, 4212, 4230, 4320, 4324, 4416, 4420, 4485, 4512, 4563, 4590, 4680, 4692, 4784, 4794, 4888, 4896, 4968, 5070, 5076, 5083, 5184, 5265, 5304, 5382, 5405, 5408, 5440, 5499, 5508, 5520, 5616, 5640, 5746, 5865, 5967, 5980, 6084, 6110, 6120, 6210, 6240, 6256, 6345, 6392, 6480, 6486, 6624, 6630, 6760, 6768, 6885, 7020, 7038, 7072, 7176, 7191, 7332, 7344, 7360, 7452, 7488, 7520, 7605, 7614, 7774, 7820, 7943, 7956, 7990, 8073, 8112, 8160, 8280, 8424, 8460, 8619, 8640, 8648, 8840, 8970, 9024, 9126, 9165, 9180, 9315, 9360, 9384, 9568, 9588, 9729, 9776, 9792, 9936, 9945, 10140, 10152, 10166, 10387, 10530, 10557, 10608, 10764, 10810, 10816, 10998, 11016, 11040, 11232, 11280, 11492, 11661, 11730, 11934, 11960, 11985, 12168, 12220, 12240, 12420, 12480, 12512, 12690, 12784, 12960, 12972, 13248, 13260, 13455, 13520, 13536, 13689, 13770, 14040, 14053, 14076, 14144, 14352, 14365, 14382, 14664, 14688, 14904, 15040, 15210, 15228, 15249, 15548, 15640, 15886, 15912, 15980, 16146, 16215, 16224, 16320, 16497, 16560, 16848, 16920, 17238, 17296, 17595, 17680, 17901, 17940, 18252, 18330, 18360, 18377, 18630, 18720, 18768, 19035, 19136, 19176, 19435, 19458, 19552, 19872, 19890, 20280, 20304, 20332, 20774, 21060, 21114, 21216, 21528, 21573, 21620, 21996, 22032, 22080, 22464, 22560, 22815, 22984, 23322, 23460, 23829, 23868, 23920, 23970, 24219, 24336, 24440, 24480, 24840, 25024, 25380, 25415, 25568, 25857, 25920, 25944, 26520, 26910, 27040, 27072, 27378, 27495, 27540, 28080, 28106, 28152, 28704, 28730, 28764, 29187, 29328, 29376, 29808, 29835, 30420, 30456, 30498, 31096, 31161, 31280, 31671, 31772, 31824, 31960, 32292, 32430, 32448, 32994, 33120, 33696, 33840, 34476, 34592, 34983, 35190, 35360, 35802, 35880, 35955, 36504, 36660, 36720, 36754, 37260, 37440, 37536, 38070, 38352, 38870, 38916, 39104, 39715, 39744, 39780, 40365, 40560, 40608, 40664, 41548, 42120, 42159, 42228, 42432, 43056, 43095, 43146, 43240, 43992, 44064, 45120, 45630, 45747, 45968, 46644, 46920, 47658, 47736, 47840, 47940, 48438, 48645, 48672, 48880, 48960, 49491, 49680, 50760, 50830, 51136, 51714, 51888, 51935, 52785, 53040, 53820, 54080, 54756, 54990, 55080, 55131, 56160, 56212, 56304, 57408, 57460, 57528, 58305, 58374, 58656, 59616, 59670, 60840, 60912, 60996, 62192, 62322, 62560, 63342, 63544, 63648, 63920, 64584, 64719, 64860, 65988, 66079, 66240, 67392, 67680, 68445, 68952, 69184, 69966, 70265, 70380, 70720, 71487, 71604, 71760, 71910, 73008, 73320, 73440, 73508, 74520, 75072, 76140, 76245, 76704, 77571, 77740, 77832, 79430, 79560, 80730, 81120, 81216, 81328, 82485, 83096, 84240, 84318, 84456, 86112, 86190, 86292, 86480, 87561, 87984, 88128, 89505, 91260, 91494, 91885, 91936, 93288, 93483, 93840, 95316, 95472, 95680, 95880, 96876, 97290, 97344, 97760, 98982, 99360, 101520, 101660, 103428, 103776, 103870, 104949, 105570, 106080, 107640, 107865, 109512, 109980, 110160, 110262, 112320, 112424, 112608, 114920, 115056, 116610, 116748, 117312, 119145, 119232, 119340, 121095, 121680, 121824, 121992, 124384, 124644, 125120, 126477, 126684, 127088, 127296, 127840, 129168, 129285, 129438, 129720, 131976, 132158, 135031, 135360, 136890, 137241, 137904, 139932, 140530, 140760, 142974, 143208, 143520, 143820, 145935, 146016, 146640, 146880, 147016, 149040, 152280, 152490, 153408, 155142, 155480, 155664, 155805, 158355, 158860, 159120, 161460, 162240, 162656, 164970, 165393, 166192, 168480, 168636, 168912, 172224, 172380, 172584, 172960, 174915, 175122, 175968, 179010, 182520, 182689, 182988, 183770, 183872, 186576, 186966, 187680, 190632, 190944, 191760, 193752, 194580, 195520, 197964, 198237, 198720, 203040, 203320, 206856, 207552, 207740, 209898, 210795, 211140, 212160, 214461, 215280, 215730, 219024, 219960, 220320, 220524, 224848, 225216, 228735, 229840, 230112, 232713, 233220, 233496, 238290, 238680, 238901, 242190, 243360, 243648, 243984, 247455, 248768, 249288, 252954, 253368, 254176, 255680, 258336, 258570, 258876, 259440, 263952, 264316, 270062, 273780, 274482, 275655, 275808, 279864, 280449, 281060, 281520, 285948, 286416, 287040, 287640, 291870, 292032, 293280, 294032, 298080, 304560, 304980, 310284, 310960, 311328, 311610, 314847, 316710, 317720, 318240, 322920, 323595, 325312, 329940, 330395, 330786, 332384, 336960, 337272, 337824, 344760, 345168, 345920, 349830, 350244, 351936, 357435, 358020, 365040, 365378, 365976, 367540, 373152, 373932, 375360, 379431, 381264, 381888, 383520, 387504, 387855, 389160, 395928, 396474, 405093, 406080, 406640, 411723, 413712, 415480, 419796, 421590, 422280, 428922, 430560, 431460, 437805, 438048, 439920, 440640, 441048, 449696, 457470, 459680, 460224, 465426, 466440, 466992, 467415, 476580, 477360, 477802, 484380, 486720, 487968, 494910, 496179, 498576, 505908, 506736, 508352, 516672, 517140, 517752, 518880, 524745, 527904, 528632, 540124, 547560, 548067, 548964, 551310, 551616, 559728, 560898, 562120, 563040, 571896, 572832, 575280, 583740, 586560, 588064, 594711, 596160, 609120, 609960, 620568, 621920, 622656, 623220, 629694, 632385, 633420, 635440, 636480, 643383, 645840, 647190, 659880, 660790, 661572, 664768, 674544, 675155, 675648, 686205, 689520, 690336, 699660, 700488, 714870, 716040, 716703, 730080, 730756, 731952, 735080, 746304, 747864, 758862, 762528, 767040, 775008, 775710, 778320, 791856, 792948, 810186, 813280, 823446, 826965, 827424, 830960, 839592, 841347, 843180, 844560, 857844, 861120, 862920, 875610, 876096, 879840, 882096, 899392, 913445, 914940, 919360, 930852, 932880, 933984, 934830, 953160, 954720, 955604, 968760, 975936, 989820, 991185, 992358, 997152, 1011816, 1013472, 1034280, 1035504, 1037760, 1049490, 1055808, 1057264, 1072305, 1080248, 1095120, 1096134, 1097928, 1102620, 1119456, 1121796, 1124240, 1126080, 1138293, 1143792, 1145664, 1150560, 1163565, 1167480, 1176128, 1189422, 1194505, 1215279, 1218240, 1219920, 1241136, 1243840, 1246440, 1259388, 1264770, 1266840, 1270880, 1286766, 1291680, 1294380, 1319760, 1321580, 1323144, 1349088, 1350310, 1372410, 1379040, 1380672, 1399320, 1400976, 1402245, 1429740, 1432080, 1433406, 1460160, 1461512, 1463904, 1470160, 1488537, 1495728, 1517724, 1525056, 1550016, 1551420, 1556640, 1574235, 1583712, 1585896, 1620372, 1626560, 1644201, 1646892, 1653930, 1654848, 1661920, 1679184, 1682694, 1686360, 1689120, 1715688, 1725840, 1751220, 1759680, 1764192, 1784133, 1826890, 1829880, 1861704, 1865760, 1867968, 1869660, 1897155, 1906320, 1909440, 1911208, 1937520, 1979640, 1982370, 1984716, 1994304, 2023632, 2025465, 2026944, 2058615, 2068560, 2071008, 2098980, 2114528, 2144610, 2150109, 2160496, 2190240, 2192268, 2195856, 2205240, 2238912, 2243592, 2248480, 2276586, 2287584, 2301120, 2327130, 2334960, 2378844, 2389010, 2430558, 2439840, 2480895, 2482272, 2492880, 2518776, 2529540, 2533680, 2541760, 2573532, 2583360, 2588760, 2639520, 2643160, 2646288, 2698176, 2700620, 2740335, 2744820, 2758080, 2798640, 2801952, 2804490, 2859480, 2864160, 2866812, 2923024, 2927808, 2940320, 2973555, 2977074, 2991456, 3035448, 3102840, 3105713, 3113280, 3148470, 3167424, 3171792, 3216915, 3240744, 3288402, 3293784, 3307860, 3323840, 3358368, 3365388, 3372720, 3378240, 3431376, 3451680, 3502440, 3528384, 3568266, 3583515, 3645837, 3653780, 3659760, 3723408, 3731520, 3739320, 3794310, 3812640, 3822416, 3875040, 3959280, 3964740, 3969432, 4047264, 4050930, 4117230, 4137120, 4142016, 4197960, 4206735, 4229056, 4289220, 4300218, 4320992, 4380480, 4384536, 4391712, 4410480, 4487184, 4496960, 4553172, 4575168, 4654260, 4669920, 4757688, 4778020, 4861116, 4879680, 4932603, 4961790, 4964544, 4985760, 5037552, 5059080, 5067360, 5147064, 5177520, 5279040, 5286320, 5292576, 5352399, 5401240, 5480670, 5489640, 5597280, 5603904, 5608980, 5691465, 5718960, 5728320, 5733624, 5846048, 5880640, 5947110, 5954148, 5982912, 6070896, 6076395, 6205680, 6211426, 6296940, 6343584, 6433830, 6450327, 6481488, 6576804, 6587568, 6615720, 6716736, 6730776, 6745440, 6862752, 6903360, 7004880, 7136532, 7167030, 7291674, 7307560, 7319520, 7442685, 7446816, 7478640, 7588620, 7625280, 7644832, 7750080, 7918560, 7929480, 7938864, 8094528, 8101860, 8221005, 8234460, 8274240, 8395920, 8413470, 8578440, 8600436, 8641984, 8769072, 8783424, 8820960, 8920665, 8974368, 9106344, 9308520, 9317139, 9339840, 9515376, 9556040, 9722232, 9865206, 9923580, 9971520, 10075104, 10118160, 10134720, 10294128, 10355040, 10572640, 10585152, 10704798, 10750545, 10802480, 10937511, 10961340, 10979280, 11194560, 11217960, 11382930, 11437920, 11467248, 11692096, 11894220, 11908296, 12141792, 12152790, 12411360, 12422852, 12593880, 12687168, 12867660, 12900654, 12962976, 13153608, 13175136, 13231440, 13461552, 13490880, 13725504, 14009760, 14273064, 14334060, 14583348, 14615120, 14639040, 14797809, 14885370, 14893632, 14957280, 15177240, 15289664, 15528565, 15837120, 15858960, 15877728, 16203720, 16442010, 16468920, 16791840, 16826940, 17156880, 17200872, 17538144, 17641920, 17841330, 17948736, 18212688, 18229185, 18617040, 18634278, 19030752, 19112080, 19350981, 19444464, 19730412, 19847160, 20150208, 20236320, 20588256, 20710080, 21145280, 21409596, 21501090, 21604960, 21875022, 21922680, 21958560, 22435920, 22765860, 22875840, 22934496, 23788440, 23816592, 24283584, 24305580, 24663015, 24822720, 24845704, 25187760, 25735320, 25801308, 25925952, 26307216, 26350272, 26462880, 26761995, 26923104, 27951417, 28019520, 28546128, 28668120, 29166696, 29230240, 29595618, 29770740, 29914560, 30354480, 31057130, 31717920, 31755456, 32251635, 32407440, 32884020, 32937840, 33583680, 33653880, 34313760, 34401744, 35076288, 35682660, 36425376, 36458370, 37234080, 37268556, 38061504, 38224160, 38701962, 38888928, 39460824, 39694320, 40472640, 41176512, 42819192, 43002180, 43209920, 43750044, 43845360, 43917120, 44871840, 45531720, 45868992, 46585695, 47576880, 47633184, 48611160, 49326030, 49691408, 50375520, 51470640, 51602616, 52614432, 52925760, 53523990, 53846208, 54687555, 55902834, 57092256, 57336240, 58333392, 58460480, 59191236, 59541480, 60708960, 62114260, 63435840, 64503270, 64814880, 65768040, 65875680, 67307760, 68627520, 68803488, 71365320, 72850752, 72916740, 73989045, 74468160, 74537112, 76448320, 77403924, 77777856, 78921648, 79388640, 83854251, 85638384, 86004360, 87500088, 87690720, 89743680, 91063440, 93171390, 95153760, 95266368, 96754905, 97222320, 98652060, 99382816, 100751040, 102941280, 103205232, 105228864, 107047980, 109375110, 111805668, 114184512, 114672480, 116666784, 118382472, 119082960, 121417920, 124228520, 129006540, 129629760, 131536080, 131751360, 134615520, 137606976, 139757085, 142730640, 145833480, 147978090, 149074224, 154807848, 157843296, 158777280, 167708502, 171276768, 172008720, 175000176, 175381440, 182126880, 186342780, 190307520, 193509810, 194444640, 197304120, 198765632, 205882560, 206410464, 214095960, 218750220, 223611336, 229344960, 233333568, 236764944, 238165920, 248457040, 251562753, 258013080, 263072160, 269231040, 279514170, 285461280, 291666960, 295956180, 298148448, 309615696, 315686592, 335417004, 342553536, 344017440, 350000352, 364253760, 372685560, 387019620, 388889280, 394608240, 412820928, 419271255, 428191920, 437500440, 447222672, 473529888, 476331840, 496914080, 503125506, 516026160, 526144320, 559028340, 570922560, 583333920, 591912360, 596296896, 619231392, 670834008, 688034880, 700000704, 745371120, 774039240, 789216480, 838542510, 856383840, 875000880, 894445344, 947059776, 993828160, 1006251012, 1032052320, 1118056680, 1166667840, 1183824720, 1238462784, 1257813765, 1341668016, 1490742240, 1548078480, 1578432960, 1677085020, 1712767680, 1750001760, 1788890688, 2012502024, 2064104640, 2236113360, 2367649440, 2515627530, 2683336032, 2981484480, 3096156960, 3354170040, 3500003520, 4025004048, 4472226720, 4735298880, 5031255060, 5366672064, 6192313920, 6708340080, 8050008096, 8944453440, 10062510120, 13416680160, 16100016192, 20125020240, 26833360320, 40250040480, 80500080960]

約数ペア:

[(1, 80500080960), (2, 40250040480), (3, 26833360320), (4, 20125020240), (5, 16100016192), (6, 13416680160), (8, 10062510120), (9, 8944453440), (10, 8050008096), (12, 6708340080), (13, 6192313920), (15, 5366672064), (16, 5031255060), (17, 4735298880), (18, 4472226720), (20, 4025004048), (23, 3500003520), (24, 3354170040), (26, 3096156960), (27, 2981484480), (30, 2683336032), (32, 2515627530), (34, 2367649440), (36, 2236113360), (39, 2064104640), (40, 2012502024), (45, 1788890688), (46, 1750001760), (47, 1712767680), (48, 1677085020), (51, 1578432960), (52, 1548078480), (54, 1490742240), (60, 1341668016), (64, 1257813765), (65, 1238462784), (68, 1183824720), (69, 1166667840), (72, 1118056680), (78, 1032052320), (80, 1006251012), (81, 993828160), (85, 947059776), (90, 894445344), (92, 875000880), (94, 856383840), (96, 838542510), (102, 789216480), (104, 774039240), (108, 745371120), (115, 700000704), (117, 688034880), (120, 670834008), (130, 619231392), (135, 596296896), (136, 591912360), (138, 583333920), (141, 570922560), (144, 559028340), (153, 526144320), (156, 516026160), (160, 503125506), (162, 496914080), (169, 476331840), (170, 473529888), (180, 447222672), (184, 437500440), (188, 428191920), (192, 419271255), (195, 412820928), (204, 394608240), (207, 388889280), (208, 387019620), (216, 372685560), (221, 364253760), (230, 350000352), (234, 344017440), (235, 342553536), (240, 335417004), (255, 315686592), (260, 309615696), (270, 298148448), (272, 295956180), (276, 291666960), (282, 285461280), (288, 279514170), (299, 269231040), (306, 263072160), (312, 258013080), (320, 251562753), (324, 248457040), (338, 238165920), (340, 236764944), (345, 233333568), (351, 229344960), (360, 223611336), (368, 218750220), (376, 214095960), (390, 206410464), (391, 205882560), (405, 198765632), (408, 197304120), (414, 194444640), (416, 193509810), (423, 190307520), (432, 186342780), (442, 182126880), (459, 175381440), (460, 175000176), (468, 172008720), (470, 171276768), (480, 167708502), (507, 158777280), (510, 157843296), (520, 154807848), (540, 149074224), (544, 147978090), (552, 145833480), (564, 142730640), (576, 139757085), (585, 137606976), (598, 134615520), (611, 131751360), (612, 131536080), (621, 129629760), (624, 129006540), (648, 124228520), (663, 121417920), (676, 119082960), (680, 118382472), (690, 116666784), (702, 114672480), (705, 114184512), (720, 111805668), (736, 109375110), (752, 107047980), (765, 105228864), (780, 103205232), (782, 102941280), (799, 100751040), (810, 99382816), (816, 98652060), (828, 97222320), (832, 96754905), (845, 95266368), (846, 95153760), (864, 93171390), (884, 91063440), (897, 89743680), (918, 87690720), (920, 87500088), (936, 86004360), (940, 85638384), (960, 83854251), (1014, 79388640), (1020, 78921648), (1035, 77777856), (1040, 77403924), (1053, 76448320), (1080, 74537112), (1081, 74468160), (1088, 73989045), (1104, 72916740), (1105, 72850752), (1128, 71365320), (1170, 68803488), (1173, 68627520), (1196, 67307760), (1222, 65875680), (1224, 65768040), (1242, 64814880), (1248, 64503270), (1269, 63435840), (1296, 62114260), (1326, 60708960), (1352, 59541480), (1360, 59191236), (1377, 58460480), (1380, 58333392), (1404, 57336240), (1410, 57092256), (1440, 55902834), (1472, 54687555), (1495, 53846208), (1504, 53523990), (1521, 52925760), (1530, 52614432), (1560, 51602616), (1564, 51470640), (1598, 50375520), (1620, 49691408), (1632, 49326030), (1656, 48611160), (1690, 47633184), (1692, 47576880), (1728, 46585695), (1755, 45868992), (1768, 45531720), (1794, 44871840), (1833, 43917120), (1836, 43845360), (1840, 43750044), (1863, 43209920), (1872, 43002180), (1880, 42819192), (1955, 41176512), (1989, 40472640), (2028, 39694320), (2040, 39460824), (2070, 38888928), (2080, 38701962), (2106, 38224160), (2115, 38061504), (2160, 37268556), (2162, 37234080), (2208, 36458370), (2210, 36425376), (2256, 35682660), (2295, 35076288), (2340, 34401744), (2346, 34313760), (2392, 33653880), (2397, 33583680), (2444, 32937840), (2448, 32884020), (2484, 32407440), (2496, 32251635), (2535, 31755456), (2538, 31717920), (2592, 31057130), (2652, 30354480), (2691, 29914560), (2704, 29770740), (2720, 29595618), (2754, 29230240), (2760, 29166696), (2808, 28668120), (2820, 28546128), (2873, 28019520), (2880, 27951417), (2990, 26923104), (3008, 26761995), (3042, 26462880), (3055, 26350272), (3060, 26307216), (3105, 25925952), (3120, 25801308), (3128, 25735320), (3196, 25187760), (3240, 24845704), (3243, 24822720), (3264, 24663015), (3312, 24305580), (3315, 24283584), (3380, 23816592), (3384, 23788440), (3510, 22934496), (3519, 22875840), (3536, 22765860), (3588, 22435920), (3666, 21958560), (3672, 21922680), (3680, 21875022), (3726, 21604960), (3744, 21501090), (3760, 21409596), (3807, 21145280), (3887, 20710080), (3910, 20588256), (3978, 20236320), (3995, 20150208), (4056, 19847160), (4080, 19730412), (4140, 19444464), (4160, 19350981), (4212, 19112080), (4230, 19030752), (4320, 18634278), (4324, 18617040), (4416, 18229185), (4420, 18212688), (4485, 17948736), (4512, 17841330), (4563, 17641920), (4590, 17538144), (4680, 17200872), (4692, 17156880), (4784, 16826940), (4794, 16791840), (4888, 16468920), (4896, 16442010), (4968, 16203720), (5070, 15877728), (5076, 15858960), (5083, 15837120), (5184, 15528565), (5265, 15289664), (5304, 15177240), (5382, 14957280), (5405, 14893632), (5408, 14885370), (5440, 14797809), (5499, 14639040), (5508, 14615120), (5520, 14583348), (5616, 14334060), (5640, 14273064), (5746, 14009760), (5865, 13725504), (5967, 13490880), (5980, 13461552), (6084, 13231440), (6110, 13175136), (6120, 13153608), (6210, 12962976), (6240, 12900654), (6256, 12867660), (6345, 12687168), (6392, 12593880), (6480, 12422852), (6486, 12411360), (6624, 12152790), (6630, 12141792), (6760, 11908296), (6768, 11894220), (6885, 11692096), (7020, 11467248), (7038, 11437920), (7072, 11382930), (7176, 11217960), (7191, 11194560), (7332, 10979280), (7344, 10961340), (7360, 10937511), (7452, 10802480), (7488, 10750545), (7520, 10704798), (7605, 10585152), (7614, 10572640), (7774, 10355040), (7820, 10294128), (7943, 10134720), (7956, 10118160), (7990, 10075104), (8073, 9971520), (8112, 9923580), (8160, 9865206), (8280, 9722232), (8424, 9556040), (8460, 9515376), (8619, 9339840), (8640, 9317139), (8648, 9308520), (8840, 9106344), (8970, 8974368), (9024, 8920665), (9126, 8820960), (9165, 8783424), (9180, 8769072), (9315, 8641984), (9360, 8600436), (9384, 8578440), (9568, 8413470), (9588, 8395920), (9729, 8274240), (9776, 8234460), (9792, 8221005), (9936, 8101860), (9945, 8094528), (10140, 7938864), (10152, 7929480), (10166, 7918560), (10387, 7750080), (10530, 7644832), (10557, 7625280), (10608, 7588620), (10764, 7478640), (10810, 7446816), (10816, 7442685), (10998, 7319520), (11016, 7307560), (11040, 7291674), (11232, 7167030), (11280, 7136532), (11492, 7004880), (11661, 6903360), (11730, 6862752), (11934, 6745440), (11960, 6730776), (11985, 6716736), (12168, 6615720), (12220, 6587568), (12240, 6576804), (12420, 6481488), (12480, 6450327), (12512, 6433830), (12690, 6343584), (12784, 6296940), (12960, 6211426), (12972, 6205680), (13248, 6076395), (13260, 6070896), (13455, 5982912), (13520, 5954148), (13536, 5947110), (13689, 5880640), (13770, 5846048), (14040, 5733624), (14053, 5728320), (14076, 5718960), (14144, 5691465), (14352, 5608980), (14365, 5603904), (14382, 5597280), (14664, 5489640), (14688, 5480670), (14904, 5401240), (15040, 5352399), (15210, 5292576), (15228, 5286320), (15249, 5279040), (15548, 5177520), (15640, 5147064), (15886, 5067360), (15912, 5059080), (15980, 5037552), (16146, 4985760), (16215, 4964544), (16224, 4961790), (16320, 4932603), (16497, 4879680), (16560, 4861116), (16848, 4778020), (16920, 4757688), (17238, 4669920), (17296, 4654260), (17595, 4575168), (17680, 4553172), (17901, 4496960), (17940, 4487184), (18252, 4410480), (18330, 4391712), (18360, 4384536), (18377, 4380480), (18630, 4320992), (18720, 4300218), (18768, 4289220), (19035, 4229056), (19136, 4206735), (19176, 4197960), (19435, 4142016), (19458, 4137120), (19552, 4117230), (19872, 4050930), (19890, 4047264), (20280, 3969432), (20304, 3964740), (20332, 3959280), (20774, 3875040), (21060, 3822416), (21114, 3812640), (21216, 3794310), (21528, 3739320), (21573, 3731520), (21620, 3723408), (21996, 3659760), (22032, 3653780), (22080, 3645837), (22464, 3583515), (22560, 3568266), (22815, 3528384), (22984, 3502440), (23322, 3451680), (23460, 3431376), (23829, 3378240), (23868, 3372720), (23920, 3365388), (23970, 3358368), (24219, 3323840), (24336, 3307860), (24440, 3293784), (24480, 3288402), (24840, 3240744), (25024, 3216915), (25380, 3171792), (25415, 3167424), (25568, 3148470), (25857, 3113280), (25920, 3105713), (25944, 3102840), (26520, 3035448), (26910, 2991456), (27040, 2977074), (27072, 2973555), (27378, 2940320), (27495, 2927808), (27540, 2923024), (28080, 2866812), (28106, 2864160), (28152, 2859480), (28704, 2804490), (28730, 2801952), (28764, 2798640), (29187, 2758080), (29328, 2744820), (29376, 2740335), (29808, 2700620), (29835, 2698176), (30420, 2646288), (30456, 2643160), (30498, 2639520), (31096, 2588760), (31161, 2583360), (31280, 2573532), (31671, 2541760), (31772, 2533680), (31824, 2529540), (31960, 2518776), (32292, 2492880), (32430, 2482272), (32448, 2480895), (32994, 2439840), (33120, 2430558), (33696, 2389010), (33840, 2378844), (34476, 2334960), (34592, 2327130), (34983, 2301120), (35190, 2287584), (35360, 2276586), (35802, 2248480), (35880, 2243592), (35955, 2238912), (36504, 2205240), (36660, 2195856), (36720, 2192268), (36754, 2190240), (37260, 2160496), (37440, 2150109), (37536, 2144610), (38070, 2114528), (38352, 2098980), (38870, 2071008), (38916, 2068560), (39104, 2058615), (39715, 2026944), (39744, 2025465), (39780, 2023632), (40365, 1994304), (40560, 1984716), (40608, 1982370), (40664, 1979640), (41548, 1937520), (42120, 1911208), (42159, 1909440), (42228, 1906320), (42432, 1897155), (43056, 1869660), (43095, 1867968), (43146, 1865760), (43240, 1861704), (43992, 1829880), (44064, 1826890), (45120, 1784133), (45630, 1764192), (45747, 1759680), (45968, 1751220), (46644, 1725840), (46920, 1715688), (47658, 1689120), (47736, 1686360), (47840, 1682694), (47940, 1679184), (48438, 1661920), (48645, 1654848), (48672, 1653930), (48880, 1646892), (48960, 1644201), (49491, 1626560), (49680, 1620372), (50760, 1585896), (50830, 1583712), (51136, 1574235), (51714, 1556640), (51888, 1551420), (51935, 1550016), (52785, 1525056), (53040, 1517724), (53820, 1495728), (54080, 1488537), (54756, 1470160), (54990, 1463904), (55080, 1461512), (55131, 1460160), (56160, 1433406), (56212, 1432080), (56304, 1429740), (57408, 1402245), (57460, 1400976), (57528, 1399320), (58305, 1380672), (58374, 1379040), (58656, 1372410), (59616, 1350310), (59670, 1349088), (60840, 1323144), (60912, 1321580), (60996, 1319760), (62192, 1294380), (62322, 1291680), (62560, 1286766), (63342, 1270880), (63544, 1266840), (63648, 1264770), (63920, 1259388), (64584, 1246440), (64719, 1243840), (64860, 1241136), (65988, 1219920), (66079, 1218240), (66240, 1215279), (67392, 1194505), (67680, 1189422), (68445, 1176128), (68952, 1167480), (69184, 1163565), (69966, 1150560), (70265, 1145664), (70380, 1143792), (70720, 1138293), (71487, 1126080), (71604, 1124240), (71760, 1121796), (71910, 1119456), (73008, 1102620), (73320, 1097928), (73440, 1096134), (73508, 1095120), (74520, 1080248), (75072, 1072305), (76140, 1057264), (76245, 1055808), (76704, 1049490), (77571, 1037760), (77740, 1035504), (77832, 1034280), (79430, 1013472), (79560, 1011816), (80730, 997152), (81120, 992358), (81216, 991185), (81328, 989820), (82485, 975936), (83096, 968760), (84240, 955604), (84318, 954720), (84456, 953160), (86112, 934830), (86190, 933984), (86292, 932880), (86480, 930852), (87561, 919360), (87984, 914940), (88128, 913445), (89505, 899392), (91260, 882096), (91494, 879840), (91885, 876096), (91936, 875610), (93288, 862920), (93483, 861120), (93840, 857844), (95316, 844560), (95472, 843180), (95680, 841347), (95880, 839592), (96876, 830960), (97290, 827424), (97344, 826965), (97760, 823446), (98982, 813280), (99360, 810186), (101520, 792948), (101660, 791856), (103428, 778320), (103776, 775710), (103870, 775008), (104949, 767040), (105570, 762528), (106080, 758862), (107640, 747864), (107865, 746304), (109512, 735080), (109980, 731952), (110160, 730756), (110262, 730080), (112320, 716703), (112424, 716040), (112608, 714870), (114920, 700488), (115056, 699660), (116610, 690336), (116748, 689520), (117312, 686205), (119145, 675648), (119232, 675155), (119340, 674544), (121095, 664768), (121680, 661572), (121824, 660790), (121992, 659880), (124384, 647190), (124644, 645840), (125120, 643383), (126477, 636480), (126684, 635440), (127088, 633420), (127296, 632385), (127840, 629694), (129168, 623220), (129285, 622656), (129438, 621920), (129720, 620568), (131976, 609960), (132158, 609120), (135031, 596160), (135360, 594711), (136890, 588064), (137241, 586560), (137904, 583740), (139932, 575280), (140530, 572832), (140760, 571896), (142974, 563040), (143208, 562120), (143520, 560898), (143820, 559728), (145935, 551616), (146016, 551310), (146640, 548964), (146880, 548067), (147016, 547560), (149040, 540124), (152280, 528632), (152490, 527904), (153408, 524745), (155142, 518880), (155480, 517752), (155664, 517140), (155805, 516672), (158355, 508352), (158860, 506736), (159120, 505908), (161460, 498576), (162240, 496179), (162656, 494910), (164970, 487968), (165393, 486720), (166192, 484380), (168480, 477802), (168636, 477360), (168912, 476580), (172224, 467415), (172380, 466992), (172584, 466440), (172960, 465426), (174915, 460224), (175122, 459680), (175968, 457470), (179010, 449696), (182520, 441048), (182689, 440640), (182988, 439920), (183770, 438048), (183872, 437805), (186576, 431460), (186966, 430560), (187680, 428922), (190632, 422280), (190944, 421590), (191760, 419796), (193752, 415480), (194580, 413712), (195520, 411723), (197964, 406640), (198237, 406080), (198720, 405093), (203040, 396474), (203320, 395928), (206856, 389160), (207552, 387855), (207740, 387504), (209898, 383520), (210795, 381888), (211140, 381264), (212160, 379431), (214461, 375360), (215280, 373932), (215730, 373152), (219024, 367540), (219960, 365976), (220320, 365378), (220524, 365040), (224848, 358020), (225216, 357435), (228735, 351936), (229840, 350244), (230112, 349830), (232713, 345920), (233220, 345168), (233496, 344760), (238290, 337824), (238680, 337272), (238901, 336960), (242190, 332384), (243360, 330786), (243648, 330395), (243984, 329940), (247455, 325312), (248768, 323595), (249288, 322920), (252954, 318240), (253368, 317720), (254176, 316710), (255680, 314847), (258336, 311610), (258570, 311328), (258876, 310960), (259440, 310284), (263952, 304980), (264316, 304560), (270062, 298080), (273780, 294032), (274482, 293280), (275655, 292032), (275808, 291870), (279864, 287640), (280449, 287040), (281060, 286416), (281520, 285948)]