1889313727392

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 43, 46, 48, 49, 52, 54, 56, 63, 69, 72, 78, 81, 84, 86, 89, 91, 92, 96, 98, 104, 108, 112, 117, 126, 129, 138, 144, 147, 156, 161, 162, 168, 169, 172, 178, 182, 184, 189, 196, 207, 208, 216, 224, 234, 252, 258, 267, 273, 276, 288, 294, 299, 301, 312, 322, 324, 336, 338, 344, 351, 356, 364, 368, 378, 387, 392, 414, 416, 432, 441, 468, 483, 504, 507, 516, 534, 546, 552, 559, 567, 588, 598, 602, 621, 623, 624, 637, 644, 648, 672, 676, 688, 702, 712, 728, 736, 756, 774, 784, 801, 819, 828, 864, 882, 897, 903, 936, 966, 989, 1008, 1014, 1032, 1053, 1068, 1092, 1104, 1118, 1127, 1134, 1157, 1161, 1176, 1183, 1196, 1204, 1242, 1246, 1248, 1274, 1288, 1296, 1323, 1352, 1376, 1404, 1424, 1449, 1456, 1512, 1521, 1548, 1568, 1602, 1638, 1656, 1677, 1764, 1794, 1806, 1863, 1869, 1872, 1911, 1932, 1978, 2016, 2028, 2047, 2064, 2093, 2106, 2107, 2136, 2184, 2208, 2236, 2254, 2268, 2314, 2322, 2352, 2366, 2392, 2403, 2408, 2457, 2484, 2492, 2548, 2576, 2592, 2646, 2691, 2704, 2709, 2808, 2848, 2898, 2912, 2967, 3024, 3042, 3096, 3204, 3276, 3312, 3354, 3381, 3471, 3483, 3528, 3549, 3588, 3612, 3726, 3738, 3744, 3822, 3827, 3864, 3887, 3913, 3956, 3969, 4056, 4094, 4128, 4186, 4212, 4214, 4272, 4347, 4361, 4368, 4472, 4508, 4536, 4563, 4628, 4644, 4704, 4732, 4784, 4806, 4816, 4914, 4968, 4984, 5031, 5096, 5152, 5292, 5382, 5408, 5418, 5607, 5616, 5733, 5796, 5934, 6048, 6084, 6141, 6192, 6279, 6321, 6408, 6552, 6624, 6708, 6762, 6923, 6942, 6966, 7056, 7098, 7176, 7209, 7224, 7267, 7371, 7452, 7476, 7644, 7654, 7728, 7774, 7826, 7912, 7938, 8073, 8099, 8112, 8127, 8188, 8281, 8372, 8424, 8428, 8544, 8694, 8722, 8736, 8901, 8944, 9016, 9072, 9126, 9256, 9288, 9464, 9568, 9612, 9632, 9828, 9936, 9968, 10062, 10143, 10192, 10413, 10584, 10647, 10764, 10836, 11214, 11232, 11466, 11481, 11592, 11661, 11739, 11868, 12168, 12282, 12384, 12558, 12642, 12816, 12857, 13041, 13083, 13104, 13416, 13524, 13689, 13846, 13884, 13932, 14112, 14196, 14329, 14352, 14418, 14448, 14534, 14651, 14742, 14904, 14952, 15041, 15093, 15288, 15308, 15456, 15548, 15652, 15824, 15876, 16146, 16198, 16224, 16254, 16376, 16562, 16744, 16821, 16848, 16856, 17199, 17388, 17444, 17802, 17888, 18032, 18144, 18252, 18423, 18512, 18576, 18837, 18928, 18963, 19224, 19656, 19872, 19936, 20124, 20286, 20384, 20769, 20826, 21168, 21294, 21528, 21672, 21801, 22428, 22932, 22962, 23184, 23322, 23478, 23736, 24219, 24297, 24336, 24381, 24564, 24843, 25116, 25284, 25632, 25714, 26082, 26166, 26208, 26611, 26703, 26789, 26832, 27048, 27209, 27378, 27391, 27692, 27768, 27864, 28392, 28658, 28704, 28836, 28896, 29068, 29302, 29484, 29808, 29904, 30082, 30186, 30429, 30576, 30616, 31096, 31239, 31304, 31648, 31752, 31941, 32292, 32396, 32508, 32752, 33124, 33488, 33642, 33696, 33712, 34398, 34443, 34776, 34888, 34983, 35217, 35604, 36064, 36504, 36846, 37024, 37152, 37674, 37856, 37926, 38448, 38571, 39249, 39312, 40248, 40572, 41538, 41652, 42336, 42588, 42987, 43056, 43344, 43602, 43953, 44856, 45123, 45279, 45864, 45924, 46368, 46644, 46956, 47472, 48438, 48461, 48594, 48672, 48762, 49128, 49686, 49751, 50232, 50463, 50568, 50869, 51428, 51597, 52164, 52332, 53222, 53406, 53578, 53664, 54096, 54418, 54756, 54782, 55269, 55384, 55536, 55728, 56511, 56693, 56784, 56889, 57316, 57672, 58136, 58604, 58968, 59616, 59808, 60164, 60372, 60858, 61152, 61232, 62192, 62307, 62478, 62608, 63504, 63882, 64584, 64792, 65016, 65403, 65504, 66248, 66976, 67284, 67424, 68796, 68886, 69552, 69776, 69966, 70434, 71208, 72891, 73008, 73692, 74529, 75348, 75852, 76896, 77142, 78498, 78624, 79833, 80109, 80367, 80496, 81144, 81627, 82173, 83076, 83304, 85176, 85974, 86112, 86688, 87204, 87906, 88021, 89712, 89999, 90246, 90558, 91287, 91728, 91848, 93288, 93717, 93912, 94944, 95823, 96876, 96922, 97188, 97524, 98256, 99372, 99502, 100303, 100464, 100926, 101136, 101738, 102856, 103194, 103329, 104328, 104664, 104949, 105287, 105651, 106444, 106812, 107156, 108192, 108836, 109512, 109564, 110538, 110768, 111072, 111456, 113022, 113386, 113568, 113778, 114632, 115344, 115713, 116272, 117208, 117747, 117936, 120328, 120744, 121716, 122464, 124384, 124614, 124956, 125216, 127008, 127764, 128961, 129168, 129584, 130032, 130806, 131859, 132496, 134568, 135369, 137592, 137772, 139104, 139552, 139932, 140868, 142416, 145383, 145782, 146016, 147384, 149058, 149253, 150696, 151704, 152607, 154284, 156996, 159666, 160218, 160734, 160992, 162288, 163254, 164346, 165807, 166152, 166608, 167141, 169533, 170079, 170352, 170667, 171948, 174408, 175812, 176042, 179424, 179998, 180492, 181116, 182574, 183456, 183696, 186277, 186576, 186921, 187434, 187523, 187824, 190463, 191646, 193752, 193844, 194376, 195048, 196209, 196512, 198744, 199004, 200606, 200928, 201852, 202272, 203476, 205712, 206388, 206658, 208656, 209328, 209898, 210574, 211302, 212888, 213624, 214312, 217672, 218673, 219024, 219128, 221076, 221536, 223587, 226044, 226772, 227556, 229264, 230688, 231426, 232544, 234416, 235494, 235872, 239499, 240656, 241101, 241488, 243432, 244881, 246519, 249228, 249912, 255528, 257922, 258336, 259168, 260064, 261612, 263718, 264063, 264992, 269136, 269997, 270738, 275184, 275544, 279864, 281736, 284832, 290766, 291564, 294768, 298116, 298506, 300909, 301392, 303408, 305214, 308568, 309987, 313992, 314847, 315861, 316953, 319332, 320436, 321468, 324576, 326508, 328692, 331614, 332304, 333216, 334282, 339066, 340158, 340704, 341334, 343896, 345943, 347139, 348257, 348816, 351624, 352084, 353241, 356083, 359996, 360984, 362232, 365148, 367392, 372554, 373152, 373842, 374868, 375046, 375648, 380926, 383292, 386883, 387504, 387688, 388752, 390096, 392418, 395577, 397488, 398008, 401212, 403704, 406107, 406952, 411424, 412776, 413316, 417312, 418656, 419796, 421148, 422604, 425776, 427248, 428624, 435344, 436149, 437346, 438048, 438256, 442152, 447174, 447759, 452088, 453544, 455112, 457821, 458528, 462852, 468832, 470988, 478998, 481312, 482202, 482976, 486864, 489762, 493038, 498456, 499824, 501423, 510237, 511056, 515844, 523224, 527436, 528126, 538272, 539994, 541476, 550368, 551088, 558831, 559728, 560763, 562569, 563472, 571389, 581532, 583128, 588627, 589536, 596232, 597012, 601818, 602784, 606816, 610428, 616147, 617136, 619974, 627984, 629694, 629993, 631722, 633906, 638664, 640872, 642936, 646763, 653016, 656019, 657384, 663228, 664608, 668564, 670761, 678132, 680316, 682668, 687792, 691886, 694278, 696514, 697632, 703248, 704168, 706482, 712166, 718497, 719992, 721968, 723303, 724464, 730296, 734643, 737009, 739557, 745108, 747684, 749736, 750092, 761852, 766584, 773766, 775008, 775376, 777504, 780192, 784836, 791154, 792189, 794976, 796016, 802424, 807408, 809991, 812214, 813904, 825552, 826632, 839592, 842296, 845208, 851552, 854496, 857248, 870688, 872298, 874692, 876512, 884304, 894348, 895518, 902727, 904176, 907088, 910224, 915642, 925704, 941976, 947583, 957996, 964404, 973728, 979524, 986076, 996912, 999648, 1002846, 1020474, 1022112, 1031688, 1037829, 1041417, 1044771, 1046448, 1054872, 1056252, 1068249, 1079988, 1082952, 1102176, 1117662, 1119456, 1121526, 1125138, 1126944, 1142778, 1144273, 1160649, 1163064, 1166256, 1169987, 1177254, 1186731, 1192464, 1194024, 1203636, 1218321, 1220856, 1232294, 1234272, 1239948, 1255968, 1259388, 1259986, 1263444, 1267812, 1277328, 1281744, 1285872, 1293526, 1303939, 1306032, 1308447, 1312038, 1314768, 1326456, 1337128, 1341522, 1343277, 1356264, 1360632, 1365336, 1373463, 1375584, 1383772, 1388556, 1393028, 1406496, 1408336, 1412964, 1424332, 1436994, 1439984, 1443936, 1446606, 1448928, 1460592, 1469286, 1474018, 1479114, 1490216, 1495368, 1499472, 1500184, 1504269, 1523704, 1530711, 1533168, 1547532, 1550752, 1569672, 1582308, 1584378, 1592032, 1604848, 1614816, 1619982, 1624428, 1627808, 1651104, 1653264, 1676493, 1679184, 1684592, 1687707, 1690416, 1714167, 1744596, 1749384, 1768608, 1788696, 1791036, 1805454, 1808352, 1814176, 1820448, 1831284, 1848441, 1851408, 1883952, 1889979, 1895166, 1915992, 1928808, 1940289, 1959048, 1972152, 1993824, 2005692, 2040948, 2063376, 2075658, 2082834, 2089542, 2092896, 2109744, 2112504, 2136498, 2155491, 2159976, 2165904, 2169909, 2203929, 2211027, 2218671, 2235324, 2243052, 2250276, 2285556, 2288546, 2321298, 2326128, 2332512, 2339974, 2354508, 2373462, 2376567, 2384928, 2388048, 2407272, 2421601, 2429973, 2436642, 2437799, 2441712, 2464588, 2479896, 2518776, 2519972, 2526888, 2535624, 2554656, 2563488, 2571744, 2587052, 2607878, 2612064, 2616894, 2624076, 2629536, 2652912, 2674256, 2683044, 2686554, 2708181, 2712528, 2721264, 2730672, 2746926, 2767544, 2777112, 2786056, 2816672, 2825928, 2842749, 2848664, 2873988, 2879968, 2893212, 2921184, 2938572, 2948036, 2958228, 2980432, 2990736, 2998944, 3000368, 3008538, 3047408, 3061422, 3066336, 3095064, 3113487, 3134313, 3139344, 3164616, 3168756, 3204747, 3209696, 3239964, 3248856, 3306528, 3352986, 3358368, 3369184, 3375414, 3380832, 3428334, 3432819, 3489192, 3498768, 3509961, 3577392, 3582072, 3610908, 3662568, 3696882, 3702816, 3767904, 3779958, 3790332, 3831984, 3857616, 3880578, 3911817, 3918096, 3925341, 3944304, 4011384, 4029831, 4081896, 4120389, 4126752, 4151316, 4165668, 4179084, 4219488, 4225008, 4272996, 4310982, 4313029, 4319952, 4331808, 4339818, 4407858, 4422054, 4437342, 4470648, 4486104, 4500552, 4512807, 4527341, 4571112, 4577092, 4592133, 4642596, 4652256, 4679948, 4709016, 4746924, 4753134, 4776096, 4814544, 4843202, 4859946, 4873284, 4875598, 4883424, 4929176, 4959792, 5029479, 5037552, 5039944, 5053776, 5063121, 5071248, 5142501, 5174104, 5215756, 5233788, 5248152, 5305824, 5348512, 5366088, 5373108, 5416362, 5425056, 5442528, 5461344, 5493852, 5535088, 5545323, 5554224, 5572112, 5651856, 5669937, 5685498, 5697328, 5747976, 5786424, 5820867, 5877144, 5896072, 5916456, 5960864, 5981472, 6000736, 6017076, 6094816, 6122844, 6190128, 6226974, 6268626, 6278688, 6329232, 6337512, 6409494, 6479928, 6497712, 6633081, 6705972, 6750828, 6856668, 6865638, 6978384, 6997536, 7019922, 7129701, 7154784, 7164144, 7221816, 7264803, 7289919, 7313397, 7325136, 7393764, 7559916, 7580664, 7663968, 7715232, 7761156, 7823634, 7836192, 7850682, 7888608, 8009911, 8022768, 8059662, 8124543, 8163792, 8189909, 8240778, 8302632, 8331336, 8358168, 8450016, 8528247, 8545992, 8621964, 8626058, 8639904, 8679636, 8815716, 8844108, 8874684, 8941296, 8972208, 9001104, 9025614, 9054682, 9142224, 9154184, 9184266, 9285192, 9340461, 9359896, 9402939, 9418032, 9493848, 9506268, 9614241, 9629088, 9686404, 9719892, 9746568, 9751196, 9858352, 9919584, 10058958, 10075104, 10079888, 10107552, 10126242, 10142496, 10285002, 10298457, 10348208, 10431512, 10467576, 10496304, 10529883, 10732176, 10746216, 10832724, 10987704, 11070176, 11090646, 11108448, 11144224, 11303712, 11339874, 11370996, 11394656, 11495952, 11572848, 11641734, 11735451, 11754288, 11792144, 11832912, 12034152, 12245688, 12380256, 12453948, 12537252, 12658464, 12675024, 12818988, 12939087, 12959856, 12995424, 13266162, 13411944, 13501656, 13538421, 13582023, 13713336, 13731276, 13956768, 14039844, 14259402, 14328288, 14443632, 14529606, 14579838, 14626794, 14650272, 14787528, 14875549, 15088437, 15119832, 15161328, 15189363, 15427503, 15522312, 15647268, 15701364, 16019822, 16045536, 16119324, 16249086, 16327584, 16379818, 16481556, 16605264, 16635969, 16662672, 16716336, 16951207, 17009811, 17056494, 17091984, 17243928, 17252116, 17359272, 17462601, 17631432, 17688216, 17749368, 17882592, 17944416, 18002208, 18051228, 18109364, 18284448, 18308368, 18368532, 18570384, 18680922, 18719792, 18805878, 18836064, 18987696, 19012536, 19228482, 19372808, 19439784, 19493136, 19502392, 19716704, 19899243, 20117916, 20159776, 20252484, 20570004, 20596914, 20696416, 20863024, 20935152, 20992608, 21059766, 21464352, 21492432, 21665448, 21794409, 21940191, 21975408, 22181292, 22679748, 22741992, 22991904, 23145696, 23283468, 23470902, 23508576, 23584288, 23665824, 24029733, 24068304, 24491376, 24569727, 24907896, 25074504, 25350048, 25637976, 25878174, 25919712, 26532324, 26823888, 27003312, 27076842, 27164046, 27426672, 27462552, 28021383, 28079688, 28208817, 28518804, 28842723, 28887264, 29059212, 29159676, 29253588, 29575056, 29751098, 30176874, 30239664, 30322656, 30378726, 30855006, 30895371, 31044624, 31294536, 31402728, 31589649, 31691387, 32039644, 32238648, 32498172, 32759636, 32963112, 33210528, 33271938, 33325344, 33432672, 33902414, 34019622, 34112988, 34183968, 34487856, 34504232, 34718544, 34925202, 35206353, 35262864, 35376432, 35498736, 36102456, 36218728, 36616736, 36737064, 37140768, 37361844, 37439584, 37611756, 37975392, 38025072, 38456964, 38745616, 38817261, 38879568, 38986272, 39004784, 39798486, 40235832, 40504968, 40746069, 41140008, 41193828, 41726048, 41870304, 42119532, 42984864, 43330896, 43588818, 43880382, 43950816, 44362584, 44626647, 45359496, 45483984, 46566936, 46941804, 48059466, 48136608, 48982752, 49139454, 49815792, 49907907, 50149008, 50853621, 51029433, 51275952, 51756348, 52387803, 53064648, 53647776, 54006624, 54153684, 54328092, 54853344, 54925104, 56042766, 56069377, 56159376, 56417634, 57037608, 57685446, 58118424, 58319352, 58507176, 59150112, 59502196, 59697729, 60353748, 60479328, 60757452, 61710012, 61790742, 62089248, 62589072, 62805456, 63179298, 63382774, 64079288, 64477296, 64996344, 65383227, 65519272, 65820573, 65926224, 66543876, 67804828, 68039244, 68225976, 68975712, 69008464, 69437088, 69850404, 70412706, 70525728, 70752864, 70997472, 72089199, 72204912, 72437456, 73474128, 73709181, 74723688, 75223512, 76050144, 76913928, 77491232, 77634522, 77759136, 78009568, 79596972, 80471664, 81009936, 81492138, 82280016, 82387656, 84239064, 86661792, 87177636, 87760764, 88725168, 89253294, 90718992, 90967968, 92686113, 93133872, 93883608, 94768947, 95074161, 96118932, 98278908, 99631584, 99815814, 100298016, 101707242, 102058866, 102551904, 103512696, 104128843, 104775606, 105619059, 106129296, 108307368, 108656184, 109850208, 112085532, 112138754, 112318752, 112835268, 114075216, 115370892, 116236848, 116451783, 116638704, 117014352, 119004392, 119395458, 120707496, 121514904, 122238207, 123420024, 123581484, 125178144, 125610912, 126358596, 126765548, 128158576, 128954592, 129992688, 130766454, 131038544, 131641146, 131852448, 133087752, 133879941, 135609656, 136078488, 136451952, 138016928, 139700808, 140825412, 144178398, 144409824, 144874912, 146948256, 147418362, 149447376, 150447024, 152560863, 153827856, 155269044, 159193944, 160943328, 162019872, 162984276, 164560032, 164775312, 168208131, 168478128, 174355272, 175521528, 177450336, 178506588, 181437984, 185372226, 186267744, 187767216, 189537894, 190148322, 192237864, 196149681, 196557816, 197461719, 199631628, 203414484, 204117732, 207025392, 208257686, 209551212, 211238118, 212258592, 216267597, 216614736, 217312368, 221127543, 224171064, 224277508, 225670536, 228150432, 230741784, 232473696, 232903566, 233277408, 234028704, 238008784, 238790916, 241414992, 243029808, 244476414, 246840048, 247162968, 252717192, 253531096, 256317152, 259985376, 261532908, 262077088, 263282292, 266175504, 267759882, 271219312, 272156976, 272903904, 279401616, 281650824, 285222483, 288356796, 294836724, 298894752, 300894048, 305121726, 307655712, 310538088, 312386529, 318387888, 325968552, 329550624, 336416262, 336956256, 348710544, 349355349, 351043056, 357013176, 366714621, 370744452, 375534432, 379075788, 380296644, 384475728, 392299362, 393115632, 394923438, 399263256, 401639823, 406828968, 408235464, 414050784, 416515372, 419102424, 422476236, 432535194, 433229472, 434624736, 442255086, 448342128, 448555016, 451341072, 457682589, 461483568, 465807132, 476017568, 477581832, 482829984, 486059616, 488952828, 493680096, 494325936, 504624393, 505434384, 507062192, 523065816, 526564584, 532351008, 535519764, 542438624, 544313952, 558803232, 563301648, 570444966, 576713592, 589673448, 610243452, 621076176, 624773058, 636775776, 648802791, 651937104, 663382629, 672832524, 697421088, 698710698, 702086112, 714026352, 728901901, 733429242, 741488904, 758151576, 760593288, 768951456, 784598724, 786231264, 789846876, 798526512, 803279646, 813657936, 816470928, 833030744, 838204848, 844952472, 855667449, 865070388, 884510172, 896684256, 897110032, 902682144, 915365178, 922967136, 931614264, 937159587, 955163664, 977905656, 988651872, 1009248786, 1010868768, 1014124384, 1046131632, 1053129168, 1071039528, 1126603296, 1140889932, 1153427184, 1179346896, 1204919469, 1220486904, 1242152352, 1249546116, 1297605582, 1303874208, 1326765258, 1345665048, 1373047767, 1397421396, 1428052704, 1457803802, 1466858484, 1482977808, 1513873179, 1516303152, 1521186576, 1569197448, 1579693752, 1597053024, 1606559292, 1627315872, 1632941856, 1666061488, 1676409696, 1689904944, 1711334898, 1730140776, 1769020344, 1794220064, 1830730356, 1863228528, 1874319174, 1910327328, 1955811312, 2018497572, 2092263264, 2106258336, 2142079056, 2186705703, 2281779864, 2306854368, 2358693792, 2409838938, 2440973808, 2499092232, 2567002347, 2595211164, 2653530516, 2691330096, 2746095534, 2794842792, 2811478761, 2915607604, 2933716968, 2965955616, 3027746358, 3032606304, 3042373152, 3138394896, 3159387504, 3213118584, 3332122976, 3379809888, 3422669796, 3460281552, 3538040688, 3661460712, 3726457056, 3748638348, 3911622624, 4036995144, 4284158112, 4373411406, 4541619537, 4563559728, 4819677876, 4881947616, 4998184464, 5134004694, 5190422328, 5307061032, 5382660192, 5492191068, 5589685584, 5622957522, 5831215208, 5867433936, 6055492716, 6276789792, 6318775008, 6426237168, 6560117109, 6845339592, 6920563104, 7076081376, 7322921424, 7497276696, 8073990288, 8434436283, 8746822812, 9083239074, 9127119456, 9639355752, 9996368928, 10268009388, 10380844656, 10614122064, 10984382136, 11179371168, 11245915044, 11662430416, 11734867872, 12110985432, 12852474336, 13120234218, 13690679184, 14645842848, 14994553392, 16147980576, 16868872566, 17493645624, 18166478148, 19278711504, 19680351327, 20536018776, 20761689312, 21228244128, 21968764272, 22491830088, 23324860832, 24221970864, 26240468436, 27381358368, 29989106784, 33737745132, 34987291248, 36332956296, 38557423008, 39360702654, 41072037552, 43937528544, 44983660176, 48443941728, 52480936872, 59041053981, 67475490264, 69974582496, 72665912592, 78721405308, 82144075104, 89967320352, 104961873744, 118082107962, 134950980528, 145331825184, 157442810616, 209923747488, 236164215924, 269901961056, 314885621232, 472328431848, 629771242464, 944656863696, 1889313727392]

