162009162000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 31, 35, 36, 37, 38, 40, 42, 45, 48, 50, 56, 57, 59, 60, 62, 63, 70, 72, 74, 75, 76, 80, 84, 90, 93, 95, 100, 105, 111, 112, 114, 118, 120, 124, 125, 126, 133, 140, 144, 148, 150, 152, 155, 168, 171, 175, 177, 180, 185, 186, 190, 200, 210, 217, 222, 225, 228, 236, 240, 248, 250, 252, 259, 266, 279, 280, 285, 295, 296, 300, 304, 310, 315, 333, 336, 342, 350, 354, 360, 370, 372, 375, 380, 399, 400, 413, 420, 434, 444, 450, 456, 465, 472, 475, 496, 500, 504, 518, 525, 531, 532, 555, 558, 560, 570, 589, 590, 592, 600, 620, 630, 651, 665, 666, 684, 700, 703, 708, 720, 740, 744, 750, 760, 775, 777, 798, 826, 840, 855, 868, 875, 885, 888, 900, 912, 925, 930, 944, 950, 1000, 1008, 1036, 1050, 1062, 1064, 1085, 1110, 1116, 1121, 1125, 1140, 1147, 1178, 1180, 1197, 1200, 1239, 1240, 1260, 1295, 1302, 1330, 1332, 1368, 1395, 1400, 1406, 1416, 1425, 1475, 1480, 1488, 1500, 1520, 1550, 1554, 1575, 1596, 1652, 1665, 1680, 1710, 1736, 1750, 1767, 1770, 1776, 1800, 1829, 1850, 1860, 1900, 1953, 1995, 2000, 2065, 2072, 2100, 2109, 2124, 2128, 2170, 2183, 2220, 2232, 2242, 2250, 2280, 2294, 2325, 2331, 2356, 2360, 2375, 2394, 2478, 2480, 2520, 2590, 2604, 2625, 2655, 2660, 2664, 2736, 2775, 2790, 2800, 2812, 2832, 2850, 2945, 2950, 2960, 3000, 3100, 3108, 3150, 3192, 3255, 3304, 3325, 3330, 3363, 3420, 3441, 3472, 3500, 3515, 3534, 3540, 3600, 3658, 3700, 3717, 3720, 3800, 3875, 3885, 3906, 3990, 4123, 4130, 4144, 4200, 4218, 4248, 4275, 4340, 4366, 4425, 4440, 4464, 4484, 4500, 4560, 4588, 4625, 4650, 4662, 4712, 4720, 4750, 4788, 4921, 4956, 5040, 5180, 5208, 5250, 5301, 5310, 5320, 5328, 5425, 5487, 5550, 5580, 5605, 5624, 5700, 5735, 5890, 5900, 5985, 6000, 6195, 6200, 6216, 6300, 6327, 6384, 6475, 6510, 6549, 6608, 6650, 6660, 6726, 6840, 6882, 6975, 7000, 7030, 7068, 7080, 7125, 7316, 7375, 7400, 7434, 7440, 7600, 7750, 7770, 7812, 7847, 7875, 7980, 8029, 8246, 8260, 8325, 8400, 8436, 8496, 8550, 8680, 8732, 8835, 8850, 8880, 8968, 9000, 9145, 9176, 9250, 9300, 9324, 9424, 9500, 9576, 9765, 9842, 9912, 9975, 10089, 10323, 10325, 10360, 10416, 10500, 10545, 10602, 10620, 10640, 10850, 10915, 10974, 11100, 11160, 11210, 11248, 11400, 11470, 11625, 11655, 11780, 11800, 11970, 12369, 12390, 12400, 12432, 12600, 12654, 12803, 12950, 13020, 13098, 13275, 13300, 13320, 13452, 13680, 13764, 13875, 13950, 14000, 14060, 14136, 14160, 14250, 14632, 14725, 14750, 14763, 14800, 14868, 15281, 15500, 15540, 15624, 15694, 15750, 15960, 16058, 16275, 16461, 16492, 16520, 16625, 16650, 16815, 16872, 17100, 17205, 17360, 17464, 17575, 17670, 17700, 17936, 18000, 18290, 18352, 18500, 18585, 18600, 18648, 19000, 19152, 19425, 19530, 19647, 19684, 19824, 19950, 20178, 20615, 20646, 20650, 20720, 21000, 21090, 21204, 21240, 21375, 21700, 21793, 21830, 21948, 22125, 22200, 22320, 22420, 22800, 22940, 23250, 23310, 23541, 23560, 23600, 23940, 24087, 24605, 24738, 24780, 25200, 25308, 25606, 25900, 26040, 26196, 26505, 26550, 26600, 26640, 26904, 27125, 27435, 27528, 27750, 27900, 28025, 28120, 28272, 28500, 28675, 29264, 29450, 29500, 29526, 29736, 29925, 30562, 30975, 31000, 31080, 31248, 31388, 31500, 31635, 31920, 32116, 32375, 32550, 32745, 32922, 32984, 33040, 33250, 33300, 33630, 33744, 34200, 34410, 34751, 34875, 34928, 35150, 35340, 35400, 36580, 37000, 37107, 37170, 37200, 37296, 38000, 38409, 38850, 39060, 39235, 39294, 39368, 39900, 40145, 40356, 41230, 41292, 41300, 41477, 41625, 42000, 42180, 42408, 42480, 42750, 43400, 43586, 43660, 43896, 44175, 44250, 44289, 44400, 44840, 45725, 45843, 45880, 46500, 46620, 47082, 47120, 47880, 48174, 48825, 49210, 49476, 49560, 49875, 50445, 50616, 51212, 51615, 51625, 51800, 52080, 52392, 52725, 53010, 53100, 53200, 53808, 54250, 54575, 54870, 55056, 55500, 55800, 56050, 56240, 57000, 57350, 58275, 58900, 59000, 59052, 59472, 59850, 61124, 61845, 61950, 62000, 62160, 62776, 63000, 63270, 64015, 64232, 64750, 65100, 65379, 65490, 65844, 65968, 66375, 66500, 66600, 67260, 67673, 68400, 68820, 69502, 69750, 70300, 70623, 70680, 70800, 72261, 73160, 73625, 73815, 74000, 74214, 74340, 76405, 76818, 77700, 78120, 78470, 78588, 78736, 79800, 80290, 80712, 81375, 82305, 82460, 82584, 82600, 82954, 83250, 84075, 84360, 84816, 85500, 86025, 86800, 87172, 87320, 87792, 87875, 88350, 88500, 88578, 89680, 91450, 91686, 91760, 92925, 93000, 93240, 94164, 95760, 96348, 97125, 97650, 98235, 98420, 98952, 99120, 99750, 100890, 101232, 102424, 103075, 103230, 103250, 103600, 104253, 104784, 105450, 106020, 106200, 108500, 108965, 109150, 109740, 111000, 111600, 112100, 114000, 114700, 115227, 116550, 117705, 117800, 118000, 118104, 119700, 120435, 122248, 123025, 123690, 123900, 124431, 125552, 126000, 126540, 128030, 128464, 129500, 130200, 130758, 130980, 131688, 132525, 132750, 133000, 133200, 134520, 135346, 137175, 137529, 137640, 139004, 139500, 140125, 140600, 141246, 141360, 143375, 144522, 146320, 147250, 147630, 148428, 148680, 149625, 152551, 152810, 153636, 154875, 155400, 156240, 156940, 157176, 158175, 159600, 160580, 161424, 162750, 163725, 164610, 164920, 165168, 165200, 165908, 166500, 168150, 168720, 171000, 172050, 173755, 174344, 174640, 175750, 176700, 177000, 177156, 182900, 183372, 185535, 185850, 186000, 186480, 188328, 192045, 192696, 194250, 195300, 196137, 196175, 196470, 196840, 197904, 199500, 200725, 201780, 203019, 204848, 206150, 206460, 206500, 207385, 208506, 210900, 212040, 212400, 217000, 217930, 218300, 219480, 220875, 221445, 222000, 224200, 228625, 229215, 229400, 230454, 233100, 235410, 235600, 236208, 239400, 240870, 243257, 244125, 244496, 246050, 247380, 247800, 248862, 252225, 253080, 256060, 258075, 259000, 260400, 261516, 261960, 263376, 263625, 265050, 265500, 266000, 269040, 270692, 272875, 274350, 275058, 275280, 278008, 279000, 280250, 281200, 282492, 286750, 289044, 290339, 291375, 294500, 295260, 296856, 297360, 299250, 305102, 305620, 307272, 309225, 309750, 310800, 312759, 313880, 314352, 316350, 320075, 321160, 325500, 326895, 327450, 329220, 329840, 331816, 333000, 336300, 338365, 342000, 344100, 347510, 348688, 351500, 353115, 353400, 354000, 354312, 361305, 365800, 366744, 369075, 371070, 371700, 373293, 376656, 382025, 384090, 385392, 388500, 390600, 392274, 392350, 392940, 393680, 399000, 401450, 403560, 406038, 411525, 412300, 412920, 413000, 414770, 417012, 420375, 421800, 424080, 430125, 434000, 435860, 436600, 438960, 441750, 442890, 448400, 457250, 457653, 458430, 458800, 460908, 464625, 466200, 470820, 473711, 478800, 481740, 486514, 488250, 491175, 492100, 494760, 495600, 497724, 504450, 506160, 512120, 515375, 516150, 518000, 521265, 523032, 523920, 527250, 530100, 531000, 541384, 544825, 545750, 548700, 550116, 556016, 558000, 560500, 564984, 573500, 576135, 578088, 580678, 582750, 588525, 589000, 590520, 593712, 598500, 602175, 609057, 610204, 611240, 614544, 615125, 618450, 619500, 622155, 625518, 627760, 632700, 640150, 642320, 651000, 653790, 654900, 658440, 662625, 663632, 666000, 672600, 676730, 685875, 687645, 688200, 695020, 703000, 706230, 706800, 708624, 722610, 729771, 731600, 733488, 738150, 742140, 743400, 746586, 762755, 764050, 768180, 777000, 781200, 784548, 784700, 785880, 790875, 798000, 802900, 807120, 812076, 818625, 823050, 824600, 825840, 826000, 829540, 834024, 840750, 843600, 860250, 868775, 871017, 871720, 873200, 883500, 885780, 914500, 915306, 916860, 921816, 927675, 929250, 932400, 941640, 947422, 960225, 963480, 973028, 976500, 980685, 980875, 982350, 984200, 989520, 995448, 1003625, 1008900, 1015095, 1024240, 1030750, 1032300, 1036925, 1042530, 1046064, 1054500, 1060200, 1062000, 1082768, 1089650, 1091500, 1097400, 1100232, 1107225, 1121000, 1129968, 1146075, 1147000, 1152270, 1156176, 1161356, 1165500, 1177050, 1178000, 1181040, 1197000, 1204350, 1216285, 1218114, 1220408, 1222480, 1230250, 1236900, 1239000, 1244310, 1251036, 1261125, 1265400, 1280300, 1285787, 1290375, 1302000, 1307580, 1309800, 1316880, 1325250, 1345200, 1353460, 1371750, 1372959, 1375290, 1376400, 1390040, 1406000, 1412460, 1421133, 1445220, 1451695, 1459542, 1476300, 1484280, 1486800, 1493172, 1525510, 1528100, 1536360, 1546125, 1554000, 1563795, 1569096, 1569400, 1571760, 1581750, 1600375, 1605800, 1624152, 1634475, 1637250, 1646100, 1649200, 1659080, 1668048, 1681500, 1691825, 1720500, 1737550, 1742034, 1743440, 1765575, 1767000, 1771560, 1806525, 1829000, 1830612, 1833720, 1843632, 1845375, 1855350, 1858500, 1866465, 1883280, 1894844, 1910125, 1920450, 1926960, 1946056, 1953000, 1961370, 1961750, 1964700, 1968400, 1990896, 2007250, 2017800, 2030190, 2057625, 2061500, 2064600, 2073850, 2085060, 2109000, 2120400, 2179300, 2183000, 2189313, 2194800, 2200464, 2214450, 2242000, 2288265, 2292150, 2294000, 2304540, 2322712, 2331000, 2354100, 2368555, 2394000, 2408700, 2432570, 2436228, 2440816, 2455875, 2460500, 2473800, 2478000, 2488620, 2502072, 2522250, 2530800, 2560600, 2571574, 2580750, 2606325, 2613051, 2615160, 2619600, 2650500, 2706920, 2724125, 2743500, 2745918, 2750580, 2780080, 2824920, 2842266, 2880675, 2890440, 2903390, 2919084, 2942625, 2952600, 2968560, 2986344, 3010875, 3045285, 3051020, 3056200, 3072720, 3092250, 3110775, 3127590, 3138192, 3138800, 3163500, 3200750, 3211600, 3248304, 3268950, 3274500, 3292200, 3318160, 3363000, 3383650, 3438225, 3441000, 3475100, 3484068, 3531150, 3534000, 3543120, 3613050, 3648855, 3658000, 3661224, 3667440, 3690750, 3710700, 3717000, 3732930, 3789688, 3813775, 3820250, 3840900, 3857361, 3892112, 3906000, 3922740, 3923500, 3929400, 4014500, 4035600, 4060380, 4115250, 4123000, 4129200, 4147700, 4170120, 4218000, 4263399, 4343875, 4355085, 4358600, 4366000, 4378626, 4428900, 4576530, 4584300, 4609080, 4638375, 4645424, 4662000, 4708200, 4737110, 4801125, 4817400, 4865140, 4872456, 4903425, 4911750, 4921000, 4947600, 4977240, 5004144, 5044500, 5075475, 5121200, 5143148, 5161500, 5184625, 5212650, 5226102, 5230320, 5301000, 5413840, 5448250, 5487000, 5491836, 5501160, 5536125, 5649840, 5684532, 5730375, 5761350, 5780880, 5806780, 5838168, 5885250, 5905200, 5972688, 6021750, 6081425, 6090570, 6102040, 6112400, 6184500, 6221550, 6255180, 6327000, 6401500, 6428935, 6537900, 6549000, 6584400, 6726000, 6767300, 6864795, 6876450, 6882000, 6950200, 6968136, 7062300, 7105665, 7226100, 7258475, 7297710, 7322448, 7381500, 7421400, 7434000, 7465860, 7579376, 7627550, 7640500, 7681800, 7714722, 7818975, 7845480, 7847000, 7858800, 8029000, 8120760, 8172375, 8230500, 8246000, 8295400, 8340240, 8459125, 8526798, 8687750, 8710170, 8717200, 8757252, 8827875, 8857800, 9000509, 9032625, 9153060, 9168600, 9218160, 9276750, 9332325, 9416400, 9474220, 9602250, 9634800, 9730280, 9744912, 9806850, 9823500, 9842000, 9954480, 10089000, 10150950, 10286296, 10323000, 10369250, 10425300, 10452204, 10602000, 10896500, 10946565, 10974000, 10983672, 11002320, 11072250, 11369064, 11441325, 11460750, 11522700, 11572083, 11613560, 11676336, 11770500, 11842775, 12043500, 12162850, 12181140, 12204080, 12369000, 12443100, 12510360, 12654000, 12803000, 12857870, 13031625, 13065255, 13075800, 13098000, 13534600, 13729590, 13752900, 13900400, 13936272, 14124600, 14211330, 14403375, 14452200, 14516950, 14595420, 14763000, 14842800, 14931720, 15226425, 15255100, 15281000, 15363600, 15429444, 15553875, 15637950, 15690960, 15694000, 16058000, 16241520, 16344750, 16461000, 16590800, 16918250, 17053596, 17191125, 17375500, 17420340, 17514504, 17655750, 17715600, 18001018, 18065250, 18244275, 18306120, 18337200, 18553500, 18664650, 18948440, 19068875, 19204500, 19286805, 19460560, 19613700, 19647000, 20178000, 20301900, 20572592, 20646000, 20738500, 20850600, 20904408, 21316995, 21775425, 21793000, 21893130, 21967344, 22144500, 22738128, 22882650, 22921500, 23045400, 23144166, 23227120, 23541000, 23685550, 24087000, 24325700, 24362280, 24517125, 24738000, 24886200, 25020720, 25377375, 25606000, 25715740, 26063250, 26130510, 26151600, 27001527, 27069200, 27459180, 27505800, 28249200, 28422660, 28806750, 28904400, 29033900, 29190840, 29526000, 29863440, 30407125, 30452850, 30510200, 30562000, 30858888, 31107750, 31275900, 32144675, 32689500, 32922000, 33836500, 34107192, 34323975, 34382250, 34751000, 34840680, 35029008, 35311500, 35528325, 36002036, 36130500, 36292375, 36488550, 36612240, 37107000, 37329300, 37896880, 38137750, 38409000, 38573610, 39094875, 39227400, 39294000, 40603800, 41477000, 41701200, 41808816, 42633990, 43550850, 43586000, 43786260, 44289000, 45002545, 45765300, 45843000, 46090800, 46288332, 46661625, 47082000, 47371100, 48174000, 48651400, 48724560, 49034250, 49772400, 50754750, 51431480, 52126500, 52261020, 54003054, 54732825, 54918360, 55011600, 56845320, 57206625, 57613500, 57860415, 58067800, 58381680, 59213875, 60814250, 60905700, 61020400, 61717776, 62215500, 62551800, 64289350, 65326275, 65379000, 67673000, 68214384, 68647950, 68764500, 69502000, 69681360, 70623000, 71056650, 72004072, 72261000, 72584750, 72977100, 74214000, 74658600, 76132125, 76275500, 76818000, 77147220, 78189750, 78454800, 81004581, 81207600, 82954000, 85267980, 87101700, 87572520, 88578000, 90005090, 91221375, 91530600, 91686000, 92576664, 93323250, 94742200, 96434025, 97302800, 98068500, 101509500, 102862960, 104253000, 104522040, 106584975, 108006108, 108877125, 109465650, 109836720, 113690640, 114413250, 115227000, 115720830, 116135600, 118427750, 121628500, 121811400, 124431000, 125103600, 128578700, 130652550, 130758000, 135007635, 135346000, 137295900, 137529000, 141246000, 142113300, 144008144, 144522000, 145169500, 145954200, 149317200, 152264250, 152551000, 154294440, 156379500, 160723375, 162009162, 170535960, 171619875, 174203400, 175145040, 177641625, 180010180, 182442750, 183061200, 185153328, 186646500, 189484400, 192868050, 196137000, 203019000, 208506000, 209044080, 213169950, 216012216, 217754250, 218931300, 225012725, 228826500, 230454000, 231441660, 236855500, 243257000, 243622800, 248862000, 257157400, 261305100, 270015270, 273664125, 274591800, 275058000, 284226600, 289302075, 290339000, 291908400, 304528500, 305102000, 308588880, 312759000, 321446750, 324018324, 326631375, 341071920, 343239750, 348406800, 355283250, 360020360, 364885500, 373293000, 385736100, 392274000, 405022905, 406038000, 426339900, 432024432, 435508500, 437862600, 450025450, 457653000, 462883320, 473711000, 482170125, 486514000, 514314800, 522610200, 532924875, 540030540, 547328250, 549183600, 568453200, 578604150, 580678000, 609057000, 625518000, 642893500, 648036648, 653262750, 675038175, 686479500, 710566500, 720040720, 729771000, 746586000, 771472200, 810045810, 852679800, 871017000, 875725200, 900050900, 915306000, 925766640, 947422000, 964340250, 1045220400, 1065849750, 1080061080, 1094656500, 1125063625, 1157208300, 1218114000, 1285787000, 1296073296, 1306525500, 1350076350, 1372959000, 1421133000, 1446510375, 1459542000, 1542944400, 1620091620, 1705359600, 1742034000, 1800101800, 1928680500, 2025114525, 2131699500, 2160122160, 2189313000, 2250127250, 2314416600, 2571574000, 2613051000, 2700152700, 2745918000, 2842266000, 2893020750, 3240183240, 3375190875, 3600203600, 3857361000, 4050229050, 4263399000, 4378626000, 4500254500, 4628833200, 5226102000, 5400305400, 5786041500, 6480366480, 6750381750, 7714722000, 8100458100, 8526798000, 9000509000, 10125572625, 10800610800, 11572083000, 13500763500, 16200916200, 18001018000, 20251145250, 23144166000, 27001527000, 32401832400, 40502290500, 54003054000, 81004581000, 162009162000]

