163983980160

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{239}}^1$

素因数の和:319

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 239, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 476, 478, 480, 490, 495, 504, 510, 520, 528, 539, 544, 546, 560, 561, 572, 576, 585, 588, 595, 612, 616, 624, 630, 637, 640, 660, 663, 672, 680, 693, 704, 714, 715, 717, 720, 728, 735, 748, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 858, 880, 882, 884, 896, 910, 924, 935, 936, 952, 956, 960, 980, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1190, 1195, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1434, 1440, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1673, 1680, 1683, 1716, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1904, 1911, 1912, 1920, 1960, 1980, 1989, 2002, 2016, 2040, 2080, 2112, 2142, 2145, 2151, 2156, 2176, 2184, 2205, 2210, 2240, 2244, 2288, 2310, 2340, 2352, 2380, 2390, 2431, 2448, 2464, 2496, 2499, 2520, 2548, 2574, 2618, 2629, 2640, 2652, 2688, 2695, 2720, 2730, 2772, 2805, 2856, 2860, 2868, 2880, 2912, 2940, 2992, 3003, 3060, 3080, 3094, 3107, 3120, 3136, 3168, 3185, 3234, 3264, 3276, 3315, 3332, 3346, 3360, 3366, 3432, 3465, 3520, 3528, 3536, 3570, 3585, 3640, 3696, 3740, 3744, 3808, 3822, 3824, 3920, 3927, 3960, 3978, 4004, 4032, 4063, 4080, 4095, 4160, 4165, 4224, 4284, 4290, 4302, 4312, 4368, 4410, 4420, 4480, 4488, 4576, 4620, 4641, 4680, 4704, 4760, 4780, 4851, 4862, 4896, 4928, 4992, 4998, 5005, 5019, 5040, 5096, 5148, 5236, 5258, 5280, 5304, 5355, 5390, 5440, 5460, 5544, 5610, 5712, 5720, 5733, 5736, 5760, 5824, 5880, 5984, 6006, 6120, 6160, 6188, 6214, 6240, 6272, 6336, 6370, 6435, 6468, 6528, 6545, 6552, 6630, 6664, 6692, 6720, 6732, 6864, 6930, 7007, 7040, 7056, 7072, 7140, 7170, 7280, 7293, 7392, 7480, 7488, 7497, 7616, 7644, 7648, 7735, 7840, 7854, 7887, 7920, 7956, 8008, 8064, 8085, 8126, 8160, 8190, 8320, 8330, 8365, 8415, 8568, 8580, 8604, 8624, 8736, 8820, 8840, 8976, 9009, 9152, 9163, 9240, 9282, 9321, 9360, 9408, 9520, 9555, 9560, 9702, 9724, 9792, 9856, 9945, 9996, 10010, 10038, 10080, 10192, 10296, 10472, 10516, 10560, 10608, 10710, 10755, 10780, 10829, 10880, 10920, 11088, 11220, 11424, 11440, 11466, 11472, 11648, 11711, 11760, 11781, 11968, 12012, 12155, 12189, 12240, 12320, 12376, 12428, 12480, 12495, 12672, 12740, 12870, 12936, 13090, 13104, 13145, 13260, 13328, 13384, 13440, 13464, 13728, 13860, 13923, 14014, 14112, 14144, 14280, 14340, 14560, 14586, 14784, 14960, 14976, 14994, 15015, 15057, 15232, 15288, 15296, 15470, 15535, 15680, 15708, 15774, 15840, 15912, 16016, 16170, 16252, 16320, 16380, 16660, 16730, 16830, 17017, 17136, 17160, 17208, 17248, 17472, 17640, 17680, 17952, 18018, 18304, 18326, 18403, 18480, 18564, 18642, 18720, 18816, 19040, 19110, 19120, 19404, 19448, 19584, 19635, 19890, 19992, 20020, 20076, 20160, 20315, 20384, 20592, 20944, 21021, 21032, 21120, 21216, 21420, 21510, 21560, 21658, 21749, 21840, 21879, 22176, 22440, 22848, 22880, 22932, 22944, 23205, 23422, 23520, 23562, 23661, 23936, 24024, 24255, 24310, 24378, 24480, 24640, 24752, 24856, 24960, 24990, 25095, 25480, 25740, 25872, 26180, 26208, 26290, 26520, 26656, 26768, 26928, 27456, 27489, 27720, 27846, 27963, 28028, 28224, 28288, 28441, 28560, 28665, 28680, 29120, 29172, 29568, 29920, 29988, 30030, 30114, 30576, 30592, 30940, 31070, 31360, 31416, 31548, 31680, 31824, 32032, 32340, 32487, 32504, 32640, 32760, 33320, 33460, 33660, 34034, 34177, 34272, 34320, 34416, 34496, 34944, 35035, 35133, 35280, 35360, 35904, 36036, 36465, 36567, 36652, 36806, 36960, 37128, 37284, 37440, 37485, 38080, 38220, 38240, 38808, 38896, 39270, 39435, 39780, 39984, 40040, 40152, 40320, 40630, 40768, 41184, 41888, 42042, 42064, 42432, 42840, 43020, 43120, 43316, 43498, 43680, 43758, 44352, 44693, 44880, 45045, 45696, 45760, 45815, 45864, 45888, 46410, 46605, 46844, 47040, 47124, 47322, 48048, 48510, 48620, 48756, 48960, 49280, 49504, 49712, 49980, 50190, 50960, 51051, 51480, 51744, 52360, 52416, 52580, 52819, 53040, 53312, 53536, 53856, 54145, 54912, 54978, 55209, 55440, 55692, 55926, 56056, 56448, 56882, 57120, 57330, 57360, 58240, 58344, 58555, 58905, 59840, 59976, 60060, 60228, 60945, 61152, 61880, 62140, 62832, 63063, 63096, 63360, 63648, 64064, 64680, 64974, 65008, 65247, 65520, 66640, 66920, 67320, 68068, 68354, 68544, 68640, 68832, 68992, 69615, 70070, 70266, 70560, 70720, 71808, 72072, 72930, 73134, 73304, 73612, 73920, 74256, 74568, 74880, 74970, 75285, 76160, 76440, 76480, 77616, 77792, 78540, 78870, 79560, 79968, 80080, 80304, 81260, 81536, 82368, 82467, 83776, 84084, 84128, 84864, 85085, 85323, 85680, 86040, 86240, 86632, 86996, 87360, 87516, 88704, 89386, 89760, 90090, 91520, 91630, 91728, 91776, 92015, 92820, 93210, 93688, 94080, 94248, 94644, 96096, 97020, 97240, 97461, 97512, 97920, 99008, 99424, 99960, 100380, 101920, 102102, 102531, 102960, 103488, 104720, 104832, 105105, 105160, 105399, 105638, 106080, 106624, 107072, 107712, 108290, 108745, 109395, 109956, 110418, 110880, 111384, 111852, 112112, 113764, 114240, 114660, 114720, 116688, 117110, 117810, 118305, 119119, 119680, 119952, 120120, 120456, 121890, 122304, 123760, 124280, 125664, 126126, 126192, 127296, 128128, 128821, 129360, 129948, 130016, 130494, 131040, 133280, 133840, 134079, 134640, 136136, 136708, 137088, 137280, 137445, 137664, 139230, 139815, 140140, 140532, 141120, 141440, 142205, 144144, 145860, 146268, 146608, 147224, 147840, 148512, 149136, 149940, 150570, 152243, 152880, 152960, 153153, 155232, 155584, 157080, 157740, 158457, 159120, 159936, 160160, 160608, 162435, 162520, 164736, 164934, 165627, 167552, 168168, 168256, 170170, 170646, 170885, 171360, 172080, 172480, 173264, 173992, 174720, 175032, 175665, 178772, 179520, 180180, 182835, 183260, 183456, 184030, 185640, 186420, 187376, 188496, 189288, 192192, 194040, 194480, 194922, 195024, 195741, 198016, 198848, 199087, 199920, 200760, 203840, 204204, 205062, 205920, 206976, 209440, 210210, 210320, 210798, 211276, 212160, 214144, 215424, 216580, 217490, 218790, 219912, 220836, 221760, 222768, 223465, 223704, 224224, 227528, 228480, 229320, 229440, 233376, 234220, 235620, 236610, 238238, 239239, 239904, 240240, 240912, 243780, 244608, 247520, 248560, 251328, 252252, 252384, 254592, 255255, 255969, 257642, 258720, 259896, 260032, 260988, 262080, 264095, 266560, 267680, 268158, 269280, 272272, 273416, 274560, 274890, 275328, 276045, 278460, 279630, 280280, 281064, 282240, 284410, 288288, 291720, 292536, 293216, 294448, 297024, 298272, 299880, 301140, 304486, 305760, 306306, 307593, 310464, 311168, 312851, 314160, 315315, 315480, 316914, 318240, 319872, 320320, 321216, 324870, 325040, 326235, 329868, 331254, 336336, 336512, 340340, 341292, 341770, 342720, 344160, 344960, 346528, 347984, 350064, 351330, 357357, 357544, 359040, 360360, 365670, 366520, 366912, 368060, 369733, 371280, 372840, 374752, 376992, 378576, 384384, 386463, 388080, 388960, 389844, 390048, 391482, 397696, 398174, 399840, 401520, 402237, 407680, 408408, 410124, 411840, 412335, 418880, 420420, 420640, 421596, 422552, 424320, 426615, 433160, 434980, 437580, 439824, 441672, 443520, 445536, 446930, 447408, 448448, 455056, 456729, 458640, 458880, 466752, 468440, 471240, 473220, 475371, 476476, 478478, 479808, 480480, 481824, 487305, 487560, 495040, 497120, 502656, 504504, 504768, 510510, 511938, 512655, 515284, 517440, 519792, 520064, 521976, 524160, 526995, 528190, 533120, 535360, 536316, 538560, 544544, 546832, 549780, 552090, 556920, 559260, 560560, 562128, 568820, 576576, 581009, 583440, 585072, 586432, 588896, 594048, 595595, 596544, 597261, 599760, 602280, 608972, 611520, 612612, 615186, 620928, 625702, 628320, 630630, 630960, 633828, 636480, 640640, 642432, 644105, 649740, 650080, 652470, 659736, 662508, 670395, 672672, 680680, 682584, 683540, 685440, 688320, 693056, 695968, 700128, 702660, 714714, 715088, 717717, 720720, 731340, 733040, 733824, 736120, 739466, 742560, 745680, 749504, 753984, 757152, 761215, 765765, 772926, 776160, 777920, 779688, 780096, 782964, 792285, 796348, 799680, 803040, 804474, 816816, 820248, 823680, 824670, 828135, 837760, 840840, 841280, 843192, 845104, 853230, 866320, 869960, 875160, 879648, 883344, 891072, 893860, 894816, 896896, 910112, 913458, 917280, 933504, 936880, 938553, 942480, 946440, 950742, 952952, 956956, 959616, 960960, 963648, 974610, 975120, 978705, 990080, 994240, 995435, 1009008, 1009536, 1021020, 1023876, 1025310, 1030568, 1034880, 1039584, 1043952, 1053990, 1056380, 1070720, 1072071, 1072632, 1077120, 1089088, 1093664, 1099560, 1104180, 1109199, 1113840, 1118520, 1121120, 1124256, 1137640, 1153152, 1159389, 1162018, 1166880, 1170144, 1172864, 1177792, 1191190, 1193088, 1194522, 1196195, 1199520, 1204560, 1217944, 1223040, 1225224, 1230372, 1251404, 1256640, 1261260, 1261920, 1267656, 1272960, 1279845, 1288210, 1299480, 1300160, 1304940, 1319472, 1325016, 1340790, 1345344, 1361360, 1365168, 1367080, 1370187, 1376640, 1386112, 1391936, 1400256, 1405320, 1429428, 1430176, 1435434, 1441440, 1462680, 1466080, 1472240, 1478932, 1485120, 1491360, 1499008, 1507968, 1514304, 1522430, 1531530, 1537965, 1545852, 1552320, 1555840, 1559376, 1560192, 1564255, 1565928, 1584570, 1592696, 1599360, 1606080, 1608948, 1633632, 1640496, 1649340, 1656270, 1674673, 1681680, 1682560, 1686384, 1690208, 1706460, 1732640, 1739920, 1743027, 1750320, 1759296, 1766688, 1782144, 1786785, 1787720, 1789632, 1791783, 1820224, 1826916, 1834560, 1848665, 1873760, 1877106, 1884960, 1892880, 1901484, 1905904, 1913912, 1921920, 1927296, 1932315, 1949220, 1950240, 1957410, 1988480, 1990870, 2011185, 2018016, 2042040, 2047752, 2050620, 2061136, 2079168, 2087904, 2107980, 2112760, 2144142, 2145264, 2153151, 2178176, 2187328, 2189957, 2199120, 2208360, 2218398, 2227680, 2237040, 2242240, 2248512, 2275280, 2283645, 2318778, 2324036, 2333760, 2340288, 2355584, 2376855, 2382380, 2389044, 2392390, 2399040, 2409120, 2435888, 2450448, 2460744, 2502808, 2513280, 2522520, 2523840, 2535312, 2559690, 2576420, 2588131, 2598960, 2600320, 2609880, 2638944, 2650032, 2681580, 2690688, 2722720, 2730336, 2734160, 2740374, 2783872, 2800512, 2810640, 2815659, 2858856, 2860352, 2870868, 2882880, 2905045, 2925360, 2932160, 2944480, 2957864, 2970240, 2982720, 2986305, 3028608, 3044860, 3063060, 3075930, 3091704, 3104640, 3118752, 3128510, 3131856, 3169140, 3185392, 3212160, 3217896, 3267264, 3280992, 3298680, 3312540, 3327597, 3349346, 3363360, 3372768, 3380416, 3412920, 3465280, 3479840, 3486054, 3500640, 3518592, 3533376, 3573570, 3575440, 3579264, 3583566, 3588585, 3640448, 3653832, 3669120, 3697330, 3747520, 3754212, 3769920, 3785760, 3802968, 3811808, 3827824, 3864630, 3898440, 3900480, 3914820, 3981740, 4022370, 4036032, 4067063, 4084080, 4095504, 4101240, 4122272, 4158336, 4175808, 4215960, 4225520, 4288284, 4290528, 4306302, 4374656, 4379914, 4398240, 4416720, 4436796, 4455360, 4474080, 4484480, 4497024, 4550560, 4567290, 4637556, 4648072, 4667520, 4680576, 4692765, 4753710, 4764760, 4778088, 4784780, 4798080, 4818240, 4871776, 4900896, 4921488, 5005616, 5024019, 5045040, 5047680, 5070624, 5119380, 5152840, 5176262, 5197920, 5219760, 5229081, 5277888, 5300064, 5360355, 5363160, 5445440, 5460672, 5468320, 5480748, 5545995, 5621280, 5631318, 5717712, 5720704, 5741736, 5765760, 5796945, 5810090, 5850720, 5864320, 5888960, 5915728, 5965440, 5972610, 6089720, 6126120, 6151860, 6183408, 6237504, 6257020, 6263712, 6338280, 6370784, 6435792, 6534528, 6561984, 6569871, 6597360, 6625080, 6655194, 6698692, 6726720, 6745536, 6760832, 6825840, 6850935, 6930560, 6959680, 6972108, 7001280, 7066752, 7147140, 7150880, 7167132, 7177170, 7307664, 7394660, 7495040, 7508424, 7539840, 7571520, 7605936, 7623616, 7655648, 7729260, 7764393, 7796880, 7800960, 7829640, 7963480, 8044740, 8072064, 8134126, 8168160, 8191008, 8202480, 8244544, 8351616, 8373365, 8431920, 8451040, 8576568, 8581056, 8612604, 8715135, 8759828, 8796480, 8833440, 8873592, 8910720, 8948160, 8958915, 9101120, 9134580, 9275112, 9296144, 9385530, 9507420, 9529520, 9556176, 9569560, 9636480, 9743552, 9801792, 9842976, 10011232, 10048038, 10090080, 10141248, 10238760, 10305680, 10352524, 10395840, 10439520, 10458162, 10555776, 10600128, 10720710, 10726320, 10765755, 10890880, 10921344, 10936640, 10949785, 10961496, 11091990, 11242560, 11262636, 11435424, 11483472, 11593890, 11620180, 11701440, 11777920, 11831456, 11945220, 12179440, 12201189, 12252240, 12303720, 12366816, 12475008, 12514040, 12527424, 12676560, 12741568, 12871584, 12940655, 13123968, 13139742, 13194720, 13250160, 13310388, 13397384, 13453440, 13491072, 13651680, 13701870, 13919360, 13944216, 14002560, 14078295, 14294280, 14301760, 14334264, 14354340, 14615328, 14789320, 15016848, 15072057, 15143040, 15211872, 15247232, 15311296, 15458520, 15528786, 15593760, 15659280, 15926960, 16089480, 16268252, 16336320, 16382016, 16404960, 16489088, 16637985, 16746730, 16863840, 16902080, 17153136, 17162112, 17225208, 17430270, 17519656, 17592960, 17666880, 17747184, 17896320, 17917830, 18202240, 18269160, 18550224, 18592288, 18771060, 19014840, 19059040, 19112352, 19139120, 19487104, 19603584, 19685952, 19709613, 20022464, 20096076, 20180160, 20282496, 20335315, 20477520, 20611360, 20705048, 20791680, 20879040, 20916324, 21200256, 21441420, 21452640, 21531510, 21873280, 21899570, 21922992, 22183980, 22485120, 22525272, 22870848, 22966944, 23187780, 23240360, 23293179, 23402880, 23662912, 23890440, 24358880, 24402378, 24504480, 24607440, 24733632, 25028080, 25054848, 25120095, 25353120, 25483136, 25743168, 25881310, 26145405, 26279484, 26389440, 26500320, 26620776, 26794768, 27303360, 27403740, 27888432, 28156590, 28469441, 28588560, 28603520, 28668528, 28708680, 29230656, 29578640, 30033696, 30144114, 30423744, 30622592, 30917040, 31057572, 31187520, 31318560, 31853920, 32178960, 32536504, 32672640, 32764032, 32809920, 32849355, 33275970, 33493460, 33727680, 33804160, 34306272, 34450416, 34860540, 35039312, 35333760, 35494368, 35835660, 36538320, 36603567, 37100448, 37184576, 37542120, 38029680, 38118080, 38224704, 38278240, 38821965, 39371904, 39419226, 40044928, 40192152, 40360320, 40670630, 40955040, 41222720, 41410096, 41758080, 41832648, 42882840, 42905280, 43063020, 43799140, 43845984, 44367960, 45050544, 45741696, 45933888, 46375560, 46480720, 46586358, 47325824, 47780880, 48717760, 48804756, 49008960, 49214880, 49467264, 50056160, 50240190, 50706240, 51486336, 51762620, 52290810, 52558968, 52778880, 53000640, 53241552, 53589536, 54606720, 54807480, 55776864, 56313180, 56938882, 57177120, 57337056, 57417360, 58461312, 59157280, 60067392, 60288228, 60847488, 61005945, 61834080, 62115144, 62375040, 62637120, 63707840, 64357920, 65073008, 65619840, 65698710, 66551940, 66986920, 67455360, 68612544, 68900832, 69721080, 70078624, 70988736, 71671320, 73076640, 73207134, 74200896, 74369152, 75084240, 75360285, 76059360, 76236160, 76449408, 76556480, 77643930, 78838452, 80384304, 81341260, 81910080, 82445440, 82820192, 83665296, 85408323, 85765680, 85810560, 86126040, 87598280, 87691968, 88735920, 90101088, 91867776, 92751120, 92961440, 93172716, 95561760, 97435520, 97609512, 98017920, 98429760, 98548065, 100112320, 100480380, 101412480, 103525240, 104581620, 105117936, 106001280, 106483104, 107179072, 109614960, 111553728, 112626360, 113877764, 114354240, 114674112, 114834720, 116465895, 118314560, 120134784, 120576456, 122011890, 123668160, 124230288, 125274240, 127415680, 128715840, 130146016, 131397420, 133103880, 133973840, 137225088, 137801664, 139442160, 140157248, 141977472, 142347205, 143342640, 146153280, 146414268, 148401792, 150168480, 150720570, 152118720, 153112960, 155287860, 157676904, 160768608, 162682520, 163820160, 165640384, 167330592, 170816646, 171531360, 172252080, 175196560, 175383936, 177471840, 180202176, 183017835, 185502240, 185922880, 186345432, 191123520, 195219024, 196859520, 197096130, 200224640, 200960760, 207050480, 209163240, 210235872, 212966208, 214358144, 219229920, 223107456, 225252720, 227755528, 228708480, 229348224, 229669440, 232931790, 236629120, 241152912, 244023780, 247336320, 248460576, 256224969, 257431680, 260292032, 262794840, 266207760, 267947680, 275603328, 278884320, 280314496, 284694410, 286685280, 292306560, 292828536, 300336960, 301441140, 304237440, 310575720, 315353808, 321537216, 325365040, 331280768, 334661184, 341633292, 343062720, 344504160, 350393120, 354943680, 360404352, 366035670, 371004480, 371845760, 372690864, 382247040, 390438048, 394192260, 401921520, 414100960, 418326480, 420471744, 425932416, 427041615, 438459840, 450505440, 455511056, 459338880, 465863580, 482305824, 488047560, 496921152, 512449938, 520584064, 525589680, 532415520, 535895360, 557768640, 569388820, 573370560, 585657072, 600673920, 602882280, 621151440, 630707616, 643074432, 650730080, 669322368, 683266584, 686125440, 689008320, 700786240, 709887360, 732071340, 742008960, 745381728, 780876096, 788384520, 803843040, 828201920, 836652960, 840943488, 854083230, 876919680, 901010880, 911022112, 931727160, 964611648, 976095120, 993842304, 1024899876, 1051179360, 1064831040, 1071790720, 1115537280, 1138777640, 1146741120, 1171314144, 1205764560, 1242302880, 1261415232, 1281124845, 1301460160, 1366533168, 1378016640, 1401572480, 1464142680, 1490763456, 1561752192, 1576769040, 1607686080, 1656403840, 1673305920, 1708166460, 1802021760, 1822044224, 1863454320, 1929223296, 1952190240, 2049799752, 2102358720, 2129662080, 2277555280, 2342628288, 2411529120, 2484605760, 2522830464, 2562249690, 2602920320, 2733066336, 2928285360, 2981526912, 3153538080, 3215372160, 3346611840, 3416332920, 3644088448, 3726908640, 3904380480, 4099599504, 4204717440, 4555110560, 4685256576, 4823058240, 4969211520, 5124499380, 5466132672, 5856570720, 6307076160, 6832665840, 7453817280, 7808760960, 8199199008, 9110221120, 9646116480, 10248998760, 10932265344, 11713141440, 12614152320, 13665331680, 14907634560, 16398398016, 18220442240, 20497997520, 23426282880, 27330663360, 32796796032, 40995995040, 54661326720, 81991990080, 163983980160]

