109304294400

素因数分解:

$2^{10}\times 3^3\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 50, 54, 56, 57, 58, 60, 63, 64, 70, 72, 75, 76, 80, 82, 84, 87, 90, 95, 96, 100, 105, 108, 112, 114, 116, 120, 123, 126, 128, 133, 135, 140, 144, 145, 150, 152, 160, 164, 168, 171, 174, 175, 180, 189, 190, 192, 200, 203, 205, 210, 216, 224, 225, 228, 232, 240, 246, 252, 256, 261, 266, 270, 280, 285, 287, 288, 290, 300, 304, 315, 320, 328, 336, 342, 348, 350, 360, 369, 378, 380, 384, 399, 400, 406, 410, 420, 432, 435, 448, 450, 456, 464, 475, 480, 492, 504, 512, 513, 522, 525, 532, 540, 551, 560, 570, 574, 576, 580, 600, 608, 609, 615, 630, 640, 656, 665, 672, 675, 684, 696, 700, 720, 725, 738, 756, 760, 768, 779, 783, 798, 800, 812, 820, 840, 855, 861, 864, 870, 896, 900, 912, 928, 945, 950, 960, 984, 1008, 1015, 1024, 1025, 1026, 1044, 1050, 1064, 1080, 1102, 1107, 1120, 1140, 1148, 1152, 1160, 1189, 1197, 1200, 1216, 1218, 1230, 1260, 1280, 1305, 1312, 1330, 1344, 1350, 1368, 1392, 1400, 1425, 1435, 1440, 1450, 1476, 1512, 1520, 1536, 1558, 1566, 1575, 1596, 1600, 1624, 1640, 1653, 1680, 1710, 1722, 1728, 1740, 1792, 1800, 1824, 1827, 1845, 1856, 1890, 1900, 1920, 1968, 1995, 2016, 2030, 2050, 2052, 2088, 2100, 2128, 2160, 2175, 2204, 2214, 2240, 2280, 2296, 2304, 2320, 2337, 2378, 2394, 2400, 2432, 2436, 2460, 2520, 2560, 2565, 2583, 2610, 2624, 2660, 2688, 2700, 2736, 2755, 2784, 2800, 2850, 2870, 2880, 2900, 2952, 3024, 3040, 3045, 3072, 3075, 3116, 3132, 3150, 3192, 3200, 3248, 3280, 3306, 3325, 3360, 3420, 3444, 3456, 3480, 3567, 3584, 3591, 3600, 3648, 3654, 3690, 3712, 3780, 3800, 3840, 3857, 3895, 3915, 3936, 3990, 4032, 4060, 4100, 4104, 4176, 4200, 4256, 4275, 4305, 4320, 4350, 4408, 4428, 4480, 4560, 4592, 4608, 4640, 4674, 4725, 4756, 4788, 4800, 4864, 4872, 4920, 4959, 5040, 5075, 5120, 5130, 5166, 5220, 5248, 5320, 5376, 5400, 5453, 5472, 5481, 5510, 5535, 5568, 5600, 5700, 5740, 5760, 5800, 5904, 5945, 5985, 6048, 6080, 6090, 6150, 6232, 6264, 6300, 6384, 6400, 6496, 6525, 6560, 6612, 6650, 6720, 6840, 6888, 6912, 6960, 7011, 7134, 7168, 7175, 7182, 7200, 7296, 7308, 7380, 7424, 7560, 7600, 7680, 7714, 7749, 7790, 7830, 7872, 7980, 8064, 8120, 8200, 8208, 8265, 8323, 8352, 8400, 8512, 8550, 8610, 8640, 8700, 8816, 8856, 8960, 9120, 9135, 9184, 9216, 9225, 9280, 9348, 9450, 9512, 9576, 9600, 9728, 9744, 9840, 9918, 9975, 10080, 10150, 10260, 10332, 10440, 10496, 10640, 10701, 10752, 10800, 10906, 10944, 10962, 11020, 11070, 11136, 11200, 11400, 11480, 11520, 11571, 11600, 11685, 11808, 11890, 11970, 12096, 12160, 12180, 12300, 12464, 12528, 12600, 12768, 12800, 12825, 12915, 12992, 13050, 13120, 13224, 13300, 13440, 13680, 13775, 13776, 13824, 13920, 14022, 14268, 14350, 14364, 14400, 14592, 14616, 14760, 14848, 14877, 15120, 15200, 15225, 15360, 15428, 15498, 15580, 15660, 15744, 15960, 16128, 16240, 16359, 16400, 16416, 16530, 16646, 16704, 16800, 17024, 17100, 17220, 17280, 17400, 17632, 17712, 17835, 17920, 17955, 18240, 18270, 18368, 18450, 18560, 18696, 18900, 19024, 19152, 19200, 19285, 19456, 19475, 19488, 19575, 19680, 19836, 19950, 20160, 20300, 20520, 20664, 20880, 20992, 21033, 21280, 21402, 21504, 21525, 21600, 21812, 21888, 21924, 22040, 22140, 22272, 22400, 22591, 22800, 22960, 23040, 23142, 23200, 23370, 23616, 23780, 23940, 24192, 24320, 24360, 24600, 24795, 24928, 24969, 25056, 25200, 25536, 25600, 25650, 25830, 25984, 26100, 26240, 26448, 26600, 26880, 27265, 27360, 27405, 27550, 27552, 27648, 27675, 27840, 28044, 28536, 28700, 28728, 28800, 29184, 29232, 29520, 29696, 29725, 29754, 29925, 30240, 30400, 30450, 30856, 30996, 31160, 31320, 31488, 31920, 32103, 32256, 32480, 32718, 32800, 32832, 33060, 33292, 33408, 33600, 34048, 34200, 34440, 34560, 34713, 34800, 35055, 35264, 35424, 35670, 35840, 35910, 36480, 36540, 36736, 36900, 37120, 37392, 37800, 38048, 38304, 38400, 38570, 38745, 38950, 38976, 39150, 39360, 39672, 39900, 40320, 40600, 41040, 41325, 41328, 41615, 41760, 41984, 42066, 42560, 42804, 43050, 43200, 43624, 43776, 43848, 44080, 44280, 44544, 44800, 45182, 45600, 45675, 45920, 46080, 46284, 46400, 46740, 47232, 47560, 47880, 48384, 48640, 48720, 49077, 49200, 49590, 49856, 49938, 50112, 50400, 51072, 51300, 51660, 51968, 52200, 52480, 52896, 53200, 53505, 53760, 54530, 54720, 54810, 55100, 55104, 55350, 55680, 56088, 57072, 57400, 57456, 57600, 57855, 58368, 58425, 58464, 59040, 59450, 59508, 59850, 60480, 60800, 60900, 61712, 61992, 62320, 62640, 62976, 63840, 64206, 64512, 64575, 64960, 65436, 65600, 65664, 66120, 66584, 66816, 67200, 67773, 68096, 68400, 68880, 69120, 69426, 69600, 70110, 70528, 70848, 71340, 71820, 72960, 73080, 73472, 73800, 74240, 74385, 74784, 74907, 75600, 76096, 76608, 76800, 77140, 77490, 77900, 77952, 78300, 78720, 79344, 79800, 80640, 81200, 81795, 82080, 82650, 82656, 83230, 83520, 84132, 85120, 85608, 86100, 86400, 87248, 87552, 87696, 88160, 88560, 89088, 89175, 89600, 89775, 90364, 91200, 91350, 91840, 92568, 92800, 93480, 94464, 95120, 95760, 96425, 96768, 97280, 97440, 98154, 98400, 99180, 99712, 99876, 100224, 100800, 102144, 102600, 103320, 103936, 104139, 104400, 104960, 105165, 105792, 106400, 107010, 107520, 109060, 109440, 109620, 110200, 110208, 110700, 111360, 112176, 112955, 114144, 114800, 114912, 115200, 115710, 116850, 116928, 118080, 118900, 119016, 119700, 120960, 121600, 121800, 123424, 123975, 123984, 124640, 124845, 125280, 125952, 127680, 128412, 129150, 129920, 130872, 131200, 131328, 132240, 133168, 133632, 134400, 135546, 136192, 136325, 136800, 137025, 137760, 138240, 138852, 139200, 140220, 141056, 141696, 142680, 143640, 145920, 146160, 146944, 147231, 147600, 148480, 148770, 149568, 149814, 151200, 152192, 153216, 154280, 154980, 155800, 155904, 156600, 157440, 158137, 158688, 159600, 160515, 161280, 162400, 163590, 164160, 165300, 165312, 166460, 167040, 168264, 170240, 171216, 172200, 172800, 173565, 174496, 175104, 175275, 175392, 176320, 177120, 178350, 179200, 179550, 180728, 182400, 182700, 183680, 185136, 185600, 186960, 188928, 190240, 191520, 192850, 193536, 193725, 194880, 196308, 196800, 198360, 199424, 199752, 200448, 201600, 203319, 204288, 205200, 206640, 207872, 208075, 208278, 208800, 209920, 210330, 211584, 212800, 214020, 218120, 218880, 219240, 220400, 220416, 221400, 222720, 224352, 224721, 225910, 228288, 229600, 229824, 230400, 231420, 233700, 233856, 236160, 237800, 238032, 239400, 241920, 243200, 243600, 245385, 246848, 247950, 247968, 249280, 249690, 250560, 255360, 256824, 258300, 259840, 261744, 262400, 262656, 264480, 266336, 267264, 267525, 268800, 271092, 272650, 273600, 274050, 275520, 277704, 278400, 280440, 282112, 283392, 285360, 287280, 289275, 291840, 292320, 293888, 294462, 295200, 297540, 299136, 299628, 302400, 304384, 306432, 308560, 309960, 311600, 311808, 313200, 314880, 316274, 317376, 319200, 321030, 322560, 324800, 327180, 328320, 330600, 330624, 332920, 334080, 336528, 338865, 340480, 342432, 344400, 345600, 347130, 348992, 350550, 350784, 352640, 354240, 356700, 359100, 361456, 364800, 365400, 367360, 370272, 371200, 371925, 373920, 374535, 377856, 380480, 383040, 385700, 387450, 389760, 392616, 393600, 396720, 398848, 399504, 400896, 403200, 406638, 408576, 408975, 410400, 413280, 416150, 416556, 417600, 420660, 423168, 425600, 428040, 436240, 437760, 438480, 440800, 440832, 442800, 445440, 448704, 449442, 451820, 456576, 459200, 459648, 462840, 467400, 467712, 472320, 474411, 475600, 476064, 478800, 483840, 486400, 487200, 490770, 493696, 495900, 495936, 498560, 499380, 501120, 510720, 513648, 516600, 519680, 520695, 523488, 524800, 525312, 525825, 528960, 532672, 535050, 537600, 542184, 545300, 547200, 548100, 551040, 555408, 556800, 560880, 564224, 564775, 566784, 570720, 574560, 578550, 584640, 588924, 590400, 595080, 598272, 599256, 604800, 608768, 609957, 612864, 617120, 619920, 623200, 623616, 624225, 626400, 629760, 632548, 634752, 638400, 642060, 649600, 654360, 656640, 661200, 661248, 665840, 668160, 673056, 677730, 680960, 684864, 688800, 691200, 694260, 697984, 701100, 701568, 705280, 708480, 713400, 718200, 722912, 729600, 730800, 734720, 736155, 740544, 742400, 743850, 747840, 749070, 760960, 766080, 771400, 774900, 779520, 785232, 787200, 790685, 793440, 797696, 799008, 801792, 802575, 806400, 813276, 817950, 820800, 826560, 832300, 833112, 835200, 841320, 846336, 851200, 856080, 867825, 872480, 875520, 876960, 881600, 881664, 885600, 897408, 898884, 903640, 913152, 918400, 919296, 925680, 934800, 935424, 944640, 948822, 951200, 952128, 957600, 967680, 974400, 981540, 987392, 991800, 991872, 997120, 998760, 1002240, 1016595, 1021440, 1027296, 1033200, 1039360, 1041390, 1046976, 1049600, 1051650, 1057920, 1065344, 1070100, 1084368, 1090600, 1094400, 1096200, 1102080, 1110816, 1113600, 1121760, 1123605, 1129550, 1133568, 1141440, 1149120, 1157100, 1169280, 1177848, 1180800, 1190160, 1196544, 1198512, 1209600, 1217536, 1219914, 1225728, 1226925, 1234240, 1239840, 1246400, 1248450, 1252800, 1265096, 1269504, 1276800, 1284120, 1299200, 1308720, 1313280, 1322400, 1322496, 1331680, 1336320, 1346112, 1355460, 1369728, 1377600, 1388520, 1395968, 1402200, 1403136, 1410560, 1416960, 1423233, 1426800, 1436400, 1445824, 1459200, 1461600, 1469440, 1472310, 1481088, 1487700, 1495680, 1498140, 1521920, 1532160, 1542800, 1549800, 1559040, 1570464, 1574400, 1581370, 1586880, 1598016, 1605150, 1612800, 1626552, 1635900, 1641600, 1653120, 1664600, 1666224, 1670400, 1682640, 1692672, 1694325, 1702400, 1712160, 1735650, 1744960, 1753920, 1763200, 1771200, 1794816, 1797768, 1807280, 1826304, 1836800, 1838592, 1851360, 1869600, 1870848, 1872675, 1889280, 1897644, 1902400, 1904256, 1915200, 1948800, 1963080, 1974784, 1983600, 1983744, 1994240, 1997520, 2004480, 2033190, 2042880, 2054592, 2066400, 2082780, 2093952, 2103300, 2115840, 2130688, 2140200, 2168736, 2181200, 2188800, 2192400, 2204160, 2221632, 2227200, 2243520, 2247210, 2259100, 2282880, 2298240, 2314200, 2338560, 2355696, 2361600, 2372055, 2380320, 2393088, 2397024, 2419200, 2439828, 2453850, 2468480, 2479680, 2492800, 2496900, 2505600, 2530192, 2539008, 2553600, 2568240, 2598400, 2603475, 2617440, 2626560, 2644800, 2644992, 2663360, 2692224, 2710920, 2739456, 2755200, 2777040, 2791936, 2804400, 2806272, 2821120, 2833920, 2846466, 2853600, 2872800, 2891648, 2923200, 2944620, 2962176, 2975400, 2991360, 2996280, 3043840, 3049785, 3064320, 3085600, 3099600, 3118080, 3140928, 3148800, 3162740, 3173760, 3196032, 3210300, 3253104, 3271800, 3283200, 3306240, 3329200, 3332448, 3340800, 3365280, 3388650, 3404800, 3424320, 3471300, 3489920, 3507840, 3526400, 3542400, 3589632, 3595536, 3614560, 3652608, 3673600, 3677184, 3680775, 3702720, 3739200, 3745350, 3795288, 3804800, 3808512, 3830400, 3897600, 3926160, 3949568, 3953425, 3967200, 3967488, 3988480, 3995040, 4008960, 4066380, 4109184, 4132800, 4165560, 4187904, 4206600, 4231680, 4261376, 4269699, 4280400, 4337472, 4362400, 4377600, 4384800, 4408320, 4443264, 4487040, 4494420, 4518200, 4565760, 4596480, 4628400, 4677120, 4711392, 4723200, 4744110, 4760640, 4794048, 4838400, 4879656, 4907700, 4936960, 4959360, 4985600, 4993800, 5011200, 5060384, 5078016, 5082975, 5107200, 5136480, 5196800, 5206950, 5234880, 5289600, 5326720, 5384448, 5421840, 5478912, 5510400, 5554080, 5583872, 5608800, 5612544, 5618025, 5667840, 5692932, 5707200, 5745600, 5783296, 5846400, 5889240, 5924352, 5950800, 5982720, 5992560, 6087680, 6099570, 6128640, 6171200, 6199200, 6281856, 6325480, 6347520, 6392064, 6420600, 6506208, 6543600, 6566400, 6612480, 6658400, 6664896, 6681600, 6730560, 6777300, 6848640, 6942600, 6979840, 7015680, 7052800, 7084800, 7116165, 7179264, 7191072, 7229120, 7347200, 7361550, 7405440, 7478400, 7490700, 7590576, 7609600, 7617024, 7660800, 7795200, 7852320, 7906850, 7934400, 7934976, 7990080, 8132760, 8218368, 8265600, 8331120, 8375808, 8413200, 8463360, 8522752, 8539398, 8560800, 8674944, 8724800, 8769600, 8886528, 8974080, 8988840, 9036400, 9131520, 9192960, 9256800, 9354240, 9422784, 9446400, 9488220, 9521280, 9588096, 9759312, 9815400, 9873920, 9918720, 9971200, 9987600, 10022400, 10120768, 10165950, 10214400, 10272960, 10413900, 10469760, 10579200, 10653440, 10768896, 10843680, 10957824, 11020800, 11108160, 11217600, 11236050, 11385864, 11414400, 11491200, 11566592, 11692800, 11778480, 11848704, 11860275, 11901600, 11965440, 11985120, 12199140, 12342400, 12398400, 12563712, 12650960, 12695040, 12784128, 12841200, 13012416, 13087200, 13132800, 13224960, 13316800, 13329792, 13461120, 13554600, 13697280, 13885200, 13959680, 14031360, 14105600, 14169600, 14232330, 14382144, 14458240, 14723100, 14810880, 14956800, 14981400, 15181152, 15219200, 15234048, 15248925, 15321600, 15590400, 15704640, 15813700, 15868800, 15980160, 16265520, 16436736, 16531200, 16662240, 16751616, 16826400, 17078796, 17121600, 17349888, 17449600, 17539200, 17773056, 17948160, 17977680, 18072800, 18263040, 18385920, 18513600, 18845568, 18976440, 19042560, 19176192, 19518624, 19630800, 19747840, 19837440, 19942400, 19975200, 20044800, 20241536, 20331900, 20545920, 20827800, 20939520, 21158400, 21306880, 21348495, 21537792, 21687360, 22041600, 22216320, 22435200, 22472100, 22771728, 22828800, 22982400, 23133184, 23385600, 23556960, 23720550, 23803200, 23970240, 24398280, 24684800, 24796800, 25127424, 25301920, 25390080, 25568256, 25682400, 26024832, 26174400, 26633600, 26659584, 26922240, 27109200, 27394560, 27770400, 27919360, 28062720, 28339200, 28464660, 28764288, 28916480, 29446200, 29621760, 29913600, 29962800, 30362304, 30438400, 30497850, 30643200, 31409280, 31627400, 31737600, 31960320, 32531040, 32873472, 33062400, 33324480, 33652800, 34157592, 34243200, 34699776, 34899200, 35078400, 35546112, 35580825, 35896320, 35955360, 36145600, 37027200, 37691136, 37952880, 38085120, 38352384, 39037248, 39261600, 39674880, 39950400, 40483072, 40663800, 41091840, 41655600, 41879040, 42316800, 42613760, 42696990, 43374720, 44432640, 44870400, 44944200, 45543456, 45657600, 45964800, 46771200, 47113920, 47441100, 47606400, 47940480, 48796560, 49369600, 49593600, 50254848, 50603840, 51364800, 52049664, 52348800, 53267200, 53319168, 53844480, 54218400, 54789120, 55540800, 56929320, 57528576, 57832960, 58892400, 59243520, 59827200, 59925600, 60724608, 60995700, 62818560, 63254800, 63475200, 63920640, 65062080, 66124800, 66648960, 67305600, 68315184, 68486400, 69399552, 69798400, 70156800, 71161650, 71910720, 72291200, 74054400, 75382272, 75905760, 76170240, 76704768, 78074496, 78523200, 79900800, 80966144, 81327600, 82183680, 83311200, 83758080, 85393980, 86749440, 88865280, 89740800, 89888400, 91086912, 91315200, 91929600, 94227840, 94882200, 95212800, 95880960, 97593120, 98739200, 99187200, 101207680, 102729600, 104099328, 104697600, 106534400, 106638336, 106742475, 107688960, 108436800, 111081600, 113858640, 115057152, 115665920, 117784800, 119851200, 121449216, 121991400, 125637120, 126509600, 126950400, 127841280, 130124160, 133297920, 134611200, 136630368, 136972800, 139596800, 140313600, 142323300, 143821440, 144582400, 148108800, 150764544, 151811520, 156148992, 157046400, 159801600, 161932288, 162655200, 164367360, 166622400, 170787960, 173498880, 177730560, 179481600, 179776800, 182173824, 188455680, 189764400, 190425600, 191761920, 195186240, 198374400, 202415360, 205459200, 208198656, 209395200, 213068800, 213484950, 216873600, 222163200, 227717280, 230114304, 235569600, 239702400, 242898432, 243982800, 251274240, 253019200, 260248320, 266595840, 269222400, 273260736, 273945600, 284646600, 287642880, 289164800, 296217600, 303623040, 312297984, 314092800, 319603200, 325310400, 333244800, 341575920, 346997760, 359553600, 364347648, 376911360, 379528800, 380851200, 383523840, 390372480, 404830720, 410918400, 418790400, 426969900, 433747200, 444326400, 455434560, 471139200, 479404800, 485796864, 487965600, 506038400, 520496640, 533191680, 538444800, 546521472, 569293200, 575285760, 578329600, 607246080, 624595968, 628185600, 639206400, 650620800, 666489600, 683151840, 719107200, 728695296, 753822720, 759057600, 780744960, 809661440, 821836800, 853939800, 867494400, 888652800, 910869120, 942278400, 958809600, 975931200, 1012076800, 1040993280, 1093042944, 1138586400, 1150571520, 1214492160, 1256371200, 1301241600, 1332979200, 1366303680, 1438214400, 1457390592, 1518115200, 1561489920, 1707879600, 1734988800, 1821738240, 1884556800, 1917619200, 1951862400, 2024153600, 2186085888, 2277172800, 2428984320, 2602483200, 2665958400, 2732607360, 2876428800, 3036230400, 3122979840, 3415759200, 3643476480, 3769113600, 3903724800, 4048307200, 4372171776, 4554345600, 5204966400, 5465214720, 5752857600, 6072460800, 6831518400, 7286952960, 7807449600, 9108691200, 10930429440, 12144921600, 13663036800, 15614899200, 18217382400, 21860858880, 27326073600, 36434764800, 54652147200, 109304294400]

