8470304865792

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:301

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 49, 56, 62, 63, 64, 66, 72, 73, 77, 84, 88, 93, 96, 98, 99, 112, 121, 124, 126, 128, 132, 137, 144, 146, 147, 154, 168, 176, 186, 192, 196, 198, 217, 219, 224, 231, 242, 248, 252, 256, 264, 274, 279, 288, 292, 294, 308, 336, 341, 352, 363, 372, 384, 392, 396, 411, 434, 438, 441, 448, 462, 484, 496, 504, 511, 512, 528, 539, 548, 558, 576, 584, 588, 616, 651, 657, 672, 682, 693, 704, 726, 744, 768, 784, 792, 803, 822, 847, 868, 876, 882, 896, 924, 959, 968, 992, 1008, 1022, 1023, 1056, 1078, 1089, 1096, 1116, 1152, 1168, 1176, 1232, 1233, 1302, 1314, 1344, 1364, 1386, 1408, 1452, 1488, 1507, 1519, 1533, 1536, 1568, 1584, 1606, 1617, 1644, 1694, 1736, 1752, 1764, 1792, 1848, 1918, 1936, 1953, 1984, 2016, 2044, 2046, 2112, 2156, 2178, 2192, 2232, 2263, 2304, 2336, 2352, 2387, 2409, 2464, 2466, 2541, 2604, 2628, 2688, 2728, 2772, 2816, 2877, 2904, 2976, 3014, 3038, 3066, 3069, 3136, 3168, 3212, 3234, 3288, 3388, 3472, 3504, 3528, 3577, 3584, 3696, 3751, 3836, 3872, 3906, 3968, 4032, 4088, 4092, 4224, 4247, 4312, 4356, 4384, 4464, 4521, 4526, 4557, 4599, 4608, 4672, 4704, 4774, 4818, 4851, 4928, 4932, 5082, 5208, 5256, 5376, 5456, 5544, 5621, 5632, 5754, 5808, 5929, 5952, 6028, 6076, 6132, 6138, 6272, 6336, 6424, 6468, 6576, 6713, 6776, 6789, 6944, 7008, 7056, 7154, 7161, 7227, 7392, 7502, 7623, 7672, 7744, 7812, 7936, 8064, 8176, 8184, 8448, 8494, 8624, 8631, 8712, 8768, 8833, 8928, 9042, 9052, 9114, 9198, 9344, 9408, 9548, 9636, 9702, 9856, 9864, 10001, 10164, 10416, 10512, 10549, 10731, 10752, 10912, 11088, 11242, 11253, 11508, 11616, 11858, 11904, 12056, 12152, 12264, 12276, 12544, 12672, 12741, 12848, 12936, 13152, 13426, 13552, 13563, 13578, 13671, 13888, 14016, 14112, 14308, 14322, 14454, 14784, 15004, 15246, 15344, 15488, 15624, 15841, 15872, 16128, 16352, 16368, 16577, 16709, 16863, 16896, 16988, 17248, 17262, 17424, 17536, 17666, 17787, 17856, 18084, 18104, 18228, 18396, 18688, 18816, 19096, 19272, 19404, 19712, 19728, 20002, 20139, 20328, 20367, 20832, 21024, 21098, 21462, 21483, 21824, 22176, 22484, 22506, 23016, 23232, 23716, 23808, 24112, 24304, 24528, 24552, 24893, 25088, 25344, 25482, 25696, 25872, 26257, 26304, 26499, 26852, 27104, 27126, 27156, 27342, 27776, 28032, 28224, 28616, 28644, 28908, 29568, 29729, 30003, 30008, 30492, 30688, 30976, 31248, 31647, 31682, 32193, 32256, 32704, 32736, 33154, 33418, 33726, 33759, 33976, 34496, 34524, 34848, 35072, 35332, 35574, 35712, 36168, 36208, 36456, 36792, 37376, 37632, 38192, 38223, 38544, 38808, 39347, 39424, 39456, 40004, 40278, 40656, 40734, 41664, 42048, 42196, 42924, 42966, 43648, 44352, 44968, 45012, 46032, 46464, 46717, 47432, 47523, 47616, 48224, 48608, 49056, 49104, 49731, 49786, 50127, 50589, 50688, 50964, 51392, 51744, 52514, 52608, 52998, 53361, 53704, 54208, 54252, 54312, 54684, 55552, 56064, 56448, 57232, 57288, 57816, 59136, 59458, 60006, 60016, 60417, 60984, 61376, 61831, 61952, 62496, 63294, 63364, 64386, 65408, 65472, 66308, 66836, 67452, 67518, 67952, 68992, 69048, 69696, 70007, 70144, 70664, 71148, 71424, 72336, 72416, 72912, 73584, 73843, 74679, 75264, 76384, 76446, 77088, 77616, 78694, 78771, 78912, 79497, 80008, 80556, 81312, 81468, 83328, 84096, 84392, 85848, 85932, 87296, 88704, 89187, 89936, 90009, 90024, 92064, 92928, 93434, 94864, 94941, 95046, 96448, 97216, 98112, 98208, 99462, 99572, 100254, 101178, 101928, 102784, 103488, 105028, 105216, 105996, 106722, 107408, 108416, 108504, 108624, 109368, 110011, 110887, 111104, 112128, 112896, 114464, 114576, 115632, 116039, 118041, 118272, 118916, 120012, 120032, 120834, 121968, 122752, 123662, 124992, 126588, 126728, 128772, 130816, 130944, 132616, 133672, 134904, 135036, 135904, 137984, 138096, 139392, 140014, 140151, 141328, 142296, 142569, 142848, 144672, 144832, 145824, 147168, 147686, 149193, 149358, 150381, 152768, 152892, 154176, 155232, 157388, 157542, 157824, 158994, 160016, 161112, 162624, 162936, 166656, 168192, 168784, 171696, 171864, 174251, 174592, 177408, 178374, 179872, 180018, 180048, 183799, 184128, 185493, 185856, 186868, 189728, 189882, 190092, 192896, 194432, 196224, 196416, 198924, 199144, 200508, 202356, 203856, 205568, 206976, 208103, 210021, 210056, 210432, 211992, 213444, 214816, 216832, 217008, 217248, 218736, 220022, 221529, 221774, 224037, 225792, 228928, 229152, 231264, 232078, 236082, 236313, 237832, 240024, 240064, 241668, 243936, 245504, 247324, 249984, 253176, 253456, 257544, 261632, 261888, 265232, 267344, 267561, 269808, 270072, 271808, 273823, 275968, 276192, 278784, 280028, 280302, 282656, 284592, 285138, 289344, 289664, 291648, 294336, 295372, 298386, 298716, 300762, 305536, 305784, 308352, 310031, 310464, 314776, 315084, 315648, 317988, 320032, 322224, 325248, 325872, 327019, 330033, 332661, 333312, 336384, 337568, 343392, 343728, 348117, 348502, 354123, 354816, 356748, 359744, 360036, 360096, 367598, 368256, 370986, 373736, 379456, 379764, 380184, 385792, 388864, 392448, 392832, 397848, 398288, 401016, 404712, 407712, 411136, 413952, 416206, 420042, 420112, 420453, 423984, 426888, 429632, 432817, 433664, 434016, 434496, 437472, 440044, 443058, 443548, 448074, 457856, 458304, 462528, 464156, 472164, 472626, 475664, 480048, 480128, 483336, 487872, 490049, 491008, 494648, 499968, 506352, 506912, 513887, 515088, 522753, 523776, 530464, 534688, 535122, 539616, 540144, 543616, 547646, 551397, 552384, 556479, 557568, 560056, 560604, 565312, 569184, 570276, 578688, 579328, 583296, 588672, 590744, 596772, 597432, 601524, 611072, 611568, 616704, 620062, 620928, 624309, 629552, 630063, 630168, 631296, 635976, 640064, 644448, 650496, 651744, 654038, 660066, 664587, 665322, 675136, 686784, 687456, 696234, 697004, 708246, 713496, 719488, 720072, 720192, 735196, 736512, 741972, 747472, 758912, 759528, 760368, 770077, 771584, 777728, 784896, 785664, 795696, 796576, 802032, 809424, 812273, 815424, 821469, 827904, 832412, 840084, 840224, 840906, 847968, 853776, 859264, 865634, 868032, 868992, 874944, 880088, 886116, 887096, 896148, 915712, 916608, 925056, 928312, 930093, 944328, 945252, 951328, 960096, 960256, 966672, 975744, 980098, 981057, 989296, 990099, 997983, 999936, 1012704, 1013824, 1027774, 1030176, 1044351, 1045506, 1060928, 1069376, 1070244, 1079232, 1080288, 1087232, 1095292, 1102794, 1104768, 1112958, 1120112, 1121208, 1130624, 1138368, 1140552, 1157376, 1158656, 1166592, 1177344, 1181488, 1193544, 1194864, 1203048, 1210121, 1219757, 1222144, 1223136, 1233408, 1240124, 1241856, 1248618, 1259104, 1260126, 1260336, 1271952, 1280128, 1288896, 1298451, 1300992, 1303488, 1308076, 1320132, 1329174, 1330644, 1350272, 1373568, 1374912, 1392468, 1394008, 1416492, 1426992, 1438976, 1440144, 1440384, 1470147, 1470392, 1473024, 1483944, 1494944, 1517824, 1519056, 1520736, 1540154, 1541661, 1568259, 1571328, 1591392, 1593152, 1604064, 1618848, 1624546, 1630848, 1642938, 1654191, 1664824, 1680168, 1680448, 1681812, 1695936, 1707552, 1718528, 1731268, 1736064, 1737984, 1749888, 1760176, 1772232, 1774192, 1792296, 1831424, 1833216, 1850112, 1856624, 1860186, 1872927, 1888656, 1890504, 1902656, 1916761, 1920192, 1920512, 1933344, 1951488, 1960196, 1962114, 1978592, 1980198, 1995966, 2025408, 2027648, 2055548, 2060352, 2088702, 2091012, 2121856, 2138752, 2140488, 2158464, 2160576, 2170217, 2174464, 2190584, 2205588, 2209536, 2225916, 2240224, 2242416, 2261248, 2276736, 2281104, 2289133, 2310231, 2314752, 2333184, 2354688, 2362976, 2387088, 2389728, 2406096, 2420242, 2436819, 2439514, 2446272, 2464407, 2480248, 2483712, 2497236, 2518208, 2520252, 2520672, 2543904, 2560256, 2577792, 2596902, 2606976, 2616152, 2640264, 2658348, 2661288, 2700544, 2747136, 2749824, 2784936, 2788016, 2790279, 2832984, 2853984, 2877952, 2880288, 2880768, 2940294, 2940784, 2943171, 2967888, 2989888, 3035648, 3038112, 3041472, 3080308, 3083322, 3136518, 3182784, 3186304, 3208128, 3237696, 3249092, 3261696, 3285876, 3308382, 3329648, 3360336, 3360896, 3363624, 3391872, 3410341, 3415104, 3437056, 3462536, 3472128, 3475968, 3499776, 3520352, 3544464, 3548384, 3584592, 3597209, 3630363, 3659271, 3666432, 3700224, 3713248, 3720372, 3745854, 3777312, 3781008, 3805312, 3833522, 3840384, 3866688, 3895353, 3902976, 3920392, 3924228, 3957184, 3960396, 3991932, 4050816, 4055296, 4111096, 4120704, 4177404, 4182024, 4243712, 4277504, 4280976, 4316928, 4321152, 4340434, 4381168, 4410441, 4411176, 4419072, 4451832, 4480448, 4484832, 4522496, 4553472, 4562208, 4578266, 4620462, 4624983, 4725952, 4774176, 4779456, 4812192, 4840484, 4873638, 4879028, 4892544, 4928814, 4960496, 4994472, 5036416, 5040504, 5041344, 5087808, 5120512, 5155584, 5193804, 5213952, 5232304, 5280528, 5316696, 5322576, 5390539, 5401088, 5494272, 5499648, 5569872, 5576032, 5580558, 5665968, 5707968, 5750283, 5760576, 5761536, 5880588, 5881568, 5886342, 5935776, 5979776, 6076224, 6082944, 6160616, 6166644, 6273036, 6365568, 6372608, 6416256, 6475392, 6498184, 6510651, 6523392, 6571752, 6616764, 6659296, 6720672, 6721792, 6727248, 6783744, 6820682, 6830208, 6867399, 6925072, 6930693, 6944256, 6999552, 7040704, 7088928, 7096768, 7169184, 7194418, 7260726, 7310457, 7318542, 7426496, 7440744, 7491708, 7554624, 7562016, 7610624, 7667044, 7680768, 7733376, 7790706, 7840784, 7848456, 7914368, 7920792, 7983864, 8101632, 8110592, 8222192, 8241408, 8354808, 8364048, 8470847, 8487424, 8555008, 8561952, 8633856, 8642304, 8680868, 8762336, 8820882, 8822352, 8903664, 8960896, 8969664, 9106944, 9124416, 9156532, 9240924, 9249966, 9451904, 9548352, 9558912, 9624384, 9680968, 9747276, 9758056, 9785088, 9857628, 9920992, 9988944, 10072832, 10081008, 10082688, 10175616, 10231023, 10311168, 10387608, 10427904, 10464608, 10561056, 10633392, 10645152, 10781078, 10791627, 10891089, 10977813, 10999296, 11139744, 11152064, 11161116, 11331936, 11415936, 11500566, 11521152, 11761176, 11763136, 11772684, 11871552, 11959552, 12152448, 12165888, 12321232, 12333288, 12546072, 12731136, 12745216, 12832512, 12950784, 12996368, 13021302, 13143504, 13233528, 13318592, 13417327, 13441344, 13443584, 13454496, 13567488, 13641364, 13660416, 13734798, 13850144, 13861386, 14081408, 14177856, 14193536, 14338368, 14388836, 14521452, 14620914, 14637084, 14852992, 14881488, 14983416, 15109248, 15124032, 15191519, 15221248, 15334088, 15361536, 15466752, 15581412, 15681568, 15696912, 15828736, 15841584, 15967728, 16171617, 16203264, 16444384, 16482816, 16709616, 16728096, 16941694, 17123904, 17250849, 17284608, 17361736, 17524672, 17641764, 17644704, 17807328, 17921792, 17939328, 18248832, 18313064, 18481848, 18499932, 18903808, 19096704, 19117824, 19248768, 19361936, 19494552, 19516112, 19531953, 19570176, 19715256, 19841984, 19977888, 20145664, 20162016, 20165376, 20351232, 20462046, 20602197, 20775216, 20929216, 21122112, 21266784, 21290304, 21562156, 21583254, 21782178, 21955626, 22279488, 22304128, 22322232, 22663872, 22831872, 23001132, 23042304, 23522352, 23526272, 23545368, 23743104, 23872387, 23919104, 24304896, 24331776, 24642464, 24666576, 25092144, 25180463, 25412541, 25462272, 25665024, 25901568, 25992736, 26042604, 26287008, 26467056, 26637184, 26834654, 26882688, 26908992, 27282728, 27320832, 27469596, 27700288, 27722772, 28162816, 28355712, 28387072, 28676736, 28777672, 29042904, 29241828, 29274168, 29705984, 29762976, 29966832, 30218496, 30248064, 30383038, 30668176, 30693069, 30933504, 31162824, 31363136, 31393824, 31657472, 31683168, 31935456, 32343234, 32374881, 32888768, 33419232, 33456192, 33883388, 34247808, 34501698, 34723472, 35049344, 35283528, 35289408, 35614656, 35843584, 35878656, 36497664, 36626128, 36963696, 36999864, 37513751, 37807616, 38193408, 38235648, 38497536, 38723872, 38989104, 39032224, 39063906, 39430512, 39683968, 39955776, 40251981, 40324032, 40330752, 40702464, 40924092, 41204394, 41550432, 41858432, 42244224, 42533568, 42580608, 43124312, 43166508, 43564356, 43911252, 44558976, 44608256, 44644464, 45327744, 45574557, 45663744, 46002264, 46084608, 47044704, 47052544, 47090736, 47486208, 47744774, 48514851, 48609792, 49284928, 49333152, 50184288, 50360926, 50825082, 51985472, 52085208, 52574016, 52934112, 53274368, 53669308, 53765376, 53817984, 54565456, 54939192, 55400576, 55445544, 56325632, 56711424, 56774144, 57353472, 57555344, 58085808, 58483656, 58548336, 59295929, 59411968, 59525952, 59933664, 60436992, 60496128, 60766076, 61336352, 61386138, 62325648, 62726272, 62787648, 63366336, 63870912, 64686468, 64749762, 65777536, 66838464, 66912384, 67766776, 68495616, 69003396, 69446944, 70098688, 70567056, 70578816, 71229312, 71617161, 71757312, 72995328, 73252256, 73927392, 73999728, 75027502, 75541389, 76237623, 76386816, 76995072, 77447744, 77978208, 78064448, 78127812, 78861024, 79367936, 79911552, 80503962, 80648064, 81848184, 82408788, 83100864, 83716864, 84488448, 85067136, 85161216, 86248624, 86333016, 87128712, 87822504, 89117952, 89216512, 89288928, 90655488, 91149114, 92004528, 94089408, 94105088, 94181472, 94972416, 95489548, 97029702, 98569856, 98666304, 100368576, 100721852, 101650164, 103970944, 104170416, 105148032, 105868224, 106548736, 107338616, 107530752, 107635968, 109130912, 109878384, 110801152, 110891088, 112541253, 113422848, 114706944, 115110688, 116171616, 116967312, 117096672, 118591858, 119051904, 119867328, 120755943, 120992256, 121532152, 122672704, 122772276, 124651296, 125452544, 125575296, 126732672, 127741824, 129372936, 129499524, 131555072, 133676928, 133824768, 135533552, 136723671, 136991232, 138006792, 138893888, 140197376, 141134112, 141157632, 142458624, 143234322, 146504512, 147854784, 147999456, 150055004, 151082778, 152475246, 154895488, 155956416, 156128896, 156255624, 157722048, 158735872, 159823104, 161007924, 161296128, 163696368, 164817576, 166201728, 167106709, 167433728, 168976896, 170134272, 170322432, 172497248, 172666032, 174257424, 175645008, 177887787, 178235904, 178577856, 181310976, 182298228, 184009056, 188178816, 188362944, 190979096, 194059404, 197139712, 197332608, 200737152, 201443704, 203300328, 207941888, 208340832, 210296064, 211736448, 214677232, 214851483, 215271936, 218261824, 219756768, 221602304, 221782176, 225082506, 226624167, 230221376, 232343232, 233934624, 234193344, 237183716, 238103808, 239734656, 241511886, 243064304, 245345408, 245544552, 249302592, 250905088, 251150592, 253465344, 255483648, 258745872, 258999048, 262596257, 263110144, 267353856, 267649536, 271067104, 273447342, 276013584, 277787776, 282268224, 282315264, 284917248, 286468644, 293009024, 295709568, 295998912, 300110008, 302165556, 304950492, 309790976, 311912832, 312257792, 312511248, 315444096, 319646208, 322015848, 322592256, 327392736, 329635152, 332403456, 334213418, 337623759, 340268544, 344994496, 345332064, 348514848, 351290016, 355775574, 357155712, 364596456, 368018112, 376357632, 376725888, 381958192, 388118808, 394279424, 394665216, 401474304, 402887408, 406600656, 415883776, 416681664, 420592128, 423472896, 429354464, 429702966, 436523648, 439513536, 443564352, 450165012, 453248334, 460442752, 464686464, 467869248, 468386688, 474367432, 476207616, 479469312, 483023772, 486128608, 490690816, 491089104, 498605184, 501320127, 502301184, 506930688, 510967296, 517491744, 517998096, 525192514, 533663361, 534707712, 542134208, 546894684, 552027168, 555575552, 564536448, 572937288, 586018048, 591419136, 591997824, 600220016, 604331112, 609900984, 619581952, 623825664, 624515584, 625022496, 630888192, 644031696, 654785472, 659270304, 664806912, 668426836, 675247518, 689988992, 690664128, 697029696, 702580032, 711551148, 714311424, 729192912, 736036224, 752715264, 753451776, 763916384, 776237616, 787788771, 789330432, 802948608, 805774816, 813201312, 833363328, 846945792, 858708928, 859405932, 873047296, 879027072, 887128704, 900330024, 906496668, 920885504, 929372928, 935738496, 936773376, 948734864, 958938624, 966047544, 972257216, 981381632, 982178208, 997210368, 1002640254, 1034983488, 1035996192, 1050385028, 1067326722, 1084268416, 1093789368, 1104054336, 1111151104, 1129072896, 1145874576, 1172036096, 1182838272, 1183995648, 1200440032, 1208662224, 1219801968, 1247651328, 1250044992, 1261776384, 1288063392, 1309570944, 1318540608, 1336853672, 1350495036, 1379977984, 1381328256, 1394059392, 1405160064, 1423102296, 1428622848, 1458385824, 1472072448, 1503960381, 1506903552, 1527832768, 1552475232, 1575577542, 1611549632, 1626402624, 1666726656, 1717417856, 1718811864, 1746094592, 1758054144, 1774257408, 1800660048, 1812993336, 1838173799, 1841771008, 1858745856, 1871476992, 1873546752, 1897469728, 1932095088, 1944514432, 1964356416, 1994420736, 2005280508, 2069966976, 2071992384, 2100770056, 2134653444, 2168536832, 2187578736, 2208108672, 2258145792, 2291749152, 2363366313, 2367991296, 2400880064, 2417324448, 2439603936, 2500089984, 2576126784, 2619141888, 2637081216, 2673707344, 2700990072, 2759955968, 2762656512, 2788118784, 2810320128, 2846204592, 2916771648, 2944144896, 3007920762, 3055665536, 3104950464, 3151155084, 3223099264, 3252805248, 3333453312, 3434835712, 3437623728, 3516108288, 3548514816, 3601320096, 3625986672, 3676347598, 3742953984, 3794939456, 3864190176, 3889028864, 3928712832, 4010561016, 4139933952, 4143984768, 4201540112, 4269306888, 4337073664, 4375157472, 4416217344, 4583498304, 4726732626, 4801760128, 4834648896, 4879207872, 5000179968, 5152253568, 5238283776, 5274162432, 5347414688, 5401980144, 5514521397, 5525313024, 5576237568, 5620640256, 5692409184, 5833543296, 6015841524, 6111331072, 6209900928, 6302310168, 6446198528, 6505610496, 6869671424, 6875247456, 7202640192, 7251973344, 7352695196, 7589878912, 7728380352, 7778057728, 7857425664, 8021122032, 8279867904, 8287969536, 8403080224, 8538613776, 8750314944, 8832434688, 9166996608, 9453465252, 9603520256, 9669297792, 9758415744, 10000359936, 10304507136, 10548324864, 10694829376, 10803960288, 11029042794, 11384818368, 11667086592, 12031683048, 12222662144, 12419801856, 12604620336, 12892397056, 13011220992, 13750494912, 14405280384, 14503946688, 14705390392, 15179757824, 15456760704, 15714851328, 16042244064, 16543564191, 16575939072, 16806160448, 17077227552, 17500629888, 18333993216, 18906930504, 19207040512, 19338595584, 19516831488, 20609014272, 21389658752, 21607920576, 22058085588, 22769636736, 23334173184, 24063366096, 24839603712, 25209240672, 27500989824, 28810560768, 29007893376, 29410780784, 30359515648, 30913521408, 32084488128, 33087128382, 33612320896, 34154455104, 35001259776, 36667986432, 37813861008, 38677191168, 39033662976, 42779317504, 43215841152, 44116171176, 45539273472, 48126732192, 50418481344, 55001979648, 57621121536, 58015786752, 58821561568, 61827042816, 64168976256, 66174256764, 67224641792, 68308910208, 70002519552, 75627722016, 85558635008, 86431682304, 88232342352, 91078546944, 96253464384, 100836962688, 110003959296, 116031573504, 117643123136, 128337952512, 132348513528, 134449283584, 136617820416, 151255444032, 172863364608, 176464684704, 192506928768, 201673925376, 235286246272, 256675905024, 264697027056, 273235640832, 302510888064, 352929369408, 385013857536, 403347850752, 470572492544, 529394054112, 605021776128, 705858738816, 770027715072, 941144985088, 1058788108224, 1210043552256, 1411717477632, 2117576216448, 2823434955264, 4235152432896, 8470304865792]

