145788208020

素因数分解:

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

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 46, 52, 54, 57, 60, 62, 63, 65, 69, 70, 73, 76, 78, 81, 84, 90, 91, 92, 93, 95, 105, 108, 114, 115, 117, 124, 126, 130, 133, 135, 138, 140, 146, 155, 156, 161, 162, 171, 180, 182, 186, 189, 190, 195, 207, 210, 217, 219, 228, 230, 234, 247, 252, 260, 266, 270, 273, 276, 279, 285, 292, 299, 310, 315, 322, 324, 342, 345, 351, 364, 365, 372, 378, 380, 390, 399, 403, 405, 414, 420, 434, 437, 438, 455, 460, 465, 468, 483, 494, 511, 513, 532, 540, 546, 558, 567, 570, 585, 589, 598, 620, 621, 630, 644, 651, 657, 665, 684, 690, 702, 713, 730, 741, 756, 780, 798, 805, 806, 810, 819, 828, 837, 855, 868, 874, 876, 897, 910, 930, 945, 949, 966, 988, 1022, 1026, 1035, 1053, 1085, 1092, 1095, 1116, 1134, 1140, 1170, 1178, 1196, 1197, 1209, 1235, 1242, 1260, 1302, 1311, 1314, 1330, 1365, 1380, 1387, 1395, 1404, 1426, 1449, 1460, 1482, 1495, 1533, 1539, 1596, 1610, 1612, 1620, 1638, 1674, 1679, 1710, 1729, 1748, 1755, 1767, 1794, 1820, 1860, 1863, 1890, 1898, 1932, 1953, 1971, 1995, 2015, 2044, 2052, 2070, 2093, 2106, 2139, 2170, 2185, 2190, 2223, 2263, 2268, 2340, 2356, 2394, 2415, 2418, 2457, 2470, 2484, 2511, 2555, 2565, 2604, 2622, 2628, 2660, 2691, 2730, 2774, 2790, 2821, 2835, 2847, 2852, 2898, 2945, 2964, 2990, 3059, 3066, 3078, 3105, 3220, 3255, 3276, 3285, 3348, 3358, 3420, 3458, 3510, 3534, 3565, 3588, 3591, 3627, 3705, 3726, 3780, 3796, 3906, 3933, 3942, 3990, 4030, 4095, 4123, 4140, 4161, 4185, 4186, 4212, 4278, 4340, 4347, 4370, 4380, 4446, 4485, 4526, 4599, 4745, 4788, 4830, 4836, 4914, 4940, 4991, 5022, 5037, 5110, 5130, 5187, 5244, 5265, 5301, 5382, 5460, 5548, 5580, 5642, 5670, 5681, 5694, 5796, 5859, 5890, 5913, 5980, 5985, 6045, 6118, 6132, 6156, 6210, 6279, 6417, 6510, 6555, 6570, 6643, 6669, 6716, 6789, 6916, 6935, 7020, 7068, 7130, 7182, 7245, 7254, 7371, 7410, 7452, 7657, 7665, 7695, 7812, 7866, 7884, 7980, 8060, 8073, 8190, 8246, 8322, 8370, 8372, 8395, 8463, 8541, 8556, 8645, 8694, 8740, 8835, 8892, 8970, 9052, 9177, 9198, 9269, 9315, 9490, 9660, 9709, 9765, 9828, 9855, 9982, 10044, 10074, 10220, 10260, 10374, 10465, 10530, 10602, 10695, 10764, 10773, 10881, 11115, 11284, 11315, 11340, 11362, 11388, 11718, 11753, 11780, 11799, 11826, 11970, 12090, 12236, 12285, 12369, 12420, 12483, 12555, 12558, 12834, 13020, 13041, 13110, 13140, 13286, 13338, 13455, 13547, 13578, 13797, 13870, 14105, 14235, 14260, 14364, 14490, 14508, 14742, 14820, 14973, 15111, 15295, 15314, 15330, 15390, 15561, 15732, 15841, 15903, 16146, 16380, 16492, 16644, 16740, 16790, 16926, 17043, 17082, 17290, 17388, 17577, 17670, 17940, 17955, 18031, 18135, 18354, 18396, 18538, 18630, 18837, 18980, 19251, 19418, 19530, 19665, 19710, 19929, 19964, 20007, 20148, 20367, 20615, 20748, 20805, 20930, 21060, 21204, 21390, 21546, 21735, 21762, 21827, 22230, 22630, 22724, 22971, 22995, 23436, 23506, 23598, 23652, 23940, 24180, 24219, 24570, 24738, 24955, 24966, 25110, 25116, 25185, 25389, 25623, 25668, 25935, 26082, 26220, 26505, 26572, 26676, 26910, 27094, 27156, 27531, 27594, 27740, 27807, 28210, 28405, 28470, 28980, 29127, 29295, 29419, 29484, 29565, 29946, 30222, 30590, 30628, 30660, 30780, 31122, 31395, 31682, 31806, 31901, 32085, 32292, 32643, 33215, 33345, 33580, 33852, 33945, 34086, 34164, 34580, 35154, 35259, 35340, 35397, 35910, 36062, 36270, 36708, 36855, 37076, 37107, 37260, 37449, 37674, 38285, 38502, 38836, 39060, 39330, 39420, 39767, 39858, 40014, 40365, 40641, 40734, 41230, 41391, 41610, 41860, 42315, 42705, 42780, 42997, 43092, 43470, 43524, 43654, 44460, 44919, 45260, 45333, 45885, 45942, 45990, 46345, 46683, 47012, 47196, 47523, 47709, 48438, 48545, 49140, 49476, 49910, 49932, 50220, 50370, 50778, 51129, 51246, 51870, 52049, 52164, 53010, 53599, 53820, 53865, 54093, 54188, 54405, 55062, 55188, 55614, 56420, 56511, 56810, 56940, 57753, 58254, 58590, 58765, 58838, 58995, 59130, 59787, 59892, 60444, 61101, 61180, 61845, 62244, 62415, 62790, 63364, 63612, 63802, 64170, 64883, 65205, 65286, 65481, 66430, 66690, 67735, 67890, 68172, 68913, 68985, 70308, 70518, 70794, 71820, 72124, 72540, 73710, 74214, 74865, 74898, 75348, 75555, 76167, 76570, 76869, 77004, 77805, 78660, 79205, 79515, 79534, 79716, 80028, 80730, 81282, 81468, 82460, 82593, 82782, 83220, 83421, 84630, 85215, 85410, 85994, 86940, 87308, 87381, 87885, 88257, 89838, 90155, 90666, 91770, 91884, 91980, 92690, 93366, 94185, 94829, 95046, 95418, 95703, 96255, 96876, 97090, 99645, 99820, 100035, 100740, 101556, 101835, 102258, 102492, 103740, 104098, 105777, 106020, 107198, 107730, 108186, 108810, 109135, 110124, 111228, 111321, 112347, 113022, 113620, 114855, 115506, 116508, 117180, 117530, 117676, 117990, 118260, 119301, 119574, 121095, 121923, 122202, 123690, 124830, 125580, 126217, 126945, 127604, 128115, 128340, 128991, 129766, 130410, 130572, 130962, 132860, 133380, 134757, 135470, 135780, 135999, 137655, 137826, 137970, 139035, 140049, 141036, 141588, 142569, 145635, 147095, 147420, 148428, 149730, 149796, 151110, 152334, 152789, 153140, 153387, 153738, 155610, 156147, 158410, 159030, 159068, 159505, 160797, 161460, 162279, 162564, 163215, 165186, 165564, 166842, 169260, 169533, 170430, 170820, 171988, 174762, 175770, 176111, 176295, 176514, 176985, 179361, 179676, 180310, 181332, 183303, 183540, 185380, 185535, 186732, 187245, 188370, 189658, 190092, 190836, 191406, 192510, 194180, 194649, 196443, 198835, 199290, 200070, 203205, 203670, 204516, 205933, 206739, 206955, 208196, 211554, 214396, 214985, 215460, 216372, 217620, 218270, 222642, 223307, 224595, 224694, 226044, 226665, 228501, 229710, 231012, 233415, 235060, 235980, 237615, 238545, 238602, 239148, 242190, 243846, 244404, 247380, 247779, 249660, 250263, 252434, 253890, 255645, 256230, 257982, 259532, 260245, 260820, 261924, 262143, 264771, 267995, 269514, 270465, 270940, 271998, 275310, 275652, 275940, 278070, 280098, 282555, 284487, 285138, 287109, 288765, 291270, 294190, 298935, 299460, 300979, 302220, 304668, 305505, 305578, 306774, 307476, 311220, 312294, 316820, 317331, 318060, 319010, 321594, 324415, 324558, 326430, 327405, 330372, 333684, 333963, 339066, 340860, 344565, 349524, 351540, 352222, 352590, 353028, 353970, 357903, 358722, 360620, 364343, 365769, 366606, 371070, 374490, 376740, 378651, 379316, 380835, 382812, 384345, 385020, 386973, 389298, 392886, 397670, 398580, 400140, 404271, 406410, 407340, 411866, 412965, 413478, 413910, 414713, 417105, 423108, 427707, 429970, 436540, 436905, 441285, 445284, 446614, 449190, 449388, 453330, 457002, 458367, 459420, 460161, 466830, 468441, 474145, 475230, 477090, 477204, 478515, 482391, 484380, 486837, 487692, 495558, 500526, 504868, 507780, 511290, 512460, 515964, 520490, 524286, 528333, 528885, 529542, 535990, 538083, 539028, 540930, 543996, 550620, 556140, 556605, 558961, 560196, 561735, 565110, 568974, 570276, 574218, 577530, 582540, 583947, 588380, 589329, 596505, 597870, 601958, 609615, 611010, 611156, 613548, 617799, 620217, 624588, 631085, 634662, 638020, 643188, 644955, 648830, 649116, 652860, 654810, 667926, 669921, 673785, 676637, 678132, 679995, 689130, 700245, 704444, 705180, 707940, 712845, 715806, 717444, 728686, 731538, 733212, 742140, 748980, 750789, 757302, 761670, 763945, 766935, 768690, 773946, 778596, 780735, 785772, 786429, 794313, 795340, 803985, 808542, 811395, 812820, 823732, 825930, 826956, 827820, 829426, 834210, 847665, 853461, 855414, 859940, 861327, 873810, 880555, 882570, 893228, 896805, 898380, 902937, 906660, 914004, 916515, 916734, 920322, 933660, 936882, 948290, 950460, 951993, 954180, 957030, 964782, 973245, 973674, 982215, 988931, 991116, 1001052, 1022580, 1029665, 1033695, 1040980, 1048572, 1056666, 1057770, 1059084, 1071980, 1073709, 1076166, 1081860, 1093029, 1097307, 1113210, 1116535, 1117922, 1123470, 1130220, 1135953, 1137948, 1142505, 1148436, 1155060, 1160919, 1167894, 1178658, 1193010, 1195740, 1203916, 1219230, 1222020, 1232777, 1235598, 1238895, 1240434, 1244139, 1251315, 1262170, 1269324, 1283121, 1289910, 1297660, 1309620, 1310715, 1323855, 1335852, 1339842, 1347570, 1353274, 1359990, 1375101, 1378260, 1400490, 1405323, 1422435, 1425690, 1431612, 1435545, 1447173, 1457372, 1460511, 1463076, 1501578, 1504895, 1514604, 1523340, 1527890, 1533870, 1537380, 1547892, 1561470, 1572858, 1584999, 1586655, 1588626, 1607970, 1617084, 1622790, 1651860, 1658852, 1668420, 1669815, 1676883, 1695330, 1706922, 1710828, 1722654, 1747620, 1751841, 1761110, 1765140, 1767987, 1789515, 1793610, 1805874, 1821715, 1828845, 1833030, 1833468, 1840644, 1853397, 1873764, 1893255, 1896580, 1903986, 1914060, 1929564, 1934865, 1946490, 1947348, 1964430, 1977862, 2009763, 2021355, 2029911, 2059330, 2067390, 2073565, 2113332, 2115540, 2138535, 2147418, 2152332, 2186058, 2194614, 2226420, 2233070, 2235844, 2246940, 2271906, 2285010, 2291835, 2300805, 2321838, 2335788, 2342205, 2357316, 2382939, 2386020, 2411955, 2434185, 2438460, 2465554, 2471196, 2477790, 2480868, 2488278, 2502630, 2524340, 2560383, 2566242, 2579820, 2583981, 2621430, 2641665, 2647710, 2679684, 2690415, 2695140, 2706548, 2708811, 2719980, 2750202, 2794805, 2800980, 2810646, 2844870, 2851380, 2871090, 2894346, 2902991, 2919735, 2921022, 2946645, 2966793, 3003156, 3009790, 3055780, 3067740, 3088995, 3101085, 3122940, 3145716, 3169998, 3173310, 3177252, 3215940, 3221127, 3245580, 3279087, 3339630, 3349605, 3353766, 3383185, 3390660, 3407859, 3413844, 3445308, 3482757, 3503682, 3522220, 3535974, 3579030, 3587220, 3611748, 3643430, 3657690, 3666060, 3698331, 3706794, 3732417, 3753945, 3786510, 3807972, 3869730, 3892980, 3912727, 3928860, 3932145, 3955724, 3971565, 4019526, 4042710, 4059822, 4118660, 4125303, 4134780, 4147130, 4215969, 4267305, 4277070, 4294836, 4306635, 4341519, 4372116, 4389228, 4466140, 4514685, 4543812, 4570020, 4583670, 4601610, 4643676, 4684410, 4736459, 4754997, 4759965, 4765878, 4823910, 4868370, 4931108, 4944655, 4955580, 4976556, 5005260, 5030649, 5120766, 5132484, 5167962, 5242860, 5255523, 5283330, 5295420, 5368545, 5380830, 5417622, 5465145, 5486535, 5500404, 5560191, 5589610, 5621292, 5679765, 5689740, 5742180, 5788692, 5804595, 5805982, 5839470, 5842044, 5893290, 5933586, 6019580, 6029289, 6089733, 6163885, 6177990, 6202170, 6220695, 6339996, 6346620, 6415605, 6442254, 6558174, 6679260, 6699210, 6707532, 6766370, 6815718, 6875505, 6922517, 6965514, 7007364, 7026615, 7071948, 7158060, 7235865, 7286860, 7302555, 7315380, 7396662, 7413588, 7464834, 7507890, 7573020, 7681149, 7739460, 7825454, 7864290, 7924995, 7943130, 8039052, 8085420, 8119644, 8126433, 8250606, 8294260, 8384415, 8431938, 8534610, 8554140, 8613270, 8683038, 8708973, 8759205, 8839935, 8900379, 9029370, 9167340, 9203220, 9266985, 9368820, 9472918, 9509994, 9519930, 9531756, 9647820, 9736740, 9837261, 9889310, 10048815, 10061298, 10149555, 10223577, 10241532, 10335924, 10511046, 10566660, 10737090, 10761660, 10835244, 10930290, 10973070, 11094993, 11120382, 11179220, 11197251, 11359530, 11609190, 11611964, 11678940, 11738181, 11786580, 11867172, 11914695, 12058578, 12179466, 12327770, 12355980, 12375909, 12404340, 12441390, 12801915, 12831210, 12856103, 12884508, 12919905, 13116348, 13398420, 13532740, 13544055, 13631436, 13751010, 13845034, 13931028, 14053230, 14209377, 14264991, 14471730, 14514955, 14605110, 14793324, 14833965, 14929668, 15015780, 15091947, 15362298, 15650908, 15728580, 15849990, 15886260, 16105635, 16252866, 16395435, 16501212, 16680573, 16768830, 16863876, 17039295, 17069220, 17226540, 17366076, 17413785, 17417946, 17518410, 17679870, 17800758, 18058740, 18087867, 18269199, 18491655, 18533970, 18662085, 18945836, 19019988, 19039860, 19563635, 19674522, 19778620, 20097630, 20122596, 20299110, 20447154, 20626515, 20767551, 21022092, 21079845, 21474180, 21707595, 21860580, 21946140, 22189986, 22240764, 22394502, 22719060, 23218380, 23476362, 23682295, 23774985, 23829390, 24117156, 24358932, 24379299, 24655540, 24751818, 24882780, 25153245, 25603830, 25662420, 25712206, 25839810, 26126919, 26277615, 26701137, 27088110, 27502020, 27690068, 27800955, 28106460, 28418754, 28529982, 28943460, 29029910, 29210220, 29511783, 29667930, 30146445, 30183894, 30448665, 30724596, 31699980, 32211270, 32505732, 32790870, 33284979, 33361146, 33537660, 33591753, 34078590, 34612585, 34827570, 34835892, 35036820, 35214543, 35359740, 35601516, 36175734, 36538398, 36983310, 37067940, 37324170, 38405745, 38568309, 39127270, 39349044, 40195260, 40598220, 40632165, 40894308, 41253030, 41535102, 42159690, 42628131, 43415190, 43544865, 44379972, 44501895, 44789004, 45275841, 46952724, 47364590, 47549970, 47658780, 48758598, 49186305, 49503636, 50306490, 51117885, 51207660, 51424412, 51679620, 52253838, 52555230, 53402274, 54176220, 54807597, 55474965, 55601910, 55986255, 56837508, 57059964, 58059820, 58690905, 59023566, 59335860, 60292890, 60367788, 60897330, 61879545, 62302653, 64280515, 64422540, 65581740, 66569958, 66722292, 67183506, 68157180, 69225170, 69655140, 70429086, 71046885, 71324955, 72351468, 73076796, 73966620, 74648340, 75459735, 76811490, 77136618, 78254540, 78380757, 80103411, 81264330, 82506060, 83070204, 83402865, 84319380, 85256262, 86830380, 87089730, 89003790, 89992721, 90439335, 90551682, 91345995, 94729180, 95099940, 97517196, 98372610, 99854937, 100612980, 102235770, 103837755, 104507676, 105110460, 105643629, 106804548, 109615194, 110949930, 111203820, 111972510, 115704927, 117381810, 118047132, 120585780, 121794660, 121896495, 123759090, 124605306, 127884393, 128561030, 130634595, 133139916, 133505685, 134367012, 138450340, 140858172, 142093770, 142649910, 147558915, 150919470, 153622980, 154273236, 156761514, 160206822, 162528660, 166424895, 166805730, 167958765, 170512524, 174179460, 176072715, 178007580, 179985442, 180878670, 181103364, 182691990, 186907959, 192841545, 196745220, 199709874, 204471540, 207675510, 211287258, 213140655, 219230388, 221899860, 223945020, 226379205, 231409854, 234763620, 235142271, 243792990, 247518180, 249210612, 255768786, 257122060, 261269190, 267011370, 269978163, 274037985, 284187540, 285299820, 295117830, 301838940, 311513265, 313523028, 316930887, 320413644, 332849790, 333611460, 335917530, 347114781, 352145430, 359970884, 361757340, 365383980, 373815918, 383653179, 385683090, 391903785, 399419748, 400517055, 415351020, 422574516, 426281310, 449963605, 452758410, 462819708, 470284542, 487585980, 499274685, 511537572, 522538380, 528218145, 534022740, 539956326, 548075970, 560723877, 578524635, 590235660, 623026530, 633861774, 639421965, 665699580, 671835060, 694229562, 704290860, 747631836, 767306358, 771366180, 783807570, 801034110, 809934489, 852562620, 899927210, 905516820, 934539795, 940569084, 998549370, 1041344343, 1056436290, 1079912652, 1096151940, 1121447754, 1157049270, 1175711355, 1246053060, 1267723548, 1278843930, 1349890815, 1388459124, 1534612716, 1567615140, 1584654435, 1602068220, 1619868978, 1735573905, 1799854420, 1869079590, 1918265895, 1997098740, 2082688686, 2112872580, 2242895508, 2314098540, 2351422710, 2429803467, 2557687860, 2699781630, 2803619385, 3169308870, 3239737956, 3471147810, 3738159180, 3836531790, 4049672445, 4165377372, 4702845420, 4859606934, 5206721715, 5399563260, 5607238770, 6338617740, 6942295620, 7289410401, 7673063580, 8099344890, 9719213868, 10413443430, 11214477540, 12149017335, 14578820802, 16198689780, 20826886860, 24298034670, 29157641604, 36447052005, 48596069340, 72894104010, 145788208020]

