73628422560

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:187

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 53, 55, 56, 60, 63, 66, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 106, 110, 112, 119, 120, 121, 126, 132, 134, 136, 140, 144, 153, 154, 159, 160, 165, 168, 170, 176, 180, 187, 198, 201, 204, 210, 212, 220, 224, 231, 238, 240, 242, 252, 255, 264, 265, 268, 272, 280, 288, 306, 308, 315, 318, 330, 335, 336, 340, 352, 357, 360, 363, 371, 374, 385, 396, 402, 408, 420, 424, 440, 462, 469, 476, 477, 480, 484, 495, 504, 510, 528, 530, 536, 544, 560, 561, 583, 595, 603, 605, 612, 616, 630, 636, 660, 670, 672, 680, 693, 714, 720, 726, 737, 742, 748, 765, 770, 792, 795, 804, 816, 840, 847, 848, 880, 901, 924, 935, 938, 952, 954, 968, 990, 1005, 1008, 1020, 1056, 1060, 1071, 1072, 1089, 1113, 1120, 1122, 1139, 1155, 1166, 1190, 1206, 1210, 1224, 1232, 1260, 1272, 1309, 1320, 1340, 1360, 1386, 1407, 1428, 1440, 1452, 1474, 1484, 1496, 1530, 1540, 1584, 1590, 1608, 1632, 1680, 1683, 1694, 1696, 1749, 1760, 1785, 1802, 1815, 1848, 1855, 1870, 1876, 1904, 1908, 1936, 1980, 2010, 2016, 2040, 2057, 2120, 2142, 2144, 2178, 2211, 2226, 2244, 2278, 2310, 2332, 2345, 2380, 2385, 2412, 2420, 2448, 2464, 2520, 2541, 2544, 2618, 2640, 2680, 2703, 2720, 2772, 2805, 2814, 2856, 2904, 2915, 2948, 2968, 2992, 3015, 3060, 3080, 3168, 3180, 3216, 3339, 3360, 3366, 3388, 3417, 3465, 3498, 3551, 3570, 3604, 3630, 3685, 3696, 3710, 3740, 3752, 3808, 3816, 3872, 3927, 3960, 4020, 4080, 4081, 4114, 4221, 4235, 4240, 4284, 4356, 4422, 4452, 4488, 4505, 4556, 4620, 4664, 4690, 4760, 4770, 4824, 4840, 4896, 5040, 5082, 5088, 5159, 5236, 5247, 5280, 5355, 5360, 5406, 5445, 5544, 5565, 5610, 5628, 5695, 5712, 5808, 5830, 5896, 5936, 5984, 6030, 6120, 6160, 6171, 6307, 6360, 6413, 6432, 6545, 6633, 6678, 6732, 6776, 6834, 6930, 6996, 7035, 7102, 7140, 7208, 7260, 7370, 7392, 7420, 7480, 7504, 7623, 7632, 7854, 7920, 7973, 8040, 8107, 8109, 8160, 8162, 8228, 8415, 8442, 8470, 8480, 8568, 8712, 8745, 8844, 8904, 8976, 9010, 9112, 9240, 9328, 9380, 9520, 9540, 9648, 9680, 9911, 10080, 10164, 10251, 10285, 10318, 10472, 10494, 10653, 10710, 10720, 10812, 10890, 11055, 11088, 11130, 11220, 11256, 11390, 11424, 11616, 11660, 11781, 11792, 11872, 12060, 12240, 12243, 12320, 12342, 12529, 12614, 12705, 12720, 12826, 13090, 13266, 13356, 13464, 13515, 13552, 13668, 13860, 13992, 14070, 14204, 14280, 14399, 14416, 14520, 14740, 14840, 14960, 15008, 15246, 15264, 15477, 15708, 15840, 15946, 16080, 16214, 16218, 16324, 16456, 16695, 16830, 16884, 16940, 17085, 17136, 17424, 17490, 17688, 17755, 17808, 17952, 18020, 18224, 18480, 18513, 18656, 18760, 18921, 19040, 19080, 19239, 19296, 19360, 19635, 19822, 20328, 20405, 20502, 20570, 20636, 20944, 20988, 21105, 21306, 21420, 21624, 21780, 22110, 22176, 22260, 22440, 22512, 22780, 23320, 23562, 23584, 23919, 24120, 24321, 24480, 24486, 24684, 24857, 25058, 25228, 25410, 25440, 25652, 25795, 26180, 26235, 26532, 26712, 26928, 27030, 27104, 27336, 27720, 27984, 28140, 28408, 28560, 28798, 28832, 29040, 29480, 29680, 29733, 29920, 30492, 30855, 30954, 31416, 31535, 31892, 31959, 32065, 32160, 32428, 32436, 32648, 32912, 33165, 33390, 33660, 33768, 33880, 34170, 34272, 34848, 34980, 35376, 35510, 35616, 36040, 36448, 36729, 36960, 37026, 37520, 37587, 37842, 38115, 38160, 38478, 39061, 39270, 39644, 39865, 40535, 40545, 40656, 40810, 41004, 41140, 41272, 41888, 41976, 42210, 42612, 42840, 43197, 43248, 43560, 44220, 44520, 44880, 44891, 45024, 45560, 46431, 46640, 47124, 47838, 48240, 48642, 48972, 49368, 49555, 49714, 50116, 50456, 50820, 51255, 51304, 51590, 52360, 52470, 53064, 53265, 53424, 53856, 54060, 54672, 55440, 55968, 56280, 56749, 56763, 56816, 57120, 57596, 57717, 58080, 58905, 58960, 59360, 59466, 60367, 60984, 61215, 61710, 61908, 62645, 62832, 63070, 63784, 63918, 64130, 64856, 64872, 65296, 65824, 66330, 66780, 67320, 67536, 67760, 68340, 69377, 69960, 70752, 71020, 71757, 71995, 72080, 72963, 73458, 74052, 74571, 75040, 75174, 75684, 76230, 76320, 76956, 77385, 78122, 78540, 79288, 79730, 81070, 81090, 81312, 81620, 82008, 82280, 82544, 83952, 84420, 85224, 85680, 86394, 86496, 87120, 87703, 88440, 89040, 89199, 89760, 89782, 91120, 92565, 92862, 93280, 94248, 94605, 95676, 96195, 96480, 97284, 97944, 98736, 99110, 99428, 100232, 100912, 101640, 102510, 102608, 103180, 104720, 104940, 106128, 106530, 106848, 108120, 109021, 109344, 110880, 112560, 112761, 113498, 113526, 113632, 115192, 115434, 117183, 117810, 117920, 118932, 119595, 120734, 121605, 121968, 122430, 123420, 123816, 124285, 125290, 125664, 126140, 127568, 127836, 128260, 129591, 129712, 129744, 130592, 132660, 133560, 134640, 134673, 135072, 135520, 136680, 137819, 138754, 139920, 142040, 143514, 143990, 144160, 145926, 146916, 148104, 148665, 149142, 150348, 151368, 152460, 153912, 154770, 156244, 157080, 158576, 159460, 159795, 162140, 162180, 163240, 164016, 164560, 165088, 167904, 168840, 170247, 170448, 171360, 172788, 174240, 175406, 176880, 178080, 178398, 179564, 181101, 182240, 183645, 185130, 185724, 187935, 188496, 189210, 191352, 192390, 194568, 195305, 195888, 197472, 198220, 198856, 200464, 201824, 203280, 205020, 205216, 206360, 208131, 209440, 209880, 212256, 213060, 215985, 216240, 218042, 223713, 224455, 225120, 225522, 226996, 227052, 230384, 230868, 232155, 234366, 235620, 237864, 239190, 241468, 243210, 243936, 244860, 246840, 247632, 248570, 250580, 252280, 255136, 255672, 256520, 259182, 259424, 259488, 263109, 265320, 267120, 269280, 269346, 273360, 273427, 275638, 277508, 279840, 283745, 283815, 284080, 287028, 287980, 288585, 291852, 293832, 296208, 297330, 298284, 300696, 301835, 302736, 304920, 307824, 309540, 312488, 314160, 317152, 318920, 319590, 324280, 324360, 326480, 327063, 328032, 329120, 337680, 340494, 340896, 345576, 346885, 350812, 351549, 353760, 356796, 358785, 359128, 362202, 364815, 367290, 370260, 371448, 372855, 375870, 376992, 378420, 382704, 384780, 389136, 390610, 391776, 396440, 397712, 400928, 404019, 406560, 410040, 412720, 413457, 416262, 419760, 422569, 426120, 429671, 431970, 432480, 436084, 438515, 445995, 447426, 448910, 451044, 453992, 454104, 460768, 461736, 464310, 468732, 471240, 475728, 478380, 482936, 486420, 489720, 493680, 495264, 497140, 501160, 504560, 510741, 511344, 513040, 518364, 526218, 530640, 534240, 538692, 543303, 545105, 546720, 546854, 551276, 555016, 563805, 567490, 567630, 568160, 574056, 575960, 577170, 583704, 585915, 587664, 592416, 594660, 596568, 601392, 603670, 605472, 609840, 615648, 619080, 624393, 624976, 628320, 637840, 639180, 647955, 648560, 648720, 652960, 654126, 664037, 673365, 675360, 680988, 689095, 691152, 693770, 701624, 703098, 713592, 717570, 718256, 724404, 729630, 734580, 740520, 742896, 745710, 751740, 756840, 763147, 765408, 769560, 778272, 781220, 789327, 792880, 795424, 808038, 820080, 820281, 825440, 826914, 832524, 839520, 845138, 851235, 852240, 859342, 863940, 872168, 877030, 891990, 894852, 897820, 902088, 905505, 907984, 908208, 923472, 928620, 937464, 942480, 951456, 956760, 964733, 965872, 972840, 979440, 981189, 987360, 994280, 1002320, 1009120, 1021482, 1022688, 1026080, 1036728, 1040655, 1052436, 1061280, 1077384, 1086606, 1090210, 1093708, 1102552, 1110032, 1118565, 1127610, 1134980, 1135260, 1148112, 1151920, 1154340, 1167408, 1171830, 1175328, 1189320, 1193136, 1202784, 1207340, 1219680, 1238160, 1240371, 1248786, 1249952, 1267707, 1275680, 1278360, 1289013, 1295910, 1297120, 1297440, 1308252, 1315545, 1328074, 1346730, 1361976, 1367135, 1378190, 1382304, 1387540, 1403248, 1406196, 1427184, 1435140, 1436512, 1448808, 1459260, 1469160, 1481040, 1485792, 1491420, 1503480, 1513680, 1526294, 1539120, 1562440, 1578654, 1585760, 1616076, 1635315, 1640160, 1640562, 1653828, 1665048, 1690276, 1702470, 1704480, 1718684, 1727880, 1744336, 1754060, 1757745, 1783980, 1789704, 1795640, 1804176, 1811010, 1815968, 1816416, 1846944, 1857240, 1874928, 1884960, 1913520, 1929466, 1931744, 1945680, 1958880, 1962378, 1988560, 1992111, 2004640, 2020095, 2042964, 2067285, 2073456, 2081310, 2104872, 2112845, 2148355, 2154768, 2173212, 2180420, 2187416, 2205104, 2220064, 2237130, 2255220, 2269960, 2270520, 2289441, 2296224, 2303840, 2308680, 2334816, 2343660, 2378640, 2386272, 2414680, 2460843, 2476320, 2480742, 2497572, 2535414, 2553705, 2556720, 2578026, 2591820, 2616504, 2631090, 2656148, 2693460, 2716515, 2723952, 2734270, 2756380, 2775080, 2806496, 2812392, 2854368, 2870280, 2894199, 2897616, 2918520, 2938320, 2962080, 2982840, 3006960, 3007697, 3027360, 3052588, 3078240, 3121965, 3124880, 3157308, 3232152, 3270630, 3281124, 3307656, 3320185, 3330096, 3380552, 3404940, 3437368, 3455760, 3488672, 3508120, 3515490, 3567960, 3579408, 3591280, 3608352, 3622020, 3714480, 3749856, 3803121, 3815735, 3827040, 3858932, 3867039, 3891360, 3924756, 3946635, 3977120, 3984222, 4040190, 4085928, 4101405, 4134570, 4146912, 4162620, 4209744, 4225690, 4296710, 4309536, 4346424, 4360840, 4374832, 4410208, 4474260, 4510440, 4539920, 4541040, 4578882, 4617360, 4648259, 4687320, 4757280, 4823665, 4829360, 4905945, 4921686, 4961484, 4995144, 5070828, 5107410, 5113440, 5156052, 5183640, 5233008, 5262180, 5312296, 5386920, 5433030, 5447904, 5468540, 5512760, 5550160, 5624784, 5740560, 5788398, 5795232, 5837040, 5876640, 5965680, 5976333, 6013920, 6015394, 6105176, 6201855, 6243930, 6249760, 6314616, 6338535, 6445065, 6464304, 6541260, 6562248, 6615312, 6640370, 6660192, 6761104, 6809880, 6868323, 6874736, 6911520, 7016240, 7030980, 7135920, 7158816, 7182560, 7244040, 7304407, 7428960, 7606242, 7631470, 7717864, 7734078, 7849512, 7893270, 7968444, 8080380, 8171856, 8202810, 8269140, 8325240, 8419488, 8451380, 8593420, 8682597, 8692848, 8721680, 8749664, 8948520, 9020880, 9023091, 9079840, 9082080, 9157764, 9234720, 9296518, 9374640, 9647330, 9658720, 9811890, 9843372, 9922968, 9960555, 9990288, 10141656, 10214820, 10312104, 10367280, 10466016, 10524360, 10624592, 10773840, 10866060, 10937080, 11025520, 11100320, 11249568, 11447205, 11481120, 11576796, 11674080, 11931360, 11952666, 12030788, 12210352, 12304215, 12403710, 12487860, 12629232, 12677070, 12890130, 12928608, 13082520, 13124496, 13230624, 13280740, 13522208, 13619760, 13736646, 13749472, 13944777, 14032480, 14061960, 14271840, 14470995, 14488080, 14608814, 15038485, 15212484, 15262940, 15435728, 15468156, 15699024, 15786540, 15936888, 16160760, 16343712, 16405620, 16538280, 16650480, 16902760, 17186840, 17365194, 17385696, 17443360, 17897040, 18041760, 18046182, 18315528, 18593036, 18749280, 19015605, 19294660, 19335195, 19623780, 19686744, 19845936, 19921110, 19980576, 20283312, 20429640, 20624208, 20734560, 21048720, 21249184, 21547680, 21732120, 21874160, 21913221, 22051040, 22894410, 23153592, 23241295, 23905332, 24061576, 24420704, 24608430, 24807420, 24975720, 25258464, 25354140, 25780260, 26165040, 26248992, 26561480, 27069273, 27239520, 27473292, 27889554, 28123920, 28941990, 28976160, 29217628, 29881665, 30076970, 30424968, 30525880, 30871456, 30936312, 31398048, 31573080, 31873776, 32321520, 32811240, 33076560, 33300960, 33805520, 34341615, 34373680, 34730388, 35794080, 36092364, 36522035, 36631056, 37186072, 38031210, 38589320, 38670390, 39247560, 39373488, 39691872, 39842220, 40566624, 40859280, 41248416, 41834331, 42097440, 43412985, 43464240, 43748320, 43826442, 45115455, 45788820, 46307184, 46482590, 47810664, 48123152, 49216860, 49614840, 49951440, 50708280, 51130849, 51560520, 52330080, 53122960, 54138546, 54946584, 55779108, 56247840, 57883980, 58435256, 59763330, 60153940, 60849936, 61051760, 61872624, 63146160, 63747552, 64643040, 65622480, 65739663, 66153120, 67611040, 68683230, 68747360, 69460776, 69723885, 72184728, 73044070, 73262112, 74372144, 76062420, 77178640, 77340780, 78495120, 78746976, 79684440, 81718560, 83668662, 86825970, 86928480, 87652884, 90230910, 91577640, 92614368, 92965180, 95621328, 96246304, 98433720, 99229680, 99902880, 101416560, 102261698, 103121040, 106245920, 108277092, 109566105, 109893168, 111558216, 115767960, 116870512, 119526660, 120307880, 121699872, 122103520, 123745248, 126292320, 131244960, 131479326, 135346365, 137366460, 138921552, 139447770, 144369456, 146088140, 148744288, 152124840, 153392547, 154357280, 154681560, 156990240, 159368880, 167337324, 173651940, 175305768, 180461820, 183155280, 185930360, 191242656, 196867440, 198459360, 202833120, 204523396, 206242080, 209171655, 216554184, 219132210, 219786336, 223116432, 231535920, 233741024, 239053320, 240615760, 255654245, 262958652, 270692730, 274732920, 277843104, 278895540, 288738912, 292176280, 304249680, 306785094, 309363120, 318737760, 328698315, 334674648, 347303880, 350611536, 360923640, 366310560, 371860720, 393734880, 409046792, 418343310, 433108368, 438264420, 446232864, 460177641, 463071840, 478106640, 481231520, 511308490, 525917304, 541385460, 549465840, 557791080, 584352560, 608499360, 613570188, 618726240, 657396630, 669349296, 694607760, 701223072, 721847280, 743721440, 766962735, 818093584, 836686620, 866216736, 876528840, 920355282, 956213280, 1022616980, 1051834608, 1082770920, 1098931680, 1115582160, 1168705120, 1227140376, 1314793260, 1338698592, 1389215520, 1443694560, 1533925470, 1636187168, 1673373240, 1753057680, 1840710564, 2045233960, 2103669216, 2165541840, 2231164320, 2300888205, 2454280752, 2629586520, 3067850940, 3346746480, 3506115360, 3681421128, 4090467920, 4331083680, 4601776410, 4908561504, 5259173040, 6135701880, 6693492960, 7362842256, 8180935840, 9203552820, 10518346080, 12271403760, 14725684512, 18407105640, 24542807520, 36814211280, 73628422560]

