31709168400

素因数分解:

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

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 29, 30, 31, 34, 35, 38, 39, 40, 42, 48, 50, 51, 52, 56, 57, 58, 60, 62, 65, 68, 70, 75, 76, 78, 80, 84, 85, 87, 91, 93, 95, 100, 102, 104, 105, 112, 114, 116, 119, 120, 124, 130, 133, 136, 140, 145, 150, 152, 155, 156, 168, 170, 174, 175, 182, 186, 190, 195, 200, 203, 204, 208, 210, 217, 221, 228, 232, 238, 240, 247, 248, 255, 260, 266, 272, 273, 280, 285, 290, 300, 304, 310, 312, 323, 325, 336, 340, 348, 350, 357, 364, 372, 377, 380, 390, 399, 400, 403, 406, 408, 420, 425, 434, 435, 442, 455, 456, 464, 465, 475, 476, 493, 494, 496, 510, 520, 525, 527, 532, 546, 551, 560, 570, 580, 589, 595, 600, 609, 620, 624, 646, 650, 651, 663, 665, 680, 696, 700, 714, 725, 728, 741, 744, 754, 760, 775, 780, 798, 806, 812, 816, 840, 850, 868, 870, 884, 899, 910, 912, 930, 950, 952, 969, 975, 986, 988, 1015, 1020, 1040, 1050, 1054, 1064, 1085, 1092, 1102, 1105, 1131, 1140, 1160, 1178, 1190, 1200, 1209, 1218, 1235, 1240, 1275, 1292, 1300, 1302, 1326, 1330, 1360, 1365, 1392, 1400, 1425, 1428, 1450, 1456, 1479, 1482, 1488, 1508, 1520, 1547, 1550, 1560, 1581, 1596, 1612, 1615, 1624, 1653, 1680, 1700, 1729, 1736, 1740, 1767, 1768, 1785, 1798, 1820, 1860, 1885, 1900, 1904, 1938, 1950, 1972, 1976, 1995, 2015, 2030, 2040, 2100, 2108, 2128, 2170, 2175, 2184, 2204, 2210, 2261, 2262, 2275, 2280, 2320, 2325, 2356, 2380, 2418, 2436, 2465, 2470, 2480, 2550, 2584, 2600, 2604, 2635, 2639, 2652, 2660, 2697, 2730, 2755, 2800, 2821, 2850, 2856, 2900, 2945, 2958, 2964, 2975, 3016, 3045, 3094, 3100, 3120, 3162, 3192, 3224, 3230, 3248, 3255, 3306, 3315, 3325, 3400, 3451, 3458, 3472, 3480, 3534, 3536, 3570, 3596, 3640, 3689, 3705, 3720, 3770, 3800, 3857, 3876, 3900, 3944, 3952, 3990, 4030, 4060, 4080, 4123, 4199, 4200, 4216, 4340, 4350, 4368, 4408, 4420, 4495, 4522, 4524, 4550, 4560, 4641, 4650, 4712, 4760, 4836, 4845, 4872, 4930, 4940, 5075, 5100, 5168, 5187, 5200, 5208, 5270, 5278, 5304, 5320, 5394, 5425, 5460, 5510, 5525, 5642, 5655, 5700, 5712, 5800, 5890, 5916, 5928, 5950, 6032, 6045, 6090, 6175, 6188, 6200, 6293, 6324, 6384, 6409, 6448, 6460, 6510, 6612, 6630, 6650, 6783, 6800, 6825, 6851, 6902, 6916, 6960, 7068, 7140, 7163, 7192, 7280, 7378, 7395, 7410, 7440, 7540, 7600, 7657, 7714, 7735, 7752, 7800, 7888, 7905, 7917, 7980, 8060, 8075, 8120, 8246, 8265, 8398, 8400, 8432, 8463, 8645, 8680, 8700, 8816, 8835, 8840, 8925, 8990, 9044, 9048, 9100, 9282, 9300, 9367, 9424, 9425, 9520, 9672, 9690, 9744, 9860, 9880, 9975, 10013, 10075, 10150, 10200, 10353, 10374, 10416, 10540, 10556, 10608, 10640, 10788, 10850, 10920, 11020, 11050, 11067, 11284, 11305, 11310, 11400, 11571, 11600, 11687, 11780, 11832, 11856, 11900, 12090, 12180, 12325, 12350, 12369, 12376, 12400, 12586, 12597, 12648, 12818, 12920, 13020, 13175, 13195, 13224, 13260, 13300, 13485, 13566, 13650, 13702, 13775, 13804, 13832, 14105, 14136, 14280, 14326, 14384, 14725, 14756, 14790, 14820, 15080, 15225, 15283, 15314, 15428, 15470, 15504, 15600, 15810, 15834, 15960, 16120, 16150, 16240, 16275, 16492, 16530, 16575, 16796, 16926, 17081, 17255, 17290, 17360, 17400, 17670, 17680, 17850, 17980, 18088, 18096, 18200, 18445, 18525, 18564, 18600, 18734, 18850, 18879, 19227, 19285, 19344, 19380, 19720, 19760, 19950, 20026, 20150, 20300, 20400, 20553, 20615, 20706, 20748, 20995, 21080, 21112, 21489, 21576, 21700, 21840, 22040, 22100, 22134, 22475, 22568, 22610, 22620, 22800, 22971, 23142, 23205, 23374, 23560, 23664, 23800, 24180, 24225, 24360, 24650, 24700, 24738, 24752, 25172, 25194, 25296, 25636, 25840, 25935, 26040, 26350, 26390, 26448, 26520, 26600, 26970, 27132, 27300, 27404, 27550, 27608, 27664, 28101, 28210, 28272, 28275, 28560, 28652, 29393, 29450, 29512, 29580, 29640, 30039, 30160, 30225, 30450, 30566, 30628, 30856, 30940, 31465, 31620, 31668, 31920, 32045, 32240, 32300, 32550, 32984, 33060, 33150, 33592, 33852, 33915, 34162, 34255, 34510, 34580, 34800, 35061, 35340, 35700, 35815, 35960, 36176, 36400, 36890, 36975, 37050, 37128, 37200, 37468, 37700, 37758, 38285, 38454, 38570, 38675, 38760, 39440, 39525, 39585, 39900, 40052, 40300, 40600, 41106, 41230, 41325, 41412, 41496, 41990, 42160, 42224, 42315, 42978, 43152, 43225, 43400, 44080, 44175, 44200, 44268, 44863, 44950, 45136, 45220, 45240, 45849, 45942, 46284, 46410, 46748, 46835, 47120, 47600, 47957, 48360, 48450, 48720, 49300, 49400, 49476, 50065, 50141, 50344, 50388, 51243, 51272, 51765, 51870, 52080, 52700, 52780, 53040, 53200, 53599, 53940, 54264, 54600, 54808, 55100, 55216, 55335, 56202, 56420, 56525, 56550, 57304, 57855, 58435, 58786, 58900, 59024, 59160, 59280, 60078, 60450, 60900, 61132, 61256, 61712, 61845, 61880, 62930, 62985, 63240, 63336, 64090, 64600, 65100, 65569, 65968, 65975, 66120, 66300, 67184, 67425, 67704, 67830, 68324, 68510, 69020, 69160, 70091, 70122, 70525, 70680, 71400, 71630, 71920, 73780, 73950, 74100, 74256, 74936, 75400, 75516, 76415, 76570, 76908, 77140, 77350, 77520, 79050, 79170, 79800, 80104, 80600, 81200, 81809, 82212, 82460, 82650, 82824, 82992, 83980, 84630, 85405, 85956, 86275, 86450, 86800, 88179, 88350, 88400, 88536, 89726, 89900, 90440, 90480, 91698, 91884, 92225, 92568, 92820, 93496, 93670, 94395, 95914, 96135, 96425, 96720, 96900, 98600, 98800, 98952, 100130, 100282, 100688, 100776, 102486, 102544, 102765, 103075, 103530, 103740, 104975, 105400, 105560, 106981, 107198, 107445, 107880, 108528, 109200, 109616, 110200, 110670, 112404, 112840, 113050, 113100, 114608, 114855, 115710, 116025, 116870, 117572, 117800, 118320, 119567, 120156, 120900, 121771, 121800, 122264, 122512, 123690, 123760, 125860, 125970, 126480, 126672, 128180, 129200, 129675, 130169, 130200, 131138, 131950, 132240, 132600, 134589, 134850, 135408, 135660, 136648, 137020, 138040, 138320, 140182, 140244, 140505, 141050, 141360, 142800, 143260, 143871, 146965, 147560, 147900, 148200, 149872, 150195, 150423, 150800, 151032, 152830, 153140, 153816, 154280, 154700, 157325, 158100, 158340, 159600, 160208, 160225, 160797, 161200, 163618, 164424, 164920, 165300, 165648, 167960, 169260, 169575, 170810, 171275, 171912, 172550, 172900, 175305, 176358, 176700, 177072, 179075, 179452, 179800, 180880, 183396, 183768, 184450, 185136, 185640, 186992, 187340, 188790, 191425, 191828, 192270, 192850, 193800, 196707, 197200, 197904, 197925, 198679, 200260, 200564, 201552, 204972, 205530, 206150, 207060, 207480, 209950, 210273, 210800, 211120, 211575, 213962, 214396, 214890, 215760, 220400, 221340, 222053, 224315, 224808, 225680, 226100, 226200, 229245, 229710, 231420, 232050, 233740, 234175, 235144, 235600, 239134, 239785, 240312, 241800, 243542, 243600, 244528, 245427, 247380, 250325, 250705, 251720, 251940, 256215, 256360, 258825, 259350, 260338, 260400, 262276, 263900, 265200, 267995, 269178, 269700, 271320, 273296, 274040, 276080, 276675, 280364, 280488, 281010, 282100, 286520, 287742, 289275, 290377, 292175, 293930, 295120, 295800, 296400, 300390, 300846, 302064, 305660, 306280, 307632, 308560, 309225, 309400, 314650, 314925, 316200, 316680, 320450, 320943, 321594, 327236, 327845, 328848, 329840, 330600, 335920, 338520, 339150, 341620, 342550, 343824, 345100, 345800, 350455, 350610, 352716, 353400, 358150, 358701, 358904, 359600, 365313, 366792, 367536, 368900, 371280, 374680, 377580, 382075, 382850, 383656, 384540, 385700, 387600, 390507, 393414, 395850, 397358, 400520, 401128, 409045, 409944, 411060, 412300, 414120, 414960, 419900, 420546, 423150, 427025, 427924, 428792, 429780, 440895, 442680, 444106, 448630, 449616, 452200, 452400, 458490, 459420, 462840, 464100, 467480, 468350, 470288, 471975, 478268, 479570, 480624, 480675, 483600, 487084, 490854, 494760, 500650, 501410, 503440, 503880, 512430, 512720, 513825, 517650, 518700, 520676, 524552, 527800, 534905, 535990, 537225, 538356, 539400, 542640, 548080, 553350, 560728, 560976, 562020, 564200, 573040, 574275, 575484, 578550, 580754, 584350, 587860, 591600, 596037, 597835, 600780, 601692, 608855, 611320, 612560, 618450, 618800, 629300, 629850, 632400, 633360, 640900, 641886, 643188, 650845, 654472, 655690, 661200, 666159, 672945, 677040, 678300, 683240, 685100, 690200, 691600, 700910, 701220, 702525, 705432, 706800, 716300, 717402, 717808, 719355, 730626, 733584, 734825, 737800, 749360, 750975, 752115, 755160, 764150, 765700, 767312, 769080, 771400, 781014, 786828, 791700, 794716, 801040, 802256, 803985, 818090, 819888, 822120, 824600, 828240, 839800, 841092, 846300, 852397, 854050, 855848, 857584, 859560, 871131, 876525, 881790, 885360, 888212, 897260, 904400, 911183, 916980, 918840, 925680, 928200, 934960, 936700, 943950, 956536, 959140, 961350, 974168, 981708, 983535, 989520, 993395, 1001300, 1002820, 1007760, 1024860, 1027650, 1035300, 1037400, 1041352, 1049104, 1051365, 1055600, 1069810, 1071980, 1074450, 1076712, 1078800, 1106700, 1110265, 1121456, 1121575, 1124040, 1128400, 1146225, 1148550, 1150968, 1157100, 1161508, 1168700, 1175720, 1192074, 1195670, 1198925, 1201560, 1203384, 1217710, 1222640, 1227135, 1236900, 1253525, 1258600, 1259700, 1281075, 1281800, 1283772, 1286376, 1301690, 1308944, 1311380, 1332318, 1339975, 1345890, 1356600, 1366480, 1370200, 1380400, 1390753, 1401820, 1402440, 1405050, 1410864, 1432600, 1434804, 1438710, 1451885, 1461252, 1469650, 1475600, 1501950, 1504230, 1510320, 1528300, 1531400, 1538160, 1542800, 1554371, 1562028, 1573656, 1583400, 1589432, 1604715, 1607970, 1636180, 1639225, 1644240, 1649200, 1679600, 1682184, 1692600, 1704794, 1708100, 1711696, 1719120, 1742262, 1752275, 1753050, 1763580, 1776424, 1793505, 1794520, 1822366, 1826565, 1833960, 1837680, 1856400, 1873400, 1887900, 1913072, 1918280, 1922700, 1948336, 1952535, 1963416, 1967070, 1986790, 2002600, 2005640, 2032639, 2045225, 2049720, 2055300, 2070600, 2074800, 2082704, 2102730, 2139620, 2143960, 2148900, 2153424, 2204475, 2213400, 2220530, 2243150, 2248080, 2292450, 2297100, 2301936, 2314200, 2323016, 2337400, 2351440, 2384148, 2391340, 2397850, 2403120, 2406768, 2435420, 2454270, 2473800, 2507050, 2517200, 2519400, 2557191, 2562150, 2563600, 2567544, 2572752, 2603380, 2622760, 2664636, 2674525, 2679950, 2691780, 2713200, 2733549, 2740400, 2781506, 2803640, 2804880, 2810100, 2865200, 2869608, 2877420, 2903770, 2922504, 2939300, 2980185, 2989175, 3003900, 3008460, 3044275, 3056600, 3062800, 3108742, 3124056, 3147312, 3166800, 3178864, 3209430, 3215940, 3254225, 3272360, 3278450, 3330795, 3364368, 3364725, 3385200, 3409588, 3416200, 3484524, 3504550, 3506100, 3527160, 3552848, 3587010, 3589040, 3596775, 3644732, 3653130, 3667920, 3746800, 3760575, 3774901, 3775800, 3836560, 3845400, 3905070, 3926832, 3934140, 3973580, 4005200, 4011280, 4019925, 4065278, 4090450, 4099440, 4110600, 4141200, 4172259, 4205460, 4261985, 4279240, 4287920, 4297800, 4355655, 4408950, 4426800, 4441060, 4486300, 4555915, 4584900, 4594200, 4628400, 4646032, 4663113, 4674800, 4768296, 4782680, 4795700, 4870840, 4908540, 4917675, 4947600, 4966975, 5014100, 5038800, 5114382, 5124300, 5135088, 5206760, 5245520, 5256825, 5329272, 5349050, 5359900, 5383560, 5467098, 5551325, 5563012, 5607280, 5620200, 5739216, 5754840, 5807540, 5845008, 5878600, 5960370, 5978350, 6007800, 6016920, 6088550, 6097917, 6113200, 6135675, 6217484, 6248112, 6418860, 6431880, 6508450, 6544720, 6556900, 6661590, 6729450, 6819176, 6832400, 6953765, 6969048, 7009100, 7012200, 7054320, 7174020, 7193550, 7259425, 7289464, 7306260, 7521150, 7549802, 7551600, 7690800, 7771855, 7810140, 7868280, 7947160, 8023575, 8039850, 8130556, 8180900, 8221200, 8344518, 8410920, 8523970, 8558480, 8595600, 8711310, 8817900, 8882120, 8967525, 8972600, 9111830, 9132825, 9169800, 9188400, 9326226, 9536592, 9565360, 9591400, 9741680, 9762675, 9817080, 9835350, 9933950, 10028200, 10163195, 10228764, 10248600, 10413520, 10513650, 10658544, 10698100, 10719800, 10767120, 10934196, 11102650, 11126024, 11240400, 11324703, 11509680, 11615080, 11757200, 11920740, 11956700, 12015600, 12033840, 12177100, 12195834, 12271350, 12434968, 12785955, 12837720, 12863760, 13016900, 13113800, 13323180, 13458900, 13638352, 13667745, 13907530, 13938096, 14018200, 14024400, 14348040, 14387100, 14518850, 14578928, 14612520, 14900925, 15042300, 15099604, 15543710, 15620280, 15736560, 15894320, 16047150, 16079700, 16261112, 16361800, 16653975, 16689036, 16821840, 17047940, 17422620, 17635800, 17764240, 17935050, 17945200, 18223660, 18265650, 18339600, 18652452, 18874505, 19182800, 19525350, 19634160, 19670700, 19867900, 20056400, 20326390, 20457528, 20497200, 20861295, 21027300, 21309925, 21396200, 21439600, 21778275, 21868392, 22205300, 22252048, 22649406, 22779575, 23230160, 23315565, 23841480, 23913400, 24354200, 24391668, 24542700, 24869936, 25571910, 25675440, 26033800, 26227600, 26424307, 26646360, 26917800, 27335490, 27815060, 28036400, 28696080, 28774200, 29037700, 29225040, 29801850, 30084600, 30199208, 30489585, 31087420, 31240560, 32094300, 32159400, 32522224, 32723600, 33307950, 33378072, 34095880, 34768825, 34845240, 35271600, 35870100, 36447320, 36531300, 37304904, 37749010, 38859275, 39050700, 39341400, 39735800, 40652780, 40915056, 41722590, 42054600, 42619850, 42792400, 43556550, 43736784, 44410600, 45298812, 45559150, 46631130, 47682960, 47826800, 48708400, 48783336, 49085400, 50815975, 51143820, 52067600, 52848614, 53292720, 53835600, 54670980, 55630120, 56623515, 57548400, 58075400, 59603700, 60169200, 60398416, 60979170, 62174840, 63929775, 64188600, 64318800, 66615900, 66756144, 68191760, 68338725, 69537650, 69690480, 71740200, 72894640, 73062600, 74609808, 75498020, 77718550, 78101400, 78682800, 79272921, 79471600, 81305560, 83445180, 84109200, 85239700, 87113100, 88821200, 90597624, 91118300, 93262260, 94372525, 97566672, 98170800, 101631950, 102287640, 104306475, 105697228, 109341960, 111260240, 113247030, 116150800, 116577825, 119207400, 121958340, 124349680, 127859550, 128377200, 132121535, 133231800, 136677450, 139075300, 143480400, 146125200, 150996040, 152447925, 155437100, 156202800, 158545842, 162611120, 166890360, 170479400, 174226200, 181195248, 182236600, 186524520, 188745050, 203263900, 204575280, 208612950, 211394456, 218683920, 226494060, 233155650, 238414800, 243916680, 255719100, 264243070, 266463600, 273354900, 278150600, 283117575, 301992080, 304895850, 310874200, 317091684, 333780720, 340958800, 348452400, 364473200, 373049040, 377490100, 396364605, 406527800, 417225900, 422788912, 452988120, 466311300, 487833360, 511438200, 528486140, 546709800, 556301200, 566235150, 609791700, 621748400, 634183368, 660607675, 754980200, 792729210, 813055600, 834451800, 905976240, 932622600, 1022876400, 1056972280, 1093419600, 1132470300, 1219583400, 1268366736, 1321215350, 1509960400, 1585458420, 1668903600, 1865245200, 1981823025, 2113944560, 2264940600, 2439166800, 2642430700, 3170916840, 3963646050, 4529881200, 5284861400, 6341833680, 7927292100, 10569722800, 15854584200, 31709168400]

