2989305090720

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:254

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 65, 72, 76, 78, 80, 81, 86, 90, 95, 96, 104, 108, 114, 117, 120, 127, 129, 130, 135, 144, 152, 156, 160, 162, 171, 172, 180, 190, 195, 208, 215, 216, 228, 234, 240, 243, 247, 254, 258, 260, 270, 285, 288, 304, 312, 324, 342, 344, 351, 360, 361, 380, 381, 387, 390, 405, 416, 430, 432, 456, 468, 480, 486, 494, 508, 513, 516, 520, 540, 559, 570, 585, 608, 624, 635, 645, 648, 684, 688, 702, 720, 722, 729, 741, 760, 762, 774, 780, 810, 817, 855, 860, 864, 912, 936, 972, 988, 1016, 1026, 1032, 1040, 1053, 1080, 1083, 1118, 1140, 1143, 1161, 1170, 1215, 1235, 1248, 1270, 1290, 1296, 1368, 1376, 1404, 1440, 1444, 1458, 1482, 1520, 1524, 1539, 1548, 1560, 1620, 1634, 1651, 1677, 1710, 1720, 1755, 1805, 1824, 1872, 1905, 1935, 1944, 1976, 2032, 2052, 2064, 2080, 2106, 2160, 2166, 2223, 2236, 2280, 2286, 2322, 2340, 2413, 2430, 2451, 2470, 2540, 2565, 2580, 2592, 2736, 2795, 2808, 2888, 2916, 2964, 3040, 3048, 3078, 3096, 3120, 3159, 3240, 3249, 3268, 3302, 3354, 3420, 3429, 3440, 3483, 3510, 3610, 3645, 3705, 3744, 3810, 3870, 3888, 3952, 4064, 4085, 4104, 4128, 4212, 4320, 4332, 4446, 4472, 4560, 4572, 4617, 4644, 4680, 4693, 4826, 4860, 4902, 4940, 4953, 5031, 5080, 5130, 5160, 5265, 5415, 5461, 5472, 5590, 5616, 5715, 5776, 5805, 5832, 5928, 6096, 6156, 6192, 6240, 6318, 6480, 6498, 6536, 6604, 6669, 6708, 6840, 6858, 6880, 6966, 7020, 7220, 7239, 7290, 7353, 7410, 7620, 7695, 7740, 7776, 7904, 8170, 8208, 8255, 8385, 8424, 8664, 8892, 8944, 9120, 9144, 9234, 9288, 9360, 9386, 9477, 9652, 9720, 9747, 9804, 9880, 9906, 10062, 10160, 10260, 10287, 10320, 10449, 10530, 10621, 10830, 10922, 11115, 11180, 11232, 11430, 11552, 11610, 11664, 11856, 12065, 12192, 12255, 12312, 12384, 12636, 12960, 12996, 13072, 13208, 13338, 13416, 13680, 13716, 13851, 13932, 14040, 14079, 14440, 14478, 14580, 14706, 14820, 14859, 15093, 15240, 15390, 15480, 15523, 15795, 16245, 16340, 16383, 16416, 16510, 16770, 16848, 17145, 17328, 17415, 17784, 17888, 18288, 18468, 18576, 18720, 18772, 18954, 19304, 19440, 19494, 19608, 19760, 19812, 20007, 20124, 20320, 20520, 20574, 20640, 20898, 21060, 21242, 21660, 21717, 21844, 22059, 22230, 22360, 22860, 23085, 23220, 23328, 23465, 23712, 24130, 24510, 24624, 24765, 25155, 25272, 25992, 26144, 26416, 26676, 26832, 27305, 27360, 27432, 27702, 27864, 28080, 28158, 28880, 28956, 29160, 29241, 29412, 29640, 29718, 30186, 30480, 30780, 30861, 30960, 31046, 31347, 31369, 31590, 31863, 32490, 32680, 32766, 33020, 33345, 33540, 33696, 34290, 34656, 34830, 35568, 36195, 36576, 36765, 36936, 37152, 37544, 37908, 38608, 38880, 38988, 39216, 39520, 39624, 40014, 40248, 41040, 41148, 41796, 42120, 42237, 42484, 43320, 43434, 43688, 44118, 44460, 44577, 44720, 45279, 45720, 45847, 46170, 46440, 46569, 46930, 47385, 48260, 48735, 49020, 49149, 49248, 49530, 50310, 50544, 51435, 51984, 52245, 52832, 53105, 53352, 53664, 54610, 54864, 55404, 55728, 56160, 56316, 57760, 57912, 58320, 58482, 58824, 59280, 59436, 60021, 60372, 60960, 61560, 61722, 61920, 62092, 62694, 62738, 63180, 63726, 64980, 65151, 65360, 65532, 66040, 66177, 66690, 67080, 68580, 69255, 69660, 70395, 70993, 71136, 72390, 73530, 73872, 74295, 75088, 75465, 75816, 77216, 77615, 77976, 78432, 79248, 80028, 80496, 81915, 82080, 82296, 83592, 84240, 84474, 84968, 86640, 86868, 87376, 87723, 88236, 88920, 89154, 89440, 90558, 91440, 91694, 92340, 92583, 92880, 93138, 93860, 94107, 94770, 95589, 96520, 97470, 98040, 98298, 99060, 100035, 100620, 101088, 102870, 103759, 103968, 104490, 106210, 106704, 108585, 109220, 109728, 110295, 110808, 111456, 112632, 115824, 116640, 116964, 117648, 118560, 118872, 120042, 120744, 123120, 123444, 124184, 125388, 125476, 126360, 126711, 127452, 129960, 130302, 130720, 131064, 132080, 132354, 133380, 133731, 134160, 135837, 137160, 137541, 138510, 139320, 139707, 140790, 141986, 144780, 146205, 147060, 147447, 147744, 148590, 150176, 150930, 151632, 154305, 155230, 155952, 156735, 156845, 158496, 159315, 160056, 160992, 163830, 164592, 167184, 168480, 168948, 169936, 173280, 173736, 174752, 175446, 176472, 177840, 178308, 180063, 181116, 182880, 183388, 184680, 185166, 185760, 186276, 187720, 188214, 189540, 191178, 193040, 194940, 195453, 196080, 196596, 198120, 198531, 200070, 201240, 201799, 205740, 207518, 208980, 211185, 212420, 212979, 213408, 217170, 218440, 220590, 221616, 222885, 225264, 226395, 229235, 231648, 232845, 233928, 235296, 237744, 240084, 241488, 245745, 246240, 246888, 248368, 250776, 250952, 252720, 253422, 254904, 259920, 260604, 262128, 263169, 264160, 264708, 266760, 267462, 268320, 271674, 274320, 275082, 277020, 278640, 279414, 281580, 282321, 283972, 286767, 289560, 292410, 294120, 294894, 297180, 300105, 301860, 303264, 308610, 310460, 311277, 311904, 313470, 313690, 318630, 320112, 325755, 327660, 329184, 330885, 334368, 337896, 339872, 347472, 350892, 352944, 354965, 355680, 356616, 360126, 362232, 366776, 369360, 370332, 372552, 375440, 376428, 379080, 380133, 382356, 386080, 389880, 390906, 392160, 393192, 396240, 397062, 400140, 401193, 402480, 403598, 407511, 411480, 412623, 415036, 417960, 419121, 422370, 424840, 425958, 434340, 436880, 438615, 441180, 442341, 443232, 445770, 450528, 452790, 458470, 462915, 465690, 467856, 470535, 475488, 477945, 480168, 482976, 491490, 493776, 496736, 501552, 501904, 505440, 506844, 509808, 518795, 519840, 521208, 524256, 526338, 529416, 533520, 534924, 543348, 548640, 550164, 554040, 557280, 558828, 563160, 564642, 567944, 573534, 579120, 584820, 586359, 588240, 589788, 594360, 595593, 596011, 600210, 603720, 605397, 617220, 620920, 622554, 626940, 627380, 633555, 637260, 638937, 640224, 651510, 655320, 661770, 668655, 675792, 679185, 687705, 694944, 698535, 701784, 705888, 709930, 713232, 720252, 724464, 733552, 737235, 738720, 740664, 745104, 750880, 752856, 758160, 760266, 764712, 779760, 781812, 786384, 792480, 794124, 800280, 802386, 804960, 807196, 815022, 822960, 825246, 830072, 835920, 838242, 844740, 846963, 849680, 851916, 860301, 868680, 873760, 877230, 882360, 884682, 891540, 900315, 905580, 916940, 925830, 931380, 933831, 935712, 941070, 955890, 960336, 977265, 982980, 987552, 992655, 1003104, 1003808, 1008995, 1013688, 1019616, 1037590, 1042416, 1052676, 1058832, 1064895, 1067040, 1069848, 1086696, 1100328, 1108080, 1117656, 1126320, 1129284, 1135888, 1140399, 1147068, 1158240, 1169640, 1172718, 1176480, 1179576, 1188720, 1191186, 1192022, 1200420, 1203579, 1207440, 1210794, 1234440, 1237869, 1241840, 1245108, 1253880, 1254760, 1257363, 1267110, 1274520, 1277874, 1303020, 1310640, 1315845, 1323540, 1327023, 1337310, 1348867, 1351584, 1358370, 1375410, 1397070, 1403568, 1411605, 1419860, 1426464, 1433835, 1440504, 1448928, 1467104, 1474470, 1481328, 1490208, 1505712, 1516320, 1520532, 1529424, 1556385, 1559520, 1563624, 1572768, 1588248, 1600560, 1604772, 1614392, 1630044, 1645920, 1650492, 1660144, 1671840, 1676484, 1689480, 1693926, 1699360, 1703832, 1720602, 1737360, 1754460, 1759077, 1764720, 1769364, 1783080, 1788033, 1800630, 1811160, 1816191, 1833880, 1851660, 1862760, 1867662, 1882140, 1900665, 1911780, 1916811, 1920672, 1954530, 1965960, 1971421, 1985310, 2005965, 2017990, 2027376, 2037555, 2063115, 2075180, 2084832, 2095605, 2105352, 2117664, 2129790, 2139696, 2173392, 2200656, 2211705, 2216160, 2235312, 2252640, 2258568, 2271776, 2280798, 2294136, 2339280, 2345436, 2359152, 2377440, 2382372, 2384044, 2400840, 2407158, 2414880, 2421588, 2468880, 2475738, 2483680, 2490216, 2507760, 2509520, 2514726, 2534220, 2540889, 2549040, 2555748, 2580903, 2606040, 2621280, 2631690, 2647080, 2654046, 2674620, 2697734, 2716740, 2750820, 2794140, 2801493, 2807136, 2823210, 2839720, 2867670, 2881008, 2931795, 2948940, 2962656, 2977965, 2980055, 3011424, 3026985, 3041064, 3058848, 3112770, 3127248, 3176496, 3194685, 3201120, 3209544, 3228784, 3260088, 3300984, 3320288, 3352968, 3378960, 3387852, 3407664, 3421197, 3441204, 3474720, 3508920, 3518154, 3529440, 3538728, 3566160, 3576066, 3601260, 3622320, 3632382, 3667760, 3703320, 3713607, 3725520, 3735324, 3764280, 3772089, 3801330, 3823560, 3833622, 3909060, 3931920, 3942842, 3970620, 3981069, 4011930, 4035980, 4046601, 4054752, 4075110, 4126230, 4150360, 4191210, 4210704, 4234815, 4259580, 4279392, 4301505, 4346784, 4401312, 4423410, 4470624, 4517136, 4561596, 4588272, 4669155, 4678560, 4690872, 4718304, 4764744, 4768088, 4801680, 4814316, 4843176, 4937760, 4951476, 4980432, 5015520, 5019040, 5029452, 5068440, 5081778, 5098080, 5111496, 5161806, 5212080, 5263380, 5294160, 5308092, 5349240, 5364099, 5395468, 5433480, 5448573, 5501640, 5588280, 5602986, 5646420, 5679440, 5701995, 5735340, 5750433, 5762016, 5863590, 5897880, 5914263, 5955930, 5960110, 6017895, 6053970, 6082128, 6189345, 6225540, 6254496, 6286815, 6352992, 6389370, 6419088, 6457568, 6520176, 6601968, 6635115, 6705936, 6744335, 6757920, 6775704, 6815328, 6842394, 6882408, 7017840, 7036308, 7077456, 7132320, 7152132, 7202520, 7244640, 7264764, 7335520, 7406640, 7427214, 7451040, 7470648, 7528560, 7544178, 7602660, 7622667, 7647120, 7667244, 7742709, 7818120, 7863840, 7885684, 7941240, 7962138, 8023860, 8071960, 8093202, 8150220, 8252460, 8300720, 8382420, 8404479, 8421408, 8469630, 8519160, 8603010, 8795385, 8846820, 8940165, 9034272, 9080955, 9123192, 9176544, 9338310, 9381744, 9529488, 9536176, 9584055, 9603360, 9628632, 9686352, 9857105, 9902952, 9960864, 10058904, 10136880, 10163556, 10222992, 10323612, 10424160, 10526760, 10588320, 10616184, 10698480, 10728198, 10790936, 10866960, 10897146, 11003280, 11140821, 11176560, 11205972, 11292840, 11316267, 11358880, 11403990, 11470680, 11500866, 11727180, 11795760, 11828526, 11911860, 11920220, 12035790, 12107940, 12139803, 12164256, 12378690, 12451080, 12573630, 12704445, 12778740, 12838176, 12904515, 13040352, 13203936, 13270230, 13411872, 13488670, 13551408, 13684788, 13764816, 14007465, 14035680, 14072616, 14154912, 14304264, 14405040, 14529528, 14813280, 14854428, 14941296, 15057120, 15088356, 15205320, 15245334, 15294240, 15334488, 15485418, 15636240, 15771368, 15882480, 15924276, 16047720, 16092297, 16143920, 16186404, 16300440, 16345719, 16504920, 16601440, 16764840, 16808958, 16939260, 17038320, 17105985, 17206020, 17251299, 17590770, 17693640, 17742789, 17880330, 18161910, 18246384, 18568035, 18676620, 18763488, 18860445, 19058976, 19072352, 19168110, 19257264, 19372704, 19714210, 19805904, 19905345, 20117808, 20233005, 20273760, 20327112, 20445984, 20647224, 21053520, 21232368, 21396960, 21456396, 21581872, 21733920, 21794292, 22006560, 22281642, 22353120, 22411944, 22585680, 22632534, 22807980, 22868001, 22941360, 23001732, 23454360, 23591520, 23657052, 23823720, 23840440, 24071580, 24215880, 24279606, 24757380, 24902160, 25147260, 25213437, 25408890, 25557480, 25628473, 25809030, 26540460, 26820495, 26977340, 27102816, 27242865, 27369576, 27529632, 28014930, 28145232, 28608528, 28752165, 28810080, 29059056, 29571315, 29708856, 29882592, 30176712, 30410640, 30490668, 30668976, 30970836, 31272480, 31542736, 31764960, 31848552, 32095440, 32184594, 32287840, 32372808, 32600880, 32691438, 33009840, 33422463, 33529680, 33617916, 33878520, 34076640, 34211970, 34412040, 34502598, 35181540, 35387280, 35485578, 35760660, 36323820, 36419409, 36492768, 37136070, 37353240, 37720890, 38113335, 38336220, 38514528, 38713545, 39428420, 39611808, 39810690, 40235616, 40466010, 40654224, 41294448, 42022395, 42107040, 42464736, 42912792, 43163744, 43588584, 44563284, 44823888, 45171360, 45265068, 45615960, 45736002, 45882720, 46003464, 46908720, 47314104, 47647440, 47680880, 48143160, 48276891, 48431760, 48559212, 49037157, 49514760, 49804320, 50294520, 50426874, 50817780, 51114960, 51256946, 51618060, 51753897, 53080920, 53228367, 53640990, 53954680, 54485730, 54739152, 55704105, 56029860, 56290464, 56581335, 57217056, 57504330, 58118112, 59142630, 59417712, 60353424, 60699015, 60821280, 60981336, 61337952, 61941672, 63085472, 63697104, 64190880, 64369188, 64745616, 65201760, 65382876, 66019680, 66844926, 67059360, 67235832, 67757040, 68423940, 68824080, 69005196, 70363080, 70774560, 70971156, 71521320, 72647640, 72838818, 74272140, 74706480, 75441780, 75640311, 76226670, 76672440, 76885419, 77427090, 78856840, 79621380, 80461485, 80932020, 81308448, 81728595, 82588896, 84044790, 85825584, 86256495, 87177168, 88713945, 89126568, 89647776, 90530136, 91231920, 91472004, 92006928, 93817440, 94628208, 95294880, 95361760, 96286320, 96553782, 96863520, 97118424, 98074314, 99029520, 100589040, 100853748, 101635560, 102229920, 102513892, 103236120, 103507794, 106161840, 106456734, 107281980, 107909360, 108971460, 109258227, 109478304, 111408210, 112059720, 113162670, 114340005, 115008660, 118285260, 118835424, 120706848, 121398030, 121962672, 123883344, 126067185, 127394208, 128142365, 128738376, 129491232, 130765752, 133689852, 134471664, 135514080, 136847880, 137648160, 138010392, 140726160, 141942312, 143042640, 144830673, 145295280, 145677636, 147111471, 148544280, 149412960, 150883560, 151280622, 152453340, 153344880, 153770838, 154854180, 157713680, 159242760, 159685101, 160922970, 161864040, 163457190, 167112315, 168089580, 171651168, 172512990, 174354336, 177427890, 178253136, 181060272, 182097045, 182463840, 182944008, 184013856, 189256416, 192572640, 193107564, 194236848, 196148628, 198059040, 201178080, 201707496, 203271120, 205027784, 206472240, 207015588, 212323680, 212913468, 214563960, 215818720, 217942920, 218516454, 222816420, 224119440, 226325340, 228680010, 230017320, 230656257, 236570520, 241384455, 242796060, 243925344, 245185785, 247766688, 252134370, 256284730, 257476752, 258769485, 261531504, 266141835, 267379704, 268943328, 273695760, 276020784, 281452320, 283884624, 286085280, 289661346, 290590560, 291355272, 294222942, 297088560, 301767120, 302561244, 304906680, 306689760, 307541676, 309708360, 315427360, 318485520, 319370202, 321845940, 323728080, 326914380, 327774681, 334224630, 336179160, 345025980, 354855780, 356506272, 362120544, 364194090, 365888016, 378201555, 384427095, 386215128, 388473696, 392297256, 403414992, 406542240, 410055568, 412944480, 414031176, 425826936, 429127920, 434492019, 435885840, 437032908, 445632840, 448238880, 452650680, 457360020, 460034640, 461312514, 473141040, 479055303, 482768910, 485592120, 490371570, 504268740, 512569460, 514953504, 517538970, 523063008, 532283670, 534759408, 546291135, 547391520, 552041568, 567769248, 579322692, 582710544, 588445884, 594177120, 603534240, 605122488, 609813360, 615083352, 619416720, 636971040, 638740404, 643691880, 647456160, 653828760, 655549362, 668449260, 672358320, 690051960, 691968771, 709711560, 724153365, 728388180, 731776032, 735557355, 756403110, 768854190, 772430256, 784594512, 798425505, 806829984, 820111136, 828062352, 851653872, 858255840, 868984038, 871771680, 874065816, 891265680, 905301360, 914720040, 920069280, 922625028, 946282080, 958110606, 965537820, 971184240, 980743140, 983324043, 1008537480, 1025138920, 1035077940, 1064567340, 1069518816, 1092582270, 1153281285, 1158645384, 1165421088, 1176891768, 1210244976, 1219626720, 1230166704, 1238833440, 1277480808, 1287383760, 1307657520, 1311098724, 1336898520, 1344716640, 1380103920, 1383937542, 1419423120, 1437165909, 1448306730, 1456776360, 1471114710, 1512806220, 1537708380, 1544860512, 1569189024, 1596851010, 1638873405, 1656124704, 1703307744, 1737968076, 1748131632, 1782531360, 1810602720, 1829440080, 1845250056, 1916221212, 1931075640, 1942368480, 1961486280, 1966648086, 2017074960, 2050277840, 2070155880, 2075906313, 2129134680, 2172460095, 2185164540, 2306562570, 2317290768, 2353783536, 2395276515, 2420489952, 2460333408, 2554961616, 2574767520, 2615315040, 2622197448, 2673797040, 2760207840, 2767875084, 2838846240, 2874331818, 2896613460, 2913552720, 2942229420, 3025612440, 3075416760, 3193702020, 3277746810, 3459843855, 3475936152, 3496263264, 3658880160, 3690500112, 3832442424, 3862151280, 3922972560, 3933296172, 4034149920, 4100555680, 4140311760, 4151812626, 4258269360, 4344920190, 4370329080, 4613125140, 4634581536, 4707567072, 4790553030, 4916620215, 5109923232, 5244394896, 5347594080, 5535750168, 5748663636, 5793226920, 5827105440, 5884458840, 6051224880, 6150833520, 6227718939, 6387404040, 6555493620, 6919687710, 6951872304, 7185829545, 7381000224, 7664884848, 7724302560, 7845945120, 7866592344, 8280623520, 8303625252, 8516538720, 8689840380, 8740658160, 9226250280, 9581106060, 9833240430, 10379531565, 10488789792, 11071500336, 11497327272, 11586453840, 11768917680, 12102449760, 12301667040, 12455437878, 12774808080, 13110987240, 13839375420, 13903744608, 14371659090, 15329769696, 15733184688, 16607250504, 17379680760, 17481316320, 18452500560, 18683156817, 19162212120, 19666480860, 20759063130, 22143000672, 22994654544, 23172907680, 23537835360, 24910875756, 25549616160, 26221974480, 27678750840, 28743318180, 31138594695, 31466369376, 33214501008, 34759361520, 36905001120, 37366313634, 38324424240, 39332961720, 41518126260, 45989309088, 49821751512, 52443948960, 55357501680, 57486636360, 62277189390, 66429002016, 69518723040, 74732627268, 76648848480, 78665923440, 83036252520, 93415784085, 99643503024, 110715003360, 114973272720, 124554378780, 149465254536, 157331846880, 166072505040, 186831568170, 199287006048, 229946545440, 249108757560, 298930509072, 332145010080, 373663136340, 498217515120, 597861018144, 747326272680, 996435030240, 1494652545360, 2989305090720]

