439774790400

素因数分解:

$2^8\times 3^6\times 5^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:126

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 32, 33, 36, 38, 40, 41, 44, 45, 48, 50, 54, 55, 57, 60, 64, 66, 72, 75, 76, 80, 81, 82, 88, 90, 95, 96, 99, 100, 108, 110, 114, 120, 121, 123, 128, 132, 135, 144, 150, 152, 160, 162, 164, 165, 171, 176, 180, 190, 192, 198, 200, 205, 209, 216, 220, 225, 228, 240, 242, 243, 246, 256, 264, 270, 275, 285, 288, 297, 300, 304, 320, 324, 328, 330, 342, 352, 360, 363, 369, 380, 384, 396, 400, 405, 410, 418, 432, 440, 450, 451, 456, 475, 480, 484, 486, 492, 495, 513, 528, 540, 550, 570, 576, 594, 600, 605, 608, 615, 627, 640, 648, 656, 660, 675, 684, 704, 720, 726, 729, 738, 760, 768, 779, 792, 800, 810, 820, 825, 836, 855, 864, 880, 891, 900, 902, 912, 950, 960, 968, 972, 984, 990, 1025, 1026, 1045, 1056, 1080, 1089, 1100, 1107, 1140, 1152, 1188, 1200, 1210, 1215, 1216, 1230, 1254, 1280, 1296, 1312, 1320, 1350, 1353, 1368, 1408, 1425, 1440, 1452, 1458, 1476, 1485, 1520, 1539, 1558, 1584, 1600, 1620, 1640, 1650, 1672, 1710, 1728, 1760, 1782, 1800, 1804, 1815, 1824, 1845, 1881, 1900, 1920, 1936, 1944, 1968, 1980, 2025, 2050, 2052, 2090, 2112, 2160, 2178, 2200, 2214, 2255, 2280, 2299, 2304, 2337, 2376, 2400, 2420, 2430, 2432, 2460, 2475, 2508, 2565, 2592, 2624, 2640, 2673, 2700, 2706, 2736, 2816, 2850, 2880, 2904, 2916, 2952, 2970, 3025, 3040, 3075, 3078, 3116, 3135, 3168, 3200, 3240, 3267, 3280, 3300, 3321, 3344, 3420, 3456, 3520, 3564, 3600, 3608, 3630, 3645, 3648, 3690, 3762, 3800, 3840, 3872, 3888, 3895, 3936, 3960, 4050, 4059, 4100, 4104, 4180, 4224, 4275, 4320, 4356, 4400, 4428, 4455, 4510, 4560, 4598, 4617, 4674, 4752, 4800, 4840, 4860, 4864, 4920, 4950, 4961, 5016, 5130, 5184, 5225, 5248, 5280, 5346, 5400, 5412, 5445, 5472, 5535, 5643, 5700, 5760, 5808, 5832, 5904, 5940, 6050, 6075, 6080, 6150, 6156, 6232, 6270, 6336, 6400, 6480, 6534, 6560, 6600, 6642, 6688, 6765, 6840, 6897, 6912, 7011, 7040, 7128, 7200, 7216, 7260, 7290, 7296, 7380, 7425, 7524, 7600, 7695, 7744, 7776, 7790, 7872, 7920, 8019, 8100, 8118, 8200, 8208, 8360, 8448, 8550, 8569, 8640, 8712, 8800, 8856, 8910, 9020, 9075, 9120, 9196, 9225, 9234, 9348, 9405, 9504, 9600, 9680, 9720, 9801, 9840, 9900, 9922, 9963, 10032, 10260, 10368, 10450, 10496, 10560, 10692, 10800, 10824, 10890, 10944, 11070, 11275, 11286, 11400, 11495, 11520, 11616, 11664, 11685, 11808, 11880, 12100, 12150, 12160, 12177, 12300, 12312, 12464, 12540, 12672, 12825, 12960, 13068, 13120, 13200, 13284, 13365, 13376, 13530, 13680, 13794, 13851, 14022, 14080, 14256, 14400, 14432, 14520, 14580, 14592, 14760, 14850, 14883, 15048, 15200, 15390, 15488, 15552, 15580, 15675, 15744, 15840, 16038, 16200, 16236, 16335, 16400, 16416, 16605, 16720, 16929, 17100, 17138, 17280, 17424, 17600, 17712, 17820, 18040, 18150, 18225, 18240, 18392, 18450, 18468, 18696, 18810, 19008, 19200, 19360, 19440, 19475, 19602, 19680, 19800, 19844, 19926, 20064, 20295, 20520, 20691, 20736, 20900, 21033, 21120, 21384, 21600, 21648, 21780, 21888, 22140, 22275, 22550, 22572, 22800, 22990, 23085, 23232, 23328, 23370, 23616, 23760, 24200, 24300, 24320, 24354, 24600, 24624, 24805, 24928, 25080, 25344, 25650, 25707, 25920, 26136, 26240, 26400, 26568, 26730, 26752, 27060, 27225, 27360, 27588, 27675, 27702, 28044, 28215, 28512, 28800, 28864, 29040, 29160, 29403, 29520, 29700, 29766, 29889, 30096, 30400, 30780, 30976, 31104, 31160, 31350, 31488, 31680, 32076, 32400, 32472, 32670, 32800, 32832, 33210, 33440, 33825, 33858, 34200, 34276, 34485, 34560, 34848, 35055, 35200, 35424, 35640, 36080, 36300, 36450, 36480, 36531, 36784, 36900, 36936, 37392, 37620, 38016, 38475, 38720, 38880, 38950, 39204, 39360, 39600, 39688, 39852, 40095, 40128, 40590, 41040, 41382, 41800, 42066, 42240, 42768, 42845, 43200, 43296, 43560, 43776, 44280, 44550, 44649, 45100, 45144, 45600, 45980, 46170, 46464, 46656, 46740, 47025, 47232, 47520, 48400, 48600, 48708, 49005, 49200, 49248, 49610, 49815, 49856, 50160, 50787, 51300, 51414, 51840, 52272, 52480, 52800, 53136, 53460, 53504, 54120, 54450, 54720, 55176, 55350, 55404, 56088, 56430, 57024, 57475, 57600, 57728, 58080, 58320, 58425, 58806, 59040, 59400, 59532, 59778, 60192, 60800, 60885, 61560, 62073, 62208, 62320, 62700, 63099, 63360, 64152, 64800, 64944, 65340, 65600, 65664, 66420, 66825, 66880, 67650, 67716, 68400, 68552, 68970, 69255, 69696, 70110, 70400, 70848, 71280, 72160, 72600, 72900, 72960, 73062, 73568, 73800, 73872, 74415, 74784, 75240, 76032, 76950, 77121, 77440, 77760, 77900, 78408, 78720, 79200, 79376, 79704, 80190, 80256, 81180, 81675, 82080, 82764, 83025, 83600, 84132, 84645, 85536, 85690, 86400, 86592, 87120, 88209, 88560, 89100, 89298, 90200, 90288, 91200, 91960, 92340, 92928, 93312, 93480, 94050, 94259, 94464, 95040, 96800, 97200, 97416, 98010, 98400, 98496, 99220, 99630, 99712, 100320, 101475, 101574, 102600, 102828, 103455, 103680, 104544, 105165, 105600, 106272, 106920, 108240, 108900, 109440, 109593, 110352, 110700, 110808, 112176, 112860, 114048, 114950, 115425, 115456, 116160, 116640, 116850, 117612, 118080, 118800, 119064, 119556, 120384, 121600, 121770, 123120, 124025, 124146, 124640, 125400, 126198, 126720, 128304, 128535, 129600, 129888, 130680, 131200, 131328, 132840, 133650, 133760, 133947, 135300, 135432, 136800, 137104, 137940, 138510, 139392, 140220, 141075, 141696, 142560, 144320, 145200, 145800, 146124, 147015, 147136, 147600, 147744, 148830, 149445, 149568, 150480, 152361, 153900, 154242, 154880, 155520, 155800, 156816, 157440, 158400, 158752, 159408, 160380, 160512, 162360, 163350, 164160, 165528, 166050, 167200, 168264, 169290, 171072, 171380, 172425, 172800, 173184, 174240, 175275, 176418, 177120, 178200, 178596, 180400, 180576, 182400, 182655, 183920, 184680, 186219, 186624, 186960, 188100, 188518, 189297, 190080, 193600, 194400, 194832, 196020, 196800, 196992, 198440, 199260, 199424, 200475, 200640, 202950, 203148, 205200, 205656, 206910, 209088, 210330, 211200, 212544, 213840, 214225, 216480, 217800, 218880, 219186, 220704, 221400, 221616, 223245, 224352, 225720, 228096, 229900, 230850, 231363, 232320, 233280, 233700, 235224, 236160, 237600, 238128, 239112, 240768, 243540, 245025, 246240, 248050, 248292, 249075, 249280, 250800, 252396, 253935, 256608, 257070, 259200, 259776, 261360, 262400, 265680, 267300, 267520, 267894, 270600, 270864, 273600, 274208, 275880, 277020, 278784, 280440, 282150, 282777, 283392, 285120, 288640, 290400, 291600, 292248, 294030, 294272, 295200, 295488, 297660, 298890, 299136, 300960, 304425, 304722, 307800, 308484, 310365, 311040, 311600, 313632, 315495, 316800, 317504, 318816, 320760, 324720, 326700, 328320, 328779, 331056, 332100, 334400, 336528, 338580, 342144, 342760, 344850, 346275, 346368, 348480, 350550, 352836, 354240, 356400, 357192, 360800, 361152, 364800, 365310, 367840, 369360, 372075, 372438, 373920, 376200, 377036, 378594, 380160, 385605, 387200, 388800, 389664, 392040, 393600, 393984, 396880, 398520, 400950, 401280, 401841, 405900, 406296, 410400, 411312, 413820, 418176, 420660, 423225, 425088, 427680, 428450, 432960, 435600, 438372, 441045, 441408, 442800, 443232, 446490, 448704, 451440, 459800, 461700, 462726, 464640, 466560, 467400, 470448, 471295, 472320, 475200, 476256, 478224, 481536, 487080, 490050, 492480, 496100, 496584, 498150, 498560, 501600, 504792, 507870, 513216, 514140, 517275, 518400, 519552, 522720, 525825, 531360, 534600, 535788, 541200, 541728, 547200, 547965, 548416, 551760, 554040, 558657, 560880, 564300, 565554, 567891, 570240, 577280, 580800, 583200, 584496, 588060, 588544, 590400, 590976, 595320, 597780, 598272, 601920, 608850, 609444, 615600, 616968, 620730, 623200, 627264, 630990, 633600, 635008, 637632, 641520, 642675, 649440, 653400, 656640, 657558, 662112, 664200, 668800, 669735, 673056, 677160, 684288, 685520, 689700, 692550, 694089, 696960, 701100, 705672, 708480, 712800, 714384, 721600, 722304, 730620, 735075, 735680, 738720, 744150, 744876, 747225, 747840, 752400, 754072, 757188, 761805, 771210, 774400, 777600, 779328, 784080, 787200, 793760, 797040, 801900, 802560, 803682, 811800, 812592, 820800, 822624, 827640, 836352, 841320, 846450, 848331, 850176, 855360, 856900, 865920, 871200, 876744, 882090, 882816, 885600, 886464, 892980, 897408, 902880, 913275, 919600, 923400, 925452, 931095, 933120, 934800, 940896, 942590, 946485, 950400, 952512, 956448, 974160, 980100, 984960, 992200, 993168, 996300, 997120, 1003200, 1009584, 1015740, 1026432, 1028280, 1034550, 1039104, 1045440, 1051650, 1062720, 1069200, 1071576, 1082400, 1083456, 1094400, 1095930, 1096832, 1103520, 1108080, 1116225, 1117314, 1121760, 1128600, 1131108, 1135782, 1140480, 1156815, 1161600, 1166400, 1168992, 1176120, 1180800, 1181952, 1190640, 1195560, 1203840, 1205523, 1217700, 1218888, 1231200, 1233936, 1241460, 1246400, 1254528, 1261980, 1269675, 1270016, 1275264, 1283040, 1285350, 1298880, 1306800, 1315116, 1324224, 1328400, 1337600, 1339470, 1346112, 1354320, 1371040, 1379400, 1385100, 1388178, 1393920, 1402200, 1411344, 1413885, 1416960, 1425600, 1428768, 1443200, 1444608, 1461240, 1470150, 1471360, 1477440, 1488300, 1489752, 1494450, 1495680, 1504800, 1508144, 1514376, 1523610, 1542420, 1551825, 1555200, 1558656, 1568160, 1577475, 1587520, 1594080, 1603800, 1607364, 1623600, 1625184, 1641600, 1643895, 1645248, 1655280, 1675971, 1682640, 1692900, 1696662, 1710720, 1713800, 1731840, 1742400, 1753488, 1764180, 1765632, 1771200, 1772928, 1785960, 1794816, 1805760, 1826550, 1839200, 1846800, 1850904, 1862190, 1869600, 1881792, 1885180, 1892970, 1900800, 1905024, 1912896, 1928025, 1948320, 1960200, 1969920, 1984400, 1986336, 1992600, 2006400, 2009205, 2019168, 2031480, 2052864, 2056560, 2069100, 2082267, 2090880, 2103300, 2125440, 2138400, 2143152, 2164800, 2166912, 2191860, 2193664, 2205225, 2207040, 2216160, 2232450, 2234628, 2243520, 2257200, 2262216, 2271564, 2313630, 2323200, 2332800, 2337984, 2352240, 2356475, 2361600, 2381280, 2391120, 2407680, 2411046, 2435400, 2437776, 2462400, 2467872, 2482920, 2492800, 2509056, 2523960, 2539350, 2544993, 2550528, 2566080, 2570700, 2597760, 2613600, 2630232, 2648448, 2656800, 2678940, 2692224, 2708640, 2739825, 2742080, 2758800, 2770200, 2776356, 2793285, 2804400, 2822688, 2827770, 2839455, 2851200, 2857536, 2886400, 2922480, 2940300, 2942720, 2954880, 2976600, 2979504, 2988900, 2991360, 3009600, 3016288, 3028752, 3047220, 3084840, 3103650, 3117312, 3136320, 3154950, 3175040, 3188160, 3207600, 3214728, 3247200, 3250368, 3283200, 3287790, 3290496, 3310560, 3348675, 3351942, 3365280, 3385800, 3393324, 3421440, 3427600, 3470445, 3484800, 3506976, 3528360, 3542400, 3545856, 3571920, 3611520, 3616569, 3653100, 3678400, 3693600, 3701808, 3724380, 3739200, 3763584, 3770360, 3785940, 3809025, 3810048, 3825792, 3856050, 3896640, 3920400, 3968800, 3972672, 3985200, 4012800, 4018410, 4038336, 4062960, 4113120, 4138200, 4164534, 4181760, 4206600, 4241655, 4250880, 4276800, 4286304, 4329600, 4333824, 4383720, 4410450, 4414080, 4432320, 4464900, 4469256, 4487040, 4514400, 4524432, 4543128, 4627260, 4655475, 4665600, 4675968, 4704480, 4712950, 4732425, 4762560, 4782240, 4822092, 4870800, 4875552, 4924800, 4935744, 4965840, 4985600, 5047920, 5078700, 5089986, 5132160, 5141400, 5195520, 5227200, 5260464, 5296896, 5313600, 5357880, 5384448, 5417280, 5479650, 5484160, 5517600, 5540400, 5552712, 5586570, 5608800, 5645376, 5655540, 5678910, 5702400, 5715072, 5784075, 5844960, 5880600, 5909760, 5953200, 5959008, 5977800, 6019200, 6027615, 6032576, 6057504, 6094440, 6169680, 6207300, 6246801, 6272640, 6309900, 6350080, 6376320, 6415200, 6429456, 6494400, 6500736, 6575580, 6580992, 6621120, 6697350, 6703884, 6730560, 6771600, 6786648, 6855200, 6940890, 6969600, 7013952, 7056720, 7069425, 7084800, 7143840, 7223040, 7233138, 7306200, 7356800, 7387200, 7403616, 7448760, 7478400, 7527168, 7540720, 7571880, 7618050, 7634979, 7651584, 7712100, 7793280, 7840800, 7937600, 7945344, 7970400, 8036820, 8076672, 8125920, 8219475, 8226240, 8276400, 8329068, 8379855, 8413200, 8483310, 8553600, 8572608, 8659200, 8767440, 8820900, 8828160, 8864640, 8929800, 8938512, 8974080, 9028800, 9048864, 9086256, 9254520, 9310950, 9351936, 9408960, 9425900, 9464850, 9525120, 9564480, 9644184, 9741600, 9751104, 9849600, 9871488, 9931680, 10046025, 10095840, 10157400, 10179972, 10264320, 10282800, 10411335, 10454400, 10520928, 10627200, 10715760, 10834560, 10959300, 10968320, 11035200, 11080800, 11105424, 11173140, 11217600, 11290752, 11311080, 11357820, 11430144, 11568150, 11689920, 11761200, 11906400, 11918016, 11955600, 12038400, 12055230, 12065152, 12115008, 12188880, 12339360, 12414600, 12493602, 12545280, 12619800, 12724965, 12752640, 12830400, 12858912, 12988800, 13001472, 13151160, 13242240, 13394700, 13407768, 13461120, 13543200, 13573296, 13710400, 13881780, 13966425, 14027904, 14113440, 14138850, 14197275, 14287680, 14466276, 14612400, 14713600, 14774400, 14807232, 14897520, 14956800, 15081440, 15143760, 15236100, 15269958, 15424200, 15586560, 15681600, 15875200, 15890688, 15940800, 16073640, 16153344, 16251840, 16438950, 16452480, 16552800, 16658136, 16759710, 16826400, 16966620, 17107200, 17145216, 17352225, 17534880, 17641800, 17729280, 17859600, 17877024, 18057600, 18082845, 18097728, 18172512, 18509040, 18621900, 18817920, 18851800, 18929700, 19050240, 19128960, 19288368, 19483200, 19502208, 19742976, 19863360, 20092050, 20191680, 20314800, 20359944, 20565600, 20822670, 20908800, 21041856, 21208275, 21254400, 21431520, 21669120, 21918600, 22070400, 22161600, 22210848, 22346280, 22435200, 22581504, 22622160, 22715640, 22904937, 23136300, 23379840, 23522400, 23812800, 23836032, 23911200, 24110460, 24130304, 24230016, 24377760, 24678720, 24829200, 24987204, 25239600, 25449930, 25660800, 25717824, 25977600, 26302320, 26484480, 26789400, 26815536, 26922240, 27086400, 27146592, 27420800, 27763560, 27932850, 28055808, 28226880, 28277700, 28394550, 28575360, 28932552, 29224800, 29548800, 29614464, 29795040, 30138075, 30162880, 30287520, 30472200, 30539916, 30848400, 31234005, 31363200, 31750400, 31881600, 32147280, 32503680, 32877900, 32904960, 33105600, 33316272, 33519420, 33652800, 33933240, 34290432, 34704450, 35069760, 35283600, 35719200, 35754048, 36115200, 36165690, 36195456, 36345024, 37018080, 37243800, 37635840, 37703600, 37859400, 38174895, 38257920, 38576736, 38966400, 39004416, 39726720, 40184100, 40383360, 40629600, 40719888, 41131200, 41645340, 41899275, 42083712, 42416550, 42863040, 43837200, 44140800, 44323200, 44421696, 44692560, 44870400, 45244320, 45431280, 45809874, 46272600, 46759680, 47044800, 47625600, 47672064, 47822400, 48220920, 48460032, 48755520, 49357440, 49658400, 49974408, 50479200, 50899860, 51321600, 51435648, 52056675, 52604640, 53578800, 53631072, 54172800, 54293184, 54841600, 55527120, 55865700, 56453760, 56555400, 56789100, 57150720, 57865104, 58449600, 59228928, 59590080, 60276150, 60325760, 60575040, 60944400, 61079832, 61696800, 62468010, 62726400, 63624825, 63763200, 64294560, 65007360, 65755800, 66211200, 66632544, 67038840, 67305600, 67866480, 68714811, 69408900, 70139520, 70567200, 71438400, 71508096, 72331380, 72390912, 72690048, 74036160, 74487600, 75407200, 75718800, 76349790, 77153472, 77932800, 79453440, 80368200, 80766720, 81259200, 81439776, 82262400, 83290680, 83798550, 84167424, 84833100, 85726080, 87674400, 88646400, 88843392, 89385120, 90414225, 90488640, 90862560, 91619748, 92545200, 94089600, 95251200, 95644800, 96441840, 97511040, 98714880, 99316800, 99948816, 100958400, 101799720, 102871296, 104113350, 105209280, 107157600, 107262144, 108345600, 108586368, 111054240, 111731400, 112907520, 113110800, 113578200, 114524685, 115730208, 116899200, 119180160, 120552300, 120651520, 121150080, 121888800, 122159664, 123393600, 124936020, 127249650, 128589120, 131511600, 132422400, 133265088, 134077680, 134611200, 135732960, 137429622, 138817800, 140279040, 141134400, 142876800, 143016192, 144662760, 145380096, 148072320, 148975200, 150814400, 151437600, 152699580, 154306944, 156170025, 160736400, 162518400, 162879552, 164524800, 166581360, 167597100, 169666200, 171452160, 175348800, 177686784, 178770240, 180828450, 180977280, 181725120, 183239496, 185090400, 188179200, 190874475, 191289600, 192883680, 195022080, 198633600, 199897632, 201916800, 203599440, 208226700, 210418560, 214315200, 214524288, 217172736, 222108480, 223462800, 226221600, 227156400, 229049370, 231460416, 233798400, 238360320, 241104600, 242300160, 243777600, 244319328, 246787200, 249872040, 254499300, 257178240, 263023200, 266530176, 268155360, 271465920, 274859244, 277635600, 282268800, 285753600, 289325520, 296144640, 297950400, 301628800, 302875200, 305399160, 308613888, 312340050, 321472800, 325036800, 325759104, 333162720, 335194200, 339332400, 343574055, 350697600, 357540480, 361656900, 361954560, 363450240, 366478992, 370180800, 381748950, 385767360, 397267200, 399795264, 403833600, 407198880, 416453400, 420837120, 428630400, 429048576, 444216960, 446925600, 452443200, 454312800, 458098740, 462920832, 482209200, 487555200, 488638656, 493574400, 499744080, 508998600, 514356480, 526046400, 533060352, 536310720, 542931840, 549718488, 555271200, 564537600, 572623425, 578651040, 595900800, 603257600, 605750400, 610798320, 624680100, 642945600, 651518208, 666325440, 670388400, 678664800, 687148110, 701395200, 715080960, 723313800, 726900480, 732957984, 740361600, 763497900, 771534720, 799590528, 814397760, 832906800, 857260800, 888433920, 893851200, 904886400, 908625600, 916197480, 925841664, 964418400, 975110400, 977277312, 999488160, 1017997200, 1052092800, 1072621440, 1085863680, 1099436976, 1110542400, 1145246850, 1157302080, 1191801600, 1211500800, 1221596640, 1249360200, 1285891200, 1332650880, 1340776800, 1357329600, 1374296220, 1446627600, 1465915968, 1480723200, 1526995800, 1543069440, 1599181056, 1628795520, 1665813600, 1717870275, 1787702400, 1809772800, 1817251200, 1832394960, 1928836800, 1954554624, 1998976320, 2035994400, 2104185600, 2145242880, 2198873952, 2221084800, 2290493700, 2314604160, 2443193280, 2498720400, 2571782400, 2665301760, 2681553600, 2714659200, 2748592440, 2893255200, 2931831936, 3053991600, 3257591040, 3331627200, 3435740550, 3575404800, 3634502400, 3664789920, 3857673600, 3997952640, 4071988800, 4397747904, 4442169600, 4580987400, 4629208320, 4886386560, 4997440800, 5363107200, 5429318400, 5497184880, 5786510400, 5863663872, 6107983200, 6663254400, 6871481100, 7329579840, 7715347200, 7995905280, 8143977600, 8795495808, 9161974800, 9772773120, 9994881600, 10726214400, 10994369760, 11573020800, 12215966400, 13326508800, 13742962200, 14659159680, 16287955200, 17590991616, 18323949600, 19989763200, 21988739520, 23146041600, 24431932800, 27485924400, 29318319360, 36647899200, 39979526400, 43977479040, 48863865600, 54971848800, 73295798400, 87954958080, 109943697600, 146591596800, 219887395200, 439774790400]

