258615603792

素因数分解:

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

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 73, 76, 78, 81, 84, 91, 93, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 146, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 208, 216, 217, 219, 221, 228, 234, 238, 243, 247, 248, 252, 266, 272, 273, 279, 292, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 399, 403, 408, 432, 434, 438, 442, 456, 459, 468, 476, 486, 494, 496, 504, 511, 513, 527, 532, 546, 558, 567, 584, 589, 612, 624, 646, 648, 651, 657, 663, 684, 702, 714, 728, 741, 744, 756, 798, 806, 816, 819, 837, 868, 876, 884, 912, 918, 936, 949, 952, 969, 972, 988, 1008, 1022, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1168, 1178, 1197, 1209, 1224, 1241, 1292, 1296, 1302, 1314, 1326, 1368, 1377, 1387, 1404, 1428, 1456, 1482, 1488, 1512, 1533, 1539, 1547, 1581, 1596, 1612, 1638, 1674, 1701, 1729, 1736, 1752, 1767, 1768, 1836, 1872, 1898, 1904, 1938, 1944, 1953, 1971, 1976, 1989, 2044, 2052, 2106, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2263, 2268, 2356, 2394, 2418, 2448, 2457, 2482, 2511, 2584, 2604, 2628, 2652, 2736, 2754, 2774, 2808, 2821, 2847, 2856, 2907, 2964, 3024, 3066, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3276, 3348, 3402, 3458, 3472, 3504, 3534, 3536, 3591, 3627, 3672, 3689, 3723, 3796, 3876, 3888, 3906, 3942, 3952, 3978, 4088, 4104, 4123, 4131, 4161, 4199, 4212, 4216, 4284, 4368, 4446, 4464, 4522, 4526, 4536, 4599, 4617, 4641, 4712, 4743, 4788, 4836, 4914, 4964, 5022, 5168, 5187, 5208, 5256, 5301, 5304, 5508, 5548, 5616, 5642, 5694, 5712, 5814, 5859, 5913, 5928, 5967, 6132, 6156, 6188, 6318, 6324, 6384, 6426, 6448, 6552, 6643, 6669, 6696, 6783, 6789, 6804, 6851, 6916, 7068, 7182, 7254, 7344, 7371, 7378, 7446, 7533, 7592, 7657, 7752, 7812, 7884, 7956, 8176, 8208, 8246, 8262, 8322, 8398, 8424, 8432, 8463, 8541, 8568, 8687, 8721, 8892, 9044, 9052, 9072, 9198, 9234, 9282, 9424, 9486, 9576, 9639, 9672, 9709, 9828, 9928, 10013, 10044, 10374, 10416, 10512, 10602, 10608, 10773, 10881, 11016, 11067, 11096, 11169, 11284, 11388, 11628, 11718, 11826, 11856, 11934, 12264, 12312, 12369, 12376, 12483, 12597, 12636, 12648, 12852, 13104, 13286, 13338, 13392, 13566, 13578, 13608, 13702, 13797, 13832, 13923, 14136, 14229, 14364, 14508, 14742, 14756, 14892, 15066, 15184, 15314, 15504, 15561, 15624, 15768, 15841, 15903, 15912, 16133, 16492, 16524, 16644, 16796, 16848, 16926, 17082, 17136, 17374, 17442, 17577, 17739, 17784, 17901, 18031, 18088, 18104, 18396, 18468, 18564, 18972, 19152, 19278, 19344, 19418, 19656, 19856, 19929, 20007, 20026, 20088, 20349, 20367, 20553, 20748, 21204, 21546, 21762, 22032, 22113, 22134, 22192, 22338, 22568, 22776, 22971, 23256, 23436, 23579, 23652, 23868, 24528, 24624, 24738, 24752, 24966, 25194, 25272, 25296, 25389, 25623, 25704, 26061, 26163, 26572, 26676, 27132, 27156, 27216, 27404, 27594, 27664, 27846, 28272, 28458, 28728, 28917, 29016, 29127, 29393, 29419, 29484, 29512, 29784, 30039, 30132, 30628, 31122, 31248, 31536, 31682, 31806, 31824, 32266, 32319, 32643, 32984, 33048, 33201, 33288, 33507, 33592, 33852, 34164, 34748, 34884, 35154, 35478, 35568, 35802, 36062, 36176, 36208, 36792, 36936, 37107, 37128, 37449, 37791, 37944, 38471, 38556, 38836, 39312, 39858, 40014, 40052, 40176, 40698, 40734, 41106, 41391, 41496, 41769, 42408, 42687, 42997, 43092, 43524, 44226, 44268, 44676, 45136, 45552, 45942, 46512, 46683, 46872, 47158, 47304, 47523, 47709, 47736, 47957, 48399, 49476, 49932, 50388, 50544, 50778, 51246, 51408, 52122, 52326, 52731, 53144, 53352, 53599, 53703, 54093, 54264, 54312, 54808, 55188, 55692, 56916, 57456, 57834, 58032, 58254, 58786, 58838, 58968, 59024, 59568, 59787, 60021, 60078, 60264, 61047, 61101, 61256, 61659, 62244, 63364, 63612, 64532, 64638, 65286, 65968, 66096, 66402, 66576, 67014, 67184, 67704, 68328, 68913, 69496, 69768, 70091, 70308, 70737, 70956, 71604, 72124, 73584, 73872, 74214, 74256, 74898, 75582, 75888, 76167, 76869, 76942, 77112, 77672, 78183, 78489, 79716, 80028, 80104, 81396, 81468, 82212, 82782, 82992, 83538, 84816, 85374, 85994, 86184, 87048, 87381, 88179, 88257, 88452, 88536, 89352, 90117, 91884, 93366, 93744, 94316, 94608, 95046, 95418, 95472, 95914, 96798, 97929, 98952, 99603, 99864, 100521, 100776, 101556, 102492, 104244, 104652, 105462, 106288, 106704, 107198, 107406, 108186, 108528, 108624, 109616, 110376, 111321, 111384, 112347, 112931, 113373, 113832, 115413, 115668, 116508, 117572, 117676, 117936, 119574, 120042, 120156, 120528, 122094, 122202, 122512, 123318, 124173, 124488, 125307, 126217, 126728, 127224, 128061, 128991, 129064, 129276, 130169, 130572, 132804, 134028, 135408, 136656, 137826, 138992, 139536, 140049, 140182, 140616, 141474, 141912, 142569, 143127, 143208, 143871, 144248, 145197, 148428, 149796, 151164, 152334, 153738, 153884, 154224, 155344, 156366, 156978, 159432, 160056, 160208, 160797, 162279, 162792, 162936, 164424, 165053, 165564, 167076, 170748, 171988, 172368, 174096, 174762, 176358, 176514, 176904, 177072, 178704, 179361, 180234, 183141, 183303, 183768, 184977, 186732, 188632, 190092, 190836, 191828, 193596, 195858, 197904, 199206, 199728, 201042, 201552, 203112, 204984, 205933, 206739, 208488, 209304, 210273, 210924, 212211, 214396, 214812, 216372, 220752, 222642, 222768, 224694, 225862, 226746, 227664, 228501, 230607, 230826, 231336, 233016, 234549, 235144, 235352, 239148, 240084, 240312, 244188, 244404, 246636, 248346, 248976, 250614, 252434, 253456, 254448, 256122, 257982, 258128, 258552, 260338, 261144, 262143, 264537, 264771, 265608, 268056, 269297, 270351, 275652, 280098, 280364, 281232, 282948, 283824, 285138, 286254, 286416, 287742, 288496, 290394, 296856, 298809, 299592, 300979, 301563, 302328, 304668, 306527, 307476, 307768, 312732, 313956, 318864, 320112, 321594, 324558, 325584, 325872, 328848, 330106, 331128, 333963, 334152, 337041, 338793, 340119, 341496, 343976, 346239, 349524, 352716, 353028, 353808, 358722, 360468, 366282, 366606, 367536, 369954, 373464, 375921, 377264, 378651, 380184, 381672, 383656, 386973, 387192, 390507, 391716, 398412, 402084, 406224, 409968, 411866, 413478, 416976, 418608, 420147, 420546, 421848, 424422, 427707, 428792, 429624, 431613, 432744, 435591, 445284, 449388, 451724, 453492, 457002, 461214, 461652, 462672, 466032, 469098, 470288, 470704, 478296, 480168, 480624, 482391, 486837, 488376, 488808, 493272, 495159, 496692, 500123, 501228, 504868, 512244, 515964, 517104, 520676, 522288, 524286, 529074, 529542, 531216, 536112, 538083, 538594, 540702, 549423, 549909, 551304, 554931, 558961, 560196, 560728, 565896, 570276, 572508, 575484, 580788, 593712, 597618, 599184, 601958, 603126, 604656, 609336, 613054, 614952, 615536, 617799, 620217, 625464, 627912, 630819, 636633, 643188, 649116, 660212, 662256, 667926, 668304, 674082, 677586, 680238, 682992, 685503, 687952, 692478, 699048, 703647, 705432, 706056, 717444, 720936, 730949, 732564, 733212, 739908, 746928, 751842, 757302, 760368, 763344, 767312, 773946, 774384, 781014, 783432, 786429, 793611, 794313, 796824, 804168, 807891, 811053, 823732, 826956, 840294, 841092, 843696, 848844, 855414, 857584, 859248, 863226, 865488, 871182, 890568, 896427, 898776, 902937, 903448, 906984, 911183, 914004, 919581, 922428, 923304, 938196, 956592, 960336, 964782, 973674, 976752, 977616, 986544, 990318, 993384, 1000246, 1001889, 1002456, 1009736, 1016379, 1020357, 1024488, 1031928, 1038717, 1041352, 1048572, 1058148, 1059084, 1076166, 1077188, 1081404, 1098846, 1099818, 1102608, 1109862, 1117922, 1120392, 1121456, 1131792, 1135953, 1140552, 1145016, 1150968, 1160919, 1161576, 1171521, 1195236, 1203916, 1206252, 1218672, 1226108, 1229904, 1235598, 1240434, 1250928, 1255824, 1261638, 1273266, 1283121, 1286376, 1294839, 1298232, 1306773, 1320424, 1335852, 1348164, 1355172, 1360476, 1371006, 1384956, 1398096, 1407294, 1410864, 1412112, 1434888, 1441872, 1447173, 1460511, 1461898, 1465128, 1466424, 1479816, 1485477, 1500369, 1503684, 1514604, 1547892, 1562028, 1566864, 1572858, 1587222, 1588626, 1593648, 1608336, 1614249, 1615782, 1622106, 1647464, 1653912, 1664793, 1676883, 1680588, 1682184, 1697688, 1710828, 1726452, 1742364, 1781136, 1792854, 1797552, 1805874, 1806896, 1813968, 1822366, 1828008, 1839162, 1844856, 1846608, 1853397, 1860651, 1876392, 1892457, 1909899, 1929564, 1947348, 1980636, 1986768, 2000492, 2003778, 2004912, 2019472, 2032758, 2040714, 2048976, 2063856, 2077434, 2082704, 2097144, 2110941, 2116296, 2118168, 2145689, 2152332, 2154376, 2162808, 2192847, 2197692, 2199636, 2219724, 2235844, 2240784, 2271906, 2281104, 2290032, 2301936, 2321838, 2323152, 2343042, 2359287, 2380833, 2382939, 2390472, 2407832, 2412504, 2423673, 2433159, 2452216, 2471196, 2480868, 2523276, 2546532, 2566242, 2572752, 2589678, 2596464, 2613546, 2640848, 2671704, 2696328, 2708811, 2710344, 2720952, 2733549, 2742012, 2758743, 2769912, 2814588, 2869776, 2894346, 2921022, 2923796, 2930256, 2932848, 2959632, 2970954, 3000738, 3007368, 3029208, 3049137, 3095784, 3116151, 3124056, 3145716, 3174444, 3177252, 3228498, 3231564, 3244212, 3294928, 3307824, 3329586, 3353766, 3361176, 3364368, 3395376, 3407859, 3421656, 3452904, 3482757, 3484728, 3500861, 3514563, 3585708, 3611748, 3644732, 3656016, 3678324, 3689712, 3706794, 3721302, 3752784, 3784914, 3819798, 3849363, 3859128, 3884517, 3894696, 3912727, 3920319, 3961272, 4000984, 4007556, 4065516, 4081428, 4154868, 4194288, 4221882, 4232592, 4236336, 4291378, 4304664, 4308752, 4325616, 4341519, 4381533, 4385694, 4395384, 4399272, 4439448, 4456431, 4471688, 4501107, 4543812, 4643676, 4686084, 4718574, 4761666, 4765878, 4780944, 4815664, 4825008, 4847346, 4866318, 4904432, 4942392, 4961736, 5030649, 5046552, 5093064, 5116643, 5132484, 5179356, 5227092, 5343408, 5392656, 5417622, 5420688, 5441904, 5467098, 5484024, 5517486, 5539824, 5560191, 5629176, 5677371, 5729697, 5788692, 5842044, 5847592, 5941908, 6001476, 6014736, 6058416, 6098274, 6191568, 6232302, 6248112, 6291432, 6348888, 6354504, 6437067, 6456996, 6463128, 6488424, 6578541, 6659172, 6707532, 6722352, 6815718, 6843312, 6905808, 6965514, 6969456, 7001722, 7029126, 7142499, 7148817, 7171416, 7223496, 7271019, 7289464, 7356648, 7413588, 7442604, 7569828, 7639596, 7698726, 7718256, 7769034, 7789392, 7825454, 7840638, 7922544, 8001968, 8015112, 8126433, 8131032, 8162856, 8200647, 8276229, 8309736, 8443764, 8582756, 8609328, 8683038, 8763066, 8771388, 8790768, 8798544, 8878896, 8912862, 8943376, 9002214, 9087624, 9147411, 9287352, 9348453, 9372168, 9437148, 9502337, 9523332, 9531756, 9694692, 9732636, 9884784, 9923472, 10061298, 10093104, 10186128, 10223577, 10233286, 10264968, 10358712, 10448271, 10454184, 10502583, 10543689, 10835244, 10934196, 10968048, 11034972, 11120382, 11258352, 11354742, 11459394, 11577384, 11653551, 11684088, 11695184, 11738181, 11883816, 12002952, 12196548, 12464604, 12582864, 12697776, 12709008, 12874134, 12913992, 12926256, 12976848, 13024557, 13157082, 13318344, 13369293, 13415064, 13503321, 13631436, 13931028, 14003444, 14058252, 14284998, 14297634, 14342832, 14446992, 14542038, 14578928, 14713296, 14827176, 14885208, 15091947, 15139656, 15279192, 15349929, 15397452, 15538068, 15650908, 15681276, 16030224, 16252866, 16262064, 16325712, 16401294, 16552458, 16619472, 16680573, 16887528, 17032113, 17165512, 17366076, 17526132, 17542776, 17825724, 18004428, 18175248, 18294822, 18574704, 18696906, 18744336, 18874296, 19004674, 19046664, 19063512, 19311201, 19389384, 19465272, 19735623, 20122596, 20447154, 20466572, 20529936, 20717424, 20896542, 20908368, 21005166, 21087378, 21670488, 21813057, 21868392, 22069944, 22240764, 22709484, 22918788, 23154768, 23307102, 23368176, 23476362, 23767632, 24005904, 24379299, 24393096, 24601941, 24828687, 24929208, 25748268, 25827984, 26049114, 26314164, 26636688, 26738586, 26830128, 27006642, 27262872, 27442233, 27862056, 28006888, 28116504, 28507011, 28569996, 28595268, 29084076, 29654352, 29770416, 30183894, 30279312, 30558384, 30670731, 30699858, 30794904, 31076136, 31301816, 31362552, 31507749, 31631067, 32505732, 32802588, 33104916, 33361146, 33775056, 34064226, 34331024, 34732152, 35052264, 35085552, 35214543, 35651448, 36008856, 36589644, 37393812, 37748592, 38009348, 38093328, 38127024, 38622402, 38778768, 38930544, 39471246, 40107879, 40245192, 40509963, 40894308, 40933144, 41793084, 42010332, 42174756, 43340976, 43626114, 43736784, 44139888, 44481528, 45275841, 45418968, 45837576, 46049787, 46614204, 46952724, 48758598, 48786192, 49203882, 49657374, 49858416, 50041719, 51496536, 52098228, 52628328, 53477172, 54013284, 54525744, 54884466, 55724112, 56013776, 56233008, 57014022, 57139992, 57190536, 57933603, 58168152, 59206869, 60367788, 61341462, 61399716, 61589808, 62152272, 62603632, 62725104, 63015498, 63262134, 65011464, 65439171, 65605176, 66209832, 66516359, 66722292, 68128452, 69464304, 70104528, 70429086, 71302896, 72017712, 73137897, 73179288, 73805823, 74486061, 74787624, 76018696, 77244804, 78942492, 80215758, 80490384, 81019926, 81788616, 81866288, 83586168, 84020664, 84349512, 85521033, 87252228, 88963056, 90551682, 90837936, 91675152, 92099574, 93228408, 93905448, 94523247, 97517196, 98407764, 99314748, 100083438, 102993072, 104196456, 105256656, 105643629, 106954344, 108026568, 109768932, 114028044, 114279984, 114381072, 115867206, 116336304, 118413738, 120735576, 121529889, 122682924, 122799432, 126030996, 126524268, 130022928, 130878342, 131210352, 132419664, 133032718, 133444584, 135827523, 136256904, 138149361, 140858172, 146275794, 146358576, 147611646, 148972122, 149575248, 152037392, 154489608, 157884984, 160431516, 162039852, 163577232, 167172336, 168041328, 168699024, 171042066, 173800809, 174504456, 177620607, 181103364, 184199148, 186456816, 187810896, 189046494, 195034392, 196815528, 198629496, 199549077, 200166876, 208392912, 211287258, 213908688, 216053136, 219537864, 221417469, 228056088, 231734412, 236827476, 241471152, 243059778, 245365848, 245598864, 252061992, 253048536, 256563099, 261756684, 266065436, 266889168, 271655046, 272513808, 276298722, 281716344, 283569741, 292551588, 295223292, 297944244, 308979216, 315769968, 316930887, 320863032, 324079704, 342084132, 347601618, 349008912, 355241214, 362206728, 368398296, 378092988, 390068784, 393631056, 397258992, 399098154, 400333752, 414448083, 422574516, 439075728, 442834938, 456112176, 463468824, 473654952, 486119556, 490731696, 504123984, 506097072, 513126198, 521402427, 523513368, 532130872, 543310092, 552597444, 563432688, 567139482, 585103176, 590446584, 595888488, 598647231, 633861774, 641726064, 648159408, 684168264, 695203236, 710482428, 724413456, 736796592, 756185976, 769689297, 798196308, 800667504, 828896166, 845149032, 850709223, 885669876, 926937648, 947309904, 950792661, 972239112, 1026252396, 1042804854, 1047026736, 1064261744, 1086620184, 1105194888, 1134278964, 1170206352, 1180893168, 1191776976, 1197294462, 1243344249, 1267723548, 1368336528, 1390406472, 1420964856, 1512371952, 1539378594, 1596392616, 1657792332, 1690298064, 1701418446, 1771339752, 1795941693, 1901585322, 1944478224, 2052504792, 2085609708, 2173240368, 2210389776, 2268557928, 2309067891, 2394588924, 2486688498, 2535447096, 2780812944, 2841929712, 3078757188, 3192785232, 3315584664, 3402836892, 3542679504, 3591883386, 3803170644, 4105009584, 4171219416, 4537115856, 4618135782, 4789177848, 4973376996, 5070894192, 5387825079, 6157514376, 6631169328, 6805673784, 7183766772, 7606341288, 8342438832, 9236271564, 9578355696, 9946753992, 10775650158, 12315028752, 13611347568, 14367533544, 15212682576, 16163475237, 18472543128, 19893507984, 21551300316, 28735067088, 32326950474, 36945086256, 43102600632, 64653900948, 86205201264, 129307801896, 258615603792]

