548521515360

素因数分解:

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

素因数の和:355

約数の個数: 2160

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

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

約数列:

[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, 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, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 269, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 480, 490, 494, 504, 507, 513, 520, 532, 538, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 807, 810, 819, 840, 845, 855, 864, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1076, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1345, 1352, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1568, 1596, 1614, 1620, 1638, 1680, 1690, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1883, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2152, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2421, 2457, 2470, 2520, 2535, 2548, 2565, 2592, 2646, 2660, 2690, 2704, 2730, 2736, 2793, 2808, 2835, 2912, 2940, 2964, 3024, 3040, 3042, 3078, 3120, 3185, 3192, 3211, 3228, 3240, 3276, 3360, 3380, 3420, 3458, 3497, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3744, 3766, 3780, 3822, 3920, 3952, 3969, 3990, 4035, 4056, 4095, 4104, 4212, 4256, 4304, 4320, 4368, 4410, 4446, 4536, 4560, 4563, 4655, 4680, 4704, 4732, 4788, 4842, 4914, 4940, 5040, 5070, 5096, 5111, 5130, 5187, 5265, 5292, 5320, 5380, 5408, 5460, 5472, 5586, 5616, 5649, 5670, 5733, 5880, 5915, 5928, 5985, 6048, 6084, 6156, 6240, 6370, 6384, 6422, 6456, 6480, 6552, 6615, 6669, 6760, 6840, 6916, 6994, 7020, 7056, 7098, 7182, 7263, 7280, 7371, 7410, 7448, 7532, 7560, 7605, 7644, 7695, 7840, 7904, 7938, 7980, 8070, 8112, 8190, 8208, 8281, 8379, 8424, 8608, 8645, 8736, 8820, 8892, 9072, 9120, 9126, 9310, 9360, 9415, 9464, 9555, 9576, 9633, 9684, 9828, 9880, 10080, 10140, 10192, 10222, 10260, 10374, 10491, 10530, 10584, 10640, 10647, 10760, 10773, 10920, 11115, 11172, 11232, 11298, 11340, 11466, 11760, 11830, 11856, 11970, 12103, 12105, 12168, 12285, 12312, 12740, 12768, 12844, 12912, 12960, 13104, 13181, 13230, 13338, 13520, 13680, 13689, 13832, 13965, 13988, 14040, 14112, 14196, 14364, 14526, 14560, 14742, 14820, 14896, 15064, 15120, 15210, 15288, 15333, 15390, 15561, 15876, 15960, 16055, 16140, 16224, 16380, 16416, 16562, 16758, 16848, 16947, 17199, 17290, 17485, 17640, 17745, 17784, 17955, 18144, 18252, 18620, 18720, 18830, 18928, 19110, 19152, 19266, 19368, 19656, 19760, 19845, 20007, 20280, 20384, 20444, 20520, 20748, 20982, 21060, 21168, 21280, 21294, 21520, 21546, 21789, 21840, 22230, 22344, 22477, 22596, 22680, 22815, 22932, 23520, 23660, 23712, 23940, 24206, 24210, 24336, 24479, 24570, 24624, 24843, 25137, 25480, 25555, 25688, 25824, 25935, 26208, 26362, 26460, 26676, 27040, 27360, 27378, 27664, 27930, 27976, 28080, 28245, 28392, 28665, 28728, 28899, 29052, 29484, 29640, 29792, 30128, 30240, 30420, 30576, 30666, 30780, 31122, 31473, 31752, 31920, 31941, 32110, 32280, 32760, 33124, 33345, 33516, 33696, 33894, 34398, 34580, 34970, 35280, 35490, 35568, 35777, 35910, 36309, 36315, 36504, 36855, 37240, 37660, 37856, 38220, 38304, 38532, 38736, 39312, 39520, 39543, 39690, 40014, 40560, 40888, 41040, 41405, 41496, 41895, 41964, 42120, 42336, 42588, 43040, 43092, 43578, 43680, 44460, 44688, 44954, 45192, 45360, 45461, 45630, 45864, 45999, 46683, 47320, 47880, 48165, 48412, 48420, 48672, 48958, 49140, 49248, 49686, 50274, 50841, 50960, 51110, 51376, 51597, 51870, 52455, 52724, 52920, 53235, 53352, 53865, 54756, 55328, 55860, 55952, 56160, 56490, 56784, 57330, 57456, 57798, 58104, 58968, 59280, 60256, 60515, 60840, 61152, 61332, 61560, 62244, 62946, 63504, 63840, 63882, 64220, 64560, 65520, 65905, 66248, 66443, 66690, 67032, 67431, 67788, 68445, 68796, 69160, 69940, 70560, 70980, 71136, 71554, 71820, 72618, 72630, 73008, 73437, 73710, 74480, 74529, 75320, 75411, 76440, 76665, 77064, 77472, 77805, 78624, 79086, 79380, 80028, 81120, 81776, 82080, 82810, 82992, 83790, 83928, 84240, 84735, 85176, 85995, 86184, 86697, 87156, 88920, 89376, 89908, 90384, 90720, 90922, 91260, 91728, 91998, 93366, 94419, 94640, 95760, 95823, 96330, 96824, 96840, 97916, 98280, 99372, 100035, 100548, 101682, 101920, 102220, 102752, 103194, 103740, 104910, 105448, 105840, 106470, 106704, 107331, 107730, 108927, 108945, 109512, 111720, 111904, 112385, 112980, 113568, 114660, 114912, 115596, 116208, 117936, 118560, 118629, 121030, 121680, 122395, 122664, 123120, 124215, 124488, 125685, 125892, 127008, 127764, 128440, 129120, 131040, 131810, 132496, 132886, 133380, 134064, 134862, 135576, 136383, 136890, 137592, 137997, 138320, 139880, 140049, 141960, 143108, 143640, 144495, 145236, 145260, 146016, 146874, 147420, 148960, 149058, 150640, 150822, 152523, 152880, 153330, 154128, 155610, 157339, 157365, 158172, 158760, 159705, 160056, 163552, 165620, 165984, 167580, 167856, 168480, 169470, 170352, 171353, 171990, 172368, 173394, 174312, 177840, 178885, 179816, 180768, 181545, 181844, 182520, 183456, 183996, 186732, 188838, 189280, 191520, 191646, 192660, 193648, 193680, 195832, 196560, 197715, 198744, 199329, 200070, 201096, 202293, 203364, 204440, 206388, 207480, 209820, 210896, 211680, 212940, 213408, 214662, 215460, 217854, 217890, 219024, 220311, 223440, 223587, 224770, 225960, 227305, 229320, 229995, 231192, 232416, 233415, 235872, 237258, 242060, 243360, 244790, 245328, 246240, 248430, 248976, 250439, 251370, 251784, 254205, 255528, 256880, 257985, 260091, 263620, 264992, 265772, 266760, 268128, 269724, 271152, 272766, 273780, 275184, 275994, 276640, 279760, 280098, 283257, 283920, 286216, 287280, 288990, 290472, 290520, 293748, 294840, 298116, 301280, 301644, 305046, 305760, 306660, 308256, 311220, 314678, 314730, 316344, 317520, 318227, 319410, 320112, 321993, 326781, 331240, 332215, 335160, 335712, 337155, 338940, 340704, 342706, 343980, 344736, 346788, 348624, 355680, 355887, 357770, 359632, 363090, 363688, 365040, 367185, 367992, 372645, 373464, 377055, 377676, 383292, 385320, 387296, 387360, 391664, 393120, 395430, 397488, 398658, 400140, 402192, 404586, 406728, 408880, 409149, 412776, 413991, 414960, 419640, 421792, 425880, 429324, 430920, 433485, 435708, 435780, 438048, 440622, 446880, 447174, 449540, 451920, 454610, 458640, 459990, 462384, 465101, 466830, 472017, 472095, 474516, 479115, 484120, 489580, 490656, 496860, 497952, 500878, 502740, 503568, 508410, 511056, 513760, 514059, 515970, 520182, 527240, 531544, 533520, 536655, 539448, 542304, 544635, 545532, 547560, 550368, 551988, 559520, 560196, 566514, 567840, 572432, 574560, 577980, 580944, 581040, 587496, 589680, 593145, 596232, 597987, 603288, 606879, 610092, 613320, 622440, 629356, 629460, 632688, 635040, 636454, 638820, 640224, 643986, 653562, 660933, 662480, 664430, 670320, 670761, 674310, 677880, 681915, 685412, 687960, 689985, 693576, 697248, 700245, 711774, 715540, 719264, 726180, 727376, 730080, 734370, 735984, 745290, 746928, 751317, 754110, 755352, 762615, 766584, 770640, 783328, 786695, 790860, 794976, 797316, 800280, 804384, 809172, 813456, 817760, 818298, 825552, 827982, 829920, 839280, 851760, 856765, 858648, 861840, 863759, 866970, 871416, 871560, 881244, 894348, 899080, 903840, 909220, 917280, 919980, 924768, 930202, 933660, 944034, 944190, 949032, 954681, 958230, 965979, 968240, 979160, 980343, 993720, 996645, 1001756, 1005480, 1007136, 1011465, 1016820, 1022112, 1028118, 1031940, 1040364, 1054480, 1063088, 1067040, 1067661, 1073310, 1078896, 1089270, 1091064, 1095120, 1101555, 1103976, 1117935, 1120392, 1133028, 1144864, 1155960, 1161888, 1162080, 1174992, 1179360, 1186290, 1192464, 1195974, 1206576, 1213758, 1220184, 1226640, 1227447, 1244880, 1252195, 1258712, 1258920, 1265376, 1272908, 1277640, 1287972, 1300455, 1307124, 1321866, 1324960, 1328860, 1340640, 1341522, 1348620, 1355760, 1363830, 1370824, 1375920, 1379970, 1387152, 1395303, 1400490, 1416051, 1416285, 1423548, 1431080, 1452360, 1454752, 1468740, 1471968, 1490580, 1493856, 1502634, 1508220, 1510704, 1525230, 1533168, 1541280, 1542177, 1573390, 1581720, 1591135, 1594632, 1600560, 1609965, 1618344, 1626912, 1633905, 1636596, 1651104, 1655964, 1678560, 1703520, 1713530, 1717296, 1723680, 1727518, 1733940, 1742832, 1743120, 1762488, 1779435, 1788696, 1793961, 1798160, 1818440, 1820637, 1839960, 1860404, 1867320, 1888068, 1888380, 1898064, 1909362, 1916460, 1931958, 1936480, 1958320, 1960686, 1982799, 1987440, 1993290, 2003512, 2010960, 2022930, 2033640, 2045745, 2056236, 2063880, 2069955, 2080728, 2108960, 2126176, 2135322, 2146620, 2157792, 2178540, 2182128, 2190240, 2203110, 2207952, 2227589, 2235870, 2240784, 2253951, 2266056, 2311920, 2325505, 2349984, 2360085, 2372580, 2384928, 2391948, 2413152, 2427516, 2440368, 2453280, 2454894, 2489760, 2504390, 2517424, 2517840, 2545816, 2555280, 2570295, 2575944, 2591277, 2600910, 2614248, 2643732, 2657720, 2683044, 2697240, 2711520, 2727660, 2741648, 2751840, 2759940, 2774304, 2790606, 2800980, 2832102, 2832570, 2847096, 2862160, 2864043, 2897937, 2904720, 2937480, 2981160, 2989935, 3005268, 3016440, 3021408, 3034395, 3050460, 3066336, 3084354, 3146780, 3163440, 3182270, 3189264, 3201120, 3219930, 3236688, 3255707, 3267810, 3273192, 3304665, 3311928, 3353805, 3427060, 3434592, 3455036, 3467880, 3485664, 3486240, 3524976, 3558870, 3577392, 3587922, 3596320, 3636880, 3641274, 3679920, 3682341, 3720808, 3734640, 3756585, 3776136, 3776760, 3796128, 3818724, 3832920, 3863916, 3916640, 3921372, 3965598, 3974880, 3986580, 4007024, 4021920, 4045860, 4067280, 4091490, 4112472, 4127760, 4139910, 4161456, 4185909, 4248153, 4270644, 4293240, 4318795, 4357080, 4364256, 4406220, 4415904, 4455178, 4471740, 4481568, 4507902, 4532112, 4623840, 4626531, 4651010, 4720170, 4745160, 4773405, 4783896, 4829895, 4855032, 4880736, 4901715, 4909788, 5008780, 5034848, 5035680, 5091632, 5110560, 5140590, 5151888, 5182554, 5201820, 5228496, 5287464, 5315440, 5338305, 5366088, 5381883, 5394480, 5455320, 5483296, 5519880, 5581212, 5601960, 5664204, 5665140, 5694192, 5724320, 5728086, 5795874, 5809440, 5874960, 5962320, 5979870, 6010536, 6032880, 6046313, 6068790, 6100920, 6137235, 6168708, 6293560, 6326880, 6364540, 6378528, 6439860, 6473376, 6511414, 6535620, 6546384, 6609330, 6623856, 6682767, 6707610, 6761853, 6854120, 6910072, 6935760, 6976515, 7049952, 7080255, 7117740, 7154784, 7175844, 7273760, 7282548, 7359840, 7364682, 7441616, 7469280, 7513170, 7552272, 7553520, 7637448, 7665840, 7710885, 7727832, 7773831, 7842744, 7931196, 7973160, 8014048, 8091720, 8134560, 8182980, 8224944, 8255520, 8279820, 8322912, 8371818, 8496306, 8541288, 8586480, 8592129, 8637590, 8714160, 8812440, 8910356, 8943480, 8969805, 9015804, 9064224, 9103185, 9253062, 9302020, 9440340, 9490320, 9546810, 9567792, 9659790, 9710064, 9767121, 9803430, 9819576, 9913995, 10017560, 10183264, 10281180, 10303776, 10365108, 10403640, 10456992, 10574928, 10630880, 10676610, 10732176, 10763766, 10788960, 10910640, 11039760, 11137945, 11162424, 11203920, 11269755, 11328408, 11330280, 11388384, 11456172, 11591748, 11749920, 11924640, 11959740, 12021072, 12065760, 12092626, 12137580, 12201840, 12274470, 12337416, 12557727, 12587120, 12729080, 12744459, 12879720, 12956385, 13022828, 13071240, 13092768, 13218660, 13247712, 13365534, 13415220, 13523706, 13708240, 13820144, 13871520, 13879593, 13953030, 14160510, 14235480, 14320215, 14351688, 14489685, 14565096, 14729364, 14883232, 15026340, 15104544, 15107040, 15274896, 15331680, 15421770, 15455664, 15547662, 15685488, 15862392, 15946320, 16183440, 16278535, 16365960, 16449888, 16559640, 16743636, 16992612, 17082576, 17172960, 17184258, 17275180, 17428320, 17624880, 17820712, 17886960, 17939610, 18031608, 18138939, 18206370, 18411705, 18506124, 18604040, 18880680, 18980640, 19093620, 19135584, 19319580, 19420128, 19534242, 19606860, 19639152, 19827990, 20035120, 20048301, 20285559, 20562360, 20730216, 20807280, 20929545, 21149856, 21240765, 21353220, 21464352, 21527532, 21821280, 22079520, 22275890, 22324848, 22407840, 22539510, 22656816, 22660560, 22912344, 23132655, 23183496, 23321493, 23919480, 24042144, 24185252, 24275160, 24403680, 24548940, 24674832, 25115454, 25174240, 25458160, 25488918, 25759440, 25776387, 25912770, 26045656, 26142480, 26437320, 26731068, 26830440, 26909415, 27047412, 27416480, 27640288, 27759186, 27906060, 28321020, 28470960, 28640430, 28703376, 28979370, 29130192, 29301363, 29458728, 30052680, 30231565, 30549792, 30843540, 30911328, 31095324, 31370976, 31724784, 31892640, 32366880, 32557070, 32731920, 33119280, 33413835, 33487272, 33809265, 33985224, 34165152, 34368516, 34550360, 35249760, 35641424, 35773920, 35879220, 36063216, 36277878, 36412740, 36823410, 37012248, 37208080, 37673181, 37761360, 38187240, 38639160, 38869155, 39068484, 39213720, 39278304, 39655980, 40070240, 40096602, 40571118, 41124720, 41460432, 41614560, 41859090, 42324191, 42481530, 42706440, 42960645, 43055064, 44551780, 44649696, 45079020, 45313632, 45321120, 45824688, 46265310, 46366992, 46642986, 47838960, 48370504, 48550320, 48835605, 49097880, 49349664, 50230908, 50916320, 50977836, 51518880, 51552774, 51825540, 52091312, 52284960, 52874640, 53462136, 53660880, 53818830, 54094824, 54416817, 55518372, 55812120, 56642040, 56941920, 57280860, 57406752, 57958740, 58260384, 58602726, 58917456, 60105360, 60144903, 60463130, 61687080, 62190648, 62788635, 63449568, 63722295, 65114140, 65463840, 66238560, 66827670, 66974544, 67618530, 67970448, 68737032, 69100720, 69397965, 69964479, 71282848, 71758440, 72126432, 72555756, 72825480, 73646820, 74024496, 74416160, 75346362, 75522720, 76374480, 77278320, 77738310, 78136968, 78427440, 79311960, 80193204, 81142236, 82249440, 82920864, 83718180, 84648382, 84963060, 85412880, 85921290, 86110128, 87904089, 89103560, 90158040, 90694695, 91649376, 92530620, 92733984, 93285972, 95677920, 96741008, 97100640, 97671210, 98195760, 100241505, 100461816, 101427795, 101955672, 103105548, 103651080, 104182624, 105749280, 106924272, 107321760, 107637660, 108189648, 108833634, 111036744, 111624240, 113284080, 114561720, 115917480, 116607465, 117205452, 117834912, 120210720, 120289806, 120926260, 123374160, 124381296, 125577270, 126972573, 127444590, 128881935, 130228280, 133655340, 133949088, 135237060, 135940896, 137474064, 138201440, 138795930, 139928958, 143516880, 145111512, 145650960, 146506815, 147293640, 148048992, 150692724, 152748960, 154556640, 155476620, 156273936, 156854880, 158623920, 160386408, 162284472, 163250451, 167436360, 169296764, 169926120, 170825760, 171842580, 172220256, 175808178, 178207120, 180316080, 180434709, 181389390, 185061240, 186571944, 188365905, 193482016, 195342420, 196391520, 200483010, 200923632, 202855590, 203911344, 206211096, 207302160, 211620955, 213848544, 215275320, 216379296, 217667268, 222073488, 223248480, 226568160, 229123440, 231834960, 233214930, 234410904, 240579612, 241852520, 246748320, 248762592, 251154540, 253945146, 254889180, 257763870, 260456560, 263712267, 267310680, 270474120, 272084085, 274948128, 277591860, 279857916, 287033760, 290223024, 291301920, 293013630, 294587280, 300724515, 301385448, 310953240, 312547872, 317247840, 320772816, 324568944, 326500902, 334872720, 338593528, 339852240, 343685160, 349822395, 351616356, 356414240, 360632160, 360869418, 362778780, 370122480, 373143888, 376731810, 380917719, 390684840, 400966020, 401847264, 405711180, 407822688, 412422192, 414604320, 423241910, 430550640, 435334536, 439520445, 444146976, 458246880, 463669920, 466429860, 468821808, 481159224, 483705040, 489751353, 502309080, 507890292, 509778360, 515527740, 520913120, 527424534, 534621360, 540948240, 544168170, 555183720, 559715832, 580446048, 586027260, 589174560, 601449030, 602770896, 621906480, 634862865, 641545632, 649137888, 653001804, 669745440, 677187056, 679704480, 687370320, 699644790, 703232712, 721738836, 725557560, 740244960, 746287776, 753463620, 761835438, 781369680, 801932040, 811422360, 816252255, 824844384, 846483820, 861101280, 870669072, 879040890, 902173545, 932859720, 937643616, 962318448, 967410080, 979502706, 1004618160, 1015780584, 1019556720, 1031055480, 1054849068, 1069242720, 1081896480, 1088336340, 1110367440, 1119431664, 1142753157, 1172054520, 1202898060, 1205541792, 1243812960, 1269725730, 1306003608, 1318561335, 1354374112, 1374740640, 1399289580, 1406465424, 1443477672, 1451115120, 1506927240, 1523670876, 1562739360, 1603864080, 1622844720, 1632504510, 1692967640, 1741338144, 1758081780, 1804347090, 1865719440, 1904588595, 1924636896, 1959005412, 2009236320, 2031561168, 2039113440, 2062110960, 2109698136, 2176672680, 2220734880, 2238863328, 2285506314, 2344109040, 2405796120, 2448756765, 2539451460, 2612007216, 2637122670, 2798579160, 2812930848, 2886955344, 2902230240, 3013854480, 3047341752, 3207728160, 3245689440, 3265009020, 3385935280, 3428259471, 3516163560, 3608694180, 3731438880, 3809177190, 3918010824, 4063122336, 4124221920, 4219396272, 4353345360, 4571012628, 4688218080, 4811592240, 4897513530, 5078902920, 5224014432, 5274245340, 5597158320, 5713765785, 5773910688, 6027708960, 6094683504, 6530018040, 6771870560, 6856518942, 7032327120, 7217388360, 7618354380, 7836021648, 8438792544, 8706690720, 9142025256, 9623184480, 9795027060, 10157805840, 10548490680, 11194316640, 11427531570, 12189367008, 13060036080, 13713037884, 14064654240, 14434776720, 15236708760, 15672043296, 17141297355, 18284050512, 19590054120, 20315611680, 21096981360, 22855063140, 26120072160, 27426075768, 28869553440, 30473417520, 34282594710, 36568101024, 39180108240, 42193962720, 45710126280, 54852151536, 60946835040, 68565189420, 78360216480, 91420252560, 109704303072, 137130378840, 182840505120, 274260757680, 548521515360]

