157096605600

素因数分解:

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

素因数の和:188

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 46, 48, 50, 51, 54, 55, 57, 60, 66, 68, 69, 72, 75, 76, 80, 85, 88, 89, 90, 92, 95, 96, 99, 100, 102, 108, 110, 114, 115, 120, 132, 135, 136, 138, 144, 150, 152, 153, 160, 165, 170, 171, 176, 178, 180, 184, 187, 190, 198, 200, 204, 207, 209, 216, 220, 225, 228, 230, 240, 253, 255, 264, 267, 270, 272, 275, 276, 285, 288, 297, 300, 304, 306, 323, 330, 340, 342, 345, 352, 356, 360, 368, 374, 380, 391, 396, 400, 408, 414, 418, 425, 432, 437, 440, 445, 450, 456, 459, 460, 475, 480, 495, 506, 510, 513, 528, 534, 540, 544, 550, 552, 561, 570, 575, 594, 600, 608, 612, 621, 627, 646, 660, 675, 680, 684, 690, 712, 720, 736, 748, 759, 760, 765, 782, 792, 800, 801, 816, 825, 828, 836, 850, 855, 864, 874, 880, 890, 900, 912, 918, 920, 935, 950, 969, 979, 990, 1012, 1020, 1026, 1035, 1045, 1056, 1068, 1080, 1100, 1104, 1122, 1140, 1150, 1173, 1188, 1200, 1224, 1242, 1254, 1265, 1275, 1292, 1311, 1320, 1335, 1350, 1360, 1368, 1380, 1424, 1425, 1440, 1485, 1496, 1513, 1518, 1520, 1530, 1564, 1584, 1602, 1615, 1632, 1650, 1656, 1672, 1683, 1691, 1700, 1710, 1725, 1748, 1760, 1780, 1800, 1824, 1836, 1840, 1870, 1881, 1900, 1938, 1955, 1958, 1980, 2024, 2040, 2047, 2052, 2070, 2090, 2136, 2160, 2185, 2200, 2208, 2225, 2244, 2277, 2280, 2295, 2300, 2346, 2376, 2400, 2403, 2448, 2475, 2484, 2508, 2530, 2550, 2565, 2584, 2622, 2640, 2670, 2700, 2720, 2736, 2760, 2805, 2848, 2850, 2907, 2937, 2970, 2992, 3026, 3036, 3040, 3060, 3105, 3128, 3135, 3168, 3204, 3230, 3300, 3312, 3344, 3366, 3382, 3400, 3420, 3450, 3496, 3519, 3553, 3560, 3600, 3672, 3680, 3740, 3762, 3795, 3800, 3825, 3876, 3910, 3916, 3933, 3960, 4005, 4048, 4080, 4094, 4104, 4140, 4180, 4272, 4275, 4301, 4320, 4370, 4400, 4450, 4488, 4539, 4554, 4560, 4590, 4600, 4675, 4692, 4752, 4806, 4807, 4845, 4895, 4896, 4950, 4968, 5016, 5049, 5060, 5073, 5100, 5130, 5168, 5175, 5225, 5244, 5280, 5340, 5400, 5472, 5520, 5610, 5643, 5700, 5814, 5865, 5874, 5940, 5984, 6052, 6072, 6120, 6141, 6210, 6256, 6270, 6325, 6408, 6460, 6555, 6600, 6624, 6675, 6688, 6732, 6764, 6800, 6831, 6840, 6900, 6992, 7038, 7106, 7120, 7200, 7344, 7425, 7429, 7480, 7524, 7565, 7590, 7600, 7650, 7752, 7820, 7832, 7866, 7920, 8010, 8075, 8096, 8160, 8188, 8208, 8280, 8360, 8415, 8455, 8544, 8550, 8602, 8721, 8740, 8800, 8811, 8900, 8976, 9078, 9108, 9120, 9180, 9200, 9350, 9384, 9405, 9504, 9612, 9614, 9690, 9775, 9790, 9900, 9936, 10032, 10098, 10120, 10146, 10200, 10235, 10260, 10336, 10350, 10450, 10488, 10557, 10659, 10680, 10800, 10925, 11040, 11220, 11286, 11385, 11400, 11475, 11628, 11730, 11748, 11799, 11880, 12015, 12104, 12144, 12240, 12282, 12420, 12512, 12540, 12650, 12816, 12825, 12903, 12920, 13110, 13200, 13350, 13464, 13528, 13600, 13617, 13662, 13680, 13800, 13984, 14025, 14076, 14212, 14240, 14421, 14535, 14685, 14688, 14850, 14858, 14960, 15048, 15130, 15180, 15200, 15219, 15300, 15504, 15525, 15640, 15664, 15675, 15732, 15840, 16020, 16150, 16376, 16416, 16560, 16643, 16720, 16830, 16910, 17100, 17204, 17442, 17480, 17595, 17622, 17765, 17800, 17952, 18156, 18216, 18360, 18400, 18423, 18601, 18700, 18768, 18810, 18975, 19224, 19228, 19380, 19550, 19580, 19665, 19800, 19872, 20025, 20064, 20196, 20240, 20292, 20400, 20470, 20520, 20700, 20900, 20976, 21114, 21318, 21360, 21505, 21600, 21850, 22287, 22440, 22517, 22572, 22695, 22770, 22800, 22950, 23256, 23460, 23496, 23598, 23760, 24030, 24035, 24208, 24225, 24288, 24475, 24480, 24564, 24840, 25080, 25245, 25300, 25365, 25632, 25650, 25806, 25840, 26220, 26400, 26433, 26700, 26928, 27056, 27234, 27324, 27360, 27600, 28050, 28152, 28215, 28424, 28747, 28842, 29070, 29325, 29370, 29700, 29716, 29920, 30096, 30260, 30360, 30438, 30600, 30705, 31008, 31050, 31280, 31328, 31350, 31464, 31977, 32040, 32300, 32752, 32775, 33120, 33286, 33440, 33660, 33820, 34155, 34200, 34408, 34799, 34884, 34960, 35190, 35244, 35530, 35600, 36312, 36432, 36720, 36846, 37145, 37202, 37400, 37536, 37620, 37825, 37950, 38448, 38456, 38709, 38760, 38893, 39100, 39160, 39330, 39600, 40050, 40392, 40480, 40584, 40800, 40851, 40940, 41040, 41400, 41800, 41952, 42075, 42228, 42275, 42636, 42720, 43010, 43263, 43605, 43700, 44055, 44574, 44880, 45034, 45144, 45390, 45540, 45600, 45657, 45900, 46512, 46920, 46992, 47025, 47196, 47520, 48060, 48070, 48416, 48450, 48950, 49128, 49680, 49929, 50160, 50490, 50600, 50730, 51175, 51300, 51612, 51680, 52440, 52785, 52866, 53295, 53400, 53856, 54112, 54468, 54648, 55200, 55269, 55803, 56100, 56304, 56430, 56848, 56925, 57494, 57684, 58140, 58650, 58740, 58995, 59400, 59432, 60075, 60192, 60520, 60720, 60876, 61200, 61410, 62100, 62560, 62700, 62928, 63954, 64080, 64515, 64600, 65504, 65550, 66572, 66861, 67320, 67551, 67640, 68085, 68310, 68400, 68816, 69598, 69768, 69920, 70380, 70488, 71060, 71200, 72105, 72624, 72675, 72864, 73425, 73440, 73692, 74290, 74404, 74800, 75240, 75650, 75900, 76095, 76896, 76912, 77418, 77520, 77786, 78200, 78320, 78660, 79200, 80100, 80784, 81168, 81702, 81719, 81880, 82080, 82800, 83215, 83600, 84150, 84456, 84550, 85272, 86020, 86241, 86526, 87210, 87400, 87975, 88110, 88825, 89148, 89760, 90068, 90288, 90780, 91080, 91314, 91800, 92115, 93005, 93024, 93840, 93984, 94050, 94392, 95931, 96120, 96140, 96900, 97900, 98256, 98325, 99360, 99858, 100320, 100980, 101200, 101460, 102350, 102600, 103224, 104397, 104880, 105570, 105732, 106590, 106800, 107525, 108936, 109296, 110538, 111435, 111606, 112200, 112585, 112608, 112860, 113475, 113696, 113850, 114988, 115368, 116127, 116280, 116679, 117300, 117480, 117990, 118800, 118864, 120150, 120175, 121040, 121440, 121752, 122400, 122820, 124200, 125400, 125856, 126225, 126825, 127908, 128160, 129030, 129200, 129789, 131100, 132165, 133144, 133722, 134640, 135102, 135280, 136170, 136620, 136800, 137632, 139196, 139536, 140760, 140976, 141075, 142120, 143735, 144210, 145248, 145350, 146850, 147384, 148580, 148808, 149600, 149787, 150480, 151300, 151800, 152190, 153525, 153824, 154836, 155040, 155572, 156400, 156640, 157320, 159885, 160200, 161568, 162336, 163404, 163438, 163760, 165600, 166430, 167200, 167409, 168300, 168912, 169100, 170544, 170775, 172040, 172482, 173052, 173995, 174420, 174800, 175950, 176220, 177650, 178296, 180136, 180576, 181560, 182160, 182628, 183600, 184230, 185725, 186010, 187680, 188100, 188784, 191862, 192240, 192280, 193545, 193800, 194465, 195800, 196512, 196650, 199716, 200583, 201960, 202400, 202653, 202920, 204255, 204700, 205200, 206448, 208794, 209760, 211140, 211464, 213180, 213600, 215050, 216315, 217872, 218025, 218592, 220275, 221076, 222870, 223212, 224400, 225170, 225720, 226950, 227700, 228285, 229976, 230736, 232254, 232560, 233358, 234600, 234960, 235980, 237600, 237728, 240300, 240350, 242080, 243504, 245157, 245640, 248400, 249645, 250800, 252450, 253650, 255816, 258060, 258400, 258723, 259578, 262200, 263925, 264330, 266288, 266475, 267444, 269280, 270204, 270560, 272340, 273240, 276345, 278392, 279015, 279072, 281520, 281952, 282150, 284240, 287470, 288420, 290700, 293700, 294768, 294975, 297160, 297616, 299574, 300960, 302600, 303600, 304380, 307050, 309672, 311144, 312800, 313191, 314640, 316217, 319770, 320400, 322575, 326808, 326876, 327520, 332860, 334305, 334818, 336600, 337755, 337824, 338200, 340425, 341088, 341550, 344080, 344964, 346104, 347990, 348840, 349600, 350037, 351900, 352440, 355300, 356592, 360272, 360525, 363120, 364320, 365256, 367200, 368460, 371450, 372020, 376200, 377568, 380475, 382789, 383724, 384480, 384560, 387090, 387600, 388930, 391600, 393300, 399432, 401166, 403920, 405306, 405840, 408510, 408595, 409400, 410400, 412896, 416075, 417588, 422280, 422928, 426360, 427823, 430100, 431205, 432630, 435744, 436050, 440550, 442152, 445740, 446424, 448800, 449361, 450340, 451440, 453900, 455400, 456570, 459952, 460575, 461472, 464508, 465025, 465120, 466716, 469200, 469920, 471960, 479655, 480600, 480700, 487008, 490314, 491280, 496800, 499290, 501600, 502227, 504900, 507300, 511632, 516120, 517446, 519156, 521985, 524400, 527850, 528660, 532576, 532950, 534888, 540408, 544680, 546480, 552690, 556784, 557175, 558030, 562925, 563040, 564300, 568480, 574940, 576840, 580635, 581400, 583395, 587400, 589536, 589950, 594320, 595232, 599148, 605200, 607200, 607959, 608760, 614100, 619344, 622288, 626382, 629280, 632434, 639540, 640800, 645150, 648945, 653616, 653752, 660825, 661181, 665720, 668610, 669636, 673200, 675510, 676400, 680850, 683100, 688160, 689928, 692208, 695980, 697680, 700074, 703800, 704880, 710600, 713184, 718675, 720544, 721050, 726240, 730512, 735471, 736920, 742900, 744040, 748935, 752400, 760950, 765578, 767448, 769120, 774180, 775200, 776169, 777860, 783200, 786600, 798864, 799425, 802332, 807840, 810612, 811680, 817020, 817190, 818800, 832150, 835176, 837045, 844560, 845856, 852720, 855646, 860200, 862410, 865260, 869975, 872100, 881100, 884304, 891480, 892848, 898722, 900680, 902880, 907800, 910800, 913140, 919904, 921150, 929016, 930050, 933432, 938400, 939573, 943920, 948651, 959310, 961200, 961400, 967725, 972325, 980628, 982560, 998580, 1002915, 1004454, 1009800, 1013265, 1014600, 1021275, 1023264, 1032240, 1034892, 1038312, 1043970, 1048800, 1050111, 1055700, 1057320, 1065900, 1069776, 1080816, 1081575, 1089360, 1092960, 1105380, 1113568, 1114350, 1116060, 1125850, 1128600, 1141425, 1148367, 1149880, 1153680, 1161270, 1162800, 1166790, 1174800, 1179900, 1188640, 1198296, 1210400, 1215918, 1217520, 1225785, 1228200, 1238688, 1244576, 1248225, 1252764, 1264868, 1279080, 1283469, 1290300, 1293615, 1297890, 1307232, 1307504, 1321650, 1322362, 1331440, 1337220, 1339272, 1346400, 1351020, 1352800, 1361700, 1366200, 1379856, 1381725, 1384416, 1391960, 1395075, 1395360, 1400148, 1407600, 1409760, 1421200, 1437350, 1442100, 1461024, 1470942, 1473840, 1485800, 1488080, 1497870, 1504800, 1521900, 1531156, 1534896, 1548360, 1552338, 1555720, 1565955, 1573200, 1581085, 1597728, 1598850, 1604664, 1621224, 1634040, 1634380, 1637600, 1664300, 1670352, 1671525, 1674090, 1688775, 1689120, 1705440, 1711292, 1720400, 1724820, 1730520, 1739950, 1744200, 1750185, 1762200, 1768608, 1782960, 1785696, 1797444, 1801360, 1815600, 1821600, 1826280, 1842300, 1858032, 1860100, 1866864, 1879146, 1887840, 1897302, 1913945, 1918620, 1922400, 1922800, 1935450, 1944650, 1961256, 1983543, 1997160, 2005830, 2008908, 2019600, 2026530, 2029200, 2042550, 2042975, 2064480, 2069784, 2076624, 2087940, 2100222, 2111400, 2114640, 2131800, 2139115, 2139552, 2156025, 2161632, 2163150, 2178720, 2206413, 2210760, 2228700, 2232120, 2246805, 2251700, 2257200, 2282850, 2296734, 2299760, 2307360, 2322540, 2325600, 2333580, 2349600, 2359800, 2396592, 2398275, 2431836, 2435040, 2451570, 2456400, 2496450, 2505528, 2511135, 2529736, 2558160, 2566938, 2580600, 2587230, 2595780, 2609925, 2615008, 2643300, 2644724, 2662880, 2674440, 2678544, 2702040, 2723400, 2732400, 2759712, 2763450, 2783920, 2790150, 2800296, 2815200, 2842400, 2845953, 2874700, 2884200, 2903175, 2916975, 2941884, 2947680, 2971600, 2976160, 2995740, 3039795, 3043800, 3062312, 3069792, 3096720, 3104676, 3111440, 3131910, 3146400, 3162170, 3197700, 3209328, 3242448, 3244725, 3268080, 3268760, 3305905, 3328600, 3340704, 3343050, 3348180, 3377550, 3422584, 3440800, 3445101, 3449640, 3461040, 3479900, 3488400, 3500370, 3524400, 3565920, 3594888, 3602720, 3631200, 3652560, 3677355, 3684600, 3716064, 3720200, 3733728, 3744675, 3758292, 3794604, 3827890, 3837240, 3845600, 3850407, 3870900, 3880845, 3889300, 3922512, 3967086, 3994320, 4011660, 4017816, 4039200, 4053060, 4058400, 4085100, 4085950, 4139568, 4153248, 4175880, 4185225, 4200444, 4222800, 4229280, 4263600, 4278230, 4312050, 4326300, 4412826, 4421520, 4457400, 4464240, 4493610, 4503400, 4514400, 4565700, 4593468, 4599520, 4645080, 4667160, 4697865, 4719600, 4743255, 4793184, 4796550, 4863672, 4903140, 4912800, 4992900, 5011056, 5014575, 5022270, 5059472, 5066325, 5116320, 5133876, 5161200, 5174460, 5191560, 5219850, 5250555, 5286600, 5289448, 5348880, 5357088, 5404080, 5446800, 5464800, 5526900, 5567840, 5580300, 5600592, 5691906, 5741835, 5749400, 5768400, 5806350, 5833950, 5883768, 5943200, 5950629, 5991480, 6079590, 6087600, 6124624, 6128925, 6193440, 6209352, 6222880, 6263820, 6324340, 6395400, 6417345, 6418656, 6468075, 6484896, 6489450, 6536160, 6537520, 6611810, 6657200, 6686100, 6696360, 6755100, 6845168, 6890202, 6899280, 6922080, 6959800, 6976800, 7000740, 7048800, 7189776, 7272991, 7305120, 7354710, 7369200, 7440400, 7489350, 7516584, 7589208, 7655780, 7674480, 7700814, 7741800, 7761690, 7778600, 7829775, 7845024, 7905425, 7934172, 7988640, 8023320, 8035632, 8106120, 8170200, 8171900, 8279136, 8351760, 8370450, 8400888, 8445600, 8527200, 8537859, 8556460, 8624100, 8652600, 8750925, 8825652, 8843040, 8914800, 8928480, 8987220, 9006800, 9131400, 9186936, 9290160, 9334320, 9395730, 9439200, 9486510, 9569725, 9593100, 9727344, 9806280, 9917715, 9985800, 10022112, 10029150, 10044540, 10118944, 10132650, 10267752, 10322400, 10335303, 10348920, 10383120, 10439700, 10501110, 10573200, 10578896, 10695575, 10697760, 10808160, 10893600, 11032065, 11053800, 11160600, 11201184, 11234025, 11383812, 11483670, 11498800, 11536800, 11551221, 11612700, 11667900, 11767536, 11901258, 11982960, 12159180, 12175200, 12249248, 12257850, 12418704, 12527640, 12555675, 12648680, 12790800, 12834690, 12936150, 12978900, 13075040, 13223620, 13314400, 13372200, 13392720, 13510200, 13690336, 13780404, 13798560, 13919600, 14001480, 14229765, 14379552, 14545982, 14709420, 14738400, 14880800, 14978700, 15033168, 15178416, 15198975, 15311560, 15348960, 15401628, 15483600, 15523380, 15557200, 15659550, 15810850, 15868344, 16046640, 16071264, 16212240, 16340400, 16343800, 16529525, 16703520, 16740900, 16801776, 17075718, 17112920, 17225505, 17248200, 17305200, 17501850, 17651304, 17829600, 17851887, 17974440, 18013600, 18262800, 18373872, 18386775, 18580320, 18668640, 18791460, 18973020, 19139450, 19186200, 19252035, 19404225, 19454688, 19612560, 19835430, 19971600, 20058300, 20089080, 20265300, 20535504, 20670606, 20697840, 20766240, 20879400, 21002220, 21146400, 21157792, 21391150, 21818973, 22064130, 22107600, 22321200, 22468050, 22767624, 22967340, 22997600, 23102442, 23225400, 23335800, 23489325, 23535072, 23716275, 23802516, 23965920, 24318360, 24515700, 24837408, 25055280, 25111350, 25297360, 25581600, 25669380, 25872300, 25957800, 26252775, 26447240, 26744400, 26785440, 27020400, 27560808, 27839200, 28002960, 28459530, 28709175, 29091964, 29418840, 29753145, 29957400, 30066336, 30356832, 30397950, 30623120, 30803256, 30967200, 31046760, 31114400, 31319100, 31621700, 31736688, 32086725, 32093280, 32424480, 32680800, 32687600, 33059050, 33481800, 33603552, 34151436, 34225840, 34451010, 34496400, 34610400, 35003700, 35302608, 35703774, 35948880, 36364955, 36525600, 36747744, 36773550, 37582920, 37946040, 38278900, 38372400, 38504070, 38808450, 39225120, 39670860, 39943200, 40116600, 40178160, 40530600, 41071008, 41341212, 41395680, 41758800, 42004440, 42689295, 42782300, 43637946, 44128260, 44215200, 44642400, 44936100, 45535248, 45934680, 46204884, 46450800, 46671600, 46978650, 47432550, 47605032, 48636720, 49031400, 49588575, 50110560, 50222700, 50594720, 51338760, 51676515, 51744600, 51915600, 52505550, 52894480, 53488800, 54040800, 55121616, 55160325, 56005920, 56919060, 57418350, 57756105, 58183928, 58837680, 59506290, 59914800, 60795900, 61246240, 61606512, 62093520, 62638200, 63243400, 63473376, 64173450, 65375200, 65456919, 66118100, 66963600, 68302872, 68451680, 68902020, 68992800, 70007400, 70605216, 71148825, 71407548, 71897760, 72729910, 73547100, 75165840, 75892080, 76557800, 76744800, 77008140, 77616900, 79341720, 80233200, 80356320, 81061200, 82682424, 83517600, 84008880, 85378590, 85564600, 86127525, 87275892, 88256520, 89259435, 89872200, 91070496, 91869360, 92409768, 92901600, 93343200, 93957300, 94865100, 95210064, 96260175, 97273440, 98062800, 99177150, 100445400, 102677520, 103353030, 103489200, 103831200, 105011100, 105788960, 109094865, 110243232, 110320650, 113838120, 114836700, 115512210, 116367856, 117675360, 119012580, 119829600, 121591800, 123213024, 124187040, 125276400, 126486800, 128346900, 130913838, 132236200, 133927200, 136605744, 137804040, 140014800, 142297650, 142815096, 145459820, 147094200, 148765725, 150331680, 151784160, 153115600, 154016280, 155233800, 158683440, 160466400, 162122400, 165364848, 168017760, 170757180, 171129200, 172255050, 174551784, 176513040, 178518870, 179744400, 181824775, 183738720, 184819536, 187914600, 189730200, 190420128, 192520350, 196125600, 196370757, 198354300, 200890800, 205355040, 206706060, 206978400, 210022200, 213446475, 218189730, 220641300, 227676240, 229673400, 231024420, 232735712, 238025160, 243183600, 250552800, 252973600, 256693800, 258382575, 261827676, 264472400, 273211488, 275608080, 280029600, 284595300, 285630192, 288780525, 290919640, 294188400, 297531450, 306231200, 308032560, 310467600, 317366880, 327284595, 330729696, 341514360, 342258400, 344510100, 349103568, 353026080, 357037740, 359488800, 363649550, 369639072, 375829200, 379460400, 385040700, 392741514, 396708600, 401781600, 413412120, 420044400, 426892950, 436379460, 441282600, 446297175, 455352480, 459346800, 462048840, 476050320, 486367200, 513387600, 516765150, 523655352, 528944800, 545474325, 551216160, 569190600, 571260384, 577561050, 581839280, 588376800, 595062900, 616065120, 620935200, 654569190, 683028720, 689020200, 698207136, 714075480, 727299100, 751658400, 758920800, 770081400, 785483028, 793417200, 826824240, 840088800, 853785900, 872758920, 882565200, 892594350, 918693600, 924097680, 952100640, 981853785, 1026775200, 1033530300, 1047310704, 1090948650, 1138381200, 1155122100, 1163678560, 1190125800, 1309138380, 1366057440, 1378040400, 1428150960, 1454598200, 1540162800, 1570966056, 1586834400, 1636422975, 1653648480, 1707571800, 1745517840, 1765130400, 1785188700, 1848195360, 1963707570, 2067060600, 2094621408, 2181897300, 2276762400, 2310244200, 2380251600, 2618276760, 2756080800, 2856301920, 2909196400, 3080325600, 3141932112, 3272845950, 3415143600, 3491035680, 3570377400, 3927415140, 4134121200, 4363794600, 4620488400, 4760503200, 4909268925, 5236553520, 5818392800, 6283864224, 6545691900, 6830287200, 7140754800, 7854830280, 8268242400, 8727589200, 9240976800, 9818537850, 10473107040, 13091383800, 14281509600, 15709660560, 17455178400, 19637075700, 26182767600, 31419321120, 39274151400, 52365535200, 78548302800, 157096605600]

