309488122944

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 43, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 81, 84, 86, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 129, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 172, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 258, 264, 266, 273, 286, 288, 292, 297, 301, 304, 308, 312, 324, 336, 342, 344, 351, 352, 364, 378, 387, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 473, 494, 504, 511, 513, 516, 528, 532, 546, 559, 567, 572, 576, 584, 594, 602, 608, 616, 624, 627, 648, 657, 672, 684, 688, 693, 702, 704, 728, 741, 756, 774, 792, 798, 803, 817, 819, 832, 836, 858, 864, 876, 891, 903, 912, 924, 936, 946, 949, 988, 1001, 1008, 1022, 1026, 1032, 1053, 1056, 1064, 1092, 1118, 1134, 1144, 1161, 1168, 1188, 1197, 1204, 1216, 1232, 1248, 1254, 1287, 1296, 1314, 1344, 1368, 1376, 1386, 1387, 1404, 1419, 1456, 1463, 1482, 1512, 1533, 1539, 1548, 1584, 1596, 1606, 1634, 1638, 1672, 1677, 1716, 1728, 1729, 1752, 1782, 1806, 1824, 1848, 1872, 1881, 1892, 1898, 1971, 1976, 2002, 2016, 2044, 2052, 2064, 2079, 2106, 2112, 2128, 2184, 2223, 2236, 2268, 2288, 2322, 2336, 2376, 2394, 2408, 2409, 2451, 2457, 2464, 2496, 2508, 2574, 2592, 2628, 2709, 2717, 2736, 2752, 2772, 2774, 2808, 2838, 2847, 2912, 2926, 2964, 3003, 3024, 3066, 3078, 3096, 3139, 3168, 3192, 3212, 3268, 3276, 3311, 3344, 3354, 3432, 3458, 3483, 3504, 3564, 3591, 3612, 3648, 3696, 3744, 3762, 3784, 3796, 3861, 3913, 3942, 3952, 4004, 4032, 4088, 4104, 4128, 4158, 4161, 4212, 4256, 4257, 4368, 4389, 4446, 4472, 4536, 4576, 4599, 4644, 4672, 4752, 4788, 4816, 4818, 4902, 4914, 4928, 5016, 5031, 5148, 5184, 5187, 5256, 5418, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5676, 5694, 5719, 5824, 5852, 5913, 5928, 6006, 6048, 6132, 6149, 6156, 6192, 6237, 6278, 6336, 6384, 6424, 6536, 6552, 6622, 6643, 6669, 6688, 6708, 6864, 6916, 6966, 7008, 7128, 7182, 7224, 7227, 7353, 7371, 7392, 7488, 7524, 7568, 7592, 7722, 7826, 7884, 7904, 8008, 8127, 8151, 8176, 8208, 8256, 8316, 8322, 8424, 8512, 8514, 8541, 8736, 8778, 8892, 8944, 8987, 9009, 9072, 9152, 9198, 9288, 9417, 9504, 9576, 9632, 9636, 9709, 9804, 9828, 9933, 10032, 10062, 10296, 10374, 10439, 10512, 10621, 10773, 10836, 10868, 10944, 11088, 11096, 11232, 11242, 11286, 11352, 11388, 11438, 11583, 11704, 11739, 11826, 11856, 12012, 12096, 12264, 12298, 12312, 12384, 12474, 12483, 12556, 12768, 12771, 12848, 13072, 13104, 13167, 13244, 13286, 13338, 13376, 13416, 13728, 13797, 13832, 13932, 14016, 14256, 14364, 14448, 14454, 14706, 14742, 14784, 15048, 15093, 15136, 15184, 15257, 15444, 15561, 15652, 15768, 15808, 16016, 16254, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16929, 17028, 17082, 17157, 17472, 17556, 17784, 17888, 17974, 18018, 18031, 18144, 18396, 18447, 18576, 18834, 19008, 19019, 19152, 19264, 19272, 19418, 19608, 19656, 19866, 19929, 20007, 20064, 20124, 20592, 20748, 20878, 21024, 21242, 21546, 21672, 21681, 21736, 21973, 22059, 22176, 22192, 22464, 22484, 22572, 22704, 22776, 22876, 23166, 23408, 23478, 23652, 23712, 24024, 24381, 24453, 24528, 24596, 24624, 24768, 24948, 24966, 25112, 25536, 25542, 25623, 25696, 26144, 26208, 26334, 26488, 26572, 26676, 26832, 26961, 27027, 27456, 27594, 27664, 27864, 28251, 28512, 28728, 28896, 28908, 29127, 29412, 29484, 29799, 30096, 30186, 30272, 30368, 30514, 30888, 31122, 31304, 31317, 31536, 31863, 32032, 32508, 32604, 32704, 32832, 33264, 33288, 33696, 33726, 33858, 34056, 34164, 34314, 34529, 35112, 35217, 35568, 35776, 35948, 36036, 36062, 36288, 36792, 36894, 37152, 37449, 37668, 38038, 38304, 38313, 38544, 38836, 39216, 39312, 39501, 39732, 39858, 40014, 40128, 40248, 40807, 41184, 41391, 41496, 41756, 42048, 42484, 43043, 43092, 43344, 43362, 43472, 43946, 44118, 44352, 44384, 44968, 45144, 45279, 45408, 45552, 45752, 45771, 46332, 46683, 46816, 46956, 47304, 47424, 48048, 48762, 48906, 49056, 49192, 49248, 49896, 49932, 50224, 50589, 51084, 51246, 51392, 51471, 52288, 52416, 52668, 52976, 53144, 53352, 53664, 53922, 54054, 54093, 55188, 55328, 55341, 55728, 56502, 57024, 57057, 57456, 57792, 57816, 58254, 58824, 58968, 59598, 59641, 59787, 60192, 60372, 60736, 61028, 61776, 62244, 62608, 62634, 62909, 63072, 63726, 64064, 65016, 65043, 65208, 65919, 66177, 66528, 66576, 67392, 67452, 67716, 68112, 68328, 68628, 69058, 70224, 70434, 71136, 71896, 72072, 72124, 73073, 73359, 73584, 73788, 74304, 74347, 74898, 75336, 76076, 76608, 76626, 76869, 77088, 77672, 78432, 78624, 79002, 79464, 79716, 80028, 80496, 80883, 81081, 81614, 82368, 82782, 82992, 83512, 84753, 84968, 86086, 86184, 86688, 86724, 86944, 87381, 87892, 88236, 88768, 89397, 89936, 90288, 90558, 90816, 91104, 91504, 91542, 92664, 93366, 93632, 93912, 93951, 94608, 95589, 96096, 97524, 97812, 98112, 98384, 98496, 99792, 99864, 100448, 101178, 102168, 102492, 102942, 103587, 105336, 105651, 105952, 106288, 106704, 106799, 107328, 107844, 108108, 108186, 110376, 110656, 110682, 111456, 112347, 113004, 114114, 114912, 115632, 116508, 116831, 117648, 117936, 118503, 119196, 119282, 119574, 120384, 120744, 122056, 122421, 123552, 124488, 125216, 125268, 125818, 126144, 126217, 127452, 129129, 130032, 130086, 130416, 131838, 132354, 133056, 133152, 134904, 135432, 136224, 136656, 137256, 137313, 138116, 140049, 140448, 140868, 142272, 143792, 144144, 144248, 146146, 146718, 147168, 147576, 148694, 149796, 150672, 151767, 152152, 153252, 153738, 154176, 154413, 155344, 156864, 157248, 158004, 158928, 159432, 160056, 160992, 161766, 162162, 162279, 163228, 165564, 165984, 166023, 167024, 169506, 169936, 171171, 172172, 172368, 173376, 173448, 173888, 174762, 175784, 176472, 178794, 178923, 179361, 179872, 180576, 181116, 182208, 183008, 183084, 185328, 186732, 187824, 187902, 188727, 189216, 191178, 192192, 195048, 195624, 196768, 197757, 198341, 199584, 199728, 200896, 202356, 204336, 204984, 205884, 207174, 210672, 211302, 211904, 212576, 213408, 213598, 215688, 216216, 216372, 219219, 220077, 220752, 221364, 222912, 223041, 224694, 226008, 228228, 229824, 231264, 233016, 233662, 235296, 235872, 237006, 238392, 238564, 239148, 241488, 241703, 242649, 244112, 244842, 247104, 248976, 250432, 250536, 251636, 252434, 254259, 254904, 258258, 260064, 260172, 260832, 262143, 263676, 264708, 266304, 268191, 269808, 270864, 272448, 273312, 274512, 274626, 276232, 280098, 280896, 281736, 281853, 285649, 286767, 287584, 288288, 288496, 292292, 293436, 294336, 295152, 297388, 299592, 301344, 303534, 304304, 306504, 307476, 308826, 310688, 310761, 316008, 316953, 317856, 318864, 320112, 320397, 321984, 323532, 324324, 324558, 326456, 331128, 331968, 332046, 334048, 339012, 339872, 342342, 344344, 344736, 346896, 349524, 350493, 351568, 352944, 357588, 357846, 358722, 359744, 361152, 362232, 366016, 366168, 367263, 370656, 373464, 375648, 375804, 377454, 378432, 378651, 382356, 387387, 390096, 391248, 393536, 395514, 396682, 399168, 399456, 404712, 408672, 409968, 411768, 411939, 414348, 417487, 421344, 422604, 425152, 426816, 427196, 431376, 432432, 432744, 438438, 440154, 441504, 442728, 446082, 448877, 449388, 452016, 455301, 456456, 462528, 463239, 466032, 467324, 470592, 471744, 474012, 476784, 477128, 478296, 482976, 483406, 485298, 486837, 488224, 489684, 497952, 498069, 501072, 503272, 504868, 508518, 509808, 513513, 516516, 520128, 520344, 521664, 524286, 527352, 529416, 536382, 536769, 538083, 539616, 541728, 546624, 549024, 549252, 552464, 560196, 563472, 563706, 566181, 571298, 573534, 575168, 576576, 576992, 584584, 586872, 590304, 593271, 594776, 595023, 599184, 602688, 607068, 608608, 613008, 614952, 617652, 621376, 621522, 632016, 633906, 635712, 637728, 640224, 640794, 647064, 648648, 649116, 652912, 656051, 657657, 662256, 664092, 668096, 669123, 678024, 679744, 684684, 688688, 689472, 693792, 699048, 700986, 703136, 705888, 715176, 715692, 717444, 724464, 725109, 727947, 732336, 734526, 741312, 746928, 751296, 751608, 754908, 757302, 764712, 774774, 775333, 780192, 782496, 786429, 791028, 793364, 798912, 809424, 817344, 817817, 819936, 823536, 823878, 828696, 834974, 842688, 845208, 845559, 854392, 856947, 860301, 862752, 864864, 865488, 876876, 880308, 883008, 885456, 892164, 897754, 898776, 904032, 910602, 912912, 926478, 932064, 932283, 934648, 948024, 953568, 954256, 956592, 961191, 965952, 966812, 970596, 973674, 976448, 979368, 995904, 996138, 1002144, 1006544, 1009736, 1017036, 1019616, 1027026, 1033032, 1040688, 1048572, 1051479, 1054704, 1058832, 1072764, 1073538, 1076166, 1079232, 1083456, 1098048, 1098504, 1101789, 1104928, 1120392, 1126944, 1127412, 1132362, 1135953, 1142596, 1147068, 1153984, 1162161, 1169168, 1173744, 1180608, 1186542, 1189552, 1190046, 1198368, 1214136, 1217216, 1226016, 1229904, 1235304, 1235817, 1243044, 1252461, 1264032, 1267812, 1275456, 1280448, 1281588, 1294128, 1297296, 1298232, 1305824, 1312102, 1315314, 1324512, 1328184, 1338246, 1346631, 1356048, 1369368, 1377376, 1387584, 1388387, 1398096, 1401972, 1406272, 1411776, 1430352, 1431384, 1434888, 1448928, 1450218, 1455894, 1460511, 1464672, 1469052, 1493856, 1503216, 1509816, 1514604, 1529424, 1540539, 1549548, 1550666, 1560384, 1564992, 1572858, 1582056, 1586728, 1610307, 1618848, 1635634, 1639872, 1647072, 1647756, 1657392, 1669948, 1690416, 1691118, 1698543, 1708784, 1713894, 1720602, 1725504, 1729728, 1730976, 1753752, 1760616, 1770912, 1779813, 1784328, 1785069, 1795508, 1797552, 1808064, 1821204, 1825824, 1852956, 1864128, 1864566, 1869296, 1896048, 1907136, 1908512, 1913184, 1922382, 1933624, 1941192, 1947348, 1958736, 1968153, 1972971, 1992276, 2004288, 2007369, 2013088, 2019472, 2034072, 2039232, 2054052, 2066064, 2081376, 2097144, 2102958, 2109408, 2117664, 2145528, 2147076, 2152332, 2175327, 2197008, 2203578, 2209856, 2240784, 2253888, 2254824, 2264724, 2271906, 2285192, 2294136, 2324322, 2325999, 2338336, 2347488, 2373084, 2379104, 2380092, 2396736, 2428272, 2452032, 2453451, 2459808, 2470608, 2471634, 2486088, 2504922, 2528064, 2535624, 2563176, 2570841, 2588256, 2594592, 2596464, 2611648, 2624204, 2630628, 2649024, 2656368, 2676492, 2693262, 2712096, 2738736, 2754752, 2776774, 2796192, 2796849, 2803944, 2860704, 2862768, 2869776, 2883573, 2897856, 2900436, 2911788, 2921022, 2929344, 2938104, 2987712, 3006432, 3019632, 3029208, 3058848, 3081078, 3099096, 3101332, 3142139, 3145716, 3154437, 3164112, 3173456, 3220614, 3237696, 3271268, 3294144, 3295512, 3305367, 3314784, 3339896, 3380832, 3382236, 3397086, 3407859, 3417568, 3427788, 3441204, 3461952, 3486483, 3507504, 3521232, 3541824, 3559626, 3568656, 3570138, 3591016, 3595104, 3642408, 3651648, 3705912, 3729132, 3738592, 3757383, 3792096, 3817024, 3826368, 3844764, 3867248, 3882384, 3894696, 3917472, 3936306, 3945942, 3984552, 4014738, 4026176, 4038944, 4039893, 4068144, 4108104, 4132128, 4162752, 4165161, 4194288, 4205916, 4218816, 4235328, 4291056, 4294152, 4304664, 4350654, 4394016, 4407156, 4481568, 4509648, 4529448, 4543812, 4570384, 4588272, 4592357, 4648644, 4651998, 4676672, 4694976, 4746168, 4758208, 4760184, 4830921, 4856544, 4906902, 4919616, 4941216, 4943268, 4972176, 5009844, 5071248, 5095629, 5126352, 5141682, 5176512, 5189184, 5192928, 5248408, 5261256, 5312736, 5352984, 5355207, 5386524, 5424192, 5427331, 5477472, 5553548, 5592384, 5593698, 5607888, 5721408, 5725536, 5739552, 5767146, 5800872, 5823576, 5842044, 5876208, 5904459, 5918913, 6012864, 6022107, 6039264, 6058416, 6117696, 6162156, 6198192, 6202664, 6284278, 6291432, 6308874, 6328224, 6346912, 6441228, 6525981, 6542536, 6591024, 6610734, 6629568, 6679792, 6761664, 6764472, 6794172, 6815718, 6835136, 6855576, 6882408, 6972966, 6977997, 7015008, 7042464, 7119252, 7137312, 7140276, 7182032, 7190208, 7284816, 7360353, 7411824, 7458264, 7477184, 7514766, 7584192, 7689528, 7712523, 7734496, 7764768, 7789392, 7834944, 7872612, 7891884, 7969104, 8029476, 8077888, 8079786, 8136288, 8216208, 8264256, 8330322, 8388576, 8411832, 8528663, 8582112, 8588304, 8609328, 8650719, 8701308, 8788032, 8814312, 8963136, 9019296, 9058896, 9087624, 9140768, 9176544, 9184714, 9297288, 9303996, 9426417, 9463311, 9492336, 9520368, 9661842, 9713088, 9813804, 9882432, 9886536, 9944352, 10019688, 10142496, 10191258, 10223577, 10252704, 10283364, 10385856, 10496816, 10522512, 10625472, 10705968, 10710414, 10773048, 10854662, 10954944, 11107096, 11187396, 11215776, 11272149, 11451072, 11479104, 11534292, 11601744, 11647152, 11684088, 11752416, 11808918, 11837826, 12044214, 12078528, 12116832, 12119679, 12324312, 12396384, 12405328, 12495483, 12568556, 12582864, 12617748, 12656448, 12693824, 12882456, 13051962, 13085072, 13182048, 13221468, 13359584, 13528944, 13588344, 13631436, 13711152, 13764816, 13777071, 13945932, 13955994, 14030016, 14084928, 14238504, 14274624, 14280552, 14364064, 14569632, 14720706, 14823648, 14916528, 15029532, 15379056, 15425046, 15468992, 15529536, 15578784, 15745224, 15783768, 15938208, 16058952, 16065621, 16159572, 16272576, 16281993, 16432416, 16660644, 16777152, 16823664, 17057326, 17164224, 17176608, 17218656, 17301438, 17402616, 17628624, 17713377, 18038592, 18117792, 18175248, 18281536, 18353088, 18369428, 18594576, 18607992, 18852834, 18926622, 18984672, 19040736, 19323684, 19577943, 19627608, 19773072, 19888704, 20039376, 20284992, 20382516, 20447154, 20505408, 20566728, 20933991, 20993632, 21045024, 21411936, 21420828, 21546096, 21709324, 22081059, 22214192, 22374792, 22431552, 22544298, 23068584, 23137569, 23203488, 23294304, 23368176, 23504832, 23617836, 23675652, 24088428, 24233664, 24239358, 24648624, 24792768, 24810656, 24990966, 25137112, 25165728, 25235496, 25585989, 25764912, 26103924, 26170144, 26364096, 26442936, 26719168, 27057888, 27176688, 27262872, 27422304, 27529632, 27554142, 27891864, 27911988, 28279251, 28477008, 28561104, 28728128, 29139264, 29441412, 29647296, 29833056, 30059064, 30758112, 30850092, 31157568, 31490448, 31567536, 31876416, 32117904, 32131242, 32319144, 32563986, 32864832, 33321288, 33647328, 33816447, 34114652, 34353216, 34437312, 34602876, 34805232, 35257248, 35426754, 36235584, 36350496, 36359037, 36738856, 37189152, 37215984, 37486449, 37705668, 37853244, 37969344, 38081472, 38647368, 39155886, 39255216, 39546144, 40078752, 40765032, 40894308, 41133456, 41331213, 41867982, 41987264, 42090048, 42823872, 42841656, 43092192, 43418648, 44162118, 44428384, 44749584, 45088596, 46137168, 46275138, 46406976, 46588608, 46736352, 47235672, 47351304, 48176856, 48478716, 48845979, 49297248, 49621312, 49981932, 50274224, 50331456, 50470992, 51171978, 51529824, 52207848, 52340288, 52885872, 53140131, 54115776, 54353376, 54525744, 54844608, 55059264, 55108284, 55783728, 55823976, 56558502, 56954016, 57122208, 58882824, 59666112, 59700641, 60118128, 61516224, 61700184, 62801973, 62980896, 63135072, 64235808, 64262484, 64638288, 65127972, 66243177, 66642576, 67294656, 67632894, 68229304, 69205752, 69610464, 70514496, 70853508, 72700992, 72718074, 73477712, 74378304, 74431968, 74972898, 75411336, 75706488, 76757967, 77294736, 78311772, 78510432, 79092288, 80157504, 81530064, 81788616, 82266912, 82662426, 83735964, 84837753, 85683312, 86184384, 86837296, 88324236, 88856768, 89499168, 90177192, 92274336, 92550276, 93472704, 94471344, 94702608, 96353712, 96957432, 97691958, 98594496, 99963864, 100548448, 100941984, 102343956, 103059648, 104415696, 105771744, 106280262, 108706752, 109051488, 110216568, 111567456, 111647952, 112459347, 113117004, 113908032, 114244416, 117765648, 119401282, 120236256, 123400368, 123993639, 125603946, 125961792, 126270144, 128471616, 128524968, 129276576, 130255944, 132486354, 133285152, 135265788, 136458608, 138411504, 139220928, 141707016, 145436148, 146537937, 146955424, 148863936, 149945796, 150822672, 151412976, 153515934, 154589472, 156623544, 157020864, 163060128, 163577232, 164533824, 165324852, 167471928, 169675506, 171366624, 173674592, 176648472, 178998336, 179101923, 180354384, 184548672, 185100552, 188942688, 189405216, 192707424, 193914864, 195383916, 199927728, 201096896, 201883968, 204687912, 208831392, 211543488, 212560524, 218102976, 220433136, 223134912, 223295904, 224918694, 226234008, 230273901, 235531296, 238802564, 240472512, 246800736, 247987278, 251207892, 254513259, 257049936, 258553152, 260511888, 264972708, 266570304, 270531576, 272917216, 276823008, 283414032, 290872296, 293075874, 293910848, 299891592, 301645344, 302825952, 307031868, 309178944, 313247088, 326120256, 327154464, 330649704, 334943856, 339351012, 342733248, 347349184, 353296944, 358203846, 360708768, 370201104, 371980917, 377885376, 378810432, 385414848, 387829728, 390767832, 399855456, 409375824, 417662784, 425121048, 439613811, 440866272, 446591808, 449837388, 452468016, 460547802, 471062592, 477605128, 493601472, 495974556, 502415784, 509026518, 514099872, 521023776, 529945416, 537305769, 541063152, 545834432, 553646016, 566828064, 581744592, 586151748, 599783184, 603290688, 605651904, 614063736, 626494176, 654308928, 661299408, 669887712, 678702024, 690821703, 706593888, 716407692, 721417536, 740402208, 743961834, 775659456, 781535664, 799710912, 818751648, 850242096, 879227622, 881732544, 899674776, 904936032, 921095604, 955210256, 991949112, 1004831568, 1018053036, 1028199744, 1042047552, 1059890832, 1074611538, 1082126304, 1133656128, 1163489184, 1172303496, 1199566368, 1228127472, 1252988352, 1322598816, 1339775424, 1357404048, 1381643406, 1413187776, 1432815384, 1480804416, 1487923668, 1563071328, 1611917307, 1637503296, 1700484192, 1758455244, 1799349552, 1809872064, 1842191208, 1910420512, 1983898224, 2009663136, 2036106072, 2119781664, 2149223076, 2164252608, 2326978368, 2344606992, 2399132736, 2456254944, 2645197632, 2714808096, 2763286812, 2865630768, 2975847336, 3126142656, 3223834614, 3400968384, 3516910488, 3598699104, 3684382416, 3820841024, 3967796448, 4019326272, 4072212144, 4239563328, 4298446152, 4689213984, 4835751921, 4912509888, 5429616192, 5526573624, 5731261536, 5951694672, 6447669228, 7033820976, 7197398208, 7368764832, 7935592896, 8144424288, 8596892304, 9378427968, 9671503842, 11053147248, 11462523072, 11903389344, 12895338456, 14067641952, 14737529664, 16288848576, 17193784608, 19343007684, 22106294496, 23806778688, 25790676912, 28135283904, 34387569216, 38686015368, 44212588992, 51581353824, 77372030736, 103162707648, 154744061472, 309488122944]

