169920374400

素因数分解:

$2^7\times 3^5\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:149

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 53, 54, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 81, 84, 90, 93, 95, 96, 100, 105, 106, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 150, 152, 155, 159, 160, 162, 168, 171, 175, 180, 186, 189, 190, 192, 200, 210, 212, 216, 217, 224, 225, 228, 240, 243, 248, 252, 265, 266, 270, 279, 280, 285, 288, 300, 304, 310, 315, 318, 320, 324, 336, 342, 350, 360, 371, 372, 378, 380, 384, 399, 400, 405, 420, 424, 432, 434, 448, 450, 456, 465, 475, 477, 480, 486, 496, 504, 513, 525, 530, 532, 540, 558, 560, 567, 570, 576, 589, 600, 608, 620, 630, 636, 640, 648, 651, 665, 672, 675, 684, 700, 720, 742, 744, 756, 760, 775, 795, 798, 800, 810, 837, 840, 848, 855, 864, 868, 896, 900, 912, 930, 945, 950, 954, 960, 972, 992, 1007, 1008, 1026, 1050, 1060, 1064, 1080, 1085, 1113, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1200, 1215, 1216, 1240, 1260, 1272, 1296, 1302, 1325, 1330, 1344, 1350, 1368, 1395, 1400, 1425, 1431, 1440, 1484, 1488, 1512, 1520, 1539, 1550, 1575, 1590, 1596, 1600, 1620, 1643, 1674, 1680, 1696, 1701, 1710, 1728, 1736, 1767, 1800, 1824, 1855, 1860, 1890, 1900, 1908, 1920, 1944, 1953, 1984, 1995, 2014, 2016, 2025, 2052, 2100, 2120, 2128, 2160, 2170, 2226, 2232, 2240, 2268, 2280, 2325, 2356, 2385, 2394, 2400, 2430, 2432, 2480, 2511, 2520, 2544, 2565, 2592, 2604, 2650, 2660, 2688, 2700, 2736, 2790, 2800, 2835, 2850, 2862, 2880, 2945, 2968, 2976, 3021, 3024, 3040, 3078, 3100, 3150, 3180, 3192, 3200, 3240, 3255, 3286, 3325, 3339, 3348, 3360, 3392, 3402, 3420, 3456, 3472, 3534, 3591, 3600, 3648, 3710, 3720, 3780, 3800, 3816, 3888, 3906, 3968, 3975, 3990, 4028, 4032, 4050, 4104, 4123, 4185, 4200, 4240, 4256, 4275, 4293, 4320, 4340, 4452, 4464, 4480, 4536, 4560, 4617, 4650, 4712, 4725, 4770, 4788, 4800, 4860, 4929, 4960, 5022, 5035, 5040, 5088, 5130, 5184, 5208, 5300, 5301, 5320, 5400, 5425, 5472, 5565, 5580, 5600, 5670, 5700, 5724, 5760, 5859, 5890, 5936, 5952, 5985, 6042, 6048, 6075, 6080, 6156, 6200, 6300, 6360, 6384, 6480, 6510, 6572, 6650, 6678, 6696, 6720, 6784, 6804, 6840, 6944, 6975, 7049, 7068, 7155, 7182, 7200, 7296, 7420, 7440, 7533, 7560, 7600, 7632, 7695, 7776, 7812, 7950, 7980, 8056, 8064, 8100, 8208, 8215, 8246, 8370, 8400, 8480, 8505, 8512, 8550, 8586, 8640, 8680, 8835, 8904, 8928, 9063, 9072, 9120, 9234, 9275, 9300, 9424, 9450, 9540, 9576, 9600, 9720, 9765, 9858, 9920, 9975, 10017, 10044, 10070, 10080, 10176, 10260, 10368, 10416, 10600, 10602, 10640, 10773, 10800, 10850, 10944, 11130, 11160, 11200, 11340, 11400, 11448, 11501, 11718, 11780, 11872, 11904, 11925, 11970, 12084, 12096, 12150, 12160, 12312, 12369, 12400, 12555, 12600, 12720, 12768, 12825, 12879, 12960, 13020, 13144, 13300, 13356, 13392, 13440, 13608, 13680, 13888, 13950, 14098, 14136, 14175, 14310, 14364, 14400, 14725, 14787, 14840, 14880, 15066, 15105, 15120, 15200, 15264, 15390, 15552, 15624, 15900, 15903, 15960, 16112, 16200, 16275, 16416, 16430, 16492, 16695, 16740, 16800, 16960, 17010, 17024, 17100, 17172, 17280, 17360, 17577, 17670, 17808, 17856, 17955, 18126, 18144, 18240, 18468, 18550, 18600, 18848, 18900, 19080, 19152, 19440, 19530, 19716, 19840, 19950, 20034, 20088, 20140, 20160, 20352, 20520, 20615, 20832, 20925, 21147, 21200, 21204, 21280, 21465, 21546, 21600, 21700, 21888, 22260, 22320, 22400, 22680, 22800, 22896, 23002, 23085, 23436, 23560, 23744, 23850, 23940, 24168, 24192, 24300, 24624, 24645, 24738, 24800, 25110, 25175, 25200, 25440, 25536, 25650, 25758, 25920, 26040, 26288, 26505, 26600, 26712, 26784, 27189, 27216, 27360, 27776, 27825, 27900, 28196, 28272, 28350, 28620, 28728, 28800, 29295, 29450, 29574, 29680, 29760, 29925, 30051, 30132, 30210, 30240, 30400, 30528, 30780, 31104, 31217, 31248, 31800, 31806, 31920, 32224, 32319, 32400, 32550, 32832, 32860, 32984, 33390, 33480, 33600, 33920, 34020, 34200, 34344, 34503, 34720, 35154, 35245, 35340, 35616, 35712, 35775, 35910, 36252, 36288, 36480, 36936, 37100, 37107, 37200, 37665, 37696, 37800, 38160, 38304, 38475, 38880, 39060, 39432, 39900, 40068, 40176, 40280, 40320, 41040, 41075, 41230, 41664, 41850, 42294, 42400, 42408, 42525, 42560, 42930, 43092, 43200, 43400, 44175, 44361, 44520, 44640, 45315, 45360, 45600, 45792, 46004, 46170, 46872, 47120, 47488, 47700, 47709, 47880, 48336, 48600, 48825, 49248, 49290, 49476, 49600, 50085, 50220, 50350, 50400, 50880, 51072, 51300, 51516, 51840, 52080, 52576, 52731, 53010, 53200, 53424, 53568, 53865, 54378, 54432, 54720, 55650, 55800, 56392, 56544, 56700, 57240, 57456, 57505, 58590, 58900, 59148, 59360, 59520, 59850, 60102, 60264, 60420, 60480, 60800, 61056, 61560, 61845, 62434, 62496, 62775, 63441, 63600, 63612, 63840, 64395, 64448, 64638, 64800, 65100, 65664, 65720, 65968, 66780, 66960, 67200, 68040, 68400, 68688, 69006, 69440, 70308, 70490, 70680, 71232, 71550, 71820, 72504, 72576, 73872, 73935, 74200, 74214, 74400, 75330, 75392, 75525, 75600, 76320, 76608, 76950, 77760, 78120, 78864, 79515, 79800, 80136, 80352, 80560, 81567, 82080, 82150, 82460, 83328, 83475, 83700, 84588, 84800, 84816, 85050, 85120, 85860, 86184, 86400, 86800, 87885, 88350, 88722, 89040, 89280, 89775, 90153, 90630, 90720, 91200, 91584, 92008, 92340, 93651, 93744, 94240, 95400, 95418, 95760, 96672, 97200, 97650, 98496, 98580, 98952, 99200, 100170, 100440, 100700, 100800, 101760, 102600, 103032, 103075, 103509, 104160, 105152, 105462, 105735, 106020, 106400, 106848, 107136, 107325, 107730, 108756, 108864, 109440, 111300, 111321, 111600, 112784, 113088, 113400, 114480, 114912, 115010, 115425, 117180, 117800, 118296, 118720, 119700, 120204, 120528, 120840, 120960, 123120, 123225, 123690, 124868, 124992, 125550, 126882, 127200, 127224, 127680, 128790, 128896, 129276, 129600, 130200, 131440, 131936, 132525, 133083, 133560, 133920, 135945, 136080, 136800, 137376, 138012, 138880, 140616, 140980, 141360, 142464, 143100, 143127, 143640, 145008, 146475, 147744, 147870, 148400, 148428, 148800, 150255, 150660, 151050, 151200, 152640, 153216, 153900, 155520, 156085, 156240, 157728, 159030, 159600, 160272, 160704, 161120, 161595, 163134, 164160, 164300, 164920, 166950, 167400, 169176, 169600, 169632, 170100, 171720, 172368, 172515, 173600, 175770, 176225, 176700, 177444, 178080, 178560, 179550, 180306, 181260, 181440, 182400, 183168, 184016, 184680, 185535, 187302, 187488, 188325, 188480, 190323, 190800, 190836, 191520, 193344, 194400, 195300, 196992, 197160, 197904, 200340, 200880, 201400, 201600, 205200, 206064, 206150, 207018, 208320, 210304, 210924, 211470, 212040, 212800, 213696, 214650, 215460, 217512, 217728, 218519, 221805, 222600, 222642, 223200, 225568, 226176, 226575, 226800, 228960, 229824, 230020, 230850, 234360, 235600, 236592, 237440, 238545, 239400, 240408, 241056, 241680, 244701, 246240, 246450, 247380, 249736, 249984, 250425, 251100, 253764, 254400, 254448, 255360, 257580, 258552, 259200, 260400, 262880, 263655, 263872, 265050, 266166, 267120, 267840, 269325, 271890, 272160, 273600, 274752, 276024, 280953, 281232, 281960, 282720, 286200, 286254, 287280, 287525, 290016, 292950, 295488, 295740, 296800, 296856, 297600, 300510, 301320, 302100, 302400, 305280, 307800, 309225, 310527, 312170, 312480, 315456, 317205, 318060, 319200, 320544, 321408, 321975, 322240, 323190, 326268, 328320, 328600, 329840, 333900, 333963, 334800, 338352, 339264, 340200, 343440, 344736, 345030, 347200, 351540, 352450, 353400, 354888, 356160, 359100, 360612, 362520, 362880, 368032, 369360, 369675, 371070, 374604, 374976, 376650, 376960, 380646, 381600, 381672, 383040, 386688, 388800, 390600, 394320, 395808, 397575, 399249, 400680, 401760, 402800, 407835, 410400, 412128, 412300, 414036, 416640, 421848, 422940, 424080, 425600, 427392, 429300, 430920, 435024, 437038, 439425, 443610, 445200, 445284, 446400, 450765, 451136, 453150, 453600, 457920, 459648, 460040, 461700, 468255, 468720, 471200, 473184, 477090, 478800, 480816, 482112, 483360, 489402, 492480, 492900, 494760, 499472, 500850, 502200, 507528, 508800, 508896, 515160, 517104, 517545, 520800, 525760, 527310, 527744, 528675, 530100, 532332, 534240, 535680, 538650, 543780, 544320, 547200, 549504, 552048, 556605, 561906, 562464, 563920, 565440, 570969, 572400, 572508, 574560, 575050, 580032, 585900, 590976, 591480, 593600, 593712, 601020, 602640, 604200, 604800, 615600, 618450, 621054, 624340, 624960, 630912, 634410, 636120, 638400, 641088, 643950, 644480, 646380, 652536, 655557, 657200, 659680, 665415, 667800, 667926, 669600, 676704, 678528, 679725, 680400, 686880, 689472, 690060, 694400, 703080, 704900, 706800, 709776, 712320, 715635, 718200, 721224, 725040, 736064, 738720, 739350, 742140, 749208, 749952, 751275, 753300, 761292, 763200, 763344, 766080, 777600, 780425, 781200, 788640, 791616, 795150, 798498, 801360, 803520, 805600, 807975, 815670, 820800, 824256, 824600, 828072, 842859, 843696, 845880, 848160, 858600, 861840, 862575, 870048, 874076, 878850, 887220, 890400, 890568, 892800, 901530, 902272, 906300, 907200, 915840, 920080, 923400, 927675, 931581, 936510, 937440, 942400, 946368, 951615, 954180, 957600, 961632, 964224, 966720, 978804, 984960, 985800, 989520, 998944, 1001700, 1001889, 1004400, 1015056, 1017792, 1030320, 1034208, 1035090, 1041600, 1051520, 1054620, 1057350, 1060200, 1064664, 1068480, 1077300, 1087560, 1088640, 1092595, 1104096, 1109025, 1113210, 1123812, 1124928, 1127840, 1130880, 1141938, 1144800, 1145016, 1149120, 1150100, 1160064, 1171800, 1182960, 1187200, 1187424, 1192725, 1202040, 1205280, 1208400, 1223505, 1231200, 1236900, 1242108, 1248680, 1249920, 1268820, 1272240, 1276800, 1282176, 1287900, 1292760, 1305072, 1311114, 1314400, 1318275, 1319360, 1330830, 1335600, 1335852, 1339200, 1353408, 1359450, 1360800, 1373760, 1378944, 1380120, 1404765, 1406160, 1409800, 1413600, 1419552, 1431270, 1436400, 1442448, 1450080, 1472128, 1477440, 1478700, 1484280, 1498416, 1502550, 1506600, 1522584, 1526400, 1526688, 1552635, 1560850, 1562400, 1577280, 1583232, 1586025, 1590300, 1596996, 1602720, 1607040, 1611200, 1615950, 1631340, 1641600, 1648512, 1649200, 1656144, 1669815, 1685718, 1687392, 1691760, 1696320, 1712907, 1717200, 1723680, 1725150, 1740096, 1748152, 1757700, 1774440, 1780800, 1781136, 1803060, 1812600, 1814400, 1840160, 1846800, 1855350, 1863162, 1873020, 1874880, 1884800, 1892736, 1903230, 1908360, 1915200, 1923264, 1933440, 1957608, 1966671, 1971600, 1979040, 1996245, 1997888, 2003400, 2003778, 2008800, 2030112, 2035584, 2039175, 2060640, 2068416, 2070180, 2083200, 2109240, 2114700, 2120400, 2129328, 2136960, 2154600, 2175120, 2185190, 2208192, 2218050, 2226420, 2247624, 2249856, 2253825, 2255680, 2283876, 2289600, 2290032, 2298240, 2300200, 2341275, 2343600, 2365920, 2374848, 2385450, 2404080, 2410560, 2416800, 2447010, 2462400, 2473800, 2484216, 2497360, 2528577, 2537640, 2544480, 2575800, 2585520, 2587725, 2610144, 2622228, 2628800, 2636550, 2638720, 2661660, 2671200, 2671704, 2678400, 2706816, 2718900, 2721600, 2747520, 2760240, 2783025, 2794743, 2809530, 2812320, 2819600, 2827200, 2839104, 2854845, 2862540, 2872800, 2884896, 2900160, 2954880, 2957400, 2968560, 2996832, 3005100, 3013200, 3045168, 3053376, 3105270, 3121700, 3124800, 3154560, 3172050, 3180600, 3193992, 3205440, 3222400, 3231900, 3262680, 3277785, 3298400, 3312288, 3327075, 3339630, 3371436, 3374784, 3383520, 3392640, 3425814, 3434400, 3447360, 3450300, 3480192, 3496304, 3515400, 3548880, 3561600, 3562272, 3578175, 3606120, 3625200, 3680320, 3693600, 3710700, 3726324, 3746040, 3749760, 3806460, 3816720, 3830400, 3846528, 3915216, 3933342, 3943200, 3958080, 3992490, 3995776, 4006800, 4007556, 4017600, 4060224, 4078350, 4121280, 4136832, 4140360, 4214295, 4218480, 4229400, 4240800, 4258656, 4309200, 4350240, 4370380, 4416384, 4436100, 4452840, 4495248, 4507650, 4511360, 4567752, 4579200, 4580064, 4600400, 4657905, 4682550, 4687200, 4731840, 4749696, 4758075, 4770900, 4808160, 4821120, 4833600, 4894020, 4924800, 4947600, 4968432, 4994720, 5009445, 5057154, 5075280, 5088960, 5151600, 5171040, 5175450, 5220288, 5244456, 5257600, 5273100, 5323320, 5342400, 5343408, 5437800, 5443200, 5462975, 5520480, 5566050, 5589486, 5619060, 5624640, 5639200, 5654400, 5678208, 5709690, 5725080, 5745600, 5769792, 5800320, 5900013, 5914800, 5937120, 5993664, 6010200, 6026400, 6090336, 6106752, 6117525, 6210540, 6243400, 6249600, 6344100, 6361200, 6387984, 6410880, 6463800, 6525360, 6555570, 6596800, 6624576, 6654150, 6679260, 6742872, 6749568, 6767040, 6851628, 6868800, 6894720, 6900600, 6992608, 7023825, 7030800, 7097760, 7124544, 7156350, 7212240, 7250400, 7360640, 7387200, 7421400, 7452648, 7492080, 7585731, 7612920, 7633440, 7763175, 7830432, 7866684, 7886400, 7916160, 7984980, 8013600, 8015112, 8035200, 8120448, 8156700, 8242560, 8280720, 8349075, 8428590, 8436960, 8458800, 8481600, 8517312, 8564535, 8618400, 8700480, 8740760, 8872200, 8905680, 8990496, 9015300, 9135504, 9160128, 9200800, 9315810, 9365100, 9374400, 9463680, 9516150, 9541800, 9616320, 9667200, 9788040, 9833355, 9895200, 9936864, 9981225, 9989440, 10018890, 10114308, 10150560, 10177920, 10303200, 10342080, 10350900, 10440576, 10488912, 10546200, 10646640, 10684800, 10686816, 10875600, 10925950, 11040960, 11132100, 11178972, 11238120, 11249280, 11278400, 11419380, 11450160, 11491200, 11539584, 11800026, 11829600, 11874240, 11987328, 12020400, 12052800, 12180672, 12235050, 12421080, 12486800, 12642885, 12688200, 12722400, 12775968, 12927600, 13050720, 13111140, 13193600, 13249152, 13308300, 13358520, 13485744, 13534080, 13703256, 13737600, 13801200, 13973715, 13985216, 14047650, 14061600, 14195520, 14249088, 14274225, 14312700, 14424480, 14500800, 14774400, 14842800, 14905296, 14984160, 15171462, 15225840, 15266880, 15526350, 15660864, 15733368, 15772800, 15969960, 16027200, 16030224, 16313400, 16388925, 16561440, 16698150, 16857180, 16873920, 16917600, 16963200, 17034624, 17129070, 17236800, 17400960, 17481520, 17700039, 17744400, 17811360, 17980992, 18030600, 18271008, 18320256, 18401600, 18631620, 18730200, 18748800, 19032300, 19083600, 19232640, 19576080, 19666710, 19790400, 19873728, 19962450, 19978880, 20037780, 20228616, 20301120, 20606400, 20684160, 20701800, 20977824, 21071475, 21092400, 21293280, 21373632, 21751200, 21851900, 22081920, 22264200, 22357944, 22476240, 22556800, 22838760, 22900320, 23289525, 23600052, 23659200, 23748480, 24040800, 24105600, 24361344, 24470100, 24842160, 24973600, 25047225, 25285770, 25376400, 25444800, 25551936, 25855200, 26101440, 26222280, 26616600, 26717040, 26971488, 27406512, 27602400, 27947430, 27970432, 28095300, 28123200, 28391040, 28548450, 28625400, 28848960, 29001600, 29500065, 29685600, 29810592, 29968320, 30342924, 30451680, 30533760, 31052700, 31321728, 31466736, 31939920, 32054400, 32060448, 32626800, 32777850, 33122880, 33396300, 33714360, 33747840, 33835200, 34258140, 34473600, 34963040, 35400078, 35488800, 35622720, 35961984, 36061200, 36542016, 36803200, 37263240, 37460400, 37928655, 38064600, 38167200, 39152160, 39333420, 39580800, 39747456, 39924900, 40075560, 40457232, 40602240, 41212800, 41403600, 41955648, 42142950, 42184800, 42586560, 42747264, 42822675, 43502400, 43703800, 44528400, 44715888, 44952480, 45677520, 45800640, 46579050, 47200104, 47318400, 48081600, 48940200, 49166775, 49684320, 49947200, 50094450, 50571540, 50752800, 50889600, 51103872, 51710400, 52202880, 52444560, 53100117, 53233200, 53434080, 53942976, 54813024, 55204800, 55894860, 56190600, 56246400, 57096900, 57250800, 57697920, 59000130, 59371200, 59621184, 59936640, 60685848, 60903360, 62105400, 62933472, 63214425, 63879840, 64120896, 65253600, 65555700, 66245760, 66792600, 67428720, 67670400, 68516280, 69868575, 69926080, 70800156, 70977600, 71245440, 72122400, 73084032, 74526480, 74920800, 75857310, 76129200, 76334400, 78304320, 78666840, 79849800, 80151120, 80914464, 82807200, 83911296, 84285900, 84369600, 85173120, 85645350, 87004800, 87407600, 88500195, 89056800, 89431776, 89904960, 91355040, 91601280, 93158100, 94400208, 96163200, 97880400, 98333550, 99368640, 99894400, 100188900, 101143080, 101505600, 103420800, 104889120, 106200234, 106466400, 106868160, 107885952, 109626048, 110409600, 111789720, 112381200, 114193800, 114501600, 118000260, 118742400, 119242368, 121371696, 121806720, 124210800, 125866944, 126428850, 127759680, 128241792, 130507200, 131111400, 133585200, 134857440, 137032560, 139737150, 139852160, 141600312, 141955200, 144244800, 147500325, 149052960, 149841600, 151714620, 152258400, 152668800, 156608640, 157333680, 159699600, 160302240, 161828928, 165614400, 168571800, 168739200, 171290700, 174815200, 177000390, 178113600, 178863552, 179809920, 182710080, 186316200, 188800416, 189643275, 195760800, 196667100, 198737280, 200377800, 202286160, 203011200, 209778240, 212400468, 212932800, 213736320, 219252096, 223579440, 224762400, 228387600, 229003200, 236000520, 242743392, 248421600, 251733888, 252857700, 255519360, 261014400, 262222800, 265500585, 267170400, 269714880, 274065120, 279474300, 283200624, 288489600, 295000650, 298105920, 299683200, 303429240, 304516800, 314667360, 319399200, 320604480, 323657856, 331228800, 337143600, 342581400, 349630400, 354000780, 356227200, 357727104, 365420160, 372632400, 377600832, 379286550, 391521600, 393334200, 400755600, 404572320, 419556480, 424800936, 425865600, 442500975, 447158880, 449524800, 456775200, 458006400, 472001040, 485486784, 496843200, 505715400, 524445600, 531001170, 534340800, 539429760, 548130240, 558948600, 566401248, 590001300, 596211840, 606858480, 609033600, 629334720, 638798400, 641208960, 674287200, 685162800, 699260800, 708001560, 745264800, 755201664, 758573100, 783043200, 786668400, 801511200, 809144640, 849601872, 885001950, 894317760, 899049600, 913550400, 944002080, 970973568, 993686400, 1011430800, 1048891200, 1062002340, 1068681600, 1096260480, 1117897200, 1132802496, 1180002600, 1213716960, 1258669440, 1277596800, 1327502925, 1348574400, 1370325600, 1416003120, 1490529600, 1517146200, 1573336800, 1603022400, 1618289280, 1699203744, 1770003900, 1788635520, 1827100800, 1888004160, 2022861600, 2097782400, 2124004680, 2235794400, 2265604992, 2360005200, 2427433920, 2655005850, 2697148800, 2740651200, 2832006240, 2981059200, 3034292400, 3146673600, 3206044800, 3398407488, 3540007800, 3776008320, 4045723200, 4248009360, 4471588800, 4720010400, 4854867840, 5310011700, 5481302400, 5664012480, 6068584800, 6293347200, 6796814976, 7080015600, 8091446400, 8496018720, 8943177600, 9440020800, 10620023400, 11328024960, 12137169600, 14160031200, 16992037440, 18880041600, 21240046800, 24274339200, 28320062400, 33984074880, 42480093600, 56640124800, 84960187200, 169920374400]

