253163776320

素因数分解:

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

素因数の和:347

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 252, 260, 266, 269, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 504, 513, 520, 532, 538, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 807, 810, 819, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 972, 980, 988, 1008, 1026, 1040, 1053, 1064, 1076, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1197, 1215, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1345, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1614, 1620, 1638, 1680, 1701, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1883, 1890, 1911, 1944, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2152, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2421, 2430, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2690, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3159, 3185, 3192, 3228, 3240, 3276, 3360, 3402, 3420, 3458, 3497, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3766, 3780, 3822, 3888, 3920, 3952, 3969, 3990, 4032, 4035, 4095, 4104, 4160, 4212, 4256, 4304, 4320, 4368, 4410, 4446, 4536, 4560, 4617, 4655, 4680, 4704, 4788, 4842, 4860, 4914, 4940, 5040, 5096, 5111, 5130, 5184, 5187, 5265, 5292, 5320, 5380, 5460, 5472, 5586, 5616, 5649, 5670, 5733, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6318, 6370, 6384, 6456, 6480, 6552, 6615, 6669, 6720, 6804, 6840, 6916, 6994, 7020, 7056, 7182, 7263, 7280, 7371, 7410, 7448, 7488, 7532, 7560, 7644, 7695, 7776, 7840, 7904, 7938, 7980, 8070, 8190, 8208, 8379, 8424, 8505, 8512, 8608, 8640, 8645, 8736, 8820, 8892, 9072, 9120, 9234, 9310, 9360, 9408, 9415, 9555, 9576, 9684, 9720, 9828, 9880, 10080, 10192, 10222, 10260, 10374, 10491, 10530, 10584, 10640, 10760, 10773, 10920, 10944, 11115, 11172, 11232, 11298, 11340, 11466, 11760, 11856, 11907, 11970, 12096, 12103, 12105, 12285, 12312, 12480, 12636, 12740, 12768, 12912, 12960, 13104, 13181, 13230, 13338, 13608, 13680, 13832, 13965, 13988, 14040, 14112, 14364, 14526, 14560, 14742, 14820, 14896, 15064, 15120, 15288, 15333, 15390, 15552, 15561, 15680, 15795, 15808, 15876, 15960, 16140, 16380, 16416, 16758, 16848, 16947, 17010, 17199, 17216, 17290, 17472, 17485, 17640, 17784, 17955, 18144, 18240, 18468, 18620, 18720, 18830, 19110, 19152, 19368, 19440, 19656, 19760, 19845, 20007, 20160, 20384, 20444, 20520, 20748, 20982, 21060, 21168, 21280, 21520, 21546, 21789, 21840, 22113, 22230, 22344, 22464, 22596, 22680, 22932, 23085, 23520, 23712, 23814, 23940, 24206, 24210, 24479, 24570, 24624, 25137, 25272, 25480, 25536, 25555, 25824, 25920, 25935, 26208, 26362, 26460, 26676, 27216, 27360, 27664, 27930, 27976, 28080, 28224, 28245, 28665, 28728, 29052, 29120, 29484, 29640, 29792, 30128, 30240, 30576, 30666, 30780, 31122, 31473, 31590, 31752, 31920, 32280, 32319, 32760, 32832, 33345, 33516, 33696, 33894, 34020, 34398, 34580, 34970, 35280, 35568, 35777, 35910, 36288, 36309, 36315, 36855, 36936, 37240, 37440, 37660, 38220, 38304, 38736, 38880, 39312, 39520, 39543, 39690, 40014, 40768, 40888, 41040, 41496, 41895, 41964, 42120, 42336, 42560, 43040, 43092, 43578, 43680, 44226, 44460, 44688, 45192, 45360, 45864, 45999, 46170, 46683, 47040, 47424, 47628, 47880, 48412, 48420, 48958, 49140, 49248, 50274, 50544, 50841, 50960, 51110, 51597, 51648, 51870, 52416, 52455, 52724, 52920, 53352, 53865, 54432, 54720, 55328, 55860, 55952, 56160, 56490, 57330, 57456, 58104, 58968, 59280, 59535, 59584, 60021, 60256, 60480, 60515, 61152, 61332, 61560, 62244, 62946, 63180, 63504, 63840, 64560, 64638, 65367, 65520, 65905, 66443, 66690, 67032, 67392, 67788, 68040, 68796, 69160, 69940, 70560, 71136, 71554, 71820, 72618, 72630, 73437, 73710, 73872, 74480, 75320, 75411, 76440, 76608, 76665, 77472, 77760, 77805, 78624, 79040, 79086, 79380, 80028, 81776, 82080, 82992, 83790, 83928, 84240, 84672, 84735, 85995, 86080, 86184, 87156, 87360, 88452, 88920, 89376, 90384, 90720, 91728, 91998, 92340, 93366, 94419, 95256, 95760, 96824, 96840, 97916, 98280, 98496, 100035, 100548, 101088, 101682, 101920, 102220, 103194, 103740, 104910, 105448, 105840, 106704, 107331, 107730, 108864, 108927, 108945, 110565, 110656, 111720, 111904, 112320, 112980, 114660, 114912, 116208, 117936, 118560, 118629, 119070, 120042, 120512, 121030, 122304, 122395, 122664, 123120, 124488, 125685, 125892, 126360, 127008, 127680, 129120, 129276, 130734, 131040, 131810, 132886, 133380, 134064, 135576, 136080, 137592, 137997, 138320, 139880, 140049, 141120, 142272, 143108, 143640, 145236, 145260, 146874, 147420, 147744, 148960, 150640, 150822, 152523, 152880, 153330, 154791, 154944, 155610, 157248, 157365, 158172, 158760, 160056, 161595, 163552, 164160, 165984, 167580, 167856, 168480, 169470, 171353, 171990, 172368, 174312, 176904, 177840, 178752, 178885, 180768, 181440, 181545, 183456, 183996, 184680, 186732, 188838, 190512, 191520, 193648, 193680, 195832, 196560, 197715, 199329, 200070, 201096, 202176, 203364, 203840, 204440, 206388, 207480, 209820, 210896, 211680, 213408, 214662, 215460, 217854, 217890, 220311, 221130, 223440, 223808, 225960, 226233, 229320, 229824, 229995, 232416, 233415, 235872, 237120, 237258, 238140, 240084, 242060, 244790, 245328, 246240, 248976, 250439, 251370, 251784, 252720, 254016, 254205, 257985, 258240, 258552, 261468, 262080, 263620, 265772, 266760, 268128, 271152, 272160, 275184, 275994, 276640, 279760, 280098, 283257, 286216, 287280, 290472, 290520, 293748, 294840, 295488, 297920, 300105, 301280, 301644, 305046, 305760, 306660, 309582, 311220, 314730, 316344, 317520, 320112, 321993, 323190, 326781, 326835, 327104, 331968, 332215, 335160, 335712, 336960, 338940, 342706, 343980, 344736, 348624, 353808, 355680, 355887, 357770, 361536, 363090, 366912, 367185, 367992, 369360, 373464, 377055, 377676, 381024, 383040, 387296, 387360, 391664, 393120, 395430, 398658, 400140, 402192, 406728, 408880, 412776, 413991, 414960, 419640, 420147, 421792, 423360, 426816, 429324, 430920, 435708, 435780, 440622, 442260, 446880, 451920, 452466, 457569, 458640, 459990, 464832, 465101, 466830, 471744, 472095, 474516, 476280, 480168, 484120, 489580, 490656, 492480, 497952, 500878, 502740, 503568, 505440, 508410, 514059, 515970, 517104, 522936, 527240, 531544, 533520, 536256, 536655, 542304, 544320, 544635, 550368, 551988, 553280, 559520, 560196, 566514, 572432, 574560, 580944, 581040, 587496, 589680, 593145, 597987, 600210, 602560, 603288, 610092, 611520, 613320, 619164, 622440, 629460, 632688, 635040, 640224, 643986, 646380, 653562, 653670, 660933, 664430, 670320, 671424, 677880, 685412, 687960, 689472, 689985, 697248, 700245, 707616, 711360, 711774, 715540, 726180, 734370, 735984, 738720, 746928, 751317, 754110, 755352, 762048, 762615, 773955, 774592, 774720, 783328, 786240, 790860, 797316, 800280, 804384, 813456, 817760, 825552, 827982, 829920, 839280, 840294, 843584, 849771, 856765, 858648, 861840, 871416, 871560, 881244, 884520, 893760, 903840, 904932, 915138, 917280, 919980, 930202, 933660, 944190, 949032, 952560, 960336, 965979, 968240, 979160, 980343, 981312, 995904, 996645, 1001756, 1005480, 1007136, 1010880, 1016820, 1028118, 1031940, 1034208, 1045872, 1054480, 1063088, 1067040, 1067661, 1073310, 1084608, 1089270, 1100736, 1101555, 1103976, 1119040, 1120392, 1131165, 1133028, 1144864, 1149120, 1161888, 1162080, 1174992, 1179360, 1186290, 1195974, 1200420, 1206576, 1220184, 1226640, 1238328, 1241973, 1244880, 1252195, 1258920, 1265376, 1270080, 1280448, 1287972, 1292760, 1307124, 1307340, 1321866, 1328860, 1340640, 1355760, 1370824, 1375920, 1379970, 1394496, 1395303, 1400490, 1415232, 1416285, 1423548, 1431080, 1452360, 1468740, 1471968, 1477440, 1493856, 1502634, 1508220, 1510704, 1525230, 1542177, 1547910, 1566656, 1581720, 1594632, 1600560, 1608768, 1609965, 1626912, 1633905, 1635520, 1651104, 1655964, 1659840, 1678560, 1680588, 1699542, 1713530, 1717296, 1723680, 1742832, 1743120, 1762488, 1769040, 1779435, 1793961, 1807680, 1809864, 1830276, 1834560, 1839960, 1860404, 1867320, 1888380, 1898064, 1905120, 1920672, 1931958, 1936480, 1958320, 1960686, 1982799, 1993290, 2003512, 2010960, 2014272, 2033640, 2056236, 2063880, 2068416, 2069955, 2091744, 2100735, 2108960, 2126176, 2134080, 2135322, 2146620, 2178540, 2203110, 2207952, 2240784, 2253951, 2262330, 2266056, 2287845, 2289728, 2323776, 2324160, 2325505, 2349984, 2358720, 2372580, 2391948, 2400840, 2413152, 2440368, 2453280, 2476656, 2483946, 2489760, 2504390, 2517840, 2530752, 2570295, 2575944, 2585520, 2614248, 2614680, 2643732, 2657720, 2681280, 2711520, 2741648, 2751840, 2759940, 2790606, 2800980, 2832570, 2847096, 2862160, 2897937, 2904720, 2937480, 2941029, 2943936, 2987712, 2989935, 3005268, 3016440, 3021408, 3050460, 3084354, 3095820, 3163440, 3189264, 3201120, 3202983, 3219930, 3253824, 3255707, 3267810, 3302208, 3304665, 3311928, 3357120, 3361176, 3399084, 3427060, 3434592, 3447360, 3485664, 3486240, 3524976, 3538080, 3558870, 3587922, 3619728, 3660552, 3679920, 3720808, 3734640, 3756585, 3776760, 3796128, 3810240, 3841344, 3863916, 3872960, 3916640, 3921372, 3965598, 3986580, 4007024, 4021920, 4067280, 4112472, 4127760, 4139910, 4183488, 4185909, 4201470, 4217920, 4248855, 4252352, 4270644, 4293240, 4357080, 4406220, 4415904, 4481568, 4507902, 4524660, 4532112, 4575690, 4626531, 4651010, 4699968, 4745160, 4783896, 4801680, 4826304, 4829895, 4880736, 4901715, 4906560, 4953312, 4967892, 4979520, 5008780, 5035680, 5140590, 5151888, 5171040, 5228496, 5229360, 5287464, 5315440, 5338305, 5381883, 5423040, 5483296, 5503680, 5519880, 5581212, 5601960, 5665140, 5694192, 5724320, 5795874, 5809440, 5874960, 5882058, 5948397, 5979870, 6010536, 6032880, 6042816, 6100920, 6168708, 6191640, 6209865, 6326880, 6378528, 6402240, 6405966, 6439860, 6511414, 6535620, 6609330, 6623856, 6722352, 6761853, 6798168, 6854120, 6869184, 6971328, 6972480, 6976515, 7049952, 7076160, 7117740, 7175844, 7239456, 7321104, 7359840, 7441616, 7469280, 7513170, 7553520, 7592256, 7710885, 7727832, 7833280, 7842744, 7931196, 7973160, 8014048, 8043840, 8134560, 8224944, 8255520, 8279820, 8371818, 8402940, 8497710, 8541288, 8586480, 8693811, 8714160, 8812440, 8831808, 8963136, 8969805, 9015804, 9049320, 9064224, 9151380, 9253062, 9302020, 9490320, 9567792, 9603360, 9659790, 9761472, 9767121, 9803430, 9906624, 9913995, 9935784, 10017560, 10071360, 10281180, 10303776, 10342080, 10456992, 10458720, 10574928, 10630880, 10676610, 10763766, 10966592, 11039760, 11162424, 11203920, 11269755, 11330280, 11388384, 11448640, 11591748, 11618880, 11749920, 11764116, 11896794, 11959740, 12021072, 12065760, 12201840, 12337416, 12383280, 12419730, 12557727, 12653760, 12757056, 12811932, 12879720, 13022828, 13071240, 13218660, 13247712, 13444704, 13523706, 13596336, 13708240, 13879593, 13953030, 14099904, 14235480, 14351688, 14478912, 14489685, 14642208, 14705145, 14719680, 14883232, 14938560, 15026340, 15107040, 15421770, 15455664, 15685488, 15862392, 15946320, 16014915, 16028096, 16145649, 16269120, 16278535, 16449888, 16511040, 16559640, 16743636, 16805880, 16995420, 17082576, 17172960, 17387622, 17428320, 17624880, 17939610, 18031608, 18098640, 18128448, 18302760, 18506124, 18604040, 18980640, 19135584, 19206720, 19319580, 19534242, 19606860, 19827990, 19871568, 20035120, 20285559, 20562360, 20607552, 20913984, 20917440, 20929545, 21149856, 21261760, 21353220, 21527532, 22079520, 22324848, 22407840, 22539510, 22660560, 22776768, 23132655, 23183496, 23499840, 23528232, 23793588, 23919480, 24042144, 24131520, 24403680, 24674832, 24766560, 24839460, 25115454, 25623864, 25759440, 26045656, 26142480, 26437320, 26495424, 26889408, 26909415, 27047412, 27192672, 27416480, 27759186, 27906060, 28470960, 28703376, 28979370, 29284416, 29301363, 29410290, 29741985, 29766464, 30052680, 30214080, 30843540, 30911328, 31370976, 31724784, 31892640, 32029830, 32291298, 32557070, 32899776, 33119280, 33487272, 33611760, 33809265, 33990840, 34165152, 34345920, 34775244, 34856640, 35249760, 35879220, 36063216, 36197280, 36605520, 37012248, 37208080, 37673181, 37961280, 38271168, 38639160, 39068484, 39213720, 39655980, 39743136, 40070240, 40571118, 41124720, 41638779, 41859090, 42299712, 42706440, 43055064, 43469055, 44159040, 44649696, 44815680, 45079020, 45321120, 46265310, 46366992, 47056464, 47587176, 47838960, 48084288, 48807360, 48835605, 49349664, 49533120, 49678920, 50230908, 51247728, 51518880, 52091312, 52284960, 52874640, 53818830, 54094824, 54385344, 54832960, 55518372, 55812120, 56941920, 57406752, 57958740, 58602726, 58820580, 59483970, 60105360, 60856677, 61687080, 61822656, 62741952, 62788635, 63449568, 63785280, 64059660, 64582596, 65114140, 66238560, 66974544, 67223520, 67618530, 67981680, 68330304, 69397965, 69550488, 70499520, 71758440, 72126432, 72394560, 73211040, 74024496, 74416160, 75346362, 77278320, 78136968, 78427440, 79311960, 79486272, 80140480, 80728245, 81142236, 82249440, 83277558, 83718180, 85412880, 86110128, 86938110, 87904089, 89299392, 90158040, 90642240, 92530620, 92733984, 94112928, 95174352, 95677920, 97671210, 98699328, 99357840, 100461816, 101427795, 102495456, 103037760, 104182624, 104569920, 105749280, 107637660, 108189648, 111036744, 111624240, 113019543, 113883840, 114813504, 115917480, 117205452, 117641160, 118967940, 120210720, 121713354, 123374160, 125577270, 126899136, 128119320, 129165192, 130228280, 132477120, 133949088, 134447040, 135237060, 135963360, 138795930, 139100976, 143516880, 144252864, 146422080, 146506815, 148048992, 148832320, 150692724, 154556640, 156273936, 156854880, 158623920, 161456490, 162284472, 164498880, 166555116, 167436360, 170825760, 172220256, 173876220, 175808178, 180316080, 185061240, 185467968, 188225856, 188365905, 190348704, 191355840, 195342420, 198715680, 200923632, 202855590, 204990912, 208193895, 208365248, 211498560, 215275320, 216379296, 222073488, 223248480, 226039086, 231834960, 234410904, 235282320, 237935880, 240421440, 243426708, 246748320, 251154540, 256238640, 258330384, 260456560, 263712267, 267898176, 270474120, 271926720, 277591860, 278201952, 287033760, 293013630, 296097984, 301385448, 304283385, 309113280, 312547872, 313709760, 317247840, 322912980, 324568944, 333110232, 334872720, 341651520, 344440512, 347752440, 351616356, 360632160, 370122480, 376731810, 380697408, 390684840, 397431360, 401847264, 405711180, 416387790, 430550640, 432758592, 439520445, 444146976, 446496960, 452078172, 463669920, 468821808, 470564640, 475871760, 486853416, 493496640, 502309080, 512477280, 516660768, 520913120, 527424534, 540948240, 555183720, 556403904, 565097715, 574067520, 586027260, 602770896, 608566770, 625095744, 634495680, 645825960, 649137888, 666220464, 669745440, 695504880, 703232712, 721264320, 740244960, 753463620, 781369680, 791136801, 803694528, 811422360, 832775580, 861101280, 879040890, 888293952, 904156344, 927339840, 937643616, 941129280, 951743520, 973706832, 1004618160, 1024954560, 1033321536, 1041826240, 1054849068, 1081896480, 1110367440, 1130195430, 1172054520, 1205541792, 1217133540, 1291651920, 1298275776, 1318561335, 1332440928, 1339490880, 1391009760, 1406465424, 1480489920, 1506927240, 1562739360, 1582273602, 1622844720, 1665551160, 1722202560, 1758081780, 1808312688, 1875287232, 1903487040, 1947413664, 2009236320, 2109698136, 2163792960, 2220734880, 2260390860, 2344109040, 2411083584, 2434267080, 2583303840, 2637122670, 2664881856, 2782019520, 2812930848, 3013854480, 3125478720, 3164547204, 3245689440, 3331102320, 3516163560, 3616625376, 3894827328, 3955684005, 4018472640, 4219396272, 4441469760, 4520781720, 4688218080, 4868534160, 5166607680, 5274245340, 5625861696, 6027708960, 6329094408, 6491378880, 6662204640, 7032327120, 7233250752, 7911368010, 8438792544, 9041563440, 9376436160, 9737068320, 10548490680, 12055417920, 12658188816, 13324409280, 14064654240, 15822736020, 16877585088, 18083126880, 19474136640, 21096981360, 25316377632, 28129308480, 31645472040, 36166253760, 42193962720, 50632755264, 63290944080, 84387925440, 126581888160, 253163776320]

