6246648688896

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:255

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 149, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 288, 294, 297, 298, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 447, 448, 462, 484, 496, 504, 528, 539, 558, 567, 576, 588, 594, 596, 616, 648, 651, 672, 682, 693, 704, 726, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 894, 896, 924, 968, 992, 1008, 1023, 1043, 1056, 1078, 1089, 1116, 1134, 1152, 1176, 1188, 1192, 1232, 1296, 1302, 1323, 1331, 1341, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1568, 1584, 1617, 1639, 1674, 1694, 1728, 1736, 1764, 1782, 1788, 1792, 1848, 1936, 1953, 1984, 2016, 2046, 2079, 2086, 2112, 2156, 2178, 2232, 2268, 2304, 2352, 2376, 2384, 2387, 2464, 2511, 2541, 2592, 2604, 2646, 2662, 2682, 2688, 2728, 2772, 2816, 2904, 2976, 3024, 3038, 3069, 3129, 3136, 3168, 3234, 3267, 3278, 3348, 3388, 3456, 3472, 3528, 3564, 3576, 3696, 3751, 3872, 3906, 3968, 3969, 3993, 4023, 4032, 4092, 4158, 4172, 4224, 4312, 4356, 4464, 4536, 4557, 4619, 4704, 4752, 4768, 4774, 4851, 4917, 4928, 5022, 5082, 5184, 5208, 5292, 5324, 5364, 5376, 5456, 5544, 5808, 5859, 5929, 5952, 6048, 6076, 6138, 6237, 6258, 6272, 6336, 6468, 6534, 6556, 6696, 6776, 6912, 6944, 7056, 7128, 7152, 7161, 7301, 7392, 7502, 7623, 7744, 7812, 7936, 7938, 7986, 8046, 8064, 8184, 8316, 8344, 8448, 8624, 8712, 8928, 9072, 9114, 9207, 9238, 9317, 9387, 9408, 9504, 9536, 9548, 9702, 9801, 9834, 9856, 10044, 10164, 10368, 10416, 10584, 10648, 10728, 10912, 11088, 11253, 11473, 11616, 11718, 11858, 11904, 11979, 12069, 12096, 12152, 12276, 12474, 12516, 12544, 12672, 12936, 13068, 13112, 13392, 13552, 13671, 13857, 13888, 14112, 14256, 14304, 14322, 14553, 14602, 14751, 14784, 15004, 15246, 15488, 15624, 15876, 15972, 16092, 16128, 16368, 16632, 16688, 16709, 17248, 17424, 17577, 17787, 17856, 18029, 18144, 18228, 18414, 18476, 18634, 18774, 18816, 19008, 19072, 19096, 19404, 19602, 19668, 19712, 20088, 20328, 20736, 20832, 21168, 21296, 21456, 21483, 21824, 21903, 22176, 22506, 22869, 22946, 23232, 23436, 23716, 23808, 23958, 24138, 24192, 24304, 24552, 24948, 25032, 25344, 25872, 26136, 26224, 26257, 26784, 27104, 27342, 27621, 27714, 27776, 27951, 28161, 28224, 28512, 28608, 28644, 29106, 29204, 29502, 29568, 30008, 30492, 30976, 31248, 31752, 31944, 32184, 32333, 32736, 33264, 33376, 33418, 33759, 34419, 34496, 34848, 35154, 35574, 35712, 35937, 36058, 36288, 36456, 36828, 36952, 37268, 37548, 37632, 38016, 38144, 38192, 38808, 39204, 39336, 40176, 40656, 41013, 41261, 41571, 41664, 42336, 42592, 42912, 42966, 43648, 43659, 43806, 44253, 44352, 45012, 45738, 45892, 46464, 46872, 47432, 47916, 48276, 48384, 48608, 49104, 49896, 50064, 50127, 50809, 51744, 52272, 52448, 52514, 53361, 53568, 54087, 54208, 54684, 55242, 55428, 55552, 55902, 56322, 56448, 57024, 57216, 57288, 58212, 58408, 59004, 59136, 60016, 60984, 62496, 63504, 63888, 64368, 64449, 64666, 65219, 65472, 65709, 66528, 66752, 66836, 67518, 68607, 68838, 68992, 69696, 70308, 71148, 71424, 71874, 72116, 72576, 72912, 73656, 73904, 74536, 75096, 76032, 76384, 77616, 78408, 78672, 78771, 80311, 80352, 81312, 82026, 82522, 83142, 83328, 83853, 84483, 84672, 85184, 85824, 85932, 87296, 87318, 87612, 88506, 88704, 90024, 91476, 91784, 92928, 93744, 94864, 95832, 96552, 96999, 97216, 98208, 99792, 100128, 100254, 101277, 101618, 103257, 103488, 104544, 104896, 105028, 106722, 107136, 107811, 108174, 108416, 109368, 110484, 110856, 111804, 112644, 112896, 114048, 114432, 114576, 116424, 116816, 118008, 120032, 121968, 123039, 123783, 124713, 124992, 126203, 127008, 127776, 128736, 128898, 129332, 130438, 130944, 131418, 132759, 133056, 133504, 133672, 135036, 137214, 137676, 137984, 139392, 140616, 142296, 143748, 144232, 145152, 145824, 147312, 147808, 149072, 150192, 150381, 152427, 152768, 155232, 156816, 157344, 157542, 160083, 160622, 160704, 162261, 162624, 164052, 165044, 166284, 166656, 167706, 168966, 169344, 170368, 171648, 171864, 174636, 175224, 177012, 177408, 180048, 182952, 183568, 183799, 187488, 189728, 191664, 193104, 193347, 193998, 194432, 195657, 196416, 197127, 198319, 199584, 200256, 200508, 202554, 203236, 206514, 206976, 209088, 209792, 210056, 213444, 214272, 215622, 216348, 216832, 218736, 220968, 221712, 223608, 225288, 226331, 228096, 229152, 232848, 233632, 236016, 236313, 240064, 240933, 243936, 246078, 247566, 249426, 249984, 251559, 252406, 254016, 255552, 257472, 257796, 258664, 260876, 261888, 262836, 265518, 266112, 267008, 267344, 270072, 274428, 275352, 278784, 281232, 284592, 287496, 288464, 288827, 290997, 291648, 294624, 295616, 298144, 300384, 300762, 303831, 304854, 305536, 309771, 310464, 313632, 314688, 315084, 320166, 321244, 321408, 324522, 325248, 328104, 330088, 332568, 335412, 337932, 338688, 340736, 343296, 343728, 349272, 350448, 354024, 355663, 360096, 365904, 367136, 367598, 371349, 374139, 374976, 378609, 379456, 383328, 386208, 386694, 387996, 388864, 391314, 392832, 394254, 396638, 399168, 400512, 401016, 405108, 406472, 413028, 413952, 418176, 419584, 420112, 426888, 431244, 432696, 437472, 441936, 443424, 447216, 450576, 451143, 452662, 457281, 458304, 465696, 467264, 472032, 472626, 480128, 480249, 481866, 486783, 487872, 492156, 495132, 498852, 499968, 503118, 504812, 508032, 511104, 514944, 515592, 517328, 521752, 525672, 531036, 532224, 534688, 540144, 548856, 550704, 551397, 558899, 562464, 569184, 574992, 576928, 577654, 581994, 583296, 586971, 589248, 591232, 591381, 594957, 596288, 600768, 601524, 607662, 609708, 611072, 619542, 620928, 627264, 629376, 630168, 640332, 642488, 642816, 649044, 650496, 656208, 660176, 665136, 670824, 675864, 678993, 687456, 698544, 700896, 708048, 708939, 711326, 720192, 722799, 731808, 734272, 735196, 742698, 748278, 749952, 754677, 757218, 758912, 766656, 772416, 773388, 775992, 782628, 785664, 788508, 793276, 798336, 801024, 802032, 810216, 812944, 826056, 836352, 840224, 853776, 862488, 865392, 866481, 872991, 874944, 883421, 883872, 886848, 894432, 901152, 902286, 905324, 914562, 916608, 929313, 931392, 934528, 944064, 945252, 960256, 960498, 963732, 973566, 975744, 984312, 990264, 997704, 1006236, 1009624, 1016064, 1022208, 1029888, 1031184, 1034656, 1043504, 1051344, 1062072, 1066989, 1069376, 1080288, 1097712, 1101408, 1102794, 1114047, 1117798, 1124928, 1135827, 1138368, 1149984, 1153856, 1155308, 1163988, 1166592, 1173942, 1178496, 1182464, 1182762, 1189914, 1192576, 1201536, 1203048, 1215324, 1219416, 1239084, 1241856, 1254528, 1258752, 1260336, 1280664, 1284976, 1298088, 1312416, 1320352, 1330272, 1341648, 1351728, 1353429, 1357986, 1371843, 1374912, 1388233, 1397088, 1401792, 1416096, 1417878, 1422652, 1440384, 1445598, 1460349, 1463616, 1468544, 1470392, 1485396, 1496556, 1499904, 1509354, 1514436, 1517824, 1533312, 1544832, 1546776, 1551984, 1565256, 1577016, 1586552, 1596672, 1604064, 1620432, 1625888, 1652112, 1654191, 1676697, 1680448, 1707552, 1724976, 1730784, 1732962, 1745982, 1749888, 1760913, 1766842, 1767744, 1773696, 1784871, 1788864, 1802304, 1804572, 1810648, 1829124, 1833216, 1858626, 1862784, 1869056, 1888128, 1890504, 1920996, 1927464, 1947132, 1951488, 1968624, 1980528, 1995408, 2012472, 2019248, 2021789, 2036979, 2062368, 2069312, 2087008, 2102688, 2124144, 2126817, 2133978, 2138752, 2160576, 2168397, 2195424, 2202816, 2205588, 2228094, 2235596, 2249856, 2271654, 2276736, 2299968, 2307712, 2310616, 2327976, 2347884, 2356992, 2365524, 2379828, 2385152, 2403072, 2406096, 2430648, 2438832, 2478168, 2489641, 2509056, 2520672, 2561328, 2569952, 2596176, 2599443, 2618973, 2624832, 2640704, 2650263, 2660544, 2683296, 2703456, 2706858, 2715972, 2743686, 2749824, 2776466, 2794176, 2803584, 2832192, 2835756, 2845304, 2880768, 2891196, 2920698, 2927232, 2937088, 2940784, 2970792, 2993112, 3018708, 3028872, 3066624, 3089664, 3093552, 3103968, 3130512, 3154032, 3173104, 3200967, 3208128, 3240864, 3251776, 3304224, 3308382, 3342141, 3353394, 3360896, 3407481, 3415104, 3449952, 3461568, 3465924, 3491964, 3499776, 3521826, 3533684, 3535488, 3547392, 3569742, 3577728, 3604608, 3609144, 3621296, 3658248, 3717252, 3725568, 3776256, 3781008, 3841992, 3854928, 3894264, 3912293, 3937248, 3961056, 3990816, 4024944, 4038496, 4043578, 4073958, 4115529, 4124736, 4138624, 4164699, 4174016, 4205376, 4248288, 4253634, 4267956, 4277504, 4321152, 4336794, 4390848, 4405632, 4411176, 4456188, 4471192, 4499712, 4543308, 4553472, 4599936, 4615424, 4621232, 4655952, 4695768, 4731048, 4759656, 4812192, 4861296, 4877664, 4956336, 4962573, 4979282, 5030091, 5041344, 5122656, 5139904, 5192352, 5198886, 5237946, 5249664, 5281408, 5282739, 5300526, 5321088, 5354613, 5366592, 5406912, 5413716, 5431944, 5487372, 5499648, 5552932, 5588352, 5607168, 5664384, 5671512, 5690608, 5782392, 5841396, 5854464, 5881568, 5941584, 5986224, 6037416, 6057744, 6065367, 6110937, 6147889, 6187104, 6207936, 6261024, 6308064, 6346208, 6401934, 6416256, 6481728, 6503552, 6505191, 6608448, 6616764, 6684282, 6706788, 6721792, 6814962, 6830208, 6899904, 6923136, 6931848, 6983928, 7043652, 7067368, 7070976, 7139484, 7155456, 7209216, 7218288, 7242592, 7316496, 7434504, 7468923, 7562016, 7683984, 7709856, 7788528, 7798329, 7824586, 7874496, 7922112, 7950789, 7981632, 8049888, 8076992, 8087156, 8147916, 8231058, 8249472, 8277248, 8329398, 8348032, 8410752, 8496576, 8507268, 8535912, 8642304, 8673588, 8781696, 8811264, 8822352, 8912376, 8942384, 9086616, 9199872, 9242464, 9311904, 9391536, 9462096, 9519312, 9602901, 9624384, 9717631, 9722592, 9755328, 9912672, 9925146, 9958564, 10060182, 10082688, 10222443, 10245312, 10279808, 10384704, 10397772, 10475892, 10499328, 10562816, 10565478, 10601052, 10642176, 10709226, 10733184, 10813824, 10827432, 10863888, 10974744, 11105864, 11176704, 11328768, 11343024, 11381216, 11564784, 11682792, 11736879, 11763136, 11883168, 11972448, 12074832, 12115488, 12130734, 12221874, 12295778, 12374208, 12415872, 12494097, 12522048, 12616128, 12692416, 12803868, 12832512, 12963456, 13007104, 13010382, 13216896, 13233528, 13368564, 13413576, 13629924, 13660416, 13799808, 13846272, 13863696, 13967856, 14087304, 14134736, 14278968, 14436576, 14485184, 14632992, 14869008, 14887719, 14937846, 15090273, 15124032, 15367968, 15419712, 15577056, 15596658, 15649172, 15748992, 15844224, 15901578, 15963264, 16063839, 16099776, 16153984, 16174312, 16295832, 16462116, 16498944, 16658796, 16696064, 16821504, 16993152, 17014536, 17071824, 17347176, 17563392, 17644704, 17824752, 17884768, 18173232, 18196101, 18332811, 18443667, 18484928, 18623808, 18783072, 18924192, 19038624, 19205802, 19248768, 19435262, 19445184, 19510656, 19825344, 19850292, 19917128, 20120364, 20165376, 20444886, 20490624, 20559616, 20769408, 20795544, 20951784, 21130956, 21202104, 21418452, 21466368, 21627648, 21654864, 21727776, 21949488, 22211728, 22406769, 22686048, 22762432, 23129568, 23365584, 23394987, 23473758, 23526272, 23766336, 23852367, 23944896, 24149664, 24230976, 24261468, 24443748, 24591556, 24748416, 24831744, 24988194, 25044096, 25232256, 25384832, 25607736, 25926912, 26020764, 26433792, 26467056, 26737128, 26827152, 27259848, 27386051, 27599616, 27727392, 27935712, 28174608, 28269472, 28557936, 28808703, 28873152, 28970368, 29152893, 29265984, 29738016, 29775438, 29875692, 30180546, 30248064, 30735936, 30839424, 31154112, 31193316, 31298344, 31497984, 31688448, 31803156, 31926528, 32127678, 32199552, 32307968, 32348624, 32591664, 32924232, 33317592, 33986304, 34029072, 34143648, 34694352, 35210637, 35289408, 35649504, 35769536, 36346464, 36392202, 36665622, 36887334, 36969856, 37247616, 37482291, 37566144, 37848384, 38077248, 38411604, 38497536, 38870524, 38890368, 39021312, 39650688, 39700584, 39834256, 40240728, 40889772, 40981248, 41538816, 41591088, 41903568, 42261912, 42404208, 42836904, 43035223, 43309728, 43455552, 43898976, 44423456, 44813538, 45270819, 45372096, 45524864, 46259136, 46731168, 46789974, 46947516, 47052544, 47532672, 47704734, 47889792, 48299328, 48461952, 48522936, 48887496, 49183112, 49496832, 49976388, 50088192, 50464512, 50769664, 51215472, 52041528, 52934112, 53474256, 53654304, 54519696, 54588303, 54772102, 55331001, 55454784, 55871424, 56349216, 56538944, 57115872, 57617406, 57746304, 57940736, 58305786, 58531968, 59476032, 59550876, 59751384, 60361092, 60496128, 61471872, 61678848, 62308224, 62386632, 62596688, 63606312, 64255356, 64399104, 64697248, 65183328, 65848464, 66635184, 67220307, 68058144, 68287296, 69388704, 70421274, 70578816, 71299008, 71539072, 71557101, 72692928, 72784404, 73331244, 73774668, 73939712, 74495232, 74964582, 75132288, 75696768, 76154496, 76823208, 77741048, 77780736, 79301376, 79401168, 79668512, 80481456, 81779544, 82158153, 83182176, 83807136, 84523824, 84808416, 85673808, 86070446, 86619456, 86911104, 87458679, 87797952, 88846912, 89627076, 90541638, 90744192, 91049728, 92518272, 93462336, 93579948, 93895032, 95065344, 95409468, 95779584, 96598656, 96923904, 97045872, 97774992, 98366224, 99952776, 102430944, 104083056, 105631911, 105868224, 106948512, 107308608, 109039392, 109176606, 109544204, 110662002, 110909568, 111742848, 112446873, 112698432, 113077888, 114231744, 115234812, 115492608, 116611572, 117063936, 118952064, 119101752, 119502768, 120722184, 122943744, 124616448, 124773264, 125193376, 127212624, 128510712, 129105669, 129394496, 130366656, 131696928, 133270368, 134440614, 136116288, 136574592, 138777408, 140842548, 141157632, 142598016, 143078144, 143114202, 145385856, 145568808, 146662488, 147549336, 149929164, 150264576, 151393536, 152308992, 153646416, 155482096, 158802336, 159337024, 160962912, 163559088, 163764909, 164316306, 165993003, 166364352, 167614272, 169047648, 169616832, 171347616, 172140892, 173238912, 173822208, 174917358, 175595904, 177693824, 179254152, 181083276, 181488384, 185036544, 186924672, 187159896, 187790064, 190818936, 193197312, 194091744, 195549984, 196732448, 199905552, 201660921, 204861888, 208166112, 211263822, 211736448, 213897024, 214617216, 218078784, 218353212, 219088408, 221324004, 221819136, 223485696, 224893746, 225396864, 226155776, 228463488, 230469624, 233223144, 237904128, 238203504, 239005536, 241444368, 246474459, 249546528, 250386752, 254425248, 257021424, 258211338, 258788992, 260733312, 262376037, 263393856, 266540736, 268881228, 272232576, 273149184, 277554816, 281685096, 285196032, 286228404, 290771712, 291137616, 293324976, 295098672, 299858328, 301246561, 307292832, 310964192, 316895733, 317604672, 318674048, 321925824, 327118176, 327529818, 328632612, 331986006, 332728704, 335228544, 338095296, 339233664, 342695232, 344281784, 346477824, 349834716, 351191808, 355387648, 358508304, 362166552, 373849344, 374319792, 375580128, 381637872, 387317007, 388183488, 391099968, 393464896, 399811104, 403321842, 409723776, 416332224, 422527644, 423472896, 427794048, 429234432, 436157568, 436706424, 438176816, 442648008, 449787492, 450793728, 456926976, 460939248, 466446288, 476407008, 478011072, 482888736, 492948918, 497979009, 499093056, 500773504, 508850496, 514042848, 516422676, 517577984, 521466624, 524752074, 526787712, 533081472, 537762456, 544465152, 555109632, 563370192, 572456808, 582275232, 586649952, 590197344, 599716656, 602493122, 614585664, 621928384, 633791466, 635209344, 637348096, 643851648, 654236352, 655059636, 657265224, 663972012, 665457408, 670457088, 676190592, 678467328, 685390464, 688563568, 699669432, 717016608, 724333104, 739423377, 748639584, 751160256, 763275744, 774634014, 776366976, 782199936, 786929792, 787128111, 799622208, 806643684, 819447552, 832664448, 845055288, 855588096, 872315136, 873412848, 876353632, 885296016, 899574984, 903739683, 921878496, 932892576, 952814016, 956022144, 965777472, 985897836, 995958018, 998186112, 1001547008, 1017700992, 1028085696, 1032845352, 1049504148, 1053575424, 1066162944, 1075524912, 1126740384, 1144913616, 1161951021, 1164550464, 1173299904, 1180394688, 1199433312, 1204986244, 1229171328, 1243856768, 1267582932, 1270418688, 1287703296, 1308472704, 1310119272, 1314530448, 1327944024, 1352381184, 1370780928, 1377127136, 1399338864, 1434033216, 1448666208, 1478846754, 1497279168, 1502320512, 1526551488, 1549268028, 1552733952, 1564399872, 1573859584, 1574256222, 1599244416, 1613287368, 1665328896, 1690110576, 1746825696, 1752707264, 1770592032, 1799149968, 1807479366, 1843756992, 1865785152, 1905628032, 1912044288, 1931554944, 1971795672, 1991916036, 1996372224, 2035401984, 2056171392, 2065690704, 2099008296, 2151049824, 2218270131, 2253480768, 2289827232, 2323902042, 2329100928, 2346599808, 2360789376, 2398866624, 2409972488, 2458342656, 2487713536, 2535165864, 2616945408, 2620238544, 2629060896, 2655888048, 2711219049, 2754254272, 2798677728, 2868066432, 2897332416, 2957693508, 2994558336, 3004641024, 3053102976, 3098536056, 3148512444, 3198488832, 3226574736, 3380221152, 3485853063, 3493651392, 3505414528, 3541184064, 3598299936, 3614958732, 3687513984, 3731570304, 3811256064, 3863109888, 3943591344, 3983832072, 4112342784, 4131381408, 4198016592, 4302099648, 4436540262, 4506961536, 4579654464, 4647804084, 4658201856, 4693199616, 4721578752, 4797733248, 4819944976, 5070331728, 5240477088, 5258121792, 5311776096, 5422438098, 5508508544, 5597355456, 5736132864, 5794664832, 5915387016, 5989116672, 6106205952, 6197072112, 6297024888, 6453149472, 6760442304, 6971706126, 6987302784, 7010829056, 7082368128, 7196599872, 7229917464, 7375027968, 7463140608, 7887182688, 7967664144, 8133657147, 8262762816, 8396033184, 8604199296, 8873080524, 9013923072, 9159308928, 9295608168, 9595466496, 9639889952, 10140663456, 10480954176, 10516243584, 10623552192, 10844876196, 11017017088, 11194710912, 11589329664, 11830774032, 12394144224, 12594049776, 12906298944, 13520884608, 13943412252, 13974605568, 14164736256, 14393199744, 14459834928, 15774365376, 15935328288, 16267314294, 16525525632, 16792066368, 17208398592, 17746161048, 18318617856, 18591216336, 19279779904, 20281326912, 20961908352, 21032487168, 21247104384, 21689752392, 22389421824, 23661548064, 24400971441, 24788288448, 25188099552, 25812597888, 27041769216, 27886824504, 28786399488, 28919669856, 31548730752, 31870656576, 32534628588, 33051051264, 33584132736, 35492322096, 37182432672, 38559559808, 40562653824, 41923816704, 42494208768, 43379504784, 47323096128, 48801942882, 49576576896, 50376199104, 51625195776, 55773649008, 57839339712, 63097461504, 63741313152, 65069257176, 67168265472, 70984644192, 74364865344, 77119119616, 81125307648, 86759009568, 94646192256, 97603885764, 99153153792, 100752398208, 111547298016, 115678679424, 127482626304, 130138514352, 141969288384, 148729730688, 173518019136, 189292384512, 195207771528, 201504796416, 223094596032, 231357358848, 260277028704, 283938576768, 297459461376, 347036038272, 390415543056, 446189192064, 520554057408, 567877153536, 694072076544, 780831086112, 892378384128, 1041108114816, 1561662172224, 2082216229632, 3123324344448, 6246648688896]