約数ペア:

[(1, 169920374400), (2, 84960187200), (3, 56640124800), (4, 42480093600), (5, 33984074880), (6, 28320062400), (7, 24274339200), (8, 21240046800), (9, 18880041600), (10, 16992037440), (12, 14160031200), (14, 12137169600), (15, 11328024960), (16, 10620023400), (18, 9440020800), (19, 8943177600), (20, 8496018720), (21, 8091446400), (24, 7080015600), (25, 6796814976), (27, 6293347200), (28, 6068584800), (30, 5664012480), (31, 5481302400), (32, 5310011700), (35, 4854867840), (36, 4720010400), (38, 4471588800), (40, 4248009360), (42, 4045723200), (45, 3776008320), (48, 3540007800), (50, 3398407488), (53, 3206044800), (54, 3146673600), (56, 3034292400), (57, 2981059200), (60, 2832006240), (62, 2740651200), (63, 2697148800), (64, 2655005850), (70, 2427433920), (72, 2360005200), (75, 2265604992), (76, 2235794400), (80, 2124004680), (81, 2097782400), (84, 2022861600), (90, 1888004160), (93, 1827100800), (95, 1788635520), (96, 1770003900), (100, 1699203744), (105, 1618289280), (106, 1603022400), (108, 1573336800), (112, 1517146200), (114, 1490529600), (120, 1416003120), (124, 1370325600), (126, 1348574400), (128, 1327502925), (133, 1277596800), (135, 1258669440), (140, 1213716960), (144, 1180002600), (150, 1132802496), (152, 1117897200), (155, 1096260480), (159, 1068681600), (160, 1062002340), (162, 1048891200), (168, 1011430800), (171, 993686400), (175, 970973568), (180, 944002080), (186, 913550400), (189, 899049600), (190, 894317760), (192, 885001950), (200, 849601872), (210, 809144640), (212, 801511200), (216, 786668400), (217, 783043200), (224, 758573100), (225, 755201664), (228, 745264800), (240, 708001560), (243, 699260800), (248, 685162800), (252, 674287200), (265, 641208960), (266, 638798400), (270, 629334720), (279, 609033600), (280, 606858480), (285, 596211840), (288, 590001300), (300, 566401248), (304, 558948600), (310, 548130240), (315, 539429760), (318, 534340800), (320, 531001170), (324, 524445600), (336, 505715400), (342, 496843200), (350, 485486784), (360, 472001040), (371, 458006400), (372, 456775200), (378, 449524800), (380, 447158880), (384, 442500975), (399, 425865600), (400, 424800936), (405, 419556480), (420, 404572320), (424, 400755600), (432, 393334200), (434, 391521600), (448, 379286550), (450, 377600832), (456, 372632400), (465, 365420160), (475, 357727104), (477, 356227200), (480, 354000780), (486, 349630400), (496, 342581400), (504, 337143600), (513, 331228800), (525, 323657856), (530, 320604480), (532, 319399200), (540, 314667360), (558, 304516800), (560, 303429240), (567, 299683200), (570, 298105920), (576, 295000650), (589, 288489600), (600, 283200624), (608, 279474300), (620, 274065120), (630, 269714880), (636, 267170400), (640, 265500585), (648, 262222800), (651, 261014400), (665, 255519360), (672, 252857700), (675, 251733888), (684, 248421600), (700, 242743392), (720, 236000520), (742, 229003200), (744, 228387600), (756, 224762400), (760, 223579440), (775, 219252096), (795, 213736320), (798, 212932800), (800, 212400468), (810, 209778240), (837, 203011200), (840, 202286160), (848, 200377800), (855, 198737280), (864, 196667100), (868, 195760800), (896, 189643275), (900, 188800416), (912, 186316200), (930, 182710080), (945, 179809920), (950, 178863552), (954, 178113600), (960, 177000390), (972, 174815200), (992, 171290700), (1007, 168739200), (1008, 168571800), (1026, 165614400), (1050, 161828928), (1060, 160302240), (1064, 159699600), (1080, 157333680), (1085, 156608640), (1113, 152668800), (1116, 152258400), (1120, 151714620), (1134, 149841600), (1140, 149052960), (1152, 147500325), (1178, 144244800), (1197, 141955200), (1200, 141600312), (1215, 139852160), (1216, 139737150), (1240, 137032560), (1260, 134857440), (1272, 133585200), (1296, 131111400), (1302, 130507200), (1325, 128241792), (1330, 127759680), (1344, 126428850), (1350, 125866944), (1368, 124210800), (1395, 121806720), (1400, 121371696), (1425, 119242368), (1431, 118742400), (1440, 118000260), (1484, 114501600), (1488, 114193800), (1512, 112381200), (1520, 111789720), (1539, 110409600), (1550, 109626048), (1575, 107885952), (1590, 106868160), (1596, 106466400), (1600, 106200234), (1620, 104889120), (1643, 103420800), (1674, 101505600), (1680, 101143080), (1696, 100188900), (1701, 99894400), (1710, 99368640), (1728, 98333550), (1736, 97880400), (1767, 96163200), (1800, 94400208), (1824, 93158100), (1855, 91601280), (1860, 91355040), (1890, 89904960), (1900, 89431776), (1908, 89056800), (1920, 88500195), (1944, 87407600), (1953, 87004800), (1984, 85645350), (1995, 85173120), (2014, 84369600), (2016, 84285900), (2025, 83911296), (2052, 82807200), (2100, 80914464), (2120, 80151120), (2128, 79849800), (2160, 78666840), (2170, 78304320), (2226, 76334400), (2232, 76129200), (2240, 75857310), (2268, 74920800), (2280, 74526480), (2325, 73084032), (2356, 72122400), (2385, 71245440), (2394, 70977600), (2400, 70800156), (2430, 69926080), (2432, 69868575), (2480, 68516280), (2511, 67670400), (2520, 67428720), (2544, 66792600), (2565, 66245760), (2592, 65555700), (2604, 65253600), (2650, 64120896), (2660, 63879840), (2688, 63214425), (2700, 62933472), (2736, 62105400), (2790, 60903360), (2800, 60685848), (2835, 59936640), (2850, 59621184), (2862, 59371200), (2880, 59000130), (2945, 57697920), (2968, 57250800), (2976, 57096900), (3021, 56246400), (3024, 56190600), (3040, 55894860), (3078, 55204800), (3100, 54813024), (3150, 53942976), (3180, 53434080), (3192, 53233200), (3200, 53100117), (3240, 52444560), (3255, 52202880), (3286, 51710400), (3325, 51103872), (3339, 50889600), (3348, 50752800), (3360, 50571540), (3392, 50094450), (3402, 49947200), (3420, 49684320), (3456, 49166775), (3472, 48940200), (3534, 48081600), (3591, 47318400), (3600, 47200104), (3648, 46579050), (3710, 45800640), (3720, 45677520), (3780, 44952480), (3800, 44715888), (3816, 44528400), (3888, 43703800), (3906, 43502400), (3968, 42822675), (3975, 42747264), (3990, 42586560), (4028, 42184800), (4032, 42142950), (4050, 41955648), (4104, 41403600), (4123, 41212800), (4185, 40602240), (4200, 40457232), (4240, 40075560), (4256, 39924900), (4275, 39747456), (4293, 39580800), (4320, 39333420), (4340, 39152160), (4452, 38167200), (4464, 38064600), (4480, 37928655), (4536, 37460400), (4560, 37263240), (4617, 36803200), (4650, 36542016), (4712, 36061200), (4725, 35961984), (4770, 35622720), (4788, 35488800), (4800, 35400078), (4860, 34963040), (4929, 34473600), (4960, 34258140), (5022, 33835200), (5035, 33747840), (5040, 33714360), (5088, 33396300), (5130, 33122880), (5184, 32777850), (5208, 32626800), (5300, 32060448), (5301, 32054400), (5320, 31939920), (5400, 31466736), (5425, 31321728), (5472, 31052700), (5565, 30533760), (5580, 30451680), (5600, 30342924), (5670, 29968320), (5700, 29810592), (5724, 29685600), (5760, 29500065), (5859, 29001600), (5890, 28848960), (5936, 28625400), (5952, 28548450), (5985, 28391040), (6042, 28123200), (6048, 28095300), (6075, 27970432), (6080, 27947430), (6156, 27602400), (6200, 27406512), (6300, 26971488), (6360, 26717040), (6384, 26616600), (6480, 26222280), (6510, 26101440), (6572, 25855200), (6650, 25551936), (6678, 25444800), (6696, 25376400), (6720, 25285770), (6784, 25047225), (6804, 24973600), (6840, 24842160), (6944, 24470100), (6975, 24361344), (7049, 24105600), (7068, 24040800), (7155, 23748480), (7182, 23659200), (7200, 23600052), (7296, 23289525), (7420, 22900320), (7440, 22838760), (7533, 22556800), (7560, 22476240), (7600, 22357944), (7632, 22264200), (7695, 22081920), (7776, 21851900), (7812, 21751200), (7950, 21373632), (7980, 21293280), (8056, 21092400), (8064, 21071475), (8100, 20977824), (8208, 20701800), (8215, 20684160), (8246, 20606400), (8370, 20301120), (8400, 20228616), (8480, 20037780), (8505, 19978880), (8512, 19962450), (8550, 19873728), (8586, 19790400), (8640, 19666710), (8680, 19576080), (8835, 19232640), (8904, 19083600), (8928, 19032300), (9063, 18748800), (9072, 18730200), (9120, 18631620), (9234, 18401600), (9275, 18320256), (9300, 18271008), (9424, 18030600), (9450, 17980992), (9540, 17811360), (9576, 17744400), (9600, 17700039), (9720, 17481520), (9765, 17400960), (9858, 17236800), (9920, 17129070), (9975, 17034624), (10017, 16963200), (10044, 16917600), (10070, 16873920), (10080, 16857180), (10176, 16698150), (10260, 16561440), (10368, 16388925), (10416, 16313400), (10600, 16030224), (10602, 16027200), (10640, 15969960), (10773, 15772800), (10800, 15733368), (10850, 15660864), (10944, 15526350), (11130, 15266880), (11160, 15225840), (11200, 15171462), (11340, 14984160), (11400, 14905296), (11448, 14842800), (11501, 14774400), (11718, 14500800), (11780, 14424480), (11872, 14312700), (11904, 14274225), (11925, 14249088), (11970, 14195520), (12084, 14061600), (12096, 14047650), (12150, 13985216), (12160, 13973715), (12312, 13801200), (12369, 13737600), (12400, 13703256), (12555, 13534080), (12600, 13485744), (12720, 13358520), (12768, 13308300), (12825, 13249152), (12879, 13193600), (12960, 13111140), (13020, 13050720), (13144, 12927600), (13300, 12775968), (13356, 12722400), (13392, 12688200), (13440, 12642885), (13608, 12486800), (13680, 12421080), (13888, 12235050), (13950, 12180672), (14098, 12052800), (14136, 12020400), (14175, 11987328), (14310, 11874240), (14364, 11829600), (14400, 11800026), (14725, 11539584), (14787, 11491200), (14840, 11450160), (14880, 11419380), (15066, 11278400), (15105, 11249280), (15120, 11238120), (15200, 11178972), (15264, 11132100), (15390, 11040960), (15552, 10925950), (15624, 10875600), (15900, 10686816), (15903, 10684800), (15960, 10646640), (16112, 10546200), (16200, 10488912), (16275, 10440576), (16416, 10350900), (16430, 10342080), (16492, 10303200), (16695, 10177920), (16740, 10150560), (16800, 10114308), (16960, 10018890), (17010, 9989440), (17024, 9981225), (17100, 9936864), (17172, 9895200), (17280, 9833355), (17360, 9788040), (17577, 9667200), (17670, 9616320), (17808, 9541800), (17856, 9516150), (17955, 9463680), (18126, 9374400), (18144, 9365100), (18240, 9315810), (18468, 9200800), (18550, 9160128), (18600, 9135504), (18848, 9015300), (18900, 8990496), (19080, 8905680), (19152, 8872200), (19440, 8740760), (19530, 8700480), (19716, 8618400), (19840, 8564535), (19950, 8517312), (20034, 8481600), (20088, 8458800), (20140, 8436960), (20160, 8428590), (20352, 8349075), (20520, 8280720), (20615, 8242560), (20832, 8156700), (20925, 8120448), (21147, 8035200), (21200, 8015112), (21204, 8013600), (21280, 7984980), (21465, 7916160), (21546, 7886400), (21600, 7866684), (21700, 7830432), (21888, 7763175), (22260, 7633440), (22320, 7612920), (22400, 7585731), (22680, 7492080), (22800, 7452648), (22896, 7421400), (23002, 7387200), (23085, 7360640), (23436, 7250400), (23560, 7212240), (23744, 7156350), (23850, 7124544), (23940, 7097760), (24168, 7030800), (24192, 7023825), (24300, 6992608), (24624, 6900600), (24645, 6894720), (24738, 6868800), (24800, 6851628), (25110, 6767040), (25175, 6749568), (25200, 6742872), (25440, 6679260), (25536, 6654150), (25650, 6624576), (25758, 6596800), (25920, 6555570), (26040, 6525360), (26288, 6463800), (26505, 6410880), (26600, 6387984), (26712, 6361200), (26784, 6344100), (27189, 6249600), (27216, 6243400), (27360, 6210540), (27776, 6117525), (27825, 6106752), (27900, 6090336), (28196, 6026400), (28272, 6010200), (28350, 5993664), (28620, 5937120), (28728, 5914800), (28800, 5900013), (29295, 5800320), (29450, 5769792), (29574, 5745600), (29680, 5725080), (29760, 5709690), (29925, 5678208), (30051, 5654400), (30132, 5639200), (30210, 5624640), (30240, 5619060), (30400, 5589486), (30528, 5566050), (30780, 5520480), (31104, 5462975), (31217, 5443200), (31248, 5437800), (31800, 5343408), (31806, 5342400), (31920, 5323320), (32224, 5273100), (32319, 5257600), (32400, 5244456), (32550, 5220288), (32832, 5175450), (32860, 5171040), (32984, 5151600), (33390, 5088960), (33480, 5075280), (33600, 5057154), (33920, 5009445), (34020, 4994720), (34200, 4968432), (34344, 4947600), (34503, 4924800), (34720, 4894020), (35154, 4833600), (35245, 4821120), (35340, 4808160), (35616, 4770900), (35712, 4758075), (35775, 4749696), (35910, 4731840), (36252, 4687200), (36288, 4682550), (36480, 4657905), (36936, 4600400), (37100, 4580064), (37107, 4579200), (37200, 4567752), (37665, 4511360), (37696, 4507650), (37800, 4495248), (38160, 4452840), (38304, 4436100), (38475, 4416384), (38880, 4370380), (39060, 4350240), (39432, 4309200), (39900, 4258656), (40068, 4240800), (40176, 4229400), (40280, 4218480), (40320, 4214295), (41040, 4140360), (41075, 4136832), (41230, 4121280), (41664, 4078350), (41850, 4060224), (42294, 4017600), (42400, 4007556), (42408, 4006800), (42525, 3995776), (42560, 3992490), (42930, 3958080), (43092, 3943200), (43200, 3933342), (43400, 3915216), (44175, 3846528), (44361, 3830400), (44520, 3816720), (44640, 3806460), (45315, 3749760), (45360, 3746040), (45600, 3726324), (45792, 3710700), (46004, 3693600), (46170, 3680320), (46872, 3625200), (47120, 3606120), (47488, 3578175), (47700, 3562272), (47709, 3561600), (47880, 3548880), (48336, 3515400), (48600, 3496304), (48825, 3480192), (49248, 3450300), (49290, 3447360), (49476, 3434400), (49600, 3425814), (50085, 3392640), (50220, 3383520), (50350, 3374784), (50400, 3371436), (50880, 3339630), (51072, 3327075), (51300, 3312288), (51516, 3298400), (51840, 3277785), (52080, 3262680), (52576, 3231900), (52731, 3222400), (53010, 3205440), (53200, 3193992), (53424, 3180600), (53568, 3172050), (53865, 3154560), (54378, 3124800), (54432, 3121700), (54720, 3105270), (55650, 3053376), (55800, 3045168), (56392, 3013200), (56544, 3005100), (56700, 2996832), (57240, 2968560), (57456, 2957400), (57505, 2954880), (58590, 2900160), (58900, 2884896), (59148, 2872800), (59360, 2862540), (59520, 2854845), (59850, 2839104), (60102, 2827200), (60264, 2819600), (60420, 2812320), (60480, 2809530), (60800, 2794743), (61056, 2783025), (61560, 2760240), (61845, 2747520), (62434, 2721600), (62496, 2718900), (62775, 2706816), (63441, 2678400), (63600, 2671704), (63612, 2671200), (63840, 2661660), (64395, 2638720), (64448, 2636550), (64638, 2628800), (64800, 2622228), (65100, 2610144), (65664, 2587725), (65720, 2585520), (65968, 2575800), (66780, 2544480), (66960, 2537640), (67200, 2528577), (68040, 2497360), (68400, 2484216), (68688, 2473800), (69006, 2462400), (69440, 2447010), (70308, 2416800), (70490, 2410560), (70680, 2404080), (71232, 2385450), (71550, 2374848), (71820, 2365920), (72504, 2343600), (72576, 2341275), (73872, 2300200), (73935, 2298240), (74200, 2290032), (74214, 2289600), (74400, 2283876), (75330, 2255680), (75392, 2253825), (75525, 2249856), (75600, 2247624), (76320, 2226420), (76608, 2218050), (76950, 2208192), (77760, 2185190), (78120, 2175120), (78864, 2154600), (79515, 2136960), (79800, 2129328), (80136, 2120400), (80352, 2114700), (80560, 2109240), (81567, 2083200), (82080, 2070180), (82150, 2068416), (82460, 2060640), (83328, 2039175), (83475, 2035584), (83700, 2030112), (84588, 2008800), (84800, 2003778), (84816, 2003400), (85050, 1997888), (85120, 1996245), (85860, 1979040), (86184, 1971600), (86400, 1966671), (86800, 1957608), (87885, 1933440), (88350, 1923264), (88722, 1915200), (89040, 1908360), (89280, 1903230), (89775, 1892736), (90153, 1884800), (90630, 1874880), (90720, 1873020), (91200, 1863162), (91584, 1855350), (92008, 1846800), (92340, 1840160), (93651, 1814400), (93744, 1812600), (94240, 1803060), (95400, 1781136), (95418, 1780800), (95760, 1774440), (96672, 1757700), (97200, 1748152), (97650, 1740096), (98496, 1725150), (98580, 1723680), (98952, 1717200), (99200, 1712907), (100170, 1696320), (100440, 1691760), (100700, 1687392), (100800, 1685718), (101760, 1669815), (102600, 1656144), (103032, 1649200), (103075, 1648512), (103509, 1641600), (104160, 1631340), (105152, 1615950), (105462, 1611200), (105735, 1607040), (106020, 1602720), (106400, 1596996), (106848, 1590300), (107136, 1586025), (107325, 1583232), (107730, 1577280), (108756, 1562400), (108864, 1560850), (109440, 1552635), (111300, 1526688), (111321, 1526400), (111600, 1522584), (112784, 1506600), (113088, 1502550), (113400, 1498416), (114480, 1484280), (114912, 1478700), (115010, 1477440), (115425, 1472128), (117180, 1450080), (117800, 1442448), (118296, 1436400), (118720, 1431270), (119700, 1419552), (120204, 1413600), (120528, 1409800), (120840, 1406160), (120960, 1404765), (123120, 1380120), (123225, 1378944), (123690, 1373760), (124868, 1360800), (124992, 1359450), (125550, 1353408), (126882, 1339200), (127200, 1335852), (127224, 1335600), (127680, 1330830), (128790, 1319360), (128896, 1318275), (129276, 1314400), (129600, 1311114), (130200, 1305072), (131440, 1292760), (131936, 1287900), (132525, 1282176), (133083, 1276800), (133560, 1272240), (133920, 1268820), (135945, 1249920), (136080, 1248680), (136800, 1242108), (137376, 1236900), (138012, 1231200), (138880, 1223505), (140616, 1208400), (140980, 1205280), (141360, 1202040), (142464, 1192725), (143100, 1187424), (143127, 1187200), (143640, 1182960), (145008, 1171800), (146475, 1160064), (147744, 1150100), (147870, 1149120), (148400, 1145016), (148428, 1144800), (148800, 1141938), (150255, 1130880), (150660, 1127840), (151050, 1124928), (151200, 1123812), (152640, 1113210), (153216, 1109025), (153900, 1104096), (155520, 1092595), (156085, 1088640), (156240, 1087560), (157728, 1077300), (159030, 1068480), (159600, 1064664), (160272, 1060200), (160704, 1057350), (161120, 1054620), (161595, 1051520), (163134, 1041600), (164160, 1035090), (164300, 1034208), (164920, 1030320), (166950, 1017792), (167400, 1015056), (169176, 1004400), (169600, 1001889), (169632, 1001700), (170100, 998944), (171720, 989520), (172368, 985800), (172515, 984960), (173600, 978804), (175770, 966720), (176225, 964224), (176700, 961632), (177444, 957600), (178080, 954180), (178560, 951615), (179550, 946368), (180306, 942400), (181260, 937440), (181440, 936510), (182400, 931581), (183168, 927675), (184016, 923400), (184680, 920080), (185535, 915840), (187302, 907200), (187488, 906300), (188325, 902272), (188480, 901530), (190323, 892800), (190800, 890568), (190836, 890400), (191520, 887220), (193344, 878850), (194400, 874076), (195300, 870048), (196992, 862575), (197160, 861840), (197904, 858600), (200340, 848160), (200880, 845880), (201400, 843696), (201600, 842859), (205200, 828072), (206064, 824600), (206150, 824256), (207018, 820800), (208320, 815670), (210304, 807975), (210924, 805600), (211470, 803520), (212040, 801360), (212800, 798498), (213696, 795150), (214650, 791616), (215460, 788640), (217512, 781200), (217728, 780425), (218519, 777600), (221805, 766080), (222600, 763344), (222642, 763200), (223200, 761292), (225568, 753300), (226176, 751275), (226575, 749952), (226800, 749208), (228960, 742140), (229824, 739350), (230020, 738720), (230850, 736064), (234360, 725040), (235600, 721224), (236592, 718200), (237440, 715635), (238545, 712320), (239400, 709776), (240408, 706800), (241056, 704900), (241680, 703080), (244701, 694400), (246240, 690060), (246450, 689472), (247380, 686880), (249736, 680400), (249984, 679725), (250425, 678528), (251100, 676704), (253764, 669600), (254400, 667926), (254448, 667800), (255360, 665415), (257580, 659680), (258552, 657200), (259200, 655557), (260400, 652536), (262880, 646380), (263655, 644480), (263872, 643950), (265050, 641088), (266166, 638400), (267120, 636120), (267840, 634410), (269325, 630912), (271890, 624960), (272160, 624340), (273600, 621054), (274752, 618450), (276024, 615600), (280953, 604800), (281232, 604200), (281960, 602640), (282720, 601020), (286200, 593712), (286254, 593600), (287280, 591480), (287525, 590976), (290016, 585900), (292950, 580032), (295488, 575050), (295740, 574560), (296800, 572508), (296856, 572400), (297600, 570969), (300510, 565440), (301320, 563920), (302100, 562464), (302400, 561906), (305280, 556605), (307800, 552048), (309225, 549504), (310527, 547200), (312170, 544320), (312480, 543780), (315456, 538650), (317205, 535680), (318060, 534240), (319200, 532332), (320544, 530100), (321408, 528675), (321975, 527744), (322240, 527310), (323190, 525760), (326268, 520800), (328320, 517545), (328600, 517104), (329840, 515160), (333900, 508896), (333963, 508800), (334800, 507528), (338352, 502200), (339264, 500850), (340200, 499472), (343440, 494760), (344736, 492900), (345030, 492480), (347200, 489402), (351540, 483360), (352450, 482112), (353400, 480816), (354888, 478800), (356160, 477090), (359100, 473184), (360612, 471200), (362520, 468720), (362880, 468255), (368032, 461700), (369360, 460040), (369675, 459648), (371070, 457920), (374604, 453600), (374976, 453150), (376650, 451136), (376960, 450765), (380646, 446400), (381600, 445284), (381672, 445200), (383040, 443610), (386688, 439425), (388800, 437038), (390600, 435024), (394320, 430920), (395808, 429300), (397575, 427392), (399249, 425600), (400680, 424080), (401760, 422940), (402800, 421848), (407835, 416640), (410400, 414036), (412128, 412300)]