約数ペア:

[(1, 2989305090720), (2, 1494652545360), (3, 996435030240), (4, 747326272680), (5, 597861018144), (6, 498217515120), (8, 373663136340), (9, 332145010080), (10, 298930509072), (12, 249108757560), (13, 229946545440), (15, 199287006048), (16, 186831568170), (18, 166072505040), (19, 157331846880), (20, 149465254536), (24, 124554378780), (26, 114973272720), (27, 110715003360), (30, 99643503024), (32, 93415784085), (36, 83036252520), (38, 78665923440), (39, 76648848480), (40, 74732627268), (43, 69518723040), (45, 66429002016), (48, 62277189390), (52, 57486636360), (54, 55357501680), (57, 52443948960), (60, 49821751512), (65, 45989309088), (72, 41518126260), (76, 39332961720), (78, 38324424240), (80, 37366313634), (81, 36905001120), (86, 34759361520), (90, 33214501008), (95, 31466369376), (96, 31138594695), (104, 28743318180), (108, 27678750840), (114, 26221974480), (117, 25549616160), (120, 24910875756), (127, 23537835360), (129, 23172907680), (130, 22994654544), (135, 22143000672), (144, 20759063130), (152, 19666480860), (156, 19162212120), (160, 18683156817), (162, 18452500560), (171, 17481316320), (172, 17379680760), (180, 16607250504), (190, 15733184688), (195, 15329769696), (208, 14371659090), (215, 13903744608), (216, 13839375420), (228, 13110987240), (234, 12774808080), (240, 12455437878), (243, 12301667040), (247, 12102449760), (254, 11768917680), (258, 11586453840), (260, 11497327272), (270, 11071500336), (285, 10488789792), (288, 10379531565), (304, 9833240430), (312, 9581106060), (324, 9226250280), (342, 8740658160), (344, 8689840380), (351, 8516538720), (360, 8303625252), (361, 8280623520), (380, 7866592344), (381, 7845945120), (387, 7724302560), (390, 7664884848), (405, 7381000224), (416, 7185829545), (430, 6951872304), (432, 6919687710), (456, 6555493620), (468, 6387404040), (480, 6227718939), (486, 6150833520), (494, 6051224880), (508, 5884458840), (513, 5827105440), (516, 5793226920), (520, 5748663636), (540, 5535750168), (559, 5347594080), (570, 5244394896), (585, 5109923232), (608, 4916620215), (624, 4790553030), (635, 4707567072), (645, 4634581536), (648, 4613125140), (684, 4370329080), (688, 4344920190), (702, 4258269360), (720, 4151812626), (722, 4140311760), (729, 4100555680), (741, 4034149920), (760, 3933296172), (762, 3922972560), (774, 3862151280), (780, 3832442424), (810, 3690500112), (817, 3658880160), (855, 3496263264), (860, 3475936152), (864, 3459843855), (912, 3277746810), (936, 3193702020), (972, 3075416760), (988, 3025612440), (1016, 2942229420), (1026, 2913552720), (1032, 2896613460), (1040, 2874331818), (1053, 2838846240), (1080, 2767875084), (1083, 2760207840), (1118, 2673797040), (1140, 2622197448), (1143, 2615315040), (1161, 2574767520), (1170, 2554961616), (1215, 2460333408), (1235, 2420489952), (1248, 2395276515), (1270, 2353783536), (1290, 2317290768), (1296, 2306562570), (1368, 2185164540), (1376, 2172460095), (1404, 2129134680), (1440, 2075906313), (1444, 2070155880), (1458, 2050277840), (1482, 2017074960), (1520, 1966648086), (1524, 1961486280), (1539, 1942368480), (1548, 1931075640), (1560, 1916221212), (1620, 1845250056), (1634, 1829440080), (1651, 1810602720), (1677, 1782531360), (1710, 1748131632), (1720, 1737968076), (1755, 1703307744), (1805, 1656124704), (1824, 1638873405), (1872, 1596851010), (1905, 1569189024), (1935, 1544860512), (1944, 1537708380), (1976, 1512806220), (2032, 1471114710), (2052, 1456776360), (2064, 1448306730), (2080, 1437165909), (2106, 1419423120), (2160, 1383937542), (2166, 1380103920), (2223, 1344716640), (2236, 1336898520), (2280, 1311098724), (2286, 1307657520), (2322, 1287383760), (2340, 1277480808), (2413, 1238833440), (2430, 1230166704), (2451, 1219626720), (2470, 1210244976), (2540, 1176891768), (2565, 1165421088), (2580, 1158645384), (2592, 1153281285), (2736, 1092582270), (2795, 1069518816), (2808, 1064567340), (2888, 1035077940), (2916, 1025138920), (2964, 1008537480), (3040, 983324043), (3048, 980743140), (3078, 971184240), (3096, 965537820), (3120, 958110606), (3159, 946282080), (3240, 922625028), (3249, 920069280), (3268, 914720040), (3302, 905301360), (3354, 891265680), (3420, 874065816), (3429, 871771680), (3440, 868984038), (3483, 858255840), (3510, 851653872), (3610, 828062352), (3645, 820111136), (3705, 806829984), (3744, 798425505), (3810, 784594512), (3870, 772430256), (3888, 768854190), (3952, 756403110), (4064, 735557355), (4085, 731776032), (4104, 728388180), (4128, 724153365), (4212, 709711560), (4320, 691968771), (4332, 690051960), (4446, 672358320), (4472, 668449260), (4560, 655549362), (4572, 653828760), (4617, 647456160), (4644, 643691880), (4680, 638740404), (4693, 636971040), (4826, 619416720), (4860, 615083352), (4902, 609813360), (4940, 605122488), (4953, 603534240), (5031, 594177120), (5080, 588445884), (5130, 582710544), (5160, 579322692), (5265, 567769248), (5415, 552041568), (5461, 547391520), (5472, 546291135), (5590, 534759408), (5616, 532283670), (5715, 523063008), (5776, 517538970), (5805, 514953504), (5832, 512569460), (5928, 504268740), (6096, 490371570), (6156, 485592120), (6192, 482768910), (6240, 479055303), (6318, 473141040), (6480, 461312514), (6498, 460034640), (6536, 457360020), (6604, 452650680), (6669, 448238880), (6708, 445632840), (6840, 437032908), (6858, 435885840), (6880, 434492019), (6966, 429127920), (7020, 425826936), (7220, 414031176), (7239, 412944480), (7290, 410055568), (7353, 406542240), (7410, 403414992), (7620, 392297256), (7695, 388473696), (7740, 386215128), (7776, 384427095), (7904, 378201555), (8170, 365888016), (8208, 364194090), (8255, 362120544), (8385, 356506272), (8424, 354855780), (8664, 345025980), (8892, 336179160), (8944, 334224630), (9120, 327774681), (9144, 326914380), (9234, 323728080), (9288, 321845940), (9360, 319370202), (9386, 318485520), (9477, 315427360), (9652, 309708360), (9720, 307541676), (9747, 306689760), (9804, 304906680), (9880, 302561244), (9906, 301767120), (10062, 297088560), (10160, 294222942), (10260, 291355272), (10287, 290590560), (10320, 289661346), (10449, 286085280), (10530, 283884624), (10621, 281452320), (10830, 276020784), (10922, 273695760), (11115, 268943328), (11180, 267379704), (11232, 266141835), (11430, 261531504), (11552, 258769485), (11610, 257476752), (11664, 256284730), (11856, 252134370), (12065, 247766688), (12192, 245185785), (12255, 243925344), (12312, 242796060), (12384, 241384455), (12636, 236570520), (12960, 230656257), (12996, 230017320), (13072, 228680010), (13208, 226325340), (13338, 224119440), (13416, 222816420), (13680, 218516454), (13716, 217942920), (13851, 215818720), (13932, 214563960), (14040, 212913468), (14079, 212323680), (14440, 207015588), (14478, 206472240), (14580, 205027784), (14706, 203271120), (14820, 201707496), (14859, 201178080), (15093, 198059040), (15240, 196148628), (15390, 194236848), (15480, 193107564), (15523, 192572640), (15795, 189256416), (16245, 184013856), (16340, 182944008), (16383, 182463840), (16416, 182097045), (16510, 181060272), (16770, 178253136), (16848, 177427890), (17145, 174354336), (17328, 172512990), (17415, 171651168), (17784, 168089580), (17888, 167112315), (18288, 163457190), (18468, 161864040), (18576, 160922970), (18720, 159685101), (18772, 159242760), (18954, 157713680), (19304, 154854180), (19440, 153770838), (19494, 153344880), (19608, 152453340), (19760, 151280622), (19812, 150883560), (20007, 149412960), (20124, 148544280), (20320, 147111471), (20520, 145677636), (20574, 145295280), (20640, 144830673), (20898, 143042640), (21060, 141942312), (21242, 140726160), (21660, 138010392), (21717, 137648160), (21844, 136847880), (22059, 135514080), (22230, 134471664), (22360, 133689852), (22860, 130765752), (23085, 129491232), (23220, 128738376), (23328, 128142365), (23465, 127394208), (23712, 126067185), (24130, 123883344), (24510, 121962672), (24624, 121398030), (24765, 120706848), (25155, 118835424), (25272, 118285260), (25992, 115008660), (26144, 114340005), (26416, 113162670), (26676, 112059720), (26832, 111408210), (27305, 109478304), (27360, 109258227), (27432, 108971460), (27702, 107909360), (27864, 107281980), (28080, 106456734), (28158, 106161840), (28880, 103507794), (28956, 103236120), (29160, 102513892), (29241, 102229920), (29412, 101635560), (29640, 100853748), (29718, 100589040), (30186, 99029520), (30480, 98074314), (30780, 97118424), (30861, 96863520), (30960, 96553782), (31046, 96286320), (31347, 95361760), (31369, 95294880), (31590, 94628208), (31863, 93817440), (32490, 92006928), (32680, 91472004), (32766, 91231920), (33020, 90530136), (33345, 89647776), (33540, 89126568), (33696, 88713945), (34290, 87177168), (34656, 86256495), (34830, 85825584), (35568, 84044790), (36195, 82588896), (36576, 81728595), (36765, 81308448), (36936, 80932020), (37152, 80461485), (37544, 79621380), (37908, 78856840), (38608, 77427090), (38880, 76885419), (38988, 76672440), (39216, 76226670), (39520, 75640311), (39624, 75441780), (40014, 74706480), (40248, 74272140), (41040, 72838818), (41148, 72647640), (41796, 71521320), (42120, 70971156), (42237, 70774560), (42484, 70363080), (43320, 69005196), (43434, 68824080), (43688, 68423940), (44118, 67757040), (44460, 67235832), (44577, 67059360), (44720, 66844926), (45279, 66019680), (45720, 65382876), (45847, 65201760), (46170, 64745616), (46440, 64369188), (46569, 64190880), (46930, 63697104), (47385, 63085472), (48260, 61941672), (48735, 61337952), (49020, 60981336), (49149, 60821280), (49248, 60699015), (49530, 60353424), (50310, 59417712), (50544, 59142630), (51435, 58118112), (51984, 57504330), (52245, 57217056), (52832, 56581335), (53105, 56290464), (53352, 56029860), (53664, 55704105), (54610, 54739152), (54864, 54485730), (55404, 53954680), (55728, 53640990), (56160, 53228367), (56316, 53080920), (57760, 51753897), (57912, 51618060), (58320, 51256946), (58482, 51114960), (58824, 50817780), (59280, 50426874), (59436, 50294520), (60021, 49804320), (60372, 49514760), (60960, 49037157), (61560, 48559212), (61722, 48431760), (61920, 48276891), (62092, 48143160), (62694, 47680880), (62738, 47647440), (63180, 47314104), (63726, 46908720), (64980, 46003464), (65151, 45882720), (65360, 45736002), (65532, 45615960), (66040, 45265068), (66177, 45171360), (66690, 44823888), (67080, 44563284), (68580, 43588584), (69255, 43163744), (69660, 42912792), (70395, 42464736), (70993, 42107040), (71136, 42022395), (72390, 41294448), (73530, 40654224), (73872, 40466010), (74295, 40235616), (75088, 39810690), (75465, 39611808), (75816, 39428420), (77216, 38713545), (77615, 38514528), (77976, 38336220), (78432, 38113335), (79248, 37720890), (80028, 37353240), (80496, 37136070), (81915, 36492768), (82080, 36419409), (82296, 36323820), (83592, 35760660), (84240, 35485578), (84474, 35387280), (84968, 35181540), (86640, 34502598), (86868, 34412040), (87376, 34211970), (87723, 34076640), (88236, 33878520), (88920, 33617916), (89154, 33529680), (89440, 33422463), (90558, 33009840), (91440, 32691438), (91694, 32600880), (92340, 32372808), (92583, 32287840), (92880, 32184594), (93138, 32095440), (93860, 31848552), (94107, 31764960), (94770, 31542736), (95589, 31272480), (96520, 30970836), (97470, 30668976), (98040, 30490668), (98298, 30410640), (99060, 30176712), (100035, 29882592), (100620, 29708856), (101088, 29571315), (102870, 29059056), (103759, 28810080), (103968, 28752165), (104490, 28608528), (106210, 28145232), (106704, 28014930), (108585, 27529632), (109220, 27369576), (109728, 27242865), (110295, 27102816), (110808, 26977340), (111456, 26820495), (112632, 26540460), (115824, 25809030), (116640, 25628473), (116964, 25557480), (117648, 25408890), (118560, 25213437), (118872, 25147260), (120042, 24902160), (120744, 24757380), (123120, 24279606), (123444, 24215880), (124184, 24071580), (125388, 23840440), (125476, 23823720), (126360, 23657052), (126711, 23591520), (127452, 23454360), (129960, 23001732), (130302, 22941360), (130720, 22868001), (131064, 22807980), (132080, 22632534), (132354, 22585680), (133380, 22411944), (133731, 22353120), (134160, 22281642), (135837, 22006560), (137160, 21794292), (137541, 21733920), (138510, 21581872), (139320, 21456396), (139707, 21396960), (140790, 21232368), (141986, 21053520), (144780, 20647224), (146205, 20445984), (147060, 20327112), (147447, 20273760), (147744, 20233005), (148590, 20117808), (150176, 19905345), (150930, 19805904), (151632, 19714210), (154305, 19372704), (155230, 19257264), (155952, 19168110), (156735, 19072352), (156845, 19058976), (158496, 18860445), (159315, 18763488), (160056, 18676620), (160992, 18568035), (163830, 18246384), (164592, 18161910), (167184, 17880330), (168480, 17742789), (168948, 17693640), (169936, 17590770), (173280, 17251299), (173736, 17206020), (174752, 17105985), (175446, 17038320), (176472, 16939260), (177840, 16808958), (178308, 16764840), (180063, 16601440), (181116, 16504920), (182880, 16345719), (183388, 16300440), (184680, 16186404), (185166, 16143920), (185760, 16092297), (186276, 16047720), (187720, 15924276), (188214, 15882480), (189540, 15771368), (191178, 15636240), (193040, 15485418), (194940, 15334488), (195453, 15294240), (196080, 15245334), (196596, 15205320), (198120, 15088356), (198531, 15057120), (200070, 14941296), (201240, 14854428), (201799, 14813280), (205740, 14529528), (207518, 14405040), (208980, 14304264), (211185, 14154912), (212420, 14072616), (212979, 14035680), (213408, 14007465), (217170, 13764816), (218440, 13684788), (220590, 13551408), (221616, 13488670), (222885, 13411872), (225264, 13270230), (226395, 13203936), (229235, 13040352), (231648, 12904515), (232845, 12838176), (233928, 12778740), (235296, 12704445), (237744, 12573630), (240084, 12451080), (241488, 12378690), (245745, 12164256), (246240, 12139803), (246888, 12107940), (248368, 12035790), (250776, 11920220), (250952, 11911860), (252720, 11828526), (253422, 11795760), (254904, 11727180), (259920, 11500866), (260604, 11470680), (262128, 11403990), (263169, 11358880), (264160, 11316267), (264708, 11292840), (266760, 11205972), (267462, 11176560), (268320, 11140821), (271674, 11003280), (274320, 10897146), (275082, 10866960), (277020, 10790936), (278640, 10728198), (279414, 10698480), (281580, 10616184), (282321, 10588320), (283972, 10526760), (286767, 10424160), (289560, 10323612), (292410, 10222992), (294120, 10163556), (294894, 10136880), (297180, 10058904), (300105, 9960864), (301860, 9902952), (303264, 9857105), (308610, 9686352), (310460, 9628632), (311277, 9603360), (311904, 9584055), (313470, 9536176), (313690, 9529488), (318630, 9381744), (320112, 9338310), (325755, 9176544), (327660, 9123192), (329184, 9080955), (330885, 9034272), (334368, 8940165), (337896, 8846820), (339872, 8795385), (347472, 8603010), (350892, 8519160), (352944, 8469630), (354965, 8421408), (355680, 8404479), (356616, 8382420), (360126, 8300720), (362232, 8252460), (366776, 8150220), (369360, 8093202), (370332, 8071960), (372552, 8023860), (375440, 7962138), (376428, 7941240), (379080, 7885684), (380133, 7863840), (382356, 7818120), (386080, 7742709), (389880, 7667244), (390906, 7647120), (392160, 7622667), (393192, 7602660), (396240, 7544178), (397062, 7528560), (400140, 7470648), (401193, 7451040), (402480, 7427214), (403598, 7406640), (407511, 7335520), (411480, 7264764), (412623, 7244640), (415036, 7202520), (417960, 7152132), (419121, 7132320), (422370, 7077456), (424840, 7036308), (425958, 7017840), (434340, 6882408), (436880, 6842394), (438615, 6815328), (441180, 6775704), (442341, 6757920), (443232, 6744335), (445770, 6705936), (450528, 6635115), (452790, 6601968), (458470, 6520176), (462915, 6457568), (465690, 6419088), (467856, 6389370), (470535, 6352992), (475488, 6286815), (477945, 6254496), (480168, 6225540), (482976, 6189345), (491490, 6082128), (493776, 6053970), (496736, 6017895), (501552, 5960110), (501904, 5955930), (505440, 5914263), (506844, 5897880), (509808, 5863590), (518795, 5762016), (519840, 5750433), (521208, 5735340), (524256, 5701995), (526338, 5679440), (529416, 5646420), (533520, 5602986), (534924, 5588280), (543348, 5501640), (548640, 5448573), (550164, 5433480), (554040, 5395468), (557280, 5364099), (558828, 5349240), (563160, 5308092), (564642, 5294160), (567944, 5263380), (573534, 5212080), (579120, 5161806), (584820, 5111496), (586359, 5098080), (588240, 5081778), (589788, 5068440), (594360, 5029452), (595593, 5019040), (596011, 5015520), (600210, 4980432), (603720, 4951476), (605397, 4937760), (617220, 4843176), (620920, 4814316), (622554, 4801680), (626940, 4768088), (627380, 4764744), (633555, 4718304), (637260, 4690872), (638937, 4678560), (640224, 4669155), (651510, 4588272), (655320, 4561596), (661770, 4517136), (668655, 4470624), (675792, 4423410), (679185, 4401312), (687705, 4346784), (694944, 4301505), (698535, 4279392), (701784, 4259580), (705888, 4234815), (709930, 4210704), (713232, 4191210), (720252, 4150360), (724464, 4126230), (733552, 4075110), (737235, 4054752), (738720, 4046601), (740664, 4035980), (745104, 4011930), (750880, 3981069), (752856, 3970620), (758160, 3942842), (760266, 3931920), (764712, 3909060), (779760, 3833622), (781812, 3823560), (786384, 3801330), (792480, 3772089), (794124, 3764280), (800280, 3735324), (802386, 3725520), (804960, 3713607), (807196, 3703320), (815022, 3667760), (822960, 3632382), (825246, 3622320), (830072, 3601260), (835920, 3576066), (838242, 3566160), (844740, 3538728), (846963, 3529440), (849680, 3518154), (851916, 3508920), (860301, 3474720), (868680, 3441204), (873760, 3421197), (877230, 3407664), (882360, 3387852), (884682, 3378960), (891540, 3352968), (900315, 3320288), (905580, 3300984), (916940, 3260088), (925830, 3228784), (931380, 3209544), (933831, 3201120), (935712, 3194685), (941070, 3176496), (955890, 3127248), (960336, 3112770), (977265, 3058848), (982980, 3041064), (987552, 3026985), (992655, 3011424), (1003104, 2980055), (1003808, 2977965), (1008995, 2962656), (1013688, 2948940), (1019616, 2931795), (1037590, 2881008), (1042416, 2867670), (1052676, 2839720), (1058832, 2823210), (1064895, 2807136), (1067040, 2801493), (1069848, 2794140), (1086696, 2750820), (1100328, 2716740), (1108080, 2697734), (1117656, 2674620), (1126320, 2654046), (1129284, 2647080), (1135888, 2631690), (1140399, 2621280), (1147068, 2606040), (1158240, 2580903), (1169640, 2555748), (1172718, 2549040), (1176480, 2540889), (1179576, 2534220), (1188720, 2514726), (1191186, 2509520), (1192022, 2507760), (1200420, 2490216), (1203579, 2483680), (1207440, 2475738), (1210794, 2468880), (1234440, 2421588), (1237869, 2414880), (1241840, 2407158), (1245108, 2400840), (1253880, 2384044), (1254760, 2382372), (1257363, 2377440), (1267110, 2359152), (1274520, 2345436), (1277874, 2339280), (1303020, 2294136), (1310640, 2280798), (1315845, 2271776), (1323540, 2258568), (1327023, 2252640), (1337310, 2235312), (1348867, 2216160), (1351584, 2211705), (1358370, 2200656), (1375410, 2173392), (1397070, 2139696), (1403568, 2129790), (1411605, 2117664), (1419860, 2105352), (1426464, 2095605), (1433835, 2084832), (1440504, 2075180), (1448928, 2063115), (1467104, 2037555), (1474470, 2027376), (1481328, 2017990), (1490208, 2005965), (1505712, 1985310), (1516320, 1971421), (1520532, 1965960), (1529424, 1954530), (1556385, 1920672), (1559520, 1916811), (1563624, 1911780), (1572768, 1900665), (1588248, 1882140), (1600560, 1867662), (1604772, 1862760), (1614392, 1851660), (1630044, 1833880), (1645920, 1816191), (1650492, 1811160), (1660144, 1800630), (1671840, 1788033), (1676484, 1783080), (1689480, 1769364), (1693926, 1764720), (1699360, 1759077), (1703832, 1754460), (1720602, 1737360)]