約数ペア:

[(1, 6246648688896), (2, 3123324344448), (3, 2082216229632), (4, 1561662172224), (6, 1041108114816), (7, 892378384128), (8, 780831086112), (9, 694072076544), (11, 567877153536), (12, 520554057408), (14, 446189192064), (16, 390415543056), (18, 347036038272), (21, 297459461376), (22, 283938576768), (24, 260277028704), (27, 231357358848), (28, 223094596032), (31, 201504796416), (32, 195207771528), (33, 189292384512), (36, 173518019136), (42, 148729730688), (44, 141969288384), (48, 130138514352), (49, 127482626304), (54, 115678679424), (56, 111547298016), (62, 100752398208), (63, 99153153792), (64, 97603885764), (66, 94646192256), (72, 86759009568), (77, 81125307648), (81, 77119119616), (84, 74364865344), (88, 70984644192), (93, 67168265472), (96, 65069257176), (98, 63741313152), (99, 63097461504), (108, 57839339712), (112, 55773649008), (121, 51625195776), (124, 50376199104), (126, 49576576896), (128, 48801942882), (132, 47323096128), (144, 43379504784), (147, 42494208768), (149, 41923816704), (154, 40562653824), (162, 38559559808), (168, 37182432672), (176, 35492322096), (186, 33584132736), (189, 33051051264), (192, 32534628588), (196, 31870656576), (198, 31548730752), (216, 28919669856), (217, 28786399488), (224, 27886824504), (231, 27041769216), (242, 25812597888), (248, 25188099552), (252, 24788288448), (256, 24400971441), (264, 23661548064), (279, 22389421824), (288, 21689752392), (294, 21247104384), (297, 21032487168), (298, 20961908352), (308, 20281326912), (324, 19279779904), (336, 18591216336), (341, 18318617856), (352, 17746161048), (363, 17208398592), (372, 16792066368), (378, 16525525632), (384, 16267314294), (392, 15935328288), (396, 15774365376), (432, 14459834928), (434, 14393199744), (441, 14164736256), (447, 13974605568), (448, 13943412252), (462, 13520884608), (484, 12906298944), (496, 12594049776), (504, 12394144224), (528, 11830774032), (539, 11589329664), (558, 11194710912), (567, 11017017088), (576, 10844876196), (588, 10623552192), (594, 10516243584), (596, 10480954176), (616, 10140663456), (648, 9639889952), (651, 9595466496), (672, 9295608168), (682, 9159308928), (693, 9013923072), (704, 8873080524), (726, 8604199296), (744, 8396033184), (756, 8262762816), (768, 8133657147), (784, 7967664144), (792, 7887182688), (837, 7463140608), (847, 7375027968), (864, 7229917464), (868, 7196599872), (882, 7082368128), (891, 7010829056), (894, 6987302784), (896, 6971706126), (924, 6760442304), (968, 6453149472), (992, 6297024888), (1008, 6197072112), (1023, 6106205952), (1043, 5989116672), (1056, 5915387016), (1078, 5794664832), (1089, 5736132864), (1116, 5597355456), (1134, 5508508544), (1152, 5422438098), (1176, 5311776096), (1188, 5258121792), (1192, 5240477088), (1232, 5070331728), (1296, 4819944976), (1302, 4797733248), (1323, 4721578752), (1331, 4693199616), (1341, 4658201856), (1344, 4647804084), (1364, 4579654464), (1386, 4506961536), (1408, 4436540262), (1452, 4302099648), (1488, 4198016592), (1512, 4131381408), (1519, 4112342784), (1568, 3983832072), (1584, 3943591344), (1617, 3863109888), (1639, 3811256064), (1674, 3731570304), (1694, 3687513984), (1728, 3614958732), (1736, 3598299936), (1764, 3541184064), (1782, 3505414528), (1788, 3493651392), (1792, 3485853063), (1848, 3380221152), (1936, 3226574736), (1953, 3198488832), (1984, 3148512444), (2016, 3098536056), (2046, 3053102976), (2079, 3004641024), (2086, 2994558336), (2112, 2957693508), (2156, 2897332416), (2178, 2868066432), (2232, 2798677728), (2268, 2754254272), (2304, 2711219049), (2352, 2655888048), (2376, 2629060896), (2384, 2620238544), (2387, 2616945408), (2464, 2535165864), (2511, 2487713536), (2541, 2458342656), (2592, 2409972488), (2604, 2398866624), (2646, 2360789376), (2662, 2346599808), (2682, 2329100928), (2688, 2323902042), (2728, 2289827232), (2772, 2253480768), (2816, 2218270131), (2904, 2151049824), (2976, 2099008296), (3024, 2065690704), (3038, 2056171392), (3069, 2035401984), (3129, 1996372224), (3136, 1991916036), (3168, 1971795672), (3234, 1931554944), (3267, 1912044288), (3278, 1905628032), (3348, 1865785152), (3388, 1843756992), (3456, 1807479366), (3472, 1799149968), (3528, 1770592032), (3564, 1752707264), (3576, 1746825696), (3696, 1690110576), (3751, 1665328896), (3872, 1613287368), (3906, 1599244416), (3968, 1574256222), (3969, 1573859584), (3993, 1564399872), (4023, 1552733952), (4032, 1549268028), (4092, 1526551488), (4158, 1502320512), (4172, 1497279168), (4224, 1478846754), (4312, 1448666208), (4356, 1434033216), (4464, 1399338864), (4536, 1377127136), (4557, 1370780928), (4619, 1352381184), (4704, 1327944024), (4752, 1314530448), (4768, 1310119272), (4774, 1308472704), (4851, 1287703296), (4917, 1270418688), (4928, 1267582932), (5022, 1243856768), (5082, 1229171328), (5184, 1204986244), (5208, 1199433312), (5292, 1180394688), (5324, 1173299904), (5364, 1164550464), (5376, 1161951021), (5456, 1144913616), (5544, 1126740384), (5808, 1075524912), (5859, 1066162944), (5929, 1053575424), (5952, 1049504148), (6048, 1032845352), (6076, 1028085696), (6138, 1017700992), (6237, 1001547008), (6258, 998186112), (6272, 995958018), (6336, 985897836), (6468, 965777472), (6534, 956022144), (6556, 952814016), (6696, 932892576), (6776, 921878496), (6912, 903739683), (6944, 899574984), (7056, 885296016), (7128, 876353632), (7152, 873412848), (7161, 872315136), (7301, 855588096), (7392, 845055288), (7502, 832664448), (7623, 819447552), (7744, 806643684), (7812, 799622208), (7936, 787128111), (7938, 786929792), (7986, 782199936), (8046, 776366976), (8064, 774634014), (8184, 763275744), (8316, 751160256), (8344, 748639584), (8448, 739423377), (8624, 724333104), (8712, 717016608), (8928, 699669432), (9072, 688563568), (9114, 685390464), (9207, 678467328), (9238, 676190592), (9317, 670457088), (9387, 665457408), (9408, 663972012), (9504, 657265224), (9536, 655059636), (9548, 654236352), (9702, 643851648), (9801, 637348096), (9834, 635209344), (9856, 633791466), (10044, 621928384), (10164, 614585664), (10368, 602493122), (10416, 599716656), (10584, 590197344), (10648, 586649952), (10728, 582275232), (10912, 572456808), (11088, 563370192), (11253, 555109632), (11473, 544465152), (11616, 537762456), (11718, 533081472), (11858, 526787712), (11904, 524752074), (11979, 521466624), (12069, 517577984), (12096, 516422676), (12152, 514042848), (12276, 508850496), (12474, 500773504), (12516, 499093056), (12544, 497979009), (12672, 492948918), (12936, 482888736), (13068, 478011072), (13112, 476407008), (13392, 466446288), (13552, 460939248), (13671, 456926976), (13857, 450793728), (13888, 449787492), (14112, 442648008), (14256, 438176816), (14304, 436706424), (14322, 436157568), (14553, 429234432), (14602, 427794048), (14751, 423472896), (14784, 422527644), (15004, 416332224), (15246, 409723776), (15488, 403321842), (15624, 399811104), (15876, 393464896), (15972, 391099968), (16092, 388183488), (16128, 387317007), (16368, 381637872), (16632, 375580128), (16688, 374319792), (16709, 373849344), (17248, 362166552), (17424, 358508304), (17577, 355387648), (17787, 351191808), (17856, 349834716), (18029, 346477824), (18144, 344281784), (18228, 342695232), (18414, 339233664), (18476, 338095296), (18634, 335228544), (18774, 332728704), (18816, 331986006), (19008, 328632612), (19072, 327529818), (19096, 327118176), (19404, 321925824), (19602, 318674048), (19668, 317604672), (19712, 316895733), (20088, 310964192), (20328, 307292832), (20736, 301246561), (20832, 299858328), (21168, 295098672), (21296, 293324976), (21456, 291137616), (21483, 290771712), (21824, 286228404), (21903, 285196032), (22176, 281685096), (22506, 277554816), (22869, 273149184), (22946, 272232576), (23232, 268881228), (23436, 266540736), (23716, 263393856), (23808, 262376037), (23958, 260733312), (24138, 258788992), (24192, 258211338), (24304, 257021424), (24552, 254425248), (24948, 250386752), (25032, 249546528), (25344, 246474459), (25872, 241444368), (26136, 239005536), (26224, 238203504), (26257, 237904128), (26784, 233223144), (27104, 230469624), (27342, 228463488), (27621, 226155776), (27714, 225396864), (27776, 224893746), (27951, 223485696), (28161, 221819136), (28224, 221324004), (28512, 219088408), (28608, 218353212), (28644, 218078784), (29106, 214617216), (29204, 213897024), (29502, 211736448), (29568, 211263822), (30008, 208166112), (30492, 204861888), (30976, 201660921), (31248, 199905552), (31752, 196732448), (31944, 195549984), (32184, 194091744), (32333, 193197312), (32736, 190818936), (33264, 187790064), (33376, 187159896), (33418, 186924672), (33759, 185036544), (34419, 181488384), (34496, 181083276), (34848, 179254152), (35154, 177693824), (35574, 175595904), (35712, 174917358), (35937, 173822208), (36058, 173238912), (36288, 172140892), (36456, 171347616), (36828, 169616832), (36952, 169047648), (37268, 167614272), (37548, 166364352), (37632, 165993003), (38016, 164316306), (38144, 163764909), (38192, 163559088), (38808, 160962912), (39204, 159337024), (39336, 158802336), (40176, 155482096), (40656, 153646416), (41013, 152308992), (41261, 151393536), (41571, 150264576), (41664, 149929164), (42336, 147549336), (42592, 146662488), (42912, 145568808), (42966, 145385856), (43648, 143114202), (43659, 143078144), (43806, 142598016), (44253, 141157632), (44352, 140842548), (45012, 138777408), (45738, 136574592), (45892, 136116288), (46464, 134440614), (46872, 133270368), (47432, 131696928), (47916, 130366656), (48276, 129394496), (48384, 129105669), (48608, 128510712), (49104, 127212624), (49896, 125193376), (50064, 124773264), (50127, 124616448), (50809, 122943744), (51744, 120722184), (52272, 119502768), (52448, 119101752), (52514, 118952064), (53361, 117063936), (53568, 116611572), (54087, 115492608), (54208, 115234812), (54684, 114231744), (55242, 113077888), (55428, 112698432), (55552, 112446873), (55902, 111742848), (56322, 110909568), (56448, 110662002), (57024, 109544204), (57216, 109176606), (57288, 109039392), (58212, 107308608), (58408, 106948512), (59004, 105868224), (59136, 105631911), (60016, 104083056), (60984, 102430944), (62496, 99952776), (63504, 98366224), (63888, 97774992), (64368, 97045872), (64449, 96923904), (64666, 96598656), (65219, 95779584), (65472, 95409468), (65709, 95065344), (66528, 93895032), (66752, 93579948), (66836, 93462336), (67518, 92518272), (68607, 91049728), (68838, 90744192), (68992, 90541638), (69696, 89627076), (70308, 88846912), (71148, 87797952), (71424, 87458679), (71874, 86911104), (72116, 86619456), (72576, 86070446), (72912, 85673808), (73656, 84808416), (73904, 84523824), (74536, 83807136), (75096, 83182176), (76032, 82158153), (76384, 81779544), (77616, 80481456), (78408, 79668512), (78672, 79401168), (78771, 79301376), (80311, 77780736), (80352, 77741048), (81312, 76823208), (82026, 76154496), (82522, 75696768), (83142, 75132288), (83328, 74964582), (83853, 74495232), (84483, 73939712), (84672, 73774668), (85184, 73331244), (85824, 72784404), (85932, 72692928), (87296, 71557101), (87318, 71539072), (87612, 71299008), (88506, 70578816), (88704, 70421274), (90024, 69388704), (91476, 68287296), (91784, 68058144), (92928, 67220307), (93744, 66635184), (94864, 65848464), (95832, 65183328), (96552, 64697248), (96999, 64399104), (97216, 64255356), (98208, 63606312), (99792, 62596688), (100128, 62386632), (100254, 62308224), (101277, 61678848), (101618, 61471872), (103257, 60496128), (103488, 60361092), (104544, 59751384), (104896, 59550876), (105028, 59476032), (106722, 58531968), (107136, 58305786), (107811, 57940736), (108174, 57746304), (108416, 57617406), (109368, 57115872), (110484, 56538944), (110856, 56349216), (111804, 55871424), (112644, 55454784), (112896, 55331001), (114048, 54772102), (114432, 54588303), (114576, 54519696), (116424, 53654304), (116816, 53474256), (118008, 52934112), (120032, 52041528), (121968, 51215472), (123039, 50769664), (123783, 50464512), (124713, 50088192), (124992, 49976388), (126203, 49496832), (127008, 49183112), (127776, 48887496), (128736, 48522936), (128898, 48461952), (129332, 48299328), (130438, 47889792), (130944, 47704734), (131418, 47532672), (132759, 47052544), (133056, 46947516), (133504, 46789974), (133672, 46731168), (135036, 46259136), (137214, 45524864), (137676, 45372096), (137984, 45270819), (139392, 44813538), (140616, 44423456), (142296, 43898976), (143748, 43455552), (144232, 43309728), (145152, 43035223), (145824, 42836904), (147312, 42404208), (147808, 42261912), (149072, 41903568), (150192, 41591088), (150381, 41538816), (152427, 40981248), (152768, 40889772), (155232, 40240728), (156816, 39834256), (157344, 39700584), (157542, 39650688), (160083, 39021312), (160622, 38890368), (160704, 38870524), (162261, 38497536), (162624, 38411604), (164052, 38077248), (165044, 37848384), (166284, 37566144), (166656, 37482291), (167706, 37247616), (168966, 36969856), (169344, 36887334), (170368, 36665622), (171648, 36392202), (171864, 36346464), (174636, 35769536), (175224, 35649504), (177012, 35289408), (177408, 35210637), (180048, 34694352), (182952, 34143648), (183568, 34029072), (183799, 33986304), (187488, 33317592), (189728, 32924232), (191664, 32591664), (193104, 32348624), (193347, 32307968), (193998, 32199552), (194432, 32127678), (195657, 31926528), (196416, 31803156), (197127, 31688448), (198319, 31497984), (199584, 31298344), (200256, 31193316), (200508, 31154112), (202554, 30839424), (203236, 30735936), (206514, 30248064), (206976, 30180546), (209088, 29875692), (209792, 29775438), (210056, 29738016), (213444, 29265984), (214272, 29152893), (215622, 28970368), (216348, 28873152), (216832, 28808703), (218736, 28557936), (220968, 28269472), (221712, 28174608), (223608, 27935712), (225288, 27727392), (226331, 27599616), (228096, 27386051), (229152, 27259848), (232848, 26827152), (233632, 26737128), (236016, 26467056), (236313, 26433792), (240064, 26020764), (240933, 25926912), (243936, 25607736), (246078, 25384832), (247566, 25232256), (249426, 25044096), (249984, 24988194), (251559, 24831744), (252406, 24748416), (254016, 24591556), (255552, 24443748), (257472, 24261468), (257796, 24230976), (258664, 24149664), (260876, 23944896), (261888, 23852367), (262836, 23766336), (265518, 23526272), (266112, 23473758), (267008, 23394987), (267344, 23365584), (270072, 23129568), (274428, 22762432), (275352, 22686048), (278784, 22406769), (281232, 22211728), (284592, 21949488), (287496, 21727776), (288464, 21654864), (288827, 21627648), (290997, 21466368), (291648, 21418452), (294624, 21202104), (295616, 21130956), (298144, 20951784), (300384, 20795544), (300762, 20769408), (303831, 20559616), (304854, 20490624), (305536, 20444886), (309771, 20165376), (310464, 20120364), (313632, 19917128), (314688, 19850292), (315084, 19825344), (320166, 19510656), (321244, 19445184), (321408, 19435262), (324522, 19248768), (325248, 19205802), (328104, 19038624), (330088, 18924192), (332568, 18783072), (335412, 18623808), (337932, 18484928), (338688, 18443667), (340736, 18332811), (343296, 18196101), (343728, 18173232), (349272, 17884768), (350448, 17824752), (354024, 17644704), (355663, 17563392), (360096, 17347176), (365904, 17071824), (367136, 17014536), (367598, 16993152), (371349, 16821504), (374139, 16696064), (374976, 16658796), (378609, 16498944), (379456, 16462116), (383328, 16295832), (386208, 16174312), (386694, 16153984), (387996, 16099776), (388864, 16063839), (391314, 15963264), (392832, 15901578), (394254, 15844224), (396638, 15748992), (399168, 15649172), (400512, 15596658), (401016, 15577056), (405108, 15419712), (406472, 15367968), (413028, 15124032), (413952, 15090273), (418176, 14937846), (419584, 14887719), (420112, 14869008), (426888, 14632992), (431244, 14485184), (432696, 14436576), (437472, 14278968), (441936, 14134736), (443424, 14087304), (447216, 13967856), (450576, 13863696), (451143, 13846272), (452662, 13799808), (457281, 13660416), (458304, 13629924), (465696, 13413576), (467264, 13368564), (472032, 13233528), (472626, 13216896), (480128, 13010382), (480249, 13007104), (481866, 12963456), (486783, 12832512), (487872, 12803868), (492156, 12692416), (495132, 12616128), (498852, 12522048), (499968, 12494097), (503118, 12415872), (504812, 12374208), (508032, 12295778), (511104, 12221874), (514944, 12130734), (515592, 12115488), (517328, 12074832), (521752, 11972448), (525672, 11883168), (531036, 11763136), (532224, 11736879), (534688, 11682792), (540144, 11564784), (548856, 11381216), (550704, 11343024), (551397, 11328768), (558899, 11176704), (562464, 11105864), (569184, 10974744), (574992, 10863888), (576928, 10827432), (577654, 10813824), (581994, 10733184), (583296, 10709226), (586971, 10642176), (589248, 10601052), (591232, 10565478), (591381, 10562816), (594957, 10499328), (596288, 10475892), (600768, 10397772), (601524, 10384704), (607662, 10279808), (609708, 10245312), (611072, 10222443), (619542, 10082688), (620928, 10060182), (627264, 9958564), (629376, 9925146), (630168, 9912672), (640332, 9755328), (642488, 9722592), (642816, 9717631), (649044, 9624384), (650496, 9602901), (656208, 9519312), (660176, 9462096), (665136, 9391536), (670824, 9311904), (675864, 9242464), (678993, 9199872), (687456, 9086616), (698544, 8942384), (700896, 8912376), (708048, 8822352), (708939, 8811264), (711326, 8781696), (720192, 8673588), (722799, 8642304), (731808, 8535912), (734272, 8507268), (735196, 8496576), (742698, 8410752), (748278, 8348032), (749952, 8329398), (754677, 8277248), (757218, 8249472), (758912, 8231058), (766656, 8147916), (772416, 8087156), (773388, 8076992), (775992, 8049888), (782628, 7981632), (785664, 7950789), (788508, 7922112), (793276, 7874496), (798336, 7824586), (801024, 7798329), (802032, 7788528), (810216, 7709856), (812944, 7683984), (826056, 7562016), (836352, 7468923), (840224, 7434504), (853776, 7316496), (862488, 7242592), (865392, 7218288), (866481, 7209216), (872991, 7155456), (874944, 7139484), (883421, 7070976), (883872, 7067368), (886848, 7043652), (894432, 6983928), (901152, 6931848), (902286, 6923136), (905324, 6899904), (914562, 6830208), (916608, 6814962), (929313, 6721792), (931392, 6706788), (934528, 6684282), (944064, 6616764), (945252, 6608448), (960256, 6505191), (960498, 6503552), (963732, 6481728), (973566, 6416256), (975744, 6401934), (984312, 6346208), (990264, 6308064), (997704, 6261024), (1006236, 6207936), (1009624, 6187104), (1016064, 6147889), (1022208, 6110937), (1029888, 6065367), (1031184, 6057744), (1034656, 6037416), (1043504, 5986224), (1051344, 5941584), (1062072, 5881568), (1066989, 5854464), (1069376, 5841396), (1080288, 5782392), (1097712, 5690608), (1101408, 5671512), (1102794, 5664384), (1114047, 5607168), (1117798, 5588352), (1124928, 5552932), (1135827, 5499648), (1138368, 5487372), (1149984, 5431944), (1153856, 5413716), (1155308, 5406912), (1163988, 5366592), (1166592, 5354613), (1173942, 5321088), (1178496, 5300526), (1182464, 5282739), (1182762, 5281408), (1189914, 5249664), (1192576, 5237946), (1201536, 5198886), (1203048, 5192352), (1215324, 5139904), (1219416, 5122656), (1239084, 5041344), (1241856, 5030091), (1254528, 4979282), (1258752, 4962573), (1260336, 4956336), (1280664, 4877664), (1284976, 4861296), (1298088, 4812192), (1312416, 4759656), (1320352, 4731048), (1330272, 4695768), (1341648, 4655952), (1351728, 4621232), (1353429, 4615424), (1357986, 4599936), (1371843, 4553472), (1374912, 4543308), (1388233, 4499712), (1397088, 4471192), (1401792, 4456188), (1416096, 4411176), (1417878, 4405632), (1422652, 4390848), (1440384, 4336794), (1445598, 4321152), (1460349, 4277504), (1463616, 4267956), (1468544, 4253634), (1470392, 4248288), (1485396, 4205376), (1496556, 4174016), (1499904, 4164699), (1509354, 4138624), (1514436, 4124736), (1517824, 4115529), (1533312, 4073958), (1544832, 4043578), (1546776, 4038496), (1551984, 4024944), (1565256, 3990816), (1577016, 3961056), (1586552, 3937248), (1596672, 3912293), (1604064, 3894264), (1620432, 3854928), (1625888, 3841992), (1652112, 3781008), (1654191, 3776256), (1676697, 3725568), (1680448, 3717252), (1707552, 3658248), (1724976, 3621296), (1730784, 3609144), (1732962, 3604608), (1745982, 3577728), (1749888, 3569742), (1760913, 3547392), (1766842, 3535488), (1767744, 3533684), (1773696, 3521826), (1784871, 3499776), (1788864, 3491964), (1802304, 3465924), (1804572, 3461568), (1810648, 3449952), (1829124, 3415104), (1833216, 3407481), (1858626, 3360896), (1862784, 3353394), (1869056, 3342141), (1888128, 3308382), (1890504, 3304224), (1920996, 3251776), (1927464, 3240864), (1947132, 3208128), (1951488, 3200967), (1968624, 3173104), (1980528, 3154032), (1995408, 3130512), (2012472, 3103968), (2019248, 3093552), (2021789, 3089664), (2036979, 3066624), (2062368, 3028872), (2069312, 3018708), (2087008, 2993112), (2102688, 2970792), (2124144, 2940784), (2126817, 2937088), (2133978, 2927232), (2138752, 2920698), (2160576, 2891196), (2168397, 2880768), (2195424, 2845304), (2202816, 2835756), (2205588, 2832192), (2228094, 2803584), (2235596, 2794176), (2249856, 2776466), (2271654, 2749824), (2276736, 2743686), (2299968, 2715972), (2307712, 2706858), (2310616, 2703456), (2327976, 2683296), (2347884, 2660544), (2356992, 2650263), (2365524, 2640704), (2379828, 2624832), (2385152, 2618973), (2403072, 2599443), (2406096, 2596176), (2430648, 2569952), (2438832, 2561328), (2478168, 2520672), (2489641, 2509056)]