45199954800

素因数分解:

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

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 111, 112, 113, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 165, 168, 175, 176, 180, 182, 185, 189, 195, 198, 200, 208, 210, 216, 220, 222, 225, 226, 231, 234, 240, 252, 259, 260, 264, 270, 273, 275, 280, 286, 296, 297, 300, 308, 312, 315, 325, 330, 333, 336, 339, 350, 351, 360, 364, 370, 378, 385, 390, 396, 400, 407, 420, 429, 432, 440, 444, 450, 452, 455, 462, 468, 481, 495, 504, 518, 520, 525, 528, 540, 546, 550, 555, 560, 565, 572, 585, 592, 594, 600, 616, 624, 630, 650, 660, 666, 675, 678, 693, 700, 702, 715, 720, 728, 740, 756, 770, 777, 780, 791, 792, 814, 819, 825, 840, 858, 880, 888, 900, 904, 910, 924, 925, 936, 945, 962, 975, 990, 999, 1001, 1008, 1017, 1036, 1040, 1050, 1080, 1092, 1100, 1110, 1130, 1144, 1155, 1170, 1188, 1200, 1221, 1232, 1243, 1260, 1287, 1295, 1300, 1320, 1332, 1350, 1356, 1365, 1386, 1400, 1404, 1430, 1443, 1456, 1469, 1480, 1485, 1512, 1540, 1554, 1560, 1575, 1582, 1584, 1628, 1638, 1650, 1665, 1680, 1695, 1716, 1755, 1776, 1800, 1808, 1820, 1848, 1850, 1872, 1890, 1924, 1925, 1950, 1980, 1998, 2002, 2034, 2035, 2072, 2079, 2100, 2145, 2160, 2184, 2200, 2220, 2260, 2275, 2288, 2310, 2331, 2340, 2373, 2376, 2405, 2442, 2457, 2475, 2486, 2520, 2574, 2590, 2600, 2640, 2664, 2700, 2712, 2730, 2772, 2775, 2800, 2808, 2825, 2849, 2860, 2886, 2925, 2938, 2960, 2970, 3003, 3024, 3051, 3080, 3108, 3120, 3150, 3164, 3256, 3276, 3300, 3330, 3367, 3390, 3432, 3465, 3510, 3575, 3600, 3640, 3663, 3696, 3700, 3729, 3780, 3848, 3850, 3861, 3885, 3900, 3955, 3960, 3996, 4004, 4068, 4070, 4095, 4144, 4158, 4181, 4200, 4290, 4329, 4368, 4400, 4407, 4440, 4520, 4550, 4620, 4662, 4680, 4725, 4746, 4752, 4810, 4884, 4914, 4950, 4972, 4995, 5005, 5040, 5085, 5148, 5180, 5200, 5291, 5328, 5400, 5424, 5460, 5544, 5550, 5616, 5650, 5698, 5720, 5772, 5775, 5850, 5876, 5940, 6006, 6102, 6105, 6160, 6215, 6216, 6300, 6328, 6435, 6475, 6512, 6552, 6600, 6660, 6734, 6780, 6825, 6864, 6930, 6993, 7020, 7119, 7150, 7215, 7280, 7326, 7345, 7400, 7425, 7458, 7560, 7696, 7700, 7722, 7770, 7800, 7910, 7920, 7992, 8008, 8136, 8140, 8190, 8316, 8325, 8362, 8400, 8475, 8547, 8580, 8658, 8701, 8775, 8814, 8880, 9009, 9040, 9100, 9240, 9324, 9360, 9450, 9492, 9620, 9768, 9828, 9900, 9944, 9990, 10010, 10101, 10170, 10175, 10283, 10296, 10360, 10395, 10582, 10725, 10800, 10920, 10989, 11088, 11100, 11187, 11300, 11396, 11440, 11544, 11550, 11655, 11700, 11752, 11865, 11880, 12012, 12025, 12204, 12210, 12285, 12430, 12432, 12543, 12600, 12656, 12870, 12950, 12987, 13104, 13200, 13221, 13320, 13468, 13560, 13650, 13860, 13986, 14040, 14238, 14245, 14300, 14430, 14652, 14690, 14800, 14850, 14916, 15015, 15120, 15255, 15400, 15444, 15540, 15600, 15820, 15873, 15984, 16016, 16159, 16272, 16280, 16380, 16632, 16650, 16724, 16835, 16950, 17094, 17160, 17316, 17325, 17402, 17550, 17628, 18018, 18200, 18315, 18480, 18645, 18648, 18900, 18984, 19240, 19305, 19425, 19536, 19656, 19775, 19800, 19888, 19980, 20020, 20202, 20340, 20350, 20475, 20566, 20592, 20720, 20790, 20905, 21164, 21357, 21450, 21645, 21840, 21978, 22035, 22200, 22374, 22600, 22792, 23088, 23100, 23310, 23400, 23504, 23730, 23760, 24024, 24050, 24408, 24420, 24570, 24860, 24975, 25025, 25086, 25200, 25425, 25641, 25740, 25900, 25974, 26103, 26442, 26455, 26640, 26936, 27027, 27120, 27300, 27720, 27972, 28080, 28476, 28490, 28600, 28860, 29267, 29304, 29380, 29700, 29832, 30030, 30303, 30510, 30525, 30800, 30849, 30888, 31075, 31080, 31640, 31746, 32175, 32318, 32560, 32760, 33264, 33300, 33448, 33561, 33670, 33900, 34188, 34320, 34632, 34650, 34804, 34965, 35100, 35256, 35595, 36036, 36075, 36400, 36630, 36725, 37037, 37290, 37296, 37629, 37800, 37968, 38480, 38610, 38850, 39312, 39550, 39600, 39663, 39960, 40040, 40404, 40680, 40700, 40950, 41132, 41580, 41810, 42328, 42714, 42735, 42900, 43290, 43505, 43956, 44070, 44400, 44748, 45045, 45200, 45584, 45991, 46200, 46620, 46800, 47460, 47619, 48048, 48100, 48477, 48816, 48840, 49140, 49720, 49950, 50050, 50172, 50505, 50850, 51282, 51415, 51480, 51800, 51948, 51975, 52206, 52884, 52910, 53872, 54054, 54353, 54600, 54945, 55440, 55935, 55944, 56952, 56980, 57200, 57720, 58275, 58534, 58608, 58760, 59325, 59400, 59664, 60060, 60606, 61020, 61050, 61425, 61698, 61776, 62150, 62160, 62715, 63280, 63492, 64350, 64636, 64935, 65520, 66105, 66600, 66896, 67122, 67340, 67800, 68376, 69264, 69300, 69608, 69930, 70200, 70512, 71190, 71225, 72072, 72150, 73260, 73450, 74074, 74580, 75075, 75258, 75600, 76275, 76923, 77220, 77700, 78309, 79100, 79326, 79365, 79920, 80080, 80795, 80808, 81360, 81400, 81900, 82264, 83160, 83620, 84175, 84656, 85428, 85470, 85800, 86580, 87010, 87801, 87912, 88140, 89496, 90090, 90909, 91575, 91982, 92400, 92547, 93225, 93240, 94920, 95238, 96200, 96525, 96954, 97680, 98280, 99440, 99900, 100100, 100344, 101010, 101700, 102564, 102830, 102960, 103600, 103896, 103950, 104412, 104525, 105768, 105820, 106785, 108108, 108225, 108706, 109200, 109890, 110175, 111111, 111870, 111888, 112887, 113113, 113904, 113960, 115440, 116550, 117068, 117520, 118650, 118800, 120120, 121212, 122040, 122100, 122850, 123396, 124300, 125430, 126984, 128205, 128700, 129272, 129870, 130515, 132210, 132275, 133200, 134244, 134680, 135135, 135600, 136752, 137973, 138600, 139216, 139860, 140400, 142380, 142450, 142857, 144144, 144300, 145431, 146335, 146520, 146900, 148148, 149160, 150150, 150516, 151515, 152550, 153846, 154245, 154440, 155400, 156618, 158200, 158652, 158730, 161590, 161616, 162800, 163059, 163800, 164528, 166320, 167240, 167805, 168350, 170856, 170940, 171600, 173160, 174020, 174825, 175602, 175824, 176280, 177975, 178992, 180180, 181818, 183150, 183964, 185094, 185185, 186450, 186480, 188145, 189840, 190476, 192400, 193050, 193908, 196560, 198315, 199800, 200200, 200688, 202020, 203400, 205128, 205660, 207792, 207900, 208824, 209050, 211536, 211640, 213570, 213675, 216216, 216450, 217412, 217525, 219780, 220350, 222222, 223740, 225225, 225774, 226226, 227920, 229955, 233100, 234136, 234927, 237300, 238095, 240240, 242385, 242424, 244080, 244200, 245700, 246792, 248600, 250860, 252525, 253968, 256410, 257075, 257400, 258544, 259740, 261030, 263403, 264420, 264550, 268488, 269360, 270270, 271765, 274725, 275946, 277200, 277641, 279675, 279720, 284760, 284900, 285714, 288600, 290862, 292670, 293040, 293800, 296296, 298320, 300300, 301032, 303030, 305100, 307692, 308490, 308880, 310800, 313236, 313575, 316400, 317304, 317460, 321937, 323180, 324675, 326118, 327600, 330525, 333333, 334480, 335610, 336700, 339339, 341712, 341880, 346320, 348040, 349650, 351204, 352560, 355950, 360360, 363636, 366300, 367928, 370188, 370370, 372900, 376290, 380471, 380952, 384615, 386100, 387816, 391545, 396630, 396825, 399600, 400400, 403975, 404040, 406800, 410256, 411320, 413919, 415800, 417648, 418100, 423280, 427140, 427350, 432432, 432900, 434824, 435050, 436293, 439005, 439560, 440700, 444444, 447480, 450450, 451548, 452452, 454545, 459910, 462735, 466200, 468272, 469854, 474600, 476190, 484770, 484848, 488400, 489177, 491400, 493584, 497200, 501720, 505050, 512820, 514150, 514800, 519480, 522060, 526806, 528840, 529100, 533925, 536976, 540540, 543530, 549450, 551892, 555282, 555555, 559350, 559440, 564435, 565565, 569520, 569800, 571428, 577200, 581724, 585340, 587600, 592592, 597883, 600600, 602064, 606060, 610200, 615384, 616980, 626472, 627150, 634608, 634920, 641025, 643874, 646360, 649350, 652236, 652575, 661050, 666666, 671220, 673400, 675675, 678678, 683760, 689865, 696080, 699300, 702408, 711900, 714285, 720720, 727155, 727272, 731675, 732600, 735856, 740376, 740740, 745800, 752580, 757575, 760942, 761904, 769230, 771225, 772200, 775632, 783090, 790209, 793260, 793650, 807950, 808080, 815295, 822640, 827838, 831600, 836200, 839025, 854280, 854700, 865800, 869648, 870100, 872586, 878010, 879120, 881400, 888888, 894960, 900900, 903096, 904904, 909090, 919820, 925470, 925925, 932400, 939708, 940725, 949200, 952380, 965811, 969540, 978354, 982800, 991575, 999999, 1003440, 1010100, 1018017, 1025640, 1028300, 1038960, 1044120, 1053612, 1057680, 1058200, 1067850, 1081080, 1087060, 1098900, 1103784, 1110564, 1111110, 1118700, 1128870, 1131130, 1139600, 1141413, 1142856, 1149775, 1163448, 1170680, 1174635, 1190475, 1195766, 1201200, 1211925, 1212120, 1220400, 1230768, 1233960, 1241757, 1252944, 1254300, 1269840, 1282050, 1287748, 1292720, 1298700, 1304472, 1305150, 1317015, 1322100, 1333332, 1342440, 1346800, 1351350, 1357356, 1358825, 1379730, 1388205, 1398600, 1404816, 1423800, 1428570, 1454310, 1454544, 1463350, 1465200, 1467531, 1480752, 1481480, 1491600, 1505160, 1515150, 1521884, 1538460, 1542450, 1544400, 1566180, 1580418, 1586520, 1587300, 1609685, 1615900, 1630590, 1655676, 1666665, 1672400, 1678050, 1696695, 1708560, 1709400, 1731600, 1740200, 1745172, 1756020, 1762800, 1777776, 1793649, 1801800, 1806192, 1809808, 1818180, 1839640, 1850940, 1851850, 1879416, 1881450, 1902355, 1904760, 1923075, 1931622, 1939080, 1956708, 1957725, 1983150, 1999998, 2020200, 2036034, 2051280, 2056600, 2069595, 2088240, 2107224, 2116400, 2135700, 2162160, 2174120, 2181465, 2195025, 2197800, 2207568, 2221128, 2222220, 2237400, 2257740, 2262260, 2272725, 2282826, 2285712, 2299550, 2313675, 2326896, 2341360, 2349270, 2380950, 2391532, 2423850, 2424240, 2445885, 2467920, 2483514, 2508600, 2564100, 2575496, 2597400, 2608944, 2610300, 2634030, 2644200, 2666664, 2684880, 2702700, 2714712, 2717650, 2759460, 2776410, 2777775, 2797200, 2822175, 2827825, 2847600, 2857140, 2897433, 2908620, 2926700, 2935062, 2962960, 2989415, 3010320, 3030300, 3043768, 3054051, 3076920, 3084900, 3132360, 3160836, 3173040, 3174600, 3219370, 3231800, 3261180, 3311352, 3333330, 3356100, 3393390, 3418800, 3424239, 3449325, 3480400, 3490344, 3512040, 3571425, 3587298, 3603600, 3635775, 3636360, 3679280, 3701880, 3703700, 3758832, 3762900, 3804710, 3809520, 3846150, 3863244, 3878160, 3913416, 3915450, 3951045, 3966300, 3999996, 4040400, 4072068, 4076475, 4113200, 4139190, 4185181, 4214448, 4271400, 4348240, 4362930, 4390050, 4395600, 4442256, 4444440, 4474800, 4515480, 4524520, 4545450, 4565652, 4599100, 4627350, 4698540, 4761900, 4783064, 4829055, 4847700, 4891770, 4967028, 4999995, 5017200, 5090085, 5128200, 5150992, 5194800, 5220600, 5268060, 5288400, 5333328, 5380947, 5405400, 5429424, 5435300, 5518920, 5552820, 5555550, 5644350, 5655650, 5707065, 5714280, 5794866, 5817240, 5853400, 5870124, 5873175, 5978830, 6060600, 6087536, 6108102, 6153840, 6169800, 6208785, 6264720, 6321672, 6349200, 6438740, 6463600, 6522360, 6585075, 6622704, 6666660, 6712200, 6786780, 6848478, 6898650, 6941025, 6980688, 7024080, 7142850, 7174596, 7271550, 7272720, 7337655, 7403760, 7407400, 7525800, 7609420, 7692300, 7726488, 7826832, 7830900, 7902090, 7932600, 7999992, 8048425, 8144136, 8152950, 8278380, 8333325, 8370362, 8483475, 8542800, 8692299, 8725860, 8780100, 8888880, 8968245, 9030960, 9049040, 9090900, 9131304, 9198200, 9254700, 9397080, 9511775, 9523800, 9566128, 9658110, 9695400, 9783540, 9934056, 9999990, 10180170, 10256400, 10272717, 10347975, 10441200, 10536120, 10761894, 10810800, 10870600, 10907325, 11037840, 11105640, 11111100, 11288700, 11311300, 11414130, 11428560, 11589732, 11634480, 11706800, 11740248, 11746350, 11957660, 12121200, 12216204, 12229425, 12339600, 12417570, 12555543, 12643344, 12877480, 13044720, 13170150, 13333320, 13424400, 13573560, 13696956, 13797300, 13882050, 14285700, 14349192, 14487165, 14543100, 14675310, 14814800, 14947075, 15051600, 15218840, 15270255, 15384600, 15452976, 15661800, 15804180, 15865200, 15999984, 16096850, 16142841, 16288272, 16305900, 16556760, 16666650, 16740724, 16966950, 17121195, 17384598, 17451720, 17560200, 17936490, 18181800, 18262608, 18396400, 18509400, 18794160, 19023550, 19047600, 19316220, 19390800, 19567080, 19755225, 19868112, 19999980, 20360340, 20545434, 20695950, 20925905, 21072240, 21523788, 21741200, 21814650, 22211280, 22222200, 22577400, 22622600, 22828260, 23179464, 23480496, 23492700, 23915320, 24145275, 24432408, 24458850, 24835140, 24999975, 25111086, 25450425, 25754960, 26340300, 26666640, 26904735, 27147120, 27393912, 27594600, 27764100, 28535325, 28571400, 28698384, 28974330, 29086200, 29350620, 29894150, 30437680, 30540510, 30769200, 31043925, 31323600, 31608360, 32193700, 32285682, 32611800, 33113520, 33333300, 33481448, 33933900, 34242390, 34769196, 34903440, 35120400, 35872980, 36363600, 36688275, 37018800, 37666629, 38047100, 38632440, 39134160, 39510450, 39999960, 40720680, 41090868, 41391900, 41851810, 43047576, 43461495, 43629300, 44444400, 44841225, 45154800, 45245200, 45656520, 46358928, 46985400, 47830640, 48290550, 48864816, 48917700, 49670280, 49999950, 50222172, 50900850, 51363585, 52680600, 53809470, 54787824, 55189200, 55528200, 57070650, 57142800, 57948660, 58172400, 58701240, 59788300, 61081020, 62087850, 62777715, 63216720, 64387400, 64571364, 65223600, 66666600, 66962896, 67867800, 68484780, 69538392, 71745960, 72435825, 73376550, 75333258, 76094200, 76351275, 77264880, 79020900, 79999920, 80714205, 81441360, 82181736, 82783800, 83703620, 85605975, 86095152, 86922990, 87258600, 89682450, 91313040, 93970800, 96581100, 97835400, 99340560, 99999900, 100444344, 101801700, 102727170, 104629525, 105361200, 107618940, 111056400, 112999887, 114141300, 115897320, 117402480, 119576600, 122162040, 124175700, 125555430, 128774800, 129142728, 133333200, 134523675, 135735600, 136969560, 139076784, 143491920, 144871650, 146753100, 150666516, 152188400, 152702550, 158041800, 161428410, 164363472, 165567600, 167407240, 171211950, 173845980, 174517200, 179364900, 188333145, 193162200, 195670800, 199999800, 200888688, 203603400, 205454340, 209259050, 215237880, 217307475, 225999774, 228282600, 231794640, 239153200, 244324080, 248351400, 251110860, 256817925, 258285456, 269047350, 273939120, 289743300, 293506200, 301333032, 305405100, 313888575, 316083600, 322856820, 334814480, 342423900, 347691960, 358729800, 376666290, 386324400, 399999600, 403571025, 407206800, 410908680, 418518100, 430475760, 434614950, 451999548, 456565200, 496702800, 502221720, 513635850, 538094700, 564999435, 579486600, 587012400, 602666064, 610810200, 627777150, 645713640, 684847800, 695383920, 717459600, 753332580, 807142050, 821817360, 837036200, 869229900, 903999096, 941665725, 1004443440, 1027271700, 1076189400, 1129998870, 1158973200, 1221620400, 1255554300, 1291427280, 1369695600, 1506665160, 1614284100, 1674072400, 1738459800, 1807998192, 1883331450, 2054543400, 2152378800, 2259997740, 2511108600, 2824997175, 3013330320, 3228568200, 3476919600, 3766662900, 4109086800, 4519995480, 5022217200, 5649994350, 6457136400, 7533325800, 9039990960, 11299988700, 15066651600, 22599977400, 45199954800]

