225983270520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 49, 51, 54, 56, 60, 62, 63, 68, 70, 72, 73, 74, 81, 84, 85, 90, 93, 98, 102, 105, 108, 111, 119, 120, 124, 126, 135, 136, 140, 146, 147, 148, 153, 155, 162, 168, 170, 180, 185, 186, 189, 196, 204, 210, 216, 217, 219, 222, 238, 245, 248, 252, 255, 259, 270, 279, 280, 292, 294, 296, 306, 310, 315, 324, 333, 340, 357, 360, 365, 370, 372, 378, 392, 405, 408, 420, 434, 438, 441, 444, 459, 465, 476, 490, 504, 510, 511, 518, 527, 540, 555, 558, 567, 584, 588, 595, 612, 620, 629, 630, 648, 651, 657, 666, 680, 714, 730, 735, 740, 744, 756, 765, 777, 810, 833, 837, 840, 868, 876, 882, 888, 918, 930, 945, 952, 980, 999, 1020, 1022, 1036, 1054, 1071, 1080, 1085, 1095, 1110, 1116, 1134, 1147, 1176, 1190, 1224, 1240, 1241, 1258, 1260, 1295, 1302, 1314, 1323, 1332, 1377, 1395, 1428, 1460, 1470, 1480, 1512, 1519, 1530, 1533, 1554, 1581, 1620, 1665, 1666, 1674, 1736, 1752, 1764, 1785, 1813, 1836, 1860, 1887, 1890, 1953, 1960, 1971, 1998, 2040, 2044, 2072, 2108, 2142, 2170, 2190, 2205, 2220, 2232, 2263, 2268, 2294, 2295, 2331, 2380, 2482, 2499, 2511, 2516, 2520, 2555, 2590, 2604, 2628, 2635, 2646, 2664, 2701, 2754, 2790, 2835, 2856, 2920, 2940, 2997, 3038, 3060, 3066, 3108, 3145, 3162, 3213, 3240, 3255, 3285, 3330, 3332, 3348, 3441, 3528, 3570, 3577, 3626, 3672, 3689, 3720, 3723, 3774, 3780, 3885, 3906, 3942, 3969, 3996, 4088, 4165, 4185, 4216, 4284, 4340, 4380, 4403, 4410, 4440, 4526, 4536, 4557, 4588, 4590, 4599, 4662, 4743, 4760, 4964, 4995, 4998, 5022, 5032, 5110, 5180, 5208, 5256, 5270, 5292, 5355, 5402, 5439, 5508, 5580, 5661, 5670, 5735, 5859, 5880, 5913, 5994, 6076, 6120, 6132, 6205, 6216, 6290, 6324, 6426, 6510, 6570, 6615, 6660, 6664, 6696, 6789, 6882, 6885, 6993, 7140, 7154, 7252, 7378, 7446, 7497, 7548, 7560, 7595, 7665, 7770, 7812, 7884, 7905, 7938, 7992, 8029, 8103, 8330, 8370, 8568, 8680, 8687, 8760, 8806, 8820, 9052, 9065, 9114, 9176, 9180, 9198, 9324, 9435, 9486, 9639, 9765, 9855, 9928, 9990, 9996, 10044, 10220, 10323, 10360, 10540, 10584, 10710, 10731, 10804, 10878, 11016, 11067, 11160, 11169, 11315, 11322, 11340, 11470, 11655, 11718, 11826, 11988, 12152, 12264, 12410, 12495, 12555, 12580, 12648, 12852, 13020, 13140, 13209, 13230, 13320, 13505, 13578, 13671, 13764, 13770, 13797, 13986, 14229, 14280, 14308, 14504, 14756, 14892, 14985, 14994, 15096, 15190, 15330, 15540, 15624, 15768, 15810, 15841, 15876, 16058, 16065, 16206, 16317, 16660, 16740, 16983, 17205, 17374, 17577, 17612, 17640, 17885, 18104, 18130, 18228, 18360, 18396, 18445, 18615, 18648, 18870, 18907, 18972, 19278, 19499, 19530, 19710, 19845, 19980, 19992, 20088, 20367, 20440, 20646, 20979, 21080, 21420, 21462, 21608, 21756, 22015, 22134, 22338, 22491, 22630, 22644, 22680, 22785, 22940, 22995, 23310, 23436, 23652, 23715, 23976, 24087, 24309, 24820, 24990, 25110, 25160, 25704, 25823, 26040, 26061, 26280, 26418, 26460, 27010, 27156, 27195, 27342, 27528, 27540, 27594, 27972, 28305, 28458, 28616, 29295, 29512, 29565, 29784, 29970, 29988, 30380, 30660, 30821, 30969, 31080, 31620, 31682, 31752, 32116, 32130, 32193, 32412, 32634, 33201, 33320, 33480, 33507, 33945, 33966, 34410, 34748, 34965, 35154, 35224, 35770, 36260, 36456, 36792, 36890, 37230, 37485, 37740, 37814, 37944, 38471, 38556, 38998, 39060, 39420, 39627, 39690, 39960, 40145, 40515, 40734, 41013, 41292, 41391, 41958, 42687, 42840, 42924, 43435, 43512, 44030, 44268, 44676, 44982, 45260, 45288, 45570, 45880, 45917, 45990, 46620, 46872, 47304, 47430, 47523, 48174, 48195, 48618, 48951, 49640, 49980, 50220, 50949, 51615, 51646, 52122, 52836, 52920, 53655, 54020, 54312, 54390, 54684, 55080, 55188, 55335, 55845, 55944, 56203, 56610, 56721, 56916, 58497, 58590, 59130, 59940, 59976, 60760, 60809, 61101, 61320, 61642, 61938, 63240, 63364, 64232, 64260, 64386, 64824, 65268, 66045, 66402, 67014, 67473, 67890, 67932, 68355, 68820, 68985, 69496, 69930, 70308, 71145, 71540, 72261, 72520, 72927, 73780, 74460, 74970, 75480, 75628, 76942, 77112, 77469, 77996, 78120, 78183, 78840, 79205, 79254, 79380, 80290, 81030, 81468, 81585, 82026, 82584, 82782, 83731, 83916, 84915, 85374, 85848, 86870, 87885, 88060, 88536, 89352, 89964, 90520, 91140, 91834, 91980, 92463, 92907, 93240, 94535, 94860, 95046, 96348, 96390, 96579, 97236, 97495, 97902, 99603, 99960, 100440, 100521, 101835, 101898, 103230, 103292, 104244, 104895, 105672, 107310, 108040, 108780, 109368, 110376, 110670, 110887, 111690, 112406, 112455, 113220, 113442, 113832, 115413, 116994, 117180, 118260, 118881, 119880, 120435, 121545, 121618, 122202, 123039, 123284, 123876, 126728, 128520, 128772, 129115, 130305, 130536, 132090, 132349, 132804, 134028, 134946, 135780, 135864, 136493, 136710, 137640, 137751, 137970, 139860, 140616, 142290, 142569, 143080, 144522, 145854, 146853, 147560, 148920, 149940, 151256, 153884, 154105, 154845, 154938, 155992, 156366, 158410, 158508, 158760, 160580, 160965, 162060, 162936, 163170, 164052, 165564, 166005, 167462, 167535, 167832, 168609, 169830, 170163, 170748, 173740, 175491, 175770, 176120, 179928, 182280, 182427, 183303, 183668, 183960, 184926, 185814, 189070, 189720, 190092, 192355, 192696, 192780, 193158, 194472, 194990, 195804, 198135, 199206, 201042, 203670, 203796, 205065, 206460, 206584, 206955, 208488, 209790, 213435, 214620, 216783, 217560, 218781, 221340, 221774, 223380, 224812, 224910, 226440, 226884, 229585, 230826, 232407, 233988, 234360, 234549, 236520, 237615, 237762, 240870, 243090, 243236, 244404, 244755, 246078, 246568, 247752, 251193, 254745, 257544, 258230, 260610, 264180, 264698, 265608, 268056, 269297, 269892, 271560, 272986, 273420, 275502, 275940, 277389, 279720, 281015, 283605, 284580, 285138, 289044, 289737, 291708, 292485, 293706, 298809, 299880, 304045, 305505, 307768, 308210, 309690, 309876, 312732, 316820, 317016, 321160, 321419, 321930, 324120, 326340, 328104, 331128, 332010, 332661, 334924, 335070, 337218, 337365, 339660, 340326, 341496, 346239, 347480, 350982, 351540, 356643, 361305, 364635, 364854, 366606, 367336, 369852, 371628, 378140, 380184, 384710, 385560, 386316, 387345, 389980, 390915, 391608, 396270, 397047, 398412, 402084, 407340, 407592, 409479, 410130, 412920, 413253, 413910, 418655, 419580, 426870, 427707, 429240, 433566, 437562, 442680, 443548, 446760, 449624, 449820, 453768, 459170, 461652, 462315, 464535, 464814, 467976, 469098, 475230, 475524, 481740, 482895, 486180, 486472, 488808, 489510, 492156, 498015, 502386, 502605, 505827, 509490, 510489, 516460, 521220, 526473, 528360, 529396, 538594, 539784, 545972, 546840, 547281, 551004, 551880, 554435, 554778, 562030, 567210, 569160, 570276, 577065, 578088, 579474, 583416, 584970, 586117, 587412, 594405, 597618, 608090, 611010, 615195, 616420, 619380, 619752, 625464, 633640, 642838, 643860, 650349, 652680, 661745, 664020, 665322, 669848, 670140, 674436, 674730, 679320, 680652, 682465, 688755, 692478, 697221, 701964, 703080, 703647, 712845, 713286, 722610, 729270, 729708, 733212, 734265, 739704, 743256, 753579, 756280, 769420, 772632, 774690, 779960, 781830, 792540, 794094, 796824, 804168, 807891, 814680, 818958, 820260, 826506, 827820, 832167, 837310, 839160, 843045, 850815, 853740, 855414, 867132, 875124, 877455, 887096, 899640, 912135, 916515, 918340, 923304, 924630, 929070, 929628, 938196, 950460, 951048, 955451, 963480, 964257, 965790, 972360, 979020, 984312, 996030, 997983, 1004772, 1005210, 1011654, 1018980, 1020978, 1032920, 1038717, 1042440, 1052946, 1058792, 1077188, 1083915, 1091944, 1093905, 1094562, 1102008, 1108870, 1109556, 1124060, 1134420, 1140552, 1154130, 1158948, 1162035, 1169940, 1172234, 1172745, 1174824, 1188810, 1191141, 1195236, 1216180, 1222020, 1228437, 1230390, 1232840, 1238760, 1239759, 1255965, 1283121, 1285676, 1287720, 1300698, 1323490, 1328040, 1330644, 1340280, 1346485, 1348872, 1349460, 1361304, 1364930, 1377510, 1384956, 1386945, 1394442, 1403928, 1407294, 1423427, 1425690, 1426572, 1445220, 1448685, 1458540, 1459416, 1466424, 1468530, 1494045, 1507158, 1517481, 1531467, 1538840, 1549380, 1563660, 1579419, 1585080, 1588188, 1607095, 1615782, 1637916, 1640520, 1641843, 1653012, 1655640, 1663305, 1664334, 1674620, 1686090, 1701630, 1707480, 1710828, 1731195, 1734264, 1750248, 1754910, 1758351, 1783215, 1824270, 1833030, 1836680, 1849260, 1858140, 1859256, 1876392, 1885079, 1900920, 1910902, 1928514, 1931580, 1958040, 1985235, 1992060, 1995966, 2009544, 2010420, 2023308, 2037960, 2041956, 2047395, 2066265, 2077434, 2091663, 2105892, 2138535, 2154376, 2167830, 2187810, 2189124, 2217740, 2219112, 2248120, 2249933, 2260737, 2268840, 2308260, 2317896, 2324070, 2339880, 2344468, 2345490, 2377620, 2382282, 2390472, 2423673, 2432360, 2444040, 2456874, 2460780, 2479518, 2496501, 2511930, 2529135, 2552445, 2566242, 2571352, 2601396, 2632365, 2646980, 2661288, 2692970, 2698920, 2729860, 2736405, 2755020, 2769912, 2773890, 2788884, 2814588, 2846854, 2851380, 2853144, 2866353, 2890440, 2892771, 2897370, 2917080, 2930585, 2937060, 2988090, 2993949, 3014316, 3034962, 3062934, 3098760, 3116151, 3127320, 3158838, 3176376, 3214190, 3231564, 3251745, 3275832, 3283686, 3306024, 3326610, 3328668, 3349240, 3372180, 3403260, 3421656, 3462390, 3486105, 3509820, 3516702, 3518235, 3566430, 3573423, 3648540, 3666060, 3685311, 3698520, 3716280, 3719277, 3767895, 3770158, 3821804, 3857028, 3863160, 3970470, 3984120, 3991932, 4020840, 4039455, 4046616, 4083912, 4094790, 4102819, 4132530, 4154868, 4160835, 4183326, 4211784, 4270281, 4277070, 4335660, 4375620, 4378248, 4435480, 4499866, 4521474, 4552443, 4616520, 4648140, 4688936, 4690980, 4755240, 4764564, 4777255, 4821285, 4847346, 4913748, 4921560, 4925529, 4959036, 4989915, 4993002, 5023860, 5058270, 5104890, 5132484, 5193585, 5202792, 5264730, 5275053, 5293960, 5385940, 5459720, 5472810, 5510040, 5547780, 5577768, 5629176, 5655237, 5693708, 5702760, 5732706, 5785542, 5794740, 5861170, 5874120, 5955705, 5976180, 5987898, 6028632, 6069924, 6125868, 6142185, 6198795, 6232302, 6317676, 6415605, 6428380, 6463128, 6503490, 6567372, 6653220, 6657336, 6744360, 6749799, 6782211, 6806520, 6924780, 6972210, 7019640, 7033404, 7036470, 7117135, 7132860, 7146846, 7271019, 7297080, 7332120, 7370622, 7438554, 7535790, 7540316, 7587405, 7643608, 7657335, 7714056, 7897095, 7940940, 7983864, 8078910, 8189580, 8205638, 8209215, 8265060, 8309736, 8321670, 8366652, 8540562, 8554140, 8599059, 8671320, 8678313, 8751240, 8791755, 8981847, 8999732, 9042948, 9104886, 9296280, 9381960, 9425395, 9529128, 9554510, 9642570, 9694692, 9827496, 9851058, 9918072, 9963989, 9979830, 9986004, 10047720, 10116540, 10209780, 10264968, 10387170, 10458315, 10529460, 10550106, 10720269, 10771880, 10945620, 11055933, 11095560, 11249665, 11303685, 11310474, 11387416, 11465412, 11571084, 11589480, 11722340, 11911410, 11952360, 11975796, 12118365, 12139848, 12251736, 12284370, 12308457, 12397590, 12464604, 12482505, 12635352, 12810843, 12831210, 12856760, 13006980, 13134744, 13306440, 13499598, 13564422, 13849560, 13944420, 14066808, 14072940, 14234270, 14265720, 14293692, 14331765, 14463855, 14542038, 14741244, 14877108, 14969745, 15071580, 15080632, 15174810, 15314670, 15580755, 15794190, 15825159, 15881880, 16157820, 16379160, 16411276, 16418430, 16530120, 16643340, 16733304, 16965711, 17081124, 17108280, 17198118, 17356626, 17583510, 17867115, 17963694, 17999464, 18085896, 18209772, 18426555, 18596385, 18850790, 19109020, 19285140, 19389384, 19702116, 19927978, 19959660, 19972008, 20233080, 20249397, 20419560, 20514095, 20774340, 20916630, 21058920, 21100212, 21351405, 21440538, 21813057, 21891240, 22111866, 22499330, 22607370, 22620948, 22762215, 22930824, 23142168, 23444680, 23822820, 23951592, 24236730, 24568740, 24616914, 24627645, 24795180, 24929208, 24965010, 25621686, 25662420, 25797177, 26013960, 26034939, 26375265, 26999196, 27128844, 27888840, 28145880, 28276185, 28468540, 28587384, 28663530, 28927710, 29084076, 29482488, 29754216, 29891967, 29939490, 30143160, 30349620, 30629340, 31161510, 31588380, 31650318, 32315640, 32822552, 32836860, 33286680, 33748995, 33911055, 33931422, 34162248, 34396236, 34713252, 35167020, 35734230, 35927388, 36355095, 36419544, 36853110, 36925371, 37192770, 37701580, 38218040, 38432529, 38570280, 39404232, 39855956, 39919320, 40498794, 41028190, 41548680, 41833260, 42200424, 42702810, 42881076, 42995295, 43391565, 43626114, 44223732, 44909235, 44998660, 45214740, 45241896, 45524430, 47475477, 47645640, 48473460, 49137480, 49233828, 49255290, 49590360, 49819945, 49930020, 50897133, 51243372, 51324840, 51594354, 52069878, 52750530, 53601345, 53998392, 54257688, 55279665, 56552370, 56937080, 57327060, 57855420, 58168152, 59783934, 59878980, 60699240, 60748191, 61258680, 61542285, 62323020, 63176760, 63300636, 64054215, 65673720, 67497990, 67822110, 67862844, 68792472, 69426504, 69747923, 70334040, 71468460, 71854776, 72710190, 73706220, 73850742, 74385540, 75403160, 76865058, 77391531, 79125795, 79711912, 80997588, 82056380, 83666520, 84828555, 85405620, 85762152, 85990590, 86783130, 87252228, 88447464, 89675901, 89818470, 89997320, 90429480, 91048860, 94950954, 96946920, 98467656, 98510580, 99639890, 99860040, 101246985, 101794266, 102486744, 103188708, 104139756, 105501060, 107202690, 109065285, 110559330, 110776113, 113104740, 114654120, 115297587, 115710840, 119567868, 119757960, 121496382, 123084570, 124646040, 126601272, 128108430, 128985885, 130174695, 134995980, 135644220, 135725688, 139495846, 142936920, 145420380, 147412440, 147701484, 148771080, 149459835, 152691399, 153730116, 154783062, 158251590, 161995176, 164112760, 169657110, 170811240, 171981180, 173566260, 174504456, 179351802, 179636940, 182097720, 182244573, 184626855, 189901908, 192162645, 197021160, 199279780, 202493970, 203588532, 206377416, 208279512, 209243769, 211002120, 214405380, 218130570, 221118660, 221552226, 226209480, 230595174, 237377385, 239135736, 242992764, 246169140, 254485665, 256216860, 257971770, 260349390, 269027703, 269991960, 271288440, 278991692, 290840760, 295402968, 298919670, 303740955, 305382798, 307460232, 309566124, 316503180, 332328339, 339314220, 343962360, 347132520, 348739615, 358703604, 359273880, 364489146, 369253710, 379803816, 384325290, 386957655, 398559560, 404987940, 407177064, 418487538, 428810760, 436261140, 442237320, 443104452, 448379505, 461190348, 474754770, 485985528, 492338280, 508971330, 512433720, 515943540, 520698780, 538055406, 553880565, 557983384, 576487935, 597839340, 607481910, 610765596, 619132248, 627731307, 633006360, 664656678, 678628440, 697479230, 717407208, 728978292, 738507420, 763456995, 768650580, 773915310, 807083109, 809975880, 836975076, 872522280, 886208904, 896759010, 911222865, 922380696, 949509540, 1017942660, 1031887080, 1041397560, 1046218845, 1076110812, 1107761130, 1152975870, 1195678680, 1214963820, 1221531192, 1255462614, 1329313356, 1345138515, 1394958460, 1457956584, 1477014840, 1526913990, 1537301160, 1547830620, 1614166218, 1661641695, 1673950152, 1793518020, 1822445730, 1883193921, 1899019080, 2035885320, 2092437690, 2152221624, 2215522260, 2305951740, 2429927640, 2510925228, 2658626712, 2690277030, 2789916920, 3053827980, 3095661240, 3138656535, 3228332436, 3323283390, 3587036040, 3644891460, 3766387842, 4035415545, 4184875380, 4431044520, 4611903480, 5021850456, 5380554060, 5649581763, 6107655960, 6277313070, 6456664872, 6646566780, 7289782920, 7532775684, 8070831090, 8369750760, 9415969605, 10761108120, 11299163526, 12554626140, 13293133560, 15065551368, 16141662180, 18831939210, 22598327052, 25109252280, 28247908815, 32283324360, 37663878420, 45196654104, 56495817630, 75327756840, 112991635260, 225983270520]

