156836211840

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 61, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 122, 124, 126, 128, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 183, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 244, 248, 252, 255, 264, 272, 279, 280, 288, 305, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 366, 372, 374, 384, 385, 396, 408, 420, 427, 434, 440, 448, 462, 465, 476, 480, 484, 488, 495, 496, 504, 510, 527, 528, 544, 549, 558, 560, 561, 576, 595, 605, 610, 612, 616, 620, 630, 640, 651, 660, 671, 672, 680, 682, 693, 704, 714, 720, 726, 732, 744, 748, 765, 770, 792, 816, 840, 847, 854, 868, 880, 896, 915, 924, 930, 935, 952, 960, 968, 976, 990, 992, 1008, 1020, 1023, 1037, 1054, 1056, 1071, 1085, 1088, 1089, 1098, 1116, 1120, 1122, 1152, 1155, 1190, 1210, 1220, 1224, 1232, 1240, 1260, 1281, 1302, 1309, 1320, 1342, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1452, 1464, 1488, 1496, 1530, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1708, 1736, 1760, 1785, 1815, 1830, 1848, 1860, 1870, 1891, 1904, 1920, 1936, 1952, 1953, 1980, 1984, 2013, 2016, 2040, 2046, 2057, 2074, 2108, 2112, 2135, 2142, 2170, 2176, 2178, 2196, 2232, 2240, 2244, 2310, 2380, 2387, 2420, 2440, 2448, 2464, 2480, 2520, 2541, 2562, 2604, 2618, 2635, 2640, 2684, 2688, 2720, 2728, 2745, 2772, 2790, 2805, 2856, 2880, 2904, 2928, 2976, 2992, 3060, 3069, 3080, 3111, 3162, 3168, 3255, 3264, 3355, 3360, 3366, 3388, 3410, 3416, 3465, 3472, 3520, 3570, 3630, 3660, 3689, 3696, 3720, 3740, 3751, 3782, 3808, 3843, 3872, 3904, 3906, 3927, 3960, 3968, 4026, 4032, 4080, 4092, 4114, 4148, 4216, 4224, 4235, 4270, 4284, 4340, 4356, 4392, 4464, 4480, 4488, 4620, 4697, 4743, 4760, 4774, 4840, 4880, 4896, 4928, 4960, 5040, 5082, 5115, 5124, 5185, 5208, 5236, 5270, 5280, 5355, 5368, 5440, 5445, 5456, 5490, 5544, 5580, 5610, 5673, 5712, 5760, 5797, 5808, 5856, 5952, 5984, 6039, 6120, 6138, 6160, 6171, 6222, 6324, 6336, 6405, 6510, 6528, 6545, 6710, 6720, 6732, 6776, 6820, 6832, 6930, 6944, 7040, 7140, 7161, 7259, 7260, 7320, 7378, 7381, 7392, 7440, 7480, 7502, 7564, 7616, 7623, 7686, 7744, 7808, 7812, 7854, 7905, 7920, 8052, 8064, 8160, 8184, 8228, 8296, 8415, 8432, 8470, 8540, 8568, 8680, 8712, 8784, 8928, 8976, 9240, 9333, 9394, 9455, 9486, 9520, 9548, 9680, 9760, 9765, 9792, 9856, 9920, 10065, 10080, 10164, 10230, 10248, 10285, 10370, 10416, 10472, 10540, 10560, 10710, 10736, 10880, 10890, 10912, 10980, 11067, 11088, 11160, 11220, 11253, 11346, 11407, 11424, 11594, 11616, 11712, 11781, 11904, 11935, 11968, 12078, 12240, 12276, 12320, 12342, 12444, 12648, 12672, 12705, 12810, 13020, 13090, 13237, 13420, 13440, 13464, 13552, 13640, 13664, 13860, 13888, 14091, 14280, 14322, 14399, 14518, 14520, 14640, 14756, 14762, 14784, 14880, 14960, 15004, 15128, 15232, 15246, 15345, 15372, 15488, 15555, 15624, 15708, 15810, 15840, 16104, 16320, 16368, 16456, 16592, 16830, 16864, 16940, 17019, 17080, 17136, 17360, 17391, 17424, 17568, 17856, 17952, 18445, 18480, 18513, 18666, 18755, 18788, 18910, 18972, 19040, 19096, 19215, 19360, 19520, 19530, 19584, 19635, 19840, 20130, 20160, 20328, 20460, 20496, 20570, 20740, 20801, 20832, 20944, 21080, 21120, 21420, 21472, 21483, 21777, 21780, 21824, 21960, 22134, 22143, 22176, 22320, 22440, 22506, 22692, 22814, 22848, 23188, 23232, 23424, 23485, 23562, 23715, 23870, 23936, 24156, 24480, 24552, 24640, 24684, 24888, 25296, 25410, 25620, 26040, 26180, 26257, 26474, 26840, 26928, 27104, 27280, 27328, 27720, 27776, 28182, 28365, 28560, 28644, 28798, 28985, 29036, 29040, 29280, 29512, 29524, 29568, 29760, 29920, 30008, 30195, 30256, 30492, 30690, 30744, 30855, 31110, 31248, 31416, 31620, 31680, 32147, 32208, 32640, 32736, 32912, 33184, 33201, 33660, 33728, 33759, 33880, 34038, 34160, 34221, 34272, 34720, 34782, 34848, 35136, 35712, 35805, 35904, 36295, 36890, 36905, 36960, 37026, 37332, 37510, 37576, 37820, 37944, 38080, 38115, 38192, 38430, 38720, 39040, 39060, 39270, 39711, 40260, 40320, 40579, 40656, 40920, 40992, 41140, 41480, 41602, 41664, 41888, 42160, 42273, 42840, 42944, 42966, 43197, 43554, 43560, 43648, 43920, 44268, 44286, 44352, 44640, 44880, 45012, 45384, 45628, 45696, 46376, 46464, 46665, 46970, 47124, 47430, 47740, 48312, 48960, 49104, 49280, 49368, 49776, 50592, 50820, 51240, 51667, 52080, 52173, 52360, 52514, 52948, 53680, 53856, 54208, 54560, 54656, 55335, 55440, 56265, 56364, 56730, 57035, 57120, 57288, 57596, 57970, 58072, 58080, 58560, 58905, 59024, 59048, 59520, 59840, 60016, 60390, 60512, 60984, 61380, 61488, 61710, 62220, 62403, 62496, 62832, 63240, 63360, 63767, 64294, 64416, 65331, 65472, 65824, 66185, 66368, 66402, 66429, 67320, 67456, 67518, 67760, 68076, 68320, 68442, 68544, 69440, 69564, 69696, 70272, 70455, 71610, 71808, 71995, 72590, 73780, 73810, 73920, 74052, 74664, 75020, 75152, 75640, 75888, 76160, 76230, 76384, 76860, 77440, 78120, 78540, 78771, 79422, 79849, 80520, 81158, 81312, 81840, 81984, 82280, 82960, 83204, 83328, 83776, 84320, 84546, 85095, 85680, 85888, 85932, 86394, 86955, 87108, 87120, 87840, 88536, 88572, 88704, 89280, 89760, 90024, 90768, 91256, 92565, 92752, 93330, 93940, 94248, 94860, 95480, 96441, 96624, 97920, 98208, 98736, 99552, 101184, 101640, 102480, 102663, 103334, 104005, 104160, 104346, 104720, 105028, 105896, 107360, 107415, 107712, 108416, 108885, 109120, 110670, 110715, 110880, 112530, 112728, 113460, 114070, 114240, 114576, 115192, 115940, 116144, 116160, 117120, 117810, 118048, 118096, 119133, 119680, 120032, 120780, 121024, 121737, 121968, 122760, 122976, 123420, 124440, 124806, 124992, 125477, 125664, 126480, 127534, 128588, 128832, 129591, 130662, 130944, 131285, 131648, 132370, 132736, 132804, 132858, 134640, 135036, 135520, 136152, 136640, 136884, 137088, 138880, 139128, 139392, 140910, 143220, 143990, 145180, 145607, 147560, 147620, 147840, 148104, 149328, 150040, 150304, 151280, 151776, 152460, 152768, 153720, 155001, 156240, 157080, 157542, 158844, 159698, 160735, 161040, 162316, 162624, 163680, 163968, 164560, 165920, 166005, 166408, 167552, 168640, 168795, 169092, 170190, 171105, 171360, 171864, 172788, 173910, 174216, 174240, 175680, 177072, 177144, 178560, 179520, 180048, 181536, 182512, 185130, 185504, 186660, 187209, 187880, 188496, 189720, 190960, 191301, 192882, 193248, 196416, 197472, 198555, 199104, 202368, 202895, 203280, 204960, 205326, 206668, 208010, 208320, 208692, 209440, 210056, 211365, 211792, 214720, 214830, 215424, 215985, 217770, 218240, 221340, 221430, 221760, 225029, 225060, 225456, 226920, 228140, 228480, 228811, 229152, 230384, 231880, 232288, 232320, 235620, 236096, 236192, 236313, 238266, 239547, 240064, 241560, 242048, 243474, 243936, 245520, 245952, 246840, 248880, 249612, 249984, 250954, 251328, 252960, 255068, 257176, 257664, 258335, 259182, 260865, 261324, 262570, 263296, 264740, 265608, 265716, 269280, 270072, 271040, 272304, 273280, 273768, 278256, 281820, 286440, 287980, 289323, 290360, 291214, 295120, 295240, 296208, 298656, 300080, 300608, 302560, 303552, 304920, 305536, 307440, 310002, 312015, 312480, 314160, 315084, 317688, 318835, 319396, 321470, 322080, 324632, 325248, 326655, 327360, 329120, 331840, 332010, 332145, 332816, 337280, 337590, 338184, 340380, 342210, 342720, 343728, 345576, 347820, 348432, 348480, 351360, 353617, 354144, 354288, 359040, 360096, 363072, 365024, 365211, 370260, 371008, 373320, 374418, 375760, 376431, 376992, 379440, 381920, 382602, 385764, 386496, 392832, 393855, 394944, 397110, 398208, 399245, 405790, 406560, 409920, 410652, 413336, 416020, 416640, 417384, 418880, 420112, 422730, 423584, 429440, 429660, 431970, 435540, 436821, 442680, 442860, 443520, 446369, 450058, 450120, 450912, 453840, 456280, 457622, 458304, 460768, 463760, 464576, 465003, 471240, 472192, 472384, 472626, 476532, 479094, 480128, 482205, 483120, 486948, 487872, 491040, 491904, 493680, 497760, 499224, 501908, 502656, 505920, 510136, 513315, 514352, 516670, 518364, 521730, 522648, 525140, 529480, 531216, 531432, 538560, 540144, 542080, 544608, 547536, 556512, 563640, 572880, 573903, 575960, 578646, 580720, 582428, 590240, 590480, 592416, 595665, 597312, 600160, 601216, 605120, 607104, 608685, 609840, 614880, 620004, 624030, 624960, 627385, 628320, 630168, 635376, 637670, 638792, 642940, 644160, 647955, 649264, 653310, 654720, 658240, 663680, 664020, 664290, 665632, 675087, 675180, 676368, 680760, 684420, 685440, 686433, 687456, 691152, 695640, 696864, 696960, 707234, 708288, 708576, 718641, 720192, 726144, 728035, 730048, 730422, 740520, 742016, 746640, 748836, 751520, 752862, 753984, 758880, 763840, 765204, 771528, 772992, 775005, 787710, 789888, 794220, 798490, 811580, 813120, 819840, 821304, 826672, 832040, 834768, 837760, 840224, 845460, 847168, 859320, 863940, 871080, 873642, 878339, 885360, 885720, 892738, 900116, 900240, 901824, 907680, 912560, 915244, 916608, 921536, 927520, 929152, 930006, 936045, 942480, 944768, 945252, 953064, 956505, 958188, 964410, 966240, 973896, 975744, 982080, 987360, 995520, 998448, 1003816, 1011840, 1020272, 1026630, 1028704, 1033340, 1036728, 1043460, 1045296, 1050280, 1058960, 1060851, 1062432, 1062864, 1077120, 1080288, 1089216, 1095072, 1113024, 1125145, 1127280, 1129293, 1144055, 1145760, 1147806, 1151920, 1157292, 1161440, 1164856, 1180480, 1180960, 1181565, 1184832, 1191330, 1194624, 1197735, 1200320, 1210240, 1217370, 1219680, 1229760, 1240008, 1248060, 1249920, 1254770, 1256640, 1260336, 1270752, 1275340, 1277584, 1285880, 1288320, 1295910, 1298528, 1306620, 1310463, 1316480, 1328040, 1328580, 1331264, 1339107, 1350174, 1350360, 1352736, 1361520, 1368840, 1372866, 1374912, 1382304, 1391280, 1393728, 1414468, 1416576, 1417152, 1437282, 1440384, 1446615, 1456070, 1460096, 1460844, 1481040, 1493280, 1497672, 1503040, 1505724, 1507968, 1517760, 1527680, 1530408, 1543056, 1550010, 1575420, 1588440, 1596980, 1601677, 1623160, 1626240, 1642608, 1653344, 1664080, 1669536, 1680448, 1690920, 1694336, 1718640, 1727880, 1742160, 1747284, 1756678, 1768085, 1770720, 1771440, 1785476, 1800232, 1800480, 1803648, 1815360, 1825120, 1826055, 1830488, 1843072, 1855040, 1860012, 1872090, 1882155, 1884960, 1890504, 1906128, 1913010, 1916376, 1928820, 1932480, 1947792, 1964160, 1974720, 1991040, 1996896, 2007632, 2025261, 2040544, 2053260, 2057408, 2059299, 2066680, 2073456, 2086920, 2090592, 2100560, 2117920, 2121702, 2124864, 2125728, 2160576, 2178432, 2184105, 2190144, 2226048, 2231845, 2250290, 2254560, 2258586, 2288110, 2291520, 2295612, 2303840, 2314584, 2322880, 2325015, 2329712, 2360960, 2361920, 2363130, 2369664, 2382660, 2395470, 2400640, 2434740, 2439360, 2459520, 2475319, 2480016, 2496120, 2509540, 2513280, 2520672, 2541504, 2550680, 2555168, 2571760, 2591820, 2597056, 2613240, 2620926, 2635017, 2656080, 2657160, 2662528, 2678214, 2700348, 2700720, 2705472, 2723040, 2737680, 2745732, 2749824, 2764608, 2782560, 2787456, 2828936, 2834304, 2869515, 2874564, 2893230, 2912140, 2921688, 2962080, 2986560, 2995344, 3006080, 3011448, 3035520, 3060816, 3086112, 3100020, 3150840, 3176880, 3182553, 3193960, 3203354, 3246320, 3285216, 3306688, 3328160, 3339072, 3360896, 3375435, 3381840, 3432165, 3437280, 3455760, 3484320, 3494568, 3513356, 3536170, 3541440, 3542880, 3570952, 3593205, 3600464, 3600960, 3630720, 3650240, 3652110, 3660976, 3710080, 3720024, 3744180, 3764310, 3769920, 3781008, 3812256, 3826020, 3832752, 3857640, 3864960, 3889787, 3895584, 3949440, 3993792, 4015264, 4017321, 4050522, 4081088, 4106520, 4114816, 4118598, 4133360, 4146912, 4173840, 4181184, 4201120, 4235840, 4243404, 4249728, 4251456, 4321152, 4368210, 4380288, 4391695, 4463690, 4500580, 4509120, 4517172, 4576220, 4583040, 4591224, 4607680, 4629168, 4645760, 4650030, 4659424, 4723840, 4726260, 4765320, 4790940, 4805031, 4869480, 4878720, 4950638, 4960032, 4992240, 5019080, 5041344, 5083008, 5101360, 5110336, 5143520, 5183640, 5194112, 5226480, 5241852, 5270034, 5304255, 5312160, 5314320, 5356428, 5400696, 5401440, 5410944, 5446080, 5475360, 5491464, 5529216, 5565120, 5646465, 5657872, 5739030, 5749128, 5786460, 5824280, 5843376, 5924160, 5973120, 5990688, 6022896, 6121632, 6172224, 6200040, 6301680, 6353760, 6365106, 6387920, 6406708, 6492640, 6552315, 6570432, 6613376, 6656320, 6678144, 6695535, 6750870, 6763680, 6864330, 6874560, 6911520, 6968640, 6989136, 7026712, 7072340, 7082880, 7085760, 7141904, 7186410, 7200928, 7201920, 7300480, 7304220, 7321952, 7425957, 7440048, 7488360, 7528620, 7539840, 7562016, 7624512, 7652040, 7665504, 7715280, 7779574, 7791168, 7905051, 7987584, 8008385, 8030528, 8034642, 8101044, 8162176, 8213040, 8237196, 8266720, 8293824, 8347680, 8362368, 8402240, 8471680, 8486808, 8502912, 8736420, 8783390, 8927380, 9001160, 9018240, 9034344, 9152440, 9182448, 9215360, 9258336, 9300060, 9318848, 9452520, 9530640, 9581880, 9610062, 9738960, 9901276, 9920064, 9984480, 10038160, 10082688, 10126305, 10202720, 10220672, 10287040, 10296495, 10367280, 10452960, 10483704, 10540068, 10608510, 10624320, 10628640, 10712856, 10801392, 10802880, 10892160, 10950720, 10982928, 11130240, 11292930, 11315744, 11478060, 11498256, 11572920, 11648560, 11669361, 11686752, 11848320, 11981376, 12045792, 12243264, 12344448, 12376595, 12400080, 12603360, 12707520, 12730212, 12775840, 12813416, 12985280, 13104630, 13140864, 13175085, 13312640, 13391070, 13501740, 13527360, 13728660, 13749120, 13823040, 13937280, 13978272, 14053424, 14144680, 14171520, 14283808, 14372820, 14401856, 14415093, 14608440, 14643904, 14851914, 14880096, 14976720, 15057240, 15124032, 15249024, 15304080, 15331008, 15430560, 15559148, 15582336, 15810102, 15912765, 16016770, 16061056, 16069284, 16202088, 16426080, 16474392, 16533440, 16587648, 16695360, 16804480, 16973616, 17472840, 17566780, 17854760, 18002320, 18068688, 18304880, 18364896, 18516672, 18600120, 18637696, 18905040, 19061280, 19163760, 19220124, 19448935, 19477920, 19802552, 19840128, 19968960, 20076320, 20086605, 20252610, 20405440, 20574080, 20592990, 20734560, 20905920, 20967408, 21080136, 21217020, 21248640, 21257280, 21425712, 21602784, 21605760, 21901440, 21965856, 22277871, 22585860, 22631488, 22956120, 22996512, 23145840, 23297120, 23338722, 23373504, 23962752, 24025155, 24091584, 24486528, 24753190, 24800160, 25206720, 25415040, 25460424, 25551680, 25626832, 25970560, 26209260, 26350170, 26782140, 27003480, 27054720, 27228509, 27457320, 27646080, 27956544, 28106848, 28289360, 28567616, 28745640, 28803712, 28830186, 29216880, 29287808, 29703828, 29760192, 29953440, 30114480, 30248064, 30608160, 30662016, 30861120, 31118296, 31620204, 31825530, 32033540, 32138568, 32404176, 32852160, 32948784, 33066880, 33390720, 33947232, 34945680, 35008083, 35133560, 35709520, 36004640, 36137376, 36609760, 36729792, 37033344, 37129785, 37200240, 37810080, 38122560, 38327520, 38440248, 38897870, 38955840, 39525255, 39605104, 39937920, 40152640, 40173210, 40505220, 40810880, 41185980, 41469120, 41811840, 41934816, 42160272, 42434040, 42514560, 42851424, 43205568, 43931712, 44555742, 45171720, 45262976, 45912240, 45993024, 46291680, 46594240, 46677444, 46747008, 48050310, 48183168, 49506380, 49600320, 50413440, 50920848, 51103360, 51253664, 52418520, 52700340, 53564280, 54006960, 54457018, 54914640, 55913088, 56213696, 56578720, 57135232, 57491280, 57660372, 58346805, 58433760, 59407656, 59520384, 59906880, 60228960, 61216320, 61722240, 62236592, 63240408, 63651060, 64067080, 64277136, 64808352, 65704320, 65897568, 67894464, 69891360, 70016166, 70267120, 71419040, 72009280, 72075465, 72274752, 73219520, 73459584, 74259570, 74400480, 75620160, 76245120, 76655040, 76880496, 77795740, 77911680, 79050510, 79210208, 80305280, 80346420, 81010440, 81685527, 82371960, 82938240, 83869632, 84320544, 84868080, 85702848, 86411136, 87863424, 89111484, 90343440, 91824480, 91986048, 92583360, 93188480, 93354888, 96100620, 99012760, 99200640, 101841696, 102507328, 104837040, 105400680, 107128560, 108013920, 108914036, 109829280, 111389355, 112427392, 113157440, 114982560, 115320744, 116693610, 116867520, 118815312, 119813760, 120457920, 122432640, 124473184, 126480816, 127302120, 128134160, 128554272, 129616704, 131795136, 135788928, 136142545, 139782720, 140032332, 140534240, 142838080, 144018560, 144150930, 144549504, 146439040, 148519140, 148800960, 151240320, 153310080, 153760992, 155591480, 158101020, 158420416, 160692840, 162020880, 163371054, 164743920, 167739264, 168641088, 169736160, 171405696, 175040415, 178222968, 180686880, 183648960, 185166720, 186709776, 192201240, 198025520, 203683392, 205014656, 209674080, 210801360, 214257120, 216027840, 217828072, 219658560, 222778710, 226314880, 229965120, 230641488, 233387220, 233735040, 237630624, 240915840, 245056581, 248946368, 252961632, 254604240, 256268320, 257108544, 259233408, 263590272, 272285090, 279565440, 280064664, 281068480, 285676160, 288301860, 297038280, 297601920, 307521984, 311182960, 316202040, 316840832, 321385680, 324041760, 326742108, 329487840, 337282176, 339472320, 350080830, 356445936, 361373760, 367297920, 373419552, 384402480, 396051040, 407366784, 408427635, 419348160, 421602720, 428514240, 432055680, 435656144, 439317120, 445557420, 459930240, 461282976, 466774440, 475261248, 490113162, 497892736, 505923264, 509208480, 512536640, 514217088, 544570180, 560129328, 562136960, 576603720, 594076560, 615043968, 622365920, 632404080, 642771360, 648083520, 653484216, 658975680, 678944640, 700161660, 712891872, 722747520, 746839104, 768804960, 792102080, 816855270, 838696320, 843205440, 857028480, 871312288, 891114840, 922565952, 933548880, 950522496, 980226324, 1011846528, 1018416960, 1025073280, 1089140360, 1120258656, 1153207440, 1188153120, 1225282905, 1244731840, 1264808160, 1285542720, 1296167040, 1306968432, 1317951360, 1400323320, 1425783744, 1493678208, 1537609920, 1584204160, 1633710540, 1686410880, 1742624576, 1782229680, 1845131904, 1867097760, 1960452648, 2036833920, 2178280720, 2240517312, 2306414880, 2376306240, 2450565810, 2489463680, 2529616320, 2571085440, 2613936864, 2800646640, 2851567488, 3075219840, 3267421080, 3485249152, 3564459360, 3734195520, 3920905296, 4356561440, 4481034624, 4612829760, 4752612480, 4901131620, 5059232640, 5227873728, 5601293280, 6534842160, 7128918720, 7468391040, 7841810592, 8713122880, 9225659520, 9802263240, 10455747456, 11202586560, 13069684320, 14257837440, 15683621184, 17426245760, 19604526480, 22405173120, 26139368640, 31367242368, 39209052960, 52278737280, 78418105920, 156836211840]

