13491954818496

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{1621}}^1$

素因数の和:1783

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 63, 64, 66, 68, 72, 76, 77, 83, 84, 88, 96, 98, 99, 102, 112, 114, 119, 126, 132, 133, 136, 144, 147, 152, 153, 154, 166, 168, 171, 176, 187, 192, 196, 198, 204, 209, 224, 228, 231, 238, 249, 252, 264, 266, 272, 288, 294, 304, 306, 308, 323, 332, 336, 342, 352, 357, 374, 392, 396, 399, 408, 418, 441, 448, 456, 462, 476, 498, 504, 528, 532, 539, 544, 561, 576, 581, 588, 608, 612, 616, 627, 646, 664, 672, 684, 693, 704, 714, 747, 748, 784, 792, 798, 816, 833, 836, 882, 912, 913, 924, 931, 952, 969, 996, 1008, 1056, 1064, 1071, 1078, 1088, 1122, 1162, 1176, 1197, 1216, 1224, 1232, 1254, 1292, 1309, 1328, 1344, 1368, 1386, 1411, 1428, 1463, 1494, 1496, 1568, 1577, 1584, 1596, 1617, 1621, 1632, 1666, 1672, 1683, 1743, 1764, 1824, 1826, 1848, 1862, 1881, 1904, 1938, 1992, 2016, 2112, 2128, 2142, 2156, 2244, 2261, 2324, 2352, 2394, 2448, 2464, 2499, 2508, 2584, 2618, 2656, 2736, 2739, 2772, 2793, 2822, 2856, 2907, 2926, 2988, 2992, 3136, 3154, 3168, 3192, 3234, 3242, 3264, 3332, 3344, 3366, 3486, 3528, 3553, 3648, 3652, 3696, 3724, 3762, 3808, 3876, 3927, 3984, 4032, 4067, 4233, 4256, 4284, 4312, 4389, 4488, 4522, 4648, 4704, 4731, 4788, 4851, 4863, 4896, 4928, 4998, 5016, 5168, 5229, 5236, 5312, 5472, 5478, 5544, 5586, 5644, 5712, 5814, 5852, 5976, 5984, 6308, 6336, 6384, 6391, 6468, 6484, 6664, 6688, 6732, 6783, 6972, 7056, 7106, 7304, 7392, 7448, 7497, 7524, 7616, 7752, 7854, 7968, 8134, 8217, 8379, 8466, 8512, 8568, 8624, 8778, 8976, 9044, 9163, 9296, 9408, 9462, 9576, 9702, 9726, 9792, 9877, 9996, 10032, 10241, 10336, 10458, 10472, 10659, 10944, 10956, 11039, 11088, 11172, 11288, 11347, 11424, 11628, 11704, 11781, 11952, 11968, 12201, 12616, 12699, 12768, 12782, 12936, 12968, 13167, 13328, 13376, 13464, 13566, 13944, 14112, 14193, 14212, 14589, 14608, 14784, 14896, 14994, 15048, 15504, 15521, 15708, 15827, 15936, 16268, 16434, 16758, 16932, 17136, 17248, 17347, 17556, 17831, 17952, 18088, 18326, 18592, 18924, 19152, 19173, 19404, 19452, 19754, 19992, 20064, 20349, 20482, 20672, 20916, 20944, 21318, 21912, 22078, 22176, 22344, 22576, 22694, 22848, 23256, 23408, 23562, 23904, 24402, 24871, 25232, 25398, 25536, 25564, 25872, 25936, 26334, 26656, 26809, 26928, 27132, 27489, 27557, 27888, 28224, 28386, 28424, 29178, 29216, 29631, 29792, 29988, 30096, 30723, 30799, 31008, 31042, 31416, 31654, 31977, 32536, 32868, 33117, 33516, 33864, 34041, 34272, 34496, 34694, 35112, 35662, 35904, 36176, 36603, 36652, 37184, 37848, 38304, 38346, 38808, 38904, 39508, 39984, 40128, 40698, 40964, 41832, 41888, 42636, 43824, 44156, 44352, 44688, 44737, 45152, 45388, 46512, 46563, 46816, 47124, 47481, 47808, 48804, 49742, 50464, 50796, 51128, 51744, 51872, 52041, 52668, 53312, 53493, 53618, 53856, 54264, 54978, 55114, 55776, 56772, 56848, 57519, 58356, 58432, 59262, 59584, 59976, 60192, 61446, 61598, 62016, 62084, 62832, 63308, 63954, 65072, 65736, 66234, 67032, 67728, 68082, 68544, 69139, 69388, 70224, 71324, 72352, 73206, 73304, 74613, 75696, 76608, 76692, 77273, 77616, 77808, 79016, 79429, 79968, 80427, 81396, 81928, 82467, 82671, 83664, 83776, 85272, 87648, 88312, 88893, 89376, 89474, 90304, 90776, 92169, 92397, 93024, 93126, 93632, 94248, 94962, 97608, 99351, 99484, 100928, 101592, 102123, 102256, 103488, 103744, 104082, 105336, 106986, 107236, 107712, 108528, 108647, 109956, 110228, 111552, 113544, 113696, 115038, 116712, 118524, 119952, 120384, 121429, 122892, 123196, 124168, 124817, 125664, 126616, 127908, 130144, 131472, 132468, 134064, 134211, 134543, 135456, 136164, 138278, 138776, 139689, 140448, 142443, 142648, 144704, 146412, 146608, 149226, 151392, 153384, 154546, 155232, 155616, 156123, 158032, 158858, 159936, 160479, 160854, 162792, 163856, 164934, 165342, 167328, 170544, 174097, 175296, 176624, 177786, 178752, 178948, 181552, 184338, 184794, 186048, 186252, 187663, 188496, 189924, 192899, 195216, 198702, 198968, 203184, 204246, 204512, 207417, 208164, 210672, 213972, 214472, 215593, 217056, 217294, 219912, 220456, 223839, 227088, 227392, 230076, 231819, 233424, 237048, 238287, 239904, 241281, 242858, 245784, 246392, 248013, 248336, 249634, 251328, 253232, 255816, 260288, 262944, 264936, 268128, 268422, 269086, 270912, 272328, 276556, 277191, 277552, 279378, 280896, 284886, 285296, 292824, 293216, 294899, 298452, 302784, 303127, 306768, 309092, 310464, 311232, 312246, 316064, 317716, 320958, 321708, 325584, 325941, 327712, 329868, 330684, 334656, 338789, 341088, 348194, 353248, 355572, 357896, 363104, 364287, 368676, 369588, 372504, 374451, 375326, 376992, 379848, 385798, 390432, 397404, 397936, 402633, 403629, 406368, 408492, 409024, 414834, 416328, 421344, 427944, 428944, 431186, 434112, 434588, 439824, 440912, 447678, 454176, 460152, 463638, 466848, 474096, 476574, 479808, 482562, 485716, 491568, 492784, 496026, 496672, 499268, 506464, 511632, 522291, 523583, 525888, 529872, 536256, 536844, 538172, 544656, 553112, 554382, 555104, 558756, 562989, 569772, 570592, 578697, 585648, 586432, 589798, 596904, 606254, 613536, 618184, 622251, 624492, 632128, 635432, 641916, 643416, 646779, 651168, 651882, 655424, 659736, 661368, 677578, 682176, 695457, 696388, 706496, 711144, 714861, 715792, 726208, 728574, 737352, 739176, 745008, 748902, 750652, 753984, 759696, 760529, 771596, 780864, 794808, 795872, 805266, 807258, 812736, 816984, 829668, 832656, 842688, 850003, 855888, 857888, 862372, 869176, 873719, 879648, 881824, 884697, 895356, 908352, 909381, 920304, 927276, 933696, 941801, 948192, 953148, 965124, 971432, 977823, 983136, 985568, 992052, 993344, 998536, 1012928, 1016367, 1023264, 1044582, 1047166, 1059744, 1073688, 1076344, 1089312, 1092861, 1106224, 1108764, 1110208, 1117512, 1123353, 1125978, 1139544, 1141184, 1157394, 1171296, 1179596, 1193808, 1210887, 1212508, 1227072, 1236368, 1244502, 1248984, 1270864, 1283832, 1286832, 1293558, 1302336, 1303764, 1313641, 1319472, 1322736, 1350293, 1355156, 1390914, 1392776, 1422288, 1429722, 1431584, 1457148, 1474704, 1478352, 1479973, 1490016, 1497804, 1501304, 1509151, 1519392, 1521058, 1543192, 1566873, 1570749, 1589616, 1591744, 1610532, 1614516, 1633968, 1659336, 1665312, 1688967, 1700006, 1711776, 1715776, 1724744, 1736091, 1738352, 1747438, 1759296, 1763648, 1769394, 1790712, 1818762, 1840608, 1854552, 1883602, 1896384, 1906296, 1930248, 1940337, 1942864, 1955646, 1966272, 1971136, 1984104, 1997072, 2032734, 2046528, 2064293, 2089164, 2094332, 2119488, 2121889, 2147376, 2152688, 2178624, 2185722, 2212448, 2217528, 2235024, 2246706, 2251956, 2279088, 2281587, 2287231, 2314788, 2342592, 2359192, 2371523, 2387616, 2421774, 2425016, 2472736, 2489004, 2497968, 2541728, 2550009, 2556317, 2567664, 2573664, 2587116, 2607528, 2621157, 2627282, 2638944, 2645472, 2654091, 2700586, 2710312, 2728143, 2781828, 2785552, 2825403, 2844576, 2859444, 2863168, 2914296, 2949408, 2956704, 2959946, 2980032, 2995608, 3002608, 3018302, 3038784, 3042116, 3049101, 3086384, 3133746, 3141498, 3179232, 3221064, 3229032, 3267936, 3318672, 3330624, 3377934, 3400012, 3423552, 3449488, 3472182, 3476704, 3494876, 3538788, 3581424, 3637524, 3665081, 3681216, 3709104, 3767204, 3812592, 3860496, 3880674, 3885728, 3911292, 3940923, 3968208, 3994144, 4050879, 4065468, 4128586, 4178328, 4188664, 4243778, 4294752, 4305376, 4371444, 4424896, 4435056, 4439919, 4470048, 4493412, 4503912, 4527453, 4558176, 4563174, 4574462, 4629576, 4712247, 4718384, 4743046, 4775232, 4843548, 4850032, 4945472, 4978008, 4995936, 5083456, 5100018, 5112634, 5135328, 5147328, 5174232, 5215056, 5242314, 5254564, 5277888, 5290944, 5308182, 5401172, 5420624, 5456286, 5563656, 5571104, 5650806, 5689152, 5718888, 5759413, 5828592, 5898816, 5913408, 5919892, 5991216, 6005216, 6036604, 6084232, 6098202, 6172768, 6192879, 6267492, 6282996, 6358464, 6365667, 6442128, 6458064, 6535872, 6592607, 6637344, 6755868, 6800024, 6844761, 6861693, 6898976, 6944364, 6953408, 6989752, 7077576, 7114569, 7162848, 7275048, 7330162, 7418208, 7534408, 7625184, 7650027, 7668951, 7720992, 7761348, 7771456, 7822584, 7863471, 7881846, 7936416, 7988288, 8101758, 8130936, 8257172, 8356656, 8377328, 8476209, 8487556, 8589504, 8610752, 8742888, 8870112, 8879838, 8940096, 8986824, 9007824, 9054906, 9116352, 9126348, 9148924, 9259152, 9424494, 9436768, 9486092, 9687096, 9700064, 9956016, 9991872, 10200036, 10225268, 10270656, 10348464, 10359811, 10430112, 10484628, 10509128, 10616364, 10802344, 10841248, 10912572, 10995243, 11127312, 11142208, 11301612, 11437776, 11518826, 11657184, 11822769, 11839784, 11982432, 12010432, 12073208, 12152637, 12168464, 12196404, 12345536, 12385758, 12534984, 12565992, 12731334, 12884256, 12916128, 13185214, 13274688, 13319757, 13511736, 13582359, 13600048, 13689522, 13723386, 13797952, 13888728, 13979504, 14155152, 14229138, 14325696, 14450051, 14550096, 14660324, 14836416, 14853223, 15068816, 15250368, 15300054, 15337902, 15441984, 15522696, 15645168, 15726942, 15763692, 15872832, 16010617, 16203516, 16261872, 16514344, 16600661, 16713312, 16754656, 16952418, 16975112, 17278239, 17485776, 17740224, 17759676, 17894219, 17973648, 18015648, 18109812, 18252696, 18297848, 18518304, 18578637, 18848988, 18873536, 18972184, 19097001, 19374192, 19400128, 19777821, 19912032, 20400072, 20450536, 20585079, 20696928, 20719622, 20860224, 20969256, 21018256, 21232728, 21343707, 21604688, 21682496, 21825144, 21990486, 22254624, 22603224, 22875552, 23006853, 23037652, 23314368, 23645538, 23679568, 23964864, 24146416, 24305274, 24336928, 24392808, 24771516, 25069968, 25131984, 25159541, 25462668, 25655567, 25768512, 25832256, 26370428, 26639514, 27023472, 27164718, 27200096, 27379044, 27446772, 27777456, 27959008, 28119487, 28310304, 28458276, 28900102, 29100192, 29320648, 29706446, 30137632, 30600108, 30675804, 31045392, 31079433, 31290336, 31453884, 31527384, 32021234, 32407032, 32523744, 32985729, 33028688, 33201322, 33426624, 33509312, 33904836, 33950224, 34556478, 34971552, 35519352, 35788438, 35947296, 36031296, 36219624, 36505392, 36595696, 37036608, 37157274, 37697976, 37944368, 38194002, 38748384, 39555642, 39824064, 40315891, 40800144, 40901072, 41170158, 41393856, 41439244, 41938512, 42036512, 42465456, 42687414, 43209376, 43350153, 43457389, 43650288, 43980972, 44509248, 44559669, 45206448, 45751104, 46013706, 46075304, 47291076, 47359136, 48031851, 48292832, 48610548, 48673856, 48785616, 49543032, 49801983, 50139936, 50263968, 50319082, 50925336, 51311134, 51834717, 52740856, 53279028, 53682657, 54046944, 54329436, 54400192, 54758088, 54893544, 55554912, 55918016, 56238974, 56620608, 56916552, 57800204, 58200384, 58641296, 59333463, 59412892, 60275264, 61200216, 61351608, 62090784, 62158866, 62580672, 62907768, 63054768, 64042468, 64814064, 65047488, 65971458, 66057376, 66402644, 67809672, 67900448, 69112956, 69943104, 71038704, 71576876, 71894592, 72439248, 72518677, 73010784, 73191392, 74314548, 75395952, 75478623, 75888736, 76388004, 76966701, 77496768, 79111284, 80631782, 81600288, 81802144, 82340316, 82878488, 83877024, 84073024, 84358461, 84930912, 85374828, 86418752, 86700306, 86914778, 87300576, 87961944, 89119338, 90412896, 92027412, 92150608, 93238299, 94582152, 94718272, 96063702, 96585664, 97221096, 97571232, 99086064, 99603966, 100279872, 100527936, 100638164, 101850672, 102622268, 103669434, 105481712, 106558056, 107365314, 108093888, 108658872, 109516176, 109787088, 111109824, 112074319, 112477948, 113833104, 115600408, 117282592, 118666926, 118825784, 120947673, 122400432, 122703216, 124181568, 124317732, 125259533, 125815536, 126109536, 128084936, 129628128, 130050459, 130372167, 131942916, 132114752, 132805288, 133679007, 135619344, 135800896, 138225912, 142077408, 143153752, 144095553, 144878496, 145037354, 146021568, 146382784, 148629096, 149405949, 150791904, 150957246, 151777472, 152776008, 153933402, 158222568, 161047971, 161263564, 163200576, 163604288, 164680632, 165756976, 167754048, 168716922, 169861824, 170749656, 173400612, 173829556, 174601152, 175923888, 176116787, 178238676, 180825792, 184054824, 184301216, 186476598, 189164304, 192127404, 194442192, 195142464, 196836409, 198172128, 199207932, 201276328, 203701344, 205244536, 207338868, 210963424, 213116112, 214730628, 217317744, 217556031, 219032352, 219574176, 224148638, 224955896, 226435869, 227666208, 230900103, 231200816, 234565184, 237333852, 237651568, 241895346, 244800864, 245406432, 248635464, 250519066, 251631072, 252219072, 253075383, 256169872, 259256256, 260100918, 260744334, 263885832, 265610576, 267358014, 271238688, 276451824, 282211237, 284154816, 286307504, 288191106, 289756992, 290074708, 297258192, 298811898, 301583808, 301914492, 304201723, 305552016, 307866804, 316445136, 322095942, 322527128, 329361264, 331513952, 336222957, 337433844, 341499312, 346801224, 347659112, 351847776, 352233574, 356477352, 362843019, 368109648, 368602432, 372953196, 375778599, 378328608, 384254808, 388884384, 391116501, 393672818, 396344256, 398415864, 402552656, 407402688, 410489072, 414677736, 421926848, 426232224, 429461256, 434635488, 435112062, 438064704, 439148352, 448297276, 449911792, 452871738, 455332416, 461800206, 462401632, 474667704, 475303136, 478031279, 483790692, 489601728, 490812864, 497270928, 501038132, 503262144, 506150766, 512339744, 520201836, 521488668, 527771664, 528350361, 531221152, 534716028, 542477376, 552903648, 564422474, 572615008, 576382212, 580149416, 590509227, 594516384, 597623796, 603828984, 608403446, 611104032, 615733608, 632890272, 644191884, 645054256, 652668093, 658722528, 663027904, 672445914, 674867688, 682998624, 693602448, 695318224, 703695552, 704467148, 712954704, 725686038, 736219296, 745906392, 751557198, 756657216, 768509616, 777768768, 782233002, 787345636, 796831728, 805105312, 820978144, 829355472, 846633711, 852464448, 858922512, 869270976, 870224124, 896594552, 899823584, 905743476, 912605169, 923600412, 924803264, 949335408, 950606272, 956062558, 967581384, 994541856, 1002076264, 1008668871, 1012301532, 1024679488, 1040403672, 1042977336, 1055543328, 1056700722, 1062442304, 1069432056, 1105807296, 1127335797, 1128844948, 1145230016, 1152764424, 1160298832, 1181018454, 1189032768, 1195247592, 1207657968, 1216806892, 1222208064, 1231467216, 1232817509, 1265780544, 1288383768, 1290108512, 1305336186, 1317445056, 1344891828, 1349735376, 1365997248, 1377854863, 1387204896, 1390636448, 1408934296, 1425909408, 1434093837, 1451372076, 1472438592, 1491812784, 1503114396, 1537019232, 1564466004, 1574691272, 1585051083, 1593663456, 1610210624, 1641956288, 1658710944, 1693267422, 1717845024, 1740448248, 1771527681, 1793189104, 1799647168, 1811486952, 1825210338, 1847200824, 1898670816, 1912125116, 1935162768, 1989083712, 2004152528, 2017337742, 2024603064, 2080807344, 2085954672, 2111086656, 2113401444, 2129412061, 2138864112, 2254671594, 2257689896, 2305528848, 2320597664, 2362036908, 2390495184, 2415315936, 2433613784, 2462934432, 2465635018, 2539901133, 2576767536, 2580217024, 2610672372, 2689783656, 2699470752, 2737815507, 2755709726, 2774409792, 2781272896, 2817868592, 2851818816, 2868187674, 2902744152, 2983625568, 3006228792, 3074038464, 3128932008, 3149382544, 3170102166, 3187326912, 3317421888, 3346218953, 3386534844, 3435690048, 3480896496, 3543055362, 3586378208, 3622973904, 3650420676, 3694401648, 3698452527, 3797341632, 3824250232, 3870325536, 4008305056, 4034675484, 4049206128, 4133564589, 4161614688, 4171909344, 4226802888, 4258824122, 4277728224, 4302281511, 4509343188, 4515379792, 4611057696, 4641195328, 4724073816, 4780990368, 4830631872, 4867227568, 4925868864, 4931270036, 5079802266, 5153535072, 5221344744, 5379567312, 5398941504, 5475631014, 5511419452, 5635737184, 5736375348, 5805488304, 5967251136, 6012457584, 6257864016, 6298765088, 6340204332, 6388236183, 6692437906, 6773069688, 6961792992, 7086110724, 7172756416, 7245947808, 7300841352, 7388803296, 7396905054, 7648500464, 7740651072, 8016610112, 8069350968, 8098412256, 8267129178, 8323229376, 8343818688, 8453605776, 8517648244, 8555456448, 8604563022, 9018686376, 9030759584, 9222115392, 9448147632, 9561980736, 9734455136, 9862540072, 10038656859, 10159604532, 10307070144, 10442689488, 10759134624, 10951262028, 11022838904, 11095357581, 11271474368, 11472750696, 11610976608, 12024915168, 12400693767, 12515728032, 12597530176, 12680408664, 12776472366, 13384875812, 13546139376, 13923585984, 14172221448, 14491895616, 14601682704, 14777606592, 14793810108, 15297000928, 16138701936, 16196824512, 16534258356, 16907211552, 17035296488, 17209126044, 18037372752, 18061519168, 18896295264, 19164708549, 19468910272, 19725080144, 20077313718, 20319209064, 20885378976, 21518269248, 21902524056, 22045677808, 22190715162, 22945501392, 23221953216, 23423532671, 24049830336, 24801387534, 25031456064, 25360817328, 25552944732, 26769751624, 27092278752, 28344442896, 29203365408, 29587620216, 30115970577, 30594001856, 32277403872, 33068516712, 33814423104, 34070592976, 34418252088, 36074745504, 37792590528, 38329417098, 39450160288, 40154627436, 40638418128, 41770757952, 43805048112, 44091355616, 44381430324, 45891002784, 46847065342, 49602775068, 50721634656, 51105889464, 53539503248, 54184557504, 56688885792, 58406730816, 59175240432, 60231941154, 64554807744, 66137033424, 68141185952, 68836504176, 70270598013, 72149491008, 76658834196, 78900320576, 80309254872, 81276836256, 87610096224, 88182711232, 88762860648, 91782005568, 93694130684, 99205550136, 101443269312, 102211778928, 107079006496, 113377771584, 118350480864, 120463882308, 132274066848, 136282371904, 137673008352, 140541196026, 153317668392, 160618509744, 162553672512, 175220192448, 177525721296, 187388261368, 198411100272, 204423557856, 210811794039, 214158012992, 236700961728, 240927764616, 264548133696, 275346016704, 281082392052, 306635336784, 321237019488, 355051442592, 374776522736, 396822200544, 408847115712, 421623588078, 481855529232, 562164784104, 613270673568, 642474038976, 710102885184, 749553045472, 793644401088, 843247176156, 963711058464, 1124329568208, 1226541347136, 1499106090944, 1686494352312, 1927422116928, 2248659136416, 3372988704624, 4497318272832, 6745977409248, 13491954818496]

