161287150752

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 68, 72, 73, 76, 78, 81, 84, 87, 91, 96, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 146, 152, 153, 156, 162, 168, 171, 174, 182, 189, 203, 204, 208, 216, 219, 221, 224, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 288, 292, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 364, 377, 378, 399, 406, 408, 416, 432, 438, 442, 456, 459, 464, 468, 476, 493, 494, 504, 511, 513, 522, 532, 544, 546, 551, 567, 584, 608, 609, 612, 624, 646, 648, 657, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 783, 798, 812, 816, 819, 864, 876, 884, 912, 918, 928, 936, 949, 952, 969, 986, 988, 1008, 1022, 1026, 1044, 1053, 1064, 1071, 1092, 1102, 1131, 1134, 1168, 1197, 1218, 1224, 1241, 1248, 1292, 1296, 1314, 1326, 1368, 1377, 1387, 1392, 1404, 1428, 1456, 1479, 1482, 1508, 1512, 1533, 1539, 1547, 1566, 1596, 1624, 1632, 1638, 1653, 1729, 1752, 1768, 1824, 1827, 1836, 1872, 1898, 1904, 1938, 1971, 1972, 1976, 1989, 2016, 2044, 2052, 2088, 2106, 2117, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2268, 2336, 2349, 2394, 2436, 2448, 2457, 2482, 2584, 2592, 2628, 2639, 2652, 2736, 2754, 2774, 2784, 2808, 2847, 2856, 2907, 2912, 2958, 2964, 3016, 3024, 3066, 3078, 3094, 3132, 3192, 3213, 3248, 3276, 3306, 3393, 3451, 3458, 3504, 3536, 3591, 3654, 3672, 3723, 3744, 3796, 3808, 3857, 3876, 3942, 3944, 3952, 3978, 4088, 4104, 4161, 4176, 4199, 4212, 4234, 4256, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4599, 4641, 4698, 4788, 4872, 4896, 4914, 4959, 4964, 5168, 5187, 5256, 5278, 5304, 5472, 5481, 5508, 5548, 5616, 5694, 5712, 5814, 5913, 5916, 5928, 5967, 6032, 6048, 6132, 6156, 6188, 6264, 6351, 6384, 6409, 6426, 6496, 6552, 6612, 6643, 6669, 6783, 6786, 6902, 6916, 7008, 7072, 7163, 7182, 7308, 7344, 7371, 7446, 7592, 7714, 7752, 7884, 7888, 7904, 7917, 7956, 8176, 8208, 8322, 8352, 8398, 8424, 8468, 8541, 8568, 8687, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9072, 9198, 9282, 9367, 9396, 9576, 9639, 9709, 9744, 9828, 9918, 9928, 10179, 10336, 10353, 10374, 10512, 10556, 10608, 10773, 10962, 11016, 11096, 11169, 11232, 11388, 11424, 11571, 11628, 11826, 11832, 11856, 11934, 12064, 12264, 12312, 12376, 12483, 12528, 12597, 12702, 12768, 12818, 12852, 13104, 13224, 13286, 13311, 13338, 13566, 13572, 13797, 13804, 13832, 13923, 14326, 14364, 14616, 14688, 14742, 14819, 14877, 14892, 15184, 15428, 15504, 15561, 15768, 15776, 15834, 15912, 16133, 16352, 16416, 16443, 16644, 16796, 16848, 16936, 17082, 17136, 17374, 17442, 17632, 17748, 17784, 17901, 18031, 18088, 18096, 18144, 18396, 18564, 18734, 18792, 19053, 19152, 19227, 19278, 19418, 19488, 19656, 19836, 19856, 19929, 20007, 20349, 20358, 20706, 20748, 21024, 21112, 21216, 21489, 21546, 21924, 22032, 22192, 22338, 22776, 23142, 23256, 23579, 23652, 23664, 23712, 23751, 23868, 24528, 24624, 24752, 24966, 25056, 25194, 25404, 25623, 25636, 25704, 26061, 26163, 26208, 26448, 26572, 26622, 26676, 27132, 27144, 27521, 27594, 27608, 27664, 27846, 28101, 28652, 28728, 29127, 29232, 29393, 29484, 29638, 29754, 29784, 30368, 30537, 30856, 31008, 31059, 31122, 31536, 31668, 31824, 32266, 32886, 33288, 33507, 33592, 33696, 33872, 34164, 34272, 34713, 34748, 34884, 35496, 35568, 35802, 35989, 36062, 36176, 36192, 36792, 37128, 37449, 37468, 37584, 37791, 38106, 38304, 38454, 38556, 38836, 39312, 39672, 39712, 39858, 39933, 40014, 40223, 40698, 40716, 41391, 41412, 41496, 41769, 42224, 42978, 43092, 43848, 44064, 44384, 44457, 44631, 44676, 44863, 45552, 46284, 46512, 46683, 47158, 47304, 47328, 47502, 47736, 48399, 49056, 49248, 49504, 49932, 50141, 50388, 50808, 51246, 51272, 51408, 52122, 52326, 52896, 53144, 53244, 53352, 54093, 54264, 54288, 55042, 55188, 55216, 55328, 55692, 56202, 57159, 57304, 57456, 57681, 58254, 58464, 58786, 58968, 59276, 59508, 59568, 59787, 61047, 61074, 61712, 62118, 62244, 63072, 63336, 63648, 64467, 64532, 65569, 65772, 66576, 67014, 67184, 67744, 68328, 69426, 69496, 69768, 70737, 70992, 71136, 71253, 71604, 71978, 72124, 72352, 73584, 74256, 74898, 74936, 75168, 75582, 76212, 76869, 76908, 77112, 77672, 78183, 78624, 79344, 79716, 79866, 80028, 80446, 81396, 81432, 82563, 82782, 82824, 82992, 83538, 84303, 84448, 85956, 86184, 87381, 87696, 88179, 88914, 89262, 89352, 89726, 91104, 92568, 93024, 93177, 93366, 94316, 94608, 95004, 95472, 96798, 99864, 100282, 100521, 100776, 101616, 102492, 102544, 102816, 104139, 104244, 104652, 106288, 106488, 106704, 107967, 108186, 108528, 108576, 110084, 110376, 110432, 111384, 112347, 112404, 112931, 113373, 114318, 114608, 114912, 115362, 116508, 117572, 117936, 118552, 119016, 119136, 119574, 120669, 121771, 122094, 122148, 123424, 124236, 124488, 125307, 126217, 126672, 128934, 129064, 131138, 131544, 133152, 133371, 134028, 134368, 134589, 136656, 138852, 138992, 139536, 140049, 141474, 141984, 142506, 143208, 143956, 144248, 145197, 147168, 148512, 149796, 149872, 150423, 151164, 152424, 153738, 153816, 154224, 155344, 156366, 158688, 159432, 159732, 160056, 160892, 162279, 162792, 162864, 165053, 165126, 165564, 165648, 165984, 167076, 168606, 171477, 171912, 172368, 173043, 174762, 175392, 176358, 177828, 178524, 178704, 179361, 179452, 183141, 185136, 186354, 186732, 188632, 189216, 190008, 190944, 192647, 193401, 193596, 196707, 199728, 200564, 201042, 201552, 203232, 204984, 205088, 208278, 208488, 209304, 212211, 212576, 212976, 213408, 213759, 215934, 216372, 217056, 220168, 220752, 222768, 224694, 224808, 225862, 226746, 228636, 229216, 230724, 233016, 234549, 235144, 235872, 237104, 238032, 239148, 241338, 243542, 244188, 244296, 247689, 248472, 248976, 250614, 251923, 252434, 252909, 253344, 257868, 258128, 262143, 262276, 263088, 264537, 266742, 268056, 269178, 273312, 277704, 277984, 279072, 279531, 280098, 281561, 282948, 285012, 286416, 287912, 288496, 290394, 299592, 299744, 300846, 302328, 304848, 306527, 307476, 307632, 308448, 310688, 312417, 312732, 318864, 319464, 320112, 321784, 323901, 324558, 325584, 325728, 330106, 330252, 331128, 331296, 334152, 337212, 338793, 340119, 342954, 343824, 344736, 346086, 349524, 352716, 355656, 357048, 357408, 358722, 358904, 362007, 365313, 366282, 370272, 372708, 373464, 377264, 378651, 380016, 385294, 386802, 387192, 393414, 399456, 400113, 401128, 402084, 403104, 403767, 409968, 416556, 416976, 418608, 424422, 425952, 427518, 431868, 432744, 435591, 440336, 441504, 445536, 449388, 449616, 451269, 451724, 453492, 457272, 461448, 466032, 467857, 469098, 470288, 474208, 476064, 478296, 482676, 486837, 487084, 488376, 488592, 495159, 495378, 496944, 497952, 501228, 503846, 504868, 505818, 515736, 516256, 519129, 522899, 524286, 524552, 526176, 529074, 533484, 536112, 538083, 538356, 555408, 559062, 560196, 563122, 565896, 570024, 572832, 575824, 576992, 577941, 580203, 580788, 590121, 599184, 601692, 604656, 609696, 613054, 614952, 615264, 624834, 625464, 636633, 637728, 638928, 640224, 643568, 647802, 649116, 651168, 660212, 660504, 662256, 668304, 674424, 677586, 680238, 683791, 685908, 687648, 692172, 699048, 703647, 705432, 711312, 714096, 717444, 717808, 724014, 730626, 732564, 743067, 745416, 746928, 754528, 755769, 757302, 758727, 760032, 770588, 773604, 774384, 786429, 786828, 793611, 800226, 802256, 804168, 807534, 819936, 833112, 833952, 837216, 844683, 848844, 852397, 855036, 863736, 865488, 871182, 880672, 898776, 899232, 902538, 903448, 906984, 914544, 919581, 922896, 932064, 935714, 938196, 940576, 956592, 965352, 971703, 973674, 974168, 976752, 977184, 990318, 990756, 993888, 1002456, 1007692, 1009736, 1011636, 1016379, 1031472, 1038258, 1045798, 1048572, 1049104, 1058148, 1066968, 1072224, 1076166, 1076712, 1086021, 1095939, 1110816, 1118124, 1120392, 1126244, 1131792, 1135953, 1140048, 1151648, 1155882, 1160406, 1161576, 1180242, 1198368, 1200339, 1203384, 1209312, 1211301, 1226108, 1229904, 1249668, 1250928, 1273266, 1277856, 1287136, 1295604, 1298232, 1306773, 1320424, 1321008, 1324512, 1336608, 1348848, 1353807, 1355172, 1360476, 1367582, 1371816, 1384344, 1398096, 1403571, 1407294, 1410864, 1422624, 1428192, 1434888, 1435616, 1448028, 1460511, 1461252, 1465128, 1485477, 1486134, 1490832, 1493856, 1511538, 1514604, 1517454, 1541176, 1547208, 1548768, 1568697, 1572858, 1573656, 1587222, 1600452, 1604512, 1608336, 1615068, 1666224, 1689366, 1697688, 1704794, 1710072, 1727472, 1730976, 1733823, 1742364, 1770363, 1797552, 1805076, 1806896, 1813968, 1829088, 1839162, 1845792, 1871428, 1876392, 1909899, 1913184, 1930704, 1943406, 1947348, 1948336, 1953504, 1980636, 1981512, 2004912, 2015384, 2019472, 2023272, 2032758, 2051373, 2062944, 2076516, 2091596, 2097144, 2098208, 2116296, 2133936, 2145689, 2152332, 2153424, 2172042, 2191878, 2229201, 2236248, 2240784, 2252488, 2263584, 2267307, 2271906, 2280096, 2311764, 2320812, 2323152, 2360484, 2380833, 2400678, 2406768, 2422602, 2452216, 2459808, 2499336, 2501856, 2534049, 2546532, 2557191, 2591208, 2596464, 2613546, 2640848, 2642016, 2697696, 2707614, 2710344, 2720952, 2735164, 2743632, 2758743, 2768688, 2796192, 2807142, 2814588, 2821728, 2869776, 2896056, 2915109, 2921022, 2922504, 2930256, 2970954, 2972268, 2981664, 3023076, 3029208, 3034908, 3049137, 3082352, 3094416, 3137394, 3145716, 3147312, 3174444, 3200904, 3216672, 3230136, 3258063, 3274999, 3287817, 3332448, 3378732, 3395376, 3407859, 3409588, 3420144, 3454944, 3467646, 3484728, 3540726, 3595104, 3610152, 3613792, 3627936, 3633903, 3660293, 3678324, 3742856, 3752784, 3819798, 3861408, 3886812, 3894696, 3896672, 3961272, 3963024, 4009824, 4030768, 4038944, 4046544, 4061421, 4065516, 4102746, 4153032, 4183192, 4194288, 4210713, 4232592, 4267872, 4291378, 4304664, 4306848, 4344084, 4383756, 4456431, 4458402, 4472496, 4481568, 4504976, 4534614, 4543812, 4623528, 4641624, 4646304, 4706091, 4720968, 4761666, 4786537, 4801356, 4813536, 4845204, 4904432, 4998672, 5068098, 5093064, 5114382, 5182416, 5192928, 5201469, 5227092, 5281696, 5311089, 5415228, 5420688, 5441904, 5470328, 5487264, 5517486, 5537376, 5614284, 5629176, 5739552, 5792112, 5830218, 5842044, 5845008, 5860512, 5941908, 5944536, 6046152, 6058416, 6069816, 6098274, 6154119, 6164704, 6188832, 6274788, 6291432, 6294624, 6348888, 6401808, 6437067, 6460272, 6516126, 6549998, 6575634, 6757464, 6790752, 6801921, 6815718, 6819176, 6840288, 6935292, 6969456, 7081452, 7220304, 7267806, 7320586, 7356648, 7485712, 7505568, 7602147, 7639596, 7671573, 7773624, 7789392, 7922544, 7926048, 8061536, 8093088, 8122842, 8131032, 8205492, 8276229, 8306064, 8366384, 8388576, 8421426, 8465184, 8582756, 8609328, 8688168, 8767512, 8889283, 8912862, 8916804, 8944992, 9009952, 9069228, 9087624, 9147411, 9247056, 9283248, 9412182, 9441936, 9523332, 9573074, 9602712, 9690408, 9808864, 9824997, 9863451, 9997344, 10136196, 10186128, 10223577, 10228764, 10364832, 10402938, 10454184, 10622178, 10830456, 10841376, 10883808, 10940656, 10980879, 11034972, 11228568, 11258352, 11584224, 11660436, 11684088, 11690016, 11883816, 11889072, 12092304, 12116832, 12139632, 12196548, 12308238, 12549576, 12582864, 12632139, 12697776, 12803616, 12874134, 12920544, 13032252, 13099996, 13151268, 13369293, 13514928, 13603842, 13631436, 13638352, 13870584, 13938912, 14118273, 14162904, 14359611, 14440608, 14535612, 14641172, 14713296, 14971424, 15204294, 15279192, 15343146, 15547248, 15578784, 15604407, 15845088, 16245684, 16262064, 16410984, 16552458, 16612128, 16732768, 16842852, 17165512, 17218656, 17376336, 17535024, 17778566, 17825724, 17833608, 18138456, 18175248, 18294822, 18462357, 18494112, 18566496, 18824364, 18883872, 19046664, 19146148, 19205424, 19311201, 19380816, 19649994, 19726902, 20272392, 20372256, 20405763, 20447154, 20457528, 20805876, 20908368, 21244356, 21660912, 21881312, 21961758, 22069944, 22457136, 22516704, 22806441, 23014719, 23320872, 23368176, 23767632, 23778144, 24184608, 24279264, 24393096, 24616476, 24828687, 25099152, 25165728, 25264278, 25395552, 25748268, 26064504, 26199992, 26302536, 26667849, 26738586, 27029856, 27207684, 27262872, 27276704, 27741168, 28236546, 28325808, 28719222, 29071224, 29282344, 29426592, 29474991, 30408588, 30558384, 30686292, 31094496, 31208814, 32491368, 32524128, 32821968, 32942637, 33104916, 33685704, 34331024, 34752672, 35070048, 35557132, 35651448, 35667216, 36276912, 36350496, 36589644, 36924714, 37648728, 37896417, 38093328, 38292296, 38410848, 38622402, 38761632, 39299988, 39453804, 40544784, 40811526, 40894308, 40915056, 41611752, 41816736, 42354819, 42488712, 43078833, 43321824, 43923516, 44139888, 44914272, 45612882, 46029438, 46641744, 46736352, 47535264, 48786192, 49232952, 49657374, 50198304, 50528556, 51496536, 52129008, 52399984, 52605072, 53335698, 53477172, 54415368, 54525744, 55387071, 55482336, 56473092, 56651616, 57438444, 57933603, 58142448, 58564688, 58949982, 60817176, 61116768, 61372584, 62224981, 62417628, 64982736, 65643936, 65885274, 66209832, 67371408, 68662048, 69044157, 71114264, 71302896, 71334432, 72553824, 73179288, 73849428, 75297456, 75792834, 76186656, 76584592, 77244804, 78599976, 78907608, 80003547, 81089568, 81623052, 81788616, 81830112, 83223504, 84709638, 84977424, 86157666, 87847032, 88279776, 88424973, 91225764, 92058876, 93283488, 97572384, 98465904, 98827911, 99314748, 101057112, 102993072, 104258016, 104799968, 105210144, 106671396, 106954344, 108830736, 109051488, 110774142, 112946184, 114876888, 115867206, 116284896, 117129376, 117899964, 121634352, 122745168, 124449962, 124835256, 129236499, 129965472, 131770548, 132419664, 134742816, 138088314, 142228528, 142605792, 146358576, 147698856, 150594912, 151585668, 153169184, 154489608, 157199952, 157815216, 160007094, 163246104, 163577232, 166447008, 169419276, 169954848, 172315332, 173800809, 175694064, 176849946, 182451528, 184117752, 186674943, 196931808, 197655822, 198629496, 202114224, 205986144, 213342792, 213908688, 217661472, 221548284, 225892368, 229753776, 231734412, 235799928, 240010641, 243268704, 245490336, 248899924, 249670512, 258472998, 263541096, 264839328, 265274919, 276176628, 284457056, 292717152, 295397712, 296483733, 303171336, 308979216, 314399904, 315630432, 320014188, 326492208, 327154464, 338838552, 344630664, 347601618, 351388128, 353699892, 364903056, 368235504, 373349886, 387709497, 395311644, 397258992, 404228448, 426685584, 427817376, 443096568, 451784736, 459507552, 463468824, 471599856, 480021282, 497799848, 499341024, 516945996, 527082192, 530549838, 552353256, 560024829, 590795424, 592967466, 606342672, 617958432, 640028376, 652984416, 677677104, 689261328, 695203236, 707399784, 720031923, 729806112, 736471008, 746699772, 775418994, 790623288, 794517984, 853371168, 886193136, 926937648, 943199712, 960042564, 995599696, 1033891992, 1054164384, 1061099676, 1104706512, 1120049658, 1185934932, 1212685344, 1280056752, 1355354208, 1378522656, 1390406472, 1414799568, 1440063846, 1493399544, 1550837988, 1581246576, 1680074487, 1772386272, 1853875296, 1920085128, 1991199392, 2067783984, 2122199352, 2209413024, 2240099316, 2371869864, 2560113504, 2780812944, 2829599136, 2880127692, 2986799088, 3101675976, 3162493152, 3360148974, 3840170256, 4135567968, 4244398704, 4480198632, 4743739728, 5040223461, 5561625888, 5760255384, 5973598176, 6203351952, 6720297948, 7680340512, 8488797408, 8960397264, 9487479456, 10080446922, 11520510768, 12406703904, 13440595896, 17920794528, 20160893844, 23041021536, 26881191792, 40321787688, 53762383584, 80643575376, 161287150752]

