153903796200

素因数分解:

$2^3\times 3^3\times 5^2\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 49, 50, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 75, 76, 77, 84, 88, 90, 92, 95, 98, 99, 100, 105, 108, 110, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 147, 150, 152, 154, 161, 165, 168, 171, 175, 180, 184, 189, 190, 196, 198, 200, 207, 209, 210, 216, 220, 225, 228, 230, 231, 242, 245, 252, 253, 264, 266, 270, 275, 276, 280, 285, 294, 297, 300, 308, 315, 322, 330, 342, 345, 350, 360, 363, 378, 380, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 450, 456, 460, 462, 475, 483, 484, 490, 495, 504, 506, 513, 525, 532, 539, 540, 550, 552, 570, 575, 588, 594, 600, 605, 616, 621, 627, 630, 644, 660, 665, 675, 684, 690, 693, 700, 726, 735, 756, 759, 760, 770, 792, 798, 805, 825, 828, 836, 840, 847, 855, 874, 882, 900, 920, 924, 931, 945, 950, 966, 968, 980, 990, 1012, 1026, 1035, 1045, 1050, 1064, 1078, 1080, 1089, 1100, 1127, 1140, 1150, 1155, 1176, 1188, 1197, 1210, 1225, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1331, 1350, 1368, 1380, 1386, 1400, 1425, 1449, 1452, 1463, 1470, 1485, 1512, 1518, 1540, 1575, 1596, 1610, 1617, 1650, 1656, 1672, 1694, 1710, 1725, 1748, 1764, 1771, 1800, 1815, 1848, 1862, 1881, 1890, 1900, 1925, 1932, 1960, 1980, 1995, 2024, 2052, 2070, 2079, 2090, 2100, 2156, 2178, 2185, 2200, 2205, 2254, 2277, 2280, 2299, 2300, 2310, 2376, 2394, 2415, 2420, 2450, 2475, 2484, 2508, 2520, 2530, 2541, 2565, 2622, 2646, 2660, 2662, 2695, 2700, 2760, 2772, 2783, 2793, 2850, 2898, 2904, 2926, 2940, 2970, 3025, 3036, 3059, 3080, 3105, 3135, 3150, 3192, 3220, 3234, 3267, 3300, 3325, 3381, 3388, 3420, 3450, 3465, 3496, 3528, 3542, 3591, 3630, 3675, 3724, 3762, 3780, 3795, 3800, 3850, 3864, 3933, 3960, 3990, 3993, 4025, 4104, 4140, 4158, 4180, 4200, 4235, 4275, 4312, 4347, 4356, 4370, 4389, 4410, 4508, 4554, 4598, 4600, 4620, 4655, 4725, 4788, 4807, 4830, 4840, 4851, 4900, 4950, 4968, 5016, 5060, 5082, 5130, 5175, 5225, 5244, 5292, 5313, 5320, 5324, 5390, 5400, 5445, 5544, 5566, 5586, 5635, 5643, 5700, 5775, 5796, 5852, 5880, 5929, 5940, 5985, 6050, 6072, 6118, 6210, 6270, 6300, 6325, 6440, 6468, 6534, 6555, 6600, 6615, 6650, 6655, 6762, 6776, 6831, 6840, 6897, 6900, 6930, 7084, 7182, 7245, 7260, 7315, 7350, 7425, 7448, 7524, 7560, 7590, 7623, 7700, 7866, 7980, 7986, 8050, 8085, 8280, 8316, 8349, 8360, 8379, 8470, 8550, 8694, 8712, 8740, 8778, 8820, 8855, 9016, 9075, 9108, 9177, 9196, 9240, 9310, 9317, 9405, 9450, 9576, 9614, 9660, 9702, 9800, 9900, 9975, 10120, 10143, 10164, 10241, 10260, 10350, 10395, 10450, 10488, 10584, 10626, 10648, 10780, 10890, 10925, 11025, 11132, 11172, 11270, 11286, 11385, 11400, 11495, 11550, 11592, 11704, 11799, 11858, 11880, 11970, 11979, 12075, 12100, 12236, 12397, 12420, 12540, 12600, 12650, 12705, 12825, 12936, 13068, 13110, 13167, 13230, 13300, 13310, 13475, 13524, 13662, 13794, 13800, 13860, 13915, 13965, 14168, 14364, 14421, 14490, 14520, 14553, 14630, 14700, 14850, 15048, 15180, 15246, 15295, 15400, 15525, 15675, 15732, 15939, 15960, 15972, 16093, 16100, 16170, 16335, 16632, 16698, 16758, 16905, 16940, 17100, 17325, 17388, 17480, 17556, 17640, 17710, 17787, 17955, 18150, 18216, 18354, 18392, 18620, 18634, 18810, 18900, 18975, 19228, 19320, 19404, 19481, 19665, 19800, 19950, 19965, 20286, 20328, 20482, 20520, 20691, 20700, 20790, 20900, 21175, 21252, 21413, 21560, 21735, 21780, 21850, 21945, 22050, 22264, 22344, 22540, 22572, 22770, 22869, 22990, 23100, 23275, 23598, 23716, 23940, 23958, 24035, 24150, 24200, 24255, 24472, 24794, 24840, 25047, 25080, 25137, 25289, 25300, 25410, 25650, 26136, 26220, 26334, 26460, 26565, 26600, 26620, 26950, 27048, 27225, 27324, 27531, 27588, 27720, 27830, 27930, 27951, 28175, 28215, 28728, 28842, 28980, 29106, 29260, 29400, 29645, 29700, 29925, 30360, 30429, 30492, 30590, 30613, 30723, 31050, 31350, 31464, 31878, 31944, 32186, 32200, 32340, 32670, 32775, 33075, 33275, 33396, 33516, 33649, 33810, 33880, 34155, 34200, 34485, 34650, 34776, 35112, 35420, 35574, 35910, 35937, 36225, 36300, 36575, 36708, 37191, 37240, 37268, 37620, 37800, 37950, 38115, 38456, 38808, 38962, 39330, 39501, 39900, 39930, 40425, 40572, 40964, 41382, 41400, 41580, 41745, 41800, 41895, 42350, 42504, 42826, 43263, 43470, 43560, 43700, 43890, 44100, 44275, 45080, 45144, 45540, 45738, 45885, 45980, 46200, 46550, 46585, 47025, 47196, 47432, 47817, 47880, 47916, 48070, 48279, 48300, 48510, 49588, 50094, 50274, 50578, 50600, 50715, 50820, 51205, 51300, 51975, 52440, 52668, 52877, 52920, 53130, 53240, 53361, 53900, 54450, 54648, 55062, 55176, 55660, 55860, 55902, 56350, 56430, 56925, 57475, 57684, 57960, 58212, 58443, 58520, 58995, 59290, 59400, 59850, 59895, 60858, 60984, 61180, 61226, 61446, 61985, 62073, 62100, 62700, 63525, 63756, 64239, 64372, 64680, 65219, 65340, 65550, 65835, 66150, 66550, 66792, 67032, 67298, 67620, 68310, 68970, 69300, 69575, 69825, 70840, 71148, 71820, 71874, 72105, 72450, 72600, 72765, 73150, 73416, 74382, 74536, 75141, 75240, 75867, 75900, 76230, 76475, 77924, 78660, 79002, 79695, 79800, 79860, 80465, 80850, 81144, 81675, 81928, 82593, 82764, 83160, 83490, 83790, 83853, 84525, 84700, 85652, 86526, 86940, 87400, 87780, 88200, 88550, 88935, 89775, 91080, 91476, 91770, 91839, 91960, 92169, 93100, 93170, 94050, 94392, 95634, 95832, 96140, 96558, 96600, 97020, 97405, 98325, 99176, 99825, 100188, 100548, 100947, 101156, 101430, 101640, 102410, 102600, 103455, 103950, 105336, 105754, 106260, 106722, 107065, 107800, 108675, 108900, 109725, 110124, 111320, 111573, 111720, 111804, 112651, 112700, 112860, 113850, 114345, 114950, 115368, 116424, 116886, 117990, 118580, 119700, 119790, 120175, 121275, 121716, 122360, 122452, 122892, 123970, 124146, 124200, 125235, 125400, 125685, 126445, 127050, 127512, 128478, 128744, 129789, 130438, 130680, 131100, 131670, 132300, 132825, 133100, 134596, 135240, 136367, 136620, 137655, 137940, 138600, 139150, 139650, 139755, 141075, 142296, 143640, 143748, 144210, 144837, 144900, 145530, 146300, 148225, 148764, 150282, 151734, 151800, 152145, 152460, 152950, 153065, 153615, 155848, 157320, 158004, 158631, 159390, 159720, 160083, 160930, 161700, 163350, 165186, 165528, 166980, 167580, 167706, 168245, 169050, 169400, 170775, 171304, 172425, 173052, 173880, 175329, 175560, 177023, 177100, 177870, 179550, 179685, 182952, 183540, 183678, 184338, 185955, 186200, 186340, 188100, 190575, 191268, 192280, 192717, 193116, 194040, 194810, 195657, 196650, 197505, 199650, 200376, 201096, 201894, 202312, 202860, 204820, 206910, 207900, 208725, 209475, 211508, 212520, 213444, 214130, 214291, 216315, 217350, 217800, 219450, 220248, 223146, 223608, 225302, 225400, 225720, 227601, 227700, 228690, 229425, 229900, 232925, 233772, 235543, 235980, 237160, 239085, 239400, 239580, 240350, 241395, 242550, 243432, 244904, 245784, 247940, 248292, 250470, 251370, 251559, 252890, 253575, 254100, 256025, 256956, 259578, 260876, 262200, 263340, 264385, 264600, 265650, 266200, 266805, 269192, 272734, 273240, 275310, 275517, 275880, 276507, 278300, 279300, 279510, 282150, 287496, 288420, 289674, 289800, 291060, 292215, 292600, 294975, 296450, 297528, 299475, 300564, 302841, 303468, 304290, 304920, 305900, 306130, 307230, 309925, 310365, 316008, 317262, 318780, 320166, 321195, 321860, 323400, 326095, 326700, 329175, 330372, 333960, 334719, 335160, 335412, 336490, 337953, 338100, 341550, 344850, 346104, 350658, 354046, 354200, 355740, 359100, 359370, 360525, 363825, 367080, 367356, 368676, 370139, 371910, 372680, 375705, 376200, 379335, 381150, 382536, 385434, 386232, 389620, 391314, 393300, 395010, 398475, 399300, 402325, 403788, 405720, 409101, 409640, 412965, 413820, 415800, 417450, 418950, 419265, 423016, 426888, 428260, 428582, 432630, 434511, 434700, 438900, 444675, 446292, 450604, 455202, 455400, 457380, 458850, 459195, 459800, 460845, 465850, 467544, 471086, 471960, 475893, 478170, 479160, 480700, 482790, 485100, 487025, 495880, 496584, 500940, 502740, 503118, 504735, 505780, 507150, 508200, 512050, 513912, 517275, 519156, 521752, 525987, 526680, 528770, 531069, 531300, 533610, 535325, 545468, 550620, 551034, 553014, 556600, 557865, 558600, 559020, 563255, 564300, 571725, 576840, 578151, 579348, 581647, 582120, 584430, 586971, 589950, 592900, 598950, 601128, 605682, 606936, 608580, 611800, 612260, 614460, 619850, 620730, 626175, 628425, 632225, 634524, 637560, 640332, 642390, 642873, 643720, 648945, 652190, 653400, 658350, 660744, 669438, 670824, 672980, 675906, 676200, 681835, 682803, 683100, 688275, 689700, 698775, 701316, 706629, 708092, 711480, 718200, 718740, 721050, 724185, 727650, 734712, 737352, 740278, 743820, 751410, 758670, 760725, 762300, 765325, 768075, 770868, 779240, 782628, 786600, 790020, 793155, 796950, 798600, 800415, 804650, 807576, 818202, 825930, 826551, 827640, 834900, 837900, 838530, 841225, 856520, 857164, 865260, 869022, 869400, 876645, 877800, 885115, 889350, 892584, 898425, 901208, 908523, 910404, 914760, 917700, 918390, 921690, 929775, 931700, 942172, 951786, 956340, 961400, 963585, 965580, 970200, 974050, 978285, 987525, 1001880, 1005480, 1006236, 1009470, 1011560, 1013859, 1014300, 1024100, 1034550, 1038312, 1051974, 1057540, 1062138, 1062600, 1067220, 1070650, 1071455, 1081575, 1090936, 1101240, 1102068, 1106028, 1110417, 1115730, 1118040, 1126510, 1128600, 1138005, 1143450, 1156302, 1158696, 1163294, 1168860, 1173942, 1177715, 1179900, 1185800, 1195425, 1197900, 1206975, 1211364, 1217160, 1224520, 1227303, 1228920, 1239161, 1239700, 1241460, 1252350, 1256850, 1257795, 1264450, 1269048, 1280664, 1284780, 1285746, 1297890, 1304380, 1316700, 1321925, 1334025, 1338876, 1345960, 1351812, 1363670, 1365606, 1366200, 1376550, 1377585, 1379400, 1382535, 1397550, 1402632, 1413258, 1416184, 1427679, 1437480, 1442100, 1448370, 1455300, 1461075, 1480556, 1487640, 1500037, 1502820, 1514205, 1517340, 1521450, 1524600, 1530650, 1536150, 1541736, 1551825, 1565256, 1580040, 1586310, 1593207, 1593900, 1600830, 1605975, 1609300, 1630475, 1636404, 1651860, 1653102, 1669800, 1673595, 1675800, 1677060, 1682450, 1689765, 1714328, 1730520, 1738044, 1744941, 1753290, 1760913, 1770230, 1778700, 1796850, 1817046, 1820808, 1835400, 1836780, 1843380, 1850695, 1859550, 1863400, 1878525, 1884344, 1896675, 1903572, 1912680, 1927170, 1928619, 1931160, 1948100, 1956570, 1975050, 2012472, 2018940, 2027718, 2028600, 2045505, 2048200, 2064825, 2069100, 2096325, 2103948, 2115080, 2119887, 2124276, 2134440, 2141300, 2142910, 2163150, 2172555, 2204136, 2212056, 2220834, 2231460, 2253020, 2276010, 2286900, 2295975, 2304225, 2312604, 2326588, 2337720, 2347884, 2355430, 2359800, 2379465, 2390850, 2395800, 2413950, 2422728, 2454606, 2478322, 2479400, 2482920, 2504700, 2513700, 2515590, 2523675, 2528900, 2569560, 2571492, 2590973, 2595780, 2608760, 2629935, 2633400, 2643850, 2655345, 2668050, 2677752, 2703624, 2727340, 2731212, 2753100, 2755170, 2765070, 2789325, 2795100, 2816275, 2826516, 2855358, 2884200, 2890755, 2896740, 2908235, 2910600, 2922150, 2934855, 2961112, 3000074, 3005640, 3028410, 3034680, 3041577, 3042900, 3061300, 3072300, 3103650, 3172620, 3186414, 3187800, 3201660, 3211950, 3214365, 3218600, 3244725, 3260950, 3272808, 3303720, 3306204, 3331251, 3347190, 3354120, 3364900, 3379530, 3409175, 3414015, 3476088, 3489882, 3506580, 3521826, 3533145, 3540460, 3557400, 3593700, 3620925, 3634092, 3673560, 3681909, 3686760, 3701390, 3717483, 3719100, 3757050, 3793350, 3807144, 3854340, 3857238, 3896200, 3913140, 3950100, 3965775, 4002075, 4037880, 4055436, 4071529, 4091010, 4129650, 4132755, 4138200, 4192650, 4207896, 4239774, 4248552, 4282600, 4285820, 4326300, 4345110, 4383225, 4425575, 4441668, 4462920, 4500111, 4506040, 4542615, 4552020, 4573800, 4591950, 4608450, 4625208, 4653176, 4695768, 4710860, 4758930, 4779621, 4781700, 4817925, 4827900, 4891425, 4909212, 4956644, 5009400, 5027400, 5031180, 5047350, 5057800, 5069295, 5142984, 5181946, 5191560, 5234823, 5259870, 5287700, 5310690, 5336100, 5357275, 5454680, 5462424, 5506200, 5510340, 5530140, 5552085, 5578650, 5590200, 5632550, 5653032, 5690025, 5710716, 5781510, 5785857, 5793480, 5816470, 5844300, 5869710, 5888575, 6000148, 6056820, 6083154, 6085800, 6122600, 6136515, 6144600, 6195805, 6207300, 6288975, 6345240, 6359661, 6372828, 6403320, 6423900, 6428730, 6489450, 6521900, 6612408, 6662502, 6694380, 6729800, 6759060, 6818350, 6828030, 6887925, 6912675, 6979764, 7013160, 7043652, 7066290, 7080920, 7138395, 7187400, 7241850, 7268184, 7363818, 7402780, 7434966, 7438200, 7500185, 7514100, 7571025, 7586700, 7708680, 7714476, 7772919, 7826280, 7900200, 7931550, 7966035, 8004150, 8110872, 8143058, 8182020, 8259300, 8265510, 8367975, 8385300, 8448825, 8479548, 8571640, 8652600, 8690220, 8724705, 8766450, 8804565, 8851150, 8883336, 9000222, 9085230, 9104040, 9183900, 9216900, 9253475, 9421720, 9517860, 9559242, 9563400, 9635850, 9643095, 9655800, 9782850, 9818424, 9913288, 9993753, 10062360, 10094700, 10138590, 10227525, 10363892, 10469646, 10519740, 10575400, 10599435, 10621380, 10672200, 10714550, 10862775, 11020680, 11060280, 11104170, 11152449, 11157300, 11265100, 11380050, 11421432, 11563020, 11571714, 11632940, 11688600, 11739420, 11777150, 11897325, 12000296, 12113640, 12166308, 12214587, 12273030, 12391610, 12414600, 12577950, 12719322, 12745656, 12847800, 12857460, 12954865, 12978900, 13043800, 13149675, 13276725, 13325004, 13388760, 13500333, 13518120, 13636700, 13656060, 13775850, 13825350, 13959528, 14087304, 14132580, 14276790, 14453775, 14483700, 14541175, 14674275, 14727636, 14805560, 14869932, 15000370, 15028200, 15142050, 15173400, 15207885, 15428952, 15545838, 15704469, 15863100, 15932070, 16008300, 16071825, 16286116, 16364040, 16518600, 16531020, 16656255, 16735950, 16770600, 16897650, 16959096, 17070075, 17380440, 17449410, 17532900, 17609130, 17665725, 17702300, 18000444, 18170460, 18367800, 18409545, 18433800, 18506950, 18587415, 19035720, 19118484, 19271700, 19286190, 19565700, 19987506, 20189400, 20277180, 20357645, 20455050, 20663775, 20727784, 20939292, 21039480, 21198870, 21242760, 21429100, 21725550, 22208340, 22304898, 22314600, 22500555, 22530200, 22713075, 22760100, 23126040, 23143428, 23265880, 23318757, 23478840, 23554300, 23794650, 23898105, 24332616, 24429174, 24546060, 24783220, 25155900, 25346475, 25438644, 25714920, 25909730, 25957800, 26174115, 26299350, 26553450, 26650008, 27000666, 27273400, 27312120, 27551700, 27650700, 27760425, 28265160, 28500703, 28553580, 28907550, 28929285, 28967400, 29082350, 29348550, 29455272, 29739864, 30000740, 30284100, 30415770, 30682575, 30979025, 31091676, 31408938, 31726200, 31798305, 31864140, 32016600, 32143650, 32572232, 33062040, 33312510, 33457347, 33471900, 33795300, 34140150, 34898820, 35065800, 35218260, 35331450, 35404600, 35691975, 36000888, 36340920, 36643761, 36819090, 37013900, 37174830, 37500925, 38236968, 38543400, 38572380, 38864595, 39131400, 39830175, 39975012, 40500999, 40554360, 40715290, 40910100, 41327550, 41878584, 42397740, 42858200, 43451100, 43623525, 44022825, 44416680, 44609796, 45001110, 45426150, 45520200, 46286856, 46637514, 47108600, 47589300, 47796210, 48215475, 48858348, 49092120, 49566440, 49968765, 50311800, 50692950, 50877288, 51819460, 52348230, 52598700, 52997175, 53106900, 54001332, 55103400, 55301400, 55520850, 55762245, 57001406, 57107160, 57815100, 57858570, 58164700, 58697100, 60001480, 60568200, 60831540, 61072935, 61365150, 61958050, 62183352, 62817876, 63596610, 63728280, 64287300, 64774325, 66625020, 66914694, 66943800, 67501665, 67590600, 68280300, 69797640, 69956271, 70436520, 70662900, 71383950, 73287522, 73638180, 74027800, 74349660, 75001850, 76039425, 77144760, 77729190, 78522345, 79660350, 79950024, 81001998, 81430580, 81820200, 82655100, 83281275, 84795480, 85502109, 86902200, 87247050, 88045650, 89219592, 90002220, 90852300, 92047725, 92937075, 93275028, 95178600, 95592420, 96430950, 97716696, 99937530, 101385900, 101788225, 103638920, 104696460, 105197400, 105994350, 106213800, 108002664, 109931283, 111041700, 111524490, 112502775, 114002812, 115630200, 115717140, 116329400, 116593785, 117394200, 119490525, 121663080, 122145870, 122730300, 123916100, 125635752, 127193220, 128574600, 129548650, 130870575, 133250040, 133829388, 135003330, 136560600, 139912542, 141325800, 142503515, 142767900, 144646425, 146575044, 147276360, 148699320, 150003700, 152078850, 155458380, 157044690, 158991525, 159320700, 162003996, 162861160, 165310200, 166562550, 167286735, 171004218, 174494100, 176091300, 180004440, 181704600, 183218805, 184095450, 185874150, 186550056, 191184840, 192861900, 194322975, 199875060, 202504995, 202771800, 203576450, 209392920, 211988700, 219862566, 222083400, 223048980, 225005550, 228005624, 231434280, 233187570, 238981050, 244291740, 245460600, 247832200, 249843825, 254386440, 256506327, 259097300, 261741150, 267658776, 270006660, 278811225, 279825084, 285007030, 285535800, 289292850, 293150088, 300007400, 304157700, 305364675, 310916760, 314089380, 317983050, 318641400, 324007992, 333125100, 334573470, 337508325, 342008436, 348988200, 349781355, 352182600, 366437610, 368190900, 371748300, 385723800, 388645950, 392611725, 399750120, 405009990, 407152900, 423977400, 427510545, 439725132, 446097960, 450011100, 466375140, 477962100, 488583480, 499687650, 513012654, 518194600, 523482300, 540013320, 549656415, 557622450, 559650168, 570014060, 578585700, 582968925, 608315400, 610729350, 628178760, 635966100, 666250200, 669146940, 675016650, 684016872, 699562710, 712517575, 732875220, 736381800, 743496600, 769518981, 777291900, 785223450, 810019980, 814305800, 836433675, 855021090, 879450264, 900022200, 916094025, 932750280, 955924200, 999375300, 1012524975, 1026025308, 1046964600, 1099312830, 1115244900, 1140028120, 1157171400, 1165937850, 1221458700, 1271932200, 1282531635, 1338293880, 1350033300, 1399125420, 1425035150, 1465750440, 1539037962, 1554583800, 1570446900, 1620039960, 1672867350, 1710042180, 1748906775, 1832188050, 1998750600, 2025049950, 2052050616, 2137552725, 2198625660, 2230489800, 2331875700, 2442917400, 2565063270, 2700066600, 2748282075, 2798250840, 2850070300, 3078075924, 3140893800, 3345734700, 3420084360, 3497813550, 3664376100, 3847594905, 4050099900, 4275105450, 4397251320, 4663751400, 5130126540, 5496564150, 5700140600, 6156151848, 6412658175, 6691469400, 6995627100, 7328752200, 7695189810, 8100199800, 8550210900, 10260253080, 10993128300, 12825316350, 13991254200, 15390379620, 17100421800, 19237974525, 21986256600, 25650632700, 30780759240, 38475949050, 51301265400, 76951898100, 153903796200]

