209038294080

素因数分解:

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

素因数の和:226

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 101, 102, 105, 108, 110, 112, 119, 120, 122, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 183, 187, 189, 192, 198, 202, 204, 210, 216, 220, 224, 231, 238, 240, 244, 252, 255, 264, 270, 272, 280, 288, 297, 303, 305, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 366, 374, 378, 385, 396, 404, 405, 408, 420, 427, 432, 440, 448, 459, 462, 476, 480, 488, 495, 504, 505, 510, 528, 540, 544, 549, 560, 561, 567, 576, 594, 595, 606, 610, 612, 616, 630, 648, 660, 671, 672, 680, 693, 704, 707, 714, 720, 732, 748, 756, 765, 770, 792, 808, 810, 816, 840, 854, 864, 880, 891, 909, 915, 918, 924, 935, 945, 952, 960, 976, 990, 1008, 1010, 1020, 1037, 1056, 1071, 1080, 1088, 1098, 1111, 1120, 1122, 1134, 1155, 1188, 1190, 1212, 1220, 1224, 1232, 1260, 1281, 1296, 1309, 1320, 1342, 1344, 1360, 1377, 1386, 1414, 1428, 1440, 1464, 1485, 1496, 1512, 1515, 1530, 1540, 1584, 1616, 1620, 1632, 1647, 1680, 1683, 1708, 1717, 1728, 1760, 1782, 1785, 1818, 1830, 1836, 1848, 1870, 1890, 1904, 1952, 1980, 2013, 2016, 2020, 2040, 2074, 2079, 2112, 2121, 2135, 2142, 2160, 2196, 2222, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2424, 2440, 2448, 2464, 2520, 2562, 2592, 2618, 2640, 2684, 2720, 2727, 2745, 2754, 2772, 2805, 2828, 2835, 2856, 2880, 2928, 2970, 2992, 3024, 3030, 3060, 3080, 3111, 3168, 3213, 3232, 3240, 3264, 3294, 3333, 3355, 3360, 3366, 3416, 3434, 3465, 3520, 3535, 3564, 3570, 3636, 3660, 3672, 3696, 3740, 3780, 3808, 3843, 3904, 3927, 3960, 4026, 4032, 4040, 4080, 4148, 4158, 4242, 4270, 4284, 4320, 4392, 4444, 4455, 4488, 4536, 4545, 4590, 4620, 4697, 4752, 4760, 4848, 4880, 4896, 4928, 4941, 5040, 5049, 5124, 5151, 5184, 5185, 5236, 5280, 5355, 5368, 5440, 5454, 5490, 5508, 5544, 5555, 5610, 5656, 5670, 5712, 5856, 5940, 5984, 6039, 6048, 6060, 6120, 6160, 6161, 6222, 6237, 6336, 6363, 6405, 6426, 6464, 6480, 6545, 6588, 6666, 6710, 6720, 6732, 6832, 6868, 6885, 6930, 7070, 7128, 7140, 7259, 7272, 7320, 7344, 7392, 7480, 7560, 7616, 7686, 7777, 7854, 7920, 8052, 8080, 8160, 8181, 8235, 8296, 8316, 8415, 8484, 8540, 8568, 8585, 8640, 8784, 8888, 8910, 8976, 9072, 9090, 9180, 9240, 9333, 9394, 9504, 9520, 9639, 9696, 9760, 9792, 9882, 9999, 10065, 10080, 10098, 10248, 10302, 10370, 10395, 10472, 10560, 10605, 10710, 10736, 10908, 10980, 11016, 11088, 11110, 11220, 11312, 11340, 11407, 11424, 11529, 11712, 11781, 11880, 11968, 12019, 12078, 12096, 12120, 12240, 12320, 12322, 12444, 12474, 12726, 12810, 12852, 12960, 13090, 13176, 13332, 13420, 13464, 13635, 13664, 13736, 13770, 13860, 14091, 14140, 14256, 14280, 14518, 14544, 14640, 14688, 14784, 14960, 15120, 15147, 15372, 15453, 15554, 15555, 15708, 15840, 16065, 16104, 16160, 16320, 16362, 16470, 16592, 16632, 16665, 16830, 16968, 17080, 17136, 17170, 17568, 17776, 17820, 17952, 18117, 18144, 18180, 18360, 18480, 18483, 18666, 18788, 18887, 19008, 19040, 19089, 19215, 19278, 19392, 19520, 19635, 19764, 19998, 20130, 20160, 20196, 20496, 20604, 20740, 20790, 20944, 21210, 21420, 21472, 21777, 21816, 21960, 22032, 22176, 22220, 22440, 22624, 22680, 22814, 22848, 23058, 23331, 23485, 23562, 23760, 24038, 24156, 24240, 24480, 24640, 24644, 24705, 24888, 24948, 25245, 25452, 25620, 25704, 25755, 25920, 26180, 26352, 26664, 26840, 26928, 27270, 27328, 27472, 27540, 27720, 27999, 28182, 28280, 28512, 28560, 29036, 29088, 29280, 29376, 29920, 29997, 30195, 30240, 30294, 30744, 30805, 30906, 31108, 31110, 31185, 31416, 31680, 31815, 32130, 32208, 32320, 32724, 32940, 33184, 33264, 33330, 33660, 33936, 34160, 34221, 34272, 34340, 34587, 35136, 35343, 35552, 35640, 35904, 36057, 36234, 36288, 36295, 36360, 36720, 36960, 36966, 37332, 37576, 37774, 38080, 38178, 38430, 38556, 38885, 39270, 39528, 39996, 40260, 40392, 40905, 40992, 41208, 41480, 41580, 41888, 42273, 42420, 42840, 42944, 43127, 43554, 43632, 43920, 44064, 44352, 44440, 44880, 45248, 45360, 45628, 46116, 46359, 46662, 46665, 46970, 47124, 47520, 48076, 48195, 48312, 48480, 48960, 49288, 49410, 49776, 49896, 49995, 50490, 50904, 51240, 51408, 51510, 52360, 52704, 53328, 53680, 53856, 54351, 54540, 54944, 55080, 55440, 55449, 55998, 56364, 56560, 56661, 57024, 57035, 57120, 57267, 57645, 58072, 58176, 58560, 58905, 59840, 59994, 60095, 60390, 60480, 60588, 61488, 61610, 61812, 62216, 62220, 62370, 62832, 63630, 64260, 64416, 65331, 65448, 65880, 66368, 66528, 66660, 67320, 67771, 67872, 68320, 68442, 68544, 68680, 69174, 69993, 70455, 70686, 71104, 71280, 72114, 72468, 72590, 72720, 73440, 73920, 73932, 74664, 75152, 75548, 75735, 76356, 76860, 77112, 77265, 77770, 78540, 79056, 79849, 79992, 80520, 80784, 81810, 81984, 82416, 82960, 83160, 83776, 83997, 84546, 84840, 85680, 86254, 87108, 87264, 87840, 88128, 88880, 89760, 89991, 90585, 90720, 91256, 92232, 92415, 92718, 93324, 93330, 93940, 94248, 94435, 95040, 95445, 96152, 96390, 96624, 96960, 98576, 98820, 99552, 99792, 99990, 100980, 101808, 102480, 102663, 102816, 103020, 104720, 104737, 105408, 106029, 106656, 107360, 107712, 108171, 108702, 108885, 109080, 109888, 110160, 110880, 110898, 111996, 112728, 113120, 113322, 114070, 114240, 114534, 115290, 116144, 116655, 117810, 119988, 120190, 120780, 121176, 122976, 123220, 123624, 124432, 124440, 124740, 125664, 126819, 127260, 128520, 128832, 129381, 130662, 130896, 131760, 132209, 133056, 133320, 134640, 135542, 135744, 136640, 136884, 137360, 138348, 139077, 139986, 139995, 140910, 141372, 142560, 144228, 144936, 145180, 145440, 146880, 147864, 149328, 149985, 150304, 151096, 151470, 152712, 153720, 154224, 154530, 155540, 157080, 158112, 159698, 159984, 161040, 161568, 163620, 164832, 165920, 166320, 166347, 167994, 169092, 169680, 169983, 171105, 171360, 172508, 172935, 174216, 174528, 175680, 176715, 177760, 179520, 179982, 180285, 181170, 181440, 182512, 184464, 184830, 185436, 186648, 186660, 187880, 188496, 188870, 190890, 192304, 192780, 193248, 195993, 197152, 197640, 199104, 199584, 199980, 201960, 203313, 203616, 204960, 205326, 205632, 206040, 209440, 209474, 209979, 211365, 212058, 213312, 214720, 215635, 216342, 217404, 217770, 218160, 220320, 221760, 221796, 223992, 225456, 226240, 226644, 228140, 229068, 230580, 231795, 232288, 233310, 235620, 239547, 239976, 240380, 241560, 242352, 245952, 246440, 247248, 248864, 248880, 249480, 251328, 253638, 254520, 257040, 258762, 261324, 261792, 263520, 264418, 266640, 269280, 271084, 271755, 273768, 274720, 276696, 277245, 278154, 279972, 279990, 281820, 282744, 283305, 285120, 286335, 288456, 289872, 290360, 290880, 295728, 298656, 299970, 300608, 302192, 302940, 305424, 307440, 307989, 308448, 309060, 311080, 314160, 314211, 316224, 319396, 319968, 322080, 323136, 324513, 326655, 327240, 329664, 331840, 332640, 332694, 335988, 338184, 338855, 339360, 339966, 342210, 342720, 345016, 345870, 348432, 349965, 353430, 355520, 359964, 360570, 362340, 365024, 368928, 369660, 370872, 373296, 373320, 375760, 376992, 377740, 380457, 381780, 384608, 385560, 386496, 388143, 391986, 394304, 395280, 396627, 399168, 399245, 399960, 403920, 406626, 407232, 409920, 410652, 412080, 418880, 418948, 419958, 419985, 422730, 424116, 431270, 432684, 434808, 435540, 436320, 440640, 443592, 447984, 449955, 450912, 453288, 456280, 458136, 461160, 463590, 464576, 466620, 471240, 474397, 479094, 479952, 480760, 483120, 484704, 492880, 494496, 497728, 497760, 498960, 499041, 507276, 509040, 509949, 513315, 514080, 517524, 522648, 523584, 523685, 527040, 528836, 530145, 533280, 538560, 540855, 542168, 543510, 547536, 549440, 553392, 554490, 556308, 559944, 559980, 563640, 565488, 566610, 572670, 576912, 579744, 580720, 587979, 591456, 597312, 599940, 604384, 605880, 609939, 610848, 614880, 615978, 616896, 618120, 622160, 628320, 628422, 629937, 634095, 638792, 639936, 644160, 646905, 649026, 653310, 654480, 661045, 665280, 665388, 671976, 676368, 677710, 678720, 679932, 684420, 690032, 691740, 695385, 696864, 699930, 706860, 718641, 719928, 721140, 724680, 730048, 733159, 737856, 739320, 741744, 746592, 746640, 751520, 753984, 755480, 760914, 763560, 769216, 771120, 776286, 783972, 790560, 793254, 798490, 799920, 807840, 813252, 821304, 824160, 831735, 837896, 839916, 839970, 845460, 848232, 849915, 862540, 865368, 869616, 871080, 872640, 887184, 895968, 899910, 901824, 906576, 912560, 916272, 922320, 923967, 927180, 933240, 942480, 942633, 948794, 958188, 959904, 961520, 966240, 969408, 973539, 979965, 985760, 988992, 995520, 997920, 998082, 1014552, 1016565, 1018080, 1019898, 1026630, 1028160, 1035048, 1045296, 1047370, 1049895, 1057672, 1060290, 1066560, 1081710, 1084336, 1087020, 1095072, 1106784, 1108980, 1112616, 1119888, 1119960, 1127280, 1130976, 1133220, 1145340, 1152107, 1153824, 1159488, 1161440, 1164429, 1175958, 1182912, 1189881, 1197735, 1199880, 1208768, 1211760, 1219878, 1221696, 1229760, 1231956, 1236240, 1244320, 1256640, 1256844, 1259874, 1268190, 1277584, 1293810, 1298052, 1306620, 1308960, 1322090, 1330776, 1343952, 1352736, 1355420, 1359864, 1368840, 1380064, 1383480, 1390770, 1393728, 1399860, 1413720, 1423191, 1437282, 1439856, 1442280, 1449360, 1466318, 1478640, 1483488, 1493184, 1493280, 1503040, 1510960, 1521828, 1527120, 1529847, 1539945, 1542240, 1552572, 1567944, 1571055, 1581120, 1586508, 1596980, 1599840, 1615680, 1622565, 1626504, 1642608, 1648320, 1663470, 1675792, 1679832, 1679940, 1690920, 1696464, 1699830, 1725080, 1730736, 1739232, 1742160, 1774368, 1791936, 1799820, 1813152, 1825120, 1829817, 1832544, 1844640, 1847934, 1854360, 1866480, 1884960, 1885266, 1897588, 1902285, 1916376, 1919808, 1923040, 1932480, 1940715, 1947078, 1959930, 1971520, 1983135, 1995840, 1996164, 2029104, 2033130, 2036160, 2039796, 2053260, 2070096, 2090592, 2094740, 2099790, 2115344, 2120580, 2155923, 2163420, 2168672, 2174040, 2190144, 2199477, 2213568, 2217960, 2225232, 2239776, 2239920, 2254560, 2261952, 2266440, 2290680, 2304214, 2307648, 2322880, 2328858, 2351916, 2371985, 2379762, 2395470, 2399760, 2423520, 2439756, 2463912, 2472480, 2488640, 2495205, 2513688, 2519748, 2536380, 2549745, 2555168, 2587620, 2596104, 2613240, 2617920, 2644180, 2661552, 2687904, 2705472, 2710840, 2719728, 2737680, 2760128, 2766960, 2781540, 2799720, 2827440, 2827899, 2846382, 2874564, 2879712, 2884560, 2898720, 2932636, 2939895, 2957280, 2966976, 2986560, 3021920, 3043656, 3049695, 3054240, 3059694, 3079890, 3084480, 3105144, 3135888, 3142110, 3149685, 3173016, 3193960, 3199680, 3245130, 3253008, 3285216, 3326940, 3351584, 3359664, 3359880, 3381840, 3392928, 3399660, 3450160, 3456321, 3461472, 3478464, 3484320, 3493287, 3548736, 3569643, 3593205, 3599640, 3626304, 3650240, 3659634, 3665088, 3665795, 3689280, 3695868, 3708720, 3732960, 3769920, 3770532, 3795176, 3804570, 3832752, 3846080, 3881430, 3894156, 3919860, 3966270, 3992328, 4058208, 4066260, 4079592, 4106520, 4140192, 4181184, 4189480, 4199580, 4230688, 4241160, 4269573, 4311846, 4326840, 4337344, 4348080, 4398954, 4435920, 4450464, 4479552, 4479840, 4509120, 4532880, 4581360, 4608428, 4619835, 4657716, 4703832, 4713165, 4743970, 4759524, 4790940, 4799520, 4847040, 4867695, 4879512, 4927824, 4944960, 4990410, 5027376, 5039496, 5072760, 5099490, 5110336, 5175240, 5192208, 5226480, 5288360, 5323104, 5375808, 5421680, 5439456, 5475360, 5489451, 5533920, 5563080, 5599440, 5654880, 5655798, 5692764, 5749128, 5759424, 5760535, 5769120, 5797440, 5822145, 5865272, 5879790, 5914560, 5949405, 6043840, 6087312, 6099390, 6108480, 6119388, 6159780, 6210288, 6271776, 6284220, 6299370, 6346032, 6387920, 6467769, 6490260, 6506016, 6570432, 6598431, 6653880, 6703168, 6719328, 6719760, 6763680, 6785856, 6799320, 6900320, 6912642, 6922944, 6968640, 6986574, 7115955, 7139286, 7186410, 7199280, 7319268, 7331590, 7391736, 7417440, 7465920, 7541064, 7590352, 7609140, 7649235, 7665504, 7762860, 7788312, 7839720, 7932540, 7984656, 8064749, 8116416, 8132520, 8159184, 8213040, 8280384, 8378960, 8399160, 8461376, 8482320, 8483697, 8539146, 8623692, 8653680, 8696160, 8797908, 8871840, 8900928, 8959680, 9065760, 9149085, 9162720, 9216856, 9239670, 9315432, 9407664, 9426330, 9487940, 9519048, 9581880, 9599040, 9735390, 9759024, 9855648, 9980820, 10054752, 10078992, 10145520, 10198980, 10350480, 10368963, 10384416, 10452960, 10576720, 10646208, 10708929, 10779615, 10843360, 10878912, 10950720, 10978902, 10997385, 11067840, 11126160, 11198880, 11309760, 11311596, 11385528, 11498256, 11521070, 11538240, 11644290, 11730544, 11759580, 11898810, 12174624, 12198780, 12238776, 12319560, 12420576, 12543552, 12568440, 12598740, 12692064, 12775840, 12808719, 12935538, 12980520, 13012032, 13196862, 13307760, 13438656, 13439520, 13527360, 13598640, 13800640, 13825284, 13973148, 14139495, 14231910, 14278572, 14372820, 14398560, 14638536, 14663180, 14783472, 14834880, 15082128, 15180704, 15218280, 15298470, 15331008, 15525720, 15576624, 15679440, 15865080, 15969312, 16129498, 16265040, 16318368, 16426080, 16757920, 16798320, 16964640, 16967394, 17078292, 17247384, 17281605, 17307360, 17392320, 17466435, 17595816, 17743680, 17848215, 18131520, 18298170, 18325440, 18433712, 18479340, 18630864, 18815328, 18852660, 18975880, 19038096, 19163760, 19470780, 19518048, 19711296, 19795293, 19961640, 20109504, 20157984, 20291040, 20397960, 20700960, 20737926, 20768832, 20905920, 21153440, 21347865, 21417858, 21559230, 21686720, 21957804, 21994770, 22252320, 22397760, 22623192, 22771056, 22996512, 23042140, 23288580, 23461088, 23519160, 23797620, 24194247, 24349248, 24397560, 24477552, 24639120, 24841152, 25136880, 25197480, 25384128, 25551680, 25617438, 25871076, 25961040, 26393724, 26615520, 26879040, 27197280, 27447255, 27650568, 27946296, 28278990, 28463820, 28557144, 28745640, 28797120, 29277072, 29326360, 29566944, 30164256, 30361408, 30436560, 30596940, 31051440, 31106889, 31153248, 31358880, 31730160, 31938624, 32258996, 32338845, 32530080, 32636736, 32852160, 32992155, 33515840, 33596640, 33929280, 33934788, 34156584, 34494768, 34563210, 34614720, 34932870, 35191632, 35696430, 36596340, 36867424, 36958680, 37261728, 37630656, 37705320, 37951760, 38076192, 38327520, 38426157, 38941560, 39036096, 39590586, 39923280, 40315968, 40323745, 40582080, 40795920, 41401920, 41475852, 42306880, 42418485, 42695730, 42835716, 43118460, 43915608, 43989540, 44504640, 45246384, 45542112, 45993024, 46084280, 46577160, 46922176, 47038320, 47595240, 48388494, 48795120, 48955104, 49278240, 50273760, 50394960, 51234876, 51742152, 51844815, 51922080, 52787448, 53231040, 53544645, 54394560, 54894510, 55301136, 55892592, 56557980, 56927640, 57114288, 57491280, 58554144, 58652720, 59133888, 59385879, 60328512, 60873120, 61193880, 62102880, 62213778, 62306496, 62717760, 63460320, 64043595, 64517992, 64677690, 65060160, 65984310, 67193280, 67869576, 68313168, 68989536, 69126420, 69865740, 70383264, 71392860, 72582741, 73192680, 73734848, 73917360, 74523456, 75410640, 75903520, 76152384, 76655040, 76852314, 77883120, 79181172, 79846560, 80647490, 81591840, 82951704, 84836970, 85391460, 85671432, 86236920, 87831216, 87979080, 90492768, 91084224, 92168560, 93154320, 93320667, 94076640, 95190480, 96776988, 97590240, 97910208, 98556480, 98976465, 100547520, 100789920, 102469752, 103484304, 103689630, 103844160, 105574896, 107089290, 109789020, 110602272, 111785184, 113115960, 113855280, 114228576, 114982560, 117108288, 117305440, 118771758, 120971235, 121746240, 122387760, 124205760, 124427556, 126920640, 128087190, 129035984, 129355380, 131968620, 135739152, 136626336, 137979072, 138252840, 139731480, 140766528, 142785720, 145165482, 146385360, 147834720, 150821280, 151807040, 153704628, 155534445, 155766240, 158362344, 159693120, 161294980, 163183680, 165903408, 169673940, 170782920, 171342864, 172473840, 175662432, 175958160, 180985536, 184337120, 186308640, 186641334, 188153280, 190380960, 192130785, 193553976, 195180480, 197952930, 201579840, 204939504, 206968608, 207379260, 211149792, 214178580, 217748223, 219578040, 221204544, 223570368, 226231920, 227710560, 228457152, 229965120, 234610880, 237543516, 241942470, 244775520, 248855112, 256174380, 258071968, 258710760, 263937240, 271478304, 273252672, 276505680, 279462960, 285571440, 290330964, 292770720, 295669440, 296929395, 301642560, 307409256, 311068890, 311532480, 316724688, 322589960, 331806816, 339347880, 341565840, 342685728, 344947680, 351324864, 351916320, 362913705, 368674240, 372617280, 373282668, 380761920, 384261570, 387107952, 395905860, 409879008, 413937216, 414758520, 422299584, 428357160, 435496446, 439156080, 452463840, 455421120, 466603335, 475087032, 483884940, 489551040, 497710224, 512348760, 516143936, 517421520, 527874480, 542956608, 553011360, 558925920, 571142880, 580661928, 585541440, 593858790, 614818512, 622137780, 633449376, 645179920, 653244669, 663613632, 678695760, 683131680, 685371456, 689895360, 703832640, 725827410, 746565336, 768523140, 774215904, 791811720, 819758016, 829517040, 856714320, 870992892, 878312160, 904927680, 933206670, 950174064, 967769880, 995420448, 1024697520, 1034843040, 1055748960, 1088741115, 1106022720, 1117851840, 1142285760, 1161323856, 1187717580, 1229637024, 1244275560, 1266898752, 1290359840, 1306489338, 1357391520, 1366263360, 1451654820, 1493130672, 1537046280, 1548431808, 1583623440, 1659034080, 1713428640, 1741985784, 1756624320, 1866413340, 1900348128, 1935539760, 1990840896, 2049395040, 2069686080, 2111497920, 2177482230, 2322647712, 2375435160, 2459274048, 2488551120, 2580719680, 2612978676, 2714783040, 2903309640, 2986261344, 3074092560, 3167246880, 3266223345, 3318068160, 3426857280, 3483971568, 3732826680, 3800696256, 3871079520, 4098790080, 4354964460, 4645295424, 4750870320, 4977102240, 5225957352, 5806619280, 5972522688, 6148185120, 6334493760, 6532446690, 6967943136, 7465653360, 7742159040, 8709928920, 9501740640, 9954204480, 10451914704, 11613238560, 12296370240, 13064893380, 13935886272, 14931306720, 17419857840, 19003481280, 20903829408, 23226477120, 26129786760, 29862613440, 34839715680, 41807658816, 52259573520, 69679431360, 104519147040, 209038294080]

