30664834200

素因数分解:

$2^3\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 75, 77, 78, 81, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 162, 165, 168, 175, 180, 182, 183, 186, 189, 195, 198, 200, 210, 216, 217, 220, 225, 231, 234, 244, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 305, 308, 310, 312, 315, 324, 325, 330, 341, 350, 351, 360, 364, 366, 372, 378, 385, 390, 396, 403, 405, 420, 427, 429, 434, 440, 450, 455, 462, 465, 468, 488, 495, 504, 520, 525, 540, 546, 549, 550, 558, 567, 572, 585, 594, 600, 610, 616, 620, 630, 648, 650, 651, 660, 671, 675, 682, 693, 700, 702, 715, 728, 732, 744, 756, 770, 775, 780, 792, 793, 806, 810, 819, 825, 837, 840, 854, 858, 868, 891, 900, 910, 915, 924, 930, 936, 945, 975, 990, 1001, 1023, 1050, 1053, 1080, 1085, 1092, 1098, 1100, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1220, 1240, 1260, 1281, 1287, 1300, 1302, 1320, 1342, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1464, 1485, 1512, 1525, 1540, 1550, 1560, 1575, 1586, 1612, 1620, 1638, 1647, 1650, 1674, 1705, 1708, 1716, 1736, 1755, 1782, 1800, 1820, 1830, 1848, 1860, 1890, 1891, 1925, 1950, 1953, 1980, 2002, 2013, 2015, 2025, 2046, 2079, 2100, 2106, 2135, 2145, 2170, 2184, 2196, 2200, 2232, 2268, 2275, 2310, 2325, 2340, 2376, 2379, 2387, 2418, 2440, 2457, 2475, 2511, 2520, 2562, 2574, 2600, 2604, 2684, 2700, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2835, 2860, 2925, 2970, 3003, 3050, 3069, 3080, 3100, 3150, 3172, 3224, 3240, 3255, 3276, 3294, 3300, 3348, 3355, 3410, 3416, 3432, 3465, 3510, 3564, 3575, 3627, 3640, 3660, 3720, 3780, 3782, 3843, 3850, 3861, 3900, 3906, 3960, 3965, 4004, 4026, 4030, 4050, 4092, 4095, 4158, 4185, 4200, 4212, 4270, 4290, 4340, 4392, 4433, 4455, 4536, 4550, 4575, 4620, 4650, 4680, 4697, 4725, 4758, 4774, 4836, 4914, 4941, 4950, 5005, 5022, 5115, 5124, 5148, 5208, 5265, 5368, 5400, 5425, 5460, 5490, 5544, 5551, 5580, 5642, 5670, 5673, 5720, 5775, 5850, 5859, 5940, 6006, 6039, 6045, 6100, 6138, 6200, 6237, 6300, 6344, 6405, 6435, 6510, 6552, 6588, 6600, 6696, 6710, 6820, 6825, 6930, 6975, 7020, 7128, 7137, 7150, 7161, 7254, 7320, 7371, 7425, 7560, 7564, 7686, 7700, 7722, 7800, 7812, 7930, 8008, 8052, 8060, 8100, 8184, 8190, 8235, 8316, 8370, 8424, 8463, 8525, 8540, 8580, 8680, 8723, 8775, 8866, 8910, 9009, 9100, 9150, 9207, 9240, 9300, 9394, 9450, 9455, 9516, 9548, 9672, 9765, 9828, 9882, 9900, 10010, 10044, 10065, 10075, 10230, 10248, 10296, 10395, 10530, 10675, 10725, 10850, 10881, 10920, 10980, 11102, 11160, 11284, 11340, 11346, 11529, 11550, 11583, 11700, 11718, 11880, 11895, 11935, 12012, 12078, 12090, 12200, 12276, 12285, 12474, 12555, 12600, 12810, 12870, 13020, 13176, 13237, 13299, 13420, 13640, 13650, 13725, 13860, 13950, 14040, 14091, 14105, 14175, 14274, 14300, 14322, 14508, 14742, 14850, 15015, 15128, 15345, 15372, 15400, 15444, 15624, 15860, 16104, 16120, 16200, 16275, 16380, 16470, 16632, 16653, 16740, 16775, 16926, 17019, 17050, 17080, 17160, 17325, 17446, 17550, 17577, 17732, 17820, 18018, 18117, 18135, 18200, 18300, 18414, 18600, 18788, 18900, 18910, 19032, 19096, 19215, 19305, 19530, 19656, 19764, 19800, 19825, 20020, 20088, 20130, 20150, 20460, 20475, 20790, 20801, 20925, 21060, 21350, 21411, 21450, 21483, 21700, 21762, 21960, 22165, 22204, 22275, 22568, 22680, 22692, 23058, 23100, 23166, 23400, 23436, 23485, 23790, 23870, 24024, 24156, 24180, 24552, 24570, 24583, 24705, 24948, 25025, 25110, 25389, 25575, 25620, 25740, 26040, 26169, 26325, 26474, 26598, 26840, 27027, 27300, 27450, 27621, 27720, 27755, 27900, 28182, 28210, 28350, 28365, 28548, 28600, 28644, 29016, 29295, 29484, 29700, 30030, 30195, 30225, 30690, 30744, 30888, 31031, 31185, 31720, 32025, 32175, 32550, 32643, 32760, 32940, 33306, 33480, 33550, 33852, 34038, 34100, 34587, 34650, 34892, 35100, 35154, 35464, 35640, 35685, 35805, 36036, 36234, 36270, 36600, 36828, 36855, 37576, 37800, 37820, 38430, 38610, 39060, 39528, 39650, 39711, 39897, 40040, 40260, 40300, 40920, 40950, 41175, 41580, 41602, 41850, 42120, 42273, 42315, 42700, 42822, 42900, 42966, 43400, 43524, 43615, 44330, 44408, 44550, 45045, 45384, 46035, 46116, 46200, 46332, 46872, 46970, 47275, 47580, 47740, 48312, 48360, 48825, 49140, 49166, 49410, 49896, 49959, 50050, 50220, 50325, 50778, 51057, 51150, 51240, 51480, 51975, 52338, 52650, 52948, 53196, 54054, 54351, 54405, 54600, 54900, 55242, 55510, 55800, 56364, 56420, 56700, 56730, 57096, 57288, 57645, 57915, 58590, 58968, 59400, 59475, 59675, 60060, 60390, 60450, 61061, 61380, 61425, 62062, 62370, 62403, 62775, 64050, 64233, 64350, 64449, 65100, 65286, 65880, 66185, 66495, 66612, 67100, 67704, 68076, 68200, 69174, 69300, 69784, 70200, 70308, 70455, 70525, 71370, 71610, 72072, 72468, 72540, 73656, 73710, 73749, 75075, 75640, 76167, 76725, 76860, 77220, 78120, 78507, 79300, 79422, 79794, 80520, 80600, 81081, 81900, 82350, 83160, 83204, 83265, 83700, 84546, 84630, 85095, 85400, 85644, 85800, 85932, 87048, 87230, 87885, 88660, 89100, 90090, 90585, 90675, 92070, 92232, 92664, 93093, 93940, 94550, 95160, 95480, 96075, 96525, 97650, 98280, 98332, 98820, 99918, 100100, 100440, 100650, 101556, 102114, 102300, 103950, 104005, 104676, 105300, 105896, 106392, 107055, 107415, 108108, 108702, 108810, 109800, 110484, 110825, 111020, 112728, 112840, 113400, 113460, 115290, 115830, 117180, 117425, 118950, 119133, 119350, 119691, 120120, 120780, 120900, 122122, 122760, 122850, 122915, 123525, 124124, 124740, 124806, 125550, 126819, 126945, 128100, 128466, 128700, 128898, 130200, 130572, 130845, 132370, 132990, 133224, 134200, 135135, 136152, 138105, 138348, 138600, 138775, 140616, 140910, 141050, 141825, 142740, 143220, 144936, 145080, 145607, 146475, 147420, 147498, 149877, 150150, 150975, 152334, 153171, 153450, 153720, 154440, 155155, 155925, 157014, 158600, 158844, 159588, 162162, 163215, 163800, 164700, 166408, 166530, 167400, 169092, 169260, 170190, 171288, 171864, 172081, 172935, 174460, 175770, 177320, 178200, 178425, 179025, 180180, 181170, 181350, 183183, 184140, 184275, 186186, 187209, 187880, 189100, 192150, 193050, 193347, 195300, 196664, 197640, 198555, 199485, 199836, 200200, 201300, 203112, 204228, 204600, 207900, 208010, 209352, 210600, 211365, 211575, 214110, 214830, 216216, 217404, 217620, 218075, 220968, 221247, 221650, 222040, 225225, 226920, 228501, 230175, 230580, 231660, 234360, 234850, 235521, 237900, 238266, 238700, 239382, 241560, 241800, 244244, 245700, 245830, 247050, 248248, 249480, 249612, 249795, 251100, 253638, 253890, 255285, 256200, 256932, 257400, 257796, 261144, 261690, 264740, 265980, 270270, 270413, 271755, 272025, 276210, 276696, 277550, 279279, 281820, 282100, 283650, 285480, 286440, 288225, 289575, 291214, 292950, 294840, 294996, 299754, 300300, 301950, 304668, 305305, 306342, 306900, 310310, 311850, 312015, 314028, 317688, 319176, 321165, 322245, 324324, 326430, 329400, 330925, 332475, 333060, 338184, 338520, 340380, 344162, 345870, 348920, 351540, 352275, 356850, 357399, 358050, 359073, 360360, 362340, 362700, 366366, 368280, 368550, 368745, 372372, 374418, 378200, 380457, 380835, 384300, 386100, 386694, 390600, 392535, 397110, 398970, 399672, 402600, 405405, 408456, 415800, 416020, 416325, 422730, 423150, 425475, 428220, 429660, 434808, 435240, 436150, 436821, 439425, 442494, 443300, 449631, 450450, 452925, 457002, 460350, 461160, 463320, 465465, 469700, 471042, 475800, 476532, 477400, 478764, 488488, 491400, 491660, 494100, 499224, 499590, 502200, 507276, 507780, 510570, 513864, 515592, 516243, 520025, 523380, 529480, 531960, 535275, 537075, 540540, 540826, 543510, 544050, 549549, 552420, 555100, 558558, 561627, 563640, 564200, 567300, 576450, 579150, 582428, 585900, 589992, 595665, 598455, 599508, 600600, 603900, 609336, 610610, 612684, 613800, 614575, 620620, 623700, 624030, 628056, 634095, 634725, 642330, 644490, 648648, 652860, 654225, 661850, 663741, 664950, 666120, 675675, 680760, 688324, 690525, 691740, 703080, 704550, 706563, 713700, 714798, 716100, 718146, 724680, 725400, 728035, 732732, 737100, 737490, 744744, 748836, 749385, 760914, 761670, 765855, 768600, 772200, 773388, 775775, 785070, 794220, 797940, 810810, 811239, 816075, 832040, 832650, 837837, 845460, 846300, 850950, 856440, 859320, 860405, 864675, 872300, 873642, 878850, 884988, 886600, 899262, 900900, 905850, 914004, 915915, 920700, 930930, 936045, 939400, 942084, 953064, 957528, 966735, 983320, 988200, 992775, 997425, 999180, 1014552, 1015560, 1021140, 1032486, 1040050, 1046760, 1056825, 1070550, 1072197, 1074150, 1081080, 1081652, 1087020, 1088100, 1099098, 1104840, 1106235, 1110200, 1117116, 1123254, 1134600, 1142505, 1152900, 1158300, 1164856, 1171800, 1177605, 1191330, 1196910, 1199016, 1207800, 1221220, 1225368, 1229150, 1241240, 1247400, 1248060, 1248975, 1268190, 1269450, 1276425, 1284660, 1288980, 1305720, 1308450, 1310463, 1323700, 1327482, 1329900, 1351350, 1352065, 1358775, 1376648, 1381050, 1383480, 1396395, 1409100, 1413126, 1427400, 1429596, 1432200, 1436292, 1456070, 1465464, 1474200, 1474980, 1497672, 1498770, 1521828, 1523340, 1526525, 1531710, 1546776, 1548729, 1551550, 1560075, 1570140, 1588440, 1595880, 1605825, 1611225, 1621620, 1622478, 1632150, 1648647, 1665300, 1675674, 1684881, 1690920, 1692600, 1701900, 1720810, 1729350, 1744600, 1747284, 1757700, 1769976, 1786995, 1795365, 1798524, 1801800, 1811700, 1828008, 1831830, 1841400, 1843725, 1861860, 1872090, 1884168, 1892891, 1902285, 1904175, 1933470, 1962675, 1985550, 1991223, 1994850, 1998360, 2027025, 2042280, 2064972, 2080100, 2113650, 2141100, 2144394, 2148300, 2163304, 2174040, 2176200, 2184105, 2198196, 2212470, 2234232, 2246508, 2248155, 2285010, 2305800, 2316600, 2327325, 2355210, 2382660, 2393820, 2433717, 2442440, 2458300, 2496120, 2497950, 2513511, 2536380, 2538900, 2552850, 2569320, 2577960, 2581215, 2616900, 2620926, 2647400, 2654964, 2659800, 2702700, 2704130, 2717550, 2747745, 2762100, 2792790, 2808135, 2818200, 2826252, 2859192, 2872584, 2912140, 2949960, 2978325, 2992275, 2997540, 3043656, 3046680, 3053050, 3063420, 3097458, 3103100, 3120150, 3140280, 3170475, 3211650, 3222450, 3243240, 3244956, 3264300, 3297294, 3318705, 3330600, 3351348, 3369762, 3403800, 3441620, 3458700, 3494568, 3515400, 3532815, 3573990, 3590730, 3597048, 3623400, 3640175, 3663660, 3687450, 3723720, 3744180, 3746925, 3785782, 3804570, 3808350, 3829275, 3866940, 3925350, 3931389, 3971100, 3982446, 3989700, 4054050, 4056195, 4129944, 4160200, 4189185, 4227300, 4282200, 4288788, 4296600, 4302025, 4368210, 4396392, 4424940, 4493016, 4496310, 4570020, 4579575, 4646187, 4654650, 4680225, 4710420, 4765320, 4787640, 4833675, 4867434, 4916600, 4945941, 4995900, 5027022, 5072760, 5077800, 5105700, 5162430, 5233800, 5241852, 5309928, 5360985, 5405400, 5408260, 5435100, 5495490, 5524200, 5531175, 5585580, 5616270, 5652504, 5678673, 5712525, 5824280, 5888025, 5956650, 5984550, 5995080, 6106100, 6126840, 6194916, 6206200, 6240300, 6340950, 6423300, 6444900, 6489912, 6528600, 6552315, 6594588, 6637410, 6702696, 6739524, 6760325, 6883240, 6917400, 6981975, 7065630, 7147980, 7181460, 7280350, 7301151, 7327320, 7374900, 7488360, 7493850, 7571564, 7609140, 7616700, 7658550, 7733880, 7743645, 7850700, 7862778, 7942200, 7964892, 7979400, 8108100, 8112390, 8243235, 8378370, 8424405, 8454600, 8577576, 8604050, 8736420, 8849880, 8934975, 8976825, 8992620, 9140040, 9159150, 9292374, 9309300, 9360450, 9420840, 9464455, 9511425, 9667350, 9734868, 9891882, 9956115, 9991800, 10054044, 10211400, 10324860, 10483704, 10721970, 10816520, 10870200, 10920525, 10990980, 11062350, 11171160, 11232540, 11240775, 11357346, 11425050, 11776050, 11794167, 11913300, 11969100, 12168585, 12212200, 12389832, 12480600, 12567555, 12681900, 12846600, 12889800, 12906075, 13104630, 13189176, 13274820, 13479048, 13520650, 13738725, 13938561, 13963950, 14040675, 14131260, 14295960, 14362920, 14560700, 14602302, 14749800, 14987700, 15143128, 15218280, 15233400, 15317100, 15487290, 15701400, 15725556, 15929784, 16216200, 16224780, 16486470, 16593525, 16756740, 16848810, 17036019, 17208100, 17472840, 17664075, 17869950, 17953650, 17985240, 18318300, 18584748, 18618600, 18720900, 18928910, 19022850, 19334700, 19469736, 19656945, 19783764, 19912230, 20108088, 20280975, 20649720, 20945925, 21443940, 21841050, 21903453, 21981960, 22124700, 22465080, 22481550, 22714692, 22850100, 23230935, 23552100, 23588334, 23826600, 23938200, 24337170, 24729705, 25135110, 25363800, 25812150, 26209260, 26549640, 26804925, 27041300, 27477450, 27877122, 27927900, 28081350, 28262520, 28393365, 29121400, 29204604, 29975400, 30634200, 30974580, 31451112, 32449560, 32761575, 32972940, 33187050, 33513480, 33697620, 34072038, 34416200, 35328150, 35739900, 35907300, 36505755, 36636600, 37169496, 37441800, 37857820, 38045700, 38669400, 38718225, 39313890, 39567528, 39824460, 40561950, 41216175, 41891850, 42122025, 42887880, 43682100, 43806906, 44249400, 44963100, 45429384, 45700200, 46461870, 47104200, 47176668, 47322275, 48674340, 49459410, 49780575, 50270220, 51108057, 51624300, 52418520, 53609850, 54082600, 54954900, 55754244, 55855800, 56162700, 56786730, 58409208, 58970835, 60842925, 61949160, 62837775, 65523150, 65945880, 66374100, 67395240, 68144076, 69692805, 70656300, 71479800, 71814600, 73011510, 75715640, 76091400, 77436450, 78627780, 79648920, 81123900, 82432350, 83783700, 84244050, 85180095, 87364200, 87613812, 89926200, 92923740, 94353336, 94644550, 97348680, 98284725, 98918820, 99561150, 100540440, 102216114, 103248600, 107219700, 109517265, 109909800, 111508488, 112325400, 113573460, 116154675, 117941670, 121685850, 123648525, 125675550, 131046300, 132748200, 136288152, 139385610, 141312600, 141966825, 146023020, 153324171, 154872900, 157255560, 162247800, 164864700, 167567400, 168488100, 170360190, 175227624, 182528775, 185847480, 189289100, 196569450, 197837640, 199122300, 204432228, 214439400, 219034530, 227146920, 232309350, 235883340, 243371700, 247297050, 251351100, 255540285, 262092600, 278771220, 283933650, 292046040, 294854175, 306648342, 309745800, 329729400, 336976200, 340720380, 348464025, 365057550, 378578200, 393138900, 398244600, 408864456, 425900475, 438069060, 464618700, 471766680, 486743400, 494594100, 502702200, 511080570, 547586325, 557542440, 567867300, 589708350, 613296684, 681440760, 696928050, 730115100, 766620855, 786277800, 851800950, 876138120, 929237400, 989188200, 1022161140, 1095172650, 1135734600, 1179416700, 1226593368, 1277701425, 1393856100, 1460230200, 1533241710, 1703601900, 2044322280, 2190345300, 2358833400, 2555402850, 2787712200, 3066483420, 3407203800, 3833104275, 4380690600, 5110805700, 6132966840, 7666208550, 10221611400, 15332417100, 30664834200]

