31036294800

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 34, 35, 36, 38, 40, 41, 42, 45, 48, 50, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 75, 76, 80, 82, 84, 85, 90, 93, 95, 100, 102, 105, 108, 112, 114, 119, 120, 123, 124, 126, 133, 135, 136, 140, 144, 150, 152, 153, 155, 164, 168, 170, 171, 175, 180, 186, 189, 190, 200, 204, 205, 210, 216, 217, 225, 228, 238, 240, 246, 248, 252, 255, 266, 270, 272, 279, 280, 285, 287, 300, 304, 306, 310, 315, 323, 328, 336, 340, 342, 350, 357, 360, 369, 372, 378, 380, 399, 400, 408, 410, 420, 425, 432, 434, 450, 456, 459, 465, 475, 476, 492, 496, 504, 510, 513, 525, 527, 532, 540, 558, 560, 570, 574, 589, 595, 600, 612, 615, 620, 630, 646, 651, 656, 665, 675, 680, 684, 697, 700, 714, 720, 738, 744, 756, 760, 765, 775, 779, 798, 816, 820, 837, 840, 850, 855, 861, 868, 900, 912, 918, 930, 945, 950, 952, 969, 984, 1008, 1020, 1025, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1107, 1116, 1140, 1148, 1178, 1190, 1197, 1200, 1224, 1230, 1240, 1260, 1271, 1275, 1292, 1302, 1330, 1350, 1360, 1368, 1394, 1395, 1400, 1425, 1428, 1435, 1476, 1488, 1512, 1520, 1530, 1550, 1558, 1575, 1581, 1596, 1615, 1640, 1674, 1680, 1700, 1710, 1722, 1736, 1767, 1785, 1800, 1836, 1845, 1860, 1890, 1900, 1904, 1938, 1953, 1968, 1995, 2040, 2050, 2052, 2091, 2100, 2108, 2128, 2142, 2160, 2170, 2214, 2232, 2261, 2280, 2295, 2296, 2325, 2337, 2356, 2380, 2394, 2448, 2460, 2480, 2520, 2542, 2550, 2565, 2583, 2584, 2604, 2635, 2660, 2700, 2736, 2788, 2790, 2800, 2850, 2856, 2870, 2907, 2945, 2952, 2975, 3024, 3060, 3075, 3100, 3116, 3150, 3162, 3192, 3213, 3230, 3255, 3280, 3325, 3348, 3400, 3420, 3444, 3472, 3485, 3534, 3570, 3591, 3600, 3672, 3689, 3690, 3720, 3780, 3800, 3813, 3825, 3876, 3895, 3906, 3990, 4080, 4100, 4104, 4123, 4182, 4185, 4200, 4216, 4275, 4284, 4305, 4340, 4428, 4464, 4522, 4560, 4590, 4592, 4650, 4674, 4712, 4725, 4743, 4760, 4788, 4845, 4879, 4920, 5040, 5084, 5100, 5130, 5166, 5168, 5208, 5270, 5301, 5320, 5355, 5400, 5425, 5453, 5535, 5576, 5580, 5700, 5712, 5740, 5814, 5859, 5890, 5904, 5950, 5985, 6120, 6150, 6200, 6232, 6273, 6300, 6324, 6355, 6384, 6426, 6460, 6510, 6650, 6696, 6783, 6800, 6840, 6888, 6970, 6975, 7011, 7068, 7140, 7175, 7182, 7344, 7378, 7380, 7440, 7560, 7600, 7626, 7650, 7749, 7752, 7790, 7812, 7905, 7980, 8075, 8200, 8208, 8246, 8364, 8370, 8400, 8432, 8550, 8568, 8610, 8680, 8721, 8835, 8856, 8897, 8925, 9044, 9180, 9225, 9300, 9348, 9424, 9450, 9486, 9520, 9576, 9690, 9758, 9765, 9840, 9975, 10013, 10168, 10200, 10260, 10332, 10416, 10455, 10540, 10602, 10640, 10710, 10800, 10850, 10906, 11067, 11070, 11152, 11160, 11305, 11400, 11439, 11475, 11480, 11628, 11685, 11718, 11780, 11900, 11970, 12240, 12300, 12369, 12400, 12464, 12546, 12600, 12648, 12710, 12825, 12852, 12915, 12920, 13020, 13175, 13243, 13300, 13392, 13566, 13680, 13776, 13940, 13950, 14022, 14136, 14229, 14280, 14350, 14364, 14535, 14637, 14725, 14756, 14760, 15120, 15252, 15300, 15498, 15504, 15580, 15624, 15810, 15903, 15960, 16065, 16150, 16275, 16359, 16400, 16492, 16728, 16740, 17100, 17136, 17220, 17360, 17425, 17442, 17670, 17712, 17794, 17850, 17955, 18088, 18360, 18445, 18450, 18600, 18696, 18819, 18900, 18972, 19065, 19152, 19380, 19475, 19516, 19530, 19950, 20026, 20336, 20349, 20400, 20520, 20615, 20664, 20910, 20925, 21033, 21080, 21204, 21420, 21525, 21607, 21700, 21812, 22134, 22140, 22320, 22610, 22800, 22878, 22950, 22960, 23256, 23370, 23436, 23560, 23715, 23800, 23940, 24149, 24225, 24395, 24600, 24738, 25092, 25200, 25296, 25420, 25650, 25704, 25830, 25840, 26040, 26350, 26486, 26505, 26600, 26691, 26775, 27132, 27265, 27675, 27880, 27900, 28044, 28272, 28458, 28560, 28700, 28728, 29070, 29274, 29295, 29450, 29512, 29520, 29925, 30039, 30504, 30600, 30996, 31160, 31248, 31365, 31620, 31775, 31806, 31920, 32130, 32300, 32550, 32718, 32984, 33201, 33456, 33480, 33915, 34200, 34317, 34440, 34850, 34884, 35055, 35340, 35588, 35700, 35910, 36176, 36720, 36890, 36900, 37107, 37200, 37392, 37638, 37800, 37944, 38130, 38745, 38760, 38950, 39032, 39060, 39525, 39729, 39900, 40052, 40698, 41040, 41230, 41328, 41820, 41850, 42066, 42160, 42408, 42840, 43050, 43214, 43400, 43605, 43624, 43911, 44175, 44268, 44280, 44485, 45220, 45756, 45900, 46512, 46740, 46872, 47120, 47430, 47600, 47880, 48298, 48450, 48790, 48825, 49077, 49200, 49476, 50065, 50184, 50840, 51300, 51408, 51660, 52080, 52275, 52700, 52972, 53010, 53200, 53382, 53550, 54264, 54530, 55335, 55350, 55760, 55800, 56088, 56525, 56916, 57195, 57400, 57456, 58140, 58425, 58548, 58590, 58900, 59024, 59850, 60078, 61008, 61047, 61200, 61845, 61992, 62320, 62730, 63240, 63550, 63612, 64260, 64575, 64600, 64821, 65100, 65436, 65968, 66215, 66402, 66960, 67830, 68400, 68634, 68880, 69700, 69768, 70091, 70110, 70680, 71145, 71176, 71400, 71820, 72447, 72675, 73185, 73780, 73800, 74214, 75276, 75600, 75888, 76260, 77490, 77520, 77900, 78064, 78120, 79050, 79458, 79515, 79800, 80073, 80104, 80325, 81396, 81795, 82460, 83640, 83700, 84132, 84816, 85680, 86100, 86428, 86800, 87210, 87248, 87822, 88350, 88536, 88560, 88970, 89775, 90117, 90440, 91512, 91800, 92225, 92701, 93480, 93744, 94095, 94860, 95325, 95760, 96596, 96900, 97580, 97650, 98154, 98952, 99603, 100130, 100368, 101680, 101745, 102600, 103075, 103320, 104550, 105165, 105400, 105944, 106020, 106764, 107100, 108035, 108528, 109060, 110670, 110700, 111321, 111600, 112176, 113050, 113832, 114390, 114800, 116280, 116850, 117096, 117180, 117800, 118575, 119187, 119700, 120156, 120745, 121975, 122094, 123690, 123984, 125460, 126480, 127100, 127224, 128520, 129150, 129200, 129642, 130200, 130872, 131733, 132430, 132525, 132804, 133455, 135660, 136325, 137268, 139400, 139536, 140182, 140220, 141360, 142290, 142352, 142800, 143640, 144894, 145350, 146370, 146475, 147231, 147560, 147600, 148428, 150195, 150552, 151249, 152520, 154980, 155800, 156240, 156825, 158100, 158916, 159030, 159600, 160146, 160208, 160650, 162792, 163590, 164920, 166005, 167280, 167400, 168264, 169043, 169575, 171585, 172200, 172856, 174420, 175275, 175644, 176700, 177072, 177940, 179550, 180234, 180880, 183024, 183600, 184450, 185402, 185535, 186960, 188190, 189720, 190650, 193192, 193725, 193800, 194463, 195160, 195300, 196308, 197904, 198645, 199206, 200260, 203490, 205200, 206150, 206640, 209100, 210273, 210330, 210800, 211888, 212040, 213528, 214200, 216070, 217341, 218025, 218120, 219555, 221340, 221400, 222425, 222642, 226100, 227664, 228780, 232560, 233700, 234192, 234360, 235600, 237150, 238374, 239400, 240219, 240312, 241490, 243950, 244188, 245385, 247380, 250325, 250920, 254200, 254448, 257040, 258300, 259284, 260400, 261744, 263466, 264860, 265050, 265608, 266910, 270351, 271320, 272650, 274536, 276675, 278103, 278800, 280364, 280440, 284580, 285975, 287280, 289788, 290700, 292740, 292950, 294462, 295120, 296856, 300390, 301104, 302498, 305040, 305235, 309225, 309960, 311600, 313650, 316200, 317832, 318060, 320292, 321300, 324105, 325584, 327180, 329840, 331075, 332010, 334800, 336528, 338086, 339150, 343170, 344400, 345712, 348840, 350455, 350550, 351288, 353400, 355725, 355880, 357561, 359100, 360468, 362235, 365925, 368900, 370804, 371070, 376380, 379440, 381300, 386384, 387450, 387600, 388926, 390320, 390600, 392616, 397290, 397575, 398412, 400365, 400520, 406980, 408975, 410533, 412300, 418200, 420546, 420660, 424080, 427056, 428400, 432140, 434682, 436050, 436240, 439110, 442680, 442800, 444850, 445284, 450585, 452200, 453747, 457560, 463505, 467400, 468720, 470475, 474300, 476748, 478800, 480438, 480624, 482980, 487900, 488376, 490770, 494760, 498015, 500650, 501840, 507129, 508400, 508725, 516600, 518568, 525825, 526932, 529720, 530100, 531216, 533820, 540175, 540702, 542640, 545300, 549072, 553350, 556206, 556605, 560728, 560880, 569160, 571950, 579576, 581400, 583389, 585480, 585900, 588924, 593712, 595935, 600780, 603725, 604996, 610470, 618450, 619920, 627300, 630819, 632400, 635664, 636120, 640584, 642600, 648210, 652023, 654360, 658665, 662150, 664020, 667275, 676172, 678300, 686340, 697680, 700910, 701100, 702576, 706800, 711450, 711760, 715122, 718200, 720936, 724470, 731850, 736155, 737800, 741608, 742140, 750975, 752760, 756245, 762600, 774900, 777852, 781200, 785232, 794580, 795150, 796824, 800730, 801040, 813960, 817950, 821066, 824600, 830025, 834309, 836400, 841092, 841320, 845215, 857925, 864280, 869364, 872100, 878220, 885360, 889700, 890568, 901170, 904400, 907494, 915120, 927010, 927675, 934800, 940950, 948600, 953496, 960876, 965960, 972315, 975800, 976752, 981540, 989520, 993225, 996030, 1001300, 1014258, 1017450, 1033200, 1037136, 1051365, 1051650, 1053864, 1059440, 1060200, 1067640, 1080350, 1081404, 1086705, 1090600, 1097775, 1106700, 1112412, 1113210, 1121456, 1138320, 1143900, 1159152, 1162800, 1166778, 1170960, 1171800, 1177848, 1191870, 1201095, 1201560, 1207450, 1209992, 1220940, 1226925, 1231599, 1236900, 1254600, 1261638, 1272240, 1281168, 1285200, 1296420, 1304046, 1308720, 1317330, 1324300, 1328040, 1334550, 1351755, 1352344, 1356600, 1361241, 1372680, 1390515, 1401820, 1402200, 1422900, 1430244, 1436400, 1441872, 1448940, 1463700, 1472310, 1475600, 1483216, 1484280, 1501950, 1505520, 1512490, 1521387, 1525200, 1526175, 1549800, 1555704, 1589160, 1590300, 1593648, 1601460, 1620525, 1627920, 1635900, 1642132, 1649200, 1660050, 1668618, 1682184, 1682640, 1690430, 1715850, 1728560, 1738728, 1744200, 1752275, 1756440, 1779400, 1781136, 1787805, 1802340, 1811175, 1814988, 1854020, 1855350, 1881900, 1892457, 1897200, 1906992, 1921752, 1931920, 1944630, 1951600, 1963080, 1986450, 1992060, 2001825, 2002600, 2028516, 2034900, 2052665, 2102730, 2103300, 2107728, 2120400, 2135280, 2160700, 2162808, 2173410, 2181200, 2195550, 2213400, 2224824, 2226420, 2252925, 2268735, 2287800, 2317525, 2333556, 2343600, 2355696, 2383740, 2402190, 2403120, 2414900, 2419984, 2441880, 2453850, 2463198, 2473800, 2490075, 2502927, 2509200, 2523276, 2535645, 2592840, 2608092, 2634660, 2648600, 2656080, 2669100, 2703510, 2704688, 2713200, 2722482, 2745360, 2781030, 2783025, 2803640, 2804400, 2845800, 2860488, 2873731, 2897880, 2916945, 2927400, 2944620, 2968560, 2979675, 3003900, 3024980, 3042774, 3052350, 3099600, 3111408, 3154095, 3178320, 3180600, 3202920, 3241050, 3260115, 3271800, 3284264, 3293325, 3320100, 3337236, 3364368, 3380860, 3431700, 3477456, 3488400, 3504550, 3512880, 3558800, 3575610, 3604680, 3622350, 3629976, 3680775, 3694797, 3708040, 3710700, 3763800, 3781225, 3784914, 3843504, 3889260, 3926160, 3972900, 3984120, 4003650, 4005200, 4057032, 4069800, 4083723, 4105330, 4171545, 4205460, 4206600, 4226075, 4321400, 4325616, 4346820, 4391100, 4426800, 4449648, 4452840, 4505850, 4537470, 4564161, 4575600, 4635050, 4667112, 4767480, 4804380, 4829800, 4861575, 4883760, 4907700, 4926396, 4947600, 4980150, 5005854, 5046552, 5071290, 5185680, 5216184, 5256825, 5269320, 5297200, 5338200, 5407020, 5433525, 5444964, 5562060, 5566050, 5607280, 5691600, 5720976, 5747462, 5795760, 5833890, 5854800, 5889240, 5959350, 6005475, 6007800, 6049960, 6085548, 6104700, 6157995, 6308190, 6361200, 6405840, 6482100, 6520230, 6543600, 6568528, 6586650, 6640200, 6674472, 6758775, 6761720, 6806205, 6863400, 6952575, 7009100, 7151220, 7209360, 7244700, 7259952, 7361550, 7389594, 7416080, 7421400, 7527600, 7562450, 7569828, 7606935, 7778520, 7945800, 7968240, 8007300, 8114064, 8139600, 8167446, 8210660, 8343090, 8410920, 8413200, 8452150, 8621193, 8642800, 8693640, 8782200, 8905680, 8939025, 9011700, 9074940, 9128322, 9270100, 9334224, 9462285, 9534960, 9608760, 9659600, 9723150, 9815400, 9852792, 9960300, 10011708, 10093104, 10142580, 10263325, 10432368, 10513650, 10538640, 10676400, 10814040, 10867050, 10889928, 11084391, 11124120, 11132100, 11343675, 11494924, 11667780, 11778480, 11918700, 12010950, 12015600, 12099920, 12171096, 12209400, 12315990, 12514635, 12616380, 12678225, 12964200, 13040460, 13173300, 13280400, 13348944, 13517550, 13523440, 13612410, 13726800, 13905150, 14018200, 14302440, 14368655, 14489400, 14584725, 14723100, 14779188, 14842800, 15124900, 15139656, 15213870, 15557040, 15770475, 15891600, 16014600, 16300575, 16334892, 16421320, 16686180, 16821840, 16904300, 17242386, 17387280, 17564400, 17878050, 18023400, 18149880, 18256644, 18473985, 18540200, 18924570, 19217520, 19446300, 19630800, 19705584, 19920600, 20023416, 20285160, 20418615, 20526650, 20857725, 21027300, 21628080, 21734100, 21779856, 22168782, 22248240, 22264200, 22687350, 22820805, 22989848, 23335560, 23837400, 24021900, 24342192, 24418800, 24631980, 25029270, 25232760, 25356450, 25863579, 25928400, 26080920, 26346600, 27035100, 27224820, 27810300, 28036400, 28604880, 28737310, 28978800, 29169450, 29446200, 29558376, 30249800, 30279312, 30427740, 30789975, 31540950, 32029200, 32601150, 32669784, 32842640, 33372360, 33808600, 34031025, 34484772, 35756100, 36046800, 36299760, 36513288, 36947970, 37080400, 37849140, 38034675, 38892600, 39841200, 40046832, 40570320, 40837230, 41053300, 41715450, 42054600, 43105965, 43468200, 44337564, 44528400, 45374700, 45641610, 45979696, 46671120, 47311425, 47674800, 48043800, 49263960, 50058540, 50465520, 50712900, 51727158, 52161840, 52693200, 54070200, 54449640, 55421955, 55620600, 57474620, 58338900, 58892400, 59116752, 60499600, 60855480, 61579950, 62573175, 63081900, 65202300, 65339568, 66744720, 67617200, 68062050, 68969544, 71512200, 71843275, 73026576, 73895940, 75698280, 76069350, 77590737, 77785200, 81674460, 82106600, 83430900, 84109200, 86211930, 86936400, 88675128, 90749400, 91283220, 92369925, 94622850, 96087600, 98527920, 100117080, 101425800, 102093075, 103454316, 108140400, 108899280, 110843910, 111241200, 114104025, 114949240, 116677800, 121710960, 123159900, 125146350, 126163800, 129317895, 130404600, 136124100, 137939088, 143024400, 143686550, 147791880, 151396560, 152138700, 155181474, 163348920, 164213200, 166861800, 172423860, 177350256, 181498800, 182566440, 184739850, 189245700, 200234160, 202851600, 204186150, 206908632, 215529825, 221687820, 228208050, 229898480, 233355600, 246319800, 250292700, 252327600, 258635790, 260809200, 272248200, 277109775, 287373100, 295583760, 304277400, 310362948, 326697840, 333723600, 344847720, 365132880, 369479700, 378491400, 387953685, 408372300, 413817264, 431059650, 443375640, 456416100, 492639600, 500585400, 517271580, 544496400, 554219550, 574746200, 608554800, 620725896, 646589475, 689695440, 738959400, 756982800, 775907370, 816744600, 862119300, 886751280, 912832200, 1001170800, 1034543160, 1108439100, 1149492400, 1241451792, 1293178950, 1477918800, 1551814740, 1633489200, 1724238600, 1825664400, 1939768425, 2069086320, 2216878200, 2586357900, 3103629480, 3448477200, 3879536850, 4433756400, 5172715800, 6207258960, 7759073700, 10345431600, 15518147400, 31036294800]