約数ペア:

[(1, 439774790400), (2, 219887395200), (3, 146591596800), (4, 109943697600), (5, 87954958080), (6, 73295798400), (8, 54971848800), (9, 48863865600), (10, 43977479040), (11, 39979526400), (12, 36647899200), (15, 29318319360), (16, 27485924400), (18, 24431932800), (19, 23146041600), (20, 21988739520), (22, 19989763200), (24, 18323949600), (25, 17590991616), (27, 16287955200), (30, 14659159680), (32, 13742962200), (33, 13326508800), (36, 12215966400), (38, 11573020800), (40, 10994369760), (41, 10726214400), (44, 9994881600), (45, 9772773120), (48, 9161974800), (50, 8795495808), (54, 8143977600), (55, 7995905280), (57, 7715347200), (60, 7329579840), (64, 6871481100), (66, 6663254400), (72, 6107983200), (75, 5863663872), (76, 5786510400), (80, 5497184880), (81, 5429318400), (82, 5363107200), (88, 4997440800), (90, 4886386560), (95, 4629208320), (96, 4580987400), (99, 4442169600), (100, 4397747904), (108, 4071988800), (110, 3997952640), (114, 3857673600), (120, 3664789920), (121, 3634502400), (123, 3575404800), (128, 3435740550), (132, 3331627200), (135, 3257591040), (144, 3053991600), (150, 2931831936), (152, 2893255200), (160, 2748592440), (162, 2714659200), (164, 2681553600), (165, 2665301760), (171, 2571782400), (176, 2498720400), (180, 2443193280), (190, 2314604160), (192, 2290493700), (198, 2221084800), (200, 2198873952), (205, 2145242880), (209, 2104185600), (216, 2035994400), (220, 1998976320), (225, 1954554624), (228, 1928836800), (240, 1832394960), (242, 1817251200), (243, 1809772800), (246, 1787702400), (256, 1717870275), (264, 1665813600), (270, 1628795520), (275, 1599181056), (285, 1543069440), (288, 1526995800), (297, 1480723200), (300, 1465915968), (304, 1446627600), (320, 1374296220), (324, 1357329600), (328, 1340776800), (330, 1332650880), (342, 1285891200), (352, 1249360200), (360, 1221596640), (363, 1211500800), (369, 1191801600), (380, 1157302080), (384, 1145246850), (396, 1110542400), (400, 1099436976), (405, 1085863680), (410, 1072621440), (418, 1052092800), (432, 1017997200), (440, 999488160), (450, 977277312), (451, 975110400), (456, 964418400), (475, 925841664), (480, 916197480), (484, 908625600), (486, 904886400), (492, 893851200), (495, 888433920), (513, 857260800), (528, 832906800), (540, 814397760), (550, 799590528), (570, 771534720), (576, 763497900), (594, 740361600), (600, 732957984), (605, 726900480), (608, 723313800), (615, 715080960), (627, 701395200), (640, 687148110), (648, 678664800), (656, 670388400), (660, 666325440), (675, 651518208), (684, 642945600), (704, 624680100), (720, 610798320), (726, 605750400), (729, 603257600), (738, 595900800), (760, 578651040), (768, 572623425), (779, 564537600), (792, 555271200), (800, 549718488), (810, 542931840), (820, 536310720), (825, 533060352), (836, 526046400), (855, 514356480), (864, 508998600), (880, 499744080), (891, 493574400), (900, 488638656), (902, 487555200), (912, 482209200), (950, 462920832), (960, 458098740), (968, 454312800), (972, 452443200), (984, 446925600), (990, 444216960), (1025, 429048576), (1026, 428630400), (1045, 420837120), (1056, 416453400), (1080, 407198880), (1089, 403833600), (1100, 399795264), (1107, 397267200), (1140, 385767360), (1152, 381748950), (1188, 370180800), (1200, 366478992), (1210, 363450240), (1215, 361954560), (1216, 361656900), (1230, 357540480), (1254, 350697600), (1280, 343574055), (1296, 339332400), (1312, 335194200), (1320, 333162720), (1350, 325759104), (1353, 325036800), (1368, 321472800), (1408, 312340050), (1425, 308613888), (1440, 305399160), (1452, 302875200), (1458, 301628800), (1476, 297950400), (1485, 296144640), (1520, 289325520), (1539, 285753600), (1558, 282268800), (1584, 277635600), (1600, 274859244), (1620, 271465920), (1640, 268155360), (1650, 266530176), (1672, 263023200), (1710, 257178240), (1728, 254499300), (1760, 249872040), (1782, 246787200), (1800, 244319328), (1804, 243777600), (1815, 242300160), (1824, 241104600), (1845, 238360320), (1881, 233798400), (1900, 231460416), (1920, 229049370), (1936, 227156400), (1944, 226221600), (1968, 223462800), (1980, 222108480), (2025, 217172736), (2050, 214524288), (2052, 214315200), (2090, 210418560), (2112, 208226700), (2160, 203599440), (2178, 201916800), (2200, 199897632), (2214, 198633600), (2255, 195022080), (2280, 192883680), (2299, 191289600), (2304, 190874475), (2337, 188179200), (2376, 185090400), (2400, 183239496), (2420, 181725120), (2430, 180977280), (2432, 180828450), (2460, 178770240), (2475, 177686784), (2508, 175348800), (2565, 171452160), (2592, 169666200), (2624, 167597100), (2640, 166581360), (2673, 164524800), (2700, 162879552), (2706, 162518400), (2736, 160736400), (2816, 156170025), (2850, 154306944), (2880, 152699580), (2904, 151437600), (2916, 150814400), (2952, 148975200), (2970, 148072320), (3025, 145380096), (3040, 144662760), (3075, 143016192), (3078, 142876800), (3116, 141134400), (3135, 140279040), (3168, 138817800), (3200, 137429622), (3240, 135732960), (3267, 134611200), (3280, 134077680), (3300, 133265088), (3321, 132422400), (3344, 131511600), (3420, 128589120), (3456, 127249650), (3520, 124936020), (3564, 123393600), (3600, 122159664), (3608, 121888800), (3630, 121150080), (3645, 120651520), (3648, 120552300), (3690, 119180160), (3762, 116899200), (3800, 115730208), (3840, 114524685), (3872, 113578200), (3888, 113110800), (3895, 112907520), (3936, 111731400), (3960, 111054240), (4050, 108586368), (4059, 108345600), (4100, 107262144), (4104, 107157600), (4180, 105209280), (4224, 104113350), (4275, 102871296), (4320, 101799720), (4356, 100958400), (4400, 99948816), (4428, 99316800), (4455, 98714880), (4510, 97511040), (4560, 96441840), (4598, 95644800), (4617, 95251200), (4674, 94089600), (4752, 92545200), (4800, 91619748), (4840, 90862560), (4860, 90488640), (4864, 90414225), (4920, 89385120), (4950, 88843392), (4961, 88646400), (5016, 87674400), (5130, 85726080), (5184, 84833100), (5225, 84167424), (5248, 83798550), (5280, 83290680), (5346, 82262400), (5400, 81439776), (5412, 81259200), (5445, 80766720), (5472, 80368200), (5535, 79453440), (5643, 77932800), (5700, 77153472), (5760, 76349790), (5808, 75718800), (5832, 75407200), (5904, 74487600), (5940, 74036160), (6050, 72690048), (6075, 72390912), (6080, 72331380), (6150, 71508096), (6156, 71438400), (6232, 70567200), (6270, 70139520), (6336, 69408900), (6400, 68714811), (6480, 67866480), (6534, 67305600), (6560, 67038840), (6600, 66632544), (6642, 66211200), (6688, 65755800), (6765, 65007360), (6840, 64294560), (6897, 63763200), (6912, 63624825), (7011, 62726400), (7040, 62468010), (7128, 61696800), (7200, 61079832), (7216, 60944400), (7260, 60575040), (7290, 60325760), (7296, 60276150), (7380, 59590080), (7425, 59228928), (7524, 58449600), (7600, 57865104), (7695, 57150720), (7744, 56789100), (7776, 56555400), (7790, 56453760), (7872, 55865700), (7920, 55527120), (8019, 54841600), (8100, 54293184), (8118, 54172800), (8200, 53631072), (8208, 53578800), (8360, 52604640), (8448, 52056675), (8550, 51435648), (8569, 51321600), (8640, 50899860), (8712, 50479200), (8800, 49974408), (8856, 49658400), (8910, 49357440), (9020, 48755520), (9075, 48460032), (9120, 48220920), (9196, 47822400), (9225, 47672064), (9234, 47625600), (9348, 47044800), (9405, 46759680), (9504, 46272600), (9600, 45809874), (9680, 45431280), (9720, 45244320), (9801, 44870400), (9840, 44692560), (9900, 44421696), (9922, 44323200), (9963, 44140800), (10032, 43837200), (10260, 42863040), (10368, 42416550), (10450, 42083712), (10496, 41899275), (10560, 41645340), (10692, 41131200), (10800, 40719888), (10824, 40629600), (10890, 40383360), (10944, 40184100), (11070, 39726720), (11275, 39004416), (11286, 38966400), (11400, 38576736), (11495, 38257920), (11520, 38174895), (11616, 37859400), (11664, 37703600), (11685, 37635840), (11808, 37243800), (11880, 37018080), (12100, 36345024), (12150, 36195456), (12160, 36165690), (12177, 36115200), (12300, 35754048), (12312, 35719200), (12464, 35283600), (12540, 35069760), (12672, 34704450), (12825, 34290432), (12960, 33933240), (13068, 33652800), (13120, 33519420), (13200, 33316272), (13284, 33105600), (13365, 32904960), (13376, 32877900), (13530, 32503680), (13680, 32147280), (13794, 31881600), (13851, 31750400), (14022, 31363200), (14080, 31234005), (14256, 30848400), (14400, 30539916), (14432, 30472200), (14520, 30287520), (14580, 30162880), (14592, 30138075), (14760, 29795040), (14850, 29614464), (14883, 29548800), (15048, 29224800), (15200, 28932552), (15390, 28575360), (15488, 28394550), (15552, 28277700), (15580, 28226880), (15675, 28055808), (15744, 27932850), (15840, 27763560), (16038, 27420800), (16200, 27146592), (16236, 27086400), (16335, 26922240), (16400, 26815536), (16416, 26789400), (16605, 26484480), (16720, 26302320), (16929, 25977600), (17100, 25717824), (17138, 25660800), (17280, 25449930), (17424, 25239600), (17600, 24987204), (17712, 24829200), (17820, 24678720), (18040, 24377760), (18150, 24230016), (18225, 24130304), (18240, 24110460), (18392, 23911200), (18450, 23836032), (18468, 23812800), (18696, 23522400), (18810, 23379840), (19008, 23136300), (19200, 22904937), (19360, 22715640), (19440, 22622160), (19475, 22581504), (19602, 22435200), (19680, 22346280), (19800, 22210848), (19844, 22161600), (19926, 22070400), (20064, 21918600), (20295, 21669120), (20520, 21431520), (20691, 21254400), (20736, 21208275), (20900, 21041856), (21033, 20908800), (21120, 20822670), (21384, 20565600), (21600, 20359944), (21648, 20314800), (21780, 20191680), (21888, 20092050), (22140, 19863360), (22275, 19742976), (22550, 19502208), (22572, 19483200), (22800, 19288368), (22990, 19128960), (23085, 19050240), (23232, 18929700), (23328, 18851800), (23370, 18817920), (23616, 18621900), (23760, 18509040), (24200, 18172512), (24300, 18097728), (24320, 18082845), (24354, 18057600), (24600, 17877024), (24624, 17859600), (24805, 17729280), (24928, 17641800), (25080, 17534880), (25344, 17352225), (25650, 17145216), (25707, 17107200), (25920, 16966620), (26136, 16826400), (26240, 16759710), (26400, 16658136), (26568, 16552800), (26730, 16452480), (26752, 16438950), (27060, 16251840), (27225, 16153344), (27360, 16073640), (27588, 15940800), (27675, 15890688), (27702, 15875200), (28044, 15681600), (28215, 15586560), (28512, 15424200), (28800, 15269958), (28864, 15236100), (29040, 15143760), (29160, 15081440), (29403, 14956800), (29520, 14897520), (29700, 14807232), (29766, 14774400), (29889, 14713600), (30096, 14612400), (30400, 14466276), (30780, 14287680), (30976, 14197275), (31104, 14138850), (31160, 14113440), (31350, 14027904), (31488, 13966425), (31680, 13881780), (32076, 13710400), (32400, 13573296), (32472, 13543200), (32670, 13461120), (32800, 13407768), (32832, 13394700), (33210, 13242240), (33440, 13151160), (33825, 13001472), (33858, 12988800), (34200, 12858912), (34276, 12830400), (34485, 12752640), (34560, 12724965), (34848, 12619800), (35055, 12545280), (35200, 12493602), (35424, 12414600), (35640, 12339360), (36080, 12188880), (36300, 12115008), (36450, 12065152), (36480, 12055230), (36531, 12038400), (36784, 11955600), (36900, 11918016), (36936, 11906400), (37392, 11761200), (37620, 11689920), (38016, 11568150), (38475, 11430144), (38720, 11357820), (38880, 11311080), (38950, 11290752), (39204, 11217600), (39360, 11173140), (39600, 11105424), (39688, 11080800), (39852, 11035200), (40095, 10968320), (40128, 10959300), (40590, 10834560), (41040, 10715760), (41382, 10627200), (41800, 10520928), (42066, 10454400), (42240, 10411335), (42768, 10282800), (42845, 10264320), (43200, 10179972), (43296, 10157400), (43560, 10095840), (43776, 10046025), (44280, 9931680), (44550, 9871488), (44649, 9849600), (45100, 9751104), (45144, 9741600), (45600, 9644184), (45980, 9564480), (46170, 9525120), (46464, 9464850), (46656, 9425900), (46740, 9408960), (47025, 9351936), (47232, 9310950), (47520, 9254520), (48400, 9086256), (48600, 9048864), (48708, 9028800), (49005, 8974080), (49200, 8938512), (49248, 8929800), (49610, 8864640), (49815, 8828160), (49856, 8820900), (50160, 8767440), (50787, 8659200), (51300, 8572608), (51414, 8553600), (51840, 8483310), (52272, 8413200), (52480, 8379855), (52800, 8329068), (53136, 8276400), (53460, 8226240), (53504, 8219475), (54120, 8125920), (54450, 8076672), (54720, 8036820), (55176, 7970400), (55350, 7945344), (55404, 7937600), (56088, 7840800), (56430, 7793280), (57024, 7712100), (57475, 7651584), (57600, 7634979), (57728, 7618050), (58080, 7571880), (58320, 7540720), (58425, 7527168), (58806, 7478400), (59040, 7448760), (59400, 7403616), (59532, 7387200), (59778, 7356800), (60192, 7306200), (60800, 7233138), (60885, 7223040), (61560, 7143840), (62073, 7084800), (62208, 7069425), (62320, 7056720), (62700, 7013952), (63099, 6969600), (63360, 6940890), (64152, 6855200), (64800, 6786648), (64944, 6771600), (65340, 6730560), (65600, 6703884), (65664, 6697350), (66420, 6621120), (66825, 6580992), (66880, 6575580), (67650, 6500736), (67716, 6494400), (68400, 6429456), (68552, 6415200), (68970, 6376320), (69255, 6350080), (69696, 6309900), (70110, 6272640), (70400, 6246801), (70848, 6207300), (71280, 6169680), (72160, 6094440), (72600, 6057504), (72900, 6032576), (72960, 6027615), (73062, 6019200), (73568, 5977800), (73800, 5959008), (73872, 5953200), (74415, 5909760), (74784, 5880600), (75240, 5844960), (76032, 5784075), (76950, 5715072), (77121, 5702400), (77440, 5678910), (77760, 5655540), (77900, 5645376), (78408, 5608800), (78720, 5586570), (79200, 5552712), (79376, 5540400), (79704, 5517600), (80190, 5484160), (80256, 5479650), (81180, 5417280), (81675, 5384448), (82080, 5357880), (82764, 5313600), (83025, 5296896), (83600, 5260464), (84132, 5227200), (84645, 5195520), (85536, 5141400), (85690, 5132160), (86400, 5089986), (86592, 5078700), (87120, 5047920), (88209, 4985600), (88560, 4965840), (89100, 4935744), (89298, 4924800), (90200, 4875552), (90288, 4870800), (91200, 4822092), (91960, 4782240), (92340, 4762560), (92928, 4732425), (93312, 4712950), (93480, 4704480), (94050, 4675968), (94259, 4665600), (94464, 4655475), (95040, 4627260), (96800, 4543128), (97200, 4524432), (97416, 4514400), (98010, 4487040), (98400, 4469256), (98496, 4464900), (99220, 4432320), (99630, 4414080), (99712, 4410450), (100320, 4383720), (101475, 4333824), (101574, 4329600), (102600, 4286304), (102828, 4276800), (103455, 4250880), (103680, 4241655), (104544, 4206600), (105165, 4181760), (105600, 4164534), (106272, 4138200), (106920, 4113120), (108240, 4062960), (108900, 4038336), (109440, 4018410), (109593, 4012800), (110352, 3985200), (110700, 3972672), (110808, 3968800), (112176, 3920400), (112860, 3896640), (114048, 3856050), (114950, 3825792), (115425, 3810048), (115456, 3809025), (116160, 3785940), (116640, 3770360), (116850, 3763584), (117612, 3739200), (118080, 3724380), (118800, 3701808), (119064, 3693600), (119556, 3678400), (120384, 3653100), (121600, 3616569), (121770, 3611520), (123120, 3571920), (124025, 3545856), (124146, 3542400), (124640, 3528360), (125400, 3506976), (126198, 3484800), (126720, 3470445), (128304, 3427600), (128535, 3421440), (129600, 3393324), (129888, 3385800), (130680, 3365280), (131200, 3351942), (131328, 3348675), (132840, 3310560), (133650, 3290496), (133760, 3287790), (133947, 3283200), (135300, 3250368), (135432, 3247200), (136800, 3214728), (137104, 3207600), (137940, 3188160), (138510, 3175040), (139392, 3154950), (140220, 3136320), (141075, 3117312), (141696, 3103650), (142560, 3084840), (144320, 3047220), (145200, 3028752), (145800, 3016288), (146124, 3009600), (147015, 2991360), (147136, 2988900), (147600, 2979504), (147744, 2976600), (148830, 2954880), (149445, 2942720), (149568, 2940300), (150480, 2922480), (152361, 2886400), (153900, 2857536), (154242, 2851200), (154880, 2839455), (155520, 2827770), (155800, 2822688), (156816, 2804400), (157440, 2793285), (158400, 2776356), (158752, 2770200), (159408, 2758800), (160380, 2742080), (160512, 2739825), (162360, 2708640), (163350, 2692224), (164160, 2678940), (165528, 2656800), (166050, 2648448), (167200, 2630232), (168264, 2613600), (169290, 2597760), (171072, 2570700), (171380, 2566080), (172425, 2550528), (172800, 2544993), (173184, 2539350), (174240, 2523960), (175275, 2509056), (176418, 2492800), (177120, 2482920), (178200, 2467872), (178596, 2462400), (180400, 2437776), (180576, 2435400), (182400, 2411046), (182655, 2407680), (183920, 2391120), (184680, 2381280), (186219, 2361600), (186624, 2356475), (186960, 2352240), (188100, 2337984), (188518, 2332800), (189297, 2323200), (190080, 2313630), (193600, 2271564), (194400, 2262216), (194832, 2257200), (196020, 2243520), (196800, 2234628), (196992, 2232450), (198440, 2216160), (199260, 2207040), (199424, 2205225), (200475, 2193664), (200640, 2191860), (202950, 2166912), (203148, 2164800), (205200, 2143152), (205656, 2138400), (206910, 2125440), (209088, 2103300), (210330, 2090880), (211200, 2082267), (212544, 2069100), (213840, 2056560), (214225, 2052864), (216480, 2031480), (217800, 2019168), (218880, 2009205), (219186, 2006400), (220704, 1992600), (221400, 1986336), (221616, 1984400), (223245, 1969920), (224352, 1960200), (225720, 1948320), (228096, 1928025), (229900, 1912896), (230850, 1905024), (231363, 1900800), (232320, 1892970), (233280, 1885180), (233700, 1881792), (235224, 1869600), (236160, 1862190), (237600, 1850904), (238128, 1846800), (239112, 1839200), (240768, 1826550), (243540, 1805760), (245025, 1794816), (246240, 1785960), (248050, 1772928), (248292, 1771200), (249075, 1765632), (249280, 1764180), (250800, 1753488), (252396, 1742400), (253935, 1731840), (256608, 1713800), (257070, 1710720), (259200, 1696662), (259776, 1692900), (261360, 1682640), (262400, 1675971), (265680, 1655280), (267300, 1645248), (267520, 1643895), (267894, 1641600), (270600, 1625184), (270864, 1623600), (273600, 1607364), (274208, 1603800), (275880, 1594080), (277020, 1587520), (278784, 1577475), (280440, 1568160), (282150, 1558656), (282777, 1555200), (283392, 1551825), (285120, 1542420), (288640, 1523610), (290400, 1514376), (291600, 1508144), (292248, 1504800), (294030, 1495680), (294272, 1494450), (295200, 1489752), (295488, 1488300), (297660, 1477440), (298890, 1471360), (299136, 1470150), (300960, 1461240), (304425, 1444608), (304722, 1443200), (307800, 1428768), (308484, 1425600), (310365, 1416960), (311040, 1413885), (311600, 1411344), (313632, 1402200), (315495, 1393920), (316800, 1388178), (317504, 1385100), (318816, 1379400), (320760, 1371040), (324720, 1354320), (326700, 1346112), (328320, 1339470), (328779, 1337600), (331056, 1328400), (332100, 1324224), (334400, 1315116), (336528, 1306800), (338580, 1298880), (342144, 1285350), (342760, 1283040), (344850, 1275264), (346275, 1270016), (346368, 1269675), (348480, 1261980), (350550, 1254528), (352836, 1246400), (354240, 1241460), (356400, 1233936), (357192, 1231200), (360800, 1218888), (361152, 1217700), (364800, 1205523), (365310, 1203840), (367840, 1195560), (369360, 1190640), (372075, 1181952), (372438, 1180800), (373920, 1176120), (376200, 1168992), (377036, 1166400), (378594, 1161600), (380160, 1156815), (385605, 1140480), (387200, 1135782), (388800, 1131108), (389664, 1128600), (392040, 1121760), (393600, 1117314), (393984, 1116225), (396880, 1108080), (398520, 1103520), (400950, 1096832), (401280, 1095930), (401841, 1094400), (405900, 1083456), (406296, 1082400), (410400, 1071576), (411312, 1069200), (413820, 1062720), (418176, 1051650), (420660, 1045440), (423225, 1039104), (425088, 1034550), (427680, 1028280), (428450, 1026432), (432960, 1015740), (435600, 1009584), (438372, 1003200), (441045, 997120), (441408, 996300), (442800, 993168), (443232, 992200), (446490, 984960), (448704, 980100), (451440, 974160), (459800, 956448), (461700, 952512), (462726, 950400), (464640, 946485), (466560, 942590), (467400, 940896), (470448, 934800), (471295, 933120), (472320, 931095), (475200, 925452), (476256, 923400), (478224, 919600), (481536, 913275), (487080, 902880), (490050, 897408), (492480, 892980), (496100, 886464), (496584, 885600), (498150, 882816), (498560, 882090), (501600, 876744), (504792, 871200), (507870, 865920), (513216, 856900), (514140, 855360), (517275, 850176), (518400, 848331), (519552, 846450), (522720, 841320), (525825, 836352), (531360, 827640), (534600, 822624), (535788, 820800), (541200, 812592), (541728, 811800), (547200, 803682), (547965, 802560), (548416, 801900), (551760, 797040), (554040, 793760), (558657, 787200), (560880, 784080), (564300, 779328), (565554, 777600), (567891, 774400), (570240, 771210), (577280, 761805), (580800, 757188), (583200, 754072), (584496, 752400), (588060, 747840), (588544, 747225), (590400, 744876), (590976, 744150), (595320, 738720), (597780, 735680), (598272, 735075), (601920, 730620), (608850, 722304), (609444, 721600), (615600, 714384), (616968, 712800), (620730, 708480), (623200, 705672), (627264, 701100), (630990, 696960), (633600, 694089), (635008, 692550), (637632, 689700), (641520, 685520), (642675, 684288), (649440, 677160), (653400, 673056), (656640, 669735), (657558, 668800), (662112, 664200)]