258777687168

素因数分解:

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

素因数の和:231

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 254, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 381, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 508, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 762, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 889, 896, 912, 924, 936, 988, 992, 1001, 1008, 1016, 1023, 1026, 1056, 1064, 1092, 1116, 1143, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1397, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1524, 1584, 1596, 1612, 1638, 1651, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1778, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2032, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2286, 2288, 2356, 2376, 2387, 2394, 2413, 2418, 2432, 2457, 2464, 2496, 2508, 2574, 2604, 2667, 2688, 2717, 2728, 2736, 2772, 2794, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3048, 3069, 3168, 3192, 3224, 3276, 3302, 3344, 3348, 3429, 3432, 3456, 3458, 3472, 3534, 3556, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3906, 3937, 3952, 3968, 4004, 4032, 4064, 4092, 4104, 4123, 4158, 4191, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4572, 4576, 4712, 4752, 4774, 4788, 4826, 4836, 4914, 4928, 4953, 4992, 5016, 5148, 5187, 5208, 5301, 5334, 5434, 5456, 5472, 5544, 5588, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6096, 6138, 6336, 6384, 6448, 6479, 6552, 6604, 6669, 6688, 6696, 6858, 6864, 6916, 6944, 7068, 7112, 7161, 7182, 7239, 7254, 7296, 7392, 7488, 7524, 7657, 7722, 7812, 7874, 7904, 8001, 8008, 8064, 8128, 8151, 8184, 8208, 8246, 8316, 8382, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9144, 9152, 9207, 9424, 9504, 9548, 9576, 9652, 9672, 9779, 9828, 9856, 9906, 10032, 10296, 10374, 10416, 10602, 10668, 10868, 10881, 10912, 10944, 11088, 11176, 11232, 11284, 11286, 11557, 11648, 11704, 11718, 11811, 11856, 11904, 12012, 12096, 12192, 12276, 12369, 12573, 12672, 12768, 12896, 12958, 13104, 13167, 13208, 13299, 13338, 13376, 13392, 13716, 13728, 13832, 13888, 14136, 14224, 14322, 14364, 14478, 14508, 14784, 14859, 14976, 15048, 15314, 15444, 15561, 15624, 15748, 15808, 15903, 16002, 16016, 16256, 16302, 16368, 16416, 16492, 16632, 16764, 16891, 16926, 17024, 17472, 17556, 17732, 17784, 17856, 18018, 18161, 18288, 18304, 18414, 18848, 19008, 19019, 19096, 19152, 19304, 19344, 19437, 19558, 19656, 19812, 20064, 20592, 20748, 20832, 21204, 21336, 21483, 21717, 21736, 21762, 21824, 21888, 22176, 22352, 22464, 22568, 22572, 22971, 23114, 23408, 23436, 23622, 23712, 24003, 24024, 24192, 24384, 24453, 24552, 24738, 25146, 25389, 25536, 25792, 25916, 26208, 26334, 26416, 26543, 26598, 26676, 26752, 26784, 27027, 27432, 27456, 27559, 27664, 27776, 28272, 28448, 28644, 28728, 28956, 29016, 29337, 29568, 29718, 30096, 30628, 30888, 31031, 31122, 31248, 31369, 31496, 31616, 31806, 32004, 32032, 32604, 32736, 32832, 32984, 33264, 33528, 33782, 33852, 34671, 34944, 35112, 35433, 35464, 35568, 35712, 36036, 36322, 36576, 36828, 37107, 37696, 37719, 38016, 38038, 38192, 38304, 38608, 38688, 38874, 39116, 39312, 39501, 39624, 39897, 40128, 41184, 41496, 41664, 42408, 42672, 42966, 43307, 43434, 43472, 43524, 43648, 44352, 44577, 44704, 44928, 45136, 45144, 45353, 45942, 46228, 46683, 46816, 46872, 47244, 47424, 48006, 48048, 48768, 48906, 49104, 49476, 50292, 50673, 50778, 51072, 51181, 51584, 51832, 52416, 52668, 52832, 53086, 53196, 53352, 53568, 53599, 54054, 54483, 54864, 54912, 55118, 55328, 56544, 56896, 57057, 57288, 57456, 57912, 58032, 58311, 58674, 59436, 60192, 61256, 61776, 62062, 62244, 62496, 62738, 62992, 63612, 64008, 64064, 64449, 65151, 65208, 65472, 65664, 65968, 66528, 67056, 67564, 67704, 68913, 69342, 70224, 70866, 70928, 71136, 72072, 72644, 73152, 73359, 73656, 74214, 74803, 75392, 75438, 76076, 76167, 76384, 76608, 77216, 77376, 77748, 78232, 78624, 79002, 79248, 79629, 79794, 80256, 82368, 82677, 82992, 83328, 84227, 84816, 85344, 85932, 86614, 86868, 86944, 87048, 88011, 88704, 89154, 89408, 90272, 90288, 90706, 91884, 92456, 93093, 93366, 93632, 93744, 94107, 94488, 94848, 96012, 96096, 97812, 98208, 98952, 100584, 101346, 101556, 102362, 103664, 104013, 104832, 105336, 105664, 106172, 106299, 106392, 106704, 107136, 107198, 108108, 108966, 109728, 110236, 110656, 111321, 113088, 113792, 114114, 114576, 114912, 115824, 116064, 116622, 117348, 118872, 119691, 120384, 122512, 123552, 124124, 124488, 124992, 125476, 125984, 127127, 127224, 128016, 128128, 128898, 129921, 130302, 130416, 130944, 131936, 133056, 134112, 135128, 135408, 136059, 137826, 138684, 140448, 141732, 141856, 142272, 144144, 145288, 146304, 146718, 147312, 148428, 149606, 150876, 152019, 152152, 152334, 152768, 153216, 153543, 154432, 154752, 155496, 156464, 157248, 158004, 158496, 159258, 159588, 160797, 163449, 164736, 165354, 165984, 168454, 169632, 170688, 171171, 171864, 173228, 173736, 173888, 174096, 174933, 176022, 178308, 178816, 180544, 180576, 181412, 183768, 184912, 185801, 186186, 186732, 187264, 187488, 188214, 188976, 192024, 192192, 195624, 196416, 197904, 201168, 202692, 203112, 204724, 206739, 207328, 208026, 210672, 211328, 212344, 212598, 212784, 213408, 214396, 216216, 217932, 219456, 219583, 220472, 221312, 222642, 224409, 226176, 228228, 229152, 229824, 231648, 232128, 233244, 234696, 237744, 238887, 239382, 240768, 245024, 247104, 248031, 248248, 248976, 249984, 250952, 251968, 252681, 254254, 254448, 256032, 257796, 259842, 260604, 260832, 263872, 264033, 266112, 268224, 270256, 270816, 272118, 275652, 277368, 279279, 280896, 282321, 283464, 283712, 284544, 288288, 290576, 293436, 294624, 296856, 299212, 301752, 303149, 304038, 304304, 304668, 305536, 307086, 308864, 310992, 312039, 312928, 314496, 316008, 316992, 318516, 319176, 321594, 326898, 330708, 331968, 336908, 339264, 341376, 342342, 343728, 345059, 346456, 347472, 347776, 348192, 349866, 352044, 356616, 358267, 361088, 361152, 362824, 367536, 369824, 371602, 372372, 373464, 374976, 376428, 377952, 381381, 384048, 384384, 389763, 391248, 392832, 395808, 402336, 405384, 406224, 408177, 409448, 413478, 414656, 416052, 421344, 424688, 425196, 425568, 426816, 428792, 432432, 435864, 438912, 439166, 440944, 445284, 448818, 456057, 456456, 458304, 459648, 460629, 463296, 464256, 466488, 469392, 475488, 477774, 478764, 482391, 490048, 490347, 494208, 496062, 496496, 497952, 501904, 503936, 505362, 508508, 508896, 512064, 513513, 515592, 519684, 521208, 521664, 523621, 527744, 528066, 536448, 540512, 541632, 544236, 551304, 554736, 557403, 558558, 561792, 562991, 564642, 566928, 567424, 576576, 581152, 586872, 589248, 589589, 593712, 598424, 603504, 606298, 608076, 608608, 609336, 614172, 621984, 624078, 625856, 632016, 633984, 637032, 638352, 643188, 653796, 658749, 661416, 663936, 673227, 673816, 678528, 684684, 687456, 690118, 692912, 694944, 696384, 699732, 704088, 713232, 716534, 716661, 722304, 725648, 735072, 739648, 743204, 744093, 744744, 746928, 749952, 752856, 755904, 758043, 762762, 768096, 779526, 782496, 791616, 804672, 810768, 812448, 816354, 818896, 822833, 826956, 829312, 832104, 837837, 842688, 846963, 849376, 850392, 851136, 853632, 857584, 864864, 871728, 878332, 881888, 890568, 897636, 909447, 912114, 912912, 916608, 921258, 926592, 932976, 938784, 950976, 955548, 957528, 964782, 972439, 980096, 980694, 992124, 992992, 995904, 1003808, 1010724, 1017016, 1017792, 1024128, 1027026, 1031184, 1035177, 1039368, 1042416, 1043328, 1047242, 1056132, 1074801, 1081024, 1083264, 1088472, 1102608, 1109472, 1114806, 1117116, 1125982, 1129284, 1133856, 1144143, 1153152, 1162304, 1169289, 1173744, 1178496, 1179178, 1187424, 1196848, 1207008, 1212596, 1216152, 1217216, 1218672, 1224531, 1228344, 1243968, 1248156, 1251712, 1264032, 1274064, 1276704, 1286376, 1307592, 1317498, 1322832, 1346454, 1347632, 1369368, 1374912, 1380236, 1381887, 1385824, 1389888, 1392768, 1399464, 1408176, 1426464, 1433068, 1433322, 1447173, 1451296, 1470144, 1479296, 1486408, 1488186, 1489488, 1493856, 1505712, 1511808, 1516086, 1525524, 1536192, 1559052, 1564992, 1570863, 1583232, 1609344, 1621536, 1624896, 1632708, 1637792, 1645666, 1653912, 1664208, 1672209, 1675674, 1685376, 1688973, 1693926, 1698752, 1700784, 1702272, 1715168, 1729728, 1743456, 1756664, 1763776, 1768767, 1781136, 1795272, 1818894, 1824228, 1825824, 1842516, 1865952, 1877568, 1901952, 1911096, 1915056, 1929564, 1944878, 1961388, 1976247, 1984248, 1985984, 1991808, 2007616, 2019681, 2021448, 2034032, 2035584, 2054052, 2062368, 2070354, 2078736, 2084832, 2094484, 2112264, 2149602, 2162048, 2176944, 2205216, 2218944, 2229612, 2234232, 2251964, 2258568, 2267712, 2274129, 2288286, 2324608, 2338578, 2347488, 2358356, 2374848, 2393696, 2414016, 2415413, 2425192, 2432304, 2434432, 2437344, 2449062, 2456688, 2468499, 2487936, 2496312, 2528064, 2548128, 2553408, 2572752, 2615184, 2634996, 2645664, 2692908, 2695264, 2728341, 2738736, 2749824, 2760472, 2763774, 2771648, 2779776, 2798928, 2816352, 2852928, 2866136, 2866644, 2894346, 2902592, 2917317, 2940288, 2972816, 2976372, 2978976, 2987712, 3011424, 3032172, 3051048, 3072384, 3105531, 3118104, 3129984, 3141726, 3224403, 3243072, 3249792, 3265416, 3275584, 3291332, 3307824, 3328416, 3344418, 3351348, 3377946, 3387852, 3397504, 3401568, 3430336, 3432429, 3459456, 3486912, 3513328, 3527552, 3537534, 3562272, 3590544, 3637788, 3648456, 3651648, 3685032, 3731904, 3755136, 3822192, 3830112, 3859128, 3889756, 3922776, 3940937, 3952494, 3968496, 3971968, 4015232, 4039362, 4042896, 4068064, 4108104, 4124736, 4140708, 4157472, 4169664, 4188968, 4224528, 4299204, 4353888, 4410432, 4437888, 4459224, 4468464, 4503928, 4517136, 4535424, 4548258, 4576572, 4677156, 4694976, 4712589, 4716712, 4749696, 4787392, 4828032, 4830826, 4850384, 4864608, 4874688, 4898124, 4913376, 4936998, 4992624, 5016627, 5056128, 5066919, 5096256, 5106816, 5145504, 5230368, 5269992, 5291328, 5306301, 5385816, 5390528, 5456682, 5477472, 5520944, 5527548, 5543296, 5597856, 5632704, 5705856, 5732272, 5733288, 5759831, 5788692, 5805184, 5834634, 5928741, 5945632, 5952744, 5957952, 5975424, 6022848, 6064344, 6102096, 6211062, 6236208, 6283452, 6448806, 6486144, 6530832, 6551168, 6582664, 6615648, 6656832, 6688836, 6702696, 6755892, 6775704, 6803136, 6807073, 6860672, 6864858, 6973824, 7026656, 7075068, 7124544, 7181088, 7246239, 7275576, 7296912, 7303296, 7370064, 7405497, 7463808, 7644384, 7660224, 7718256, 7779512, 7845552, 7881874, 7904988, 7936992, 8078724, 8085792, 8136128, 8185023, 8216208, 8249472, 8281416, 8314944, 8339328, 8377936, 8449056, 8598408, 8707776, 8751951, 8820864, 8918448, 8936928, 9007856, 9034272, 9096516, 9153144, 9316593, 9354312, 9389952, 9425178, 9433424, 9574784, 9661652, 9673209, 9700768, 9729216, 9749376, 9796248, 9826752, 9873996, 9985248, 10033254, 10133838, 10192512, 10291008, 10460736, 10539984, 10582656, 10612602, 10696829, 10771632, 10781056, 10913364, 10954944, 11041888, 11055096, 11195712, 11265408, 11464544, 11466576, 11519662, 11577384, 11669268, 11822811, 11857482, 11891264, 11905488, 11915904, 12045696, 12128688, 12204192, 12422124, 12472416, 12566904, 12897612, 13061664, 13165328, 13231296, 13313664, 13377672, 13405392, 13511784, 13551408, 13606272, 13614146, 13729716, 14053312, 14137767, 14150136, 14249088, 14362176, 14492478, 14551152, 14593824, 14740128, 14810994, 15200757, 15288768, 15320448, 15436512, 15559024, 15691104, 15763748, 15809976, 15873984, 15918903, 16157448, 16171584, 16272256, 16370046, 16432416, 16562832, 16629888, 16755872, 16898112, 17196816, 17279493, 17415552, 17503902, 17836896, 17873856, 18015712, 18068544, 18193032, 18306288, 18633186, 18708624, 18850356, 18866848, 19323304, 19346418, 19401536, 19458432, 19592496, 19653504, 19747992, 19970496, 20066508, 20267676, 20421219, 20582016, 20921472, 21079968, 21225204, 21393658, 21543264, 21738717, 21826728, 21909888, 22083776, 22110192, 22216491, 22391424, 22929088, 22933152, 23039324, 23154768, 23338536, 23645622, 23714964, 23782528, 23810976, 24257376, 24408384, 24844248, 24944832, 25133808, 25795224, 26123328, 26255853, 26330656, 26462592, 26755344, 26810784, 27023568, 27102816, 27228292, 27459432, 28106624, 28275534, 28300272, 28724352, 28984956, 29102304, 29187648, 29480256, 29621988, 30401514, 30577536, 30873024, 31118048, 31382208, 31527496, 31619952, 31747968, 31837806, 32090487, 32314896, 32343168, 32740092, 32864832, 33125664, 33511744, 33796224, 34393632, 34558986, 35007804, 35468433, 35673792, 35747712, 36031424, 36137088, 36386064, 36612576, 37266372, 37417248, 37700712, 37733696, 38646608, 38692836, 38803072, 39184992, 39495984, 39940992, 40133016, 40535352, 40842438, 42159936, 42450408, 42787316, 43086528, 43477434, 43653456, 44167552, 44220384, 44432982, 45858176, 45866304, 46078648, 46309536, 46677072, 47291244, 47429928, 47621952, 48514752, 48816768, 49688496, 49889664, 50267616, 51590448, 51838479, 52246656, 52511706, 52661312, 53510688, 53621568, 54047136, 54205632, 54456584, 54918864, 56551068, 56600544, 57969912, 58204608, 58375296, 58960512, 59243976, 60803028, 61263657, 61746048, 62236096, 62764416, 63054992, 63239904, 63675612, 64180974, 64629792, 65216151, 65480184, 65729664, 66251328, 67023488, 68787264, 69117972, 70015608, 70936866, 71347584, 72062848, 72772128, 73225152, 74532744, 74834496, 74877803, 75401424, 75467392, 77293216, 77385672, 78369984, 78991968, 80266032, 81070704, 81684876, 84319872, 84900816, 85574632, 86173056, 86954868, 87306912, 88440768, 88865964, 91732608, 92157296, 92619072, 93354144, 94582488, 94859856, 95243904, 96271461, 97029504, 99376992, 100535232, 103180896, 103676958, 105023412, 105322624, 106405299, 107021376, 107243136, 108094272, 108411264, 108913168, 109837728, 113102136, 113201088, 115939824, 116409216, 118487952, 121606056, 122527314, 124472192, 126109984, 126479808, 127351224, 128361948, 129259584, 130432302, 130960368, 132502656, 137574528, 138235944, 140031216, 141873732, 145544256, 146450304, 149065488, 149668992, 149755606, 150802848, 154586432, 154771344, 155515437, 156739968, 157983936, 160532064, 162141408, 163369752, 169801632, 171149264, 173909736, 174613824, 176881536, 177731928, 183790971, 184314592, 185238144, 186708288, 189164976, 189719712, 192542922, 198753984, 201070464, 206361792, 207353916, 210046824, 212810598, 214042752, 216188544, 217826336, 219675456, 224633409, 226204272, 226402176, 231879648, 236975904, 243212112, 245054628, 252219968, 252959616, 254702448, 256723896, 258519168, 260864604, 261920736, 276471888, 280062432, 283747464, 288814383, 291088512, 298130976, 299511212, 301605696, 309172864, 309542688, 311030874, 315967872, 321064128, 324282816, 326739504, 339603264, 342298528, 347819472, 349227648, 355463856, 367581942, 368629184, 373416576, 378329952, 379439424, 385085844, 397507968, 412723584, 414707832, 420093648, 425621196, 435652672, 439350912, 449266818, 452408544, 463759296, 473951808, 486424224, 490109256, 504439936, 509404896, 513447792, 521729208, 523841472, 552943776, 560124864, 567494928, 577628766, 596261952, 599022424, 603211392, 619085376, 622061748, 642128256, 648565632, 653479008, 673900227, 679206528, 684597056, 695638944, 710927712, 735163884, 737258368, 756659904, 758878848, 770171688, 829415664, 840187296, 851242392, 871305344, 898533636, 904817088, 927518592, 947903616, 972848448, 980218512, 1018809792, 1026895584, 1043458416, 1047682944, 1105887552, 1120249728, 1134989856, 1155257532, 1192523904, 1198044848, 1238170752, 1244123496, 1306958016, 1347800454, 1369194112, 1391277888, 1421855424, 1470327768, 1513319808, 1540343376, 1658831328, 1680374592, 1702484784, 1797067272, 1809634176, 1945696896, 1960437024, 2021700681, 2037619584, 2053791168, 2086916832, 2211775104, 2269979712, 2310515064, 2396089696, 2488246992, 2613916032, 2695600908, 2782555776, 2843710848, 2940655536, 3080686752, 3317662656, 3360749184, 3404969568, 3594134544, 3920874048, 4043401362, 4107582336, 4173833664, 4539959424, 4621030128, 4792179392, 4976493984, 5391201816, 5881311072, 6161373504, 6635325312, 6809939136, 7188269088, 7841748096, 8086802724, 8347667328, 9242060256, 9584358784, 9952987968, 10782403632, 11762622144, 12322747008, 13619878272, 14376538176, 16173605448, 18484120512, 19905975936, 21564807264, 23525244288, 28753076352, 32347210896, 36968241024, 43129614528, 64694421792, 86259229056, 129388843584, 258777687168]

