2115607389840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{1093}}^1$

素因数の和:1225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 29, 30, 34, 35, 36, 38, 40, 41, 42, 45, 48, 51, 56, 57, 58, 60, 63, 68, 70, 72, 76, 80, 82, 84, 85, 87, 90, 95, 102, 105, 112, 114, 116, 119, 120, 123, 126, 133, 136, 140, 144, 145, 152, 153, 164, 168, 170, 171, 174, 180, 190, 203, 204, 205, 210, 228, 232, 238, 240, 246, 252, 255, 261, 266, 272, 280, 285, 287, 290, 304, 306, 315, 323, 328, 336, 340, 342, 348, 357, 360, 369, 380, 399, 406, 408, 410, 420, 435, 456, 464, 476, 492, 493, 504, 510, 522, 532, 551, 560, 570, 574, 580, 595, 609, 612, 615, 630, 646, 656, 665, 680, 684, 696, 697, 714, 720, 738, 760, 765, 779, 798, 812, 816, 820, 840, 855, 861, 870, 912, 952, 969, 984, 986, 1008, 1015, 1020, 1044, 1064, 1071, 1093, 1102, 1140, 1148, 1160, 1189, 1190, 1197, 1218, 1224, 1230, 1260, 1292, 1305, 1330, 1360, 1368, 1392, 1394, 1428, 1435, 1476, 1479, 1520, 1530, 1558, 1596, 1615, 1624, 1640, 1653, 1680, 1710, 1722, 1740, 1785, 1827, 1845, 1904, 1938, 1968, 1972, 1995, 2030, 2040, 2088, 2091, 2128, 2142, 2186, 2204, 2261, 2280, 2296, 2320, 2337, 2378, 2380, 2394, 2436, 2448, 2460, 2465, 2520, 2583, 2584, 2610, 2660, 2736, 2755, 2788, 2856, 2870, 2907, 2952, 2958, 3045, 3060, 3116, 3192, 3230, 3248, 3279, 3280, 3306, 3420, 3444, 3451, 3480, 3485, 3567, 3570, 3654, 3690, 3857, 3876, 3895, 3944, 3990, 4060, 4080, 4176, 4182, 4284, 4305, 4372, 4408, 4437, 4522, 4560, 4592, 4674, 4756, 4760, 4788, 4845, 4872, 4879, 4920, 4930, 4959, 5040, 5166, 5168, 5220, 5320, 5355, 5453, 5465, 5510, 5576, 5712, 5740, 5814, 5904, 5916, 5945, 5985, 6090, 6120, 6232, 6273, 6384, 6460, 6558, 6612, 6783, 6840, 6888, 6902, 6960, 6970, 7011, 7134, 7140, 7308, 7380, 7395, 7651, 7714, 7752, 7790, 7888, 7980, 8120, 8265, 8323, 8364, 8568, 8610, 8744, 8816, 8874, 9044, 9135, 9348, 9367, 9512, 9520, 9576, 9690, 9744, 9758, 9837, 9840, 9860, 9918, 10332, 10353, 10440, 10455, 10640, 10701, 10710, 10906, 10930, 11020, 11152, 11305, 11480, 11571, 11628, 11685, 11832, 11890, 11970, 12180, 12240, 12464, 12546, 12915, 12920, 13116, 13224, 13243, 13566, 13680, 13776, 13804, 13940, 14022, 14268, 14280, 14535, 14616, 14637, 14760, 14790, 15302, 15428, 15504, 15580, 15960, 16240, 16359, 16395, 16530, 16646, 16728, 17136, 17220, 17255, 17488, 17748, 17835, 18088, 18270, 18581, 18696, 18734, 19024, 19152, 19285, 19380, 19516, 19674, 19720, 19836, 20213, 20349, 20664, 20706, 20767, 20880, 20910, 21402, 21420, 21812, 21860, 22040, 22185, 22591, 22610, 22953, 22960, 23142, 23256, 23370, 23664, 23780, 23940, 24360, 24395, 24795, 24969, 25092, 25830, 25840, 26232, 26448, 26486, 27132, 27265, 27608, 27880, 28044, 28101, 28536, 28560, 29070, 29232, 29274, 29520, 29580, 30604, 30856, 31059, 31160, 31365, 31697, 31920, 32718, 32790, 33060, 33292, 33456, 33915, 34440, 34510, 34713, 35055, 35496, 35670, 36176, 36540, 37162, 37392, 37468, 38255, 38570, 38760, 39032, 39348, 39440, 39672, 39729, 40426, 40698, 41328, 41412, 41534, 41615, 41820, 42804, 42840, 43624, 43720, 43911, 44080, 44370, 44813, 45182, 45220, 45906, 46284, 46512, 46740, 46835, 47560, 47880, 48720, 48790, 49077, 49185, 49590, 49938, 50184, 51660, 51765, 52464, 52972, 53505, 54264, 54530, 55216, 55743, 55760, 56088, 56202, 57072, 57855, 58140, 58548, 59160, 60639, 61208, 61712, 62118, 62301, 62320, 62730, 63394, 65436, 65569, 65580, 66120, 66215, 66584, 67773, 67830, 68859, 68880, 69020, 69426, 70110, 70992, 71340, 73080, 73185, 74324, 74907, 74936, 76510, 77140, 77520, 78064, 78696, 79344, 79458, 80852, 81396, 81795, 82824, 83068, 83230, 83640, 84303, 85608, 85680, 87248, 87440, 87822, 88740, 89626, 90364, 90440, 91812, 92568, 92701, 92905, 93480, 93670, 95091, 95120, 95760, 97580, 98154, 98370, 99180, 99876, 100368, 101065, 101745, 103320, 103530, 103835, 105944, 107010, 108528, 109060, 111486, 112176, 112404, 112955, 114765, 115710, 116280, 117096, 118320, 119187, 121278, 122416, 124236, 124602, 124845, 125460, 126788, 130067, 130872, 131138, 131160, 132240, 132430, 133168, 134439, 135546, 135660, 137718, 138040, 138852, 140220, 140505, 141491, 142680, 145369, 146160, 146370, 148648, 149814, 149872, 153020, 154280, 155295, 157392, 158137, 158485, 158916, 161704, 162792, 163590, 165648, 166136, 166460, 167229, 167280, 168606, 171216, 173565, 175644, 177480, 179252, 180728, 180880, 181917, 183624, 185136, 185402, 185810, 186903, 186960, 187340, 190182, 195160, 196308, 196707, 196740, 198360, 198645, 199752, 202130, 203319, 203490, 206640, 207060, 207670, 211888, 214020, 218120, 219555, 221879, 222972, 224065, 224808, 225910, 229530, 231420, 232560, 234192, 238374, 242556, 245385, 248472, 249204, 249690, 250920, 253576, 260134, 261744, 262276, 262320, 264860, 268878, 271092, 271320, 275436, 276080, 277704, 278103, 278715, 280440, 281010, 282982, 285273, 285360, 290738, 292740, 297296, 299628, 303195, 306040, 308560, 310590, 311505, 313691, 316274, 316970, 317832, 323408, 325584, 327180, 327845, 332272, 332920, 334458, 337212, 338865, 344295, 347130, 351288, 353039, 354960, 358504, 361456, 363834, 367248, 370804, 371620, 373806, 374535, 374680, 380364, 384047, 390201, 390320, 392616, 393414, 393480, 396720, 397290, 399504, 403317, 404260, 406638, 406980, 414120, 415340, 421515, 424473, 428040, 436107, 436240, 439110, 443758, 445944, 448130, 449616, 451820, 459060, 462840, 463505, 474411, 475455, 476748, 485112, 490770, 496944, 498408, 499380, 501840, 507152, 520268, 524552, 529720, 537756, 538849, 542184, 542640, 550872, 555408, 556206, 557430, 560880, 562020, 565964, 570546, 581476, 585480, 590121, 595935, 599256, 602243, 606390, 612080, 621180, 623010, 627382, 632548, 633940, 635664, 650335, 654360, 655690, 665637, 665840, 668916, 672195, 674424, 677730, 688590, 694260, 702576, 706078, 707455, 717008, 726845, 727668, 741608, 743240, 747612, 749070, 749360, 760728, 761821, 768094, 780402, 785232, 786828, 786960, 790685, 794580, 806634, 808520, 813276, 813960, 828240, 830680, 834309, 836145, 843030, 848946, 851447, 856080, 872214, 878220, 887516, 891888, 896260, 903640, 909585, 918120, 925680, 927010, 934515, 941073, 948822, 950910, 953496, 970224, 981540, 983535, 996816, 998760, 1016595, 1040536, 1049104, 1059117, 1059440, 1075512, 1077698, 1084368, 1101744, 1109395, 1112412, 1114860, 1124040, 1131928, 1141092, 1152141, 1162952, 1170603, 1170960, 1180242, 1191870, 1198512, 1204486, 1212780, 1242360, 1246020, 1254764, 1265096, 1267880, 1273419, 1299577, 1300670, 1308321, 1308720, 1311380, 1331274, 1337832, 1344390, 1348848, 1355460, 1377180, 1388520, 1390515, 1412156, 1414910, 1423233, 1426365, 1453690, 1455336, 1483216, 1486480, 1495224, 1498140, 1521456, 1523642, 1536188, 1560804, 1568455, 1573656, 1581370, 1589160, 1613268, 1616547, 1617040, 1626552, 1627920, 1661360, 1668618, 1672290, 1686060, 1697892, 1702894, 1744428, 1756440, 1765195, 1775032, 1792520, 1806729, 1807280, 1819170, 1836240, 1854020, 1869030, 1882146, 1897644, 1901820, 1906992, 1920235, 1951005, 1963080, 1967070, 1996911, 1997520, 2016585, 2033190, 2081072, 2118234, 2122365, 2151024, 2155396, 2180535, 2218790, 2224824, 2229720, 2248080, 2263856, 2282184, 2285463, 2304282, 2325904, 2341206, 2360484, 2372055, 2383740, 2408972, 2425560, 2471273, 2484720, 2492040, 2509528, 2530192, 2535760, 2546838, 2554341, 2599154, 2601340, 2616642, 2622760, 2662548, 2675664, 2688329, 2688780, 2694245, 2710920, 2754360, 2777040, 2781030, 2823219, 2824312, 2829820, 2846466, 2852730, 2907380, 2910672, 2950605, 2990448, 2996280, 3011215, 3047284, 3072376, 3121608, 3136910, 3147312, 3162740, 3177351, 3178320, 3226536, 3233094, 3253104, 3328185, 3337236, 3344580, 3372120, 3395784, 3405788, 3456423, 3488856, 3512880, 3530390, 3550064, 3585040, 3613458, 3638340, 3708040, 3738060, 3764292, 3771943, 3795288, 3803640, 3809105, 3840470, 3898731, 3902010, 3926160, 3934140, 3993822, 4033170, 4066380, 4171545, 4215701, 4236468, 4244730, 4257235, 4310792, 4361070, 4437580, 4449648, 4459440, 4564368, 4570926, 4608564, 4682412, 4705365, 4720968, 4744110, 4767480, 4817944, 4849641, 4851120, 4942546, 4984080, 5019056, 5093676, 5108682, 5198308, 5202680, 5233284, 5245520, 5295585, 5325096, 5332747, 5376658, 5377560, 5388490, 5420187, 5421840, 5508720, 5562060, 5646438, 5648624, 5659640, 5692932, 5705460, 5760705, 5814760, 5853015, 5901210, 5960129, 5992560, 6022430, 6094568, 6144752, 6243216, 6273820, 6325480, 6354702, 6367095, 6453072, 6466188, 6497885, 6541605, 6656370, 6674472, 6689160, 6744240, 6791568, 6811576, 6856389, 6912846, 6977712, 7060780, 7116165, 7226916, 7276680, 7413819, 7416080, 7476120, 7528584, 7543886, 7590576, 7607280, 7618210, 7663023, 7680940, 7797462, 7804020, 7868280, 7987644, 8064987, 8066340, 8082735, 8132760, 8343090, 8431402, 8472936, 8489460, 8514470, 8621584, 8722140, 8875160, 9033645, 9097039, 9141852, 9217128, 9364824, 9410730, 9441936, 9488220, 9534960, 9635888, 9699282, 9885092, 9984555, 10187352, 10217364, 10238131, 10396616, 10405360, 10466568, 10591170, 10650192, 10665494, 10753316, 10755120, 10776980, 10840374, 11124120, 11292876, 11315829, 11319280, 11385864, 11410920, 11427315, 11521410, 11629520, 11696193, 11706030, 11802420, 11920258, 12044860, 12189136, 12356365, 12547640, 12647103, 12650960, 12709404, 12734190, 12771705, 12932376, 12995770, 13083210, 13312740, 13348944, 13378320, 13441645, 13623152, 13712778, 13825692, 14116095, 14121560, 14232330, 14453832, 14474599, 14553360, 14827638, 14952240, 15057168, 15087772, 15236420, 15326046, 15361880, 15594924, 15608040, 15736560, 15886755, 15975288, 15998241, 16129974, 16132680, 16165470, 16265520, 16686180, 16862804, 16945872, 16978920, 17028940, 17282115, 17444280, 17750320, 17880387, 18067290, 18194078, 18283704, 18434256, 18729648, 18821460, 18859715, 18976440, 19398564, 19493655, 19770184, 19969110, 20374704, 20434728, 20476262, 20793232, 20933136, 21078505, 21182340, 21330988, 21506632, 21553960, 21680748, 22092809, 22241457, 22248240, 22585752, 22631658, 22771728, 22821840, 22854630, 23042820, 23392386, 23412060, 23604840, 23840516, 24089720, 24194961, 24248205, 24691963, 24712730, 25095280, 25294206, 25418808, 25468380, 25543410, 25864752, 25991540, 26166420, 26625480, 26663735, 26883290, 27100935, 27291117, 27425556, 27651384, 28232190, 28243120, 28464660, 28907664, 28949198, 29655276, 29800645, 30175544, 30472840, 30652092, 30714393, 30723760, 31189848, 31216080, 31773510, 31950576, 31996482, 32259948, 32265360, 32330940, 33372360, 33725608, 33947487, 33957840, 34057880, 34281945, 34564230, 34888560, 35760774, 36134580, 36388156, 36567408, 37069095, 37642920, 37719430, 37941309, 37952880, 38315115, 38797128, 38987310, 39540368, 39938220, 40324935, 40869456, 40952524, 42157010, 42364680, 42661976, 43013264, 43107920, 43361496, 43423797, 44185618, 44482914, 45171504, 45263316, 45485195, 45709260, 46085640, 46784772, 46824120, 47209680, 47681032, 47994723, 48179440, 48389922, 48496410, 49383926, 49425460, 50588412, 50837616, 50936760, 51086820, 51190655, 51983080, 52332840, 53250960, 53327470, 53641161, 53766580, 54201870, 54582234, 54851112, 55302768, 56464380, 56579145, 56929320, 57898396, 58480965, 59310552, 59601290, 60351088, 60945680, 61304184, 61428786, 62379696, 63235515, 63547020, 63992964, 64519896, 64661880, 66278427, 66744720, 67451216, 67894974, 68115760, 68563890, 69128460, 71521548, 71666917, 72269160, 72372995, 72776312, 74075889, 74138190, 75285840, 75438860, 75882618, 76630230, 77594256, 77974620, 79876440, 79991205, 80649870, 81873351, 81905048, 84314020, 84729360, 85323952, 86722992, 86847594, 88371236, 88965828, 89401935, 90526632, 90970390, 91418520, 92143179, 92171280, 93569544, 93648240, 95362064, 95989446, 96779844, 96992820, 98767852, 98850920, 101176824, 101322193, 101873520, 102173640, 102381310, 103966160, 104665680, 106654940, 107282322, 107533160, 108403740, 109164468, 109702224, 110464045, 111207285, 112928760, 113158290, 113858640, 115796792, 116961930, 118621104, 119202580, 120974805, 122608368, 122857572, 123459815, 126471030, 127094040, 127985928, 129039792, 129323760, 130271391, 132556854, 135789948, 136455585, 137127780, 138256920, 143043096, 143333834, 144538320, 144745990, 145552624, 148151778, 148276380, 150877720, 151765236, 153260460, 153571965, 154649663, 155949240, 159752880, 159982410, 161299740, 163746702, 163810096, 168628040, 169737435, 172843741, 173695188, 176742472, 177931656, 178803870, 181053264, 181940780, 182837040, 184286358, 187139088, 189706545, 191978892, 193559688, 193985640, 197535704, 197701840, 198835281, 202353648, 202644386, 204347280, 204762620, 213309880, 214564644, 215000751, 215066320, 216807480, 217118985, 218328936, 220928090, 222227667, 222414570, 225857520, 226316580, 231593584, 233923860, 238405160, 239973615, 241949610, 245715144, 246919630, 252942060, 254188080, 255971856, 260542782, 265113708, 268205805, 271579896, 272911170, 274255560, 276513840, 286086192, 286667668, 289491980, 296303556, 296552760, 301755440, 303530472, 303966579, 306520920, 307143930, 309299326, 311898480, 319964820, 322599480, 327493404, 331392135, 337256080, 339474870, 345687482, 347390376, 353484944, 355863312, 357607740, 358334585, 363881560, 368572716, 370379445, 379413090, 383957784, 387119376, 387971280, 395071408, 397670562, 405288772, 409366755, 409525240, 419763371, 426619760, 429129288, 430001502, 433614960, 434237970, 436657872, 441856180, 444455334, 444829140, 452633160, 460715895, 463948989, 467847720, 476810320, 479947230, 483899220, 491430288, 493839260, 505884120, 506610965, 518531223, 521085564, 530227416, 536411610, 543159792, 545822340, 548511120, 573335336, 578983960, 592607112, 593105520, 607060944, 607933158, 613041840, 614287860, 618598652, 639929640, 645002253, 645198960, 651356955, 654986808, 662784270, 678949740, 691374964, 694780752, 715215480, 716669170, 727763120, 737145432, 740758890, 758826180, 767915568, 773248315, 795341124, 810577544, 818733510, 819050480, 839526742, 858258576, 860003004, 864218705, 868475940, 883712360, 888910668, 889658280, 905266320, 911899737, 921431790, 927897978, 935695440, 959894460, 967798440, 987678520, 994176405, 1011768240, 1013221930, 1037062446, 1042171128, 1060454832, 1072823220, 1075003755, 1091644680, 1111138335, 1146670672, 1157967920, 1185214224, 1215866316, 1228575720, 1237197304, 1259290113, 1279859280, 1290004506, 1302713910, 1309973616, 1325568540, 1357899480, 1382749928, 1391846967, 1430430960, 1433338340, 1474290864, 1481517780, 1517652360, 1519832895, 1546496630, 1555593669, 1590682248, 1621155088, 1637467020, 1679053484, 1720006008, 1728437410, 1736951880, 1767424720, 1777821336, 1779316560, 1823799474, 1842863580, 1855795956, 1919788920, 1935596880, 1975357040, 1988352810, 2026443860, 2074124892, 2084342256, 2098816855, 2145646440, 2150007510, 2183289360, 2222276670, 2319744945, 2431732632, 2457151440, 2474394608, 2518580226, 2580009012, 2592656115, 2605427820, 2651137080, 2715798960, 2765499856, 2783693934, 2866676680, 2938343597, 2963035560, 3035304720, 3039665790, 3092993260, 3111187338, 3181364496, 3225011265, 3274934040, 3358106968, 3440012016, 3456874820, 3473903760, 3555642672, 3647598948, 3685727160, 3711591912, 3777870339, 3839577840, 3976705620, 4052887720, 4148249784, 4197633710, 4291292880, 4300015020, 4444553340, 4559498685, 4639489890, 4863465264, 5037160452, 5160018024, 5185312230, 5210855640, 5302274160, 5567387868, 5733353360, 5876687194, 5926071120, 6079331580, 6185986520, 6222374676, 6296450565, 6450022530, 6549868080, 6716213936, 6913749640, 6959234835, 7295197896, 7371454320, 7423183824, 7555740678, 7777968345, 7953411240, 8105775440, 8296499568, 8395267420, 8600030040, 8815030791, 8889106680, 9118997370, 9278979780, 10074320904, 10320036048, 10370624460, 10421711280, 11134775736, 11753374388, 12158663160, 12371973040, 12444749352, 12592901130, 12900045060, 13827499280, 13918469670, 14590395792, 14691717985, 15111481356, 15555936690, 15906822480, 16790534840, 17200060080, 17630061582, 17778213360, 18237994740, 18557959560, 18889351695, 20148641808, 20741248920, 22269551472, 23506748776, 24317326320, 24889498704, 25185802260, 25800090120, 26445092373, 27836939340, 29383435970, 30222962712, 31111873380, 33581069680, 35260123164, 36475989480, 37115919120, 37778703390, 41482497840, 44075153955, 47013497552, 50371604520, 51600180240, 52890184746, 55673878680, 58766871940, 60445925424, 62223746760, 70520246328, 72951978960, 75557406780, 88150307910, 100743209040, 105780369492, 111347757360, 117533743880, 124447493520, 132225461865, 141040492656, 151114813560, 176300615820, 211560738984, 235067487760, 264450923730, 302229627120, 352601231640, 423121477968, 528901847460, 705202463280, 1057803694920, 2115607389840]

