582579309312

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 127, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 169, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 254, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 338, 351, 352, 357, 364, 374, 378, 381, 384, 396, 408, 416, 429, 432, 442, 448, 459, 462, 468, 476, 504, 507, 508, 528, 544, 546, 561, 567, 572, 576, 594, 612, 616, 624, 648, 663, 672, 676, 693, 702, 704, 714, 728, 748, 756, 762, 768, 792, 816, 819, 832, 858, 864, 884, 889, 891, 896, 918, 924, 936, 952, 1001, 1008, 1014, 1016, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1143, 1144, 1152, 1183, 1188, 1224, 1232, 1248, 1287, 1296, 1309, 1326, 1344, 1352, 1377, 1386, 1397, 1404, 1408, 1428, 1456, 1496, 1512, 1521, 1524, 1547, 1584, 1632, 1638, 1651, 1664, 1683, 1716, 1728, 1768, 1778, 1782, 1792, 1836, 1848, 1859, 1872, 1904, 1989, 2002, 2016, 2028, 2032, 2079, 2106, 2112, 2142, 2159, 2176, 2184, 2244, 2268, 2286, 2288, 2304, 2366, 2376, 2431, 2448, 2457, 2464, 2496, 2574, 2592, 2618, 2652, 2667, 2688, 2704, 2754, 2772, 2794, 2808, 2816, 2856, 2873, 2912, 2992, 3003, 3024, 3042, 3048, 3094, 3168, 3213, 3264, 3276, 3302, 3328, 3366, 3429, 3432, 3456, 3536, 3549, 3556, 3564, 3672, 3696, 3718, 3744, 3808, 3861, 3927, 3978, 4004, 4032, 4056, 4064, 4158, 4191, 4212, 4224, 4284, 4318, 4352, 4368, 4488, 4536, 4563, 4572, 4576, 4641, 4732, 4752, 4862, 4896, 4914, 4928, 4953, 4992, 5049, 5148, 5184, 5236, 5304, 5334, 5376, 5408, 5508, 5544, 5577, 5588, 5616, 5712, 5746, 5824, 5967, 5984, 6006, 6048, 6084, 6096, 6188, 6237, 6336, 6426, 6477, 6528, 6552, 6604, 6732, 6858, 6864, 6912, 7072, 7098, 7112, 7128, 7293, 7344, 7371, 7392, 7436, 7488, 7616, 7722, 7854, 7956, 8001, 8008, 8064, 8112, 8128, 8316, 8382, 8424, 8448, 8568, 8619, 8636, 8736, 8976, 9009, 9072, 9126, 9144, 9152, 9282, 9464, 9504, 9639, 9724, 9779, 9792, 9828, 9856, 9906, 9984, 10098, 10287, 10296, 10368, 10472, 10608, 10647, 10668, 10816, 11016, 11088, 11154, 11176, 11232, 11424, 11492, 11557, 11583, 11648, 11781, 11934, 11968, 12012, 12096, 12168, 12192, 12376, 12474, 12573, 12672, 12852, 12954, 13013, 13056, 13104, 13208, 13464, 13689, 13716, 13728, 13923, 14144, 14196, 14224, 14256, 14586, 14688, 14742, 14784, 14859, 14872, 14976, 15113, 15147, 15232, 15444, 15708, 15912, 16002, 16016, 16128, 16224, 16256, 16632, 16731, 16764, 16848, 17017, 17136, 17238, 17272, 17472, 17901, 17952, 18018, 18144, 18161, 18252, 18288, 18304, 18564, 18928, 19008, 19278, 19431, 19448, 19558, 19584, 19656, 19712, 19812, 20111, 20196, 20574, 20592, 20736, 20944, 21216, 21294, 21336, 21463, 21632, 21879, 22032, 22176, 22308, 22352, 22464, 22848, 22984, 23114, 23166, 23296, 23562, 23749, 23868, 23936, 24003, 24024, 24192, 24336, 24384, 24752, 24948, 25146, 25344, 25704, 25857, 25908, 26026, 26208, 26416, 26928, 27027, 27378, 27432, 27456, 27846, 28067, 28288, 28392, 28448, 28512, 29172, 29337, 29376, 29484, 29568, 29718, 29744, 29952, 30226, 30294, 30464, 30888, 31416, 31603, 31824, 31941, 32004, 32032, 32448, 32512, 33264, 33462, 33528, 33696, 34034, 34272, 34476, 34544, 34671, 34944, 35343, 35802, 35904, 36036, 36288, 36322, 36504, 36576, 36608, 37128, 37719, 37856, 38016, 38556, 38862, 38896, 39039, 39116, 39168, 39312, 39624, 40222, 40392, 41148, 41184, 41769, 41888, 42432, 42588, 42672, 42926, 43264, 43758, 44064, 44352, 44577, 44616, 44704, 44928, 45339, 45696, 45968, 46228, 46332, 47124, 47498, 47736, 47872, 48006, 48048, 48384, 48672, 48768, 49504, 49896, 50193, 50292, 51051, 51408, 51714, 51816, 52052, 52416, 52832, 53856, 54054, 54483, 54756, 54864, 54912, 55692, 56134, 56576, 56784, 56896, 57024, 58293, 58344, 58674, 58752, 58968, 59136, 59436, 59488, 60333, 60452, 60588, 61776, 62832, 63206, 63648, 63882, 64008, 64064, 64389, 64896, 65637, 66528, 66924, 67056, 67392, 68068, 68544, 68952, 69088, 69342, 69888, 70686, 71247, 71604, 71808, 72009, 72072, 72576, 72644, 73008, 73152, 74256, 75438, 75712, 76032, 77112, 77571, 77724, 77792, 78078, 78232, 78624, 79248, 80444, 80784, 81081, 82296, 82368, 83538, 83776, 84201, 84864, 85176, 85344, 85852, 87516, 88011, 88128, 88704, 89154, 89232, 89408, 89856, 90678, 91392, 91936, 92456, 92664, 94248, 94809, 94996, 95472, 95823, 96012, 96096, 97344, 97536, 99008, 99792, 100386, 100584, 102102, 102816, 103428, 103632, 104013, 104104, 104832, 105664, 106029, 107712, 108108, 108966, 109512, 109728, 109824, 111384, 112268, 113157, 113568, 113792, 114048, 116586, 116688, 117117, 117348, 117504, 117936, 118872, 118976, 120666, 120904, 121176, 123552, 125307, 125664, 126412, 127127, 127296, 127764, 128016, 128128, 128778, 129792, 131274, 133056, 133731, 133848, 134112, 134784, 136017, 136136, 137088, 137904, 138176, 138684, 141372, 142494, 143208, 143616, 144018, 144144, 145152, 145288, 146016, 146304, 148512, 150241, 150579, 150876, 151424, 153153, 154224, 155142, 155448, 155584, 156156, 156464, 157248, 158496, 160888, 161568, 162162, 163449, 164592, 164736, 166243, 167076, 167552, 168402, 169728, 170352, 170688, 171704, 174879, 175032, 176022, 176256, 177408, 178308, 178464, 178816, 180999, 181356, 183872, 184912, 185328, 188496, 189618, 189992, 190944, 191646, 192024, 192192, 193167, 194688, 196469, 196911, 198016, 199584, 200772, 201168, 204204, 205632, 206856, 207264, 208026, 208208, 209664, 211328, 212058, 213741, 215424, 216216, 217932, 219024, 219456, 221221, 222768, 224536, 226314, 227136, 227584, 228096, 232713, 233172, 233376, 234234, 234696, 235872, 236093, 237744, 237952, 241332, 241808, 242352, 247104, 250614, 251328, 252603, 252824, 254254, 254592, 255528, 256032, 256256, 257556, 262548, 264033, 266112, 267462, 267696, 268224, 269568, 272034, 272272, 274176, 275808, 276352, 277368, 282744, 284427, 284988, 286416, 288036, 288288, 290576, 292032, 292608, 297024, 300482, 301158, 301752, 302848, 306306, 308448, 308737, 310284, 310896, 311168, 312039, 312312, 312928, 314496, 316992, 321776, 323136, 324324, 326898, 329184, 329472, 332486, 334152, 335104, 336804, 340704, 341376, 343408, 349758, 350064, 351351, 352044, 352512, 356616, 356928, 357632, 361998, 362712, 364871, 367744, 369824, 370656, 376992, 379236, 379984, 381381, 381888, 383292, 384048, 384384, 386334, 389376, 392938, 393822, 396032, 399168, 401544, 402336, 408051, 408408, 411264, 413712, 414528, 416052, 416416, 422656, 424116, 427482, 430848, 432432, 435864, 438048, 438912, 442442, 445536, 449072, 450723, 452628, 454272, 459459, 465426, 466344, 466752, 468468, 469392, 471744, 472186, 475488, 475904, 482664, 483616, 484704, 490347, 494208, 498729, 501228, 502656, 505206, 505648, 508508, 509184, 511056, 512064, 515112, 525096, 528066, 532224, 534924, 535392, 536448, 542997, 544068, 544544, 551616, 552704, 554736, 565488, 568854, 569976, 572832, 576072, 576576, 579501, 581152, 584064, 589407, 594048, 600964, 602316, 603504, 612612, 616896, 617474, 620568, 621792, 622336, 624078, 624624, 625856, 628992, 633984, 641223, 643552, 646272, 648648, 653796, 658368, 663663, 664972, 668304, 673608, 681408, 682752, 686816, 699516, 700128, 702702, 704088, 708279, 713232, 713856, 723996, 725424, 729742, 735488, 739648, 741312, 753984, 757809, 758472, 759968, 762762, 763776, 766584, 768096, 768768, 772668, 785876, 787644, 792099, 798336, 803088, 804672, 816102, 816816, 822528, 827424, 829056, 832104, 832832, 848232, 853281, 854964, 864864, 871728, 876096, 877824, 884884, 891072, 898144, 901446, 905256, 908544, 918918, 926211, 930852, 932688, 933504, 936117, 936936, 938784, 943488, 944372, 950976, 965328, 967232, 969408, 980694, 988416, 997458, 1002456, 1005312, 1010412, 1011296, 1017016, 1022112, 1024128, 1030224, 1050192, 1054053, 1056132, 1069848, 1070784, 1072896, 1085994, 1088136, 1089088, 1094613, 1103232, 1109472, 1130976, 1137708, 1139952, 1144143, 1145664, 1152144, 1153152, 1159002, 1162304, 1168128, 1178814, 1188096, 1201928, 1204632, 1207008, 1224153, 1225224, 1233792, 1234948, 1241136, 1243584, 1248156, 1249248, 1251712, 1267968, 1282446, 1287104, 1292544, 1297296, 1307592, 1316736, 1327326, 1329944, 1336608, 1347216, 1352169, 1362816, 1373632, 1378377, 1399032, 1400256, 1405404, 1408176, 1416558, 1426464, 1427712, 1447992, 1450848, 1459484, 1471041, 1479296, 1482624, 1496187, 1507968, 1515618, 1516944, 1519936, 1525524, 1527552, 1533168, 1536192, 1545336, 1571752, 1575288, 1584198, 1596672, 1606176, 1609344, 1628991, 1632204, 1633632, 1652651, 1654848, 1658112, 1664208, 1665664, 1696464, 1706562, 1709928, 1729728, 1738503, 1743456, 1752192, 1768221, 1769768, 1782144, 1796288, 1802892, 1810512, 1837836, 1852422, 1861704, 1865376, 1867008, 1872234, 1873872, 1877568, 1886976, 1888744, 1901952, 1923669, 1930656, 1934464, 1938816, 1961388, 1990989, 1994916, 2004912, 2020824, 2022592, 2034032, 2044224, 2048256, 2060448, 2100384, 2108106, 2112264, 2124837, 2139696, 2141568, 2161159, 2171988, 2176272, 2178176, 2189226, 2206464, 2218944, 2261952, 2273427, 2275416, 2279904, 2288286, 2291328, 2304288, 2306304, 2318004, 2324608, 2357628, 2403856, 2409264, 2414016, 2448306, 2450448, 2467584, 2469896, 2482272, 2487168, 2496312, 2498496, 2503424, 2554097, 2559843, 2564892, 2574208, 2594592, 2615184, 2633472, 2654652, 2659888, 2673216, 2694432, 2704338, 2725632, 2747264, 2756754, 2778633, 2798064, 2800512, 2810808, 2816352, 2833116, 2852928, 2895984, 2901696, 2918968, 2942082, 2958592, 2965248, 2992374, 3015936, 3031236, 3033888, 3039872, 3051048, 3066336, 3072384, 3090672, 3143504, 3150576, 3168396, 3212352, 3218688, 3257982, 3264408, 3267264, 3283839, 3305302, 3309696, 3328416, 3331328, 3392928, 3413124, 3419856, 3432429, 3459456, 3477006, 3486912, 3504384, 3536442, 3539536, 3564288, 3592576, 3605784, 3621024, 3675672, 3704844, 3723408, 3730752, 3744468, 3747744, 3755136, 3777488, 3803904, 3847338, 3861312, 3868928, 3877632, 3922776, 3981978, 3989832, 4009824, 4013581, 4041648, 4045184, 4056507, 4068064, 4088448, 4120896, 4200768, 4216212, 4224528, 4249674, 4279392, 4283136, 4322318, 4343976, 4352544, 4356352, 4378452, 4437888, 4488561, 4523904, 4546854, 4550832, 4559808, 4576572, 4582656, 4608576, 4636008, 4649216, 4715256, 4807712, 4818528, 4828032, 4896612, 4900896, 4939792, 4957953, 4964544, 4974336, 4992624, 4996992, 5108194, 5119686, 5129784, 5148416, 5189184, 5230368, 5304663, 5309304, 5319776, 5346432, 5388864, 5408676, 5494528, 5513508, 5557266, 5596128, 5601024, 5621616, 5632704, 5666232, 5705856, 5791968, 5803392, 5837936, 5884164, 5972967, 5984748, 6062472, 6067776, 6079744, 6102096, 6132672, 6144768, 6181344, 6287008, 6301152, 6336792, 6374511, 6424704, 6483477, 6515964, 6528816, 6534528, 6567678, 6610604, 6619392, 6656832, 6785856, 6826248, 6839712, 6864858, 6918912, 6954012, 6973824, 7072884, 7079072, 7185152, 7211568, 7242048, 7351344, 7409688, 7446816, 7461504, 7488936, 7495488, 7510272, 7554976, 7662291, 7694676, 7722624, 7845552, 7963956, 7979664, 8019648, 8027162, 8083296, 8090368, 8113014, 8136128, 8176896, 8241792, 8335899, 8401536, 8432424, 8449056, 8499348, 8558784, 8644636, 8687952, 8705088, 8756904, 8875776, 8977122, 9047808, 9093708, 9101664, 9119616, 9153144, 9217152, 9272016, 9430512, 9615424, 9637056, 9656064, 9793224, 9801792, 9851517, 9879584, 9915906, 9929088, 9985248, 9993984, 10216388, 10239372, 10259568, 10297287, 10378368, 10460736, 10609326, 10618608, 10639552, 10692864, 10777728, 10817352, 11027016, 11114532, 11192256, 11243232, 11265408, 11332464, 11411712, 11583936, 11606784, 11675872, 11768328, 11945934, 11969496, 12040743, 12124944, 12135552, 12169521, 12204192, 12265344, 12362688, 12574016, 12602304, 12673584, 12749022, 12849408, 12966954, 13031928, 13057632, 13069056, 13135356, 13221208, 13313664, 13465683, 13571712, 13652496, 13679424, 13729716, 13908024, 13947648, 14145768, 14158144, 14423136, 14484096, 14702688, 14819376, 14873859, 14893632, 14923008, 14977872, 14990976, 15109952, 15324582, 15389352, 15445248, 15691104, 15913989, 15927912, 15959328, 16039296, 16054324, 16166592, 16226028, 16272256, 16483584, 16671798, 16803072, 16864848, 16898112, 16998696, 17117568, 17289272, 17375904, 17410176, 17513808, 17918901, 17954244, 18187416, 18203328, 18239232, 18306288, 18434304, 18544032, 18861024, 19123533, 19230848, 19274112, 19450431, 19586448, 19603584, 19703034, 19759168, 19831812, 19858176, 19970496, 20432776, 20478744, 20519136, 20594574, 20756736, 20921472, 21218652, 21237216, 21279104, 21555456, 21634704, 22054032, 22229064, 22384512, 22486464, 22530816, 22664928, 22986873, 23167872, 23351744, 23536656, 23891868, 23938992, 24081486, 24249888, 24271104, 24339042, 24408384, 24530688, 24725376, 25007697, 25148032, 25204608, 25347168, 25498044, 25933908, 26063856, 26115264, 26270712, 26442416, 26627328, 26931366, 27143424, 27304992, 27358848, 27459432, 27816048, 28095067, 28291536, 28316288, 28846272, 28968192, 29405376, 29554551, 29638752, 29747718, 29787264, 29955744, 29981952, 30219904, 30649164, 30778704, 31382208, 31827978, 31855824, 31918656, 32078592, 32108648, 32333184, 32452056, 32544512, 33343596, 33729696, 33796224, 33997392, 34235136, 34578544, 34751808, 34820352, 35027616, 35837802, 35908488, 36122229, 36374832, 36406656, 36612576, 37088064, 37722048, 38247066, 38461696, 38548224, 38900862, 39172896, 39207168, 39406068, 39518336, 39663624, 39940992, 40865552, 40957488, 41038272, 41189148, 41842944, 42437304, 42474432, 42558208, 43269408, 44108064, 44458128, 44621577, 44769024, 44972928, 45329856, 45973746, 46335744, 46703488, 47073312, 47783736, 47877984, 48162972, 48499776, 48678084, 48816768, 49450752, 50015394, 50296064, 50409216, 50694336, 50996088, 51867816, 52127712, 52230528, 52541424, 52884832, 53862732, 54609984, 54717696, 54918864, 55632096, 56190134, 56583072, 56632576, 57692544, 58351293, 58810752, 59109102, 59277504, 59495436, 59574528, 59911488, 60439808, 61298328, 61557408, 62764416, 63655956, 63711648, 63837312, 64217296, 64666368, 64904112, 66687192, 67459392, 67592448, 67994784, 68960619, 69157088, 69503616, 70055232, 71675604, 71816976, 72244458, 72749664, 72813312, 73225152, 74176128, 75444096, 76494132, 77801724, 78345792, 78812136, 79036672, 79327248, 79881984, 81731104, 81914976, 82076544, 82378296, 84285201, 84874608, 84948864, 86538816, 88216128, 88916256, 89243154, 89945856, 90659712, 91947492, 93406976, 94146624, 95567472, 95755968, 96325944, 96999552, 97356168, 97633536, 100030788, 101388672, 101992176, 103735632, 104255424, 104461056, 105082848, 105769664, 107725464, 108366687, 109219968, 109837728, 111264192, 112380268, 113166144, 115385088, 116702586, 117621504, 118218204, 118555008, 118990872, 119822976, 122596656, 123114816, 125528832, 127311912, 127423296, 127674624, 128434592, 129808224, 133374384, 133864731, 134918784, 135989568, 137921238, 138314176, 139007232, 140110464, 143351208, 143633952, 144488916, 145499328, 146450304, 148352256, 150888192, 152988264, 155603448, 156691584, 157624272, 158654496, 163462208, 163829952, 164153088, 164756592, 168570402, 169749216, 169897728, 173077632, 175053879, 176432256, 177832512, 178486308, 181319424, 183894984, 188293248, 191134944, 191511936, 192651888, 193999104, 194712336, 200061576, 202777344, 203984352, 206881857, 207471264, 208510848, 210165696, 211539328, 215450928, 216733374, 218439936, 219675456, 222528384, 224760536, 226332288, 233405172, 236436408, 237110016, 237981744, 239645952, 245193312, 246229632, 252855603, 254623824, 254846592, 256869184, 259616448, 266748768, 267729462, 269837568, 271979136, 275842476, 276628352, 280220928, 286702416, 287267904, 288977832, 290998656, 292900608, 305976528, 311206896, 313383168, 315248544, 317308992, 325100061, 326924416, 327659904, 329513184, 337140804, 339498432, 346155264, 350107758, 352864512, 355665024, 356972616, 367789968, 376586496, 382269888, 383023872, 385303776, 389424672, 400123152, 407968704, 413763714, 414942528, 417021696, 420331392, 423078656, 430901856, 433466748, 439350912, 445056768, 449521072, 452664576, 466810344, 472872816, 475963488, 490386624, 492459264, 505711206, 509247648, 509693184, 513738368, 519232896, 533497536, 535458924, 543958272, 551684952, 553256704, 573404832, 574535808, 577955664, 581997312, 611953056, 622413792, 630497088, 634617984, 650200122, 653848832, 655319808, 659026368, 674281608, 678996864, 700215516, 711330048, 713945232, 735579936, 758566809, 764539776, 770607552, 778849344, 800246304, 815937408, 827527428, 829885056, 840662784, 861803712, 866933496, 878701824, 899042144, 933620688, 945745632, 951926976, 980773248, 1011422412, 1018495296, 1027476736, 1038465792, 1066995072, 1070917848, 1103369904, 1146809664, 1149071616, 1155911328, 1223906112, 1244827584, 1260994176, 1269235968, 1300400244, 1318052736, 1348563216, 1357993728, 1400431032, 1427890464, 1471159872, 1517133618, 1529079552, 1541215104, 1557698688, 1600492608, 1631874816, 1655054856, 1659770112, 1723607424, 1733866992, 1798084288, 1867241376, 1891491264, 1903853952, 1961546496, 2022844824, 2036990592, 2133990144, 2141835696, 2206739808, 2275700427, 2293619328, 2311822656, 2447812224, 2489655168, 2521988352, 2600800488, 2636105472, 2697126432, 2800862064, 2855780928, 2942319744, 3034267236, 3082430208, 3115397376, 3200985216, 3310109712, 3447214848, 3467733984, 3596168576, 3734482752, 3782982528, 3807707904, 4045689648, 4073981184, 4283671392, 4413479616, 4551400854, 4587238656, 4623645312, 4895624448, 4979310336, 5201600976, 5394252864, 5601724128, 5711561856, 5884639488, 6068534472, 6401970432, 6620219424, 6935467968, 7192337152, 7468965504, 7565965056, 8091379296, 8567342784, 8826959232, 9102801708, 9247290624, 10403201952, 10788505728, 11203448256, 11423123712, 12137068944, 13240438848, 13870935936, 14937931008, 16182758592, 17134685568, 17653918464, 18205603416, 20806403904, 21577011456, 22406896512, 24274137888, 26480877696, 27741871872, 32365517184, 34269371136, 36411206832, 41612807808, 44813793024, 48548275776, 52961755392, 64731034368, 72822413664, 83225615616, 97096551552, 145644827328, 194193103104, 291289654656, 582579309312]

