107993837952

素因数分解:

$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{53}}^1$

素因数の和:157

約数の個数: 2048

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

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

約数列:

[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, 53, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 106, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 159, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 212, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 318, 336, 341, 342, 351, 352, 364, 371, 372, 378, 384, 396, 399, 403, 416, 418, 424, 429, 432, 434, 448, 456, 462, 468, 477, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 583, 589, 594, 608, 616, 624, 627, 636, 651, 672, 682, 684, 689, 693, 702, 704, 728, 741, 742, 744, 756, 792, 798, 806, 819, 832, 836, 837, 848, 858, 864, 868, 896, 912, 924, 936, 954, 988, 992, 1001, 1007, 1008, 1023, 1026, 1056, 1064, 1092, 1113, 1116, 1144, 1152, 1166, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1272, 1287, 1302, 1344, 1364, 1368, 1378, 1386, 1404, 1408, 1431, 1456, 1463, 1482, 1484, 1488, 1512, 1584, 1596, 1612, 1638, 1643, 1664, 1672, 1674, 1696, 1716, 1728, 1729, 1736, 1749, 1767, 1824, 1848, 1872, 1881, 1908, 1953, 1976, 1984, 2002, 2014, 2016, 2046, 2052, 2067, 2079, 2112, 2128, 2184, 2223, 2226, 2232, 2288, 2332, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2544, 2574, 2604, 2688, 2717, 2728, 2736, 2756, 2772, 2808, 2821, 2862, 2912, 2926, 2964, 2968, 2976, 3003, 3021, 3024, 3069, 3168, 3192, 3224, 3276, 3286, 3339, 3344, 3348, 3392, 3432, 3456, 3458, 3472, 3498, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3816, 3861, 3906, 3952, 3968, 4004, 4028, 4032, 4081, 4092, 4104, 4123, 4134, 4158, 4224, 4256, 4368, 4389, 4433, 4446, 4452, 4464, 4576, 4664, 4712, 4752, 4774, 4788, 4823, 4836, 4914, 4928, 4929, 4992, 5016, 5088, 5148, 5187, 5208, 5247, 5301, 5434, 5456, 5472, 5512, 5544, 5616, 5642, 5643, 5724, 5824, 5852, 5859, 5928, 5936, 5952, 6006, 6042, 6048, 6138, 6201, 6336, 6384, 6448, 6479, 6552, 6572, 6669, 6678, 6688, 6696, 6784, 6864, 6916, 6944, 6996, 7049, 7068, 7161, 7182, 7254, 7296, 7392, 7488, 7524, 7579, 7632, 7657, 7722, 7812, 7904, 8008, 8056, 8064, 8151, 8162, 8184, 8208, 8246, 8268, 8316, 8463, 8512, 8736, 8778, 8866, 8892, 8904, 8928, 9009, 9063, 9152, 9207, 9328, 9424, 9504, 9548, 9576, 9646, 9672, 9828, 9856, 9858, 10017, 10032, 10176, 10296, 10374, 10416, 10494, 10602, 10868, 10881, 10912, 10944, 11024, 11077, 11088, 11232, 11284, 11286, 11448, 11501, 11648, 11704, 11718, 11856, 11872, 11904, 12012, 12084, 12096, 12243, 12276, 12369, 12402, 12672, 12768, 12896, 12958, 13091, 13104, 13144, 13167, 13299, 13338, 13356, 13376, 13392, 13728, 13832, 13888, 13992, 14098, 14136, 14322, 14364, 14469, 14508, 14784, 14787, 14976, 15048, 15158, 15264, 15314, 15444, 15561, 15624, 15741, 15808, 15903, 16016, 16112, 16302, 16324, 16368, 16416, 16492, 16536, 16632, 16926, 17024, 17472, 17556, 17732, 17784, 17808, 17856, 18018, 18073, 18126, 18304, 18414, 18603, 18656, 18848, 19008, 19019, 19096, 19152, 19292, 19344, 19437, 19656, 19716, 20034, 20064, 20352, 20592, 20748, 20832, 20988, 21147, 21204, 21359, 21483, 21736, 21762, 21824, 21888, 22048, 22154, 22176, 22464, 22568, 22572, 22737, 22896, 22971, 23002, 23408, 23436, 23712, 23744, 24024, 24168, 24192, 24453, 24486, 24552, 24738, 24804, 25389, 25536, 25792, 25916, 26182, 26208, 26288, 26334, 26598, 26676, 26712, 26752, 26784, 27027, 27189, 27456, 27664, 27776, 27984, 28196, 28272, 28644, 28728, 28938, 29016, 29568, 29574, 30096, 30316, 30528, 30628, 30888, 31031, 31122, 31217, 31248, 31482, 31616, 31806, 32032, 32224, 32604, 32648, 32736, 32832, 32984, 33072, 33231, 33264, 33852, 34503, 34944, 35112, 35464, 35568, 35616, 35712, 36036, 36146, 36252, 36729, 36828, 37107, 37206, 37312, 37696, 38016, 38038, 38192, 38304, 38584, 38688, 38874, 39273, 39312, 39432, 39501, 39897, 40068, 40128, 41184, 41496, 41664, 41976, 42294, 42408, 42718, 42966, 43407, 43472, 43524, 43648, 44096, 44308, 44352, 44361, 44928, 45136, 45144, 45353, 45474, 45792, 45942, 46004, 46683, 46816, 46872, 47424, 47488, 48048, 48336, 48906, 48972, 49104, 49476, 49608, 50778, 51072, 51584, 51832, 52364, 52416, 52576, 52668, 53053, 53196, 53352, 53424, 53568, 53599, 54054, 54219, 54378, 54912, 55328, 55968, 56392, 56544, 57057, 57288, 57456, 57876, 58032, 58311, 59148, 60192, 60632, 61056, 61256, 61776, 62062, 62244, 62434, 62496, 62964, 63441, 63612, 64064, 64077, 64448, 64449, 65208, 65296, 65472, 65664, 65968, 66144, 66462, 66528, 67704, 68211, 68913, 69006, 70224, 70928, 71136, 71232, 72072, 72292, 72504, 73359, 73458, 73656, 74214, 74412, 74624, 75392, 76076, 76167, 76384, 76608, 77168, 77376, 77539, 77748, 78546, 78624, 78864, 79002, 79794, 80136, 80256, 82368, 82992, 83328, 83952, 84227, 84588, 84816, 85436, 85932, 86814, 86944, 87048, 88192, 88616, 88704, 88722, 90272, 90288, 90706, 90948, 91584, 91637, 91884, 92008, 93093, 93366, 93632, 93651, 93744, 94848, 96096, 96672, 97812, 97944, 98208, 98952, 99216, 99693, 101556, 103509, 103664, 104728, 104832, 105152, 105336, 106106, 106392, 106704, 106848, 107136, 107198, 108108, 108438, 108756, 110187, 110656, 111321, 111936, 112784, 113088, 114114, 114576, 114912, 115752, 116064, 116622, 117819, 118296, 119691, 120384, 121264, 122512, 123552, 124124, 124488, 124868, 124992, 125928, 126511, 126882, 127224, 128128, 128154, 128896, 128898, 130221, 130416, 130592, 130944, 131936, 132288, 132924, 133056, 135408, 136059, 136422, 137826, 138012, 140448, 141856, 142272, 142464, 144001, 144144, 144584, 145008, 146718, 146916, 147312, 148428, 148824, 149513, 152152, 152334, 152768, 153216, 154336, 154752, 155078, 155496, 157092, 157248, 157728, 158004, 159159, 159588, 160272, 160797, 162657, 164736, 165984, 167904, 168454, 169176, 169632, 170872, 171171, 171864, 173628, 173888, 174096, 174933, 177232, 177444, 180544, 180576, 181412, 181896, 183168, 183274, 183768, 184016, 186186, 186732, 187264, 187302, 187488, 190323, 192192, 192231, 193344, 195624, 195888, 196416, 197904, 198432, 199386, 203112, 204633, 206739, 207018, 207328, 209456, 210304, 210672, 212212, 212784, 213408, 213696, 214396, 216216, 216876, 217512, 218519, 220374, 221312, 222642, 223872, 225568, 226176, 228228, 229152, 229824, 231504, 232128, 232617, 233244, 234949, 235638, 236592, 239382, 240768, 242528, 245024, 247104, 248248, 248976, 249736, 249984, 251856, 252681, 253022, 253764, 254448, 256308, 257796, 260442, 260832, 261184, 263872, 264576, 265848, 266112, 270816, 272118, 272844, 274911, 275652, 276024, 279279, 280896, 280953, 283712, 284544, 288002, 288288, 289168, 290016, 293436, 293832, 294624, 296856, 297648, 299026, 299079, 304304, 304668, 305536, 308672, 310156, 310527, 310992, 314184, 314496, 315456, 316008, 318318, 319176, 320544, 321594, 325314, 331968, 335808, 336908, 338352, 339264, 341744, 342342, 343387, 343728, 347256, 347776, 348192, 349866, 353457, 354464, 354888, 361088, 361152, 362824, 363792, 366548, 367536, 368032, 372372, 373464, 374604, 374976, 379533, 380646, 384384, 384462, 386688, 391248, 391776, 392832, 395808, 396864, 398772, 405821, 406224, 408177, 409266, 413478, 414036, 414656, 418912, 421344, 424424, 425568, 426816, 427392, 428792, 432003, 432432, 433752, 435024, 437038, 440748, 445284, 448539, 451136, 456456, 458304, 459648, 463008, 464256, 465234, 466488, 469898, 471276, 473184, 477477, 478764, 482391, 485056, 487971, 490048, 494208, 496496, 497952, 499472, 503712, 505362, 506044, 507528, 508896, 512616, 513513, 515592, 520884, 521664, 522368, 527744, 531696, 541632, 544236, 545688, 549822, 551304, 552048, 558558, 561792, 561906, 567424, 576004, 576576, 576693, 578336, 580032, 586872, 587664, 589248, 589589, 593712, 595296, 598052, 598158, 608608, 609336, 617344, 620312, 621054, 621984, 628368, 630912, 632016, 636636, 638352, 641088, 643188, 650628, 655557, 663936, 671616, 673816, 676704, 678528, 683488, 684684, 686774, 687456, 694512, 696384, 697851, 699732, 704847, 706914, 708928, 709776, 722304, 725648, 727584, 733096, 735072, 736064, 744744, 746928, 749208, 749952, 758043, 759066, 761292, 768924, 782496, 783552, 791616, 793728, 797544, 811642, 812448, 816354, 818532, 824733, 826956, 828072, 829312, 837824, 837837, 842688, 842859, 848848, 851136, 853632, 857584, 864006, 864864, 867504, 870048, 874076, 881496, 890568, 897078, 902272, 912912, 916608, 926016, 930468, 932976, 939796, 942552, 946368, 954954, 957528, 964782, 970112, 975942, 980096, 992992, 995904, 998944, 1007424, 1008007, 1010724, 1012088, 1015056, 1017792, 1025232, 1027026, 1030161, 1031184, 1041768, 1043328, 1063392, 1083264, 1088472, 1091376, 1099644, 1102608, 1104096, 1117116, 1123812, 1138599, 1152008, 1153152, 1153386, 1156672, 1160064, 1173744, 1175328, 1178496, 1179178, 1187424, 1190592, 1196104, 1196316, 1217216, 1217463, 1218672, 1224531, 1240624, 1242108, 1243968, 1256736, 1264032, 1273272, 1276704, 1282176, 1286376, 1296009, 1301256, 1311114, 1345617, 1347632, 1353408, 1366976, 1369368, 1373548, 1374912, 1389024, 1392768, 1395702, 1399464, 1409694, 1413828, 1417856, 1419552, 1432431, 1447173, 1451296, 1455168, 1466192, 1470144, 1472128, 1489488, 1493856, 1498416, 1516086, 1518132, 1522584, 1537848, 1564992, 1567104, 1583232, 1595088, 1623284, 1624896, 1632708, 1637064, 1644643, 1649466, 1653912, 1656144, 1675648, 1675674, 1685376, 1685718, 1697696, 1702272, 1715168, 1728012, 1729728, 1735008, 1740096, 1748152, 1762992, 1768767, 1781136, 1794156, 1825824, 1852032, 1860936, 1865952, 1879592, 1885104, 1892736, 1909908, 1915056, 1929564, 1951884, 1966671, 1985984, 1991808, 1997888, 2014848, 2016014, 2021448, 2024176, 2030112, 2035584, 2050464, 2054052, 2060322, 2062368, 2083536, 2093553, 2114541, 2126784, 2176944, 2182752, 2199288, 2205216, 2208192, 2234232, 2247624, 2274129, 2277198, 2304016, 2306772, 2313344, 2347488, 2350656, 2358356, 2374848, 2381184, 2392208, 2392632, 2403709, 2434432, 2434926, 2437344, 2449062, 2474199, 2481248, 2484216, 2487936, 2513472, 2528064, 2546544, 2553408, 2572752, 2592018, 2602512, 2622228, 2691234, 2695264, 2706816, 2733952, 2738736, 2747096, 2749824, 2778048, 2791404, 2798928, 2819388, 2827656, 2839104, 2840747, 2864862, 2894346, 2902592, 2910336, 2932384, 2940288, 2978976, 2987712, 2996832, 3024021, 3032172, 3036264, 3045168, 3075696, 3090483, 3129984, 3190176, 3246568, 3249792, 3265416, 3274128, 3289286, 3298932, 3307824, 3312288, 3351348, 3371436, 3395392, 3415797, 3430336, 3456024, 3459456, 3470016, 3480192, 3496304, 3525984, 3537534, 3562272, 3588312, 3651648, 3652389, 3721872, 3731904, 3759184, 3770208, 3819816, 3830112, 3859128, 3888027, 3903768, 3933342, 3971968, 3995776, 4032028, 4036851, 4042896, 4048352, 4060224, 4100928, 4108104, 4120644, 4124736, 4167072, 4187106, 4229082, 4253568, 4353888, 4365504, 4398576, 4410432, 4416384, 4464031, 4468464, 4495248, 4548258, 4554396, 4608032, 4613544, 4694976, 4701312, 4716712, 4749696, 4784416, 4785264, 4807418, 4869852, 4874688, 4898124, 4933929, 4948398, 4962496, 4968432, 5026944, 5056128, 5093088, 5106816, 5145504, 5184036, 5205024, 5244456, 5306301, 5382468, 5390528, 5477472, 5494192, 5556096, 5582808, 5597856, 5638776, 5655312, 5678208, 5681494, 5729724, 5788692, 5805184, 5864768, 5900013, 5957952, 5975424, 5993664, 6048042, 6064344, 6072528, 6090336, 6151392, 6180966, 6343623, 6380352, 6493136, 6530832, 6548256, 6578572, 6597864, 6615648, 6624576, 6702696, 6742872, 6790784, 6831594, 6860672, 6912048, 6940032, 6992608, 7051968, 7075068, 7124544, 7176624, 7211127, 7303296, 7304778, 7443744, 7463808, 7518368, 7540416, 7639632, 7660224, 7718256, 7776054, 7807536, 7866684, 8064056, 8073702, 8085792, 8096704, 8120448, 8201856, 8216208, 8241288, 8249472, 8334144, 8374212, 8458164, 8522241, 8707776, 8731008, 8797152, 8820864, 8928062, 8936928, 8990496, 9072063, 9096516, 9108792, 9216064, 9227088, 9271449, 9389952, 9433424, 9568832, 9570528, 9614836, 9739704, 9749376, 9796248, 9867858, 9896796, 9924992, 9936864, 10186176, 10291008, 10368072, 10410048, 10488912, 10612602, 10764936, 10781056, 10954944, 10957167, 10988384, 11165616, 11195712, 11277552, 11310624, 11362988, 11459448, 11577384, 11729536, 11800026, 11915904, 11987328, 12096084, 12128688, 12145056, 12180672, 12302784, 12361932, 12687246, 12760704, 12986272, 13061664, 13096512, 13157144, 13195728, 13231296, 13249152, 13392093, 13405392, 13485744, 13663188, 13824096, 13985216, 14103936, 14150136, 14249088, 14353248, 14422254, 14609556, 14801787, 14887488, 15036736, 15080832, 15279264, 15320448, 15436512, 15552108, 15615072, 15733368, 15918903, 16128112, 16147404, 16171584, 16193408, 16432416, 16482576, 16668288, 16748424, 16916328, 17044482, 17415552, 17594304, 17856124, 17873856, 17980992, 18144126, 18193032, 18217584, 18432128, 18454176, 18542898, 18866848, 19137664, 19141056, 19229672, 19479408, 19592496, 19735716, 19793592, 19873728, 20372352, 20582016, 20736144, 20820096, 20977824, 21225204, 21529872, 21633381, 21909888, 21914334, 21976768, 22331232, 22391424, 22555104, 22621248, 22725976, 22918896, 23154768, 23600052, 24192168, 24257376, 24290112, 24361344, 24605568, 24723864, 25374492, 25566723, 25972544, 26123328, 26193024, 26314288, 26391456, 26462592, 26784186, 26810784, 26971488, 27216189, 27326376, 27648192, 27970432, 28300272, 28706496, 28844508, 29219112, 29603574, 29774976, 30073472, 30558528, 30873024, 31104216, 31230144, 31248217, 31466736, 31837806, 32256224, 32294808, 32343168, 32864832, 32965152, 33496848, 33832656, 34088964, 35188608, 35712248, 35747712, 35961984, 36288252, 36386064, 36435168, 36908352, 37085796, 37733696, 38282112, 38459344, 38958816, 39184992, 39471432, 39587184, 39747456, 40176279, 41472288, 41955648, 42450408, 43059744, 43266762, 43828668, 43953536, 44405361, 44662464, 45110208, 45242496, 45451952, 45837792, 46309536, 47200104, 48384336, 48514752, 48580224, 49447728, 50748984, 51133446, 51945088, 52246656, 52628576, 52782912, 53568372, 53621568, 53942976, 54432378, 54652752, 55296384, 56600544, 57412992, 57689016, 58438224, 59207148, 61117056, 61746048, 62208432, 62460288, 62496434, 62933472, 63675612, 64512448, 64589616, 64900143, 65729664, 65930304, 66993696, 67665312, 68177928, 71424496, 72576504, 72772128, 72870336, 73816704, 74171592, 75467392, 76700169, 76918688, 77917632, 78369984, 78942864, 79174368, 80352558, 82944576, 83911296, 84900816, 86119488, 86533524, 87657336, 88810722, 89324928, 90220416, 90903904, 91675584, 92619072, 93744651, 94400208, 96768672, 97029504, 98895456, 101497968, 102266892, 105257152, 105565824, 107136744, 107243136, 107885952, 108864756, 109305504, 113201088, 115378032, 116876448, 118414296, 120528837, 124416864, 124992868, 125866944, 127351224, 129024896, 129179232, 129800286, 131860608, 133987392, 135330624, 136355856, 142848992, 145153008, 145544256, 145740672, 148343184, 153400338, 153837376, 155835264, 156739968, 157885728, 158348736, 160705116, 165889152, 169801632, 172238976, 173067048, 175314672, 177621444, 181807808, 183351168, 185238144, 187489302, 188800416, 193537344, 197790912, 202995936, 204533784, 210514304, 214273488, 217729512, 218611008, 226402176, 230756064, 233752896, 236828592, 241057674, 248833728, 249985736, 251733888, 254702448, 258358464, 259600572, 267974784, 270661248, 272711712, 281233953, 285697984, 290306016, 291088512, 296686368, 306800676, 307674752, 315771456, 316697472, 321410232, 339603264, 346134096, 350629344, 355242888, 363615616, 374978604, 377600832, 387074688, 395581824, 405991872, 409067568, 428546976, 435459024, 437222016, 461512128, 467505792, 473657184, 482115348, 497667456, 499971472, 509404896, 516716928, 519201144, 545423424, 562467906, 571395968, 580612032, 593372736, 613601352, 631542912, 642820464, 679206528, 692268192, 701258688, 710485776, 749957208, 755201664, 811983744, 818135136, 843701859, 857093952, 870918048, 923024256, 947314368, 964230696, 999942944, 1018809792, 1038402288, 1090846848, 1124935812, 1161224064, 1186745472, 1227202704, 1285640928, 1384536384, 1402517376, 1420971552, 1499914416, 1636270272, 1687403718, 1714187904, 1741836096, 1894628736, 1928461392, 1999885888, 2037619584, 2076804576, 2249871624, 2454405408, 2571281856, 2769072768, 2841943104, 2999828832, 3272540544, 3374807436, 3483672192, 3856922784, 3999771776, 4153609152, 4499743248, 4908810816, 5142563712, 5683886208, 5999657664, 6749614872, 7713845568, 8307218304, 8999486496, 9817621632, 11999315328, 13499229744, 15427691136, 17998972992, 26998459488, 35997945984, 53996918976, 107993837952]

