31594071600

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 61, 62, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 93, 100, 102, 104, 105, 108, 112, 117, 119, 120, 122, 124, 126, 130, 135, 136, 140, 144, 150, 153, 155, 156, 168, 170, 175, 180, 182, 183, 186, 189, 195, 200, 204, 208, 210, 216, 217, 221, 225, 234, 238, 240, 244, 248, 252, 255, 260, 270, 272, 273, 279, 280, 300, 305, 306, 310, 312, 315, 325, 336, 340, 350, 351, 357, 360, 364, 366, 372, 378, 390, 400, 403, 408, 420, 425, 427, 432, 434, 442, 450, 455, 459, 465, 468, 476, 488, 496, 504, 510, 520, 525, 527, 540, 546, 549, 558, 560, 585, 595, 600, 610, 612, 620, 624, 630, 650, 651, 663, 675, 680, 700, 702, 714, 720, 728, 732, 744, 756, 765, 775, 780, 793, 806, 816, 819, 837, 840, 850, 854, 868, 884, 900, 910, 915, 918, 930, 936, 945, 952, 975, 976, 1008, 1020, 1037, 1040, 1050, 1054, 1071, 1080, 1085, 1092, 1098, 1105, 1116, 1170, 1190, 1200, 1209, 1220, 1224, 1240, 1260, 1275, 1281, 1300, 1302, 1326, 1350, 1360, 1365, 1395, 1400, 1404, 1428, 1456, 1464, 1488, 1512, 1525, 1530, 1547, 1550, 1560, 1575, 1581, 1586, 1612, 1638, 1647, 1674, 1680, 1700, 1708, 1736, 1755, 1768, 1785, 1800, 1820, 1830, 1836, 1860, 1872, 1890, 1891, 1904, 1950, 1953, 1989, 2015, 2040, 2074, 2100, 2108, 2135, 2142, 2160, 2170, 2184, 2196, 2210, 2232, 2275, 2295, 2325, 2340, 2379, 2380, 2418, 2440, 2448, 2457, 2480, 2520, 2550, 2562, 2600, 2604, 2635, 2652, 2700, 2730, 2745, 2790, 2800, 2808, 2821, 2856, 2925, 2928, 2975, 3024, 3050, 3060, 3094, 3100, 3111, 3120, 3150, 3162, 3172, 3213, 3224, 3255, 3276, 3294, 3315, 3348, 3400, 3416, 3472, 3510, 3536, 3570, 3600, 3627, 3640, 3660, 3672, 3689, 3720, 3780, 3782, 3825, 3843, 3900, 3906, 3965, 3978, 4030, 4080, 4095, 4148, 4185, 4200, 4216, 4270, 4284, 4340, 4368, 4392, 4420, 4464, 4550, 4575, 4590, 4641, 4650, 4680, 4725, 4743, 4758, 4760, 4836, 4880, 4914, 5040, 5100, 5124, 5185, 5200, 5208, 5270, 5304, 5355, 5400, 5425, 5460, 5490, 5525, 5551, 5580, 5616, 5642, 5673, 5712, 5850, 5859, 5950, 5967, 6045, 6100, 6120, 6188, 6200, 6222, 6300, 6324, 6344, 6405, 6426, 6448, 6510, 6552, 6588, 6630, 6696, 6800, 6825, 6832, 6851, 6975, 7020, 7137, 7140, 7254, 7259, 7280, 7320, 7344, 7378, 7440, 7560, 7564, 7650, 7686, 7735, 7800, 7812, 7905, 7930, 7956, 8060, 8190, 8235, 8296, 8370, 8400, 8432, 8463, 8540, 8568, 8680, 8775, 8784, 8840, 8925, 9100, 9150, 9180, 9282, 9300, 9333, 9360, 9450, 9455, 9486, 9516, 9520, 9672, 9765, 9828, 9945, 10075, 10200, 10248, 10370, 10416, 10540, 10608, 10675, 10710, 10800, 10850, 10881, 10920, 10980, 11050, 11067, 11102, 11160, 11284, 11346, 11475, 11529, 11700, 11718, 11895, 11900, 11934, 12090, 12200, 12240, 12285, 12376, 12400, 12444, 12600, 12648, 12688, 12810, 12852, 13020, 13104, 13175, 13176, 13237, 13260, 13392, 13481, 13650, 13702, 13725, 13923, 13950, 14040, 14105, 14229, 14274, 14280, 14508, 14518, 14640, 14756, 15120, 15128, 15300, 15372, 15470, 15555, 15600, 15624, 15810, 15860, 15912, 16065, 16120, 16275, 16380, 16470, 16575, 16592, 16653, 16740, 16926, 17019, 17080, 17136, 17360, 17550, 17680, 17850, 18135, 18200, 18300, 18360, 18445, 18564, 18600, 18666, 18900, 18910, 18972, 19032, 19215, 19344, 19530, 19656, 19825, 19890, 20150, 20400, 20475, 20496, 20553, 20740, 20925, 21080, 21350, 21411, 21420, 21700, 21762, 21777, 21840, 21960, 22100, 22134, 22204, 22320, 22568, 22692, 22950, 23058, 23205, 23400, 23436, 23715, 23790, 23800, 23868, 24180, 24400, 24570, 24583, 24752, 24888, 25200, 25296, 25389, 25620, 25704, 25925, 26040, 26350, 26352, 26474, 26520, 26775, 26962, 27300, 27404, 27450, 27755, 27846, 27900, 27999, 28080, 28210, 28365, 28458, 28548, 28560, 29016, 29036, 29295, 29512, 29835, 30225, 30256, 30600, 30744, 30940, 31110, 31248, 31620, 31720, 31824, 32025, 32130, 32147, 32240, 32550, 32760, 32940, 33150, 33201, 33306, 33480, 33852, 34038, 34160, 34255, 35100, 35685, 35700, 36270, 36295, 36400, 36600, 36720, 36890, 37128, 37200, 37332, 37800, 37820, 37944, 38064, 38430, 38675, 39060, 39312, 39525, 39650, 39711, 39780, 40300, 40443, 40950, 41106, 41175, 41480, 41769, 41850, 42160, 42315, 42700, 42822, 42840, 43400, 43524, 43554, 43920, 44200, 44268, 44408, 45136, 45384, 45900, 46116, 46410, 46665, 46800, 46872, 47275, 47430, 47580, 47600, 47736, 47957, 48360, 48825, 49140, 49166, 49725, 49776, 49959, 50778, 51057, 51240, 51408, 51850, 52080, 52700, 52948, 53040, 53550, 53924, 54405, 54600, 54808, 54900, 55335, 55510, 55692, 55800, 55998, 56420, 56730, 56916, 57096, 57645, 58032, 58072, 58590, 59024, 59475, 59670, 60450, 61200, 61425, 61488, 61659, 61880, 62220, 63240, 63440, 64050, 64260, 64294, 65100, 65331, 65520, 65880, 66185, 66300, 66402, 66612, 66960, 67405, 67704, 68076, 68510, 69615, 70200, 70525, 71145, 71370, 71400, 72540, 72590, 73200, 73749, 73780, 74256, 74664, 75600, 75640, 75888, 76167, 76860, 77350, 77775, 78120, 79050, 79300, 79422, 79560, 80325, 80600, 80886, 81900, 82212, 82350, 82960, 83265, 83538, 83700, 84630, 85095, 85400, 85644, 85680, 86800, 87048, 87108, 88400, 88536, 88816, 90675, 90768, 91800, 92225, 92232, 92820, 93330, 93744, 94367, 94550, 94860, 95160, 95472, 95914, 96075, 96441, 96720, 97650, 98280, 98332, 99450, 99603, 99918, 101556, 102114, 102480, 102765, 103700, 105400, 105896, 107055, 107100, 107848, 108810, 108885, 109200, 109616, 109800, 110670, 111020, 111384, 111600, 111996, 112840, 113460, 113832, 114192, 115290, 116025, 116144, 117180, 118575, 118950, 119133, 119340, 120900, 121329, 122850, 122915, 123318, 123760, 124440, 126480, 126945, 128100, 128520, 128588, 130200, 130662, 131760, 132370, 132600, 132804, 133224, 134810, 135408, 136152, 137020, 138775, 139230, 139995, 140400, 141050, 141825, 142290, 142740, 142800, 143871, 145080, 145180, 146475, 147498, 147560, 149175, 149328, 149877, 151280, 152334, 153720, 154700, 155550, 156240, 158100, 158600, 158844, 159120, 160650, 160735, 161200, 161772, 163800, 164424, 164700, 166005, 166530, 167076, 167400, 169260, 170190, 170800, 171275, 171288, 172081, 174096, 174216, 177072, 178425, 181350, 181475, 183600, 184450, 184464, 184977, 185640, 186660, 188734, 189100, 189720, 190320, 191828, 192150, 192882, 195300, 195993, 196560, 196664, 198555, 198900, 199206, 199836, 202215, 203112, 204228, 205530, 207400, 208845, 210800, 211575, 211792, 214110, 214200, 215696, 217620, 217770, 219600, 221247, 221340, 222040, 222768, 223992, 225029, 225680, 226920, 227664, 230580, 232050, 233325, 234360, 237150, 237900, 238266, 238680, 239785, 241800, 242658, 245700, 245830, 246636, 248880, 249795, 253890, 255285, 256200, 257040, 257176, 260400, 261324, 264740, 265200, 265608, 266448, 269620, 272025, 272304, 274040, 276675, 277550, 278460, 279990, 282100, 283101, 283650, 284580, 285480, 287742, 288225, 289323, 290160, 290360, 292950, 294996, 295120, 298350, 299754, 304668, 307440, 308295, 309400, 311100, 316200, 317200, 317688, 321300, 321470, 323544, 326655, 327600, 328848, 329400, 330925, 332010, 333060, 334152, 334800, 337025, 338520, 340380, 342550, 342576, 344162, 348075, 348432, 355725, 356850, 357399, 362700, 362950, 363987, 368745, 368900, 369954, 371280, 373320, 377468, 378200, 379440, 380835, 383656, 384300, 385764, 390600, 391986, 393328, 397110, 397800, 398412, 399672, 404430, 406224, 408456, 411060, 414800, 416325, 417690, 417911, 423150, 425475, 428220, 428400, 431613, 435240, 435540, 442494, 442680, 444080, 447984, 450058, 453840, 461160, 464100, 466650, 468720, 471835, 474300, 475800, 476532, 477360, 479570, 482205, 483600, 485316, 491400, 491660, 493272, 498015, 499590, 507780, 510570, 512400, 513825, 514352, 516243, 522648, 529480, 531216, 535275, 539240, 544050, 544425, 548080, 553350, 555100, 556920, 559980, 564200, 566202, 567300, 569160, 570960, 575484, 576450, 578646, 580720, 585900, 589992, 595665, 596700, 599508, 606645, 609336, 614575, 616590, 618800, 622200, 632400, 634725, 635376, 642600, 642940, 647088, 653310, 658800, 661850, 663741, 664020, 666120, 668304, 674050, 675087, 677040, 680760, 685100, 688324, 696150, 699975, 711450, 713700, 714798, 719355, 725400, 725900, 727974, 737490, 737800, 739908, 746640, 749385, 754936, 756400, 761670, 767312, 768600, 771528, 781200, 783972, 794220, 795600, 796824, 799344, 803675, 808860, 816912, 822120, 830025, 832650, 835380, 835822, 846300, 849303, 850950, 856440, 860405, 863226, 867969, 870480, 871080, 884988, 885360, 900116, 922320, 924885, 928200, 933300, 943670, 948600, 951600, 953064, 959140, 964410, 970632, 979965, 982800, 983320, 986544, 992775, 996030, 999180, 1011075, 1015560, 1021140, 1027650, 1032486, 1044225, 1045296, 1058960, 1070550, 1078480, 1088100, 1088850, 1106235, 1106700, 1110200, 1113840, 1119960, 1125145, 1128400, 1132404, 1134600, 1138320, 1150968, 1152900, 1157292, 1171800, 1179984, 1191330, 1193400, 1198925, 1199016, 1213290, 1218672, 1229150, 1233180, 1244400, 1248975, 1253733, 1269450, 1276425, 1285200, 1285880, 1294839, 1306620, 1323700, 1327482, 1328040, 1332240, 1348100, 1350174, 1361520, 1370200, 1376648, 1392300, 1399950, 1415505, 1422900, 1427400, 1429596, 1438710, 1446615, 1450800, 1451800, 1455948, 1474980, 1475600, 1479816, 1498770, 1509872, 1523340, 1537200, 1541475, 1543056, 1548729, 1567944, 1588440, 1593648, 1607350, 1617720, 1633275, 1644240, 1660050, 1665300, 1670760, 1671644, 1692600, 1698606, 1701900, 1712880, 1720810, 1726452, 1735938, 1742160, 1769976, 1786995, 1800232, 1819935, 1843725, 1849770, 1856400, 1866600, 1887340, 1897200, 1904175, 1906128, 1918280, 1928820, 1941264, 1959930, 1966640, 1985550, 1992060, 1998360, 2022150, 2025261, 2031120, 2042280, 2055300, 2064972, 2088450, 2089555, 2141100, 2158065, 2176200, 2177700, 2212470, 2213400, 2220400, 2239920, 2250290, 2264808, 2269200, 2301936, 2305800, 2314584, 2343600, 2359175, 2382660, 2386800, 2397850, 2398032, 2411025, 2426580, 2458300, 2466360, 2490075, 2497950, 2507466, 2538900, 2547909, 2552850, 2571760, 2581215, 2589678, 2613240, 2647400, 2654964, 2656080, 2696200, 2700348, 2740400, 2753296, 2784600, 2799900, 2831010, 2845800, 2854800, 2859192, 2877420, 2893230, 2903600, 2911896, 2925377, 2949960, 2959632, 2978325, 2997540, 3033225, 3046680, 3082950, 3097458, 3135888, 3176880, 3214700, 3235440, 3266550, 3318705, 3320100, 3330600, 3341520, 3343288, 3375435, 3385200, 3397212, 3403800, 3441620, 3452904, 3471876, 3539952, 3573990, 3596775, 3600464, 3639870, 3687450, 3699540, 3733200, 3746925, 3761199, 3774680, 3808350, 3836560, 3857640, 3919860, 3971100, 3984120, 3996720, 4044300, 4050522, 4084560, 4110600, 4129944, 4176900, 4179110, 4246515, 4282200, 4302025, 4316130, 4339845, 4352400, 4355400, 4424940, 4426800, 4500580, 4529616, 4611600, 4624425, 4629168, 4646187, 4718350, 4765320, 4795700, 4822050, 4853160, 4899825, 4916600, 4932720, 4980150, 4995900, 5014932, 5077800, 5095818, 5105700, 5162430, 5179356, 5226480, 5294800, 5309928, 5392400, 5400696, 5531175, 5569200, 5599800, 5625725, 5662020, 5691600, 5718384, 5754840, 5786460, 5823792, 5850754, 5899920, 5956650, 5995080, 6066450, 6075783, 6093360, 6165900, 6194916, 6268665, 6429400, 6474195, 6533100, 6637410, 6640200, 6661200, 6686576, 6750870, 6794424, 6807600, 6883240, 6905808, 6943752, 7077525, 7147980, 7193550, 7233075, 7279740, 7374900, 7399080, 7493850, 7522398, 7549360, 7616700, 7715280, 7743645, 7839720, 7942200, 7968240, 8088600, 8101044, 8221200, 8259888, 8353800, 8358220, 8493030, 8564400, 8604050, 8632260, 8679690, 8710800, 8776131, 8849880, 8934975, 9001160, 9099675, 9248850, 9292374, 9436700, 9530640, 9591400, 9644100, 9706320, 9799650, 9833200, 9960300, 9991800, 10029864, 10126305, 10155600, 10191636, 10211400, 10324860, 10358712, 10447775, 10619856, 10790325, 10801392, 11062350, 11199600, 11251450, 11283597, 11324040, 11509680, 11572920, 11701508, 11913300, 11990160, 12132900, 12151566, 12331800, 12389832, 12537330, 12739545, 12858800, 12906075, 12948390, 13066200, 13274820, 13280400, 13501740, 13588848, 13766480, 13887504, 14155050, 14295960, 14387100, 14466150, 14559480, 14626885, 14749800, 14798160, 14987700, 15044796, 15233400, 15487290, 15679440, 15884400, 16177200, 16202088, 16593525, 16707600, 16716440, 16877175, 16986060, 17208100, 17264520, 17359380, 17552262, 17699760, 17869950, 18002320, 18199350, 18497700, 18584748, 18805995, 18873400, 19182800, 19288200, 19599300, 19920600, 19983600, 20059728, 20252610, 20383272, 20422800, 20649720, 20717424, 20895550, 21232575, 21580650, 21699225, 22124700, 22502900, 22567194, 22648080, 23145840, 23230935, 23403016, 23826600, 24265800, 24303132, 24663600, 24779664, 25074660, 25479090, 25812150, 25896780, 26132400, 26328393, 26549640, 27003480, 28310100, 28591920, 28774200, 28932300, 29118960, 29253770, 29499600, 29975400, 30089592, 30378915, 30466800, 30974580, 31343325, 32370975, 32404176, 33187050, 33432880, 33754350, 33972120, 34416200, 34529040, 34718760, 35104524, 35739900, 36398700, 36995400, 37169496, 37611990, 37746800, 38576400, 38718225, 39198600, 39841200, 40505220, 40766544, 41299440, 41791100, 42465150, 43161300, 43398450, 43880655, 44249400, 45005800, 45134388, 46461870, 46806032, 47653200, 48531600, 48606264, 50149320, 50631525, 50958180, 51624300, 51793560, 52656786, 53099280, 54006960, 56417985, 56620200, 57548400, 57864600, 58507540, 59950800, 60179184, 60757830, 61949160, 62686650, 63697725, 64741950, 66374100, 67508700, 67944240, 68832400, 69437520, 70209048, 71479800, 72797400, 73134425, 73990800, 74338992, 75223980, 77436450, 78397200, 78985179, 81010440, 83582200, 84930300, 86322600, 86796900, 87761310, 88498800, 90011600, 90268776, 92923740, 94029975, 97212528, 100298640, 101263050, 101916360, 103248600, 103587120, 105313572, 112835970, 113240400, 115729200, 116154675, 117015080, 121515660, 123898320, 125373300, 127395450, 129483900, 131641965, 132748200, 135017400, 140418096, 142959600, 145594800, 146268850, 150447960, 151894575, 154872900, 157970358, 162020880, 167164400, 169860600, 172645200, 173593800, 175522620, 180537552, 185847480, 188059950, 202526100, 203832720, 206497200, 210627144, 219403275, 225671940, 232309350, 234030160, 243031320, 250746600, 254790900, 258967800, 263283930, 265496400, 270034800, 282089925, 292537700, 300895920, 303789150, 309745800, 315940716, 339721200, 347187600, 351045240, 371694960, 376119900, 394925895, 405052200, 421254288, 438806550, 451343880, 464618700, 486062640, 501493200, 509581800, 517935600, 526567860, 564179850, 585075400, 607578300, 619491600, 631881432, 658209825, 702090480, 752239800, 789851790, 810104400, 877613100, 902687760, 929237400, 1019163600, 1053135720, 1128359700, 1170150800, 1215156600, 1263762864, 1316419650, 1504479600, 1579703580, 1755226200, 1858474800, 1974629475, 2106271440, 2256719400, 2430313200, 2632839300, 3159407160, 3510452400, 3949258950, 4513438800, 5265678600, 6318814320, 7898517900, 10531357200, 15797035800, 31594071600]

