37309053600

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 216, 222, 224, 225, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 300, 304, 312, 315, 324, 325, 333, 336, 342, 350, 351, 360, 364, 370, 378, 380, 390, 399, 400, 405, 416, 420, 432, 444, 450, 455, 456, 468, 475, 480, 481, 486, 494, 504, 513, 518, 520, 525, 532, 540, 546, 555, 560, 567, 570, 585, 592, 600, 608, 624, 630, 648, 650, 665, 666, 672, 675, 684, 700, 702, 703, 720, 728, 729, 740, 741, 756, 760, 777, 780, 798, 800, 810, 819, 840, 855, 864, 888, 900, 910, 912, 925, 936, 945, 950, 962, 972, 975, 988, 999, 1008, 1026, 1036, 1040, 1050, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1170, 1184, 1197, 1200, 1215, 1235, 1248, 1260, 1295, 1296, 1300, 1330, 1332, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1440, 1443, 1456, 1458, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1575, 1596, 1620, 1638, 1665, 1680, 1701, 1710, 1729, 1755, 1776, 1800, 1820, 1824, 1850, 1872, 1890, 1900, 1924, 1944, 1950, 1976, 1995, 1998, 2016, 2025, 2052, 2072, 2080, 2100, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2268, 2275, 2280, 2331, 2340, 2394, 2400, 2405, 2430, 2457, 2470, 2520, 2565, 2590, 2592, 2600, 2660, 2664, 2700, 2730, 2736, 2775, 2800, 2808, 2812, 2835, 2850, 2886, 2912, 2916, 2925, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3150, 3159, 3192, 3240, 3276, 3325, 3330, 3360, 3367, 3402, 3420, 3458, 3510, 3515, 3552, 3591, 3600, 3640, 3645, 3700, 3705, 3744, 3780, 3800, 3848, 3885, 3888, 3900, 3952, 3990, 3996, 4050, 4095, 4104, 4144, 4200, 4212, 4218, 4256, 4275, 4320, 4329, 4368, 4440, 4446, 4536, 4550, 4560, 4617, 4662, 4680, 4725, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5040, 5103, 5130, 5180, 5187, 5200, 5265, 5320, 5328, 5400, 5460, 5472, 5550, 5600, 5616, 5624, 5670, 5700, 5772, 5832, 5850, 5920, 5928, 5985, 5994, 6048, 6075, 6156, 6175, 6216, 6240, 6300, 6318, 6327, 6384, 6475, 6480, 6552, 6650, 6660, 6669, 6734, 6804, 6825, 6840, 6916, 6993, 7020, 7030, 7182, 7200, 7215, 7280, 7290, 7371, 7400, 7410, 7560, 7600, 7695, 7696, 7770, 7776, 7800, 7904, 7980, 7992, 8100, 8190, 8208, 8288, 8325, 8400, 8424, 8436, 8505, 8550, 8645, 8658, 8736, 8775, 8880, 8892, 8991, 9072, 9100, 9120, 9139, 9234, 9324, 9360, 9450, 9477, 9576, 9620, 9720, 9828, 9842, 9880, 9975, 9990, 10080, 10101, 10206, 10260, 10360, 10374, 10400, 10530, 10545, 10640, 10656, 10773, 10800, 10920, 11100, 11115, 11232, 11248, 11340, 11400, 11544, 11655, 11664, 11700, 11856, 11970, 11988, 12025, 12150, 12285, 12312, 12350, 12432, 12600, 12636, 12654, 12768, 12825, 12950, 12960, 12987, 13104, 13300, 13320, 13338, 13468, 13608, 13650, 13680, 13832, 13851, 13986, 14040, 14060, 14175, 14364, 14430, 14560, 14580, 14742, 14763, 14800, 14820, 14985, 15120, 15200, 15390, 15392, 15540, 15561, 15600, 15795, 15960, 15984, 16200, 16380, 16416, 16650, 16800, 16835, 16848, 16872, 17010, 17100, 17290, 17316, 17550, 17575, 17760, 17784, 17955, 17982, 18144, 18200, 18225, 18278, 18468, 18525, 18648, 18720, 18900, 18954, 18981, 19152, 19240, 19425, 19440, 19656, 19684, 19760, 19950, 19980, 20007, 20202, 20412, 20475, 20520, 20720, 20748, 20979, 21060, 21090, 21280, 21546, 21600, 21645, 21840, 22113, 22200, 22230, 22496, 22680, 22800, 23085, 23088, 23310, 23328, 23400, 23712, 23940, 23976, 24050, 24300, 24570, 24605, 24624, 24700, 24864, 24975, 25200, 25272, 25308, 25515, 25650, 25900, 25935, 25974, 26208, 26325, 26600, 26640, 26676, 26936, 26973, 27216, 27300, 27360, 27417, 27664, 27702, 27972, 28080, 28120, 28350, 28728, 28860, 29160, 29484, 29526, 29600, 29640, 29925, 29970, 30240, 30303, 30780, 31080, 31122, 31200, 31590, 31635, 31920, 31968, 32319, 32400, 32760, 33300, 33345, 33670, 33696, 33744, 34020, 34200, 34580, 34632, 34965, 35100, 35150, 35568, 35910, 35964, 36075, 36400, 36450, 36556, 36855, 36936, 37050, 37296, 37800, 37908, 37962, 38304, 38475, 38480, 38850, 38880, 38961, 39312, 39368, 39520, 39900, 39960, 40014, 40404, 40824, 40950, 41040, 41440, 41496, 41958, 42120, 42180, 42525, 43092, 43225, 43290, 43680, 44226, 44289, 44400, 44460, 44955, 45360, 45600, 45695, 46170, 46176, 46620, 46683, 46800, 47385, 47880, 47952, 48100, 48600, 49140, 49210, 49248, 49400, 49950, 50400, 50505, 50544, 50616, 51030, 51300, 51800, 51870, 51948, 52650, 52725, 53200, 53280, 53352, 53865, 53872, 53946, 54432, 54600, 54834, 55328, 55404, 55575, 55944, 56160, 56240, 56700, 56943, 57456, 57720, 58275, 58320, 58968, 59052, 59280, 59850, 59940, 60021, 60606, 61425, 61560, 62160, 62244, 62937, 63180, 63270, 63840, 63973, 64638, 64800, 64935, 65520, 66339, 66600, 66690, 67340, 67488, 68040, 68400, 69160, 69255, 69264, 69930, 70200, 70300, 71136, 71820, 71928, 72150, 72800, 72900, 73112, 73710, 73815, 73872, 74100, 74592, 74925, 75600, 75816, 75924, 76950, 76960, 77700, 77805, 77922, 78624, 78736, 78975, 79800, 79920, 80028, 80808, 81648, 81900, 82080, 82251, 82992, 83916, 84175, 84240, 84360, 85050, 86184, 86450, 86580, 88452, 88578, 88800, 88920, 89775, 89910, 90720, 90909, 91390, 92340, 93240, 93366, 93600, 94770, 94905, 95760, 95904, 96200, 96957, 97200, 98280, 98420, 98800, 99900, 100035, 101010, 101088, 101232, 102060, 102600, 103600, 103740, 103896, 104895, 105300, 105450, 106400, 106704, 107730, 107744, 107892, 108225, 109200, 109668, 110565, 110808, 111150, 111888, 112480, 113400, 113886, 114912, 115425, 115440, 116550, 116640, 116883, 117936, 118104, 118560, 119700, 119880, 120042, 121212, 122850, 123025, 123120, 124320, 124488, 125874, 126360, 126540, 127575, 127946, 129276, 129675, 129870, 131040, 132678, 132867, 133200, 133380, 134680, 134865, 136080, 136800, 137085, 138320, 138510, 138528, 139860, 140049, 140400, 140600, 143640, 143856, 144300, 145800, 146224, 147420, 147630, 147744, 148200, 149850, 151200, 151515, 151632, 151848, 153900, 155400, 155610, 155844, 157472, 157950, 158175, 159600, 159840, 160056, 161595, 161616, 163296, 163800, 164502, 165984, 166725, 167832, 168350, 168480, 168720, 170100, 170829, 172368, 172900, 173160, 174825, 176904, 177156, 177840, 179550, 179820, 180063, 181818, 182780, 184275, 184680, 186480, 186732, 188811, 189540, 189810, 191520, 191919, 192400, 193914, 194400, 194805, 196560, 196840, 197600, 199800, 200070, 202020, 202464, 204120, 205200, 207200, 207480, 207792, 209790, 210600, 210900, 213408, 215460, 215784, 216450, 218400, 219336, 221130, 221445, 221616, 222300, 223776, 224775, 226800, 227772, 228475, 230850, 230880, 233100, 233415, 233766, 235872, 236208, 236925, 239400, 239760, 240084, 242424, 245700, 246050, 246240, 246753, 248976, 251748, 252525, 252720, 253080, 255150, 255892, 258552, 259350, 259740, 265356, 265734, 266400, 266760, 269325, 269360, 269730, 272160, 272727, 274170, 276640, 277020, 279720, 280098, 280800, 281200, 284715, 287280, 287712, 288600, 291600, 292448, 294840, 295260, 296400, 299700, 300105, 303030, 303264, 303696, 307800, 310800, 311220, 311688, 314685, 315900, 316350, 319200, 319865, 320112, 323190, 323232, 324675, 327600, 329004, 331695, 333450, 335664, 336700, 337440, 340200, 341658, 344736, 345800, 346275, 346320, 349650, 350649, 353808, 354312, 355680, 359100, 359640, 360126, 363636, 365560, 368550, 369075, 369360, 372960, 373464, 377622, 379080, 379620, 383838, 384800, 387828, 389025, 389610, 393120, 393680, 398601, 399600, 400140, 404040, 408240, 410400, 411255, 414960, 415584, 419580, 420147, 421200, 421800, 430920, 431568, 432900, 438672, 442260, 442890, 443232, 444600, 449550, 453600, 454545, 455544, 456950, 461700, 466200, 466830, 467532, 472416, 473850, 474525, 478800, 479520, 480168, 484785, 484848, 491400, 492100, 493506, 497952, 500175, 503496, 505050, 505440, 506160, 510300, 511784, 512487, 517104, 518700, 519480, 524475, 530712, 531468, 533520, 538650, 538720, 539460, 545454, 548340, 552825, 554040, 559440, 560196, 562400, 569430, 574560, 575757, 577200, 583200, 584415, 589680, 590520, 592800, 599400, 600210, 606060, 607392, 615600, 621600, 622440, 623376, 629370, 631800, 632700, 639730, 640224, 646380, 649350, 655200, 658008, 663390, 664335, 666900, 671328, 673400, 674325, 680400, 683316, 685425, 691600, 692550, 692640, 699300, 700245, 701298, 707616, 708624, 718200, 719280, 720252, 727272, 731120, 737100, 738150, 738720, 740259, 746928, 755244, 757575, 758160, 759240, 767676, 775656, 778050, 779220, 787360, 797202, 799200, 800280, 807975, 808080, 816480, 818181, 822510, 829920, 839160, 840294, 842400, 843600, 854145, 861840, 863136, 865800, 877344, 884520, 885780, 889200, 899100, 900315, 909090, 911088, 913900, 923400, 932400, 933660, 935064, 944055, 947700, 949050, 957600, 959595, 960336, 969570, 969696, 974025, 982800, 984200, 987012, 1000350, 1006992, 1010100, 1012320, 1020600, 1023568, 1024974, 1034208, 1037400, 1038960, 1048950, 1061424, 1062936, 1067040, 1077300, 1078920, 1090908, 1096680, 1105650, 1107225, 1108080, 1118880, 1120392, 1138860, 1151514, 1154400, 1167075, 1168830, 1179360, 1181040, 1195803, 1198800, 1200420, 1212120, 1231200, 1233765, 1244880, 1246752, 1258740, 1260441, 1263600, 1265400, 1279460, 1292760, 1298700, 1316016, 1326780, 1328670, 1333800, 1346800, 1348650, 1360800, 1363635, 1366632, 1370850, 1383200, 1385100, 1398600, 1400490, 1402596, 1417248, 1423575, 1436400, 1438560, 1440504, 1454544, 1462240, 1474200, 1476300, 1480518, 1493856, 1500525, 1510488, 1515150, 1516320, 1518480, 1535352, 1551312, 1556100, 1558440, 1573425, 1594404, 1599325, 1600560, 1615950, 1616160, 1636362, 1645020, 1658475, 1678320, 1680588, 1687200, 1708290, 1723680, 1727271, 1731600, 1753245, 1769040, 1771560, 1778400, 1798200, 1800630, 1818180, 1822176, 1827800, 1846800, 1864800, 1867320, 1870128, 1888110, 1895400, 1898100, 1919190, 1920672, 1939140, 1948050, 1965600, 1968400, 1974024, 1993005, 2000700, 2013984, 2020200, 2041200, 2047136, 2049948, 2056275, 2074800, 2077920, 2097900, 2100735, 2122848, 2125872, 2154600, 2157840, 2181816, 2193360, 2211300, 2214450, 2216160, 2220777, 2240784, 2272725, 2277720, 2303028, 2334150, 2337660, 2362080, 2391606, 2397600, 2400840, 2423925, 2424240, 2454543, 2467530, 2489760, 2517480, 2520882, 2527200, 2530800, 2558920, 2562435, 2585520, 2597400, 2632032, 2653560, 2657340, 2667600, 2693600, 2697300, 2727270, 2733264, 2741700, 2770200, 2797200, 2800980, 2805192, 2847150, 2872800, 2878785, 2881008, 2909088, 2922075, 2948400, 2952600, 2961036, 3001050, 3020976, 3030300, 3036960, 3070704, 3102624, 3112200, 3116880, 3146850, 3188808, 3198650, 3201120, 3231900, 3272724, 3290040, 3316950, 3321675, 3356640, 3361176, 3416580, 3454542, 3463200, 3501225, 3506490, 3538080, 3543120, 3587409, 3596400, 3601260, 3636360, 3655600, 3693600, 3701295, 3734640, 3740256, 3776220, 3790800, 3796200, 3838380, 3878280, 3896100, 3936800, 3948048, 3986010, 4001400, 4040400, 4082400, 4090905, 4099896, 4112550, 4149600, 4195800, 4201470, 4251744, 4270725, 4309200, 4315680, 4363632, 4386720, 4422600, 4428900, 4441554, 4481568, 4501575, 4545450, 4555440, 4606056, 4668300, 4675320, 4720275, 4783212, 4797975, 4801680, 4847850, 4848480, 4909086, 4935060, 5034960, 5041764, 5061600, 5117840, 5124870, 5171040, 5181813, 5194800, 5307120, 5314680, 5335200, 5394600, 5454540, 5466528, 5483400, 5540400, 5594400, 5601960, 5610384, 5694300, 5757570, 5762016, 5844150, 5896800, 5905200, 5922072, 5979015, 6002100, 6041952, 6060600, 6141408, 6168825, 6224400, 6233760, 6293700, 6302205, 6377616, 6397300, 6463800, 6545448, 6580080, 6633900, 6643350, 6662331, 6722352, 6818175, 6833160, 6909084, 7002450, 7012980, 7086240, 7174818, 7192800, 7202520, 7272720, 7311200, 7402590, 7469280, 7552440, 7581600, 7592400, 7676760, 7756560, 7792200, 7896096, 7972020, 8002800, 8080800, 8181810, 8199792, 8225100, 8391600, 8402940, 8541450, 8618400, 8636355, 8727264, 8766225, 8845200, 8857800, 8883108, 9003150, 9090900, 9110880, 9212112, 9336600, 9350640, 9440550, 9566424, 9595950, 9603360, 9695700, 9818172, 9870120, 9965025, 10069920, 10083528, 10235680, 10249740, 10363626, 10389600, 10503675, 10614240, 10629360, 10789200, 10909080, 10966800, 11080800, 11103885, 11203920, 11220768, 11388600, 11515140, 11688300, 11810400, 11844144, 11958030, 12004200, 12121200, 12272715, 12337650, 12448800, 12587400, 12604410, 12755232, 12794600, 12812175, 12927600, 13090896, 13160160, 13267800, 13286700, 13324662, 13444704, 13636350, 13666320, 13818168, 14004900, 14025960, 14349636, 14393925, 14405040, 14545440, 14805180, 15104880, 15184800, 15353520, 15513120, 15545439, 15584400, 15944040, 16005600, 16363620, 16399584, 16450200, 16783200, 16805880, 17082900, 17272710, 17532450, 17690400, 17715600, 17766216, 17937045, 18006300, 18181800, 18424224, 18506475, 18673200, 18701280, 18881100, 19132848, 19191900, 19391400, 19636344, 19740240, 19930050, 20167056, 20454525, 20499480, 20727252, 21007350, 21258720, 21578400, 21818160, 21933600, 22207770, 22407840, 22777200, 23030280, 23376600, 23688288, 23916060, 24008400, 24242400, 24545430, 24675300, 25174800, 25208820, 25589200, 25624350, 25855200, 25909065, 26181792, 26535600, 26573400, 26649324, 27272700, 27332640, 27636336, 28009800, 28051920, 28699272, 28787850, 28810080, 29610360, 29895075, 30209760, 30707040, 31090878, 31168800, 31511025, 31888080, 32727240, 32900400, 33311655, 33611760, 34165800, 34545420, 35064900, 35431200, 35532432, 35874090, 36012600, 36363600, 37012950, 37346400, 37762200, 38265696, 38383800, 38782800, 39272688, 39480480, 39860100, 40334112, 40909050, 40998960, 41454504, 42014700, 43181775, 43636320, 44415540, 45554400, 46060560, 46636317, 46753200, 47832120, 48016800, 49090860, 49350600, 50349600, 50417640, 51178400, 51248700, 51818130, 53071200, 53146800, 53298648, 54545400, 55272672, 55519425, 56019600, 56103840, 57398544, 57575700, 59220720, 59790150, 61363575, 62181756, 63022050, 63776160, 65454480, 65800800, 66623310, 67223520, 68331600, 69090840, 70129800, 71064864, 71748180, 72025200, 72727200, 74025900, 75524400, 76767600, 77565600, 77727195, 78545376, 79720200, 81818100, 81997920, 82909008, 84029400, 86363550, 88831080, 89685225, 92121120, 93272634, 93506400, 95664240, 98181720, 98701200, 100835280, 102497400, 103636260, 106293600, 106597296, 109090800, 111038850, 112039200, 114797088, 115151400, 118441440, 119580300, 122727150, 124363512, 126044100, 129545325, 130908960, 133246620, 136663200, 138181680, 140259600, 143496360, 144050400, 148051800, 151048800, 153535200, 155454390, 159440400, 163636200, 165818016, 166558275, 168058800, 172727100, 177662160, 179370450, 186545268, 191328480, 196363440, 197402400, 201670560, 204994800, 207272520, 213194592, 218181600, 222077700, 230302800, 233181585, 239160600, 245454300, 248727024, 252088200, 259090650, 266493240, 276363360, 280519200, 286992720, 296103600, 310908780, 318880800, 327272400, 333116550, 336117600, 345454200, 355324320, 358740900, 373090536, 388635975, 392726880, 409989600, 414545040, 444155400, 460605600, 466363170, 478321200, 490908600, 497454048, 504176400, 518181300, 532986480, 573985440, 592207200, 621817560, 654544800, 666233100, 690908400, 717481800, 746181072, 777271950, 829090080, 888310800, 932726340, 956642400, 981817200, 1008352800, 1036362600, 1065972960, 1165907925, 1243635120, 1332466200, 1381816800, 1434963600, 1492362144, 1554543900, 1776621600, 1865452680, 1963634400, 2072725200, 2331815850, 2487270240, 2664932400, 2869927200, 3109087800, 3730905360, 4145450400, 4663631700, 5329864800, 6218175600, 7461810720, 9327263400, 12436351200, 18654526800, 37309053600]