約数ペア:

[(1, 253163776320), (2, 126581888160), (3, 84387925440), (4, 63290944080), (5, 50632755264), (6, 42193962720), (7, 36166253760), (8, 31645472040), (9, 28129308480), (10, 25316377632), (12, 21096981360), (13, 19474136640), (14, 18083126880), (15, 16877585088), (16, 15822736020), (18, 14064654240), (19, 13324409280), (20, 12658188816), (21, 12055417920), (24, 10548490680), (26, 9737068320), (27, 9376436160), (28, 9041563440), (30, 8438792544), (32, 7911368010), (35, 7233250752), (36, 7032327120), (38, 6662204640), (39, 6491378880), (40, 6329094408), (42, 6027708960), (45, 5625861696), (48, 5274245340), (49, 5166607680), (52, 4868534160), (54, 4688218080), (56, 4520781720), (57, 4441469760), (60, 4219396272), (63, 4018472640), (64, 3955684005), (65, 3894827328), (70, 3616625376), (72, 3516163560), (76, 3331102320), (78, 3245689440), (80, 3164547204), (81, 3125478720), (84, 3013854480), (90, 2812930848), (91, 2782019520), (95, 2664881856), (96, 2637122670), (98, 2583303840), (104, 2434267080), (105, 2411083584), (108, 2344109040), (112, 2260390860), (114, 2220734880), (117, 2163792960), (120, 2109698136), (126, 2009236320), (130, 1947413664), (133, 1903487040), (135, 1875287232), (140, 1808312688), (144, 1758081780), (147, 1722202560), (152, 1665551160), (156, 1622844720), (160, 1582273602), (162, 1562739360), (168, 1506927240), (171, 1480489920), (180, 1406465424), (182, 1391009760), (189, 1339490880), (190, 1332440928), (192, 1318561335), (195, 1298275776), (196, 1291651920), (208, 1217133540), (210, 1205541792), (216, 1172054520), (224, 1130195430), (228, 1110367440), (234, 1081896480), (240, 1054849068), (243, 1041826240), (245, 1033321536), (247, 1024954560), (252, 1004618160), (260, 973706832), (266, 951743520), (269, 941129280), (270, 937643616), (273, 927339840), (280, 904156344), (285, 888293952), (288, 879040890), (294, 861101280), (304, 832775580), (312, 811422360), (315, 803694528), (320, 791136801), (324, 781369680), (336, 753463620), (342, 740244960), (351, 721264320), (360, 703232712), (364, 695504880), (378, 669745440), (380, 666220464), (390, 649137888), (392, 645825960), (399, 634495680), (405, 625095744), (416, 608566770), (420, 602770896), (432, 586027260), (441, 574067520), (448, 565097715), (455, 556403904), (456, 555183720), (468, 540948240), (480, 527424534), (486, 520913120), (490, 516660768), (494, 512477280), (504, 502309080), (513, 493496640), (520, 486853416), (532, 475871760), (538, 470564640), (540, 468821808), (546, 463669920), (560, 452078172), (567, 446496960), (570, 444146976), (576, 439520445), (585, 432758592), (588, 430550640), (608, 416387790), (624, 405711180), (630, 401847264), (637, 397431360), (648, 390684840), (665, 380697408), (672, 376731810), (684, 370122480), (702, 360632160), (720, 351616356), (728, 347752440), (735, 344440512), (741, 341651520), (756, 334872720), (760, 333110232), (780, 324568944), (784, 322912980), (798, 317247840), (807, 313709760), (810, 312547872), (819, 309113280), (832, 304283385), (840, 301385448), (855, 296097984), (864, 293013630), (882, 287033760), (910, 278201952), (912, 277591860), (931, 271926720), (936, 270474120), (945, 267898176), (960, 263712267), (972, 260456560), (980, 258330384), (988, 256238640), (1008, 251154540), (1026, 246748320), (1040, 243426708), (1053, 240421440), (1064, 237935880), (1076, 235282320), (1080, 234410904), (1092, 231834960), (1120, 226039086), (1134, 223248480), (1140, 222073488), (1170, 216379296), (1176, 215275320), (1197, 211498560), (1215, 208365248), (1216, 208193895), (1235, 204990912), (1248, 202855590), (1260, 200923632), (1274, 198715680), (1296, 195342420), (1323, 191355840), (1330, 190348704), (1344, 188365905), (1345, 188225856), (1365, 185467968), (1368, 185061240), (1404, 180316080), (1440, 175808178), (1456, 173876220), (1470, 172220256), (1482, 170825760), (1512, 167436360), (1520, 166555116), (1539, 164498880), (1560, 162284472), (1568, 161456490), (1596, 158623920), (1614, 156854880), (1620, 156273936), (1638, 154556640), (1680, 150692724), (1701, 148832320), (1710, 148048992), (1728, 146506815), (1729, 146422080), (1755, 144252864), (1764, 143516880), (1820, 139100976), (1824, 138795930), (1862, 135963360), (1872, 135237060), (1883, 134447040), (1890, 133949088), (1911, 132477120), (1944, 130228280), (1960, 129165192), (1976, 128119320), (1995, 126899136), (2016, 125577270), (2052, 123374160), (2080, 121713354), (2106, 120210720), (2128, 118967940), (2152, 117641160), (2160, 117205452), (2184, 115917480), (2205, 114813504), (2223, 113883840), (2240, 113019543), (2268, 111624240), (2280, 111036744), (2340, 108189648), (2352, 107637660), (2394, 105749280), (2421, 104569920), (2430, 104182624), (2457, 103037760), (2470, 102495456), (2496, 101427795), (2520, 100461816), (2548, 99357840), (2565, 98699328), (2592, 97671210), (2646, 95677920), (2660, 95174352), (2690, 94112928), (2730, 92733984), (2736, 92530620), (2793, 90642240), (2808, 90158040), (2835, 89299392), (2880, 87904089), (2912, 86938110), (2940, 86110128), (2964, 85412880), (3024, 83718180), (3040, 83277558), (3078, 82249440), (3120, 81142236), (3136, 80728245), (3159, 80140480), (3185, 79486272), (3192, 79311960), (3228, 78427440), (3240, 78136968), (3276, 77278320), (3360, 75346362), (3402, 74416160), (3420, 74024496), (3458, 73211040), (3497, 72394560), (3510, 72126432), (3528, 71758440), (3591, 70499520), (3640, 69550488), (3648, 69397965), (3705, 68330304), (3724, 67981680), (3744, 67618530), (3766, 67223520), (3780, 66974544), (3822, 66238560), (3888, 65114140), (3920, 64582596), (3952, 64059660), (3969, 63785280), (3990, 63449568), (4032, 62788635), (4035, 62741952), (4095, 61822656), (4104, 61687080), (4160, 60856677), (4212, 60105360), (4256, 59483970), (4304, 58820580), (4320, 58602726), (4368, 57958740), (4410, 57406752), (4446, 56941920), (4536, 55812120), (4560, 55518372), (4617, 54832960), (4655, 54385344), (4680, 54094824), (4704, 53818830), (4788, 52874640), (4842, 52284960), (4860, 52091312), (4914, 51518880), (4940, 51247728), (5040, 50230908), (5096, 49678920), (5111, 49533120), (5130, 49349664), (5184, 48835605), (5187, 48807360), (5265, 48084288), (5292, 47838960), (5320, 47587176), (5380, 47056464), (5460, 46366992), (5472, 46265310), (5586, 45321120), (5616, 45079020), (5649, 44815680), (5670, 44649696), (5733, 44159040), (5824, 43469055), (5880, 43055064), (5928, 42706440), (5985, 42299712), (6048, 41859090), (6080, 41638779), (6156, 41124720), (6240, 40571118), (6318, 40070240), (6370, 39743136), (6384, 39655980), (6456, 39213720), (6480, 39068484), (6552, 38639160), (6615, 38271168), (6669, 37961280), (6720, 37673181), (6804, 37208080), (6840, 37012248), (6916, 36605520), (6994, 36197280), (7020, 36063216), (7056, 35879220), (7182, 35249760), (7263, 34856640), (7280, 34775244), (7371, 34345920), (7410, 34165152), (7448, 33990840), (7488, 33809265), (7532, 33611760), (7560, 33487272), (7644, 33119280), (7695, 32899776), (7776, 32557070), (7840, 32291298), (7904, 32029830), (7938, 31892640), (7980, 31724784), (8070, 31370976), (8190, 30911328), (8208, 30843540), (8379, 30214080), (8424, 30052680), (8505, 29766464), (8512, 29741985), (8608, 29410290), (8640, 29301363), (8645, 29284416), (8736, 28979370), (8820, 28703376), (8892, 28470960), (9072, 27906060), (9120, 27759186), (9234, 27416480), (9310, 27192672), (9360, 27047412), (9408, 26909415), (9415, 26889408), (9555, 26495424), (9576, 26437320), (9684, 26142480), (9720, 26045656), (9828, 25759440), (9880, 25623864), (10080, 25115454), (10192, 24839460), (10222, 24766560), (10260, 24674832), (10374, 24403680), (10491, 24131520), (10530, 24042144), (10584, 23919480), (10640, 23793588), (10760, 23528232), (10773, 23499840), (10920, 23183496), (10944, 23132655), (11115, 22776768), (11172, 22660560), (11232, 22539510), (11298, 22407840), (11340, 22324848), (11466, 22079520), (11760, 21527532), (11856, 21353220), (11907, 21261760), (11970, 21149856), (12096, 20929545), (12103, 20917440), (12105, 20913984), (12285, 20607552), (12312, 20562360), (12480, 20285559), (12636, 20035120), (12740, 19871568), (12768, 19827990), (12912, 19606860), (12960, 19534242), (13104, 19319580), (13181, 19206720), (13230, 19135584), (13338, 18980640), (13608, 18604040), (13680, 18506124), (13832, 18302760), (13965, 18128448), (13988, 18098640), (14040, 18031608), (14112, 17939610), (14364, 17624880), (14526, 17428320), (14560, 17387622), (14742, 17172960), (14820, 17082576), (14896, 16995420), (15064, 16805880), (15120, 16743636), (15288, 16559640), (15333, 16511040), (15390, 16449888), (15552, 16278535), (15561, 16269120), (15680, 16145649), (15795, 16028096), (15808, 16014915), (15876, 15946320), (15960, 15862392), (16140, 15685488), (16380, 15455664), (16416, 15421770), (16758, 15107040), (16848, 15026340), (16947, 14938560), (17010, 14883232), (17199, 14719680), (17216, 14705145), (17290, 14642208), (17472, 14489685), (17485, 14478912), (17640, 14351688), (17784, 14235480), (17955, 14099904), (18144, 13953030), (18240, 13879593), (18468, 13708240), (18620, 13596336), (18720, 13523706), (18830, 13444704), (19110, 13247712), (19152, 13218660), (19368, 13071240), (19440, 13022828), (19656, 12879720), (19760, 12811932), (19845, 12757056), (20007, 12653760), (20160, 12557727), (20384, 12419730), (20444, 12383280), (20520, 12337416), (20748, 12201840), (20982, 12065760), (21060, 12021072), (21168, 11959740), (21280, 11896794), (21520, 11764116), (21546, 11749920), (21789, 11618880), (21840, 11591748), (22113, 11448640), (22230, 11388384), (22344, 11330280), (22464, 11269755), (22596, 11203920), (22680, 11162424), (22932, 11039760), (23085, 10966592), (23520, 10763766), (23712, 10676610), (23814, 10630880), (23940, 10574928), (24206, 10458720), (24210, 10456992), (24479, 10342080), (24570, 10303776), (24624, 10281180), (25137, 10071360), (25272, 10017560), (25480, 9935784), (25536, 9913995), (25555, 9906624), (25824, 9803430), (25920, 9767121), (25935, 9761472), (26208, 9659790), (26362, 9603360), (26460, 9567792), (26676, 9490320), (27216, 9302020), (27360, 9253062), (27664, 9151380), (27930, 9064224), (27976, 9049320), (28080, 9015804), (28224, 8969805), (28245, 8963136), (28665, 8831808), (28728, 8812440), (29052, 8714160), (29120, 8693811), (29484, 8586480), (29640, 8541288), (29792, 8497710), (30128, 8402940), (30240, 8371818), (30576, 8279820), (30666, 8255520), (30780, 8224944), (31122, 8134560), (31473, 8043840), (31590, 8014048), (31752, 7973160), (31920, 7931196), (32280, 7842744), (32319, 7833280), (32760, 7727832), (32832, 7710885), (33345, 7592256), (33516, 7553520), (33696, 7513170), (33894, 7469280), (34020, 7441616), (34398, 7359840), (34580, 7321104), (34970, 7239456), (35280, 7175844), (35568, 7117740), (35777, 7076160), (35910, 7049952), (36288, 6976515), (36309, 6972480), (36315, 6971328), (36855, 6869184), (36936, 6854120), (37240, 6798168), (37440, 6761853), (37660, 6722352), (38220, 6623856), (38304, 6609330), (38736, 6535620), (38880, 6511414), (39312, 6439860), (39520, 6405966), (39543, 6402240), (39690, 6378528), (40014, 6326880), (40768, 6209865), (40888, 6191640), (41040, 6168708), (41496, 6100920), (41895, 6042816), (41964, 6032880), (42120, 6010536), (42336, 5979870), (42560, 5948397), (43040, 5882058), (43092, 5874960), (43578, 5809440), (43680, 5795874), (44226, 5724320), (44460, 5694192), (44688, 5665140), (45192, 5601960), (45360, 5581212), (45864, 5519880), (45999, 5503680), (46170, 5483296), (46683, 5423040), (47040, 5381883), (47424, 5338305), (47628, 5315440), (47880, 5287464), (48412, 5229360), (48420, 5228496), (48958, 5171040), (49140, 5151888), (49248, 5140590), (50274, 5035680), (50544, 5008780), (50841, 4979520), (50960, 4967892), (51110, 4953312), (51597, 4906560), (51648, 4901715), (51870, 4880736), (52416, 4829895), (52455, 4826304), (52724, 4801680), (52920, 4783896), (53352, 4745160), (53865, 4699968), (54432, 4651010), (54720, 4626531), (55328, 4575690), (55860, 4532112), (55952, 4524660), (56160, 4507902), (56490, 4481568), (57330, 4415904), (57456, 4406220), (58104, 4357080), (58968, 4293240), (59280, 4270644), (59535, 4252352), (59584, 4248855), (60021, 4217920), (60256, 4201470), (60480, 4185909), (60515, 4183488), (61152, 4139910), (61332, 4127760), (61560, 4112472), (62244, 4067280), (62946, 4021920), (63180, 4007024), (63504, 3986580), (63840, 3965598), (64560, 3921372), (64638, 3916640), (65367, 3872960), (65520, 3863916), (65905, 3841344), (66443, 3810240), (66690, 3796128), (67032, 3776760), (67392, 3756585), (67788, 3734640), (68040, 3720808), (68796, 3679920), (69160, 3660552), (69940, 3619728), (70560, 3587922), (71136, 3558870), (71554, 3538080), (71820, 3524976), (72618, 3486240), (72630, 3485664), (73437, 3447360), (73710, 3434592), (73872, 3427060), (74480, 3399084), (75320, 3361176), (75411, 3357120), (76440, 3311928), (76608, 3304665), (76665, 3302208), (77472, 3267810), (77760, 3255707), (77805, 3253824), (78624, 3219930), (79040, 3202983), (79086, 3201120), (79380, 3189264), (80028, 3163440), (81776, 3095820), (82080, 3084354), (82992, 3050460), (83790, 3021408), (83928, 3016440), (84240, 3005268), (84672, 2989935), (84735, 2987712), (85995, 2943936), (86080, 2941029), (86184, 2937480), (87156, 2904720), (87360, 2897937), (88452, 2862160), (88920, 2847096), (89376, 2832570), (90384, 2800980), (90720, 2790606), (91728, 2759940), (91998, 2751840), (92340, 2741648), (93366, 2711520), (94419, 2681280), (95256, 2657720), (95760, 2643732), (96824, 2614680), (96840, 2614248), (97916, 2585520), (98280, 2575944), (98496, 2570295), (100035, 2530752), (100548, 2517840), (101088, 2504390), (101682, 2489760), (101920, 2483946), (102220, 2476656), (103194, 2453280), (103740, 2440368), (104910, 2413152), (105448, 2400840), (105840, 2391948), (106704, 2372580), (107331, 2358720), (107730, 2349984), (108864, 2325505), (108927, 2324160), (108945, 2323776), (110565, 2289728), (110656, 2287845), (111720, 2266056), (111904, 2262330), (112320, 2253951), (112980, 2240784), (114660, 2207952), (114912, 2203110), (116208, 2178540), (117936, 2146620), (118560, 2135322), (118629, 2134080), (119070, 2126176), (120042, 2108960), (120512, 2100735), (121030, 2091744), (122304, 2069955), (122395, 2068416), (122664, 2063880), (123120, 2056236), (124488, 2033640), (125685, 2014272), (125892, 2010960), (126360, 2003512), (127008, 1993290), (127680, 1982799), (129120, 1960686), (129276, 1958320), (130734, 1936480), (131040, 1931958), (131810, 1920672), (132886, 1905120), (133380, 1898064), (134064, 1888380), (135576, 1867320), (136080, 1860404), (137592, 1839960), (137997, 1834560), (138320, 1830276), (139880, 1809864), (140049, 1807680), (141120, 1793961), (142272, 1779435), (143108, 1769040), (143640, 1762488), (145236, 1743120), (145260, 1742832), (146874, 1723680), (147420, 1717296), (147744, 1713530), (148960, 1699542), (150640, 1680588), (150822, 1678560), (152523, 1659840), (152880, 1655964), (153330, 1651104), (154791, 1635520), (154944, 1633905), (155610, 1626912), (157248, 1609965), (157365, 1608768), (158172, 1600560), (158760, 1594632), (160056, 1581720), (161595, 1566656), (163552, 1547910), (164160, 1542177), (165984, 1525230), (167580, 1510704), (167856, 1508220), (168480, 1502634), (169470, 1493856), (171353, 1477440), (171990, 1471968), (172368, 1468740), (174312, 1452360), (176904, 1431080), (177840, 1423548), (178752, 1416285), (178885, 1415232), (180768, 1400490), (181440, 1395303), (181545, 1394496), (183456, 1379970), (183996, 1375920), (184680, 1370824), (186732, 1355760), (188838, 1340640), (190512, 1328860), (191520, 1321866), (193648, 1307340), (193680, 1307124), (195832, 1292760), (196560, 1287972), (197715, 1280448), (199329, 1270080), (200070, 1265376), (201096, 1258920), (202176, 1252195), (203364, 1244880), (203840, 1241973), (204440, 1238328), (206388, 1226640), (207480, 1220184), (209820, 1206576), (210896, 1200420), (211680, 1195974), (213408, 1186290), (214662, 1179360), (215460, 1174992), (217854, 1162080), (217890, 1161888), (220311, 1149120), (221130, 1144864), (223440, 1133028), (223808, 1131165), (225960, 1120392), (226233, 1119040), (229320, 1103976), (229824, 1101555), (229995, 1100736), (232416, 1089270), (233415, 1084608), (235872, 1073310), (237120, 1067661), (237258, 1067040), (238140, 1063088), (240084, 1054480), (242060, 1045872), (244790, 1034208), (245328, 1031940), (246240, 1028118), (248976, 1016820), (250439, 1010880), (251370, 1007136), (251784, 1005480), (252720, 1001756), (254016, 996645), (254205, 995904), (257985, 981312), (258240, 980343), (258552, 979160), (261468, 968240), (262080, 965979), (263620, 960336), (265772, 952560), (266760, 949032), (268128, 944190), (271152, 933660), (272160, 930202), (275184, 919980), (275994, 917280), (276640, 915138), (279760, 904932), (280098, 903840), (283257, 893760), (286216, 884520), (287280, 881244), (290472, 871560), (290520, 871416), (293748, 861840), (294840, 858648), (295488, 856765), (297920, 849771), (300105, 843584), (301280, 840294), (301644, 839280), (305046, 829920), (305760, 827982), (306660, 825552), (309582, 817760), (311220, 813456), (314730, 804384), (316344, 800280), (317520, 797316), (320112, 790860), (321993, 786240), (323190, 783328), (326781, 774720), (326835, 774592), (327104, 773955), (331968, 762615), (332215, 762048), (335160, 755352), (335712, 754110), (336960, 751317), (338940, 746928), (342706, 738720), (343980, 735984), (344736, 734370), (348624, 726180), (353808, 715540), (355680, 711774), (355887, 711360), (357770, 707616), (361536, 700245), (363090, 697248), (366912, 689985), (367185, 689472), (367992, 687960), (369360, 685412), (373464, 677880), (377055, 671424), (377676, 670320), (381024, 664430), (383040, 660933), (387296, 653670), (387360, 653562), (391664, 646380), (393120, 643986), (395430, 640224), (398658, 635040), (400140, 632688), (402192, 629460), (406728, 622440), (408880, 619164), (412776, 613320), (413991, 611520), (414960, 610092), (419640, 603288), (420147, 602560), (421792, 600210), (423360, 597987), (426816, 593145), (429324, 589680), (430920, 587496), (435708, 581040), (435780, 580944), (440622, 574560), (442260, 572432), (446880, 566514), (451920, 560196), (452466, 559520), (457569, 553280), (458640, 551988), (459990, 550368), (464832, 544635), (465101, 544320), (466830, 542304), (471744, 536655), (472095, 536256), (474516, 533520), (476280, 531544), (480168, 527240), (484120, 522936), (489580, 517104), (490656, 515970), (492480, 514059), (497952, 508410), (500878, 505440), (502740, 503568)]