135103501260

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 37, 39, 42, 45, 47, 51, 52, 54, 60, 62, 63, 65, 68, 70, 74, 78, 81, 84, 85, 90, 91, 93, 94, 102, 105, 108, 111, 117, 119, 124, 126, 130, 135, 140, 141, 148, 153, 155, 156, 162, 170, 180, 182, 185, 186, 188, 189, 195, 204, 210, 217, 221, 222, 234, 235, 238, 252, 255, 259, 260, 270, 273, 279, 282, 306, 310, 315, 324, 329, 333, 340, 351, 357, 364, 370, 372, 378, 390, 403, 405, 420, 423, 434, 442, 444, 455, 459, 465, 468, 470, 476, 481, 510, 518, 527, 540, 546, 555, 558, 564, 567, 585, 595, 611, 612, 620, 629, 630, 651, 658, 663, 666, 702, 705, 714, 740, 756, 765, 777, 780, 799, 806, 810, 819, 837, 846, 868, 884, 910, 918, 930, 940, 945, 962, 987, 999, 1020, 1036, 1053, 1054, 1071, 1085, 1092, 1105, 1110, 1116, 1134, 1147, 1170, 1190, 1209, 1222, 1258, 1260, 1269, 1295, 1302, 1316, 1326, 1332, 1365, 1377, 1395, 1404, 1410, 1428, 1443, 1457, 1530, 1547, 1554, 1581, 1598, 1612, 1620, 1638, 1645, 1665, 1674, 1692, 1739, 1755, 1785, 1820, 1833, 1836, 1860, 1887, 1890, 1924, 1953, 1974, 1989, 1998, 2015, 2106, 2108, 2115, 2142, 2170, 2210, 2220, 2268, 2294, 2295, 2331, 2340, 2380, 2397, 2405, 2418, 2444, 2457, 2511, 2516, 2538, 2590, 2604, 2635, 2652, 2730, 2754, 2790, 2820, 2821, 2835, 2886, 2914, 2961, 2997, 3055, 3060, 3094, 3108, 3145, 3162, 3196, 3213, 3255, 3276, 3290, 3315, 3330, 3348, 3367, 3441, 3478, 3510, 3570, 3627, 3666, 3689, 3774, 3780, 3807, 3885, 3906, 3948, 3978, 3995, 3996, 4030, 4095, 4185, 4212, 4230, 4277, 4284, 4329, 4340, 4371, 4403, 4420, 4588, 4590, 4641, 4662, 4743, 4794, 4810, 4836, 4914, 4935, 4995, 5022, 5076, 5180, 5217, 5265, 5270, 5355, 5460, 5499, 5508, 5580, 5593, 5642, 5661, 5670, 5735, 5772, 5828, 5859, 5922, 5967, 5994, 6045, 6110, 6188, 6290, 6324, 6345, 6426, 6510, 6580, 6630, 6660, 6734, 6851, 6882, 6885, 6956, 6993, 7020, 7140, 7191, 7215, 7254, 7285, 7332, 7371, 7378, 7548, 7614, 7735, 7770, 7812, 7905, 7956, 7990, 8029, 8060, 8177, 8190, 8370, 8460, 8463, 8554, 8658, 8695, 8742, 8806, 8883, 9165, 9180, 9282, 9324, 9435, 9486, 9588, 9620, 9639, 9765, 9828, 9870, 9945, 9990, 10044, 10101, 10199, 10323, 10387, 10434, 10530, 10540, 10710, 10881, 10998, 11067, 11186, 11284, 11322, 11340, 11470, 11655, 11718, 11844, 11934, 11985, 11988, 12090, 12173, 12220, 12285, 12555, 12580, 12690, 12831, 12852, 12987, 13020, 13113, 13209, 13260, 13468, 13702, 13764, 13770, 13923, 13986, 14105, 14229, 14382, 14430, 14508, 14570, 14742, 14756, 14805, 14911, 14985, 15228, 15470, 15540, 15651, 15810, 15980, 16058, 16065, 16354, 16380, 16497, 16740, 16779, 16835, 16926, 16983, 17108, 17205, 17316, 17390, 17484, 17577, 17612, 17766, 17901, 18135, 18330, 18445, 18564, 18870, 18941, 18972, 19035, 19278, 19499, 19530, 19740, 19890, 19980, 20202, 20398, 20553, 20646, 20774, 20868, 20979, 21060, 21385, 21420, 21573, 21645, 21762, 21855, 21996, 22015, 22134, 22372, 22607, 22644, 22940, 23205, 23310, 23436, 23715, 23868, 23970, 24087, 24180, 24346, 24531, 24570, 24769, 25110, 25380, 25389, 25662, 25974, 26085, 26226, 26418, 26649, 27404, 27495, 27540, 27846, 27965, 27972, 28210, 28305, 28458, 28764, 28860, 29140, 29295, 29484, 29563, 29610, 29822, 29835, 29970, 30303, 30597, 30940, 30969, 31161, 31302, 31620, 32116, 32130, 32643, 32708, 32994, 33201, 33558, 33670, 33852, 33966, 34255, 34410, 34780, 34965, 35154, 35532, 35802, 35955, 36270, 36519, 36660, 36855, 36890, 37740, 37882, 38070, 38493, 38556, 38961, 38998, 39060, 39339, 39627, 39780, 40145, 40404, 40796, 40885, 41106, 41292, 41548, 41769, 41958, 42315, 42687, 42770, 43146, 43290, 43524, 43710, 44030, 44268, 44415, 44733, 45214, 46410, 46620, 46953, 47430, 47940, 47957, 48174, 48195, 48692, 49062, 49140, 49491, 49538, 50220, 50337, 50505, 50778, 50949, 50995, 51324, 51615, 51935, 51948, 52170, 52452, 52836, 53298, 53909, 54405, 54990, 55335, 55692, 55930, 56420, 56610, 56823, 56916, 57239, 58497, 58590, 59126, 59220, 59644, 59670, 59940, 60606, 60865, 61194, 61659, 61938, 62322, 62604, 64155, 64260, 64719, 64935, 65286, 65565, 65988, 66045, 66402, 67116, 67340, 67821, 67932, 68510, 68820, 69615, 69930, 70308, 71145, 71604, 71910, 72261, 72540, 72709, 73038, 73593, 73710, 73780, 74307, 74555, 75764, 76140, 76167, 76986, 77922, 77996, 78255, 78678, 79254, 80290, 81770, 82212, 82485, 83538, 83895, 83916, 84630, 84915, 85374, 85540, 86292, 86580, 87420, 87885, 88060, 88689, 88830, 89466, 89505, 90428, 90909, 91791, 92820, 92907, 93483, 93906, 94705, 94860, 95914, 96348, 96390, 97495, 98124, 98982, 99076, 99603, 100674, 101010, 101556, 101898, 101990, 102765, 103230, 103870, 104340, 104377, 104895, 106596, 107818, 107865, 108810, 109557, 109980, 110670, 111860, 113035, 113220, 113646, 114478, 115479, 116994, 117180, 118017, 118252, 118881, 119340, 120435, 121212, 121730, 122388, 122655, 123318, 123845, 123876, 124644, 125307, 126945, 128310, 129438, 129870, 130572, 131130, 132090, 132587, 132804, 133245, 134199, 135642, 136493, 137020, 139230, 139860, 140859, 142290, 143820, 143871, 144522, 145418, 146076, 147186, 147420, 147815, 148614, 149110, 151011, 151515, 152334, 152985, 153972, 154845, 155805, 155844, 156510, 157356, 158249, 158508, 160580, 161727, 163215, 163540, 164970, 166005, 167076, 167790, 169260, 169830, 170469, 170748, 171717, 173383, 175491, 175770, 177378, 177660, 178932, 179010, 181818, 182595, 183582, 184977, 185814, 186966, 187812, 189410, 191828, 192465, 192780, 194805, 194990, 196695, 197964, 198135, 199206, 201348, 202020, 203463, 203796, 203980, 205530, 206460, 206941, 207740, 208754, 208845, 209790, 213435, 215636, 215730, 216783, 217620, 218127, 219114, 220779, 221340, 222921, 223665, 226070, 227292, 228501, 228956, 230958, 233988, 234765, 236034, 237762, 239785, 240870, 243460, 245310, 246636, 247455, 247690, 250614, 251685, 253487, 253890, 254745, 256620, 258876, 259740, 262260, 264180, 265174, 266067, 266490, 268398, 269545, 271284, 272727, 272986, 275373, 278460, 280449, 281718, 284115, 284580, 286195, 287742, 289044, 290836, 292485, 294372, 295630, 297228, 298220, 298809, 302022, 303030, 304668, 305970, 308295, 309690, 311610, 313020, 313131, 316498, 321997, 323454, 323595, 326430, 328671, 329940, 332010, 335580, 339105, 339660, 340938, 343434, 346437, 346766, 350982, 351540, 354756, 356643, 358020, 361305, 363545, 363636, 365190, 367164, 367965, 369954, 371535, 371628, 373932, 377363, 378820, 380835, 384319, 384930, 389610, 389980, 393390, 396270, 397761, 398412, 402597, 406926, 409479, 411060, 413882, 417508, 417690, 419580, 426870, 431460, 431613, 433566, 436254, 438228, 441558, 443445, 445842, 447330, 452140, 453033, 454545, 457002, 458955, 461916, 464535, 467415, 469530, 472068, 474747, 475524, 479570, 481740, 485181, 490620, 494910, 495380, 498015, 501228, 503370, 506974, 507780, 509490, 511407, 515151, 520149, 521885, 526473, 530348, 532134, 532980, 536796, 539090, 545454, 545972, 547785, 550746, 554931, 560898, 563436, 568230, 572390, 575484, 577395, 584970, 590085, 591260, 594405, 597618, 604044, 606060, 610389, 611940, 616590, 619380, 620823, 623220, 626262, 626535, 632996, 643994, 646908, 647190, 650349, 652860, 654381, 657342, 662337, 662935, 664020, 668763, 670995, 678210, 681876, 682465, 686868, 692874, 693532, 700817, 701964, 704295, 713286, 719355, 722610, 727090, 730380, 735930, 739908, 743070, 754726, 755055, 760461, 761670, 768638, 769860, 779220, 786780, 791245, 792540, 795522, 798201, 805194, 808635, 813852, 818958, 826119, 827764, 835380, 841347, 852345, 853740, 858585, 863226, 866915, 867132, 872508, 877455, 883116, 886890, 891684, 894660, 906066, 909090, 914004, 916453, 917910, 924885, 929070, 934830, 939060, 939393, 949494, 959140, 965991, 970362, 986013, 989820, 996030, 1006740, 1013948, 1017315, 1018980, 1022814, 1030302, 1034705, 1040298, 1043770, 1052946, 1064268, 1078180, 1083915, 1090635, 1090908, 1095570, 1101492, 1103895, 1109862, 1114605, 1121796, 1132089, 1136460, 1142505, 1144780, 1152957, 1154790, 1169940, 1180170, 1188810, 1193283, 1195236, 1207791, 1220778, 1228437, 1233180, 1241646, 1252524, 1253070, 1267435, 1287988, 1294380, 1294839, 1300698, 1308762, 1314684, 1324674, 1325870, 1330335, 1337526, 1341990, 1356420, 1363635, 1364930, 1376865, 1385748, 1401634, 1402245, 1408590, 1424241, 1426572, 1438710, 1445220, 1454180, 1455543, 1471860, 1486140, 1494045, 1509452, 1510110, 1520922, 1523340, 1534221, 1537276, 1545453, 1560447, 1565655, 1579419, 1582490, 1591044, 1596402, 1609985, 1610388, 1617270, 1637916, 1643355, 1652238, 1682694, 1704690, 1717170, 1726452, 1732185, 1733830, 1754910, 1773780, 1774409, 1783215, 1812132, 1818180, 1831167, 1832906, 1835820, 1849770, 1858140, 1862469, 1869660, 1878786, 1886815, 1898988, 1921595, 1931982, 1940724, 1963143, 1972026, 1988805, 1992060, 2006289, 2012985, 2034630, 2045628, 2047395, 2060604, 2069410, 2080596, 2087540, 2102451, 2105892, 2158065, 2167830, 2181270, 2191140, 2207790, 2219724, 2229210, 2253979, 2264178, 2265165, 2281383, 2285010, 2305914, 2309580, 2360340, 2373735, 2377620, 2386566, 2394603, 2415582, 2425905, 2441556, 2456874, 2483292, 2506140, 2534870, 2557035, 2575755, 2589678, 2600745, 2601396, 2617524, 2632365, 2649348, 2651740, 2660670, 2675052, 2683980, 2690233, 2727270, 2729860, 2749359, 2753730, 2774655, 2803268, 2804490, 2817180, 2818179, 2848482, 2877420, 2897973, 2911086, 2988090, 3020220, 3041844, 3051945, 3068442, 3090906, 3104115, 3120894, 3131310, 3158838, 3164980, 3192804, 3219970, 3234540, 3251745, 3271905, 3286710, 3304476, 3311685, 3343815, 3365388, 3396267, 3409380, 3434340, 3458871, 3464370, 3467660, 3504085, 3509820, 3548818, 3566430, 3579849, 3662334, 3665812, 3685311, 3699540, 3724938, 3757572, 3773630, 3802305, 3843190, 3863964, 3884517, 3926286, 3944052, 3977610, 3991005, 4012578, 4025970, 4069260, 4094790, 4130595, 4138820, 4204902, 4206735, 4272723, 4316130, 4335660, 4362540, 4366629, 4415580, 4458420, 4507958, 4528356, 4530330, 4562766, 4570020, 4582265, 4611828, 4636359, 4681341, 4696965, 4747470, 4773132, 4789206, 4829955, 4831164, 4851810, 4905719, 4913748, 4930065, 5069740, 5114070, 5151510, 5179356, 5201490, 5264730, 5321340, 5323227, 5380466, 5454540, 5498718, 5507460, 5549310, 5587407, 5608980, 5636358, 5660445, 5696964, 5764785, 5795946, 5822172, 5889429, 5966415, 5976180, 6038955, 6103890, 6136884, 6142185, 6181812, 6208230, 6241788, 6262620, 6307353, 6317676, 6415171, 6439940, 6474195, 6503490, 6543810, 6573420, 6623370, 6687630, 6761937, 6792534, 6844149, 6917742, 6928740, 7008170, 7097636, 7121205, 7132860, 7159698, 7277715, 7324668, 7370622, 7449876, 7547260, 7604610, 7671105, 7686380, 7727265, 7769034, 7802235, 7852572, 7897095, 7955220, 7982010, 8025156, 8051940, 8070699, 8189580, 8248077, 8261190, 8409804, 8413470, 8454537, 8545446, 8632260, 8693919, 8733258, 8872045, 9015916, 9060660, 9125532, 9155835, 9164530, 9272718, 9312345, 9362682, 9393930, 9494940, 9578412, 9659910, 9703620, 9811438, 9815715, 9860130, 10031445, 10188801, 10228140, 10303020, 10376613, 10402980, 10512255, 10529460, 10646454, 10739547, 10760932, 10997436, 11055933, 11098620, 11174814, 11269895, 11272716, 11320890, 11406915, 11529570, 11591892, 11778858, 11913889, 11932830, 11973015, 12077910, 12207780, 12284370, 12416460, 12614706, 12818169, 12830342, 12948390, 13006980, 13087620, 13246740, 13375260, 13451165, 13523874, 13585068, 13688298, 13746795, 13835484, 14016340, 14044023, 14090895, 14242410, 14319396, 14489865, 14555430, 14717157, 14741244, 15209220, 15342210, 15454530, 15538068, 15604470, 15794190, 15964020, 15969681, 16141398, 16496154, 16522380, 16762221, 16826940, 16909074, 16981335, 17090892, 17294355, 17387838, 17466516, 17744090, 17899245, 18311670, 18329060, 18426555, 18545436, 18624690, 18725364, 18787860, 18922059, 19245513, 19319820, 19422585, 19622876, 19631430, 19720260, 20062890, 20285811, 20377602, 20532447, 20753226, 21024510, 21292908, 21363615, 21479094, 21833145, 22111866, 22349628, 22539790, 22641780, 22813830, 23059140, 23181795, 23406705, 23557716, 23827778, 23865660, 23946030, 24155820, 24212097, 24528595, 24568740, 24744231, 25229412, 25636338, 25660684, 25896780, 26081757, 26616135, 26902330, 27047748, 27376596, 27493590, 27937035, 28088046, 28181790, 28484820, 28979730, 29110860, 29434314, 29447145, 30566403, 30684420, 30909060, 31129839, 31208940, 31536765, 31588380, 31939362, 32075855, 32282796, 32992308, 33524442, 33809685, 33818148, 33962670, 34220745, 34588710, 34775676, 35488180, 35741667, 35798490, 36623340, 36853110, 37249380, 37844118, 38491026, 38845170, 39262860, 40125780, 40353495, 40571622, 40755204, 41064894, 41240385, 41506452, 42049020, 42272685, 42727230, 42958188, 43469595, 43666290, 44151471, 44223732, 45079580, 45627660, 46363590, 46813410, 47655556, 47892060, 47909043, 48424194, 49057190, 49488462, 50944005, 51272676, 51883065, 52163514, 53232270, 53697735, 53804660, 54987180, 55279665, 55874070, 56176092, 56363580, 56766177, 57736539, 57959460, 58868628, 58894290, 59569445, 60857433, 61132806, 62259678, 63073530, 63878724, 64090845, 64151710, 67048884, 67619370, 67925340, 68441490, 69177420, 70220115, 71483334, 71596980, 72636291, 73585785, 73706220, 74232693, 75688236, 76982052, 77690340, 79848405, 80706990, 81143244, 82129788, 82480770, 83397223, 83811105, 84545370, 85454460, 86939190, 87332580, 88302942, 92727180, 93626820, 94610295, 95818086, 96227565, 96848388, 98114380, 98976924, 101429055, 101888010, 102662235, 103766130, 104327028, 106464540, 107225001, 107395470, 110559330, 111748140, 113532354, 115473078, 117788580, 119138890, 121060485, 121714866, 122265612, 123721155, 124519356, 126147060, 128181690, 128303420, 130408785, 132454413, 135238740, 136882980, 140440230, 142966668, 143727129, 145272582, 147171570, 148465386, 152832015, 155649195, 159696810, 161413980, 164961540, 166794446, 167622210, 169090740, 173209617, 173878380, 176605884, 178708335, 182572299, 189220590, 191636172, 192455130, 202858110, 203776020, 205324470, 207532260, 214450002, 214790940, 217908873, 220757355, 221118660, 227064708, 230946156, 238277780, 239545215, 242120970, 243429732, 247442310, 250191669, 256363380, 260817570, 264908826, 280880460, 283830885, 287454258, 288682695, 290545164, 294343140, 296930772, 304287165, 305664030, 311298390, 319393620, 321675003, 333588892, 335244420, 346419234, 357416670, 363181455, 365144598, 371163465, 378441180, 384910260, 397363239, 405716220, 410648940, 416986115, 428900004, 435817746, 441514710, 479090430, 484241940, 494884620, 500383338, 519628851, 521635140, 529817652, 536125005, 567661770, 574908516, 577365390, 608574330, 611328060, 622596780, 643350006, 662272065, 692838468, 714833340, 718635645, 726362910, 730289196, 742326930, 750575007, 794726478, 833972230, 866048085, 871635492, 883029420, 912861495, 958180860, 965025009, 1000766676, 1039257702, 1072250010, 1089544365, 1135323540, 1154730780, 1217148660, 1250958345, 1286700012, 1324544130, 1437271290, 1452725820, 1484653860, 1501150014, 1589452956, 1608375015, 1667944460, 1732096170, 1825722990, 1930050018, 1986816195, 2078515404, 2144500020, 2179088730, 2251725021, 2501916690, 2598144255, 2649088260, 2874542580, 3002300028, 3216750030, 3464192340, 3651445980, 3752875035, 3860100036, 3973632390, 4358177460, 4503450042, 4825125045, 5003833380, 5196288510, 6433500060, 6755175063, 7505750070, 7947264780, 9006900084, 9650250090, 10392577020, 11258625105, 13510350126, 15011500140, 19300500180, 22517250210, 27020700252, 33775875315, 45034500420, 67551750630, 135103501260]

