7498671538176

素因数分解:

$2^{14}\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 84, 89, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 138, 144, 147, 156, 161, 168, 169, 178, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 252, 256, 267, 273, 276, 288, 294, 299, 312, 322, 336, 338, 351, 356, 364, 368, 378, 384, 392, 414, 416, 432, 441, 448, 468, 483, 504, 507, 512, 534, 546, 552, 576, 588, 598, 621, 623, 624, 637, 644, 672, 676, 702, 712, 728, 736, 756, 768, 784, 801, 819, 828, 832, 864, 882, 896, 897, 936, 966, 1008, 1014, 1024, 1068, 1092, 1104, 1127, 1152, 1157, 1176, 1183, 1196, 1242, 1246, 1248, 1274, 1288, 1323, 1344, 1352, 1404, 1424, 1449, 1456, 1472, 1512, 1521, 1536, 1568, 1602, 1638, 1656, 1664, 1728, 1764, 1792, 1794, 1869, 1872, 1911, 1932, 2016, 2028, 2047, 2048, 2093, 2136, 2184, 2208, 2254, 2304, 2314, 2352, 2366, 2392, 2403, 2457, 2484, 2492, 2496, 2548, 2576, 2646, 2688, 2691, 2704, 2808, 2848, 2898, 2912, 2944, 3024, 3042, 3072, 3136, 3204, 3276, 3312, 3328, 3381, 3456, 3471, 3528, 3549, 3584, 3588, 3738, 3744, 3822, 3864, 3887, 4032, 4056, 4094, 4096, 4186, 4272, 4347, 4361, 4368, 4416, 4508, 4563, 4608, 4628, 4704, 4732, 4784, 4806, 4914, 4968, 4984, 4992, 5096, 5152, 5292, 5376, 5382, 5408, 5607, 5616, 5696, 5733, 5796, 5824, 5888, 6048, 6084, 6141, 6144, 6272, 6279, 6408, 6552, 6624, 6656, 6762, 6912, 6942, 7056, 7098, 7168, 7176, 7476, 7488, 7644, 7728, 7774, 8064, 8073, 8099, 8112, 8188, 8192, 8281, 8372, 8544, 8694, 8722, 8736, 8832, 9016, 9126, 9216, 9256, 9408, 9464, 9568, 9612, 9828, 9936, 9968, 9984, 10143, 10192, 10304, 10413, 10584, 10647, 10752, 10764, 10816, 11214, 11232, 11392, 11466, 11592, 11648, 11661, 11776, 12096, 12168, 12282, 12288, 12544, 12558, 12816, 13083, 13104, 13248, 13312, 13524, 13824, 13884, 14112, 14196, 14329, 14336, 14352, 14651, 14952, 14976, 15041, 15288, 15456, 15548, 16128, 16146, 16198, 16224, 16376, 16384, 16562, 16744, 16821, 17088, 17199, 17388, 17444, 17472, 17664, 18032, 18252, 18423, 18432, 18512, 18816, 18837, 18928, 19136, 19224, 19656, 19872, 19936, 19968, 20286, 20384, 20608, 20826, 21168, 21294, 21504, 21528, 21632, 22428, 22464, 22784, 22932, 23184, 23296, 23322, 23552, 24192, 24297, 24336, 24564, 24576, 24843, 25088, 25116, 25632, 26166, 26208, 26496, 26611, 26624, 27048, 27209, 27648, 27768, 28224, 28392, 28658, 28672, 28704, 29302, 29904, 29952, 30082, 30429, 30576, 30912, 31096, 31239, 31941, 32256, 32292, 32396, 32448, 32752, 33124, 33488, 33642, 34176, 34398, 34776, 34888, 34944, 34983, 35328, 36064, 36504, 36846, 36864, 37024, 37632, 37674, 37856, 38272, 38448, 39249, 39312, 39744, 39872, 39936, 40572, 40768, 41216, 41652, 42336, 42588, 42987, 43008, 43056, 43264, 43953, 44856, 44928, 45123, 45568, 45864, 46368, 46592, 46644, 47104, 48384, 48594, 48672, 49128, 49152, 49686, 50176, 50232, 51264, 52332, 52416, 52992, 53222, 53248, 54096, 54418, 55269, 55296, 55536, 56448, 56511, 56693, 56784, 57316, 57344, 57408, 58604, 59808, 59904, 60164, 60858, 61152, 61824, 62192, 62478, 63882, 64512, 64584, 64792, 64896, 65504, 66248, 66976, 67284, 68352, 68796, 69552, 69776, 69888, 69966, 70656, 72128, 72891, 73008, 73692, 73728, 74048, 74529, 75264, 75348, 75712, 76544, 76896, 78498, 78624, 79488, 79744, 79833, 79872, 81144, 81536, 81627, 82432, 83304, 84672, 85176, 85974, 86016, 86112, 86528, 87906, 89712, 89856, 90246, 91136, 91728, 92736, 93184, 93288, 94208, 96768, 97188, 97344, 98256, 99372, 100303, 100352, 100464, 102528, 104664, 104832, 104949, 105287, 105984, 106444, 106496, 108192, 108836, 110538, 110592, 111072, 112896, 113022, 113386, 113568, 114632, 114688, 114816, 117208, 117747, 119616, 119808, 120328, 121716, 122304, 123648, 124384, 124956, 127764, 128961, 129024, 129168, 129584, 129792, 131008, 131859, 132496, 133952, 134568, 135369, 136704, 137592, 139104, 139552, 139776, 139932, 141312, 144256, 145782, 146016, 147384, 147456, 148096, 149058, 150528, 150696, 151424, 153088, 153792, 156996, 157248, 158976, 159488, 159666, 159744, 162288, 163072, 163254, 164864, 166608, 169344, 170079, 170352, 171948, 172032, 172224, 173056, 175812, 179424, 179712, 180492, 182272, 183456, 185472, 186277, 186368, 186576, 188416, 190463, 193536, 194376, 194688, 196512, 198744, 200606, 200704, 200928, 205056, 209328, 209664, 209898, 210574, 211968, 212888, 212992, 216384, 217672, 218673, 221076, 221184, 222144, 223587, 225792, 226044, 226772, 227136, 229264, 229632, 234416, 235494, 239232, 239499, 239616, 240656, 243432, 244608, 244881, 247296, 248768, 249912, 255528, 257922, 258048, 258336, 259168, 259584, 262016, 263718, 264992, 267904, 269136, 270738, 273408, 275184, 278208, 279104, 279552, 279864, 282624, 288512, 291564, 292032, 294768, 296192, 298116, 300909, 301056, 301392, 302848, 306176, 307584, 313992, 314496, 315861, 317952, 318976, 319332, 319488, 324576, 326144, 326508, 329728, 333216, 338688, 340158, 340704, 343896, 344064, 344448, 345943, 346112, 351624, 358848, 359424, 360984, 364544, 366912, 370944, 372554, 372736, 373152, 376832, 380926, 386883, 387072, 388752, 389376, 393024, 395577, 397488, 401212, 401408, 401856, 406107, 410112, 418656, 419328, 419796, 421148, 423936, 425776, 432768, 435344, 437346, 442152, 442368, 444288, 447174, 451584, 452088, 453544, 454272, 458528, 459264, 468832, 470988, 478464, 478998, 479232, 481312, 486864, 489216, 489762, 494592, 497536, 499824, 510237, 511056, 515844, 516096, 516672, 518336, 519168, 524032, 527436, 529984, 535808, 538272, 541476, 546816, 550368, 556416, 558208, 558831, 559104, 559728, 565248, 571389, 577024, 583128, 584064, 589536, 592384, 596232, 601818, 602112, 602784, 605696, 612352, 615168, 627984, 628992, 631722, 635904, 637952, 638664, 638976, 649152, 652288, 653016, 659456, 666432, 677376, 680316, 681408, 687792, 688896, 691886, 692224, 703248, 717696, 718497, 718848, 721968, 729088, 733824, 734643, 737009, 741888, 745108, 745472, 746304, 761852, 773766, 774144, 777504, 778752, 786048, 791154, 794976, 802424, 802816, 803712, 812214, 820224, 837312, 838656, 839592, 842296, 847872, 851552, 865536, 870688, 874692, 884304, 888576, 894348, 902727, 903168, 904176, 907088, 908544, 917056, 918528, 937664, 941976, 947583, 956928, 957996, 958464, 962624, 973728, 978432, 979524, 989184, 995072, 999648, 1020474, 1022112, 1031688, 1032192, 1033344, 1036672, 1037829, 1038336, 1048064, 1054872, 1059968, 1071616, 1076544, 1082952, 1093632, 1100736, 1112832, 1116416, 1117662, 1118208, 1119456, 1130496, 1142778, 1154048, 1166256, 1168128, 1179072, 1184768, 1192464, 1203636, 1204224, 1205568, 1211392, 1224704, 1230336, 1255968, 1257984, 1263444, 1271808, 1275904, 1277328, 1298304, 1303939, 1304576, 1306032, 1318912, 1332864, 1354752, 1360632, 1362816, 1375584, 1377792, 1383772, 1384448, 1406496, 1435392, 1436994, 1437696, 1443936, 1458176, 1467648, 1469286, 1474018, 1483776, 1490216, 1490944, 1492608, 1523704, 1530711, 1547532, 1548288, 1555008, 1557504, 1572096, 1582308, 1589952, 1604848, 1607424, 1624428, 1640448, 1674624, 1676493, 1677312, 1679184, 1684592, 1695744, 1703104, 1714167, 1731072, 1741376, 1749384, 1768608, 1777152, 1788696, 1805454, 1806336, 1808352, 1814176, 1817088, 1834112, 1837056, 1875328, 1883952, 1895166, 1913856, 1915992, 1916928, 1925248, 1947456, 1956864, 1959048, 1978368, 1990144, 1999296, 2040948, 2044224, 2063376, 2066688, 2073344, 2075658, 2076672, 2096128, 2109744, 2119936, 2143232, 2153088, 2165904, 2187264, 2201472, 2211027, 2225664, 2232832, 2235324, 2236416, 2238912, 2285556, 2308096, 2332512, 2336256, 2358144, 2369536, 2384928, 2407272, 2408448, 2411136, 2421601, 2422784, 2449408, 2460672, 2511936, 2515968, 2526888, 2543616, 2551808, 2554656, 2596608, 2607878, 2609152, 2612064, 2637824, 2665728, 2708181, 2709504, 2721264, 2725632, 2751168, 2755584, 2767544, 2768896, 2812992, 2842749, 2870784, 2873988, 2875392, 2887872, 2935296, 2938572, 2948036, 2967552, 2980432, 2985216, 3047408, 3061422, 3095064, 3096576, 3110016, 3113487, 3115008, 3144192, 3164616, 3179904, 3209696, 3214848, 3248856, 3280896, 3349248, 3352986, 3354624, 3358368, 3369184, 3391488, 3406208, 3428334, 3462144, 3482752, 3498768, 3537216, 3554304, 3577392, 3610908, 3612672, 3616704, 3628352, 3634176, 3668224, 3674112, 3750656, 3767904, 3790332, 3827712, 3831984, 3850496, 3894912, 3911817, 3913728, 3918096, 3956736, 3980288, 3998592, 4081896, 4088448, 4126752, 4133376, 4146688, 4151316, 4153344, 4192256, 4219488, 4239872, 4286464, 4306176, 4331808, 4374528, 4402944, 4422054, 4451328, 4465664, 4470648, 4472832, 4477824, 4571112, 4616192, 4665024, 4672512, 4716288, 4739072, 4769856, 4814544, 4822272, 4843202, 4845568, 4898816, 4921344, 5023872, 5029479, 5031936, 5053776, 5087232, 5103616, 5109312, 5142501, 5193216, 5215756, 5218304, 5224128, 5331456, 5416362, 5419008, 5442528, 5451264, 5502336, 5511168, 5535088, 5625984, 5685498, 5741568, 5747976, 5750784, 5775744, 5870592, 5877144, 5896072, 5935104, 5960864, 5970432, 6094816, 6122844, 6190128, 6220032, 6226974, 6230016, 6288384, 6329232, 6359808, 6419392, 6429696, 6497712, 6561792, 6633081, 6698496, 6705972, 6709248, 6716736, 6738368, 6812416, 6856668, 6924288, 6965504, 6997536, 7074432, 7108608, 7154784, 7221816, 7225344, 7233408, 7256704, 7264803, 7268352, 7336448, 7348224, 7501312, 7535808, 7580664, 7655424, 7663968, 7700992, 7789824, 7823634, 7827456, 7836192, 7913472, 7960576, 7997184, 8163792, 8176896, 8253504, 8266752, 8293376, 8302632, 8306688, 8384512, 8438976, 8479744, 8572928, 8612352, 8663616, 8805888, 8844108, 8902656, 8931328, 8941296, 8955648, 9142224, 9232384, 9330048, 9340461, 9345024, 9432576, 9478144, 9539712, 9629088, 9644544, 9686404, 9691136, 9842688, 10047744, 10058958, 10063872, 10107552, 10174464, 10207232, 10218624, 10285002, 10386432, 10431512, 10436608, 10448256, 10662912, 10832724, 10838016, 10885056, 10902528, 11004672, 11022336, 11070176, 11251968, 11370996, 11483136, 11495952, 11551488, 11735451, 11741184, 11754288, 11792144, 11870208, 11921728, 11940864, 12189632, 12245688, 12380256, 12440064, 12453948, 12460032, 12576768, 12658464, 12719616, 12838784, 12859392, 12995424, 13123584, 13266162, 13396992, 13411944, 13418496, 13433472, 13476736, 13624832, 13713336, 13848576, 13931008, 13995072, 14148864, 14217216, 14309568, 14443632, 14466816, 14513408, 14529606, 14536704, 14672896, 14696448, 15002624, 15071616, 15161328, 15310848, 15327936, 15401984, 15579648, 15647268, 15654912, 15672384, 15921152, 15994368, 16327584, 16353792, 16507008, 16533504, 16586752, 16605264, 16769024, 16877952, 16951207, 16959488, 17145856, 17224704, 17327232, 17611776, 17688216, 17805312, 17862656, 17882592, 17911296, 18284448, 18464768, 18660096, 18680922, 18690048, 18865152, 18956288, 19079424, 19258176, 19289088, 19372808, 19382272, 19685376, 19899243, 20095488, 20117916, 20127744, 20215104, 20437248, 20570004, 20772864, 20863024, 20896512, 21325824, 21665448, 21676032, 21770112, 21794409, 21805056, 22009344, 22044672, 22140352, 22503936, 22741992, 22966272, 22991904, 23102976, 23470902, 23482368, 23508576, 23584288, 23740416, 23843456, 23881728, 24379264, 24491376, 24760512, 24880128, 24907896, 24920064, 25153536, 25316928, 25439232, 25677568, 25718784, 25990848, 26532324, 26793984, 26823888, 26866944, 26953472, 27249664, 27426672, 27697152, 27862016, 27990144, 28297728, 28434432, 28619136, 28887264, 28933632, 29026816, 29059212, 29073408, 29345792, 30005248, 30143232, 30322656, 30621696, 30655872, 30803968, 31159296, 31294536, 31309824, 31344768, 31842304, 31988736, 32655168, 32707584, 33014016, 33067008, 33173504, 33210528, 33538048, 33755904, 33902414, 33918976, 34291712, 34449408, 34654464, 35206353, 35223552, 35376432, 35610624, 35725312, 35765184, 35822592, 36568896, 37320192, 37361844, 37380096, 37730304, 38158848, 38516352, 38578176, 38745616, 39370752, 39798486, 40190976, 40235832, 40255488, 40430208, 40874496, 41140008, 41545728, 41726048, 41793024, 42651648, 43330896, 43540224, 43588818, 43610112, 44018688, 44089344, 44280704, 45007872, 45483984, 45932544, 45983808, 46205952, 46941804, 46964736, 47017152, 47168576, 47686912, 47763456, 48758528, 48982752, 49521024, 49760256, 49815792, 50307072, 50633856, 50853621, 50878464, 51355136, 51437568, 51981696, 53064648, 53587968, 53647776, 53733888, 53906944, 54499328, 54853344, 55394304, 55724032, 55980288, 56595456, 56868864, 57238272, 57774528, 57867264, 58053632, 58118424, 58146816, 58691584, 60010496, 60286464, 60645312, 61311744, 61607936, 62318592, 62589072, 62689536, 63684608, 63977472, 65310336, 65383227, 65415168, 66028032, 66134016, 66347008, 66421056, 67511808, 67804828, 67837952, 68898816, 69308928, 70412706, 70447104, 70752864, 71221248, 71450624, 71530368, 71645184, 73137792, 74640384, 74723688, 74760192, 75460608, 76317696, 77032704, 77156352, 77491232, 79596972, 80381952, 80471664, 80860416, 81748992, 82280016, 83091456, 83452096, 83586048, 85303296, 86661792, 87080448, 87177636, 87220224, 88037376, 88561408, 90015744, 90967968, 91865088, 91967616, 92411904, 93883608, 93929472, 94034304, 94337152, 95373824, 95526912, 97517056, 97965504, 99042048, 99520512, 99631584, 100614144, 101267712, 101707242, 101756928, 102710272, 102875136, 103963392, 106129296, 107175936, 107295552, 107467776, 107813888, 108998656, 109706688, 111448064, 111960576, 113190912, 114476544, 115549056, 115734528, 116107264, 116236848, 117383168, 120020992, 120572928, 121290624, 122623488, 123215872, 124637184, 125178144, 125379072, 127954944, 130620672, 130766454, 130830336, 132056064, 132268032, 132694016, 132842112, 135023616, 135609656, 135675904, 137797632, 138617856, 140825412, 140894208, 141505728, 143060736, 143290368, 146275584, 149280768, 149447376, 150921216, 152560863, 152635392, 154065408, 154312704, 154982464, 159193944, 160763904, 160943328, 161720832, 163497984, 164560032, 166182912, 166904192, 167172096, 170606592, 173323584, 174160896, 174355272, 174440448, 176074752, 177122816, 180031488, 181935936, 183935232, 184823808, 187767216, 188068608, 188674304, 190747648, 191053824, 195034112, 195931008, 198084096, 199041024, 199263168, 202535424, 203414484, 203513856, 205420544, 207926784, 212258592, 214351872, 214591104, 214935552, 215627776, 217997312, 219413376, 222896128, 223921152, 226381824, 228953088, 231098112, 231469056, 232214528, 232473696, 234766336, 240041984, 241145856, 242581248, 245246976, 246431744, 249274368, 250356288, 250758144, 255909888, 261241344, 261532908, 261660672, 264112128, 265684224, 270047232, 271219312, 275595264, 277235712, 281650824, 281788416, 283011456, 286121472, 286580736, 292551168, 298561536, 298894752, 301842432, 305121726, 305270784, 308130816, 308625408, 309964928, 318387888, 321527808, 321886656, 323441664, 326995968, 329120064, 333808384, 334344192, 346647168, 348321792, 348710544, 352149504, 354245632, 360062976, 363871872, 367870464, 369647616, 375534432, 376137216, 377348608, 381495296, 390068224, 391862016, 396168192, 398082048, 398526336, 405070848, 406828968, 407027712, 410841088, 415853568, 424517184, 429182208, 429871104, 431255552, 435994624, 438826752, 445792256, 447842304, 452763648, 457682589, 457906176, 462196224, 462938112, 464429056, 464947392, 482291712, 485162496, 490493952, 498548736, 500712576, 501516288, 511819776, 522482688, 523065816, 523321344, 528224256, 531368448, 540094464, 542438624, 554471424, 563301648, 566022912, 572242944, 573161472, 585102336, 597123072, 597789504, 610243452, 610541568, 616261632, 619929856, 636775776, 643055616, 643773312, 646883328, 653991936, 658240128, 667616768, 668688384, 693294336, 696643584, 697421088, 704299008, 708491264, 720125952, 727743744, 735740928, 739295232, 751068864, 752274432, 754697216, 762990592, 780136448, 783724032, 792336384, 797052672, 810141696, 813657936, 821682176, 831707136, 849034368, 858364416, 859742208, 862511104, 877653504, 895684608, 905527296, 915365178, 915812352, 924392448, 925876224, 928858112, 929894784, 964583424, 970324992, 980987904, 1001425152, 1003032576, 1044965376, 1046131632, 1056448512, 1062736896, 1080188928, 1084877248, 1108942848, 1126603296, 1132045824, 1144485888, 1170204672, 1194246144, 1195579008, 1220486904, 1221083136, 1232523264, 1239859712, 1273551552, 1287546624, 1293766656, 1307983872, 1316480256, 1335233536, 1337376768, 1386588672, 1393287168, 1394842176, 1416982528, 1455487488, 1471481856, 1502137728, 1504548864, 1509394432, 1525981184, 1560272896, 1567448064, 1584672768, 1594105344, 1620283392, 1627315872, 1643364352, 1663414272, 1698068736, 1716728832, 1719484416, 1725022208, 1755307008, 1791369216, 1830730356, 1831624704, 1848784896, 1859789568, 1929166848, 1940649984, 1961975808, 2002850304, 2006065152, 2089930752, 2092263264, 2112897024, 2125473792, 2160377856, 2169754496, 2217885696, 2253206592, 2264091648, 2288971776, 2340409344, 2391158016, 2440973808, 2465046528, 2479719424, 2547103104, 2575093248, 2587533312, 2632960512, 2670467072, 2773177344, 2786574336, 2789684352, 2833965056, 2910974976, 2942963712, 3004275456, 3009097728, 3018788864, 3051962368, 3120545792, 3134896128, 3169345536, 3188210688, 3240566784, 3254631744, 3326828544, 3396137472, 3433457664, 3510614016, 3582738432, 3661460712, 3663249408, 3697569792, 3719579136, 3881299968, 3923951616, 4005700608, 4012130304, 4179861504, 4184526528, 4250947584, 4339508992, 4506413184, 4528183296, 4577943552, 4680818688, 4782316032, 4881947616, 4930093056, 4959438848, 5094206208, 5150186496, 5175066624, 5265921024, 5340934144, 5546354688, 5579368704, 5667930112, 5821949952, 5885927424, 6008550912, 6018195456, 6037577728, 6269792256, 6338691072, 6376421376, 6481133568, 6509263488, 6653657088, 6792274944, 6866915328, 7021228032, 7322921424, 7395139584, 7439158272, 7762599936, 8011401216, 8359723008, 8369053056, 8501895168, 8679017984, 9012826368, 9056366592, 9155887104, 9361637376, 9564632064, 9763895232, 9918877696, 10188412416, 10300372992, 10531842048, 10681868288, 11092709376, 11158737408, 11643899904, 11771854848, 12017101824, 12036390912, 12075155456, 12539584512, 12752842752, 13018526976, 13584549888, 13733830656, 14042456064, 14645842848, 14790279168, 14878316544, 15525199872, 16022802432, 16738106112, 17003790336, 17358035968, 18025652736, 18112733184, 19129264128, 19527790464, 19837755392, 20376824832, 20600745984, 21063684096, 21363736576, 22185418752, 22317474816, 23287799808, 24034203648, 25079169024, 25505685504, 26037053952, 27169099776, 27467661312, 28084912128, 29291685696, 29756633088, 32045604864, 33476212224, 34716071936, 36051305472, 36225466368, 38258528256, 39055580928, 39675510784, 40753649664, 41201491968, 42127368192, 44370837504, 44634949632, 46575599616, 48068407296, 51011371008, 52074107904, 54338199552, 58583371392, 59513266176, 64091209728, 66952424448, 69432143872, 72102610944, 76517056512, 78111161856, 81507299328, 82402983936, 84254736384, 89269899264, 96136814592, 104148215808, 108676399104, 117166742784, 119026532352, 133904848896, 138864287744, 144205221888, 153034113024, 156222323712, 163014598656, 178539798528, 192273629184, 208296431616, 234333485568, 267809697792, 277728575488, 288410443776, 312444647424, 326029197312, 357079597056, 416592863232, 468666971136, 535619395584, 576820887552, 624889294848, 833185726464, 937333942272, 1071238791168, 1249778589696, 1874667884544, 2499557179392, 3749335769088, 7498671538176]

