20443222800

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 112, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 144, 150, 154, 155, 156, 165, 168, 175, 176, 180, 182, 183, 186, 189, 195, 198, 200, 208, 210, 216, 217, 220, 225, 231, 234, 240, 244, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 305, 308, 310, 312, 315, 325, 330, 336, 341, 350, 351, 360, 364, 366, 372, 378, 385, 390, 396, 400, 403, 420, 427, 429, 432, 434, 440, 450, 455, 462, 465, 468, 488, 495, 496, 504, 520, 525, 528, 540, 546, 549, 550, 558, 560, 572, 585, 594, 600, 610, 616, 620, 624, 630, 650, 651, 660, 671, 675, 682, 693, 700, 702, 715, 720, 728, 732, 744, 756, 770, 775, 780, 792, 793, 806, 819, 825, 837, 840, 854, 858, 868, 880, 900, 910, 915, 924, 930, 936, 945, 975, 976, 990, 1001, 1008, 1023, 1040, 1050, 1080, 1085, 1092, 1098, 1100, 1116, 1144, 1155, 1170, 1188, 1200, 1209, 1220, 1232, 1240, 1260, 1281, 1287, 1300, 1302, 1320, 1342, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1456, 1464, 1485, 1488, 1512, 1525, 1540, 1550, 1560, 1575, 1584, 1586, 1612, 1638, 1647, 1650, 1674, 1680, 1705, 1708, 1716, 1736, 1755, 1800, 1820, 1830, 1848, 1860, 1872, 1890, 1891, 1925, 1950, 1953, 1980, 2002, 2013, 2015, 2046, 2079, 2100, 2135, 2145, 2160, 2170, 2184, 2196, 2200, 2232, 2275, 2288, 2310, 2325, 2340, 2376, 2379, 2387, 2418, 2440, 2457, 2475, 2480, 2520, 2562, 2574, 2600, 2604, 2640, 2684, 2700, 2728, 2730, 2745, 2772, 2790, 2800, 2808, 2821, 2860, 2925, 2928, 2970, 3003, 3024, 3050, 3069, 3080, 3100, 3120, 3150, 3172, 3224, 3255, 3276, 3294, 3300, 3348, 3355, 3410, 3416, 3432, 3465, 3472, 3510, 3575, 3600, 3627, 3640, 3660, 3696, 3720, 3780, 3782, 3843, 3850, 3861, 3900, 3906, 3960, 3965, 4004, 4026, 4030, 4092, 4095, 4158, 4185, 4200, 4270, 4290, 4340, 4368, 4392, 4400, 4433, 4464, 4550, 4575, 4620, 4650, 4680, 4697, 4725, 4752, 4758, 4774, 4836, 4880, 4914, 4950, 5005, 5040, 5115, 5124, 5148, 5200, 5208, 5368, 5400, 5425, 5456, 5460, 5490, 5544, 5551, 5580, 5616, 5642, 5673, 5720, 5775, 5850, 5859, 5940, 6006, 6039, 6045, 6100, 6138, 6160, 6200, 6300, 6344, 6405, 6435, 6448, 6510, 6552, 6588, 6600, 6696, 6710, 6820, 6825, 6832, 6864, 6930, 6975, 7020, 7137, 7150, 7161, 7254, 7280, 7320, 7425, 7440, 7560, 7564, 7686, 7700, 7722, 7800, 7812, 7920, 7930, 8008, 8052, 8060, 8184, 8190, 8235, 8316, 8370, 8400, 8463, 8525, 8540, 8580, 8680, 8723, 8775, 8784, 8866, 9009, 9100, 9150, 9207, 9240, 9300, 9360, 9394, 9450, 9455, 9516, 9548, 9672, 9765, 9828, 9900, 10010, 10065, 10075, 10230, 10248, 10296, 10395, 10416, 10675, 10725, 10736, 10800, 10850, 10881, 10920, 10980, 11088, 11102, 11160, 11284, 11346, 11440, 11529, 11550, 11700, 11718, 11880, 11895, 11935, 12012, 12078, 12090, 12200, 12276, 12285, 12400, 12600, 12688, 12810, 12870, 13020, 13104, 13176, 13200, 13237, 13299, 13392, 13420, 13640, 13650, 13725, 13860, 13950, 14040, 14091, 14105, 14274, 14300, 14322, 14508, 14640, 14850, 15015, 15120, 15128, 15345, 15372, 15400, 15444, 15600, 15624, 15860, 16016, 16104, 16120, 16275, 16368, 16380, 16470, 16632, 16653, 16740, 16775, 16926, 17019, 17050, 17080, 17160, 17325, 17360, 17446, 17550, 17732, 18018, 18117, 18135, 18200, 18300, 18414, 18480, 18600, 18788, 18900, 18910, 19032, 19096, 19215, 19305, 19344, 19530, 19656, 19800, 19825, 20020, 20130, 20150, 20460, 20475, 20496, 20592, 20790, 20801, 20925, 21350, 21411, 21450, 21483, 21700, 21762, 21840, 21960, 22165, 22204, 22320, 22568, 22692, 23058, 23100, 23400, 23436, 23485, 23760, 23790, 23870, 24024, 24156, 24180, 24400, 24552, 24570, 24583, 25025, 25200, 25389, 25575, 25620, 25740, 26040, 26169, 26352, 26474, 26598, 26840, 27027, 27280, 27300, 27450, 27720, 27755, 27900, 28080, 28182, 28210, 28365, 28548, 28600, 28644, 29016, 29295, 29700, 30030, 30195, 30225, 30256, 30690, 30744, 30800, 30888, 31031, 31248, 31720, 32025, 32175, 32208, 32240, 32550, 32760, 32940, 33264, 33306, 33480, 33550, 33852, 34038, 34100, 34160, 34320, 34650, 34892, 35100, 35464, 35685, 35805, 36036, 36234, 36270, 36400, 36600, 36828, 37200, 37576, 37800, 37820, 38064, 38192, 38430, 38610, 39060, 39312, 39600, 39650, 39711, 39897, 40040, 40260, 40300, 40920, 40950, 41175, 41580, 41602, 41850, 42273, 42315, 42700, 42822, 42900, 42966, 43400, 43524, 43615, 43920, 44330, 44408, 45045, 45136, 45384, 46035, 46116, 46200, 46800, 46872, 46970, 47275, 47580, 47740, 48048, 48312, 48360, 48825, 49104, 49140, 49166, 49959, 50050, 50325, 50778, 51057, 51150, 51240, 51480, 51975, 52080, 52338, 52948, 53196, 53680, 54054, 54405, 54600, 54900, 55440, 55510, 55800, 56364, 56420, 56730, 57096, 57200, 57288, 57645, 58032, 58590, 59400, 59475, 59675, 60060, 60390, 60450, 61061, 61380, 61425, 61488, 61776, 62062, 62403, 63440, 64050, 64350, 64449, 65100, 65520, 65880, 66185, 66495, 66612, 66960, 67100, 67704, 68076, 68200, 69300, 69784, 70200, 70455, 70525, 70928, 71370, 71610, 72072, 72468, 72540, 73200, 73656, 73749, 75075, 75152, 75600, 75640, 76167, 76725, 76860, 77220, 78120, 78507, 79300, 79422, 79794, 80080, 80520, 80600, 81840, 81900, 82350, 83160, 83204, 83265, 83700, 84546, 84630, 85095, 85400, 85644, 85800, 85932, 86800, 87048, 87230, 88660, 88816, 90090, 90585, 90675, 90768, 92070, 92232, 92400, 93093, 93744, 93940, 94550, 95160, 95480, 96075, 96525, 96624, 96720, 97650, 98280, 98332, 99918, 100100, 100650, 101556, 102114, 102300, 102480, 102960, 103950, 104005, 104676, 105896, 106392, 107055, 107415, 108108, 108810, 109200, 109800, 110825, 111020, 111600, 112728, 112840, 113460, 114192, 114576, 115290, 117180, 117425, 118800, 118950, 119133, 119350, 119691, 120120, 120780, 120900, 122122, 122760, 122850, 122915, 124124, 124806, 126819, 126945, 128100, 128700, 128898, 130200, 130845, 131760, 132370, 132990, 133224, 134200, 135135, 135408, 136152, 136400, 138600, 138775, 139568, 140400, 140910, 141050, 141825, 142740, 143220, 144144, 144936, 145080, 145607, 146475, 147312, 147498, 149877, 150150, 150975, 151280, 152334, 153450, 153720, 154440, 155155, 156240, 157014, 158600, 158844, 159588, 161040, 161200, 163800, 164700, 166320, 166408, 166530, 167400, 169092, 169260, 170190, 170800, 171288, 171600, 171864, 172081, 174096, 174460, 177320, 178425, 179025, 180180, 181170, 181350, 183183, 184140, 184464, 186186, 187209, 187880, 189100, 190320, 190960, 192150, 193050, 195300, 196560, 196664, 198555, 199485, 199836, 200200, 201300, 203112, 204228, 204600, 207900, 208010, 209352, 211365, 211575, 211792, 212784, 214110, 214830, 216216, 217620, 218075, 219600, 221247, 221650, 222040, 225225, 225456, 225680, 226920, 230175, 230580, 234360, 234850, 235521, 237900, 238266, 238700, 239382, 240240, 241560, 241800, 244244, 245520, 245700, 245830, 248248, 249612, 249795, 253638, 253890, 255285, 256200, 257400, 257796, 260400, 261690, 264740, 265980, 266448, 268400, 270270, 270413, 272025, 272304, 277200, 277550, 279279, 281820, 282100, 283650, 285480, 286440, 288225, 289872, 290160, 291214, 292950, 294996, 299754, 300300, 301950, 304668, 305305, 306900, 307440, 308880, 310310, 312015, 314028, 317200, 317688, 319176, 322245, 327600, 329400, 330925, 332475, 332816, 333060, 334800, 338184, 338520, 340380, 342576, 343728, 344162, 348920, 352275, 354640, 356850, 357399, 358050, 360360, 362340, 362700, 366366, 368280, 368745, 372372, 374418, 375760, 378200, 380835, 384300, 386100, 390600, 392535, 393328, 397110, 398970, 399672, 400400, 402600, 406224, 408456, 409200, 415800, 416020, 416325, 418704, 422730, 423150, 425475, 428220, 429660, 432432, 435240, 436150, 436821, 442494, 443300, 444080, 450450, 452925, 453840, 460350, 461160, 465465, 468720, 469700, 471042, 475800, 476532, 477400, 478764, 483120, 483600, 488488, 491400, 491660, 496496, 499224, 499590, 507276, 507780, 510570, 512400, 514800, 515592, 516243, 520025, 523380, 529480, 531960, 535275, 537075, 540540, 540826, 544050, 549549, 555100, 558558, 561627, 563640, 564200, 567300, 570960, 572880, 576450, 582428, 585900, 589992, 595665, 598455, 599508, 600600, 603900, 609336, 610610, 613800, 614575, 620620, 624030, 628056, 634095, 634725, 635376, 638352, 644490, 654225, 658800, 661850, 663741, 664950, 666120, 675675, 676368, 677040, 680760, 688324, 697840, 704550, 713700, 714798, 716100, 720720, 724680, 725400, 728035, 732732, 736560, 737490, 744744, 748836, 749385, 756400, 761670, 768600, 772200, 775775, 781200, 785070, 794220, 797940, 799344, 805200, 811239, 816912, 831600, 832040, 832650, 837837, 845460, 846300, 850950, 856440, 859320, 860405, 870480, 872300, 873642, 884988, 886600, 900900, 905850, 915915, 920700, 922320, 930930, 936045, 939400, 942084, 951600, 953064, 954800, 957528, 976976, 982800, 983320, 992775, 997425, 998448, 999180, 1014552, 1015560, 1021140, 1031184, 1032486, 1040050, 1046760, 1056825, 1058960, 1063920, 1070550, 1074150, 1081080, 1081652, 1088100, 1099098, 1106235, 1110200, 1117116, 1123254, 1127280, 1128400, 1134600, 1152900, 1164856, 1171800, 1177605, 1179984, 1191330, 1196910, 1199016, 1201200, 1207800, 1218672, 1221220, 1227600, 1229150, 1241240, 1248060, 1248975, 1256112, 1268190, 1269450, 1276425, 1288980, 1308450, 1310463, 1323700, 1327482, 1329900, 1332240, 1351350, 1352065, 1361520, 1376648, 1396395, 1409100, 1427400, 1429596, 1432200, 1449360, 1450800, 1456070, 1465464, 1474980, 1489488, 1497672, 1498770, 1523340, 1526525, 1537200, 1544400, 1548729, 1551550, 1560075, 1570140, 1588440, 1595880, 1611225, 1622478, 1648647, 1664080, 1665300, 1675674, 1690920, 1692600, 1701900, 1712880, 1718640, 1720810, 1744600, 1747284, 1769976, 1773200, 1786995, 1801800, 1811700, 1831830, 1841400, 1843725, 1861860, 1872090, 1878800, 1884168, 1892891, 1904175, 1906128, 1915056, 1962675, 1966640, 1985550, 1994850, 1998360, 2029104, 2031120, 2042280, 2064972, 2080100, 2093520, 2113650, 2141100, 2148300, 2162160, 2163304, 2176200, 2184105, 2198196, 2212470, 2220400, 2234232, 2246508, 2269200, 2305800, 2327325, 2329712, 2343600, 2355210, 2382660, 2393820, 2398032, 2415600, 2433717, 2442440, 2458300, 2482480, 2496120, 2497950, 2536380, 2538900, 2552850, 2577960, 2581215, 2616900, 2620926, 2647400, 2654964, 2659800, 2702700, 2704130, 2747745, 2753296, 2792790, 2808135, 2818200, 2854800, 2859192, 2864400, 2912140, 2930928, 2949960, 2978325, 2992275, 2995344, 2997540, 3046680, 3053050, 3097458, 3103100, 3120150, 3140280, 3170475, 3176880, 3191760, 3222450, 3244956, 3297294, 3318705, 3330600, 3351348, 3381840, 3385200, 3403800, 3441620, 3489200, 3494568, 3539952, 3573990, 3603600, 3623400, 3640175, 3663660, 3682800, 3687450, 3723720, 3744180, 3746925, 3768336, 3785782, 3808350, 3925350, 3931389, 3971100, 3989700, 3996720, 4056195, 4084560, 4129944, 4160200, 4189185, 4227300, 4282200, 4296600, 4302025, 4326608, 4352400, 4368210, 4396392, 4424940, 4468464, 4493016, 4579575, 4611600, 4646187, 4654650, 4680225, 4710420, 4765320, 4787640, 4867434, 4884880, 4916600, 4992240, 4995900, 5072760, 5077800, 5105700, 5155920, 5162430, 5233800, 5241852, 5294800, 5309928, 5319600, 5405400, 5408260, 5495490, 5531175, 5585580, 5616270, 5636400, 5678673, 5718384, 5824280, 5888025, 5899920, 5956650, 5984550, 5995080, 6093360, 6106100, 6194916, 6206200, 6240300, 6280560, 6340950, 6444900, 6489912, 6552315, 6594588, 6637410, 6661200, 6702696, 6760325, 6807600, 6883240, 6981975, 6989136, 7147980, 7246800, 7280350, 7301151, 7327320, 7374900, 7447440, 7488360, 7493850, 7571564, 7616700, 7743645, 7850700, 7862778, 7942200, 7979400, 8112390, 8243235, 8259888, 8320400, 8378370, 8454600, 8564400, 8593200, 8604050, 8736420, 8792784, 8849880, 8934975, 8986032, 9159150, 9292374, 9309300, 9360450, 9420840, 9464455, 9530640, 9575280, 9734868, 9833200, 9991800, 10145520, 10155600, 10211400, 10324860, 10467600, 10483704, 10619856, 10810800, 10816520, 10920525, 10990980, 11062350, 11171160, 11232540, 11357346, 11648560, 11776050, 11913300, 11969100, 11990160, 12168585, 12212200, 12389832, 12412400, 12480600, 12681900, 12889800, 12906075, 12979824, 13104630, 13189176, 13274820, 13405392, 13520650, 13738725, 13766480, 13963950, 14040675, 14295960, 14560700, 14602302, 14654640, 14749800, 14976720, 14987700, 15143128, 15233400, 15487290, 15701400, 15725556, 15884400, 15958800, 16224780, 16486470, 16593525, 16756740, 16909200, 17036019, 17208100, 17472840, 17699760, 17869950, 18318300, 18584748, 18618600, 18720900, 18841680, 18928910, 19469736, 19656945, 19983600, 20280975, 20422800, 20649720, 20945925, 20967408, 21633040, 21841050, 21981960, 22124700, 22342320, 22465080, 22714692, 23230935, 23552100, 23826600, 23938200, 24337170, 24424400, 24779664, 24961200, 25363800, 25779600, 25812150, 26209260, 26378352, 26549640, 27041300, 27477450, 27927900, 28081350, 28393365, 28591920, 29121400, 29204604, 29499600, 29975400, 30286256, 30466800, 30974580, 31402800, 31451112, 32449560, 32761575, 32972940, 33187050, 33513480, 34072038, 34416200, 34945680, 35739900, 36505755, 36636600, 37169496, 37237200, 37441800, 37857820, 38718225, 38939472, 39313890, 40561950, 41216175, 41299440, 41891850, 43682100, 43963920, 44249400, 44930160, 45429384, 46461870, 47104200, 47322275, 47653200, 47876400, 48674340, 50727600, 51108057, 51624300, 52418520, 53099280, 54082600, 54954900, 55855800, 56162700, 56786730, 58242800, 58409208, 59950800, 60842925, 61949160, 62902224, 64899120, 65523150, 65945880, 66374100, 67026960, 68144076, 68832400, 71479800, 73011510, 73273200, 74338992, 74883600, 75715640, 77436450, 78627780, 81123900, 82432350, 83783700, 85180095, 87364200, 88498800, 90858768, 92923740, 94208400, 94644550, 97348680, 98284725, 102216114, 103248600, 104837040, 108165200, 109909800, 111711600, 112325400, 113573460, 116154675, 116818416, 121685850, 123898320, 131046300, 131891760, 132748200, 136288152, 141966825, 142959600, 146023020, 151431280, 154872900, 157255560, 162247800, 164864700, 167567400, 170360190, 174728400, 182528775, 185847480, 189289100, 194697360, 196569450, 204432228, 206497200, 219819600, 224650800, 227146920, 232309350, 243371700, 255540285, 262092600, 265496400, 272576304, 283933650, 292046040, 309745800, 314511120, 324495600, 329729400, 335134800, 340720380, 365057550, 371694960, 378578200, 393138900, 408864456, 425900475, 454293840, 464618700, 486743400, 511080570, 524185200, 567867300, 584092080, 619491600, 659458800, 681440760, 730115100, 757156400, 786277800, 817728912, 851800950, 929237400, 973486800, 1022161140, 1135734600, 1277701425, 1362881520, 1460230200, 1572555600, 1703601900, 1858474800, 2044322280, 2271469200, 2555402850, 2920460400, 3407203800, 4088644560, 5110805700, 6814407600, 10221611400, 20443222800]

