980465496192

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:239

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 67, 72, 76, 78, 79, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 134, 144, 152, 156, 158, 168, 171, 182, 186, 189, 192, 201, 208, 216, 217, 224, 228, 234, 237, 247, 248, 252, 266, 268, 273, 279, 288, 304, 312, 316, 336, 342, 351, 364, 372, 378, 384, 399, 402, 403, 416, 432, 434, 448, 456, 468, 469, 474, 494, 496, 504, 513, 532, 536, 546, 553, 558, 576, 589, 603, 608, 624, 632, 651, 672, 684, 702, 711, 728, 741, 744, 756, 798, 804, 806, 819, 832, 837, 864, 868, 871, 896, 912, 936, 938, 948, 988, 992, 1008, 1026, 1027, 1064, 1072, 1092, 1106, 1116, 1152, 1178, 1197, 1206, 1209, 1216, 1248, 1264, 1273, 1302, 1344, 1368, 1404, 1407, 1422, 1456, 1482, 1488, 1501, 1512, 1596, 1608, 1612, 1638, 1659, 1664, 1674, 1728, 1729, 1736, 1742, 1767, 1809, 1824, 1872, 1876, 1896, 1953, 1976, 1984, 2016, 2052, 2054, 2077, 2128, 2133, 2144, 2184, 2212, 2223, 2232, 2356, 2394, 2412, 2418, 2432, 2449, 2457, 2496, 2528, 2546, 2604, 2613, 2688, 2736, 2808, 2814, 2821, 2844, 2912, 2964, 2976, 3002, 3024, 3081, 3192, 3216, 3224, 3276, 3318, 3348, 3456, 3458, 3472, 3484, 3534, 3591, 3618, 3627, 3648, 3744, 3752, 3792, 3819, 3906, 3952, 3968, 4032, 4104, 4108, 4123, 4154, 4221, 4256, 4266, 4288, 4368, 4424, 4446, 4464, 4503, 4712, 4788, 4824, 4836, 4898, 4914, 4977, 4992, 5056, 5092, 5187, 5208, 5226, 5293, 5301, 5472, 5616, 5628, 5642, 5688, 5824, 5859, 5928, 5952, 6004, 6048, 6097, 6162, 6231, 6384, 6432, 6448, 6552, 6636, 6669, 6696, 6916, 6944, 6968, 7068, 7182, 7189, 7236, 7254, 7296, 7347, 7488, 7504, 7584, 7638, 7657, 7812, 7839, 7904, 8064, 8208, 8216, 8246, 8308, 8442, 8463, 8512, 8532, 8576, 8736, 8848, 8892, 8911, 8928, 9006, 9243, 9424, 9576, 9648, 9672, 9796, 9828, 9954, 10112, 10184, 10374, 10416, 10452, 10507, 10586, 10602, 10881, 10944, 11232, 11256, 11284, 11376, 11457, 11648, 11718, 11856, 11904, 12008, 12096, 12194, 12324, 12369, 12462, 12663, 12768, 12864, 12896, 13104, 13272, 13338, 13392, 13509, 13832, 13888, 13936, 14136, 14364, 14378, 14472, 14508, 14539, 14694, 14931, 14976, 15008, 15168, 15276, 15314, 15561, 15624, 15678, 15808, 15879, 15903, 16416, 16432, 16492, 16549, 16616, 16884, 16926, 17024, 17064, 17143, 17472, 17696, 17784, 17822, 17856, 18012, 18291, 18486, 18693, 18848, 19152, 19296, 19344, 19513, 19592, 19656, 19908, 20368, 20748, 20832, 20904, 21014, 21172, 21204, 21567, 21762, 21888, 22041, 22464, 22512, 22568, 22752, 22914, 22971, 23436, 23517, 23712, 24016, 24192, 24388, 24648, 24738, 24924, 25326, 25389, 25536, 25728, 25792, 26208, 26544, 26676, 26733, 26784, 27001, 27018, 27664, 27729, 27776, 27872, 28272, 28728, 28756, 28944, 29016, 29078, 29388, 29862, 30016, 30336, 30552, 30628, 31122, 31248, 31356, 31521, 31616, 31758, 31806, 31837, 32832, 32864, 32984, 33098, 33232, 33768, 33852, 34128, 34286, 34371, 34944, 35392, 35568, 35644, 35712, 36024, 36582, 36972, 37051, 37107, 37386, 37696, 38304, 38592, 38688, 39026, 39184, 39312, 39463, 39816, 40527, 40736, 41496, 41664, 41808, 42028, 42344, 42408, 43134, 43524, 43617, 44082, 44928, 45024, 45136, 45504, 45828, 45942, 46531, 46683, 46872, 47034, 47424, 47637, 48032, 48776, 49296, 49476, 49647, 49848, 50652, 50778, 51072, 51429, 51584, 52416, 53088, 53352, 53466, 53568, 53599, 54002, 54036, 54873, 55328, 55458, 55744, 56079, 56544, 57456, 57512, 57888, 58032, 58156, 58539, 58776, 59724, 60032, 61104, 61256, 62244, 62496, 62712, 63042, 63516, 63612, 63674, 64701, 65664, 65728, 65968, 66123, 66196, 66464, 67536, 67704, 68256, 68572, 68742, 68809, 68913, 70784, 71136, 71288, 72048, 73164, 73944, 74102, 74214, 74772, 75392, 76167, 76608, 77184, 77376, 78052, 78368, 78624, 78926, 79632, 80199, 81003, 81054, 81472, 82992, 83328, 83616, 84056, 84688, 84816, 86268, 87048, 87234, 88164, 90048, 90272, 91008, 91656, 91884, 93062, 93366, 93744, 94068, 94563, 94848, 95274, 95511, 96064, 97552, 98592, 98952, 99294, 99696, 100567, 101304, 101556, 102858, 104832, 106176, 106704, 106932, 107136, 107198, 108004, 108072, 109746, 110656, 110916, 111153, 111321, 111488, 112158, 113088, 114912, 115024, 115776, 115843, 116064, 116312, 117078, 117552, 118389, 119448, 122208, 122512, 124488, 124992, 125424, 126084, 127032, 127224, 127348, 129402, 130851, 131456, 131936, 132246, 132392, 132928, 135072, 135408, 136512, 136591, 137144, 137484, 137618, 137826, 139593, 142272, 142576, 142911, 144096, 146328, 147888, 148204, 148428, 148941, 149544, 152334, 153216, 154287, 154752, 156104, 156736, 157248, 157852, 159264, 160398, 160797, 162006, 162108, 162944, 164083, 164619, 165984, 167232, 168112, 169376, 169632, 172536, 174096, 174468, 175617, 176328, 180096, 180544, 183312, 183768, 186124, 186732, 187488, 188136, 189007, 189126, 190548, 191022, 192128, 194103, 195104, 197184, 197904, 198588, 199392, 201134, 202608, 203112, 205716, 206427, 206739, 212352, 213408, 213864, 214396, 216008, 216144, 219492, 221312, 221832, 222306, 222642, 222859, 224316, 226176, 229824, 230048, 231552, 231686, 232128, 232624, 234156, 235104, 236778, 238896, 240597, 243009, 244416, 245024, 248976, 249984, 250848, 252168, 254064, 254448, 254696, 258804, 261702, 263872, 264492, 264784, 265856, 270144, 270816, 273024, 273182, 274288, 274968, 275236, 275652, 276241, 279186, 283689, 284544, 285152, 285822, 286533, 288192, 292656, 295776, 296408, 296856, 297882, 299088, 301701, 304668, 308574, 312208, 313472, 314496, 315704, 318528, 320796, 321594, 324012, 324216, 325717, 328166, 329238, 331968, 333459, 334464, 336224, 338752, 339264, 345072, 347529, 348192, 348936, 351234, 352656, 355167, 361088, 366624, 367536, 372248, 373464, 374976, 376272, 378014, 378252, 381096, 382044, 388206, 390208, 392553, 394368, 395808, 397176, 398784, 402268, 405216, 406224, 409773, 411432, 412854, 413478, 418779, 426816, 427728, 428792, 432016, 432288, 438984, 443664, 444612, 445284, 445718, 446823, 448632, 459648, 460096, 462861, 463372, 464256, 465248, 468312, 470208, 473556, 477792, 481194, 481663, 482391, 486018, 488832, 490048, 492249, 497952, 501696, 504336, 508128, 508896, 509392, 513019, 517608, 523404, 526851, 527744, 528984, 529568, 540288, 541632, 546364, 548576, 549936, 550472, 551304, 552482, 558372, 567021, 567378, 570304, 571644, 573066, 576384, 585312, 591552, 592816, 593712, 595764, 598176, 603402, 604903, 609336, 617148, 619281, 624416, 631408, 637056, 641592, 643188, 648024, 648432, 651434, 656332, 658476, 663936, 666918, 668577, 672448, 677504, 678528, 690144, 695058, 696384, 697872, 702468, 703969, 705312, 710334, 729027, 733248, 735072, 744496, 746928, 749952, 752544, 756028, 756504, 762192, 764088, 776412, 780416, 785106, 791616, 794352, 797568, 804536, 810432, 812448, 819546, 822864, 825708, 826956, 828723, 837558, 853632, 855456, 857584, 859599, 864032, 864576, 877968, 887328, 889224, 890568, 891436, 893646, 897264, 905103, 920192, 925722, 926744, 930496, 936624, 940416, 947112, 955584, 962388, 963326, 964782, 972036, 977151, 980096, 984498, 995904, 1000377, 1003392, 1008672, 1016256, 1017792, 1018784, 1026038, 1035216, 1042587, 1046808, 1053702, 1057968, 1059136, 1065501, 1083264, 1092728, 1097152, 1099872, 1100944, 1102608, 1104964, 1116744, 1134042, 1134756, 1140608, 1143288, 1146132, 1148581, 1170624, 1183104, 1185632, 1187424, 1191528, 1196352, 1206804, 1209806, 1218672, 1229319, 1234296, 1238562, 1248832, 1256337, 1262816, 1283184, 1286376, 1296048, 1296864, 1302868, 1307371, 1312664, 1316952, 1333836, 1337154, 1344896, 1380288, 1390116, 1392768, 1395744, 1404936, 1407938, 1410624, 1420668, 1444989, 1447173, 1458054, 1466496, 1470144, 1476747, 1488992, 1493856, 1505088, 1512056, 1513008, 1524384, 1528176, 1539057, 1552824, 1570212, 1583232, 1588704, 1609072, 1620864, 1624896, 1639092, 1645728, 1651416, 1653912, 1657446, 1675116, 1701063, 1710912, 1715168, 1719198, 1728064, 1729152, 1755936, 1774656, 1778448, 1781136, 1782872, 1787292, 1794528, 1810206, 1814709, 1851444, 1853488, 1857843, 1860992, 1873248, 1894224, 1911168, 1924776, 1926652, 1929564, 1944072, 1954302, 1968996, 1991808, 2000754, 2005731, 2017344, 2032512, 2035584, 2037568, 2052076, 2070432, 2085174, 2093616, 2107404, 2111907, 2115936, 2118272, 2131002, 2133079, 2185456, 2194304, 2199744, 2201888, 2205216, 2209928, 2233488, 2268084, 2269512, 2286576, 2292264, 2297162, 2341248, 2371264, 2374848, 2383056, 2392704, 2413608, 2419612, 2437344, 2458638, 2468592, 2477124, 2486169, 2497664, 2512674, 2525632, 2566368, 2572752, 2592096, 2593728, 2605736, 2614742, 2625328, 2633904, 2667672, 2674308, 2715309, 2760576, 2780232, 2791488, 2809872, 2815876, 2821248, 2841336, 2889978, 2894346, 2916108, 2931453, 2940288, 2953494, 2977984, 2987712, 3010176, 3024112, 3026016, 3048768, 3056352, 3078114, 3105648, 3117577, 3127761, 3140424, 3177408, 3218144, 3249792, 3278184, 3291456, 3302832, 3307824, 3314892, 3350232, 3402126, 3421824, 3430336, 3438396, 3445743, 3456128, 3511872, 3549312, 3556896, 3562272, 3565744, 3574584, 3589056, 3591133, 3620412, 3629418, 3687957, 3702888, 3706976, 3715686, 3746496, 3788448, 3849552, 3853304, 3859128, 3888144, 3908604, 3922113, 3937992, 4001508, 4011462, 4034688, 4075136, 4104152, 4140864, 4170348, 4187232, 4214808, 4223814, 4231872, 4234321, 4262004, 4266158, 4334967, 4370912, 4399488, 4403776, 4410432, 4419856, 4430241, 4466976, 4536168, 4539024, 4573152, 4584528, 4594324, 4617171, 4742528, 4749696, 4766112, 4827216, 4839224, 4874688, 4917276, 4937184, 4954248, 4972338, 5025348, 5051264, 5103189, 5132736, 5145504, 5184192, 5187456, 5211472, 5229484, 5250656, 5267808, 5335344, 5348616, 5430618, 5444127, 5560464, 5582976, 5619744, 5631752, 5682672, 5779956, 5788692, 5832216, 5862906, 5906988, 5955968, 5975424, 6017193, 6048224, 6052032, 6097536, 6112704, 6156228, 6211296, 6235154, 6255522, 6280848, 6335721, 6354816, 6399237, 6436288, 6556368, 6582912, 6605664, 6615648, 6629784, 6700464, 6804252, 6860672, 6876792, 6891486, 7023744, 7113792, 7124544, 7131488, 7149168, 7178112, 7182266, 7240824, 7258836, 7375914, 7405776, 7413952, 7431372, 7458507, 7492992, 7576896, 7699104, 7706608, 7718256, 7776288, 7817208, 7844226, 7875984, 8003016, 8022924, 8208304, 8281728, 8340696, 8374464, 8429616, 8447628, 8463744, 8468642, 8524008, 8532316, 8669934, 8741824, 8794359, 8807552, 8820864, 8839712, 8860482, 8933952, 9072336, 9078048, 9146304, 9151597, 9169056, 9188648, 9234342, 9352731, 9532224, 9654432, 9678448, 9749376, 9834552, 9874368, 9908496, 9944676, 10050696, 10206378, 10265472, 10291008, 10337229, 10368384, 10422944, 10458968, 10501312, 10535616, 10670688, 10697232, 10773399, 10861236, 10888254, 11120928, 11239488, 11263504, 11365344, 11559912, 11577384, 11664432, 11725812, 11766339, 11813976, 12034386, 12096448, 12104064, 12225408, 12312456, 12422592, 12470308, 12511044, 12561696, 12671442, 12702963, 12798474, 12872576, 13004901, 13112736, 13211328, 13231296, 13259568, 13400928, 13608504, 13753584, 13782972, 13851513, 14227584, 14249088, 14262976, 14298336, 14364532, 14481648, 14517672, 14751828, 14811552, 14827904, 14862744, 14917014, 14931553, 15153792, 15398208, 15413216, 15436512, 15552576, 15634416, 15688452, 15751968, 16006032, 16045848, 16332381, 16416608, 16681392, 16748928, 16859232, 16895256, 16937284, 17048016, 17064632, 17339868, 17483648, 17588718, 17679424, 17720964, 17867904, 18144672, 18156096, 18292608, 18303194, 18338112, 18377296, 18468684, 18705462, 19007163, 19064448, 19197711, 19308864, 19356896, 19669104, 19748736, 19816992, 19889352, 20101392, 20412756, 20582016, 20674458, 20845888, 20917936, 21002624, 21071232, 21341376, 21394464, 21546798, 21722472, 21776508, 21823039, 22241856, 22478976, 22527008, 22730688, 23119824, 23154768, 23328864, 23451624, 23532678, 23627952, 24068772, 24192896, 24624912, 24845184, 24940616, 25022088, 25123392, 25342884, 25405926, 25596948, 26009802, 26225472, 26422656, 26462592, 26519136, 26801856, 27217008, 27454791, 27507168, 27565944, 27703026, 28058193, 28525952, 28596672, 28729064, 28963296, 29035344, 29503656, 29623104, 29725488, 29834028, 29863106, 30796416, 30826432, 30873024, 31011687, 31105152, 31268832, 31376904, 31503936, 32012064, 32091696, 32320197, 32664762, 32833216, 33362784, 33718464, 33790512, 33874568, 34096032, 34129264, 34679736, 35177436, 35299017, 35358848, 35441928, 36289344, 36312192, 36606388, 36676224, 36754592, 36937368, 37410924, 38014326, 38108889, 38395422, 38617728, 38713792, 39338208, 39633984, 39778704, 40202784, 40528501, 40825512, 41348916, 41691776, 41835872, 42682752, 42788928, 43093596, 43444944, 43553016, 43646078, 44483712, 44794659, 45054016, 45461376, 46239648, 46309536, 46657728, 46903248, 47065356, 47255904, 48137544, 49249824, 49881232, 50044176, 50246784, 50685768, 50811852, 51193896, 52019604, 52450944, 53038272, 53603712, 54434016, 54909582, 55014336, 55131888, 55406052, 56116386, 57193344, 57458128, 57593133, 57926592, 58070688, 59007312, 59246208, 59450976, 59668056, 59726212, 61652864, 61746048, 62023374, 62537664, 62753808, 63007872, 64024128, 64183392, 64640394, 65329524, 65469117, 65666432, 66725568, 67436928, 67581024, 67749136, 68192064, 68258528, 69359472, 70354872, 70598034, 70883856, 72578688, 73212776, 73509184, 73874736, 74821848, 76028652, 76217778, 76790844, 77427584, 78676416, 79267968, 79557408, 80405568, 81057002, 81651024, 82364373, 82697832, 83671744, 84174579, 85577856, 86187192, 86889888, 87106032, 87292156, 89589318, 90108032, 92479296, 92619072, 93315456, 93806496, 94130712, 94511808, 96275088, 96960591, 98499648, 99762464, 100088352, 101371536, 101623704, 102387792, 104039208, 106076544, 108868032, 109819164, 110028672, 110263776, 110812104, 112232772, 114326667, 114916256, 115186266, 115853184, 116141376, 118014624, 118901952, 119336112, 119452424, 121585503, 124046748, 125075328, 125507616, 128048256, 128366784, 129280788, 130659048, 130938234, 133451136, 134383977, 135162048, 135498272, 136384128, 136517056, 138718944, 140709744, 141196068, 141767712, 146425552, 147018368, 147749472, 149643696, 152057304, 152435556, 153581688, 157352832, 159114816, 160811136, 162114004, 163302048, 164728746, 165395664, 167343488, 168349158, 172374384, 173779776, 174212064, 174584312, 179178636, 184958592, 185238144, 187612992, 188261424, 189023616, 192550176, 193921182, 196407351, 196999296, 199524928, 200176704, 202743072, 203247408, 204775584, 208078416, 217736064, 219638328, 220527552, 221624208, 224465544, 228653334, 229832512, 230372532, 232282752, 236029248, 237803904, 238672224, 238904848, 243171006, 247093119, 248093496, 251015232, 256733568, 258561576, 261318096, 261876468, 268767954, 270324096, 270996544, 273034112, 277437888, 281419488, 282392136, 283535424, 283699507, 292851104, 295498944, 299287392, 304114608, 304871112, 307163376, 318229632, 324228008, 326604096, 329457492, 330791328, 336698316, 344748768, 347559552, 348424128, 349168624, 358357272, 364756509, 375225984, 376522848, 385100352, 387842364, 392814702, 399049856, 400353408, 403151931, 405486144, 406494816, 409551168, 416156832, 439276656, 441055104, 443248416, 448931088, 457306668, 459665024, 460745064, 472058496, 477344448, 477809696, 486342012, 494186238, 496186992, 502030464, 517123152, 522636192, 523752936, 537535908, 541993088, 554875776, 562838976, 564784272, 567070848, 567399014, 585702208, 589222053, 590997888, 598574784, 608229216, 609742224, 614326752, 648456016, 653208192, 658914984, 661582656, 673396632, 689497536, 696848256, 698337248, 716714544, 729513018, 753045696, 770200704, 775684728, 785629404, 806303862, 810972288, 812989632, 819102336, 832313664, 851098521, 878553312, 886496832, 897862176, 914613336, 921490128, 954688896, 955619392, 972684024, 988372476, 992373984, 1034246304, 1045272384, 1047505872, 1075071816, 1094269527, 1125677952, 1129568544, 1134798028, 1171404416, 1178444106, 1197149568, 1216458432, 1219484448, 1228653504, 1296912032, 1317829968, 1323165312, 1346793264, 1378995072, 1396674496, 1433429088, 1459026036, 1506091392, 1551369456, 1571258808, 1612607724, 1625979264, 1664627328, 1702197042, 1757106624, 1772993664, 1795724352, 1829226672, 1842980256, 1911238784, 1945368048, 1976744952, 1984747968, 2068492608, 2090544768, 2095011744, 2150143632, 2188539054, 2259137088, 2269596056, 2356888212, 2432916864, 2438968896, 2457307008, 2553295563, 2593824064, 2635659936, 2693586528, 2793348992, 2866858176, 2918052072, 3102738912, 3142517616, 3225215448, 3404394084, 3514213248, 3591448704, 3658453344, 3685960512, 3890736096, 3953489904, 3969495936, 4136985216, 4190023488, 4300287264, 4377078108, 4518274176, 4539192112, 4713776424, 4877937792, 5106591126, 5187648128, 5271319872, 5387173056, 5733716352, 5836104144, 6205477824, 6285035232, 6450430896, 6808788168, 7316906688, 7371921024, 7659886689, 7781472192, 7906979808, 8380046976, 8600574528, 8754156216, 9078384224, 9427552848, 10213182252, 10542639744, 10774346112, 11672208288, 12410955648, 12570070464, 12900861792, 13617576336, 14633813376, 15319773378, 15562944384, 15813959616, 17201149056, 17508312432, 18156768448, 18855105696, 20426364504, 23344416576, 25140140928, 25801723584, 27235152672, 30639546756, 31627919232, 35016624864, 36313536896, 37710211392, 40852729008, 46688833152, 51603447168, 54470305344, 61279093512, 70033249728, 75420422784, 81705458016, 108940610688, 122558187024, 140066499456, 163410916032, 245116374048, 326821832064, 490232748096, 980465496192]

