1117484151840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1\times {\mathrm{107}}^1$

素因数の和:316

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 81, 83, 84, 90, 95, 96, 105, 107, 108, 112, 114, 120, 126, 133, 135, 140, 144, 146, 152, 160, 162, 166, 168, 171, 180, 189, 190, 210, 214, 216, 219, 224, 228, 240, 249, 252, 266, 270, 280, 285, 288, 292, 304, 315, 321, 324, 332, 336, 342, 360, 365, 378, 380, 399, 405, 415, 420, 428, 432, 438, 456, 480, 498, 504, 511, 513, 532, 535, 540, 560, 567, 570, 581, 584, 608, 630, 642, 648, 657, 664, 665, 672, 684, 720, 730, 747, 749, 756, 760, 798, 810, 830, 840, 855, 856, 864, 876, 912, 945, 963, 996, 1008, 1022, 1026, 1064, 1070, 1080, 1095, 1120, 1134, 1140, 1162, 1168, 1197, 1245, 1260, 1284, 1296, 1314, 1328, 1330, 1368, 1387, 1440, 1460, 1494, 1498, 1512, 1520, 1533, 1539, 1577, 1596, 1605, 1620, 1660, 1680, 1710, 1712, 1743, 1752, 1824, 1890, 1926, 1971, 1992, 1995, 2016, 2033, 2044, 2052, 2128, 2140, 2160, 2190, 2241, 2247, 2268, 2280, 2324, 2336, 2394, 2490, 2520, 2555, 2565, 2568, 2592, 2628, 2656, 2660, 2736, 2774, 2835, 2889, 2905, 2920, 2988, 2996, 3024, 3040, 3066, 3078, 3154, 3192, 3210, 3240, 3285, 3320, 3360, 3420, 3424, 3486, 3504, 3591, 3735, 3745, 3780, 3852, 3942, 3984, 3990, 4066, 4088, 4104, 4161, 4256, 4280, 4320, 4380, 4482, 4494, 4536, 4560, 4599, 4648, 4731, 4788, 4815, 4980, 5040, 5110, 5130, 5136, 5229, 5256, 5320, 5472, 5548, 5670, 5778, 5810, 5840, 5913, 5976, 5985, 5992, 6048, 6059, 6099, 6132, 6156, 6308, 6384, 6420, 6480, 6570, 6640, 6723, 6741, 6840, 6935, 6972, 7008, 7182, 7470, 7490, 7560, 7665, 7695, 7704, 7811, 7884, 7885, 7968, 7980, 8132, 8176, 8208, 8322, 8560, 8667, 8715, 8760, 8881, 8964, 8988, 9072, 9120, 9198, 9296, 9462, 9576, 9630, 9709, 9855, 9960, 10080, 10165, 10220, 10260, 10272, 10458, 10512, 10640, 10773, 11039, 11096, 11205, 11235, 11340, 11556, 11620, 11680, 11826, 11952, 11970, 11984, 12118, 12198, 12264, 12312, 12483, 12616, 12768, 12840, 12960, 13140, 13280, 13446, 13482, 13680, 13797, 13870, 13944, 14193, 14231, 14364, 14445, 14940, 14980, 15120, 15330, 15390, 15408, 15622, 15687, 15768, 15770, 15960, 16264, 16352, 16416, 16644, 17120, 17334, 17430, 17520, 17762, 17928, 17955, 17976, 18144, 18177, 18297, 18396, 18592, 18924, 19152, 19260, 19418, 19710, 19920, 20223, 20330, 20440, 20520, 20805, 20916, 21024, 21280, 21546, 22078, 22192, 22410, 22470, 22680, 22995, 23112, 23240, 23433, 23652, 23655, 23904, 23940, 23968, 24236, 24396, 24528, 24624, 24966, 25232, 25680, 26145, 26280, 26643, 26892, 26964, 27360, 27594, 27740, 27888, 28386, 28462, 28728, 28890, 29127, 29565, 29880, 29960, 30240, 30295, 30495, 30660, 30780, 30816, 31244, 31374, 31536, 31540, 31920, 32528, 33117, 33288, 33615, 33705, 34668, 34860, 35040, 35524, 35856, 35910, 35952, 36354, 36594, 36792, 37449, 37848, 38304, 38520, 38836, 39055, 39420, 39840, 40446, 40660, 40880, 41040, 41391, 41610, 41832, 42413, 42579, 42693, 43092, 43335, 44156, 44384, 44405, 44820, 44940, 45360, 45990, 46224, 46480, 46866, 47061, 47304, 47310, 47880, 48472, 48545, 48792, 49056, 49248, 49932, 50464, 51360, 52290, 52560, 53286, 53784, 53865, 53928, 54531, 54677, 54891, 55188, 55195, 55480, 55776, 56772, 56924, 57456, 57780, 58254, 59130, 59760, 59920, 60590, 60669, 60990, 61320, 61560, 62167, 62415, 62488, 62748, 63072, 63080, 63840, 65056, 66234, 66576, 67230, 67410, 68985, 69336, 69720, 70299, 70965, 71048, 71155, 71712, 71820, 71904, 72708, 73188, 73584, 74898, 75696, 77040, 77672, 78110, 78435, 78840, 79929, 80892, 81320, 81760, 82080, 82782, 83220, 83664, 84826, 85158, 85386, 86184, 86670, 87381, 88312, 88810, 89640, 89880, 90720, 90885, 91485, 91980, 92448, 92960, 93732, 94122, 94608, 94620, 95760, 96944, 97090, 97584, 99351, 99864, 101115, 104580, 105120, 106572, 107568, 107730, 107856, 109062, 109354, 109782, 110376, 110390, 110960, 112347, 113544, 113848, 114912, 115121, 115560, 116508, 117165, 118260, 119520, 119840, 121180, 121338, 121980, 122640, 123120, 124334, 124830, 124976, 125496, 126160, 127239, 127737, 128079, 132468, 133152, 133215, 134460, 134820, 137970, 138672, 139440, 140598, 141930, 142096, 142310, 143640, 145416, 145635, 146376, 147168, 148409, 149796, 151392, 154080, 155344, 156220, 156870, 157680, 159858, 161784, 162640, 163593, 164031, 164673, 165564, 165585, 166440, 167328, 168739, 169652, 170316, 170772, 172368, 173340, 174762, 176624, 177620, 179280, 179760, 181770, 182970, 183960, 186501, 187245, 187464, 188244, 189216, 189240, 191520, 193888, 194180, 195168, 198702, 199728, 202230, 206955, 209160, 210897, 212065, 212895, 213144, 213465, 215136, 215460, 215712, 218124, 218708, 219564, 220752, 220780, 221920, 224694, 227088, 227696, 230242, 231120, 233016, 234330, 235305, 236520, 239787, 242360, 242676, 243960, 245280, 246240, 248668, 249660, 249952, 250992, 252320, 254478, 255474, 256158, 262143, 264936, 266430, 268920, 269640, 272655, 273385, 274455, 275940, 277344, 278880, 281196, 283860, 284192, 284620, 287280, 290832, 291270, 292752, 296818, 298053, 299592, 303345, 310688, 310835, 312440, 313740, 315360, 319716, 323568, 325280, 327186, 328062, 329346, 331128, 331170, 332880, 337478, 339304, 340632, 341544, 344736, 345363, 346680, 349524, 351495, 353248, 355240, 358560, 359520, 363540, 365940, 367920, 373002, 374490, 374928, 376488, 378480, 381717, 384237, 388360, 397404, 399456, 399645, 404460, 413910, 418320, 421794, 424130, 425790, 426288, 426930, 430920, 436248, 436905, 437416, 439128, 441504, 441560, 445227, 449388, 454176, 455392, 460484, 462240, 466032, 468660, 470610, 473040, 479574, 484720, 485352, 487920, 490779, 492093, 496755, 497336, 499320, 501984, 506217, 508956, 510948, 512316, 524286, 529872, 532860, 537840, 539280, 545310, 546770, 548910, 551880, 559503, 561735, 562392, 567720, 569240, 574560, 575605, 581664, 582540, 585504, 593636, 596106, 599184, 606690, 621670, 624880, 627480, 632691, 636195, 638685, 639432, 640395, 647136, 648313, 654372, 656124, 658692, 662256, 662340, 665760, 674956, 678608, 681264, 683088, 690726, 693360, 699048, 702990, 710480, 719361, 727080, 731880, 735840, 742045, 746004, 748980, 749856, 752976, 756960, 763434, 768474, 776720, 786429, 794808, 799290, 805847, 808920, 817965, 820155, 823365, 827820, 836640, 843588, 843695, 848260, 851580, 852576, 853860, 861840, 872496, 873810, 874832, 878256, 883120, 890454, 894159, 898776, 920968, 932064, 932505, 937320, 941220, 946080, 959148, 969440, 970704, 975840, 981558, 984186, 993510, 994672, 998640, 1012434, 1017912, 1021896, 1024632, 1036089, 1038863, 1048572, 1054485, 1059744, 1065720, 1075680, 1078560, 1090620, 1093540, 1097820, 1103760, 1119006, 1123470, 1124784, 1135440, 1138480, 1145151, 1151210, 1152711, 1165080, 1181173, 1187272, 1192212, 1198368, 1198935, 1213380, 1243340, 1249760, 1254960, 1265382, 1272390, 1277370, 1278864, 1280790, 1296626, 1308744, 1310715, 1312248, 1317384, 1324512, 1324680, 1335681, 1349912, 1357216, 1362528, 1366176, 1381452, 1386720, 1398096, 1405980, 1420960, 1438722, 1454160, 1463760, 1476279, 1484090, 1490265, 1492008, 1497960, 1505952, 1518651, 1526868, 1536948, 1553440, 1572858, 1589616, 1598580, 1611694, 1617840, 1635930, 1640310, 1646730, 1655640, 1678509, 1687176, 1687390, 1696520, 1703160, 1707720, 1723680, 1726815, 1744992, 1747620, 1749664, 1756512, 1766240, 1780908, 1788318, 1797552, 1841936, 1865010, 1874640, 1882440, 1908585, 1918296, 1921185, 1941408, 1944939, 1963116, 1968372, 1987020, 1989344, 1997280, 2024868, 2035824, 2043792, 2049264, 2072178, 2077726, 2097144, 2108970, 2131440, 2181240, 2187080, 2195640, 2207520, 2226135, 2238012, 2246940, 2249568, 2270880, 2276960, 2290302, 2302420, 2305422, 2330160, 2362346, 2374544, 2384424, 2397870, 2417541, 2426760, 2453895, 2460465, 2486680, 2509920, 2530764, 2531085, 2544780, 2554740, 2557728, 2561580, 2593252, 2617488, 2621430, 2624496, 2634768, 2649360, 2671362, 2699824, 2762904, 2796192, 2797515, 2811960, 2877444, 2908320, 2927520, 2952558, 2968180, 2980530, 2984016, 2995920, 3037302, 3053736, 3073896, 3108267, 3116589, 3145716, 3163455, 3179232, 3197160, 3223388, 3235680, 3241565, 3271860, 3280620, 3293460, 3311280, 3357018, 3374352, 3374780, 3393040, 3406320, 3415440, 3435453, 3453630, 3495240, 3543519, 3561816, 3576636, 3595104, 3596805, 3683872, 3730020, 3749280, 3764880, 3817170, 3836592, 3842370, 3889878, 3926232, 3932145, 3936744, 3974040, 4007043, 4029235, 4049736, 4071648, 4087584, 4098528, 4144356, 4155452, 4194288, 4217940, 4262880, 4362480, 4374160, 4391280, 4428837, 4452270, 4470795, 4476024, 4493880, 4538191, 4555953, 4580604, 4604840, 4610844, 4660320, 4724692, 4749088, 4768848, 4795740, 4835082, 4853520, 4907790, 4920930, 4973360, 5035527, 5061528, 5062170, 5089560, 5109480, 5123160, 5180445, 5186504, 5194315, 5234976, 5242860, 5248992, 5269536, 5298720, 5342724, 5399648, 5525808, 5595030, 5623920, 5725755, 5754888, 5763555, 5834817, 5905116, 5905865, 5936360, 5961060, 5968032, 5991840, 6074604, 6107472, 6147792, 6216534, 6233178, 6291432, 6326910, 6394320, 6446776, 6483130, 6543720, 6561240, 6586920, 6622560, 6678405, 6714036, 6748704, 6749560, 6786080, 6812640, 6830880, 6870906, 6907260, 6990480, 7087038, 7123632, 7153272, 7193610, 7252623, 7381395, 7460040, 7529760, 7593255, 7634340, 7673184, 7684740, 7779756, 7852464, 7864290, 7873488, 7948080, 8014086, 8058470, 8099472, 8288712, 8310904, 8388576, 8392545, 8435880, 8724960, 8748320, 8782560, 8857674, 8904540, 8941590, 8952048, 8987760, 9076382, 9111906, 9161208, 9209680, 9221688, 9324801, 9349767, 9449384, 9537696, 9591480, 9670164, 9707040, 9724695, 9815580, 9841860, 9946720, 10071054, 10123056, 10124340, 10179120, 10218960, 10246320, 10360890, 10373008, 10388630, 10485720, 10630557, 10685448, 11051616, 11190060, 11247840, 11451510, 11509776, 11527110, 11669634, 11810232, 11811730, 11872720, 11922120, 12021129, 12087705, 12149208, 12214944, 12295584, 12317947, 12433068, 12466356, 12582864, 12653820, 12788640, 12893552, 12966260, 13087440, 13122480, 13173840, 13356810, 13428072, 13499120, 13614573, 13667859, 13741812, 13814520, 13980960, 14174076, 14247264, 14306544, 14387220, 14505246, 14762790, 14920080, 15186510, 15268680, 15369480, 15541335, 15559512, 15582945, 15704928, 15728580, 15746976, 15896160, 16028172, 16116940, 16198944, 16577424, 16621808, 16785090, 16871760, 17177265, 17504451, 17715348, 17717595, 17809080, 17883180, 17904096, 17975520, 18152764, 18223812, 18322416, 18419360, 18443376, 18649602, 18699534, 18898768, 19182960, 19340328, 19449390, 19631160, 19683720, 20035215, 20142108, 20246112, 20248680, 20358240, 20437920, 20492640, 20721780, 20746016, 20777260, 20971440, 21261114, 21370896, 21757869, 22144185, 22380120, 22690955, 22779765, 22903020, 23019552, 23054220, 23339268, 23620464, 23623460, 23745440, 23844240, 24042258, 24175410, 24298416, 24635894, 24866136, 24932712, 25165728, 25177635, 25307640, 25787104, 25932520, 26174880, 26244960, 26347680, 26713620, 26856144, 26998240, 27229146, 27335718, 27483624, 27629040, 28049301, 28348152, 28613088, 28774440, 29010492, 29174085, 29525580, 29840160, 30373020, 30537360, 30738960, 31082670, 31119024, 31165890, 31457160, 31891671, 32056344, 32233880, 33154848, 33243616, 33570180, 33743520, 34354530, 35008902, 35430696, 35435190, 35618160, 35766360, 36263115, 36305528, 36447624, 36644832, 36886752, 36953841, 37299204, 37399068, 37797536, 38365920, 38680656, 38898780, 39262320, 39367440, 40070430, 40284216, 40497360, 40843719, 41443560, 41554520, 41942880, 42522228, 42741792, 43515738, 44288370, 44760240, 45381910, 45559530, 45806040, 46108440, 46624005, 46678536, 46748835, 47240928, 47246920, 47688480, 48084516, 48350820, 48596832, 49271788, 49732272, 49865424, 50355270, 50615280, 51865040, 52513353, 53152785, 53427240, 53712288, 54458292, 54671436, 54967248, 55258080, 56098602, 56696304, 57548880, 58020984, 58348170, 59051160, 60105645, 60746040, 61074720, 61477920, 61589735, 62165340, 62238048, 62331780, 62914320, 63783342, 64112688, 64467760, 65273607, 67140360, 68072865, 68339295, 68709060, 70017804, 70861392, 70870380, 71236320, 71532720, 72526230, 72611056, 72895248, 73907682, 74598408, 74798136, 77361312, 77797560, 78524640, 78734880, 80140860, 80568432, 80994720, 81687438, 82887120, 83109040, 84147903, 85044456, 86225629, 87031476, 87522255, 88576740, 89520480, 90763820, 91119060, 91612080, 92216880, 93248010, 93357072, 93497670, 94493840, 95675013, 96169032, 96701640, 98543576, 99464544, 99730848, 100710540, 101230560, 103730080, 105026706, 106305570, 106854480, 108789345, 108916584, 109342872, 109934496, 110861523, 112197204, 113392608, 115097760, 116041968, 116696340, 118102320, 120211290, 121492080, 122531157, 123179470, 124330680, 124663560, 125828640, 127566684, 128225376, 128935520, 130547214, 134280720, 136145730, 136678590, 137418120, 140035608, 140246505, 141722784, 141740760, 143065440, 145052460, 145222112, 145790496, 147815364, 149196816, 149596272, 155595120, 159458355, 160281720, 161136864, 163374876, 165774240, 166218080, 168295806, 170088912, 172451258, 174062952, 175044510, 177153480, 181527640, 182238120, 183224160, 184433760, 184769205, 186496020, 186714144, 186995340, 188987680, 191350026, 192338064, 193403280, 197087152, 201421080, 204218595, 210053412, 212611140, 213708960, 217578690, 217833168, 218685744, 221723046, 224394408, 232083936, 233392680, 236204640, 240422580, 242984160, 245062314, 246358940, 248661360, 249327120, 255133368, 258676887, 261094428, 262566765, 268561440, 272291460, 273357180, 274836240, 280071216, 280493010, 283481520, 290104920, 295630728, 298393632, 299192544, 311190240, 318916710, 320563440, 326368035, 326749752, 332584569, 336591612, 340177824, 344902516, 348125904, 350089020, 354306960, 363055280, 364476240, 367593471, 369538410, 372992040, 373990680, 382700052, 384676128, 386806560, 394174304, 402842160, 408437190, 420106824, 420739515, 425222280, 431128145, 435157380, 435666336, 437371488, 443446092, 448788816, 466785360, 478375065, 480845160, 490124628, 492717880, 497322720, 498654240, 510266736, 517353774, 522188856, 525133530, 544582920, 546714360, 549672480, 554307615, 560142432, 560986020, 566963040, 580209840, 591261456, 612655785, 637833420, 641126880, 652736070, 653499504, 665169138, 673183224, 689805032, 696251808, 700178040, 708613920, 726110560, 728952480, 735186942, 739076820, 745984080, 747981360, 765400104, 776030661, 805684320, 816874380, 840213648, 841479030, 850444560, 862256290, 870314760, 886892184, 897577632, 933570720, 956750130, 961690320, 980249256, 985435760, 997753707, 1020533472, 1034707548, 1044377712, 1050267060, 1089165840, 1093428720, 1108615230, 1121972040, 1160419680, 1182522912, 1225311570, 1275666840, 1293384435, 1305472140, 1306999008, 1330338276, 1346366448, 1379610064, 1400356080, 1470373884, 1478153640, 1491968160, 1495962720, 1530800208, 1552061322, 1633748760, 1662922845, 1680427296, 1682958060, 1700889120, 1724512580, 1740629520, 1773784368, 1837967355, 1913500260, 1923380640, 1960498512, 1970871520, 1995507414, 2069415096, 2088755424, 2100534120, 2178331680, 2186857440, 2217230460, 2243944080, 2328091983, 2450623140, 2551333680, 2586768870, 2610944280, 2660676552, 2692732896, 2759220128, 2800712160, 2940747768, 2956307280, 3061600416, 3104122644, 3267497520, 3325845690, 3365916120, 3449025160, 3481259040, 3547568736, 3675934710, 3827000520, 3880153305, 3920997024, 3991014828, 4138830192, 4201068240, 4434460920, 4487888160, 4656183966, 4901246280, 4988768535, 5102667360, 5173537740, 5221888560, 5321353104, 5881495536, 5912614560, 6208245288, 6534995040, 6651691380, 6731832240, 6898050320, 6984275949, 7351869420, 7654001040, 7760306610, 7982029656, 8277660384, 8402136480, 8868921840, 9312367932, 9802492560, 9977537070, 10347075480, 10443777120, 10642706208, 11640459915, 11762991072, 12416490576, 13303382760, 13463664480, 13796100640, 13968551898, 14703738840, 15308002080, 15520613220, 15964059312, 17737843680, 18624735864, 19604985120, 19955074140, 20694150960, 23280919830, 24832981152, 26606765520, 27937103796, 29407477680, 31041226440, 31928118624, 34921379745, 37249471728, 39910148280, 41388301920, 46561839660, 53213531040, 55874207592, 58814955360, 62082452880, 69842759490, 74498943456, 79820296560, 93123679320, 111748415184, 124164905760, 139685518980, 159640593120, 186247358640, 223496830368, 279371037960, 372494717280, 558742075920, 1117484151840]

