3940684780032

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:251

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 127, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 248, 252, 254, 256, 264, 273, 279, 286, 288, 294, 308, 312, 336, 341, 352, 364, 372, 381, 384, 392, 396, 403, 416, 429, 434, 441, 448, 462, 468, 496, 504, 508, 512, 528, 539, 546, 558, 572, 576, 588, 616, 624, 637, 651, 672, 682, 693, 704, 728, 744, 762, 768, 784, 792, 806, 819, 832, 858, 868, 882, 889, 896, 924, 936, 961, 992, 1001, 1008, 1016, 1023, 1056, 1078, 1092, 1116, 1143, 1144, 1152, 1176, 1209, 1232, 1248, 1274, 1287, 1302, 1344, 1364, 1386, 1397, 1408, 1456, 1488, 1519, 1524, 1536, 1568, 1584, 1612, 1617, 1638, 1651, 1664, 1716, 1736, 1764, 1778, 1792, 1848, 1872, 1911, 1922, 1953, 1984, 2002, 2016, 2032, 2046, 2112, 2156, 2184, 2232, 2286, 2288, 2304, 2352, 2387, 2418, 2464, 2496, 2548, 2574, 2604, 2667, 2688, 2728, 2772, 2794, 2816, 2821, 2883, 2912, 2976, 3003, 3038, 3048, 3069, 3136, 3168, 3224, 3234, 3276, 3302, 3328, 3432, 3472, 3528, 3556, 3584, 3627, 3696, 3744, 3822, 3844, 3906, 3937, 3968, 4004, 4032, 4064, 4092, 4191, 4224, 4312, 4368, 4433, 4464, 4557, 4572, 4576, 4608, 4704, 4774, 4836, 4851, 4928, 4953, 4992, 5096, 5148, 5208, 5334, 5376, 5456, 5544, 5588, 5632, 5642, 5733, 5766, 5824, 5952, 6006, 6076, 6096, 6138, 6223, 6272, 6336, 6448, 6468, 6552, 6604, 6656, 6727, 6864, 6944, 7007, 7056, 7112, 7161, 7254, 7392, 7488, 7644, 7688, 7812, 7874, 7936, 8001, 8008, 8064, 8128, 8184, 8382, 8448, 8463, 8624, 8649, 8736, 8866, 8928, 9009, 9114, 9144, 9152, 9408, 9548, 9672, 9702, 9779, 9856, 9906, 9984, 10192, 10296, 10416, 10571, 10668, 10752, 10912, 11088, 11176, 11284, 11466, 11532, 11557, 11648, 11811, 11904, 12012, 12152, 12192, 12276, 12446, 12493, 12544, 12573, 12672, 12896, 12936, 13104, 13208, 13299, 13454, 13671, 13728, 13888, 14014, 14112, 14224, 14322, 14508, 14784, 14859, 14976, 15288, 15376, 15624, 15748, 15872, 16002, 16016, 16128, 16256, 16368, 16709, 16764, 16896, 16926, 17248, 17298, 17472, 17732, 17856, 18018, 18161, 18228, 18288, 18304, 18669, 18816, 19096, 19344, 19404, 19558, 19712, 19747, 19812, 19968, 20181, 20384, 20592, 20832, 21021, 21142, 21336, 21483, 21824, 22176, 22352, 22568, 22932, 23064, 23114, 23296, 23622, 23808, 24024, 24304, 24384, 24552, 24892, 24986, 25088, 25146, 25344, 25389, 25792, 25872, 26208, 26416, 26598, 26908, 27342, 27456, 27559, 27776, 28028, 28224, 28448, 28644, 29016, 29337, 29568, 29718, 29952, 30576, 30752, 31031, 31248, 31496, 31713, 32004, 32032, 32256, 32512, 32736, 33418, 33528, 33852, 34496, 34596, 34671, 34944, 35433, 35464, 35712, 36036, 36322, 36456, 36576, 36608, 37338, 37479, 37632, 38192, 38688, 38808, 39116, 39424, 39494, 39624, 39897, 40362, 40768, 41184, 41664, 42042, 42284, 42672, 42966, 43307, 43648, 44352, 44704, 45136, 45864, 46128, 46228, 46592, 47089, 47244, 47616, 48048, 48608, 48768, 49104, 49784, 49972, 50127, 50292, 50688, 50778, 51181, 51584, 51744, 52416, 52832, 53196, 53816, 54483, 54684, 54912, 55118, 55552, 56007, 56056, 56448, 56896, 57288, 58032, 58674, 59136, 59241, 59436, 59904, 60543, 61152, 61504, 62062, 62496, 62992, 63063, 63426, 64008, 64064, 65024, 65472, 66836, 67056, 67704, 68453, 68992, 69192, 69342, 69888, 70866, 70928, 71424, 72072, 72644, 72912, 73152, 73216, 73997, 74676, 74958, 75264, 76384, 77376, 77616, 78232, 78988, 79248, 79794, 80724, 80899, 81536, 82368, 82677, 83328, 84084, 84568, 85344, 85932, 86614, 87296, 87451, 88011, 88704, 89408, 90272, 91728, 92256, 92456, 93093, 94178, 94488, 95139, 96096, 97216, 97536, 98208, 99568, 99944, 100254, 100584, 101556, 102362, 103168, 103488, 104013, 104832, 105664, 106392, 107632, 108966, 109368, 109824, 110236, 111104, 112014, 112112, 112437, 112896, 113792, 114576, 116064, 117348, 118272, 118482, 118872, 121086, 122047, 122304, 123008, 124124, 124992, 125984, 126126, 126852, 127127, 128016, 128128, 129921, 130944, 133672, 134112, 135408, 136906, 137423, 137984, 138384, 138684, 139776, 141267, 141732, 141856, 142848, 144144, 145288, 145824, 146304, 147994, 149352, 149916, 150381, 152768, 153543, 154752, 155232, 156464, 157976, 158496, 159588, 161448, 161798, 163072, 163449, 164736, 165354, 166656, 168168, 169136, 170688, 171864, 173228, 174592, 174902, 176022, 177408, 177723, 178816, 180544, 183456, 184512, 184912, 186186, 188356, 188976, 190278, 192192, 192913, 194432, 195072, 196416, 199136, 199888, 200508, 201168, 203112, 204724, 205359, 206336, 206976, 208026, 209664, 211328, 212784, 215264, 217217, 217932, 218736, 219648, 220472, 221991, 224028, 224224, 224874, 225792, 227584, 229152, 232128, 234696, 236964, 237744, 242172, 242697, 244094, 244608, 246016, 248031, 248248, 249984, 251968, 252252, 253704, 254254, 256032, 256256, 259842, 261888, 262353, 267344, 268224, 270816, 273812, 274846, 275968, 276768, 277368, 279279, 282534, 283464, 283712, 288288, 290576, 291648, 292608, 295988, 298704, 299832, 300762, 303149, 305536, 307086, 309504, 310464, 312928, 315952, 316992, 319176, 322896, 323596, 326144, 326898, 329472, 330708, 333312, 336336, 338272, 341376, 343728, 346456, 349804, 352044, 354816, 355446, 357632, 358267, 361088, 366141, 366912, 369024, 369824, 372372, 376712, 377952, 380556, 381381, 384384, 385826, 388864, 389763, 392832, 398272, 399776, 401016, 402336, 406224, 409448, 410718, 412269, 413952, 416052, 419328, 422656, 423801, 425568, 430528, 434434, 435864, 437472, 440944, 443982, 448056, 448448, 449748, 455168, 458304, 460629, 464256, 469392, 473928, 475488, 484344, 485394, 488188, 489216, 492032, 496062, 496496, 499968, 503936, 504504, 507408, 508508, 512064, 512512, 517979, 519684, 523776, 524706, 534688, 536448, 541632, 547624, 549692, 553536, 554736, 558558, 562991, 565068, 566928, 567424, 576576, 578739, 581152, 583296, 585216, 591976, 597408, 599664, 601524, 606298, 611072, 612157, 614172, 616077, 619008, 620928, 625856, 631904, 633984, 638352, 645792, 647192, 651651, 653796, 658944, 661416, 665973, 672672, 676544, 682752, 687456, 692912, 699608, 704088, 710892, 715264, 716534, 722176, 728091, 732282, 733824, 738048, 739648, 744744, 753424, 755904, 761112, 762762, 768768, 771652, 777728, 779526, 785664, 787059, 796544, 799552, 802032, 804672, 812448, 818896, 821436, 824538, 827904, 832104, 845312, 847602, 851136, 854329, 861056, 868868, 871728, 874944, 881888, 887964, 889889, 896112, 896896, 899496, 909447, 916608, 921258, 928512, 938784, 947856, 950976, 961961, 968688, 970788, 976376, 978432, 992124, 992992, 999936, 1007872, 1009008, 1014816, 1017016, 1024128, 1035958, 1039368, 1049412, 1069376, 1072896, 1074801, 1083264, 1095248, 1098423, 1099384, 1107072, 1109472, 1117116, 1125982, 1130136, 1133856, 1134848, 1144143, 1153152, 1157478, 1162304, 1166592, 1183952, 1194816, 1199328, 1203048, 1212596, 1222144, 1224314, 1228344, 1232154, 1236807, 1241856, 1251712, 1263808, 1267968, 1276704, 1291584, 1294384, 1303302, 1307592, 1322832, 1331946, 1342517, 1345344, 1353088, 1365504, 1374912, 1385824, 1399216, 1408176, 1421784, 1433068, 1444352, 1456182, 1464564, 1467648, 1476096, 1479296, 1489488, 1506848, 1511808, 1522224, 1525524, 1537536, 1543304, 1553937, 1559052, 1571328, 1574118, 1586611, 1593088, 1599104, 1604064, 1609344, 1624896, 1637792, 1642872, 1649076, 1664208, 1688973, 1695204, 1702272, 1708658, 1722112, 1736217, 1737736, 1743456, 1749888, 1763776, 1775928, 1779778, 1792224, 1793792, 1798992, 1818894, 1833216, 1836471, 1842516, 1857024, 1877568, 1895712, 1901952, 1923922, 1937376, 1941576, 1952752, 1954953, 1984248, 1985984, 2015744, 2018016, 2029632, 2034032, 2048256, 2071916, 2078736, 2098824, 2122043, 2138752, 2145792, 2149602, 2166528, 2190496, 2196846, 2198768, 2214144, 2218944, 2234232, 2251964, 2260272, 2267712, 2269696, 2288286, 2306304, 2314956, 2324608, 2333184, 2367904, 2389632, 2398656, 2406096, 2425192, 2448628, 2456688, 2464308, 2473614, 2483712, 2503424, 2507869, 2527616, 2535936, 2553408, 2562987, 2583168, 2588768, 2606604, 2615184, 2645664, 2663892, 2669667, 2685034, 2690688, 2706176, 2728341, 2749824, 2771648, 2798432, 2816352, 2843568, 2866136, 2885883, 2912364, 2929128, 2935296, 2958592, 2978976, 3013696, 3023616, 3044448, 3051048, 3086608, 3107874, 3118104, 3148236, 3173222, 3186176, 3198208, 3208128, 3218688, 3224403, 3249792, 3275584, 3285744, 3298152, 3328416, 3377946, 3390408, 3404544, 3417316, 3444224, 3472434, 3475472, 3486912, 3499776, 3527552, 3551856, 3559556, 3584448, 3587584, 3597984, 3637788, 3666432, 3672942, 3685032, 3755136, 3791424, 3803904, 3847844, 3874752, 3883152, 3905504, 3909906, 3940937, 3968496, 3971968, 4027551, 4036032, 4059264, 4068064, 4096512, 4143832, 4157472, 4197648, 4244086, 4277504, 4299204, 4333056, 4380992, 4393692, 4397536, 4428288, 4437888, 4468464, 4503928, 4520544, 4535424, 4576572, 4612608, 4629912, 4649216, 4661811, 4735808, 4759833, 4779264, 4797312, 4812192, 4850384, 4897256, 4913376, 4928616, 4947228, 5006848, 5015738, 5055232, 5066919, 5106816, 5125974, 5166336, 5177536, 5213208, 5230368, 5291328, 5327784, 5339334, 5370068, 5381376, 5412352, 5456682, 5499648, 5509413, 5543296, 5596864, 5632704, 5687136, 5732272, 5771766, 5824728, 5858256, 5917184, 5957952, 5980303, 6027392, 6047232, 6088896, 6102096, 6173216, 6215748, 6236208, 6296472, 6346444, 6366129, 6396416, 6416256, 6437376, 6448806, 6499584, 6551168, 6571488, 6596304, 6656832, 6733727, 6755892, 6780816, 6809088, 6834632, 6944868, 6950944, 6973824, 6999552, 7055104, 7103712, 7119112, 7168896, 7195968, 7275576, 7345884, 7370064, 7510272, 7523607, 7582848, 7607808, 7688961, 7695688, 7749504, 7766304, 7811008, 7819812, 7881874, 7936992, 7943936, 8009001, 8055102, 8072064, 8118528, 8136128, 8287664, 8314944, 8395296, 8488172, 8555008, 8598408, 8657649, 8761984, 8787384, 8795072, 8875776, 8936928, 9007856, 9041088, 9070848, 9153144, 9259824, 9298432, 9323622, 9397619, 9471616, 9519666, 9558528, 9594624, 9624384, 9700768, 9794512, 9826752, 9857232, 9894456, 10031476, 10110464, 10133838, 10213632, 10251948, 10332672, 10355072, 10426416, 10460736, 10582656, 10655568, 10678668, 10740136, 10762752, 10913364, 10999296, 11018826, 11086592, 11106277, 11193728, 11265408, 11374272, 11464544, 11543532, 11649456, 11716512, 11822811, 11915904, 11960606, 12054784, 12082653, 12177792, 12204192, 12346432, 12431496, 12472416, 12592944, 12692888, 12732258, 12832512, 12897612, 12999168, 13102336, 13142976, 13192608, 13313664, 13467454, 13511784, 13561632, 13669264, 13889736, 13901888, 13947648, 14110208, 14207424, 14238224, 14279499, 14337792, 14391936, 14551152, 14691768, 14740128, 15020544, 15047214, 15165696, 15377922, 15391376, 15499008, 15532608, 15622016, 15639624, 15763748, 15873984, 15887872, 16018002, 16110204, 16144128, 16237056, 16272256, 16575328, 16629888, 16790592, 16976344, 17196816, 17315298, 17452721, 17523968, 17574768, 17590144, 17751552, 17873856, 17940909, 18015712, 18082176, 18141696, 18306288, 18519648, 18647244, 18795238, 18943232, 19039332, 19098387, 19189248, 19248768, 19401536, 19589024, 19653504, 19714464, 19788912, 20062952, 20201181, 20267676, 20427264, 20503896, 20710144, 20852832, 20921472, 21165312, 21311136, 21357336, 21480272, 21826728, 22037652, 22173184, 22212554, 22387456, 22530816, 22570821, 22748544, 22929088, 23087064, 23298912, 23433024, 23645622, 23831808, 23921212, 24109568, 24165306, 24355584, 24408384, 24692864, 24862992, 24944832, 25185888, 25385776, 25464516, 25665024, 25795224, 26204672, 26285952, 26385216, 26627328, 26934908, 27023568, 27123264, 27338528, 27586559, 27779472, 27803776, 27895296, 28192857, 28414848, 28476448, 28558998, 28675584, 28783872, 29102304, 29383536, 29480256, 30094428, 30331392, 30755844, 30782752, 30998016, 31065216, 31244032, 31279248, 31527496, 31747968, 32036004, 32220408, 32288256, 32544512, 33150656, 33259776, 33318831, 33581184, 33952688, 34393632, 34630596, 34905442, 35047936, 35149536, 35180288, 35468433, 35747712, 35881818, 36031424, 36164352, 36612576, 37039296, 37294488, 37590476, 37886464, 38078664, 38196774, 38497536, 38803072, 39178048, 39307008, 39428928, 39577824, 40125904, 40402362, 40535352, 41007792, 41420288, 41705664, 41842944, 42330624, 42622272, 42714672, 42960544, 43653456, 44075304, 44425108, 44774912, 45061632, 45141642, 45497088, 45858176, 46174128, 46597824, 46866048, 47291244, 47663616, 47842424, 48330612, 48711168, 48816768, 49385728, 49725984, 49889664, 50371776, 50771552, 50929032, 51590448, 52358163, 52571904, 52770432, 53254656, 53822727, 53869816, 54047136, 54246528, 54677056, 55173118, 55558944, 55607552, 56385714, 56829696, 56952896, 57117996, 57567744, 58204608, 58767072, 58960512, 60188856, 60603543, 61511688, 61565504, 62130432, 62488064, 62558496, 63054992, 63495936, 64072008, 64440816, 65089024, 65783333, 66301312, 66519552, 66637662, 67162368, 67905376, 68787264, 69261192, 69810884, 70299072, 70360576, 70936866, 71495424, 71763636, 72062848, 72328704, 73225152, 74078592, 74588976, 75180952, 76157328, 76393548, 76995072, 77606144, 77743939, 78356096, 78614016, 78857856, 79155648, 80251808, 80804724, 81070704, 82015584, 82759677, 83411328, 83685888, 84578571, 85244544, 85429344, 85921088, 87306912, 88150608, 88850216, 90283284, 90994176, 91716352, 92348256, 93195648, 93732096, 94582488, 95684848, 96661224, 97633536, 98771456, 99451968, 99779328, 99956493, 100743552, 101543104, 101858064, 103180896, 104716326, 105143808, 105540864, 107645454, 107739632, 108094272, 108493056, 109354112, 110346236, 111117888, 111215104, 112771428, 113659392, 113905792, 114235992, 116409216, 117534144, 117921024, 120377712, 121207086, 122169047, 123023376, 123131008, 124260864, 125116992, 126109984, 126991872, 128144016, 128881632, 131566666, 132602624, 133275324, 134324736, 135810752, 137574528, 138522384, 139621768, 140598144, 141873732, 142990848, 143527272, 144125696, 146450304, 148157184, 149177952, 150361904, 152314656, 152787096, 155212288, 155487878, 156712192, 157074489, 157715712, 158311296, 160503616, 161609448, 162141408, 164031168, 165519354, 166822656, 169157142, 170489088, 170858688, 171842176, 174613824, 176301216, 177700432, 180566568, 183432704, 184696512, 186391296, 187464192, 189164976, 191369696, 193322448, 195267072, 197349999, 198903936, 199558656, 199912986, 201487104, 203086208, 203716128, 206361792, 209432652, 211081728, 215290908, 215479264, 216188544, 216986112, 218708224, 220692472, 222235776, 225542856, 227811584, 228471984, 232818432, 233231817, 235068288, 235842048, 240755424, 242414172, 244338094, 246046752, 246262016, 248279031, 250233984, 252219968, 256288032, 257763264, 263133332, 265205248, 266550648, 271621504, 275149056, 277044768, 279243536, 281196288, 283747464, 287054544, 288251392, 292900608, 296314368, 298355904, 300723808, 304629312, 305574192, 310975756, 313424384, 314148978, 315431424, 316622592, 321007232, 323218896, 324282816, 328062336, 331038708, 333645312, 338314284, 340978176, 341717376, 343684352, 349227648, 352602432, 355400864, 361133136, 366507141, 369393024, 372782592, 378329952, 382739392, 386644896, 394699998, 397807872, 399825972, 402974208, 406172416, 407432256, 412723584, 418865304, 430581816, 430958528, 432377088, 437416448, 441384944, 444471552, 451085712, 455623168, 456943968, 465636864, 466463634, 470136576, 481510848, 484828344, 488676188, 492093504, 492524032, 496558062, 500467968, 504439936, 512576064, 515526528, 526266664, 533101296, 543243008, 550298112, 554089536, 558487072, 562392576, 567494928, 574109088, 585801216, 592049997, 596711808, 601447616, 609258624, 611148384, 621951512, 628297956, 633245184, 642014464, 646437792, 648565632, 656124672, 662077416, 676628568, 683434752, 687368704, 698455296, 699695451, 705204864, 710801728, 722266272, 733014282, 738786048, 756659904, 765478784, 773289792, 789399996, 795615744, 799651944, 812344832, 814864512, 825447168, 837730608, 855183329, 861163632, 861917056, 864754176, 882769888, 888943104, 902171424, 913887936, 932927268, 940273152, 963021696, 969656688, 977352376, 984187008, 993116124, 1000935936, 1008879872, 1025152128, 1031053056, 1052533328, 1066202592, 1086486016, 1099521423, 1108179072, 1116974144, 1134989856, 1148218176, 1184099994, 1193423616, 1202895232, 1218517248, 1222296768, 1243903024, 1256595912, 1284028928, 1292875584, 1297131264, 1312249344, 1324154832, 1353257136, 1366869504, 1396910592, 1399390902, 1410409728, 1421603456, 1444532544, 1466028564, 1477572096, 1513319808, 1530957568, 1546579584, 1578799992, 1599303888, 1629729024, 1650894336, 1675461216, 1710366658, 1722327264, 1723834112, 1765539776, 1804342848, 1827775872, 1865854536, 1926043392, 1939313376, 1954704752, 1968374016, 1986232248, 2017759744, 2050304256, 2062106112, 2105066656, 2132405184, 2199042846, 2216358144, 2233948288, 2269979712, 2296436352, 2368199988, 2386847232, 2405790464, 2437034496, 2444593536, 2487806048, 2513191824, 2565549987, 2585751168, 2594262528, 2648309664, 2706514272, 2798781804, 2820819456, 2843206912, 2889065088, 2932057128, 3026639616, 3061915136, 3093159168, 3157599984, 3198607776, 3259458048, 3350922432, 3420733316, 3444654528, 3447668224, 3531079552, 3608685696, 3655551744, 3731709072, 3852086784, 3878626752, 3909409504, 3936748032, 3972464496, 4100608512, 4210133312, 4264810368, 4398085692, 4432716288, 4467896576, 4539959424, 4592872704, 4736399976, 4811580928, 4889187072, 4975612096, 5026383648, 5131099974, 5171502336, 5296619328, 5413028544, 5597563608, 5686413824, 5778130176, 5864114256, 6053279232, 6186318336, 6315199968, 6397215552, 6701844864, 6841466632, 6889309056, 7062159104, 7217371392, 7311103488, 7463418144, 7696649961, 7757253504, 7818819008, 7944928992, 8420266624, 8529620736, 8796171384, 8935793152, 9079918848, 9185745408, 9472799952, 9778374144, 9951224192, 10052767296, 10262199948, 10343004672, 10593238656, 10826057088, 11195127216, 11556260352, 11728228512, 12630399936, 12794431104, 13403689728, 13682933264, 13778618112, 14124318208, 14434742784, 14926836288, 15393299922, 15514507008, 15637638016, 15889857984, 16840533248, 17059241472, 17592342768, 18159837696, 18945599904, 19902448384, 20105534592, 20524399896, 21186477312, 21652114176, 22390254432, 23456457024, 25260799872, 25588862208, 26807379456, 27365866528, 27557236224, 29853672576, 30786599844, 31029014016, 31275276032, 31779715968, 33681066496, 35184685536, 37891199808, 39804896768, 40211069184, 41048799792, 42372954624, 43304228352, 44780508864, 46912914048, 50521599744, 51177724416, 54731733056, 59707345152, 61573199688, 62550552064, 63559431936, 70369371072, 75782399616, 80422138368, 82097599584, 89561017728, 93825828096, 101043199488, 109463466112, 119414690304, 123146399376, 127118863872, 140738742144, 151564799232, 164195199168, 179122035456, 187651656192, 218926932224, 246292798752, 281477484288, 303129598464, 328390398336, 358244070912, 437853864448, 492585597504, 562954968576, 656780796672, 985171195008, 1313561593344, 1970342390016, 3940684780032]

