119258848800

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:192

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 83, 84, 85, 86, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 150, 153, 156, 160, 166, 168, 170, 172, 175, 180, 182, 189, 195, 200, 204, 208, 210, 215, 216, 221, 224, 225, 234, 238, 240, 249, 252, 255, 258, 260, 270, 272, 273, 280, 288, 300, 301, 306, 312, 315, 325, 332, 336, 340, 344, 350, 351, 357, 360, 364, 378, 387, 390, 400, 408, 415, 416, 420, 425, 430, 432, 442, 450, 455, 459, 468, 476, 480, 498, 504, 510, 516, 520, 525, 540, 544, 546, 559, 560, 581, 585, 595, 600, 602, 612, 624, 630, 645, 650, 663, 664, 672, 675, 680, 688, 700, 702, 714, 720, 728, 731, 747, 756, 765, 774, 780, 800, 816, 819, 830, 840, 850, 860, 864, 884, 900, 903, 910, 918, 936, 945, 952, 975, 996, 1008, 1020, 1032, 1040, 1050, 1071, 1075, 1079, 1080, 1092, 1105, 1118, 1120, 1161, 1162, 1170, 1190, 1200, 1204, 1224, 1245, 1248, 1260, 1275, 1290, 1300, 1326, 1328, 1350, 1360, 1365, 1376, 1400, 1404, 1411, 1428, 1440, 1456, 1462, 1494, 1505, 1512, 1530, 1547, 1548, 1560, 1575, 1632, 1638, 1660, 1677, 1680, 1700, 1720, 1743, 1755, 1768, 1785, 1800, 1806, 1820, 1836, 1872, 1890, 1904, 1935, 1950, 1989, 1992, 2016, 2040, 2064, 2075, 2080, 2100, 2142, 2150, 2158, 2160, 2184, 2193, 2210, 2236, 2241, 2275, 2295, 2322, 2324, 2340, 2380, 2400, 2408, 2448, 2457, 2490, 2520, 2550, 2580, 2600, 2652, 2656, 2700, 2709, 2720, 2730, 2795, 2800, 2808, 2822, 2856, 2905, 2912, 2924, 2925, 2975, 2988, 3010, 3024, 3060, 3094, 3096, 3120, 3150, 3213, 3225, 3237, 3276, 3315, 3320, 3354, 3360, 3400, 3440, 3486, 3510, 3536, 3569, 3570, 3600, 3612, 3640, 3655, 3672, 3735, 3744, 3780, 3808, 3825, 3870, 3900, 3913, 3978, 3984, 4080, 4095, 4128, 4150, 4200, 4233, 4284, 4300, 4316, 4320, 4368, 4386, 4420, 4472, 4482, 4515, 4550, 4590, 4641, 4644, 4648, 4680, 4725, 4760, 4816, 4896, 4914, 4980, 5031, 5040, 5100, 5117, 5160, 5200, 5229, 5304, 5355, 5395, 5400, 5418, 5460, 5525, 5590, 5600, 5616, 5644, 5712, 5805, 5810, 5848, 5850, 5950, 5967, 5976, 6020, 6048, 6120, 6188, 6192, 6225, 6240, 6300, 6426, 6450, 6474, 6552, 6579, 6630, 6640, 6708, 6800, 6825, 6880, 6972, 7020, 7055, 7072, 7138, 7140, 7200, 7224, 7280, 7310, 7344, 7470, 7525, 7553, 7560, 7650, 7735, 7740, 7800, 7826, 7956, 7968, 8127, 8160, 8190, 8300, 8385, 8400, 8466, 8568, 8600, 8632, 8715, 8736, 8772, 8775, 8840, 8925, 8944, 8964, 9030, 9100, 9180, 9282, 9288, 9296, 9360, 9450, 9503, 9520, 9632, 9675, 9711, 9828, 9877, 9945, 9960, 10062, 10080, 10200, 10234, 10320, 10400, 10458, 10608, 10707, 10710, 10790, 10800, 10836, 10920, 10965, 11050, 11180, 11205, 11232, 11288, 11424, 11475, 11610, 11620, 11696, 11700, 11739, 11900, 11934, 11952, 12040, 12240, 12285, 12376, 12384, 12450, 12600, 12699, 12852, 12900, 12948, 13104, 13158, 13260, 13280, 13416, 13545, 13600, 13650, 13923, 13944, 13975, 14040, 14110, 14276, 14280, 14448, 14525, 14560, 14620, 14688, 14940, 15050, 15093, 15106, 15120, 15300, 15351, 15470, 15480, 15600, 15652, 15687, 15912, 16065, 16185, 16254, 16380, 16575, 16600, 16770, 16800, 16932, 17136, 17200, 17264, 17430, 17544, 17550, 17680, 17845, 17850, 17888, 17928, 18060, 18200, 18275, 18343, 18360, 18564, 18576, 18592, 18675, 18720, 18900, 19006, 19040, 19350, 19422, 19565, 19656, 19737, 19754, 19890, 19920, 20124, 20400, 20468, 20475, 20640, 20916, 21165, 21216, 21414, 21420, 21580, 21600, 21672, 21840, 21930, 22100, 22360, 22410, 22575, 22576, 22659, 22950, 23205, 23220, 23240, 23392, 23400, 23478, 23800, 23868, 23904, 24080, 24480, 24570, 24752, 24900, 24983, 25155, 25200, 25398, 25585, 25704, 25800, 25896, 26145, 26208, 26316, 26520, 26775, 26832, 26975, 27090, 27300, 27846, 27888, 27950, 28080, 28220, 28509, 28552, 28560, 28896, 29025, 29050, 29133, 29240, 29631, 29835, 29880, 30100, 30186, 30212, 30240, 30600, 30702, 30940, 30960, 31200, 31304, 31374, 31824, 32121, 32130, 32370, 32508, 32760, 32895, 33150, 33200, 33540, 33864, 34272, 34400, 34528, 34860, 35088, 35100, 35217, 35275, 35360, 35690, 35700, 35856, 36120, 36400, 36550, 36686, 36720, 37128, 37152, 37350, 37765, 37800, 38012, 38097, 38675, 38700, 38844, 39130, 39312, 39474, 39508, 39780, 39840, 40248, 40635, 40800, 40936, 40950, 41769, 41832, 41925, 42330, 42828, 42840, 43160, 43344, 43575, 43680, 43860, 44200, 44720, 44820, 45150, 45152, 45318, 45900, 46053, 46397, 46410, 46440, 46480, 46800, 46956, 47515, 47600, 47736, 48160, 48555, 49140, 49385, 49504, 49725, 49800, 49966, 50310, 50400, 50796, 51170, 51408, 51600, 51792, 52290, 52632, 53040, 53535, 53550, 53664, 53950, 54180, 54600, 54825, 55029, 55692, 55776, 55900, 56025, 56160, 56440, 57018, 57104, 57120, 58050, 58100, 58266, 58480, 58695, 59262, 59670, 59760, 60200, 60372, 60424, 60673, 61200, 61404, 61425, 61880, 61920, 62608, 62748, 63495, 63648, 64242, 64260, 64740, 65016, 65520, 65790, 66300, 66400, 66521, 67080, 67725, 67728, 67977, 69615, 69720, 70176, 70200, 70434, 70550, 71380, 71400, 71712, 72240, 72800, 73100, 73372, 73440, 74256, 74700, 74949, 75465, 75530, 75600, 76024, 76194, 76755, 77350, 77400, 77688, 78260, 78435, 78624, 78948, 79016, 79560, 80325, 80496, 80925, 81270, 81872, 81900, 83538, 83664, 83850, 84660, 85527, 85656, 85680, 86320, 86688, 87150, 87720, 88400, 88893, 89225, 89440, 89640, 90300, 90636, 91715, 91800, 92106, 92794, 92820, 92880, 92960, 93600, 93912, 95030, 95200, 95472, 96363, 97110, 97825, 98280, 98685, 98770, 99450, 99600, 99932, 100620, 101592, 102340, 102816, 103200, 103584, 104580, 105264, 105651, 105825, 106080, 107070, 107100, 107900, 108360, 109200, 109650, 110058, 111384, 111800, 112050, 112880, 113295, 114036, 114208, 116025, 116100, 116200, 116532, 116960, 117390, 118524, 119340, 119520, 120400, 120744, 120848, 121346, 122400, 122808, 122850, 123760, 124915, 125216, 125496, 125775, 126990, 127925, 128401, 128484, 128520, 129480, 130032, 130725, 131040, 131580, 132600, 133042, 134160, 135450, 135456, 135954, 138159, 139191, 139230, 139440, 140400, 140868, 141100, 142545, 142760, 142800, 144480, 145665, 146200, 146744, 148155, 148512, 149175, 149400, 149898, 150930, 151060, 151200, 152048, 152388, 153510, 154700, 154800, 155376, 156520, 156870, 157896, 158032, 159120, 160605, 160650, 160992, 161850, 162540, 163744, 163800, 164475, 165087, 167076, 167328, 167700, 169320, 171054, 171312, 171360, 172640, 174300, 175440, 176085, 176800, 177786, 178450, 179280, 180600, 181272, 182019, 183430, 183600, 184212, 185588, 185640, 185760, 187824, 188825, 190060, 190485, 190944, 192726, 194220, 195650, 196560, 197370, 197540, 198900, 199200, 199563, 199864, 201240, 203175, 203184, 203931, 204680, 208845, 209160, 210528, 211302, 211650, 214140, 214200, 215800, 216720, 218400, 219300, 220116, 222768, 223600, 224100, 224847, 225760, 226590, 228072, 230265, 231985, 232050, 232200, 232400, 233064, 234780, 237048, 237575, 238680, 240800, 241488, 241696, 242692, 242775, 245616, 245700, 246925, 247520, 249830, 250992, 251550, 253980, 255850, 256581, 256802, 256968, 257040, 258960, 260064, 261450, 263160, 265200, 266084, 266679, 267675, 268320, 270900, 271908, 275145, 276318, 278382, 278460, 278880, 280800, 281736, 282200, 285090, 285520, 285600, 291330, 292400, 293475, 293488, 296310, 298350, 298800, 299796, 301860, 302120, 303365, 304096, 304776, 307020, 309400, 309600, 310752, 313040, 313740, 315792, 316064, 317475, 318240, 321210, 321300, 323700, 324779, 325080, 327600, 328950, 330174, 332605, 334152, 335400, 338640, 339885, 342108, 342624, 348075, 348600, 350880, 352170, 355572, 356900, 358560, 361200, 362544, 364038, 366860, 367200, 368424, 371176, 371280, 374745, 375648, 377325, 377650, 380120, 380970, 383775, 385203, 385452, 388440, 391300, 392175, 393120, 394740, 395080, 397800, 399126, 399728, 402480, 406350, 406368, 407862, 409360, 417573, 417690, 418320, 422604, 423300, 424711, 427635, 428280, 428400, 431600, 433440, 438600, 440232, 444465, 445536, 447200, 448200, 449694, 453180, 456144, 458575, 460530, 463970, 464100, 464400, 464800, 466128, 469560, 474096, 475150, 477360, 481815, 482976, 485384, 485550, 491232, 491400, 493425, 493850, 495261, 499660, 501984, 503100, 507960, 511700, 513162, 513604, 513936, 514080, 517920, 522900, 526320, 528255, 530400, 532168, 533358, 535350, 541800, 543816, 546057, 550290, 552636, 556764, 556920, 563472, 564400, 566475, 570180, 571040, 582660, 584800, 586950, 586976, 592620, 596700, 597600, 598689, 599592, 603720, 604240, 606730, 609552, 614040, 618800, 624575, 626080, 627480, 631584, 634950, 642005, 642420, 642600, 647400, 649558, 650160, 655200, 657900, 660348, 665210, 668304, 670800, 674541, 677280, 679770, 684216, 690795, 695955, 696150, 697200, 704340, 711144, 712725, 713800, 722400, 725088, 728076, 728325, 733720, 736848, 740775, 742352, 742560, 749490, 754650, 755300, 760240, 761940, 767550, 770406, 770904, 776880, 782600, 784350, 788749, 789480, 790160, 795600, 798252, 799456, 803025, 804960, 812700, 815724, 818720, 825435, 835146, 835380, 836640, 845208, 846600, 849422, 855270, 856560, 856800, 863200, 877200, 880425, 880464, 888930, 896400, 899388, 906360, 910095, 912288, 917150, 921060, 927940, 928200, 928800, 932256, 939120, 948192, 950300, 952425, 954720, 963630, 970768, 971100, 974337, 982800, 986850, 987700, 990522, 997815, 999320, 1006200, 1015920, 1019655, 1023400, 1026324, 1027208, 1027872, 1044225, 1045800, 1052640, 1056510, 1064336, 1066716, 1070700, 1083600, 1087632, 1092114, 1100580, 1105272, 1113528, 1113840, 1124235, 1126944, 1128800, 1132950, 1140360, 1151325, 1155609, 1159925, 1165320, 1173900, 1185240, 1193400, 1197378, 1199184, 1207440, 1208480, 1213460, 1219104, 1228080, 1237600, 1249150, 1252719, 1254960, 1269900, 1274133, 1282905, 1284010, 1284840, 1285200, 1294800, 1299116, 1300320, 1315800, 1320696, 1330420, 1333395, 1336608, 1341600, 1349082, 1359540, 1368432, 1375725, 1381590, 1391910, 1392300, 1394400, 1408680, 1422288, 1425450, 1427600, 1456152, 1456650, 1467440, 1473696, 1481550, 1484704, 1498980, 1509300, 1510600, 1516825, 1520480, 1523880, 1535100, 1540812, 1541808, 1553760, 1565200, 1568700, 1577498, 1578960, 1580320, 1591200, 1596504, 1606050, 1623895, 1625400, 1631448, 1638171, 1650870, 1663025, 1670292, 1670760, 1690416, 1693200, 1698844, 1699425, 1710540, 1713120, 1754400, 1760850, 1760928, 1777860, 1792800, 1796067, 1798776, 1812720, 1820190, 1834300, 1842120, 1855880, 1856400, 1873725, 1878240, 1900600, 1904850, 1926015, 1927260, 1941536, 1942200, 1948674, 1965600, 1973700, 1975400, 1981044, 1995630, 1998640, 2012400, 2031840, 2039310, 2046800, 2052648, 2054416, 2087865, 2088450, 2091600, 2113020, 2123555, 2128672, 2133432, 2138175, 2141400, 2167200, 2175264, 2184228, 2201160, 2210544, 2222325, 2227056, 2227680, 2248470, 2265900, 2280720, 2302650, 2311218, 2319850, 2330640, 2347800, 2366247, 2370480, 2386800, 2394756, 2398368, 2409075, 2414880, 2426920, 2456160, 2476305, 2498300, 2505438, 2509920, 2539800, 2548266, 2565810, 2568020, 2569680, 2570400, 2589600, 2598232, 2631600, 2641275, 2641392, 2660840, 2666790, 2698164, 2719080, 2730285, 2736864, 2751450, 2763180, 2783820, 2784600, 2817360, 2844576, 2850900, 2855200, 2912304, 2913300, 2923011, 2934880, 2963100, 2993445, 2997960, 3018600, 3021200, 3033650, 3047760, 3070200, 3081624, 3083616, 3130400, 3137400, 3154996, 3157920, 3193008, 3210025, 3212100, 3247790, 3250800, 3262896, 3276342, 3301740, 3326050, 3340584, 3341520, 3372705, 3380832, 3386400, 3397688, 3398850, 3421080, 3453975, 3466827, 3479775, 3521700, 3555720, 3592134, 3597552, 3625440, 3640380, 3668600, 3684240, 3711760, 3712800, 3747450, 3801200, 3809700, 3822399, 3852030, 3854520, 3884400, 3897348, 3943745, 3947400, 3950800, 3962088, 3991260, 3997280, 4024800, 4078620, 4093600, 4105296, 4108832, 4127175, 4175730, 4176900, 4183200, 4226040, 4247110, 4266864, 4276350, 4282800, 4368456, 4402320, 4421088, 4444650, 4454112, 4496940, 4531800, 4550475, 4561440, 4605300, 4622436, 4639700, 4661280, 4695600, 4732494, 4740960, 4773600, 4789512, 4818150, 4853840, 4871685, 4952610, 4989075, 4996600, 5010876, 5079600, 5096532, 5098275, 5131620, 5136040, 5139360, 5196464, 5263200, 5282550, 5282784, 5321680, 5333580, 5396328, 5438160, 5460570, 5502900, 5521243, 5526360, 5567640, 5569200, 5621175, 5634720, 5701800, 5778045, 5824608, 5826600, 5846022, 5926200, 5986890, 5995920, 6037200, 6042400, 6067300, 6095520, 6140400, 6163248, 6263595, 6274800, 6309992, 6370665, 6386016, 6414525, 6420050, 6424200, 6495580, 6501600, 6525792, 6552684, 6603480, 6652100, 6666975, 6681168, 6683040, 6745410, 6795376, 6797700, 6842160, 6907950, 6933654, 6959550, 7043400, 7098741, 7111440, 7184268, 7195104, 7280760, 7337200, 7368480, 7423520, 7494900, 7602400, 7619400, 7644798, 7704060, 7709040, 7768800, 7794696, 7887490, 7894800, 7901600, 7924176, 7982520, 8119475, 8157240, 8190855, 8210592, 8254350, 8351460, 8353800, 8452080, 8494220, 8533728, 8552700, 8565600, 8736912, 8769033, 8804640, 8889300, 8980335, 8993880, 9063600, 9100950, 9210600, 9244872, 9279400, 9391200, 9464988, 9579024, 9630075, 9636300, 9707680, 9743370, 9905220, 9978150, 9993200, 10021752, 10159200, 10193064, 10196550, 10263240, 10272080, 10392928, 10439325, 10565100, 10617775, 10643360, 10667160, 10792656, 10876320, 10921140, 11005800, 11042486, 11052720, 11135280, 11138400, 11242350, 11403600, 11467197, 11556090, 11653200, 11692044, 11831235, 11852400, 11973780, 11991840, 12074400, 12134600, 12280800, 12326496, 12381525, 12527190, 12549600, 12619984, 12741330, 12829050, 12840100, 12848400, 12991160, 13105368, 13206960, 13304200, 13333950, 13362336, 13490820, 13590752, 13595400, 13651425, 13684320, 13815900, 13867308, 13919100, 14086800, 14197482, 14222880, 14368536, 14561520, 14615055, 14674400, 14967225, 14989800, 15238800, 15289596, 15408120, 15418080, 15589392, 15774980, 15789600, 15848352, 15965040, 16238950, 16314480, 16381710, 16508700, 16563729, 16702920, 16707600, 16863525, 16904160, 16988440, 17105400, 17334135, 17473824, 17538066, 17778600, 17960670, 17987760, 18127200, 18201900, 18421200, 18489744, 18558800, 18929976, 19111995, 19158048, 19260150, 19272600, 19486740, 19718725, 19810440, 19956300, 19986400, 20043504, 20386128, 20393100, 20526480, 20544160, 20878650, 21130200, 21235550, 21296223, 21334320, 21585312, 21842280, 22011600, 22084972, 22105440, 22270560, 22484700, 22807200, 22934394, 23112180, 23306400, 23384088, 23662470, 23704800, 23947560, 24269200, 24358425, 24763050, 25054380, 25239968, 25482660, 25658100, 25680200, 25696800, 25982320, 26210736, 26413920, 26608400, 26667900, 26981640, 27190800, 27302850, 27606215, 27631800, 27734616, 27838200, 28173600, 28394964, 28737072, 28890225, 29123040, 29230110, 29934450, 29979600, 30477600, 30579192, 30816240, 31178784, 31317975, 31549960, 31853325, 31930080, 32477900, 32628960, 32763420, 33017400, 33127458, 33405840, 33415200, 33727050, 33976880, 34210800, 34668270, 35076132, 35493705, 35557200, 35921340, 35975520, 36403800, 36842400, 36979488, 37117600, 37859952, 38223990, 38520300, 38545200, 38973480, 39437450, 39620880, 39912600, 40087008, 40772256, 40786200, 40954275, 41052960, 41757300, 42260400, 42471100, 42592446, 42668640, 43684560, 43845165, 44023200, 44169944, 44901675, 44969400, 45868788, 46224360, 46768176, 47324940, 47895120, 48538400, 48716850, 49526100, 49691187, 50108760, 50965320, 51316200, 51360400, 51964640, 52421472, 53216800, 53335800, 53963280, 54381600, 54605700, 55212430, 55263600, 55469232, 55676400, 56789928, 57335985, 57474144, 57780450, 58460220, 59156175, 59868900, 59959200, 61158384, 61632480, 62635950, 63099920, 63706650, 64955800, 65526840, 66034800, 66254916, 66811680, 67454100, 67953760, 68421600, 69336540, 70152264, 70987410, 71114400, 71842680, 72807600, 73075275, 75719904, 76447980, 77040600, 77090400, 77946960, 78874900, 79241760, 79825200, 81572400, 81908550, 82818645, 83514600, 84520800, 84942200, 85184892, 86670675, 87369120, 87690330, 88339888, 89803350, 89938800, 91737576, 92448720, 93536352, 94649880, 95559975, 95790240, 97433700, 99052200, 99382374, 100217520, 101930640, 102632400, 102720800, 106481115, 106671600, 107926560, 109211400, 110424860, 110527200, 110938464, 111352800, 113579856, 114671970, 115560900, 116920440, 118312350, 119737800, 122316768, 125271900, 126199840, 127413300, 129911600, 131053680, 132069600, 132509832, 134908200, 138031075, 138673080, 140304528, 141974820, 143685360, 145615200, 146150550, 149073561, 152895960, 154081200, 155893920, 157749800, 159650400, 163144800, 163817100, 165637290, 167029200, 169884400, 170369784, 173341350, 175380660, 176679776, 177468525, 179606700, 179877600, 183475152, 184897440, 189299760, 191119950, 194867400, 198104400, 198764748, 200435040, 203861280, 205264800, 212962230, 213343200, 218422800, 219225825, 220849720, 227159712, 229343940, 231121800, 233840880, 236624700, 239475600, 248455935, 250543800, 254826600, 259823200, 262107360, 265019664, 269816400, 276062150, 277346160, 280609056, 283949640, 286679925, 287370720, 292301100, 298147122, 305791920, 308162400, 315499600, 327634200, 331274580, 334058400, 339768800, 340739568, 346682700, 350761320, 354937050, 359213400, 366950304, 378599520, 382239900, 389734800, 396208800, 397529496, 414093225, 425924460, 436845600, 438451650, 441699440, 458687880, 462243600, 467681760, 473249400, 478951200, 496911870, 501087600, 509653200, 530039328, 532405575, 539632800, 552124300, 554692320, 567899280, 573359850, 584602200, 596294244, 611583840, 630999200, 655268400, 662549160, 681479136, 693365400, 701522640, 709874100, 718426800, 745367805, 764479800, 779469600, 795058992, 828186450, 851848920, 876903300, 883398880, 917375760, 924487200, 946498800, 993823740, 1002175200, 1019306400, 1064811150, 1104248600, 1135798560, 1146719700, 1169204400, 1192588488, 1242279675, 1310536800, 1325098320, 1386730800, 1403045280, 1419748200, 1436853600, 1490735610, 1528959600, 1590117984, 1656372900, 1703697840, 1753806600, 1834751520, 1892997600, 1987647480, 2129622300, 2208497200, 2293439400, 2338408800, 2385176976, 2484559350, 2650196640, 2773461600, 2839496400, 2981471220, 3057919200, 3312745800, 3407395680, 3507613200, 3726839025, 3975294960, 4259244600, 4416994400, 4586878800, 4770353952, 4969118700, 5678992800, 5962942440, 6625491600, 7015226400, 7453678050, 7950589920, 8518489200, 9173757600, 9938237400, 11925884880, 13250983200, 14907356100, 17036978400, 19876474800, 23851769760, 29814712200, 39752949600, 59629424400, 119258848800]

