901548071424

素因数分解:

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

素因数の和:213

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 254, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 381, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 486, 494, 504, 508, 512, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 728, 729, 741, 756, 762, 768, 792, 798, 819, 832, 836, 858, 864, 889, 891, 896, 912, 924, 936, 972, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1092, 1134, 1143, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1386, 1397, 1404, 1408, 1456, 1458, 1463, 1482, 1512, 1524, 1536, 1539, 1584, 1596, 1638, 1651, 1664, 1672, 1701, 1716, 1728, 1729, 1778, 1782, 1792, 1824, 1848, 1872, 1881, 1944, 1976, 2002, 2016, 2032, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2286, 2288, 2304, 2376, 2394, 2413, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2667, 2673, 2688, 2717, 2736, 2772, 2794, 2808, 2816, 2912, 2916, 2926, 2964, 3003, 3024, 3048, 3078, 3159, 3168, 3192, 3276, 3302, 3328, 3344, 3402, 3429, 3432, 3456, 3458, 3556, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3861, 3888, 3952, 4004, 4032, 4064, 4104, 4158, 4191, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4572, 4576, 4608, 4617, 4752, 4788, 4826, 4864, 4914, 4928, 4953, 4992, 5016, 5103, 5148, 5184, 5187, 5334, 5346, 5376, 5434, 5472, 5544, 5588, 5616, 5632, 5643, 5824, 5832, 5852, 5928, 6006, 6048, 6096, 6156, 6237, 6318, 6336, 6384, 6552, 6604, 6656, 6669, 6688, 6804, 6858, 6864, 6912, 6916, 7112, 7128, 7182, 7239, 7296, 7371, 7392, 7488, 7524, 7722, 7776, 7904, 8001, 8008, 8019, 8064, 8128, 8151, 8208, 8316, 8382, 8424, 8448, 8512, 8736, 8778, 8892, 9009, 9072, 9144, 9152, 9234, 9477, 9504, 9576, 9652, 9728, 9779, 9828, 9856, 9906, 9984, 10032, 10206, 10287, 10296, 10368, 10374, 10668, 10692, 10752, 10773, 10868, 10944, 11088, 11176, 11232, 11286, 11557, 11583, 11648, 11664, 11704, 11856, 12012, 12096, 12192, 12312, 12474, 12573, 12636, 12672, 12768, 13104, 13167, 13208, 13338, 13376, 13608, 13716, 13728, 13824, 13832, 13851, 14224, 14256, 14364, 14478, 14592, 14742, 14784, 14859, 14976, 15048, 15444, 15552, 15561, 15808, 16002, 16016, 16038, 16128, 16256, 16302, 16416, 16632, 16764, 16848, 16891, 16896, 16929, 17024, 17472, 17556, 17784, 18018, 18144, 18161, 18288, 18304, 18468, 18711, 18954, 19008, 19019, 19152, 19304, 19558, 19656, 19712, 19812, 19968, 20007, 20064, 20412, 20574, 20592, 20736, 20748, 21336, 21384, 21546, 21717, 21736, 21888, 22113, 22176, 22352, 22464, 22572, 23114, 23166, 23296, 23328, 23408, 23712, 24003, 24024, 24192, 24384, 24453, 24624, 24948, 25146, 25272, 25344, 25536, 26208, 26334, 26416, 26543, 26676, 26752, 27027, 27216, 27432, 27456, 27664, 27702, 28448, 28512, 28728, 28956, 29184, 29337, 29484, 29568, 29718, 29952, 30096, 30861, 30888, 31104, 31122, 31369, 31616, 32004, 32032, 32076, 32256, 32319, 32512, 32604, 32832, 33264, 33528, 33696, 33782, 33858, 34048, 34671, 34749, 34944, 35112, 35568, 36036, 36288, 36322, 36576, 36608, 36936, 37422, 37719, 37908, 38016, 38038, 38304, 38608, 39116, 39312, 39424, 39501, 39624, 40014, 40128, 40824, 41148, 41184, 41472, 41496, 42672, 42768, 43092, 43434, 43472, 43776, 44226, 44352, 44577, 44704, 44928, 45144, 46228, 46332, 46592, 46656, 46683, 46816, 47424, 48006, 48048, 48384, 48768, 48906, 49248, 49896, 50292, 50544, 50673, 50688, 50787, 51072, 52416, 52668, 52832, 53086, 53352, 53504, 54054, 54432, 54483, 54864, 54912, 55328, 55404, 56133, 56896, 57024, 57057, 57456, 57912, 58674, 58968, 59136, 59436, 59904, 60021, 60192, 61722, 61776, 62208, 62244, 62738, 63232, 64008, 64064, 64152, 64638, 65024, 65151, 65208, 65664, 66339, 66528, 67056, 67392, 67564, 67716, 68096, 69342, 69498, 69888, 70224, 71136, 72009, 72072, 72576, 72644, 73152, 73216, 73359, 73872, 74844, 75438, 75816, 76032, 76076, 76608, 77216, 78232, 78624, 79002, 79248, 79629, 80028, 80256, 81081, 81648, 82296, 82368, 82992, 85344, 85536, 86184, 86868, 86944, 87552, 88011, 88452, 88704, 89154, 89408, 89856, 90288, 92456, 92583, 92664, 93312, 93366, 93632, 94107, 94848, 96012, 96096, 96768, 96957, 97536, 97812, 98496, 99792, 100584, 101088, 101346, 101574, 102144, 104013, 104247, 104832, 105336, 105664, 106172, 106704, 107008, 108108, 108864, 108966, 109728, 109824, 110656, 110808, 112266, 113157, 113792, 114048, 114114, 114912, 115824, 117348, 117936, 118272, 118503, 118872, 120042, 120384, 123444, 123552, 124416, 124488, 125476, 126464, 127127, 128016, 128128, 128304, 129276, 130302, 130416, 131328, 132678, 133056, 133731, 134112, 134784, 135128, 135432, 138684, 138996, 139776, 140049, 140448, 142272, 144018, 144144, 145152, 145288, 146304, 146718, 147744, 149688, 150876, 151632, 152019, 152064, 152152, 152361, 153216, 154432, 156464, 157248, 158004, 158496, 159258, 160056, 160512, 162162, 163296, 163449, 164592, 164736, 165984, 170688, 171072, 171171, 172368, 173736, 173888, 176022, 176904, 177408, 178308, 178816, 179712, 180063, 180576, 184912, 185166, 185328, 185801, 186624, 186732, 187264, 188214, 189696, 192024, 192192, 193914, 195072, 195453, 195624, 196992, 199584, 201168, 202176, 202692, 203148, 204288, 208026, 208494, 209664, 210672, 211328, 212344, 213408, 216027, 216216, 217728, 217932, 219456, 219583, 219648, 220077, 221312, 221616, 224532, 226314, 227584, 228096, 228228, 229824, 231648, 234696, 235872, 237006, 237744, 238887, 240084, 240768, 243243, 246888, 247104, 248976, 250952, 254254, 256032, 256256, 256608, 258552, 260604, 260832, 262656, 264033, 265356, 266112, 267462, 268224, 269568, 270256, 270864, 277368, 277992, 280098, 280896, 282321, 284544, 288036, 288288, 290304, 290576, 292608, 293436, 295488, 299376, 301752, 303264, 304038, 304304, 304722, 306432, 308864, 312039, 312928, 314496, 316008, 316992, 318516, 320112, 321024, 324324, 326592, 326898, 329184, 329472, 331968, 339471, 341376, 342144, 342342, 344736, 345059, 347472, 347776, 352044, 353808, 354816, 355509, 356616, 357632, 360126, 361152, 369824, 370332, 370656, 371602, 373248, 373464, 374528, 376428, 379392, 381381, 384048, 384384, 387828, 390906, 391248, 393984, 399168, 401193, 402336, 404352, 405384, 406296, 416052, 416988, 419328, 420147, 421344, 422656, 424688, 426816, 432054, 432432, 435456, 435864, 438912, 439166, 440154, 442624, 443232, 449064, 452628, 455168, 456057, 456192, 456456, 459648, 463296, 469392, 471744, 474012, 475488, 477774, 480168, 481536, 486486, 490347, 493776, 494208, 497952, 501904, 508508, 512064, 512512, 513216, 513513, 517104, 521208, 521664, 528066, 530712, 532224, 534924, 536448, 539136, 540512, 541728, 554736, 555984, 557403, 560196, 561792, 564642, 569088, 576072, 576576, 581152, 585216, 586359, 586872, 590976, 598752, 603504, 606528, 608076, 608608, 609444, 612864, 617728, 624078, 625856, 628992, 632016, 633984, 637032, 640224, 648081, 648648, 653184, 653796, 658368, 658749, 658944, 660231, 663936, 678942, 682752, 684288, 684684, 689472, 690118, 694944, 695552, 704088, 707616, 711018, 713232, 715264, 716661, 720252, 722304, 729729, 739648, 740664, 741312, 743204, 746928, 749056, 752856, 762762, 768096, 768768, 775656, 781812, 782496, 787968, 792099, 798336, 802386, 804672, 808704, 810768, 812592, 832104, 833976, 840294, 842688, 845312, 846963, 849376, 853632, 864108, 864864, 870912, 871728, 877824, 878332, 880308, 885248, 886464, 898128, 905256, 912114, 912912, 919296, 926592, 936117, 938784, 943488, 948024, 950976, 955548, 960336, 963072, 972972, 980694, 987552, 988416, 995904, 1003808, 1017016, 1018413, 1024128, 1026432, 1027026, 1034208, 1035177, 1042416, 1043328, 1056132, 1061424, 1064448, 1066527, 1069848, 1072896, 1081024, 1083456, 1109472, 1111968, 1114806, 1120392, 1123584, 1129284, 1138176, 1144143, 1152144, 1153152, 1162304, 1172718, 1173744, 1181952, 1197504, 1203579, 1207008, 1213056, 1216152, 1217216, 1218888, 1235456, 1248156, 1251712, 1257984, 1260441, 1264032, 1267968, 1274064, 1280448, 1296162, 1297296, 1306368, 1307592, 1316736, 1317498, 1320462, 1327872, 1357884, 1365504, 1368171, 1368576, 1369368, 1378944, 1380236, 1389888, 1391104, 1408176, 1415232, 1422036, 1426464, 1433322, 1440504, 1444608, 1459458, 1471041, 1479296, 1481328, 1482624, 1486408, 1493856, 1505712, 1525524, 1536192, 1537536, 1540539, 1551312, 1563624, 1564992, 1584198, 1596672, 1604772, 1609344, 1617408, 1621536, 1625184, 1664208, 1667952, 1672209, 1680588, 1685376, 1693926, 1698752, 1707264, 1728216, 1729728, 1743456, 1755648, 1756664, 1759077, 1760616, 1772928, 1796256, 1810512, 1824228, 1825824, 1838592, 1853184, 1872234, 1877568, 1886976, 1896048, 1901952, 1911096, 1920672, 1945944, 1961388, 1975104, 1976247, 1976832, 1980693, 1991808, 2007616, 2034032, 2036826, 2048256, 2052864, 2054052, 2068416, 2070354, 2084832, 2086656, 2112264, 2122848, 2133054, 2139696, 2145792, 2149983, 2162048, 2166912, 2218944, 2223936, 2229612, 2240784, 2247168, 2258568, 2288286, 2304288, 2306304, 2324608, 2345436, 2347488, 2363904, 2376297, 2395008, 2407158, 2414016, 2415413, 2426112, 2432304, 2434432, 2437776, 2496312, 2503424, 2520882, 2528064, 2535936, 2540889, 2548128, 2560896, 2592324, 2594592, 2612736, 2615184, 2633472, 2634996, 2640924, 2655744, 2715768, 2736342, 2738736, 2757888, 2760472, 2779776, 2808351, 2816352, 2830464, 2844072, 2852928, 2866644, 2881008, 2889216, 2918916, 2942082, 2958592, 2962656, 2965248, 2972816, 2987712, 3011424, 3051048, 3072384, 3081078, 3102624, 3105531, 3127248, 3129984, 3168396, 3193344, 3209544, 3218688, 3243072, 3250368, 3328416, 3335904, 3344418, 3361176, 3370752, 3387852, 3397504, 3414528, 3432429, 3456432, 3459456, 3486912, 3513328, 3518154, 3521232, 3545856, 3592512, 3621024, 3648456, 3651648, 3706368, 3744468, 3755136, 3773952, 3792096, 3803904, 3822192, 3841344, 3891888, 3922776, 3950208, 3952494, 3961386, 3983616, 4015232, 4068064, 4073652, 4096512, 4104513, 4105728, 4108104, 4136832, 4140708, 4169664, 4173312, 4224528, 4245696, 4266108, 4279392, 4299966, 4324096, 4333824, 4413123, 4437888, 4447872, 4459224, 4481568, 4517136, 4576572, 4608576, 4612608, 4621617, 4649216, 4690872, 4694976, 4752594, 4790016, 4814316, 4828032, 4830826, 4852224, 4864608, 4868864, 4875552, 4992624, 5006848, 5016627, 5041764, 5056128, 5081778, 5096256, 5121792, 5184648, 5189184, 5230368, 5266944, 5269992, 5281848, 5431536, 5472684, 5477472, 5515776, 5520944, 5559552, 5616702, 5632704, 5660928, 5688144, 5705856, 5733288, 5762016, 5837832, 5884164, 5917184, 5925312, 5928741, 5930496, 5945632, 5975424, 6022848, 6102096, 6144768, 6162156, 6205248, 6211062, 6254496, 6259968, 6336792, 6419088, 6437376, 6449949, 6486144, 6500736, 6656832, 6671808, 6688836, 6722352, 6741504, 6775704, 6795008, 6864858, 6912864, 6918912, 6973824, 7026656, 7036308, 7042464, 7091712, 7128891, 7185024, 7242048, 7246239, 7296912, 7303296, 7488936, 7510272, 7584192, 7607808, 7622667, 7644384, 7682688, 7783776, 7845552, 7900416, 7904988, 7922772, 7967232, 8030464, 8136128, 8147304, 8209026, 8216208, 8273664, 8281416, 8339328, 8425053, 8449056, 8491392, 8532216, 8558784, 8599932, 8648192, 8667648, 8826246, 8875776, 8895744, 8918448, 8963136, 9034272, 9153144, 9217152, 9243234, 9298432, 9316593, 9381744, 9389952, 9505188, 9580032, 9628632, 9656064, 9661652, 9729216, 9737728, 9751104, 9985248, 10033254, 10083528, 10112256, 10163556, 10192512, 10243584, 10297287, 10369296, 10378368, 10460736, 10539984, 10563696, 10863072, 10945368, 10954944, 11041888, 11119104, 11233404, 11265408, 11321856, 11376288, 11411712, 11466576, 11524032, 11675664, 11768328, 11850624, 11857482, 11891264, 11950848, 12045696, 12204192, 12289536, 12313539, 12324312, 12410496, 12422124, 12508992, 12519936, 12673584, 12838176, 12899898, 12972288, 13001472, 13239369, 13313664, 13343616, 13377672, 13444704, 13551408, 13590016, 13729716, 13825728, 13837824, 13864851, 13947648, 14053312, 14072616, 14084928, 14257782, 14370048, 14484096, 14492478, 14593824, 14606592, 14977872, 15020544, 15049881, 15168384, 15245334, 15288768, 15365376, 15567552, 15691104, 15800832, 15809976, 15845544, 16060928, 16272256, 16294608, 16418052, 16432416, 16547328, 16562832, 16678656, 16850106, 16898112, 16982784, 17064432, 17117568, 17199864, 17652492, 17751552, 17786223, 17791488, 17836896, 17926272, 18068544, 18306288, 18434304, 18486468, 18633186, 18763488, 18779904, 19010376, 19257264, 19312128, 19323304, 19349847, 19458432, 19502208, 19970496, 20066508, 20167056, 20224512, 20327112, 20385024, 20594574, 20738592, 20756736, 20921472, 21079968, 21127392, 21726144, 21738717, 21890736, 21909888, 22083776, 22466808, 22530816, 22752576, 22823424, 22868001, 22933152, 23048064, 23351328, 23536656, 23701248, 23714964, 23782528, 23901696, 24091392, 24408384, 24627078, 24648624, 24820992, 24844248, 25017984, 25347168, 25676352, 25799796, 25944576, 26002944, 26478738, 26627328, 26687232, 26755344, 26889408, 27102816, 27459432, 27651456, 27729702, 27895296, 27949779, 28106624, 28145232, 28169856, 28515564, 28740096, 28968192, 28984956, 29187648, 29213184, 29955744, 30099762, 30336768, 30490668, 30577536, 30730752, 30891861, 31135104, 31382208, 31619952, 31691088, 32544512, 32589216, 32836104, 32864832, 33125664, 33357312, 33700212, 33796224, 33965568, 34128864, 34235136, 34399728, 35304984, 35572446, 35673792, 35852544, 36137088, 36612576, 36868608, 36972936, 37266372, 37526976, 37559808, 38020752, 38514528, 38646608, 38699694, 38916864, 39004416, 39940992, 40133016, 40334112, 40654224, 40770048, 41189148, 41477184, 41513472, 41842944, 42159936, 42254784, 43452288, 43477434, 43781472, 43819776, 44167552, 44933616, 45061632, 45149643, 45505152, 45736002, 45866304, 46096128, 46702656, 47073312, 47402496, 47429928, 47565056, 48182784, 48816768, 49254156, 49297248, 49641984, 49688496, 50035968, 50694336, 51352704, 51599592, 52957476, 53254656, 53358669, 53374464, 53510688, 53778816, 54205632, 54918864, 55302912, 55459404, 55899558, 56213248, 56290464, 56339712, 57031128, 57936384, 57969912, 58375296, 59911488, 60199524, 60673536, 60981336, 61155072, 61783722, 62270208, 62764416, 63239904, 63382176, 65089024, 65178432, 65216151, 65672208, 65729664, 66251328, 67400424, 67592448, 68257728, 68470272, 68799456, 70609968, 71144892, 71347584, 71705088, 72274176, 73225152, 73945872, 74532744, 75053952, 76041504, 77029056, 77293216, 77399388, 77833728, 78008832, 79881984, 80266032, 80668224, 81308448, 82378296, 82954368, 83685888, 83849337, 84319872, 84509568, 86904576, 86954868, 87562944, 87639552, 88335104, 89867232, 90299286, 91010304, 91472004, 91732608, 92192256, 92675583, 93405312, 94146624, 94859856, 95130112, 97633536, 98508312, 98594496, 99376992, 100071936, 101388672, 102705408, 103199184, 105914952, 106717338, 107021376, 107557632, 108411264, 109837728, 110605824, 110918808, 111799116, 112426496, 112580928, 112679424, 114062256, 115939824, 116750592, 119822976, 120399048, 121962672, 122310144, 123567444, 124540416, 125528832, 126479808, 126764352, 130356864, 130432302, 131344416, 131459328, 132502656, 134800848, 135184896, 135448929, 136515456, 137598912, 141219936, 142289784, 142695168, 144548352, 146450304, 147891744, 149065488, 150107904, 152083008, 154058112, 154586432, 154798776, 159763968, 160076007, 160532064, 161336448, 162616896, 164756592, 165908736, 167698674, 168639744, 169019136, 173809152, 173909736, 175125888, 176670208, 179734464, 180598572, 182020608, 182944008, 183465216, 185351166, 186810624, 188293248, 189719712, 195267072, 195648453, 197016624, 197188992, 198753984, 202777344, 205410816, 206398368, 211829904, 213434676, 214042752, 215115264, 216822528, 219675456, 221837616, 223598232, 225161856, 228124512, 231879648, 233501184, 239645952, 240798096, 243925344, 247134888, 251057664, 251548011, 252959616, 253528704, 260713728, 260864604, 262688832, 262918656, 265005312, 269601696, 270897858, 273030912, 275197824, 282439872, 284579568, 285390336, 292900608, 295783488, 298130976, 300215808, 304166016, 308116224, 309172864, 309597552, 320152014, 321064128, 322672896, 325233792, 329513184, 331817472, 335397348, 337279488, 338038272, 347819472, 350251776, 359468928, 361197144, 365888016, 366930432, 370702332, 373621248, 376586496, 379439424, 391296906, 394033248, 394377984, 397507968, 405554688, 412796736, 423659808, 426869352, 428085504, 433645056, 439350912, 443675232, 447196464, 450323712, 456249024, 463759296, 479291904, 481596192, 487850688, 494269776, 503096022, 505919232, 507057408, 521427456, 521729208, 525377664, 530010624, 539203392, 541795716, 546061824, 550395648, 564879744, 569159136, 585801216, 586945359, 591566976, 596261952, 608332032, 616232448, 618345728, 619195104, 640304028, 642128256, 645345792, 650467584, 659026368, 670794696, 695638944, 700503552, 718937856, 722394288, 731776032, 741404664, 753172992, 758878848, 782593812, 788066496, 788755968, 795015936, 825593472, 847319616, 853738704, 856171008, 878701824, 887350464, 894392928, 900647424, 912498048, 927518592, 963192384, 975701376, 988539552, 1006192044, 1011838464, 1014114816, 1043458416, 1050755328, 1078406784, 1083591432, 1100791296, 1129759488, 1138318272, 1173890718, 1183133952, 1192523904, 1216664064, 1236691456, 1238390208, 1280608056, 1284256512, 1300935168, 1318052736, 1341589392, 1391277888, 1437875712, 1444788576, 1463552064, 1482809328, 1517757696, 1565187624, 1576132992, 1590031872, 1651186944, 1694639232, 1707477408, 1757403648, 1760836077, 1774700928, 1788785856, 1824996096, 1855037184, 1926384768, 1951402752, 1977079104, 2012384088, 2086916832, 2101510656, 2156813568, 2167182864, 2259518976, 2276636544, 2347781436, 2366267904, 2385047808, 2476780416, 2561216112, 2568513024, 2636105472, 2683178784, 2782555776, 2889577152, 2927104128, 2965618656, 3035515392, 3130375248, 3152265984, 3302373888, 3389278464, 3414954816, 3521672154, 3549401856, 3577571712, 3649992192, 3710074368, 3852769536, 3902805504, 3954158208, 4024768176, 4173833664, 4313627136, 4334365728, 4553273088, 4695562872, 4770095616, 4953560832, 5122432224, 5272210944, 5366357568, 5565111552, 5779154304, 5854208256, 5931237312, 6260750496, 6304531968, 6778556928, 6829909632, 7043344308, 7098803712, 7155143424, 7705539072, 7908316416, 8049536352, 8347667328, 8668731456, 9106546176, 9391125744, 9907121664, 10244864448, 10732715136, 11130223104, 11558308608, 11708416512, 11862474624, 12521500992, 13659819264, 14086688616, 14310286848, 15816632832, 16099072704, 16695334656, 17337462912, 18782251488, 20489728896, 21465430272, 23116617216, 23724949248, 25043001984, 27319638528, 28173377232, 32198145408, 33390669312, 34674925824, 37564502976, 40979457792, 42930860544, 47449898496, 50086003968, 56346754464, 64396290816, 69349851648, 75129005952, 81958915584, 100172007936, 112693508928, 128792581632, 150258011904, 225387017856, 300516023808, 450774035712, 901548071424]