約数ペア:

[(1, 157096605600), (2, 78548302800), (3, 52365535200), (4, 39274151400), (5, 31419321120), (6, 26182767600), (8, 19637075700), (9, 17455178400), (10, 15709660560), (11, 14281509600), (12, 13091383800), (15, 10473107040), (16, 9818537850), (17, 9240976800), (18, 8727589200), (19, 8268242400), (20, 7854830280), (22, 7140754800), (23, 6830287200), (24, 6545691900), (25, 6283864224), (27, 5818392800), (30, 5236553520), (32, 4909268925), (33, 4760503200), (34, 4620488400), (36, 4363794600), (38, 4134121200), (40, 3927415140), (44, 3570377400), (45, 3491035680), (46, 3415143600), (48, 3272845950), (50, 3141932112), (51, 3080325600), (54, 2909196400), (55, 2856301920), (57, 2756080800), (60, 2618276760), (66, 2380251600), (68, 2310244200), (69, 2276762400), (72, 2181897300), (75, 2094621408), (76, 2067060600), (80, 1963707570), (85, 1848195360), (88, 1785188700), (89, 1765130400), (90, 1745517840), (92, 1707571800), (95, 1653648480), (96, 1636422975), (99, 1586834400), (100, 1570966056), (102, 1540162800), (108, 1454598200), (110, 1428150960), (114, 1378040400), (115, 1366057440), (120, 1309138380), (132, 1190125800), (135, 1163678560), (136, 1155122100), (138, 1138381200), (144, 1090948650), (150, 1047310704), (152, 1033530300), (153, 1026775200), (160, 981853785), (165, 952100640), (170, 924097680), (171, 918693600), (176, 892594350), (178, 882565200), (180, 872758920), (184, 853785900), (187, 840088800), (190, 826824240), (198, 793417200), (200, 785483028), (204, 770081400), (207, 758920800), (209, 751658400), (216, 727299100), (220, 714075480), (225, 698207136), (228, 689020200), (230, 683028720), (240, 654569190), (253, 620935200), (255, 616065120), (264, 595062900), (267, 588376800), (270, 581839280), (272, 577561050), (275, 571260384), (276, 569190600), (285, 551216160), (288, 545474325), (297, 528944800), (300, 523655352), (304, 516765150), (306, 513387600), (323, 486367200), (330, 476050320), (340, 462048840), (342, 459346800), (345, 455352480), (352, 446297175), (356, 441282600), (360, 436379460), (368, 426892950), (374, 420044400), (380, 413412120), (391, 401781600), (396, 396708600), (400, 392741514), (408, 385040700), (414, 379460400), (418, 375829200), (425, 369639072), (432, 363649550), (437, 359488800), (440, 357037740), (445, 353026080), (450, 349103568), (456, 344510100), (459, 342258400), (460, 341514360), (475, 330729696), (480, 327284595), (495, 317366880), (506, 310467600), (510, 308032560), (513, 306231200), (528, 297531450), (534, 294188400), (540, 290919640), (544, 288780525), (550, 285630192), (552, 284595300), (561, 280029600), (570, 275608080), (575, 273211488), (594, 264472400), (600, 261827676), (608, 258382575), (612, 256693800), (621, 252973600), (627, 250552800), (646, 243183600), (660, 238025160), (675, 232735712), (680, 231024420), (684, 229673400), (690, 227676240), (712, 220641300), (720, 218189730), (736, 213446475), (748, 210022200), (759, 206978400), (760, 206706060), (765, 205355040), (782, 200890800), (792, 198354300), (800, 196370757), (801, 196125600), (816, 192520350), (825, 190420128), (828, 189730200), (836, 187914600), (850, 184819536), (855, 183738720), (864, 181824775), (874, 179744400), (880, 178518870), (890, 176513040), (900, 174551784), (912, 172255050), (918, 171129200), (920, 170757180), (935, 168017760), (950, 165364848), (969, 162122400), (979, 160466400), (990, 158683440), (1012, 155233800), (1020, 154016280), (1026, 153115600), (1035, 151784160), (1045, 150331680), (1056, 148765725), (1068, 147094200), (1080, 145459820), (1100, 142815096), (1104, 142297650), (1122, 140014800), (1140, 137804040), (1150, 136605744), (1173, 133927200), (1188, 132236200), (1200, 130913838), (1224, 128346900), (1242, 126486800), (1254, 125276400), (1265, 124187040), (1275, 123213024), (1292, 121591800), (1311, 119829600), (1320, 119012580), (1335, 117675360), (1350, 116367856), (1360, 115512210), (1368, 114836700), (1380, 113838120), (1424, 110320650), (1425, 110243232), (1440, 109094865), (1485, 105788960), (1496, 105011100), (1513, 103831200), (1518, 103489200), (1520, 103353030), (1530, 102677520), (1564, 100445400), (1584, 99177150), (1602, 98062800), (1615, 97273440), (1632, 96260175), (1650, 95210064), (1656, 94865100), (1672, 93957300), (1683, 93343200), (1691, 92901600), (1700, 92409768), (1710, 91869360), (1725, 91070496), (1748, 89872200), (1760, 89259435), (1780, 88256520), (1800, 87275892), (1824, 86127525), (1836, 85564600), (1840, 85378590), (1870, 84008880), (1881, 83517600), (1900, 82682424), (1938, 81061200), (1955, 80356320), (1958, 80233200), (1980, 79341720), (2024, 77616900), (2040, 77008140), (2047, 76744800), (2052, 76557800), (2070, 75892080), (2090, 75165840), (2136, 73547100), (2160, 72729910), (2185, 71897760), (2200, 71407548), (2208, 71148825), (2225, 70605216), (2244, 70007400), (2277, 68992800), (2280, 68902020), (2295, 68451680), (2300, 68302872), (2346, 66963600), (2376, 66118100), (2400, 65456919), (2403, 65375200), (2448, 64173450), (2475, 63473376), (2484, 63243400), (2508, 62638200), (2530, 62093520), (2550, 61606512), (2565, 61246240), (2584, 60795900), (2622, 59914800), (2640, 59506290), (2670, 58837680), (2700, 58183928), (2720, 57756105), (2736, 57418350), (2760, 56919060), (2805, 56005920), (2848, 55160325), (2850, 55121616), (2907, 54040800), (2937, 53488800), (2970, 52894480), (2992, 52505550), (3026, 51915600), (3036, 51744600), (3040, 51676515), (3060, 51338760), (3105, 50594720), (3128, 50222700), (3135, 50110560), (3168, 49588575), (3204, 49031400), (3230, 48636720), (3300, 47605032), (3312, 47432550), (3344, 46978650), (3366, 46671600), (3382, 46450800), (3400, 46204884), (3420, 45934680), (3450, 45535248), (3496, 44936100), (3519, 44642400), (3553, 44215200), (3560, 44128260), (3600, 43637946), (3672, 42782300), (3680, 42689295), (3740, 42004440), (3762, 41758800), (3795, 41395680), (3800, 41341212), (3825, 41071008), (3876, 40530600), (3910, 40178160), (3916, 40116600), (3933, 39943200), (3960, 39670860), (4005, 39225120), (4048, 38808450), (4080, 38504070), (4094, 38372400), (4104, 38278900), (4140, 37946040), (4180, 37582920), (4272, 36773550), (4275, 36747744), (4301, 36525600), (4320, 36364955), (4370, 35948880), (4400, 35703774), (4450, 35302608), (4488, 35003700), (4539, 34610400), (4554, 34496400), (4560, 34451010), (4590, 34225840), (4600, 34151436), (4675, 33603552), (4692, 33481800), (4752, 33059050), (4806, 32687600), (4807, 32680800), (4845, 32424480), (4895, 32093280), (4896, 32086725), (4950, 31736688), (4968, 31621700), (5016, 31319100), (5049, 31114400), (5060, 31046760), (5073, 30967200), (5100, 30803256), (5130, 30623120), (5168, 30397950), (5175, 30356832), (5225, 30066336), (5244, 29957400), (5280, 29753145), (5340, 29418840), (5400, 29091964), (5472, 28709175), (5520, 28459530), (5610, 28002960), (5643, 27839200), (5700, 27560808), (5814, 27020400), (5865, 26785440), (5874, 26744400), (5940, 26447240), (5984, 26252775), (6052, 25957800), (6072, 25872300), (6120, 25669380), (6141, 25581600), (6210, 25297360), (6256, 25111350), (6270, 25055280), (6325, 24837408), (6408, 24515700), (6460, 24318360), (6555, 23965920), (6600, 23802516), (6624, 23716275), (6675, 23535072), (6688, 23489325), (6732, 23335800), (6764, 23225400), (6800, 23102442), (6831, 22997600), (6840, 22967340), (6900, 22767624), (6992, 22468050), (7038, 22321200), (7106, 22107600), (7120, 22064130), (7200, 21818973), (7344, 21391150), (7425, 21157792), (7429, 21146400), (7480, 21002220), (7524, 20879400), (7565, 20766240), (7590, 20697840), (7600, 20670606), (7650, 20535504), (7752, 20265300), (7820, 20089080), (7832, 20058300), (7866, 19971600), (7920, 19835430), (8010, 19612560), (8075, 19454688), (8096, 19404225), (8160, 19252035), (8188, 19186200), (8208, 19139450), (8280, 18973020), (8360, 18791460), (8415, 18668640), (8455, 18580320), (8544, 18386775), (8550, 18373872), (8602, 18262800), (8721, 18013600), (8740, 17974440), (8800, 17851887), (8811, 17829600), (8900, 17651304), (8976, 17501850), (9078, 17305200), (9108, 17248200), (9120, 17225505), (9180, 17112920), (9200, 17075718), (9350, 16801776), (9384, 16740900), (9405, 16703520), (9504, 16529525), (9612, 16343800), (9614, 16340400), (9690, 16212240), (9775, 16071264), (9790, 16046640), (9900, 15868344), (9936, 15810850), (10032, 15659550), (10098, 15557200), (10120, 15523380), (10146, 15483600), (10200, 15401628), (10235, 15348960), (10260, 15311560), (10336, 15198975), (10350, 15178416), (10450, 15033168), (10488, 14978700), (10557, 14880800), (10659, 14738400), (10680, 14709420), (10800, 14545982), (10925, 14379552), (11040, 14229765), (11220, 14001480), (11286, 13919600), (11385, 13798560), (11400, 13780404), (11475, 13690336), (11628, 13510200), (11730, 13392720), (11748, 13372200), (11799, 13314400), (11880, 13223620), (12015, 13075040), (12104, 12978900), (12144, 12936150), (12240, 12834690), (12282, 12790800), (12420, 12648680), (12512, 12555675), (12540, 12527640), (12650, 12418704), (12816, 12257850), (12825, 12249248), (12903, 12175200), (12920, 12159180), (13110, 11982960), (13200, 11901258), (13350, 11767536), (13464, 11667900), (13528, 11612700), (13600, 11551221), (13617, 11536800), (13662, 11498800), (13680, 11483670), (13800, 11383812), (13984, 11234025), (14025, 11201184), (14076, 11160600), (14212, 11053800), (14240, 11032065), (14421, 10893600), (14535, 10808160), (14685, 10697760), (14688, 10695575), (14850, 10578896), (14858, 10573200), (14960, 10501110), (15048, 10439700), (15130, 10383120), (15180, 10348920), (15200, 10335303), (15219, 10322400), (15300, 10267752), (15504, 10132650), (15525, 10118944), (15640, 10044540), (15664, 10029150), (15675, 10022112), (15732, 9985800), (15840, 9917715), (16020, 9806280), (16150, 9727344), (16376, 9593100), (16416, 9569725), (16560, 9486510), (16643, 9439200), (16720, 9395730), (16830, 9334320), (16910, 9290160), (17100, 9186936), (17204, 9131400), (17442, 9006800), (17480, 8987220), (17595, 8928480), (17622, 8914800), (17765, 8843040), (17800, 8825652), (17952, 8750925), (18156, 8652600), (18216, 8624100), (18360, 8556460), (18400, 8537859), (18423, 8527200), (18601, 8445600), (18700, 8400888), (18768, 8370450), (18810, 8351760), (18975, 8279136), (19224, 8171900), (19228, 8170200), (19380, 8106120), (19550, 8035632), (19580, 8023320), (19665, 7988640), (19800, 7934172), (19872, 7905425), (20025, 7845024), (20064, 7829775), (20196, 7778600), (20240, 7761690), (20292, 7741800), (20400, 7700814), (20470, 7674480), (20520, 7655780), (20700, 7589208), (20900, 7516584), (20976, 7489350), (21114, 7440400), (21318, 7369200), (21360, 7354710), (21505, 7305120), (21600, 7272991), (21850, 7189776), (22287, 7048800), (22440, 7000740), (22517, 6976800), (22572, 6959800), (22695, 6922080), (22770, 6899280), (22800, 6890202), (22950, 6845168), (23256, 6755100), (23460, 6696360), (23496, 6686100), (23598, 6657200), (23760, 6611810), (24030, 6537520), (24035, 6536160), (24208, 6489450), (24225, 6484896), (24288, 6468075), (24475, 6418656), (24480, 6417345), (24564, 6395400), (24840, 6324340), (25080, 6263820), (25245, 6222880), (25300, 6209352), (25365, 6193440), (25632, 6128925), (25650, 6124624), (25806, 6087600), (25840, 6079590), (26220, 5991480), (26400, 5950629), (26433, 5943200), (26700, 5883768), (26928, 5833950), (27056, 5806350), (27234, 5768400), (27324, 5749400), (27360, 5741835), (27600, 5691906), (28050, 5600592), (28152, 5580300), (28215, 5567840), (28424, 5526900), (28747, 5464800), (28842, 5446800), (29070, 5404080), (29325, 5357088), (29370, 5348880), (29700, 5289448), (29716, 5286600), (29920, 5250555), (30096, 5219850), (30260, 5191560), (30360, 5174460), (30438, 5161200), (30600, 5133876), (30705, 5116320), (31008, 5066325), (31050, 5059472), (31280, 5022270), (31328, 5014575), (31350, 5011056), (31464, 4992900), (31977, 4912800), (32040, 4903140), (32300, 4863672), (32752, 4796550), (32775, 4793184), (33120, 4743255), (33286, 4719600), (33440, 4697865), (33660, 4667160), (33820, 4645080), (34155, 4599520), (34200, 4593468), (34408, 4565700), (34799, 4514400), (34884, 4503400), (34960, 4493610), (35190, 4464240), (35244, 4457400), (35530, 4421520), (35600, 4412826), (36312, 4326300), (36432, 4312050), (36720, 4278230), (36846, 4263600), (37145, 4229280), (37202, 4222800), (37400, 4200444), (37536, 4185225), (37620, 4175880), (37825, 4153248), (37950, 4139568), (38448, 4085950), (38456, 4085100), (38709, 4058400), (38760, 4053060), (38893, 4039200), (39100, 4017816), (39160, 4011660), (39330, 3994320), (39600, 3967086), (40050, 3922512), (40392, 3889300), (40480, 3880845), (40584, 3870900), (40800, 3850407), (40851, 3845600), (40940, 3837240), (41040, 3827890), (41400, 3794604), (41800, 3758292), (41952, 3744675), (42075, 3733728), (42228, 3720200), (42275, 3716064), (42636, 3684600), (42720, 3677355), (43010, 3652560), (43263, 3631200), (43605, 3602720), (43700, 3594888), (44055, 3565920), (44574, 3524400), (44880, 3500370), (45034, 3488400), (45144, 3479900), (45390, 3461040), (45540, 3449640), (45600, 3445101), (45657, 3440800), (45900, 3422584), (46512, 3377550), (46920, 3348180), (46992, 3343050), (47025, 3340704), (47196, 3328600), (47520, 3305905), (48060, 3268760), (48070, 3268080), (48416, 3244725), (48450, 3242448), (48950, 3209328), (49128, 3197700), (49680, 3162170), (49929, 3146400), (50160, 3131910), (50490, 3111440), (50600, 3104676), (50730, 3096720), (51175, 3069792), (51300, 3062312), (51612, 3043800), (51680, 3039795), (52440, 2995740), (52785, 2976160), (52866, 2971600), (53295, 2947680), (53400, 2941884), (53856, 2916975), (54112, 2903175), (54468, 2884200), (54648, 2874700), (55200, 2845953), (55269, 2842400), (55803, 2815200), (56100, 2800296), (56304, 2790150), (56430, 2783920), (56848, 2763450), (56925, 2759712), (57494, 2732400), (57684, 2723400), (58140, 2702040), (58650, 2678544), (58740, 2674440), (58995, 2662880), (59400, 2644724), (59432, 2643300), (60075, 2615008), (60192, 2609925), (60520, 2595780), (60720, 2587230), (60876, 2580600), (61200, 2566938), (61410, 2558160), (62100, 2529736), (62560, 2511135), (62700, 2505528), (62928, 2496450), (63954, 2456400), (64080, 2451570), (64515, 2435040), (64600, 2431836), (65504, 2398275), (65550, 2396592), (66572, 2359800), (66861, 2349600), (67320, 2333580), (67551, 2325600), (67640, 2322540), (68085, 2307360), (68310, 2299760), (68400, 2296734), (68816, 2282850), (69598, 2257200), (69768, 2251700), (69920, 2246805), (70380, 2232120), (70488, 2228700), (71060, 2210760), (71200, 2206413), (72105, 2178720), (72624, 2163150), (72675, 2161632), (72864, 2156025), (73425, 2139552), (73440, 2139115), (73692, 2131800), (74290, 2114640), (74404, 2111400), (74800, 2100222), (75240, 2087940), (75650, 2076624), (75900, 2069784), (76095, 2064480), (76896, 2042975), (76912, 2042550), (77418, 2029200), (77520, 2026530), (77786, 2019600), (78200, 2008908), (78320, 2005830), (78660, 1997160), (79200, 1983543), (80100, 1961256), (80784, 1944650), (81168, 1935450), (81702, 1922800), (81719, 1922400), (81880, 1918620), (82080, 1913945), (82800, 1897302), (83215, 1887840), (83600, 1879146), (84150, 1866864), (84456, 1860100), (84550, 1858032), (85272, 1842300), (86020, 1826280), (86241, 1821600), (86526, 1815600), (87210, 1801360), (87400, 1797444), (87975, 1785696), (88110, 1782960), (88825, 1768608), (89148, 1762200), (89760, 1750185), (90068, 1744200), (90288, 1739950), (90780, 1730520), (91080, 1724820), (91314, 1720400), (91800, 1711292), (92115, 1705440), (93005, 1689120), (93024, 1688775), (93840, 1674090), (93984, 1671525), (94050, 1670352), (94392, 1664300), (95931, 1637600), (96120, 1634380), (96140, 1634040), (96900, 1621224), (97900, 1604664), (98256, 1598850), (98325, 1597728), (99360, 1581085), (99858, 1573200), (100320, 1565955), (100980, 1555720), (101200, 1552338), (101460, 1548360), (102350, 1534896), (102600, 1531156), (103224, 1521900), (104397, 1504800), (104880, 1497870), (105570, 1488080), (105732, 1485800), (106590, 1473840), (106800, 1470942), (107525, 1461024), (108936, 1442100), (109296, 1437350), (110538, 1421200), (111435, 1409760), (111606, 1407600), (112200, 1400148), (112585, 1395360), (112608, 1395075), (112860, 1391960), (113475, 1384416), (113696, 1381725), (113850, 1379856), (114988, 1366200), (115368, 1361700), (116127, 1352800), (116280, 1351020), (116679, 1346400), (117300, 1339272), (117480, 1337220), (117990, 1331440), (118800, 1322362), (118864, 1321650), (120150, 1307504), (120175, 1307232), (121040, 1297890), (121440, 1293615), (121752, 1290300), (122400, 1283469), (122820, 1279080), (124200, 1264868), (125400, 1252764), (125856, 1248225), (126225, 1244576), (126825, 1238688), (127908, 1228200), (128160, 1225785), (129030, 1217520), (129200, 1215918), (129789, 1210400), (131100, 1198296), (132165, 1188640), (133144, 1179900), (133722, 1174800), (134640, 1166790), (135102, 1162800), (135280, 1161270), (136170, 1153680), (136620, 1149880), (136800, 1148367), (137632, 1141425), (139196, 1128600), (139536, 1125850), (140760, 1116060), (140976, 1114350), (141075, 1113568), (142120, 1105380), (143735, 1092960), (144210, 1089360), (145248, 1081575), (145350, 1080816), (146850, 1069776), (147384, 1065900), (148580, 1057320), (148808, 1055700), (149600, 1050111), (149787, 1048800), (150480, 1043970), (151300, 1038312), (151800, 1034892), (152190, 1032240), (153525, 1023264), (153824, 1021275), (154836, 1014600), (155040, 1013265), (155572, 1009800), (156400, 1004454), (156640, 1002915), (157320, 998580), (159885, 982560), (160200, 980628), (161568, 972325), (162336, 967725), (163404, 961400), (163438, 961200), (163760, 959310), (165600, 948651), (166430, 943920), (167200, 939573), (167409, 938400), (168300, 933432), (168912, 930050), (169100, 929016), (170544, 921150), (170775, 919904), (172040, 913140), (172482, 910800), (173052, 907800), (173995, 902880), (174420, 900680), (174800, 898722), (175950, 892848), (176220, 891480), (177650, 884304), (178296, 881100), (180136, 872100), (180576, 869975), (181560, 865260), (182160, 862410), (182628, 860200), (183600, 855646), (184230, 852720), (185725, 845856), (186010, 844560), (187680, 837045), (188100, 835176), (188784, 832150), (191862, 818800), (192240, 817190), (192280, 817020), (193545, 811680), (193800, 810612), (194465, 807840), (195800, 802332), (196512, 799425), (196650, 798864), (199716, 786600), (200583, 783200), (201960, 777860), (202400, 776169), (202653, 775200), (202920, 774180), (204255, 769120), (204700, 767448), (205200, 765578), (206448, 760950), (208794, 752400), (209760, 748935), (211140, 744040), (211464, 742900), (213180, 736920), (213600, 735471), (215050, 730512), (216315, 726240), (217872, 721050), (218025, 720544), (218592, 718675), (220275, 713184), (221076, 710600), (222870, 704880), (223212, 703800), (224400, 700074), (225170, 697680), (225720, 695980), (226950, 692208), (227700, 689928), (228285, 688160), (229976, 683100), (230736, 680850), (232254, 676400), (232560, 675510), (233358, 673200), (234600, 669636), (234960, 668610), (235980, 665720), (237600, 661181), (237728, 660825), (240300, 653752), (240350, 653616), (242080, 648945), (243504, 645150), (245157, 640800), (245640, 639540), (248400, 632434), (249645, 629280), (250800, 626382), (252450, 622288), (253650, 619344), (255816, 614100), (258060, 608760), (258400, 607959), (258723, 607200), (259578, 605200), (262200, 599148), (263925, 595232), (264330, 594320), (266288, 589950), (266475, 589536), (267444, 587400), (269280, 583395), (270204, 581400), (270560, 580635), (272340, 576840), (273240, 574940), (276345, 568480), (278392, 564300), (279015, 563040), (279072, 562925), (281520, 558030), (281952, 557175), (282150, 556784), (284240, 552690), (287470, 546480), (288420, 544680), (290700, 540408), (293700, 534888), (294768, 532950), (294975, 532576), (297160, 528660), (297616, 527850), (299574, 524400), (300960, 521985), (302600, 519156), (303600, 517446), (304380, 516120), (307050, 511632), (309672, 507300), (311144, 504900), (312800, 502227), (313191, 501600), (314640, 499290), (316217, 496800), (319770, 491280), (320400, 490314), (322575, 487008), (326808, 480700), (326876, 480600), (327520, 479655), (332860, 471960), (334305, 469920), (334818, 469200), (336600, 466716), (337755, 465120), (337824, 465025), (338200, 464508), (340425, 461472), (341088, 460575), (341550, 459952), (344080, 456570), (344964, 455400), (346104, 453900), (347990, 451440), (348840, 450340), (349600, 449361), (350037, 448800), (351900, 446424), (352440, 445740), (355300, 442152), (356592, 440550), (360272, 436050), (360525, 435744), (363120, 432630), (364320, 431205), (365256, 430100), (367200, 427823), (368460, 426360), (371450, 422928), (372020, 422280), (376200, 417588), (377568, 416075), (380475, 412896), (382789, 410400), (383724, 409400), (384480, 408595), (384560, 408510), (387090, 405840), (387600, 405306), (388930, 403920), (391600, 401166), (393300, 399432)]