約数ペア:

[(1, 582579309312), (2, 291289654656), (3, 194193103104), (4, 145644827328), (6, 97096551552), (7, 83225615616), (8, 72822413664), (9, 64731034368), (11, 52961755392), (12, 48548275776), (13, 44813793024), (14, 41612807808), (16, 36411206832), (17, 34269371136), (18, 32365517184), (21, 27741871872), (22, 26480877696), (24, 24274137888), (26, 22406896512), (27, 21577011456), (28, 20806403904), (32, 18205603416), (33, 17653918464), (34, 17134685568), (36, 16182758592), (39, 14937931008), (42, 13870935936), (44, 13240438848), (48, 12137068944), (51, 11423123712), (52, 11203448256), (54, 10788505728), (56, 10403201952), (63, 9247290624), (64, 9102801708), (66, 8826959232), (68, 8567342784), (72, 8091379296), (77, 7565965056), (78, 7468965504), (81, 7192337152), (84, 6935467968), (88, 6620219424), (91, 6401970432), (96, 6068534472), (99, 5884639488), (102, 5711561856), (104, 5601724128), (108, 5394252864), (112, 5201600976), (117, 4979310336), (119, 4895624448), (126, 4623645312), (127, 4587238656), (128, 4551400854), (132, 4413479616), (136, 4283671392), (143, 4073981184), (144, 4045689648), (153, 3807707904), (154, 3782982528), (156, 3734482752), (162, 3596168576), (168, 3467733984), (169, 3447214848), (176, 3310109712), (182, 3200985216), (187, 3115397376), (189, 3082430208), (192, 3034267236), (198, 2942319744), (204, 2855780928), (208, 2800862064), (216, 2697126432), (221, 2636105472), (224, 2600800488), (231, 2521988352), (234, 2489655168), (238, 2447812224), (252, 2311822656), (254, 2293619328), (256, 2275700427), (264, 2206739808), (272, 2141835696), (273, 2133990144), (286, 2036990592), (288, 2022844824), (297, 1961546496), (306, 1903853952), (308, 1891491264), (312, 1867241376), (324, 1798084288), (336, 1733866992), (338, 1723607424), (351, 1659770112), (352, 1655054856), (357, 1631874816), (364, 1600492608), (374, 1557698688), (378, 1541215104), (381, 1529079552), (384, 1517133618), (396, 1471159872), (408, 1427890464), (416, 1400431032), (429, 1357993728), (432, 1348563216), (442, 1318052736), (448, 1300400244), (459, 1269235968), (462, 1260994176), (468, 1244827584), (476, 1223906112), (504, 1155911328), (507, 1149071616), (508, 1146809664), (528, 1103369904), (544, 1070917848), (546, 1066995072), (561, 1038465792), (567, 1027476736), (572, 1018495296), (576, 1011422412), (594, 980773248), (612, 951926976), (616, 945745632), (624, 933620688), (648, 899042144), (663, 878701824), (672, 866933496), (676, 861803712), (693, 840662784), (702, 829885056), (704, 827527428), (714, 815937408), (728, 800246304), (748, 778849344), (756, 770607552), (762, 764539776), (768, 758566809), (792, 735579936), (816, 713945232), (819, 711330048), (832, 700215516), (858, 678996864), (864, 674281608), (884, 659026368), (889, 655319808), (891, 653848832), (896, 650200122), (918, 634617984), (924, 630497088), (936, 622413792), (952, 611953056), (1001, 581997312), (1008, 577955664), (1014, 574535808), (1016, 573404832), (1053, 553256704), (1056, 551684952), (1071, 543958272), (1088, 535458924), (1092, 533497536), (1122, 519232896), (1134, 513738368), (1143, 509693184), (1144, 509247648), (1152, 505711206), (1183, 492459264), (1188, 490386624), (1224, 475963488), (1232, 472872816), (1248, 466810344), (1287, 452664576), (1296, 449521072), (1309, 445056768), (1326, 439350912), (1344, 433466748), (1352, 430901856), (1377, 423078656), (1386, 420331392), (1397, 417021696), (1404, 414942528), (1408, 413763714), (1428, 407968704), (1456, 400123152), (1496, 389424672), (1512, 385303776), (1521, 383023872), (1524, 382269888), (1547, 376586496), (1584, 367789968), (1632, 356972616), (1638, 355665024), (1651, 352864512), (1664, 350107758), (1683, 346155264), (1716, 339498432), (1728, 337140804), (1768, 329513184), (1778, 327659904), (1782, 326924416), (1792, 325100061), (1836, 317308992), (1848, 315248544), (1859, 313383168), (1872, 311206896), (1904, 305976528), (1989, 292900608), (2002, 290998656), (2016, 288977832), (2028, 287267904), (2032, 286702416), (2079, 280220928), (2106, 276628352), (2112, 275842476), (2142, 271979136), (2159, 269837568), (2176, 267729462), (2184, 266748768), (2244, 259616448), (2268, 256869184), (2286, 254846592), (2288, 254623824), (2304, 252855603), (2366, 246229632), (2376, 245193312), (2431, 239645952), (2448, 237981744), (2457, 237110016), (2464, 236436408), (2496, 233405172), (2574, 226332288), (2592, 224760536), (2618, 222528384), (2652, 219675456), (2667, 218439936), (2688, 216733374), (2704, 215450928), (2754, 211539328), (2772, 210165696), (2794, 208510848), (2808, 207471264), (2816, 206881857), (2856, 203984352), (2873, 202777344), (2912, 200061576), (2992, 194712336), (3003, 193999104), (3024, 192651888), (3042, 191511936), (3048, 191134944), (3094, 188293248), (3168, 183894984), (3213, 181319424), (3264, 178486308), (3276, 177832512), (3302, 176432256), (3328, 175053879), (3366, 173077632), (3429, 169897728), (3432, 169749216), (3456, 168570402), (3536, 164756592), (3549, 164153088), (3556, 163829952), (3564, 163462208), (3672, 158654496), (3696, 157624272), (3718, 156691584), (3744, 155603448), (3808, 152988264), (3861, 150888192), (3927, 148352256), (3978, 146450304), (4004, 145499328), (4032, 144488916), (4056, 143633952), (4064, 143351208), (4158, 140110464), (4191, 139007232), (4212, 138314176), (4224, 137921238), (4284, 135989568), (4318, 134918784), (4352, 133864731), (4368, 133374384), (4488, 129808224), (4536, 128434592), (4563, 127674624), (4572, 127423296), (4576, 127311912), (4641, 125528832), (4732, 123114816), (4752, 122596656), (4862, 119822976), (4896, 118990872), (4914, 118555008), (4928, 118218204), (4953, 117621504), (4992, 116702586), (5049, 115385088), (5148, 113166144), (5184, 112380268), (5236, 111264192), (5304, 109837728), (5334, 109219968), (5376, 108366687), (5408, 107725464), (5508, 105769664), (5544, 105082848), (5577, 104461056), (5588, 104255424), (5616, 103735632), (5712, 101992176), (5746, 101388672), (5824, 100030788), (5967, 97633536), (5984, 97356168), (6006, 96999552), (6048, 96325944), (6084, 95755968), (6096, 95567472), (6188, 94146624), (6237, 93406976), (6336, 91947492), (6426, 90659712), (6477, 89945856), (6528, 89243154), (6552, 88916256), (6604, 88216128), (6732, 86538816), (6858, 84948864), (6864, 84874608), (6912, 84285201), (7072, 82378296), (7098, 82076544), (7112, 81914976), (7128, 81731104), (7293, 79881984), (7344, 79327248), (7371, 79036672), (7392, 78812136), (7436, 78345792), (7488, 77801724), (7616, 76494132), (7722, 75444096), (7854, 74176128), (7956, 73225152), (8001, 72813312), (8008, 72749664), (8064, 72244458), (8112, 71816976), (8128, 71675604), (8316, 70055232), (8382, 69503616), (8424, 69157088), (8448, 68960619), (8568, 67994784), (8619, 67592448), (8636, 67459392), (8736, 66687192), (8976, 64904112), (9009, 64666368), (9072, 64217296), (9126, 63837312), (9144, 63711648), (9152, 63655956), (9282, 62764416), (9464, 61557408), (9504, 61298328), (9639, 60439808), (9724, 59911488), (9779, 59574528), (9792, 59495436), (9828, 59277504), (9856, 59109102), (9906, 58810752), (9984, 58351293), (10098, 57692544), (10287, 56632576), (10296, 56583072), (10368, 56190134), (10472, 55632096), (10608, 54918864), (10647, 54717696), (10668, 54609984), (10816, 53862732), (11016, 52884832), (11088, 52541424), (11154, 52230528), (11176, 52127712), (11232, 51867816), (11424, 50996088), (11492, 50694336), (11557, 50409216), (11583, 50296064), (11648, 50015394), (11781, 49450752), (11934, 48816768), (11968, 48678084), (12012, 48499776), (12096, 48162972), (12168, 47877984), (12192, 47783736), (12376, 47073312), (12474, 46703488), (12573, 46335744), (12672, 45973746), (12852, 45329856), (12954, 44972928), (13013, 44769024), (13056, 44621577), (13104, 44458128), (13208, 44108064), (13464, 43269408), (13689, 42558208), (13716, 42474432), (13728, 42437304), (13923, 41842944), (14144, 41189148), (14196, 41038272), (14224, 40957488), (14256, 40865552), (14586, 39940992), (14688, 39663624), (14742, 39518336), (14784, 39406068), (14859, 39207168), (14872, 39172896), (14976, 38900862), (15113, 38548224), (15147, 38461696), (15232, 38247066), (15444, 37722048), (15708, 37088064), (15912, 36612576), (16002, 36406656), (16016, 36374832), (16128, 36122229), (16224, 35908488), (16256, 35837802), (16632, 35027616), (16731, 34820352), (16764, 34751808), (16848, 34578544), (17017, 34235136), (17136, 33997392), (17238, 33796224), (17272, 33729696), (17472, 33343596), (17901, 32544512), (17952, 32452056), (18018, 32333184), (18144, 32108648), (18161, 32078592), (18252, 31918656), (18288, 31855824), (18304, 31827978), (18564, 31382208), (18928, 30778704), (19008, 30649164), (19278, 30219904), (19431, 29981952), (19448, 29955744), (19558, 29787264), (19584, 29747718), (19656, 29638752), (19712, 29554551), (19812, 29405376), (20111, 28968192), (20196, 28846272), (20574, 28316288), (20592, 28291536), (20736, 28095067), (20944, 27816048), (21216, 27459432), (21294, 27358848), (21336, 27304992), (21463, 27143424), (21632, 26931366), (21879, 26627328), (22032, 26442416), (22176, 26270712), (22308, 26115264), (22352, 26063856), (22464, 25933908), (22848, 25498044), (22984, 25347168), (23114, 25204608), (23166, 25148032), (23296, 25007697), (23562, 24725376), (23749, 24530688), (23868, 24408384), (23936, 24339042), (24003, 24271104), (24024, 24249888), (24192, 24081486), (24336, 23938992), (24384, 23891868), (24752, 23536656), (24948, 23351744), (25146, 23167872), (25344, 22986873), (25704, 22664928), (25857, 22530816), (25908, 22486464), (26026, 22384512), (26208, 22229064), (26416, 22054032), (26928, 21634704), (27027, 21555456), (27378, 21279104), (27432, 21237216), (27456, 21218652), (27846, 20921472), (28067, 20756736), (28288, 20594574), (28392, 20519136), (28448, 20478744), (28512, 20432776), (29172, 19970496), (29337, 19858176), (29376, 19831812), (29484, 19759168), (29568, 19703034), (29718, 19603584), (29744, 19586448), (29952, 19450431), (30226, 19274112), (30294, 19230848), (30464, 19123533), (30888, 18861024), (31416, 18544032), (31603, 18434304), (31824, 18306288), (31941, 18239232), (32004, 18203328), (32032, 18187416), (32448, 17954244), (32512, 17918901), (33264, 17513808), (33462, 17410176), (33528, 17375904), (33696, 17289272), (34034, 17117568), (34272, 16998696), (34476, 16898112), (34544, 16864848), (34671, 16803072), (34944, 16671798), (35343, 16483584), (35802, 16272256), (35904, 16226028), (36036, 16166592), (36288, 16054324), (36322, 16039296), (36504, 15959328), (36576, 15927912), (36608, 15913989), (37128, 15691104), (37719, 15445248), (37856, 15389352), (38016, 15324582), (38556, 15109952), (38862, 14990976), (38896, 14977872), (39039, 14923008), (39116, 14893632), (39168, 14873859), (39312, 14819376), (39624, 14702688), (40222, 14484096), (40392, 14423136), (41148, 14158144), (41184, 14145768), (41769, 13947648), (41888, 13908024), (42432, 13729716), (42588, 13679424), (42672, 13652496), (42926, 13571712), (43264, 13465683), (43758, 13313664), (44064, 13221208), (44352, 13135356), (44577, 13069056), (44616, 13057632), (44704, 13031928), (44928, 12966954), (45339, 12849408), (45696, 12749022), (45968, 12673584), (46228, 12602304), (46332, 12574016), (47124, 12362688), (47498, 12265344), (47736, 12204192), (47872, 12169521), (48006, 12135552), (48048, 12124944), (48384, 12040743), (48672, 11969496), (48768, 11945934), (49504, 11768328), (49896, 11675872), (50193, 11606784), (50292, 11583936), (51051, 11411712), (51408, 11332464), (51714, 11265408), (51816, 11243232), (52052, 11192256), (52416, 11114532), (52832, 11027016), (53856, 10817352), (54054, 10777728), (54483, 10692864), (54756, 10639552), (54864, 10618608), (54912, 10609326), (55692, 10460736), (56134, 10378368), (56576, 10297287), (56784, 10259568), (56896, 10239372), (57024, 10216388), (58293, 9993984), (58344, 9985248), (58674, 9929088), (58752, 9915906), (58968, 9879584), (59136, 9851517), (59436, 9801792), (59488, 9793224), (60333, 9656064), (60452, 9637056), (60588, 9615424), (61776, 9430512), (62832, 9272016), (63206, 9217152), (63648, 9153144), (63882, 9119616), (64008, 9101664), (64064, 9093708), (64389, 9047808), (64896, 8977122), (65637, 8875776), (66528, 8756904), (66924, 8705088), (67056, 8687952), (67392, 8644636), (68068, 8558784), (68544, 8499348), (68952, 8449056), (69088, 8432424), (69342, 8401536), (69888, 8335899), (70686, 8241792), (71247, 8176896), (71604, 8136128), (71808, 8113014), (72009, 8090368), (72072, 8083296), (72576, 8027162), (72644, 8019648), (73008, 7979664), (73152, 7963956), (74256, 7845552), (75438, 7722624), (75712, 7694676), (76032, 7662291), (77112, 7554976), (77571, 7510272), (77724, 7495488), (77792, 7488936), (78078, 7461504), (78232, 7446816), (78624, 7409688), (79248, 7351344), (80444, 7242048), (80784, 7211568), (81081, 7185152), (82296, 7079072), (82368, 7072884), (83538, 6973824), (83776, 6954012), (84201, 6918912), (84864, 6864858), (85176, 6839712), (85344, 6826248), (85852, 6785856), (87516, 6656832), (88011, 6619392), (88128, 6610604), (88704, 6567678), (89154, 6534528), (89232, 6528816), (89408, 6515964), (89856, 6483477), (90678, 6424704), (91392, 6374511), (91936, 6336792), (92456, 6301152), (92664, 6287008), (94248, 6181344), (94809, 6144768), (94996, 6132672), (95472, 6102096), (95823, 6079744), (96012, 6067776), (96096, 6062472), (97344, 5984748), (97536, 5972967), (99008, 5884164), (99792, 5837936), (100386, 5803392), (100584, 5791968), (102102, 5705856), (102816, 5666232), (103428, 5632704), (103632, 5621616), (104013, 5601024), (104104, 5596128), (104832, 5557266), (105664, 5513508), (106029, 5494528), (107712, 5408676), (108108, 5388864), (108966, 5346432), (109512, 5319776), (109728, 5309304), (109824, 5304663), (111384, 5230368), (112268, 5189184), (113157, 5148416), (113568, 5129784), (113792, 5119686), (114048, 5108194), (116586, 4996992), (116688, 4992624), (117117, 4974336), (117348, 4964544), (117504, 4957953), (117936, 4939792), (118872, 4900896), (118976, 4896612), (120666, 4828032), (120904, 4818528), (121176, 4807712), (123552, 4715256), (125307, 4649216), (125664, 4636008), (126412, 4608576), (127127, 4582656), (127296, 4576572), (127764, 4559808), (128016, 4550832), (128128, 4546854), (128778, 4523904), (129792, 4488561), (131274, 4437888), (133056, 4378452), (133731, 4356352), (133848, 4352544), (134112, 4343976), (134784, 4322318), (136017, 4283136), (136136, 4279392), (137088, 4249674), (137904, 4224528), (138176, 4216212), (138684, 4200768), (141372, 4120896), (142494, 4088448), (143208, 4068064), (143616, 4056507), (144018, 4045184), (144144, 4041648), (145152, 4013581), (145288, 4009824), (146016, 3989832), (146304, 3981978), (148512, 3922776), (150241, 3877632), (150579, 3868928), (150876, 3861312), (151424, 3847338), (153153, 3803904), (154224, 3777488), (155142, 3755136), (155448, 3747744), (155584, 3744468), (156156, 3730752), (156464, 3723408), (157248, 3704844), (158496, 3675672), (160888, 3621024), (161568, 3605784), (162162, 3592576), (163449, 3564288), (164592, 3539536), (164736, 3536442), (166243, 3504384), (167076, 3486912), (167552, 3477006), (168402, 3459456), (169728, 3432429), (170352, 3419856), (170688, 3413124), (171704, 3392928), (174879, 3331328), (175032, 3328416), (176022, 3309696), (176256, 3305302), (177408, 3283839), (178308, 3267264), (178464, 3264408), (178816, 3257982), (180999, 3218688), (181356, 3212352), (183872, 3168396), (184912, 3150576), (185328, 3143504), (188496, 3090672), (189618, 3072384), (189992, 3066336), (190944, 3051048), (191646, 3039872), (192024, 3033888), (192192, 3031236), (193167, 3015936), (194688, 2992374), (196469, 2965248), (196911, 2958592), (198016, 2942082), (199584, 2918968), (200772, 2901696), (201168, 2895984), (204204, 2852928), (205632, 2833116), (206856, 2816352), (207264, 2810808), (208026, 2800512), (208208, 2798064), (209664, 2778633), (211328, 2756754), (212058, 2747264), (213741, 2725632), (215424, 2704338), (216216, 2694432), (217932, 2673216), (219024, 2659888), (219456, 2654652), (221221, 2633472), (222768, 2615184), (224536, 2594592), (226314, 2574208), (227136, 2564892), (227584, 2559843), (228096, 2554097), (232713, 2503424), (233172, 2498496), (233376, 2496312), (234234, 2487168), (234696, 2482272), (235872, 2469896), (236093, 2467584), (237744, 2450448), (237952, 2448306), (241332, 2414016), (241808, 2409264), (242352, 2403856), (247104, 2357628), (250614, 2324608), (251328, 2318004), (252603, 2306304), (252824, 2304288), (254254, 2291328), (254592, 2288286), (255528, 2279904), (256032, 2275416), (256256, 2273427), (257556, 2261952), (262548, 2218944), (264033, 2206464), (266112, 2189226), (267462, 2178176), (267696, 2176272), (268224, 2171988), (269568, 2161159), (272034, 2141568), (272272, 2139696), (274176, 2124837), (275808, 2112264), (276352, 2108106), (277368, 2100384), (282744, 2060448), (284427, 2048256), (284988, 2044224), (286416, 2034032), (288036, 2022592), (288288, 2020824), (290576, 2004912), (292032, 1994916), (292608, 1990989), (297024, 1961388), (300482, 1938816), (301158, 1934464), (301752, 1930656), (302848, 1923669), (306306, 1901952), (308448, 1888744), (308737, 1886976), (310284, 1877568), (310896, 1873872), (311168, 1872234), (312039, 1867008), (312312, 1865376), (312928, 1861704), (314496, 1852422), (316992, 1837836), (321776, 1810512), (323136, 1802892), (324324, 1796288), (326898, 1782144), (329184, 1769768), (329472, 1768221), (332486, 1752192), (334152, 1743456), (335104, 1738503), (336804, 1729728), (340704, 1709928), (341376, 1706562), (343408, 1696464), (349758, 1665664), (350064, 1664208), (351351, 1658112), (352044, 1654848), (352512, 1652651), (356616, 1633632), (356928, 1632204), (357632, 1628991), (361998, 1609344), (362712, 1606176), (364871, 1596672), (367744, 1584198), (369824, 1575288), (370656, 1571752), (376992, 1545336), (379236, 1536192), (379984, 1533168), (381381, 1527552), (381888, 1525524), (383292, 1519936), (384048, 1516944), (384384, 1515618), (386334, 1507968), (389376, 1496187), (392938, 1482624), (393822, 1479296), (396032, 1471041), (399168, 1459484), (401544, 1450848), (402336, 1447992), (408051, 1427712), (408408, 1426464), (411264, 1416558), (413712, 1408176), (414528, 1405404), (416052, 1400256), (416416, 1399032), (422656, 1378377), (424116, 1373632), (427482, 1362816), (430848, 1352169), (432432, 1347216), (435864, 1336608), (438048, 1329944), (438912, 1327326), (442442, 1316736), (445536, 1307592), (449072, 1297296), (450723, 1292544), (452628, 1287104), (454272, 1282446), (459459, 1267968), (465426, 1251712), (466344, 1249248), (466752, 1248156), (468468, 1243584), (469392, 1241136), (471744, 1234948), (472186, 1233792), (475488, 1225224), (475904, 1224153), (482664, 1207008), (483616, 1204632), (484704, 1201928), (490347, 1188096), (494208, 1178814), (498729, 1168128), (501228, 1162304), (502656, 1159002), (505206, 1153152), (505648, 1152144), (508508, 1145664), (509184, 1144143), (511056, 1139952), (512064, 1137708), (515112, 1130976), (525096, 1109472), (528066, 1103232), (532224, 1094613), (534924, 1089088), (535392, 1088136), (536448, 1085994), (542997, 1072896), (544068, 1070784), (544544, 1069848), (551616, 1056132), (552704, 1054053), (554736, 1050192), (565488, 1030224), (568854, 1024128), (569976, 1022112), (572832, 1017016), (576072, 1011296), (576576, 1010412), (579501, 1005312), (581152, 1002456), (584064, 997458), (589407, 988416), (594048, 980694), (600964, 969408), (602316, 967232), (603504, 965328), (612612, 950976), (616896, 944372), (617474, 943488), (620568, 938784), (621792, 936936), (622336, 936117), (624078, 933504), (624624, 932688), (625856, 930852), (628992, 926211), (633984, 918918), (641223, 908544), (643552, 905256), (646272, 901446), (648648, 898144), (653796, 891072), (658368, 884884), (663663, 877824), (664972, 876096), (668304, 871728), (673608, 864864), (681408, 854964), (682752, 853281), (686816, 848232), (699516, 832832), (700128, 832104), (702702, 829056), (704088, 827424), (708279, 822528), (713232, 816816), (713856, 816102), (723996, 804672), (725424, 803088), (729742, 798336), (735488, 792099), (739648, 787644), (741312, 785876), (753984, 772668), (757809, 768768), (758472, 768096), (759968, 766584), (762762, 763776)]