1139620783560

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{137}}^1$

素因数の和:291

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 17, 19, 20, 21, 23, 24, 28, 30, 31, 34, 35, 38, 40, 42, 43, 46, 51, 56, 57, 60, 62, 68, 69, 70, 76, 84, 85, 86, 92, 93, 95, 102, 105, 114, 115, 119, 120, 124, 129, 133, 136, 137, 138, 140, 152, 155, 161, 168, 170, 172, 184, 186, 190, 204, 210, 215, 217, 228, 230, 238, 248, 255, 258, 266, 274, 276, 280, 285, 301, 310, 322, 323, 340, 344, 345, 357, 372, 380, 391, 399, 408, 411, 420, 430, 434, 437, 456, 460, 465, 476, 483, 510, 516, 527, 532, 548, 552, 570, 589, 595, 602, 620, 644, 645, 646, 651, 665, 680, 685, 690, 713, 714, 731, 744, 760, 782, 798, 805, 817, 822, 840, 860, 868, 874, 903, 920, 930, 952, 959, 966, 969, 989, 1020, 1032, 1054, 1064, 1085, 1096, 1140, 1173, 1178, 1190, 1204, 1240, 1288, 1290, 1292, 1302, 1311, 1330, 1333, 1370, 1380, 1426, 1428, 1462, 1505, 1564, 1581, 1596, 1610, 1615, 1634, 1644, 1720, 1736, 1748, 1767, 1785, 1806, 1860, 1918, 1932, 1938, 1955, 1978, 1995, 2040, 2055, 2108, 2139, 2170, 2185, 2193, 2261, 2280, 2329, 2346, 2356, 2380, 2408, 2415, 2451, 2580, 2584, 2603, 2604, 2622, 2635, 2660, 2666, 2737, 2740, 2760, 2852, 2856, 2877, 2924, 2945, 2967, 3010, 3059, 3128, 3151, 3162, 3192, 3220, 3230, 3255, 3268, 3288, 3496, 3534, 3565, 3570, 3612, 3655, 3689, 3720, 3836, 3864, 3876, 3910, 3956, 3990, 3999, 4085, 4110, 4123, 4216, 4247, 4278, 4340, 4370, 4386, 4515, 4522, 4658, 4692, 4712, 4760, 4795, 4830, 4845, 4902, 4945, 4991, 5117, 5160, 5206, 5208, 5244, 5270, 5320, 5332, 5474, 5480, 5704, 5719, 5754, 5848, 5865, 5890, 5891, 5934, 6020, 6118, 6302, 6324, 6440, 6460, 6510, 6536, 6555, 6665, 6783, 6923, 6987, 7068, 7130, 7140, 7224, 7310, 7378, 7429, 7672, 7752, 7809, 7820, 7905, 7912, 7980, 7998, 8170, 8211, 8220, 8246, 8494, 8556, 8680, 8740, 8772, 8835, 9030, 9044, 9177, 9316, 9331, 9384, 9453, 9590, 9660, 9690, 9804, 9890, 9982, 10013, 10234, 10412, 10488, 10540, 10664, 10695, 10948, 10965, 11067, 11305, 11438, 11508, 11645, 11730, 11780, 11782, 11868, 12040, 12121, 12236, 12255, 12369, 12604, 12648, 12741, 12920, 13015, 13020, 13110, 13330, 13547, 13566, 13685, 13846, 13889, 13974, 14136, 14260, 14280, 14385, 14620, 14756, 14835, 14858, 14973, 15295, 15351, 15618, 15640, 15755, 15810, 15960, 15996, 16303, 16340, 16422, 16440, 16492, 16813, 16988, 17112, 17157, 17480, 17544, 17670, 17673, 18060, 18088, 18221, 18354, 18445, 18632, 18662, 18791, 18906, 19180, 19320, 19380, 19608, 19780, 19964, 19995, 20026, 20468, 20615, 20769, 20824, 21080, 21235, 21390, 21896, 21930, 22057, 22134, 22287, 22610, 22661, 22876, 23016, 23290, 23460, 23560, 23564, 23736, 24242, 24472, 24510, 24738, 24955, 25208, 25327, 25482, 25585, 26030, 26040, 26220, 26660, 27094, 27132, 27370, 27692, 27778, 27948, 27993, 28520, 28595, 28770, 29240, 29455, 29512, 29670, 29716, 29729, 29946, 30039, 30590, 30659, 30702, 31236, 31510, 31620, 31992, 32606, 32680, 32844, 32984, 33626, 33915, 33976, 34314, 34615, 34935, 35340, 35346, 36120, 36363, 36442, 36708, 36890, 37145, 37324, 37582, 37812, 38360, 38760, 39045, 39560, 39928, 39990, 40052, 40641, 40936, 41055, 41230, 41237, 41538, 41667, 42470, 42780, 43860, 44114, 44251, 44268, 44574, 45220, 45322, 45752, 45885, 46580, 46655, 46920, 47128, 47265, 48484, 48909, 49020, 49476, 49910, 50065, 50439, 50654, 50964, 51170, 52003, 52060, 52440, 53320, 53567, 54188, 54264, 54663, 54740, 55335, 55384, 55556, 55896, 55986, 56373, 57190, 57540, 58910, 59340, 59432, 59458, 59869, 59892, 60078, 60605, 61180, 61318, 61404, 61845, 62472, 63020, 63240, 63705, 65212, 65688, 66171, 67252, 67735, 67830, 67983, 68628, 69230, 69445, 69870, 70091, 70680, 70692, 72199, 72726, 72884, 73416, 73780, 74290, 74648, 74865, 75164, 75624, 75981, 76755, 78090, 79980, 80104, 80693, 81282, 81515, 82110, 82460, 82474, 83076, 83334, 84065, 84847, 84940, 85560, 85785, 87720, 88228, 88365, 88502, 88536, 89148, 89187, 90440, 90644, 91105, 91770, 91977, 93160, 93310, 93955, 94530, 94829, 96968, 97223, 97681, 97818, 98040, 98952, 99820, 100130, 100147, 100878, 101308, 101928, 102340, 103845, 104006, 104120, 107134, 108376, 109326, 109480, 110285, 110670, 111112, 111435, 111929, 111972, 112746, 113305, 114380, 115080, 117691, 117820, 118680, 118916, 119738, 119784, 120156, 121210, 122360, 122636, 122808, 123690, 123711, 126040, 126635, 127410, 130424, 131537, 132342, 132753, 134504, 135470, 135493, 135660, 135966, 137256, 138460, 138890, 139740, 139965, 140182, 141384, 144398, 145452, 145768, 147560, 148580, 148645, 149730, 150195, 150328, 151962, 153295, 153510, 156009, 156180, 158627, 159960, 160701, 161386, 162564, 163030, 164220, 164920, 164948, 166152, 166668, 168130, 169694, 169880, 171570, 176456, 176730, 177004, 177289, 178296, 178374, 179607, 181288, 181815, 182210, 182621, 183540, 183954, 186620, 187910, 189060, 189658, 194446, 195362, 195636, 199640, 200260, 200294, 201756, 202616, 203205, 204680, 206185, 207690, 208012, 208335, 210273, 214268, 214613, 216597, 218652, 220570, 221255, 221340, 222870, 223858, 223944, 225492, 226610, 228760, 230299, 235382, 235640, 237832, 239476, 240312, 242079, 242420, 244545, 245272, 247380, 247422, 252195, 253270, 254541, 254820, 260015, 263074, 264684, 265506, 267835, 270940, 270986, 271320, 271932, 273315, 276920, 277780, 279480, 279930, 280364, 281865, 284487, 288796, 290904, 291669, 293043, 297160, 297290, 299345, 299460, 300390, 300441, 303924, 306590, 307020, 309757, 312018, 312360, 317254, 319447, 321402, 322772, 325128, 326060, 328440, 329896, 330855, 333336, 335787, 336260, 339388, 339915, 343140, 350455, 353073, 353460, 354008, 354578, 356748, 359214, 360995, 363630, 364420, 365242, 367080, 367908, 373240, 374969, 375820, 378120, 379316, 379905, 388892, 390724, 391272, 394611, 400520, 400588, 403465, 403512, 406410, 406479, 412370, 415380, 416024, 416670, 419083, 420546, 424235, 428536, 429226, 430559, 433194, 437304, 441140, 442510, 442680, 445740, 445935, 447716, 450984, 453220, 459885, 460598, 470764, 474145, 475881, 478952, 484158, 484840, 486115, 488405, 489090, 494760, 494844, 500735, 504390, 505393, 506540, 509082, 509640, 520030, 521203, 526148, 529368, 531012, 531867, 535670, 541880, 541972, 543864, 546630, 547863, 555560, 559645, 559860, 560728, 563730, 564851, 568974, 577592, 582521, 583338, 586086, 588455, 594580, 598690, 598920, 600780, 600882, 607848, 613180, 614040, 618555, 619514, 624036, 634508, 638894, 642804, 643839, 645544, 652120, 657685, 661710, 663765, 671574, 672520, 677465, 678776, 679830, 683767, 686280, 690897, 700910, 701029, 706146, 706920, 709156, 713496, 718428, 721990, 727260, 728840, 730484, 735816, 749938, 751640, 758632, 759810, 777784, 780045, 781448, 783503, 789222, 793135, 801176, 803505, 806930, 812820, 812958, 824740, 830760, 833340, 838166, 841092, 848470, 858452, 861118, 866388, 882280, 885020, 886445, 891480, 891870, 895432, 898035, 906440, 913105, 919770, 921196, 929271, 941528, 948290, 948451, 951762, 958341, 968316, 972230, 976810, 978180, 989688, 1001470, 1008780, 1010786, 1013080, 1017773, 1018164, 1040060, 1042406, 1051365, 1052296, 1062024, 1063734, 1071340, 1073065, 1082985, 1083944, 1093260, 1095726, 1119290, 1119720, 1124907, 1127460, 1129702, 1137948, 1151495, 1165042, 1166676, 1172172, 1176910, 1189160, 1197380, 1201560, 1201764, 1210395, 1226360, 1237110, 1239028, 1248072, 1257249, 1269016, 1272705, 1277788, 1278347, 1285608, 1287678, 1291677, 1315370, 1323420, 1327530, 1343148, 1354930, 1359660, 1367534, 1371781, 1381794, 1401820, 1402058, 1412292, 1418312, 1422435, 1436856, 1443980, 1454520, 1458345, 1460968, 1465215, 1499876, 1502205, 1516179, 1519620, 1548785, 1560090, 1563609, 1567006, 1578444, 1586270, 1597235, 1607010, 1612093, 1613860, 1625640, 1625916, 1649480, 1660577, 1666680, 1676332, 1678935, 1682184, 1694553, 1696940, 1716904, 1722236, 1732776, 1747563, 1765365, 1770040, 1772890, 1783740, 1796070, 1826210, 1839540, 1842392, 1855939, 1858542, 1874845, 1896580, 1896902, 1902793, 1903524, 1916682, 1936632, 1944460, 1953620, 1956360, 1973055, 2002940, 2017560, 2021572, 2032395, 2035546, 2036328, 2051301, 2080120, 2084812, 2095415, 2102730, 2103087, 2127468, 2142680, 2146130, 2152795, 2165970, 2186520, 2191452, 2236129, 2238580, 2249814, 2254920, 2259404, 2275896, 2302990, 2303381, 2330084, 2333352, 2344344, 2350509, 2353820, 2379405, 2394760, 2403528, 2420790, 2474220, 2478056, 2514498, 2526965, 2545410, 2555576, 2556694, 2574367, 2575356, 2583354, 2606015, 2630740, 2646840, 2655060, 2659335, 2686296, 2709860, 2719320, 2735068, 2739315, 2743562, 2763588, 2803640, 2804116, 2824255, 2824584, 2844870, 2845353, 2887960, 2912605, 2916690, 2930430, 2999752, 3004410, 3013913, 3032358, 3039240, 3053319, 3097570, 3104557, 3120180, 3127218, 3134012, 3156888, 3172540, 3194470, 3214020, 3219195, 3224186, 3227720, 3251832, 3321154, 3352664, 3357870, 3389106, 3393880, 3418835, 3444472, 3454485, 3469799, 3495126, 3505145, 3530730, 3545780, 3567480, 3592140, 3648421, 3652420, 3679080, 3711878, 3717084, 3749690, 3793160, 3793804, 3805586, 3807048, 3833364, 3835041, 3888920, 3907240, 3917515, 3946110, 4005880, 4043144, 4064790, 4071092, 4077647, 4102602, 4115343, 4169624, 4190830, 4200283, 4205460, 4206174, 4254936, 4292260, 4305590, 4331940, 4382904, 4472258, 4477160, 4499628, 4518808, 4605980, 4606762, 4646355, 4660168, 4701018, 4707640, 4742255, 4758810, 4791705, 4836279, 4841580, 4948440, 4981731, 5028996, 5053930, 5088865, 5090820, 5113388, 5148734, 5150712, 5166708, 5212030, 5261480, 5310120, 5318670, 5419720, 5470136, 5478630, 5487124, 5527176, 5567817, 5608232, 5624535, 5648510, 5689740, 5690706, 5708379, 5825210, 5833380, 5860860, 6008820, 6027826, 6064716, 6106638, 6195140, 6209114, 6240360, 6254436, 6268024, 6286245, 6345080, 6388940, 6391735, 6428040, 6438390, 6448372, 6458385, 6642308, 6708387, 6715740, 6778212, 6837670, 6858905, 6908970, 6910143, 6939598, 6990252, 7010290, 7061460, 7091560, 7124411, 7184280, 7296842, 7304840, 7423756, 7434168, 7499380, 7580895, 7587608, 7611172, 7666728, 7670082, 7723101, 7818045, 7835030, 7892220, 8060465, 8129580, 8142184, 8155294, 8205204, 8230686, 8302885, 8381660, 8400566, 8410920, 8412348, 8472765, 8584520, 8611180, 8663880, 8737815, 8944516, 8999256, 9041739, 9211960, 9213524, 9279695, 9292710, 9313671, 9402036, 9484510, 9513965, 9517620, 9583410, 9602467, 9672558, 9683160, 9902857, 9963462, 10057992, 10107860, 10177730, 10181640, 10226776, 10256505, 10297468, 10333416, 10409397, 10424060, 10515435, 10637340, 10945263, 10957260, 10974248, 11135634, 11180645, 11249070, 11297020, 11379480, 11381412, 11416758, 11516905, 11624039, 11650420, 11666760, 11721720, 11752545, 12017640, 12055652, 12129432, 12213276, 12232941, 12390280, 12418228, 12508872, 12572490, 12600849, 12777880, 12783470, 12871835, 12876780, 12896744, 12916770, 12991573, 13284616, 13319551, 13416774, 13431480, 13556424, 13675340, 13717810, 13817940, 13820286, 13879196, 13980504, 14020580, 14122920, 14226765, 14248822, 14593684, 14847512, 14998760, 15069565, 15161790, 15222344, 15266595, 15340164, 15446202, 15522785, 15636090, 15670060, 15784440, 16120930, 16123667, 16259160, 16310588, 16410408, 16461372, 16605770, 16763320, 16801132, 16824696, 16945530, 17222360, 17348995, 17475630, 17889032, 18020569, 18083478, 18242105, 18427048, 18559390, 18585420, 18627342, 18804072, 18969020, 19027930, 19035240, 19166820, 19175205, 19204934, 19345116, 19805714, 19926924, 20215720, 20355460, 20388235, 20513010, 20576715, 20594936, 20818794, 20848120, 21001415, 21030870, 21274680, 21373233, 21731899, 21890526, 21914520, 22271268, 22361290, 22498140, 22594040, 22762824, 22833516, 23033810, 23248078, 23300840, 23505090, 24111304, 24181395, 24288593, 24426552, 24465882, 24836456, 24908655, 25144980, 25201698, 25566940, 25743670, 25753560, 25833540, 25983146, 26639102, 26833548, 27350680, 27435620, 27635880, 27640572, 27758392, 27839085, 28041160, 28453530, 28497644, 28541895, 28807401, 29187368, 29401981, 29708571, 30139130, 30323580, 30533190, 30680328, 30892404, 31045570, 31272180, 31340120, 31550963, 32241860, 32247334, 32621176, 32922744, 33211540, 33541935, 33602264, 33891060, 34550715, 34697990, 34872117, 34951260, 35622055, 36041138, 36166956, 36484210, 37118780, 37170840, 37254684, 37938040, 38055860, 38333640, 38350410, 38409868, 38615505, 38690232, 38974719, 39611428, 39853848, 39958653, 40710920, 40776470, 41026020, 41153430, 41637588, 42002830, 42061740, 42746466, 43463798, 43764239, 43781052, 44542536, 44722580, 44996280, 45208695, 45667032, 46067620, 46496156, 46568355, 47010180, 48012335, 48362790, 48371001, 48577186, 48931764, 49514285, 49817310, 50289960, 50403396, 51133880, 51487340, 51667080, 51966292, 52046985, 53278204, 53667096, 54061707, 54726315, 54871240, 55281144, 55678170, 56907060, 56995288, 57083790, 57614802, 58120195, 58803962, 58986583, 59417142, 60278260, 60647160, 61066380, 61164705, 61784808, 62091140, 62544360, 63004245, 63101926, 64483720, 64494668, 64957865, 65195697, 66423080, 66597755, 67083870, 67782120, 69101430, 69319999, 69395980, 69744234, 69902520, 71244110, 71404811, 72082276, 72333912, 72865779, 72968420, 74237560, 74509368, 76111720, 76700820, 76819736, 77231010, 77949438, 79222856, 79805377, 79917306, 80618335, 81552940, 82052040, 82306860, 83275176, 84005660, 84123480, 85492932, 86927596, 87528478, 87562104, 88205943, 89445160, 90102845, 90417390, 92135240, 92992312, 93136710, 94020360, 94652889, 96024670, 96725580, 96742002, 97154372, 97863528, 99028570, 99634620, 100806792, 102974680, 103932584, 104093970, 106556408, 106866165, 108123414, 108659495, 109452630, 111356340, 113814120, 114167580, 115229604, 116240390, 117607924, 117973166, 118834284, 120556520, 121442965, 122132760, 122329410, 124182280, 126008490, 126203852, 128989336, 129915730, 130391394, 131292717, 133195510, 134167740, 138202860, 138639998, 138791960, 139488468, 142488220, 142809622, 144037005, 144164552, 145731558, 145936840, 147009905, 148542855, 153401640, 154462020, 155898876, 157754815, 159610754, 159834612, 161236670, 163105880, 164613720, 168011320, 170985864, 173855192, 174360585, 175056956, 176411886, 176959749, 180205690, 180834780, 186273420, 189305778, 192049340, 193451160, 193484004, 194308744, 194873595, 198057140, 199269240, 199793265, 207959997, 208187940, 213732330, 214214433, 216246828, 217318990, 218821195, 218905260, 220856741, 222712680, 228335160, 230459208, 232480780, 235215848, 235946332, 237668568, 239416131, 241855005, 242885930, 244658820, 252016980, 252407704, 259831460, 260782788, 262585434, 266391020, 268335480, 270308535, 276405720, 277279996, 278976936, 284976440, 285619244, 288074010, 291463116, 294019810, 294932915, 297085710, 306349673, 308924040, 311797752, 315509630, 319221508, 319669224, 322473340, 325978485, 346599995, 348721170, 350113912, 352823772, 353919498, 357024055, 360411380, 361669560, 364328895, 372546840, 378611556, 384098680, 386968008, 389747190, 396114280, 399026885, 399586530, 412906081, 415919994, 416375880, 427464660, 428428866, 432493656, 434637980, 437642390, 437810520, 441029715, 441713482, 464961560, 471892664, 473264445, 478832262, 483710010, 485771860, 489317640, 499833677, 504033960, 519662920, 521565576, 525170868, 532782040, 540617070, 554559992, 558637639, 571238488, 576148020, 582926232, 588039620, 589865830, 594171420, 612699346, 631019260, 638443016, 644946680, 651956970, 656463585, 662570223, 693199990, 697442340, 705647544, 707838996, 714048110, 720822760, 728657790, 757223112, 779494380, 798053770, 799173060, 825812162, 831839988, 854929320, 856857732, 869275960, 875284780, 882059430, 883426964, 884798745, 919049019, 946528890, 957664524, 967420020, 971543720, 999667354, 1039799985, 1050341736, 1071072165, 1081234140, 1104283705, 1117275278, 1152296040, 1176079240, 1179731660, 1188342840, 1197080655, 1225398692, 1238718243, 1262038520, 1303913940, 1312927170, 1325140446, 1356691409, 1386399980, 1394884680, 1415677992, 1428096220, 1457315580, 1499501031, 1531748365, 1558988760, 1596107540, 1598346120, 1651624324, 1663679976, 1675912917, 1713715464, 1750569560, 1764118860, 1766853928, 1769597490, 1838098038, 1893057780, 1915329048, 1934840040, 1999334708, 2064530405, 2079599970, 2142144330, 2162468280, 2208567410, 2234550556, 2359463320, 2394161310, 2450797384, 2477436486, 2499168385, 2607827880, 2625854340, 2650280892, 2713382818, 2772799960, 2793188195, 2856192440, 2914631160, 2999002062, 3063496730, 3192215080, 3303248648, 3312851115, 3351825834, 3528237720, 3539194980, 3676196076, 3786115560, 3998669416, 4070074227, 4129060810, 4159199940, 4284288660, 4417134820, 4469101112, 4595245095, 4788322620, 4954872972, 4998336770, 5251708680, 5300561784, 5426765636, 5586376390, 5998004124, 6126993460, 6193591215, 6625702230, 6703651668, 6783457045, 7078389960, 7352392152, 7497505155, 8140148454, 8258121620, 8318399880, 8379564585, 8568577320, 8834269640, 9190490190, 9496839863, 9576645240, 9909745944, 9996673540, 10853531272, 11172752780, 11996008248, 12253986920, 12387182430, 13251404460, 13407303336, 13566914090, 14995010310, 16280296908, 16516243240, 16759129170, 18380980380, 18993679726, 19993347080, 20350371135, 22345505560, 24774364860, 26502808920, 27133828180, 28490519589, 29990020620, 32560593816, 33518258340, 36761960760, 37987359452, 40700742270, 47484199315, 49548729720, 54267656360, 56981039178, 59980041240, 67036516680, 75974718904, 81401484540, 94968398630, 113962078356, 142452597945, 162802969080, 189936797260, 227924156712, 284905195890, 379873594520, 569810391780, 1139620783560]