約数ペア:

[(1, 119258848800), (2, 59629424400), (3, 39752949600), (4, 29814712200), (5, 23851769760), (6, 19876474800), (7, 17036978400), (8, 14907356100), (9, 13250983200), (10, 11925884880), (12, 9938237400), (13, 9173757600), (14, 8518489200), (15, 7950589920), (16, 7453678050), (17, 7015226400), (18, 6625491600), (20, 5962942440), (21, 5678992800), (24, 4969118700), (25, 4770353952), (26, 4586878800), (27, 4416994400), (28, 4259244600), (30, 3975294960), (32, 3726839025), (34, 3507613200), (35, 3407395680), (36, 3312745800), (39, 3057919200), (40, 2981471220), (42, 2839496400), (43, 2773461600), (45, 2650196640), (48, 2484559350), (50, 2385176976), (51, 2338408800), (52, 2293439400), (54, 2208497200), (56, 2129622300), (60, 1987647480), (63, 1892997600), (65, 1834751520), (68, 1753806600), (70, 1703697840), (72, 1656372900), (75, 1590117984), (78, 1528959600), (80, 1490735610), (83, 1436853600), (84, 1419748200), (85, 1403045280), (86, 1386730800), (90, 1325098320), (91, 1310536800), (96, 1242279675), (100, 1192588488), (102, 1169204400), (104, 1146719700), (105, 1135798560), (108, 1104248600), (112, 1064811150), (117, 1019306400), (119, 1002175200), (120, 993823740), (126, 946498800), (129, 924487200), (130, 917375760), (135, 883398880), (136, 876903300), (140, 851848920), (144, 828186450), (150, 795058992), (153, 779469600), (156, 764479800), (160, 745367805), (166, 718426800), (168, 709874100), (170, 701522640), (172, 693365400), (175, 681479136), (180, 662549160), (182, 655268400), (189, 630999200), (195, 611583840), (200, 596294244), (204, 584602200), (208, 573359850), (210, 567899280), (215, 554692320), (216, 552124300), (221, 539632800), (224, 532405575), (225, 530039328), (234, 509653200), (238, 501087600), (240, 496911870), (249, 478951200), (252, 473249400), (255, 467681760), (258, 462243600), (260, 458687880), (270, 441699440), (272, 438451650), (273, 436845600), (280, 425924460), (288, 414093225), (300, 397529496), (301, 396208800), (306, 389734800), (312, 382239900), (315, 378599520), (325, 366950304), (332, 359213400), (336, 354937050), (340, 350761320), (344, 346682700), (350, 340739568), (351, 339768800), (357, 334058400), (360, 331274580), (364, 327634200), (378, 315499600), (387, 308162400), (390, 305791920), (400, 298147122), (408, 292301100), (415, 287370720), (416, 286679925), (420, 283949640), (425, 280609056), (430, 277346160), (432, 276062150), (442, 269816400), (450, 265019664), (455, 262107360), (459, 259823200), (468, 254826600), (476, 250543800), (480, 248455935), (498, 239475600), (504, 236624700), (510, 233840880), (516, 231121800), (520, 229343940), (525, 227159712), (540, 220849720), (544, 219225825), (546, 218422800), (559, 213343200), (560, 212962230), (581, 205264800), (585, 203861280), (595, 200435040), (600, 198764748), (602, 198104400), (612, 194867400), (624, 191119950), (630, 189299760), (645, 184897440), (650, 183475152), (663, 179877600), (664, 179606700), (672, 177468525), (675, 176679776), (680, 175380660), (688, 173341350), (700, 170369784), (702, 169884400), (714, 167029200), (720, 165637290), (728, 163817100), (731, 163144800), (747, 159650400), (756, 157749800), (765, 155893920), (774, 154081200), (780, 152895960), (800, 149073561), (816, 146150550), (819, 145615200), (830, 143685360), (840, 141974820), (850, 140304528), (860, 138673080), (864, 138031075), (884, 134908200), (900, 132509832), (903, 132069600), (910, 131053680), (918, 129911600), (936, 127413300), (945, 126199840), (952, 125271900), (975, 122316768), (996, 119737800), (1008, 118312350), (1020, 116920440), (1032, 115560900), (1040, 114671970), (1050, 113579856), (1071, 111352800), (1075, 110938464), (1079, 110527200), (1080, 110424860), (1092, 109211400), (1105, 107926560), (1118, 106671600), (1120, 106481115), (1161, 102720800), (1162, 102632400), (1170, 101930640), (1190, 100217520), (1200, 99382374), (1204, 99052200), (1224, 97433700), (1245, 95790240), (1248, 95559975), (1260, 94649880), (1275, 93536352), (1290, 92448720), (1300, 91737576), (1326, 89938800), (1328, 89803350), (1350, 88339888), (1360, 87690330), (1365, 87369120), (1376, 86670675), (1400, 85184892), (1404, 84942200), (1411, 84520800), (1428, 83514600), (1440, 82818645), (1456, 81908550), (1462, 81572400), (1494, 79825200), (1505, 79241760), (1512, 78874900), (1530, 77946960), (1547, 77090400), (1548, 77040600), (1560, 76447980), (1575, 75719904), (1632, 73075275), (1638, 72807600), (1660, 71842680), (1677, 71114400), (1680, 70987410), (1700, 70152264), (1720, 69336540), (1743, 68421600), (1755, 67953760), (1768, 67454100), (1785, 66811680), (1800, 66254916), (1806, 66034800), (1820, 65526840), (1836, 64955800), (1872, 63706650), (1890, 63099920), (1904, 62635950), (1935, 61632480), (1950, 61158384), (1989, 59959200), (1992, 59868900), (2016, 59156175), (2040, 58460220), (2064, 57780450), (2075, 57474144), (2080, 57335985), (2100, 56789928), (2142, 55676400), (2150, 55469232), (2158, 55263600), (2160, 55212430), (2184, 54605700), (2193, 54381600), (2210, 53963280), (2236, 53335800), (2241, 53216800), (2275, 52421472), (2295, 51964640), (2322, 51360400), (2324, 51316200), (2340, 50965320), (2380, 50108760), (2400, 49691187), (2408, 49526100), (2448, 48716850), (2457, 48538400), (2490, 47895120), (2520, 47324940), (2550, 46768176), (2580, 46224360), (2600, 45868788), (2652, 44969400), (2656, 44901675), (2700, 44169944), (2709, 44023200), (2720, 43845165), (2730, 43684560), (2795, 42668640), (2800, 42592446), (2808, 42471100), (2822, 42260400), (2856, 41757300), (2905, 41052960), (2912, 40954275), (2924, 40786200), (2925, 40772256), (2975, 40087008), (2988, 39912600), (3010, 39620880), (3024, 39437450), (3060, 38973480), (3094, 38545200), (3096, 38520300), (3120, 38223990), (3150, 37859952), (3213, 37117600), (3225, 36979488), (3237, 36842400), (3276, 36403800), (3315, 35975520), (3320, 35921340), (3354, 35557200), (3360, 35493705), (3400, 35076132), (3440, 34668270), (3486, 34210800), (3510, 33976880), (3536, 33727050), (3569, 33415200), (3570, 33405840), (3600, 33127458), (3612, 33017400), (3640, 32763420), (3655, 32628960), (3672, 32477900), (3735, 31930080), (3744, 31853325), (3780, 31549960), (3808, 31317975), (3825, 31178784), (3870, 30816240), (3900, 30579192), (3913, 30477600), (3978, 29979600), (3984, 29934450), (4080, 29230110), (4095, 29123040), (4128, 28890225), (4150, 28737072), (4200, 28394964), (4233, 28173600), (4284, 27838200), (4300, 27734616), (4316, 27631800), (4320, 27606215), (4368, 27302850), (4386, 27190800), (4420, 26981640), (4472, 26667900), (4482, 26608400), (4515, 26413920), (4550, 26210736), (4590, 25982320), (4641, 25696800), (4644, 25680200), (4648, 25658100), (4680, 25482660), (4725, 25239968), (4760, 25054380), (4816, 24763050), (4896, 24358425), (4914, 24269200), (4980, 23947560), (5031, 23704800), (5040, 23662470), (5100, 23384088), (5117, 23306400), (5160, 23112180), (5200, 22934394), (5229, 22807200), (5304, 22484700), (5355, 22270560), (5395, 22105440), (5400, 22084972), (5418, 22011600), (5460, 21842280), (5525, 21585312), (5590, 21334320), (5600, 21296223), (5616, 21235550), (5644, 21130200), (5712, 20878650), (5805, 20544160), (5810, 20526480), (5848, 20393100), (5850, 20386128), (5950, 20043504), (5967, 19986400), (5976, 19956300), (6020, 19810440), (6048, 19718725), (6120, 19486740), (6188, 19272600), (6192, 19260150), (6225, 19158048), (6240, 19111995), (6300, 18929976), (6426, 18558800), (6450, 18489744), (6474, 18421200), (6552, 18201900), (6579, 18127200), (6630, 17987760), (6640, 17960670), (6708, 17778600), (6800, 17538066), (6825, 17473824), (6880, 17334135), (6972, 17105400), (7020, 16988440), (7055, 16904160), (7072, 16863525), (7138, 16707600), (7140, 16702920), (7200, 16563729), (7224, 16508700), (7280, 16381710), (7310, 16314480), (7344, 16238950), (7470, 15965040), (7525, 15848352), (7553, 15789600), (7560, 15774980), (7650, 15589392), (7735, 15418080), (7740, 15408120), (7800, 15289596), (7826, 15238800), (7956, 14989800), (7968, 14967225), (8127, 14674400), (8160, 14615055), (8190, 14561520), (8300, 14368536), (8385, 14222880), (8400, 14197482), (8466, 14086800), (8568, 13919100), (8600, 13867308), (8632, 13815900), (8715, 13684320), (8736, 13651425), (8772, 13595400), (8775, 13590752), (8840, 13490820), (8925, 13362336), (8944, 13333950), (8964, 13304200), (9030, 13206960), (9100, 13105368), (9180, 12991160), (9282, 12848400), (9288, 12840100), (9296, 12829050), (9360, 12741330), (9450, 12619984), (9503, 12549600), (9520, 12527190), (9632, 12381525), (9675, 12326496), (9711, 12280800), (9828, 12134600), (9877, 12074400), (9945, 11991840), (9960, 11973780), (10062, 11852400), (10080, 11831235), (10200, 11692044), (10234, 11653200), (10320, 11556090), (10400, 11467197), (10458, 11403600), (10608, 11242350), (10707, 11138400), (10710, 11135280), (10790, 11052720), (10800, 11042486), (10836, 11005800), (10920, 10921140), (10965, 10876320), (11050, 10792656), (11180, 10667160), (11205, 10643360), (11232, 10617775), (11288, 10565100), (11424, 10439325), (11475, 10392928), (11610, 10272080), (11620, 10263240), (11696, 10196550), (11700, 10193064), (11739, 10159200), (11900, 10021752), (11934, 9993200), (11952, 9978150), (12040, 9905220), (12240, 9743370), (12285, 9707680), (12376, 9636300), (12384, 9630075), (12450, 9579024), (12600, 9464988), (12699, 9391200), (12852, 9279400), (12900, 9244872), (12948, 9210600), (13104, 9100950), (13158, 9063600), (13260, 8993880), (13280, 8980335), (13416, 8889300), (13545, 8804640), (13600, 8769033), (13650, 8736912), (13923, 8565600), (13944, 8552700), (13975, 8533728), (14040, 8494220), (14110, 8452080), (14276, 8353800), (14280, 8351460), (14448, 8254350), (14525, 8210592), (14560, 8190855), (14620, 8157240), (14688, 8119475), (14940, 7982520), (15050, 7924176), (15093, 7901600), (15106, 7894800), (15120, 7887490), (15300, 7794696), (15351, 7768800), (15470, 7709040), (15480, 7704060), (15600, 7644798), (15652, 7619400), (15687, 7602400), (15912, 7494900), (16065, 7423520), (16185, 7368480), (16254, 7337200), (16380, 7280760), (16575, 7195104), (16600, 7184268), (16770, 7111440), (16800, 7098741), (16932, 7043400), (17136, 6959550), (17200, 6933654), (17264, 6907950), (17430, 6842160), (17544, 6797700), (17550, 6795376), (17680, 6745410), (17845, 6683040), (17850, 6681168), (17888, 6666975), (17928, 6652100), (18060, 6603480), (18200, 6552684), (18275, 6525792), (18343, 6501600), (18360, 6495580), (18564, 6424200), (18576, 6420050), (18592, 6414525), (18675, 6386016), (18720, 6370665), (18900, 6309992), (19006, 6274800), (19040, 6263595), (19350, 6163248), (19422, 6140400), (19565, 6095520), (19656, 6067300), (19737, 6042400), (19754, 6037200), (19890, 5995920), (19920, 5986890), (20124, 5926200), (20400, 5846022), (20468, 5826600), (20475, 5824608), (20640, 5778045), (20916, 5701800), (21165, 5634720), (21216, 5621175), (21414, 5569200), (21420, 5567640), (21580, 5526360), (21600, 5521243), (21672, 5502900), (21840, 5460570), (21930, 5438160), (22100, 5396328), (22360, 5333580), (22410, 5321680), (22575, 5282784), (22576, 5282550), (22659, 5263200), (22950, 5196464), (23205, 5139360), (23220, 5136040), (23240, 5131620), (23392, 5098275), (23400, 5096532), (23478, 5079600), (23800, 5010876), (23868, 4996600), (23904, 4989075), (24080, 4952610), (24480, 4871685), (24570, 4853840), (24752, 4818150), (24900, 4789512), (24983, 4773600), (25155, 4740960), (25200, 4732494), (25398, 4695600), (25585, 4661280), (25704, 4639700), (25800, 4622436), (25896, 4605300), (26145, 4561440), (26208, 4550475), (26316, 4531800), (26520, 4496940), (26775, 4454112), (26832, 4444650), (26975, 4421088), (27090, 4402320), (27300, 4368456), (27846, 4282800), (27888, 4276350), (27950, 4266864), (28080, 4247110), (28220, 4226040), (28509, 4183200), (28552, 4176900), (28560, 4175730), (28896, 4127175), (29025, 4108832), (29050, 4105296), (29133, 4093600), (29240, 4078620), (29631, 4024800), (29835, 3997280), (29880, 3991260), (30100, 3962088), (30186, 3950800), (30212, 3947400), (30240, 3943745), (30600, 3897348), (30702, 3884400), (30940, 3854520), (30960, 3852030), (31200, 3822399), (31304, 3809700), (31374, 3801200), (31824, 3747450), (32121, 3712800), (32130, 3711760), (32370, 3684240), (32508, 3668600), (32760, 3640380), (32895, 3625440), (33150, 3597552), (33200, 3592134), (33540, 3555720), (33864, 3521700), (34272, 3479775), (34400, 3466827), (34528, 3453975), (34860, 3421080), (35088, 3398850), (35100, 3397688), (35217, 3386400), (35275, 3380832), (35360, 3372705), (35690, 3341520), (35700, 3340584), (35856, 3326050), (36120, 3301740), (36400, 3276342), (36550, 3262896), (36686, 3250800), (36720, 3247790), (37128, 3212100), (37152, 3210025), (37350, 3193008), (37765, 3157920), (37800, 3154996), (38012, 3137400), (38097, 3130400), (38675, 3083616), (38700, 3081624), (38844, 3070200), (39130, 3047760), (39312, 3033650), (39474, 3021200), (39508, 3018600), (39780, 2997960), (39840, 2993445), (40248, 2963100), (40635, 2934880), (40800, 2923011), (40936, 2913300), (40950, 2912304), (41769, 2855200), (41832, 2850900), (41925, 2844576), (42330, 2817360), (42828, 2784600), (42840, 2783820), (43160, 2763180), (43344, 2751450), (43575, 2736864), (43680, 2730285), (43860, 2719080), (44200, 2698164), (44720, 2666790), (44820, 2660840), (45150, 2641392), (45152, 2641275), (45318, 2631600), (45900, 2598232), (46053, 2589600), (46397, 2570400), (46410, 2569680), (46440, 2568020), (46480, 2565810), (46800, 2548266), (46956, 2539800), (47515, 2509920), (47600, 2505438), (47736, 2498300), (48160, 2476305), (48555, 2456160), (49140, 2426920), (49385, 2414880), (49504, 2409075), (49725, 2398368), (49800, 2394756), (49966, 2386800), (50310, 2370480), (50400, 2366247), (50796, 2347800), (51170, 2330640), (51408, 2319850), (51600, 2311218), (51792, 2302650), (52290, 2280720), (52632, 2265900), (53040, 2248470), (53535, 2227680), (53550, 2227056), (53664, 2222325), (53950, 2210544), (54180, 2201160), (54600, 2184228), (54825, 2175264), (55029, 2167200), (55692, 2141400), (55776, 2138175), (55900, 2133432), (56025, 2128672), (56160, 2123555), (56440, 2113020), (57018, 2091600), (57104, 2088450), (57120, 2087865), (58050, 2054416), (58100, 2052648), (58266, 2046800), (58480, 2039310), (58695, 2031840), (59262, 2012400), (59670, 1998640), (59760, 1995630), (60200, 1981044), (60372, 1975400), (60424, 1973700), (60673, 1965600), (61200, 1948674), (61404, 1942200), (61425, 1941536), (61880, 1927260), (61920, 1926015), (62608, 1904850), (62748, 1900600), (63495, 1878240), (63648, 1873725), (64242, 1856400), (64260, 1855880), (64740, 1842120), (65016, 1834300), (65520, 1820190), (65790, 1812720), (66300, 1798776), (66400, 1796067), (66521, 1792800), (67080, 1777860), (67725, 1760928), (67728, 1760850), (67977, 1754400), (69615, 1713120), (69720, 1710540), (70176, 1699425), (70200, 1698844), (70434, 1693200), (70550, 1690416), (71380, 1670760), (71400, 1670292), (71712, 1663025), (72240, 1650870), (72800, 1638171), (73100, 1631448), (73372, 1625400), (73440, 1623895), (74256, 1606050), (74700, 1596504), (74949, 1591200), (75465, 1580320), (75530, 1578960), (75600, 1577498), (76024, 1568700), (76194, 1565200), (76755, 1553760), (77350, 1541808), (77400, 1540812), (77688, 1535100), (78260, 1523880), (78435, 1520480), (78624, 1516825), (78948, 1510600), (79016, 1509300), (79560, 1498980), (80325, 1484704), (80496, 1481550), (80925, 1473696), (81270, 1467440), (81872, 1456650), (81900, 1456152), (83538, 1427600), (83664, 1425450), (83850, 1422288), (84660, 1408680), (85527, 1394400), (85656, 1392300), (85680, 1391910), (86320, 1381590), (86688, 1375725), (87150, 1368432), (87720, 1359540), (88400, 1349082), (88893, 1341600), (89225, 1336608), (89440, 1333395), (89640, 1330420), (90300, 1320696), (90636, 1315800), (91715, 1300320), (91800, 1299116), (92106, 1294800), (92794, 1285200), (92820, 1284840), (92880, 1284010), (92960, 1282905), (93600, 1274133), (93912, 1269900), (95030, 1254960), (95200, 1252719), (95472, 1249150), (96363, 1237600), (97110, 1228080), (97825, 1219104), (98280, 1213460), (98685, 1208480), (98770, 1207440), (99450, 1199184), (99600, 1197378), (99932, 1193400), (100620, 1185240), (101592, 1173900), (102340, 1165320), (102816, 1159925), (103200, 1155609), (103584, 1151325), (104580, 1140360), (105264, 1132950), (105651, 1128800), (105825, 1126944), (106080, 1124235), (107070, 1113840), (107100, 1113528), (107900, 1105272), (108360, 1100580), (109200, 1092114), (109650, 1087632), (110058, 1083600), (111384, 1070700), (111800, 1066716), (112050, 1064336), (112880, 1056510), (113295, 1052640), (114036, 1045800), (114208, 1044225), (116025, 1027872), (116100, 1027208), (116200, 1026324), (116532, 1023400), (116960, 1019655), (117390, 1015920), (118524, 1006200), (119340, 999320), (119520, 997815), (120400, 990522), (120744, 987700), (120848, 986850), (121346, 982800), (122400, 974337), (122808, 971100), (122850, 970768), (123760, 963630), (124915, 954720), (125216, 952425), (125496, 950300), (125775, 948192), (126990, 939120), (127925, 932256), (128401, 928800), (128484, 928200), (128520, 927940), (129480, 921060), (130032, 917150), (130725, 912288), (131040, 910095), (131580, 906360), (132600, 899388), (133042, 896400), (134160, 888930), (135450, 880464), (135456, 880425), (135954, 877200), (138159, 863200), (139191, 856800), (139230, 856560), (139440, 855270), (140400, 849422), (140868, 846600), (141100, 845208), (142545, 836640), (142760, 835380), (142800, 835146), (144480, 825435), (145665, 818720), (146200, 815724), (146744, 812700), (148155, 804960), (148512, 803025), (149175, 799456), (149400, 798252), (149898, 795600), (150930, 790160), (151060, 789480), (151200, 788749), (152048, 784350), (152388, 782600), (153510, 776880), (154700, 770904), (154800, 770406), (155376, 767550), (156520, 761940), (156870, 760240), (157896, 755300), (158032, 754650), (159120, 749490), (160605, 742560), (160650, 742352), (160992, 740775), (161850, 736848), (162540, 733720), (163744, 728325), (163800, 728076), (164475, 725088), (165087, 722400), (167076, 713800), (167328, 712725), (167700, 711144), (169320, 704340), (171054, 697200), (171312, 696150), (171360, 695955), (172640, 690795), (174300, 684216), (175440, 679770), (176085, 677280), (176800, 674541), (177786, 670800), (178450, 668304), (179280, 665210), (180600, 660348), (181272, 657900), (182019, 655200), (183430, 650160), (183600, 649558), (184212, 647400), (185588, 642600), (185640, 642420), (185760, 642005), (187824, 634950), (188825, 631584), (190060, 627480), (190485, 626080), (190944, 624575), (192726, 618800), (194220, 614040), (195650, 609552), (196560, 606730), (197370, 604240), (197540, 603720), (198900, 599592), (199200, 598689), (199563, 597600), (199864, 596700), (201240, 592620), (203175, 586976), (203184, 586950), (203931, 584800), (204680, 582660), (208845, 571040), (209160, 570180), (210528, 566475), (211302, 564400), (211650, 563472), (214140, 556920), (214200, 556764), (215800, 552636), (216720, 550290), (218400, 546057), (219300, 543816), (220116, 541800), (222768, 535350), (223600, 533358), (224100, 532168), (224847, 530400), (225760, 528255), (226590, 526320), (228072, 522900), (230265, 517920), (231985, 514080), (232050, 513936), (232200, 513604), (232400, 513162), (233064, 511700), (234780, 507960), (237048, 503100), (237575, 501984), (238680, 499660), (240800, 495261), (241488, 493850), (241696, 493425), (242692, 491400), (242775, 491232), (245616, 485550), (245700, 485384), (246925, 482976), (247520, 481815), (249830, 477360), (250992, 475150), (251550, 474096), (253980, 469560), (255850, 466128), (256581, 464800), (256802, 464400), (256968, 464100), (257040, 463970), (258960, 460530), (260064, 458575), (261450, 456144), (263160, 453180), (265200, 449694), (266084, 448200), (266679, 447200), (267675, 445536), (268320, 444465), (270900, 440232), (271908, 438600), (275145, 433440), (276318, 431600), (278382, 428400), (278460, 428280), (278880, 427635), (280800, 424711), (281736, 423300), (282200, 422604), (285090, 418320), (285520, 417690), (285600, 417573), (291330, 409360), (292400, 407862), (293475, 406368), (293488, 406350), (296310, 402480), (298350, 399728), (298800, 399126), (299796, 397800), (301860, 395080), (302120, 394740), (303365, 393120), (304096, 392175), (304776, 391300), (307020, 388440), (309400, 385452), (309600, 385203), (310752, 383775), (313040, 380970), (313740, 380120), (315792, 377650), (316064, 377325), (317475, 375648), (318240, 374745), (321210, 371280), (321300, 371176), (323700, 368424), (324779, 367200), (325080, 366860), (327600, 364038), (328950, 362544), (330174, 361200), (332605, 358560), (334152, 356900), (335400, 355572), (338640, 352170), (339885, 350880), (342108, 348600), (342624, 348075)]