約数ペア:

[(1, 31709168400), (2, 15854584200), (3, 10569722800), (4, 7927292100), (5, 6341833680), (6, 5284861400), (7, 4529881200), (8, 3963646050), (10, 3170916840), (12, 2642430700), (13, 2439166800), (14, 2264940600), (15, 2113944560), (16, 1981823025), (17, 1865245200), (19, 1668903600), (20, 1585458420), (21, 1509960400), (24, 1321215350), (25, 1268366736), (26, 1219583400), (28, 1132470300), (29, 1093419600), (30, 1056972280), (31, 1022876400), (34, 932622600), (35, 905976240), (38, 834451800), (39, 813055600), (40, 792729210), (42, 754980200), (48, 660607675), (50, 634183368), (51, 621748400), (52, 609791700), (56, 566235150), (57, 556301200), (58, 546709800), (60, 528486140), (62, 511438200), (65, 487833360), (68, 466311300), (70, 452988120), (75, 422788912), (76, 417225900), (78, 406527800), (80, 396364605), (84, 377490100), (85, 373049040), (87, 364473200), (91, 348452400), (93, 340958800), (95, 333780720), (100, 317091684), (102, 310874200), (104, 304895850), (105, 301992080), (112, 283117575), (114, 278150600), (116, 273354900), (119, 266463600), (120, 264243070), (124, 255719100), (130, 243916680), (133, 238414800), (136, 233155650), (140, 226494060), (145, 218683920), (150, 211394456), (152, 208612950), (155, 204575280), (156, 203263900), (168, 188745050), (170, 186524520), (174, 182236600), (175, 181195248), (182, 174226200), (186, 170479400), (190, 166890360), (195, 162611120), (200, 158545842), (203, 156202800), (204, 155437100), (208, 152447925), (210, 150996040), (217, 146125200), (221, 143480400), (228, 139075300), (232, 136677450), (238, 133231800), (240, 132121535), (247, 128377200), (248, 127859550), (255, 124349680), (260, 121958340), (266, 119207400), (272, 116577825), (273, 116150800), (280, 113247030), (285, 111260240), (290, 109341960), (300, 105697228), (304, 104306475), (310, 102287640), (312, 101631950), (323, 98170800), (325, 97566672), (336, 94372525), (340, 93262260), (348, 91118300), (350, 90597624), (357, 88821200), (364, 87113100), (372, 85239700), (377, 84109200), (380, 83445180), (390, 81305560), (399, 79471600), (400, 79272921), (403, 78682800), (406, 78101400), (408, 77718550), (420, 75498020), (425, 74609808), (434, 73062600), (435, 72894640), (442, 71740200), (455, 69690480), (456, 69537650), (464, 68338725), (465, 68191760), (475, 66756144), (476, 66615900), (493, 64318800), (494, 64188600), (496, 63929775), (510, 62174840), (520, 60979170), (525, 60398416), (527, 60169200), (532, 59603700), (546, 58075400), (551, 57548400), (560, 56623515), (570, 55630120), (580, 54670980), (589, 53835600), (595, 53292720), (600, 52848614), (609, 52067600), (620, 51143820), (624, 50815975), (646, 49085400), (650, 48783336), (651, 48708400), (663, 47826800), (665, 47682960), (680, 46631130), (696, 45559150), (700, 45298812), (714, 44410600), (725, 43736784), (728, 43556550), (741, 42792400), (744, 42619850), (754, 42054600), (760, 41722590), (775, 40915056), (780, 40652780), (798, 39735800), (806, 39341400), (812, 39050700), (816, 38859275), (840, 37749010), (850, 37304904), (868, 36531300), (870, 36447320), (884, 35870100), (899, 35271600), (910, 34845240), (912, 34768825), (930, 34095880), (950, 33378072), (952, 33307950), (969, 32723600), (975, 32522224), (986, 32159400), (988, 32094300), (1015, 31240560), (1020, 31087420), (1040, 30489585), (1050, 30199208), (1054, 30084600), (1064, 29801850), (1085, 29225040), (1092, 29037700), (1102, 28774200), (1105, 28696080), (1131, 28036400), (1140, 27815060), (1160, 27335490), (1178, 26917800), (1190, 26646360), (1200, 26424307), (1209, 26227600), (1218, 26033800), (1235, 25675440), (1240, 25571910), (1275, 24869936), (1292, 24542700), (1300, 24391668), (1302, 24354200), (1326, 23913400), (1330, 23841480), (1360, 23315565), (1365, 23230160), (1392, 22779575), (1400, 22649406), (1425, 22252048), (1428, 22205300), (1450, 21868392), (1456, 21778275), (1479, 21439600), (1482, 21396200), (1488, 21309925), (1508, 21027300), (1520, 20861295), (1547, 20497200), (1550, 20457528), (1560, 20326390), (1581, 20056400), (1596, 19867900), (1612, 19670700), (1615, 19634160), (1624, 19525350), (1653, 19182800), (1680, 18874505), (1700, 18652452), (1729, 18339600), (1736, 18265650), (1740, 18223660), (1767, 17945200), (1768, 17935050), (1785, 17764240), (1798, 17635800), (1820, 17422620), (1860, 17047940), (1885, 16821840), (1900, 16689036), (1904, 16653975), (1938, 16361800), (1950, 16261112), (1972, 16079700), (1976, 16047150), (1995, 15894320), (2015, 15736560), (2030, 15620280), (2040, 15543710), (2100, 15099604), (2108, 15042300), (2128, 14900925), (2170, 14612520), (2175, 14578928), (2184, 14518850), (2204, 14387100), (2210, 14348040), (2261, 14024400), (2262, 14018200), (2275, 13938096), (2280, 13907530), (2320, 13667745), (2325, 13638352), (2356, 13458900), (2380, 13323180), (2418, 13113800), (2436, 13016900), (2465, 12863760), (2470, 12837720), (2480, 12785955), (2550, 12434968), (2584, 12271350), (2600, 12195834), (2604, 12177100), (2635, 12033840), (2639, 12015600), (2652, 11956700), (2660, 11920740), (2697, 11757200), (2730, 11615080), (2755, 11509680), (2800, 11324703), (2821, 11240400), (2850, 11126024), (2856, 11102650), (2900, 10934196), (2945, 10767120), (2958, 10719800), (2964, 10698100), (2975, 10658544), (3016, 10513650), (3045, 10413520), (3094, 10248600), (3100, 10228764), (3120, 10163195), (3162, 10028200), (3192, 9933950), (3224, 9835350), (3230, 9817080), (3248, 9762675), (3255, 9741680), (3306, 9591400), (3315, 9565360), (3325, 9536592), (3400, 9326226), (3451, 9188400), (3458, 9169800), (3472, 9132825), (3480, 9111830), (3534, 8972600), (3536, 8967525), (3570, 8882120), (3596, 8817900), (3640, 8711310), (3689, 8595600), (3705, 8558480), (3720, 8523970), (3770, 8410920), (3800, 8344518), (3857, 8221200), (3876, 8180900), (3900, 8130556), (3944, 8039850), (3952, 8023575), (3990, 7947160), (4030, 7868280), (4060, 7810140), (4080, 7771855), (4123, 7690800), (4199, 7551600), (4200, 7549802), (4216, 7521150), (4340, 7306260), (4350, 7289464), (4368, 7259425), (4408, 7193550), (4420, 7174020), (4495, 7054320), (4522, 7012200), (4524, 7009100), (4550, 6969048), (4560, 6953765), (4641, 6832400), (4650, 6819176), (4712, 6729450), (4760, 6661590), (4836, 6556900), (4845, 6544720), (4872, 6508450), (4930, 6431880), (4940, 6418860), (5075, 6248112), (5100, 6217484), (5168, 6135675), (5187, 6113200), (5200, 6097917), (5208, 6088550), (5270, 6016920), (5278, 6007800), (5304, 5978350), (5320, 5960370), (5394, 5878600), (5425, 5845008), (5460, 5807540), (5510, 5754840), (5525, 5739216), (5642, 5620200), (5655, 5607280), (5700, 5563012), (5712, 5551325), (5800, 5467098), (5890, 5383560), (5916, 5359900), (5928, 5349050), (5950, 5329272), (6032, 5256825), (6045, 5245520), (6090, 5206760), (6175, 5135088), (6188, 5124300), (6200, 5114382), (6293, 5038800), (6324, 5014100), (6384, 4966975), (6409, 4947600), (6448, 4917675), (6460, 4908540), (6510, 4870840), (6612, 4795700), (6630, 4782680), (6650, 4768296), (6783, 4674800), (6800, 4663113), (6825, 4646032), (6851, 4628400), (6902, 4594200), (6916, 4584900), (6960, 4555915), (7068, 4486300), (7140, 4441060), (7163, 4426800), (7192, 4408950), (7280, 4355655), (7378, 4297800), (7395, 4287920), (7410, 4279240), (7440, 4261985), (7540, 4205460), (7600, 4172259), (7657, 4141200), (7714, 4110600), (7735, 4099440), (7752, 4090450), (7800, 4065278), (7888, 4019925), (7905, 4011280), (7917, 4005200), (7980, 3973580), (8060, 3934140), (8075, 3926832), (8120, 3905070), (8246, 3845400), (8265, 3836560), (8398, 3775800), (8400, 3774901), (8432, 3760575), (8463, 3746800), (8645, 3667920), (8680, 3653130), (8700, 3644732), (8816, 3596775), (8835, 3589040), (8840, 3587010), (8925, 3552848), (8990, 3527160), (9044, 3506100), (9048, 3504550), (9100, 3484524), (9282, 3416200), (9300, 3409588), (9367, 3385200), (9424, 3364725), (9425, 3364368), (9520, 3330795), (9672, 3278450), (9690, 3272360), (9744, 3254225), (9860, 3215940), (9880, 3209430), (9975, 3178864), (10013, 3166800), (10075, 3147312), (10150, 3124056), (10200, 3108742), (10353, 3062800), (10374, 3056600), (10416, 3044275), (10540, 3008460), (10556, 3003900), (10608, 2989175), (10640, 2980185), (10788, 2939300), (10850, 2922504), (10920, 2903770), (11020, 2877420), (11050, 2869608), (11067, 2865200), (11284, 2810100), (11305, 2804880), (11310, 2803640), (11400, 2781506), (11571, 2740400), (11600, 2733549), (11687, 2713200), (11780, 2691780), (11832, 2679950), (11856, 2674525), (11900, 2664636), (12090, 2622760), (12180, 2603380), (12325, 2572752), (12350, 2567544), (12369, 2563600), (12376, 2562150), (12400, 2557191), (12586, 2519400), (12597, 2517200), (12648, 2507050), (12818, 2473800), (12920, 2454270), (13020, 2435420), (13175, 2406768), (13195, 2403120), (13224, 2397850), (13260, 2391340), (13300, 2384148), (13485, 2351440), (13566, 2337400), (13650, 2323016), (13702, 2314200), (13775, 2301936), (13804, 2297100), (13832, 2292450), (14105, 2248080), (14136, 2243150), (14280, 2220530), (14326, 2213400), (14384, 2204475), (14725, 2153424), (14756, 2148900), (14790, 2143960), (14820, 2139620), (15080, 2102730), (15225, 2082704), (15283, 2074800), (15314, 2070600), (15428, 2055300), (15470, 2049720), (15504, 2045225), (15600, 2032639), (15810, 2005640), (15834, 2002600), (15960, 1986790), (16120, 1967070), (16150, 1963416), (16240, 1952535), (16275, 1948336), (16492, 1922700), (16530, 1918280), (16575, 1913072), (16796, 1887900), (16926, 1873400), (17081, 1856400), (17255, 1837680), (17290, 1833960), (17360, 1826565), (17400, 1822366), (17670, 1794520), (17680, 1793505), (17850, 1776424), (17980, 1763580), (18088, 1753050), (18096, 1752275), (18200, 1742262), (18445, 1719120), (18525, 1711696), (18564, 1708100), (18600, 1704794), (18734, 1692600), (18850, 1682184), (18879, 1679600), (19227, 1649200), (19285, 1644240), (19344, 1639225), (19380, 1636180), (19720, 1607970), (19760, 1604715), (19950, 1589432), (20026, 1583400), (20150, 1573656), (20300, 1562028), (20400, 1554371), (20553, 1542800), (20615, 1538160), (20706, 1531400), (20748, 1528300), (20995, 1510320), (21080, 1504230), (21112, 1501950), (21489, 1475600), (21576, 1469650), (21700, 1461252), (21840, 1451885), (22040, 1438710), (22100, 1434804), (22134, 1432600), (22475, 1410864), (22568, 1405050), (22610, 1402440), (22620, 1401820), (22800, 1390753), (22971, 1380400), (23142, 1370200), (23205, 1366480), (23374, 1356600), (23560, 1345890), (23664, 1339975), (23800, 1332318), (24180, 1311380), (24225, 1308944), (24360, 1301690), (24650, 1286376), (24700, 1283772), (24738, 1281800), (24752, 1281075), (25172, 1259700), (25194, 1258600), (25296, 1253525), (25636, 1236900), (25840, 1227135), (25935, 1222640), (26040, 1217710), (26350, 1203384), (26390, 1201560), (26448, 1198925), (26520, 1195670), (26600, 1192074), (26970, 1175720), (27132, 1168700), (27300, 1161508), (27404, 1157100), (27550, 1150968), (27608, 1148550), (27664, 1146225), (28101, 1128400), (28210, 1124040), (28272, 1121575), (28275, 1121456), (28560, 1110265), (28652, 1106700), (29393, 1078800), (29450, 1076712), (29512, 1074450), (29580, 1071980), (29640, 1069810), (30039, 1055600), (30160, 1051365), (30225, 1049104), (30450, 1041352), (30566, 1037400), (30628, 1035300), (30856, 1027650), (30940, 1024860), (31465, 1007760), (31620, 1002820), (31668, 1001300), (31920, 993395), (32045, 989520), (32240, 983535), (32300, 981708), (32550, 974168), (32984, 961350), (33060, 959140), (33150, 956536), (33592, 943950), (33852, 936700), (33915, 934960), (34162, 928200), (34255, 925680), (34510, 918840), (34580, 916980), (34800, 911183), (35061, 904400), (35340, 897260), (35700, 888212), (35815, 885360), (35960, 881790), (36176, 876525), (36400, 871131), (36890, 859560), (36975, 857584), (37050, 855848), (37128, 854050), (37200, 852397), (37468, 846300), (37700, 841092), (37758, 839800), (38285, 828240), (38454, 824600), (38570, 822120), (38675, 819888), (38760, 818090), (39440, 803985), (39525, 802256), (39585, 801040), (39900, 794716), (40052, 791700), (40300, 786828), (40600, 781014), (41106, 771400), (41230, 769080), (41325, 767312), (41412, 765700), (41496, 764150), (41990, 755160), (42160, 752115), (42224, 750975), (42315, 749360), (42978, 737800), (43152, 734825), (43225, 733584), (43400, 730626), (44080, 719355), (44175, 717808), (44200, 717402), (44268, 716300), (44863, 706800), (44950, 705432), (45136, 702525), (45220, 701220), (45240, 700910), (45849, 691600), (45942, 690200), (46284, 685100), (46410, 683240), (46748, 678300), (46835, 677040), (47120, 672945), (47600, 666159), (47957, 661200), (48360, 655690), (48450, 654472), (48720, 650845), (49300, 643188), (49400, 641886), (49476, 640900), (50065, 633360), (50141, 632400), (50344, 629850), (50388, 629300), (51243, 618800), (51272, 618450), (51765, 612560), (51870, 611320), (52080, 608855), (52700, 601692), (52780, 600780), (53040, 597835), (53200, 596037), (53599, 591600), (53940, 587860), (54264, 584350), (54600, 580754), (54808, 578550), (55100, 575484), (55216, 574275), (55335, 573040), (56202, 564200), (56420, 562020), (56525, 560976), (56550, 560728), (57304, 553350), (57855, 548080), (58435, 542640), (58786, 539400), (58900, 538356), (59024, 537225), (59160, 535990), (59280, 534905), (60078, 527800), (60450, 524552), (60900, 520676), (61132, 518700), (61256, 517650), (61712, 513825), (61845, 512720), (61880, 512430), (62930, 503880), (62985, 503440), (63240, 501410), (63336, 500650), (64090, 494760), (64600, 490854), (65100, 487084), (65569, 483600), (65968, 480675), (65975, 480624), (66120, 479570), (66300, 478268), (67184, 471975), (67425, 470288), (67704, 468350), (67830, 467480), (68324, 464100), (68510, 462840), (69020, 459420), (69160, 458490), (70091, 452400), (70122, 452200), (70525, 449616), (70680, 448630), (71400, 444106), (71630, 442680), (71920, 440895), (73780, 429780), (73950, 428792), (74100, 427924), (74256, 427025), (74936, 423150), (75400, 420546), (75516, 419900), (76415, 414960), (76570, 414120), (76908, 412300), (77140, 411060), (77350, 409944), (77520, 409045), (79050, 401128), (79170, 400520), (79800, 397358), (80104, 395850), (80600, 393414), (81200, 390507), (81809, 387600), (82212, 385700), (82460, 384540), (82650, 383656), (82824, 382850), (82992, 382075), (83980, 377580), (84630, 374680), (85405, 371280), (85956, 368900), (86275, 367536), (86450, 366792), (86800, 365313), (88179, 359600), (88350, 358904), (88400, 358701), (88536, 358150), (89726, 353400), (89900, 352716), (90440, 350610), (90480, 350455), (91698, 345800), (91884, 345100), (92225, 343824), (92568, 342550), (92820, 341620), (93496, 339150), (93670, 338520), (94395, 335920), (95914, 330600), (96135, 329840), (96425, 328848), (96720, 327845), (96900, 327236), (98600, 321594), (98800, 320943), (98952, 320450), (100130, 316680), (100282, 316200), (100688, 314925), (100776, 314650), (102486, 309400), (102544, 309225), (102765, 308560), (103075, 307632), (103530, 306280), (103740, 305660), (104975, 302064), (105400, 300846), (105560, 300390), (106981, 296400), (107198, 295800), (107445, 295120), (107880, 293930), (108528, 292175), (109200, 290377), (109616, 289275), (110200, 287742), (110670, 286520), (112404, 282100), (112840, 281010), (113050, 280488), (113100, 280364), (114608, 276675), (114855, 276080), (115710, 274040), (116025, 273296), (116870, 271320), (117572, 269700), (117800, 269178), (118320, 267995), (119567, 265200), (120156, 263900), (120900, 262276), (121771, 260400), (121800, 260338), (122264, 259350), (122512, 258825), (123690, 256360), (123760, 256215), (125860, 251940), (125970, 251720), (126480, 250705), (126672, 250325), (128180, 247380), (129200, 245427), (129675, 244528), (130169, 243600), (130200, 243542), (131138, 241800), (131950, 240312), (132240, 239785), (132600, 239134), (134589, 235600), (134850, 235144), (135408, 234175), (135660, 233740), (136648, 232050), (137020, 231420), (138040, 229710), (138320, 229245), (140182, 226200), (140244, 226100), (140505, 225680), (141050, 224808), (141360, 224315), (142800, 222053), (143260, 221340), (143871, 220400), (146965, 215760), (147560, 214890), (147900, 214396), (148200, 213962), (149872, 211575), (150195, 211120), (150423, 210800), (150800, 210273), (151032, 209950), (152830, 207480), (153140, 207060), (153816, 206150), (154280, 205530), (154700, 204972), (157325, 201552), (158100, 200564), (158340, 200260), (159600, 198679), (160208, 197925), (160225, 197904), (160797, 197200), (161200, 196707), (163618, 193800), (164424, 192850), (164920, 192270), (165300, 191828), (165648, 191425), (167960, 188790), (169260, 187340), (169575, 186992), (170810, 185640), (171275, 185136), (171912, 184450), (172550, 183768), (172900, 183396), (175305, 180880), (176358, 179800), (176700, 179452), (177072, 179075)]