約数ペア:

[(1, 225983270520), (2, 112991635260), (3, 75327756840), (4, 56495817630), (5, 45196654104), (6, 37663878420), (7, 32283324360), (8, 28247908815), (9, 25109252280), (10, 22598327052), (12, 18831939210), (14, 16141662180), (15, 15065551368), (17, 13293133560), (18, 12554626140), (20, 11299163526), (21, 10761108120), (24, 9415969605), (27, 8369750760), (28, 8070831090), (30, 7532775684), (31, 7289782920), (34, 6646566780), (35, 6456664872), (36, 6277313070), (37, 6107655960), (40, 5649581763), (42, 5380554060), (45, 5021850456), (49, 4611903480), (51, 4431044520), (54, 4184875380), (56, 4035415545), (60, 3766387842), (62, 3644891460), (63, 3587036040), (68, 3323283390), (70, 3228332436), (72, 3138656535), (73, 3095661240), (74, 3053827980), (81, 2789916920), (84, 2690277030), (85, 2658626712), (90, 2510925228), (93, 2429927640), (98, 2305951740), (102, 2215522260), (105, 2152221624), (108, 2092437690), (111, 2035885320), (119, 1899019080), (120, 1883193921), (124, 1822445730), (126, 1793518020), (135, 1673950152), (136, 1661641695), (140, 1614166218), (146, 1547830620), (147, 1537301160), (148, 1526913990), (153, 1477014840), (155, 1457956584), (162, 1394958460), (168, 1345138515), (170, 1329313356), (180, 1255462614), (185, 1221531192), (186, 1214963820), (189, 1195678680), (196, 1152975870), (204, 1107761130), (210, 1076110812), (216, 1046218845), (217, 1041397560), (219, 1031887080), (222, 1017942660), (238, 949509540), (245, 922380696), (248, 911222865), (252, 896759010), (255, 886208904), (259, 872522280), (270, 836975076), (279, 809975880), (280, 807083109), (292, 773915310), (294, 768650580), (296, 763456995), (306, 738507420), (310, 728978292), (315, 717407208), (324, 697479230), (333, 678628440), (340, 664656678), (357, 633006360), (360, 627731307), (365, 619132248), (370, 610765596), (372, 607481910), (378, 597839340), (392, 576487935), (405, 557983384), (408, 553880565), (420, 538055406), (434, 520698780), (438, 515943540), (441, 512433720), (444, 508971330), (459, 492338280), (465, 485985528), (476, 474754770), (490, 461190348), (504, 448379505), (510, 443104452), (511, 442237320), (518, 436261140), (527, 428810760), (540, 418487538), (555, 407177064), (558, 404987940), (567, 398559560), (584, 386957655), (588, 384325290), (595, 379803816), (612, 369253710), (620, 364489146), (629, 359273880), (630, 358703604), (648, 348739615), (651, 347132520), (657, 343962360), (666, 339314220), (680, 332328339), (714, 316503180), (730, 309566124), (735, 307460232), (740, 305382798), (744, 303740955), (756, 298919670), (765, 295402968), (777, 290840760), (810, 278991692), (833, 271288440), (837, 269991960), (840, 269027703), (868, 260349390), (876, 257971770), (882, 256216860), (888, 254485665), (918, 246169140), (930, 242992764), (945, 239135736), (952, 237377385), (980, 230595174), (999, 226209480), (1020, 221552226), (1022, 221118660), (1036, 218130570), (1054, 214405380), (1071, 211002120), (1080, 209243769), (1085, 208279512), (1095, 206377416), (1110, 203588532), (1116, 202493970), (1134, 199279780), (1147, 197021160), (1176, 192162645), (1190, 189901908), (1224, 184626855), (1240, 182244573), (1241, 182097720), (1258, 179636940), (1260, 179351802), (1295, 174504456), (1302, 173566260), (1314, 171981180), (1323, 170811240), (1332, 169657110), (1377, 164112760), (1395, 161995176), (1428, 158251590), (1460, 154783062), (1470, 153730116), (1480, 152691399), (1512, 149459835), (1519, 148771080), (1530, 147701484), (1533, 147412440), (1554, 145420380), (1581, 142936920), (1620, 139495846), (1665, 135725688), (1666, 135644220), (1674, 134995980), (1736, 130174695), (1752, 128985885), (1764, 128108430), (1785, 126601272), (1813, 124646040), (1836, 123084570), (1860, 121496382), (1887, 119757960), (1890, 119567868), (1953, 115710840), (1960, 115297587), (1971, 114654120), (1998, 113104740), (2040, 110776113), (2044, 110559330), (2072, 109065285), (2108, 107202690), (2142, 105501060), (2170, 104139756), (2190, 103188708), (2205, 102486744), (2220, 101794266), (2232, 101246985), (2263, 99860040), (2268, 99639890), (2294, 98510580), (2295, 98467656), (2331, 96946920), (2380, 94950954), (2482, 91048860), (2499, 90429480), (2511, 89997320), (2516, 89818470), (2520, 89675901), (2555, 88447464), (2590, 87252228), (2604, 86783130), (2628, 85990590), (2635, 85762152), (2646, 85405620), (2664, 84828555), (2701, 83666520), (2754, 82056380), (2790, 80997588), (2835, 79711912), (2856, 79125795), (2920, 77391531), (2940, 76865058), (2997, 75403160), (3038, 74385540), (3060, 73850742), (3066, 73706220), (3108, 72710190), (3145, 71854776), (3162, 71468460), (3213, 70334040), (3240, 69747923), (3255, 69426504), (3285, 68792472), (3330, 67862844), (3332, 67822110), (3348, 67497990), (3441, 65673720), (3528, 64054215), (3570, 63300636), (3577, 63176760), (3626, 62323020), (3672, 61542285), (3689, 61258680), (3720, 60748191), (3723, 60699240), (3774, 59878980), (3780, 59783934), (3885, 58168152), (3906, 57855420), (3942, 57327060), (3969, 56937080), (3996, 56552370), (4088, 55279665), (4165, 54257688), (4185, 53998392), (4216, 53601345), (4284, 52750530), (4340, 52069878), (4380, 51594354), (4403, 51324840), (4410, 51243372), (4440, 50897133), (4526, 49930020), (4536, 49819945), (4557, 49590360), (4588, 49255290), (4590, 49233828), (4599, 49137480), (4662, 48473460), (4743, 47645640), (4760, 47475477), (4964, 45524430), (4995, 45241896), (4998, 45214740), (5022, 44998660), (5032, 44909235), (5110, 44223732), (5180, 43626114), (5208, 43391565), (5256, 42995295), (5270, 42881076), (5292, 42702810), (5355, 42200424), (5402, 41833260), (5439, 41548680), (5508, 41028190), (5580, 40498794), (5661, 39919320), (5670, 39855956), (5735, 39404232), (5859, 38570280), (5880, 38432529), (5913, 38218040), (5994, 37701580), (6076, 37192770), (6120, 36925371), (6132, 36853110), (6205, 36419544), (6216, 36355095), (6290, 35927388), (6324, 35734230), (6426, 35167020), (6510, 34713252), (6570, 34396236), (6615, 34162248), (6660, 33931422), (6664, 33911055), (6696, 33748995), (6789, 33286680), (6882, 32836860), (6885, 32822552), (6993, 32315640), (7140, 31650318), (7154, 31588380), (7252, 31161510), (7378, 30629340), (7446, 30349620), (7497, 30143160), (7548, 29939490), (7560, 29891967), (7595, 29754216), (7665, 29482488), (7770, 29084076), (7812, 28927710), (7884, 28663530), (7905, 28587384), (7938, 28468540), (7992, 28276185), (8029, 28145880), (8103, 27888840), (8330, 27128844), (8370, 26999196), (8568, 26375265), (8680, 26034939), (8687, 26013960), (8760, 25797177), (8806, 25662420), (8820, 25621686), (9052, 24965010), (9065, 24929208), (9114, 24795180), (9176, 24627645), (9180, 24616914), (9198, 24568740), (9324, 24236730), (9435, 23951592), (9486, 23822820), (9639, 23444680), (9765, 23142168), (9855, 22930824), (9928, 22762215), (9990, 22620948), (9996, 22607370), (10044, 22499330), (10220, 22111866), (10323, 21891240), (10360, 21813057), (10540, 21440538), (10584, 21351405), (10710, 21100212), (10731, 21058920), (10804, 20916630), (10878, 20774340), (11016, 20514095), (11067, 20419560), (11160, 20249397), (11169, 20233080), (11315, 19972008), (11322, 19959660), (11340, 19927978), (11470, 19702116), (11655, 19389384), (11718, 19285140), (11826, 19109020), (11988, 18850790), (12152, 18596385), (12264, 18426555), (12410, 18209772), (12495, 18085896), (12555, 17999464), (12580, 17963694), (12648, 17867115), (12852, 17583510), (13020, 17356626), (13140, 17198118), (13209, 17108280), (13230, 17081124), (13320, 16965711), (13505, 16733304), (13578, 16643340), (13671, 16530120), (13764, 16418430), (13770, 16411276), (13797, 16379160), (13986, 16157820), (14229, 15881880), (14280, 15825159), (14308, 15794190), (14504, 15580755), (14756, 15314670), (14892, 15174810), (14985, 15080632), (14994, 15071580), (15096, 14969745), (15190, 14877108), (15330, 14741244), (15540, 14542038), (15624, 14463855), (15768, 14331765), (15810, 14293692), (15841, 14265720), (15876, 14234270), (16058, 14072940), (16065, 14066808), (16206, 13944420), (16317, 13849560), (16660, 13564422), (16740, 13499598), (16983, 13306440), (17205, 13134744), (17374, 13006980), (17577, 12856760), (17612, 12831210), (17640, 12810843), (17885, 12635352), (18104, 12482505), (18130, 12464604), (18228, 12397590), (18360, 12308457), (18396, 12284370), (18445, 12251736), (18615, 12139848), (18648, 12118365), (18870, 11975796), (18907, 11952360), (18972, 11911410), (19278, 11722340), (19499, 11589480), (19530, 11571084), (19710, 11465412), (19845, 11387416), (19980, 11310474), (19992, 11303685), (20088, 11249665), (20367, 11095560), (20440, 11055933), (20646, 10945620), (20979, 10771880), (21080, 10720269), (21420, 10550106), (21462, 10529460), (21608, 10458315), (21756, 10387170), (22015, 10264968), (22134, 10209780), (22338, 10116540), (22491, 10047720), (22630, 9986004), (22644, 9979830), (22680, 9963989), (22785, 9918072), (22940, 9851058), (22995, 9827496), (23310, 9694692), (23436, 9642570), (23652, 9554510), (23715, 9529128), (23976, 9425395), (24087, 9381960), (24309, 9296280), (24820, 9104886), (24990, 9042948), (25110, 8999732), (25160, 8981847), (25704, 8791755), (25823, 8751240), (26040, 8678313), (26061, 8671320), (26280, 8599059), (26418, 8554140), (26460, 8540562), (27010, 8366652), (27156, 8321670), (27195, 8309736), (27342, 8265060), (27528, 8209215), (27540, 8205638), (27594, 8189580), (27972, 8078910), (28305, 7983864), (28458, 7940940), (28616, 7897095), (29295, 7714056), (29512, 7657335), (29565, 7643608), (29784, 7587405), (29970, 7540316), (29988, 7535790), (30380, 7438554), (30660, 7370622), (30821, 7332120), (30969, 7297080), (31080, 7271019), (31620, 7146846), (31682, 7132860), (31752, 7117135), (32116, 7036470), (32130, 7033404), (32193, 7019640), (32412, 6972210), (32634, 6924780), (33201, 6806520), (33320, 6782211), (33480, 6749799), (33507, 6744360), (33945, 6657336), (33966, 6653220), (34410, 6567372), (34748, 6503490), (34965, 6463128), (35154, 6428380), (35224, 6415605), (35770, 6317676), (36260, 6232302), (36456, 6198795), (36792, 6142185), (36890, 6125868), (37230, 6069924), (37485, 6028632), (37740, 5987898), (37814, 5976180), (37944, 5955705), (38471, 5874120), (38556, 5861170), (38998, 5794740), (39060, 5785542), (39420, 5732706), (39627, 5702760), (39690, 5693708), (39960, 5655237), (40145, 5629176), (40515, 5577768), (40734, 5547780), (41013, 5510040), (41292, 5472810), (41391, 5459720), (41958, 5385940), (42687, 5293960), (42840, 5275053), (42924, 5264730), (43435, 5202792), (43512, 5193585), (44030, 5132484), (44268, 5104890), (44676, 5058270), (44982, 5023860), (45260, 4993002), (45288, 4989915), (45570, 4959036), (45880, 4925529), (45917, 4921560), (45990, 4913748), (46620, 4847346), (46872, 4821285), (47304, 4777255), (47430, 4764564), (47523, 4755240), (48174, 4690980), (48195, 4688936), (48618, 4648140), (48951, 4616520), (49640, 4552443), (49980, 4521474), (50220, 4499866), (50949, 4435480), (51615, 4378248), (51646, 4375620), (52122, 4335660), (52836, 4277070), (52920, 4270281), (53655, 4211784), (54020, 4183326), (54312, 4160835), (54390, 4154868), (54684, 4132530), (55080, 4102819), (55188, 4094790), (55335, 4083912), (55845, 4046616), (55944, 4039455), (56203, 4020840), (56610, 3991932), (56721, 3984120), (56916, 3970470), (58497, 3863160), (58590, 3857028), (59130, 3821804), (59940, 3770158), (59976, 3767895), (60760, 3719277), (60809, 3716280), (61101, 3698520), (61320, 3685311), (61642, 3666060), (61938, 3648540), (63240, 3573423), (63364, 3566430), (64232, 3518235), (64260, 3516702), (64386, 3509820), (64824, 3486105), (65268, 3462390), (66045, 3421656), (66402, 3403260), (67014, 3372180), (67473, 3349240), (67890, 3328668), (67932, 3326610), (68355, 3306024), (68820, 3283686), (68985, 3275832), (69496, 3251745), (69930, 3231564), (70308, 3214190), (71145, 3176376), (71540, 3158838), (72261, 3127320), (72520, 3116151), (72927, 3098760), (73780, 3062934), (74460, 3034962), (74970, 3014316), (75480, 2993949), (75628, 2988090), (76942, 2937060), (77112, 2930585), (77469, 2917080), (77996, 2897370), (78120, 2892771), (78183, 2890440), (78840, 2866353), (79205, 2853144), (79254, 2851380), (79380, 2846854), (80290, 2814588), (81030, 2788884), (81468, 2773890), (81585, 2769912), (82026, 2755020), (82584, 2736405), (82782, 2729860), (83731, 2698920), (83916, 2692970), (84915, 2661288), (85374, 2646980), (85848, 2632365), (86870, 2601396), (87885, 2571352), (88060, 2566242), (88536, 2552445), (89352, 2529135), (89964, 2511930), (90520, 2496501), (91140, 2479518), (91834, 2460780), (91980, 2456874), (92463, 2444040), (92907, 2432360), (93240, 2423673), (94535, 2390472), (94860, 2382282), (95046, 2377620), (96348, 2345490), (96390, 2344468), (96579, 2339880), (97236, 2324070), (97495, 2317896), (97902, 2308260), (99603, 2268840), (99960, 2260737), (100440, 2249933), (100521, 2248120), (101835, 2219112), (101898, 2217740), (103230, 2189124), (103292, 2187810), (104244, 2167830), (104895, 2154376), (105672, 2138535), (107310, 2105892), (108040, 2091663), (108780, 2077434), (109368, 2066265), (110376, 2047395), (110670, 2041956), (110887, 2037960), (111690, 2023308), (112406, 2010420), (112455, 2009544), (113220, 1995966), (113442, 1992060), (113832, 1985235), (115413, 1958040), (116994, 1931580), (117180, 1928514), (118260, 1910902), (118881, 1900920), (119880, 1885079), (120435, 1876392), (121545, 1859256), (121618, 1858140), (122202, 1849260), (123039, 1836680), (123284, 1833030), (123876, 1824270), (126728, 1783215), (128520, 1758351), (128772, 1754910), (129115, 1750248), (130305, 1734264), (130536, 1731195), (132090, 1710828), (132349, 1707480), (132804, 1701630), (134028, 1686090), (134946, 1674620), (135780, 1664334), (135864, 1663305), (136493, 1655640), (136710, 1653012), (137640, 1641843), (137751, 1640520), (137970, 1637916), (139860, 1615782), (140616, 1607095), (142290, 1588188), (142569, 1585080), (143080, 1579419), (144522, 1563660), (145854, 1549380), (146853, 1538840), (147560, 1531467), (148920, 1517481), (149940, 1507158), (151256, 1494045), (153884, 1468530), (154105, 1466424), (154845, 1459416), (154938, 1458540), (155992, 1448685), (156366, 1445220), (158410, 1426572), (158508, 1425690), (158760, 1423427), (160580, 1407294), (160965, 1403928), (162060, 1394442), (162936, 1386945), (163170, 1384956), (164052, 1377510), (165564, 1364930), (166005, 1361304), (167462, 1349460), (167535, 1348872), (167832, 1346485), (168609, 1340280), (169830, 1330644), (170163, 1328040), (170748, 1323490), (173740, 1300698), (175491, 1287720), (175770, 1285676), (176120, 1283121), (179928, 1255965), (182280, 1239759), (182427, 1238760), (183303, 1232840), (183668, 1230390), (183960, 1228437), (184926, 1222020), (185814, 1216180), (189070, 1195236), (189720, 1191141), (190092, 1188810), (192355, 1174824), (192696, 1172745), (192780, 1172234), (193158, 1169940), (194472, 1162035), (194990, 1158948), (195804, 1154130), (198135, 1140552), (199206, 1134420), (201042, 1124060), (203670, 1109556), (203796, 1108870), (205065, 1102008), (206460, 1094562), (206584, 1093905), (206955, 1091944), (208488, 1083915), (209790, 1077188), (213435, 1058792), (214620, 1052946), (216783, 1042440), (217560, 1038717), (218781, 1032920), (221340, 1020978), (221774, 1018980), (223380, 1011654), (224812, 1005210), (224910, 1004772), (226440, 997983), (226884, 996030), (229585, 984312), (230826, 979020), (232407, 972360), (233988, 965790), (234360, 964257), (234549, 963480), (236520, 955451), (237615, 951048), (237762, 950460), (240870, 938196), (243090, 929628), (243236, 929070), (244404, 924630), (244755, 923304), (246078, 918340), (246568, 916515), (247752, 912135), (251193, 899640), (254745, 887096), (257544, 877455), (258230, 875124), (260610, 867132), (264180, 855414), (264698, 853740), (265608, 850815), (268056, 843045), (269297, 839160), (269892, 837310), (271560, 832167), (272986, 827820), (273420, 826506), (275502, 820260), (275940, 818958), (277389, 814680), (279720, 807891), (281015, 804168), (283605, 796824), (284580, 794094), (285138, 792540), (289044, 781830), (289737, 779960), (291708, 774690), (292485, 772632), (293706, 769420), (298809, 756280), (299880, 753579), (304045, 743256), (305505, 739704), (307768, 734265), (308210, 733212), (309690, 729708), (309876, 729270), (312732, 722610), (316820, 713286), (317016, 712845), (321160, 703647), (321419, 703080), (321930, 701964), (324120, 697221), (326340, 692478), (328104, 688755), (331128, 682465), (332010, 680652), (332661, 679320), (334924, 674730), (335070, 674436), (337218, 670140), (337365, 669848), (339660, 665322), (340326, 664020), (341496, 661745), (346239, 652680), (347480, 650349), (350982, 643860), (351540, 642838), (356643, 633640), (361305, 625464), (364635, 619752), (364854, 619380), (366606, 616420), (367336, 615195), (369852, 611010), (371628, 608090), (378140, 597618), (380184, 594405), (384710, 587412), (385560, 586117), (386316, 584970), (387345, 583416), (389980, 579474), (390915, 578088), (391608, 577065), (396270, 570276), (397047, 569160), (398412, 567210), (402084, 562030), (407340, 554778), (407592, 554435), (409479, 551880), (410130, 551004), (412920, 547281), (413253, 546840), (413910, 545972), (418655, 539784), (419580, 538594), (426870, 529396), (427707, 528360), (429240, 526473), (433566, 521220), (437562, 516460), (442680, 510489), (443548, 509490), (446760, 505827), (449624, 502605), (449820, 502386), (453768, 498015), (459170, 492156), (461652, 489510), (462315, 488808), (464535, 486472), (464814, 486180), (467976, 482895), (469098, 481740), (475230, 475524)]