220000588080

素因数分解:

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

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 35, 37, 38, 39, 40, 42, 46, 48, 49, 52, 56, 57, 60, 65, 69, 70, 74, 76, 78, 80, 84, 89, 91, 92, 95, 98, 104, 105, 111, 112, 114, 115, 120, 130, 133, 138, 140, 147, 148, 152, 156, 161, 168, 178, 182, 184, 185, 190, 195, 196, 208, 210, 222, 228, 230, 240, 245, 247, 259, 260, 266, 267, 273, 276, 280, 285, 294, 296, 299, 304, 312, 322, 336, 345, 356, 364, 368, 370, 380, 390, 392, 399, 420, 437, 444, 445, 455, 456, 460, 481, 483, 490, 494, 518, 520, 532, 534, 546, 552, 555, 560, 570, 588, 592, 598, 623, 624, 637, 644, 665, 690, 703, 712, 728, 735, 740, 741, 760, 777, 780, 784, 798, 805, 840, 851, 874, 888, 890, 897, 910, 912, 920, 931, 962, 966, 980, 988, 1036, 1040, 1064, 1068, 1092, 1104, 1110, 1127, 1140, 1157, 1176, 1196, 1235, 1246, 1274, 1288, 1295, 1311, 1330, 1335, 1365, 1380, 1406, 1424, 1443, 1456, 1470, 1480, 1482, 1495, 1520, 1554, 1560, 1596, 1610, 1680, 1691, 1702, 1729, 1748, 1776, 1780, 1794, 1813, 1820, 1840, 1862, 1869, 1911, 1924, 1932, 1960, 1976, 1995, 2047, 2072, 2093, 2109, 2128, 2136, 2184, 2185, 2220, 2254, 2280, 2314, 2352, 2392, 2405, 2415, 2470, 2492, 2548, 2553, 2576, 2590, 2622, 2660, 2670, 2730, 2760, 2793, 2812, 2886, 2940, 2960, 2964, 2990, 3059, 3108, 3115, 3120, 3185, 3192, 3220, 3293, 3367, 3381, 3382, 3404, 3458, 3471, 3496, 3515, 3560, 3588, 3626, 3640, 3705, 3724, 3738, 3822, 3848, 3864, 3885, 3920, 3952, 3990, 4094, 4144, 4186, 4218, 4255, 4272, 4361, 4368, 4370, 4440, 4485, 4508, 4560, 4628, 4655, 4784, 4810, 4830, 4921, 4940, 4984, 5073, 5096, 5106, 5180, 5187, 5244, 5320, 5340, 5439, 5460, 5520, 5586, 5624, 5635, 5681, 5772, 5785, 5880, 5928, 5957, 5980, 6118, 6141, 6216, 6230, 6279, 6370, 6384, 6440, 6555, 6586, 6734, 6762, 6764, 6808, 6916, 6942, 6992, 7030, 7120, 7176, 7215, 7252, 7280, 7410, 7448, 7476, 7644, 7696, 7728, 7770, 7980, 8099, 8188, 8372, 8436, 8455, 8510, 8645, 8722, 8740, 8880, 8970, 9016, 9065, 9139, 9177, 9256, 9310, 9345, 9555, 9620, 9660, 9842, 9879, 9880, 9968, 10101, 10146, 10192, 10212, 10235, 10360, 10374, 10465, 10488, 10545, 10640, 10680, 10878, 10920, 11063, 11172, 11248, 11270, 11362, 11544, 11570, 11760, 11837, 11856, 11914, 11960, 12103, 12236, 12282, 12432, 12460, 12558, 12740, 12765, 12880, 13083, 13110, 13172, 13468, 13524, 13528, 13616, 13832, 13884, 13965, 14060, 14329, 14352, 14430, 14504, 14651, 14763, 14820, 14896, 14952, 15288, 15295, 15540, 15960, 16169, 16198, 16376, 16465, 16744, 16835, 16872, 16905, 16910, 17020, 17043, 17290, 17355, 17444, 17480, 17871, 17940, 18032, 18130, 18278, 18354, 18512, 18620, 18690, 19110, 19240, 19320, 19684, 19758, 19760, 20202, 20292, 20424, 20470, 20720, 20748, 20930, 20976, 21090, 21360, 21413, 21756, 21805, 21840, 21983, 22126, 22344, 22540, 22724, 23051, 23088, 23140, 23569, 23674, 23828, 23920, 24206, 24297, 24472, 24564, 24605, 24920, 25116, 25365, 25480, 25530, 25935, 26166, 26220, 26344, 26611, 26936, 27048, 27056, 27195, 27417, 27664, 27768, 27930, 28120, 28405, 28658, 28860, 29008, 29302, 29526, 29640, 29785, 29904, 30576, 30590, 30705, 31080, 31395, 31920, 32338, 32396, 32752, 32930, 33189, 33488, 33670, 33744, 33810, 33820, 34040, 34086, 34447, 34580, 34710, 34888, 34960, 35511, 35742, 35880, 36260, 36309, 36556, 36708, 37240, 37380, 38220, 38480, 38640, 38893, 39368, 39516, 39767, 40404, 40495, 40584, 40848, 40940, 41496, 41699, 41860, 42180, 42809, 42826, 42987, 43512, 43610, 43953, 43966, 44252, 44688, 45080, 45448, 45695, 45885, 46102, 46280, 47138, 47348, 47656, 48412, 48507, 48594, 48944, 49128, 49210, 49395, 49840, 50232, 50505, 50730, 50960, 51060, 51870, 52332, 52440, 52688, 53222, 53872, 54096, 54390, 54834, 55315, 55536, 55860, 56240, 56693, 56810, 57316, 57720, 58604, 59052, 59185, 59280, 59570, 60515, 61180, 61410, 62160, 62567, 62790, 63973, 64239, 64676, 64792, 65415, 65860, 65949, 66378, 67340, 67620, 67640, 68080, 68172, 68894, 69153, 69160, 69420, 69776, 70707, 71022, 71484, 71645, 71760, 72520, 72618, 73112, 73255, 73416, 73815, 74480, 74760, 75739, 76440, 77441, 77786, 78736, 79032, 79534, 79833, 80808, 80845, 80990, 81168, 81880, 82859, 82992, 83398, 83720, 84360, 85215, 85618, 85652, 85974, 87024, 87220, 87906, 87932, 88504, 89355, 90160, 90896, 91390, 91770, 92204, 92560, 94276, 94696, 95312, 96824, 97014, 97188, 98256, 98420, 98790, 100303, 100464, 101010, 101460, 102120, 103341, 103740, 104664, 104880, 106444, 107065, 108780, 109668, 109915, 110630, 111720, 113183, 113386, 113620, 114632, 115255, 115440, 116679, 117208, 117845, 118104, 118370, 119140, 119301, 121030, 121485, 122360, 122820, 125097, 125134, 125580, 127946, 128427, 128478, 129352, 129584, 130830, 131720, 131898, 132756, 133055, 134680, 135240, 135280, 136344, 137085, 137788, 138306, 138320, 138840, 141414, 142044, 142968, 143290, 145040, 145236, 146224, 146510, 146832, 147630, 149520, 151478, 152880, 153881, 154882, 155572, 158064, 159068, 159666, 161357, 161616, 161690, 161980, 163760, 165718, 165945, 166796, 167440, 168720, 170079, 170430, 171236, 171304, 171948, 172235, 174440, 175812, 175864, 177008, 177555, 178710, 181545, 182780, 183540, 184408, 186277, 187701, 188552, 189392, 191919, 193648, 194028, 194376, 194465, 196840, 197580, 198835, 200606, 202020, 202920, 204240, 206682, 207480, 208495, 209328, 210197, 212888, 214045, 214130, 214935, 217560, 219336, 219765, 219830, 221260, 223440, 226366, 226772, 227217, 227240, 229264, 230510, 232323, 233358, 234416, 235690, 236208, 236740, 238280, 238602, 242060, 242535, 242970, 244720, 245640, 248577, 250194, 250268, 251160, 255892, 256854, 256956, 258704, 261660, 263440, 263796, 265512, 266110, 269360, 270480, 272251, 272688, 274170, 275576, 276612, 277680, 278369, 282828, 283465, 284088, 285936, 286580, 290472, 293020, 295260, 299663, 300909, 302956, 307762, 309764, 311144, 312835, 318136, 319332, 319865, 321195, 322714, 323380, 323960, 329745, 331436, 331890, 333592, 339549, 340158, 340860, 342472, 342608, 343896, 344470, 345765, 348880, 351624, 351728, 353535, 355110, 357420, 363090, 365560, 367080, 368816, 372554, 375402, 377104, 378695, 383838, 387205, 388056, 388752, 388930, 393680, 395160, 397670, 399165, 401212, 404040, 405840, 413364, 414295, 414960, 416990, 420394, 425776, 428090, 428260, 429870, 435120, 437969, 438672, 439530, 439660, 442520, 447811, 452732, 453544, 454434, 454480, 461020, 461643, 464646, 466716, 471380, 473480, 476560, 477204, 484071, 484120, 485070, 485940, 491280, 497154, 500388, 500536, 501515, 502320, 505609, 511784, 513708, 513912, 516705, 523320, 527592, 530173, 531024, 532220, 542087, 544502, 548340, 551152, 553224, 556738, 558831, 565656, 565915, 566930, 568176, 573160, 580944, 583395, 586040, 590520, 596505, 599326, 601818, 605912, 615524, 619528, 622288, 625485, 625670, 630591, 636272, 638664, 639730, 642135, 642390, 645428, 646760, 647920, 659490, 662872, 663780, 667184, 679098, 680316, 681720, 684944, 687792, 688940, 691530, 703248, 707070, 710220, 714840, 726180, 731120, 734160, 745108, 750804, 757390, 767676, 769405, 774410, 776112, 777860, 790320, 792281, 795340, 798330, 802424, 806785, 808080, 813371, 816753, 826728, 828590, 833980, 835107, 840788, 850395, 856180, 856520, 859740, 875938, 879060, 879320, 885040, 895622, 898989, 905464, 907088, 908868, 922040, 923286, 929292, 931385, 933432, 938505, 942760, 946960, 954408, 959595, 968142, 968240, 970140, 971880, 984607, 994308, 1000776, 1001072, 1003030, 1011218, 1023568, 1027416, 1027824, 1033410, 1046640, 1050985, 1055184, 1060346, 1064440, 1077167, 1084174, 1089004, 1096680, 1106448, 1113476, 1117662, 1131312, 1131830, 1133860, 1136085, 1146320, 1161615, 1166790, 1172080, 1181040, 1193010, 1198652, 1203636, 1211824, 1231048, 1239056, 1242885, 1250970, 1251340, 1261182, 1277328, 1279460, 1284270, 1284780, 1290856, 1293520, 1303939, 1313907, 1318980, 1325744, 1327560, 1343433, 1358196, 1360632, 1361255, 1363440, 1377880, 1383060, 1391845, 1414140, 1420440, 1429680, 1439041, 1452360, 1471379, 1490216, 1498315, 1501608, 1504545, 1514780, 1516827, 1535352, 1538810, 1548820, 1555720, 1584562, 1590519, 1590680, 1596660, 1604848, 1613570, 1626261, 1626742, 1633506, 1653456, 1657180, 1667960, 1670214, 1681576, 1697745, 1700790, 1712360, 1713040, 1719480, 1751876, 1758120, 1758640, 1791244, 1797978, 1810928, 1817736, 1844080, 1846572, 1858584, 1862770, 1866864, 1877010, 1885520, 1905757, 1908816, 1919190, 1936284, 1940280, 1943760, 1969214, 1988616, 2001552, 2006060, 2022436, 2054832, 2066820, 2097641, 2101970, 2120692, 2128880, 2154334, 2168348, 2178008, 2189845, 2193360, 2226952, 2235324, 2239055, 2263660, 2267720, 2272170, 2308215, 2323230, 2333580, 2376843, 2386020, 2397304, 2407272, 2420355, 2440113, 2462096, 2485770, 2501940, 2502680, 2522364, 2528045, 2558920, 2568540, 2569560, 2581712, 2607878, 2627814, 2637960, 2650865, 2655120, 2686866, 2710435, 2716392, 2721264, 2722510, 2755760, 2766120, 2783690, 2794155, 2828280, 2840880, 2878082, 2904720, 2942758, 2953821, 2980432, 2996630, 3003216, 3009090, 3029560, 3033654, 3065783, 3070704, 3077620, 3097640, 3111440, 3152955, 3169124, 3181038, 3181360, 3193320, 3227140, 3231501, 3252522, 3253484, 3267012, 3314360, 3335920, 3340428, 3363152, 3395490, 3401580, 3424720, 3438960, 3503752, 3516240, 3539263, 3582488, 3595956, 3635472, 3693144, 3711211, 3717168, 3725540, 3754020, 3811514, 3838380, 3872568, 3880560, 3911817, 3938428, 3961405, 3977232, 4012120, 4044872, 4066855, 4083765, 4133640, 4175535, 4195282, 4203940, 4241384, 4308668, 4317123, 4336696, 4356016, 4379690, 4414137, 4453904, 4470648, 4478110, 4494945, 4527320, 4535440, 4544340, 4616430, 4646460, 4667160, 4753686, 4772040, 4794608, 4814544, 4840710, 4880226, 4923035, 4971540, 5003880, 5005360, 5044728, 5056090, 5117840, 5137080, 5139120, 5215756, 5255628, 5275920, 5301730, 5373732, 5385835, 5420870, 5432784, 5445020, 5532240, 5567380, 5588310, 5656560, 5693597, 5717271, 5756164, 5885516, 5907642, 5993260, 6018180, 6059120, 6067308, 6131566, 6155240, 6195280, 6292923, 6305910, 6338248, 6362076, 6386640, 6454280, 6463002, 6505044, 6506968, 6519695, 6534024, 6569535, 6628720, 6680856, 6717165, 6790980, 6803160, 6892249, 7007504, 7078526, 7164976, 7191912, 7195205, 7356895, 7386288, 7422422, 7451080, 7508040, 7584135, 7623028, 7676760, 7745136, 7823634, 7876856, 7922810, 7952595, 8024240, 8089744, 8131305, 8133710, 8167530, 8267280, 8351070, 8390564, 8407880, 8482768, 8617336, 8634246, 8673392, 8759380, 8828274, 8941296, 8956220, 8989890, 9054640, 9088680, 9197349, 9232860, 9292920, 9334320, 9507372, 9528785, 9544080, 9681420, 9760452, 9846070, 9943080, 10007760, 10073287, 10089456, 10112180, 10274160, 10299653, 10431512, 10488205, 10511256, 10603460, 10617789, 10747464, 10771670, 10841740, 10890040, 11133633, 11134760, 11176620, 11387194, 11434542, 11512328, 11771032, 11815284, 11884215, 11986520, 12036360, 12134616, 12200565, 12263132, 12310480, 12585846, 12611820, 12676496, 12724152, 12908560, 12926004, 13010088, 13013936, 13039390, 13068048, 13139070, 13361712, 13434330, 13581960, 13606320, 13784498, 14157052, 14383824, 14390410, 14713790, 14769105, 14844844, 14902160, 15016080, 15168270, 15246056, 15328915, 15353520, 15647268, 15753712, 15845620, 15905190, 16157505, 16262610, 16267420, 16335060, 16702140, 16781128, 16815760, 17080791, 17234672, 17268492, 17518760, 17656548, 17696315, 17912440, 17979780, 18177360, 18394698, 18465720, 18556055, 18585840, 18707533, 19014744, 19057570, 19362840, 19520904, 19559085, 19692140, 19886160, 20146574, 20224360, 20599306, 20676747, 20863024, 20976410, 21022512, 21206920, 21235578, 21494928, 21543340, 21585615, 21683480, 21780080, 22070685, 22267266, 22269520, 22353240, 22774388, 22869084, 23024656, 23542064, 23630568, 23768430, 23973040, 24072720, 24269232, 24401130, 24526264, 24774841, 25171692, 25223640, 25448304, 25852008, 26020176, 26078780, 26278140, 26868660, 27163920, 27568996, 28314104, 28467985, 28586355, 28780820, 29427580, 29538210, 29689688, 30219861, 30336540, 30492112, 30657830, 30898959, 31294536, 31464615, 31691240, 31810380, 32315010, 32525220, 32534840, 32670120, 33404280, 33562256, 34161582, 34461245, 34536984, 35037520, 35313096, 35392630, 35824880, 35959560, 36789396, 36931440, 37112110, 37415066, 38029488, 38115140, 38725680, 39041808, 39118170, 39384280, 39855179, 40293148, 40448720, 41198612, 41353494, 41952820, 42413840, 42471156, 43086680, 43171230, 43366960, 44141370, 44534532, 44706480, 45548776, 45738168, 45986745, 47261136, 47536860, 48245743, 48802260, 49052528, 49549682, 50343384, 50366435, 50447280, 51498265, 51704016, 52157560, 52556280, 53088945, 53737320, 55137992, 55668165, 56122599, 56628208, 56935970, 57172710, 57561640, 58855160, 59076420, 59379376, 60439722, 60673080, 61315660, 61797918, 62589072, 62929230, 63382480, 63620760, 64630020, 65050440, 65069680, 65340240, 66808560, 68323164, 68922490, 69073968, 70513009, 70626192, 70785260, 71919120, 73578792, 74224220, 74324523, 74830132, 76230280, 78236340, 78768560, 79710358, 80586296, 82397224, 82706988, 83905640, 84942312, 85403955, 86173360, 86342460, 88282740, 89069064, 91097552, 91476336, 91973490, 93537665, 95073720, 96491486, 97604520, 99099364, 100686768, 100732870, 102996530, 103383735, 104315120, 105112560, 106177890, 107474640, 110275984, 111336330, 112245198, 113871940, 114345420, 115123280, 117710320, 118152840, 119565537, 120879444, 121346160, 122631320, 123595836, 123874205, 125858460, 127241520, 129260040, 130100880, 130952731, 136646328, 137844980, 141026018, 141570520, 144737229, 147157584, 148448440, 148649046, 149660264, 151099305, 152460560, 154494795, 156472680, 159420716, 161172592, 164794448, 165413976, 167811280, 169884624, 170807910, 172684920, 176565480, 178138128, 183946980, 187075330, 190147440, 192982972, 195209040, 198198728, 199275895, 201465740, 205993060, 206767470, 211539027, 212355780, 222672660, 224490396, 227743880, 228690840, 236305680, 239131074, 241228715, 241758888, 245262640, 247191672, 247748410, 251716920, 258520080, 261905462, 273292656, 275689960, 280612995, 282052036, 283141040, 289474458, 296896880, 297298092, 299320528, 302198610, 308989590, 312945360, 318841432, 330827952, 341615820, 345369840, 352565045, 353130960, 367893960, 371622615, 374150660, 385965944, 392858193, 396397456, 398551790, 402931480, 411986120, 413534940, 423078054, 424711560, 445345320, 448980792, 455487760, 457381680, 478262148, 482457430, 483517776, 494383344, 495496820, 503433840, 523810924, 551379920, 561225990, 564104072, 578948916, 594596184, 597827685, 604397220, 617979180, 637682864, 654763655, 683231640, 705130090, 723686145, 735787920, 743245230, 748301320, 771931888, 785716386, 797103580, 805862960, 823972240, 827069880, 846156108, 849423120, 890690640, 897961584, 916669117, 956524296, 964914860, 990993640, 1047621848, 1057695135, 1122451980, 1128208144, 1157897832, 1189192368, 1195655370, 1208794440, 1235958360, 1309527310, 1366463280, 1410260180, 1447372290, 1486490460, 1496602640, 1571432772, 1594207160, 1654139760, 1692312216, 1833338234, 1913048592, 1929829720, 1964290965, 1981987280, 2095243696, 2115390270, 2244903960, 2315795664, 2391310740, 2417588880, 2471916720, 2619054620, 2750007351, 2820520360, 2894744580, 2972980920, 3142865544, 3188414320, 3384624432, 3666676468, 3859659440, 3928581930, 4230780540, 4489807920, 4583345585, 4782621480, 5238109240, 5500014702, 5641040720, 5789489160, 5945961840, 6285731088, 7333352936, 7857163860, 8461561080, 9166691170, 9565242960, 10476218480, 11000029404, 11578978320, 13750036755, 14666705872, 15714327720, 16923122160, 18333382340, 22000058808, 27500073510, 31428655440, 36666764680, 44000117616, 55000147020, 73333529360, 110000294040, 220000588080]

