1108718392320

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{557}}^1$

素因数の和:637

約数の個数: 2112

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

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

約数列:

[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, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 512, 528, 540, 544, 557, 560, 561, 576, 594, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 768, 770, 792, 816, 840, 847, 864, 880, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1024, 1056, 1071, 1080, 1088, 1089, 1114, 1120, 1122, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1671, 1680, 1683, 1694, 1728, 1760, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2228, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2560, 2618, 2640, 2688, 2720, 2772, 2785, 2805, 2816, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3072, 3080, 3168, 3213, 3264, 3267, 3342, 3360, 3366, 3388, 3456, 3465, 3520, 3570, 3584, 3630, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3899, 3927, 3960, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4456, 4480, 4488, 4590, 4608, 4620, 4752, 4760, 4840, 4896, 4928, 5013, 5040, 5049, 5082, 5120, 5236, 5280, 5355, 5376, 5440, 5445, 5544, 5570, 5610, 5632, 5712, 5760, 5808, 5940, 5984, 6048, 6120, 6127, 6160, 6171, 6336, 6426, 6528, 6534, 6545, 6684, 6720, 6732, 6776, 6912, 6930, 7040, 7140, 7168, 7260, 7344, 7392, 7480, 7560, 7616, 7623, 7680, 7744, 7798, 7854, 7920, 8064, 8160, 8228, 8316, 8355, 8415, 8448, 8470, 8568, 8640, 8704, 8712, 8912, 8960, 8976, 9180, 9216, 9240, 9469, 9504, 9520, 9680, 9792, 9856, 10026, 10080, 10098, 10164, 10285, 10395, 10472, 10560, 10710, 10752, 10880, 10890, 11088, 11140, 11220, 11264, 11424, 11520, 11616, 11697, 11781, 11880, 11968, 12096, 12240, 12254, 12320, 12342, 12672, 12705, 12852, 13056, 13068, 13090, 13368, 13440, 13464, 13552, 13824, 13860, 14080, 14280, 14399, 14520, 14688, 14784, 14960, 15039, 15120, 15232, 15246, 15360, 15488, 15596, 15708, 15840, 16065, 16128, 16320, 16335, 16456, 16632, 16710, 16830, 16896, 16940, 17136, 17280, 17408, 17424, 17824, 17920, 17952, 18360, 18381, 18480, 18513, 18938, 19008, 19040, 19360, 19495, 19584, 19635, 19712, 20052, 20160, 20196, 20328, 20570, 20790, 20944, 21120, 21420, 21504, 21760, 21780, 22176, 22280, 22440, 22848, 22869, 23040, 23232, 23394, 23562, 23760, 23936, 24192, 24480, 24508, 24640, 24684, 25065, 25245, 25344, 25410, 25704, 26112, 26136, 26180, 26736, 26880, 26928, 27104, 27648, 27720, 28160, 28407, 28560, 28798, 29040, 29376, 29568, 29920, 30078, 30240, 30464, 30492, 30635, 30855, 30976, 31192, 31416, 31680, 32130, 32256, 32640, 32670, 32912, 33264, 33420, 33660, 33792, 33880, 34272, 34560, 34848, 35091, 35343, 35648, 35840, 35904, 36720, 36762, 36960, 37026, 37876, 38016, 38080, 38115, 38720, 38990, 39168, 39270, 39424, 40104, 40320, 40392, 40656, 41140, 41580, 41888, 42240, 42840, 42889, 43197, 43520, 43560, 44352, 44560, 44880, 45696, 45738, 46080, 46464, 46788, 47124, 47345, 47520, 47872, 48384, 48960, 49016, 49280, 49368, 50130, 50490, 50688, 50820, 51408, 52224, 52272, 52360, 53472, 53760, 53856, 54208, 55143, 55440, 55539, 56320, 56814, 57120, 57596, 58080, 58485, 58752, 58905, 59136, 59840, 60156, 60480, 60928, 60984, 61270, 61710, 61952, 62384, 62832, 63360, 64260, 64512, 65280, 65340, 65824, 66283, 66528, 66840, 67320, 67397, 67760, 68544, 69120, 69696, 70182, 70686, 71296, 71808, 71995, 73440, 73524, 73920, 74052, 75195, 75752, 76032, 76160, 76230, 77440, 77980, 78336, 78540, 78848, 80208, 80640, 80784, 81312, 82280, 83160, 83776, 84480, 85221, 85680, 85778, 86394, 87040, 87120, 88704, 89120, 89760, 91392, 91476, 91905, 92565, 92928, 93576, 94248, 94690, 95040, 95744, 96768, 97920, 98032, 98560, 98736, 100260, 100980, 101376, 101640, 102816, 104159, 104544, 104720, 105273, 106944, 107520, 107712, 108416, 110286, 110880, 111078, 113628, 114240, 114345, 115192, 116160, 116970, 117504, 117810, 118272, 119680, 120312, 120960, 121856, 121968, 122540, 123420, 123904, 124768, 125664, 126720, 128520, 128667, 129591, 130560, 130680, 131648, 132566, 133056, 133680, 134640, 134794, 135520, 137088, 138240, 139392, 140364, 141372, 142035, 142592, 143616, 143990, 146880, 147048, 147840, 148104, 150390, 151504, 152064, 152320, 152460, 154880, 155960, 156672, 157080, 160416, 161280, 161568, 162624, 164560, 165429, 166320, 167552, 168960, 170442, 171360, 171556, 172788, 174240, 175455, 176715, 177408, 178240, 179520, 182784, 182952, 183810, 185130, 185856, 187152, 188496, 189380, 190080, 191488, 193536, 195840, 196064, 197120, 197472, 198849, 200520, 201960, 202191, 203280, 205632, 208318, 209088, 209440, 210546, 213888, 214445, 215424, 215985, 216832, 220572, 221760, 222156, 227256, 228480, 228690, 230384, 232320, 233940, 235008, 235620, 236544, 239360, 240624, 241920, 243936, 245080, 246840, 249536, 251328, 253440, 255663, 257040, 257334, 259182, 261120, 261360, 263296, 265132, 266112, 267360, 269280, 269588, 271040, 274176, 275715, 277695, 278784, 280728, 282744, 284070, 285184, 287232, 287980, 293760, 294096, 295680, 296208, 300780, 303008, 304128, 304640, 304920, 309760, 311920, 312477, 314160, 320832, 322560, 323136, 325248, 329120, 330858, 331415, 332640, 335104, 336985, 340884, 342720, 343112, 345576, 348480, 350910, 353430, 354816, 356480, 359040, 365568, 365904, 367620, 370260, 371712, 374304, 376992, 378760, 380160, 386001, 388773, 391680, 392128, 394240, 394944, 397698, 401040, 403920, 404382, 406560, 411264, 416636, 418176, 418880, 421092, 426105, 427776, 428890, 430848, 431970, 433664, 441144, 443520, 444312, 454512, 456960, 457380, 460768, 464640, 467880, 470016, 471240, 471779, 478720, 481248, 483840, 487872, 490160, 493680, 499072, 502656, 506880, 511326, 514080, 514668, 518364, 520795, 522720, 526365, 526592, 530264, 532224, 534720, 538560, 539176, 542080, 548352, 551430, 555390, 557568, 561456, 565488, 568140, 570368, 574464, 575960, 587520, 588192, 591360, 592416, 596547, 601560, 606016, 606573, 609280, 609840, 619520, 623840, 624954, 628320, 641664, 643335, 646272, 647955, 650496, 658240, 661716, 662830, 665280, 670208, 673970, 681768, 685440, 686224, 691152, 696960, 701820, 706860, 709632, 712960, 718080, 729113, 731808, 735240, 740520, 748608, 753984, 757520, 760320, 772002, 777546, 783360, 784256, 789888, 795396, 802080, 807840, 808764, 813120, 822528, 827145, 833272, 836352, 837760, 842184, 852210, 855552, 857780, 861696, 863940, 867328, 882288, 887040, 888624, 909024, 913920, 914760, 921536, 929280, 935760, 937431, 942480, 943558, 957440, 962496, 967680, 975744, 980320, 987360, 994245, 998144, 1005312, 1010955, 1022652, 1028160, 1029336, 1036728, 1041590, 1045440, 1052730, 1053184, 1060528, 1064448, 1069440, 1077120, 1078352, 1084160, 1096704, 1102860, 1110780, 1115136, 1122912, 1130976, 1136280, 1145749, 1151920, 1158003, 1175040, 1176384, 1182720, 1184832, 1193094, 1203120, 1212032, 1213146, 1219680, 1247680, 1249908, 1256640, 1278315, 1283328, 1286670, 1292544, 1295910, 1300992, 1316480, 1323432, 1325660, 1330560, 1340416, 1347940, 1363536, 1370880, 1372448, 1382304, 1393920, 1403640, 1413720, 1415337, 1425920, 1436160, 1458226, 1463616, 1470480, 1481040, 1497216, 1507968, 1515040, 1520640, 1544004, 1555092, 1562385, 1568512, 1579776, 1590792, 1604160, 1615680, 1617528, 1626240, 1645056, 1654290, 1666544, 1672704, 1675520, 1684368, 1704420, 1711104, 1715560, 1723392, 1727880, 1764576, 1774080, 1777248, 1789641, 1818048, 1819719, 1827840, 1829520, 1843072, 1858560, 1871520, 1874862, 1884960, 1887116, 1924992, 1930005, 1943865, 1951488, 1960640, 1974720, 1988490, 1996288, 2010624, 2021910, 2045304, 2056320, 2058672, 2073456, 2083180, 2090880, 2105460, 2106368, 2121056, 2128896, 2138880, 2154240, 2156704, 2168320, 2187339, 2205720, 2221560, 2245824, 2261952, 2272560, 2291498, 2303840, 2316006, 2350080, 2352768, 2358895, 2369664, 2386188, 2406240, 2424064, 2426292, 2439360, 2495360, 2499816, 2513280, 2556630, 2566656, 2573340, 2585088, 2591820, 2601984, 2632960, 2646864, 2651320, 2661120, 2695880, 2727072, 2741760, 2744896, 2764608, 2787840, 2807280, 2812293, 2827440, 2830674, 2851840, 2872320, 2916452, 2927232, 2940960, 2962080, 2982735, 2994432, 3015936, 3030080, 3032865, 3088008, 3110184, 3124770, 3137024, 3159552, 3181584, 3208320, 3231360, 3235056, 3252480, 3290112, 3308580, 3333088, 3345408, 3351040, 3368736, 3408840, 3431120, 3437247, 3455760, 3529152, 3548160, 3554496, 3579282, 3636096, 3639438, 3645565, 3659040, 3686144, 3743040, 3749724, 3769920, 3774232, 3849984, 3860010, 3887730, 3902976, 3921280, 3949440, 3976980, 3992576, 4021248, 4043820, 4090608, 4112640, 4117344, 4146912, 4166360, 4181760, 4210920, 4242112, 4246011, 4277760, 4308480, 4313408, 4336640, 4374678, 4411440, 4443120, 4491648, 4523904, 4545120, 4582996, 4607680, 4632012, 4687155, 4705536, 4717790, 4739328, 4772376, 4812480, 4848128, 4852584, 4878720, 4990720, 4999632, 5026560, 5113260, 5133312, 5146680, 5170176, 5183640, 5265920, 5293728, 5302640, 5322240, 5391760, 5454144, 5483520, 5489792, 5529216, 5575680, 5614560, 5624586, 5654880, 5661348, 5728745, 5790015, 5832904, 5854464, 5881920, 5924160, 5965470, 5988864, 6031872, 6060160, 6065730, 6176016, 6220368, 6249540, 6274048, 6319104, 6363168, 6416640, 6462720, 6470112, 6504960, 6562017, 6617160, 6666176, 6702080, 6737472, 6817680, 6862240, 6874494, 6911520, 7058304, 7076685, 7108992, 7158564, 7272192, 7278876, 7291130, 7318080, 7372288, 7486080, 7499448, 7539840, 7548464, 7699968, 7720020, 7775460, 7805952, 7842560, 7898880, 7953960, 8020243, 8087640, 8181216, 8225280, 8234688, 8293824, 8332720, 8363520, 8421840, 8484224, 8492022, 8555520, 8616960, 8626816, 8749356, 8822880, 8886240, 8948205, 8983296, 9047808, 9090240, 9098595, 9165992, 9215360, 9264024, 9374310, 9411072, 9435580, 9478656, 9544752, 9624960, 9696256, 9705168, 9757440, 9981440, 9999264, 10053120, 10226520, 10293360, 10311741, 10367280, 10531840, 10587456, 10605280, 10644480, 10783520, 10908288, 10936695, 10979584, 11058432, 11229120, 11249172, 11309760, 11322696, 11457490, 11580030, 11665808, 11708928, 11763840, 11848320, 11930940, 11977728, 12063744, 12120320, 12131460, 12352032, 12440736, 12499080, 12726336, 12738033, 12833280, 12925440, 12940224, 13009920, 13124034, 13234320, 13332352, 13474944, 13635360, 13724480, 13748988, 13823040, 14061465, 14116608, 14153370, 14217984, 14317128, 14544384, 14557752, 14582260, 14636160, 14744576, 14972160, 14998896, 15079680, 15096928, 15399936, 15440040, 15550920, 15685120, 15797760, 15907920, 16040486, 16175280, 16362432, 16450560, 16469376, 16587648, 16665440, 16727040, 16843680, 16968448, 16984044, 17186235, 17253632, 17498712, 17645760, 17772480, 17896410, 17966592, 18095616, 18180480, 18197190, 18331984, 18430720, 18528048, 18748620, 18822144, 18871160, 18957312, 19089504, 19249920, 19410336, 19514880, 19686051, 19962880, 19998528, 20106240, 20453040, 20586720, 20623482, 20734560, 21174912, 21210560, 21230055, 21567040, 21816576, 21873390, 21959168, 22116864, 22458240, 22498344, 22619520, 22645392, 22914980, 23160060, 23331616, 23417856, 23527680, 23696640, 23861880, 24060729, 24240640, 24262920, 24704064, 24881472, 24998160, 25452672, 25476066, 25666560, 25850880, 25880448, 26248068, 26468640, 26664704, 26949888, 27270720, 27448960, 27497976, 27646080, 28122930, 28233216, 28306740, 28435968, 28634256, 29088768, 29115504, 29164520, 29272320, 29944320, 29997792, 30159360, 30193856, 30880080, 30935223, 31101840, 31370240, 31595520, 31815840, 32080972, 32350560, 32724864, 32810085, 32938752, 33175296, 33330880, 33687360, 33936896, 33968088, 34372470, 34507264, 34997424, 35291520, 35544960, 35792820, 35933184, 36191232, 36360960, 36394380, 36663968, 36861440, 37056096, 37497240, 37742320, 38179008, 38499840, 38820672, 39029760, 39372102, 39997056, 40101215, 40906080, 41173440, 41246964, 41469120, 42349824, 42421120, 42460110, 43134080, 43633152, 43746780, 43918336, 44233728, 44916480, 44996688, 45239040, 45290784, 45829960, 46320120, 46663232, 47055360, 47393280, 47723760, 48121458, 48481280, 48525840, 49408128, 49762944, 49996320, 50905344, 50952132, 51558705, 51760896, 52496136, 52937280, 53329408, 53899776, 54541440, 54897920, 54995952, 55292160, 56245860, 56466432, 56613480, 56871936, 57268512, 58231008, 58329040, 58544640, 59888640, 59995584, 60318720, 60387712, 61760160, 61870446, 62203680, 63631680, 63690165, 64161944, 64701120, 65449728, 65620170, 65877504, 66350592, 66661760, 67374720, 67873792, 67936176, 68744940, 69014528, 69994848, 70583040, 71089920, 71585640, 72182187, 72721920, 72788760, 73327936, 73722880, 74112192, 74994480, 75484640, 76358016, 76999680, 77641344, 78744204, 79994112, 80202430, 81812160, 82346880, 82493928, 82938240, 84699648, 84842240, 84920220, 86268160, 87266304, 87493560, 89832960, 89993376, 90478080, 90581568, 91659920, 92640240, 93326464, 94110720, 94786560, 95447520, 96242916, 97051680, 98430255, 98816256, 99525888, 99992640, 101810688, 101904264, 103117410, 103521792, 104992272, 105874560, 106658816, 107799552, 109082880, 109795840, 109991904, 110584320, 112491720, 113226960, 114537024, 116462016, 116658080, 117089280, 119991168, 120303645, 120775424, 123520320, 123740892, 124407360, 127263360, 127380330, 128323888, 129402240, 130899456, 131240340, 131755008, 132701184, 133323520, 134749440, 135872352, 137489880, 139989696, 141166080, 142179840, 143171280, 144364374, 145443840, 145577520, 146655872, 148224384, 149988960, 150969280, 152716032, 154676115, 155282688, 157488408, 159988224, 160404860, 163624320, 164693760, 164987856, 165876480, 169399296, 169684480, 169840440, 172536320, 174987120, 179665920, 179986752, 180956160, 181163136, 183319840, 185280480, 186652928, 190895040, 192485832, 194103360, 196860510, 197632512, 199051776, 199985280, 203621376, 203808528, 206234820, 207043584, 209984544, 211749120, 216546561, 218165760, 219591680, 219983808, 221168640, 224983440, 226453920, 229074048, 232924032, 233316160, 239982336, 240607290, 241550848, 247040640, 247481784, 248814720, 254526720, 254760660, 256647776, 258804480, 261798912, 262480680, 266647040, 269498880, 271744704, 274979760, 279979392, 282332160, 284359680, 286342560, 288728748, 291155040, 293311744, 296448768, 299977920, 301938560, 305432064, 309352230, 310565376, 314976816, 319976448, 320809720, 327248640, 329387520, 329975712, 331752960, 339368960, 339680880, 345072640, 349974240, 359973504, 360910935, 362326272, 366639680, 370560960, 373305856, 381790080, 384971664, 388206720, 393721020, 395265024, 398103552, 399970560, 407617056, 412469640, 419969088, 423498240, 433093122, 436331520, 439967616, 449966880, 452907840, 458148096, 465848064, 466632320, 479964672, 481214580, 483101696, 494081280, 494963568, 497629440, 509053440, 509521320, 513295552, 517608960, 524961360, 533294080, 538997760, 543489408, 549959520, 559958784, 572685120, 577457496, 582310080, 586623488, 592897536, 599955840, 603877120, 610864128, 618704460, 621130752, 629953632, 641619440, 654497280, 658775040, 659951424, 663505920, 679361760, 699948480, 719947008, 721821870, 724652544, 733279360, 741121920, 746611712, 763580160, 769943328, 776413440, 787442040, 799941120, 815234112, 824939280, 839938176, 846996480, 866186244, 879935232, 899933760, 905815680, 916296192, 931696128, 933264640, 959929344, 962429160, 988162560, 989927136, 995258880, 1018106880, 1019042640, 1026591104, 1035217920, 1049922720, 1082732805, 1086978816, 1099919040, 1119917568, 1145370240, 1154914992, 1164620160, 1173246976, 1185795072, 1199911680, 1207754240, 1237408920, 1259907264, 1283238880, 1308994560, 1319902848, 1358723520, 1399896960, 1439894016, 1443643740, 1449305088, 1466558720, 1482243840, 1527160320, 1539886656, 1552826880, 1574884080, 1599882240, 1630468224, 1649878560, 1679876352, 1732372488, 1759870464, 1799867520, 1811631360, 1832592384, 1863392256, 1866529280, 1924858320, 1976325120, 1979854272, 1990517760, 2038085280, 2053182208, 2099845440, 2165465610, 2173957632, 2199838080, 2239835136, 2290740480, 2309829984, 2329240320, 2399823360, 2415508480, 2474817840, 2519814528, 2566477760, 2639805696, 2717447040, 2799793920, 2879788032, 2887287480, 2933117440, 2964487680, 3054320640, 3079773312, 3105653760, 3149768160, 3260936448, 3299757120, 3359752704, 3464744976, 3519740928, 3599735040, 3623262720, 3733058560, 3849716640, 3959708544, 4076170560, 4106364416, 4199690880, 4330931220, 4347915264, 4399676160, 4581480960, 4619659968, 4658480640, 4799646720, 4949635680, 5039629056, 5132955520, 5279611392, 5434894080, 5599587840, 5774574960, 5866234880, 5928975360, 6159546624, 6299536320, 6521872896, 6599514240, 6719505408, 6929489952, 7199470080, 7246525440, 7699433280, 7919417088, 8152341120, 8212728832, 8399381760, 8661862440, 8799352320, 9162961920, 9239319936, 9316961280, 9899271360, 10079258112, 10265911040, 10559222784, 10869788160, 11199175680, 11549149920, 12319093248, 12599072640, 13043745792, 13199028480, 13858979904, 14398940160, 15398866560, 15838834176, 16304682240, 16798763520, 17323724880, 17598704640, 18478639872, 19798542720, 20158516224, 20531822080, 21739576320, 23098299840, 24638186496, 25198145280, 26398056960, 27717959808, 30797733120, 31677668352, 32609364480, 33597527040, 34647449760, 36957279744, 39597085440, 41063644160, 46196599680, 50396290560, 52796113920, 55435919616, 61595466240, 65218728960, 69294899520, 73914559488, 79194170880, 92393199360, 100792581120, 110871839232, 123190932480, 138589799040, 158388341760, 184786398720, 221743678464, 277179598080, 369572797440, 554359196160, 1108718392320]