約数ペア:

[(1, 37309053600), (2, 18654526800), (3, 12436351200), (4, 9327263400), (5, 7461810720), (6, 6218175600), (7, 5329864800), (8, 4663631700), (9, 4145450400), (10, 3730905360), (12, 3109087800), (13, 2869927200), (14, 2664932400), (15, 2487270240), (16, 2331815850), (18, 2072725200), (19, 1963634400), (20, 1865452680), (21, 1776621600), (24, 1554543900), (25, 1492362144), (26, 1434963600), (27, 1381816800), (28, 1332466200), (30, 1243635120), (32, 1165907925), (35, 1065972960), (36, 1036362600), (37, 1008352800), (38, 981817200), (39, 956642400), (40, 932726340), (42, 888310800), (45, 829090080), (48, 777271950), (50, 746181072), (52, 717481800), (54, 690908400), (56, 666233100), (57, 654544800), (60, 621817560), (63, 592207200), (65, 573985440), (70, 532986480), (72, 518181300), (74, 504176400), (75, 497454048), (76, 490908600), (78, 478321200), (80, 466363170), (81, 460605600), (84, 444155400), (90, 414545040), (91, 409989600), (95, 392726880), (96, 388635975), (100, 373090536), (104, 358740900), (105, 355324320), (108, 345454200), (111, 336117600), (112, 333116550), (114, 327272400), (117, 318880800), (120, 310908780), (126, 296103600), (130, 286992720), (133, 280519200), (135, 276363360), (140, 266493240), (144, 259090650), (148, 252088200), (150, 248727024), (152, 245454300), (156, 239160600), (160, 233181585), (162, 230302800), (168, 222077700), (171, 218181600), (175, 213194592), (180, 207272520), (182, 204994800), (185, 201670560), (189, 197402400), (190, 196363440), (195, 191328480), (200, 186545268), (208, 179370450), (210, 177662160), (216, 172727100), (222, 168058800), (224, 166558275), (225, 165818016), (228, 163636200), (234, 159440400), (240, 155454390), (243, 153535200), (247, 151048800), (252, 148051800), (259, 144050400), (260, 143496360), (266, 140259600), (270, 138181680), (273, 136663200), (280, 133246620), (285, 130908960), (288, 129545325), (296, 126044100), (300, 124363512), (304, 122727150), (312, 119580300), (315, 118441440), (324, 115151400), (325, 114797088), (333, 112039200), (336, 111038850), (342, 109090800), (350, 106597296), (351, 106293600), (360, 103636260), (364, 102497400), (370, 100835280), (378, 98701200), (380, 98181720), (390, 95664240), (399, 93506400), (400, 93272634), (405, 92121120), (416, 89685225), (420, 88831080), (432, 86363550), (444, 84029400), (450, 82909008), (455, 81997920), (456, 81818100), (468, 79720200), (475, 78545376), (480, 77727195), (481, 77565600), (486, 76767600), (494, 75524400), (504, 74025900), (513, 72727200), (518, 72025200), (520, 71748180), (525, 71064864), (532, 70129800), (540, 69090840), (546, 68331600), (555, 67223520), (560, 66623310), (567, 65800800), (570, 65454480), (585, 63776160), (592, 63022050), (600, 62181756), (608, 61363575), (624, 59790150), (630, 59220720), (648, 57575700), (650, 57398544), (665, 56103840), (666, 56019600), (672, 55519425), (675, 55272672), (684, 54545400), (700, 53298648), (702, 53146800), (703, 53071200), (720, 51818130), (728, 51248700), (729, 51178400), (740, 50417640), (741, 50349600), (756, 49350600), (760, 49090860), (777, 48016800), (780, 47832120), (798, 46753200), (800, 46636317), (810, 46060560), (819, 45554400), (840, 44415540), (855, 43636320), (864, 43181775), (888, 42014700), (900, 41454504), (910, 40998960), (912, 40909050), (925, 40334112), (936, 39860100), (945, 39480480), (950, 39272688), (962, 38782800), (972, 38383800), (975, 38265696), (988, 37762200), (999, 37346400), (1008, 37012950), (1026, 36363600), (1036, 36012600), (1040, 35874090), (1050, 35532432), (1053, 35431200), (1064, 35064900), (1080, 34545420), (1092, 34165800), (1110, 33611760), (1120, 33311655), (1134, 32900400), (1140, 32727240), (1170, 31888080), (1184, 31511025), (1197, 31168800), (1200, 31090878), (1215, 30707040), (1235, 30209760), (1248, 29895075), (1260, 29610360), (1295, 28810080), (1296, 28787850), (1300, 28699272), (1330, 28051920), (1332, 28009800), (1350, 27636336), (1365, 27332640), (1368, 27272700), (1400, 26649324), (1404, 26573400), (1406, 26535600), (1425, 26181792), (1440, 25909065), (1443, 25855200), (1456, 25624350), (1458, 25589200), (1480, 25208820), (1482, 25174800), (1512, 24675300), (1520, 24545430), (1539, 24242400), (1554, 24008400), (1560, 23916060), (1575, 23688288), (1596, 23376600), (1620, 23030280), (1638, 22777200), (1665, 22407840), (1680, 22207770), (1701, 21933600), (1710, 21818160), (1729, 21578400), (1755, 21258720), (1776, 21007350), (1800, 20727252), (1820, 20499480), (1824, 20454525), (1850, 20167056), (1872, 19930050), (1890, 19740240), (1900, 19636344), (1924, 19391400), (1944, 19191900), (1950, 19132848), (1976, 18881100), (1995, 18701280), (1998, 18673200), (2016, 18506475), (2025, 18424224), (2052, 18181800), (2072, 18006300), (2080, 17937045), (2100, 17766216), (2106, 17715600), (2109, 17690400), (2128, 17532450), (2160, 17272710), (2184, 17082900), (2220, 16805880), (2223, 16783200), (2268, 16450200), (2275, 16399584), (2280, 16363620), (2331, 16005600), (2340, 15944040), (2394, 15584400), (2400, 15545439), (2405, 15513120), (2430, 15353520), (2457, 15184800), (2470, 15104880), (2520, 14805180), (2565, 14545440), (2590, 14405040), (2592, 14393925), (2600, 14349636), (2660, 14025960), (2664, 14004900), (2700, 13818168), (2730, 13666320), (2736, 13636350), (2775, 13444704), (2800, 13324662), (2808, 13286700), (2812, 13267800), (2835, 13160160), (2850, 13090896), (2886, 12927600), (2912, 12812175), (2916, 12794600), (2925, 12755232), (2960, 12604410), (2964, 12587400), (2997, 12448800), (3024, 12337650), (3040, 12272715), (3078, 12121200), (3108, 12004200), (3120, 11958030), (3150, 11844144), (3159, 11810400), (3192, 11688300), (3240, 11515140), (3276, 11388600), (3325, 11220768), (3330, 11203920), (3360, 11103885), (3367, 11080800), (3402, 10966800), (3420, 10909080), (3458, 10789200), (3510, 10629360), (3515, 10614240), (3552, 10503675), (3591, 10389600), (3600, 10363626), (3640, 10249740), (3645, 10235680), (3700, 10083528), (3705, 10069920), (3744, 9965025), (3780, 9870120), (3800, 9818172), (3848, 9695700), (3885, 9603360), (3888, 9595950), (3900, 9566424), (3952, 9440550), (3990, 9350640), (3996, 9336600), (4050, 9212112), (4095, 9110880), (4104, 9090900), (4144, 9003150), (4200, 8883108), (4212, 8857800), (4218, 8845200), (4256, 8766225), (4275, 8727264), (4320, 8636355), (4329, 8618400), (4368, 8541450), (4440, 8402940), (4446, 8391600), (4536, 8225100), (4550, 8199792), (4560, 8181810), (4617, 8080800), (4662, 8002800), (4680, 7972020), (4725, 7896096), (4788, 7792200), (4810, 7756560), (4860, 7676760), (4914, 7592400), (4921, 7581600), (4940, 7552440), (4995, 7469280), (5040, 7402590), (5103, 7311200), (5130, 7272720), (5180, 7202520), (5187, 7192800), (5200, 7174818), (5265, 7086240), (5320, 7012980), (5328, 7002450), (5400, 6909084), (5460, 6833160), (5472, 6818175), (5550, 6722352), (5600, 6662331), (5616, 6643350), (5624, 6633900), (5670, 6580080), (5700, 6545448), (5772, 6463800), (5832, 6397300), (5850, 6377616), (5920, 6302205), (5928, 6293700), (5985, 6233760), (5994, 6224400), (6048, 6168825), (6075, 6141408), (6156, 6060600), (6175, 6041952), (6216, 6002100), (6240, 5979015), (6300, 5922072), (6318, 5905200), (6327, 5896800), (6384, 5844150), (6475, 5762016), (6480, 5757570), (6552, 5694300), (6650, 5610384), (6660, 5601960), (6669, 5594400), (6734, 5540400), (6804, 5483400), (6825, 5466528), (6840, 5454540), (6916, 5394600), (6993, 5335200), (7020, 5314680), (7030, 5307120), (7182, 5194800), (7200, 5181813), (7215, 5171040), (7280, 5124870), (7290, 5117840), (7371, 5061600), (7400, 5041764), (7410, 5034960), (7560, 4935060), (7600, 4909086), (7695, 4848480), (7696, 4847850), (7770, 4801680), (7776, 4797975), (7800, 4783212), (7904, 4720275), (7980, 4675320), (7992, 4668300), (8100, 4606056), (8190, 4555440), (8208, 4545450), (8288, 4501575), (8325, 4481568), (8400, 4441554), (8424, 4428900), (8436, 4422600), (8505, 4386720), (8550, 4363632), (8645, 4315680), (8658, 4309200), (8736, 4270725), (8775, 4251744), (8880, 4201470), (8892, 4195800), (8991, 4149600), (9072, 4112550), (9100, 4099896), (9120, 4090905), (9139, 4082400), (9234, 4040400), (9324, 4001400), (9360, 3986010), (9450, 3948048), (9477, 3936800), (9576, 3896100), (9620, 3878280), (9720, 3838380), (9828, 3796200), (9842, 3790800), (9880, 3776220), (9975, 3740256), (9990, 3734640), (10080, 3701295), (10101, 3693600), (10206, 3655600), (10260, 3636360), (10360, 3601260), (10374, 3596400), (10400, 3587409), (10530, 3543120), (10545, 3538080), (10640, 3506490), (10656, 3501225), (10773, 3463200), (10800, 3454542), (10920, 3416580), (11100, 3361176), (11115, 3356640), (11232, 3321675), (11248, 3316950), (11340, 3290040), (11400, 3272724), (11544, 3231900), (11655, 3201120), (11664, 3198650), (11700, 3188808), (11856, 3146850), (11970, 3116880), (11988, 3112200), (12025, 3102624), (12150, 3070704), (12285, 3036960), (12312, 3030300), (12350, 3020976), (12432, 3001050), (12600, 2961036), (12636, 2952600), (12654, 2948400), (12768, 2922075), (12825, 2909088), (12950, 2881008), (12960, 2878785), (12987, 2872800), (13104, 2847150), (13300, 2805192), (13320, 2800980), (13338, 2797200), (13468, 2770200), (13608, 2741700), (13650, 2733264), (13680, 2727270), (13832, 2697300), (13851, 2693600), (13986, 2667600), (14040, 2657340), (14060, 2653560), (14175, 2632032), (14364, 2597400), (14430, 2585520), (14560, 2562435), (14580, 2558920), (14742, 2530800), (14763, 2527200), (14800, 2520882), (14820, 2517480), (14985, 2489760), (15120, 2467530), (15200, 2454543), (15390, 2424240), (15392, 2423925), (15540, 2400840), (15561, 2397600), (15600, 2391606), (15795, 2362080), (15960, 2337660), (15984, 2334150), (16200, 2303028), (16380, 2277720), (16416, 2272725), (16650, 2240784), (16800, 2220777), (16835, 2216160), (16848, 2214450), (16872, 2211300), (17010, 2193360), (17100, 2181816), (17290, 2157840), (17316, 2154600), (17550, 2125872), (17575, 2122848), (17760, 2100735), (17784, 2097900), (17955, 2077920), (17982, 2074800), (18144, 2056275), (18200, 2049948), (18225, 2047136), (18278, 2041200), (18468, 2020200), (18525, 2013984), (18648, 2000700), (18720, 1993005), (18900, 1974024), (18954, 1968400), (18981, 1965600), (19152, 1948050), (19240, 1939140), (19425, 1920672), (19440, 1919190), (19656, 1898100), (19684, 1895400), (19760, 1888110), (19950, 1870128), (19980, 1867320), (20007, 1864800), (20202, 1846800), (20412, 1827800), (20475, 1822176), (20520, 1818180), (20720, 1800630), (20748, 1798200), (20979, 1778400), (21060, 1771560), (21090, 1769040), (21280, 1753245), (21546, 1731600), (21600, 1727271), (21645, 1723680), (21840, 1708290), (22113, 1687200), (22200, 1680588), (22230, 1678320), (22496, 1658475), (22680, 1645020), (22800, 1636362), (23085, 1616160), (23088, 1615950), (23310, 1600560), (23328, 1599325), (23400, 1594404), (23712, 1573425), (23940, 1558440), (23976, 1556100), (24050, 1551312), (24300, 1535352), (24570, 1518480), (24605, 1516320), (24624, 1515150), (24700, 1510488), (24864, 1500525), (24975, 1493856), (25200, 1480518), (25272, 1476300), (25308, 1474200), (25515, 1462240), (25650, 1454544), (25900, 1440504), (25935, 1438560), (25974, 1436400), (26208, 1423575), (26325, 1417248), (26600, 1402596), (26640, 1400490), (26676, 1398600), (26936, 1385100), (26973, 1383200), (27216, 1370850), (27300, 1366632), (27360, 1363635), (27417, 1360800), (27664, 1348650), (27702, 1346800), (27972, 1333800), (28080, 1328670), (28120, 1326780), (28350, 1316016), (28728, 1298700), (28860, 1292760), (29160, 1279460), (29484, 1265400), (29526, 1263600), (29600, 1260441), (29640, 1258740), (29925, 1246752), (29970, 1244880), (30240, 1233765), (30303, 1231200), (30780, 1212120), (31080, 1200420), (31122, 1198800), (31200, 1195803), (31590, 1181040), (31635, 1179360), (31920, 1168830), (31968, 1167075), (32319, 1154400), (32400, 1151514), (32760, 1138860), (33300, 1120392), (33345, 1118880), (33670, 1108080), (33696, 1107225), (33744, 1105650), (34020, 1096680), (34200, 1090908), (34580, 1078920), (34632, 1077300), (34965, 1067040), (35100, 1062936), (35150, 1061424), (35568, 1048950), (35910, 1038960), (35964, 1037400), (36075, 1034208), (36400, 1024974), (36450, 1023568), (36556, 1020600), (36855, 1012320), (36936, 1010100), (37050, 1006992), (37296, 1000350), (37800, 987012), (37908, 984200), (37962, 982800), (38304, 974025), (38475, 969696), (38480, 969570), (38850, 960336), (38880, 959595), (38961, 957600), (39312, 949050), (39368, 947700), (39520, 944055), (39900, 935064), (39960, 933660), (40014, 932400), (40404, 923400), (40824, 913900), (40950, 911088), (41040, 909090), (41440, 900315), (41496, 899100), (41958, 889200), (42120, 885780), (42180, 884520), (42525, 877344), (43092, 865800), (43225, 863136), (43290, 861840), (43680, 854145), (44226, 843600), (44289, 842400), (44400, 840294), (44460, 839160), (44955, 829920), (45360, 822510), (45600, 818181), (45695, 816480), (46170, 808080), (46176, 807975), (46620, 800280), (46683, 799200), (46800, 797202), (47385, 787360), (47880, 779220), (47952, 778050), (48100, 775656), (48600, 767676), (49140, 759240), (49210, 758160), (49248, 757575), (49400, 755244), (49950, 746928), (50400, 740259), (50505, 738720), (50544, 738150), (50616, 737100), (51030, 731120), (51300, 727272), (51800, 720252), (51870, 719280), (51948, 718200), (52650, 708624), (52725, 707616), (53200, 701298), (53280, 700245), (53352, 699300), (53865, 692640), (53872, 692550), (53946, 691600), (54432, 685425), (54600, 683316), (54834, 680400), (55328, 674325), (55404, 673400), (55575, 671328), (55944, 666900), (56160, 664335), (56240, 663390), (56700, 658008), (56943, 655200), (57456, 649350), (57720, 646380), (58275, 640224), (58320, 639730), (58968, 632700), (59052, 631800), (59280, 629370), (59850, 623376), (59940, 622440), (60021, 621600), (60606, 615600), (61425, 607392), (61560, 606060), (62160, 600210), (62244, 599400), (62937, 592800), (63180, 590520), (63270, 589680), (63840, 584415), (63973, 583200), (64638, 577200), (64800, 575757), (64935, 574560), (65520, 569430), (66339, 562400), (66600, 560196), (66690, 559440), (67340, 554040), (67488, 552825), (68040, 548340), (68400, 545454), (69160, 539460), (69255, 538720), (69264, 538650), (69930, 533520), (70200, 531468), (70300, 530712), (71136, 524475), (71820, 519480), (71928, 518700), (72150, 517104), (72800, 512487), (72900, 511784), (73112, 510300), (73710, 506160), (73815, 505440), (73872, 505050), (74100, 503496), (74592, 500175), (74925, 497952), (75600, 493506), (75816, 492100), (75924, 491400), (76950, 484848), (76960, 484785), (77700, 480168), (77805, 479520), (77922, 478800), (78624, 474525), (78736, 473850), (78975, 472416), (79800, 467532), (79920, 466830), (80028, 466200), (80808, 461700), (81648, 456950), (81900, 455544), (82080, 454545), (82251, 453600), (82992, 449550), (83916, 444600), (84175, 443232), (84240, 442890), (84360, 442260), (85050, 438672), (86184, 432900), (86450, 431568), (86580, 430920), (88452, 421800), (88578, 421200), (88800, 420147), (88920, 419580), (89775, 415584), (89910, 414960), (90720, 411255), (90909, 410400), (91390, 408240), (92340, 404040), (93240, 400140), (93366, 399600), (93600, 398601), (94770, 393680), (94905, 393120), (95760, 389610), (95904, 389025), (96200, 387828), (96957, 384800), (97200, 383838), (98280, 379620), (98420, 379080), (98800, 377622), (99900, 373464), (100035, 372960), (101010, 369360), (101088, 369075), (101232, 368550), (102060, 365560), (102600, 363636), (103600, 360126), (103740, 359640), (103896, 359100), (104895, 355680), (105300, 354312), (105450, 353808), (106400, 350649), (106704, 349650), (107730, 346320), (107744, 346275), (107892, 345800), (108225, 344736), (109200, 341658), (109668, 340200), (110565, 337440), (110808, 336700), (111150, 335664), (111888, 333450), (112480, 331695), (113400, 329004), (113886, 327600), (114912, 324675), (115425, 323232), (115440, 323190), (116550, 320112), (116640, 319865), (116883, 319200), (117936, 316350), (118104, 315900), (118560, 314685), (119700, 311688), (119880, 311220), (120042, 310800), (121212, 307800), (122850, 303696), (123025, 303264), (123120, 303030), (124320, 300105), (124488, 299700), (125874, 296400), (126360, 295260), (126540, 294840), (127575, 292448), (127946, 291600), (129276, 288600), (129675, 287712), (129870, 287280), (131040, 284715), (132678, 281200), (132867, 280800), (133200, 280098), (133380, 279720), (134680, 277020), (134865, 276640), (136080, 274170), (136800, 272727), (137085, 272160), (138320, 269730), (138510, 269360), (138528, 269325), (139860, 266760), (140049, 266400), (140400, 265734), (140600, 265356), (143640, 259740), (143856, 259350), (144300, 258552), (145800, 255892), (146224, 255150), (147420, 253080), (147630, 252720), (147744, 252525), (148200, 251748), (149850, 248976), (151200, 246753), (151515, 246240), (151632, 246050), (151848, 245700), (153900, 242424), (155400, 240084), (155610, 239760), (155844, 239400), (157472, 236925), (157950, 236208), (158175, 235872), (159600, 233766), (159840, 233415), (160056, 233100), (161595, 230880), (161616, 230850), (163296, 228475), (163800, 227772), (164502, 226800), (165984, 224775), (166725, 223776), (167832, 222300), (168350, 221616), (168480, 221445), (168720, 221130), (170100, 219336), (170829, 218400), (172368, 216450), (172900, 215784), (173160, 215460), (174825, 213408), (176904, 210900), (177156, 210600), (177840, 209790), (179550, 207792), (179820, 207480), (180063, 207200), (181818, 205200), (182780, 204120), (184275, 202464), (184680, 202020), (186480, 200070), (186732, 199800), (188811, 197600), (189540, 196840), (189810, 196560), (191520, 194805), (191919, 194400), (192400, 193914)]