12047014980

素因数分解:

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

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 46, 51, 52, 54, 55, 57, 60, 63, 65, 66, 68, 69, 70, 76, 77, 78, 81, 84, 85, 90, 91, 92, 95, 99, 102, 105, 108, 110, 114, 115, 117, 119, 126, 130, 132, 133, 135, 138, 140, 143, 153, 154, 156, 161, 162, 165, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 207, 209, 210, 220, 221, 228, 230, 231, 234, 238, 247, 252, 253, 255, 260, 266, 270, 273, 276, 285, 286, 297, 299, 306, 308, 315, 322, 323, 324, 330, 340, 342, 345, 351, 357, 364, 374, 378, 380, 385, 390, 391, 396, 399, 405, 414, 418, 420, 429, 437, 442, 455, 459, 460, 462, 468, 476, 483, 494, 495, 506, 510, 513, 532, 540, 546, 561, 567, 570, 572, 585, 594, 595, 598, 612, 621, 627, 630, 644, 646, 660, 663, 665, 684, 690, 693, 702, 714, 715, 741, 748, 756, 759, 765, 770, 780, 782, 798, 805, 810, 819, 828, 836, 855, 858, 874, 884, 891, 897, 910, 918, 924, 935, 945, 966, 969, 988, 990, 1001, 1012, 1020, 1026, 1035, 1045, 1053, 1071, 1092, 1105, 1122, 1134, 1140, 1155, 1170, 1173, 1188, 1190, 1196, 1197, 1235, 1242, 1254, 1260, 1265, 1287, 1292, 1309, 1311, 1326, 1330, 1365, 1377, 1380, 1386, 1404, 1428, 1430, 1449, 1463, 1482, 1485, 1495, 1518, 1530, 1539, 1540, 1547, 1564, 1596, 1610, 1615, 1620, 1638, 1683, 1710, 1716, 1729, 1748, 1755, 1771, 1782, 1785, 1794, 1820, 1836, 1863, 1870, 1881, 1890, 1932, 1938, 1955, 1980, 1989, 1995, 2002, 2052, 2070, 2079, 2090, 2093, 2106, 2142, 2145, 2185, 2210, 2223, 2244, 2261, 2268, 2277, 2295, 2310, 2340, 2346, 2380, 2394, 2415, 2431, 2457, 2470, 2484, 2508, 2530, 2565, 2574, 2618, 2622, 2652, 2660, 2691, 2717, 2730, 2737, 2754, 2772, 2805, 2835, 2860, 2898, 2907, 2926, 2964, 2970, 2990, 3003, 3036, 3059, 3060, 3078, 3094, 3105, 3135, 3213, 3220, 3230, 3276, 3289, 3315, 3366, 3420, 3458, 3465, 3510, 3519, 3542, 3553, 3564, 3570, 3588, 3591, 3705, 3726, 3740, 3762, 3780, 3795, 3861, 3876, 3910, 3927, 3933, 3978, 3990, 4004, 4095, 4140, 4158, 4180, 4186, 4199, 4212, 4284, 4290, 4301, 4347, 4370, 4389, 4420, 4446, 4455, 4485, 4522, 4554, 4590, 4620, 4641, 4692, 4788, 4807, 4830, 4845, 4862, 4914, 4940, 5005, 5049, 5060, 5083, 5130, 5148, 5187, 5236, 5244, 5265, 5313, 5355, 5382, 5434, 5460, 5474, 5508, 5610, 5643, 5670, 5681, 5796, 5814, 5852, 5865, 5940, 5967, 5980, 5985, 6006, 6118, 6156, 6188, 6210, 6237, 6270, 6279, 6426, 6435, 6460, 6545, 6555, 6578, 6630, 6669, 6732, 6783, 6831, 6885, 6916, 6930, 7020, 7038, 7084, 7106, 7140, 7182, 7245, 7293, 7315, 7371, 7410, 7429, 7452, 7524, 7590, 7695, 7722, 7735, 7820, 7854, 7866, 7956, 7980, 8073, 8151, 8190, 8211, 8316, 8372, 8398, 8415, 8580, 8602, 8645, 8694, 8721, 8740, 8778, 8855, 8892, 8910, 8970, 9009, 9044, 9108, 9177, 9180, 9282, 9315, 9405, 9614, 9639, 9660, 9690, 9724, 9828, 9867, 9945, 10010, 10098, 10166, 10260, 10374, 10395, 10465, 10530, 10557, 10626, 10659, 10710, 10764, 10773, 10868, 10948, 11115, 11220, 11286, 11305, 11340, 11362, 11385, 11583, 11628, 11730, 11781, 11799, 11934, 11970, 12012, 12155, 12236, 12285, 12420, 12474, 12540, 12558, 12597, 12852, 12870, 12903, 13041, 13090, 13110, 13156, 13167, 13260, 13338, 13455, 13566, 13585, 13662, 13685, 13770, 13860, 13923, 14076, 14212, 14364, 14421, 14490, 14535, 14586, 14630, 14742, 14820, 14858, 15015, 15147, 15180, 15249, 15295, 15390, 15444, 15470, 15561, 15708, 15732, 15939, 16065, 16146, 16302, 16380, 16422, 16445, 16796, 16830, 16929, 17017, 17043, 17204, 17290, 17388, 17442, 17556, 17595, 17710, 17765, 17820, 17901, 17940, 17955, 18018, 18354, 18564, 18630, 18810, 18837, 19019, 19228, 19278, 19305, 19380, 19635, 19665, 19734, 19890, 20007, 20020, 20196, 20332, 20349, 20493, 20748, 20790, 20930, 20995, 21060, 21114, 21252, 21318, 21420, 21505, 21546, 21735, 21879, 21945, 22230, 22287, 22572, 22610, 22724, 22770, 23023, 23166, 23205, 23460, 23562, 23598, 23868, 23940, 24035, 24219, 24310, 24453, 24570, 24633, 24871, 24948, 25116, 25194, 25245, 25415, 25740, 25806, 25935, 26082, 26163, 26180, 26220, 26334, 26565, 26676, 26910, 27027, 27132, 27170, 27324, 27370, 27531, 27540, 27846, 28215, 28405, 28842, 28980, 29070, 29172, 29260, 29393, 29484, 29601, 29716, 29835, 30030, 30107, 30294, 30498, 30590, 30780, 30940, 31122, 31185, 31395, 31671, 31878, 31977, 32130, 32292, 32604, 32844, 32890, 33345, 33649, 33660, 33858, 33915, 34034, 34086, 34155, 34580, 34884, 35190, 35343, 35397, 35420, 35530, 35581, 35802, 35910, 36036, 36465, 36708, 36855, 37145, 37260, 37620, 37674, 37791, 38038, 38556, 38610, 38709, 39270, 39330, 39468, 39501, 39767, 39780, 40014, 40365, 40698, 40755, 40986, 41055, 41580, 41769, 41860, 41990, 42228, 42636, 43010, 43092, 43263, 43470, 43605, 43758, 43890, 44460, 44574, 45045, 45220, 45540, 45747, 45885, 46046, 46189, 46332, 46410, 46683, 47124, 47196, 47817, 48070, 48195, 48438, 48620, 48906, 49140, 49266, 49335, 49742, 50388, 50490, 50830, 51051, 51129, 51612, 51870, 52003, 52164, 52326, 52668, 52785, 53130, 53295, 53820, 53865, 54054, 54340, 54740, 55062, 55692, 55913, 56430, 56511, 56810, 57057, 57684, 57915, 58140, 58786, 58905, 58995, 59202, 59670, 60060, 60214, 60588, 60996, 61047, 61180, 62244, 62370, 62491, 62790, 62985, 63342, 63756, 63954, 64260, 64515, 65205, 65637, 65780, 65835, 66690, 66861, 67298, 67716, 67830, 68068, 68172, 68310, 69069, 69615, 70380, 70686, 70794, 71060, 71162, 71604, 71820, 72105, 72930, 73359, 73710, 73899, 74290, 74613, 75348, 75582, 75735, 76076, 76245, 77220, 77418, 77805, 78540, 78660, 79002, 79534, 79695, 80028, 80730, 81081, 81396, 81510, 81719, 81972, 82110, 82593, 83538, 83980, 84645, 85085, 85215, 86020, 86526, 86940, 87210, 87516, 87780, 88179, 88803, 89148, 89505, 90090, 90321, 91494, 91770, 92092, 92378, 92820, 93366, 94185, 95095, 95634, 95931, 96140, 96390, 96577, 96876, 97812, 98532, 98670, 99484, 100035, 100947, 100980, 101660, 101745, 102102, 102258, 102465, 103740, 104006, 104652, 105570, 106029, 106260, 106590, 106743, 107730, 108108, 109395, 110124, 111435, 111826, 112860, 113022, 113373, 113620, 114114, 115115, 115830, 116127, 117572, 117810, 117990, 118404, 118503, 119301, 119340, 120428, 121095, 122094, 122265, 123165, 124355, 124740, 124982, 125307, 125580, 125970, 126684, 127908, 129030, 129789, 130410, 130815, 131274, 131670, 133380, 133722, 134596, 135135, 135660, 136620, 137241, 137655, 138138, 138567, 139230, 140049, 141372, 141588, 142324, 143451, 144210, 145860, 146718, 146965, 147420, 147798, 148005, 148580, 149226, 150535, 151164, 151470, 152490, 153153, 153387, 154836, 155610, 156009, 158004, 158355, 159068, 159390, 159885, 161460, 162162, 163020, 163438, 164220, 165186, 167076, 167739, 168245, 169290, 169533, 170170, 170430, 171171, 173052, 174420, 176358, 176715, 176985, 177606, 177905, 179010, 180180, 180642, 182988, 183141, 183540, 184756, 186732, 187473, 188370, 188955, 190190, 191268, 191862, 192780, 193154, 193545, 196911, 197340, 197505, 198835, 200070, 200583, 201894, 203490, 204204, 204516, 204930, 207207, 208012, 208845, 211140, 212058, 213180, 213486, 215460, 216315, 218790, 220077, 221697, 222870, 223652, 223839, 226044, 226746, 228228, 228735, 230230, 230945, 231660, 232254, 233415, 235620, 235980, 237006, 238602, 239085, 242190, 244188, 244530, 245157, 246330, 247779, 248710, 249964, 250614, 251940, 255255, 255645, 258060, 259578, 260015, 260820, 261630, 262548, 263340, 264537, 266409, 267444, 270270, 270963, 274482, 275310, 276276, 277134, 278460, 279565, 280098, 282555, 285285, 286902, 287793, 288420, 289731, 293436, 293930, 295596, 296010, 298452, 301070, 302841, 302940, 304980, 305235, 306306, 306774, 311220, 312018, 312455, 316710, 318780, 319770, 320229, 323323, 324324, 326876, 328185, 330372, 334305, 335478, 336490, 338580, 339066, 340119, 340340, 340860, 342342, 345345, 348381, 352716, 353430, 353970, 355212, 355810, 357903, 358020, 361284, 366282, 366795, 369495, 373065, 374946, 376740, 377910, 380380, 383724, 386308, 387090, 389367, 391391, 393822, 395010, 397670, 400140, 401166, 403788, 405405, 406980, 408595, 409860, 411723, 412965, 414414, 415701, 417690, 424116, 426972, 432630, 437437, 437580, 440154, 440895, 443394, 444015, 445740, 447678, 451605, 453492, 457470, 459459, 460161, 460460, 461890, 464508, 466830, 468027, 474012, 477204, 478170, 479655, 482885, 484380, 489060, 490314, 492660, 495558, 497420, 501228, 503217, 504735, 510510, 511290, 513513, 519156, 520030, 523260, 529074, 530145, 532818, 533715, 540540, 541926, 548964, 550620, 554268, 559130, 560196, 562419, 565110, 566865, 570570, 572033, 573804, 575586, 579462, 580635, 587860, 592020, 592515, 596505, 601749, 602140, 605682, 610470, 612612, 613548, 621621, 624036, 624910, 626535, 633420, 639540, 640458, 646646, 648945, 656370, 668610, 670956, 671517, 672980, 676039, 678132, 680238, 684684, 686205, 690690, 692835, 696762, 700245, 706860, 707940, 711620, 715806, 717255, 732564, 733590, 735471, 738990, 746130, 749892, 755820, 765765, 766935, 774180, 778734, 780045, 782782, 787644, 790020, 793611, 795340, 802332, 810810, 812889, 817190, 823446, 825930, 828828, 831402, 835380, 838695, 847665, 855855, 865260, 869193, 874874, 880308, 881790, 886788, 888030, 895356, 903210, 908523, 914940, 915705, 918918, 920322, 923780, 933660, 936054, 937365, 956340, 959310, 960687, 965770, 969969, 980628, 984555, 991116, 1002915, 1006434, 1009470, 1021020, 1022580, 1027026, 1036035, 1040060, 1058148, 1060290, 1062347, 1065636, 1067430, 1073709, 1083852, 1100385, 1108485, 1118260, 1119195, 1124838, 1130220, 1133730, 1141140, 1144066, 1151172, 1158924, 1161270, 1174173, 1185030, 1193010, 1203498, 1211364, 1220940, 1225785, 1238895, 1243242, 1247103, 1249820, 1253070, 1280916, 1293292, 1297890, 1312311, 1312740, 1322685, 1332045, 1337220, 1343034, 1352078, 1354815, 1360476, 1372410, 1378377, 1381380, 1385670, 1393524, 1400490, 1404081, 1431612, 1434510, 1438965, 1448655, 1467180, 1470942, 1477980, 1492260, 1509651, 1514205, 1531530, 1533870, 1540539, 1557468, 1560090, 1565564, 1587222, 1601145, 1616615, 1621620, 1625778, 1634380, 1646892, 1651860, 1662804, 1677390, 1687257, 1695330, 1700595, 1711710, 1716099, 1738386, 1741905, 1749748, 1763580, 1776060, 1789515, 1806420, 1817046, 1831410, 1837836, 1840644, 1864863, 1872108, 1874730, 1918620, 1921374, 1931540, 1939938, 1946835, 1956955, 1969110, 2005830, 2012868, 2014551, 2018940, 2028117, 2054052, 2058615, 2072070, 2078505, 2120580, 2124694, 2134860, 2147418, 2187185, 2200770, 2206413, 2216970, 2238390, 2249676, 2267460, 2288132, 2297295, 2300805, 2322540, 2340135, 2348346, 2370060, 2380833, 2386020, 2406996, 2438667, 2451570, 2477790, 2486484, 2494206, 2506140, 2516085, 2567565, 2595780, 2607579, 2624622, 2645370, 2664090, 2686068, 2704156, 2709630, 2725569, 2744820, 2756754, 2771340, 2800980, 2808162, 2812095, 2860165, 2869020, 2877930, 2882061, 2897310, 2909907, 2941884, 3008745, 3019302, 3028410, 3063060, 3067740, 3081078, 3108105, 3120180, 3174444, 3187041, 3202290, 3221127, 3233230, 3251556, 3354780, 3357585, 3374514, 3380195, 3390660, 3401190, 3423420, 3432198, 3476772, 3483810, 3522519, 3579030, 3634092, 3662820, 3677355, 3729726, 3741309, 3749460, 3842748, 3879876, 3893670, 3913910, 3936933, 3938220, 3968055, 4011660, 4029102, 4056234, 4064445, 4117230, 4144140, 4157010, 4212243, 4249388, 4294836, 4345965, 4374370, 4401540, 4412826, 4433940, 4476780, 4528953, 4542615, 4594590, 4601610, 4680270, 4696692, 4761666, 4803435, 4849845, 4877334, 4903140, 4955580, 4988412, 5032170, 5061771, 5135130, 5148297, 5215158, 5249244, 5290740, 5311735, 5328180, 5368545, 5419260, 5451138, 5513508, 5616324, 5624190, 5720330, 5755860, 5764122, 5794620, 5819814, 5870865, 6017490, 6038604, 6056820, 6084351, 6162156, 6216210, 6235515, 6374082, 6404580, 6442254, 6466460, 6561555, 6619239, 6715170, 6749028, 6760390, 6802380, 6864396, 6891885, 6967620, 7020405, 7045038, 7158060, 7354710, 7436429, 7459452, 7482618, 7548255, 7702695, 7787340, 7822737, 7827820, 7873866, 7936110, 8058204, 8112468, 8128890, 8234460, 8314020, 8424486, 8436285, 8580495, 8691930, 8729721, 8748740, 8825652, 9057906, 9085230, 9189180, 9203220, 9324315, 9360540, 9523332, 9561123, 9606870, 9699690, 9754668, 10064340, 10072755, 10123542, 10140585, 10270260, 10296594, 10430316, 10567557, 10623470, 10737090, 10902276, 11032065, 11248380, 11440660, 11528244, 11639628, 11741730, 11810799, 11904165, 12034980, 12168702, 12193335, 12432420, 12471030, 12748164, 12884508, 13037895, 13123110, 13238478, 13430340, 13520780, 13627845, 13783770, 14040810, 14090076, 14410305, 14549535, 14709420, 14872858, 14965236, 15096510, 15405390, 15444891, 15645474, 15747732, 15872220, 15935205, 16105635, 16257780, 16848972, 16872570, 17160990, 17383860, 17459442, 17612595, 18115812, 18170460, 18253053, 18648630, 18706545, 19122246, 19213740, 19399380, 19684665, 20145510, 20247084, 20281170, 20593188, 21061215, 21135114, 21246940, 21474180, 22064130, 22309287, 22644765, 23483460, 23621598, 23808330, 24337404, 24386670, 24942060, 25308855, 25741485, 26075790, 26189163, 26246220, 26476956, 27255690, 27567540, 28081620, 28683369, 28820610, 29099070, 29745716, 30193020, 30421755, 30810780, 30889782, 31290948, 31702671, 31870410, 32211270, 33096195, 33745140, 34321980, 34918884, 35225190, 35432397, 36506106, 37182145, 37297260, 37413090, 38244492, 39113685, 39369330, 40291020, 40562340, 42122430, 42270228, 43648605, 44128260, 44618574, 45289530, 46334673, 47243196, 47616660, 47805615, 48773340, 50617710, 51482970, 52151580, 52378326, 52837785, 54511380, 54759159, 57366738, 57641220, 58198140, 59053995, 60843510, 61779564, 63405342, 63740820, 64422540, 66192390, 66927861, 70450380, 70864794, 73012212, 74364290, 74826180, 77224455, 78227370, 78738660, 84244860, 86050107, 87297210, 89237148, 90579060, 91265265, 92669346, 95611230, 101235420, 102965940, 104756652, 105675570, 109518318, 111546435, 114733476, 118107990, 121687020, 126810684, 130945815, 132384780, 133855722, 141729588, 143416845, 148728580, 154448910, 156454740, 158513355, 172100214, 174594420, 177161985, 182530530, 185338692, 191222460, 200783583, 211351140, 219036636, 223092870, 231673365, 236215980, 261891630, 267711444, 273795795, 286833690, 308897820, 317026710, 334639305, 344200428, 354323970, 365061060, 401567166, 430250535, 446185740, 463346730, 523783260, 547591590, 573667380, 602350749, 634053420, 669278610, 708647940, 803134332, 860501070, 926693460, 1003917915, 1095183180, 1204701498, 1338557220, 1721002140, 2007835830, 2409402996, 3011753745, 4015671660, 6023507490, 12047014980]

