2101756833792

素因数分解:

$2^{12}\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 73, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 126, 128, 132, 138, 144, 146, 147, 154, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 216, 219, 224, 231, 252, 253, 256, 264, 276, 288, 292, 294, 297, 308, 322, 324, 336, 343, 352, 368, 378, 384, 392, 396, 414, 432, 438, 441, 448, 462, 483, 504, 506, 511, 512, 528, 539, 552, 567, 576, 584, 588, 594, 616, 621, 644, 648, 657, 672, 686, 693, 704, 736, 756, 759, 768, 784, 792, 803, 828, 864, 876, 882, 891, 896, 924, 966, 1008, 1012, 1022, 1024, 1029, 1056, 1078, 1104, 1127, 1134, 1152, 1168, 1176, 1188, 1232, 1242, 1288, 1296, 1314, 1323, 1344, 1372, 1386, 1408, 1449, 1472, 1512, 1518, 1533, 1536, 1568, 1584, 1606, 1617, 1656, 1679, 1728, 1752, 1764, 1771, 1782, 1792, 1848, 1863, 1932, 1971, 2016, 2024, 2044, 2048, 2058, 2079, 2112, 2156, 2208, 2254, 2268, 2277, 2304, 2336, 2352, 2376, 2409, 2464, 2484, 2576, 2592, 2628, 2646, 2688, 2744, 2772, 2816, 2898, 2944, 3024, 3036, 3066, 3072, 3087, 3136, 3168, 3212, 3234, 3312, 3358, 3381, 3456, 3504, 3528, 3542, 3564, 3577, 3584, 3696, 3726, 3773, 3864, 3942, 3969, 4032, 4048, 4088, 4096, 4116, 4158, 4224, 4312, 4347, 4416, 4508, 4536, 4554, 4599, 4608, 4672, 4704, 4752, 4818, 4851, 4928, 4968, 5037, 5152, 5184, 5256, 5292, 5313, 5376, 5488, 5544, 5621, 5632, 5796, 5888, 5913, 6048, 6072, 6132, 6144, 6174, 6237, 6272, 6336, 6424, 6468, 6624, 6716, 6762, 6831, 6912, 7008, 7056, 7084, 7128, 7154, 7168, 7227, 7392, 7452, 7546, 7728, 7884, 7889, 7938, 8064, 8096, 8176, 8232, 8316, 8448, 8624, 8694, 8832, 9016, 9072, 9108, 9198, 9216, 9261, 9344, 9408, 9504, 9636, 9702, 9856, 9936, 10074, 10143, 10304, 10368, 10512, 10584, 10626, 10731, 10752, 10976, 11088, 11242, 11264, 11319, 11592, 11753, 11776, 11826, 12096, 12144, 12264, 12288, 12348, 12397, 12474, 12544, 12672, 12848, 12936, 13041, 13248, 13432, 13524, 13662, 13797, 13824, 14016, 14112, 14168, 14256, 14308, 14336, 14454, 14553, 14784, 14904, 15092, 15111, 15456, 15768, 15778, 15876, 15939, 16128, 16192, 16352, 16464, 16632, 16863, 16896, 17248, 17388, 17664, 18032, 18144, 18216, 18396, 18432, 18469, 18522, 18688, 18816, 19008, 19272, 19404, 19712, 19872, 20148, 20286, 20493, 20608, 20736, 21024, 21168, 21252, 21462, 21504, 21681, 21952, 22176, 22484, 22528, 22638, 23184, 23506, 23552, 23652, 23667, 24192, 24288, 24528, 24696, 24794, 24948, 25039, 25088, 25344, 25696, 25872, 26082, 26496, 26864, 27048, 27324, 27594, 27648, 27783, 28032, 28224, 28336, 28512, 28616, 28672, 28908, 29106, 29568, 29808, 30184, 30222, 30429, 30912, 31536, 31556, 31752, 31878, 32193, 32256, 32384, 32704, 32928, 33264, 33726, 33792, 33957, 34496, 34776, 35259, 35328, 36064, 36288, 36432, 36792, 36864, 36938, 37044, 37191, 37376, 37632, 38016, 38544, 38808, 39347, 39424, 39744, 40296, 40572, 40986, 41216, 41391, 41472, 42048, 42336, 42504, 42924, 43008, 43362, 43659, 43904, 44352, 44968, 45056, 45276, 45333, 46368, 47012, 47104, 47304, 47334, 47817, 48384, 48576, 49056, 49392, 49588, 49896, 50078, 50176, 50589, 50688, 51392, 51744, 52164, 52992, 53728, 54096, 54648, 55188, 55296, 55407, 55566, 56064, 56448, 56672, 57024, 57232, 57816, 58212, 59136, 59616, 60368, 60444, 60858, 61824, 63072, 63112, 63504, 63756, 64386, 64512, 64768, 65043, 65408, 65856, 66528, 67452, 67584, 67914, 68992, 69552, 70518, 70656, 71001, 72128, 72576, 72864, 73584, 73876, 74088, 74382, 74752, 75117, 75264, 76032, 77088, 77616, 78694, 78848, 79488, 80592, 81144, 81972, 82271, 82432, 82782, 82944, 84096, 84672, 85008, 85848, 86016, 86724, 86779, 87318, 87808, 88704, 89936, 90552, 90666, 91287, 92736, 94024, 94208, 94608, 94668, 95634, 96579, 96768, 97152, 98112, 98784, 99176, 99792, 100156, 100352, 101178, 101376, 101871, 102784, 103488, 104328, 105777, 105984, 107456, 108192, 109296, 110376, 110592, 110814, 111132, 111573, 112128, 112896, 113344, 114048, 114464, 115632, 116424, 118041, 118272, 119232, 120736, 120888, 121716, 123648, 126144, 126224, 127008, 127512, 128772, 129024, 129283, 129536, 130086, 130816, 131712, 133056, 134904, 135168, 135828, 135999, 137984, 139104, 141036, 141312, 142002, 143451, 144256, 145152, 145728, 147168, 147752, 148176, 148764, 149504, 150234, 150528, 151767, 152064, 154176, 155232, 157388, 157696, 158976, 161184, 162288, 163944, 164542, 164864, 165564, 165888, 166221, 168192, 169344, 170016, 171696, 173448, 173558, 174636, 175616, 177408, 179872, 181104, 181332, 182574, 185472, 188048, 189216, 189336, 191268, 193158, 193536, 194304, 196224, 197568, 198352, 199584, 200312, 200704, 202356, 202752, 203742, 205568, 206976, 208656, 211554, 211968, 213003, 214912, 216384, 218592, 220752, 221628, 222264, 223146, 224256, 225351, 225792, 226688, 228096, 228928, 231264, 232848, 236082, 236544, 238464, 241472, 241776, 243432, 246813, 247296, 252288, 252448, 254016, 255024, 257544, 258048, 258566, 259072, 260172, 260337, 261632, 263424, 266112, 269808, 271656, 271998, 275429, 275968, 278208, 282072, 282624, 284004, 286902, 288512, 289737, 290304, 291456, 294336, 295504, 296352, 297528, 299008, 300468, 301056, 303534, 304128, 305613, 308352, 310464, 314776, 315392, 317331, 317952, 322368, 324576, 327888, 329084, 329728, 331128, 331776, 332442, 334719, 336384, 338688, 340032, 343392, 346896, 347116, 349272, 351232, 354123, 354816, 359744, 362208, 362664, 365148, 370944, 376096, 378432, 378672, 382536, 386316, 387072, 387849, 388608, 392448, 395136, 396704, 399168, 400624, 404712, 405504, 407484, 411136, 413952, 417312, 423108, 423936, 426006, 429824, 432768, 437184, 441504, 443256, 444528, 446292, 448512, 450702, 451584, 453376, 455301, 456192, 457856, 462528, 465696, 472164, 473088, 476928, 482944, 483552, 486864, 493626, 494592, 498663, 504576, 504896, 508032, 510048, 515088, 517132, 518144, 520344, 520674, 523264, 526848, 532224, 539616, 543312, 543996, 550858, 551936, 556416, 564144, 568008, 573804, 575897, 577024, 579474, 580608, 582912, 588672, 591008, 592704, 595056, 600936, 602112, 607068, 608256, 611226, 616704, 620928, 629552, 634662, 635904, 639009, 644736, 649152, 655776, 658168, 659456, 662256, 664884, 669438, 672768, 676053, 677376, 680064, 686784, 693792, 694232, 698544, 702464, 708246, 709632, 719488, 724416, 725328, 730296, 740439, 741888, 752192, 756864, 757344, 765072, 772632, 774144, 775698, 777216, 781011, 784896, 790272, 793408, 798336, 801248, 809424, 814968, 822272, 826287, 827904, 834624, 846216, 847872, 852012, 859648, 865536, 874368, 883008, 886512, 889056, 892584, 897024, 901404, 903168, 904981, 906752, 910602, 912384, 915712, 925056, 931392, 944328, 946176, 951993, 953856, 965888, 967104, 973728, 987252, 989184, 997326, 1004157, 1009152, 1009792, 1016064, 1020096, 1030176, 1034264, 1036288, 1040688, 1041348, 1046528, 1053696, 1062369, 1064448, 1079232, 1086624, 1087992, 1101716, 1103872, 1112832, 1128288, 1136016, 1147608, 1151794, 1154048, 1158948, 1161216, 1163547, 1165824, 1177344, 1182016, 1185408, 1190112, 1201872, 1214136, 1216512, 1222452, 1233408, 1241856, 1259104, 1269324, 1271808, 1278018, 1289472, 1298304, 1311552, 1316336, 1324512, 1329768, 1338876, 1345536, 1352106, 1354752, 1360128, 1373568, 1387584, 1388464, 1397088, 1404928, 1416492, 1419264, 1438976, 1448832, 1450656, 1460592, 1480878, 1483776, 1495989, 1504384, 1513728, 1514688, 1530144, 1545264, 1551396, 1554432, 1562022, 1569792, 1580544, 1586816, 1596672, 1602496, 1618848, 1629936, 1644544, 1652574, 1655808, 1669248, 1692432, 1704024, 1719296, 1727691, 1731072, 1748736, 1766016, 1773024, 1778112, 1785168, 1802808, 1806336, 1809962, 1813504, 1821204, 1824768, 1831424, 1850112, 1862784, 1888656, 1903986, 1907712, 1931776, 1934208, 1947456, 1974504, 1978368, 1994652, 2008314, 2018304, 2019584, 2028159, 2032128, 2040192, 2060352, 2068528, 2081376, 2082696, 2093056, 2107392, 2124738, 2128896, 2158464, 2173248, 2175984, 2203432, 2207744, 2221317, 2225664, 2256576, 2272032, 2295216, 2303588, 2308096, 2317896, 2322432, 2327094, 2331648, 2343033, 2354688, 2364032, 2370816, 2380224, 2403744, 2428272, 2444904, 2466816, 2478861, 2483712, 2518208, 2538648, 2543616, 2556036, 2578944, 2596608, 2623104, 2632672, 2649024, 2659536, 2677752, 2691072, 2704212, 2709504, 2714943, 2720256, 2747136, 2775168, 2776928, 2794176, 2832984, 2838528, 2877952, 2897664, 2901312, 2921184, 2961756, 2967552, 2991978, 3008768, 3027456, 3029376, 3060288, 3090528, 3102792, 3108864, 3124044, 3139584, 3161088, 3173632, 3187107, 3193344, 3204992, 3237696, 3259872, 3289088, 3305148, 3311616, 3338496, 3384864, 3408048, 3438592, 3455382, 3462144, 3490641, 3497472, 3532032, 3546048, 3556224, 3570336, 3605616, 3619924, 3627008, 3642408, 3649536, 3662848, 3700224, 3725568, 3777312, 3807972, 3815424, 3863552, 3868416, 3894912, 3949008, 3989304, 4016628, 4036608, 4039168, 4056318, 4064256, 4080384, 4120704, 4137056, 4162752, 4165392, 4214784, 4249476, 4257792, 4316928, 4346496, 4351968, 4406864, 4442634, 4451328, 4513152, 4544064, 4590432, 4607176, 4616192, 4635792, 4654188, 4663296, 4686066, 4709376, 4728064, 4741632, 4760448, 4807488, 4856544, 4889808, 4933632, 4957722, 4967424, 5036416, 5077296, 5112072, 5157888, 5183073, 5193216, 5246208, 5265344, 5298048, 5319072, 5355504, 5408424, 5419008, 5429886, 5440512, 5494272, 5550336, 5553856, 5588352, 5665968, 5755904, 5795328, 5802624, 5842368, 5923512, 5935104, 5983956, 6017536, 6054912, 6058752, 6120576, 6181056, 6205584, 6248088, 6279168, 6322176, 6334867, 6347264, 6374214, 6386688, 6409984, 6475392, 6519744, 6610296, 6623232, 6663951, 6676992, 6769728, 6816096, 6877184, 6910764, 6924288, 6981282, 6994944, 7029099, 7064064, 7092096, 7112448, 7140672, 7211232, 7239848, 7254016, 7284816, 7325696, 7400448, 7436583, 7451136, 7554624, 7615944, 7630848, 7727104, 7736832, 7789824, 7898016, 7978608, 8033256, 8073216, 8078336, 8112636, 8128512, 8144829, 8160768, 8241408, 8274112, 8325504, 8330784, 8498952, 8515584, 8633856, 8692992, 8703936, 8813728, 8885268, 8902656, 9026304, 9088128, 9180864, 9214352, 9271584, 9308376, 9326592, 9372132, 9418752, 9456128, 9483264, 9520896, 9614976, 9713088, 9779616, 9867264, 9915444, 9934848, 10072832, 10154592, 10224144, 10315776, 10366146, 10386432, 10471923, 10492416, 10530688, 10596096, 10638144, 10711008, 10816848, 10859772, 10881024, 10988544, 11100672, 11107712, 11176704, 11331936, 11511808, 11590656, 11605248, 11684736, 11847024, 11967912, 12035072, 12109824, 12117504, 12241152, 12362112, 12411168, 12496176, 12644352, 12669734, 12694528, 12748428, 12773376, 12819968, 12950784, 13039488, 13220592, 13327902, 13353984, 13539456, 13632192, 13821528, 13848576, 13962564, 13989888, 14058198, 14128128, 14184192, 14224896, 14281344, 14422464, 14479696, 14569632, 14651392, 14800896, 14873166, 14902272, 15109248, 15231888, 15454208, 15473664, 15549219, 15579648, 15796032, 15957216, 16066512, 16156672, 16225272, 16257024, 16289658, 16321536, 16482816, 16548224, 16651008, 16661568, 16997904, 17267712, 17385984, 17407872, 17627456, 17770536, 17805312, 18052608, 18176256, 18361728, 18428704, 18543168, 18616752, 18744264, 18837504, 18912256, 18966528, 19004601, 19041792, 19229952, 19426176, 19559232, 19830888, 19869696, 20145664, 20309184, 20448288, 20631552, 20732292, 20772864, 20943846, 20984832, 21061376, 21192192, 21276288, 21422016, 21633696, 21719544, 21762048, 21977088, 22201344, 22215424, 22309749, 22353408, 22663872, 23023616, 23181312, 23210496, 23369472, 23694048, 23935824, 24070144, 24219648, 24235008, 24434487, 24482304, 24724224, 24822336, 24992352, 25339468, 25389056, 25496856, 25546752, 25639936, 25901568, 26078976, 26441184, 26655804, 26707968, 27078912, 27264384, 27643056, 27925128, 27979776, 28116396, 28256256, 28368384, 28449792, 28562688, 28844928, 28959392, 29139264, 29601792, 29746332, 29804544, 30218496, 30463776, 30947328, 31098438, 31159296, 31592064, 31914432, 32133024, 32313344, 32450544, 32579316, 32643072, 32965632, 33096448, 33302016, 33323136, 33995808, 34535424, 34771968, 34815744, 35254912, 35541072, 36105216, 36352512, 36723456, 36857408, 37086336, 37233504, 37488528, 37824512, 37933056, 38009202, 38083584, 38459904, 38852352, 39118464, 39661776, 40291328, 40618368, 40896576, 41464584, 41545728, 41887692, 41969664, 42122752, 42384384, 42552576, 42844032, 43267392, 43439088, 43954176, 44402688, 44430848, 44619498, 44706816, 45327744, 46362624, 46420992, 46647657, 46738944, 47388096, 47871648, 48140288, 48470016, 48868974, 48964608, 49448448, 49644672, 49984704, 50678936, 50778112, 50993712, 51279872, 51803136, 52157952, 52882368, 53311608, 53415936, 54157824, 54528768, 55286112, 55850256, 56232792, 56512512, 56736768, 56899584, 57013803, 57125376, 57689856, 57918784, 58278528, 59492664, 59609088, 60436992, 60927552, 61894656, 62196876, 62318592, 63184128, 63828864, 64266048, 64901088, 65158632, 65286144, 65931264, 66192896, 66604032, 66646272, 67991616, 69070848, 69543936, 69631488, 70509824, 71082144, 72210432, 72705024, 73303461, 73446912, 73714816, 74172672, 74467008, 74977056, 75649024, 76018404, 76167168, 76919808, 77704704, 78236928, 79323552, 80582656, 81236736, 81793152, 82929168, 83775384, 83939328, 84245504, 84768768, 85105152, 85688064, 86534784, 86878176, 88805376, 88861696, 89238996, 89413632, 90655488, 92841984, 93295314, 93477888, 94776192, 95743296, 96940032, 97737948, 97929216, 98896896, 99289344, 99969408, 101357872, 101987424, 102559744, 103606272, 104315904, 105764736, 106623216, 108315648, 109057536, 110572224, 111700512, 112465584, 113473536, 113799168, 114027606, 114250752, 115379712, 115837568, 116557056, 118985328, 120873984, 121855104, 124393752, 124637184, 126368256, 127657728, 128532096, 129802176, 130317264, 131862528, 132385792, 133208064, 133292544, 135983232, 139087872, 139262976, 141019648, 142164288, 144420864, 145410048, 146606922, 146893824, 147429632, 148345344, 148934016, 149954112, 152036808, 152334336, 153839616, 155409408, 156473856, 158647104, 161165312, 162473472, 163586304, 165858336, 167550768, 168491008, 169537536, 170210304, 171041409, 171376128, 173069568, 173756352, 177723392, 178477992, 178827264, 181310976, 185683968, 186590628, 186955776, 189552384, 191486592, 195475896, 195858432, 197793792, 198578688, 199938816, 202715744, 203974848, 207212544, 208631808, 211529472, 213246432, 216631296, 218115072, 221144448, 223401024, 224931168, 226947072, 228055212, 228501504, 230759424, 231675136, 233114112, 237970656, 241747968, 243710208, 248787504, 252736512, 255315456, 257064192, 259604352, 260634528, 264771584, 266416128, 266585088, 271966464, 278525952, 282039296, 284328576, 290820096, 293213844, 293787648, 294859264, 296690688, 297868032, 299908224, 304073616, 307679232, 310818816, 312947712, 317294208, 324946944, 327172608, 331716672, 335101536, 336982016, 340420608, 342082818, 342752256, 346139136, 347512704, 355446784, 356955984, 362621952, 373181256, 373911552, 379104768, 382973184, 390951792, 395587584, 397157376, 399877632, 405431488, 407949696, 417263616, 423058944, 426492864, 433262592, 436230144, 442288896, 446802048, 449862336, 456110424, 457003008, 461518848, 463350272, 466228224, 475941312, 483495936, 487420416, 497575008, 505473024, 510630912, 513124227, 514128384, 519208704, 521269056, 529543168, 533170176, 543932928, 557051904, 564078592, 568657152, 586427688, 587575296, 589718528, 593381376, 595736064, 599816448, 608147232, 621637632, 625895424, 634588416, 649893888, 654345216, 663433344, 670203072, 680841216, 684165636, 685504512, 692278272, 695025408, 713911968, 725243904, 746362512, 758209536, 765946368, 781903584, 794314752, 799755264, 810862976, 815899392, 846117888, 852985728, 872460288, 884577792, 893604096, 899724672, 912220848, 923037696, 926700544, 932456448, 951882624, 974840832, 995150016, 1010946048, 1021261824, 1026248454, 1028256768, 1038417408, 1042538112, 1066340352, 1087865856, 1128157184, 1137314304, 1172855376, 1179437056, 1186762752, 1191472128, 1199632896, 1216294464, 1251790848, 1269176832, 1299787776, 1308690432, 1326866688, 1340406144, 1368331272, 1371009024, 1384556544, 1390050816, 1427823936, 1450487808, 1492725024, 1516419072, 1531892736, 1563807168, 1588629504, 1599510528, 1621725952, 1631798784, 1692235776, 1705971456, 1769155584, 1787208192, 1799449344, 1824441696, 1853401088, 1864912896, 1903765248, 1949681664, 1990300032, 2042523648, 2052496908, 2056513536, 2076834816, 2085076224, 2175731712, 2274628608, 2345710752, 2358874112, 2382944256, 2399265792, 2432588928, 2538353664, 2617380864, 2653733376, 2680812288, 2736662544, 2769113088, 2780101632, 2855647872, 2985450048, 3032838144, 3063785472, 3127614336, 3199021056, 3243451904, 3263597568, 3384471552, 3411942912, 3538311168, 3574416384, 3598898688, 3648883392, 3706802176, 3807530496, 3899363328, 3980600064, 4104993816, 4113027072, 4153669632, 4170152448, 4351463424, 4549257216, 4691421504, 4765888512, 4798531584, 4865177856, 5076707328, 5307466752, 5361624576, 5473325088, 5560203264, 5711295744, 5970900096, 6127570944, 6255228672, 6486903808, 6527195136, 6823885824, 7076622336, 7148832768, 7197797376, 7297766784, 7615060992, 7961200128, 8209987632, 8307339264, 8340304896, 9098514432, 9382843008, 9597063168, 9730355712, 10153414656, 10614933504, 10723249152, 10946650176, 11120406528, 11422591488, 11941800192, 12510457344, 12973807616, 13054390272, 13647771648, 14297665536, 14395594752, 14595533568, 15230121984, 15922400256, 16419975264, 16680609792, 18765686016, 19460711424, 21229867008, 21446498304, 21893300352, 22845182976, 23883600384, 25020914688, 25947615232, 27295543296, 28791189504, 29191067136, 30460243968, 31844800512, 32839950528, 33361219584, 37531372032, 38921422848, 42892996608, 43786600704, 45690365952, 47767200768, 50041829376, 58382134272, 63689601024, 65679901056, 75062744064, 77842845696, 87573201408, 91380731904, 95534401536, 100083658752, 116764268544, 131359802112, 150125488128, 175146402816, 191068803072, 233528537088, 262719604224, 300250976256, 350292805632, 525439208448, 700585611264, 1050878416896, 2101756833792]

