55963580400

素因数分解:

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

素因数の和:115

約数の個数: 1920

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

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

約数列:

[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, 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, 100, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 150, 152, 156, 162, 168, 171, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 216, 222, 225, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 300, 304, 312, 315, 324, 325, 333, 336, 342, 350, 351, 360, 364, 370, 378, 380, 390, 399, 400, 405, 420, 432, 444, 450, 455, 456, 468, 475, 481, 486, 494, 504, 513, 518, 520, 525, 532, 540, 546, 555, 560, 567, 570, 585, 592, 600, 624, 630, 648, 650, 665, 666, 675, 684, 700, 702, 703, 720, 728, 729, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 888, 900, 910, 912, 925, 936, 945, 950, 962, 972, 975, 988, 999, 1008, 1026, 1036, 1040, 1050, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1197, 1200, 1215, 1235, 1260, 1295, 1296, 1300, 1330, 1332, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1443, 1456, 1458, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1575, 1596, 1620, 1638, 1665, 1680, 1701, 1710, 1729, 1755, 1776, 1800, 1820, 1850, 1872, 1890, 1900, 1924, 1944, 1950, 1976, 1995, 1998, 2025, 2052, 2072, 2100, 2106, 2109, 2128, 2160, 2184, 2187, 2220, 2223, 2268, 2275, 2280, 2331, 2340, 2394, 2405, 2430, 2457, 2470, 2520, 2565, 2590, 2600, 2660, 2664, 2700, 2730, 2736, 2775, 2800, 2808, 2812, 2835, 2850, 2886, 2916, 2925, 2960, 2964, 2997, 3024, 3078, 3108, 3120, 3150, 3159, 3192, 3240, 3276, 3325, 3330, 3367, 3402, 3420, 3458, 3510, 3515, 3591, 3600, 3640, 3645, 3700, 3705, 3780, 3800, 3848, 3885, 3888, 3900, 3952, 3990, 3996, 4050, 4095, 4104, 4144, 4200, 4212, 4218, 4275, 4329, 4368, 4374, 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, 5550, 5616, 5624, 5670, 5700, 5772, 5832, 5850, 5928, 5985, 5994, 6075, 6156, 6175, 6216, 6300, 6318, 6327, 6384, 6475, 6480, 6552, 6650, 6660, 6669, 6734, 6804, 6825, 6840, 6916, 6993, 7020, 7030, 7182, 7215, 7280, 7290, 7371, 7400, 7410, 7560, 7600, 7695, 7696, 7770, 7800, 7980, 7992, 8100, 8190, 8208, 8325, 8400, 8424, 8436, 8505, 8550, 8645, 8658, 8748, 8775, 8880, 8892, 8991, 9072, 9100, 9139, 9234, 9324, 9360, 9450, 9477, 9576, 9620, 9720, 9828, 9842, 9880, 9975, 9990, 10101, 10206, 10260, 10360, 10374, 10530, 10545, 10640, 10773, 10800, 10920, 10935, 11100, 11115, 11248, 11340, 11400, 11544, 11655, 11664, 11700, 11856, 11970, 11988, 12025, 12150, 12285, 12312, 12350, 12432, 12600, 12636, 12654, 12825, 12950, 12987, 13104, 13300, 13320, 13338, 13468, 13608, 13650, 13680, 13832, 13851, 13986, 14040, 14060, 14175, 14364, 14430, 14580, 14742, 14763, 14800, 14820, 14985, 15120, 15309, 15390, 15540, 15561, 15600, 15795, 15960, 15984, 16200, 16380, 16650, 16835, 16848, 16872, 17010, 17100, 17290, 17316, 17496, 17550, 17575, 17784, 17955, 17982, 18200, 18225, 18278, 18468, 18525, 18648, 18900, 18954, 18981, 19152, 19240, 19425, 19440, 19656, 19684, 19760, 19950, 19980, 20007, 20202, 20412, 20475, 20520, 20720, 20748, 20979, 21060, 21090, 21546, 21645, 21840, 21870, 22113, 22200, 22230, 22680, 22800, 23085, 23088, 23310, 23400, 23940, 23976, 24050, 24300, 24570, 24605, 24624, 24700, 24975, 25200, 25272, 25308, 25515, 25650, 25900, 25935, 25974, 26325, 26600, 26640, 26676, 26936, 26973, 27216, 27300, 27417, 27664, 27702, 27972, 28080, 28120, 28350, 28431, 28728, 28860, 29160, 29484, 29526, 29640, 29925, 29970, 30303, 30618, 30780, 31080, 31122, 31590, 31635, 31920, 32319, 32400, 32760, 33300, 33345, 33670, 33744, 34020, 34200, 34580, 34632, 34965, 34992, 35100, 35150, 35568, 35910, 35964, 36075, 36400, 36450, 36556, 36855, 36936, 37050, 37296, 37800, 37908, 37962, 38475, 38480, 38850, 38961, 39312, 39368, 39900, 39960, 40014, 40404, 40824, 40950, 41040, 41496, 41553, 41958, 42120, 42180, 42525, 43092, 43225, 43290, 43740, 44226, 44289, 44400, 44460, 44955, 45360, 45695, 46170, 46620, 46683, 46800, 47385, 47880, 47952, 48100, 48600, 49140, 49210, 49400, 49950, 50505, 50544, 50616, 51030, 51300, 51800, 51870, 51948, 52650, 52725, 53200, 53352, 53865, 53872, 53946, 54600, 54675, 54834, 55404, 55575, 55944, 56240, 56700, 56862, 56943, 57456, 57720, 58275, 58320, 58968, 59052, 59280, 59850, 59940, 60021, 60606, 61236, 61425, 61560, 62160, 62244, 62937, 63180, 63270, 63973, 64638, 64935, 65520, 66339, 66600, 66690, 67340, 68040, 68400, 69160, 69255, 69264, 69930, 70200, 70300, 71820, 71928, 72150, 72900, 73112, 73710, 73815, 73872, 74100, 74925, 75600, 75816, 75924, 76545, 76950, 77700, 77805, 77922, 78736, 78975, 79800, 79920, 80028, 80808, 80919, 81648, 81900, 82251, 82992, 83106, 83916, 84175, 84240, 84360, 85050, 86184, 86450, 86580, 87480, 88452, 88578, 88920, 89775, 89910, 90909, 91390, 92340, 93240, 93366, 94770, 94905, 95760, 96200, 96957, 97200, 98280, 98420, 98800, 99900, 100035, 101010, 101232, 102060, 102600, 103600, 103740, 103896, 104895, 105300, 105450, 106704, 107730, 107892, 108225, 109200, 109350, 109668, 110565, 110808, 111150, 111888, 113400, 113724, 113886, 115425, 115440, 116550, 116883, 117936, 118104, 119700, 119880, 120042, 121212, 122472, 122850, 123025, 123120, 124488, 125874, 126360, 126540, 127575, 127946, 129276, 129675, 129870, 132678, 132867, 133200, 133380, 134680, 134865, 136080, 137085, 138320, 138510, 139860, 140049, 140400, 140600, 142155, 143640, 143856, 144300, 145800, 146224, 147420, 147630, 148200, 149850, 151515, 151632, 151848, 153090, 153900, 155400, 155610, 155844, 157950, 158175, 159600, 160056, 161595, 161616, 161838, 163800, 164502, 166212, 166725, 167832, 168350, 168720, 170100, 170829, 172368, 172900, 173160, 174825, 174960, 176904, 177156, 177840, 179550, 179820, 180063, 181818, 182780, 184275, 184680, 186480, 186732, 188811, 189540, 189810, 191919, 192400, 193914, 194805, 196560, 196840, 199017, 199800, 200070, 202020, 204120, 205200, 207480, 207765, 207792, 209790, 210600, 210900, 215460, 215784, 216450, 218700, 219336, 221130, 221445, 221616, 222300, 224775, 226800, 227448, 227772, 228475, 230850, 233100, 233415, 233766, 236208, 236925, 239400, 239760, 240084, 242424, 244944, 245700, 246050, 246753, 248976, 251748, 252525, 252720, 253080, 255150, 255892, 258552, 259350, 259740, 265356, 265734, 266760, 269325, 269360, 269730, 272727, 274170, 277020, 279720, 280098, 281200, 284310, 284715, 287280, 288600, 290871, 291600, 294840, 295260, 296400, 299700, 300105, 303030, 303696, 306180, 307800, 310800, 311220, 311688, 314685, 315900, 316350, 319865, 320112, 323190, 323676, 324675, 327600, 329004, 331695, 332424, 333450, 335664, 336700, 340200, 341658, 345800, 346275, 346320, 349650, 350649, 353808, 354312, 359100, 359640, 360126, 363636, 365560, 368550, 369075, 369360, 373464, 377622, 379080, 379620, 382725, 383838, 387828, 389025, 389610, 393680, 398034, 398601, 399600, 400140, 404040, 404595, 408240, 411255, 414960, 415530, 419580, 420147, 421200, 421800, 430920, 431568, 432900, 437400, 438672, 442260, 442890, 444600, 449550, 454545, 454896, 455544, 456950, 461700, 466200, 466830, 467532, 473850, 474525, 478800, 480168, 484785, 484848, 491400, 492100, 493506, 500175, 503496, 505050, 506160, 510300, 511784, 512487, 517104, 518700, 519480, 524475, 530712, 531468, 533520, 538650, 539460, 540189, 545454, 548340, 552825, 554040, 559440, 560196, 566433, 568620, 569430, 575757, 577200, 581742, 584415, 589680, 590520, 599400, 600210, 606060, 612360, 615600, 622440, 623376, 629370, 631800, 632700, 639730, 646380, 647352, 649350, 658008, 663390, 664335, 664848, 666900, 673400, 674325, 680400, 683316, 685425, 691600, 692550, 699300, 700245, 701298, 708624, 710775, 718200, 719280, 720252, 727272, 731120, 737100, 738150, 740259, 746928, 755244, 757575, 758160, 759240, 765450, 767676, 775656, 778050, 779220, 796068, 797202, 800280, 807975, 808080, 809190, 818181, 822510, 831060, 839160, 840294, 843600, 854145, 861840, 865800, 874800, 884520, 885780, 889200, 899100, 900315, 909090, 911088, 913900, 923400, 932400, 933660, 935064, 944055, 947700, 949050, 959595, 960336, 969570, 974025, 982800, 984200, 987012, 995085, 1000350, 1006992, 1010100, 1020600, 1023568, 1024974, 1037400, 1038825, 1038960, 1048950, 1051947, 1061424, 1062936, 1077300, 1078920, 1080378, 1090908, 1096680, 1105650, 1107225, 1108080, 1120392, 1132866, 1137240, 1138860, 1151514, 1163484, 1167075, 1168830, 1181040, 1195803, 1198800, 1200420, 1212120, 1224720, 1233765, 1244880, 1258740, 1260441, 1263600, 1265400, 1279460, 1292760, 1294704, 1298700, 1316016, 1326780, 1328670, 1333800, 1346800, 1348650, 1363635, 1366632, 1370850, 1385100, 1398600, 1400490, 1402596, 1421550, 1423575, 1436400, 1440504, 1454355, 1454544, 1474200, 1476300, 1480518, 1500525, 1510488, 1515150, 1518480, 1530900, 1535352, 1537461, 1551312, 1556100, 1558440, 1573425, 1592136, 1594404, 1599325, 1600560, 1615950, 1618380, 1636362, 1645020, 1658475, 1662120, 1678320, 1680588, 1708290, 1727271, 1731600, 1753245, 1769040, 1771560, 1798200, 1800630, 1818180, 1827800, 1846800, 1867320, 1870128, 1888110, 1895400, 1898100, 1919190, 1939140, 1948050, 1968400, 1974024, 1990170, 1993005, 2000700, 2020200, 2022975, 2041200, 2049948, 2056275, 2074800, 2077650, 2097900, 2100735, 2103894, 2125872, 2154600, 2157840, 2160756, 2181816, 2193360, 2211300, 2214450, 2220777, 2240784, 2265732, 2272725, 2274480, 2277720, 2303028, 2326968, 2334150, 2337660, 2391606, 2400840, 2423925, 2424240, 2454543, 2467530, 2517480, 2520882, 2530800, 2558920, 2562435, 2585520, 2597400, 2653560, 2657340, 2667600, 2697300, 2700945, 2727270, 2733264, 2741700, 2770200, 2797200, 2800980, 2805192, 2832165, 2843100, 2847150, 2878785, 2881008, 2908710, 2922075, 2948400, 2952600, 2961036, 3001050, 3020976, 3030300, 3061800, 3070704, 3074922, 3112200, 3116880, 3146850, 3184272, 3188808, 3198650, 3231900, 3236760, 3272724, 3290040, 3316950, 3321675, 3324240, 3361176, 3416580, 3454542, 3501225, 3506490, 3543120, 3587409, 3596400, 3601260, 3636360, 3655600, 3701295, 3734640, 3776220, 3781323, 3790800, 3796200, 3838380, 3878280, 3896100, 3948048, 3980340, 3986010, 4001400, 4040400, 4045950, 4090905, 4099896, 4112550, 4155300, 4195800, 4201470, 4207788, 4270725, 4309200, 4321512, 4363632, 4422600, 4428900, 4441554, 4501575, 4531464, 4545450, 4555440, 4606056, 4653936, 4668300, 4675320, 4720275, 4783212, 4797975, 4801680, 4847850, 4909086, 4935060, 4975425, 5034960, 5041764, 5117840, 5124870, 5181813, 5194800, 5259735, 5307120, 5314680, 5394600, 5401890, 5454540, 5483400, 5540400, 5601960, 5610384, 5664330, 5686200, 5694300, 5757570, 5817420, 5844150, 5905200, 5922072, 5979015, 6002100, 6060600, 6123600, 6149844, 6168825, 6224400, 6293700, 6302205, 6377616, 6397300, 6463800, 6473520, 6545448, 6580080, 6633900, 6643350, 6662331, 6722352, 6818175, 6833160, 6909084, 7002450, 7012980, 7174818, 7202520, 7271775, 7272720, 7363629, 7402590, 7552440, 7562646, 7592400, 7676760, 7687305, 7756560, 7792200, 7960680, 7972020, 8002800, 8091900, 8181810, 8199792, 8225100, 8310600, 8391600, 8402940, 8415576, 8541450, 8636355, 8643024, 8766225, 8845200, 8857800, 8883108, 9003150, 9062928, 9090900, 9212112, 9336600, 9350640, 9440550, 9566424, 9595950, 9695700, 9818172, 9870120, 9950850, 9965025, 10083528, 10249740, 10363626, 10503675, 10519470, 10629360, 10762227, 10789200, 10803780, 10909080, 10966800, 11103885, 11203920, 11328660, 11372400, 11388600, 11515140, 11634840, 11688300, 11844144, 11958030, 12004200, 12121200, 12272715, 12299688, 12337650, 12587400, 12604410, 12794600, 12812175, 12927600, 13090896, 13267800, 13286700, 13324662, 13504725, 13636350, 13666320, 13818168, 14004900, 14025960, 14160825, 14349636, 14393925, 14405040, 14543550, 14727258, 14805180, 15104880, 15125292, 15353520, 15374610, 15545439, 15584400, 15921360, 15944040, 16183800, 16363620, 16450200, 16621200, 16805880, 16831152, 17082900, 17272710, 17532450, 17715600, 17766216, 17937045, 18006300, 18181800, 18506475, 18673200, 18881100, 18906615, 19132848, 19191900, 19391400, 19636344, 19740240, 19901700, 19930050, 19986993, 20167056, 20454525, 20499480, 20727252, 21007350, 21038940, 21524454, 21607560, 21818160, 22207770, 22657320, 22777200, 23030280, 23269680, 23376600, 23916060, 24008400, 24545430, 24599376, 24675300, 25174800, 25208820, 25589200, 25624350, 25909065, 26298675, 26535600, 26573400, 26649324, 27009450, 27272700, 27636336, 28009800, 28051920, 28321650, 28699272, 28787850, 29087100, 29454516, 29610360, 29895075, 30250584, 30749220, 31090878, 31511025, 31888080, 32367600, 32727240, 32900400, 33311655, 33611760, 34165800, 34545420, 35064900, 35532432, 35874090, 36012600, 36363600, 36818145, 37012950, 37762200, 37813230, 38383800, 38436525, 38782800, 39272688, 39803400, 39860100, 39973986, 40909050, 40998960, 41454504, 42014700, 42077880, 43048908, 43181775, 43215120, 44415540, 45314640, 46060560, 46636317, 46753200, 47832120, 49090860, 49350600, 50417640, 51248700, 51818130, 52597350, 53146800, 53298648, 53811135, 54018900, 54545400, 55519425, 56019600, 56643300, 57398544, 57575700, 58174200, 58909032, 59220720, 59790150, 60501168, 61363575, 61498440, 62181756, 63022050, 65454480, 66623310, 68331600, 69090840, 70129800, 71748180, 72025200, 73636290, 74025900, 75524400, 75626460, 76767600, 76873050, 77727195, 79606800, 79720200, 79947972, 81818100, 82909008, 84029400, 84155760, 86097816, 86363550, 88831080, 89685225, 93272634, 94533075, 95664240, 98181720, 98701200, 99934965, 100835280, 102497400, 103636260, 105194700, 106597296, 107622270, 108037800, 109090800, 111038850, 113286600, 115151400, 116348400, 117818064, 119580300, 122727150, 122996880, 124363512, 126044100, 129545325, 133246620, 138181680, 139908951, 140259600, 143496360, 147272580, 148051800, 151252920, 153746100, 155454390, 159440400, 159895944, 163636200, 166558275, 168058800, 172195632, 172727100, 177662160, 179370450, 184090725, 186545268, 189066150, 196363440, 199869930, 204994800, 207272520, 210389400, 215244540, 216075600, 222077700, 226573200, 230302800, 233181585, 239160600, 245454300, 248727024, 252088200, 259090650, 266493240, 269055675, 279817902, 286992720, 294545160, 296103600, 302505840, 307492200, 310908780, 319791888, 327272400, 333116550, 345454200, 358740900, 368181450, 373090536, 378132300, 388635975, 399739860, 414545040, 420778800, 430489080, 444155400, 466363170, 478321200, 490908600, 499674825, 504176400, 518181300, 532986480, 538111350, 559635804, 589090320, 614984400, 621817560, 666233100, 690908400, 699544755, 717481800, 736362900, 746181072, 756264600, 777271950, 799479720, 860978160, 888310800, 932726340, 981817200, 999349650, 1036362600, 1076222700, 1119271608, 1165907925, 1243635120, 1332466200, 1399089510, 1434963600, 1472725800, 1512529200, 1554543900, 1598959440, 1865452680, 1998699300, 2072725200, 2152445400, 2238543216, 2331815850, 2664932400, 2798179020, 2945451600, 3109087800, 3497723775, 3730905360, 3997398600, 4304890800, 4663631700, 5596358040, 6218175600, 6995447550, 7994797200, 9327263400, 11192716080, 13990895100, 18654526800, 27981790200, 55963580400]

