179724504960

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 122, 126, 128, 130, 132, 140, 143, 144, 146, 147, 154, 156, 160, 165, 168, 176, 180, 182, 183, 192, 195, 196, 198, 208, 210, 219, 220, 224, 231, 234, 240, 244, 245, 252, 260, 264, 273, 280, 286, 288, 292, 294, 305, 308, 312, 315, 320, 330, 336, 352, 360, 364, 365, 366, 384, 385, 390, 392, 396, 416, 420, 427, 429, 438, 440, 441, 448, 455, 462, 468, 480, 488, 490, 495, 504, 511, 520, 528, 539, 546, 549, 560, 572, 576, 584, 585, 588, 610, 616, 624, 630, 637, 640, 657, 660, 671, 672, 693, 704, 715, 720, 728, 730, 732, 735, 770, 780, 784, 792, 793, 803, 819, 832, 840, 854, 858, 876, 880, 882, 896, 910, 915, 924, 936, 949, 960, 976, 980, 990, 1001, 1008, 1022, 1040, 1056, 1078, 1092, 1095, 1098, 1120, 1144, 1152, 1155, 1168, 1170, 1176, 1220, 1232, 1248, 1260, 1274, 1281, 1287, 1314, 1320, 1342, 1344, 1365, 1386, 1408, 1430, 1440, 1456, 1460, 1464, 1470, 1533, 1540, 1560, 1568, 1584, 1586, 1606, 1617, 1638, 1664, 1680, 1708, 1716, 1752, 1760, 1764, 1820, 1830, 1848, 1872, 1898, 1911, 1920, 1952, 1960, 1980, 2002, 2013, 2016, 2044, 2080, 2112, 2135, 2145, 2156, 2184, 2190, 2196, 2205, 2240, 2288, 2310, 2336, 2340, 2352, 2379, 2409, 2440, 2464, 2496, 2520, 2548, 2555, 2562, 2574, 2628, 2640, 2684, 2688, 2695, 2730, 2745, 2772, 2847, 2860, 2880, 2912, 2920, 2928, 2940, 2989, 3003, 3066, 3080, 3120, 3136, 3168, 3172, 3185, 3212, 3234, 3276, 3285, 3355, 3360, 3416, 3432, 3465, 3504, 3520, 3528, 3577, 3640, 3660, 3696, 3744, 3796, 3822, 3843, 3904, 3920, 3960, 3965, 4004, 4015, 4026, 4032, 4088, 4095, 4160, 4224, 4270, 4290, 4312, 4368, 4380, 4392, 4410, 4453, 4480, 4576, 4599, 4620, 4672, 4680, 4697, 4704, 4745, 4758, 4818, 4851, 4880, 4928, 4992, 5005, 5040, 5096, 5110, 5124, 5148, 5256, 5280, 5368, 5390, 5460, 5490, 5544, 5551, 5621, 5694, 5720, 5733, 5760, 5824, 5840, 5856, 5880, 5978, 6006, 6039, 6132, 6160, 6240, 6272, 6336, 6344, 6370, 6405, 6424, 6435, 6468, 6552, 6570, 6643, 6710, 6720, 6832, 6864, 6930, 7007, 7008, 7040, 7056, 7137, 7154, 7227, 7280, 7320, 7392, 7488, 7592, 7644, 7665, 7686, 7808, 7840, 7920, 7930, 8008, 8030, 8052, 8064, 8085, 8176, 8190, 8320, 8540, 8541, 8580, 8624, 8723, 8736, 8760, 8784, 8820, 8906, 8967, 9009, 9152, 9198, 9240, 9344, 9360, 9394, 9408, 9490, 9516, 9555, 9636, 9702, 9760, 9856, 10010, 10065, 10080, 10192, 10220, 10248, 10296, 10439, 10512, 10560, 10731, 10736, 10780, 10920, 10980, 11088, 11102, 11242, 11388, 11440, 11466, 11648, 11680, 11712, 11760, 11895, 11956, 12012, 12045, 12078, 12264, 12320, 12480, 12672, 12688, 12740, 12810, 12848, 12870, 12936, 13104, 13140, 13286, 13359, 13420, 13440, 13664, 13728, 13860, 14014, 14016, 14091, 14112, 14235, 14274, 14308, 14454, 14560, 14640, 14784, 14945, 14976, 15015, 15184, 15288, 15330, 15372, 15680, 15840, 15860, 16016, 16060, 16104, 16170, 16352, 16380, 16653, 16863, 17080, 17082, 17160, 17248, 17446, 17472, 17520, 17568, 17640, 17812, 17885, 17934, 18018, 18304, 18396, 18480, 18720, 18788, 18816, 18980, 19032, 19110, 19215, 19272, 19404, 19520, 19929, 20020, 20130, 20160, 20384, 20440, 20496, 20592, 20878, 21021, 21024, 21120, 21462, 21472, 21560, 21840, 21960, 22176, 22204, 22265, 22484, 22776, 22880, 22932, 22995, 23360, 23424, 23485, 23520, 23790, 23912, 24024, 24090, 24156, 24255, 24528, 24640, 24960, 25376, 25480, 25620, 25696, 25740, 25872, 26169, 26208, 26280, 26572, 26718, 26840, 26901, 27328, 27456, 27720, 27755, 28028, 28032, 28105, 28182, 28224, 28470, 28548, 28616, 28665, 28908, 29120, 29280, 29568, 29890, 30030, 30195, 30368, 30576, 30660, 30744, 31171, 31317, 31360, 31680, 31720, 32032, 32120, 32193, 32208, 32340, 32704, 32760, 32879, 33215, 33306, 33726, 34160, 34164, 34320, 34496, 34892, 34944, 35035, 35040, 35136, 35280, 35624, 35685, 35770, 35868, 36036, 36135, 36792, 36960, 37440, 37576, 37960, 38064, 38220, 38430, 38544, 38808, 38857, 39040, 39347, 39858, 40040, 40077, 40260, 40320, 40768, 40880, 40992, 41184, 41756, 42042, 42048, 42273, 42705, 42924, 42944, 43120, 43615, 43680, 43920, 44352, 44408, 44530, 44835, 44968, 45045, 45552, 45760, 45864, 45990, 46501, 46720, 46970, 47040, 47580, 47824, 48048, 48180, 48312, 48510, 48983, 49056, 49280, 49959, 50589, 50752, 50960, 51240, 51392, 51480, 51744, 52195, 52338, 52416, 52560, 53144, 53436, 53655, 53680, 53802, 54656, 54912, 55440, 55510, 56056, 56210, 56364, 56448, 56940, 57096, 57232, 57330, 57816, 57889, 58240, 58560, 59780, 59787, 60060, 60390, 60736, 61061, 61152, 61320, 61488, 62342, 62634, 63063, 63360, 63440, 64064, 64240, 64386, 64416, 64680, 65408, 65520, 65758, 66430, 66612, 66795, 67452, 68320, 68328, 68640, 68992, 69784, 70070, 70080, 70272, 70455, 70560, 71248, 71370, 71540, 71736, 72072, 72270, 73073, 73584, 73920, 74880, 75152, 75920, 76128, 76440, 76860, 77088, 77616, 77714, 78507, 78694, 79716, 80080, 80154, 80520, 81536, 81760, 81984, 82368, 83265, 83512, 84084, 84096, 84315, 84546, 85410, 85848, 85888, 86240, 87230, 87360, 87840, 88704, 88816, 89060, 89670, 89936, 90090, 91104, 91520, 91728, 91980, 93002, 93513, 93940, 93951, 94080, 95160, 95648, 96096, 96360, 96624, 97020, 97966, 98112, 98637, 99645, 99918, 101178, 101504, 101920, 102480, 102784, 102960, 103488, 104390, 104676, 104832, 105105, 105120, 106288, 106872, 107310, 107360, 107604, 110880, 111020, 112112, 112420, 112728, 113880, 114192, 114464, 114660, 115632, 115778, 116571, 117120, 118041, 119560, 119574, 120120, 120780, 121472, 122122, 122304, 122640, 122976, 124684, 125268, 126126, 126880, 128128, 128480, 128772, 128832, 129360, 130845, 131040, 131516, 132860, 133224, 133590, 134505, 134904, 136640, 136656, 137280, 139503, 139568, 140140, 140160, 140910, 141120, 142496, 142740, 143080, 143472, 144144, 144540, 146146, 146949, 147168, 147840, 150304, 151840, 152256, 152880, 153720, 154176, 155232, 155428, 155855, 156585, 157014, 157388, 159432, 160160, 160308, 160965, 161040, 163520, 163968, 164395, 164736, 166530, 167024, 168168, 168630, 169092, 170820, 171696, 172480, 173667, 174460, 174720, 175680, 177632, 178120, 179340, 179872, 180180, 182208, 183183, 183456, 183960, 186004, 187026, 187880, 187902, 190320, 191296, 192192, 192720, 193248, 194040, 194285, 195932, 196224, 196735, 197274, 199290, 199836, 200385, 202356, 203840, 204960, 205920, 206976, 208780, 209352, 210210, 210240, 211365, 212576, 213744, 214620, 214720, 215208, 218197, 219219, 221760, 222040, 224224, 224840, 225456, 227760, 228384, 228928, 229320, 231264, 231556, 232505, 233142, 236082, 239120, 239148, 240240, 241560, 244244, 244608, 244915, 245280, 245952, 249368, 249795, 250536, 252252, 252945, 253760, 256960, 257544, 257664, 258720, 261690, 262080, 263032, 265720, 266448, 267180, 269010, 269808, 273280, 273312, 274560, 279006, 279136, 280280, 280539, 281820, 282240, 284992, 285480, 286160, 286944, 288288, 289080, 289445, 292292, 293898, 294336, 295911, 298935, 300608, 303680, 304512, 305305, 305760, 307440, 308352, 310464, 310856, 311710, 313170, 314028, 314776, 315315, 318864, 320320, 320616, 321930, 322080, 327040, 328790, 333060, 334048, 336336, 337260, 338184, 341640, 342881, 343392, 344960, 347334, 348920, 349713, 351360, 354123, 355264, 356240, 358680, 359744, 360360, 364416, 365365, 366366, 366912, 367920, 372008, 374052, 375760, 375804, 380640, 382592, 384384, 385440, 386496, 388080, 388570, 391864, 392535, 393470, 394548, 398580, 399672, 400770, 404712, 405223, 407680, 409920, 411840, 417560, 418509, 418704, 420420, 420480, 422730, 425152, 427427, 427488, 429240, 429440, 430416, 436394, 438438, 440847, 443520, 444080, 448448, 449680, 450912, 455520, 456768, 457856, 458640, 462528, 463112, 465010, 466284, 467565, 469755, 472164, 478240, 478296, 480480, 483120, 488488, 489830, 490560, 491904, 493185, 498736, 499590, 501072, 504504, 505890, 507520, 511511, 513920, 515088, 517440, 521001, 523380, 524160, 526064, 531440, 532896, 534360, 538020, 539616, 546624, 549549, 558012, 558272, 560560, 561078, 563640, 569984, 570960, 572320, 573888, 576576, 578160, 578890, 582855, 584584, 587796, 588672, 590205, 591822, 597870, 601216, 607360, 610610, 611520, 614880, 620928, 621712, 623420, 626340, 628056, 629552, 630630, 636779, 637728, 640640, 641232, 643860, 644160, 654591, 657580, 657657, 666120, 668096, 672672, 674520, 676368, 683280, 685762, 686784, 694668, 697515, 697840, 699426, 708246, 710528, 712480, 717360, 719488, 720720, 730730, 732732, 733824, 734745, 735840, 744016, 748104, 751520, 751608, 761280, 770880, 772992, 776160, 777140, 783728, 785070, 786940, 789096, 797160, 799344, 801540, 809424, 810446, 819840, 823680, 835120, 837018, 837408, 840840, 845460, 850304, 854854, 854976, 858480, 860832, 868335, 872788, 876876, 881694, 888160, 896896, 899360, 901824, 911040, 913536, 915915, 917280, 925056, 926224, 930020, 932568, 935130, 939510, 944328, 956480, 956592, 960960, 966240, 976976, 979660, 981120, 986370, 997472, 999180, 1002144, 1009008, 1011780, 1023022, 1028643, 1030176, 1034880, 1042002, 1046760, 1052128, 1062880, 1065792, 1068720, 1076040, 1079232, 1090985, 1093248, 1096095, 1099098, 1116024, 1116544, 1121120, 1122156, 1127280, 1141920, 1144640, 1147776, 1153152, 1156320, 1157780, 1165710, 1169168, 1175592, 1180410, 1183644, 1195740, 1215669, 1221220, 1223040, 1229760, 1243424, 1246840, 1252680, 1256112, 1259104, 1261260, 1273558, 1275456, 1282281, 1282464, 1287720, 1288320, 1309182, 1315160, 1315314, 1332240, 1336192, 1345344, 1349040, 1352736, 1366560, 1371524, 1373568, 1389336, 1395030, 1395680, 1398852, 1402695, 1416492, 1424960, 1434720, 1441440, 1461460, 1465464, 1469490, 1471680, 1479555, 1488032, 1496208, 1503040, 1503216, 1522560, 1534533, 1541760, 1552320, 1554280, 1567456, 1570140, 1573880, 1578192, 1594320, 1598688, 1603080, 1618848, 1620892, 1670240, 1674036, 1674816, 1681680, 1690920, 1709708, 1709952, 1714405, 1716960, 1721664, 1736670, 1745576, 1748565, 1753752, 1763388, 1770615, 1776320, 1798720, 1803648, 1822080, 1831830, 1834560, 1852448, 1860040, 1865136, 1870260, 1879020, 1888656, 1910337, 1912960, 1913184, 1921920, 1932480, 1953952, 1959320, 1963773, 1972740, 1994944, 1998360, 2004288, 2018016, 2023560, 2026115, 2046044, 2057286, 2060352, 2084004, 2092545, 2093520, 2104256, 2125760, 2131584, 2137135, 2137440, 2152080, 2158464, 2181970, 2192190, 2198196, 2204235, 2232048, 2242240, 2244312, 2254560, 2283840, 2289280, 2312640, 2315560, 2331420, 2338336, 2351184, 2360820, 2367288, 2391480, 2400167, 2431338, 2442440, 2459520, 2486848, 2493680, 2505360, 2512224, 2518208, 2522520, 2547116, 2550912, 2557555, 2564562, 2564928, 2575440, 2605005, 2618364, 2630320, 2630628, 2664480, 2690688, 2698080, 2705472, 2733120, 2743048, 2747745, 2778672, 2790060, 2791360, 2797704, 2805390, 2832984, 2836561, 2849920, 2869440, 2882880, 2922920, 2930928, 2938980, 2943360, 2959110, 2976064, 2992416, 3006080, 3006432, 3069066, 3085929, 3104640, 3108560, 3134912, 3140280, 3147760, 3156384, 3183895, 3188640, 3197376, 3206160, 3237696, 3241784, 3272955, 3288285, 3340480, 3348072, 3349632, 3363360, 3381840, 3419416, 3428810, 3433920, 3443328, 3473340, 3491152, 3497130, 3507504, 3526776, 3541230, 3552640, 3597440, 3647007, 3663660, 3669120, 3704896, 3720080, 3730272, 3740520, 3758040, 3777312, 3820674, 3826368, 3846843, 3864960, 3907904, 3918640, 3927546, 3945480, 3989888, 3996720, 4008576, 4036032, 4047120, 4052230, 4092088, 4114572, 4120704, 4168008, 4185090, 4187040, 4208512, 4251520, 4274270, 4274880, 4304160, 4363940, 4384380, 4396392, 4408470, 4457453, 4464096, 4484480, 4488624, 4509120, 4567680, 4603599, 4625280, 4631120, 4662840, 4676672, 4702368, 4721640, 4734576, 4782960, 4800334, 4862676, 4884880, 4973696, 4987360, 5010720, 5024448, 5036416, 5045040, 5094232, 5115110, 5129124, 5129856, 5143215, 5150880, 5210010, 5236728, 5260640, 5261256, 5328960, 5396160, 5410944, 5466240, 5486096, 5495490, 5557344, 5580120, 5582720, 5595408, 5610780, 5665968, 5673122, 5731011, 5738880, 5765760, 5845840, 5861856, 5877960, 5918220, 5952128, 5984832, 6012864, 6078345, 6138132, 6171858, 6217120, 6269824, 6280560, 6295520, 6312768, 6367790, 6377280, 6394752, 6411405, 6412320, 6475392, 6483568, 6545910, 6576570, 6680960, 6696144, 6726720, 6763680, 6838832, 6857620, 6867840, 6946680, 6982304, 6994260, 7015008, 7053552, 7082460, 7200501, 7294014, 7327320, 7409792, 7440160, 7460544, 7481040, 7516080, 7554624, 7641348, 7652736, 7672665, 7693686, 7815808, 7837280, 7855092, 7890960, 7993440, 8072064, 8094240, 8104460, 8184176, 8229144, 8336016, 8370180, 8374080, 8509683, 8548540, 8549760, 8608320, 8727880, 8768760, 8792784, 8816940, 8914906, 8928192, 8977248, 9018240, 9207198, 9262240, 9325680, 9353344, 9404736, 9443280, 9469152, 9551685, 9565920, 9600668, 9725352, 9769760, 9818865, 9974720, 10021440, 10048896, 10090080, 10188464, 10230220, 10258248, 10286430, 10301760, 10420020, 10473456, 10521280, 10522512, 10657920, 10792320, 10972192, 10990980, 11114688, 11160240, 11190816, 11221560, 11331936, 11346244, 11462022, 11691680, 11723712, 11755920, 11836440, 11969664, 12000835, 12025728, 12156690, 12276264, 12343716, 12434240, 12561120, 12591040, 12625536, 12735580, 12754560, 12822810, 12824640, 12967136, 13091820, 13153140, 13372359, 13392288, 13453440, 13527360, 13677664, 13715240, 13893360, 13964608, 13988520, 14030016, 14107104, 14164920, 14182805, 14401002, 14588028, 14654640, 14880320, 14921088, 14962080, 15032160, 15109248, 15282696, 15345330, 15387372, 15429645, 15674560, 15710184, 15781920, 15986880, 16188480, 16208920, 16368352, 16458288, 16672032, 16740360, 16748160, 17019366, 17097080, 17216640, 17455760, 17537520, 17585568, 17633880, 17829812, 17856384, 17954496, 18235035, 18414396, 18524480, 18651360, 18809472, 18886560, 18938304, 19103370, 19131840, 19201336, 19234215, 19450704, 19539520, 19637730, 19949440, 20042880, 20180160, 20376928, 20460440, 20516496, 20572860, 20603520, 20840040, 20946912, 21042560, 21045024, 21601503, 21944384, 21981960, 22229376, 22287265, 22320480, 22381632, 22443120, 22663872, 22692488, 22924044, 23017995, 23383360, 23447424, 23511840, 23672880, 24001670, 24313380, 24552528, 24687432, 24868480, 25122240, 25182080, 25471160, 25529049, 25645620, 25649280, 25934272, 26183640, 26306280, 26744718, 26784576, 27054720, 27355328, 27430480, 27786720, 27929216, 27977040, 28060032, 28214208, 28329840, 28365610, 28655055, 28802004, 29176056, 29309280, 29760640, 29924160, 30064320, 30565392, 30690660, 30774744, 30859290, 31202171, 31349120, 31420368, 31563840, 31973760, 32376960, 32417840, 32736704, 32916576, 33344064, 33480720, 34038732, 34194160, 34911520, 35075040, 35171136, 35267760, 35659624, 35908992, 36002505, 36470070, 36828792, 37048960, 37302720, 37773120, 37876608, 38206740, 38263680, 38402672, 38468430, 38901408, 39079040, 39275460, 40117077, 40360320, 40753856, 40920880, 41032992, 41145720, 41680080, 41893824, 42090048, 42548415, 43203006, 43888768, 43963920, 44574530, 44640960, 44763264, 44886240, 45327744, 45384976, 45848088, 46035990, 46766720, 47023680, 47345760, 48003340, 48626760, 49105056, 49374864, 50244480, 50942320, 51058098, 51291240, 51868544, 52367280, 52612560, 53489436, 53569152, 54710656, 54860960, 55573440, 55954080, 56428416, 56659680, 56731220, 57310110, 57604008, 58352112, 58618560, 59848320, 60128640, 61130784, 61381320, 61549488, 61718580, 62404342, 62840736, 63127680, 64835680, 65473408, 65833152, 66688128, 66861795, 66961440, 68077464, 68388320, 69823040, 70150080, 70342272, 70535520, 71319248, 72005010, 72940140, 73657584, 74605440, 75546240, 76413480, 76805344, 76936860, 77802816, 78550920, 80234154, 81507712, 81841760, 82065984, 82291440, 83360160, 83787648, 84180096, 85096830, 86406012, 87927840, 89149060, 89281920, 89772480, 90769952, 91696176, 92071980, 93606513, 94047360, 94691520, 96006680, 97253520, 98210112, 98749728, 101884640, 102116196, 102582480, 104734560, 105225120, 106978872, 108007515, 109721920, 111146880, 111908160, 113319360, 113462440, 114620220, 115208016, 116704224, 117237120, 122261568, 122762640, 123098976, 123437160, 124808684, 125681472, 127645245, 129671360, 131666304, 133723590, 133922880, 136154928, 136776640, 139646080, 140300160, 141071040, 142638496, 144010020, 145880280, 147315168, 152826960, 153610688, 153873720, 155605632, 156010855, 157101840, 160468308, 163683520, 164131968, 164582880, 166720320, 170193660, 172812024, 175855680, 178298120, 179544960, 181539904, 183392352, 184143960, 187213026, 189383040, 192013360, 194507040, 196420224, 197499456, 200585385, 203769280, 204232392, 205164960, 209469120, 210450240, 213957744, 216015030, 219443840, 223816320, 226638720, 226924880, 229240440, 230416032, 233408448, 244523136, 245525280, 246197952, 246874320, 249617368, 251362944, 255290490, 259342720, 267447180, 267845760, 272309856, 273553280, 280819539, 282142080, 285276992, 288020040, 291760560, 294630336, 305653920, 307221376, 307747440, 312021710, 314203680, 320936616, 327367040, 329165760, 333440640, 340387320, 345624048, 351711360, 356596240, 363079808, 366784704, 368287920, 374426052, 384026720, 389014080, 394998912, 401170770, 407538560, 408464784, 410329920, 418938240, 420900480, 427915488, 432030060, 453849760, 458480880, 460832064, 466816896, 468032565, 491050560, 492395904, 493748640, 499234736, 510580980, 534894360, 544619712, 561639078, 570553984, 576040080, 583521120, 589260672, 611307840, 615494880, 624043420, 628407360, 641873232, 658331520, 680774640, 691248096, 713192480, 733569408, 736575840, 748852104, 768053440, 778028160, 802341540, 816929568, 820659840, 855830976, 864060120, 907699520, 916961760, 921664128, 936065130, 982101120, 987497280, 998469472, 1021161960, 1069788720, 1089239424, 1123278156, 1152080160, 1167042240, 1222615680, 1230989760, 1248086840, 1256814720, 1283746464, 1361549280, 1382496192, 1404097695, 1426384960, 1473151680, 1497704208, 1536106880, 1604683080, 1633859136, 1711661952, 1728120240, 1815399040, 1833923520, 1872130260, 1974994560, 1996938944, 2042323920, 2139577440, 2246556312, 2304160320, 2334084480, 2461979520, 2496173680, 2567492928, 2723098560, 2764992384, 2808195390, 2852769920, 2946303360, 2995408416, 3209366160, 3267718272, 3456240480, 3667847040, 3744260520, 3993877888, 4084647840, 4279154880, 4493112624, 4608320640, 4992347360, 5134985856, 5446197120, 5616390780, 5990816832, 6418732320, 6912480960, 7488521040, 8169295680, 8558309760, 8986225248, 9984694720, 11232781560, 11981633664, 12837464640, 13824961920, 14977042080, 16338591360, 17972450496, 19969389440, 22465563120, 25674929280, 29954084160, 35944900992, 44931126240, 59908168320, 89862252480, 179724504960]