約数ペア:

[(1, 7498671538176), (2, 3749335769088), (3, 2499557179392), (4, 1874667884544), (6, 1249778589696), (7, 1071238791168), (8, 937333942272), (9, 833185726464), (12, 624889294848), (13, 576820887552), (14, 535619395584), (16, 468666971136), (18, 416592863232), (21, 357079597056), (23, 326029197312), (24, 312444647424), (26, 288410443776), (27, 277728575488), (28, 267809697792), (32, 234333485568), (36, 208296431616), (39, 192273629184), (42, 178539798528), (46, 163014598656), (48, 156222323712), (49, 153034113024), (52, 144205221888), (54, 138864287744), (56, 133904848896), (63, 119026532352), (64, 117166742784), (69, 108676399104), (72, 104148215808), (78, 96136814592), (84, 89269899264), (89, 84254736384), (91, 82402983936), (92, 81507299328), (96, 78111161856), (98, 76517056512), (104, 72102610944), (108, 69432143872), (112, 66952424448), (117, 64091209728), (126, 59513266176), (128, 58583371392), (138, 54338199552), (144, 52074107904), (147, 51011371008), (156, 48068407296), (161, 46575599616), (168, 44634949632), (169, 44370837504), (178, 42127368192), (182, 41201491968), (184, 40753649664), (189, 39675510784), (192, 39055580928), (196, 38258528256), (207, 36225466368), (208, 36051305472), (216, 34716071936), (224, 33476212224), (234, 32045604864), (252, 29756633088), (256, 29291685696), (267, 28084912128), (273, 27467661312), (276, 27169099776), (288, 26037053952), (294, 25505685504), (299, 25079169024), (312, 24034203648), (322, 23287799808), (336, 22317474816), (338, 22185418752), (351, 21363736576), (356, 21063684096), (364, 20600745984), (368, 20376824832), (378, 19837755392), (384, 19527790464), (392, 19129264128), (414, 18112733184), (416, 18025652736), (432, 17358035968), (441, 17003790336), (448, 16738106112), (468, 16022802432), (483, 15525199872), (504, 14878316544), (507, 14790279168), (512, 14645842848), (534, 14042456064), (546, 13733830656), (552, 13584549888), (576, 13018526976), (588, 12752842752), (598, 12539584512), (621, 12075155456), (623, 12036390912), (624, 12017101824), (637, 11771854848), (644, 11643899904), (672, 11158737408), (676, 11092709376), (702, 10681868288), (712, 10531842048), (728, 10300372992), (736, 10188412416), (756, 9918877696), (768, 9763895232), (784, 9564632064), (801, 9361637376), (819, 9155887104), (828, 9056366592), (832, 9012826368), (864, 8679017984), (882, 8501895168), (896, 8369053056), (897, 8359723008), (936, 8011401216), (966, 7762599936), (1008, 7439158272), (1014, 7395139584), (1024, 7322921424), (1068, 7021228032), (1092, 6866915328), (1104, 6792274944), (1127, 6653657088), (1152, 6509263488), (1157, 6481133568), (1176, 6376421376), (1183, 6338691072), (1196, 6269792256), (1242, 6037577728), (1246, 6018195456), (1248, 6008550912), (1274, 5885927424), (1288, 5821949952), (1323, 5667930112), (1344, 5579368704), (1352, 5546354688), (1404, 5340934144), (1424, 5265921024), (1449, 5175066624), (1456, 5150186496), (1472, 5094206208), (1512, 4959438848), (1521, 4930093056), (1536, 4881947616), (1568, 4782316032), (1602, 4680818688), (1638, 4577943552), (1656, 4528183296), (1664, 4506413184), (1728, 4339508992), (1764, 4250947584), (1792, 4184526528), (1794, 4179861504), (1869, 4012130304), (1872, 4005700608), (1911, 3923951616), (1932, 3881299968), (2016, 3719579136), (2028, 3697569792), (2047, 3663249408), (2048, 3661460712), (2093, 3582738432), (2136, 3510614016), (2184, 3433457664), (2208, 3396137472), (2254, 3326828544), (2304, 3254631744), (2314, 3240566784), (2352, 3188210688), (2366, 3169345536), (2392, 3134896128), (2403, 3120545792), (2457, 3051962368), (2484, 3018788864), (2492, 3009097728), (2496, 3004275456), (2548, 2942963712), (2576, 2910974976), (2646, 2833965056), (2688, 2789684352), (2691, 2786574336), (2704, 2773177344), (2808, 2670467072), (2848, 2632960512), (2898, 2587533312), (2912, 2575093248), (2944, 2547103104), (3024, 2479719424), (3042, 2465046528), (3072, 2440973808), (3136, 2391158016), (3204, 2340409344), (3276, 2288971776), (3312, 2264091648), (3328, 2253206592), (3381, 2217885696), (3456, 2169754496), (3471, 2160377856), (3528, 2125473792), (3549, 2112897024), (3584, 2092263264), (3588, 2089930752), (3738, 2006065152), (3744, 2002850304), (3822, 1961975808), (3864, 1940649984), (3887, 1929166848), (4032, 1859789568), (4056, 1848784896), (4094, 1831624704), (4096, 1830730356), (4186, 1791369216), (4272, 1755307008), (4347, 1725022208), (4361, 1719484416), (4368, 1716728832), (4416, 1698068736), (4508, 1663414272), (4563, 1643364352), (4608, 1627315872), (4628, 1620283392), (4704, 1594105344), (4732, 1584672768), (4784, 1567448064), (4806, 1560272896), (4914, 1525981184), (4968, 1509394432), (4984, 1504548864), (4992, 1502137728), (5096, 1471481856), (5152, 1455487488), (5292, 1416982528), (5376, 1394842176), (5382, 1393287168), (5408, 1386588672), (5607, 1337376768), (5616, 1335233536), (5696, 1316480256), (5733, 1307983872), (5796, 1293766656), (5824, 1287546624), (5888, 1273551552), (6048, 1239859712), (6084, 1232523264), (6141, 1221083136), (6144, 1220486904), (6272, 1195579008), (6279, 1194246144), (6408, 1170204672), (6552, 1144485888), (6624, 1132045824), (6656, 1126603296), (6762, 1108942848), (6912, 1084877248), (6942, 1080188928), (7056, 1062736896), (7098, 1056448512), (7168, 1046131632), (7176, 1044965376), (7476, 1003032576), (7488, 1001425152), (7644, 980987904), (7728, 970324992), (7774, 964583424), (8064, 929894784), (8073, 928858112), (8099, 925876224), (8112, 924392448), (8188, 915812352), (8192, 915365178), (8281, 905527296), (8372, 895684608), (8544, 877653504), (8694, 862511104), (8722, 859742208), (8736, 858364416), (8832, 849034368), (9016, 831707136), (9126, 821682176), (9216, 813657936), (9256, 810141696), (9408, 797052672), (9464, 792336384), (9568, 783724032), (9612, 780136448), (9828, 762990592), (9936, 754697216), (9968, 752274432), (9984, 751068864), (10143, 739295232), (10192, 735740928), (10304, 727743744), (10413, 720125952), (10584, 708491264), (10647, 704299008), (10752, 697421088), (10764, 696643584), (10816, 693294336), (11214, 668688384), (11232, 667616768), (11392, 658240128), (11466, 653991936), (11592, 646883328), (11648, 643773312), (11661, 643055616), (11776, 636775776), (12096, 619929856), (12168, 616261632), (12282, 610541568), (12288, 610243452), (12544, 597789504), (12558, 597123072), (12816, 585102336), (13083, 573161472), (13104, 572242944), (13248, 566022912), (13312, 563301648), (13524, 554471424), (13824, 542438624), (13884, 540094464), (14112, 531368448), (14196, 528224256), (14329, 523321344), (14336, 523065816), (14352, 522482688), (14651, 511819776), (14952, 501516288), (14976, 500712576), (15041, 498548736), (15288, 490493952), (15456, 485162496), (15548, 482291712), (16128, 464947392), (16146, 464429056), (16198, 462938112), (16224, 462196224), (16376, 457906176), (16384, 457682589), (16562, 452763648), (16744, 447842304), (16821, 445792256), (17088, 438826752), (17199, 435994624), (17388, 431255552), (17444, 429871104), (17472, 429182208), (17664, 424517184), (18032, 415853568), (18252, 410841088), (18423, 407027712), (18432, 406828968), (18512, 405070848), (18816, 398526336), (18837, 398082048), (18928, 396168192), (19136, 391862016), (19224, 390068224), (19656, 381495296), (19872, 377348608), (19936, 376137216), (19968, 375534432), (20286, 369647616), (20384, 367870464), (20608, 363871872), (20826, 360062976), (21168, 354245632), (21294, 352149504), (21504, 348710544), (21528, 348321792), (21632, 346647168), (22428, 334344192), (22464, 333808384), (22784, 329120064), (22932, 326995968), (23184, 323441664), (23296, 321886656), (23322, 321527808), (23552, 318387888), (24192, 309964928), (24297, 308625408), (24336, 308130816), (24564, 305270784), (24576, 305121726), (24843, 301842432), (25088, 298894752), (25116, 298561536), (25632, 292551168), (26166, 286580736), (26208, 286121472), (26496, 283011456), (26611, 281788416), (26624, 281650824), (27048, 277235712), (27209, 275595264), (27648, 271219312), (27768, 270047232), (28224, 265684224), (28392, 264112128), (28658, 261660672), (28672, 261532908), (28704, 261241344), (29302, 255909888), (29904, 250758144), (29952, 250356288), (30082, 249274368), (30429, 246431744), (30576, 245246976), (30912, 242581248), (31096, 241145856), (31239, 240041984), (31941, 234766336), (32256, 232473696), (32292, 232214528), (32396, 231469056), (32448, 231098112), (32752, 228953088), (33124, 226381824), (33488, 223921152), (33642, 222896128), (34176, 219413376), (34398, 217997312), (34776, 215627776), (34888, 214935552), (34944, 214591104), (34983, 214351872), (35328, 212258592), (36064, 207926784), (36504, 205420544), (36846, 203513856), (36864, 203414484), (37024, 202535424), (37632, 199263168), (37674, 199041024), (37856, 198084096), (38272, 195931008), (38448, 195034112), (39249, 191053824), (39312, 190747648), (39744, 188674304), (39872, 188068608), (39936, 187767216), (40572, 184823808), (40768, 183935232), (41216, 181935936), (41652, 180031488), (42336, 177122816), (42588, 176074752), (42987, 174440448), (43008, 174355272), (43056, 174160896), (43264, 173323584), (43953, 170606592), (44856, 167172096), (44928, 166904192), (45123, 166182912), (45568, 164560032), (45864, 163497984), (46368, 161720832), (46592, 160943328), (46644, 160763904), (47104, 159193944), (48384, 154982464), (48594, 154312704), (48672, 154065408), (49128, 152635392), (49152, 152560863), (49686, 150921216), (50176, 149447376), (50232, 149280768), (51264, 146275584), (52332, 143290368), (52416, 143060736), (52992, 141505728), (53222, 140894208), (53248, 140825412), (54096, 138617856), (54418, 137797632), (55269, 135675904), (55296, 135609656), (55536, 135023616), (56448, 132842112), (56511, 132694016), (56693, 132268032), (56784, 132056064), (57316, 130830336), (57344, 130766454), (57408, 130620672), (58604, 127954944), (59808, 125379072), (59904, 125178144), (60164, 124637184), (60858, 123215872), (61152, 122623488), (61824, 121290624), (62192, 120572928), (62478, 120020992), (63882, 117383168), (64512, 116236848), (64584, 116107264), (64792, 115734528), (64896, 115549056), (65504, 114476544), (66248, 113190912), (66976, 111960576), (67284, 111448064), (68352, 109706688), (68796, 108998656), (69552, 107813888), (69776, 107467776), (69888, 107295552), (69966, 107175936), (70656, 106129296), (72128, 103963392), (72891, 102875136), (73008, 102710272), (73692, 101756928), (73728, 101707242), (74048, 101267712), (74529, 100614144), (75264, 99631584), (75348, 99520512), (75712, 99042048), (76544, 97965504), (76896, 97517056), (78498, 95526912), (78624, 95373824), (79488, 94337152), (79744, 94034304), (79833, 93929472), (79872, 93883608), (81144, 92411904), (81536, 91967616), (81627, 91865088), (82432, 90967968), (83304, 90015744), (84672, 88561408), (85176, 88037376), (85974, 87220224), (86016, 87177636), (86112, 87080448), (86528, 86661792), (87906, 85303296), (89712, 83586048), (89856, 83452096), (90246, 83091456), (91136, 82280016), (91728, 81748992), (92736, 80860416), (93184, 80471664), (93288, 80381952), (94208, 79596972), (96768, 77491232), (97188, 77156352), (97344, 77032704), (98256, 76317696), (99372, 75460608), (100303, 74760192), (100352, 74723688), (100464, 74640384), (102528, 73137792), (104664, 71645184), (104832, 71530368), (104949, 71450624), (105287, 71221248), (105984, 70752864), (106444, 70447104), (106496, 70412706), (108192, 69308928), (108836, 68898816), (110538, 67837952), (110592, 67804828), (111072, 67511808), (112896, 66421056), (113022, 66347008), (113386, 66134016), (113568, 66028032), (114632, 65415168), (114688, 65383227), (114816, 65310336), (117208, 63977472), (117747, 63684608), (119616, 62689536), (119808, 62589072), (120328, 62318592), (121716, 61607936), (122304, 61311744), (123648, 60645312), (124384, 60286464), (124956, 60010496), (127764, 58691584), (128961, 58146816), (129024, 58118424), (129168, 58053632), (129584, 57867264), (129792, 57774528), (131008, 57238272), (131859, 56868864), (132496, 56595456), (133952, 55980288), (134568, 55724032), (135369, 55394304), (136704, 54853344), (137592, 54499328), (139104, 53906944), (139552, 53733888), (139776, 53647776), (139932, 53587968), (141312, 53064648), (144256, 51981696), (145782, 51437568), (146016, 51355136), (147384, 50878464), (147456, 50853621), (148096, 50633856), (149058, 50307072), (150528, 49815792), (150696, 49760256), (151424, 49521024), (153088, 48982752), (153792, 48758528), (156996, 47763456), (157248, 47686912), (158976, 47168576), (159488, 47017152), (159666, 46964736), (159744, 46941804), (162288, 46205952), (163072, 45983808), (163254, 45932544), (164864, 45483984), (166608, 45007872), (169344, 44280704), (170079, 44089344), (170352, 44018688), (171948, 43610112), (172032, 43588818), (172224, 43540224), (173056, 43330896), (175812, 42651648), (179424, 41793024), (179712, 41726048), (180492, 41545728), (182272, 41140008), (183456, 40874496), (185472, 40430208), (186277, 40255488), (186368, 40235832), (186576, 40190976), (188416, 39798486), (190463, 39370752), (193536, 38745616), (194376, 38578176), (194688, 38516352), (196512, 38158848), (198744, 37730304), (200606, 37380096), (200704, 37361844), (200928, 37320192), (205056, 36568896), (209328, 35822592), (209664, 35765184), (209898, 35725312), (210574, 35610624), (211968, 35376432), (212888, 35223552), (212992, 35206353), (216384, 34654464), (217672, 34449408), (218673, 34291712), (221076, 33918976), (221184, 33902414), (222144, 33755904), (223587, 33538048), (225792, 33210528), (226044, 33173504), (226772, 33067008), (227136, 33014016), (229264, 32707584), (229632, 32655168), (234416, 31988736), (235494, 31842304), (239232, 31344768), (239499, 31309824), (239616, 31294536), (240656, 31159296), (243432, 30803968), (244608, 30655872), (244881, 30621696), (247296, 30322656), (248768, 30143232), (249912, 30005248), (255528, 29345792), (257922, 29073408), (258048, 29059212), (258336, 29026816), (259168, 28933632), (259584, 28887264), (262016, 28619136), (263718, 28434432), (264992, 28297728), (267904, 27990144), (269136, 27862016), (270738, 27697152), (273408, 27426672), (275184, 27249664), (278208, 26953472), (279104, 26866944), (279552, 26823888), (279864, 26793984), (282624, 26532324), (288512, 25990848), (291564, 25718784), (292032, 25677568), (294768, 25439232), (296192, 25316928), (298116, 25153536), (300909, 24920064), (301056, 24907896), (301392, 24880128), (302848, 24760512), (306176, 24491376), (307584, 24379264), (313992, 23881728), (314496, 23843456), (315861, 23740416), (317952, 23584288), (318976, 23508576), (319332, 23482368), (319488, 23470902), (324576, 23102976), (326144, 22991904), (326508, 22966272), (329728, 22741992), (333216, 22503936), (338688, 22140352), (340158, 22044672), (340704, 22009344), (343896, 21805056), (344064, 21794409), (344448, 21770112), (345943, 21676032), (346112, 21665448), (351624, 21325824), (358848, 20896512), (359424, 20863024), (360984, 20772864), (364544, 20570004), (366912, 20437248), (370944, 20215104), (372554, 20127744), (372736, 20117916), (373152, 20095488), (376832, 19899243), (380926, 19685376), (386883, 19382272), (387072, 19372808), (388752, 19289088), (389376, 19258176), (393024, 19079424), (395577, 18956288), (397488, 18865152), (401212, 18690048), (401408, 18680922), (401856, 18660096), (406107, 18464768), (410112, 18284448), (418656, 17911296), (419328, 17882592), (419796, 17862656), (421148, 17805312), (423936, 17688216), (425776, 17611776), (432768, 17327232), (435344, 17224704), (437346, 17145856), (442152, 16959488), (442368, 16951207), (444288, 16877952), (447174, 16769024), (451584, 16605264), (452088, 16586752), (453544, 16533504), (454272, 16507008), (458528, 16353792), (459264, 16327584), (468832, 15994368), (470988, 15921152), (478464, 15672384), (478998, 15654912), (479232, 15647268), (481312, 15579648), (486864, 15401984), (489216, 15327936), (489762, 15310848), (494592, 15161328), (497536, 15071616), (499824, 15002624), (510237, 14696448), (511056, 14672896), (515844, 14536704), (516096, 14529606), (516672, 14513408), (518336, 14466816), (519168, 14443632), (524032, 14309568), (527436, 14217216), (529984, 14148864), (535808, 13995072), (538272, 13931008), (541476, 13848576), (546816, 13713336), (550368, 13624832), (556416, 13476736), (558208, 13433472), (558831, 13418496), (559104, 13411944), (559728, 13396992), (565248, 13266162), (571389, 13123584), (577024, 12995424), (583128, 12859392), (584064, 12838784), (589536, 12719616), (592384, 12658464), (596232, 12576768), (601818, 12460032), (602112, 12453948), (602784, 12440064), (605696, 12380256), (612352, 12245688), (615168, 12189632), (627984, 11940864), (628992, 11921728), (631722, 11870208), (635904, 11792144), (637952, 11754288), (638664, 11741184), (638976, 11735451), (649152, 11551488), (652288, 11495952), (653016, 11483136), (659456, 11370996), (666432, 11251968), (677376, 11070176), (680316, 11022336), (681408, 11004672), (687792, 10902528), (688896, 10885056), (691886, 10838016), (692224, 10832724), (703248, 10662912), (717696, 10448256), (718497, 10436608), (718848, 10431512), (721968, 10386432), (729088, 10285002), (733824, 10218624), (734643, 10207232), (737009, 10174464), (741888, 10107552), (745108, 10063872), (745472, 10058958), (746304, 10047744), (761852, 9842688), (773766, 9691136), (774144, 9686404), (777504, 9644544), (778752, 9629088), (786048, 9539712), (791154, 9478144), (794976, 9432576), (802424, 9345024), (802816, 9340461), (803712, 9330048), (812214, 9232384), (820224, 9142224), (837312, 8955648), (838656, 8941296), (839592, 8931328), (842296, 8902656), (847872, 8844108), (851552, 8805888), (865536, 8663616), (870688, 8612352), (874692, 8572928), (884304, 8479744), (888576, 8438976), (894348, 8384512), (902727, 8306688), (903168, 8302632), (904176, 8293376), (907088, 8266752), (908544, 8253504), (917056, 8176896), (918528, 8163792), (937664, 7997184), (941976, 7960576), (947583, 7913472), (956928, 7836192), (957996, 7827456), (958464, 7823634), (962624, 7789824), (973728, 7700992), (978432, 7663968), (979524, 7655424), (989184, 7580664), (995072, 7535808), (999648, 7501312), (1020474, 7348224), (1022112, 7336448), (1031688, 7268352), (1032192, 7264803), (1033344, 7256704), (1036672, 7233408), (1037829, 7225344), (1038336, 7221816), (1048064, 7154784), (1054872, 7108608), (1059968, 7074432), (1071616, 6997536), (1076544, 6965504), (1082952, 6924288), (1093632, 6856668), (1100736, 6812416), (1112832, 6738368), (1116416, 6716736), (1117662, 6709248), (1118208, 6705972), (1119456, 6698496), (1130496, 6633081), (1142778, 6561792), (1154048, 6497712), (1166256, 6429696), (1168128, 6419392), (1179072, 6359808), (1184768, 6329232), (1192464, 6288384), (1203636, 6230016), (1204224, 6226974), (1205568, 6220032), (1211392, 6190128), (1224704, 6122844), (1230336, 6094816), (1255968, 5970432), (1257984, 5960864), (1263444, 5935104), (1271808, 5896072), (1275904, 5877144), (1277328, 5870592), (1298304, 5775744), (1303939, 5750784), (1304576, 5747976), (1306032, 5741568), (1318912, 5685498), (1332864, 5625984), (1354752, 5535088), (1360632, 5511168), (1362816, 5502336), (1375584, 5451264), (1377792, 5442528), (1383772, 5419008), (1384448, 5416362), (1406496, 5331456), (1435392, 5224128), (1436994, 5218304), (1437696, 5215756), (1443936, 5193216), (1458176, 5142501), (1467648, 5109312), (1469286, 5103616), (1474018, 5087232), (1483776, 5053776), (1490216, 5031936), (1490944, 5029479), (1492608, 5023872), (1523704, 4921344), (1530711, 4898816), (1547532, 4845568), (1548288, 4843202), (1555008, 4822272), (1557504, 4814544), (1572096, 4769856), (1582308, 4739072), (1589952, 4716288), (1604848, 4672512), (1607424, 4665024), (1624428, 4616192), (1640448, 4571112), (1674624, 4477824), (1676493, 4472832), (1677312, 4470648), (1679184, 4465664), (1684592, 4451328), (1695744, 4422054), (1703104, 4402944), (1714167, 4374528), (1731072, 4331808), (1741376, 4306176), (1749384, 4286464), (1768608, 4239872), (1777152, 4219488), (1788696, 4192256), (1805454, 4153344), (1806336, 4151316), (1808352, 4146688), (1814176, 4133376), (1817088, 4126752), (1834112, 4088448), (1837056, 4081896), (1875328, 3998592), (1883952, 3980288), (1895166, 3956736), (1913856, 3918096), (1915992, 3913728), (1916928, 3911817), (1925248, 3894912), (1947456, 3850496), (1956864, 3831984), (1959048, 3827712), (1978368, 3790332), (1990144, 3767904), (1999296, 3750656), (2040948, 3674112), (2044224, 3668224), (2063376, 3634176), (2066688, 3628352), (2073344, 3616704), (2075658, 3612672), (2076672, 3610908), (2096128, 3577392), (2109744, 3554304), (2119936, 3537216), (2143232, 3498768), (2153088, 3482752), (2165904, 3462144), (2187264, 3428334), (2201472, 3406208), (2211027, 3391488), (2225664, 3369184), (2232832, 3358368), (2235324, 3354624), (2236416, 3352986), (2238912, 3349248), (2285556, 3280896), (2308096, 3248856), (2332512, 3214848), (2336256, 3209696), (2358144, 3179904), (2369536, 3164616), (2384928, 3144192), (2407272, 3115008), (2408448, 3113487), (2411136, 3110016), (2421601, 3096576), (2422784, 3095064), (2449408, 3061422), (2460672, 3047408), (2511936, 2985216), (2515968, 2980432), (2526888, 2967552), (2543616, 2948036), (2551808, 2938572), (2554656, 2935296), (2596608, 2887872), (2607878, 2875392), (2609152, 2873988), (2612064, 2870784), (2637824, 2842749), (2665728, 2812992), (2708181, 2768896), (2709504, 2767544), (2721264, 2755584), (2725632, 2751168)]