約数ペア:

[(1, 3940684780032), (2, 1970342390016), (3, 1313561593344), (4, 985171195008), (6, 656780796672), (7, 562954968576), (8, 492585597504), (9, 437853864448), (11, 358244070912), (12, 328390398336), (13, 303129598464), (14, 281477484288), (16, 246292798752), (18, 218926932224), (21, 187651656192), (22, 179122035456), (24, 164195199168), (26, 151564799232), (28, 140738742144), (31, 127118863872), (32, 123146399376), (33, 119414690304), (36, 109463466112), (39, 101043199488), (42, 93825828096), (44, 89561017728), (48, 82097599584), (49, 80422138368), (52, 75782399616), (56, 70369371072), (62, 63559431936), (63, 62550552064), (64, 61573199688), (66, 59707345152), (72, 54731733056), (77, 51177724416), (78, 50521599744), (84, 46912914048), (88, 44780508864), (91, 43304228352), (93, 42372954624), (96, 41048799792), (98, 40211069184), (99, 39804896768), (104, 37891199808), (112, 35184685536), (117, 33681066496), (124, 31779715968), (126, 31275276032), (127, 31029014016), (128, 30786599844), (132, 29853672576), (143, 27557236224), (144, 27365866528), (147, 26807379456), (154, 25588862208), (156, 25260799872), (168, 23456457024), (176, 22390254432), (182, 21652114176), (186, 21186477312), (192, 20524399896), (196, 20105534592), (198, 19902448384), (208, 18945599904), (217, 18159837696), (224, 17592342768), (231, 17059241472), (234, 16840533248), (248, 15889857984), (252, 15637638016), (254, 15514507008), (256, 15393299922), (264, 14926836288), (273, 14434742784), (279, 14124318208), (286, 13778618112), (288, 13682933264), (294, 13403689728), (308, 12794431104), (312, 12630399936), (336, 11728228512), (341, 11556260352), (352, 11195127216), (364, 10826057088), (372, 10593238656), (381, 10343004672), (384, 10262199948), (392, 10052767296), (396, 9951224192), (403, 9778374144), (416, 9472799952), (429, 9185745408), (434, 9079918848), (441, 8935793152), (448, 8796171384), (462, 8529620736), (468, 8420266624), (496, 7944928992), (504, 7818819008), (508, 7757253504), (512, 7696649961), (528, 7463418144), (539, 7311103488), (546, 7217371392), (558, 7062159104), (572, 6889309056), (576, 6841466632), (588, 6701844864), (616, 6397215552), (624, 6315199968), (637, 6186318336), (651, 6053279232), (672, 5864114256), (682, 5778130176), (693, 5686413824), (704, 5597563608), (728, 5413028544), (744, 5296619328), (762, 5171502336), (768, 5131099974), (784, 5026383648), (792, 4975612096), (806, 4889187072), (819, 4811580928), (832, 4736399976), (858, 4592872704), (868, 4539959424), (882, 4467896576), (889, 4432716288), (896, 4398085692), (924, 4264810368), (936, 4210133312), (961, 4100608512), (992, 3972464496), (1001, 3936748032), (1008, 3909409504), (1016, 3878626752), (1023, 3852086784), (1056, 3731709072), (1078, 3655551744), (1092, 3608685696), (1116, 3531079552), (1143, 3447668224), (1144, 3444654528), (1152, 3420733316), (1176, 3350922432), (1209, 3259458048), (1232, 3198607776), (1248, 3157599984), (1274, 3093159168), (1287, 3061915136), (1302, 3026639616), (1344, 2932057128), (1364, 2889065088), (1386, 2843206912), (1397, 2820819456), (1408, 2798781804), (1456, 2706514272), (1488, 2648309664), (1519, 2594262528), (1524, 2585751168), (1536, 2565549987), (1568, 2513191824), (1584, 2487806048), (1612, 2444593536), (1617, 2437034496), (1638, 2405790464), (1651, 2386847232), (1664, 2368199988), (1716, 2296436352), (1736, 2269979712), (1764, 2233948288), (1778, 2216358144), (1792, 2199042846), (1848, 2132405184), (1872, 2105066656), (1911, 2062106112), (1922, 2050304256), (1953, 2017759744), (1984, 1986232248), (2002, 1968374016), (2016, 1954704752), (2032, 1939313376), (2046, 1926043392), (2112, 1865854536), (2156, 1827775872), (2184, 1804342848), (2232, 1765539776), (2286, 1723834112), (2288, 1722327264), (2304, 1710366658), (2352, 1675461216), (2387, 1650894336), (2418, 1629729024), (2464, 1599303888), (2496, 1578799992), (2548, 1546579584), (2574, 1530957568), (2604, 1513319808), (2667, 1477572096), (2688, 1466028564), (2728, 1444532544), (2772, 1421603456), (2794, 1410409728), (2816, 1399390902), (2821, 1396910592), (2883, 1366869504), (2912, 1353257136), (2976, 1324154832), (3003, 1312249344), (3038, 1297131264), (3048, 1292875584), (3069, 1284028928), (3136, 1256595912), (3168, 1243903024), (3224, 1222296768), (3234, 1218517248), (3276, 1202895232), (3302, 1193423616), (3328, 1184099994), (3432, 1148218176), (3472, 1134989856), (3528, 1116974144), (3556, 1108179072), (3584, 1099521423), (3627, 1086486016), (3696, 1066202592), (3744, 1052533328), (3822, 1031053056), (3844, 1025152128), (3906, 1008879872), (3937, 1000935936), (3968, 993116124), (4004, 984187008), (4032, 977352376), (4064, 969656688), (4092, 963021696), (4191, 940273152), (4224, 932927268), (4312, 913887936), (4368, 902171424), (4433, 888943104), (4464, 882769888), (4557, 864754176), (4572, 861917056), (4576, 861163632), (4608, 855183329), (4704, 837730608), (4774, 825447168), (4836, 814864512), (4851, 812344832), (4928, 799651944), (4953, 795615744), (4992, 789399996), (5096, 773289792), (5148, 765478784), (5208, 756659904), (5334, 738786048), (5376, 733014282), (5456, 722266272), (5544, 710801728), (5588, 705204864), (5632, 699695451), (5642, 698455296), (5733, 687368704), (5766, 683434752), (5824, 676628568), (5952, 662077416), (6006, 656124672), (6076, 648565632), (6096, 646437792), (6138, 642014464), (6223, 633245184), (6272, 628297956), (6336, 621951512), (6448, 611148384), (6468, 609258624), (6552, 601447616), (6604, 596711808), (6656, 592049997), (6727, 585801216), (6864, 574109088), (6944, 567494928), (7007, 562392576), (7056, 558487072), (7112, 554089536), (7161, 550298112), (7254, 543243008), (7392, 533101296), (7488, 526266664), (7644, 515526528), (7688, 512576064), (7812, 504439936), (7874, 500467968), (7936, 496558062), (8001, 492524032), (8008, 492093504), (8064, 488676188), (8128, 484828344), (8184, 481510848), (8382, 470136576), (8448, 466463634), (8463, 465636864), (8624, 456943968), (8649, 455623168), (8736, 451085712), (8866, 444471552), (8928, 441384944), (9009, 437416448), (9114, 432377088), (9144, 430958528), (9152, 430581816), (9408, 418865304), (9548, 412723584), (9672, 407432256), (9702, 406172416), (9779, 402974208), (9856, 399825972), (9906, 397807872), (9984, 394699998), (10192, 386644896), (10296, 382739392), (10416, 378329952), (10571, 372782592), (10668, 369393024), (10752, 366507141), (10912, 361133136), (11088, 355400864), (11176, 352602432), (11284, 349227648), (11466, 343684352), (11532, 341717376), (11557, 340978176), (11648, 338314284), (11811, 333645312), (11904, 331038708), (12012, 328062336), (12152, 324282816), (12192, 323218896), (12276, 321007232), (12446, 316622592), (12493, 315431424), (12544, 314148978), (12573, 313424384), (12672, 310975756), (12896, 305574192), (12936, 304629312), (13104, 300723808), (13208, 298355904), (13299, 296314368), (13454, 292900608), (13671, 288251392), (13728, 287054544), (13888, 283747464), (14014, 281196288), (14112, 279243536), (14224, 277044768), (14322, 275149056), (14508, 271621504), (14784, 266550648), (14859, 265205248), (14976, 263133332), (15288, 257763264), (15376, 256288032), (15624, 252219968), (15748, 250233984), (15872, 248279031), (16002, 246262016), (16016, 246046752), (16128, 244338094), (16256, 242414172), (16368, 240755424), (16709, 235842048), (16764, 235068288), (16896, 233231817), (16926, 232818432), (17248, 228471984), (17298, 227811584), (17472, 225542856), (17732, 222235776), (17856, 220692472), (18018, 218708224), (18161, 216986112), (18228, 216188544), (18288, 215479264), (18304, 215290908), (18669, 211081728), (18816, 209432652), (19096, 206361792), (19344, 203716128), (19404, 203086208), (19558, 201487104), (19712, 199912986), (19747, 199558656), (19812, 198903936), (19968, 197349999), (20181, 195267072), (20384, 193322448), (20592, 191369696), (20832, 189164976), (21021, 187464192), (21142, 186391296), (21336, 184696512), (21483, 183432704), (21824, 180566568), (22176, 177700432), (22352, 176301216), (22568, 174613824), (22932, 171842176), (23064, 170858688), (23114, 170489088), (23296, 169157142), (23622, 166822656), (23808, 165519354), (24024, 164031168), (24304, 162141408), (24384, 161609448), (24552, 160503616), (24892, 158311296), (24986, 157715712), (25088, 157074489), (25146, 156712192), (25344, 155487878), (25389, 155212288), (25792, 152787096), (25872, 152314656), (26208, 150361904), (26416, 149177952), (26598, 148157184), (26908, 146450304), (27342, 144125696), (27456, 143527272), (27559, 142990848), (27776, 141873732), (28028, 140598144), (28224, 139621768), (28448, 138522384), (28644, 137574528), (29016, 135810752), (29337, 134324736), (29568, 133275324), (29718, 132602624), (29952, 131566666), (30576, 128881632), (30752, 128144016), (31031, 126991872), (31248, 126109984), (31496, 125116992), (31713, 124260864), (32004, 123131008), (32032, 123023376), (32256, 122169047), (32512, 121207086), (32736, 120377712), (33418, 117921024), (33528, 117534144), (33852, 116409216), (34496, 114235992), (34596, 113905792), (34671, 113659392), (34944, 112771428), (35433, 111215104), (35464, 111117888), (35712, 110346236), (36036, 109354112), (36322, 108493056), (36456, 108094272), (36576, 107739632), (36608, 107645454), (37338, 105540864), (37479, 105143808), (37632, 104716326), (38192, 103180896), (38688, 101858064), (38808, 101543104), (39116, 100743552), (39424, 99956493), (39494, 99779328), (39624, 99451968), (39897, 98771456), (40362, 97633536), (40768, 96661224), (41184, 95684848), (41664, 94582488), (42042, 93732096), (42284, 93195648), (42672, 92348256), (42966, 91716352), (43307, 90994176), (43648, 90283284), (44352, 88850216), (44704, 88150608), (45136, 87306912), (45864, 85921088), (46128, 85429344), (46228, 85244544), (46592, 84578571), (47089, 83685888), (47244, 83411328), (47616, 82759677), (48048, 82015584), (48608, 81070704), (48768, 80804724), (49104, 80251808), (49784, 79155648), (49972, 78857856), (50127, 78614016), (50292, 78356096), (50688, 77743939), (50778, 77606144), (51181, 76995072), (51584, 76393548), (51744, 76157328), (52416, 75180952), (52832, 74588976), (53196, 74078592), (53816, 73225152), (54483, 72328704), (54684, 72062848), (54912, 71763636), (55118, 71495424), (55552, 70936866), (56007, 70360576), (56056, 70299072), (56448, 69810884), (56896, 69261192), (57288, 68787264), (58032, 67905376), (58674, 67162368), (59136, 66637662), (59241, 66519552), (59436, 66301312), (59904, 65783333), (60543, 65089024), (61152, 64440816), (61504, 64072008), (62062, 63495936), (62496, 63054992), (62992, 62558496), (63063, 62488064), (63426, 62130432), (64008, 61565504), (64064, 61511688), (65024, 60603543), (65472, 60188856), (66836, 58960512), (67056, 58767072), (67704, 58204608), (68453, 57567744), (68992, 57117996), (69192, 56952896), (69342, 56829696), (69888, 56385714), (70866, 55607552), (70928, 55558944), (71424, 55173118), (72072, 54677056), (72644, 54246528), (72912, 54047136), (73152, 53869816), (73216, 53822727), (73997, 53254656), (74676, 52770432), (74958, 52571904), (75264, 52358163), (76384, 51590448), (77376, 50929032), (77616, 50771552), (78232, 50371776), (78988, 49889664), (79248, 49725984), (79794, 49385728), (80724, 48816768), (80899, 48711168), (81536, 48330612), (82368, 47842424), (82677, 47663616), (83328, 47291244), (84084, 46866048), (84568, 46597824), (85344, 46174128), (85932, 45858176), (86614, 45497088), (87296, 45141642), (87451, 45061632), (88011, 44774912), (88704, 44425108), (89408, 44075304), (90272, 43653456), (91728, 42960544), (92256, 42714672), (92456, 42622272), (93093, 42330624), (94178, 41842944), (94488, 41705664), (95139, 41420288), (96096, 41007792), (97216, 40535352), (97536, 40402362), (98208, 40125904), (99568, 39577824), (99944, 39428928), (100254, 39307008), (100584, 39178048), (101556, 38803072), (102362, 38497536), (103168, 38196774), (103488, 38078664), (104013, 37886464), (104832, 37590476), (105664, 37294488), (106392, 37039296), (107632, 36612576), (108966, 36164352), (109368, 36031424), (109824, 35881818), (110236, 35747712), (111104, 35468433), (112014, 35180288), (112112, 35149536), (112437, 35047936), (112896, 34905442), (113792, 34630596), (114576, 34393632), (116064, 33952688), (117348, 33581184), (118272, 33318831), (118482, 33259776), (118872, 33150656), (121086, 32544512), (122047, 32288256), (122304, 32220408), (123008, 32036004), (124124, 31747968), (124992, 31527496), (125984, 31279248), (126126, 31244032), (126852, 31065216), (127127, 30998016), (128016, 30782752), (128128, 30755844), (129921, 30331392), (130944, 30094428), (133672, 29480256), (134112, 29383536), (135408, 29102304), (136906, 28783872), (137423, 28675584), (137984, 28558998), (138384, 28476448), (138684, 28414848), (139776, 28192857), (141267, 27895296), (141732, 27803776), (141856, 27779472), (142848, 27586559), (144144, 27338528), (145288, 27123264), (145824, 27023568), (146304, 26934908), (147994, 26627328), (149352, 26385216), (149916, 26285952), (150381, 26204672), (152768, 25795224), (153543, 25665024), (154752, 25464516), (155232, 25385776), (156464, 25185888), (157976, 24944832), (158496, 24862992), (159588, 24692864), (161448, 24408384), (161798, 24355584), (163072, 24165306), (163449, 24109568), (164736, 23921212), (165354, 23831808), (166656, 23645622), (168168, 23433024), (169136, 23298912), (170688, 23087064), (171864, 22929088), (173228, 22748544), (174592, 22570821), (174902, 22530816), (176022, 22387456), (177408, 22212554), (177723, 22173184), (178816, 22037652), (180544, 21826728), (183456, 21480272), (184512, 21357336), (184912, 21311136), (186186, 21165312), (188356, 20921472), (188976, 20852832), (190278, 20710144), (192192, 20503896), (192913, 20427264), (194432, 20267676), (195072, 20201181), (196416, 20062952), (199136, 19788912), (199888, 19714464), (200508, 19653504), (201168, 19589024), (203112, 19401536), (204724, 19248768), (205359, 19189248), (206336, 19098387), (206976, 19039332), (208026, 18943232), (209664, 18795238), (211328, 18647244), (212784, 18519648), (215264, 18306288), (217217, 18141696), (217932, 18082176), (218736, 18015712), (219648, 17940909), (220472, 17873856), (221991, 17751552), (224028, 17590144), (224224, 17574768), (224874, 17523968), (225792, 17452721), (227584, 17315298), (229152, 17196816), (232128, 16976344), (234696, 16790592), (236964, 16629888), (237744, 16575328), (242172, 16272256), (242697, 16237056), (244094, 16144128), (244608, 16110204), (246016, 16018002), (248031, 15887872), (248248, 15873984), (249984, 15763748), (251968, 15639624), (252252, 15622016), (253704, 15532608), (254254, 15499008), (256032, 15391376), (256256, 15377922), (259842, 15165696), (261888, 15047214), (262353, 15020544), (267344, 14740128), (268224, 14691768), (270816, 14551152), (273812, 14391936), (274846, 14337792), (275968, 14279499), (276768, 14238224), (277368, 14207424), (279279, 14110208), (282534, 13947648), (283464, 13901888), (283712, 13889736), (288288, 13669264), (290576, 13561632), (291648, 13511784), (292608, 13467454), (295988, 13313664), (298704, 13192608), (299832, 13142976), (300762, 13102336), (303149, 12999168), (305536, 12897612), (307086, 12832512), (309504, 12732258), (310464, 12692888), (312928, 12592944), (315952, 12472416), (316992, 12431496), (319176, 12346432), (322896, 12204192), (323596, 12177792), (326144, 12082653), (326898, 12054784), (329472, 11960606), (330708, 11915904), (333312, 11822811), (336336, 11716512), (338272, 11649456), (341376, 11543532), (343728, 11464544), (346456, 11374272), (349804, 11265408), (352044, 11193728), (354816, 11106277), (355446, 11086592), (357632, 11018826), (358267, 10999296), (361088, 10913364), (366141, 10762752), (366912, 10740136), (369024, 10678668), (369824, 10655568), (372372, 10582656), (376712, 10460736), (377952, 10426416), (380556, 10355072), (381381, 10332672), (384384, 10251948), (385826, 10213632), (388864, 10133838), (389763, 10110464), (392832, 10031476), (398272, 9894456), (399776, 9857232), (401016, 9826752), (402336, 9794512), (406224, 9700768), (409448, 9624384), (410718, 9594624), (412269, 9558528), (413952, 9519666), (416052, 9471616), (419328, 9397619), (422656, 9323622), (423801, 9298432), (425568, 9259824), (430528, 9153144), (434434, 9070848), (435864, 9041088), (437472, 9007856), (440944, 8936928), (443982, 8875776), (448056, 8795072), (448448, 8787384), (449748, 8761984), (455168, 8657649), (458304, 8598408), (460629, 8555008), (464256, 8488172), (469392, 8395296), (473928, 8314944), (475488, 8287664), (484344, 8136128), (485394, 8118528), (488188, 8072064), (489216, 8055102), (492032, 8009001), (496062, 7943936), (496496, 7936992), (499968, 7881874), (503936, 7819812), (504504, 7811008), (507408, 7766304), (508508, 7749504), (512064, 7695688), (512512, 7688961), (517979, 7607808), (519684, 7582848), (523776, 7523607), (524706, 7510272), (534688, 7370064), (536448, 7345884), (541632, 7275576), (547624, 7195968), (549692, 7168896), (553536, 7119112), (554736, 7103712), (558558, 7055104), (562991, 6999552), (565068, 6973824), (566928, 6950944), (567424, 6944868), (576576, 6834632), (578739, 6809088), (581152, 6780816), (583296, 6755892), (585216, 6733727), (591976, 6656832), (597408, 6596304), (599664, 6571488), (601524, 6551168), (606298, 6499584), (611072, 6448806), (612157, 6437376), (614172, 6416256), (616077, 6396416), (619008, 6366129), (620928, 6346444), (625856, 6296472), (631904, 6236208), (633984, 6215748), (638352, 6173216), (645792, 6102096), (647192, 6088896), (651651, 6047232), (653796, 6027392), (658944, 5980303), (661416, 5957952), (665973, 5917184), (672672, 5858256), (676544, 5824728), (682752, 5771766), (687456, 5732272), (692912, 5687136), (699608, 5632704), (704088, 5596864), (710892, 5543296), (715264, 5509413), (716534, 5499648), (722176, 5456682), (728091, 5412352), (732282, 5381376), (733824, 5370068), (738048, 5339334), (739648, 5327784), (744744, 5291328), (753424, 5230368), (755904, 5213208), (761112, 5177536), (762762, 5166336), (768768, 5125974), (771652, 5106816), (777728, 5066919), (779526, 5055232), (785664, 5015738), (787059, 5006848), (796544, 4947228), (799552, 4928616), (802032, 4913376), (804672, 4897256), (812448, 4850384), (818896, 4812192), (821436, 4797312), (824538, 4779264), (827904, 4759833), (832104, 4735808), (845312, 4661811), (847602, 4649216), (851136, 4629912), (854329, 4612608), (861056, 4576572), (868868, 4535424), (871728, 4520544), (874944, 4503928), (881888, 4468464), (887964, 4437888), (889889, 4428288), (896112, 4397536), (896896, 4393692), (899496, 4380992), (909447, 4333056), (916608, 4299204), (921258, 4277504), (928512, 4244086), (938784, 4197648), (947856, 4157472), (950976, 4143832), (961961, 4096512), (968688, 4068064), (970788, 4059264), (976376, 4036032), (978432, 4027551), (992124, 3971968), (992992, 3968496), (999936, 3940937), (1007872, 3909906), (1009008, 3905504), (1014816, 3883152), (1017016, 3874752), (1024128, 3847844), (1035958, 3803904), (1039368, 3791424), (1049412, 3755136), (1069376, 3685032), (1072896, 3672942), (1074801, 3666432), (1083264, 3637788), (1095248, 3597984), (1098423, 3587584), (1099384, 3584448), (1107072, 3559556), (1109472, 3551856), (1117116, 3527552), (1125982, 3499776), (1130136, 3486912), (1133856, 3475472), (1134848, 3472434), (1144143, 3444224), (1153152, 3417316), (1157478, 3404544), (1162304, 3390408), (1166592, 3377946), (1183952, 3328416), (1194816, 3298152), (1199328, 3285744), (1203048, 3275584), (1212596, 3249792), (1222144, 3224403), (1224314, 3218688), (1228344, 3208128), (1232154, 3198208), (1236807, 3186176), (1241856, 3173222), (1251712, 3148236), (1263808, 3118104), (1267968, 3107874), (1276704, 3086608), (1291584, 3051048), (1294384, 3044448), (1303302, 3023616), (1307592, 3013696), (1322832, 2978976), (1331946, 2958592), (1342517, 2935296), (1345344, 2929128), (1353088, 2912364), (1365504, 2885883), (1374912, 2866136), (1385824, 2843568), (1399216, 2816352), (1408176, 2798432), (1421784, 2771648), (1433068, 2749824), (1444352, 2728341), (1456182, 2706176), (1464564, 2690688), (1467648, 2685034), (1476096, 2669667), (1479296, 2663892), (1489488, 2645664), (1506848, 2615184), (1511808, 2606604), (1522224, 2588768), (1525524, 2583168), (1537536, 2562987), (1543304, 2553408), (1553937, 2535936), (1559052, 2527616), (1571328, 2507869), (1574118, 2503424), (1586611, 2483712), (1593088, 2473614), (1599104, 2464308), (1604064, 2456688), (1609344, 2448628), (1624896, 2425192), (1637792, 2406096), (1642872, 2398656), (1649076, 2389632), (1664208, 2367904), (1688973, 2333184), (1695204, 2324608), (1702272, 2314956), (1708658, 2306304), (1722112, 2288286), (1736217, 2269696), (1737736, 2267712), (1743456, 2260272), (1749888, 2251964), (1763776, 2234232), (1775928, 2218944), (1779778, 2214144), (1792224, 2198768), (1793792, 2196846), (1798992, 2190496), (1818894, 2166528), (1833216, 2149602), (1836471, 2145792), (1842516, 2138752), (1857024, 2122043), (1877568, 2098824), (1895712, 2078736), (1901952, 2071916), (1923922, 2048256), (1937376, 2034032), (1941576, 2029632), (1952752, 2018016), (1954953, 2015744), (1984248, 1985984)]