約数ペア:

[(1, 1117484151840), (2, 558742075920), (3, 372494717280), (4, 279371037960), (5, 223496830368), (6, 186247358640), (7, 159640593120), (8, 139685518980), (9, 124164905760), (10, 111748415184), (12, 93123679320), (14, 79820296560), (15, 74498943456), (16, 69842759490), (18, 62082452880), (19, 58814955360), (20, 55874207592), (21, 53213531040), (24, 46561839660), (27, 41388301920), (28, 39910148280), (30, 37249471728), (32, 34921379745), (35, 31928118624), (36, 31041226440), (38, 29407477680), (40, 27937103796), (42, 26606765520), (45, 24832981152), (48, 23280919830), (54, 20694150960), (56, 19955074140), (57, 19604985120), (60, 18624735864), (63, 17737843680), (70, 15964059312), (72, 15520613220), (73, 15308002080), (76, 14703738840), (80, 13968551898), (81, 13796100640), (83, 13463664480), (84, 13303382760), (90, 12416490576), (95, 11762991072), (96, 11640459915), (105, 10642706208), (107, 10443777120), (108, 10347075480), (112, 9977537070), (114, 9802492560), (120, 9312367932), (126, 8868921840), (133, 8402136480), (135, 8277660384), (140, 7982029656), (144, 7760306610), (146, 7654001040), (152, 7351869420), (160, 6984275949), (162, 6898050320), (166, 6731832240), (168, 6651691380), (171, 6534995040), (180, 6208245288), (189, 5912614560), (190, 5881495536), (210, 5321353104), (214, 5221888560), (216, 5173537740), (219, 5102667360), (224, 4988768535), (228, 4901246280), (240, 4656183966), (249, 4487888160), (252, 4434460920), (266, 4201068240), (270, 4138830192), (280, 3991014828), (285, 3920997024), (288, 3880153305), (292, 3827000520), (304, 3675934710), (315, 3547568736), (321, 3481259040), (324, 3449025160), (332, 3365916120), (336, 3325845690), (342, 3267497520), (360, 3104122644), (365, 3061600416), (378, 2956307280), (380, 2940747768), (399, 2800712160), (405, 2759220128), (415, 2692732896), (420, 2660676552), (428, 2610944280), (432, 2586768870), (438, 2551333680), (456, 2450623140), (480, 2328091983), (498, 2243944080), (504, 2217230460), (511, 2186857440), (513, 2178331680), (532, 2100534120), (535, 2088755424), (540, 2069415096), (560, 1995507414), (567, 1970871520), (570, 1960498512), (581, 1923380640), (584, 1913500260), (608, 1837967355), (630, 1773784368), (642, 1740629520), (648, 1724512580), (657, 1700889120), (664, 1682958060), (665, 1680427296), (672, 1662922845), (684, 1633748760), (720, 1552061322), (730, 1530800208), (747, 1495962720), (749, 1491968160), (756, 1478153640), (760, 1470373884), (798, 1400356080), (810, 1379610064), (830, 1346366448), (840, 1330338276), (855, 1306999008), (856, 1305472140), (864, 1293384435), (876, 1275666840), (912, 1225311570), (945, 1182522912), (963, 1160419680), (996, 1121972040), (1008, 1108615230), (1022, 1093428720), (1026, 1089165840), (1064, 1050267060), (1070, 1044377712), (1080, 1034707548), (1095, 1020533472), (1120, 997753707), (1134, 985435760), (1140, 980249256), (1162, 961690320), (1168, 956750130), (1197, 933570720), (1245, 897577632), (1260, 886892184), (1284, 870314760), (1296, 862256290), (1314, 850444560), (1328, 841479030), (1330, 840213648), (1368, 816874380), (1387, 805684320), (1440, 776030661), (1460, 765400104), (1494, 747981360), (1498, 745984080), (1512, 739076820), (1520, 735186942), (1533, 728952480), (1539, 726110560), (1577, 708613920), (1596, 700178040), (1605, 696251808), (1620, 689805032), (1660, 673183224), (1680, 665169138), (1710, 653499504), (1712, 652736070), (1743, 641126880), (1752, 637833420), (1824, 612655785), (1890, 591261456), (1926, 580209840), (1971, 566963040), (1992, 560986020), (1995, 560142432), (2016, 554307615), (2033, 549672480), (2044, 546714360), (2052, 544582920), (2128, 525133530), (2140, 522188856), (2160, 517353774), (2190, 510266736), (2241, 498654240), (2247, 497322720), (2268, 492717880), (2280, 490124628), (2324, 480845160), (2336, 478375065), (2394, 466785360), (2490, 448788816), (2520, 443446092), (2555, 437371488), (2565, 435666336), (2568, 435157380), (2592, 431128145), (2628, 425222280), (2656, 420739515), (2660, 420106824), (2736, 408437190), (2774, 402842160), (2835, 394174304), (2889, 386806560), (2905, 384676128), (2920, 382700052), (2988, 373990680), (2996, 372992040), (3024, 369538410), (3040, 367593471), (3066, 364476240), (3078, 363055280), (3154, 354306960), (3192, 350089020), (3210, 348125904), (3240, 344902516), (3285, 340177824), (3320, 336591612), (3360, 332584569), (3420, 326749752), (3424, 326368035), (3486, 320563440), (3504, 318916710), (3591, 311190240), (3735, 299192544), (3745, 298393632), (3780, 295630728), (3852, 290104920), (3942, 283481520), (3984, 280493010), (3990, 280071216), (4066, 274836240), (4088, 273357180), (4104, 272291460), (4161, 268561440), (4256, 262566765), (4280, 261094428), (4320, 258676887), (4380, 255133368), (4482, 249327120), (4494, 248661360), (4536, 246358940), (4560, 245062314), (4599, 242984160), (4648, 240422580), (4731, 236204640), (4788, 233392680), (4815, 232083936), (4980, 224394408), (5040, 221723046), (5110, 218685744), (5130, 217833168), (5136, 217578690), (5229, 213708960), (5256, 212611140), (5320, 210053412), (5472, 204218595), (5548, 201421080), (5670, 197087152), (5778, 193403280), (5810, 192338064), (5840, 191350026), (5913, 188987680), (5976, 186995340), (5985, 186714144), (5992, 186496020), (6048, 184769205), (6059, 184433760), (6099, 183224160), (6132, 182238120), (6156, 181527640), (6308, 177153480), (6384, 175044510), (6420, 174062952), (6480, 172451258), (6570, 170088912), (6640, 168295806), (6723, 166218080), (6741, 165774240), (6840, 163374876), (6935, 161136864), (6972, 160281720), (7008, 159458355), (7182, 155595120), (7470, 149596272), (7490, 149196816), (7560, 147815364), (7665, 145790496), (7695, 145222112), (7704, 145052460), (7811, 143065440), (7884, 141740760), (7885, 141722784), (7968, 140246505), (7980, 140035608), (8132, 137418120), (8176, 136678590), (8208, 136145730), (8322, 134280720), (8560, 130547214), (8667, 128935520), (8715, 128225376), (8760, 127566684), (8881, 125828640), (8964, 124663560), (8988, 124330680), (9072, 123179470), (9120, 122531157), (9198, 121492080), (9296, 120211290), (9462, 118102320), (9576, 116696340), (9630, 116041968), (9709, 115097760), (9855, 113392608), (9960, 112197204), (10080, 110861523), (10165, 109934496), (10220, 109342872), (10260, 108916584), (10272, 108789345), (10458, 106854480), (10512, 106305570), (10640, 105026706), (10773, 103730080), (11039, 101230560), (11096, 100710540), (11205, 99730848), (11235, 99464544), (11340, 98543576), (11556, 96701640), (11620, 96169032), (11680, 95675013), (11826, 94493840), (11952, 93497670), (11970, 93357072), (11984, 93248010), (12118, 92216880), (12198, 91612080), (12264, 91119060), (12312, 90763820), (12483, 89520480), (12616, 88576740), (12768, 87522255), (12840, 87031476), (12960, 86225629), (13140, 85044456), (13280, 84147903), (13446, 83109040), (13482, 82887120), (13680, 81687438), (13797, 80994720), (13870, 80568432), (13944, 80140860), (14193, 78734880), (14231, 78524640), (14364, 77797560), (14445, 77361312), (14940, 74798136), (14980, 74598408), (15120, 73907682), (15330, 72895248), (15390, 72611056), (15408, 72526230), (15622, 71532720), (15687, 71236320), (15768, 70870380), (15770, 70861392), (15960, 70017804), (16264, 68709060), (16352, 68339295), (16416, 68072865), (16644, 67140360), (17120, 65273607), (17334, 64467760), (17430, 64112688), (17520, 63783342), (17762, 62914320), (17928, 62331780), (17955, 62238048), (17976, 62165340), (18144, 61589735), (18177, 61477920), (18297, 61074720), (18396, 60746040), (18592, 60105645), (18924, 59051160), (19152, 58348170), (19260, 58020984), (19418, 57548880), (19710, 56696304), (19920, 56098602), (20223, 55258080), (20330, 54967248), (20440, 54671436), (20520, 54458292), (20805, 53712288), (20916, 53427240), (21024, 53152785), (21280, 52513353), (21546, 51865040), (22078, 50615280), (22192, 50355270), (22410, 49865424), (22470, 49732272), (22680, 49271788), (22995, 48596832), (23112, 48350820), (23240, 48084516), (23433, 47688480), (23652, 47246920), (23655, 47240928), (23904, 46748835), (23940, 46678536), (23968, 46624005), (24236, 46108440), (24396, 45806040), (24528, 45559530), (24624, 45381910), (24966, 44760240), (25232, 44288370), (25680, 43515738), (26145, 42741792), (26280, 42522228), (26643, 41942880), (26892, 41554520), (26964, 41443560), (27360, 40843719), (27594, 40497360), (27740, 40284216), (27888, 40070430), (28386, 39367440), (28462, 39262320), (28728, 38898780), (28890, 38680656), (29127, 38365920), (29565, 37797536), (29880, 37399068), (29960, 37299204), (30240, 36953841), (30295, 36886752), (30495, 36644832), (30660, 36447624), (30780, 36305528), (30816, 36263115), (31244, 35766360), (31374, 35618160), (31536, 35435190), (31540, 35430696), (31920, 35008902), (32528, 34354530), (33117, 33743520), (33288, 33570180), (33615, 33243616), (33705, 33154848), (34668, 32233880), (34860, 32056344), (35040, 31891671), (35524, 31457160), (35856, 31165890), (35910, 31119024), (35952, 31082670), (36354, 30738960), (36594, 30537360), (36792, 30373020), (37449, 29840160), (37848, 29525580), (38304, 29174085), (38520, 29010492), (38836, 28774440), (39055, 28613088), (39420, 28348152), (39840, 28049301), (40446, 27629040), (40660, 27483624), (40880, 27335718), (41040, 27229146), (41391, 26998240), (41610, 26856144), (41832, 26713620), (42413, 26347680), (42579, 26244960), (42693, 26174880), (43092, 25932520), (43335, 25787104), (44156, 25307640), (44384, 25177635), (44405, 25165728), (44820, 24932712), (44940, 24866136), (45360, 24635894), (45990, 24298416), (46224, 24175410), (46480, 24042258), (46866, 23844240), (47061, 23745440), (47304, 23623460), (47310, 23620464), (47880, 23339268), (48472, 23054220), (48545, 23019552), (48792, 22903020), (49056, 22779765), (49248, 22690955), (49932, 22380120), (50464, 22144185), (51360, 21757869), (52290, 21370896), (52560, 21261114), (53286, 20971440), (53784, 20777260), (53865, 20746016), (53928, 20721780), (54531, 20492640), (54677, 20437920), (54891, 20358240), (55188, 20248680), (55195, 20246112), (55480, 20142108), (55776, 20035215), (56772, 19683720), (56924, 19631160), (57456, 19449390), (57780, 19340328), (58254, 19182960), (59130, 18898768), (59760, 18699534), (59920, 18649602), (60590, 18443376), (60669, 18419360), (60990, 18322416), (61320, 18223812), (61560, 18152764), (62167, 17975520), (62415, 17904096), (62488, 17883180), (62748, 17809080), (63072, 17717595), (63080, 17715348), (63840, 17504451), (65056, 17177265), (66234, 16871760), (66576, 16785090), (67230, 16621808), (67410, 16577424), (68985, 16198944), (69336, 16116940), (69720, 16028172), (70299, 15896160), (70965, 15746976), (71048, 15728580), (71155, 15704928), (71712, 15582945), (71820, 15559512), (71904, 15541335), (72708, 15369480), (73188, 15268680), (73584, 15186510), (74898, 14920080), (75696, 14762790), (77040, 14505246), (77672, 14387220), (78110, 14306544), (78435, 14247264), (78840, 14174076), (79929, 13980960), (80892, 13814520), (81320, 13741812), (81760, 13667859), (82080, 13614573), (82782, 13499120), (83220, 13428072), (83664, 13356810), (84826, 13173840), (85158, 13122480), (85386, 13087440), (86184, 12966260), (86670, 12893552), (87381, 12788640), (88312, 12653820), (88810, 12582864), (89640, 12466356), (89880, 12433068), (90720, 12317947), (90885, 12295584), (91485, 12214944), (91980, 12149208), (92448, 12087705), (92960, 12021129), (93732, 11922120), (94122, 11872720), (94608, 11811730), (94620, 11810232), (95760, 11669634), (96944, 11527110), (97090, 11509776), (97584, 11451510), (99351, 11247840), (99864, 11190060), (101115, 11051616), (104580, 10685448), (105120, 10630557), (106572, 10485720), (107568, 10388630), (107730, 10373008), (107856, 10360890), (109062, 10246320), (109354, 10218960), (109782, 10179120), (110376, 10124340), (110390, 10123056), (110960, 10071054), (112347, 9946720), (113544, 9841860), (113848, 9815580), (114912, 9724695), (115121, 9707040), (115560, 9670164), (116508, 9591480), (117165, 9537696), (118260, 9449384), (119520, 9349767), (119840, 9324801), (121180, 9221688), (121338, 9209680), (121980, 9161208), (122640, 9111906), (123120, 9076382), (124334, 8987760), (124830, 8952048), (124976, 8941590), (125496, 8904540), (126160, 8857674), (127239, 8782560), (127737, 8748320), (128079, 8724960), (132468, 8435880), (133152, 8392545), (133215, 8388576), (134460, 8310904), (134820, 8288712), (137970, 8099472), (138672, 8058470), (139440, 8014086), (140598, 7948080), (141930, 7873488), (142096, 7864290), (142310, 7852464), (143640, 7779756), (145416, 7684740), (145635, 7673184), (146376, 7634340), (147168, 7593255), (148409, 7529760), (149796, 7460040), (151392, 7381395), (154080, 7252623), (155344, 7193610), (156220, 7153272), (156870, 7123632), (157680, 7087038), (159858, 6990480), (161784, 6907260), (162640, 6870906), (163593, 6830880), (164031, 6812640), (164673, 6786080), (165564, 6749560), (165585, 6748704), (166440, 6714036), (167328, 6678405), (168739, 6622560), (169652, 6586920), (170316, 6561240), (170772, 6543720), (172368, 6483130), (173340, 6446776), (174762, 6394320), (176624, 6326910), (177620, 6291432), (179280, 6233178), (179760, 6216534), (181770, 6147792), (182970, 6107472), (183960, 6074604), (186501, 5991840), (187245, 5968032), (187464, 5961060), (188244, 5936360), (189216, 5905865), (189240, 5905116), (191520, 5834817), (193888, 5763555), (194180, 5754888), (195168, 5725755), (198702, 5623920), (199728, 5595030), (202230, 5525808), (206955, 5399648), (209160, 5342724), (210897, 5298720), (212065, 5269536), (212895, 5248992), (213144, 5242860), (213465, 5234976), (215136, 5194315), (215460, 5186504), (215712, 5180445), (218124, 5123160), (218708, 5109480), (219564, 5089560), (220752, 5062170), (220780, 5061528), (221920, 5035527), (224694, 4973360), (227088, 4920930), (227696, 4907790), (230242, 4853520), (231120, 4835082), (233016, 4795740), (234330, 4768848), (235305, 4749088), (236520, 4724692), (239787, 4660320), (242360, 4610844), (242676, 4604840), (243960, 4580604), (245280, 4555953), (246240, 4538191), (248668, 4493880), (249660, 4476024), (249952, 4470795), (250992, 4452270), (252320, 4428837), (254478, 4391280), (255474, 4374160), (256158, 4362480), (262143, 4262880), (264936, 4217940), (266430, 4194288), (268920, 4155452), (269640, 4144356), (272655, 4098528), (273385, 4087584), (274455, 4071648), (275940, 4049736), (277344, 4029235), (278880, 4007043), (281196, 3974040), (283860, 3936744), (284192, 3932145), (284620, 3926232), (287280, 3889878), (290832, 3842370), (291270, 3836592), (292752, 3817170), (296818, 3764880), (298053, 3749280), (299592, 3730020), (303345, 3683872), (310688, 3596805), (310835, 3595104), (312440, 3576636), (313740, 3561816), (315360, 3543519), (319716, 3495240), (323568, 3453630), (325280, 3435453), (327186, 3415440), (328062, 3406320), (329346, 3393040), (331128, 3374780), (331170, 3374352), (332880, 3357018), (337478, 3311280), (339304, 3293460), (340632, 3280620), (341544, 3271860), (344736, 3241565), (345363, 3235680), (346680, 3223388), (349524, 3197160), (351495, 3179232), (353248, 3163455), (355240, 3145716), (358560, 3116589), (359520, 3108267), (363540, 3073896), (365940, 3053736), (367920, 3037302), (373002, 2995920), (374490, 2984016), (374928, 2980530), (376488, 2968180), (378480, 2952558), (381717, 2927520), (384237, 2908320), (388360, 2877444), (397404, 2811960), (399456, 2797515), (399645, 2796192), (404460, 2762904), (413910, 2699824), (418320, 2671362), (421794, 2649360), (424130, 2634768), (425790, 2624496), (426288, 2621430), (426930, 2617488), (430920, 2593252), (436248, 2561580), (436905, 2557728), (437416, 2554740), (439128, 2544780), (441504, 2531085), (441560, 2530764), (445227, 2509920), (449388, 2486680), (454176, 2460465), (455392, 2453895), (460484, 2426760), (462240, 2417541), (466032, 2397870), (468660, 2384424), (470610, 2374544), (473040, 2362346), (479574, 2330160), (484720, 2305422), (485352, 2302420), (487920, 2290302), (490779, 2276960), (492093, 2270880), (496755, 2249568), (497336, 2246940), (499320, 2238012), (501984, 2226135), (506217, 2207520), (508956, 2195640), (510948, 2187080), (512316, 2181240), (524286, 2131440), (529872, 2108970), (532860, 2097144), (537840, 2077726), (539280, 2072178), (545310, 2049264), (546770, 2043792), (548910, 2035824), (551880, 2024868), (559503, 1997280), (561735, 1989344), (562392, 1987020), (567720, 1968372), (569240, 1963116), (574560, 1944939), (575605, 1941408), (581664, 1921185), (582540, 1918296), (585504, 1908585), (593636, 1882440), (596106, 1874640), (599184, 1865010), (606690, 1841936), (621670, 1797552), (624880, 1788318), (627480, 1780908), (632691, 1766240), (636195, 1756512), (638685, 1749664), (639432, 1747620), (640395, 1744992), (647136, 1726815), (648313, 1723680), (654372, 1707720), (656124, 1703160), (658692, 1696520), (662256, 1687390), (662340, 1687176), (665760, 1678509), (674956, 1655640), (678608, 1646730), (681264, 1640310), (683088, 1635930), (690726, 1617840), (693360, 1611694), (699048, 1598580), (702990, 1589616), (710480, 1572858), (719361, 1553440), (727080, 1536948), (731880, 1526868), (735840, 1518651), (742045, 1505952), (746004, 1497960), (748980, 1492008), (749856, 1490265), (752976, 1484090), (756960, 1476279), (763434, 1463760), (768474, 1454160), (776720, 1438722), (786429, 1420960), (794808, 1405980), (799290, 1398096), (805847, 1386720), (808920, 1381452), (817965, 1366176), (820155, 1362528), (823365, 1357216), (827820, 1349912), (836640, 1335681), (843588, 1324680), (843695, 1324512), (848260, 1317384), (851580, 1312248), (852576, 1310715), (853860, 1308744), (861840, 1296626), (872496, 1280790), (873810, 1278864), (874832, 1277370), (878256, 1272390), (883120, 1265382), (890454, 1254960), (894159, 1249760), (898776, 1243340), (920968, 1213380), (932064, 1198935), (932505, 1198368), (937320, 1192212), (941220, 1187272), (946080, 1181173), (959148, 1165080), (969440, 1152711), (970704, 1151210), (975840, 1145151), (981558, 1138480), (984186, 1135440), (993510, 1124784), (994672, 1123470), (998640, 1119006), (1012434, 1103760), (1017912, 1097820), (1021896, 1093540), (1024632, 1090620), (1036089, 1078560), (1038863, 1075680), (1048572, 1065720), (1054485, 1059744)]