約数ペア:

[(1, 145788208020), (2, 72894104010), (3, 48596069340), (4, 36447052005), (5, 29157641604), (6, 24298034670), (7, 20826886860), (9, 16198689780), (10, 14578820802), (12, 12149017335), (13, 11214477540), (14, 10413443430), (15, 9719213868), (18, 8099344890), (19, 7673063580), (20, 7289410401), (21, 6942295620), (23, 6338617740), (26, 5607238770), (27, 5399563260), (28, 5206721715), (30, 4859606934), (31, 4702845420), (35, 4165377372), (36, 4049672445), (38, 3836531790), (39, 3738159180), (42, 3471147810), (45, 3239737956), (46, 3169308870), (52, 2803619385), (54, 2699781630), (57, 2557687860), (60, 2429803467), (62, 2351422710), (63, 2314098540), (65, 2242895508), (69, 2112872580), (70, 2082688686), (73, 1997098740), (76, 1918265895), (78, 1869079590), (81, 1799854420), (84, 1735573905), (90, 1619868978), (91, 1602068220), (92, 1584654435), (93, 1567615140), (95, 1534612716), (105, 1388459124), (108, 1349890815), (114, 1278843930), (115, 1267723548), (117, 1246053060), (124, 1175711355), (126, 1157049270), (130, 1121447754), (133, 1096151940), (135, 1079912652), (138, 1056436290), (140, 1041344343), (146, 998549370), (155, 940569084), (156, 934539795), (161, 905516820), (162, 899927210), (171, 852562620), (180, 809934489), (182, 801034110), (186, 783807570), (189, 771366180), (190, 767306358), (195, 747631836), (207, 704290860), (210, 694229562), (217, 671835060), (219, 665699580), (228, 639421965), (230, 633861774), (234, 623026530), (247, 590235660), (252, 578524635), (260, 560723877), (266, 548075970), (270, 539956326), (273, 534022740), (276, 528218145), (279, 522538380), (285, 511537572), (292, 499274685), (299, 487585980), (310, 470284542), (315, 462819708), (322, 452758410), (324, 449963605), (342, 426281310), (345, 422574516), (351, 415351020), (364, 400517055), (365, 399419748), (372, 391903785), (378, 385683090), (380, 383653179), (390, 373815918), (399, 365383980), (403, 361757340), (405, 359970884), (414, 352145430), (420, 347114781), (434, 335917530), (437, 333611460), (438, 332849790), (455, 320413644), (460, 316930887), (465, 313523028), (468, 311513265), (483, 301838940), (494, 295117830), (511, 285299820), (513, 284187540), (532, 274037985), (540, 269978163), (546, 267011370), (558, 261269190), (567, 257122060), (570, 255768786), (585, 249210612), (589, 247518180), (598, 243792990), (620, 235142271), (621, 234763620), (630, 231409854), (644, 226379205), (651, 223945020), (657, 221899860), (665, 219230388), (684, 213140655), (690, 211287258), (702, 207675510), (713, 204471540), (730, 199709874), (741, 196745220), (756, 192841545), (780, 186907959), (798, 182691990), (805, 181103364), (806, 180878670), (810, 179985442), (819, 178007580), (828, 176072715), (837, 174179460), (855, 170512524), (868, 167958765), (874, 166805730), (876, 166424895), (897, 162528660), (910, 160206822), (930, 156761514), (945, 154273236), (949, 153622980), (966, 150919470), (988, 147558915), (1022, 142649910), (1026, 142093770), (1035, 140858172), (1053, 138450340), (1085, 134367012), (1092, 133505685), (1095, 133139916), (1116, 130634595), (1134, 128561030), (1140, 127884393), (1170, 124605306), (1178, 123759090), (1196, 121896495), (1197, 121794660), (1209, 120585780), (1235, 118047132), (1242, 117381810), (1260, 115704927), (1302, 111972510), (1311, 111203820), (1314, 110949930), (1330, 109615194), (1365, 106804548), (1380, 105643629), (1387, 105110460), (1395, 104507676), (1404, 103837755), (1426, 102235770), (1449, 100612980), (1460, 99854937), (1482, 98372610), (1495, 97517196), (1533, 95099940), (1539, 94729180), (1596, 91345995), (1610, 90551682), (1612, 90439335), (1620, 89992721), (1638, 89003790), (1674, 87089730), (1679, 86830380), (1710, 85256262), (1729, 84319380), (1748, 83402865), (1755, 83070204), (1767, 82506060), (1794, 81264330), (1820, 80103411), (1860, 78380757), (1863, 78254540), (1890, 77136618), (1898, 76811490), (1932, 75459735), (1953, 74648340), (1971, 73966620), (1995, 73076796), (2015, 72351468), (2044, 71324955), (2052, 71046885), (2070, 70429086), (2093, 69655140), (2106, 69225170), (2139, 68157180), (2170, 67183506), (2185, 66722292), (2190, 66569958), (2223, 65581740), (2263, 64422540), (2268, 64280515), (2340, 62302653), (2356, 61879545), (2394, 60897330), (2415, 60367788), (2418, 60292890), (2457, 59335860), (2470, 59023566), (2484, 58690905), (2511, 58059820), (2555, 57059964), (2565, 56837508), (2604, 55986255), (2622, 55601910), (2628, 55474965), (2660, 54807597), (2691, 54176220), (2730, 53402274), (2774, 52555230), (2790, 52253838), (2821, 51679620), (2835, 51424412), (2847, 51207660), (2852, 51117885), (2898, 50306490), (2945, 49503636), (2964, 49186305), (2990, 48758598), (3059, 47658780), (3066, 47549970), (3078, 47364590), (3105, 46952724), (3220, 45275841), (3255, 44789004), (3276, 44501895), (3285, 44379972), (3348, 43544865), (3358, 43415190), (3420, 42628131), (3458, 42159690), (3510, 41535102), (3534, 41253030), (3565, 40894308), (3588, 40632165), (3591, 40598220), (3627, 40195260), (3705, 39349044), (3726, 39127270), (3780, 38568309), (3796, 38405745), (3906, 37324170), (3933, 37067940), (3942, 36983310), (3990, 36538398), (4030, 36175734), (4095, 35601516), (4123, 35359740), (4140, 35214543), (4161, 35036820), (4185, 34835892), (4186, 34827570), (4212, 34612585), (4278, 34078590), (4340, 33591753), (4347, 33537660), (4370, 33361146), (4380, 33284979), (4446, 32790870), (4485, 32505732), (4526, 32211270), (4599, 31699980), (4745, 30724596), (4788, 30448665), (4830, 30183894), (4836, 30146445), (4914, 29667930), (4940, 29511783), (4991, 29210220), (5022, 29029910), (5037, 28943460), (5110, 28529982), (5130, 28418754), (5187, 28106460), (5244, 27800955), (5265, 27690068), (5301, 27502020), (5382, 27088110), (5460, 26701137), (5548, 26277615), (5580, 26126919), (5642, 25839810), (5670, 25712206), (5681, 25662420), (5694, 25603830), (5796, 25153245), (5859, 24882780), (5890, 24751818), (5913, 24655540), (5980, 24379299), (5985, 24358932), (6045, 24117156), (6118, 23829390), (6132, 23774985), (6156, 23682295), (6210, 23476362), (6279, 23218380), (6417, 22719060), (6510, 22394502), (6555, 22240764), (6570, 22189986), (6643, 21946140), (6669, 21860580), (6716, 21707595), (6789, 21474180), (6916, 21079845), (6935, 21022092), (7020, 20767551), (7068, 20626515), (7130, 20447154), (7182, 20299110), (7245, 20122596), (7254, 20097630), (7371, 19778620), (7410, 19674522), (7452, 19563635), (7657, 19039860), (7665, 19019988), (7695, 18945836), (7812, 18662085), (7866, 18533970), (7884, 18491655), (7980, 18269199), (8060, 18087867), (8073, 18058740), (8190, 17800758), (8246, 17679870), (8322, 17518410), (8370, 17417946), (8372, 17413785), (8395, 17366076), (8463, 17226540), (8541, 17069220), (8556, 17039295), (8645, 16863876), (8694, 16768830), (8740, 16680573), (8835, 16501212), (8892, 16395435), (8970, 16252866), (9052, 16105635), (9177, 15886260), (9198, 15849990), (9269, 15728580), (9315, 15650908), (9490, 15362298), (9660, 15091947), (9709, 15015780), (9765, 14929668), (9828, 14833965), (9855, 14793324), (9982, 14605110), (10044, 14514955), (10074, 14471730), (10220, 14264991), (10260, 14209377), (10374, 14053230), (10465, 13931028), (10530, 13845034), (10602, 13751010), (10695, 13631436), (10764, 13544055), (10773, 13532740), (10881, 13398420), (11115, 13116348), (11284, 12919905), (11315, 12884508), (11340, 12856103), (11362, 12831210), (11388, 12801915), (11718, 12441390), (11753, 12404340), (11780, 12375909), (11799, 12355980), (11826, 12327770), (11970, 12179466), (12090, 12058578), (12236, 11914695), (12285, 11867172), (12369, 11786580), (12420, 11738181), (12483, 11678940), (12555, 11611964), (12558, 11609190), (12834, 11359530), (13020, 11197251), (13041, 11179220), (13110, 11120382), (13140, 11094993), (13286, 10973070), (13338, 10930290), (13455, 10835244), (13547, 10761660), (13578, 10737090), (13797, 10566660), (13870, 10511046), (14105, 10335924), (14235, 10241532), (14260, 10223577), (14364, 10149555), (14490, 10061298), (14508, 10048815), (14742, 9889310), (14820, 9837261), (14973, 9736740), (15111, 9647820), (15295, 9531756), (15314, 9519930), (15330, 9509994), (15390, 9472918), (15561, 9368820), (15732, 9266985), (15841, 9203220), (15903, 9167340), (16146, 9029370), (16380, 8900379), (16492, 8839935), (16644, 8759205), (16740, 8708973), (16790, 8683038), (16926, 8613270), (17043, 8554140), (17082, 8534610), (17290, 8431938), (17388, 8384415), (17577, 8294260), (17670, 8250606), (17940, 8126433), (17955, 8119644), (18031, 8085420), (18135, 8039052), (18354, 7943130), (18396, 7924995), (18538, 7864290), (18630, 7825454), (18837, 7739460), (18980, 7681149), (19251, 7573020), (19418, 7507890), (19530, 7464834), (19665, 7413588), (19710, 7396662), (19929, 7315380), (19964, 7302555), (20007, 7286860), (20148, 7235865), (20367, 7158060), (20615, 7071948), (20748, 7026615), (20805, 7007364), (20930, 6965514), (21060, 6922517), (21204, 6875505), (21390, 6815718), (21546, 6766370), (21735, 6707532), (21762, 6699210), (21827, 6679260), (22230, 6558174), (22630, 6442254), (22724, 6415605), (22971, 6346620), (22995, 6339996), (23436, 6220695), (23506, 6202170), (23598, 6177990), (23652, 6163885), (23940, 6089733), (24180, 6029289), (24219, 6019580), (24570, 5933586), (24738, 5893290), (24955, 5842044), (24966, 5839470), (25110, 5805982), (25116, 5804595), (25185, 5788692), (25389, 5742180), (25623, 5689740), (25668, 5679765), (25935, 5621292), (26082, 5589610), (26220, 5560191), (26505, 5500404), (26572, 5486535), (26676, 5465145), (26910, 5417622), (27094, 5380830), (27156, 5368545), (27531, 5295420), (27594, 5283330), (27740, 5255523), (27807, 5242860), (28210, 5167962), (28405, 5132484), (28470, 5120766), (28980, 5030649), (29127, 5005260), (29295, 4976556), (29419, 4955580), (29484, 4944655), (29565, 4931108), (29946, 4868370), (30222, 4823910), (30590, 4765878), (30628, 4759965), (30660, 4754997), (30780, 4736459), (31122, 4684410), (31395, 4643676), (31682, 4601610), (31806, 4583670), (31901, 4570020), (32085, 4543812), (32292, 4514685), (32643, 4466140), (33215, 4389228), (33345, 4372116), (33580, 4341519), (33852, 4306635), (33945, 4294836), (34086, 4277070), (34164, 4267305), (34580, 4215969), (35154, 4147130), (35259, 4134780), (35340, 4125303), (35397, 4118660), (35910, 4059822), (36062, 4042710), (36270, 4019526), (36708, 3971565), (36855, 3955724), (37076, 3932145), (37107, 3928860), (37260, 3912727), (37449, 3892980), (37674, 3869730), (38285, 3807972), (38502, 3786510), (38836, 3753945), (39060, 3732417), (39330, 3706794), (39420, 3698331), (39767, 3666060), (39858, 3657690), (40014, 3643430), (40365, 3611748), (40641, 3587220), (40734, 3579030), (41230, 3535974), (41391, 3522220), (41610, 3503682), (41860, 3482757), (42315, 3445308), (42705, 3413844), (42780, 3407859), (42997, 3390660), (43092, 3383185), (43470, 3353766), (43524, 3349605), (43654, 3339630), (44460, 3279087), (44919, 3245580), (45260, 3221127), (45333, 3215940), (45885, 3177252), (45942, 3173310), (45990, 3169998), (46345, 3145716), (46683, 3122940), (47012, 3101085), (47196, 3088995), (47523, 3067740), (47709, 3055780), (48438, 3009790), (48545, 3003156), (49140, 2966793), (49476, 2946645), (49910, 2921022), (49932, 2919735), (50220, 2902991), (50370, 2894346), (50778, 2871090), (51129, 2851380), (51246, 2844870), (51870, 2810646), (52049, 2800980), (52164, 2794805), (53010, 2750202), (53599, 2719980), (53820, 2708811), (53865, 2706548), (54093, 2695140), (54188, 2690415), (54405, 2679684), (55062, 2647710), (55188, 2641665), (55614, 2621430), (56420, 2583981), (56511, 2579820), (56810, 2566242), (56940, 2560383), (57753, 2524340), (58254, 2502630), (58590, 2488278), (58765, 2480868), (58838, 2477790), (58995, 2471196), (59130, 2465554), (59787, 2438460), (59892, 2434185), (60444, 2411955), (61101, 2386020), (61180, 2382939), (61845, 2357316), (62244, 2342205), (62415, 2335788), (62790, 2321838), (63364, 2300805), (63612, 2291835), (63802, 2285010), (64170, 2271906), (64883, 2246940), (65205, 2235844), (65286, 2233070), (65481, 2226420), (66430, 2194614), (66690, 2186058), (67735, 2152332), (67890, 2147418), (68172, 2138535), (68913, 2115540), (68985, 2113332), (70308, 2073565), (70518, 2067390), (70794, 2059330), (71820, 2029911), (72124, 2021355), (72540, 2009763), (73710, 1977862), (74214, 1964430), (74865, 1947348), (74898, 1946490), (75348, 1934865), (75555, 1929564), (76167, 1914060), (76570, 1903986), (76869, 1896580), (77004, 1893255), (77805, 1873764), (78660, 1853397), (79205, 1840644), (79515, 1833468), (79534, 1833030), (79716, 1828845), (80028, 1821715), (80730, 1805874), (81282, 1793610), (81468, 1789515), (82460, 1767987), (82593, 1765140), (82782, 1761110), (83220, 1751841), (83421, 1747620), (84630, 1722654), (85215, 1710828), (85410, 1706922), (85994, 1695330), (86940, 1676883), (87308, 1669815), (87381, 1668420), (87885, 1658852), (88257, 1651860), (89838, 1622790), (90155, 1617084), (90666, 1607970), (91770, 1588626), (91884, 1586655), (91980, 1584999), (92690, 1572858), (93366, 1561470), (94185, 1547892), (94829, 1537380), (95046, 1533870), (95418, 1527890), (95703, 1523340), (96255, 1514604), (96876, 1504895), (97090, 1501578), (99645, 1463076), (99820, 1460511), (100035, 1457372), (100740, 1447173), (101556, 1435545), (101835, 1431612), (102258, 1425690), (102492, 1422435), (103740, 1405323), (104098, 1400490), (105777, 1378260), (106020, 1375101), (107198, 1359990), (107730, 1353274), (108186, 1347570), (108810, 1339842), (109135, 1335852), (110124, 1323855), (111228, 1310715), (111321, 1309620), (112347, 1297660), (113022, 1289910), (113620, 1283121), (114855, 1269324), (115506, 1262170), (116508, 1251315), (117180, 1244139), (117530, 1240434), (117676, 1238895), (117990, 1235598), (118260, 1232777), (119301, 1222020), (119574, 1219230), (121095, 1203916), (121923, 1195740), (122202, 1193010), (123690, 1178658), (124830, 1167894), (125580, 1160919), (126217, 1155060), (126945, 1148436), (127604, 1142505), (128115, 1137948), (128340, 1135953), (128991, 1130220), (129766, 1123470), (130410, 1117922), (130572, 1116535), (130962, 1113210), (132860, 1097307), (133380, 1093029), (134757, 1081860), (135470, 1076166), (135780, 1073709), (135999, 1071980), (137655, 1059084), (137826, 1057770), (137970, 1056666), (139035, 1048572), (140049, 1040980), (141036, 1033695), (141588, 1029665), (142569, 1022580), (145635, 1001052), (147095, 991116), (147420, 988931), (148428, 982215), (149730, 973674), (149796, 973245), (151110, 964782), (152334, 957030), (152789, 954180), (153140, 951993), (153387, 950460), (153738, 948290), (155610, 936882), (156147, 933660), (158410, 920322), (159030, 916734), (159068, 916515), (159505, 914004), (160797, 906660), (161460, 902937), (162279, 898380), (162564, 896805), (163215, 893228), (165186, 882570), (165564, 880555), (166842, 873810), (169260, 861327), (169533, 859940), (170430, 855414), (170820, 853461), (171988, 847665), (174762, 834210), (175770, 829426), (176111, 827820), (176295, 826956), (176514, 825930), (176985, 823732), (179361, 812820), (179676, 811395), (180310, 808542), (181332, 803985), (183303, 795340), (183540, 794313), (185380, 786429), (185535, 785772), (186732, 780735), (187245, 778596), (188370, 773946), (189658, 768690), (190092, 766935), (190836, 763945), (191406, 761670), (192510, 757302), (194180, 750789), (194649, 748980), (196443, 742140), (198835, 733212), (199290, 731538), (200070, 728686), (203205, 717444), (203670, 715806), (204516, 712845), (205933, 707940), (206739, 705180), (206955, 704444), (208196, 700245), (211554, 689130), (214396, 679995), (214985, 678132), (215460, 676637), (216372, 673785), (217620, 669921), (218270, 667926), (222642, 654810), (223307, 652860), (224595, 649116), (224694, 648830), (226044, 644955), (226665, 643188), (228501, 638020), (229710, 634662), (231012, 631085), (233415, 624588), (235060, 620217), (235980, 617799), (237615, 613548), (238545, 611156), (238602, 611010), (239148, 609615), (242190, 601958), (243846, 597870), (244404, 596505), (247380, 589329), (247779, 588380), (249660, 583947), (250263, 582540), (252434, 577530), (253890, 574218), (255645, 570276), (256230, 568974), (257982, 565110), (259532, 561735), (260245, 560196), (260820, 558961), (261924, 556605), (262143, 556140), (264771, 550620), (267995, 543996), (269514, 540930), (270465, 539028), (270940, 538083), (271998, 535990), (275310, 529542), (275652, 528885), (275940, 528333), (278070, 524286), (280098, 520490), (282555, 515964), (284487, 512460), (285138, 511290), (287109, 507780), (288765, 504868), (291270, 500526), (294190, 495558), (298935, 487692), (299460, 486837), (300979, 484380), (302220, 482391), (304668, 478515), (305505, 477204), (305578, 477090), (306774, 475230), (307476, 474145), (311220, 468441), (312294, 466830), (316820, 460161), (317331, 459420), (318060, 458367), (319010, 457002), (321594, 453330), (324415, 449388), (324558, 449190), (326430, 446614), (327405, 445284), (330372, 441285), (333684, 436905), (333963, 436540), (339066, 429970), (340860, 427707), (344565, 423108), (349524, 417105), (351540, 414713), (352222, 413910), (352590, 413478), (353028, 412965), (353970, 411866), (357903, 407340), (358722, 406410), (360620, 404271), (364343, 400140), (365769, 398580), (366606, 397670), (371070, 392886), (374490, 389298), (376740, 386973), (378651, 385020), (379316, 384345), (380835, 382812)]