121937508000

素因数分解:

$2^5\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 84, 86, 88, 90, 93, 96, 99, 100, 105, 108, 110, 112, 120, 121, 124, 125, 126, 129, 132, 135, 140, 144, 150, 154, 155, 160, 165, 168, 172, 175, 176, 180, 186, 189, 198, 200, 210, 215, 216, 217, 220, 224, 225, 231, 240, 242, 248, 250, 252, 258, 264, 270, 275, 279, 280, 288, 297, 300, 301, 308, 310, 315, 330, 336, 341, 344, 350, 352, 360, 363, 372, 375, 378, 385, 387, 396, 400, 420, 430, 432, 434, 440, 450, 462, 465, 473, 480, 484, 495, 496, 500, 504, 516, 525, 528, 540, 550, 558, 560, 594, 600, 602, 605, 616, 620, 630, 645, 651, 660, 672, 675, 682, 688, 693, 700, 720, 726, 744, 750, 756, 770, 774, 775, 792, 800, 825, 837, 840, 847, 860, 864, 868, 875, 880, 900, 903, 924, 930, 945, 946, 968, 990, 992, 1000, 1008, 1023, 1032, 1050, 1056, 1075, 1080, 1085, 1089, 1100, 1116, 1120, 1125, 1155, 1161, 1188, 1200, 1204, 1210, 1232, 1240, 1260, 1290, 1302, 1320, 1333, 1350, 1364, 1375, 1376, 1386, 1395, 1400, 1419, 1440, 1452, 1485, 1488, 1500, 1505, 1512, 1540, 1548, 1550, 1575, 1584, 1650, 1674, 1680, 1694, 1705, 1720, 1736, 1750, 1760, 1800, 1806, 1815, 1848, 1860, 1890, 1892, 1925, 1935, 1936, 1953, 1980, 2000, 2016, 2046, 2064, 2079, 2100, 2150, 2160, 2170, 2178, 2200, 2232, 2250, 2310, 2322, 2325, 2365, 2376, 2387, 2400, 2408, 2420, 2464, 2475, 2480, 2520, 2541, 2580, 2604, 2625, 2640, 2666, 2700, 2709, 2728, 2750, 2772, 2790, 2800, 2838, 2904, 2970, 2976, 3000, 3010, 3024, 3025, 3069, 3080, 3096, 3100, 3150, 3168, 3225, 3255, 3267, 3300, 3311, 3348, 3360, 3375, 3388, 3410, 3440, 3465, 3472, 3500, 3600, 3612, 3630, 3696, 3720, 3751, 3780, 3784, 3850, 3870, 3872, 3875, 3906, 3960, 3999, 4000, 4092, 4125, 4128, 4158, 4185, 4200, 4235, 4257, 4300, 4320, 4340, 4356, 4400, 4464, 4500, 4515, 4620, 4644, 4650, 4725, 4730, 4752, 4774, 4816, 4840, 4950, 4960, 5040, 5082, 5115, 5160, 5203, 5208, 5250, 5280, 5332, 5375, 5400, 5418, 5425, 5445, 5456, 5500, 5544, 5580, 5600, 5676, 5775, 5805, 5808, 5859, 5940, 6000, 6020, 6048, 6050, 6138, 6160, 6192, 6200, 6300, 6450, 6510, 6534, 6600, 6622, 6665, 6696, 6750, 6776, 6820, 6880, 6930, 6944, 6975, 7000, 7095, 7161, 7200, 7224, 7260, 7392, 7425, 7440, 7502, 7525, 7560, 7568, 7623, 7700, 7740, 7750, 7812, 7875, 7920, 7998, 8127, 8184, 8250, 8316, 8370, 8400, 8470, 8514, 8525, 8600, 8680, 8712, 8800, 8928, 9000, 9030, 9075, 9207, 9240, 9288, 9300, 9331, 9450, 9460, 9504, 9548, 9625, 9632, 9675, 9680, 9765, 9900, 9933, 10080, 10164, 10230, 10320, 10395, 10406, 10416, 10500, 10664, 10750, 10800, 10836, 10850, 10890, 10912, 11000, 11088, 11160, 11253, 11352, 11550, 11610, 11616, 11625, 11718, 11825, 11880, 11935, 11997, 12000, 12040, 12100, 12276, 12320, 12375, 12384, 12400, 12600, 12705, 12771, 12900, 13020, 13068, 13200, 13244, 13330, 13392, 13500, 13545, 13552, 13640, 13860, 13950, 14000, 14190, 14322, 14448, 14520, 14663, 14850, 14880, 15004, 15050, 15120, 15125, 15136, 15246, 15345, 15400, 15480, 15500, 15609, 15624, 15750, 15840, 15996, 16125, 16254, 16275, 16335, 16368, 16500, 16555, 16632, 16740, 16800, 16940, 17028, 17050, 17200, 17325, 17360, 17424, 18000, 18060, 18150, 18414, 18480, 18576, 18600, 18662, 18755, 18900, 18920, 19096, 19250, 19350, 19360, 19530, 19800, 19866, 19995, 20328, 20460, 20640, 20790, 20812, 20832, 20925, 21000, 21175, 21285, 21328, 21483, 21500, 21600, 21672, 21700, 21780, 22000, 22176, 22320, 22506, 22575, 22704, 22869, 23100, 23220, 23250, 23436, 23625, 23650, 23760, 23870, 23994, 24080, 24200, 24552, 24750, 24800, 25200, 25410, 25542, 25575, 25800, 26015, 26040, 26136, 26257, 26400, 26488, 26660, 26784, 27000, 27090, 27104, 27125, 27225, 27280, 27720, 27900, 27993, 28000, 28380, 28644, 28875, 28896, 29025, 29040, 29295, 29326, 29700, 29799, 30008, 30100, 30240, 30250, 30492, 30690, 30800, 30960, 31000, 31218, 31248, 31500, 31992, 32250, 32508, 32550, 32670, 32736, 33000, 33110, 33264, 33325, 33480, 33759, 33880, 34056, 34100, 34400, 34650, 34720, 34848, 34875, 35475, 35805, 35991, 36000, 36120, 36300, 36421, 36828, 36960, 37125, 37152, 37200, 37324, 37510, 37625, 37800, 37840, 38115, 38192, 38500, 38700, 39060, 39600, 39732, 39990, 40635, 40656, 40920, 41580, 41624, 41850, 42000, 42350, 42570, 42625, 42656, 42966, 43000, 43344, 43400, 43560, 43989, 44000, 44640, 45012, 45150, 45375, 45408, 45738, 46035, 46200, 46440, 46500, 46655, 46827, 46872, 47250, 47300, 47520, 47740, 47988, 48160, 48375, 48400, 48825, 49104, 49500, 49665, 50400, 50820, 51084, 51150, 51600, 51975, 52030, 52080, 52272, 52514, 52976, 53320, 54000, 54180, 54250, 54450, 54560, 55440, 55800, 55986, 56265, 56760, 57288, 57750, 58050, 58080, 58590, 58652, 59125, 59400, 59598, 59675, 59985, 60016, 60200, 60500, 60984, 61380, 61600, 61920, 62000, 62436, 62496, 63000, 63525, 63855, 63984, 64449, 64500, 65016, 65100, 65340, 66000, 66220, 66528, 66650, 66960, 67518, 67725, 67760, 68112, 68200, 69300, 69750, 70950, 71610, 71982, 72240, 72600, 72842, 73315, 73656, 74250, 74400, 74648, 75020, 75250, 75600, 75680, 76230, 76384, 76725, 77000, 77400, 78045, 78120, 78771, 79200, 79464, 79980, 81270, 81312, 81375, 81675, 81840, 82775, 83160, 83248, 83700, 83979, 84000, 84700, 85140, 85250, 85932, 86000, 86625, 86688, 86800, 87120, 87978, 89397, 90024, 90300, 90750, 91476, 92070, 92400, 92880, 93000, 93310, 93654, 93744, 93775, 94500, 94600, 95480, 95976, 96750, 96800, 97650, 98208, 99000, 99330, 99975, 101277, 101640, 102168, 102300, 102641, 103200, 103950, 104060, 104160, 104544, 104625, 105028, 105875, 105952, 106425, 106640, 107415, 108000, 108360, 108500, 108900, 109263, 110880, 111600, 111972, 112530, 112875, 113520, 114345, 114576, 115500, 116100, 117180, 117304, 118250, 118800, 119196, 119350, 119970, 120032, 120400, 121000, 121968, 122760, 124000, 124872, 126000, 127050, 127710, 127875, 127968, 128898, 129000, 130032, 130075, 130200, 130680, 131285, 131967, 132000, 132440, 133300, 133920, 135036, 135450, 135520, 136125, 136224, 136400, 138600, 139500, 139965, 140481, 141900, 143220, 143964, 144480, 145125, 145200, 145684, 146475, 146630, 147312, 148500, 148995, 149296, 150040, 150500, 151200, 152460, 153450, 154000, 154800, 156090, 156240, 157542, 158928, 159960, 161293, 162540, 162750, 163350, 163680, 165550, 166320, 166496, 166625, 167400, 167958, 168795, 169400, 170280, 170500, 171864, 172000, 173250, 173600, 174240, 175956, 177375, 178794, 179025, 179955, 180048, 180600, 181500, 182105, 182952, 184140, 184800, 185760, 186000, 186620, 187308, 187488, 187550, 189000, 189200, 190575, 190960, 191952, 193500, 195300, 198000, 198660, 199950, 202554, 203175, 203280, 204336, 204600, 205282, 207900, 208120, 209250, 210056, 211750, 212850, 213280, 214830, 216720, 217000, 217800, 218526, 219945, 223200, 223944, 225060, 225750, 227040, 228690, 229152, 230175, 231000, 232200, 233275, 234135, 234360, 234608, 236313, 236500, 237600, 238392, 238700, 239940, 240800, 242000, 243936, 244125, 245520, 248325, 249744, 251937, 252000, 254100, 255420, 255750, 257796, 258000, 259875, 260064, 260150, 260400, 261360, 262570, 263934, 264880, 266600, 270072, 270900, 272250, 272800, 277200, 279000, 279930, 280962, 281325, 283800, 286440, 287928, 290250, 290400, 291368, 292950, 293260, 294624, 297000, 297990, 298375, 298592, 299925, 300080, 301000, 304920, 306900, 307923, 308000, 309600, 312180, 312480, 315084, 317625, 317856, 319275, 319920, 322245, 322586, 325080, 325500, 326700, 327789, 331100, 332640, 333250, 334800, 335916, 337590, 338625, 338800, 340560, 341000, 343728, 346500, 351912, 354750, 357588, 358050, 359910, 360096, 361200, 363000, 364210, 365904, 366575, 368280, 372000, 373240, 374616, 375100, 378000, 378400, 381150, 381920, 383625, 383904, 387000, 390225, 390600, 393855, 395901, 396000, 397320, 399900, 405108, 406350, 406560, 408375, 408672, 409200, 410564, 413875, 415800, 416240, 418500, 419895, 420112, 423500, 425700, 429660, 433440, 434000, 435600, 437052, 439890, 446985, 447888, 450120, 451500, 457380, 460350, 462000, 464400, 466550, 468270, 468720, 468875, 469216, 472626, 473000, 476784, 477400, 479880, 483879, 484000, 488250, 491040, 496650, 499488, 499875, 503874, 506385, 508200, 510840, 511500, 513205, 515592, 516000, 519750, 520300, 520800, 522720, 525140, 527868, 529760, 532125, 533200, 537075, 540144, 541800, 544500, 546315, 554400, 558000, 559860, 561924, 562650, 567600, 571725, 572880, 575856, 580500, 582736, 585900, 586520, 594000, 595980, 596750, 599850, 600160, 602000, 609840, 613800, 615846, 624360, 630168, 635250, 638550, 639840, 644490, 645172, 650160, 650375, 651000, 653400, 655578, 656425, 659835, 662200, 666500, 669600, 671832, 675180, 677250, 677600, 681120, 682000, 687456, 693000, 699825, 702405, 703824, 708939, 709500, 715176, 716100, 719820, 722400, 726000, 728420, 731808, 732375, 733150, 736560, 744975, 746480, 749232, 750200, 756000, 762300, 767250, 774000, 780450, 781200, 787710, 791802, 794640, 799800, 806465, 810216, 812700, 816750, 818400, 821128, 827750, 831600, 832480, 837000, 839790, 840224, 843975, 847000, 851400, 859320, 868000, 871200, 874104, 879780, 893970, 895125, 895776, 899775, 900240, 903000, 910525, 914760, 920700, 923769, 924000, 928800, 933100, 936540, 937440, 937750, 945252, 946000, 952875, 953568, 954800, 959760, 967758, 976500, 983367, 993300, 999750, 1007748, 1012770, 1015875, 1016400, 1021680, 1023000, 1026410, 1031184, 1039500, 1040600, 1050280, 1055736, 1064250, 1066400, 1074150, 1080288, 1083600, 1089000, 1092630, 1099725, 1116000, 1119720, 1123848, 1125300, 1129051, 1135200, 1143450, 1145760, 1150875, 1151712, 1161000, 1165472, 1166375, 1170675, 1171800, 1173040, 1181565, 1188000, 1191960, 1193500, 1199700, 1204000, 1219680, 1227600, 1231692, 1241625, 1248720, 1259685, 1260336, 1270500, 1277100, 1288980, 1290344, 1300320, 1300750, 1302000, 1306800, 1311156, 1312850, 1319670, 1324400, 1333000, 1343664, 1350360, 1354500, 1364000, 1386000, 1399650, 1404810, 1406625, 1407648, 1417878, 1419000, 1430352, 1432200, 1439640, 1451637, 1452000, 1456840, 1464750, 1466300, 1473120, 1489950, 1492960, 1498464, 1499625, 1500400, 1524600, 1534500, 1539615, 1548000, 1560900, 1562400, 1575420, 1583604, 1589280, 1596375, 1599600, 1611225, 1612930, 1620432, 1625400, 1633500, 1638945, 1642256, 1655500, 1663200, 1674000, 1679580, 1687950, 1694000, 1702800, 1718640, 1748208, 1759560, 1787940, 1790250, 1799550, 1800480, 1806000, 1821050, 1829520, 1832875, 1841400, 1847538, 1866200, 1873080, 1875500, 1890504, 1892000, 1905750, 1909600, 1919520, 1935516, 1951125, 1953000, 1966734, 1969275, 1979505, 1986600, 1999500, 2015496, 2025540, 2031750, 2032800, 2043360, 2046000, 2052820, 2062368, 2079000, 2081200, 2099475, 2100560, 2111472, 2128500, 2148300, 2167200, 2178000, 2185260, 2199450, 2234925, 2239440, 2247696, 2250600, 2258102, 2286900, 2301750, 2322000, 2332750, 2341350, 2343600, 2346080, 2363130, 2383920, 2387000, 2399400, 2419395, 2455200, 2463384, 2483250, 2497440, 2519370, 2520672, 2531925, 2541000, 2554200, 2566025, 2577960, 2580688, 2601500, 2604000, 2613600, 2622312, 2625700, 2639340, 2648800, 2666000, 2685375, 2687328, 2700720, 2709000, 2731575, 2771307, 2772000, 2799300, 2809620, 2813250, 2835756, 2838000, 2858625, 2860704, 2864400, 2879280, 2903274, 2913680, 2929500, 2932600, 2979900, 2999250, 3000800, 3049200, 3069000, 3079230, 3121800, 3150840, 3167208, 3192750, 3199200, 3222450, 3225860, 3240864, 3250800, 3267000, 3277890, 3282125, 3284512, 3299175, 3311000, 3348000, 3359160, 3375900, 3387153, 3388000, 3405600, 3437280, 3496416, 3499125, 3512025, 3519120, 3544695, 3575880, 3580500, 3599100, 3612000, 3642100, 3659040, 3665750, 3682800, 3695076, 3724875, 3732400, 3746160, 3751000, 3781008, 3811500, 3871032, 3902250, 3906000, 3933468, 3938550, 3959010, 3973200, 3999000, 4030992, 4032325, 4051080, 4063500, 4092000, 4105640, 4158000, 4162400, 4198950, 4201120, 4219875, 4222944, 4257000, 4296600, 4354911, 4356000, 4370520, 4398900, 4469850, 4478880, 4495392, 4498875, 4501200, 4516204, 4552625, 4573800, 4603500, 4618845, 4644000, 4665500, 4682700, 4687200, 4726260, 4767840, 4774000, 4798800, 4838790, 4916835, 4926768, 4966500, 5038740, 5063850, 5082000, 5108400, 5132050, 5155920, 5161376, 5203000, 5244624, 5251400, 5278680, 5332000, 5370750, 5401440, 5418000, 5463150, 5498625, 5542614, 5598600, 5619240, 5626500, 5645255, 5671512, 5676000, 5717250, 5728800, 5758560, 5806548, 5827360, 5853375, 5859000, 5865200, 5907825, 5959800, 5998500, 6098400, 6138000, 6158460, 6243600, 6298425, 6301680, 6334416, 6385500, 6444900, 6451720, 6501600, 6534000, 6555780, 6564250, 6598350, 6622000, 6718320, 6751800, 6774306, 6998250, 7024050, 7038240, 7089390, 7151760, 7161000, 7198200, 7258185, 7284200, 7331500, 7365600, 7390152, 7449750, 7464800, 7492320, 7502000, 7562016, 7623000, 7698075, 7742064, 7804500, 7812000, 7866936, 7877100, 7918020, 7946400, 7998000, 8056125, 8061984, 8064650, 8102160, 8127000, 8194725, 8211280, 8316000, 8397900, 8439750, 8514000, 8593200, 8709822, 8741040, 8797800, 8939700, 8997750, 9002400, 9032408, 9105250, 9147600, 9207000, 9237690, 9331000, 9365400, 9452520, 9548000, 9597600, 9677580, 9833670, 9846375, 9853536, 9897525, 9933000, 10077480, 10127700, 10161459, 10164000, 10216800, 10264100, 10311840, 10406000, 10489248, 10497375, 10502800, 10557360, 10741500, 10836000, 10926300, 10997250, 11085228, 11174625, 11197200, 11238480, 11253000, 11290510, 11343024, 11434500, 11613096, 11706750, 11718000, 11730400, 11815650, 11919600, 11997000, 12096975, 12276000, 12316920, 12487200, 12596850, 12603360, 12659625, 12668832, 12771000, 12830125, 12889800, 12903440, 13068000, 13111560, 13128500, 13196700, 13244000, 13436640, 13503600, 13548612, 13657875, 13856535, 13996500, 14048100, 14178780, 14303520, 14322000, 14396400, 14516370, 14568400, 14663000, 14780304, 14899500, 15004000, 15246000, 15396150, 15484128, 15609000, 15733872, 15754200, 15836040, 15996000, 16112250, 16129300, 16204320, 16254000, 16389450, 16422560, 16495875, 16795800, 16879500, 16935765, 17028000, 17186400, 17419644, 17482080, 17560125, 17595600, 17723475, 17879400, 17995500, 18064816, 18210500, 18295200, 18414000, 18475380, 18662000, 18730800, 18905040, 19355160, 19667340, 19692750, 19795050, 19866000, 20154960, 20161625, 20255400, 20322918, 20528200, 20812000, 20994750, 21005600, 21114720, 21483000, 21774555, 21852600, 21994500, 22170456, 22349250, 22394400, 22476960, 22506000, 22581020, 22686048, 22869000, 23094225, 23226192, 23413500, 23436000, 23631300, 23839200, 23994000, 24193950, 24584175, 24633840, 25193700, 25319250, 25542000, 25660250, 25779600, 25806880, 26223120, 26257000, 26393400, 27007200, 27097224, 27315750, 27713070, 27993000, 28096200, 28226275, 28357560, 28644000, 28792800, 29032740, 29136800, 29326000, 29539125, 29560608, 29799000, 30484377, 30492000, 30792300, 31218000, 31467744, 31492125, 31508400, 31672080, 32224500, 32258600, 32508000, 32778900, 32991750, 33591600, 33759000, 33871530, 34839288, 35120250, 35191200, 35446950, 35758800, 35991000, 36129632, 36290925, 36421000, 36828000, 36950760, 37324000, 37461600, 37810080, 38490375, 38710320, 39334680, 39385500, 39590100, 39732000, 40309920, 40323250, 40510800, 40645836, 40973625, 41056400, 41989500, 42966000, 43549110, 43705200, 43989000, 44340912, 44698500, 45012000, 45162040, 45738000, 46188450, 46452384, 46827000, 47262600, 47988000, 48387900, 49168350, 49267680, 49487625, 50387400, 50638500, 50807295, 51084000, 51320500, 51559200, 52446240, 52514000, 52786800, 54194448, 54631500, 55426140, 55986000, 56192400, 56452550, 56715120, 58065480, 58652000, 59078250, 59598000, 60484875, 60968754, 61584600, 62436000, 62984250, 63016800, 63344160, 64449000, 64517200, 65557800, 65983500, 67183200, 67518000, 67743060, 69282675, 69678576, 70240500, 70893900, 71517600, 71982000, 72581850, 72842000, 73901520, 76980750, 77420640, 78669360, 78771000, 79180200, 80646500, 81021600, 81291672, 81947250, 82112800, 83979000, 84678825, 85932000, 87098220, 87410400, 87978000, 88617375, 88681824, 89397000, 90324080, 91476000, 92376900, 93654000, 94525200, 96775800, 98336700, 98975250, 100774800, 101277000, 101614590, 102641000, 105028000, 105573600, 108388896, 108872775, 109263000, 110852280, 111972000, 112384800, 112905100, 113430240, 115471125, 116130960, 118156500, 119196000, 120969750, 121937508, 122920875, 123169200, 125968500, 128898000, 129034400, 131115600, 131967000, 135036000, 135486120, 138565350, 139357152, 140481000, 141131375, 141787800, 143964000, 145163700, 145684000, 147803040, 152421885, 153961500, 157338720, 157542000, 158360400, 161293000, 162583344, 163894500, 167958000, 169357650, 174196440, 175956000, 177234750, 178794000, 180648160, 181454625, 184753800, 187308000, 189050400, 193551600, 196673400, 197950500, 201549600, 202554000, 203229180, 205282000, 217745550, 218526000, 221704560, 225810200, 230942250, 232261920, 236313000, 241939500, 243875016, 245841750, 246338400, 251937000, 254036475, 257796000, 262231200, 263934000, 270972240, 277130700, 280962000, 282262750, 283575600, 290327400, 304843770, 307923000, 315084000, 316720800, 322586000, 325166688, 327789000, 335916000, 338715300, 346413375, 348392880, 354469500, 357588000, 362909250, 369507600, 387103200, 393346800, 395901000, 405108000, 406458360, 410564000, 423394125, 435491100, 437052000, 443409120, 451620400, 461884500, 472626000, 483879000, 487750032, 491683500, 503874000, 508072950, 527868000, 541944480, 544363875, 554261400, 561924000, 564525500, 567151200, 580654800, 609687540, 615846000, 645172000, 655578000, 677430600, 692826750, 696785760, 708939000, 725818500, 739015200, 762109425, 786693600, 791802000, 812916720, 846788250, 870982200, 903240800, 923769000, 945252000, 967758000, 975500064, 983367000, 1007748000, 1016145900, 1088727750, 1108522800, 1129051000, 1161309600, 1219375080, 1231692000, 1270182375, 1311156000, 1354861200, 1385653500, 1417878000, 1451637000, 1524218850, 1583604000, 1625833440, 1693576500, 1741964400, 1847538000, 1935516000, 1966734000, 2032291800, 2177455500, 2217045600, 2258102000, 2438750160, 2540364750, 2709722400, 2771307000, 2835756000, 2903274000, 3048437700, 3387153000, 3483928800, 3695076000, 3810547125, 3933468000, 4064583600, 4354911000, 4516204000, 4877500320, 5080729500, 5542614000, 5806548000, 6096875400, 6774306000, 7621094250, 8129167200, 8709822000, 10161459000, 11085228000, 12193750800, 13548612000, 15242188500, 17419644000, 20322918000, 24387501600, 30484377000, 40645836000, 60968754000, 121937508000]

