5312610147600

素因数分解:

$2^4\times 3^5\times 5^2\times 7^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{503}}^1$

素因数の和:624

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 35, 36, 38, 40, 42, 43, 45, 48, 50, 54, 56, 57, 60, 63, 70, 72, 75, 76, 80, 81, 84, 86, 90, 95, 100, 105, 108, 112, 114, 120, 126, 129, 133, 135, 140, 144, 150, 152, 162, 168, 171, 172, 175, 180, 189, 190, 200, 210, 215, 216, 225, 228, 240, 243, 252, 258, 266, 270, 280, 285, 300, 301, 304, 315, 324, 336, 342, 344, 350, 360, 361, 378, 380, 387, 399, 400, 405, 420, 430, 432, 450, 456, 475, 486, 503, 504, 513, 516, 525, 532, 540, 560, 567, 570, 600, 602, 630, 645, 648, 665, 675, 684, 688, 700, 720, 722, 756, 760, 774, 798, 810, 817, 840, 855, 860, 900, 903, 912, 945, 950, 972, 1006, 1008, 1026, 1032, 1050, 1064, 1075, 1080, 1083, 1134, 1140, 1161, 1197, 1200, 1204, 1215, 1260, 1290, 1296, 1330, 1350, 1368, 1400, 1425, 1444, 1505, 1509, 1512, 1520, 1539, 1548, 1575, 1596, 1620, 1634, 1680, 1701, 1710, 1720, 1800, 1805, 1806, 1890, 1900, 1935, 1944, 1995, 2012, 2025, 2052, 2064, 2100, 2128, 2150, 2160, 2166, 2268, 2280, 2322, 2394, 2408, 2430, 2451, 2515, 2520, 2527, 2565, 2580, 2660, 2700, 2709, 2736, 2800, 2835, 2850, 2888, 3010, 3018, 3024, 3078, 3096, 3150, 3192, 3225, 3240, 3249, 3268, 3325, 3402, 3420, 3440, 3483, 3521, 3591, 3600, 3610, 3612, 3780, 3800, 3870, 3888, 3990, 4024, 4050, 4085, 4104, 4200, 4275, 4300, 4332, 4515, 4527, 4536, 4560, 4617, 4644, 4725, 4788, 4816, 4860, 4902, 5030, 5040, 5054, 5130, 5160, 5320, 5400, 5415, 5418, 5670, 5700, 5719, 5776, 5805, 5985, 6020, 6036, 6075, 6156, 6192, 6300, 6384, 6450, 6480, 6498, 6536, 6650, 6804, 6840, 6966, 7042, 7182, 7220, 7224, 7353, 7525, 7545, 7560, 7581, 7600, 7695, 7740, 7980, 8048, 8100, 8127, 8170, 8208, 8400, 8505, 8550, 8600, 8664, 9025, 9030, 9054, 9072, 9234, 9288, 9450, 9557, 9576, 9675, 9720, 9747, 9804, 9975, 10060, 10108, 10260, 10320, 10449, 10563, 10640, 10773, 10800, 10830, 10836, 11340, 11400, 11438, 11610, 11970, 12040, 12072, 12150, 12255, 12312, 12575, 12600, 12635, 12825, 12900, 12996, 13072, 13300, 13545, 13581, 13608, 13680, 13932, 14084, 14175, 14364, 14440, 14448, 14706, 15050, 15090, 15120, 15162, 15390, 15480, 15523, 15960, 16200, 16245, 16254, 16340, 17010, 17100, 17157, 17200, 17328, 17415, 17605, 17955, 18050, 18060, 18108, 18468, 18576, 18900, 19114, 19152, 19350, 19440, 19494, 19608, 19950, 20120, 20216, 20425, 20520, 20898, 21126, 21546, 21629, 21660, 21672, 22059, 22575, 22635, 22680, 22743, 22800, 22876, 23085, 23220, 23940, 24080, 24144, 24300, 24381, 24510, 24624, 25150, 25200, 25270, 25650, 25800, 25992, 26600, 27075, 27090, 27162, 27216, 27864, 28168, 28350, 28595, 28671, 28728, 28880, 29025, 29241, 29412, 29925, 30100, 30180, 30324, 30780, 30960, 31046, 31689, 31920, 32319, 32400, 32490, 32508, 32680, 34020, 34200, 34314, 34830, 35210, 35910, 36100, 36120, 36216, 36765, 36936, 37725, 37800, 37905, 38228, 38475, 38700, 38988, 39216, 39900, 40240, 40432, 40635, 40743, 40850, 41040, 41796, 42252, 42525, 43092, 43258, 43320, 43344, 44118, 45150, 45270, 45360, 45486, 45752, 46170, 46440, 46569, 47785, 47880, 48600, 48735, 48762, 49020, 50300, 50540, 51300, 51471, 51600, 51984, 52245, 52815, 53200, 53865, 54150, 54180, 54324, 55728, 56336, 56700, 57190, 57342, 57456, 58050, 58482, 58824, 59850, 60200, 60360, 60648, 61275, 61560, 62092, 63175, 63378, 64638, 64887, 64980, 65016, 65360, 66177, 66899, 67725, 67905, 68040, 68229, 68400, 68628, 69660, 70420, 71820, 72200, 72240, 72432, 73143, 73530, 73872, 75450, 75600, 75810, 76456, 76950, 77400, 77615, 77976, 79800, 81225, 81270, 81486, 81700, 83592, 84504, 85050, 85785, 86013, 86184, 86516, 86640, 87075, 87723, 88025, 88236, 89775, 90300, 90540, 90972, 91504, 92340, 92880, 93138, 95067, 95570, 95760, 97200, 97470, 97524, 98040, 100600, 101080, 102600, 102942, 104490, 105630, 107730, 108145, 108300, 108360, 108648, 108661, 110295, 113175, 113400, 113715, 114380, 114684, 115425, 116100, 116964, 117648, 119700, 120400, 120720, 121296, 121905, 122229, 122550, 123120, 124184, 126350, 126756, 129276, 129774, 129960, 130032, 132354, 133798, 135450, 135810, 136080, 136458, 137256, 139320, 139707, 140840, 142975, 143355, 143640, 144400, 146205, 146286, 147060, 150900, 151403, 151620, 152912, 153900, 154413, 154800, 155230, 155952, 158445, 159600, 161595, 162450, 162540, 162972, 163400, 167184, 169008, 170100, 171570, 172026, 172368, 173032, 174150, 175446, 176050, 176472, 179550, 180600, 181080, 181583, 181944, 183825, 184680, 186276, 189525, 190134, 191140, 194661, 194940, 195048, 196080, 198531, 200697, 201200, 202160, 203175, 203715, 204687, 205200, 205884, 208980, 211260, 215460, 216290, 216600, 216720, 217296, 217322, 220590, 226350, 226800, 227430, 228760, 229368, 230850, 232200, 232845, 233928, 238925, 239400, 243675, 243810, 244458, 245100, 248368, 252700, 253512, 257355, 258039, 258552, 259548, 259920, 261225, 264075, 264708, 267596, 269325, 270900, 271620, 272916, 274512, 278640, 279414, 281680, 285201, 285950, 286710, 287280, 292410, 292572, 294120, 301800, 302806, 303240, 307800, 308826, 310460, 316890, 323190, 324435, 324900, 325080, 325944, 325983, 326800, 330885, 334495, 339525, 340200, 341145, 343140, 344052, 346064, 348300, 350892, 352100, 352944, 359100, 361200, 362160, 363166, 363888, 365715, 367650, 369360, 372552, 379050, 380268, 382280, 388075, 389322, 389880, 390096, 397062, 401394, 406350, 407430, 409374, 410951, 411768, 417960, 419121, 422520, 428925, 430065, 430920, 432580, 433200, 434644, 438615, 441180, 452700, 454209, 454860, 457520, 458736, 461700, 463239, 464400, 465690, 467856, 475335, 477850, 478800, 487350, 487620, 488916, 490200, 505400, 507024, 514710, 516078, 517104, 519096, 522450, 528150, 529416, 535192, 538650, 540725, 541800, 543240, 543305, 544749, 545832, 551475, 558828, 568575, 570402, 571900, 573420, 583983, 584820, 585144, 588240, 602091, 603600, 605612, 606480, 609525, 611145, 614061, 615600, 617652, 620920, 633780, 646380, 648870, 649800, 650160, 651888, 651966, 661770, 668990, 679050, 680400, 682290, 686280, 688104, 696600, 698535, 701784, 704200, 716775, 718200, 726332, 731025, 731430, 735300, 745104, 757015, 758100, 760536, 764560, 772065, 774117, 776150, 778644, 779760, 792225, 794124, 802788, 807975, 812700, 814860, 818748, 821902, 823536, 835920, 838242, 845040, 855603, 857850, 860130, 861840, 865160, 869288, 877230, 882360, 905400, 907915, 908418, 909720, 923400, 926478, 931380, 950670, 955700, 973305, 974700, 975240, 977832, 977949, 980400, 992655, 1003485, 1010800, 1018575, 1023435, 1029420, 1032156, 1038192, 1044900, 1056300, 1058832, 1070384, 1077300, 1081450, 1083600, 1086480, 1086610, 1089498, 1091664, 1102950, 1117656, 1137150, 1140804, 1143800, 1146840, 1164225, 1167966, 1169640, 1170288, 1204182, 1211224, 1219050, 1222290, 1228122, 1232853, 1235304, 1241840, 1257363, 1267560, 1271081, 1286775, 1290195, 1292760, 1297740, 1299600, 1303932, 1323540, 1337980, 1358100, 1362627, 1364580, 1372560, 1376208, 1389717, 1393200, 1397070, 1403568, 1408400, 1426005, 1433550, 1436400, 1452664, 1462050, 1462860, 1470600, 1514030, 1516200, 1521072, 1544130, 1548234, 1552300, 1557288, 1584450, 1588248, 1605576, 1615950, 1622175, 1625400, 1629720, 1629915, 1634247, 1637496, 1643804, 1654425, 1672475, 1676484, 1705725, 1711206, 1715700, 1720260, 1730320, 1738576, 1751949, 1754460, 1764720, 1806273, 1810800, 1815830, 1816836, 1819440, 1828575, 1846800, 1852956, 1862760, 1901340, 1911400, 1946610, 1949400, 1950480, 1955664, 1955898, 1985310, 2006970, 2037150, 2046870, 2054755, 2058840, 2064312, 2089800, 2095605, 2112600, 2150325, 2154600, 2162900, 2173220, 2178996, 2193075, 2205900, 2235312, 2271045, 2274300, 2281608, 2287600, 2293680, 2316195, 2322351, 2328450, 2335932, 2339280, 2376675, 2408364, 2422448, 2438100, 2444580, 2456244, 2465706, 2470608, 2514726, 2535120, 2542162, 2573550, 2580390, 2585520, 2595480, 2607864, 2647080, 2675960, 2716200, 2716525, 2723745, 2725254, 2729160, 2779434, 2794140, 2852010, 2867100, 2876657, 2905328, 2919915, 2924100, 2925720, 2933847, 2941200, 3010455, 3028060, 3032400, 3055725, 3070305, 3088260, 3096468, 3104600, 3114576, 3168900, 3176496, 3211152, 3231900, 3244350, 3250800, 3259440, 3259830, 3268494, 3274992, 3287608, 3308850, 3344950, 3352968, 3411450, 3422412, 3431400, 3440520, 3492675, 3503898, 3508920, 3612546, 3631660, 3633672, 3657150, 3698559, 3705912, 3725520, 3772089, 3785075, 3802680, 3813243, 3822800, 3860325, 3870585, 3893220, 3898800, 3911796, 3970620, 4013940, 4074300, 4087881, 4093740, 4109510, 4117680, 4128624, 4179600, 4191210, 4225200, 4278015, 4300650, 4309200, 4325800, 4346440, 4357992, 4386150, 4411800, 4539575, 4542090, 4548600, 4563216, 4632390, 4644702, 4656900, 4671864, 4753350, 4816728, 4866525, 4876200, 4889160, 4889745, 4902741, 4912488, 4931412, 4963275, 5017425, 5029452, 5084324, 5117175, 5147100, 5160780, 5190960, 5215728, 5255847, 5294160, 5351920, 5418819, 5432400, 5433050, 5447490, 5450508, 5458320, 5558868, 5588280, 5704020, 5734200, 5753314, 5839830, 5848200, 5851440, 5867694, 6020910, 6056120, 6111450, 6140610, 6164265, 6176520, 6192936, 6209200, 6286815, 6337800, 6355405, 6450975, 6463800, 6488700, 6519660, 6536988, 6575216, 6617700, 6689900, 6705936, 6813135, 6822900, 6844824, 6862800, 6881040, 6948585, 6985350, 7007796, 7017840, 7130025, 7225092, 7263320, 7267344, 7314300, 7397118, 7411824, 7544178, 7570150, 7605360, 7626486, 7720650, 7741170, 7786440, 7808069, 7823592, 7941240, 8027880, 8148600, 8149575, 8171235, 8175762, 8187480, 8219020, 8382420, 8556030, 8601300, 8629971, 8651600, 8692880, 8715984, 8759745, 8772300, 8801541, 8823600, 9031365, 9079150, 9084180, 9097200, 9264780, 9289404, 9313800, 9343728, 9506700, 9633456, 9733050, 9752400, 9778320, 9779490, 9805482, 9824976, 9862824, 9926550, 10034850, 10058904, 10168648, 10234350, 10273775, 10294200, 10321560, 10478025, 10511694, 10837638, 10866100, 10894980, 10901016, 11095677, 11117736, 11176560, 11355225, 11408040, 11439729, 11468400, 11506628, 11580975, 11611755, 11679660, 11696400, 11735388, 12041820, 12112240, 12222900, 12263643, 12281220, 12328530, 12353040, 12385872, 12573630, 12675600, 12710810, 12901950, 12927600, 12977400, 13039320, 13073976, 13235400, 13379800, 13618725, 13626270, 13645800, 13689648, 13897170, 13970700, 14015592, 14260050, 14383285, 14450184, 14526640, 14599575, 14628600, 14669235, 14708223, 14794236, 15052275, 15088356, 15140300, 15252972, 15351525, 15441300, 15482340, 15572880, 15616138, 15647184, 15882480, 16055760, 16256457, 16297200, 16299150, 16342470, 16351524, 16374960, 16438040, 16764840, 17112060, 17202600, 17259942, 17519490, 17544600, 17603082, 18062730, 18158300, 18168360, 18492795, 18529560, 18578808, 18627600, 18860445, 19013400, 19066215, 19352925, 19466100, 19558980, 19610964, 19725648, 19853100, 20069700, 20117808, 20337296, 20439405, 20468700, 20547550, 20588400, 20643120, 20956050, 21023388, 21390075, 21675276, 21732200, 21789960, 21802032, 22191354, 22235472, 22710450, 22816080, 22879458, 23013256, 23161950, 23223510, 23359320, 23424207, 23470776, 24083640, 24445800, 24448725, 24513705, 24527286, 24562440, 24657060, 25147260, 25421620, 25803900, 25889913, 25954800, 26078640, 26147952, 26279235, 26404623, 26470800, 26759600, 27094095, 27237450, 27252540, 27291600, 27794340, 27941400, 28031184, 28520100, 28766570, 28900368, 29199150, 29257200, 29338470, 29416446, 29588472, 30104550, 30176712, 30280600, 30505944, 30703050, 30821325, 30882600, 30964680, 31232276, 31434075, 31777025, 32512914, 32598300, 32684940, 32703048, 32876080, 33287031, 33529680, 34065675, 34224120, 34319187, 34405200, 34519884, 34742925, 35038980, 35089200, 35206164, 36125460, 36316600, 36336720, 36790929, 36985590, 37059120, 37157616, 37720890, 38026800, 38132430, 38705850, 38932200, 39040345, 39117960, 39221928, 39706200, 40139400, 40856175, 40878810, 40937400, 41095100, 41912100, 42046776, 42780150, 43149855, 43350552, 43464400, 43579920, 43798725, 44007705, 44124669, 44382708, 45156825, 45420900, 45758916, 46026512, 46323900, 46447020, 46718640, 46848414, 46941552, 48167280, 48891600, 48897450, 49027410, 49054572, 49124880, 49314120, 50294520, 50843240, 51607800, 51779826, 52558470, 52809246, 54188190, 54474900, 54505080, 54656483, 55478385, 55588680, 55882800, 57040200, 57198645, 57533140, 58058775, 58398300, 58676940, 58832892, 59176944, 60209100, 60353424, 60561200, 61011888, 61318215, 61406100, 61642650, 61765200, 61929360, 62464552, 62868150, 63554050, 65025828, 65196600, 65369880, 65406096, 66574062, 68131350, 68448240, 68638374, 69039768, 69485850, 70077960, 70272621, 70412328, 71916425, 72250920, 72633200, 73346175, 73541115, 73581858, 73971180, 75441780, 76264860, 77411700, 77669739, 77864400, 78080690, 78235920, 78443856, 79412400, 80278800, 81282285, 81712350, 81757620, 81874800, 82190200, 83824200, 84093552, 85560300, 86299710, 86701104, 87597450, 88015410, 88249338, 88765416, 90313650, 90841800, 91517832, 92463975, 92647800, 92894040, 93696828, 94302225, 95331075, 97794900, 98054820, 98109144, 98628240, 99861093, 100589040, 101686480, 102197025, 102957561, 103215600, 103559652, 105116940, 105618492, 108376380, 108949800, 109010160, 109312966, 110956770, 111177360, 114080400, 114397290, 115066280, 116117550, 116796600, 117121035, 117353880, 117665784, 120418200, 122568525, 122636430, 122812200, 123285300, 124929104, 125736300, 127108100, 129449565, 130051656, 130393200, 130739760, 131396175, 132023115, 133148124, 135470475, 136262700, 137276748, 138079536, 138971700, 140155920, 140545242, 140824656, 143832850, 144501840, 146692350, 147082230, 147163716, 147942360, 150883560, 152529720, 154823400, 155339478, 156161380, 162564570, 163424700, 163515240, 163969449, 164380400, 166435155, 167648400, 171120600, 171595935, 172599420, 175194900, 176030820, 176498676, 177530832, 180627300, 181683600, 183035664, 183954645, 184927950, 185295600, 185788080, 187393656, 188604450, 190662150, 195201725, 195589800, 196109640, 196218288, 199722186, 204394050, 205915122, 207119304, 210233880, 210817863, 211236984, 215749275, 216752760, 217899600, 218625932, 220038525, 220623345, 221913540, 228794580, 230132560, 232235100, 233009217, 233593200, 234242070, 234707760, 235331568, 240836400, 245137050, 245272860, 245624400, 246570600, 251472600, 254216200, 258899130, 260103312, 262792350, 264046230, 266296248, 270940950, 272525400, 273282415, 274553496, 277391925, 277943400, 281090484, 285993225, 287665700, 293384700, 294164460, 294327432, 295884720, 301767120, 305059440, 306591075, 308872683, 309646800, 310678956, 312322760, 325129140, 326849400, 327030480, 327938898, 332870310, 342241200, 343191870, 345198840, 350389800, 351363105, 352061640, 352997352, 361254600, 367705575, 367909290, 369855900, 374787312, 377208900, 381324300, 388348695, 390403450, 391179600, 392219280, 399444372, 406411425, 408788100, 411830244, 414238608, 420467760, 421635726, 422473968, 431498550, 433505520, 437251864, 440077050, 441246690, 443827080, 457589160, 464470200, 466018434, 468484140, 490274100, 490545720, 491908347, 493141200, 499305465, 502945200, 508432400, 514787805, 517798260, 525584700, 528092460, 532592496, 541881900, 545050800, 546564830, 549106992, 554783850, 555886800, 562180968, 571986450, 575331400, 585605175, 586769400, 588328920, 588654864, 613182150, 617745366, 621357912, 624645520, 632453589, 647247825, 650258280, 653698800, 655877796, 660115575, 665740620, 686383740, 690397680, 699027651, 700779600, 702726210, 704123280, 705994704, 722509200, 735411150, 735818580, 739711800, 754417800, 762648600, 776697390, 780806900, 798888744, 812822850, 817576200, 819847245, 823660488, 832175775, 843271452, 857979675, 862997100, 874503728, 880154100, 882493380, 887654160, 915178320, 919773225, 928940400, 932036868, 936968280, 980548200, 981091440, 983816694, 998610930, 1029575610, 1035596520, 1051169400, 1054089315, 1056184920, 1083763800, 1093129660, 1103116725, 1109567700, 1124361936, 1143972900, 1150662800, 1165046085, 1171210350, 1173538800, 1176657840, 1226364300, 1235490732, 1242715824, 1264907178, 1294495650, 1300516560, 1311755592, 1320231150, 1331481240, 1366412075, 1372767480, 1398055302, 1405452420, 1470822300, 1471637160, 1475725041, 1479423600, 1508835600, 1525297200, 1544363415, 1553394780, 1561613800, 1597777488, 1625645700, 1635152400, 1639694490, 1647320976, 1664351550, 1686542904, 1715959350, 1725994200, 1756815525, 1760308200, 1764986760, 1839546450, 1864073736, 1873936560, 1897360767, 1941743475, 1961096400, 1967633388, 1997221860, 2059151220, 2071193040, 2102338800, 2108178630, 2112369840, 2167527600, 2186259320, 2206233450, 2219135400, 2287945800, 2330092170, 2342420700, 2452728600, 2459541735, 2470981464, 2496527325, 2529814356, 2573939025, 2588991300, 2623511184, 2640462300, 2662962480, 2732824150, 2745534960, 2796110604, 2810904840, 2941644600, 2943274320, 2951450082, 3088726830, 3106789560, 3123227600, 3162267945, 3251291400, 3279388980, 3328703100, 3373085808, 3431918700, 3451988400, 3495138255, 3513631050, 3520616400, 3529973520, 3679092900, 3728147472, 3794721534, 3883486950, 3935266776, 3994443720, 4099236225, 4118302440, 4216357260, 4372518640, 4412466900, 4427175123, 4438270800, 4575891600, 4660184340, 4684841400, 4905457200, 4919083470, 4941962928, 4993054650, 5059628712, 5147878050, 5177982600, 5270446575, 5280924600, 5465648300, 5592221208, 5621809680, 5825230425, 5883289200, 5902900164, 6177453660, 6213579120, 6324535890, 6502582800, 6558777960, 6657406200, 6863837400, 6990276510, 7027262100, 7358185800, 7378625205, 7589443068, 7721817075, 7766973900, 7870533552, 7988887440, 8198472450, 8236604880, 8432714520, 8824933800, 8854350246, 9320368680, 9369682800, 9486803835, 9838166940, 9986109300, 10119257424, 10295756100, 10355965200, 10540893150, 10561849200, 10931296600, 11184442416, 11650460850, 11805800328, 12297708675, 12354907320, 12649071780, 13117555920, 13281525369, 13314812400, 13727674800, 13980553020, 14054524200, 14716371600, 14757250410, 15178886136, 15443634150, 15533947800, 15811339725, 16396944900, 16865429040, 17475691275, 17649867600, 17708700492, 18640737360, 18973607670, 19676333880, 19972218600, 20591512200, 21081786300, 21862593200, 22135875615, 23300921700, 23611600656, 24595417350, 24709814640, 25298143560, 26563050738, 27961106040, 28109048400, 29514500820, 30357772272, 30887268300, 31067895600, 31622679450, 32793889800, 34951382550, 35417400984, 36893126025, 37947215340, 39352667760, 39944437200, 41183024400, 42163572600, 44271751230, 46601843400, 47434019175, 49190834700, 50596287120, 53126101476, 55922212080, 59029001640, 61774536600, 63245358900, 65587779600, 66407626845, 69902765100, 70834801968, 73786252050, 75894430680, 84327145200, 88543502460, 93203686800, 94868038350, 98381669400, 106252202952, 110679378075, 118058003280, 123549073200, 126490717800, 132815253690, 139805530200, 147572504100, 151788861360, 177087004920, 189736076700, 196763338800, 212504405904, 221358756150, 252981435600, 265630507380, 279611060400, 295145008200, 332038134225, 354174009840, 379472153400, 442717512300, 531261014760, 590290016400, 664076268450, 758944306800, 885435024600, 1062522029520, 1328152536900, 1770870049200, 2656305073800, 5312610147600]