約数ペア:

[(1, 2115607389840), (2, 1057803694920), (3, 705202463280), (4, 528901847460), (5, 423121477968), (6, 352601231640), (7, 302229627120), (8, 264450923730), (9, 235067487760), (10, 211560738984), (12, 176300615820), (14, 151114813560), (15, 141040492656), (16, 132225461865), (17, 124447493520), (18, 117533743880), (19, 111347757360), (20, 105780369492), (21, 100743209040), (24, 88150307910), (28, 75557406780), (29, 72951978960), (30, 70520246328), (34, 62223746760), (35, 60445925424), (36, 58766871940), (38, 55673878680), (40, 52890184746), (41, 51600180240), (42, 50371604520), (45, 47013497552), (48, 44075153955), (51, 41482497840), (56, 37778703390), (57, 37115919120), (58, 36475989480), (60, 35260123164), (63, 33581069680), (68, 31111873380), (70, 30222962712), (72, 29383435970), (76, 27836939340), (80, 26445092373), (82, 25800090120), (84, 25185802260), (85, 24889498704), (87, 24317326320), (90, 23506748776), (95, 22269551472), (102, 20741248920), (105, 20148641808), (112, 18889351695), (114, 18557959560), (116, 18237994740), (119, 17778213360), (120, 17630061582), (123, 17200060080), (126, 16790534840), (133, 15906822480), (136, 15555936690), (140, 15111481356), (144, 14691717985), (145, 14590395792), (152, 13918469670), (153, 13827499280), (164, 12900045060), (168, 12592901130), (170, 12444749352), (171, 12371973040), (174, 12158663160), (180, 11753374388), (190, 11134775736), (203, 10421711280), (204, 10370624460), (205, 10320036048), (210, 10074320904), (228, 9278979780), (232, 9118997370), (238, 8889106680), (240, 8815030791), (246, 8600030040), (252, 8395267420), (255, 8296499568), (261, 8105775440), (266, 7953411240), (272, 7777968345), (280, 7555740678), (285, 7423183824), (287, 7371454320), (290, 7295197896), (304, 6959234835), (306, 6913749640), (315, 6716213936), (323, 6549868080), (328, 6450022530), (336, 6296450565), (340, 6222374676), (342, 6185986520), (348, 6079331580), (357, 5926071120), (360, 5876687194), (369, 5733353360), (380, 5567387868), (399, 5302274160), (406, 5210855640), (408, 5185312230), (410, 5160018024), (420, 5037160452), (435, 4863465264), (456, 4639489890), (464, 4559498685), (476, 4444553340), (492, 4300015020), (493, 4291292880), (504, 4197633710), (510, 4148249784), (522, 4052887720), (532, 3976705620), (551, 3839577840), (560, 3777870339), (570, 3711591912), (574, 3685727160), (580, 3647598948), (595, 3555642672), (609, 3473903760), (612, 3456874820), (615, 3440012016), (630, 3358106968), (646, 3274934040), (656, 3225011265), (665, 3181364496), (680, 3111187338), (684, 3092993260), (696, 3039665790), (697, 3035304720), (714, 2963035560), (720, 2938343597), (738, 2866676680), (760, 2783693934), (765, 2765499856), (779, 2715798960), (798, 2651137080), (812, 2605427820), (816, 2592656115), (820, 2580009012), (840, 2518580226), (855, 2474394608), (861, 2457151440), (870, 2431732632), (912, 2319744945), (952, 2222276670), (969, 2183289360), (984, 2150007510), (986, 2145646440), (1008, 2098816855), (1015, 2084342256), (1020, 2074124892), (1044, 2026443860), (1064, 1988352810), (1071, 1975357040), (1093, 1935596880), (1102, 1919788920), (1140, 1855795956), (1148, 1842863580), (1160, 1823799474), (1189, 1779316560), (1190, 1777821336), (1197, 1767424720), (1218, 1736951880), (1224, 1728437410), (1230, 1720006008), (1260, 1679053484), (1292, 1637467020), (1305, 1621155088), (1330, 1590682248), (1360, 1555593669), (1368, 1546496630), (1392, 1519832895), (1394, 1517652360), (1428, 1481517780), (1435, 1474290864), (1476, 1433338340), (1479, 1430430960), (1520, 1391846967), (1530, 1382749928), (1558, 1357899480), (1596, 1325568540), (1615, 1309973616), (1624, 1302713910), (1640, 1290004506), (1653, 1279859280), (1680, 1259290113), (1710, 1237197304), (1722, 1228575720), (1740, 1215866316), (1785, 1185214224), (1827, 1157967920), (1845, 1146670672), (1904, 1111138335), (1938, 1091644680), (1968, 1075003755), (1972, 1072823220), (1995, 1060454832), (2030, 1042171128), (2040, 1037062446), (2088, 1013221930), (2091, 1011768240), (2128, 994176405), (2142, 987678520), (2186, 967798440), (2204, 959894460), (2261, 935695440), (2280, 927897978), (2296, 921431790), (2320, 911899737), (2337, 905266320), (2378, 889658280), (2380, 888910668), (2394, 883712360), (2436, 868475940), (2448, 864218705), (2460, 860003004), (2465, 858258576), (2520, 839526742), (2583, 819050480), (2584, 818733510), (2610, 810577544), (2660, 795341124), (2736, 773248315), (2755, 767915568), (2788, 758826180), (2856, 740758890), (2870, 737145432), (2907, 727763120), (2952, 716669170), (2958, 715215480), (3045, 694780752), (3060, 691374964), (3116, 678949740), (3192, 662784270), (3230, 654986808), (3248, 651356955), (3279, 645198960), (3280, 645002253), (3306, 639929640), (3420, 618598652), (3444, 614287860), (3451, 613041840), (3480, 607933158), (3485, 607060944), (3567, 593105520), (3570, 592607112), (3654, 578983960), (3690, 573335336), (3857, 548511120), (3876, 545822340), (3895, 543159792), (3944, 536411610), (3990, 530227416), (4060, 521085564), (4080, 518531223), (4176, 506610965), (4182, 505884120), (4284, 493839260), (4305, 491430288), (4372, 483899220), (4408, 479947230), (4437, 476810320), (4522, 467847720), (4560, 463948989), (4592, 460715895), (4674, 452633160), (4756, 444829140), (4760, 444455334), (4788, 441856180), (4845, 436657872), (4872, 434237970), (4879, 433614960), (4920, 430001502), (4930, 429129288), (4959, 426619760), (5040, 419763371), (5166, 409525240), (5168, 409366755), (5220, 405288772), (5320, 397670562), (5355, 395071408), (5453, 387971280), (5465, 387119376), (5510, 383957784), (5576, 379413090), (5712, 370379445), (5740, 368572716), (5814, 363881560), (5904, 358334585), (5916, 357607740), (5945, 355863312), (5985, 353484944), (6090, 347390376), (6120, 345687482), (6232, 339474870), (6273, 337256080), (6384, 331392135), (6460, 327493404), (6558, 322599480), (6612, 319964820), (6783, 311898480), (6840, 309299326), (6888, 307143930), (6902, 306520920), (6960, 303966579), (6970, 303530472), (7011, 301755440), (7134, 296552760), (7140, 296303556), (7308, 289491980), (7380, 286667668), (7395, 286086192), (7651, 276513840), (7714, 274255560), (7752, 272911170), (7790, 271579896), (7888, 268205805), (7980, 265113708), (8120, 260542782), (8265, 255971856), (8323, 254188080), (8364, 252942060), (8568, 246919630), (8610, 245715144), (8744, 241949610), (8816, 239973615), (8874, 238405160), (9044, 233923860), (9135, 231593584), (9348, 226316580), (9367, 225857520), (9512, 222414570), (9520, 222227667), (9576, 220928090), (9690, 218328936), (9744, 217118985), (9758, 216807480), (9837, 215066320), (9840, 215000751), (9860, 214564644), (9918, 213309880), (10332, 204762620), (10353, 204347280), (10440, 202644386), (10455, 202353648), (10640, 198835281), (10701, 197701840), (10710, 197535704), (10906, 193985640), (10930, 193559688), (11020, 191978892), (11152, 189706545), (11305, 187139088), (11480, 184286358), (11571, 182837040), (11628, 181940780), (11685, 181053264), (11832, 178803870), (11890, 177931656), (11970, 176742472), (12180, 173695188), (12240, 172843741), (12464, 169737435), (12546, 168628040), (12915, 163810096), (12920, 163746702), (13116, 161299740), (13224, 159982410), (13243, 159752880), (13566, 155949240), (13680, 154649663), (13776, 153571965), (13804, 153260460), (13940, 151765236), (14022, 150877720), (14268, 148276380), (14280, 148151778), (14535, 145552624), (14616, 144745990), (14637, 144538320), (14760, 143333834), (14790, 143043096), (15302, 138256920), (15428, 137127780), (15504, 136455585), (15580, 135789948), (15960, 132556854), (16240, 130271391), (16359, 129323760), (16395, 129039792), (16530, 127985928), (16646, 127094040), (16728, 126471030), (17136, 123459815), (17220, 122857572), (17255, 122608368), (17488, 120974805), (17748, 119202580), (17835, 118621104), (18088, 116961930), (18270, 115796792), (18581, 113858640), (18696, 113158290), (18734, 112928760), (19024, 111207285), (19152, 110464045), (19285, 109702224), (19380, 109164468), (19516, 108403740), (19674, 107533160), (19720, 107282322), (19836, 106654940), (20213, 104665680), (20349, 103966160), (20664, 102381310), (20706, 102173640), (20767, 101873520), (20880, 101322193), (20910, 101176824), (21402, 98850920), (21420, 98767852), (21812, 96992820), (21860, 96779844), (22040, 95989446), (22185, 95362064), (22591, 93648240), (22610, 93569544), (22953, 92171280), (22960, 92143179), (23142, 91418520), (23256, 90970390), (23370, 90526632), (23664, 89401935), (23780, 88965828), (23940, 88371236), (24360, 86847594), (24395, 86722992), (24795, 85323952), (24969, 84729360), (25092, 84314020), (25830, 81905048), (25840, 81873351), (26232, 80649870), (26448, 79991205), (26486, 79876440), (27132, 77974620), (27265, 77594256), (27608, 76630230), (27880, 75882618), (28044, 75438860), (28101, 75285840), (28536, 74138190), (28560, 74075889), (29070, 72776312), (29232, 72372995), (29274, 72269160), (29520, 71666917), (29580, 71521548), (30604, 69128460), (30856, 68563890), (31059, 68115760), (31160, 67894974), (31365, 67451216), (31697, 66744720), (31920, 66278427), (32718, 64661880), (32790, 64519896), (33060, 63992964), (33292, 63547020), (33456, 63235515), (33915, 62379696), (34440, 61428786), (34510, 61304184), (34713, 60945680), (35055, 60351088), (35496, 59601290), (35670, 59310552), (36176, 58480965), (36540, 57898396), (37162, 56929320), (37392, 56579145), (37468, 56464380), (38255, 55302768), (38570, 54851112), (38760, 54582234), (39032, 54201870), (39348, 53766580), (39440, 53641161), (39672, 53327470), (39729, 53250960), (40426, 52332840), (40698, 51983080), (41328, 51190655), (41412, 51086820), (41534, 50936760), (41615, 50837616), (41820, 50588412), (42804, 49425460), (42840, 49383926), (43624, 48496410), (43720, 48389922), (43911, 48179440), (44080, 47994723), (44370, 47681032), (44813, 47209680), (45182, 46824120), (45220, 46784772), (45906, 46085640), (46284, 45709260), (46512, 45485195), (46740, 45263316), (46835, 45171504), (47560, 44482914), (47880, 44185618), (48720, 43423797), (48790, 43361496), (49077, 43107920), (49185, 43013264), (49590, 42661976), (49938, 42364680), (50184, 42157010), (51660, 40952524), (51765, 40869456), (52464, 40324935), (52972, 39938220), (53505, 39540368), (54264, 38987310), (54530, 38797128), (55216, 38315115), (55743, 37952880), (55760, 37941309), (56088, 37719430), (56202, 37642920), (57072, 37069095), (57855, 36567408), (58140, 36388156), (58548, 36134580), (59160, 35760774), (60639, 34888560), (61208, 34564230), (61712, 34281945), (62118, 34057880), (62301, 33957840), (62320, 33947487), (62730, 33725608), (63394, 33372360), (65436, 32330940), (65569, 32265360), (65580, 32259948), (66120, 31996482), (66215, 31950576), (66584, 31773510), (67773, 31216080), (67830, 31189848), (68859, 30723760), (68880, 30714393), (69020, 30652092), (69426, 30472840), (70110, 30175544), (70992, 29800645), (71340, 29655276), (73080, 28949198), (73185, 28907664), (74324, 28464660), (74907, 28243120), (74936, 28232190), (76510, 27651384), (77140, 27425556), (77520, 27291117), (78064, 27100935), (78696, 26883290), (79344, 26663735), (79458, 26625480), (80852, 26166420), (81396, 25991540), (81795, 25864752), (82824, 25543410), (83068, 25468380), (83230, 25418808), (83640, 25294206), (84303, 25095280), (85608, 24712730), (85680, 24691963), (87248, 24248205), (87440, 24194961), (87822, 24089720), (88740, 23840516), (89626, 23604840), (90364, 23412060), (90440, 23392386), (91812, 23042820), (92568, 22854630), (92701, 22821840), (92905, 22771728), (93480, 22631658), (93670, 22585752), (95091, 22248240), (95120, 22241457), (95760, 22092809), (97580, 21680748), (98154, 21553960), (98370, 21506632), (99180, 21330988), (99876, 21182340), (100368, 21078505), (101065, 20933136), (101745, 20793232), (103320, 20476262), (103530, 20434728), (103835, 20374704), (105944, 19969110), (107010, 19770184), (108528, 19493655), (109060, 19398564), (111486, 18976440), (112176, 18859715), (112404, 18821460), (112955, 18729648), (114765, 18434256), (115710, 18283704), (116280, 18194078), (117096, 18067290), (118320, 17880387), (119187, 17750320), (121278, 17444280), (122416, 17282115), (124236, 17028940), (124602, 16978920), (124845, 16945872), (125460, 16862804), (126788, 16686180), (130067, 16265520), (130872, 16165470), (131138, 16132680), (131160, 16129974), (132240, 15998241), (132430, 15975288), (133168, 15886755), (134439, 15736560), (135546, 15608040), (135660, 15594924), (137718, 15361880), (138040, 15326046), (138852, 15236420), (140220, 15087772), (140505, 15057168), (141491, 14952240), (142680, 14827638), (145369, 14553360), (146160, 14474599), (146370, 14453832), (148648, 14232330), (149814, 14121560), (149872, 14116095), (153020, 13825692), (154280, 13712778), (155295, 13623152), (157392, 13441645), (158137, 13378320), (158485, 13348944), (158916, 13312740), (161704, 13083210), (162792, 12995770), (163590, 12932376), (165648, 12771705), (166136, 12734190), (166460, 12709404), (167229, 12650960), (167280, 12647103), (168606, 12547640), (171216, 12356365), (173565, 12189136), (175644, 12044860), (177480, 11920258), (179252, 11802420), (180728, 11706030), (180880, 11696193), (181917, 11629520), (183624, 11521410), (185136, 11427315), (185402, 11410920), (185810, 11385864), (186903, 11319280), (186960, 11315829), (187340, 11292876), (190182, 11124120), (195160, 10840374), (196308, 10776980), (196707, 10755120), (196740, 10753316), (198360, 10665494), (198645, 10650192), (199752, 10591170), (202130, 10466568), (203319, 10405360), (203490, 10396616), (206640, 10238131), (207060, 10217364), (207670, 10187352), (211888, 9984555), (214020, 9885092), (218120, 9699282), (219555, 9635888), (221879, 9534960), (222972, 9488220), (224065, 9441936), (224808, 9410730), (225910, 9364824), (229530, 9217128), (231420, 9141852), (232560, 9097039), (234192, 9033645), (238374, 8875160), (242556, 8722140), (245385, 8621584), (248472, 8514470), (249204, 8489460), (249690, 8472936), (250920, 8431402), (253576, 8343090), (260134, 8132760), (261744, 8082735), (262276, 8066340), (262320, 8064987), (264860, 7987644), (268878, 7868280), (271092, 7804020), (271320, 7797462), (275436, 7680940), (276080, 7663023), (277704, 7618210), (278103, 7607280), (278715, 7590576), (280440, 7543886), (281010, 7528584), (282982, 7476120), (285273, 7416080), (285360, 7413819), (290738, 7276680), (292740, 7226916), (297296, 7116165), (299628, 7060780), (303195, 6977712), (306040, 6912846), (308560, 6856389), (310590, 6811576), (311505, 6791568), (313691, 6744240), (316274, 6689160), (316970, 6674472), (317832, 6656370), (323408, 6541605), (325584, 6497885), (327180, 6466188), (327845, 6453072), (332272, 6367095), (332920, 6354702), (334458, 6325480), (337212, 6273820), (338865, 6243216), (344295, 6144752), (347130, 6094568), (351288, 6022430), (353039, 5992560), (354960, 5960129), (358504, 5901210), (361456, 5853015), (363834, 5814760), (367248, 5760705), (370804, 5705460), (371620, 5692932), (373806, 5659640), (374535, 5648624), (374680, 5646438), (380364, 5562060), (384047, 5508720), (390201, 5421840), (390320, 5420187), (392616, 5388490), (393414, 5377560), (393480, 5376658), (396720, 5332747), (397290, 5325096), (399504, 5295585), (403317, 5245520), (404260, 5233284), (406638, 5202680), (406980, 5198308), (414120, 5108682), (415340, 5093676), (421515, 5019056), (424473, 4984080), (428040, 4942546), (436107, 4851120), (436240, 4849641), (439110, 4817944), (443758, 4767480), (445944, 4744110), (448130, 4720968), (449616, 4705365), (451820, 4682412), (459060, 4608564), (462840, 4570926), (463505, 4564368), (474411, 4459440), (475455, 4449648), (476748, 4437580), (485112, 4361070), (490770, 4310792), (496944, 4257235), (498408, 4244730), (499380, 4236468), (501840, 4215701), (507152, 4171545), (520268, 4066380), (524552, 4033170), (529720, 3993822), (537756, 3934140), (538849, 3926160), (542184, 3902010), (542640, 3898731), (550872, 3840470), (555408, 3809105), (556206, 3803640), (557430, 3795288), (560880, 3771943), (562020, 3764292), (565964, 3738060), (570546, 3708040), (581476, 3638340), (585480, 3613458), (590121, 3585040), (595935, 3550064), (599256, 3530390), (602243, 3512880), (606390, 3488856), (612080, 3456423), (621180, 3405788), (623010, 3395784), (627382, 3372120), (632548, 3344580), (633940, 3337236), (635664, 3328185), (650335, 3253104), (654360, 3233094), (655690, 3226536), (665637, 3178320), (665840, 3177351), (668916, 3162740), (672195, 3147312), (674424, 3136910), (677730, 3121608), (688590, 3072376), (694260, 3047284), (702576, 3011215), (706078, 2996280), (707455, 2990448), (717008, 2950605), (726845, 2910672), (727668, 2907380), (741608, 2852730), (743240, 2846466), (747612, 2829820), (749070, 2824312), (749360, 2823219), (760728, 2781030), (761821, 2777040), (768094, 2754360), (780402, 2710920), (785232, 2694245), (786828, 2688780), (786960, 2688329), (790685, 2675664), (794580, 2662548), (806634, 2622760), (808520, 2616642), (813276, 2601340), (813960, 2599154), (828240, 2554341), (830680, 2546838), (834309, 2535760), (836145, 2530192), (843030, 2509528), (848946, 2492040), (851447, 2484720), (856080, 2471273), (872214, 2425560), (878220, 2408972), (887516, 2383740), (891888, 2372055), (896260, 2360484), (903640, 2341206), (909585, 2325904), (918120, 2304282), (925680, 2285463), (927010, 2282184), (934515, 2263856), (941073, 2248080), (948822, 2229720), (950910, 2224824), (953496, 2218790), (970224, 2180535), (981540, 2155396), (983535, 2151024), (996816, 2122365), (998760, 2118234), (1016595, 2081072), (1040536, 2033190), (1049104, 2016585), (1059117, 1997520), (1059440, 1996911), (1075512, 1967070), (1077698, 1963080), (1084368, 1951005), (1101744, 1920235), (1109395, 1906992), (1112412, 1901820), (1114860, 1897644), (1124040, 1882146), (1131928, 1869030), (1141092, 1854020), (1152141, 1836240), (1162952, 1819170), (1170603, 1807280), (1170960, 1806729), (1180242, 1792520), (1191870, 1775032), (1198512, 1765195), (1204486, 1756440), (1212780, 1744428), (1242360, 1702894), (1246020, 1697892), (1254764, 1686060), (1265096, 1672290), (1267880, 1668618), (1273419, 1661360), (1299577, 1627920), (1300670, 1626552), (1308321, 1617040), (1308720, 1616547), (1311380, 1613268), (1331274, 1589160), (1337832, 1581370), (1344390, 1573656), (1348848, 1568455), (1355460, 1560804), (1377180, 1536188), (1388520, 1523642), (1390515, 1521456), (1412156, 1498140), (1414910, 1495224), (1423233, 1486480), (1426365, 1483216), (1453690, 1455336)]