179409807360

素因数分解:

$2^{11}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 82, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 123, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 164, 168, 170, 171, 180, 189, 190, 192, 196, 204, 205, 210, 216, 224, 228, 238, 240, 245, 246, 252, 255, 256, 266, 270, 272, 280, 285, 287, 288, 294, 304, 306, 315, 320, 323, 328, 336, 340, 342, 357, 360, 369, 378, 380, 384, 392, 399, 408, 410, 420, 432, 441, 448, 456, 459, 476, 480, 490, 492, 504, 510, 512, 513, 532, 540, 544, 560, 570, 574, 576, 588, 595, 608, 612, 615, 630, 640, 646, 656, 665, 672, 680, 684, 697, 714, 720, 735, 738, 756, 760, 765, 768, 779, 784, 798, 816, 820, 833, 840, 855, 861, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 984, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1107, 1120, 1140, 1148, 1152, 1176, 1190, 1197, 1216, 1224, 1230, 1260, 1280, 1292, 1312, 1323, 1330, 1344, 1360, 1368, 1394, 1428, 1435, 1440, 1470, 1476, 1512, 1520, 1530, 1536, 1558, 1568, 1596, 1615, 1632, 1640, 1666, 1680, 1710, 1722, 1728, 1764, 1785, 1792, 1824, 1836, 1845, 1862, 1890, 1904, 1920, 1938, 1960, 1968, 1995, 2009, 2016, 2040, 2048, 2052, 2091, 2128, 2142, 2160, 2176, 2205, 2214, 2240, 2261, 2280, 2295, 2296, 2304, 2337, 2352, 2380, 2394, 2432, 2448, 2460, 2499, 2520, 2560, 2565, 2583, 2584, 2624, 2646, 2660, 2688, 2720, 2736, 2788, 2793, 2856, 2870, 2880, 2907, 2940, 2952, 3024, 3040, 3060, 3072, 3116, 3136, 3192, 3213, 3230, 3264, 3280, 3332, 3360, 3420, 3444, 3456, 3485, 3528, 3570, 3584, 3591, 3648, 3672, 3690, 3724, 3780, 3808, 3840, 3876, 3895, 3920, 3936, 3990, 4018, 4032, 4080, 4104, 4165, 4182, 4256, 4284, 4305, 4320, 4352, 4410, 4428, 4480, 4522, 4560, 4590, 4592, 4608, 4655, 4674, 4704, 4760, 4788, 4845, 4864, 4879, 4896, 4920, 4998, 5040, 5120, 5130, 5166, 5168, 5248, 5292, 5320, 5355, 5376, 5440, 5453, 5472, 5535, 5576, 5586, 5712, 5740, 5760, 5814, 5880, 5904, 5985, 6027, 6048, 6080, 6120, 6144, 6232, 6272, 6273, 6384, 6426, 6460, 6528, 6560, 6615, 6664, 6720, 6783, 6840, 6888, 6912, 6970, 7011, 7056, 7140, 7168, 7182, 7296, 7344, 7380, 7448, 7497, 7560, 7616, 7680, 7749, 7752, 7790, 7840, 7872, 7980, 8036, 8064, 8160, 8208, 8330, 8364, 8379, 8512, 8568, 8610, 8640, 8704, 8721, 8820, 8856, 8960, 9044, 9120, 9180, 9184, 9216, 9310, 9348, 9408, 9520, 9576, 9690, 9728, 9758, 9792, 9840, 9996, 10045, 10080, 10240, 10260, 10332, 10336, 10455, 10496, 10584, 10640, 10710, 10752, 10880, 10906, 10944, 11070, 11152, 11172, 11305, 11424, 11480, 11520, 11628, 11685, 11760, 11808, 11970, 12054, 12096, 12160, 12240, 12464, 12495, 12544, 12546, 12768, 12852, 12915, 12920, 13056, 13120, 13230, 13243, 13328, 13440, 13566, 13680, 13776, 13824, 13940, 13965, 14022, 14112, 14280, 14336, 14364, 14535, 14592, 14637, 14688, 14760, 14896, 14994, 15120, 15232, 15360, 15498, 15504, 15580, 15680, 15744, 15827, 15960, 16065, 16072, 16128, 16320, 16359, 16416, 16660, 16728, 16758, 17024, 17136, 17220, 17280, 17408, 17442, 17640, 17712, 17920, 17955, 18081, 18088, 18240, 18360, 18368, 18432, 18620, 18696, 18816, 18819, 19040, 19152, 19380, 19456, 19516, 19584, 19680, 19992, 20090, 20160, 20349, 20520, 20664, 20672, 20910, 20992, 21033, 21168, 21280, 21420, 21504, 21760, 21812, 21888, 22140, 22304, 22344, 22491, 22610, 22848, 22960, 23040, 23256, 23370, 23520, 23616, 23940, 24108, 24192, 24320, 24395, 24480, 24928, 24990, 25088, 25092, 25137, 25536, 25704, 25830, 25840, 26112, 26240, 26460, 26486, 26656, 26880, 27132, 27265, 27360, 27552, 27648, 27880, 27930, 28044, 28224, 28560, 28728, 29070, 29184, 29274, 29376, 29520, 29792, 29988, 30135, 30240, 30464, 30720, 30996, 31008, 31160, 31360, 31365, 31488, 31654, 31920, 32130, 32144, 32256, 32640, 32718, 32832, 33320, 33456, 33516, 33915, 34048, 34153, 34272, 34440, 34560, 34816, 34884, 35055, 35280, 35424, 35840, 35910, 36162, 36176, 36480, 36720, 36736, 37240, 37392, 37485, 37632, 37638, 38080, 38171, 38304, 38745, 38760, 38912, 39032, 39168, 39360, 39729, 39984, 40180, 40320, 40698, 41040, 41328, 41344, 41820, 41895, 41984, 42066, 42336, 42560, 42840, 43008, 43520, 43605, 43624, 43776, 43911, 44280, 44608, 44688, 44982, 45220, 45696, 45920, 46080, 46512, 46740, 47040, 47232, 47481, 47880, 48216, 48384, 48640, 48790, 48960, 49077, 49856, 49980, 50176, 50184, 50274, 51072, 51408, 51660, 51680, 52224, 52480, 52920, 52972, 53312, 53760, 54243, 54264, 54530, 54720, 55104, 55296, 55760, 55860, 56088, 56448, 57120, 57456, 58140, 58368, 58548, 58752, 59040, 59584, 59976, 60270, 60480, 60928, 61047, 61992, 62016, 62320, 62720, 62730, 62976, 63308, 63840, 64260, 64288, 64512, 65280, 65436, 65664, 66215, 66640, 66912, 67032, 67830, 68096, 68306, 68544, 68880, 69120, 69768, 70110, 70560, 70848, 71680, 71820, 72324, 72352, 72960, 73185, 73440, 73472, 74480, 74784, 74970, 75264, 75276, 76160, 76342, 76608, 77490, 77520, 78064, 78336, 78720, 79135, 79458, 79968, 80360, 80640, 81396, 81795, 82080, 82656, 82688, 83640, 83790, 83968, 84132, 84672, 85120, 85680, 87040, 87210, 87248, 87552, 87822, 88560, 89216, 89376, 89964, 90405, 90440, 91392, 91840, 92160, 92701, 93024, 93480, 94080, 94095, 94464, 94962, 95760, 96432, 96768, 97280, 97580, 97920, 98154, 99712, 99960, 100352, 100368, 100548, 101745, 102144, 102459, 102816, 103320, 103360, 104448, 104960, 105165, 105840, 105944, 106624, 107520, 108486, 108528, 109060, 109440, 110208, 111520, 111720, 112176, 112455, 112896, 114240, 114513, 114912, 116280, 116736, 117096, 117504, 118080, 119168, 119187, 119952, 120540, 120960, 121856, 122094, 123984, 124032, 124640, 125440, 125460, 125685, 125952, 126616, 127680, 128520, 128576, 129024, 130560, 130872, 131328, 131733, 132430, 133280, 133824, 134064, 135660, 136192, 136612, 137088, 137760, 138240, 139536, 140220, 141120, 141696, 142443, 143640, 144648, 144704, 145920, 146370, 146880, 146944, 147231, 148960, 149568, 149940, 150528, 150552, 152320, 152684, 153216, 154980, 155040, 156128, 156672, 157440, 158270, 158916, 159936, 160720, 161280, 162792, 163590, 164160, 165312, 165376, 167280, 167580, 168264, 169344, 170240, 170765, 171360, 174080, 174420, 174496, 175104, 175644, 177120, 178432, 178752, 179928, 180810, 180880, 182784, 183680, 185402, 186048, 186960, 188160, 188190, 188928, 189924, 190855, 191520, 192864, 193536, 194560, 195160, 195840, 196308, 198645, 199424, 199920, 200736, 201096, 203490, 204288, 204918, 205632, 206640, 206720, 209920, 210330, 211680, 211888, 213248, 215040, 216972, 217056, 218120, 218880, 219555, 220416, 223040, 223440, 224352, 224910, 225792, 228480, 229026, 229824, 232560, 234192, 235008, 236160, 237405, 238336, 238374, 239904, 241080, 241920, 243712, 244188, 245385, 247968, 248064, 249280, 250880, 250920, 251370, 251904, 253232, 255360, 257040, 257152, 261120, 261744, 262656, 263466, 264860, 266560, 267648, 268128, 271215, 271320, 272384, 273224, 274176, 275520, 276480, 278103, 279072, 280440, 282240, 283392, 284886, 287280, 289296, 289408, 291840, 292740, 293760, 293888, 294462, 297920, 299136, 299880, 301056, 301104, 304640, 305235, 305368, 306432, 307377, 309960, 310080, 312256, 313344, 314880, 316540, 317832, 319872, 321440, 322560, 325584, 327180, 328320, 330624, 330752, 334560, 335160, 336528, 338688, 340480, 341530, 342720, 343539, 348840, 348992, 350208, 351288, 354240, 356864, 357504, 357561, 359856, 361620, 361760, 365568, 367360, 370804, 372096, 373920, 376320, 376380, 377856, 379848, 381710, 383040, 385728, 387072, 390320, 391680, 392616, 397290, 398848, 399840, 401472, 402192, 406980, 408576, 409836, 411264, 413280, 413440, 419840, 420660, 423360, 423776, 426496, 427329, 433944, 434112, 436240, 437760, 439110, 440832, 446080, 446880, 448704, 449820, 451584, 456960, 458052, 459648, 463505, 465120, 468384, 470016, 472320, 474810, 476672, 476748, 479808, 482160, 483840, 488376, 490770, 495936, 496128, 498560, 501760, 501840, 502740, 506464, 510720, 512295, 514080, 514304, 522240, 523488, 525312, 526932, 529720, 533120, 535296, 536256, 542430, 542640, 546448, 548352, 551040, 556206, 558144, 560880, 564480, 566784, 569772, 572565, 574560, 578592, 578816, 583680, 585480, 587520, 587776, 588924, 595840, 595935, 598272, 599760, 602208, 609280, 610470, 610736, 612864, 614754, 619920, 620160, 624512, 629760, 633080, 635664, 639744, 642880, 645120, 648907, 651168, 654360, 656640, 658665, 661248, 661504, 669120, 670320, 673056, 677376, 680960, 683060, 685440, 687078, 697680, 697984, 702576, 708480, 712215, 713728, 715008, 715122, 719712, 723240, 723520, 731136, 734720, 736155, 741608, 744192, 747840, 752640, 752760, 755712, 759696, 763420, 766080, 771456, 780640, 783360, 785232, 794580, 797696, 799680, 802944, 804384, 813960, 817152, 819672, 822528, 826560, 826880, 834309, 841320, 846720, 847552, 852992, 854658, 867888, 868224, 872480, 875520, 878220, 881664, 892160, 893760, 897408, 899640, 903168, 913920, 916104, 919296, 922131, 927010, 930240, 936768, 940032, 944640, 949620, 953344, 953496, 959616, 964320, 967680, 976752, 981540, 991872, 992256, 997120, 1003680, 1005480, 1012928, 1021440, 1024590, 1028160, 1028608, 1030617, 1046976, 1050624, 1053864, 1059440, 1066240, 1070592, 1072512, 1084860, 1085280, 1092896, 1096704, 1102080, 1112412, 1116288, 1121760, 1128960, 1133568, 1139544, 1145130, 1149120, 1157184, 1157632, 1170960, 1175040, 1177848, 1191680, 1191870, 1196544, 1199520, 1204416, 1218560, 1220940, 1221472, 1225728, 1229508, 1239840, 1240320, 1249024, 1259520, 1266160, 1271328, 1279488, 1285760, 1297814, 1302336, 1308720, 1313280, 1317330, 1322496, 1338240, 1340640, 1346112, 1354752, 1361920, 1366120, 1370880, 1374156, 1390515, 1395360, 1395968, 1405152, 1416960, 1424430, 1427456, 1430016, 1430244, 1439424, 1446480, 1447040, 1469440, 1472310, 1483216, 1488384, 1495680, 1505280, 1505520, 1519392, 1526840, 1532160, 1536885, 1542912, 1561280, 1566720, 1570464, 1589160, 1595392, 1599360, 1605888, 1608768, 1627920, 1639344, 1645056, 1653120, 1653760, 1668618, 1682640, 1693440, 1695104, 1705984, 1709316, 1717695, 1735776, 1736448, 1744960, 1751040, 1756440, 1763328, 1784320, 1787520, 1787805, 1794816, 1799280, 1827840, 1832208, 1838592, 1844262, 1854020, 1860480, 1873536, 1889280, 1899240, 1906688, 1906992, 1919232, 1928640, 1935360, 1946721, 1953504, 1963080, 1983744, 1984512, 1994240, 2007360, 2010960, 2025856, 2042880, 2049180, 2056320, 2057216, 2061234, 2093952, 2107728, 2118880, 2132480, 2136645, 2141184, 2145024, 2169720, 2170560, 2185792, 2193408, 2204160, 2224824, 2232576, 2243520, 2257920, 2267136, 2279088, 2290260, 2298240, 2314368, 2315264, 2341920, 2350080, 2355696, 2383360, 2383740, 2393088, 2399040, 2408832, 2441880, 2442944, 2451456, 2459016, 2479680, 2480640, 2498048, 2502927, 2532320, 2542656, 2558976, 2571520, 2595628, 2604672, 2617440, 2626560, 2634660, 2644992, 2676480, 2681280, 2692224, 2709504, 2732240, 2741760, 2748312, 2781030, 2790720, 2791936, 2810304, 2833920, 2848860, 2860032, 2860488, 2878848, 2892960, 2894080, 2938880, 2944620, 2966432, 2976768, 2991360, 3011040, 3038784, 3053680, 3064320, 3073770, 3085824, 3122560, 3140928, 3178320, 3198720, 3211776, 3217536, 3244535, 3255840, 3278688, 3290112, 3306240, 3307520, 3337236, 3365280, 3386880, 3390208, 3418632, 3435390, 3471552, 3472896, 3489920, 3512880, 3568640, 3575040, 3575610, 3589632, 3598560, 3655680, 3664416, 3677184, 3688524, 3708040, 3720960, 3747072, 3778560, 3798480, 3813984, 3838464, 3857280, 3893442, 3907008, 3926160, 3967488, 3988480, 4014720, 4021920, 4051712, 4085760, 4098360, 4112640, 4114432, 4122468, 4171545, 4187904, 4215456, 4237760, 4264960, 4273290, 4282368, 4290048, 4339440, 4341120, 4371584, 4408320, 4449648, 4465152, 4487040, 4515840, 4558176, 4580520, 4596480, 4610655, 4628736, 4630528, 4683840, 4700160, 4711392, 4766720, 4767480, 4786176, 4798080, 4817664, 4883760, 4885888, 4918032, 4959360, 4961280, 4996096, 5005854, 5064640, 5085312, 5117952, 5143040, 5153085, 5191256, 5209344, 5234880, 5253120, 5269320, 5289984, 5352960, 5362560, 5384448, 5464480, 5483520, 5496624, 5562060, 5581440, 5583872, 5620608, 5667840, 5697720, 5720064, 5720976, 5757696, 5785920, 5788160, 5840163, 5889240, 5932864, 5953536, 5982720, 6022080, 6077568, 6107360, 6128640, 6147540, 6171648, 6245120, 6281856, 6356640, 6397440, 6423552, 6435072, 6489070, 6511680, 6557376, 6580224, 6612480, 6674472, 6730560, 6773760, 6780416, 6837264, 6870780, 6943104, 6945792, 6979840, 7025760, 7137280, 7150080, 7151220, 7179264, 7197120, 7328832, 7354368, 7377048, 7416080, 7441920, 7494144, 7596960, 7627968, 7676928, 7714560, 7786884, 7814016, 7852320, 7934976, 7976960, 8029440, 8043840, 8103424, 8196720, 8225280, 8244936, 8343090, 8375808, 8430912, 8475520, 8529920, 8546580, 8580096, 8678880, 8682240, 8743168, 8816640, 8899296, 8930304, 8974080, 9116352, 9161040, 9192960, 9221310, 9257472, 9367680, 9422784, 9533440, 9534960, 9596160, 9635328, 9733605, 9767520, 9771776, 9836064, 9918720, 9922560, 9992192, 10011708, 10129280, 10170624, 10286080, 10306170, 10382512, 10418688, 10469760, 10538640, 10705920, 10725120, 10768896, 10928960, 10967040, 10993248, 11124120, 11162880, 11167744, 11241216, 11335680, 11395440, 11441952, 11515392, 11571840, 11576320, 11680326, 11778480, 11865728, 11965440, 12044160, 12155136, 12214720, 12257280, 12295080, 12343296, 12490240, 12514635, 12563712, 12713280, 12794880, 12847104, 12870144, 12978140, 13023360, 13114752, 13224960, 13348944, 13461120, 13547520, 13560832, 13674528, 13741560, 13886208, 13891584, 13959680, 14051520, 14300160, 14302440, 14358528, 14394240, 14657664, 14754096, 14832160, 14883840, 14988288, 15193920, 15255936, 15353856, 15429120, 15573768, 15628032, 15704640, 15869952, 16058880, 16087680, 16206848, 16393440, 16450560, 16489872, 16686180, 16751616, 16861824, 16951040, 17093160, 17160192, 17357760, 17364480, 17486336, 17520489, 17798592, 17860608, 17948160, 18232704, 18322080, 18385920, 18442620, 18514944, 18735360, 18845568, 19069920, 19192320, 19270656, 19467210, 19535040, 19543552, 19672128, 19837440, 20023416, 20258560, 20341248, 20572160, 20612340, 20765024, 20837376, 20939520, 21077280, 21411840, 21450240, 21537792, 21857920, 21986496, 22248240, 22325760, 22482432, 22790880, 22883904, 23030784, 23143680, 23152640, 23360652, 23556960, 23731456, 23930880, 24088320, 24310272, 24429440, 24590160, 24980480, 25029270, 25127424, 25426560, 25589760, 25740288, 25956280, 26046720, 26229504, 26449920, 26697888, 26922240, 27121664, 27349056, 27483120, 27772416, 27919360, 28103040, 28600320, 28604880, 28788480, 29200815, 29315328, 29508192, 29664320, 29767680, 29976576, 30387840, 30511872, 30858240, 31147536, 31256064, 31409280, 32117760, 32175360, 32413696, 32786880, 32901120, 32979744, 33372360, 33503232, 33723648, 33902080, 34186320, 34715520, 34728960, 34972672, 35040978, 35597184, 35896320, 36465408, 36644160, 36771840, 36885240, 37029888, 37470720, 37691136, 38139840, 38384640, 38541312, 38934420, 39070080, 39087104, 39344256, 39674880, 40046832, 40517120, 40682496, 41224680, 41530048, 41674752, 41879040, 42154560, 42900480, 43075584, 43715840, 43972992, 44496480, 44651520, 44964864, 45581760, 45767808, 46061568, 46287360, 46721304, 47113920, 47462912, 48176640, 48620544, 48858880, 49180320, 49960960, 50058540, 50254848, 50853120, 51480576, 51912560, 52093440, 52459008, 53395776, 53844480, 54698112, 54966240, 55544832, 55838720, 56206080, 57209760, 57576960, 58401630, 58630656, 59016384, 59328640, 60775680, 61023744, 61716480, 62295072, 62512128, 62818560, 64235520, 64350720, 65573760, 65959488, 66744720, 67447296, 67804160, 68372640, 69431040, 69457920, 69945344, 70081956, 71194368, 71792640, 72930816, 73288320, 73770480, 74941440, 75382272, 76279680, 76769280, 77868840, 78140160, 78174208, 78688512, 79349760, 80093664, 81034240, 81364992, 82449360, 83060096, 83758080, 84309120, 85800960, 87431680, 87602445, 87945984, 88992960, 89303040, 89929728, 91163520, 91535616, 92574720, 93442608, 94227840, 94925824, 96353280, 97241088, 97717760, 98360640, 100117080, 100509696, 101706240, 103825120, 104186880, 104918016, 106791552, 107688960, 109396224, 109932480, 111089664, 112412160, 114419520, 115153920, 116803260, 117261312, 118032768, 118657280, 121551360, 122047488, 124590144, 125024256, 125637120, 128701440, 131147520, 131918976, 133489440, 134894592, 135608320, 136745280, 138862080, 140163912, 142388736, 145861632, 146576640, 147540960, 149882880, 150764544, 152559360, 155737680, 156280320, 157377024, 160187328, 162068480, 164898720, 166120192, 167516160, 168618240, 174863360, 175204890, 175891968, 177985920, 182327040, 183071232, 185149440, 186885216, 188455680, 189851648, 192706560, 195435520, 196721280, 200234160, 203412480, 207650240, 208373760, 209836032, 213583104, 215377920, 218792448, 219864960, 224824320, 228839040, 230307840, 233606520, 234522624, 236065536, 237314560, 243102720, 244094976, 249180288, 251274240, 257402880, 262295040, 263837952, 266978880, 269789184, 273490560, 277724160, 280327824, 284777472, 291723264, 293153280, 295081920, 301529088, 305118720, 311475360, 312560640, 314754048, 320374656, 329797440, 332240384, 337236480, 349726720, 350409780, 351783936, 355971840, 364654080, 366142464, 373770432, 376911360, 390871040, 393442560, 400468320, 406824960, 415300480, 427166208, 437584896, 439729920, 449648640, 457678080, 467213040, 472131072, 474629120, 486205440, 498360576, 502548480, 524590080, 527675904, 533957760, 546981120, 555448320, 560655648, 569554944, 586306560, 590163840, 610237440, 622950720, 625121280, 629508096, 640749312, 659594880, 664480768, 674472960, 700819560, 703567872, 711943680, 729308160, 732284928, 747540864, 753822720, 786885120, 800936640, 830600960, 854332416, 875169792, 879459840, 915356160, 934426080, 944262144, 949258240, 996721152, 1049180160, 1055351808, 1067915520, 1093962240, 1121311296, 1172613120, 1180327680, 1220474880, 1245901440, 1281498624, 1319189760, 1328961536, 1348945920, 1401639120, 1423887360, 1458616320, 1495081728, 1507645440, 1573770240, 1601873280, 1661201920, 1708664832, 1758919680, 1830712320, 1868852160, 1888524288, 1993442304, 2110703616, 2135831040, 2187924480, 2242622592, 2360655360, 2491802880, 2562997248, 2638379520, 2803278240, 2847774720, 2990163456, 3147540480, 3203746560, 3322403840, 3517839360, 3661424640, 3737704320, 3986884608, 4271662080, 4375848960, 4485245184, 4721310720, 4983605760, 5125994496, 5276759040, 5606556480, 5980326912, 6407493120, 6644807680, 7475408640, 8543324160, 8970490368, 9442621440, 9967211520, 10553518080, 11213112960, 11960653824, 12814986240, 14950817280, 17940980736, 19934423040, 22426225920, 25629972480, 29901634560, 35881961472, 44852451840, 59803269120, 89704903680, 179409807360]

