172466461440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 122, 124, 126, 128, 130, 135, 140, 144, 145, 155, 156, 160, 168, 174, 180, 182, 183, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 234, 240, 244, 248, 252, 256, 260, 261, 270, 273, 279, 280, 288, 290, 305, 310, 312, 315, 320, 336, 348, 351, 360, 364, 366, 372, 377, 378, 384, 390, 403, 406, 416, 420, 427, 432, 434, 435, 448, 455, 464, 465, 468, 480, 488, 496, 504, 520, 522, 540, 546, 549, 558, 560, 576, 580, 585, 609, 610, 620, 624, 630, 640, 651, 672, 696, 702, 720, 728, 732, 744, 754, 756, 768, 780, 783, 793, 806, 812, 819, 832, 837, 840, 854, 864, 868, 870, 896, 899, 910, 915, 928, 930, 936, 945, 960, 976, 992, 1008, 1015, 1040, 1044, 1080, 1085, 1092, 1098, 1116, 1120, 1131, 1152, 1160, 1170, 1209, 1218, 1220, 1240, 1248, 1260, 1280, 1281, 1302, 1305, 1344, 1365, 1392, 1395, 1404, 1440, 1456, 1464, 1488, 1508, 1512, 1560, 1566, 1586, 1612, 1624, 1638, 1647, 1664, 1674, 1680, 1708, 1728, 1736, 1740, 1755, 1769, 1792, 1798, 1820, 1827, 1830, 1856, 1860, 1872, 1885, 1890, 1891, 1920, 1952, 1953, 1984, 2015, 2016, 2030, 2080, 2088, 2135, 2160, 2170, 2184, 2196, 2232, 2240, 2262, 2304, 2320, 2340, 2379, 2418, 2436, 2440, 2457, 2480, 2496, 2520, 2562, 2604, 2610, 2639, 2688, 2697, 2730, 2745, 2784, 2790, 2808, 2821, 2880, 2912, 2928, 2976, 3016, 3024, 3045, 3120, 3132, 3172, 3224, 3248, 3255, 3276, 3294, 3328, 3348, 3360, 3393, 3416, 3456, 3472, 3480, 3510, 3538, 3596, 3627, 3640, 3654, 3660, 3712, 3720, 3744, 3770, 3780, 3782, 3840, 3843, 3904, 3906, 3915, 3965, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4270, 4320, 4340, 4368, 4392, 4464, 4480, 4495, 4524, 4640, 4680, 4758, 4836, 4872, 4880, 4914, 4960, 4992, 5040, 5124, 5208, 5220, 5278, 5307, 5376, 5394, 5460, 5481, 5490, 5551, 5568, 5580, 5616, 5642, 5655, 5673, 5760, 5824, 5856, 5859, 5952, 6032, 6045, 6048, 6090, 6240, 6264, 6293, 6344, 6405, 6448, 6496, 6510, 6552, 6588, 6696, 6720, 6786, 6832, 6912, 6944, 6960, 7020, 7076, 7137, 7192, 7254, 7280, 7308, 7320, 7424, 7440, 7488, 7540, 7560, 7564, 7686, 7808, 7812, 7830, 7917, 7930, 7936, 8060, 8064, 8091, 8120, 8190, 8235, 8320, 8352, 8370, 8463, 8540, 8640, 8680, 8736, 8784, 8845, 8928, 8960, 8990, 9048, 9135, 9280, 9360, 9455, 9516, 9672, 9744, 9760, 9765, 9828, 9920, 9984, 10080, 10179, 10248, 10416, 10440, 10556, 10614, 10788, 10881, 10920, 10962, 10980, 11102, 11136, 11160, 11232, 11284, 11310, 11346, 11520, 11529, 11648, 11687, 11712, 11718, 11895, 11904, 12064, 12090, 12096, 12180, 12285, 12383, 12480, 12528, 12586, 12688, 12810, 12896, 12992, 13020, 13104, 13176, 13195, 13237, 13392, 13440, 13485, 13572, 13664, 13888, 13920, 14040, 14105, 14152, 14274, 14384, 14508, 14560, 14616, 14640, 14880, 14976, 15080, 15120, 15128, 15372, 15616, 15624, 15660, 15834, 15860, 15921, 16120, 16128, 16182, 16240, 16380, 16470, 16640, 16653, 16704, 16740, 16926, 16965, 17019, 17080, 17280, 17360, 17472, 17568, 17690, 17856, 17980, 18096, 18135, 18270, 18560, 18720, 18879, 18910, 19032, 19215, 19344, 19488, 19520, 19530, 19656, 19840, 20160, 20358, 20496, 20832, 20880, 21112, 21228, 21411, 21576, 21762, 21840, 21924, 21960, 22204, 22272, 22320, 22464, 22568, 22620, 22692, 22997, 23058, 23296, 23374, 23424, 23436, 23751, 23790, 23808, 24128, 24180, 24192, 24273, 24360, 24570, 24583, 24766, 24960, 25056, 25172, 25376, 25389, 25620, 25792, 25984, 26040, 26208, 26352, 26390, 26474, 26535, 26784, 26880, 26970, 27144, 27328, 27405, 27755, 27776, 27840, 28080, 28210, 28304, 28365, 28548, 28768, 29016, 29120, 29232, 29280, 29295, 29760, 29952, 30160, 30240, 30256, 30744, 31248, 31320, 31465, 31668, 31720, 31842, 32240, 32364, 32480, 32760, 32940, 33306, 33408, 33480, 33852, 33930, 34038, 34160, 34560, 34720, 34944, 35061, 35136, 35380, 35685, 35712, 35960, 36192, 36270, 36540, 37120, 37149, 37440, 37758, 37820, 38064, 38430, 38688, 38976, 39040, 39060, 39312, 39585, 39680, 39711, 40320, 40455, 40716, 40992, 41664, 41760, 42224, 42315, 42456, 42822, 43152, 43524, 43680, 43848, 43920, 44408, 44640, 44928, 45136, 45240, 45384, 45994, 46116, 46748, 46848, 46872, 47502, 47580, 47763, 48256, 48360, 48384, 48546, 48720, 49140, 49166, 49532, 49920, 49959, 50112, 50344, 50752, 50778, 50895, 51057, 51240, 51584, 51968, 52080, 52416, 52704, 52780, 52948, 53070, 53568, 53940, 54288, 54405, 54656, 54810, 54839, 55510, 55552, 55680, 56160, 56420, 56608, 56637, 56730, 57096, 57536, 57645, 58032, 58240, 58435, 58464, 58560, 58590, 59520, 60320, 60480, 60512, 61488, 61915, 62496, 62640, 62930, 63336, 63440, 63684, 64480, 64728, 64960, 65520, 65880, 66185, 66612, 66816, 66960, 67704, 67860, 68076, 68320, 68991, 69440, 69888, 70122, 70272, 70760, 71253, 71370, 71424, 71920, 72384, 72540, 73080, 73749, 74298, 74880, 75516, 75640, 76128, 76167, 76860, 77376, 77952, 78080, 78120, 78624, 79170, 79422, 79605, 80640, 80910, 81432, 81809, 81984, 83265, 83328, 83520, 84448, 84630, 84912, 85095, 85644, 86304, 87048, 87360, 87696, 87840, 88816, 89280, 89856, 90272, 90480, 90768, 91988, 92232, 93496, 93744, 94395, 95004, 95160, 95526, 96512, 96720, 97092, 97440, 98280, 98332, 99064, 99918, 100224, 100688, 101504, 101556, 101790, 102114, 102480, 103168, 104160, 104832, 105183, 105408, 105560, 105896, 106140, 107055, 107136, 107880, 108576, 108810, 109312, 109620, 109678, 111020, 111360, 111447, 112320, 112840, 113216, 113274, 113460, 114192, 114985, 115072, 115290, 116064, 116480, 116870, 116928, 117120, 117180, 118755, 119040, 119133, 120640, 120960, 121024, 121365, 122915, 122976, 123830, 124992, 125280, 125860, 126672, 126880, 126945, 127368, 128960, 129456, 129920, 131040, 131760, 132370, 133224, 133920, 135408, 135720, 136152, 136640, 137982, 138880, 140244, 140544, 141520, 142506, 142740, 143840, 144768, 145080, 146160, 147498, 148596, 149760, 149877, 151032, 151280, 152256, 152334, 153720, 154752, 155904, 156240, 157248, 158340, 158844, 159210, 160979, 161820, 162864, 163618, 163968, 164517, 166530, 166656, 167040, 168896, 169260, 169824, 169911, 170190, 171288, 172081, 172608, 174096, 174720, 175305, 175392, 175680, 177632, 178560, 180544, 180960, 181536, 183976, 184464, 185745, 186992, 187488, 188790, 190008, 190320, 191052, 193440, 194184, 194880, 196560, 196664, 198128, 198555, 199836, 200448, 201376, 203008, 203112, 203580, 204228, 204960, 206973, 208320, 209664, 210366, 210816, 211120, 211792, 212280, 214110, 214272, 215760, 217152, 217620, 219240, 219356, 221247, 222040, 222894, 224640, 225680, 226432, 226548, 226920, 228384, 229970, 230144, 230580, 232128, 233740, 233856, 234240, 234360, 237510, 238266, 238815, 241280, 241920, 242048, 242730, 245427, 245830, 245952, 247660, 249795, 249984, 250560, 251720, 253344, 253760, 253890, 254736, 255285, 257920, 258912, 259840, 262080, 263520, 264740, 266448, 267840, 270816, 271440, 272304, 273280, 274195, 275964, 277760, 280488, 283040, 283185, 285012, 285480, 287680, 289536, 290160, 292320, 294996, 297192, 299754, 302064, 302560, 304512, 304668, 307440, 309504, 312480, 314496, 315549, 316680, 317688, 318420, 321958, 323640, 325728, 327236, 327936, 329034, 333060, 334080, 334341, 337792, 338520, 339648, 339822, 340380, 342576, 344162, 344955, 345216, 348192, 349440, 350610, 350784, 351360, 355264, 356265, 357120, 357399, 361088, 361920, 363072, 367952, 368745, 368928, 371490, 373984, 374976, 377580, 380016, 380640, 380835, 382104, 383873, 386880, 388368, 389760, 393120, 393328, 396256, 397110, 399672, 402752, 406224, 407160, 408456, 409045, 409920, 413946, 416640, 420732, 421632, 422240, 423584, 424560, 428220, 431520, 434304, 435240, 438480, 438712, 442494, 444080, 445788, 449280, 451360, 452864, 453096, 453840, 456768, 459940, 461160, 464256, 467480, 467712, 468720, 475020, 476532, 477630, 482560, 482937, 484096, 485460, 490854, 491660, 491904, 493551, 495320, 499590, 499968, 501120, 503440, 506688, 507520, 507780, 509472, 510570, 515840, 516243, 517824, 524160, 525915, 527040, 529480, 532896, 535680, 541632, 542880, 544608, 546560, 548390, 551928, 557235, 560976, 566080, 566370, 570024, 570960, 575360, 580320, 584640, 589992, 594384, 595665, 599508, 604128, 605120, 609024, 609336, 614880, 620919, 624960, 628992, 631098, 633360, 635376, 636840, 643916, 647280, 651456, 654472, 658068, 663741, 666120, 668682, 675584, 677040, 679296, 679644, 680760, 685152, 688324, 689910, 690432, 696384, 701220, 701568, 702720, 710528, 712530, 712907, 714798, 722176, 723840, 726144, 735904, 736281, 737490, 737856, 742980, 747968, 749385, 749952, 755160, 760032, 761280, 761670, 764208, 767746, 773760, 776736, 779520, 786240, 786656, 792512, 794220, 799344, 804895, 805504, 812448, 814320, 816912, 818090, 819840, 822585, 827892, 833280, 841464, 844480, 847168, 849120, 849555, 856440, 860405, 863040, 868608, 870480, 876960, 877424, 884988, 888160, 891576, 902720, 906192, 907680, 913536, 919880, 922320, 928512, 934960, 937440, 950040, 953064, 955260, 965874, 970920, 981708, 983320, 983808, 987102, 990640, 999180, 1002240, 1006880, 1013376, 1015040, 1015560, 1018944, 1021140, 1032486, 1034865, 1035648, 1048320, 1051830, 1054080, 1058960, 1065792, 1071360, 1083264, 1085760, 1089216, 1096780, 1103856, 1106235, 1114470, 1121952, 1132160, 1132740, 1140048, 1141920, 1150720, 1151619, 1160640, 1169280, 1179984, 1188768, 1191330, 1199016, 1208256, 1210240, 1218672, 1227135, 1229760, 1241838, 1249920, 1262196, 1266720, 1270752, 1273680, 1287832, 1294560, 1302912, 1308944, 1316136, 1327482, 1332240, 1337364, 1354080, 1358592, 1359288, 1361520, 1370304, 1376648, 1379820, 1392768, 1402440, 1403136, 1421056, 1425060, 1425814, 1429596, 1447680, 1448811, 1452288, 1471808, 1472562, 1474980, 1475712, 1480653, 1485960, 1495936, 1498770, 1499904, 1510320, 1520064, 1522560, 1523340, 1528416, 1535492, 1547520, 1548729, 1553472, 1572480, 1573312, 1577745, 1585024, 1588440, 1598688, 1609790, 1611008, 1624896, 1628640, 1633824, 1636180, 1639680, 1645170, 1655784, 1671705, 1682928, 1688960, 1694336, 1698240, 1699110, 1712880, 1720810, 1726080, 1740960, 1753920, 1754848, 1769976, 1776320, 1783152, 1786995, 1805440, 1812384, 1815360, 1827072, 1839760, 1844640, 1869920, 1874880, 1900080, 1906128, 1910520, 1919365, 1931748, 1941840, 1963416, 1966640, 1974204, 1981280, 1998360, 2013760, 2026752, 2031120, 2037888, 2042280, 2064972, 2069730, 2071296, 2103660, 2108160, 2117920, 2131584, 2138721, 2166528, 2171520, 2178432, 2193560, 2207712, 2208843, 2212470, 2228940, 2243904, 2264320, 2265480, 2280096, 2283840, 2303238, 2321280, 2338560, 2359968, 2377536, 2382660, 2398032, 2414685, 2416512, 2420480, 2437344, 2454270, 2459520, 2467755, 2483676, 2499840, 2524392, 2533440, 2541504, 2547360, 2575664, 2581215, 2589120, 2605824, 2617888, 2632272, 2654964, 2664480, 2674728, 2708160, 2718576, 2723040, 2740608, 2753296, 2759640, 2785536, 2804880, 2850120, 2851628, 2859192, 2897622, 2943616, 2945124, 2949960, 2951424, 2961306, 2971920, 2991872, 2997540, 3020640, 3040128, 3045120, 3046680, 3056832, 3070984, 3097458, 3104595, 3106944, 3144960, 3146624, 3155490, 3170048, 3176880, 3197376, 3219580, 3249792, 3257280, 3267648, 3272360, 3290340, 3311568, 3318705, 3343410, 3365856, 3377920, 3388672, 3396480, 3398220, 3425760, 3441620, 3452160, 3454857, 3481920, 3507840, 3509696, 3539952, 3552640, 3564535, 3566304, 3573990, 3610880, 3624768, 3630720, 3679520, 3681405, 3689280, 3739840, 3749760, 3800160, 3812256, 3821040, 3838730, 3863496, 3883680, 3926832, 3933280, 3948408, 3962560, 3996720, 4027520, 4062240, 4075776, 4084560, 4129944, 4139460, 4207320, 4235840, 4263168, 4277442, 4343040, 4346433, 4356864, 4387120, 4415424, 4417686, 4424940, 4457880, 4487808, 4530960, 4560192, 4567680, 4606476, 4642560, 4646187, 4719936, 4755072, 4765320, 4796064, 4829370, 4833024, 4874688, 4908540, 4919040, 4935510, 4967352, 4990349, 5048784, 5066880, 5083008, 5094720, 5151328, 5162430, 5178240, 5235776, 5264544, 5309928, 5328960, 5349456, 5416320, 5437152, 5446080, 5481216, 5506592, 5519280, 5609760, 5700240, 5703256, 5718384, 5758095, 5795244, 5887232, 5890248, 5899920, 5922612, 5943840, 5995080, 6041280, 6080256, 6093360, 6113664, 6141968, 6194916, 6209190, 6213888, 6293248, 6310980, 6353760, 6394752, 6416163, 6439160, 6499584, 6514560, 6535296, 6544720, 6580680, 6623136, 6637410, 6686820, 6731712, 6792960, 6796440, 6851520, 6883240, 6909714, 6963840, 7015680, 7019392, 7079904, 7105280, 7129070, 7132608, 7147980, 7244055, 7249536, 7261440, 7359040, 7362810, 7378560, 7403265, 7479680, 7499520, 7600320, 7624512, 7642080, 7677460, 7726992, 7743645, 7767360, 7853664, 7866560, 7896816, 7925120, 7993440, 8055040, 8124480, 8169120, 8259888, 8278920, 8414640, 8471680, 8554884, 8692866, 8774240, 8830848, 8835372, 8849880, 8915760, 8975616, 9061920, 9120384, 9135360, 9212952, 9292374, 9439872, 9510144, 9530640, 9592128, 9658740, 9749376, 9817080, 9871020, 9934704, 9980698, 10097568, 10133760, 10166016, 10189440, 10302656, 10324860, 10356480, 10364571, 10471552, 10529088, 10619856, 10657920, 10693605, 10698912, 10832640, 10874304, 10892160, 11013184, 11038560, 11044215, 11219520, 11400480, 11406512, 11436768, 11516190, 11590488, 11780496, 11799840, 11845224, 11887680, 11990160, 12082560, 12186720, 12227328, 12283936, 12389832, 12418380, 12621960, 12707520, 12789504, 12832326, 12878320, 13029120, 13070592, 13089440, 13161360, 13246272, 13274820, 13373640, 13463424, 13592880, 13703040, 13766480, 13819428, 13927680, 14038784, 14159808, 14258140, 14265216, 14295960, 14488110, 14499072, 14718080, 14725620, 14757120, 14806530, 14959360, 14971047, 15200640, 15249024, 15284160, 15354920, 15453984, 15487290, 15534720, 15707328, 15733120, 15793632, 15850240, 15986880, 16248960, 16338240, 16519776, 16557840, 16829280, 16943360, 17109768, 17274285, 17385732, 17548480, 17661696, 17670744, 17699760, 17831520, 18123840, 18240768, 18425904, 18584748, 18879744, 19061280, 19184256, 19248489, 19317480, 19498752, 19634160, 19742040, 19869408, 19961396, 20195136, 20378880, 20605312, 20649720, 20729142, 20943104, 21058176, 21239712, 21315840, 21387210, 21397824, 21732165, 21748608, 21784320, 22026368, 22077120, 22088430, 22439040, 22800960, 22813024, 22873536, 23032380, 23180976, 23230935, 23560992, 23599680, 23690448, 23775360, 23980320, 24165120, 24373440, 24567872, 24779664, 24836760, 24951745, 25243920, 25415040, 25664652, 25756640, 26178880, 26322720, 26492544, 26549640, 26747280, 26926848, 27185760, 27406080, 27532960, 27638856, 28319616, 28516280, 28530432, 28591920, 28976220, 29436160, 29451240, 29613060, 29942094, 30401280, 30498048, 30568320, 30709840, 30907968, 30974580, 31069440, 31414656, 31466240, 31587264, 31973760, 32080815, 32497920, 32676480, 33039552, 33115680, 33658560, 34219536, 34548570, 34771464, 35096960, 35341488, 35399520, 35663040, 36247680, 36851808, 37169496, 38122560, 38368512, 38496978, 38634960, 39268320, 39484080, 39738816, 39922792, 40390272, 41210624, 41299440, 41458284, 42116352, 42479424, 42774420, 42795648, 43464330, 43497216, 44052736, 44154240, 44176860, 44878080, 44913141, 45601920, 45626048, 45747072, 46064760, 46361952, 46461870, 47121984, 47199360, 47380896, 47550720, 47960640, 48746880, 49135744, 49559328, 49673520, 49903490, 50487840, 50830080, 51329304, 51513280, 51822855, 52357760, 52645440, 52985088, 53099280, 53494560, 54371520, 55065920, 55277712, 56639232, 57032560, 57183840, 57952440, 58902480, 59226120, 59884188, 61136640, 61419680, 61815936, 61949160, 62829312, 63174528, 63947520, 64161630, 65352960, 66079104, 66231360, 67317120, 68439072, 69097140, 69542928, 70193920, 70682976, 70799040, 71326080, 72495360, 73703616, 74338992, 74855235, 76245120, 76993956, 77269920, 78536640, 78968160, 79477632, 79845584, 80780544, 82598880, 82916568, 84958848, 85548840, 85591296, 86928660, 88308480, 88353720, 89826282, 91203840, 91252096, 91494144, 92129520, 92723904, 92923740, 94243968, 94398720, 94761792, 95921280, 96242445, 97493760, 98271488, 99118656, 99347040, 99806980, 100975680, 102658608, 103026560, 103645710, 104715520, 105290880, 106198560, 106989120, 108743040, 110131840, 110555424, 114065120, 114367680, 115904880, 117804960, 118452240, 119768376, 122839360, 123631872, 123898320, 126349056, 128323260, 132158208, 132462720, 134634240, 134739423, 136878144, 138194280, 139085856, 141365952, 141598080, 142652160, 147407232, 148677984, 149710470, 152490240, 153987912, 154539840, 157073280, 157936320, 158955264, 159691168, 165197760, 165833136, 169917696, 171097680, 173857320, 176707440, 179652564, 182504192, 184259040, 185447808, 185847480, 188487936, 189523584, 191842560, 192484890, 198237312, 198694080, 199613960, 201951360, 205317216, 206053120, 207291420, 210581760, 212397120, 213978240, 217486080, 220263680, 221110848, 224565705, 228130240, 228735360, 231809760, 235609920, 236904480, 239536752, 245678720, 247796640, 256646520, 264925440, 269478846, 273756288, 276388560, 278171712, 282731904, 283196160, 294814464, 297355968, 299420940, 307975824, 309079680, 314146560, 315872640, 319382336, 330395520, 331666272, 342195360, 347714640, 353414880, 359305128, 368518080, 370895616, 371694960, 379047168, 384969780, 396474624, 397388160, 399227920, 403902720, 410634432, 414582840, 424794240, 427956480, 442221696, 449131410, 456260480, 457470720, 463619520, 471219840, 473808960, 479073504, 491357440, 495593280, 513293040, 538957692, 547512576, 552777120, 556343424, 565463808, 594711936, 598841880, 615951648, 618159360, 631745280, 638764672, 660791040, 663332544, 673697115, 684390720, 695429280, 706829760, 718610256, 737036160, 743389920, 769939560, 794776320, 798455840, 821268864, 829165680, 849588480, 884443392, 898262820, 912520960, 927239040, 942439680, 947617920, 958147008, 991186560, 1026586080, 1077915384, 1105554240, 1112686848, 1189423872, 1197683760, 1231903296, 1277529344, 1326665088, 1347394230, 1368781440, 1390858560, 1413659520, 1437220512, 1474072320, 1486779840, 1539879120, 1596911680, 1642537728, 1658331360, 1796525640, 1854478080, 1895235840, 1916294016, 1982373120, 2053172160, 2155830768, 2211108480, 2395367520, 2463806592, 2653330176, 2694788460, 2737562880, 2781717120, 2827319040, 2874441024, 2973559680, 3079758240, 3193823360, 3316662720, 3593051280, 3832588032, 4106344320, 4311661536, 4422216960, 4790735040, 4927613184, 5389576920, 5563434240, 5748882048, 5947119360, 6159516480, 6387646720, 6633325440, 7186102560, 8212688640, 8623323072, 9581470080, 10779153840, 11497764096, 12319032960, 13266650880, 14372205120, 17246646144, 19162940160, 21558307680, 24638065920, 28744410240, 34493292288, 43116615360, 57488820480, 86233230720, 172466461440]

