2404358111232

素因数分解:

$2^{14}\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 64, 66, 69, 72, 77, 81, 84, 88, 92, 93, 96, 99, 108, 112, 121, 124, 126, 128, 132, 138, 144, 154, 161, 162, 168, 176, 184, 186, 189, 192, 198, 207, 216, 217, 224, 231, 242, 243, 248, 252, 253, 256, 264, 276, 279, 288, 297, 308, 322, 324, 336, 341, 352, 363, 368, 372, 378, 384, 396, 414, 432, 434, 448, 462, 483, 484, 486, 496, 504, 506, 512, 528, 552, 558, 567, 576, 594, 616, 621, 644, 648, 651, 672, 682, 693, 704, 713, 726, 736, 744, 756, 759, 768, 792, 828, 837, 847, 864, 868, 891, 896, 924, 966, 968, 972, 992, 1008, 1012, 1023, 1024, 1056, 1089, 1104, 1116, 1134, 1152, 1188, 1232, 1242, 1288, 1296, 1302, 1344, 1364, 1386, 1408, 1426, 1449, 1452, 1472, 1488, 1512, 1518, 1536, 1584, 1656, 1674, 1694, 1701, 1728, 1736, 1771, 1782, 1792, 1848, 1863, 1932, 1936, 1944, 1953, 1984, 2016, 2024, 2046, 2048, 2079, 2112, 2139, 2178, 2208, 2232, 2268, 2277, 2304, 2376, 2387, 2464, 2484, 2511, 2541, 2576, 2592, 2604, 2673, 2688, 2728, 2772, 2783, 2816, 2852, 2898, 2904, 2944, 2976, 3024, 3036, 3069, 3072, 3168, 3267, 3312, 3348, 3388, 3402, 3456, 3472, 3542, 3564, 3584, 3696, 3726, 3751, 3864, 3872, 3888, 3906, 3968, 4032, 4048, 4092, 4096, 4158, 4224, 4278, 4347, 4356, 4416, 4464, 4536, 4554, 4608, 4752, 4774, 4928, 4968, 4991, 5022, 5082, 5152, 5184, 5208, 5313, 5346, 5376, 5456, 5544, 5566, 5589, 5632, 5704, 5796, 5808, 5859, 5888, 5952, 6048, 6072, 6138, 6144, 6237, 6336, 6417, 6534, 6624, 6696, 6776, 6804, 6831, 6912, 6944, 7084, 7128, 7161, 7168, 7392, 7452, 7502, 7533, 7623, 7728, 7744, 7776, 7812, 7843, 7936, 8064, 8096, 8184, 8192, 8316, 8349, 8448, 8556, 8694, 8712, 8832, 8928, 9072, 9108, 9207, 9216, 9504, 9548, 9801, 9856, 9936, 9982, 10044, 10164, 10304, 10368, 10416, 10626, 10692, 10752, 10912, 11088, 11132, 11178, 11253, 11264, 11408, 11592, 11616, 11718, 11776, 11904, 12096, 12144, 12276, 12288, 12474, 12672, 12834, 13041, 13068, 13248, 13392, 13552, 13608, 13662, 13824, 13888, 14168, 14256, 14322, 14336, 14784, 14904, 14973, 15004, 15066, 15246, 15456, 15488, 15552, 15624, 15686, 15872, 15939, 16128, 16192, 16368, 16384, 16632, 16698, 16896, 17112, 17388, 17424, 17577, 17664, 17856, 18144, 18216, 18414, 18432, 18711, 19008, 19096, 19251, 19481, 19602, 19712, 19872, 19964, 20088, 20328, 20493, 20608, 20736, 20832, 21252, 21384, 21483, 21504, 21824, 22176, 22264, 22356, 22506, 22528, 22816, 22869, 23184, 23232, 23436, 23529, 23552, 23808, 24192, 24288, 24552, 24576, 24948, 25047, 25344, 25668, 26082, 26136, 26257, 26496, 26784, 27104, 27216, 27324, 27621, 27648, 27776, 28336, 28512, 28644, 28672, 29403, 29568, 29808, 29946, 30008, 30132, 30492, 30912, 30976, 31104, 31248, 31372, 31744, 31878, 32256, 32384, 32736, 33264, 33396, 33759, 33792, 34224, 34776, 34848, 35154, 35328, 35712, 36288, 36432, 36828, 36864, 37422, 38016, 38192, 38502, 38962, 39123, 39204, 39424, 39744, 39928, 40176, 40656, 40986, 41216, 41472, 41664, 42504, 42768, 42966, 43008, 43648, 44352, 44528, 44712, 44919, 45012, 45056, 45632, 45738, 46368, 46464, 46872, 47058, 47104, 47616, 47817, 48384, 48576, 49104, 49152, 49896, 50094, 50688, 51336, 52164, 52272, 52514, 52731, 52992, 53568, 54208, 54432, 54648, 54901, 55242, 55296, 55552, 56672, 57024, 57288, 57344, 57753, 58443, 58806, 59136, 59616, 59892, 60016, 60264, 60984, 61479, 61824, 61952, 62208, 62496, 62744, 63488, 63756, 64449, 64512, 64768, 65472, 66528, 66792, 67518, 67584, 68448, 68607, 69552, 69696, 70308, 70587, 70656, 71424, 72576, 72864, 73656, 73728, 74844, 75141, 76032, 76384, 77004, 77924, 78246, 78408, 78771, 78848, 79488, 79856, 80352, 81312, 81972, 82432, 82863, 82944, 83328, 85008, 85536, 85932, 86016, 86273, 87296, 88704, 89056, 89424, 89838, 90024, 90112, 91264, 91476, 92736, 92928, 93744, 94116, 94208, 95232, 95634, 96768, 97152, 98208, 99792, 100188, 101277, 101376, 102672, 104328, 104544, 105028, 105462, 105984, 107136, 108416, 108864, 109296, 109802, 110484, 110592, 111104, 113344, 114048, 114576, 114688, 115506, 116886, 117612, 118272, 119232, 119784, 120032, 120528, 121968, 122958, 123648, 123904, 124416, 124992, 125488, 126976, 127512, 128898, 129024, 129536, 130944, 133056, 133584, 134757, 135036, 135168, 136896, 137214, 139104, 139392, 140616, 141174, 141312, 142848, 143451, 145152, 145728, 147312, 147456, 149688, 150282, 152064, 152768, 154008, 155848, 156492, 156816, 157542, 157696, 158976, 159712, 160704, 162624, 163944, 164703, 164864, 165726, 165888, 166656, 170016, 171072, 171864, 172032, 172546, 173259, 174592, 175329, 177408, 178112, 178848, 179676, 180048, 180224, 182528, 182952, 185472, 185856, 187488, 188232, 188416, 190464, 191268, 193347, 193536, 194304, 196416, 199584, 200376, 202554, 202752, 205344, 205821, 208656, 209088, 210056, 210924, 211761, 211968, 214272, 216832, 217728, 218592, 219604, 220968, 221184, 222208, 225423, 226688, 228096, 229152, 231012, 233772, 235224, 236313, 236544, 238464, 239568, 240064, 241056, 243936, 245916, 247296, 247808, 248832, 249984, 250976, 253952, 255024, 257796, 258048, 258819, 259072, 261888, 266112, 267168, 269514, 270072, 270336, 273792, 274428, 278208, 278784, 281232, 282348, 282624, 285696, 286902, 290304, 291456, 294624, 299376, 300564, 303831, 304128, 305536, 308016, 311696, 312984, 313632, 315084, 315392, 317952, 319424, 321408, 325248, 327888, 329406, 329728, 331452, 331776, 333312, 340032, 342144, 343728, 344064, 345092, 346518, 349184, 350658, 354816, 356224, 357696, 359352, 360096, 365056, 365904, 370944, 371712, 374976, 376464, 376832, 380928, 382536, 386694, 387072, 388608, 392832, 399168, 400752, 404271, 405108, 405504, 410688, 411642, 417312, 418176, 420112, 421848, 423522, 423936, 428544, 430353, 433664, 435456, 437184, 439208, 441936, 442368, 444416, 450846, 453376, 456192, 458304, 462024, 467544, 470448, 472626, 473088, 476928, 479136, 480128, 482112, 487872, 491832, 494109, 494592, 495616, 497664, 499968, 501952, 507904, 510048, 515592, 516096, 517638, 518144, 523776, 525987, 532224, 534336, 539028, 540144, 540672, 547584, 548856, 556416, 557568, 562464, 564696, 565248, 571392, 573804, 580041, 580608, 582912, 589248, 598752, 601128, 603911, 607662, 608256, 611072, 616032, 623392, 625968, 627264, 630168, 630784, 635283, 635904, 638848, 642816, 650496, 655776, 658812, 659456, 662904, 663552, 666624, 676269, 680064, 684288, 687456, 690184, 693036, 698368, 701316, 708939, 709632, 712448, 715392, 718704, 720192, 730112, 731808, 741888, 743424, 749952, 752928, 761856, 765072, 773388, 774144, 776457, 777216, 785664, 798336, 801504, 808542, 810216, 811008, 821376, 823284, 834624, 836352, 840224, 843696, 847044, 847872, 857088, 860706, 867328, 870912, 874368, 878416, 883872, 888832, 901692, 906752, 911493, 912384, 916608, 924048, 935088, 940896, 945252, 946176, 953856, 958272, 960256, 964224, 975744, 983664, 988218, 989184, 991232, 995328, 999936, 1003904, 1020096, 1031184, 1032192, 1035276, 1036288, 1047552, 1051974, 1064448, 1068672, 1078056, 1080288, 1095168, 1097712, 1112832, 1115136, 1124928, 1129392, 1130496, 1142784, 1147608, 1160082, 1161216, 1165824, 1178496, 1197504, 1202256, 1207822, 1212813, 1215324, 1216512, 1222144, 1232064, 1246784, 1251936, 1254528, 1260336, 1261568, 1270566, 1271808, 1277696, 1285632, 1300992, 1311552, 1317624, 1318912, 1325808, 1327104, 1333248, 1352538, 1360128, 1368576, 1374912, 1380368, 1386072, 1396736, 1402632, 1417878, 1419264, 1424896, 1430784, 1437408, 1440384, 1460224, 1463616, 1482327, 1483776, 1486848, 1499904, 1505856, 1523712, 1530144, 1546776, 1548288, 1552914, 1554432, 1571328, 1577961, 1596672, 1603008, 1617084, 1620432, 1622016, 1642752, 1646568, 1669248, 1672704, 1680448, 1687392, 1694088, 1695744, 1714176, 1721412, 1734656, 1741824, 1748736, 1756832, 1767744, 1777664, 1803384, 1811733, 1813504, 1822986, 1824768, 1833216, 1848096, 1870176, 1881792, 1890504, 1892352, 1905849, 1907712, 1916544, 1920512, 1928448, 1951488, 1967328, 1976436, 1978368, 1982464, 1990656, 1999872, 2007808, 2040192, 2062368, 2070552, 2072576, 2095104, 2103948, 2126817, 2128896, 2137344, 2156112, 2160576, 2190336, 2195424, 2225664, 2230272, 2249856, 2258784, 2285568, 2295216, 2320164, 2322432, 2329371, 2331648, 2356992, 2395008, 2404512, 2415644, 2425626, 2430648, 2433024, 2444288, 2464128, 2493568, 2503872, 2509056, 2520672, 2541132, 2543616, 2555392, 2571264, 2601984, 2623104, 2635248, 2637824, 2651616, 2666496, 2705076, 2720256, 2737152, 2749824, 2760736, 2772144, 2793472, 2805264, 2835756, 2838528, 2849792, 2861568, 2874816, 2880768, 2920448, 2927232, 2964654, 2967552, 2973696, 2999808, 3011712, 3060288, 3093552, 3096576, 3105828, 3108864, 3142656, 3155922, 3193344, 3206016, 3234168, 3240864, 3285504, 3293136, 3338496, 3345408, 3360896, 3374784, 3388176, 3391488, 3428352, 3442824, 3469312, 3483648, 3497472, 3513664, 3535488, 3555328, 3606768, 3623466, 3627008, 3645972, 3649536, 3666432, 3696192, 3740352, 3763584, 3781008, 3784704, 3811698, 3815424, 3833088, 3841024, 3856896, 3902976, 3934656, 3952872, 3956736, 3981312, 3999744, 4015616, 4080384, 4124736, 4141104, 4145152, 4190208, 4207896, 4253634, 4257792, 4274688, 4312224, 4321152, 4380672, 4390848, 4446981, 4451328, 4460544, 4499712, 4517568, 4571136, 4590432, 4640328, 4644864, 4658742, 4663296, 4713984, 4733883, 4790016, 4809024, 4831288, 4851252, 4861296, 4866048, 4888576, 4928256, 4987136, 5007744, 5018112, 5041344, 5082264, 5087232, 5110784, 5142528, 5203968, 5246208, 5270496, 5303232, 5332992, 5410152, 5435199, 5440512, 5474304, 5499648, 5521472, 5544288, 5586944, 5610528, 5671512, 5677056, 5699584, 5723136, 5749632, 5761536, 5840896, 5854464, 5929308, 5935104, 5947392, 5999616, 6023424, 6120576, 6187104, 6211656, 6217728, 6285312, 6311844, 6380451, 6386688, 6412032, 6468336, 6481728, 6571008, 6586272, 6676992, 6690816, 6721792, 6749568, 6776352, 6856704, 6885648, 6938624, 6967296, 6988113, 6994944, 7027328, 7070976, 7213536, 7246932, 7254016, 7291944, 7299072, 7332864, 7392384, 7480704, 7527168, 7562016, 7623396, 7630848, 7666176, 7682048, 7713792, 7805952, 7869312, 7905744, 7913472, 7999488, 8031232, 8160768, 8249472, 8282208, 8380416, 8415792, 8507268, 8515584, 8549376, 8624448, 8642304, 8761344, 8781696, 8893962, 8902656, 8921088, 8999424, 9035136, 9180864, 9280656, 9289728, 9317484, 9326592, 9427968, 9467766, 9580032, 9618048, 9662576, 9702504, 9722592, 9777152, 9856512, 9974272, 10015488, 10036224, 10082688, 10164528, 10174464, 10221568, 10285056, 10407936, 10492416, 10540992, 10606464, 10665984, 10820304, 10870398, 10881024, 10948608, 10999296, 11042944, 11088576, 11221056, 11343024, 11354112, 11399168, 11446272, 11499264, 11523072, 11681792, 11708928, 11858616, 11870208, 11999232, 12046848, 12241152, 12374208, 12423312, 12435456, 12570624, 12623688, 12760902, 12773376, 12824064, 12936672, 12963456, 13142016, 13172544, 13340943, 13353984, 13381632, 13443584, 13499136, 13552704, 13713408, 13771296, 13877248, 13934592, 13976226, 13989888, 14054656, 14141952, 14427072, 14493864, 14508032, 14583888, 14598144, 14665728, 14784768, 14961408, 15054336, 15124032, 15246792, 15261696, 15332352, 15364096, 15427584, 15611904, 15738624, 15811488, 15998976, 16062464, 16305597, 16321536, 16498944, 16564416, 16760832, 16831584, 17014536, 17031168, 17098752, 17248896, 17284608, 17522688, 17563392, 17787924, 17805312, 17842176, 17998848, 18070272, 18361728, 18561312, 18634968, 18653184, 18855936, 18935532, 19160064, 19236096, 19325152, 19405008, 19445184, 19554304, 19713024, 19948544, 20030976, 20072448, 20165376, 20329056, 20443136, 20570112, 20815872, 20964339, 20984832, 21081984, 21212928, 21640608, 21740796, 21762048, 21897216, 21998592, 22085888, 22177152, 22442112, 22686048, 22798336, 22892544, 22998528, 23046144, 23417856, 23717232, 23740416, 23998464, 24093696, 24482304, 24748416, 24846624, 25141248, 25247376, 25521804, 25546752, 25648128, 25873344, 25926912, 26284032, 26345088, 26681886, 26707968, 26763264, 26887168, 26998272, 27105408, 27542592, 27869184, 27952452, 27979776, 28109312, 28283904, 28854144, 28987728, 29016064, 29167776, 29331456, 29569536, 29922816, 30108672, 30248064, 30493584, 30523392, 30664704, 30728192, 30855168, 31223808, 31477248, 31622976, 31997952, 32124928, 32611194, 32643072, 32997888, 33128832, 33663168, 34029072, 34062336, 34197504, 34497792, 34569216, 35045376, 35126784, 35575848, 35610624, 35997696, 36140544, 36723456, 37122624, 37269936, 37306368, 37711872, 37871064, 38320128, 38472192, 38650304, 38810016, 38890368, 39108608, 39426048, 39897088, 40061952, 40144896, 40330752, 40658112, 40886272, 41140224, 41631744, 41928678, 41969664, 42163968, 42425856, 43281216, 43481592, 43524096, 43794432, 43997184, 44171776, 44354304, 44884224, 45372096, 45596672, 45785088, 45997056, 46092288, 46835712, 47434464, 47996928, 48187392, 48916791, 48964608, 49496832, 49693248, 50282496, 50494752, 51043608, 51093504, 51296256, 51746688, 51853824, 52568064, 52690176, 53363772, 53415936, 53526528, 53774336, 53996544, 54210816, 55085184, 55904904, 55959552, 56218624, 56567808, 57708288, 57975456, 58335552, 58662912, 59139072, 59845632, 60217344, 60496128, 60987168, 61329408, 61456384, 61710336, 62447616, 62954496, 63245952, 64249856, 65222388, 65286144, 65995776, 66257664, 67326336, 68058144, 68395008, 68995584, 69138432, 70253568, 71151696, 71221248, 71995392, 72281088, 73446912, 74245248, 74539872, 75423744, 75742128, 76640256, 76944384, 77300608, 77620032, 77780736, 78852096, 79794176, 80123904, 80289792, 80661504, 81316224, 81772544, 83857356, 83939328, 84327936, 84851712, 86562432, 86963184, 87048192, 87994368, 88343552, 88708608, 89768448, 90744192, 91570176, 91994112, 92184576, 93671424, 94868928, 95993856, 96374784, 97833582, 97929216, 98993664, 99386496, 100989504, 102087216, 102187008, 102592512, 103493376, 103707648, 105136128, 105380352, 106727544, 106831872, 107548672, 107993088, 108421632, 110170368, 111809808, 111919104, 112437248, 113135616, 115416576, 115950912, 116671104, 117325824, 118278144, 119691264, 120434688, 120992256, 121974336, 122658816, 123420672, 124895232, 125908992, 126491904, 128499712, 130444776, 130572288, 131991552, 132515328, 134652672, 136116288, 136790016, 137991168, 138276864, 140507136, 142303392, 143990784, 144562176, 146750373, 146893824, 148490496, 149079744, 150847488, 151484256, 153280512, 153888768, 154601216, 155240064, 155561472, 157704192, 159588352, 160247808, 160579584, 161323008, 162632448, 167714712, 167878656, 168655872, 169703424, 173124864, 173926368, 175988736, 176687104, 177417216, 179536896, 181488384, 183988224, 184369152, 187342848, 189737856, 192749568, 195667164, 195858432, 197987328, 198772992, 201979008, 204174432, 205185024, 206986752, 207415296, 210760704, 213455088, 213663744, 215097344, 215986176, 216843264, 220340736, 223619616, 224874496, 226271232, 230833152, 231901824, 233342208, 236556288, 239382528, 240869376, 241984512, 243948672, 245317632, 251817984, 252983808, 260889552, 261144576, 263983104, 265030656, 269305344, 272232576, 275982336, 276553728, 281014272, 284606784, 287981568, 289124352, 293500746, 293787648, 296980992, 298159488, 302968512, 306561024, 307777536, 309202432, 310480128, 311122944, 315408384, 319176704, 320495616, 322646016, 325264896, 335429424, 335757312, 337311744, 339406848, 346249728, 347852736, 351977472, 353374208, 354834432, 359073792, 362976768, 367976448, 374685696, 379475712, 385499136, 391334328, 391716864, 395974656, 397545984, 403958016, 408348864, 410370048, 413973504, 414830592, 421521408, 426910176, 430194688, 431972352, 433686528, 440681472, 447239232, 449748992, 452542464, 461666304, 463803648, 466684416, 473112576, 478765056, 481738752, 483969024, 487897344, 503635968, 505967616, 521779104, 527966208, 530061312, 538610688, 544465152, 551964672, 553107456, 562028544, 569213568, 578248704, 587001492, 587575296, 593961984, 596318976, 605937024, 615555072, 618404864, 620960256, 622245888, 640991232, 645292032, 650529792, 670858848, 674623488, 678813696, 692499456, 695705472, 706748416, 709668864, 718147584, 725953536, 735952896, 758951424, 782668656, 783433728, 791949312, 795091968, 807916032, 816697728, 827947008, 829661184, 843042816, 853820352, 863944704, 867373056, 881362944, 894478464, 899497984, 923332608, 927607296, 933368832, 946225152, 957530112, 967938048, 975794688, 1007271936, 1011935232, 1043558208, 1055932416, 1060122624, 1077221376, 1088930304, 1103929344, 1124057088, 1138427136, 1156497408, 1174002984, 1175150592, 1187923968, 1192637952, 1211874048, 1231110144, 1236809728, 1241920512, 1244491776, 1290584064, 1301059584, 1341717696, 1349246976, 1357627392, 1384998912, 1391410944, 1413496832, 1419337728, 1436295168, 1451907072, 1517902848, 1565337312, 1583898624, 1590183936, 1615832064, 1633395456, 1655894016, 1659322368, 1686085632, 1707640704, 1734746112, 1762725888, 1788956928, 1846665216, 1855214592, 1866737664, 1935876096, 1951589376, 2023870464, 2087116416, 2120245248, 2154442752, 2177860608, 2207858688, 2276854272, 2348005968, 2350301184, 2375847936, 2385275904, 2423748096, 2473619456, 2483841024, 2488983552, 2602119168, 2683435392, 2698493952, 2769997824, 2782821888, 2838675456, 2872590336, 2903814144, 3035805696, 3130674624, 3167797248, 3180367872, 3231664128, 3266790912, 3311788032, 3372171264, 3415281408, 3469492224, 3525451776, 3577913856, 3693330432, 3710429184, 3733475328, 3871752192, 3903178752, 4047740928, 4174232832, 4240490496, 4308885504, 4355721216, 4553708544, 4696011936, 4751695872, 4770551808, 4847496192, 4947238912, 4967682048, 4977967104, 5204238336, 5366870784, 5539995648, 5565643776, 5807628288, 6071611392, 6261349248, 6360735744, 6463328256, 6533581824, 6623576064, 6830562816, 7050903552, 7155827712, 7420858368, 7466950656, 7806357504, 8095481856, 8348465664, 8617771008, 8711442432, 9107417088, 9392023872, 9503391744, 9541103616, 9694992384, 9894477824, 9935364096, 10408476672, 10733741568, 11079991296, 11131287552, 11615256576, 12143222784, 12522698496, 12721471488, 12926656512, 13067163648, 13661125632, 14311655424, 14841716736, 14933901312, 15612715008, 16696931328, 17422884864, 18214834176, 18784047744, 19082207232, 19389984768, 19870728192, 21467483136, 22262575104, 24286445568, 25045396992, 25853313024, 26134327296, 27322251264, 28623310848, 29683433472, 31225430016, 33393862656, 34845769728, 36429668352, 37568095488, 38164414464, 38779969536, 42934966272, 44525150208, 50090793984, 52268654592, 54644502528, 57246621696, 66787725312, 72859336704, 75136190976, 77559939072, 85869932544, 89050300416, 100181587968, 104537309184, 109289005056, 114493243392, 133575450624, 150272381952, 171739865088, 200363175936, 218578010112, 267150901248, 300544763904, 343479730176, 400726351872, 601089527808, 801452703744, 1202179055616, 2404358111232]

