468224141112

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 51, 52, 54, 56, 57, 61, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 102, 104, 108, 114, 117, 119, 122, 124, 126, 133, 136, 152, 153, 156, 162, 168, 169, 171, 182, 183, 186, 189, 204, 216, 217, 221, 228, 234, 238, 244, 247, 248, 252, 266, 273, 279, 306, 312, 323, 324, 338, 342, 351, 357, 364, 366, 372, 378, 399, 403, 408, 427, 434, 442, 456, 459, 468, 476, 488, 494, 504, 507, 513, 527, 532, 546, 549, 558, 567, 589, 612, 646, 648, 651, 663, 676, 684, 702, 714, 728, 732, 741, 744, 756, 793, 798, 806, 819, 837, 854, 868, 884, 918, 936, 952, 969, 988, 1014, 1026, 1037, 1053, 1054, 1064, 1071, 1092, 1098, 1116, 1134, 1159, 1178, 1183, 1197, 1209, 1224, 1281, 1292, 1302, 1326, 1352, 1368, 1377, 1404, 1428, 1464, 1482, 1512, 1521, 1539, 1547, 1581, 1586, 1596, 1612, 1638, 1647, 1674, 1708, 1729, 1736, 1767, 1768, 1836, 1891, 1938, 1953, 1976, 1989, 2028, 2052, 2074, 2106, 2108, 2142, 2184, 2196, 2223, 2232, 2261, 2268, 2318, 2356, 2366, 2379, 2394, 2418, 2457, 2511, 2562, 2584, 2604, 2652, 2754, 2808, 2821, 2856, 2873, 2907, 2964, 3042, 3078, 3094, 3111, 3162, 3172, 3192, 3211, 3213, 3224, 3276, 3294, 3348, 3416, 3458, 3477, 3534, 3549, 3591, 3627, 3672, 3689, 3782, 3843, 3876, 3906, 3978, 4056, 4104, 4123, 4148, 4199, 4212, 4216, 4284, 4392, 4446, 4522, 4536, 4563, 4636, 4641, 4712, 4732, 4743, 4758, 4788, 4836, 4914, 4941, 5022, 5124, 5187, 5208, 5239, 5301, 5304, 5508, 5551, 5642, 5673, 5746, 5814, 5859, 5928, 5967, 6084, 6156, 6188, 6222, 6324, 6344, 6422, 6426, 6552, 6588, 6669, 6696, 6783, 6851, 6916, 6954, 7068, 7098, 7137, 7182, 7254, 7259, 7371, 7378, 7564, 7657, 7686, 7752, 7812, 7956, 8113, 8246, 8296, 8398, 8424, 8463, 8568, 8619, 8721, 8892, 9044, 9126, 9272, 9282, 9333, 9464, 9486, 9516, 9576, 9633, 9639, 9672, 9828, 9882, 10013, 10044, 10248, 10309, 10374, 10431, 10478, 10602, 10647, 10773, 10881, 11016, 11067, 11102, 11284, 11346, 11492, 11529, 11628, 11718, 11934, 12168, 12312, 12369, 12376, 12444, 12597, 12648, 12844, 12852, 13176, 13237, 13338, 13481, 13566, 13689, 13702, 13832, 13908, 13923, 14136, 14196, 14229, 14274, 14364, 14508, 14518, 14742, 14756, 15067, 15128, 15314, 15372, 15561, 15624, 15717, 15903, 15912, 16226, 16492, 16653, 16796, 16926, 17019, 17238, 17442, 17577, 17784, 17901, 18088, 18252, 18564, 18666, 18972, 19032, 19266, 19278, 19656, 19703, 19764, 20007, 20026, 20088, 20111, 20349, 20553, 20618, 20748, 20862, 20956, 21204, 21294, 21411, 21546, 21762, 21777, 22134, 22204, 22477, 22568, 22692, 22971, 22984, 23058, 23256, 23436, 23868, 24339, 24583, 24738, 24888, 25194, 25389, 25688, 25704, 25857, 26163, 26474, 26676, 26962, 27132, 27378, 27404, 27816, 27846, 27999, 28392, 28458, 28548, 28728, 28899, 29016, 29036, 29393, 29484, 29512, 30039, 30134, 30628, 30744, 30927, 31122, 31293, 31434, 31806, 31941, 32147, 32452, 32643, 32984, 33201, 33306, 33592, 33852, 34038, 34476, 34587, 34884, 35154, 35802, 35929, 36504, 36673, 37107, 37128, 37332, 37791, 37944, 38532, 38556, 39406, 39528, 39711, 40014, 40052, 40222, 40443, 40698, 41106, 41236, 41496, 41724, 41769, 41912, 42408, 42588, 42687, 42822, 43092, 43524, 43554, 44268, 44408, 44954, 45201, 45384, 45942, 46116, 46683, 46872, 47151, 47709, 47736, 47957, 48678, 49166, 49476, 49959, 50388, 50778, 51057, 51714, 52326, 52948, 53352, 53599, 53924, 54264, 54587, 54756, 54808, 55692, 55998, 56916, 57096, 57798, 58072, 58786, 58968, 59109, 60078, 60268, 60333, 61047, 61256, 61659, 61854, 62244, 62586, 62868, 63612, 63882, 64233, 64294, 64904, 65286, 65331, 66402, 66612, 67431, 67704, 68076, 68913, 68952, 69174, 69768, 70091, 70308, 71604, 71858, 72163, 73017, 73346, 73749, 74214, 74664, 75582, 76167, 77064, 77112, 77571, 78812, 79422, 80028, 80104, 80444, 80886, 81396, 82212, 82472, 83448, 83538, 83997, 85176, 85374, 85644, 86184, 86697, 87048, 87108, 88179, 88536, 89063, 89908, 90117, 90402, 91884, 92232, 92781, 93366, 93879, 94302, 94367, 95418, 95823, 95914, 96441, 97356, 98332, 98952, 99541, 99603, 99918, 100776, 101556, 102114, 103428, 104652, 105469, 105896, 107198, 107787, 107848, 109174, 109512, 110019, 111321, 111384, 111996, 113373, 113832, 115596, 117572, 118218, 119133, 120156, 120536, 120666, 121329, 122094, 123318, 123708, 124488, 125172, 125307, 125736, 127224, 127764, 128466, 128588, 130169, 130572, 130662, 132804, 133224, 134862, 135603, 136152, 137826, 137921, 138348, 140049, 140182, 140616, 141453, 143208, 143716, 143871, 144326, 146034, 146692, 147498, 148428, 149877, 151164, 152334, 153171, 155142, 157624, 158844, 160056, 160797, 160888, 161772, 162792, 163761, 164424, 167076, 167994, 170748, 171288, 172081, 173394, 174216, 175253, 176358, 177327, 178126, 179816, 180234, 180804, 180999, 183141, 183768, 184977, 185562, 186732, 187758, 188604, 188734, 190836, 191646, 191828, 192882, 194712, 195871, 195993, 196664, 199082, 199206, 199836, 202293, 203112, 204228, 206739, 206856, 209304, 210273, 210938, 214396, 215574, 216489, 218348, 219051, 220038, 221247, 222642, 223992, 225029, 226746, 228501, 231192, 232713, 235144, 236436, 238266, 240312, 241332, 242658, 244188, 246636, 247416, 250344, 250614, 251503, 255528, 256139, 256932, 257176, 260091, 260338, 261144, 261324, 264537, 265608, 267189, 269724, 270351, 271206, 275652, 275842, 276696, 278343, 280098, 280364, 282906, 283101, 287432, 287742, 288652, 289323, 292068, 293384, 294996, 296856, 298623, 298809, 299754, 302328, 304668, 306342, 310284, 316407, 317688, 319579, 321594, 323361, 323544, 327522, 330057, 333963, 334152, 335988, 340119, 341496, 344162, 346788, 350506, 352716, 354654, 356252, 357399, 360468, 361608, 361998, 363987, 366282, 369954, 371124, 373464, 375516, 377208, 377468, 381672, 382109, 383292, 383656, 385764, 390507, 391742, 391986, 398164, 398412, 399672, 404586, 406809, 408456, 413478, 413763, 417911, 420546, 421876, 424359, 428792, 431148, 431613, 432978, 436696, 438102, 440076, 442494, 445284, 449631, 450058, 453492, 457002, 465426, 467077, 472872, 476532, 482391, 482664, 485316, 488376, 491283, 493272, 501228, 503006, 512278, 513864, 516243, 520182, 520676, 522648, 525759, 529074, 531981, 534378, 539448, 540702, 542412, 542997, 551304, 551684, 554931, 556686, 560196, 560728, 565812, 566202, 575484, 577304, 578646, 584136, 587613, 587979, 589992, 597246, 597618, 599508, 606879, 609336, 610793, 612684, 620217, 620568, 623441, 630819, 632814, 639158, 643188, 646722, 649467, 655044, 657153, 660114, 663741, 667926, 671976, 675087, 680238, 688324, 693576, 696787, 701012, 705432, 709308, 712504, 714798, 720936, 723996, 727974, 732564, 739908, 742248, 751032, 754509, 754936, 764218, 766584, 768417, 771528, 781014, 783484, 783972, 793611, 796328, 796824, 801567, 809172, 811053, 813618, 826956, 827526, 835029, 835822, 841092, 843752, 848718, 849303, 862296, 863226, 865956, 867969, 876204, 880152, 884988, 890568, 895869, 899262, 900116, 906984, 911183, 914004, 930852, 934154, 949221, 953064, 958737, 964782, 970083, 970632, 982566, 990171, 1002456, 1006012, 1024556, 1032486, 1040364, 1041352, 1051518, 1058148, 1063962, 1068756, 1072197, 1081404, 1084824, 1085994, 1091961, 1103368, 1109862, 1113372, 1120392, 1131624, 1132404, 1146327, 1150968, 1157292, 1171521, 1175226, 1175958, 1194492, 1195236, 1199016, 1213758, 1220427, 1221586, 1225368, 1226771, 1240434, 1241289, 1246882, 1253733, 1261638, 1265628, 1278316, 1286376, 1293444, 1294839, 1298934, 1310088, 1314306, 1320228, 1327482, 1335852, 1350174, 1360476, 1371097, 1376648, 1393574, 1401231, 1402024, 1418616, 1429596, 1447173, 1447992, 1455948, 1465128, 1473849, 1479816, 1509018, 1528436, 1536834, 1548729, 1562028, 1566968, 1567944, 1577277, 1587222, 1595943, 1603134, 1618344, 1622106, 1627236, 1628991, 1653912, 1655052, 1670058, 1671644, 1682184, 1692197, 1697436, 1698606, 1726452, 1731912, 1735938, 1752408, 1762839, 1769976, 1791738, 1792973, 1798524, 1800232, 1820637, 1822366, 1828008, 1832379, 1861704, 1868308, 1870323, 1892457, 1898442, 1917474, 1929564, 1940166, 1948401, 1965132, 1980342, 1991223, 2012024, 2025261, 2049112, 2064972, 2080728, 2090361, 2103036, 2116296, 2127924, 2137512, 2144394, 2162808, 2171988, 2183922, 2219724, 2226744, 2237053, 2263527, 2264808, 2292654, 2305251, 2314584, 2343042, 2350452, 2351916, 2380833, 2388984, 2390472, 2404701, 2427516, 2440854, 2443172, 2453542, 2480868, 2482578, 2493764, 2507466, 2523276, 2531256, 2547909, 2556632, 2586888, 2589678, 2597868, 2603907, 2628612, 2640456, 2654964, 2671704, 2687607, 2700348, 2720952, 2733549, 2742194, 2787148, 2802462, 2847663, 2859192, 2876211, 2894346, 2910249, 2911896, 2925377, 2947698, 2970513, 3018036, 3056872, 3073668, 3097458, 3124056, 3154554, 3174444, 3191886, 3206268, 3244212, 3254472, 3257982, 3269539, 3310104, 3329807, 3340116, 3343288, 3384394, 3394872, 3397212, 3438981, 3452904, 3471876, 3514563, 3525678, 3583476, 3585946, 3597048, 3641274, 3644732, 3664758, 3680313, 3723867, 3736616, 3740646, 3761199, 3784914, 3796884, 3834948, 3859128, 3880332, 3884517, 3896802, 3930264, 3960684, 3982446, 4050522, 4113291, 4129944, 4180722, 4203693, 4206072, 4255848, 4275551, 4288788, 4341519, 4343976, 4367844, 4421547, 4439448, 4474106, 4527054, 4585308, 4610502, 4646187, 4686084, 4700904, 4703832, 4731831, 4761666, 4809402, 4855032, 4881708, 4886344, 4907084, 4961736, 4965156, 4987528, 5014932, 5046552, 5076591, 5095818, 5179356, 5195736, 5207814, 5257224, 5288517, 5309928, 5375214, 5378919, 5400696, 5432843, 5467098, 5484388, 5497137, 5574296, 5604924, 5610969, 5677371, 5695326, 5752422, 5788692, 5820498, 5845203, 5850754, 5895396, 5941026, 6036072, 6072001, 6075783, 6147336, 6194916, 6271083, 6309108, 6348888, 6383772, 6412536, 6488424, 6515964, 6539078, 6659614, 6680232, 6711159, 6768788, 6790581, 6794424, 6877962, 6915753, 6943752, 7029126, 7051356, 7166952, 7171892, 7214103, 7282548, 7289464, 7329516, 7360626, 7447734, 7481292, 7522398, 7569828, 7593768, 7643727, 7669896, 7760664, 7769034, 7793604, 7921368, 7940309, 7964892, 8062821, 8101044, 8200647, 8226582, 8361444, 8407386, 8542989, 8551102, 8577576, 8628633, 8683038, 8735688, 8776131, 8843094, 8948212, 9054108, 9170616, 9221004, 9292374, 9372168, 9463662, 9523332, 9618804, 9763416, 9808617, 9814168, 9930312, 9989421, 10029864, 10153182, 10191636, 10316943, 10358712, 10415628, 10543689, 10577034, 10750428, 10757838, 10865686, 10934196, 10968776, 10994274, 11040939, 11171601, 11209848, 11221938, 11283597, 11354742, 11390652, 11504844, 11577384, 11640996, 11690406, 11701508, 11790792, 11845379, 11882052, 12144002, 12151566, 12339873, 12389832, 12542166, 12611079, 12618216, 12767544, 12826653, 13031928, 13078156, 13319228, 13422318, 13537576, 13581162, 13755924, 13831506, 13938561, 14058252, 14102712, 14195493, 14343784, 14428206, 14565096, 14659032, 14721252, 14895468, 14962584, 15044796, 15139656, 15229773, 15287454, 15538068, 15587208, 15865551, 15880618, 15929784, 16125642, 16136757, 16202088, 16298529, 16401294, 16453164, 16491411, 16722888, 16814772, 16832907, 17085978, 17102204, 17257266, 17366076, 17552262, 17686188, 17896424, 18108216, 18216003, 18227349, 18442008, 18584748, 18813249, 18927324, 19046664, 19237608, 19617234, 19978842, 20133477, 20306364, 20371743, 20383272, 20633886, 20747259, 20831256, 21087378, 21154068, 21500856, 21515676, 21731372, 21868392, 21988548, 22081878, 22343202, 22443876, 22567194, 22709484, 22781304, 23009688, 23281992, 23308649, 23380812, 23403016, 23690758, 23764104, 23820927, 24288004, 24303132, 24601941, 24679746, 25084332, 25222158, 25653306, 25885899, 26156312, 26328393, 26638456, 26844636, 27162324, 27511848, 27663012, 27877122, 28116504, 28390986, 28856412, 29425851, 29442504, 29790936, 29968263, 30089592, 30459546, 30574908, 30950829, 31076136, 31731102, 31761236, 32251284, 32273514, 32597058, 32802588, 32906328, 32982822, 33122817, 33629544, 33665814, 33850791, 34171956, 34204408, 34514532, 34732152, 35104524, 35372376, 35536137, 36432006, 36454698, 37019619, 37169496, 37626498, 37833237, 37854648, 38029901, 38479959, 39234468, 39957684, 40266954, 40612728, 40743486, 41267772, 41494518, 42174756, 42308136, 42504007, 43031352, 43462744, 43977096, 44163756, 44686404, 44887752, 45134388, 45418968, 45689319, 46617298, 46761624, 47381516, 47641854, 48410271, 48576008, 48606264, 48895587, 49203882, 49359492, 49474233, 50168664, 50444316, 50498721, 51306612, 51771798, 52656786, 53689272, 54324648, 54648009, 55326024, 55582163, 55754244, 56439747, 56781972, 57712824, 58851702, 59936526, 60400431, 60919092, 61149816, 61901658, 63462204, 63522472, 64502568, 64547028, 65194116, 65605176, 65965644, 66245634, 67331628, 67701582, 68343912, 69029064, 69925947, 70209048, 71072274, 71462781, 72864012, 72909396, 73805823, 74039238, 75252996, 75666474, 76059802, 76959918, 78468936, 78985179, 79915368, 80533908, 81486972, 82535544, 82989036, 84349512, 85008014, 88277553, 88327512, 89372808, 89904789, 90268776, 91378638, 93234596, 94763032, 95283708, 96820542, 97791174, 98407764, 98718984, 98948466, 99368451, 100888632, 100997442, 102613224, 103224017, 103543596, 105313572, 106608411, 109296018, 111058857, 111164326, 111508488, 112879494, 113563944, 114089703, 115439877, 117703404, 119873052, 120800862, 121838184, 123803316, 126924408, 127512021, 129094056, 130388232, 131931288, 132491268, 134663256, 135403164, 137067957, 139851894, 142144548, 142925562, 145230813, 145728024, 145818792, 146686761, 147611646, 148078476, 150505992, 151332948, 152119604, 153919836, 157970358, 161067816, 162973944, 163944027, 165978072, 166746489, 170016028, 176555106, 179809578, 181201293, 182757276, 186469192, 190567416, 193641084, 195582348, 196815528, 197896932, 198736902, 201994884, 206448034, 207087192, 209777841, 210627144, 213216822, 214388343, 218592036, 222117714, 222328652, 225758988, 228179406, 230879754, 235406808, 236955537, 239746104, 241601724, 247606632, 255024042, 264832659, 264982536, 269714367, 270806328, 274135914, 279703788, 284289096, 285851124, 290461626, 293373522, 295223292, 296156952, 302665896, 304239208, 307839672, 309672051, 315940716, 319825233, 327888054, 333492978, 340032056, 342269109, 346319631, 353110212, 359619156, 362402586, 365514552, 382536063, 387282168, 391164696, 395793864, 397473804, 403989768, 412896068, 419555682, 426433644, 428776686, 437184072, 440060283, 444235428, 444657304, 451517976, 456358812, 461759508, 473911074, 483203448, 491832081, 500239467, 510048084, 529665318, 539428734, 548271828, 559407576, 571702248, 580923252, 586747044, 590446584, 619344102, 629333523, 631881432, 639650466, 643165029, 655776108, 666985956, 684538218, 692639262, 706220424, 719238312, 722568119, 724805172, 765072126, 794947608, 825792136, 839111364, 852867288, 857553372, 880120566, 888470856, 912717624, 923519016, 929016153, 947822148, 959475699, 983664162, 1000478934, 1020096168, 1026807327, 1059330636, 1078857468, 1096543656, 1147608189, 1161846504, 1173494088, 1238688204, 1258667046, 1279300932, 1286330058, 1311552216, 1333971912, 1369076436, 1385278524, 1445136238, 1449610344, 1500718401, 1530144252, 1678222728, 1715106744, 1760241132, 1858032306, 1888000569, 1895644296, 1918951398, 1967328324, 2000957868, 2053614654, 2118661272, 2157714936, 2167704357, 2295216378, 2477376408, 2517334092, 2558601864, 2572660116, 2738152872, 2770557048, 2787048459, 2890272476, 3001436802, 3060288504, 3080421981, 3442824567, 3520482264, 3716064612, 3776001138, 3837902796, 3934656648, 4001915736, 4107229308, 4335408714, 4502155203, 4590432756, 5034668184, 5145320232, 5574096918, 5780544952, 6002873604, 6160843962, 6503113071, 6885649134, 7432129224, 7552002276, 7675805592, 8214458616, 8361145377, 8670817428, 9004310406, 9180865512, 11148193836, 12005747208, 12321687924, 13006226142, 13771298268, 15104004552, 16722290754, 17341634856, 18008620812, 19509339213, 22296387672, 24643375848, 26012452284, 27542596536, 33444581508, 36017241624, 39018678426, 52024904568, 58528017639, 66889163016, 78037356852, 117056035278, 156074713704, 234112070556, 468224141112]