約数ペア:

[(1, 156836211840), (2, 78418105920), (3, 52278737280), (4, 39209052960), (5, 31367242368), (6, 26139368640), (7, 22405173120), (8, 19604526480), (9, 17426245760), (10, 15683621184), (11, 14257837440), (12, 13069684320), (14, 11202586560), (15, 10455747456), (16, 9802263240), (17, 9225659520), (18, 8713122880), (20, 7841810592), (21, 7468391040), (22, 7128918720), (24, 6534842160), (28, 5601293280), (30, 5227873728), (31, 5059232640), (32, 4901131620), (33, 4752612480), (34, 4612829760), (35, 4481034624), (36, 4356561440), (40, 3920905296), (42, 3734195520), (44, 3564459360), (45, 3485249152), (48, 3267421080), (51, 3075219840), (55, 2851567488), (56, 2800646640), (60, 2613936864), (61, 2571085440), (62, 2529616320), (63, 2489463680), (64, 2450565810), (66, 2376306240), (68, 2306414880), (70, 2240517312), (72, 2178280720), (77, 2036833920), (80, 1960452648), (84, 1867097760), (85, 1845131904), (88, 1782229680), (90, 1742624576), (93, 1686410880), (96, 1633710540), (99, 1584204160), (102, 1537609920), (105, 1493678208), (110, 1425783744), (112, 1400323320), (119, 1317951360), (120, 1306968432), (121, 1296167040), (122, 1285542720), (124, 1264808160), (126, 1244731840), (128, 1225282905), (132, 1188153120), (136, 1153207440), (140, 1120258656), (144, 1089140360), (153, 1025073280), (154, 1018416960), (155, 1011846528), (160, 980226324), (165, 950522496), (168, 933548880), (170, 922565952), (176, 891114840), (180, 871312288), (183, 857028480), (186, 843205440), (187, 838696320), (192, 816855270), (198, 792102080), (204, 768804960), (210, 746839104), (217, 722747520), (220, 712891872), (224, 700161660), (231, 678944640), (238, 658975680), (240, 653484216), (242, 648083520), (244, 642771360), (248, 632404080), (252, 622365920), (255, 615043968), (264, 594076560), (272, 576603720), (279, 562136960), (280, 560129328), (288, 544570180), (305, 514217088), (306, 512536640), (308, 509208480), (310, 505923264), (315, 497892736), (320, 490113162), (330, 475261248), (336, 466774440), (340, 461282976), (341, 459930240), (352, 445557420), (357, 439317120), (360, 435656144), (363, 432055680), (366, 428514240), (372, 421602720), (374, 419348160), (384, 408427635), (385, 407366784), (396, 396051040), (408, 384402480), (420, 373419552), (427, 367297920), (434, 361373760), (440, 356445936), (448, 350080830), (462, 339472320), (465, 337282176), (476, 329487840), (480, 326742108), (484, 324041760), (488, 321385680), (495, 316840832), (496, 316202040), (504, 311182960), (510, 307521984), (527, 297601920), (528, 297038280), (544, 288301860), (549, 285676160), (558, 281068480), (560, 280064664), (561, 279565440), (576, 272285090), (595, 263590272), (605, 259233408), (610, 257108544), (612, 256268320), (616, 254604240), (620, 252961632), (630, 248946368), (640, 245056581), (651, 240915840), (660, 237630624), (671, 233735040), (672, 233387220), (680, 230641488), (682, 229965120), (693, 226314880), (704, 222778710), (714, 219658560), (720, 217828072), (726, 216027840), (732, 214257120), (744, 210801360), (748, 209674080), (765, 205014656), (770, 203683392), (792, 198025520), (816, 192201240), (840, 186709776), (847, 185166720), (854, 183648960), (868, 180686880), (880, 178222968), (896, 175040415), (915, 171405696), (924, 169736160), (930, 168641088), (935, 167739264), (952, 164743920), (960, 163371054), (968, 162020880), (976, 160692840), (990, 158420416), (992, 158101020), (1008, 155591480), (1020, 153760992), (1023, 153310080), (1037, 151240320), (1054, 148800960), (1056, 148519140), (1071, 146439040), (1085, 144549504), (1088, 144150930), (1089, 144018560), (1098, 142838080), (1116, 140534240), (1120, 140032332), (1122, 139782720), (1152, 136142545), (1155, 135788928), (1190, 131795136), (1210, 129616704), (1220, 128554272), (1224, 128134160), (1232, 127302120), (1240, 126480816), (1260, 124473184), (1281, 122432640), (1302, 120457920), (1309, 119813760), (1320, 118815312), (1342, 116867520), (1344, 116693610), (1360, 115320744), (1364, 114982560), (1386, 113157440), (1395, 112427392), (1408, 111389355), (1428, 109829280), (1440, 108914036), (1452, 108013920), (1464, 107128560), (1488, 105400680), (1496, 104837040), (1530, 102507328), (1540, 101841696), (1581, 99200640), (1584, 99012760), (1632, 96100620), (1680, 93354888), (1683, 93188480), (1694, 92583360), (1705, 91986048), (1708, 91824480), (1736, 90343440), (1760, 89111484), (1785, 87863424), (1815, 86411136), (1830, 85702848), (1848, 84868080), (1860, 84320544), (1870, 83869632), (1891, 82938240), (1904, 82371960), (1920, 81685527), (1936, 81010440), (1952, 80346420), (1953, 80305280), (1980, 79210208), (1984, 79050510), (2013, 77911680), (2016, 77795740), (2040, 76880496), (2046, 76655040), (2057, 76245120), (2074, 75620160), (2108, 74400480), (2112, 74259570), (2135, 73459584), (2142, 73219520), (2170, 72274752), (2176, 72075465), (2178, 72009280), (2196, 71419040), (2232, 70267120), (2240, 70016166), (2244, 69891360), (2310, 67894464), (2380, 65897568), (2387, 65704320), (2420, 64808352), (2440, 64277136), (2448, 64067080), (2464, 63651060), (2480, 63240408), (2520, 62236592), (2541, 61722240), (2562, 61216320), (2604, 60228960), (2618, 59906880), (2635, 59520384), (2640, 59407656), (2684, 58433760), (2688, 58346805), (2720, 57660372), (2728, 57491280), (2745, 57135232), (2772, 56578720), (2790, 56213696), (2805, 55913088), (2856, 54914640), (2880, 54457018), (2904, 54006960), (2928, 53564280), (2976, 52700340), (2992, 52418520), (3060, 51253664), (3069, 51103360), (3080, 50920848), (3111, 50413440), (3162, 49600320), (3168, 49506380), (3255, 48183168), (3264, 48050310), (3355, 46747008), (3360, 46677444), (3366, 46594240), (3388, 46291680), (3410, 45993024), (3416, 45912240), (3465, 45262976), (3472, 45171720), (3520, 44555742), (3570, 43931712), (3630, 43205568), (3660, 42851424), (3689, 42514560), (3696, 42434040), (3720, 42160272), (3740, 41934816), (3751, 41811840), (3782, 41469120), (3808, 41185980), (3843, 40810880), (3872, 40505220), (3904, 40173210), (3906, 40152640), (3927, 39937920), (3960, 39605104), (3968, 39525255), (4026, 38955840), (4032, 38897870), (4080, 38440248), (4092, 38327520), (4114, 38122560), (4148, 37810080), (4216, 37200240), (4224, 37129785), (4235, 37033344), (4270, 36729792), (4284, 36609760), (4340, 36137376), (4356, 36004640), (4392, 35709520), (4464, 35133560), (4480, 35008083), (4488, 34945680), (4620, 33947232), (4697, 33390720), (4743, 33066880), (4760, 32948784), (4774, 32852160), (4840, 32404176), (4880, 32138568), (4896, 32033540), (4928, 31825530), (4960, 31620204), (5040, 31118296), (5082, 30861120), (5115, 30662016), (5124, 30608160), (5185, 30248064), (5208, 30114480), (5236, 29953440), (5270, 29760192), (5280, 29703828), (5355, 29287808), (5368, 29216880), (5440, 28830186), (5445, 28803712), (5456, 28745640), (5490, 28567616), (5544, 28289360), (5580, 28106848), (5610, 27956544), (5673, 27646080), (5712, 27457320), (5760, 27228509), (5797, 27054720), (5808, 27003480), (5856, 26782140), (5952, 26350170), (5984, 26209260), (6039, 25970560), (6120, 25626832), (6138, 25551680), (6160, 25460424), (6171, 25415040), (6222, 25206720), (6324, 24800160), (6336, 24753190), (6405, 24486528), (6510, 24091584), (6528, 24025155), (6545, 23962752), (6710, 23373504), (6720, 23338722), (6732, 23297120), (6776, 23145840), (6820, 22996512), (6832, 22956120), (6930, 22631488), (6944, 22585860), (7040, 22277871), (7140, 21965856), (7161, 21901440), (7259, 21605760), (7260, 21602784), (7320, 21425712), (7378, 21257280), (7381, 21248640), (7392, 21217020), (7440, 21080136), (7480, 20967408), (7502, 20905920), (7564, 20734560), (7616, 20592990), (7623, 20574080), (7686, 20405440), (7744, 20252610), (7808, 20086605), (7812, 20076320), (7854, 19968960), (7905, 19840128), (7920, 19802552), (8052, 19477920), (8064, 19448935), (8160, 19220124), (8184, 19163760), (8228, 19061280), (8296, 18905040), (8415, 18637696), (8432, 18600120), (8470, 18516672), (8540, 18364896), (8568, 18304880), (8680, 18068688), (8712, 18002320), (8784, 17854760), (8928, 17566780), (8976, 17472840), (9240, 16973616), (9333, 16804480), (9394, 16695360), (9455, 16587648), (9486, 16533440), (9520, 16474392), (9548, 16426080), (9680, 16202088), (9760, 16069284), (9765, 16061056), (9792, 16016770), (9856, 15912765), (9920, 15810102), (10065, 15582336), (10080, 15559148), (10164, 15430560), (10230, 15331008), (10248, 15304080), (10285, 15249024), (10370, 15124032), (10416, 15057240), (10472, 14976720), (10540, 14880096), (10560, 14851914), (10710, 14643904), (10736, 14608440), (10880, 14415093), (10890, 14401856), (10912, 14372820), (10980, 14283808), (11067, 14171520), (11088, 14144680), (11160, 14053424), (11220, 13978272), (11253, 13937280), (11346, 13823040), (11407, 13749120), (11424, 13728660), (11594, 13527360), (11616, 13501740), (11712, 13391070), (11781, 13312640), (11904, 13175085), (11935, 13140864), (11968, 13104630), (12078, 12985280), (12240, 12813416), (12276, 12775840), (12320, 12730212), (12342, 12707520), (12444, 12603360), (12648, 12400080), (12672, 12376595), (12705, 12344448), (12810, 12243264), (13020, 12045792), (13090, 11981376), (13237, 11848320), (13420, 11686752), (13440, 11669361), (13464, 11648560), (13552, 11572920), (13640, 11498256), (13664, 11478060), (13860, 11315744), (13888, 11292930), (14091, 11130240), (14280, 10982928), (14322, 10950720), (14399, 10892160), (14518, 10802880), (14520, 10801392), (14640, 10712856), (14756, 10628640), (14762, 10624320), (14784, 10608510), (14880, 10540068), (14960, 10483704), (15004, 10452960), (15128, 10367280), (15232, 10296495), (15246, 10287040), (15345, 10220672), (15372, 10202720), (15488, 10126305), (15555, 10082688), (15624, 10038160), (15708, 9984480), (15810, 9920064), (15840, 9901276), (16104, 9738960), (16320, 9610062), (16368, 9581880), (16456, 9530640), (16592, 9452520), (16830, 9318848), (16864, 9300060), (16940, 9258336), (17019, 9215360), (17080, 9182448), (17136, 9152440), (17360, 9034344), (17391, 9018240), (17424, 9001160), (17568, 8927380), (17856, 8783390), (17952, 8736420), (18445, 8502912), (18480, 8486808), (18513, 8471680), (18666, 8402240), (18755, 8362368), (18788, 8347680), (18910, 8293824), (18972, 8266720), (19040, 8237196), (19096, 8213040), (19215, 8162176), (19360, 8101044), (19520, 8034642), (19530, 8030528), (19584, 8008385), (19635, 7987584), (19840, 7905051), (20130, 7791168), (20160, 7779574), (20328, 7715280), (20460, 7665504), (20496, 7652040), (20570, 7624512), (20740, 7562016), (20801, 7539840), (20832, 7528620), (20944, 7488360), (21080, 7440048), (21120, 7425957), (21420, 7321952), (21472, 7304220), (21483, 7300480), (21777, 7201920), (21780, 7200928), (21824, 7186410), (21960, 7141904), (22134, 7085760), (22143, 7082880), (22176, 7072340), (22320, 7026712), (22440, 6989136), (22506, 6968640), (22692, 6911520), (22814, 6874560), (22848, 6864330), (23188, 6763680), (23232, 6750870), (23424, 6695535), (23485, 6678144), (23562, 6656320), (23715, 6613376), (23870, 6570432), (23936, 6552315), (24156, 6492640), (24480, 6406708), (24552, 6387920), (24640, 6365106), (24684, 6353760), (24888, 6301680), (25296, 6200040), (25410, 6172224), (25620, 6121632), (26040, 6022896), (26180, 5990688), (26257, 5973120), (26474, 5924160), (26840, 5843376), (26928, 5824280), (27104, 5786460), (27280, 5749128), (27328, 5739030), (27720, 5657872), (27776, 5646465), (28182, 5565120), (28365, 5529216), (28560, 5491464), (28644, 5475360), (28798, 5446080), (28985, 5410944), (29036, 5401440), (29040, 5400696), (29280, 5356428), (29512, 5314320), (29524, 5312160), (29568, 5304255), (29760, 5270034), (29920, 5241852), (30008, 5226480), (30195, 5194112), (30256, 5183640), (30492, 5143520), (30690, 5110336), (30744, 5101360), (30855, 5083008), (31110, 5041344), (31248, 5019080), (31416, 4992240), (31620, 4960032), (31680, 4950638), (32147, 4878720), (32208, 4869480), (32640, 4805031), (32736, 4790940), (32912, 4765320), (33184, 4726260), (33201, 4723840), (33660, 4659424), (33728, 4650030), (33759, 4645760), (33880, 4629168), (34038, 4607680), (34160, 4591224), (34221, 4583040), (34272, 4576220), (34720, 4517172), (34782, 4509120), (34848, 4500580), (35136, 4463690), (35712, 4391695), (35805, 4380288), (35904, 4368210), (36295, 4321152), (36890, 4251456), (36905, 4249728), (36960, 4243404), (37026, 4235840), (37332, 4201120), (37510, 4181184), (37576, 4173840), (37820, 4146912), (37944, 4133360), (38080, 4118598), (38115, 4114816), (38192, 4106520), (38430, 4081088), (38720, 4050522), (39040, 4017321), (39060, 4015264), (39270, 3993792), (39711, 3949440), (40260, 3895584), (40320, 3889787), (40579, 3864960), (40656, 3857640), (40920, 3832752), (40992, 3826020), (41140, 3812256), (41480, 3781008), (41602, 3769920), (41664, 3764310), (41888, 3744180), (42160, 3720024), (42273, 3710080), (42840, 3660976), (42944, 3652110), (42966, 3650240), (43197, 3630720), (43554, 3600960), (43560, 3600464), (43648, 3593205), (43920, 3570952), (44268, 3542880), (44286, 3541440), (44352, 3536170), (44640, 3513356), (44880, 3494568), (45012, 3484320), (45384, 3455760), (45628, 3437280), (45696, 3432165), (46376, 3381840), (46464, 3375435), (46665, 3360896), (46970, 3339072), (47124, 3328160), (47430, 3306688), (47740, 3285216), (48312, 3246320), (48960, 3203354), (49104, 3193960), (49280, 3182553), (49368, 3176880), (49776, 3150840), (50592, 3100020), (50820, 3086112), (51240, 3060816), (51667, 3035520), (52080, 3011448), (52173, 3006080), (52360, 2995344), (52514, 2986560), (52948, 2962080), (53680, 2921688), (53856, 2912140), (54208, 2893230), (54560, 2874564), (54656, 2869515), (55335, 2834304), (55440, 2828936), (56265, 2787456), (56364, 2782560), (56730, 2764608), (57035, 2749824), (57120, 2745732), (57288, 2737680), (57596, 2723040), (57970, 2705472), (58072, 2700720), (58080, 2700348), (58560, 2678214), (58905, 2662528), (59024, 2657160), (59048, 2656080), (59520, 2635017), (59840, 2620926), (60016, 2613240), (60390, 2597056), (60512, 2591820), (60984, 2571760), (61380, 2555168), (61488, 2550680), (61710, 2541504), (62220, 2520672), (62403, 2513280), (62496, 2509540), (62832, 2496120), (63240, 2480016), (63360, 2475319), (63767, 2459520), (64294, 2439360), (64416, 2434740), (65331, 2400640), (65472, 2395470), (65824, 2382660), (66185, 2369664), (66368, 2363130), (66402, 2361920), (66429, 2360960), (67320, 2329712), (67456, 2325015), (67518, 2322880), (67760, 2314584), (68076, 2303840), (68320, 2295612), (68442, 2291520), (68544, 2288110), (69440, 2258586), (69564, 2254560), (69696, 2250290), (70272, 2231845), (70455, 2226048), (71610, 2190144), (71808, 2184105), (71995, 2178432), (72590, 2160576), (73780, 2125728), (73810, 2124864), (73920, 2121702), (74052, 2117920), (74664, 2100560), (75020, 2090592), (75152, 2086920), (75640, 2073456), (75888, 2066680), (76160, 2059299), (76230, 2057408), (76384, 2053260), (76860, 2040544), (77440, 2025261), (78120, 2007632), (78540, 1996896), (78771, 1991040), (79422, 1974720), (79849, 1964160), (80520, 1947792), (81158, 1932480), (81312, 1928820), (81840, 1916376), (81984, 1913010), (82280, 1906128), (82960, 1890504), (83204, 1884960), (83328, 1882155), (83776, 1872090), (84320, 1860012), (84546, 1855040), (85095, 1843072), (85680, 1830488), (85888, 1826055), (85932, 1825120), (86394, 1815360), (86955, 1803648), (87108, 1800480), (87120, 1800232), (87840, 1785476), (88536, 1771440), (88572, 1770720), (88704, 1768085), (89280, 1756678), (89760, 1747284), (90024, 1742160), (90768, 1727880), (91256, 1718640), (92565, 1694336), (92752, 1690920), (93330, 1680448), (93940, 1669536), (94248, 1664080), (94860, 1653344), (95480, 1642608), (96441, 1626240), (96624, 1623160), (97920, 1601677), (98208, 1596980), (98736, 1588440), (99552, 1575420), (101184, 1550010), (101640, 1543056), (102480, 1530408), (102663, 1527680), (103334, 1517760), (104005, 1507968), (104160, 1505724), (104346, 1503040), (104720, 1497672), (105028, 1493280), (105896, 1481040), (107360, 1460844), (107415, 1460096), (107712, 1456070), (108416, 1446615), (108885, 1440384), (109120, 1437282), (110670, 1417152), (110715, 1416576), (110880, 1414468), (112530, 1393728), (112728, 1391280), (113460, 1382304), (114070, 1374912), (114240, 1372866), (114576, 1368840), (115192, 1361520), (115940, 1352736), (116144, 1350360), (116160, 1350174), (117120, 1339107), (117810, 1331264), (118048, 1328580), (118096, 1328040), (119133, 1316480), (119680, 1310463), (120032, 1306620), (120780, 1298528), (121024, 1295910), (121737, 1288320), (121968, 1285880), (122760, 1277584), (122976, 1275340), (123420, 1270752), (124440, 1260336), (124806, 1256640), (124992, 1254770), (125477, 1249920), (125664, 1248060), (126480, 1240008), (127534, 1229760), (128588, 1219680), (128832, 1217370), (129591, 1210240), (130662, 1200320), (130944, 1197735), (131285, 1194624), (131648, 1191330), (132370, 1184832), (132736, 1181565), (132804, 1180960), (132858, 1180480), (134640, 1164856), (135036, 1161440), (135520, 1157292), (136152, 1151920), (136640, 1147806), (136884, 1145760), (137088, 1144055), (138880, 1129293), (139128, 1127280), (139392, 1125145), (140910, 1113024), (143220, 1095072), (143990, 1089216), (145180, 1080288), (145607, 1077120), (147560, 1062864), (147620, 1062432), (147840, 1060851), (148104, 1058960), (149328, 1050280), (150040, 1045296), (150304, 1043460), (151280, 1036728), (151776, 1033340), (152460, 1028704), (152768, 1026630), (153720, 1020272), (155001, 1011840), (156240, 1003816), (157080, 998448), (157542, 995520), (158844, 987360), (159698, 982080), (160735, 975744), (161040, 973896), (162316, 966240), (162624, 964410), (163680, 958188), (163968, 956505), (164560, 953064), (165920, 945252), (166005, 944768), (166408, 942480), (167552, 936045), (168640, 930006), (168795, 929152), (169092, 927520), (170190, 921536), (171105, 916608), (171360, 915244), (171864, 912560), (172788, 907680), (173910, 901824), (174216, 900240), (174240, 900116), (175680, 892738), (177072, 885720), (177144, 885360), (178560, 878339), (179520, 873642), (180048, 871080), (181536, 863940), (182512, 859320), (185130, 847168), (185504, 845460), (186660, 840224), (187209, 837760), (187880, 834768), (188496, 832040), (189720, 826672), (190960, 821304), (191301, 819840), (192882, 813120), (193248, 811580), (196416, 798490), (197472, 794220), (198555, 789888), (199104, 787710), (202368, 775005), (202895, 772992), (203280, 771528), (204960, 765204), (205326, 763840), (206668, 758880), (208010, 753984), (208320, 752862), (208692, 751520), (209440, 748836), (210056, 746640), (211365, 742016), (211792, 740520), (214720, 730422), (214830, 730048), (215424, 728035), (215985, 726144), (217770, 720192), (218240, 718641), (221340, 708576), (221430, 708288), (221760, 707234), (225029, 696960), (225060, 696864), (225456, 695640), (226920, 691152), (228140, 687456), (228480, 686433), (228811, 685440), (229152, 684420), (230384, 680760), (231880, 676368), (232288, 675180), (232320, 675087), (235620, 665632), (236096, 664290), (236192, 664020), (236313, 663680), (238266, 658240), (239547, 654720), (240064, 653310), (241560, 649264), (242048, 647955), (243474, 644160), (243936, 642940), (245520, 638792), (245952, 637670), (246840, 635376), (248880, 630168), (249612, 628320), (249984, 627385), (250954, 624960), (251328, 624030), (252960, 620004), (255068, 614880), (257176, 609840), (257664, 608685), (258335, 607104), (259182, 605120), (260865, 601216), (261324, 600160), (262570, 597312), (263296, 595665), (264740, 592416), (265608, 590480), (265716, 590240), (269280, 582428), (270072, 580720), (271040, 578646), (272304, 575960), (273280, 573903), (273768, 572880), (278256, 563640), (281820, 556512), (286440, 547536), (287980, 544608), (289323, 542080), (290360, 540144), (291214, 538560), (295120, 531432), (295240, 531216), (296208, 529480), (298656, 525140), (300080, 522648), (300608, 521730), (302560, 518364), (303552, 516670), (304920, 514352), (305536, 513315), (307440, 510136), (310002, 505920), (312015, 502656), (312480, 501908), (314160, 499224), (315084, 497760), (317688, 493680), (318835, 491904), (319396, 491040), (321470, 487872), (322080, 486948), (324632, 483120), (325248, 482205), (326655, 480128), (327360, 479094), (329120, 476532), (331840, 472626), (332010, 472384), (332145, 472192), (332816, 471240), (337280, 465003), (337590, 464576), (338184, 463760), (340380, 460768), (342210, 458304), (342720, 457622), (343728, 456280), (345576, 453840), (347820, 450912), (348432, 450120), (348480, 450058), (351360, 446369), (353617, 443520), (354144, 442860), (354288, 442680), (359040, 436821), (360096, 435540), (363072, 431970), (365024, 429660), (365211, 429440), (370260, 423584), (371008, 422730), (373320, 420112), (374418, 418880), (375760, 417384), (376431, 416640), (376992, 416020), (379440, 413336), (381920, 410652), (382602, 409920), (385764, 406560), (386496, 405790), (392832, 399245), (393855, 398208), (394944, 397110)]