約数ペア:

[(1, 2404358111232), (2, 1202179055616), (3, 801452703744), (4, 601089527808), (6, 400726351872), (7, 343479730176), (8, 300544763904), (9, 267150901248), (11, 218578010112), (12, 200363175936), (14, 171739865088), (16, 150272381952), (18, 133575450624), (21, 114493243392), (22, 109289005056), (23, 104537309184), (24, 100181587968), (27, 89050300416), (28, 85869932544), (31, 77559939072), (32, 75136190976), (33, 72859336704), (36, 66787725312), (42, 57246621696), (44, 54644502528), (46, 52268654592), (48, 50090793984), (54, 44525150208), (56, 42934966272), (62, 38779969536), (63, 38164414464), (64, 37568095488), (66, 36429668352), (69, 34845769728), (72, 33393862656), (77, 31225430016), (81, 29683433472), (84, 28623310848), (88, 27322251264), (92, 26134327296), (93, 25853313024), (96, 25045396992), (99, 24286445568), (108, 22262575104), (112, 21467483136), (121, 19870728192), (124, 19389984768), (126, 19082207232), (128, 18784047744), (132, 18214834176), (138, 17422884864), (144, 16696931328), (154, 15612715008), (161, 14933901312), (162, 14841716736), (168, 14311655424), (176, 13661125632), (184, 13067163648), (186, 12926656512), (189, 12721471488), (192, 12522698496), (198, 12143222784), (207, 11615256576), (216, 11131287552), (217, 11079991296), (224, 10733741568), (231, 10408476672), (242, 9935364096), (243, 9894477824), (248, 9694992384), (252, 9541103616), (253, 9503391744), (256, 9392023872), (264, 9107417088), (276, 8711442432), (279, 8617771008), (288, 8348465664), (297, 8095481856), (308, 7806357504), (322, 7466950656), (324, 7420858368), (336, 7155827712), (341, 7050903552), (352, 6830562816), (363, 6623576064), (368, 6533581824), (372, 6463328256), (378, 6360735744), (384, 6261349248), (396, 6071611392), (414, 5807628288), (432, 5565643776), (434, 5539995648), (448, 5366870784), (462, 5204238336), (483, 4977967104), (484, 4967682048), (486, 4947238912), (496, 4847496192), (504, 4770551808), (506, 4751695872), (512, 4696011936), (528, 4553708544), (552, 4355721216), (558, 4308885504), (567, 4240490496), (576, 4174232832), (594, 4047740928), (616, 3903178752), (621, 3871752192), (644, 3733475328), (648, 3710429184), (651, 3693330432), (672, 3577913856), (682, 3525451776), (693, 3469492224), (704, 3415281408), (713, 3372171264), (726, 3311788032), (736, 3266790912), (744, 3231664128), (756, 3180367872), (759, 3167797248), (768, 3130674624), (792, 3035805696), (828, 2903814144), (837, 2872590336), (847, 2838675456), (864, 2782821888), (868, 2769997824), (891, 2698493952), (896, 2683435392), (924, 2602119168), (966, 2488983552), (968, 2483841024), (972, 2473619456), (992, 2423748096), (1008, 2385275904), (1012, 2375847936), (1023, 2350301184), (1024, 2348005968), (1056, 2276854272), (1089, 2207858688), (1104, 2177860608), (1116, 2154442752), (1134, 2120245248), (1152, 2087116416), (1188, 2023870464), (1232, 1951589376), (1242, 1935876096), (1288, 1866737664), (1296, 1855214592), (1302, 1846665216), (1344, 1788956928), (1364, 1762725888), (1386, 1734746112), (1408, 1707640704), (1426, 1686085632), (1449, 1659322368), (1452, 1655894016), (1472, 1633395456), (1488, 1615832064), (1512, 1590183936), (1518, 1583898624), (1536, 1565337312), (1584, 1517902848), (1656, 1451907072), (1674, 1436295168), (1694, 1419337728), (1701, 1413496832), (1728, 1391410944), (1736, 1384998912), (1771, 1357627392), (1782, 1349246976), (1792, 1341717696), (1848, 1301059584), (1863, 1290584064), (1932, 1244491776), (1936, 1241920512), (1944, 1236809728), (1953, 1231110144), (1984, 1211874048), (2016, 1192637952), (2024, 1187923968), (2046, 1175150592), (2048, 1174002984), (2079, 1156497408), (2112, 1138427136), (2139, 1124057088), (2178, 1103929344), (2208, 1088930304), (2232, 1077221376), (2268, 1060122624), (2277, 1055932416), (2304, 1043558208), (2376, 1011935232), (2387, 1007271936), (2464, 975794688), (2484, 967938048), (2511, 957530112), (2541, 946225152), (2576, 933368832), (2592, 927607296), (2604, 923332608), (2673, 899497984), (2688, 894478464), (2728, 881362944), (2772, 867373056), (2783, 863944704), (2816, 853820352), (2852, 843042816), (2898, 829661184), (2904, 827947008), (2944, 816697728), (2976, 807916032), (3024, 795091968), (3036, 791949312), (3069, 783433728), (3072, 782668656), (3168, 758951424), (3267, 735952896), (3312, 725953536), (3348, 718147584), (3388, 709668864), (3402, 706748416), (3456, 695705472), (3472, 692499456), (3542, 678813696), (3564, 674623488), (3584, 670858848), (3696, 650529792), (3726, 645292032), (3751, 640991232), (3864, 622245888), (3872, 620960256), (3888, 618404864), (3906, 615555072), (3968, 605937024), (4032, 596318976), (4048, 593961984), (4092, 587575296), (4096, 587001492), (4158, 578248704), (4224, 569213568), (4278, 562028544), (4347, 553107456), (4356, 551964672), (4416, 544465152), (4464, 538610688), (4536, 530061312), (4554, 527966208), (4608, 521779104), (4752, 505967616), (4774, 503635968), (4928, 487897344), (4968, 483969024), (4991, 481738752), (5022, 478765056), (5082, 473112576), (5152, 466684416), (5184, 463803648), (5208, 461666304), (5313, 452542464), (5346, 449748992), (5376, 447239232), (5456, 440681472), (5544, 433686528), (5566, 431972352), (5589, 430194688), (5632, 426910176), (5704, 421521408), (5796, 414830592), (5808, 413973504), (5859, 410370048), (5888, 408348864), (5952, 403958016), (6048, 397545984), (6072, 395974656), (6138, 391716864), (6144, 391334328), (6237, 385499136), (6336, 379475712), (6417, 374685696), (6534, 367976448), (6624, 362976768), (6696, 359073792), (6776, 354834432), (6804, 353374208), (6831, 351977472), (6912, 347852736), (6944, 346249728), (7084, 339406848), (7128, 337311744), (7161, 335757312), (7168, 335429424), (7392, 325264896), (7452, 322646016), (7502, 320495616), (7533, 319176704), (7623, 315408384), (7728, 311122944), (7744, 310480128), (7776, 309202432), (7812, 307777536), (7843, 306561024), (7936, 302968512), (8064, 298159488), (8096, 296980992), (8184, 293787648), (8192, 293500746), (8316, 289124352), (8349, 287981568), (8448, 284606784), (8556, 281014272), (8694, 276553728), (8712, 275982336), (8832, 272232576), (8928, 269305344), (9072, 265030656), (9108, 263983104), (9207, 261144576), (9216, 260889552), (9504, 252983808), (9548, 251817984), (9801, 245317632), (9856, 243948672), (9936, 241984512), (9982, 240869376), (10044, 239382528), (10164, 236556288), (10304, 233342208), (10368, 231901824), (10416, 230833152), (10626, 226271232), (10692, 224874496), (10752, 223619616), (10912, 220340736), (11088, 216843264), (11132, 215986176), (11178, 215097344), (11253, 213663744), (11264, 213455088), (11408, 210760704), (11592, 207415296), (11616, 206986752), (11718, 205185024), (11776, 204174432), (11904, 201979008), (12096, 198772992), (12144, 197987328), (12276, 195858432), (12288, 195667164), (12474, 192749568), (12672, 189737856), (12834, 187342848), (13041, 184369152), (13068, 183988224), (13248, 181488384), (13392, 179536896), (13552, 177417216), (13608, 176687104), (13662, 175988736), (13824, 173926368), (13888, 173124864), (14168, 169703424), (14256, 168655872), (14322, 167878656), (14336, 167714712), (14784, 162632448), (14904, 161323008), (14973, 160579584), (15004, 160247808), (15066, 159588352), (15246, 157704192), (15456, 155561472), (15488, 155240064), (15552, 154601216), (15624, 153888768), (15686, 153280512), (15872, 151484256), (15939, 150847488), (16128, 149079744), (16192, 148490496), (16368, 146893824), (16384, 146750373), (16632, 144562176), (16698, 143990784), (16896, 142303392), (17112, 140507136), (17388, 138276864), (17424, 137991168), (17577, 136790016), (17664, 136116288), (17856, 134652672), (18144, 132515328), (18216, 131991552), (18414, 130572288), (18432, 130444776), (18711, 128499712), (19008, 126491904), (19096, 125908992), (19251, 124895232), (19481, 123420672), (19602, 122658816), (19712, 121974336), (19872, 120992256), (19964, 120434688), (20088, 119691264), (20328, 118278144), (20493, 117325824), (20608, 116671104), (20736, 115950912), (20832, 115416576), (21252, 113135616), (21384, 112437248), (21483, 111919104), (21504, 111809808), (21824, 110170368), (22176, 108421632), (22264, 107993088), (22356, 107548672), (22506, 106831872), (22528, 106727544), (22816, 105380352), (22869, 105136128), (23184, 103707648), (23232, 103493376), (23436, 102592512), (23529, 102187008), (23552, 102087216), (23808, 100989504), (24192, 99386496), (24288, 98993664), (24552, 97929216), (24576, 97833582), (24948, 96374784), (25047, 95993856), (25344, 94868928), (25668, 93671424), (26082, 92184576), (26136, 91994112), (26257, 91570176), (26496, 90744192), (26784, 89768448), (27104, 88708608), (27216, 88343552), (27324, 87994368), (27621, 87048192), (27648, 86963184), (27776, 86562432), (28336, 84851712), (28512, 84327936), (28644, 83939328), (28672, 83857356), (29403, 81772544), (29568, 81316224), (29808, 80661504), (29946, 80289792), (30008, 80123904), (30132, 79794176), (30492, 78852096), (30912, 77780736), (30976, 77620032), (31104, 77300608), (31248, 76944384), (31372, 76640256), (31744, 75742128), (31878, 75423744), (32256, 74539872), (32384, 74245248), (32736, 73446912), (33264, 72281088), (33396, 71995392), (33759, 71221248), (33792, 71151696), (34224, 70253568), (34776, 69138432), (34848, 68995584), (35154, 68395008), (35328, 68058144), (35712, 67326336), (36288, 66257664), (36432, 65995776), (36828, 65286144), (36864, 65222388), (37422, 64249856), (38016, 63245952), (38192, 62954496), (38502, 62447616), (38962, 61710336), (39123, 61456384), (39204, 61329408), (39424, 60987168), (39744, 60496128), (39928, 60217344), (40176, 59845632), (40656, 59139072), (40986, 58662912), (41216, 58335552), (41472, 57975456), (41664, 57708288), (42504, 56567808), (42768, 56218624), (42966, 55959552), (43008, 55904904), (43648, 55085184), (44352, 54210816), (44528, 53996544), (44712, 53774336), (44919, 53526528), (45012, 53415936), (45056, 53363772), (45632, 52690176), (45738, 52568064), (46368, 51853824), (46464, 51746688), (46872, 51296256), (47058, 51093504), (47104, 51043608), (47616, 50494752), (47817, 50282496), (48384, 49693248), (48576, 49496832), (49104, 48964608), (49152, 48916791), (49896, 48187392), (50094, 47996928), (50688, 47434464), (51336, 46835712), (52164, 46092288), (52272, 45997056), (52514, 45785088), (52731, 45596672), (52992, 45372096), (53568, 44884224), (54208, 44354304), (54432, 44171776), (54648, 43997184), (54901, 43794432), (55242, 43524096), (55296, 43481592), (55552, 43281216), (56672, 42425856), (57024, 42163968), (57288, 41969664), (57344, 41928678), (57753, 41631744), (58443, 41140224), (58806, 40886272), (59136, 40658112), (59616, 40330752), (59892, 40144896), (60016, 40061952), (60264, 39897088), (60984, 39426048), (61479, 39108608), (61824, 38890368), (61952, 38810016), (62208, 38650304), (62496, 38472192), (62744, 38320128), (63488, 37871064), (63756, 37711872), (64449, 37306368), (64512, 37269936), (64768, 37122624), (65472, 36723456), (66528, 36140544), (66792, 35997696), (67518, 35610624), (67584, 35575848), (68448, 35126784), (68607, 35045376), (69552, 34569216), (69696, 34497792), (70308, 34197504), (70587, 34062336), (70656, 34029072), (71424, 33663168), (72576, 33128832), (72864, 32997888), (73656, 32643072), (73728, 32611194), (74844, 32124928), (75141, 31997952), (76032, 31622976), (76384, 31477248), (77004, 31223808), (77924, 30855168), (78246, 30728192), (78408, 30664704), (78771, 30523392), (78848, 30493584), (79488, 30248064), (79856, 30108672), (80352, 29922816), (81312, 29569536), (81972, 29331456), (82432, 29167776), (82863, 29016064), (82944, 28987728), (83328, 28854144), (85008, 28283904), (85536, 28109312), (85932, 27979776), (86016, 27952452), (86273, 27869184), (87296, 27542592), (88704, 27105408), (89056, 26998272), (89424, 26887168), (89838, 26763264), (90024, 26707968), (90112, 26681886), (91264, 26345088), (91476, 26284032), (92736, 25926912), (92928, 25873344), (93744, 25648128), (94116, 25546752), (94208, 25521804), (95232, 25247376), (95634, 25141248), (96768, 24846624), (97152, 24748416), (98208, 24482304), (99792, 24093696), (100188, 23998464), (101277, 23740416), (101376, 23717232), (102672, 23417856), (104328, 23046144), (104544, 22998528), (105028, 22892544), (105462, 22798336), (105984, 22686048), (107136, 22442112), (108416, 22177152), (108864, 22085888), (109296, 21998592), (109802, 21897216), (110484, 21762048), (110592, 21740796), (111104, 21640608), (113344, 21212928), (114048, 21081984), (114576, 20984832), (114688, 20964339), (115506, 20815872), (116886, 20570112), (117612, 20443136), (118272, 20329056), (119232, 20165376), (119784, 20072448), (120032, 20030976), (120528, 19948544), (121968, 19713024), (122958, 19554304), (123648, 19445184), (123904, 19405008), (124416, 19325152), (124992, 19236096), (125488, 19160064), (126976, 18935532), (127512, 18855936), (128898, 18653184), (129024, 18634968), (129536, 18561312), (130944, 18361728), (133056, 18070272), (133584, 17998848), (134757, 17842176), (135036, 17805312), (135168, 17787924), (136896, 17563392), (137214, 17522688), (139104, 17284608), (139392, 17248896), (140616, 17098752), (141174, 17031168), (141312, 17014536), (142848, 16831584), (143451, 16760832), (145152, 16564416), (145728, 16498944), (147312, 16321536), (147456, 16305597), (149688, 16062464), (150282, 15998976), (152064, 15811488), (152768, 15738624), (154008, 15611904), (155848, 15427584), (156492, 15364096), (156816, 15332352), (157542, 15261696), (157696, 15246792), (158976, 15124032), (159712, 15054336), (160704, 14961408), (162624, 14784768), (163944, 14665728), (164703, 14598144), (164864, 14583888), (165726, 14508032), (165888, 14493864), (166656, 14427072), (170016, 14141952), (171072, 14054656), (171864, 13989888), (172032, 13976226), (172546, 13934592), (173259, 13877248), (174592, 13771296), (175329, 13713408), (177408, 13552704), (178112, 13499136), (178848, 13443584), (179676, 13381632), (180048, 13353984), (180224, 13340943), (182528, 13172544), (182952, 13142016), (185472, 12963456), (185856, 12936672), (187488, 12824064), (188232, 12773376), (188416, 12760902), (190464, 12623688), (191268, 12570624), (193347, 12435456), (193536, 12423312), (194304, 12374208), (196416, 12241152), (199584, 12046848), (200376, 11999232), (202554, 11870208), (202752, 11858616), (205344, 11708928), (205821, 11681792), (208656, 11523072), (209088, 11499264), (210056, 11446272), (210924, 11399168), (211761, 11354112), (211968, 11343024), (214272, 11221056), (216832, 11088576), (217728, 11042944), (218592, 10999296), (219604, 10948608), (220968, 10881024), (221184, 10870398), (222208, 10820304), (225423, 10665984), (226688, 10606464), (228096, 10540992), (229152, 10492416), (231012, 10407936), (233772, 10285056), (235224, 10221568), (236313, 10174464), (236544, 10164528), (238464, 10082688), (239568, 10036224), (240064, 10015488), (241056, 9974272), (243936, 9856512), (245916, 9777152), (247296, 9722592), (247808, 9702504), (248832, 9662576), (249984, 9618048), (250976, 9580032), (253952, 9467766), (255024, 9427968), (257796, 9326592), (258048, 9317484), (258819, 9289728), (259072, 9280656), (261888, 9180864), (266112, 9035136), (267168, 8999424), (269514, 8921088), (270072, 8902656), (270336, 8893962), (273792, 8781696), (274428, 8761344), (278208, 8642304), (278784, 8624448), (281232, 8549376), (282348, 8515584), (282624, 8507268), (285696, 8415792), (286902, 8380416), (290304, 8282208), (291456, 8249472), (294624, 8160768), (299376, 8031232), (300564, 7999488), (303831, 7913472), (304128, 7905744), (305536, 7869312), (308016, 7805952), (311696, 7713792), (312984, 7682048), (313632, 7666176), (315084, 7630848), (315392, 7623396), (317952, 7562016), (319424, 7527168), (321408, 7480704), (325248, 7392384), (327888, 7332864), (329406, 7299072), (329728, 7291944), (331452, 7254016), (331776, 7246932), (333312, 7213536), (340032, 7070976), (342144, 7027328), (343728, 6994944), (344064, 6988113), (345092, 6967296), (346518, 6938624), (349184, 6885648), (350658, 6856704), (354816, 6776352), (356224, 6749568), (357696, 6721792), (359352, 6690816), (360096, 6676992), (365056, 6586272), (365904, 6571008), (370944, 6481728), (371712, 6468336), (374976, 6412032), (376464, 6386688), (376832, 6380451), (380928, 6311844), (382536, 6285312), (386694, 6217728), (387072, 6211656), (388608, 6187104), (392832, 6120576), (399168, 6023424), (400752, 5999616), (404271, 5947392), (405108, 5935104), (405504, 5929308), (410688, 5854464), (411642, 5840896), (417312, 5761536), (418176, 5749632), (420112, 5723136), (421848, 5699584), (423522, 5677056), (423936, 5671512), (428544, 5610528), (430353, 5586944), (433664, 5544288), (435456, 5521472), (437184, 5499648), (439208, 5474304), (441936, 5440512), (442368, 5435199), (444416, 5410152), (450846, 5332992), (453376, 5303232), (456192, 5270496), (458304, 5246208), (462024, 5203968), (467544, 5142528), (470448, 5110784), (472626, 5087232), (473088, 5082264), (476928, 5041344), (479136, 5018112), (480128, 5007744), (482112, 4987136), (487872, 4928256), (491832, 4888576), (494109, 4866048), (494592, 4861296), (495616, 4851252), (497664, 4831288), (499968, 4809024), (501952, 4790016), (507904, 4733883), (510048, 4713984), (515592, 4663296), (516096, 4658742), (517638, 4644864), (518144, 4640328), (523776, 4590432), (525987, 4571136), (532224, 4517568), (534336, 4499712), (539028, 4460544), (540144, 4451328), (540672, 4446981), (547584, 4390848), (548856, 4380672), (556416, 4321152), (557568, 4312224), (562464, 4274688), (564696, 4257792), (565248, 4253634), (571392, 4207896), (573804, 4190208), (580041, 4145152), (580608, 4141104), (582912, 4124736), (589248, 4080384), (598752, 4015616), (601128, 3999744), (603911, 3981312), (607662, 3956736), (608256, 3952872), (611072, 3934656), (616032, 3902976), (623392, 3856896), (625968, 3841024), (627264, 3833088), (630168, 3815424), (630784, 3811698), (635283, 3784704), (635904, 3781008), (638848, 3763584), (642816, 3740352), (650496, 3696192), (655776, 3666432), (658812, 3649536), (659456, 3645972), (662904, 3627008), (663552, 3623466), (666624, 3606768), (676269, 3555328), (680064, 3535488), (684288, 3513664), (687456, 3497472), (690184, 3483648), (693036, 3469312), (698368, 3442824), (701316, 3428352), (708939, 3391488), (709632, 3388176), (712448, 3374784), (715392, 3360896), (718704, 3345408), (720192, 3338496), (730112, 3293136), (731808, 3285504), (741888, 3240864), (743424, 3234168), (749952, 3206016), (752928, 3193344), (761856, 3155922), (765072, 3142656), (773388, 3108864), (774144, 3105828), (776457, 3096576), (777216, 3093552), (785664, 3060288), (798336, 3011712), (801504, 2999808), (808542, 2973696), (810216, 2967552), (811008, 2964654), (821376, 2927232), (823284, 2920448), (834624, 2880768), (836352, 2874816), (840224, 2861568), (843696, 2849792), (847044, 2838528), (847872, 2835756), (857088, 2805264), (860706, 2793472), (867328, 2772144), (870912, 2760736), (874368, 2749824), (878416, 2737152), (883872, 2720256), (888832, 2705076), (901692, 2666496), (906752, 2651616), (911493, 2637824), (912384, 2635248), (916608, 2623104), (924048, 2601984), (935088, 2571264), (940896, 2555392), (945252, 2543616), (946176, 2541132), (953856, 2520672), (958272, 2509056), (960256, 2503872), (964224, 2493568), (975744, 2464128), (983664, 2444288), (988218, 2433024), (989184, 2430648), (991232, 2425626), (995328, 2415644), (999936, 2404512), (1003904, 2395008), (1020096, 2356992), (1031184, 2331648), (1032192, 2329371), (1035276, 2322432), (1036288, 2320164), (1047552, 2295216), (1051974, 2285568), (1064448, 2258784), (1068672, 2249856), (1078056, 2230272), (1080288, 2225664), (1095168, 2195424), (1097712, 2190336), (1112832, 2160576), (1115136, 2156112), (1124928, 2137344), (1129392, 2128896), (1130496, 2126817), (1142784, 2103948), (1147608, 2095104), (1160082, 2072576), (1161216, 2070552), (1165824, 2062368), (1178496, 2040192), (1197504, 2007808), (1202256, 1999872), (1207822, 1990656), (1212813, 1982464), (1215324, 1978368), (1216512, 1976436), (1222144, 1967328), (1232064, 1951488), (1246784, 1928448), (1251936, 1920512), (1254528, 1916544), (1260336, 1907712), (1261568, 1905849), (1270566, 1892352), (1271808, 1890504), (1277696, 1881792), (1285632, 1870176), (1300992, 1848096), (1311552, 1833216), (1317624, 1824768), (1318912, 1822986), (1325808, 1813504), (1327104, 1811733), (1333248, 1803384), (1352538, 1777664), (1360128, 1767744), (1368576, 1756832), (1374912, 1748736), (1380368, 1741824), (1386072, 1734656), (1396736, 1721412), (1402632, 1714176), (1417878, 1695744), (1419264, 1694088), (1424896, 1687392), (1430784, 1680448), (1437408, 1672704), (1440384, 1669248), (1460224, 1646568), (1463616, 1642752), (1482327, 1622016), (1483776, 1620432), (1486848, 1617084), (1499904, 1603008), (1505856, 1596672), (1523712, 1577961), (1530144, 1571328), (1546776, 1554432), (1548288, 1552914)]