約数ペア:

[(1, 1139620783560), (2, 569810391780), (3, 379873594520), (4, 284905195890), (5, 227924156712), (6, 189936797260), (7, 162802969080), (8, 142452597945), (10, 113962078356), (12, 94968398630), (14, 81401484540), (15, 75974718904), (17, 67036516680), (19, 59980041240), (20, 56981039178), (21, 54267656360), (23, 49548729720), (24, 47484199315), (28, 40700742270), (30, 37987359452), (31, 36761960760), (34, 33518258340), (35, 32560593816), (38, 29990020620), (40, 28490519589), (42, 27133828180), (43, 26502808920), (46, 24774364860), (51, 22345505560), (56, 20350371135), (57, 19993347080), (60, 18993679726), (62, 18380980380), (68, 16759129170), (69, 16516243240), (70, 16280296908), (76, 14995010310), (84, 13566914090), (85, 13407303336), (86, 13251404460), (92, 12387182430), (93, 12253986920), (95, 11996008248), (102, 11172752780), (105, 10853531272), (114, 9996673540), (115, 9909745944), (119, 9576645240), (120, 9496839863), (124, 9190490190), (129, 8834269640), (133, 8568577320), (136, 8379564585), (137, 8318399880), (138, 8258121620), (140, 8140148454), (152, 7497505155), (155, 7352392152), (161, 7078389960), (168, 6783457045), (170, 6703651668), (172, 6625702230), (184, 6193591215), (186, 6126993460), (190, 5998004124), (204, 5586376390), (210, 5426765636), (215, 5300561784), (217, 5251708680), (228, 4998336770), (230, 4954872972), (238, 4788322620), (248, 4595245095), (255, 4469101112), (258, 4417134820), (266, 4284288660), (274, 4159199940), (276, 4129060810), (280, 4070074227), (285, 3998669416), (301, 3786115560), (310, 3676196076), (322, 3539194980), (323, 3528237720), (340, 3351825834), (344, 3312851115), (345, 3303248648), (357, 3192215080), (372, 3063496730), (380, 2999002062), (391, 2914631160), (399, 2856192440), (408, 2793188195), (411, 2772799960), (420, 2713382818), (430, 2650280892), (434, 2625854340), (437, 2607827880), (456, 2499168385), (460, 2477436486), (465, 2450797384), (476, 2394161310), (483, 2359463320), (510, 2234550556), (516, 2208567410), (527, 2162468280), (532, 2142144330), (548, 2079599970), (552, 2064530405), (570, 1999334708), (589, 1934840040), (595, 1915329048), (602, 1893057780), (620, 1838098038), (644, 1769597490), (645, 1766853928), (646, 1764118860), (651, 1750569560), (665, 1713715464), (680, 1675912917), (685, 1663679976), (690, 1651624324), (713, 1598346120), (714, 1596107540), (731, 1558988760), (744, 1531748365), (760, 1499501031), (782, 1457315580), (798, 1428096220), (805, 1415677992), (817, 1394884680), (822, 1386399980), (840, 1356691409), (860, 1325140446), (868, 1312927170), (874, 1303913940), (903, 1262038520), (920, 1238718243), (930, 1225398692), (952, 1197080655), (959, 1188342840), (966, 1179731660), (969, 1176079240), (989, 1152296040), (1020, 1117275278), (1032, 1104283705), (1054, 1081234140), (1064, 1071072165), (1085, 1050341736), (1096, 1039799985), (1140, 999667354), (1173, 971543720), (1178, 967420020), (1190, 957664524), (1204, 946528890), (1240, 919049019), (1288, 884798745), (1290, 883426964), (1292, 882059430), (1302, 875284780), (1311, 869275960), (1330, 856857732), (1333, 854929320), (1370, 831839988), (1380, 825812162), (1426, 799173060), (1428, 798053770), (1462, 779494380), (1505, 757223112), (1564, 728657790), (1581, 720822760), (1596, 714048110), (1610, 707838996), (1615, 705647544), (1634, 697442340), (1644, 693199990), (1720, 662570223), (1736, 656463585), (1748, 651956970), (1767, 644946680), (1785, 638443016), (1806, 631019260), (1860, 612699346), (1918, 594171420), (1932, 589865830), (1938, 588039620), (1955, 582926232), (1978, 576148020), (1995, 571238488), (2040, 558637639), (2055, 554559992), (2108, 540617070), (2139, 532782040), (2170, 525170868), (2185, 521565576), (2193, 519662920), (2261, 504033960), (2280, 499833677), (2329, 489317640), (2346, 485771860), (2356, 483710010), (2380, 478832262), (2408, 473264445), (2415, 471892664), (2451, 464961560), (2580, 441713482), (2584, 441029715), (2603, 437810520), (2604, 437642390), (2622, 434637980), (2635, 432493656), (2660, 428428866), (2666, 427464660), (2737, 416375880), (2740, 415919994), (2760, 412906081), (2852, 399586530), (2856, 399026885), (2877, 396114280), (2924, 389747190), (2945, 386968008), (2967, 384098680), (3010, 378611556), (3059, 372546840), (3128, 364328895), (3151, 361669560), (3162, 360411380), (3192, 357024055), (3220, 353919498), (3230, 352823772), (3255, 350113912), (3268, 348721170), (3288, 346599995), (3496, 325978485), (3534, 322473340), (3565, 319669224), (3570, 319221508), (3612, 315509630), (3655, 311797752), (3689, 308924040), (3720, 306349673), (3836, 297085710), (3864, 294932915), (3876, 294019810), (3910, 291463116), (3956, 288074010), (3990, 285619244), (3999, 284976440), (4085, 278976936), (4110, 277279996), (4123, 276405720), (4216, 270308535), (4247, 268335480), (4278, 266391020), (4340, 262585434), (4370, 260782788), (4386, 259831460), (4515, 252407704), (4522, 252016980), (4658, 244658820), (4692, 242885930), (4712, 241855005), (4760, 239416131), (4795, 237668568), (4830, 235946332), (4845, 235215848), (4902, 232480780), (4945, 230459208), (4991, 228335160), (5117, 222712680), (5160, 220856741), (5206, 218905260), (5208, 218821195), (5244, 217318990), (5270, 216246828), (5320, 214214433), (5332, 213732330), (5474, 208187940), (5480, 207959997), (5704, 199793265), (5719, 199269240), (5754, 198057140), (5848, 194873595), (5865, 194308744), (5890, 193484004), (5891, 193451160), (5934, 192049340), (6020, 189305778), (6118, 186273420), (6302, 180834780), (6324, 180205690), (6440, 176959749), (6460, 176411886), (6510, 175056956), (6536, 174360585), (6555, 173855192), (6665, 170985864), (6783, 168011320), (6923, 164613720), (6987, 163105880), (7068, 161236670), (7130, 159834612), (7140, 159610754), (7224, 157754815), (7310, 155898876), (7378, 154462020), (7429, 153401640), (7672, 148542855), (7752, 147009905), (7809, 145936840), (7820, 145731558), (7905, 144164552), (7912, 144037005), (7980, 142809622), (7998, 142488220), (8170, 139488468), (8211, 138791960), (8220, 138639998), (8246, 138202860), (8494, 134167740), (8556, 133195510), (8680, 131292717), (8740, 130391394), (8772, 129915730), (8835, 128989336), (9030, 126203852), (9044, 126008490), (9177, 124182280), (9316, 122329410), (9331, 122132760), (9384, 121442965), (9453, 120556520), (9590, 118834284), (9660, 117973166), (9690, 117607924), (9804, 116240390), (9890, 115229604), (9982, 114167580), (10013, 113814120), (10234, 111356340), (10412, 109452630), (10488, 108659495), (10540, 108123414), (10664, 106866165), (10695, 106556408), (10948, 104093970), (10965, 103932584), (11067, 102974680), (11305, 100806792), (11438, 99634620), (11508, 99028570), (11645, 97863528), (11730, 97154372), (11780, 96742002), (11782, 96725580), (11868, 96024670), (12040, 94652889), (12121, 94020360), (12236, 93136710), (12255, 92992312), (12369, 92135240), (12604, 90417390), (12648, 90102845), (12741, 89445160), (12920, 88205943), (13015, 87562104), (13020, 87528478), (13110, 86927596), (13330, 85492932), (13547, 84123480), (13566, 84005660), (13685, 83275176), (13846, 82306860), (13889, 82052040), (13974, 81552940), (14136, 80618335), (14260, 79917306), (14280, 79805377), (14385, 79222856), (14620, 77949438), (14756, 77231010), (14835, 76819736), (14858, 76700820), (14973, 76111720), (15295, 74509368), (15351, 74237560), (15618, 72968420), (15640, 72865779), (15755, 72333912), (15810, 72082276), (15960, 71404811), (15996, 71244110), (16303, 69902520), (16340, 69744234), (16422, 69395980), (16440, 69319999), (16492, 69101430), (16813, 67782120), (16988, 67083870), (17112, 66597755), (17157, 66423080), (17480, 65195697), (17544, 64957865), (17670, 64494668), (17673, 64483720), (18060, 63101926), (18088, 63004245), (18221, 62544360), (18354, 62091140), (18445, 61784808), (18632, 61164705), (18662, 61066380), (18791, 60647160), (18906, 60278260), (19180, 59417142), (19320, 58986583), (19380, 58803962), (19608, 58120195), (19780, 57614802), (19964, 57083790), (19995, 56995288), (20026, 56907060), (20468, 55678170), (20615, 55281144), (20769, 54871240), (20824, 54726315), (21080, 54061707), (21235, 53667096), (21390, 53278204), (21896, 52046985), (21930, 51966292), (22057, 51667080), (22134, 51487340), (22287, 51133880), (22610, 50403396), (22661, 50289960), (22876, 49817310), (23016, 49514285), (23290, 48931764), (23460, 48577186), (23560, 48371001), (23564, 48362790), (23736, 48012335), (24242, 47010180), (24472, 46568355), (24510, 46496156), (24738, 46067620), (24955, 45667032), (25208, 45208695), (25327, 44996280), (25482, 44722580), (25585, 44542536), (26030, 43781052), (26040, 43764239), (26220, 43463798), (26660, 42746466), (27094, 42061740), (27132, 42002830), (27370, 41637588), (27692, 41153430), (27778, 41026020), (27948, 40776470), (27993, 40710920), (28520, 39958653), (28595, 39853848), (28770, 39611428), (29240, 38974719), (29455, 38690232), (29512, 38615505), (29670, 38409868), (29716, 38350410), (29729, 38333640), (29946, 38055860), (30039, 37938040), (30590, 37254684), (30659, 37170840), (30702, 37118780), (31236, 36484210), (31510, 36166956), (31620, 36041138), (31992, 35622055), (32606, 34951260), (32680, 34872117), (32844, 34697990), (32984, 34550715), (33626, 33891060), (33915, 33602264), (33976, 33541935), (34314, 33211540), (34615, 32922744), (34935, 32621176), (35340, 32247334), (35346, 32241860), (36120, 31550963), (36363, 31340120), (36442, 31272180), (36708, 31045570), (36890, 30892404), (37145, 30680328), (37324, 30533190), (37582, 30323580), (37812, 30139130), (38360, 29708571), (38760, 29401981), (39045, 29187368), (39560, 28807401), (39928, 28541895), (39990, 28497644), (40052, 28453530), (40641, 28041160), (40936, 27839085), (41055, 27758392), (41230, 27640572), (41237, 27635880), (41538, 27435620), (41667, 27350680), (42470, 26833548), (42780, 26639102), (43860, 25983146), (44114, 25833540), (44251, 25753560), (44268, 25743670), (44574, 25566940), (45220, 25201698), (45322, 25144980), (45752, 24908655), (45885, 24836456), (46580, 24465882), (46655, 24426552), (46920, 24288593), (47128, 24181395), (47265, 24111304), (48484, 23505090), (48909, 23300840), (49020, 23248078), (49476, 23033810), (49910, 22833516), (50065, 22762824), (50439, 22594040), (50654, 22498140), (50964, 22361290), (51170, 22271268), (52003, 21914520), (52060, 21890526), (52440, 21731899), (53320, 21373233), (53567, 21274680), (54188, 21030870), (54264, 21001415), (54663, 20848120), (54740, 20818794), (55335, 20594936), (55384, 20576715), (55556, 20513010), (55896, 20388235), (55986, 20355460), (56373, 20215720), (57190, 19926924), (57540, 19805714), (58910, 19345116), (59340, 19204934), (59432, 19175205), (59458, 19166820), (59869, 19035240), (59892, 19027930), (60078, 18969020), (60605, 18804072), (61180, 18627342), (61318, 18585420), (61404, 18559390), (61845, 18427048), (62472, 18242105), (63020, 18083478), (63240, 18020569), (63705, 17889032), (65212, 17475630), (65688, 17348995), (66171, 17222360), (67252, 16945530), (67735, 16824696), (67830, 16801132), (67983, 16763320), (68628, 16605770), (69230, 16461372), (69445, 16410408), (69870, 16310588), (70091, 16259160), (70680, 16123667), (70692, 16120930), (72199, 15784440), (72726, 15670060), (72884, 15636090), (73416, 15522785), (73780, 15446202), (74290, 15340164), (74648, 15266595), (74865, 15222344), (75164, 15161790), (75624, 15069565), (75981, 14998760), (76755, 14847512), (78090, 14593684), (79980, 14248822), (80104, 14226765), (80693, 14122920), (81282, 14020580), (81515, 13980504), (82110, 13879196), (82460, 13820286), (82474, 13817940), (83076, 13717810), (83334, 13675340), (84065, 13556424), (84847, 13431480), (84940, 13416774), (85560, 13319551), (85785, 13284616), (87720, 12991573), (88228, 12916770), (88365, 12896744), (88502, 12876780), (88536, 12871835), (89148, 12783470), (89187, 12777880), (90440, 12600849), (90644, 12572490), (91105, 12508872), (91770, 12418228), (91977, 12390280), (93160, 12232941), (93310, 12213276), (93955, 12129432), (94530, 12055652), (94829, 12017640), (96968, 11752545), (97223, 11721720), (97681, 11666760), (97818, 11650420), (98040, 11624039), (98952, 11516905), (99820, 11416758), (100130, 11381412), (100147, 11379480), (100878, 11297020), (101308, 11249070), (101928, 11180645), (102340, 11135634), (103845, 10974248), (104006, 10957260), (104120, 10945263), (107134, 10637340), (108376, 10515435), (109326, 10424060), (109480, 10409397), (110285, 10333416), (110670, 10297468), (111112, 10256505), (111435, 10226776), (111929, 10181640), (111972, 10177730), (112746, 10107860), (113305, 10057992), (114380, 9963462), (115080, 9902857), (117691, 9683160), (117820, 9672558), (118680, 9602467), (118916, 9583410), (119738, 9517620), (119784, 9513965), (120156, 9484510), (121210, 9402036), (122360, 9313671), (122636, 9292710), (122808, 9279695), (123690, 9213524), (123711, 9211960), (126040, 9041739), (126635, 8999256), (127410, 8944516), (130424, 8737815), (131537, 8663880), (132342, 8611180), (132753, 8584520), (134504, 8472765), (135470, 8412348), (135493, 8410920), (135660, 8400566), (135966, 8381660), (137256, 8302885), (138460, 8230686), (138890, 8205204), (139740, 8155294), (139965, 8142184), (140182, 8129580), (141384, 8060465), (144398, 7892220), (145452, 7835030), (145768, 7818045), (147560, 7723101), (148580, 7670082), (148645, 7666728), (149730, 7611172), (150195, 7587608), (150328, 7580895), (151962, 7499380), (153295, 7434168), (153510, 7423756), (156009, 7304840), (156180, 7296842), (158627, 7184280), (159960, 7124411), (160701, 7091560), (161386, 7061460), (162564, 7010290), (163030, 6990252), (164220, 6939598), (164920, 6910143), (164948, 6908970), (166152, 6858905), (166668, 6837670), (168130, 6778212), (169694, 6715740), (169880, 6708387), (171570, 6642308), (176456, 6458385), (176730, 6448372), (177004, 6438390), (177289, 6428040), (178296, 6391735), (178374, 6388940), (179607, 6345080), (181288, 6286245), (181815, 6268024), (182210, 6254436), (182621, 6240360), (183540, 6209114), (183954, 6195140), (186620, 6106638), (187910, 6064716), (189060, 6027826), (189658, 6008820), (194446, 5860860), (195362, 5833380), (195636, 5825210), (199640, 5708379), (200260, 5690706), (200294, 5689740), (201756, 5648510), (202616, 5624535), (203205, 5608232), (204680, 5567817), (206185, 5527176), (207690, 5487124), (208012, 5478630), (208335, 5470136), (210273, 5419720), (214268, 5318670), (214613, 5310120), (216597, 5261480), (218652, 5212030), (220570, 5166708), (221255, 5150712), (221340, 5148734), (222870, 5113388), (223858, 5090820), (223944, 5088865), (225492, 5053930), (226610, 5028996), (228760, 4981731), (230299, 4948440), (235382, 4841580), (235640, 4836279), (237832, 4791705), (239476, 4758810), (240312, 4742255), (242079, 4707640), (242420, 4701018), (244545, 4660168), (245272, 4646355), (247380, 4606762), (247422, 4605980), (252195, 4518808), (253270, 4499628), (254541, 4477160), (254820, 4472258), (260015, 4382904), (263074, 4331940), (264684, 4305590), (265506, 4292260), (267835, 4254936), (270940, 4206174), (270986, 4205460), (271320, 4200283), (271932, 4190830), (273315, 4169624), (276920, 4115343), (277780, 4102602), (279480, 4077647), (279930, 4071092), (280364, 4064790), (281865, 4043144), (284487, 4005880), (288796, 3946110), (290904, 3917515), (291669, 3907240), (293043, 3888920), (297160, 3835041), (297290, 3833364), (299345, 3807048), (299460, 3805586), (300390, 3793804), (300441, 3793160), (303924, 3749690), (306590, 3717084), (307020, 3711878), (309757, 3679080), (312018, 3652420), (312360, 3648421), (317254, 3592140), (319447, 3567480), (321402, 3545780), (322772, 3530730), (325128, 3505145), (326060, 3495126), (328440, 3469799), (329896, 3454485), (330855, 3444472), (333336, 3418835), (335787, 3393880), (336260, 3389106), (339388, 3357870), (339915, 3352664), (343140, 3321154), (350455, 3251832), (353073, 3227720), (353460, 3224186), (354008, 3219195), (354578, 3214020), (356748, 3194470), (359214, 3172540), (360995, 3156888), (363630, 3134012), (364420, 3127218), (365242, 3120180), (367080, 3104557), (367908, 3097570), (373240, 3053319), (374969, 3039240), (375820, 3032358), (378120, 3013913), (379316, 3004410), (379905, 2999752), (388892, 2930430), (390724, 2916690), (391272, 2912605), (394611, 2887960), (400520, 2845353), (400588, 2844870), (403465, 2824584), (403512, 2824255), (406410, 2804116), (406479, 2803640), (412370, 2763588), (415380, 2743562), (416024, 2739315), (416670, 2735068), (419083, 2719320), (420546, 2709860), (424235, 2686296), (428536, 2659335), (429226, 2655060), (430559, 2646840), (433194, 2630740), (437304, 2606015), (441140, 2583354), (442510, 2575356), (442680, 2574367), (445740, 2556694), (445935, 2555576), (447716, 2545410), (450984, 2526965), (453220, 2514498), (459885, 2478056), (460598, 2474220), (470764, 2420790), (474145, 2403528), (475881, 2394760), (478952, 2379405), (484158, 2353820), (484840, 2350509), (486115, 2344344), (488405, 2333352), (489090, 2330084), (494760, 2303381), (494844, 2302990), (500735, 2275896), (504390, 2259404), (505393, 2254920), (506540, 2249814), (509082, 2238580), (509640, 2236129), (520030, 2191452), (521203, 2186520), (526148, 2165970), (529368, 2152795), (531012, 2146130), (531867, 2142680), (535670, 2127468), (541880, 2103087), (541972, 2102730), (543864, 2095415), (546630, 2084812), (547863, 2080120), (555560, 2051301), (559645, 2036328), (559860, 2035546), (560728, 2032395), (563730, 2021572), (564851, 2017560), (568974, 2002940), (577592, 1973055), (582521, 1956360), (583338, 1953620), (586086, 1944460), (588455, 1936632), (594580, 1916682), (598690, 1903524), (598920, 1902793), (600780, 1896902), (600882, 1896580), (607848, 1874845), (613180, 1858542), (614040, 1855939), (618555, 1842392), (619514, 1839540), (624036, 1826210), (634508, 1796070), (638894, 1783740), (642804, 1772890), (643839, 1770040), (645544, 1765365), (652120, 1747563), (657685, 1732776), (661710, 1722236), (663765, 1716904), (671574, 1696940), (672520, 1694553), (677465, 1682184), (678776, 1678935), (679830, 1676332), (683767, 1666680), (686280, 1660577), (690897, 1649480), (700910, 1625916), (701029, 1625640), (706146, 1613860), (706920, 1612093), (709156, 1607010), (713496, 1597235), (718428, 1586270), (721990, 1578444), (727260, 1567006), (728840, 1563609), (730484, 1560090), (735816, 1548785), (749938, 1519620), (751640, 1516179), (758632, 1502205), (759810, 1499876), (777784, 1465215), (780045, 1460968), (781448, 1458345), (783503, 1454520), (789222, 1443980), (793135, 1436856), (801176, 1422435), (803505, 1418312), (806930, 1412292), (812820, 1402058), (812958, 1401820), (824740, 1381794), (830760, 1371781), (833340, 1367534), (838166, 1359660), (841092, 1354930), (848470, 1343148), (858452, 1327530), (861118, 1323420), (866388, 1315370), (882280, 1291677), (885020, 1287678), (886445, 1285608), (891480, 1278347), (891870, 1277788), (895432, 1272705), (898035, 1269016), (906440, 1257249), (913105, 1248072), (919770, 1239028), (921196, 1237110), (929271, 1226360), (941528, 1210395), (948290, 1201764), (948451, 1201560), (951762, 1197380), (958341, 1189160), (968316, 1176910), (972230, 1172172), (976810, 1166676), (978180, 1165042), (989688, 1151495), (1001470, 1137948), (1008780, 1129702), (1010786, 1127460), (1013080, 1124907), (1017773, 1119720), (1018164, 1119290), (1040060, 1095726), (1042406, 1093260), (1051365, 1083944), (1052296, 1082985), (1062024, 1073065), (1063734, 1071340)]