407213443728

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 26, 28, 34, 36, 38, 39, 42, 46, 47, 48, 51, 52, 56, 57, 63, 68, 69, 72, 76, 78, 84, 89, 91, 92, 94, 102, 104, 112, 114, 117, 119, 126, 133, 136, 138, 141, 144, 152, 153, 156, 161, 168, 171, 178, 182, 184, 188, 204, 207, 208, 221, 228, 234, 238, 247, 252, 266, 267, 272, 273, 276, 282, 299, 304, 306, 312, 322, 323, 329, 336, 342, 356, 357, 364, 368, 376, 391, 399, 408, 414, 423, 437, 442, 456, 468, 476, 483, 494, 504, 532, 534, 546, 552, 564, 598, 611, 612, 623, 624, 644, 646, 658, 663, 684, 712, 714, 728, 741, 752, 782, 798, 799, 801, 816, 819, 828, 846, 874, 884, 893, 897, 912, 936, 952, 966, 969, 987, 988, 1008, 1064, 1068, 1071, 1081, 1092, 1104, 1128, 1157, 1173, 1196, 1197, 1222, 1224, 1246, 1288, 1292, 1311, 1316, 1326, 1368, 1424, 1428, 1449, 1456, 1482, 1513, 1547, 1564, 1596, 1598, 1602, 1638, 1656, 1691, 1692, 1729, 1748, 1768, 1786, 1794, 1833, 1869, 1872, 1904, 1932, 1938, 1974, 1976, 1989, 2047, 2093, 2128, 2136, 2142, 2162, 2184, 2223, 2256, 2261, 2314, 2346, 2392, 2394, 2397, 2444, 2448, 2492, 2576, 2584, 2622, 2632, 2652, 2679, 2691, 2736, 2737, 2856, 2898, 2907, 2961, 2964, 3026, 3059, 3094, 3128, 3192, 3196, 3204, 3243, 3276, 3312, 3382, 3384, 3458, 3471, 3496, 3519, 3536, 3572, 3588, 3666, 3738, 3864, 3876, 3933, 3948, 3952, 3978, 4094, 4183, 4186, 4199, 4272, 4277, 4284, 4324, 4368, 4446, 4522, 4539, 4628, 4641, 4692, 4784, 4788, 4794, 4888, 4984, 5073, 5083, 5168, 5187, 5244, 5264, 5304, 5358, 5382, 5474, 5499, 5593, 5607, 5681, 5712, 5796, 5814, 5922, 5928, 6052, 6118, 6141, 6188, 6251, 6256, 6279, 6384, 6392, 6408, 6486, 6552, 6764, 6768, 6783, 6916, 6942, 6992, 7038, 7144, 7176, 7191, 7332, 7429, 7476, 7567, 7728, 7752, 7866, 7896, 7956, 8037, 8099, 8188, 8211, 8366, 8372, 8398, 8554, 8568, 8648, 8892, 9044, 9078, 9177, 9256, 9282, 9384, 9576, 9588, 9729, 9776, 9968, 10146, 10166, 10374, 10387, 10413, 10488, 10591, 10608, 10716, 10764, 10948, 10998, 11186, 11214, 11362, 11592, 11609, 11628, 11837, 11844, 11856, 12104, 12236, 12282, 12376, 12502, 12549, 12558, 12597, 12784, 12816, 12831, 12972, 13104, 13528, 13566, 13617, 13832, 13884, 13923, 14053, 14076, 14288, 14329, 14352, 14382, 14664, 14858, 14952, 15134, 15181, 15219, 15249, 15504, 15561, 15732, 15792, 15912, 16074, 16198, 16376, 16422, 16732, 16744, 16779, 16796, 17043, 17108, 17136, 17296, 17784, 18088, 18156, 18354, 18377, 18423, 18512, 18564, 18753, 18768, 18837, 19152, 19176, 19458, 19669, 20292, 20332, 20349, 20539, 20748, 20774, 20826, 20976, 21182, 21432, 21528, 21896, 21983, 21996, 22287, 22372, 22428, 22701, 22724, 23184, 23218, 23256, 23674, 23688, 24208, 24297, 24472, 24564, 24633, 24752, 25004, 25098, 25116, 25194, 25662, 25944, 26611, 27056, 27132, 27234, 27531, 27664, 27768, 27846, 28106, 28152, 28658, 28747, 28764, 29281, 29328, 29393, 29716, 29904, 30268, 30362, 30438, 30498, 31122, 31161, 31464, 31773, 31824, 32148, 32396, 32752, 32844, 33464, 33488, 33558, 33592, 34086, 34216, 34799, 34827, 35511, 35568, 35581, 36176, 36312, 36708, 36754, 36846, 37128, 37506, 37647, 37674, 37791, 38352, 38493, 38893, 38916, 39338, 39767, 40584, 40664, 40698, 41078, 41496, 41548, 41652, 42159, 42364, 42864, 42987, 43056, 43792, 43966, 43992, 44574, 44744, 44856, 45402, 45448, 45543, 45747, 46436, 46512, 47348, 47376, 48594, 48944, 49128, 49266, 50008, 50196, 50232, 50337, 50388, 51129, 51324, 51888, 52003, 53222, 54264, 54379, 54468, 55062, 55131, 55536, 55692, 56212, 56259, 56304, 57316, 57494, 57528, 58562, 58786, 59007, 59432, 60536, 60724, 60876, 60996, 61617, 62244, 62322, 62928, 63546, 64296, 64792, 65688, 65949, 66861, 66928, 67116, 67184, 68103, 68172, 68432, 69598, 69654, 71022, 71111, 71162, 72624, 72709, 72891, 73416, 73508, 73692, 74256, 75012, 75294, 75348, 75582, 76986, 77786, 77832, 78676, 79477, 79534, 79833, 81168, 81263, 81328, 81396, 82156, 82992, 83096, 83304, 84318, 84728, 85974, 86241, 87843, 87932, 87984, 88179, 89148, 89488, 89712, 90804, 90896, 91086, 91494, 92872, 93483, 94696, 95319, 96209, 96577, 97188, 98256, 98371, 98532, 100016, 100392, 100464, 100674, 100776, 102258, 102648, 104006, 104397, 104481, 106267, 106444, 106533, 106743, 108528, 108758, 108936, 110124, 110262, 111384, 112424, 112518, 114632, 114988, 115056, 116679, 117124, 117572, 118014, 118864, 119301, 121072, 121448, 121752, 121992, 123234, 124488, 124644, 126477, 127092, 128592, 128639, 128961, 129584, 131376, 131898, 133722, 134232, 136206, 136344, 136629, 137683, 139196, 139308, 142044, 142222, 142324, 143773, 145418, 145782, 146832, 147016, 147384, 150024, 150588, 150696, 151164, 153881, 153972, 155572, 155664, 156009, 157352, 158954, 159068, 159666, 162526, 162792, 163137, 164312, 165393, 166192, 166608, 168636, 169456, 171948, 172482, 175686, 175864, 176358, 177021, 178296, 181608, 182172, 182988, 184851, 185744, 186277, 186966, 189392, 190638, 192418, 193154, 194376, 196742, 197064, 197353, 197847, 200784, 201229, 201348, 201552, 204516, 205296, 208012, 208794, 208962, 212534, 212888, 213066, 213333, 213486, 217516, 217872, 218127, 220248, 220524, 222768, 224848, 225036, 229264, 229976, 233358, 234248, 235144, 236028, 238431, 238602, 238901, 239499, 242896, 243504, 243593, 243789, 243984, 246468, 248976, 249288, 252954, 254184, 257278, 257922, 258723, 263529, 263796, 264537, 267007, 267444, 268464, 272251, 272412, 272688, 273258, 275366, 278392, 278616, 284088, 284444, 284648, 287546, 288627, 289731, 290836, 291564, 294032, 294768, 295113, 300048, 301176, 301392, 302328, 307762, 307944, 311144, 312018, 313191, 314704, 317908, 318136, 318801, 319332, 320229, 325052, 325584, 326274, 328624, 330786, 337272, 343896, 344964, 349163, 350037, 351372, 351728, 352716, 354042, 356592, 357903, 363216, 364344, 365976, 369702, 372554, 373711, 373932, 380653, 381276, 384836, 385917, 386308, 388752, 393484, 394128, 394706, 395694, 402458, 402696, 409032, 413049, 416024, 417588, 417924, 425068, 425776, 426132, 426666, 426972, 431319, 435032, 436254, 440496, 441048, 450072, 452387, 459952, 461643, 466716, 468027, 468496, 470288, 472056, 476862, 477204, 477802, 478998, 487186, 487578, 489411, 492936, 497777, 498576, 505609, 505908, 508368, 514556, 515844, 517446, 527058, 527592, 529074, 534014, 534888, 544502, 544824, 546516, 550732, 556339, 556784, 557232, 558831, 568176, 568888, 569296, 575092, 577254, 579462, 581672, 583128, 590226, 592059, 602352, 603687, 604656, 615524, 615888, 622288, 624036, 626382, 635816, 636272, 637602, 638664, 639999, 640458, 650104, 652548, 654381, 661181, 661572, 673463, 674544, 676039, 687792, 689928, 698326, 700074, 702744, 705432, 708084, 715293, 715806, 716703, 728688, 730779, 731367, 731952, 739404, 745108, 747422, 747864, 761306, 762552, 769672, 771834, 772616, 786968, 789412, 791388, 801021, 804916, 805392, 816753, 818064, 826098, 832048, 835176, 835848, 850136, 852264, 853332, 853944, 862638, 865881, 869193, 870064, 872508, 882096, 885339, 900144, 904774, 923286, 924443, 933432, 936054, 944112, 953724, 954408, 955604, 956403, 957996, 974372, 975156, 978822, 985872, 995554, 1011218, 1011816, 1029112, 1031688, 1033201, 1034892, 1047489, 1054116, 1055184, 1058148, 1068028, 1069776, 1089004, 1089648, 1093032, 1101464, 1112678, 1117662, 1121133, 1137776, 1141959, 1150184, 1154508, 1157751, 1158924, 1163344, 1166256, 1180452, 1184118, 1207374, 1231048, 1239147, 1248072, 1250717, 1252764, 1271632, 1275204, 1277328, 1279998, 1280916, 1293957, 1300208, 1305096, 1308762, 1322362, 1323144, 1346926, 1351109, 1352078, 1357161, 1379856, 1381471, 1384929, 1396652, 1400148, 1405488, 1410864, 1416168, 1430586, 1431612, 1433406, 1461558, 1462734, 1478808, 1490216, 1493331, 1494844, 1495728, 1516827, 1522612, 1525104, 1539344, 1543668, 1545232, 1573936, 1578824, 1582776, 1602042, 1609832, 1633506, 1635553, 1652196, 1669017, 1670352, 1671696, 1672307, 1676493, 1700272, 1704528, 1706664, 1707888, 1725276, 1731762, 1738386, 1745016, 1770678, 1776177, 1809548, 1811061, 1827971, 1846572, 1848886, 1866864, 1869049, 1872108, 1907448, 1908816, 1911208, 1912806, 1915992, 1948744, 1950312, 1957644, 1983543, 1991108, 2020389, 2022436, 2023632, 2028117, 2058224, 2063376, 2066402, 2069784, 2094978, 2108232, 2116296, 2136056, 2150109, 2178008, 2186064, 2192337, 2202928, 2225356, 2235324, 2242266, 2283918, 2300368, 2309016, 2315502, 2317848, 2360904, 2368236, 2403063, 2414748, 2444141, 2450259, 2462096, 2478294, 2496144, 2501434, 2505528, 2550408, 2559996, 2561832, 2587914, 2610192, 2615977, 2617524, 2644724, 2646288, 2693852, 2702218, 2704156, 2714322, 2762942, 2769858, 2773329, 2793304, 2800296, 2832336, 2861172, 2863224, 2866812, 2923116, 2925468, 2957616, 2980432, 2986662, 2989688, 3033654, 3045224, 3087336, 3099603, 3142467, 3157648, 3165552, 3166709, 3204084, 3219664, 3267012, 3271106, 3304392, 3338034, 3344614, 3352986, 3363399, 3413328, 3425877, 3450552, 3463524, 3476772, 3490032, 3539263, 3541356, 3552354, 3619096, 3622122, 3655942, 3693144, 3697772, 3738098, 3744216, 3752151, 3814896, 3822416, 3825612, 3831984, 3897488, 3900624, 3915288, 3967086, 3982216, 4040778, 4044872, 4053327, 4056234, 4071483, 4132804, 4139568, 4144413, 4189956, 4216464, 4232592, 4272112, 4300218, 4356016, 4384674, 4450712, 4470648, 4479993, 4484532, 4539119, 4550481, 4567836, 4618032, 4628267, 4631004, 4635696, 4721808, 4736472, 4806126, 4829496, 4888282, 4900518, 4906659, 4956588, 5002868, 5007051, 5011056, 5016921, 5100816, 5119992, 5123664, 5175828, 5231954, 5235048, 5289448, 5387704, 5404436, 5408312, 5428644, 5483913, 5525884, 5539716, 5546658, 5586608, 5600592, 5607147, 5722344, 5726448, 5733624, 5846232, 5850936, 5950629, 5973324, 5979376, 6061167, 6067308, 6084351, 6090448, 6174672, 6199206, 6284934, 6333418, 6408168, 6471101, 6534024, 6542212, 6608784, 6676068, 6689228, 6705972, 6726798, 6851754, 6901104, 6927048, 6953544, 7078526, 7082712, 7104708, 7232407, 7238192, 7244244, 7311884, 7332423, 7386288, 7395544, 7476196, 7488432, 7504302, 7651224, 7830576, 7847931, 7934172, 7964432, 8081556, 8089744, 8106654, 8112468, 8142966, 8265608, 8288826, 8319987, 8379912, 8595353, 8600436, 8755019, 8769348, 8901424, 8941296, 8959986, 8969064, 9078238, 9100962, 9135672, 9256534, 9262008, 9298809, 9457763, 9472944, 9500127, 9612252, 9658992, 9776564, 9801036, 9813318, 9913176, 10005736, 10014102, 10033842, 10239984, 10351656, 10463908, 10470096, 10578896, 10617789, 10775408, 10808872, 10816624, 10857288, 10967826, 11051768, 11079432, 11093316, 11214294, 11256453, 11444688, 11448871, 11467248, 11692464, 11701872, 11901258, 11946648, 12122334, 12134616, 12159981, 12168702, 12398412, 12433239, 12569868, 12666836, 12795797, 12816336, 12942202, 13068048, 13084424, 13352136, 13378456, 13411944, 13453596, 13617357, 13703508, 13854096, 13884801, 13907088, 14157052, 14165424, 14209416, 14464814, 14488488, 14623768, 14664846, 14719977, 14791088, 14952392, 15008604, 15050763, 15302448, 15695862, 15868344, 16163112, 16213308, 16224936, 16285932, 16451739, 16531216, 16577652, 16639974, 16759824, 16821441, 17190706, 17200872, 17510038, 17538696, 17564417, 17919972, 17938128, 18156476, 18201924, 18271344, 18513068, 18524016, 18597618, 18915526, 19000254, 19224504, 19413303, 19553128, 19602072, 19626636, 19826352, 20011472, 20028204, 20067684, 20703312, 20927816, 21235578, 21262189, 21617744, 21697221, 21714576, 21935652, 21997269, 22103536, 22158864, 22186632, 22428588, 22512906, 22897742, 23543793, 23763623, 23802516, 23893296, 24244668, 24269232, 24319962, 24337404, 24796824, 24866478, 25139736, 25333672, 25591594, 25786059, 25884404, 26168848, 26265057, 26704272, 26756912, 26823888, 26907192, 27234714, 27407016, 27769602, 28314104, 28373289, 28418832, 28500381, 28929628, 28976976, 29247536, 29329692, 29439954, 29904784, 30017208, 30101526, 31075507, 31391724, 31736688, 31773833, 31853367, 32326224, 32426616, 32449872, 32571864, 32903478, 33155304, 33279948, 33642882, 34346613, 34381412, 34401744, 35020076, 35077392, 35128834, 35839944, 36312952, 36403848, 37026136, 37195236, 37831052, 38000508, 38387391, 38449008, 38826606, 39106256, 39204144, 39253272, 40056408, 40135368, 40852071, 41654403, 41855632, 42471156, 42524378, 43394442, 43871304, 43994538, 44373264, 44857176, 45025812, 45795484, 47087586, 47527246, 47605032, 48489336, 48639924, 48674808, 49593648, 49732956, 50279472, 50667344, 51183188, 51572118, 51768808, 52530114, 52693251, 53814384, 54469428, 54814032, 55539204, 56628208, 56746578, 57000762, 57859256, 58239909, 58659384, 58879908, 60034416, 60167471, 60203052, 62151014, 62783448, 63547666, 63706734, 63786567, 64853232, 65091663, 65143728, 65806956, 66310608, 66559896, 67285764, 68693226, 68762824, 70040152, 70257668, 71290869, 71679888, 72625904, 72807696, 74052272, 74390472, 75662104, 76001016, 76774782, 77358177, 77653212, 78506544, 78795171, 80112816, 80270736, 81704142, 83308806, 84942312, 85048756, 85119867, 86788884, 87742608, 87989076, 89714352, 90051624, 91590968, 93226521, 94175172, 95054492, 95210064, 95321499, 96978672, 97279848, 97349616, 99465912, 102366376, 103039839, 103144236, 103537616, 105060228, 105386502, 108938856, 111078408, 113493156, 114001524, 115162173, 115718512, 116479818, 117318768, 117759816, 120334942, 120406104, 122950919, 124302028, 125566896, 127095332, 127413468, 127573134, 130183326, 131613912, 133119792, 134571528, 137386452, 137525648, 140080304, 140515336, 142581738, 148780944, 148835323, 151324208, 152002032, 153549564, 154716354, 155306424, 157590342, 158079753, 163408284, 166345361, 166617612, 169884624, 170097512, 170239734, 173577768, 175978152, 180103248, 180502413, 183181936, 186453042, 188350344, 190108984, 190642998, 191359701, 194559696, 198931824, 204732752, 206079678, 206288472, 210120456, 210773004, 213872607, 217528549, 217877712, 222156816, 226986312, 228003048, 230324346, 232959636, 235519632, 240669884, 240812208, 245901838, 248604056, 254190664, 254826936, 255146268, 260366652, 263227824, 269143056, 274772904, 279679563, 281030672, 285163476, 285964497, 297670646, 307099128, 309432708, 310612848, 315180684, 316159506, 326816568, 332690722, 333235224, 340195024, 340479468, 347155536, 351956304, 361004826, 368852757, 372906084, 376700688, 380217968, 381285996, 382719402, 403981591, 412159356, 412576944, 420240912, 421546008, 427745214, 435057098, 446505969, 453972624, 456006096, 460648692, 465919272, 481339768, 491803676, 497208112, 499036083, 508381328, 509653872, 510292536, 520733304, 541507239, 549545808, 559359126, 570326952, 571928994, 595341292, 614198256, 618865416, 630361368, 632319012, 652585647, 653633136, 665381444, 666470448, 680958936, 722009652, 737705514, 745812168, 762571992, 765438804, 807963182, 824318712, 843092016, 855490428, 870114196, 893011938, 921297384, 931838544, 962679536, 983607352, 998072166, 1020585072, 1041466608, 1083014478, 1106558271, 1118718252, 1140653904, 1143857988, 1190682584, 1211944773, 1237730832, 1260722736, 1264638024, 1305171294, 1330762888, 1339517907, 1361917872, 1444019304, 1475411028, 1491624336, 1497108249, 1525143984, 1530877608, 1615926364, 1648637424, 1710980856, 1740228392, 1786023876, 1842594768, 1957756941, 1967214704, 1996144332, 2166028956, 2213116542, 2237436504, 2287715976, 2381365168, 2423889546, 2529276048, 2610342588, 2661525776, 2679035814, 2827871137, 2888038608, 2950822056, 2994216498, 3061755216, 3231852728, 3421961712, 3480456784, 3572047752, 3635834319, 3915513882, 3992288664, 4332057912, 4426233084, 4474873008, 4575431952, 4847779092, 5220685176, 5358071628, 5655742274, 5901644112, 5988432996, 6463705456, 7144095504, 7271668638, 7831027764, 7984577328, 8483613411, 8664115824, 8852466168, 9695558184, 10441370352, 10716143256, 11311484548, 11976865992, 14543337276, 15662055528, 16967226822, 17704932336, 19391116368, 21432286512, 22622969096, 23953731984, 25450840233, 29086674552, 31324111056, 33934453644, 45245938192, 50901680466, 58173349104, 67868907288, 101803360932, 135737814576, 203606721864, 407213443728]

