4869824053248

素因数分解:

$2^{17}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 42, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 74, 77, 81, 84, 88, 92, 96, 98, 99, 108, 111, 112, 126, 128, 132, 138, 144, 147, 148, 154, 161, 162, 168, 176, 184, 189, 192, 196, 198, 207, 216, 222, 224, 231, 252, 253, 256, 259, 264, 276, 288, 294, 296, 297, 308, 322, 324, 333, 336, 352, 368, 378, 384, 392, 396, 407, 414, 432, 441, 444, 448, 462, 483, 504, 506, 512, 518, 528, 539, 552, 567, 576, 588, 592, 594, 616, 621, 644, 648, 666, 672, 693, 704, 736, 756, 759, 768, 777, 784, 792, 814, 828, 851, 864, 882, 888, 891, 896, 924, 966, 999, 1008, 1012, 1024, 1036, 1056, 1078, 1104, 1127, 1134, 1152, 1176, 1184, 1188, 1221, 1232, 1242, 1288, 1296, 1323, 1332, 1344, 1386, 1408, 1449, 1472, 1512, 1518, 1536, 1554, 1568, 1584, 1617, 1628, 1656, 1702, 1728, 1764, 1771, 1776, 1782, 1792, 1813, 1848, 1863, 1932, 1998, 2016, 2024, 2048, 2072, 2079, 2112, 2156, 2208, 2254, 2268, 2277, 2304, 2331, 2352, 2368, 2376, 2442, 2464, 2484, 2553, 2576, 2592, 2646, 2664, 2688, 2772, 2816, 2849, 2898, 2944, 2997, 3024, 3036, 3072, 3108, 3136, 3168, 3234, 3256, 3312, 3381, 3404, 3456, 3528, 3542, 3552, 3564, 3584, 3626, 3663, 3696, 3726, 3864, 3969, 3996, 4032, 4048, 4096, 4144, 4158, 4224, 4312, 4347, 4416, 4508, 4536, 4554, 4608, 4662, 4704, 4736, 4752, 4851, 4884, 4928, 4968, 5106, 5152, 5184, 5292, 5313, 5328, 5376, 5439, 5544, 5632, 5698, 5796, 5888, 5957, 5994, 6048, 6072, 6144, 6216, 6237, 6272, 6336, 6468, 6512, 6624, 6762, 6808, 6831, 6912, 6993, 7056, 7084, 7104, 7128, 7168, 7252, 7326, 7392, 7452, 7659, 7728, 7938, 7992, 8064, 8096, 8192, 8288, 8316, 8448, 8547, 8624, 8694, 8832, 9016, 9072, 9108, 9216, 9324, 9361, 9408, 9472, 9504, 9702, 9768, 9856, 9936, 10143, 10212, 10304, 10368, 10584, 10626, 10656, 10752, 10878, 10989, 11088, 11264, 11396, 11592, 11776, 11914, 11988, 12096, 12144, 12288, 12397, 12432, 12474, 12544, 12672, 12936, 13024, 13041, 13248, 13524, 13616, 13662, 13824, 13986, 14112, 14168, 14208, 14256, 14336, 14504, 14553, 14652, 14784, 14904, 15318, 15456, 15876, 15939, 15984, 16128, 16192, 16317, 16384, 16576, 16632, 16896, 17094, 17248, 17388, 17664, 17871, 18032, 18144, 18216, 18432, 18648, 18722, 18816, 18944, 19008, 19404, 19536, 19712, 19872, 19943, 20286, 20424, 20493, 20608, 20736, 20979, 21168, 21252, 21312, 21504, 21756, 21978, 22176, 22528, 22792, 22977, 23184, 23552, 23828, 23976, 24192, 24288, 24576, 24794, 24864, 24948, 25088, 25344, 25641, 25872, 26048, 26082, 26496, 27048, 27232, 27324, 27648, 27972, 28083, 28224, 28336, 28416, 28512, 28672, 29008, 29106, 29304, 29568, 29808, 30429, 30636, 30912, 31752, 31878, 31968, 32256, 32384, 32634, 32768, 32967, 33152, 33264, 33792, 34188, 34496, 34776, 35328, 35742, 36064, 36288, 36432, 36864, 37191, 37296, 37444, 37632, 37888, 38016, 38808, 39072, 39424, 39744, 39886, 40572, 40848, 40986, 41216, 41472, 41699, 41958, 42336, 42504, 42624, 43008, 43512, 43659, 43956, 44352, 45056, 45584, 45954, 46368, 47104, 47656, 47817, 47952, 48384, 48576, 48951, 49152, 49588, 49728, 49896, 50176, 50688, 51282, 51744, 52096, 52164, 52992, 53613, 54096, 54464, 54648, 55296, 55944, 56166, 56448, 56672, 56832, 57024, 57344, 58016, 58212, 58608, 59136, 59616, 59829, 60858, 61272, 61824, 63504, 63756, 63936, 64512, 64768, 65268, 65527, 65536, 65934, 66304, 66528, 67584, 68376, 68931, 68992, 69552, 70656, 71484, 72128, 72576, 72864, 73728, 74382, 74592, 74888, 75264, 75776, 76032, 76923, 77616, 78144, 78848, 79488, 79772, 81144, 81696, 81972, 82432, 82944, 83398, 83916, 84249, 84672, 85008, 85248, 86016, 87024, 87318, 87912, 88704, 90112, 91168, 91287, 91908, 92736, 94208, 95312, 95634, 95904, 96768, 97152, 97902, 98304, 99176, 99456, 99792, 100352, 101376, 102564, 103488, 104192, 104328, 105984, 107226, 108192, 108928, 109296, 110592, 111573, 111888, 112332, 112896, 113344, 113664, 114048, 114688, 116032, 116424, 117216, 118272, 119232, 119658, 121716, 122544, 123648, 125097, 127008, 127512, 127872, 129024, 129536, 130536, 131054, 131072, 131868, 132608, 133056, 135168, 136752, 137862, 137984, 139104, 141312, 142968, 143451, 144256, 145152, 145728, 146853, 147456, 148764, 149184, 149776, 150528, 151552, 152064, 153846, 155232, 156288, 157696, 158976, 159544, 160839, 162288, 163392, 163944, 164864, 165888, 166796, 167832, 168498, 169344, 170016, 170496, 172032, 174048, 174636, 175824, 177408, 179487, 180224, 182336, 182574, 183816, 185472, 188416, 190624, 191268, 191808, 193536, 194304, 195804, 196581, 196608, 198352, 198912, 199584, 200704, 202752, 205128, 206976, 208384, 208656, 211968, 214452, 216384, 217856, 218592, 221184, 223146, 223776, 224664, 225792, 226688, 227328, 228096, 229376, 230769, 232064, 232848, 234432, 236544, 238464, 239316, 243432, 245088, 247296, 250194, 252747, 254016, 255024, 255744, 258048, 259072, 261072, 262108, 263736, 265216, 266112, 270336, 273504, 275724, 275968, 278208, 282624, 285936, 286902, 288512, 290304, 291456, 293706, 294912, 297528, 298368, 299552, 301056, 303104, 304128, 307692, 310464, 312576, 315392, 317952, 319088, 321678, 324576, 326784, 327888, 329728, 331776, 333592, 334719, 335664, 336996, 338688, 340032, 340992, 344064, 348096, 349272, 351648, 354816, 358974, 360448, 364672, 365148, 367632, 370944, 375291, 376832, 381248, 382536, 383616, 387072, 388608, 391608, 393162, 393216, 396704, 397824, 399168, 401408, 405504, 410256, 413952, 416768, 417312, 423936, 428904, 432768, 435712, 437184, 442368, 446292, 447552, 449328, 451584, 453376, 454656, 456192, 458689, 458752, 461538, 464128, 465696, 468864, 473088, 476928, 478632, 482517, 486864, 490176, 494592, 500388, 505494, 508032, 510048, 511488, 516096, 518144, 522144, 524216, 527472, 530432, 532224, 538461, 540672, 547008, 551448, 551936, 556416, 565248, 571872, 573804, 577024, 580608, 582912, 587412, 589743, 589824, 595056, 596736, 599104, 602112, 606208, 608256, 615384, 620928, 625152, 630784, 635904, 638176, 643356, 649152, 653568, 655776, 659456, 663552, 667184, 669438, 671328, 673992, 677376, 680064, 681984, 688128, 696192, 698544, 703296, 709632, 717948, 720896, 729344, 730296, 735264, 741888, 750582, 753664, 758241, 762496, 765072, 767232, 774144, 777216, 783216, 786324, 793408, 795648, 798336, 802816, 811008, 820512, 827904, 833536, 834624, 847872, 857808, 865536, 871424, 874368, 884736, 892584, 895104, 898656, 903168, 906752, 909312, 912384, 917378, 917504, 923076, 928256, 931392, 937728, 946176, 953856, 957264, 965034, 973728, 980352, 989184, 1000776, 1004157, 1010988, 1016064, 1020096, 1022976, 1032192, 1036288, 1044288, 1048432, 1054944, 1060864, 1064448, 1076922, 1081344, 1094016, 1102896, 1103872, 1112832, 1125873, 1130496, 1143744, 1147608, 1154048, 1161216, 1165824, 1174824, 1179486, 1179648, 1190112, 1193472, 1198208, 1204224, 1212416, 1216512, 1230768, 1241856, 1250304, 1261568, 1271808, 1276352, 1286712, 1298304, 1307136, 1311552, 1318912, 1327104, 1334368, 1338876, 1342656, 1347984, 1354752, 1360128, 1363968, 1376067, 1376256, 1392384, 1397088, 1406592, 1419264, 1435896, 1441792, 1458688, 1460592, 1470528, 1483776, 1501164, 1507328, 1516482, 1524992, 1530144, 1534464, 1548288, 1554432, 1566432, 1572648, 1586816, 1591296, 1596672, 1605632, 1615383, 1622016, 1641024, 1655808, 1667072, 1669248, 1695744, 1715616, 1731072, 1742848, 1748736, 1769229, 1769472, 1785168, 1790208, 1797312, 1806336, 1813504, 1818624, 1824768, 1834756, 1846152, 1856512, 1862784, 1875456, 1892352, 1907712, 1914528, 1930068, 1947456, 1960704, 1978368, 2001552, 2008314, 2021976, 2032128, 2040192, 2045952, 2064384, 2072576, 2088576, 2096864, 2109888, 2121728, 2128896, 2153844, 2162688, 2188032, 2205792, 2207744, 2225664, 2251746, 2260992, 2287488, 2295216, 2308096, 2322432, 2331648, 2349648, 2358972, 2380224, 2386944, 2396416, 2408448, 2424832, 2433024, 2461536, 2483712, 2500608, 2523136, 2543616, 2552704, 2573424, 2596608, 2614272, 2623104, 2637824, 2654208, 2668736, 2677752, 2685312, 2695968, 2709504, 2720256, 2727936, 2752134, 2752512, 2784768, 2794176, 2813184, 2838528, 2871792, 2917376, 2921184, 2941056, 2967552, 3002328, 3014656, 3032964, 3049984, 3060288, 3068928, 3096576, 3108864, 3132864, 3145296, 3173632, 3182592, 3193344, 3211264, 3230766, 3244032, 3282048, 3311616, 3334144, 3338496, 3377619, 3391488, 3431232, 3462144, 3485696, 3497472, 3538458, 3538944, 3570336, 3580416, 3594624, 3612672, 3627008, 3637248, 3649536, 3669512, 3692304, 3713024, 3725568, 3750912, 3784704, 3815424, 3829056, 3860136, 3894912, 3921408, 3956736, 4003104, 4016628, 4043952, 4064256, 4080384, 4091904, 4128201, 4128768, 4145152, 4177152, 4193728, 4219776, 4243456, 4257792, 4307688, 4325376, 4376064, 4411584, 4415488, 4451328, 4503492, 4521984, 4574976, 4590432, 4616192, 4644864, 4663296, 4699296, 4717944, 4760448, 4773888, 4792832, 4816896, 4849664, 4866048, 4923072, 4967424, 5001216, 5046272, 5087232, 5105408, 5146848, 5193216, 5228544, 5246208, 5275648, 5307687, 5308416, 5337472, 5355504, 5370624, 5391936, 5419008, 5440512, 5455872, 5504268, 5569536, 5588352, 5626368, 5677056, 5743584, 5834752, 5842368, 5882112, 5935104, 6004656, 6065928, 6099968, 6120576, 6137856, 6193152, 6217728, 6265728, 6290592, 6347264, 6365184, 6386688, 6422528, 6461532, 6488064, 6564096, 6623232, 6668288, 6676992, 6755238, 6782976, 6862464, 6924288, 6971392, 6994944, 7076916, 7140672, 7160832, 7189248, 7225344, 7254016, 7274496, 7299072, 7339024, 7384608, 7426048, 7451136, 7501824, 7569408, 7630848, 7658112, 7720272, 7789824, 7842816, 7913472, 8006208, 8033256, 8087904, 8128512, 8160768, 8183808, 8256402, 8257536, 8290304, 8354304, 8387456, 8439552, 8486912, 8515584, 8615376, 8752128, 8823168, 8830976, 8902656, 9006984, 9043968, 9149952, 9180864, 9232384, 9289728, 9326592, 9398592, 9435888, 9520896, 9547776, 9585664, 9633792, 9732096, 9846144, 9934848, 10002432, 10092544, 10174464, 10210816, 10293696, 10386432, 10457088, 10492416, 10551296, 10615374, 10616832, 10674944, 10711008, 10741248, 10783872, 10838016, 10881024, 10911744, 11008536, 11139072, 11176704, 11252736, 11354112, 11487168, 11669504, 11684736, 11764224, 11870208, 12009312, 12131856, 12199936, 12241152, 12275712, 12384603, 12386304, 12435456, 12531456, 12581184, 12694528, 12730368, 12773376, 12923064, 12976128, 13128192, 13246464, 13336576, 13353984, 13510476, 13565952, 13724928, 13848576, 13942784, 13989888, 14153832, 14281344, 14321664, 14378496, 14450688, 14508032, 14548992, 14598144, 14678048, 14769216, 14852096, 14902272, 15003648, 15138816, 15261696, 15316224, 15440544, 15579648, 15685632, 15826944, 16012416, 16066512, 16175808, 16257024, 16321536, 16367616, 16512804, 16580608, 16708608, 16774912, 16879104, 16973824, 17031168, 17230752, 17504256, 17646336, 17661952, 17805312, 18013968, 18299904, 18361728, 18464768, 18579456, 18653184, 18797184, 18871776, 19041792, 19095552, 19171328, 19267584, 19464192, 19692288, 19869696, 20004864, 20348928, 20421632, 20587392, 20772864, 20914176, 20984832, 21102592, 21230748, 21349888, 21422016, 21482496, 21567744, 21676032, 21762048, 21823488, 22017072, 22278144, 22353408, 22505472, 22708224, 22974336, 23339008, 23369472, 23528448, 23740416, 24018624, 24263712, 24399872, 24482304, 24551424, 24769206, 24772608, 24870912, 25062912, 25162368, 25389056, 25460736, 25546752, 25846128, 26256384, 26492928, 26673152, 26707968, 27020952, 27131904, 27449856, 27697152, 27885568, 27979776, 28307664, 28562688, 28643328, 28756992, 28901376, 29016064, 29196288, 29356096, 29538432, 29704192, 29804544, 30007296, 30277632, 30523392, 30632448, 30881088, 31159296, 31371264, 31653888, 32024832, 32133024, 32351616, 32514048, 32643072, 32735232, 33025608, 33161216, 33417216, 33549824, 33758208, 33947648, 34062336, 34461504, 35008512, 35292672, 35323904, 35610624, 36027936, 36599808, 36723456, 36929536, 37153809, 37158912, 37306368, 37594368, 37743552, 38083584, 38191104, 38342656, 38928384, 39384576, 39739392, 40009728, 40697856, 40843264, 41174784, 41545728, 41828352, 41969664, 42461496, 42699776, 42844032, 42964992, 43135488, 43352064, 43524096, 43646976, 44034144, 44556288, 44706816, 45010944, 45416448, 45948672, 46678016, 46738944, 47056896, 47480832, 48037248, 48527424, 48799744, 48964608, 49102848, 49538412, 49741824, 50125824, 50324736, 50778112, 50921472, 51093504, 51692256, 52512768, 52985856, 53346304, 53415936, 54041904, 54899712, 55394304, 55771136, 55959552, 56615328, 57125376, 57286656, 57513984, 57802752, 58032128, 58392576, 58712192, 59076864, 59408384, 59609088, 60014592, 61046784, 61264896, 61762176, 62318592, 62742528, 63307776, 64049664, 64266048, 64703232, 65028096, 65286144, 65470464, 66051216, 66834432, 67099648, 67516416, 68124672, 68923008, 70017024, 70585344, 70647808, 71221248, 72055872, 73199616, 73446912, 73859072, 74307618, 74317824, 74612736, 75188736, 75487104, 76167168, 76382208, 76685312, 78769152, 79478784, 80019456, 81395712, 81686528, 82349568, 83091456, 83656704, 83939328, 84922992, 85399552, 85688064, 85929984, 86270976, 86704128, 87048192, 88068288, 89112576, 89413632, 90021888, 90832896, 91897344, 93356032, 93477888, 94113792, 94961664, 96074496, 97054848, 97599488, 97929216, 98205696, 99076824, 99483648, 100251648, 100649472, 101556224, 101842944, 102187008, 103384512, 105025536, 105971712, 106831872, 108083808, 109799424, 110788608, 111542272, 111919104, 113230656, 114250752, 114573312, 115027968, 116064256, 116785152, 117424384, 118153728, 118816768, 119218176, 120029184, 122093568, 122529792, 123524352, 124637184, 125485056, 128099328, 128532096, 129406464, 130056192, 130572288, 130940928, 132102432, 133668864, 134199296, 135032832, 136249344, 137846016, 140034048, 141170688, 142442496, 144111744, 146399232, 146893824, 147718144, 148615236, 149225472, 150377472, 150974208, 152334336, 152764416, 153370624, 157538304, 158957568, 160038912, 163373056, 164699136, 166182912, 167313408, 167878656, 169845984, 170799104, 171376128, 171859968, 172541952, 173408256, 174096384, 176136576, 178225152, 178827264, 180043776, 183794688, 186712064, 186955776, 188227584, 189923328, 192148992, 194109696, 195198976, 195858432, 196411392, 198153648, 200503296, 201298944, 203112448, 204374016, 206769024, 210051072, 211943424, 213663744, 216167616, 219598848, 221577216, 223838208, 226461312, 228501504, 229146624, 230055936, 232128512, 234848768, 236307456, 237633536, 238436352, 240058368, 244187136, 245059584, 247048704, 249274368, 250970112, 256198656, 257064192, 258812928, 260112384, 261144576, 264204864, 267337728, 268398592, 270065664, 272498688, 275692032, 280068096, 282341376, 284884992, 288223488, 292798464, 293787648, 297230472, 298450944, 300754944, 301948416, 304668672, 305528832, 306741248, 315076608, 317915136, 326746112, 329398272, 332365824, 334626816, 335757312, 339691968, 341598208, 342752256, 343719936, 345083904, 348192768, 352273152, 356450304, 357654528, 360087552, 367589376, 373424128, 373911552, 376455168, 384297984, 388219392, 390397952, 391716864, 392822784, 396307296, 401006592, 402597888, 406224896, 408748032, 413538048, 420102144, 427327488, 432335232, 439197696, 443154432, 447676416, 452922624, 457003008, 458293248, 460111872, 469697536, 472614912, 476872704, 480116736, 490119168, 494097408, 498548736, 501940224, 512397312, 514128384, 517625856, 520224768, 522289152, 528409728, 534675456, 536797184, 540131328, 551384064, 560136192, 564682752, 569769984, 576446976, 585596928, 587575296, 594460944, 601509888, 603896832, 609337344, 613482496, 630153216, 635830272, 653492224, 658796544, 664731648, 671514624, 679383936, 683196416, 685504512, 687439872, 690167808, 696385536, 704546304, 712900608, 715309056, 720175104, 735178752, 747823104, 752910336, 768595968, 776438784, 780795904, 783433728, 792614592, 802013184, 805195776, 812449792, 817496064, 827076096, 840204288, 854654976, 864670464, 878395392, 895352832, 905845248, 914006016, 916586496, 920223744, 939395072, 945229824, 953745408, 980238336, 988194816, 997097472, 1003880448, 1024794624, 1028256768, 1035251712, 1044578304, 1056819456, 1069350912, 1073594368, 1080262656, 1102768128, 1120272384, 1129365504, 1152893952, 1171193856, 1175150592, 1188921888, 1203019776, 1207793664, 1218674688, 1226964992, 1260306432, 1306984448, 1317593088, 1329463296, 1343029248, 1358767872, 1366392832, 1371009024, 1374879744, 1380335616, 1409092608, 1430618112, 1440350208, 1470357504, 1495646208, 1505820672, 1537191936, 1552877568, 1566867456, 1585229184, 1604026368, 1610391552, 1624899584, 1654152192, 1680408576, 1709309952, 1729340928, 1756790784, 1811690496, 1828012032, 1840447488, 1878790144, 1890459648, 1907490816, 1960476672, 1976389632, 1994194944, 2049589248, 2056513536, 2070503424, 2089156608, 2113638912, 2138701824, 2147188736, 2160525312, 2205536256, 2258731008, 2305787904, 2342387712, 2350301184, 2377843776, 2406039552, 2415587328, 2437349376, 2520612864, 2613968896, 2635186176, 2686058496, 2717535744, 2732785664, 2742018048, 2749759488, 2760671232, 2818185216, 2861236224, 2940715008, 2991292416, 3011641344, 3074383872, 3105755136, 3133734912, 3170458368, 3208052736, 3220783104, 3308304384, 3360817152, 3458681856, 3513581568, 3623380992, 3656024064, 3680894976, 3757580288, 3780919296, 3920953344, 3952779264, 3988389888, 4099178496, 4113027072, 4141006848, 4227277824, 4294377472, 4321050624, 4411072512, 4517462016, 4611575808, 4700602368, 4755687552, 4812079104, 4831174656, 4874698752, 5041225728, 5270372352, 5435071488, 5465571328, 5484036096, 5521342464, 5636370432, 5722472448, 5881430016, 5982584832, 6148767744, 6211510272, 6267469824, 6340916736, 6416105472, 6441566208, 6616608768, 6917363712, 7027163136, 7246761984, 7312048128, 7515160576, 7561838592, 7841906688, 7905558528, 8198356992, 8226054144, 8282013696, 8454555648, 8588754944, 8822145024, 9034924032, 9223151616, 9401204736, 9511375104, 9624158208, 9662349312, 10082451456, 10540744704, 10870142976, 10968072192, 11042684928, 11272740864, 11762860032, 11965169664, 12297535488, 12423020544, 12681833472, 12883132416, 13233217536, 13834727424, 14493523968, 14624096256, 15030321152, 15123677184, 15811117056, 16396713984, 16452108288, 16564027392, 16909111296, 17644290048, 18446303232, 18802409472, 19022750208, 19248316416, 19324698624, 21081489408, 21740285952, 21936144384, 22545481728, 23525720064, 24595070976, 24846041088, 25363666944, 25766264832, 26466435072, 27669454848, 28987047936, 30060642304, 30247354368, 31622234112, 32904216576, 33128054784, 33818222592, 35288580096, 36892606464, 38045500416, 38649397248, 43480571904, 43872288768, 45090963456, 49190141952, 49692082176, 50727333888, 52932870144, 55338909696, 57974095872, 60121284608, 63244468224, 65808433152, 67636445184, 70577160192, 73785212928, 76091000832, 77298794496, 86961143808, 90181926912, 99384164352, 101454667776, 105865740288, 110677819392, 115948191744, 131616866304, 135272890368, 147570425856, 152182001664, 173922287616, 180363853824, 202909335552, 211731480576, 221355638784, 231896383488, 270545780736, 304364003328, 347844575232, 405818671104, 442711277568, 541091561472, 608728006656, 695689150464, 811637342208, 1217456013312, 1623274684416, 2434912026624, 4869824053248]

