24678501120

素因数分解:

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

素因数の和:135

約数の個数: 1728

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

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

約数列:

[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, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 177, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 320, 336, 342, 351, 354, 360, 364, 378, 380, 384, 390, 392, 399, 413, 416, 420, 432, 441, 448, 455, 456, 468, 472, 480, 490, 494, 504, 513, 520, 531, 532, 540, 546, 560, 570, 576, 585, 588, 590, 608, 624, 630, 637, 640, 665, 672, 684, 702, 708, 720, 728, 735, 741, 756, 760, 767, 768, 780, 784, 798, 819, 826, 832, 840, 855, 864, 882, 885, 896, 910, 912, 931, 936, 944, 945, 960, 980, 988, 1008, 1026, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1152, 1170, 1176, 1180, 1197, 1216, 1235, 1239, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1534, 1560, 1568, 1593, 1596, 1638, 1652, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1770, 1792, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2065, 2080, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2280, 2301, 2304, 2340, 2352, 2360, 2394, 2432, 2457, 2470, 2478, 2496, 2520, 2548, 2565, 2646, 2655, 2660, 2688, 2730, 2736, 2793, 2808, 2832, 2880, 2891, 2912, 2940, 2964, 3024, 3040, 3068, 3120, 3136, 3185, 3186, 3192, 3276, 3304, 3328, 3360, 3363, 3420, 3456, 3458, 3510, 3528, 3540, 3591, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3780, 3822, 3835, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4130, 4160, 4248, 4256, 4320, 4368, 4410, 4446, 4480, 4484, 4560, 4602, 4655, 4680, 4704, 4720, 4788, 4864, 4914, 4940, 4956, 4992, 5040, 5096, 5130, 5187, 5292, 5310, 5320, 5369, 5376, 5460, 5472, 5586, 5605, 5616, 5664, 5733, 5760, 5782, 5824, 5880, 5928, 5985, 6048, 6080, 6136, 6195, 6240, 6272, 6370, 6372, 6384, 6552, 6608, 6615, 6669, 6720, 6726, 6840, 6903, 6912, 6916, 7020, 7056, 7080, 7182, 7280, 7296, 7410, 7434, 7448, 7488, 7552, 7560, 7644, 7670, 7840, 7847, 7904, 7965, 7980, 8064, 8190, 8208, 8260, 8320, 8379, 8496, 8512, 8640, 8645, 8673, 8736, 8820, 8892, 8960, 8968, 9120, 9204, 9310, 9360, 9408, 9440, 9555, 9576, 9828, 9880, 9912, 9984, 10080, 10089, 10192, 10260, 10374, 10584, 10620, 10640, 10738, 10920, 10944, 11115, 11151, 11172, 11210, 11232, 11328, 11466, 11505, 11520, 11564, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12272, 12285, 12390, 12480, 12544, 12740, 12744, 12768, 13104, 13216, 13230, 13338, 13440, 13452, 13680, 13806, 13832, 13965, 14040, 14112, 14160, 14364, 14455, 14560, 14573, 14592, 14820, 14868, 14896, 14976, 15104, 15120, 15288, 15340, 15561, 15680, 15694, 15808, 15930, 15960, 16107, 16128, 16380, 16416, 16520, 16640, 16758, 16815, 16992, 17024, 17199, 17280, 17290, 17346, 17472, 17640, 17784, 17936, 17955, 18240, 18408, 18585, 18620, 18720, 18816, 18880, 19110, 19152, 19656, 19760, 19824, 20160, 20178, 20384, 20520, 20709, 20748, 21168, 21240, 21280, 21476, 21840, 21888, 22230, 22302, 22344, 22420, 22464, 22656, 22932, 23010, 23128, 23296, 23520, 23541, 23712, 23940, 24192, 24206, 24320, 24544, 24570, 24780, 24960, 25137, 25480, 25488, 25536, 25935, 26019, 26208, 26432, 26460, 26676, 26845, 26880, 26904, 27360, 27612, 27664, 27930, 28080, 28224, 28320, 28665, 28728, 28910, 29120, 29146, 29640, 29736, 29792, 29952, 30240, 30267, 30576, 30680, 31122, 31360, 31388, 31616, 31860, 31920, 32214, 32760, 32832, 33040, 33345, 33516, 33630, 33984, 34048, 34398, 34515, 34560, 34580, 34692, 34944, 35280, 35568, 35872, 35910, 36309, 36480, 36816, 37170, 37240, 37440, 37583, 37632, 37760, 38220, 38304, 39235, 39312, 39520, 39648, 40320, 40356, 40768, 41040, 41418, 41496, 41895, 42336, 42480, 42560, 42952, 43365, 43680, 43719, 43776, 44460, 44604, 44688, 44840, 44928, 45312, 45864, 46020, 46256, 46683, 47040, 47082, 47424, 47880, 48321, 48384, 48412, 49088, 49140, 49560, 49920, 50274, 50445, 50960, 50976, 51072, 51870, 52038, 52416, 52864, 52920, 53352, 53690, 53808, 54720, 54929, 55224, 55328, 55755, 55860, 56160, 56448, 56640, 57330, 57456, 57820, 58240, 58292, 59280, 59472, 59584, 60480, 60515, 60534, 61152, 61360, 62244, 62720, 62776, 63232, 63720, 63840, 64428, 65520, 65664, 66080, 66690, 67032, 67260, 67968, 68796, 69030, 69160, 69384, 69888, 70560, 70623, 71136, 71744, 71820, 72618, 72865, 72960, 73632, 74340, 74480, 74880, 75166, 75520, 76440, 76608, 77805, 78057, 78470, 78624, 79040, 79296, 80535, 80640, 80712, 81536, 82080, 82836, 82992, 83790, 84672, 84960, 85120, 85904, 85995, 86730, 87360, 87438, 88920, 89208, 89376, 89680, 89856, 91728, 92040, 92512, 93366, 94080, 94164, 94848, 95760, 96642, 96824, 98176, 98280, 99120, 100548, 100890, 101920, 101952, 102011, 102144, 103545, 103740, 104076, 104832, 105728, 105840, 106704, 107380, 107616, 108927, 109440, 109858, 110448, 110656, 111510, 111720, 112320, 112749, 112896, 113280, 114660, 114912, 115640, 116480, 116584, 117705, 118560, 118944, 119168, 120960, 121030, 121068, 122304, 122720, 124488, 125552, 125685, 127440, 127680, 128856, 130095, 131040, 131157, 131328, 132160, 133380, 134064, 134520, 135936, 137592, 138060, 138320, 138768, 141120, 141246, 142272, 143488, 143640, 144963, 145236, 145730, 147264, 148680, 148960, 149760, 150332, 151335, 152880, 153216, 155610, 156114, 156940, 157248, 158080, 158592, 161070, 161424, 163072, 164160, 164787, 165672, 165984, 167580, 169344, 169920, 170240, 171808, 171990, 173460, 174720, 174876, 177840, 178416, 178752, 179360, 181545, 183456, 184080, 185024, 186732, 187915, 188160, 188328, 189696, 191520, 193284, 193648, 196352, 196560, 198240, 201096, 201780, 203840, 203904, 204022, 207090, 207480, 208152, 209664, 211680, 211869, 213408, 214760, 215232, 217854, 218595, 218880, 219716, 220896, 221312, 223020, 223440, 224640, 225498, 226560, 229320, 229824, 231280, 233168, 233415, 235410, 237120, 237888, 238336, 241605, 241920, 242060, 242136, 244608, 245440, 248976, 251104, 251370, 254880, 255360, 257712, 260190, 262080, 262314, 264320, 266760, 268128, 269040, 274645, 275184, 276120, 276640, 277536, 282240, 282492, 284544, 286976, 287280, 289926, 290472, 291460, 294528, 297360, 297920, 300664, 302670, 305760, 306033, 306432, 311220, 312228, 313880, 314496, 316160, 317184, 322140, 322848, 326781, 328320, 329574, 331344, 331968, 335160, 338247, 338688, 339840, 343616, 343980, 346920, 349440, 349752, 353115, 355680, 356832, 357504, 358720, 363090, 366912, 368160, 370048, 373464, 375830, 376656, 383040, 386568, 387296, 390285, 393120, 393471, 396480, 402192, 403560, 407680, 407808, 408044, 414180, 414960, 416304, 423360, 423738, 426816, 429520, 430464, 435708, 437190, 439432, 441792, 442624, 446040, 446880, 449280, 450996, 458640, 459648, 462560, 466336, 466830, 470820, 474240, 475776, 483210, 484120, 484272, 489216, 490880, 494361, 497952, 502208, 502740, 509760, 510055, 510720, 515424, 520380, 524160, 524628, 528640, 533520, 536256, 538080, 544635, 549290, 550368, 552240, 553280, 555072, 563745, 564480, 564984, 569088, 574560, 579852, 580944, 582920, 589056, 594720, 595840, 601328, 605340, 611520, 612066, 622440, 624456, 627760, 628992, 644280, 645696, 653562, 655785, 656640, 659148, 662688, 663936, 670320, 676494, 679680, 687232, 687960, 693840, 699504, 706230, 711360, 713664, 714077, 715008, 717440, 724815, 726180, 733824, 736320, 740096, 746928, 751660, 753312, 766080, 773136, 774592, 780570, 786240, 786942, 792960, 804384, 807120, 815360, 816088, 823935, 828360, 829920, 832608, 846720, 847476, 853632, 859040, 860928, 871416, 874380, 878864, 883584, 892080, 893760, 901992, 917280, 918099, 919296, 925120, 932672, 933660, 941640, 948480, 951552, 966420, 968240, 968544, 981760, 988722, 995904, 1004416, 1005480, 1014741, 1019520, 1020110, 1030848, 1040760, 1048320, 1049256, 1059345, 1067040, 1072512, 1076160, 1089270, 1098580, 1100736, 1104480, 1106560, 1110144, 1127490, 1129968, 1149120, 1159704, 1161888, 1165840, 1189440, 1191680, 1202656, 1210680, 1223040, 1224132, 1244880, 1248912, 1255520, 1288560, 1291392, 1307124, 1311570, 1318296, 1325376, 1327872, 1340640, 1352988, 1374464, 1375920, 1387680, 1399008, 1412460, 1422720, 1427328, 1428154, 1434880, 1449630, 1452360, 1467648, 1472640, 1483083, 1493856, 1503320, 1506624, 1530165, 1532160, 1546272, 1549184, 1561140, 1572480, 1573884, 1585920, 1608768, 1614240, 1632176, 1633905, 1647870, 1656720, 1659840, 1665216, 1691235, 1693440, 1694952, 1707264, 1718080, 1742832, 1748760, 1757728, 1767168, 1784160, 1787520, 1803984, 1834560, 1836198, 1850240, 1865344, 1867320, 1883280, 1932840, 1936480, 1937088, 1967355, 1977444, 1991808, 2008832, 2010960, 2029482, 2039040, 2040220, 2061696, 2081520, 2098512, 2118690, 2134080, 2142231, 2145024, 2152320, 2178540, 2197160, 2201472, 2208960, 2213120, 2220288, 2254980, 2259936, 2298240, 2319408, 2323776, 2331680, 2378880, 2405312, 2421360, 2446080, 2448264, 2471805, 2489760, 2497824, 2511040, 2577120, 2582784, 2614248, 2623140, 2636592, 2650752, 2681280, 2705976, 2751840, 2754297, 2775360, 2798016, 2824920, 2845440, 2854656, 2856308, 2899260, 2904720, 2945280, 2966166, 2987712, 3006640, 3013248, 3060330, 3092544, 3098368, 3122280, 3144960, 3147768, 3217536, 3228480, 3264352, 3267810, 3295740, 3313440, 3319680, 3330432, 3382470, 3389904, 3436160, 3485664, 3497520, 3515456, 3568320, 3570385, 3575040, 3607968, 3669120, 3672396, 3700480, 3730688, 3734640, 3766560, 3865680, 3872960, 3874176, 3934710, 3954888, 3983616, 4021920, 4058964, 4080440, 4123392, 4163040, 4197024, 4237380, 4268160, 4284462, 4304640, 4357080, 4394320, 4402944, 4417920, 4509960, 4519872, 4590495, 4596480, 4638816, 4647552, 4663360, 4757760, 4810624, 4842720, 4896528, 4943610, 4979520, 4995648, 5022080, 5073705, 5154240, 5228496, 5246280, 5273184, 5301504, 5362560, 5411952, 5503680, 5508594, 5550720, 5596032, 5649840, 5712616, 5798520, 5809440, 5932332, 5975424, 6013280, 6026496, 6120660, 6185088, 6244560, 6295536, 6426693, 6435072, 6456960, 6528704, 6535620, 6591480, 6626880, 6639360, 6660864, 6764940, 6779808, 6872320, 6971328, 6995040, 7030912, 7136640, 7140770, 7215936, 7338240, 7344792, 7415415, 7469280, 7533120, 7731360, 7745920, 7748352, 7869420, 7909776, 8043840, 8117928, 8160880, 8326080, 8394048, 8474760, 8536320, 8568924, 8714160, 8788640, 8835840, 9019920, 9039744, 9180990, 9277632, 9295104, 9326720, 9621248, 9685440, 9793056, 9887220, 9959040, 9991296, 10044160, 10147410, 10308480, 10456992, 10492560, 10546368, 10711155, 10725120, 10823904, 11007360, 11017188, 11101440, 11192064, 11299680, 11425232, 11597040, 11618880, 11864664, 11950848, 12026560, 12241320, 12370176, 12489120, 12591072, 12853386, 12913920, 13057408, 13071240, 13182960, 13253760, 13529880, 13559616, 13771485, 13942656, 13990080, 14061824, 14273280, 14281540, 14431872, 14689584, 14830830, 14938560, 15066240, 15462720, 15491840, 15738840, 15819552, 16087680, 16235856, 16321760, 16652160, 16788096, 16949520, 17137848, 17428320, 17577280, 18039840, 18079488, 18361980, 18555264, 18653440, 19280079, 19370880, 19586112, 19774440, 19918080, 19982592, 20294820, 20616960, 20913984, 20985120, 21092736, 21422310, 21647808, 22014720, 22034376, 22599360, 22850464, 23194080, 23237760, 23729328, 24053120, 24482640, 24978240, 25182144, 25706772, 26114816, 26142480, 26365920, 26507520, 27059760, 27119232, 27542970, 27885312, 27980160, 28563080, 28863744, 29379168, 29661660, 29877120, 30132480, 30925440, 31477680, 31639104, 32133465, 32175360, 32471712, 32643520, 33304320, 33576192, 33899040, 34275696, 34856640, 35154560, 36079680, 36723960, 37110528, 38560158, 38741760, 39172224, 39548880, 40589640, 41827968, 41970240, 42185472, 42844620, 43295616, 44068752, 45198720, 45700928, 46388160, 46475520, 47458656, 48106240, 48965280, 49956480, 50364288, 51413544, 52284960, 52731840, 54119520, 54238464, 55085940, 55960320, 57126160, 58758336, 59323320, 59754240, 61850880, 62955360, 63278208, 64266930, 64943424, 65287040, 67798080, 68551392, 69713280, 70309120, 72159360, 73447920, 77120316, 78344448, 79097760, 81179280, 83655936, 83940480, 85689240, 86591232, 88137504, 90397440, 91401856, 92776320, 94917312, 96400395, 97930560, 99912960, 100728576, 102827088, 104569920, 105463680, 108239040, 110171880, 114252320, 117516672, 118646640, 125910720, 126556416, 128533860, 129886848, 130574080, 135596160, 137102784, 139426560, 144318720, 146895840, 154240632, 158195520, 162358560, 167880960, 171378480, 176275008, 182803712, 185552640, 189834624, 192800790, 195861120, 205654176, 209139840, 210927360, 216478080, 220343760, 228504640, 235033344, 237293280, 251821440, 257067720, 259773696, 271192320, 274205568, 293791680, 308481264, 316391040, 324717120, 342756960, 352550016, 379669248, 385601580, 391722240, 411308352, 418279680, 432956160, 440687520, 457009280, 474586560, 503642880, 514135440, 548411136, 587583360, 616962528, 632782080, 649434240, 685513920, 705100032, 771203160, 822616704, 881375040, 914018560, 949173120, 1028270880, 1175166720, 1233925056, 1298868480, 1371027840, 1542406320, 1645233408, 1762750080, 1898346240, 2056541760, 2467850112, 2742055680, 3084812640, 3525500160, 4113083520, 4935700224, 6169625280, 8226167040, 12339250560, 24678501120]