約数ペア:

[(1, 45199954800), (2, 22599977400), (3, 15066651600), (4, 11299988700), (5, 9039990960), (6, 7533325800), (7, 6457136400), (8, 5649994350), (9, 5022217200), (10, 4519995480), (11, 4109086800), (12, 3766662900), (13, 3476919600), (14, 3228568200), (15, 3013330320), (16, 2824997175), (18, 2511108600), (20, 2259997740), (21, 2152378800), (22, 2054543400), (24, 1883331450), (25, 1807998192), (26, 1738459800), (27, 1674072400), (28, 1614284100), (30, 1506665160), (33, 1369695600), (35, 1291427280), (36, 1255554300), (37, 1221620400), (39, 1158973200), (40, 1129998870), (42, 1076189400), (44, 1027271700), (45, 1004443440), (48, 941665725), (50, 903999096), (52, 869229900), (54, 837036200), (55, 821817360), (56, 807142050), (60, 753332580), (63, 717459600), (65, 695383920), (66, 684847800), (70, 645713640), (72, 627777150), (74, 610810200), (75, 602666064), (77, 587012400), (78, 579486600), (80, 564999435), (84, 538094700), (88, 513635850), (90, 502221720), (91, 496702800), (99, 456565200), (100, 451999548), (104, 434614950), (105, 430475760), (108, 418518100), (110, 410908680), (111, 407206800), (112, 403571025), (113, 399999600), (117, 386324400), (120, 376666290), (126, 358729800), (130, 347691960), (132, 342423900), (135, 334814480), (140, 322856820), (143, 316083600), (144, 313888575), (148, 305405100), (150, 301333032), (154, 293506200), (156, 289743300), (165, 273939120), (168, 269047350), (175, 258285456), (176, 256817925), (180, 251110860), (182, 248351400), (185, 244324080), (189, 239153200), (195, 231794640), (198, 228282600), (200, 225999774), (208, 217307475), (210, 215237880), (216, 209259050), (220, 205454340), (222, 203603400), (225, 200888688), (226, 199999800), (231, 195670800), (234, 193162200), (240, 188333145), (252, 179364900), (259, 174517200), (260, 173845980), (264, 171211950), (270, 167407240), (273, 165567600), (275, 164363472), (280, 161428410), (286, 158041800), (296, 152702550), (297, 152188400), (300, 150666516), (308, 146753100), (312, 144871650), (315, 143491920), (325, 139076784), (330, 136969560), (333, 135735600), (336, 134523675), (339, 133333200), (350, 129142728), (351, 128774800), (360, 125555430), (364, 124175700), (370, 122162040), (378, 119576600), (385, 117402480), (390, 115897320), (396, 114141300), (400, 112999887), (407, 111056400), (420, 107618940), (429, 105361200), (432, 104629525), (440, 102727170), (444, 101801700), (450, 100444344), (452, 99999900), (455, 99340560), (462, 97835400), (468, 96581100), (481, 93970800), (495, 91313040), (504, 89682450), (518, 87258600), (520, 86922990), (525, 86095152), (528, 85605975), (540, 83703620), (546, 82783800), (550, 82181736), (555, 81441360), (560, 80714205), (565, 79999920), (572, 79020900), (585, 77264880), (592, 76351275), (594, 76094200), (600, 75333258), (616, 73376550), (624, 72435825), (630, 71745960), (650, 69538392), (660, 68484780), (666, 67867800), (675, 66962896), (678, 66666600), (693, 65223600), (700, 64571364), (702, 64387400), (715, 63216720), (720, 62777715), (728, 62087850), (740, 61081020), (756, 59788300), (770, 58701240), (777, 58172400), (780, 57948660), (791, 57142800), (792, 57070650), (814, 55528200), (819, 55189200), (825, 54787824), (840, 53809470), (858, 52680600), (880, 51363585), (888, 50900850), (900, 50222172), (904, 49999950), (910, 49670280), (924, 48917700), (925, 48864816), (936, 48290550), (945, 47830640), (962, 46985400), (975, 46358928), (990, 45656520), (999, 45245200), (1001, 45154800), (1008, 44841225), (1017, 44444400), (1036, 43629300), (1040, 43461495), (1050, 43047576), (1080, 41851810), (1092, 41391900), (1100, 41090868), (1110, 40720680), (1130, 39999960), (1144, 39510450), (1155, 39134160), (1170, 38632440), (1188, 38047100), (1200, 37666629), (1221, 37018800), (1232, 36688275), (1243, 36363600), (1260, 35872980), (1287, 35120400), (1295, 34903440), (1300, 34769196), (1320, 34242390), (1332, 33933900), (1350, 33481448), (1356, 33333300), (1365, 33113520), (1386, 32611800), (1400, 32285682), (1404, 32193700), (1430, 31608360), (1443, 31323600), (1456, 31043925), (1469, 30769200), (1480, 30540510), (1485, 30437680), (1512, 29894150), (1540, 29350620), (1554, 29086200), (1560, 28974330), (1575, 28698384), (1582, 28571400), (1584, 28535325), (1628, 27764100), (1638, 27594600), (1650, 27393912), (1665, 27147120), (1680, 26904735), (1695, 26666640), (1716, 26340300), (1755, 25754960), (1776, 25450425), (1800, 25111086), (1808, 24999975), (1820, 24835140), (1848, 24458850), (1850, 24432408), (1872, 24145275), (1890, 23915320), (1924, 23492700), (1925, 23480496), (1950, 23179464), (1980, 22828260), (1998, 22622600), (2002, 22577400), (2034, 22222200), (2035, 22211280), (2072, 21814650), (2079, 21741200), (2100, 21523788), (2145, 21072240), (2160, 20925905), (2184, 20695950), (2200, 20545434), (2220, 20360340), (2260, 19999980), (2275, 19868112), (2288, 19755225), (2310, 19567080), (2331, 19390800), (2340, 19316220), (2373, 19047600), (2376, 19023550), (2405, 18794160), (2442, 18509400), (2457, 18396400), (2475, 18262608), (2486, 18181800), (2520, 17936490), (2574, 17560200), (2590, 17451720), (2600, 17384598), (2640, 17121195), (2664, 16966950), (2700, 16740724), (2712, 16666650), (2730, 16556760), (2772, 16305900), (2775, 16288272), (2800, 16142841), (2808, 16096850), (2825, 15999984), (2849, 15865200), (2860, 15804180), (2886, 15661800), (2925, 15452976), (2938, 15384600), (2960, 15270255), (2970, 15218840), (3003, 15051600), (3024, 14947075), (3051, 14814800), (3080, 14675310), (3108, 14543100), (3120, 14487165), (3150, 14349192), (3164, 14285700), (3256, 13882050), (3276, 13797300), (3300, 13696956), (3330, 13573560), (3367, 13424400), (3390, 13333320), (3432, 13170150), (3465, 13044720), (3510, 12877480), (3575, 12643344), (3600, 12555543), (3640, 12417570), (3663, 12339600), (3696, 12229425), (3700, 12216204), (3729, 12121200), (3780, 11957660), (3848, 11746350), (3850, 11740248), (3861, 11706800), (3885, 11634480), (3900, 11589732), (3955, 11428560), (3960, 11414130), (3996, 11311300), (4004, 11288700), (4068, 11111100), (4070, 11105640), (4095, 11037840), (4144, 10907325), (4158, 10870600), (4181, 10810800), (4200, 10761894), (4290, 10536120), (4329, 10441200), (4368, 10347975), (4400, 10272717), (4407, 10256400), (4440, 10180170), (4520, 9999990), (4550, 9934056), (4620, 9783540), (4662, 9695400), (4680, 9658110), (4725, 9566128), (4746, 9523800), (4752, 9511775), (4810, 9397080), (4884, 9254700), (4914, 9198200), (4950, 9131304), (4972, 9090900), (4995, 9049040), (5005, 9030960), (5040, 8968245), (5085, 8888880), (5148, 8780100), (5180, 8725860), (5200, 8692299), (5291, 8542800), (5328, 8483475), (5400, 8370362), (5424, 8333325), (5460, 8278380), (5544, 8152950), (5550, 8144136), (5616, 8048425), (5650, 7999992), (5698, 7932600), (5720, 7902090), (5772, 7830900), (5775, 7826832), (5850, 7726488), (5876, 7692300), (5940, 7609420), (6006, 7525800), (6102, 7407400), (6105, 7403760), (6160, 7337655), (6215, 7272720), (6216, 7271550), (6300, 7174596), (6328, 7142850), (6435, 7024080), (6475, 6980688), (6512, 6941025), (6552, 6898650), (6600, 6848478), (6660, 6786780), (6734, 6712200), (6780, 6666660), (6825, 6622704), (6864, 6585075), (6930, 6522360), (6993, 6463600), (7020, 6438740), (7119, 6349200), (7150, 6321672), (7215, 6264720), (7280, 6208785), (7326, 6169800), (7345, 6153840), (7400, 6108102), (7425, 6087536), (7458, 6060600), (7560, 5978830), (7696, 5873175), (7700, 5870124), (7722, 5853400), (7770, 5817240), (7800, 5794866), (7910, 5714280), (7920, 5707065), (7992, 5655650), (8008, 5644350), (8136, 5555550), (8140, 5552820), (8190, 5518920), (8316, 5435300), (8325, 5429424), (8362, 5405400), (8400, 5380947), (8475, 5333328), (8547, 5288400), (8580, 5268060), (8658, 5220600), (8701, 5194800), (8775, 5150992), (8814, 5128200), (8880, 5090085), (9009, 5017200), (9040, 4999995), (9100, 4967028), (9240, 4891770), (9324, 4847700), (9360, 4829055), (9450, 4783064), (9492, 4761900), (9620, 4698540), (9768, 4627350), (9828, 4599100), (9900, 4565652), (9944, 4545450), (9990, 4524520), (10010, 4515480), (10101, 4474800), (10170, 4444440), (10175, 4442256), (10283, 4395600), (10296, 4390050), (10360, 4362930), (10395, 4348240), (10582, 4271400), (10725, 4214448), (10800, 4185181), (10920, 4139190), (10989, 4113200), (11088, 4076475), (11100, 4072068), (11187, 4040400), (11300, 3999996), (11396, 3966300), (11440, 3951045), (11544, 3915450), (11550, 3913416), (11655, 3878160), (11700, 3863244), (11752, 3846150), (11865, 3809520), (11880, 3804710), (12012, 3762900), (12025, 3758832), (12204, 3703700), (12210, 3701880), (12285, 3679280), (12430, 3636360), (12432, 3635775), (12543, 3603600), (12600, 3587298), (12656, 3571425), (12870, 3512040), (12950, 3490344), (12987, 3480400), (13104, 3449325), (13200, 3424239), (13221, 3418800), (13320, 3393390), (13468, 3356100), (13560, 3333330), (13650, 3311352), (13860, 3261180), (13986, 3231800), (14040, 3219370), (14238, 3174600), (14245, 3173040), (14300, 3160836), (14430, 3132360), (14652, 3084900), (14690, 3076920), (14800, 3054051), (14850, 3043768), (14916, 3030300), (15015, 3010320), (15120, 2989415), (15255, 2962960), (15400, 2935062), (15444, 2926700), (15540, 2908620), (15600, 2897433), (15820, 2857140), (15873, 2847600), (15984, 2827825), (16016, 2822175), (16159, 2797200), (16272, 2777775), (16280, 2776410), (16380, 2759460), (16632, 2717650), (16650, 2714712), (16724, 2702700), (16835, 2684880), (16950, 2666664), (17094, 2644200), (17160, 2634030), (17316, 2610300), (17325, 2608944), (17402, 2597400), (17550, 2575496), (17628, 2564100), (18018, 2508600), (18200, 2483514), (18315, 2467920), (18480, 2445885), (18645, 2424240), (18648, 2423850), (18900, 2391532), (18984, 2380950), (19240, 2349270), (19305, 2341360), (19425, 2326896), (19536, 2313675), (19656, 2299550), (19775, 2285712), (19800, 2282826), (19888, 2272725), (19980, 2262260), (20020, 2257740), (20202, 2237400), (20340, 2222220), (20350, 2221128), (20475, 2207568), (20566, 2197800), (20592, 2195025), (20720, 2181465), (20790, 2174120), (20905, 2162160), (21164, 2135700), (21357, 2116400), (21450, 2107224), (21645, 2088240), (21840, 2069595), (21978, 2056600), (22035, 2051280), (22200, 2036034), (22374, 2020200), (22600, 1999998), (22792, 1983150), (23088, 1957725), (23100, 1956708), (23310, 1939080), (23400, 1931622), (23504, 1923075), (23730, 1904760), (23760, 1902355), (24024, 1881450), (24050, 1879416), (24408, 1851850), (24420, 1850940), (24570, 1839640), (24860, 1818180), (24975, 1809808), (25025, 1806192), (25086, 1801800), (25200, 1793649), (25425, 1777776), (25641, 1762800), (25740, 1756020), (25900, 1745172), (25974, 1740200), (26103, 1731600), (26442, 1709400), (26455, 1708560), (26640, 1696695), (26936, 1678050), (27027, 1672400), (27120, 1666665), (27300, 1655676), (27720, 1630590), (27972, 1615900), (28080, 1609685), (28476, 1587300), (28490, 1586520), (28600, 1580418), (28860, 1566180), (29267, 1544400), (29304, 1542450), (29380, 1538460), (29700, 1521884), (29832, 1515150), (30030, 1505160), (30303, 1491600), (30510, 1481480), (30525, 1480752), (30800, 1467531), (30849, 1465200), (30888, 1463350), (31075, 1454544), (31080, 1454310), (31640, 1428570), (31746, 1423800), (32175, 1404816), (32318, 1398600), (32560, 1388205), (32760, 1379730), (33264, 1358825), (33300, 1357356), (33448, 1351350), (33561, 1346800), (33670, 1342440), (33900, 1333332), (34188, 1322100), (34320, 1317015), (34632, 1305150), (34650, 1304472), (34804, 1298700), (34965, 1292720), (35100, 1287748), (35256, 1282050), (35595, 1269840), (36036, 1254300), (36075, 1252944), (36400, 1241757), (36630, 1233960), (36725, 1230768), (37037, 1220400), (37290, 1212120), (37296, 1211925), (37629, 1201200), (37800, 1195766), (37968, 1190475), (38480, 1174635), (38610, 1170680), (38850, 1163448), (39312, 1149775), (39550, 1142856), (39600, 1141413), (39663, 1139600), (39960, 1131130), (40040, 1128870), (40404, 1118700), (40680, 1111110), (40700, 1110564), (40950, 1103784), (41132, 1098900), (41580, 1087060), (41810, 1081080), (42328, 1067850), (42714, 1058200), (42735, 1057680), (42900, 1053612), (43290, 1044120), (43505, 1038960), (43956, 1028300), (44070, 1025640), (44400, 1018017), (44748, 1010100), (45045, 1003440), (45200, 999999), (45584, 991575), (45991, 982800), (46200, 978354), (46620, 969540), (46800, 965811), (47460, 952380), (47619, 949200), (48048, 940725), (48100, 939708), (48477, 932400), (48816, 925925), (48840, 925470), (49140, 919820), (49720, 909090), (49950, 904904), (50050, 903096), (50172, 900900), (50505, 894960), (50850, 888888), (51282, 881400), (51415, 879120), (51480, 878010), (51800, 872586), (51948, 870100), (51975, 869648), (52206, 865800), (52884, 854700), (52910, 854280), (53872, 839025), (54054, 836200), (54353, 831600), (54600, 827838), (54945, 822640), (55440, 815295), (55935, 808080), (55944, 807950), (56952, 793650), (56980, 793260), (57200, 790209), (57720, 783090), (58275, 775632), (58534, 772200), (58608, 771225), (58760, 769230), (59325, 761904), (59400, 760942), (59664, 757575), (60060, 752580), (60606, 745800), (61020, 740740), (61050, 740376), (61425, 735856), (61698, 732600), (61776, 731675), (62150, 727272), (62160, 727155), (62715, 720720), (63280, 714285), (63492, 711900), (64350, 702408), (64636, 699300), (64935, 696080), (65520, 689865), (66105, 683760), (66600, 678678), (66896, 675675), (67122, 673400), (67340, 671220), (67800, 666666), (68376, 661050), (69264, 652575), (69300, 652236), (69608, 649350), (69930, 646360), (70200, 643874), (70512, 641025), (71190, 634920), (71225, 634608), (72072, 627150), (72150, 626472), (73260, 616980), (73450, 615384), (74074, 610200), (74580, 606060), (75075, 602064), (75258, 600600), (75600, 597883), (76275, 592592), (76923, 587600), (77220, 585340), (77700, 581724), (78309, 577200), (79100, 571428), (79326, 569800), (79365, 569520), (79920, 565565), (80080, 564435), (80795, 559440), (80808, 559350), (81360, 555555), (81400, 555282), (81900, 551892), (82264, 549450), (83160, 543530), (83620, 540540), (84175, 536976), (84656, 533925), (85428, 529100), (85470, 528840), (85800, 526806), (86580, 522060), (87010, 519480), (87801, 514800), (87912, 514150), (88140, 512820), (89496, 505050), (90090, 501720), (90909, 497200), (91575, 493584), (91982, 491400), (92400, 489177), (92547, 488400), (93225, 484848), (93240, 484770), (94920, 476190), (95238, 474600), (96200, 469854), (96525, 468272), (96954, 466200), (97680, 462735), (98280, 459910), (99440, 454545), (99900, 452452), (100100, 451548), (100344, 450450), (101010, 447480), (101700, 444444), (102564, 440700), (102830, 439560), (102960, 439005), (103600, 436293), (103896, 435050), (103950, 434824), (104412, 432900), (104525, 432432), (105768, 427350), (105820, 427140), (106785, 423280), (108108, 418100), (108225, 417648), (108706, 415800), (109200, 413919), (109890, 411320), (110175, 410256), (111111, 406800), (111870, 404040), (111888, 403975), (112887, 400400), (113113, 399600), (113904, 396825), (113960, 396630), (115440, 391545), (116550, 387816), (117068, 386100), (117520, 384615), (118650, 380952), (118800, 380471), (120120, 376290), (121212, 372900), (122040, 370370), (122100, 370188), (122850, 367928), (123396, 366300), (124300, 363636), (125430, 360360), (126984, 355950), (128205, 352560), (128700, 351204), (129272, 349650), (129870, 348040), (130515, 346320), (132210, 341880), (132275, 341712), (133200, 339339), (134244, 336700), (134680, 335610), (135135, 334480), (135600, 333333), (136752, 330525), (137973, 327600), (138600, 326118), (139216, 324675), (139860, 323180), (140400, 321937), (142380, 317460), (142450, 317304), (142857, 316400), (144144, 313575), (144300, 313236), (145431, 310800), (146335, 308880), (146520, 308490), (146900, 307692), (148148, 305100), (149160, 303030), (150150, 301032), (150516, 300300), (151515, 298320), (152550, 296296), (153846, 293800), (154245, 293040), (154440, 292670), (155400, 290862), (156618, 288600), (158200, 285714), (158652, 284900), (158730, 284760), (161590, 279720), (161616, 279675), (162800, 277641), (163059, 277200), (163800, 275946), (164528, 274725), (166320, 271765), (167240, 270270), (167805, 269360), (168350, 268488), (170856, 264550), (170940, 264420), (171600, 263403), (173160, 261030), (174020, 259740), (174825, 258544), (175602, 257400), (175824, 257075), (176280, 256410), (177975, 253968), (178992, 252525), (180180, 250860), (181818, 248600), (183150, 246792), (183964, 245700), (185094, 244200), (185185, 244080), (186450, 242424), (186480, 242385), (188145, 240240), (189840, 238095), (190476, 237300), (192400, 234927), (193050, 234136), (193908, 233100), (196560, 229955), (198315, 227920), (199800, 226226), (200200, 225774), (200688, 225225), (202020, 223740), (203400, 222222), (205128, 220350), (205660, 219780), (207792, 217525), (207900, 217412), (208824, 216450), (209050, 216216), (211536, 213675), (211640, 213570)]