約数ペア:

[(1, 107993837952), (2, 53996918976), (3, 35997945984), (4, 26998459488), (6, 17998972992), (7, 15427691136), (8, 13499229744), (9, 11999315328), (11, 9817621632), (12, 8999486496), (13, 8307218304), (14, 7713845568), (16, 6749614872), (18, 5999657664), (19, 5683886208), (21, 5142563712), (22, 4908810816), (24, 4499743248), (26, 4153609152), (27, 3999771776), (28, 3856922784), (31, 3483672192), (32, 3374807436), (33, 3272540544), (36, 2999828832), (38, 2841943104), (39, 2769072768), (42, 2571281856), (44, 2454405408), (48, 2249871624), (52, 2076804576), (53, 2037619584), (54, 1999885888), (56, 1928461392), (57, 1894628736), (62, 1741836096), (63, 1714187904), (64, 1687403718), (66, 1636270272), (72, 1499914416), (76, 1420971552), (77, 1402517376), (78, 1384536384), (84, 1285640928), (88, 1227202704), (91, 1186745472), (93, 1161224064), (96, 1124935812), (99, 1090846848), (104, 1038402288), (106, 1018809792), (108, 999942944), (112, 964230696), (114, 947314368), (117, 923024256), (124, 870918048), (126, 857093952), (128, 843701859), (132, 818135136), (133, 811983744), (143, 755201664), (144, 749957208), (152, 710485776), (154, 701258688), (156, 692268192), (159, 679206528), (168, 642820464), (171, 631542912), (176, 613601352), (182, 593372736), (186, 580612032), (189, 571395968), (192, 562467906), (198, 545423424), (208, 519201144), (209, 516716928), (212, 509404896), (216, 499971472), (217, 497667456), (224, 482115348), (228, 473657184), (231, 467505792), (234, 461512128), (247, 437222016), (248, 435459024), (252, 428546976), (264, 409067568), (266, 405991872), (273, 395581824), (279, 387074688), (286, 377600832), (288, 374978604), (297, 363615616), (304, 355242888), (308, 350629344), (312, 346134096), (318, 339603264), (336, 321410232), (341, 316697472), (342, 315771456), (351, 307674752), (352, 306800676), (364, 296686368), (371, 291088512), (372, 290306016), (378, 285697984), (384, 281233953), (396, 272711712), (399, 270661248), (403, 267974784), (416, 259600572), (418, 258358464), (424, 254702448), (429, 251733888), (432, 249985736), (434, 248833728), (448, 241057674), (456, 236828592), (462, 233752896), (468, 230756064), (477, 226402176), (494, 218611008), (496, 217729512), (504, 214273488), (513, 210514304), (528, 204533784), (532, 202995936), (546, 197790912), (558, 193537344), (572, 188800416), (576, 187489302), (583, 185238144), (589, 183351168), (594, 181807808), (608, 177621444), (616, 175314672), (624, 173067048), (627, 172238976), (636, 169801632), (651, 165889152), (672, 160705116), (682, 158348736), (684, 157885728), (689, 156739968), (693, 155835264), (702, 153837376), (704, 153400338), (728, 148343184), (741, 145740672), (742, 145544256), (744, 145153008), (756, 142848992), (792, 136355856), (798, 135330624), (806, 133987392), (819, 131860608), (832, 129800286), (836, 129179232), (837, 129024896), (848, 127351224), (858, 125866944), (864, 124992868), (868, 124416864), (896, 120528837), (912, 118414296), (924, 116876448), (936, 115378032), (954, 113201088), (988, 109305504), (992, 108864756), (1001, 107885952), (1007, 107243136), (1008, 107136744), (1023, 105565824), (1026, 105257152), (1056, 102266892), (1064, 101497968), (1092, 98895456), (1113, 97029504), (1116, 96768672), (1144, 94400208), (1152, 93744651), (1166, 92619072), (1178, 91675584), (1188, 90903904), (1197, 90220416), (1209, 89324928), (1216, 88810722), (1232, 87657336), (1248, 86533524), (1254, 86119488), (1272, 84900816), (1287, 83911296), (1302, 82944576), (1344, 80352558), (1364, 79174368), (1368, 78942864), (1378, 78369984), (1386, 77917632), (1404, 76918688), (1408, 76700169), (1431, 75467392), (1456, 74171592), (1463, 73816704), (1482, 72870336), (1484, 72772128), (1488, 72576504), (1512, 71424496), (1584, 68177928), (1596, 67665312), (1612, 66993696), (1638, 65930304), (1643, 65729664), (1664, 64900143), (1672, 64589616), (1674, 64512448), (1696, 63675612), (1716, 62933472), (1728, 62496434), (1729, 62460288), (1736, 62208432), (1749, 61746048), (1767, 61117056), (1824, 59207148), (1848, 58438224), (1872, 57689016), (1881, 57412992), (1908, 56600544), (1953, 55296384), (1976, 54652752), (1984, 54432378), (2002, 53942976), (2014, 53621568), (2016, 53568372), (2046, 52782912), (2052, 52628576), (2067, 52246656), (2079, 51945088), (2112, 51133446), (2128, 50748984), (2184, 49447728), (2223, 48580224), (2226, 48514752), (2232, 48384336), (2288, 47200104), (2332, 46309536), (2356, 45837792), (2376, 45451952), (2387, 45242496), (2394, 45110208), (2418, 44662464), (2432, 44405361), (2457, 43953536), (2464, 43828668), (2496, 43266762), (2508, 43059744), (2544, 42450408), (2574, 41955648), (2604, 41472288), (2688, 40176279), (2717, 39747456), (2728, 39587184), (2736, 39471432), (2756, 39184992), (2772, 38958816), (2808, 38459344), (2821, 38282112), (2862, 37733696), (2912, 37085796), (2926, 36908352), (2964, 36435168), (2968, 36386064), (2976, 36288252), (3003, 35961984), (3021, 35747712), (3024, 35712248), (3069, 35188608), (3168, 34088964), (3192, 33832656), (3224, 33496848), (3276, 32965152), (3286, 32864832), (3339, 32343168), (3344, 32294808), (3348, 32256224), (3392, 31837806), (3432, 31466736), (3456, 31248217), (3458, 31230144), (3472, 31104216), (3498, 30873024), (3534, 30558528), (3591, 30073472), (3627, 29774976), (3648, 29603574), (3696, 29219112), (3744, 28844508), (3762, 28706496), (3816, 28300272), (3861, 27970432), (3906, 27648192), (3952, 27326376), (3968, 27216189), (4004, 26971488), (4028, 26810784), (4032, 26784186), (4081, 26462592), (4092, 26391456), (4104, 26314288), (4123, 26193024), (4134, 26123328), (4158, 25972544), (4224, 25566723), (4256, 25374492), (4368, 24723864), (4389, 24605568), (4433, 24361344), (4446, 24290112), (4452, 24257376), (4464, 24192168), (4576, 23600052), (4664, 23154768), (4712, 22918896), (4752, 22725976), (4774, 22621248), (4788, 22555104), (4823, 22391424), (4836, 22331232), (4914, 21976768), (4928, 21914334), (4929, 21909888), (4992, 21633381), (5016, 21529872), (5088, 21225204), (5148, 20977824), (5187, 20820096), (5208, 20736144), (5247, 20582016), (5301, 20372352), (5434, 19873728), (5456, 19793592), (5472, 19735716), (5512, 19592496), (5544, 19479408), (5616, 19229672), (5642, 19141056), (5643, 19137664), (5724, 18866848), (5824, 18542898), (5852, 18454176), (5859, 18432128), (5928, 18217584), (5936, 18193032), (5952, 18144126), (6006, 17980992), (6042, 17873856), (6048, 17856124), (6138, 17594304), (6201, 17415552), (6336, 17044482), (6384, 16916328), (6448, 16748424), (6479, 16668288), (6552, 16482576), (6572, 16432416), (6669, 16193408), (6678, 16171584), (6688, 16147404), (6696, 16128112), (6784, 15918903), (6864, 15733368), (6916, 15615072), (6944, 15552108), (6996, 15436512), (7049, 15320448), (7068, 15279264), (7161, 15080832), (7182, 15036736), (7254, 14887488), (7296, 14801787), (7392, 14609556), (7488, 14422254), (7524, 14353248), (7579, 14249088), (7632, 14150136), (7657, 14103936), (7722, 13985216), (7812, 13824096), (7904, 13663188), (8008, 13485744), (8056, 13405392), (8064, 13392093), (8151, 13249152), (8162, 13231296), (8184, 13195728), (8208, 13157144), (8246, 13096512), (8268, 13061664), (8316, 12986272), (8463, 12760704), (8512, 12687246), (8736, 12361932), (8778, 12302784), (8866, 12180672), (8892, 12145056), (8904, 12128688), (8928, 12096084), (9009, 11987328), (9063, 11915904), (9152, 11800026), (9207, 11729536), (9328, 11577384), (9424, 11459448), (9504, 11362988), (9548, 11310624), (9576, 11277552), (9646, 11195712), (9672, 11165616), (9828, 10988384), (9856, 10957167), (9858, 10954944), (10017, 10781056), (10032, 10764936), (10176, 10612602), (10296, 10488912), (10374, 10410048), (10416, 10368072), (10494, 10291008), (10602, 10186176), (10868, 9936864), (10881, 9924992), (10912, 9896796), (10944, 9867858), (11024, 9796248), (11077, 9749376), (11088, 9739704), (11232, 9614836), (11284, 9570528), (11286, 9568832), (11448, 9433424), (11501, 9389952), (11648, 9271449), (11704, 9227088), (11718, 9216064), (11856, 9108792), (11872, 9096516), (11904, 9072063), (12012, 8990496), (12084, 8936928), (12096, 8928062), (12243, 8820864), (12276, 8797152), (12369, 8731008), (12402, 8707776), (12672, 8522241), (12768, 8458164), (12896, 8374212), (12958, 8334144), (13091, 8249472), (13104, 8241288), (13144, 8216208), (13167, 8201856), (13299, 8120448), (13338, 8096704), (13356, 8085792), (13376, 8073702), (13392, 8064056), (13728, 7866684), (13832, 7807536), (13888, 7776054), (13992, 7718256), (14098, 7660224), (14136, 7639632), (14322, 7540416), (14364, 7518368), (14469, 7463808), (14508, 7443744), (14784, 7304778), (14787, 7303296), (14976, 7211127), (15048, 7176624), (15158, 7124544), (15264, 7075068), (15314, 7051968), (15444, 6992608), (15561, 6940032), (15624, 6912048), (15741, 6860672), (15808, 6831594), (15903, 6790784), (16016, 6742872), (16112, 6702696), (16302, 6624576), (16324, 6615648), (16368, 6597864), (16416, 6578572), (16492, 6548256), (16536, 6530832), (16632, 6493136), (16926, 6380352), (17024, 6343623), (17472, 6180966), (17556, 6151392), (17732, 6090336), (17784, 6072528), (17808, 6064344), (17856, 6048042), (18018, 5993664), (18073, 5975424), (18126, 5957952), (18304, 5900013), (18414, 5864768), (18603, 5805184), (18656, 5788692), (18848, 5729724), (19008, 5681494), (19019, 5678208), (19096, 5655312), (19152, 5638776), (19292, 5597856), (19344, 5582808), (19437, 5556096), (19656, 5494192), (19716, 5477472), (20034, 5390528), (20064, 5382468), (20352, 5306301), (20592, 5244456), (20748, 5205024), (20832, 5184036), (20988, 5145504), (21147, 5106816), (21204, 5093088), (21359, 5056128), (21483, 5026944), (21736, 4968432), (21762, 4962496), (21824, 4948398), (21888, 4933929), (22048, 4898124), (22154, 4874688), (22176, 4869852), (22464, 4807418), (22568, 4785264), (22572, 4784416), (22737, 4749696), (22896, 4716712), (22971, 4701312), (23002, 4694976), (23408, 4613544), (23436, 4608032), (23712, 4554396), (23744, 4548258), (24024, 4495248), (24168, 4468464), (24192, 4464031), (24453, 4416384), (24486, 4410432), (24552, 4398576), (24738, 4365504), (24804, 4353888), (25389, 4253568), (25536, 4229082), (25792, 4187106), (25916, 4167072), (26182, 4124736), (26208, 4120644), (26288, 4108104), (26334, 4100928), (26598, 4060224), (26676, 4048352), (26712, 4042896), (26752, 4036851), (26784, 4032028), (27027, 3995776), (27189, 3971968), (27456, 3933342), (27664, 3903768), (27776, 3888027), (27984, 3859128), (28196, 3830112), (28272, 3819816), (28644, 3770208), (28728, 3759184), (28938, 3731904), (29016, 3721872), (29568, 3652389), (29574, 3651648), (30096, 3588312), (30316, 3562272), (30528, 3537534), (30628, 3525984), (30888, 3496304), (31031, 3480192), (31122, 3470016), (31217, 3459456), (31248, 3456024), (31482, 3430336), (31616, 3415797), (31806, 3395392), (32032, 3371436), (32224, 3351348), (32604, 3312288), (32648, 3307824), (32736, 3298932), (32832, 3289286), (32984, 3274128), (33072, 3265416), (33231, 3249792), (33264, 3246568), (33852, 3190176), (34503, 3129984), (34944, 3090483), (35112, 3075696), (35464, 3045168), (35568, 3036264), (35616, 3032172), (35712, 3024021), (36036, 2996832), (36146, 2987712), (36252, 2978976), (36729, 2940288), (36828, 2932384), (37107, 2910336), (37206, 2902592), (37312, 2894346), (37696, 2864862), (38016, 2840747), (38038, 2839104), (38192, 2827656), (38304, 2819388), (38584, 2798928), (38688, 2791404), (38874, 2778048), (39273, 2749824), (39312, 2747096), (39432, 2738736), (39501, 2733952), (39897, 2706816), (40068, 2695264), (40128, 2691234), (41184, 2622228), (41496, 2602512), (41664, 2592018), (41976, 2572752), (42294, 2553408), (42408, 2546544), (42718, 2528064), (42966, 2513472), (43407, 2487936), (43472, 2484216), (43524, 2481248), (43648, 2474199), (44096, 2449062), (44308, 2437344), (44352, 2434926), (44361, 2434432), (44928, 2403709), (45136, 2392632), (45144, 2392208), (45353, 2381184), (45474, 2374848), (45792, 2358356), (45942, 2350656), (46004, 2347488), (46683, 2313344), (46816, 2306772), (46872, 2304016), (47424, 2277198), (47488, 2274129), (48048, 2247624), (48336, 2234232), (48906, 2208192), (48972, 2205216), (49104, 2199288), (49476, 2182752), (49608, 2176944), (50778, 2126784), (51072, 2114541), (51584, 2093553), (51832, 2083536), (52364, 2062368), (52416, 2060322), (52576, 2054052), (52668, 2050464), (53053, 2035584), (53196, 2030112), (53352, 2024176), (53424, 2021448), (53568, 2016014), (53599, 2014848), (54054, 1997888), (54219, 1991808), (54378, 1985984), (54912, 1966671), (55328, 1951884), (55968, 1929564), (56392, 1915056), (56544, 1909908), (57057, 1892736), (57288, 1885104), (57456, 1879592), (57876, 1865952), (58032, 1860936), (58311, 1852032), (59148, 1825824), (60192, 1794156), (60632, 1781136), (61056, 1768767), (61256, 1762992), (61776, 1748152), (62062, 1740096), (62244, 1735008), (62434, 1729728), (62496, 1728012), (62964, 1715168), (63441, 1702272), (63612, 1697696), (64064, 1685718), (64077, 1685376), (64448, 1675674), (64449, 1675648), (65208, 1656144), (65296, 1653912), (65472, 1649466), (65664, 1644643), (65968, 1637064), (66144, 1632708), (66462, 1624896), (66528, 1623284), (67704, 1595088), (68211, 1583232), (68913, 1567104), (69006, 1564992), (70224, 1537848), (70928, 1522584), (71136, 1518132), (71232, 1516086), (72072, 1498416), (72292, 1493856), (72504, 1489488), (73359, 1472128), (73458, 1470144), (73656, 1466192), (74214, 1455168), (74412, 1451296), (74624, 1447173), (75392, 1432431), (76076, 1419552), (76167, 1417856), (76384, 1413828), (76608, 1409694), (77168, 1399464), (77376, 1395702), (77539, 1392768), (77748, 1389024), (78546, 1374912), (78624, 1373548), (78864, 1369368), (79002, 1366976), (79794, 1353408), (80136, 1347632), (80256, 1345617), (82368, 1311114), (82992, 1301256), (83328, 1296009), (83952, 1286376), (84227, 1282176), (84588, 1276704), (84816, 1273272), (85436, 1264032), (85932, 1256736), (86814, 1243968), (86944, 1242108), (87048, 1240624), (88192, 1224531), (88616, 1218672), (88704, 1217463), (88722, 1217216), (90272, 1196316), (90288, 1196104), (90706, 1190592), (90948, 1187424), (91584, 1179178), (91637, 1178496), (91884, 1175328), (92008, 1173744), (93093, 1160064), (93366, 1156672), (93632, 1153386), (93651, 1153152), (93744, 1152008), (94848, 1138599), (96096, 1123812), (96672, 1117116), (97812, 1104096), (97944, 1102608), (98208, 1099644), (98952, 1091376), (99216, 1088472), (99693, 1083264), (101556, 1063392), (103509, 1043328), (103664, 1041768), (104728, 1031184), (104832, 1030161), (105152, 1027026), (105336, 1025232), (106106, 1017792), (106392, 1015056), (106704, 1012088), (106848, 1010724), (107136, 1008007), (107198, 1007424), (108108, 998944), (108438, 995904), (108756, 992992), (110187, 980096), (110656, 975942), (111321, 970112), (111936, 964782), (112784, 957528), (113088, 954954), (114114, 946368), (114576, 942552), (114912, 939796), (115752, 932976), (116064, 930468), (116622, 926016), (117819, 916608), (118296, 912912), (119691, 902272), (120384, 897078), (121264, 890568), (122512, 881496), (123552, 874076), (124124, 870048), (124488, 867504), (124868, 864864), (124992, 864006), (125928, 857584), (126511, 853632), (126882, 851136), (127224, 848848), (128128, 842859), (128154, 842688), (128896, 837837), (128898, 837824), (130221, 829312), (130416, 828072), (130592, 826956), (130944, 824733), (131936, 818532), (132288, 816354), (132924, 812448), (133056, 811642), (135408, 797544), (136059, 793728), (136422, 791616), (137826, 783552), (138012, 782496), (140448, 768924), (141856, 761292), (142272, 759066), (142464, 758043), (144001, 749952), (144144, 749208), (144584, 746928), (145008, 744744), (146718, 736064), (146916, 735072), (147312, 733096), (148428, 727584), (148824, 725648), (149513, 722304), (152152, 709776), (152334, 708928), (152768, 706914), (153216, 704847), (154336, 699732), (154752, 697851), (155078, 696384), (155496, 694512), (157092, 687456), (157248, 686774), (157728, 684684), (158004, 683488), (159159, 678528), (159588, 676704), (160272, 673816), (160797, 671616), (162657, 663936), (164736, 655557), (165984, 650628), (167904, 643188), (168454, 641088), (169176, 638352), (169632, 636636), (170872, 632016), (171171, 630912), (171864, 628368), (173628, 621984), (173888, 621054), (174096, 620312), (174933, 617344), (177232, 609336), (177444, 608608), (180544, 598158), (180576, 598052), (181412, 595296), (181896, 593712), (183168, 589589), (183274, 589248), (183768, 587664), (184016, 586872), (186186, 580032), (186732, 578336), (187264, 576693), (187302, 576576), (187488, 576004), (190323, 567424), (192192, 561906), (192231, 561792), (193344, 558558), (195624, 552048), (195888, 551304), (196416, 549822), (197904, 545688), (198432, 544236), (199386, 541632), (203112, 531696), (204633, 527744), (206739, 522368), (207018, 521664), (207328, 520884), (209456, 515592), (210304, 513513), (210672, 512616), (212212, 508896), (212784, 507528), (213408, 506044), (213696, 505362), (214396, 503712), (216216, 499472), (216876, 497952), (217512, 496496), (218519, 494208), (220374, 490048), (221312, 487971), (222642, 485056), (223872, 482391), (225568, 478764), (226176, 477477), (228228, 473184), (229152, 471276), (229824, 469898), (231504, 466488), (232128, 465234), (232617, 464256), (233244, 463008), (234949, 459648), (235638, 458304), (236592, 456456), (239382, 451136), (240768, 448539), (242528, 445284), (245024, 440748), (247104, 437038), (248248, 435024), (248976, 433752), (249736, 432432), (249984, 432003), (251856, 428792), (252681, 427392), (253022, 426816), (253764, 425568), (254448, 424424), (256308, 421344), (257796, 418912), (260442, 414656), (260832, 414036), (261184, 413478), (263872, 409266), (264576, 408177), (265848, 406224), (266112, 405821), (270816, 398772), (272118, 396864), (272844, 395808), (274911, 392832), (275652, 391776), (276024, 391248), (279279, 386688), (280896, 384462), (280953, 384384), (283712, 380646), (284544, 379533), (288002, 374976), (288288, 374604), (289168, 373464), (290016, 372372), (293436, 368032), (293832, 367536), (294624, 366548), (296856, 363792), (297648, 362824), (299026, 361152), (299079, 361088), (304304, 354888), (304668, 354464), (305536, 353457), (308672, 349866), (310156, 348192), (310527, 347776), (310992, 347256), (314184, 343728), (314496, 343387), (315456, 342342), (316008, 341744), (318318, 339264), (319176, 338352), (320544, 336908), (321594, 335808), (325314, 331968)]