約数ペア:

[(1, 179409807360), (2, 89704903680), (3, 59803269120), (4, 44852451840), (5, 35881961472), (6, 29901634560), (7, 25629972480), (8, 22426225920), (9, 19934423040), (10, 17940980736), (12, 14950817280), (14, 12814986240), (15, 11960653824), (16, 11213112960), (17, 10553518080), (18, 9967211520), (19, 9442621440), (20, 8970490368), (21, 8543324160), (24, 7475408640), (27, 6644807680), (28, 6407493120), (30, 5980326912), (32, 5606556480), (34, 5276759040), (35, 5125994496), (36, 4983605760), (38, 4721310720), (40, 4485245184), (41, 4375848960), (42, 4271662080), (45, 3986884608), (48, 3737704320), (49, 3661424640), (51, 3517839360), (54, 3322403840), (56, 3203746560), (57, 3147540480), (60, 2990163456), (63, 2847774720), (64, 2803278240), (68, 2638379520), (70, 2562997248), (72, 2491802880), (76, 2360655360), (80, 2242622592), (82, 2187924480), (84, 2135831040), (85, 2110703616), (90, 1993442304), (95, 1888524288), (96, 1868852160), (98, 1830712320), (102, 1758919680), (105, 1708664832), (108, 1661201920), (112, 1601873280), (114, 1573770240), (119, 1507645440), (120, 1495081728), (123, 1458616320), (126, 1423887360), (128, 1401639120), (133, 1348945920), (135, 1328961536), (136, 1319189760), (140, 1281498624), (144, 1245901440), (147, 1220474880), (152, 1180327680), (153, 1172613120), (160, 1121311296), (164, 1093962240), (168, 1067915520), (170, 1055351808), (171, 1049180160), (180, 996721152), (189, 949258240), (190, 944262144), (192, 934426080), (196, 915356160), (204, 879459840), (205, 875169792), (210, 854332416), (216, 830600960), (224, 800936640), (228, 786885120), (238, 753822720), (240, 747540864), (245, 732284928), (246, 729308160), (252, 711943680), (255, 703567872), (256, 700819560), (266, 674472960), (270, 664480768), (272, 659594880), (280, 640749312), (285, 629508096), (287, 625121280), (288, 622950720), (294, 610237440), (304, 590163840), (306, 586306560), (315, 569554944), (320, 560655648), (323, 555448320), (328, 546981120), (336, 533957760), (340, 527675904), (342, 524590080), (357, 502548480), (360, 498360576), (369, 486205440), (378, 474629120), (380, 472131072), (384, 467213040), (392, 457678080), (399, 449648640), (408, 439729920), (410, 437584896), (420, 427166208), (432, 415300480), (441, 406824960), (448, 400468320), (456, 393442560), (459, 390871040), (476, 376911360), (480, 373770432), (490, 366142464), (492, 364654080), (504, 355971840), (510, 351783936), (512, 350409780), (513, 349726720), (532, 337236480), (540, 332240384), (544, 329797440), (560, 320374656), (570, 314754048), (574, 312560640), (576, 311475360), (588, 305118720), (595, 301529088), (608, 295081920), (612, 293153280), (615, 291723264), (630, 284777472), (640, 280327824), (646, 277724160), (656, 273490560), (665, 269789184), (672, 266978880), (680, 263837952), (684, 262295040), (697, 257402880), (714, 251274240), (720, 249180288), (735, 244094976), (738, 243102720), (756, 237314560), (760, 236065536), (765, 234522624), (768, 233606520), (779, 230307840), (784, 228839040), (798, 224824320), (816, 219864960), (820, 218792448), (833, 215377920), (840, 213583104), (855, 209836032), (861, 208373760), (864, 207650240), (882, 203412480), (896, 200234160), (912, 196721280), (918, 195435520), (931, 192706560), (945, 189851648), (952, 188455680), (960, 186885216), (969, 185149440), (980, 183071232), (984, 182327040), (1008, 177985920), (1020, 175891968), (1024, 175204890), (1026, 174863360), (1064, 168618240), (1071, 167516160), (1080, 166120192), (1088, 164898720), (1107, 162068480), (1120, 160187328), (1140, 157377024), (1148, 156280320), (1152, 155737680), (1176, 152559360), (1190, 150764544), (1197, 149882880), (1216, 147540960), (1224, 146576640), (1230, 145861632), (1260, 142388736), (1280, 140163912), (1292, 138862080), (1312, 136745280), (1323, 135608320), (1330, 134894592), (1344, 133489440), (1360, 131918976), (1368, 131147520), (1394, 128701440), (1428, 125637120), (1435, 125024256), (1440, 124590144), (1470, 122047488), (1476, 121551360), (1512, 118657280), (1520, 118032768), (1530, 117261312), (1536, 116803260), (1558, 115153920), (1568, 114419520), (1596, 112412160), (1615, 111089664), (1632, 109932480), (1640, 109396224), (1666, 107688960), (1680, 106791552), (1710, 104918016), (1722, 104186880), (1728, 103825120), (1764, 101706240), (1785, 100509696), (1792, 100117080), (1824, 98360640), (1836, 97717760), (1845, 97241088), (1862, 96353280), (1890, 94925824), (1904, 94227840), (1920, 93442608), (1938, 92574720), (1960, 91535616), (1968, 91163520), (1995, 89929728), (2009, 89303040), (2016, 88992960), (2040, 87945984), (2048, 87602445), (2052, 87431680), (2091, 85800960), (2128, 84309120), (2142, 83758080), (2160, 83060096), (2176, 82449360), (2205, 81364992), (2214, 81034240), (2240, 80093664), (2261, 79349760), (2280, 78688512), (2295, 78174208), (2296, 78140160), (2304, 77868840), (2337, 76769280), (2352, 76279680), (2380, 75382272), (2394, 74941440), (2432, 73770480), (2448, 73288320), (2460, 72930816), (2499, 71792640), (2520, 71194368), (2560, 70081956), (2565, 69945344), (2583, 69457920), (2584, 69431040), (2624, 68372640), (2646, 67804160), (2660, 67447296), (2688, 66744720), (2720, 65959488), (2736, 65573760), (2788, 64350720), (2793, 64235520), (2856, 62818560), (2870, 62512128), (2880, 62295072), (2907, 61716480), (2940, 61023744), (2952, 60775680), (3024, 59328640), (3040, 59016384), (3060, 58630656), (3072, 58401630), (3116, 57576960), (3136, 57209760), (3192, 56206080), (3213, 55838720), (3230, 55544832), (3264, 54966240), (3280, 54698112), (3332, 53844480), (3360, 53395776), (3420, 52459008), (3444, 52093440), (3456, 51912560), (3485, 51480576), (3528, 50853120), (3570, 50254848), (3584, 50058540), (3591, 49960960), (3648, 49180320), (3672, 48858880), (3690, 48620544), (3724, 48176640), (3780, 47462912), (3808, 47113920), (3840, 46721304), (3876, 46287360), (3895, 46061568), (3920, 45767808), (3936, 45581760), (3990, 44964864), (4018, 44651520), (4032, 44496480), (4080, 43972992), (4104, 43715840), (4165, 43075584), (4182, 42900480), (4256, 42154560), (4284, 41879040), (4305, 41674752), (4320, 41530048), (4352, 41224680), (4410, 40682496), (4428, 40517120), (4480, 40046832), (4522, 39674880), (4560, 39344256), (4590, 39087104), (4592, 39070080), (4608, 38934420), (4655, 38541312), (4674, 38384640), (4704, 38139840), (4760, 37691136), (4788, 37470720), (4845, 37029888), (4864, 36885240), (4879, 36771840), (4896, 36644160), (4920, 36465408), (4998, 35896320), (5040, 35597184), (5120, 35040978), (5130, 34972672), (5166, 34728960), (5168, 34715520), (5248, 34186320), (5292, 33902080), (5320, 33723648), (5355, 33503232), (5376, 33372360), (5440, 32979744), (5453, 32901120), (5472, 32786880), (5535, 32413696), (5576, 32175360), (5586, 32117760), (5712, 31409280), (5740, 31256064), (5760, 31147536), (5814, 30858240), (5880, 30511872), (5904, 30387840), (5985, 29976576), (6027, 29767680), (6048, 29664320), (6080, 29508192), (6120, 29315328), (6144, 29200815), (6232, 28788480), (6272, 28604880), (6273, 28600320), (6384, 28103040), (6426, 27919360), (6460, 27772416), (6528, 27483120), (6560, 27349056), (6615, 27121664), (6664, 26922240), (6720, 26697888), (6783, 26449920), (6840, 26229504), (6888, 26046720), (6912, 25956280), (6970, 25740288), (7011, 25589760), (7056, 25426560), (7140, 25127424), (7168, 25029270), (7182, 24980480), (7296, 24590160), (7344, 24429440), (7380, 24310272), (7448, 24088320), (7497, 23930880), (7560, 23731456), (7616, 23556960), (7680, 23360652), (7749, 23152640), (7752, 23143680), (7790, 23030784), (7840, 22883904), (7872, 22790880), (7980, 22482432), (8036, 22325760), (8064, 22248240), (8160, 21986496), (8208, 21857920), (8330, 21537792), (8364, 21450240), (8379, 21411840), (8512, 21077280), (8568, 20939520), (8610, 20837376), (8640, 20765024), (8704, 20612340), (8721, 20572160), (8820, 20341248), (8856, 20258560), (8960, 20023416), (9044, 19837440), (9120, 19672128), (9180, 19543552), (9184, 19535040), (9216, 19467210), (9310, 19270656), (9348, 19192320), (9408, 19069920), (9520, 18845568), (9576, 18735360), (9690, 18514944), (9728, 18442620), (9758, 18385920), (9792, 18322080), (9840, 18232704), (9996, 17948160), (10045, 17860608), (10080, 17798592), (10240, 17520489), (10260, 17486336), (10332, 17364480), (10336, 17357760), (10455, 17160192), (10496, 17093160), (10584, 16951040), (10640, 16861824), (10710, 16751616), (10752, 16686180), (10880, 16489872), (10906, 16450560), (10944, 16393440), (11070, 16206848), (11152, 16087680), (11172, 16058880), (11305, 15869952), (11424, 15704640), (11480, 15628032), (11520, 15573768), (11628, 15429120), (11685, 15353856), (11760, 15255936), (11808, 15193920), (11970, 14988288), (12054, 14883840), (12096, 14832160), (12160, 14754096), (12240, 14657664), (12464, 14394240), (12495, 14358528), (12544, 14302440), (12546, 14300160), (12768, 14051520), (12852, 13959680), (12915, 13891584), (12920, 13886208), (13056, 13741560), (13120, 13674528), (13230, 13560832), (13243, 13547520), (13328, 13461120), (13440, 13348944), (13566, 13224960), (13680, 13114752), (13776, 13023360), (13824, 12978140), (13940, 12870144), (13965, 12847104), (14022, 12794880), (14112, 12713280), (14280, 12563712), (14336, 12514635), (14364, 12490240), (14535, 12343296), (14592, 12295080), (14637, 12257280), (14688, 12214720), (14760, 12155136), (14896, 12044160), (14994, 11965440), (15120, 11865728), (15232, 11778480), (15360, 11680326), (15498, 11576320), (15504, 11571840), (15580, 11515392), (15680, 11441952), (15744, 11395440), (15827, 11335680), (15960, 11241216), (16065, 11167744), (16072, 11162880), (16128, 11124120), (16320, 10993248), (16359, 10967040), (16416, 10928960), (16660, 10768896), (16728, 10725120), (16758, 10705920), (17024, 10538640), (17136, 10469760), (17220, 10418688), (17280, 10382512), (17408, 10306170), (17442, 10286080), (17640, 10170624), (17712, 10129280), (17920, 10011708), (17955, 9992192), (18081, 9922560), (18088, 9918720), (18240, 9836064), (18360, 9771776), (18368, 9767520), (18432, 9733605), (18620, 9635328), (18696, 9596160), (18816, 9534960), (18819, 9533440), (19040, 9422784), (19152, 9367680), (19380, 9257472), (19456, 9221310), (19516, 9192960), (19584, 9161040), (19680, 9116352), (19992, 8974080), (20090, 8930304), (20160, 8899296), (20349, 8816640), (20520, 8743168), (20664, 8682240), (20672, 8678880), (20910, 8580096), (20992, 8546580), (21033, 8529920), (21168, 8475520), (21280, 8430912), (21420, 8375808), (21504, 8343090), (21760, 8244936), (21812, 8225280), (21888, 8196720), (22140, 8103424), (22304, 8043840), (22344, 8029440), (22491, 7976960), (22610, 7934976), (22848, 7852320), (22960, 7814016), (23040, 7786884), (23256, 7714560), (23370, 7676928), (23520, 7627968), (23616, 7596960), (23940, 7494144), (24108, 7441920), (24192, 7416080), (24320, 7377048), (24395, 7354368), (24480, 7328832), (24928, 7197120), (24990, 7179264), (25088, 7151220), (25092, 7150080), (25137, 7137280), (25536, 7025760), (25704, 6979840), (25830, 6945792), (25840, 6943104), (26112, 6870780), (26240, 6837264), (26460, 6780416), (26486, 6773760), (26656, 6730560), (26880, 6674472), (27132, 6612480), (27265, 6580224), (27360, 6557376), (27552, 6511680), (27648, 6489070), (27880, 6435072), (27930, 6423552), (28044, 6397440), (28224, 6356640), (28560, 6281856), (28728, 6245120), (29070, 6171648), (29184, 6147540), (29274, 6128640), (29376, 6107360), (29520, 6077568), (29792, 6022080), (29988, 5982720), (30135, 5953536), (30240, 5932864), (30464, 5889240), (30720, 5840163), (30996, 5788160), (31008, 5785920), (31160, 5757696), (31360, 5720976), (31365, 5720064), (31488, 5697720), (31654, 5667840), (31920, 5620608), (32130, 5583872), (32144, 5581440), (32256, 5562060), (32640, 5496624), (32718, 5483520), (32832, 5464480), (33320, 5384448), (33456, 5362560), (33516, 5352960), (33915, 5289984), (34048, 5269320), (34153, 5253120), (34272, 5234880), (34440, 5209344), (34560, 5191256), (34816, 5153085), (34884, 5143040), (35055, 5117952), (35280, 5085312), (35424, 5064640), (35840, 5005854), (35910, 4996096), (36162, 4961280), (36176, 4959360), (36480, 4918032), (36720, 4885888), (36736, 4883760), (37240, 4817664), (37392, 4798080), (37485, 4786176), (37632, 4767480), (37638, 4766720), (38080, 4711392), (38171, 4700160), (38304, 4683840), (38745, 4630528), (38760, 4628736), (38912, 4610655), (39032, 4596480), (39168, 4580520), (39360, 4558176), (39729, 4515840), (39984, 4487040), (40180, 4465152), (40320, 4449648), (40698, 4408320), (41040, 4371584), (41328, 4341120), (41344, 4339440), (41820, 4290048), (41895, 4282368), (41984, 4273290), (42066, 4264960), (42336, 4237760), (42560, 4215456), (42840, 4187904), (43008, 4171545), (43520, 4122468), (43605, 4114432), (43624, 4112640), (43776, 4098360), (43911, 4085760), (44280, 4051712), (44608, 4021920), (44688, 4014720), (44982, 3988480), (45220, 3967488), (45696, 3926160), (45920, 3907008), (46080, 3893442), (46512, 3857280), (46740, 3838464), (47040, 3813984), (47232, 3798480), (47481, 3778560), (47880, 3747072), (48216, 3720960), (48384, 3708040), (48640, 3688524), (48790, 3677184), (48960, 3664416), (49077, 3655680), (49856, 3598560), (49980, 3589632), (50176, 3575610), (50184, 3575040), (50274, 3568640), (51072, 3512880), (51408, 3489920), (51660, 3472896), (51680, 3471552), (52224, 3435390), (52480, 3418632), (52920, 3390208), (52972, 3386880), (53312, 3365280), (53760, 3337236), (54243, 3307520), (54264, 3306240), (54530, 3290112), (54720, 3278688), (55104, 3255840), (55296, 3244535), (55760, 3217536), (55860, 3211776), (56088, 3198720), (56448, 3178320), (57120, 3140928), (57456, 3122560), (58140, 3085824), (58368, 3073770), (58548, 3064320), (58752, 3053680), (59040, 3038784), (59584, 3011040), (59976, 2991360), (60270, 2976768), (60480, 2966432), (60928, 2944620), (61047, 2938880), (61992, 2894080), (62016, 2892960), (62320, 2878848), (62720, 2860488), (62730, 2860032), (62976, 2848860), (63308, 2833920), (63840, 2810304), (64260, 2791936), (64288, 2790720), (64512, 2781030), (65280, 2748312), (65436, 2741760), (65664, 2732240), (66215, 2709504), (66640, 2692224), (66912, 2681280), (67032, 2676480), (67830, 2644992), (68096, 2634660), (68306, 2626560), (68544, 2617440), (68880, 2604672), (69120, 2595628), (69768, 2571520), (70110, 2558976), (70560, 2542656), (70848, 2532320), (71680, 2502927), (71820, 2498048), (72324, 2480640), (72352, 2479680), (72960, 2459016), (73185, 2451456), (73440, 2442944), (73472, 2441880), (74480, 2408832), (74784, 2399040), (74970, 2393088), (75264, 2383740), (75276, 2383360), (76160, 2355696), (76342, 2350080), (76608, 2341920), (77490, 2315264), (77520, 2314368), (78064, 2298240), (78336, 2290260), (78720, 2279088), (79135, 2267136), (79458, 2257920), (79968, 2243520), (80360, 2232576), (80640, 2224824), (81396, 2204160), (81795, 2193408), (82080, 2185792), (82656, 2170560), (82688, 2169720), (83640, 2145024), (83790, 2141184), (83968, 2136645), (84132, 2132480), (84672, 2118880), (85120, 2107728), (85680, 2093952), (87040, 2061234), (87210, 2057216), (87248, 2056320), (87552, 2049180), (87822, 2042880), (88560, 2025856), (89216, 2010960), (89376, 2007360), (89964, 1994240), (90405, 1984512), (90440, 1983744), (91392, 1963080), (91840, 1953504), (92160, 1946721), (92701, 1935360), (93024, 1928640), (93480, 1919232), (94080, 1906992), (94095, 1906688), (94464, 1899240), (94962, 1889280), (95760, 1873536), (96432, 1860480), (96768, 1854020), (97280, 1844262), (97580, 1838592), (97920, 1832208), (98154, 1827840), (99712, 1799280), (99960, 1794816), (100352, 1787805), (100368, 1787520), (100548, 1784320), (101745, 1763328), (102144, 1756440), (102459, 1751040), (102816, 1744960), (103320, 1736448), (103360, 1735776), (104448, 1717695), (104960, 1709316), (105165, 1705984), (105840, 1695104), (105944, 1693440), (106624, 1682640), (107520, 1668618), (108486, 1653760), (108528, 1653120), (109060, 1645056), (109440, 1639344), (110208, 1627920), (111520, 1608768), (111720, 1605888), (112176, 1599360), (112455, 1595392), (112896, 1589160), (114240, 1570464), (114513, 1566720), (114912, 1561280), (116280, 1542912), (116736, 1536885), (117096, 1532160), (117504, 1526840), (118080, 1519392), (119168, 1505520), (119187, 1505280), (119952, 1495680), (120540, 1488384), (120960, 1483216), (121856, 1472310), (122094, 1469440), (123984, 1447040), (124032, 1446480), (124640, 1439424), (125440, 1430244), (125460, 1430016), (125685, 1427456), (125952, 1424430), (126616, 1416960), (127680, 1405152), (128520, 1395968), (128576, 1395360), (129024, 1390515), (130560, 1374156), (130872, 1370880), (131328, 1366120), (131733, 1361920), (132430, 1354752), (133280, 1346112), (133824, 1340640), (134064, 1338240), (135660, 1322496), (136192, 1317330), (136612, 1313280), (137088, 1308720), (137760, 1302336), (138240, 1297814), (139536, 1285760), (140220, 1279488), (141120, 1271328), (141696, 1266160), (142443, 1259520), (143640, 1249024), (144648, 1240320), (144704, 1239840), (145920, 1229508), (146370, 1225728), (146880, 1221472), (146944, 1220940), (147231, 1218560), (148960, 1204416), (149568, 1199520), (149940, 1196544), (150528, 1191870), (150552, 1191680), (152320, 1177848), (152684, 1175040), (153216, 1170960), (154980, 1157632), (155040, 1157184), (156128, 1149120), (156672, 1145130), (157440, 1139544), (158270, 1133568), (158916, 1128960), (159936, 1121760), (160720, 1116288), (161280, 1112412), (162792, 1102080), (163590, 1096704), (164160, 1092896), (165312, 1085280), (165376, 1084860), (167280, 1072512), (167580, 1070592), (168264, 1066240), (169344, 1059440), (170240, 1053864), (170765, 1050624), (171360, 1046976), (174080, 1030617), (174420, 1028608), (174496, 1028160), (175104, 1024590), (175644, 1021440), (177120, 1012928), (178432, 1005480), (178752, 1003680), (179928, 997120), (180810, 992256), (180880, 991872), (182784, 981540), (183680, 976752), (185402, 967680), (186048, 964320), (186960, 959616), (188160, 953496), (188190, 953344), (188928, 949620), (189924, 944640), (190855, 940032), (191520, 936768), (192864, 930240), (193536, 927010), (194560, 922131), (195160, 919296), (195840, 916104), (196308, 913920), (198645, 903168), (199424, 899640), (199920, 897408), (200736, 893760), (201096, 892160), (203490, 881664), (204288, 878220), (204918, 875520), (205632, 872480), (206640, 868224), (206720, 867888), (209920, 854658), (210330, 852992), (211680, 847552), (211888, 846720), (213248, 841320), (215040, 834309), (216972, 826880), (217056, 826560), (218120, 822528), (218880, 819672), (219555, 817152), (220416, 813960), (223040, 804384), (223440, 802944), (224352, 799680), (224910, 797696), (225792, 794580), (228480, 785232), (229026, 783360), (229824, 780640), (232560, 771456), (234192, 766080), (235008, 763420), (236160, 759696), (237405, 755712), (238336, 752760), (238374, 752640), (239904, 747840), (241080, 744192), (241920, 741608), (243712, 736155), (244188, 734720), (245385, 731136), (247968, 723520), (248064, 723240), (249280, 719712), (250880, 715122), (250920, 715008), (251370, 713728), (251904, 712215), (253232, 708480), (255360, 702576), (257040, 697984), (257152, 697680), (261120, 687078), (261744, 685440), (262656, 683060), (263466, 680960), (264860, 677376), (266560, 673056), (267648, 670320), (268128, 669120), (271215, 661504), (271320, 661248), (272384, 658665), (273224, 656640), (274176, 654360), (275520, 651168), (276480, 648907), (278103, 645120), (279072, 642880), (280440, 639744), (282240, 635664), (283392, 633080), (284886, 629760), (287280, 624512), (289296, 620160), (289408, 619920), (291840, 614754), (292740, 612864), (293760, 610736), (293888, 610470), (294462, 609280), (297920, 602208), (299136, 599760), (299880, 598272), (301056, 595935), (301104, 595840), (304640, 588924), (305235, 587776), (305368, 587520), (306432, 585480), (307377, 583680), (309960, 578816), (310080, 578592), (312256, 574560), (313344, 572565), (314880, 569772), (316540, 566784), (317832, 564480), (319872, 560880), (321440, 558144), (322560, 556206), (325584, 551040), (327180, 548352), (328320, 546448), (330624, 542640), (330752, 542430), (334560, 536256), (335160, 535296), (336528, 533120), (338688, 529720), (340480, 526932), (341530, 525312), (342720, 523488), (343539, 522240), (348840, 514304), (348992, 514080), (350208, 512295), (351288, 510720), (354240, 506464), (356864, 502740), (357504, 501840), (357561, 501760), (359856, 498560), (361620, 496128), (361760, 495936), (365568, 490770), (367360, 488376), (370804, 483840), (372096, 482160), (373920, 479808), (376320, 476748), (376380, 476672), (377856, 474810), (379848, 472320), (381710, 470016), (383040, 468384), (385728, 465120), (387072, 463505), (390320, 459648), (391680, 458052), (392616, 456960), (397290, 451584), (398848, 449820), (399840, 448704), (401472, 446880), (402192, 446080), (406980, 440832), (408576, 439110), (409836, 437760), (411264, 436240), (413280, 434112), (413440, 433944), (419840, 427329), (420660, 426496), (423360, 423776)]