6178939342884

素因数分解:

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

素因数の和:272

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 19, 21, 22, 27, 28, 31, 33, 36, 38, 42, 43, 44, 49, 54, 57, 62, 63, 66, 76, 77, 81, 84, 86, 93, 98, 99, 108, 114, 121, 124, 126, 127, 129, 132, 133, 147, 154, 162, 171, 172, 186, 189, 196, 198, 209, 217, 228, 231, 242, 252, 254, 258, 266, 279, 294, 297, 301, 308, 324, 341, 342, 363, 372, 378, 381, 387, 396, 399, 418, 434, 441, 462, 473, 484, 508, 513, 516, 532, 539, 558, 567, 588, 589, 594, 602, 627, 651, 682, 684, 693, 726, 756, 762, 774, 798, 817, 836, 837, 847, 868, 882, 889, 891, 903, 924, 931, 946, 1023, 1026, 1078, 1089, 1116, 1134, 1143, 1161, 1178, 1188, 1197, 1204, 1254, 1302, 1323, 1333, 1364, 1386, 1397, 1419, 1452, 1463, 1519, 1524, 1539, 1548, 1596, 1617, 1634, 1674, 1694, 1764, 1767, 1778, 1782, 1806, 1862, 1881, 1892, 1953, 2046, 2052, 2079, 2107, 2156, 2178, 2268, 2286, 2299, 2322, 2356, 2387, 2394, 2413, 2451, 2508, 2511, 2541, 2604, 2646, 2666, 2667, 2709, 2772, 2793, 2794, 2838, 2926, 3038, 3069, 3078, 3234, 3267, 3268, 3311, 3348, 3388, 3429, 3483, 3534, 3556, 3564, 3591, 3612, 3724, 3751, 3762, 3906, 3937, 3969, 3999, 4092, 4123, 4158, 4191, 4214, 4257, 4356, 4389, 4557, 4572, 4598, 4644, 4774, 4788, 4826, 4851, 4902, 5022, 5082, 5203, 5292, 5301, 5332, 5334, 5418, 5461, 5586, 5588, 5643, 5676, 5719, 5852, 5859, 5929, 6076, 6138, 6156, 6223, 6237, 6321, 6468, 6479, 6534, 6622, 6858, 6897, 6966, 7068, 7161, 7182, 7239, 7353, 7502, 7524, 7623, 7812, 7874, 7938, 7998, 8001, 8127, 8246, 8316, 8379, 8382, 8428, 8514, 8778, 8987, 9114, 9196, 9207, 9331, 9548, 9652, 9702, 9779, 9801, 9804, 9933, 10044, 10164, 10241, 10287, 10406, 10602, 10668, 10773, 10836, 10922, 11172, 11253, 11286, 11438, 11718, 11811, 11858, 11997, 12276, 12369, 12446, 12474, 12573, 12642, 12771, 12958, 13068, 13167, 13244, 13671, 13716, 13794, 13932, 14322, 14364, 14478, 14553, 14663, 14706, 15004, 15246, 15367, 15609, 15748, 15876, 15903, 15996, 16002, 16093, 16254, 16383, 16492, 16709, 16758, 16764, 16891, 16929, 17028, 17157, 17556, 17577, 17787, 17974, 18228, 18414, 18662, 18669, 18963, 19404, 19437, 19558, 19602, 19866, 20482, 20574, 20691, 20812, 21204, 21483, 21546, 21717, 21844, 22059, 22506, 22572, 22869, 22876, 23177, 23436, 23622, 23716, 23994, 24003, 24381, 24738, 24892, 24948, 25137, 25146, 25284, 25327, 25542, 25916, 26257, 26334, 26543, 26961, 27342, 27559, 27588, 27621, 27993, 28644, 28861, 28956, 29106, 29326, 29337, 29412, 29799, 30492, 30723, 30734, 31218, 31806, 32004, 32186, 32508, 32766, 33418, 33516, 33759, 33782, 33858, 34314, 35154, 35433, 35574, 35948, 35991, 36421, 36828, 37107, 37324, 37338, 37719, 37926, 38227, 38313, 38874, 39116, 39204, 39501, 39732, 40033, 40964, 41013, 41148, 41382, 42966, 43092, 43307, 43434, 43659, 43989, 44118, 45012, 45353, 45738, 46101, 46354, 46827, 47244, 47709, 47988, 48006, 48279, 48762, 49149, 49476, 50127, 50274, 50292, 50654, 50673, 51084, 51471, 52514, 52668, 53086, 53361, 53922, 54684, 55118, 55242, 55986, 56007, 56889, 57722, 58212, 58311, 58652, 58674, 59598, 60071, 61446, 61468, 62073, 62436, 62909, 63612, 64372, 64449, 65151, 65317, 65532, 66177, 66836, 67518, 67564, 67716, 68453, 68607, 68628, 69531, 70308, 70866, 71148, 71269, 71982, 72009, 72842, 74214, 74676, 74803, 75411, 75438, 75852, 75981, 76454, 76626, 77748, 78771, 79002, 79629, 80066, 80883, 82026, 82677, 82764, 83979, 85932, 86583, 86614, 86868, 87318, 87978, 88011, 88236, 89397, 90706, 91476, 92169, 92202, 92708, 93654, 95418, 96012, 96558, 97524, 98298, 98857, 100254, 100548, 101277, 101308, 101346, 102641, 102942, 103759, 105028, 106172, 106299, 106722, 107569, 107844, 107973, 109263, 110236, 110484, 111321, 111972, 112014, 112651, 113157, 113778, 114681, 115444, 116622, 117348, 118237, 118503, 119196, 120099, 120142, 122892, 123039, 124146, 125818, 128898, 129921, 130302, 130634, 131967, 132354, 135036, 136059, 136906, 137214, 138303, 139062, 140481, 141732, 142538, 143964, 144018, 144837, 145684, 147447, 148428, 149606, 150381, 150822, 150876, 151962, 152019, 152908, 153252, 154413, 157542, 158004, 159258, 160083, 160132, 161293, 161766, 164052, 165354, 167958, 168021, 169291, 170667, 173166, 173228, 174636, 174933, 175956, 176022, 177289, 178794, 180213, 181412, 183799, 184338, 184404, 185801, 186219, 187308, 188727, 190836, 192913, 193116, 193347, 195453, 195951, 196596, 197714, 200508, 202554, 202692, 205282, 205359, 205884, 207518, 208593, 212598, 213444, 213807, 215138, 215946, 218526, 222642, 224028, 224409, 225302, 226314, 227556, 227943, 229362, 233244, 236313, 236474, 237006, 238887, 240198, 240284, 242649, 246078, 248031, 248292, 251636, 251937, 254947, 257796, 259749, 259842, 260604, 261268, 263934, 264033, 264708, 267589, 268191, 272118, 273812, 274428, 276507, 276606, 278124, 278597, 280962, 285076, 288036, 289674, 291973, 294894, 296571, 299212, 300762, 301644, 303149, 303831, 303924, 304038, 307923, 308826, 311277, 315084, 317471, 318516, 318897, 320166, 322586, 322707, 323532, 327789, 330708, 333963, 335916, 336042, 337953, 338582, 341334, 344043, 346332, 349866, 352044, 354578, 354711, 357588, 360297, 360426, 367598, 368676, 371602, 372438, 377454, 385826, 386694, 389763, 390906, 391902, 395428, 395901, 405108, 408177, 410564, 410718, 414909, 415036, 417186, 420497, 421443, 425196, 427614, 430276, 431892, 434511, 437052, 440363, 442341, 445284, 448818, 450604, 451143, 452628, 455886, 456057, 458724, 463239, 472626, 472948, 474012, 476377, 477774, 480249, 480396, 483879, 485298, 492156, 496062, 498883, 503874, 504063, 507873, 509894, 519498, 519684, 523621, 524799, 527868, 528066, 531867, 535178, 536382, 540639, 544236, 551397, 553014, 553212, 557194, 557403, 561924, 566181, 578739, 579348, 583946, 587853, 589788, 593142, 601524, 606298, 607662, 608076, 615846, 616077, 617652, 622554, 625779, 634942, 637794, 640332, 641421, 645172, 645414, 655578, 660781, 667926, 672084, 673227, 675906, 677164, 682668, 683829, 688086, 691999, 699732, 708939, 709156, 709422, 716661, 718487, 720594, 720852, 726313, 727947, 735196, 743204, 744093, 744876, 752983, 754908, 755811, 764841, 771652, 773388, 779247, 779526, 781812, 783804, 791802, 792099, 802767, 816354, 821436, 822833, 829521, 829818, 834372, 835791, 840994, 842886, 855228, 869022, 875919, 880726, 884682, 889713, 897636, 902286, 909447, 911772, 912114, 923769, 926478, 933831, 945252, 952413, 952754, 955548, 960498, 967758, 968121, 970596, 983367, 992124, 997766, 1007748, 1008126, 1013859, 1015746, 1019788, 1032129, 1038996, 1047242, 1049598, 1056132, 1063734, 1064133, 1070356, 1072764, 1080891, 1081278, 1102794, 1106028, 1114388, 1114806, 1129051, 1132362, 1141349, 1157478, 1167892, 1169289, 1175706, 1185037, 1186284, 1187703, 1212596, 1215324, 1224531, 1231692, 1232154, 1241023, 1244727, 1245108, 1251558, 1261491, 1269884, 1275588, 1282842, 1290828, 1300607, 1303533, 1311156, 1321089, 1321562, 1335852, 1346454, 1351812, 1353429, 1367658, 1368171, 1376172, 1383998, 1417878, 1418844, 1429131, 1433322, 1436974, 1441188, 1451637, 1452626, 1455894, 1488186, 1496649, 1505966, 1511622, 1523619, 1529682, 1558494, 1559052, 1570863, 1583604, 1584198, 1595601, 1605534, 1621917, 1632708, 1645666, 1654191, 1659042, 1659636, 1671582, 1672209, 1681988, 1685772, 1698543, 1736217, 1738044, 1751838, 1761452, 1763559, 1769364, 1779426, 1804572, 1818894, 1824228, 1847538, 1848231, 1852956, 1862201, 1867662, 1877337, 1904826, 1905508, 1920996, 1924263, 1935516, 1936242, 1950179, 1966734, 1982343, 1995532, 2016252, 2019681, 2027718, 2031492, 2043811, 2051487, 2064258, 2075997, 2094484, 2099196, 2122043, 2126817, 2127468, 2128266, 2149983, 2155461, 2161782, 2162556, 2178939, 2205588, 2229612, 2232279, 2258102, 2258949, 2264724, 2282698, 2294523, 2314956, 2337741, 2338578, 2351412, 2370074, 2375406, 2408301, 2449062, 2464308, 2468499, 2482046, 2489454, 2503116, 2507373, 2522982, 2565684, 2601214, 2607066, 2627757, 2642178, 2643124, 2669139, 2692908, 2706858, 2728341, 2735316, 2736342, 2767996, 2771307, 2801493, 2835756, 2857239, 2858262, 2866644, 2873948, 2903274, 2904363, 2905252, 2911788, 2943479, 2950101, 2976372, 2993298, 3011932, 3023244, 3041577, 3047238, 3059364, 3064567, 3096387, 3116988, 3141726, 3168396, 3191202, 3192399, 3211068, 3216529, 3242673, 3243834, 3291332, 3308382, 3318084, 3334639, 3343164, 3344418, 3387153, 3397086, 3424047, 3472434, 3492181, 3503676, 3507867, 3527118, 3555111, 3558852, 3637788, 3665347, 3673593, 3695076, 3696462, 3723069, 3724402, 3735324, 3754674, 3784473, 3809652, 3848526, 3872484, 3900358, 3901821, 3933468, 3963267, 3964686, 4039362, 4055436, 4087622, 4102974, 4128516, 4151994, 4244086, 4253634, 4256532, 4287393, 4299966, 4310922, 4323564, 4354911, 4357878, 4464558, 4489947, 4516204, 4517898, 4565396, 4570857, 4589046, 4625467, 4675482, 4677156, 4712589, 4740148, 4750812, 4786803, 4816602, 4843993, 4865751, 4898124, 4936998, 4962573, 4964092, 4978908, 5014746, 5016627, 5045964, 5084191, 5095629, 5202428, 5208651, 5214132, 5255514, 5284356, 5290677, 5338278, 5413716, 5456682, 5472684, 5542614, 5544693, 5586603, 5602986, 5714478, 5716524, 5759831, 5772789, 5806548, 5808726, 5850537, 5886958, 5900202, 5947029, 5986596, 6059043, 6083154, 6094476, 6129134, 6131433, 6192774, 6227991, 6283452, 6366129, 6382404, 6384798, 6433058, 6466383, 6485346, 6487668, 6536817, 6616764, 6669278, 6688836, 6774306, 6776847, 6794172, 6848094, 6883569, 6944868, 6984362, 7015734, 7054236, 7110222, 7224903, 7330694, 7347186, 7392924, 7405497, 7446138, 7448804, 7509348, 7522119, 7568946, 7697052, 7800716, 7803642, 7883271, 7903357, 7926534, 7929372, 7989443, 8007417, 8078724, 8175244, 8185023, 8205948, 8295259, 8303988, 8313921, 8404479, 8488172, 8507268, 8571717, 8574786, 8599932, 8621844, 8709822, 8713089, 8715756, 8830437, 8929116, 8979894, 9035796, 9051163, 9124731, 9141714, 9178092, 9193701, 9250934, 9350964, 9425178, 9573606, 9577197, 9633204, 9649587, 9687986, 9731502, 9873996, 9925146, 10003917, 10029492, 10033254, 10161459, 10168382, 10191258, 10272141, 10417302, 10476543, 10511028, 10581354, 10665333, 10676556, 10913364, 10996041, 11085228, 11089386, 11169207, 11173206, 11205972, 11353419, 11428956, 11519662, 11545578, 11617452, 11701074, 11705463, 11773916, 11800404, 11889801, 11894058, 12118086, 12166308, 12258268, 12262866, 12385548, 12455982, 12554839, 12732258, 12769596, 12862179, 12866116, 12932766, 12970692, 13035407, 13064733, 13073634, 13338556, 13469841, 13548612, 13553694, 13651253, 13696188, 13712571, 13767138, 13876401, 13968724, 14031468, 14137767, 14220444, 14306677, 14360409, 14449806, 14531979, 14661388, 14694372, 14810994, 14887719, 14892276, 15044238, 15049881, 15137892, 15252573, 15607284, 15625953, 15766542, 15806714, 15853068, 15978886, 16014834, 16370046, 16590518, 16627842, 16759809, 16808958, 17143434, 17149572, 17279493, 17419644, 17426178, 17551611, 17660874, 17841087, 17959788, 18102326, 18249462, 18283428, 18387402, 18394299, 18501868, 18683973, 18850356, 19098387, 19147212, 19154394, 19299174, 19375972, 19399149, 19463004, 19610451, 19850292, 20007834, 20066508, 20322918, 20330541, 20336764, 20382516, 20484211, 20544282, 20650707, 20834604, 20953086, 21162708, 21330666, 21451969, 21674709, 21992082, 22178772, 22216491, 22338414, 22346412, 22515703, 22566357, 22706838, 23039324, 23091156, 23342473, 23402148, 23410926, 23649813, 23710071, 23779602, 23788116, 23968329, 24236172, 24525732, 24555069, 24885777, 24911964, 25109678, 25464516, 25715151, 25724358, 25865532, 26070814, 26129466, 26147268, 26491311, 26939682, 27107388, 27153489, 27302506, 27425142, 27534276, 27581103, 27752802, 28275534, 28613354, 28720818, 28899612, 28948761, 29063958, 29621988, 29775438, 30011751, 30088476, 30099762, 30484377, 30505146, 30816423, 31251906, 31429629, 31533084, 31613428, 31957772, 31995999, 32029668, 32378269, 32740092, 32988123, 33181036, 33255684, 33507621, 33519618, 33617916, 34060257, 34286868, 34558986, 34852356, 35103222, 35116389, 35321748, 35381819, 35669403, 35682174, 36204652, 36498924, 36774804, 36788598, 37367946, 37664517, 38196774, 38308788, 38586537, 38598348, 38798298, 39106221, 39220902, 40015668, 40318817, 40409523, 40645836, 40661082, 40953759, 40968422, 41088564, 41301414, 41629203, 41906172, 42413301, 42661332, 42903938, 42920031, 43349418, 43595937, 43984164, 44432982, 44676828, 45031406, 45132714, 45413676, 45757719, 46684946, 46821852, 47299626, 47420142, 47559204, 47936658, 49110138, 49771554, 50219356, 50279427, 51430302, 51448716, 51838479, 52141628, 52258932, 52654833, 52982622, 53523261, 53879364, 54306978, 54605012, 54850284, 55162206, 55182897, 55505604, 55926101, 56051919, 56551068, 57226708, 57295161, 57441636, 57897522, 58127916, 58197447, 58831353, 59550876, 60023502, 60199524, 60968754, 60991623, 61010292, 61452633, 61632846, 62503812, 62859258, 63358141, 63991998, 64355907, 64756538, 65976246, 66649473, 67015242, 67039236, 67547109, 68120514, 69117972, 70027419, 70206444, 70232778, 70763638, 71130213, 71338806, 71364348, 71904987, 73577196, 74657331, 74735892, 75329034, 76393548, 77173074, 77596596, 78212442, 78441804, 79473933, 80637634, 80819046, 81322164, 81460467, 81907518, 81936844, 82602828, 82743309, 83258406, 84826602, 85807876, 85840062, 86698836, 86846283, 87191874, 87883873, 88865964, 90035253, 90062812, 90265428, 91247849, 91453131, 91515438, 92449269, 93369892, 94288887, 94599252, 94840284, 95873316, 95987997, 97134807, 98220276, 98964369, 99543108, 100522863, 100558854, 102860604, 103676958, 105309666, 105349167, 105965244, 106145457, 107046522, 108613956, 110324412, 110365794, 111852202, 112103838, 112993551, 114590322, 115795044, 116394894, 117318663, 117662706, 120047004, 120956451, 121937508, 121983246, 122861277, 122905266, 123265692, 124887609, 125718516, 126716282, 127983996, 128711814, 128760093, 129513076, 130787811, 131952492, 133298946, 134030484, 135094218, 136241028, 137273157, 140054838, 140465556, 141527276, 142260426, 142677612, 143389477, 143809974, 149314662, 150163783, 150658068, 150838281, 154346148, 155515437, 156424884, 157609921, 157964499, 158947866, 161275268, 161638092, 162920934, 163815036, 165486618, 165548691, 166516812, 167778303, 169653204, 171680124, 171885483, 173692566, 174383748, 175767746, 180070506, 182495698, 182906262, 183030876, 184357899, 184898538, 188577774, 190074423, 191975994, 193067721, 194269614, 197928738, 201045726, 201117708, 202641327, 207353916, 210082257, 210619332, 210698334, 212290914, 213390639, 214093044, 215714961, 220731588, 223704404, 223971993, 224207676, 225987102, 229180644, 232789788, 234637326, 235325412, 238421799, 241912902, 243966492, 244381401, 245722554, 245810532, 247672733, 248229927, 249775218, 253432564, 257423628, 257520186, 260538849, 261575622, 263651619, 266597892, 270105759, 270188436, 273743547, 274546314, 280109676, 282866661, 284520852, 286778954, 287619948, 291404421, 296893107, 298629324, 300327566, 301676562, 311030874, 315219842, 315928998, 317895732, 318436371, 325841868, 330973236, 331097382, 335556606, 338980653, 343770966, 347385132, 351535492, 351955989, 360141012, 362869353, 364991396, 365812524, 368583831, 368715798, 369797076, 374662827, 377155548, 380148846, 383951988, 386135442, 386280279, 388539228, 389200009, 392363433, 395857476, 402091452, 405282654, 411819471, 420164514, 421396668, 424581828, 426781278, 430168431, 431429922, 443506987, 447943986, 450491349, 451974204, 466546311, 469274652, 472829763, 476843598, 483825804, 488762802, 491445108, 495345466, 496459854, 499550436, 503334909, 515040372, 521077698, 523151244, 527303238, 540211518, 547487094, 549092628, 553073697, 565733322, 570223269, 573557908, 579203163, 582808842, 593786214, 600655132, 603353124, 607923981, 615187111, 622061748, 630246771, 630439684, 631857996, 636872742, 640171917, 647144883, 662194764, 671113212, 671915979, 677961306, 687541932, 703911978, 725738706, 733144203, 737167662, 737431596, 743018199, 749325654, 760297692, 772270884, 772560558, 778400018, 784726866, 790954857, 810565308, 821230641, 823638942, 840329028, 853562556, 860336862, 862859844, 874213263, 887013974, 895887972, 900982698, 933092622, 945659526, 953687196, 955309113, 977525604, 990690932, 992919708, 1003726339, 1006669818, 1016941959, 1042155396, 1054606476, 1055867967, 1080423036, 1088608059, 1094974188, 1105751493, 1106147394, 1131466644, 1140446538, 1158406326, 1158840837, 1165617684, 1167600027, 1187572428, 1215847962, 1230374222, 1260493542, 1273745484, 1280343834, 1290505293, 1294289766, 1330520961, 1343831958, 1351474047, 1355922612, 1407823956, 1418489289, 1451477412, 1466288406, 1474335324, 1486036398, 1498651308, 1510004727, 1545121116, 1556800036, 1569453732, 1581909714, 1642461282, 1647277884, 1659221091, 1710669807, 1720673724, 1733709131, 1737609489, 1748426526, 1774027948, 1801965396, 1823771943, 1845561333, 1866185244, 1890740313, 1891319052, 1910618226, 2007452678, 2013339636, 2033883918, 2111735934, 2177216118, 2211502986, 2212294788, 2229054597, 2280893076, 2316812652, 2317681674, 2335200054, 2372864571, 2431695924, 2460748444, 2463691923, 2520987084, 2560687668, 2581010586, 2588579532, 2622639789, 2661041922, 2687663916, 2702948094, 2724400063, 2836978578, 2865927339, 2932576812, 2972072796, 3011179017, 3020009454, 3163819428, 3265824177, 3284922564, 3318442182, 3421339614, 3467418262, 3475218978, 3496853052, 3502800081, 3647543886, 3691122666, 3781480626, 3821236452, 3871515879, 3991562883, 4014905356, 4054422141, 4067767836, 4223471868, 4255467867, 4354432236, 4423005972, 4458109194, 4530014181, 4635363348, 4670400108, 4745729142, 4927383846, 5132009421, 5162021172, 5201127393, 5245279578, 5322083844, 5405896188, 5448800126, 5536683999, 5673957156, 5731854678, 6022358034, 6040018908, 6531648354, 6636884364, 6687163791, 6842679228, 6934836524, 6950437956, 7005600162, 7118593713, 7295087772, 7382245332, 7391075769, 7562961252, 7743031758, 7983125766, 8108844282, 8173200189, 8510935734, 8916218388, 9033537051, 9060028362, 9491458284, 9854767692, 10264018842, 10402254786, 10490559156, 10508400243, 10897600252, 11073367998, 11463709356, 11614547637, 11974688649, 12044716068, 12163266423, 12766403601, 13063296708, 13374327582, 14011200324, 14237187426, 14782151538, 15486063516, 15603382179, 15966251532, 16217688564, 16346400378, 16610051997, 17021871468, 18067074102, 18120056724, 19070800441, 20061491373, 20528037684, 20804509572, 21016800486, 22146735996, 23229095274, 23949377298, 24326532846, 24519600567, 25532807202, 26748655164, 27100611153, 28474374852, 29564303076, 31206764358, 31525200729, 32692800756, 33220103994, 35924065947, 36134148204, 38141600882, 40122982746, 42033600972, 46458190548, 46810146537, 47898754596, 48653065692, 49039201134, 49830155991, 51065614404, 54201222306, 57212401323, 62413528716, 63050401458, 66440207988, 71848131894, 73558801701, 76283201764, 80245965492, 81301833459, 93620293074, 98078402268, 99660311982, 108402444612, 114424802646, 126100802916, 140430439611, 143696263788, 147117603402, 162603666918, 171637203969, 187240586148, 199320623964, 220676405103, 228849605292, 280860879222, 294235206804, 325207333836, 343274407938, 441352810206, 514911611907, 561721758444, 686548815876, 882705620412, 1029823223814, 1544734835721, 2059646447628, 3089469671442, 6178939342884]