約数ペア:

[(1, 258615603792), (2, 129307801896), (3, 86205201264), (4, 64653900948), (6, 43102600632), (7, 36945086256), (8, 32326950474), (9, 28735067088), (12, 21551300316), (13, 19893507984), (14, 18472543128), (16, 16163475237), (17, 15212682576), (18, 14367533544), (19, 13611347568), (21, 12315028752), (24, 10775650158), (26, 9946753992), (27, 9578355696), (28, 9236271564), (31, 8342438832), (34, 7606341288), (36, 7183766772), (38, 6805673784), (39, 6631169328), (42, 6157514376), (48, 5387825079), (51, 5070894192), (52, 4973376996), (54, 4789177848), (56, 4618135782), (57, 4537115856), (62, 4171219416), (63, 4105009584), (68, 3803170644), (72, 3591883386), (73, 3542679504), (76, 3402836892), (78, 3315584664), (81, 3192785232), (84, 3078757188), (91, 2841929712), (93, 2780812944), (102, 2535447096), (104, 2486688498), (108, 2394588924), (112, 2309067891), (114, 2268557928), (117, 2210389776), (119, 2173240368), (124, 2085609708), (126, 2052504792), (133, 1944478224), (136, 1901585322), (144, 1795941693), (146, 1771339752), (152, 1701418446), (153, 1690298064), (156, 1657792332), (162, 1596392616), (168, 1539378594), (171, 1512371952), (182, 1420964856), (186, 1390406472), (189, 1368336528), (204, 1267723548), (208, 1243344249), (216, 1197294462), (217, 1191776976), (219, 1180893168), (221, 1170206352), (228, 1134278964), (234, 1105194888), (238, 1086620184), (243, 1064261744), (247, 1047026736), (248, 1042804854), (252, 1026252396), (266, 972239112), (272, 950792661), (273, 947309904), (279, 926937648), (292, 885669876), (304, 850709223), (306, 845149032), (312, 828896166), (323, 800667504), (324, 798196308), (336, 769689297), (342, 756185976), (351, 736796592), (357, 724413456), (364, 710482428), (372, 695203236), (378, 684168264), (399, 648159408), (403, 641726064), (408, 633861774), (432, 598647231), (434, 595888488), (438, 590446584), (442, 585103176), (456, 567139482), (459, 563432688), (468, 552597444), (476, 543310092), (486, 532130872), (494, 523513368), (496, 521402427), (504, 513126198), (511, 506097072), (513, 504123984), (527, 490731696), (532, 486119556), (546, 473654952), (558, 463468824), (567, 456112176), (584, 442834938), (589, 439075728), (612, 422574516), (624, 414448083), (646, 400333752), (648, 399098154), (651, 397258992), (657, 393631056), (663, 390068784), (684, 378092988), (702, 368398296), (714, 362206728), (728, 355241214), (741, 349008912), (744, 347601618), (756, 342084132), (798, 324079704), (806, 320863032), (816, 316930887), (819, 315769968), (837, 308979216), (868, 297944244), (876, 295223292), (884, 292551588), (912, 283569741), (918, 281716344), (936, 276298722), (949, 272513808), (952, 271655046), (969, 266889168), (972, 266065436), (988, 261756684), (1008, 256563099), (1022, 253048536), (1026, 252061992), (1053, 245598864), (1054, 245365848), (1064, 243059778), (1071, 241471152), (1092, 236827476), (1116, 231734412), (1134, 228056088), (1168, 221417469), (1178, 219537864), (1197, 216053136), (1209, 213908688), (1224, 211287258), (1241, 208392912), (1292, 200166876), (1296, 199549077), (1302, 198629496), (1314, 196815528), (1326, 195034392), (1368, 189046494), (1377, 187810896), (1387, 186456816), (1404, 184199148), (1428, 181103364), (1456, 177620607), (1482, 174504456), (1488, 173800809), (1512, 171042066), (1533, 168699024), (1539, 168041328), (1547, 167172336), (1581, 163577232), (1596, 162039852), (1612, 160431516), (1638, 157884984), (1674, 154489608), (1701, 152037392), (1729, 149575248), (1736, 148972122), (1752, 147611646), (1767, 146358576), (1768, 146275794), (1836, 140858172), (1872, 138149361), (1898, 136256904), (1904, 135827523), (1938, 133444584), (1944, 133032718), (1953, 132419664), (1971, 131210352), (1976, 130878342), (1989, 130022928), (2044, 126524268), (2052, 126030996), (2106, 122799432), (2108, 122682924), (2128, 121529889), (2142, 120735576), (2184, 118413738), (2223, 116336304), (2232, 115867206), (2261, 114381072), (2263, 114279984), (2268, 114028044), (2356, 109768932), (2394, 108026568), (2418, 106954344), (2448, 105643629), (2457, 105256656), (2482, 104196456), (2511, 102993072), (2584, 100083438), (2604, 99314748), (2628, 98407764), (2652, 97517196), (2736, 94523247), (2754, 93905448), (2774, 93228408), (2808, 92099574), (2821, 91675152), (2847, 90837936), (2856, 90551682), (2907, 88963056), (2964, 87252228), (3024, 85521033), (3066, 84349512), (3078, 84020664), (3094, 83586168), (3159, 81866288), (3162, 81788616), (3192, 81019926), (3213, 80490384), (3224, 80215758), (3276, 78942492), (3348, 77244804), (3402, 76018696), (3458, 74787624), (3472, 74486061), (3504, 73805823), (3534, 73179288), (3536, 73137897), (3591, 72017712), (3627, 71302896), (3672, 70429086), (3689, 70104528), (3723, 69464304), (3796, 68128452), (3876, 66722292), (3888, 66516359), (3906, 66209832), (3942, 65605176), (3952, 65439171), (3978, 65011464), (4088, 63262134), (4104, 63015498), (4123, 62725104), (4131, 62603632), (4161, 62152272), (4199, 61589808), (4212, 61399716), (4216, 61341462), (4284, 60367788), (4368, 59206869), (4446, 58168152), (4464, 57933603), (4522, 57190536), (4526, 57139992), (4536, 57014022), (4599, 56233008), (4617, 56013776), (4641, 55724112), (4712, 54884466), (4743, 54525744), (4788, 54013284), (4836, 53477172), (4914, 52628328), (4964, 52098228), (5022, 51496536), (5168, 50041719), (5187, 49858416), (5208, 49657374), (5256, 49203882), (5301, 48786192), (5304, 48758598), (5508, 46952724), (5548, 46614204), (5616, 46049787), (5642, 45837576), (5694, 45418968), (5712, 45275841), (5814, 44481528), (5859, 44139888), (5913, 43736784), (5928, 43626114), (5967, 43340976), (6132, 42174756), (6156, 42010332), (6188, 41793084), (6318, 40933144), (6324, 40894308), (6384, 40509963), (6426, 40245192), (6448, 40107879), (6552, 39471246), (6643, 38930544), (6669, 38778768), (6696, 38622402), (6783, 38127024), (6789, 38093328), (6804, 38009348), (6851, 37748592), (6916, 37393812), (7068, 36589644), (7182, 36008856), (7254, 35651448), (7344, 35214543), (7371, 35085552), (7378, 35052264), (7446, 34732152), (7533, 34331024), (7592, 34064226), (7657, 33775056), (7752, 33361146), (7812, 33104916), (7884, 32802588), (7956, 32505732), (8176, 31631067), (8208, 31507749), (8246, 31362552), (8262, 31301816), (8322, 31076136), (8398, 30794904), (8424, 30699858), (8432, 30670731), (8463, 30558384), (8541, 30279312), (8568, 30183894), (8687, 29770416), (8721, 29654352), (8892, 29084076), (9044, 28595268), (9052, 28569996), (9072, 28507011), (9198, 28116504), (9234, 28006888), (9282, 27862056), (9424, 27442233), (9486, 27262872), (9576, 27006642), (9639, 26830128), (9672, 26738586), (9709, 26636688), (9828, 26314164), (9928, 26049114), (10013, 25827984), (10044, 25748268), (10374, 24929208), (10416, 24828687), (10512, 24601941), (10602, 24393096), (10608, 24379299), (10773, 24005904), (10881, 23767632), (11016, 23476362), (11067, 23368176), (11096, 23307102), (11169, 23154768), (11284, 22918788), (11388, 22709484), (11628, 22240764), (11718, 22069944), (11826, 21868392), (11856, 21813057), (11934, 21670488), (12264, 21087378), (12312, 21005166), (12369, 20908368), (12376, 20896542), (12483, 20717424), (12597, 20529936), (12636, 20466572), (12648, 20447154), (12852, 20122596), (13104, 19735623), (13286, 19465272), (13338, 19389384), (13392, 19311201), (13566, 19063512), (13578, 19046664), (13608, 19004674), (13702, 18874296), (13797, 18744336), (13832, 18696906), (13923, 18574704), (14136, 18294822), (14229, 18175248), (14364, 18004428), (14508, 17825724), (14742, 17542776), (14756, 17526132), (14892, 17366076), (15066, 17165512), (15184, 17032113), (15314, 16887528), (15504, 16680573), (15561, 16619472), (15624, 16552458), (15768, 16401294), (15841, 16325712), (15903, 16262064), (15912, 16252866), (16133, 16030224), (16492, 15681276), (16524, 15650908), (16644, 15538068), (16796, 15397452), (16848, 15349929), (16926, 15279192), (17082, 15139656), (17136, 15091947), (17374, 14885208), (17442, 14827176), (17577, 14713296), (17739, 14578928), (17784, 14542038), (17901, 14446992), (18031, 14342832), (18088, 14297634), (18104, 14284998), (18396, 14058252), (18468, 14003444), (18564, 13931028), (18972, 13631436), (19152, 13503321), (19278, 13415064), (19344, 13369293), (19418, 13318344), (19656, 13157082), (19856, 13024557), (19929, 12976848), (20007, 12926256), (20026, 12913992), (20088, 12874134), (20349, 12709008), (20367, 12697776), (20553, 12582864), (20748, 12464604), (21204, 12196548), (21546, 12002952), (21762, 11883816), (22032, 11738181), (22113, 11695184), (22134, 11684088), (22192, 11653551), (22338, 11577384), (22568, 11459394), (22776, 11354742), (22971, 11258352), (23256, 11120382), (23436, 11034972), (23579, 10968048), (23652, 10934196), (23868, 10835244), (24528, 10543689), (24624, 10502583), (24738, 10454184), (24752, 10448271), (24966, 10358712), (25194, 10264968), (25272, 10233286), (25296, 10223577), (25389, 10186128), (25623, 10093104), (25704, 10061298), (26061, 9923472), (26163, 9884784), (26572, 9732636), (26676, 9694692), (27132, 9531756), (27156, 9523332), (27216, 9502337), (27404, 9437148), (27594, 9372168), (27664, 9348453), (27846, 9287352), (28272, 9147411), (28458, 9087624), (28728, 9002214), (28917, 8943376), (29016, 8912862), (29127, 8878896), (29393, 8798544), (29419, 8790768), (29484, 8771388), (29512, 8763066), (29784, 8683038), (30039, 8609328), (30132, 8582756), (30628, 8443764), (31122, 8309736), (31248, 8276229), (31536, 8200647), (31682, 8162856), (31806, 8131032), (31824, 8126433), (32266, 8015112), (32319, 8001968), (32643, 7922544), (32984, 7840638), (33048, 7825454), (33201, 7789392), (33288, 7769034), (33507, 7718256), (33592, 7698726), (33852, 7639596), (34164, 7569828), (34748, 7442604), (34884, 7413588), (35154, 7356648), (35478, 7289464), (35568, 7271019), (35802, 7223496), (36062, 7171416), (36176, 7148817), (36208, 7142499), (36792, 7029126), (36936, 7001722), (37107, 6969456), (37128, 6965514), (37449, 6905808), (37791, 6843312), (37944, 6815718), (38471, 6722352), (38556, 6707532), (38836, 6659172), (39312, 6578541), (39858, 6488424), (40014, 6463128), (40052, 6456996), (40176, 6437067), (40698, 6354504), (40734, 6348888), (41106, 6291432), (41391, 6248112), (41496, 6232302), (41769, 6191568), (42408, 6098274), (42687, 6058416), (42997, 6014736), (43092, 6001476), (43524, 5941908), (44226, 5847592), (44268, 5842044), (44676, 5788692), (45136, 5729697), (45552, 5677371), (45942, 5629176), (46512, 5560191), (46683, 5539824), (46872, 5517486), (47158, 5484024), (47304, 5467098), (47523, 5441904), (47709, 5420688), (47736, 5417622), (47957, 5392656), (48399, 5343408), (49476, 5227092), (49932, 5179356), (50388, 5132484), (50544, 5116643), (50778, 5093064), (51246, 5046552), (51408, 5030649), (52122, 4961736), (52326, 4942392), (52731, 4904432), (53144, 4866318), (53352, 4847346), (53599, 4825008), (53703, 4815664), (54093, 4780944), (54264, 4765878), (54312, 4761666), (54808, 4718574), (55188, 4686084), (55692, 4643676), (56916, 4543812), (57456, 4501107), (57834, 4471688), (58032, 4456431), (58254, 4439448), (58786, 4399272), (58838, 4395384), (58968, 4385694), (59024, 4381533), (59568, 4341519), (59787, 4325616), (60021, 4308752), (60078, 4304664), (60264, 4291378), (61047, 4236336), (61101, 4232592), (61256, 4221882), (61659, 4194288), (62244, 4154868), (63364, 4081428), (63612, 4065516), (64532, 4007556), (64638, 4000984), (65286, 3961272), (65968, 3920319), (66096, 3912727), (66402, 3894696), (66576, 3884517), (67014, 3859128), (67184, 3849363), (67704, 3819798), (68328, 3784914), (68913, 3752784), (69496, 3721302), (69768, 3706794), (70091, 3689712), (70308, 3678324), (70737, 3656016), (70956, 3644732), (71604, 3611748), (72124, 3585708), (73584, 3514563), (73872, 3500861), (74214, 3484728), (74256, 3482757), (74898, 3452904), (75582, 3421656), (75888, 3407859), (76167, 3395376), (76869, 3364368), (76942, 3361176), (77112, 3353766), (77672, 3329586), (78183, 3307824), (78489, 3294928), (79716, 3244212), (80028, 3231564), (80104, 3228498), (81396, 3177252), (81468, 3174444), (82212, 3145716), (82782, 3124056), (82992, 3116151), (83538, 3095784), (84816, 3049137), (85374, 3029208), (85994, 3007368), (86184, 3000738), (87048, 2970954), (87381, 2959632), (88179, 2932848), (88257, 2930256), (88452, 2923796), (88536, 2921022), (89352, 2894346), (90117, 2869776), (91884, 2814588), (93366, 2769912), (93744, 2758743), (94316, 2742012), (94608, 2733549), (95046, 2720952), (95418, 2710344), (95472, 2708811), (95914, 2696328), (96798, 2671704), (97929, 2640848), (98952, 2613546), (99603, 2596464), (99864, 2589678), (100521, 2572752), (100776, 2566242), (101556, 2546532), (102492, 2523276), (104244, 2480868), (104652, 2471196), (105462, 2452216), (106288, 2433159), (106704, 2423673), (107198, 2412504), (107406, 2407832), (108186, 2390472), (108528, 2382939), (108624, 2380833), (109616, 2359287), (110376, 2343042), (111321, 2323152), (111384, 2321838), (112347, 2301936), (112931, 2290032), (113373, 2281104), (113832, 2271906), (115413, 2240784), (115668, 2235844), (116508, 2219724), (117572, 2199636), (117676, 2197692), (117936, 2192847), (119574, 2162808), (120042, 2154376), (120156, 2152332), (120528, 2145689), (122094, 2118168), (122202, 2116296), (122512, 2110941), (123318, 2097144), (124173, 2082704), (124488, 2077434), (125307, 2063856), (126217, 2048976), (126728, 2040714), (127224, 2032758), (128061, 2019472), (128991, 2004912), (129064, 2003778), (129276, 2000492), (130169, 1986768), (130572, 1980636), (132804, 1947348), (134028, 1929564), (135408, 1909899), (136656, 1892457), (137826, 1876392), (138992, 1860651), (139536, 1853397), (140049, 1846608), (140182, 1844856), (140616, 1839162), (141474, 1828008), (141912, 1822366), (142569, 1813968), (143127, 1806896), (143208, 1805874), (143871, 1797552), (144248, 1792854), (145197, 1781136), (148428, 1742364), (149796, 1726452), (151164, 1710828), (152334, 1697688), (153738, 1682184), (153884, 1680588), (154224, 1676883), (155344, 1664793), (156366, 1653912), (156978, 1647464), (159432, 1622106), (160056, 1615782), (160208, 1614249), (160797, 1608336), (162279, 1593648), (162792, 1588626), (162936, 1587222), (164424, 1572858), (165053, 1566864), (165564, 1562028), (167076, 1547892), (170748, 1514604), (171988, 1503684), (172368, 1500369), (174096, 1485477), (174762, 1479816), (176358, 1466424), (176514, 1465128), (176904, 1461898), (177072, 1460511), (178704, 1447173), (179361, 1441872), (180234, 1434888), (183141, 1412112), (183303, 1410864), (183768, 1407294), (184977, 1398096), (186732, 1384956), (188632, 1371006), (190092, 1360476), (190836, 1355172), (191828, 1348164), (193596, 1335852), (195858, 1320424), (197904, 1306773), (199206, 1298232), (199728, 1294839), (201042, 1286376), (201552, 1283121), (203112, 1273266), (204984, 1261638), (205933, 1255824), (206739, 1250928), (208488, 1240434), (209304, 1235598), (210273, 1229904), (210924, 1226108), (212211, 1218672), (214396, 1206252), (214812, 1203916), (216372, 1195236), (220752, 1171521), (222642, 1161576), (222768, 1160919), (224694, 1150968), (225862, 1145016), (226746, 1140552), (227664, 1135953), (228501, 1131792), (230607, 1121456), (230826, 1120392), (231336, 1117922), (233016, 1109862), (234549, 1102608), (235144, 1099818), (235352, 1098846), (239148, 1081404), (240084, 1077188), (240312, 1076166), (244188, 1059084), (244404, 1058148), (246636, 1048572), (248346, 1041352), (248976, 1038717), (250614, 1031928), (252434, 1024488), (253456, 1020357), (254448, 1016379), (256122, 1009736), (257982, 1002456), (258128, 1001889), (258552, 1000246), (260338, 993384), (261144, 990318), (262143, 986544), (264537, 977616), (264771, 976752), (265608, 973674), (268056, 964782), (269297, 960336), (270351, 956592), (275652, 938196), (280098, 923304), (280364, 922428), (281232, 919581), (282948, 914004), (283824, 911183), (285138, 906984), (286254, 903448), (286416, 902937), (287742, 898776), (288496, 896427), (290394, 890568), (296856, 871182), (298809, 865488), (299592, 863226), (300979, 859248), (301563, 857584), (302328, 855414), (304668, 848844), (306527, 843696), (307476, 841092), (307768, 840294), (312732, 826956), (313956, 823732), (318864, 811053), (320112, 807891), (321594, 804168), (324558, 796824), (325584, 794313), (325872, 793611), (328848, 786429), (330106, 783432), (331128, 781014), (333963, 774384), (334152, 773946), (337041, 767312), (338793, 763344), (340119, 760368), (341496, 757302), (343976, 751842), (346239, 746928), (349524, 739908), (352716, 733212), (353028, 732564), (353808, 730949), (358722, 720936), (360468, 717444), (366282, 706056), (366606, 705432), (367536, 703647), (369954, 699048), (373464, 692478), (375921, 687952), (377264, 685503), (378651, 682992), (380184, 680238), (381672, 677586), (383656, 674082), (386973, 668304), (387192, 667926), (390507, 662256), (391716, 660212), (398412, 649116), (402084, 643188), (406224, 636633), (409968, 630819), (411866, 627912), (413478, 625464), (416976, 620217), (418608, 617799), (420147, 615536), (420546, 614952), (421848, 613054), (424422, 609336), (427707, 604656), (428792, 603126), (429624, 601958), (431613, 599184), (432744, 597618), (435591, 593712), (445284, 580788), (449388, 575484), (451724, 572508), (453492, 570276), (457002, 565896), (461214, 560728), (461652, 560196), (462672, 558961), (466032, 554931), (469098, 551304), (470288, 549909), (470704, 549423), (478296, 540702), (480168, 538594), (480624, 538083), (482391, 536112), (486837, 531216), (488376, 529542), (488808, 529074), (493272, 524286), (495159, 522288), (496692, 520676), (500123, 517104), (501228, 515964), (504868, 512244)]