約数ペア:

[(1, 13491954818496), (2, 6745977409248), (3, 4497318272832), (4, 3372988704624), (6, 2248659136416), (7, 1927422116928), (8, 1686494352312), (9, 1499106090944), (11, 1226541347136), (12, 1124329568208), (14, 963711058464), (16, 843247176156), (17, 793644401088), (18, 749553045472), (19, 710102885184), (21, 642474038976), (22, 613270673568), (24, 562164784104), (28, 481855529232), (32, 421623588078), (33, 408847115712), (34, 396822200544), (36, 374776522736), (38, 355051442592), (42, 321237019488), (44, 306635336784), (48, 281082392052), (49, 275346016704), (51, 264548133696), (56, 240927764616), (57, 236700961728), (63, 214158012992), (64, 210811794039), (66, 204423557856), (68, 198411100272), (72, 187388261368), (76, 177525721296), (77, 175220192448), (83, 162553672512), (84, 160618509744), (88, 153317668392), (96, 140541196026), (98, 137673008352), (99, 136282371904), (102, 132274066848), (112, 120463882308), (114, 118350480864), (119, 113377771584), (126, 107079006496), (132, 102211778928), (133, 101443269312), (136, 99205550136), (144, 93694130684), (147, 91782005568), (152, 88762860648), (153, 88182711232), (154, 87610096224), (166, 81276836256), (168, 80309254872), (171, 78900320576), (176, 76658834196), (187, 72149491008), (192, 70270598013), (196, 68836504176), (198, 68141185952), (204, 66137033424), (209, 64554807744), (224, 60231941154), (228, 59175240432), (231, 58406730816), (238, 56688885792), (249, 54184557504), (252, 53539503248), (264, 51105889464), (266, 50721634656), (272, 49602775068), (288, 46847065342), (294, 45891002784), (304, 44381430324), (306, 44091355616), (308, 43805048112), (323, 41770757952), (332, 40638418128), (336, 40154627436), (342, 39450160288), (352, 38329417098), (357, 37792590528), (374, 36074745504), (392, 34418252088), (396, 34070592976), (399, 33814423104), (408, 33068516712), (418, 32277403872), (441, 30594001856), (448, 30115970577), (456, 29587620216), (462, 29203365408), (476, 28344442896), (498, 27092278752), (504, 26769751624), (528, 25552944732), (532, 25360817328), (539, 25031456064), (544, 24801387534), (561, 24049830336), (576, 23423532671), (581, 23221953216), (588, 22945501392), (608, 22190715162), (612, 22045677808), (616, 21902524056), (627, 21518269248), (646, 20885378976), (664, 20319209064), (672, 20077313718), (684, 19725080144), (693, 19468910272), (704, 19164708549), (714, 18896295264), (747, 18061519168), (748, 18037372752), (784, 17209126044), (792, 17035296488), (798, 16907211552), (816, 16534258356), (833, 16196824512), (836, 16138701936), (882, 15297000928), (912, 14793810108), (913, 14777606592), (924, 14601682704), (931, 14491895616), (952, 14172221448), (969, 13923585984), (996, 13546139376), (1008, 13384875812), (1056, 12776472366), (1064, 12680408664), (1071, 12597530176), (1078, 12515728032), (1088, 12400693767), (1122, 12024915168), (1162, 11610976608), (1176, 11472750696), (1197, 11271474368), (1216, 11095357581), (1224, 11022838904), (1232, 10951262028), (1254, 10759134624), (1292, 10442689488), (1309, 10307070144), (1328, 10159604532), (1344, 10038656859), (1368, 9862540072), (1386, 9734455136), (1411, 9561980736), (1428, 9448147632), (1463, 9222115392), (1494, 9030759584), (1496, 9018686376), (1568, 8604563022), (1577, 8555456448), (1584, 8517648244), (1596, 8453605776), (1617, 8343818688), (1621, 8323229376), (1632, 8267129178), (1666, 8098412256), (1672, 8069350968), (1683, 8016610112), (1743, 7740651072), (1764, 7648500464), (1824, 7396905054), (1826, 7388803296), (1848, 7300841352), (1862, 7245947808), (1881, 7172756416), (1904, 7086110724), (1938, 6961792992), (1992, 6773069688), (2016, 6692437906), (2112, 6388236183), (2128, 6340204332), (2142, 6298765088), (2156, 6257864016), (2244, 6012457584), (2261, 5967251136), (2324, 5805488304), (2352, 5736375348), (2394, 5635737184), (2448, 5511419452), (2464, 5475631014), (2499, 5398941504), (2508, 5379567312), (2584, 5221344744), (2618, 5153535072), (2656, 5079802266), (2736, 4931270036), (2739, 4925868864), (2772, 4867227568), (2793, 4830631872), (2822, 4780990368), (2856, 4724073816), (2907, 4641195328), (2926, 4611057696), (2988, 4515379792), (2992, 4509343188), (3136, 4302281511), (3154, 4277728224), (3168, 4258824122), (3192, 4226802888), (3234, 4171909344), (3242, 4161614688), (3264, 4133564589), (3332, 4049206128), (3344, 4034675484), (3366, 4008305056), (3486, 3870325536), (3528, 3824250232), (3553, 3797341632), (3648, 3698452527), (3652, 3694401648), (3696, 3650420676), (3724, 3622973904), (3762, 3586378208), (3808, 3543055362), (3876, 3480896496), (3927, 3435690048), (3984, 3386534844), (4032, 3346218953), (4067, 3317421888), (4233, 3187326912), (4256, 3170102166), (4284, 3149382544), (4312, 3128932008), (4389, 3074038464), (4488, 3006228792), (4522, 2983625568), (4648, 2902744152), (4704, 2868187674), (4731, 2851818816), (4788, 2817868592), (4851, 2781272896), (4863, 2774409792), (4896, 2755709726), (4928, 2737815507), (4998, 2699470752), (5016, 2689783656), (5168, 2610672372), (5229, 2580217024), (5236, 2576767536), (5312, 2539901133), (5472, 2465635018), (5478, 2462934432), (5544, 2433613784), (5586, 2415315936), (5644, 2390495184), (5712, 2362036908), (5814, 2320597664), (5852, 2305528848), (5976, 2257689896), (5984, 2254671594), (6308, 2138864112), (6336, 2129412061), (6384, 2113401444), (6391, 2111086656), (6468, 2085954672), (6484, 2080807344), (6664, 2024603064), (6688, 2017337742), (6732, 2004152528), (6783, 1989083712), (6972, 1935162768), (7056, 1912125116), (7106, 1898670816), (7304, 1847200824), (7392, 1825210338), (7448, 1811486952), (7497, 1799647168), (7524, 1793189104), (7616, 1771527681), (7752, 1740448248), (7854, 1717845024), (7968, 1693267422), (8134, 1658710944), (8217, 1641956288), (8379, 1610210624), (8466, 1593663456), (8512, 1585051083), (8568, 1574691272), (8624, 1564466004), (8778, 1537019232), (8976, 1503114396), (9044, 1491812784), (9163, 1472438592), (9296, 1451372076), (9408, 1434093837), (9462, 1425909408), (9576, 1408934296), (9702, 1390636448), (9726, 1387204896), (9792, 1377854863), (9877, 1365997248), (9996, 1349735376), (10032, 1344891828), (10241, 1317445056), (10336, 1305336186), (10458, 1290108512), (10472, 1288383768), (10659, 1265780544), (10944, 1232817509), (10956, 1231467216), (11039, 1222208064), (11088, 1216806892), (11172, 1207657968), (11288, 1195247592), (11347, 1189032768), (11424, 1181018454), (11628, 1160298832), (11704, 1152764424), (11781, 1145230016), (11952, 1128844948), (11968, 1127335797), (12201, 1105807296), (12616, 1069432056), (12699, 1062442304), (12768, 1056700722), (12782, 1055543328), (12936, 1042977336), (12968, 1040403672), (13167, 1024679488), (13328, 1012301532), (13376, 1008668871), (13464, 1002076264), (13566, 994541856), (13944, 967581384), (14112, 956062558), (14193, 950606272), (14212, 949335408), (14589, 924803264), (14608, 923600412), (14784, 912605169), (14896, 905743476), (14994, 899823584), (15048, 896594552), (15504, 870224124), (15521, 869270976), (15708, 858922512), (15827, 852464448), (15936, 846633711), (16268, 829355472), (16434, 820978144), (16758, 805105312), (16932, 796831728), (17136, 787345636), (17248, 782233002), (17347, 777768768), (17556, 768509616), (17831, 756657216), (17952, 751557198), (18088, 745906392), (18326, 736219296), (18592, 725686038), (18924, 712954704), (19152, 704467148), (19173, 703695552), (19404, 695318224), (19452, 693602448), (19754, 682998624), (19992, 674867688), (20064, 672445914), (20349, 663027904), (20482, 658722528), (20672, 652668093), (20916, 645054256), (20944, 644191884), (21318, 632890272), (21912, 615733608), (22078, 611104032), (22176, 608403446), (22344, 603828984), (22576, 597623796), (22694, 594516384), (22848, 590509227), (23256, 580149416), (23408, 576382212), (23562, 572615008), (23904, 564422474), (24402, 552903648), (24871, 542477376), (25232, 534716028), (25398, 531221152), (25536, 528350361), (25564, 527771664), (25872, 521488668), (25936, 520201836), (26334, 512339744), (26656, 506150766), (26809, 503262144), (26928, 501038132), (27132, 497270928), (27489, 490812864), (27557, 489601728), (27888, 483790692), (28224, 478031279), (28386, 475303136), (28424, 474667704), (29178, 462401632), (29216, 461800206), (29631, 455332416), (29792, 452871738), (29988, 449911792), (30096, 448297276), (30723, 439148352), (30799, 438064704), (31008, 435112062), (31042, 434635488), (31416, 429461256), (31654, 426232224), (31977, 421926848), (32536, 414677736), (32868, 410489072), (33117, 407402688), (33516, 402552656), (33864, 398415864), (34041, 396344256), (34272, 393672818), (34496, 391116501), (34694, 388884384), (35112, 384254808), (35662, 378328608), (35904, 375778599), (36176, 372953196), (36603, 368602432), (36652, 368109648), (37184, 362843019), (37848, 356477352), (38304, 352233574), (38346, 351847776), (38808, 347659112), (38904, 346801224), (39508, 341499312), (39984, 337433844), (40128, 336222957), (40698, 331513952), (40964, 329361264), (41832, 322527128), (41888, 322095942), (42636, 316445136), (43824, 307866804), (44156, 305552016), (44352, 304201723), (44688, 301914492), (44737, 301583808), (45152, 298811898), (45388, 297258192), (46512, 290074708), (46563, 289756992), (46816, 288191106), (47124, 286307504), (47481, 284154816), (47808, 282211237), (48804, 276451824), (49742, 271238688), (50464, 267358014), (50796, 265610576), (51128, 263885832), (51744, 260744334), (51872, 260100918), (52041, 259256256), (52668, 256169872), (53312, 253075383), (53493, 252219072), (53618, 251631072), (53856, 250519066), (54264, 248635464), (54978, 245406432), (55114, 244800864), (55776, 241895346), (56772, 237651568), (56848, 237333852), (57519, 234565184), (58356, 231200816), (58432, 230900103), (59262, 227666208), (59584, 226435869), (59976, 224955896), (60192, 224148638), (61446, 219574176), (61598, 219032352), (62016, 217556031), (62084, 217317744), (62832, 214730628), (63308, 213116112), (63954, 210963424), (65072, 207338868), (65736, 205244536), (66234, 203701344), (67032, 201276328), (67728, 199207932), (68082, 198172128), (68544, 196836409), (69139, 195142464), (69388, 194442192), (70224, 192127404), (71324, 189164304), (72352, 186476598), (73206, 184301216), (73304, 184054824), (74613, 180825792), (75696, 178238676), (76608, 176116787), (76692, 175923888), (77273, 174601152), (77616, 173829556), (77808, 173400612), (79016, 170749656), (79429, 169861824), (79968, 168716922), (80427, 167754048), (81396, 165756976), (81928, 164680632), (82467, 163604288), (82671, 163200576), (83664, 161263564), (83776, 161047971), (85272, 158222568), (87648, 153933402), (88312, 152776008), (88893, 151777472), (89376, 150957246), (89474, 150791904), (90304, 149405949), (90776, 148629096), (92169, 146382784), (92397, 146021568), (93024, 145037354), (93126, 144878496), (93632, 144095553), (94248, 143153752), (94962, 142077408), (97608, 138225912), (99351, 135800896), (99484, 135619344), (100928, 133679007), (101592, 132805288), (102123, 132114752), (102256, 131942916), (103488, 130372167), (103744, 130050459), (104082, 129628128), (105336, 128084936), (106986, 126109536), (107236, 125815536), (107712, 125259533), (108528, 124317732), (108647, 124181568), (109956, 122703216), (110228, 122400432), (111552, 120947673), (113544, 118825784), (113696, 118666926), (115038, 117282592), (116712, 115600408), (118524, 113833104), (119952, 112477948), (120384, 112074319), (121429, 111109824), (122892, 109787088), (123196, 109516176), (124168, 108658872), (124817, 108093888), (125664, 107365314), (126616, 106558056), (127908, 105481712), (130144, 103669434), (131472, 102622268), (132468, 101850672), (134064, 100638164), (134211, 100527936), (134543, 100279872), (135456, 99603966), (136164, 99086064), (138278, 97571232), (138776, 97221096), (139689, 96585664), (140448, 96063702), (142443, 94718272), (142648, 94582152), (144704, 93238299), (146412, 92150608), (146608, 92027412), (149226, 90412896), (151392, 89119338), (153384, 87961944), (154546, 87300576), (155232, 86914778), (155616, 86700306), (156123, 86418752), (158032, 85374828), (158858, 84930912), (159936, 84358461), (160479, 84073024), (160854, 83877024), (162792, 82878488), (163856, 82340316), (164934, 81802144), (165342, 81600288), (167328, 80631782), (170544, 79111284), (174097, 77496768), (175296, 76966701), (176624, 76388004), (177786, 75888736), (178752, 75478623), (178948, 75395952), (181552, 74314548), (184338, 73191392), (184794, 73010784), (186048, 72518677), (186252, 72439248), (187663, 71894592), (188496, 71576876), (189924, 71038704), (192899, 69943104), (195216, 69112956), (198702, 67900448), (198968, 67809672), (203184, 66402644), (204246, 66057376), (204512, 65971458), (207417, 65047488), (208164, 64814064), (210672, 64042468), (213972, 63054768), (214472, 62907768), (215593, 62580672), (217056, 62158866), (217294, 62090784), (219912, 61351608), (220456, 61200216), (223839, 60275264), (227088, 59412892), (227392, 59333463), (230076, 58641296), (231819, 58200384), (233424, 57800204), (237048, 56916552), (238287, 56620608), (239904, 56238974), (241281, 55918016), (242858, 55554912), (245784, 54893544), (246392, 54758088), (248013, 54400192), (248336, 54329436), (249634, 54046944), (251328, 53682657), (253232, 53279028), (255816, 52740856), (260288, 51834717), (262944, 51311134), (264936, 50925336), (268128, 50319082), (268422, 50263968), (269086, 50139936), (270912, 49801983), (272328, 49543032), (276556, 48785616), (277191, 48673856), (277552, 48610548), (279378, 48292832), (280896, 48031851), (284886, 47359136), (285296, 47291076), (292824, 46075304), (293216, 46013706), (294899, 45751104), (298452, 45206448), (302784, 44559669), (303127, 44509248), (306768, 43980972), (309092, 43650288), (310464, 43457389), (311232, 43350153), (312246, 43209376), (316064, 42687414), (317716, 42465456), (320958, 42036512), (321708, 41938512), (325584, 41439244), (325941, 41393856), (327712, 41170158), (329868, 40901072), (330684, 40800144), (334656, 40315891), (338789, 39824064), (341088, 39555642), (348194, 38748384), (353248, 38194002), (355572, 37944368), (357896, 37697976), (363104, 37157274), (364287, 37036608), (368676, 36595696), (369588, 36505392), (372504, 36219624), (374451, 36031296), (375326, 35947296), (376992, 35788438), (379848, 35519352), (385798, 34971552), (390432, 34556478), (397404, 33950224), (397936, 33904836), (402633, 33509312), (403629, 33426624), (406368, 33201322), (408492, 33028688), (409024, 32985729), (414834, 32523744), (416328, 32407032), (421344, 32021234), (427944, 31527384), (428944, 31453884), (431186, 31290336), (434112, 31079433), (434588, 31045392), (439824, 30675804), (440912, 30600108), (447678, 30137632), (454176, 29706446), (460152, 29320648), (463638, 29100192), (466848, 28900102), (474096, 28458276), (476574, 28310304), (479808, 28119487), (482562, 27959008), (485716, 27777456), (491568, 27446772), (492784, 27379044), (496026, 27200096), (496672, 27164718), (499268, 27023472), (506464, 26639514), (511632, 26370428), (522291, 25832256), (523583, 25768512), (525888, 25655567), (529872, 25462668), (536256, 25159541), (536844, 25131984), (538172, 25069968), (544656, 24771516), (553112, 24392808), (554382, 24336928), (555104, 24305274), (558756, 24146416), (562989, 23964864), (569772, 23679568), (570592, 23645538), (578697, 23314368), (585648, 23037652), (586432, 23006853), (589798, 22875552), (596904, 22603224), (606254, 22254624), (613536, 21990486), (618184, 21825144), (622251, 21682496), (624492, 21604688), (632128, 21343707), (635432, 21232728), (641916, 21018256), (643416, 20969256), (646779, 20860224), (651168, 20719622), (651882, 20696928), (655424, 20585079), (659736, 20450536), (661368, 20400072), (677578, 19912032), (682176, 19777821), (695457, 19400128), (696388, 19374192), (706496, 19097001), (711144, 18972184), (714861, 18873536), (715792, 18848988), (726208, 18578637), (728574, 18518304), (737352, 18297848), (739176, 18252696), (745008, 18109812), (748902, 18015648), (750652, 17973648), (753984, 17894219), (759696, 17759676), (760529, 17740224), (771596, 17485776), (780864, 17278239), (794808, 16975112), (795872, 16952418), (805266, 16754656), (807258, 16713312), (812736, 16600661), (816984, 16514344), (829668, 16261872), (832656, 16203516), (842688, 16010617), (850003, 15872832), (855888, 15763692), (857888, 15726942), (862372, 15645168), (869176, 15522696), (873719, 15441984), (879648, 15337902), (881824, 15300054), (884697, 15250368), (895356, 15068816), (908352, 14853223), (909381, 14836416), (920304, 14660324), (927276, 14550096), (933696, 14450051), (941801, 14325696), (948192, 14229138), (953148, 14155152), (965124, 13979504), (971432, 13888728), (977823, 13797952), (983136, 13723386), (985568, 13689522), (992052, 13600048), (993344, 13582359), (998536, 13511736), (1012928, 13319757), (1016367, 13274688), (1023264, 13185214), (1044582, 12916128), (1047166, 12884256), (1059744, 12731334), (1073688, 12565992), (1076344, 12534984), (1089312, 12385758), (1092861, 12345536), (1106224, 12196404), (1108764, 12168464), (1110208, 12152637), (1117512, 12073208), (1123353, 12010432), (1125978, 11982432), (1139544, 11839784), (1141184, 11822769), (1157394, 11657184), (1171296, 11518826), (1179596, 11437776), (1193808, 11301612), (1210887, 11142208), (1212508, 11127312), (1227072, 10995243), (1236368, 10912572), (1244502, 10841248), (1248984, 10802344), (1270864, 10616364), (1283832, 10509128), (1286832, 10484628), (1293558, 10430112), (1302336, 10359811), (1303764, 10348464), (1313641, 10270656), (1319472, 10225268), (1322736, 10200036), (1350293, 9991872), (1355156, 9956016), (1390914, 9700064), (1392776, 9687096), (1422288, 9486092), (1429722, 9436768), (1431584, 9424494), (1457148, 9259152), (1474704, 9148924), (1478352, 9126348), (1479973, 9116352), (1490016, 9054906), (1497804, 9007824), (1501304, 8986824), (1509151, 8940096), (1519392, 8879838), (1521058, 8870112), (1543192, 8742888), (1566873, 8610752), (1570749, 8589504), (1589616, 8487556), (1591744, 8476209), (1610532, 8377328), (1614516, 8356656), (1633968, 8257172), (1659336, 8130936), (1665312, 8101758), (1688967, 7988288), (1700006, 7936416), (1711776, 7881846), (1715776, 7863471), (1724744, 7822584), (1736091, 7771456), (1738352, 7761348), (1747438, 7720992), (1759296, 7668951), (1763648, 7650027), (1769394, 7625184), (1790712, 7534408), (1818762, 7418208), (1840608, 7330162), (1854552, 7275048), (1883602, 7162848), (1896384, 7114569), (1906296, 7077576), (1930248, 6989752), (1940337, 6953408), (1942864, 6944364), (1955646, 6898976), (1966272, 6861693), (1971136, 6844761), (1984104, 6800024), (1997072, 6755868), (2032734, 6637344), (2046528, 6592607), (2064293, 6535872), (2089164, 6458064), (2094332, 6442128), (2119488, 6365667), (2121889, 6358464), (2147376, 6282996), (2152688, 6267492), (2178624, 6192879), (2185722, 6172768), (2212448, 6098202), (2217528, 6084232), (2235024, 6036604), (2246706, 6005216), (2251956, 5991216), (2279088, 5919892), (2281587, 5913408), (2287231, 5898816), (2314788, 5828592), (2342592, 5759413), (2359192, 5718888), (2371523, 5689152), (2387616, 5650806), (2421774, 5571104), (2425016, 5563656), (2472736, 5456286), (2489004, 5420624), (2497968, 5401172), (2541728, 5308182), (2550009, 5290944), (2556317, 5277888), (2567664, 5254564), (2573664, 5242314), (2587116, 5215056), (2607528, 5174232), (2621157, 5147328), (2627282, 5135328), (2638944, 5112634), (2645472, 5100018), (2654091, 5083456), (2700586, 4995936), (2710312, 4978008), (2728143, 4945472), (2781828, 4850032), (2785552, 4843548), (2825403, 4775232), (2844576, 4743046), (2859444, 4718384), (2863168, 4712247), (2914296, 4629576), (2949408, 4574462), (2956704, 4563174), (2959946, 4558176), (2980032, 4527453), (2995608, 4503912), (3002608, 4493412), (3018302, 4470048), (3038784, 4439919), (3042116, 4435056), (3049101, 4424896), (3086384, 4371444), (3133746, 4305376), (3141498, 4294752), (3179232, 4243778), (3221064, 4188664), (3229032, 4178328), (3267936, 4128586), (3318672, 4065468), (3330624, 4050879), (3377934, 3994144), (3400012, 3968208), (3423552, 3940923), (3449488, 3911292), (3472182, 3885728), (3476704, 3880674), (3494876, 3860496), (3538788, 3812592), (3581424, 3767204), (3637524, 3709104), (3665081, 3681216)]