72362384640

素因数分解:

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

素因数の和:249

約数の個数: 1728

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

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

約数列:

[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, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 173, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 346, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 519, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 692, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 865, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1038, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1211, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1384, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1557, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1730, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2076, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2249, 2280, 2304, 2340, 2352, 2394, 2422, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2595, 2646, 2660, 2688, 2730, 2736, 2768, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3114, 3120, 3136, 3185, 3192, 3276, 3287, 3328, 3360, 3420, 3456, 3458, 3460, 3510, 3528, 3591, 3633, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4152, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4498, 4560, 4655, 4671, 4680, 4704, 4788, 4844, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5190, 5292, 5320, 5376, 5460, 5472, 5536, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6055, 6080, 6228, 6240, 6272, 6370, 6384, 6552, 6574, 6615, 6669, 6720, 6747, 6840, 6912, 6916, 6920, 7020, 7056, 7182, 7266, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7785, 7840, 7904, 7980, 8064, 8190, 8208, 8304, 8320, 8379, 8477, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 8996, 9120, 9310, 9342, 9360, 9408, 9555, 9576, 9688, 9828, 9861, 9880, 9984, 10080, 10192, 10260, 10374, 10380, 10584, 10640, 10899, 10920, 10944, 11072, 11115, 11172, 11232, 11245, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12110, 12160, 12285, 12456, 12480, 12544, 12740, 12768, 13104, 13148, 13230, 13338, 13440, 13494, 13680, 13832, 13840, 13965, 14040, 14112, 14364, 14532, 14560, 14592, 14820, 14896, 14976, 15120, 15288, 15561, 15570, 15680, 15743, 15808, 15960, 16128, 16380, 16416, 16435, 16608, 16640, 16758, 16954, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17955, 17992, 18165, 18240, 18620, 18684, 18720, 18816, 19110, 19152, 19376, 19656, 19722, 19760, 20160, 20241, 20384, 20520, 20748, 20760, 21168, 21280, 21798, 21840, 21888, 22144, 22230, 22344, 22464, 22490, 22932, 23009, 23296, 23355, 23520, 23712, 23940, 24192, 24206, 24220, 24320, 24570, 24912, 24960, 25137, 25431, 25480, 25536, 25935, 26208, 26296, 26460, 26676, 26880, 26988, 27360, 27664, 27680, 27930, 28080, 28224, 28665, 28728, 29064, 29120, 29583, 29640, 29792, 29952, 30240, 30576, 31122, 31140, 31360, 31486, 31616, 31920, 32697, 32760, 32832, 32870, 33216, 33345, 33516, 33735, 33908, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35910, 35984, 36309, 36330, 36480, 37240, 37368, 37440, 37632, 38220, 38304, 38752, 39312, 39444, 39520, 40320, 40482, 40768, 41040, 41496, 41520, 41895, 42336, 42385, 42560, 42731, 43596, 43680, 43776, 44288, 44460, 44688, 44928, 44980, 45864, 46018, 46683, 46710, 47040, 47229, 47424, 47880, 48384, 48412, 48440, 49140, 49305, 49824, 49920, 50274, 50862, 50960, 51072, 51870, 52416, 52592, 52920, 53352, 53976, 54495, 54720, 55328, 55360, 55860, 56160, 56448, 57330, 57456, 58128, 58240, 59166, 59280, 59584, 60480, 60515, 60723, 61152, 62244, 62280, 62720, 62972, 63232, 63840, 65394, 65520, 65664, 65740, 66432, 66690, 67032, 67470, 67816, 68796, 69027, 69160, 69888, 70560, 71136, 71820, 71968, 72618, 72660, 72960, 74480, 74736, 74880, 76293, 76440, 76608, 77504, 77805, 78624, 78715, 78888, 79040, 80640, 80964, 81536, 82080, 82992, 83040, 83790, 84672, 84770, 85120, 85462, 85995, 87192, 87360, 88749, 88920, 89376, 89856, 89960, 91728, 92036, 93366, 93420, 94080, 94458, 94848, 95760, 96824, 96880, 98280, 98610, 99648, 100548, 101205, 101724, 101920, 102144, 103740, 104832, 105184, 105840, 106704, 107952, 108927, 108990, 109440, 110201, 110656, 110720, 111720, 112320, 112896, 114660, 114912, 115045, 116256, 116480, 118332, 118560, 119168, 120960, 121030, 121446, 122304, 124488, 124560, 125685, 125944, 127155, 127680, 128193, 130788, 131040, 131328, 131480, 132864, 133380, 134064, 134940, 135632, 137592, 138054, 138320, 141120, 141687, 142272, 143640, 143936, 145236, 145320, 147915, 148960, 149472, 149760, 152586, 152880, 153216, 155008, 155610, 157248, 157430, 157776, 158080, 161063, 161928, 163072, 163485, 164160, 165984, 166080, 167580, 169344, 169540, 170240, 170924, 171990, 174384, 174720, 177498, 177840, 178752, 179920, 181545, 183456, 184072, 186732, 186840, 188160, 188916, 189696, 191520, 193648, 193760, 196560, 197220, 199296, 201096, 202410, 203448, 203840, 207081, 207480, 209664, 210368, 211680, 213408, 213655, 215904, 217854, 217980, 218880, 220402, 221312, 221440, 223440, 224640, 228879, 229320, 229824, 230090, 232512, 233415, 236145, 236664, 237120, 238336, 241920, 242060, 242892, 244608, 248976, 249120, 251370, 251888, 254310, 255360, 256386, 261576, 262080, 262960, 266760, 268128, 269880, 271264, 275184, 276108, 276640, 282240, 283374, 284544, 287280, 287872, 290472, 290640, 295830, 297920, 298944, 299117, 303615, 305172, 305760, 306432, 310016, 311220, 314496, 314860, 315552, 316160, 322126, 323856, 326781, 326970, 328320, 330603, 331968, 332160, 335160, 338688, 339080, 341848, 343980, 345135, 348768, 349440, 354996, 355680, 357504, 359840, 363090, 366912, 368144, 373464, 373680, 377832, 381465, 383040, 384579, 387296, 387520, 393120, 394440, 398592, 402192, 404820, 406896, 407680, 414162, 414960, 420736, 423360, 425061, 426816, 427310, 431808, 435708, 435960, 440804, 442624, 443745, 446880, 449280, 457758, 458640, 459648, 460180, 465024, 466830, 472290, 473328, 474240, 483189, 484120, 485784, 489216, 497952, 498240, 502740, 503776, 508620, 510720, 512772, 523152, 524160, 525920, 533520, 536256, 539760, 542528, 544635, 550368, 551005, 552216, 553280, 564480, 566748, 569088, 574560, 575744, 580944, 581280, 591660, 595840, 597888, 598234, 607230, 610344, 611520, 621243, 622440, 628992, 629720, 631104, 640965, 644252, 647712, 653562, 653940, 656640, 661206, 663936, 664320, 670320, 678160, 683696, 687960, 690270, 697536, 708435, 709992, 711360, 715008, 719680, 726180, 733824, 736288, 746928, 747360, 755664, 762930, 766080, 769158, 774592, 775040, 786240, 788880, 804384, 805315, 809640, 813792, 815360, 828324, 829920, 841472, 846720, 850122, 853632, 854620, 863616, 871416, 871920, 881608, 887490, 893760, 897351, 915516, 917280, 919296, 920360, 930048, 933660, 944580, 946656, 948480, 966378, 968240, 971568, 991809, 995904, 996480, 1005480, 1007552, 1017240, 1025544, 1035405, 1046304, 1048320, 1051840, 1067040, 1072512, 1079520, 1085056, 1089270, 1100736, 1102010, 1104432, 1106560, 1133496, 1144395, 1149120, 1153737, 1161888, 1162560, 1183320, 1191680, 1195776, 1196468, 1214460, 1220688, 1223040, 1242486, 1244880, 1259440, 1262208, 1281930, 1288504, 1295424, 1307124, 1307880, 1322412, 1327872, 1340640, 1356320, 1367392, 1375920, 1380540, 1395072, 1416870, 1419984, 1422720, 1439360, 1449567, 1452360, 1467648, 1472576, 1493856, 1494720, 1495585, 1511328, 1525860, 1532160, 1538316, 1549184, 1550080, 1572480, 1577760, 1608768, 1610630, 1619280, 1627584, 1633905, 1653015, 1656648, 1659840, 1693440, 1700244, 1707264, 1709240, 1727232, 1742832, 1743840, 1763216, 1774980, 1787520, 1794702, 1831032, 1834560, 1840720, 1867320, 1889160, 1893312, 1922895, 1932756, 1936480, 1943136, 1983618, 1991808, 1992960, 2010960, 2015104, 2034480, 2051088, 2070810, 2092608, 2093819, 2103680, 2125305, 2134080, 2145024, 2159040, 2170112, 2178540, 2201472, 2204020, 2208864, 2213120, 2266992, 2288790, 2298240, 2307474, 2323776, 2325120, 2366640, 2392936, 2415945, 2428920, 2441376, 2446080, 2484972, 2489760, 2518880, 2524416, 2563860, 2577008, 2590848, 2614248, 2615760, 2644824, 2681280, 2692053, 2712640, 2734784, 2751840, 2761080, 2790144, 2833740, 2839968, 2845440, 2878720, 2899134, 2904720, 2945152, 2975427, 2987712, 2989440, 2991170, 3022656, 3051720, 3076632, 3098368, 3106215, 3144960, 3155520, 3217536, 3221260, 3238560, 3255168, 3267810, 3306030, 3313296, 3319680, 3400488, 3418480, 3485664, 3487680, 3526432, 3549960, 3575040, 3589404, 3662064, 3669120, 3681440, 3734640, 3778320, 3786624, 3845790, 3865512, 3872960, 3886272, 3967236, 3983616, 4021920, 4030208, 4068960, 4102176, 4141620, 4185216, 4187638, 4207360, 4250610, 4268160, 4318080, 4348701, 4357080, 4402944, 4408040, 4417728, 4486755, 4533984, 4577580, 4596480, 4614948, 4647552, 4650240, 4733280, 4785872, 4831890, 4857840, 4882752, 4959045, 4969944, 4979520, 5037760, 5127720, 5154016, 5181696, 5228496, 5231520, 5289648, 5362560, 5384106, 5425280, 5469568, 5503680, 5522160, 5667480, 5679936, 5768685, 5798268, 5809440, 5890304, 5950854, 5975424, 5978880, 5982340, 6045312, 6103440, 6153264, 6212430, 6281457, 6311040, 6435072, 6442520, 6477120, 6510336, 6535620, 6612060, 6626592, 6639360, 6800976, 6836960, 6971328, 6975360, 7052864, 7099920, 7178808, 7247835, 7324128, 7338240, 7362880, 7469280, 7556640, 7573248, 7691580, 7731024, 7745920, 7772544, 7934472, 8043840, 8076159, 8137920, 8204352, 8283240, 8370432, 8375276, 8501220, 8536320, 8636160, 8697402, 8714160, 8816080, 8835456, 8973510, 9067968, 9155160, 9229896, 9295104, 9466560, 9571744, 9663780, 9715680, 9765504, 9918090, 9939888, 9959040, 10075520, 10255440, 10308032, 10456992, 10463040, 10469095, 10579296, 10725120, 10768212, 10850560, 10939136, 11007360, 11044320, 11334960, 11359872, 11537370, 11596536, 11618880, 11901708, 11950848, 11964680, 12090624, 12206880, 12306528, 12424860, 12562914, 12622080, 12885040, 12954240, 13071240, 13224120, 13253184, 13460265, 13601952, 13673920, 13942656, 13950720, 14105728, 14199840, 14357616, 14495670, 14648256, 14725760, 14877135, 14938560, 15113280, 15383160, 15462048, 15491840, 15545088, 15868944, 16087680, 16152318, 16275840, 16408704, 16566480, 16750552, 17002440, 17394804, 17428320, 17632160, 17670912, 17947020, 18135936, 18310320, 18459792, 18844371, 18933120, 19143488, 19327560, 19431360, 19531008, 19836180, 19879776, 19918080, 20151040, 20510880, 20616064, 20913984, 20926080, 20938190, 21158592, 21536424, 21743505, 22014720, 22088640, 22669920, 22719744, 23074740, 23193072, 23237760, 23803416, 23929360, 24413760, 24613056, 24849720, 25125828, 25770080, 25908480, 26142480, 26448240, 26506368, 26920530, 27203904, 27347840, 27885312, 28211456, 28399680, 28715232, 28991340, 29296512, 29451520, 29754270, 29877120, 30226560, 30766320, 30924096, 31407285, 31737888, 32175360, 32304636, 32551680, 32817408, 33132960, 33501104, 34004880, 34789608, 34856640, 35264320, 35894040, 36271872, 36620640, 36919584, 37688742, 37866240, 38286976, 38655120, 38862720, 39672360, 39759552, 40380795, 41021760, 41232128, 41827968, 41852160, 41876380, 42317184, 43072848, 43487010, 44177280, 45339840, 46149480, 46386144, 46475520, 47606832, 47858720, 48827520, 49226112, 49699440, 50251656, 51540160, 52284960, 52896480, 53012736, 53841060, 54407808, 54695680, 56533113, 56799360, 57430464, 57982680, 58593024, 59508540, 59754240, 60453120, 61532640, 61848192, 62814570, 63475776, 64609272, 66265920, 67002208, 68009760, 69579216, 69713280, 70528640, 71788080, 73241280, 73839168, 75377484, 76573952, 77310240, 77725440, 79344720, 79519104, 80761590, 82043520, 83655936, 83752760, 84634368, 86145696, 86974020, 88354560, 90679680, 92298960, 92772288, 94221855, 95213664, 95717440, 97655040, 98452224, 99398880, 100503312, 103080320, 104569920, 105792960, 107682120, 108815616, 113066226, 113598720, 114860928, 115965360, 119017080, 123065280, 123696384, 125629140, 126951552, 129218544, 132531840, 134004416, 136019520, 139158432, 139426560, 141057280, 143576160, 146482560, 147678336, 150754968, 154620480, 158689440, 159038208, 161523180, 164087040, 167505520, 172291392, 173948040, 181359360, 184597920, 185544576, 188443710, 190427328, 191434880, 198797760, 201006624, 206160640, 209139840, 211585920, 215364240, 226132452, 229721856, 231930720, 238034160, 246130560, 251258280, 253903104, 258437088, 265063680, 268008832, 272039040, 278316864, 282665565, 287152320, 292965120, 295356672, 301509936, 309240960, 317378880, 323046360, 335011040, 344582784, 347896080, 369195840, 371089152, 376887420, 380854656, 382869760, 397595520, 402013248, 418279680, 423171840, 430728480, 452264904, 463861440, 476068320, 492261120, 502516560, 516874176, 536017664, 544078080, 556633728, 565331130, 574304640, 603019872, 618481920, 634757760, 646092720, 670022080, 689165568, 695792160, 738391680, 753774840, 761709312, 795191040, 804026496, 861456960, 904529808, 927722880, 952136640, 1005033120, 1033748352, 1113267456, 1130662260, 1148609280, 1206039744, 1269515520, 1292185440, 1340044160, 1391584320, 1476783360, 1507549680, 1608052992, 1722913920, 1809059616, 1855445760, 1904273280, 2010066240, 2067496704, 2261324520, 2412079488, 2584370880, 2680088320, 2783168640, 3015099360, 3445827840, 3618119232, 3808546560, 4020132480, 4522649040, 4824158976, 5168741760, 5566337280, 6030198720, 7236238464, 8040264960, 9045298080, 10337483520, 12060397440, 14472476928, 18090596160, 24120794880, 36181192320, 72362384640]