約数ペア:

[(1, 163983980160), (2, 81991990080), (3, 54661326720), (4, 40995995040), (5, 32796796032), (6, 27330663360), (7, 23426282880), (8, 20497997520), (9, 18220442240), (10, 16398398016), (11, 14907634560), (12, 13665331680), (13, 12614152320), (14, 11713141440), (15, 10932265344), (16, 10248998760), (17, 9646116480), (18, 9110221120), (20, 8199199008), (21, 7808760960), (22, 7453817280), (24, 6832665840), (26, 6307076160), (28, 5856570720), (30, 5466132672), (32, 5124499380), (33, 4969211520), (34, 4823058240), (35, 4685256576), (36, 4555110560), (39, 4204717440), (40, 4099599504), (42, 3904380480), (44, 3726908640), (45, 3644088448), (48, 3416332920), (49, 3346611840), (51, 3215372160), (52, 3153538080), (55, 2981526912), (56, 2928285360), (60, 2733066336), (63, 2602920320), (64, 2562249690), (65, 2522830464), (66, 2484605760), (68, 2411529120), (70, 2342628288), (72, 2277555280), (77, 2129662080), (78, 2102358720), (80, 2049799752), (84, 1952190240), (85, 1929223296), (88, 1863454320), (90, 1822044224), (91, 1802021760), (96, 1708166460), (98, 1673305920), (99, 1656403840), (102, 1607686080), (104, 1576769040), (105, 1561752192), (110, 1490763456), (112, 1464142680), (117, 1401572480), (119, 1378016640), (120, 1366533168), (126, 1301460160), (128, 1281124845), (130, 1261415232), (132, 1242302880), (136, 1205764560), (140, 1171314144), (143, 1146741120), (144, 1138777640), (147, 1115537280), (153, 1071790720), (154, 1064831040), (156, 1051179360), (160, 1024899876), (165, 993842304), (168, 976095120), (170, 964611648), (176, 931727160), (180, 911022112), (182, 901010880), (187, 876919680), (192, 854083230), (195, 840943488), (196, 836652960), (198, 828201920), (204, 803843040), (208, 788384520), (210, 780876096), (220, 745381728), (221, 742008960), (224, 732071340), (231, 709887360), (234, 700786240), (238, 689008320), (239, 686125440), (240, 683266584), (245, 669322368), (252, 650730080), (255, 643074432), (260, 630707616), (264, 621151440), (272, 602882280), (273, 600673920), (280, 585657072), (286, 573370560), (288, 569388820), (294, 557768640), (306, 535895360), (308, 532415520), (312, 525589680), (315, 520584064), (320, 512449938), (330, 496921152), (336, 488047560), (340, 482305824), (352, 465863580), (357, 459338880), (360, 455511056), (364, 450505440), (374, 438459840), (384, 427041615), (385, 425932416), (390, 420471744), (392, 418326480), (396, 414100960), (408, 401921520), (416, 394192260), (420, 390438048), (429, 382247040), (440, 372690864), (441, 371845760), (442, 371004480), (448, 366035670), (455, 360404352), (462, 354943680), (468, 350393120), (476, 344504160), (478, 343062720), (480, 341633292), (490, 334661184), (495, 331280768), (504, 325365040), (510, 321537216), (520, 315353808), (528, 310575720), (539, 304237440), (544, 301441140), (546, 300336960), (560, 292828536), (561, 292306560), (572, 286685280), (576, 284694410), (585, 280314496), (588, 278884320), (595, 275603328), (612, 267947680), (616, 266207760), (624, 262794840), (630, 260292032), (637, 257431680), (640, 256224969), (660, 248460576), (663, 247336320), (672, 244023780), (680, 241152912), (693, 236629120), (704, 232931790), (714, 229669440), (715, 229348224), (717, 228708480), (720, 227755528), (728, 225252720), (735, 223107456), (748, 219229920), (765, 214358144), (770, 212966208), (780, 210235872), (784, 209163240), (792, 207050480), (816, 200960760), (819, 200224640), (832, 197096130), (833, 196859520), (840, 195219024), (858, 191123520), (880, 186345432), (882, 185922880), (884, 185502240), (896, 183017835), (910, 180202176), (924, 177471840), (935, 175383936), (936, 175196560), (952, 172252080), (956, 171531360), (960, 170816646), (980, 167330592), (990, 165640384), (1001, 163820160), (1008, 162682520), (1020, 160768608), (1040, 157676904), (1056, 155287860), (1071, 153112960), (1078, 152118720), (1088, 150720570), (1092, 150168480), (1105, 148401792), (1120, 146414268), (1122, 146153280), (1144, 143342640), (1152, 142347205), (1155, 141977472), (1170, 140157248), (1176, 139442160), (1190, 137801664), (1195, 137225088), (1224, 133973840), (1232, 133103880), (1248, 131397420), (1260, 130146016), (1274, 128715840), (1287, 127415680), (1309, 125274240), (1320, 124230288), (1326, 123668160), (1344, 122011890), (1360, 120576456), (1365, 120134784), (1386, 118314560), (1408, 116465895), (1428, 114834720), (1430, 114674112), (1434, 114354240), (1440, 113877764), (1456, 112626360), (1470, 111553728), (1496, 109614960), (1530, 107179072), (1540, 106483104), (1547, 106001280), (1560, 105117936), (1568, 104581620), (1584, 103525240), (1617, 101412480), (1632, 100480380), (1638, 100112320), (1664, 98548065), (1666, 98429760), (1673, 98017920), (1680, 97609512), (1683, 97435520), (1716, 95561760), (1760, 93172716), (1764, 92961440), (1768, 92751120), (1785, 91867776), (1820, 90101088), (1848, 88735920), (1870, 87691968), (1872, 87598280), (1904, 86126040), (1911, 85810560), (1912, 85765680), (1920, 85408323), (1960, 83665296), (1980, 82820192), (1989, 82445440), (2002, 81910080), (2016, 81341260), (2040, 80384304), (2080, 78838452), (2112, 77643930), (2142, 76556480), (2145, 76449408), (2151, 76236160), (2156, 76059360), (2176, 75360285), (2184, 75084240), (2205, 74369152), (2210, 74200896), (2240, 73207134), (2244, 73076640), (2288, 71671320), (2310, 70988736), (2340, 70078624), (2352, 69721080), (2380, 68900832), (2390, 68612544), (2431, 67455360), (2448, 66986920), (2464, 66551940), (2496, 65698710), (2499, 65619840), (2520, 65073008), (2548, 64357920), (2574, 63707840), (2618, 62637120), (2629, 62375040), (2640, 62115144), (2652, 61834080), (2688, 61005945), (2695, 60847488), (2720, 60288228), (2730, 60067392), (2772, 59157280), (2805, 58461312), (2856, 57417360), (2860, 57337056), (2868, 57177120), (2880, 56938882), (2912, 56313180), (2940, 55776864), (2992, 54807480), (3003, 54606720), (3060, 53589536), (3080, 53241552), (3094, 53000640), (3107, 52778880), (3120, 52558968), (3136, 52290810), (3168, 51762620), (3185, 51486336), (3234, 50706240), (3264, 50240190), (3276, 50056160), (3315, 49467264), (3332, 49214880), (3346, 49008960), (3360, 48804756), (3366, 48717760), (3432, 47780880), (3465, 47325824), (3520, 46586358), (3528, 46480720), (3536, 46375560), (3570, 45933888), (3585, 45741696), (3640, 45050544), (3696, 44367960), (3740, 43845984), (3744, 43799140), (3808, 43063020), (3822, 42905280), (3824, 42882840), (3920, 41832648), (3927, 41758080), (3960, 41410096), (3978, 41222720), (4004, 40955040), (4032, 40670630), (4063, 40360320), (4080, 40192152), (4095, 40044928), (4160, 39419226), (4165, 39371904), (4224, 38821965), (4284, 38278240), (4290, 38224704), (4302, 38118080), (4312, 38029680), (4368, 37542120), (4410, 37184576), (4420, 37100448), (4480, 36603567), (4488, 36538320), (4576, 35835660), (4620, 35494368), (4641, 35333760), (4680, 35039312), (4704, 34860540), (4760, 34450416), (4780, 34306272), (4851, 33804160), (4862, 33727680), (4896, 33493460), (4928, 33275970), (4992, 32849355), (4998, 32809920), (5005, 32764032), (5019, 32672640), (5040, 32536504), (5096, 32178960), (5148, 31853920), (5236, 31318560), (5258, 31187520), (5280, 31057572), (5304, 30917040), (5355, 30622592), (5390, 30423744), (5440, 30144114), (5460, 30033696), (5544, 29578640), (5610, 29230656), (5712, 28708680), (5720, 28668528), (5733, 28603520), (5736, 28588560), (5760, 28469441), (5824, 28156590), (5880, 27888432), (5984, 27403740), (6006, 27303360), (6120, 26794768), (6160, 26620776), (6188, 26500320), (6214, 26389440), (6240, 26279484), (6272, 26145405), (6336, 25881310), (6370, 25743168), (6435, 25483136), (6468, 25353120), (6528, 25120095), (6545, 25054848), (6552, 25028080), (6630, 24733632), (6664, 24607440), (6692, 24504480), (6720, 24402378), (6732, 24358880), (6864, 23890440), (6930, 23662912), (7007, 23402880), (7040, 23293179), (7056, 23240360), (7072, 23187780), (7140, 22966944), (7170, 22870848), (7280, 22525272), (7293, 22485120), (7392, 22183980), (7480, 21922992), (7488, 21899570), (7497, 21873280), (7616, 21531510), (7644, 21452640), (7648, 21441420), (7735, 21200256), (7840, 20916324), (7854, 20879040), (7887, 20791680), (7920, 20705048), (7956, 20611360), (8008, 20477520), (8064, 20335315), (8085, 20282496), (8126, 20180160), (8160, 20096076), (8190, 20022464), (8320, 19709613), (8330, 19685952), (8365, 19603584), (8415, 19487104), (8568, 19139120), (8580, 19112352), (8604, 19059040), (8624, 19014840), (8736, 18771060), (8820, 18592288), (8840, 18550224), (8976, 18269160), (9009, 18202240), (9152, 17917830), (9163, 17896320), (9240, 17747184), (9282, 17666880), (9321, 17592960), (9360, 17519656), (9408, 17430270), (9520, 17225208), (9555, 17162112), (9560, 17153136), (9702, 16902080), (9724, 16863840), (9792, 16746730), (9856, 16637985), (9945, 16489088), (9996, 16404960), (10010, 16382016), (10038, 16336320), (10080, 16268252), (10192, 16089480), (10296, 15926960), (10472, 15659280), (10516, 15593760), (10560, 15528786), (10608, 15458520), (10710, 15311296), (10755, 15247232), (10780, 15211872), (10829, 15143040), (10880, 15072057), (10920, 15016848), (11088, 14789320), (11220, 14615328), (11424, 14354340), (11440, 14334264), (11466, 14301760), (11472, 14294280), (11648, 14078295), (11711, 14002560), (11760, 13944216), (11781, 13919360), (11968, 13701870), (12012, 13651680), (12155, 13491072), (12189, 13453440), (12240, 13397384), (12320, 13310388), (12376, 13250160), (12428, 13194720), (12480, 13139742), (12495, 13123968), (12672, 12940655), (12740, 12871584), (12870, 12741568), (12936, 12676560), (13090, 12527424), (13104, 12514040), (13145, 12475008), (13260, 12366816), (13328, 12303720), (13384, 12252240), (13440, 12201189), (13464, 12179440), (13728, 11945220), (13860, 11831456), (13923, 11777920), (14014, 11701440), (14112, 11620180), (14144, 11593890), (14280, 11483472), (14340, 11435424), (14560, 11262636), (14586, 11242560), (14784, 11091990), (14960, 10961496), (14976, 10949785), (14994, 10936640), (15015, 10921344), (15057, 10890880), (15232, 10765755), (15288, 10726320), (15296, 10720710), (15470, 10600128), (15535, 10555776), (15680, 10458162), (15708, 10439520), (15774, 10395840), (15840, 10352524), (15912, 10305680), (16016, 10238760), (16170, 10141248), (16252, 10090080), (16320, 10048038), (16380, 10011232), (16660, 9842976), (16730, 9801792), (16830, 9743552), (17017, 9636480), (17136, 9569560), (17160, 9556176), (17208, 9529520), (17248, 9507420), (17472, 9385530), (17640, 9296144), (17680, 9275112), (17952, 9134580), (18018, 9101120), (18304, 8958915), (18326, 8948160), (18403, 8910720), (18480, 8873592), (18564, 8833440), (18642, 8796480), (18720, 8759828), (18816, 8715135), (19040, 8612604), (19110, 8581056), (19120, 8576568), (19404, 8451040), (19448, 8431920), (19584, 8373365), (19635, 8351616), (19890, 8244544), (19992, 8202480), (20020, 8191008), (20076, 8168160), (20160, 8134126), (20315, 8072064), (20384, 8044740), (20592, 7963480), (20944, 7829640), (21021, 7800960), (21032, 7796880), (21120, 7764393), (21216, 7729260), (21420, 7655648), (21510, 7623616), (21560, 7605936), (21658, 7571520), (21749, 7539840), (21840, 7508424), (21879, 7495040), (22176, 7394660), (22440, 7307664), (22848, 7177170), (22880, 7167132), (22932, 7150880), (22944, 7147140), (23205, 7066752), (23422, 7001280), (23520, 6972108), (23562, 6959680), (23661, 6930560), (23936, 6850935), (24024, 6825840), (24255, 6760832), (24310, 6745536), (24378, 6726720), (24480, 6698692), (24640, 6655194), (24752, 6625080), (24856, 6597360), (24960, 6569871), (24990, 6561984), (25095, 6534528), (25480, 6435792), (25740, 6370784), (25872, 6338280), (26180, 6263712), (26208, 6257020), (26290, 6237504), (26520, 6183408), (26656, 6151860), (26768, 6126120), (26928, 6089720), (27456, 5972610), (27489, 5965440), (27720, 5915728), (27846, 5888960), (27963, 5864320), (28028, 5850720), (28224, 5810090), (28288, 5796945), (28441, 5765760), (28560, 5741736), (28665, 5720704), (28680, 5717712), (29120, 5631318), (29172, 5621280), (29568, 5545995), (29920, 5480748), (29988, 5468320), (30030, 5460672), (30114, 5445440), (30576, 5363160), (30592, 5360355), (30940, 5300064), (31070, 5277888), (31360, 5229081), (31416, 5219760), (31548, 5197920), (31680, 5176262), (31824, 5152840), (32032, 5119380), (32340, 5070624), (32487, 5047680), (32504, 5045040), (32640, 5024019), (32760, 5005616), (33320, 4921488), (33460, 4900896), (33660, 4871776), (34034, 4818240), (34177, 4798080), (34272, 4784780), (34320, 4778088), (34416, 4764760), (34496, 4753710), (34944, 4692765), (35035, 4680576), (35133, 4667520), (35280, 4648072), (35360, 4637556), (35904, 4567290), (36036, 4550560), (36465, 4497024), (36567, 4484480), (36652, 4474080), (36806, 4455360), (36960, 4436796), (37128, 4416720), (37284, 4398240), (37440, 4379914), (37485, 4374656), (38080, 4306302), (38220, 4290528), (38240, 4288284), (38808, 4225520), (38896, 4215960), (39270, 4175808), (39435, 4158336), (39780, 4122272), (39984, 4101240), (40040, 4095504), (40152, 4084080), (40320, 4067063), (40630, 4036032), (40768, 4022370), (41184, 3981740), (41888, 3914820), (42042, 3900480), (42064, 3898440), (42432, 3864630), (42840, 3827824), (43020, 3811808), (43120, 3802968), (43316, 3785760), (43498, 3769920), (43680, 3754212), (43758, 3747520), (44352, 3697330), (44693, 3669120), (44880, 3653832), (45045, 3640448), (45696, 3588585), (45760, 3583566), (45815, 3579264), (45864, 3575440), (45888, 3573570), (46410, 3533376), (46605, 3518592), (46844, 3500640), (47040, 3486054), (47124, 3479840), (47322, 3465280), (48048, 3412920), (48510, 3380416), (48620, 3372768), (48756, 3363360), (48960, 3349346), (49280, 3327597), (49504, 3312540), (49712, 3298680), (49980, 3280992), (50190, 3267264), (50960, 3217896), (51051, 3212160), (51480, 3185392), (51744, 3169140), (52360, 3131856), (52416, 3128510), (52580, 3118752), (52819, 3104640), (53040, 3091704), (53312, 3075930), (53536, 3063060), (53856, 3044860), (54145, 3028608), (54912, 2986305), (54978, 2982720), (55209, 2970240), (55440, 2957864), (55692, 2944480), (55926, 2932160), (56056, 2925360), (56448, 2905045), (56882, 2882880), (57120, 2870868), (57330, 2860352), (57360, 2858856), (58240, 2815659), (58344, 2810640), (58555, 2800512), (58905, 2783872), (59840, 2740374), (59976, 2734160), (60060, 2730336), (60228, 2722720), (60945, 2690688), (61152, 2681580), (61880, 2650032), (62140, 2638944), (62832, 2609880), (63063, 2600320), (63096, 2598960), (63360, 2588131), (63648, 2576420), (64064, 2559690), (64680, 2535312), (64974, 2523840), (65008, 2522520), (65247, 2513280), (65520, 2502808), (66640, 2460744), (66920, 2450448), (67320, 2435888), (68068, 2409120), (68354, 2399040), (68544, 2392390), (68640, 2389044), (68832, 2382380), (68992, 2376855), (69615, 2355584), (70070, 2340288), (70266, 2333760), (70560, 2324036), (70720, 2318778), (71808, 2283645), (72072, 2275280), (72930, 2248512), (73134, 2242240), (73304, 2237040), (73612, 2227680), (73920, 2218398), (74256, 2208360), (74568, 2199120), (74880, 2189957), (74970, 2187328), (75285, 2178176), (76160, 2153151), (76440, 2145264), (76480, 2144142), (77616, 2112760), (77792, 2107980), (78540, 2087904), (78870, 2079168), (79560, 2061136), (79968, 2050620), (80080, 2047752), (80304, 2042040), (81260, 2018016), (81536, 2011185), (82368, 1990870), (82467, 1988480), (83776, 1957410), (84084, 1950240), (84128, 1949220), (84864, 1932315), (85085, 1927296), (85323, 1921920), (85680, 1913912), (86040, 1905904), (86240, 1901484), (86632, 1892880), (86996, 1884960), (87360, 1877106), (87516, 1873760), (88704, 1848665), (89386, 1834560), (89760, 1826916), (90090, 1820224), (91520, 1791783), (91630, 1789632), (91728, 1787720), (91776, 1786785), (92015, 1782144), (92820, 1766688), (93210, 1759296), (93688, 1750320), (94080, 1743027), (94248, 1739920), (94644, 1732640), (96096, 1706460), (97020, 1690208), (97240, 1686384), (97461, 1682560), (97512, 1681680), (97920, 1674673), (99008, 1656270), (99424, 1649340), (99960, 1640496), (100380, 1633632), (101920, 1608948), (102102, 1606080), (102531, 1599360), (102960, 1592696), (103488, 1584570), (104720, 1565928), (104832, 1564255), (105105, 1560192), (105160, 1559376), (105399, 1555840), (105638, 1552320), (106080, 1545852), (106624, 1537965), (107072, 1531530), (107712, 1522430), (108290, 1514304), (108745, 1507968), (109395, 1499008), (109956, 1491360), (110418, 1485120), (110880, 1478932), (111384, 1472240), (111852, 1466080), (112112, 1462680), (113764, 1441440), (114240, 1435434), (114660, 1430176), (114720, 1429428), (116688, 1405320), (117110, 1400256), (117810, 1391936), (118305, 1386112), (119119, 1376640), (119680, 1370187), (119952, 1367080), (120120, 1365168), (120456, 1361360), (121890, 1345344), (122304, 1340790), (123760, 1325016), (124280, 1319472), (125664, 1304940), (126126, 1300160), (126192, 1299480), (127296, 1288210), (128128, 1279845), (128821, 1272960), (129360, 1267656), (129948, 1261920), (130016, 1261260), (130494, 1256640), (131040, 1251404), (133280, 1230372), (133840, 1225224), (134079, 1223040), (134640, 1217944), (136136, 1204560), (136708, 1199520), (137088, 1196195), (137280, 1194522), (137445, 1193088), (137664, 1191190), (139230, 1177792), (139815, 1172864), (140140, 1170144), (140532, 1166880), (141120, 1162018), (141440, 1159389), (142205, 1153152), (144144, 1137640), (145860, 1124256), (146268, 1121120), (146608, 1118520), (147224, 1113840), (147840, 1109199), (148512, 1104180), (149136, 1099560), (149940, 1093664), (150570, 1089088), (152243, 1077120), (152880, 1072632), (152960, 1072071), (153153, 1070720), (155232, 1056380), (155584, 1053990), (157080, 1043952), (157740, 1039584), (158457, 1034880), (159120, 1030568), (159936, 1025310), (160160, 1023876), (160608, 1021020), (162435, 1009536), (162520, 1009008), (164736, 995435), (164934, 994240), (165627, 990080), (167552, 978705), (168168, 975120), (168256, 974610), (170170, 963648), (170646, 960960), (170885, 959616), (171360, 956956), (172080, 952952), (172480, 950742), (173264, 946440), (173992, 942480), (174720, 938553), (175032, 936880), (175665, 933504), (178772, 917280), (179520, 913458), (180180, 910112), (182835, 896896), (183260, 894816), (183456, 893860), (184030, 891072), (185640, 883344), (186420, 879648), (187376, 875160), (188496, 869960), (189288, 866320), (192192, 853230), (194040, 845104), (194480, 843192), (194922, 841280), (195024, 840840), (195741, 837760), (198016, 828135), (198848, 824670), (199087, 823680), (199920, 820248), (200760, 816816), (203840, 804474), (204204, 803040), (205062, 799680), (205920, 796348), (206976, 792285), (209440, 782964), (210210, 780096), (210320, 779688), (210798, 777920), (211276, 776160), (212160, 772926), (214144, 765765), (215424, 761215), (216580, 757152), (217490, 753984), (218790, 749504), (219912, 745680), (220836, 742560), (221760, 739466), (222768, 736120), (223465, 733824), (223704, 733040), (224224, 731340), (227528, 720720), (228480, 717717), (229320, 715088), (229440, 714714), (233376, 702660), (234220, 700128), (235620, 695968), (236610, 693056), (238238, 688320), (239239, 685440), (239904, 683540), (240240, 682584), (240912, 680680), (243780, 672672), (244608, 670395), (247520, 662508), (248560, 659736), (251328, 652470), (252252, 650080), (252384, 649740), (254592, 644105), (255255, 642432), (255969, 640640), (257642, 636480), (258720, 633828), (259896, 630960), (260032, 630630), (260988, 628320), (262080, 625702), (264095, 620928), (266560, 615186), (267680, 612612), (268158, 611520), (269280, 608972), (272272, 602280), (273416, 599760), (274560, 597261), (274890, 596544), (275328, 595595), (276045, 594048), (278460, 588896), (279630, 586432), (280280, 585072), (281064, 583440), (282240, 581009), (284410, 576576), (288288, 568820), (291720, 562128), (292536, 560560), (293216, 559260), (294448, 556920), (297024, 552090), (298272, 549780), (299880, 546832), (301140, 544544), (304486, 538560), (305760, 536316), (306306, 535360), (307593, 533120), (310464, 528190), (311168, 526995), (312851, 524160), (314160, 521976), (315315, 520064), (315480, 519792), (316914, 517440), (318240, 515284), (319872, 512655), (320320, 511938), (321216, 510510), (324870, 504768), (325040, 504504), (326235, 502656), (329868, 497120), (331254, 495040), (336336, 487560), (336512, 487305), (340340, 481824), (341292, 480480), (341770, 479808), (342720, 478478), (344160, 476476), (344960, 475371), (346528, 473220), (347984, 471240), (350064, 468440), (351330, 466752), (357357, 458880), (357544, 458640), (359040, 456729), (360360, 455056), (365670, 448448), (366520, 447408), (366912, 446930), (368060, 445536), (369733, 443520), (371280, 441672), (372840, 439824), (374752, 437580), (376992, 434980), (378576, 433160), (384384, 426615), (386463, 424320), (388080, 422552), (388960, 421596), (389844, 420640), (390048, 420420), (391482, 418880), (397696, 412335), (398174, 411840), (399840, 410124), (401520, 408408), (402237, 407680)]