112517233920

素因数分解:

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

素因数の和:345

約数の個数: 1728

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

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

約数列:

[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, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 269, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 538, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 807, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1076, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1345, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1596, 1614, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1883, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2152, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2421, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2646, 2660, 2688, 2690, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3228, 3276, 3328, 3360, 3420, 3456, 3458, 3497, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3766, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4035, 4095, 4104, 4160, 4256, 4304, 4320, 4368, 4410, 4446, 4480, 4560, 4655, 4680, 4704, 4788, 4842, 4864, 4914, 4940, 4992, 5040, 5096, 5111, 5130, 5187, 5292, 5320, 5376, 5380, 5460, 5472, 5586, 5616, 5649, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6240, 6272, 6370, 6384, 6456, 6552, 6615, 6669, 6720, 6840, 6912, 6916, 6994, 7020, 7056, 7182, 7263, 7280, 7296, 7410, 7448, 7488, 7532, 7560, 7644, 7840, 7904, 7980, 8064, 8070, 8190, 8208, 8320, 8379, 8512, 8608, 8640, 8645, 8736, 8820, 8892, 8960, 9120, 9310, 9360, 9408, 9415, 9555, 9576, 9684, 9828, 9880, 9984, 10080, 10192, 10222, 10260, 10374, 10491, 10584, 10640, 10760, 10920, 10944, 11115, 11172, 11232, 11298, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12105, 12160, 12285, 12480, 12544, 12740, 12768, 12912, 13104, 13181, 13230, 13338, 13440, 13680, 13832, 13965, 13988, 14040, 14112, 14364, 14526, 14560, 14592, 14820, 14896, 14976, 15064, 15120, 15288, 15333, 15561, 15680, 15808, 15960, 16128, 16140, 16380, 16416, 16640, 16758, 16947, 17024, 17199, 17216, 17280, 17290, 17472, 17485, 17640, 17784, 17955, 18240, 18620, 18720, 18816, 18830, 19110, 19152, 19368, 19656, 19760, 20160, 20384, 20444, 20520, 20748, 20982, 21168, 21280, 21520, 21840, 21888, 22230, 22344, 22464, 22596, 22932, 23296, 23520, 23712, 23940, 24192, 24206, 24210, 24320, 24479, 24570, 24960, 25137, 25480, 25536, 25555, 25824, 25935, 26208, 26362, 26460, 26676, 26880, 27360, 27664, 27930, 27976, 28080, 28224, 28245, 28665, 28728, 29052, 29120, 29640, 29792, 29952, 30128, 30240, 30576, 30666, 31122, 31360, 31473, 31616, 31920, 32280, 32760, 32832, 33345, 33516, 33894, 34048, 34398, 34432, 34560, 34580, 34944, 34970, 35280, 35568, 35777, 35910, 36309, 36315, 36480, 37240, 37440, 37632, 37660, 38220, 38304, 38736, 39312, 39520, 39543, 40320, 40768, 40888, 41040, 41496, 41895, 41964, 42336, 42560, 43040, 43680, 43776, 44460, 44688, 44928, 45192, 45864, 45999, 46683, 47040, 47424, 47880, 48384, 48412, 48420, 48958, 49140, 49920, 50274, 50841, 50960, 51072, 51110, 51648, 51870, 52416, 52455, 52724, 52920, 53352, 54720, 55328, 55860, 55952, 56160, 56448, 56490, 57330, 57456, 58104, 58240, 59280, 59584, 60256, 60480, 60515, 61152, 61332, 62244, 62720, 62946, 63232, 63840, 64560, 65520, 65664, 65905, 66443, 66690, 67032, 67788, 68796, 68864, 69160, 69888, 69940, 70560, 71136, 71554, 71820, 72618, 72630, 72960, 73437, 74480, 74880, 75320, 76440, 76608, 76665, 77472, 77805, 78624, 79040, 79086, 80640, 81536, 81776, 82080, 82992, 83790, 83928, 84672, 84735, 85120, 85995, 86080, 87360, 88920, 89376, 89856, 90384, 91728, 91998, 93366, 94080, 94419, 94848, 95760, 96824, 96840, 97916, 98280, 100548, 101682, 101920, 102144, 102220, 103296, 103740, 104832, 104910, 105448, 105840, 106704, 107331, 108927, 109440, 110656, 111720, 111904, 112320, 112896, 112980, 114660, 114912, 116208, 116480, 118560, 118629, 119168, 120512, 120960, 121030, 122304, 122395, 122664, 124488, 125685, 125892, 127680, 129120, 131040, 131328, 131810, 132886, 133380, 134064, 135576, 137592, 137997, 138320, 139880, 141120, 142272, 143108, 143640, 145236, 145260, 146874, 148960, 149760, 150640, 152880, 153216, 153330, 154944, 155610, 157248, 157365, 158080, 158172, 163072, 163552, 164160, 165984, 167580, 167856, 169344, 169470, 170240, 171353, 171990, 172160, 174720, 177840, 178752, 178885, 180768, 181545, 183456, 183996, 186732, 188160, 188838, 189696, 191520, 193648, 193680, 195832, 196560, 197715, 199329, 201096, 203364, 203840, 204440, 206592, 207480, 209664, 209820, 210896, 211680, 213408, 214662, 217854, 218880, 220311, 221312, 223440, 223808, 224640, 225960, 229320, 229824, 229995, 232416, 233415, 237120, 237258, 238336, 241024, 241920, 242060, 244608, 244790, 245328, 248976, 250439, 251370, 251784, 254205, 255360, 258240, 262080, 263620, 265772, 266760, 268128, 271152, 275184, 275994, 276640, 279760, 282240, 284544, 286216, 287280, 290472, 290520, 293748, 297920, 301280, 305760, 306432, 306660, 309888, 311220, 314496, 314730, 316160, 316344, 321993, 326781, 327104, 328320, 331968, 332215, 335160, 335712, 338688, 338940, 342706, 343980, 344320, 349440, 355680, 355887, 357504, 357770, 361536, 363090, 366912, 367185, 367992, 373464, 377676, 383040, 387296, 387360, 391664, 393120, 395430, 398658, 402192, 406728, 407680, 408880, 414960, 419640, 421792, 423360, 426816, 429324, 435708, 440622, 442624, 446880, 447616, 449280, 451920, 458640, 459648, 459990, 464832, 465101, 466830, 472095, 474240, 474516, 482048, 484120, 489216, 489580, 490656, 497952, 500878, 502740, 503568, 508410, 510720, 514059, 516480, 524160, 527240, 531544, 533520, 536256, 536655, 542304, 544635, 550368, 551988, 553280, 559520, 564480, 569088, 572432, 574560, 580944, 581040, 587496, 593145, 595840, 597987, 602560, 611520, 613320, 619776, 622440, 628992, 629460, 632688, 643986, 653562, 654208, 656640, 660933, 663936, 664430, 670320, 671424, 677880, 685412, 687960, 689985, 711360, 711774, 715008, 715540, 723072, 726180, 733824, 734370, 735984, 746928, 751317, 755352, 766080, 774592, 774720, 783328, 786240, 790860, 797316, 804384, 813456, 815360, 817760, 829920, 839280, 843584, 846720, 853632, 856765, 858648, 871416, 881244, 893760, 895232, 903840, 917280, 919296, 919980, 929664, 930202, 933660, 944190, 948480, 949032, 965979, 968240, 979160, 981312, 995904, 996645, 1001756, 1005480, 1007136, 1016820, 1028118, 1032960, 1048320, 1054480, 1063088, 1067040, 1072512, 1073310, 1084608, 1089270, 1100736, 1101555, 1103976, 1106560, 1119040, 1144864, 1149120, 1161888, 1162080, 1174992, 1186290, 1191680, 1195974, 1205120, 1223040, 1226640, 1244880, 1252195, 1258920, 1265376, 1287972, 1307124, 1308416, 1321866, 1327872, 1328860, 1340640, 1342848, 1355760, 1370824, 1375920, 1379970, 1395303, 1422720, 1423548, 1431080, 1446144, 1452360, 1467648, 1468740, 1471968, 1493856, 1502634, 1510704, 1532160, 1542177, 1549184, 1549440, 1566656, 1572480, 1581720, 1594632, 1608768, 1609965, 1626912, 1633905, 1635520, 1659840, 1678560, 1687168, 1693440, 1707264, 1713530, 1717296, 1742832, 1762488, 1779435, 1787520, 1793961, 1807680, 1834560, 1839960, 1859328, 1860404, 1867320, 1888380, 1898064, 1931958, 1936480, 1958320, 1962624, 1991808, 1993290, 2003512, 2010960, 2014272, 2033640, 2056236, 2108960, 2126176, 2134080, 2145024, 2146620, 2169216, 2178540, 2201472, 2203110, 2207952, 2213120, 2238080, 2253951, 2289728, 2298240, 2323776, 2324160, 2325505, 2349984, 2372580, 2391948, 2410240, 2446080, 2453280, 2489760, 2504390, 2517840, 2530752, 2570295, 2575944, 2614248, 2643732, 2657720, 2681280, 2685696, 2711520, 2741648, 2751840, 2759940, 2790606, 2845440, 2847096, 2862160, 2904720, 2937480, 2943936, 2987712, 2989935, 3005268, 3021408, 3084354, 3098368, 3098880, 3133312, 3144960, 3163440, 3189264, 3217536, 3219930, 3253824, 3255707, 3267810, 3271040, 3304665, 3319680, 3357120, 3374336, 3427060, 3434592, 3485664, 3524976, 3558870, 3575040, 3587922, 3615360, 3669120, 3679920, 3720808, 3734640, 3756585, 3776760, 3796128, 3863916, 3872960, 3916640, 3925248, 3983616, 3986580, 4007024, 4021920, 4028544, 4067280, 4112472, 4185909, 4217920, 4252352, 4268160, 4293240, 4338432, 4357080, 4402944, 4406220, 4415904, 4476160, 4507902, 4579456, 4596480, 4626531, 4647552, 4648320, 4651010, 4699968, 4745160, 4783896, 4829895, 4906560, 4979520, 5008780, 5035680, 5061504, 5140590, 5151888, 5228496, 5287464, 5315440, 5362560, 5423040, 5483296, 5503680, 5519880, 5581212, 5694192, 5724320, 5809440, 5874960, 5887872, 5975424, 5979870, 6010536, 6042816, 6168708, 6266624, 6326880, 6378528, 6435072, 6439860, 6507648, 6511414, 6535620, 6542080, 6609330, 6639360, 6714240, 6761853, 6854120, 6869184, 6971328, 6976515, 7049952, 7117740, 7175844, 7230720, 7338240, 7359840, 7441616, 7469280, 7513170, 7553520, 7592256, 7710885, 7727832, 7745920, 7833280, 7973160, 8014048, 8043840, 8057088, 8134560, 8224944, 8371818, 8435840, 8504704, 8536320, 8586480, 8714160, 8812440, 8831808, 8969805, 9015804, 9158912, 9253062, 9295104, 9296640, 9302020, 9399936, 9490320, 9567792, 9659790, 9767121, 9813120, 9959040, 10017560, 10071360, 10123008, 10281180, 10303776, 10456992, 10574928, 10630880, 10725120, 10846080, 10966592, 11007360, 11039760, 11162424, 11269755, 11388384, 11448640, 11618880, 11749920, 11775744, 11950848, 11959740, 12021072, 12085632, 12337416, 12557727, 12653760, 12757056, 12879720, 13015296, 13022828, 13071240, 13218660, 13428480, 13523706, 13708240, 13738368, 13942656, 13953030, 14099904, 14235480, 14351688, 14719680, 14883232, 14938560, 15026340, 15107040, 15184512, 15421770, 15455664, 15491840, 15666560, 15946320, 16028096, 16087680, 16269120, 16278535, 16449888, 16743636, 16871680, 17009408, 17172960, 17428320, 17624880, 17663616, 17939610, 18031608, 18506124, 18604040, 18799872, 18980640, 19135584, 19319580, 19534242, 19626240, 19918080, 20035120, 20142720, 20562360, 20607552, 20913984, 20929545, 21149856, 21261760, 21692160, 21933184, 22014720, 22079520, 22324848, 22539510, 22776768, 22897280, 23132655, 23237760, 23499840, 23919480, 24042144, 24171264, 24674832, 25115454, 25307520, 25514112, 25759440, 26045656, 26142480, 26437320, 27047412, 27416480, 27476736, 27885312, 27906060, 28199808, 28470960, 28703376, 29301363, 29439360, 29766464, 29877120, 30052680, 30214080, 30369024, 30843540, 30911328, 31333120, 31892640, 32056192, 32175360, 32538240, 32557070, 32899776, 33487272, 33809265, 34345920, 34856640, 35249760, 35327232, 35879220, 36063216, 37012248, 37208080, 37961280, 38271168, 38639160, 39068484, 40070240, 40285440, 41124720, 41215104, 41827968, 41859090, 42299712, 42523520, 43866368, 44159040, 44649696, 45079020, 45553536, 45794560, 46265310, 46475520, 46999680, 47838960, 48084288, 48835605, 49349664, 50230908, 50615040, 51028224, 51518880, 52091312, 52284960, 52874640, 54094824, 54832960, 55812120, 56399616, 56941920, 57406752, 58602726, 58878720, 59532928, 59754240, 60105360, 60428160, 61687080, 61822656, 62788635, 63785280, 64112384, 65076480, 65114140, 65799552, 66974544, 67618530, 68691840, 69713280, 70499520, 71758440, 72126432, 74024496, 74416160, 75922560, 76542336, 77278320, 78136968, 80140480, 82249440, 82430208, 83655936, 83718180, 84599424, 85047040, 87904089, 88318080, 89299392, 90158040, 91107072, 92530620, 93999360, 95677920, 96168576, 97671210, 98699328, 100461816, 103037760, 104182624, 104569920, 105749280, 108189648, 109665920, 111624240, 113883840, 114813504, 117205452, 119065856, 120210720, 120856320, 123374160, 123645312, 125577270, 127570560, 130228280, 131599104, 133949088, 135237060, 137383680, 139426560, 140999040, 143516880, 144252864, 146506815, 148048992, 148832320, 151845120, 153084672, 154556640, 156273936, 160280960, 164498880, 167436360, 169198848, 175808178, 176636160, 178598784, 180316080, 185061240, 191355840, 192337152, 195342420, 197398656, 200923632, 206075520, 208365248, 209139840, 211498560, 216379296, 219331840, 223248480, 227767680, 229627008, 234410904, 240421440, 246748320, 247290624, 251154540, 255141120, 260456560, 267898176, 270474120, 281998080, 287033760, 288505728, 293013630, 296097984, 297664640, 309113280, 312547872, 320561920, 328997760, 334872720, 351616356, 357197568, 360632160, 370122480, 382711680, 390684840, 394797312, 401847264, 412151040, 416730496, 418279680, 422997120, 432758592, 439520445, 446496960, 455535360, 459254016, 468821808, 480842880, 493496640, 502309080, 520913120, 535796352, 540948240, 574067520, 577011456, 586027260, 592195968, 595329280, 618226560, 625095744, 657995520, 669745440, 703232712, 721264320, 740244960, 765423360, 781369680, 803694528, 833460992, 845994240, 865517184, 879040890, 892993920, 937643616, 961685760, 986993280, 1004618160, 1041826240, 1071592704, 1081896480, 1148135040, 1172054520, 1184391936, 1236453120, 1250191488, 1339490880, 1406465424, 1442528640, 1480489920, 1562739360, 1607389056, 1731034368, 1758081780, 1785987840, 1875287232, 1973986560, 2009236320, 2083652480, 2163792960, 2296270080, 2344109040, 2500382976, 2678981760, 2812930848, 2885057280, 2960979840, 3125478720, 3214778112, 3516163560, 3750574464, 4018472640, 4167304960, 4327585920, 4688218080, 5357963520, 5625861696, 5921959680, 6250957440, 7032327120, 7501148928, 8036945280, 8655171840, 9376436160, 11251723392, 12501914880, 14064654240, 16073890560, 18752872320, 22503446784, 28129308480, 37505744640, 56258616960, 112517233920]