約数ペア:

[(1, 121937508000), (2, 60968754000), (3, 40645836000), (4, 30484377000), (5, 24387501600), (6, 20322918000), (7, 17419644000), (8, 15242188500), (9, 13548612000), (10, 12193750800), (11, 11085228000), (12, 10161459000), (14, 8709822000), (15, 8129167200), (16, 7621094250), (18, 6774306000), (20, 6096875400), (21, 5806548000), (22, 5542614000), (24, 5080729500), (25, 4877500320), (27, 4516204000), (28, 4354911000), (30, 4064583600), (31, 3933468000), (32, 3810547125), (33, 3695076000), (35, 3483928800), (36, 3387153000), (40, 3048437700), (42, 2903274000), (43, 2835756000), (44, 2771307000), (45, 2709722400), (48, 2540364750), (50, 2438750160), (54, 2258102000), (55, 2217045600), (56, 2177455500), (60, 2032291800), (62, 1966734000), (63, 1935516000), (66, 1847538000), (70, 1741964400), (72, 1693576500), (75, 1625833440), (77, 1583604000), (80, 1524218850), (84, 1451637000), (86, 1417878000), (88, 1385653500), (90, 1354861200), (93, 1311156000), (96, 1270182375), (99, 1231692000), (100, 1219375080), (105, 1161309600), (108, 1129051000), (110, 1108522800), (112, 1088727750), (120, 1016145900), (121, 1007748000), (124, 983367000), (125, 975500064), (126, 967758000), (129, 945252000), (132, 923769000), (135, 903240800), (140, 870982200), (144, 846788250), (150, 812916720), (154, 791802000), (155, 786693600), (160, 762109425), (165, 739015200), (168, 725818500), (172, 708939000), (175, 696785760), (176, 692826750), (180, 677430600), (186, 655578000), (189, 645172000), (198, 615846000), (200, 609687540), (210, 580654800), (215, 567151200), (216, 564525500), (217, 561924000), (220, 554261400), (224, 544363875), (225, 541944480), (231, 527868000), (240, 508072950), (242, 503874000), (248, 491683500), (250, 487750032), (252, 483879000), (258, 472626000), (264, 461884500), (270, 451620400), (275, 443409120), (279, 437052000), (280, 435491100), (288, 423394125), (297, 410564000), (300, 406458360), (301, 405108000), (308, 395901000), (310, 393346800), (315, 387103200), (330, 369507600), (336, 362909250), (341, 357588000), (344, 354469500), (350, 348392880), (352, 346413375), (360, 338715300), (363, 335916000), (372, 327789000), (375, 325166688), (378, 322586000), (385, 316720800), (387, 315084000), (396, 307923000), (400, 304843770), (420, 290327400), (430, 283575600), (432, 282262750), (434, 280962000), (440, 277130700), (450, 270972240), (462, 263934000), (465, 262231200), (473, 257796000), (480, 254036475), (484, 251937000), (495, 246338400), (496, 245841750), (500, 243875016), (504, 241939500), (516, 236313000), (525, 232261920), (528, 230942250), (540, 225810200), (550, 221704560), (558, 218526000), (560, 217745550), (594, 205282000), (600, 203229180), (602, 202554000), (605, 201549600), (616, 197950500), (620, 196673400), (630, 193551600), (645, 189050400), (651, 187308000), (660, 184753800), (672, 181454625), (675, 180648160), (682, 178794000), (688, 177234750), (693, 175956000), (700, 174196440), (720, 169357650), (726, 167958000), (744, 163894500), (750, 162583344), (756, 161293000), (770, 158360400), (774, 157542000), (775, 157338720), (792, 153961500), (800, 152421885), (825, 147803040), (837, 145684000), (840, 145163700), (847, 143964000), (860, 141787800), (864, 141131375), (868, 140481000), (875, 139357152), (880, 138565350), (900, 135486120), (903, 135036000), (924, 131967000), (930, 131115600), (945, 129034400), (946, 128898000), (968, 125968500), (990, 123169200), (992, 122920875), (1000, 121937508), (1008, 120969750), (1023, 119196000), (1032, 118156500), (1050, 116130960), (1056, 115471125), (1075, 113430240), (1080, 112905100), (1085, 112384800), (1089, 111972000), (1100, 110852280), (1116, 109263000), (1120, 108872775), (1125, 108388896), (1155, 105573600), (1161, 105028000), (1188, 102641000), (1200, 101614590), (1204, 101277000), (1210, 100774800), (1232, 98975250), (1240, 98336700), (1260, 96775800), (1290, 94525200), (1302, 93654000), (1320, 92376900), (1333, 91476000), (1350, 90324080), (1364, 89397000), (1375, 88681824), (1376, 88617375), (1386, 87978000), (1395, 87410400), (1400, 87098220), (1419, 85932000), (1440, 84678825), (1452, 83979000), (1485, 82112800), (1488, 81947250), (1500, 81291672), (1505, 81021600), (1512, 80646500), (1540, 79180200), (1548, 78771000), (1550, 78669360), (1575, 77420640), (1584, 76980750), (1650, 73901520), (1674, 72842000), (1680, 72581850), (1694, 71982000), (1705, 71517600), (1720, 70893900), (1736, 70240500), (1750, 69678576), (1760, 69282675), (1800, 67743060), (1806, 67518000), (1815, 67183200), (1848, 65983500), (1860, 65557800), (1890, 64517200), (1892, 64449000), (1925, 63344160), (1935, 63016800), (1936, 62984250), (1953, 62436000), (1980, 61584600), (2000, 60968754), (2016, 60484875), (2046, 59598000), (2064, 59078250), (2079, 58652000), (2100, 58065480), (2150, 56715120), (2160, 56452550), (2170, 56192400), (2178, 55986000), (2200, 55426140), (2232, 54631500), (2250, 54194448), (2310, 52786800), (2322, 52514000), (2325, 52446240), (2365, 51559200), (2376, 51320500), (2387, 51084000), (2400, 50807295), (2408, 50638500), (2420, 50387400), (2464, 49487625), (2475, 49267680), (2480, 49168350), (2520, 48387900), (2541, 47988000), (2580, 47262600), (2604, 46827000), (2625, 46452384), (2640, 46188450), (2666, 45738000), (2700, 45162040), (2709, 45012000), (2728, 44698500), (2750, 44340912), (2772, 43989000), (2790, 43705200), (2800, 43549110), (2838, 42966000), (2904, 41989500), (2970, 41056400), (2976, 40973625), (3000, 40645836), (3010, 40510800), (3024, 40323250), (3025, 40309920), (3069, 39732000), (3080, 39590100), (3096, 39385500), (3100, 39334680), (3150, 38710320), (3168, 38490375), (3225, 37810080), (3255, 37461600), (3267, 37324000), (3300, 36950760), (3311, 36828000), (3348, 36421000), (3360, 36290925), (3375, 36129632), (3388, 35991000), (3410, 35758800), (3440, 35446950), (3465, 35191200), (3472, 35120250), (3500, 34839288), (3600, 33871530), (3612, 33759000), (3630, 33591600), (3696, 32991750), (3720, 32778900), (3751, 32508000), (3780, 32258600), (3784, 32224500), (3850, 31672080), (3870, 31508400), (3872, 31492125), (3875, 31467744), (3906, 31218000), (3960, 30792300), (3999, 30492000), (4000, 30484377), (4092, 29799000), (4125, 29560608), (4128, 29539125), (4158, 29326000), (4185, 29136800), (4200, 29032740), (4235, 28792800), (4257, 28644000), (4300, 28357560), (4320, 28226275), (4340, 28096200), (4356, 27993000), (4400, 27713070), (4464, 27315750), (4500, 27097224), (4515, 27007200), (4620, 26393400), (4644, 26257000), (4650, 26223120), (4725, 25806880), (4730, 25779600), (4752, 25660250), (4774, 25542000), (4816, 25319250), (4840, 25193700), (4950, 24633840), (4960, 24584175), (5040, 24193950), (5082, 23994000), (5115, 23839200), (5160, 23631300), (5203, 23436000), (5208, 23413500), (5250, 23226192), (5280, 23094225), (5332, 22869000), (5375, 22686048), (5400, 22581020), (5418, 22506000), (5425, 22476960), (5445, 22394400), (5456, 22349250), (5500, 22170456), (5544, 21994500), (5580, 21852600), (5600, 21774555), (5676, 21483000), (5775, 21114720), (5805, 21005600), (5808, 20994750), (5859, 20812000), (5940, 20528200), (6000, 20322918), (6020, 20255400), (6048, 20161625), (6050, 20154960), (6138, 19866000), (6160, 19795050), (6192, 19692750), (6200, 19667340), (6300, 19355160), (6450, 18905040), (6510, 18730800), (6534, 18662000), (6600, 18475380), (6622, 18414000), (6665, 18295200), (6696, 18210500), (6750, 18064816), (6776, 17995500), (6820, 17879400), (6880, 17723475), (6930, 17595600), (6944, 17560125), (6975, 17482080), (7000, 17419644), (7095, 17186400), (7161, 17028000), (7200, 16935765), (7224, 16879500), (7260, 16795800), (7392, 16495875), (7425, 16422560), (7440, 16389450), (7502, 16254000), (7525, 16204320), (7560, 16129300), (7568, 16112250), (7623, 15996000), (7700, 15836040), (7740, 15754200), (7750, 15733872), (7812, 15609000), (7875, 15484128), (7920, 15396150), (7998, 15246000), (8127, 15004000), (8184, 14899500), (8250, 14780304), (8316, 14663000), (8370, 14568400), (8400, 14516370), (8470, 14396400), (8514, 14322000), (8525, 14303520), (8600, 14178780), (8680, 14048100), (8712, 13996500), (8800, 13856535), (8928, 13657875), (9000, 13548612), (9030, 13503600), (9075, 13436640), (9207, 13244000), (9240, 13196700), (9288, 13128500), (9300, 13111560), (9331, 13068000), (9450, 12903440), (9460, 12889800), (9504, 12830125), (9548, 12771000), (9625, 12668832), (9632, 12659625), (9675, 12603360), (9680, 12596850), (9765, 12487200), (9900, 12316920), (9933, 12276000), (10080, 12096975), (10164, 11997000), (10230, 11919600), (10320, 11815650), (10395, 11730400), (10406, 11718000), (10416, 11706750), (10500, 11613096), (10664, 11434500), (10750, 11343024), (10800, 11290510), (10836, 11253000), (10850, 11238480), (10890, 11197200), (10912, 11174625), (11000, 11085228), (11088, 10997250), (11160, 10926300), (11253, 10836000), (11352, 10741500), (11550, 10557360), (11610, 10502800), (11616, 10497375), (11625, 10489248), (11718, 10406000), (11825, 10311840), (11880, 10264100), (11935, 10216800), (11997, 10164000), (12000, 10161459), (12040, 10127700), (12100, 10077480), (12276, 9933000), (12320, 9897525), (12375, 9853536), (12384, 9846375), (12400, 9833670), (12600, 9677580), (12705, 9597600), (12771, 9548000), (12900, 9452520), (13020, 9365400), (13068, 9331000), (13200, 9237690), (13244, 9207000), (13330, 9147600), (13392, 9105250), (13500, 9032408), (13545, 9002400), (13552, 8997750), (13640, 8939700), (13860, 8797800), (13950, 8741040), (14000, 8709822), (14190, 8593200), (14322, 8514000), (14448, 8439750), (14520, 8397900), (14663, 8316000), (14850, 8211280), (14880, 8194725), (15004, 8127000), (15050, 8102160), (15120, 8064650), (15125, 8061984), (15136, 8056125), (15246, 7998000), (15345, 7946400), (15400, 7918020), (15480, 7877100), (15500, 7866936), (15609, 7812000), (15624, 7804500), (15750, 7742064), (15840, 7698075), (15996, 7623000), (16125, 7562016), (16254, 7502000), (16275, 7492320), (16335, 7464800), (16368, 7449750), (16500, 7390152), (16555, 7365600), (16632, 7331500), (16740, 7284200), (16800, 7258185), (16940, 7198200), (17028, 7161000), (17050, 7151760), (17200, 7089390), (17325, 7038240), (17360, 7024050), (17424, 6998250), (18000, 6774306), (18060, 6751800), (18150, 6718320), (18414, 6622000), (18480, 6598350), (18576, 6564250), (18600, 6555780), (18662, 6534000), (18755, 6501600), (18900, 6451720), (18920, 6444900), (19096, 6385500), (19250, 6334416), (19350, 6301680), (19360, 6298425), (19530, 6243600), (19800, 6158460), (19866, 6138000), (19995, 6098400), (20328, 5998500), (20460, 5959800), (20640, 5907825), (20790, 5865200), (20812, 5859000), (20832, 5853375), (20925, 5827360), (21000, 5806548), (21175, 5758560), (21285, 5728800), (21328, 5717250), (21483, 5676000), (21500, 5671512), (21600, 5645255), (21672, 5626500), (21700, 5619240), (21780, 5598600), (22000, 5542614), (22176, 5498625), (22320, 5463150), (22506, 5418000), (22575, 5401440), (22704, 5370750), (22869, 5332000), (23100, 5278680), (23220, 5251400), (23250, 5244624), (23436, 5203000), (23625, 5161376), (23650, 5155920), (23760, 5132050), (23870, 5108400), (23994, 5082000), (24080, 5063850), (24200, 5038740), (24552, 4966500), (24750, 4926768), (24800, 4916835), (25200, 4838790), (25410, 4798800), (25542, 4774000), (25575, 4767840), (25800, 4726260), (26015, 4687200), (26040, 4682700), (26136, 4665500), (26257, 4644000), (26400, 4618845), (26488, 4603500), (26660, 4573800), (26784, 4552625), (27000, 4516204), (27090, 4501200), (27104, 4498875), (27125, 4495392), (27225, 4478880), (27280, 4469850), (27720, 4398900), (27900, 4370520), (27993, 4356000), (28000, 4354911), (28380, 4296600), (28644, 4257000), (28875, 4222944), (28896, 4219875), (29025, 4201120), (29040, 4198950), (29295, 4162400), (29326, 4158000), (29700, 4105640), (29799, 4092000), (30008, 4063500), (30100, 4051080), (30240, 4032325), (30250, 4030992), (30492, 3999000), (30690, 3973200), (30800, 3959010), (30960, 3938550), (31000, 3933468), (31218, 3906000), (31248, 3902250), (31500, 3871032), (31992, 3811500), (32250, 3781008), (32508, 3751000), (32550, 3746160), (32670, 3732400), (32736, 3724875), (33000, 3695076), (33110, 3682800), (33264, 3665750), (33325, 3659040), (33480, 3642100), (33759, 3612000), (33880, 3599100), (34056, 3580500), (34100, 3575880), (34400, 3544695), (34650, 3519120), (34720, 3512025), (34848, 3499125), (34875, 3496416), (35475, 3437280), (35805, 3405600), (35991, 3388000), (36000, 3387153), (36120, 3375900), (36300, 3359160), (36421, 3348000), (36828, 3311000), (36960, 3299175), (37125, 3284512), (37152, 3282125), (37200, 3277890), (37324, 3267000), (37510, 3250800), (37625, 3240864), (37800, 3225860), (37840, 3222450), (38115, 3199200), (38192, 3192750), (38500, 3167208), (38700, 3150840), (39060, 3121800), (39600, 3079230), (39732, 3069000), (39990, 3049200), (40635, 3000800), (40656, 2999250), (40920, 2979900), (41580, 2932600), (41624, 2929500), (41850, 2913680), (42000, 2903274), (42350, 2879280), (42570, 2864400), (42625, 2860704), (42656, 2858625), (42966, 2838000), (43000, 2835756), (43344, 2813250), (43400, 2809620), (43560, 2799300), (43989, 2772000), (44000, 2771307), (44640, 2731575), (45012, 2709000), (45150, 2700720), (45375, 2687328), (45408, 2685375), (45738, 2666000), (46035, 2648800), (46200, 2639340), (46440, 2625700), (46500, 2622312), (46655, 2613600), (46827, 2604000), (46872, 2601500), (47250, 2580688), (47300, 2577960), (47520, 2566025), (47740, 2554200), (47988, 2541000), (48160, 2531925), (48375, 2520672), (48400, 2519370), (48825, 2497440), (49104, 2483250), (49500, 2463384), (49665, 2455200), (50400, 2419395), (50820, 2399400), (51084, 2387000), (51150, 2383920), (51600, 2363130), (51975, 2346080), (52030, 2343600), (52080, 2341350), (52272, 2332750), (52514, 2322000), (52976, 2301750), (53320, 2286900), (54000, 2258102), (54180, 2250600), (54250, 2247696), (54450, 2239440), (54560, 2234925), (55440, 2199450), (55800, 2185260), (55986, 2178000), (56265, 2167200), (56760, 2148300), (57288, 2128500), (57750, 2111472), (58050, 2100560), (58080, 2099475), (58590, 2081200), (58652, 2079000), (59125, 2062368), (59400, 2052820), (59598, 2046000), (59675, 2043360), (59985, 2032800), (60016, 2031750), (60200, 2025540), (60500, 2015496), (60984, 1999500), (61380, 1986600), (61600, 1979505), (61920, 1969275), (62000, 1966734), (62436, 1953000), (62496, 1951125), (63000, 1935516), (63525, 1919520), (63855, 1909600), (63984, 1905750), (64449, 1892000), (64500, 1890504), (65016, 1875500), (65100, 1873080), (65340, 1866200), (66000, 1847538), (66220, 1841400), (66528, 1832875), (66650, 1829520), (66960, 1821050), (67518, 1806000), (67725, 1800480), (67760, 1799550), (68112, 1790250), (68200, 1787940), (69300, 1759560), (69750, 1748208), (70950, 1718640), (71610, 1702800), (71982, 1694000), (72240, 1687950), (72600, 1679580), (72842, 1674000), (73315, 1663200), (73656, 1655500), (74250, 1642256), (74400, 1638945), (74648, 1633500), (75020, 1625400), (75250, 1620432), (75600, 1612930), (75680, 1611225), (76230, 1599600), (76384, 1596375), (76725, 1589280), (77000, 1583604), (77400, 1575420), (78045, 1562400), (78120, 1560900), (78771, 1548000), (79200, 1539615), (79464, 1534500), (79980, 1524600), (81270, 1500400), (81312, 1499625), (81375, 1498464), (81675, 1492960), (81840, 1489950), (82775, 1473120), (83160, 1466300), (83248, 1464750), (83700, 1456840), (83979, 1452000), (84000, 1451637), (84700, 1439640), (85140, 1432200), (85250, 1430352), (85932, 1419000), (86000, 1417878), (86625, 1407648), (86688, 1406625), (86800, 1404810), (87120, 1399650), (87978, 1386000), (89397, 1364000), (90024, 1354500), (90300, 1350360), (90750, 1343664), (91476, 1333000), (92070, 1324400), (92400, 1319670), (92880, 1312850), (93000, 1311156), (93310, 1306800), (93654, 1302000), (93744, 1300750), (93775, 1300320), (94500, 1290344), (94600, 1288980), (95480, 1277100), (95976, 1270500), (96750, 1260336), (96800, 1259685), (97650, 1248720), (98208, 1241625), (99000, 1231692), (99330, 1227600), (99975, 1219680), (101277, 1204000), (101640, 1199700), (102168, 1193500), (102300, 1191960), (102641, 1188000), (103200, 1181565), (103950, 1173040), (104060, 1171800), (104160, 1170675), (104544, 1166375), (104625, 1165472), (105028, 1161000), (105875, 1151712), (105952, 1150875), (106425, 1145760), (106640, 1143450), (107415, 1135200), (108000, 1129051), (108360, 1125300), (108500, 1123848), (108900, 1119720), (109263, 1116000), (110880, 1099725), (111600, 1092630), (111972, 1089000), (112530, 1083600), (112875, 1080288), (113520, 1074150), (114345, 1066400), (114576, 1064250), (115500, 1055736), (116100, 1050280), (117180, 1040600), (117304, 1039500), (118250, 1031184), (118800, 1026410), (119196, 1023000), (119350, 1021680), (119970, 1016400), (120032, 1015875), (120400, 1012770), (121000, 1007748), (121968, 999750), (122760, 993300), (124000, 983367), (124872, 976500), (126000, 967758), (127050, 959760), (127710, 954800), (127875, 953568), (127968, 952875), (128898, 946000), (129000, 945252), (130032, 937750), (130075, 937440), (130200, 936540), (130680, 933100), (131285, 928800), (131967, 924000), (132000, 923769), (132440, 920700), (133300, 914760), (133920, 910525), (135036, 903000), (135450, 900240), (135520, 899775), (136125, 895776), (136224, 895125), (136400, 893970), (138600, 879780), (139500, 874104), (139965, 871200), (140481, 868000), (141900, 859320), (143220, 851400), (143964, 847000), (144480, 843975), (145125, 840224), (145200, 839790), (145684, 837000), (146475, 832480), (146630, 831600), (147312, 827750), (148500, 821128), (148995, 818400), (149296, 816750), (150040, 812700), (150500, 810216), (151200, 806465), (152460, 799800), (153450, 794640), (154000, 791802), (154800, 787710), (156090, 781200), (156240, 780450), (157542, 774000), (158928, 767250), (159960, 762300), (161293, 756000), (162540, 750200), (162750, 749232), (163350, 746480), (163680, 744975), (165550, 736560), (166320, 733150), (166496, 732375), (166625, 731808), (167400, 728420), (167958, 726000), (168795, 722400), (169400, 719820), (170280, 716100), (170500, 715176), (171864, 709500), (172000, 708939), (173250, 703824), (173600, 702405), (174240, 699825), (175956, 693000), (177375, 687456), (178794, 682000), (179025, 681120), (179955, 677600), (180048, 677250), (180600, 675180), (181500, 671832), (182105, 669600), (182952, 666500), (184140, 662200), (184800, 659835), (185760, 656425), (186000, 655578), (186620, 653400), (187308, 651000), (187488, 650375), (187550, 650160), (189000, 645172), (189200, 644490), (190575, 639840), (190960, 638550), (191952, 635250), (193500, 630168), (195300, 624360), (198000, 615846), (198660, 613800), (199950, 609840), (202554, 602000), (203175, 600160), (203280, 599850), (204336, 596750), (204600, 595980), (205282, 594000), (207900, 586520), (208120, 585900), (209250, 582736), (210056, 580500), (211750, 575856), (212850, 572880), (213280, 571725), (214830, 567600), (216720, 562650), (217000, 561924), (217800, 559860), (218526, 558000), (219945, 554400), (223200, 546315), (223944, 544500), (225060, 541800), (225750, 540144), (227040, 537075), (228690, 533200), (229152, 532125), (230175, 529760), (231000, 527868), (232200, 525140), (233275, 522720), (234135, 520800), (234360, 520300), (234608, 519750), (236313, 516000), (236500, 515592), (237600, 513205), (238392, 511500), (238700, 510840), (239940, 508200), (240800, 506385), (242000, 503874), (243936, 499875), (244125, 499488), (245520, 496650), (248325, 491040), (249744, 488250), (251937, 484000), (252000, 483879), (254100, 479880), (255420, 477400), (255750, 476784), (257796, 473000), (258000, 472626), (259875, 469216), (260064, 468875), (260150, 468720), (260400, 468270), (261360, 466550), (262570, 464400), (263934, 462000), (264880, 460350), (266600, 457380), (270072, 451500), (270900, 450120), (272250, 447888), (272800, 446985), (277200, 439890), (279000, 437052), (279930, 435600), (280962, 434000), (281325, 433440), (283800, 429660), (286440, 425700), (287928, 423500), (290250, 420112), (290400, 419895), (291368, 418500), (292950, 416240), (293260, 415800), (294624, 413875), (297000, 410564), (297990, 409200), (298375, 408672), (298592, 408375), (299925, 406560), (300080, 406350), (301000, 405108), (304920, 399900), (306900, 397320), (307923, 396000), (308000, 395901), (309600, 393855), (312180, 390600), (312480, 390225), (315084, 387000), (317625, 383904), (317856, 383625), (319275, 381920), (319920, 381150), (322245, 378400), (322586, 378000), (325080, 375100), (325500, 374616), (326700, 373240), (327789, 372000), (331100, 368280), (332640, 366575), (333250, 365904), (334800, 364210), (335916, 363000), (337590, 361200), (338625, 360096), (338800, 359910), (340560, 358050), (341000, 357588), (343728, 354750), (346500, 351912)]