25515060480

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 183, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 244, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 305, 312, 315, 320, 336, 342, 351, 360, 364, 366, 378, 380, 384, 390, 392, 399, 416, 420, 427, 432, 441, 448, 455, 456, 468, 480, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 560, 570, 576, 585, 588, 608, 610, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 732, 735, 741, 756, 760, 768, 780, 784, 793, 798, 819, 832, 840, 854, 855, 864, 882, 896, 910, 912, 915, 931, 936, 945, 960, 976, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1098, 1120, 1140, 1152, 1159, 1170, 1176, 1197, 1216, 1220, 1235, 1248, 1260, 1274, 1280, 1281, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1464, 1470, 1482, 1512, 1520, 1560, 1568, 1586, 1596, 1638, 1647, 1664, 1680, 1708, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1830, 1862, 1872, 1890, 1911, 1920, 1952, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2135, 2160, 2184, 2196, 2205, 2223, 2240, 2280, 2304, 2318, 2340, 2352, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2548, 2562, 2565, 2646, 2660, 2688, 2730, 2736, 2745, 2793, 2808, 2880, 2912, 2928, 2940, 2964, 2989, 3024, 3040, 3120, 3136, 3172, 3185, 3192, 3276, 3294, 3328, 3360, 3416, 3420, 3456, 3458, 3477, 3510, 3528, 3591, 3640, 3648, 3660, 3705, 3724, 3744, 3780, 3822, 3840, 3843, 3904, 3920, 3952, 3965, 3990, 4032, 4095, 4104, 4160, 4256, 4270, 4320, 4368, 4392, 4410, 4446, 4480, 4560, 4636, 4655, 4680, 4704, 4758, 4788, 4864, 4880, 4914, 4940, 4992, 5040, 5096, 5124, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5490, 5551, 5586, 5616, 5733, 5760, 5795, 5824, 5856, 5880, 5928, 5978, 5985, 6048, 6080, 6240, 6272, 6344, 6370, 6384, 6405, 6552, 6588, 6615, 6669, 6720, 6832, 6840, 6912, 6916, 6954, 7020, 7056, 7137, 7182, 7280, 7296, 7320, 7410, 7448, 7488, 7560, 7644, 7686, 7808, 7840, 7904, 7930, 7980, 8064, 8113, 8190, 8208, 8235, 8320, 8379, 8512, 8540, 8640, 8645, 8736, 8784, 8820, 8892, 8960, 8967, 9120, 9272, 9310, 9360, 9408, 9516, 9555, 9576, 9760, 9828, 9880, 9984, 10080, 10192, 10248, 10260, 10374, 10431, 10584, 10640, 10920, 10944, 10980, 11102, 11115, 11172, 11232, 11466, 11520, 11529, 11590, 11648, 11712, 11760, 11856, 11895, 11956, 11970, 12096, 12103, 12160, 12285, 12480, 12544, 12688, 12740, 12768, 12810, 13104, 13176, 13230, 13338, 13440, 13664, 13680, 13832, 13908, 13965, 14040, 14112, 14274, 14364, 14560, 14592, 14640, 14820, 14896, 14945, 14976, 15067, 15120, 15288, 15372, 15561, 15616, 15680, 15808, 15860, 15960, 16128, 16226, 16380, 16416, 16470, 16640, 16653, 16758, 17024, 17080, 17199, 17280, 17290, 17385, 17472, 17568, 17640, 17784, 17934, 17955, 18240, 18544, 18620, 18720, 18816, 19032, 19110, 19152, 19215, 19520, 19656, 19760, 20160, 20384, 20496, 20520, 20748, 20862, 21168, 21280, 21411, 21840, 21888, 21960, 22204, 22230, 22344, 22464, 22932, 23058, 23180, 23296, 23424, 23520, 23712, 23790, 23912, 23940, 24192, 24206, 24320, 24339, 24570, 24960, 25137, 25376, 25480, 25536, 25620, 25935, 26208, 26352, 26460, 26676, 26880, 26901, 27328, 27360, 27664, 27755, 27816, 27930, 28080, 28224, 28548, 28665, 28728, 29120, 29280, 29640, 29792, 29890, 29952, 30134, 30240, 30576, 30744, 31122, 31293, 31360, 31616, 31720, 31920, 32452, 32760, 32832, 32940, 33306, 33345, 33516, 34048, 34160, 34398, 34560, 34580, 34770, 34944, 35136, 35280, 35568, 35685, 35868, 35910, 36309, 36480, 37088, 37240, 37440, 37632, 38064, 38220, 38304, 38430, 38857, 39040, 39312, 39520, 40320, 40565, 40768, 40992, 41040, 41496, 41724, 41895, 42336, 42560, 42822, 43680, 43776, 43920, 44408, 44460, 44688, 44835, 44928, 45201, 45864, 46116, 46360, 46683, 46848, 47040, 47424, 47580, 47824, 47880, 48384, 48412, 48678, 49140, 49920, 49959, 50274, 50752, 50960, 51072, 51240, 51870, 52155, 52416, 52704, 52920, 53352, 53802, 54656, 54720, 55328, 55510, 55632, 55860, 56160, 56448, 56791, 57096, 57330, 57456, 57645, 58240, 58560, 59280, 59584, 59780, 60268, 60480, 60515, 61152, 61488, 62244, 62586, 62720, 63232, 63440, 63840, 64904, 65520, 65664, 65880, 66612, 66690, 67032, 68320, 68796, 69160, 69540, 69888, 70272, 70560, 71136, 71370, 71736, 71820, 72618, 72960, 73017, 74176, 74480, 74880, 75335, 76128, 76440, 76608, 76860, 77714, 77805, 78080, 78624, 79040, 80640, 80703, 81130, 81536, 81984, 82080, 82992, 83265, 83448, 83790, 84672, 85120, 85644, 85995, 87360, 87840, 88816, 88920, 89376, 89670, 89856, 90402, 91728, 92232, 92720, 93366, 94080, 94848, 95160, 95648, 95760, 96824, 97356, 98280, 99918, 100548, 101504, 101920, 102144, 102480, 103740, 104310, 104832, 105408, 105469, 105840, 106704, 107055, 107604, 108927, 109312, 109440, 110656, 111020, 111264, 111720, 112320, 112896, 113582, 114192, 114660, 114912, 115290, 116480, 116571, 117120, 118560, 119168, 119560, 120536, 120960, 121030, 121695, 122304, 122976, 124488, 125172, 125685, 126880, 127680, 129808, 131040, 131328, 131760, 133224, 133380, 134064, 134505, 135603, 136640, 137592, 138320, 139080, 140544, 141120, 142272, 142740, 143472, 143640, 145236, 146034, 148352, 148960, 149760, 149877, 150670, 152256, 152880, 153216, 153720, 155428, 155610, 156465, 157248, 158080, 161406, 162260, 163072, 163968, 164160, 165984, 166530, 166896, 167580, 169344, 170240, 170373, 171288, 171990, 174720, 175680, 177632, 177840, 178752, 179340, 180804, 181545, 183456, 184464, 185440, 186732, 188160, 189696, 190320, 191296, 191520, 193648, 194285, 194712, 196560, 199836, 201096, 203008, 203840, 204960, 207480, 208620, 209664, 210816, 210938, 211680, 213408, 214110, 215208, 217854, 218880, 219051, 221312, 222040, 222528, 223440, 224640, 226005, 227164, 228384, 229320, 229824, 230580, 233142, 233415, 234240, 237120, 238336, 239120, 241072, 241920, 242060, 243390, 244608, 245952, 248976, 249795, 250344, 251370, 253760, 255360, 259616, 262080, 263520, 266448, 266760, 268128, 269010, 271206, 273280, 275184, 276640, 278160, 282240, 283955, 284544, 285480, 286944, 287280, 290472, 292068, 296704, 297920, 299754, 301340, 304512, 305760, 306432, 307440, 310856, 311220, 312930, 314496, 316160, 316407, 322812, 324520, 326781, 327936, 328320, 331968, 333060, 333792, 335160, 338688, 340746, 342576, 343980, 349440, 349713, 351360, 355264, 355680, 357504, 358680, 361608, 363090, 365085, 366912, 368928, 370880, 373464, 380640, 382592, 383040, 387296, 388570, 389424, 393120, 399672, 402192, 403515, 406809, 407680, 409920, 414960, 417240, 421632, 421876, 423360, 426816, 428220, 430416, 435708, 438102, 442624, 444080, 445056, 446880, 449280, 452010, 454328, 456768, 458640, 459648, 461160, 466284, 466830, 474240, 478240, 482144, 484120, 486780, 489216, 491904, 497952, 499590, 500688, 502740, 507520, 510720, 511119, 519232, 524160, 527040, 527345, 532896, 533520, 536256, 538020, 542412, 544635, 546560, 550368, 553280, 556320, 564480, 567910, 569088, 570960, 573888, 574560, 580944, 582855, 584136, 595840, 599508, 602680, 609024, 611520, 614880, 621712, 622440, 625860, 628992, 632814, 645624, 649040, 653562, 656640, 663936, 666120, 667584, 670320, 678015, 681492, 685152, 687960, 699426, 702720, 710528, 711360, 715008, 717360, 723216, 726180, 730170, 733824, 737856, 738283, 741760, 746928, 749385, 761280, 765184, 766080, 774592, 777140, 778848, 786240, 799344, 804384, 807030, 813618, 815360, 819840, 829920, 834480, 843752, 846720, 851865, 853632, 856440, 860832, 871416, 876204, 888160, 890112, 893760, 904020, 908656, 913536, 917280, 919296, 922320, 932568, 933660, 948480, 949221, 956480, 964288, 968240, 973560, 983808, 995904, 999180, 1001376, 1005480, 1015040, 1022238, 1038464, 1048320, 1049139, 1054080, 1054690, 1065792, 1067040, 1072512, 1076040, 1084824, 1089270, 1095255, 1100736, 1106560, 1112640, 1135820, 1141920, 1147776, 1149120, 1161888, 1165710, 1168272, 1191680, 1199016, 1205360, 1223040, 1229760, 1243424, 1244880, 1251720, 1265628, 1291248, 1298080, 1307124, 1327872, 1332240, 1335168, 1340640, 1356030, 1362984, 1370304, 1375920, 1398852, 1421056, 1422720, 1434720, 1446432, 1452360, 1460340, 1467648, 1475712, 1476566, 1483520, 1493856, 1498770, 1522560, 1532160, 1533357, 1549184, 1554280, 1557696, 1572480, 1582035, 1598688, 1608768, 1614060, 1627236, 1633905, 1639680, 1659840, 1668960, 1687504, 1693440, 1703730, 1707264, 1712880, 1721664, 1742832, 1748565, 1752408, 1776320, 1787520, 1808040, 1817312, 1827072, 1834560, 1844640, 1865136, 1867320, 1898442, 1912960, 1928576, 1936480, 1947120, 1991808, 1998360, 2002752, 2010960, 2034045, 2044476, 2076928, 2098278, 2108160, 2109380, 2131584, 2134080, 2145024, 2152080, 2169648, 2178540, 2190510, 2201472, 2213120, 2214849, 2225280, 2271640, 2283840, 2295552, 2298240, 2323776, 2331420, 2336544, 2398032, 2410720, 2446080, 2459520, 2486848, 2489760, 2503440, 2531256, 2555595, 2582496, 2596160, 2614248, 2664480, 2670336, 2681280, 2712060, 2725968, 2740608, 2751840, 2797704, 2845440, 2847663, 2869440, 2892864, 2904720, 2920680, 2951424, 2953132, 2987712, 2997540, 3045120, 3066714, 3098368, 3108560, 3115392, 3144960, 3164070, 3197376, 3217536, 3228120, 3254472, 3267810, 3319680, 3337920, 3375008, 3407460, 3425760, 3443328, 3485664, 3497130, 3504816, 3552640, 3575040, 3616080, 3634624, 3669120, 3689280, 3691415, 3730272, 3734640, 3796884, 3825920, 3857152, 3872960, 3894240, 3983616, 3996720, 4005504, 4021920, 4068090, 4088952, 4196556, 4218760, 4263168, 4268160, 4304160, 4339296, 4357080, 4381020, 4402944, 4429698, 4450560, 4543280, 4567680, 4596480, 4647552, 4662840, 4673088, 4746105, 4796064, 4821440, 4919040, 4973696, 4979520, 5006880, 5062512, 5111190, 5164992, 5192320, 5228496, 5245695, 5328960, 5362560, 5424120, 5451936, 5481216, 5503680, 5595408, 5695326, 5738880, 5785728, 5809440, 5841360, 5906264, 5975424, 5995080, 6133428, 6217120, 6230784, 6328140, 6394752, 6435072, 6456240, 6508944, 6535620, 6639360, 6644547, 6675840, 6750016, 6814920, 6851520, 6886656, 6971328, 6994260, 7009632, 7105280, 7232160, 7269248, 7338240, 7378560, 7382830, 7460544, 7469280, 7593768, 7666785, 7745920, 7788480, 7993440, 8011008, 8043840, 8136180, 8177904, 8393112, 8437520, 8536320, 8608320, 8678592, 8714160, 8762040, 8859396, 9086560, 9135360, 9295104, 9325680, 9346176, 9492210, 9592128, 9642880, 9947392, 9959040, 10013760, 10125024, 10222380, 10329984, 10384640, 10456992, 10491390, 10657920, 10725120, 10848240, 10903872, 11007360, 11074245, 11190816, 11390652, 11477760, 11571456, 11618880, 11682720, 11812528, 11950848, 11990160, 12266856, 12434240, 12656280, 12789504, 12912480, 13017888, 13071240, 13289094, 13351680, 13500032, 13629840, 13703040, 13942656, 13988520, 14019264, 14238315, 14464320, 14538496, 14757120, 14765660, 14921088, 14938560, 15187536, 15333570, 15491840, 15576960, 15986880, 16087680, 16272360, 16355808, 16786224, 16875040, 17216640, 17357184, 17428320, 17524080, 17718792, 18173120, 18651360, 18692352, 18984420, 19184256, 19285760, 19918080, 19933641, 20027520, 20250048, 20444760, 20659968, 20913984, 20982780, 21315840, 21696480, 21807744, 22014720, 22148490, 22381632, 22781304, 23237760, 23365440, 23625056, 23980320, 24533712, 24868480, 25312560, 25824960, 26035776, 26142480, 26578188, 27000064, 27259680, 27406080, 27885312, 27977040, 28038528, 28476630, 28928640, 29531320, 29842176, 29877120, 30375072, 30667140, 31153920, 31973760, 32175360, 32544720, 32711616, 33222735, 33572448, 33750080, 34433280, 34714368, 34856640, 35048160, 35437584, 36346240, 37302720, 37968840, 38368512, 39867282, 40055040, 40500096, 40889520, 41827968, 41965560, 43392960, 43615488, 44296980, 44763264, 45562608, 46475520, 46730880, 47250112, 47960640, 49067424, 49736960, 50625120, 51649920, 52071552, 52284960, 53156376, 54519360, 55954080, 56077056, 56953260, 57857280, 59062640, 59754240, 60750144, 61334280, 63947520, 65089440, 65423232, 66445470, 67144896, 67500160, 69713280, 70096320, 70875168, 72692480, 74605440, 75937680, 79734564, 81000192, 81779040, 83655936, 83931120, 86785920, 88593960, 89526528, 91125216, 93461760, 94500224, 95921280, 98134848, 99668205, 101250240, 103299840, 104143104, 104569920, 106312752, 109038720, 111908160, 113906520, 118125280, 121500288, 122668560, 130178880, 130846464, 132890940, 134289792, 135000320, 139426560, 140192640, 141750336, 149210880, 151875360, 159469128, 163558080, 167862240, 173571840, 177187920, 182250432, 189000448, 191842560, 196269696, 199336410, 202500480, 209139840, 212625504, 218077440, 223816320, 227813040, 236250560, 243000576, 245337120, 260357760, 265781880, 268579584, 280385280, 283500672, 303750720, 318938256, 327116160, 335724480, 354375840, 364500864, 392539392, 398672820, 405000960, 418279680, 425251008, 447632640, 455626080, 472501120, 490674240, 520715520, 531563760, 567001344, 607501440, 637876512, 654232320, 671448960, 708751680, 729001728, 797345640, 850502016, 911252160, 945002240, 981348480, 1063127520, 1215002880, 1275753024, 1342897920, 1417503360, 1594691280, 1701004032, 1822504320, 1962696960, 2126255040, 2551506048, 2835006720, 3189382560, 3645008640, 4252510080, 5103012096, 6378765120, 8505020160, 12757530240, 25515060480]