約数ペア:

[(1, 258777687168), (2, 129388843584), (3, 86259229056), (4, 64694421792), (6, 43129614528), (7, 36968241024), (8, 32347210896), (9, 28753076352), (11, 23525244288), (12, 21564807264), (13, 19905975936), (14, 18484120512), (16, 16173605448), (18, 14376538176), (19, 13619878272), (21, 12322747008), (22, 11762622144), (24, 10782403632), (26, 9952987968), (27, 9584358784), (28, 9242060256), (31, 8347667328), (32, 8086802724), (33, 7841748096), (36, 7188269088), (38, 6809939136), (39, 6635325312), (42, 6161373504), (44, 5881311072), (48, 5391201816), (52, 4976493984), (54, 4792179392), (56, 4621030128), (57, 4539959424), (62, 4173833664), (63, 4107582336), (64, 4043401362), (66, 3920874048), (72, 3594134544), (76, 3404969568), (77, 3360749184), (78, 3317662656), (84, 3080686752), (88, 2940655536), (91, 2843710848), (93, 2782555776), (96, 2695600908), (99, 2613916032), (104, 2488246992), (108, 2396089696), (112, 2310515064), (114, 2269979712), (117, 2211775104), (124, 2086916832), (126, 2053791168), (127, 2037619584), (128, 2021700681), (132, 1960437024), (133, 1945696896), (143, 1809634176), (144, 1797067272), (152, 1702484784), (154, 1680374592), (156, 1658831328), (168, 1540343376), (171, 1513319808), (176, 1470327768), (182, 1421855424), (186, 1391277888), (189, 1369194112), (192, 1347800454), (198, 1306958016), (208, 1244123496), (209, 1238170752), (216, 1198044848), (217, 1192523904), (224, 1155257532), (228, 1134989856), (231, 1120249728), (234, 1105887552), (247, 1047682944), (248, 1043458416), (252, 1026895584), (254, 1018809792), (264, 980218512), (266, 972848448), (273, 947903616), (279, 927518592), (286, 904817088), (288, 898533636), (297, 871305344), (304, 851242392), (308, 840187296), (312, 829415664), (336, 770171688), (341, 758878848), (342, 756659904), (351, 737258368), (352, 735163884), (364, 710927712), (372, 695638944), (378, 684597056), (381, 679206528), (384, 673900227), (396, 653479008), (399, 648565632), (403, 642128256), (416, 622061748), (418, 619085376), (429, 603211392), (432, 599022424), (434, 596261952), (448, 577628766), (456, 567494928), (462, 560124864), (468, 552943776), (494, 523841472), (496, 521729208), (504, 513447792), (508, 509404896), (513, 504439936), (528, 490109256), (532, 486424224), (546, 473951808), (558, 463759296), (572, 452408544), (576, 449266818), (589, 439350912), (594, 435652672), (608, 425621196), (616, 420093648), (624, 414707832), (627, 412723584), (651, 397507968), (672, 385085844), (682, 379439424), (684, 378329952), (693, 373416576), (702, 368629184), (704, 367581942), (728, 355463856), (741, 349227648), (744, 347819472), (756, 342298528), (762, 339603264), (792, 326739504), (798, 324282816), (806, 321064128), (819, 315967872), (832, 311030874), (836, 309542688), (837, 309172864), (858, 301605696), (864, 299511212), (868, 298130976), (889, 291088512), (896, 288814383), (912, 283747464), (924, 280062432), (936, 276471888), (988, 261920736), (992, 260864604), (1001, 258519168), (1008, 256723896), (1016, 254702448), (1023, 252959616), (1026, 252219968), (1056, 245054628), (1064, 243212112), (1092, 236975904), (1116, 231879648), (1143, 226402176), (1144, 226204272), (1152, 224633409), (1178, 219675456), (1188, 217826336), (1197, 216188544), (1209, 214042752), (1216, 212810598), (1232, 210046824), (1248, 207353916), (1254, 206361792), (1287, 201070464), (1302, 198753984), (1344, 192542922), (1364, 189719712), (1368, 189164976), (1386, 186708288), (1397, 185238144), (1404, 184314592), (1408, 183790971), (1456, 177731928), (1463, 176881536), (1482, 174613824), (1488, 173909736), (1512, 171149264), (1524, 169801632), (1584, 163369752), (1596, 162141408), (1612, 160532064), (1638, 157983936), (1651, 156739968), (1664, 155515437), (1672, 154771344), (1674, 154586432), (1716, 150802848), (1728, 149755606), (1729, 149668992), (1736, 149065488), (1767, 146450304), (1778, 145544256), (1824, 141873732), (1848, 140031216), (1872, 138235944), (1881, 137574528), (1953, 132502656), (1976, 130960368), (1984, 130432302), (2002, 129259584), (2016, 128361948), (2032, 127351224), (2046, 126479808), (2052, 126109984), (2079, 124472192), (2112, 122527314), (2128, 121606056), (2184, 118487952), (2223, 116409216), (2232, 115939824), (2286, 113201088), (2288, 113102136), (2356, 109837728), (2376, 108913168), (2387, 108411264), (2394, 108094272), (2413, 107243136), (2418, 107021376), (2432, 106405299), (2457, 105322624), (2464, 105023412), (2496, 103676958), (2508, 103180896), (2574, 100535232), (2604, 99376992), (2667, 97029504), (2688, 96271461), (2717, 95243904), (2728, 94859856), (2736, 94582488), (2772, 93354144), (2794, 92619072), (2808, 92157296), (2821, 91732608), (2912, 88865964), (2926, 88440768), (2964, 87306912), (2976, 86954868), (3003, 86173056), (3024, 85574632), (3048, 84900816), (3069, 84319872), (3168, 81684876), (3192, 81070704), (3224, 80266032), (3276, 78991968), (3302, 78369984), (3344, 77385672), (3348, 77293216), (3429, 75467392), (3432, 75401424), (3456, 74877803), (3458, 74834496), (3472, 74532744), (3534, 73225152), (3556, 72772128), (3591, 72062848), (3627, 71347584), (3648, 70936866), (3696, 70015608), (3744, 69117972), (3762, 68787264), (3861, 67023488), (3906, 66251328), (3937, 65729664), (3952, 65480184), (3968, 65216151), (4004, 64629792), (4032, 64180974), (4064, 63675612), (4092, 63239904), (4104, 63054992), (4123, 62764416), (4158, 62236096), (4191, 61746048), (4224, 61263657), (4256, 60803028), (4368, 59243976), (4389, 58960512), (4433, 58375296), (4446, 58204608), (4464, 57969912), (4572, 56600544), (4576, 56551068), (4712, 54918864), (4752, 54456584), (4774, 54205632), (4788, 54047136), (4826, 53621568), (4836, 53510688), (4914, 52661312), (4928, 52511706), (4953, 52246656), (4992, 51838479), (5016, 51590448), (5148, 50267616), (5187, 49889664), (5208, 49688496), (5301, 48816768), (5334, 48514752), (5434, 47621952), (5456, 47429928), (5472, 47291244), (5544, 46677072), (5588, 46309536), (5616, 46078648), (5642, 45866304), (5643, 45858176), (5824, 44432982), (5852, 44220384), (5859, 44167552), (5928, 43653456), (5952, 43477434), (6006, 43086528), (6048, 42787316), (6096, 42450408), (6138, 42159936), (6336, 40842438), (6384, 40535352), (6448, 40133016), (6479, 39940992), (6552, 39495984), (6604, 39184992), (6669, 38803072), (6688, 38692836), (6696, 38646608), (6858, 37733696), (6864, 37700712), (6916, 37417248), (6944, 37266372), (7068, 36612576), (7112, 36386064), (7161, 36137088), (7182, 36031424), (7239, 35747712), (7254, 35673792), (7296, 35468433), (7392, 35007804), (7488, 34558986), (7524, 34393632), (7657, 33796224), (7722, 33511744), (7812, 33125664), (7874, 32864832), (7904, 32740092), (8001, 32343168), (8008, 32314896), (8064, 32090487), (8128, 31837806), (8151, 31747968), (8184, 31619952), (8208, 31527496), (8246, 31382208), (8316, 31118048), (8382, 30873024), (8463, 30577536), (8512, 30401514), (8736, 29621988), (8778, 29480256), (8866, 29187648), (8892, 29102304), (8928, 28984956), (9009, 28724352), (9144, 28300272), (9152, 28275534), (9207, 28106624), (9424, 27459432), (9504, 27228292), (9548, 27102816), (9576, 27023568), (9652, 26810784), (9672, 26755344), (9779, 26462592), (9828, 26330656), (9856, 26255853), (9906, 26123328), (10032, 25795224), (10296, 25133808), (10374, 24944832), (10416, 24844248), (10602, 24408384), (10668, 24257376), (10868, 23810976), (10881, 23782528), (10912, 23714964), (10944, 23645622), (11088, 23338536), (11176, 23154768), (11232, 23039324), (11284, 22933152), (11286, 22929088), (11557, 22391424), (11648, 22216491), (11704, 22110192), (11718, 22083776), (11811, 21909888), (11856, 21826728), (11904, 21738717), (12012, 21543264), (12096, 21393658), (12192, 21225204), (12276, 21079968), (12369, 20921472), (12573, 20582016), (12672, 20421219), (12768, 20267676), (12896, 20066508), (12958, 19970496), (13104, 19747992), (13167, 19653504), (13208, 19592496), (13299, 19458432), (13338, 19401536), (13376, 19346418), (13392, 19323304), (13716, 18866848), (13728, 18850356), (13832, 18708624), (13888, 18633186), (14136, 18306288), (14224, 18193032), (14322, 18068544), (14364, 18015712), (14478, 17873856), (14508, 17836896), (14784, 17503902), (14859, 17415552), (14976, 17279493), (15048, 17196816), (15314, 16898112), (15444, 16755872), (15561, 16629888), (15624, 16562832), (15748, 16432416), (15808, 16370046), (15903, 16272256), (16002, 16171584), (16016, 16157448), (16256, 15918903), (16302, 15873984), (16368, 15809976), (16416, 15763748), (16492, 15691104), (16632, 15559024), (16764, 15436512), (16891, 15320448), (16926, 15288768), (17024, 15200757), (17472, 14810994), (17556, 14740128), (17732, 14593824), (17784, 14551152), (17856, 14492478), (18018, 14362176), (18161, 14249088), (18288, 14150136), (18304, 14137767), (18414, 14053312), (18848, 13729716), (19008, 13614146), (19019, 13606272), (19096, 13551408), (19152, 13511784), (19304, 13405392), (19344, 13377672), (19437, 13313664), (19558, 13231296), (19656, 13165328), (19812, 13061664), (20064, 12897612), (20592, 12566904), (20748, 12472416), (20832, 12422124), (21204, 12204192), (21336, 12128688), (21483, 12045696), (21717, 11915904), (21736, 11905488), (21762, 11891264), (21824, 11857482), (21888, 11822811), (22176, 11669268), (22352, 11577384), (22464, 11519662), (22568, 11466576), (22572, 11464544), (22971, 11265408), (23114, 11195712), (23408, 11055096), (23436, 11041888), (23622, 10954944), (23712, 10913364), (24003, 10781056), (24024, 10771632), (24192, 10696829), (24384, 10612602), (24453, 10582656), (24552, 10539984), (24738, 10460736), (25146, 10291008), (25389, 10192512), (25536, 10133838), (25792, 10033254), (25916, 9985248), (26208, 9873996), (26334, 9826752), (26416, 9796248), (26543, 9749376), (26598, 9729216), (26676, 9700768), (26752, 9673209), (26784, 9661652), (27027, 9574784), (27432, 9433424), (27456, 9425178), (27559, 9389952), (27664, 9354312), (27776, 9316593), (28272, 9153144), (28448, 9096516), (28644, 9034272), (28728, 9007856), (28956, 8936928), (29016, 8918448), (29337, 8820864), (29568, 8751951), (29718, 8707776), (30096, 8598408), (30628, 8449056), (30888, 8377936), (31031, 8339328), (31122, 8314944), (31248, 8281416), (31369, 8249472), (31496, 8216208), (31616, 8185023), (31806, 8136128), (32004, 8085792), (32032, 8078724), (32604, 7936992), (32736, 7904988), (32832, 7881874), (32984, 7845552), (33264, 7779512), (33528, 7718256), (33782, 7660224), (33852, 7644384), (34671, 7463808), (34944, 7405497), (35112, 7370064), (35433, 7303296), (35464, 7296912), (35568, 7275576), (35712, 7246239), (36036, 7181088), (36322, 7124544), (36576, 7075068), (36828, 7026656), (37107, 6973824), (37696, 6864858), (37719, 6860672), (38016, 6807073), (38038, 6803136), (38192, 6775704), (38304, 6755892), (38608, 6702696), (38688, 6688836), (38874, 6656832), (39116, 6615648), (39312, 6582664), (39501, 6551168), (39624, 6530832), (39897, 6486144), (40128, 6448806), (41184, 6283452), (41496, 6236208), (41664, 6211062), (42408, 6102096), (42672, 6064344), (42966, 6022848), (43307, 5975424), (43434, 5957952), (43472, 5952744), (43524, 5945632), (43648, 5928741), (44352, 5834634), (44577, 5805184), (44704, 5788692), (44928, 5759831), (45136, 5733288), (45144, 5732272), (45353, 5705856), (45942, 5632704), (46228, 5597856), (46683, 5543296), (46816, 5527548), (46872, 5520944), (47244, 5477472), (47424, 5456682), (48006, 5390528), (48048, 5385816), (48768, 5306301), (48906, 5291328), (49104, 5269992), (49476, 5230368), (50292, 5145504), (50673, 5106816), (50778, 5096256), (51072, 5066919), (51181, 5056128), (51584, 5016627), (51832, 4992624), (52416, 4936998), (52668, 4913376), (52832, 4898124), (53086, 4874688), (53196, 4864608), (53352, 4850384), (53568, 4830826), (53599, 4828032), (54054, 4787392), (54483, 4749696), (54864, 4716712), (54912, 4712589), (55118, 4694976), (55328, 4677156), (56544, 4576572), (56896, 4548258), (57057, 4535424), (57288, 4517136), (57456, 4503928), (57912, 4468464), (58032, 4459224), (58311, 4437888), (58674, 4410432), (59436, 4353888), (60192, 4299204), (61256, 4224528), (61776, 4188968), (62062, 4169664), (62244, 4157472), (62496, 4140708), (62738, 4124736), (62992, 4108104), (63612, 4068064), (64008, 4042896), (64064, 4039362), (64449, 4015232), (65151, 3971968), (65208, 3968496), (65472, 3952494), (65664, 3940937), (65968, 3922776), (66528, 3889756), (67056, 3859128), (67564, 3830112), (67704, 3822192), (68913, 3755136), (69342, 3731904), (70224, 3685032), (70866, 3651648), (70928, 3648456), (71136, 3637788), (72072, 3590544), (72644, 3562272), (73152, 3537534), (73359, 3527552), (73656, 3513328), (74214, 3486912), (74803, 3459456), (75392, 3432429), (75438, 3430336), (76076, 3401568), (76167, 3397504), (76384, 3387852), (76608, 3377946), (77216, 3351348), (77376, 3344418), (77748, 3328416), (78232, 3307824), (78624, 3291332), (79002, 3275584), (79248, 3265416), (79629, 3249792), (79794, 3243072), (80256, 3224403), (82368, 3141726), (82677, 3129984), (82992, 3118104), (83328, 3105531), (84227, 3072384), (84816, 3051048), (85344, 3032172), (85932, 3011424), (86614, 2987712), (86868, 2978976), (86944, 2976372), (87048, 2972816), (88011, 2940288), (88704, 2917317), (89154, 2902592), (89408, 2894346), (90272, 2866644), (90288, 2866136), (90706, 2852928), (91884, 2816352), (92456, 2798928), (93093, 2779776), (93366, 2771648), (93632, 2763774), (93744, 2760472), (94107, 2749824), (94488, 2738736), (94848, 2728341), (96012, 2695264), (96096, 2692908), (97812, 2645664), (98208, 2634996), (98952, 2615184), (100584, 2572752), (101346, 2553408), (101556, 2548128), (102362, 2528064), (103664, 2496312), (104013, 2487936), (104832, 2468499), (105336, 2456688), (105664, 2449062), (106172, 2437344), (106299, 2434432), (106392, 2432304), (106704, 2425192), (107136, 2415413), (107198, 2414016), (108108, 2393696), (108966, 2374848), (109728, 2358356), (110236, 2347488), (110656, 2338578), (111321, 2324608), (113088, 2288286), (113792, 2274129), (114114, 2267712), (114576, 2258568), (114912, 2251964), (115824, 2234232), (116064, 2229612), (116622, 2218944), (117348, 2205216), (118872, 2176944), (119691, 2162048), (120384, 2149602), (122512, 2112264), (123552, 2094484), (124124, 2084832), (124488, 2078736), (124992, 2070354), (125476, 2062368), (125984, 2054052), (127127, 2035584), (127224, 2034032), (128016, 2021448), (128128, 2019681), (128898, 2007616), (129921, 1991808), (130302, 1985984), (130416, 1984248), (130944, 1976247), (131936, 1961388), (133056, 1944878), (134112, 1929564), (135128, 1915056), (135408, 1911096), (136059, 1901952), (137826, 1877568), (138684, 1865952), (140448, 1842516), (141732, 1825824), (141856, 1824228), (142272, 1818894), (144144, 1795272), (145288, 1781136), (146304, 1768767), (146718, 1763776), (147312, 1756664), (148428, 1743456), (149606, 1729728), (150876, 1715168), (152019, 1702272), (152152, 1700784), (152334, 1698752), (152768, 1693926), (153216, 1688973), (153543, 1685376), (154432, 1675674), (154752, 1672209), (155496, 1664208), (156464, 1653912), (157248, 1645666), (158004, 1637792), (158496, 1632708), (159258, 1624896), (159588, 1621536), (160797, 1609344), (163449, 1583232), (164736, 1570863), (165354, 1564992), (165984, 1559052), (168454, 1536192), (169632, 1525524), (170688, 1516086), (171171, 1511808), (171864, 1505712), (173228, 1493856), (173736, 1489488), (173888, 1488186), (174096, 1486408), (174933, 1479296), (176022, 1470144), (178308, 1451296), (178816, 1447173), (180544, 1433322), (180576, 1433068), (181412, 1426464), (183768, 1408176), (184912, 1399464), (185801, 1392768), (186186, 1389888), (186732, 1385824), (187264, 1381887), (187488, 1380236), (188214, 1374912), (188976, 1369368), (192024, 1347632), (192192, 1346454), (195624, 1322832), (196416, 1317498), (197904, 1307592), (201168, 1286376), (202692, 1276704), (203112, 1274064), (204724, 1264032), (206739, 1251712), (207328, 1248156), (208026, 1243968), (210672, 1228344), (211328, 1224531), (212344, 1218672), (212598, 1217216), (212784, 1216152), (213408, 1212596), (214396, 1207008), (216216, 1196848), (217932, 1187424), (219456, 1179178), (219583, 1178496), (220472, 1173744), (221312, 1169289), (222642, 1162304), (224409, 1153152), (226176, 1144143), (228228, 1133856), (229152, 1129284), (229824, 1125982), (231648, 1117116), (232128, 1114806), (233244, 1109472), (234696, 1102608), (237744, 1088472), (238887, 1083264), (239382, 1081024), (240768, 1074801), (245024, 1056132), (247104, 1047242), (248031, 1043328), (248248, 1042416), (248976, 1039368), (249984, 1035177), (250952, 1031184), (251968, 1027026), (252681, 1024128), (254254, 1017792), (254448, 1017016), (256032, 1010724), (257796, 1003808), (259842, 995904), (260604, 992992), (260832, 992124), (263872, 980694), (264033, 980096), (266112, 972439), (268224, 964782), (270256, 957528), (270816, 955548), (272118, 950976), (275652, 938784), (277368, 932976), (279279, 926592), (280896, 921258), (282321, 916608), (283464, 912912), (283712, 912114), (284544, 909447), (288288, 897636), (290576, 890568), (293436, 881888), (294624, 878332), (296856, 871728), (299212, 864864), (301752, 857584), (303149, 853632), (304038, 851136), (304304, 850392), (304668, 849376), (305536, 846963), (307086, 842688), (308864, 837837), (310992, 832104), (312039, 829312), (312928, 826956), (314496, 822833), (316008, 818896), (316992, 816354), (318516, 812448), (319176, 810768), (321594, 804672), (326898, 791616), (330708, 782496), (331968, 779526), (336908, 768096), (339264, 762762), (341376, 758043), (342342, 755904), (343728, 752856), (345059, 749952), (346456, 746928), (347472, 744744), (347776, 744093), (348192, 743204), (349866, 739648), (352044, 735072), (356616, 725648), (358267, 722304), (361088, 716661), (361152, 716534), (362824, 713232), (367536, 704088), (369824, 699732), (371602, 696384), (372372, 694944), (373464, 692912), (374976, 690118), (376428, 687456), (377952, 684684), (381381, 678528), (384048, 673816), (384384, 673227), (389763, 663936), (391248, 661416), (392832, 658749), (395808, 653796), (402336, 643188), (405384, 638352), (406224, 637032), (408177, 633984), (409448, 632016), (413478, 625856), (414656, 624078), (416052, 621984), (421344, 614172), (424688, 609336), (425196, 608608), (425568, 608076), (426816, 606298), (428792, 603504), (432432, 598424), (435864, 593712), (438912, 589589), (439166, 589248), (440944, 586872), (445284, 581152), (448818, 576576), (456057, 567424), (456456, 566928), (458304, 564642), (459648, 562991), (460629, 561792), (463296, 558558), (464256, 557403), (466488, 554736), (469392, 551304), (475488, 544236), (477774, 541632), (478764, 540512), (482391, 536448), (490048, 528066), (490347, 527744), (494208, 523621), (496062, 521664), (496496, 521208), (497952, 519684), (501904, 515592), (503936, 513513), (505362, 512064), (508508, 508896)]