約数ペア:

[(1, 309488122944), (2, 154744061472), (3, 103162707648), (4, 77372030736), (6, 51581353824), (7, 44212588992), (8, 38686015368), (9, 34387569216), (11, 28135283904), (12, 25790676912), (13, 23806778688), (14, 22106294496), (16, 19343007684), (18, 17193784608), (19, 16288848576), (21, 14737529664), (22, 14067641952), (24, 12895338456), (26, 11903389344), (27, 11462523072), (28, 11053147248), (32, 9671503842), (33, 9378427968), (36, 8596892304), (38, 8144424288), (39, 7935592896), (42, 7368764832), (43, 7197398208), (44, 7033820976), (48, 6447669228), (52, 5951694672), (54, 5731261536), (56, 5526573624), (57, 5429616192), (63, 4912509888), (64, 4835751921), (66, 4689213984), (72, 4298446152), (73, 4239563328), (76, 4072212144), (77, 4019326272), (78, 3967796448), (81, 3820841024), (84, 3684382416), (86, 3598699104), (88, 3516910488), (91, 3400968384), (96, 3223834614), (99, 3126142656), (104, 2975847336), (108, 2865630768), (112, 2763286812), (114, 2714808096), (117, 2645197632), (126, 2456254944), (129, 2399132736), (132, 2344606992), (133, 2326978368), (143, 2164252608), (144, 2149223076), (146, 2119781664), (152, 2036106072), (154, 2009663136), (156, 1983898224), (162, 1910420512), (168, 1842191208), (171, 1809872064), (172, 1799349552), (176, 1758455244), (182, 1700484192), (189, 1637503296), (192, 1611917307), (198, 1563071328), (208, 1487923668), (209, 1480804416), (216, 1432815384), (219, 1413187776), (224, 1381643406), (228, 1357404048), (231, 1339775424), (234, 1322598816), (247, 1252988352), (252, 1228127472), (258, 1199566368), (264, 1172303496), (266, 1163489184), (273, 1133656128), (286, 1082126304), (288, 1074611538), (292, 1059890832), (297, 1042047552), (301, 1028199744), (304, 1018053036), (308, 1004831568), (312, 991949112), (324, 955210256), (336, 921095604), (342, 904936032), (344, 899674776), (351, 881732544), (352, 879227622), (364, 850242096), (378, 818751648), (387, 799710912), (396, 781535664), (399, 775659456), (416, 743961834), (418, 740402208), (429, 721417536), (432, 716407692), (438, 706593888), (448, 690821703), (456, 678702024), (462, 669887712), (468, 661299408), (473, 654308928), (494, 626494176), (504, 614063736), (511, 605651904), (513, 603290688), (516, 599783184), (528, 586151748), (532, 581744592), (546, 566828064), (559, 553646016), (567, 545834432), (572, 541063152), (576, 537305769), (584, 529945416), (594, 521023776), (602, 514099872), (608, 509026518), (616, 502415784), (624, 495974556), (627, 493601472), (648, 477605128), (657, 471062592), (672, 460547802), (684, 452468016), (688, 449837388), (693, 446591808), (702, 440866272), (704, 439613811), (728, 425121048), (741, 417662784), (756, 409375824), (774, 399855456), (792, 390767832), (798, 387829728), (803, 385414848), (817, 378810432), (819, 377885376), (832, 371980917), (836, 370201104), (858, 360708768), (864, 358203846), (876, 353296944), (891, 347349184), (903, 342733248), (912, 339351012), (924, 334943856), (936, 330649704), (946, 327154464), (949, 326120256), (988, 313247088), (1001, 309178944), (1008, 307031868), (1022, 302825952), (1026, 301645344), (1032, 299891592), (1053, 293910848), (1056, 293075874), (1064, 290872296), (1092, 283414032), (1118, 276823008), (1134, 272917216), (1144, 270531576), (1161, 266570304), (1168, 264972708), (1188, 260511888), (1197, 258553152), (1204, 257049936), (1216, 254513259), (1232, 251207892), (1248, 247987278), (1254, 246800736), (1287, 240472512), (1296, 238802564), (1314, 235531296), (1344, 230273901), (1368, 226234008), (1376, 224918694), (1386, 223295904), (1387, 223134912), (1404, 220433136), (1419, 218102976), (1456, 212560524), (1463, 211543488), (1482, 208831392), (1512, 204687912), (1533, 201883968), (1539, 201096896), (1548, 199927728), (1584, 195383916), (1596, 193914864), (1606, 192707424), (1634, 189405216), (1638, 188942688), (1672, 185100552), (1677, 184548672), (1716, 180354384), (1728, 179101923), (1729, 178998336), (1752, 176648472), (1782, 173674592), (1806, 171366624), (1824, 169675506), (1848, 167471928), (1872, 165324852), (1881, 164533824), (1892, 163577232), (1898, 163060128), (1971, 157020864), (1976, 156623544), (2002, 154589472), (2016, 153515934), (2044, 151412976), (2052, 150822672), (2064, 149945796), (2079, 148863936), (2106, 146955424), (2112, 146537937), (2128, 145436148), (2184, 141707016), (2223, 139220928), (2236, 138411504), (2268, 136458608), (2288, 135265788), (2322, 133285152), (2336, 132486354), (2376, 130255944), (2394, 129276576), (2408, 128524968), (2409, 128471616), (2451, 126270144), (2457, 125961792), (2464, 125603946), (2496, 123993639), (2508, 123400368), (2574, 120236256), (2592, 119401282), (2628, 117765648), (2709, 114244416), (2717, 113908032), (2736, 113117004), (2752, 112459347), (2772, 111647952), (2774, 111567456), (2808, 110216568), (2838, 109051488), (2847, 108706752), (2912, 106280262), (2926, 105771744), (2964, 104415696), (3003, 103059648), (3024, 102343956), (3066, 100941984), (3078, 100548448), (3096, 99963864), (3139, 98594496), (3168, 97691958), (3192, 96957432), (3212, 96353712), (3268, 94702608), (3276, 94471344), (3311, 93472704), (3344, 92550276), (3354, 92274336), (3432, 90177192), (3458, 89499168), (3483, 88856768), (3504, 88324236), (3564, 86837296), (3591, 86184384), (3612, 85683312), (3648, 84837753), (3696, 83735964), (3744, 82662426), (3762, 82266912), (3784, 81788616), (3796, 81530064), (3861, 80157504), (3913, 79092288), (3942, 78510432), (3952, 78311772), (4004, 77294736), (4032, 76757967), (4088, 75706488), (4104, 75411336), (4128, 74972898), (4158, 74431968), (4161, 74378304), (4212, 73477712), (4256, 72718074), (4257, 72700992), (4368, 70853508), (4389, 70514496), (4446, 69610464), (4472, 69205752), (4536, 68229304), (4576, 67632894), (4599, 67294656), (4644, 66642576), (4672, 66243177), (4752, 65127972), (4788, 64638288), (4816, 64262484), (4818, 64235808), (4902, 63135072), (4914, 62980896), (4928, 62801973), (5016, 61700184), (5031, 61516224), (5148, 60118128), (5184, 59700641), (5187, 59666112), (5256, 58882824), (5418, 57122208), (5434, 56954016), (5472, 56558502), (5544, 55823976), (5548, 55783728), (5616, 55108284), (5621, 55059264), (5643, 54844608), (5676, 54525744), (5694, 54353376), (5719, 54115776), (5824, 53140131), (5852, 52885872), (5913, 52340288), (5928, 52207848), (6006, 51529824), (6048, 51171978), (6132, 50470992), (6149, 50331456), (6156, 50274224), (6192, 49981932), (6237, 49621312), (6278, 49297248), (6336, 48845979), (6384, 48478716), (6424, 48176856), (6536, 47351304), (6552, 47235672), (6622, 46736352), (6643, 46588608), (6669, 46406976), (6688, 46275138), (6708, 46137168), (6864, 45088596), (6916, 44749584), (6966, 44428384), (7008, 44162118), (7128, 43418648), (7182, 43092192), (7224, 42841656), (7227, 42823872), (7353, 42090048), (7371, 41987264), (7392, 41867982), (7488, 41331213), (7524, 41133456), (7568, 40894308), (7592, 40765032), (7722, 40078752), (7826, 39546144), (7884, 39255216), (7904, 39155886), (8008, 38647368), (8127, 38081472), (8151, 37969344), (8176, 37853244), (8208, 37705668), (8256, 37486449), (8316, 37215984), (8322, 37189152), (8424, 36738856), (8512, 36359037), (8514, 36350496), (8541, 36235584), (8736, 35426754), (8778, 35257248), (8892, 34805232), (8944, 34602876), (8987, 34437312), (9009, 34353216), (9072, 34114652), (9152, 33816447), (9198, 33647328), (9288, 33321288), (9417, 32864832), (9504, 32563986), (9576, 32319144), (9632, 32131242), (9636, 32117904), (9709, 31876416), (9804, 31567536), (9828, 31490448), (9933, 31157568), (10032, 30850092), (10062, 30758112), (10296, 30059064), (10374, 29833056), (10439, 29647296), (10512, 29441412), (10621, 29139264), (10773, 28728128), (10836, 28561104), (10868, 28477008), (10944, 28279251), (11088, 27911988), (11096, 27891864), (11232, 27554142), (11242, 27529632), (11286, 27422304), (11352, 27262872), (11388, 27176688), (11438, 27057888), (11583, 26719168), (11704, 26442936), (11739, 26364096), (11826, 26170144), (11856, 26103924), (12012, 25764912), (12096, 25585989), (12264, 25235496), (12298, 25165728), (12312, 25137112), (12384, 24990966), (12474, 24810656), (12483, 24792768), (12556, 24648624), (12768, 24239358), (12771, 24233664), (12848, 24088428), (13072, 23675652), (13104, 23617836), (13167, 23504832), (13244, 23368176), (13286, 23294304), (13338, 23203488), (13376, 23137569), (13416, 23068584), (13728, 22544298), (13797, 22431552), (13832, 22374792), (13932, 22214192), (14016, 22081059), (14256, 21709324), (14364, 21546096), (14448, 21420828), (14454, 21411936), (14706, 21045024), (14742, 20993632), (14784, 20933991), (15048, 20566728), (15093, 20505408), (15136, 20447154), (15184, 20382516), (15257, 20284992), (15444, 20039376), (15561, 19888704), (15652, 19773072), (15768, 19627608), (15808, 19577943), (16016, 19323684), (16254, 19040736), (16302, 18984672), (16352, 18926622), (16416, 18852834), (16632, 18607992), (16644, 18594576), (16848, 18369428), (16863, 18353088), (16929, 18281536), (17028, 18175248), (17082, 18117792), (17157, 18038592), (17472, 17713377), (17556, 17628624), (17784, 17402616), (17888, 17301438), (17974, 17218656), (18018, 17176608), (18031, 17164224), (18144, 17057326), (18396, 16823664), (18447, 16777152), (18576, 16660644), (18834, 16432416), (19008, 16281993), (19019, 16272576), (19152, 16159572), (19264, 16065621), (19272, 16058952), (19418, 15938208), (19608, 15783768), (19656, 15745224), (19866, 15578784), (19929, 15529536), (20007, 15468992), (20064, 15425046), (20124, 15379056), (20592, 15029532), (20748, 14916528), (20878, 14823648), (21024, 14720706), (21242, 14569632), (21546, 14364064), (21672, 14280552), (21681, 14274624), (21736, 14238504), (21973, 14084928), (22059, 14030016), (22176, 13955994), (22192, 13945932), (22464, 13777071), (22484, 13764816), (22572, 13711152), (22704, 13631436), (22776, 13588344), (22876, 13528944), (23166, 13359584), (23408, 13221468), (23478, 13182048), (23652, 13085072), (23712, 13051962), (24024, 12882456), (24381, 12693824), (24453, 12656448), (24528, 12617748), (24596, 12582864), (24624, 12568556), (24768, 12495483), (24948, 12405328), (24966, 12396384), (25112, 12324312), (25536, 12119679), (25542, 12116832), (25623, 12078528), (25696, 12044214), (26144, 11837826), (26208, 11808918), (26334, 11752416), (26488, 11684088), (26572, 11647152), (26676, 11601744), (26832, 11534292), (26961, 11479104), (27027, 11451072), (27456, 11272149), (27594, 11215776), (27664, 11187396), (27864, 11107096), (28251, 10954944), (28512, 10854662), (28728, 10773048), (28896, 10710414), (28908, 10705968), (29127, 10625472), (29412, 10522512), (29484, 10496816), (29799, 10385856), (30096, 10283364), (30186, 10252704), (30272, 10223577), (30368, 10191258), (30514, 10142496), (30888, 10019688), (31122, 9944352), (31304, 9886536), (31317, 9882432), (31536, 9813804), (31863, 9713088), (32032, 9661842), (32508, 9520368), (32604, 9492336), (32704, 9463311), (32832, 9426417), (33264, 9303996), (33288, 9297288), (33696, 9184714), (33726, 9176544), (33858, 9140768), (34056, 9087624), (34164, 9058896), (34314, 9019296), (34529, 8963136), (35112, 8814312), (35217, 8788032), (35568, 8701308), (35776, 8650719), (35948, 8609328), (36036, 8588304), (36062, 8582112), (36288, 8528663), (36792, 8411832), (36894, 8388576), (37152, 8330322), (37449, 8264256), (37668, 8216208), (38038, 8136288), (38304, 8079786), (38313, 8077888), (38544, 8029476), (38836, 7969104), (39216, 7891884), (39312, 7872612), (39501, 7834944), (39732, 7789392), (39858, 7764768), (40014, 7734496), (40128, 7712523), (40248, 7689528), (40807, 7584192), (41184, 7514766), (41391, 7477184), (41496, 7458264), (41756, 7411824), (42048, 7360353), (42484, 7284816), (43043, 7190208), (43092, 7182032), (43344, 7140276), (43362, 7137312), (43472, 7119252), (43946, 7042464), (44118, 7015008), (44352, 6977997), (44384, 6972966), (44968, 6882408), (45144, 6855576), (45279, 6835136), (45408, 6815718), (45552, 6794172), (45752, 6764472), (45771, 6761664), (46332, 6679792), (46683, 6629568), (46816, 6610734), (46956, 6591024), (47304, 6542536), (47424, 6525981), (48048, 6441228), (48762, 6346912), (48906, 6328224), (49056, 6308874), (49192, 6291432), (49248, 6284278), (49896, 6202664), (49932, 6198192), (50224, 6162156), (50589, 6117696), (51084, 6058416), (51246, 6039264), (51392, 6022107), (51471, 6012864), (52288, 5918913), (52416, 5904459), (52668, 5876208), (52976, 5842044), (53144, 5823576), (53352, 5800872), (53664, 5767146), (53922, 5739552), (54054, 5725536), (54093, 5721408), (55188, 5607888), (55328, 5593698), (55341, 5592384), (55728, 5553548), (56502, 5477472), (57024, 5427331), (57057, 5424192), (57456, 5386524), (57792, 5355207), (57816, 5352984), (58254, 5312736), (58824, 5261256), (58968, 5248408), (59598, 5192928), (59641, 5189184), (59787, 5176512), (60192, 5141682), (60372, 5126352), (60736, 5095629), (61028, 5071248), (61776, 5009844), (62244, 4972176), (62608, 4943268), (62634, 4941216), (62909, 4919616), (63072, 4906902), (63726, 4856544), (64064, 4830921), (65016, 4760184), (65043, 4758208), (65208, 4746168), (65919, 4694976), (66177, 4676672), (66528, 4651998), (66576, 4648644), (67392, 4592357), (67452, 4588272), (67716, 4570384), (68112, 4543812), (68328, 4529448), (68628, 4509648), (69058, 4481568), (70224, 4407156), (70434, 4394016), (71136, 4350654), (71896, 4304664), (72072, 4294152), (72124, 4291056), (73073, 4235328), (73359, 4218816), (73584, 4205916), (73788, 4194288), (74304, 4165161), (74347, 4162752), (74898, 4132128), (75336, 4108104), (76076, 4068144), (76608, 4039893), (76626, 4038944), (76869, 4026176), (77088, 4014738), (77672, 3984552), (78432, 3945942), (78624, 3936306), (79002, 3917472), (79464, 3894696), (79716, 3882384), (80028, 3867248), (80496, 3844764), (80883, 3826368), (81081, 3817024), (81614, 3792096), (82368, 3757383), (82782, 3738592), (82992, 3729132), (83512, 3705912), (84753, 3651648), (84968, 3642408), (86086, 3595104), (86184, 3591016), (86688, 3570138), (86724, 3568656), (86944, 3559626), (87381, 3541824), (87892, 3521232), (88236, 3507504), (88768, 3486483), (89397, 3461952), (89936, 3441204), (90288, 3427788), (90558, 3417568), (90816, 3407859), (91104, 3397086), (91504, 3382236), (91542, 3380832), (92664, 3339896), (93366, 3314784), (93632, 3305367), (93912, 3295512), (93951, 3294144), (94608, 3271268), (95589, 3237696), (96096, 3220614), (97524, 3173456), (97812, 3164112), (98112, 3154437), (98384, 3145716), (98496, 3142139), (99792, 3101332), (99864, 3099096), (100448, 3081078), (101178, 3058848), (102168, 3029208), (102492, 3019632), (102942, 3006432), (103587, 2987712), (105336, 2938104), (105651, 2929344), (105952, 2921022), (106288, 2911788), (106704, 2900436), (106799, 2897856), (107328, 2883573), (107844, 2869776), (108108, 2862768), (108186, 2860704), (110376, 2803944), (110656, 2796849), (110682, 2796192), (111456, 2776774), (112347, 2754752), (113004, 2738736), (114114, 2712096), (114912, 2693262), (115632, 2676492), (116508, 2656368), (116831, 2649024), (117648, 2630628), (117936, 2624204), (118503, 2611648), (119196, 2596464), (119282, 2594592), (119574, 2588256), (120384, 2570841), (120744, 2563176), (122056, 2535624), (122421, 2528064), (123552, 2504922), (124488, 2486088), (125216, 2471634), (125268, 2470608), (125818, 2459808), (126144, 2453451), (126217, 2452032), (127452, 2428272), (129129, 2396736), (130032, 2380092), (130086, 2379104), (130416, 2373084), (131838, 2347488), (132354, 2338336), (133056, 2325999), (133152, 2324322), (134904, 2294136), (135432, 2285192), (136224, 2271906), (136656, 2264724), (137256, 2254824), (137313, 2253888), (138116, 2240784), (140049, 2209856), (140448, 2203578), (140868, 2197008), (142272, 2175327), (143792, 2152332), (144144, 2147076), (144248, 2145528), (146146, 2117664), (146718, 2109408), (147168, 2102958), (147576, 2097144), (148694, 2081376), (149796, 2066064), (150672, 2054052), (151767, 2039232), (152152, 2034072), (153252, 2019472), (153738, 2013088), (154176, 2007369), (154413, 2004288), (155344, 1992276), (156864, 1972971), (157248, 1968153), (158004, 1958736), (158928, 1947348), (159432, 1941192), (160056, 1933624), (160992, 1922382), (161766, 1913184), (162162, 1908512), (162279, 1907136), (163228, 1896048), (165564, 1869296), (165984, 1864566), (166023, 1864128), (167024, 1852956), (169506, 1825824), (169936, 1821204), (171171, 1808064), (172172, 1797552), (172368, 1795508), (173376, 1785069), (173448, 1784328), (173888, 1779813), (174762, 1770912), (175784, 1760616), (176472, 1753752), (178794, 1730976), (178923, 1729728), (179361, 1725504), (179872, 1720602), (180576, 1713894), (181116, 1708784), (182208, 1698543), (183008, 1691118), (183084, 1690416), (185328, 1669948), (186732, 1657392), (187824, 1647756), (187902, 1647072), (188727, 1639872), (189216, 1635634), (191178, 1618848), (192192, 1610307), (195048, 1586728), (195624, 1582056), (196768, 1572858), (197757, 1564992), (198341, 1560384), (199584, 1550666), (199728, 1549548), (200896, 1540539), (202356, 1529424), (204336, 1514604), (204984, 1509816), (205884, 1503216), (207174, 1493856), (210672, 1469052), (211302, 1464672), (211904, 1460511), (212576, 1455894), (213408, 1450218), (213598, 1448928), (215688, 1434888), (216216, 1431384), (216372, 1430352), (219219, 1411776), (220077, 1406272), (220752, 1401972), (221364, 1398096), (222912, 1388387), (223041, 1387584), (224694, 1377376), (226008, 1369368), (228228, 1356048), (229824, 1346631), (231264, 1338246), (233016, 1328184), (233662, 1324512), (235296, 1315314), (235872, 1312102), (237006, 1305824), (238392, 1298232), (238564, 1297296), (239148, 1294128), (241488, 1281588), (241703, 1280448), (242649, 1275456), (244112, 1267812), (244842, 1264032), (247104, 1252461), (248976, 1243044), (250432, 1235817), (250536, 1235304), (251636, 1229904), (252434, 1226016), (254259, 1217216), (254904, 1214136), (258258, 1198368), (260064, 1190046), (260172, 1189552), (260832, 1186542), (262143, 1180608), (263676, 1173744), (264708, 1169168), (266304, 1162161), (268191, 1153984), (269808, 1147068), (270864, 1142596), (272448, 1135953), (273312, 1132362), (274512, 1127412), (274626, 1126944), (276232, 1120392), (280098, 1104928), (280896, 1101789), (281736, 1098504), (281853, 1098048), (285649, 1083456), (286767, 1079232), (287584, 1076166), (288288, 1073538), (288496, 1072764), (292292, 1058832), (293436, 1054704), (294336, 1051479), (295152, 1048572), (297388, 1040688), (299592, 1033032), (301344, 1027026), (303534, 1019616), (304304, 1017036), (306504, 1009736), (307476, 1006544), (308826, 1002144), (310688, 996138), (310761, 995904), (316008, 979368), (316953, 976448), (317856, 973674), (318864, 970596), (320112, 966812), (320397, 965952), (321984, 961191), (323532, 956592), (324324, 954256), (324558, 953568), (326456, 948024), (331128, 934648), (331968, 932283), (332046, 932064), (334048, 926478), (339012, 912912), (339872, 910602), (342342, 904032), (344344, 898776), (344736, 897754), (346896, 892164), (349524, 885456), (350493, 883008), (351568, 880308), (352944, 876876), (357588, 865488), (357846, 864864), (358722, 862752), (359744, 860301), (361152, 856947), (362232, 854392), (366016, 845559), (366168, 845208), (367263, 842688), (370656, 834974), (373464, 828696), (375648, 823878), (375804, 823536), (377454, 819936), (378432, 817817), (378651, 817344), (382356, 809424), (387387, 798912), (390096, 793364), (391248, 791028), (393536, 786429), (395514, 782496), (396682, 780192), (399168, 775333), (399456, 774774), (404712, 764712), (408672, 757302), (409968, 754908), (411768, 751608), (411939, 751296), (414348, 746928), (417487, 741312), (421344, 734526), (422604, 732336), (425152, 727947), (426816, 725109), (427196, 724464), (431376, 717444), (432432, 715692), (432744, 715176), (438438, 705888), (440154, 703136), (441504, 700986), (442728, 699048), (446082, 693792), (448877, 689472), (449388, 688688), (452016, 684684), (455301, 679744), (456456, 678024), (462528, 669123), (463239, 668096), (466032, 664092), (467324, 662256), (470592, 657657), (471744, 656051), (474012, 652912), (476784, 649116), (477128, 648648), (478296, 647064), (482976, 640794), (483406, 640224), (485298, 637728), (486837, 635712), (488224, 633906), (489684, 632016), (497952, 621522), (498069, 621376), (501072, 617652), (503272, 614952), (504868, 613008), (508518, 608608), (509808, 607068), (513513, 602688), (516516, 599184), (520128, 595023), (520344, 594776), (521664, 593271), (524286, 590304), (527352, 586872), (529416, 584584), (536382, 576992), (536769, 576576), (538083, 575168), (539616, 573534), (541728, 571298), (546624, 566181), (549024, 563706), (549252, 563472), (552464, 560196)]