約数ペア:

[(1, 980465496192), (2, 490232748096), (3, 326821832064), (4, 245116374048), (6, 163410916032), (7, 140066499456), (8, 122558187024), (9, 108940610688), (12, 81705458016), (13, 75420422784), (14, 70033249728), (16, 61279093512), (18, 54470305344), (19, 51603447168), (21, 46688833152), (24, 40852729008), (26, 37710211392), (27, 36313536896), (28, 35016624864), (31, 31627919232), (32, 30639546756), (36, 27235152672), (38, 25801723584), (39, 25140140928), (42, 23344416576), (48, 20426364504), (52, 18855105696), (54, 18156768448), (56, 17508312432), (57, 17201149056), (62, 15813959616), (63, 15562944384), (64, 15319773378), (67, 14633813376), (72, 13617576336), (76, 12900861792), (78, 12570070464), (79, 12410955648), (84, 11672208288), (91, 10774346112), (93, 10542639744), (96, 10213182252), (104, 9427552848), (108, 9078384224), (112, 8754156216), (114, 8600574528), (117, 8380046976), (124, 7906979808), (126, 7781472192), (128, 7659886689), (133, 7371921024), (134, 7316906688), (144, 6808788168), (152, 6450430896), (156, 6285035232), (158, 6205477824), (168, 5836104144), (171, 5733716352), (182, 5387173056), (186, 5271319872), (189, 5187648128), (192, 5106591126), (201, 4877937792), (208, 4713776424), (216, 4539192112), (217, 4518274176), (224, 4377078108), (228, 4300287264), (234, 4190023488), (237, 4136985216), (247, 3969495936), (248, 3953489904), (252, 3890736096), (266, 3685960512), (268, 3658453344), (273, 3591448704), (279, 3514213248), (288, 3404394084), (304, 3225215448), (312, 3142517616), (316, 3102738912), (336, 2918052072), (342, 2866858176), (351, 2793348992), (364, 2693586528), (372, 2635659936), (378, 2593824064), (384, 2553295563), (399, 2457307008), (402, 2438968896), (403, 2432916864), (416, 2356888212), (432, 2269596056), (434, 2259137088), (448, 2188539054), (456, 2150143632), (468, 2095011744), (469, 2090544768), (474, 2068492608), (494, 1984747968), (496, 1976744952), (504, 1945368048), (513, 1911238784), (532, 1842980256), (536, 1829226672), (546, 1795724352), (553, 1772993664), (558, 1757106624), (576, 1702197042), (589, 1664627328), (603, 1625979264), (608, 1612607724), (624, 1571258808), (632, 1551369456), (651, 1506091392), (672, 1459026036), (684, 1433429088), (702, 1396674496), (711, 1378995072), (728, 1346793264), (741, 1323165312), (744, 1317829968), (756, 1296912032), (798, 1228653504), (804, 1219484448), (806, 1216458432), (819, 1197149568), (832, 1178444106), (837, 1171404416), (864, 1134798028), (868, 1129568544), (871, 1125677952), (896, 1094269527), (912, 1075071816), (936, 1047505872), (938, 1045272384), (948, 1034246304), (988, 992373984), (992, 988372476), (1008, 972684024), (1026, 955619392), (1027, 954688896), (1064, 921490128), (1072, 914613336), (1092, 897862176), (1106, 886496832), (1116, 878553312), (1152, 851098521), (1178, 832313664), (1197, 819102336), (1206, 812989632), (1209, 810972288), (1216, 806303862), (1248, 785629404), (1264, 775684728), (1273, 770200704), (1302, 753045696), (1344, 729513018), (1368, 716714544), (1404, 698337248), (1407, 696848256), (1422, 689497536), (1456, 673396632), (1482, 661582656), (1488, 658914984), (1501, 653208192), (1512, 648456016), (1596, 614326752), (1608, 609742224), (1612, 608229216), (1638, 598574784), (1659, 590997888), (1664, 589222053), (1674, 585702208), (1728, 567399014), (1729, 567070848), (1736, 564784272), (1742, 562838976), (1767, 554875776), (1809, 541993088), (1824, 537535908), (1872, 523752936), (1876, 522636192), (1896, 517123152), (1953, 502030464), (1976, 496186992), (1984, 494186238), (2016, 486342012), (2052, 477809696), (2054, 477344448), (2077, 472058496), (2128, 460745064), (2133, 459665024), (2144, 457306668), (2184, 448931088), (2212, 443248416), (2223, 441055104), (2232, 439276656), (2356, 416156832), (2394, 409551168), (2412, 406494816), (2418, 405486144), (2432, 403151931), (2449, 400353408), (2457, 399049856), (2496, 392814702), (2528, 387842364), (2546, 385100352), (2604, 376522848), (2613, 375225984), (2688, 364756509), (2736, 358357272), (2808, 349168624), (2814, 348424128), (2821, 347559552), (2844, 344748768), (2912, 336698316), (2964, 330791328), (2976, 329457492), (3002, 326604096), (3024, 324228008), (3081, 318229632), (3192, 307163376), (3216, 304871112), (3224, 304114608), (3276, 299287392), (3318, 295498944), (3348, 292851104), (3456, 283699507), (3458, 283535424), (3472, 282392136), (3484, 281419488), (3534, 277437888), (3591, 273034112), (3618, 270996544), (3627, 270324096), (3648, 268767954), (3744, 261876468), (3752, 261318096), (3792, 258561576), (3819, 256733568), (3906, 251015232), (3952, 248093496), (3968, 247093119), (4032, 243171006), (4104, 238904848), (4108, 238672224), (4123, 237803904), (4154, 236029248), (4221, 232282752), (4256, 230372532), (4266, 229832512), (4288, 228653334), (4368, 224465544), (4424, 221624208), (4446, 220527552), (4464, 219638328), (4503, 217736064), (4712, 208078416), (4788, 204775584), (4824, 203247408), (4836, 202743072), (4898, 200176704), (4914, 199524928), (4977, 196999296), (4992, 196407351), (5056, 193921182), (5092, 192550176), (5187, 189023616), (5208, 188261424), (5226, 187612992), (5293, 185238144), (5301, 184958592), (5472, 179178636), (5616, 174584312), (5628, 174212064), (5642, 173779776), (5688, 172374384), (5824, 168349158), (5859, 167343488), (5928, 165395664), (5952, 164728746), (6004, 163302048), (6048, 162114004), (6097, 160811136), (6162, 159114816), (6231, 157352832), (6384, 153581688), (6432, 152435556), (6448, 152057304), (6552, 149643696), (6636, 147749472), (6669, 147018368), (6696, 146425552), (6916, 141767712), (6944, 141196068), (6968, 140709744), (7068, 138718944), (7182, 136517056), (7189, 136384128), (7236, 135498272), (7254, 135162048), (7296, 134383977), (7347, 133451136), (7488, 130938234), (7504, 130659048), (7584, 129280788), (7638, 128366784), (7657, 128048256), (7812, 125507616), (7839, 125075328), (7904, 124046748), (8064, 121585503), (8208, 119452424), (8216, 119336112), (8246, 118901952), (8308, 118014624), (8442, 116141376), (8463, 115853184), (8512, 115186266), (8532, 114916256), (8576, 114326667), (8736, 112232772), (8848, 110812104), (8892, 110263776), (8911, 110028672), (8928, 109819164), (9006, 108868032), (9243, 106076544), (9424, 104039208), (9576, 102387792), (9648, 101623704), (9672, 101371536), (9796, 100088352), (9828, 99762464), (9954, 98499648), (10112, 96960591), (10184, 96275088), (10374, 94511808), (10416, 94130712), (10452, 93806496), (10507, 93315456), (10586, 92619072), (10602, 92479296), (10881, 90108032), (10944, 89589318), (11232, 87292156), (11256, 87106032), (11284, 86889888), (11376, 86187192), (11457, 85577856), (11648, 84174579), (11718, 83671744), (11856, 82697832), (11904, 82364373), (12008, 81651024), (12096, 81057002), (12194, 80405568), (12324, 79557408), (12369, 79267968), (12462, 78676416), (12663, 77427584), (12768, 76790844), (12864, 76217778), (12896, 76028652), (13104, 74821848), (13272, 73874736), (13338, 73509184), (13392, 73212776), (13509, 72578688), (13832, 70883856), (13888, 70598034), (13936, 70354872), (14136, 69359472), (14364, 68258528), (14378, 68192064), (14472, 67749136), (14508, 67581024), (14539, 67436928), (14694, 66725568), (14931, 65666432), (14976, 65469117), (15008, 65329524), (15168, 64640394), (15276, 64183392), (15314, 64024128), (15561, 63007872), (15624, 62753808), (15678, 62537664), (15808, 62023374), (15879, 61746048), (15903, 61652864), (16416, 59726212), (16432, 59668056), (16492, 59450976), (16549, 59246208), (16616, 59007312), (16884, 58070688), (16926, 57926592), (17024, 57593133), (17064, 57458128), (17143, 57193344), (17472, 56116386), (17696, 55406052), (17784, 55131888), (17822, 55014336), (17856, 54909582), (18012, 54434016), (18291, 53603712), (18486, 53038272), (18693, 52450944), (18848, 52019604), (19152, 51193896), (19296, 50811852), (19344, 50685768), (19513, 50246784), (19592, 50044176), (19656, 49881232), (19908, 49249824), (20368, 48137544), (20748, 47255904), (20832, 47065356), (20904, 46903248), (21014, 46657728), (21172, 46309536), (21204, 46239648), (21567, 45461376), (21762, 45054016), (21888, 44794659), (22041, 44483712), (22464, 43646078), (22512, 43553016), (22568, 43444944), (22752, 43093596), (22914, 42788928), (22971, 42682752), (23436, 41835872), (23517, 41691776), (23712, 41348916), (24016, 40825512), (24192, 40528501), (24388, 40202784), (24648, 39778704), (24738, 39633984), (24924, 39338208), (25326, 38713792), (25389, 38617728), (25536, 38395422), (25728, 38108889), (25792, 38014326), (26208, 37410924), (26544, 36937368), (26676, 36754592), (26733, 36676224), (26784, 36606388), (27001, 36312192), (27018, 36289344), (27664, 35441928), (27729, 35358848), (27776, 35299017), (27872, 35177436), (28272, 34679736), (28728, 34129264), (28756, 34096032), (28944, 33874568), (29016, 33790512), (29078, 33718464), (29388, 33362784), (29862, 32833216), (30016, 32664762), (30336, 32320197), (30552, 32091696), (30628, 32012064), (31122, 31503936), (31248, 31376904), (31356, 31268832), (31521, 31105152), (31616, 31011687), (31758, 30873024), (31806, 30826432), (31837, 30796416), (32832, 29863106), (32864, 29834028), (32984, 29725488), (33098, 29623104), (33232, 29503656), (33768, 29035344), (33852, 28963296), (34128, 28729064), (34286, 28596672), (34371, 28525952), (34944, 28058193), (35392, 27703026), (35568, 27565944), (35644, 27507168), (35712, 27454791), (36024, 27217008), (36582, 26801856), (36972, 26519136), (37051, 26462592), (37107, 26422656), (37386, 26225472), (37696, 26009802), (38304, 25596948), (38592, 25405926), (38688, 25342884), (39026, 25123392), (39184, 25022088), (39312, 24940616), (39463, 24845184), (39816, 24624912), (40527, 24192896), (40736, 24068772), (41496, 23627952), (41664, 23532678), (41808, 23451624), (42028, 23328864), (42344, 23154768), (42408, 23119824), (43134, 22730688), (43524, 22527008), (43617, 22478976), (44082, 22241856), (44928, 21823039), (45024, 21776508), (45136, 21722472), (45504, 21546798), (45828, 21394464), (45942, 21341376), (46531, 21071232), (46683, 21002624), (46872, 20917936), (47034, 20845888), (47424, 20674458), (47637, 20582016), (48032, 20412756), (48776, 20101392), (49296, 19889352), (49476, 19816992), (49647, 19748736), (49848, 19669104), (50652, 19356896), (50778, 19308864), (51072, 19197711), (51429, 19064448), (51584, 19007163), (52416, 18705462), (53088, 18468684), (53352, 18377296), (53466, 18338112), (53568, 18303194), (53599, 18292608), (54002, 18156096), (54036, 18144672), (54873, 17867904), (55328, 17720964), (55458, 17679424), (55744, 17588718), (56079, 17483648), (56544, 17339868), (57456, 17064632), (57512, 17048016), (57888, 16937284), (58032, 16895256), (58156, 16859232), (58539, 16748928), (58776, 16681392), (59724, 16416608), (60032, 16332381), (61104, 16045848), (61256, 16006032), (62244, 15751968), (62496, 15688452), (62712, 15634416), (63042, 15552576), (63516, 15436512), (63612, 15413216), (63674, 15398208), (64701, 15153792), (65664, 14931553), (65728, 14917014), (65968, 14862744), (66123, 14827904), (66196, 14811552), (66464, 14751828), (67536, 14517672), (67704, 14481648), (68256, 14364532), (68572, 14298336), (68742, 14262976), (68809, 14249088), (68913, 14227584), (70784, 13851513), (71136, 13782972), (71288, 13753584), (72048, 13608504), (73164, 13400928), (73944, 13259568), (74102, 13231296), (74214, 13211328), (74772, 13112736), (75392, 13004901), (76167, 12872576), (76608, 12798474), (77184, 12702963), (77376, 12671442), (78052, 12561696), (78368, 12511044), (78624, 12470308), (78926, 12422592), (79632, 12312456), (80199, 12225408), (81003, 12104064), (81054, 12096448), (81472, 12034386), (82992, 11813976), (83328, 11766339), (83616, 11725812), (84056, 11664432), (84688, 11577384), (84816, 11559912), (86268, 11365344), (87048, 11263504), (87234, 11239488), (88164, 11120928), (90048, 10888254), (90272, 10861236), (91008, 10773399), (91656, 10697232), (91884, 10670688), (93062, 10535616), (93366, 10501312), (93744, 10458968), (94068, 10422944), (94563, 10368384), (94848, 10337229), (95274, 10291008), (95511, 10265472), (96064, 10206378), (97552, 10050696), (98592, 9944676), (98952, 9908496), (99294, 9874368), (99696, 9834552), (100567, 9749376), (101304, 9678448), (101556, 9654432), (102858, 9532224), (104832, 9352731), (106176, 9234342), (106704, 9188648), (106932, 9169056), (107136, 9151597), (107198, 9146304), (108004, 9078048), (108072, 9072336), (109746, 8933952), (110656, 8860482), (110916, 8839712), (111153, 8820864), (111321, 8807552), (111488, 8794359), (112158, 8741824), (113088, 8669934), (114912, 8532316), (115024, 8524008), (115776, 8468642), (115843, 8463744), (116064, 8447628), (116312, 8429616), (117078, 8374464), (117552, 8340696), (118389, 8281728), (119448, 8208304), (122208, 8022924), (122512, 8003016), (124488, 7875984), (124992, 7844226), (125424, 7817208), (126084, 7776288), (127032, 7718256), (127224, 7706608), (127348, 7699104), (129402, 7576896), (130851, 7492992), (131456, 7458507), (131936, 7431372), (132246, 7413952), (132392, 7405776), (132928, 7375914), (135072, 7258836), (135408, 7240824), (136512, 7182266), (136591, 7178112), (137144, 7149168), (137484, 7131488), (137618, 7124544), (137826, 7113792), (139593, 7023744), (142272, 6891486), (142576, 6876792), (142911, 6860672), (144096, 6804252), (146328, 6700464), (147888, 6629784), (148204, 6615648), (148428, 6605664), (148941, 6582912), (149544, 6556368), (152334, 6436288), (153216, 6399237), (154287, 6354816), (154752, 6335721), (156104, 6280848), (156736, 6255522), (157248, 6235154), (157852, 6211296), (159264, 6156228), (160398, 6112704), (160797, 6097536), (162006, 6052032), (162108, 6048224), (162944, 6017193), (164083, 5975424), (164619, 5955968), (165984, 5906988), (167232, 5862906), (168112, 5832216), (169376, 5788692), (169632, 5779956), (172536, 5682672), (174096, 5631752), (174468, 5619744), (175617, 5582976), (176328, 5560464), (180096, 5444127), (180544, 5430618), (183312, 5348616), (183768, 5335344), (186124, 5267808), (186732, 5250656), (187488, 5229484), (188136, 5211472), (189007, 5187456), (189126, 5184192), (190548, 5145504), (191022, 5132736), (192128, 5103189), (194103, 5051264), (195104, 5025348), (197184, 4972338), (197904, 4954248), (198588, 4937184), (199392, 4917276), (201134, 4874688), (202608, 4839224), (203112, 4827216), (205716, 4766112), (206427, 4749696), (206739, 4742528), (212352, 4617171), (213408, 4594324), (213864, 4584528), (214396, 4573152), (216008, 4539024), (216144, 4536168), (219492, 4466976), (221312, 4430241), (221832, 4419856), (222306, 4410432), (222642, 4403776), (222859, 4399488), (224316, 4370912), (226176, 4334967), (229824, 4266158), (230048, 4262004), (231552, 4234321), (231686, 4231872), (232128, 4223814), (232624, 4214808), (234156, 4187232), (235104, 4170348), (236778, 4140864), (238896, 4104152), (240597, 4075136), (243009, 4034688), (244416, 4011462), (245024, 4001508), (248976, 3937992), (249984, 3922113), (250848, 3908604), (252168, 3888144), (254064, 3859128), (254448, 3853304), (254696, 3849552), (258804, 3788448), (261702, 3746496), (263872, 3715686), (264492, 3706976), (264784, 3702888), (265856, 3687957), (270144, 3629418), (270816, 3620412), (273024, 3591133), (273182, 3589056), (274288, 3574584), (274968, 3565744), (275236, 3562272), (275652, 3556896), (276241, 3549312), (279186, 3511872), (283689, 3456128), (284544, 3445743), (285152, 3438396), (285822, 3430336), (286533, 3421824), (288192, 3402126), (292656, 3350232), (295776, 3314892), (296408, 3307824), (296856, 3302832), (297882, 3291456), (299088, 3278184), (301701, 3249792), (304668, 3218144), (308574, 3177408), (312208, 3140424), (313472, 3127761), (314496, 3117577), (315704, 3105648), (318528, 3078114), (320796, 3056352), (321594, 3048768), (324012, 3026016), (324216, 3024112), (325717, 3010176), (328166, 2987712), (329238, 2977984), (331968, 2953494), (333459, 2940288), (334464, 2931453), (336224, 2916108), (338752, 2894346), (339264, 2889978), (345072, 2841336), (347529, 2821248), (348192, 2815876), (348936, 2809872), (351234, 2791488), (352656, 2780232), (355167, 2760576), (361088, 2715309), (366624, 2674308), (367536, 2667672), (372248, 2633904), (373464, 2625328), (374976, 2614742), (376272, 2605736), (378014, 2593728), (378252, 2592096), (381096, 2572752), (382044, 2566368), (388206, 2525632), (390208, 2512674), (392553, 2497664), (394368, 2486169), (395808, 2477124), (397176, 2468592), (398784, 2458638), (402268, 2437344), (405216, 2419612), (406224, 2413608), (409773, 2392704), (411432, 2383056), (412854, 2374848), (413478, 2371264), (418779, 2341248), (426816, 2297162), (427728, 2292264), (428792, 2286576), (432016, 2269512), (432288, 2268084), (438984, 2233488), (443664, 2209928), (444612, 2205216), (445284, 2201888), (445718, 2199744), (446823, 2194304), (448632, 2185456), (459648, 2133079), (460096, 2131002), (462861, 2118272), (463372, 2115936), (464256, 2111907), (465248, 2107404), (468312, 2093616), (470208, 2085174), (473556, 2070432), (477792, 2052076), (481194, 2037568), (481663, 2035584), (482391, 2032512), (486018, 2017344), (488832, 2005731), (490048, 2000754), (492249, 1991808), (497952, 1968996), (501696, 1954302), (504336, 1944072), (508128, 1929564), (508896, 1926652), (509392, 1924776), (513019, 1911168), (517608, 1894224), (523404, 1873248), (526851, 1860992), (527744, 1857843), (528984, 1853488), (529568, 1851444), (540288, 1814709), (541632, 1810206), (546364, 1794528), (548576, 1787292), (549936, 1782872), (550472, 1781136), (551304, 1778448), (552482, 1774656), (558372, 1755936), (567021, 1729152), (567378, 1728064), (570304, 1719198), (571644, 1715168), (573066, 1710912), (576384, 1701063), (585312, 1675116), (591552, 1657446), (592816, 1653912), (593712, 1651416), (595764, 1645728), (598176, 1639092), (603402, 1624896), (604903, 1620864), (609336, 1609072), (617148, 1588704), (619281, 1583232), (624416, 1570212), (631408, 1552824), (637056, 1539057), (641592, 1528176), (643188, 1524384), (648024, 1513008), (648432, 1512056), (651434, 1505088), (656332, 1493856), (658476, 1488992), (663936, 1476747), (666918, 1470144), (668577, 1466496), (672448, 1458054), (677504, 1447173), (678528, 1444989), (690144, 1420668), (695058, 1410624), (696384, 1407938), (697872, 1404936), (702468, 1395744), (703969, 1392768), (705312, 1390116), (710334, 1380288), (729027, 1344896), (733248, 1337154), (735072, 1333836), (744496, 1316952), (746928, 1312664), (749952, 1307371), (752544, 1302868), (756028, 1296864), (756504, 1296048), (762192, 1286376), (764088, 1283184), (776412, 1262816), (780416, 1256337), (785106, 1248832), (791616, 1238562), (794352, 1234296), (797568, 1229319), (804536, 1218672), (810432, 1209806), (812448, 1206804), (819546, 1196352), (822864, 1191528), (825708, 1187424), (826956, 1185632), (828723, 1183104), (837558, 1170624), (853632, 1148581), (855456, 1146132), (857584, 1143288), (859599, 1140608), (864032, 1134756), (864576, 1134042), (877968, 1116744), (887328, 1104964), (889224, 1102608), (890568, 1100944), (891436, 1099872), (893646, 1097152), (897264, 1092728), (905103, 1083264), (920192, 1065501), (925722, 1059136), (926744, 1057968), (930496, 1053702), (936624, 1046808), (940416, 1042587), (947112, 1035216), (955584, 1026038), (962388, 1018784), (963326, 1017792), (964782, 1016256), (972036, 1008672), (977151, 1003392), (980096, 1000377), (984498, 995904)]