158239684512

素因数分解:

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

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 67, 68, 72, 76, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 134, 136, 144, 152, 153, 156, 162, 168, 171, 182, 186, 189, 201, 204, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 268, 272, 273, 279, 288, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 399, 402, 403, 408, 416, 432, 434, 442, 456, 459, 468, 469, 476, 494, 496, 504, 513, 527, 532, 536, 544, 546, 558, 567, 589, 603, 608, 612, 624, 646, 648, 651, 663, 672, 684, 702, 714, 728, 741, 744, 756, 798, 804, 806, 816, 819, 837, 864, 868, 871, 884, 912, 918, 936, 938, 952, 969, 988, 992, 1008, 1026, 1053, 1054, 1064, 1071, 1072, 1092, 1116, 1134, 1139, 1178, 1197, 1206, 1209, 1224, 1248, 1273, 1292, 1296, 1302, 1326, 1368, 1377, 1404, 1407, 1428, 1456, 1482, 1488, 1512, 1539, 1547, 1581, 1596, 1608, 1612, 1632, 1638, 1674, 1729, 1736, 1742, 1767, 1768, 1809, 1824, 1836, 1872, 1876, 1904, 1938, 1953, 1976, 1989, 2016, 2052, 2077, 2106, 2108, 2128, 2142, 2144, 2184, 2223, 2232, 2261, 2268, 2278, 2356, 2394, 2412, 2418, 2448, 2457, 2511, 2546, 2584, 2592, 2604, 2613, 2652, 2736, 2754, 2808, 2814, 2821, 2856, 2907, 2912, 2964, 2976, 3024, 3078, 3094, 3162, 3192, 3213, 3216, 3224, 3276, 3348, 3417, 3458, 3472, 3484, 3534, 3536, 3591, 3618, 3627, 3672, 3689, 3744, 3752, 3808, 3819, 3876, 3906, 3952, 3978, 4104, 4123, 4154, 4199, 4212, 4216, 4221, 4256, 4284, 4368, 4446, 4464, 4522, 4536, 4556, 4641, 4712, 4743, 4788, 4824, 4836, 4896, 4914, 5022, 5092, 5168, 5187, 5208, 5226, 5301, 5304, 5427, 5472, 5508, 5616, 5628, 5642, 5712, 5814, 5859, 5928, 5967, 6048, 6097, 6156, 6188, 6231, 6324, 6384, 6426, 6432, 6448, 6552, 6669, 6696, 6783, 6834, 6851, 6916, 6944, 6968, 7068, 7072, 7182, 7236, 7254, 7344, 7371, 7378, 7504, 7638, 7657, 7752, 7812, 7839, 7904, 7956, 7973, 8208, 8246, 8308, 8398, 8424, 8432, 8442, 8463, 8568, 8721, 8736, 8892, 8911, 8928, 9044, 9072, 9112, 9282, 9424, 9486, 9576, 9639, 9648, 9672, 9828, 10013, 10044, 10184, 10251, 10336, 10374, 10416, 10452, 10602, 10608, 10773, 10854, 10881, 11016, 11067, 11232, 11256, 11284, 11424, 11457, 11628, 11718, 11856, 11934, 12194, 12312, 12369, 12376, 12462, 12597, 12648, 12663, 12768, 12852, 12896, 13104, 13338, 13392, 13566, 13668, 13702, 13832, 13923, 13936, 14136, 14229, 14364, 14472, 14508, 14539, 14688, 14742, 14756, 14807, 15008, 15276, 15314, 15504, 15561, 15624, 15678, 15903, 15912, 15946, 16416, 16492, 16549, 16616, 16796, 16848, 16864, 16884, 16926, 17136, 17442, 17577, 17784, 17822, 17901, 18088, 18144, 18224, 18291, 18564, 18693, 18848, 18972, 19152, 19278, 19296, 19344, 19656, 20007, 20026, 20088, 20349, 20368, 20502, 20553, 20748, 20832, 20904, 21204, 21216, 21546, 21641, 21708, 21762, 22032, 22134, 22512, 22568, 22914, 22971, 23256, 23436, 23517, 23712, 23868, 23919, 24388, 24624, 24738, 24752, 24924, 25194, 25296, 25326, 25389, 25704, 26163, 26208, 26676, 26733, 26784, 27001, 27132, 27336, 27404, 27664, 27846, 27872, 28272, 28458, 28728, 28944, 29016, 29078, 29393, 29484, 29512, 29614, 30039, 30552, 30628, 30753, 31008, 31122, 31248, 31356, 31806, 31824, 31892, 32643, 32984, 33098, 33201, 33232, 33592, 33696, 33768, 33852, 34272, 34371, 34884, 35154, 35309, 35568, 35644, 35802, 36176, 36448, 36582, 37107, 37128, 37386, 37791, 37944, 37989, 38304, 38556, 38688, 39312, 39463, 40014, 40052, 40176, 40698, 40736, 41004, 41106, 41496, 41769, 41808, 42408, 42687, 43092, 43282, 43416, 43524, 43617, 44064, 44268, 44421, 45024, 45136, 45828, 45942, 46512, 46683, 46872, 47034, 47709, 47736, 47838, 47957, 48776, 49248, 49476, 49504, 49647, 49848, 50388, 50592, 50652, 50778, 51408, 52326, 53352, 53466, 53599, 54002, 54264, 54672, 54808, 54873, 55328, 55692, 56079, 56544, 56916, 57456, 57888, 58032, 58156, 58786, 58968, 59024, 59228, 60078, 61047, 61104, 61256, 61506, 61659, 62244, 62496, 62712, 63612, 63648, 63784, 64923, 65286, 65968, 66196, 66402, 66464, 67184, 67536, 67704, 68742, 68913, 69768, 70091, 70308, 70551, 70618, 71136, 71288, 71604, 71757, 72352, 73164, 74214, 74256, 74772, 75582, 75888, 75978, 76167, 77112, 78624, 78926, 80028, 80104, 80199, 80352, 81003, 81396, 82008, 82212, 82992, 83538, 83616, 84816, 85374, 86184, 86564, 86832, 87048, 87234, 88179, 88536, 88842, 90117, 90272, 91656, 91884, 92259, 93024, 93366, 93744, 94068, 95418, 95472, 95676, 95914, 97552, 98952, 99294, 99603, 99696, 100776, 101304, 101556, 102816, 103113, 103649, 104652, 105927, 106704, 106932, 107198, 108004, 108528, 109344, 109616, 109746, 111321, 111384, 112158, 113373, 113832, 114912, 115843, 116064, 116312, 117572, 117936, 118048, 118389, 118456, 120156, 122094, 122208, 122512, 123012, 123318, 124488, 125307, 125424, 127224, 127568, 129846, 130169, 130572, 130851, 131936, 132392, 132804, 133263, 134368, 135072, 135408, 137484, 137826, 139536, 140049, 140182, 140616, 141102, 141236, 142576, 143208, 143514, 143871, 146328, 148428, 148512, 148941, 149544, 151164, 151487, 151776, 151956, 152334, 154224, 157852, 160056, 160208, 160398, 160797, 162006, 162792, 164016, 164424, 164619, 165984, 167076, 168237, 169632, 170748, 172368, 173128, 173664, 174096, 174468, 176358, 177072, 177684, 180234, 183141, 183312, 183768, 184518, 184977, 186732, 187488, 188136, 189007, 190836, 190944, 191352, 191828, 194769, 195104, 197904, 198588, 199206, 199392, 201552, 202608, 203112, 206226, 206739, 207298, 209304, 210273, 211854, 213408, 213864, 214396, 215271, 216008, 217056, 219232, 219492, 222642, 222768, 224316, 226746, 227664, 228501, 231686, 232624, 235144, 235872, 236778, 236912, 240312, 240597, 243009, 244188, 245024, 246024, 246636, 247163, 248976, 250614, 250848, 254448, 255136, 259692, 260338, 261144, 261702, 264537, 264784, 265608, 266526, 270351, 270816, 274968, 275652, 276241, 279072, 280098, 280364, 281232, 281333, 282204, 282472, 285152, 286416, 287028, 287742, 292656, 296856, 297882, 298809, 299088, 302328, 302974, 303912, 304668, 308448, 310947, 315704, 317781, 320112, 320416, 320796, 321594, 324012, 325584, 328032, 328848, 329238, 333963, 334152, 336474, 340119, 341496, 344736, 346256, 347529, 348192, 348936, 352716, 354144, 355167, 355368, 360468, 366282, 366624, 367536, 369036, 369954, 373464, 376272, 378014, 381672, 382704, 383656, 389538, 390507, 392553, 395808, 397176, 398412, 399789, 403104, 405216, 406224, 412452, 413478, 414596, 418608, 420546, 423708, 427728, 428792, 430542, 431613, 432016, 438984, 445284, 445536, 446823, 448632, 453492, 454461, 455328, 457002, 459017, 463372, 465248, 470288, 473556, 473824, 480624, 481194, 482391, 486018, 488376, 492048, 493272, 493857, 494326, 497952, 501228, 508896, 513019, 519384, 520676, 522288, 523404, 529074, 529568, 531216, 533052, 540702, 549936, 551304, 552482, 554931, 560196, 560728, 562464, 562666, 564408, 564944, 567021, 572832, 574056, 575484, 584307, 585312, 593712, 595764, 597618, 598176, 604656, 605948, 607824, 609336, 620217, 621894, 630819, 631408, 635562, 640224, 641592, 643188, 645813, 648024, 651168, 657696, 658476, 667926, 668304, 670871, 672948, 680238, 682992, 692512, 695058, 697872, 705432, 710334, 710736, 720936, 721791, 729027, 732564, 735072, 738072, 739908, 741489, 746928, 752544, 756028, 763344, 765408, 767312, 779076, 781014, 785106, 793611, 794352, 796824, 799578, 811053, 812448, 824904, 826956, 828723, 829192, 837216, 841092, 843999, 847416, 855456, 857584, 861084, 863226, 864032, 877968, 890568, 893646, 897264, 906984, 908922, 911183, 914004, 918034, 926744, 932841, 940576, 947112, 953343, 961248, 962388, 964782, 972036, 976752, 984096, 986544, 987714, 988652, 1002456, 1026038, 1038768, 1041352, 1042587, 1044576, 1046808, 1058148, 1062432, 1065501, 1066104, 1081404, 1099872, 1102608, 1104964, 1109862, 1120392, 1121456, 1125332, 1128816, 1129888, 1134042, 1148112, 1150968, 1168614, 1171521, 1177659, 1187424, 1191528, 1195236, 1199367, 1209312, 1211896, 1215648, 1218672, 1240434, 1243788, 1261638, 1262816, 1271124, 1283184, 1286376, 1291626, 1294839, 1296048, 1316952, 1335852, 1336608, 1340469, 1341742, 1345896, 1360476, 1363383, 1365984, 1377051, 1390116, 1395744, 1410864, 1420668, 1421472, 1441872, 1443582, 1447173, 1458054, 1465128, 1476144, 1479816, 1482978, 1493856, 1512056, 1526688, 1534624, 1539057, 1558152, 1562028, 1570212, 1587222, 1588704, 1593648, 1599156, 1622106, 1649808, 1653912, 1657446, 1658384, 1682184, 1687998, 1694832, 1701063, 1715168, 1722168, 1726452, 1752921, 1755936, 1781136, 1787292, 1794528, 1813968, 1817844, 1822366, 1828008, 1836068, 1853488, 1865682, 1892457, 1894224, 1906686, 1924776, 1929564, 1944072, 1953504, 1969331, 1973088, 1975428, 1977304, 2004912, 2012613, 2052076, 2077536, 2082704, 2085174, 2093616, 2116296, 2131002, 2132208, 2162808, 2187081, 2205216, 2209928, 2219724, 2224467, 2240784, 2242912, 2250664, 2257632, 2268084, 2296224, 2301936, 2337228, 2343042, 2355318, 2380833, 2383056, 2390472, 2398734, 2423792, 2437344, 2480868, 2486169, 2487576, 2523276, 2531997, 2542248, 2566368, 2572752, 2583252, 2589678, 2592096, 2633904, 2671704, 2680938, 2683484, 2691792, 2720952, 2726766, 2733549, 2754102, 2780232, 2798523, 2821728, 2841336, 2860029, 2883744, 2887164, 2894346, 2916108, 2930256, 2952288, 2959632, 2965956, 3024112, 3078114, 3116304, 3124056, 3127761, 3140424, 3174444, 3187296, 3196503, 3198312, 3213119, 3244212, 3299616, 3307824, 3314892, 3316768, 3364368, 3375996, 3389664, 3402126, 3444336, 3452904, 3505842, 3514563, 3562272, 3574584, 3591133, 3627936, 3635688, 3644732, 3656016, 3672136, 3706976, 3731364, 3784914, 3788448, 3813372, 3849552, 3859128, 3884517, 3888144, 3938662, 3950856, 3954608, 4009824, 4025226, 4090149, 4104152, 4131153, 4165408, 4170348, 4187232, 4232592, 4262004, 4264416, 4325616, 4341519, 4374162, 4419856, 4439448, 4448934, 4481568, 4501328, 4536168, 4603872, 4617171, 4674456, 4686084, 4696097, 4710636, 4761666, 4766112, 4780944, 4797468, 4847584, 4961736, 4972338, 4975152, 5046552, 5063994, 5084496, 5103189, 5145504, 5166504, 5179356, 5267808, 5343408, 5361876, 5366968, 5383584, 5441904, 5453532, 5467098, 5508204, 5560464, 5597046, 5677371, 5682672, 5720058, 5774328, 5788692, 5832216, 5860512, 5907993, 5919264, 5931912, 6037839, 6048224, 6156228, 6232608, 6248112, 6255522, 6280848, 6348888, 6393006, 6396624, 6426238, 6488424, 6615648, 6629784, 6673401, 6728736, 6751992, 6804252, 6888672, 6905808, 7011684, 7029126, 7149168, 7182266, 7271376, 7289464, 7312032, 7344272, 7458507, 7462728, 7569828, 7595991, 7626744, 7699104, 7718256, 7769034, 7776288, 7877324, 7901712, 7909216, 8050452, 8180298, 8200647, 8208304, 8262306, 8340696, 8395569, 8465184, 8524008, 8651232, 8683038, 8721323, 8748324, 8839712, 8878896, 8897868, 9002656, 9072336, 9234342, 9348912, 9372168, 9383283, 9392194, 9421272, 9523332, 9561888, 9594936, 9639357, 9923472, 9944676, 9950304, 10093104, 10127988, 10168992, 10206378, 10333008, 10358712, 10543689, 10686816, 10723752, 10733936, 10773399, 10883808, 10907064, 10934196, 11016408, 11120928, 11194092, 11354742, 11365344, 11440116, 11548656, 11577384, 11664432, 11815986, 11863824, 12075678, 12270447, 12312456, 12393459, 12496224, 12511044, 12561696, 12697776, 12786012, 12793248, 12852476, 12976848, 13259568, 13346802, 13503984, 13608504, 13811616, 13851513, 14023368, 14058252, 14088291, 14298336, 14364532, 14542752, 14578928, 14688544, 14917014, 14925456, 15139656, 15191982, 15253488, 15309567, 15436512, 15538068, 15754648, 15803424, 16100904, 16360596, 16401294, 16416608, 16524612, 16681392, 16791138, 17048016, 17366076, 17442646, 17496648, 17723979, 17757792, 17795736, 18113517, 18144672, 18468684, 18697824, 18744336, 18766566, 18784388, 18842544, 19046664, 19189872, 19278714, 19846944, 19889352, 20020203, 20186208, 20255976, 20412756, 20666016, 20717424, 21087378, 21447504, 21467872, 21546798, 21814128, 21868392, 22032816, 22375521, 22388184, 22709484, 22787973, 22880232, 23097312, 23154768, 23328864, 23631972, 23727648, 24151356, 24540894, 24601941, 24624912, 24786918, 25022088, 25395552, 25572024, 25704952, 25953696, 26163969, 26519136, 26693604, 27007968, 27217008, 27703026, 28046736, 28116504, 28176582, 28729064, 28918071, 29157856, 29834028, 29850912, 30279312, 30383964, 30506976, 30619134, 31076136, 31509296, 32201808, 32320197, 32721192, 32802588, 33049224, 33362784, 33582276, 34096032, 34732152, 34885292, 34993296, 35447958, 35591472, 36227034, 36937368, 37180377, 37488672, 37533132, 37568776, 37685088, 38093328, 38379744, 38557428, 39778704, 40040406, 40511952, 40825512, 41434848, 41554539, 42174756, 42264873, 42895008, 43093596, 43628256, 43736784, 44065632, 44751042, 44776368, 45418968, 45575946, 45760464, 46309536, 47263944, 48302712, 49081788, 49203882, 49249824, 49573836, 50044176, 51144048, 51409904, 52327938, 53171937, 53387208, 54340551, 54434016, 55406052, 56093472, 56233008, 56353164, 57458128, 57836142, 59668056, 60558624, 60767928, 61049261, 61238268, 62152272, 63018592, 64403616, 64640394, 65442384, 65605176, 66098448, 67164552, 69464304, 69770584, 69986592, 70895916, 71182944, 72454068, 73805823, 73874736, 74360754, 75066264, 75137552, 76186656, 77114856, 78491907, 79557408, 80080812, 81023904, 81651024, 83109078, 84349512, 84529746, 86187192, 86754213, 87473568, 89502084, 89552736, 90837936, 91151892, 91520928, 94527888, 96605424, 96960591, 98163576, 98407764, 99147672, 100088352, 102288096, 102819808, 104655876, 106343874, 106774416, 108681102, 110812104, 112466016, 112706328, 114916256, 115672284, 119336112, 121535856, 122098522, 122476536, 124304544, 126794619, 129280788, 130884768, 131210352, 132196896, 134329104, 138928608, 139541168, 141791832, 144908136, 147611646, 147749472, 148721508, 150132528, 150275104, 154229712, 156983814, 159515811, 160161624, 163302048, 166218156, 168699024, 169059492, 172374384, 173508426, 179004168, 181675872, 182303784, 183147783, 189055776, 193210848, 193921182, 196327152, 196815528, 198295344, 209311752, 212687748, 213548832, 217362204, 221624208, 225412656, 231344568, 235475721, 238672224, 243071712, 244197044, 244953072, 253589238, 258561576, 260262639, 262420704, 268658208, 279082336, 283583664, 289816272, 290881773, 295223292, 297443016, 300265056, 308459424, 313967628, 319031622, 320323248, 332436312, 337398048, 338118984, 344748768, 347016852, 358008336, 364607568, 366295566, 380383857, 387842364, 392654304, 393631056, 396590688, 418623504, 425375496, 434724408, 443248416, 450825312, 462689136, 470951442, 488394088, 489906144, 507178476, 517123152, 520525278, 549443349, 567167328, 579632544, 581763546, 590446584, 594886032, 627935256, 638063244, 640646496, 664872624, 676237968, 694033704, 706427163, 716016672, 729215136, 732591132, 760767714, 775684728, 787262112, 837247008, 850750992, 869448816, 925378272, 941902884, 976788176, 1014356952, 1034246304, 1041050556, 1098886698, 1163527092, 1180893168, 1189772064, 1255870512, 1276126488, 1329745248, 1352475936, 1388067408, 1412854326, 1465182264, 1521535428, 1551369456, 1648330047, 1701501984, 1738897632, 1883805768, 1953576352, 2028713904, 2082101112, 2197773396, 2327054184, 2361786336, 2511741024, 2552252976, 2776134816, 2825708652, 2930364528, 3043070856, 3102738912, 3296660094, 3767611536, 4057427808, 4164202224, 4395546792, 4654108368, 4944990141, 5104505952, 5651417304, 5860729056, 6086141712, 6593320188, 7535223072, 8328404448, 8791093584, 9308216736, 9889980282, 11302834608, 12172283424, 13186640376, 17582187168, 19779960564, 22605669216, 26373280752, 39559921128, 52746561504, 79119842256, 158239684512]

