75815308800

素因数分解:

$2^9\times 3^3\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{37}}^1$

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 75, 77, 80, 84, 88, 90, 96, 98, 99, 100, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 148, 150, 154, 160, 165, 168, 175, 176, 180, 185, 189, 192, 196, 198, 200, 210, 216, 220, 222, 224, 225, 231, 240, 242, 245, 252, 256, 259, 264, 270, 275, 280, 288, 294, 296, 297, 300, 308, 315, 320, 330, 333, 336, 350, 352, 360, 363, 370, 378, 384, 385, 392, 396, 400, 407, 420, 432, 440, 441, 444, 448, 450, 462, 480, 484, 490, 495, 504, 512, 518, 525, 528, 539, 540, 550, 555, 560, 576, 588, 592, 594, 600, 605, 616, 630, 640, 660, 666, 672, 675, 693, 700, 704, 720, 726, 735, 740, 756, 768, 770, 777, 784, 792, 800, 814, 825, 840, 847, 864, 880, 882, 888, 896, 900, 924, 925, 945, 960, 968, 980, 990, 999, 1008, 1036, 1050, 1056, 1078, 1080, 1089, 1100, 1110, 1120, 1152, 1155, 1176, 1184, 1188, 1200, 1210, 1221, 1225, 1232, 1260, 1280, 1295, 1320, 1323, 1332, 1344, 1350, 1386, 1400, 1408, 1440, 1452, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1568, 1575, 1584, 1600, 1617, 1628, 1650, 1665, 1680, 1694, 1728, 1760, 1764, 1776, 1792, 1800, 1813, 1815, 1848, 1850, 1890, 1920, 1925, 1936, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2100, 2112, 2156, 2160, 2178, 2200, 2205, 2220, 2240, 2304, 2310, 2331, 2352, 2368, 2376, 2400, 2420, 2442, 2450, 2464, 2475, 2520, 2541, 2560, 2590, 2640, 2646, 2664, 2688, 2695, 2700, 2772, 2775, 2800, 2816, 2849, 2880, 2904, 2940, 2960, 2970, 3024, 3025, 3080, 3108, 3136, 3150, 3168, 3200, 3234, 3256, 3267, 3300, 3330, 3360, 3388, 3456, 3465, 3520, 3528, 3552, 3584, 3600, 3626, 3630, 3663, 3675, 3696, 3700, 3780, 3840, 3850, 3872, 3885, 3920, 3960, 3996, 4032, 4070, 4144, 4158, 4200, 4224, 4235, 4312, 4320, 4356, 4400, 4410, 4440, 4477, 4480, 4608, 4620, 4662, 4704, 4725, 4736, 4752, 4800, 4840, 4851, 4884, 4900, 4928, 4950, 4995, 5040, 5082, 5180, 5280, 5292, 5328, 5376, 5390, 5400, 5439, 5445, 5544, 5550, 5600, 5632, 5698, 5760, 5775, 5808, 5880, 5920, 5929, 5940, 6048, 6050, 6105, 6160, 6216, 6272, 6300, 6336, 6400, 6468, 6475, 6512, 6534, 6600, 6615, 6660, 6720, 6776, 6912, 6930, 6993, 7040, 7056, 7104, 7200, 7252, 7260, 7326, 7350, 7392, 7400, 7425, 7560, 7623, 7680, 7700, 7744, 7770, 7840, 7920, 7992, 8064, 8085, 8140, 8288, 8316, 8325, 8400, 8448, 8470, 8547, 8624, 8640, 8712, 8800, 8820, 8880, 8954, 8960, 9065, 9075, 9240, 9324, 9408, 9450, 9472, 9504, 9600, 9680, 9702, 9768, 9800, 9856, 9900, 9990, 10080, 10164, 10175, 10360, 10395, 10560, 10584, 10656, 10752, 10780, 10800, 10878, 10890, 10989, 11025, 11088, 11100, 11200, 11396, 11520, 11550, 11616, 11655, 11760, 11840, 11858, 11880, 12096, 12100, 12210, 12320, 12432, 12544, 12600, 12672, 12705, 12800, 12936, 12950, 13024, 13068, 13200, 13230, 13320, 13431, 13440, 13475, 13552, 13824, 13860, 13986, 14080, 14112, 14208, 14245, 14400, 14504, 14520, 14553, 14652, 14700, 14784, 14800, 14850, 15120, 15246, 15400, 15488, 15540, 15680, 15840, 15984, 16128, 16170, 16280, 16317, 16335, 16576, 16632, 16650, 16800, 16896, 16940, 17094, 17248, 17280, 17325, 17424, 17600, 17640, 17760, 17787, 17908, 17920, 18130, 18150, 18315, 18480, 18648, 18816, 18900, 18944, 19008, 19200, 19360, 19404, 19425, 19536, 19600, 19712, 19800, 19943, 19980, 20160, 20328, 20350, 20720, 20790, 21120, 21168, 21175, 21312, 21560, 21600, 21756, 21780, 21978, 22050, 22176, 22200, 22385, 22400, 22792, 22869, 23040, 23100, 23232, 23310, 23520, 23680, 23716, 23760, 24192, 24200, 24255, 24420, 24640, 24864, 24975, 25088, 25200, 25344, 25410, 25641, 25872, 25900, 26048, 26136, 26400, 26460, 26640, 26862, 26880, 26950, 27104, 27195, 27225, 27720, 27972, 28160, 28224, 28416, 28490, 28800, 29008, 29040, 29106, 29304, 29400, 29568, 29600, 29645, 29700, 30240, 30492, 30525, 30800, 30976, 31080, 31339, 31360, 31680, 31968, 32256, 32340, 32560, 32634, 32670, 33075, 33152, 33264, 33300, 33600, 33880, 34188, 34496, 34560, 34650, 34848, 34965, 35200, 35280, 35520, 35574, 35816, 36260, 36300, 36630, 36960, 37296, 37632, 37800, 38016, 38115, 38400, 38720, 38808, 38850, 39072, 39200, 39424, 39600, 39886, 39960, 40293, 40320, 40425, 40656, 40700, 41440, 41580, 42240, 42336, 42350, 42624, 42735, 43120, 43200, 43512, 43560, 43956, 44100, 44352, 44400, 44770, 44800, 45325, 45584, 45738, 46200, 46464, 46620, 47040, 47360, 47432, 47520, 48384, 48400, 48510, 48840, 48951, 49280, 49728, 49950, 50400, 50688, 50820, 51282, 51744, 51800, 51975, 52096, 52272, 52800, 52920, 53280, 53361, 53724, 53760, 53900, 54208, 54390, 54450, 54945, 55440, 55944, 56448, 56832, 56980, 57600, 58016, 58080, 58212, 58275, 58608, 58800, 59136, 59200, 59290, 59400, 59829, 60480, 60984, 61050, 61600, 61952, 62160, 62678, 62720, 63360, 63525, 63936, 64680, 65120, 65268, 65340, 66150, 66304, 66528, 66600, 67155, 67200, 67760, 68376, 68992, 69120, 69300, 69696, 69930, 70400, 70560, 71040, 71148, 71225, 71632, 72520, 72600, 72765, 73260, 73920, 74592, 75264, 75600, 76032, 76230, 76923, 77440, 77616, 77700, 78144, 78400, 79200, 79772, 79920, 80586, 80640, 80850, 81312, 81400, 81585, 81675, 82880, 83160, 84480, 84672, 84700, 85248, 85470, 86240, 86400, 87024, 87120, 87912, 88200, 88704, 88800, 88935, 89540, 89600, 90650, 91168, 91476, 91575, 92400, 92928, 93240, 94017, 94080, 94720, 94864, 95040, 96768, 96800, 97020, 97680, 97902, 98560, 99456, 99715, 99900, 100800, 101640, 102564, 103488, 103600, 103950, 104192, 104544, 105600, 105840, 106560, 106722, 107448, 107800, 108416, 108780, 108900, 109890, 110880, 111888, 111925, 112896, 113960, 114345, 115200, 116032, 116160, 116424, 116550, 117216, 117600, 118272, 118400, 118580, 118800, 119658, 120879, 120960, 121275, 121968, 122100, 123200, 124320, 125356, 125440, 126720, 127050, 127872, 128205, 129360, 130240, 130536, 130680, 132300, 132608, 133056, 133200, 134310, 134400, 135520, 135975, 136752, 137984, 138600, 139392, 139860, 140800, 141120, 142080, 142296, 142450, 143264, 145040, 145200, 145530, 146520, 147840, 148225, 149184, 151200, 152064, 152460, 153846, 154880, 155232, 155400, 156288, 156695, 156800, 158400, 159544, 159840, 160083, 161172, 161280, 161700, 162624, 162800, 163170, 163350, 165760, 166320, 169344, 169400, 170496, 170940, 172480, 172800, 174048, 174240, 174825, 175824, 176400, 177408, 177600, 177870, 179080, 179487, 181300, 182336, 182952, 183150, 184800, 185856, 186480, 188034, 188160, 189728, 190080, 190575, 193600, 194040, 195360, 195804, 197120, 198912, 199430, 199800, 201465, 201600, 203280, 205128, 206976, 207200, 207900, 208384, 209088, 211200, 211680, 213120, 213444, 213675, 214896, 215600, 216832, 217560, 217800, 219373, 219780, 221760, 223776, 223850, 225792, 227920, 228690, 232064, 232320, 232848, 233100, 234432, 235200, 236800, 237160, 237600, 239316, 241758, 241920, 242550, 243936, 244200, 244755, 246400, 248640, 250712, 253440, 254100, 255744, 256410, 258720, 260480, 261072, 261360, 264600, 266112, 266400, 266805, 268620, 268800, 271040, 271950, 273504, 274725, 275968, 277200, 278784, 279720, 282051, 282240, 284160, 284592, 284900, 286528, 290080, 290400, 291060, 293040, 295680, 296450, 298368, 299145, 302400, 304920, 307692, 309760, 310464, 310800, 312576, 313390, 313600, 316800, 319088, 319680, 320166, 322344, 323400, 325248, 325600, 326340, 326700, 331520, 332640, 335775, 338688, 338800, 341880, 344960, 345600, 348096, 348480, 349650, 351648, 352800, 354816, 355200, 355740, 358160, 358974, 362600, 363825, 364672, 365904, 366300, 369600, 372960, 376068, 376320, 379456, 380160, 381150, 384615, 387200, 388080, 390720, 391608, 397824, 398860, 399600, 402930, 403200, 406560, 407925, 410256, 413952, 414400, 415800, 418176, 422400, 423360, 426240, 426888, 427350, 429792, 431200, 433664, 435120, 435600, 438746, 439560, 443520, 444675, 447552, 447700, 455840, 457380, 464128, 464640, 465696, 466200, 468864, 470085, 470400, 473600, 474320, 475200, 478632, 483516, 483840, 485100, 487872, 488400, 489510, 492800, 497280, 498575, 501424, 508200, 511488, 512820, 517440, 520960, 522144, 522720, 529200, 532224, 532800, 533610, 537240, 538461, 542080, 543900, 547008, 549450, 554400, 557568, 559440, 564102, 564480, 569184, 569800, 571725, 573056, 580160, 580800, 582120, 586080, 591360, 592900, 596736, 598290, 604395, 604800, 609840, 615384, 620928, 621600, 625152, 626780, 627200, 633600, 638176, 639360, 640332, 641025, 644688, 646800, 650496, 651200, 652680, 653400, 658119, 663040, 665280, 671550, 677376, 677600, 683760, 689920, 696192, 696960, 699300, 703296, 705600, 710400, 711480, 716320, 717948, 725200, 727650, 729344, 731808, 732600, 739200, 745920, 752136, 758912, 760320, 762300, 769230, 774400, 776160, 781440, 783216, 783475, 797720, 799200, 800415, 805860, 806400, 813120, 815850, 820512, 827904, 828800, 831600, 836352, 846153, 846720, 852480, 853776, 854700, 859584, 862400, 870240, 871200, 877492, 879120, 887040, 889350, 895104, 895400, 897435, 911680, 914760, 928256, 929280, 931392, 932400, 937728, 940170, 940800, 948640, 950400, 957264, 967032, 970200, 975744, 976800, 979020, 985600, 994560, 997150, 1002848, 1007325, 1016400, 1025640, 1034880, 1041920, 1044288, 1045440, 1058400, 1064448, 1065600, 1067220, 1074480, 1076922, 1084160, 1087800, 1094016, 1096865, 1098900, 1108800, 1118880, 1128204, 1128960, 1138368, 1139600, 1143450, 1146112, 1160320, 1161600, 1164240, 1172160, 1185800, 1193472, 1196580, 1208790, 1209600, 1219680, 1223775, 1230768, 1241856, 1243200, 1253560, 1267200, 1276352, 1278720, 1280664, 1282050, 1289376, 1293600, 1300992, 1302400, 1305360, 1306800, 1316238, 1330560, 1334025, 1343100, 1355200, 1367520, 1379840, 1392384, 1393920, 1398600, 1406592, 1410255, 1411200, 1420800, 1422960, 1432640, 1435896, 1450400, 1455300, 1458688, 1463616, 1465200, 1478400, 1491840, 1495725, 1504272, 1517824, 1524600, 1538460, 1548800, 1552320, 1562880, 1566432, 1566950, 1595440, 1598400, 1600830, 1611720, 1626240, 1631700, 1641024, 1657600, 1663200, 1672704, 1692306, 1693440, 1707552, 1709400, 1719168, 1724800, 1740480, 1742400, 1754984, 1758240, 1774080, 1778700, 1790208, 1790800, 1794870, 1823360, 1829520, 1862784, 1864800, 1875456, 1880340, 1881600, 1897280, 1900800, 1914528, 1923075, 1934064, 1940400, 1951488, 1953600, 1958040, 1974357, 1989120, 1994300, 2005696, 2014650, 2032800, 2051280, 2069760, 2088576, 2090880, 2116800, 2131200, 2134440, 2148960, 2153844, 2168320, 2175600, 2188032, 2193730, 2197800, 2217600, 2237760, 2256408, 2276736, 2279200, 2286900, 2292224, 2320640, 2323200, 2328480, 2344320, 2350425, 2371600, 2393160, 2417580, 2419200, 2439360, 2447550, 2461536, 2483712, 2486400, 2507120, 2552704, 2557440, 2561328, 2564100, 2578752, 2587200, 2604800, 2610720, 2613600, 2632476, 2661120, 2668050, 2686200, 2692305, 2710400, 2735040, 2784768, 2787840, 2797200, 2813184, 2820510, 2822400, 2845920, 2865280, 2871792, 2900800, 2910600, 2927232, 2930400, 2956800, 2983680, 2991450, 3008544, 3021975, 3035648, 3049200, 3076920, 3104640, 3125760, 3132864, 3133900, 3190880, 3196800, 3201660, 3223440, 3252480, 3263400, 3282048, 3290595, 3315200, 3326400, 3384612, 3386880, 3415104, 3418800, 3438336, 3449600, 3480960, 3484800, 3509968, 3516480, 3557400, 3580416, 3581600, 3589740, 3646720, 3659040, 3725568, 3729600, 3760680, 3794560, 3801600, 3829056, 3846150, 3868128, 3880800, 3902976, 3907200, 3916080, 3948714, 3988600, 4002075, 4011392, 4029300, 4065600, 4102560, 4139520, 4177152, 4181760, 4230765, 4233600, 4262400, 4268880, 4297920, 4307688, 4351200, 4376064, 4387460, 4395600, 4435200, 4475520, 4487175, 4512816, 4553472, 4558400, 4573800, 4641280, 4646400, 4656960, 4688640, 4700850, 4743200, 4786320, 4835160, 4878720, 4895100, 4923072, 4972800, 5014240, 5105408, 5122656, 5128200, 5157504, 5174400, 5209600, 5221440, 5227200, 5264952, 5322240, 5336100, 5372400, 5384610, 5420800, 5470080, 5484325, 5594400, 5626368, 5641020, 5644800, 5691840, 5730560, 5743584, 5801600, 5821200, 5854464, 5860800, 5923071, 5967360, 5982900, 6017088, 6043950, 6098400, 6153840, 6209280, 6265728, 6267800, 6381760, 6393600, 6403320, 6446880, 6504960, 6526800, 6564096, 6581190, 6652800, 6769224, 6830208, 6837600, 6876672, 6899200, 6961920, 6969600, 7019936, 7032960, 7051275, 7114800, 7163200, 7179480, 7293440, 7318080, 7451136, 7459200, 7521360, 7589120, 7658112, 7692300, 7736256, 7761600, 7814400, 7832160, 7897428, 7977200, 8004150, 8022784, 8058600, 8131200, 8205120, 8354304, 8363520, 8461530, 8467200, 8537760, 8595840, 8615376, 8702400, 8774920, 8791200, 8870400, 8951040, 8974350, 9025632, 9106944, 9116800, 9147600, 9313920, 9377280, 9401700, 9486400, 9572640, 9670320, 9757440, 9790200, 9846144, 9871785, 9945600, 10028480, 10210816, 10245312, 10256400, 10315008, 10348800, 10442880, 10454400, 10529904, 10672200, 10744800, 10769220, 10841600, 10940160, 10968650, 11188800, 11282040, 11383680, 11461120, 11487168, 11603200, 11642400, 11708928, 11721600, 11846142, 11965800, 12034176, 12087900, 12196800, 12307680, 12418560, 12531456, 12535600, 12763520, 12787200, 12806640, 12893760, 13053600, 13128192, 13162380, 13305600, 13461525, 13538448, 13660416, 13675200, 13923840, 13939200, 14039872, 14065920, 14102550, 14229600, 14326400, 14358960, 14636160, 14918400, 15042720, 15178240, 15316224, 15384600, 15472512, 15523200, 15628800, 15664320, 15794856, 15954400, 16008300, 16045568, 16117200, 16262400, 16410240, 16452975, 16923060, 16934400, 17075520, 17191680, 17230752, 17404800, 17549840, 17582400, 17902080, 17948700, 18051264, 18233600, 18295200, 18627840, 18803400, 18972800, 19145280, 19340640, 19514880, 19580400, 19692288, 19743570, 20056960, 20490624, 20512800, 20630016, 20697600, 20885760, 20908800, 21059808, 21153825, 21344400, 21489600, 21538440, 21880320, 21937300, 22377600, 22564080, 22767360, 22974336, 23206400, 23284800, 23443200, 23692284, 23931600, 24068352, 24175800, 24393600, 24615360, 25062912, 25071200, 25527040, 25613280, 25787520, 26107200, 26324760, 26611200, 26923050, 27076896, 27320832, 27350400, 28079744, 28131840, 28205100, 28459200, 28652800, 28717920, 29272320, 29615355, 29836800, 30085440, 30632448, 30769200, 30945024, 31046400, 31328640, 31589712, 31908800, 32016600, 32234400, 32524800, 32820480, 32905950, 33846120, 34151040, 34383360, 34461504, 34809600, 35099680, 35164800, 35897400, 36102528, 36467200, 36590400, 37255680, 37606800, 37945600, 38290560, 38681280, 39160800, 39384576, 39487140, 40113920, 40981248, 41025600, 41771520, 41817600, 42119616, 42307650, 42688800, 42979200, 43076880, 43874600, 44755200, 45128160, 45534720, 45948672, 46569600, 46886400, 47384568, 47863200, 48136704, 48351600, 48787200, 49230720, 49358925, 50142400, 51054080, 51226560, 51575040, 52214400, 52649520, 53846100, 54153792, 54700800, 56159488, 56410200, 56918400, 57305600, 57435840, 58544640, 59230710, 60170880, 61538400, 61890048, 62092800, 62657280, 63179424, 63817600, 64033200, 64468800, 65640960, 65811900, 67692240, 68302080, 68923008, 69619200, 70199360, 70329600, 71794800, 72205056, 73180800, 75213600, 75891200, 76581120, 77362560, 78321600, 78974280, 80227840, 81962496, 82051200, 84239232, 84615300, 85377600, 85958400, 86153760, 87749200, 89510400, 90256320, 91897344, 93139200, 94769136, 95726400, 96703200, 97574400, 98461440, 98717850, 100284800, 102453120, 103150080, 104428800, 105299040, 107692200, 108307584, 109401600, 112318976, 112820400, 113836800, 114871680, 118461420, 120341760, 123076800, 125314560, 126358848, 127635200, 128066400, 128937600, 131623800, 135384480, 136604160, 137846016, 140398720, 140659200, 143589600, 144410112, 146361600, 148076775, 150427200, 153162240, 154725120, 156643200, 157948560, 164102400, 168478464, 169230600, 170755200, 171916800, 172307520, 175498400, 180512640, 186278400, 189538272, 191452800, 193406400, 196922880, 197435700, 200569600, 204906240, 208857600, 210598080, 215384400, 216615168, 225640800, 227673600, 229743360, 236922840, 240683520, 246153600, 252717696, 255270400, 256132800, 257875200, 263247600, 270768960, 275692032, 280797440, 287179200, 292723200, 296153550, 300854400, 309450240, 313286400, 315897120, 328204800, 336956928, 338461200, 341510400, 344615040, 350996800, 361025280, 379076544, 382905600, 386812800, 394871400, 401139200, 409812480, 421196160, 430768800, 433230336, 451281600, 459486720, 473845680, 492307200, 505435392, 512265600, 515750400, 526495200, 541537920, 561594880, 574358400, 592307100, 601708800, 626572800, 631794240, 676922400, 683020800, 689230080, 701993600, 722050560, 758153088, 765811200, 773625600, 789742800, 842392320, 861537600, 902563200, 947691360, 984614400, 1010870784, 1024531200, 1052990400, 1083075840, 1148716800, 1184614200, 1203417600, 1263588480, 1353844800, 1378460160, 1403987200, 1516306176, 1547251200, 1579485600, 1684784640, 1723075200, 1805126400, 1895382720, 2049062400, 2105980800, 2166151680, 2297433600, 2369228400, 2527176960, 2707689600, 2807974400, 3032612352, 3158971200, 3446150400, 3610252800, 3790765440, 4211961600, 4738456800, 5054353920, 5415379200, 6317942400, 6892300800, 7581530880, 8423923200, 9476913600, 10830758400, 12635884800, 15163061760, 18953827200, 25271769600, 37907654400, 75815308800]