約数ペア:

[(1, 25515060480), (2, 12757530240), (3, 8505020160), (4, 6378765120), (5, 5103012096), (6, 4252510080), (7, 3645008640), (8, 3189382560), (9, 2835006720), (10, 2551506048), (12, 2126255040), (13, 1962696960), (14, 1822504320), (15, 1701004032), (16, 1594691280), (18, 1417503360), (19, 1342897920), (20, 1275753024), (21, 1215002880), (24, 1063127520), (26, 981348480), (27, 945002240), (28, 911252160), (30, 850502016), (32, 797345640), (35, 729001728), (36, 708751680), (38, 671448960), (39, 654232320), (40, 637876512), (42, 607501440), (45, 567001344), (48, 531563760), (49, 520715520), (52, 490674240), (54, 472501120), (56, 455626080), (57, 447632640), (60, 425251008), (61, 418279680), (63, 405000960), (64, 398672820), (65, 392539392), (70, 364500864), (72, 354375840), (76, 335724480), (78, 327116160), (80, 318938256), (84, 303750720), (90, 283500672), (91, 280385280), (95, 268579584), (96, 265781880), (98, 260357760), (104, 245337120), (105, 243000576), (108, 236250560), (112, 227813040), (114, 223816320), (117, 218077440), (120, 212625504), (122, 209139840), (126, 202500480), (128, 199336410), (130, 196269696), (133, 191842560), (135, 189000448), (140, 182250432), (144, 177187920), (147, 173571840), (152, 167862240), (156, 163558080), (160, 159469128), (168, 151875360), (171, 149210880), (180, 141750336), (182, 140192640), (183, 139426560), (189, 135000320), (190, 134289792), (192, 132890940), (195, 130846464), (196, 130178880), (208, 122668560), (210, 121500288), (216, 118125280), (224, 113906520), (228, 111908160), (234, 109038720), (240, 106312752), (244, 104569920), (245, 104143104), (247, 103299840), (252, 101250240), (256, 99668205), (260, 98134848), (266, 95921280), (270, 94500224), (273, 93461760), (280, 91125216), (285, 89526528), (288, 88593960), (294, 86785920), (304, 83931120), (305, 83655936), (312, 81779040), (315, 81000192), (320, 79734564), (336, 75937680), (342, 74605440), (351, 72692480), (360, 70875168), (364, 70096320), (366, 69713280), (378, 67500160), (380, 67144896), (384, 66445470), (390, 65423232), (392, 65089440), (399, 63947520), (416, 61334280), (420, 60750144), (427, 59754240), (432, 59062640), (441, 57857280), (448, 56953260), (455, 56077056), (456, 55954080), (468, 54519360), (480, 53156376), (488, 52284960), (490, 52071552), (494, 51649920), (504, 50625120), (513, 49736960), (520, 49067424), (532, 47960640), (540, 47250112), (546, 46730880), (549, 46475520), (560, 45562608), (570, 44763264), (576, 44296980), (585, 43615488), (588, 43392960), (608, 41965560), (610, 41827968), (624, 40889520), (630, 40500096), (637, 40055040), (640, 39867282), (665, 38368512), (672, 37968840), (684, 37302720), (702, 36346240), (720, 35437584), (728, 35048160), (732, 34856640), (735, 34714368), (741, 34433280), (756, 33750080), (760, 33572448), (768, 33222735), (780, 32711616), (784, 32544720), (793, 32175360), (798, 31973760), (819, 31153920), (832, 30667140), (840, 30375072), (854, 29877120), (855, 29842176), (864, 29531320), (882, 28928640), (896, 28476630), (910, 28038528), (912, 27977040), (915, 27885312), (931, 27406080), (936, 27259680), (945, 27000064), (960, 26578188), (976, 26142480), (980, 26035776), (988, 25824960), (1008, 25312560), (1026, 24868480), (1040, 24533712), (1064, 23980320), (1080, 23625056), (1092, 23365440), (1098, 23237760), (1120, 22781304), (1140, 22381632), (1152, 22148490), (1159, 22014720), (1170, 21807744), (1176, 21696480), (1197, 21315840), (1216, 20982780), (1220, 20913984), (1235, 20659968), (1248, 20444760), (1260, 20250048), (1274, 20027520), (1280, 19933641), (1281, 19918080), (1323, 19285760), (1330, 19184256), (1344, 18984420), (1365, 18692352), (1368, 18651360), (1404, 18173120), (1440, 17718792), (1456, 17524080), (1464, 17428320), (1470, 17357184), (1482, 17216640), (1512, 16875040), (1520, 16786224), (1560, 16355808), (1568, 16272360), (1586, 16087680), (1596, 15986880), (1638, 15576960), (1647, 15491840), (1664, 15333570), (1680, 15187536), (1708, 14938560), (1710, 14921088), (1728, 14765660), (1729, 14757120), (1755, 14538496), (1764, 14464320), (1792, 14238315), (1820, 14019264), (1824, 13988520), (1830, 13942656), (1862, 13703040), (1872, 13629840), (1890, 13500032), (1911, 13351680), (1920, 13289094), (1952, 13071240), (1960, 13017888), (1976, 12912480), (1995, 12789504), (2016, 12656280), (2052, 12434240), (2080, 12266856), (2128, 11990160), (2135, 11950848), (2160, 11812528), (2184, 11682720), (2196, 11618880), (2205, 11571456), (2223, 11477760), (2240, 11390652), (2280, 11190816), (2304, 11074245), (2318, 11007360), (2340, 10903872), (2352, 10848240), (2379, 10725120), (2394, 10657920), (2432, 10491390), (2440, 10456992), (2457, 10384640), (2470, 10329984), (2496, 10222380), (2520, 10125024), (2548, 10013760), (2562, 9959040), (2565, 9947392), (2646, 9642880), (2660, 9592128), (2688, 9492210), (2730, 9346176), (2736, 9325680), (2745, 9295104), (2793, 9135360), (2808, 9086560), (2880, 8859396), (2912, 8762040), (2928, 8714160), (2940, 8678592), (2964, 8608320), (2989, 8536320), (3024, 8437520), (3040, 8393112), (3120, 8177904), (3136, 8136180), (3172, 8043840), (3185, 8011008), (3192, 7993440), (3276, 7788480), (3294, 7745920), (3328, 7666785), (3360, 7593768), (3416, 7469280), (3420, 7460544), (3456, 7382830), (3458, 7378560), (3477, 7338240), (3510, 7269248), (3528, 7232160), (3591, 7105280), (3640, 7009632), (3648, 6994260), (3660, 6971328), (3705, 6886656), (3724, 6851520), (3744, 6814920), (3780, 6750016), (3822, 6675840), (3840, 6644547), (3843, 6639360), (3904, 6535620), (3920, 6508944), (3952, 6456240), (3965, 6435072), (3990, 6394752), (4032, 6328140), (4095, 6230784), (4104, 6217120), (4160, 6133428), (4256, 5995080), (4270, 5975424), (4320, 5906264), (4368, 5841360), (4392, 5809440), (4410, 5785728), (4446, 5738880), (4480, 5695326), (4560, 5595408), (4636, 5503680), (4655, 5481216), (4680, 5451936), (4704, 5424120), (4758, 5362560), (4788, 5328960), (4864, 5245695), (4880, 5228496), (4914, 5192320), (4940, 5164992), (4992, 5111190), (5040, 5062512), (5096, 5006880), (5124, 4979520), (5130, 4973696), (5187, 4919040), (5292, 4821440), (5320, 4796064), (5376, 4746105), (5460, 4673088), (5472, 4662840), (5490, 4647552), (5551, 4596480), (5586, 4567680), (5616, 4543280), (5733, 4450560), (5760, 4429698), (5795, 4402944), (5824, 4381020), (5856, 4357080), (5880, 4339296), (5928, 4304160), (5978, 4268160), (5985, 4263168), (6048, 4218760), (6080, 4196556), (6240, 4088952), (6272, 4068090), (6344, 4021920), (6370, 4005504), (6384, 3996720), (6405, 3983616), (6552, 3894240), (6588, 3872960), (6615, 3857152), (6669, 3825920), (6720, 3796884), (6832, 3734640), (6840, 3730272), (6912, 3691415), (6916, 3689280), (6954, 3669120), (7020, 3634624), (7056, 3616080), (7137, 3575040), (7182, 3552640), (7280, 3504816), (7296, 3497130), (7320, 3485664), (7410, 3443328), (7448, 3425760), (7488, 3407460), (7560, 3375008), (7644, 3337920), (7686, 3319680), (7808, 3267810), (7840, 3254472), (7904, 3228120), (7930, 3217536), (7980, 3197376), (8064, 3164070), (8113, 3144960), (8190, 3115392), (8208, 3108560), (8235, 3098368), (8320, 3066714), (8379, 3045120), (8512, 2997540), (8540, 2987712), (8640, 2953132), (8645, 2951424), (8736, 2920680), (8784, 2904720), (8820, 2892864), (8892, 2869440), (8960, 2847663), (8967, 2845440), (9120, 2797704), (9272, 2751840), (9310, 2740608), (9360, 2725968), (9408, 2712060), (9516, 2681280), (9555, 2670336), (9576, 2664480), (9760, 2614248), (9828, 2596160), (9880, 2582496), (9984, 2555595), (10080, 2531256), (10192, 2503440), (10248, 2489760), (10260, 2486848), (10374, 2459520), (10431, 2446080), (10584, 2410720), (10640, 2398032), (10920, 2336544), (10944, 2331420), (10980, 2323776), (11102, 2298240), (11115, 2295552), (11172, 2283840), (11232, 2271640), (11466, 2225280), (11520, 2214849), (11529, 2213120), (11590, 2201472), (11648, 2190510), (11712, 2178540), (11760, 2169648), (11856, 2152080), (11895, 2145024), (11956, 2134080), (11970, 2131584), (12096, 2109380), (12103, 2108160), (12160, 2098278), (12285, 2076928), (12480, 2044476), (12544, 2034045), (12688, 2010960), (12740, 2002752), (12768, 1998360), (12810, 1991808), (13104, 1947120), (13176, 1936480), (13230, 1928576), (13338, 1912960), (13440, 1898442), (13664, 1867320), (13680, 1865136), (13832, 1844640), (13908, 1834560), (13965, 1827072), (14040, 1817312), (14112, 1808040), (14274, 1787520), (14364, 1776320), (14560, 1752408), (14592, 1748565), (14640, 1742832), (14820, 1721664), (14896, 1712880), (14945, 1707264), (14976, 1703730), (15067, 1693440), (15120, 1687504), (15288, 1668960), (15372, 1659840), (15561, 1639680), (15616, 1633905), (15680, 1627236), (15808, 1614060), (15860, 1608768), (15960, 1598688), (16128, 1582035), (16226, 1572480), (16380, 1557696), (16416, 1554280), (16470, 1549184), (16640, 1533357), (16653, 1532160), (16758, 1522560), (17024, 1498770), (17080, 1493856), (17199, 1483520), (17280, 1476566), (17290, 1475712), (17385, 1467648), (17472, 1460340), (17568, 1452360), (17640, 1446432), (17784, 1434720), (17934, 1422720), (17955, 1421056), (18240, 1398852), (18544, 1375920), (18620, 1370304), (18720, 1362984), (18816, 1356030), (19032, 1340640), (19110, 1335168), (19152, 1332240), (19215, 1327872), (19520, 1307124), (19656, 1298080), (19760, 1291248), (20160, 1265628), (20384, 1251720), (20496, 1244880), (20520, 1243424), (20748, 1229760), (20862, 1223040), (21168, 1205360), (21280, 1199016), (21411, 1191680), (21840, 1168272), (21888, 1165710), (21960, 1161888), (22204, 1149120), (22230, 1147776), (22344, 1141920), (22464, 1135820), (22932, 1112640), (23058, 1106560), (23180, 1100736), (23296, 1095255), (23424, 1089270), (23520, 1084824), (23712, 1076040), (23790, 1072512), (23912, 1067040), (23940, 1065792), (24192, 1054690), (24206, 1054080), (24320, 1049139), (24339, 1048320), (24570, 1038464), (24960, 1022238), (25137, 1015040), (25376, 1005480), (25480, 1001376), (25536, 999180), (25620, 995904), (25935, 983808), (26208, 973560), (26352, 968240), (26460, 964288), (26676, 956480), (26880, 949221), (26901, 948480), (27328, 933660), (27360, 932568), (27664, 922320), (27755, 919296), (27816, 917280), (27930, 913536), (28080, 908656), (28224, 904020), (28548, 893760), (28665, 890112), (28728, 888160), (29120, 876204), (29280, 871416), (29640, 860832), (29792, 856440), (29890, 853632), (29952, 851865), (30134, 846720), (30240, 843752), (30576, 834480), (30744, 829920), (31122, 819840), (31293, 815360), (31360, 813618), (31616, 807030), (31720, 804384), (31920, 799344), (32452, 786240), (32760, 778848), (32832, 777140), (32940, 774592), (33306, 766080), (33345, 765184), (33516, 761280), (34048, 749385), (34160, 746928), (34398, 741760), (34560, 738283), (34580, 737856), (34770, 733824), (34944, 730170), (35136, 726180), (35280, 723216), (35568, 717360), (35685, 715008), (35868, 711360), (35910, 710528), (36309, 702720), (36480, 699426), (37088, 687960), (37240, 685152), (37440, 681492), (37632, 678015), (38064, 670320), (38220, 667584), (38304, 666120), (38430, 663936), (38857, 656640), (39040, 653562), (39312, 649040), (39520, 645624), (40320, 632814), (40565, 628992), (40768, 625860), (40992, 622440), (41040, 621712), (41496, 614880), (41724, 611520), (41895, 609024), (42336, 602680), (42560, 599508), (42822, 595840), (43680, 584136), (43776, 582855), (43920, 580944), (44408, 574560), (44460, 573888), (44688, 570960), (44835, 569088), (44928, 567910), (45201, 564480), (45864, 556320), (46116, 553280), (46360, 550368), (46683, 546560), (46848, 544635), (47040, 542412), (47424, 538020), (47580, 536256), (47824, 533520), (47880, 532896), (48384, 527345), (48412, 527040), (48678, 524160), (49140, 519232), (49920, 511119), (49959, 510720), (50274, 507520), (50752, 502740), (50960, 500688), (51072, 499590), (51240, 497952), (51870, 491904), (52155, 489216), (52416, 486780), (52704, 484120), (52920, 482144), (53352, 478240), (53802, 474240), (54656, 466830), (54720, 466284), (55328, 461160), (55510, 459648), (55632, 458640), (55860, 456768), (56160, 454328), (56448, 452010), (56791, 449280), (57096, 446880), (57330, 445056), (57456, 444080), (57645, 442624), (58240, 438102), (58560, 435708), (59280, 430416), (59584, 428220), (59780, 426816), (60268, 423360), (60480, 421876), (60515, 421632), (61152, 417240), (61488, 414960), (62244, 409920), (62586, 407680), (62720, 406809), (63232, 403515), (63440, 402192), (63840, 399672), (64904, 393120), (65520, 389424), (65664, 388570), (65880, 387296), (66612, 383040), (66690, 382592), (67032, 380640), (68320, 373464), (68796, 370880), (69160, 368928), (69540, 366912), (69888, 365085), (70272, 363090), (70560, 361608), (71136, 358680), (71370, 357504), (71736, 355680), (71820, 355264), (72618, 351360), (72960, 349713), (73017, 349440), (74176, 343980), (74480, 342576), (74880, 340746), (75335, 338688), (76128, 335160), (76440, 333792), (76608, 333060), (76860, 331968), (77714, 328320), (77805, 327936), (78080, 326781), (78624, 324520), (79040, 322812), (80640, 316407), (80703, 316160), (81130, 314496), (81536, 312930), (81984, 311220), (82080, 310856), (82992, 307440), (83265, 306432), (83448, 305760), (83790, 304512), (84672, 301340), (85120, 299754), (85644, 297920), (85995, 296704), (87360, 292068), (87840, 290472), (88816, 287280), (88920, 286944), (89376, 285480), (89670, 284544), (89856, 283955), (90402, 282240), (91728, 278160), (92232, 276640), (92720, 275184), (93366, 273280), (94080, 271206), (94848, 269010), (95160, 268128), (95648, 266760), (95760, 266448), (96824, 263520), (97356, 262080), (98280, 259616), (99918, 255360), (100548, 253760), (101504, 251370), (101920, 250344), (102144, 249795), (102480, 248976), (103740, 245952), (104310, 244608), (104832, 243390), (105408, 242060), (105469, 241920), (105840, 241072), (106704, 239120), (107055, 238336), (107604, 237120), (108927, 234240), (109312, 233415), (109440, 233142), (110656, 230580), (111020, 229824), (111264, 229320), (111720, 228384), (112320, 227164), (112896, 226005), (113582, 224640), (114192, 223440), (114660, 222528), (114912, 222040), (115290, 221312), (116480, 219051), (116571, 218880), (117120, 217854), (118560, 215208), (119168, 214110), (119560, 213408), (120536, 211680), (120960, 210938), (121030, 210816), (121695, 209664), (122304, 208620), (122976, 207480), (124488, 204960), (125172, 203840), (125685, 203008), (126880, 201096), (127680, 199836), (129808, 196560), (131040, 194712), (131328, 194285), (131760, 193648), (133224, 191520), (133380, 191296), (134064, 190320), (134505, 189696), (135603, 188160), (136640, 186732), (137592, 185440), (138320, 184464), (139080, 183456), (140544, 181545), (141120, 180804), (142272, 179340), (142740, 178752), (143472, 177840), (143640, 177632), (145236, 175680), (146034, 174720), (148352, 171990), (148960, 171288), (149760, 170373), (149877, 170240), (150670, 169344), (152256, 167580), (152880, 166896), (153216, 166530), (153720, 165984), (155428, 164160), (155610, 163968), (156465, 163072), (157248, 162260), (158080, 161406)]