約数ペア:

[(1, 179724504960), (2, 89862252480), (3, 59908168320), (4, 44931126240), (5, 35944900992), (6, 29954084160), (7, 25674929280), (8, 22465563120), (9, 19969389440), (10, 17972450496), (11, 16338591360), (12, 14977042080), (13, 13824961920), (14, 12837464640), (15, 11981633664), (16, 11232781560), (18, 9984694720), (20, 8986225248), (21, 8558309760), (22, 8169295680), (24, 7488521040), (26, 6912480960), (28, 6418732320), (30, 5990816832), (32, 5616390780), (33, 5446197120), (35, 5134985856), (36, 4992347360), (39, 4608320640), (40, 4493112624), (42, 4279154880), (44, 4084647840), (45, 3993877888), (48, 3744260520), (49, 3667847040), (52, 3456240480), (55, 3267718272), (56, 3209366160), (60, 2995408416), (61, 2946303360), (63, 2852769920), (64, 2808195390), (65, 2764992384), (66, 2723098560), (70, 2567492928), (72, 2496173680), (73, 2461979520), (77, 2334084480), (78, 2304160320), (80, 2246556312), (84, 2139577440), (88, 2042323920), (90, 1996938944), (91, 1974994560), (96, 1872130260), (98, 1833923520), (99, 1815399040), (104, 1728120240), (105, 1711661952), (110, 1633859136), (112, 1604683080), (117, 1536106880), (120, 1497704208), (122, 1473151680), (126, 1426384960), (128, 1404097695), (130, 1382496192), (132, 1361549280), (140, 1283746464), (143, 1256814720), (144, 1248086840), (146, 1230989760), (147, 1222615680), (154, 1167042240), (156, 1152080160), (160, 1123278156), (165, 1089239424), (168, 1069788720), (176, 1021161960), (180, 998469472), (182, 987497280), (183, 982101120), (192, 936065130), (195, 921664128), (196, 916961760), (198, 907699520), (208, 864060120), (210, 855830976), (219, 820659840), (220, 816929568), (224, 802341540), (231, 778028160), (234, 768053440), (240, 748852104), (244, 736575840), (245, 733569408), (252, 713192480), (260, 691248096), (264, 680774640), (273, 658331520), (280, 641873232), (286, 628407360), (288, 624043420), (292, 615494880), (294, 611307840), (305, 589260672), (308, 583521120), (312, 576040080), (315, 570553984), (320, 561639078), (330, 544619712), (336, 534894360), (352, 510580980), (360, 499234736), (364, 493748640), (365, 492395904), (366, 491050560), (384, 468032565), (385, 466816896), (390, 460832064), (392, 458480880), (396, 453849760), (416, 432030060), (420, 427915488), (427, 420900480), (429, 418938240), (438, 410329920), (440, 408464784), (441, 407538560), (448, 401170770), (455, 394998912), (462, 389014080), (468, 384026720), (480, 374426052), (488, 368287920), (490, 366784704), (495, 363079808), (504, 356596240), (511, 351711360), (520, 345624048), (528, 340387320), (539, 333440640), (546, 329165760), (549, 327367040), (560, 320936616), (572, 314203680), (576, 312021710), (584, 307747440), (585, 307221376), (588, 305653920), (610, 294630336), (616, 291760560), (624, 288020040), (630, 285276992), (637, 282142080), (640, 280819539), (657, 273553280), (660, 272309856), (671, 267845760), (672, 267447180), (693, 259342720), (704, 255290490), (715, 251362944), (720, 249617368), (728, 246874320), (730, 246197952), (732, 245525280), (735, 244523136), (770, 233408448), (780, 230416032), (784, 229240440), (792, 226924880), (793, 226638720), (803, 223816320), (819, 219443840), (832, 216015030), (840, 213957744), (854, 210450240), (858, 209469120), (876, 205164960), (880, 204232392), (882, 203769280), (896, 200585385), (910, 197499456), (915, 196420224), (924, 194507040), (936, 192013360), (949, 189383040), (960, 187213026), (976, 184143960), (980, 183392352), (990, 181539904), (1001, 179544960), (1008, 178298120), (1022, 175855680), (1040, 172812024), (1056, 170193660), (1078, 166720320), (1092, 164582880), (1095, 164131968), (1098, 163683520), (1120, 160468308), (1144, 157101840), (1152, 156010855), (1155, 155605632), (1168, 153873720), (1170, 153610688), (1176, 152826960), (1220, 147315168), (1232, 145880280), (1248, 144010020), (1260, 142638496), (1274, 141071040), (1281, 140300160), (1287, 139646080), (1314, 136776640), (1320, 136154928), (1342, 133922880), (1344, 133723590), (1365, 131666304), (1386, 129671360), (1408, 127645245), (1430, 125681472), (1440, 124808684), (1456, 123437160), (1460, 123098976), (1464, 122762640), (1470, 122261568), (1533, 117237120), (1540, 116704224), (1560, 115208016), (1568, 114620220), (1584, 113462440), (1586, 113319360), (1606, 111908160), (1617, 111146880), (1638, 109721920), (1664, 108007515), (1680, 106978872), (1708, 105225120), (1716, 104734560), (1752, 102582480), (1760, 102116196), (1764, 101884640), (1820, 98749728), (1830, 98210112), (1848, 97253520), (1872, 96006680), (1898, 94691520), (1911, 94047360), (1920, 93606513), (1952, 92071980), (1960, 91696176), (1980, 90769952), (2002, 89772480), (2013, 89281920), (2016, 89149060), (2044, 87927840), (2080, 86406012), (2112, 85096830), (2135, 84180096), (2145, 83787648), (2156, 83360160), (2184, 82291440), (2190, 82065984), (2196, 81841760), (2205, 81507712), (2240, 80234154), (2288, 78550920), (2310, 77802816), (2336, 76936860), (2340, 76805344), (2352, 76413480), (2379, 75546240), (2409, 74605440), (2440, 73657584), (2464, 72940140), (2496, 72005010), (2520, 71319248), (2548, 70535520), (2555, 70342272), (2562, 70150080), (2574, 69823040), (2628, 68388320), (2640, 68077464), (2684, 66961440), (2688, 66861795), (2695, 66688128), (2730, 65833152), (2745, 65473408), (2772, 64835680), (2847, 63127680), (2860, 62840736), (2880, 62404342), (2912, 61718580), (2920, 61549488), (2928, 61381320), (2940, 61130784), (2989, 60128640), (3003, 59848320), (3066, 58618560), (3080, 58352112), (3120, 57604008), (3136, 57310110), (3168, 56731220), (3172, 56659680), (3185, 56428416), (3212, 55954080), (3234, 55573440), (3276, 54860960), (3285, 54710656), (3355, 53569152), (3360, 53489436), (3416, 52612560), (3432, 52367280), (3465, 51868544), (3504, 51291240), (3520, 51058098), (3528, 50942320), (3577, 50244480), (3640, 49374864), (3660, 49105056), (3696, 48626760), (3744, 48003340), (3796, 47345760), (3822, 47023680), (3843, 46766720), (3904, 46035990), (3920, 45848088), (3960, 45384976), (3965, 45327744), (4004, 44886240), (4015, 44763264), (4026, 44640960), (4032, 44574530), (4088, 43963920), (4095, 43888768), (4160, 43203006), (4224, 42548415), (4270, 42090048), (4290, 41893824), (4312, 41680080), (4368, 41145720), (4380, 41032992), (4392, 40920880), (4410, 40753856), (4453, 40360320), (4480, 40117077), (4576, 39275460), (4599, 39079040), (4620, 38901408), (4672, 38468430), (4680, 38402672), (4697, 38263680), (4704, 38206740), (4745, 37876608), (4758, 37773120), (4818, 37302720), (4851, 37048960), (4880, 36828792), (4928, 36470070), (4992, 36002505), (5005, 35908992), (5040, 35659624), (5096, 35267760), (5110, 35171136), (5124, 35075040), (5148, 34911520), (5256, 34194160), (5280, 34038732), (5368, 33480720), (5390, 33344064), (5460, 32916576), (5490, 32736704), (5544, 32417840), (5551, 32376960), (5621, 31973760), (5694, 31563840), (5720, 31420368), (5733, 31349120), (5760, 31202171), (5824, 30859290), (5840, 30774744), (5856, 30690660), (5880, 30565392), (5978, 30064320), (6006, 29924160), (6039, 29760640), (6132, 29309280), (6160, 29176056), (6240, 28802004), (6272, 28655055), (6336, 28365610), (6344, 28329840), (6370, 28214208), (6405, 28060032), (6424, 27977040), (6435, 27929216), (6468, 27786720), (6552, 27430480), (6570, 27355328), (6643, 27054720), (6710, 26784576), (6720, 26744718), (6832, 26306280), (6864, 26183640), (6930, 25934272), (7007, 25649280), (7008, 25645620), (7040, 25529049), (7056, 25471160), (7137, 25182080), (7154, 25122240), (7227, 24868480), (7280, 24687432), (7320, 24552528), (7392, 24313380), (7488, 24001670), (7592, 23672880), (7644, 23511840), (7665, 23447424), (7686, 23383360), (7808, 23017995), (7840, 22924044), (7920, 22692488), (7930, 22663872), (8008, 22443120), (8030, 22381632), (8052, 22320480), (8064, 22287265), (8085, 22229376), (8176, 21981960), (8190, 21944384), (8320, 21601503), (8540, 21045024), (8541, 21042560), (8580, 20946912), (8624, 20840040), (8723, 20603520), (8736, 20572860), (8760, 20516496), (8784, 20460440), (8820, 20376928), (8906, 20180160), (8967, 20042880), (9009, 19949440), (9152, 19637730), (9198, 19539520), (9240, 19450704), (9344, 19234215), (9360, 19201336), (9394, 19131840), (9408, 19103370), (9490, 18938304), (9516, 18886560), (9555, 18809472), (9636, 18651360), (9702, 18524480), (9760, 18414396), (9856, 18235035), (10010, 17954496), (10065, 17856384), (10080, 17829812), (10192, 17633880), (10220, 17585568), (10248, 17537520), (10296, 17455760), (10439, 17216640), (10512, 17097080), (10560, 17019366), (10731, 16748160), (10736, 16740360), (10780, 16672032), (10920, 16458288), (10980, 16368352), (11088, 16208920), (11102, 16188480), (11242, 15986880), (11388, 15781920), (11440, 15710184), (11466, 15674560), (11648, 15429645), (11680, 15387372), (11712, 15345330), (11760, 15282696), (11895, 15109248), (11956, 15032160), (12012, 14962080), (12045, 14921088), (12078, 14880320), (12264, 14654640), (12320, 14588028), (12480, 14401002), (12672, 14182805), (12688, 14164920), (12740, 14107104), (12810, 14030016), (12848, 13988520), (12870, 13964608), (12936, 13893360), (13104, 13715240), (13140, 13677664), (13286, 13527360), (13359, 13453440), (13420, 13392288), (13440, 13372359), (13664, 13153140), (13728, 13091820), (13860, 12967136), (14014, 12824640), (14016, 12822810), (14091, 12754560), (14112, 12735580), (14235, 12625536), (14274, 12591040), (14308, 12561120), (14454, 12434240), (14560, 12343716), (14640, 12276264), (14784, 12156690), (14945, 12025728), (14976, 12000835), (15015, 11969664), (15184, 11836440), (15288, 11755920), (15330, 11723712), (15372, 11691680), (15680, 11462022), (15840, 11346244), (15860, 11331936), (16016, 11221560), (16060, 11190816), (16104, 11160240), (16170, 11114688), (16352, 10990980), (16380, 10972192), (16653, 10792320), (16863, 10657920), (17080, 10522512), (17082, 10521280), (17160, 10473456), (17248, 10420020), (17446, 10301760), (17472, 10286430), (17520, 10258248), (17568, 10230220), (17640, 10188464), (17812, 10090080), (17885, 10048896), (17934, 10021440), (18018, 9974720), (18304, 9818865), (18396, 9769760), (18480, 9725352), (18720, 9600668), (18788, 9565920), (18816, 9551685), (18980, 9469152), (19032, 9443280), (19110, 9404736), (19215, 9353344), (19272, 9325680), (19404, 9262240), (19520, 9207198), (19929, 9018240), (20020, 8977248), (20130, 8928192), (20160, 8914906), (20384, 8816940), (20440, 8792784), (20496, 8768760), (20592, 8727880), (20878, 8608320), (21021, 8549760), (21024, 8548540), (21120, 8509683), (21462, 8374080), (21472, 8370180), (21560, 8336016), (21840, 8229144), (21960, 8184176), (22176, 8104460), (22204, 8094240), (22265, 8072064), (22484, 7993440), (22776, 7890960), (22880, 7855092), (22932, 7837280), (22995, 7815808), (23360, 7693686), (23424, 7672665), (23485, 7652736), (23520, 7641348), (23790, 7554624), (23912, 7516080), (24024, 7481040), (24090, 7460544), (24156, 7440160), (24255, 7409792), (24528, 7327320), (24640, 7294014), (24960, 7200501), (25376, 7082460), (25480, 7053552), (25620, 7015008), (25696, 6994260), (25740, 6982304), (25872, 6946680), (26169, 6867840), (26208, 6857620), (26280, 6838832), (26572, 6763680), (26718, 6726720), (26840, 6696144), (26901, 6680960), (27328, 6576570), (27456, 6545910), (27720, 6483568), (27755, 6475392), (28028, 6412320), (28032, 6411405), (28105, 6394752), (28182, 6377280), (28224, 6367790), (28470, 6312768), (28548, 6295520), (28616, 6280560), (28665, 6269824), (28908, 6217120), (29120, 6171858), (29280, 6138132), (29568, 6078345), (29890, 6012864), (30030, 5984832), (30195, 5952128), (30368, 5918220), (30576, 5877960), (30660, 5861856), (30744, 5845840), (31171, 5765760), (31317, 5738880), (31360, 5731011), (31680, 5673122), (31720, 5665968), (32032, 5610780), (32120, 5595408), (32193, 5582720), (32208, 5580120), (32340, 5557344), (32704, 5495490), (32760, 5486096), (32879, 5466240), (33215, 5410944), (33306, 5396160), (33726, 5328960), (34160, 5261256), (34164, 5260640), (34320, 5236728), (34496, 5210010), (34892, 5150880), (34944, 5143215), (35035, 5129856), (35040, 5129124), (35136, 5115110), (35280, 5094232), (35624, 5045040), (35685, 5036416), (35770, 5024448), (35868, 5010720), (36036, 4987360), (36135, 4973696), (36792, 4884880), (36960, 4862676), (37440, 4800334), (37576, 4782960), (37960, 4734576), (38064, 4721640), (38220, 4702368), (38430, 4676672), (38544, 4662840), (38808, 4631120), (38857, 4625280), (39040, 4603599), (39347, 4567680), (39858, 4509120), (40040, 4488624), (40077, 4484480), (40260, 4464096), (40320, 4457453), (40768, 4408470), (40880, 4396392), (40992, 4384380), (41184, 4363940), (41756, 4304160), (42042, 4274880), (42048, 4274270), (42273, 4251520), (42705, 4208512), (42924, 4187040), (42944, 4185090), (43120, 4168008), (43615, 4120704), (43680, 4114572), (43920, 4092088), (44352, 4052230), (44408, 4047120), (44530, 4036032), (44835, 4008576), (44968, 3996720), (45045, 3989888), (45552, 3945480), (45760, 3927546), (45864, 3918640), (45990, 3907904), (46501, 3864960), (46720, 3846843), (46970, 3826368), (47040, 3820674), (47580, 3777312), (47824, 3758040), (48048, 3740520), (48180, 3730272), (48312, 3720080), (48510, 3704896), (48983, 3669120), (49056, 3663660), (49280, 3647007), (49959, 3597440), (50589, 3552640), (50752, 3541230), (50960, 3526776), (51240, 3507504), (51392, 3497130), (51480, 3491152), (51744, 3473340), (52195, 3443328), (52338, 3433920), (52416, 3428810), (52560, 3419416), (53144, 3381840), (53436, 3363360), (53655, 3349632), (53680, 3348072), (53802, 3340480), (54656, 3288285), (54912, 3272955), (55440, 3241784), (55510, 3237696), (56056, 3206160), (56210, 3197376), (56364, 3188640), (56448, 3183895), (56940, 3156384), (57096, 3147760), (57232, 3140280), (57330, 3134912), (57816, 3108560), (57889, 3104640), (58240, 3085929), (58560, 3069066), (59780, 3006432), (59787, 3006080), (60060, 2992416), (60390, 2976064), (60736, 2959110), (61061, 2943360), (61152, 2938980), (61320, 2930928), (61488, 2922920), (62342, 2882880), (62634, 2869440), (63063, 2849920), (63360, 2836561), (63440, 2832984), (64064, 2805390), (64240, 2797704), (64386, 2791360), (64416, 2790060), (64680, 2778672), (65408, 2747745), (65520, 2743048), (65758, 2733120), (66430, 2705472), (66612, 2698080), (66795, 2690688), (67452, 2664480), (68320, 2630628), (68328, 2630320), (68640, 2618364), (68992, 2605005), (69784, 2575440), (70070, 2564928), (70080, 2564562), (70272, 2557555), (70455, 2550912), (70560, 2547116), (71248, 2522520), (71370, 2518208), (71540, 2512224), (71736, 2505360), (72072, 2493680), (72270, 2486848), (73073, 2459520), (73584, 2442440), (73920, 2431338), (74880, 2400167), (75152, 2391480), (75920, 2367288), (76128, 2360820), (76440, 2351184), (76860, 2338336), (77088, 2331420), (77616, 2315560), (77714, 2312640), (78507, 2289280), (78694, 2283840), (79716, 2254560), (80080, 2244312), (80154, 2242240), (80520, 2232048), (81536, 2204235), (81760, 2198196), (81984, 2192190), (82368, 2181970), (83265, 2158464), (83512, 2152080), (84084, 2137440), (84096, 2137135), (84315, 2131584), (84546, 2125760), (85410, 2104256), (85848, 2093520), (85888, 2092545), (86240, 2084004), (87230, 2060352), (87360, 2057286), (87840, 2046044), (88704, 2026115), (88816, 2023560), (89060, 2018016), (89670, 2004288), (89936, 1998360), (90090, 1994944), (91104, 1972740), (91520, 1963773), (91728, 1959320), (91980, 1953952), (93002, 1932480), (93513, 1921920), (93940, 1913184), (93951, 1912960), (94080, 1910337), (95160, 1888656), (95648, 1879020), (96096, 1870260), (96360, 1865136), (96624, 1860040), (97020, 1852448), (97966, 1834560), (98112, 1831830), (98637, 1822080), (99645, 1803648), (99918, 1798720), (101178, 1776320), (101504, 1770615), (101920, 1763388), (102480, 1753752), (102784, 1748565), (102960, 1745576), (103488, 1736670), (104390, 1721664), (104676, 1716960), (104832, 1714405), (105105, 1709952), (105120, 1709708), (106288, 1690920), (106872, 1681680), (107310, 1674816), (107360, 1674036), (107604, 1670240), (110880, 1620892), (111020, 1618848), (112112, 1603080), (112420, 1598688), (112728, 1594320), (113880, 1578192), (114192, 1573880), (114464, 1570140), (114660, 1567456), (115632, 1554280), (115778, 1552320), (116571, 1541760), (117120, 1534533), (118041, 1522560), (119560, 1503216), (119574, 1503040), (120120, 1496208), (120780, 1488032), (121472, 1479555), (122122, 1471680), (122304, 1469490), (122640, 1465464), (122976, 1461460), (124684, 1441440), (125268, 1434720), (126126, 1424960), (126880, 1416492), (128128, 1402695), (128480, 1398852), (128772, 1395680), (128832, 1395030), (129360, 1389336), (130845, 1373568), (131040, 1371524), (131516, 1366560), (132860, 1352736), (133224, 1349040), (133590, 1345344), (134505, 1336192), (134904, 1332240), (136640, 1315314), (136656, 1315160), (137280, 1309182), (139503, 1288320), (139568, 1287720), (140140, 1282464), (140160, 1282281), (140910, 1275456), (141120, 1273558), (142496, 1261260), (142740, 1259104), (143080, 1256112), (143472, 1252680), (144144, 1246840), (144540, 1243424), (146146, 1229760), (146949, 1223040), (147168, 1221220), (147840, 1215669), (150304, 1195740), (151840, 1183644), (152256, 1180410), (152880, 1175592), (153720, 1169168), (154176, 1165710), (155232, 1157780), (155428, 1156320), (155855, 1153152), (156585, 1147776), (157014, 1144640), (157388, 1141920), (159432, 1127280), (160160, 1122156), (160308, 1121120), (160965, 1116544), (161040, 1116024), (163520, 1099098), (163968, 1096095), (164395, 1093248), (164736, 1090985), (166530, 1079232), (167024, 1076040), (168168, 1068720), (168630, 1065792), (169092, 1062880), (170820, 1052128), (171696, 1046760), (172480, 1042002), (173667, 1034880), (174460, 1030176), (174720, 1028643), (175680, 1023022), (177632, 1011780), (178120, 1009008), (179340, 1002144), (179872, 999180), (180180, 997472), (182208, 986370), (183183, 981120), (183456, 979660), (183960, 976976), (186004, 966240), (187026, 960960), (187880, 956592), (187902, 956480), (190320, 944328), (191296, 939510), (192192, 935130), (192720, 932568), (193248, 930020), (194040, 926224), (194285, 925056), (195932, 917280), (196224, 915915), (196735, 913536), (197274, 911040), (199290, 901824), (199836, 899360), (200385, 896896), (202356, 888160), (203840, 881694), (204960, 876876), (205920, 872788), (206976, 868335), (208780, 860832), (209352, 858480), (210210, 854976), (210240, 854854), (211365, 850304), (212576, 845460), (213744, 840840), (214620, 837408), (214720, 837018), (215208, 835120), (218197, 823680), (219219, 819840), (221760, 810446), (222040, 809424), (224224, 801540), (224840, 799344), (225456, 797160), (227760, 789096), (228384, 786940), (228928, 785070), (229320, 783728), (231264, 777140), (231556, 776160), (232505, 772992), (233142, 770880), (236082, 761280), (239120, 751608), (239148, 751520), (240240, 748104), (241560, 744016), (244244, 735840), (244608, 734745), (244915, 733824), (245280, 732732), (245952, 730730), (249368, 720720), (249795, 719488), (250536, 717360), (252252, 712480), (252945, 710528), (253760, 708246), (256960, 699426), (257544, 697840), (257664, 697515), (258720, 694668), (261690, 686784), (262080, 685762), (263032, 683280), (265720, 676368), (266448, 674520), (267180, 672672), (269010, 668096), (269808, 666120), (273280, 657657), (273312, 657580), (274560, 654591), (279006, 644160), (279136, 643860), (280280, 641232), (280539, 640640), (281820, 637728), (282240, 636779), (284992, 630630), (285480, 629552), (286160, 628056), (286944, 626340), (288288, 623420), (289080, 621712), (289445, 620928), (292292, 614880), (293898, 611520), (294336, 610610), (295911, 607360), (298935, 601216), (300608, 597870), (303680, 591822), (304512, 590205), (305305, 588672), (305760, 587796), (307440, 584584), (308352, 582855), (310464, 578890), (310856, 578160), (311710, 576576), (313170, 573888), (314028, 572320), (314776, 570960), (315315, 569984), (318864, 563640), (320320, 561078), (320616, 560560), (321930, 558272), (322080, 558012), (327040, 549549), (328790, 546624), (333060, 539616), (334048, 538020), (336336, 534360), (337260, 532896), (338184, 531440), (341640, 526064), (342881, 524160), (343392, 523380), (344960, 521001), (347334, 517440), (348920, 515088), (349713, 513920), (351360, 511511), (354123, 507520), (355264, 505890), (356240, 504504), (358680, 501072), (359744, 499590), (360360, 498736), (364416, 493185), (365365, 491904), (366366, 490560), (366912, 489830), (367920, 488488), (372008, 483120), (374052, 480480), (375760, 478296), (375804, 478240), (380640, 472164), (382592, 469755), (384384, 467565), (385440, 466284), (386496, 465010), (388080, 463112), (388570, 462528), (391864, 458640), (392535, 457856), (393470, 456768), (394548, 455520), (398580, 450912), (399672, 449680), (400770, 448448), (404712, 444080), (405223, 443520), (407680, 440847), (409920, 438438), (411840, 436394), (417560, 430416), (418509, 429440), (418704, 429240), (420420, 427488), (420480, 427427), (422730, 425152)]