約数ペア:

[(1, 31036294800), (2, 15518147400), (3, 10345431600), (4, 7759073700), (5, 6207258960), (6, 5172715800), (7, 4433756400), (8, 3879536850), (9, 3448477200), (10, 3103629480), (12, 2586357900), (14, 2216878200), (15, 2069086320), (16, 1939768425), (17, 1825664400), (18, 1724238600), (19, 1633489200), (20, 1551814740), (21, 1477918800), (24, 1293178950), (25, 1241451792), (27, 1149492400), (28, 1108439100), (30, 1034543160), (31, 1001170800), (34, 912832200), (35, 886751280), (36, 862119300), (38, 816744600), (40, 775907370), (41, 756982800), (42, 738959400), (45, 689695440), (48, 646589475), (50, 620725896), (51, 608554800), (54, 574746200), (56, 554219550), (57, 544496400), (60, 517271580), (62, 500585400), (63, 492639600), (68, 456416100), (70, 443375640), (72, 431059650), (75, 413817264), (76, 408372300), (80, 387953685), (82, 378491400), (84, 369479700), (85, 365132880), (90, 344847720), (93, 333723600), (95, 326697840), (100, 310362948), (102, 304277400), (105, 295583760), (108, 287373100), (112, 277109775), (114, 272248200), (119, 260809200), (120, 258635790), (123, 252327600), (124, 250292700), (126, 246319800), (133, 233355600), (135, 229898480), (136, 228208050), (140, 221687820), (144, 215529825), (150, 206908632), (152, 204186150), (153, 202851600), (155, 200234160), (164, 189245700), (168, 184739850), (170, 182566440), (171, 181498800), (175, 177350256), (180, 172423860), (186, 166861800), (189, 164213200), (190, 163348920), (200, 155181474), (204, 152138700), (205, 151396560), (210, 147791880), (216, 143686550), (217, 143024400), (225, 137939088), (228, 136124100), (238, 130404600), (240, 129317895), (246, 126163800), (248, 125146350), (252, 123159900), (255, 121710960), (266, 116677800), (270, 114949240), (272, 114104025), (279, 111241200), (280, 110843910), (285, 108899280), (287, 108140400), (300, 103454316), (304, 102093075), (306, 101425800), (310, 100117080), (315, 98527920), (323, 96087600), (328, 94622850), (336, 92369925), (340, 91283220), (342, 90749400), (350, 88675128), (357, 86936400), (360, 86211930), (369, 84109200), (372, 83430900), (378, 82106600), (380, 81674460), (399, 77785200), (400, 77590737), (408, 76069350), (410, 75698280), (420, 73895940), (425, 73026576), (432, 71843275), (434, 71512200), (450, 68969544), (456, 68062050), (459, 67617200), (465, 66744720), (475, 65339568), (476, 65202300), (492, 63081900), (496, 62573175), (504, 61579950), (510, 60855480), (513, 60499600), (525, 59116752), (527, 58892400), (532, 58338900), (540, 57474620), (558, 55620600), (560, 55421955), (570, 54449640), (574, 54070200), (589, 52693200), (595, 52161840), (600, 51727158), (612, 50712900), (615, 50465520), (620, 50058540), (630, 49263960), (646, 48043800), (651, 47674800), (656, 47311425), (665, 46671120), (675, 45979696), (680, 45641610), (684, 45374700), (697, 44528400), (700, 44337564), (714, 43468200), (720, 43105965), (738, 42054600), (744, 41715450), (756, 41053300), (760, 40837230), (765, 40570320), (775, 40046832), (779, 39841200), (798, 38892600), (816, 38034675), (820, 37849140), (837, 37080400), (840, 36947970), (850, 36513288), (855, 36299760), (861, 36046800), (868, 35756100), (900, 34484772), (912, 34031025), (918, 33808600), (930, 33372360), (945, 32842640), (950, 32669784), (952, 32601150), (969, 32029200), (984, 31540950), (1008, 30789975), (1020, 30427740), (1025, 30279312), (1026, 30249800), (1050, 29558376), (1054, 29446200), (1064, 29169450), (1071, 28978800), (1080, 28737310), (1085, 28604880), (1107, 28036400), (1116, 27810300), (1140, 27224820), (1148, 27035100), (1178, 26346600), (1190, 26080920), (1197, 25928400), (1200, 25863579), (1224, 25356450), (1230, 25232760), (1240, 25029270), (1260, 24631980), (1271, 24418800), (1275, 24342192), (1292, 24021900), (1302, 23837400), (1330, 23335560), (1350, 22989848), (1360, 22820805), (1368, 22687350), (1394, 22264200), (1395, 22248240), (1400, 22168782), (1425, 21779856), (1428, 21734100), (1435, 21628080), (1476, 21027300), (1488, 20857725), (1512, 20526650), (1520, 20418615), (1530, 20285160), (1550, 20023416), (1558, 19920600), (1575, 19705584), (1581, 19630800), (1596, 19446300), (1615, 19217520), (1640, 18924570), (1674, 18540200), (1680, 18473985), (1700, 18256644), (1710, 18149880), (1722, 18023400), (1736, 17878050), (1767, 17564400), (1785, 17387280), (1800, 17242386), (1836, 16904300), (1845, 16821840), (1860, 16686180), (1890, 16421320), (1900, 16334892), (1904, 16300575), (1938, 16014600), (1953, 15891600), (1968, 15770475), (1995, 15557040), (2040, 15213870), (2050, 15139656), (2052, 15124900), (2091, 14842800), (2100, 14779188), (2108, 14723100), (2128, 14584725), (2142, 14489400), (2160, 14368655), (2170, 14302440), (2214, 14018200), (2232, 13905150), (2261, 13726800), (2280, 13612410), (2295, 13523440), (2296, 13517550), (2325, 13348944), (2337, 13280400), (2356, 13173300), (2380, 13040460), (2394, 12964200), (2448, 12678225), (2460, 12616380), (2480, 12514635), (2520, 12315990), (2542, 12209400), (2550, 12171096), (2565, 12099920), (2583, 12015600), (2584, 12010950), (2604, 11918700), (2635, 11778480), (2660, 11667780), (2700, 11494924), (2736, 11343675), (2788, 11132100), (2790, 11124120), (2800, 11084391), (2850, 10889928), (2856, 10867050), (2870, 10814040), (2907, 10676400), (2945, 10538640), (2952, 10513650), (2975, 10432368), (3024, 10263325), (3060, 10142580), (3075, 10093104), (3100, 10011708), (3116, 9960300), (3150, 9852792), (3162, 9815400), (3192, 9723150), (3213, 9659600), (3230, 9608760), (3255, 9534960), (3280, 9462285), (3325, 9334224), (3348, 9270100), (3400, 9128322), (3420, 9074940), (3444, 9011700), (3472, 8939025), (3485, 8905680), (3534, 8782200), (3570, 8693640), (3591, 8642800), (3600, 8621193), (3672, 8452150), (3689, 8413200), (3690, 8410920), (3720, 8343090), (3780, 8210660), (3800, 8167446), (3813, 8139600), (3825, 8114064), (3876, 8007300), (3895, 7968240), (3906, 7945800), (3990, 7778520), (4080, 7606935), (4100, 7569828), (4104, 7562450), (4123, 7527600), (4182, 7421400), (4185, 7416080), (4200, 7389594), (4216, 7361550), (4275, 7259952), (4284, 7244700), (4305, 7209360), (4340, 7151220), (4428, 7009100), (4464, 6952575), (4522, 6863400), (4560, 6806205), (4590, 6761720), (4592, 6758775), (4650, 6674472), (4674, 6640200), (4712, 6586650), (4725, 6568528), (4743, 6543600), (4760, 6520230), (4788, 6482100), (4845, 6405840), (4879, 6361200), (4920, 6308190), (5040, 6157995), (5084, 6104700), (5100, 6085548), (5130, 6049960), (5166, 6007800), (5168, 6005475), (5208, 5959350), (5270, 5889240), (5301, 5854800), (5320, 5833890), (5355, 5795760), (5400, 5747462), (5425, 5720976), (5453, 5691600), (5535, 5607280), (5576, 5566050), (5580, 5562060), (5700, 5444964), (5712, 5433525), (5740, 5407020), (5814, 5338200), (5859, 5297200), (5890, 5269320), (5904, 5256825), (5950, 5216184), (5985, 5185680), (6120, 5071290), (6150, 5046552), (6200, 5005854), (6232, 4980150), (6273, 4947600), (6300, 4926396), (6324, 4907700), (6355, 4883760), (6384, 4861575), (6426, 4829800), (6460, 4804380), (6510, 4767480), (6650, 4667112), (6696, 4635050), (6783, 4575600), (6800, 4564161), (6840, 4537470), (6888, 4505850), (6970, 4452840), (6975, 4449648), (7011, 4426800), (7068, 4391100), (7140, 4346820), (7175, 4325616), (7182, 4321400), (7344, 4226075), (7378, 4206600), (7380, 4205460), (7440, 4171545), (7560, 4105330), (7600, 4083723), (7626, 4069800), (7650, 4057032), (7749, 4005200), (7752, 4003650), (7790, 3984120), (7812, 3972900), (7905, 3926160), (7980, 3889260), (8075, 3843504), (8200, 3784914), (8208, 3781225), (8246, 3763800), (8364, 3710700), (8370, 3708040), (8400, 3694797), (8432, 3680775), (8550, 3629976), (8568, 3622350), (8610, 3604680), (8680, 3575610), (8721, 3558800), (8835, 3512880), (8856, 3504550), (8897, 3488400), (8925, 3477456), (9044, 3431700), (9180, 3380860), (9225, 3364368), (9300, 3337236), (9348, 3320100), (9424, 3293325), (9450, 3284264), (9486, 3271800), (9520, 3260115), (9576, 3241050), (9690, 3202920), (9758, 3180600), (9765, 3178320), (9840, 3154095), (9975, 3111408), (10013, 3099600), (10168, 3052350), (10200, 3042774), (10260, 3024980), (10332, 3003900), (10416, 2979675), (10455, 2968560), (10540, 2944620), (10602, 2927400), (10640, 2916945), (10710, 2897880), (10800, 2873731), (10850, 2860488), (10906, 2845800), (11067, 2804400), (11070, 2803640), (11152, 2783025), (11160, 2781030), (11305, 2745360), (11400, 2722482), (11439, 2713200), (11475, 2704688), (11480, 2703510), (11628, 2669100), (11685, 2656080), (11718, 2648600), (11780, 2634660), (11900, 2608092), (11970, 2592840), (12240, 2535645), (12300, 2523276), (12369, 2509200), (12400, 2502927), (12464, 2490075), (12546, 2473800), (12600, 2463198), (12648, 2453850), (12710, 2441880), (12825, 2419984), (12852, 2414900), (12915, 2403120), (12920, 2402190), (13020, 2383740), (13175, 2355696), (13243, 2343600), (13300, 2333556), (13392, 2317525), (13566, 2287800), (13680, 2268735), (13776, 2252925), (13940, 2226420), (13950, 2224824), (14022, 2213400), (14136, 2195550), (14229, 2181200), (14280, 2173410), (14350, 2162808), (14364, 2160700), (14535, 2135280), (14637, 2120400), (14725, 2107728), (14756, 2103300), (14760, 2102730), (15120, 2052665), (15252, 2034900), (15300, 2028516), (15498, 2002600), (15504, 2001825), (15580, 1992060), (15624, 1986450), (15810, 1963080), (15903, 1951600), (15960, 1944630), (16065, 1931920), (16150, 1921752), (16275, 1906992), (16359, 1897200), (16400, 1892457), (16492, 1881900), (16728, 1855350), (16740, 1854020), (17100, 1814988), (17136, 1811175), (17220, 1802340), (17360, 1787805), (17425, 1781136), (17442, 1779400), (17670, 1756440), (17712, 1752275), (17794, 1744200), (17850, 1738728), (17955, 1728560), (18088, 1715850), (18360, 1690430), (18445, 1682640), (18450, 1682184), (18600, 1668618), (18696, 1660050), (18819, 1649200), (18900, 1642132), (18972, 1635900), (19065, 1627920), (19152, 1620525), (19380, 1601460), (19475, 1593648), (19516, 1590300), (19530, 1589160), (19950, 1555704), (20026, 1549800), (20336, 1526175), (20349, 1525200), (20400, 1521387), (20520, 1512490), (20615, 1505520), (20664, 1501950), (20910, 1484280), (20925, 1483216), (21033, 1475600), (21080, 1472310), (21204, 1463700), (21420, 1448940), (21525, 1441872), (21607, 1436400), (21700, 1430244), (21812, 1422900), (22134, 1402200), (22140, 1401820), (22320, 1390515), (22610, 1372680), (22800, 1361241), (22878, 1356600), (22950, 1352344), (22960, 1351755), (23256, 1334550), (23370, 1328040), (23436, 1324300), (23560, 1317330), (23715, 1308720), (23800, 1304046), (23940, 1296420), (24149, 1285200), (24225, 1281168), (24395, 1272240), (24600, 1261638), (24738, 1254600), (25092, 1236900), (25200, 1231599), (25296, 1226925), (25420, 1220940), (25650, 1209992), (25704, 1207450), (25830, 1201560), (25840, 1201095), (26040, 1191870), (26350, 1177848), (26486, 1171800), (26505, 1170960), (26600, 1166778), (26691, 1162800), (26775, 1159152), (27132, 1143900), (27265, 1138320), (27675, 1121456), (27880, 1113210), (27900, 1112412), (28044, 1106700), (28272, 1097775), (28458, 1090600), (28560, 1086705), (28700, 1081404), (28728, 1080350), (29070, 1067640), (29274, 1060200), (29295, 1059440), (29450, 1053864), (29512, 1051650), (29520, 1051365), (29925, 1037136), (30039, 1033200), (30504, 1017450), (30600, 1014258), (30996, 1001300), (31160, 996030), (31248, 993225), (31365, 989520), (31620, 981540), (31775, 976752), (31806, 975800), (31920, 972315), (32130, 965960), (32300, 960876), (32550, 953496), (32718, 948600), (32984, 940950), (33201, 934800), (33456, 927675), (33480, 927010), (33915, 915120), (34200, 907494), (34317, 904400), (34440, 901170), (34850, 890568), (34884, 889700), (35055, 885360), (35340, 878220), (35588, 872100), (35700, 869364), (35910, 864280), (36176, 857925), (36720, 845215), (36890, 841320), (36900, 841092), (37107, 836400), (37200, 834309), (37392, 830025), (37638, 824600), (37800, 821066), (37944, 817950), (38130, 813960), (38745, 801040), (38760, 800730), (38950, 796824), (39032, 795150), (39060, 794580), (39525, 785232), (39729, 781200), (39900, 777852), (40052, 774900), (40698, 762600), (41040, 756245), (41230, 752760), (41328, 750975), (41820, 742140), (41850, 741608), (42066, 737800), (42160, 736155), (42408, 731850), (42840, 724470), (43050, 720936), (43214, 718200), (43400, 715122), (43605, 711760), (43624, 711450), (43911, 706800), (44175, 702576), (44268, 701100), (44280, 700910), (44485, 697680), (45220, 686340), (45756, 678300), (45900, 676172), (46512, 667275), (46740, 664020), (46872, 662150), (47120, 658665), (47430, 654360), (47600, 652023), (47880, 648210), (48298, 642600), (48450, 640584), (48790, 636120), (48825, 635664), (49077, 632400), (49200, 630819), (49476, 627300), (50065, 619920), (50184, 618450), (50840, 610470), (51300, 604996), (51408, 603725), (51660, 600780), (52080, 595935), (52275, 593712), (52700, 588924), (52972, 585900), (53010, 585480), (53200, 583389), (53382, 581400), (53550, 579576), (54264, 571950), (54530, 569160), (55335, 560880), (55350, 560728), (55760, 556605), (55800, 556206), (56088, 553350), (56525, 549072), (56916, 545300), (57195, 542640), (57400, 540702), (57456, 540175), (58140, 533820), (58425, 531216), (58548, 530100), (58590, 529720), (58900, 526932), (59024, 525825), (59850, 518568), (60078, 516600), (61008, 508725), (61047, 508400), (61200, 507129), (61845, 501840), (61992, 500650), (62320, 498015), (62730, 494760), (63240, 490770), (63550, 488376), (63612, 487900), (64260, 482980), (64575, 480624), (64600, 480438), (64821, 478800), (65100, 476748), (65436, 474300), (65968, 470475), (66215, 468720), (66402, 467400), (66960, 463505), (67830, 457560), (68400, 453747), (68634, 452200), (68880, 450585), (69700, 445284), (69768, 444850), (70091, 442800), (70110, 442680), (70680, 439110), (71145, 436240), (71176, 436050), (71400, 434682), (71820, 432140), (72447, 428400), (72675, 427056), (73185, 424080), (73780, 420660), (73800, 420546), (74214, 418200), (75276, 412300), (75600, 410533), (75888, 408975), (76260, 406980), (77490, 400520), (77520, 400365), (77900, 398412), (78064, 397575), (78120, 397290), (79050, 392616), (79458, 390600), (79515, 390320), (79800, 388926), (80073, 387600), (80104, 387450), (80325, 386384), (81396, 381300), (81795, 379440), (82460, 376380), (83640, 371070), (83700, 370804), (84132, 368900), (84816, 365925), (85680, 362235), (86100, 360468), (86428, 359100), (86800, 357561), (87210, 355880), (87248, 355725), (87822, 353400), (88350, 351288), (88536, 350550), (88560, 350455), (88970, 348840), (89775, 345712), (90117, 344400), (90440, 343170), (91512, 339150), (91800, 338086), (92225, 336528), (92701, 334800), (93480, 332010), (93744, 331075), (94095, 329840), (94860, 327180), (95325, 325584), (95760, 324105), (96596, 321300), (96900, 320292), (97580, 318060), (97650, 317832), (98154, 316200), (98952, 313650), (99603, 311600), (100130, 309960), (100368, 309225), (101680, 305235), (101745, 305040), (102600, 302498), (103075, 301104), (103320, 300390), (104550, 296856), (105165, 295120), (105400, 294462), (105944, 292950), (106020, 292740), (106764, 290700), (107100, 289788), (108035, 287280), (108528, 285975), (109060, 284580), (110670, 280440), (110700, 280364), (111321, 278800), (111600, 278103), (112176, 276675), (113050, 274536), (113832, 272650), (114390, 271320), (114800, 270351), (116280, 266910), (116850, 265608), (117096, 265050), (117180, 264860), (117800, 263466), (118575, 261744), (119187, 260400), (119700, 259284), (120156, 258300), (120745, 257040), (121975, 254448), (122094, 254200), (123690, 250920), (123984, 250325), (125460, 247380), (126480, 245385), (127100, 244188), (127224, 243950), (128520, 241490), (129150, 240312), (129200, 240219), (129642, 239400), (130200, 238374), (130872, 237150), (131733, 235600), (132430, 234360), (132525, 234192), (132804, 233700), (133455, 232560), (135660, 228780), (136325, 227664), (137268, 226100), (139400, 222642), (139536, 222425), (140182, 221400), (140220, 221340), (141360, 219555), (142290, 218120), (142352, 218025), (142800, 217341), (143640, 216070), (144894, 214200), (145350, 213528), (146370, 212040), (146475, 211888), (147231, 210800), (147560, 210330), (147600, 210273), (148428, 209100), (150195, 206640), (150552, 206150), (151249, 205200), (152520, 203490), (154980, 200260), (155800, 199206), (156240, 198645), (156825, 197904), (158100, 196308), (158916, 195300), (159030, 195160), (159600, 194463), (160146, 193800), (160208, 193725), (160650, 193192), (162792, 190650), (163590, 189720), (164920, 188190), (166005, 186960), (167280, 185535), (167400, 185402), (168264, 184450), (169043, 183600), (169575, 183024), (171585, 180880), (172200, 180234), (172856, 179550), (174420, 177940), (175275, 177072), (175644, 176700)]