約数ペア:

[(1, 172466461440), (2, 86233230720), (3, 57488820480), (4, 43116615360), (5, 34493292288), (6, 28744410240), (7, 24638065920), (8, 21558307680), (9, 19162940160), (10, 17246646144), (12, 14372205120), (13, 13266650880), (14, 12319032960), (15, 11497764096), (16, 10779153840), (18, 9581470080), (20, 8623323072), (21, 8212688640), (24, 7186102560), (26, 6633325440), (27, 6387646720), (28, 6159516480), (29, 5947119360), (30, 5748882048), (31, 5563434240), (32, 5389576920), (35, 4927613184), (36, 4790735040), (39, 4422216960), (40, 4311661536), (42, 4106344320), (45, 3832588032), (48, 3593051280), (52, 3316662720), (54, 3193823360), (56, 3079758240), (58, 2973559680), (60, 2874441024), (61, 2827319040), (62, 2781717120), (63, 2737562880), (64, 2694788460), (65, 2653330176), (70, 2463806592), (72, 2395367520), (78, 2211108480), (80, 2155830768), (84, 2053172160), (87, 1982373120), (90, 1916294016), (91, 1895235840), (93, 1854478080), (96, 1796525640), (104, 1658331360), (105, 1642537728), (108, 1596911680), (112, 1539879120), (116, 1486779840), (117, 1474072320), (120, 1437220512), (122, 1413659520), (124, 1390858560), (126, 1368781440), (128, 1347394230), (130, 1326665088), (135, 1277529344), (140, 1231903296), (144, 1197683760), (145, 1189423872), (155, 1112686848), (156, 1105554240), (160, 1077915384), (168, 1026586080), (174, 991186560), (180, 958147008), (182, 947617920), (183, 942439680), (186, 927239040), (189, 912520960), (192, 898262820), (195, 884443392), (203, 849588480), (208, 829165680), (210, 821268864), (216, 798455840), (217, 794776320), (224, 769939560), (232, 743389920), (234, 737036160), (240, 718610256), (244, 706829760), (248, 695429280), (252, 684390720), (256, 673697115), (260, 663332544), (261, 660791040), (270, 638764672), (273, 631745280), (279, 618159360), (280, 615951648), (288, 598841880), (290, 594711936), (305, 565463808), (310, 556343424), (312, 552777120), (315, 547512576), (320, 538957692), (336, 513293040), (348, 495593280), (351, 491357440), (360, 479073504), (364, 473808960), (366, 471219840), (372, 463619520), (377, 457470720), (378, 456260480), (384, 449131410), (390, 442221696), (403, 427956480), (406, 424794240), (416, 414582840), (420, 410634432), (427, 403902720), (432, 399227920), (434, 397388160), (435, 396474624), (448, 384969780), (455, 379047168), (464, 371694960), (465, 370895616), (468, 368518080), (480, 359305128), (488, 353414880), (496, 347714640), (504, 342195360), (520, 331666272), (522, 330395520), (540, 319382336), (546, 315872640), (549, 314146560), (558, 309079680), (560, 307975824), (576, 299420940), (580, 297355968), (585, 294814464), (609, 283196160), (610, 282731904), (620, 278171712), (624, 276388560), (630, 273756288), (640, 269478846), (651, 264925440), (672, 256646520), (696, 247796640), (702, 245678720), (720, 239536752), (728, 236904480), (732, 235609920), (744, 231809760), (754, 228735360), (756, 228130240), (768, 224565705), (780, 221110848), (783, 220263680), (793, 217486080), (806, 213978240), (812, 212397120), (819, 210581760), (832, 207291420), (837, 206053120), (840, 205317216), (854, 201951360), (864, 199613960), (868, 198694080), (870, 198237312), (896, 192484890), (899, 191842560), (910, 189523584), (915, 188487936), (928, 185847480), (930, 185447808), (936, 184259040), (945, 182504192), (960, 179652564), (976, 176707440), (992, 173857320), (1008, 171097680), (1015, 169917696), (1040, 165833136), (1044, 165197760), (1080, 159691168), (1085, 158955264), (1092, 157936320), (1098, 157073280), (1116, 154539840), (1120, 153987912), (1131, 152490240), (1152, 149710470), (1160, 148677984), (1170, 147407232), (1209, 142652160), (1218, 141598080), (1220, 141365952), (1240, 139085856), (1248, 138194280), (1260, 136878144), (1280, 134739423), (1281, 134634240), (1302, 132462720), (1305, 132158208), (1344, 128323260), (1365, 126349056), (1392, 123898320), (1395, 123631872), (1404, 122839360), (1440, 119768376), (1456, 118452240), (1464, 117804960), (1488, 115904880), (1508, 114367680), (1512, 114065120), (1560, 110555424), (1566, 110131840), (1586, 108743040), (1612, 106989120), (1624, 106198560), (1638, 105290880), (1647, 104715520), (1664, 103645710), (1674, 103026560), (1680, 102658608), (1708, 100975680), (1728, 99806980), (1736, 99347040), (1740, 99118656), (1755, 98271488), (1769, 97493760), (1792, 96242445), (1798, 95921280), (1820, 94761792), (1827, 94398720), (1830, 94243968), (1856, 92923740), (1860, 92723904), (1872, 92129520), (1885, 91494144), (1890, 91252096), (1891, 91203840), (1920, 89826282), (1952, 88353720), (1953, 88308480), (1984, 86928660), (2015, 85591296), (2016, 85548840), (2030, 84958848), (2080, 82916568), (2088, 82598880), (2135, 80780544), (2160, 79845584), (2170, 79477632), (2184, 78968160), (2196, 78536640), (2232, 77269920), (2240, 76993956), (2262, 76245120), (2304, 74855235), (2320, 74338992), (2340, 73703616), (2379, 72495360), (2418, 71326080), (2436, 70799040), (2440, 70682976), (2457, 70193920), (2480, 69542928), (2496, 69097140), (2520, 68439072), (2562, 67317120), (2604, 66231360), (2610, 66079104), (2639, 65352960), (2688, 64161630), (2697, 63947520), (2730, 63174528), (2745, 62829312), (2784, 61949160), (2790, 61815936), (2808, 61419680), (2821, 61136640), (2880, 59884188), (2912, 59226120), (2928, 58902480), (2976, 57952440), (3016, 57183840), (3024, 57032560), (3045, 56639232), (3120, 55277712), (3132, 55065920), (3172, 54371520), (3224, 53494560), (3248, 53099280), (3255, 52985088), (3276, 52645440), (3294, 52357760), (3328, 51822855), (3348, 51513280), (3360, 51329304), (3393, 50830080), (3416, 50487840), (3456, 49903490), (3472, 49673520), (3480, 49559328), (3510, 49135744), (3538, 48746880), (3596, 47960640), (3627, 47550720), (3640, 47380896), (3654, 47199360), (3660, 47121984), (3712, 46461870), (3720, 46361952), (3744, 46064760), (3770, 45747072), (3780, 45626048), (3782, 45601920), (3840, 44913141), (3843, 44878080), (3904, 44176860), (3906, 44154240), (3915, 44052736), (3965, 43497216), (3968, 43464330), (4030, 42795648), (4032, 42774420), (4060, 42479424), (4095, 42116352), (4160, 41458284), (4176, 41299440), (4185, 41210624), (4270, 40390272), (4320, 39922792), (4340, 39738816), (4368, 39484080), (4392, 39268320), (4464, 38634960), (4480, 38496978), (4495, 38368512), (4524, 38122560), (4640, 37169496), (4680, 36851808), (4758, 36247680), (4836, 35663040), (4872, 35399520), (4880, 35341488), (4914, 35096960), (4960, 34771464), (4992, 34548570), (5040, 34219536), (5124, 33658560), (5208, 33115680), (5220, 33039552), (5278, 32676480), (5307, 32497920), (5376, 32080815), (5394, 31973760), (5460, 31587264), (5481, 31466240), (5490, 31414656), (5551, 31069440), (5568, 30974580), (5580, 30907968), (5616, 30709840), (5642, 30568320), (5655, 30498048), (5673, 30401280), (5760, 29942094), (5824, 29613060), (5856, 29451240), (5859, 29436160), (5952, 28976220), (6032, 28591920), (6045, 28530432), (6048, 28516280), (6090, 28319616), (6240, 27638856), (6264, 27532960), (6293, 27406080), (6344, 27185760), (6405, 26926848), (6448, 26747280), (6496, 26549640), (6510, 26492544), (6552, 26322720), (6588, 26178880), (6696, 25756640), (6720, 25664652), (6786, 25415040), (6832, 25243920), (6912, 24951745), (6944, 24836760), (6960, 24779664), (7020, 24567872), (7076, 24373440), (7137, 24165120), (7192, 23980320), (7254, 23775360), (7280, 23690448), (7308, 23599680), (7320, 23560992), (7424, 23230935), (7440, 23180976), (7488, 23032380), (7540, 22873536), (7560, 22813024), (7564, 22800960), (7686, 22439040), (7808, 22088430), (7812, 22077120), (7830, 22026368), (7917, 21784320), (7930, 21748608), (7936, 21732165), (8060, 21397824), (8064, 21387210), (8091, 21315840), (8120, 21239712), (8190, 21058176), (8235, 20943104), (8320, 20729142), (8352, 20649720), (8370, 20605312), (8463, 20378880), (8540, 20195136), (8640, 19961396), (8680, 19869408), (8736, 19742040), (8784, 19634160), (8845, 19498752), (8928, 19317480), (8960, 19248489), (8990, 19184256), (9048, 19061280), (9135, 18879744), (9280, 18584748), (9360, 18425904), (9455, 18240768), (9516, 18123840), (9672, 17831520), (9744, 17699760), (9760, 17670744), (9765, 17661696), (9828, 17548480), (9920, 17385732), (9984, 17274285), (10080, 17109768), (10179, 16943360), (10248, 16829280), (10416, 16557840), (10440, 16519776), (10556, 16338240), (10614, 16248960), (10788, 15986880), (10881, 15850240), (10920, 15793632), (10962, 15733120), (10980, 15707328), (11102, 15534720), (11136, 15487290), (11160, 15453984), (11232, 15354920), (11284, 15284160), (11310, 15249024), (11346, 15200640), (11520, 14971047), (11529, 14959360), (11648, 14806530), (11687, 14757120), (11712, 14725620), (11718, 14718080), (11895, 14499072), (11904, 14488110), (12064, 14295960), (12090, 14265216), (12096, 14258140), (12180, 14159808), (12285, 14038784), (12383, 13927680), (12480, 13819428), (12528, 13766480), (12586, 13703040), (12688, 13592880), (12810, 13463424), (12896, 13373640), (12992, 13274820), (13020, 13246272), (13104, 13161360), (13176, 13089440), (13195, 13070592), (13237, 13029120), (13392, 12878320), (13440, 12832326), (13485, 12789504), (13572, 12707520), (13664, 12621960), (13888, 12418380), (13920, 12389832), (14040, 12283936), (14105, 12227328), (14152, 12186720), (14274, 12082560), (14384, 11990160), (14508, 11887680), (14560, 11845224), (14616, 11799840), (14640, 11780496), (14880, 11590488), (14976, 11516190), (15080, 11436768), (15120, 11406512), (15128, 11400480), (15372, 11219520), (15616, 11044215), (15624, 11038560), (15660, 11013184), (15834, 10892160), (15860, 10874304), (15921, 10832640), (16120, 10698912), (16128, 10693605), (16182, 10657920), (16240, 10619856), (16380, 10529088), (16470, 10471552), (16640, 10364571), (16653, 10356480), (16704, 10324860), (16740, 10302656), (16926, 10189440), (16965, 10166016), (17019, 10133760), (17080, 10097568), (17280, 9980698), (17360, 9934704), (17472, 9871020), (17568, 9817080), (17690, 9749376), (17856, 9658740), (17980, 9592128), (18096, 9530640), (18135, 9510144), (18270, 9439872), (18560, 9292374), (18720, 9212952), (18879, 9135360), (18910, 9120384), (19032, 9061920), (19215, 8975616), (19344, 8915760), (19488, 8849880), (19520, 8835372), (19530, 8830848), (19656, 8774240), (19840, 8692866), (20160, 8554884), (20358, 8471680), (20496, 8414640), (20832, 8278920), (20880, 8259888), (21112, 8169120), (21228, 8124480), (21411, 8055040), (21576, 7993440), (21762, 7925120), (21840, 7896816), (21924, 7866560), (21960, 7853664), (22204, 7767360), (22272, 7743645), (22320, 7726992), (22464, 7677460), (22568, 7642080), (22620, 7624512), (22692, 7600320), (22997, 7499520), (23058, 7479680), (23296, 7403265), (23374, 7378560), (23424, 7362810), (23436, 7359040), (23751, 7261440), (23790, 7249536), (23808, 7244055), (24128, 7147980), (24180, 7132608), (24192, 7129070), (24273, 7105280), (24360, 7079904), (24570, 7019392), (24583, 7015680), (24766, 6963840), (24960, 6909714), (25056, 6883240), (25172, 6851520), (25376, 6796440), (25389, 6792960), (25620, 6731712), (25792, 6686820), (25984, 6637410), (26040, 6623136), (26208, 6580680), (26352, 6544720), (26390, 6535296), (26474, 6514560), (26535, 6499584), (26784, 6439160), (26880, 6416163), (26970, 6394752), (27144, 6353760), (27328, 6310980), (27405, 6293248), (27755, 6213888), (27776, 6209190), (27840, 6194916), (28080, 6141968), (28210, 6113664), (28304, 6093360), (28365, 6080256), (28548, 6041280), (28768, 5995080), (29016, 5943840), (29120, 5922612), (29232, 5899920), (29280, 5890248), (29295, 5887232), (29760, 5795244), (29952, 5758095), (30160, 5718384), (30240, 5703256), (30256, 5700240), (30744, 5609760), (31248, 5519280), (31320, 5506592), (31465, 5481216), (31668, 5446080), (31720, 5437152), (31842, 5416320), (32240, 5349456), (32364, 5328960), (32480, 5309928), (32760, 5264544), (32940, 5235776), (33306, 5178240), (33408, 5162430), (33480, 5151328), (33852, 5094720), (33930, 5083008), (34038, 5066880), (34160, 5048784), (34560, 4990349), (34720, 4967352), (34944, 4935510), (35061, 4919040), (35136, 4908540), (35380, 4874688), (35685, 4833024), (35712, 4829370), (35960, 4796064), (36192, 4765320), (36270, 4755072), (36540, 4719936), (37120, 4646187), (37149, 4642560), (37440, 4606476), (37758, 4567680), (37820, 4560192), (38064, 4530960), (38430, 4487808), (38688, 4457880), (38976, 4424940), (39040, 4417686), (39060, 4415424), (39312, 4387120), (39585, 4356864), (39680, 4346433), (39711, 4343040), (40320, 4277442), (40455, 4263168), (40716, 4235840), (40992, 4207320), (41664, 4139460), (41760, 4129944), (42224, 4084560), (42315, 4075776), (42456, 4062240), (42822, 4027520), (43152, 3996720), (43524, 3962560), (43680, 3948408), (43848, 3933280), (43920, 3926832), (44408, 3883680), (44640, 3863496), (44928, 3838730), (45136, 3821040), (45240, 3812256), (45384, 3800160), (45994, 3749760), (46116, 3739840), (46748, 3689280), (46848, 3681405), (46872, 3679520), (47502, 3630720), (47580, 3624768), (47763, 3610880), (48256, 3573990), (48360, 3566304), (48384, 3564535), (48546, 3552640), (48720, 3539952), (49140, 3509696), (49166, 3507840), (49532, 3481920), (49920, 3454857), (49959, 3452160), (50112, 3441620), (50344, 3425760), (50752, 3398220), (50778, 3396480), (50895, 3388672), (51057, 3377920), (51240, 3365856), (51584, 3343410), (51968, 3318705), (52080, 3311568), (52416, 3290340), (52704, 3272360), (52780, 3267648), (52948, 3257280), (53070, 3249792), (53568, 3219580), (53940, 3197376), (54288, 3176880), (54405, 3170048), (54656, 3155490), (54810, 3146624), (54839, 3144960), (55510, 3106944), (55552, 3104595), (55680, 3097458), (56160, 3070984), (56420, 3056832), (56608, 3046680), (56637, 3045120), (56730, 3040128), (57096, 3020640), (57536, 2997540), (57645, 2991872), (58032, 2971920), (58240, 2961306), (58435, 2951424), (58464, 2949960), (58560, 2945124), (58590, 2943616), (59520, 2897622), (60320, 2859192), (60480, 2851628), (60512, 2850120), (61488, 2804880), (61915, 2785536), (62496, 2759640), (62640, 2753296), (62930, 2740608), (63336, 2723040), (63440, 2718576), (63684, 2708160), (64480, 2674728), (64728, 2664480), (64960, 2654964), (65520, 2632272), (65880, 2617888), (66185, 2605824), (66612, 2589120), (66816, 2581215), (66960, 2575664), (67704, 2547360), (67860, 2541504), (68076, 2533440), (68320, 2524392), (68991, 2499840), (69440, 2483676), (69888, 2467755), (70122, 2459520), (70272, 2454270), (70760, 2437344), (71253, 2420480), (71370, 2416512), (71424, 2414685), (71920, 2398032), (72384, 2382660), (72540, 2377536), (73080, 2359968), (73749, 2338560), (74298, 2321280), (74880, 2303238), (75516, 2283840), (75640, 2280096), (76128, 2265480), (76167, 2264320), (76860, 2243904), (77376, 2228940), (77952, 2212470), (78080, 2208843), (78120, 2207712), (78624, 2193560), (79170, 2178432), (79422, 2171520), (79605, 2166528), (80640, 2138721), (80910, 2131584), (81432, 2117920), (81809, 2108160), (81984, 2103660), (83265, 2071296), (83328, 2069730), (83520, 2064972), (84448, 2042280), (84630, 2037888), (84912, 2031120), (85095, 2026752), (85644, 2013760), (86304, 1998360), (87048, 1981280), (87360, 1974204), (87696, 1966640), (87840, 1963416), (88816, 1941840), (89280, 1931748), (89856, 1919365), (90272, 1910520), (90480, 1906128), (90768, 1900080), (91988, 1874880), (92232, 1869920), (93496, 1844640), (93744, 1839760), (94395, 1827072), (95004, 1815360), (95160, 1812384), (95526, 1805440), (96512, 1786995), (96720, 1783152), (97092, 1776320), (97440, 1769976), (98280, 1754848), (98332, 1753920), (99064, 1740960), (99918, 1726080), (100224, 1720810), (100688, 1712880), (101504, 1699110), (101556, 1698240), (101790, 1694336), (102114, 1688960), (102480, 1682928), (103168, 1671705), (104160, 1655784), (104832, 1645170), (105183, 1639680), (105408, 1636180), (105560, 1633824), (105896, 1628640), (106140, 1624896), (107055, 1611008), (107136, 1609790), (107880, 1598688), (108576, 1588440), (108810, 1585024), (109312, 1577745), (109620, 1573312), (109678, 1572480), (111020, 1553472), (111360, 1548729), (111447, 1547520), (112320, 1535492), (112840, 1528416), (113216, 1523340), (113274, 1522560), (113460, 1520064), (114192, 1510320), (114985, 1499904), (115072, 1498770), (115290, 1495936), (116064, 1485960), (116480, 1480653), (116870, 1475712), (116928, 1474980), (117120, 1472562), (117180, 1471808), (118755, 1452288), (119040, 1448811), (119133, 1447680), (120640, 1429596), (120960, 1425814), (121024, 1425060), (121365, 1421056), (122915, 1403136), (122976, 1402440), (123830, 1392768), (124992, 1379820), (125280, 1376648), (125860, 1370304), (126672, 1361520), (126880, 1359288), (126945, 1358592), (127368, 1354080), (128960, 1337364), (129456, 1332240), (129920, 1327482), (131040, 1316136), (131760, 1308944), (132370, 1302912), (133224, 1294560), (133920, 1287832), (135408, 1273680), (135720, 1270752), (136152, 1266720), (136640, 1262196), (137982, 1249920), (138880, 1241838), (140244, 1229760), (140544, 1227135), (141520, 1218672), (142506, 1210240), (142740, 1208256), (143840, 1199016), (144768, 1191330), (145080, 1188768), (146160, 1179984), (147498, 1169280), (148596, 1160640), (149760, 1151619), (149877, 1150720), (151032, 1141920), (151280, 1140048), (152256, 1132740), (152334, 1132160), (153720, 1121952), (154752, 1114470), (155904, 1106235), (156240, 1103856), (157248, 1096780), (158340, 1089216), (158844, 1085760), (159210, 1083264), (160979, 1071360), (161820, 1065792), (162864, 1058960), (163618, 1054080), (163968, 1051830), (164517, 1048320), (166530, 1035648), (166656, 1034865), (167040, 1032486), (168896, 1021140), (169260, 1018944), (169824, 1015560), (169911, 1015040), (170190, 1013376), (171288, 1006880), (172081, 1002240), (172608, 999180), (174096, 990640), (174720, 987102), (175305, 983808), (175392, 983320), (175680, 981708), (177632, 970920), (178560, 965874), (180544, 955260), (180960, 953064), (181536, 950040), (183976, 937440), (184464, 934960), (185745, 928512), (186992, 922320), (187488, 919880), (188790, 913536), (190008, 907680), (190320, 906192), (191052, 902720), (193440, 891576), (194184, 888160), (194880, 884988), (196560, 877424), (196664, 876960), (198128, 870480), (198555, 868608), (199836, 863040), (200448, 860405), (201376, 856440), (203008, 849555), (203112, 849120), (203580, 847168), (204228, 844480), (204960, 841464), (206973, 833280), (208320, 827892), (209664, 822585), (210366, 819840), (210816, 818090), (211120, 816912), (211792, 814320), (212280, 812448), (214110, 805504), (214272, 804895), (215760, 799344), (217152, 794220), (217620, 792512), (219240, 786656), (219356, 786240), (221247, 779520), (222040, 776736), (222894, 773760), (224640, 767746), (225680, 764208), (226432, 761670), (226548, 761280), (226920, 760032), (228384, 755160), (229970, 749952), (230144, 749385), (230580, 747968), (232128, 742980), (233740, 737856), (233856, 737490), (234240, 736281), (234360, 735904), (237510, 726144), (238266, 723840), (238815, 722176), (241280, 714798), (241920, 712907), (242048, 712530), (242730, 710528), (245427, 702720), (245830, 701568), (245952, 701220), (247660, 696384), (249795, 690432), (249984, 689910), (250560, 688324), (251720, 685152), (253344, 680760), (253760, 679644), (253890, 679296), (254736, 677040), (255285, 675584), (257920, 668682), (258912, 666120), (259840, 663741), (262080, 658068), (263520, 654472), (264740, 651456), (266448, 647280), (267840, 643916), (270816, 636840), (271440, 635376), (272304, 633360), (273280, 631098), (274195, 628992), (275964, 624960), (277760, 620919), (280488, 614880), (283040, 609336), (283185, 609024), (285012, 605120), (285480, 604128), (287680, 599508), (289536, 595665), (290160, 594384), (292320, 589992), (294996, 584640), (297192, 580320), (299754, 575360), (302064, 570960), (302560, 570024), (304512, 566370), (304668, 566080), (307440, 560976), (309504, 557235), (312480, 551928), (314496, 548390), (315549, 546560), (316680, 544608), (317688, 542880), (318420, 541632), (321958, 535680), (323640, 532896), (325728, 529480), (327236, 527040), (327936, 525915), (329034, 524160), (333060, 517824), (334080, 516243), (334341, 515840), (337792, 510570), (338520, 509472), (339648, 507780), (339822, 507520), (340380, 506688), (342576, 503440), (344162, 501120), (344955, 499968), (345216, 499590), (348192, 495320), (349440, 493551), (350610, 491904), (350784, 491660), (351360, 490854), (355264, 485460), (356265, 484096), (357120, 482937), (357399, 482560), (361088, 477630), (361920, 476532), (363072, 475020), (367952, 468720), (368745, 467712), (368928, 467480), (371490, 464256), (373984, 461160), (374976, 459940), (377580, 456768), (380016, 453840), (380640, 453096), (380835, 452864), (382104, 451360), (383873, 449280), (386880, 445788), (388368, 444080), (389760, 442494), (393120, 438712), (393328, 438480), (396256, 435240), (397110, 434304), (399672, 431520), (402752, 428220), (406224, 424560), (407160, 423584), (408456, 422240), (409045, 421632), (409920, 420732), (413946, 416640)]