119489806800

素因数分解:

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

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 79, 80, 81, 84, 90, 91, 95, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 150, 152, 156, 158, 162, 168, 171, 175, 180, 182, 189, 190, 195, 200, 208, 210, 216, 225, 228, 234, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 300, 304, 312, 315, 316, 324, 325, 336, 342, 350, 351, 360, 364, 378, 380, 390, 395, 399, 400, 405, 420, 432, 450, 455, 456, 468, 474, 475, 486, 494, 504, 513, 520, 525, 532, 540, 546, 553, 560, 567, 570, 585, 600, 624, 630, 632, 648, 650, 665, 675, 684, 700, 702, 711, 720, 728, 729, 741, 756, 760, 780, 790, 798, 810, 819, 840, 855, 900, 910, 912, 936, 945, 948, 950, 972, 975, 988, 1008, 1026, 1027, 1040, 1050, 1053, 1064, 1080, 1092, 1106, 1134, 1140, 1170, 1185, 1197, 1200, 1215, 1235, 1260, 1264, 1296, 1300, 1330, 1350, 1365, 1368, 1400, 1404, 1422, 1425, 1456, 1458, 1482, 1501, 1512, 1520, 1539, 1560, 1575, 1580, 1596, 1620, 1638, 1659, 1680, 1701, 1710, 1729, 1755, 1800, 1820, 1872, 1890, 1896, 1900, 1944, 1950, 1975, 1976, 1995, 2025, 2052, 2054, 2100, 2106, 2128, 2133, 2160, 2184, 2187, 2212, 2223, 2268, 2275, 2280, 2340, 2370, 2394, 2430, 2457, 2470, 2520, 2565, 2600, 2660, 2700, 2730, 2736, 2765, 2800, 2808, 2835, 2844, 2850, 2916, 2925, 2964, 3002, 3024, 3078, 3081, 3120, 3150, 3159, 3160, 3192, 3240, 3276, 3318, 3325, 3402, 3420, 3458, 3510, 3555, 3591, 3600, 3640, 3645, 3705, 3780, 3792, 3800, 3888, 3900, 3950, 3952, 3990, 4050, 4095, 4104, 4108, 4200, 4212, 4266, 4275, 4368, 4374, 4424, 4446, 4503, 4536, 4550, 4560, 4617, 4680, 4725, 4740, 4788, 4860, 4914, 4940, 4977, 5040, 5103, 5130, 5135, 5187, 5200, 5265, 5320, 5400, 5460, 5530, 5616, 5670, 5688, 5700, 5832, 5850, 5925, 5928, 5985, 6004, 6075, 6156, 6162, 6175, 6300, 6318, 6320, 6384, 6399, 6480, 6552, 6636, 6650, 6669, 6804, 6825, 6840, 6916, 7020, 7110, 7182, 7189, 7280, 7290, 7371, 7410, 7505, 7560, 7600, 7695, 7800, 7900, 7980, 8100, 8190, 8208, 8216, 8295, 8400, 8424, 8505, 8532, 8550, 8645, 8748, 8775, 8848, 8892, 9006, 9072, 9100, 9234, 9243, 9360, 9450, 9477, 9480, 9576, 9720, 9828, 9880, 9954, 9975, 10206, 10260, 10270, 10374, 10507, 10530, 10640, 10665, 10773, 10800, 10920, 10935, 11060, 11115, 11340, 11376, 11400, 11664, 11700, 11850, 11856, 11970, 12008, 12150, 12285, 12312, 12324, 12350, 12600, 12636, 12798, 12825, 13104, 13272, 13300, 13338, 13509, 13608, 13650, 13680, 13825, 13832, 13851, 14040, 14175, 14220, 14364, 14378, 14580, 14742, 14820, 14931, 15010, 15120, 15309, 15390, 15405, 15561, 15600, 15795, 15800, 15960, 16200, 16380, 16432, 16590, 16848, 17010, 17064, 17100, 17290, 17496, 17550, 17775, 17784, 17955, 18012, 18200, 18225, 18468, 18486, 18525, 18900, 18954, 18960, 19152, 19197, 19440, 19513, 19656, 19760, 19908, 19950, 20007, 20412, 20475, 20520, 20540, 20748, 21014, 21060, 21330, 21546, 21567, 21840, 21870, 22113, 22120, 22230, 22515, 22680, 22800, 23085, 23400, 23700, 23940, 24016, 24300, 24570, 24624, 24648, 24700, 24885, 25200, 25272, 25515, 25596, 25650, 25675, 25935, 26325, 26544, 26600, 26676, 27018, 27216, 27300, 27650, 27664, 27702, 27729, 28080, 28350, 28431, 28440, 28728, 28756, 29160, 29484, 29640, 29862, 29925, 30020, 30618, 30780, 30810, 31122, 31521, 31590, 31600, 31920, 31995, 32319, 32400, 32760, 33180, 33345, 34020, 34128, 34200, 34580, 34992, 35100, 35550, 35568, 35910, 35945, 36024, 36400, 36450, 36855, 36936, 36972, 37050, 37525, 37800, 37908, 38394, 38475, 39026, 39312, 39816, 39900, 40014, 40527, 40824, 40950, 41040, 41080, 41475, 41496, 41553, 42028, 42120, 42525, 42660, 43092, 43134, 43225, 43740, 44226, 44240, 44460, 44793, 45030, 45360, 46170, 46215, 46683, 46800, 47385, 47400, 47880, 48600, 49140, 49296, 49400, 49770, 50544, 51030, 51192, 51300, 51350, 51870, 52535, 52650, 53200, 53325, 53352, 53865, 54036, 54600, 54675, 55300, 55404, 55458, 55575, 56700, 56862, 56880, 57456, 57512, 57591, 58320, 58539, 58968, 59280, 59724, 59850, 60021, 60040, 61236, 61425, 61560, 61620, 62244, 63042, 63180, 63990, 64638, 64701, 65520, 66339, 66360, 66690, 67545, 68040, 68400, 69160, 69255, 70200, 71100, 71820, 71890, 72048, 72900, 73710, 73872, 73944, 74100, 74655, 75050, 75600, 75816, 76545, 76788, 76950, 77025, 77805, 78052, 78975, 79632, 79800, 80028, 81054, 81648, 81900, 82160, 82950, 82992, 83106, 83187, 84056, 84240, 85050, 85320, 86184, 86268, 86450, 87480, 88452, 88920, 89586, 89775, 90060, 92340, 92430, 93366, 94563, 94770, 94800, 95760, 95985, 96957, 97200, 97565, 98280, 98800, 99540, 100035, 102060, 102384, 102600, 102700, 103740, 105070, 105300, 106650, 106704, 107730, 107835, 108072, 109200, 109350, 110565, 110600, 110808, 110916, 111150, 112575, 113400, 113724, 115024, 115182, 115425, 117078, 117936, 119448, 119700, 120042, 120080, 121581, 122472, 122850, 123120, 123240, 124425, 124488, 126084, 126360, 127575, 127980, 129276, 129402, 129675, 132678, 132720, 133380, 134379, 135090, 136080, 136591, 138320, 138510, 138645, 140049, 140400, 142155, 142200, 143640, 143780, 145800, 147420, 147888, 148200, 149310, 150100, 151632, 153090, 153576, 153900, 154050, 155610, 156104, 157605, 157950, 159600, 159975, 160056, 161595, 162108, 163800, 165900, 166212, 166374, 166725, 168112, 170100, 170640, 172368, 172536, 172773, 172900, 174960, 175617, 176904, 177840, 179172, 179550, 179725, 180063, 180120, 184275, 184680, 184860, 186732, 189126, 189540, 191970, 193914, 194103, 195130, 196560, 199017, 199080, 200070, 202635, 204120, 205200, 205400, 207480, 207765, 210140, 210600, 213300, 215460, 215670, 216144, 218700, 221130, 221200, 221616, 221832, 222300, 223965, 225150, 226800, 227448, 230364, 230850, 231075, 233415, 234156, 236925, 238896, 239400, 240084, 243162, 244944, 245700, 246480, 248850, 248976, 249561, 252168, 252720, 255150, 255960, 258552, 258804, 259350, 262675, 265356, 266760, 268758, 269325, 270180, 273182, 277020, 277290, 280098, 283689, 284310, 284400, 287280, 287560, 287955, 290871, 291600, 292695, 294840, 296400, 298620, 300105, 300200, 306180, 307152, 307800, 308100, 311220, 312208, 315210, 315900, 319950, 320112, 323190, 323505, 324216, 327600, 331695, 331800, 332424, 332748, 333450, 337725, 340200, 345072, 345546, 345800, 346275, 351234, 353808, 358344, 359100, 359450, 360126, 360240, 364743, 368550, 369360, 369720, 373275, 373464, 378252, 379080, 382725, 383940, 387828, 388206, 389025, 390260, 398034, 398160, 400140, 403137, 405270, 408240, 409773, 410800, 414960, 415530, 415935, 420147, 420280, 421200, 426600, 430920, 431340, 437400, 442260, 443664, 444600, 447930, 450300, 454896, 460728, 461700, 462150, 466830, 468312, 472815, 473850, 478800, 479925, 480168, 484785, 486324, 487825, 491400, 497700, 499122, 500175, 504336, 510300, 511920, 517104, 517608, 518700, 525350, 526851, 530712, 533520, 537516, 538650, 539175, 540189, 540360, 546364, 552825, 554040, 554580, 560196, 567378, 568620, 575120, 575910, 581742, 582309, 585390, 589680, 597240, 600210, 600400, 607905, 612360, 615600, 616200, 622440, 630420, 631800, 639900, 646380, 647010, 648432, 663390, 663600, 664848, 665496, 666900, 671895, 675450, 680400, 682955, 691092, 691600, 692550, 693225, 700245, 702468, 710775, 716688, 718200, 718900, 720252, 729486, 737100, 739440, 746550, 746928, 748683, 756504, 758160, 765450, 767880, 775656, 776412, 778050, 780520, 788025, 796068, 800280, 806274, 807975, 810540, 819546, 831060, 831870, 840294, 840560, 851067, 853200, 861840, 862680, 863865, 874800, 878085, 884520, 889200, 895860, 900315, 900600, 921456, 923400, 924300, 933660, 936624, 945630, 947700, 959850, 960336, 969570, 970515, 972648, 975650, 982800, 995085, 995400, 998244, 1000350, 1013175, 1020600, 1035216, 1037400, 1038825, 1050700, 1053702, 1061424, 1075032, 1077300, 1078350, 1080378, 1080720, 1092728, 1094229, 1105650, 1108080, 1109160, 1119825, 1120392, 1134756, 1137240, 1151820, 1163484, 1164618, 1167075, 1170780, 1194480, 1200420, 1209411, 1215810, 1224720, 1229319, 1232400, 1244880, 1247805, 1260441, 1260840, 1263600, 1279800, 1292760, 1294020, 1326780, 1330992, 1333800, 1343790, 1350900, 1365910, 1382184, 1385100, 1386450, 1400490, 1404936, 1418445, 1421550, 1436400, 1437800, 1439775, 1440504, 1454355, 1458972, 1463475, 1474200, 1493100, 1497366, 1500525, 1513008, 1530900, 1535760, 1551312, 1552824, 1556100, 1561040, 1576050, 1580553, 1592136, 1600560, 1612548, 1615950, 1617525, 1621080, 1639092, 1658475, 1662120, 1663740, 1680588, 1702134, 1725360, 1727730, 1746927, 1756170, 1769040, 1791720, 1800630, 1801200, 1823715, 1846800, 1848600, 1867320, 1891260, 1895400, 1919700, 1939140, 1941030, 1945296, 1951300, 1990170, 1990800, 1996488, 2000700, 2015685, 2026350, 2041200, 2048865, 2074800, 2077650, 2079675, 2100735, 2101400, 2107404, 2150064, 2154600, 2156700, 2160756, 2185456, 2188458, 2211300, 2218320, 2239650, 2240784, 2246049, 2269512, 2274480, 2303640, 2326968, 2329236, 2334150, 2341560, 2364075, 2400840, 2418822, 2423925, 2431620, 2458638, 2495610, 2520882, 2521680, 2553201, 2559600, 2585520, 2588040, 2634255, 2653560, 2667600, 2687580, 2700945, 2701800, 2731820, 2764368, 2770200, 2772900, 2800980, 2809872, 2836890, 2843100, 2875600, 2879550, 2881008, 2908710, 2911545, 2917944, 2926950, 2948400, 2986200, 2994732, 3001050, 3039525, 3061800, 3105648, 3112200, 3152100, 3161106, 3184272, 3225096, 3231900, 3235050, 3242160, 3278184, 3282687, 3316950, 3324240, 3327480, 3359475, 3361176, 3404268, 3414775, 3455460, 3493854, 3501225, 3512340, 3583440, 3601260, 3647430, 3687957, 3697200, 3734640, 3743415, 3781323, 3782520, 3790800, 3839400, 3878280, 3882060, 3902600, 3980340, 3992976, 4001400, 4031370, 4052700, 4097730, 4155300, 4159350, 4201470, 4202800, 4214808, 4255335, 4309200, 4313400, 4319325, 4321512, 4376916, 4390425, 4422600, 4479300, 4492098, 4501575, 4539024, 4607280, 4653936, 4658472, 4668300, 4683120, 4728150, 4741659, 4801680, 4837644, 4847850, 4852575, 4863240, 4917276, 4975425, 4991220, 5041764, 5106402, 5176080, 5240781, 5268510, 5307120, 5375160, 5401890, 5403600, 5463640, 5471145, 5540400, 5545800, 5601960, 5673780, 5686200, 5759100, 5817420, 5823090, 5835888, 5853900, 5972400, 5989464, 6002100, 6047055, 6079050, 6123600, 6146595, 6224400, 6239025, 6302205, 6304200, 6322212, 6450192, 6463800, 6470100, 6556368, 6565374, 6633900, 6654960, 6718950, 6722352, 6808536, 6829550, 6910920, 6987708, 7002450, 7024680, 7092225, 7202520, 7271775, 7294860, 7375914, 7486830, 7562646, 7565040, 7659603, 7678800, 7756560, 7764120, 7805200, 7902765, 7960680, 8002800, 8062740, 8105400, 8195460, 8310600, 8318700, 8402940, 8429616, 8510670, 8626800, 8638650, 8643024, 8734635, 8753832, 8780850, 8845200, 8958600, 8984196, 9003150, 9118575, 9316944, 9336600, 9456300, 9483318, 9675288, 9695700, 9705150, 9726480, 9834552, 9950850, 9982440, 10078425, 10083528, 10212804, 10244325, 10481562, 10503675, 10537020, 10750320, 10803780, 10927280, 10942290, 11063871, 11091600, 11203920, 11230245, 11347560, 11372400, 11518200, 11634840, 11646180, 11707800, 11978928, 12004200, 12094110, 12158100, 12293190, 12478050, 12604410, 12608400, 12644424, 12766005, 12927600, 12940200, 13130748, 13171275, 13267800, 13437900, 13504725, 13617072, 13659100, 13821840, 13975416, 14004900, 14049360, 14184450, 14224977, 14405040, 14543550, 14557725, 14589720, 14751828, 14973660, 15125292, 15319206, 15528240, 15722343, 15805530, 15921360, 16125480, 16210800, 16390920, 16413435, 16621200, 16637400, 16805880, 17021340, 17277300, 17469270, 17507664, 17561700, 17917200, 17968392, 18006300, 18237150, 18439785, 18673200, 18717075, 18906615, 18912600, 18966636, 19350576, 19391400, 19410300, 19669104, 19901700, 19964880, 20156850, 20167056, 20425608, 20488650, 20963124, 21007350, 21074040, 21276675, 21607560, 21884580, 22127742, 22460490, 22695120, 22978809, 23036400, 23269680, 23292360, 23415600, 23708295, 24008400, 24188220, 24316200, 24586380, 24956100, 25208820, 25288848, 25532010, 25880400, 26203905, 26261496, 26342550, 26535600, 26875800, 27009450, 27318200, 27355725, 27950832, 28009800, 28368900, 28449954, 29087100, 29115450, 29179440, 29503656, 29947320, 30235275, 30250584, 30638412, 30732975, 31444686, 31511025, 31611060, 32250960, 32781840, 32826870, 33191613, 33274800, 33611760, 34042680, 34554600, 34938540, 35123400, 35936784, 36012600, 36474300, 36879570, 37434150, 37813230, 37825200, 37933272, 38298015, 38782800, 38820600, 39513825, 39803400, 40313700, 40851216, 40977300, 41926248, 42014700, 42148080, 42553350, 42674931, 43215120, 43673175, 43769160, 44255484, 44920980, 45957618, 46584720, 47416590, 48376440, 48632400, 49172760, 49912200, 50417640, 51064020, 52407810, 52522992, 52685100, 53751600, 54018900, 54636400, 54711450, 55319355, 56019600, 56151225, 56737800, 56899908, 58174200, 58230900, 59007312, 59894640, 60470550, 60501168, 61276824, 61465950, 62889372, 63022050, 63222120, 63830025, 65653740, 66383226, 68085360, 69109200, 69877080, 70246800, 71124885, 72025200, 72948600, 73759140, 74868300, 75626460, 75866544, 76596030, 77641200, 78611715, 79027650, 79606800, 80627400, 81954600, 82067175, 83852496, 84029400, 85106700, 85349862, 87346350, 87538320, 88510968, 89841960, 91915236, 92198925, 94533075, 94833180, 96752880, 98345520, 99574839, 99824400, 100835280, 102128040, 104815620, 105370200, 108037800, 109422900, 110638710, 112302450, 113475600, 113799816, 114894045, 116348400, 116461800, 118541475, 120941100, 122553648, 122931900, 125778744, 126044100, 126444240, 127660050, 131019525, 131307480, 132766452, 139754160, 142249770, 145897200, 147518280, 149736600, 151252920, 153192060, 157223430, 158055300, 161254800, 163909200, 164134350, 165958065, 168058800, 170213400, 170699724, 174692700, 177021936, 179683920, 183830472, 184397850, 189066150, 189666360, 191490075, 199149678, 204256080, 209631240, 210740400, 213374655, 216075600, 218845800, 221277420, 224604900, 227599632, 229788090, 232923600, 237082950, 241882200, 245863800, 251557488, 252088200, 255320100, 262039050, 262614960, 265532904, 276596775, 284499540, 295036560, 298724517, 299473200, 302505840, 306384120, 314446860, 316110600, 328268700, 331916130, 340426800, 341399448, 349385400, 355624425, 367660944, 368795700, 378132300, 379332720, 382980150, 393058575, 398299356, 419262480, 426749310, 437691600, 442554840, 449209800, 459576180, 474165900, 483764400, 491727600, 497874195, 504176400, 510640200, 524078100, 531065808, 553193550, 568999080, 574470225, 597449034, 612768240, 628893720, 632221200, 656537400, 663832260, 682798896, 698770800, 711248850, 737591400, 756264600, 765960300, 786117150, 796598712, 829790325, 853498620, 885109680, 898419600, 919152360, 948331800, 995748390, 1021280400, 1048156200, 1066873275, 1106387100, 1137998160, 1148940450, 1194898068, 1257787440, 1313074800, 1327664520, 1422497700, 1475182800, 1493622585, 1512529200, 1531920600, 1572234300, 1593197424, 1659580650, 1706997240, 1838304720, 1896663600, 1991496780, 2096312400, 2133746550, 2212774200, 2297880900, 2389796136, 2489370975, 2655329040, 2844995400, 2987245170, 3063841200, 3144468600, 3319161300, 3413994480, 3982993560, 4267493100, 4425548400, 4595761800, 4779592272, 4978741950, 5689990800, 5974490340, 6288937200, 6638322600, 7468112925, 7965987120, 8534986200, 9191523600, 9957483900, 11948980680, 13276645200, 14936225850, 17069972400, 19914967800, 23897961360, 29872451700, 39829935600, 59744903400, 119489806800]

