5567947355124

素因数分解:

$2^2\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:165

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 19, 21, 22, 27, 28, 31, 33, 36, 37, 38, 42, 44, 49, 54, 57, 62, 63, 66, 74, 76, 77, 81, 84, 93, 98, 99, 108, 111, 114, 121, 124, 126, 132, 133, 147, 148, 154, 162, 171, 186, 189, 196, 198, 209, 217, 222, 228, 231, 242, 252, 259, 266, 279, 294, 297, 308, 324, 333, 341, 342, 343, 361, 363, 372, 378, 396, 399, 407, 418, 434, 441, 444, 462, 484, 513, 518, 532, 539, 558, 567, 588, 589, 594, 627, 651, 666, 682, 684, 686, 693, 703, 722, 726, 756, 777, 798, 814, 836, 837, 847, 868, 882, 891, 924, 931, 999, 1023, 1026, 1029, 1036, 1078, 1083, 1089, 1116, 1134, 1147, 1178, 1188, 1197, 1221, 1254, 1302, 1323, 1332, 1364, 1372, 1386, 1406, 1444, 1452, 1463, 1519, 1539, 1554, 1596, 1617, 1628, 1674, 1694, 1764, 1767, 1782, 1813, 1862, 1881, 1953, 1998, 2046, 2052, 2058, 2079, 2109, 2156, 2166, 2178, 2268, 2294, 2299, 2331, 2356, 2387, 2394, 2442, 2508, 2511, 2527, 2541, 2604, 2646, 2772, 2793, 2812, 2849, 2926, 2997, 3038, 3069, 3078, 3087, 3108, 3234, 3249, 3267, 3348, 3388, 3441, 3534, 3564, 3591, 3626, 3663, 3724, 3751, 3762, 3773, 3906, 3969, 3971, 3996, 4092, 4116, 4123, 4158, 4218, 4332, 4356, 4389, 4477, 4557, 4588, 4598, 4662, 4774, 4788, 4851, 4884, 4921, 5022, 5054, 5082, 5292, 5301, 5439, 5586, 5643, 5698, 5852, 5859, 5929, 5994, 6076, 6138, 6156, 6174, 6237, 6327, 6468, 6479, 6498, 6517, 6534, 6882, 6897, 6993, 7068, 7161, 7182, 7252, 7326, 7502, 7524, 7546, 7581, 7623, 7733, 7812, 7938, 7942, 8029, 8246, 8316, 8379, 8436, 8547, 8778, 8954, 9114, 9196, 9207, 9261, 9324, 9548, 9702, 9747, 9801, 9842, 10044, 10108, 10164, 10241, 10323, 10602, 10633, 10773, 10878, 10989, 11172, 11191, 11253, 11286, 11319, 11396, 11718, 11858, 11913, 11988, 12276, 12348, 12369, 12474, 12617, 12654, 12691, 12958, 12996, 13034, 13068, 13167, 13357, 13431, 13671, 13764, 13794, 13986, 14322, 14364, 14553, 14652, 14763, 15004, 15092, 15162, 15246, 15466, 15876, 15884, 15903, 16058, 16093, 16317, 16492, 16709, 16758, 16929, 17094, 17556, 17577, 17689, 17787, 17908, 18228, 18414, 18522, 18981, 19404, 19437, 19494, 19551, 19602, 19684, 19943, 20482, 20646, 20691, 20979, 21204, 21266, 21483, 21546, 21756, 21793, 21978, 22382, 22506, 22572, 22638, 22743, 22869, 23199, 23436, 23716, 23826, 24087, 24738, 24948, 25137, 25234, 25308, 25382, 25641, 25916, 26068, 26257, 26334, 26714, 26862, 27342, 27588, 27621, 27783, 27797, 27972, 28644, 28861, 29106, 29241, 29526, 30324, 30492, 30723, 30932, 30969, 31339, 31806, 31899, 32116, 32186, 32634, 32967, 33418, 33516, 33573, 33759, 33858, 33957, 34188, 34447, 35154, 35378, 35574, 35739, 36828, 37044, 37107, 37851, 37962, 38073, 38874, 38988, 39102, 39204, 39501, 39886, 40071, 40293, 40964, 41013, 41292, 41382, 41503, 41958, 42532, 42966, 43092, 43586, 43659, 43681, 43956, 44289, 44764, 45012, 45276, 45353, 45486, 45738, 46398, 47652, 47709, 48174, 48279, 48951, 49476, 50127, 50274, 50468, 50764, 51282, 52514, 52668, 53067, 53361, 53428, 53724, 54131, 54684, 55242, 55566, 55594, 56203, 56943, 57722, 58212, 58311, 58482, 58653, 59052, 59829, 61446, 61938, 62073, 62678, 63612, 63798, 64372, 64449, 65268, 65379, 65934, 66836, 67146, 67518, 67716, 67914, 68229, 68607, 68894, 69597, 70308, 70756, 71148, 71269, 71478, 71687, 72261, 74214, 75411, 75702, 75924, 76146, 76923, 77748, 78204, 78337, 78771, 79002, 79772, 80142, 80586, 82026, 82764, 83006, 83391, 83916, 85063, 85932, 86583, 87172, 87318, 87362, 88319, 88578, 90706, 90972, 91476, 92169, 92796, 92907, 93499, 94017, 95418, 95697, 96348, 96558, 97902, 100254, 100548, 100719, 101277, 101871, 102564, 103341, 105028, 106134, 106722, 107217, 108262, 110484, 111132, 111188, 111321, 112406, 112651, 113553, 113886, 114219, 115444, 116622, 116963, 116964, 117306, 118503, 119658, 120213, 120879, 122892, 123039, 123101, 123823, 123876, 124146, 124509, 125356, 127596, 128898, 130758, 131043, 131868, 132867, 134292, 135036, 135828, 136059, 136458, 137214, 137788, 138787, 139194, 139601, 142538, 142956, 143374, 144522, 144837, 146853, 146927, 148428, 150381, 150822, 151404, 152292, 152551, 153846, 156674, 157542, 158004, 159201, 160083, 160284, 161172, 162393, 164052, 166012, 166782, 168609, 170126, 173166, 174636, 174724, 174933, 175959, 176638, 177156, 179487, 181412, 183799, 184338, 185814, 186219, 186998, 188034, 190836, 191394, 193116, 193347, 194579, 195804, 196137, 200508, 201438, 202027, 202554, 203742, 204687, 206682, 208791, 212268, 213444, 213807, 214434, 215061, 216524, 216783, 219373, 222642, 224812, 225302, 227106, 227772, 228438, 230769, 233244, 233926, 234612, 235011, 236313, 237006, 239316, 239723, 240426, 241129, 241758, 246078, 246202, 247646, 248292, 249018, 250173, 255189, 257796, 259749, 261516, 262086, 264957, 265734, 272118, 272916, 274428, 276507, 277574, 278388, 279202, 280497, 282051, 285076, 286748, 287091, 289044, 289674, 293706, 293854, 300762, 301644, 302157, 303831, 305102, 305613, 305767, 307692, 310023, 313348, 315084, 317471, 318402, 320166, 321651, 324786, 333564, 333963, 337218, 337953, 340252, 340659, 342657, 346332, 349866, 350889, 351918, 353276, 358974, 360639, 362637, 367598, 368676, 369303, 371469, 371628, 372438, 373527, 373996, 376068, 378917, 382788, 386694, 389158, 392274, 393129, 393421, 398601, 402876, 404054, 405108, 407484, 408177, 409374, 413364, 414067, 416361, 417582, 418803, 427614, 428868, 430122, 433566, 434511, 438746, 440781, 445284, 450604, 451143, 454212, 456876, 457653, 461538, 467852, 470022, 472626, 474012, 477603, 479446, 480249, 480852, 482258, 483516, 487179, 492156, 492404, 495292, 498036, 498883, 500346, 505827, 510378, 519498, 524172, 524799, 527877, 529914, 531468, 538461, 544236, 548359, 551397, 553014, 555148, 558404, 560994, 564102, 574182, 579348, 583737, 587412, 587708, 588411, 595441, 601524, 604314, 606081, 607662, 610204, 611226, 611534, 618233, 620046, 626373, 634942, 636804, 640332, 641421, 643302, 645183, 649572, 650349, 654493, 658119, 667926, 674436, 675906, 681318, 685314, 699732, 701778, 703836, 705033, 708939, 717948, 719169, 721278, 723387, 725274, 735196, 738606, 742938, 744876, 747054, 750519, 757834, 765567, 773388, 778316, 779247, 784548, 786258, 786842, 788557, 794871, 797202, 808108, 816354, 818748, 828134, 829521, 832722, 835164, 837606, 841491, 846153, 855228, 860244, 861273, 861707, 867132, 869022, 877492, 881562, 902286, 906471, 915306, 917301, 923076, 930069, 940044, 945252, 952413, 955206, 958892, 960498, 964516, 971509, 974358, 997766, 1000692, 1011654, 1013859, 1020756, 1021977, 1027971, 1028489, 1038996, 1049598, 1052667, 1055754, 1059828, 1067857, 1076922, 1081917, 1096718, 1102794, 1106028, 1107909, 1114407, 1120581, 1121988, 1128204, 1136751, 1148364, 1167474, 1176822, 1179387, 1180263, 1190882, 1208628, 1212162, 1215324, 1222452, 1223068, 1224531, 1236466, 1240092, 1242201, 1249083, 1252746, 1256409, 1269884, 1282842, 1286593, 1286604, 1290366, 1300698, 1303533, 1308986, 1316238, 1322343, 1335852, 1351812, 1353429, 1354111, 1362053, 1362636, 1370628, 1372959, 1403556, 1410066, 1417878, 1432809, 1438338, 1442556, 1446774, 1450548, 1461537, 1477212, 1485876, 1494108, 1496649, 1501038, 1515668, 1517481, 1531134, 1535611, 1558494, 1572516, 1573684, 1577114, 1589742, 1594404, 1615383, 1616197, 1632708, 1645077, 1654191, 1656268, 1659042, 1665444, 1675212, 1678061, 1682982, 1692306, 1722546, 1723414, 1738044, 1751211, 1763124, 1765233, 1786323, 1804572, 1812942, 1818243, 1830612, 1834602, 1854699, 1860138, 1904826, 1910412, 1920996, 1924263, 1935549, 1943018, 1948716, 1963479, 1974357, 1995532, 2023308, 2027718, 2043954, 2055942, 2056978, 2099196, 2105334, 2111508, 2115099, 2126817, 2135714, 2140369, 2153844, 2157507, 2163834, 2170161, 2193436, 2205588, 2215818, 2222297, 2228814, 2241162, 2251557, 2273502, 2296701, 2334948, 2337741, 2353644, 2358774, 2360526, 2365671, 2381764, 2384613, 2424324, 2449062, 2472932, 2484402, 2498166, 2505492, 2512818, 2524473, 2538459, 2565684, 2573186, 2580732, 2585121, 2601396, 2607066, 2617972, 2632476, 2636953, 2644686, 2652419, 2706858, 2708222, 2724106, 2745918, 2751903, 2790207, 2820132, 2835756, 2857239, 2865618, 2876676, 2893548, 2898469, 2914527, 2923074, 2993298, 3002076, 3034962, 3041577, 3062268, 3071222, 3085467, 3116988, 3154228, 3158001, 3179484, 3203571, 3230766, 3232394, 3290154, 3308382, 3318084, 3323727, 3343221, 3356122, 3361743, 3365964, 3384612, 3410253, 3445092, 3446828, 3492181, 3502422, 3530466, 3538161, 3540789, 3572646, 3625884, 3636486, 3669204, 3673593, 3709398, 3720276, 3726603, 3747249, 3769227, 3809652, 3838513, 3848526, 3859779, 3871098, 3886036, 3926958, 3948714, 3967029, 4055436, 4062333, 4086159, 4087908, 4111884, 4113956, 4118877, 4168087, 4210668, 4230198, 4253634, 4271428, 4280738, 4315014, 4327631, 4327668, 4340322, 4384611, 4431636, 4444594, 4457628, 4482324, 4489947, 4503114, 4547004, 4552443, 4554737, 4581451, 4593402, 4606833, 4675482, 4717548, 4721052, 4731342, 4769226, 4848591, 4898124, 4935231, 4962573, 4968804, 4996332, 5025636, 5034183, 5048946, 5076918, 5146372, 5170242, 5214132, 5253633, 5273906, 5289372, 5304838, 5358969, 5413716, 5416444, 5448212, 5454729, 5491836, 5503806, 5564097, 5580414, 5714478, 5731236, 5772789, 5796938, 5806647, 5829054, 5846148, 5890437, 5923071, 5986596, 6031949, 6069924, 6083154, 6142444, 6170934, 6316002, 6345297, 6407142, 6421107, 6461532, 6464788, 6472521, 6510483, 6580308, 6616764, 6647454, 6666891, 6686442, 6712244, 6723486, 6800563, 6820506, 6890103, 6984362, 7004844, 7060932, 7076322, 7081578, 7097013, 7145292, 7153839, 7199423, 7272972, 7347186, 7418796, 7453206, 7474999, 7494498, 7538454, 7573419, 7677026, 7697052, 7719558, 7742196, 7755363, 7853916, 7897428, 7910859, 7934058, 7957257, 8124666, 8172318, 8237754, 8255709, 8336174, 8460396, 8507268, 8561476, 8571717, 8630028, 8655262, 8680644, 8695407, 8743581, 8769222, 8889188, 8979894, 9006228, 9104886, 9109474, 9124731, 9162902, 9186804, 9213666, 9256401, 9350964, 9462684, 9474003, 9478777, 9538452, 9610713, 9697182, 9870462, 9925146, 9971181, 10029663, 10068366, 10097892, 10153836, 10230759, 10340484, 10476543, 10507266, 10547812, 10609676, 10622367, 10717938, 10909458, 11007612, 11128194, 11160828, 11179809, 11241747, 11307681, 11313379, 11428956, 11515539, 11545578, 11579337, 11593876, 11613294, 11658108, 11746427, 11780874, 11846142, 11901087, 12063898, 12166308, 12186999, 12258477, 12341868, 12356631, 12504261, 12632004, 12690594, 12814284, 12842214, 12945042, 12982893, 13020966, 13294908, 13333782, 13372884, 13446972, 13469841, 13601126, 13641012, 13664211, 13744353, 13780206, 13820499, 13968724, 14152644, 14163156, 14194026, 14307678, 14398846, 14545773, 14694372, 14805693, 14887719, 14906412, 14949998, 14982583, 14988996, 15076908, 15102549, 15146838, 15354052, 15439116, 15510726, 15760899, 15821718, 15868116, 15914514, 16076907, 16249332, 16344636, 16364187, 16475508, 16511418, 16672348, 16692291, 17143434, 17310524, 17390814, 17487162, 17538444, 17671311, 17769213, 17959788, 18095847, 18209772, 18218948, 18249462, 18325804, 18427332, 18458671, 18512802, 18948006, 18957554, 19221426, 19263321, 19394364, 19417563, 19531449, 19740924, 19850292, 19942362, 20000673, 20059326, 20136732, 20289283, 20401689, 20461518, 20953086, 21014532, 21244734, 21291039, 21435876, 21598269, 21818916, 22256388, 22359618, 22424997, 22483494, 22615362, 22626758, 23031078, 23091156, 23158674, 23226588, 23266089, 23492854, 23561748, 23692284, 23732577, 23802174, 23871771, 24127796, 24373998, 24445267, 24516954, 24713262, 24767127, 25008522, 25381188, 25684428, 25715151, 25890084, 25965786, 26041932, 26086221, 26230743, 26667564, 26939682, 27202252, 27328422, 27488706, 27560412, 27640998, 27769203, 28388052, 28436331, 28615356, 28797692, 28832139, 29091546, 29176609, 29611386, 29775438, 29899996, 29965166, 30205098, 30293676, 30692277, 31021452, 31429629, 31521798, 31643436, 31829028, 31867101, 31883159, 32153814, 32728374, 33022836, 33384582, 33539427, 33940137, 34286868, 34546617, 34738011, 34781628, 34974324, 35239281, 35342622, 35538426, 36191694, 36498924, 36560997, 36775431, 36917342, 37025604, 37512783, 37896012, 37915108, 38442852, 38526642, 38835126, 38948679, 39062898, 39884724, 40001346, 40118652, 40409523, 40578566, 40803378, 40923036, 40992633, 41233059, 41461497, 41906172, 42223643, 42489468, 42582078, 43196538, 43637319, 44417079, 44719236, 44849994, 44947749, 44966988, 45230724, 45253516, 45307647, 46062156, 46317348, 46532178, 46985708, 47465154, 47603941, 47604348, 47743542, 48230721, 48747996, 48890534, 49033908, 49426524, 49534254, 50017044, 50076873, 50102107, 50395961, 51430302, 51931572, 52172442, 52461486, 53013933, 53879364, 54287541, 54656844, 54977412, 55281996, 55376013, 55538406, 56872662, 57664278, 57789963, 58183092, 58353218, 59222772, 59550876, 59930332, 60002019, 60410196, 60867849, 61205067, 61384554, 62859258, 63043596, 63734202, 63766318, 63873117, 64307628, 64794807, 65456748, 66351439, 66769164, 67078854, 67274991, 67880274, 69093234, 69476022, 69798267, 70478562, 70685244, 71076852, 71197731, 71615313, 72383388, 73121994, 73335801, 73550862, 73834684, 75025566, 77053284, 77670252, 77897358, 78125796, 78258663, 78692229, 79193653, 80002692, 80819046, 81157132, 81606756, 81985266, 82224989, 82466118, 82922994, 83307609, 84447286, 85164156, 85308993, 86393076, 86496417, 87274638, 87529827, 88834158, 89699988, 89895498, 90615294, 93064356, 94288887, 94930308, 95207882, 95487084, 95649477, 96461442, 97781068, 99068508, 100153746, 100204214, 100791922, 101820411, 102860604, 103639851, 104214033, 104344884, 104922972, 105717843, 106027866, 108575082, 109682991, 110326293, 110752026, 111076812, 112538349, 113745324, 115328556, 115579926, 116706436, 116846037, 120004038, 121735698, 122410134, 122769108, 122977899, 123699177, 124384491, 125718516, 126670929, 127468404, 127532636, 127746234, 129210697, 129589614, 130911957, 132702878, 134157708, 134549982, 134843247, 135760548, 135922941, 138186468, 138952044, 139596534, 140957124, 142024981, 142395462, 142811823, 143230626, 146243988, 146671602, 147101724, 150051132, 150306321, 151187883, 155794716, 156517326, 157384458, 158387306, 161638092, 162862623, 163970532, 164449978, 164932236, 165845988, 166128039, 166615218, 168894572, 170617986, 172992834, 173369889, 174549276, 175059654, 177668316, 179790996, 180006057, 181230588, 182603547, 183615201, 188577774, 190415764, 191298954, 192922884, 194384421, 199054317, 200307492, 200408428, 201583844, 201824973, 203640822, 207279702, 208428066, 211435686, 212055732, 213593193, 214845939, 217150164, 219365982, 220007403, 220652586, 221504052, 223182113, 225076698, 231159852, 233692074, 234775989, 237580959, 240008076, 243471396, 244820268, 245955798, 246674967, 247398354, 248768982, 253341858, 255492468, 255926979, 258421394, 259179228, 261823914, 262589481, 265405756, 269099964, 269686494, 271845882, 279193068, 282866661, 284049962, 284790924, 285623646, 286461252, 286948431, 293343204, 300612642, 302375766, 305461233, 310919553, 313034652, 314768916, 316774612, 317153529, 325725246, 328899956, 332256078, 333230436, 337615047, 341235972, 345985668, 346739778, 350119308, 350538111, 350714749, 360012114, 365207094, 367230402, 368933697, 371097531, 377155548, 380012787, 382597908, 387632091, 388768842, 398108634, 403649946, 404529741, 407281644, 414559404, 416856132, 422871372, 426074943, 427186386, 428435469, 429691878, 438731964, 440014806, 441305172, 446364226, 450153396, 450918963, 453563649, 464460073, 467384148, 469551978, 475161918, 488587869, 491911596, 493349934, 494796708, 497537964, 498384117, 506683716, 511853958, 516842788, 523647828, 525178962, 539372988, 543691764, 547810641, 550845603, 554355571, 565733322, 568099924, 571247292, 573896862, 583153263, 597162951, 601225284, 604751532, 605474919, 610922466, 621839106, 634307058, 651450492, 660022209, 664512156, 669546339, 675230094, 693479556, 701076222, 701429498, 712742877, 720024228, 730414188, 734460804, 737867394, 740024901, 742195062, 760025574, 767780937, 775264182, 777537684, 787768443, 796217268, 807299892, 809059482, 852149886, 854372772, 856870938, 859383756, 860845293, 880029612, 892728452, 901837926, 904474879, 907127298, 916383699, 928920146, 939103956, 950323836, 951460587, 977175738, 986699868, 996768234, 1023707916, 1050357924, 1052144247, 1095621282, 1101691206, 1108711142, 1131466644, 1140038361, 1147793724, 1162896273, 1166306526, 1194325902, 1210949838, 1213589223, 1221844932, 1243678212, 1268614116, 1278224829, 1285306407, 1320044418, 1339092678, 1350460188, 1352756889, 1360690947, 1393380219, 1402152444, 1402858996, 1425485754, 1475734788, 1480049802, 1484390124, 1495152351, 1520051148, 1535561874, 1550528364, 1562274791, 1575536886, 1618118964, 1643431923, 1663066713, 1704299772, 1713741876, 1721690586, 1791488853, 1803675852, 1808949758, 1814254596, 1832767398, 1857840292, 1902921174, 1954351476, 1980066627, 1993536468, 2008639017, 2104288494, 2138228631, 2191242564, 2203382412, 2217422284, 2220074703, 2280076722, 2325792546, 2332613052, 2363305329, 2388651804, 2421899676, 2427178446, 2455003243, 2556449658, 2570612814, 2582535879, 2640088836, 2678185356, 2705513778, 2713424637, 2721381894, 2786760438, 2850971508, 2960099604, 2990304702, 3071123748, 3124549582, 3151073772, 3156432741, 3286863846, 3326133426, 3420115083, 3443381172, 3488688819, 3582977706, 3617899516, 3665534796, 3805842348, 3834674487, 3855919221, 3960133254, 4017278034, 4058270667, 4082072841, 4180140657, 4208576988, 4276457262, 4440149406, 4560153444, 4651585092, 4686824373, 4726610658, 4854356892, 4910006486, 4989200139, 5112899316, 5141225628, 5165071758, 5374466559, 5411027556, 5426849274, 5442763788, 5573520876, 5980609404, 6025917051, 6249099164, 6312865482, 6414685893, 6573727692, 6652266852, 6660224109, 6840230166, 6977377638, 7165955412, 7365009729, 7669348974, 7711838442, 7920266508, 8034556068, 8116541334, 8140273911, 8164145682, 8360281314, 8552914524, 8880298812, 9373648746, 9453221316, 9469298223, 9820012972, 9978400278, 10330143516, 10466066457, 10748933118, 10853698548, 11504023461, 12051834102, 12540421971, 12625730964, 12829371786, 13320448218, 13680460332, 13954755276, 14060473119, 14730019458, 14967600417, 15338697948, 15423676884, 16233082668, 16280547822, 16328291364, 16720562628, 17185022701, 18077751153, 18747297492, 18938596446, 19956800556, 20932132914, 21497866236, 22095029187, 23008046922, 24103668204, 24420821733, 25080843942, 25658743572, 26640896436, 28120946238, 28407894669, 29460038916, 29935200834, 32561095644, 34370045402, 36155502306, 37621265913, 37877192892, 41864265828, 42181419357, 44190058374, 44902801251, 46016093844, 48841643466, 50161687884, 51555068103, 56241892476, 56815789338, 59870401668, 66285087561, 68740090804, 72311004612, 73262465199, 75242531826, 84362838714, 88380116748, 89805602502, 97683286932, 103110136206, 113631578676, 126544258071, 132570175122, 146524930398, 150485063652, 154665204309, 168725677428, 179611205004, 198855262683, 206220272412, 253088516142, 265140350244, 293049860796, 309330408618, 397710525366, 463995612927, 506177032284, 618660817236, 795421050732, 927991225854, 1391986838781, 1855982451708, 2783973677562, 5567947355124]