約数ペア:

[(1, 153903796200), (2, 76951898100), (3, 51301265400), (4, 38475949050), (5, 30780759240), (6, 25650632700), (7, 21986256600), (8, 19237974525), (9, 17100421800), (10, 15390379620), (11, 13991254200), (12, 12825316350), (14, 10993128300), (15, 10260253080), (18, 8550210900), (19, 8100199800), (20, 7695189810), (21, 7328752200), (22, 6995627100), (23, 6691469400), (24, 6412658175), (25, 6156151848), (27, 5700140600), (28, 5496564150), (30, 5130126540), (33, 4663751400), (35, 4397251320), (36, 4275105450), (38, 4050099900), (40, 3847594905), (42, 3664376100), (44, 3497813550), (45, 3420084360), (46, 3345734700), (49, 3140893800), (50, 3078075924), (54, 2850070300), (55, 2798250840), (56, 2748282075), (57, 2700066600), (60, 2565063270), (63, 2442917400), (66, 2331875700), (69, 2230489800), (70, 2198625660), (72, 2137552725), (75, 2052050616), (76, 2025049950), (77, 1998750600), (84, 1832188050), (88, 1748906775), (90, 1710042180), (92, 1672867350), (95, 1620039960), (98, 1570446900), (99, 1554583800), (100, 1539037962), (105, 1465750440), (108, 1425035150), (110, 1399125420), (114, 1350033300), (115, 1338293880), (120, 1282531635), (121, 1271932200), (126, 1221458700), (132, 1165937850), (133, 1157171400), (135, 1140028120), (138, 1115244900), (140, 1099312830), (147, 1046964600), (150, 1026025308), (152, 1012524975), (154, 999375300), (161, 955924200), (165, 932750280), (168, 916094025), (171, 900022200), (175, 879450264), (180, 855021090), (184, 836433675), (189, 814305800), (190, 810019980), (196, 785223450), (198, 777291900), (200, 769518981), (207, 743496600), (209, 736381800), (210, 732875220), (216, 712517575), (220, 699562710), (225, 684016872), (228, 675016650), (230, 669146940), (231, 666250200), (242, 635966100), (245, 628178760), (252, 610729350), (253, 608315400), (264, 582968925), (266, 578585700), (270, 570014060), (275, 559650168), (276, 557622450), (280, 549656415), (285, 540013320), (294, 523482300), (297, 518194600), (300, 513012654), (308, 499687650), (315, 488583480), (322, 477962100), (330, 466375140), (342, 450011100), (345, 446097960), (350, 439725132), (360, 427510545), (363, 423977400), (378, 407152900), (380, 405009990), (385, 399750120), (392, 392611725), (396, 388645950), (399, 385723800), (414, 371748300), (418, 368190900), (420, 366437610), (437, 352182600), (440, 349781355), (441, 348988200), (450, 342008436), (456, 337508325), (460, 334573470), (462, 333125100), (475, 324007992), (483, 318641400), (484, 317983050), (490, 314089380), (495, 310916760), (504, 305364675), (506, 304157700), (513, 300007400), (525, 293150088), (532, 289292850), (539, 285535800), (540, 285007030), (550, 279825084), (552, 278811225), (570, 270006660), (575, 267658776), (588, 261741150), (594, 259097300), (600, 256506327), (605, 254386440), (616, 249843825), (621, 247832200), (627, 245460600), (630, 244291740), (644, 238981050), (660, 233187570), (665, 231434280), (675, 228005624), (684, 225005550), (690, 223048980), (693, 222083400), (700, 219862566), (726, 211988700), (735, 209392920), (756, 203576450), (759, 202771800), (760, 202504995), (770, 199875060), (792, 194322975), (798, 192861900), (805, 191184840), (825, 186550056), (828, 185874150), (836, 184095450), (840, 183218805), (847, 181704600), (855, 180004440), (874, 176091300), (882, 174494100), (900, 171004218), (920, 167286735), (924, 166562550), (931, 165310200), (945, 162861160), (950, 162003996), (966, 159320700), (968, 158991525), (980, 157044690), (990, 155458380), (1012, 152078850), (1026, 150003700), (1035, 148699320), (1045, 147276360), (1050, 146575044), (1064, 144646425), (1078, 142767900), (1080, 142503515), (1089, 141325800), (1100, 139912542), (1127, 136560600), (1140, 135003330), (1150, 133829388), (1155, 133250040), (1176, 130870575), (1188, 129548650), (1197, 128574600), (1210, 127193220), (1225, 125635752), (1242, 123916100), (1254, 122730300), (1260, 122145870), (1265, 121663080), (1288, 119490525), (1311, 117394200), (1320, 116593785), (1323, 116329400), (1330, 115717140), (1331, 115630200), (1350, 114002812), (1368, 112502775), (1380, 111524490), (1386, 111041700), (1400, 109931283), (1425, 108002664), (1449, 106213800), (1452, 105994350), (1463, 105197400), (1470, 104696460), (1485, 103638920), (1512, 101788225), (1518, 101385900), (1540, 99937530), (1575, 97716696), (1596, 96430950), (1610, 95592420), (1617, 95178600), (1650, 93275028), (1656, 92937075), (1672, 92047725), (1694, 90852300), (1710, 90002220), (1725, 89219592), (1748, 88045650), (1764, 87247050), (1771, 86902200), (1800, 85502109), (1815, 84795480), (1848, 83281275), (1862, 82655100), (1881, 81820200), (1890, 81430580), (1900, 81001998), (1925, 79950024), (1932, 79660350), (1960, 78522345), (1980, 77729190), (1995, 77144760), (2024, 76039425), (2052, 75001850), (2070, 74349660), (2079, 74027800), (2090, 73638180), (2100, 73287522), (2156, 71383950), (2178, 70662900), (2185, 70436520), (2200, 69956271), (2205, 69797640), (2254, 68280300), (2277, 67590600), (2280, 67501665), (2299, 66943800), (2300, 66914694), (2310, 66625020), (2376, 64774325), (2394, 64287300), (2415, 63728280), (2420, 63596610), (2450, 62817876), (2475, 62183352), (2484, 61958050), (2508, 61365150), (2520, 61072935), (2530, 60831540), (2541, 60568200), (2565, 60001480), (2622, 58697100), (2646, 58164700), (2660, 57858570), (2662, 57815100), (2695, 57107160), (2700, 57001406), (2760, 55762245), (2772, 55520850), (2783, 55301400), (2793, 55103400), (2850, 54001332), (2898, 53106900), (2904, 52997175), (2926, 52598700), (2940, 52348230), (2970, 51819460), (3025, 50877288), (3036, 50692950), (3059, 50311800), (3080, 49968765), (3105, 49566440), (3135, 49092120), (3150, 48858348), (3192, 48215475), (3220, 47796210), (3234, 47589300), (3267, 47108600), (3300, 46637514), (3325, 46286856), (3381, 45520200), (3388, 45426150), (3420, 45001110), (3450, 44609796), (3465, 44416680), (3496, 44022825), (3528, 43623525), (3542, 43451100), (3591, 42858200), (3630, 42397740), (3675, 41878584), (3724, 41327550), (3762, 40910100), (3780, 40715290), (3795, 40554360), (3800, 40500999), (3850, 39975012), (3864, 39830175), (3933, 39131400), (3960, 38864595), (3990, 38572380), (3993, 38543400), (4025, 38236968), (4104, 37500925), (4140, 37174830), (4158, 37013900), (4180, 36819090), (4200, 36643761), (4235, 36340920), (4275, 36000888), (4312, 35691975), (4347, 35404600), (4356, 35331450), (4370, 35218260), (4389, 35065800), (4410, 34898820), (4508, 34140150), (4554, 33795300), (4598, 33471900), (4600, 33457347), (4620, 33312510), (4655, 33062040), (4725, 32572232), (4788, 32143650), (4807, 32016600), (4830, 31864140), (4840, 31798305), (4851, 31726200), (4900, 31408938), (4950, 31091676), (4968, 30979025), (5016, 30682575), (5060, 30415770), (5082, 30284100), (5130, 30000740), (5175, 29739864), (5225, 29455272), (5244, 29348550), (5292, 29082350), (5313, 28967400), (5320, 28929285), (5324, 28907550), (5390, 28553580), (5400, 28500703), (5445, 28265160), (5544, 27760425), (5566, 27650700), (5586, 27551700), (5635, 27312120), (5643, 27273400), (5700, 27000666), (5775, 26650008), (5796, 26553450), (5852, 26299350), (5880, 26174115), (5929, 25957800), (5940, 25909730), (5985, 25714920), (6050, 25438644), (6072, 25346475), (6118, 25155900), (6210, 24783220), (6270, 24546060), (6300, 24429174), (6325, 24332616), (6440, 23898105), (6468, 23794650), (6534, 23554300), (6555, 23478840), (6600, 23318757), (6615, 23265880), (6650, 23143428), (6655, 23126040), (6762, 22760100), (6776, 22713075), (6831, 22530200), (6840, 22500555), (6897, 22314600), (6900, 22304898), (6930, 22208340), (7084, 21725550), (7182, 21429100), (7245, 21242760), (7260, 21198870), (7315, 21039480), (7350, 20939292), (7425, 20727784), (7448, 20663775), (7524, 20455050), (7560, 20357645), (7590, 20277180), (7623, 20189400), (7700, 19987506), (7866, 19565700), (7980, 19286190), (7986, 19271700), (8050, 19118484), (8085, 19035720), (8280, 18587415), (8316, 18506950), (8349, 18433800), (8360, 18409545), (8379, 18367800), (8470, 18170460), (8550, 18000444), (8694, 17702300), (8712, 17665725), (8740, 17609130), (8778, 17532900), (8820, 17449410), (8855, 17380440), (9016, 17070075), (9075, 16959096), (9108, 16897650), (9177, 16770600), (9196, 16735950), (9240, 16656255), (9310, 16531020), (9317, 16518600), (9405, 16364040), (9450, 16286116), (9576, 16071825), (9614, 16008300), (9660, 15932070), (9702, 15863100), (9800, 15704469), (9900, 15545838), (9975, 15428952), (10120, 15207885), (10143, 15173400), (10164, 15142050), (10241, 15028200), (10260, 15000370), (10350, 14869932), (10395, 14805560), (10450, 14727636), (10488, 14674275), (10584, 14541175), (10626, 14483700), (10648, 14453775), (10780, 14276790), (10890, 14132580), (10925, 14087304), (11025, 13959528), (11132, 13825350), (11172, 13775850), (11270, 13656060), (11286, 13636700), (11385, 13518120), (11400, 13500333), (11495, 13388760), (11550, 13325004), (11592, 13276725), (11704, 13149675), (11799, 13043800), (11858, 12978900), (11880, 12954865), (11970, 12857460), (11979, 12847800), (12075, 12745656), (12100, 12719322), (12236, 12577950), (12397, 12414600), (12420, 12391610), (12540, 12273030), (12600, 12214587), (12650, 12166308), (12705, 12113640), (12825, 12000296), (12936, 11897325), (13068, 11777150), (13110, 11739420), (13167, 11688600), (13230, 11632940), (13300, 11571714), (13310, 11563020), (13475, 11421432), (13524, 11380050), (13662, 11265100), (13794, 11157300), (13800, 11152449), (13860, 11104170), (13915, 11060280), (13965, 11020680), (14168, 10862775), (14364, 10714550), (14421, 10672200), (14490, 10621380), (14520, 10599435), (14553, 10575400), (14630, 10519740), (14700, 10469646), (14850, 10363892), (15048, 10227525), (15180, 10138590), (15246, 10094700), (15295, 10062360), (15400, 9993753), (15525, 9913288), (15675, 9818424), (15732, 9782850), (15939, 9655800), (15960, 9643095), (15972, 9635850), (16093, 9563400), (16100, 9559242), (16170, 9517860), (16335, 9421720), (16632, 9253475), (16698, 9216900), (16758, 9183900), (16905, 9104040), (16940, 9085230), (17100, 9000222), (17325, 8883336), (17388, 8851150), (17480, 8804565), (17556, 8766450), (17640, 8724705), (17710, 8690220), (17787, 8652600), (17955, 8571640), (18150, 8479548), (18216, 8448825), (18354, 8385300), (18392, 8367975), (18620, 8265510), (18634, 8259300), (18810, 8182020), (18900, 8143058), (18975, 8110872), (19228, 8004150), (19320, 7966035), (19404, 7931550), (19481, 7900200), (19665, 7826280), (19800, 7772919), (19950, 7714476), (19965, 7708680), (20286, 7586700), (20328, 7571025), (20482, 7514100), (20520, 7500185), (20691, 7438200), (20700, 7434966), (20790, 7402780), (20900, 7363818), (21175, 7268184), (21252, 7241850), (21413, 7187400), (21560, 7138395), (21735, 7080920), (21780, 7066290), (21850, 7043652), (21945, 7013160), (22050, 6979764), (22264, 6912675), (22344, 6887925), (22540, 6828030), (22572, 6818350), (22770, 6759060), (22869, 6729800), (22990, 6694380), (23100, 6662502), (23275, 6612408), (23598, 6521900), (23716, 6489450), (23940, 6428730), (23958, 6423900), (24035, 6403320), (24150, 6372828), (24200, 6359661), (24255, 6345240), (24472, 6288975), (24794, 6207300), (24840, 6195805), (25047, 6144600), (25080, 6136515), (25137, 6122600), (25289, 6085800), (25300, 6083154), (25410, 6056820), (25650, 6000148), (26136, 5888575), (26220, 5869710), (26334, 5844300), (26460, 5816470), (26565, 5793480), (26600, 5785857), (26620, 5781510), (26950, 5710716), (27048, 5690025), (27225, 5653032), (27324, 5632550), (27531, 5590200), (27588, 5578650), (27720, 5552085), (27830, 5530140), (27930, 5510340), (27951, 5506200), (28175, 5462424), (28215, 5454680), (28728, 5357275), (28842, 5336100), (28980, 5310690), (29106, 5287700), (29260, 5259870), (29400, 5234823), (29645, 5191560), (29700, 5181946), (29925, 5142984), (30360, 5069295), (30429, 5057800), (30492, 5047350), (30590, 5031180), (30613, 5027400), (30723, 5009400), (31050, 4956644), (31350, 4909212), (31464, 4891425), (31878, 4827900), (31944, 4817925), (32186, 4781700), (32200, 4779621), (32340, 4758930), (32670, 4710860), (32775, 4695768), (33075, 4653176), (33275, 4625208), (33396, 4608450), (33516, 4591950), (33649, 4573800), (33810, 4552020), (33880, 4542615), (34155, 4506040), (34200, 4500111), (34485, 4462920), (34650, 4441668), (34776, 4425575), (35112, 4383225), (35420, 4345110), (35574, 4326300), (35910, 4285820), (35937, 4282600), (36225, 4248552), (36300, 4239774), (36575, 4207896), (36708, 4192650), (37191, 4138200), (37240, 4132755), (37268, 4129650), (37620, 4091010), (37800, 4071529), (37950, 4055436), (38115, 4037880), (38456, 4002075), (38808, 3965775), (38962, 3950100), (39330, 3913140), (39501, 3896200), (39900, 3857238), (39930, 3854340), (40425, 3807144), (40572, 3793350), (40964, 3757050), (41382, 3719100), (41400, 3717483), (41580, 3701390), (41745, 3686760), (41800, 3681909), (41895, 3673560), (42350, 3634092), (42504, 3620925), (42826, 3593700), (43263, 3557400), (43470, 3540460), (43560, 3533145), (43700, 3521826), (43890, 3506580), (44100, 3489882), (44275, 3476088), (45080, 3414015), (45144, 3409175), (45540, 3379530), (45738, 3364900), (45885, 3354120), (45980, 3347190), (46200, 3331251), (46550, 3306204), (46585, 3303720), (47025, 3272808), (47196, 3260950), (47432, 3244725), (47817, 3218600), (47880, 3214365), (47916, 3211950), (48070, 3201660), (48279, 3187800), (48300, 3186414), (48510, 3172620), (49588, 3103650), (50094, 3072300), (50274, 3061300), (50578, 3042900), (50600, 3041577), (50715, 3034680), (50820, 3028410), (51205, 3005640), (51300, 3000074), (51975, 2961112), (52440, 2934855), (52668, 2922150), (52877, 2910600), (52920, 2908235), (53130, 2896740), (53240, 2890755), (53361, 2884200), (53900, 2855358), (54450, 2826516), (54648, 2816275), (55062, 2795100), (55176, 2789325), (55660, 2765070), (55860, 2755170), (55902, 2753100), (56350, 2731212), (56430, 2727340), (56925, 2703624), (57475, 2677752), (57684, 2668050), (57960, 2655345), (58212, 2643850), (58443, 2633400), (58520, 2629935), (58995, 2608760), (59290, 2595780), (59400, 2590973), (59850, 2571492), (59895, 2569560), (60858, 2528900), (60984, 2523675), (61180, 2515590), (61226, 2513700), (61446, 2504700), (61985, 2482920), (62073, 2479400), (62100, 2478322), (62700, 2454606), (63525, 2422728), (63756, 2413950), (64239, 2395800), (64372, 2390850), (64680, 2379465), (65219, 2359800), (65340, 2355430), (65550, 2347884), (65835, 2337720), (66150, 2326588), (66550, 2312604), (66792, 2304225), (67032, 2295975), (67298, 2286900), (67620, 2276010), (68310, 2253020), (68970, 2231460), (69300, 2220834), (69575, 2212056), (69825, 2204136), (70840, 2172555), (71148, 2163150), (71820, 2142910), (71874, 2141300), (72105, 2134440), (72450, 2124276), (72600, 2119887), (72765, 2115080), (73150, 2103948), (73416, 2096325), (74382, 2069100), (74536, 2064825), (75141, 2048200), (75240, 2045505), (75867, 2028600), (75900, 2027718), (76230, 2018940), (76475, 2012472), (77924, 1975050), (78660, 1956570), (79002, 1948100), (79695, 1931160), (79800, 1928619), (79860, 1927170), (80465, 1912680), (80850, 1903572), (81144, 1896675), (81675, 1884344), (81928, 1878525), (82593, 1863400), (82764, 1859550), (83160, 1850695), (83490, 1843380), (83790, 1836780), (83853, 1835400), (84525, 1820808), (84700, 1817046), (85652, 1796850), (86526, 1778700), (86940, 1770230), (87400, 1760913), (87780, 1753290), (88200, 1744941), (88550, 1738044), (88935, 1730520), (89775, 1714328), (91080, 1689765), (91476, 1682450), (91770, 1677060), (91839, 1675800), (91960, 1673595), (92169, 1669800), (93100, 1653102), (93170, 1651860), (94050, 1636404), (94392, 1630475), (95634, 1609300), (95832, 1605975), (96140, 1600830), (96558, 1593900), (96600, 1593207), (97020, 1586310), (97405, 1580040), (98325, 1565256), (99176, 1551825), (99825, 1541736), (100188, 1536150), (100548, 1530650), (100947, 1524600), (101156, 1521450), (101430, 1517340), (101640, 1514205), (102410, 1502820), (102600, 1500037), (103455, 1487640), (103950, 1480556), (105336, 1461075), (105754, 1455300), (106260, 1448370), (106722, 1442100), (107065, 1437480), (107800, 1427679), (108675, 1416184), (108900, 1413258), (109725, 1402632), (110124, 1397550), (111320, 1382535), (111573, 1379400), (111720, 1377585), (111804, 1376550), (112651, 1366200), (112700, 1365606), (112860, 1363670), (113850, 1351812), (114345, 1345960), (114950, 1338876), (115368, 1334025), (116424, 1321925), (116886, 1316700), (117990, 1304380), (118580, 1297890), (119700, 1285746), (119790, 1284780), (120175, 1280664), (121275, 1269048), (121716, 1264450), (122360, 1257795), (122452, 1256850), (122892, 1252350), (123970, 1241460), (124146, 1239700), (124200, 1239161), (125235, 1228920), (125400, 1227303), (125685, 1224520), (126445, 1217160), (127050, 1211364), (127512, 1206975), (128478, 1197900), (128744, 1195425), (129789, 1185800), (130438, 1179900), (130680, 1177715), (131100, 1173942), (131670, 1168860), (132300, 1163294), (132825, 1158696), (133100, 1156302), (134596, 1143450), (135240, 1138005), (136367, 1128600), (136620, 1126510), (137655, 1118040), (137940, 1115730), (138600, 1110417), (139150, 1106028), (139650, 1102068), (139755, 1101240), (141075, 1090936), (142296, 1081575), (143640, 1071455), (143748, 1070650), (144210, 1067220), (144837, 1062600), (144900, 1062138), (145530, 1057540), (146300, 1051974), (148225, 1038312), (148764, 1034550), (150282, 1024100), (151734, 1014300), (151800, 1013859), (152145, 1011560), (152460, 1009470), (152950, 1006236), (153065, 1005480), (153615, 1001880), (155848, 987525), (157320, 978285), (158004, 974050), (158631, 970200), (159390, 965580), (159720, 963585), (160083, 961400), (160930, 956340), (161700, 951786), (163350, 942172), (165186, 931700), (165528, 929775), (166980, 921690), (167580, 918390), (167706, 917700), (168245, 914760), (169050, 910404), (169400, 908523), (170775, 901208), (171304, 898425), (172425, 892584), (173052, 889350), (173880, 885115), (175329, 877800), (175560, 876645), (177023, 869400), (177100, 869022), (177870, 865260), (179550, 857164), (179685, 856520), (182952, 841225), (183540, 838530), (183678, 837900), (184338, 834900), (185955, 827640), (186200, 826551), (186340, 825930), (188100, 818202), (190575, 807576), (191268, 804650), (192280, 800415), (192717, 798600), (193116, 796950), (194040, 793155), (194810, 790020), (195657, 786600), (196650, 782628), (197505, 779240), (199650, 770868), (200376, 768075), (201096, 765325), (201894, 762300), (202312, 760725), (202860, 758670), (204820, 751410), (206910, 743820), (207900, 740278), (208725, 737352), (209475, 734712), (211508, 727650), (212520, 724185), (213444, 721050), (214130, 718740), (214291, 718200), (216315, 711480), (217350, 708092), (217800, 706629), (219450, 701316), (220248, 698775), (223146, 689700), (223608, 688275), (225302, 683100), (225400, 682803), (225720, 681835), (227601, 676200), (227700, 675906), (228690, 672980), (229425, 670824), (229900, 669438), (232925, 660744), (233772, 658350), (235543, 653400), (235980, 652190), (237160, 648945), (239085, 643720), (239400, 642873), (239580, 642390), (240350, 640332), (241395, 637560), (242550, 634524), (243432, 632225), (244904, 628425), (245784, 626175), (247940, 620730), (248292, 619850), (250470, 614460), (251370, 612260), (251559, 611800), (252890, 608580), (253575, 606936), (254100, 605682), (256025, 601128), (256956, 598950), (259578, 592900), (260876, 589950), (262200, 586971), (263340, 584430), (264385, 582120), (264600, 581647), (265650, 579348), (266200, 578151), (266805, 576840), (269192, 571725), (272734, 564300), (273240, 563255), (275310, 559020), (275517, 558600), (275880, 557865), (276507, 556600), (278300, 553014), (279300, 551034), (279510, 550620), (282150, 545468), (287496, 535325), (288420, 533610), (289674, 531300), (289800, 531069), (291060, 528770), (292215, 526680), (292600, 525987), (294975, 521752), (296450, 519156), (297528, 517275), (299475, 513912), (300564, 512050), (302841, 508200), (303468, 507150), (304290, 505780), (304920, 504735), (305900, 503118), (306130, 502740), (307230, 500940), (309925, 496584), (310365, 495880), (316008, 487025), (317262, 485100), (318780, 482790), (320166, 480700), (321195, 479160), (321860, 478170), (323400, 475893), (326095, 471960), (326700, 471086), (329175, 467544), (330372, 465850), (333960, 460845), (334719, 459800), (335160, 459195), (335412, 458850), (336490, 457380), (337953, 455400), (338100, 455202), (341550, 450604), (344850, 446292), (346104, 444675), (350658, 438900), (354046, 434700), (354200, 434511), (355740, 432630), (359100, 428582), (359370, 428260), (360525, 426888), (363825, 423016), (367080, 419265), (367356, 418950), (368676, 417450), (370139, 415800), (371910, 413820), (372680, 412965), (375705, 409640), (376200, 409101), (379335, 405720), (381150, 403788), (382536, 402325), (385434, 399300), (386232, 398475), (389620, 395010), (391314, 393300)]