約数ペア:

[(1, 31594071600), (2, 15797035800), (3, 10531357200), (4, 7898517900), (5, 6318814320), (6, 5265678600), (7, 4513438800), (8, 3949258950), (9, 3510452400), (10, 3159407160), (12, 2632839300), (13, 2430313200), (14, 2256719400), (15, 2106271440), (16, 1974629475), (17, 1858474800), (18, 1755226200), (20, 1579703580), (21, 1504479600), (24, 1316419650), (25, 1263762864), (26, 1215156600), (27, 1170150800), (28, 1128359700), (30, 1053135720), (31, 1019163600), (34, 929237400), (35, 902687760), (36, 877613100), (39, 810104400), (40, 789851790), (42, 752239800), (45, 702090480), (48, 658209825), (50, 631881432), (51, 619491600), (52, 607578300), (54, 585075400), (56, 564179850), (60, 526567860), (61, 517935600), (62, 509581800), (63, 501493200), (65, 486062640), (68, 464618700), (70, 451343880), (72, 438806550), (75, 421254288), (78, 405052200), (80, 394925895), (84, 376119900), (85, 371694960), (90, 351045240), (91, 347187600), (93, 339721200), (100, 315940716), (102, 309745800), (104, 303789150), (105, 300895920), (108, 292537700), (112, 282089925), (117, 270034800), (119, 265496400), (120, 263283930), (122, 258967800), (124, 254790900), (126, 250746600), (130, 243031320), (135, 234030160), (136, 232309350), (140, 225671940), (144, 219403275), (150, 210627144), (153, 206497200), (155, 203832720), (156, 202526100), (168, 188059950), (170, 185847480), (175, 180537552), (180, 175522620), (182, 173593800), (183, 172645200), (186, 169860600), (189, 167164400), (195, 162020880), (200, 157970358), (204, 154872900), (208, 151894575), (210, 150447960), (216, 146268850), (217, 145594800), (221, 142959600), (225, 140418096), (234, 135017400), (238, 132748200), (240, 131641965), (244, 129483900), (248, 127395450), (252, 125373300), (255, 123898320), (260, 121515660), (270, 117015080), (272, 116154675), (273, 115729200), (279, 113240400), (280, 112835970), (300, 105313572), (305, 103587120), (306, 103248600), (310, 101916360), (312, 101263050), (315, 100298640), (325, 97212528), (336, 94029975), (340, 92923740), (350, 90268776), (351, 90011600), (357, 88498800), (360, 87761310), (364, 86796900), (366, 86322600), (372, 84930300), (378, 83582200), (390, 81010440), (400, 78985179), (403, 78397200), (408, 77436450), (420, 75223980), (425, 74338992), (427, 73990800), (432, 73134425), (434, 72797400), (442, 71479800), (450, 70209048), (455, 69437520), (459, 68832400), (465, 67944240), (468, 67508700), (476, 66374100), (488, 64741950), (496, 63697725), (504, 62686650), (510, 61949160), (520, 60757830), (525, 60179184), (527, 59950800), (540, 58507540), (546, 57864600), (549, 57548400), (558, 56620200), (560, 56417985), (585, 54006960), (595, 53099280), (600, 52656786), (610, 51793560), (612, 51624300), (620, 50958180), (624, 50631525), (630, 50149320), (650, 48606264), (651, 48531600), (663, 47653200), (675, 46806032), (680, 46461870), (700, 45134388), (702, 45005800), (714, 44249400), (720, 43880655), (728, 43398450), (732, 43161300), (744, 42465150), (756, 41791100), (765, 41299440), (775, 40766544), (780, 40505220), (793, 39841200), (806, 39198600), (816, 38718225), (819, 38576400), (837, 37746800), (840, 37611990), (850, 37169496), (854, 36995400), (868, 36398700), (884, 35739900), (900, 35104524), (910, 34718760), (915, 34529040), (918, 34416200), (930, 33972120), (936, 33754350), (945, 33432880), (952, 33187050), (975, 32404176), (976, 32370975), (1008, 31343325), (1020, 30974580), (1037, 30466800), (1040, 30378915), (1050, 30089592), (1054, 29975400), (1071, 29499600), (1080, 29253770), (1085, 29118960), (1092, 28932300), (1098, 28774200), (1105, 28591920), (1116, 28310100), (1170, 27003480), (1190, 26549640), (1200, 26328393), (1209, 26132400), (1220, 25896780), (1224, 25812150), (1240, 25479090), (1260, 25074660), (1275, 24779664), (1281, 24663600), (1300, 24303132), (1302, 24265800), (1326, 23826600), (1350, 23403016), (1360, 23230935), (1365, 23145840), (1395, 22648080), (1400, 22567194), (1404, 22502900), (1428, 22124700), (1456, 21699225), (1464, 21580650), (1488, 21232575), (1512, 20895550), (1525, 20717424), (1530, 20649720), (1547, 20422800), (1550, 20383272), (1560, 20252610), (1575, 20059728), (1581, 19983600), (1586, 19920600), (1612, 19599300), (1638, 19288200), (1647, 19182800), (1674, 18873400), (1680, 18805995), (1700, 18584748), (1708, 18497700), (1736, 18199350), (1755, 18002320), (1768, 17869950), (1785, 17699760), (1800, 17552262), (1820, 17359380), (1830, 17264520), (1836, 17208100), (1860, 16986060), (1872, 16877175), (1890, 16716440), (1891, 16707600), (1904, 16593525), (1950, 16202088), (1953, 16177200), (1989, 15884400), (2015, 15679440), (2040, 15487290), (2074, 15233400), (2100, 15044796), (2108, 14987700), (2135, 14798160), (2142, 14749800), (2160, 14626885), (2170, 14559480), (2184, 14466150), (2196, 14387100), (2210, 14295960), (2232, 14155050), (2275, 13887504), (2295, 13766480), (2325, 13588848), (2340, 13501740), (2379, 13280400), (2380, 13274820), (2418, 13066200), (2440, 12948390), (2448, 12906075), (2457, 12858800), (2480, 12739545), (2520, 12537330), (2550, 12389832), (2562, 12331800), (2600, 12151566), (2604, 12132900), (2635, 11990160), (2652, 11913300), (2700, 11701508), (2730, 11572920), (2745, 11509680), (2790, 11324040), (2800, 11283597), (2808, 11251450), (2821, 11199600), (2856, 11062350), (2925, 10801392), (2928, 10790325), (2975, 10619856), (3024, 10447775), (3050, 10358712), (3060, 10324860), (3094, 10211400), (3100, 10191636), (3111, 10155600), (3120, 10126305), (3150, 10029864), (3162, 9991800), (3172, 9960300), (3213, 9833200), (3224, 9799650), (3255, 9706320), (3276, 9644100), (3294, 9591400), (3315, 9530640), (3348, 9436700), (3400, 9292374), (3416, 9248850), (3472, 9099675), (3510, 9001160), (3536, 8934975), (3570, 8849880), (3600, 8776131), (3627, 8710800), (3640, 8679690), (3660, 8632260), (3672, 8604050), (3689, 8564400), (3720, 8493030), (3780, 8358220), (3782, 8353800), (3825, 8259888), (3843, 8221200), (3900, 8101044), (3906, 8088600), (3965, 7968240), (3978, 7942200), (4030, 7839720), (4080, 7743645), (4095, 7715280), (4148, 7616700), (4185, 7549360), (4200, 7522398), (4216, 7493850), (4270, 7399080), (4284, 7374900), (4340, 7279740), (4368, 7233075), (4392, 7193550), (4420, 7147980), (4464, 7077525), (4550, 6943752), (4575, 6905808), (4590, 6883240), (4641, 6807600), (4650, 6794424), (4680, 6750870), (4725, 6686576), (4743, 6661200), (4758, 6640200), (4760, 6637410), (4836, 6533100), (4880, 6474195), (4914, 6429400), (5040, 6268665), (5100, 6194916), (5124, 6165900), (5185, 6093360), (5200, 6075783), (5208, 6066450), (5270, 5995080), (5304, 5956650), (5355, 5899920), (5400, 5850754), (5425, 5823792), (5460, 5786460), (5490, 5754840), (5525, 5718384), (5551, 5691600), (5580, 5662020), (5616, 5625725), (5642, 5599800), (5673, 5569200), (5712, 5531175), (5850, 5400696), (5859, 5392400), (5950, 5309928), (5967, 5294800), (6045, 5226480), (6100, 5179356), (6120, 5162430), (6188, 5105700), (6200, 5095818), (6222, 5077800), (6300, 5014932), (6324, 4995900), (6344, 4980150), (6405, 4932720), (6426, 4916600), (6448, 4899825), (6510, 4853160), (6552, 4822050), (6588, 4795700), (6630, 4765320), (6696, 4718350), (6800, 4646187), (6825, 4629168), (6832, 4624425), (6851, 4611600), (6975, 4529616), (7020, 4500580), (7137, 4426800), (7140, 4424940), (7254, 4355400), (7259, 4352400), (7280, 4339845), (7320, 4316130), (7344, 4302025), (7378, 4282200), (7440, 4246515), (7560, 4179110), (7564, 4176900), (7650, 4129944), (7686, 4110600), (7735, 4084560), (7800, 4050522), (7812, 4044300), (7905, 3996720), (7930, 3984120), (7956, 3971100), (8060, 3919860), (8190, 3857640), (8235, 3836560), (8296, 3808350), (8370, 3774680), (8400, 3761199), (8432, 3746925), (8463, 3733200), (8540, 3699540), (8568, 3687450), (8680, 3639870), (8775, 3600464), (8784, 3596775), (8840, 3573990), (8925, 3539952), (9100, 3471876), (9150, 3452904), (9180, 3441620), (9282, 3403800), (9300, 3397212), (9333, 3385200), (9360, 3375435), (9450, 3343288), (9455, 3341520), (9486, 3330600), (9516, 3320100), (9520, 3318705), (9672, 3266550), (9765, 3235440), (9828, 3214700), (9945, 3176880), (10075, 3135888), (10200, 3097458), (10248, 3082950), (10370, 3046680), (10416, 3033225), (10540, 2997540), (10608, 2978325), (10675, 2959632), (10710, 2949960), (10800, 2925377), (10850, 2911896), (10881, 2903600), (10920, 2893230), (10980, 2877420), (11050, 2859192), (11067, 2854800), (11102, 2845800), (11160, 2831010), (11284, 2799900), (11346, 2784600), (11475, 2753296), (11529, 2740400), (11700, 2700348), (11718, 2696200), (11895, 2656080), (11900, 2654964), (11934, 2647400), (12090, 2613240), (12200, 2589678), (12240, 2581215), (12285, 2571760), (12376, 2552850), (12400, 2547909), (12444, 2538900), (12600, 2507466), (12648, 2497950), (12688, 2490075), (12810, 2466360), (12852, 2458300), (13020, 2426580), (13104, 2411025), (13175, 2398032), (13176, 2397850), (13237, 2386800), (13260, 2382660), (13392, 2359175), (13481, 2343600), (13650, 2314584), (13702, 2305800), (13725, 2301936), (13923, 2269200), (13950, 2264808), (14040, 2250290), (14105, 2239920), (14229, 2220400), (14274, 2213400), (14280, 2212470), (14508, 2177700), (14518, 2176200), (14640, 2158065), (14756, 2141100), (15120, 2089555), (15128, 2088450), (15300, 2064972), (15372, 2055300), (15470, 2042280), (15555, 2031120), (15600, 2025261), (15624, 2022150), (15810, 1998360), (15860, 1992060), (15912, 1985550), (16065, 1966640), (16120, 1959930), (16275, 1941264), (16380, 1928820), (16470, 1918280), (16575, 1906128), (16592, 1904175), (16653, 1897200), (16740, 1887340), (16926, 1866600), (17019, 1856400), (17080, 1849770), (17136, 1843725), (17360, 1819935), (17550, 1800232), (17680, 1786995), (17850, 1769976), (18135, 1742160), (18200, 1735938), (18300, 1726452), (18360, 1720810), (18445, 1712880), (18564, 1701900), (18600, 1698606), (18666, 1692600), (18900, 1671644), (18910, 1670760), (18972, 1665300), (19032, 1660050), (19215, 1644240), (19344, 1633275), (19530, 1617720), (19656, 1607350), (19825, 1593648), (19890, 1588440), (20150, 1567944), (20400, 1548729), (20475, 1543056), (20496, 1541475), (20553, 1537200), (20740, 1523340), (20925, 1509872), (21080, 1498770), (21350, 1479816), (21411, 1475600), (21420, 1474980), (21700, 1455948), (21762, 1451800), (21777, 1450800), (21840, 1446615), (21960, 1438710), (22100, 1429596), (22134, 1427400), (22204, 1422900), (22320, 1415505), (22568, 1399950), (22692, 1392300), (22950, 1376648), (23058, 1370200), (23205, 1361520), (23400, 1350174), (23436, 1348100), (23715, 1332240), (23790, 1328040), (23800, 1327482), (23868, 1323700), (24180, 1306620), (24400, 1294839), (24570, 1285880), (24583, 1285200), (24752, 1276425), (24888, 1269450), (25200, 1253733), (25296, 1248975), (25389, 1244400), (25620, 1233180), (25704, 1229150), (25925, 1218672), (26040, 1213290), (26350, 1199016), (26352, 1198925), (26474, 1193400), (26520, 1191330), (26775, 1179984), (26962, 1171800), (27300, 1157292), (27404, 1152900), (27450, 1150968), (27755, 1138320), (27846, 1134600), (27900, 1132404), (27999, 1128400), (28080, 1125145), (28210, 1119960), (28365, 1113840), (28458, 1110200), (28548, 1106700), (28560, 1106235), (29016, 1088850), (29036, 1088100), (29295, 1078480), (29512, 1070550), (29835, 1058960), (30225, 1045296), (30256, 1044225), (30600, 1032486), (30744, 1027650), (30940, 1021140), (31110, 1015560), (31248, 1011075), (31620, 999180), (31720, 996030), (31824, 992775), (32025, 986544), (32130, 983320), (32147, 982800), (32240, 979965), (32550, 970632), (32760, 964410), (32940, 959140), (33150, 953064), (33201, 951600), (33306, 948600), (33480, 943670), (33852, 933300), (34038, 928200), (34160, 924885), (34255, 922320), (35100, 900116), (35685, 885360), (35700, 884988), (36270, 871080), (36295, 870480), (36400, 867969), (36600, 863226), (36720, 860405), (36890, 856440), (37128, 850950), (37200, 849303), (37332, 846300), (37800, 835822), (37820, 835380), (37944, 832650), (38064, 830025), (38430, 822120), (38675, 816912), (39060, 808860), (39312, 803675), (39525, 799344), (39650, 796824), (39711, 795600), (39780, 794220), (40300, 783972), (40443, 781200), (40950, 771528), (41106, 768600), (41175, 767312), (41480, 761670), (41769, 756400), (41850, 754936), (42160, 749385), (42315, 746640), (42700, 739908), (42822, 737800), (42840, 737490), (43400, 727974), (43524, 725900), (43554, 725400), (43920, 719355), (44200, 714798), (44268, 713700), (44408, 711450), (45136, 699975), (45384, 696150), (45900, 688324), (46116, 685100), (46410, 680760), (46665, 677040), (46800, 675087), (46872, 674050), (47275, 668304), (47430, 666120), (47580, 664020), (47600, 663741), (47736, 661850), (47957, 658800), (48360, 653310), (48825, 647088), (49140, 642940), (49166, 642600), (49725, 635376), (49776, 634725), (49959, 632400), (50778, 622200), (51057, 618800), (51240, 616590), (51408, 614575), (51850, 609336), (52080, 606645), (52700, 599508), (52948, 596700), (53040, 595665), (53550, 589992), (53924, 585900), (54405, 580720), (54600, 578646), (54808, 576450), (54900, 575484), (55335, 570960), (55510, 569160), (55692, 567300), (55800, 566202), (55998, 564200), (56420, 559980), (56730, 556920), (56916, 555100), (57096, 553350), (57645, 548080), (58032, 544425), (58072, 544050), (58590, 539240), (59024, 535275), (59475, 531216), (59670, 529480), (60450, 522648), (61200, 516243), (61425, 514352), (61488, 513825), (61659, 512400), (61880, 510570), (62220, 507780), (63240, 499590), (63440, 498015), (64050, 493272), (64260, 491660), (64294, 491400), (65100, 485316), (65331, 483600), (65520, 482205), (65880, 479570), (66185, 477360), (66300, 476532), (66402, 475800), (66612, 474300), (66960, 471835), (67405, 468720), (67704, 466650), (68076, 464100), (68510, 461160), (69615, 453840), (70200, 450058), (70525, 447984), (71145, 444080), (71370, 442680), (71400, 442494), (72540, 435540), (72590, 435240), (73200, 431613), (73749, 428400), (73780, 428220), (74256, 425475), (74664, 423150), (75600, 417911), (75640, 417690), (75888, 416325), (76167, 414800), (76860, 411060), (77350, 408456), (77775, 406224), (78120, 404430), (79050, 399672), (79300, 398412), (79422, 397800), (79560, 397110), (80325, 393328), (80600, 391986), (80886, 390600), (81900, 385764), (82212, 384300), (82350, 383656), (82960, 380835), (83265, 379440), (83538, 378200), (83700, 377468), (84630, 373320), (85095, 371280), (85400, 369954), (85644, 368900), (85680, 368745), (86800, 363987), (87048, 362950), (87108, 362700), (88400, 357399), (88536, 356850), (88816, 355725), (90675, 348432), (90768, 348075), (91800, 344162), (92225, 342576), (92232, 342550), (92820, 340380), (93330, 338520), (93744, 337025), (94367, 334800), (94550, 334152), (94860, 333060), (95160, 332010), (95472, 330925), (95914, 329400), (96075, 328848), (96441, 327600), (96720, 326655), (97650, 323544), (98280, 321470), (98332, 321300), (99450, 317688), (99603, 317200), (99918, 316200), (101556, 311100), (102114, 309400), (102480, 308295), (102765, 307440), (103700, 304668), (105400, 299754), (105896, 298350), (107055, 295120), (107100, 294996), (107848, 292950), (108810, 290360), (108885, 290160), (109200, 289323), (109616, 288225), (109800, 287742), (110670, 285480), (111020, 284580), (111384, 283650), (111600, 283101), (111996, 282100), (112840, 279990), (113460, 278460), (113832, 277550), (114192, 276675), (115290, 274040), (116025, 272304), (116144, 272025), (117180, 269620), (118575, 266448), (118950, 265608), (119133, 265200), (119340, 264740), (120900, 261324), (121329, 260400), (122850, 257176), (122915, 257040), (123318, 256200), (123760, 255285), (124440, 253890), (126480, 249795), (126945, 248880), (128100, 246636), (128520, 245830), (128588, 245700), (130200, 242658), (130662, 241800), (131760, 239785), (132370, 238680), (132600, 238266), (132804, 237900), (133224, 237150), (134810, 234360), (135408, 233325), (136152, 232050), (137020, 230580), (138775, 227664), (139230, 226920), (139995, 225680), (140400, 225029), (141050, 223992), (141825, 222768), (142290, 222040), (142740, 221340), (142800, 221247), (143871, 219600), (145080, 217770), (145180, 217620), (146475, 215696), (147498, 214200), (147560, 214110), (149175, 211792), (149328, 211575), (149877, 210800), (151280, 208845), (152334, 207400), (153720, 205530), (154700, 204228), (155550, 203112), (156240, 202215), (158100, 199836), (158600, 199206), (158844, 198900), (159120, 198555), (160650, 196664), (160735, 196560), (161200, 195993), (161772, 195300), (163800, 192882), (164424, 192150), (164700, 191828), (166005, 190320), (166530, 189720), (167076, 189100), (167400, 188734), (169260, 186660), (170190, 185640), (170800, 184977), (171275, 184464), (171288, 184450), (172081, 183600), (174096, 181475), (174216, 181350), (177072, 178425)]