約数ペア:

[(1, 24678501120), (2, 12339250560), (3, 8226167040), (4, 6169625280), (5, 4935700224), (6, 4113083520), (7, 3525500160), (8, 3084812640), (9, 2742055680), (10, 2467850112), (12, 2056541760), (13, 1898346240), (14, 1762750080), (15, 1645233408), (16, 1542406320), (18, 1371027840), (19, 1298868480), (20, 1233925056), (21, 1175166720), (24, 1028270880), (26, 949173120), (27, 914018560), (28, 881375040), (30, 822616704), (32, 771203160), (35, 705100032), (36, 685513920), (38, 649434240), (39, 632782080), (40, 616962528), (42, 587583360), (45, 548411136), (48, 514135440), (49, 503642880), (52, 474586560), (54, 457009280), (56, 440687520), (57, 432956160), (59, 418279680), (60, 411308352), (63, 391722240), (64, 385601580), (65, 379669248), (70, 352550016), (72, 342756960), (76, 324717120), (78, 316391040), (80, 308481264), (84, 293791680), (90, 274205568), (91, 271192320), (95, 259773696), (96, 257067720), (98, 251821440), (104, 237293280), (105, 235033344), (108, 228504640), (112, 220343760), (114, 216478080), (117, 210927360), (118, 209139840), (120, 205654176), (126, 195861120), (128, 192800790), (130, 189834624), (133, 185552640), (135, 182803712), (140, 176275008), (144, 171378480), (147, 167880960), (152, 162358560), (156, 158195520), (160, 154240632), (168, 146895840), (171, 144318720), (177, 139426560), (180, 137102784), (182, 135596160), (189, 130574080), (190, 129886848), (192, 128533860), (195, 126556416), (196, 125910720), (208, 118646640), (210, 117516672), (216, 114252320), (224, 110171880), (228, 108239040), (234, 105463680), (236, 104569920), (240, 102827088), (245, 100728576), (247, 99912960), (252, 97930560), (256, 96400395), (260, 94917312), (266, 92776320), (270, 91401856), (273, 90397440), (280, 88137504), (285, 86591232), (288, 85689240), (294, 83940480), (295, 83655936), (304, 81179280), (312, 79097760), (315, 78344448), (320, 77120316), (336, 73447920), (342, 72159360), (351, 70309120), (354, 69713280), (360, 68551392), (364, 67798080), (378, 65287040), (380, 64943424), (384, 64266930), (390, 63278208), (392, 62955360), (399, 61850880), (413, 59754240), (416, 59323320), (420, 58758336), (432, 57126160), (441, 55960320), (448, 55085940), (455, 54238464), (456, 54119520), (468, 52731840), (472, 52284960), (480, 51413544), (490, 50364288), (494, 49956480), (504, 48965280), (513, 48106240), (520, 47458656), (531, 46475520), (532, 46388160), (540, 45700928), (546, 45198720), (560, 44068752), (570, 43295616), (576, 42844620), (585, 42185472), (588, 41970240), (590, 41827968), (608, 40589640), (624, 39548880), (630, 39172224), (637, 38741760), (640, 38560158), (665, 37110528), (672, 36723960), (684, 36079680), (702, 35154560), (708, 34856640), (720, 34275696), (728, 33899040), (735, 33576192), (741, 33304320), (756, 32643520), (760, 32471712), (767, 32175360), (768, 32133465), (780, 31639104), (784, 31477680), (798, 30925440), (819, 30132480), (826, 29877120), (832, 29661660), (840, 29379168), (855, 28863744), (864, 28563080), (882, 27980160), (885, 27885312), (896, 27542970), (910, 27119232), (912, 27059760), (931, 26507520), (936, 26365920), (944, 26142480), (945, 26114816), (960, 25706772), (980, 25182144), (988, 24978240), (1008, 24482640), (1026, 24053120), (1040, 23729328), (1062, 23237760), (1064, 23194080), (1080, 22850464), (1092, 22599360), (1120, 22034376), (1121, 22014720), (1140, 21647808), (1152, 21422310), (1170, 21092736), (1176, 20985120), (1180, 20913984), (1197, 20616960), (1216, 20294820), (1235, 19982592), (1239, 19918080), (1248, 19774440), (1260, 19586112), (1274, 19370880), (1280, 19280079), (1323, 18653440), (1330, 18555264), (1344, 18361980), (1365, 18079488), (1368, 18039840), (1404, 17577280), (1416, 17428320), (1440, 17137848), (1456, 16949520), (1470, 16788096), (1482, 16652160), (1512, 16321760), (1520, 16235856), (1534, 16087680), (1560, 15819552), (1568, 15738840), (1593, 15491840), (1596, 15462720), (1638, 15066240), (1652, 14938560), (1664, 14830830), (1680, 14689584), (1710, 14431872), (1728, 14281540), (1729, 14273280), (1755, 14061824), (1764, 13990080), (1770, 13942656), (1792, 13771485), (1820, 13559616), (1824, 13529880), (1862, 13253760), (1872, 13182960), (1888, 13071240), (1890, 13057408), (1911, 12913920), (1920, 12853386), (1960, 12591072), (1976, 12489120), (1995, 12370176), (2016, 12241320), (2052, 12026560), (2065, 11950848), (2080, 11864664), (2124, 11618880), (2128, 11597040), (2160, 11425232), (2184, 11299680), (2205, 11192064), (2223, 11101440), (2240, 11017188), (2242, 11007360), (2280, 10823904), (2301, 10725120), (2304, 10711155), (2340, 10546368), (2352, 10492560), (2360, 10456992), (2394, 10308480), (2432, 10147410), (2457, 10044160), (2470, 9991296), (2478, 9959040), (2496, 9887220), (2520, 9793056), (2548, 9685440), (2565, 9621248), (2646, 9326720), (2655, 9295104), (2660, 9277632), (2688, 9180990), (2730, 9039744), (2736, 9019920), (2793, 8835840), (2808, 8788640), (2832, 8714160), (2880, 8568924), (2891, 8536320), (2912, 8474760), (2940, 8394048), (2964, 8326080), (3024, 8160880), (3040, 8117928), (3068, 8043840), (3120, 7909776), (3136, 7869420), (3185, 7748352), (3186, 7745920), (3192, 7731360), (3276, 7533120), (3304, 7469280), (3328, 7415415), (3360, 7344792), (3363, 7338240), (3420, 7215936), (3456, 7140770), (3458, 7136640), (3510, 7030912), (3528, 6995040), (3540, 6971328), (3591, 6872320), (3640, 6779808), (3648, 6764940), (3705, 6660864), (3717, 6639360), (3724, 6626880), (3744, 6591480), (3776, 6535620), (3780, 6528704), (3822, 6456960), (3835, 6435072), (3840, 6426693), (3920, 6295536), (3952, 6244560), (3990, 6185088), (4032, 6120660), (4095, 6026496), (4104, 6013280), (4130, 5975424), (4160, 5932332), (4248, 5809440), (4256, 5798520), (4320, 5712616), (4368, 5649840), (4410, 5596032), (4446, 5550720), (4480, 5508594), (4484, 5503680), (4560, 5411952), (4602, 5362560), (4655, 5301504), (4680, 5273184), (4704, 5246280), (4720, 5228496), (4788, 5154240), (4864, 5073705), (4914, 5022080), (4940, 4995648), (4956, 4979520), (4992, 4943610), (5040, 4896528), (5096, 4842720), (5130, 4810624), (5187, 4757760), (5292, 4663360), (5310, 4647552), (5320, 4638816), (5369, 4596480), (5376, 4590495), (5460, 4519872), (5472, 4509960), (5586, 4417920), (5605, 4402944), (5616, 4394320), (5664, 4357080), (5733, 4304640), (5760, 4284462), (5782, 4268160), (5824, 4237380), (5880, 4197024), (5928, 4163040), (5985, 4123392), (6048, 4080440), (6080, 4058964), (6136, 4021920), (6195, 3983616), (6240, 3954888), (6272, 3934710), (6370, 3874176), (6372, 3872960), (6384, 3865680), (6552, 3766560), (6608, 3734640), (6615, 3730688), (6669, 3700480), (6720, 3672396), (6726, 3669120), (6840, 3607968), (6903, 3575040), (6912, 3570385), (6916, 3568320), (7020, 3515456), (7056, 3497520), (7080, 3485664), (7182, 3436160), (7280, 3389904), (7296, 3382470), (7410, 3330432), (7434, 3319680), (7448, 3313440), (7488, 3295740), (7552, 3267810), (7560, 3264352), (7644, 3228480), (7670, 3217536), (7840, 3147768), (7847, 3144960), (7904, 3122280), (7965, 3098368), (7980, 3092544), (8064, 3060330), (8190, 3013248), (8208, 3006640), (8260, 2987712), (8320, 2966166), (8379, 2945280), (8496, 2904720), (8512, 2899260), (8640, 2856308), (8645, 2854656), (8673, 2845440), (8736, 2824920), (8820, 2798016), (8892, 2775360), (8960, 2754297), (8968, 2751840), (9120, 2705976), (9204, 2681280), (9310, 2650752), (9360, 2636592), (9408, 2623140), (9440, 2614248), (9555, 2582784), (9576, 2577120), (9828, 2511040), (9880, 2497824), (9912, 2489760), (9984, 2471805), (10080, 2448264), (10089, 2446080), (10192, 2421360), (10260, 2405312), (10374, 2378880), (10584, 2331680), (10620, 2323776), (10640, 2319408), (10738, 2298240), (10920, 2259936), (10944, 2254980), (11115, 2220288), (11151, 2213120), (11172, 2208960), (11210, 2201472), (11232, 2197160), (11328, 2178540), (11466, 2152320), (11505, 2145024), (11520, 2142231), (11564, 2134080), (11648, 2118690), (11760, 2098512), (11856, 2081520), (11970, 2061696), (12096, 2040220), (12103, 2039040), (12160, 2029482), (12272, 2010960), (12285, 2008832), (12390, 1991808), (12480, 1977444), (12544, 1967355), (12740, 1937088), (12744, 1936480), (12768, 1932840), (13104, 1883280), (13216, 1867320), (13230, 1865344), (13338, 1850240), (13440, 1836198), (13452, 1834560), (13680, 1803984), (13806, 1787520), (13832, 1784160), (13965, 1767168), (14040, 1757728), (14112, 1748760), (14160, 1742832), (14364, 1718080), (14455, 1707264), (14560, 1694952), (14573, 1693440), (14592, 1691235), (14820, 1665216), (14868, 1659840), (14896, 1656720), (14976, 1647870), (15104, 1633905), (15120, 1632176), (15288, 1614240), (15340, 1608768), (15561, 1585920), (15680, 1573884), (15694, 1572480), (15808, 1561140), (15930, 1549184), (15960, 1546272), (16107, 1532160), (16128, 1530165), (16380, 1506624), (16416, 1503320), (16520, 1493856), (16640, 1483083), (16758, 1472640), (16815, 1467648), (16992, 1452360), (17024, 1449630), (17199, 1434880), (17280, 1428154), (17290, 1427328), (17346, 1422720), (17472, 1412460), (17640, 1399008), (17784, 1387680), (17936, 1375920), (17955, 1374464), (18240, 1352988), (18408, 1340640), (18585, 1327872), (18620, 1325376), (18720, 1318296), (18816, 1311570), (18880, 1307124), (19110, 1291392), (19152, 1288560), (19656, 1255520), (19760, 1248912), (19824, 1244880), (20160, 1224132), (20178, 1223040), (20384, 1210680), (20520, 1202656), (20709, 1191680), (20748, 1189440), (21168, 1165840), (21240, 1161888), (21280, 1159704), (21476, 1149120), (21840, 1129968), (21888, 1127490), (22230, 1110144), (22302, 1106560), (22344, 1104480), (22420, 1100736), (22464, 1098580), (22656, 1089270), (22932, 1076160), (23010, 1072512), (23128, 1067040), (23296, 1059345), (23520, 1049256), (23541, 1048320), (23712, 1040760), (23940, 1030848), (24192, 1020110), (24206, 1019520), (24320, 1014741), (24544, 1005480), (24570, 1004416), (24780, 995904), (24960, 988722), (25137, 981760), (25480, 968544), (25488, 968240), (25536, 966420), (25935, 951552), (26019, 948480), (26208, 941640), (26432, 933660), (26460, 932672), (26676, 925120), (26845, 919296), (26880, 918099), (26904, 917280), (27360, 901992), (27612, 893760), (27664, 892080), (27930, 883584), (28080, 878864), (28224, 874380), (28320, 871416), (28665, 860928), (28728, 859040), (28910, 853632), (29120, 847476), (29146, 846720), (29640, 832608), (29736, 829920), (29792, 828360), (29952, 823935), (30240, 816088), (30267, 815360), (30576, 807120), (30680, 804384), (31122, 792960), (31360, 786942), (31388, 786240), (31616, 780570), (31860, 774592), (31920, 773136), (32214, 766080), (32760, 753312), (32832, 751660), (33040, 746928), (33345, 740096), (33516, 736320), (33630, 733824), (33984, 726180), (34048, 724815), (34398, 717440), (34515, 715008), (34560, 714077), (34580, 713664), (34692, 711360), (34944, 706230), (35280, 699504), (35568, 693840), (35872, 687960), (35910, 687232), (36309, 679680), (36480, 676494), (36816, 670320), (37170, 663936), (37240, 662688), (37440, 659148), (37583, 656640), (37632, 655785), (37760, 653562), (38220, 645696), (38304, 644280), (39235, 628992), (39312, 627760), (39520, 624456), (39648, 622440), (40320, 612066), (40356, 611520), (40768, 605340), (41040, 601328), (41418, 595840), (41496, 594720), (41895, 589056), (42336, 582920), (42480, 580944), (42560, 579852), (42952, 574560), (43365, 569088), (43680, 564984), (43719, 564480), (43776, 563745), (44460, 555072), (44604, 553280), (44688, 552240), (44840, 550368), (44928, 549290), (45312, 544635), (45864, 538080), (46020, 536256), (46256, 533520), (46683, 528640), (47040, 524628), (47082, 524160), (47424, 520380), (47880, 515424), (48321, 510720), (48384, 510055), (48412, 509760), (49088, 502740), (49140, 502208), (49560, 497952), (49920, 494361), (50274, 490880), (50445, 489216), (50960, 484272), (50976, 484120), (51072, 483210), (51870, 475776), (52038, 474240), (52416, 470820), (52864, 466830), (52920, 466336), (53352, 462560), (53690, 459648), (53808, 458640), (54720, 450996), (54929, 449280), (55224, 446880), (55328, 446040), (55755, 442624), (55860, 441792), (56160, 439432), (56448, 437190), (56640, 435708), (57330, 430464), (57456, 429520), (57820, 426816), (58240, 423738), (58292, 423360), (59280, 416304), (59472, 414960), (59584, 414180), (60480, 408044), (60515, 407808), (60534, 407680), (61152, 403560), (61360, 402192), (62244, 396480), (62720, 393471), (62776, 393120), (63232, 390285), (63720, 387296), (63840, 386568), (64428, 383040), (65520, 376656), (65664, 375830), (66080, 373464), (66690, 370048), (67032, 368160), (67260, 366912), (67968, 363090), (68796, 358720), (69030, 357504), (69160, 356832), (69384, 355680), (69888, 353115), (70560, 349752), (70623, 349440), (71136, 346920), (71744, 343980), (71820, 343616), (72618, 339840), (72865, 338688), (72960, 338247), (73632, 335160), (74340, 331968), (74480, 331344), (74880, 329574), (75166, 328320), (75520, 326781), (76440, 322848), (76608, 322140), (77805, 317184), (78057, 316160), (78470, 314496), (78624, 313880), (79040, 312228), (79296, 311220), (80535, 306432), (80640, 306033), (80712, 305760), (81536, 302670), (82080, 300664), (82836, 297920), (82992, 297360), (83790, 294528), (84672, 291460), (84960, 290472), (85120, 289926), (85904, 287280), (85995, 286976), (86730, 284544), (87360, 282492), (87438, 282240), (88920, 277536), (89208, 276640), (89376, 276120), (89680, 275184), (89856, 274645), (91728, 269040), (92040, 268128), (92512, 266760), (93366, 264320), (94080, 262314), (94164, 262080), (94848, 260190), (95760, 257712), (96642, 255360), (96824, 254880), (98176, 251370), (98280, 251104), (99120, 248976), (100548, 245440), (100890, 244608), (101920, 242136), (101952, 242060), (102011, 241920), (102144, 241605), (103545, 238336), (103740, 237888), (104076, 237120), (104832, 235410), (105728, 233415), (105840, 233168), (106704, 231280), (107380, 229824), (107616, 229320), (108927, 226560), (109440, 225498), (109858, 224640), (110448, 223440), (110656, 223020), (111510, 221312), (111720, 220896), (112320, 219716), (112749, 218880), (112896, 218595), (113280, 217854), (114660, 215232), (114912, 214760), (115640, 213408), (116480, 211869), (116584, 211680), (117705, 209664), (118560, 208152), (118944, 207480), (119168, 207090), (120960, 204022), (121030, 203904), (121068, 203840), (122304, 201780), (122720, 201096), (124488, 198240), (125552, 196560), (125685, 196352), (127440, 193648), (127680, 193284), (128856, 191520), (130095, 189696), (131040, 188328), (131157, 188160), (131328, 187915), (132160, 186732), (133380, 185024), (134064, 184080), (134520, 183456), (135936, 181545), (137592, 179360), (138060, 178752), (138320, 178416), (138768, 177840), (141120, 174876), (141246, 174720), (142272, 173460), (143488, 171990), (143640, 171808), (144963, 170240), (145236, 169920), (145730, 169344), (147264, 167580), (148680, 165984), (148960, 165672), (149760, 164787), (150332, 164160), (151335, 163072), (152880, 161424), (153216, 161070), (155610, 158592), (156114, 158080), (156940, 157248)]