約数ペア:

[(1, 30664834200), (2, 15332417100), (3, 10221611400), (4, 7666208550), (5, 6132966840), (6, 5110805700), (7, 4380690600), (8, 3833104275), (9, 3407203800), (10, 3066483420), (11, 2787712200), (12, 2555402850), (13, 2358833400), (14, 2190345300), (15, 2044322280), (18, 1703601900), (20, 1533241710), (21, 1460230200), (22, 1393856100), (24, 1277701425), (25, 1226593368), (26, 1179416700), (27, 1135734600), (28, 1095172650), (30, 1022161140), (31, 989188200), (33, 929237400), (35, 876138120), (36, 851800950), (39, 786277800), (40, 766620855), (42, 730115100), (44, 696928050), (45, 681440760), (50, 613296684), (52, 589708350), (54, 567867300), (55, 557542440), (56, 547586325), (60, 511080570), (61, 502702200), (62, 494594100), (63, 486743400), (65, 471766680), (66, 464618700), (70, 438069060), (72, 425900475), (75, 408864456), (77, 398244600), (78, 393138900), (81, 378578200), (84, 365057550), (88, 348464025), (90, 340720380), (91, 336976200), (93, 329729400), (99, 309745800), (100, 306648342), (104, 294854175), (105, 292046040), (108, 283933650), (110, 278771220), (117, 262092600), (120, 255540285), (122, 251351100), (124, 247297050), (126, 243371700), (130, 235883340), (132, 232309350), (135, 227146920), (140, 219034530), (143, 214439400), (150, 204432228), (154, 199122300), (155, 197837640), (156, 196569450), (162, 189289100), (165, 185847480), (168, 182528775), (175, 175227624), (180, 170360190), (182, 168488100), (183, 167567400), (186, 164864700), (189, 162247800), (195, 157255560), (198, 154872900), (200, 153324171), (210, 146023020), (216, 141966825), (217, 141312600), (220, 139385610), (225, 136288152), (231, 132748200), (234, 131046300), (244, 125675550), (248, 123648525), (252, 121685850), (260, 117941670), (264, 116154675), (270, 113573460), (273, 112325400), (275, 111508488), (279, 109909800), (280, 109517265), (286, 107219700), (297, 103248600), (300, 102216114), (305, 100540440), (308, 99561150), (310, 98918820), (312, 98284725), (315, 97348680), (324, 94644550), (325, 94353336), (330, 92923740), (341, 89926200), (350, 87613812), (351, 87364200), (360, 85180095), (364, 84244050), (366, 83783700), (372, 82432350), (378, 81123900), (385, 79648920), (390, 78627780), (396, 77436450), (403, 76091400), (405, 75715640), (420, 73011510), (427, 71814600), (429, 71479800), (434, 70656300), (440, 69692805), (450, 68144076), (455, 67395240), (462, 66374100), (465, 65945880), (468, 65523150), (488, 62837775), (495, 61949160), (504, 60842925), (520, 58970835), (525, 58409208), (540, 56786730), (546, 56162700), (549, 55855800), (550, 55754244), (558, 54954900), (567, 54082600), (572, 53609850), (585, 52418520), (594, 51624300), (600, 51108057), (610, 50270220), (616, 49780575), (620, 49459410), (630, 48674340), (648, 47322275), (650, 47176668), (651, 47104200), (660, 46461870), (671, 45700200), (675, 45429384), (682, 44963100), (693, 44249400), (700, 43806906), (702, 43682100), (715, 42887880), (728, 42122025), (732, 41891850), (744, 41216175), (756, 40561950), (770, 39824460), (775, 39567528), (780, 39313890), (792, 38718225), (793, 38669400), (806, 38045700), (810, 37857820), (819, 37441800), (825, 37169496), (837, 36636600), (840, 36505755), (854, 35907300), (858, 35739900), (868, 35328150), (891, 34416200), (900, 34072038), (910, 33697620), (915, 33513480), (924, 33187050), (930, 32972940), (936, 32761575), (945, 32449560), (975, 31451112), (990, 30974580), (1001, 30634200), (1023, 29975400), (1050, 29204604), (1053, 29121400), (1080, 28393365), (1085, 28262520), (1092, 28081350), (1098, 27927900), (1100, 27877122), (1116, 27477450), (1134, 27041300), (1144, 26804925), (1155, 26549640), (1170, 26209260), (1188, 25812150), (1209, 25363800), (1220, 25135110), (1240, 24729705), (1260, 24337170), (1281, 23938200), (1287, 23826600), (1300, 23588334), (1302, 23552100), (1320, 23230935), (1342, 22850100), (1350, 22714692), (1364, 22481550), (1365, 22465080), (1386, 22124700), (1395, 21981960), (1400, 21903453), (1404, 21841050), (1430, 21443940), (1464, 20945925), (1485, 20649720), (1512, 20280975), (1525, 20108088), (1540, 19912230), (1550, 19783764), (1560, 19656945), (1575, 19469736), (1586, 19334700), (1612, 19022850), (1620, 18928910), (1638, 18720900), (1647, 18618600), (1650, 18584748), (1674, 18318300), (1705, 17985240), (1708, 17953650), (1716, 17869950), (1736, 17664075), (1755, 17472840), (1782, 17208100), (1800, 17036019), (1820, 16848810), (1830, 16756740), (1848, 16593525), (1860, 16486470), (1890, 16224780), (1891, 16216200), (1925, 15929784), (1950, 15725556), (1953, 15701400), (1980, 15487290), (2002, 15317100), (2013, 15233400), (2015, 15218280), (2025, 15143128), (2046, 14987700), (2079, 14749800), (2100, 14602302), (2106, 14560700), (2135, 14362920), (2145, 14295960), (2170, 14131260), (2184, 14040675), (2196, 13963950), (2200, 13938561), (2232, 13738725), (2268, 13520650), (2275, 13479048), (2310, 13274820), (2325, 13189176), (2340, 13104630), (2376, 12906075), (2379, 12889800), (2387, 12846600), (2418, 12681900), (2440, 12567555), (2457, 12480600), (2475, 12389832), (2511, 12212200), (2520, 12168585), (2562, 11969100), (2574, 11913300), (2600, 11794167), (2604, 11776050), (2684, 11425050), (2700, 11357346), (2728, 11240775), (2730, 11232540), (2745, 11171160), (2772, 11062350), (2790, 10990980), (2808, 10920525), (2821, 10870200), (2835, 10816520), (2860, 10721970), (2925, 10483704), (2970, 10324860), (3003, 10211400), (3050, 10054044), (3069, 9991800), (3080, 9956115), (3100, 9891882), (3150, 9734868), (3172, 9667350), (3224, 9511425), (3240, 9464455), (3255, 9420840), (3276, 9360450), (3294, 9309300), (3300, 9292374), (3348, 9159150), (3355, 9140040), (3410, 8992620), (3416, 8976825), (3432, 8934975), (3465, 8849880), (3510, 8736420), (3564, 8604050), (3575, 8577576), (3627, 8454600), (3640, 8424405), (3660, 8378370), (3720, 8243235), (3780, 8112390), (3782, 8108100), (3843, 7979400), (3850, 7964892), (3861, 7942200), (3900, 7862778), (3906, 7850700), (3960, 7743645), (3965, 7733880), (4004, 7658550), (4026, 7616700), (4030, 7609140), (4050, 7571564), (4092, 7493850), (4095, 7488360), (4158, 7374900), (4185, 7327320), (4200, 7301151), (4212, 7280350), (4270, 7181460), (4290, 7147980), (4340, 7065630), (4392, 6981975), (4433, 6917400), (4455, 6883240), (4536, 6760325), (4550, 6739524), (4575, 6702696), (4620, 6637410), (4650, 6594588), (4680, 6552315), (4697, 6528600), (4725, 6489912), (4758, 6444900), (4774, 6423300), (4836, 6340950), (4914, 6240300), (4941, 6206200), (4950, 6194916), (5005, 6126840), (5022, 6106100), (5115, 5995080), (5124, 5984550), (5148, 5956650), (5208, 5888025), (5265, 5824280), (5368, 5712525), (5400, 5678673), (5425, 5652504), (5460, 5616270), (5490, 5585580), (5544, 5531175), (5551, 5524200), (5580, 5495490), (5642, 5435100), (5670, 5408260), (5673, 5405400), (5720, 5360985), (5775, 5309928), (5850, 5241852), (5859, 5233800), (5940, 5162430), (6006, 5105700), (6039, 5077800), (6045, 5072760), (6100, 5027022), (6138, 4995900), (6200, 4945941), (6237, 4916600), (6300, 4867434), (6344, 4833675), (6405, 4787640), (6435, 4765320), (6510, 4710420), (6552, 4680225), (6588, 4654650), (6600, 4646187), (6696, 4579575), (6710, 4570020), (6820, 4496310), (6825, 4493016), (6930, 4424940), (6975, 4396392), (7020, 4368210), (7128, 4302025), (7137, 4296600), (7150, 4288788), (7161, 4282200), (7254, 4227300), (7320, 4189185), (7371, 4160200), (7425, 4129944), (7560, 4056195), (7564, 4054050), (7686, 3989700), (7700, 3982446), (7722, 3971100), (7800, 3931389), (7812, 3925350), (7930, 3866940), (8008, 3829275), (8052, 3808350), (8060, 3804570), (8100, 3785782), (8184, 3746925), (8190, 3744180), (8235, 3723720), (8316, 3687450), (8370, 3663660), (8424, 3640175), (8463, 3623400), (8525, 3597048), (8540, 3590730), (8580, 3573990), (8680, 3532815), (8723, 3515400), (8775, 3494568), (8866, 3458700), (8910, 3441620), (9009, 3403800), (9100, 3369762), (9150, 3351348), (9207, 3330600), (9240, 3318705), (9300, 3297294), (9394, 3264300), (9450, 3244956), (9455, 3243240), (9516, 3222450), (9548, 3211650), (9672, 3170475), (9765, 3140280), (9828, 3120150), (9882, 3103100), (9900, 3097458), (10010, 3063420), (10044, 3053050), (10065, 3046680), (10075, 3043656), (10230, 2997540), (10248, 2992275), (10296, 2978325), (10395, 2949960), (10530, 2912140), (10675, 2872584), (10725, 2859192), (10850, 2826252), (10881, 2818200), (10920, 2808135), (10980, 2792790), (11102, 2762100), (11160, 2747745), (11284, 2717550), (11340, 2704130), (11346, 2702700), (11529, 2659800), (11550, 2654964), (11583, 2647400), (11700, 2620926), (11718, 2616900), (11880, 2581215), (11895, 2577960), (11935, 2569320), (12012, 2552850), (12078, 2538900), (12090, 2536380), (12200, 2513511), (12276, 2497950), (12285, 2496120), (12474, 2458300), (12555, 2442440), (12600, 2433717), (12810, 2393820), (12870, 2382660), (13020, 2355210), (13176, 2327325), (13237, 2316600), (13299, 2305800), (13420, 2285010), (13640, 2248155), (13650, 2246508), (13725, 2234232), (13860, 2212470), (13950, 2198196), (14040, 2184105), (14091, 2176200), (14105, 2174040), (14175, 2163304), (14274, 2148300), (14300, 2144394), (14322, 2141100), (14508, 2113650), (14742, 2080100), (14850, 2064972), (15015, 2042280), (15128, 2027025), (15345, 1998360), (15372, 1994850), (15400, 1991223), (15444, 1985550), (15624, 1962675), (15860, 1933470), (16104, 1904175), (16120, 1902285), (16200, 1892891), (16275, 1884168), (16380, 1872090), (16470, 1861860), (16632, 1843725), (16653, 1841400), (16740, 1831830), (16775, 1828008), (16926, 1811700), (17019, 1801800), (17050, 1798524), (17080, 1795365), (17160, 1786995), (17325, 1769976), (17446, 1757700), (17550, 1747284), (17577, 1744600), (17732, 1729350), (17820, 1720810), (18018, 1701900), (18117, 1692600), (18135, 1690920), (18200, 1684881), (18300, 1675674), (18414, 1665300), (18600, 1648647), (18788, 1632150), (18900, 1622478), (18910, 1621620), (19032, 1611225), (19096, 1605825), (19215, 1595880), (19305, 1588440), (19530, 1570140), (19656, 1560075), (19764, 1551550), (19800, 1548729), (19825, 1546776), (20020, 1531710), (20088, 1526525), (20130, 1523340), (20150, 1521828), (20460, 1498770), (20475, 1497672), (20790, 1474980), (20801, 1474200), (20925, 1465464), (21060, 1456070), (21350, 1436292), (21411, 1432200), (21450, 1429596), (21483, 1427400), (21700, 1413126), (21762, 1409100), (21960, 1396395), (22165, 1383480), (22204, 1381050), (22275, 1376648), (22568, 1358775), (22680, 1352065), (22692, 1351350), (23058, 1329900), (23100, 1327482), (23166, 1323700), (23400, 1310463), (23436, 1308450), (23485, 1305720), (23790, 1288980), (23870, 1284660), (24024, 1276425), (24156, 1269450), (24180, 1268190), (24552, 1248975), (24570, 1248060), (24583, 1247400), (24705, 1241240), (24948, 1229150), (25025, 1225368), (25110, 1221220), (25389, 1207800), (25575, 1199016), (25620, 1196910), (25740, 1191330), (26040, 1177605), (26169, 1171800), (26325, 1164856), (26474, 1158300), (26598, 1152900), (26840, 1142505), (27027, 1134600), (27300, 1123254), (27450, 1117116), (27621, 1110200), (27720, 1106235), (27755, 1104840), (27900, 1099098), (28182, 1088100), (28210, 1087020), (28350, 1081652), (28365, 1081080), (28548, 1074150), (28600, 1072197), (28644, 1070550), (29016, 1056825), (29295, 1046760), (29484, 1040050), (29700, 1032486), (30030, 1021140), (30195, 1015560), (30225, 1014552), (30690, 999180), (30744, 997425), (30888, 992775), (31031, 988200), (31185, 983320), (31720, 966735), (32025, 957528), (32175, 953064), (32550, 942084), (32643, 939400), (32760, 936045), (32940, 930930), (33306, 920700), (33480, 915915), (33550, 914004), (33852, 905850), (34038, 900900), (34100, 899262), (34587, 886600), (34650, 884988), (34892, 878850), (35100, 873642), (35154, 872300), (35464, 864675), (35640, 860405), (35685, 859320), (35805, 856440), (36036, 850950), (36234, 846300), (36270, 845460), (36600, 837837), (36828, 832650), (36855, 832040), (37576, 816075), (37800, 811239), (37820, 810810), (38430, 797940), (38610, 794220), (39060, 785070), (39528, 775775), (39650, 773388), (39711, 772200), (39897, 768600), (40040, 765855), (40260, 761670), (40300, 760914), (40920, 749385), (40950, 748836), (41175, 744744), (41580, 737490), (41602, 737100), (41850, 732732), (42120, 728035), (42273, 725400), (42315, 724680), (42700, 718146), (42822, 716100), (42900, 714798), (42966, 713700), (43400, 706563), (43524, 704550), (43615, 703080), (44330, 691740), (44408, 690525), (44550, 688324), (45045, 680760), (45384, 675675), (46035, 666120), (46116, 664950), (46200, 663741), (46332, 661850), (46872, 654225), (46970, 652860), (47275, 648648), (47580, 644490), (47740, 642330), (48312, 634725), (48360, 634095), (48825, 628056), (49140, 624030), (49166, 623700), (49410, 620620), (49896, 614575), (49959, 613800), (50050, 612684), (50220, 610610), (50325, 609336), (50778, 603900), (51057, 600600), (51150, 599508), (51240, 598455), (51480, 595665), (51975, 589992), (52338, 585900), (52650, 582428), (52948, 579150), (53196, 576450), (54054, 567300), (54351, 564200), (54405, 563640), (54600, 561627), (54900, 558558), (55242, 555100), (55510, 552420), (55800, 549549), (56364, 544050), (56420, 543510), (56700, 540826), (56730, 540540), (57096, 537075), (57288, 535275), (57645, 531960), (57915, 529480), (58590, 523380), (58968, 520025), (59400, 516243), (59475, 515592), (59675, 513864), (60060, 510570), (60390, 507780), (60450, 507276), (61061, 502200), (61380, 499590), (61425, 499224), (62062, 494100), (62370, 491660), (62403, 491400), (62775, 488488), (64050, 478764), (64233, 477400), (64350, 476532), (64449, 475800), (65100, 471042), (65286, 469700), (65880, 465465), (66185, 463320), (66495, 461160), (66612, 460350), (67100, 457002), (67704, 452925), (68076, 450450), (68200, 449631), (69174, 443300), (69300, 442494), (69784, 439425), (70200, 436821), (70308, 436150), (70455, 435240), (70525, 434808), (71370, 429660), (71610, 428220), (72072, 425475), (72468, 423150), (72540, 422730), (73656, 416325), (73710, 416020), (73749, 415800), (75075, 408456), (75640, 405405), (76167, 402600), (76725, 399672), (76860, 398970), (77220, 397110), (78120, 392535), (78507, 390600), (79300, 386694), (79422, 386100), (79794, 384300), (80520, 380835), (80600, 380457), (81081, 378200), (81900, 374418), (82350, 372372), (83160, 368745), (83204, 368550), (83265, 368280), (83700, 366366), (84546, 362700), (84630, 362340), (85095, 360360), (85400, 359073), (85644, 358050), (85800, 357399), (85932, 356850), (87048, 352275), (87230, 351540), (87885, 348920), (88660, 345870), (89100, 344162), (90090, 340380), (90585, 338520), (90675, 338184), (92070, 333060), (92232, 332475), (92664, 330925), (93093, 329400), (93940, 326430), (94550, 324324), (95160, 322245), (95480, 321165), (96075, 319176), (96525, 317688), (97650, 314028), (98280, 312015), (98332, 311850), (98820, 310310), (99918, 306900), (100100, 306342), (100440, 305305), (100650, 304668), (101556, 301950), (102114, 300300), (102300, 299754), (103950, 294996), (104005, 294840), (104676, 292950), (105300, 291214), (105896, 289575), (106392, 288225), (107055, 286440), (107415, 285480), (108108, 283650), (108702, 282100), (108810, 281820), (109800, 279279), (110484, 277550), (110825, 276696), (111020, 276210), (112728, 272025), (112840, 271755), (113400, 270413), (113460, 270270), (115290, 265980), (115830, 264740), (117180, 261690), (117425, 261144), (118950, 257796), (119133, 257400), (119350, 256932), (119691, 256200), (120120, 255285), (120780, 253890), (120900, 253638), (122122, 251100), (122760, 249795), (122850, 249612), (122915, 249480), (123525, 248248), (124124, 247050), (124740, 245830), (124806, 245700), (125550, 244244), (126819, 241800), (126945, 241560), (128100, 239382), (128466, 238700), (128700, 238266), (128898, 237900), (130200, 235521), (130572, 234850), (130845, 234360), (132370, 231660), (132990, 230580), (133224, 230175), (134200, 228501), (135135, 226920), (136152, 225225), (138105, 222040), (138348, 221650), (138600, 221247), (138775, 220968), (140616, 218075), (140910, 217620), (141050, 217404), (141825, 216216), (142740, 214830), (143220, 214110), (144936, 211575), (145080, 211365), (145607, 210600), (146475, 209352), (147420, 208010), (147498, 207900), (149877, 204600), (150150, 204228), (150975, 203112), (152334, 201300), (153171, 200200), (153450, 199836), (153720, 199485), (154440, 198555), (155155, 197640), (155925, 196664), (157014, 195300), (158600, 193347), (158844, 193050), (159588, 192150), (162162, 189100), (163215, 187880), (163800, 187209), (164700, 186186), (166408, 184275), (166530, 184140), (167400, 183183), (169092, 181350), (169260, 181170), (170190, 180180), (171288, 179025), (171864, 178425), (172081, 178200), (172935, 177320), (174460, 175770)]