約数ペア:

[(1, 209038294080), (2, 104519147040), (3, 69679431360), (4, 52259573520), (5, 41807658816), (6, 34839715680), (7, 29862613440), (8, 26129786760), (9, 23226477120), (10, 20903829408), (11, 19003481280), (12, 17419857840), (14, 14931306720), (15, 13935886272), (16, 13064893380), (17, 12296370240), (18, 11613238560), (20, 10451914704), (21, 9954204480), (22, 9501740640), (24, 8709928920), (27, 7742159040), (28, 7465653360), (30, 6967943136), (32, 6532446690), (33, 6334493760), (34, 6148185120), (35, 5972522688), (36, 5806619280), (40, 5225957352), (42, 4977102240), (44, 4750870320), (45, 4645295424), (48, 4354964460), (51, 4098790080), (54, 3871079520), (55, 3800696256), (56, 3732826680), (60, 3483971568), (61, 3426857280), (63, 3318068160), (64, 3266223345), (66, 3167246880), (68, 3074092560), (70, 2986261344), (72, 2903309640), (77, 2714783040), (80, 2612978676), (81, 2580719680), (84, 2488551120), (85, 2459274048), (88, 2375435160), (90, 2322647712), (96, 2177482230), (99, 2111497920), (101, 2069686080), (102, 2049395040), (105, 1990840896), (108, 1935539760), (110, 1900348128), (112, 1866413340), (119, 1756624320), (120, 1741985784), (122, 1713428640), (126, 1659034080), (132, 1583623440), (135, 1548431808), (136, 1537046280), (140, 1493130672), (144, 1451654820), (153, 1366263360), (154, 1357391520), (160, 1306489338), (162, 1290359840), (165, 1266898752), (168, 1244275560), (170, 1229637024), (176, 1187717580), (180, 1161323856), (183, 1142285760), (187, 1117851840), (189, 1106022720), (192, 1088741115), (198, 1055748960), (202, 1034843040), (204, 1024697520), (210, 995420448), (216, 967769880), (220, 950174064), (224, 933206670), (231, 904927680), (238, 878312160), (240, 870992892), (244, 856714320), (252, 829517040), (255, 819758016), (264, 791811720), (270, 774215904), (272, 768523140), (280, 746565336), (288, 725827410), (297, 703832640), (303, 689895360), (305, 685371456), (306, 683131680), (308, 678695760), (315, 663613632), (320, 653244669), (324, 645179920), (330, 633449376), (336, 622137780), (340, 614818512), (352, 593858790), (357, 585541440), (360, 580661928), (366, 571142880), (374, 558925920), (378, 553011360), (385, 542956608), (396, 527874480), (404, 517421520), (405, 516143936), (408, 512348760), (420, 497710224), (427, 489551040), (432, 483884940), (440, 475087032), (448, 466603335), (459, 455421120), (462, 452463840), (476, 439156080), (480, 435496446), (488, 428357160), (495, 422299584), (504, 414758520), (505, 413937216), (510, 409879008), (528, 395905860), (540, 387107952), (544, 384261570), (549, 380761920), (560, 373282668), (561, 372617280), (567, 368674240), (576, 362913705), (594, 351916320), (595, 351324864), (606, 344947680), (610, 342685728), (612, 341565840), (616, 339347880), (630, 331806816), (648, 322589960), (660, 316724688), (671, 311532480), (672, 311068890), (680, 307409256), (693, 301642560), (704, 296929395), (707, 295669440), (714, 292770720), (720, 290330964), (732, 285571440), (748, 279462960), (756, 276505680), (765, 273252672), (770, 271478304), (792, 263937240), (808, 258710760), (810, 258071968), (816, 256174380), (840, 248855112), (854, 244775520), (864, 241942470), (880, 237543516), (891, 234610880), (909, 229965120), (915, 228457152), (918, 227710560), (924, 226231920), (935, 223570368), (945, 221204544), (952, 219578040), (960, 217748223), (976, 214178580), (990, 211149792), (1008, 207379260), (1010, 206968608), (1020, 204939504), (1037, 201579840), (1056, 197952930), (1071, 195180480), (1080, 193553976), (1088, 192130785), (1098, 190380960), (1111, 188153280), (1120, 186641334), (1122, 186308640), (1134, 184337120), (1155, 180985536), (1188, 175958160), (1190, 175662432), (1212, 172473840), (1220, 171342864), (1224, 170782920), (1232, 169673940), (1260, 165903408), (1281, 163183680), (1296, 161294980), (1309, 159693120), (1320, 158362344), (1342, 155766240), (1344, 155534445), (1360, 153704628), (1377, 151807040), (1386, 150821280), (1414, 147834720), (1428, 146385360), (1440, 145165482), (1464, 142785720), (1485, 140766528), (1496, 139731480), (1512, 138252840), (1515, 137979072), (1530, 136626336), (1540, 135739152), (1584, 131968620), (1616, 129355380), (1620, 129035984), (1632, 128087190), (1647, 126920640), (1680, 124427556), (1683, 124205760), (1708, 122387760), (1717, 121746240), (1728, 120971235), (1760, 118771758), (1782, 117305440), (1785, 117108288), (1818, 114982560), (1830, 114228576), (1836, 113855280), (1848, 113115960), (1870, 111785184), (1890, 110602272), (1904, 109789020), (1952, 107089290), (1980, 105574896), (2013, 103844160), (2016, 103689630), (2020, 103484304), (2040, 102469752), (2074, 100789920), (2079, 100547520), (2112, 98976465), (2121, 98556480), (2135, 97910208), (2142, 97590240), (2160, 96776988), (2196, 95190480), (2222, 94076640), (2240, 93320667), (2244, 93154320), (2268, 92168560), (2295, 91084224), (2310, 90492768), (2376, 87979080), (2380, 87831216), (2424, 86236920), (2440, 85671432), (2448, 85391460), (2464, 84836970), (2520, 82951704), (2562, 81591840), (2592, 80647490), (2618, 79846560), (2640, 79181172), (2684, 77883120), (2720, 76852314), (2727, 76655040), (2745, 76152384), (2754, 75903520), (2772, 75410640), (2805, 74523456), (2828, 73917360), (2835, 73734848), (2856, 73192680), (2880, 72582741), (2928, 71392860), (2970, 70383264), (2992, 69865740), (3024, 69126420), (3030, 68989536), (3060, 68313168), (3080, 67869576), (3111, 67193280), (3168, 65984310), (3213, 65060160), (3232, 64677690), (3240, 64517992), (3264, 64043595), (3294, 63460320), (3333, 62717760), (3355, 62306496), (3360, 62213778), (3366, 62102880), (3416, 61193880), (3434, 60873120), (3465, 60328512), (3520, 59385879), (3535, 59133888), (3564, 58652720), (3570, 58554144), (3636, 57491280), (3660, 57114288), (3672, 56927640), (3696, 56557980), (3740, 55892592), (3780, 55301136), (3808, 54894510), (3843, 54394560), (3904, 53544645), (3927, 53231040), (3960, 52787448), (4026, 51922080), (4032, 51844815), (4040, 51742152), (4080, 51234876), (4148, 50394960), (4158, 50273760), (4242, 49278240), (4270, 48955104), (4284, 48795120), (4320, 48388494), (4392, 47595240), (4444, 47038320), (4455, 46922176), (4488, 46577160), (4536, 46084280), (4545, 45993024), (4590, 45542112), (4620, 45246384), (4697, 44504640), (4752, 43989540), (4760, 43915608), (4848, 43118460), (4880, 42835716), (4896, 42695730), (4928, 42418485), (4941, 42306880), (5040, 41475852), (5049, 41401920), (5124, 40795920), (5151, 40582080), (5184, 40323745), (5185, 40315968), (5236, 39923280), (5280, 39590586), (5355, 39036096), (5368, 38941560), (5440, 38426157), (5454, 38327520), (5490, 38076192), (5508, 37951760), (5544, 37705320), (5555, 37630656), (5610, 37261728), (5656, 36958680), (5670, 36867424), (5712, 36596340), (5856, 35696430), (5940, 35191632), (5984, 34932870), (6039, 34614720), (6048, 34563210), (6060, 34494768), (6120, 34156584), (6160, 33934788), (6161, 33929280), (6222, 33596640), (6237, 33515840), (6336, 32992155), (6363, 32852160), (6405, 32636736), (6426, 32530080), (6464, 32338845), (6480, 32258996), (6545, 31938624), (6588, 31730160), (6666, 31358880), (6710, 31153248), (6720, 31106889), (6732, 31051440), (6832, 30596940), (6868, 30436560), (6885, 30361408), (6930, 30164256), (7070, 29566944), (7128, 29326360), (7140, 29277072), (7259, 28797120), (7272, 28745640), (7320, 28557144), (7344, 28463820), (7392, 28278990), (7480, 27946296), (7560, 27650568), (7616, 27447255), (7686, 27197280), (7777, 26879040), (7854, 26615520), (7920, 26393724), (8052, 25961040), (8080, 25871076), (8160, 25617438), (8181, 25551680), (8235, 25384128), (8296, 25197480), (8316, 25136880), (8415, 24841152), (8484, 24639120), (8540, 24477552), (8568, 24397560), (8585, 24349248), (8640, 24194247), (8784, 23797620), (8888, 23519160), (8910, 23461088), (8976, 23288580), (9072, 23042140), (9090, 22996512), (9180, 22771056), (9240, 22623192), (9333, 22397760), (9394, 22252320), (9504, 21994770), (9520, 21957804), (9639, 21686720), (9696, 21559230), (9760, 21417858), (9792, 21347865), (9882, 21153440), (9999, 20905920), (10065, 20768832), (10080, 20737926), (10098, 20700960), (10248, 20397960), (10302, 20291040), (10370, 20157984), (10395, 20109504), (10472, 19961640), (10560, 19795293), (10605, 19711296), (10710, 19518048), (10736, 19470780), (10908, 19163760), (10980, 19038096), (11016, 18975880), (11088, 18852660), (11110, 18815328), (11220, 18630864), (11312, 18479340), (11340, 18433712), (11407, 18325440), (11424, 18298170), (11529, 18131520), (11712, 17848215), (11781, 17743680), (11880, 17595816), (11968, 17466435), (12019, 17392320), (12078, 17307360), (12096, 17281605), (12120, 17247384), (12240, 17078292), (12320, 16967394), (12322, 16964640), (12444, 16798320), (12474, 16757920), (12726, 16426080), (12810, 16318368), (12852, 16265040), (12960, 16129498), (13090, 15969312), (13176, 15865080), (13332, 15679440), (13420, 15576624), (13464, 15525720), (13635, 15331008), (13664, 15298470), (13736, 15218280), (13770, 15180704), (13860, 15082128), (14091, 14834880), (14140, 14783472), (14256, 14663180), (14280, 14638536), (14518, 14398560), (14544, 14372820), (14640, 14278572), (14688, 14231910), (14784, 14139495), (14960, 13973148), (15120, 13825284), (15147, 13800640), (15372, 13598640), (15453, 13527360), (15554, 13439520), (15555, 13438656), (15708, 13307760), (15840, 13196862), (16065, 13012032), (16104, 12980520), (16160, 12935538), (16320, 12808719), (16362, 12775840), (16470, 12692064), (16592, 12598740), (16632, 12568440), (16665, 12543552), (16830, 12420576), (16968, 12319560), (17080, 12238776), (17136, 12198780), (17170, 12174624), (17568, 11898810), (17776, 11759580), (17820, 11730544), (17952, 11644290), (18117, 11538240), (18144, 11521070), (18180, 11498256), (18360, 11385528), (18480, 11311596), (18483, 11309760), (18666, 11198880), (18788, 11126160), (18887, 11067840), (19008, 10997385), (19040, 10978902), (19089, 10950720), (19215, 10878912), (19278, 10843360), (19392, 10779615), (19520, 10708929), (19635, 10646208), (19764, 10576720), (19998, 10452960), (20130, 10384416), (20160, 10368963), (20196, 10350480), (20496, 10198980), (20604, 10145520), (20740, 10078992), (20790, 10054752), (20944, 9980820), (21210, 9855648), (21420, 9759024), (21472, 9735390), (21777, 9599040), (21816, 9581880), (21960, 9519048), (22032, 9487940), (22176, 9426330), (22220, 9407664), (22440, 9315432), (22624, 9239670), (22680, 9216856), (22814, 9162720), (22848, 9149085), (23058, 9065760), (23331, 8959680), (23485, 8900928), (23562, 8871840), (23760, 8797908), (24038, 8696160), (24156, 8653680), (24240, 8623692), (24480, 8539146), (24640, 8483697), (24644, 8482320), (24705, 8461376), (24888, 8399160), (24948, 8378960), (25245, 8280384), (25452, 8213040), (25620, 8159184), (25704, 8132520), (25755, 8116416), (25920, 8064749), (26180, 7984656), (26352, 7932540), (26664, 7839720), (26840, 7788312), (26928, 7762860), (27270, 7665504), (27328, 7649235), (27472, 7609140), (27540, 7590352), (27720, 7541064), (27999, 7465920), (28182, 7417440), (28280, 7391736), (28512, 7331590), (28560, 7319268), (29036, 7199280), (29088, 7186410), (29280, 7139286), (29376, 7115955), (29920, 6986574), (29997, 6968640), (30195, 6922944), (30240, 6912642), (30294, 6900320), (30744, 6799320), (30805, 6785856), (30906, 6763680), (31108, 6719760), (31110, 6719328), (31185, 6703168), (31416, 6653880), (31680, 6598431), (31815, 6570432), (32130, 6506016), (32208, 6490260), (32320, 6467769), (32724, 6387920), (32940, 6346032), (33184, 6299370), (33264, 6284220), (33330, 6271776), (33660, 6210288), (33936, 6159780), (34160, 6119388), (34221, 6108480), (34272, 6099390), (34340, 6087312), (34587, 6043840), (35136, 5949405), (35343, 5914560), (35552, 5879790), (35640, 5865272), (35904, 5822145), (36057, 5797440), (36234, 5769120), (36288, 5760535), (36295, 5759424), (36360, 5749128), (36720, 5692764), (36960, 5655798), (36966, 5654880), (37332, 5599440), (37576, 5563080), (37774, 5533920), (38080, 5489451), (38178, 5475360), (38430, 5439456), (38556, 5421680), (38885, 5375808), (39270, 5323104), (39528, 5288360), (39996, 5226480), (40260, 5192208), (40392, 5175240), (40905, 5110336), (40992, 5099490), (41208, 5072760), (41480, 5039496), (41580, 5027376), (41888, 4990410), (42273, 4944960), (42420, 4927824), (42840, 4879512), (42944, 4867695), (43127, 4847040), (43554, 4799520), (43632, 4790940), (43920, 4759524), (44064, 4743970), (44352, 4713165), (44440, 4703832), (44880, 4657716), (45248, 4619835), (45360, 4608428), (45628, 4581360), (46116, 4532880), (46359, 4509120), (46662, 4479840), (46665, 4479552), (46970, 4450464), (47124, 4435920), (47520, 4398954), (48076, 4348080), (48195, 4337344), (48312, 4326840), (48480, 4311846), (48960, 4269573), (49288, 4241160), (49410, 4230688), (49776, 4199580), (49896, 4189480), (49995, 4181184), (50490, 4140192), (50904, 4106520), (51240, 4079592), (51408, 4066260), (51510, 4058208), (52360, 3992328), (52704, 3966270), (53328, 3919860), (53680, 3894156), (53856, 3881430), (54351, 3846080), (54540, 3832752), (54944, 3804570), (55080, 3795176), (55440, 3770532), (55449, 3769920), (55998, 3732960), (56364, 3708720), (56560, 3695868), (56661, 3689280), (57024, 3665795), (57035, 3665088), (57120, 3659634), (57267, 3650240), (57645, 3626304), (58072, 3599640), (58176, 3593205), (58560, 3569643), (58905, 3548736), (59840, 3493287), (59994, 3484320), (60095, 3478464), (60390, 3461472), (60480, 3456321), (60588, 3450160), (61488, 3399660), (61610, 3392928), (61812, 3381840), (62216, 3359880), (62220, 3359664), (62370, 3351584), (62832, 3326940), (63630, 3285216), (64260, 3253008), (64416, 3245130), (65331, 3199680), (65448, 3193960), (65880, 3173016), (66368, 3149685), (66528, 3142110), (66660, 3135888), (67320, 3105144), (67771, 3084480), (67872, 3079890), (68320, 3059694), (68442, 3054240), (68544, 3049695), (68680, 3043656), (69174, 3021920), (69993, 2986560), (70455, 2966976), (70686, 2957280), (71104, 2939895), (71280, 2932636), (72114, 2898720), (72468, 2884560), (72590, 2879712), (72720, 2874564), (73440, 2846382), (73920, 2827899), (73932, 2827440), (74664, 2799720), (75152, 2781540), (75548, 2766960), (75735, 2760128), (76356, 2737680), (76860, 2719728), (77112, 2710840), (77265, 2705472), (77770, 2687904), (78540, 2661552), (79056, 2644180), (79849, 2617920), (79992, 2613240), (80520, 2596104), (80784, 2587620), (81810, 2555168), (81984, 2549745), (82416, 2536380), (82960, 2519748), (83160, 2513688), (83776, 2495205), (83997, 2488640), (84546, 2472480), (84840, 2463912), (85680, 2439756), (86254, 2423520), (87108, 2399760), (87264, 2395470), (87840, 2379762), (88128, 2371985), (88880, 2351916), (89760, 2328858), (89991, 2322880), (90585, 2307648), (90720, 2304214), (91256, 2290680), (92232, 2266440), (92415, 2261952), (92718, 2254560), (93324, 2239920), (93330, 2239776), (93940, 2225232), (94248, 2217960), (94435, 2213568), (95040, 2199477), (95445, 2190144), (96152, 2174040), (96390, 2168672), (96624, 2163420), (96960, 2155923), (98576, 2120580), (98820, 2115344), (99552, 2099790), (99792, 2094740), (99990, 2090592), (100980, 2070096), (101808, 2053260), (102480, 2039796), (102663, 2036160), (102816, 2033130), (103020, 2029104), (104720, 1996164), (104737, 1995840), (105408, 1983135), (106029, 1971520), (106656, 1959930), (107360, 1947078), (107712, 1940715), (108171, 1932480), (108702, 1923040), (108885, 1919808), (109080, 1916376), (109888, 1902285), (110160, 1897588), (110880, 1885266), (110898, 1884960), (111996, 1866480), (112728, 1854360), (113120, 1847934), (113322, 1844640), (114070, 1832544), (114240, 1829817), (114534, 1825120), (115290, 1813152), (116144, 1799820), (116655, 1791936), (117810, 1774368), (119988, 1742160), (120190, 1739232), (120780, 1730736), (121176, 1725080), (122976, 1699830), (123220, 1696464), (123624, 1690920), (124432, 1679940), (124440, 1679832), (124740, 1675792), (125664, 1663470), (126819, 1648320), (127260, 1642608), (128520, 1626504), (128832, 1622565), (129381, 1615680), (130662, 1599840), (130896, 1596980), (131760, 1586508), (132209, 1581120), (133056, 1571055), (133320, 1567944), (134640, 1552572), (135542, 1542240), (135744, 1539945), (136640, 1529847), (136884, 1527120), (137360, 1521828), (138348, 1510960), (139077, 1503040), (139986, 1493280), (139995, 1493184), (140910, 1483488), (141372, 1478640), (142560, 1466318), (144228, 1449360), (144936, 1442280), (145180, 1439856), (145440, 1437282), (146880, 1423191), (147864, 1413720), (149328, 1399860), (149985, 1393728), (150304, 1390770), (151096, 1383480), (151470, 1380064), (152712, 1368840), (153720, 1359864), (154224, 1355420), (154530, 1352736), (155540, 1343952), (157080, 1330776), (158112, 1322090), (159698, 1308960), (159984, 1306620), (161040, 1298052), (161568, 1293810), (163620, 1277584), (164832, 1268190), (165920, 1259874), (166320, 1256844), (166347, 1256640), (167994, 1244320), (169092, 1236240), (169680, 1231956), (169983, 1229760), (171105, 1221696), (171360, 1219878), (172508, 1211760), (172935, 1208768), (174216, 1199880), (174528, 1197735), (175680, 1189881), (176715, 1182912), (177760, 1175958), (179520, 1164429), (179982, 1161440), (180285, 1159488), (181170, 1153824), (181440, 1152107), (182512, 1145340), (184464, 1133220), (184830, 1130976), (185436, 1127280), (186648, 1119960), (186660, 1119888), (187880, 1112616), (188496, 1108980), (188870, 1106784), (190890, 1095072), (192304, 1087020), (192780, 1084336), (193248, 1081710), (195993, 1066560), (197152, 1060290), (197640, 1057672), (199104, 1049895), (199584, 1047370), (199980, 1045296), (201960, 1035048), (203313, 1028160), (203616, 1026630), (204960, 1019898), (205326, 1018080), (205632, 1016565), (206040, 1014552), (209440, 998082), (209474, 997920), (209979, 995520), (211365, 988992), (212058, 985760), (213312, 979965), (214720, 973539), (215635, 969408), (216342, 966240), (217404, 961520), (217770, 959904), (218160, 958188), (220320, 948794), (221760, 942633), (221796, 942480), (223992, 933240), (225456, 927180), (226240, 923967), (226644, 922320), (228140, 916272), (229068, 912560), (230580, 906576), (231795, 901824), (232288, 899910), (233310, 895968), (235620, 887184), (239547, 872640), (239976, 871080), (240380, 869616), (241560, 865368), (242352, 862540), (245952, 849915), (246440, 848232), (247248, 845460), (248864, 839970), (248880, 839916), (249480, 837896), (251328, 831735), (253638, 824160), (254520, 821304), (257040, 813252), (258762, 807840), (261324, 799920), (261792, 798490), (263520, 793254), (264418, 790560), (266640, 783972), (269280, 776286), (271084, 771120), (271755, 769216), (273768, 763560), (274720, 760914), (276696, 755480), (277245, 753984), (278154, 751520), (279972, 746640), (279990, 746592), (281820, 741744), (282744, 739320), (283305, 737856), (285120, 733159), (286335, 730048), (288456, 724680), (289872, 721140), (290360, 719928), (290880, 718641), (295728, 706860), (298656, 699930), (299970, 696864), (300608, 695385), (302192, 691740), (302940, 690032), (305424, 684420), (307440, 679932), (307989, 678720), (308448, 677710), (309060, 676368), (311080, 671976), (314160, 665388), (314211, 665280), (316224, 661045), (319396, 654480), (319968, 653310), (322080, 649026), (323136, 646905), (324513, 644160), (326655, 639936), (327240, 638792), (329664, 634095), (331840, 629937), (332640, 628422), (332694, 628320), (335988, 622160), (338184, 618120), (338855, 616896), (339360, 615978), (339966, 614880), (342210, 610848), (342720, 609939), (345016, 605880), (345870, 604384), (348432, 599940), (349965, 597312), (353430, 591456), (355520, 587979), (359964, 580720), (360570, 579744), (362340, 576912), (365024, 572670), (368928, 566610), (369660, 565488), (370872, 563640), (373296, 559980), (373320, 559944), (375760, 556308), (376992, 554490), (377740, 553392), (380457, 549440), (381780, 547536), (384608, 543510), (385560, 542168), (386496, 540855), (388143, 538560), (391986, 533280), (394304, 530145), (395280, 528836), (396627, 527040), (399168, 523685), (399245, 523584), (399960, 522648), (403920, 517524), (406626, 514080), (407232, 513315), (409920, 509949), (410652, 509040), (412080, 507276), (418880, 499041), (418948, 498960), (419958, 497760), (419985, 497728), (422730, 494496), (424116, 492880), (431270, 484704), (432684, 483120), (434808, 480760), (435540, 479952), (436320, 479094), (440640, 474397), (443592, 471240), (447984, 466620), (449955, 464576), (450912, 463590), (453288, 461160), (456280, 458136)]