20608988400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 49, 50, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 98, 99, 100, 104, 105, 110, 112, 114, 117, 120, 126, 129, 130, 132, 133, 140, 143, 144, 147, 150, 152, 154, 156, 165, 168, 171, 172, 175, 176, 180, 182, 190, 195, 196, 198, 200, 208, 209, 210, 215, 220, 225, 228, 231, 234, 240, 245, 247, 252, 258, 260, 264, 266, 273, 275, 280, 285, 286, 294, 300, 301, 304, 308, 312, 315, 325, 330, 336, 342, 344, 350, 360, 364, 380, 385, 387, 390, 392, 396, 399, 400, 418, 420, 429, 430, 440, 441, 450, 455, 456, 462, 468, 473, 475, 490, 494, 495, 504, 516, 520, 525, 528, 532, 539, 546, 550, 559, 560, 570, 572, 585, 588, 600, 602, 616, 624, 627, 630, 637, 645, 650, 660, 665, 684, 688, 693, 700, 715, 720, 728, 735, 741, 760, 770, 774, 780, 784, 792, 798, 817, 819, 825, 836, 840, 855, 858, 860, 880, 882, 900, 903, 910, 912, 924, 931, 936, 946, 950, 975, 980, 988, 990, 1001, 1008, 1032, 1040, 1045, 1050, 1064, 1075, 1078, 1092, 1100, 1118, 1140, 1144, 1155, 1170, 1176, 1197, 1200, 1204, 1225, 1232, 1235, 1254, 1260, 1274, 1287, 1290, 1300, 1320, 1330, 1365, 1368, 1386, 1400, 1419, 1425, 1430, 1456, 1463, 1470, 1482, 1505, 1520, 1540, 1548, 1560, 1575, 1584, 1596, 1617, 1634, 1638, 1650, 1672, 1677, 1680, 1710, 1716, 1720, 1729, 1764, 1800, 1806, 1820, 1848, 1862, 1872, 1881, 1892, 1900, 1911, 1925, 1935, 1950, 1960, 1976, 1980, 1995, 2002, 2064, 2090, 2100, 2107, 2128, 2145, 2150, 2156, 2184, 2200, 2205, 2223, 2236, 2275, 2280, 2288, 2310, 2340, 2352, 2365, 2394, 2408, 2450, 2451, 2470, 2475, 2508, 2520, 2548, 2574, 2580, 2600, 2640, 2660, 2695, 2709, 2717, 2730, 2736, 2772, 2793, 2795, 2800, 2838, 2850, 2860, 2925, 2926, 2940, 2964, 3003, 3010, 3080, 3096, 3120, 3135, 3150, 3185, 3192, 3225, 3234, 3268, 3276, 3300, 3311, 3325, 3344, 3354, 3420, 3432, 3440, 3458, 3465, 3528, 3575, 3600, 3612, 3640, 3675, 3696, 3705, 3724, 3762, 3784, 3800, 3822, 3850, 3870, 3900, 3913, 3920, 3952, 3960, 3990, 4004, 4085, 4095, 4180, 4200, 4214, 4257, 4275, 4290, 4300, 4312, 4368, 4389, 4400, 4410, 4446, 4472, 4515, 4550, 4560, 4620, 4655, 4680, 4730, 4788, 4816, 4851, 4900, 4902, 4940, 4950, 5005, 5016, 5031, 5040, 5096, 5148, 5160, 5187, 5200, 5225, 5320, 5390, 5418, 5434, 5460, 5544, 5586, 5590, 5676, 5700, 5719, 5720, 5733, 5775, 5850, 5852, 5880, 5928, 5985, 6006, 6020, 6149, 6160, 6175, 6192, 6270, 6300, 6321, 6370, 6384, 6435, 6450, 6468, 6536, 6552, 6600, 6622, 6650, 6708, 6825, 6840, 6864, 6916, 6930, 7007, 7056, 7095, 7150, 7224, 7280, 7315, 7350, 7353, 7410, 7448, 7524, 7525, 7568, 7600, 7644, 7700, 7740, 7800, 7826, 7920, 7980, 8008, 8085, 8151, 8170, 8190, 8360, 8379, 8385, 8400, 8428, 8514, 8550, 8580, 8600, 8624, 8645, 8778, 8820, 8892, 8944, 8987, 9009, 9030, 9100, 9240, 9310, 9360, 9405, 9460, 9555, 9576, 9675, 9702, 9800, 9804, 9880, 9900, 9933, 9975, 10010, 10032, 10062, 10192, 10241, 10296, 10320, 10374, 10450, 10535, 10621, 10640, 10725, 10780, 10836, 10868, 10920, 11025, 11088, 11115, 11172, 11180, 11352, 11400, 11438, 11440, 11466, 11550, 11700, 11704, 11739, 11760, 11825, 11856, 11970, 12012, 12040, 12103, 12255, 12298, 12350, 12540, 12600, 12642, 12740, 12870, 12900, 12936, 13072, 13104, 13167, 13200, 13244, 13300, 13416, 13475, 13545, 13585, 13650, 13680, 13832, 13860, 13965, 13975, 14014, 14190, 14300, 14448, 14630, 14700, 14706, 14820, 14896, 15015, 15048, 15050, 15288, 15400, 15480, 15561, 15600, 15652, 15675, 15925, 15960, 16016, 16170, 16302, 16340, 16380, 16555, 16720, 16758, 16770, 16856, 17028, 17100, 17157, 17160, 17200, 17290, 17325, 17556, 17640, 17784, 17974, 18018, 18060, 18200, 18447, 18480, 18525, 18620, 18810, 18920, 18963, 19019, 19110, 19152, 19350, 19404, 19565, 19600, 19608, 19760, 19800, 19866, 19950, 20020, 20124, 20425, 20475, 20482, 20592, 20748, 20900, 21021, 21070, 21242, 21285, 21450, 21560, 21672, 21736, 21840, 21945, 22050, 22230, 22344, 22360, 22575, 22704, 22800, 22876, 22932, 23100, 23177, 23275, 23400, 23408, 23478, 23650, 23940, 24024, 24080, 24206, 24255, 24453, 24510, 24596, 24700, 25025, 25080, 25155, 25200, 25284, 25480, 25740, 25800, 25872, 25935, 26334, 26488, 26600, 26832, 26950, 26961, 27090, 27170, 27300, 27391, 27664, 27720, 27930, 27950, 28028, 28380, 28595, 28600, 28665, 29260, 29400, 29412, 29640, 29799, 29925, 30030, 30096, 30100, 30576, 30723, 30745, 30800, 30960, 31122, 31304, 31350, 31605, 31850, 31863, 31920, 32175, 32340, 32604, 32680, 32760, 33110, 33516, 33540, 33712, 34056, 34200, 34314, 34320, 34580, 34650, 35035, 35112, 35217, 35280, 35475, 35568, 35948, 36036, 36120, 36309, 36400, 36575, 36765, 36894, 37050, 37240, 37620, 37840, 37926, 38038, 38220, 38700, 38808, 39130, 39216, 39600, 39732, 39900, 40033, 40040, 40248, 40425, 40755, 40850, 40950, 40964, 41496, 41800, 41895, 41925, 42042, 42140, 42484, 42570, 42900, 43043, 43120, 43225, 43344, 43472, 43890, 44100, 44460, 44688, 44720, 44935, 45045, 45150, 45752, 45864, 46200, 46354, 46550, 46800, 46956, 47025, 47300, 47775, 47880, 48048, 48412, 48510, 48906, 49020, 49192, 49400, 49665, 50050, 50160, 50310, 50568, 50960, 51205, 51471, 51480, 51600, 51870, 52668, 52675, 52976, 53105, 53200, 53900, 53922, 54180, 54340, 54600, 54782, 55341, 55440, 55575, 55860, 55900, 56056, 56760, 57057, 57190, 57200, 57330, 58520, 58695, 58800, 58824, 59280, 59598, 59850, 60060, 60200, 60515, 61275, 61446, 61490, 62244, 62608, 62700, 62909, 63063, 63210, 63700, 63726, 64350, 64680, 65208, 65360, 65520, 65835, 66220, 67032, 67080, 67725, 67925, 68112, 68400, 68628, 69160, 69300, 69531, 69825, 70070, 70224, 70434, 70950, 71896, 72072, 72240, 72618, 73150, 73530, 73788, 74100, 74347, 74480, 75075, 75240, 75852, 76076, 76440, 77400, 77616, 77805, 78260, 79464, 79800, 80066, 80080, 80496, 80850, 80883, 81510, 81700, 81900, 81928, 82173, 82775, 82992, 83600, 83790, 83850, 84084, 84280, 84968, 85140, 85785, 85800, 86086, 86450, 87780, 88200, 88920, 89870, 90090, 90300, 91504, 91728, 92169, 92235, 92400, 92708, 93100, 93912, 94050, 94600, 94815, 95095, 95550, 95589, 95760, 96824, 97020, 97812, 97825, 98040, 98384, 98800, 99330, 100100, 100620, 101136, 102410, 102942, 102960, 103740, 105105, 105336, 105350, 106210, 106425, 107800, 107844, 108360, 108680, 108927, 109200, 109564, 109725, 110682, 111150, 111720, 111800, 112112, 113520, 114114, 114380, 114660, 115885, 116831, 117040, 117390, 117648, 119196, 119700, 120099, 120120, 120400, 121030, 121275, 122265, 122550, 122892, 122980, 124488, 125400, 125775, 125818, 126126, 126420, 127400, 127452, 128700, 129129, 129360, 129675, 130416, 131670, 132440, 133133, 134064, 134160, 134805, 135450, 135850, 136955, 137256, 138320, 138600, 139062, 139650, 140140, 140868, 141900, 142975, 143325, 143792, 144144, 145236, 146300, 147060, 147576, 148200, 148694, 148995, 150150, 150480, 151704, 152152, 152880, 153615, 153725, 154800, 155610, 156520, 158025, 158928, 159315, 159600, 160132, 161700, 161766, 163020, 163400, 163800, 163856, 164346, 165550, 167580, 167700, 168168, 168560, 169936, 170280, 171171, 171570, 171600, 172172, 172900, 175175, 175560, 176085, 176400, 177840, 179740, 180180, 180600, 181545, 183825, 184338, 184470, 185416, 186200, 187824, 188100, 188727, 189200, 189630, 190190, 191100, 191178, 193648, 194040, 195624, 195650, 196080, 198660, 200165, 200200, 201240, 203775, 204820, 205884, 207480, 208593, 209475, 210210, 210672, 210700, 212420, 212850, 215215, 215600, 215688, 216720, 217360, 217854, 219128, 219450, 221364, 222300, 223041, 223440, 223600, 224675, 225225, 228228, 228760, 229320, 231770, 233662, 234780, 238392, 239400, 240198, 240240, 242060, 242550, 244530, 245100, 245784, 245960, 246519, 248325, 248976, 250800, 251550, 251636, 252252, 252840, 254800, 254904, 256025, 257355, 257400, 258258, 259350, 263340, 264880, 265525, 266266, 269610, 270900, 271700, 273910, 274512, 276705, 277200, 278124, 279300, 280280, 281736, 283800, 285285, 285950, 286650, 290472, 292600, 293475, 294120, 295152, 296400, 297388, 297990, 300300, 301301, 302575, 303408, 304304, 307230, 307450, 311220, 313040, 314545, 315315, 316050, 318630, 320264, 323400, 323532, 326040, 326800, 327600, 328692, 329175, 331100, 335160, 335400, 336336, 340560, 342342, 343140, 344344, 345800, 347655, 350350, 350493, 351120, 352170, 359480, 360297, 360360, 361200, 363090, 367650, 368676, 368940, 370832, 371735, 372400, 376200, 377454, 379260, 380380, 382200, 382356, 387387, 388080, 389025, 391248, 391300, 397320, 399399, 400330, 400400, 402480, 404415, 407550, 409640, 410865, 411768, 414960, 417186, 418950, 420420, 421400, 424840, 425700, 428925, 430430, 431376, 435708, 438256, 438900, 440363, 442728, 444600, 446082, 449350, 450450, 456456, 457520, 458640, 460845, 461175, 463540, 467324, 469560, 474075, 475475, 476784, 477945, 478800, 480396, 484120, 485100, 489060, 490200, 491568, 491920, 493038, 496650, 503100, 503272, 504504, 505680, 509808, 512050, 514710, 514800, 516516, 518700, 520429, 525525, 526680, 531050, 532532, 539220, 541800, 543400, 544635, 547820, 553410, 556248, 558600, 560560, 563472, 566181, 567600, 570570, 571900, 573300, 579425, 580944, 584155, 585200, 586950, 588240, 594776, 595980, 600495, 600600, 602602, 605150, 611325, 614460, 614900, 622440, 629090, 630630, 632100, 637260, 640528, 645645, 646800, 647064, 652080, 657384, 658350, 662200, 665665, 669123, 670320, 670800, 674025, 684684, 684775, 686280, 688688, 691600, 695310, 700700, 700986, 704340, 718960, 720594, 720720, 726180, 735300, 737352, 737880, 743470, 744975, 752400, 754908, 758520, 760760, 764400, 764712, 768075, 774774, 778050, 782600, 794640, 796575, 798798, 800660, 808830, 815100, 817817, 819280, 821730, 823536, 834372, 837900, 840840, 842800, 849680, 851400, 855855, 857850, 860860, 871416, 877800, 880425, 880726, 885456, 889200, 892164, 898700, 900900, 903903, 907725, 912912, 921690, 922350, 927080, 934648, 939120, 943635, 948150, 950950, 955890, 960792, 968240, 970200, 978120, 980400, 986076, 993300, 1000825, 1006200, 1006544, 1009008, 1024100, 1029420, 1033032, 1037400, 1040858, 1042965, 1051050, 1051479, 1053360, 1062100, 1065064, 1076075, 1078440, 1083600, 1086800, 1089270, 1095640, 1106820, 1112496, 1115205, 1117200, 1132362, 1141140, 1143800, 1146600, 1158850, 1168310, 1173900, 1189552, 1191960, 1198197, 1200990, 1201200, 1205204, 1210300, 1222650, 1228920, 1229800, 1232595, 1244880, 1258180, 1261260, 1264200, 1274520, 1286775, 1291290, 1294128, 1314768, 1316700, 1321089, 1324400, 1331330, 1338246, 1348050, 1369368, 1369550, 1372560, 1383525, 1390620, 1401400, 1401972, 1408680, 1426425, 1441188, 1452360, 1470600, 1474704, 1475760, 1486940, 1489950, 1506505, 1509816, 1517040, 1521520, 1529424, 1536150, 1549548, 1556100, 1561287, 1565200, 1572725, 1576575, 1593150, 1597596, 1601320, 1617660, 1630200, 1635634, 1643460, 1668744, 1675800, 1681680, 1702800, 1711710, 1715700, 1721720, 1738275, 1742832, 1752465, 1755600, 1760850, 1761452, 1784328, 1797400, 1801485, 1801800, 1807806, 1815450, 1843380, 1844700, 1854160, 1858675, 1869296, 1887270, 1896300, 1901900, 1911780, 1921584, 1936935, 1940400, 1956240, 1972152, 1986600, 1996995, 2001650, 2012400, 2022075, 2048200, 2054325, 2058840, 2066064, 2074800, 2081716, 2085930, 2102100, 2102958, 2124200, 2130128, 2152150, 2156880, 2178540, 2191280, 2201815, 2213640, 2230410, 2264724, 2282280, 2287600, 2293200, 2304225, 2317700, 2336620, 2347800, 2383920, 2389725, 2396394, 2401980, 2410408, 2420600, 2445300, 2453451, 2457840, 2459600, 2465190, 2516360, 2522520, 2528400, 2549040, 2573550, 2582580, 2602145, 2633400, 2642178, 2662660, 2676492, 2696100, 2711709, 2723175, 2738736, 2739100, 2767050, 2781240, 2802800, 2803944, 2817360, 2830905, 2852850, 2882376, 2904720, 2920775, 2941200, 2973880, 2979900, 3002475, 3013010, 3019632, 3072300, 3099096, 3112200, 3122574, 3145450, 3153150, 3186300, 3195192, 3202640, 3228225, 3235320, 3260400, 3271268, 3286920, 3328325, 3337488, 3345615, 3351600, 3423420, 3431400, 3443440, 3476550, 3504930, 3521700, 3522904, 3568656, 3594800, 3602970, 3603600, 3615612, 3630900, 3686760, 3689400, 3717350, 3774540, 3792600, 3803800, 3823560, 3873870, 3944304, 3963267, 3973200, 3993990, 4003300, 4044150, 4089085, 4096400, 4108650, 4117680, 4163432, 4171860, 4204200, 4205916, 4248400, 4279275, 4304300, 4357080, 4403630, 4427280, 4460820, 4519515, 4529448, 4564560, 4608450, 4635400, 4673240, 4683861, 4695600, 4718175, 4779450, 4792788, 4803960, 4820816, 4841200, 4890600, 4906902, 4930380, 5032720, 5045040, 5147100, 5165160, 5204290, 5214825, 5257395, 5266800, 5284356, 5325320, 5352984, 5392200, 5423418, 5446350, 5478200, 5534100, 5562480, 5576025, 5607888, 5661810, 5705700, 5724719, 5764752, 5841550, 5947760, 5959800, 5990985, 6004950, 6026020, 6144600, 6162975, 6198192, 6224400, 6245148, 6290900, 6306300, 6372600, 6390384, 6456450, 6470640, 6542536, 6573840, 6605445, 6656650, 6691230, 6846840, 6862800, 6953100, 7009860, 7043400, 7045808, 7205940, 7231224, 7261800, 7360353, 7373520, 7378800, 7434700, 7532525, 7549080, 7585200, 7607600, 7647120, 7747740, 7806435, 7926534, 7987980, 8006600, 8088300, 8178170, 8217300, 8326864, 8343720, 8408400, 8411832, 8558550, 8608600, 8714160, 8762325, 8807260, 8921640, 9007425, 9039030, 9058896, 9216900, 9270800, 9346480, 9367722, 9436350, 9558900, 9585576, 9607920, 9684675, 9781200, 9813804, 9860760, 9984975, 10294200, 10330320, 10408580, 10429650, 10514790, 10568712, 10650640, 10705968, 10784400, 10846836, 10892700, 10956400, 11009075, 11068200, 11152050, 11323620, 11411400, 11449438, 11683100, 11919600, 11981970, 12009900, 12052040, 12267255, 12289200, 12325950, 12490296, 12581800, 12612600, 12745200, 12912900, 13010725, 13085072, 13210890, 13313300, 13382460, 13558545, 13693680, 13906200, 14019720, 14086800, 14154525, 14411880, 14462448, 14523600, 14720706, 14869400, 15065050, 15098160, 15495480, 15612870, 15853068, 15975960, 16013200, 16176600, 16356340, 16434600, 16687440, 16728075, 16823664, 17117100, 17174157, 17217200, 17524650, 17614520, 17843280, 18014850, 18078060, 18433800, 18735444, 18872700, 19117800, 19171152, 19369350, 19627608, 19721520, 19816335, 19969950, 20445425, 20588400, 20817160, 20859300, 21029580, 21137424, 21693672, 21785400, 22018150, 22136400, 22304100, 22597575, 22647240, 22822800, 22898876, 23366200, 23419305, 23963940, 24019800, 24104080, 24534510, 24651900, 24980592, 25163600, 25225200, 25825800, 26021450, 26286975, 26421780, 26626600, 26764920, 27117090, 27812400, 28039440, 28309050, 28623595, 28823760, 29441412, 29738800, 29954925, 30130100, 30990960, 31225740, 31706136, 31951920, 32353200, 32712680, 32869200, 33027225, 33456150, 34234200, 34348314, 35049300, 35229040, 36029700, 36156120, 36801765, 36867600, 37470888, 37745400, 38235600, 38738700, 39032175, 39255216, 39632670, 39939900, 40890850, 41634320, 41718600, 42059160, 43387344, 43570800, 44036300, 44608200, 45195150, 45294480, 45797752, 46732400, 46838610, 47927880, 48039600, 49069020, 49303800, 51522471, 51651600, 52042900, 52573950, 52843560, 53253200, 53529840, 54234180, 56618100, 57247190, 58882824, 59909850, 60260200, 61336275, 62451480, 63412272, 65425360, 66054450, 66912300, 67792725, 68468400, 68696628, 70098600, 72059400, 72312240, 73603530, 74941776, 75490800, 77477400, 78064350, 79265340, 79879800, 81781700, 83437200, 84118320, 85870785, 88072600, 89216400, 90390300, 91595504, 93677220, 95855760, 98138040, 98607600, 99081675, 103044942, 104085800, 105147900, 105687120, 108468360, 113236200, 114494380, 117096525, 117765648, 119819700, 120520400, 122672550, 124902960, 132108900, 133824600, 135585450, 137393256, 140197200, 143117975, 144118800, 147207060, 154954800, 156128700, 158530680, 159759600, 163563400, 171741570, 176145200, 180780600, 184008825, 187354440, 196276080, 198163350, 206089884, 208171600, 210295800, 216936720, 226472400, 228988760, 234193050, 239639400, 245345100, 257612355, 264217800, 267649200, 271170900, 274786512, 286235950, 294414120, 312257400, 317061360, 327126800, 343483140, 361561200, 368017650, 374708880, 396326700, 412179768, 420591600, 429353925, 457977520, 468386100, 479278800, 490690200, 515224710, 528435600, 542341800, 572471900, 588828240, 624514800, 686966280, 736035300, 792653400, 824359536, 858707850, 936772200, 981380400, 1030449420, 1084683600, 1144943800, 1288061775, 1373932560, 1472070600, 1585306800, 1717415700, 1873544400, 2060898840, 2289887600, 2576123550, 2944141200, 3434831400, 4121797680, 5152247100, 6869662800, 10304494200, 20608988400]