約数ペア:

[(1, 20443222800), (2, 10221611400), (3, 6814407600), (4, 5110805700), (5, 4088644560), (6, 3407203800), (7, 2920460400), (8, 2555402850), (9, 2271469200), (10, 2044322280), (11, 1858474800), (12, 1703601900), (13, 1572555600), (14, 1460230200), (15, 1362881520), (16, 1277701425), (18, 1135734600), (20, 1022161140), (21, 973486800), (22, 929237400), (24, 851800950), (25, 817728912), (26, 786277800), (27, 757156400), (28, 730115100), (30, 681440760), (31, 659458800), (33, 619491600), (35, 584092080), (36, 567867300), (39, 524185200), (40, 511080570), (42, 486743400), (44, 464618700), (45, 454293840), (48, 425900475), (50, 408864456), (52, 393138900), (54, 378578200), (55, 371694960), (56, 365057550), (60, 340720380), (61, 335134800), (62, 329729400), (63, 324495600), (65, 314511120), (66, 309745800), (70, 292046040), (72, 283933650), (75, 272576304), (77, 265496400), (78, 262092600), (80, 255540285), (84, 243371700), (88, 232309350), (90, 227146920), (91, 224650800), (93, 219819600), (99, 206497200), (100, 204432228), (104, 196569450), (105, 194697360), (108, 189289100), (110, 185847480), (112, 182528775), (117, 174728400), (120, 170360190), (122, 167567400), (124, 164864700), (126, 162247800), (130, 157255560), (132, 154872900), (135, 151431280), (140, 146023020), (143, 142959600), (144, 141966825), (150, 136288152), (154, 132748200), (155, 131891760), (156, 131046300), (165, 123898320), (168, 121685850), (175, 116818416), (176, 116154675), (180, 113573460), (182, 112325400), (183, 111711600), (186, 109909800), (189, 108165200), (195, 104837040), (198, 103248600), (200, 102216114), (208, 98284725), (210, 97348680), (216, 94644550), (217, 94208400), (220, 92923740), (225, 90858768), (231, 88498800), (234, 87364200), (240, 85180095), (244, 83783700), (248, 82432350), (252, 81123900), (260, 78627780), (264, 77436450), (270, 75715640), (273, 74883600), (275, 74338992), (279, 73273200), (280, 73011510), (286, 71479800), (297, 68832400), (300, 68144076), (305, 67026960), (308, 66374100), (310, 65945880), (312, 65523150), (315, 64899120), (325, 62902224), (330, 61949160), (336, 60842925), (341, 59950800), (350, 58409208), (351, 58242800), (360, 56786730), (364, 56162700), (366, 55855800), (372, 54954900), (378, 54082600), (385, 53099280), (390, 52418520), (396, 51624300), (400, 51108057), (403, 50727600), (420, 48674340), (427, 47876400), (429, 47653200), (432, 47322275), (434, 47104200), (440, 46461870), (450, 45429384), (455, 44930160), (462, 44249400), (465, 43963920), (468, 43682100), (488, 41891850), (495, 41299440), (496, 41216175), (504, 40561950), (520, 39313890), (525, 38939472), (528, 38718225), (540, 37857820), (546, 37441800), (549, 37237200), (550, 37169496), (558, 36636600), (560, 36505755), (572, 35739900), (585, 34945680), (594, 34416200), (600, 34072038), (610, 33513480), (616, 33187050), (620, 32972940), (624, 32761575), (630, 32449560), (650, 31451112), (651, 31402800), (660, 30974580), (671, 30466800), (675, 30286256), (682, 29975400), (693, 29499600), (700, 29204604), (702, 29121400), (715, 28591920), (720, 28393365), (728, 28081350), (732, 27927900), (744, 27477450), (756, 27041300), (770, 26549640), (775, 26378352), (780, 26209260), (792, 25812150), (793, 25779600), (806, 25363800), (819, 24961200), (825, 24779664), (837, 24424400), (840, 24337170), (854, 23938200), (858, 23826600), (868, 23552100), (880, 23230935), (900, 22714692), (910, 22465080), (915, 22342320), (924, 22124700), (930, 21981960), (936, 21841050), (945, 21633040), (975, 20967408), (976, 20945925), (990, 20649720), (1001, 20422800), (1008, 20280975), (1023, 19983600), (1040, 19656945), (1050, 19469736), (1080, 18928910), (1085, 18841680), (1092, 18720900), (1098, 18618600), (1100, 18584748), (1116, 18318300), (1144, 17869950), (1155, 17699760), (1170, 17472840), (1188, 17208100), (1200, 17036019), (1209, 16909200), (1220, 16756740), (1232, 16593525), (1240, 16486470), (1260, 16224780), (1281, 15958800), (1287, 15884400), (1300, 15725556), (1302, 15701400), (1320, 15487290), (1342, 15233400), (1350, 15143128), (1364, 14987700), (1365, 14976720), (1386, 14749800), (1395, 14654640), (1400, 14602302), (1404, 14560700), (1430, 14295960), (1456, 14040675), (1464, 13963950), (1485, 13766480), (1488, 13738725), (1512, 13520650), (1525, 13405392), (1540, 13274820), (1550, 13189176), (1560, 13104630), (1575, 12979824), (1584, 12906075), (1586, 12889800), (1612, 12681900), (1638, 12480600), (1647, 12412400), (1650, 12389832), (1674, 12212200), (1680, 12168585), (1705, 11990160), (1708, 11969100), (1716, 11913300), (1736, 11776050), (1755, 11648560), (1800, 11357346), (1820, 11232540), (1830, 11171160), (1848, 11062350), (1860, 10990980), (1872, 10920525), (1890, 10816520), (1891, 10810800), (1925, 10619856), (1950, 10483704), (1953, 10467600), (1980, 10324860), (2002, 10211400), (2013, 10155600), (2015, 10145520), (2046, 9991800), (2079, 9833200), (2100, 9734868), (2135, 9575280), (2145, 9530640), (2160, 9464455), (2170, 9420840), (2184, 9360450), (2196, 9309300), (2200, 9292374), (2232, 9159150), (2275, 8986032), (2288, 8934975), (2310, 8849880), (2325, 8792784), (2340, 8736420), (2376, 8604050), (2379, 8593200), (2387, 8564400), (2418, 8454600), (2440, 8378370), (2457, 8320400), (2475, 8259888), (2480, 8243235), (2520, 8112390), (2562, 7979400), (2574, 7942200), (2600, 7862778), (2604, 7850700), (2640, 7743645), (2684, 7616700), (2700, 7571564), (2728, 7493850), (2730, 7488360), (2745, 7447440), (2772, 7374900), (2790, 7327320), (2800, 7301151), (2808, 7280350), (2821, 7246800), (2860, 7147980), (2925, 6989136), (2928, 6981975), (2970, 6883240), (3003, 6807600), (3024, 6760325), (3050, 6702696), (3069, 6661200), (3080, 6637410), (3100, 6594588), (3120, 6552315), (3150, 6489912), (3172, 6444900), (3224, 6340950), (3255, 6280560), (3276, 6240300), (3294, 6206200), (3300, 6194916), (3348, 6106100), (3355, 6093360), (3410, 5995080), (3416, 5984550), (3432, 5956650), (3465, 5899920), (3472, 5888025), (3510, 5824280), (3575, 5718384), (3600, 5678673), (3627, 5636400), (3640, 5616270), (3660, 5585580), (3696, 5531175), (3720, 5495490), (3780, 5408260), (3782, 5405400), (3843, 5319600), (3850, 5309928), (3861, 5294800), (3900, 5241852), (3906, 5233800), (3960, 5162430), (3965, 5155920), (4004, 5105700), (4026, 5077800), (4030, 5072760), (4092, 4995900), (4095, 4992240), (4158, 4916600), (4185, 4884880), (4200, 4867434), (4270, 4787640), (4290, 4765320), (4340, 4710420), (4368, 4680225), (4392, 4654650), (4400, 4646187), (4433, 4611600), (4464, 4579575), (4550, 4493016), (4575, 4468464), (4620, 4424940), (4650, 4396392), (4680, 4368210), (4697, 4352400), (4725, 4326608), (4752, 4302025), (4758, 4296600), (4774, 4282200), (4836, 4227300), (4880, 4189185), (4914, 4160200), (4950, 4129944), (5005, 4084560), (5040, 4056195), (5115, 3996720), (5124, 3989700), (5148, 3971100), (5200, 3931389), (5208, 3925350), (5368, 3808350), (5400, 3785782), (5425, 3768336), (5456, 3746925), (5460, 3744180), (5490, 3723720), (5544, 3687450), (5551, 3682800), (5580, 3663660), (5616, 3640175), (5642, 3623400), (5673, 3603600), (5720, 3573990), (5775, 3539952), (5850, 3494568), (5859, 3489200), (5940, 3441620), (6006, 3403800), (6039, 3385200), (6045, 3381840), (6100, 3351348), (6138, 3330600), (6160, 3318705), (6200, 3297294), (6300, 3244956), (6344, 3222450), (6405, 3191760), (6435, 3176880), (6448, 3170475), (6510, 3140280), (6552, 3120150), (6588, 3103100), (6600, 3097458), (6696, 3053050), (6710, 3046680), (6820, 2997540), (6825, 2995344), (6832, 2992275), (6864, 2978325), (6930, 2949960), (6975, 2930928), (7020, 2912140), (7137, 2864400), (7150, 2859192), (7161, 2854800), (7254, 2818200), (7280, 2808135), (7320, 2792790), (7425, 2753296), (7440, 2747745), (7560, 2704130), (7564, 2702700), (7686, 2659800), (7700, 2654964), (7722, 2647400), (7800, 2620926), (7812, 2616900), (7920, 2581215), (7930, 2577960), (8008, 2552850), (8052, 2538900), (8060, 2536380), (8184, 2497950), (8190, 2496120), (8235, 2482480), (8316, 2458300), (8370, 2442440), (8400, 2433717), (8463, 2415600), (8525, 2398032), (8540, 2393820), (8580, 2382660), (8680, 2355210), (8723, 2343600), (8775, 2329712), (8784, 2327325), (8866, 2305800), (9009, 2269200), (9100, 2246508), (9150, 2234232), (9207, 2220400), (9240, 2212470), (9300, 2198196), (9360, 2184105), (9394, 2176200), (9450, 2163304), (9455, 2162160), (9516, 2148300), (9548, 2141100), (9672, 2113650), (9765, 2093520), (9828, 2080100), (9900, 2064972), (10010, 2042280), (10065, 2031120), (10075, 2029104), (10230, 1998360), (10248, 1994850), (10296, 1985550), (10395, 1966640), (10416, 1962675), (10675, 1915056), (10725, 1906128), (10736, 1904175), (10800, 1892891), (10850, 1884168), (10881, 1878800), (10920, 1872090), (10980, 1861860), (11088, 1843725), (11102, 1841400), (11160, 1831830), (11284, 1811700), (11346, 1801800), (11440, 1786995), (11529, 1773200), (11550, 1769976), (11700, 1747284), (11718, 1744600), (11880, 1720810), (11895, 1718640), (11935, 1712880), (12012, 1701900), (12078, 1692600), (12090, 1690920), (12200, 1675674), (12276, 1665300), (12285, 1664080), (12400, 1648647), (12600, 1622478), (12688, 1611225), (12810, 1595880), (12870, 1588440), (13020, 1570140), (13104, 1560075), (13176, 1551550), (13200, 1548729), (13237, 1544400), (13299, 1537200), (13392, 1526525), (13420, 1523340), (13640, 1498770), (13650, 1497672), (13725, 1489488), (13860, 1474980), (13950, 1465464), (14040, 1456070), (14091, 1450800), (14105, 1449360), (14274, 1432200), (14300, 1429596), (14322, 1427400), (14508, 1409100), (14640, 1396395), (14850, 1376648), (15015, 1361520), (15120, 1352065), (15128, 1351350), (15345, 1332240), (15372, 1329900), (15400, 1327482), (15444, 1323700), (15600, 1310463), (15624, 1308450), (15860, 1288980), (16016, 1276425), (16104, 1269450), (16120, 1268190), (16275, 1256112), (16368, 1248975), (16380, 1248060), (16470, 1241240), (16632, 1229150), (16653, 1227600), (16740, 1221220), (16775, 1218672), (16926, 1207800), (17019, 1201200), (17050, 1199016), (17080, 1196910), (17160, 1191330), (17325, 1179984), (17360, 1177605), (17446, 1171800), (17550, 1164856), (17732, 1152900), (18018, 1134600), (18117, 1128400), (18135, 1127280), (18200, 1123254), (18300, 1117116), (18414, 1110200), (18480, 1106235), (18600, 1099098), (18788, 1088100), (18900, 1081652), (18910, 1081080), (19032, 1074150), (19096, 1070550), (19215, 1063920), (19305, 1058960), (19344, 1056825), (19530, 1046760), (19656, 1040050), (19800, 1032486), (19825, 1031184), (20020, 1021140), (20130, 1015560), (20150, 1014552), (20460, 999180), (20475, 998448), (20496, 997425), (20592, 992775), (20790, 983320), (20801, 982800), (20925, 976976), (21350, 957528), (21411, 954800), (21450, 953064), (21483, 951600), (21700, 942084), (21762, 939400), (21840, 936045), (21960, 930930), (22165, 922320), (22204, 920700), (22320, 915915), (22568, 905850), (22692, 900900), (23058, 886600), (23100, 884988), (23400, 873642), (23436, 872300), (23485, 870480), (23760, 860405), (23790, 859320), (23870, 856440), (24024, 850950), (24156, 846300), (24180, 845460), (24400, 837837), (24552, 832650), (24570, 832040), (24583, 831600), (25025, 816912), (25200, 811239), (25389, 805200), (25575, 799344), (25620, 797940), (25740, 794220), (26040, 785070), (26169, 781200), (26352, 775775), (26474, 772200), (26598, 768600), (26840, 761670), (27027, 756400), (27280, 749385), (27300, 748836), (27450, 744744), (27720, 737490), (27755, 736560), (27900, 732732), (28080, 728035), (28182, 725400), (28210, 724680), (28365, 720720), (28548, 716100), (28600, 714798), (28644, 713700), (29016, 704550), (29295, 697840), (29700, 688324), (30030, 680760), (30195, 677040), (30225, 676368), (30256, 675675), (30690, 666120), (30744, 664950), (30800, 663741), (30888, 661850), (31031, 658800), (31248, 654225), (31720, 644490), (32025, 638352), (32175, 635376), (32208, 634725), (32240, 634095), (32550, 628056), (32760, 624030), (32940, 620620), (33264, 614575), (33306, 613800), (33480, 610610), (33550, 609336), (33852, 603900), (34038, 600600), (34100, 599508), (34160, 598455), (34320, 595665), (34650, 589992), (34892, 585900), (35100, 582428), (35464, 576450), (35685, 572880), (35805, 570960), (36036, 567300), (36234, 564200), (36270, 563640), (36400, 561627), (36600, 558558), (36828, 555100), (37200, 549549), (37576, 544050), (37800, 540826), (37820, 540540), (38064, 537075), (38192, 535275), (38430, 531960), (38610, 529480), (39060, 523380), (39312, 520025), (39600, 516243), (39650, 515592), (39711, 514800), (39897, 512400), (40040, 510570), (40260, 507780), (40300, 507276), (40920, 499590), (40950, 499224), (41175, 496496), (41580, 491660), (41602, 491400), (41850, 488488), (42273, 483600), (42315, 483120), (42700, 478764), (42822, 477400), (42900, 476532), (42966, 475800), (43400, 471042), (43524, 469700), (43615, 468720), (43920, 465465), (44330, 461160), (44408, 460350), (45045, 453840), (45136, 452925), (45384, 450450), (46035, 444080), (46116, 443300), (46200, 442494), (46800, 436821), (46872, 436150), (46970, 435240), (47275, 432432), (47580, 429660), (47740, 428220), (48048, 425475), (48312, 423150), (48360, 422730), (48825, 418704), (49104, 416325), (49140, 416020), (49166, 415800), (49959, 409200), (50050, 408456), (50325, 406224), (50778, 402600), (51057, 400400), (51150, 399672), (51240, 398970), (51480, 397110), (51975, 393328), (52080, 392535), (52338, 390600), (52948, 386100), (53196, 384300), (53680, 380835), (54054, 378200), (54405, 375760), (54600, 374418), (54900, 372372), (55440, 368745), (55510, 368280), (55800, 366366), (56364, 362700), (56420, 362340), (56730, 360360), (57096, 358050), (57200, 357399), (57288, 356850), (57645, 354640), (58032, 352275), (58590, 348920), (59400, 344162), (59475, 343728), (59675, 342576), (60060, 340380), (60390, 338520), (60450, 338184), (61061, 334800), (61380, 333060), (61425, 332816), (61488, 332475), (61776, 330925), (62062, 329400), (62403, 327600), (63440, 322245), (64050, 319176), (64350, 317688), (64449, 317200), (65100, 314028), (65520, 312015), (65880, 310310), (66185, 308880), (66495, 307440), (66612, 306900), (66960, 305305), (67100, 304668), (67704, 301950), (68076, 300300), (68200, 299754), (69300, 294996), (69784, 292950), (70200, 291214), (70455, 290160), (70525, 289872), (70928, 288225), (71370, 286440), (71610, 285480), (72072, 283650), (72468, 282100), (72540, 281820), (73200, 279279), (73656, 277550), (73749, 277200), (75075, 272304), (75152, 272025), (75600, 270413), (75640, 270270), (76167, 268400), (76725, 266448), (76860, 265980), (77220, 264740), (78120, 261690), (78507, 260400), (79300, 257796), (79422, 257400), (79794, 256200), (80080, 255285), (80520, 253890), (80600, 253638), (81840, 249795), (81900, 249612), (82350, 248248), (83160, 245830), (83204, 245700), (83265, 245520), (83700, 244244), (84546, 241800), (84630, 241560), (85095, 240240), (85400, 239382), (85644, 238700), (85800, 238266), (85932, 237900), (86800, 235521), (87048, 234850), (87230, 234360), (88660, 230580), (88816, 230175), (90090, 226920), (90585, 225680), (90675, 225456), (90768, 225225), (92070, 222040), (92232, 221650), (92400, 221247), (93093, 219600), (93744, 218075), (93940, 217620), (94550, 216216), (95160, 214830), (95480, 214110), (96075, 212784), (96525, 211792), (96624, 211575), (96720, 211365), (97650, 209352), (98280, 208010), (98332, 207900), (99918, 204600), (100100, 204228), (100650, 203112), (101556, 201300), (102114, 200200), (102300, 199836), (102480, 199485), (102960, 198555), (103950, 196664), (104005, 196560), (104676, 195300), (105896, 193050), (106392, 192150), (107055, 190960), (107415, 190320), (108108, 189100), (108810, 187880), (109200, 187209), (109800, 186186), (110825, 184464), (111020, 184140), (111600, 183183), (112728, 181350), (112840, 181170), (113460, 180180), (114192, 179025), (114576, 178425), (115290, 177320), (117180, 174460), (117425, 174096), (118800, 172081), (118950, 171864), (119133, 171600), (119350, 171288), (119691, 170800), (120120, 170190), (120780, 169260), (120900, 169092), (122122, 167400), (122760, 166530), (122850, 166408), (122915, 166320), (124124, 164700), (124806, 163800), (126819, 161200), (126945, 161040), (128100, 159588), (128700, 158844), (128898, 158600), (130200, 157014), (130845, 156240), (131760, 155155), (132370, 154440), (132990, 153720), (133224, 153450), (134200, 152334), (135135, 151280), (135408, 150975), (136152, 150150), (136400, 149877), (138600, 147498), (138775, 147312), (139568, 146475), (140400, 145607), (140910, 145080), (141050, 144936), (141825, 144144), (142740, 143220)]