約数ペア:

[(1, 161287150752), (2, 80643575376), (3, 53762383584), (4, 40321787688), (6, 26881191792), (7, 23041021536), (8, 20160893844), (9, 17920794528), (12, 13440595896), (13, 12406703904), (14, 11520510768), (16, 10080446922), (17, 9487479456), (18, 8960397264), (19, 8488797408), (21, 7680340512), (24, 6720297948), (26, 6203351952), (27, 5973598176), (28, 5760255384), (29, 5561625888), (32, 5040223461), (34, 4743739728), (36, 4480198632), (38, 4244398704), (39, 4135567968), (42, 3840170256), (48, 3360148974), (51, 3162493152), (52, 3101675976), (54, 2986799088), (56, 2880127692), (57, 2829599136), (58, 2780812944), (63, 2560113504), (68, 2371869864), (72, 2240099316), (73, 2209413024), (76, 2122199352), (78, 2067783984), (81, 1991199392), (84, 1920085128), (87, 1853875296), (91, 1772386272), (96, 1680074487), (102, 1581246576), (104, 1550837988), (108, 1493399544), (112, 1440063846), (114, 1414799568), (116, 1390406472), (117, 1378522656), (119, 1355354208), (126, 1280056752), (133, 1212685344), (136, 1185934932), (144, 1120049658), (146, 1104706512), (152, 1061099676), (153, 1054164384), (156, 1033891992), (162, 995599696), (168, 960042564), (171, 943199712), (174, 926937648), (182, 886193136), (189, 853371168), (203, 794517984), (204, 790623288), (208, 775418994), (216, 746699772), (219, 736471008), (221, 729806112), (224, 720031923), (228, 707399784), (232, 695203236), (234, 689261328), (238, 677677104), (247, 652984416), (252, 640028376), (261, 617958432), (266, 606342672), (272, 592967466), (273, 590795424), (288, 560024829), (292, 552353256), (304, 530549838), (306, 527082192), (312, 516945996), (323, 499341024), (324, 497799848), (336, 480021282), (342, 471599856), (348, 463468824), (351, 459507552), (357, 451784736), (364, 443096568), (377, 427817376), (378, 426685584), (399, 404228448), (406, 397258992), (408, 395311644), (416, 387709497), (432, 373349886), (438, 368235504), (442, 364903056), (456, 353699892), (459, 351388128), (464, 347601618), (468, 344630664), (476, 338838552), (493, 327154464), (494, 326492208), (504, 320014188), (511, 315630432), (513, 314399904), (522, 308979216), (532, 303171336), (544, 296483733), (546, 295397712), (551, 292717152), (567, 284457056), (584, 276176628), (608, 265274919), (609, 264839328), (612, 263541096), (624, 258472998), (646, 249670512), (648, 248899924), (657, 245490336), (663, 243268704), (672, 240010641), (684, 235799928), (696, 231734412), (702, 229753776), (714, 225892368), (728, 221548284), (741, 217661472), (754, 213908688), (756, 213342792), (783, 205986144), (798, 202114224), (812, 198629496), (816, 197655822), (819, 196931808), (864, 186674943), (876, 184117752), (884, 182451528), (912, 176849946), (918, 175694064), (928, 173800809), (936, 172315332), (949, 169954848), (952, 169419276), (969, 166447008), (986, 163577232), (988, 163246104), (1008, 160007094), (1022, 157815216), (1026, 157199952), (1044, 154489608), (1053, 153169184), (1064, 151585668), (1071, 150594912), (1092, 147698856), (1102, 146358576), (1131, 142605792), (1134, 142228528), (1168, 138088314), (1197, 134742816), (1218, 132419664), (1224, 131770548), (1241, 129965472), (1248, 129236499), (1292, 124835256), (1296, 124449962), (1314, 122745168), (1326, 121634352), (1368, 117899964), (1377, 117129376), (1387, 116284896), (1392, 115867206), (1404, 114876888), (1428, 112946184), (1456, 110774142), (1479, 109051488), (1482, 108830736), (1508, 106954344), (1512, 106671396), (1533, 105210144), (1539, 104799968), (1547, 104258016), (1566, 102993072), (1596, 101057112), (1624, 99314748), (1632, 98827911), (1638, 98465904), (1653, 97572384), (1729, 93283488), (1752, 92058876), (1768, 91225764), (1824, 88424973), (1827, 88279776), (1836, 87847032), (1872, 86157666), (1898, 84977424), (1904, 84709638), (1938, 83223504), (1971, 81830112), (1972, 81788616), (1976, 81623052), (1989, 81089568), (2016, 80003547), (2044, 78907608), (2052, 78599976), (2088, 77244804), (2106, 76584592), (2117, 76186656), (2128, 75792834), (2142, 75297456), (2184, 73849428), (2204, 73179288), (2223, 72553824), (2261, 71334432), (2262, 71302896), (2268, 71114264), (2336, 69044157), (2349, 68662048), (2394, 67371408), (2436, 66209832), (2448, 65885274), (2457, 65643936), (2482, 64982736), (2584, 62417628), (2592, 62224981), (2628, 61372584), (2639, 61116768), (2652, 60817176), (2736, 58949982), (2754, 58564688), (2774, 58142448), (2784, 57933603), (2808, 57438444), (2847, 56651616), (2856, 56473092), (2907, 55482336), (2912, 55387071), (2958, 54525744), (2964, 54415368), (3016, 53477172), (3024, 53335698), (3066, 52605072), (3078, 52399984), (3094, 52129008), (3132, 51496536), (3192, 50528556), (3213, 50198304), (3248, 49657374), (3276, 49232952), (3306, 48786192), (3393, 47535264), (3451, 46736352), (3458, 46641744), (3504, 46029438), (3536, 45612882), (3591, 44914272), (3654, 44139888), (3672, 43923516), (3723, 43321824), (3744, 43078833), (3796, 42488712), (3808, 42354819), (3857, 41816736), (3876, 41611752), (3942, 40915056), (3944, 40894308), (3952, 40811526), (3978, 40544784), (4088, 39453804), (4104, 39299988), (4161, 38761632), (4176, 38622402), (4199, 38410848), (4212, 38292296), (4234, 38093328), (4256, 37896417), (4284, 37648728), (4368, 36924714), (4408, 36589644), (4437, 36350496), (4446, 36276912), (4522, 35667216), (4524, 35651448), (4536, 35557132), (4599, 35070048), (4641, 34752672), (4698, 34331024), (4788, 33685704), (4872, 33104916), (4896, 32942637), (4914, 32821968), (4959, 32524128), (4964, 32491368), (5168, 31208814), (5187, 31094496), (5256, 30686292), (5278, 30558384), (5304, 30408588), (5472, 29474991), (5481, 29426592), (5508, 29282344), (5548, 29071224), (5616, 28719222), (5694, 28325808), (5712, 28236546), (5814, 27741168), (5913, 27276704), (5916, 27262872), (5928, 27207684), (5967, 27029856), (6032, 26738586), (6048, 26667849), (6132, 26302536), (6156, 26199992), (6188, 26064504), (6264, 25748268), (6351, 25395552), (6384, 25264278), (6409, 25165728), (6426, 25099152), (6496, 24828687), (6552, 24616476), (6612, 24393096), (6643, 24279264), (6669, 24184608), (6783, 23778144), (6786, 23767632), (6902, 23368176), (6916, 23320872), (7008, 23014719), (7072, 22806441), (7163, 22516704), (7182, 22457136), (7308, 22069944), (7344, 21961758), (7371, 21881312), (7446, 21660912), (7592, 21244356), (7714, 20908368), (7752, 20805876), (7884, 20457528), (7888, 20447154), (7904, 20405763), (7917, 20372256), (7956, 20272392), (8176, 19726902), (8208, 19649994), (8322, 19380816), (8352, 19311201), (8398, 19205424), (8424, 19146148), (8468, 19046664), (8541, 18883872), (8568, 18824364), (8687, 18566496), (8721, 18494112), (8736, 18462357), (8816, 18294822), (8874, 18175248), (8892, 18138456), (9044, 17833608), (9048, 17825724), (9072, 17778566), (9198, 17535024), (9282, 17376336), (9367, 17218656), (9396, 17165512), (9576, 16842852), (9639, 16732768), (9709, 16612128), (9744, 16552458), (9828, 16410984), (9918, 16262064), (9928, 16245684), (10179, 15845088), (10336, 15604407), (10353, 15578784), (10374, 15547248), (10512, 15343146), (10556, 15279192), (10608, 15204294), (10773, 14971424), (10962, 14713296), (11016, 14641172), (11096, 14535612), (11169, 14440608), (11232, 14359611), (11388, 14162904), (11424, 14118273), (11571, 13938912), (11628, 13870584), (11826, 13638352), (11832, 13631436), (11856, 13603842), (11934, 13514928), (12064, 13369293), (12264, 13151268), (12312, 13099996), (12376, 13032252), (12483, 12920544), (12528, 12874134), (12597, 12803616), (12702, 12697776), (12768, 12632139), (12818, 12582864), (12852, 12549576), (13104, 12308238), (13224, 12196548), (13286, 12139632), (13311, 12116832), (13338, 12092304), (13566, 11889072), (13572, 11883816), (13797, 11690016), (13804, 11684088), (13832, 11660436), (13923, 11584224), (14326, 11258352), (14364, 11228568), (14616, 11034972), (14688, 10980879), (14742, 10940656), (14819, 10883808), (14877, 10841376), (14892, 10830456), (15184, 10622178), (15428, 10454184), (15504, 10402938), (15561, 10364832), (15768, 10228764), (15776, 10223577), (15834, 10186128), (15912, 10136196), (16133, 9997344), (16352, 9863451), (16416, 9824997), (16443, 9808864), (16644, 9690408), (16796, 9602712), (16848, 9573074), (16936, 9523332), (17082, 9441936), (17136, 9412182), (17374, 9283248), (17442, 9247056), (17632, 9147411), (17748, 9087624), (17784, 9069228), (17901, 9009952), (18031, 8944992), (18088, 8916804), (18096, 8912862), (18144, 8889283), (18396, 8767512), (18564, 8688168), (18734, 8609328), (18792, 8582756), (19053, 8465184), (19152, 8421426), (19227, 8388576), (19278, 8366384), (19418, 8306064), (19488, 8276229), (19656, 8205492), (19836, 8131032), (19856, 8122842), (19929, 8093088), (20007, 8061536), (20349, 7926048), (20358, 7922544), (20706, 7789392), (20748, 7773624), (21024, 7671573), (21112, 7639596), (21216, 7602147), (21489, 7505568), (21546, 7485712), (21924, 7356648), (22032, 7320586), (22192, 7267806), (22338, 7220304), (22776, 7081452), (23142, 6969456), (23256, 6935292), (23579, 6840288), (23652, 6819176), (23664, 6815718), (23712, 6801921), (23751, 6790752), (23868, 6757464), (24528, 6575634), (24624, 6549998), (24752, 6516126), (24966, 6460272), (25056, 6437067), (25194, 6401808), (25404, 6348888), (25623, 6294624), (25636, 6291432), (25704, 6274788), (26061, 6188832), (26163, 6164704), (26208, 6154119), (26448, 6098274), (26572, 6069816), (26622, 6058416), (26676, 6046152), (27132, 5944536), (27144, 5941908), (27521, 5860512), (27594, 5845008), (27608, 5842044), (27664, 5830218), (27846, 5792112), (28101, 5739552), (28652, 5629176), (28728, 5614284), (29127, 5537376), (29232, 5517486), (29393, 5487264), (29484, 5470328), (29638, 5441904), (29754, 5420688), (29784, 5415228), (30368, 5311089), (30537, 5281696), (30856, 5227092), (31008, 5201469), (31059, 5192928), (31122, 5182416), (31536, 5114382), (31668, 5093064), (31824, 5068098), (32266, 4998672), (32886, 4904432), (33288, 4845204), (33507, 4813536), (33592, 4801356), (33696, 4786537), (33872, 4761666), (34164, 4720968), (34272, 4706091), (34713, 4646304), (34748, 4641624), (34884, 4623528), (35496, 4543812), (35568, 4534614), (35802, 4504976), (35989, 4481568), (36062, 4472496), (36176, 4458402), (36192, 4456431), (36792, 4383756), (37128, 4344084), (37449, 4306848), (37468, 4304664), (37584, 4291378), (37791, 4267872), (38106, 4232592), (38304, 4210713), (38454, 4194288), (38556, 4183192), (38836, 4153032), (39312, 4102746), (39672, 4065516), (39712, 4061421), (39858, 4046544), (39933, 4038944), (40014, 4030768), (40223, 4009824), (40698, 3963024), (40716, 3961272), (41391, 3896672), (41412, 3894696), (41496, 3886812), (41769, 3861408), (42224, 3819798), (42978, 3752784), (43092, 3742856), (43848, 3678324), (44064, 3660293), (44384, 3633903), (44457, 3627936), (44631, 3613792), (44676, 3610152), (44863, 3595104), (45552, 3540726), (46284, 3484728), (46512, 3467646), (46683, 3454944), (47158, 3420144), (47304, 3409588), (47328, 3407859), (47502, 3395376), (47736, 3378732), (48399, 3332448), (49056, 3287817), (49248, 3274999), (49504, 3258063), (49932, 3230136), (50141, 3216672), (50388, 3200904), (50808, 3174444), (51246, 3147312), (51272, 3145716), (51408, 3137394), (52122, 3094416), (52326, 3082352), (52896, 3049137), (53144, 3034908), (53244, 3029208), (53352, 3023076), (54093, 2981664), (54264, 2972268), (54288, 2970954), (55042, 2930256), (55188, 2922504), (55216, 2921022), (55328, 2915109), (55692, 2896056), (56202, 2869776), (57159, 2821728), (57304, 2814588), (57456, 2807142), (57681, 2796192), (58254, 2768688), (58464, 2758743), (58786, 2743632), (58968, 2735164), (59276, 2720952), (59508, 2710344), (59568, 2707614), (59787, 2697696), (61047, 2642016), (61074, 2640848), (61712, 2613546), (62118, 2596464), (62244, 2591208), (63072, 2557191), (63336, 2546532), (63648, 2534049), (64467, 2501856), (64532, 2499336), (65569, 2459808), (65772, 2452216), (66576, 2422602), (67014, 2406768), (67184, 2400678), (67744, 2380833), (68328, 2360484), (69426, 2323152), (69496, 2320812), (69768, 2311764), (70737, 2280096), (70992, 2271906), (71136, 2267307), (71253, 2263584), (71604, 2252488), (71978, 2240784), (72124, 2236248), (72352, 2229201), (73584, 2191878), (74256, 2172042), (74898, 2153424), (74936, 2152332), (75168, 2145689), (75582, 2133936), (76212, 2116296), (76869, 2098208), (76908, 2097144), (77112, 2091596), (77672, 2076516), (78183, 2062944), (78624, 2051373), (79344, 2032758), (79716, 2023272), (79866, 2019472), (80028, 2015384), (80446, 2004912), (81396, 1981512), (81432, 1980636), (82563, 1953504), (82782, 1948336), (82824, 1947348), (82992, 1943406), (83538, 1930704), (84303, 1913184), (84448, 1909899), (85956, 1876392), (86184, 1871428), (87381, 1845792), (87696, 1839162), (88179, 1829088), (88914, 1813968), (89262, 1806896), (89352, 1805076), (89726, 1797552), (91104, 1770363), (92568, 1742364), (93024, 1733823), (93177, 1730976), (93366, 1727472), (94316, 1710072), (94608, 1704794), (95004, 1697688), (95472, 1689366), (96798, 1666224), (99864, 1615068), (100282, 1608336), (100521, 1604512), (100776, 1600452), (101616, 1587222), (102492, 1573656), (102544, 1572858), (102816, 1568697), (104139, 1548768), (104244, 1547208), (104652, 1541176), (106288, 1517454), (106488, 1514604), (106704, 1511538), (107967, 1493856), (108186, 1490832), (108528, 1486134), (108576, 1485477), (110084, 1465128), (110376, 1461252), (110432, 1460511), (111384, 1448028), (112347, 1435616), (112404, 1434888), (112931, 1428192), (113373, 1422624), (114318, 1410864), (114608, 1407294), (114912, 1403571), (115362, 1398096), (116508, 1384344), (117572, 1371816), (117936, 1367582), (118552, 1360476), (119016, 1355172), (119136, 1353807), (119574, 1348848), (120669, 1336608), (121771, 1324512), (122094, 1321008), (122148, 1320424), (123424, 1306773), (124236, 1298232), (124488, 1295604), (125307, 1287136), (126217, 1277856), (126672, 1273266), (128934, 1250928), (129064, 1249668), (131138, 1229904), (131544, 1226108), (133152, 1211301), (133371, 1209312), (134028, 1203384), (134368, 1200339), (134589, 1198368), (136656, 1180242), (138852, 1161576), (138992, 1160406), (139536, 1155882), (140049, 1151648), (141474, 1140048), (141984, 1135953), (142506, 1131792), (143208, 1126244), (143956, 1120392), (144248, 1118124), (145197, 1110816), (147168, 1095939), (148512, 1086021), (149796, 1076712), (149872, 1076166), (150423, 1072224), (151164, 1066968), (152424, 1058148), (153738, 1049104), (153816, 1048572), (154224, 1045798), (155344, 1038258), (156366, 1031472), (158688, 1016379), (159432, 1011636), (159732, 1009736), (160056, 1007692), (160892, 1002456), (162279, 993888), (162792, 990756), (162864, 990318), (165053, 977184), (165126, 976752), (165564, 974168), (165648, 973674), (165984, 971703), (167076, 965352), (168606, 956592), (171477, 940576), (171912, 938196), (172368, 935714), (173043, 932064), (174762, 922896), (175392, 919581), (176358, 914544), (177828, 906984), (178524, 903448), (178704, 902538), (179361, 899232), (179452, 898776), (183141, 880672), (185136, 871182), (186354, 865488), (186732, 863736), (188632, 855036), (189216, 852397), (190008, 848844), (190944, 844683), (192647, 837216), (193401, 833952), (193596, 833112), (196707, 819936), (199728, 807534), (200564, 804168), (201042, 802256), (201552, 800226), (203232, 793611), (204984, 786828), (205088, 786429), (208278, 774384), (208488, 773604), (209304, 770588), (212211, 760032), (212576, 758727), (212976, 757302), (213408, 755769), (213759, 754528), (215934, 746928), (216372, 745416), (217056, 743067), (220168, 732564), (220752, 730626), (222768, 724014), (224694, 717808), (224808, 717444), (225862, 714096), (226746, 711312), (228636, 705432), (229216, 703647), (230724, 699048), (233016, 692172), (234549, 687648), (235144, 685908), (235872, 683791), (237104, 680238), (238032, 677586), (239148, 674424), (241338, 668304), (243542, 662256), (244188, 660504), (244296, 660212), (247689, 651168), (248472, 649116), (248976, 647802), (250614, 643568), (251923, 640224), (252434, 638928), (252909, 637728), (253344, 636633), (257868, 625464), (258128, 624834), (262143, 615264), (262276, 614952), (263088, 613054), (264537, 609696), (266742, 604656), (268056, 601692), (269178, 599184), (273312, 590121), (277704, 580788), (277984, 580203), (279072, 577941), (279531, 576992), (280098, 575824), (281561, 572832), (282948, 570024), (285012, 565896), (286416, 563122), (287912, 560196), (288496, 559062), (290394, 555408), (299592, 538356), (299744, 538083), (300846, 536112), (302328, 533484), (304848, 529074), (306527, 526176), (307476, 524552), (307632, 524286), (308448, 522899), (310688, 519129), (312417, 516256), (312732, 515736), (318864, 505818), (319464, 504868), (320112, 503846), (321784, 501228), (323901, 497952), (324558, 496944), (325584, 495378), (325728, 495159), (330106, 488592), (330252, 488376), (331128, 487084), (331296, 486837), (334152, 482676), (337212, 478296), (338793, 476064), (340119, 474208), (342954, 470288), (343824, 469098), (344736, 467857), (346086, 466032), (349524, 461448), (352716, 457272), (355656, 453492), (357048, 451724), (357408, 451269), (358722, 449616), (358904, 449388), (362007, 445536), (365313, 441504), (366282, 440336), (370272, 435591), (372708, 432744), (373464, 431868), (377264, 427518), (378651, 425952), (380016, 424422), (385294, 418608), (386802, 416976), (387192, 416556), (393414, 409968), (399456, 403767), (400113, 403104), (401128, 402084)]