約数ペア:

[(1, 109304294400), (2, 54652147200), (3, 36434764800), (4, 27326073600), (5, 21860858880), (6, 18217382400), (7, 15614899200), (8, 13663036800), (9, 12144921600), (10, 10930429440), (12, 9108691200), (14, 7807449600), (15, 7286952960), (16, 6831518400), (18, 6072460800), (19, 5752857600), (20, 5465214720), (21, 5204966400), (24, 4554345600), (25, 4372171776), (27, 4048307200), (28, 3903724800), (29, 3769113600), (30, 3643476480), (32, 3415759200), (35, 3122979840), (36, 3036230400), (38, 2876428800), (40, 2732607360), (41, 2665958400), (42, 2602483200), (45, 2428984320), (48, 2277172800), (50, 2186085888), (54, 2024153600), (56, 1951862400), (57, 1917619200), (58, 1884556800), (60, 1821738240), (63, 1734988800), (64, 1707879600), (70, 1561489920), (72, 1518115200), (75, 1457390592), (76, 1438214400), (80, 1366303680), (82, 1332979200), (84, 1301241600), (87, 1256371200), (90, 1214492160), (95, 1150571520), (96, 1138586400), (100, 1093042944), (105, 1040993280), (108, 1012076800), (112, 975931200), (114, 958809600), (116, 942278400), (120, 910869120), (123, 888652800), (126, 867494400), (128, 853939800), (133, 821836800), (135, 809661440), (140, 780744960), (144, 759057600), (145, 753822720), (150, 728695296), (152, 719107200), (160, 683151840), (164, 666489600), (168, 650620800), (171, 639206400), (174, 628185600), (175, 624595968), (180, 607246080), (189, 578329600), (190, 575285760), (192, 569293200), (200, 546521472), (203, 538444800), (205, 533191680), (210, 520496640), (216, 506038400), (224, 487965600), (225, 485796864), (228, 479404800), (232, 471139200), (240, 455434560), (246, 444326400), (252, 433747200), (256, 426969900), (261, 418790400), (266, 410918400), (270, 404830720), (280, 390372480), (285, 383523840), (287, 380851200), (288, 379528800), (290, 376911360), (300, 364347648), (304, 359553600), (315, 346997760), (320, 341575920), (328, 333244800), (336, 325310400), (342, 319603200), (348, 314092800), (350, 312297984), (360, 303623040), (369, 296217600), (378, 289164800), (380, 287642880), (384, 284646600), (399, 273945600), (400, 273260736), (406, 269222400), (410, 266595840), (420, 260248320), (432, 253019200), (435, 251274240), (448, 243982800), (450, 242898432), (456, 239702400), (464, 235569600), (475, 230114304), (480, 227717280), (492, 222163200), (504, 216873600), (512, 213484950), (513, 213068800), (522, 209395200), (525, 208198656), (532, 205459200), (540, 202415360), (551, 198374400), (560, 195186240), (570, 191761920), (574, 190425600), (576, 189764400), (580, 188455680), (600, 182173824), (608, 179776800), (609, 179481600), (615, 177730560), (630, 173498880), (640, 170787960), (656, 166622400), (665, 164367360), (672, 162655200), (675, 161932288), (684, 159801600), (696, 157046400), (700, 156148992), (720, 151811520), (725, 150764544), (738, 148108800), (756, 144582400), (760, 143821440), (768, 142323300), (779, 140313600), (783, 139596800), (798, 136972800), (800, 136630368), (812, 134611200), (820, 133297920), (840, 130124160), (855, 127841280), (861, 126950400), (864, 126509600), (870, 125637120), (896, 121991400), (900, 121449216), (912, 119851200), (928, 117784800), (945, 115665920), (950, 115057152), (960, 113858640), (984, 111081600), (1008, 108436800), (1015, 107688960), (1024, 106742475), (1025, 106638336), (1026, 106534400), (1044, 104697600), (1050, 104099328), (1064, 102729600), (1080, 101207680), (1102, 99187200), (1107, 98739200), (1120, 97593120), (1140, 95880960), (1148, 95212800), (1152, 94882200), (1160, 94227840), (1189, 91929600), (1197, 91315200), (1200, 91086912), (1216, 89888400), (1218, 89740800), (1230, 88865280), (1260, 86749440), (1280, 85393980), (1305, 83758080), (1312, 83311200), (1330, 82183680), (1344, 81327600), (1350, 80966144), (1368, 79900800), (1392, 78523200), (1400, 78074496), (1425, 76704768), (1435, 76170240), (1440, 75905760), (1450, 75382272), (1476, 74054400), (1512, 72291200), (1520, 71910720), (1536, 71161650), (1558, 70156800), (1566, 69798400), (1575, 69399552), (1596, 68486400), (1600, 68315184), (1624, 67305600), (1640, 66648960), (1653, 66124800), (1680, 65062080), (1710, 63920640), (1722, 63475200), (1728, 63254800), (1740, 62818560), (1792, 60995700), (1800, 60724608), (1824, 59925600), (1827, 59827200), (1845, 59243520), (1856, 58892400), (1890, 57832960), (1900, 57528576), (1920, 56929320), (1968, 55540800), (1995, 54789120), (2016, 54218400), (2030, 53844480), (2050, 53319168), (2052, 53267200), (2088, 52348800), (2100, 52049664), (2128, 51364800), (2160, 50603840), (2175, 50254848), (2204, 49593600), (2214, 49369600), (2240, 48796560), (2280, 47940480), (2296, 47606400), (2304, 47441100), (2320, 47113920), (2337, 46771200), (2378, 45964800), (2394, 45657600), (2400, 45543456), (2432, 44944200), (2436, 44870400), (2460, 44432640), (2520, 43374720), (2560, 42696990), (2565, 42613760), (2583, 42316800), (2610, 41879040), (2624, 41655600), (2660, 41091840), (2688, 40663800), (2700, 40483072), (2736, 39950400), (2755, 39674880), (2784, 39261600), (2800, 39037248), (2850, 38352384), (2870, 38085120), (2880, 37952880), (2900, 37691136), (2952, 37027200), (3024, 36145600), (3040, 35955360), (3045, 35896320), (3072, 35580825), (3075, 35546112), (3116, 35078400), (3132, 34899200), (3150, 34699776), (3192, 34243200), (3200, 34157592), (3248, 33652800), (3280, 33324480), (3306, 33062400), (3325, 32873472), (3360, 32531040), (3420, 31960320), (3444, 31737600), (3456, 31627400), (3480, 31409280), (3567, 30643200), (3584, 30497850), (3591, 30438400), (3600, 30362304), (3648, 29962800), (3654, 29913600), (3690, 29621760), (3712, 29446200), (3780, 28916480), (3800, 28764288), (3840, 28464660), (3857, 28339200), (3895, 28062720), (3915, 27919360), (3936, 27770400), (3990, 27394560), (4032, 27109200), (4060, 26922240), (4100, 26659584), (4104, 26633600), (4176, 26174400), (4200, 26024832), (4256, 25682400), (4275, 25568256), (4305, 25390080), (4320, 25301920), (4350, 25127424), (4408, 24796800), (4428, 24684800), (4480, 24398280), (4560, 23970240), (4592, 23803200), (4608, 23720550), (4640, 23556960), (4674, 23385600), (4725, 23133184), (4756, 22982400), (4788, 22828800), (4800, 22771728), (4864, 22472100), (4872, 22435200), (4920, 22216320), (4959, 22041600), (5040, 21687360), (5075, 21537792), (5120, 21348495), (5130, 21306880), (5166, 21158400), (5220, 20939520), (5248, 20827800), (5320, 20545920), (5376, 20331900), (5400, 20241536), (5453, 20044800), (5472, 19975200), (5481, 19942400), (5510, 19837440), (5535, 19747840), (5568, 19630800), (5600, 19518624), (5700, 19176192), (5740, 19042560), (5760, 18976440), (5800, 18845568), (5904, 18513600), (5945, 18385920), (5985, 18263040), (6048, 18072800), (6080, 17977680), (6090, 17948160), (6150, 17773056), (6232, 17539200), (6264, 17449600), (6300, 17349888), (6384, 17121600), (6400, 17078796), (6496, 16826400), (6525, 16751616), (6560, 16662240), (6612, 16531200), (6650, 16436736), (6720, 16265520), (6840, 15980160), (6888, 15868800), (6912, 15813700), (6960, 15704640), (7011, 15590400), (7134, 15321600), (7168, 15248925), (7175, 15234048), (7182, 15219200), (7200, 15181152), (7296, 14981400), (7308, 14956800), (7380, 14810880), (7424, 14723100), (7560, 14458240), (7600, 14382144), (7680, 14232330), (7714, 14169600), (7749, 14105600), (7790, 14031360), (7830, 13959680), (7872, 13885200), (7980, 13697280), (8064, 13554600), (8120, 13461120), (8200, 13329792), (8208, 13316800), (8265, 13224960), (8323, 13132800), (8352, 13087200), (8400, 13012416), (8512, 12841200), (8550, 12784128), (8610, 12695040), (8640, 12650960), (8700, 12563712), (8816, 12398400), (8856, 12342400), (8960, 12199140), (9120, 11985120), (9135, 11965440), (9184, 11901600), (9216, 11860275), (9225, 11848704), (9280, 11778480), (9348, 11692800), (9450, 11566592), (9512, 11491200), (9576, 11414400), (9600, 11385864), (9728, 11236050), (9744, 11217600), (9840, 11108160), (9918, 11020800), (9975, 10957824), (10080, 10843680), (10150, 10768896), (10260, 10653440), (10332, 10579200), (10440, 10469760), (10496, 10413900), (10640, 10272960), (10701, 10214400), (10752, 10165950), (10800, 10120768), (10906, 10022400), (10944, 9987600), (10962, 9971200), (11020, 9918720), (11070, 9873920), (11136, 9815400), (11200, 9759312), (11400, 9588096), (11480, 9521280), (11520, 9488220), (11571, 9446400), (11600, 9422784), (11685, 9354240), (11808, 9256800), (11890, 9192960), (11970, 9131520), (12096, 9036400), (12160, 8988840), (12180, 8974080), (12300, 8886528), (12464, 8769600), (12528, 8724800), (12600, 8674944), (12768, 8560800), (12800, 8539398), (12825, 8522752), (12915, 8463360), (12992, 8413200), (13050, 8375808), (13120, 8331120), (13224, 8265600), (13300, 8218368), (13440, 8132760), (13680, 7990080), (13775, 7934976), (13776, 7934400), (13824, 7906850), (13920, 7852320), (14022, 7795200), (14268, 7660800), (14350, 7617024), (14364, 7609600), (14400, 7590576), (14592, 7490700), (14616, 7478400), (14760, 7405440), (14848, 7361550), (14877, 7347200), (15120, 7229120), (15200, 7191072), (15225, 7179264), (15360, 7116165), (15428, 7084800), (15498, 7052800), (15580, 7015680), (15660, 6979840), (15744, 6942600), (15960, 6848640), (16128, 6777300), (16240, 6730560), (16359, 6681600), (16400, 6664896), (16416, 6658400), (16530, 6612480), (16646, 6566400), (16704, 6543600), (16800, 6506208), (17024, 6420600), (17100, 6392064), (17220, 6347520), (17280, 6325480), (17400, 6281856), (17632, 6199200), (17712, 6171200), (17835, 6128640), (17920, 6099570), (17955, 6087680), (18240, 5992560), (18270, 5982720), (18368, 5950800), (18450, 5924352), (18560, 5889240), (18696, 5846400), (18900, 5783296), (19024, 5745600), (19152, 5707200), (19200, 5692932), (19285, 5667840), (19456, 5618025), (19475, 5612544), (19488, 5608800), (19575, 5583872), (19680, 5554080), (19836, 5510400), (19950, 5478912), (20160, 5421840), (20300, 5384448), (20520, 5326720), (20664, 5289600), (20880, 5234880), (20992, 5206950), (21033, 5196800), (21280, 5136480), (21402, 5107200), (21504, 5082975), (21525, 5078016), (21600, 5060384), (21812, 5011200), (21888, 4993800), (21924, 4985600), (22040, 4959360), (22140, 4936960), (22272, 4907700), (22400, 4879656), (22591, 4838400), (22800, 4794048), (22960, 4760640), (23040, 4744110), (23142, 4723200), (23200, 4711392), (23370, 4677120), (23616, 4628400), (23780, 4596480), (23940, 4565760), (24192, 4518200), (24320, 4494420), (24360, 4487040), (24600, 4443264), (24795, 4408320), (24928, 4384800), (24969, 4377600), (25056, 4362400), (25200, 4337472), (25536, 4280400), (25600, 4269699), (25650, 4261376), (25830, 4231680), (25984, 4206600), (26100, 4187904), (26240, 4165560), (26448, 4132800), (26600, 4109184), (26880, 4066380), (27265, 4008960), (27360, 3995040), (27405, 3988480), (27550, 3967488), (27552, 3967200), (27648, 3953425), (27675, 3949568), (27840, 3926160), (28044, 3897600), (28536, 3830400), (28700, 3808512), (28728, 3804800), (28800, 3795288), (29184, 3745350), (29232, 3739200), (29520, 3702720), (29696, 3680775), (29725, 3677184), (29754, 3673600), (29925, 3652608), (30240, 3614560), (30400, 3595536), (30450, 3589632), (30856, 3542400), (30996, 3526400), (31160, 3507840), (31320, 3489920), (31488, 3471300), (31920, 3424320), (32103, 3404800), (32256, 3388650), (32480, 3365280), (32718, 3340800), (32800, 3332448), (32832, 3329200), (33060, 3306240), (33292, 3283200), (33408, 3271800), (33600, 3253104), (34048, 3210300), (34200, 3196032), (34440, 3173760), (34560, 3162740), (34713, 3148800), (34800, 3140928), (35055, 3118080), (35264, 3099600), (35424, 3085600), (35670, 3064320), (35840, 3049785), (35910, 3043840), (36480, 2996280), (36540, 2991360), (36736, 2975400), (36900, 2962176), (37120, 2944620), (37392, 2923200), (37800, 2891648), (38048, 2872800), (38304, 2853600), (38400, 2846466), (38570, 2833920), (38745, 2821120), (38950, 2806272), (38976, 2804400), (39150, 2791936), (39360, 2777040), (39672, 2755200), (39900, 2739456), (40320, 2710920), (40600, 2692224), (41040, 2663360), (41325, 2644992), (41328, 2644800), (41615, 2626560), (41760, 2617440), (41984, 2603475), (42066, 2598400), (42560, 2568240), (42804, 2553600), (43050, 2539008), (43200, 2530192), (43624, 2505600), (43776, 2496900), (43848, 2492800), (44080, 2479680), (44280, 2468480), (44544, 2453850), (44800, 2439828), (45182, 2419200), (45600, 2397024), (45675, 2393088), (45920, 2380320), (46080, 2372055), (46284, 2361600), (46400, 2355696), (46740, 2338560), (47232, 2314200), (47560, 2298240), (47880, 2282880), (48384, 2259100), (48640, 2247210), (48720, 2243520), (49077, 2227200), (49200, 2221632), (49590, 2204160), (49856, 2192400), (49938, 2188800), (50112, 2181200), (50400, 2168736), (51072, 2140200), (51300, 2130688), (51660, 2115840), (51968, 2103300), (52200, 2093952), (52480, 2082780), (52896, 2066400), (53200, 2054592), (53505, 2042880), (53760, 2033190), (54530, 2004480), (54720, 1997520), (54810, 1994240), (55100, 1983744), (55104, 1983600), (55350, 1974784), (55680, 1963080), (56088, 1948800), (57072, 1915200), (57400, 1904256), (57456, 1902400), (57600, 1897644), (57855, 1889280), (58368, 1872675), (58425, 1870848), (58464, 1869600), (59040, 1851360), (59450, 1838592), (59508, 1836800), (59850, 1826304), (60480, 1807280), (60800, 1797768), (60900, 1794816), (61712, 1771200), (61992, 1763200), (62320, 1753920), (62640, 1744960), (62976, 1735650), (63840, 1712160), (64206, 1702400), (64512, 1694325), (64575, 1692672), (64960, 1682640), (65436, 1670400), (65600, 1666224), (65664, 1664600), (66120, 1653120), (66584, 1641600), (66816, 1635900), (67200, 1626552), (67773, 1612800), (68096, 1605150), (68400, 1598016), (68880, 1586880), (69120, 1581370), (69426, 1574400), (69600, 1570464), (70110, 1559040), (70528, 1549800), (70848, 1542800), (71340, 1532160), (71820, 1521920), (72960, 1498140), (73080, 1495680), (73472, 1487700), (73800, 1481088), (74240, 1472310), (74385, 1469440), (74784, 1461600), (74907, 1459200), (75600, 1445824), (76096, 1436400), (76608, 1426800), (76800, 1423233), (77140, 1416960), (77490, 1410560), (77900, 1403136), (77952, 1402200), (78300, 1395968), (78720, 1388520), (79344, 1377600), (79800, 1369728), (80640, 1355460), (81200, 1346112), (81795, 1336320), (82080, 1331680), (82650, 1322496), (82656, 1322400), (83230, 1313280), (83520, 1308720), (84132, 1299200), (85120, 1284120), (85608, 1276800), (86100, 1269504), (86400, 1265096), (87248, 1252800), (87552, 1248450), (87696, 1246400), (88160, 1239840), (88560, 1234240), (89088, 1226925), (89175, 1225728), (89600, 1219914), (89775, 1217536), (90364, 1209600), (91200, 1198512), (91350, 1196544), (91840, 1190160), (92568, 1180800), (92800, 1177848), (93480, 1169280), (94464, 1157100), (95120, 1149120), (95760, 1141440), (96425, 1133568), (96768, 1129550), (97280, 1123605), (97440, 1121760), (98154, 1113600), (98400, 1110816), (99180, 1102080), (99712, 1096200), (99876, 1094400), (100224, 1090600), (100800, 1084368), (102144, 1070100), (102600, 1065344), (103320, 1057920), (103936, 1051650), (104139, 1049600), (104400, 1046976), (104960, 1041390), (105165, 1039360), (105792, 1033200), (106400, 1027296), (107010, 1021440), (107520, 1016595), (109060, 1002240), (109440, 998760), (109620, 997120), (110200, 991872), (110208, 991800), (110700, 987392), (111360, 981540), (112176, 974400), (112955, 967680), (114144, 957600), (114800, 952128), (114912, 951200), (115200, 948822), (115710, 944640), (116850, 935424), (116928, 934800), (118080, 925680), (118900, 919296), (119016, 918400), (119700, 913152), (120960, 903640), (121600, 898884), (121800, 897408), (123424, 885600), (123975, 881664), (123984, 881600), (124640, 876960), (124845, 875520), (125280, 872480), (125952, 867825), (127680, 856080), (128412, 851200), (129150, 846336), (129920, 841320), (130872, 835200), (131200, 833112), (131328, 832300), (132240, 826560), (133168, 820800), (133632, 817950), (134400, 813276), (135546, 806400), (136192, 802575), (136325, 801792), (136800, 799008), (137025, 797696), (137760, 793440), (138240, 790685), (138852, 787200), (139200, 785232), (140220, 779520), (141056, 774900), (141696, 771400), (142680, 766080), (143640, 760960), (145920, 749070), (146160, 747840), (146944, 743850), (147231, 742400), (147600, 740544), (148480, 736155), (148770, 734720), (149568, 730800), (149814, 729600), (151200, 722912), (152192, 718200), (153216, 713400), (154280, 708480), (154980, 705280), (155800, 701568), (155904, 701100), (156600, 697984), (157440, 694260), (158137, 691200), (158688, 688800), (159600, 684864), (160515, 680960), (161280, 677730), (162400, 673056), (163590, 668160), (164160, 665840), (165300, 661248), (165312, 661200), (166460, 656640), (167040, 654360), (168264, 649600), (170240, 642060), (171216, 638400), (172200, 634752), (172800, 632548), (173565, 629760), (174496, 626400), (175104, 624225), (175275, 623616), (175392, 623200), (176320, 619920), (177120, 617120), (178350, 612864), (179200, 609957), (179550, 608768), (180728, 604800), (182400, 599256), (182700, 598272), (183680, 595080), (185136, 590400), (185600, 588924), (186960, 584640), (188928, 578550), (190240, 574560), (191520, 570720), (192850, 566784), (193536, 564775), (193725, 564224), (194880, 560880), (196308, 556800), (196800, 555408), (198360, 551040), (199424, 548100), (199752, 547200), (200448, 545300), (201600, 542184), (203319, 537600), (204288, 535050), (205200, 532672), (206640, 528960), (207872, 525825), (208075, 525312), (208278, 524800), (208800, 523488), (209920, 520695), (210330, 519680), (211584, 516600), (212800, 513648), (214020, 510720), (218120, 501120), (218880, 499380), (219240, 498560), (220400, 495936), (220416, 495900), (221400, 493696), (222720, 490770), (224352, 487200), (224721, 486400), (225910, 483840), (228288, 478800), (229600, 476064), (229824, 475600), (230400, 474411), (231420, 472320), (233700, 467712), (233856, 467400), (236160, 462840), (237800, 459648), (238032, 459200), (239400, 456576), (241920, 451820), (243200, 449442), (243600, 448704), (245385, 445440), (246848, 442800), (247950, 440832), (247968, 440800), (249280, 438480), (249690, 437760), (250560, 436240), (255360, 428040), (256824, 425600), (258300, 423168), (259840, 420660), (261744, 417600), (262400, 416556), (262656, 416150), (264480, 413280), (266336, 410400), (267264, 408975), (267525, 408576), (268800, 406638), (271092, 403200), (272650, 400896), (273600, 399504), (274050, 398848), (275520, 396720), (277704, 393600), (278400, 392616), (280440, 389760), (282112, 387450), (283392, 385700), (285360, 383040), (287280, 380480), (289275, 377856), (291840, 374535), (292320, 373920), (293888, 371925), (294462, 371200), (295200, 370272), (297540, 367360), (299136, 365400), (299628, 364800), (302400, 361456), (304384, 359100), (306432, 356700), (308560, 354240), (309960, 352640), (311600, 350784), (311808, 350550), (313200, 348992), (314880, 347130), (316274, 345600), (317376, 344400), (319200, 342432), (321030, 340480), (322560, 338865), (324800, 336528), (327180, 334080), (328320, 332920), (330600, 330624)]