約数ペア:

[(1, 158239684512), (2, 79119842256), (3, 52746561504), (4, 39559921128), (6, 26373280752), (7, 22605669216), (8, 19779960564), (9, 17582187168), (12, 13186640376), (13, 12172283424), (14, 11302834608), (16, 9889980282), (17, 9308216736), (18, 8791093584), (19, 8328404448), (21, 7535223072), (24, 6593320188), (26, 6086141712), (27, 5860729056), (28, 5651417304), (31, 5104505952), (32, 4944990141), (34, 4654108368), (36, 4395546792), (38, 4164202224), (39, 4057427808), (42, 3767611536), (48, 3296660094), (51, 3102738912), (52, 3043070856), (54, 2930364528), (56, 2825708652), (57, 2776134816), (62, 2552252976), (63, 2511741024), (67, 2361786336), (68, 2327054184), (72, 2197773396), (76, 2082101112), (78, 2028713904), (81, 1953576352), (84, 1883805768), (91, 1738897632), (93, 1701501984), (96, 1648330047), (102, 1551369456), (104, 1521535428), (108, 1465182264), (112, 1412854326), (114, 1388067408), (117, 1352475936), (119, 1329745248), (124, 1276126488), (126, 1255870512), (133, 1189772064), (134, 1180893168), (136, 1163527092), (144, 1098886698), (152, 1041050556), (153, 1034246304), (156, 1014356952), (162, 976788176), (168, 941902884), (171, 925378272), (182, 869448816), (186, 850750992), (189, 837247008), (201, 787262112), (204, 775684728), (208, 760767714), (216, 732591132), (217, 729215136), (221, 716016672), (224, 706427163), (228, 694033704), (234, 676237968), (238, 664872624), (247, 640646496), (248, 638063244), (252, 627935256), (266, 594886032), (268, 590446584), (272, 581763546), (273, 579632544), (279, 567167328), (288, 549443349), (304, 520525278), (306, 517123152), (312, 507178476), (323, 489906144), (324, 488394088), (336, 470951442), (342, 462689136), (351, 450825312), (357, 443248416), (364, 434724408), (372, 425375496), (378, 418623504), (399, 396590688), (402, 393631056), (403, 392654304), (408, 387842364), (416, 380383857), (432, 366295566), (434, 364607568), (442, 358008336), (456, 347016852), (459, 344748768), (468, 338118984), (469, 337398048), (476, 332436312), (494, 320323248), (496, 319031622), (504, 313967628), (513, 308459424), (527, 300265056), (532, 297443016), (536, 295223292), (544, 290881773), (546, 289816272), (558, 283583664), (567, 279082336), (589, 268658208), (603, 262420704), (608, 260262639), (612, 258561576), (624, 253589238), (646, 244953072), (648, 244197044), (651, 243071712), (663, 238672224), (672, 235475721), (684, 231344568), (702, 225412656), (714, 221624208), (728, 217362204), (741, 213548832), (744, 212687748), (756, 209311752), (798, 198295344), (804, 196815528), (806, 196327152), (816, 193921182), (819, 193210848), (837, 189055776), (864, 183147783), (868, 182303784), (871, 181675872), (884, 179004168), (912, 173508426), (918, 172374384), (936, 169059492), (938, 168699024), (952, 166218156), (969, 163302048), (988, 160161624), (992, 159515811), (1008, 156983814), (1026, 154229712), (1053, 150275104), (1054, 150132528), (1064, 148721508), (1071, 147749472), (1072, 147611646), (1092, 144908136), (1116, 141791832), (1134, 139541168), (1139, 138928608), (1178, 134329104), (1197, 132196896), (1206, 131210352), (1209, 130884768), (1224, 129280788), (1248, 126794619), (1273, 124304544), (1292, 122476536), (1296, 122098522), (1302, 121535856), (1326, 119336112), (1368, 115672284), (1377, 114916256), (1404, 112706328), (1407, 112466016), (1428, 110812104), (1456, 108681102), (1482, 106774416), (1488, 106343874), (1512, 104655876), (1539, 102819808), (1547, 102288096), (1581, 100088352), (1596, 99147672), (1608, 98407764), (1612, 98163576), (1632, 96960591), (1638, 96605424), (1674, 94527888), (1729, 91520928), (1736, 91151892), (1742, 90837936), (1767, 89552736), (1768, 89502084), (1809, 87473568), (1824, 86754213), (1836, 86187192), (1872, 84529746), (1876, 84349512), (1904, 83109078), (1938, 81651024), (1953, 81023904), (1976, 80080812), (1989, 79557408), (2016, 78491907), (2052, 77114856), (2077, 76186656), (2106, 75137552), (2108, 75066264), (2128, 74360754), (2142, 73874736), (2144, 73805823), (2184, 72454068), (2223, 71182944), (2232, 70895916), (2261, 69986592), (2268, 69770584), (2278, 69464304), (2356, 67164552), (2394, 66098448), (2412, 65605176), (2418, 65442384), (2448, 64640394), (2457, 64403616), (2511, 63018592), (2546, 62152272), (2584, 61238268), (2592, 61049261), (2604, 60767928), (2613, 60558624), (2652, 59668056), (2736, 57836142), (2754, 57458128), (2808, 56353164), (2814, 56233008), (2821, 56093472), (2856, 55406052), (2907, 54434016), (2912, 54340551), (2964, 53387208), (2976, 53171937), (3024, 52327938), (3078, 51409904), (3094, 51144048), (3162, 50044176), (3192, 49573836), (3213, 49249824), (3216, 49203882), (3224, 49081788), (3276, 48302712), (3348, 47263944), (3417, 46309536), (3458, 45760464), (3472, 45575946), (3484, 45418968), (3534, 44776368), (3536, 44751042), (3591, 44065632), (3618, 43736784), (3627, 43628256), (3672, 43093596), (3689, 42895008), (3744, 42264873), (3752, 42174756), (3808, 41554539), (3819, 41434848), (3876, 40825512), (3906, 40511952), (3952, 40040406), (3978, 39778704), (4104, 38557428), (4123, 38379744), (4154, 38093328), (4199, 37685088), (4212, 37568776), (4216, 37533132), (4221, 37488672), (4256, 37180377), (4284, 36937368), (4368, 36227034), (4446, 35591472), (4464, 35447958), (4522, 34993296), (4536, 34885292), (4556, 34732152), (4641, 34096032), (4712, 33582276), (4743, 33362784), (4788, 33049224), (4824, 32802588), (4836, 32721192), (4896, 32320197), (4914, 32201808), (5022, 31509296), (5092, 31076136), (5168, 30619134), (5187, 30506976), (5208, 30383964), (5226, 30279312), (5301, 29850912), (5304, 29834028), (5427, 29157856), (5472, 28918071), (5508, 28729064), (5616, 28176582), (5628, 28116504), (5642, 28046736), (5712, 27703026), (5814, 27217008), (5859, 27007968), (5928, 26693604), (5967, 26519136), (6048, 26163969), (6097, 25953696), (6156, 25704952), (6188, 25572024), (6231, 25395552), (6324, 25022088), (6384, 24786918), (6426, 24624912), (6432, 24601941), (6448, 24540894), (6552, 24151356), (6669, 23727648), (6696, 23631972), (6783, 23328864), (6834, 23154768), (6851, 23097312), (6916, 22880232), (6944, 22787973), (6968, 22709484), (7068, 22388184), (7072, 22375521), (7182, 22032816), (7236, 21868392), (7254, 21814128), (7344, 21546798), (7371, 21467872), (7378, 21447504), (7504, 21087378), (7638, 20717424), (7657, 20666016), (7752, 20412756), (7812, 20255976), (7839, 20186208), (7904, 20020203), (7956, 19889352), (7973, 19846944), (8208, 19278714), (8246, 19189872), (8308, 19046664), (8398, 18842544), (8424, 18784388), (8432, 18766566), (8442, 18744336), (8463, 18697824), (8568, 18468684), (8721, 18144672), (8736, 18113517), (8892, 17795736), (8911, 17757792), (8928, 17723979), (9044, 17496648), (9072, 17442646), (9112, 17366076), (9282, 17048016), (9424, 16791138), (9486, 16681392), (9576, 16524612), (9639, 16416608), (9648, 16401294), (9672, 16360596), (9828, 16100904), (10013, 15803424), (10044, 15754648), (10184, 15538068), (10251, 15436512), (10336, 15309567), (10374, 15253488), (10416, 15191982), (10452, 15139656), (10602, 14925456), (10608, 14917014), (10773, 14688544), (10854, 14578928), (10881, 14542752), (11016, 14364532), (11067, 14298336), (11232, 14088291), (11256, 14058252), (11284, 14023368), (11424, 13851513), (11457, 13811616), (11628, 13608504), (11718, 13503984), (11856, 13346802), (11934, 13259568), (12194, 12976848), (12312, 12852476), (12369, 12793248), (12376, 12786012), (12462, 12697776), (12597, 12561696), (12648, 12511044), (12663, 12496224), (12768, 12393459), (12852, 12312456), (12896, 12270447), (13104, 12075678), (13338, 11863824), (13392, 11815986), (13566, 11664432), (13668, 11577384), (13702, 11548656), (13832, 11440116), (13923, 11365344), (13936, 11354742), (14136, 11194092), (14229, 11120928), (14364, 11016408), (14472, 10934196), (14508, 10907064), (14539, 10883808), (14688, 10773399), (14742, 10733936), (14756, 10723752), (14807, 10686816), (15008, 10543689), (15276, 10358712), (15314, 10333008), (15504, 10206378), (15561, 10168992), (15624, 10127988), (15678, 10093104), (15903, 9950304), (15912, 9944676), (15946, 9923472), (16416, 9639357), (16492, 9594936), (16549, 9561888), (16616, 9523332), (16796, 9421272), (16848, 9392194), (16864, 9383283), (16884, 9372168), (16926, 9348912), (17136, 9234342), (17442, 9072336), (17577, 9002656), (17784, 8897868), (17822, 8878896), (17901, 8839712), (18088, 8748324), (18144, 8721323), (18224, 8683038), (18291, 8651232), (18564, 8524008), (18693, 8465184), (18848, 8395569), (18972, 8340696), (19152, 8262306), (19278, 8208304), (19296, 8200647), (19344, 8180298), (19656, 8050452), (20007, 7909216), (20026, 7901712), (20088, 7877324), (20349, 7776288), (20368, 7769034), (20502, 7718256), (20553, 7699104), (20748, 7626744), (20832, 7595991), (20904, 7569828), (21204, 7462728), (21216, 7458507), (21546, 7344272), (21641, 7312032), (21708, 7289464), (21762, 7271376), (22032, 7182266), (22134, 7149168), (22512, 7029126), (22568, 7011684), (22914, 6905808), (22971, 6888672), (23256, 6804252), (23436, 6751992), (23517, 6728736), (23712, 6673401), (23868, 6629784), (23919, 6615648), (24388, 6488424), (24624, 6426238), (24738, 6396624), (24752, 6393006), (24924, 6348888), (25194, 6280848), (25296, 6255522), (25326, 6248112), (25389, 6232608), (25704, 6156228), (26163, 6048224), (26208, 6037839), (26676, 5931912), (26733, 5919264), (26784, 5907993), (27001, 5860512), (27132, 5832216), (27336, 5788692), (27404, 5774328), (27664, 5720058), (27846, 5682672), (27872, 5677371), (28272, 5597046), (28458, 5560464), (28728, 5508204), (28944, 5467098), (29016, 5453532), (29078, 5441904), (29393, 5383584), (29484, 5366968), (29512, 5361876), (29614, 5343408), (30039, 5267808), (30552, 5179356), (30628, 5166504), (30753, 5145504), (31008, 5103189), (31122, 5084496), (31248, 5063994), (31356, 5046552), (31806, 4975152), (31824, 4972338), (31892, 4961736), (32643, 4847584), (32984, 4797468), (33098, 4780944), (33201, 4766112), (33232, 4761666), (33592, 4710636), (33696, 4696097), (33768, 4686084), (33852, 4674456), (34272, 4617171), (34371, 4603872), (34884, 4536168), (35154, 4501328), (35309, 4481568), (35568, 4448934), (35644, 4439448), (35802, 4419856), (36176, 4374162), (36448, 4341519), (36582, 4325616), (37107, 4264416), (37128, 4262004), (37386, 4232592), (37791, 4187232), (37944, 4170348), (37989, 4165408), (38304, 4131153), (38556, 4104152), (38688, 4090149), (39312, 4025226), (39463, 4009824), (40014, 3954608), (40052, 3950856), (40176, 3938662), (40698, 3888144), (40736, 3884517), (41004, 3859128), (41106, 3849552), (41496, 3813372), (41769, 3788448), (41808, 3784914), (42408, 3731364), (42687, 3706976), (43092, 3672136), (43282, 3656016), (43416, 3644732), (43524, 3635688), (43617, 3627936), (44064, 3591133), (44268, 3574584), (44421, 3562272), (45024, 3514563), (45136, 3505842), (45828, 3452904), (45942, 3444336), (46512, 3402126), (46683, 3389664), (46872, 3375996), (47034, 3364368), (47709, 3316768), (47736, 3314892), (47838, 3307824), (47957, 3299616), (48776, 3244212), (49248, 3213119), (49476, 3198312), (49504, 3196503), (49647, 3187296), (49848, 3174444), (50388, 3140424), (50592, 3127761), (50652, 3124056), (50778, 3116304), (51408, 3078114), (52326, 3024112), (53352, 2965956), (53466, 2959632), (53599, 2952288), (54002, 2930256), (54264, 2916108), (54672, 2894346), (54808, 2887164), (54873, 2883744), (55328, 2860029), (55692, 2841336), (56079, 2821728), (56544, 2798523), (56916, 2780232), (57456, 2754102), (57888, 2733549), (58032, 2726766), (58156, 2720952), (58786, 2691792), (58968, 2683484), (59024, 2680938), (59228, 2671704), (60078, 2633904), (61047, 2592096), (61104, 2589678), (61256, 2583252), (61506, 2572752), (61659, 2566368), (62244, 2542248), (62496, 2531997), (62712, 2523276), (63612, 2487576), (63648, 2486169), (63784, 2480868), (64923, 2437344), (65286, 2423792), (65968, 2398734), (66196, 2390472), (66402, 2383056), (66464, 2380833), (67184, 2355318), (67536, 2343042), (67704, 2337228), (68742, 2301936), (68913, 2296224), (69768, 2268084), (70091, 2257632), (70308, 2250664), (70551, 2242912), (70618, 2240784), (71136, 2224467), (71288, 2219724), (71604, 2209928), (71757, 2205216), (72352, 2187081), (73164, 2162808), (74214, 2132208), (74256, 2131002), (74772, 2116296), (75582, 2093616), (75888, 2085174), (75978, 2082704), (76167, 2077536), (77112, 2052076), (78624, 2012613), (78926, 2004912), (80028, 1977304), (80104, 1975428), (80199, 1973088), (80352, 1969331), (81003, 1953504), (81396, 1944072), (82008, 1929564), (82212, 1924776), (82992, 1906686), (83538, 1894224), (83616, 1892457), (84816, 1865682), (85374, 1853488), (86184, 1836068), (86564, 1828008), (86832, 1822366), (87048, 1817844), (87234, 1813968), (88179, 1794528), (88536, 1787292), (88842, 1781136), (90117, 1755936), (90272, 1752921), (91656, 1726452), (91884, 1722168), (92259, 1715168), (93024, 1701063), (93366, 1694832), (93744, 1687998), (94068, 1682184), (95418, 1658384), (95472, 1657446), (95676, 1653912), (95914, 1649808), (97552, 1622106), (98952, 1599156), (99294, 1593648), (99603, 1588704), (99696, 1587222), (100776, 1570212), (101304, 1562028), (101556, 1558152), (102816, 1539057), (103113, 1534624), (103649, 1526688), (104652, 1512056), (105927, 1493856), (106704, 1482978), (106932, 1479816), (107198, 1476144), (108004, 1465128), (108528, 1458054), (109344, 1447173), (109616, 1443582), (109746, 1441872), (111321, 1421472), (111384, 1420668), (112158, 1410864), (113373, 1395744), (113832, 1390116), (114912, 1377051), (115843, 1365984), (116064, 1363383), (116312, 1360476), (117572, 1345896), (117936, 1341742), (118048, 1340469), (118389, 1336608), (118456, 1335852), (120156, 1316952), (122094, 1296048), (122208, 1294839), (122512, 1291626), (123012, 1286376), (123318, 1283184), (124488, 1271124), (125307, 1262816), (125424, 1261638), (127224, 1243788), (127568, 1240434), (129846, 1218672), (130169, 1215648), (130572, 1211896), (130851, 1209312), (131936, 1199367), (132392, 1195236), (132804, 1191528), (133263, 1187424), (134368, 1177659), (135072, 1171521), (135408, 1168614), (137484, 1150968), (137826, 1148112), (139536, 1134042), (140049, 1129888), (140182, 1128816), (140616, 1125332), (141102, 1121456), (141236, 1120392), (142576, 1109862), (143208, 1104964), (143514, 1102608), (143871, 1099872), (146328, 1081404), (148428, 1066104), (148512, 1065501), (148941, 1062432), (149544, 1058148), (151164, 1046808), (151487, 1044576), (151776, 1042587), (151956, 1041352), (152334, 1038768), (154224, 1026038), (157852, 1002456), (160056, 988652), (160208, 987714), (160398, 986544), (160797, 984096), (162006, 976752), (162792, 972036), (164016, 964782), (164424, 962388), (164619, 961248), (165984, 953343), (167076, 947112), (168237, 940576), (169632, 932841), (170748, 926744), (172368, 918034), (173128, 914004), (173664, 911183), (174096, 908922), (174468, 906984), (176358, 897264), (177072, 893646), (177684, 890568), (180234, 877968), (183141, 864032), (183312, 863226), (183768, 861084), (184518, 857584), (184977, 855456), (186732, 847416), (187488, 843999), (188136, 841092), (189007, 837216), (190836, 829192), (190944, 828723), (191352, 826956), (191828, 824904), (194769, 812448), (195104, 811053), (197904, 799578), (198588, 796824), (199206, 794352), (199392, 793611), (201552, 785106), (202608, 781014), (203112, 779076), (206226, 767312), (206739, 765408), (207298, 763344), (209304, 756028), (210273, 752544), (211854, 746928), (213408, 741489), (213864, 739908), (214396, 738072), (215271, 735072), (216008, 732564), (217056, 729027), (219232, 721791), (219492, 720936), (222642, 710736), (222768, 710334), (224316, 705432), (226746, 697872), (227664, 695058), (228501, 692512), (231686, 682992), (232624, 680238), (235144, 672948), (235872, 670871), (236778, 668304), (236912, 667926), (240312, 658476), (240597, 657696), (243009, 651168), (244188, 648024), (245024, 645813), (246024, 643188), (246636, 641592), (247163, 640224), (248976, 635562), (250614, 631408), (250848, 630819), (254448, 621894), (255136, 620217), (259692, 609336), (260338, 607824), (261144, 605948), (261702, 604656), (264537, 598176), (264784, 597618), (265608, 595764), (266526, 593712), (270351, 585312), (270816, 584307), (274968, 575484), (275652, 574056), (276241, 572832), (279072, 567021), (280098, 564944), (280364, 564408), (281232, 562666), (281333, 562464), (282204, 560728), (282472, 560196), (285152, 554931), (286416, 552482), (287028, 551304), (287742, 549936), (292656, 540702), (296856, 533052), (297882, 531216), (298809, 529568), (299088, 529074), (302328, 523404), (302974, 522288), (303912, 520676), (304668, 519384), (308448, 513019), (310947, 508896), (315704, 501228), (317781, 497952), (320112, 494326), (320416, 493857), (320796, 493272), (321594, 492048), (324012, 488376), (325584, 486018), (328032, 482391), (328848, 481194), (329238, 480624), (333963, 473824), (334152, 473556), (336474, 470288), (340119, 465248), (341496, 463372), (344736, 459017), (346256, 457002), (347529, 455328), (348192, 454461), (348936, 453492), (352716, 448632), (354144, 446823), (355167, 445536), (355368, 445284), (360468, 438984), (366282, 432016), (366624, 431613), (367536, 430542), (369036, 428792), (369954, 427728), (373464, 423708), (376272, 420546), (378014, 418608), (381672, 414596), (382704, 413478), (383656, 412452), (389538, 406224), (390507, 405216), (392553, 403104), (395808, 399789), (397176, 398412)]