約数ペア:

[(1, 112517233920), (2, 56258616960), (3, 37505744640), (4, 28129308480), (5, 22503446784), (6, 18752872320), (7, 16073890560), (8, 14064654240), (9, 12501914880), (10, 11251723392), (12, 9376436160), (13, 8655171840), (14, 8036945280), (15, 7501148928), (16, 7032327120), (18, 6250957440), (19, 5921959680), (20, 5625861696), (21, 5357963520), (24, 4688218080), (26, 4327585920), (27, 4167304960), (28, 4018472640), (30, 3750574464), (32, 3516163560), (35, 3214778112), (36, 3125478720), (38, 2960979840), (39, 2885057280), (40, 2812930848), (42, 2678981760), (45, 2500382976), (48, 2344109040), (49, 2296270080), (52, 2163792960), (54, 2083652480), (56, 2009236320), (57, 1973986560), (60, 1875287232), (63, 1785987840), (64, 1758081780), (65, 1731034368), (70, 1607389056), (72, 1562739360), (76, 1480489920), (78, 1442528640), (80, 1406465424), (84, 1339490880), (90, 1250191488), (91, 1236453120), (95, 1184391936), (96, 1172054520), (98, 1148135040), (104, 1081896480), (105, 1071592704), (108, 1041826240), (112, 1004618160), (114, 986993280), (117, 961685760), (120, 937643616), (126, 892993920), (128, 879040890), (130, 865517184), (133, 845994240), (135, 833460992), (140, 803694528), (144, 781369680), (147, 765423360), (152, 740244960), (156, 721264320), (160, 703232712), (168, 669745440), (171, 657995520), (180, 625095744), (182, 618226560), (189, 595329280), (190, 592195968), (192, 586027260), (195, 577011456), (196, 574067520), (208, 540948240), (210, 535796352), (216, 520913120), (224, 502309080), (228, 493496640), (234, 480842880), (240, 468821808), (245, 459254016), (247, 455535360), (252, 446496960), (256, 439520445), (260, 432758592), (266, 422997120), (269, 418279680), (270, 416730496), (273, 412151040), (280, 401847264), (285, 394797312), (288, 390684840), (294, 382711680), (304, 370122480), (312, 360632160), (315, 357197568), (320, 351616356), (336, 334872720), (342, 328997760), (351, 320561920), (360, 312547872), (364, 309113280), (378, 297664640), (380, 296097984), (384, 293013630), (390, 288505728), (392, 287033760), (399, 281998080), (416, 270474120), (420, 267898176), (432, 260456560), (441, 255141120), (448, 251154540), (455, 247290624), (456, 246748320), (468, 240421440), (480, 234410904), (490, 229627008), (494, 227767680), (504, 223248480), (513, 219331840), (520, 216379296), (532, 211498560), (538, 209139840), (540, 208365248), (546, 206075520), (560, 200923632), (570, 197398656), (576, 195342420), (585, 192337152), (588, 191355840), (608, 185061240), (624, 180316080), (630, 178598784), (637, 176636160), (640, 175808178), (665, 169198848), (672, 167436360), (684, 164498880), (702, 160280960), (720, 156273936), (728, 154556640), (735, 153084672), (741, 151845120), (756, 148832320), (760, 148048992), (768, 146506815), (780, 144252864), (784, 143516880), (798, 140999040), (807, 139426560), (819, 137383680), (832, 135237060), (840, 133949088), (855, 131599104), (864, 130228280), (882, 127570560), (896, 125577270), (910, 123645312), (912, 123374160), (931, 120856320), (936, 120210720), (945, 119065856), (960, 117205452), (980, 114813504), (988, 113883840), (1008, 111624240), (1026, 109665920), (1040, 108189648), (1064, 105749280), (1076, 104569920), (1080, 104182624), (1092, 103037760), (1120, 100461816), (1140, 98699328), (1152, 97671210), (1170, 96168576), (1176, 95677920), (1197, 93999360), (1216, 92530620), (1235, 91107072), (1248, 90158040), (1260, 89299392), (1274, 88318080), (1280, 87904089), (1323, 85047040), (1330, 84599424), (1344, 83718180), (1345, 83655936), (1365, 82430208), (1368, 82249440), (1404, 80140480), (1440, 78136968), (1456, 77278320), (1470, 76542336), (1482, 75922560), (1512, 74416160), (1520, 74024496), (1560, 72126432), (1568, 71758440), (1596, 70499520), (1614, 69713280), (1638, 68691840), (1664, 67618530), (1680, 66974544), (1710, 65799552), (1728, 65114140), (1729, 65076480), (1755, 64112384), (1764, 63785280), (1792, 62788635), (1820, 61822656), (1824, 61687080), (1862, 60428160), (1872, 60105360), (1883, 59754240), (1890, 59532928), (1911, 58878720), (1920, 58602726), (1960, 57406752), (1976, 56941920), (1995, 56399616), (2016, 55812120), (2052, 54832960), (2080, 54094824), (2128, 52874640), (2152, 52284960), (2160, 52091312), (2184, 51518880), (2205, 51028224), (2223, 50615040), (2240, 50230908), (2280, 49349664), (2304, 48835605), (2340, 48084288), (2352, 47838960), (2394, 46999680), (2421, 46475520), (2432, 46265310), (2457, 45794560), (2470, 45553536), (2496, 45079020), (2520, 44649696), (2548, 44159040), (2565, 43866368), (2646, 42523520), (2660, 42299712), (2688, 41859090), (2690, 41827968), (2730, 41215104), (2736, 41124720), (2793, 40285440), (2808, 40070240), (2880, 39068484), (2912, 38639160), (2940, 38271168), (2964, 37961280), (3024, 37208080), (3040, 37012248), (3120, 36063216), (3136, 35879220), (3185, 35327232), (3192, 35249760), (3228, 34856640), (3276, 34345920), (3328, 33809265), (3360, 33487272), (3420, 32899776), (3456, 32557070), (3458, 32538240), (3497, 32175360), (3510, 32056192), (3528, 31892640), (3591, 31333120), (3640, 30911328), (3648, 30843540), (3705, 30369024), (3724, 30214080), (3744, 30052680), (3766, 29877120), (3780, 29766464), (3822, 29439360), (3840, 29301363), (3920, 28703376), (3952, 28470960), (3990, 28199808), (4032, 27906060), (4035, 27885312), (4095, 27476736), (4104, 27416480), (4160, 27047412), (4256, 26437320), (4304, 26142480), (4320, 26045656), (4368, 25759440), (4410, 25514112), (4446, 25307520), (4480, 25115454), (4560, 24674832), (4655, 24171264), (4680, 24042144), (4704, 23919480), (4788, 23499840), (4842, 23237760), (4864, 23132655), (4914, 22897280), (4940, 22776768), (4992, 22539510), (5040, 22324848), (5096, 22079520), (5111, 22014720), (5130, 21933184), (5187, 21692160), (5292, 21261760), (5320, 21149856), (5376, 20929545), (5380, 20913984), (5460, 20607552), (5472, 20562360), (5586, 20142720), (5616, 20035120), (5649, 19918080), (5733, 19626240), (5760, 19534242), (5824, 19319580), (5880, 19135584), (5928, 18980640), (5985, 18799872), (6048, 18604040), (6080, 18506124), (6240, 18031608), (6272, 17939610), (6370, 17663616), (6384, 17624880), (6456, 17428320), (6552, 17172960), (6615, 17009408), (6669, 16871680), (6720, 16743636), (6840, 16449888), (6912, 16278535), (6916, 16269120), (6994, 16087680), (7020, 16028096), (7056, 15946320), (7182, 15666560), (7263, 15491840), (7280, 15455664), (7296, 15421770), (7410, 15184512), (7448, 15107040), (7488, 15026340), (7532, 14938560), (7560, 14883232), (7644, 14719680), (7840, 14351688), (7904, 14235480), (7980, 14099904), (8064, 13953030), (8070, 13942656), (8190, 13738368), (8208, 13708240), (8320, 13523706), (8379, 13428480), (8512, 13218660), (8608, 13071240), (8640, 13022828), (8645, 13015296), (8736, 12879720), (8820, 12757056), (8892, 12653760), (8960, 12557727), (9120, 12337416), (9310, 12085632), (9360, 12021072), (9408, 11959740), (9415, 11950848), (9555, 11775744), (9576, 11749920), (9684, 11618880), (9828, 11448640), (9880, 11388384), (9984, 11269755), (10080, 11162424), (10192, 11039760), (10222, 11007360), (10260, 10966592), (10374, 10846080), (10491, 10725120), (10584, 10630880), (10640, 10574928), (10760, 10456992), (10920, 10303776), (10944, 10281180), (11115, 10123008), (11172, 10071360), (11232, 10017560), (11298, 9959040), (11466, 9813120), (11520, 9767121), (11648, 9659790), (11760, 9567792), (11856, 9490320), (11970, 9399936), (12096, 9302020), (12103, 9296640), (12105, 9295104), (12160, 9253062), (12285, 9158912), (12480, 9015804), (12544, 8969805), (12740, 8831808), (12768, 8812440), (12912, 8714160), (13104, 8586480), (13181, 8536320), (13230, 8504704), (13338, 8435840), (13440, 8371818), (13680, 8224944), (13832, 8134560), (13965, 8057088), (13988, 8043840), (14040, 8014048), (14112, 7973160), (14364, 7833280), (14526, 7745920), (14560, 7727832), (14592, 7710885), (14820, 7592256), (14896, 7553520), (14976, 7513170), (15064, 7469280), (15120, 7441616), (15288, 7359840), (15333, 7338240), (15561, 7230720), (15680, 7175844), (15808, 7117740), (15960, 7049952), (16128, 6976515), (16140, 6971328), (16380, 6869184), (16416, 6854120), (16640, 6761853), (16758, 6714240), (16947, 6639360), (17024, 6609330), (17199, 6542080), (17216, 6535620), (17280, 6511414), (17290, 6507648), (17472, 6439860), (17485, 6435072), (17640, 6378528), (17784, 6326880), (17955, 6266624), (18240, 6168708), (18620, 6042816), (18720, 6010536), (18816, 5979870), (18830, 5975424), (19110, 5887872), (19152, 5874960), (19368, 5809440), (19656, 5724320), (19760, 5694192), (20160, 5581212), (20384, 5519880), (20444, 5503680), (20520, 5483296), (20748, 5423040), (20982, 5362560), (21168, 5315440), (21280, 5287464), (21520, 5228496), (21840, 5151888), (21888, 5140590), (22230, 5061504), (22344, 5035680), (22464, 5008780), (22596, 4979520), (22932, 4906560), (23296, 4829895), (23520, 4783896), (23712, 4745160), (23940, 4699968), (24192, 4651010), (24206, 4648320), (24210, 4647552), (24320, 4626531), (24479, 4596480), (24570, 4579456), (24960, 4507902), (25137, 4476160), (25480, 4415904), (25536, 4406220), (25555, 4402944), (25824, 4357080), (25935, 4338432), (26208, 4293240), (26362, 4268160), (26460, 4252352), (26676, 4217920), (26880, 4185909), (27360, 4112472), (27664, 4067280), (27930, 4028544), (27976, 4021920), (28080, 4007024), (28224, 3986580), (28245, 3983616), (28665, 3925248), (28728, 3916640), (29052, 3872960), (29120, 3863916), (29640, 3796128), (29792, 3776760), (29952, 3756585), (30128, 3734640), (30240, 3720808), (30576, 3679920), (30666, 3669120), (31122, 3615360), (31360, 3587922), (31473, 3575040), (31616, 3558870), (31920, 3524976), (32280, 3485664), (32760, 3434592), (32832, 3427060), (33345, 3374336), (33516, 3357120), (33894, 3319680), (34048, 3304665), (34398, 3271040), (34432, 3267810), (34560, 3255707), (34580, 3253824), (34944, 3219930), (34970, 3217536), (35280, 3189264), (35568, 3163440), (35777, 3144960), (35910, 3133312), (36309, 3098880), (36315, 3098368), (36480, 3084354), (37240, 3021408), (37440, 3005268), (37632, 2989935), (37660, 2987712), (38220, 2943936), (38304, 2937480), (38736, 2904720), (39312, 2862160), (39520, 2847096), (39543, 2845440), (40320, 2790606), (40768, 2759940), (40888, 2751840), (41040, 2741648), (41496, 2711520), (41895, 2685696), (41964, 2681280), (42336, 2657720), (42560, 2643732), (43040, 2614248), (43680, 2575944), (43776, 2570295), (44460, 2530752), (44688, 2517840), (44928, 2504390), (45192, 2489760), (45864, 2453280), (45999, 2446080), (46683, 2410240), (47040, 2391948), (47424, 2372580), (47880, 2349984), (48384, 2325505), (48412, 2324160), (48420, 2323776), (48958, 2298240), (49140, 2289728), (49920, 2253951), (50274, 2238080), (50841, 2213120), (50960, 2207952), (51072, 2203110), (51110, 2201472), (51648, 2178540), (51870, 2169216), (52416, 2146620), (52455, 2145024), (52724, 2134080), (52920, 2126176), (53352, 2108960), (54720, 2056236), (55328, 2033640), (55860, 2014272), (55952, 2010960), (56160, 2003512), (56448, 1993290), (56490, 1991808), (57330, 1962624), (57456, 1958320), (58104, 1936480), (58240, 1931958), (59280, 1898064), (59584, 1888380), (60256, 1867320), (60480, 1860404), (60515, 1859328), (61152, 1839960), (61332, 1834560), (62244, 1807680), (62720, 1793961), (62946, 1787520), (63232, 1779435), (63840, 1762488), (64560, 1742832), (65520, 1717296), (65664, 1713530), (65905, 1707264), (66443, 1693440), (66690, 1687168), (67032, 1678560), (67788, 1659840), (68796, 1635520), (68864, 1633905), (69160, 1626912), (69888, 1609965), (69940, 1608768), (70560, 1594632), (71136, 1581720), (71554, 1572480), (71820, 1566656), (72618, 1549440), (72630, 1549184), (72960, 1542177), (73437, 1532160), (74480, 1510704), (74880, 1502634), (75320, 1493856), (76440, 1471968), (76608, 1468740), (76665, 1467648), (77472, 1452360), (77805, 1446144), (78624, 1431080), (79040, 1423548), (79086, 1422720), (80640, 1395303), (81536, 1379970), (81776, 1375920), (82080, 1370824), (82992, 1355760), (83790, 1342848), (83928, 1340640), (84672, 1328860), (84735, 1327872), (85120, 1321866), (85995, 1308416), (86080, 1307124), (87360, 1287972), (88920, 1265376), (89376, 1258920), (89856, 1252195), (90384, 1244880), (91728, 1226640), (91998, 1223040), (93366, 1205120), (94080, 1195974), (94419, 1191680), (94848, 1186290), (95760, 1174992), (96824, 1162080), (96840, 1161888), (97916, 1149120), (98280, 1144864), (100548, 1119040), (101682, 1106560), (101920, 1103976), (102144, 1101555), (102220, 1100736), (103296, 1089270), (103740, 1084608), (104832, 1073310), (104910, 1072512), (105448, 1067040), (105840, 1063088), (106704, 1054480), (107331, 1048320), (108927, 1032960), (109440, 1028118), (110656, 1016820), (111720, 1007136), (111904, 1005480), (112320, 1001756), (112896, 996645), (112980, 995904), (114660, 981312), (114912, 979160), (116208, 968240), (116480, 965979), (118560, 949032), (118629, 948480), (119168, 944190), (120512, 933660), (120960, 930202), (121030, 929664), (122304, 919980), (122395, 919296), (122664, 917280), (124488, 903840), (125685, 895232), (125892, 893760), (127680, 881244), (129120, 871416), (131040, 858648), (131328, 856765), (131810, 853632), (132886, 846720), (133380, 843584), (134064, 839280), (135576, 829920), (137592, 817760), (137997, 815360), (138320, 813456), (139880, 804384), (141120, 797316), (142272, 790860), (143108, 786240), (143640, 783328), (145236, 774720), (145260, 774592), (146874, 766080), (148960, 755352), (149760, 751317), (150640, 746928), (152880, 735984), (153216, 734370), (153330, 733824), (154944, 726180), (155610, 723072), (157248, 715540), (157365, 715008), (158080, 711774), (158172, 711360), (163072, 689985), (163552, 687960), (164160, 685412), (165984, 677880), (167580, 671424), (167856, 670320), (169344, 664430), (169470, 663936), (170240, 660933), (171353, 656640), (171990, 654208), (172160, 653562), (174720, 643986), (177840, 632688), (178752, 629460), (178885, 628992), (180768, 622440), (181545, 619776), (183456, 613320), (183996, 611520), (186732, 602560), (188160, 597987), (188838, 595840), (189696, 593145), (191520, 587496), (193648, 581040), (193680, 580944), (195832, 574560), (196560, 572432), (197715, 569088), (199329, 564480), (201096, 559520), (203364, 553280), (203840, 551988), (204440, 550368), (206592, 544635), (207480, 542304), (209664, 536655), (209820, 536256), (210896, 533520), (211680, 531544), (213408, 527240), (214662, 524160), (217854, 516480), (218880, 514059), (220311, 510720), (221312, 508410), (223440, 503568), (223808, 502740), (224640, 500878), (225960, 497952), (229320, 490656), (229824, 489580), (229995, 489216), (232416, 484120), (233415, 482048), (237120, 474516), (237258, 474240), (238336, 472095), (241024, 466830), (241920, 465101), (242060, 464832), (244608, 459990), (244790, 459648), (245328, 458640), (248976, 451920), (250439, 449280), (251370, 447616), (251784, 446880), (254205, 442624), (255360, 440622), (258240, 435708), (262080, 429324), (263620, 426816), (265772, 423360), (266760, 421792), (268128, 419640), (271152, 414960), (275184, 408880), (275994, 407680), (276640, 406728), (279760, 402192), (282240, 398658), (284544, 395430), (286216, 393120), (287280, 391664), (290472, 387360), (290520, 387296), (293748, 383040), (297920, 377676), (301280, 373464), (305760, 367992), (306432, 367185), (306660, 366912), (309888, 363090), (311220, 361536), (314496, 357770), (314730, 357504), (316160, 355887), (316344, 355680), (321993, 349440), (326781, 344320), (327104, 343980), (328320, 342706), (331968, 338940), (332215, 338688), (335160, 335712)]