約数ペア:

[(1, 12047014980), (2, 6023507490), (3, 4015671660), (4, 3011753745), (5, 2409402996), (6, 2007835830), (7, 1721002140), (9, 1338557220), (10, 1204701498), (11, 1095183180), (12, 1003917915), (13, 926693460), (14, 860501070), (15, 803134332), (17, 708647940), (18, 669278610), (19, 634053420), (20, 602350749), (21, 573667380), (22, 547591590), (23, 523783260), (26, 463346730), (27, 446185740), (28, 430250535), (30, 401567166), (33, 365061060), (34, 354323970), (35, 344200428), (36, 334639305), (38, 317026710), (39, 308897820), (42, 286833690), (44, 273795795), (45, 267711444), (46, 261891630), (51, 236215980), (52, 231673365), (54, 223092870), (55, 219036636), (57, 211351140), (60, 200783583), (63, 191222460), (65, 185338692), (66, 182530530), (68, 177161985), (69, 174594420), (70, 172100214), (76, 158513355), (77, 156454740), (78, 154448910), (81, 148728580), (84, 143416845), (85, 141729588), (90, 133855722), (91, 132384780), (92, 130945815), (95, 126810684), (99, 121687020), (102, 118107990), (105, 114733476), (108, 111546435), (110, 109518318), (114, 105675570), (115, 104756652), (117, 102965940), (119, 101235420), (126, 95611230), (130, 92669346), (132, 91265265), (133, 90579060), (135, 89237148), (138, 87297210), (140, 86050107), (143, 84244860), (153, 78738660), (154, 78227370), (156, 77224455), (161, 74826180), (162, 74364290), (165, 73012212), (170, 70864794), (171, 70450380), (180, 66927861), (182, 66192390), (187, 64422540), (189, 63740820), (190, 63405342), (195, 61779564), (198, 60843510), (204, 59053995), (207, 58198140), (209, 57641220), (210, 57366738), (220, 54759159), (221, 54511380), (228, 52837785), (230, 52378326), (231, 52151580), (234, 51482970), (238, 50617710), (247, 48773340), (252, 47805615), (253, 47616660), (255, 47243196), (260, 46334673), (266, 45289530), (270, 44618574), (273, 44128260), (276, 43648605), (285, 42270228), (286, 42122430), (297, 40562340), (299, 40291020), (306, 39369330), (308, 39113685), (315, 38244492), (322, 37413090), (323, 37297260), (324, 37182145), (330, 36506106), (340, 35432397), (342, 35225190), (345, 34918884), (351, 34321980), (357, 33745140), (364, 33096195), (374, 32211270), (378, 31870410), (380, 31702671), (385, 31290948), (390, 30889782), (391, 30810780), (396, 30421755), (399, 30193020), (405, 29745716), (414, 29099070), (418, 28820610), (420, 28683369), (429, 28081620), (437, 27567540), (442, 27255690), (455, 26476956), (459, 26246220), (460, 26189163), (462, 26075790), (468, 25741485), (476, 25308855), (483, 24942060), (494, 24386670), (495, 24337404), (506, 23808330), (510, 23621598), (513, 23483460), (532, 22644765), (540, 22309287), (546, 22064130), (561, 21474180), (567, 21246940), (570, 21135114), (572, 21061215), (585, 20593188), (594, 20281170), (595, 20247084), (598, 20145510), (612, 19684665), (621, 19399380), (627, 19213740), (630, 19122246), (644, 18706545), (646, 18648630), (660, 18253053), (663, 18170460), (665, 18115812), (684, 17612595), (690, 17459442), (693, 17383860), (702, 17160990), (714, 16872570), (715, 16848972), (741, 16257780), (748, 16105635), (756, 15935205), (759, 15872220), (765, 15747732), (770, 15645474), (780, 15444891), (782, 15405390), (798, 15096510), (805, 14965236), (810, 14872858), (819, 14709420), (828, 14549535), (836, 14410305), (855, 14090076), (858, 14040810), (874, 13783770), (884, 13627845), (891, 13520780), (897, 13430340), (910, 13238478), (918, 13123110), (924, 13037895), (935, 12884508), (945, 12748164), (966, 12471030), (969, 12432420), (988, 12193335), (990, 12168702), (1001, 12034980), (1012, 11904165), (1020, 11810799), (1026, 11741730), (1035, 11639628), (1045, 11528244), (1053, 11440660), (1071, 11248380), (1092, 11032065), (1105, 10902276), (1122, 10737090), (1134, 10623470), (1140, 10567557), (1155, 10430316), (1170, 10296594), (1173, 10270260), (1188, 10140585), (1190, 10123542), (1196, 10072755), (1197, 10064340), (1235, 9754668), (1242, 9699690), (1254, 9606870), (1260, 9561123), (1265, 9523332), (1287, 9360540), (1292, 9324315), (1309, 9203220), (1311, 9189180), (1326, 9085230), (1330, 9057906), (1365, 8825652), (1377, 8748740), (1380, 8729721), (1386, 8691930), (1404, 8580495), (1428, 8436285), (1430, 8424486), (1449, 8314020), (1463, 8234460), (1482, 8128890), (1485, 8112468), (1495, 8058204), (1518, 7936110), (1530, 7873866), (1539, 7827820), (1540, 7822737), (1547, 7787340), (1564, 7702695), (1596, 7548255), (1610, 7482618), (1615, 7459452), (1620, 7436429), (1638, 7354710), (1683, 7158060), (1710, 7045038), (1716, 7020405), (1729, 6967620), (1748, 6891885), (1755, 6864396), (1771, 6802380), (1782, 6760390), (1785, 6749028), (1794, 6715170), (1820, 6619239), (1836, 6561555), (1863, 6466460), (1870, 6442254), (1881, 6404580), (1890, 6374082), (1932, 6235515), (1938, 6216210), (1955, 6162156), (1980, 6084351), (1989, 6056820), (1995, 6038604), (2002, 6017490), (2052, 5870865), (2070, 5819814), (2079, 5794620), (2090, 5764122), (2093, 5755860), (2106, 5720330), (2142, 5624190), (2145, 5616324), (2185, 5513508), (2210, 5451138), (2223, 5419260), (2244, 5368545), (2261, 5328180), (2268, 5311735), (2277, 5290740), (2295, 5249244), (2310, 5215158), (2340, 5148297), (2346, 5135130), (2380, 5061771), (2394, 5032170), (2415, 4988412), (2431, 4955580), (2457, 4903140), (2470, 4877334), (2484, 4849845), (2508, 4803435), (2530, 4761666), (2565, 4696692), (2574, 4680270), (2618, 4601610), (2622, 4594590), (2652, 4542615), (2660, 4528953), (2691, 4476780), (2717, 4433940), (2730, 4412826), (2737, 4401540), (2754, 4374370), (2772, 4345965), (2805, 4294836), (2835, 4249388), (2860, 4212243), (2898, 4157010), (2907, 4144140), (2926, 4117230), (2964, 4064445), (2970, 4056234), (2990, 4029102), (3003, 4011660), (3036, 3968055), (3059, 3938220), (3060, 3936933), (3078, 3913910), (3094, 3893670), (3105, 3879876), (3135, 3842748), (3213, 3749460), (3220, 3741309), (3230, 3729726), (3276, 3677355), (3289, 3662820), (3315, 3634092), (3366, 3579030), (3420, 3522519), (3458, 3483810), (3465, 3476772), (3510, 3432198), (3519, 3423420), (3542, 3401190), (3553, 3390660), (3564, 3380195), (3570, 3374514), (3588, 3357585), (3591, 3354780), (3705, 3251556), (3726, 3233230), (3740, 3221127), (3762, 3202290), (3780, 3187041), (3795, 3174444), (3861, 3120180), (3876, 3108105), (3910, 3081078), (3927, 3067740), (3933, 3063060), (3978, 3028410), (3990, 3019302), (4004, 3008745), (4095, 2941884), (4140, 2909907), (4158, 2897310), (4180, 2882061), (4186, 2877930), (4199, 2869020), (4212, 2860165), (4284, 2812095), (4290, 2808162), (4301, 2800980), (4347, 2771340), (4370, 2756754), (4389, 2744820), (4420, 2725569), (4446, 2709630), (4455, 2704156), (4485, 2686068), (4522, 2664090), (4554, 2645370), (4590, 2624622), (4620, 2607579), (4641, 2595780), (4692, 2567565), (4788, 2516085), (4807, 2506140), (4830, 2494206), (4845, 2486484), (4862, 2477790), (4914, 2451570), (4940, 2438667), (5005, 2406996), (5049, 2386020), (5060, 2380833), (5083, 2370060), (5130, 2348346), (5148, 2340135), (5187, 2322540), (5236, 2300805), (5244, 2297295), (5265, 2288132), (5313, 2267460), (5355, 2249676), (5382, 2238390), (5434, 2216970), (5460, 2206413), (5474, 2200770), (5508, 2187185), (5610, 2147418), (5643, 2134860), (5670, 2124694), (5681, 2120580), (5796, 2078505), (5814, 2072070), (5852, 2058615), (5865, 2054052), (5940, 2028117), (5967, 2018940), (5980, 2014551), (5985, 2012868), (6006, 2005830), (6118, 1969110), (6156, 1956955), (6188, 1946835), (6210, 1939938), (6237, 1931540), (6270, 1921374), (6279, 1918620), (6426, 1874730), (6435, 1872108), (6460, 1864863), (6545, 1840644), (6555, 1837836), (6578, 1831410), (6630, 1817046), (6669, 1806420), (6732, 1789515), (6783, 1776060), (6831, 1763580), (6885, 1749748), (6916, 1741905), (6930, 1738386), (7020, 1716099), (7038, 1711710), (7084, 1700595), (7106, 1695330), (7140, 1687257), (7182, 1677390), (7245, 1662804), (7293, 1651860), (7315, 1646892), (7371, 1634380), (7410, 1625778), (7429, 1621620), (7452, 1616615), (7524, 1601145), (7590, 1587222), (7695, 1565564), (7722, 1560090), (7735, 1557468), (7820, 1540539), (7854, 1533870), (7866, 1531530), (7956, 1514205), (7980, 1509651), (8073, 1492260), (8151, 1477980), (8190, 1470942), (8211, 1467180), (8316, 1448655), (8372, 1438965), (8398, 1434510), (8415, 1431612), (8580, 1404081), (8602, 1400490), (8645, 1393524), (8694, 1385670), (8721, 1381380), (8740, 1378377), (8778, 1372410), (8855, 1360476), (8892, 1354815), (8910, 1352078), (8970, 1343034), (9009, 1337220), (9044, 1332045), (9108, 1322685), (9177, 1312740), (9180, 1312311), (9282, 1297890), (9315, 1293292), (9405, 1280916), (9614, 1253070), (9639, 1249820), (9660, 1247103), (9690, 1243242), (9724, 1238895), (9828, 1225785), (9867, 1220940), (9945, 1211364), (10010, 1203498), (10098, 1193010), (10166, 1185030), (10260, 1174173), (10374, 1161270), (10395, 1158924), (10465, 1151172), (10530, 1144066), (10557, 1141140), (10626, 1133730), (10659, 1130220), (10710, 1124838), (10764, 1119195), (10773, 1118260), (10868, 1108485), (10948, 1100385), (11115, 1083852), (11220, 1073709), (11286, 1067430), (11305, 1065636), (11340, 1062347), (11362, 1060290), (11385, 1058148), (11583, 1040060), (11628, 1036035), (11730, 1027026), (11781, 1022580), (11799, 1021020), (11934, 1009470), (11970, 1006434), (12012, 1002915), (12155, 991116), (12236, 984555), (12285, 980628), (12420, 969969), (12474, 965770), (12540, 960687), (12558, 959310), (12597, 956340), (12852, 937365), (12870, 936054), (12903, 933660), (13041, 923780), (13090, 920322), (13110, 918918), (13156, 915705), (13167, 914940), (13260, 908523), (13338, 903210), (13455, 895356), (13566, 888030), (13585, 886788), (13662, 881790), (13685, 880308), (13770, 874874), (13860, 869193), (13923, 865260), (14076, 855855), (14212, 847665), (14364, 838695), (14421, 835380), (14490, 831402), (14535, 828828), (14586, 825930), (14630, 823446), (14742, 817190), (14820, 812889), (14858, 810810), (15015, 802332), (15147, 795340), (15180, 793611), (15249, 790020), (15295, 787644), (15390, 782782), (15444, 780045), (15470, 778734), (15561, 774180), (15708, 766935), (15732, 765765), (15939, 755820), (16065, 749892), (16146, 746130), (16302, 738990), (16380, 735471), (16422, 733590), (16445, 732564), (16796, 717255), (16830, 715806), (16929, 711620), (17017, 707940), (17043, 706860), (17204, 700245), (17290, 696762), (17388, 692835), (17442, 690690), (17556, 686205), (17595, 684684), (17710, 680238), (17765, 678132), (17820, 676039), (17901, 672980), (17940, 671517), (17955, 670956), (18018, 668610), (18354, 656370), (18564, 648945), (18630, 646646), (18810, 640458), (18837, 639540), (19019, 633420), (19228, 626535), (19278, 624910), (19305, 624036), (19380, 621621), (19635, 613548), (19665, 612612), (19734, 610470), (19890, 605682), (20007, 602140), (20020, 601749), (20196, 596505), (20332, 592515), (20349, 592020), (20493, 587860), (20748, 580635), (20790, 579462), (20930, 575586), (20995, 573804), (21060, 572033), (21114, 570570), (21252, 566865), (21318, 565110), (21420, 562419), (21505, 560196), (21546, 559130), (21735, 554268), (21879, 550620), (21945, 548964), (22230, 541926), (22287, 540540), (22572, 533715), (22610, 532818), (22724, 530145), (22770, 529074), (23023, 523260), (23166, 520030), (23205, 519156), (23460, 513513), (23562, 511290), (23598, 510510), (23868, 504735), (23940, 503217), (24035, 501228), (24219, 497420), (24310, 495558), (24453, 492660), (24570, 490314), (24633, 489060), (24871, 484380), (24948, 482885), (25116, 479655), (25194, 478170), (25245, 477204), (25415, 474012), (25740, 468027), (25806, 466830), (25935, 464508), (26082, 461890), (26163, 460460), (26180, 460161), (26220, 459459), (26334, 457470), (26565, 453492), (26676, 451605), (26910, 447678), (27027, 445740), (27132, 444015), (27170, 443394), (27324, 440895), (27370, 440154), (27531, 437580), (27540, 437437), (27846, 432630), (28215, 426972), (28405, 424116), (28842, 417690), (28980, 415701), (29070, 414414), (29172, 412965), (29260, 411723), (29393, 409860), (29484, 408595), (29601, 406980), (29716, 405405), (29835, 403788), (30030, 401166), (30107, 400140), (30294, 397670), (30498, 395010), (30590, 393822), (30780, 391391), (30940, 389367), (31122, 387090), (31185, 386308), (31395, 383724), (31671, 380380), (31878, 377910), (31977, 376740), (32130, 374946), (32292, 373065), (32604, 369495), (32844, 366795), (32890, 366282), (33345, 361284), (33649, 358020), (33660, 357903), (33858, 355810), (33915, 355212), (34034, 353970), (34086, 353430), (34155, 352716), (34580, 348381), (34884, 345345), (35190, 342342), (35343, 340860), (35397, 340340), (35420, 340119), (35530, 339066), (35581, 338580), (35802, 336490), (35910, 335478), (36036, 334305), (36465, 330372), (36708, 328185), (36855, 326876), (37145, 324324), (37260, 323323), (37620, 320229), (37674, 319770), (37791, 318780), (38038, 316710), (38556, 312455), (38610, 312018), (38709, 311220), (39270, 306774), (39330, 306306), (39468, 305235), (39501, 304980), (39767, 302940), (39780, 302841), (40014, 301070), (40365, 298452), (40698, 296010), (40755, 295596), (40986, 293930), (41055, 293436), (41580, 289731), (41769, 288420), (41860, 287793), (41990, 286902), (42228, 285285), (42636, 282555), (43010, 280098), (43092, 279565), (43263, 278460), (43470, 277134), (43605, 276276), (43758, 275310), (43890, 274482), (44460, 270963), (44574, 270270), (45045, 267444), (45220, 266409), (45540, 264537), (45747, 263340), (45885, 262548), (46046, 261630), (46189, 260820), (46332, 260015), (46410, 259578), (46683, 258060), (47124, 255645), (47196, 255255), (47817, 251940), (48070, 250614), (48195, 249964), (48438, 248710), (48620, 247779), (48906, 246330), (49140, 245157), (49266, 244530), (49335, 244188), (49742, 242190), (50388, 239085), (50490, 238602), (50830, 237006), (51051, 235980), (51129, 235620), (51612, 233415), (51870, 232254), (52003, 231660), (52164, 230945), (52326, 230230), (52668, 228735), (52785, 228228), (53130, 226746), (53295, 226044), (53820, 223839), (53865, 223652), (54054, 222870), (54340, 221697), (54740, 220077), (55062, 218790), (55692, 216315), (55913, 215460), (56430, 213486), (56511, 213180), (56810, 212058), (57057, 211140), (57684, 208845), (57915, 208012), (58140, 207207), (58786, 204930), (58905, 204516), (58995, 204204), (59202, 203490), (59670, 201894), (60060, 200583), (60214, 200070), (60588, 198835), (60996, 197505), (61047, 197340), (61180, 196911), (62244, 193545), (62370, 193154), (62491, 192780), (62790, 191862), (62985, 191268), (63342, 190190), (63756, 188955), (63954, 188370), (64260, 187473), (64515, 186732), (65205, 184756), (65637, 183540), (65780, 183141), (65835, 182988), (66690, 180642), (66861, 180180), (67298, 179010), (67716, 177905), (67830, 177606), (68068, 176985), (68172, 176715), (68310, 176358), (69069, 174420), (69615, 173052), (70380, 171171), (70686, 170430), (70794, 170170), (71060, 169533), (71162, 169290), (71604, 168245), (71820, 167739), (72105, 167076), (72930, 165186), (73359, 164220), (73710, 163438), (73899, 163020), (74290, 162162), (74613, 161460), (75348, 159885), (75582, 159390), (75735, 159068), (76076, 158355), (76245, 158004), (77220, 156009), (77418, 155610), (77805, 154836), (78540, 153387), (78660, 153153), (79002, 152490), (79534, 151470), (79695, 151164), (80028, 150535), (80730, 149226), (81081, 148580), (81396, 148005), (81510, 147798), (81719, 147420), (81972, 146965), (82110, 146718), (82593, 145860), (83538, 144210), (83980, 143451), (84645, 142324), (85085, 141588), (85215, 141372), (86020, 140049), (86526, 139230), (86940, 138567), (87210, 138138), (87516, 137655), (87780, 137241), (88179, 136620), (88803, 135660), (89148, 135135), (89505, 134596), (90090, 133722), (90321, 133380), (91494, 131670), (91770, 131274), (92092, 130815), (92378, 130410), (92820, 129789), (93366, 129030), (94185, 127908), (95095, 126684), (95634, 125970), (95931, 125580), (96140, 125307), (96390, 124982), (96577, 124740), (96876, 124355), (97812, 123165), (98532, 122265), (98670, 122094), (99484, 121095), (100035, 120428), (100947, 119340), (100980, 119301), (101660, 118503), (101745, 118404), (102102, 117990), (102258, 117810), (102465, 117572), (103740, 116127), (104006, 115830), (104652, 115115), (105570, 114114), (106029, 113620), (106260, 113373), (106590, 113022), (106743, 112860), (107730, 111826), (108108, 111435), (109395, 110124)]