約数ペア:

[(1, 162009162000), (2, 81004581000), (3, 54003054000), (4, 40502290500), (5, 32401832400), (6, 27001527000), (7, 23144166000), (8, 20251145250), (9, 18001018000), (10, 16200916200), (12, 13500763500), (14, 11572083000), (15, 10800610800), (16, 10125572625), (18, 9000509000), (19, 8526798000), (20, 8100458100), (21, 7714722000), (24, 6750381750), (25, 6480366480), (28, 5786041500), (30, 5400305400), (31, 5226102000), (35, 4628833200), (36, 4500254500), (37, 4378626000), (38, 4263399000), (40, 4050229050), (42, 3857361000), (45, 3600203600), (48, 3375190875), (50, 3240183240), (56, 2893020750), (57, 2842266000), (59, 2745918000), (60, 2700152700), (62, 2613051000), (63, 2571574000), (70, 2314416600), (72, 2250127250), (74, 2189313000), (75, 2160122160), (76, 2131699500), (80, 2025114525), (84, 1928680500), (90, 1800101800), (93, 1742034000), (95, 1705359600), (100, 1620091620), (105, 1542944400), (111, 1459542000), (112, 1446510375), (114, 1421133000), (118, 1372959000), (120, 1350076350), (124, 1306525500), (125, 1296073296), (126, 1285787000), (133, 1218114000), (140, 1157208300), (144, 1125063625), (148, 1094656500), (150, 1080061080), (152, 1065849750), (155, 1045220400), (168, 964340250), (171, 947422000), (175, 925766640), (177, 915306000), (180, 900050900), (185, 875725200), (186, 871017000), (190, 852679800), (200, 810045810), (210, 771472200), (217, 746586000), (222, 729771000), (225, 720040720), (228, 710566500), (236, 686479500), (240, 675038175), (248, 653262750), (250, 648036648), (252, 642893500), (259, 625518000), (266, 609057000), (279, 580678000), (280, 578604150), (285, 568453200), (295, 549183600), (296, 547328250), (300, 540030540), (304, 532924875), (310, 522610200), (315, 514314800), (333, 486514000), (336, 482170125), (342, 473711000), (350, 462883320), (354, 457653000), (360, 450025450), (370, 437862600), (372, 435508500), (375, 432024432), (380, 426339900), (399, 406038000), (400, 405022905), (413, 392274000), (420, 385736100), (434, 373293000), (444, 364885500), (450, 360020360), (456, 355283250), (465, 348406800), (472, 343239750), (475, 341071920), (496, 326631375), (500, 324018324), (504, 321446750), (518, 312759000), (525, 308588880), (531, 305102000), (532, 304528500), (555, 291908400), (558, 290339000), (560, 289302075), (570, 284226600), (589, 275058000), (590, 274591800), (592, 273664125), (600, 270015270), (620, 261305100), (630, 257157400), (651, 248862000), (665, 243622800), (666, 243257000), (684, 236855500), (700, 231441660), (703, 230454000), (708, 228826500), (720, 225012725), (740, 218931300), (744, 217754250), (750, 216012216), (760, 213169950), (775, 209044080), (777, 208506000), (798, 203019000), (826, 196137000), (840, 192868050), (855, 189484400), (868, 186646500), (875, 185153328), (885, 183061200), (888, 182442750), (900, 180010180), (912, 177641625), (925, 175145040), (930, 174203400), (944, 171619875), (950, 170535960), (1000, 162009162), (1008, 160723375), (1036, 156379500), (1050, 154294440), (1062, 152551000), (1064, 152264250), (1085, 149317200), (1110, 145954200), (1116, 145169500), (1121, 144522000), (1125, 144008144), (1140, 142113300), (1147, 141246000), (1178, 137529000), (1180, 137295900), (1197, 135346000), (1200, 135007635), (1239, 130758000), (1240, 130652550), (1260, 128578700), (1295, 125103600), (1302, 124431000), (1330, 121811400), (1332, 121628500), (1368, 118427750), (1395, 116135600), (1400, 115720830), (1406, 115227000), (1416, 114413250), (1425, 113690640), (1475, 109836720), (1480, 109465650), (1488, 108877125), (1500, 108006108), (1520, 106584975), (1550, 104522040), (1554, 104253000), (1575, 102862960), (1596, 101509500), (1652, 98068500), (1665, 97302800), (1680, 96434025), (1710, 94742200), (1736, 93323250), (1750, 92576664), (1767, 91686000), (1770, 91530600), (1776, 91221375), (1800, 90005090), (1829, 88578000), (1850, 87572520), (1860, 87101700), (1900, 85267980), (1953, 82954000), (1995, 81207600), (2000, 81004581), (2065, 78454800), (2072, 78189750), (2100, 77147220), (2109, 76818000), (2124, 76275500), (2128, 76132125), (2170, 74658600), (2183, 74214000), (2220, 72977100), (2232, 72584750), (2242, 72261000), (2250, 72004072), (2280, 71056650), (2294, 70623000), (2325, 69681360), (2331, 69502000), (2356, 68764500), (2360, 68647950), (2375, 68214384), (2394, 67673000), (2478, 65379000), (2480, 65326275), (2520, 64289350), (2590, 62551800), (2604, 62215500), (2625, 61717776), (2655, 61020400), (2660, 60905700), (2664, 60814250), (2736, 59213875), (2775, 58381680), (2790, 58067800), (2800, 57860415), (2812, 57613500), (2832, 57206625), (2850, 56845320), (2945, 55011600), (2950, 54918360), (2960, 54732825), (3000, 54003054), (3100, 52261020), (3108, 52126500), (3150, 51431480), (3192, 50754750), (3255, 49772400), (3304, 49034250), (3325, 48724560), (3330, 48651400), (3363, 48174000), (3420, 47371100), (3441, 47082000), (3472, 46661625), (3500, 46288332), (3515, 46090800), (3534, 45843000), (3540, 45765300), (3600, 45002545), (3658, 44289000), (3700, 43786260), (3717, 43586000), (3720, 43550850), (3800, 42633990), (3875, 41808816), (3885, 41701200), (3906, 41477000), (3990, 40603800), (4123, 39294000), (4130, 39227400), (4144, 39094875), (4200, 38573610), (4218, 38409000), (4248, 38137750), (4275, 37896880), (4340, 37329300), (4366, 37107000), (4425, 36612240), (4440, 36488550), (4464, 36292375), (4484, 36130500), (4500, 36002036), (4560, 35528325), (4588, 35311500), (4625, 35029008), (4650, 34840680), (4662, 34751000), (4712, 34382250), (4720, 34323975), (4750, 34107192), (4788, 33836500), (4921, 32922000), (4956, 32689500), (5040, 32144675), (5180, 31275900), (5208, 31107750), (5250, 30858888), (5301, 30562000), (5310, 30510200), (5320, 30452850), (5328, 30407125), (5425, 29863440), (5487, 29526000), (5550, 29190840), (5580, 29033900), (5605, 28904400), (5624, 28806750), (5700, 28422660), (5735, 28249200), (5890, 27505800), (5900, 27459180), (5985, 27069200), (6000, 27001527), (6195, 26151600), (6200, 26130510), (6216, 26063250), (6300, 25715740), (6327, 25606000), (6384, 25377375), (6475, 25020720), (6510, 24886200), (6549, 24738000), (6608, 24517125), (6650, 24362280), (6660, 24325700), (6726, 24087000), (6840, 23685550), (6882, 23541000), (6975, 23227120), (7000, 23144166), (7030, 23045400), (7068, 22921500), (7080, 22882650), (7125, 22738128), (7316, 22144500), (7375, 21967344), (7400, 21893130), (7434, 21793000), (7440, 21775425), (7600, 21316995), (7750, 20904408), (7770, 20850600), (7812, 20738500), (7847, 20646000), (7875, 20572592), (7980, 20301900), (8029, 20178000), (8246, 19647000), (8260, 19613700), (8325, 19460560), (8400, 19286805), (8436, 19204500), (8496, 19068875), (8550, 18948440), (8680, 18664650), (8732, 18553500), (8835, 18337200), (8850, 18306120), (8880, 18244275), (8968, 18065250), (9000, 18001018), (9145, 17715600), (9176, 17655750), (9250, 17514504), (9300, 17420340), (9324, 17375500), (9424, 17191125), (9500, 17053596), (9576, 16918250), (9765, 16590800), (9842, 16461000), (9912, 16344750), (9975, 16241520), (10089, 16058000), (10323, 15694000), (10325, 15690960), (10360, 15637950), (10416, 15553875), (10500, 15429444), (10545, 15363600), (10602, 15281000), (10620, 15255100), (10640, 15226425), (10850, 14931720), (10915, 14842800), (10974, 14763000), (11100, 14595420), (11160, 14516950), (11210, 14452200), (11248, 14403375), (11400, 14211330), (11470, 14124600), (11625, 13936272), (11655, 13900400), (11780, 13752900), (11800, 13729590), (11970, 13534600), (12369, 13098000), (12390, 13075800), (12400, 13065255), (12432, 13031625), (12600, 12857870), (12654, 12803000), (12803, 12654000), (12950, 12510360), (13020, 12443100), (13098, 12369000), (13275, 12204080), (13300, 12181140), (13320, 12162850), (13452, 12043500), (13680, 11842775), (13764, 11770500), (13875, 11676336), (13950, 11613560), (14000, 11572083), (14060, 11522700), (14136, 11460750), (14160, 11441325), (14250, 11369064), (14632, 11072250), (14725, 11002320), (14750, 10983672), (14763, 10974000), (14800, 10946565), (14868, 10896500), (15281, 10602000), (15500, 10452204), (15540, 10425300), (15624, 10369250), (15694, 10323000), (15750, 10286296), (15960, 10150950), (16058, 10089000), (16275, 9954480), (16461, 9842000), (16492, 9823500), (16520, 9806850), (16625, 9744912), (16650, 9730280), (16815, 9634800), (16872, 9602250), (17100, 9474220), (17205, 9416400), (17360, 9332325), (17464, 9276750), (17575, 9218160), (17670, 9168600), (17700, 9153060), (17936, 9032625), (18000, 9000509), (18290, 8857800), (18352, 8827875), (18500, 8757252), (18585, 8717200), (18600, 8710170), (18648, 8687750), (19000, 8526798), (19152, 8459125), (19425, 8340240), (19530, 8295400), (19647, 8246000), (19684, 8230500), (19824, 8172375), (19950, 8120760), (20178, 8029000), (20615, 7858800), (20646, 7847000), (20650, 7845480), (20720, 7818975), (21000, 7714722), (21090, 7681800), (21204, 7640500), (21240, 7627550), (21375, 7579376), (21700, 7465860), (21793, 7434000), (21830, 7421400), (21948, 7381500), (22125, 7322448), (22200, 7297710), (22320, 7258475), (22420, 7226100), (22800, 7105665), (22940, 7062300), (23250, 6968136), (23310, 6950200), (23541, 6882000), (23560, 6876450), (23600, 6864795), (23940, 6767300), (24087, 6726000), (24605, 6584400), (24738, 6549000), (24780, 6537900), (25200, 6428935), (25308, 6401500), (25606, 6327000), (25900, 6255180), (26040, 6221550), (26196, 6184500), (26505, 6112400), (26550, 6102040), (26600, 6090570), (26640, 6081425), (26904, 6021750), (27125, 5972688), (27435, 5905200), (27528, 5885250), (27750, 5838168), (27900, 5806780), (28025, 5780880), (28120, 5761350), (28272, 5730375), (28500, 5684532), (28675, 5649840), (29264, 5536125), (29450, 5501160), (29500, 5491836), (29526, 5487000), (29736, 5448250), (29925, 5413840), (30562, 5301000), (30975, 5230320), (31000, 5226102), (31080, 5212650), (31248, 5184625), (31388, 5161500), (31500, 5143148), (31635, 5121200), (31920, 5075475), (32116, 5044500), (32375, 5004144), (32550, 4977240), (32745, 4947600), (32922, 4921000), (32984, 4911750), (33040, 4903425), (33250, 4872456), (33300, 4865140), (33630, 4817400), (33744, 4801125), (34200, 4737110), (34410, 4708200), (34751, 4662000), (34875, 4645424), (34928, 4638375), (35150, 4609080), (35340, 4584300), (35400, 4576530), (36580, 4428900), (37000, 4378626), (37107, 4366000), (37170, 4358600), (37200, 4355085), (37296, 4343875), (38000, 4263399), (38409, 4218000), (38850, 4170120), (39060, 4147700), (39235, 4129200), (39294, 4123000), (39368, 4115250), (39900, 4060380), (40145, 4035600), (40356, 4014500), (41230, 3929400), (41292, 3923500), (41300, 3922740), (41477, 3906000), (41625, 3892112), (42000, 3857361), (42180, 3840900), (42408, 3820250), (42480, 3813775), (42750, 3789688), (43400, 3732930), (43586, 3717000), (43660, 3710700), (43896, 3690750), (44175, 3667440), (44250, 3661224), (44289, 3658000), (44400, 3648855), (44840, 3613050), (45725, 3543120), (45843, 3534000), (45880, 3531150), (46500, 3484068), (46620, 3475100), (47082, 3441000), (47120, 3438225), (47880, 3383650), (48174, 3363000), (48825, 3318160), (49210, 3292200), (49476, 3274500), (49560, 3268950), (49875, 3248304), (50445, 3211600), (50616, 3200750), (51212, 3163500), (51615, 3138800), (51625, 3138192), (51800, 3127590), (52080, 3110775), (52392, 3092250), (52725, 3072720), (53010, 3056200), (53100, 3051020), (53200, 3045285), (53808, 3010875), (54250, 2986344), (54575, 2968560), (54870, 2952600), (55056, 2942625), (55500, 2919084), (55800, 2903390), (56050, 2890440), (56240, 2880675), (57000, 2842266), (57350, 2824920), (58275, 2780080), (58900, 2750580), (59000, 2745918), (59052, 2743500), (59472, 2724125), (59850, 2706920), (61124, 2650500), (61845, 2619600), (61950, 2615160), (62000, 2613051), (62160, 2606325), (62776, 2580750), (63000, 2571574), (63270, 2560600), (64015, 2530800), (64232, 2522250), (64750, 2502072), (65100, 2488620), (65379, 2478000), (65490, 2473800), (65844, 2460500), (65968, 2455875), (66375, 2440816), (66500, 2436228), (66600, 2432570), (67260, 2408700), (67673, 2394000), (68400, 2368555), (68820, 2354100), (69502, 2331000), (69750, 2322712), (70300, 2304540), (70623, 2294000), (70680, 2292150), (70800, 2288265), (72261, 2242000), (73160, 2214450), (73625, 2200464), (73815, 2194800), (74000, 2189313), (74214, 2183000), (74340, 2179300), (76405, 2120400), (76818, 2109000), (77700, 2085060), (78120, 2073850), (78470, 2064600), (78588, 2061500), (78736, 2057625), (79800, 2030190), (80290, 2017800), (80712, 2007250), (81375, 1990896), (82305, 1968400), (82460, 1964700), (82584, 1961750), (82600, 1961370), (82954, 1953000), (83250, 1946056), (84075, 1926960), (84360, 1920450), (84816, 1910125), (85500, 1894844), (86025, 1883280), (86800, 1866465), (87172, 1858500), (87320, 1855350), (87792, 1845375), (87875, 1843632), (88350, 1833720), (88500, 1830612), (88578, 1829000), (89680, 1806525), (91450, 1771560), (91686, 1767000), (91760, 1765575), (92925, 1743440), (93000, 1742034), (93240, 1737550), (94164, 1720500), (95760, 1691825), (96348, 1681500), (97125, 1668048), (97650, 1659080), (98235, 1649200), (98420, 1646100), (98952, 1637250), (99120, 1634475), (99750, 1624152), (100890, 1605800), (101232, 1600375), (102424, 1581750), (103075, 1571760), (103230, 1569400), (103250, 1569096), (103600, 1563795), (104253, 1554000), (104784, 1546125), (105450, 1536360), (106020, 1528100), (106200, 1525510), (108500, 1493172), (108965, 1486800), (109150, 1484280), (109740, 1476300), (111000, 1459542), (111600, 1451695), (112100, 1445220), (114000, 1421133), (114700, 1412460), (115227, 1406000), (116550, 1390040), (117705, 1376400), (117800, 1375290), (118000, 1372959), (118104, 1371750), (119700, 1353460), (120435, 1345200), (122248, 1325250), (123025, 1316880), (123690, 1309800), (123900, 1307580), (124431, 1302000), (125552, 1290375), (126000, 1285787), (126540, 1280300), (128030, 1265400), (128464, 1261125), (129500, 1251036), (130200, 1244310), (130758, 1239000), (130980, 1236900), (131688, 1230250), (132525, 1222480), (132750, 1220408), (133000, 1218114), (133200, 1216285), (134520, 1204350), (135346, 1197000), (137175, 1181040), (137529, 1178000), (137640, 1177050), (139004, 1165500), (139500, 1161356), (140125, 1156176), (140600, 1152270), (141246, 1147000), (141360, 1146075), (143375, 1129968), (144522, 1121000), (146320, 1107225), (147250, 1100232), (147630, 1097400), (148428, 1091500), (148680, 1089650), (149625, 1082768), (152551, 1062000), (152810, 1060200), (153636, 1054500), (154875, 1046064), (155400, 1042530), (156240, 1036925), (156940, 1032300), (157176, 1030750), (158175, 1024240), (159600, 1015095), (160580, 1008900), (161424, 1003625), (162750, 995448), (163725, 989520), (164610, 984200), (164920, 982350), (165168, 980875), (165200, 980685), (165908, 976500), (166500, 973028), (168150, 963480), (168720, 960225), (171000, 947422), (172050, 941640), (173755, 932400), (174344, 929250), (174640, 927675), (175750, 921816), (176700, 916860), (177000, 915306), (177156, 914500), (182900, 885780), (183372, 883500), (185535, 873200), (185850, 871720), (186000, 871017), (186480, 868775), (188328, 860250), (192045, 843600), (192696, 840750), (194250, 834024), (195300, 829540), (196137, 826000), (196175, 825840), (196470, 824600), (196840, 823050), (197904, 818625), (199500, 812076), (200725, 807120), (201780, 802900), (203019, 798000), (204848, 790875), (206150, 785880), (206460, 784700), (206500, 784548), (207385, 781200), (208506, 777000), (210900, 768180), (212040, 764050), (212400, 762755), (217000, 746586), (217930, 743400), (218300, 742140), (219480, 738150), (220875, 733488), (221445, 731600), (222000, 729771), (224200, 722610), (228625, 708624), (229215, 706800), (229400, 706230), (230454, 703000), (233100, 695020), (235410, 688200), (235600, 687645), (236208, 685875), (239400, 676730), (240870, 672600), (243257, 666000), (244125, 663632), (244496, 662625), (246050, 658440), (247380, 654900), (247800, 653790), (248862, 651000), (252225, 642320), (253080, 640150), (256060, 632700), (258075, 627760), (259000, 625518), (260400, 622155), (261516, 619500), (261960, 618450), (263376, 615125), (263625, 614544), (265050, 611240), (265500, 610204), (266000, 609057), (269040, 602175), (270692, 598500), (272875, 593712), (274350, 590520), (275058, 589000), (275280, 588525), (278008, 582750), (279000, 580678), (280250, 578088), (281200, 576135), (282492, 573500), (286750, 564984), (289044, 560500), (290339, 558000), (291375, 556016), (294500, 550116), (295260, 548700), (296856, 545750), (297360, 544825), (299250, 541384), (305102, 531000), (305620, 530100), (307272, 527250), (309225, 523920), (309750, 523032), (310800, 521265), (312759, 518000), (313880, 516150), (314352, 515375), (316350, 512120), (320075, 506160), (321160, 504450), (325500, 497724), (326895, 495600), (327450, 494760), (329220, 492100), (329840, 491175), (331816, 488250), (333000, 486514), (336300, 481740), (338365, 478800), (342000, 473711), (344100, 470820), (347510, 466200), (348688, 464625), (351500, 460908), (353115, 458800), (353400, 458430), (354000, 457653), (354312, 457250), (361305, 448400), (365800, 442890), (366744, 441750), (369075, 438960), (371070, 436600), (371700, 435860), (373293, 434000), (376656, 430125), (382025, 424080), (384090, 421800), (385392, 420375), (388500, 417012), (390600, 414770), (392274, 413000), (392350, 412920), (392940, 412300), (393680, 411525), (399000, 406038), (401450, 403560)]