約数ペア:

[(1, 220000588080), (2, 110000294040), (3, 73333529360), (4, 55000147020), (5, 44000117616), (6, 36666764680), (7, 31428655440), (8, 27500073510), (10, 22000058808), (12, 18333382340), (13, 16923122160), (14, 15714327720), (15, 14666705872), (16, 13750036755), (19, 11578978320), (20, 11000029404), (21, 10476218480), (23, 9565242960), (24, 9166691170), (26, 8461561080), (28, 7857163860), (30, 7333352936), (35, 6285731088), (37, 5945961840), (38, 5789489160), (39, 5641040720), (40, 5500014702), (42, 5238109240), (46, 4782621480), (48, 4583345585), (49, 4489807920), (52, 4230780540), (56, 3928581930), (57, 3859659440), (60, 3666676468), (65, 3384624432), (69, 3188414320), (70, 3142865544), (74, 2972980920), (76, 2894744580), (78, 2820520360), (80, 2750007351), (84, 2619054620), (89, 2471916720), (91, 2417588880), (92, 2391310740), (95, 2315795664), (98, 2244903960), (104, 2115390270), (105, 2095243696), (111, 1981987280), (112, 1964290965), (114, 1929829720), (115, 1913048592), (120, 1833338234), (130, 1692312216), (133, 1654139760), (138, 1594207160), (140, 1571432772), (147, 1496602640), (148, 1486490460), (152, 1447372290), (156, 1410260180), (161, 1366463280), (168, 1309527310), (178, 1235958360), (182, 1208794440), (184, 1195655370), (185, 1189192368), (190, 1157897832), (195, 1128208144), (196, 1122451980), (208, 1057695135), (210, 1047621848), (222, 990993640), (228, 964914860), (230, 956524296), (240, 916669117), (245, 897961584), (247, 890690640), (259, 849423120), (260, 846156108), (266, 827069880), (267, 823972240), (273, 805862960), (276, 797103580), (280, 785716386), (285, 771931888), (294, 748301320), (296, 743245230), (299, 735787920), (304, 723686145), (312, 705130090), (322, 683231640), (336, 654763655), (345, 637682864), (356, 617979180), (364, 604397220), (368, 597827685), (370, 594596184), (380, 578948916), (390, 564104072), (392, 561225990), (399, 551379920), (420, 523810924), (437, 503433840), (444, 495496820), (445, 494383344), (455, 483517776), (456, 482457430), (460, 478262148), (481, 457381680), (483, 455487760), (490, 448980792), (494, 445345320), (518, 424711560), (520, 423078054), (532, 413534940), (534, 411986120), (546, 402931480), (552, 398551790), (555, 396397456), (560, 392858193), (570, 385965944), (588, 374150660), (592, 371622615), (598, 367893960), (623, 353130960), (624, 352565045), (637, 345369840), (644, 341615820), (665, 330827952), (690, 318841432), (703, 312945360), (712, 308989590), (728, 302198610), (735, 299320528), (740, 297298092), (741, 296896880), (760, 289474458), (777, 283141040), (780, 282052036), (784, 280612995), (798, 275689960), (805, 273292656), (840, 261905462), (851, 258520080), (874, 251716920), (888, 247748410), (890, 247191672), (897, 245262640), (910, 241758888), (912, 241228715), (920, 239131074), (931, 236305680), (962, 228690840), (966, 227743880), (980, 224490396), (988, 222672660), (1036, 212355780), (1040, 211539027), (1064, 206767470), (1068, 205993060), (1092, 201465740), (1104, 199275895), (1110, 198198728), (1127, 195209040), (1140, 192982972), (1157, 190147440), (1176, 187075330), (1196, 183946980), (1235, 178138128), (1246, 176565480), (1274, 172684920), (1288, 170807910), (1295, 169884624), (1311, 167811280), (1330, 165413976), (1335, 164794448), (1365, 161172592), (1380, 159420716), (1406, 156472680), (1424, 154494795), (1443, 152460560), (1456, 151099305), (1470, 149660264), (1480, 148649046), (1482, 148448440), (1495, 147157584), (1520, 144737229), (1554, 141570520), (1560, 141026018), (1596, 137844980), (1610, 136646328), (1680, 130952731), (1691, 130100880), (1702, 129260040), (1729, 127241520), (1748, 125858460), (1776, 123874205), (1780, 123595836), (1794, 122631320), (1813, 121346160), (1820, 120879444), (1840, 119565537), (1862, 118152840), (1869, 117710320), (1911, 115123280), (1924, 114345420), (1932, 113871940), (1960, 112245198), (1976, 111336330), (1995, 110275984), (2047, 107474640), (2072, 106177890), (2093, 105112560), (2109, 104315120), (2128, 103383735), (2136, 102996530), (2184, 100732870), (2185, 100686768), (2220, 99099364), (2254, 97604520), (2280, 96491486), (2314, 95073720), (2352, 93537665), (2392, 91973490), (2405, 91476336), (2415, 91097552), (2470, 89069064), (2492, 88282740), (2548, 86342460), (2553, 86173360), (2576, 85403955), (2590, 84942312), (2622, 83905640), (2660, 82706988), (2670, 82397224), (2730, 80586296), (2760, 79710358), (2793, 78768560), (2812, 78236340), (2886, 76230280), (2940, 74830132), (2960, 74324523), (2964, 74224220), (2990, 73578792), (3059, 71919120), (3108, 70785260), (3115, 70626192), (3120, 70513009), (3185, 69073968), (3192, 68922490), (3220, 68323164), (3293, 66808560), (3367, 65340240), (3381, 65069680), (3382, 65050440), (3404, 64630020), (3458, 63620760), (3471, 63382480), (3496, 62929230), (3515, 62589072), (3560, 61797918), (3588, 61315660), (3626, 60673080), (3640, 60439722), (3705, 59379376), (3724, 59076420), (3738, 58855160), (3822, 57561640), (3848, 57172710), (3864, 56935970), (3885, 56628208), (3920, 56122599), (3952, 55668165), (3990, 55137992), (4094, 53737320), (4144, 53088945), (4186, 52556280), (4218, 52157560), (4255, 51704016), (4272, 51498265), (4361, 50447280), (4368, 50366435), (4370, 50343384), (4440, 49549682), (4485, 49052528), (4508, 48802260), (4560, 48245743), (4628, 47536860), (4655, 47261136), (4784, 45986745), (4810, 45738168), (4830, 45548776), (4921, 44706480), (4940, 44534532), (4984, 44141370), (5073, 43366960), (5096, 43171230), (5106, 43086680), (5180, 42471156), (5187, 42413840), (5244, 41952820), (5320, 41353494), (5340, 41198612), (5439, 40448720), (5460, 40293148), (5520, 39855179), (5586, 39384280), (5624, 39118170), (5635, 39041808), (5681, 38725680), (5772, 38115140), (5785, 38029488), (5880, 37415066), (5928, 37112110), (5957, 36931440), (5980, 36789396), (6118, 35959560), (6141, 35824880), (6216, 35392630), (6230, 35313096), (6279, 35037520), (6370, 34536984), (6384, 34461245), (6440, 34161582), (6555, 33562256), (6586, 33404280), (6734, 32670120), (6762, 32534840), (6764, 32525220), (6808, 32315010), (6916, 31810380), (6942, 31691240), (6992, 31464615), (7030, 31294536), (7120, 30898959), (7176, 30657830), (7215, 30492112), (7252, 30336540), (7280, 30219861), (7410, 29689688), (7448, 29538210), (7476, 29427580), (7644, 28780820), (7696, 28586355), (7728, 28467985), (7770, 28314104), (7980, 27568996), (8099, 27163920), (8188, 26868660), (8372, 26278140), (8436, 26078780), (8455, 26020176), (8510, 25852008), (8645, 25448304), (8722, 25223640), (8740, 25171692), (8880, 24774841), (8970, 24526264), (9016, 24401130), (9065, 24269232), (9139, 24072720), (9177, 23973040), (9256, 23768430), (9310, 23630568), (9345, 23542064), (9555, 23024656), (9620, 22869084), (9660, 22774388), (9842, 22353240), (9879, 22269520), (9880, 22267266), (9968, 22070685), (10101, 21780080), (10146, 21683480), (10192, 21585615), (10212, 21543340), (10235, 21494928), (10360, 21235578), (10374, 21206920), (10465, 21022512), (10488, 20976410), (10545, 20863024), (10640, 20676747), (10680, 20599306), (10878, 20224360), (10920, 20146574), (11063, 19886160), (11172, 19692140), (11248, 19559085), (11270, 19520904), (11362, 19362840), (11544, 19057570), (11570, 19014744), (11760, 18707533), (11837, 18585840), (11856, 18556055), (11914, 18465720), (11960, 18394698), (12103, 18177360), (12236, 17979780), (12282, 17912440), (12432, 17696315), (12460, 17656548), (12558, 17518760), (12740, 17268492), (12765, 17234672), (12880, 17080791), (13083, 16815760), (13110, 16781128), (13172, 16702140), (13468, 16335060), (13524, 16267420), (13528, 16262610), (13616, 16157505), (13832, 15905190), (13884, 15845620), (13965, 15753712), (14060, 15647268), (14329, 15353520), (14352, 15328915), (14430, 15246056), (14504, 15168270), (14651, 15016080), (14763, 14902160), (14820, 14844844), (14896, 14769105), (14952, 14713790), (15288, 14390410), (15295, 14383824), (15540, 14157052), (15960, 13784498), (16169, 13606320), (16198, 13581960), (16376, 13434330), (16465, 13361712), (16744, 13139070), (16835, 13068048), (16872, 13039390), (16905, 13013936), (16910, 13010088), (17020, 12926004), (17043, 12908560), (17290, 12724152), (17355, 12676496), (17444, 12611820), (17480, 12585846), (17871, 12310480), (17940, 12263132), (18032, 12200565), (18130, 12134616), (18278, 12036360), (18354, 11986520), (18512, 11884215), (18620, 11815284), (18690, 11771032), (19110, 11512328), (19240, 11434542), (19320, 11387194), (19684, 11176620), (19758, 11134760), (19760, 11133633), (20202, 10890040), (20292, 10841740), (20424, 10771670), (20470, 10747464), (20720, 10617789), (20748, 10603460), (20930, 10511256), (20976, 10488205), (21090, 10431512), (21360, 10299653), (21413, 10274160), (21756, 10112180), (21805, 10089456), (21840, 10073287), (21983, 10007760), (22126, 9943080), (22344, 9846070), (22540, 9760452), (22724, 9681420), (23051, 9544080), (23088, 9528785), (23140, 9507372), (23569, 9334320), (23674, 9292920), (23828, 9232860), (23920, 9197349), (24206, 9088680), (24297, 9054640), (24472, 8989890), (24564, 8956220), (24605, 8941296), (24920, 8828274), (25116, 8759380), (25365, 8673392), (25480, 8634246), (25530, 8617336), (25935, 8482768), (26166, 8407880), (26220, 8390564), (26344, 8351070), (26611, 8267280), (26936, 8167530), (27048, 8133710), (27056, 8131305), (27195, 8089744), (27417, 8024240), (27664, 7952595), (27768, 7922810), (27930, 7876856), (28120, 7823634), (28405, 7745136), (28658, 7676760), (28860, 7623028), (29008, 7584135), (29302, 7508040), (29526, 7451080), (29640, 7422422), (29785, 7386288), (29904, 7356895), (30576, 7195205), (30590, 7191912), (30705, 7164976), (31080, 7078526), (31395, 7007504), (31920, 6892249), (32338, 6803160), (32396, 6790980), (32752, 6717165), (32930, 6680856), (33189, 6628720), (33488, 6569535), (33670, 6534024), (33744, 6519695), (33810, 6506968), (33820, 6505044), (34040, 6463002), (34086, 6454280), (34447, 6386640), (34580, 6362076), (34710, 6338248), (34888, 6305910), (34960, 6292923), (35511, 6195280), (35742, 6155240), (35880, 6131566), (36260, 6067308), (36309, 6059120), (36556, 6018180), (36708, 5993260), (37240, 5907642), (37380, 5885516), (38220, 5756164), (38480, 5717271), (38640, 5693597), (38893, 5656560), (39368, 5588310), (39516, 5567380), (39767, 5532240), (40404, 5445020), (40495, 5432784), (40584, 5420870), (40848, 5385835), (40940, 5373732), (41496, 5301730), (41699, 5275920), (41860, 5255628), (42180, 5215756), (42809, 5139120), (42826, 5137080), (42987, 5117840), (43512, 5056090), (43610, 5044728), (43953, 5005360), (43966, 5003880), (44252, 4971540), (44688, 4923035), (45080, 4880226), (45448, 4840710), (45695, 4814544), (45885, 4794608), (46102, 4772040), (46280, 4753686), (47138, 4667160), (47348, 4646460), (47656, 4616430), (48412, 4544340), (48507, 4535440), (48594, 4527320), (48944, 4494945), (49128, 4478110), (49210, 4470648), (49395, 4453904), (49840, 4414137), (50232, 4379690), (50505, 4356016), (50730, 4336696), (50960, 4317123), (51060, 4308668), (51870, 4241384), (52332, 4203940), (52440, 4195282), (52688, 4175535), (53222, 4133640), (53872, 4083765), (54096, 4066855), (54390, 4044872), (54834, 4012120), (55315, 3977232), (55536, 3961405), (55860, 3938428), (56240, 3911817), (56693, 3880560), (56810, 3872568), (57316, 3838380), (57720, 3811514), (58604, 3754020), (59052, 3725540), (59185, 3717168), (59280, 3711211), (59570, 3693144), (60515, 3635472), (61180, 3595956), (61410, 3582488), (62160, 3539263), (62567, 3516240), (62790, 3503752), (63973, 3438960), (64239, 3424720), (64676, 3401580), (64792, 3395490), (65415, 3363152), (65860, 3340428), (65949, 3335920), (66378, 3314360), (67340, 3267012), (67620, 3253484), (67640, 3252522), (68080, 3231501), (68172, 3227140), (68894, 3193320), (69153, 3181360), (69160, 3181038), (69420, 3169124), (69776, 3152955), (70707, 3111440), (71022, 3097640), (71484, 3077620), (71645, 3070704), (71760, 3065783), (72520, 3033654), (72618, 3029560), (73112, 3009090), (73255, 3003216), (73416, 2996630), (73815, 2980432), (74480, 2953821), (74760, 2942758), (75739, 2904720), (76440, 2878082), (77441, 2840880), (77786, 2828280), (78736, 2794155), (79032, 2783690), (79534, 2766120), (79833, 2755760), (80808, 2722510), (80845, 2721264), (80990, 2716392), (81168, 2710435), (81880, 2686866), (82859, 2655120), (82992, 2650865), (83398, 2637960), (83720, 2627814), (84360, 2607878), (85215, 2581712), (85618, 2569560), (85652, 2568540), (85974, 2558920), (87024, 2528045), (87220, 2522364), (87906, 2502680), (87932, 2501940), (88504, 2485770), (89355, 2462096), (90160, 2440113), (90896, 2420355), (91390, 2407272), (91770, 2397304), (92204, 2386020), (92560, 2376843), (94276, 2333580), (94696, 2323230), (95312, 2308215), (96824, 2272170), (97014, 2267720), (97188, 2263660), (98256, 2239055), (98420, 2235324), (98790, 2226952), (100303, 2193360), (100464, 2189845), (101010, 2178008), (101460, 2168348), (102120, 2154334), (103341, 2128880), (103740, 2120692), (104664, 2101970), (104880, 2097641), (106444, 2066820), (107065, 2054832), (108780, 2022436), (109668, 2006060), (109915, 2001552), (110630, 1988616), (111720, 1969214), (113183, 1943760), (113386, 1940280), (113620, 1936284), (114632, 1919190), (115255, 1908816), (115440, 1905757), (116679, 1885520), (117208, 1877010), (117845, 1866864), (118104, 1862770), (118370, 1858584), (119140, 1846572), (119301, 1844080), (121030, 1817736), (121485, 1810928), (122360, 1797978), (122820, 1791244), (125097, 1758640), (125134, 1758120), (125580, 1751876), (127946, 1719480), (128427, 1713040), (128478, 1712360), (129352, 1700790), (129584, 1697745), (130830, 1681576), (131720, 1670214), (131898, 1667960), (132756, 1657180), (133055, 1653456), (134680, 1633506), (135240, 1626742), (135280, 1626261), (136344, 1613570), (137085, 1604848), (137788, 1596660), (138306, 1590680), (138320, 1590519), (138840, 1584562), (141414, 1555720), (142044, 1548820), (142968, 1538810), (143290, 1535352), (145040, 1516827), (145236, 1514780), (146224, 1504545), (146510, 1501608), (146832, 1498315), (147630, 1490216), (149520, 1471379), (151478, 1452360), (152880, 1439041), (153881, 1429680), (154882, 1420440), (155572, 1414140), (158064, 1391845), (159068, 1383060), (159666, 1377880), (161357, 1363440), (161616, 1361255), (161690, 1360632), (161980, 1358196), (163760, 1343433), (165718, 1327560), (165945, 1325744), (166796, 1318980), (167440, 1313907), (168720, 1303939), (170079, 1293520), (170430, 1290856), (171236, 1284780), (171304, 1284270), (171948, 1279460), (172235, 1277328), (174440, 1261182), (175812, 1251340), (175864, 1250970), (177008, 1242885), (177555, 1239056), (178710, 1231048), (181545, 1211824), (182780, 1203636), (183540, 1198652), (184408, 1193010), (186277, 1181040), (187701, 1172080), (188552, 1166790), (189392, 1161615), (191919, 1146320), (193648, 1136085), (194028, 1133860), (194376, 1131830), (194465, 1131312), (196840, 1117662), (197580, 1113476), (198835, 1106448), (200606, 1096680), (202020, 1089004), (202920, 1084174), (204240, 1077167), (206682, 1064440), (207480, 1060346), (208495, 1055184), (209328, 1050985), (210197, 1046640), (212888, 1033410), (214045, 1027824), (214130, 1027416), (214935, 1023568), (217560, 1011218), (219336, 1003030), (219765, 1001072), (219830, 1000776), (221260, 994308), (223440, 984607), (226366, 971880), (226772, 970140), (227217, 968240), (227240, 968142), (229264, 959595), (230510, 954408), (232323, 946960), (233358, 942760), (234416, 938505), (235690, 933432), (236208, 931385), (236740, 929292), (238280, 923286), (238602, 922040), (242060, 908868), (242535, 907088), (242970, 905464), (244720, 898989), (245640, 895622), (248577, 885040), (250194, 879320), (250268, 879060), (251160, 875938), (255892, 859740), (256854, 856520), (256956, 856180), (258704, 850395), (261660, 840788), (263440, 835107), (263796, 833980), (265512, 828590), (266110, 826728), (269360, 816753), (270480, 813371), (272251, 808080), (272688, 806785), (274170, 802424), (275576, 798330), (276612, 795340), (277680, 792281), (278369, 790320), (282828, 777860), (283465, 776112), (284088, 774410), (285936, 769405), (286580, 767676), (290472, 757390), (293020, 750804), (295260, 745108), (299663, 734160), (300909, 731120), (302956, 726180), (307762, 714840), (309764, 710220), (311144, 707070), (312835, 703248), (318136, 691530), (319332, 688940), (319865, 687792), (321195, 684944), (322714, 681720), (323380, 680316), (323960, 679098), (329745, 667184), (331436, 663780), (331890, 662872), (333592, 659490), (339549, 647920), (340158, 646760), (340860, 645428), (342472, 642390), (342608, 642135), (343896, 639730), (344470, 638664), (345765, 636272), (348880, 630591), (351624, 625670), (351728, 625485), (353535, 622288), (355110, 619528), (357420, 615524), (363090, 605912), (365560, 601818), (367080, 599326), (368816, 596505), (372554, 590520), (375402, 586040), (377104, 583395), (378695, 580944), (383838, 573160), (387205, 568176), (388056, 566930), (388752, 565915), (388930, 565656), (393680, 558831), (395160, 556738), (397670, 553224), (399165, 551152), (401212, 548340), (404040, 544502), (405840, 542087), (413364, 532220), (414295, 531024), (414960, 530173), (416990, 527592), (420394, 523320), (425776, 516705), (428090, 513912), (428260, 513708), (429870, 511784), (435120, 505609), (437969, 502320), (438672, 501515), (439530, 500536), (439660, 500388), (442520, 497154), (447811, 491280), (452732, 485940), (453544, 485070), (454434, 484120), (454480, 484071), (461020, 477204), (461643, 476560), (464646, 473480), (466716, 471380)]