約数ペア:

[(1, 6178939342884), (2, 3089469671442), (3, 2059646447628), (4, 1544734835721), (6, 1029823223814), (7, 882705620412), (9, 686548815876), (11, 561721758444), (12, 514911611907), (14, 441352810206), (18, 343274407938), (19, 325207333836), (21, 294235206804), (22, 280860879222), (27, 228849605292), (28, 220676405103), (31, 199320623964), (33, 187240586148), (36, 171637203969), (38, 162603666918), (42, 147117603402), (43, 143696263788), (44, 140430439611), (49, 126100802916), (54, 114424802646), (57, 108402444612), (62, 99660311982), (63, 98078402268), (66, 93620293074), (76, 81301833459), (77, 80245965492), (81, 76283201764), (84, 73558801701), (86, 71848131894), (93, 66440207988), (98, 63050401458), (99, 62413528716), (108, 57212401323), (114, 54201222306), (121, 51065614404), (124, 49830155991), (126, 49039201134), (127, 48653065692), (129, 47898754596), (132, 46810146537), (133, 46458190548), (147, 42033600972), (154, 40122982746), (162, 38141600882), (171, 36134148204), (172, 35924065947), (186, 33220103994), (189, 32692800756), (196, 31525200729), (198, 31206764358), (209, 29564303076), (217, 28474374852), (228, 27100611153), (231, 26748655164), (242, 25532807202), (252, 24519600567), (254, 24326532846), (258, 23949377298), (266, 23229095274), (279, 22146735996), (294, 21016800486), (297, 20804509572), (301, 20528037684), (308, 20061491373), (324, 19070800441), (341, 18120056724), (342, 18067074102), (363, 17021871468), (372, 16610051997), (378, 16346400378), (381, 16217688564), (387, 15966251532), (396, 15603382179), (399, 15486063516), (418, 14782151538), (434, 14237187426), (441, 14011200324), (462, 13374327582), (473, 13063296708), (484, 12766403601), (508, 12163266423), (513, 12044716068), (516, 11974688649), (532, 11614547637), (539, 11463709356), (558, 11073367998), (567, 10897600252), (588, 10508400243), (589, 10490559156), (594, 10402254786), (602, 10264018842), (627, 9854767692), (651, 9491458284), (682, 9060028362), (684, 9033537051), (693, 8916218388), (726, 8510935734), (756, 8173200189), (762, 8108844282), (774, 7983125766), (798, 7743031758), (817, 7562961252), (836, 7391075769), (837, 7382245332), (847, 7295087772), (868, 7118593713), (882, 7005600162), (889, 6950437956), (891, 6934836524), (903, 6842679228), (924, 6687163791), (931, 6636884364), (946, 6531648354), (1023, 6040018908), (1026, 6022358034), (1078, 5731854678), (1089, 5673957156), (1116, 5536683999), (1134, 5448800126), (1143, 5405896188), (1161, 5322083844), (1178, 5245279578), (1188, 5201127393), (1197, 5162021172), (1204, 5132009421), (1254, 4927383846), (1302, 4745729142), (1323, 4670400108), (1333, 4635363348), (1364, 4530014181), (1386, 4458109194), (1397, 4423005972), (1419, 4354432236), (1452, 4255467867), (1463, 4223471868), (1519, 4067767836), (1524, 4054422141), (1539, 4014905356), (1548, 3991562883), (1596, 3871515879), (1617, 3821236452), (1634, 3781480626), (1674, 3691122666), (1694, 3647543886), (1764, 3502800081), (1767, 3496853052), (1778, 3475218978), (1782, 3467418262), (1806, 3421339614), (1862, 3318442182), (1881, 3284922564), (1892, 3265824177), (1953, 3163819428), (2046, 3020009454), (2052, 3011179017), (2079, 2972072796), (2107, 2932576812), (2156, 2865927339), (2178, 2836978578), (2268, 2724400063), (2286, 2702948094), (2299, 2687663916), (2322, 2661041922), (2356, 2622639789), (2387, 2588579532), (2394, 2581010586), (2413, 2560687668), (2451, 2520987084), (2508, 2463691923), (2511, 2460748444), (2541, 2431695924), (2604, 2372864571), (2646, 2335200054), (2666, 2317681674), (2667, 2316812652), (2709, 2280893076), (2772, 2229054597), (2793, 2212294788), (2794, 2211502986), (2838, 2177216118), (2926, 2111735934), (3038, 2033883918), (3069, 2013339636), (3078, 2007452678), (3234, 1910618226), (3267, 1891319052), (3268, 1890740313), (3311, 1866185244), (3348, 1845561333), (3388, 1823771943), (3429, 1801965396), (3483, 1774027948), (3534, 1748426526), (3556, 1737609489), (3564, 1733709131), (3591, 1720673724), (3612, 1710669807), (3724, 1659221091), (3751, 1647277884), (3762, 1642461282), (3906, 1581909714), (3937, 1569453732), (3969, 1556800036), (3999, 1545121116), (4092, 1510004727), (4123, 1498651308), (4158, 1486036398), (4191, 1474335324), (4214, 1466288406), (4257, 1451477412), (4356, 1418489289), (4389, 1407823956), (4557, 1355922612), (4572, 1351474047), (4598, 1343831958), (4644, 1330520961), (4774, 1294289766), (4788, 1290505293), (4826, 1280343834), (4851, 1273745484), (4902, 1260493542), (5022, 1230374222), (5082, 1215847962), (5203, 1187572428), (5292, 1167600027), (5301, 1165617684), (5332, 1158840837), (5334, 1158406326), (5418, 1140446538), (5461, 1131466644), (5586, 1106147394), (5588, 1105751493), (5643, 1094974188), (5676, 1088608059), (5719, 1080423036), (5852, 1055867967), (5859, 1054606476), (5929, 1042155396), (6076, 1016941959), (6138, 1006669818), (6156, 1003726339), (6223, 992919708), (6237, 990690932), (6321, 977525604), (6468, 955309113), (6479, 953687196), (6534, 945659526), (6622, 933092622), (6858, 900982698), (6897, 895887972), (6966, 887013974), (7068, 874213263), (7161, 862859844), (7182, 860336862), (7239, 853562556), (7353, 840329028), (7502, 823638942), (7524, 821230641), (7623, 810565308), (7812, 790954857), (7874, 784726866), (7938, 778400018), (7998, 772560558), (8001, 772270884), (8127, 760297692), (8246, 749325654), (8316, 743018199), (8379, 737431596), (8382, 737167662), (8428, 733144203), (8514, 725738706), (8778, 703911978), (8987, 687541932), (9114, 677961306), (9196, 671915979), (9207, 671113212), (9331, 662194764), (9548, 647144883), (9652, 640171917), (9702, 636872742), (9779, 631857996), (9801, 630439684), (9804, 630246771), (9933, 622061748), (10044, 615187111), (10164, 607923981), (10241, 603353124), (10287, 600655132), (10406, 593786214), (10602, 582808842), (10668, 579203163), (10773, 573557908), (10836, 570223269), (10922, 565733322), (11172, 553073697), (11253, 549092628), (11286, 547487094), (11438, 540211518), (11718, 527303238), (11811, 523151244), (11858, 521077698), (11997, 515040372), (12276, 503334909), (12369, 499550436), (12446, 496459854), (12474, 495345466), (12573, 491445108), (12642, 488762802), (12771, 483825804), (12958, 476843598), (13068, 472829763), (13167, 469274652), (13244, 466546311), (13671, 451974204), (13716, 450491349), (13794, 447943986), (13932, 443506987), (14322, 431429922), (14364, 430168431), (14478, 426781278), (14553, 424581828), (14663, 421396668), (14706, 420164514), (15004, 411819471), (15246, 405282654), (15367, 402091452), (15609, 395857476), (15748, 392363433), (15876, 389200009), (15903, 388539228), (15996, 386280279), (16002, 386135442), (16093, 383951988), (16254, 380148846), (16383, 377155548), (16492, 374662827), (16709, 369797076), (16758, 368715798), (16764, 368583831), (16891, 365812524), (16929, 364991396), (17028, 362869353), (17157, 360141012), (17556, 351955989), (17577, 351535492), (17787, 347385132), (17974, 343770966), (18228, 338980653), (18414, 335556606), (18662, 331097382), (18669, 330973236), (18963, 325841868), (19404, 318436371), (19437, 317895732), (19558, 315928998), (19602, 315219842), (19866, 311030874), (20482, 301676562), (20574, 300327566), (20691, 298629324), (20812, 296893107), (21204, 291404421), (21483, 287619948), (21546, 286778954), (21717, 284520852), (21844, 282866661), (22059, 280109676), (22506, 274546314), (22572, 273743547), (22869, 270188436), (22876, 270105759), (23177, 266597892), (23436, 263651619), (23622, 261575622), (23716, 260538849), (23994, 257520186), (24003, 257423628), (24381, 253432564), (24738, 249775218), (24892, 248229927), (24948, 247672733), (25137, 245810532), (25146, 245722554), (25284, 244381401), (25327, 243966492), (25542, 241912902), (25916, 238421799), (26257, 235325412), (26334, 234637326), (26543, 232789788), (26961, 229180644), (27342, 225987102), (27559, 224207676), (27588, 223971993), (27621, 223704404), (27993, 220731588), (28644, 215714961), (28861, 214093044), (28956, 213390639), (29106, 212290914), (29326, 210698334), (29337, 210619332), (29412, 210082257), (29799, 207353916), (30492, 202641327), (30723, 201117708), (30734, 201045726), (31218, 197928738), (31806, 194269614), (32004, 193067721), (32186, 191975994), (32508, 190074423), (32766, 188577774), (33418, 184898538), (33516, 184357899), (33759, 183030876), (33782, 182906262), (33858, 182495698), (34314, 180070506), (35154, 175767746), (35433, 174383748), (35574, 173692566), (35948, 171885483), (35991, 171680124), (36421, 169653204), (36828, 167778303), (37107, 166516812), (37324, 165548691), (37338, 165486618), (37719, 163815036), (37926, 162920934), (38227, 161638092), (38313, 161275268), (38874, 158947866), (39116, 157964499), (39204, 157609921), (39501, 156424884), (39732, 155515437), (40033, 154346148), (40964, 150838281), (41013, 150658068), (41148, 150163783), (41382, 149314662), (42966, 143809974), (43092, 143389477), (43307, 142677612), (43434, 142260426), (43659, 141527276), (43989, 140465556), (44118, 140054838), (45012, 137273157), (45353, 136241028), (45738, 135094218), (46101, 134030484), (46354, 133298946), (46827, 131952492), (47244, 130787811), (47709, 129513076), (47988, 128760093), (48006, 128711814), (48279, 127983996), (48762, 126716282), (49149, 125718516), (49476, 124887609), (50127, 123265692), (50274, 122905266), (50292, 122861277), (50654, 121983246), (50673, 121937508), (51084, 120956451), (51471, 120047004), (52514, 117662706), (52668, 117318663), (53086, 116394894), (53361, 115795044), (53922, 114590322), (54684, 112993551), (55118, 112103838), (55242, 111852202), (55986, 110365794), (56007, 110324412), (56889, 108613956), (57722, 107046522), (58212, 106145457), (58311, 105965244), (58652, 105349167), (58674, 105309666), (59598, 103676958), (60071, 102860604), (61446, 100558854), (61468, 100522863), (62073, 99543108), (62436, 98964369), (62909, 98220276), (63612, 97134807), (64372, 95987997), (64449, 95873316), (65151, 94840284), (65317, 94599252), (65532, 94288887), (66177, 93369892), (66836, 92449269), (67518, 91515438), (67564, 91453131), (67716, 91247849), (68453, 90265428), (68607, 90062812), (68628, 90035253), (69531, 88865964), (70308, 87883873), (70866, 87191874), (71148, 86846283), (71269, 86698836), (71982, 85840062), (72009, 85807876), (72842, 84826602), (74214, 83258406), (74676, 82743309), (74803, 82602828), (75411, 81936844), (75438, 81907518), (75852, 81460467), (75981, 81322164), (76454, 80819046), (76626, 80637634), (77748, 79473933), (78771, 78441804), (79002, 78212442), (79629, 77596596), (80066, 77173074), (80883, 76393548), (82026, 75329034), (82677, 74735892), (82764, 74657331), (83979, 73577196), (85932, 71904987), (86583, 71364348), (86614, 71338806), (86868, 71130213), (87318, 70763638), (87978, 70232778), (88011, 70206444), (88236, 70027419), (89397, 69117972), (90706, 68120514), (91476, 67547109), (92169, 67039236), (92202, 67015242), (92708, 66649473), (93654, 65976246), (95418, 64756538), (96012, 64355907), (96558, 63991998), (97524, 63358141), (98298, 62859258), (98857, 62503812), (100254, 61632846), (100548, 61452633), (101277, 61010292), (101308, 60991623), (101346, 60968754), (102641, 60199524), (102942, 60023502), (103759, 59550876), (105028, 58831353), (106172, 58197447), (106299, 58127916), (106722, 57897522), (107569, 57441636), (107844, 57295161), (107973, 57226708), (109263, 56551068), (110236, 56051919), (110484, 55926101), (111321, 55505604), (111972, 55182897), (112014, 55162206), (112651, 54850284), (113157, 54605012), (113778, 54306978), (114681, 53879364), (115444, 53523261), (116622, 52982622), (117348, 52654833), (118237, 52258932), (118503, 52141628), (119196, 51838479), (120099, 51448716), (120142, 51430302), (122892, 50279427), (123039, 50219356), (124146, 49771554), (125818, 49110138), (128898, 47936658), (129921, 47559204), (130302, 47420142), (130634, 47299626), (131967, 46821852), (132354, 46684946), (135036, 45757719), (136059, 45413676), (136906, 45132714), (137214, 45031406), (138303, 44676828), (139062, 44432982), (140481, 43984164), (141732, 43595937), (142538, 43349418), (143964, 42920031), (144018, 42903938), (144837, 42661332), (145684, 42413301), (147447, 41906172), (148428, 41629203), (149606, 41301414), (150381, 41088564), (150822, 40968422), (150876, 40953759), (151962, 40661082), (152019, 40645836), (152908, 40409523), (153252, 40318817), (154413, 40015668), (157542, 39220902), (158004, 39106221), (159258, 38798298), (160083, 38598348), (160132, 38586537), (161293, 38308788), (161766, 38196774), (164052, 37664517), (165354, 37367946), (167958, 36788598), (168021, 36774804), (169291, 36498924), (170667, 36204652), (173166, 35682174), (173228, 35669403), (174636, 35381819), (174933, 35321748), (175956, 35116389), (176022, 35103222), (177289, 34852356), (178794, 34558986), (180213, 34286868), (181412, 34060257), (183799, 33617916), (184338, 33519618), (184404, 33507621), (185801, 33255684), (186219, 33181036), (187308, 32988123), (188727, 32740092), (190836, 32378269), (192913, 32029668), (193116, 31995999), (193347, 31957772), (195453, 31613428), (195951, 31533084), (196596, 31429629), (197714, 31251906), (200508, 30816423), (202554, 30505146), (202692, 30484377), (205282, 30099762), (205359, 30088476), (205884, 30011751), (207518, 29775438), (208593, 29621988), (212598, 29063958), (213444, 28948761), (213807, 28899612), (215138, 28720818), (215946, 28613354), (218526, 28275534), (222642, 27752802), (224028, 27581103), (224409, 27534276), (225302, 27425142), (226314, 27302506), (227556, 27153489), (227943, 27107388), (229362, 26939682), (233244, 26491311), (236313, 26147268), (236474, 26129466), (237006, 26070814), (238887, 25865532), (240198, 25724358), (240284, 25715151), (242649, 25464516), (246078, 25109678), (248031, 24911964), (248292, 24885777), (251636, 24555069), (251937, 24525732), (254947, 24236172), (257796, 23968329), (259749, 23788116), (259842, 23779602), (260604, 23710071), (261268, 23649813), (263934, 23410926), (264033, 23402148), (264708, 23342473), (267589, 23091156), (268191, 23039324), (272118, 22706838), (273812, 22566357), (274428, 22515703), (276507, 22346412), (276606, 22338414), (278124, 22216491), (278597, 22178772), (280962, 21992082), (285076, 21674709), (288036, 21451969), (289674, 21330666), (291973, 21162708), (294894, 20953086), (296571, 20834604), (299212, 20650707), (300762, 20544282), (301644, 20484211), (303149, 20382516), (303831, 20336764), (303924, 20330541), (304038, 20322918), (307923, 20066508), (308826, 20007834), (311277, 19850292), (315084, 19610451), (317471, 19463004), (318516, 19399149), (318897, 19375972), (320166, 19299174), (322586, 19154394), (322707, 19147212), (323532, 19098387), (327789, 18850356), (330708, 18683973), (333963, 18501868), (335916, 18394299), (336042, 18387402), (337953, 18283428), (338582, 18249462), (341334, 18102326), (344043, 17959788), (346332, 17841087), (349866, 17660874), (352044, 17551611), (354578, 17426178), (354711, 17419644), (357588, 17279493), (360297, 17149572), (360426, 17143434), (367598, 16808958), (368676, 16759809), (371602, 16627842), (372438, 16590518), (377454, 16370046), (385826, 16014834), (386694, 15978886), (389763, 15853068), (390906, 15806714), (391902, 15766542), (395428, 15625953), (395901, 15607284), (405108, 15252573), (408177, 15137892), (410564, 15049881), (410718, 15044238), (414909, 14892276), (415036, 14887719), (417186, 14810994), (420497, 14694372), (421443, 14661388), (425196, 14531979), (427614, 14449806), (430276, 14360409), (431892, 14306677), (434511, 14220444), (437052, 14137767), (440363, 14031468), (442341, 13968724), (445284, 13876401), (448818, 13767138), (450604, 13712571), (451143, 13696188), (452628, 13651253), (455886, 13553694), (456057, 13548612), (458724, 13469841), (463239, 13338556), (472626, 13073634), (472948, 13064733), (474012, 13035407), (476377, 12970692), (477774, 12932766), (480249, 12866116), (480396, 12862179), (483879, 12769596), (485298, 12732258), (492156, 12554839), (496062, 12455982), (498883, 12385548), (503874, 12262866), (504063, 12258268), (507873, 12166308), (509894, 12118086), (519498, 11894058), (519684, 11889801), (523621, 11800404), (524799, 11773916), (527868, 11705463), (528066, 11701074), (531867, 11617452), (535178, 11545578), (536382, 11519662), (540639, 11428956), (544236, 11353419), (551397, 11205972), (553014, 11173206), (553212, 11169207), (557194, 11089386), (557403, 11085228), (561924, 10996041), (566181, 10913364), (578739, 10676556), (579348, 10665333), (583946, 10581354), (587853, 10511028), (589788, 10476543), (593142, 10417302), (601524, 10272141), (606298, 10191258), (607662, 10168382), (608076, 10161459), (615846, 10033254), (616077, 10029492), (617652, 10003917), (622554, 9925146), (625779, 9873996), (634942, 9731502), (637794, 9687986), (640332, 9649587), (641421, 9633204), (645172, 9577197), (645414, 9573606), (655578, 9425178), (660781, 9350964), (667926, 9250934), (672084, 9193701), (673227, 9178092), (675906, 9141714), (677164, 9124731), (682668, 9051163), (683829, 9035796), (688086, 8979894), (691999, 8929116), (699732, 8830437), (708939, 8715756), (709156, 8713089), (709422, 8709822), (716661, 8621844), (718487, 8599932), (720594, 8574786), (720852, 8571717), (726313, 8507268), (727947, 8488172), (735196, 8404479), (743204, 8313921), (744093, 8303988), (744876, 8295259), (752983, 8205948), (754908, 8185023), (755811, 8175244), (764841, 8078724), (771652, 8007417), (773388, 7989443), (779247, 7929372), (779526, 7926534), (781812, 7903357), (783804, 7883271), (791802, 7803642), (792099, 7800716), (802767, 7697052), (816354, 7568946), (821436, 7522119), (822833, 7509348), (829521, 7448804), (829818, 7446138), (834372, 7405497), (835791, 7392924), (840994, 7347186), (842886, 7330694), (855228, 7224903), (869022, 7110222), (875919, 7054236), (880726, 7015734), (884682, 6984362), (889713, 6944868), (897636, 6883569), (902286, 6848094), (909447, 6794172), (911772, 6776847), (912114, 6774306), (923769, 6688836), (926478, 6669278), (933831, 6616764), (945252, 6536817), (952413, 6487668), (952754, 6485346), (955548, 6466383), (960498, 6433058), (967758, 6384798), (968121, 6382404), (970596, 6366129), (983367, 6283452), (992124, 6227991), (997766, 6192774), (1007748, 6131433), (1008126, 6129134), (1013859, 6094476), (1015746, 6083154), (1019788, 6059043), (1032129, 5986596), (1038996, 5947029), (1047242, 5900202), (1049598, 5886958), (1056132, 5850537), (1063734, 5808726), (1064133, 5806548), (1070356, 5772789), (1072764, 5759831), (1080891, 5716524), (1081278, 5714478), (1102794, 5602986), (1106028, 5586603), (1114388, 5544693), (1114806, 5542614), (1129051, 5472684), (1132362, 5456682), (1141349, 5413716), (1157478, 5338278), (1167892, 5290677), (1169289, 5284356), (1175706, 5255514), (1185037, 5214132), (1186284, 5208651), (1187703, 5202428), (1212596, 5095629), (1215324, 5084191), (1224531, 5045964), (1231692, 5016627), (1232154, 5014746), (1241023, 4978908), (1244727, 4964092), (1245108, 4962573), (1251558, 4936998), (1261491, 4898124), (1269884, 4865751), (1275588, 4843993), (1282842, 4816602), (1290828, 4786803), (1300607, 4750812), (1303533, 4740148), (1311156, 4712589), (1321089, 4677156), (1321562, 4675482), (1335852, 4625467), (1346454, 4589046), (1351812, 4570857), (1353429, 4565396), (1367658, 4517898), (1368171, 4516204), (1376172, 4489947), (1383998, 4464558), (1417878, 4357878), (1418844, 4354911), (1429131, 4323564), (1433322, 4310922), (1436974, 4299966), (1441188, 4287393), (1451637, 4256532), (1452626, 4253634), (1455894, 4244086), (1488186, 4151994), (1496649, 4128516), (1505966, 4102974), (1511622, 4087622), (1523619, 4055436), (1529682, 4039362), (1558494, 3964686), (1559052, 3963267), (1570863, 3933468), (1583604, 3901821), (1584198, 3900358), (1595601, 3872484), (1605534, 3848526), (1621917, 3809652), (1632708, 3784473), (1645666, 3754674), (1654191, 3735324), (1659042, 3724402), (1659636, 3723069), (1671582, 3696462), (1672209, 3695076), (1681988, 3673593), (1685772, 3665347), (1698543, 3637788), (1736217, 3558852), (1738044, 3555111), (1751838, 3527118), (1761452, 3507867), (1763559, 3503676), (1769364, 3492181), (1779426, 3472434), (1804572, 3424047), (1818894, 3397086), (1824228, 3387153), (1847538, 3344418), (1848231, 3343164), (1852956, 3334639), (1862201, 3318084), (1867662, 3308382), (1877337, 3291332), (1904826, 3243834), (1905508, 3242673), (1920996, 3216529), (1924263, 3211068), (1935516, 3192399), (1936242, 3191202), (1950179, 3168396), (1966734, 3141726), (1982343, 3116988), (1995532, 3096387), (2016252, 3064567), (2019681, 3059364), (2027718, 3047238), (2031492, 3041577), (2043811, 3023244), (2051487, 3011932), (2064258, 2993298), (2075997, 2976372), (2094484, 2950101), (2099196, 2943479), (2122043, 2911788), (2126817, 2905252), (2127468, 2904363), (2128266, 2903274), (2149983, 2873948), (2155461, 2866644), (2161782, 2858262), (2162556, 2857239), (2178939, 2835756), (2205588, 2801493), (2229612, 2771307), (2232279, 2767996), (2258102, 2736342), (2258949, 2735316), (2264724, 2728341), (2282698, 2706858), (2294523, 2692908), (2314956, 2669139), (2337741, 2643124), (2338578, 2642178), (2351412, 2627757), (2370074, 2607066), (2375406, 2601214), (2408301, 2565684), (2449062, 2522982), (2464308, 2507373), (2468499, 2503116), (2482046, 2489454)]