約数ペア:

[(1, 548521515360), (2, 274260757680), (3, 182840505120), (4, 137130378840), (5, 109704303072), (6, 91420252560), (7, 78360216480), (8, 68565189420), (9, 60946835040), (10, 54852151536), (12, 45710126280), (13, 42193962720), (14, 39180108240), (15, 36568101024), (16, 34282594710), (18, 30473417520), (19, 28869553440), (20, 27426075768), (21, 26120072160), (24, 22855063140), (26, 21096981360), (27, 20315611680), (28, 19590054120), (30, 18284050512), (32, 17141297355), (35, 15672043296), (36, 15236708760), (38, 14434776720), (39, 14064654240), (40, 13713037884), (42, 13060036080), (45, 12189367008), (48, 11427531570), (49, 11194316640), (52, 10548490680), (54, 10157805840), (56, 9795027060), (57, 9623184480), (60, 9142025256), (63, 8706690720), (65, 8438792544), (70, 7836021648), (72, 7618354380), (76, 7217388360), (78, 7032327120), (80, 6856518942), (81, 6771870560), (84, 6530018040), (90, 6094683504), (91, 6027708960), (95, 5773910688), (96, 5713765785), (98, 5597158320), (104, 5274245340), (105, 5224014432), (108, 5078902920), (112, 4897513530), (114, 4811592240), (117, 4688218080), (120, 4571012628), (126, 4353345360), (130, 4219396272), (133, 4124221920), (135, 4063122336), (140, 3918010824), (144, 3809177190), (147, 3731438880), (152, 3608694180), (156, 3516163560), (160, 3428259471), (162, 3385935280), (168, 3265009020), (169, 3245689440), (171, 3207728160), (180, 3047341752), (182, 3013854480), (189, 2902230240), (190, 2886955344), (195, 2812930848), (196, 2798579160), (208, 2637122670), (210, 2612007216), (216, 2539451460), (224, 2448756765), (228, 2405796120), (234, 2344109040), (240, 2285506314), (245, 2238863328), (247, 2220734880), (252, 2176672680), (260, 2109698136), (266, 2062110960), (269, 2039113440), (270, 2031561168), (273, 2009236320), (280, 1959005412), (285, 1924636896), (288, 1904588595), (294, 1865719440), (304, 1804347090), (312, 1758081780), (315, 1741338144), (324, 1692967640), (336, 1632504510), (338, 1622844720), (342, 1603864080), (351, 1562739360), (360, 1523670876), (364, 1506927240), (378, 1451115120), (380, 1443477672), (390, 1406465424), (392, 1399289580), (399, 1374740640), (405, 1354374112), (416, 1318561335), (420, 1306003608), (432, 1269725730), (441, 1243812960), (455, 1205541792), (456, 1202898060), (468, 1172054520), (480, 1142753157), (490, 1119431664), (494, 1110367440), (504, 1088336340), (507, 1081896480), (513, 1069242720), (520, 1054849068), (532, 1031055480), (538, 1019556720), (540, 1015780584), (546, 1004618160), (560, 979502706), (567, 967410080), (570, 962318448), (585, 937643616), (588, 932859720), (608, 902173545), (624, 879040890), (630, 870669072), (637, 861101280), (648, 846483820), (665, 824844384), (672, 816252255), (676, 811422360), (684, 801932040), (702, 781369680), (720, 761835438), (728, 753463620), (735, 746287776), (741, 740244960), (756, 725557560), (760, 721738836), (780, 703232712), (784, 699644790), (798, 687370320), (807, 679704480), (810, 677187056), (819, 669745440), (840, 653001804), (845, 649137888), (855, 641545632), (864, 634862865), (882, 621906480), (910, 602770896), (912, 601449030), (931, 589174560), (936, 586027260), (945, 580446048), (980, 559715832), (988, 555183720), (1008, 544168170), (1014, 540948240), (1026, 534621360), (1040, 527424534), (1053, 520913120), (1064, 515527740), (1076, 509778360), (1080, 507890292), (1092, 502309080), (1120, 489751353), (1134, 483705040), (1140, 481159224), (1170, 468821808), (1176, 466429860), (1183, 463669920), (1197, 458246880), (1235, 444146976), (1248, 439520445), (1260, 435334536), (1274, 430550640), (1296, 423241910), (1323, 414604320), (1330, 412422192), (1345, 407822688), (1352, 405711180), (1365, 401847264), (1368, 400966020), (1404, 390684840), (1440, 380917719), (1456, 376731810), (1470, 373143888), (1482, 370122480), (1512, 362778780), (1520, 360869418), (1521, 360632160), (1539, 356414240), (1560, 351616356), (1568, 349822395), (1596, 343685160), (1614, 339852240), (1620, 338593528), (1638, 334872720), (1680, 326500902), (1690, 324568944), (1710, 320772816), (1729, 317247840), (1755, 312547872), (1764, 310953240), (1820, 301385448), (1824, 300724515), (1862, 294587280), (1872, 293013630), (1883, 291301920), (1890, 290223024), (1911, 287033760), (1960, 279857916), (1976, 277591860), (1995, 274948128), (2016, 272084085), (2028, 270474120), (2052, 267310680), (2080, 263712267), (2106, 260456560), (2128, 257763870), (2152, 254889180), (2160, 253945146), (2184, 251154540), (2205, 248762592), (2223, 246748320), (2268, 241852520), (2280, 240579612), (2340, 234410904), (2352, 233214930), (2366, 231834960), (2394, 229123440), (2421, 226568160), (2457, 223248480), (2470, 222073488), (2520, 217667268), (2535, 216379296), (2548, 215275320), (2565, 213848544), (2592, 211620955), (2646, 207302160), (2660, 206211096), (2690, 203911344), (2704, 202855590), (2730, 200923632), (2736, 200483010), (2793, 196391520), (2808, 195342420), (2835, 193482016), (2912, 188365905), (2940, 186571944), (2964, 185061240), (3024, 181389390), (3040, 180434709), (3042, 180316080), (3078, 178207120), (3120, 175808178), (3185, 172220256), (3192, 171842580), (3211, 170825760), (3228, 169926120), (3240, 169296764), (3276, 167436360), (3360, 163250451), (3380, 162284472), (3420, 160386408), (3458, 158623920), (3497, 156854880), (3510, 156273936), (3528, 155476620), (3549, 154556640), (3591, 152748960), (3640, 150692724), (3705, 148048992), (3724, 147293640), (3744, 146506815), (3766, 145650960), (3780, 145111512), (3822, 143516880), (3920, 139928958), (3952, 138795930), (3969, 138201440), (3990, 137474064), (4035, 135940896), (4056, 135237060), (4095, 133949088), (4104, 133655340), (4212, 130228280), (4256, 128881935), (4304, 127444590), (4320, 126972573), (4368, 125577270), (4410, 124381296), (4446, 123374160), (4536, 120926260), (4560, 120289806), (4563, 120210720), (4655, 117834912), (4680, 117205452), (4704, 116607465), (4732, 115917480), (4788, 114561720), (4842, 113284080), (4914, 111624240), (4940, 111036744), (5040, 108833634), (5070, 108189648), (5096, 107637660), (5111, 107321760), (5130, 106924272), (5187, 105749280), (5265, 104182624), (5292, 103651080), (5320, 103105548), (5380, 101955672), (5408, 101427795), (5460, 100461816), (5472, 100241505), (5586, 98195760), (5616, 97671210), (5649, 97100640), (5670, 96741008), (5733, 95677920), (5880, 93285972), (5915, 92733984), (5928, 92530620), (5985, 91649376), (6048, 90694695), (6084, 90158040), (6156, 89103560), (6240, 87904089), (6370, 86110128), (6384, 85921290), (6422, 85412880), (6456, 84963060), (6480, 84648382), (6552, 83718180), (6615, 82920864), (6669, 82249440), (6760, 81142236), (6840, 80193204), (6916, 79311960), (6994, 78427440), (7020, 78136968), (7056, 77738310), (7098, 77278320), (7182, 76374480), (7263, 75522720), (7280, 75346362), (7371, 74416160), (7410, 74024496), (7448, 73646820), (7532, 72825480), (7560, 72555756), (7605, 72126432), (7644, 71758440), (7695, 71282848), (7840, 69964479), (7904, 69397965), (7938, 69100720), (7980, 68737032), (8070, 67970448), (8112, 67618530), (8190, 66974544), (8208, 66827670), (8281, 66238560), (8379, 65463840), (8424, 65114140), (8608, 63722295), (8645, 63449568), (8736, 62788635), (8820, 62190648), (8892, 61687080), (9072, 60463130), (9120, 60144903), (9126, 60105360), (9310, 58917456), (9360, 58602726), (9415, 58260384), (9464, 57958740), (9555, 57406752), (9576, 57280860), (9633, 56941920), (9684, 56642040), (9828, 55812120), (9880, 55518372), (10080, 54416817), (10140, 54094824), (10192, 53818830), (10222, 53660880), (10260, 53462136), (10374, 52874640), (10491, 52284960), (10530, 52091312), (10584, 51825540), (10640, 51552774), (10647, 51518880), (10760, 50977836), (10773, 50916320), (10920, 50230908), (11115, 49349664), (11172, 49097880), (11232, 48835605), (11298, 48550320), (11340, 48370504), (11466, 47838960), (11760, 46642986), (11830, 46366992), (11856, 46265310), (11970, 45824688), (12103, 45321120), (12105, 45313632), (12168, 45079020), (12285, 44649696), (12312, 44551780), (12740, 43055064), (12768, 42960645), (12844, 42706440), (12912, 42481530), (12960, 42324191), (13104, 41859090), (13181, 41614560), (13230, 41460432), (13338, 41124720), (13520, 40571118), (13680, 40096602), (13689, 40070240), (13832, 39655980), (13965, 39278304), (13988, 39213720), (14040, 39068484), (14112, 38869155), (14196, 38639160), (14364, 38187240), (14526, 37761360), (14560, 37673181), (14742, 37208080), (14820, 37012248), (14896, 36823410), (15064, 36412740), (15120, 36277878), (15210, 36063216), (15288, 35879220), (15333, 35773920), (15390, 35641424), (15561, 35249760), (15876, 34550360), (15960, 34368516), (16055, 34165152), (16140, 33985224), (16224, 33809265), (16380, 33487272), (16416, 33413835), (16562, 33119280), (16758, 32731920), (16848, 32557070), (16947, 32366880), (17199, 31892640), (17290, 31724784), (17485, 31370976), (17640, 31095324), (17745, 30911328), (17784, 30843540), (17955, 30549792), (18144, 30231565), (18252, 30052680), (18620, 29458728), (18720, 29301363), (18830, 29130192), (18928, 28979370), (19110, 28703376), (19152, 28640430), (19266, 28470960), (19368, 28321020), (19656, 27906060), (19760, 27759186), (19845, 27640288), (20007, 27416480), (20280, 27047412), (20384, 26909415), (20444, 26830440), (20520, 26731068), (20748, 26437320), (20982, 26142480), (21060, 26045656), (21168, 25912770), (21280, 25776387), (21294, 25759440), (21520, 25488918), (21546, 25458160), (21789, 25174240), (21840, 25115454), (22230, 24674832), (22344, 24548940), (22477, 24403680), (22596, 24275160), (22680, 24185252), (22815, 24042144), (22932, 23919480), (23520, 23321493), (23660, 23183496), (23712, 23132655), (23940, 22912344), (24206, 22660560), (24210, 22656816), (24336, 22539510), (24479, 22407840), (24570, 22324848), (24624, 22275890), (24843, 22079520), (25137, 21821280), (25480, 21527532), (25555, 21464352), (25688, 21353220), (25824, 21240765), (25935, 21149856), (26208, 20929545), (26362, 20807280), (26460, 20730216), (26676, 20562360), (27040, 20285559), (27360, 20048301), (27378, 20035120), (27664, 19827990), (27930, 19639152), (27976, 19606860), (28080, 19534242), (28245, 19420128), (28392, 19319580), (28665, 19135584), (28728, 19093620), (28899, 18980640), (29052, 18880680), (29484, 18604040), (29640, 18506124), (29792, 18411705), (30128, 18206370), (30240, 18138939), (30420, 18031608), (30576, 17939610), (30666, 17886960), (30780, 17820712), (31122, 17624880), (31473, 17428320), (31752, 17275180), (31920, 17184258), (31941, 17172960), (32110, 17082576), (32280, 16992612), (32760, 16743636), (33124, 16559640), (33345, 16449888), (33516, 16365960), (33696, 16278535), (33894, 16183440), (34398, 15946320), (34580, 15862392), (34970, 15685488), (35280, 15547662), (35490, 15455664), (35568, 15421770), (35777, 15331680), (35910, 15274896), (36309, 15107040), (36315, 15104544), (36504, 15026340), (36855, 14883232), (37240, 14729364), (37660, 14565096), (37856, 14489685), (38220, 14351688), (38304, 14320215), (38532, 14235480), (38736, 14160510), (39312, 13953030), (39520, 13879593), (39543, 13871520), (39690, 13820144), (40014, 13708240), (40560, 13523706), (40888, 13415220), (41040, 13365534), (41405, 13247712), (41496, 13218660), (41895, 13092768), (41964, 13071240), (42120, 13022828), (42336, 12956385), (42588, 12879720), (43040, 12744459), (43092, 12729080), (43578, 12587120), (43680, 12557727), (44460, 12337416), (44688, 12274470), (44954, 12201840), (45192, 12137580), (45360, 12092626), (45461, 12065760), (45630, 12021072), (45864, 11959740), (45999, 11924640), (46683, 11749920), (47320, 11591748), (47880, 11456172), (48165, 11388384), (48412, 11330280), (48420, 11328408), (48672, 11269755), (48958, 11203920), (49140, 11162424), (49248, 11137945), (49686, 11039760), (50274, 10910640), (50841, 10788960), (50960, 10763766), (51110, 10732176), (51376, 10676610), (51597, 10630880), (51870, 10574928), (52455, 10456992), (52724, 10403640), (52920, 10365108), (53235, 10303776), (53352, 10281180), (53865, 10183264), (54756, 10017560), (55328, 9913995), (55860, 9819576), (55952, 9803430), (56160, 9767121), (56490, 9710064), (56784, 9659790), (57330, 9567792), (57456, 9546810), (57798, 9490320), (58104, 9440340), (58968, 9302020), (59280, 9253062), (60256, 9103185), (60515, 9064224), (60840, 9015804), (61152, 8969805), (61332, 8943480), (61560, 8910356), (62244, 8812440), (62946, 8714160), (63504, 8637590), (63840, 8592129), (63882, 8586480), (64220, 8541288), (64560, 8496306), (65520, 8371818), (65905, 8322912), (66248, 8279820), (66443, 8255520), (66690, 8224944), (67032, 8182980), (67431, 8134560), (67788, 8091720), (68445, 8014048), (68796, 7973160), (69160, 7931196), (69940, 7842744), (70560, 7773831), (70980, 7727832), (71136, 7710885), (71554, 7665840), (71820, 7637448), (72618, 7553520), (72630, 7552272), (73008, 7513170), (73437, 7469280), (73710, 7441616), (74480, 7364682), (74529, 7359840), (75320, 7282548), (75411, 7273760), (76440, 7175844), (76665, 7154784), (77064, 7117740), (77472, 7080255), (77805, 7049952), (78624, 6976515), (79086, 6935760), (79380, 6910072), (80028, 6854120), (81120, 6761853), (81776, 6707610), (82080, 6682767), (82810, 6623856), (82992, 6609330), (83790, 6546384), (83928, 6535620), (84240, 6511414), (84735, 6473376), (85176, 6439860), (85995, 6378528), (86184, 6364540), (86697, 6326880), (87156, 6293560), (88920, 6168708), (89376, 6137235), (89908, 6100920), (90384, 6068790), (90720, 6046313), (90922, 6032880), (91260, 6010536), (91728, 5979870), (91998, 5962320), (93366, 5874960), (94419, 5809440), (94640, 5795874), (95760, 5728086), (95823, 5724320), (96330, 5694192), (96824, 5665140), (96840, 5664204), (97916, 5601960), (98280, 5581212), (99372, 5519880), (100035, 5483296), (100548, 5455320), (101682, 5394480), (101920, 5381883), (102220, 5366088), (102752, 5338305), (103194, 5315440), (103740, 5287464), (104910, 5228496), (105448, 5201820), (105840, 5182554), (106470, 5151888), (106704, 5140590), (107331, 5110560), (107730, 5091632), (108927, 5035680), (108945, 5034848), (109512, 5008780), (111720, 4909788), (111904, 4901715), (112385, 4880736), (112980, 4855032), (113568, 4829895), (114660, 4783896), (114912, 4773405), (115596, 4745160), (116208, 4720170), (117936, 4651010), (118560, 4626531), (118629, 4623840), (121030, 4532112), (121680, 4507902), (122395, 4481568), (122664, 4471740), (123120, 4455178), (124215, 4415904), (124488, 4406220), (125685, 4364256), (125892, 4357080), (127008, 4318795), (127764, 4293240), (128440, 4270644), (129120, 4248153), (131040, 4185909), (131810, 4161456), (132496, 4139910), (132886, 4127760), (133380, 4112472), (134064, 4091490), (134862, 4067280), (135576, 4045860), (136383, 4021920), (136890, 4007024), (137592, 3986580), (137997, 3974880), (138320, 3965598), (139880, 3921372), (140049, 3916640), (141960, 3863916), (143108, 3832920), (143640, 3818724), (144495, 3796128), (145236, 3776760), (145260, 3776136), (146016, 3756585), (146874, 3734640), (147420, 3720808), (148960, 3682341), (149058, 3679920), (150640, 3641274), (150822, 3636880), (152523, 3596320), (152880, 3587922), (153330, 3577392), (154128, 3558870), (155610, 3524976), (157339, 3486240), (157365, 3485664), (158172, 3467880), (158760, 3455036), (159705, 3434592), (160056, 3427060), (163552, 3353805), (165620, 3311928), (165984, 3304665), (167580, 3273192), (167856, 3267810), (168480, 3255707), (169470, 3236688), (170352, 3219930), (171353, 3201120), (171990, 3189264), (172368, 3182270), (173394, 3163440), (174312, 3146780), (177840, 3084354), (178885, 3066336), (179816, 3050460), (180768, 3034395), (181545, 3021408), (181844, 3016440), (182520, 3005268), (183456, 2989935), (183996, 2981160), (186732, 2937480), (188838, 2904720), (189280, 2897937), (191520, 2864043), (191646, 2862160), (192660, 2847096), (193648, 2832570), (193680, 2832102), (195832, 2800980), (196560, 2790606), (197715, 2774304), (198744, 2759940), (199329, 2751840), (200070, 2741648), (201096, 2727660), (202293, 2711520), (203364, 2697240), (204440, 2683044), (206388, 2657720), (207480, 2643732), (209820, 2614248), (210896, 2600910), (211680, 2591277), (212940, 2575944), (213408, 2570295), (214662, 2555280), (215460, 2545816), (217854, 2517840), (217890, 2517424), (219024, 2504390), (220311, 2489760), (223440, 2454894), (223587, 2453280), (224770, 2440368), (225960, 2427516), (227305, 2413152), (229320, 2391948), (229995, 2384928), (231192, 2372580), (232416, 2360085), (233415, 2349984), (235872, 2325505), (237258, 2311920), (242060, 2266056), (243360, 2253951), (244790, 2240784), (245328, 2235870), (246240, 2227589), (248430, 2207952), (248976, 2203110), (250439, 2190240), (251370, 2182128), (251784, 2178540), (254205, 2157792), (255528, 2146620), (256880, 2135322), (257985, 2126176), (260091, 2108960), (263620, 2080728), (264992, 2069955), (265772, 2063880), (266760, 2056236), (268128, 2045745), (269724, 2033640), (271152, 2022930), (272766, 2010960), (273780, 2003512), (275184, 1993290), (275994, 1987440), (276640, 1982799), (279760, 1960686), (280098, 1958320), (283257, 1936480), (283920, 1931958), (286216, 1916460), (287280, 1909362), (288990, 1898064), (290472, 1888380), (290520, 1888068), (293748, 1867320), (294840, 1860404), (298116, 1839960), (301280, 1820637), (301644, 1818440), (305046, 1798160), (305760, 1793961), (306660, 1788696), (308256, 1779435), (311220, 1762488), (314678, 1743120), (314730, 1742832), (316344, 1733940), (317520, 1727518), (318227, 1723680), (319410, 1717296), (320112, 1713530), (321993, 1703520), (326781, 1678560), (331240, 1655964), (332215, 1651104), (335160, 1636596), (335712, 1633905), (337155, 1626912), (338940, 1618344), (340704, 1609965), (342706, 1600560), (343980, 1594632), (344736, 1591135), (346788, 1581720), (348624, 1573390), (355680, 1542177), (355887, 1541280), (357770, 1533168), (359632, 1525230), (363090, 1510704), (363688, 1508220), (365040, 1502634), (367185, 1493856), (367992, 1490580), (372645, 1471968), (373464, 1468740), (377055, 1454752), (377676, 1452360), (383292, 1431080), (385320, 1423548), (387296, 1416285), (387360, 1416051), (391664, 1400490), (393120, 1395303), (395430, 1387152), (397488, 1379970), (398658, 1375920), (400140, 1370824), (402192, 1363830), (404586, 1355760), (406728, 1348620), (408880, 1341522), (409149, 1340640), (412776, 1328860), (413991, 1324960), (414960, 1321866), (419640, 1307124), (421792, 1300455), (425880, 1287972), (429324, 1277640), (430920, 1272908), (433485, 1265376), (435708, 1258920), (435780, 1258712), (438048, 1252195), (440622, 1244880), (446880, 1227447), (447174, 1226640), (449540, 1220184), (451920, 1213758), (454610, 1206576), (458640, 1195974), (459990, 1192464), (462384, 1186290), (465101, 1179360), (466830, 1174992), (472017, 1162080), (472095, 1161888), (474516, 1155960), (479115, 1144864), (484120, 1133028), (489580, 1120392), (490656, 1117935), (496860, 1103976), (497952, 1101555), (500878, 1095120), (502740, 1091064), (503568, 1089270), (508410, 1078896), (511056, 1073310), (513760, 1067661), (514059, 1067040), (515970, 1063088), (520182, 1054480), (527240, 1040364), (531544, 1031940), (533520, 1028118), (536655, 1022112), (539448, 1016820), (542304, 1011465), (544635, 1007136), (545532, 1005480), (547560, 1001756), (550368, 996645), (551988, 993720), (559520, 980343), (560196, 979160), (566514, 968240), (567840, 965979), (572432, 958230), (574560, 954681), (577980, 949032), (580944, 944190), (581040, 944034), (587496, 933660), (589680, 930202), (593145, 924768), (596232, 919980), (597987, 917280), (603288, 909220), (606879, 903840), (610092, 899080), (613320, 894348), (622440, 881244), (629356, 871560), (629460, 871416), (632688, 866970), (635040, 863759), (636454, 861840), (638820, 858648), (640224, 856765), (643986, 851760), (653562, 839280), (660933, 829920), (662480, 827982), (664430, 825552), (670320, 818298), (670761, 817760), (674310, 813456), (677880, 809172), (681915, 804384), (685412, 800280), (687960, 797316), (689985, 794976), (693576, 790860), (697248, 786695), (700245, 783328), (711774, 770640), (715540, 766584), (719264, 762615), (726180, 755352), (727376, 754110), (730080, 751317), (734370, 746928), (735984, 745290)]