約数ペア:

[(1, 901548071424), (2, 450774035712), (3, 300516023808), (4, 225387017856), (6, 150258011904), (7, 128792581632), (8, 112693508928), (9, 100172007936), (11, 81958915584), (12, 75129005952), (13, 69349851648), (14, 64396290816), (16, 56346754464), (18, 50086003968), (19, 47449898496), (21, 42930860544), (22, 40979457792), (24, 37564502976), (26, 34674925824), (27, 33390669312), (28, 32198145408), (32, 28173377232), (33, 27319638528), (36, 25043001984), (38, 23724949248), (39, 23116617216), (42, 21465430272), (44, 20489728896), (48, 18782251488), (52, 17337462912), (54, 16695334656), (56, 16099072704), (57, 15816632832), (63, 14310286848), (64, 14086688616), (66, 13659819264), (72, 12521500992), (76, 11862474624), (77, 11708416512), (78, 11558308608), (81, 11130223104), (84, 10732715136), (88, 10244864448), (91, 9907121664), (96, 9391125744), (99, 9106546176), (104, 8668731456), (108, 8347667328), (112, 8049536352), (114, 7908316416), (117, 7705539072), (126, 7155143424), (127, 7098803712), (128, 7043344308), (132, 6829909632), (133, 6778556928), (143, 6304531968), (144, 6260750496), (152, 5931237312), (154, 5854208256), (156, 5779154304), (162, 5565111552), (168, 5366357568), (171, 5272210944), (176, 5122432224), (182, 4953560832), (189, 4770095616), (192, 4695562872), (198, 4553273088), (208, 4334365728), (209, 4313627136), (216, 4173833664), (224, 4024768176), (228, 3954158208), (231, 3902805504), (234, 3852769536), (243, 3710074368), (247, 3649992192), (252, 3577571712), (254, 3549401856), (256, 3521672154), (264, 3414954816), (266, 3389278464), (273, 3302373888), (286, 3152265984), (288, 3130375248), (297, 3035515392), (304, 2965618656), (308, 2927104128), (312, 2889577152), (324, 2782555776), (336, 2683178784), (342, 2636105472), (351, 2568513024), (352, 2561216112), (364, 2476780416), (378, 2385047808), (381, 2366267904), (384, 2347781436), (396, 2276636544), (399, 2259518976), (416, 2167182864), (418, 2156813568), (429, 2101510656), (432, 2086916832), (448, 2012384088), (456, 1977079104), (462, 1951402752), (468, 1926384768), (486, 1855037184), (494, 1824996096), (504, 1788785856), (508, 1774700928), (512, 1760836077), (513, 1757403648), (528, 1707477408), (532, 1694639232), (546, 1651186944), (567, 1590031872), (572, 1576132992), (576, 1565187624), (594, 1517757696), (608, 1482809328), (616, 1463552064), (624, 1444788576), (627, 1437875712), (648, 1391277888), (672, 1341589392), (684, 1318052736), (693, 1300935168), (702, 1284256512), (704, 1280608056), (728, 1238390208), (729, 1236691456), (741, 1216664064), (756, 1192523904), (762, 1183133952), (768, 1173890718), (792, 1138318272), (798, 1129759488), (819, 1100791296), (832, 1083591432), (836, 1078406784), (858, 1050755328), (864, 1043458416), (889, 1014114816), (891, 1011838464), (896, 1006192044), (912, 988539552), (924, 975701376), (936, 963192384), (972, 927518592), (988, 912498048), (1001, 900647424), (1008, 894392928), (1016, 887350464), (1026, 878701824), (1053, 856171008), (1056, 853738704), (1064, 847319616), (1092, 825593472), (1134, 795015936), (1143, 788755968), (1144, 788066496), (1152, 782593812), (1188, 758878848), (1197, 753172992), (1216, 741404664), (1232, 731776032), (1248, 722394288), (1254, 718937856), (1287, 700503552), (1296, 695638944), (1344, 670794696), (1368, 659026368), (1386, 650467584), (1397, 645345792), (1404, 642128256), (1408, 640304028), (1456, 619195104), (1458, 618345728), (1463, 616232448), (1482, 608332032), (1512, 596261952), (1524, 591566976), (1536, 586945359), (1539, 585801216), (1584, 569159136), (1596, 564879744), (1638, 550395648), (1651, 546061824), (1664, 541795716), (1672, 539203392), (1701, 530010624), (1716, 525377664), (1728, 521729208), (1729, 521427456), (1778, 507057408), (1782, 505919232), (1792, 503096022), (1824, 494269776), (1848, 487850688), (1872, 481596192), (1881, 479291904), (1944, 463759296), (1976, 456249024), (2002, 450323712), (2016, 447196464), (2032, 443675232), (2052, 439350912), (2079, 433645056), (2106, 428085504), (2112, 426869352), (2128, 423659808), (2184, 412796736), (2223, 405554688), (2268, 397507968), (2286, 394377984), (2288, 394033248), (2304, 391296906), (2376, 379439424), (2394, 376586496), (2413, 373621248), (2432, 370702332), (2457, 366930432), (2464, 365888016), (2496, 361197144), (2508, 359468928), (2574, 350251776), (2592, 347819472), (2667, 338038272), (2673, 337279488), (2688, 335397348), (2717, 331817472), (2736, 329513184), (2772, 325233792), (2794, 322672896), (2808, 321064128), (2816, 320152014), (2912, 309597552), (2916, 309172864), (2926, 308116224), (2964, 304166016), (3003, 300215808), (3024, 298130976), (3048, 295783488), (3078, 292900608), (3159, 285390336), (3168, 284579568), (3192, 282439872), (3276, 275197824), (3302, 273030912), (3328, 270897858), (3344, 269601696), (3402, 265005312), (3429, 262918656), (3432, 262688832), (3456, 260864604), (3458, 260713728), (3556, 253528704), (3564, 252959616), (3584, 251548011), (3591, 251057664), (3648, 247134888), (3696, 243925344), (3744, 240798096), (3762, 239645952), (3861, 233501184), (3888, 231879648), (3952, 228124512), (4004, 225161856), (4032, 223598232), (4064, 221837616), (4104, 219675456), (4158, 216822528), (4191, 215115264), (4212, 214042752), (4224, 213434676), (4256, 211829904), (4368, 206398368), (4389, 205410816), (4446, 202777344), (4536, 198753984), (4572, 197188992), (4576, 197016624), (4608, 195648453), (4617, 195267072), (4752, 189719712), (4788, 188293248), (4826, 186810624), (4864, 185351166), (4914, 183465216), (4928, 182944008), (4953, 182020608), (4992, 180598572), (5016, 179734464), (5103, 176670208), (5148, 175125888), (5184, 173909736), (5187, 173809152), (5334, 169019136), (5346, 168639744), (5376, 167698674), (5434, 165908736), (5472, 164756592), (5544, 162616896), (5588, 161336448), (5616, 160532064), (5632, 160076007), (5643, 159763968), (5824, 154798776), (5832, 154586432), (5852, 154058112), (5928, 152083008), (6006, 150107904), (6048, 149065488), (6096, 147891744), (6156, 146450304), (6237, 144548352), (6318, 142695168), (6336, 142289784), (6384, 141219936), (6552, 137598912), (6604, 136515456), (6656, 135448929), (6669, 135184896), (6688, 134800848), (6804, 132502656), (6858, 131459328), (6864, 131344416), (6912, 130432302), (6916, 130356864), (7112, 126764352), (7128, 126479808), (7182, 125528832), (7239, 124540416), (7296, 123567444), (7371, 122310144), (7392, 121962672), (7488, 120399048), (7524, 119822976), (7722, 116750592), (7776, 115939824), (7904, 114062256), (8001, 112679424), (8008, 112580928), (8019, 112426496), (8064, 111799116), (8128, 110918808), (8151, 110605824), (8208, 109837728), (8316, 108411264), (8382, 107557632), (8424, 107021376), (8448, 106717338), (8512, 105914952), (8736, 103199184), (8778, 102705408), (8892, 101388672), (9009, 100071936), (9072, 99376992), (9144, 98594496), (9152, 98508312), (9234, 97633536), (9477, 95130112), (9504, 94859856), (9576, 94146624), (9652, 93405312), (9728, 92675583), (9779, 92192256), (9828, 91732608), (9856, 91472004), (9906, 91010304), (9984, 90299286), (10032, 89867232), (10206, 88335104), (10287, 87639552), (10296, 87562944), (10368, 86954868), (10374, 86904576), (10668, 84509568), (10692, 84319872), (10752, 83849337), (10773, 83685888), (10868, 82954368), (10944, 82378296), (11088, 81308448), (11176, 80668224), (11232, 80266032), (11286, 79881984), (11557, 78008832), (11583, 77833728), (11648, 77399388), (11664, 77293216), (11704, 77029056), (11856, 76041504), (12012, 75053952), (12096, 74532744), (12192, 73945872), (12312, 73225152), (12474, 72274176), (12573, 71705088), (12636, 71347584), (12672, 71144892), (12768, 70609968), (13104, 68799456), (13167, 68470272), (13208, 68257728), (13338, 67592448), (13376, 67400424), (13608, 66251328), (13716, 65729664), (13728, 65672208), (13824, 65216151), (13832, 65178432), (13851, 65089024), (14224, 63382176), (14256, 63239904), (14364, 62764416), (14478, 62270208), (14592, 61783722), (14742, 61155072), (14784, 60981336), (14859, 60673536), (14976, 60199524), (15048, 59911488), (15444, 58375296), (15552, 57969912), (15561, 57936384), (15808, 57031128), (16002, 56339712), (16016, 56290464), (16038, 56213248), (16128, 55899558), (16256, 55459404), (16302, 55302912), (16416, 54918864), (16632, 54205632), (16764, 53778816), (16848, 53510688), (16891, 53374464), (16896, 53358669), (16929, 53254656), (17024, 52957476), (17472, 51599592), (17556, 51352704), (17784, 50694336), (18018, 50035968), (18144, 49688496), (18161, 49641984), (18288, 49297248), (18304, 49254156), (18468, 48816768), (18711, 48182784), (18954, 47565056), (19008, 47429928), (19019, 47402496), (19152, 47073312), (19304, 46702656), (19558, 46096128), (19656, 45866304), (19712, 45736002), (19812, 45505152), (19968, 45149643), (20007, 45061632), (20064, 44933616), (20412, 44167552), (20574, 43819776), (20592, 43781472), (20736, 43477434), (20748, 43452288), (21336, 42254784), (21384, 42159936), (21546, 41842944), (21717, 41513472), (21736, 41477184), (21888, 41189148), (22113, 40770048), (22176, 40654224), (22352, 40334112), (22464, 40133016), (22572, 39940992), (23114, 39004416), (23166, 38916864), (23296, 38699694), (23328, 38646608), (23408, 38514528), (23712, 38020752), (24003, 37559808), (24024, 37526976), (24192, 37266372), (24384, 36972936), (24453, 36868608), (24624, 36612576), (24948, 36137088), (25146, 35852544), (25272, 35673792), (25344, 35572446), (25536, 35304984), (26208, 34399728), (26334, 34235136), (26416, 34128864), (26543, 33965568), (26676, 33796224), (26752, 33700212), (27027, 33357312), (27216, 33125664), (27432, 32864832), (27456, 32836104), (27664, 32589216), (27702, 32544512), (28448, 31691088), (28512, 31619952), (28728, 31382208), (28956, 31135104), (29184, 30891861), (29337, 30730752), (29484, 30577536), (29568, 30490668), (29718, 30336768), (29952, 30099762), (30096, 29955744), (30861, 29213184), (30888, 29187648), (31104, 28984956), (31122, 28968192), (31369, 28740096), (31616, 28515564), (32004, 28169856), (32032, 28145232), (32076, 28106624), (32256, 27949779), (32319, 27895296), (32512, 27729702), (32604, 27651456), (32832, 27459432), (33264, 27102816), (33528, 26889408), (33696, 26755344), (33782, 26687232), (33858, 26627328), (34048, 26478738), (34671, 26002944), (34749, 25944576), (34944, 25799796), (35112, 25676352), (35568, 25347168), (36036, 25017984), (36288, 24844248), (36322, 24820992), (36576, 24648624), (36608, 24627078), (36936, 24408384), (37422, 24091392), (37719, 23901696), (37908, 23782528), (38016, 23714964), (38038, 23701248), (38304, 23536656), (38608, 23351328), (39116, 23048064), (39312, 22933152), (39424, 22868001), (39501, 22823424), (39624, 22752576), (40014, 22530816), (40128, 22466808), (40824, 22083776), (41148, 21909888), (41184, 21890736), (41472, 21738717), (41496, 21726144), (42672, 21127392), (42768, 21079968), (43092, 20921472), (43434, 20756736), (43472, 20738592), (43776, 20594574), (44226, 20385024), (44352, 20327112), (44577, 20224512), (44704, 20167056), (44928, 20066508), (45144, 19970496), (46228, 19502208), (46332, 19458432), (46592, 19349847), (46656, 19323304), (46683, 19312128), (46816, 19257264), (47424, 19010376), (48006, 18779904), (48048, 18763488), (48384, 18633186), (48768, 18486468), (48906, 18434304), (49248, 18306288), (49896, 18068544), (50292, 17926272), (50544, 17836896), (50673, 17791488), (50688, 17786223), (50787, 17751552), (51072, 17652492), (52416, 17199864), (52668, 17117568), (52832, 17064432), (53086, 16982784), (53352, 16898112), (53504, 16850106), (54054, 16678656), (54432, 16562832), (54483, 16547328), (54864, 16432416), (54912, 16418052), (55328, 16294608), (55404, 16272256), (56133, 16060928), (56896, 15845544), (57024, 15809976), (57057, 15800832), (57456, 15691104), (57912, 15567552), (58674, 15365376), (58968, 15288768), (59136, 15245334), (59436, 15168384), (59904, 15049881), (60021, 15020544), (60192, 14977872), (61722, 14606592), (61776, 14593824), (62208, 14492478), (62244, 14484096), (62738, 14370048), (63232, 14257782), (64008, 14084928), (64064, 14072616), (64152, 14053312), (64638, 13947648), (65024, 13864851), (65151, 13837824), (65208, 13825728), (65664, 13729716), (66339, 13590016), (66528, 13551408), (67056, 13444704), (67392, 13377672), (67564, 13343616), (67716, 13313664), (68096, 13239369), (69342, 13001472), (69498, 12972288), (69888, 12899898), (70224, 12838176), (71136, 12673584), (72009, 12519936), (72072, 12508992), (72576, 12422124), (72644, 12410496), (73152, 12324312), (73216, 12313539), (73359, 12289536), (73872, 12204192), (74844, 12045696), (75438, 11950848), (75816, 11891264), (76032, 11857482), (76076, 11850624), (76608, 11768328), (77216, 11675664), (78232, 11524032), (78624, 11466576), (79002, 11411712), (79248, 11376288), (79629, 11321856), (80028, 11265408), (80256, 11233404), (81081, 11119104), (81648, 11041888), (82296, 10954944), (82368, 10945368), (82992, 10863072), (85344, 10563696), (85536, 10539984), (86184, 10460736), (86868, 10378368), (86944, 10369296), (87552, 10297287), (88011, 10243584), (88452, 10192512), (88704, 10163556), (89154, 10112256), (89408, 10083528), (89856, 10033254), (90288, 9985248), (92456, 9751104), (92583, 9737728), (92664, 9729216), (93312, 9661652), (93366, 9656064), (93632, 9628632), (94107, 9580032), (94848, 9505188), (96012, 9389952), (96096, 9381744), (96768, 9316593), (96957, 9298432), (97536, 9243234), (97812, 9217152), (98496, 9153144), (99792, 9034272), (100584, 8963136), (101088, 8918448), (101346, 8895744), (101574, 8875776), (102144, 8826246), (104013, 8667648), (104247, 8648192), (104832, 8599932), (105336, 8558784), (105664, 8532216), (106172, 8491392), (106704, 8449056), (107008, 8425053), (108108, 8339328), (108864, 8281416), (108966, 8273664), (109728, 8216208), (109824, 8209026), (110656, 8147304), (110808, 8136128), (112266, 8030464), (113157, 7967232), (113792, 7922772), (114048, 7904988), (114114, 7900416), (114912, 7845552), (115824, 7783776), (117348, 7682688), (117936, 7644384), (118272, 7622667), (118503, 7607808), (118872, 7584192), (120042, 7510272), (120384, 7488936), (123444, 7303296), (123552, 7296912), (124416, 7246239), (124488, 7242048), (125476, 7185024), (126464, 7128891), (127127, 7091712), (128016, 7042464), (128128, 7036308), (128304, 7026656), (129276, 6973824), (130302, 6918912), (130416, 6912864), (131328, 6864858), (132678, 6795008), (133056, 6775704), (133731, 6741504), (134112, 6722352), (134784, 6688836), (135128, 6671808), (135432, 6656832), (138684, 6500736), (138996, 6486144), (139776, 6449949), (140049, 6437376), (140448, 6419088), (142272, 6336792), (144018, 6259968), (144144, 6254496), (145152, 6211062), (145288, 6205248), (146304, 6162156), (146718, 6144768), (147744, 6102096), (149688, 6022848), (150876, 5975424), (151632, 5945632), (152019, 5930496), (152064, 5928741), (152152, 5925312), (152361, 5917184), (153216, 5884164), (154432, 5837832), (156464, 5762016), (157248, 5733288), (158004, 5705856), (158496, 5688144), (159258, 5660928), (160056, 5632704), (160512, 5616702), (162162, 5559552), (163296, 5520944), (163449, 5515776), (164592, 5477472), (164736, 5472684), (165984, 5431536), (170688, 5281848), (171072, 5269992), (171171, 5266944), (172368, 5230368), (173736, 5189184), (173888, 5184648), (176022, 5121792), (176904, 5096256), (177408, 5081778), (178308, 5056128), (178816, 5041764), (179712, 5016627), (180063, 5006848), (180576, 4992624), (184912, 4875552), (185166, 4868864), (185328, 4864608), (185801, 4852224), (186624, 4830826), (186732, 4828032), (187264, 4814316), (188214, 4790016), (189696, 4752594), (192024, 4694976), (192192, 4690872), (193914, 4649216), (195072, 4621617), (195453, 4612608), (195624, 4608576), (196992, 4576572), (199584, 4517136), (201168, 4481568), (202176, 4459224), (202692, 4447872), (203148, 4437888), (204288, 4413123), (208026, 4333824), (208494, 4324096), (209664, 4299966), (210672, 4279392), (211328, 4266108), (212344, 4245696), (213408, 4224528), (216027, 4173312), (216216, 4169664), (217728, 4140708), (217932, 4136832), (219456, 4108104), (219583, 4105728), (219648, 4104513), (220077, 4096512), (221312, 4073652), (221616, 4068064), (224532, 4015232), (226314, 3983616), (227584, 3961386), (228096, 3952494), (228228, 3950208), (229824, 3922776), (231648, 3891888), (234696, 3841344), (235872, 3822192), (237006, 3803904), (237744, 3792096), (238887, 3773952), (240084, 3755136), (240768, 3744468), (243243, 3706368), (246888, 3651648), (247104, 3648456), (248976, 3621024), (250952, 3592512), (254254, 3545856), (256032, 3521232), (256256, 3518154), (256608, 3513328), (258552, 3486912), (260604, 3459456), (260832, 3456432), (262656, 3432429), (264033, 3414528), (265356, 3397504), (266112, 3387852), (267462, 3370752), (268224, 3361176), (269568, 3344418), (270256, 3335904), (270864, 3328416), (277368, 3250368), (277992, 3243072), (280098, 3218688), (280896, 3209544), (282321, 3193344), (284544, 3168396), (288036, 3129984), (288288, 3127248), (290304, 3105531), (290576, 3102624), (292608, 3081078), (293436, 3072384), (295488, 3051048), (299376, 3011424), (301752, 2987712), (303264, 2972816), (304038, 2965248), (304304, 2962656), (304722, 2958592), (306432, 2942082), (308864, 2918916), (312039, 2889216), (312928, 2881008), (314496, 2866644), (316008, 2852928), (316992, 2844072), (318516, 2830464), (320112, 2816352), (321024, 2808351), (324324, 2779776), (326592, 2760472), (326898, 2757888), (329184, 2738736), (329472, 2736342), (331968, 2715768), (339471, 2655744), (341376, 2640924), (342144, 2634996), (342342, 2633472), (344736, 2615184), (345059, 2612736), (347472, 2594592), (347776, 2592324), (352044, 2560896), (353808, 2548128), (354816, 2540889), (355509, 2535936), (356616, 2528064), (357632, 2520882), (360126, 2503424), (361152, 2496312), (369824, 2437776), (370332, 2434432), (370656, 2432304), (371602, 2426112), (373248, 2415413), (373464, 2414016), (374528, 2407158), (376428, 2395008), (379392, 2376297), (381381, 2363904), (384048, 2347488), (384384, 2345436), (387828, 2324608), (390906, 2306304), (391248, 2304288), (393984, 2288286), (399168, 2258568), (401193, 2247168), (402336, 2240784), (404352, 2229612), (405384, 2223936), (406296, 2218944), (416052, 2166912), (416988, 2162048), (419328, 2149983), (420147, 2145792), (421344, 2139696), (422656, 2133054), (424688, 2122848), (426816, 2112264), (432054, 2086656), (432432, 2084832), (435456, 2070354), (435864, 2068416), (438912, 2054052), (439166, 2052864), (440154, 2048256), (442624, 2036826), (443232, 2034032), (449064, 2007616), (452628, 1991808), (455168, 1980693), (456057, 1976832), (456192, 1976247), (456456, 1975104), (459648, 1961388), (463296, 1945944), (469392, 1920672), (471744, 1911096), (474012, 1901952), (475488, 1896048), (477774, 1886976), (480168, 1877568), (481536, 1872234), (486486, 1853184), (490347, 1838592), (493776, 1825824), (494208, 1824228), (497952, 1810512), (501904, 1796256), (508508, 1772928), (512064, 1760616), (512512, 1759077), (513216, 1756664), (513513, 1755648), (517104, 1743456), (521208, 1729728), (521664, 1728216), (528066, 1707264), (530712, 1698752), (532224, 1693926), (534924, 1685376), (536448, 1680588), (539136, 1672209), (540512, 1667952), (541728, 1664208), (554736, 1625184), (555984, 1621536), (557403, 1617408), (560196, 1609344), (561792, 1604772), (564642, 1596672), (569088, 1584198), (576072, 1564992), (576576, 1563624), (581152, 1551312), (585216, 1540539), (586359, 1537536), (586872, 1536192), (590976, 1525524), (598752, 1505712), (603504, 1493856), (606528, 1486408), (608076, 1482624), (608608, 1481328), (609444, 1479296), (612864, 1471041), (617728, 1459458), (624078, 1444608), (625856, 1440504), (628992, 1433322), (632016, 1426464), (633984, 1422036), (637032, 1415232), (640224, 1408176), (648081, 1391104), (648648, 1389888), (653184, 1380236), (653796, 1378944), (658368, 1369368), (658749, 1368576), (658944, 1368171), (660231, 1365504), (663936, 1357884), (678942, 1327872), (682752, 1320462), (684288, 1317498), (684684, 1316736), (689472, 1307592), (690118, 1306368), (694944, 1297296), (695552, 1296162), (704088, 1280448), (707616, 1274064), (711018, 1267968), (713232, 1264032), (715264, 1260441), (716661, 1257984), (720252, 1251712), (722304, 1248156), (729729, 1235456), (739648, 1218888), (740664, 1217216), (741312, 1216152), (743204, 1213056), (746928, 1207008), (749056, 1203579), (752856, 1197504), (762762, 1181952), (768096, 1173744), (768768, 1172718), (775656, 1162304), (781812, 1153152), (782496, 1152144), (787968, 1144143), (792099, 1138176), (798336, 1129284), (802386, 1123584), (804672, 1120392), (808704, 1114806), (810768, 1111968), (812592, 1109472), (832104, 1083456), (833976, 1081024), (840294, 1072896), (842688, 1069848), (845312, 1066527), (846963, 1064448), (849376, 1061424), (853632, 1056132), (864108, 1043328), (864864, 1042416), (870912, 1035177), (871728, 1034208), (877824, 1027026), (878332, 1026432), (880308, 1024128), (885248, 1018413), (886464, 1017016), (898128, 1003808), (905256, 995904), (912114, 988416), (912912, 987552), (919296, 980694), (926592, 972972), (936117, 963072), (938784, 960336), (943488, 955548), (948024, 950976)]