約数ペア:

[(1, 72362384640), (2, 36181192320), (3, 24120794880), (4, 18090596160), (5, 14472476928), (6, 12060397440), (7, 10337483520), (8, 9045298080), (9, 8040264960), (10, 7236238464), (12, 6030198720), (13, 5566337280), (14, 5168741760), (15, 4824158976), (16, 4522649040), (18, 4020132480), (19, 3808546560), (20, 3618119232), (21, 3445827840), (24, 3015099360), (26, 2783168640), (27, 2680088320), (28, 2584370880), (30, 2412079488), (32, 2261324520), (35, 2067496704), (36, 2010066240), (38, 1904273280), (39, 1855445760), (40, 1809059616), (42, 1722913920), (45, 1608052992), (48, 1507549680), (49, 1476783360), (52, 1391584320), (54, 1340044160), (56, 1292185440), (57, 1269515520), (60, 1206039744), (63, 1148609280), (64, 1130662260), (65, 1113267456), (70, 1033748352), (72, 1005033120), (76, 952136640), (78, 927722880), (80, 904529808), (84, 861456960), (90, 804026496), (91, 795191040), (95, 761709312), (96, 753774840), (98, 738391680), (104, 695792160), (105, 689165568), (108, 670022080), (112, 646092720), (114, 634757760), (117, 618481920), (120, 603019872), (126, 574304640), (128, 565331130), (130, 556633728), (133, 544078080), (135, 536017664), (140, 516874176), (144, 502516560), (147, 492261120), (152, 476068320), (156, 463861440), (160, 452264904), (168, 430728480), (171, 423171840), (173, 418279680), (180, 402013248), (182, 397595520), (189, 382869760), (190, 380854656), (192, 376887420), (195, 371089152), (196, 369195840), (208, 347896080), (210, 344582784), (216, 335011040), (224, 323046360), (228, 317378880), (234, 309240960), (240, 301509936), (245, 295356672), (247, 292965120), (252, 287152320), (256, 282665565), (260, 278316864), (266, 272039040), (270, 268008832), (273, 265063680), (280, 258437088), (285, 253903104), (288, 251258280), (294, 246130560), (304, 238034160), (312, 231930720), (315, 229721856), (320, 226132452), (336, 215364240), (342, 211585920), (346, 209139840), (351, 206160640), (360, 201006624), (364, 198797760), (378, 191434880), (380, 190427328), (384, 188443710), (390, 185544576), (392, 184597920), (399, 181359360), (416, 173948040), (420, 172291392), (432, 167505520), (441, 164087040), (448, 161523180), (455, 159038208), (456, 158689440), (468, 154620480), (480, 150754968), (490, 147678336), (494, 146482560), (504, 143576160), (513, 141057280), (519, 139426560), (520, 139158432), (532, 136019520), (540, 134004416), (546, 132531840), (560, 129218544), (570, 126951552), (576, 125629140), (585, 123696384), (588, 123065280), (608, 119017080), (624, 115965360), (630, 114860928), (637, 113598720), (640, 113066226), (665, 108815616), (672, 107682120), (684, 105792960), (692, 104569920), (702, 103080320), (720, 100503312), (728, 99398880), (735, 98452224), (741, 97655040), (756, 95717440), (760, 95213664), (768, 94221855), (780, 92772288), (784, 92298960), (798, 90679680), (819, 88354560), (832, 86974020), (840, 86145696), (855, 84634368), (864, 83752760), (865, 83655936), (882, 82043520), (896, 80761590), (910, 79519104), (912, 79344720), (931, 77725440), (936, 77310240), (945, 76573952), (960, 75377484), (980, 73839168), (988, 73241280), (1008, 71788080), (1026, 70528640), (1038, 69713280), (1040, 69579216), (1064, 68009760), (1080, 67002208), (1092, 66265920), (1120, 64609272), (1140, 63475776), (1152, 62814570), (1170, 61848192), (1176, 61532640), (1197, 60453120), (1211, 59754240), (1216, 59508540), (1235, 58593024), (1248, 57982680), (1260, 57430464), (1274, 56799360), (1280, 56533113), (1323, 54695680), (1330, 54407808), (1344, 53841060), (1365, 53012736), (1368, 52896480), (1384, 52284960), (1404, 51540160), (1440, 50251656), (1456, 49699440), (1470, 49226112), (1482, 48827520), (1512, 47858720), (1520, 47606832), (1557, 46475520), (1560, 46386144), (1568, 46149480), (1596, 45339840), (1638, 44177280), (1664, 43487010), (1680, 43072848), (1710, 42317184), (1728, 41876380), (1729, 41852160), (1730, 41827968), (1755, 41232128), (1764, 41021760), (1792, 40380795), (1820, 39759552), (1824, 39672360), (1862, 38862720), (1872, 38655120), (1890, 38286976), (1911, 37866240), (1920, 37688742), (1960, 36919584), (1976, 36620640), (1995, 36271872), (2016, 35894040), (2052, 35264320), (2076, 34856640), (2080, 34789608), (2128, 34004880), (2160, 33501104), (2184, 33132960), (2205, 32817408), (2223, 32551680), (2240, 32304636), (2249, 32175360), (2280, 31737888), (2304, 31407285), (2340, 30924096), (2352, 30766320), (2394, 30226560), (2422, 29877120), (2432, 29754270), (2457, 29451520), (2470, 29296512), (2496, 28991340), (2520, 28715232), (2548, 28399680), (2565, 28211456), (2595, 27885312), (2646, 27347840), (2660, 27203904), (2688, 26920530), (2730, 26506368), (2736, 26448240), (2768, 26142480), (2793, 25908480), (2808, 25770080), (2880, 25125828), (2912, 24849720), (2940, 24613056), (2964, 24413760), (3024, 23929360), (3040, 23803416), (3114, 23237760), (3120, 23193072), (3136, 23074740), (3185, 22719744), (3192, 22669920), (3276, 22088640), (3287, 22014720), (3328, 21743505), (3360, 21536424), (3420, 21158592), (3456, 20938190), (3458, 20926080), (3460, 20913984), (3510, 20616064), (3528, 20510880), (3591, 20151040), (3633, 19918080), (3640, 19879776), (3648, 19836180), (3705, 19531008), (3724, 19431360), (3744, 19327560), (3780, 19143488), (3822, 18933120), (3840, 18844371), (3920, 18459792), (3952, 18310320), (3990, 18135936), (4032, 17947020), (4095, 17670912), (4104, 17632160), (4152, 17428320), (4160, 17394804), (4256, 17002440), (4320, 16750552), (4368, 16566480), (4410, 16408704), (4446, 16275840), (4480, 16152318), (4498, 16087680), (4560, 15868944), (4655, 15545088), (4671, 15491840), (4680, 15462048), (4704, 15383160), (4788, 15113280), (4844, 14938560), (4864, 14877135), (4914, 14725760), (4940, 14648256), (4992, 14495670), (5040, 14357616), (5096, 14199840), (5130, 14105728), (5187, 13950720), (5190, 13942656), (5292, 13673920), (5320, 13601952), (5376, 13460265), (5460, 13253184), (5472, 13224120), (5536, 13071240), (5586, 12954240), (5616, 12885040), (5733, 12622080), (5760, 12562914), (5824, 12424860), (5880, 12306528), (5928, 12206880), (5985, 12090624), (6048, 11964680), (6055, 11950848), (6080, 11901708), (6228, 11618880), (6240, 11596536), (6272, 11537370), (6370, 11359872), (6384, 11334960), (6552, 11044320), (6574, 11007360), (6615, 10939136), (6669, 10850560), (6720, 10768212), (6747, 10725120), (6840, 10579296), (6912, 10469095), (6916, 10463040), (6920, 10456992), (7020, 10308032), (7056, 10255440), (7182, 10075520), (7266, 9959040), (7280, 9939888), (7296, 9918090), (7410, 9765504), (7448, 9715680), (7488, 9663780), (7560, 9571744), (7644, 9466560), (7785, 9295104), (7840, 9229896), (7904, 9155160), (7980, 9067968), (8064, 8973510), (8190, 8835456), (8208, 8816080), (8304, 8714160), (8320, 8697402), (8379, 8636160), (8477, 8536320), (8512, 8501220), (8640, 8375276), (8645, 8370432), (8736, 8283240), (8820, 8204352), (8892, 8137920), (8960, 8076159), (8996, 8043840), (9120, 7934472), (9310, 7772544), (9342, 7745920), (9360, 7731024), (9408, 7691580), (9555, 7573248), (9576, 7556640), (9688, 7469280), (9828, 7362880), (9861, 7338240), (9880, 7324128), (9984, 7247835), (10080, 7178808), (10192, 7099920), (10260, 7052864), (10374, 6975360), (10380, 6971328), (10584, 6836960), (10640, 6800976), (10899, 6639360), (10920, 6626592), (10944, 6612060), (11072, 6535620), (11115, 6510336), (11172, 6477120), (11232, 6442520), (11245, 6435072), (11466, 6311040), (11520, 6281457), (11648, 6212430), (11760, 6153264), (11856, 6103440), (11970, 6045312), (12096, 5982340), (12103, 5978880), (12110, 5975424), (12160, 5950854), (12285, 5890304), (12456, 5809440), (12480, 5798268), (12544, 5768685), (12740, 5679936), (12768, 5667480), (13104, 5522160), (13148, 5503680), (13230, 5469568), (13338, 5425280), (13440, 5384106), (13494, 5362560), (13680, 5289648), (13832, 5231520), (13840, 5228496), (13965, 5181696), (14040, 5154016), (14112, 5127720), (14364, 5037760), (14532, 4979520), (14560, 4969944), (14592, 4959045), (14820, 4882752), (14896, 4857840), (14976, 4831890), (15120, 4785872), (15288, 4733280), (15561, 4650240), (15570, 4647552), (15680, 4614948), (15743, 4596480), (15808, 4577580), (15960, 4533984), (16128, 4486755), (16380, 4417728), (16416, 4408040), (16435, 4402944), (16608, 4357080), (16640, 4348701), (16758, 4318080), (16954, 4268160), (17024, 4250610), (17199, 4207360), (17280, 4187638), (17290, 4185216), (17472, 4141620), (17640, 4102176), (17784, 4068960), (17955, 4030208), (17992, 4021920), (18165, 3983616), (18240, 3967236), (18620, 3886272), (18684, 3872960), (18720, 3865512), (18816, 3845790), (19110, 3786624), (19152, 3778320), (19376, 3734640), (19656, 3681440), (19722, 3669120), (19760, 3662064), (20160, 3589404), (20241, 3575040), (20384, 3549960), (20520, 3526432), (20748, 3487680), (20760, 3485664), (21168, 3418480), (21280, 3400488), (21798, 3319680), (21840, 3313296), (21888, 3306030), (22144, 3267810), (22230, 3255168), (22344, 3238560), (22464, 3221260), (22490, 3217536), (22932, 3155520), (23009, 3144960), (23296, 3106215), (23355, 3098368), (23520, 3076632), (23712, 3051720), (23940, 3022656), (24192, 2991170), (24206, 2989440), (24220, 2987712), (24320, 2975427), (24570, 2945152), (24912, 2904720), (24960, 2899134), (25137, 2878720), (25431, 2845440), (25480, 2839968), (25536, 2833740), (25935, 2790144), (26208, 2761080), (26296, 2751840), (26460, 2734784), (26676, 2712640), (26880, 2692053), (26988, 2681280), (27360, 2644824), (27664, 2615760), (27680, 2614248), (27930, 2590848), (28080, 2577008), (28224, 2563860), (28665, 2524416), (28728, 2518880), (29064, 2489760), (29120, 2484972), (29583, 2446080), (29640, 2441376), (29792, 2428920), (29952, 2415945), (30240, 2392936), (30576, 2366640), (31122, 2325120), (31140, 2323776), (31360, 2307474), (31486, 2298240), (31616, 2288790), (31920, 2266992), (32697, 2213120), (32760, 2208864), (32832, 2204020), (32870, 2201472), (33216, 2178540), (33345, 2170112), (33516, 2159040), (33735, 2145024), (33908, 2134080), (34048, 2125305), (34398, 2103680), (34560, 2093819), (34580, 2092608), (34944, 2070810), (35280, 2051088), (35568, 2034480), (35910, 2015104), (35984, 2010960), (36309, 1992960), (36330, 1991808), (36480, 1983618), (37240, 1943136), (37368, 1936480), (37440, 1932756), (37632, 1922895), (38220, 1893312), (38304, 1889160), (38752, 1867320), (39312, 1840720), (39444, 1834560), (39520, 1831032), (40320, 1794702), (40482, 1787520), (40768, 1774980), (41040, 1763216), (41496, 1743840), (41520, 1742832), (41895, 1727232), (42336, 1709240), (42385, 1707264), (42560, 1700244), (42731, 1693440), (43596, 1659840), (43680, 1656648), (43776, 1653015), (44288, 1633905), (44460, 1627584), (44688, 1619280), (44928, 1610630), (44980, 1608768), (45864, 1577760), (46018, 1572480), (46683, 1550080), (46710, 1549184), (47040, 1538316), (47229, 1532160), (47424, 1525860), (47880, 1511328), (48384, 1495585), (48412, 1494720), (48440, 1493856), (49140, 1472576), (49305, 1467648), (49824, 1452360), (49920, 1449567), (50274, 1439360), (50862, 1422720), (50960, 1419984), (51072, 1416870), (51870, 1395072), (52416, 1380540), (52592, 1375920), (52920, 1367392), (53352, 1356320), (53976, 1340640), (54495, 1327872), (54720, 1322412), (55328, 1307880), (55360, 1307124), (55860, 1295424), (56160, 1288504), (56448, 1281930), (57330, 1262208), (57456, 1259440), (58128, 1244880), (58240, 1242486), (59166, 1223040), (59280, 1220688), (59584, 1214460), (60480, 1196468), (60515, 1195776), (60723, 1191680), (61152, 1183320), (62244, 1162560), (62280, 1161888), (62720, 1153737), (62972, 1149120), (63232, 1144395), (63840, 1133496), (65394, 1106560), (65520, 1104432), (65664, 1102010), (65740, 1100736), (66432, 1089270), (66690, 1085056), (67032, 1079520), (67470, 1072512), (67816, 1067040), (68796, 1051840), (69027, 1048320), (69160, 1046304), (69888, 1035405), (70560, 1025544), (71136, 1017240), (71820, 1007552), (71968, 1005480), (72618, 996480), (72660, 995904), (72960, 991809), (74480, 971568), (74736, 968240), (74880, 966378), (76293, 948480), (76440, 946656), (76608, 944580), (77504, 933660), (77805, 930048), (78624, 920360), (78715, 919296), (78888, 917280), (79040, 915516), (80640, 897351), (80964, 893760), (81536, 887490), (82080, 881608), (82992, 871920), (83040, 871416), (83790, 863616), (84672, 854620), (84770, 853632), (85120, 850122), (85462, 846720), (85995, 841472), (87192, 829920), (87360, 828324), (88749, 815360), (88920, 813792), (89376, 809640), (89856, 805315), (89960, 804384), (91728, 788880), (92036, 786240), (93366, 775040), (93420, 774592), (94080, 769158), (94458, 766080), (94848, 762930), (95760, 755664), (96824, 747360), (96880, 746928), (98280, 736288), (98610, 733824), (99648, 726180), (100548, 719680), (101205, 715008), (101724, 711360), (101920, 709992), (102144, 708435), (103740, 697536), (104832, 690270), (105184, 687960), (105840, 683696), (106704, 678160), (107952, 670320), (108927, 664320), (108990, 663936), (109440, 661206), (110201, 656640), (110656, 653940), (110720, 653562), (111720, 647712), (112320, 644252), (112896, 640965), (114660, 631104), (114912, 629720), (115045, 628992), (116256, 622440), (116480, 621243), (118332, 611520), (118560, 610344), (119168, 607230), (120960, 598234), (121030, 597888), (121446, 595840), (122304, 591660), (124488, 581280), (124560, 580944), (125685, 575744), (125944, 574560), (127155, 569088), (127680, 566748), (128193, 564480), (130788, 553280), (131040, 552216), (131328, 551005), (131480, 550368), (132864, 544635), (133380, 542528), (134064, 539760), (134940, 536256), (135632, 533520), (137592, 525920), (138054, 524160), (138320, 523152), (141120, 512772), (141687, 510720), (142272, 508620), (143640, 503776), (143936, 502740), (145236, 498240), (145320, 497952), (147915, 489216), (148960, 485784), (149472, 484120), (149760, 483189), (152586, 474240), (152880, 473328), (153216, 472290), (155008, 466830), (155610, 465024), (157248, 460180), (157430, 459648), (157776, 458640), (158080, 457758), (161063, 449280), (161928, 446880), (163072, 443745), (163485, 442624), (164160, 440804), (165984, 435960), (166080, 435708), (167580, 431808), (169344, 427310), (169540, 426816), (170240, 425061), (170924, 423360), (171990, 420736), (174384, 414960), (174720, 414162), (177498, 407680), (177840, 406896), (178752, 404820), (179920, 402192), (181545, 398592), (183456, 394440), (184072, 393120), (186732, 387520), (186840, 387296), (188160, 384579), (188916, 383040), (189696, 381465), (191520, 377832), (193648, 373680), (193760, 373464), (196560, 368144), (197220, 366912), (199296, 363090), (201096, 359840), (202410, 357504), (203448, 355680), (203840, 354996), (207081, 349440), (207480, 348768), (209664, 345135), (210368, 343980), (211680, 341848), (213408, 339080), (213655, 338688), (215904, 335160), (217854, 332160), (217980, 331968), (218880, 330603), (220402, 328320), (221312, 326970), (221440, 326781), (223440, 323856), (224640, 322126), (228879, 316160), (229320, 315552), (229824, 314860), (230090, 314496), (232512, 311220), (233415, 310016), (236145, 306432), (236664, 305760), (237120, 305172), (238336, 303615), (241920, 299117), (242060, 298944), (242892, 297920), (244608, 295830), (248976, 290640), (249120, 290472), (251370, 287872), (251888, 287280), (254310, 284544), (255360, 283374), (256386, 282240), (261576, 276640), (262080, 276108), (262960, 275184), (266760, 271264), (268128, 269880)]