約数ペア:

[(1, 1889313727392), (2, 944656863696), (3, 629771242464), (4, 472328431848), (6, 314885621232), (7, 269901961056), (8, 236164215924), (9, 209923747488), (12, 157442810616), (13, 145331825184), (14, 134950980528), (16, 118082107962), (18, 104961873744), (21, 89967320352), (23, 82144075104), (24, 78721405308), (26, 72665912592), (27, 69974582496), (28, 67475490264), (32, 59041053981), (36, 52480936872), (39, 48443941728), (42, 44983660176), (43, 43937528544), (46, 41072037552), (48, 39360702654), (49, 38557423008), (52, 36332956296), (54, 34987291248), (56, 33737745132), (63, 29989106784), (69, 27381358368), (72, 26240468436), (78, 24221970864), (81, 23324860832), (84, 22491830088), (86, 21968764272), (89, 21228244128), (91, 20761689312), (92, 20536018776), (96, 19680351327), (98, 19278711504), (104, 18166478148), (108, 17493645624), (112, 16868872566), (117, 16147980576), (126, 14994553392), (129, 14645842848), (138, 13690679184), (144, 13120234218), (147, 12852474336), (156, 12110985432), (161, 11734867872), (162, 11662430416), (168, 11245915044), (169, 11179371168), (172, 10984382136), (178, 10614122064), (182, 10380844656), (184, 10268009388), (189, 9996368928), (196, 9639355752), (207, 9127119456), (208, 9083239074), (216, 8746822812), (224, 8434436283), (234, 8073990288), (252, 7497276696), (258, 7322921424), (267, 7076081376), (273, 6920563104), (276, 6845339592), (288, 6560117109), (294, 6426237168), (299, 6318775008), (301, 6276789792), (312, 6055492716), (322, 5867433936), (324, 5831215208), (336, 5622957522), (338, 5589685584), (344, 5492191068), (351, 5382660192), (356, 5307061032), (364, 5190422328), (368, 5134004694), (378, 4998184464), (387, 4881947616), (392, 4819677876), (414, 4563559728), (416, 4541619537), (432, 4373411406), (441, 4284158112), (468, 4036995144), (483, 3911622624), (504, 3748638348), (507, 3726457056), (516, 3661460712), (534, 3538040688), (546, 3460281552), (552, 3422669796), (559, 3379809888), (567, 3332122976), (588, 3213118584), (598, 3159387504), (602, 3138394896), (621, 3042373152), (623, 3032606304), (624, 3027746358), (637, 2965955616), (644, 2933716968), (648, 2915607604), (672, 2811478761), (676, 2794842792), (688, 2746095534), (702, 2691330096), (712, 2653530516), (728, 2595211164), (736, 2567002347), (756, 2499092232), (774, 2440973808), (784, 2409838938), (801, 2358693792), (819, 2306854368), (828, 2281779864), (864, 2186705703), (882, 2142079056), (897, 2106258336), (903, 2092263264), (936, 2018497572), (966, 1955811312), (989, 1910327328), (1008, 1874319174), (1014, 1863228528), (1032, 1830730356), (1053, 1794220064), (1068, 1769020344), (1092, 1730140776), (1104, 1711334898), (1118, 1689904944), (1127, 1676409696), (1134, 1666061488), (1157, 1632941856), (1161, 1627315872), (1176, 1606559292), (1183, 1597053024), (1196, 1579693752), (1204, 1569197448), (1242, 1521186576), (1246, 1516303152), (1248, 1513873179), (1274, 1482977808), (1288, 1466858484), (1296, 1457803802), (1323, 1428052704), (1352, 1397421396), (1376, 1373047767), (1404, 1345665048), (1424, 1326765258), (1449, 1303874208), (1456, 1297605582), (1512, 1249546116), (1521, 1242152352), (1548, 1220486904), (1568, 1204919469), (1602, 1179346896), (1638, 1153427184), (1656, 1140889932), (1677, 1126603296), (1764, 1071039528), (1794, 1053129168), (1806, 1046131632), (1863, 1014124384), (1869, 1010868768), (1872, 1009248786), (1911, 988651872), (1932, 977905656), (1978, 955163664), (2016, 937159587), (2028, 931614264), (2047, 922967136), (2064, 915365178), (2093, 902682144), (2106, 897110032), (2107, 896684256), (2136, 884510172), (2184, 865070388), (2208, 855667449), (2236, 844952472), (2254, 838204848), (2268, 833030744), (2314, 816470928), (2322, 813657936), (2352, 803279646), (2366, 798526512), (2392, 789846876), (2403, 786231264), (2408, 784598724), (2457, 768951456), (2484, 760593288), (2492, 758151576), (2548, 741488904), (2576, 733429242), (2592, 728901901), (2646, 714026352), (2691, 702086112), (2704, 698710698), (2709, 697421088), (2808, 672832524), (2848, 663382629), (2898, 651937104), (2912, 648802791), (2967, 636775776), (3024, 624773058), (3042, 621076176), (3096, 610243452), (3204, 589673448), (3276, 576713592), (3312, 570444966), (3354, 563301648), (3381, 558803232), (3471, 544313952), (3483, 542438624), (3528, 535519764), (3549, 532351008), (3588, 526564584), (3612, 523065816), (3726, 507062192), (3738, 505434384), (3744, 504624393), (3822, 494325936), (3827, 493680096), (3864, 488952828), (3887, 486059616), (3913, 482829984), (3956, 477581832), (3969, 476017568), (4056, 465807132), (4094, 461483568), (4128, 457682589), (4186, 451341072), (4212, 448555016), (4214, 448342128), (4272, 442255086), (4347, 434624736), (4361, 433229472), (4368, 432535194), (4472, 422476236), (4508, 419102424), (4536, 416515372), (4563, 414050784), (4628, 408235464), (4644, 406828968), (4704, 401639823), (4732, 399263256), (4784, 394923438), (4806, 393115632), (4816, 392299362), (4914, 384475728), (4968, 380296644), (4984, 379075788), (5031, 375534432), (5096, 370744452), (5152, 366714621), (5292, 357013176), (5382, 351043056), (5408, 349355349), (5418, 348710544), (5607, 336956256), (5616, 336416262), (5733, 329550624), (5796, 325968552), (5934, 318387888), (6048, 312386529), (6084, 310538088), (6141, 307655712), (6192, 305121726), (6279, 300894048), (6321, 298894752), (6408, 294836724), (6552, 288356796), (6624, 285222483), (6708, 281650824), (6762, 279401616), (6923, 272903904), (6942, 272156976), (6966, 271219312), (7056, 267759882), (7098, 266175504), (7176, 263282292), (7209, 262077088), (7224, 261532908), (7267, 259985376), (7371, 256317152), (7452, 253531096), (7476, 252717192), (7644, 247162968), (7654, 246840048), (7728, 244476414), (7774, 243029808), (7826, 241414992), (7912, 238790916), (7938, 238008784), (8073, 234028704), (8099, 233277408), (8112, 232903566), (8127, 232473696), (8188, 230741784), (8281, 228150432), (8372, 225670536), (8424, 224277508), (8428, 224171064), (8544, 221127543), (8694, 217312368), (8722, 216614736), (8736, 216267597), (8901, 212258592), (8944, 211238118), (9016, 209551212), (9072, 208257686), (9126, 207025392), (9256, 204117732), (9288, 203414484), (9464, 199631628), (9568, 197461719), (9612, 196557816), (9632, 196149681), (9828, 192237864), (9936, 190148322), (9968, 189537894), (10062, 187767216), (10143, 186267744), (10192, 185372226), (10413, 181437984), (10584, 178506588), (10647, 177450336), (10764, 175521528), (10836, 174355272), (11214, 168478128), (11232, 168208131), (11466, 164775312), (11481, 164560032), (11592, 162984276), (11661, 162019872), (11739, 160943328), (11868, 159193944), (12168, 155269044), (12282, 153827856), (12384, 152560863), (12558, 150447024), (12642, 149447376), (12816, 147418362), (12857, 146948256), (13041, 144874912), (13083, 144409824), (13104, 144178398), (13416, 140825412), (13524, 139700808), (13689, 138016928), (13846, 136451952), (13884, 136078488), (13932, 135609656), (14112, 133879941), (14196, 133087752), (14329, 131852448), (14352, 131641146), (14418, 131038544), (14448, 130766454), (14534, 129992688), (14651, 128954592), (14742, 128158576), (14904, 126765548), (14952, 126358596), (15041, 125610912), (15093, 125178144), (15288, 123581484), (15308, 123420024), (15456, 122238207), (15548, 121514904), (15652, 120707496), (15824, 119395458), (15876, 119004392), (16146, 117014352), (16198, 116638704), (16224, 116451783), (16254, 116236848), (16376, 115370892), (16562, 114075216), (16744, 112835268), (16821, 112318752), (16848, 112138754), (16856, 112085532), (17199, 109850208), (17388, 108656184), (17444, 108307368), (17802, 106129296), (17888, 105619059), (18032, 104775606), (18144, 104128843), (18252, 103512696), (18423, 102551904), (18512, 102058866), (18576, 101707242), (18837, 100298016), (18928, 99815814), (18963, 99631584), (19224, 98278908), (19656, 96118932), (19872, 95074161), (19936, 94768947), (20124, 93883608), (20286, 93133872), (20384, 92686113), (20769, 90967968), (20826, 90718992), (21168, 89253294), (21294, 88725168), (21528, 87760764), (21672, 87177636), (21801, 86661792), (22428, 84239064), (22932, 82387656), (22962, 82280016), (23184, 81492138), (23322, 81009936), (23478, 80471664), (23736, 79596972), (24219, 78009568), (24297, 77759136), (24336, 77634522), (24381, 77491232), (24564, 76913928), (24843, 76050144), (25116, 75223512), (25284, 74723688), (25632, 73709181), (25714, 73474128), (26082, 72437456), (26166, 72204912), (26208, 72089199), (26611, 70997472), (26703, 70752864), (26789, 70525728), (26832, 70412706), (27048, 69850404), (27209, 69437088), (27378, 69008464), (27391, 68975712), (27692, 68225976), (27768, 68039244), (27864, 67804828), (28392, 66543876), (28658, 65926224), (28704, 65820573), (28836, 65519272), (28896, 65383227), (29068, 64996344), (29302, 64477296), (29484, 64079288), (29808, 63382774), (29904, 63179298), (30082, 62805456), (30186, 62589072), (30429, 62089248), (30576, 61790742), (30616, 61710012), (31096, 60757452), (31239, 60479328), (31304, 60353748), (31648, 59697729), (31752, 59502196), (31941, 59150112), (32292, 58507176), (32396, 58319352), (32508, 58118424), (32752, 57685446), (33124, 57037608), (33488, 56417634), (33642, 56159376), (33696, 56069377), (33712, 56042766), (34398, 54925104), (34443, 54853344), (34776, 54328092), (34888, 54153684), (34983, 54006624), (35217, 53647776), (35604, 53064648), (36064, 52387803), (36504, 51756348), (36846, 51275952), (37024, 51029433), (37152, 50853621), (37674, 50149008), (37856, 49907907), (37926, 49815792), (38448, 49139454), (38571, 48982752), (39249, 48136608), (39312, 48059466), (40248, 46941804), (40572, 46566936), (41538, 45483984), (41652, 45359496), (42336, 44626647), (42588, 44362584), (42987, 43950816), (43056, 43880382), (43344, 43588818), (43602, 43330896), (43953, 42984864), (44856, 42119532), (45123, 41870304), (45279, 41726048), (45864, 41193828), (45924, 41140008), (46368, 40746069), (46644, 40504968), (46956, 40235832), (47472, 39798486), (48438, 39004784), (48461, 38986272), (48594, 38879568), (48672, 38817261), (48762, 38745616), (49128, 38456964), (49686, 38025072), (49751, 37975392), (50232, 37611756), (50463, 37439584), (50568, 37361844), (50869, 37140768), (51428, 36737064), (51597, 36616736), (52164, 36218728), (52332, 36102456), (53222, 35498736), (53406, 35376432), (53578, 35262864), (53664, 35206353), (54096, 34925202), (54418, 34718544), (54756, 34504232), (54782, 34487856), (55269, 34183968), (55384, 34112988), (55536, 34019622), (55728, 33902414), (56511, 33432672), (56693, 33325344), (56784, 33271938), (56889, 33210528), (57316, 32963112), (57672, 32759636), (58136, 32498172), (58604, 32238648), (58968, 32039644), (59616, 31691387), (59808, 31589649), (60164, 31402728), (60372, 31294536), (60858, 31044624), (61152, 30895371), (61232, 30855006), (62192, 30378726), (62307, 30322656), (62478, 30239664), (62608, 30176874), (63504, 29751098), (63882, 29575056), (64584, 29253588), (64792, 29159676), (65016, 29059212), (65403, 28887264), (65504, 28842723), (66248, 28518804), (66976, 28208817), (67284, 28079688), (67424, 28021383), (68796, 27462552), (68886, 27426672), (69552, 27164046), (69776, 27076842), (69966, 27003312), (70434, 26823888), (71208, 26532324), (72891, 25919712), (73008, 25878174), (73692, 25637976), (74529, 25350048), (75348, 25074504), (75852, 24907896), (76896, 24569727), (77142, 24491376), (78498, 24068304), (78624, 24029733), (79833, 23665824), (80109, 23584288), (80367, 23508576), (80496, 23470902), (81144, 23283468), (81627, 23145696), (82173, 22991904), (83076, 22741992), (83304, 22679748), (85176, 22181292), (85974, 21975408), (86112, 21940191), (86688, 21794409), (87204, 21665448), (87906, 21492432), (88021, 21464352), (89712, 21059766), (89999, 20992608), (90246, 20935152), (90558, 20863024), (91287, 20696416), (91728, 20596914), (91848, 20570004), (93288, 20252484), (93717, 20159776), (93912, 20117916), (94944, 19899243), (95823, 19716704), (96876, 19502392), (96922, 19493136), (97188, 19439784), (97524, 19372808), (98256, 19228482), (99372, 19012536), (99502, 18987696), (100303, 18836064), (100464, 18805878), (100926, 18719792), (101136, 18680922), (101738, 18570384), (102856, 18368532), (103194, 18308368), (103329, 18284448), (104328, 18109364), (104664, 18051228), (104949, 18002208), (105287, 17944416), (105651, 17882592), (106444, 17749368), (106812, 17688216), (107156, 17631432), (108192, 17462601), (108836, 17359272), (109512, 17252116), (109564, 17243928), (110538, 17091984), (110768, 17056494), (111072, 17009811), (111456, 16951207), (113022, 16716336), (113386, 16662672), (113568, 16635969), (113778, 16605264), (114632, 16481556), (115344, 16379818), (115713, 16327584), (116272, 16249086), (117208, 16119324), (117747, 16045536), (117936, 16019822), (120328, 15701364), (120744, 15647268), (121716, 15522312), (122464, 15427503), (124384, 15189363), (124614, 15161328), (124956, 15119832), (125216, 15088437), (127008, 14875549), (127764, 14787528), (128961, 14650272), (129168, 14626794), (129584, 14579838), (130032, 14529606), (130806, 14443632), (131859, 14328288), (132496, 14259402), (134568, 14039844), (135369, 13956768), (137592, 13731276), (137772, 13713336), (139104, 13582023), (139552, 13538421), (139932, 13501656), (140868, 13411944), (142416, 13266162), (145383, 12995424), (145782, 12959856), (146016, 12939087), (147384, 12818988), (149058, 12675024), (149253, 12658464), (150696, 12537252), (151704, 12453948), (152607, 12380256), (154284, 12245688), (156996, 12034152), (159666, 11832912), (160218, 11792144), (160734, 11754288), (160992, 11735451), (162288, 11641734), (163254, 11572848), (164346, 11495952), (165807, 11394656), (166152, 11370996), (166608, 11339874), (167141, 11303712), (169533, 11144224), (170079, 11108448), (170352, 11090646), (170667, 11070176), (171948, 10987704), (174408, 10832724), (175812, 10746216), (176042, 10732176), (179424, 10529883), (179998, 10496304), (180492, 10467576), (181116, 10431512), (182574, 10348208), (183456, 10298457), (183696, 10285002), (186277, 10142496), (186576, 10126242), (186921, 10107552), (187434, 10079888), (187523, 10075104), (187824, 10058958), (190463, 9919584), (191646, 9858352), (193752, 9751196), (193844, 9746568), (194376, 9719892), (195048, 9686404), (196209, 9629088), (196512, 9614241), (198744, 9506268), (199004, 9493848), (200606, 9418032), (200928, 9402939), (201852, 9359896), (202272, 9340461), (203476, 9285192), (205712, 9184266), (206388, 9154184), (206658, 9142224), (208656, 9054682), (209328, 9025614), (209898, 9001104), (210574, 8972208), (211302, 8941296), (212888, 8874684), (213624, 8844108), (214312, 8815716), (217672, 8679636), (218673, 8639904), (219024, 8626058), (219128, 8621964), (221076, 8545992), (221536, 8528247), (223587, 8450016), (226044, 8358168), (226772, 8331336), (227556, 8302632), (229264, 8240778), (230688, 8189909), (231426, 8163792), (232544, 8124543), (234416, 8059662), (235494, 8022768), (235872, 8009911), (239499, 7888608), (240656, 7850682), (241101, 7836192), (241488, 7823634), (243432, 7761156), (244881, 7715232), (246519, 7663968), (249228, 7580664), (249912, 7559916), (255528, 7393764), (257922, 7325136), (258336, 7313397), (259168, 7289919), (260064, 7264803), (261612, 7221816), (263718, 7164144), (264063, 7154784), (264992, 7129701), (269136, 7019922), (269997, 6997536), (270738, 6978384), (275184, 6865638), (275544, 6856668), (279864, 6750828), (281736, 6705972), (284832, 6633081), (290766, 6497712), (291564, 6479928), (294768, 6409494), (298116, 6337512), (298506, 6329232), (300909, 6278688), (301392, 6268626), (303408, 6226974), (305214, 6190128), (308568, 6122844), (309987, 6094816), (313992, 6017076), (314847, 6000736), (315861, 5981472), (316953, 5960864), (319332, 5916456), (320436, 5896072), (321468, 5877144), (324576, 5820867), (326508, 5786424), (328692, 5747976), (331614, 5697328), (332304, 5685498), (333216, 5669937), (334282, 5651856), (339066, 5572112), (340158, 5554224), (340704, 5545323), (341334, 5535088), (343896, 5493852), (345943, 5461344), (347139, 5442528), (348257, 5425056), (348816, 5416362), (351624, 5373108), (352084, 5366088), (353241, 5348512), (356083, 5305824), (359996, 5248152), (360984, 5233788), (362232, 5215756), (365148, 5174104), (367392, 5142501), (372554, 5071248), (373152, 5063121), (373842, 5053776), (374868, 5039944), (375046, 5037552), (375648, 5029479), (380926, 4959792), (383292, 4929176), (386883, 4883424), (387504, 4875598), (387688, 4873284), (388752, 4859946), (390096, 4843202), (392418, 4814544), (395577, 4776096), (397488, 4753134), (398008, 4746924), (401212, 4709016), (403704, 4679948), (406107, 4652256), (406952, 4642596), (411424, 4592133), (412776, 4577092), (413316, 4571112), (417312, 4527341), (418656, 4512807), (419796, 4500552), (421148, 4486104), (422604, 4470648), (425776, 4437342), (427248, 4422054), (428624, 4407858), (435344, 4339818), (436149, 4331808), (437346, 4319952), (438048, 4313029), (438256, 4310982), (442152, 4272996), (447174, 4225008), (447759, 4219488), (452088, 4179084), (453544, 4165668), (455112, 4151316), (457821, 4126752), (458528, 4120389), (462852, 4081896), (468832, 4029831), (470988, 4011384), (478998, 3944304), (481312, 3925341), (482202, 3918096), (482976, 3911817), (486864, 3880578), (489762, 3857616), (493038, 3831984), (498456, 3790332), (499824, 3779958), (501423, 3767904), (510237, 3702816), (511056, 3696882), (515844, 3662568), (523224, 3610908), (527436, 3582072), (528126, 3577392), (538272, 3509961), (539994, 3498768), (541476, 3489192), (550368, 3432819), (551088, 3428334), (558831, 3380832), (559728, 3375414), (560763, 3369184), (562569, 3358368), (563472, 3352986), (571389, 3306528), (581532, 3248856), (583128, 3239964), (588627, 3209696), (589536, 3204747), (596232, 3168756), (597012, 3164616), (601818, 3139344), (602784, 3134313), (606816, 3113487), (610428, 3095064), (616147, 3066336), (617136, 3061422), (619974, 3047408), (627984, 3008538), (629694, 3000368), (629993, 2998944), (631722, 2990736), (633906, 2980432), (638664, 2958228), (640872, 2948036), (642936, 2938572), (646763, 2921184), (653016, 2893212), (656019, 2879968), (657384, 2873988), (663228, 2848664), (664608, 2842749), (668564, 2825928), (670761, 2816672), (678132, 2786056), (680316, 2777112), (682668, 2767544), (687792, 2746926), (691886, 2730672), (694278, 2721264), (696514, 2712528), (697632, 2708181), (703248, 2686554), (704168, 2683044), (706482, 2674256), (712166, 2652912), (718497, 2629536), (719992, 2624076), (721968, 2616894), (723303, 2612064), (724464, 2607878), (730296, 2587052), (734643, 2571744), (737009, 2563488), (739557, 2554656), (745108, 2535624), (747684, 2526888), (749736, 2519972), (750092, 2518776), (761852, 2479896), (766584, 2464588), (773766, 2441712), (775008, 2437799), (775376, 2436642), (777504, 2429973), (780192, 2421601), (784836, 2407272), (791154, 2388048), (792189, 2384928), (794976, 2376567), (796016, 2373462), (802424, 2354508), (807408, 2339974), (809991, 2332512), (812214, 2326128), (813904, 2321298), (825552, 2288546), (826632, 2285556), (839592, 2250276), (842296, 2243052), (845208, 2235324), (851552, 2218671), (854496, 2211027), (857248, 2203929), (870688, 2169909), (872298, 2165904), (874692, 2159976), (876512, 2155491), (884304, 2136498), (894348, 2112504), (895518, 2109744), (902727, 2092896), (904176, 2089542), (907088, 2082834), (910224, 2075658), (915642, 2063376), (925704, 2040948), (941976, 2005692), (947583, 1993824), (957996, 1972152), (964404, 1959048), (973728, 1940289), (979524, 1928808), (986076, 1915992), (996912, 1895166), (999648, 1889979), (1002846, 1883952), (1020474, 1851408), (1022112, 1848441), (1031688, 1831284), (1037829, 1820448), (1041417, 1814176), (1044771, 1808352), (1046448, 1805454), (1054872, 1791036), (1056252, 1788696), (1068249, 1768608), (1079988, 1749384), (1082952, 1744596), (1102176, 1714167), (1117662, 1690416), (1119456, 1687707), (1121526, 1684592), (1125138, 1679184), (1126944, 1676493), (1142778, 1653264), (1144273, 1651104), (1160649, 1627808), (1163064, 1624428), (1166256, 1619982), (1169987, 1614816), (1177254, 1604848), (1186731, 1592032), (1192464, 1584378), (1194024, 1582308), (1203636, 1569672), (1218321, 1550752), (1220856, 1547532), (1232294, 1533168), (1234272, 1530711), (1239948, 1523704), (1255968, 1504269), (1259388, 1500184), (1259986, 1499472), (1263444, 1495368), (1267812, 1490216), (1277328, 1479114), (1281744, 1474018), (1285872, 1469286), (1293526, 1460592), (1303939, 1448928), (1306032, 1446606), (1308447, 1443936), (1312038, 1439984), (1314768, 1436994), (1326456, 1424332), (1337128, 1412964), (1341522, 1408336), (1343277, 1406496), (1356264, 1393028), (1360632, 1388556), (1365336, 1383772), (1373463, 1375584)]