約数ペア:

[(1, 1108718392320), (2, 554359196160), (3, 369572797440), (4, 277179598080), (5, 221743678464), (6, 184786398720), (7, 158388341760), (8, 138589799040), (9, 123190932480), (10, 110871839232), (11, 100792581120), (12, 92393199360), (14, 79194170880), (15, 73914559488), (16, 69294899520), (17, 65218728960), (18, 61595466240), (20, 55435919616), (21, 52796113920), (22, 50396290560), (24, 46196599680), (27, 41063644160), (28, 39597085440), (30, 36957279744), (32, 34647449760), (33, 33597527040), (34, 32609364480), (35, 31677668352), (36, 30797733120), (40, 27717959808), (42, 26398056960), (44, 25198145280), (45, 24638186496), (48, 23098299840), (51, 21739576320), (54, 20531822080), (55, 20158516224), (56, 19798542720), (60, 18478639872), (63, 17598704640), (64, 17323724880), (66, 16798763520), (68, 16304682240), (70, 15838834176), (72, 15398866560), (77, 14398940160), (80, 13858979904), (84, 13199028480), (85, 13043745792), (88, 12599072640), (90, 12319093248), (96, 11549149920), (99, 11199175680), (102, 10869788160), (105, 10559222784), (108, 10265911040), (110, 10079258112), (112, 9899271360), (119, 9316961280), (120, 9239319936), (121, 9162961920), (126, 8799352320), (128, 8661862440), (132, 8399381760), (135, 8212728832), (136, 8152341120), (140, 7919417088), (144, 7699433280), (153, 7246525440), (154, 7199470080), (160, 6929489952), (165, 6719505408), (168, 6599514240), (170, 6521872896), (176, 6299536320), (180, 6159546624), (187, 5928975360), (189, 5866234880), (192, 5774574960), (198, 5599587840), (204, 5434894080), (210, 5279611392), (216, 5132955520), (220, 5039629056), (224, 4949635680), (231, 4799646720), (238, 4658480640), (240, 4619659968), (242, 4581480960), (252, 4399676160), (255, 4347915264), (256, 4330931220), (264, 4199690880), (270, 4106364416), (272, 4076170560), (280, 3959708544), (288, 3849716640), (297, 3733058560), (306, 3623262720), (308, 3599735040), (315, 3519740928), (320, 3464744976), (330, 3359752704), (336, 3299757120), (340, 3260936448), (352, 3149768160), (357, 3105653760), (360, 3079773312), (363, 3054320640), (374, 2964487680), (378, 2933117440), (384, 2887287480), (385, 2879788032), (396, 2799793920), (408, 2717447040), (420, 2639805696), (432, 2566477760), (440, 2519814528), (448, 2474817840), (459, 2415508480), (462, 2399823360), (476, 2329240320), (480, 2309829984), (484, 2290740480), (495, 2239835136), (504, 2199838080), (510, 2173957632), (512, 2165465610), (528, 2099845440), (540, 2053182208), (544, 2038085280), (557, 1990517760), (560, 1979854272), (561, 1976325120), (576, 1924858320), (594, 1866529280), (595, 1863392256), (605, 1832592384), (612, 1811631360), (616, 1799867520), (630, 1759870464), (640, 1732372488), (660, 1679876352), (672, 1649878560), (680, 1630468224), (693, 1599882240), (704, 1574884080), (714, 1552826880), (720, 1539886656), (726, 1527160320), (748, 1482243840), (756, 1466558720), (765, 1449305088), (768, 1443643740), (770, 1439894016), (792, 1399896960), (816, 1358723520), (840, 1319902848), (847, 1308994560), (864, 1283238880), (880, 1259907264), (896, 1237408920), (918, 1207754240), (924, 1199911680), (935, 1185795072), (945, 1173246976), (952, 1164620160), (960, 1154914992), (968, 1145370240), (990, 1119917568), (1008, 1099919040), (1020, 1086978816), (1024, 1082732805), (1056, 1049922720), (1071, 1035217920), (1080, 1026591104), (1088, 1019042640), (1089, 1018106880), (1114, 995258880), (1120, 989927136), (1122, 988162560), (1152, 962429160), (1155, 959929344), (1188, 933264640), (1190, 931696128), (1210, 916296192), (1224, 905815680), (1232, 899933760), (1260, 879935232), (1280, 866186244), (1309, 846996480), (1320, 839938176), (1344, 824939280), (1360, 815234112), (1386, 799941120), (1408, 787442040), (1428, 776413440), (1440, 769943328), (1452, 763580160), (1485, 746611712), (1496, 741121920), (1512, 733279360), (1530, 724652544), (1536, 721821870), (1540, 719947008), (1584, 699948480), (1632, 679361760), (1671, 663505920), (1680, 659951424), (1683, 658775040), (1694, 654497280), (1728, 641619440), (1760, 629953632), (1785, 621130752), (1792, 618704460), (1815, 610864128), (1836, 603877120), (1848, 599955840), (1870, 592897536), (1890, 586623488), (1904, 582310080), (1920, 577457496), (1936, 572685120), (1980, 559958784), (2016, 549959520), (2040, 543489408), (2057, 538997760), (2079, 533294080), (2112, 524961360), (2142, 517608960), (2160, 513295552), (2176, 509521320), (2178, 509053440), (2228, 497629440), (2240, 494963568), (2244, 494081280), (2295, 483101696), (2304, 481214580), (2310, 479964672), (2376, 466632320), (2380, 465848064), (2420, 458148096), (2448, 452907840), (2464, 449966880), (2520, 439967616), (2541, 436331520), (2560, 433093122), (2618, 423498240), (2640, 419969088), (2688, 412469640), (2720, 407617056), (2772, 399970560), (2785, 398103552), (2805, 395265024), (2816, 393721020), (2856, 388206720), (2880, 384971664), (2904, 381790080), (2970, 373305856), (2992, 370560960), (3024, 366639680), (3060, 362326272), (3072, 360910935), (3080, 359973504), (3168, 349974240), (3213, 345072640), (3264, 339680880), (3267, 339368960), (3342, 331752960), (3360, 329975712), (3366, 329387520), (3388, 327248640), (3456, 320809720), (3465, 319976448), (3520, 314976816), (3570, 310565376), (3584, 309352230), (3630, 305432064), (3672, 301938560), (3696, 299977920), (3740, 296448768), (3780, 293311744), (3808, 291155040), (3840, 288728748), (3872, 286342560), (3899, 284359680), (3927, 282332160), (3960, 279979392), (4032, 274979760), (4080, 271744704), (4114, 269498880), (4158, 266647040), (4224, 262480680), (4235, 261798912), (4284, 258804480), (4320, 256647776), (4352, 254760660), (4356, 254526720), (4456, 248814720), (4480, 247481784), (4488, 247040640), (4590, 241550848), (4608, 240607290), (4620, 239982336), (4752, 233316160), (4760, 232924032), (4840, 229074048), (4896, 226453920), (4928, 224983440), (5013, 221168640), (5040, 219983808), (5049, 219591680), (5082, 218165760), (5120, 216546561), (5236, 211749120), (5280, 209984544), (5355, 207043584), (5376, 206234820), (5440, 203808528), (5445, 203621376), (5544, 199985280), (5570, 199051776), (5610, 197632512), (5632, 196860510), (5712, 194103360), (5760, 192485832), (5808, 190895040), (5940, 186652928), (5984, 185280480), (6048, 183319840), (6120, 181163136), (6127, 180956160), (6160, 179986752), (6171, 179665920), (6336, 174987120), (6426, 172536320), (6528, 169840440), (6534, 169684480), (6545, 169399296), (6684, 165876480), (6720, 164987856), (6732, 164693760), (6776, 163624320), (6912, 160404860), (6930, 159988224), (7040, 157488408), (7140, 155282688), (7168, 154676115), (7260, 152716032), (7344, 150969280), (7392, 149988960), (7480, 148224384), (7560, 146655872), (7616, 145577520), (7623, 145443840), (7680, 144364374), (7744, 143171280), (7798, 142179840), (7854, 141166080), (7920, 139989696), (8064, 137489880), (8160, 135872352), (8228, 134749440), (8316, 133323520), (8355, 132701184), (8415, 131755008), (8448, 131240340), (8470, 130899456), (8568, 129402240), (8640, 128323888), (8704, 127380330), (8712, 127263360), (8912, 124407360), (8960, 123740892), (8976, 123520320), (9180, 120775424), (9216, 120303645), (9240, 119991168), (9469, 117089280), (9504, 116658080), (9520, 116462016), (9680, 114537024), (9792, 113226960), (9856, 112491720), (10026, 110584320), (10080, 109991904), (10098, 109795840), (10164, 109082880), (10285, 107799552), (10395, 106658816), (10472, 105874560), (10560, 104992272), (10710, 103521792), (10752, 103117410), (10880, 101904264), (10890, 101810688), (11088, 99992640), (11140, 99525888), (11220, 98816256), (11264, 98430255), (11424, 97051680), (11520, 96242916), (11616, 95447520), (11697, 94786560), (11781, 94110720), (11880, 93326464), (11968, 92640240), (12096, 91659920), (12240, 90581568), (12254, 90478080), (12320, 89993376), (12342, 89832960), (12672, 87493560), (12705, 87266304), (12852, 86268160), (13056, 84920220), (13068, 84842240), (13090, 84699648), (13368, 82938240), (13440, 82493928), (13464, 82346880), (13552, 81812160), (13824, 80202430), (13860, 79994112), (14080, 78744204), (14280, 77641344), (14399, 76999680), (14520, 76358016), (14688, 75484640), (14784, 74994480), (14960, 74112192), (15039, 73722880), (15120, 73327936), (15232, 72788760), (15246, 72721920), (15360, 72182187), (15488, 71585640), (15596, 71089920), (15708, 70583040), (15840, 69994848), (16065, 69014528), (16128, 68744940), (16320, 67936176), (16335, 67873792), (16456, 67374720), (16632, 66661760), (16710, 66350592), (16830, 65877504), (16896, 65620170), (16940, 65449728), (17136, 64701120), (17280, 64161944), (17408, 63690165), (17424, 63631680), (17824, 62203680), (17920, 61870446), (17952, 61760160), (18360, 60387712), (18381, 60318720), (18480, 59995584), (18513, 59888640), (18938, 58544640), (19008, 58329040), (19040, 58231008), (19360, 57268512), (19495, 56871936), (19584, 56613480), (19635, 56466432), (19712, 56245860), (20052, 55292160), (20160, 54995952), (20196, 54897920), (20328, 54541440), (20570, 53899776), (20790, 53329408), (20944, 52937280), (21120, 52496136), (21420, 51760896), (21504, 51558705), (21760, 50952132), (21780, 50905344), (22176, 49996320), (22280, 49762944), (22440, 49408128), (22848, 48525840), (22869, 48481280), (23040, 48121458), (23232, 47723760), (23394, 47393280), (23562, 47055360), (23760, 46663232), (23936, 46320120), (24192, 45829960), (24480, 45290784), (24508, 45239040), (24640, 44996688), (24684, 44916480), (25065, 44233728), (25245, 43918336), (25344, 43746780), (25410, 43633152), (25704, 43134080), (26112, 42460110), (26136, 42421120), (26180, 42349824), (26736, 41469120), (26880, 41246964), (26928, 41173440), (27104, 40906080), (27648, 40101215), (27720, 39997056), (28160, 39372102), (28407, 39029760), (28560, 38820672), (28798, 38499840), (29040, 38179008), (29376, 37742320), (29568, 37497240), (29920, 37056096), (30078, 36861440), (30240, 36663968), (30464, 36394380), (30492, 36360960), (30635, 36191232), (30855, 35933184), (30976, 35792820), (31192, 35544960), (31416, 35291520), (31680, 34997424), (32130, 34507264), (32256, 34372470), (32640, 33968088), (32670, 33936896), (32912, 33687360), (33264, 33330880), (33420, 33175296), (33660, 32938752), (33792, 32810085), (33880, 32724864), (34272, 32350560), (34560, 32080972), (34848, 31815840), (35091, 31595520), (35343, 31370240), (35648, 31101840), (35840, 30935223), (35904, 30880080), (36720, 30193856), (36762, 30159360), (36960, 29997792), (37026, 29944320), (37876, 29272320), (38016, 29164520), (38080, 29115504), (38115, 29088768), (38720, 28634256), (38990, 28435968), (39168, 28306740), (39270, 28233216), (39424, 28122930), (40104, 27646080), (40320, 27497976), (40392, 27448960), (40656, 27270720), (41140, 26949888), (41580, 26664704), (41888, 26468640), (42240, 26248068), (42840, 25880448), (42889, 25850880), (43197, 25666560), (43520, 25476066), (43560, 25452672), (44352, 24998160), (44560, 24881472), (44880, 24704064), (45696, 24262920), (45738, 24240640), (46080, 24060729), (46464, 23861880), (46788, 23696640), (47124, 23527680), (47345, 23417856), (47520, 23331616), (47872, 23160060), (48384, 22914980), (48960, 22645392), (49016, 22619520), (49280, 22498344), (49368, 22458240), (50130, 22116864), (50490, 21959168), (50688, 21873390), (50820, 21816576), (51408, 21567040), (52224, 21230055), (52272, 21210560), (52360, 21174912), (53472, 20734560), (53760, 20623482), (53856, 20586720), (54208, 20453040), (55143, 20106240), (55440, 19998528), (55539, 19962880), (56320, 19686051), (56814, 19514880), (57120, 19410336), (57596, 19249920), (58080, 19089504), (58485, 18957312), (58752, 18871160), (58905, 18822144), (59136, 18748620), (59840, 18528048), (60156, 18430720), (60480, 18331984), (60928, 18197190), (60984, 18180480), (61270, 18095616), (61710, 17966592), (61952, 17896410), (62384, 17772480), (62832, 17645760), (63360, 17498712), (64260, 17253632), (64512, 17186235), (65280, 16984044), (65340, 16968448), (65824, 16843680), (66283, 16727040), (66528, 16665440), (66840, 16587648), (67320, 16469376), (67397, 16450560), (67760, 16362432), (68544, 16175280), (69120, 16040486), (69696, 15907920), (70182, 15797760), (70686, 15685120), (71296, 15550920), (71808, 15440040), (71995, 15399936), (73440, 15096928), (73524, 15079680), (73920, 14998896), (74052, 14972160), (75195, 14744576), (75752, 14636160), (76032, 14582260), (76160, 14557752), (76230, 14544384), (77440, 14317128), (77980, 14217984), (78336, 14153370), (78540, 14116608), (78848, 14061465), (80208, 13823040), (80640, 13748988), (80784, 13724480), (81312, 13635360), (82280, 13474944), (83160, 13332352), (83776, 13234320), (84480, 13124034), (85221, 13009920), (85680, 12940224), (85778, 12925440), (86394, 12833280), (87040, 12738033), (87120, 12726336), (88704, 12499080), (89120, 12440736), (89760, 12352032), (91392, 12131460), (91476, 12120320), (91905, 12063744), (92565, 11977728), (92928, 11930940), (93576, 11848320), (94248, 11763840), (94690, 11708928), (95040, 11665808), (95744, 11580030), (96768, 11457490), (97920, 11322696), (98032, 11309760), (98560, 11249172), (98736, 11229120), (100260, 11058432), (100980, 10979584), (101376, 10936695), (101640, 10908288), (102816, 10783520), (104159, 10644480), (104544, 10605280), (104720, 10587456), (105273, 10531840), (106944, 10367280), (107520, 10311741), (107712, 10293360), (108416, 10226520), (110286, 10053120), (110880, 9999264), (111078, 9981440), (113628, 9757440), (114240, 9705168), (114345, 9696256), (115192, 9624960), (116160, 9544752), (116970, 9478656), (117504, 9435580), (117810, 9411072), (118272, 9374310), (119680, 9264024), (120312, 9215360), (120960, 9165992), (121856, 9098595), (121968, 9090240), (122540, 9047808), (123420, 8983296), (123904, 8948205), (124768, 8886240), (125664, 8822880), (126720, 8749356), (128520, 8626816), (128667, 8616960), (129591, 8555520), (130560, 8492022), (130680, 8484224), (131648, 8421840), (132566, 8363520), (133056, 8332720), (133680, 8293824), (134640, 8234688), (134794, 8225280), (135520, 8181216), (137088, 8087640), (138240, 8020243), (139392, 7953960), (140364, 7898880), (141372, 7842560), (142035, 7805952), (142592, 7775460), (143616, 7720020), (143990, 7699968), (146880, 7548464), (147048, 7539840), (147840, 7499448), (148104, 7486080), (150390, 7372288), (151504, 7318080), (152064, 7291130), (152320, 7278876), (152460, 7272192), (154880, 7158564), (155960, 7108992), (156672, 7076685), (157080, 7058304), (160416, 6911520), (161280, 6874494), (161568, 6862240), (162624, 6817680), (164560, 6737472), (165429, 6702080), (166320, 6666176), (167552, 6617160), (168960, 6562017), (170442, 6504960), (171360, 6470112), (171556, 6462720), (172788, 6416640), (174240, 6363168), (175455, 6319104), (176715, 6274048), (177408, 6249540), (178240, 6220368), (179520, 6176016), (182784, 6065730), (182952, 6060160), (183810, 6031872), (185130, 5988864), (185856, 5965470), (187152, 5924160), (188496, 5881920), (189380, 5854464), (190080, 5832904), (191488, 5790015), (193536, 5728745), (195840, 5661348), (196064, 5654880), (197120, 5624586), (197472, 5614560), (198849, 5575680), (200520, 5529216), (201960, 5489792), (202191, 5483520), (203280, 5454144), (205632, 5391760), (208318, 5322240), (209088, 5302640), (209440, 5293728), (210546, 5265920), (213888, 5183640), (214445, 5170176), (215424, 5146680), (215985, 5133312), (216832, 5113260), (220572, 5026560), (221760, 4999632), (222156, 4990720), (227256, 4878720), (228480, 4852584), (228690, 4848128), (230384, 4812480), (232320, 4772376), (233940, 4739328), (235008, 4717790), (235620, 4705536), (236544, 4687155), (239360, 4632012), (240624, 4607680), (241920, 4582996), (243936, 4545120), (245080, 4523904), (246840, 4491648), (249536, 4443120), (251328, 4411440), (253440, 4374678), (255663, 4336640), (257040, 4313408), (257334, 4308480), (259182, 4277760), (261120, 4246011), (261360, 4242112), (263296, 4210920), (265132, 4181760), (266112, 4166360), (267360, 4146912), (269280, 4117344), (269588, 4112640), (271040, 4090608), (274176, 4043820), (275715, 4021248), (277695, 3992576), (278784, 3976980), (280728, 3949440), (282744, 3921280), (284070, 3902976), (285184, 3887730), (287232, 3860010), (287980, 3849984), (293760, 3774232), (294096, 3769920), (295680, 3749724), (296208, 3743040), (300780, 3686144), (303008, 3659040), (304128, 3645565), (304640, 3639438), (304920, 3636096), (309760, 3579282), (311920, 3554496), (312477, 3548160), (314160, 3529152), (320832, 3455760), (322560, 3437247), (323136, 3431120), (325248, 3408840), (329120, 3368736), (330858, 3351040), (331415, 3345408), (332640, 3333088), (335104, 3308580), (336985, 3290112), (340884, 3252480), (342720, 3235056), (343112, 3231360), (345576, 3208320), (348480, 3181584), (350910, 3159552), (353430, 3137024), (354816, 3124770), (356480, 3110184), (359040, 3088008), (365568, 3032865), (365904, 3030080), (367620, 3015936), (370260, 2994432), (371712, 2982735), (374304, 2962080), (376992, 2940960), (378760, 2927232), (380160, 2916452), (386001, 2872320), (388773, 2851840), (391680, 2830674), (392128, 2827440), (394240, 2812293), (394944, 2807280), (397698, 2787840), (401040, 2764608), (403920, 2744896), (404382, 2741760), (406560, 2727072), (411264, 2695880), (416636, 2661120), (418176, 2651320), (418880, 2646864), (421092, 2632960), (426105, 2601984), (427776, 2591820), (428890, 2585088), (430848, 2573340), (431970, 2566656), (433664, 2556630), (441144, 2513280), (443520, 2499816), (444312, 2495360), (454512, 2439360), (456960, 2426292), (457380, 2424064), (460768, 2406240), (464640, 2386188), (467880, 2369664), (470016, 2358895), (471240, 2352768), (471779, 2350080), (478720, 2316006), (481248, 2303840), (483840, 2291498), (487872, 2272560), (490160, 2261952), (493680, 2245824), (499072, 2221560), (502656, 2205720), (506880, 2187339), (511326, 2168320), (514080, 2156704), (514668, 2154240), (518364, 2138880), (520795, 2128896), (522720, 2121056), (526365, 2106368), (526592, 2105460), (530264, 2090880), (532224, 2083180), (534720, 2073456), (538560, 2058672), (539176, 2056320), (542080, 2045304), (548352, 2021910), (551430, 2010624), (555390, 1996288), (557568, 1988490), (561456, 1974720), (565488, 1960640), (568140, 1951488), (570368, 1943865), (574464, 1930005), (575960, 1924992), (587520, 1887116), (588192, 1884960), (591360, 1874862), (592416, 1871520), (596547, 1858560), (601560, 1843072), (606016, 1829520), (606573, 1827840), (609280, 1819719), (609840, 1818048), (619520, 1789641), (623840, 1777248), (624954, 1774080), (628320, 1764576), (641664, 1727880), (643335, 1723392), (646272, 1715560), (647955, 1711104), (650496, 1704420), (658240, 1684368), (661716, 1675520), (662830, 1672704), (665280, 1666544), (670208, 1654290), (673970, 1645056), (681768, 1626240), (685440, 1617528), (686224, 1615680), (691152, 1604160), (696960, 1590792), (701820, 1579776), (706860, 1568512), (709632, 1562385), (712960, 1555092), (718080, 1544004), (729113, 1520640), (731808, 1515040), (735240, 1507968), (740520, 1497216), (748608, 1481040), (753984, 1470480), (757520, 1463616), (760320, 1458226), (772002, 1436160), (777546, 1425920), (783360, 1415337), (784256, 1413720), (789888, 1403640), (795396, 1393920), (802080, 1382304), (807840, 1372448), (808764, 1370880), (813120, 1363536), (822528, 1347940), (827145, 1340416), (833272, 1330560), (836352, 1325660), (837760, 1323432), (842184, 1316480), (852210, 1300992), (855552, 1295910), (857780, 1292544), (861696, 1286670), (863940, 1283328), (867328, 1278315), (882288, 1256640), (887040, 1249908), (888624, 1247680), (909024, 1219680), (913920, 1213146), (914760, 1212032), (921536, 1203120), (929280, 1193094), (935760, 1184832), (937431, 1182720), (942480, 1176384), (943558, 1175040), (957440, 1158003), (962496, 1151920), (967680, 1145749), (975744, 1136280), (980320, 1130976), (987360, 1122912), (994245, 1115136), (998144, 1110780), (1005312, 1102860), (1010955, 1096704), (1022652, 1084160), (1028160, 1078352), (1029336, 1077120), (1036728, 1069440), (1041590, 1064448), (1045440, 1060528), (1052730, 1053184)]