約数ペア:

[(1, 5567947355124), (2, 2783973677562), (3, 1855982451708), (4, 1391986838781), (6, 927991225854), (7, 795421050732), (9, 618660817236), (11, 506177032284), (12, 463995612927), (14, 397710525366), (18, 309330408618), (19, 293049860796), (21, 265140350244), (22, 253088516142), (27, 206220272412), (28, 198855262683), (31, 179611205004), (33, 168725677428), (36, 154665204309), (37, 150485063652), (38, 146524930398), (42, 132570175122), (44, 126544258071), (49, 113631578676), (54, 103110136206), (57, 97683286932), (62, 89805602502), (63, 88380116748), (66, 84362838714), (74, 75242531826), (76, 73262465199), (77, 72311004612), (81, 68740090804), (84, 66285087561), (93, 59870401668), (98, 56815789338), (99, 56241892476), (108, 51555068103), (111, 50161687884), (114, 48841643466), (121, 46016093844), (124, 44902801251), (126, 44190058374), (132, 42181419357), (133, 41864265828), (147, 37877192892), (148, 37621265913), (154, 36155502306), (162, 34370045402), (171, 32561095644), (186, 29935200834), (189, 29460038916), (196, 28407894669), (198, 28120946238), (209, 26640896436), (217, 25658743572), (222, 25080843942), (228, 24420821733), (231, 24103668204), (242, 23008046922), (252, 22095029187), (259, 21497866236), (266, 20932132914), (279, 19956800556), (294, 18938596446), (297, 18747297492), (308, 18077751153), (324, 17185022701), (333, 16720562628), (341, 16328291364), (342, 16280547822), (343, 16233082668), (361, 15423676884), (363, 15338697948), (372, 14967600417), (378, 14730019458), (396, 14060473119), (399, 13954755276), (407, 13680460332), (418, 13320448218), (434, 12829371786), (441, 12625730964), (444, 12540421971), (462, 12051834102), (484, 11504023461), (513, 10853698548), (518, 10748933118), (532, 10466066457), (539, 10330143516), (558, 9978400278), (567, 9820012972), (588, 9469298223), (589, 9453221316), (594, 9373648746), (627, 8880298812), (651, 8552914524), (666, 8360281314), (682, 8164145682), (684, 8140273911), (686, 8116541334), (693, 8034556068), (703, 7920266508), (722, 7711838442), (726, 7669348974), (756, 7365009729), (777, 7165955412), (798, 6977377638), (814, 6840230166), (836, 6660224109), (837, 6652266852), (847, 6573727692), (868, 6414685893), (882, 6312865482), (891, 6249099164), (924, 6025917051), (931, 5980609404), (999, 5573520876), (1023, 5442763788), (1026, 5426849274), (1029, 5411027556), (1036, 5374466559), (1078, 5165071758), (1083, 5141225628), (1089, 5112899316), (1116, 4989200139), (1134, 4910006486), (1147, 4854356892), (1178, 4726610658), (1188, 4686824373), (1197, 4651585092), (1221, 4560153444), (1254, 4440149406), (1302, 4276457262), (1323, 4208576988), (1332, 4180140657), (1364, 4082072841), (1372, 4058270667), (1386, 4017278034), (1406, 3960133254), (1444, 3855919221), (1452, 3834674487), (1463, 3805842348), (1519, 3665534796), (1539, 3617899516), (1554, 3582977706), (1596, 3488688819), (1617, 3443381172), (1628, 3420115083), (1674, 3326133426), (1694, 3286863846), (1764, 3156432741), (1767, 3151073772), (1782, 3124549582), (1813, 3071123748), (1862, 2990304702), (1881, 2960099604), (1953, 2850971508), (1998, 2786760438), (2046, 2721381894), (2052, 2713424637), (2058, 2705513778), (2079, 2678185356), (2109, 2640088836), (2156, 2582535879), (2166, 2570612814), (2178, 2556449658), (2268, 2455003243), (2294, 2427178446), (2299, 2421899676), (2331, 2388651804), (2356, 2363305329), (2387, 2332613052), (2394, 2325792546), (2442, 2280076722), (2508, 2220074703), (2511, 2217422284), (2527, 2203382412), (2541, 2191242564), (2604, 2138228631), (2646, 2104288494), (2772, 2008639017), (2793, 1993536468), (2812, 1980066627), (2849, 1954351476), (2926, 1902921174), (2997, 1857840292), (3038, 1832767398), (3069, 1814254596), (3078, 1808949758), (3087, 1803675852), (3108, 1791488853), (3234, 1721690586), (3249, 1713741876), (3267, 1704299772), (3348, 1663066713), (3388, 1643431923), (3441, 1618118964), (3534, 1575536886), (3564, 1562274791), (3591, 1550528364), (3626, 1535561874), (3663, 1520051148), (3724, 1495152351), (3751, 1484390124), (3762, 1480049802), (3773, 1475734788), (3906, 1425485754), (3969, 1402858996), (3971, 1402152444), (3996, 1393380219), (4092, 1360690947), (4116, 1352756889), (4123, 1350460188), (4158, 1339092678), (4218, 1320044418), (4332, 1285306407), (4356, 1278224829), (4389, 1268614116), (4477, 1243678212), (4557, 1221844932), (4588, 1213589223), (4598, 1210949838), (4662, 1194325902), (4774, 1166306526), (4788, 1162896273), (4851, 1147793724), (4884, 1140038361), (4921, 1131466644), (5022, 1108711142), (5054, 1101691206), (5082, 1095621282), (5292, 1052144247), (5301, 1050357924), (5439, 1023707916), (5586, 996768234), (5643, 986699868), (5698, 977175738), (5852, 951460587), (5859, 950323836), (5929, 939103956), (5994, 928920146), (6076, 916383699), (6138, 907127298), (6156, 904474879), (6174, 901837926), (6237, 892728452), (6327, 880029612), (6468, 860845293), (6479, 859383756), (6498, 856870938), (6517, 854372772), (6534, 852149886), (6882, 809059482), (6897, 807299892), (6993, 796217268), (7068, 787768443), (7161, 777537684), (7182, 775264182), (7252, 767780937), (7326, 760025574), (7502, 742195062), (7524, 740024901), (7546, 737867394), (7581, 734460804), (7623, 730414188), (7733, 720024228), (7812, 712742877), (7938, 701429498), (7942, 701076222), (8029, 693479556), (8246, 675230094), (8316, 669546339), (8379, 664512156), (8436, 660022209), (8547, 651450492), (8778, 634307058), (8954, 621839106), (9114, 610922466), (9196, 605474919), (9207, 604751532), (9261, 601225284), (9324, 597162951), (9548, 583153263), (9702, 573896862), (9747, 571247292), (9801, 568099924), (9842, 565733322), (10044, 554355571), (10108, 550845603), (10164, 547810641), (10241, 543691764), (10323, 539372988), (10602, 525178962), (10633, 523647828), (10773, 516842788), (10878, 511853958), (10989, 506683716), (11172, 498384117), (11191, 497537964), (11253, 494796708), (11286, 493349934), (11319, 491911596), (11396, 488587869), (11718, 475161918), (11858, 469551978), (11913, 467384148), (11988, 464460073), (12276, 453563649), (12348, 450918963), (12369, 450153396), (12474, 446364226), (12617, 441305172), (12654, 440014806), (12691, 438731964), (12958, 429691878), (12996, 428435469), (13034, 427186386), (13068, 426074943), (13167, 422871372), (13357, 416856132), (13431, 414559404), (13671, 407281644), (13764, 404529741), (13794, 403649946), (13986, 398108634), (14322, 388768842), (14364, 387632091), (14553, 382597908), (14652, 380012787), (14763, 377155548), (15004, 371097531), (15092, 368933697), (15162, 367230402), (15246, 365207094), (15466, 360012114), (15876, 350714749), (15884, 350538111), (15903, 350119308), (16058, 346739778), (16093, 345985668), (16317, 341235972), (16492, 337615047), (16709, 333230436), (16758, 332256078), (16929, 328899956), (17094, 325725246), (17556, 317153529), (17577, 316774612), (17689, 314768916), (17787, 313034652), (17908, 310919553), (18228, 305461233), (18414, 302375766), (18522, 300612642), (18981, 293343204), (19404, 286948431), (19437, 286461252), (19494, 285623646), (19551, 284790924), (19602, 284049962), (19684, 282866661), (19943, 279193068), (20482, 271845882), (20646, 269686494), (20691, 269099964), (20979, 265405756), (21204, 262589481), (21266, 261823914), (21483, 259179228), (21546, 258421394), (21756, 255926979), (21793, 255492468), (21978, 253341858), (22382, 248768982), (22506, 247398354), (22572, 246674967), (22638, 245955798), (22743, 244820268), (22869, 243471396), (23199, 240008076), (23436, 237580959), (23716, 234775989), (23826, 233692074), (24087, 231159852), (24738, 225076698), (24948, 223182113), (25137, 221504052), (25234, 220652586), (25308, 220007403), (25382, 219365982), (25641, 217150164), (25916, 214845939), (26068, 213593193), (26257, 212055732), (26334, 211435686), (26714, 208428066), (26862, 207279702), (27342, 203640822), (27588, 201824973), (27621, 201583844), (27783, 200408428), (27797, 200307492), (27972, 199054317), (28644, 194384421), (28861, 192922884), (29106, 191298954), (29241, 190415764), (29526, 188577774), (30324, 183615201), (30492, 182603547), (30723, 181230588), (30932, 180006057), (30969, 179790996), (31339, 177668316), (31806, 175059654), (31899, 174549276), (32116, 173369889), (32186, 172992834), (32634, 170617986), (32967, 168894572), (33418, 166615218), (33516, 166128039), (33573, 165845988), (33759, 164932236), (33858, 164449978), (33957, 163970532), (34188, 162862623), (34447, 161638092), (35154, 158387306), (35378, 157384458), (35574, 156517326), (35739, 155794716), (36828, 151187883), (37044, 150306321), (37107, 150051132), (37851, 147101724), (37962, 146671602), (38073, 146243988), (38874, 143230626), (38988, 142811823), (39102, 142395462), (39204, 142024981), (39501, 140957124), (39886, 139596534), (40071, 138952044), (40293, 138186468), (40964, 135922941), (41013, 135760548), (41292, 134843247), (41382, 134549982), (41503, 134157708), (41958, 132702878), (42532, 130911957), (42966, 129589614), (43092, 129210697), (43586, 127746234), (43659, 127532636), (43681, 127468404), (43956, 126670929), (44289, 125718516), (44764, 124384491), (45012, 123699177), (45276, 122977899), (45353, 122769108), (45486, 122410134), (45738, 121735698), (46398, 120004038), (47652, 116846037), (47709, 116706436), (48174, 115579926), (48279, 115328556), (48951, 113745324), (49476, 112538349), (50127, 111076812), (50274, 110752026), (50468, 110326293), (50764, 109682991), (51282, 108575082), (52514, 106027866), (52668, 105717843), (53067, 104922972), (53361, 104344884), (53428, 104214033), (53724, 103639851), (54131, 102860604), (54684, 101820411), (55242, 100791922), (55566, 100204214), (55594, 100153746), (56203, 99068508), (56943, 97781068), (57722, 96461442), (58212, 95649477), (58311, 95487084), (58482, 95207882), (58653, 94930308), (59052, 94288887), (59829, 93064356), (61446, 90615294), (61938, 89895498), (62073, 89699988), (62678, 88834158), (63612, 87529827), (63798, 87274638), (64372, 86496417), (64449, 86393076), (65268, 85308993), (65379, 85164156), (65934, 84447286), (66836, 83307609), (67146, 82922994), (67518, 82466118), (67716, 82224989), (67914, 81985266), (68229, 81606756), (68607, 81157132), (68894, 80819046), (69597, 80002692), (70308, 79193653), (70756, 78692229), (71148, 78258663), (71269, 78125796), (71478, 77897358), (71687, 77670252), (72261, 77053284), (74214, 75025566), (75411, 73834684), (75702, 73550862), (75924, 73335801), (76146, 73121994), (76923, 72383388), (77748, 71615313), (78204, 71197731), (78337, 71076852), (78771, 70685244), (79002, 70478562), (79772, 69798267), (80142, 69476022), (80586, 69093234), (82026, 67880274), (82764, 67274991), (83006, 67078854), (83391, 66769164), (83916, 66351439), (85063, 65456748), (85932, 64794807), (86583, 64307628), (87172, 63873117), (87318, 63766318), (87362, 63734202), (88319, 63043596), (88578, 62859258), (90706, 61384554), (90972, 61205067), (91476, 60867849), (92169, 60410196), (92796, 60002019), (92907, 59930332), (93499, 59550876), (94017, 59222772), (95418, 58353218), (95697, 58183092), (96348, 57789963), (96558, 57664278), (97902, 56872662), (100254, 55538406), (100548, 55376013), (100719, 55281996), (101277, 54977412), (101871, 54656844), (102564, 54287541), (103341, 53879364), (105028, 53013933), (106134, 52461486), (106722, 52172442), (107217, 51931572), (108262, 51430302), (110484, 50395961), (111132, 50102107), (111188, 50076873), (111321, 50017044), (112406, 49534254), (112651, 49426524), (113553, 49033908), (113886, 48890534), (114219, 48747996), (115444, 48230721), (116622, 47743542), (116963, 47604348), (116964, 47603941), (117306, 47465154), (118503, 46985708), (119658, 46532178), (120213, 46317348), (120879, 46062156), (122892, 45307647), (123039, 45253516), (123101, 45230724), (123823, 44966988), (123876, 44947749), (124146, 44849994), (124509, 44719236), (125356, 44417079), (127596, 43637319), (128898, 43196538), (130758, 42582078), (131043, 42489468), (131868, 42223643), (132867, 41906172), (134292, 41461497), (135036, 41233059), (135828, 40992633), (136059, 40923036), (136458, 40803378), (137214, 40578566), (137788, 40409523), (138787, 40118652), (139194, 40001346), (139601, 39884724), (142538, 39062898), (142956, 38948679), (143374, 38835126), (144522, 38526642), (144837, 38442852), (146853, 37915108), (146927, 37896012), (148428, 37512783), (150381, 37025604), (150822, 36917342), (151404, 36775431), (152292, 36560997), (152551, 36498924), (153846, 36191694), (156674, 35538426), (157542, 35342622), (158004, 35239281), (159201, 34974324), (160083, 34781628), (160284, 34738011), (161172, 34546617), (162393, 34286868), (164052, 33940137), (166012, 33539427), (166782, 33384582), (168609, 33022836), (170126, 32728374), (173166, 32153814), (174636, 31883159), (174724, 31867101), (174933, 31829028), (175959, 31643436), (176638, 31521798), (177156, 31429629), (179487, 31021452), (181412, 30692277), (183799, 30293676), (184338, 30205098), (185814, 29965166), (186219, 29899996), (186998, 29775438), (188034, 29611386), (190836, 29176609), (191394, 29091546), (193116, 28832139), (193347, 28797692), (194579, 28615356), (195804, 28436331), (196137, 28388052), (200508, 27769203), (201438, 27640998), (202027, 27560412), (202554, 27488706), (203742, 27328422), (204687, 27202252), (206682, 26939682), (208791, 26667564), (212268, 26230743), (213444, 26086221), (213807, 26041932), (214434, 25965786), (215061, 25890084), (216524, 25715151), (216783, 25684428), (219373, 25381188), (222642, 25008522), (224812, 24767127), (225302, 24713262), (227106, 24516954), (227772, 24445267), (228438, 24373998), (230769, 24127796), (233244, 23871771), (233926, 23802174), (234612, 23732577), (235011, 23692284), (236313, 23561748), (237006, 23492854), (239316, 23266089), (239723, 23226588), (240426, 23158674), (241129, 23091156), (241758, 23031078), (246078, 22626758), (246202, 22615362), (247646, 22483494), (248292, 22424997), (249018, 22359618), (250173, 22256388), (255189, 21818916), (257796, 21598269), (259749, 21435876), (261516, 21291039), (262086, 21244734), (264957, 21014532), (265734, 20953086), (272118, 20461518), (272916, 20401689), (274428, 20289283), (276507, 20136732), (277574, 20059326), (278388, 20000673), (279202, 19942362), (280497, 19850292), (282051, 19740924), (285076, 19531449), (286748, 19417563), (287091, 19394364), (289044, 19263321), (289674, 19221426), (293706, 18957554), (293854, 18948006), (300762, 18512802), (301644, 18458671), (302157, 18427332), (303831, 18325804), (305102, 18249462), (305613, 18218948), (305767, 18209772), (307692, 18095847), (310023, 17959788), (313348, 17769213), (315084, 17671311), (317471, 17538444), (318402, 17487162), (320166, 17390814), (321651, 17310524), (324786, 17143434), (333564, 16692291), (333963, 16672348), (337218, 16511418), (337953, 16475508), (340252, 16364187), (340659, 16344636), (342657, 16249332), (346332, 16076907), (349866, 15914514), (350889, 15868116), (351918, 15821718), (353276, 15760899), (358974, 15510726), (360639, 15439116), (362637, 15354052), (367598, 15146838), (368676, 15102549), (369303, 15076908), (371469, 14988996), (371628, 14982583), (372438, 14949998), (373527, 14906412), (373996, 14887719), (376068, 14805693), (378917, 14694372), (382788, 14545773), (386694, 14398846), (389158, 14307678), (392274, 14194026), (393129, 14163156), (393421, 14152644), (398601, 13968724), (402876, 13820499), (404054, 13780206), (405108, 13744353), (407484, 13664211), (408177, 13641012), (409374, 13601126), (413364, 13469841), (414067, 13446972), (416361, 13372884), (417582, 13333782), (418803, 13294908), (427614, 13020966), (428868, 12982893), (430122, 12945042), (433566, 12842214), (434511, 12814284), (438746, 12690594), (440781, 12632004), (445284, 12504261), (450604, 12356631), (451143, 12341868), (454212, 12258477), (456876, 12186999), (457653, 12166308), (461538, 12063898), (467852, 11901087), (470022, 11846142), (472626, 11780874), (474012, 11746427), (477603, 11658108), (479446, 11613294), (480249, 11593876), (480852, 11579337), (482258, 11545578), (483516, 11515539), (487179, 11428956), (492156, 11313379), (492404, 11307681), (495292, 11241747), (498036, 11179809), (498883, 11160828), (500346, 11128194), (505827, 11007612), (510378, 10909458), (519498, 10717938), (524172, 10622367), (524799, 10609676), (527877, 10547812), (529914, 10507266), (531468, 10476543), (538461, 10340484), (544236, 10230759), (548359, 10153836), (551397, 10097892), (553014, 10068366), (555148, 10029663), (558404, 9971181), (560994, 9925146), (564102, 9870462), (574182, 9697182), (579348, 9610713), (583737, 9538452), (587412, 9478777), (587708, 9474003), (588411, 9462684), (595441, 9350964), (601524, 9256401), (604314, 9213666), (606081, 9186804), (607662, 9162902), (610204, 9124731), (611226, 9109474), (611534, 9104886), (618233, 9006228), (620046, 8979894), (626373, 8889188), (634942, 8769222), (636804, 8743581), (640332, 8695407), (641421, 8680644), (643302, 8655262), (645183, 8630028), (649572, 8571717), (650349, 8561476), (654493, 8507268), (658119, 8460396), (667926, 8336174), (674436, 8255709), (675906, 8237754), (681318, 8172318), (685314, 8124666), (699732, 7957257), (701778, 7934058), (703836, 7910859), (705033, 7897428), (708939, 7853916), (717948, 7755363), (719169, 7742196), (721278, 7719558), (723387, 7697052), (725274, 7677026), (735196, 7573419), (738606, 7538454), (742938, 7494498), (744876, 7474999), (747054, 7453206), (750519, 7418796), (757834, 7347186), (765567, 7272972), (773388, 7199423), (778316, 7153839), (779247, 7145292), (784548, 7097013), (786258, 7081578), (786842, 7076322), (788557, 7060932), (794871, 7004844), (797202, 6984362), (808108, 6890103), (816354, 6820506), (818748, 6800563), (828134, 6723486), (829521, 6712244), (832722, 6686442), (835164, 6666891), (837606, 6647454), (841491, 6616764), (846153, 6580308), (855228, 6510483), (860244, 6472521), (861273, 6464788), (861707, 6461532), (867132, 6421107), (869022, 6407142), (877492, 6345297), (881562, 6316002), (902286, 6170934), (906471, 6142444), (915306, 6083154), (917301, 6069924), (923076, 6031949), (930069, 5986596), (940044, 5923071), (945252, 5890437), (952413, 5846148), (955206, 5829054), (958892, 5806647), (960498, 5796938), (964516, 5772789), (971509, 5731236), (974358, 5714478), (997766, 5580414), (1000692, 5564097), (1011654, 5503806), (1013859, 5491836), (1020756, 5454729), (1021977, 5448212), (1027971, 5416444), (1028489, 5413716), (1038996, 5358969), (1049598, 5304838), (1052667, 5289372), (1055754, 5273906), (1059828, 5253633), (1067857, 5214132), (1076922, 5170242), (1081917, 5146372), (1096718, 5076918), (1102794, 5048946), (1106028, 5034183), (1107909, 5025636), (1114407, 4996332), (1120581, 4968804), (1121988, 4962573), (1128204, 4935231), (1136751, 4898124), (1148364, 4848591), (1167474, 4769226), (1176822, 4731342), (1179387, 4721052), (1180263, 4717548), (1190882, 4675482), (1208628, 4606833), (1212162, 4593402), (1215324, 4581451), (1222452, 4554737), (1223068, 4552443), (1224531, 4547004), (1236466, 4503114), (1240092, 4489947), (1242201, 4482324), (1249083, 4457628), (1252746, 4444594), (1256409, 4431636), (1269884, 4384611), (1282842, 4340322), (1286593, 4327668), (1286604, 4327631), (1290366, 4315014), (1300698, 4280738), (1303533, 4271428), (1308986, 4253634), (1316238, 4230198), (1322343, 4210668), (1335852, 4168087), (1351812, 4118877), (1353429, 4113956), (1354111, 4111884), (1362053, 4087908), (1362636, 4086159), (1370628, 4062333), (1372959, 4055436), (1403556, 3967029), (1410066, 3948714), (1417878, 3926958), (1432809, 3886036), (1438338, 3871098), (1442556, 3859779), (1446774, 3848526), (1450548, 3838513), (1461537, 3809652), (1477212, 3769227), (1485876, 3747249), (1494108, 3726603), (1496649, 3720276), (1501038, 3709398), (1515668, 3673593), (1517481, 3669204), (1531134, 3636486), (1535611, 3625884), (1558494, 3572646), (1572516, 3540789), (1573684, 3538161), (1577114, 3530466), (1589742, 3502422), (1594404, 3492181), (1615383, 3446828), (1616197, 3445092), (1632708, 3410253), (1645077, 3384612), (1654191, 3365964), (1656268, 3361743), (1659042, 3356122), (1665444, 3343221), (1675212, 3323727), (1678061, 3318084), (1682982, 3308382), (1692306, 3290154), (1722546, 3232394), (1723414, 3230766), (1738044, 3203571), (1751211, 3179484), (1763124, 3158001), (1765233, 3154228), (1786323, 3116988), (1804572, 3085467), (1812942, 3071222), (1818243, 3062268), (1830612, 3041577), (1834602, 3034962), (1854699, 3002076), (1860138, 2993298), (1904826, 2923074), (1910412, 2914527), (1920996, 2898469), (1924263, 2893548), (1935549, 2876676), (1943018, 2865618), (1948716, 2857239), (1963479, 2835756), (1974357, 2820132), (1995532, 2790207), (2023308, 2751903), (2027718, 2745918), (2043954, 2724106), (2055942, 2708222), (2056978, 2706858), (2099196, 2652419), (2105334, 2644686), (2111508, 2636953), (2115099, 2632476), (2126817, 2617972), (2135714, 2607066), (2140369, 2601396), (2153844, 2585121), (2157507, 2580732), (2163834, 2573186), (2170161, 2565684), (2193436, 2538459), (2205588, 2524473), (2215818, 2512818), (2222297, 2505492), (2228814, 2498166), (2241162, 2484402), (2251557, 2472932), (2273502, 2449062), (2296701, 2424324), (2334948, 2384613), (2337741, 2381764), (2353644, 2365671), (2358774, 2360526)]