301024342080

素因数分解:

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

素因数の和:154

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 122, 126, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 183, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 244, 245, 252, 255, 264, 272, 280, 288, 289, 294, 305, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 366, 374, 385, 392, 396, 408, 420, 427, 440, 441, 448, 462, 476, 480, 484, 488, 490, 495, 504, 510, 528, 539, 544, 549, 560, 561, 576, 578, 588, 595, 605, 610, 612, 616, 630, 660, 671, 672, 680, 693, 704, 714, 720, 726, 732, 735, 748, 765, 770, 784, 792, 816, 833, 840, 847, 854, 867, 880, 882, 915, 924, 935, 952, 960, 968, 976, 980, 990, 1008, 1020, 1037, 1056, 1071, 1078, 1088, 1089, 1098, 1120, 1122, 1155, 1156, 1176, 1190, 1210, 1220, 1224, 1232, 1260, 1281, 1309, 1320, 1342, 1344, 1360, 1386, 1428, 1440, 1445, 1452, 1464, 1470, 1496, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1708, 1734, 1760, 1764, 1785, 1815, 1830, 1848, 1870, 1904, 1936, 1952, 1960, 1980, 2013, 2016, 2023, 2040, 2057, 2074, 2112, 2135, 2142, 2156, 2178, 2196, 2205, 2240, 2244, 2310, 2312, 2352, 2380, 2420, 2440, 2448, 2464, 2499, 2520, 2541, 2562, 2601, 2618, 2640, 2684, 2695, 2720, 2745, 2772, 2805, 2856, 2880, 2890, 2904, 2928, 2940, 2989, 2992, 3060, 3080, 3111, 3136, 3168, 3179, 3234, 3264, 3332, 3355, 3360, 3366, 3388, 3416, 3465, 3468, 3520, 3528, 3570, 3630, 3660, 3696, 3740, 3808, 3843, 3872, 3904, 3920, 3927, 3960, 4026, 4032, 4046, 4080, 4114, 4148, 4165, 4235, 4270, 4284, 4312, 4335, 4356, 4392, 4410, 4488, 4620, 4624, 4697, 4704, 4760, 4840, 4851, 4880, 4896, 4928, 4998, 5040, 5082, 5124, 5185, 5202, 5236, 5280, 5355, 5368, 5390, 5440, 5445, 5490, 5544, 5610, 5712, 5780, 5808, 5856, 5880, 5929, 5978, 5984, 6039, 6069, 6120, 6160, 6171, 6222, 6336, 6358, 6405, 6468, 6545, 6664, 6710, 6720, 6732, 6776, 6832, 6930, 6936, 7056, 7140, 7259, 7260, 7320, 7381, 7392, 7480, 7497, 7616, 7623, 7686, 7744, 7840, 7854, 7920, 8052, 8085, 8092, 8160, 8228, 8296, 8330, 8415, 8470, 8540, 8568, 8624, 8670, 8712, 8784, 8820, 8967, 8976, 9163, 9240, 9248, 9333, 9394, 9408, 9520, 9537, 9680, 9702, 9760, 9792, 9996, 10065, 10080, 10115, 10164, 10248, 10285, 10370, 10404, 10472, 10560, 10710, 10736, 10780, 10890, 10980, 11088, 11220, 11407, 11424, 11560, 11616, 11712, 11760, 11781, 11858, 11956, 11968, 12078, 12138, 12240, 12320, 12342, 12444, 12495, 12705, 12716, 12810, 12936, 13005, 13090, 13328, 13420, 13464, 13552, 13664, 13860, 13872, 14091, 14112, 14161, 14280, 14399, 14518, 14520, 14640, 14762, 14784, 14945, 14960, 14994, 15246, 15372, 15555, 15680, 15708, 15840, 15895, 16104, 16170, 16184, 16320, 16456, 16592, 16660, 16830, 16940, 17080, 17136, 17248, 17340, 17424, 17568, 17629, 17640, 17787, 17934, 17952, 18207, 18326, 18480, 18496, 18513, 18666, 18788, 19040, 19074, 19215, 19360, 19404, 19520, 19635, 19992, 20130, 20160, 20230, 20328, 20496, 20570, 20740, 20808, 20944, 21420, 21472, 21560, 21777, 21780, 21960, 22143, 22176, 22253, 22440, 22814, 22848, 23120, 23232, 23485, 23520, 23562, 23716, 23912, 24156, 24255, 24276, 24480, 24640, 24684, 24888, 24990, 25410, 25432, 25620, 25872, 26010, 26180, 26656, 26840, 26901, 26928, 27104, 27328, 27489, 27720, 27744, 28182, 28224, 28322, 28560, 28611, 28798, 29036, 29040, 29280, 29524, 29645, 29890, 29920, 29988, 30195, 30345, 30492, 30744, 30855, 31110, 31416, 31680, 31790, 32208, 32340, 32368, 32879, 32912, 33184, 33320, 33660, 33880, 34160, 34221, 34272, 34496, 34680, 34848, 34969, 35136, 35258, 35280, 35574, 35868, 35904, 36295, 36414, 36652, 36905, 36960, 37026, 37332, 37485, 37576, 38080, 38115, 38148, 38430, 38720, 38808, 39270, 39984, 40260, 40460, 40656, 40992, 41140, 41480, 41616, 41888, 42273, 42483, 42840, 42944, 43120, 43197, 43554, 43560, 43920, 44286, 44352, 44506, 44835, 44880, 45628, 45815, 46240, 46665, 46970, 47040, 47124, 47432, 47685, 47824, 48312, 48510, 48552, 48960, 49368, 49776, 49980, 50813, 50820, 50864, 51240, 51667, 51744, 52020, 52360, 52887, 53312, 53361, 53680, 53802, 53856, 54208, 54978, 55440, 55488, 56364, 56644, 57035, 57120, 57222, 57596, 58072, 58080, 58560, 58905, 59048, 59290, 59780, 59840, 59976, 60390, 60690, 60984, 61488, 61710, 62220, 62832, 63580, 64416, 64680, 64736, 65331, 65758, 65824, 66368, 66429, 66640, 66759, 67320, 67760, 68320, 68442, 68544, 69360, 69696, 69938, 70455, 70516, 70560, 70805, 71148, 71736, 71995, 72590, 72828, 73304, 73810, 73920, 74052, 74664, 74970, 75152, 76230, 76296, 76860, 77616, 78540, 79849, 79968, 80520, 80920, 81312, 81984, 82280, 82467, 82960, 83232, 83776, 84546, 84966, 85680, 86240, 86394, 87108, 87120, 87840, 88145, 88572, 88935, 89012, 89670, 89760, 91035, 91256, 91630, 92480, 92565, 93330, 93940, 94248, 94864, 95370, 95648, 96624, 97020, 97104, 98637, 98736, 99552, 99960, 100793, 101626, 101640, 101728, 102480, 102663, 103334, 103488, 104040, 104720, 104907, 105774, 106722, 107360, 107604, 107712, 108885, 109956, 110715, 110880, 111265, 112728, 113288, 114070, 114240, 114444, 115192, 116144, 116160, 117810, 118096, 118580, 119560, 119952, 120780, 121380, 121968, 122976, 123403, 123420, 124440, 125477, 125664, 127160, 127449, 128832, 129360, 129472, 129591, 130662, 131516, 131648, 132858, 133280, 133518, 134505, 134640, 135520, 136640, 136884, 137445, 138720, 139876, 140910, 141032, 141120, 141610, 142296, 143055, 143472, 143990, 145180, 145656, 146608, 147620, 148104, 149328, 149940, 150304, 152439, 152460, 152592, 153720, 155001, 155232, 155771, 157080, 158661, 159698, 159936, 161040, 161840, 162624, 164395, 164560, 164934, 165920, 166464, 169092, 169932, 171105, 171360, 172480, 172788, 174216, 174240, 174845, 175680, 176290, 177144, 177870, 178024, 179340, 179520, 182070, 182512, 183260, 185130, 186660, 187880, 188496, 189728, 190740, 191296, 193248, 193919, 194040, 194208, 197274, 197472, 199104, 199920, 200277, 201586, 203252, 203280, 203456, 204960, 205326, 206668, 208080, 209440, 209814, 211365, 211548, 212415, 213444, 214720, 215208, 215985, 217770, 219912, 221430, 221760, 222530, 225456, 226576, 228140, 228888, 230384, 232288, 235620, 236192, 237160, 239120, 239547, 239904, 241560, 242760, 243936, 244783, 245952, 246806, 246840, 248880, 250954, 251328, 254065, 254320, 254898, 258335, 258720, 259182, 261324, 263032, 264435, 265716, 266560, 266805, 267036, 269010, 269280, 271040, 273768, 274890, 277440, 279752, 281820, 282064, 283220, 284592, 286110, 286944, 287980, 290360, 291312, 293216, 295240, 295911, 296208, 298656, 299880, 300608, 302379, 304878, 304920, 305184, 307440, 310002, 310464, 311542, 314160, 314721, 317322, 319396, 322080, 323680, 326655, 328790, 329120, 329868, 331840, 332145, 333795, 338184, 339864, 342210, 342720, 345576, 348432, 348480, 349690, 352580, 354288, 355740, 356048, 358680, 361669, 364140, 365024, 366520, 370209, 370260, 373320, 375760, 376431, 376992, 379456, 381480, 386496, 387838, 388080, 388416, 394548, 394944, 399245, 399840, 400554, 403172, 406504, 406560, 409920, 410652, 412335, 413336, 416160, 418880, 419628, 422730, 423096, 424830, 426888, 430416, 431970, 435540, 439824, 442860, 445060, 450912, 453152, 456280, 457317, 457776, 460768, 464576, 465003, 467313, 471240, 472384, 474320, 478240, 479094, 479808, 483120, 485520, 487872, 489566, 493185, 493612, 493680, 497760, 501908, 503965, 508130, 508640, 509796, 513315, 516670, 517440, 518364, 522648, 524535, 526064, 528870, 531432, 533610, 534072, 538020, 538560, 547536, 549780, 558943, 559504, 563640, 564128, 566440, 569184, 572220, 573888, 575960, 580720, 581757, 582624, 586432, 590480, 591822, 592416, 597312, 599760, 604758, 609756, 609840, 610368, 614880, 617015, 620004, 623084, 627385, 628320, 629442, 634644, 637245, 638792, 644160, 647360, 647955, 653310, 657580, 658240, 659736, 664290, 667590, 676368, 679728, 684420, 691152, 696864, 699380, 705160, 708576, 711480, 712096, 717360, 718641, 723338, 728280, 730048, 733040, 734349, 740418, 740520, 746640, 751520, 752862, 753984, 762195, 762960, 775005, 775676, 776160, 778855, 789096, 793305, 798490, 799680, 801108, 806344, 813008, 813120, 821304, 824670, 826672, 832320, 839256, 845460, 846192, 849660, 853776, 860832, 863821, 863940, 871080, 878339, 879648, 885720, 890120, 901824, 906304, 907137, 912560, 914634, 915552, 921536, 930006, 934626, 942480, 948640, 956480, 958188, 966240, 969595, 971040, 979132, 986370, 987224, 987360, 995520, 1001385, 1003816, 1007930, 1016260, 1017280, 1019592, 1026630, 1033340, 1036728, 1045296, 1049070, 1052128, 1057740, 1062864, 1067220, 1068144, 1076040, 1085007, 1095072, 1099560, 1110627, 1117886, 1119008, 1127280, 1128256, 1129293, 1132880, 1138368, 1144440, 1151920, 1161440, 1163514, 1165248, 1180960, 1183644, 1184832, 1197735, 1199520, 1209516, 1219512, 1219680, 1223915, 1229760, 1234030, 1240008, 1246168, 1254770, 1256640, 1258884, 1269288, 1274490, 1277584, 1295910, 1306620, 1315160, 1319472, 1328580, 1335180, 1352736, 1357433, 1359456, 1368840, 1382304, 1393728, 1398760, 1401939, 1410320, 1417152, 1422960, 1424192, 1434720, 1437282, 1446676, 1456560, 1466080, 1468698, 1479555, 1480836, 1481040, 1493280, 1503040, 1505724, 1511895, 1524390, 1525920, 1550010, 1551352, 1552320, 1557710, 1573605, 1578192, 1586610, 1596980, 1602216, 1612688, 1626016, 1642608, 1649340, 1653344, 1676829, 1678512, 1690920, 1692384, 1699320, 1707552, 1713481, 1721664, 1727642, 1727880, 1742160, 1745271, 1756678, 1759296, 1771440, 1780240, 1808345, 1814274, 1825120, 1829268, 1831104, 1851045, 1860012, 1869252, 1882155, 1884960, 1897280, 1916376, 1932480, 1939190, 1942080, 1958264, 1972740, 1974448, 1974720, 2002770, 2007632, 2015860, 2032520, 2039184, 2053260, 2066680, 2073456, 2090592, 2098140, 2104256, 2115480, 2125728, 2133109, 2134440, 2136288, 2152080, 2170014, 2190144, 2199120, 2203047, 2221254, 2235772, 2238016, 2254560, 2258586, 2265760, 2286585, 2288880, 2303840, 2322880, 2325015, 2327028, 2336565, 2361920, 2367288, 2395470, 2399040, 2419032, 2439024, 2439360, 2447830, 2468060, 2480016, 2492336, 2509540, 2517768, 2538576, 2548980, 2555168, 2591463, 2591820, 2613240, 2630320, 2635017, 2638944, 2657160, 2670360, 2705472, 2714866, 2718912, 2737680, 2764608, 2794715, 2797520, 2803878, 2820640, 2845920, 2869440, 2874564, 2893352, 2908785, 2913120, 2932160, 2937396, 2959110, 2961672, 2962080, 2986560, 3011448, 3023790, 3048780, 3051840, 3100020, 3102704, 3115420, 3147210, 3156384, 3173220, 3193960, 3204432, 3225376, 3252032, 3255021, 3285216, 3298680, 3306688, 3353658, 3357024, 3381840, 3384768, 3398640, 3415104, 3426962, 3455284, 3455760, 3484320, 3490542, 3513356, 3542880, 3560480, 3593205, 3616690, 3628548, 3650240, 3658536, 3671745, 3702090, 3720024, 3738504, 3764310, 3769920, 3832752, 3878380, 3916528, 3945480, 3948896, 4005540, 4015264, 4031720, 4065040, 4072299, 4078368, 4106520, 4133360, 4146912, 4181184, 4196280, 4230960, 4251456, 4266218, 4268880, 4272576, 4304160, 4319105, 4340028, 4391695, 4398240, 4406094, 4442508, 4471544, 4509120, 4517172, 4531520, 4535685, 4573170, 4577760, 4607680, 4650030, 4654056, 4673130, 4734576, 4790940, 4838064, 4878048, 4895660, 4936120, 4960032, 4984672, 5019080, 5030487, 5035536, 5077152, 5097960, 5110336, 5140443, 5182926, 5183640, 5226480, 5260640, 5270034, 5277888, 5314320, 5340720, 5425035, 5429732, 5475360, 5553135, 5589430, 5595040, 5607756, 5641280, 5646465, 5691840, 5749128, 5786704, 5817570, 5826240, 5874792, 5918220, 5923344, 5924160, 6022896, 6047580, 6097560, 6148373, 6200040, 6205408, 6230840, 6294420, 6312768, 6346440, 6387920, 6399327, 6408864, 6450752, 6510042, 6570432, 6597360, 6707316, 6714048, 6763680, 6787165, 6797280, 6853924, 6910568, 6911520, 6968640, 6981084, 7009695, 7026712, 7085760, 7120960, 7186410, 7233380, 7257096, 7317072, 7343490, 7404180, 7440048, 7477008, 7528620, 7665504, 7756760, 7774389, 7833056, 7890960, 7897792, 7905051, 8011080, 8030528, 8063440, 8130080, 8144598, 8156736, 8213040, 8266720, 8293824, 8384145, 8392560, 8461920, 8532436, 8537760, 8567405, 8608320, 8638210, 8680056, 8726355, 8783390, 8796480, 8812188, 8885016, 8943088, 9034344, 9071370, 9146340, 9155520, 9300060, 9308112, 9346260, 9469152, 9502031, 9581880, 9676128, 9756096, 9791320, 9872240, 9920064, 9969344, 10038160, 10060974, 10071072, 10154304, 10195920, 10280886, 10365852, 10367280, 10452960, 10521280, 10540068, 10628640, 10665545, 10681440, 10850070, 10859464, 10950720, 11015235, 11106270, 11178860, 11190080, 11215512, 11292930, 11498256, 11573408, 11635140, 11749584, 11836440, 11846688, 12045792, 12095160, 12195120, 12216897, 12296746, 12400080, 12410816, 12461680, 12588840, 12692880, 12775840, 12798654, 12817728, 12957315, 13020084, 13175085, 13194720, 13414632, 13527360, 13574330, 13594560, 13707848, 13821136, 13823040, 13962168, 14019390, 14053424, 14372820, 14466760, 14514192, 14634144, 14686980, 14808360, 14880096, 14931763, 14954016, 15057240, 15331008, 15421329, 15513520, 15548778, 15666112, 15781920, 15810102, 16022160, 16126880, 16260160, 16275105, 16289196, 16426080, 16533440, 16768290, 16785120, 16923840, 17064872, 17075520, 17134810, 17276420, 17360112, 17452710, 17566780, 17624376, 17770032, 17886176, 18068688, 18142740, 18292680, 18445119, 18600120, 18616224, 18692520, 18938304, 19004062, 19163760, 19197981, 19352256, 19582640, 19744480, 20076320, 20121948, 20142144, 20361495, 20391840, 20561772, 20731704, 20734560, 20905920, 21080136, 21257280, 21331090, 21362880, 21700140, 21718928, 22030470, 22212540, 22357720, 22431024, 22585860, 22996512, 23146816, 23270280, 23499168, 23672880, 23693376, 24091584, 24190320, 24390240, 24433794, 24593492, 24800160, 24923360, 25152435, 25177680, 25385760, 25551680, 25597308, 25702215, 25914630, 26040168, 26350170, 26389440, 26829264, 27148660, 27415696, 27642272, 27924336, 28038780, 28106848, 28506093, 28745640, 28933520, 29028384, 29268288, 29373960, 29616720, 29760192, 29863526, 29908032, 30114480, 30741865, 30842658, 31027040, 31097556, 31563840, 31620204, 31996635, 32044320, 32253760, 32550210, 32578392, 32852160, 33536580, 33570240, 34129744, 34269620, 34552840, 34720224, 34905420, 35133560, 35248752, 35540064, 35772352, 36137376, 36285480, 36585360, 36890238, 37200240, 37232448, 37385040, 38008124, 38327520, 38395962, 38871945, 39165280, 39488960, 39525255, 40152640, 40243896, 40722990, 40783680, 41123544, 41463408, 41469120, 42160272, 42662180, 43400280, 43437856, 44060940, 44425080, 44715440, 44795289, 44862048, 45171720, 45993024, 46540560, 46998336, 47345760, 47510155, 48380640, 48780480, 48867588, 49186984, 49600320, 49846720, 50304870, 50355360, 50771520, 51194616, 51404430, 51829260, 52080336, 52700340, 53658528, 54297320, 54831392, 55284544, 55335357, 55848672, 56077560, 56213696, 57012186, 57491280, 57867040, 58056768, 58747920, 59233440, 59727052, 60228960, 61084485, 61483730, 61685316, 62054080, 62195112, 63240408, 63993270, 64088640, 65100420, 65156784, 67073160, 68259488, 68539240, 69105680, 69440448, 69810840, 70267120, 70497504, 71080128, 72274752, 72570960, 73170720, 73780476, 74400480, 74658815, 74770080, 76016248, 76655040, 76791924, 77106645, 77743890, 78330560, 79050510, 80487792, 81445980, 82247088, 82926816, 84320544, 85324360, 85518279, 86800560, 86875712, 88121880, 88850160, 89430880, 89590578, 89724096, 90343440, 92225595, 93081120, 94691520, 95020310, 95989905, 96761280, 97735176, 98373968, 100609740, 100710720, 102389232, 102808860, 103658520, 104160672, 104522341, 105400680, 107317056, 108594640, 109662784, 110670714, 111697344, 112155120, 114024372, 114982560, 115734080, 117495840, 118466880, 119454104, 120457920, 122168970, 122967460, 123370632, 124390224, 126480816, 127986540, 130200840, 130313568, 134146320, 134385867, 136518976, 137078480, 138211360, 139621680, 140534240, 140995008, 142530465, 145141920, 146341440, 147560952, 148800960, 149317630, 149540160, 152032496, 153583848, 154213290, 155487780, 158101020, 160975584, 162891960, 164494176, 165853632, 168641088, 170648720, 171036558, 173601120, 176243760, 177700320, 178861760, 179181156, 180686880, 184451190, 186162240, 190040620, 191979810, 195470352, 196747936, 201219480, 204778464, 205617720, 207317040, 208321344, 209044682, 210801360, 217189280, 221341428, 223976445, 224310240, 228048744, 229965120, 234991680, 238908208, 244337940, 245934920, 246741264, 248780448, 252961632, 255973080, 260401680, 260627136, 268292640, 268771734, 274156960, 276422720, 276676785, 279243360, 281068480, 285060930, 290283840, 295121904, 298635260, 304064992, 307167696, 308426580, 310975560, 313567023, 316202040, 321951168, 325783920, 328988352, 341297440, 342073116, 347202240, 352487520, 355400640, 358362312, 361373760, 368902380, 380081240, 383959620, 390940704, 393495872, 402438960, 409556928, 411235440, 414634080, 418089364, 421602720, 427591395, 434378560, 442682856, 447952890, 448620480, 456097488, 477816416, 488675880, 491869840, 493482528, 497560896, 505923264, 511946160, 520803360, 522611705, 536585280, 537543468, 548313920, 553353570, 558486720, 570121860, 590243808, 597270520, 608129984, 614335392, 616853160, 621951120, 627134046, 632404080, 651567840, 671929335, 682594880, 684146232, 704975040, 716724624, 737804760, 760162480, 767919240, 781881408, 804877920, 822470880, 829268160, 836178728, 843205440, 855182790, 885365712, 895905780, 912194976, 940701069, 955632832, 977351760, 983739680, 986965056, 1023892320, 1041606720, 1045223410, 1075086936, 1106707140, 1140243720, 1180487616, 1194541040, 1228670784, 1233706320, 1243902240, 1254268092, 1264808160, 1303135680, 1343858670, 1368292464, 1433449248, 1475609520, 1520324960, 1535838480, 1567835115, 1609755840, 1644941760, 1672357456, 1710365580, 1770731424, 1791811560, 1824389952, 1881402138, 1954703520, 1967479360, 2047784640, 2090446820, 2150173872, 2213414280, 2280487440, 2389082080, 2467412640, 2487804480, 2508536184, 2529616320, 2687717340, 2736584928, 2866898496, 2951219040, 3040649920, 3071676960, 3135670230, 3344714912, 3420731160, 3541462848, 3583623120, 3762804276, 3909407040, 4180893640, 4300347744, 4426828560, 4560974880, 4703505345, 4778164160, 4934825280, 5017072368, 5375434680, 5473169856, 5902438080, 6143353920, 6271340460, 6689429824, 6841462320, 7167246240, 7525608552, 8361787280, 8600695488, 8853657120, 9121949760, 9407010690, 10034144736, 10750869360, 12542680920, 13682924640, 14334492480, 15051217104, 16723574560, 17707314240, 18814021380, 20068289472, 21501738720, 25085361840, 27365849280, 30102434208, 33447149120, 37628042760, 43003477440, 50170723680, 60204868416, 75256085520, 100341447360, 150512171040, 301024342080]