約数ペア:

[(1, 2101756833792), (2, 1050878416896), (3, 700585611264), (4, 525439208448), (6, 350292805632), (7, 300250976256), (8, 262719604224), (9, 233528537088), (11, 191068803072), (12, 175146402816), (14, 150125488128), (16, 131359802112), (18, 116764268544), (21, 100083658752), (22, 95534401536), (23, 91380731904), (24, 87573201408), (27, 77842845696), (28, 75062744064), (32, 65679901056), (33, 63689601024), (36, 58382134272), (42, 50041829376), (44, 47767200768), (46, 45690365952), (48, 43786600704), (49, 42892996608), (54, 38921422848), (56, 37531372032), (63, 33361219584), (64, 32839950528), (66, 31844800512), (69, 30460243968), (72, 29191067136), (73, 28791189504), (77, 27295543296), (81, 25947615232), (84, 25020914688), (88, 23883600384), (92, 22845182976), (96, 21893300352), (98, 21446498304), (99, 21229867008), (108, 19460711424), (112, 18765686016), (126, 16680609792), (128, 16419975264), (132, 15922400256), (138, 15230121984), (144, 14595533568), (146, 14395594752), (147, 14297665536), (154, 13647771648), (161, 13054390272), (162, 12973807616), (168, 12510457344), (176, 11941800192), (184, 11422591488), (189, 11120406528), (192, 10946650176), (196, 10723249152), (198, 10614933504), (207, 10153414656), (216, 9730355712), (219, 9597063168), (224, 9382843008), (231, 9098514432), (252, 8340304896), (253, 8307339264), (256, 8209987632), (264, 7961200128), (276, 7615060992), (288, 7297766784), (292, 7197797376), (294, 7148832768), (297, 7076622336), (308, 6823885824), (322, 6527195136), (324, 6486903808), (336, 6255228672), (343, 6127570944), (352, 5970900096), (368, 5711295744), (378, 5560203264), (384, 5473325088), (392, 5361624576), (396, 5307466752), (414, 5076707328), (432, 4865177856), (438, 4798531584), (441, 4765888512), (448, 4691421504), (462, 4549257216), (483, 4351463424), (504, 4170152448), (506, 4153669632), (511, 4113027072), (512, 4104993816), (528, 3980600064), (539, 3899363328), (552, 3807530496), (567, 3706802176), (576, 3648883392), (584, 3598898688), (588, 3574416384), (594, 3538311168), (616, 3411942912), (621, 3384471552), (644, 3263597568), (648, 3243451904), (657, 3199021056), (672, 3127614336), (686, 3063785472), (693, 3032838144), (704, 2985450048), (736, 2855647872), (756, 2780101632), (759, 2769113088), (768, 2736662544), (784, 2680812288), (792, 2653733376), (803, 2617380864), (828, 2538353664), (864, 2432588928), (876, 2399265792), (882, 2382944256), (891, 2358874112), (896, 2345710752), (924, 2274628608), (966, 2175731712), (1008, 2085076224), (1012, 2076834816), (1022, 2056513536), (1024, 2052496908), (1029, 2042523648), (1056, 1990300032), (1078, 1949681664), (1104, 1903765248), (1127, 1864912896), (1134, 1853401088), (1152, 1824441696), (1168, 1799449344), (1176, 1787208192), (1188, 1769155584), (1232, 1705971456), (1242, 1692235776), (1288, 1631798784), (1296, 1621725952), (1314, 1599510528), (1323, 1588629504), (1344, 1563807168), (1372, 1531892736), (1386, 1516419072), (1408, 1492725024), (1449, 1450487808), (1472, 1427823936), (1512, 1390050816), (1518, 1384556544), (1533, 1371009024), (1536, 1368331272), (1568, 1340406144), (1584, 1326866688), (1606, 1308690432), (1617, 1299787776), (1656, 1269176832), (1679, 1251790848), (1728, 1216294464), (1752, 1199632896), (1764, 1191472128), (1771, 1186762752), (1782, 1179437056), (1792, 1172855376), (1848, 1137314304), (1863, 1128157184), (1932, 1087865856), (1971, 1066340352), (2016, 1042538112), (2024, 1038417408), (2044, 1028256768), (2048, 1026248454), (2058, 1021261824), (2079, 1010946048), (2112, 995150016), (2156, 974840832), (2208, 951882624), (2254, 932456448), (2268, 926700544), (2277, 923037696), (2304, 912220848), (2336, 899724672), (2352, 893604096), (2376, 884577792), (2409, 872460288), (2464, 852985728), (2484, 846117888), (2576, 815899392), (2592, 810862976), (2628, 799755264), (2646, 794314752), (2688, 781903584), (2744, 765946368), (2772, 758209536), (2816, 746362512), (2898, 725243904), (2944, 713911968), (3024, 695025408), (3036, 692278272), (3066, 685504512), (3072, 684165636), (3087, 680841216), (3136, 670203072), (3168, 663433344), (3212, 654345216), (3234, 649893888), (3312, 634588416), (3358, 625895424), (3381, 621637632), (3456, 608147232), (3504, 599816448), (3528, 595736064), (3542, 593381376), (3564, 589718528), (3577, 587575296), (3584, 586427688), (3696, 568657152), (3726, 564078592), (3773, 557051904), (3864, 543932928), (3942, 533170176), (3969, 529543168), (4032, 521269056), (4048, 519208704), (4088, 514128384), (4096, 513124227), (4116, 510630912), (4158, 505473024), (4224, 497575008), (4312, 487420416), (4347, 483495936), (4416, 475941312), (4508, 466228224), (4536, 463350272), (4554, 461518848), (4599, 457003008), (4608, 456110424), (4672, 449862336), (4704, 446802048), (4752, 442288896), (4818, 436230144), (4851, 433262592), (4928, 426492864), (4968, 423058944), (5037, 417263616), (5152, 407949696), (5184, 405431488), (5256, 399877632), (5292, 397157376), (5313, 395587584), (5376, 390951792), (5488, 382973184), (5544, 379104768), (5621, 373911552), (5632, 373181256), (5796, 362621952), (5888, 356955984), (5913, 355446784), (6048, 347512704), (6072, 346139136), (6132, 342752256), (6144, 342082818), (6174, 340420608), (6237, 336982016), (6272, 335101536), (6336, 331716672), (6424, 327172608), (6468, 324946944), (6624, 317294208), (6716, 312947712), (6762, 310818816), (6831, 307679232), (6912, 304073616), (7008, 299908224), (7056, 297868032), (7084, 296690688), (7128, 294859264), (7154, 293787648), (7168, 293213844), (7227, 290820096), (7392, 284328576), (7452, 282039296), (7546, 278525952), (7728, 271966464), (7884, 266585088), (7889, 266416128), (7938, 264771584), (8064, 260634528), (8096, 259604352), (8176, 257064192), (8232, 255315456), (8316, 252736512), (8448, 248787504), (8624, 243710208), (8694, 241747968), (8832, 237970656), (9016, 233114112), (9072, 231675136), (9108, 230759424), (9198, 228501504), (9216, 228055212), (9261, 226947072), (9344, 224931168), (9408, 223401024), (9504, 221144448), (9636, 218115072), (9702, 216631296), (9856, 213246432), (9936, 211529472), (10074, 208631808), (10143, 207212544), (10304, 203974848), (10368, 202715744), (10512, 199938816), (10584, 198578688), (10626, 197793792), (10731, 195858432), (10752, 195475896), (10976, 191486592), (11088, 189552384), (11242, 186955776), (11264, 186590628), (11319, 185683968), (11592, 181310976), (11753, 178827264), (11776, 178477992), (11826, 177723392), (12096, 173756352), (12144, 173069568), (12264, 171376128), (12288, 171041409), (12348, 170210304), (12397, 169537536), (12474, 168491008), (12544, 167550768), (12672, 165858336), (12848, 163586304), (12936, 162473472), (13041, 161165312), (13248, 158647104), (13432, 156473856), (13524, 155409408), (13662, 153839616), (13797, 152334336), (13824, 152036808), (14016, 149954112), (14112, 148934016), (14168, 148345344), (14256, 147429632), (14308, 146893824), (14336, 146606922), (14454, 145410048), (14553, 144420864), (14784, 142164288), (14904, 141019648), (15092, 139262976), (15111, 139087872), (15456, 135983232), (15768, 133292544), (15778, 133208064), (15876, 132385792), (15939, 131862528), (16128, 130317264), (16192, 129802176), (16352, 128532096), (16464, 127657728), (16632, 126368256), (16863, 124637184), (16896, 124393752), (17248, 121855104), (17388, 120873984), (17664, 118985328), (18032, 116557056), (18144, 115837568), (18216, 115379712), (18396, 114250752), (18432, 114027606), (18469, 113799168), (18522, 113473536), (18688, 112465584), (18816, 111700512), (19008, 110572224), (19272, 109057536), (19404, 108315648), (19712, 106623216), (19872, 105764736), (20148, 104315904), (20286, 103606272), (20493, 102559744), (20608, 101987424), (20736, 101357872), (21024, 99969408), (21168, 99289344), (21252, 98896896), (21462, 97929216), (21504, 97737948), (21681, 96940032), (21952, 95743296), (22176, 94776192), (22484, 93477888), (22528, 93295314), (22638, 92841984), (23184, 90655488), (23506, 89413632), (23552, 89238996), (23652, 88861696), (23667, 88805376), (24192, 86878176), (24288, 86534784), (24528, 85688064), (24696, 85105152), (24794, 84768768), (24948, 84245504), (25039, 83939328), (25088, 83775384), (25344, 82929168), (25696, 81793152), (25872, 81236736), (26082, 80582656), (26496, 79323552), (26864, 78236928), (27048, 77704704), (27324, 76919808), (27594, 76167168), (27648, 76018404), (27783, 75649024), (28032, 74977056), (28224, 74467008), (28336, 74172672), (28512, 73714816), (28616, 73446912), (28672, 73303461), (28908, 72705024), (29106, 72210432), (29568, 71082144), (29808, 70509824), (30184, 69631488), (30222, 69543936), (30429, 69070848), (30912, 67991616), (31536, 66646272), (31556, 66604032), (31752, 66192896), (31878, 65931264), (32193, 65286144), (32256, 65158632), (32384, 64901088), (32704, 64266048), (32928, 63828864), (33264, 63184128), (33726, 62318592), (33792, 62196876), (33957, 61894656), (34496, 60927552), (34776, 60436992), (35259, 59609088), (35328, 59492664), (36064, 58278528), (36288, 57918784), (36432, 57689856), (36792, 57125376), (36864, 57013803), (36938, 56899584), (37044, 56736768), (37191, 56512512), (37376, 56232792), (37632, 55850256), (38016, 55286112), (38544, 54528768), (38808, 54157824), (39347, 53415936), (39424, 53311608), (39744, 52882368), (40296, 52157952), (40572, 51803136), (40986, 51279872), (41216, 50993712), (41391, 50778112), (41472, 50678936), (42048, 49984704), (42336, 49644672), (42504, 49448448), (42924, 48964608), (43008, 48868974), (43362, 48470016), (43659, 48140288), (43904, 47871648), (44352, 47388096), (44968, 46738944), (45056, 46647657), (45276, 46420992), (45333, 46362624), (46368, 45327744), (47012, 44706816), (47104, 44619498), (47304, 44430848), (47334, 44402688), (47817, 43954176), (48384, 43439088), (48576, 43267392), (49056, 42844032), (49392, 42552576), (49588, 42384384), (49896, 42122752), (50078, 41969664), (50176, 41887692), (50589, 41545728), (50688, 41464584), (51392, 40896576), (51744, 40618368), (52164, 40291328), (52992, 39661776), (53728, 39118464), (54096, 38852352), (54648, 38459904), (55188, 38083584), (55296, 38009202), (55407, 37933056), (55566, 37824512), (56064, 37488528), (56448, 37233504), (56672, 37086336), (57024, 36857408), (57232, 36723456), (57816, 36352512), (58212, 36105216), (59136, 35541072), (59616, 35254912), (60368, 34815744), (60444, 34771968), (60858, 34535424), (61824, 33995808), (63072, 33323136), (63112, 33302016), (63504, 33096448), (63756, 32965632), (64386, 32643072), (64512, 32579316), (64768, 32450544), (65043, 32313344), (65408, 32133024), (65856, 31914432), (66528, 31592064), (67452, 31159296), (67584, 31098438), (67914, 30947328), (68992, 30463776), (69552, 30218496), (70518, 29804544), (70656, 29746332), (71001, 29601792), (72128, 29139264), (72576, 28959392), (72864, 28844928), (73584, 28562688), (73876, 28449792), (74088, 28368384), (74382, 28256256), (74752, 28116396), (75117, 27979776), (75264, 27925128), (76032, 27643056), (77088, 27264384), (77616, 27078912), (78694, 26707968), (78848, 26655804), (79488, 26441184), (80592, 26078976), (81144, 25901568), (81972, 25639936), (82271, 25546752), (82432, 25496856), (82782, 25389056), (82944, 25339468), (84096, 24992352), (84672, 24822336), (85008, 24724224), (85848, 24482304), (86016, 24434487), (86724, 24235008), (86779, 24219648), (87318, 24070144), (87808, 23935824), (88704, 23694048), (89936, 23369472), (90552, 23210496), (90666, 23181312), (91287, 23023616), (92736, 22663872), (94024, 22353408), (94208, 22309749), (94608, 22215424), (94668, 22201344), (95634, 21977088), (96579, 21762048), (96768, 21719544), (97152, 21633696), (98112, 21422016), (98784, 21276288), (99176, 21192192), (99792, 21061376), (100156, 20984832), (100352, 20943846), (101178, 20772864), (101376, 20732292), (101871, 20631552), (102784, 20448288), (103488, 20309184), (104328, 20145664), (105777, 19869696), (105984, 19830888), (107456, 19559232), (108192, 19426176), (109296, 19229952), (110376, 19041792), (110592, 19004601), (110814, 18966528), (111132, 18912256), (111573, 18837504), (112128, 18744264), (112896, 18616752), (113344, 18543168), (114048, 18428704), (114464, 18361728), (115632, 18176256), (116424, 18052608), (118041, 17805312), (118272, 17770536), (119232, 17627456), (120736, 17407872), (120888, 17385984), (121716, 17267712), (123648, 16997904), (126144, 16661568), (126224, 16651008), (127008, 16548224), (127512, 16482816), (128772, 16321536), (129024, 16289658), (129283, 16257024), (129536, 16225272), (130086, 16156672), (130816, 16066512), (131712, 15957216), (133056, 15796032), (134904, 15579648), (135168, 15549219), (135828, 15473664), (135999, 15454208), (137984, 15231888), (139104, 15109248), (141036, 14902272), (141312, 14873166), (142002, 14800896), (143451, 14651392), (144256, 14569632), (145152, 14479696), (145728, 14422464), (147168, 14281344), (147752, 14224896), (148176, 14184192), (148764, 14128128), (149504, 14058198), (150234, 13989888), (150528, 13962564), (151767, 13848576), (152064, 13821528), (154176, 13632192), (155232, 13539456), (157388, 13353984), (157696, 13327902), (158976, 13220592), (161184, 13039488), (162288, 12950784), (163944, 12819968), (164542, 12773376), (164864, 12748428), (165564, 12694528), (165888, 12669734), (166221, 12644352), (168192, 12496176), (169344, 12411168), (170016, 12362112), (171696, 12241152), (173448, 12117504), (173558, 12109824), (174636, 12035072), (175616, 11967912), (177408, 11847024), (179872, 11684736), (181104, 11605248), (181332, 11590656), (182574, 11511808), (185472, 11331936), (188048, 11176704), (189216, 11107712), (189336, 11100672), (191268, 10988544), (193158, 10881024), (193536, 10859772), (194304, 10816848), (196224, 10711008), (197568, 10638144), (198352, 10596096), (199584, 10530688), (200312, 10492416), (200704, 10471923), (202356, 10386432), (202752, 10366146), (203742, 10315776), (205568, 10224144), (206976, 10154592), (208656, 10072832), (211554, 9934848), (211968, 9915444), (213003, 9867264), (214912, 9779616), (216384, 9713088), (218592, 9614976), (220752, 9520896), (221628, 9483264), (222264, 9456128), (223146, 9418752), (224256, 9372132), (225351, 9326592), (225792, 9308376), (226688, 9271584), (228096, 9214352), (228928, 9180864), (231264, 9088128), (232848, 9026304), (236082, 8902656), (236544, 8885268), (238464, 8813728), (241472, 8703936), (241776, 8692992), (243432, 8633856), (246813, 8515584), (247296, 8498952), (252288, 8330784), (252448, 8325504), (254016, 8274112), (255024, 8241408), (257544, 8160768), (258048, 8144829), (258566, 8128512), (259072, 8112636), (260172, 8078336), (260337, 8073216), (261632, 8033256), (263424, 7978608), (266112, 7898016), (269808, 7789824), (271656, 7736832), (271998, 7727104), (275429, 7630848), (275968, 7615944), (278208, 7554624), (282072, 7451136), (282624, 7436583), (284004, 7400448), (286902, 7325696), (288512, 7284816), (289737, 7254016), (290304, 7239848), (291456, 7211232), (294336, 7140672), (295504, 7112448), (296352, 7092096), (297528, 7064064), (299008, 7029099), (300468, 6994944), (301056, 6981282), (303534, 6924288), (304128, 6910764), (305613, 6877184), (308352, 6816096), (310464, 6769728), (314776, 6676992), (315392, 6663951), (317331, 6623232), (317952, 6610296), (322368, 6519744), (324576, 6475392), (327888, 6409984), (329084, 6386688), (329728, 6374214), (331128, 6347264), (331776, 6334867), (332442, 6322176), (334719, 6279168), (336384, 6248088), (338688, 6205584), (340032, 6181056), (343392, 6120576), (346896, 6058752), (347116, 6054912), (349272, 6017536), (351232, 5983956), (354123, 5935104), (354816, 5923512), (359744, 5842368), (362208, 5802624), (362664, 5795328), (365148, 5755904), (370944, 5665968), (376096, 5588352), (378432, 5553856), (378672, 5550336), (382536, 5494272), (386316, 5440512), (387072, 5429886), (387849, 5419008), (388608, 5408424), (392448, 5355504), (395136, 5319072), (396704, 5298048), (399168, 5265344), (400624, 5246208), (404712, 5193216), (405504, 5183073), (407484, 5157888), (411136, 5112072), (413952, 5077296), (417312, 5036416), (423108, 4967424), (423936, 4957722), (426006, 4933632), (429824, 4889808), (432768, 4856544), (437184, 4807488), (441504, 4760448), (443256, 4741632), (444528, 4728064), (446292, 4709376), (448512, 4686066), (450702, 4663296), (451584, 4654188), (453376, 4635792), (455301, 4616192), (456192, 4607176), (457856, 4590432), (462528, 4544064), (465696, 4513152), (472164, 4451328), (473088, 4442634), (476928, 4406864), (482944, 4351968), (483552, 4346496), (486864, 4316928), (493626, 4257792), (494592, 4249476), (498663, 4214784), (504576, 4165392), (504896, 4162752), (508032, 4137056), (510048, 4120704), (515088, 4080384), (517132, 4064256), (518144, 4056318), (520344, 4039168), (520674, 4036608), (523264, 4016628), (526848, 3989304), (532224, 3949008), (539616, 3894912), (543312, 3868416), (543996, 3863552), (550858, 3815424), (551936, 3807972), (556416, 3777312), (564144, 3725568), (568008, 3700224), (573804, 3662848), (575897, 3649536), (577024, 3642408), (579474, 3627008), (580608, 3619924), (582912, 3605616), (588672, 3570336), (591008, 3556224), (592704, 3546048), (595056, 3532032), (600936, 3497472), (602112, 3490641), (607068, 3462144), (608256, 3455382), (611226, 3438592), (616704, 3408048), (620928, 3384864), (629552, 3338496), (634662, 3311616), (635904, 3305148), (639009, 3289088), (644736, 3259872), (649152, 3237696), (655776, 3204992), (658168, 3193344), (659456, 3187107), (662256, 3173632), (664884, 3161088), (669438, 3139584), (672768, 3124044), (676053, 3108864), (677376, 3102792), (680064, 3090528), (686784, 3060288), (693792, 3029376), (694232, 3027456), (698544, 3008768), (702464, 2991978), (708246, 2967552), (709632, 2961756), (719488, 2921184), (724416, 2901312), (725328, 2897664), (730296, 2877952), (740439, 2838528), (741888, 2832984), (752192, 2794176), (756864, 2776928), (757344, 2775168), (765072, 2747136), (772632, 2720256), (774144, 2714943), (775698, 2709504), (777216, 2704212), (781011, 2691072), (784896, 2677752), (790272, 2659536), (793408, 2649024), (798336, 2632672), (801248, 2623104), (809424, 2596608), (814968, 2578944), (822272, 2556036), (826287, 2543616), (827904, 2538648), (834624, 2518208), (846216, 2483712), (847872, 2478861), (852012, 2466816), (859648, 2444904), (865536, 2428272), (874368, 2403744), (883008, 2380224), (886512, 2370816), (889056, 2364032), (892584, 2354688), (897024, 2343033), (901404, 2331648), (903168, 2327094), (904981, 2322432), (906752, 2317896), (910602, 2308096), (912384, 2303588), (915712, 2295216), (925056, 2272032), (931392, 2256576), (944328, 2225664), (946176, 2221317), (951993, 2207744), (953856, 2203432), (965888, 2175984), (967104, 2173248), (973728, 2158464), (987252, 2128896), (989184, 2124738), (997326, 2107392), (1004157, 2093056), (1009152, 2082696), (1009792, 2081376), (1016064, 2068528), (1020096, 2060352), (1030176, 2040192), (1034264, 2032128), (1036288, 2028159), (1040688, 2019584), (1041348, 2018304), (1046528, 2008314), (1053696, 1994652), (1062369, 1978368), (1064448, 1974504), (1079232, 1947456), (1086624, 1934208), (1087992, 1931776), (1101716, 1907712), (1103872, 1903986), (1112832, 1888656), (1128288, 1862784), (1136016, 1850112), (1147608, 1831424), (1151794, 1824768), (1154048, 1821204), (1158948, 1813504), (1161216, 1809962), (1163547, 1806336), (1165824, 1802808), (1177344, 1785168), (1182016, 1778112), (1185408, 1773024), (1190112, 1766016), (1201872, 1748736), (1214136, 1731072), (1216512, 1727691), (1222452, 1719296), (1233408, 1704024), (1241856, 1692432), (1259104, 1669248), (1269324, 1655808), (1271808, 1652574), (1278018, 1644544), (1289472, 1629936), (1298304, 1618848), (1311552, 1602496), (1316336, 1596672), (1324512, 1586816), (1329768, 1580544), (1338876, 1569792), (1345536, 1562022), (1352106, 1554432), (1354752, 1551396), (1360128, 1545264), (1373568, 1530144), (1387584, 1514688), (1388464, 1513728), (1397088, 1504384), (1404928, 1495989), (1416492, 1483776), (1419264, 1480878), (1438976, 1460592), (1448832, 1450656)]