4693919433840

素因数分解:

$2^4\times 3^8\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{101}}^1\times {\mathrm{139}}^1$

素因数の和:304

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 98, 101, 104, 105, 108, 112, 117, 120, 126, 130, 135, 139, 140, 144, 147, 156, 162, 168, 180, 182, 189, 195, 196, 202, 208, 210, 216, 234, 240, 243, 245, 252, 260, 270, 273, 278, 280, 294, 303, 312, 315, 324, 336, 351, 360, 364, 378, 390, 392, 404, 405, 417, 420, 432, 441, 455, 468, 486, 490, 504, 505, 520, 540, 546, 556, 560, 567, 585, 588, 606, 624, 630, 637, 648, 695, 702, 707, 720, 728, 729, 735, 756, 780, 784, 808, 810, 819, 834, 840, 882, 909, 910, 936, 945, 972, 973, 980, 1008, 1010, 1040, 1053, 1080, 1092, 1112, 1134, 1170, 1176, 1212, 1215, 1251, 1260, 1274, 1296, 1313, 1323, 1365, 1390, 1404, 1414, 1456, 1458, 1470, 1512, 1515, 1560, 1616, 1620, 1638, 1668, 1680, 1701, 1755, 1764, 1807, 1818, 1820, 1872, 1890, 1911, 1944, 1946, 1960, 2020, 2085, 2106, 2121, 2160, 2184, 2187, 2205, 2224, 2268, 2340, 2352, 2424, 2430, 2457, 2502, 2520, 2548, 2626, 2646, 2727, 2730, 2780, 2808, 2828, 2835, 2916, 2919, 2940, 3024, 3030, 3120, 3159, 3185, 3240, 3276, 3336, 3402, 3510, 3528, 3535, 3614, 3636, 3640, 3645, 3753, 3780, 3822, 3888, 3892, 3920, 3939, 3969, 4040, 4095, 4170, 4212, 4242, 4368, 4374, 4410, 4536, 4545, 4680, 4848, 4860, 4865, 4914, 4949, 5004, 5040, 5096, 5103, 5252, 5265, 5292, 5421, 5454, 5460, 5560, 5616, 5656, 5670, 5733, 5832, 5838, 5880, 6060, 6255, 6318, 6363, 6370, 6480, 6552, 6561, 6565, 6615, 6672, 6804, 6811, 7020, 7056, 7070, 7228, 7272, 7280, 7290, 7371, 7506, 7560, 7644, 7784, 7878, 7938, 8080, 8181, 8190, 8340, 8424, 8484, 8505, 8748, 8757, 8820, 9035, 9072, 9090, 9191, 9360, 9477, 9555, 9720, 9730, 9828, 9898, 10008, 10192, 10206, 10504, 10530, 10584, 10605, 10842, 10908, 10920, 10935, 11120, 11259, 11312, 11340, 11466, 11664, 11676, 11760, 11817, 11907, 12120, 12285, 12510, 12636, 12649, 12726, 12740, 13104, 13122, 13130, 13230, 13608, 13622, 13635, 14039, 14040, 14140, 14456, 14544, 14580, 14595, 14742, 14847, 15012, 15120, 15288, 15309, 15568, 15756, 15795, 15876, 16263, 16362, 16380, 16680, 16848, 16968, 17010, 17199, 17496, 17514, 17640, 18070, 18180, 18382, 18765, 18954, 19089, 19110, 19440, 19460, 19656, 19695, 19796, 19845, 20016, 20412, 20433, 21008, 21060, 21168, 21210, 21684, 21816, 21840, 21870, 22113, 22518, 22680, 22932, 23352, 23634, 23814, 24240, 24543, 24570, 24745, 25020, 25272, 25298, 25452, 25480, 25515, 26244, 26260, 26271, 26460, 27105, 27216, 27244, 27270, 27573, 28078, 28080, 28280, 28431, 28665, 28912, 29160, 29190, 29484, 29694, 30024, 30576, 30618, 31512, 31590, 31752, 31815, 32526, 32724, 32760, 32805, 33360, 33777, 33936, 34020, 34055, 34398, 34992, 35028, 35280, 35451, 35721, 36140, 36360, 36764, 36855, 37530, 37908, 37947, 38178, 38220, 38920, 39312, 39390, 39592, 39690, 40824, 40866, 40905, 42117, 42120, 42420, 43368, 43632, 43740, 43785, 44226, 44541, 45036, 45360, 45864, 45927, 45955, 46704, 47268, 47385, 47628, 48789, 49086, 49140, 49490, 50040, 50544, 50596, 50904, 50960, 51030, 51597, 52488, 52520, 52542, 52920, 54210, 54488, 54540, 55146, 56156, 56295, 56560, 56862, 57267, 57330, 58320, 58380, 58968, 59085, 59388, 59535, 60048, 61236, 61299, 63024, 63180, 63245, 63504, 63630, 64337, 65052, 65448, 65520, 65610, 66339, 67554, 68040, 68110, 68796, 70056, 70195, 70902, 71442, 72280, 72720, 73528, 73629, 73710, 74235, 75060, 75816, 75894, 76356, 76440, 76545, 77840, 78780, 78813, 79184, 79380, 81315, 81648, 81732, 81810, 82719, 84234, 84240, 84840, 85293, 85995, 86736, 87480, 87570, 88452, 88543, 89082, 90072, 91728, 91854, 91910, 94536, 94770, 95256, 95445, 97578, 98172, 98273, 98280, 98980, 100080, 101192, 101331, 101808, 102060, 102165, 103194, 104976, 105040, 105084, 105840, 106353, 107163, 108420, 108976, 109080, 110292, 110565, 112312, 112590, 113724, 113841, 114534, 114660, 116760, 117936, 118170, 118776, 119070, 122472, 122598, 122715, 126351, 126360, 126490, 127260, 128674, 130104, 130896, 131220, 131355, 132678, 133623, 135108, 136080, 136220, 137592, 137865, 140112, 140390, 141804, 142155, 142884, 144560, 146367, 147056, 147258, 147420, 148470, 150120, 151632, 151788, 152712, 152880, 153090, 154791, 157560, 157626, 158760, 162630, 163464, 163620, 165438, 168468, 168885, 169680, 170586, 171801, 171990, 174960, 175140, 176904, 177086, 177255, 178164, 178605, 180144, 182507, 183708, 183820, 183897, 189072, 189540, 189735, 190512, 190890, 193011, 195156, 196344, 196546, 196560, 197960, 199017, 202384, 202662, 204120, 204330, 206388, 210168, 210585, 212706, 214326, 216840, 218160, 220584, 220887, 221130, 222705, 224624, 225180, 227448, 227682, 229068, 229320, 229635, 233520, 236340, 236439, 237552, 238140, 243945, 244944, 245196, 245430, 248157, 252702, 252720, 252980, 254520, 257348, 257985, 260208, 262440, 262710, 265356, 265629, 267246, 270216, 272440, 275184, 275730, 280780, 283608, 284310, 285768, 286335, 292734, 294516, 294819, 294840, 296940, 300240, 303576, 303993, 305424, 306180, 306495, 309582, 315120, 315252, 317520, 319059, 321489, 321685, 325260, 326928, 327240, 330876, 331695, 336936, 337770, 341172, 341523, 343602, 343980, 350280, 353808, 354172, 354510, 356328, 357210, 365014, 367416, 367640, 367794, 368145, 379053, 379080, 379470, 381780, 386022, 390312, 392688, 393092, 394065, 395920, 398034, 400869, 405324, 408240, 408660, 412776, 413595, 420336, 421170, 425412, 426465, 428652, 433680, 439101, 441168, 441774, 442260, 442715, 445410, 450360, 454896, 455364, 458136, 458640, 459270, 464373, 472680, 472878, 476280, 487890, 490392, 490860, 491365, 496314, 505404, 505960, 506655, 509040, 514696, 515403, 515970, 524880, 525420, 530712, 531258, 531765, 534492, 535815, 540432, 544880, 547521, 551460, 551691, 561560, 567216, 568620, 569205, 571536, 572670, 579033, 585468, 589032, 589638, 589680, 593880, 597051, 607152, 607986, 612360, 612990, 619164, 630504, 631755, 638118, 642978, 643370, 650520, 654480, 661752, 662661, 663390, 668115, 673872, 675540, 682344, 683046, 687204, 687911, 687960, 700560, 708344, 709020, 709317, 712656, 714420, 730028, 731835, 734832, 735280, 735588, 736290, 744471, 758106, 758160, 758940, 763560, 772044, 773955, 780624, 786184, 788130, 796068, 796887, 801738, 810648, 817320, 825552, 827190, 842340, 850824, 852930, 857304, 859005, 878202, 883548, 884457, 884520, 885430, 890820, 900720, 910728, 911979, 912535, 916272, 918540, 919485, 928746, 945360, 945756, 952560, 957177, 965055, 975780, 980784, 981720, 982730, 992628, 995085, 1010808, 1011920, 1013310, 1024569, 1029392, 1030806, 1031940, 1050840, 1061424, 1062516, 1063530, 1068984, 1071630, 1095042, 1102920, 1103382, 1104435, 1123120, 1137159, 1137240, 1138410, 1145340, 1158066, 1170936, 1178064, 1179276, 1182195, 1187760, 1194102, 1202607, 1215972, 1224720, 1225980, 1238328, 1240785, 1261008, 1263510, 1276236, 1277549, 1285956, 1286740, 1301040, 1317303, 1323504, 1325322, 1326780, 1328145, 1336230, 1351080, 1364688, 1366092, 1374408, 1375822, 1375920, 1393119, 1416688, 1418040, 1418634, 1428840, 1460056, 1463670, 1471176, 1472580, 1474095, 1488942, 1516212, 1517880, 1519965, 1527120, 1544088, 1546209, 1547910, 1572368, 1576260, 1592136, 1593774, 1595295, 1603476, 1607445, 1621296, 1634640, 1642563, 1654380, 1655073, 1684680, 1701648, 1705860, 1707615, 1714608, 1718010, 1737099, 1756404, 1767096, 1768914, 1769040, 1770860, 1781640, 1821456, 1823958, 1825070, 1837080, 1838970, 1857492, 1891512, 1895265, 1914354, 1930110, 1951560, 1963440, 1965460, 1985256, 1990170, 2004345, 2021616, 2026620, 2049138, 2061612, 2063733, 2063880, 2101680, 2125032, 2127060, 2127951, 2137968, 2143260, 2190084, 2195505, 2205840, 2206764, 2208870, 2233413, 2274318, 2274480, 2276820, 2290680, 2316132, 2321865, 2341872, 2358552, 2364390, 2388204, 2390661, 2405214, 2431944, 2451960, 2476656, 2481570, 2527020, 2552472, 2555098, 2571912, 2573480, 2577015, 2634606, 2650644, 2653371, 2653560, 2656290, 2672460, 2702160, 2732184, 2737605, 2748816, 2751644, 2758455, 2786238, 2836080, 2837268, 2857680, 2871531, 2895165, 2920112, 2927340, 2942352, 2945160, 2948190, 2977884, 2985255, 3032424, 3035760, 3039930, 3073707, 3088176, 3092418, 3095820, 3152520, 3184272, 3187548, 3190590, 3206952, 3214890, 3285126, 3308760, 3310146, 3313305, 3369360, 3411477, 3411720, 3415230, 3436020, 3439555, 3474198, 3512808, 3534192, 3537828, 3541720, 3546585, 3563280, 3607821, 3647916, 3650140, 3674160, 3677940, 3714984, 3722355, 3783024, 3790530, 3828708, 3832647, 3860220, 3903120, 3930920, 3951909, 3970512, 3980340, 3984435, 4008690, 4053240, 4098276, 4123224, 4127466, 4127760, 4179357, 4250064, 4254120, 4255902, 4286520, 4380168, 4391010, 4413528, 4417740, 4422285, 4466826, 4548636, 4553640, 4559895, 4581360, 4632264, 4638627, 4643730, 4717104, 4728780, 4776408, 4781322, 4785885, 4810428, 4863888, 4903920, 4927689, 4963140, 4965219, 5054040, 5104944, 5110196, 5122845, 5143824, 5146960, 5154030, 5211297, 5269212, 5301288, 5306742, 5307120, 5312580, 5344920, 5464368, 5475210, 5503288, 5516910, 5572476, 5674536, 5685795, 5743062, 5790330, 5854680, 5890320, 5896380, 5955768, 5970510, 6013035, 6064848, 6079860, 6147414, 6184836, 6191199, 6191640, 6305040, 6375096, 6381180, 6383853, 6387745, 6413904, 6429780, 6570252, 6586515, 6617520, 6620292, 6626610, 6700239, 6822954, 6823440, 6830460, 6872040, 6879110, 6948396, 6965595, 7025616, 7075656, 7083440, 7093170, 7171983, 7215642, 7295832, 7300280, 7355880, 7429968, 7444710, 7581060, 7657416, 7665294, 7720440, 7731045, 7861840, 7903818, 7960113, 7960680, 7968870, 8017380, 8106480, 8196552, 8212815, 8246448, 8254932, 8275365, 8358714, 8508240, 8511804, 8573040, 8614593, 8685495, 8760336, 8782020, 8827056, 8835480, 8844570, 8933652, 8942843, 9097272, 9107280, 9119790, 9221121, 9264528, 9277254, 9287460, 9457560, 9552816, 9562644, 9571770, 9620856, 9855378, 9926280, 9930438, 10108080, 10220392, 10234431, 10245690, 10308060, 10318665, 10422594, 10538424, 10602576, 10613484, 10625160, 10639755, 10689840, 10823463, 10950420, 11006576, 11033820, 11144952, 11167065, 11349072, 11371590, 11486124, 11497941, 11580660, 11709360, 11792760, 11855727, 11911536, 11941020, 11953305, 12026070, 12159720, 12294828, 12369672, 12382398, 12383280, 12750192, 12762360, 12767706, 12775490, 12859560, 13140504, 13173030, 13240584, 13253220, 13266855, 13400478, 13645908, 13660920, 13744080, 13758220, 13896792, 13931190, 14151312, 14186340, 14343966, 14357655, 14431284, 14591664, 14600560, 14711760, 14783067, 14889420, 14895657, 15162120, 15314832, 15330588, 15368535, 15440880, 15462090, 15633891, 15807636, 15920226, 15921360, 15937740, 16034760, 16393104, 16425630, 16509864, 16550730, 16717428, 17023608, 17057385, 17229186, 17370990, 17564040, 17670960, 17689140, 17867304, 17885686, 18039105, 18194544, 18239580, 18442242, 18554508, 18573597, 18574920, 18915120, 19125288, 19143540, 19163235, 19241712, 19710756, 19759545, 19852560, 19860876, 20100717, 20440784, 20468862, 20491380, 20616120, 20637330, 20845188, 20896785, 21076848, 21226968, 21250320, 21279510, 21515949, 21646926, 21900840, 22067640, 22289904, 22334130, 22743180, 22972248, 22995882, 23161320, 23193135, 23585520, 23711454, 23880339, 23882040, 23906610, 24052140, 24319440, 24589656, 24638445, 24739344, 24764796, 24826095, 25524720, 25535412, 25550980, 25719120, 26056485, 26281008, 26346060, 26481168, 26506440, 26533710, 26800956, 26828529, 27291816, 27321840, 27516440, 27663363, 27793584, 27862380, 28372680, 28687932, 28715310, 28862568, 29566134, 29778840, 29791314, 30324240, 30661176, 30703293, 30737070, 30924180, 30955995, 31267782, 31615272, 31840452, 31875480, 31919265, 32069520, 32470389, 32851260, 33019728, 33101460, 33434856, 33501195, 34047216, 34114770, 34458372, 34493823, 34741980, 35128080, 35378280, 35734608, 35771372, 35859915, 36078210, 36479160, 36884484, 37109016, 37147194, 37149840, 38250576, 38287080, 38326470, 39421512, 39519090, 39721752, 39800565, 40201434, 40937724, 40982760, 41232240, 41274660, 41690376, 41793570, 42453936, 42559020, 43031898, 43072965, 43293852, 43801680, 44135280, 44349201, 44668260, 44686971, 44714215, 45486360, 45944496, 45991764, 46105605, 46322640, 46386270, 46901673, 47422908, 47760678, 47764080, 47813220, 48104280, 49179312, 49276890, 49529592, 49652190, 51070824, 51101960, 51172155, 52112970, 52692120, 53012880, 53067420, 53601912, 53657058, 54117315, 54583632, 55032880, 55326726, 55720791, 55724760, 56745360, 57375864, 57430620, 57489705, 57725136, 59132268, 59278635, 59557680, 59582628, 60302151, 61322352, 61406586, 61474140, 61848360, 61911990, 62535564, 63230544, 63680904, 63750960, 63838530, 64547847, 64940778, 65702520, 66202920, 66869712, 67002390, 68229540, 68916744, 68987646, 69483960, 70756560, 71542744, 71641017, 71719830, 72156420, 72958320, 73768968, 73915335, 74218032, 74294388, 74478285, 76574160, 76652940, 78169455, 78843024, 79038180, 79443504, 79601130, 80402868, 80485587, 81875448, 81965520, 82549320, 82990089, 83380752, 83587140, 85118040, 86063796, 86145930, 86587704, 88698402, 89336520, 89373942, 89428430, 90972720, 91983528, 92109879, 92211210, 92772540, 92867985, 93803346, 94845816, 95521356, 95626440, 96208560, 98553780, 99059184, 99304380, 100503585, 102141648, 102203920, 102344310, 103481469, 104225940, 105384240, 106134840, 107203824, 107314116, 107579745, 108234630, 110653452, 111441582, 111449520, 114751728, 114861240, 114979410, 118264536, 118557270, 119165256, 119401695, 120604302, 122813172, 122948280, 123696720, 123823980, 125071128, 127361808, 127677060, 129095694, 129881556, 131405040, 132405840, 133047603, 134004780, 134142645, 136459080, 137833488, 137975292, 138316815, 138967920, 140705019, 143085488, 143282034, 143439660, 144312840, 147537936, 147830670, 148588776, 148956570, 153305880, 153516465, 156338910, 158076360, 159202260, 160805736, 160971174, 162351945, 163750896, 165098640, 165980178, 167162373, 167174280, 170236080, 172127592, 172291860, 172469115, 173175408, 177396804, 178673040, 178747884, 178856860, 183967056, 184219758, 184422420, 185545080, 185735970, 187606692, 189691632, 191042712, 191252880, 193643541, 197107560, 198608760, 201007170, 204688620, 206962938, 208451880, 212269680, 214628232, 214923051, 215159490, 216469260, 221306904, 221746005, 222883164, 223434855, 229722480, 229958820, 234508365, 236529072, 237114540, 238330512, 238803390, 241208604, 241456761, 245626344, 245896560, 247647960, 250142256, 255354120, 258191388, 259763112, 266095206, 268009560, 268285290, 272918160, 275950584, 276633630, 278603955, 281410038, 286564068, 286879320, 288625680, 295661340, 297177552, 297913140, 301510755, 306611760, 307032930, 310444407, 312677820, 316152720, 318404520, 321611472, 321942348, 322739235, 324703890, 331960356, 334324746, 334348560, 344255184, 344583720, 344938230, 354793608, 357495768, 357713720, 358205085, 368439516, 368844840, 371090160, 371471940, 375213384, 382085424, 387287082, 394215120, 397217520, 399142809, 402014340, 402427935, 409377240, 413925876, 414950445, 416903760, 422115057, 429256464, 429846102, 430318980, 432938520, 442613808, 443492010, 445766328, 446869710, 459917640, 460549395, 469016730, 474229080, 477606780, 482417208, 482913522, 491252688, 495295920, 501487119, 510708240, 516382776, 517407345, 519526224, 532190412, 536019120, 536570580, 551901168, 553267260, 557207910, 562820076, 573128136, 573758640, 580930623, 591322680, 595826280, 603021510, 614065860, 620888814, 625355640, 636809040, 643884696, 644769153, 645478470, 649407780, 663920712, 665238015, 668649492, 689167440, 689876460, 703525095, 709587216, 714991536, 715427440, 716410170, 724370283, 736879032, 737689680, 742943880, 750426768, 774574164, 798285618, 804028680, 804855870, 818754480, 827851752, 829900890, 835811865, 844230114, 859692204, 860637960, 865877040, 886984020, 891532656, 893739420, 919835280, 921098790, 931333221, 938033460, 948458160, 955213560, 964834416, 965827044, 968217705, 1002974238, 1032765552, 1034814690, 1064380824, 1073141160, 1074615255, 1106534520, 1114415820, 1125640152, 1146256272, 1161861246, 1182645360, 1191652560, 1197428427, 1206043020, 1207283805, 1228131720, 1241777628, 1250711280, 1287769392, 1289538306, 1290956940, 1298815560, 1327841424, 1330476030, 1337298984, 1379752920, 1407050190, 1432820340, 1448740566, 1473758064, 1485887760, 1504461357, 1549148328, 1552222035, 1596571236, 1608057360, 1609711740, 1655703504, 1659801780, 1671623730, 1688460228, 1719384408, 1721275920, 1773968040, 1787478840, 1842197580, 1862666442, 1876066920, 1910427120, 1931654088, 1936435410, 1995714045, 2005948476, 2069629380, 2110575285, 2128761648, 2146282320, 2149230510, 2173110849, 2213069040, 2228831640, 2251280304, 2323722492, 2394856854, 2412086040, 2414567610, 2456263440, 2483555256, 2507435595, 2579076612, 2581913880, 2597631120, 2660952060, 2674597968, 2759505840, 2793999663, 2814100380, 2865640680, 2897481132, 2904653115, 3008922714, 3098296656, 3104444070, 3193142472, 3219423480, 3223845765, 3319603560, 3343247460, 3376920456, 3438768816, 3547936080, 3574957680, 3621851415, 3684395160, 3725332884, 3752133840, 3863308176, 3872870820, 3991428090, 4011896952, 4139258760, 4221150570, 4298461020, 4346221698, 4457663280, 4513384071, 4647444984, 4656666105, 4789713708, 4824172080, 4829135220, 4967110512, 5014871190, 5158153224, 5163827760, 5321904120, 5587999326, 5628200760, 5731281360, 5794962264, 5809306230, 5987142135, 6017845428, 6208888140, 6386284944, 6438846960, 6447691530, 6519332547, 6639207120, 6686494920, 6753840912, 7243702830, 7368790320, 7450665768, 7522306785, 7745741640, 7982856180, 8023793904, 8278517520, 8381998989, 8442301140, 8596922040, 8692443396, 9026768142, 9294889968, 9313332210, 9579427416, 9658270440, 10029742380, 10316306448, 10643808240, 10865554245, 11175998652, 11256401520, 11589924528, 11618612460, 11974284270, 12035690856, 12417776280, 12895383060, 13038665094, 13372989840, 13969998315, 14487405660, 14901331536, 15044613570, 15491483280, 15965712360, 16763997978, 16884602280, 17193844080, 17384886792, 18053536284, 18626664420, 19158854832, 19316540880, 19557997641, 20059484760, 21731108490, 22351997304, 22566920355, 23237224920, 23948568540, 24071381712, 24835552560, 25790766120, 26077330188, 27939996630, 28974811320, 30089227140, 31931424720, 32596662735, 33527995956, 33769204560, 34769773584, 36107072568, 37253328840, 39115995282, 40118969520, 41909994945, 43462216980, 44703994608, 45133840710, 46474449840, 47897137080, 51581532240, 52154660376, 55879993260, 57949622640, 58673992923, 60178454280, 65193325470, 67055991912, 72214145136, 74506657680, 78231990564, 83819989890, 86924433960, 90267681420, 95794274160, 97789988205, 104309320752, 111759986520, 117347985846, 120356908560, 130386650940, 134111983824, 156463981128, 167639979780, 173848867920, 180535362840, 195579976410, 223519973040, 234695971692, 260773301880, 293369964615, 312927962256, 335279959560, 361070725680, 391159952820, 469391943384, 521546603760, 586739929230, 670559919120, 782319905640, 938783886768, 1173479858460, 1564639811280, 2346959716920, 4693919433840]