約数ペア:

[(1, 301024342080), (2, 150512171040), (3, 100341447360), (4, 75256085520), (5, 60204868416), (6, 50170723680), (7, 43003477440), (8, 37628042760), (9, 33447149120), (10, 30102434208), (11, 27365849280), (12, 25085361840), (14, 21501738720), (15, 20068289472), (16, 18814021380), (17, 17707314240), (18, 16723574560), (20, 15051217104), (21, 14334492480), (22, 13682924640), (24, 12542680920), (28, 10750869360), (30, 10034144736), (32, 9407010690), (33, 9121949760), (34, 8853657120), (35, 8600695488), (36, 8361787280), (40, 7525608552), (42, 7167246240), (44, 6841462320), (45, 6689429824), (48, 6271340460), (49, 6143353920), (51, 5902438080), (55, 5473169856), (56, 5375434680), (60, 5017072368), (61, 4934825280), (63, 4778164160), (64, 4703505345), (66, 4560974880), (68, 4426828560), (70, 4300347744), (72, 4180893640), (77, 3909407040), (80, 3762804276), (84, 3583623120), (85, 3541462848), (88, 3420731160), (90, 3344714912), (96, 3135670230), (98, 3071676960), (99, 3040649920), (102, 2951219040), (105, 2866898496), (110, 2736584928), (112, 2687717340), (119, 2529616320), (120, 2508536184), (121, 2487804480), (122, 2467412640), (126, 2389082080), (132, 2280487440), (136, 2213414280), (140, 2150173872), (144, 2090446820), (147, 2047784640), (153, 1967479360), (154, 1954703520), (160, 1881402138), (165, 1824389952), (168, 1791811560), (170, 1770731424), (176, 1710365580), (180, 1672357456), (183, 1644941760), (187, 1609755840), (192, 1567835115), (196, 1535838480), (198, 1520324960), (204, 1475609520), (210, 1433449248), (220, 1368292464), (224, 1343858670), (231, 1303135680), (238, 1264808160), (240, 1254268092), (242, 1243902240), (244, 1233706320), (245, 1228670784), (252, 1194541040), (255, 1180487616), (264, 1140243720), (272, 1106707140), (280, 1075086936), (288, 1045223410), (289, 1041606720), (294, 1023892320), (305, 986965056), (306, 983739680), (308, 977351760), (315, 955632832), (320, 940701069), (330, 912194976), (336, 895905780), (340, 885365712), (352, 855182790), (357, 843205440), (360, 836178728), (363, 829268160), (366, 822470880), (374, 804877920), (385, 781881408), (392, 767919240), (396, 760162480), (408, 737804760), (420, 716724624), (427, 704975040), (440, 684146232), (441, 682594880), (448, 671929335), (462, 651567840), (476, 632404080), (480, 627134046), (484, 621951120), (488, 616853160), (490, 614335392), (495, 608129984), (504, 597270520), (510, 590243808), (528, 570121860), (539, 558486720), (544, 553353570), (549, 548313920), (560, 537543468), (561, 536585280), (576, 522611705), (578, 520803360), (588, 511946160), (595, 505923264), (605, 497560896), (610, 493482528), (612, 491869840), (616, 488675880), (630, 477816416), (660, 456097488), (671, 448620480), (672, 447952890), (680, 442682856), (693, 434378560), (704, 427591395), (714, 421602720), (720, 418089364), (726, 414634080), (732, 411235440), (735, 409556928), (748, 402438960), (765, 393495872), (770, 390940704), (784, 383959620), (792, 380081240), (816, 368902380), (833, 361373760), (840, 358362312), (847, 355400640), (854, 352487520), (867, 347202240), (880, 342073116), (882, 341297440), (915, 328988352), (924, 325783920), (935, 321951168), (952, 316202040), (960, 313567023), (968, 310975560), (976, 308426580), (980, 307167696), (990, 304064992), (1008, 298635260), (1020, 295121904), (1037, 290283840), (1056, 285060930), (1071, 281068480), (1078, 279243360), (1088, 276676785), (1089, 276422720), (1098, 274156960), (1120, 268771734), (1122, 268292640), (1155, 260627136), (1156, 260401680), (1176, 255973080), (1190, 252961632), (1210, 248780448), (1220, 246741264), (1224, 245934920), (1232, 244337940), (1260, 238908208), (1281, 234991680), (1309, 229965120), (1320, 228048744), (1342, 224310240), (1344, 223976445), (1360, 221341428), (1386, 217189280), (1428, 210801360), (1440, 209044682), (1445, 208321344), (1452, 207317040), (1464, 205617720), (1470, 204778464), (1496, 201219480), (1530, 196747936), (1540, 195470352), (1568, 191979810), (1584, 190040620), (1617, 186162240), (1632, 184451190), (1666, 180686880), (1680, 179181156), (1683, 178861760), (1694, 177700320), (1708, 176243760), (1734, 173601120), (1760, 171036558), (1764, 170648720), (1785, 168641088), (1815, 165853632), (1830, 164494176), (1848, 162891960), (1870, 160975584), (1904, 158101020), (1936, 155487780), (1952, 154213290), (1960, 153583848), (1980, 152032496), (2013, 149540160), (2016, 149317630), (2023, 148800960), (2040, 147560952), (2057, 146341440), (2074, 145141920), (2112, 142530465), (2135, 140995008), (2142, 140534240), (2156, 139621680), (2178, 138211360), (2196, 137078480), (2205, 136518976), (2240, 134385867), (2244, 134146320), (2310, 130313568), (2312, 130200840), (2352, 127986540), (2380, 126480816), (2420, 124390224), (2440, 123370632), (2448, 122967460), (2464, 122168970), (2499, 120457920), (2520, 119454104), (2541, 118466880), (2562, 117495840), (2601, 115734080), (2618, 114982560), (2640, 114024372), (2684, 112155120), (2695, 111697344), (2720, 110670714), (2745, 109662784), (2772, 108594640), (2805, 107317056), (2856, 105400680), (2880, 104522341), (2890, 104160672), (2904, 103658520), (2928, 102808860), (2940, 102389232), (2989, 100710720), (2992, 100609740), (3060, 98373968), (3080, 97735176), (3111, 96761280), (3136, 95989905), (3168, 95020310), (3179, 94691520), (3234, 93081120), (3264, 92225595), (3332, 90343440), (3355, 89724096), (3360, 89590578), (3366, 89430880), (3388, 88850160), (3416, 88121880), (3465, 86875712), (3468, 86800560), (3520, 85518279), (3528, 85324360), (3570, 84320544), (3630, 82926816), (3660, 82247088), (3696, 81445980), (3740, 80487792), (3808, 79050510), (3843, 78330560), (3872, 77743890), (3904, 77106645), (3920, 76791924), (3927, 76655040), (3960, 76016248), (4026, 74770080), (4032, 74658815), (4046, 74400480), (4080, 73780476), (4114, 73170720), (4148, 72570960), (4165, 72274752), (4235, 71080128), (4270, 70497504), (4284, 70267120), (4312, 69810840), (4335, 69440448), (4356, 69105680), (4392, 68539240), (4410, 68259488), (4488, 67073160), (4620, 65156784), (4624, 65100420), (4697, 64088640), (4704, 63993270), (4760, 63240408), (4840, 62195112), (4851, 62054080), (4880, 61685316), (4896, 61483730), (4928, 61084485), (4998, 60228960), (5040, 59727052), (5082, 59233440), (5124, 58747920), (5185, 58056768), (5202, 57867040), (5236, 57491280), (5280, 57012186), (5355, 56213696), (5368, 56077560), (5390, 55848672), (5440, 55335357), (5445, 55284544), (5490, 54831392), (5544, 54297320), (5610, 53658528), (5712, 52700340), (5780, 52080336), (5808, 51829260), (5856, 51404430), (5880, 51194616), (5929, 50771520), (5978, 50355360), (5984, 50304870), (6039, 49846720), (6069, 49600320), (6120, 49186984), (6160, 48867588), (6171, 48780480), (6222, 48380640), (6336, 47510155), (6358, 47345760), (6405, 46998336), (6468, 46540560), (6545, 45993024), (6664, 45171720), (6710, 44862048), (6720, 44795289), (6732, 44715440), (6776, 44425080), (6832, 44060940), (6930, 43437856), (6936, 43400280), (7056, 42662180), (7140, 42160272), (7259, 41469120), (7260, 41463408), (7320, 41123544), (7381, 40783680), (7392, 40722990), (7480, 40243896), (7497, 40152640), (7616, 39525255), (7623, 39488960), (7686, 39165280), (7744, 38871945), (7840, 38395962), (7854, 38327520), (7920, 38008124), (8052, 37385040), (8085, 37232448), (8092, 37200240), (8160, 36890238), (8228, 36585360), (8296, 36285480), (8330, 36137376), (8415, 35772352), (8470, 35540064), (8540, 35248752), (8568, 35133560), (8624, 34905420), (8670, 34720224), (8712, 34552840), (8784, 34269620), (8820, 34129744), (8967, 33570240), (8976, 33536580), (9163, 32852160), (9240, 32578392), (9248, 32550210), (9333, 32253760), (9394, 32044320), (9408, 31996635), (9520, 31620204), (9537, 31563840), (9680, 31097556), (9702, 31027040), (9760, 30842658), (9792, 30741865), (9996, 30114480), (10065, 29908032), (10080, 29863526), (10115, 29760192), (10164, 29616720), (10248, 29373960), (10285, 29268288), (10370, 29028384), (10404, 28933520), (10472, 28745640), (10560, 28506093), (10710, 28106848), (10736, 28038780), (10780, 27924336), (10890, 27642272), (10980, 27415696), (11088, 27148660), (11220, 26829264), (11407, 26389440), (11424, 26350170), (11560, 26040168), (11616, 25914630), (11712, 25702215), (11760, 25597308), (11781, 25551680), (11858, 25385760), (11956, 25177680), (11968, 25152435), (12078, 24923360), (12138, 24800160), (12240, 24593492), (12320, 24433794), (12342, 24390240), (12444, 24190320), (12495, 24091584), (12705, 23693376), (12716, 23672880), (12810, 23499168), (12936, 23270280), (13005, 23146816), (13090, 22996512), (13328, 22585860), (13420, 22431024), (13464, 22357720), (13552, 22212540), (13664, 22030470), (13860, 21718928), (13872, 21700140), (14091, 21362880), (14112, 21331090), (14161, 21257280), (14280, 21080136), (14399, 20905920), (14518, 20734560), (14520, 20731704), (14640, 20561772), (14762, 20391840), (14784, 20361495), (14945, 20142144), (14960, 20121948), (14994, 20076320), (15246, 19744480), (15372, 19582640), (15555, 19352256), (15680, 19197981), (15708, 19163760), (15840, 19004062), (15895, 18938304), (16104, 18692520), (16170, 18616224), (16184, 18600120), (16320, 18445119), (16456, 18292680), (16592, 18142740), (16660, 18068688), (16830, 17886176), (16940, 17770032), (17080, 17624376), (17136, 17566780), (17248, 17452710), (17340, 17360112), (17424, 17276420), (17568, 17134810), (17629, 17075520), (17640, 17064872), (17787, 16923840), (17934, 16785120), (17952, 16768290), (18207, 16533440), (18326, 16426080), (18480, 16289196), (18496, 16275105), (18513, 16260160), (18666, 16126880), (18788, 16022160), (19040, 15810102), (19074, 15781920), (19215, 15666112), (19360, 15548778), (19404, 15513520), (19520, 15421329), (19635, 15331008), (19992, 15057240), (20130, 14954016), (20160, 14931763), (20230, 14880096), (20328, 14808360), (20496, 14686980), (20570, 14634144), (20740, 14514192), (20808, 14466760), (20944, 14372820), (21420, 14053424), (21472, 14019390), (21560, 13962168), (21777, 13823040), (21780, 13821136), (21960, 13707848), (22143, 13594560), (22176, 13574330), (22253, 13527360), (22440, 13414632), (22814, 13194720), (22848, 13175085), (23120, 13020084), (23232, 12957315), (23485, 12817728), (23520, 12798654), (23562, 12775840), (23716, 12692880), (23912, 12588840), (24156, 12461680), (24255, 12410816), (24276, 12400080), (24480, 12296746), (24640, 12216897), (24684, 12195120), (24888, 12095160), (24990, 12045792), (25410, 11846688), (25432, 11836440), (25620, 11749584), (25872, 11635140), (26010, 11573408), (26180, 11498256), (26656, 11292930), (26840, 11215512), (26901, 11190080), (26928, 11178860), (27104, 11106270), (27328, 11015235), (27489, 10950720), (27720, 10859464), (27744, 10850070), (28182, 10681440), (28224, 10665545), (28322, 10628640), (28560, 10540068), (28611, 10521280), (28798, 10452960), (29036, 10367280), (29040, 10365852), (29280, 10280886), (29524, 10195920), (29645, 10154304), (29890, 10071072), (29920, 10060974), (29988, 10038160), (30195, 9969344), (30345, 9920064), (30492, 9872240), (30744, 9791320), (30855, 9756096), (31110, 9676128), (31416, 9581880), (31680, 9502031), (31790, 9469152), (32208, 9346260), (32340, 9308112), (32368, 9300060), (32879, 9155520), (32912, 9146340), (33184, 9071370), (33320, 9034344), (33660, 8943088), (33880, 8885016), (34160, 8812188), (34221, 8796480), (34272, 8783390), (34496, 8726355), (34680, 8680056), (34848, 8638210), (34969, 8608320), (35136, 8567405), (35258, 8537760), (35280, 8532436), (35574, 8461920), (35868, 8392560), (35904, 8384145), (36295, 8293824), (36414, 8266720), (36652, 8213040), (36905, 8156736), (36960, 8144598), (37026, 8130080), (37332, 8063440), (37485, 8030528), (37576, 8011080), (38080, 7905051), (38115, 7897792), (38148, 7890960), (38430, 7833056), (38720, 7774389), (38808, 7756760), (39270, 7665504), (39984, 7528620), (40260, 7477008), (40460, 7440048), (40656, 7404180), (40992, 7343490), (41140, 7317072), (41480, 7257096), (41616, 7233380), (41888, 7186410), (42273, 7120960), (42483, 7085760), (42840, 7026712), (42944, 7009695), (43120, 6981084), (43197, 6968640), (43554, 6911520), (43560, 6910568), (43920, 6853924), (44286, 6797280), (44352, 6787165), (44506, 6763680), (44835, 6714048), (44880, 6707316), (45628, 6597360), (45815, 6570432), (46240, 6510042), (46665, 6450752), (46970, 6408864), (47040, 6399327), (47124, 6387920), (47432, 6346440), (47685, 6312768), (47824, 6294420), (48312, 6230840), (48510, 6205408), (48552, 6200040), (48960, 6148373), (49368, 6097560), (49776, 6047580), (49980, 6022896), (50813, 5924160), (50820, 5923344), (50864, 5918220), (51240, 5874792), (51667, 5826240), (51744, 5817570), (52020, 5786704), (52360, 5749128), (52887, 5691840), (53312, 5646465), (53361, 5641280), (53680, 5607756), (53802, 5595040), (53856, 5589430), (54208, 5553135), (54978, 5475360), (55440, 5429732), (55488, 5425035), (56364, 5340720), (56644, 5314320), (57035, 5277888), (57120, 5270034), (57222, 5260640), (57596, 5226480), (58072, 5183640), (58080, 5182926), (58560, 5140443), (58905, 5110336), (59048, 5097960), (59290, 5077152), (59780, 5035536), (59840, 5030487), (59976, 5019080), (60390, 4984672), (60690, 4960032), (60984, 4936120), (61488, 4895660), (61710, 4878048), (62220, 4838064), (62832, 4790940), (63580, 4734576), (64416, 4673130), (64680, 4654056), (64736, 4650030), (65331, 4607680), (65758, 4577760), (65824, 4573170), (66368, 4535685), (66429, 4531520), (66640, 4517172), (66759, 4509120), (67320, 4471544), (67760, 4442508), (68320, 4406094), (68442, 4398240), (68544, 4391695), (69360, 4340028), (69696, 4319105), (69938, 4304160), (70455, 4272576), (70516, 4268880), (70560, 4266218), (70805, 4251456), (71148, 4230960), (71736, 4196280), (71995, 4181184), (72590, 4146912), (72828, 4133360), (73304, 4106520), (73810, 4078368), (73920, 4072299), (74052, 4065040), (74664, 4031720), (74970, 4015264), (75152, 4005540), (76230, 3948896), (76296, 3945480), (76860, 3916528), (77616, 3878380), (78540, 3832752), (79849, 3769920), (79968, 3764310), (80520, 3738504), (80920, 3720024), (81312, 3702090), (81984, 3671745), (82280, 3658536), (82467, 3650240), (82960, 3628548), (83232, 3616690), (83776, 3593205), (84546, 3560480), (84966, 3542880), (85680, 3513356), (86240, 3490542), (86394, 3484320), (87108, 3455760), (87120, 3455284), (87840, 3426962), (88145, 3415104), (88572, 3398640), (88935, 3384768), (89012, 3381840), (89670, 3357024), (89760, 3353658), (91035, 3306688), (91256, 3298680), (91630, 3285216), (92480, 3255021), (92565, 3252032), (93330, 3225376), (93940, 3204432), (94248, 3193960), (94864, 3173220), (95370, 3156384), (95648, 3147210), (96624, 3115420), (97020, 3102704), (97104, 3100020), (98637, 3051840), (98736, 3048780), (99552, 3023790), (99960, 3011448), (100793, 2986560), (101626, 2962080), (101640, 2961672), (101728, 2959110), (102480, 2937396), (102663, 2932160), (103334, 2913120), (103488, 2908785), (104040, 2893352), (104720, 2874564), (104907, 2869440), (105774, 2845920), (106722, 2820640), (107360, 2803878), (107604, 2797520), (107712, 2794715), (108885, 2764608), (109956, 2737680), (110715, 2718912), (110880, 2714866), (111265, 2705472), (112728, 2670360), (113288, 2657160), (114070, 2638944), (114240, 2635017), (114444, 2630320), (115192, 2613240), (116144, 2591820), (116160, 2591463), (117810, 2555168), (118096, 2548980), (118580, 2538576), (119560, 2517768), (119952, 2509540), (120780, 2492336), (121380, 2480016), (121968, 2468060), (122976, 2447830), (123403, 2439360), (123420, 2439024), (124440, 2419032), (125477, 2399040), (125664, 2395470), (127160, 2367288), (127449, 2361920), (128832, 2336565), (129360, 2327028), (129472, 2325015), (129591, 2322880), (130662, 2303840), (131516, 2288880), (131648, 2286585), (132858, 2265760), (133280, 2258586), (133518, 2254560), (134505, 2238016), (134640, 2235772), (135520, 2221254), (136640, 2203047), (136884, 2199120), (137445, 2190144), (138720, 2170014), (139876, 2152080), (140910, 2136288), (141032, 2134440), (141120, 2133109), (141610, 2125728), (142296, 2115480), (143055, 2104256), (143472, 2098140), (143990, 2090592), (145180, 2073456), (145656, 2066680), (146608, 2053260), (147620, 2039184), (148104, 2032520), (149328, 2015860), (149940, 2007632), (150304, 2002770), (152439, 1974720), (152460, 1974448), (152592, 1972740), (153720, 1958264), (155001, 1942080), (155232, 1939190), (155771, 1932480), (157080, 1916376), (158661, 1897280), (159698, 1884960), (159936, 1882155), (161040, 1869252), (161840, 1860012), (162624, 1851045), (164395, 1831104), (164560, 1829268), (164934, 1825120), (165920, 1814274), (166464, 1808345), (169092, 1780240), (169932, 1771440), (171105, 1759296), (171360, 1756678), (172480, 1745271), (172788, 1742160), (174216, 1727880), (174240, 1727642), (174845, 1721664), (175680, 1713481), (176290, 1707552), (177144, 1699320), (177870, 1692384), (178024, 1690920), (179340, 1678512), (179520, 1676829), (182070, 1653344), (182512, 1649340), (183260, 1642608), (185130, 1626016), (186660, 1612688), (187880, 1602216), (188496, 1596980), (189728, 1586610), (190740, 1578192), (191296, 1573605), (193248, 1557710), (193919, 1552320), (194040, 1551352), (194208, 1550010), (197274, 1525920), (197472, 1524390), (199104, 1511895), (199920, 1505724), (200277, 1503040), (201586, 1493280), (203252, 1481040), (203280, 1480836), (203456, 1479555), (204960, 1468698), (205326, 1466080), (206668, 1456560), (208080, 1446676), (209440, 1437282), (209814, 1434720), (211365, 1424192), (211548, 1422960), (212415, 1417152), (213444, 1410320), (214720, 1401939), (215208, 1398760), (215985, 1393728), (217770, 1382304), (219912, 1368840), (221430, 1359456), (221760, 1357433), (222530, 1352736), (225456, 1335180), (226576, 1328580), (228140, 1319472), (228888, 1315160), (230384, 1306620), (232288, 1295910), (235620, 1277584), (236192, 1274490), (237160, 1269288), (239120, 1258884), (239547, 1256640), (239904, 1254770), (241560, 1246168), (242760, 1240008), (243936, 1234030), (244783, 1229760), (245952, 1223915), (246806, 1219680), (246840, 1219512), (248880, 1209516), (250954, 1199520), (251328, 1197735), (254065, 1184832), (254320, 1183644), (254898, 1180960), (258335, 1165248), (258720, 1163514), (259182, 1161440), (261324, 1151920), (263032, 1144440), (264435, 1138368), (265716, 1132880), (266560, 1129293), (266805, 1128256), (267036, 1127280), (269010, 1119008), (269280, 1117886), (271040, 1110627), (273768, 1099560), (274890, 1095072), (277440, 1085007), (279752, 1076040), (281820, 1068144), (282064, 1067220), (283220, 1062864), (284592, 1057740), (286110, 1052128), (286944, 1049070), (287980, 1045296), (290360, 1036728), (291312, 1033340), (293216, 1026630), (295240, 1019592), (295911, 1017280), (296208, 1016260), (298656, 1007930), (299880, 1003816), (300608, 1001385), (302379, 995520), (304878, 987360), (304920, 987224), (305184, 986370), (307440, 979132), (310002, 971040), (310464, 969595), (311542, 966240), (314160, 958188), (314721, 956480), (317322, 948640), (319396, 942480), (322080, 934626), (323680, 930006), (326655, 921536), (328790, 915552), (329120, 914634), (329868, 912560), (331840, 907137), (332145, 906304), (333795, 901824), (338184, 890120), (339864, 885720), (342210, 879648), (342720, 878339), (345576, 871080), (348432, 863940), (348480, 863821), (349690, 860832), (352580, 853776), (354288, 849660), (355740, 846192), (356048, 845460), (358680, 839256), (361669, 832320), (364140, 826672), (365024, 824670), (366520, 821304), (370209, 813120), (370260, 813008), (373320, 806344), (375760, 801108), (376431, 799680), (376992, 798490), (379456, 793305), (381480, 789096), (386496, 778855), (387838, 776160), (388080, 775676), (388416, 775005), (394548, 762960), (394944, 762195), (399245, 753984), (399840, 752862), (400554, 751520), (403172, 746640), (406504, 740520), (406560, 740418), (409920, 734349), (410652, 733040), (412335, 730048), (413336, 728280), (416160, 723338), (418880, 718641), (419628, 717360), (422730, 712096), (423096, 711480), (424830, 708576), (426888, 705160), (430416, 699380), (431970, 696864), (435540, 691152), (439824, 684420), (442860, 679728), (445060, 676368), (450912, 667590), (453152, 664290), (456280, 659736), (457317, 658240), (457776, 657580), (460768, 653310), (464576, 647955), (465003, 647360), (467313, 644160), (471240, 638792), (472384, 637245), (474320, 634644), (478240, 629442), (479094, 628320), (479808, 627385), (483120, 623084), (485520, 620004), (487872, 617015), (489566, 614880), (493185, 610368), (493612, 609840), (493680, 609756), (497760, 604758), (501908, 599760), (503965, 597312), (508130, 592416), (508640, 591822), (509796, 590480), (513315, 586432), (516670, 582624), (517440, 581757), (518364, 580720), (522648, 575960), (524535, 573888), (526064, 572220), (528870, 569184), (531432, 566440), (533610, 564128), (534072, 563640), (538020, 559504), (538560, 558943), (547536, 549780)]