約数ペア:

[(1, 55963580400), (2, 27981790200), (3, 18654526800), (4, 13990895100), (5, 11192716080), (6, 9327263400), (7, 7994797200), (8, 6995447550), (9, 6218175600), (10, 5596358040), (12, 4663631700), (13, 4304890800), (14, 3997398600), (15, 3730905360), (16, 3497723775), (18, 3109087800), (19, 2945451600), (20, 2798179020), (21, 2664932400), (24, 2331815850), (25, 2238543216), (26, 2152445400), (27, 2072725200), (28, 1998699300), (30, 1865452680), (35, 1598959440), (36, 1554543900), (37, 1512529200), (38, 1472725800), (39, 1434963600), (40, 1399089510), (42, 1332466200), (45, 1243635120), (48, 1165907925), (50, 1119271608), (52, 1076222700), (54, 1036362600), (56, 999349650), (57, 981817200), (60, 932726340), (63, 888310800), (65, 860978160), (70, 799479720), (72, 777271950), (74, 756264600), (75, 746181072), (76, 736362900), (78, 717481800), (80, 699544755), (81, 690908400), (84, 666233100), (90, 621817560), (91, 614984400), (95, 589090320), (100, 559635804), (104, 538111350), (105, 532986480), (108, 518181300), (111, 504176400), (112, 499674825), (114, 490908600), (117, 478321200), (120, 466363170), (126, 444155400), (130, 430489080), (133, 420778800), (135, 414545040), (140, 399739860), (144, 388635975), (148, 378132300), (150, 373090536), (152, 368181450), (156, 358740900), (162, 345454200), (168, 333116550), (171, 327272400), (175, 319791888), (180, 310908780), (182, 307492200), (185, 302505840), (189, 296103600), (190, 294545160), (195, 286992720), (200, 279817902), (208, 269055675), (210, 266493240), (216, 259090650), (222, 252088200), (225, 248727024), (228, 245454300), (234, 239160600), (240, 233181585), (243, 230302800), (247, 226573200), (252, 222077700), (259, 216075600), (260, 215244540), (266, 210389400), (270, 207272520), (273, 204994800), (280, 199869930), (285, 196363440), (296, 189066150), (300, 186545268), (304, 184090725), (312, 179370450), (315, 177662160), (324, 172727100), (325, 172195632), (333, 168058800), (336, 166558275), (342, 163636200), (350, 159895944), (351, 159440400), (360, 155454390), (364, 153746100), (370, 151252920), (378, 148051800), (380, 147272580), (390, 143496360), (399, 140259600), (400, 139908951), (405, 138181680), (420, 133246620), (432, 129545325), (444, 126044100), (450, 124363512), (455, 122996880), (456, 122727150), (468, 119580300), (475, 117818064), (481, 116348400), (486, 115151400), (494, 113286600), (504, 111038850), (513, 109090800), (518, 108037800), (520, 107622270), (525, 106597296), (532, 105194700), (540, 103636260), (546, 102497400), (555, 100835280), (560, 99934965), (567, 98701200), (570, 98181720), (585, 95664240), (592, 94533075), (600, 93272634), (624, 89685225), (630, 88831080), (648, 86363550), (650, 86097816), (665, 84155760), (666, 84029400), (675, 82909008), (684, 81818100), (700, 79947972), (702, 79720200), (703, 79606800), (720, 77727195), (728, 76873050), (729, 76767600), (740, 75626460), (741, 75524400), (756, 74025900), (760, 73636290), (777, 72025200), (780, 71748180), (798, 70129800), (810, 69090840), (819, 68331600), (840, 66623310), (855, 65454480), (888, 63022050), (900, 62181756), (910, 61498440), (912, 61363575), (925, 60501168), (936, 59790150), (945, 59220720), (950, 58909032), (962, 58174200), (972, 57575700), (975, 57398544), (988, 56643300), (999, 56019600), (1008, 55519425), (1026, 54545400), (1036, 54018900), (1040, 53811135), (1050, 53298648), (1053, 53146800), (1064, 52597350), (1080, 51818130), (1092, 51248700), (1110, 50417640), (1134, 49350600), (1140, 49090860), (1170, 47832120), (1197, 46753200), (1200, 46636317), (1215, 46060560), (1235, 45314640), (1260, 44415540), (1295, 43215120), (1296, 43181775), (1300, 43048908), (1330, 42077880), (1332, 42014700), (1350, 41454504), (1365, 40998960), (1368, 40909050), (1400, 39973986), (1404, 39860100), (1406, 39803400), (1425, 39272688), (1443, 38782800), (1456, 38436525), (1458, 38383800), (1480, 37813230), (1482, 37762200), (1512, 37012950), (1520, 36818145), (1539, 36363600), (1554, 36012600), (1560, 35874090), (1575, 35532432), (1596, 35064900), (1620, 34545420), (1638, 34165800), (1665, 33611760), (1680, 33311655), (1701, 32900400), (1710, 32727240), (1729, 32367600), (1755, 31888080), (1776, 31511025), (1800, 31090878), (1820, 30749220), (1850, 30250584), (1872, 29895075), (1890, 29610360), (1900, 29454516), (1924, 29087100), (1944, 28787850), (1950, 28699272), (1976, 28321650), (1995, 28051920), (1998, 28009800), (2025, 27636336), (2052, 27272700), (2072, 27009450), (2100, 26649324), (2106, 26573400), (2109, 26535600), (2128, 26298675), (2160, 25909065), (2184, 25624350), (2187, 25589200), (2220, 25208820), (2223, 25174800), (2268, 24675300), (2275, 24599376), (2280, 24545430), (2331, 24008400), (2340, 23916060), (2394, 23376600), (2405, 23269680), (2430, 23030280), (2457, 22777200), (2470, 22657320), (2520, 22207770), (2565, 21818160), (2590, 21607560), (2600, 21524454), (2660, 21038940), (2664, 21007350), (2700, 20727252), (2730, 20499480), (2736, 20454525), (2775, 20167056), (2800, 19986993), (2808, 19930050), (2812, 19901700), (2835, 19740240), (2850, 19636344), (2886, 19391400), (2916, 19191900), (2925, 19132848), (2960, 18906615), (2964, 18881100), (2997, 18673200), (3024, 18506475), (3078, 18181800), (3108, 18006300), (3120, 17937045), (3150, 17766216), (3159, 17715600), (3192, 17532450), (3240, 17272710), (3276, 17082900), (3325, 16831152), (3330, 16805880), (3367, 16621200), (3402, 16450200), (3420, 16363620), (3458, 16183800), (3510, 15944040), (3515, 15921360), (3591, 15584400), (3600, 15545439), (3640, 15374610), (3645, 15353520), (3700, 15125292), (3705, 15104880), (3780, 14805180), (3800, 14727258), (3848, 14543550), (3885, 14405040), (3888, 14393925), (3900, 14349636), (3952, 14160825), (3990, 14025960), (3996, 14004900), (4050, 13818168), (4095, 13666320), (4104, 13636350), (4144, 13504725), (4200, 13324662), (4212, 13286700), (4218, 13267800), (4275, 13090896), (4329, 12927600), (4368, 12812175), (4374, 12794600), (4440, 12604410), (4446, 12587400), (4536, 12337650), (4550, 12299688), (4560, 12272715), (4617, 12121200), (4662, 12004200), (4680, 11958030), (4725, 11844144), (4788, 11688300), (4810, 11634840), (4860, 11515140), (4914, 11388600), (4921, 11372400), (4940, 11328660), (4995, 11203920), (5040, 11103885), (5103, 10966800), (5130, 10909080), (5180, 10803780), (5187, 10789200), (5200, 10762227), (5265, 10629360), (5320, 10519470), (5328, 10503675), (5400, 10363626), (5460, 10249740), (5550, 10083528), (5616, 9965025), (5624, 9950850), (5670, 9870120), (5700, 9818172), (5772, 9695700), (5832, 9595950), (5850, 9566424), (5928, 9440550), (5985, 9350640), (5994, 9336600), (6075, 9212112), (6156, 9090900), (6175, 9062928), (6216, 9003150), (6300, 8883108), (6318, 8857800), (6327, 8845200), (6384, 8766225), (6475, 8643024), (6480, 8636355), (6552, 8541450), (6650, 8415576), (6660, 8402940), (6669, 8391600), (6734, 8310600), (6804, 8225100), (6825, 8199792), (6840, 8181810), (6916, 8091900), (6993, 8002800), (7020, 7972020), (7030, 7960680), (7182, 7792200), (7215, 7756560), (7280, 7687305), (7290, 7676760), (7371, 7592400), (7400, 7562646), (7410, 7552440), (7560, 7402590), (7600, 7363629), (7695, 7272720), (7696, 7271775), (7770, 7202520), (7800, 7174818), (7980, 7012980), (7992, 7002450), (8100, 6909084), (8190, 6833160), (8208, 6818175), (8325, 6722352), (8400, 6662331), (8424, 6643350), (8436, 6633900), (8505, 6580080), (8550, 6545448), (8645, 6473520), (8658, 6463800), (8748, 6397300), (8775, 6377616), (8880, 6302205), (8892, 6293700), (8991, 6224400), (9072, 6168825), (9100, 6149844), (9139, 6123600), (9234, 6060600), (9324, 6002100), (9360, 5979015), (9450, 5922072), (9477, 5905200), (9576, 5844150), (9620, 5817420), (9720, 5757570), (9828, 5694300), (9842, 5686200), (9880, 5664330), (9975, 5610384), (9990, 5601960), (10101, 5540400), (10206, 5483400), (10260, 5454540), (10360, 5401890), (10374, 5394600), (10530, 5314680), (10545, 5307120), (10640, 5259735), (10773, 5194800), (10800, 5181813), (10920, 5124870), (10935, 5117840), (11100, 5041764), (11115, 5034960), (11248, 4975425), (11340, 4935060), (11400, 4909086), (11544, 4847850), (11655, 4801680), (11664, 4797975), (11700, 4783212), (11856, 4720275), (11970, 4675320), (11988, 4668300), (12025, 4653936), (12150, 4606056), (12285, 4555440), (12312, 4545450), (12350, 4531464), (12432, 4501575), (12600, 4441554), (12636, 4428900), (12654, 4422600), (12825, 4363632), (12950, 4321512), (12987, 4309200), (13104, 4270725), (13300, 4207788), (13320, 4201470), (13338, 4195800), (13468, 4155300), (13608, 4112550), (13650, 4099896), (13680, 4090905), (13832, 4045950), (13851, 4040400), (13986, 4001400), (14040, 3986010), (14060, 3980340), (14175, 3948048), (14364, 3896100), (14430, 3878280), (14580, 3838380), (14742, 3796200), (14763, 3790800), (14800, 3781323), (14820, 3776220), (14985, 3734640), (15120, 3701295), (15309, 3655600), (15390, 3636360), (15540, 3601260), (15561, 3596400), (15600, 3587409), (15795, 3543120), (15960, 3506490), (15984, 3501225), (16200, 3454542), (16380, 3416580), (16650, 3361176), (16835, 3324240), (16848, 3321675), (16872, 3316950), (17010, 3290040), (17100, 3272724), (17290, 3236760), (17316, 3231900), (17496, 3198650), (17550, 3188808), (17575, 3184272), (17784, 3146850), (17955, 3116880), (17982, 3112200), (18200, 3074922), (18225, 3070704), (18278, 3061800), (18468, 3030300), (18525, 3020976), (18648, 3001050), (18900, 2961036), (18954, 2952600), (18981, 2948400), (19152, 2922075), (19240, 2908710), (19425, 2881008), (19440, 2878785), (19656, 2847150), (19684, 2843100), (19760, 2832165), (19950, 2805192), (19980, 2800980), (20007, 2797200), (20202, 2770200), (20412, 2741700), (20475, 2733264), (20520, 2727270), (20720, 2700945), (20748, 2697300), (20979, 2667600), (21060, 2657340), (21090, 2653560), (21546, 2597400), (21645, 2585520), (21840, 2562435), (21870, 2558920), (22113, 2530800), (22200, 2520882), (22230, 2517480), (22680, 2467530), (22800, 2454543), (23085, 2424240), (23088, 2423925), (23310, 2400840), (23400, 2391606), (23940, 2337660), (23976, 2334150), (24050, 2326968), (24300, 2303028), (24570, 2277720), (24605, 2274480), (24624, 2272725), (24700, 2265732), (24975, 2240784), (25200, 2220777), (25272, 2214450), (25308, 2211300), (25515, 2193360), (25650, 2181816), (25900, 2160756), (25935, 2157840), (25974, 2154600), (26325, 2125872), (26600, 2103894), (26640, 2100735), (26676, 2097900), (26936, 2077650), (26973, 2074800), (27216, 2056275), (27300, 2049948), (27417, 2041200), (27664, 2022975), (27702, 2020200), (27972, 2000700), (28080, 1993005), (28120, 1990170), (28350, 1974024), (28431, 1968400), (28728, 1948050), (28860, 1939140), (29160, 1919190), (29484, 1898100), (29526, 1895400), (29640, 1888110), (29925, 1870128), (29970, 1867320), (30303, 1846800), (30618, 1827800), (30780, 1818180), (31080, 1800630), (31122, 1798200), (31590, 1771560), (31635, 1769040), (31920, 1753245), (32319, 1731600), (32400, 1727271), (32760, 1708290), (33300, 1680588), (33345, 1678320), (33670, 1662120), (33744, 1658475), (34020, 1645020), (34200, 1636362), (34580, 1618380), (34632, 1615950), (34965, 1600560), (34992, 1599325), (35100, 1594404), (35150, 1592136), (35568, 1573425), (35910, 1558440), (35964, 1556100), (36075, 1551312), (36400, 1537461), (36450, 1535352), (36556, 1530900), (36855, 1518480), (36936, 1515150), (37050, 1510488), (37296, 1500525), (37800, 1480518), (37908, 1476300), (37962, 1474200), (38475, 1454544), (38480, 1454355), (38850, 1440504), (38961, 1436400), (39312, 1423575), (39368, 1421550), (39900, 1402596), (39960, 1400490), (40014, 1398600), (40404, 1385100), (40824, 1370850), (40950, 1366632), (41040, 1363635), (41496, 1348650), (41553, 1346800), (41958, 1333800), (42120, 1328670), (42180, 1326780), (42525, 1316016), (43092, 1298700), (43225, 1294704), (43290, 1292760), (43740, 1279460), (44226, 1265400), (44289, 1263600), (44400, 1260441), (44460, 1258740), (44955, 1244880), (45360, 1233765), (45695, 1224720), (46170, 1212120), (46620, 1200420), (46683, 1198800), (46800, 1195803), (47385, 1181040), (47880, 1168830), (47952, 1167075), (48100, 1163484), (48600, 1151514), (49140, 1138860), (49210, 1137240), (49400, 1132866), (49950, 1120392), (50505, 1108080), (50544, 1107225), (50616, 1105650), (51030, 1096680), (51300, 1090908), (51800, 1080378), (51870, 1078920), (51948, 1077300), (52650, 1062936), (52725, 1061424), (53200, 1051947), (53352, 1048950), (53865, 1038960), (53872, 1038825), (53946, 1037400), (54600, 1024974), (54675, 1023568), (54834, 1020600), (55404, 1010100), (55575, 1006992), (55944, 1000350), (56240, 995085), (56700, 987012), (56862, 984200), (56943, 982800), (57456, 974025), (57720, 969570), (58275, 960336), (58320, 959595), (58968, 949050), (59052, 947700), (59280, 944055), (59850, 935064), (59940, 933660), (60021, 932400), (60606, 923400), (61236, 913900), (61425, 911088), (61560, 909090), (62160, 900315), (62244, 899100), (62937, 889200), (63180, 885780), (63270, 884520), (63973, 874800), (64638, 865800), (64935, 861840), (65520, 854145), (66339, 843600), (66600, 840294), (66690, 839160), (67340, 831060), (68040, 822510), (68400, 818181), (69160, 809190), (69255, 808080), (69264, 807975), (69930, 800280), (70200, 797202), (70300, 796068), (71820, 779220), (71928, 778050), (72150, 775656), (72900, 767676), (73112, 765450), (73710, 759240), (73815, 758160), (73872, 757575), (74100, 755244), (74925, 746928), (75600, 740259), (75816, 738150), (75924, 737100), (76545, 731120), (76950, 727272), (77700, 720252), (77805, 719280), (77922, 718200), (78736, 710775), (78975, 708624), (79800, 701298), (79920, 700245), (80028, 699300), (80808, 692550), (80919, 691600), (81648, 685425), (81900, 683316), (82251, 680400), (82992, 674325), (83106, 673400), (83916, 666900), (84175, 664848), (84240, 664335), (84360, 663390), (85050, 658008), (86184, 649350), (86450, 647352), (86580, 646380), (87480, 639730), (88452, 632700), (88578, 631800), (88920, 629370), (89775, 623376), (89910, 622440), (90909, 615600), (91390, 612360), (92340, 606060), (93240, 600210), (93366, 599400), (94770, 590520), (94905, 589680), (95760, 584415), (96200, 581742), (96957, 577200), (97200, 575757), (98280, 569430), (98420, 568620), (98800, 566433), (99900, 560196), (100035, 559440), (101010, 554040), (101232, 552825), (102060, 548340), (102600, 545454), (103600, 540189), (103740, 539460), (103896, 538650), (104895, 533520), (105300, 531468), (105450, 530712), (106704, 524475), (107730, 519480), (107892, 518700), (108225, 517104), (109200, 512487), (109350, 511784), (109668, 510300), (110565, 506160), (110808, 505050), (111150, 503496), (111888, 500175), (113400, 493506), (113724, 492100), (113886, 491400), (115425, 484848), (115440, 484785), (116550, 480168), (116883, 478800), (117936, 474525), (118104, 473850), (119700, 467532), (119880, 466830), (120042, 466200), (121212, 461700), (122472, 456950), (122850, 455544), (123025, 454896), (123120, 454545), (124488, 449550), (125874, 444600), (126360, 442890), (126540, 442260), (127575, 438672), (127946, 437400), (129276, 432900), (129675, 431568), (129870, 430920), (132678, 421800), (132867, 421200), (133200, 420147), (133380, 419580), (134680, 415530), (134865, 414960), (136080, 411255), (137085, 408240), (138320, 404595), (138510, 404040), (139860, 400140), (140049, 399600), (140400, 398601), (140600, 398034), (142155, 393680), (143640, 389610), (143856, 389025), (144300, 387828), (145800, 383838), (146224, 382725), (147420, 379620), (147630, 379080), (148200, 377622), (149850, 373464), (151515, 369360), (151632, 369075), (151848, 368550), (153090, 365560), (153900, 363636), (155400, 360126), (155610, 359640), (155844, 359100), (157950, 354312), (158175, 353808), (159600, 350649), (160056, 349650), (161595, 346320), (161616, 346275), (161838, 345800), (163800, 341658), (164502, 340200), (166212, 336700), (166725, 335664), (167832, 333450), (168350, 332424), (168720, 331695), (170100, 329004), (170829, 327600), (172368, 324675), (172900, 323676), (173160, 323190), (174825, 320112), (174960, 319865), (176904, 316350), (177156, 315900), (177840, 314685), (179550, 311688), (179820, 311220), (180063, 310800), (181818, 307800), (182780, 306180), (184275, 303696), (184680, 303030), (186480, 300105), (186732, 299700), (188811, 296400), (189540, 295260), (189810, 294840), (191919, 291600), (192400, 290871), (193914, 288600), (194805, 287280), (196560, 284715), (196840, 284310), (199017, 281200), (199800, 280098), (200070, 279720), (202020, 277020), (204120, 274170), (205200, 272727), (207480, 269730), (207765, 269360), (207792, 269325), (209790, 266760), (210600, 265734), (210900, 265356), (215460, 259740), (215784, 259350), (216450, 258552), (218700, 255892), (219336, 255150), (221130, 253080), (221445, 252720), (221616, 252525), (222300, 251748), (224775, 248976), (226800, 246753), (227448, 246050), (227772, 245700), (228475, 244944), (230850, 242424), (233100, 240084), (233415, 239760), (233766, 239400), (236208, 236925)]