約数ペア:

[(1, 407213443728), (2, 203606721864), (3, 135737814576), (4, 101803360932), (6, 67868907288), (7, 58173349104), (8, 50901680466), (9, 45245938192), (12, 33934453644), (13, 31324111056), (14, 29086674552), (16, 25450840233), (17, 23953731984), (18, 22622969096), (19, 21432286512), (21, 19391116368), (23, 17704932336), (24, 16967226822), (26, 15662055528), (28, 14543337276), (34, 11976865992), (36, 11311484548), (38, 10716143256), (39, 10441370352), (42, 9695558184), (46, 8852466168), (47, 8664115824), (48, 8483613411), (51, 7984577328), (52, 7831027764), (56, 7271668638), (57, 7144095504), (63, 6463705456), (68, 5988432996), (69, 5901644112), (72, 5655742274), (76, 5358071628), (78, 5220685176), (84, 4847779092), (89, 4575431952), (91, 4474873008), (92, 4426233084), (94, 4332057912), (102, 3992288664), (104, 3915513882), (112, 3635834319), (114, 3572047752), (117, 3480456784), (119, 3421961712), (126, 3231852728), (133, 3061755216), (136, 2994216498), (138, 2950822056), (141, 2888038608), (144, 2827871137), (152, 2679035814), (153, 2661525776), (156, 2610342588), (161, 2529276048), (168, 2423889546), (171, 2381365168), (178, 2287715976), (182, 2237436504), (184, 2213116542), (188, 2166028956), (204, 1996144332), (207, 1967214704), (208, 1957756941), (221, 1842594768), (228, 1786023876), (234, 1740228392), (238, 1710980856), (247, 1648637424), (252, 1615926364), (266, 1530877608), (267, 1525143984), (272, 1497108249), (273, 1491624336), (276, 1475411028), (282, 1444019304), (299, 1361917872), (304, 1339517907), (306, 1330762888), (312, 1305171294), (322, 1264638024), (323, 1260722736), (329, 1237730832), (336, 1211944773), (342, 1190682584), (356, 1143857988), (357, 1140653904), (364, 1118718252), (368, 1106558271), (376, 1083014478), (391, 1041466608), (399, 1020585072), (408, 998072166), (414, 983607352), (423, 962679536), (437, 931838544), (442, 921297384), (456, 893011938), (468, 870114196), (476, 855490428), (483, 843092016), (494, 824318712), (504, 807963182), (532, 765438804), (534, 762571992), (546, 745812168), (552, 737705514), (564, 722009652), (598, 680958936), (611, 666470448), (612, 665381444), (623, 653633136), (624, 652585647), (644, 632319012), (646, 630361368), (658, 618865416), (663, 614198256), (684, 595341292), (712, 571928994), (714, 570326952), (728, 559359126), (741, 549545808), (752, 541507239), (782, 520733304), (798, 510292536), (799, 509653872), (801, 508381328), (816, 499036083), (819, 497208112), (828, 491803676), (846, 481339768), (874, 465919272), (884, 460648692), (893, 456006096), (897, 453972624), (912, 446505969), (936, 435057098), (952, 427745214), (966, 421546008), (969, 420240912), (987, 412576944), (988, 412159356), (1008, 403981591), (1064, 382719402), (1068, 381285996), (1071, 380217968), (1081, 376700688), (1092, 372906084), (1104, 368852757), (1128, 361004826), (1157, 351956304), (1173, 347155536), (1196, 340479468), (1197, 340195024), (1222, 333235224), (1224, 332690722), (1246, 326816568), (1288, 316159506), (1292, 315180684), (1311, 310612848), (1316, 309432708), (1326, 307099128), (1368, 297670646), (1424, 285964497), (1428, 285163476), (1449, 281030672), (1456, 279679563), (1482, 274772904), (1513, 269143056), (1547, 263227824), (1564, 260366652), (1596, 255146268), (1598, 254826936), (1602, 254190664), (1638, 248604056), (1656, 245901838), (1691, 240812208), (1692, 240669884), (1729, 235519632), (1748, 232959636), (1768, 230324346), (1786, 228003048), (1794, 226986312), (1833, 222156816), (1869, 217877712), (1872, 217528549), (1904, 213872607), (1932, 210773004), (1938, 210120456), (1974, 206288472), (1976, 206079678), (1989, 204732752), (2047, 198931824), (2093, 194559696), (2128, 191359701), (2136, 190642998), (2142, 190108984), (2162, 188350344), (2184, 186453042), (2223, 183181936), (2256, 180502413), (2261, 180103248), (2314, 175978152), (2346, 173577768), (2392, 170239734), (2394, 170097512), (2397, 169884624), (2444, 166617612), (2448, 166345361), (2492, 163408284), (2576, 158079753), (2584, 157590342), (2622, 155306424), (2632, 154716354), (2652, 153549564), (2679, 152002032), (2691, 151324208), (2736, 148835323), (2737, 148780944), (2856, 142581738), (2898, 140515336), (2907, 140080304), (2961, 137525648), (2964, 137386452), (3026, 134571528), (3059, 133119792), (3094, 131613912), (3128, 130183326), (3192, 127573134), (3196, 127413468), (3204, 127095332), (3243, 125566896), (3276, 124302028), (3312, 122950919), (3382, 120406104), (3384, 120334942), (3458, 117759816), (3471, 117318768), (3496, 116479818), (3519, 115718512), (3536, 115162173), (3572, 114001524), (3588, 113493156), (3666, 111078408), (3738, 108938856), (3864, 105386502), (3876, 105060228), (3933, 103537616), (3948, 103144236), (3952, 103039839), (3978, 102366376), (4094, 99465912), (4183, 97349616), (4186, 97279848), (4199, 96978672), (4272, 95321499), (4277, 95210064), (4284, 95054492), (4324, 94175172), (4368, 93226521), (4446, 91590968), (4522, 90051624), (4539, 89714352), (4628, 87989076), (4641, 87742608), (4692, 86788884), (4784, 85119867), (4788, 85048756), (4794, 84942312), (4888, 83308806), (4984, 81704142), (5073, 80270736), (5083, 80112816), (5168, 78795171), (5187, 78506544), (5244, 77653212), (5264, 77358177), (5304, 76774782), (5358, 76001016), (5382, 75662104), (5474, 74390472), (5499, 74052272), (5593, 72807696), (5607, 72625904), (5681, 71679888), (5712, 71290869), (5796, 70257668), (5814, 70040152), (5922, 68762824), (5928, 68693226), (6052, 67285764), (6118, 66559896), (6141, 66310608), (6188, 65806956), (6251, 65143728), (6256, 65091663), (6279, 64853232), (6384, 63786567), (6392, 63706734), (6408, 63547666), (6486, 62783448), (6552, 62151014), (6764, 60203052), (6768, 60167471), (6783, 60034416), (6916, 58879908), (6942, 58659384), (6992, 58239909), (7038, 57859256), (7144, 57000762), (7176, 56746578), (7191, 56628208), (7332, 55539204), (7429, 54814032), (7476, 54469428), (7567, 53814384), (7728, 52693251), (7752, 52530114), (7866, 51768808), (7896, 51572118), (7956, 51183188), (8037, 50667344), (8099, 50279472), (8188, 49732956), (8211, 49593648), (8366, 48674808), (8372, 48639924), (8398, 48489336), (8554, 47605032), (8568, 47527246), (8648, 47087586), (8892, 45795484), (9044, 45025812), (9078, 44857176), (9177, 44373264), (9256, 43994538), (9282, 43871304), (9384, 43394442), (9576, 42524378), (9588, 42471156), (9729, 41855632), (9776, 41654403), (9968, 40852071), (10146, 40135368), (10166, 40056408), (10374, 39253272), (10387, 39204144), (10413, 39106256), (10488, 38826606), (10591, 38449008), (10608, 38387391), (10716, 38000508), (10764, 37831052), (10948, 37195236), (10998, 37026136), (11186, 36403848), (11214, 36312952), (11362, 35839944), (11592, 35128834), (11609, 35077392), (11628, 35020076), (11837, 34401744), (11844, 34381412), (11856, 34346613), (12104, 33642882), (12236, 33279948), (12282, 33155304), (12376, 32903478), (12502, 32571864), (12549, 32449872), (12558, 32426616), (12597, 32326224), (12784, 31853367), (12816, 31773833), (12831, 31736688), (12972, 31391724), (13104, 31075507), (13528, 30101526), (13566, 30017208), (13617, 29904784), (13832, 29439954), (13884, 29329692), (13923, 29247536), (14053, 28976976), (14076, 28929628), (14288, 28500381), (14329, 28418832), (14352, 28373289), (14382, 28314104), (14664, 27769602), (14858, 27407016), (14952, 27234714), (15134, 26907192), (15181, 26823888), (15219, 26756912), (15249, 26704272), (15504, 26265057), (15561, 26168848), (15732, 25884404), (15792, 25786059), (15912, 25591594), (16074, 25333672), (16198, 25139736), (16376, 24866478), (16422, 24796824), (16732, 24337404), (16744, 24319962), (16779, 24269232), (16796, 24244668), (17043, 23893296), (17108, 23802516), (17136, 23763623), (17296, 23543793), (17784, 22897742), (18088, 22512906), (18156, 22428588), (18354, 22186632), (18377, 22158864), (18423, 22103536), (18512, 21997269), (18564, 21935652), (18753, 21714576), (18768, 21697221), (18837, 21617744), (19152, 21262189), (19176, 21235578), (19458, 20927816), (19669, 20703312), (20292, 20067684), (20332, 20028204), (20349, 20011472), (20539, 19826352), (20748, 19626636), (20774, 19602072), (20826, 19553128), (20976, 19413303), (21182, 19224504), (21432, 19000254), (21528, 18915526), (21896, 18597618), (21983, 18524016), (21996, 18513068), (22287, 18271344), (22372, 18201924), (22428, 18156476), (22701, 17938128), (22724, 17919972), (23184, 17564417), (23218, 17538696), (23256, 17510038), (23674, 17200872), (23688, 17190706), (24208, 16821441), (24297, 16759824), (24472, 16639974), (24564, 16577652), (24633, 16531216), (24752, 16451739), (25004, 16285932), (25098, 16224936), (25116, 16213308), (25194, 16163112), (25662, 15868344), (25944, 15695862), (26611, 15302448), (27056, 15050763), (27132, 15008604), (27234, 14952392), (27531, 14791088), (27664, 14719977), (27768, 14664846), (27846, 14623768), (28106, 14488488), (28152, 14464814), (28658, 14209416), (28747, 14165424), (28764, 14157052), (29281, 13907088), (29328, 13884801), (29393, 13854096), (29716, 13703508), (29904, 13617357), (30268, 13453596), (30362, 13411944), (30438, 13378456), (30498, 13352136), (31122, 13084424), (31161, 13068048), (31464, 12942202), (31773, 12816336), (31824, 12795797), (32148, 12666836), (32396, 12569868), (32752, 12433239), (32844, 12398412), (33464, 12168702), (33488, 12159981), (33558, 12134616), (33592, 12122334), (34086, 11946648), (34216, 11901258), (34799, 11701872), (34827, 11692464), (35511, 11467248), (35568, 11448871), (35581, 11444688), (36176, 11256453), (36312, 11214294), (36708, 11093316), (36754, 11079432), (36846, 11051768), (37128, 10967826), (37506, 10857288), (37647, 10816624), (37674, 10808872), (37791, 10775408), (38352, 10617789), (38493, 10578896), (38893, 10470096), (38916, 10463908), (39338, 10351656), (39767, 10239984), (40584, 10033842), (40664, 10014102), (40698, 10005736), (41078, 9913176), (41496, 9813318), (41548, 9801036), (41652, 9776564), (42159, 9658992), (42364, 9612252), (42864, 9500127), (42987, 9472944), (43056, 9457763), (43792, 9298809), (43966, 9262008), (43992, 9256534), (44574, 9135672), (44744, 9100962), (44856, 9078238), (45402, 8969064), (45448, 8959986), (45543, 8941296), (45747, 8901424), (46436, 8769348), (46512, 8755019), (47348, 8600436), (47376, 8595353), (48594, 8379912), (48944, 8319987), (49128, 8288826), (49266, 8265608), (50008, 8142966), (50196, 8112468), (50232, 8106654), (50337, 8089744), (50388, 8081556), (51129, 7964432), (51324, 7934172), (51888, 7847931), (52003, 7830576), (53222, 7651224), (54264, 7504302), (54379, 7488432), (54468, 7476196), (55062, 7395544), (55131, 7386288), (55536, 7332423), (55692, 7311884), (56212, 7244244), (56259, 7238192), (56304, 7232407), (57316, 7104708), (57494, 7082712), (57528, 7078526), (58562, 6953544), (58786, 6927048), (59007, 6901104), (59432, 6851754), (60536, 6726798), (60724, 6705972), (60876, 6689228), (60996, 6676068), (61617, 6608784), (62244, 6542212), (62322, 6534024), (62928, 6471101), (63546, 6408168), (64296, 6333418), (64792, 6284934), (65688, 6199206), (65949, 6174672), (66861, 6090448), (66928, 6084351), (67116, 6067308), (67184, 6061167), (68103, 5979376), (68172, 5973324), (68432, 5950629), (69598, 5850936), (69654, 5846232), (71022, 5733624), (71111, 5726448), (71162, 5722344), (72624, 5607147), (72709, 5600592), (72891, 5586608), (73416, 5546658), (73508, 5539716), (73692, 5525884), (74256, 5483913), (75012, 5428644), (75294, 5408312), (75348, 5404436), (75582, 5387704), (76986, 5289448), (77786, 5235048), (77832, 5231954), (78676, 5175828), (79477, 5123664), (79534, 5119992), (79833, 5100816), (81168, 5016921), (81263, 5011056), (81328, 5007051), (81396, 5002868), (82156, 4956588), (82992, 4906659), (83096, 4900518), (83304, 4888282), (84318, 4829496), (84728, 4806126), (85974, 4736472), (86241, 4721808), (87843, 4635696), (87932, 4631004), (87984, 4628267), (88179, 4618032), (89148, 4567836), (89488, 4550481), (89712, 4539119), (90804, 4484532), (90896, 4479993), (91086, 4470648), (91494, 4450712), (92872, 4384674), (93483, 4356016), (94696, 4300218), (95319, 4272112), (96209, 4232592), (96577, 4216464), (97188, 4189956), (98256, 4144413), (98371, 4139568), (98532, 4132804), (100016, 4071483), (100392, 4056234), (100464, 4053327), (100674, 4044872), (100776, 4040778), (102258, 3982216), (102648, 3967086), (104006, 3915288), (104397, 3900624), (104481, 3897488), (106267, 3831984), (106444, 3825612), (106533, 3822416), (106743, 3814896), (108528, 3752151), (108758, 3744216), (108936, 3738098), (110124, 3697772), (110262, 3693144), (111384, 3655942), (112424, 3622122), (112518, 3619096), (114632, 3552354), (114988, 3541356), (115056, 3539263), (116679, 3490032), (117124, 3476772), (117572, 3463524), (118014, 3450552), (118864, 3425877), (119301, 3413328), (121072, 3363399), (121448, 3352986), (121752, 3344614), (121992, 3338034), (123234, 3304392), (124488, 3271106), (124644, 3267012), (126477, 3219664), (127092, 3204084), (128592, 3166709), (128639, 3165552), (128961, 3157648), (129584, 3142467), (131376, 3099603), (131898, 3087336), (133722, 3045224), (134232, 3033654), (136206, 2989688), (136344, 2986662), (136629, 2980432), (137683, 2957616), (139196, 2925468), (139308, 2923116), (142044, 2866812), (142222, 2863224), (142324, 2861172), (143773, 2832336), (145418, 2800296), (145782, 2793304), (146832, 2773329), (147016, 2769858), (147384, 2762942), (150024, 2714322), (150588, 2704156), (150696, 2702218), (151164, 2693852), (153881, 2646288), (153972, 2644724), (155572, 2617524), (155664, 2615977), (156009, 2610192), (157352, 2587914), (158954, 2561832), (159068, 2559996), (159666, 2550408), (162526, 2505528), (162792, 2501434), (163137, 2496144), (164312, 2478294), (165393, 2462096), (166192, 2450259), (166608, 2444141), (168636, 2414748), (169456, 2403063), (171948, 2368236), (172482, 2360904), (175686, 2317848), (175864, 2315502), (176358, 2309016), (177021, 2300368), (178296, 2283918), (181608, 2242266), (182172, 2235324), (182988, 2225356), (184851, 2202928), (185744, 2192337), (186277, 2186064), (186966, 2178008), (189392, 2150109), (190638, 2136056), (192418, 2116296), (193154, 2108232), (194376, 2094978), (196742, 2069784), (197064, 2066402), (197353, 2063376), (197847, 2058224), (200784, 2028117), (201229, 2023632), (201348, 2022436), (201552, 2020389), (204516, 1991108), (205296, 1983543), (208012, 1957644), (208794, 1950312), (208962, 1948744), (212534, 1915992), (212888, 1912806), (213066, 1911208), (213333, 1908816), (213486, 1907448), (217516, 1872108), (217872, 1869049), (218127, 1866864), (220248, 1848886), (220524, 1846572), (222768, 1827971), (224848, 1811061), (225036, 1809548), (229264, 1776177), (229976, 1770678), (233358, 1745016), (234248, 1738386), (235144, 1731762), (236028, 1725276), (238431, 1707888), (238602, 1706664), (238901, 1704528), (239499, 1700272), (242896, 1676493), (243504, 1672307), (243593, 1671696), (243789, 1670352), (243984, 1669017), (246468, 1652196), (248976, 1635553), (249288, 1633506), (252954, 1609832), (254184, 1602042), (257278, 1582776), (257922, 1578824), (258723, 1573936), (263529, 1545232), (263796, 1543668), (264537, 1539344), (267007, 1525104), (267444, 1522612), (268464, 1516827), (272251, 1495728), (272412, 1494844), (272688, 1493331), (273258, 1490216), (275366, 1478808), (278392, 1462734), (278616, 1461558), (284088, 1433406), (284444, 1431612), (284648, 1430586), (287546, 1416168), (288627, 1410864), (289731, 1405488), (290836, 1400148), (291564, 1396652), (294032, 1384929), (294768, 1381471), (295113, 1379856), (300048, 1357161), (301176, 1352078), (301392, 1351109), (302328, 1346926), (307762, 1323144), (307944, 1322362), (311144, 1308762), (312018, 1305096), (313191, 1300208), (314704, 1293957), (317908, 1280916), (318136, 1279998), (318801, 1277328), (319332, 1275204), (320229, 1271632), (325052, 1252764), (325584, 1250717), (326274, 1248072), (328624, 1239147), (330786, 1231048), (337272, 1207374), (343896, 1184118), (344964, 1180452), (349163, 1166256), (350037, 1163344), (351372, 1158924), (351728, 1157751), (352716, 1154508), (354042, 1150184), (356592, 1141959), (357903, 1137776), (363216, 1121133), (364344, 1117662), (365976, 1112678), (369702, 1101464), (372554, 1093032), (373711, 1089648), (373932, 1089004), (380653, 1069776), (381276, 1068028), (384836, 1058148), (385917, 1055184), (386308, 1054116), (388752, 1047489), (393484, 1034892), (394128, 1033201), (394706, 1031688), (395694, 1029112), (402458, 1011816), (402696, 1011218), (409032, 995554), (413049, 985872), (416024, 978822), (417588, 975156), (417924, 974372), (425068, 957996), (425776, 956403), (426132, 955604), (426666, 954408), (426972, 953724), (431319, 944112), (435032, 936054), (436254, 933432), (440496, 924443), (441048, 923286), (450072, 904774), (452387, 900144), (459952, 885339), (461643, 882096), (466716, 872508), (468027, 870064), (468496, 869193), (470288, 865881), (472056, 862638), (476862, 853944), (477204, 853332), (477802, 852264), (478998, 850136), (487186, 835848), (487578, 835176), (489411, 832048), (492936, 826098), (497777, 818064), (498576, 816753), (505609, 805392), (505908, 804916), (508368, 801021), (514556, 791388), (515844, 789412), (517446, 786968), (527058, 772616), (527592, 771834), (529074, 769672), (534014, 762552), (534888, 761306), (544502, 747864), (544824, 747422), (546516, 745108), (550732, 739404), (556339, 731952), (556784, 731367), (557232, 730779), (558831, 728688), (568176, 716703), (568888, 715806), (569296, 715293), (575092, 708084), (577254, 705432), (579462, 702744), (581672, 700074), (583128, 698326), (590226, 689928), (592059, 687792), (602352, 676039), (603687, 674544), (604656, 673463), (615524, 661572), (615888, 661181), (622288, 654381), (624036, 652548), (626382, 650104), (635816, 640458), (636272, 639999), (637602, 638664)]