約数ペア:

[(1, 8470304865792), (2, 4235152432896), (3, 2823434955264), (4, 2117576216448), (6, 1411717477632), (7, 1210043552256), (8, 1058788108224), (9, 941144985088), (11, 770027715072), (12, 705858738816), (14, 605021776128), (16, 529394054112), (18, 470572492544), (21, 403347850752), (22, 385013857536), (24, 352929369408), (28, 302510888064), (31, 273235640832), (32, 264697027056), (33, 256675905024), (36, 235286246272), (42, 201673925376), (44, 192506928768), (48, 176464684704), (49, 172863364608), (56, 151255444032), (62, 136617820416), (63, 134449283584), (64, 132348513528), (66, 128337952512), (72, 117643123136), (73, 116031573504), (77, 110003959296), (84, 100836962688), (88, 96253464384), (93, 91078546944), (96, 88232342352), (98, 86431682304), (99, 85558635008), (112, 75627722016), (121, 70002519552), (124, 68308910208), (126, 67224641792), (128, 66174256764), (132, 64168976256), (137, 61827042816), (144, 58821561568), (146, 58015786752), (147, 57621121536), (154, 55001979648), (168, 50418481344), (176, 48126732192), (186, 45539273472), (192, 44116171176), (196, 43215841152), (198, 42779317504), (217, 39033662976), (219, 38677191168), (224, 37813861008), (231, 36667986432), (242, 35001259776), (248, 34154455104), (252, 33612320896), (256, 33087128382), (264, 32084488128), (274, 30913521408), (279, 30359515648), (288, 29410780784), (292, 29007893376), (294, 28810560768), (308, 27500989824), (336, 25209240672), (341, 24839603712), (352, 24063366096), (363, 23334173184), (372, 22769636736), (384, 22058085588), (392, 21607920576), (396, 21389658752), (411, 20609014272), (434, 19516831488), (438, 19338595584), (441, 19207040512), (448, 18906930504), (462, 18333993216), (484, 17500629888), (496, 17077227552), (504, 16806160448), (511, 16575939072), (512, 16543564191), (528, 16042244064), (539, 15714851328), (548, 15456760704), (558, 15179757824), (576, 14705390392), (584, 14503946688), (588, 14405280384), (616, 13750494912), (651, 13011220992), (657, 12892397056), (672, 12604620336), (682, 12419801856), (693, 12222662144), (704, 12031683048), (726, 11667086592), (744, 11384818368), (768, 11029042794), (784, 10803960288), (792, 10694829376), (803, 10548324864), (822, 10304507136), (847, 10000359936), (868, 9758415744), (876, 9669297792), (882, 9603520256), (896, 9453465252), (924, 9166996608), (959, 8832434688), (968, 8750314944), (992, 8538613776), (1008, 8403080224), (1022, 8287969536), (1023, 8279867904), (1056, 8021122032), (1078, 7857425664), (1089, 7778057728), (1096, 7728380352), (1116, 7589878912), (1152, 7352695196), (1168, 7251973344), (1176, 7202640192), (1232, 6875247456), (1233, 6869671424), (1302, 6505610496), (1314, 6446198528), (1344, 6302310168), (1364, 6209900928), (1386, 6111331072), (1408, 6015841524), (1452, 5833543296), (1488, 5692409184), (1507, 5620640256), (1519, 5576237568), (1533, 5525313024), (1536, 5514521397), (1568, 5401980144), (1584, 5347414688), (1606, 5274162432), (1617, 5238283776), (1644, 5152253568), (1694, 5000179968), (1736, 4879207872), (1752, 4834648896), (1764, 4801760128), (1792, 4726732626), (1848, 4583498304), (1918, 4416217344), (1936, 4375157472), (1953, 4337073664), (1984, 4269306888), (2016, 4201540112), (2044, 4143984768), (2046, 4139933952), (2112, 4010561016), (2156, 3928712832), (2178, 3889028864), (2192, 3864190176), (2232, 3794939456), (2263, 3742953984), (2304, 3676347598), (2336, 3625986672), (2352, 3601320096), (2387, 3548514816), (2409, 3516108288), (2464, 3437623728), (2466, 3434835712), (2541, 3333453312), (2604, 3252805248), (2628, 3223099264), (2688, 3151155084), (2728, 3104950464), (2772, 3055665536), (2816, 3007920762), (2877, 2944144896), (2904, 2916771648), (2976, 2846204592), (3014, 2810320128), (3038, 2788118784), (3066, 2762656512), (3069, 2759955968), (3136, 2700990072), (3168, 2673707344), (3212, 2637081216), (3234, 2619141888), (3288, 2576126784), (3388, 2500089984), (3472, 2439603936), (3504, 2417324448), (3528, 2400880064), (3577, 2367991296), (3584, 2363366313), (3696, 2291749152), (3751, 2258145792), (3836, 2208108672), (3872, 2187578736), (3906, 2168536832), (3968, 2134653444), (4032, 2100770056), (4088, 2071992384), (4092, 2069966976), (4224, 2005280508), (4247, 1994420736), (4312, 1964356416), (4356, 1944514432), (4384, 1932095088), (4464, 1897469728), (4521, 1873546752), (4526, 1871476992), (4557, 1858745856), (4599, 1841771008), (4608, 1838173799), (4672, 1812993336), (4704, 1800660048), (4774, 1774257408), (4818, 1758054144), (4851, 1746094592), (4928, 1718811864), (4932, 1717417856), (5082, 1666726656), (5208, 1626402624), (5256, 1611549632), (5376, 1575577542), (5456, 1552475232), (5544, 1527832768), (5621, 1506903552), (5632, 1503960381), (5754, 1472072448), (5808, 1458385824), (5929, 1428622848), (5952, 1423102296), (6028, 1405160064), (6076, 1394059392), (6132, 1381328256), (6138, 1379977984), (6272, 1350495036), (6336, 1336853672), (6424, 1318540608), (6468, 1309570944), (6576, 1288063392), (6713, 1261776384), (6776, 1250044992), (6789, 1247651328), (6944, 1219801968), (7008, 1208662224), (7056, 1200440032), (7154, 1183995648), (7161, 1182838272), (7227, 1172036096), (7392, 1145874576), (7502, 1129072896), (7623, 1111151104), (7672, 1104054336), (7744, 1093789368), (7812, 1084268416), (7936, 1067326722), (8064, 1050385028), (8176, 1035996192), (8184, 1034983488), (8448, 1002640254), (8494, 997210368), (8624, 982178208), (8631, 981381632), (8712, 972257216), (8768, 966047544), (8833, 958938624), (8928, 948734864), (9042, 936773376), (9052, 935738496), (9114, 929372928), (9198, 920885504), (9344, 906496668), (9408, 900330024), (9548, 887128704), (9636, 879027072), (9702, 873047296), (9856, 859405932), (9864, 858708928), (10001, 846945792), (10164, 833363328), (10416, 813201312), (10512, 805774816), (10549, 802948608), (10731, 789330432), (10752, 787788771), (10912, 776237616), (11088, 763916384), (11242, 753451776), (11253, 752715264), (11508, 736036224), (11616, 729192912), (11858, 714311424), (11904, 711551148), (12056, 702580032), (12152, 697029696), (12264, 690664128), (12276, 689988992), (12544, 675247518), (12672, 668426836), (12741, 664806912), (12848, 659270304), (12936, 654785472), (13152, 644031696), (13426, 630888192), (13552, 625022496), (13563, 624515584), (13578, 623825664), (13671, 619581952), (13888, 609900984), (14016, 604331112), (14112, 600220016), (14308, 591997824), (14322, 591419136), (14454, 586018048), (14784, 572937288), (15004, 564536448), (15246, 555575552), (15344, 552027168), (15488, 546894684), (15624, 542134208), (15841, 534707712), (15872, 533663361), (16128, 525192514), (16352, 517998096), (16368, 517491744), (16577, 510967296), (16709, 506930688), (16863, 502301184), (16896, 501320127), (16988, 498605184), (17248, 491089104), (17262, 490690816), (17424, 486128608), (17536, 483023772), (17666, 479469312), (17787, 476207616), (17856, 474367432), (18084, 468386688), (18104, 467869248), (18228, 464686464), (18396, 460442752), (18688, 453248334), (18816, 450165012), (19096, 443564352), (19272, 439513536), (19404, 436523648), (19712, 429702966), (19728, 429354464), (20002, 423472896), (20139, 420592128), (20328, 416681664), (20367, 415883776), (20832, 406600656), (21024, 402887408), (21098, 401474304), (21462, 394665216), (21483, 394279424), (21824, 388118808), (22176, 381958192), (22484, 376725888), (22506, 376357632), (23016, 368018112), (23232, 364596456), (23716, 357155712), (23808, 355775574), (24112, 351290016), (24304, 348514848), (24528, 345332064), (24552, 344994496), (24893, 340268544), (25088, 337623759), (25344, 334213418), (25482, 332403456), (25696, 329635152), (25872, 327392736), (26257, 322592256), (26304, 322015848), (26499, 319646208), (26852, 315444096), (27104, 312511248), (27126, 312257792), (27156, 311912832), (27342, 309790976), (27776, 304950492), (28032, 302165556), (28224, 300110008), (28616, 295998912), (28644, 295709568), (28908, 293009024), (29568, 286468644), (29729, 284917248), (30003, 282315264), (30008, 282268224), (30492, 277787776), (30688, 276013584), (30976, 273447342), (31248, 271067104), (31647, 267649536), (31682, 267353856), (32193, 263110144), (32256, 262596257), (32704, 258999048), (32736, 258745872), (33154, 255483648), (33418, 253465344), (33726, 251150592), (33759, 250905088), (33976, 249302592), (34496, 245544552), (34524, 245345408), (34848, 243064304), (35072, 241511886), (35332, 239734656), (35574, 238103808), (35712, 237183716), (36168, 234193344), (36208, 233934624), (36456, 232343232), (36792, 230221376), (37376, 226624167), (37632, 225082506), (38192, 221782176), (38223, 221602304), (38544, 219756768), (38808, 218261824), (39347, 215271936), (39424, 214851483), (39456, 214677232), (40004, 211736448), (40278, 210296064), (40656, 208340832), (40734, 207941888), (41664, 203300328), (42048, 201443704), (42196, 200737152), (42924, 197332608), (42966, 197139712), (43648, 194059404), (44352, 190979096), (44968, 188362944), (45012, 188178816), (46032, 184009056), (46464, 182298228), (46717, 181310976), (47432, 178577856), (47523, 178235904), (47616, 177887787), (48224, 175645008), (48608, 174257424), (49056, 172666032), (49104, 172497248), (49731, 170322432), (49786, 170134272), (50127, 168976896), (50589, 167433728), (50688, 167106709), (50964, 166201728), (51392, 164817576), (51744, 163696368), (52514, 161296128), (52608, 161007924), (52998, 159823104), (53361, 158735872), (53704, 157722048), (54208, 156255624), (54252, 156128896), (54312, 155956416), (54684, 154895488), (55552, 152475246), (56064, 151082778), (56448, 150055004), (57232, 147999456), (57288, 147854784), (57816, 146504512), (59136, 143234322), (59458, 142458624), (60006, 141157632), (60016, 141134112), (60417, 140197376), (60984, 138893888), (61376, 138006792), (61831, 136991232), (61952, 136723671), (62496, 135533552), (63294, 133824768), (63364, 133676928), (64386, 131555072), (65408, 129499524), (65472, 129372936), (66308, 127741824), (66836, 126732672), (67452, 125575296), (67518, 125452544), (67952, 124651296), (68992, 122772276), (69048, 122672704), (69696, 121532152), (70007, 120992256), (70144, 120755943), (70664, 119867328), (71148, 119051904), (71424, 118591858), (72336, 117096672), (72416, 116967312), (72912, 116171616), (73584, 115110688), (73843, 114706944), (74679, 113422848), (75264, 112541253), (76384, 110891088), (76446, 110801152), (77088, 109878384), (77616, 109130912), (78694, 107635968), (78771, 107530752), (78912, 107338616), (79497, 106548736), (80008, 105868224), (80556, 105148032), (81312, 104170416), (81468, 103970944), (83328, 101650164), (84096, 100721852), (84392, 100368576), (85848, 98666304), (85932, 98569856), (87296, 97029702), (88704, 95489548), (89187, 94972416), (89936, 94181472), (90009, 94105088), (90024, 94089408), (92064, 92004528), (92928, 91149114), (93434, 90655488), (94864, 89288928), (94941, 89216512), (95046, 89117952), (96448, 87822504), (97216, 87128712), (98112, 86333016), (98208, 86248624), (99462, 85161216), (99572, 85067136), (100254, 84488448), (101178, 83716864), (101928, 83100864), (102784, 82408788), (103488, 81848184), (105028, 80648064), (105216, 80503962), (105996, 79911552), (106722, 79367936), (107408, 78861024), (108416, 78127812), (108504, 78064448), (108624, 77978208), (109368, 77447744), (110011, 76995072), (110887, 76386816), (111104, 76237623), (112128, 75541389), (112896, 75027502), (114464, 73999728), (114576, 73927392), (115632, 73252256), (116039, 72995328), (118041, 71757312), (118272, 71617161), (118916, 71229312), (120012, 70578816), (120032, 70567056), (120834, 70098688), (121968, 69446944), (122752, 69003396), (123662, 68495616), (124992, 67766776), (126588, 66912384), (126728, 66838464), (128772, 65777536), (130816, 64749762), (130944, 64686468), (132616, 63870912), (133672, 63366336), (134904, 62787648), (135036, 62726272), (135904, 62325648), (137984, 61386138), (138096, 61336352), (139392, 60766076), (140014, 60496128), (140151, 60436992), (141328, 59933664), (142296, 59525952), (142569, 59411968), (142848, 59295929), (144672, 58548336), (144832, 58483656), (145824, 58085808), (147168, 57555344), (147686, 57353472), (149193, 56774144), (149358, 56711424), (150381, 56325632), (152768, 55445544), (152892, 55400576), (154176, 54939192), (155232, 54565456), (157388, 53817984), (157542, 53765376), (157824, 53669308), (158994, 53274368), (160016, 52934112), (161112, 52574016), (162624, 52085208), (162936, 51985472), (166656, 50825082), (168192, 50360926), (168784, 50184288), (171696, 49333152), (171864, 49284928), (174251, 48609792), (174592, 48514851), (177408, 47744774), (178374, 47486208), (179872, 47090736), (180018, 47052544), (180048, 47044704), (183799, 46084608), (184128, 46002264), (185493, 45663744), (185856, 45574557), (186868, 45327744), (189728, 44644464), (189882, 44608256), (190092, 44558976), (192896, 43911252), (194432, 43564356), (196224, 43166508), (196416, 43124312), (198924, 42580608), (199144, 42533568), (200508, 42244224), (202356, 41858432), (203856, 41550432), (205568, 41204394), (206976, 40924092), (208103, 40702464), (210021, 40330752), (210056, 40324032), (210432, 40251981), (211992, 39955776), (213444, 39683968), (214816, 39430512), (216832, 39063906), (217008, 39032224), (217248, 38989104), (218736, 38723872), (220022, 38497536), (221529, 38235648), (221774, 38193408), (224037, 37807616), (225792, 37513751), (228928, 36999864), (229152, 36963696), (231264, 36626128), (232078, 36497664), (236082, 35878656), (236313, 35843584), (237832, 35614656), (240024, 35289408), (240064, 35283528), (241668, 35049344), (243936, 34723472), (245504, 34501698), (247324, 34247808), (249984, 33883388), (253176, 33456192), (253456, 33419232), (257544, 32888768), (261632, 32374881), (261888, 32343234), (265232, 31935456), (267344, 31683168), (267561, 31657472), (269808, 31393824), (270072, 31363136), (271808, 31162824), (273823, 30933504), (275968, 30693069), (276192, 30668176), (278784, 30383038), (280028, 30248064), (280302, 30218496), (282656, 29966832), (284592, 29762976), (285138, 29705984), (289344, 29274168), (289664, 29241828), (291648, 29042904), (294336, 28777672), (295372, 28676736), (298386, 28387072), (298716, 28355712), (300762, 28162816), (305536, 27722772), (305784, 27700288), (308352, 27469596), (310031, 27320832), (310464, 27282728), (314776, 26908992), (315084, 26882688), (315648, 26834654), (317988, 26637184), (320032, 26467056), (322224, 26287008), (325248, 26042604), (325872, 25992736), (327019, 25901568), (330033, 25665024), (332661, 25462272), (333312, 25412541), (336384, 25180463), (337568, 25092144), (343392, 24666576), (343728, 24642464), (348117, 24331776), (348502, 24304896), (354123, 23919104), (354816, 23872387), (356748, 23743104), (359744, 23545368), (360036, 23526272), (360096, 23522352), (367598, 23042304), (368256, 23001132), (370986, 22831872), (373736, 22663872), (379456, 22322232), (379764, 22304128), (380184, 22279488), (385792, 21955626), (388864, 21782178), (392448, 21583254), (392832, 21562156), (397848, 21290304), (398288, 21266784), (401016, 21122112), (404712, 20929216), (407712, 20775216), (411136, 20602197), (413952, 20462046), (416206, 20351232), (420042, 20165376), (420112, 20162016), (420453, 20145664), (423984, 19977888), (426888, 19841984), (429632, 19715256), (432817, 19570176), (433664, 19531953), (434016, 19516112), (434496, 19494552), (437472, 19361936), (440044, 19248768), (443058, 19117824), (443548, 19096704), (448074, 18903808), (457856, 18499932), (458304, 18481848), (462528, 18313064), (464156, 18248832), (472164, 17939328), (472626, 17921792), (475664, 17807328), (480048, 17644704), (480128, 17641764), (483336, 17524672), (487872, 17361736), (490049, 17284608), (491008, 17250849), (494648, 17123904), (499968, 16941694), (506352, 16728096), (506912, 16709616), (513887, 16482816), (515088, 16444384), (522753, 16203264), (523776, 16171617), (530464, 15967728), (534688, 15841584), (535122, 15828736), (539616, 15696912), (540144, 15681568), (543616, 15581412), (547646, 15466752), (551397, 15361536), (552384, 15334088), (556479, 15221248), (557568, 15191519), (560056, 15124032), (560604, 15109248), (565312, 14983416), (569184, 14881488), (570276, 14852992), (578688, 14637084), (579328, 14620914), (583296, 14521452), (588672, 14388836), (590744, 14338368), (596772, 14193536), (597432, 14177856), (601524, 14081408), (611072, 13861386), (611568, 13850144), (616704, 13734798), (620062, 13660416), (620928, 13641364), (624309, 13567488), (629552, 13454496), (630063, 13443584), (630168, 13441344), (631296, 13417327), (635976, 13318592), (640064, 13233528), (644448, 13143504), (650496, 13021302), (651744, 12996368), (654038, 12950784), (660066, 12832512), (664587, 12745216), (665322, 12731136), (675136, 12546072), (686784, 12333288), (687456, 12321232), (696234, 12165888), (697004, 12152448), (708246, 11959552), (713496, 11871552), (719488, 11772684), (720072, 11763136), (720192, 11761176), (735196, 11521152), (736512, 11500566), (741972, 11415936), (747472, 11331936), (758912, 11161116), (759528, 11152064), (760368, 11139744), (770077, 10999296), (771584, 10977813), (777728, 10891089), (784896, 10791627), (785664, 10781078), (795696, 10645152), (796576, 10633392), (802032, 10561056), (809424, 10464608), (812273, 10427904), (815424, 10387608), (821469, 10311168), (827904, 10231023), (832412, 10175616), (840084, 10082688), (840224, 10081008), (840906, 10072832), (847968, 9988944), (853776, 9920992), (859264, 9857628), (865634, 9785088), (868032, 9758056), (868992, 9747276), (874944, 9680968), (880088, 9624384), (886116, 9558912), (887096, 9548352), (896148, 9451904), (915712, 9249966), (916608, 9240924), (925056, 9156532), (928312, 9124416), (930093, 9106944), (944328, 8969664), (945252, 8960896), (951328, 8903664), (960096, 8822352), (960256, 8820882), (966672, 8762336), (975744, 8680868), (980098, 8642304), (981057, 8633856), (989296, 8561952), (990099, 8555008), (997983, 8487424), (999936, 8470847), (1012704, 8364048), (1013824, 8354808), (1027774, 8241408), (1030176, 8222192), (1044351, 8110592), (1045506, 8101632), (1060928, 7983864), (1069376, 7920792), (1070244, 7914368), (1079232, 7848456), (1080288, 7840784), (1087232, 7790706), (1095292, 7733376), (1102794, 7680768), (1104768, 7667044), (1112958, 7610624), (1120112, 7562016), (1121208, 7554624), (1130624, 7491708), (1138368, 7440744), (1140552, 7426496), (1157376, 7318542), (1158656, 7310457), (1166592, 7260726), (1177344, 7194418), (1181488, 7169184), (1193544, 7096768), (1194864, 7088928), (1203048, 7040704), (1210121, 6999552), (1219757, 6944256), (1222144, 6930693), (1223136, 6925072), (1233408, 6867399), (1240124, 6830208), (1241856, 6820682), (1248618, 6783744), (1259104, 6727248), (1260126, 6721792), (1260336, 6720672), (1271952, 6659296), (1280128, 6616764), (1288896, 6571752), (1298451, 6523392), (1300992, 6510651), (1303488, 6498184), (1308076, 6475392), (1320132, 6416256), (1329174, 6372608), (1330644, 6365568), (1350272, 6273036), (1373568, 6166644), (1374912, 6160616), (1392468, 6082944), (1394008, 6076224), (1416492, 5979776), (1426992, 5935776), (1438976, 5886342), (1440144, 5881568), (1440384, 5880588), (1470147, 5761536), (1470392, 5760576), (1473024, 5750283), (1483944, 5707968), (1494944, 5665968), (1517824, 5580558), (1519056, 5576032), (1520736, 5569872), (1540154, 5499648), (1541661, 5494272), (1568259, 5401088), (1571328, 5390539), (1591392, 5322576), (1593152, 5316696), (1604064, 5280528), (1618848, 5232304), (1624546, 5213952), (1630848, 5193804), (1642938, 5155584), (1654191, 5120512), (1664824, 5087808), (1680168, 5041344), (1680448, 5040504), (1681812, 5036416), (1695936, 4994472), (1707552, 4960496), (1718528, 4928814), (1731268, 4892544), (1736064, 4879028), (1737984, 4873638), (1749888, 4840484), (1760176, 4812192), (1772232, 4779456), (1774192, 4774176), (1792296, 4725952), (1831424, 4624983), (1833216, 4620462), (1850112, 4578266), (1856624, 4562208), (1860186, 4553472), (1872927, 4522496), (1888656, 4484832), (1890504, 4480448), (1902656, 4451832), (1916761, 4419072), (1920192, 4411176), (1920512, 4410441), (1933344, 4381168), (1951488, 4340434), (1960196, 4321152), (1962114, 4316928), (1978592, 4280976), (1980198, 4277504), (1995966, 4243712), (2025408, 4182024), (2027648, 4177404), (2055548, 4120704), (2060352, 4111096), (2088702, 4055296), (2091012, 4050816), (2121856, 3991932), (2138752, 3960396), (2140488, 3957184), (2158464, 3924228), (2160576, 3920392), (2170217, 3902976), (2174464, 3895353), (2190584, 3866688), (2205588, 3840384), (2209536, 3833522), (2225916, 3805312), (2240224, 3781008), (2242416, 3777312), (2261248, 3745854), (2276736, 3720372), (2281104, 3713248), (2289133, 3700224), (2310231, 3666432), (2314752, 3659271), (2333184, 3630363), (2354688, 3597209), (2362976, 3584592), (2387088, 3548384), (2389728, 3544464), (2406096, 3520352), (2420242, 3499776), (2436819, 3475968), (2439514, 3472128), (2446272, 3462536), (2464407, 3437056), (2480248, 3415104), (2483712, 3410341), (2497236, 3391872), (2518208, 3363624), (2520252, 3360896), (2520672, 3360336), (2543904, 3329648), (2560256, 3308382), (2577792, 3285876), (2596902, 3261696), (2606976, 3249092), (2616152, 3237696), (2640264, 3208128), (2658348, 3186304), (2661288, 3182784), (2700544, 3136518), (2747136, 3083322), (2749824, 3080308), (2784936, 3041472), (2788016, 3038112), (2790279, 3035648), (2832984, 2989888), (2853984, 2967888), (2877952, 2943171), (2880288, 2940784), (2880768, 2940294)]