約数ペア:

[(1, 4869824053248), (2, 2434912026624), (3, 1623274684416), (4, 1217456013312), (6, 811637342208), (7, 695689150464), (8, 608728006656), (9, 541091561472), (11, 442711277568), (12, 405818671104), (14, 347844575232), (16, 304364003328), (18, 270545780736), (21, 231896383488), (22, 221355638784), (23, 211731480576), (24, 202909335552), (27, 180363853824), (28, 173922287616), (32, 152182001664), (33, 147570425856), (36, 135272890368), (37, 131616866304), (42, 115948191744), (44, 110677819392), (46, 105865740288), (48, 101454667776), (49, 99384164352), (54, 90181926912), (56, 86961143808), (63, 77298794496), (64, 76091000832), (66, 73785212928), (69, 70577160192), (72, 67636445184), (74, 65808433152), (77, 63244468224), (81, 60121284608), (84, 57974095872), (88, 55338909696), (92, 52932870144), (96, 50727333888), (98, 49692082176), (99, 49190141952), (108, 45090963456), (111, 43872288768), (112, 43480571904), (126, 38649397248), (128, 38045500416), (132, 36892606464), (138, 35288580096), (144, 33818222592), (147, 33128054784), (148, 32904216576), (154, 31622234112), (161, 30247354368), (162, 30060642304), (168, 28987047936), (176, 27669454848), (184, 26466435072), (189, 25766264832), (192, 25363666944), (196, 24846041088), (198, 24595070976), (207, 23525720064), (216, 22545481728), (222, 21936144384), (224, 21740285952), (231, 21081489408), (252, 19324698624), (253, 19248316416), (256, 19022750208), (259, 18802409472), (264, 18446303232), (276, 17644290048), (288, 16909111296), (294, 16564027392), (296, 16452108288), (297, 16396713984), (308, 15811117056), (322, 15123677184), (324, 15030321152), (333, 14624096256), (336, 14493523968), (352, 13834727424), (368, 13233217536), (378, 12883132416), (384, 12681833472), (392, 12423020544), (396, 12297535488), (407, 11965169664), (414, 11762860032), (432, 11272740864), (441, 11042684928), (444, 10968072192), (448, 10870142976), (462, 10540744704), (483, 10082451456), (504, 9662349312), (506, 9624158208), (512, 9511375104), (518, 9401204736), (528, 9223151616), (539, 9034924032), (552, 8822145024), (567, 8588754944), (576, 8454555648), (588, 8282013696), (592, 8226054144), (594, 8198356992), (616, 7905558528), (621, 7841906688), (644, 7561838592), (648, 7515160576), (666, 7312048128), (672, 7246761984), (693, 7027163136), (704, 6917363712), (736, 6616608768), (756, 6441566208), (759, 6416105472), (768, 6340916736), (777, 6267469824), (784, 6211510272), (792, 6148767744), (814, 5982584832), (828, 5881430016), (851, 5722472448), (864, 5636370432), (882, 5521342464), (888, 5484036096), (891, 5465571328), (896, 5435071488), (924, 5270372352), (966, 5041225728), (999, 4874698752), (1008, 4831174656), (1012, 4812079104), (1024, 4755687552), (1036, 4700602368), (1056, 4611575808), (1078, 4517462016), (1104, 4411072512), (1127, 4321050624), (1134, 4294377472), (1152, 4227277824), (1176, 4141006848), (1184, 4113027072), (1188, 4099178496), (1221, 3988389888), (1232, 3952779264), (1242, 3920953344), (1288, 3780919296), (1296, 3757580288), (1323, 3680894976), (1332, 3656024064), (1344, 3623380992), (1386, 3513581568), (1408, 3458681856), (1449, 3360817152), (1472, 3308304384), (1512, 3220783104), (1518, 3208052736), (1536, 3170458368), (1554, 3133734912), (1568, 3105755136), (1584, 3074383872), (1617, 3011641344), (1628, 2991292416), (1656, 2940715008), (1702, 2861236224), (1728, 2818185216), (1764, 2760671232), (1771, 2749759488), (1776, 2742018048), (1782, 2732785664), (1792, 2717535744), (1813, 2686058496), (1848, 2635186176), (1863, 2613968896), (1932, 2520612864), (1998, 2437349376), (2016, 2415587328), (2024, 2406039552), (2048, 2377843776), (2072, 2350301184), (2079, 2342387712), (2112, 2305787904), (2156, 2258731008), (2208, 2205536256), (2254, 2160525312), (2268, 2147188736), (2277, 2138701824), (2304, 2113638912), (2331, 2089156608), (2352, 2070503424), (2368, 2056513536), (2376, 2049589248), (2442, 1994194944), (2464, 1976389632), (2484, 1960476672), (2553, 1907490816), (2576, 1890459648), (2592, 1878790144), (2646, 1840447488), (2664, 1828012032), (2688, 1811690496), (2772, 1756790784), (2816, 1729340928), (2849, 1709309952), (2898, 1680408576), (2944, 1654152192), (2997, 1624899584), (3024, 1610391552), (3036, 1604026368), (3072, 1585229184), (3108, 1566867456), (3136, 1552877568), (3168, 1537191936), (3234, 1505820672), (3256, 1495646208), (3312, 1470357504), (3381, 1440350208), (3404, 1430618112), (3456, 1409092608), (3528, 1380335616), (3542, 1374879744), (3552, 1371009024), (3564, 1366392832), (3584, 1358767872), (3626, 1343029248), (3663, 1329463296), (3696, 1317593088), (3726, 1306984448), (3864, 1260306432), (3969, 1226964992), (3996, 1218674688), (4032, 1207793664), (4048, 1203019776), (4096, 1188921888), (4144, 1175150592), (4158, 1171193856), (4224, 1152893952), (4312, 1129365504), (4347, 1120272384), (4416, 1102768128), (4508, 1080262656), (4536, 1073594368), (4554, 1069350912), (4608, 1056819456), (4662, 1044578304), (4704, 1035251712), (4736, 1028256768), (4752, 1024794624), (4851, 1003880448), (4884, 997097472), (4928, 988194816), (4968, 980238336), (5106, 953745408), (5152, 945229824), (5184, 939395072), (5292, 920223744), (5313, 916586496), (5328, 914006016), (5376, 905845248), (5439, 895352832), (5544, 878395392), (5632, 864670464), (5698, 854654976), (5796, 840204288), (5888, 827076096), (5957, 817496064), (5994, 812449792), (6048, 805195776), (6072, 802013184), (6144, 792614592), (6216, 783433728), (6237, 780795904), (6272, 776438784), (6336, 768595968), (6468, 752910336), (6512, 747823104), (6624, 735178752), (6762, 720175104), (6808, 715309056), (6831, 712900608), (6912, 704546304), (6993, 696385536), (7056, 690167808), (7084, 687439872), (7104, 685504512), (7128, 683196416), (7168, 679383936), (7252, 671514624), (7326, 664731648), (7392, 658796544), (7452, 653492224), (7659, 635830272), (7728, 630153216), (7938, 613482496), (7992, 609337344), (8064, 603896832), (8096, 601509888), (8192, 594460944), (8288, 587575296), (8316, 585596928), (8448, 576446976), (8547, 569769984), (8624, 564682752), (8694, 560136192), (8832, 551384064), (9016, 540131328), (9072, 536797184), (9108, 534675456), (9216, 528409728), (9324, 522289152), (9361, 520224768), (9408, 517625856), (9472, 514128384), (9504, 512397312), (9702, 501940224), (9768, 498548736), (9856, 494097408), (9936, 490119168), (10143, 480116736), (10212, 476872704), (10304, 472614912), (10368, 469697536), (10584, 460111872), (10626, 458293248), (10656, 457003008), (10752, 452922624), (10878, 447676416), (10989, 443154432), (11088, 439197696), (11264, 432335232), (11396, 427327488), (11592, 420102144), (11776, 413538048), (11914, 408748032), (11988, 406224896), (12096, 402597888), (12144, 401006592), (12288, 396307296), (12397, 392822784), (12432, 391716864), (12474, 390397952), (12544, 388219392), (12672, 384297984), (12936, 376455168), (13024, 373911552), (13041, 373424128), (13248, 367589376), (13524, 360087552), (13616, 357654528), (13662, 356450304), (13824, 352273152), (13986, 348192768), (14112, 345083904), (14168, 343719936), (14208, 342752256), (14256, 341598208), (14336, 339691968), (14504, 335757312), (14553, 334626816), (14652, 332365824), (14784, 329398272), (14904, 326746112), (15318, 317915136), (15456, 315076608), (15876, 306741248), (15939, 305528832), (15984, 304668672), (16128, 301948416), (16192, 300754944), (16317, 298450944), (16384, 297230472), (16576, 293787648), (16632, 292798464), (16896, 288223488), (17094, 284884992), (17248, 282341376), (17388, 280068096), (17664, 275692032), (17871, 272498688), (18032, 270065664), (18144, 268398592), (18216, 267337728), (18432, 264204864), (18648, 261144576), (18722, 260112384), (18816, 258812928), (18944, 257064192), (19008, 256198656), (19404, 250970112), (19536, 249274368), (19712, 247048704), (19872, 245059584), (19943, 244187136), (20286, 240058368), (20424, 238436352), (20493, 237633536), (20608, 236307456), (20736, 234848768), (20979, 232128512), (21168, 230055936), (21252, 229146624), (21312, 228501504), (21504, 226461312), (21756, 223838208), (21978, 221577216), (22176, 219598848), (22528, 216167616), (22792, 213663744), (22977, 211943424), (23184, 210051072), (23552, 206769024), (23828, 204374016), (23976, 203112448), (24192, 201298944), (24288, 200503296), (24576, 198153648), (24794, 196411392), (24864, 195858432), (24948, 195198976), (25088, 194109696), (25344, 192148992), (25641, 189923328), (25872, 188227584), (26048, 186955776), (26082, 186712064), (26496, 183794688), (27048, 180043776), (27232, 178827264), (27324, 178225152), (27648, 176136576), (27972, 174096384), (28083, 173408256), (28224, 172541952), (28336, 171859968), (28416, 171376128), (28512, 170799104), (28672, 169845984), (29008, 167878656), (29106, 167313408), (29304, 166182912), (29568, 164699136), (29808, 163373056), (30429, 160038912), (30636, 158957568), (30912, 157538304), (31752, 153370624), (31878, 152764416), (31968, 152334336), (32256, 150974208), (32384, 150377472), (32634, 149225472), (32768, 148615236), (32967, 147718144), (33152, 146893824), (33264, 146399232), (33792, 144111744), (34188, 142442496), (34496, 141170688), (34776, 140034048), (35328, 137846016), (35742, 136249344), (36064, 135032832), (36288, 134199296), (36432, 133668864), (36864, 132102432), (37191, 130940928), (37296, 130572288), (37444, 130056192), (37632, 129406464), (37888, 128532096), (38016, 128099328), (38808, 125485056), (39072, 124637184), (39424, 123524352), (39744, 122529792), (39886, 122093568), (40572, 120029184), (40848, 119218176), (40986, 118816768), (41216, 118153728), (41472, 117424384), (41699, 116785152), (41958, 116064256), (42336, 115027968), (42504, 114573312), (42624, 114250752), (43008, 113230656), (43512, 111919104), (43659, 111542272), (43956, 110788608), (44352, 109799424), (45056, 108083808), (45584, 106831872), (45954, 105971712), (46368, 105025536), (47104, 103384512), (47656, 102187008), (47817, 101842944), (47952, 101556224), (48384, 100649472), (48576, 100251648), (48951, 99483648), (49152, 99076824), (49588, 98205696), (49728, 97929216), (49896, 97599488), (50176, 97054848), (50688, 96074496), (51282, 94961664), (51744, 94113792), (52096, 93477888), (52164, 93356032), (52992, 91897344), (53613, 90832896), (54096, 90021888), (54464, 89413632), (54648, 89112576), (55296, 88068288), (55944, 87048192), (56166, 86704128), (56448, 86270976), (56672, 85929984), (56832, 85688064), (57024, 85399552), (57344, 84922992), (58016, 83939328), (58212, 83656704), (58608, 83091456), (59136, 82349568), (59616, 81686528), (59829, 81395712), (60858, 80019456), (61272, 79478784), (61824, 78769152), (63504, 76685312), (63756, 76382208), (63936, 76167168), (64512, 75487104), (64768, 75188736), (65268, 74612736), (65527, 74317824), (65536, 74307618), (65934, 73859072), (66304, 73446912), (66528, 73199616), (67584, 72055872), (68376, 71221248), (68931, 70647808), (68992, 70585344), (69552, 70017024), (70656, 68923008), (71484, 68124672), (72128, 67516416), (72576, 67099648), (72864, 66834432), (73728, 66051216), (74382, 65470464), (74592, 65286144), (74888, 65028096), (75264, 64703232), (75776, 64266048), (76032, 64049664), (76923, 63307776), (77616, 62742528), (78144, 62318592), (78848, 61762176), (79488, 61264896), (79772, 61046784), (81144, 60014592), (81696, 59609088), (81972, 59408384), (82432, 59076864), (82944, 58712192), (83398, 58392576), (83916, 58032128), (84249, 57802752), (84672, 57513984), (85008, 57286656), (85248, 57125376), (86016, 56615328), (87024, 55959552), (87318, 55771136), (87912, 55394304), (88704, 54899712), (90112, 54041904), (91168, 53415936), (91287, 53346304), (91908, 52985856), (92736, 52512768), (94208, 51692256), (95312, 51093504), (95634, 50921472), (95904, 50778112), (96768, 50324736), (97152, 50125824), (97902, 49741824), (98304, 49538412), (99176, 49102848), (99456, 48964608), (99792, 48799744), (100352, 48527424), (101376, 48037248), (102564, 47480832), (103488, 47056896), (104192, 46738944), (104328, 46678016), (105984, 45948672), (107226, 45416448), (108192, 45010944), (108928, 44706816), (109296, 44556288), (110592, 44034144), (111573, 43646976), (111888, 43524096), (112332, 43352064), (112896, 43135488), (113344, 42964992), (113664, 42844032), (114048, 42699776), (114688, 42461496), (116032, 41969664), (116424, 41828352), (117216, 41545728), (118272, 41174784), (119232, 40843264), (119658, 40697856), (121716, 40009728), (122544, 39739392), (123648, 39384576), (125097, 38928384), (127008, 38342656), (127512, 38191104), (127872, 38083584), (129024, 37743552), (129536, 37594368), (130536, 37306368), (131054, 37158912), (131072, 37153809), (131868, 36929536), (132608, 36723456), (133056, 36599808), (135168, 36027936), (136752, 35610624), (137862, 35323904), (137984, 35292672), (139104, 35008512), (141312, 34461504), (142968, 34062336), (143451, 33947648), (144256, 33758208), (145152, 33549824), (145728, 33417216), (146853, 33161216), (147456, 33025608), (148764, 32735232), (149184, 32643072), (149776, 32514048), (150528, 32351616), (151552, 32133024), (152064, 32024832), (153846, 31653888), (155232, 31371264), (156288, 31159296), (157696, 30881088), (158976, 30632448), (159544, 30523392), (160839, 30277632), (162288, 30007296), (163392, 29804544), (163944, 29704192), (164864, 29538432), (165888, 29356096), (166796, 29196288), (167832, 29016064), (168498, 28901376), (169344, 28756992), (170016, 28643328), (170496, 28562688), (172032, 28307664), (174048, 27979776), (174636, 27885568), (175824, 27697152), (177408, 27449856), (179487, 27131904), (180224, 27020952), (182336, 26707968), (182574, 26673152), (183816, 26492928), (185472, 26256384), (188416, 25846128), (190624, 25546752), (191268, 25460736), (191808, 25389056), (193536, 25162368), (194304, 25062912), (195804, 24870912), (196581, 24772608), (196608, 24769206), (198352, 24551424), (198912, 24482304), (199584, 24399872), (200704, 24263712), (202752, 24018624), (205128, 23740416), (206976, 23528448), (208384, 23369472), (208656, 23339008), (211968, 22974336), (214452, 22708224), (216384, 22505472), (217856, 22353408), (218592, 22278144), (221184, 22017072), (223146, 21823488), (223776, 21762048), (224664, 21676032), (225792, 21567744), (226688, 21482496), (227328, 21422016), (228096, 21349888), (229376, 21230748), (230769, 21102592), (232064, 20984832), (232848, 20914176), (234432, 20772864), (236544, 20587392), (238464, 20421632), (239316, 20348928), (243432, 20004864), (245088, 19869696), (247296, 19692288), (250194, 19464192), (252747, 19267584), (254016, 19171328), (255024, 19095552), (255744, 19041792), (258048, 18871776), (259072, 18797184), (261072, 18653184), (262108, 18579456), (263736, 18464768), (265216, 18361728), (266112, 18299904), (270336, 18013968), (273504, 17805312), (275724, 17661952), (275968, 17646336), (278208, 17504256), (282624, 17230752), (285936, 17031168), (286902, 16973824), (288512, 16879104), (290304, 16774912), (291456, 16708608), (293706, 16580608), (294912, 16512804), (297528, 16367616), (298368, 16321536), (299552, 16257024), (301056, 16175808), (303104, 16066512), (304128, 16012416), (307692, 15826944), (310464, 15685632), (312576, 15579648), (315392, 15440544), (317952, 15316224), (319088, 15261696), (321678, 15138816), (324576, 15003648), (326784, 14902272), (327888, 14852096), (329728, 14769216), (331776, 14678048), (333592, 14598144), (334719, 14548992), (335664, 14508032), (336996, 14450688), (338688, 14378496), (340032, 14321664), (340992, 14281344), (344064, 14153832), (348096, 13989888), (349272, 13942784), (351648, 13848576), (354816, 13724928), (358974, 13565952), (360448, 13510476), (364672, 13353984), (365148, 13336576), (367632, 13246464), (370944, 13128192), (375291, 12976128), (376832, 12923064), (381248, 12773376), (382536, 12730368), (383616, 12694528), (387072, 12581184), (388608, 12531456), (391608, 12435456), (393162, 12386304), (393216, 12384603), (396704, 12275712), (397824, 12241152), (399168, 12199936), (401408, 12131856), (405504, 12009312), (410256, 11870208), (413952, 11764224), (416768, 11684736), (417312, 11669504), (423936, 11487168), (428904, 11354112), (432768, 11252736), (435712, 11176704), (437184, 11139072), (442368, 11008536), (446292, 10911744), (447552, 10881024), (449328, 10838016), (451584, 10783872), (453376, 10741248), (454656, 10711008), (456192, 10674944), (458689, 10616832), (458752, 10615374), (461538, 10551296), (464128, 10492416), (465696, 10457088), (468864, 10386432), (473088, 10293696), (476928, 10210816), (478632, 10174464), (482517, 10092544), (486864, 10002432), (490176, 9934848), (494592, 9846144), (500388, 9732096), (505494, 9633792), (508032, 9585664), (510048, 9547776), (511488, 9520896), (516096, 9435888), (518144, 9398592), (522144, 9326592), (524216, 9289728), (527472, 9232384), (530432, 9180864), (532224, 9149952), (538461, 9043968), (540672, 9006984), (547008, 8902656), (551448, 8830976), (551936, 8823168), (556416, 8752128), (565248, 8615376), (571872, 8515584), (573804, 8486912), (577024, 8439552), (580608, 8387456), (582912, 8354304), (587412, 8290304), (589743, 8257536), (589824, 8256402), (595056, 8183808), (596736, 8160768), (599104, 8128512), (602112, 8087904), (606208, 8033256), (608256, 8006208), (615384, 7913472), (620928, 7842816), (625152, 7789824), (630784, 7720272), (635904, 7658112), (638176, 7630848), (643356, 7569408), (649152, 7501824), (653568, 7451136), (655776, 7426048), (659456, 7384608), (663552, 7339024), (667184, 7299072), (669438, 7274496), (671328, 7254016), (673992, 7225344), (677376, 7189248), (680064, 7160832), (681984, 7140672), (688128, 7076916), (696192, 6994944), (698544, 6971392), (703296, 6924288), (709632, 6862464), (717948, 6782976), (720896, 6755238), (729344, 6676992), (730296, 6668288), (735264, 6623232), (741888, 6564096), (750582, 6488064), (753664, 6461532), (758241, 6422528), (762496, 6386688), (765072, 6365184), (767232, 6347264), (774144, 6290592), (777216, 6265728), (783216, 6217728), (786324, 6193152), (793408, 6137856), (795648, 6120576), (798336, 6099968), (802816, 6065928), (811008, 6004656), (820512, 5935104), (827904, 5882112), (833536, 5842368), (834624, 5834752), (847872, 5743584), (857808, 5677056), (865536, 5626368), (871424, 5588352), (874368, 5569536), (884736, 5504268), (892584, 5455872), (895104, 5440512), (898656, 5419008), (903168, 5391936), (906752, 5370624), (909312, 5355504), (912384, 5337472), (917378, 5308416), (917504, 5307687), (923076, 5275648), (928256, 5246208), (931392, 5228544), (937728, 5193216), (946176, 5146848), (953856, 5105408), (957264, 5087232), (965034, 5046272), (973728, 5001216), (980352, 4967424), (989184, 4923072), (1000776, 4866048), (1004157, 4849664), (1010988, 4816896), (1016064, 4792832), (1020096, 4773888), (1022976, 4760448), (1032192, 4717944), (1036288, 4699296), (1044288, 4663296), (1048432, 4644864), (1054944, 4616192), (1060864, 4590432), (1064448, 4574976), (1076922, 4521984), (1081344, 4503492), (1094016, 4451328), (1102896, 4415488), (1103872, 4411584), (1112832, 4376064), (1125873, 4325376), (1130496, 4307688), (1143744, 4257792), (1147608, 4243456), (1154048, 4219776), (1161216, 4193728), (1165824, 4177152), (1174824, 4145152), (1179486, 4128768), (1179648, 4128201), (1190112, 4091904), (1193472, 4080384), (1198208, 4064256), (1204224, 4043952), (1212416, 4016628), (1216512, 4003104), (1230768, 3956736), (1241856, 3921408), (1250304, 3894912), (1261568, 3860136), (1271808, 3829056), (1276352, 3815424), (1286712, 3784704), (1298304, 3750912), (1307136, 3725568), (1311552, 3713024), (1318912, 3692304), (1327104, 3669512), (1334368, 3649536), (1338876, 3637248), (1342656, 3627008), (1347984, 3612672), (1354752, 3594624), (1360128, 3580416), (1363968, 3570336), (1376067, 3538944), (1376256, 3538458), (1392384, 3497472), (1397088, 3485696), (1406592, 3462144), (1419264, 3431232), (1435896, 3391488), (1441792, 3377619), (1458688, 3338496), (1460592, 3334144), (1470528, 3311616), (1483776, 3282048), (1501164, 3244032), (1507328, 3230766), (1516482, 3211264), (1524992, 3193344), (1530144, 3182592), (1534464, 3173632), (1548288, 3145296), (1554432, 3132864), (1566432, 3108864), (1572648, 3096576), (1586816, 3068928), (1591296, 3060288), (1596672, 3049984), (1605632, 3032964), (1615383, 3014656), (1622016, 3002328), (1641024, 2967552), (1655808, 2941056), (1667072, 2921184), (1669248, 2917376), (1695744, 2871792), (1715616, 2838528), (1731072, 2813184), (1742848, 2794176), (1748736, 2784768), (1769229, 2752512), (1769472, 2752134), (1785168, 2727936), (1790208, 2720256), (1797312, 2709504), (1806336, 2695968), (1813504, 2685312), (1818624, 2677752), (1824768, 2668736), (1834756, 2654208), (1846152, 2637824), (1856512, 2623104), (1862784, 2614272), (1875456, 2596608), (1892352, 2573424), (1907712, 2552704), (1914528, 2543616), (1930068, 2523136), (1947456, 2500608), (1960704, 2483712), (1978368, 2461536), (2001552, 2433024), (2008314, 2424832), (2021976, 2408448), (2032128, 2396416), (2040192, 2386944), (2045952, 2380224), (2064384, 2358972), (2072576, 2349648), (2088576, 2331648), (2096864, 2322432), (2109888, 2308096), (2121728, 2295216), (2128896, 2287488), (2153844, 2260992), (2162688, 2251746), (2188032, 2225664), (2205792, 2207744)]