約数ペア:

[(1, 119489806800), (2, 59744903400), (3, 39829935600), (4, 29872451700), (5, 23897961360), (6, 19914967800), (7, 17069972400), (8, 14936225850), (9, 13276645200), (10, 11948980680), (12, 9957483900), (13, 9191523600), (14, 8534986200), (15, 7965987120), (16, 7468112925), (18, 6638322600), (19, 6288937200), (20, 5974490340), (21, 5689990800), (24, 4978741950), (25, 4779592272), (26, 4595761800), (27, 4425548400), (28, 4267493100), (30, 3982993560), (35, 3413994480), (36, 3319161300), (38, 3144468600), (39, 3063841200), (40, 2987245170), (42, 2844995400), (45, 2655329040), (48, 2489370975), (50, 2389796136), (52, 2297880900), (54, 2212774200), (56, 2133746550), (57, 2096312400), (60, 1991496780), (63, 1896663600), (65, 1838304720), (70, 1706997240), (72, 1659580650), (75, 1593197424), (76, 1572234300), (78, 1531920600), (79, 1512529200), (80, 1493622585), (81, 1475182800), (84, 1422497700), (90, 1327664520), (91, 1313074800), (95, 1257787440), (100, 1194898068), (104, 1148940450), (105, 1137998160), (108, 1106387100), (112, 1066873275), (114, 1048156200), (117, 1021280400), (120, 995748390), (126, 948331800), (130, 919152360), (133, 898419600), (135, 885109680), (140, 853498620), (144, 829790325), (150, 796598712), (152, 786117150), (156, 765960300), (158, 756264600), (162, 737591400), (168, 711248850), (171, 698770800), (175, 682798896), (180, 663832260), (182, 656537400), (189, 632221200), (190, 628893720), (195, 612768240), (200, 597449034), (208, 574470225), (210, 568999080), (216, 553193550), (225, 531065808), (228, 524078100), (234, 510640200), (237, 504176400), (240, 497874195), (243, 491727600), (247, 483764400), (252, 474165900), (260, 459576180), (266, 449209800), (270, 442554840), (273, 437691600), (280, 426749310), (285, 419262480), (300, 398299356), (304, 393058575), (312, 382980150), (315, 379332720), (316, 378132300), (324, 368795700), (325, 367660944), (336, 355624425), (342, 349385400), (350, 341399448), (351, 340426800), (360, 331916130), (364, 328268700), (378, 316110600), (380, 314446860), (390, 306384120), (395, 302505840), (399, 299473200), (400, 298724517), (405, 295036560), (420, 284499540), (432, 276596775), (450, 265532904), (455, 262614960), (456, 262039050), (468, 255320100), (474, 252088200), (475, 251557488), (486, 245863800), (494, 241882200), (504, 237082950), (513, 232923600), (520, 229788090), (525, 227599632), (532, 224604900), (540, 221277420), (546, 218845800), (553, 216075600), (560, 213374655), (567, 210740400), (570, 209631240), (585, 204256080), (600, 199149678), (624, 191490075), (630, 189666360), (632, 189066150), (648, 184397850), (650, 183830472), (665, 179683920), (675, 177021936), (684, 174692700), (700, 170699724), (702, 170213400), (711, 168058800), (720, 165958065), (728, 164134350), (729, 163909200), (741, 161254800), (756, 158055300), (760, 157223430), (780, 153192060), (790, 151252920), (798, 149736600), (810, 147518280), (819, 145897200), (840, 142249770), (855, 139754160), (900, 132766452), (910, 131307480), (912, 131019525), (936, 127660050), (945, 126444240), (948, 126044100), (950, 125778744), (972, 122931900), (975, 122553648), (988, 120941100), (1008, 118541475), (1026, 116461800), (1027, 116348400), (1040, 114894045), (1050, 113799816), (1053, 113475600), (1064, 112302450), (1080, 110638710), (1092, 109422900), (1106, 108037800), (1134, 105370200), (1140, 104815620), (1170, 102128040), (1185, 100835280), (1197, 99824400), (1200, 99574839), (1215, 98345520), (1235, 96752880), (1260, 94833180), (1264, 94533075), (1296, 92198925), (1300, 91915236), (1330, 89841960), (1350, 88510968), (1365, 87538320), (1368, 87346350), (1400, 85349862), (1404, 85106700), (1422, 84029400), (1425, 83852496), (1456, 82067175), (1458, 81954600), (1482, 80627400), (1501, 79606800), (1512, 79027650), (1520, 78611715), (1539, 77641200), (1560, 76596030), (1575, 75866544), (1580, 75626460), (1596, 74868300), (1620, 73759140), (1638, 72948600), (1659, 72025200), (1680, 71124885), (1701, 70246800), (1710, 69877080), (1729, 69109200), (1755, 68085360), (1800, 66383226), (1820, 65653740), (1872, 63830025), (1890, 63222120), (1896, 63022050), (1900, 62889372), (1944, 61465950), (1950, 61276824), (1975, 60501168), (1976, 60470550), (1995, 59894640), (2025, 59007312), (2052, 58230900), (2054, 58174200), (2100, 56899908), (2106, 56737800), (2128, 56151225), (2133, 56019600), (2160, 55319355), (2184, 54711450), (2187, 54636400), (2212, 54018900), (2223, 53751600), (2268, 52685100), (2275, 52522992), (2280, 52407810), (2340, 51064020), (2370, 50417640), (2394, 49912200), (2430, 49172760), (2457, 48632400), (2470, 48376440), (2520, 47416590), (2565, 46584720), (2600, 45957618), (2660, 44920980), (2700, 44255484), (2730, 43769160), (2736, 43673175), (2765, 43215120), (2800, 42674931), (2808, 42553350), (2835, 42148080), (2844, 42014700), (2850, 41926248), (2916, 40977300), (2925, 40851216), (2964, 40313700), (3002, 39803400), (3024, 39513825), (3078, 38820600), (3081, 38782800), (3120, 38298015), (3150, 37933272), (3159, 37825200), (3160, 37813230), (3192, 37434150), (3240, 36879570), (3276, 36474300), (3318, 36012600), (3325, 35936784), (3402, 35123400), (3420, 34938540), (3458, 34554600), (3510, 34042680), (3555, 33611760), (3591, 33274800), (3600, 33191613), (3640, 32826870), (3645, 32781840), (3705, 32250960), (3780, 31611060), (3792, 31511025), (3800, 31444686), (3888, 30732975), (3900, 30638412), (3950, 30250584), (3952, 30235275), (3990, 29947320), (4050, 29503656), (4095, 29179440), (4104, 29115450), (4108, 29087100), (4200, 28449954), (4212, 28368900), (4266, 28009800), (4275, 27950832), (4368, 27355725), (4374, 27318200), (4424, 27009450), (4446, 26875800), (4503, 26535600), (4536, 26342550), (4550, 26261496), (4560, 26203905), (4617, 25880400), (4680, 25532010), (4725, 25288848), (4740, 25208820), (4788, 24956100), (4860, 24586380), (4914, 24316200), (4940, 24188220), (4977, 24008400), (5040, 23708295), (5103, 23415600), (5130, 23292360), (5135, 23269680), (5187, 23036400), (5200, 22978809), (5265, 22695120), (5320, 22460490), (5400, 22127742), (5460, 21884580), (5530, 21607560), (5616, 21276675), (5670, 21074040), (5688, 21007350), (5700, 20963124), (5832, 20488650), (5850, 20425608), (5925, 20167056), (5928, 20156850), (5985, 19964880), (6004, 19901700), (6075, 19669104), (6156, 19410300), (6162, 19391400), (6175, 19350576), (6300, 18966636), (6318, 18912600), (6320, 18906615), (6384, 18717075), (6399, 18673200), (6480, 18439785), (6552, 18237150), (6636, 18006300), (6650, 17968392), (6669, 17917200), (6804, 17561700), (6825, 17507664), (6840, 17469270), (6916, 17277300), (7020, 17021340), (7110, 16805880), (7182, 16637400), (7189, 16621200), (7280, 16413435), (7290, 16390920), (7371, 16210800), (7410, 16125480), (7505, 15921360), (7560, 15805530), (7600, 15722343), (7695, 15528240), (7800, 15319206), (7900, 15125292), (7980, 14973660), (8100, 14751828), (8190, 14589720), (8208, 14557725), (8216, 14543550), (8295, 14405040), (8400, 14224977), (8424, 14184450), (8505, 14049360), (8532, 14004900), (8550, 13975416), (8645, 13821840), (8748, 13659100), (8775, 13617072), (8848, 13504725), (8892, 13437900), (9006, 13267800), (9072, 13171275), (9100, 13130748), (9234, 12940200), (9243, 12927600), (9360, 12766005), (9450, 12644424), (9477, 12608400), (9480, 12604410), (9576, 12478050), (9720, 12293190), (9828, 12158100), (9880, 12094110), (9954, 12004200), (9975, 11978928), (10206, 11707800), (10260, 11646180), (10270, 11634840), (10374, 11518200), (10507, 11372400), (10530, 11347560), (10640, 11230245), (10665, 11203920), (10773, 11091600), (10800, 11063871), (10920, 10942290), (10935, 10927280), (11060, 10803780), (11115, 10750320), (11340, 10537020), (11376, 10503675), (11400, 10481562), (11664, 10244325), (11700, 10212804), (11850, 10083528), (11856, 10078425), (11970, 9982440), (12008, 9950850), (12150, 9834552), (12285, 9726480), (12312, 9705150), (12324, 9695700), (12350, 9675288), (12600, 9483318), (12636, 9456300), (12798, 9336600), (12825, 9316944), (13104, 9118575), (13272, 9003150), (13300, 8984196), (13338, 8958600), (13509, 8845200), (13608, 8780850), (13650, 8753832), (13680, 8734635), (13825, 8643024), (13832, 8638650), (13851, 8626800), (14040, 8510670), (14175, 8429616), (14220, 8402940), (14364, 8318700), (14378, 8310600), (14580, 8195460), (14742, 8105400), (14820, 8062740), (14931, 8002800), (15010, 7960680), (15120, 7902765), (15309, 7805200), (15390, 7764120), (15405, 7756560), (15561, 7678800), (15600, 7659603), (15795, 7565040), (15800, 7562646), (15960, 7486830), (16200, 7375914), (16380, 7294860), (16432, 7271775), (16590, 7202520), (16848, 7092225), (17010, 7024680), (17064, 7002450), (17100, 6987708), (17290, 6910920), (17496, 6829550), (17550, 6808536), (17775, 6722352), (17784, 6718950), (17955, 6654960), (18012, 6633900), (18200, 6565374), (18225, 6556368), (18468, 6470100), (18486, 6463800), (18525, 6450192), (18900, 6322212), (18954, 6304200), (18960, 6302205), (19152, 6239025), (19197, 6224400), (19440, 6146595), (19513, 6123600), (19656, 6079050), (19760, 6047055), (19908, 6002100), (19950, 5989464), (20007, 5972400), (20412, 5853900), (20475, 5835888), (20520, 5823090), (20540, 5817420), (20748, 5759100), (21014, 5686200), (21060, 5673780), (21330, 5601960), (21546, 5545800), (21567, 5540400), (21840, 5471145), (21870, 5463640), (22113, 5403600), (22120, 5401890), (22230, 5375160), (22515, 5307120), (22680, 5268510), (22800, 5240781), (23085, 5176080), (23400, 5106402), (23700, 5041764), (23940, 4991220), (24016, 4975425), (24300, 4917276), (24570, 4863240), (24624, 4852575), (24648, 4847850), (24700, 4837644), (24885, 4801680), (25200, 4741659), (25272, 4728150), (25515, 4683120), (25596, 4668300), (25650, 4658472), (25675, 4653936), (25935, 4607280), (26325, 4539024), (26544, 4501575), (26600, 4492098), (26676, 4479300), (27018, 4422600), (27216, 4390425), (27300, 4376916), (27650, 4321512), (27664, 4319325), (27702, 4313400), (27729, 4309200), (28080, 4255335), (28350, 4214808), (28431, 4202800), (28440, 4201470), (28728, 4159350), (28756, 4155300), (29160, 4097730), (29484, 4052700), (29640, 4031370), (29862, 4001400), (29925, 3992976), (30020, 3980340), (30618, 3902600), (30780, 3882060), (30810, 3878280), (31122, 3839400), (31521, 3790800), (31590, 3782520), (31600, 3781323), (31920, 3743415), (31995, 3734640), (32319, 3697200), (32400, 3687957), (32760, 3647430), (33180, 3601260), (33345, 3583440), (34020, 3512340), (34128, 3501225), (34200, 3493854), (34580, 3455460), (34992, 3414775), (35100, 3404268), (35550, 3361176), (35568, 3359475), (35910, 3327480), (35945, 3324240), (36024, 3316950), (36400, 3282687), (36450, 3278184), (36855, 3242160), (36936, 3235050), (36972, 3231900), (37050, 3225096), (37525, 3184272), (37800, 3161106), (37908, 3152100), (38394, 3112200), (38475, 3105648), (39026, 3061800), (39312, 3039525), (39816, 3001050), (39900, 2994732), (40014, 2986200), (40527, 2948400), (40824, 2926950), (40950, 2917944), (41040, 2911545), (41080, 2908710), (41475, 2881008), (41496, 2879550), (41553, 2875600), (42028, 2843100), (42120, 2836890), (42525, 2809872), (42660, 2800980), (43092, 2772900), (43134, 2770200), (43225, 2764368), (43740, 2731820), (44226, 2701800), (44240, 2700945), (44460, 2687580), (44793, 2667600), (45030, 2653560), (45360, 2634255), (46170, 2588040), (46215, 2585520), (46683, 2559600), (46800, 2553201), (47385, 2521680), (47400, 2520882), (47880, 2495610), (48600, 2458638), (49140, 2431620), (49296, 2423925), (49400, 2418822), (49770, 2400840), (50544, 2364075), (51030, 2341560), (51192, 2334150), (51300, 2329236), (51350, 2326968), (51870, 2303640), (52535, 2274480), (52650, 2269512), (53200, 2246049), (53325, 2240784), (53352, 2239650), (53865, 2218320), (54036, 2211300), (54600, 2188458), (54675, 2185456), (55300, 2160756), (55404, 2156700), (55458, 2154600), (55575, 2150064), (56700, 2107404), (56862, 2101400), (56880, 2100735), (57456, 2079675), (57512, 2077650), (57591, 2074800), (58320, 2048865), (58539, 2041200), (58968, 2026350), (59280, 2015685), (59724, 2000700), (59850, 1996488), (60021, 1990800), (60040, 1990170), (61236, 1951300), (61425, 1945296), (61560, 1941030), (61620, 1939140), (62244, 1919700), (63042, 1895400), (63180, 1891260), (63990, 1867320), (64638, 1848600), (64701, 1846800), (65520, 1823715), (66339, 1801200), (66360, 1800630), (66690, 1791720), (67545, 1769040), (68040, 1756170), (68400, 1746927), (69160, 1727730), (69255, 1725360), (70200, 1702134), (71100, 1680588), (71820, 1663740), (71890, 1662120), (72048, 1658475), (72900, 1639092), (73710, 1621080), (73872, 1617525), (73944, 1615950), (74100, 1612548), (74655, 1600560), (75050, 1592136), (75600, 1580553), (75816, 1576050), (76545, 1561040), (76788, 1556100), (76950, 1552824), (77025, 1551312), (77805, 1535760), (78052, 1530900), (78975, 1513008), (79632, 1500525), (79800, 1497366), (80028, 1493100), (81054, 1474200), (81648, 1463475), (81900, 1458972), (82160, 1454355), (82950, 1440504), (82992, 1439775), (83106, 1437800), (83187, 1436400), (84056, 1421550), (84240, 1418445), (85050, 1404936), (85320, 1400490), (86184, 1386450), (86268, 1385100), (86450, 1382184), (87480, 1365910), (88452, 1350900), (88920, 1343790), (89586, 1333800), (89775, 1330992), (90060, 1326780), (92340, 1294020), (92430, 1292760), (93366, 1279800), (94563, 1263600), (94770, 1260840), (94800, 1260441), (95760, 1247805), (95985, 1244880), (96957, 1232400), (97200, 1229319), (97565, 1224720), (98280, 1215810), (98800, 1209411), (99540, 1200420), (100035, 1194480), (102060, 1170780), (102384, 1167075), (102600, 1164618), (102700, 1163484), (103740, 1151820), (105070, 1137240), (105300, 1134756), (106650, 1120392), (106704, 1119825), (107730, 1109160), (107835, 1108080), (108072, 1105650), (109200, 1094229), (109350, 1092728), (110565, 1080720), (110600, 1080378), (110808, 1078350), (110916, 1077300), (111150, 1075032), (112575, 1061424), (113400, 1053702), (113724, 1050700), (115024, 1038825), (115182, 1037400), (115425, 1035216), (117078, 1020600), (117936, 1013175), (119448, 1000350), (119700, 998244), (120042, 995400), (120080, 995085), (121581, 982800), (122472, 975650), (122850, 972648), (123120, 970515), (123240, 969570), (124425, 960336), (124488, 959850), (126084, 947700), (126360, 945630), (127575, 936624), (127980, 933660), (129276, 924300), (129402, 923400), (129675, 921456), (132678, 900600), (132720, 900315), (133380, 895860), (134379, 889200), (135090, 884520), (136080, 878085), (136591, 874800), (138320, 863865), (138510, 862680), (138645, 861840), (140049, 853200), (140400, 851067), (142155, 840560), (142200, 840294), (143640, 831870), (143780, 831060), (145800, 819546), (147420, 810540), (147888, 807975), (148200, 806274), (149310, 800280), (150100, 796068), (151632, 788025), (153090, 780520), (153576, 778050), (153900, 776412), (154050, 775656), (155610, 767880), (156104, 765450), (157605, 758160), (157950, 756504), (159600, 748683), (159975, 746928), (160056, 746550), (161595, 739440), (162108, 737100), (163800, 729486), (165900, 720252), (166212, 718900), (166374, 718200), (166725, 716688), (168112, 710775), (170100, 702468), (170640, 700245), (172368, 693225), (172536, 692550), (172773, 691600), (172900, 691092), (174960, 682955), (175617, 680400), (176904, 675450), (177840, 671895), (179172, 666900), (179550, 665496), (179725, 664848), (180063, 663600), (180120, 663390), (184275, 648432), (184680, 647010), (184860, 646380), (186732, 639900), (189126, 631800), (189540, 630420), (191970, 622440), (193914, 616200), (194103, 615600), (195130, 612360), (196560, 607905), (199017, 600400), (199080, 600210), (200070, 597240), (202635, 589680), (204120, 585390), (205200, 582309), (205400, 581742), (207480, 575910), (207765, 575120), (210140, 568620), (210600, 567378), (213300, 560196), (215460, 554580), (215670, 554040), (216144, 552825), (218700, 546364), (221130, 540360), (221200, 540189), (221616, 539175), (221832, 538650), (222300, 537516), (223965, 533520), (225150, 530712), (226800, 526851), (227448, 525350), (230364, 518700), (230850, 517608), (231075, 517104), (233415, 511920), (234156, 510300), (236925, 504336), (238896, 500175), (239400, 499122), (240084, 497700), (243162, 491400), (244944, 487825), (245700, 486324), (246480, 484785), (248850, 480168), (248976, 479925), (249561, 478800), (252168, 473850), (252720, 472815), (255150, 468312), (255960, 466830), (258552, 462150), (258804, 461700), (259350, 460728), (262675, 454896), (265356, 450300), (266760, 447930), (268758, 444600), (269325, 443664), (270180, 442260), (273182, 437400), (277020, 431340), (277290, 430920), (280098, 426600), (283689, 421200), (284310, 420280), (284400, 420147), (287280, 415935), (287560, 415530), (287955, 414960), (290871, 410800), (291600, 409773), (292695, 408240), (294840, 405270), (296400, 403137), (298620, 400140), (300105, 398160), (300200, 398034), (306180, 390260), (307152, 389025), (307800, 388206), (308100, 387828), (311220, 383940), (312208, 382725), (315210, 379080), (315900, 378252), (319950, 373464), (320112, 373275), (323190, 369720), (323505, 369360), (324216, 368550), (327600, 364743), (331695, 360240), (331800, 360126), (332424, 359450), (332748, 359100), (333450, 358344), (337725, 353808), (340200, 351234), (345072, 346275), (345546, 345800)]