49486852800

素因数分解:

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

素因数の和:106

約数の個数: 2352

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 150, 152, 154, 160, 162, 165, 168, 171, 174, 175, 176, 180, 189, 190, 192, 198, 200, 203, 209, 210, 216, 220, 224, 225, 228, 231, 232, 240, 243, 252, 261, 264, 266, 270, 275, 280, 285, 288, 290, 297, 300, 304, 308, 315, 319, 320, 324, 330, 336, 342, 348, 350, 352, 360, 378, 380, 385, 396, 399, 400, 405, 406, 418, 420, 432, 435, 440, 448, 450, 456, 462, 464, 475, 480, 486, 495, 504, 513, 522, 525, 528, 532, 540, 550, 551, 560, 567, 570, 576, 580, 594, 600, 608, 609, 616, 627, 630, 638, 648, 660, 665, 672, 675, 684, 693, 696, 700, 704, 720, 725, 729, 756, 760, 770, 783, 792, 798, 800, 810, 812, 825, 836, 840, 855, 864, 870, 880, 891, 900, 912, 924, 928, 945, 950, 957, 960, 972, 990, 1008, 1015, 1026, 1044, 1045, 1050, 1056, 1064, 1080, 1100, 1102, 1120, 1134, 1140, 1155, 1160, 1188, 1197, 1200, 1215, 1216, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1330, 1344, 1350, 1368, 1386, 1392, 1400, 1425, 1440, 1450, 1458, 1463, 1485, 1512, 1520, 1539, 1540, 1566, 1575, 1584, 1595, 1596, 1600, 1620, 1624, 1650, 1653, 1672, 1680, 1701, 1710, 1728, 1740, 1760, 1782, 1800, 1824, 1827, 1848, 1856, 1881, 1890, 1900, 1914, 1925, 1944, 1980, 1995, 2016, 2025, 2030, 2052, 2079, 2088, 2090, 2100, 2112, 2128, 2160, 2175, 2200, 2204, 2233, 2240, 2268, 2280, 2310, 2320, 2349, 2376, 2394, 2400, 2430, 2436, 2464, 2475, 2508, 2520, 2552, 2565, 2592, 2610, 2640, 2660, 2673, 2700, 2736, 2755, 2772, 2784, 2800, 2835, 2850, 2871, 2880, 2900, 2916, 2926, 2970, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3150, 3168, 3190, 3192, 3240, 3248, 3300, 3306, 3325, 3344, 3360, 3402, 3420, 3465, 3480, 3520, 3564, 3591, 3600, 3645, 3648, 3654, 3696, 3762, 3780, 3800, 3828, 3850, 3857, 3888, 3915, 3960, 3990, 4032, 4050, 4060, 4104, 4158, 4176, 4180, 4200, 4256, 4275, 4320, 4350, 4389, 4400, 4408, 4455, 4466, 4536, 4560, 4617, 4620, 4640, 4698, 4725, 4752, 4785, 4788, 4800, 4860, 4872, 4928, 4950, 4959, 5016, 5040, 5075, 5103, 5104, 5130, 5184, 5220, 5225, 5280, 5320, 5346, 5400, 5472, 5481, 5510, 5544, 5568, 5600, 5643, 5670, 5700, 5742, 5775, 5800, 5832, 5852, 5940, 5985, 6048, 6061, 6075, 6080, 6090, 6156, 6160, 6237, 6264, 6270, 6300, 6336, 6380, 6384, 6480, 6496, 6525, 6600, 6612, 6650, 6688, 6699, 6720, 6804, 6840, 6930, 6960, 7047, 7128, 7182, 7200, 7290, 7308, 7315, 7392, 7425, 7524, 7560, 7600, 7656, 7695, 7700, 7714, 7776, 7830, 7920, 7975, 7980, 8019, 8100, 8120, 8208, 8265, 8316, 8352, 8360, 8400, 8505, 8512, 8550, 8613, 8640, 8700, 8778, 8800, 8816, 8910, 8932, 9072, 9120, 9135, 9234, 9240, 9280, 9396, 9405, 9450, 9504, 9570, 9576, 9720, 9744, 9900, 9918, 9975, 10032, 10080, 10150, 10206, 10208, 10260, 10395, 10440, 10450, 10560, 10640, 10692, 10773, 10800, 10944, 10962, 11020, 11088, 11165, 11200, 11286, 11340, 11400, 11484, 11550, 11571, 11600, 11664, 11704, 11745, 11880, 11970, 12096, 12122, 12150, 12180, 12312, 12320, 12474, 12528, 12540, 12600, 12760, 12768, 12825, 12960, 12992, 13050, 13167, 13200, 13224, 13300, 13365, 13376, 13398, 13608, 13680, 13775, 13851, 13860, 13920, 14094, 14175, 14256, 14355, 14364, 14400, 14580, 14616, 14630, 14784, 14850, 14877, 15048, 15120, 15200, 15225, 15312, 15390, 15400, 15428, 15552, 15660, 15675, 15840, 15950, 15960, 16038, 16200, 16240, 16416, 16443, 16530, 16632, 16704, 16720, 16800, 16929, 17010, 17100, 17226, 17325, 17400, 17556, 17600, 17632, 17820, 17864, 17955, 18144, 18183, 18225, 18240, 18270, 18468, 18480, 18711, 18792, 18810, 18900, 19008, 19140, 19152, 19285, 19440, 19488, 19575, 19800, 19836, 19950, 20064, 20097, 20160, 20300, 20412, 20416, 20520, 20790, 20880, 20900, 21141, 21280, 21384, 21546, 21600, 21924, 21945, 22040, 22176, 22275, 22330, 22572, 22680, 22800, 22968, 23085, 23100, 23142, 23200, 23328, 23408, 23490, 23760, 23925, 23940, 24244, 24300, 24360, 24624, 24640, 24795, 24948, 25056, 25080, 25200, 25515, 25520, 25536, 25650, 25839, 25920, 26100, 26334, 26400, 26448, 26600, 26730, 26796, 27216, 27360, 27405, 27550, 27702, 27720, 27840, 28188, 28215, 28350, 28512, 28710, 28728, 29160, 29232, 29260, 29700, 29754, 29925, 30096, 30240, 30305, 30400, 30450, 30624, 30780, 30800, 30856, 31185, 31320, 31350, 31680, 31900, 31920, 32076, 32319, 32400, 32480, 32832, 32886, 33060, 33264, 33440, 33495, 33600, 33858, 34020, 34200, 34452, 34650, 34713, 34800, 35112, 35235, 35264, 35640, 35728, 35910, 36288, 36366, 36450, 36540, 36575, 36936, 36960, 37422, 37584, 37620, 37800, 38280, 38304, 38475, 38570, 38880, 38976, 39150, 39501, 39600, 39672, 39900, 40095, 40128, 40194, 40600, 40824, 41040, 41325, 41580, 41760, 41800, 42282, 42427, 42525, 42560, 42768, 43065, 43092, 43200, 43848, 43890, 44080, 44352, 44550, 44631, 44660, 45144, 45360, 45600, 45675, 45936, 46170, 46200, 46284, 46400, 46656, 46816, 46980, 47025, 47520, 47850, 47880, 48488, 48600, 48720, 49248, 49329, 49590, 49896, 50112, 50160, 50400, 50787, 51030, 51040, 51300, 51678, 51975, 52200, 52668, 52800, 52896, 53200, 53460, 53592, 53865, 54432, 54549, 54720, 54810, 55100, 55404, 55440, 55825, 56133, 56376, 56430, 56700, 57024, 57420, 57456, 57855, 58320, 58464, 58520, 58725, 59400, 59508, 59850, 60192, 60291, 60480, 60610, 60900, 61248, 61560, 61600, 61712, 62370, 62640, 62700, 63800, 63840, 64152, 64638, 64800, 64960, 65772, 65835, 66120, 66528, 66825, 66880, 66990, 67716, 68040, 68400, 68904, 69255, 69300, 69426, 69600, 70224, 70470, 71280, 71456, 71775, 71820, 72732, 72900, 73080, 73150, 73872, 73920, 74385, 74844, 75168, 75240, 75600, 76560, 76608, 76950, 77140, 77517, 77760, 78300, 79002, 79200, 79344, 79800, 80190, 80388, 81200, 81648, 82080, 82215, 82650, 83160, 83520, 83600, 84564, 84645, 84854, 85050, 85536, 86130, 86184, 87696, 87780, 88160, 89100, 89262, 89320, 89775, 90288, 90720, 90915, 91200, 91350, 91872, 92340, 92400, 92568, 93555, 93632, 93960, 94050, 95040, 95700, 95760, 96425, 96957, 96976, 97200, 97440, 98496, 98658, 99180, 99792, 100320, 100485, 100800, 101574, 102060, 102080, 102600, 103356, 103950, 104139, 104400, 105336, 105705, 105792, 106400, 106920, 107184, 107730, 108864, 109098, 109620, 109725, 110200, 110808, 110880, 111650, 112266, 112752, 112860, 113400, 114840, 114912, 115425, 115710, 116640, 116928, 117040, 117450, 118503, 118800, 119016, 119700, 120384, 120582, 121220, 121800, 123120, 123200, 123424, 123975, 124740, 125280, 125400, 127281, 127575, 127600, 127680, 128304, 129195, 129276, 129600, 131544, 131670, 132240, 133056, 133650, 133893, 133980, 135432, 136080, 136800, 137025, 137808, 138510, 138600, 138852, 139200, 140448, 140940, 141075, 142560, 142912, 143550, 143640, 145464, 145800, 146160, 146300, 147744, 147987, 148770, 149688, 150336, 150480, 151200, 151525, 152361, 153120, 153900, 154280, 155034, 155925, 156600, 158004, 158400, 158688, 159600, 160380, 160776, 161595, 162400, 163296, 163647, 164160, 164430, 165300, 166320, 167200, 167475, 169128, 169290, 169708, 170100, 171072, 172260, 172368, 173565, 175392, 175560, 176175, 176320, 178200, 178524, 178640, 179550, 180576, 180873, 181440, 181830, 182700, 183744, 184680, 184800, 185136, 187110, 187920, 188100, 191400, 191520, 192850, 193914, 193952, 194400, 194880, 197316, 197505, 198360, 199584, 200475, 200640, 200970, 203148, 204120, 205200, 206712, 207900, 208278, 208800, 210672, 211410, 212135, 212800, 213840, 214368, 215325, 215460, 218196, 219240, 219450, 220400, 221616, 221760, 223155, 223300, 224532, 225504, 225720, 226800, 229680, 229824, 230850, 231420, 232551, 233280, 234080, 234900, 237006, 237600, 238032, 239400, 241164, 242440, 243600, 246240, 246645, 246848, 247950, 249480, 250560, 250800, 253935, 254562, 255150, 255200, 256608, 258390, 258552, 263088, 263340, 264480, 267300, 267786, 267960, 269325, 270864, 272160, 272745, 273600, 274050, 275616, 277020, 277200, 277704, 280665, 280896, 281880, 282150, 285120, 287100, 287280, 289275, 290928, 291600, 292320, 292600, 295488, 295974, 297540, 299376, 300960, 301455, 302400, 303050, 304722, 306240, 307800, 308560, 310068, 311850, 312417, 313200, 316008, 317376, 319200, 320760, 321552, 323190, 324800, 326592, 327294, 328860, 329175, 330600, 332640, 334400, 334950, 338256, 338580, 339416, 340200, 344520, 344736, 346275, 347130, 350784, 351120, 352350, 355509, 356400, 357048, 357280, 359100, 361152, 361746, 363660, 365400, 369360, 369600, 370272, 371925, 374220, 375840, 376200, 381843, 382800, 383040, 385700, 387585, 387828, 387904, 388800, 394632, 395010, 396720, 399168, 400950, 401679, 401940, 406296, 408240, 410400, 411075, 413424, 415800, 416556, 417600, 421344, 422820, 423225, 424270, 427680, 428736, 430650, 430920, 436392, 438480, 438900, 440800, 443232, 446310, 446600, 449064, 451008, 451440, 453600, 454575, 459360, 461700, 462840, 465102, 467775, 468160, 469800, 474012, 475200, 476064, 478800, 482328, 484785, 484880, 487200, 490941, 492480, 493290, 495900, 498960, 501600, 502425, 507870, 509124, 510300, 510400, 513216, 516780, 517104, 520695, 526176, 526680, 528525, 528960, 534600, 535572, 535920, 538650, 541728, 542619, 544320, 545490, 548100, 551232, 554040, 554400, 555408, 561330, 563760, 564300, 574200, 574560, 578550, 581856, 583200, 584640, 585200, 591948, 592515, 595080, 598752, 601920, 602910, 606100, 609444, 615600, 617120, 620136, 623700, 624834, 626400, 632016, 636405, 638400, 641520, 643104, 645975, 646380, 654588, 657720, 658350, 661200, 665280, 669465, 669900, 676512, 677160, 678832, 680400, 689040, 689472, 692550, 694260, 702240, 704700, 711018, 712800, 714096, 714560, 718200, 723492, 727320, 730800, 738720, 739935, 740544, 743850, 748440, 751680, 752400, 761805, 763686, 765600, 771400, 775170, 775656, 789264, 790020, 793440, 801900, 803358, 803880, 807975, 812592, 816480, 818235, 820800, 822150, 826848, 831600, 833112, 842688, 845640, 846450, 848540, 855360, 861300, 861840, 867825, 872784, 876960, 877800, 881600, 886464, 892620, 893200, 898128, 902880, 904365, 907200, 909150, 918720, 923400, 925680, 930204, 935550, 937251, 939600, 948024, 952128, 957600, 964656, 969570, 969760, 974400, 981882, 986580, 987525, 991800, 997920, 1003200, 1004850, 1015740, 1018248, 1020600, 1033560, 1034208, 1041390, 1052352, 1053360, 1057050, 1060675, 1066527, 1069200, 1071144, 1071840, 1077300, 1083456, 1085238, 1090980, 1096200, 1108080, 1108800, 1110816, 1115775, 1122660, 1127520, 1128600, 1145529, 1148400, 1149120, 1157100, 1162755, 1163712, 1166400, 1170400, 1183896, 1185030, 1190160, 1197504, 1205820, 1212200, 1218888, 1231200, 1233225, 1234240, 1240272, 1247400, 1249668, 1252800, 1264032, 1269675, 1272810, 1283040, 1286208, 1291950, 1292760, 1309176, 1315440, 1316700, 1322400, 1338930, 1339800, 1353024, 1354320, 1357664, 1360800, 1363725, 1378080, 1385100, 1388520, 1403325, 1404480, 1409400, 1422036, 1425600, 1428192, 1436400, 1446984, 1454640, 1461600, 1472823, 1477440, 1479870, 1487700, 1496880, 1504800, 1507275, 1523610, 1527372, 1531200, 1542800, 1550340, 1551312, 1562085, 1578528, 1580040, 1586880, 1603800, 1606716, 1607760, 1615950, 1625184, 1627857, 1632960, 1636470, 1644300, 1653696, 1663200, 1666224, 1691280, 1692900, 1697080, 1722600, 1723680, 1735650, 1745568, 1753920, 1755600, 1777545, 1785240, 1786400, 1796256, 1805760, 1808730, 1818300, 1846800, 1851360, 1860408, 1871100, 1874502, 1879200, 1896048, 1909215, 1915200, 1929312, 1937925, 1939140, 1939520, 1963764, 1973160, 1975050, 1983600, 1995840, 2008395, 2009700, 2031480, 2036496, 2041200, 2067120, 2068416, 2082780, 2106720, 2114100, 2121350, 2133054, 2138400, 2142288, 2143680, 2154600, 2170476, 2181960, 2192400, 2216160, 2221632, 2231550, 2245320, 2255040, 2257200, 2291058, 2296800, 2314200, 2325510, 2340800, 2367792, 2370060, 2380320, 2411640, 2423925, 2424400, 2437776, 2454705, 2462400, 2466450, 2480544, 2494800, 2499336, 2528064, 2539350, 2545620, 2566080, 2583900, 2585520, 2603475, 2618352, 2630880, 2633400, 2644800, 2677860, 2679600, 2708640, 2713095, 2715328, 2721600, 2727450, 2756160, 2770200, 2777040, 2806650, 2811753, 2818800, 2844072, 2856384, 2872800, 2893968, 2909280, 2923200, 2945646, 2959740, 2962575, 2975400, 2993760, 3009600, 3014550, 3047220, 3054744, 3085600, 3100680, 3102624, 3124170, 3157056, 3160080, 3182025, 3207600, 3213432, 3215520, 3231900, 3250368, 3255714, 3272940, 3288600, 3326400, 3332448, 3347325, 3382560, 3385800, 3394160, 3436587, 3445200, 3447360, 3471300, 3491136, 3511200, 3555090, 3570480, 3572800, 3592512, 3617460, 3636600, 3693600, 3699675, 3702720, 3720816, 3742200, 3749004, 3758400, 3792096, 3809025, 3818430, 3858624, 3875850, 3878280, 3927528, 3946320, 3950100, 3967200, 4016790, 4019400, 4062960, 4072992, 4082400, 4091175, 4134240, 4165560, 4213440, 4228200, 4242700, 4266108, 4276800, 4284576, 4309200, 4340952, 4363920, 4384800, 4418469, 4432320, 4463100, 4490640, 4514400, 4521825, 4582116, 4593600, 4628400, 4651020, 4686255, 4735584, 4740120, 4760640, 4823280, 4847850, 4848800, 4875552, 4909410, 4932900, 4961088, 4989600, 4998672, 5078700, 5091240, 5167800, 5171040, 5206950, 5236704, 5261760, 5266800, 5332635, 5355720, 5359200, 5417280, 5426190, 5454900, 5540400, 5554080, 5613300, 5623506, 5637600, 5688144, 5727645, 5745600, 5787936, 5813775, 5818560, 5891292, 5919480, 5925150, 5950800, 5987520, 6029100, 6094440, 6109488, 6171200, 6201360, 6205248, 6248340, 6320160, 6364050, 6415200, 6426864, 6431040, 6463800, 6511428, 6545880, 6577200, 6664896, 6694650, 6765120, 6771600, 6788320, 6873174, 6890400, 6942600, 7022400, 7110180, 7140960, 7234920, 7273200, 7364115, 7387200, 7399350, 7441632, 7484400, 7498008, 7584192, 7618050, 7636860, 7751700, 7756560, 7810425, 7855056, 7892640, 7900200, 7934400, 8033580, 8038800, 8125920, 8139285, 8145984, 8164800, 8182350, 8268480, 8331120, 8456400, 8485400, 8532216, 8569152, 8618400, 8681904, 8727840, 8769600, 8836938, 8887725, 8926200, 8981280, 9028800, 9043650, 9164232, 9256800, 9302040, 9372510, 9471168, 9480240, 9546075, 9646560, 9695700, 9697600, 9751104, 9818820, 9865800, 9979200, 9997344, 10041975, 10157400, 10182480, 10309761, 10335600, 10342080, 10413900, 10473408, 10533600, 10665270, 10711440, 10718400, 10852380, 10909800, 11080800, 11108160, 11226600, 11247012, 11275200, 11376288, 11455290, 11575872, 11627550, 11782584, 11838960, 11850300, 11901600, 12058200, 12188880, 12218976, 12273525, 12402720, 12496680, 12640320, 12728100, 12830400, 12853728, 12927600, 13022856, 13091760, 13154400, 13389300, 13543200, 13565475, 13576640, 13746348, 13780800, 13885200, 14058765, 14220360, 14281920, 14469840, 14546400, 14728230, 14798700, 14883264, 14968800, 14996016, 15236100, 15273720, 15503400, 15513120, 15620850, 15710112, 15785280, 15800400, 16067160, 16077600, 16251840, 16278570, 16364700, 16662240, 16912800, 16970800, 17064432, 17182935, 17236800, 17363808, 17455680, 17673876, 17775450, 17852400, 17962560, 18087300, 18328464, 18513600, 18604080, 18745020, 18960480, 19092150, 19293120, 19391400, 19637640, 19731600, 19994688, 20083950, 20314800, 20364960, 20619522, 20671200, 20827800, 21067200, 21330540, 21422880, 21704760, 21819600, 22092345, 22161600, 22453200, 22494024, 22752576, 22910580, 23255100, 23431275, 23565168, 23677920, 23700600, 23803200, 24116400, 24377760, 24437952, 24547050, 24805440, 24993360, 25456200, 25707456, 25855200, 26045712, 26183520, 26308800, 26663175, 26778600, 27086400, 27130950, 27492696, 27770400, 28117530, 28440720, 28638225, 28939680, 29092800, 29456460, 29597400, 29937600, 29992032, 30472200, 30547440, 30929283, 31006800, 31026240, 31241700, 31420224, 31600800, 32134320, 32155200, 32557140, 32729400, 33324480, 33825600, 33941600, 34128864, 34365870, 34727616, 35347752, 35550900, 35704800, 36174600, 36656928, 36820575, 37208160, 37490040, 37920960, 38184300, 38782800, 39275280, 39463200, 40167900, 40629600, 40696425, 40729920, 41239044, 41342400, 41655600, 42661080, 42845760, 43409520, 43639200, 44184690, 44906400, 44988048, 45821160, 46510200, 46862550, 47130336, 47355840, 47401200, 48232800, 48755520, 49094100, 49986720, 50912400, 51548805, 51710400, 52091424, 52367040, 53326350, 53557200, 54261900, 54985392, 55540800, 56235060, 56881440, 57276450, 57879360, 58912920, 59194800, 59984064, 60944400, 61094880, 61858566, 62013600, 62483400, 63201600, 64268640, 65114280, 65458800, 67883200, 68257728, 68731740, 70293825, 70695504, 71101800, 71409600, 72349200, 73313856, 73641150, 74416320, 74980080, 76368600, 77565600, 78550560, 78926400, 80335800, 81259200, 81392850, 82478088, 83311200, 85322160, 85914675, 86819040, 87278400, 88369380, 89812800, 89976096, 91642320, 93020400, 93725100, 94260672, 94802400, 96465600, 98188200, 99973440, 101824800, 103097610, 104182848, 106652700, 107114400, 108523800, 109970784, 110461725, 112470120, 113762880, 114552900, 117825840, 118389600, 121888800, 122189760, 123717132, 124027200, 124966800, 128537280, 130228560, 130917600, 137463480, 140587650, 141391008, 142203600, 144698400, 147282300, 149960160, 152737200, 154646415, 155131200, 157101120, 160671600, 162785700, 164956176, 166622400, 170644320, 171829350, 173638080, 176738760, 179952192, 183284640, 186040800, 187450200, 189604800, 196376400, 203649600, 206195220, 213305400, 214228800, 217047600, 219941568, 220923450, 224940240, 229105800, 235651680, 236779200, 243777600, 247434264, 249933600, 257744025, 260457120, 261835200, 274926960, 281175300, 282782016, 284407200, 289396800, 294564600, 299920320, 305474400, 309292830, 321343200, 325571400, 329912352, 341288640, 343658700, 353477520, 366569280, 372081600, 374900400, 392752800, 412390440, 426610800, 434095200, 441846900, 449880480, 458211600, 471303360, 494868528, 499867200, 515488050, 520914240, 549853920, 562350600, 568814400, 589129200, 610948800, 618585660, 642686400, 651142800, 659824704, 687317400, 706955040, 749800800, 773232075, 785505600, 824780880, 853221600, 868190400, 883693800, 899760960, 916423200, 989737056, 1030976100, 1099707840, 1124701200, 1178258400, 1237171320, 1302285600, 1374634800, 1413910080, 1499601600, 1546464150, 1649561760, 1706443200, 1767387600, 1832846400, 1979474112, 2061952200, 2249402400, 2356516800, 2474342640, 2604571200, 2749269600, 3092928300, 3299123520, 3534775200, 4123904400, 4498804800, 4948685280, 5498539200, 6185856600, 7069550400, 8247808800, 9897370560, 12371713200, 16495617600, 24743426400, 49486852800]