約数ペア:

[(1, 5312610147600), (2, 2656305073800), (3, 1770870049200), (4, 1328152536900), (5, 1062522029520), (6, 885435024600), (7, 758944306800), (8, 664076268450), (9, 590290016400), (10, 531261014760), (12, 442717512300), (14, 379472153400), (15, 354174009840), (16, 332038134225), (18, 295145008200), (19, 279611060400), (20, 265630507380), (21, 252981435600), (24, 221358756150), (25, 212504405904), (27, 196763338800), (28, 189736076700), (30, 177087004920), (35, 151788861360), (36, 147572504100), (38, 139805530200), (40, 132815253690), (42, 126490717800), (43, 123549073200), (45, 118058003280), (48, 110679378075), (50, 106252202952), (54, 98381669400), (56, 94868038350), (57, 93203686800), (60, 88543502460), (63, 84327145200), (70, 75894430680), (72, 73786252050), (75, 70834801968), (76, 69902765100), (80, 66407626845), (81, 65587779600), (84, 63245358900), (86, 61774536600), (90, 59029001640), (95, 55922212080), (100, 53126101476), (105, 50596287120), (108, 49190834700), (112, 47434019175), (114, 46601843400), (120, 44271751230), (126, 42163572600), (129, 41183024400), (133, 39944437200), (135, 39352667760), (140, 37947215340), (144, 36893126025), (150, 35417400984), (152, 34951382550), (162, 32793889800), (168, 31622679450), (171, 31067895600), (172, 30887268300), (175, 30357772272), (180, 29514500820), (189, 28109048400), (190, 27961106040), (200, 26563050738), (210, 25298143560), (215, 24709814640), (216, 24595417350), (225, 23611600656), (228, 23300921700), (240, 22135875615), (243, 21862593200), (252, 21081786300), (258, 20591512200), (266, 19972218600), (270, 19676333880), (280, 18973607670), (285, 18640737360), (300, 17708700492), (301, 17649867600), (304, 17475691275), (315, 16865429040), (324, 16396944900), (336, 15811339725), (342, 15533947800), (344, 15443634150), (350, 15178886136), (360, 14757250410), (361, 14716371600), (378, 14054524200), (380, 13980553020), (387, 13727674800), (399, 13314812400), (400, 13281525369), (405, 13117555920), (420, 12649071780), (430, 12354907320), (432, 12297708675), (450, 11805800328), (456, 11650460850), (475, 11184442416), (486, 10931296600), (503, 10561849200), (504, 10540893150), (513, 10355965200), (516, 10295756100), (525, 10119257424), (532, 9986109300), (540, 9838166940), (560, 9486803835), (567, 9369682800), (570, 9320368680), (600, 8854350246), (602, 8824933800), (630, 8432714520), (645, 8236604880), (648, 8198472450), (665, 7988887440), (675, 7870533552), (684, 7766973900), (688, 7721817075), (700, 7589443068), (720, 7378625205), (722, 7358185800), (756, 7027262100), (760, 6990276510), (774, 6863837400), (798, 6657406200), (810, 6558777960), (817, 6502582800), (840, 6324535890), (855, 6213579120), (860, 6177453660), (900, 5902900164), (903, 5883289200), (912, 5825230425), (945, 5621809680), (950, 5592221208), (972, 5465648300), (1006, 5280924600), (1008, 5270446575), (1026, 5177982600), (1032, 5147878050), (1050, 5059628712), (1064, 4993054650), (1075, 4941962928), (1080, 4919083470), (1083, 4905457200), (1134, 4684841400), (1140, 4660184340), (1161, 4575891600), (1197, 4438270800), (1200, 4427175123), (1204, 4412466900), (1215, 4372518640), (1260, 4216357260), (1290, 4118302440), (1296, 4099236225), (1330, 3994443720), (1350, 3935266776), (1368, 3883486950), (1400, 3794721534), (1425, 3728147472), (1444, 3679092900), (1505, 3529973520), (1509, 3520616400), (1512, 3513631050), (1520, 3495138255), (1539, 3451988400), (1548, 3431918700), (1575, 3373085808), (1596, 3328703100), (1620, 3279388980), (1634, 3251291400), (1680, 3162267945), (1701, 3123227600), (1710, 3106789560), (1720, 3088726830), (1800, 2951450082), (1805, 2943274320), (1806, 2941644600), (1890, 2810904840), (1900, 2796110604), (1935, 2745534960), (1944, 2732824150), (1995, 2662962480), (2012, 2640462300), (2025, 2623511184), (2052, 2588991300), (2064, 2573939025), (2100, 2529814356), (2128, 2496527325), (2150, 2470981464), (2160, 2459541735), (2166, 2452728600), (2268, 2342420700), (2280, 2330092170), (2322, 2287945800), (2394, 2219135400), (2408, 2206233450), (2430, 2186259320), (2451, 2167527600), (2515, 2112369840), (2520, 2108178630), (2527, 2102338800), (2565, 2071193040), (2580, 2059151220), (2660, 1997221860), (2700, 1967633388), (2709, 1961096400), (2736, 1941743475), (2800, 1897360767), (2835, 1873936560), (2850, 1864073736), (2888, 1839546450), (3010, 1764986760), (3018, 1760308200), (3024, 1756815525), (3078, 1725994200), (3096, 1715959350), (3150, 1686542904), (3192, 1664351550), (3225, 1647320976), (3240, 1639694490), (3249, 1635152400), (3268, 1625645700), (3325, 1597777488), (3402, 1561613800), (3420, 1553394780), (3440, 1544363415), (3483, 1525297200), (3521, 1508835600), (3591, 1479423600), (3600, 1475725041), (3610, 1471637160), (3612, 1470822300), (3780, 1405452420), (3800, 1398055302), (3870, 1372767480), (3888, 1366412075), (3990, 1331481240), (4024, 1320231150), (4050, 1311755592), (4085, 1300516560), (4104, 1294495650), (4200, 1264907178), (4275, 1242715824), (4300, 1235490732), (4332, 1226364300), (4515, 1176657840), (4527, 1173538800), (4536, 1171210350), (4560, 1165046085), (4617, 1150662800), (4644, 1143972900), (4725, 1124361936), (4788, 1109567700), (4816, 1103116725), (4860, 1093129660), (4902, 1083763800), (5030, 1056184920), (5040, 1054089315), (5054, 1051169400), (5130, 1035596520), (5160, 1029575610), (5320, 998610930), (5400, 983816694), (5415, 981091440), (5418, 980548200), (5670, 936968280), (5700, 932036868), (5719, 928940400), (5776, 919773225), (5805, 915178320), (5985, 887654160), (6020, 882493380), (6036, 880154100), (6075, 874503728), (6156, 862997100), (6192, 857979675), (6300, 843271452), (6384, 832175775), (6450, 823660488), (6480, 819847245), (6498, 817576200), (6536, 812822850), (6650, 798888744), (6804, 780806900), (6840, 776697390), (6966, 762648600), (7042, 754417800), (7182, 739711800), (7220, 735818580), (7224, 735411150), (7353, 722509200), (7525, 705994704), (7545, 704123280), (7560, 702726210), (7581, 700779600), (7600, 699027651), (7695, 690397680), (7740, 686383740), (7980, 665740620), (8048, 660115575), (8100, 655877796), (8127, 653698800), (8170, 650258280), (8208, 647247825), (8400, 632453589), (8505, 624645520), (8550, 621357912), (8600, 617745366), (8664, 613182150), (9025, 588654864), (9030, 588328920), (9054, 586769400), (9072, 585605175), (9234, 575331400), (9288, 571986450), (9450, 562180968), (9557, 555886800), (9576, 554783850), (9675, 549106992), (9720, 546564830), (9747, 545050800), (9804, 541881900), (9975, 532592496), (10060, 528092460), (10108, 525584700), (10260, 517798260), (10320, 514787805), (10449, 508432400), (10563, 502945200), (10640, 499305465), (10773, 493141200), (10800, 491908347), (10830, 490545720), (10836, 490274100), (11340, 468484140), (11400, 466018434), (11438, 464470200), (11610, 457589160), (11970, 443827080), (12040, 441246690), (12072, 440077050), (12150, 437251864), (12255, 433505520), (12312, 431498550), (12575, 422473968), (12600, 421635726), (12635, 420467760), (12825, 414238608), (12900, 411830244), (12996, 408788100), (13072, 406411425), (13300, 399444372), (13545, 392219280), (13581, 391179600), (13608, 390403450), (13680, 388348695), (13932, 381324300), (14084, 377208900), (14175, 374787312), (14364, 369855900), (14440, 367909290), (14448, 367705575), (14706, 361254600), (15050, 352997352), (15090, 352061640), (15120, 351363105), (15162, 350389800), (15390, 345198840), (15480, 343191870), (15523, 342241200), (15960, 332870310), (16200, 327938898), (16245, 327030480), (16254, 326849400), (16340, 325129140), (17010, 312322760), (17100, 310678956), (17157, 309646800), (17200, 308872683), (17328, 306591075), (17415, 305059440), (17605, 301767120), (17955, 295884720), (18050, 294327432), (18060, 294164460), (18108, 293384700), (18468, 287665700), (18576, 285993225), (18900, 281090484), (19114, 277943400), (19152, 277391925), (19350, 274553496), (19440, 273282415), (19494, 272525400), (19608, 270940950), (19950, 266296248), (20120, 264046230), (20216, 262792350), (20425, 260103312), (20520, 258899130), (20898, 254216200), (21126, 251472600), (21546, 246570600), (21629, 245624400), (21660, 245272860), (21672, 245137050), (22059, 240836400), (22575, 235331568), (22635, 234707760), (22680, 234242070), (22743, 233593200), (22800, 233009217), (22876, 232235100), (23085, 230132560), (23220, 228794580), (23940, 221913540), (24080, 220623345), (24144, 220038525), (24300, 218625932), (24381, 217899600), (24510, 216752760), (24624, 215749275), (25150, 211236984), (25200, 210817863), (25270, 210233880), (25650, 207119304), (25800, 205915122), (25992, 204394050), (26600, 199722186), (27075, 196218288), (27090, 196109640), (27162, 195589800), (27216, 195201725), (27864, 190662150), (28168, 188604450), (28350, 187393656), (28595, 185788080), (28671, 185295600), (28728, 184927950), (28880, 183954645), (29025, 183035664), (29241, 181683600), (29412, 180627300), (29925, 177530832), (30100, 176498676), (30180, 176030820), (30324, 175194900), (30780, 172599420), (30960, 171595935), (31046, 171120600), (31689, 167648400), (31920, 166435155), (32319, 164380400), (32400, 163969449), (32490, 163515240), (32508, 163424700), (32680, 162564570), (34020, 156161380), (34200, 155339478), (34314, 154823400), (34830, 152529720), (35210, 150883560), (35910, 147942360), (36100, 147163716), (36120, 147082230), (36216, 146692350), (36765, 144501840), (36936, 143832850), (37725, 140824656), (37800, 140545242), (37905, 140155920), (38228, 138971700), (38475, 138079536), (38700, 137276748), (38988, 136262700), (39216, 135470475), (39900, 133148124), (40240, 132023115), (40432, 131396175), (40635, 130739760), (40743, 130393200), (40850, 130051656), (41040, 129449565), (41796, 127108100), (42252, 125736300), (42525, 124929104), (43092, 123285300), (43258, 122812200), (43320, 122636430), (43344, 122568525), (44118, 120418200), (45150, 117665784), (45270, 117353880), (45360, 117121035), (45486, 116796600), (45752, 116117550), (46170, 115066280), (46440, 114397290), (46569, 114080400), (47785, 111177360), (47880, 110956770), (48600, 109312966), (48735, 109010160), (48762, 108949800), (49020, 108376380), (50300, 105618492), (50540, 105116940), (51300, 103559652), (51471, 103215600), (51600, 102957561), (51984, 102197025), (52245, 101686480), (52815, 100589040), (53200, 99861093), (53865, 98628240), (54150, 98109144), (54180, 98054820), (54324, 97794900), (55728, 95331075), (56336, 94302225), (56700, 93696828), (57190, 92894040), (57342, 92647800), (57456, 92463975), (58050, 91517832), (58482, 90841800), (58824, 90313650), (59850, 88765416), (60200, 88249338), (60360, 88015410), (60648, 87597450), (61275, 86701104), (61560, 86299710), (62092, 85560300), (63175, 84093552), (63378, 83824200), (64638, 82190200), (64887, 81874800), (64980, 81757620), (65016, 81712350), (65360, 81282285), (66177, 80278800), (66899, 79412400), (67725, 78443856), (67905, 78235920), (68040, 78080690), (68229, 77864400), (68400, 77669739), (68628, 77411700), (69660, 76264860), (70420, 75441780), (71820, 73971180), (72200, 73581858), (72240, 73541115), (72432, 73346175), (73143, 72633200), (73530, 72250920), (73872, 71916425), (75450, 70412328), (75600, 70272621), (75810, 70077960), (76456, 69485850), (76950, 69039768), (77400, 68638374), (77615, 68448240), (77976, 68131350), (79800, 66574062), (81225, 65406096), (81270, 65369880), (81486, 65196600), (81700, 65025828), (83592, 63554050), (84504, 62868150), (85050, 62464552), (85785, 61929360), (86013, 61765200), (86184, 61642650), (86516, 61406100), (86640, 61318215), (87075, 61011888), (87723, 60561200), (88025, 60353424), (88236, 60209100), (89775, 59176944), (90300, 58832892), (90540, 58676940), (90972, 58398300), (91504, 58058775), (92340, 57533140), (92880, 57198645), (93138, 57040200), (95067, 55882800), (95570, 55588680), (95760, 55478385), (97200, 54656483), (97470, 54505080), (97524, 54474900), (98040, 54188190), (100600, 52809246), (101080, 52558470), (102600, 51779826), (102942, 51607800), (104490, 50843240), (105630, 50294520), (107730, 49314120), (108145, 49124880), (108300, 49054572), (108360, 49027410), (108648, 48897450), (108661, 48891600), (110295, 48167280), (113175, 46941552), (113400, 46848414), (113715, 46718640), (114380, 46447020), (114684, 46323900), (115425, 46026512), (116100, 45758916), (116964, 45420900), (117648, 45156825), (119700, 44382708), (120400, 44124669), (120720, 44007705), (121296, 43798725), (121905, 43579920), (122229, 43464400), (122550, 43350552), (123120, 43149855), (124184, 42780150), (126350, 42046776), (126756, 41912100), (129276, 41095100), (129774, 40937400), (129960, 40878810), (130032, 40856175), (132354, 40139400), (133798, 39706200), (135450, 39221928), (135810, 39117960), (136080, 39040345), (136458, 38932200), (137256, 38705850), (139320, 38132430), (139707, 38026800), (140840, 37720890), (142975, 37157616), (143355, 37059120), (143640, 36985590), (144400, 36790929), (146205, 36336720), (146286, 36316600), (147060, 36125460), (150900, 35206164), (151403, 35089200), (151620, 35038980), (152912, 34742925), (153900, 34519884), (154413, 34405200), (154800, 34319187), (155230, 34224120), (155952, 34065675), (158445, 33529680), (159600, 33287031), (161595, 32876080), (162450, 32703048), (162540, 32684940), (162972, 32598300), (163400, 32512914), (167184, 31777025), (169008, 31434075), (170100, 31232276), (171570, 30964680), (172026, 30882600), (172368, 30821325), (173032, 30703050), (174150, 30505944), (175446, 30280600), (176050, 30176712), (176472, 30104550), (179550, 29588472), (180600, 29416446), (181080, 29338470), (181583, 29257200), (181944, 29199150), (183825, 28900368), (184680, 28766570), (186276, 28520100), (189525, 28031184), (190134, 27941400), (191140, 27794340), (194661, 27291600), (194940, 27252540), (195048, 27237450), (196080, 27094095), (198531, 26759600), (200697, 26470800), (201200, 26404623), (202160, 26279235), (203175, 26147952), (203715, 26078640), (204687, 25954800), (205200, 25889913), (205884, 25803900), (208980, 25421620), (211260, 25147260), (215460, 24657060), (216290, 24562440), (216600, 24527286), (216720, 24513705), (217296, 24448725), (217322, 24445800), (220590, 24083640), (226350, 23470776), (226800, 23424207), (227430, 23359320), (228760, 23223510), (229368, 23161950), (230850, 23013256), (232200, 22879458), (232845, 22816080), (233928, 22710450), (238925, 22235472), (239400, 22191354), (243675, 21802032), (243810, 21789960), (244458, 21732200), (245100, 21675276), (248368, 21390075), (252700, 21023388), (253512, 20956050), (257355, 20643120), (258039, 20588400), (258552, 20547550), (259548, 20468700), (259920, 20439405), (261225, 20337296), (264075, 20117808), (264708, 20069700), (267596, 19853100), (269325, 19725648), (270900, 19610964), (271620, 19558980), (272916, 19466100), (274512, 19352925), (278640, 19066215), (279414, 19013400), (281680, 18860445), (285201, 18627600), (285950, 18578808), (286710, 18529560), (287280, 18492795), (292410, 18168360), (292572, 18158300), (294120, 18062730), (301800, 17603082), (302806, 17544600), (303240, 17519490), (307800, 17259942), (308826, 17202600), (310460, 17112060), (316890, 16764840), (323190, 16438040), (324435, 16374960), (324900, 16351524), (325080, 16342470), (325944, 16299150), (325983, 16297200), (326800, 16256457), (330885, 16055760), (334495, 15882480), (339525, 15647184), (340200, 15616138), (341145, 15572880), (343140, 15482340), (344052, 15441300), (346064, 15351525), (348300, 15252972), (350892, 15140300), (352100, 15088356), (352944, 15052275), (359100, 14794236), (361200, 14708223), (362160, 14669235), (363166, 14628600), (363888, 14599575), (365715, 14526640), (367650, 14450184), (369360, 14383285), (372552, 14260050), (379050, 14015592), (380268, 13970700), (382280, 13897170), (388075, 13689648), (389322, 13645800), (389880, 13626270), (390096, 13618725), (397062, 13379800), (401394, 13235400), (406350, 13073976), (407430, 13039320), (409374, 12977400), (410951, 12927600), (411768, 12901950), (417960, 12710810), (419121, 12675600), (422520, 12573630), (428925, 12385872), (430065, 12353040), (430920, 12328530), (432580, 12281220), (433200, 12263643), (434644, 12222900), (438615, 12112240), (441180, 12041820), (452700, 11735388), (454209, 11696400), (454860, 11679660), (457520, 11611755), (458736, 11580975), (461700, 11506628), (463239, 11468400), (464400, 11439729), (465690, 11408040), (467856, 11355225), (475335, 11176560), (477850, 11117736), (478800, 11095677), (487350, 10901016), (487620, 10894980), (488916, 10866100), (490200, 10837638), (505400, 10511694), (507024, 10478025), (514710, 10321560), (516078, 10294200), (517104, 10273775), (519096, 10234350), (522450, 10168648), (528150, 10058904), (529416, 10034850), (535192, 9926550), (538650, 9862824), (540725, 9824976), (541800, 9805482), (543240, 9779490), (543305, 9778320), (544749, 9752400), (545832, 9733050), (551475, 9633456), (558828, 9506700), (568575, 9343728), (570402, 9313800), (571900, 9289404), (573420, 9264780), (583983, 9097200), (584820, 9084180), (585144, 9079150), (588240, 9031365), (602091, 8823600), (603600, 8801541), (605612, 8772300), (606480, 8759745), (609525, 8715984), (611145, 8692880), (614061, 8651600), (615600, 8629971), (617652, 8601300), (620920, 8556030), (633780, 8382420), (646380, 8219020), (648870, 8187480), (649800, 8175762), (650160, 8171235), (651888, 8149575), (651966, 8148600), (661770, 8027880), (668990, 7941240), (679050, 7823592), (680400, 7808069), (682290, 7786440), (686280, 7741170), (688104, 7720650), (696600, 7626486), (698535, 7605360), (701784, 7570150), (704200, 7544178), (716775, 7411824), (718200, 7397118), (726332, 7314300), (731025, 7267344), (731430, 7263320), (735300, 7225092), (745104, 7130025), (757015, 7017840), (758100, 7007796), (760536, 6985350), (764560, 6948585), (772065, 6881040), (774117, 6862800), (776150, 6844824), (778644, 6822900), (779760, 6813135), (792225, 6705936), (794124, 6689900), (802788, 6617700), (807975, 6575216), (812700, 6536988), (814860, 6519660), (818748, 6488700), (821902, 6463800), (823536, 6450975), (835920, 6355405), (838242, 6337800), (845040, 6286815), (855603, 6209200), (857850, 6192936), (860130, 6176520), (861840, 6164265), (865160, 6140610), (869288, 6111450), (877230, 6056120), (882360, 6020910), (905400, 5867694), (907915, 5851440), (908418, 5848200), (909720, 5839830), (923400, 5753314), (926478, 5734200), (931380, 5704020), (950670, 5588280), (955700, 5558868), (973305, 5458320), (974700, 5450508), (975240, 5447490), (977832, 5433050), (977949, 5432400), (980400, 5418819), (992655, 5351920), (1003485, 5294160), (1010800, 5255847), (1018575, 5215728), (1023435, 5190960), (1029420, 5160780), (1032156, 5147100), (1038192, 5117175), (1044900, 5084324), (1056300, 5029452), (1058832, 5017425), (1070384, 4963275), (1077300, 4931412), (1081450, 4912488), (1083600, 4902741), (1086480, 4889745), (1086610, 4889160), (1089498, 4876200), (1091664, 4866525), (1102950, 4816728), (1117656, 4753350), (1137150, 4671864), (1140804, 4656900), (1143800, 4644702), (1146840, 4632390), (1164225, 4563216), (1167966, 4548600), (1169640, 4542090), (1170288, 4539575), (1204182, 4411800), (1211224, 4386150), (1219050, 4357992), (1222290, 4346440), (1228122, 4325800), (1232853, 4309200), (1235304, 4300650), (1241840, 4278015), (1257363, 4225200), (1267560, 4191210), (1271081, 4179600), (1286775, 4128624), (1290195, 4117680), (1292760, 4109510), (1297740, 4093740), (1299600, 4087881), (1303932, 4074300), (1323540, 4013940), (1337980, 3970620), (1358100, 3911796), (1362627, 3898800), (1364580, 3893220), (1372560, 3870585), (1376208, 3860325), (1389717, 3822800), (1393200, 3813243), (1397070, 3802680), (1403568, 3785075), (1408400, 3772089), (1426005, 3725520), (1433550, 3705912), (1436400, 3698559), (1452664, 3657150), (1462050, 3633672), (1462860, 3631660), (1470600, 3612546), (1514030, 3508920), (1516200, 3503898), (1521072, 3492675), (1544130, 3440520), (1548234, 3431400), (1552300, 3422412), (1557288, 3411450), (1584450, 3352968), (1588248, 3344950), (1605576, 3308850), (1615950, 3287608), (1622175, 3274992), (1625400, 3268494), (1629720, 3259830), (1629915, 3259440), (1634247, 3250800), (1637496, 3244350), (1643804, 3231900), (1654425, 3211152), (1672475, 3176496), (1676484, 3168900), (1705725, 3114576), (1711206, 3104600), (1715700, 3096468), (1720260, 3088260), (1730320, 3070305), (1738576, 3055725), (1751949, 3032400), (1754460, 3028060), (1764720, 3010455), (1806273, 2941200), (1810800, 2933847), (1815830, 2925720), (1816836, 2924100), (1819440, 2919915), (1828575, 2905328), (1846800, 2876657), (1852956, 2867100), (1862760, 2852010), (1901340, 2794140), (1911400, 2779434), (1946610, 2729160), (1949400, 2725254), (1950480, 2723745), (1955664, 2716525), (1955898, 2716200), (1985310, 2675960), (2006970, 2647080), (2037150, 2607864), (2046870, 2595480), (2054755, 2585520), (2058840, 2580390), (2064312, 2573550), (2089800, 2542162), (2095605, 2535120), (2112600, 2514726), (2150325, 2470608), (2154600, 2465706), (2162900, 2456244), (2173220, 2444580), (2178996, 2438100), (2193075, 2422448), (2205900, 2408364), (2235312, 2376675), (2271045, 2339280), (2274300, 2335932), (2281608, 2328450), (2287600, 2322351), (2293680, 2316195)]