2384917949232

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:261

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 104, 108, 112, 114, 117, 124, 126, 133, 139, 144, 152, 156, 162, 168, 169, 171, 182, 186, 189, 208, 216, 217, 228, 234, 247, 248, 252, 266, 273, 278, 279, 304, 312, 324, 336, 338, 342, 351, 361, 364, 372, 378, 399, 403, 417, 432, 434, 456, 468, 494, 496, 504, 507, 513, 532, 546, 556, 558, 567, 589, 624, 648, 651, 676, 684, 702, 722, 728, 741, 744, 756, 798, 806, 819, 834, 837, 868, 912, 936, 973, 988, 1008, 1014, 1026, 1053, 1064, 1083, 1092, 1112, 1116, 1134, 1178, 1183, 1197, 1209, 1251, 1296, 1302, 1352, 1368, 1404, 1444, 1456, 1482, 1488, 1512, 1521, 1539, 1596, 1612, 1638, 1668, 1674, 1729, 1736, 1767, 1807, 1872, 1946, 1953, 1976, 2028, 2052, 2106, 2128, 2166, 2184, 2223, 2224, 2232, 2268, 2356, 2366, 2394, 2418, 2457, 2502, 2511, 2527, 2604, 2641, 2704, 2736, 2808, 2821, 2888, 2919, 2964, 3024, 3042, 3078, 3192, 3211, 3224, 3249, 3276, 3336, 3348, 3458, 3472, 3534, 3549, 3591, 3614, 3627, 3753, 3892, 3906, 3952, 4056, 4104, 4123, 4212, 4309, 4332, 4368, 4446, 4464, 4536, 4563, 4693, 4712, 4732, 4788, 4836, 4914, 5004, 5022, 5054, 5187, 5208, 5239, 5282, 5301, 5421, 5616, 5642, 5776, 5838, 5859, 5928, 6084, 6156, 6384, 6422, 6448, 6498, 6552, 6669, 6672, 6696, 6916, 7068, 7098, 7182, 7228, 7254, 7371, 7506, 7581, 7657, 7784, 7812, 7923, 8112, 8208, 8246, 8424, 8463, 8618, 8664, 8757, 8892, 9072, 9126, 9386, 9424, 9464, 9576, 9633, 9672, 9747, 9828, 10008, 10044, 10108, 10374, 10416, 10478, 10564, 10602, 10647, 10773, 10842, 10881, 11191, 11259, 11284, 11676, 11718, 11856, 12168, 12312, 12369, 12649, 12844, 12927, 12996, 13104, 13338, 13392, 13689, 13832, 14079, 14136, 14196, 14364, 14456, 14508, 14742, 15012, 15162, 15314, 15561, 15568, 15624, 15717, 15846, 15903, 16263, 16492, 16848, 16926, 17236, 17328, 17514, 17577, 17784, 18252, 18487, 18772, 18928, 19152, 19266, 19344, 19494, 19656, 20007, 20016, 20088, 20216, 20748, 20956, 21128, 21204, 21294, 21546, 21684, 21762, 22382, 22477, 22518, 22568, 22743, 22971, 23352, 23436, 23491, 23769, 24336, 24624, 24738, 25298, 25389, 25688, 25854, 25992, 26271, 26676, 27378, 27664, 28158, 28272, 28392, 28728, 28899, 28912, 29016, 29241, 29484, 30024, 30163, 30324, 30628, 31122, 31248, 31434, 31692, 31806, 31941, 32526, 32643, 32851, 32984, 33573, 33852, 34333, 34472, 35028, 35154, 35568, 36504, 36673, 36974, 37107, 37544, 37947, 38532, 38781, 38988, 39312, 40014, 40176, 40432, 41496, 41912, 42237, 42256, 42408, 42588, 43092, 43368, 43524, 44764, 44954, 45036, 45136, 45486, 45942, 46683, 46704, 46872, 46982, 47151, 47538, 47709, 48789, 49476, 50179, 50596, 50778, 51376, 51708, 51984, 52542, 53352, 53599, 54756, 55461, 56017, 56316, 56784, 57456, 57798, 58032, 58482, 58968, 60048, 60326, 60648, 61009, 61256, 62244, 62868, 63384, 63612, 63882, 65052, 65286, 65702, 65968, 67146, 67431, 67704, 68229, 68666, 68913, 68944, 70056, 70308, 70473, 71307, 73008, 73346, 73948, 74214, 75088, 75894, 76167, 77064, 77562, 77976, 78337, 78813, 80028, 81871, 82992, 83824, 84474, 84816, 85176, 86184, 86697, 86736, 87048, 89528, 89908, 90072, 90489, 90972, 91884, 93366, 93744, 93964, 94302, 95076, 95418, 95823, 97578, 98553, 98952, 99541, 100358, 100719, 101192, 101556, 102999, 103416, 105084, 106704, 107198, 109512, 110019, 110922, 111321, 112034, 112632, 113841, 115596, 116343, 116964, 117936, 120652, 121296, 122018, 122512, 124488, 125736, 126711, 126768, 127224, 127764, 130104, 130572, 131404, 134292, 134862, 135408, 136458, 137332, 137826, 140049, 140112, 140616, 140946, 141453, 142614, 145483, 146367, 146692, 147896, 148428, 150537, 151788, 152334, 154128, 155124, 155952, 156674, 157626, 160056, 160797, 163742, 164437, 166383, 168051, 168948, 170352, 172368, 173394, 174096, 179056, 179816, 180144, 180978, 181944, 183027, 183768, 186732, 187928, 188604, 190152, 190836, 191646, 195156, 197106, 197904, 199082, 200716, 201438, 202293, 202384, 203112, 204687, 205998, 206739, 206832, 210168, 211419, 213921, 214396, 219024, 220038, 221844, 222642, 224068, 225264, 227682, 228501, 231192, 232686, 233928, 235011, 240331, 241304, 244036, 245613, 248976, 251472, 253422, 254448, 255528, 260091, 260208, 261144, 262808, 268584, 269724, 271467, 272916, 274664, 275652, 280098, 281232, 281892, 282906, 285228, 290966, 292734, 293384, 295659, 295792, 296856, 298623, 301074, 302157, 303576, 304668, 308997, 310248, 313348, 315252, 320112, 321594, 327484, 328874, 330057, 332766, 333963, 336102, 337896, 341523, 346788, 349029, 351253, 359632, 361956, 363888, 366054, 367536, 373464, 375856, 377208, 380133, 380304, 381672, 383292, 390312, 392119, 394212, 398164, 401432, 402876, 404586, 406224, 409374, 411996, 413478, 420336, 422838, 424359, 427063, 427842, 428792, 436449, 440076, 443688, 445284, 446329, 448136, 451611, 455364, 457002, 462384, 465372, 467856, 470022, 480662, 482391, 482608, 488072, 491226, 493311, 499149, 504153, 506844, 511056, 520182, 522288, 525616, 537168, 539448, 542934, 545832, 549081, 549328, 551304, 560196, 563784, 565812, 570456, 573097, 581932, 585468, 586768, 591318, 593712, 597246, 602148, 604314, 606879, 607152, 609336, 617994, 620217, 620496, 626696, 630504, 634257, 643188, 652327, 654968, 657748, 660114, 665532, 667926, 672204, 675792, 683046, 693576, 696787, 698058, 702506, 705033, 720993, 723912, 728221, 732108, 736839, 746928, 754416, 760266, 763344, 766584, 780624, 784238, 788424, 796328, 802864, 805752, 809172, 814401, 818748, 823992, 826956, 845676, 848718, 854126, 855684, 857584, 872898, 880152, 886977, 887376, 890568, 892658, 895869, 896272, 903222, 906471, 910728, 914004, 926991, 930744, 940044, 961324, 964782, 976144, 982452, 986622, 990171, 998298, 1008306, 1013688, 1018381, 1024569, 1040364, 1053759, 1064323, 1078896, 1085868, 1091664, 1098162, 1102608, 1120392, 1127568, 1131624, 1140912, 1146194, 1163864, 1170936, 1176357, 1182636, 1194492, 1204296, 1208628, 1213758, 1218672, 1235988, 1240434, 1253392, 1261008, 1268514, 1281189, 1286376, 1304654, 1309347, 1309936, 1315496, 1320228, 1331064, 1335852, 1338987, 1344408, 1354833, 1366092, 1387152, 1393574, 1396116, 1405012, 1410066, 1441986, 1447173, 1447824, 1456442, 1464216, 1473678, 1479933, 1497447, 1512459, 1520532, 1533168, 1555549, 1568476, 1576848, 1592656, 1611504, 1618344, 1628802, 1637496, 1647243, 1647984, 1653912, 1691352, 1697436, 1708252, 1711368, 1719291, 1745796, 1760304, 1773954, 1781136, 1785316, 1791738, 1806444, 1812942, 1820637, 1821456, 1828008, 1853982, 1861488, 1880088, 1891279, 1902771, 1922648, 1929564, 1956981, 1964904, 1973244, 1980342, 1996596, 2016612, 2027376, 2036762, 2049138, 2080728, 2090361, 2107518, 2115099, 2128646, 2162979, 2171736, 2184663, 2196324, 2210517, 2240784, 2263248, 2292388, 2327728, 2341872, 2352714, 2365272, 2388984, 2408592, 2417256, 2427516, 2443203, 2471976, 2480868, 2537028, 2562378, 2572752, 2609308, 2618694, 2630992, 2640456, 2660931, 2662128, 2671704, 2677974, 2687607, 2688816, 2709666, 2732184, 2780973, 2787148, 2792232, 2810024, 2820132, 2883972, 2894346, 2912884, 2928432, 2947356, 2959866, 2970513, 2994894, 3024918, 3041064, 3055143, 3111098, 3124303, 3136952, 3161277, 3192969, 3236688, 3257604, 3274992, 3294486, 3307824, 3382704, 3394872, 3416504, 3422736, 3438582, 3491592, 3529071, 3547908, 3570632, 3583476, 3612888, 3625884, 3641274, 3656016, 3707964, 3760176, 3782558, 3805542, 3843567, 3845296, 3859128, 3913962, 3928041, 3929808, 3946488, 3960684, 3993192, 4016961, 4033224, 4064499, 4073524, 4098276, 4161456, 4180722, 4215036, 4230198, 4257292, 4325958, 4341519, 4343472, 4369326, 4392648, 4421034, 4439799, 4537377, 4566289, 4584776, 4666647, 4705428, 4730544, 4777968, 4834512, 4855032, 4886406, 4941729, 4943952, 4961736, 5074056, 5097547, 5124756, 5157873, 5218616, 5237388, 5280912, 5321862, 5343408, 5355948, 5375214, 5419332, 5464368, 5561946, 5574296, 5584464, 5620048, 5640264, 5673837, 5767944, 5788692, 5825768, 5870943, 5894712, 5919732, 5941026, 5989788, 6049836, 6082128, 6110286, 6222196, 6248606, 6271083, 6273904, 6322554, 6345297, 6385938, 6488937, 6515208, 6553989, 6588972, 6631551, 6789744, 6833008, 6877164, 6983184, 7058142, 7095816, 7141264, 7166952, 7225776, 7251768, 7282548, 7415928, 7450261, 7565116, 7611084, 7687134, 7718256, 7827924, 7856082, 7892976, 7921368, 7986384, 8033922, 8062821, 8066448, 8128998, 8147048, 8196552, 8361444, 8430072, 8460396, 8480251, 8514584, 8651916, 8683038, 8738652, 8785296, 8842068, 8879598, 9074754, 9132578, 9165429, 9169552, 9333294, 9372909, 9410856, 9483831, 9578907, 9710064, 9772812, 9883458, 9923472, 10148112, 10195094, 10249512, 10315746, 10437232, 10474776, 10587213, 10643724, 10711896, 10750428, 10838664, 10888843, 11123892, 11148592, 11280528, 11347674, 11530701, 11535888, 11577384, 11651536, 11741886, 11784123, 11789424, 11839464, 11882052, 11979576, 12050883, 12099672, 12220572, 12444392, 12497212, 12542166, 12645108, 12690594, 12771876, 12977874, 13030416, 13107978, 13177944, 13238953, 13263102, 13319397, 13698867, 13754328, 13836199, 13999941, 14116284, 14191632, 14333904, 14503536, 14565096, 14831856, 14900522, 15130232, 15222168, 15292641, 15374268, 15473619, 15655848, 15712164, 15842736, 16067844, 16125642, 16257996, 16294096, 16393104, 16722888, 16860144, 16920792, 16960502, 17021511, 17029168, 17303832, 17366076, 17477304, 17612829, 17684136, 17759196, 18149508, 18265156, 18330858, 18666588, 18745818, 18813249, 18821712, 18967662, 19157814, 19466811, 19545624, 19661967, 19766916, 20222137, 20390188, 20499024, 20631492, 20949552, 21174426, 21287448, 21423792, 21500856, 21677328, 21777686, 22247784, 22350783, 22695348, 23061402, 23154768, 23483772, 23568246, 23678928, 23764104, 23959152, 24101766, 24199344, 24441144, 24888784, 24994424, 25084332, 25290216, 25381188, 25440753, 25543752, 25955748, 26215956, 26355888, 26477906, 26526204, 26638794, 27397734, 27496287, 27508656, 27672398, 27999882, 28118727, 28232568, 28451493, 28736721, 29130192, 29801044, 30260464, 30444336, 30585282, 30748536, 30947238, 31311696, 31424328, 31761639, 32135688, 32251284, 32515992, 32666529, 33445776, 33841584, 33921004, 34043022, 34592103, 34607664, 34732152, 34954608, 35225658, 35368272, 35518392, 36152649, 36299016, 36530312, 36661716, 37333176, 37491636, 37626498, 37935324, 38315628, 38933622, 39091248, 39323934, 39533832, 39716859, 40444274, 40780376, 41096601, 41262984, 41508597, 41999823, 42348852, 42574896, 43001712, 43555372, 44495568, 44701566, 45390696, 45877923, 46122804, 46420857, 46967544, 47136492, 47528208, 48203532, 48882288, 49988848, 50168664, 50580432, 50762376, 50881506, 51064533, 51087504, 51911496, 52431912, 52838487, 52955812, 53052408, 53277588, 54795468, 54992574, 55344796, 55999764, 56237454, 56439747, 56465136, 56902986, 57473442, 58985901, 59361757, 59602088, 60666411, 61170564, 61497072, 61894476, 62848656, 63523278, 64271376, 64502568, 65031984, 65333058, 67052349, 67842008, 68086044, 69184206, 69464304, 70451316, 71036784, 72305298, 72598032, 73060624, 73323432, 74666352, 74983272, 75252996, 75870648, 76322259, 76631256, 77867244, 78647868, 79067664, 79433718, 80888548, 81560752, 82193202, 82488861, 82525968, 83017194, 83999646, 84356181, 84697704, 86210163, 87110744, 89403132, 90781392, 91755846, 92245608, 92841714, 93935088, 94272984, 96407064, 96853393, 97999587, 100337328, 101524752, 101763012, 102129066, 103822992, 104863824, 105676974, 105911624, 106104816, 106555176, 109590936, 109985148, 110689592, 111999528, 112474908, 112879494, 113805972, 114946884, 117971802, 118723514, 119150577, 119204176, 121332822, 122341128, 123289803, 123788952, 124525791, 125999469, 127046556, 129005136, 130666116, 134104698, 135684016, 136172088, 137633769, 138368412, 140902632, 141554959, 144610596, 146646864, 149966544, 150505992, 151741296, 152644518, 153193599, 153262512, 155734488, 157295736, 158867436, 161777096, 164386404, 164977722, 166034388, 167999292, 168712362, 169395408, 172420326, 174221488, 178085271, 178806264, 181999233, 183511692, 184491216, 185683428, 188545968, 192814128, 193706786, 195999174, 201157047, 203526024, 204258132, 211353948, 211823248, 213110352, 219181872, 219970296, 221379184, 223999056, 224949816, 225758988, 227611944, 228966777, 229893768, 235943604, 237447028, 238301154, 242665644, 244682256, 246579606, 247577904, 249051582, 251998938, 253068543, 254093112, 261332232, 262887781, 268209396, 272344176, 275267538, 276736824, 281805264, 283109918, 289221192, 290560179, 293998761, 301011984, 305289036, 306387198, 311468976, 314591472, 317734872, 323554192, 328772808, 329955444, 332068776, 335998584, 337424724, 344840652, 356170542, 357451731, 357612528, 363998466, 367023384, 369869409, 371366856, 373577373, 387413572, 391998348, 402314094, 407052048, 408516264, 412901307, 422707896, 424664877, 439940592, 449899632, 451517976, 455223888, 457933554, 459787536, 471887208, 474894056, 476602308, 485331288, 493159212, 498103164, 503997876, 506137086, 508186224, 522664464, 525775562, 534255813, 536418792, 545997699, 550535076, 553473648, 566219836, 578442384, 581120358, 587997522, 603471141, 610578072, 612774396, 635469744, 657545616, 659910888, 664137552, 671997168, 674849448, 686900331, 689681304, 712341084, 714903462, 727996932, 734046768, 739738818, 742733712, 747154746, 774827144, 783996696, 788663343, 804628188, 817032528, 825802614, 845415792, 849329754, 871680537, 881996283, 903035952, 915867108, 943774416, 949788112, 953204616, 970662576, 986318424, 996206328, 1007995752, 1012274172, 1051551124, 1068511626, 1072355193, 1072837584, 1091995398, 1101070152, 1120732119, 1132439672, 1162240716, 1175995044, 1206942282, 1221156144, 1225548792, 1273994631, 1319821776, 1349698896, 1373800662, 1379362608, 1424682168, 1429806924, 1455993864, 1479477636, 1494309492, 1549654288, 1567993392, 1577326686, 1602767439, 1609256376, 1637993097, 1651605228, 1698659508, 1743361074, 1763992566, 1831734216, 1840214467, 1906409232, 1972636848, 1992412656, 2015991504, 2024548344, 2103102248, 2137023252, 2144710386, 2183990796, 2202140304, 2241464238, 2264879344, 2324481432, 2351990088, 2365990029, 2413884564, 2451097584, 2547989262, 2615041611, 2747601324, 2849364336, 2859613848, 2911987728, 2958955272, 2988618984, 3154653372, 3205534878, 3218512752, 3275986194, 3303210456, 3397319016, 3486722148, 3527985132, 3663468432, 3680428934, 3821983893, 4049096688, 4206204496, 4274046504, 4289420772, 4367981592, 4482928476, 4648962864, 4703980176, 4731980058, 4808302317, 4827769128, 5095978524, 5230083222, 5495202648, 5520643401, 5719227696, 5917910544, 5977237968, 6309306744, 6411069756, 6551972388, 6606420912, 6794638032, 6973444296, 7055970264, 7097970087, 7360857868, 7643967786, 7845124833, 8548093008, 8578841544, 8735963184, 8965856952, 9463960116, 9616604634, 9655538256, 10191957048, 10460166444, 10990405296, 11041286802, 11465951679, 12618613488, 12822139512, 13103944776, 13946888592, 14111940528, 14195940174, 14721715736, 15287935572, 15690249666, 16561930203, 17157683088, 17931713904, 18927920232, 19233209268, 20383914096, 20920332888, 21293910261, 22082573604, 22931903358, 25644279024, 26207889552, 28391880348, 29443431472, 30575871144, 31380499332, 33123860406, 37855840464, 38466418536, 41840665776, 42587820522, 44165147208, 45863806716, 49685790609, 56783760696, 61151742288, 62760998664, 66247720812, 76932837072, 85175641044, 88330294416, 91727613432, 99371581218, 113567521392, 125521997328, 132495441624, 149057371827, 170351282088, 183455226864, 198743162436, 264990883248, 298114743654, 340702564176, 397486324872, 596229487308, 794972649744, 1192458974616, 2384917949232]