約数ペア:

[(1, 4693919433840), (2, 2346959716920), (3, 1564639811280), (4, 1173479858460), (5, 938783886768), (6, 782319905640), (7, 670559919120), (8, 586739929230), (9, 521546603760), (10, 469391943384), (12, 391159952820), (13, 361070725680), (14, 335279959560), (15, 312927962256), (16, 293369964615), (18, 260773301880), (20, 234695971692), (21, 223519973040), (24, 195579976410), (26, 180535362840), (27, 173848867920), (28, 167639979780), (30, 156463981128), (35, 134111983824), (36, 130386650940), (39, 120356908560), (40, 117347985846), (42, 111759986520), (45, 104309320752), (48, 97789988205), (49, 95794274160), (52, 90267681420), (54, 86924433960), (56, 83819989890), (60, 78231990564), (63, 74506657680), (65, 72214145136), (70, 67055991912), (72, 65193325470), (78, 60178454280), (80, 58673992923), (81, 57949622640), (84, 55879993260), (90, 52154660376), (91, 51581532240), (98, 47897137080), (101, 46474449840), (104, 45133840710), (105, 44703994608), (108, 43462216980), (112, 41909994945), (117, 40118969520), (120, 39115995282), (126, 37253328840), (130, 36107072568), (135, 34769773584), (139, 33769204560), (140, 33527995956), (144, 32596662735), (147, 31931424720), (156, 30089227140), (162, 28974811320), (168, 27939996630), (180, 26077330188), (182, 25790766120), (189, 24835552560), (195, 24071381712), (196, 23948568540), (202, 23237224920), (208, 22566920355), (210, 22351997304), (216, 21731108490), (234, 20059484760), (240, 19557997641), (243, 19316540880), (245, 19158854832), (252, 18626664420), (260, 18053536284), (270, 17384886792), (273, 17193844080), (278, 16884602280), (280, 16763997978), (294, 15965712360), (303, 15491483280), (312, 15044613570), (315, 14901331536), (324, 14487405660), (336, 13969998315), (351, 13372989840), (360, 13038665094), (364, 12895383060), (378, 12417776280), (390, 12035690856), (392, 11974284270), (404, 11618612460), (405, 11589924528), (417, 11256401520), (420, 11175998652), (432, 10865554245), (441, 10643808240), (455, 10316306448), (468, 10029742380), (486, 9658270440), (490, 9579427416), (504, 9313332210), (505, 9294889968), (520, 9026768142), (540, 8692443396), (546, 8596922040), (556, 8442301140), (560, 8381998989), (567, 8278517520), (585, 8023793904), (588, 7982856180), (606, 7745741640), (624, 7522306785), (630, 7450665768), (637, 7368790320), (648, 7243702830), (695, 6753840912), (702, 6686494920), (707, 6639207120), (720, 6519332547), (728, 6447691530), (729, 6438846960), (735, 6386284944), (756, 6208888140), (780, 6017845428), (784, 5987142135), (808, 5809306230), (810, 5794962264), (819, 5731281360), (834, 5628200760), (840, 5587999326), (882, 5321904120), (909, 5163827760), (910, 5158153224), (936, 5014871190), (945, 4967110512), (972, 4829135220), (973, 4824172080), (980, 4789713708), (1008, 4656666105), (1010, 4647444984), (1040, 4513384071), (1053, 4457663280), (1080, 4346221698), (1092, 4298461020), (1112, 4221150570), (1134, 4139258760), (1170, 4011896952), (1176, 3991428090), (1212, 3872870820), (1215, 3863308176), (1251, 3752133840), (1260, 3725332884), (1274, 3684395160), (1296, 3621851415), (1313, 3574957680), (1323, 3547936080), (1365, 3438768816), (1390, 3376920456), (1404, 3343247460), (1414, 3319603560), (1456, 3223845765), (1458, 3219423480), (1470, 3193142472), (1512, 3104444070), (1515, 3098296656), (1560, 3008922714), (1616, 2904653115), (1620, 2897481132), (1638, 2865640680), (1668, 2814100380), (1680, 2793999663), (1701, 2759505840), (1755, 2674597968), (1764, 2660952060), (1807, 2597631120), (1818, 2581913880), (1820, 2579076612), (1872, 2507435595), (1890, 2483555256), (1911, 2456263440), (1944, 2414567610), (1946, 2412086040), (1960, 2394856854), (2020, 2323722492), (2085, 2251280304), (2106, 2228831640), (2121, 2213069040), (2160, 2173110849), (2184, 2149230510), (2187, 2146282320), (2205, 2128761648), (2224, 2110575285), (2268, 2069629380), (2340, 2005948476), (2352, 1995714045), (2424, 1936435410), (2430, 1931654088), (2457, 1910427120), (2502, 1876066920), (2520, 1862666442), (2548, 1842197580), (2626, 1787478840), (2646, 1773968040), (2727, 1721275920), (2730, 1719384408), (2780, 1688460228), (2808, 1671623730), (2828, 1659801780), (2835, 1655703504), (2916, 1609711740), (2919, 1608057360), (2940, 1596571236), (3024, 1552222035), (3030, 1549148328), (3120, 1504461357), (3159, 1485887760), (3185, 1473758064), (3240, 1448740566), (3276, 1432820340), (3336, 1407050190), (3402, 1379752920), (3510, 1337298984), (3528, 1330476030), (3535, 1327841424), (3614, 1298815560), (3636, 1290956940), (3640, 1289538306), (3645, 1287769392), (3753, 1250711280), (3780, 1241777628), (3822, 1228131720), (3888, 1207283805), (3892, 1206043020), (3920, 1197428427), (3939, 1191652560), (3969, 1182645360), (4040, 1161861246), (4095, 1146256272), (4170, 1125640152), (4212, 1114415820), (4242, 1106534520), (4368, 1074615255), (4374, 1073141160), (4410, 1064380824), (4536, 1034814690), (4545, 1032765552), (4680, 1002974238), (4848, 968217705), (4860, 965827044), (4865, 964834416), (4914, 955213560), (4949, 948458160), (5004, 938033460), (5040, 931333221), (5096, 921098790), (5103, 919835280), (5252, 893739420), (5265, 891532656), (5292, 886984020), (5421, 865877040), (5454, 860637960), (5460, 859692204), (5560, 844230114), (5616, 835811865), (5656, 829900890), (5670, 827851752), (5733, 818754480), (5832, 804855870), (5838, 804028680), (5880, 798285618), (6060, 774574164), (6255, 750426768), (6318, 742943880), (6363, 737689680), (6370, 736879032), (6480, 724370283), (6552, 716410170), (6561, 715427440), (6565, 714991536), (6615, 709587216), (6672, 703525095), (6804, 689876460), (6811, 689167440), (7020, 668649492), (7056, 665238015), (7070, 663920712), (7228, 649407780), (7272, 645478470), (7280, 644769153), (7290, 643884696), (7371, 636809040), (7506, 625355640), (7560, 620888814), (7644, 614065860), (7784, 603021510), (7878, 595826280), (7938, 591322680), (8080, 580930623), (8181, 573758640), (8190, 573128136), (8340, 562820076), (8424, 557207910), (8484, 553267260), (8505, 551901168), (8748, 536570580), (8757, 536019120), (8820, 532190412), (9035, 519526224), (9072, 517407345), (9090, 516382776), (9191, 510708240), (9360, 501487119), (9477, 495295920), (9555, 491252688), (9720, 482913522), (9730, 482417208), (9828, 477606780), (9898, 474229080), (10008, 469016730), (10192, 460549395), (10206, 459917640), (10504, 446869710), (10530, 445766328), (10584, 443492010), (10605, 442613808), (10842, 432938520), (10908, 430318980), (10920, 429846102), (10935, 429256464), (11120, 422115057), (11259, 416903760), (11312, 414950445), (11340, 413925876), (11466, 409377240), (11664, 402427935), (11676, 402014340), (11760, 399142809), (11817, 397217520), (11907, 394215120), (12120, 387287082), (12285, 382085424), (12510, 375213384), (12636, 371471940), (12649, 371090160), (12726, 368844840), (12740, 368439516), (13104, 358205085), (13122, 357713720), (13130, 357495768), (13230, 354793608), (13608, 344938230), (13622, 344583720), (13635, 344255184), (14039, 334348560), (14040, 334324746), (14140, 331960356), (14456, 324703890), (14544, 322739235), (14580, 321942348), (14595, 321611472), (14742, 318404520), (14847, 316152720), (15012, 312677820), (15120, 310444407), (15288, 307032930), (15309, 306611760), (15568, 301510755), (15756, 297913140), (15795, 297177552), (15876, 295661340), (16263, 288625680), (16362, 286879320), (16380, 286564068), (16680, 281410038), (16848, 278603955), (16968, 276633630), (17010, 275950584), (17199, 272918160), (17496, 268285290), (17514, 268009560), (17640, 266095206), (18070, 259763112), (18180, 258191388), (18382, 255354120), (18765, 250142256), (18954, 247647960), (19089, 245896560), (19110, 245626344), (19440, 241456761), (19460, 241208604), (19656, 238803390), (19695, 238330512), (19796, 237114540), (19845, 236529072), (20016, 234508365), (20412, 229958820), (20433, 229722480), (21008, 223434855), (21060, 222883164), (21168, 221746005), (21210, 221306904), (21684, 216469260), (21816, 215159490), (21840, 214923051), (21870, 214628232), (22113, 212269680), (22518, 208451880), (22680, 206962938), (22932, 204688620), (23352, 201007170), (23634, 198608760), (23814, 197107560), (24240, 193643541), (24543, 191252880), (24570, 191042712), (24745, 189691632), (25020, 187606692), (25272, 185735970), (25298, 185545080), (25452, 184422420), (25480, 184219758), (25515, 183967056), (26244, 178856860), (26260, 178747884), (26271, 178673040), (26460, 177396804), (27105, 173175408), (27216, 172469115), (27244, 172291860), (27270, 172127592), (27573, 170236080), (28078, 167174280), (28080, 167162373), (28280, 165980178), (28431, 165098640), (28665, 163750896), (28912, 162351945), (29160, 160971174), (29190, 160805736), (29484, 159202260), (29694, 158076360), (30024, 156338910), (30576, 153516465), (30618, 153305880), (31512, 148956570), (31590, 148588776), (31752, 147830670), (31815, 147537936), (32526, 144312840), (32724, 143439660), (32760, 143282034), (32805, 143085488), (33360, 140705019), (33777, 138967920), (33936, 138316815), (34020, 137975292), (34055, 137833488), (34398, 136459080), (34992, 134142645), (35028, 134004780), (35280, 133047603), (35451, 132405840), (35721, 131405040), (36140, 129881556), (36360, 129095694), (36764, 127677060), (36855, 127361808), (37530, 125071128), (37908, 123823980), (37947, 123696720), (38178, 122948280), (38220, 122813172), (38920, 120604302), (39312, 119401695), (39390, 119165256), (39592, 118557270), (39690, 118264536), (40824, 114979410), (40866, 114861240), (40905, 114751728), (42117, 111449520), (42120, 111441582), (42420, 110653452), (43368, 108234630), (43632, 107579745), (43740, 107314116), (43785, 107203824), (44226, 106134840), (44541, 105384240), (45036, 104225940), (45360, 103481469), (45864, 102344310), (45927, 102203920), (45955, 102141648), (46704, 100503585), (47268, 99304380), (47385, 99059184), (47628, 98553780), (48789, 96208560), (49086, 95626440), (49140, 95521356), (49490, 94845816), (50040, 93803346), (50544, 92867985), (50596, 92772540), (50904, 92211210), (50960, 92109879), (51030, 91983528), (51597, 90972720), (52488, 89428430), (52520, 89373942), (52542, 89336520), (52920, 88698402), (54210, 86587704), (54488, 86145930), (54540, 86063796), (55146, 85118040), (56156, 83587140), (56295, 83380752), (56560, 82990089), (56862, 82549320), (57267, 81965520), (57330, 81875448), (58320, 80485587), (58380, 80402868), (58968, 79601130), (59085, 79443504), (59388, 79038180), (59535, 78843024), (60048, 78169455), (61236, 76652940), (61299, 76574160), (63024, 74478285), (63180, 74294388), (63245, 74218032), (63504, 73915335), (63630, 73768968), (64337, 72958320), (65052, 72156420), (65448, 71719830), (65520, 71641017), (65610, 71542744), (66339, 70756560), (67554, 69483960), (68040, 68987646), (68110, 68916744), (68796, 68229540), (70056, 67002390), (70195, 66869712), (70902, 66202920), (71442, 65702520), (72280, 64940778), (72720, 64547847), (73528, 63838530), (73629, 63750960), (73710, 63680904), (74235, 63230544), (75060, 62535564), (75816, 61911990), (75894, 61848360), (76356, 61474140), (76440, 61406586), (76545, 61322352), (77840, 60302151), (78780, 59582628), (78813, 59557680), (79184, 59278635), (79380, 59132268), (81315, 57725136), (81648, 57489705), (81732, 57430620), (81810, 57375864), (82719, 56745360), (84234, 55724760), (84240, 55720791), (84840, 55326726), (85293, 55032880), (85995, 54583632), (86736, 54117315), (87480, 53657058), (87570, 53601912), (88452, 53067420), (88543, 53012880), (89082, 52692120), (90072, 52112970), (91728, 51172155), (91854, 51101960), (91910, 51070824), (94536, 49652190), (94770, 49529592), (95256, 49276890), (95445, 49179312), (97578, 48104280), (98172, 47813220), (98273, 47764080), (98280, 47760678), (98980, 47422908), (100080, 46901673), (101192, 46386270), (101331, 46322640), (101808, 46105605), (102060, 45991764), (102165, 45944496), (103194, 45486360), (104976, 44714215), (105040, 44686971), (105084, 44668260), (105840, 44349201), (106353, 44135280), (107163, 43801680), (108420, 43293852), (108976, 43072965), (109080, 43031898), (110292, 42559020), (110565, 42453936), (112312, 41793570), (112590, 41690376), (113724, 41274660), (113841, 41232240), (114534, 40982760), (114660, 40937724), (116760, 40201434), (117936, 39800565), (118170, 39721752), (118776, 39519090), (119070, 39421512), (122472, 38326470), (122598, 38287080), (122715, 38250576), (126351, 37149840), (126360, 37147194), (126490, 37109016), (127260, 36884484), (128674, 36479160), (130104, 36078210), (130896, 35859915), (131220, 35771372), (131355, 35734608), (132678, 35378280), (133623, 35128080), (135108, 34741980), (136080, 34493823), (136220, 34458372), (137592, 34114770), (137865, 34047216), (140112, 33501195), (140390, 33434856), (141804, 33101460), (142155, 33019728), (142884, 32851260), (144560, 32470389), (146367, 32069520), (147056, 31919265), (147258, 31875480), (147420, 31840452), (148470, 31615272), (150120, 31267782), (151632, 30955995), (151788, 30924180), (152712, 30737070), (152880, 30703293), (153090, 30661176), (154791, 30324240), (157560, 29791314), (157626, 29778840), (158760, 29566134), (162630, 28862568), (163464, 28715310), (163620, 28687932), (165438, 28372680), (168468, 27862380), (168885, 27793584), (169680, 27663363), (170586, 27516440), (171801, 27321840), (171990, 27291816), (174960, 26828529), (175140, 26800956), (176904, 26533710), (177086, 26506440), (177255, 26481168), (178164, 26346060), (178605, 26281008), (180144, 26056485), (182507, 25719120), (183708, 25550980), (183820, 25535412), (183897, 25524720), (189072, 24826095), (189540, 24764796), (189735, 24739344), (190512, 24638445), (190890, 24589656), (193011, 24319440), (195156, 24052140), (196344, 23906610), (196546, 23882040), (196560, 23880339), (197960, 23711454), (199017, 23585520), (202384, 23193135), (202662, 23161320), (204120, 22995882), (204330, 22972248), (206388, 22743180), (210168, 22334130), (210585, 22289904), (212706, 22067640), (214326, 21900840), (216840, 21646926), (218160, 21515949), (220584, 21279510), (220887, 21250320), (221130, 21226968), (222705, 21076848), (224624, 20896785), (225180, 20845188), (227448, 20637330), (227682, 20616120), (229068, 20491380), (229320, 20468862), (229635, 20440784), (233520, 20100717), (236340, 19860876), (236439, 19852560), (237552, 19759545), (238140, 19710756), (243945, 19241712), (244944, 19163235), (245196, 19143540), (245430, 19125288), (248157, 18915120), (252702, 18574920), (252720, 18573597), (252980, 18554508), (254520, 18442242), (257348, 18239580), (257985, 18194544), (260208, 18039105), (262440, 17885686), (262710, 17867304), (265356, 17689140), (265629, 17670960), (267246, 17564040), (270216, 17370990), (272440, 17229186), (275184, 17057385), (275730, 17023608), (280780, 16717428), (283608, 16550730), (284310, 16509864), (285768, 16425630), (286335, 16393104), (292734, 16034760), (294516, 15937740), (294819, 15921360), (294840, 15920226), (296940, 15807636), (300240, 15633891), (303576, 15462090), (303993, 15440880), (305424, 15368535), (306180, 15330588), (306495, 15314832), (309582, 15162120), (315120, 14895657), (315252, 14889420), (317520, 14783067), (319059, 14711760), (321489, 14600560), (321685, 14591664), (325260, 14431284), (326928, 14357655), (327240, 14343966), (330876, 14186340), (331695, 14151312), (336936, 13931190), (337770, 13896792), (341172, 13758220), (341523, 13744080), (343602, 13660920), (343980, 13645908), (350280, 13400478), (353808, 13266855), (354172, 13253220), (354510, 13240584), (356328, 13173030), (357210, 13140504), (365014, 12859560), (367416, 12775490), (367640, 12767706), (367794, 12762360), (368145, 12750192), (379053, 12383280), (379080, 12382398), (379470, 12369672), (381780, 12294828), (386022, 12159720), (390312, 12026070), (392688, 11953305), (393092, 11941020), (394065, 11911536), (395920, 11855727), (398034, 11792760), (400869, 11709360), (405324, 11580660), (408240, 11497941), (408660, 11486124), (412776, 11371590), (413595, 11349072), (420336, 11167065), (421170, 11144952), (425412, 11033820), (426465, 11006576), (428652, 10950420), (433680, 10823463), (439101, 10689840), (441168, 10639755), (441774, 10625160), (442260, 10613484), (442715, 10602576), (445410, 10538424), (450360, 10422594), (454896, 10318665), (455364, 10308060), (458136, 10245690), (458640, 10234431), (459270, 10220392), (464373, 10108080), (472680, 9930438), (472878, 9926280), (476280, 9855378), (487890, 9620856), (490392, 9571770), (490860, 9562644), (491365, 9552816), (496314, 9457560), (505404, 9287460), (505960, 9277254), (506655, 9264528), (509040, 9221121), (514696, 9119790), (515403, 9107280), (515970, 9097272), (524880, 8942843), (525420, 8933652), (530712, 8844570), (531258, 8835480), (531765, 8827056), (534492, 8782020), (535815, 8760336), (540432, 8685495), (544880, 8614593), (547521, 8573040), (551460, 8511804), (551691, 8508240), (561560, 8358714), (567216, 8275365), (568620, 8254932), (569205, 8246448), (571536, 8212815), (572670, 8196552), (579033, 8106480), (585468, 8017380), (589032, 7968870), (589638, 7960680), (589680, 7960113), (593880, 7903818), (597051, 7861840), (607152, 7731045), (607986, 7720440), (612360, 7665294), (612990, 7657416), (619164, 7581060), (630504, 7444710), (631755, 7429968), (638118, 7355880), (642978, 7300280), (643370, 7295832), (650520, 7215642), (654480, 7171983), (661752, 7093170), (662661, 7083440), (663390, 7075656), (668115, 7025616), (673872, 6965595), (675540, 6948396), (682344, 6879110), (683046, 6872040), (687204, 6830460), (687911, 6823440), (687960, 6822954), (700560, 6700239), (708344, 6626610), (709020, 6620292), (709317, 6617520), (712656, 6586515), (714420, 6570252), (730028, 6429780), (731835, 6413904), (734832, 6387745), (735280, 6383853), (735588, 6381180), (736290, 6375096), (744471, 6305040), (758106, 6191640), (758160, 6191199), (758940, 6184836), (763560, 6147414), (772044, 6079860), (773955, 6064848), (780624, 6013035), (786184, 5970510), (788130, 5955768), (796068, 5896380), (796887, 5890320), (801738, 5854680), (810648, 5790330), (817320, 5743062), (825552, 5685795), (827190, 5674536), (842340, 5572476), (850824, 5516910), (852930, 5503288), (857304, 5475210), (859005, 5464368), (878202, 5344920), (883548, 5312580), (884457, 5307120), (884520, 5306742), (885430, 5301288), (890820, 5269212), (900720, 5211297), (910728, 5154030), (911979, 5146960), (912535, 5143824), (916272, 5122845), (918540, 5110196), (919485, 5104944), (928746, 5054040), (945360, 4965219), (945756, 4963140), (952560, 4927689), (957177, 4903920), (965055, 4863888), (975780, 4810428), (980784, 4785885), (981720, 4781322), (982730, 4776408), (992628, 4728780), (995085, 4717104), (1010808, 4643730), (1011920, 4638627), (1013310, 4632264), (1024569, 4581360), (1029392, 4559895), (1030806, 4553640), (1031940, 4548636), (1050840, 4466826), (1061424, 4422285), (1062516, 4417740), (1063530, 4413528), (1068984, 4391010), (1071630, 4380168), (1095042, 4286520), (1102920, 4255902), (1103382, 4254120), (1104435, 4250064), (1123120, 4179357), (1137159, 4127760), (1137240, 4127466), (1138410, 4123224), (1145340, 4098276), (1158066, 4053240), (1170936, 4008690), (1178064, 3984435), (1179276, 3980340), (1182195, 3970512), (1187760, 3951909), (1194102, 3930920), (1202607, 3903120), (1215972, 3860220), (1224720, 3832647), (1225980, 3828708), (1238328, 3790530), (1240785, 3783024), (1261008, 3722355), (1263510, 3714984), (1276236, 3677940), (1277549, 3674160), (1285956, 3650140), (1286740, 3647916), (1301040, 3607821), (1317303, 3563280), (1323504, 3546585), (1325322, 3541720), (1326780, 3537828), (1328145, 3534192), (1336230, 3512808), (1351080, 3474198), (1364688, 3439555), (1366092, 3436020), (1374408, 3415230), (1375822, 3411720), (1375920, 3411477), (1393119, 3369360), (1416688, 3313305), (1418040, 3310146), (1418634, 3308760), (1428840, 3285126), (1460056, 3214890), (1463670, 3206952), (1471176, 3190590), (1472580, 3187548), (1474095, 3184272), (1488942, 3152520), (1516212, 3095820), (1517880, 3092418), (1519965, 3088176), (1527120, 3073707), (1544088, 3039930), (1546209, 3035760), (1547910, 3032424), (1572368, 2985255), (1576260, 2977884), (1592136, 2948190), (1593774, 2945160), (1595295, 2942352), (1603476, 2927340), (1607445, 2920112), (1621296, 2895165), (1634640, 2871531), (1642563, 2857680), (1654380, 2837268), (1655073, 2836080), (1684680, 2786238), (1701648, 2758455), (1705860, 2751644), (1707615, 2748816), (1714608, 2737605), (1718010, 2732184), (1737099, 2702160), (1756404, 2672460), (1767096, 2656290), (1768914, 2653560), (1769040, 2653371), (1770860, 2650644), (1781640, 2634606), (1821456, 2577015), (1823958, 2573480), (1825070, 2571912), (1837080, 2555098), (1838970, 2552472), (1857492, 2527020), (1891512, 2481570), (1895265, 2476656), (1914354, 2451960), (1930110, 2431944), (1951560, 2405214), (1963440, 2390661), (1965460, 2388204), (1985256, 2364390), (1990170, 2358552), (2004345, 2341872), (2021616, 2321865), (2026620, 2316132), (2049138, 2290680), (2061612, 2276820), (2063733, 2274480), (2063880, 2274318), (2101680, 2233413), (2125032, 2208870), (2127060, 2206764), (2127951, 2205840), (2137968, 2195505), (2143260, 2190084)]