約数ペア:

[(1, 20608988400), (2, 10304494200), (3, 6869662800), (4, 5152247100), (5, 4121797680), (6, 3434831400), (7, 2944141200), (8, 2576123550), (9, 2289887600), (10, 2060898840), (11, 1873544400), (12, 1717415700), (13, 1585306800), (14, 1472070600), (15, 1373932560), (16, 1288061775), (18, 1144943800), (19, 1084683600), (20, 1030449420), (21, 981380400), (22, 936772200), (24, 858707850), (25, 824359536), (26, 792653400), (28, 736035300), (30, 686966280), (33, 624514800), (35, 588828240), (36, 572471900), (38, 542341800), (39, 528435600), (40, 515224710), (42, 490690200), (43, 479278800), (44, 468386100), (45, 457977520), (48, 429353925), (49, 420591600), (50, 412179768), (52, 396326700), (55, 374708880), (56, 368017650), (57, 361561200), (60, 343483140), (63, 327126800), (65, 317061360), (66, 312257400), (70, 294414120), (72, 286235950), (75, 274786512), (76, 271170900), (77, 267649200), (78, 264217800), (80, 257612355), (84, 245345100), (86, 239639400), (88, 234193050), (90, 228988760), (91, 226472400), (95, 216936720), (98, 210295800), (99, 208171600), (100, 206089884), (104, 198163350), (105, 196276080), (110, 187354440), (112, 184008825), (114, 180780600), (117, 176145200), (120, 171741570), (126, 163563400), (129, 159759600), (130, 158530680), (132, 156128700), (133, 154954800), (140, 147207060), (143, 144118800), (144, 143117975), (147, 140197200), (150, 137393256), (152, 135585450), (154, 133824600), (156, 132108900), (165, 124902960), (168, 122672550), (171, 120520400), (172, 119819700), (175, 117765648), (176, 117096525), (180, 114494380), (182, 113236200), (190, 108468360), (195, 105687120), (196, 105147900), (198, 104085800), (200, 103044942), (208, 99081675), (209, 98607600), (210, 98138040), (215, 95855760), (220, 93677220), (225, 91595504), (228, 90390300), (231, 89216400), (234, 88072600), (240, 85870785), (245, 84118320), (247, 83437200), (252, 81781700), (258, 79879800), (260, 79265340), (264, 78064350), (266, 77477400), (273, 75490800), (275, 74941776), (280, 73603530), (285, 72312240), (286, 72059400), (294, 70098600), (300, 68696628), (301, 68468400), (304, 67792725), (308, 66912300), (312, 66054450), (315, 65425360), (325, 63412272), (330, 62451480), (336, 61336275), (342, 60260200), (344, 59909850), (350, 58882824), (360, 57247190), (364, 56618100), (380, 54234180), (385, 53529840), (387, 53253200), (390, 52843560), (392, 52573950), (396, 52042900), (399, 51651600), (400, 51522471), (418, 49303800), (420, 49069020), (429, 48039600), (430, 47927880), (440, 46838610), (441, 46732400), (450, 45797752), (455, 45294480), (456, 45195150), (462, 44608200), (468, 44036300), (473, 43570800), (475, 43387344), (490, 42059160), (494, 41718600), (495, 41634320), (504, 40890850), (516, 39939900), (520, 39632670), (525, 39255216), (528, 39032175), (532, 38738700), (539, 38235600), (546, 37745400), (550, 37470888), (559, 36867600), (560, 36801765), (570, 36156120), (572, 36029700), (585, 35229040), (588, 35049300), (600, 34348314), (602, 34234200), (616, 33456150), (624, 33027225), (627, 32869200), (630, 32712680), (637, 32353200), (645, 31951920), (650, 31706136), (660, 31225740), (665, 30990960), (684, 30130100), (688, 29954925), (693, 29738800), (700, 29441412), (715, 28823760), (720, 28623595), (728, 28309050), (735, 28039440), (741, 27812400), (760, 27117090), (770, 26764920), (774, 26626600), (780, 26421780), (784, 26286975), (792, 26021450), (798, 25825800), (817, 25225200), (819, 25163600), (825, 24980592), (836, 24651900), (840, 24534510), (855, 24104080), (858, 24019800), (860, 23963940), (880, 23419305), (882, 23366200), (900, 22898876), (903, 22822800), (910, 22647240), (912, 22597575), (924, 22304100), (931, 22136400), (936, 22018150), (946, 21785400), (950, 21693672), (975, 21137424), (980, 21029580), (988, 20859300), (990, 20817160), (1001, 20588400), (1008, 20445425), (1032, 19969950), (1040, 19816335), (1045, 19721520), (1050, 19627608), (1064, 19369350), (1075, 19171152), (1078, 19117800), (1092, 18872700), (1100, 18735444), (1118, 18433800), (1140, 18078060), (1144, 18014850), (1155, 17843280), (1170, 17614520), (1176, 17524650), (1197, 17217200), (1200, 17174157), (1204, 17117100), (1225, 16823664), (1232, 16728075), (1235, 16687440), (1254, 16434600), (1260, 16356340), (1274, 16176600), (1287, 16013200), (1290, 15975960), (1300, 15853068), (1320, 15612870), (1330, 15495480), (1365, 15098160), (1368, 15065050), (1386, 14869400), (1400, 14720706), (1419, 14523600), (1425, 14462448), (1430, 14411880), (1456, 14154525), (1463, 14086800), (1470, 14019720), (1482, 13906200), (1505, 13693680), (1520, 13558545), (1540, 13382460), (1548, 13313300), (1560, 13210890), (1575, 13085072), (1584, 13010725), (1596, 12912900), (1617, 12745200), (1634, 12612600), (1638, 12581800), (1650, 12490296), (1672, 12325950), (1677, 12289200), (1680, 12267255), (1710, 12052040), (1716, 12009900), (1720, 11981970), (1729, 11919600), (1764, 11683100), (1800, 11449438), (1806, 11411400), (1820, 11323620), (1848, 11152050), (1862, 11068200), (1872, 11009075), (1881, 10956400), (1892, 10892700), (1900, 10846836), (1911, 10784400), (1925, 10705968), (1935, 10650640), (1950, 10568712), (1960, 10514790), (1976, 10429650), (1980, 10408580), (1995, 10330320), (2002, 10294200), (2064, 9984975), (2090, 9860760), (2100, 9813804), (2107, 9781200), (2128, 9684675), (2145, 9607920), (2150, 9585576), (2156, 9558900), (2184, 9436350), (2200, 9367722), (2205, 9346480), (2223, 9270800), (2236, 9216900), (2275, 9058896), (2280, 9039030), (2288, 9007425), (2310, 8921640), (2340, 8807260), (2352, 8762325), (2365, 8714160), (2394, 8608600), (2408, 8558550), (2450, 8411832), (2451, 8408400), (2470, 8343720), (2475, 8326864), (2508, 8217300), (2520, 8178170), (2548, 8088300), (2574, 8006600), (2580, 7987980), (2600, 7926534), (2640, 7806435), (2660, 7747740), (2695, 7647120), (2709, 7607600), (2717, 7585200), (2730, 7549080), (2736, 7532525), (2772, 7434700), (2793, 7378800), (2795, 7373520), (2800, 7360353), (2838, 7261800), (2850, 7231224), (2860, 7205940), (2925, 7045808), (2926, 7043400), (2940, 7009860), (2964, 6953100), (3003, 6862800), (3010, 6846840), (3080, 6691230), (3096, 6656650), (3120, 6605445), (3135, 6573840), (3150, 6542536), (3185, 6470640), (3192, 6456450), (3225, 6390384), (3234, 6372600), (3268, 6306300), (3276, 6290900), (3300, 6245148), (3311, 6224400), (3325, 6198192), (3344, 6162975), (3354, 6144600), (3420, 6026020), (3432, 6004950), (3440, 5990985), (3458, 5959800), (3465, 5947760), (3528, 5841550), (3575, 5764752), (3600, 5724719), (3612, 5705700), (3640, 5661810), (3675, 5607888), (3696, 5576025), (3705, 5562480), (3724, 5534100), (3762, 5478200), (3784, 5446350), (3800, 5423418), (3822, 5392200), (3850, 5352984), (3870, 5325320), (3900, 5284356), (3913, 5266800), (3920, 5257395), (3952, 5214825), (3960, 5204290), (3990, 5165160), (4004, 5147100), (4085, 5045040), (4095, 5032720), (4180, 4930380), (4200, 4906902), (4214, 4890600), (4257, 4841200), (4275, 4820816), (4290, 4803960), (4300, 4792788), (4312, 4779450), (4368, 4718175), (4389, 4695600), (4400, 4683861), (4410, 4673240), (4446, 4635400), (4472, 4608450), (4515, 4564560), (4550, 4529448), (4560, 4519515), (4620, 4460820), (4655, 4427280), (4680, 4403630), (4730, 4357080), (4788, 4304300), (4816, 4279275), (4851, 4248400), (4900, 4205916), (4902, 4204200), (4940, 4171860), (4950, 4163432), (5005, 4117680), (5016, 4108650), (5031, 4096400), (5040, 4089085), (5096, 4044150), (5148, 4003300), (5160, 3993990), (5187, 3973200), (5200, 3963267), (5225, 3944304), (5320, 3873870), (5390, 3823560), (5418, 3803800), (5434, 3792600), (5460, 3774540), (5544, 3717350), (5586, 3689400), (5590, 3686760), (5676, 3630900), (5700, 3615612), (5719, 3603600), (5720, 3602970), (5733, 3594800), (5775, 3568656), (5850, 3522904), (5852, 3521700), (5880, 3504930), (5928, 3476550), (5985, 3443440), (6006, 3431400), (6020, 3423420), (6149, 3351600), (6160, 3345615), (6175, 3337488), (6192, 3328325), (6270, 3286920), (6300, 3271268), (6321, 3260400), (6370, 3235320), (6384, 3228225), (6435, 3202640), (6450, 3195192), (6468, 3186300), (6536, 3153150), (6552, 3145450), (6600, 3122574), (6622, 3112200), (6650, 3099096), (6708, 3072300), (6825, 3019632), (6840, 3013010), (6864, 3002475), (6916, 2979900), (6930, 2973880), (7007, 2941200), (7056, 2920775), (7095, 2904720), (7150, 2882376), (7224, 2852850), (7280, 2830905), (7315, 2817360), (7350, 2803944), (7353, 2802800), (7410, 2781240), (7448, 2767050), (7524, 2739100), (7525, 2738736), (7568, 2723175), (7600, 2711709), (7644, 2696100), (7700, 2676492), (7740, 2662660), (7800, 2642178), (7826, 2633400), (7920, 2602145), (7980, 2582580), (8008, 2573550), (8085, 2549040), (8151, 2528400), (8170, 2522520), (8190, 2516360), (8360, 2465190), (8379, 2459600), (8385, 2457840), (8400, 2453451), (8428, 2445300), (8514, 2420600), (8550, 2410408), (8580, 2401980), (8600, 2396394), (8624, 2389725), (8645, 2383920), (8778, 2347800), (8820, 2336620), (8892, 2317700), (8944, 2304225), (8987, 2293200), (9009, 2287600), (9030, 2282280), (9100, 2264724), (9240, 2230410), (9310, 2213640), (9360, 2201815), (9405, 2191280), (9460, 2178540), (9555, 2156880), (9576, 2152150), (9675, 2130128), (9702, 2124200), (9800, 2102958), (9804, 2102100), (9880, 2085930), (9900, 2081716), (9933, 2074800), (9975, 2066064), (10010, 2058840), (10032, 2054325), (10062, 2048200), (10192, 2022075), (10241, 2012400), (10296, 2001650), (10320, 1996995), (10374, 1986600), (10450, 1972152), (10535, 1956240), (10621, 1940400), (10640, 1936935), (10725, 1921584), (10780, 1911780), (10836, 1901900), (10868, 1896300), (10920, 1887270), (11025, 1869296), (11088, 1858675), (11115, 1854160), (11172, 1844700), (11180, 1843380), (11352, 1815450), (11400, 1807806), (11438, 1801800), (11440, 1801485), (11466, 1797400), (11550, 1784328), (11700, 1761452), (11704, 1760850), (11739, 1755600), (11760, 1752465), (11825, 1742832), (11856, 1738275), (11970, 1721720), (12012, 1715700), (12040, 1711710), (12103, 1702800), (12255, 1681680), (12298, 1675800), (12350, 1668744), (12540, 1643460), (12600, 1635634), (12642, 1630200), (12740, 1617660), (12870, 1601320), (12900, 1597596), (12936, 1593150), (13072, 1576575), (13104, 1572725), (13167, 1565200), (13200, 1561287), (13244, 1556100), (13300, 1549548), (13416, 1536150), (13475, 1529424), (13545, 1521520), (13585, 1517040), (13650, 1509816), (13680, 1506505), (13832, 1489950), (13860, 1486940), (13965, 1475760), (13975, 1474704), (14014, 1470600), (14190, 1452360), (14300, 1441188), (14448, 1426425), (14630, 1408680), (14700, 1401972), (14706, 1401400), (14820, 1390620), (14896, 1383525), (15015, 1372560), (15048, 1369550), (15050, 1369368), (15288, 1348050), (15400, 1338246), (15480, 1331330), (15561, 1324400), (15600, 1321089), (15652, 1316700), (15675, 1314768), (15925, 1294128), (15960, 1291290), (16016, 1286775), (16170, 1274520), (16302, 1264200), (16340, 1261260), (16380, 1258180), (16555, 1244880), (16720, 1232595), (16758, 1229800), (16770, 1228920), (16856, 1222650), (17028, 1210300), (17100, 1205204), (17157, 1201200), (17160, 1200990), (17200, 1198197), (17290, 1191960), (17325, 1189552), (17556, 1173900), (17640, 1168310), (17784, 1158850), (17974, 1146600), (18018, 1143800), (18060, 1141140), (18200, 1132362), (18447, 1117200), (18480, 1115205), (18525, 1112496), (18620, 1106820), (18810, 1095640), (18920, 1089270), (18963, 1086800), (19019, 1083600), (19110, 1078440), (19152, 1076075), (19350, 1065064), (19404, 1062100), (19565, 1053360), (19600, 1051479), (19608, 1051050), (19760, 1042965), (19800, 1040858), (19866, 1037400), (19950, 1033032), (20020, 1029420), (20124, 1024100), (20425, 1009008), (20475, 1006544), (20482, 1006200), (20592, 1000825), (20748, 993300), (20900, 986076), (21021, 980400), (21070, 978120), (21242, 970200), (21285, 968240), (21450, 960792), (21560, 955890), (21672, 950950), (21736, 948150), (21840, 943635), (21945, 939120), (22050, 934648), (22230, 927080), (22344, 922350), (22360, 921690), (22575, 912912), (22704, 907725), (22800, 903903), (22876, 900900), (22932, 898700), (23100, 892164), (23177, 889200), (23275, 885456), (23400, 880726), (23408, 880425), (23478, 877800), (23650, 871416), (23940, 860860), (24024, 857850), (24080, 855855), (24206, 851400), (24255, 849680), (24453, 842800), (24510, 840840), (24596, 837900), (24700, 834372), (25025, 823536), (25080, 821730), (25155, 819280), (25200, 817817), (25284, 815100), (25480, 808830), (25740, 800660), (25800, 798798), (25872, 796575), (25935, 794640), (26334, 782600), (26488, 778050), (26600, 774774), (26832, 768075), (26950, 764712), (26961, 764400), (27090, 760760), (27170, 758520), (27300, 754908), (27391, 752400), (27664, 744975), (27720, 743470), (27930, 737880), (27950, 737352), (28028, 735300), (28380, 726180), (28595, 720720), (28600, 720594), (28665, 718960), (29260, 704340), (29400, 700986), (29412, 700700), (29640, 695310), (29799, 691600), (29925, 688688), (30030, 686280), (30096, 684775), (30100, 684684), (30576, 674025), (30723, 670800), (30745, 670320), (30800, 669123), (30960, 665665), (31122, 662200), (31304, 658350), (31350, 657384), (31605, 652080), (31850, 647064), (31863, 646800), (31920, 645645), (32175, 640528), (32340, 637260), (32604, 632100), (32680, 630630), (32760, 629090), (33110, 622440), (33516, 614900), (33540, 614460), (33712, 611325), (34056, 605150), (34200, 602602), (34314, 600600), (34320, 600495), (34580, 595980), (34650, 594776), (35035, 588240), (35112, 586950), (35217, 585200), (35280, 584155), (35475, 580944), (35568, 579425), (35948, 573300), (36036, 571900), (36120, 570570), (36309, 567600), (36400, 566181), (36575, 563472), (36765, 560560), (36894, 558600), (37050, 556248), (37240, 553410), (37620, 547820), (37840, 544635), (37926, 543400), (38038, 541800), (38220, 539220), (38700, 532532), (38808, 531050), (39130, 526680), (39216, 525525), (39600, 520429), (39732, 518700), (39900, 516516), (40033, 514800), (40040, 514710), (40248, 512050), (40425, 509808), (40755, 505680), (40850, 504504), (40950, 503272), (40964, 503100), (41496, 496650), (41800, 493038), (41895, 491920), (41925, 491568), (42042, 490200), (42140, 489060), (42484, 485100), (42570, 484120), (42900, 480396), (43043, 478800), (43120, 477945), (43225, 476784), (43344, 475475), (43472, 474075), (43890, 469560), (44100, 467324), (44460, 463540), (44688, 461175), (44720, 460845), (44935, 458640), (45045, 457520), (45150, 456456), (45752, 450450), (45864, 449350), (46200, 446082), (46354, 444600), (46550, 442728), (46800, 440363), (46956, 438900), (47025, 438256), (47300, 435708), (47775, 431376), (47880, 430430), (48048, 428925), (48412, 425700), (48510, 424840), (48906, 421400), (49020, 420420), (49192, 418950), (49400, 417186), (49665, 414960), (50050, 411768), (50160, 410865), (50310, 409640), (50568, 407550), (50960, 404415), (51205, 402480), (51471, 400400), (51480, 400330), (51600, 399399), (51870, 397320), (52668, 391300), (52675, 391248), (52976, 389025), (53105, 388080), (53200, 387387), (53900, 382356), (53922, 382200), (54180, 380380), (54340, 379260), (54600, 377454), (54782, 376200), (55341, 372400), (55440, 371735), (55575, 370832), (55860, 368940), (55900, 368676), (56056, 367650), (56760, 363090), (57057, 361200), (57190, 360360), (57200, 360297), (57330, 359480), (58520, 352170), (58695, 351120), (58800, 350493), (58824, 350350), (59280, 347655), (59598, 345800), (59850, 344344), (60060, 343140), (60200, 342342), (60515, 340560), (61275, 336336), (61446, 335400), (61490, 335160), (62244, 331100), (62608, 329175), (62700, 328692), (62909, 327600), (63063, 326800), (63210, 326040), (63700, 323532), (63726, 323400), (64350, 320264), (64680, 318630), (65208, 316050), (65360, 315315), (65520, 314545), (65835, 313040), (66220, 311220), (67032, 307450), (67080, 307230), (67725, 304304), (67925, 303408), (68112, 302575), (68400, 301301), (68628, 300300), (69160, 297990), (69300, 297388), (69531, 296400), (69825, 295152), (70070, 294120), (70224, 293475), (70434, 292600), (70950, 290472), (71896, 286650), (72072, 285950), (72240, 285285), (72618, 283800), (73150, 281736), (73530, 280280), (73788, 279300), (74100, 278124), (74347, 277200), (74480, 276705), (75075, 274512), (75240, 273910), (75852, 271700), (76076, 270900), (76440, 269610), (77400, 266266), (77616, 265525), (77805, 264880), (78260, 263340), (79464, 259350), (79800, 258258), (80066, 257400), (80080, 257355), (80496, 256025), (80850, 254904), (80883, 254800), (81510, 252840), (81700, 252252), (81900, 251636), (81928, 251550), (82173, 250800), (82775, 248976), (82992, 248325), (83600, 246519), (83790, 245960), (83850, 245784), (84084, 245100), (84280, 244530), (84968, 242550), (85140, 242060), (85785, 240240), (85800, 240198), (86086, 239400), (86450, 238392), (87780, 234780), (88200, 233662), (88920, 231770), (89870, 229320), (90090, 228760), (90300, 228228), (91504, 225225), (91728, 224675), (92169, 223600), (92235, 223440), (92400, 223041), (92708, 222300), (93100, 221364), (93912, 219450), (94050, 219128), (94600, 217854), (94815, 217360), (95095, 216720), (95550, 215688), (95589, 215600), (95760, 215215), (96824, 212850), (97020, 212420), (97812, 210700), (97825, 210672), (98040, 210210), (98384, 209475), (98800, 208593), (99330, 207480), (100100, 205884), (100620, 204820), (101136, 203775), (102410, 201240), (102942, 200200), (102960, 200165), (103740, 198660), (105105, 196080), (105336, 195650), (105350, 195624), (106210, 194040), (106425, 193648), (107800, 191178), (107844, 191100), (108360, 190190), (108680, 189630), (108927, 189200), (109200, 188727), (109564, 188100), (109725, 187824), (110682, 186200), (111150, 185416), (111720, 184470), (111800, 184338), (112112, 183825), (113520, 181545), (114114, 180600), (114380, 180180), (114660, 179740), (115885, 177840), (116831, 176400), (117040, 176085), (117390, 175560), (117648, 175175), (119196, 172900), (119700, 172172), (120099, 171600), (120120, 171570), (120400, 171171), (121030, 170280), (121275, 169936), (122265, 168560), (122550, 168168), (122892, 167700), (122980, 167580), (124488, 165550), (125400, 164346), (125775, 163856), (125818, 163800), (126126, 163400), (126420, 163020), (127400, 161766), (127452, 161700), (128700, 160132), (129129, 159600), (129360, 159315), (129675, 158928), (130416, 158025), (131670, 156520), (132440, 155610), (133133, 154800), (134064, 153725), (134160, 153615), (134805, 152880), (135450, 152152), (135850, 151704), (136955, 150480), (137256, 150150), (138320, 148995), (138600, 148694), (139062, 148200), (139650, 147576), (140140, 147060), (140868, 146300), (141900, 145236), (142975, 144144), (143325, 143792)]