約数ペア:

[(1, 75815308800), (2, 37907654400), (3, 25271769600), (4, 18953827200), (5, 15163061760), (6, 12635884800), (7, 10830758400), (8, 9476913600), (9, 8423923200), (10, 7581530880), (11, 6892300800), (12, 6317942400), (14, 5415379200), (15, 5054353920), (16, 4738456800), (18, 4211961600), (20, 3790765440), (21, 3610252800), (22, 3446150400), (24, 3158971200), (25, 3032612352), (27, 2807974400), (28, 2707689600), (30, 2527176960), (32, 2369228400), (33, 2297433600), (35, 2166151680), (36, 2105980800), (37, 2049062400), (40, 1895382720), (42, 1805126400), (44, 1723075200), (45, 1684784640), (48, 1579485600), (49, 1547251200), (50, 1516306176), (54, 1403987200), (55, 1378460160), (56, 1353844800), (60, 1263588480), (63, 1203417600), (64, 1184614200), (66, 1148716800), (70, 1083075840), (72, 1052990400), (74, 1024531200), (75, 1010870784), (77, 984614400), (80, 947691360), (84, 902563200), (88, 861537600), (90, 842392320), (96, 789742800), (98, 773625600), (99, 765811200), (100, 758153088), (105, 722050560), (108, 701993600), (110, 689230080), (111, 683020800), (112, 676922400), (120, 631794240), (121, 626572800), (126, 601708800), (128, 592307100), (132, 574358400), (135, 561594880), (140, 541537920), (144, 526495200), (147, 515750400), (148, 512265600), (150, 505435392), (154, 492307200), (160, 473845680), (165, 459486720), (168, 451281600), (175, 433230336), (176, 430768800), (180, 421196160), (185, 409812480), (189, 401139200), (192, 394871400), (196, 386812800), (198, 382905600), (200, 379076544), (210, 361025280), (216, 350996800), (220, 344615040), (222, 341510400), (224, 338461200), (225, 336956928), (231, 328204800), (240, 315897120), (242, 313286400), (245, 309450240), (252, 300854400), (256, 296153550), (259, 292723200), (264, 287179200), (270, 280797440), (275, 275692032), (280, 270768960), (288, 263247600), (294, 257875200), (296, 256132800), (297, 255270400), (300, 252717696), (308, 246153600), (315, 240683520), (320, 236922840), (330, 229743360), (333, 227673600), (336, 225640800), (350, 216615168), (352, 215384400), (360, 210598080), (363, 208857600), (370, 204906240), (378, 200569600), (384, 197435700), (385, 196922880), (392, 193406400), (396, 191452800), (400, 189538272), (407, 186278400), (420, 180512640), (432, 175498400), (440, 172307520), (441, 171916800), (444, 170755200), (448, 169230600), (450, 168478464), (462, 164102400), (480, 157948560), (484, 156643200), (490, 154725120), (495, 153162240), (504, 150427200), (512, 148076775), (518, 146361600), (525, 144410112), (528, 143589600), (539, 140659200), (540, 140398720), (550, 137846016), (555, 136604160), (560, 135384480), (576, 131623800), (588, 128937600), (592, 128066400), (594, 127635200), (600, 126358848), (605, 125314560), (616, 123076800), (630, 120341760), (640, 118461420), (660, 114871680), (666, 113836800), (672, 112820400), (675, 112318976), (693, 109401600), (700, 108307584), (704, 107692200), (720, 105299040), (726, 104428800), (735, 103150080), (740, 102453120), (756, 100284800), (768, 98717850), (770, 98461440), (777, 97574400), (784, 96703200), (792, 95726400), (800, 94769136), (814, 93139200), (825, 91897344), (840, 90256320), (847, 89510400), (864, 87749200), (880, 86153760), (882, 85958400), (888, 85377600), (896, 84615300), (900, 84239232), (924, 82051200), (925, 81962496), (945, 80227840), (960, 78974280), (968, 78321600), (980, 77362560), (990, 76581120), (999, 75891200), (1008, 75213600), (1036, 73180800), (1050, 72205056), (1056, 71794800), (1078, 70329600), (1080, 70199360), (1089, 69619200), (1100, 68923008), (1110, 68302080), (1120, 67692240), (1152, 65811900), (1155, 65640960), (1176, 64468800), (1184, 64033200), (1188, 63817600), (1200, 63179424), (1210, 62657280), (1221, 62092800), (1225, 61890048), (1232, 61538400), (1260, 60170880), (1280, 59230710), (1295, 58544640), (1320, 57435840), (1323, 57305600), (1332, 56918400), (1344, 56410200), (1350, 56159488), (1386, 54700800), (1400, 54153792), (1408, 53846100), (1440, 52649520), (1452, 52214400), (1470, 51575040), (1480, 51226560), (1485, 51054080), (1512, 50142400), (1536, 49358925), (1540, 49230720), (1554, 48787200), (1568, 48351600), (1575, 48136704), (1584, 47863200), (1600, 47384568), (1617, 46886400), (1628, 46569600), (1650, 45948672), (1665, 45534720), (1680, 45128160), (1694, 44755200), (1728, 43874600), (1760, 43076880), (1764, 42979200), (1776, 42688800), (1792, 42307650), (1800, 42119616), (1813, 41817600), (1815, 41771520), (1848, 41025600), (1850, 40981248), (1890, 40113920), (1920, 39487140), (1925, 39384576), (1936, 39160800), (1960, 38681280), (1980, 38290560), (1998, 37945600), (2016, 37606800), (2035, 37255680), (2072, 36590400), (2079, 36467200), (2100, 36102528), (2112, 35897400), (2156, 35164800), (2160, 35099680), (2178, 34809600), (2200, 34461504), (2205, 34383360), (2220, 34151040), (2240, 33846120), (2304, 32905950), (2310, 32820480), (2331, 32524800), (2352, 32234400), (2368, 32016600), (2376, 31908800), (2400, 31589712), (2420, 31328640), (2442, 31046400), (2450, 30945024), (2464, 30769200), (2475, 30632448), (2520, 30085440), (2541, 29836800), (2560, 29615355), (2590, 29272320), (2640, 28717920), (2646, 28652800), (2664, 28459200), (2688, 28205100), (2695, 28131840), (2700, 28079744), (2772, 27350400), (2775, 27320832), (2800, 27076896), (2816, 26923050), (2849, 26611200), (2880, 26324760), (2904, 26107200), (2940, 25787520), (2960, 25613280), (2970, 25527040), (3024, 25071200), (3025, 25062912), (3080, 24615360), (3108, 24393600), (3136, 24175800), (3150, 24068352), (3168, 23931600), (3200, 23692284), (3234, 23443200), (3256, 23284800), (3267, 23206400), (3300, 22974336), (3330, 22767360), (3360, 22564080), (3388, 22377600), (3456, 21937300), (3465, 21880320), (3520, 21538440), (3528, 21489600), (3552, 21344400), (3584, 21153825), (3600, 21059808), (3626, 20908800), (3630, 20885760), (3663, 20697600), (3675, 20630016), (3696, 20512800), (3700, 20490624), (3780, 20056960), (3840, 19743570), (3850, 19692288), (3872, 19580400), (3885, 19514880), (3920, 19340640), (3960, 19145280), (3996, 18972800), (4032, 18803400), (4070, 18627840), (4144, 18295200), (4158, 18233600), (4200, 18051264), (4224, 17948700), (4235, 17902080), (4312, 17582400), (4320, 17549840), (4356, 17404800), (4400, 17230752), (4410, 17191680), (4440, 17075520), (4477, 16934400), (4480, 16923060), (4608, 16452975), (4620, 16410240), (4662, 16262400), (4704, 16117200), (4725, 16045568), (4736, 16008300), (4752, 15954400), (4800, 15794856), (4840, 15664320), (4851, 15628800), (4884, 15523200), (4900, 15472512), (4928, 15384600), (4950, 15316224), (4995, 15178240), (5040, 15042720), (5082, 14918400), (5180, 14636160), (5280, 14358960), (5292, 14326400), (5328, 14229600), (5376, 14102550), (5390, 14065920), (5400, 14039872), (5439, 13939200), (5445, 13923840), (5544, 13675200), (5550, 13660416), (5600, 13538448), (5632, 13461525), (5698, 13305600), (5760, 13162380), (5775, 13128192), (5808, 13053600), (5880, 12893760), (5920, 12806640), (5929, 12787200), (5940, 12763520), (6048, 12535600), (6050, 12531456), (6105, 12418560), (6160, 12307680), (6216, 12196800), (6272, 12087900), (6300, 12034176), (6336, 11965800), (6400, 11846142), (6468, 11721600), (6475, 11708928), (6512, 11642400), (6534, 11603200), (6600, 11487168), (6615, 11461120), (6660, 11383680), (6720, 11282040), (6776, 11188800), (6912, 10968650), (6930, 10940160), (6993, 10841600), (7040, 10769220), (7056, 10744800), (7104, 10672200), (7200, 10529904), (7252, 10454400), (7260, 10442880), (7326, 10348800), (7350, 10315008), (7392, 10256400), (7400, 10245312), (7425, 10210816), (7560, 10028480), (7623, 9945600), (7680, 9871785), (7700, 9846144), (7744, 9790200), (7770, 9757440), (7840, 9670320), (7920, 9572640), (7992, 9486400), (8064, 9401700), (8085, 9377280), (8140, 9313920), (8288, 9147600), (8316, 9116800), (8325, 9106944), (8400, 9025632), (8448, 8974350), (8470, 8951040), (8547, 8870400), (8624, 8791200), (8640, 8774920), (8712, 8702400), (8800, 8615376), (8820, 8595840), (8880, 8537760), (8954, 8467200), (8960, 8461530), (9065, 8363520), (9075, 8354304), (9240, 8205120), (9324, 8131200), (9408, 8058600), (9450, 8022784), (9472, 8004150), (9504, 7977200), (9600, 7897428), (9680, 7832160), (9702, 7814400), (9768, 7761600), (9800, 7736256), (9856, 7692300), (9900, 7658112), (9990, 7589120), (10080, 7521360), (10164, 7459200), (10175, 7451136), (10360, 7318080), (10395, 7293440), (10560, 7179480), (10584, 7163200), (10656, 7114800), (10752, 7051275), (10780, 7032960), (10800, 7019936), (10878, 6969600), (10890, 6961920), (10989, 6899200), (11025, 6876672), (11088, 6837600), (11100, 6830208), (11200, 6769224), (11396, 6652800), (11520, 6581190), (11550, 6564096), (11616, 6526800), (11655, 6504960), (11760, 6446880), (11840, 6403320), (11858, 6393600), (11880, 6381760), (12096, 6267800), (12100, 6265728), (12210, 6209280), (12320, 6153840), (12432, 6098400), (12544, 6043950), (12600, 6017088), (12672, 5982900), (12705, 5967360), (12800, 5923071), (12936, 5860800), (12950, 5854464), (13024, 5821200), (13068, 5801600), (13200, 5743584), (13230, 5730560), (13320, 5691840), (13431, 5644800), (13440, 5641020), (13475, 5626368), (13552, 5594400), (13824, 5484325), (13860, 5470080), (13986, 5420800), (14080, 5384610), (14112, 5372400), (14208, 5336100), (14245, 5322240), (14400, 5264952), (14504, 5227200), (14520, 5221440), (14553, 5209600), (14652, 5174400), (14700, 5157504), (14784, 5128200), (14800, 5122656), (14850, 5105408), (15120, 5014240), (15246, 4972800), (15400, 4923072), (15488, 4895100), (15540, 4878720), (15680, 4835160), (15840, 4786320), (15984, 4743200), (16128, 4700850), (16170, 4688640), (16280, 4656960), (16317, 4646400), (16335, 4641280), (16576, 4573800), (16632, 4558400), (16650, 4553472), (16800, 4512816), (16896, 4487175), (16940, 4475520), (17094, 4435200), (17248, 4395600), (17280, 4387460), (17325, 4376064), (17424, 4351200), (17600, 4307688), (17640, 4297920), (17760, 4268880), (17787, 4262400), (17908, 4233600), (17920, 4230765), (18130, 4181760), (18150, 4177152), (18315, 4139520), (18480, 4102560), (18648, 4065600), (18816, 4029300), (18900, 4011392), (18944, 4002075), (19008, 3988600), (19200, 3948714), (19360, 3916080), (19404, 3907200), (19425, 3902976), (19536, 3880800), (19600, 3868128), (19712, 3846150), (19800, 3829056), (19943, 3801600), (19980, 3794560), (20160, 3760680), (20328, 3729600), (20350, 3725568), (20720, 3659040), (20790, 3646720), (21120, 3589740), (21168, 3581600), (21175, 3580416), (21312, 3557400), (21560, 3516480), (21600, 3509968), (21756, 3484800), (21780, 3480960), (21978, 3449600), (22050, 3438336), (22176, 3418800), (22200, 3415104), (22385, 3386880), (22400, 3384612), (22792, 3326400), (22869, 3315200), (23040, 3290595), (23100, 3282048), (23232, 3263400), (23310, 3252480), (23520, 3223440), (23680, 3201660), (23716, 3196800), (23760, 3190880), (24192, 3133900), (24200, 3132864), (24255, 3125760), (24420, 3104640), (24640, 3076920), (24864, 3049200), (24975, 3035648), (25088, 3021975), (25200, 3008544), (25344, 2991450), (25410, 2983680), (25641, 2956800), (25872, 2930400), (25900, 2927232), (26048, 2910600), (26136, 2900800), (26400, 2871792), (26460, 2865280), (26640, 2845920), (26862, 2822400), (26880, 2820510), (26950, 2813184), (27104, 2797200), (27195, 2787840), (27225, 2784768), (27720, 2735040), (27972, 2710400), (28160, 2692305), (28224, 2686200), (28416, 2668050), (28490, 2661120), (28800, 2632476), (29008, 2613600), (29040, 2610720), (29106, 2604800), (29304, 2587200), (29400, 2578752), (29568, 2564100), (29600, 2561328), (29645, 2557440), (29700, 2552704), (30240, 2507120), (30492, 2486400), (30525, 2483712), (30800, 2461536), (30976, 2447550), (31080, 2439360), (31339, 2419200), (31360, 2417580), (31680, 2393160), (31968, 2371600), (32256, 2350425), (32340, 2344320), (32560, 2328480), (32634, 2323200), (32670, 2320640), (33075, 2292224), (33152, 2286900), (33264, 2279200), (33300, 2276736), (33600, 2256408), (33880, 2237760), (34188, 2217600), (34496, 2197800), (34560, 2193730), (34650, 2188032), (34848, 2175600), (34965, 2168320), (35200, 2153844), (35280, 2148960), (35520, 2134440), (35574, 2131200), (35816, 2116800), (36260, 2090880), (36300, 2088576), (36630, 2069760), (36960, 2051280), (37296, 2032800), (37632, 2014650), (37800, 2005696), (38016, 1994300), (38115, 1989120), (38400, 1974357), (38720, 1958040), (38808, 1953600), (38850, 1951488), (39072, 1940400), (39200, 1934064), (39424, 1923075), (39600, 1914528), (39886, 1900800), (39960, 1897280), (40293, 1881600), (40320, 1880340), (40425, 1875456), (40656, 1864800), (40700, 1862784), (41440, 1829520), (41580, 1823360), (42240, 1794870), (42336, 1790800), (42350, 1790208), (42624, 1778700), (42735, 1774080), (43120, 1758240), (43200, 1754984), (43512, 1742400), (43560, 1740480), (43956, 1724800), (44100, 1719168), (44352, 1709400), (44400, 1707552), (44770, 1693440), (44800, 1692306), (45325, 1672704), (45584, 1663200), (45738, 1657600), (46200, 1641024), (46464, 1631700), (46620, 1626240), (47040, 1611720), (47360, 1600830), (47432, 1598400), (47520, 1595440), (48384, 1566950), (48400, 1566432), (48510, 1562880), (48840, 1552320), (48951, 1548800), (49280, 1538460), (49728, 1524600), (49950, 1517824), (50400, 1504272), (50688, 1495725), (50820, 1491840), (51282, 1478400), (51744, 1465200), (51800, 1463616), (51975, 1458688), (52096, 1455300), (52272, 1450400), (52800, 1435896), (52920, 1432640), (53280, 1422960), (53361, 1420800), (53724, 1411200), (53760, 1410255), (53900, 1406592), (54208, 1398600), (54390, 1393920), (54450, 1392384), (54945, 1379840), (55440, 1367520), (55944, 1355200), (56448, 1343100), (56832, 1334025), (56980, 1330560), (57600, 1316238), (58016, 1306800), (58080, 1305360), (58212, 1302400), (58275, 1300992), (58608, 1293600), (58800, 1289376), (59136, 1282050), (59200, 1280664), (59290, 1278720), (59400, 1276352), (59829, 1267200), (60480, 1253560), (60984, 1243200), (61050, 1241856), (61600, 1230768), (61952, 1223775), (62160, 1219680), (62678, 1209600), (62720, 1208790), (63360, 1196580), (63525, 1193472), (63936, 1185800), (64680, 1172160), (65120, 1164240), (65268, 1161600), (65340, 1160320), (66150, 1146112), (66304, 1143450), (66528, 1139600), (66600, 1138368), (67155, 1128960), (67200, 1128204), (67760, 1118880), (68376, 1108800), (68992, 1098900), (69120, 1096865), (69300, 1094016), (69696, 1087800), (69930, 1084160), (70400, 1076922), (70560, 1074480), (71040, 1067220), (71148, 1065600), (71225, 1064448), (71632, 1058400), (72520, 1045440), (72600, 1044288), (72765, 1041920), (73260, 1034880), (73920, 1025640), (74592, 1016400), (75264, 1007325), (75600, 1002848), (76032, 997150), (76230, 994560), (76923, 985600), (77440, 979020), (77616, 976800), (77700, 975744), (78144, 970200), (78400, 967032), (79200, 957264), (79772, 950400), (79920, 948640), (80586, 940800), (80640, 940170), (80850, 937728), (81312, 932400), (81400, 931392), (81585, 929280), (81675, 928256), (82880, 914760), (83160, 911680), (84480, 897435), (84672, 895400), (84700, 895104), (85248, 889350), (85470, 887040), (86240, 879120), (86400, 877492), (87024, 871200), (87120, 870240), (87912, 862400), (88200, 859584), (88704, 854700), (88800, 853776), (88935, 852480), (89540, 846720), (89600, 846153), (90650, 836352), (91168, 831600), (91476, 828800), (91575, 827904), (92400, 820512), (92928, 815850), (93240, 813120), (94017, 806400), (94080, 805860), (94720, 800415), (94864, 799200), (95040, 797720), (96768, 783475), (96800, 783216), (97020, 781440), (97680, 776160), (97902, 774400), (98560, 769230), (99456, 762300), (99715, 760320), (99900, 758912), (100800, 752136), (101640, 745920), (102564, 739200), (103488, 732600), (103600, 731808), (103950, 729344), (104192, 727650), (104544, 725200), (105600, 717948), (105840, 716320), (106560, 711480), (106722, 710400), (107448, 705600), (107800, 703296), (108416, 699300), (108780, 696960), (108900, 696192), (109890, 689920), (110880, 683760), (111888, 677600), (111925, 677376), (112896, 671550), (113960, 665280), (114345, 663040), (115200, 658119), (116032, 653400), (116160, 652680), (116424, 651200), (116550, 650496), (117216, 646800), (117600, 644688), (118272, 641025), (118400, 640332), (118580, 639360), (118800, 638176), (119658, 633600), (120879, 627200), (120960, 626780), (121275, 625152), (121968, 621600), (122100, 620928), (123200, 615384), (124320, 609840), (125356, 604800), (125440, 604395), (126720, 598290), (127050, 596736), (127872, 592900), (128205, 591360), (129360, 586080), (130240, 582120), (130536, 580800), (130680, 580160), (132300, 573056), (132608, 571725), (133056, 569800), (133200, 569184), (134310, 564480), (134400, 564102), (135520, 559440), (135975, 557568), (136752, 554400), (137984, 549450), (138600, 547008), (139392, 543900), (139860, 542080), (140800, 538461), (141120, 537240), (142080, 533610), (142296, 532800), (142450, 532224), (143264, 529200), (145040, 522720), (145200, 522144), (145530, 520960), (146520, 517440), (147840, 512820), (148225, 511488), (149184, 508200), (151200, 501424), (152064, 498575), (152460, 497280), (153846, 492800), (154880, 489510), (155232, 488400), (155400, 487872), (156288, 485100), (156695, 483840), (156800, 483516), (158400, 478632), (159544, 475200), (159840, 474320), (160083, 473600), (161172, 470400), (161280, 470085), (161700, 468864), (162624, 466200), (162800, 465696), (163170, 464640), (163350, 464128), (165760, 457380), (166320, 455840), (169344, 447700), (169400, 447552), (170496, 444675), (170940, 443520), (172480, 439560), (172800, 438746), (174048, 435600), (174240, 435120), (174825, 433664), (175824, 431200), (176400, 429792), (177408, 427350), (177600, 426888), (177870, 426240), (179080, 423360), (179487, 422400), (181300, 418176), (182336, 415800), (182952, 414400), (183150, 413952), (184800, 410256), (185856, 407925), (186480, 406560), (188034, 403200), (188160, 402930), (189728, 399600), (190080, 398860), (190575, 397824), (193600, 391608), (194040, 390720), (195360, 388080), (195804, 387200), (197120, 384615), (198912, 381150), (199430, 380160), (199800, 379456), (201465, 376320), (201600, 376068), (203280, 372960), (205128, 369600), (206976, 366300), (207200, 365904), (207900, 364672), (208384, 363825), (209088, 362600), (211200, 358974), (211680, 358160), (213120, 355740), (213444, 355200), (213675, 354816), (214896, 352800), (215600, 351648), (216832, 349650), (217560, 348480), (217800, 348096), (219373, 345600), (219780, 344960), (221760, 341880), (223776, 338800), (223850, 338688), (225792, 335775), (227920, 332640), (228690, 331520), (232064, 326700), (232320, 326340), (232848, 325600), (233100, 325248), (234432, 323400), (235200, 322344), (236800, 320166), (237160, 319680), (237600, 319088), (239316, 316800), (241758, 313600), (241920, 313390), (242550, 312576), (243936, 310800), (244200, 310464), (244755, 309760), (246400, 307692), (248640, 304920), (250712, 302400), (253440, 299145), (254100, 298368), (255744, 296450), (256410, 295680), (258720, 293040), (260480, 291060), (261072, 290400), (261360, 290080), (264600, 286528), (266112, 284900), (266400, 284592), (266805, 284160), (268620, 282240), (268800, 282051), (271040, 279720), (271950, 278784), (273504, 277200), (274725, 275968)]