約数ペア:

[(1, 49486852800), (2, 24743426400), (3, 16495617600), (4, 12371713200), (5, 9897370560), (6, 8247808800), (7, 7069550400), (8, 6185856600), (9, 5498539200), (10, 4948685280), (11, 4498804800), (12, 4123904400), (14, 3534775200), (15, 3299123520), (16, 3092928300), (18, 2749269600), (19, 2604571200), (20, 2474342640), (21, 2356516800), (22, 2249402400), (24, 2061952200), (25, 1979474112), (27, 1832846400), (28, 1767387600), (29, 1706443200), (30, 1649561760), (32, 1546464150), (33, 1499601600), (35, 1413910080), (36, 1374634800), (38, 1302285600), (40, 1237171320), (42, 1178258400), (44, 1124701200), (45, 1099707840), (48, 1030976100), (50, 989737056), (54, 916423200), (55, 899760960), (56, 883693800), (57, 868190400), (58, 853221600), (60, 824780880), (63, 785505600), (64, 773232075), (66, 749800800), (70, 706955040), (72, 687317400), (75, 659824704), (76, 651142800), (77, 642686400), (80, 618585660), (81, 610948800), (84, 589129200), (87, 568814400), (88, 562350600), (90, 549853920), (95, 520914240), (96, 515488050), (99, 499867200), (100, 494868528), (105, 471303360), (108, 458211600), (110, 449880480), (112, 441846900), (114, 434095200), (116, 426610800), (120, 412390440), (126, 392752800), (132, 374900400), (133, 372081600), (135, 366569280), (140, 353477520), (144, 343658700), (145, 341288640), (150, 329912352), (152, 325571400), (154, 321343200), (160, 309292830), (162, 305474400), (165, 299920320), (168, 294564600), (171, 289396800), (174, 284407200), (175, 282782016), (176, 281175300), (180, 274926960), (189, 261835200), (190, 260457120), (192, 257744025), (198, 249933600), (200, 247434264), (203, 243777600), (209, 236779200), (210, 235651680), (216, 229105800), (220, 224940240), (224, 220923450), (225, 219941568), (228, 217047600), (231, 214228800), (232, 213305400), (240, 206195220), (243, 203649600), (252, 196376400), (261, 189604800), (264, 187450200), (266, 186040800), (270, 183284640), (275, 179952192), (280, 176738760), (285, 173638080), (288, 171829350), (290, 170644320), (297, 166622400), (300, 164956176), (304, 162785700), (308, 160671600), (315, 157101120), (319, 155131200), (320, 154646415), (324, 152737200), (330, 149960160), (336, 147282300), (342, 144698400), (348, 142203600), (350, 141391008), (352, 140587650), (360, 137463480), (378, 130917600), (380, 130228560), (385, 128537280), (396, 124966800), (399, 124027200), (400, 123717132), (405, 122189760), (406, 121888800), (418, 118389600), (420, 117825840), (432, 114552900), (435, 113762880), (440, 112470120), (448, 110461725), (450, 109970784), (456, 108523800), (462, 107114400), (464, 106652700), (475, 104182848), (480, 103097610), (486, 101824800), (495, 99973440), (504, 98188200), (513, 96465600), (522, 94802400), (525, 94260672), (528, 93725100), (532, 93020400), (540, 91642320), (550, 89976096), (551, 89812800), (560, 88369380), (567, 87278400), (570, 86819040), (576, 85914675), (580, 85322160), (594, 83311200), (600, 82478088), (608, 81392850), (609, 81259200), (616, 80335800), (627, 78926400), (630, 78550560), (638, 77565600), (648, 76368600), (660, 74980080), (665, 74416320), (672, 73641150), (675, 73313856), (684, 72349200), (693, 71409600), (696, 71101800), (700, 70695504), (704, 70293825), (720, 68731740), (725, 68257728), (729, 67883200), (756, 65458800), (760, 65114280), (770, 64268640), (783, 63201600), (792, 62483400), (798, 62013600), (800, 61858566), (810, 61094880), (812, 60944400), (825, 59984064), (836, 59194800), (840, 58912920), (855, 57879360), (864, 57276450), (870, 56881440), (880, 56235060), (891, 55540800), (900, 54985392), (912, 54261900), (924, 53557200), (928, 53326350), (945, 52367040), (950, 52091424), (957, 51710400), (960, 51548805), (972, 50912400), (990, 49986720), (1008, 49094100), (1015, 48755520), (1026, 48232800), (1044, 47401200), (1045, 47355840), (1050, 47130336), (1056, 46862550), (1064, 46510200), (1080, 45821160), (1100, 44988048), (1102, 44906400), (1120, 44184690), (1134, 43639200), (1140, 43409520), (1155, 42845760), (1160, 42661080), (1188, 41655600), (1197, 41342400), (1200, 41239044), (1215, 40729920), (1216, 40696425), (1218, 40629600), (1232, 40167900), (1254, 39463200), (1260, 39275280), (1276, 38782800), (1296, 38184300), (1305, 37920960), (1320, 37490040), (1330, 37208160), (1344, 36820575), (1350, 36656928), (1368, 36174600), (1386, 35704800), (1392, 35550900), (1400, 35347752), (1425, 34727616), (1440, 34365870), (1450, 34128864), (1458, 33941600), (1463, 33825600), (1485, 33324480), (1512, 32729400), (1520, 32557140), (1539, 32155200), (1540, 32134320), (1566, 31600800), (1575, 31420224), (1584, 31241700), (1595, 31026240), (1596, 31006800), (1600, 30929283), (1620, 30547440), (1624, 30472200), (1650, 29992032), (1653, 29937600), (1672, 29597400), (1680, 29456460), (1701, 29092800), (1710, 28939680), (1728, 28638225), (1740, 28440720), (1760, 28117530), (1782, 27770400), (1800, 27492696), (1824, 27130950), (1827, 27086400), (1848, 26778600), (1856, 26663175), (1881, 26308800), (1890, 26183520), (1900, 26045712), (1914, 25855200), (1925, 25707456), (1944, 25456200), (1980, 24993360), (1995, 24805440), (2016, 24547050), (2025, 24437952), (2030, 24377760), (2052, 24116400), (2079, 23803200), (2088, 23700600), (2090, 23677920), (2100, 23565168), (2112, 23431275), (2128, 23255100), (2160, 22910580), (2175, 22752576), (2200, 22494024), (2204, 22453200), (2233, 22161600), (2240, 22092345), (2268, 21819600), (2280, 21704760), (2310, 21422880), (2320, 21330540), (2349, 21067200), (2376, 20827800), (2394, 20671200), (2400, 20619522), (2430, 20364960), (2436, 20314800), (2464, 20083950), (2475, 19994688), (2508, 19731600), (2520, 19637640), (2552, 19391400), (2565, 19293120), (2592, 19092150), (2610, 18960480), (2640, 18745020), (2660, 18604080), (2673, 18513600), (2700, 18328464), (2736, 18087300), (2755, 17962560), (2772, 17852400), (2784, 17775450), (2800, 17673876), (2835, 17455680), (2850, 17363808), (2871, 17236800), (2880, 17182935), (2900, 17064432), (2916, 16970800), (2926, 16912800), (2970, 16662240), (3024, 16364700), (3040, 16278570), (3045, 16251840), (3078, 16077600), (3080, 16067160), (3132, 15800400), (3135, 15785280), (3150, 15710112), (3168, 15620850), (3190, 15513120), (3192, 15503400), (3240, 15273720), (3248, 15236100), (3300, 14996016), (3306, 14968800), (3325, 14883264), (3344, 14798700), (3360, 14728230), (3402, 14546400), (3420, 14469840), (3465, 14281920), (3480, 14220360), (3520, 14058765), (3564, 13885200), (3591, 13780800), (3600, 13746348), (3645, 13576640), (3648, 13565475), (3654, 13543200), (3696, 13389300), (3762, 13154400), (3780, 13091760), (3800, 13022856), (3828, 12927600), (3850, 12853728), (3857, 12830400), (3888, 12728100), (3915, 12640320), (3960, 12496680), (3990, 12402720), (4032, 12273525), (4050, 12218976), (4060, 12188880), (4104, 12058200), (4158, 11901600), (4176, 11850300), (4180, 11838960), (4200, 11782584), (4256, 11627550), (4275, 11575872), (4320, 11455290), (4350, 11376288), (4389, 11275200), (4400, 11247012), (4408, 11226600), (4455, 11108160), (4466, 11080800), (4536, 10909800), (4560, 10852380), (4617, 10718400), (4620, 10711440), (4640, 10665270), (4698, 10533600), (4725, 10473408), (4752, 10413900), (4785, 10342080), (4788, 10335600), (4800, 10309761), (4860, 10182480), (4872, 10157400), (4928, 10041975), (4950, 9997344), (4959, 9979200), (5016, 9865800), (5040, 9818820), (5075, 9751104), (5103, 9697600), (5104, 9695700), (5130, 9646560), (5184, 9546075), (5220, 9480240), (5225, 9471168), (5280, 9372510), (5320, 9302040), (5346, 9256800), (5400, 9164232), (5472, 9043650), (5481, 9028800), (5510, 8981280), (5544, 8926200), (5568, 8887725), (5600, 8836938), (5643, 8769600), (5670, 8727840), (5700, 8681904), (5742, 8618400), (5775, 8569152), (5800, 8532216), (5832, 8485400), (5852, 8456400), (5940, 8331120), (5985, 8268480), (6048, 8182350), (6061, 8164800), (6075, 8145984), (6080, 8139285), (6090, 8125920), (6156, 8038800), (6160, 8033580), (6237, 7934400), (6264, 7900200), (6270, 7892640), (6300, 7855056), (6336, 7810425), (6380, 7756560), (6384, 7751700), (6480, 7636860), (6496, 7618050), (6525, 7584192), (6600, 7498008), (6612, 7484400), (6650, 7441632), (6688, 7399350), (6699, 7387200), (6720, 7364115), (6804, 7273200), (6840, 7234920), (6930, 7140960), (6960, 7110180), (7047, 7022400), (7128, 6942600), (7182, 6890400), (7200, 6873174), (7290, 6788320), (7308, 6771600), (7315, 6765120), (7392, 6694650), (7425, 6664896), (7524, 6577200), (7560, 6545880), (7600, 6511428), (7656, 6463800), (7695, 6431040), (7700, 6426864), (7714, 6415200), (7776, 6364050), (7830, 6320160), (7920, 6248340), (7975, 6205248), (7980, 6201360), (8019, 6171200), (8100, 6109488), (8120, 6094440), (8208, 6029100), (8265, 5987520), (8316, 5950800), (8352, 5925150), (8360, 5919480), (8400, 5891292), (8505, 5818560), (8512, 5813775), (8550, 5787936), (8613, 5745600), (8640, 5727645), (8700, 5688144), (8778, 5637600), (8800, 5623506), (8816, 5613300), (8910, 5554080), (8932, 5540400), (9072, 5454900), (9120, 5426190), (9135, 5417280), (9234, 5359200), (9240, 5355720), (9280, 5332635), (9396, 5266800), (9405, 5261760), (9450, 5236704), (9504, 5206950), (9570, 5171040), (9576, 5167800), (9720, 5091240), (9744, 5078700), (9900, 4998672), (9918, 4989600), (9975, 4961088), (10032, 4932900), (10080, 4909410), (10150, 4875552), (10206, 4848800), (10208, 4847850), (10260, 4823280), (10395, 4760640), (10440, 4740120), (10450, 4735584), (10560, 4686255), (10640, 4651020), (10692, 4628400), (10773, 4593600), (10800, 4582116), (10944, 4521825), (10962, 4514400), (11020, 4490640), (11088, 4463100), (11165, 4432320), (11200, 4418469), (11286, 4384800), (11340, 4363920), (11400, 4340952), (11484, 4309200), (11550, 4284576), (11571, 4276800), (11600, 4266108), (11664, 4242700), (11704, 4228200), (11745, 4213440), (11880, 4165560), (11970, 4134240), (12096, 4091175), (12122, 4082400), (12150, 4072992), (12180, 4062960), (12312, 4019400), (12320, 4016790), (12474, 3967200), (12528, 3950100), (12540, 3946320), (12600, 3927528), (12760, 3878280), (12768, 3875850), (12825, 3858624), (12960, 3818430), (12992, 3809025), (13050, 3792096), (13167, 3758400), (13200, 3749004), (13224, 3742200), (13300, 3720816), (13365, 3702720), (13376, 3699675), (13398, 3693600), (13608, 3636600), (13680, 3617460), (13775, 3592512), (13851, 3572800), (13860, 3570480), (13920, 3555090), (14094, 3511200), (14175, 3491136), (14256, 3471300), (14355, 3447360), (14364, 3445200), (14400, 3436587), (14580, 3394160), (14616, 3385800), (14630, 3382560), (14784, 3347325), (14850, 3332448), (14877, 3326400), (15048, 3288600), (15120, 3272940), (15200, 3255714), (15225, 3250368), (15312, 3231900), (15390, 3215520), (15400, 3213432), (15428, 3207600), (15552, 3182025), (15660, 3160080), (15675, 3157056), (15840, 3124170), (15950, 3102624), (15960, 3100680), (16038, 3085600), (16200, 3054744), (16240, 3047220), (16416, 3014550), (16443, 3009600), (16530, 2993760), (16632, 2975400), (16704, 2962575), (16720, 2959740), (16800, 2945646), (16929, 2923200), (17010, 2909280), (17100, 2893968), (17226, 2872800), (17325, 2856384), (17400, 2844072), (17556, 2818800), (17600, 2811753), (17632, 2806650), (17820, 2777040), (17864, 2770200), (17955, 2756160), (18144, 2727450), (18183, 2721600), (18225, 2715328), (18240, 2713095), (18270, 2708640), (18468, 2679600), (18480, 2677860), (18711, 2644800), (18792, 2633400), (18810, 2630880), (18900, 2618352), (19008, 2603475), (19140, 2585520), (19152, 2583900), (19285, 2566080), (19440, 2545620), (19488, 2539350), (19575, 2528064), (19800, 2499336), (19836, 2494800), (19950, 2480544), (20064, 2466450), (20097, 2462400), (20160, 2454705), (20300, 2437776), (20412, 2424400), (20416, 2423925), (20520, 2411640), (20790, 2380320), (20880, 2370060), (20900, 2367792), (21141, 2340800), (21280, 2325510), (21384, 2314200), (21546, 2296800), (21600, 2291058), (21924, 2257200), (21945, 2255040), (22040, 2245320), (22176, 2231550), (22275, 2221632), (22330, 2216160), (22572, 2192400), (22680, 2181960), (22800, 2170476), (22968, 2154600), (23085, 2143680), (23100, 2142288), (23142, 2138400), (23200, 2133054), (23328, 2121350), (23408, 2114100), (23490, 2106720), (23760, 2082780), (23925, 2068416), (23940, 2067120), (24244, 2041200), (24300, 2036496), (24360, 2031480), (24624, 2009700), (24640, 2008395), (24795, 1995840), (24948, 1983600), (25056, 1975050), (25080, 1973160), (25200, 1963764), (25515, 1939520), (25520, 1939140), (25536, 1937925), (25650, 1929312), (25839, 1915200), (25920, 1909215), (26100, 1896048), (26334, 1879200), (26400, 1874502), (26448, 1871100), (26600, 1860408), (26730, 1851360), (26796, 1846800), (27216, 1818300), (27360, 1808730), (27405, 1805760), (27550, 1796256), (27702, 1786400), (27720, 1785240), (27840, 1777545), (28188, 1755600), (28215, 1753920), (28350, 1745568), (28512, 1735650), (28710, 1723680), (28728, 1722600), (29160, 1697080), (29232, 1692900), (29260, 1691280), (29700, 1666224), (29754, 1663200), (29925, 1653696), (30096, 1644300), (30240, 1636470), (30305, 1632960), (30400, 1627857), (30450, 1625184), (30624, 1615950), (30780, 1607760), (30800, 1606716), (30856, 1603800), (31185, 1586880), (31320, 1580040), (31350, 1578528), (31680, 1562085), (31900, 1551312), (31920, 1550340), (32076, 1542800), (32319, 1531200), (32400, 1527372), (32480, 1523610), (32832, 1507275), (32886, 1504800), (33060, 1496880), (33264, 1487700), (33440, 1479870), (33495, 1477440), (33600, 1472823), (33858, 1461600), (34020, 1454640), (34200, 1446984), (34452, 1436400), (34650, 1428192), (34713, 1425600), (34800, 1422036), (35112, 1409400), (35235, 1404480), (35264, 1403325), (35640, 1388520), (35728, 1385100), (35910, 1378080), (36288, 1363725), (36366, 1360800), (36450, 1357664), (36540, 1354320), (36575, 1353024), (36936, 1339800), (36960, 1338930), (37422, 1322400), (37584, 1316700), (37620, 1315440), (37800, 1309176), (38280, 1292760), (38304, 1291950), (38475, 1286208), (38570, 1283040), (38880, 1272810), (38976, 1269675), (39150, 1264032), (39501, 1252800), (39600, 1249668), (39672, 1247400), (39900, 1240272), (40095, 1234240), (40128, 1233225), (40194, 1231200), (40600, 1218888), (40824, 1212200), (41040, 1205820), (41325, 1197504), (41580, 1190160), (41760, 1185030), (41800, 1183896), (42282, 1170400), (42427, 1166400), (42525, 1163712), (42560, 1162755), (42768, 1157100), (43065, 1149120), (43092, 1148400), (43200, 1145529), (43848, 1128600), (43890, 1127520), (44080, 1122660), (44352, 1115775), (44550, 1110816), (44631, 1108800), (44660, 1108080), (45144, 1096200), (45360, 1090980), (45600, 1085238), (45675, 1083456), (45936, 1077300), (46170, 1071840), (46200, 1071144), (46284, 1069200), (46400, 1066527), (46656, 1060675), (46816, 1057050), (46980, 1053360), (47025, 1052352), (47520, 1041390), (47850, 1034208), (47880, 1033560), (48488, 1020600), (48600, 1018248), (48720, 1015740), (49248, 1004850), (49329, 1003200), (49590, 997920), (49896, 991800), (50112, 987525), (50160, 986580), (50400, 981882), (50787, 974400), (51030, 969760), (51040, 969570), (51300, 964656), (51678, 957600), (51975, 952128), (52200, 948024), (52668, 939600), (52800, 937251), (52896, 935550), (53200, 930204), (53460, 925680), (53592, 923400), (53865, 918720), (54432, 909150), (54549, 907200), (54720, 904365), (54810, 902880), (55100, 898128), (55404, 893200), (55440, 892620), (55825, 886464), (56133, 881600), (56376, 877800), (56430, 876960), (56700, 872784), (57024, 867825), (57420, 861840), (57456, 861300), (57855, 855360), (58320, 848540), (58464, 846450), (58520, 845640), (58725, 842688), (59400, 833112), (59508, 831600), (59850, 826848), (60192, 822150), (60291, 820800), (60480, 818235), (60610, 816480), (60900, 812592), (61248, 807975), (61560, 803880), (61600, 803358), (61712, 801900), (62370, 793440), (62640, 790020), (62700, 789264), (63800, 775656), (63840, 775170), (64152, 771400), (64638, 765600), (64800, 763686), (64960, 761805), (65772, 752400), (65835, 751680), (66120, 748440), (66528, 743850), (66825, 740544), (66880, 739935), (66990, 738720), (67716, 730800), (68040, 727320), (68400, 723492), (68904, 718200), (69255, 714560), (69300, 714096), (69426, 712800), (69600, 711018), (70224, 704700), (70470, 702240), (71280, 694260), (71456, 692550), (71775, 689472), (71820, 689040), (72732, 680400), (72900, 678832), (73080, 677160), (73150, 676512), (73872, 669900), (73920, 669465), (74385, 665280), (74844, 661200), (75168, 658350), (75240, 657720), (75600, 654588), (76560, 646380), (76608, 645975), (76950, 643104), (77140, 641520), (77517, 638400), (77760, 636405), (78300, 632016), (79002, 626400), (79200, 624834), (79344, 623700), (79800, 620136), (80190, 617120), (80388, 615600), (81200, 609444), (81648, 606100), (82080, 602910), (82215, 601920), (82650, 598752), (83160, 595080), (83520, 592515), (83600, 591948), (84564, 585200), (84645, 584640), (84854, 583200), (85050, 581856), (85536, 578550), (86130, 574560), (86184, 574200), (87696, 564300), (87780, 563760), (88160, 561330), (89100, 555408), (89262, 554400), (89320, 554040), (89775, 551232), (90288, 548100), (90720, 545490), (90915, 544320), (91200, 542619), (91350, 541728), (91872, 538650), (92340, 535920), (92400, 535572), (92568, 534600), (93555, 528960), (93632, 528525), (93960, 526680), (94050, 526176), (95040, 520695), (95700, 517104), (95760, 516780), (96425, 513216), (96957, 510400), (96976, 510300), (97200, 509124), (97440, 507870), (98496, 502425), (98658, 501600), (99180, 498960), (99792, 495900), (100320, 493290), (100485, 492480), (100800, 490941), (101574, 487200), (102060, 484880), (102080, 484785), (102600, 482328), (103356, 478800), (103950, 476064), (104139, 475200), (104400, 474012), (105336, 469800), (105705, 468160), (105792, 467775), (106400, 465102), (106920, 462840), (107184, 461700), (107730, 459360), (108864, 454575), (109098, 453600), (109620, 451440), (109725, 451008), (110200, 449064), (110808, 446600), (110880, 446310), (111650, 443232), (112266, 440800), (112752, 438900), (112860, 438480), (113400, 436392), (114840, 430920), (114912, 430650), (115425, 428736), (115710, 427680), (116640, 424270), (116928, 423225), (117040, 422820), (117450, 421344), (118503, 417600), (118800, 416556), (119016, 415800), (119700, 413424), (120384, 411075), (120582, 410400), (121220, 408240), (121800, 406296), (123120, 401940), (123200, 401679), (123424, 400950), (123975, 399168), (124740, 396720), (125280, 395010), (125400, 394632), (127281, 388800), (127575, 387904), (127600, 387828), (127680, 387585), (128304, 385700), (129195, 383040), (129276, 382800), (129600, 381843), (131544, 376200), (131670, 375840), (132240, 374220), (133056, 371925), (133650, 370272), (133893, 369600), (133980, 369360), (135432, 365400), (136080, 363660), (136800, 361746), (137025, 361152), (137808, 359100), (138510, 357280), (138600, 357048), (138852, 356400), (139200, 355509), (140448, 352350), (140940, 351120), (141075, 350784), (142560, 347130), (142912, 346275), (143550, 344736), (143640, 344520), (145464, 340200), (145800, 339416), (146160, 338580), (146300, 338256), (147744, 334950), (147987, 334400), (148770, 332640), (149688, 330600), (150336, 329175), (150480, 328860), (151200, 327294), (151525, 326592), (152361, 324800), (153120, 323190), (153900, 321552), (154280, 320760), (155034, 319200), (155925, 317376), (156600, 316008), (158004, 313200), (158400, 312417), (158688, 311850), (159600, 310068), (160380, 308560), (160776, 307800), (161595, 306240), (162400, 304722), (163296, 303050), (163647, 302400), (164160, 301455), (164430, 300960), (165300, 299376), (166320, 297540), (167200, 295974), (167475, 295488), (169128, 292600), (169290, 292320), (169708, 291600), (170100, 290928), (171072, 289275), (172260, 287280), (172368, 287100), (173565, 285120), (175392, 282150), (175560, 281880), (176175, 280896), (176320, 280665), (178200, 277704), (178524, 277200), (178640, 277020), (179550, 275616), (180576, 274050), (180873, 273600), (181440, 272745), (181830, 272160), (182700, 270864), (183744, 269325), (184680, 267960), (184800, 267786), (185136, 267300), (187110, 264480), (187920, 263340), (188100, 263088), (191400, 258552), (191520, 258390), (192850, 256608), (193914, 255200), (193952, 255150), (194400, 254562), (194880, 253935), (197316, 250800), (197505, 250560), (198360, 249480), (199584, 247950), (200475, 246848), (200640, 246645), (200970, 246240), (203148, 243600), (204120, 242440), (205200, 241164), (206712, 239400), (207900, 238032), (208278, 237600), (208800, 237006), (210672, 234900), (211410, 234080), (212135, 233280), (212800, 232551), (213840, 231420), (214368, 230850), (215325, 229824), (215460, 229680), (218196, 226800), (219240, 225720), (219450, 225504), (220400, 224532), (221616, 223300), (221760, 223155)]