約数ペア:

[(1, 135103501260), (2, 67551750630), (3, 45034500420), (4, 33775875315), (5, 27020700252), (6, 22517250210), (7, 19300500180), (9, 15011500140), (10, 13510350126), (12, 11258625105), (13, 10392577020), (14, 9650250090), (15, 9006900084), (17, 7947264780), (18, 7505750070), (20, 6755175063), (21, 6433500060), (26, 5196288510), (27, 5003833380), (28, 4825125045), (30, 4503450042), (31, 4358177460), (34, 3973632390), (35, 3860100036), (36, 3752875035), (37, 3651445980), (39, 3464192340), (42, 3216750030), (45, 3002300028), (47, 2874542580), (51, 2649088260), (52, 2598144255), (54, 2501916690), (60, 2251725021), (62, 2179088730), (63, 2144500020), (65, 2078515404), (68, 1986816195), (70, 1930050018), (74, 1825722990), (78, 1732096170), (81, 1667944460), (84, 1608375015), (85, 1589452956), (90, 1501150014), (91, 1484653860), (93, 1452725820), (94, 1437271290), (102, 1324544130), (105, 1286700012), (108, 1250958345), (111, 1217148660), (117, 1154730780), (119, 1135323540), (124, 1089544365), (126, 1072250010), (130, 1039257702), (135, 1000766676), (140, 965025009), (141, 958180860), (148, 912861495), (153, 883029420), (155, 871635492), (156, 866048085), (162, 833972230), (170, 794726478), (180, 750575007), (182, 742326930), (185, 730289196), (186, 726362910), (188, 718635645), (189, 714833340), (195, 692838468), (204, 662272065), (210, 643350006), (217, 622596780), (221, 611328060), (222, 608574330), (234, 577365390), (235, 574908516), (238, 567661770), (252, 536125005), (255, 529817652), (259, 521635140), (260, 519628851), (270, 500383338), (273, 494884620), (279, 484241940), (282, 479090430), (306, 441514710), (310, 435817746), (315, 428900004), (324, 416986115), (329, 410648940), (333, 405716220), (340, 397363239), (351, 384910260), (357, 378441180), (364, 371163465), (370, 365144598), (372, 363181455), (378, 357416670), (390, 346419234), (403, 335244420), (405, 333588892), (420, 321675003), (423, 319393620), (434, 311298390), (442, 305664030), (444, 304287165), (455, 296930772), (459, 294343140), (465, 290545164), (468, 288682695), (470, 287454258), (476, 283830885), (481, 280880460), (510, 264908826), (518, 260817570), (527, 256363380), (540, 250191669), (546, 247442310), (555, 243429732), (558, 242120970), (564, 239545215), (567, 238277780), (585, 230946156), (595, 227064708), (611, 221118660), (612, 220757355), (620, 217908873), (629, 214790940), (630, 214450002), (651, 207532260), (658, 205324470), (663, 203776020), (666, 202858110), (702, 192455130), (705, 191636172), (714, 189220590), (740, 182572299), (756, 178708335), (765, 176605884), (777, 173878380), (780, 173209617), (799, 169090740), (806, 167622210), (810, 166794446), (819, 164961540), (837, 161413980), (846, 159696810), (868, 155649195), (884, 152832015), (910, 148465386), (918, 147171570), (930, 145272582), (940, 143727129), (945, 142966668), (962, 140440230), (987, 136882980), (999, 135238740), (1020, 132454413), (1036, 130408785), (1053, 128303420), (1054, 128181690), (1071, 126147060), (1085, 124519356), (1092, 123721155), (1105, 122265612), (1110, 121714866), (1116, 121060485), (1134, 119138890), (1147, 117788580), (1170, 115473078), (1190, 113532354), (1209, 111748140), (1222, 110559330), (1258, 107395470), (1260, 107225001), (1269, 106464540), (1295, 104327028), (1302, 103766130), (1316, 102662235), (1326, 101888010), (1332, 101429055), (1365, 98976924), (1377, 98114380), (1395, 96848388), (1404, 96227565), (1410, 95818086), (1428, 94610295), (1443, 93626820), (1457, 92727180), (1530, 88302942), (1547, 87332580), (1554, 86939190), (1581, 85454460), (1598, 84545370), (1612, 83811105), (1620, 83397223), (1638, 82480770), (1645, 82129788), (1665, 81143244), (1674, 80706990), (1692, 79848405), (1739, 77690340), (1755, 76982052), (1785, 75688236), (1820, 74232693), (1833, 73706220), (1836, 73585785), (1860, 72636291), (1887, 71596980), (1890, 71483334), (1924, 70220115), (1953, 69177420), (1974, 68441490), (1989, 67925340), (1998, 67619370), (2015, 67048884), (2106, 64151710), (2108, 64090845), (2115, 63878724), (2142, 63073530), (2170, 62259678), (2210, 61132806), (2220, 60857433), (2268, 59569445), (2294, 58894290), (2295, 58868628), (2331, 57959460), (2340, 57736539), (2380, 56766177), (2397, 56363580), (2405, 56176092), (2418, 55874070), (2444, 55279665), (2457, 54987180), (2511, 53804660), (2516, 53697735), (2538, 53232270), (2590, 52163514), (2604, 51883065), (2635, 51272676), (2652, 50944005), (2730, 49488462), (2754, 49057190), (2790, 48424194), (2820, 47909043), (2821, 47892060), (2835, 47655556), (2886, 46813410), (2914, 46363590), (2961, 45627660), (2997, 45079580), (3055, 44223732), (3060, 44151471), (3094, 43666290), (3108, 43469595), (3145, 42958188), (3162, 42727230), (3196, 42272685), (3213, 42049020), (3255, 41506452), (3276, 41240385), (3290, 41064894), (3315, 40755204), (3330, 40571622), (3348, 40353495), (3367, 40125780), (3441, 39262860), (3478, 38845170), (3510, 38491026), (3570, 37844118), (3627, 37249380), (3666, 36853110), (3689, 36623340), (3774, 35798490), (3780, 35741667), (3807, 35488180), (3885, 34775676), (3906, 34588710), (3948, 34220745), (3978, 33962670), (3995, 33818148), (3996, 33809685), (4030, 33524442), (4095, 32992308), (4185, 32282796), (4212, 32075855), (4230, 31939362), (4277, 31588380), (4284, 31536765), (4329, 31208940), (4340, 31129839), (4371, 30909060), (4403, 30684420), (4420, 30566403), (4588, 29447145), (4590, 29434314), (4641, 29110860), (4662, 28979730), (4743, 28484820), (4794, 28181790), (4810, 28088046), (4836, 27937035), (4914, 27493590), (4935, 27376596), (4995, 27047748), (5022, 26902330), (5076, 26616135), (5180, 26081757), (5217, 25896780), (5265, 25660684), (5270, 25636338), (5355, 25229412), (5460, 24744231), (5499, 24568740), (5508, 24528595), (5580, 24212097), (5593, 24155820), (5642, 23946030), (5661, 23865660), (5670, 23827778), (5735, 23557716), (5772, 23406705), (5828, 23181795), (5859, 23059140), (5922, 22813830), (5967, 22641780), (5994, 22539790), (6045, 22349628), (6110, 22111866), (6188, 21833145), (6290, 21479094), (6324, 21363615), (6345, 21292908), (6426, 21024510), (6510, 20753226), (6580, 20532447), (6630, 20377602), (6660, 20285811), (6734, 20062890), (6851, 19720260), (6882, 19631430), (6885, 19622876), (6956, 19422585), (6993, 19319820), (7020, 19245513), (7140, 18922059), (7191, 18787860), (7215, 18725364), (7254, 18624690), (7285, 18545436), (7332, 18426555), (7371, 18329060), (7378, 18311670), (7548, 17899245), (7614, 17744090), (7735, 17466516), (7770, 17387838), (7812, 17294355), (7905, 17090892), (7956, 16981335), (7990, 16909074), (8029, 16826940), (8060, 16762221), (8177, 16522380), (8190, 16496154), (8370, 16141398), (8460, 15969681), (8463, 15964020), (8554, 15794190), (8658, 15604470), (8695, 15538068), (8742, 15454530), (8806, 15342210), (8883, 15209220), (9165, 14741244), (9180, 14717157), (9282, 14555430), (9324, 14489865), (9435, 14319396), (9486, 14242410), (9588, 14090895), (9620, 14044023), (9639, 14016340), (9765, 13835484), (9828, 13746795), (9870, 13688298), (9945, 13585068), (9990, 13523874), (10044, 13451165), (10101, 13375260), (10199, 13246740), (10323, 13087620), (10387, 13006980), (10434, 12948390), (10530, 12830342), (10540, 12818169), (10710, 12614706), (10881, 12416460), (10998, 12284370), (11067, 12207780), (11186, 12077910), (11284, 11973015), (11322, 11932830), (11340, 11913889), (11470, 11778858), (11655, 11591892), (11718, 11529570), (11844, 11406915), (11934, 11320890), (11985, 11272716), (11988, 11269895), (12090, 11174814), (12173, 11098620), (12220, 11055933), (12285, 10997436), (12555, 10760932), (12580, 10739547), (12690, 10646454), (12831, 10529460), (12852, 10512255), (12987, 10402980), (13020, 10376613), (13113, 10303020), (13209, 10228140), (13260, 10188801), (13468, 10031445), (13702, 9860130), (13764, 9815715), (13770, 9811438), (13923, 9703620), (13986, 9659910), (14105, 9578412), (14229, 9494940), (14382, 9393930), (14430, 9362682), (14508, 9312345), (14570, 9272718), (14742, 9164530), (14756, 9155835), (14805, 9125532), (14911, 9060660), (14985, 9015916), (15228, 8872045), (15470, 8733258), (15540, 8693919), (15651, 8632260), (15810, 8545446), (15980, 8454537), (16058, 8413470), (16065, 8409804), (16354, 8261190), (16380, 8248077), (16497, 8189580), (16740, 8070699), (16779, 8051940), (16835, 8025156), (16926, 7982010), (16983, 7955220), (17108, 7897095), (17205, 7852572), (17316, 7802235), (17390, 7769034), (17484, 7727265), (17577, 7686380), (17612, 7671105), (17766, 7604610), (17901, 7547260), (18135, 7449876), (18330, 7370622), (18445, 7324668), (18564, 7277715), (18870, 7159698), (18941, 7132860), (18972, 7121205), (19035, 7097636), (19278, 7008170), (19499, 6928740), (19530, 6917742), (19740, 6844149), (19890, 6792534), (19980, 6761937), (20202, 6687630), (20398, 6623370), (20553, 6573420), (20646, 6543810), (20774, 6503490), (20868, 6474195), (20979, 6439940), (21060, 6415171), (21385, 6317676), (21420, 6307353), (21573, 6262620), (21645, 6241788), (21762, 6208230), (21855, 6181812), (21996, 6142185), (22015, 6136884), (22134, 6103890), (22372, 6038955), (22607, 5976180), (22644, 5966415), (22940, 5889429), (23205, 5822172), (23310, 5795946), (23436, 5764785), (23715, 5696964), (23868, 5660445), (23970, 5636358), (24087, 5608980), (24180, 5587407), (24346, 5549310), (24531, 5507460), (24570, 5498718), (24769, 5454540), (25110, 5380466), (25380, 5323227), (25389, 5321340), (25662, 5264730), (25974, 5201490), (26085, 5179356), (26226, 5151510), (26418, 5114070), (26649, 5069740), (27404, 4930065), (27495, 4913748), (27540, 4905719), (27846, 4851810), (27965, 4831164), (27972, 4829955), (28210, 4789206), (28305, 4773132), (28458, 4747470), (28764, 4696965), (28860, 4681341), (29140, 4636359), (29295, 4611828), (29484, 4582265), (29563, 4570020), (29610, 4562766), (29822, 4530330), (29835, 4528356), (29970, 4507958), (30303, 4458420), (30597, 4415580), (30940, 4366629), (30969, 4362540), (31161, 4335660), (31302, 4316130), (31620, 4272723), (32116, 4206735), (32130, 4204902), (32643, 4138820), (32708, 4130595), (32994, 4094790), (33201, 4069260), (33558, 4025970), (33670, 4012578), (33852, 3991005), (33966, 3977610), (34255, 3944052), (34410, 3926286), (34780, 3884517), (34965, 3863964), (35154, 3843190), (35532, 3802305), (35802, 3773630), (35955, 3757572), (36270, 3724938), (36519, 3699540), (36660, 3685311), (36855, 3665812), (36890, 3662334), (37740, 3579849), (37882, 3566430), (38070, 3548818), (38493, 3509820), (38556, 3504085), (38961, 3467660), (38998, 3464370), (39060, 3458871), (39339, 3434340), (39627, 3409380), (39780, 3396267), (40145, 3365388), (40404, 3343815), (40796, 3311685), (40885, 3304476), (41106, 3286710), (41292, 3271905), (41548, 3251745), (41769, 3234540), (41958, 3219970), (42315, 3192804), (42687, 3164980), (42770, 3158838), (43146, 3131310), (43290, 3120894), (43524, 3104115), (43710, 3090906), (44030, 3068442), (44268, 3051945), (44415, 3041844), (44733, 3020220), (45214, 2988090), (46410, 2911086), (46620, 2897973), (46953, 2877420), (47430, 2848482), (47940, 2818179), (47957, 2817180), (48174, 2804490), (48195, 2803268), (48692, 2774655), (49062, 2753730), (49140, 2749359), (49491, 2729860), (49538, 2727270), (50220, 2690233), (50337, 2683980), (50505, 2675052), (50778, 2660670), (50949, 2651740), (50995, 2649348), (51324, 2632365), (51615, 2617524), (51935, 2601396), (51948, 2600745), (52170, 2589678), (52452, 2575755), (52836, 2557035), (53298, 2534870), (53909, 2506140), (54405, 2483292), (54990, 2456874), (55335, 2441556), (55692, 2425905), (55930, 2415582), (56420, 2394603), (56610, 2386566), (56823, 2377620), (56916, 2373735), (57239, 2360340), (58497, 2309580), (58590, 2305914), (59126, 2285010), (59220, 2281383), (59644, 2265165), (59670, 2264178), (59940, 2253979), (60606, 2229210), (60865, 2219724), (61194, 2207790), (61659, 2191140), (61938, 2181270), (62322, 2167830), (62604, 2158065), (64155, 2105892), (64260, 2102451), (64719, 2087540), (64935, 2080596), (65286, 2069410), (65565, 2060604), (65988, 2047395), (66045, 2045628), (66402, 2034630), (67116, 2012985), (67340, 2006289), (67821, 1992060), (67932, 1988805), (68510, 1972026), (68820, 1963143), (69615, 1940724), (69930, 1931982), (70308, 1921595), (71145, 1898988), (71604, 1886815), (71910, 1878786), (72261, 1869660), (72540, 1862469), (72709, 1858140), (73038, 1849770), (73593, 1835820), (73710, 1832906), (73780, 1831167), (74307, 1818180), (74555, 1812132), (75764, 1783215), (76140, 1774409), (76167, 1773780), (76986, 1754910), (77922, 1733830), (77996, 1732185), (78255, 1726452), (78678, 1717170), (79254, 1704690), (80290, 1682694), (81770, 1652238), (82212, 1643355), (82485, 1637916), (83538, 1617270), (83895, 1610388), (83916, 1609985), (84630, 1596402), (84915, 1591044), (85374, 1582490), (85540, 1579419), (86292, 1565655), (86580, 1560447), (87420, 1545453), (87885, 1537276), (88060, 1534221), (88689, 1523340), (88830, 1520922), (89466, 1510110), (89505, 1509452), (90428, 1494045), (90909, 1486140), (91791, 1471860), (92820, 1455543), (92907, 1454180), (93483, 1445220), (93906, 1438710), (94705, 1426572), (94860, 1424241), (95914, 1408590), (96348, 1402245), (96390, 1401634), (97495, 1385748), (98124, 1376865), (98982, 1364930), (99076, 1363635), (99603, 1356420), (100674, 1341990), (101010, 1337526), (101556, 1330335), (101898, 1325870), (101990, 1324674), (102765, 1314684), (103230, 1308762), (103870, 1300698), (104340, 1294839), (104377, 1294380), (104895, 1287988), (106596, 1267435), (107818, 1253070), (107865, 1252524), (108810, 1241646), (109557, 1233180), (109980, 1228437), (110670, 1220778), (111860, 1207791), (113035, 1195236), (113220, 1193283), (113646, 1188810), (114478, 1180170), (115479, 1169940), (116994, 1154790), (117180, 1152957), (118017, 1144780), (118252, 1142505), (118881, 1136460), (119340, 1132089), (120435, 1121796), (121212, 1114605), (121730, 1109862), (122388, 1103895), (122655, 1101492), (123318, 1095570), (123845, 1090908), (123876, 1090635), (124644, 1083915), (125307, 1078180), (126945, 1064268), (128310, 1052946), (129438, 1043770), (129870, 1040298), (130572, 1034705), (131130, 1030302), (132090, 1022814), (132587, 1018980), (132804, 1017315), (133245, 1013948), (134199, 1006740), (135642, 996030), (136493, 989820), (137020, 986013), (139230, 970362), (139860, 965991), (140859, 959140), (142290, 949494), (143820, 939393), (143871, 939060), (144522, 934830), (145418, 929070), (146076, 924885), (147186, 917910), (147420, 916453), (147815, 914004), (148614, 909090), (149110, 906066), (151011, 894660), (151515, 891684), (152334, 886890), (152985, 883116), (153972, 877455), (154845, 872508), (155805, 867132), (155844, 866915), (156510, 863226), (157356, 858585), (158249, 853740), (158508, 852345), (160580, 841347), (161727, 835380), (163215, 827764), (163540, 826119), (164970, 818958), (166005, 813852), (167076, 808635), (167790, 805194), (169260, 798201), (169830, 795522), (170469, 792540), (170748, 791245), (171717, 786780), (173383, 779220), (175491, 769860), (175770, 768638), (177378, 761670), (177660, 760461), (178932, 755055), (179010, 754726), (181818, 743070), (182595, 739908), (183582, 735930), (184977, 730380), (185814, 727090), (186966, 722610), (187812, 719355), (189410, 713286), (191828, 704295), (192465, 701964), (192780, 700817), (194805, 693532), (194990, 692874), (196695, 686868), (197964, 682465), (198135, 681876), (199206, 678210), (201348, 670995), (202020, 668763), (203463, 664020), (203796, 662935), (203980, 662337), (205530, 657342), (206460, 654381), (206941, 652860), (207740, 650349), (208754, 647190), (208845, 646908), (209790, 643994), (213435, 632996), (215636, 626535), (215730, 626262), (216783, 623220), (217620, 620823), (218127, 619380), (219114, 616590), (220779, 611940), (221340, 610389), (222921, 606060), (223665, 604044), (226070, 597618), (227292, 594405), (228501, 591260), (228956, 590085), (230958, 584970), (233988, 577395), (234765, 575484), (236034, 572390), (237762, 568230), (239785, 563436), (240870, 560898), (243460, 554931), (245310, 550746), (246636, 547785), (247455, 545972), (247690, 545454), (250614, 539090), (251685, 536796), (253487, 532980), (253890, 532134), (254745, 530348), (256620, 526473), (258876, 521885), (259740, 520149), (262260, 515151), (264180, 511407), (265174, 509490), (266067, 507780), (266490, 506974), (268398, 503370), (269545, 501228), (271284, 498015), (272727, 495380), (272986, 494910), (275373, 490620), (278460, 485181), (280449, 481740), (281718, 479570), (284115, 475524), (284580, 474747), (286195, 472068), (287742, 469530), (289044, 467415), (290836, 464535), (292485, 461916), (294372, 458955), (295630, 457002), (297228, 454545), (298220, 453033), (298809, 452140), (302022, 447330), (303030, 445842), (304668, 443445), (305970, 441558), (308295, 438228), (309690, 436254), (311610, 433566), (313020, 431613), (313131, 431460), (316498, 426870), (321997, 419580), (323454, 417690), (323595, 417508), (326430, 413882), (328671, 411060), (329940, 409479), (332010, 406926), (335580, 402597), (339105, 398412), (339660, 397761), (340938, 396270), (343434, 393390), (346437, 389980), (346766, 389610), (350982, 384930), (351540, 384319), (354756, 380835), (356643, 378820), (358020, 377363), (361305, 373932), (363545, 371628), (363636, 371535), (365190, 369954), (367164, 367965)]