約数ペア:

[(1, 2384917949232), (2, 1192458974616), (3, 794972649744), (4, 596229487308), (6, 397486324872), (7, 340702564176), (8, 298114743654), (9, 264990883248), (12, 198743162436), (13, 183455226864), (14, 170351282088), (16, 149057371827), (18, 132495441624), (19, 125521997328), (21, 113567521392), (24, 99371581218), (26, 91727613432), (27, 88330294416), (28, 85175641044), (31, 76932837072), (36, 66247720812), (38, 62760998664), (39, 61151742288), (42, 56783760696), (48, 49685790609), (52, 45863806716), (54, 44165147208), (56, 42587820522), (57, 41840665776), (62, 38466418536), (63, 37855840464), (72, 33123860406), (76, 31380499332), (78, 30575871144), (81, 29443431472), (84, 28391880348), (91, 26207889552), (93, 25644279024), (104, 22931903358), (108, 22082573604), (112, 21293910261), (114, 20920332888), (117, 20383914096), (124, 19233209268), (126, 18927920232), (133, 17931713904), (139, 17157683088), (144, 16561930203), (152, 15690249666), (156, 15287935572), (162, 14721715736), (168, 14195940174), (169, 14111940528), (171, 13946888592), (182, 13103944776), (186, 12822139512), (189, 12618613488), (208, 11465951679), (216, 11041286802), (217, 10990405296), (228, 10460166444), (234, 10191957048), (247, 9655538256), (248, 9616604634), (252, 9463960116), (266, 8965856952), (273, 8735963184), (278, 8578841544), (279, 8548093008), (304, 7845124833), (312, 7643967786), (324, 7360857868), (336, 7097970087), (338, 7055970264), (342, 6973444296), (351, 6794638032), (361, 6606420912), (364, 6551972388), (372, 6411069756), (378, 6309306744), (399, 5977237968), (403, 5917910544), (417, 5719227696), (432, 5520643401), (434, 5495202648), (456, 5230083222), (468, 5095978524), (494, 4827769128), (496, 4808302317), (504, 4731980058), (507, 4703980176), (513, 4648962864), (532, 4482928476), (546, 4367981592), (556, 4289420772), (558, 4274046504), (567, 4206204496), (589, 4049096688), (624, 3821983893), (648, 3680428934), (651, 3663468432), (676, 3527985132), (684, 3486722148), (702, 3397319016), (722, 3303210456), (728, 3275986194), (741, 3218512752), (744, 3205534878), (756, 3154653372), (798, 2988618984), (806, 2958955272), (819, 2911987728), (834, 2859613848), (837, 2849364336), (868, 2747601324), (912, 2615041611), (936, 2547989262), (973, 2451097584), (988, 2413884564), (1008, 2365990029), (1014, 2351990088), (1026, 2324481432), (1053, 2264879344), (1064, 2241464238), (1083, 2202140304), (1092, 2183990796), (1112, 2144710386), (1116, 2137023252), (1134, 2103102248), (1178, 2024548344), (1183, 2015991504), (1197, 1992412656), (1209, 1972636848), (1251, 1906409232), (1296, 1840214467), (1302, 1831734216), (1352, 1763992566), (1368, 1743361074), (1404, 1698659508), (1444, 1651605228), (1456, 1637993097), (1482, 1609256376), (1488, 1602767439), (1512, 1577326686), (1521, 1567993392), (1539, 1549654288), (1596, 1494309492), (1612, 1479477636), (1638, 1455993864), (1668, 1429806924), (1674, 1424682168), (1729, 1379362608), (1736, 1373800662), (1767, 1349698896), (1807, 1319821776), (1872, 1273994631), (1946, 1225548792), (1953, 1221156144), (1976, 1206942282), (2028, 1175995044), (2052, 1162240716), (2106, 1132439672), (2128, 1120732119), (2166, 1101070152), (2184, 1091995398), (2223, 1072837584), (2224, 1072355193), (2232, 1068511626), (2268, 1051551124), (2356, 1012274172), (2366, 1007995752), (2394, 996206328), (2418, 986318424), (2457, 970662576), (2502, 953204616), (2511, 949788112), (2527, 943774416), (2604, 915867108), (2641, 903035952), (2704, 881996283), (2736, 871680537), (2808, 849329754), (2821, 845415792), (2888, 825802614), (2919, 817032528), (2964, 804628188), (3024, 788663343), (3042, 783996696), (3078, 774827144), (3192, 747154746), (3211, 742733712), (3224, 739738818), (3249, 734046768), (3276, 727996932), (3336, 714903462), (3348, 712341084), (3458, 689681304), (3472, 686900331), (3534, 674849448), (3549, 671997168), (3591, 664137552), (3614, 659910888), (3627, 657545616), (3753, 635469744), (3892, 612774396), (3906, 610578072), (3952, 603471141), (4056, 587997522), (4104, 581120358), (4123, 578442384), (4212, 566219836), (4309, 553473648), (4332, 550535076), (4368, 545997699), (4446, 536418792), (4464, 534255813), (4536, 525775562), (4563, 522664464), (4693, 508186224), (4712, 506137086), (4732, 503997876), (4788, 498103164), (4836, 493159212), (4914, 485331288), (5004, 476602308), (5022, 474894056), (5054, 471887208), (5187, 459787536), (5208, 457933554), (5239, 455223888), (5282, 451517976), (5301, 449899632), (5421, 439940592), (5616, 424664877), (5642, 422707896), (5776, 412901307), (5838, 408516264), (5859, 407052048), (5928, 402314094), (6084, 391998348), (6156, 387413572), (6384, 373577373), (6422, 371366856), (6448, 369869409), (6498, 367023384), (6552, 363998466), (6669, 357612528), (6672, 357451731), (6696, 356170542), (6916, 344840652), (7068, 337424724), (7098, 335998584), (7182, 332068776), (7228, 329955444), (7254, 328772808), (7371, 323554192), (7506, 317734872), (7581, 314591472), (7657, 311468976), (7784, 306387198), (7812, 305289036), (7923, 301011984), (8112, 293998761), (8208, 290560179), (8246, 289221192), (8424, 283109918), (8463, 281805264), (8618, 276736824), (8664, 275267538), (8757, 272344176), (8892, 268209396), (9072, 262887781), (9126, 261332232), (9386, 254093112), (9424, 253068543), (9464, 251998938), (9576, 249051582), (9633, 247577904), (9672, 246579606), (9747, 244682256), (9828, 242665644), (10008, 238301154), (10044, 237447028), (10108, 235943604), (10374, 229893768), (10416, 228966777), (10478, 227611944), (10564, 225758988), (10602, 224949816), (10647, 223999056), (10773, 221379184), (10842, 219970296), (10881, 219181872), (11191, 213110352), (11259, 211823248), (11284, 211353948), (11676, 204258132), (11718, 203526024), (11856, 201157047), (12168, 195999174), (12312, 193706786), (12369, 192814128), (12649, 188545968), (12844, 185683428), (12927, 184491216), (12996, 183511692), (13104, 181999233), (13338, 178806264), (13392, 178085271), (13689, 174221488), (13832, 172420326), (14079, 169395408), (14136, 168712362), (14196, 167999292), (14364, 166034388), (14456, 164977722), (14508, 164386404), (14742, 161777096), (15012, 158867436), (15162, 157295736), (15314, 155734488), (15561, 153262512), (15568, 153193599), (15624, 152644518), (15717, 151741296), (15846, 150505992), (15903, 149966544), (16263, 146646864), (16492, 144610596), (16848, 141554959), (16926, 140902632), (17236, 138368412), (17328, 137633769), (17514, 136172088), (17577, 135684016), (17784, 134104698), (18252, 130666116), (18487, 129005136), (18772, 127046556), (18928, 125999469), (19152, 124525791), (19266, 123788952), (19344, 123289803), (19494, 122341128), (19656, 121332822), (20007, 119204176), (20016, 119150577), (20088, 118723514), (20216, 117971802), (20748, 114946884), (20956, 113805972), (21128, 112879494), (21204, 112474908), (21294, 111999528), (21546, 110689592), (21684, 109985148), (21762, 109590936), (22382, 106555176), (22477, 106104816), (22518, 105911624), (22568, 105676974), (22743, 104863824), (22971, 103822992), (23352, 102129066), (23436, 101763012), (23491, 101524752), (23769, 100337328), (24336, 97999587), (24624, 96853393), (24738, 96407064), (25298, 94272984), (25389, 93935088), (25688, 92841714), (25854, 92245608), (25992, 91755846), (26271, 90781392), (26676, 89403132), (27378, 87110744), (27664, 86210163), (28158, 84697704), (28272, 84356181), (28392, 83999646), (28728, 83017194), (28899, 82525968), (28912, 82488861), (29016, 82193202), (29241, 81560752), (29484, 80888548), (30024, 79433718), (30163, 79067664), (30324, 78647868), (30628, 77867244), (31122, 76631256), (31248, 76322259), (31434, 75870648), (31692, 75252996), (31806, 74983272), (31941, 74666352), (32526, 73323432), (32643, 73060624), (32851, 72598032), (32984, 72305298), (33573, 71036784), (33852, 70451316), (34333, 69464304), (34472, 69184206), (35028, 68086044), (35154, 67842008), (35568, 67052349), (36504, 65333058), (36673, 65031984), (36974, 64502568), (37107, 64271376), (37544, 63523278), (37947, 62848656), (38532, 61894476), (38781, 61497072), (38988, 61170564), (39312, 60666411), (40014, 59602088), (40176, 59361757), (40432, 58985901), (41496, 57473442), (41912, 56902986), (42237, 56465136), (42256, 56439747), (42408, 56237454), (42588, 55999764), (43092, 55344796), (43368, 54992574), (43524, 54795468), (44764, 53277588), (44954, 53052408), (45036, 52955812), (45136, 52838487), (45486, 52431912), (45942, 51911496), (46683, 51087504), (46704, 51064533), (46872, 50881506), (46982, 50762376), (47151, 50580432), (47538, 50168664), (47709, 49988848), (48789, 48882288), (49476, 48203532), (50179, 47528208), (50596, 47136492), (50778, 46967544), (51376, 46420857), (51708, 46122804), (51984, 45877923), (52542, 45390696), (53352, 44701566), (53599, 44495568), (54756, 43555372), (55461, 43001712), (56017, 42574896), (56316, 42348852), (56784, 41999823), (57456, 41508597), (57798, 41262984), (58032, 41096601), (58482, 40780376), (58968, 40444274), (60048, 39716859), (60326, 39533832), (60648, 39323934), (61009, 39091248), (61256, 38933622), (62244, 38315628), (62868, 37935324), (63384, 37626498), (63612, 37491636), (63882, 37333176), (65052, 36661716), (65286, 36530312), (65702, 36299016), (65968, 36152649), (67146, 35518392), (67431, 35368272), (67704, 35225658), (68229, 34954608), (68666, 34732152), (68913, 34607664), (68944, 34592103), (70056, 34043022), (70308, 33921004), (70473, 33841584), (71307, 33445776), (73008, 32666529), (73346, 32515992), (73948, 32251284), (74214, 32135688), (75088, 31761639), (75894, 31424328), (76167, 31311696), (77064, 30947238), (77562, 30748536), (77976, 30585282), (78337, 30444336), (78813, 30260464), (80028, 29801044), (81871, 29130192), (82992, 28736721), (83824, 28451493), (84474, 28232568), (84816, 28118727), (85176, 27999882), (86184, 27672398), (86697, 27508656), (86736, 27496287), (87048, 27397734), (89528, 26638794), (89908, 26526204), (90072, 26477906), (90489, 26355888), (90972, 26215956), (91884, 25955748), (93366, 25543752), (93744, 25440753), (93964, 25381188), (94302, 25290216), (95076, 25084332), (95418, 24994424), (95823, 24888784), (97578, 24441144), (98553, 24199344), (98952, 24101766), (99541, 23959152), (100358, 23764104), (100719, 23678928), (101192, 23568246), (101556, 23483772), (102999, 23154768), (103416, 23061402), (105084, 22695348), (106704, 22350783), (107198, 22247784), (109512, 21777686), (110019, 21677328), (110922, 21500856), (111321, 21423792), (112034, 21287448), (112632, 21174426), (113841, 20949552), (115596, 20631492), (116343, 20499024), (116964, 20390188), (117936, 20222137), (120652, 19766916), (121296, 19661967), (122018, 19545624), (122512, 19466811), (124488, 19157814), (125736, 18967662), (126711, 18821712), (126768, 18813249), (127224, 18745818), (127764, 18666588), (130104, 18330858), (130572, 18265156), (131404, 18149508), (134292, 17759196), (134862, 17684136), (135408, 17612829), (136458, 17477304), (137332, 17366076), (137826, 17303832), (140049, 17029168), (140112, 17021511), (140616, 16960502), (140946, 16920792), (141453, 16860144), (142614, 16722888), (145483, 16393104), (146367, 16294096), (146692, 16257996), (147896, 16125642), (148428, 16067844), (150537, 15842736), (151788, 15712164), (152334, 15655848), (154128, 15473619), (155124, 15374268), (155952, 15292641), (156674, 15222168), (157626, 15130232), (160056, 14900522), (160797, 14831856), (163742, 14565096), (164437, 14503536), (166383, 14333904), (168051, 14191632), (168948, 14116284), (170352, 13999941), (172368, 13836199), (173394, 13754328), (174096, 13698867), (179056, 13319397), (179816, 13263102), (180144, 13238953), (180978, 13177944), (181944, 13107978), (183027, 13030416), (183768, 12977874), (186732, 12771876), (187928, 12690594), (188604, 12645108), (190152, 12542166), (190836, 12497212), (191646, 12444392), (195156, 12220572), (197106, 12099672), (197904, 12050883), (199082, 11979576), (200716, 11882052), (201438, 11839464), (202293, 11789424), (202384, 11784123), (203112, 11741886), (204687, 11651536), (205998, 11577384), (206739, 11535888), (206832, 11530701), (210168, 11347674), (211419, 11280528), (213921, 11148592), (214396, 11123892), (219024, 10888843), (220038, 10838664), (221844, 10750428), (222642, 10711896), (224068, 10643724), (225264, 10587213), (227682, 10474776), (228501, 10437232), (231192, 10315746), (232686, 10249512), (233928, 10195094), (235011, 10148112), (240331, 9923472), (241304, 9883458), (244036, 9772812), (245613, 9710064), (248976, 9578907), (251472, 9483831), (253422, 9410856), (254448, 9372909), (255528, 9333294), (260091, 9169552), (260208, 9165429), (261144, 9132578), (262808, 9074754), (268584, 8879598), (269724, 8842068), (271467, 8785296), (272916, 8738652), (274664, 8683038), (275652, 8651916), (280098, 8514584), (281232, 8480251), (281892, 8460396), (282906, 8430072), (285228, 8361444), (290966, 8196552), (292734, 8147048), (293384, 8128998), (295659, 8066448), (295792, 8062821), (296856, 8033922), (298623, 7986384), (301074, 7921368), (302157, 7892976), (303576, 7856082), (304668, 7827924), (308997, 7718256), (310248, 7687134), (313348, 7611084), (315252, 7565116), (320112, 7450261), (321594, 7415928), (327484, 7282548), (328874, 7251768), (330057, 7225776), (332766, 7166952), (333963, 7141264), (336102, 7095816), (337896, 7058142), (341523, 6983184), (346788, 6877164), (349029, 6833008), (351253, 6789744), (359632, 6631551), (361956, 6588972), (363888, 6553989), (366054, 6515208), (367536, 6488937), (373464, 6385938), (375856, 6345297), (377208, 6322554), (380133, 6273904), (380304, 6271083), (381672, 6248606), (383292, 6222196), (390312, 6110286), (392119, 6082128), (394212, 6049836), (398164, 5989788), (401432, 5941026), (402876, 5919732), (404586, 5894712), (406224, 5870943), (409374, 5825768), (411996, 5788692), (413478, 5767944), (420336, 5673837), (422838, 5640264), (424359, 5620048), (427063, 5584464), (427842, 5574296), (428792, 5561946), (436449, 5464368), (440076, 5419332), (443688, 5375214), (445284, 5355948), (446329, 5343408), (448136, 5321862), (451611, 5280912), (455364, 5237388), (457002, 5218616), (462384, 5157873), (465372, 5124756), (467856, 5097547), (470022, 5074056), (480662, 4961736), (482391, 4943952), (482608, 4941729), (488072, 4886406), (491226, 4855032), (493311, 4834512), (499149, 4777968), (504153, 4730544), (506844, 4705428), (511056, 4666647), (520182, 4584776), (522288, 4566289), (525616, 4537377), (537168, 4439799), (539448, 4421034), (542934, 4392648), (545832, 4369326), (549081, 4343472), (549328, 4341519), (551304, 4325958), (560196, 4257292), (563784, 4230198), (565812, 4215036), (570456, 4180722), (573097, 4161456), (581932, 4098276), (585468, 4073524), (586768, 4064499), (591318, 4033224), (593712, 4016961), (597246, 3993192), (602148, 3960684), (604314, 3946488), (606879, 3929808), (607152, 3928041), (609336, 3913962), (617994, 3859128), (620217, 3845296), (620496, 3843567), (626696, 3805542), (630504, 3782558), (634257, 3760176), (643188, 3707964), (652327, 3656016), (654968, 3641274), (657748, 3625884), (660114, 3612888), (665532, 3583476), (667926, 3570632), (672204, 3547908), (675792, 3529071), (683046, 3491592), (693576, 3438582), (696787, 3422736), (698058, 3416504), (702506, 3394872), (705033, 3382704), (720993, 3307824), (723912, 3294486), (728221, 3274992), (732108, 3257604), (736839, 3236688), (746928, 3192969), (754416, 3161277), (760266, 3136952), (763344, 3124303), (766584, 3111098), (780624, 3055143), (784238, 3041064), (788424, 3024918), (796328, 2994894), (802864, 2970513), (805752, 2959866), (809172, 2947356), (814401, 2928432), (818748, 2912884), (823992, 2894346), (826956, 2883972), (845676, 2820132), (848718, 2810024), (854126, 2792232), (855684, 2787148), (857584, 2780973), (872898, 2732184), (880152, 2709666), (886977, 2688816), (887376, 2687607), (890568, 2677974), (892658, 2671704), (895869, 2662128), (896272, 2660931), (903222, 2640456), (906471, 2630992), (910728, 2618694), (914004, 2609308), (926991, 2572752), (930744, 2562378), (940044, 2537028), (961324, 2480868), (964782, 2471976), (976144, 2443203), (982452, 2427516), (986622, 2417256), (990171, 2408592), (998298, 2388984), (1008306, 2365272), (1013688, 2352714), (1018381, 2341872), (1024569, 2327728), (1040364, 2292388), (1053759, 2263248), (1064323, 2240784), (1078896, 2210517), (1085868, 2196324), (1091664, 2184663), (1098162, 2171736), (1102608, 2162979), (1120392, 2128646), (1127568, 2115099), (1131624, 2107518), (1140912, 2090361), (1146194, 2080728), (1163864, 2049138), (1170936, 2036762), (1176357, 2027376), (1182636, 2016612), (1194492, 1996596), (1204296, 1980342), (1208628, 1973244), (1213758, 1964904), (1218672, 1956981), (1235988, 1929564), (1240434, 1922648), (1253392, 1902771), (1261008, 1891279), (1268514, 1880088), (1281189, 1861488), (1286376, 1853982), (1304654, 1828008), (1309347, 1821456), (1309936, 1820637), (1315496, 1812942), (1320228, 1806444), (1331064, 1791738), (1335852, 1785316), (1338987, 1781136), (1344408, 1773954), (1354833, 1760304), (1366092, 1745796), (1387152, 1719291), (1393574, 1711368), (1396116, 1708252), (1405012, 1697436), (1410066, 1691352), (1441986, 1653912), (1447173, 1647984), (1447824, 1647243), (1456442, 1637496), (1464216, 1628802), (1473678, 1618344), (1479933, 1611504), (1497447, 1592656), (1512459, 1576848), (1520532, 1568476), (1533168, 1555549)]