約数ペア:

[(1, 73628422560), (2, 36814211280), (3, 24542807520), (4, 18407105640), (5, 14725684512), (6, 12271403760), (7, 10518346080), (8, 9203552820), (9, 8180935840), (10, 7362842256), (11, 6693492960), (12, 6135701880), (14, 5259173040), (15, 4908561504), (16, 4601776410), (17, 4331083680), (18, 4090467920), (20, 3681421128), (21, 3506115360), (22, 3346746480), (24, 3067850940), (28, 2629586520), (30, 2454280752), (32, 2300888205), (33, 2231164320), (34, 2165541840), (35, 2103669216), (36, 2045233960), (40, 1840710564), (42, 1753057680), (44, 1673373240), (45, 1636187168), (48, 1533925470), (51, 1443694560), (53, 1389215520), (55, 1338698592), (56, 1314793260), (60, 1227140376), (63, 1168705120), (66, 1115582160), (67, 1098931680), (68, 1082770920), (70, 1051834608), (72, 1022616980), (77, 956213280), (80, 920355282), (84, 876528840), (85, 866216736), (88, 836686620), (90, 818093584), (96, 766962735), (99, 743721440), (102, 721847280), (105, 701223072), (106, 694607760), (110, 669349296), (112, 657396630), (119, 618726240), (120, 613570188), (121, 608499360), (126, 584352560), (132, 557791080), (134, 549465840), (136, 541385460), (140, 525917304), (144, 511308490), (153, 481231520), (154, 478106640), (159, 463071840), (160, 460177641), (165, 446232864), (168, 438264420), (170, 433108368), (176, 418343310), (180, 409046792), (187, 393734880), (198, 371860720), (201, 366310560), (204, 360923640), (210, 350611536), (212, 347303880), (220, 334674648), (224, 328698315), (231, 318737760), (238, 309363120), (240, 306785094), (242, 304249680), (252, 292176280), (255, 288738912), (264, 278895540), (265, 277843104), (268, 274732920), (272, 270692730), (280, 262958652), (288, 255654245), (306, 240615760), (308, 239053320), (315, 233741024), (318, 231535920), (330, 223116432), (335, 219786336), (336, 219132210), (340, 216554184), (352, 209171655), (357, 206242080), (360, 204523396), (363, 202833120), (371, 198459360), (374, 196867440), (385, 191242656), (396, 185930360), (402, 183155280), (408, 180461820), (420, 175305768), (424, 173651940), (440, 167337324), (462, 159368880), (469, 156990240), (476, 154681560), (477, 154357280), (480, 153392547), (484, 152124840), (495, 148744288), (504, 146088140), (510, 144369456), (528, 139447770), (530, 138921552), (536, 137366460), (544, 135346365), (560, 131479326), (561, 131244960), (583, 126292320), (595, 123745248), (603, 122103520), (605, 121699872), (612, 120307880), (616, 119526660), (630, 116870512), (636, 115767960), (660, 111558216), (670, 109893168), (672, 109566105), (680, 108277092), (693, 106245920), (714, 103121040), (720, 102261698), (726, 101416560), (737, 99902880), (742, 99229680), (748, 98433720), (765, 96246304), (770, 95621328), (792, 92965180), (795, 92614368), (804, 91577640), (816, 90230910), (840, 87652884), (847, 86928480), (848, 86825970), (880, 83668662), (901, 81718560), (924, 79684440), (935, 78746976), (938, 78495120), (952, 77340780), (954, 77178640), (968, 76062420), (990, 74372144), (1005, 73262112), (1008, 73044070), (1020, 72184728), (1056, 69723885), (1060, 69460776), (1071, 68747360), (1072, 68683230), (1089, 67611040), (1113, 66153120), (1120, 65739663), (1122, 65622480), (1139, 64643040), (1155, 63747552), (1166, 63146160), (1190, 61872624), (1206, 61051760), (1210, 60849936), (1224, 60153940), (1232, 59763330), (1260, 58435256), (1272, 57883980), (1309, 56247840), (1320, 55779108), (1340, 54946584), (1360, 54138546), (1386, 53122960), (1407, 52330080), (1428, 51560520), (1440, 51130849), (1452, 50708280), (1474, 49951440), (1484, 49614840), (1496, 49216860), (1530, 48123152), (1540, 47810664), (1584, 46482590), (1590, 46307184), (1608, 45788820), (1632, 45115455), (1680, 43826442), (1683, 43748320), (1694, 43464240), (1696, 43412985), (1749, 42097440), (1760, 41834331), (1785, 41248416), (1802, 40859280), (1815, 40566624), (1848, 39842220), (1855, 39691872), (1870, 39373488), (1876, 39247560), (1904, 38670390), (1908, 38589320), (1936, 38031210), (1980, 37186072), (2010, 36631056), (2016, 36522035), (2040, 36092364), (2057, 35794080), (2120, 34730388), (2142, 34373680), (2144, 34341615), (2178, 33805520), (2211, 33300960), (2226, 33076560), (2244, 32811240), (2278, 32321520), (2310, 31873776), (2332, 31573080), (2345, 31398048), (2380, 30936312), (2385, 30871456), (2412, 30525880), (2420, 30424968), (2448, 30076970), (2464, 29881665), (2520, 29217628), (2541, 28976160), (2544, 28941990), (2618, 28123920), (2640, 27889554), (2680, 27473292), (2703, 27239520), (2720, 27069273), (2772, 26561480), (2805, 26248992), (2814, 26165040), (2856, 25780260), (2904, 25354140), (2915, 25258464), (2948, 24975720), (2968, 24807420), (2992, 24608430), (3015, 24420704), (3060, 24061576), (3080, 23905332), (3168, 23241295), (3180, 23153592), (3216, 22894410), (3339, 22051040), (3360, 21913221), (3366, 21874160), (3388, 21732120), (3417, 21547680), (3465, 21249184), (3498, 21048720), (3551, 20734560), (3570, 20624208), (3604, 20429640), (3630, 20283312), (3685, 19980576), (3696, 19921110), (3710, 19845936), (3740, 19686744), (3752, 19623780), (3808, 19335195), (3816, 19294660), (3872, 19015605), (3927, 18749280), (3960, 18593036), (4020, 18315528), (4080, 18046182), (4081, 18041760), (4114, 17897040), (4221, 17443360), (4235, 17385696), (4240, 17365194), (4284, 17186840), (4356, 16902760), (4422, 16650480), (4452, 16538280), (4488, 16405620), (4505, 16343712), (4556, 16160760), (4620, 15936888), (4664, 15786540), (4690, 15699024), (4760, 15468156), (4770, 15435728), (4824, 15262940), (4840, 15212484), (4896, 15038485), (5040, 14608814), (5082, 14488080), (5088, 14470995), (5159, 14271840), (5236, 14061960), (5247, 14032480), (5280, 13944777), (5355, 13749472), (5360, 13736646), (5406, 13619760), (5445, 13522208), (5544, 13280740), (5565, 13230624), (5610, 13124496), (5628, 13082520), (5695, 12928608), (5712, 12890130), (5808, 12677070), (5830, 12629232), (5896, 12487860), (5936, 12403710), (5984, 12304215), (6030, 12210352), (6120, 12030788), (6160, 11952666), (6171, 11931360), (6307, 11674080), (6360, 11576796), (6413, 11481120), (6432, 11447205), (6545, 11249568), (6633, 11100320), (6678, 11025520), (6732, 10937080), (6776, 10866060), (6834, 10773840), (6930, 10624592), (6996, 10524360), (7035, 10466016), (7102, 10367280), (7140, 10312104), (7208, 10214820), (7260, 10141656), (7370, 9990288), (7392, 9960555), (7420, 9922968), (7480, 9843372), (7504, 9811890), (7623, 9658720), (7632, 9647330), (7854, 9374640), (7920, 9296518), (7973, 9234720), (8040, 9157764), (8107, 9082080), (8109, 9079840), (8160, 9023091), (8162, 9020880), (8228, 8948520), (8415, 8749664), (8442, 8721680), (8470, 8692848), (8480, 8682597), (8568, 8593420), (8712, 8451380), (8745, 8419488), (8844, 8325240), (8904, 8269140), (8976, 8202810), (9010, 8171856), (9112, 8080380), (9240, 7968444), (9328, 7893270), (9380, 7849512), (9520, 7734078), (9540, 7717864), (9648, 7631470), (9680, 7606242), (9911, 7428960), (10080, 7304407), (10164, 7244040), (10251, 7182560), (10285, 7158816), (10318, 7135920), (10472, 7030980), (10494, 7016240), (10653, 6911520), (10710, 6874736), (10720, 6868323), (10812, 6809880), (10890, 6761104), (11055, 6660192), (11088, 6640370), (11130, 6615312), (11220, 6562248), (11256, 6541260), (11390, 6464304), (11424, 6445065), (11616, 6338535), (11660, 6314616), (11781, 6249760), (11792, 6243930), (11872, 6201855), (12060, 6105176), (12240, 6015394), (12243, 6013920), (12320, 5976333), (12342, 5965680), (12529, 5876640), (12614, 5837040), (12705, 5795232), (12720, 5788398), (12826, 5740560), (13090, 5624784), (13266, 5550160), (13356, 5512760), (13464, 5468540), (13515, 5447904), (13552, 5433030), (13668, 5386920), (13860, 5312296), (13992, 5262180), (14070, 5233008), (14204, 5183640), (14280, 5156052), (14399, 5113440), (14416, 5107410), (14520, 5070828), (14740, 4995144), (14840, 4961484), (14960, 4921686), (15008, 4905945), (15246, 4829360), (15264, 4823665), (15477, 4757280), (15708, 4687320), (15840, 4648259), (15946, 4617360), (16080, 4578882), (16214, 4541040), (16218, 4539920), (16324, 4510440), (16456, 4474260), (16695, 4410208), (16830, 4374832), (16884, 4360840), (16940, 4346424), (17085, 4309536), (17136, 4296710), (17424, 4225690), (17490, 4209744), (17688, 4162620), (17755, 4146912), (17808, 4134570), (17952, 4101405), (18020, 4085928), (18224, 4040190), (18480, 3984222), (18513, 3977120), (18656, 3946635), (18760, 3924756), (18921, 3891360), (19040, 3867039), (19080, 3858932), (19239, 3827040), (19296, 3815735), (19360, 3803121), (19635, 3749856), (19822, 3714480), (20328, 3622020), (20405, 3608352), (20502, 3591280), (20570, 3579408), (20636, 3567960), (20944, 3515490), (20988, 3508120), (21105, 3488672), (21306, 3455760), (21420, 3437368), (21624, 3404940), (21780, 3380552), (22110, 3330096), (22176, 3320185), (22260, 3307656), (22440, 3281124), (22512, 3270630), (22780, 3232152), (23320, 3157308), (23562, 3124880), (23584, 3121965), (23919, 3078240), (24120, 3052588), (24321, 3027360), (24480, 3007697), (24486, 3006960), (24684, 2982840), (24857, 2962080), (25058, 2938320), (25228, 2918520), (25410, 2897616), (25440, 2894199), (25652, 2870280), (25795, 2854368), (26180, 2812392), (26235, 2806496), (26532, 2775080), (26712, 2756380), (26928, 2734270), (27030, 2723952), (27104, 2716515), (27336, 2693460), (27720, 2656148), (27984, 2631090), (28140, 2616504), (28408, 2591820), (28560, 2578026), (28798, 2556720), (28832, 2553705), (29040, 2535414), (29480, 2497572), (29680, 2480742), (29733, 2476320), (29920, 2460843), (30492, 2414680), (30855, 2386272), (30954, 2378640), (31416, 2343660), (31535, 2334816), (31892, 2308680), (31959, 2303840), (32065, 2296224), (32160, 2289441), (32428, 2270520), (32436, 2269960), (32648, 2255220), (32912, 2237130), (33165, 2220064), (33390, 2205104), (33660, 2187416), (33768, 2180420), (33880, 2173212), (34170, 2154768), (34272, 2148355), (34848, 2112845), (34980, 2104872), (35376, 2081310), (35510, 2073456), (35616, 2067285), (36040, 2042964), (36448, 2020095), (36729, 2004640), (36960, 1992111), (37026, 1988560), (37520, 1962378), (37587, 1958880), (37842, 1945680), (38115, 1931744), (38160, 1929466), (38478, 1913520), (39061, 1884960), (39270, 1874928), (39644, 1857240), (39865, 1846944), (40535, 1816416), (40545, 1815968), (40656, 1811010), (40810, 1804176), (41004, 1795640), (41140, 1789704), (41272, 1783980), (41888, 1757745), (41976, 1754060), (42210, 1744336), (42612, 1727880), (42840, 1718684), (43197, 1704480), (43248, 1702470), (43560, 1690276), (44220, 1665048), (44520, 1653828), (44880, 1640562), (44891, 1640160), (45024, 1635315), (45560, 1616076), (46431, 1585760), (46640, 1578654), (47124, 1562440), (47838, 1539120), (48240, 1526294), (48642, 1513680), (48972, 1503480), (49368, 1491420), (49555, 1485792), (49714, 1481040), (50116, 1469160), (50456, 1459260), (50820, 1448808), (51255, 1436512), (51304, 1435140), (51590, 1427184), (52360, 1406196), (52470, 1403248), (53064, 1387540), (53265, 1382304), (53424, 1378190), (53856, 1367135), (54060, 1361976), (54672, 1346730), (55440, 1328074), (55968, 1315545), (56280, 1308252), (56749, 1297440), (56763, 1297120), (56816, 1295910), (57120, 1289013), (57596, 1278360), (57717, 1275680), (58080, 1267707), (58905, 1249952), (58960, 1248786), (59360, 1240371), (59466, 1238160), (60367, 1219680), (60984, 1207340), (61215, 1202784), (61710, 1193136), (61908, 1189320), (62645, 1175328), (62832, 1171830), (63070, 1167408), (63784, 1154340), (63918, 1151920), (64130, 1148112), (64856, 1135260), (64872, 1134980), (65296, 1127610), (65824, 1118565), (66330, 1110032), (66780, 1102552), (67320, 1093708), (67536, 1090210), (67760, 1086606), (68340, 1077384), (69377, 1061280), (69960, 1052436), (70752, 1040655), (71020, 1036728), (71757, 1026080), (71995, 1022688), (72080, 1021482), (72963, 1009120), (73458, 1002320), (74052, 994280), (74571, 987360), (75040, 981189), (75174, 979440), (75684, 972840), (76230, 965872), (76320, 964733), (76956, 956760), (77385, 951456), (78122, 942480), (78540, 937464), (79288, 928620), (79730, 923472), (81070, 908208), (81090, 907984), (81312, 905505), (81620, 902088), (82008, 897820), (82280, 894852), (82544, 891990), (83952, 877030), (84420, 872168), (85224, 863940), (85680, 859342), (86394, 852240), (86496, 851235), (87120, 845138), (87703, 839520), (88440, 832524), (89040, 826914), (89199, 825440), (89760, 820281), (89782, 820080), (91120, 808038), (92565, 795424), (92862, 792880), (93280, 789327), (94248, 781220), (94605, 778272), (95676, 769560), (96195, 765408), (96480, 763147), (97284, 756840), (97944, 751740), (98736, 745710), (99110, 742896), (99428, 740520), (100232, 734580), (100912, 729630), (101640, 724404), (102510, 718256), (102608, 717570), (103180, 713592), (104720, 703098), (104940, 701624), (106128, 693770), (106530, 691152), (106848, 689095), (108120, 680988), (109021, 675360), (109344, 673365), (110880, 664037), (112560, 654126), (112761, 652960), (113498, 648720), (113526, 648560), (113632, 647955), (115192, 639180), (115434, 637840), (117183, 628320), (117810, 624976), (117920, 624393), (118932, 619080), (119595, 615648), (120734, 609840), (121605, 605472), (121968, 603670), (122430, 601392), (123420, 596568), (123816, 594660), (124285, 592416), (125290, 587664), (125664, 585915), (126140, 583704), (127568, 577170), (127836, 575960), (128260, 574056), (129591, 568160), (129712, 567630), (129744, 567490), (130592, 563805), (132660, 555016), (133560, 551276), (134640, 546854), (134673, 546720), (135072, 545105), (135520, 543303), (136680, 538692), (137819, 534240), (138754, 530640), (139920, 526218), (142040, 518364), (143514, 513040), (143990, 511344), (144160, 510741), (145926, 504560), (146916, 501160), (148104, 497140), (148665, 495264), (149142, 493680), (150348, 489720), (151368, 486420), (152460, 482936), (153912, 478380), (154770, 475728), (156244, 471240), (157080, 468732), (158576, 464310), (159460, 461736), (159795, 460768), (162140, 454104), (162180, 453992), (163240, 451044), (164016, 448910), (164560, 447426), (165088, 445995), (167904, 438515), (168840, 436084), (170247, 432480), (170448, 431970), (171360, 429671), (172788, 426120), (174240, 422569), (175406, 419760), (176880, 416262), (178080, 413457), (178398, 412720), (179564, 410040), (181101, 406560), (182240, 404019), (183645, 400928), (185130, 397712), (185724, 396440), (187935, 391776), (188496, 390610), (189210, 389136), (191352, 384780), (192390, 382704), (194568, 378420), (195305, 376992), (195888, 375870), (197472, 372855), (198220, 371448), (198856, 370260), (200464, 367290), (201824, 364815), (203280, 362202), (205020, 359128), (205216, 358785), (206360, 356796), (208131, 353760), (209440, 351549), (209880, 350812), (212256, 346885), (213060, 345576), (215985, 340896), (216240, 340494), (218042, 337680), (223713, 329120), (224455, 328032), (225120, 327063), (225522, 326480), (226996, 324360), (227052, 324280), (230384, 319590), (230868, 318920), (232155, 317152), (234366, 314160), (235620, 312488), (237864, 309540), (239190, 307824), (241468, 304920), (243210, 302736), (243936, 301835), (244860, 300696), (246840, 298284), (247632, 297330), (248570, 296208), (250580, 293832), (252280, 291852), (255136, 288585), (255672, 287980), (256520, 287028), (259182, 284080), (259424, 283815), (259488, 283745), (263109, 279840), (265320, 277508), (267120, 275638), (269280, 273427), (269346, 273360)]