約数ペア:

[(1, 468224141112), (2, 234112070556), (3, 156074713704), (4, 117056035278), (6, 78037356852), (7, 66889163016), (8, 58528017639), (9, 52024904568), (12, 39018678426), (13, 36017241624), (14, 33444581508), (17, 27542596536), (18, 26012452284), (19, 24643375848), (21, 22296387672), (24, 19509339213), (26, 18008620812), (27, 17341634856), (28, 16722290754), (31, 15104004552), (34, 13771298268), (36, 13006226142), (38, 12321687924), (39, 12005747208), (42, 11148193836), (51, 9180865512), (52, 9004310406), (54, 8670817428), (56, 8361145377), (57, 8214458616), (61, 7675805592), (62, 7552002276), (63, 7432129224), (68, 6885649134), (72, 6503113071), (76, 6160843962), (78, 6002873604), (81, 5780544952), (84, 5574096918), (91, 5145320232), (93, 5034668184), (102, 4590432756), (104, 4502155203), (108, 4335408714), (114, 4107229308), (117, 4001915736), (119, 3934656648), (122, 3837902796), (124, 3776001138), (126, 3716064612), (133, 3520482264), (136, 3442824567), (152, 3080421981), (153, 3060288504), (156, 3001436802), (162, 2890272476), (168, 2787048459), (169, 2770557048), (171, 2738152872), (182, 2572660116), (183, 2558601864), (186, 2517334092), (189, 2477376408), (204, 2295216378), (216, 2167704357), (217, 2157714936), (221, 2118661272), (228, 2053614654), (234, 2000957868), (238, 1967328324), (244, 1918951398), (247, 1895644296), (248, 1888000569), (252, 1858032306), (266, 1760241132), (273, 1715106744), (279, 1678222728), (306, 1530144252), (312, 1500718401), (323, 1449610344), (324, 1445136238), (338, 1385278524), (342, 1369076436), (351, 1333971912), (357, 1311552216), (364, 1286330058), (366, 1279300932), (372, 1258667046), (378, 1238688204), (399, 1173494088), (403, 1161846504), (408, 1147608189), (427, 1096543656), (434, 1078857468), (442, 1059330636), (456, 1026807327), (459, 1020096168), (468, 1000478934), (476, 983664162), (488, 959475699), (494, 947822148), (504, 929016153), (507, 923519016), (513, 912717624), (527, 888470856), (532, 880120566), (546, 857553372), (549, 852867288), (558, 839111364), (567, 825792136), (589, 794947608), (612, 765072126), (646, 724805172), (648, 722568119), (651, 719238312), (663, 706220424), (676, 692639262), (684, 684538218), (702, 666985956), (714, 655776108), (728, 643165029), (732, 639650466), (741, 631881432), (744, 629333523), (756, 619344102), (793, 590446584), (798, 586747044), (806, 580923252), (819, 571702248), (837, 559407576), (854, 548271828), (868, 539428734), (884, 529665318), (918, 510048084), (936, 500239467), (952, 491832081), (969, 483203448), (988, 473911074), (1014, 461759508), (1026, 456358812), (1037, 451517976), (1053, 444657304), (1054, 444235428), (1064, 440060283), (1071, 437184072), (1092, 428776686), (1098, 426433644), (1116, 419555682), (1134, 412896068), (1159, 403989768), (1178, 397473804), (1183, 395793864), (1197, 391164696), (1209, 387282168), (1224, 382536063), (1281, 365514552), (1292, 362402586), (1302, 359619156), (1326, 353110212), (1352, 346319631), (1368, 342269109), (1377, 340032056), (1404, 333492978), (1428, 327888054), (1464, 319825233), (1482, 315940716), (1512, 309672051), (1521, 307839672), (1539, 304239208), (1547, 302665896), (1581, 296156952), (1586, 295223292), (1596, 293373522), (1612, 290461626), (1638, 285851124), (1647, 284289096), (1674, 279703788), (1708, 274135914), (1729, 270806328), (1736, 269714367), (1767, 264982536), (1768, 264832659), (1836, 255024042), (1891, 247606632), (1938, 241601724), (1953, 239746104), (1976, 236955537), (1989, 235406808), (2028, 230879754), (2052, 228179406), (2074, 225758988), (2106, 222328652), (2108, 222117714), (2142, 218592036), (2184, 214388343), (2196, 213216822), (2223, 210627144), (2232, 209777841), (2261, 207087192), (2268, 206448034), (2318, 201994884), (2356, 198736902), (2366, 197896932), (2379, 196815528), (2394, 195582348), (2418, 193641084), (2457, 190567416), (2511, 186469192), (2562, 182757276), (2584, 181201293), (2604, 179809578), (2652, 176555106), (2754, 170016028), (2808, 166746489), (2821, 165978072), (2856, 163944027), (2873, 162973944), (2907, 161067816), (2964, 157970358), (3042, 153919836), (3078, 152119604), (3094, 151332948), (3111, 150505992), (3162, 148078476), (3172, 147611646), (3192, 146686761), (3211, 145818792), (3213, 145728024), (3224, 145230813), (3276, 142925562), (3294, 142144548), (3348, 139851894), (3416, 137067957), (3458, 135403164), (3477, 134663256), (3534, 132491268), (3549, 131931288), (3591, 130388232), (3627, 129094056), (3672, 127512021), (3689, 126924408), (3782, 123803316), (3843, 121838184), (3876, 120800862), (3906, 119873052), (3978, 117703404), (4056, 115439877), (4104, 114089703), (4123, 113563944), (4148, 112879494), (4199, 111508488), (4212, 111164326), (4216, 111058857), (4284, 109296018), (4392, 106608411), (4446, 105313572), (4522, 103543596), (4536, 103224017), (4563, 102613224), (4636, 100997442), (4641, 100888632), (4712, 99368451), (4732, 98948466), (4743, 98718984), (4758, 98407764), (4788, 97791174), (4836, 96820542), (4914, 95283708), (4941, 94763032), (5022, 93234596), (5124, 91378638), (5187, 90268776), (5208, 89904789), (5239, 89372808), (5301, 88327512), (5304, 88277553), (5508, 85008014), (5551, 84349512), (5642, 82989036), (5673, 82535544), (5746, 81486972), (5814, 80533908), (5859, 79915368), (5928, 78985179), (5967, 78468936), (6084, 76959918), (6156, 76059802), (6188, 75666474), (6222, 75252996), (6324, 74039238), (6344, 73805823), (6422, 72909396), (6426, 72864012), (6552, 71462781), (6588, 71072274), (6669, 70209048), (6696, 69925947), (6783, 69029064), (6851, 68343912), (6916, 67701582), (6954, 67331628), (7068, 66245634), (7098, 65965644), (7137, 65605176), (7182, 65194116), (7254, 64547028), (7259, 64502568), (7371, 63522472), (7378, 63462204), (7564, 61901658), (7657, 61149816), (7686, 60919092), (7752, 60400431), (7812, 59936526), (7956, 58851702), (8113, 57712824), (8246, 56781972), (8296, 56439747), (8398, 55754244), (8424, 55582163), (8463, 55326024), (8568, 54648009), (8619, 54324648), (8721, 53689272), (8892, 52656786), (9044, 51771798), (9126, 51306612), (9272, 50498721), (9282, 50444316), (9333, 50168664), (9464, 49474233), (9486, 49359492), (9516, 49203882), (9576, 48895587), (9633, 48606264), (9639, 48576008), (9672, 48410271), (9828, 47641854), (9882, 47381516), (10013, 46761624), (10044, 46617298), (10248, 45689319), (10309, 45418968), (10374, 45134388), (10431, 44887752), (10478, 44686404), (10602, 44163756), (10647, 43977096), (10773, 43462744), (10881, 43031352), (11016, 42504007), (11067, 42308136), (11102, 42174756), (11284, 41494518), (11346, 41267772), (11492, 40743486), (11529, 40612728), (11628, 40266954), (11718, 39957684), (11934, 39234468), (12168, 38479959), (12312, 38029901), (12369, 37854648), (12376, 37833237), (12444, 37626498), (12597, 37169496), (12648, 37019619), (12844, 36454698), (12852, 36432006), (13176, 35536137), (13237, 35372376), (13338, 35104524), (13481, 34732152), (13566, 34514532), (13689, 34204408), (13702, 34171956), (13832, 33850791), (13908, 33665814), (13923, 33629544), (14136, 33122817), (14196, 32982822), (14229, 32906328), (14274, 32802588), (14364, 32597058), (14508, 32273514), (14518, 32251284), (14742, 31761236), (14756, 31731102), (15067, 31076136), (15128, 30950829), (15314, 30574908), (15372, 30459546), (15561, 30089592), (15624, 29968263), (15717, 29790936), (15903, 29442504), (15912, 29425851), (16226, 28856412), (16492, 28390986), (16653, 28116504), (16796, 27877122), (16926, 27663012), (17019, 27511848), (17238, 27162324), (17442, 26844636), (17577, 26638456), (17784, 26328393), (17901, 26156312), (18088, 25885899), (18252, 25653306), (18564, 25222158), (18666, 25084332), (18972, 24679746), (19032, 24601941), (19266, 24303132), (19278, 24288004), (19656, 23820927), (19703, 23764104), (19764, 23690758), (20007, 23403016), (20026, 23380812), (20088, 23308649), (20111, 23281992), (20349, 23009688), (20553, 22781304), (20618, 22709484), (20748, 22567194), (20862, 22443876), (20956, 22343202), (21204, 22081878), (21294, 21988548), (21411, 21868392), (21546, 21731372), (21762, 21515676), (21777, 21500856), (22134, 21154068), (22204, 21087378), (22477, 20831256), (22568, 20747259), (22692, 20633886), (22971, 20383272), (22984, 20371743), (23058, 20306364), (23256, 20133477), (23436, 19978842), (23868, 19617234), (24339, 19237608), (24583, 19046664), (24738, 18927324), (24888, 18813249), (25194, 18584748), (25389, 18442008), (25688, 18227349), (25704, 18216003), (25857, 18108216), (26163, 17896424), (26474, 17686188), (26676, 17552262), (26962, 17366076), (27132, 17257266), (27378, 17102204), (27404, 17085978), (27816, 16832907), (27846, 16814772), (27999, 16722888), (28392, 16491411), (28458, 16453164), (28548, 16401294), (28728, 16298529), (28899, 16202088), (29016, 16136757), (29036, 16125642), (29393, 15929784), (29484, 15880618), (29512, 15865551), (30039, 15587208), (30134, 15538068), (30628, 15287454), (30744, 15229773), (30927, 15139656), (31122, 15044796), (31293, 14962584), (31434, 14895468), (31806, 14721252), (31941, 14659032), (32147, 14565096), (32452, 14428206), (32643, 14343784), (32984, 14195493), (33201, 14102712), (33306, 14058252), (33592, 13938561), (33852, 13831506), (34038, 13755924), (34476, 13581162), (34587, 13537576), (34884, 13422318), (35154, 13319228), (35802, 13078156), (35929, 13031928), (36504, 12826653), (36673, 12767544), (37107, 12618216), (37128, 12611079), (37332, 12542166), (37791, 12389832), (37944, 12339873), (38532, 12151566), (38556, 12144002), (39406, 11882052), (39528, 11845379), (39711, 11790792), (40014, 11701508), (40052, 11690406), (40222, 11640996), (40443, 11577384), (40698, 11504844), (41106, 11390652), (41236, 11354742), (41496, 11283597), (41724, 11221938), (41769, 11209848), (41912, 11171601), (42408, 11040939), (42588, 10994274), (42687, 10968776), (42822, 10934196), (43092, 10865686), (43524, 10757838), (43554, 10750428), (44268, 10577034), (44408, 10543689), (44954, 10415628), (45201, 10358712), (45384, 10316943), (45942, 10191636), (46116, 10153182), (46683, 10029864), (46872, 9989421), (47151, 9930312), (47709, 9814168), (47736, 9808617), (47957, 9763416), (48678, 9618804), (49166, 9523332), (49476, 9463662), (49959, 9372168), (50388, 9292374), (50778, 9221004), (51057, 9170616), (51714, 9054108), (52326, 8948212), (52948, 8843094), (53352, 8776131), (53599, 8735688), (53924, 8683038), (54264, 8628633), (54587, 8577576), (54756, 8551102), (54808, 8542989), (55692, 8407386), (55998, 8361444), (56916, 8226582), (57096, 8200647), (57798, 8101044), (58072, 8062821), (58786, 7964892), (58968, 7940309), (59109, 7921368), (60078, 7793604), (60268, 7769034), (60333, 7760664), (61047, 7669896), (61256, 7643727), (61659, 7593768), (61854, 7569828), (62244, 7522398), (62586, 7481292), (62868, 7447734), (63612, 7360626), (63882, 7329516), (64233, 7289464), (64294, 7282548), (64904, 7214103), (65286, 7171892), (65331, 7166952), (66402, 7051356), (66612, 7029126), (67431, 6943752), (67704, 6915753), (68076, 6877962), (68913, 6794424), (68952, 6790581), (69174, 6768788), (69768, 6711159), (70091, 6680232), (70308, 6659614), (71604, 6539078), (71858, 6515964), (72163, 6488424), (73017, 6412536), (73346, 6383772), (73749, 6348888), (74214, 6309108), (74664, 6271083), (75582, 6194916), (76167, 6147336), (77064, 6075783), (77112, 6072001), (77571, 6036072), (78812, 5941026), (79422, 5895396), (80028, 5850754), (80104, 5845203), (80444, 5820498), (80886, 5788692), (81396, 5752422), (82212, 5695326), (82472, 5677371), (83448, 5610969), (83538, 5604924), (83997, 5574296), (85176, 5497137), (85374, 5484388), (85644, 5467098), (86184, 5432843), (86697, 5400696), (87048, 5378919), (87108, 5375214), (88179, 5309928), (88536, 5288517), (89063, 5257224), (89908, 5207814), (90117, 5195736), (90402, 5179356), (91884, 5095818), (92232, 5076591), (92781, 5046552), (93366, 5014932), (93879, 4987528), (94302, 4965156), (94367, 4961736), (95418, 4907084), (95823, 4886344), (95914, 4881708), (96441, 4855032), (97356, 4809402), (98332, 4761666), (98952, 4731831), (99541, 4703832), (99603, 4700904), (99918, 4686084), (100776, 4646187), (101556, 4610502), (102114, 4585308), (103428, 4527054), (104652, 4474106), (105469, 4439448), (105896, 4421547), (107198, 4367844), (107787, 4343976), (107848, 4341519), (109174, 4288788), (109512, 4275551), (110019, 4255848), (111321, 4206072), (111384, 4203693), (111996, 4180722), (113373, 4129944), (113832, 4113291), (115596, 4050522), (117572, 3982446), (118218, 3960684), (119133, 3930264), (120156, 3896802), (120536, 3884517), (120666, 3880332), (121329, 3859128), (122094, 3834948), (123318, 3796884), (123708, 3784914), (124488, 3761199), (125172, 3740646), (125307, 3736616), (125736, 3723867), (127224, 3680313), (127764, 3664758), (128466, 3644732), (128588, 3641274), (130169, 3597048), (130572, 3585946), (130662, 3583476), (132804, 3525678), (133224, 3514563), (134862, 3471876), (135603, 3452904), (136152, 3438981), (137826, 3397212), (137921, 3394872), (138348, 3384394), (140049, 3343288), (140182, 3340116), (140616, 3329807), (141453, 3310104), (143208, 3269539), (143716, 3257982), (143871, 3254472), (144326, 3244212), (146034, 3206268), (146692, 3191886), (147498, 3174444), (148428, 3154554), (149877, 3124056), (151164, 3097458), (152334, 3073668), (153171, 3056872), (155142, 3018036), (157624, 2970513), (158844, 2947698), (160056, 2925377), (160797, 2911896), (160888, 2910249), (161772, 2894346), (162792, 2876211), (163761, 2859192), (164424, 2847663), (167076, 2802462), (167994, 2787148), (170748, 2742194), (171288, 2733549), (172081, 2720952), (173394, 2700348), (174216, 2687607), (175253, 2671704), (176358, 2654964), (177327, 2640456), (178126, 2628612), (179816, 2603907), (180234, 2597868), (180804, 2589678), (180999, 2586888), (183141, 2556632), (183768, 2547909), (184977, 2531256), (185562, 2523276), (186732, 2507466), (187758, 2493764), (188604, 2482578), (188734, 2480868), (190836, 2453542), (191646, 2443172), (191828, 2440854), (192882, 2427516), (194712, 2404701), (195871, 2390472), (195993, 2388984), (196664, 2380833), (199082, 2351916), (199206, 2350452), (199836, 2343042), (202293, 2314584), (203112, 2305251), (204228, 2292654), (206739, 2264808), (206856, 2263527), (209304, 2237053), (210273, 2226744), (210938, 2219724), (214396, 2183922), (215574, 2171988), (216489, 2162808), (218348, 2144394), (219051, 2137512), (220038, 2127924), (221247, 2116296), (222642, 2103036), (223992, 2090361), (225029, 2080728), (226746, 2064972), (228501, 2049112), (231192, 2025261), (232713, 2012024), (235144, 1991223), (236436, 1980342), (238266, 1965132), (240312, 1948401), (241332, 1940166), (242658, 1929564), (244188, 1917474), (246636, 1898442), (247416, 1892457), (250344, 1870323), (250614, 1868308), (251503, 1861704), (255528, 1832379), (256139, 1828008), (256932, 1822366), (257176, 1820637), (260091, 1800232), (260338, 1798524), (261144, 1792973), (261324, 1791738), (264537, 1769976), (265608, 1762839), (267189, 1752408), (269724, 1735938), (270351, 1731912), (271206, 1726452), (275652, 1698606), (275842, 1697436), (276696, 1692197), (278343, 1682184), (280098, 1671644), (280364, 1670058), (282906, 1655052), (283101, 1653912), (287432, 1628991), (287742, 1627236), (288652, 1622106), (289323, 1618344), (292068, 1603134), (293384, 1595943), (294996, 1587222), (296856, 1577277), (298623, 1567944), (298809, 1566968), (299754, 1562028), (302328, 1548729), (304668, 1536834), (306342, 1528436), (310284, 1509018), (316407, 1479816), (317688, 1473849), (319579, 1465128), (321594, 1455948), (323361, 1447992), (323544, 1447173), (327522, 1429596), (330057, 1418616), (333963, 1402024), (334152, 1401231), (335988, 1393574), (340119, 1376648), (341496, 1371097), (344162, 1360476), (346788, 1350174), (350506, 1335852), (352716, 1327482), (354654, 1320228), (356252, 1314306), (357399, 1310088), (360468, 1298934), (361608, 1294839), (361998, 1293444), (363987, 1286376), (366282, 1278316), (369954, 1265628), (371124, 1261638), (373464, 1253733), (375516, 1246882), (377208, 1241289), (377468, 1240434), (381672, 1226771), (382109, 1225368), (383292, 1221586), (383656, 1220427), (385764, 1213758), (390507, 1199016), (391742, 1195236), (391986, 1194492), (398164, 1175958), (398412, 1175226), (399672, 1171521), (404586, 1157292), (406809, 1150968), (408456, 1146327), (413478, 1132404), (413763, 1131624), (417911, 1120392), (420546, 1113372), (421876, 1109862), (424359, 1103368), (428792, 1091961), (431148, 1085994), (431613, 1084824), (432978, 1081404), (436696, 1072197), (438102, 1068756), (440076, 1063962), (442494, 1058148), (445284, 1051518), (449631, 1041352), (450058, 1040364), (453492, 1032486), (457002, 1024556), (465426, 1006012), (467077, 1002456), (472872, 990171), (476532, 982566), (482391, 970632), (482664, 970083), (485316, 964782), (488376, 958737), (491283, 953064), (493272, 949221), (501228, 934154), (503006, 930852), (512278, 914004), (513864, 911183), (516243, 906984), (520182, 900116), (520676, 899262), (522648, 895869), (525759, 890568), (529074, 884988), (531981, 880152), (534378, 876204), (539448, 867969), (540702, 865956), (542412, 863226), (542997, 862296), (551304, 849303), (551684, 848718), (554931, 843752), (556686, 841092), (560196, 835822), (560728, 835029), (565812, 827526), (566202, 826956), (575484, 813618), (577304, 811053), (578646, 809172), (584136, 801567), (587613, 796824), (587979, 796328), (589992, 793611), (597246, 783972), (597618, 783484), (599508, 781014), (606879, 771528), (609336, 768417), (610793, 766584), (612684, 764218), (620217, 754936), (620568, 754509), (623441, 751032), (630819, 742248), (632814, 739908), (639158, 732564), (643188, 727974), (646722, 723996), (649467, 720936), (655044, 714798), (657153, 712504), (660114, 709308), (663741, 705432), (667926, 701012), (671976, 696787), (675087, 693576), (680238, 688324)]