77095307520

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 111, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 148, 154, 160, 162, 165, 168, 174, 176, 180, 185, 189, 192, 198, 203, 210, 216, 220, 222, 224, 231, 232, 240, 243, 252, 256, 259, 261, 264, 270, 280, 288, 290, 296, 297, 308, 315, 319, 320, 324, 330, 333, 336, 348, 352, 360, 370, 378, 384, 385, 396, 405, 406, 407, 420, 432, 435, 440, 444, 448, 462, 464, 480, 486, 495, 504, 518, 522, 528, 540, 555, 560, 567, 576, 580, 592, 594, 609, 616, 630, 638, 640, 648, 660, 666, 672, 693, 696, 704, 720, 729, 740, 756, 768, 770, 777, 783, 792, 810, 812, 814, 840, 864, 870, 880, 888, 891, 896, 924, 928, 945, 957, 960, 972, 990, 999, 1008, 1015, 1036, 1044, 1056, 1073, 1080, 1110, 1120, 1134, 1152, 1155, 1160, 1184, 1188, 1215, 1218, 1221, 1232, 1260, 1276, 1280, 1295, 1296, 1305, 1320, 1332, 1344, 1386, 1392, 1408, 1440, 1458, 1480, 1485, 1512, 1540, 1554, 1566, 1584, 1595, 1620, 1624, 1628, 1665, 1680, 1701, 1728, 1740, 1760, 1776, 1782, 1792, 1827, 1848, 1856, 1890, 1914, 1920, 1944, 1980, 1998, 2016, 2030, 2035, 2072, 2079, 2088, 2112, 2146, 2160, 2220, 2233, 2240, 2268, 2304, 2310, 2320, 2331, 2349, 2368, 2376, 2430, 2436, 2442, 2464, 2520, 2552, 2590, 2592, 2610, 2640, 2664, 2673, 2688, 2772, 2784, 2816, 2835, 2849, 2871, 2880, 2916, 2960, 2970, 2997, 3024, 3045, 3080, 3108, 3132, 3168, 3190, 3219, 3240, 3248, 3256, 3330, 3360, 3402, 3456, 3465, 3480, 3520, 3552, 3564, 3645, 3654, 3663, 3696, 3712, 3780, 3828, 3840, 3885, 3888, 3915, 3960, 3996, 4032, 4060, 4070, 4144, 4158, 4176, 4224, 4292, 4320, 4440, 4455, 4466, 4480, 4536, 4620, 4640, 4662, 4698, 4736, 4752, 4785, 4860, 4872, 4884, 4928, 4995, 5040, 5103, 5104, 5180, 5184, 5220, 5280, 5328, 5346, 5365, 5376, 5481, 5544, 5568, 5670, 5698, 5742, 5760, 5832, 5920, 5940, 5994, 6048, 6090, 6105, 6160, 6216, 6237, 6264, 6336, 6380, 6438, 6480, 6496, 6512, 6660, 6699, 6720, 6804, 6912, 6930, 6960, 6993, 7040, 7047, 7104, 7128, 7290, 7308, 7326, 7392, 7424, 7511, 7560, 7656, 7770, 7776, 7830, 7920, 7992, 8019, 8064, 8120, 8140, 8288, 8316, 8352, 8448, 8505, 8547, 8584, 8613, 8640, 8880, 8910, 8932, 8960, 8991, 9072, 9135, 9240, 9280, 9324, 9396, 9472, 9504, 9570, 9657, 9720, 9744, 9768, 9856, 9990, 10080, 10206, 10208, 10360, 10368, 10395, 10440, 10560, 10656, 10692, 10730, 10962, 10989, 11088, 11136, 11165, 11340, 11396, 11484, 11520, 11655, 11664, 11745, 11803, 11840, 11880, 11988, 12096, 12180, 12210, 12320, 12432, 12474, 12528, 12672, 12760, 12876, 12960, 12992, 13024, 13320, 13365, 13398, 13440, 13608, 13860, 13920, 13986, 14080, 14094, 14208, 14245, 14256, 14355, 14580, 14616, 14652, 14784, 14985, 15022, 15120, 15312, 15540, 15552, 15660, 15840, 15984, 16038, 16095, 16128, 16240, 16280, 16443, 16576, 16632, 16704, 17010, 17094, 17168, 17226, 17280, 17760, 17820, 17864, 17982, 18144, 18270, 18315, 18480, 18560, 18648, 18711, 18792, 19008, 19140, 19314, 19440, 19488, 19536, 19712, 19980, 20097, 20160, 20412, 20416, 20720, 20736, 20790, 20880, 20979, 21120, 21141, 21312, 21384, 21460, 21924, 21978, 22176, 22272, 22330, 22533, 22680, 22792, 22968, 23310, 23328, 23490, 23606, 23680, 23760, 23976, 24192, 24360, 24420, 24640, 24864, 24948, 25056, 25344, 25515, 25520, 25641, 25752, 25839, 25920, 25984, 26048, 26640, 26730, 26796, 26880, 26973, 27216, 27405, 27720, 27840, 27972, 28188, 28416, 28490, 28512, 28710, 28971, 29160, 29232, 29304, 29568, 29970, 30044, 30240, 30624, 31080, 31104, 31185, 31320, 31680, 31968, 32076, 32190, 32480, 32560, 32886, 32967, 33152, 33264, 33408, 33495, 34020, 34188, 34336, 34452, 34560, 34965, 35235, 35409, 35520, 35640, 35728, 35964, 36288, 36540, 36630, 36960, 37120, 37296, 37422, 37555, 37584, 38016, 38280, 38628, 38880, 38976, 39072, 39960, 40095, 40194, 40320, 40824, 40832, 41440, 41580, 41760, 41958, 42240, 42282, 42624, 42735, 42768, 42920, 43065, 43848, 43956, 44352, 44660, 44955, 45066, 45360, 45584, 45936, 46620, 46656, 46980, 47212, 47360, 47520, 47952, 48285, 48384, 48720, 48840, 49280, 49329, 49728, 49896, 50112, 51030, 51040, 51282, 51504, 51678, 51840, 51968, 52096, 53280, 53460, 53592, 53946, 54432, 54810, 54945, 55440, 55680, 55944, 56133, 56376, 56980, 57024, 57420, 57942, 58320, 58464, 58608, 59015, 59136, 59940, 60088, 60291, 60480, 61248, 62160, 62208, 62370, 62640, 62937, 63360, 63936, 64152, 64380, 64960, 65120, 65772, 65934, 66304, 66528, 66816, 66990, 67599, 68040, 68376, 68672, 68904, 69930, 70470, 70818, 71040, 71280, 71456, 71928, 72576, 73080, 73260, 73920, 74592, 74844, 75110, 75168, 76032, 76560, 76923, 77256, 77517, 77760, 77952, 78144, 79920, 80190, 80388, 80640, 81648, 81664, 82215, 82621, 82880, 83160, 83520, 83916, 84564, 85248, 85470, 85536, 85840, 86130, 86913, 87696, 87912, 88704, 89320, 89910, 90132, 90720, 91168, 91872, 93240, 93312, 93555, 93960, 94424, 95040, 95904, 96570, 97440, 97680, 98560, 98658, 98901, 99456, 99792, 100224, 100485, 102060, 102080, 102564, 103008, 103356, 103680, 104192, 104895, 105705, 106227, 106560, 106920, 107184, 107892, 108864, 109620, 109890, 110880, 111360, 111888, 112266, 112665, 112752, 113960, 114048, 114840, 115884, 116640, 116928, 117216, 118030, 119880, 120176, 120582, 120960, 122496, 124320, 124740, 125280, 125874, 126720, 127872, 128205, 128304, 128760, 129195, 129920, 130240, 131544, 131868, 133056, 133980, 134865, 135198, 136080, 136752, 137344, 137808, 139860, 140940, 141636, 142080, 142560, 142912, 143856, 144855, 145152, 146160, 146520, 147840, 147987, 149184, 149688, 150220, 150336, 153120, 153846, 154512, 155034, 155520, 155904, 156288, 159840, 160380, 160776, 163296, 164430, 164835, 165242, 165760, 166320, 167040, 167832, 169128, 170940, 171072, 171680, 172260, 173826, 175392, 175824, 177045, 177408, 178640, 179820, 180264, 180873, 181440, 182336, 183744, 186480, 186624, 187110, 187920, 188811, 188848, 190080, 191808, 193140, 194880, 195360, 197316, 197802, 198912, 199584, 200448, 200970, 202797, 204120, 204160, 205128, 206016, 206712, 209790, 211410, 212454, 213120, 213840, 214368, 215784, 217728, 219240, 219780, 221760, 223776, 224532, 225330, 225504, 227920, 228096, 229680, 230769, 231768, 232551, 233280, 233856, 234432, 236060, 239760, 240352, 241164, 241920, 244992, 246645, 247863, 248640, 249480, 250560, 251748, 255744, 256410, 256608, 257520, 258390, 259840, 260480, 260739, 263088, 263736, 266112, 267960, 269730, 270396, 272160, 273504, 274688, 275616, 279720, 280665, 281880, 283272, 285120, 285824, 287712, 289710, 292320, 293040, 295680, 295974, 296703, 298368, 299376, 300440, 300672, 301455, 306240, 307692, 309024, 310068, 311040, 312576, 314685, 318681, 319680, 320760, 321552, 326592, 328860, 329670, 330484, 331520, 332640, 334080, 335664, 337995, 338256, 341880, 342144, 343360, 344520, 347652, 350784, 351648, 354090, 357280, 359640, 360528, 361746, 362880, 364672, 367488, 372960, 374220, 375840, 377622, 377696, 380160, 383616, 384615, 386280, 387585, 389760, 390720, 394632, 395604, 399168, 401940, 405594, 408240, 408320, 410256, 412032, 413105, 413424, 419580, 422820, 424908, 426240, 427680, 428736, 431568, 434565, 435456, 438480, 439560, 443520, 447552, 449064, 450660, 451008, 455840, 459360, 461538, 463536, 465102, 466560, 467712, 468864, 472120, 479520, 480704, 482328, 493290, 494505, 495726, 497280, 498960, 501120, 503496, 512820, 513216, 515040, 516780, 520960, 521478, 526176, 527472, 531135, 532224, 535920, 539460, 540792, 542619, 544320, 547008, 551232, 559440, 561330, 563760, 566544, 570240, 571648, 575424, 579420, 584640, 586080, 591948, 593406, 596736, 598752, 600880, 601344, 602910, 608391, 612480, 615384, 618048, 620136, 629370, 637362, 639360, 641520, 643104, 653184, 657720, 659340, 660968, 665280, 671328, 675990, 676512, 683760, 684288, 686720, 689040, 692307, 695304, 701568, 703296, 708180, 714560, 719280, 721056, 723492, 725760, 729344, 734976, 739935, 743589, 745920, 748440, 751680, 755244, 755392, 767232, 769230, 772560, 775170, 779520, 781440, 782217, 789264, 791208, 798336, 803880, 811188, 816480, 820512, 824064, 826210, 826848, 839160, 845640, 849816, 855360, 857472, 863136, 869130, 876960, 879120, 887040, 895104, 898128, 901320, 902016, 904365, 911680, 918720, 923076, 927072, 930204, 933120, 937728, 944055, 944240, 956043, 959040, 961408, 964656, 986580, 989010, 991452, 994560, 997920, 1002240, 1006992, 1013985, 1025640, 1026432, 1030080, 1033560, 1042956, 1052352, 1054944, 1062270, 1071840, 1078920, 1081584, 1085238, 1088640, 1094016, 1102464, 1118880, 1122660, 1127520, 1133088, 1140480, 1150848, 1153845, 1158840, 1162755, 1169280, 1172160, 1183896, 1186812, 1197504, 1201760, 1205820, 1216782, 1224960, 1230768, 1236096, 1239315, 1240272, 1258740, 1274724, 1278720, 1283040, 1286208, 1303695, 1306368, 1315440, 1318680, 1321936, 1330560, 1342656, 1351980, 1353024, 1367520, 1373440, 1378080, 1384614, 1390608, 1403136, 1406592, 1416360, 1429120, 1438560, 1442112, 1446984, 1479870, 1483515, 1487178, 1491840, 1496880, 1503360, 1510488, 1510784, 1538460, 1545120, 1550340, 1562880, 1564434, 1578528, 1582416, 1593405, 1596672, 1607760, 1622376, 1627857, 1632960, 1641024, 1652420, 1653696, 1678320, 1691280, 1699632, 1710720, 1714944, 1726272, 1738260, 1753920, 1758240, 1790208, 1796256, 1802640, 1804032, 1808730, 1823360, 1825173, 1837440, 1846152, 1854144, 1860408, 1888110, 1888480, 1912086, 1918080, 1922816, 1929312, 1973160, 1978020, 1982904, 1995840, 2013984, 2027970, 2051280, 2052864, 2060160, 2067120, 2076921, 2085912, 2104704, 2109888, 2124540, 2143680, 2157840, 2163168, 2170476, 2177280, 2188032, 2204928, 2230767, 2237760, 2245320, 2255040, 2266176, 2301696, 2307690, 2317680, 2325510, 2338560, 2344320, 2367792, 2373624, 2395008, 2403520, 2411640, 2433564, 2461536, 2472192, 2478630, 2480544, 2517480, 2549448, 2566080, 2572416, 2607390, 2630880, 2637360, 2643872, 2661120, 2685312, 2703960, 2706048, 2713095, 2735040, 2756160, 2769228, 2781216, 2813184, 2832720, 2858240, 2868129, 2877120, 2884224, 2893968, 2959740, 2967030, 2974356, 2983680, 2993760, 3006720, 3020976, 3021568, 3041955, 3076920, 3090240, 3100680, 3128868, 3157056, 3164832, 3186810, 3215520, 3244752, 3255714, 3265920, 3282048, 3304840, 3307392, 3356640, 3382560, 3399264, 3421440, 3452544, 3461535, 3476520, 3507840, 3516480, 3592512, 3605280, 3617460, 3646720, 3650346, 3674880, 3692304, 3708288, 3717945, 3720816, 3776220, 3776960, 3824172, 3836160, 3858624, 3911085, 3946320, 3956040, 3965808, 3991680, 4027968, 4055940, 4102560, 4120320, 4134240, 4153842, 4171824, 4209408, 4219776, 4249080, 4287360, 4315680, 4326336, 4340952, 4461534, 4475520, 4490640, 4510080, 4532352, 4615380, 4635360, 4651020, 4688640, 4735584, 4747248, 4780215, 4790016, 4807040, 4823280, 4867128, 4923072, 4957260, 4961088, 5034960, 5098896, 5132160, 5144832, 5214780, 5261760, 5274720, 5287744, 5370624, 5407920, 5412096, 5426190, 5470080, 5475519, 5512320, 5538456, 5562432, 5665440, 5736258, 5754240, 5768448, 5787936, 5919480, 5934060, 5948712, 5987520, 6041952, 6083910, 6153840, 6180480, 6201360, 6257736, 6314112, 6329664, 6373620, 6431040, 6489504, 6511428, 6531840, 6564096, 6609680, 6614784, 6692301, 6713280, 6765120, 6798528, 6905088, 6923070, 6953040, 7015680, 7032960, 7185024, 7210560, 7234920, 7300692, 7384608, 7416576, 7435890, 7441632, 7552440, 7553920, 7648344, 7717248, 7822170, 7892640, 7912080, 7931616, 7983360, 8055936, 8111880, 8139285, 8205120, 8268480, 8307684, 8343648, 8439552, 8498160, 8574720, 8604387, 8631360, 8652672, 8681904, 8923068, 8951040, 8981280, 9020160, 9064704, 9125865, 9230760, 9270720, 9302040, 9471168, 9494496, 9560430, 9614080, 9646560, 9734256, 9846144, 9914520, 9922176, 10069920, 10197792, 10264320, 10384605, 10429560, 10523520, 10549440, 10575488, 10815840, 10852380, 10940160, 10951038, 11024640, 11076912, 11124864, 11153835, 11330880, 11472516, 11508480, 11575872, 11838960, 11868120, 11897424, 11975040, 12083904, 12167820, 12307680, 12360960, 12402720, 12515472, 12628224, 12659328, 12747240, 12862080, 12979008, 13022856, 13219360, 13384602, 13426560, 13530240, 13597056, 13846140, 13906080, 14065920, 14340645, 14370048, 14421120, 14469840, 14601384, 14769216, 14871780, 14883264, 15104880, 15107840, 15296688, 15434496, 15644340, 15785280, 15824160, 15863232, 16111872, 16223760, 16278570, 16410240, 16536960, 16615368, 16687296, 16996320, 17208774, 17262720, 17305344, 17363808, 17846136, 17962560, 18251730, 18461520, 18541440, 18604080, 18942336, 18988992, 19120860, 19293120, 19468512, 19692288, 19829040, 19844352, 20076903, 20139840, 20395584, 20769210, 20859120, 21047040, 21098880, 21150976, 21631680, 21704760, 21902076, 22153824, 22249728, 22307670, 22661760, 22945032, 23151744, 23677920, 23736240, 23794848, 23950080, 24167808, 24335640, 24615360, 24805440, 25030944, 25318656, 25494480, 25724160, 25958016, 26045712, 26438720, 26769204, 26853120, 27060480, 27194112, 27377595, 27692280, 27812160, 28681290, 28842240, 28939680, 29202768, 29538432, 29743560, 29766528, 30209760, 30593376, 31288680, 31570560, 31648320, 31726464, 32447520, 32557140, 32820480, 33073920, 33230736, 33374592, 33461505, 33992640, 34417548, 34525440, 34727616, 35692272, 35925120, 36503460, 36923040, 37082880, 37208160, 37884672, 37977984, 38241720, 38586240, 38937024, 39658080, 40153806, 40279680, 40791168, 41538420, 41718240, 42197760, 43021935, 43263360, 43409520, 43804152, 44307648, 44615340, 45323520, 45890064, 46303488, 47355840, 47472480, 47589696, 48335616, 48671280, 49230720, 49610880, 50061888, 50988960, 51916032, 52091424, 52877440, 53538408, 54755190, 55384560, 55624320, 57362580, 57879360, 58405536, 59076864, 59487120, 59533056, 60230709, 60419520, 61186752, 62577360, 63141120, 63296640, 63452928, 64895040, 65114280, 66461472, 66749184, 66923010, 67985280, 68835096, 69455232, 71384544, 71850240, 73006920, 73846080, 74416320, 75955968, 76483440, 77172480, 77874048, 79316160, 80307612, 80559360, 81582336, 83076840, 83436480, 86043870, 86526720, 86819040, 87608304, 88615296, 89230680, 91780128, 94711680, 94944960, 95179392, 97342560, 98461440, 99221760, 100123776, 100384515, 101977920, 104182848, 105754880, 107076816, 109510380, 110769120, 111248640, 114725160, 115758720, 116811072, 118974240, 120461418, 120839040, 122373504, 125154720, 126593280, 129790080, 130228560, 132922944, 133846020, 135970560, 137670192, 138910464, 142769088, 146013840, 147692160, 148832640, 152966880, 155748096, 158632320, 160615224, 166153680, 166872960, 172087740, 173638080, 175216608, 177230592, 178461360, 183560256, 189423360, 189889920, 190358784, 194685120, 200247552, 200769030, 203955840, 208365696, 214153632, 219020760, 221538240, 229450320, 231517440, 233622144, 237948480, 240922836, 241678080, 244747008, 250309440, 259580160, 260457120, 265845888, 267692040, 275340384, 285538176, 292027680, 295384320, 297665280, 301153545, 305933760, 317264640, 321230448, 332307360, 333745920, 344175480, 347276160, 350433216, 356922720, 367120512, 379779840, 389370240, 401538060, 407911680, 416731392, 428307264, 438041520, 443076480, 458900640, 467244288, 475896960, 481845672, 500618880, 520914240, 531691776, 535384080, 550680768, 571076352, 584055360, 602307090, 611867520, 642460896, 664614720, 688350960, 694552320, 700866432, 713845440, 734241024, 778740480, 803076120, 856614528, 876083040, 886152960, 917801280, 951793920, 963691344, 1001237760, 1041828480, 1070768160, 1101361536, 1168110720, 1204614180, 1223735040, 1284921792, 1329229440, 1376701920, 1401732864, 1427690880, 1606152240, 1713229056, 1752166080, 1835602560, 1927382688, 2083656960, 2141536320, 2202723072, 2336221440, 2409228360, 2569843584, 2658458880, 2753403840, 2855381760, 3212304480, 3504332160, 3671205120, 3854765376, 4283072640, 4818456720, 5139687168, 5506807680, 6424608960, 7008664320, 7709530752, 8566145280, 9636913440, 11013615360, 12849217920, 15419061504, 19273826880, 25698435840, 38547653760, 77095307520]

約数ペア:

[(1, 77095307520), (2, 38547653760), (3, 25698435840), (4, 19273826880), (5, 15419061504), (6, 12849217920), (7, 11013615360), (8, 9636913440), (9, 8566145280), (10, 7709530752), (11, 7008664320), (12, 6424608960), (14, 5506807680), (15, 5139687168), (16, 4818456720), (18, 4283072640), (20, 3854765376), (21, 3671205120), (22, 3504332160), (24, 3212304480), (27, 2855381760), (28, 2753403840), (29, 2658458880), (30, 2569843584), (32, 2409228360), (33, 2336221440), (35, 2202723072), (36, 2141536320), (37, 2083656960), (40, 1927382688), (42, 1835602560), (44, 1752166080), (45, 1713229056), (48, 1606152240), (54, 1427690880), (55, 1401732864), (56, 1376701920), (58, 1329229440), (60, 1284921792), (63, 1223735040), (64, 1204614180), (66, 1168110720), (70, 1101361536), (72, 1070768160), (74, 1041828480), (77, 1001237760), (80, 963691344), (81, 951793920), (84, 917801280), (87, 886152960), (88, 876083040), (90, 856614528), (96, 803076120), (99, 778740480), (105, 734241024), (108, 713845440), (110, 700866432), (111, 694552320), (112, 688350960), (116, 664614720), (120, 642460896), (126, 611867520), (128, 602307090), (132, 584055360), (135, 571076352), (140, 550680768), (144, 535384080), (145, 531691776), (148, 520914240), (154, 500618880), (160, 481845672), (162, 475896960), (165, 467244288), (168, 458900640), (174, 443076480), (176, 438041520), (180, 428307264), (185, 416731392), (189, 407911680), (192, 401538060), (198, 389370240), (203, 379779840), (210, 367120512), (216, 356922720), (220, 350433216), (222, 347276160), (224, 344175480), (231, 333745920), (232, 332307360), (240, 321230448), (243, 317264640), (252, 305933760), (256, 301153545), (259, 297665280), (261, 295384320), (264, 292027680), (270, 285538176), (280, 275340384), (288, 267692040), (290, 265845888), (296, 260457120), (297, 259580160), (308, 250309440), (315, 244747008), (319, 241678080), (320, 240922836), (324, 237948480), (330, 233622144), (333, 231517440), (336, 229450320), (348, 221538240), (352, 219020760), (360, 214153632), (370, 208365696), (378, 203955840), (384, 200769030), (385, 200247552), (396, 194685120), (405, 190358784), (406, 189889920), (407, 189423360), (420, 183560256), (432, 178461360), (435, 177230592), (440, 175216608), (444, 173638080), (448, 172087740), (462, 166872960), (464, 166153680), (480, 160615224), (486, 158632320), (495, 155748096), (504, 152966880), (518, 148832640), (522, 147692160), (528, 146013840), (540, 142769088), (555, 138910464), (560, 137670192), (567, 135970560), (576, 133846020), (580, 132922944), (592, 130228560), (594, 129790080), (609, 126593280), (616, 125154720), (630, 122373504), (638, 120839040), (640, 120461418), (648, 118974240), (660, 116811072), (666, 115758720), (672, 114725160), (693, 111248640), (696, 110769120), (704, 109510380), (720, 107076816), (729, 105754880), (740, 104182848), (756, 101977920), (768, 100384515), (770, 100123776), (777, 99221760), (783, 98461440), (792, 97342560), (810, 95179392), (812, 94944960), (814, 94711680), (840, 91780128), (864, 89230680), (870, 88615296), (880, 87608304), (888, 86819040), (891, 86526720), (896, 86043870), (924, 83436480), (928, 83076840), (945, 81582336), (957, 80559360), (960, 80307612), (972, 79316160), (990, 77874048), (999, 77172480), (1008, 76483440), (1015, 75955968), (1036, 74416320), (1044, 73846080), (1056, 73006920), (1073, 71850240), (1080, 71384544), (1110, 69455232), (1120, 68835096), (1134, 67985280), (1152, 66923010), (1155, 66749184), (1160, 66461472), (1184, 65114280), (1188, 64895040), (1215, 63452928), (1218, 63296640), (1221, 63141120), (1232, 62577360), (1260, 61186752), (1276, 60419520), (1280, 60230709), (1295, 59533056), (1296, 59487120), (1305, 59076864), (1320, 58405536), (1332, 57879360), (1344, 57362580), (1386, 55624320), (1392, 55384560), (1408, 54755190), (1440, 53538408), (1458, 52877440), (1480, 52091424), (1485, 51916032), (1512, 50988960), (1540, 50061888), (1554, 49610880), (1566, 49230720), (1584, 48671280), (1595, 48335616), (1620, 47589696), (1624, 47472480), (1628, 47355840), (1665, 46303488), (1680, 45890064), (1701, 45323520), (1728, 44615340), (1740, 44307648), (1760, 43804152), (1776, 43409520), (1782, 43263360), (1792, 43021935), (1827, 42197760), (1848, 41718240), (1856, 41538420), (1890, 40791168), (1914, 40279680), (1920, 40153806), (1944, 39658080), (1980, 38937024), (1998, 38586240), (2016, 38241720), (2030, 37977984), (2035, 37884672), (2072, 37208160), (2079, 37082880), (2088, 36923040), (2112, 36503460), (2146, 35925120), (2160, 35692272), (2220, 34727616), (2233, 34525440), (2240, 34417548), (2268, 33992640), (2304, 33461505), (2310, 33374592), (2320, 33230736), (2331, 33073920), (2349, 32820480), (2368, 32557140), (2376, 32447520), (2430, 31726464), (2436, 31648320), (2442, 31570560), (2464, 31288680), (2520, 30593376), (2552, 30209760), (2590, 29766528), (2592, 29743560), (2610, 29538432), (2640, 29202768), (2664, 28939680), (2673, 28842240), (2688, 28681290), (2772, 27812160), (2784, 27692280), (2816, 27377595), (2835, 27194112), (2849, 27060480), (2871, 26853120), (2880, 26769204), (2916, 26438720), (2960, 26045712), (2970, 25958016), (2997, 25724160), (3024, 25494480), (3045, 25318656), (3080, 25030944), (3108, 24805440), (3132, 24615360), (3168, 24335640), (3190, 24167808), (3219, 23950080), (3240, 23794848), (3248, 23736240), (3256, 23677920), (3330, 23151744), (3360, 22945032), (3402, 22661760), (3456, 22307670), (3465, 22249728), (3480, 22153824), (3520, 21902076), (3552, 21704760), (3564, 21631680), (3645, 21150976), (3654, 21098880), (3663, 21047040), (3696, 20859120), (3712, 20769210), (3780, 20395584), (3828, 20139840), (3840, 20076903), (3885, 19844352), (3888, 19829040), (3915, 19692288), (3960, 19468512), (3996, 19293120), (4032, 19120860), (4060, 18988992), (4070, 18942336), (4144, 18604080), (4158, 18541440), (4176, 18461520), (4224, 18251730), (4292, 17962560), (4320, 17846136), (4440, 17363808), (4455, 17305344), (4466, 17262720), (4480, 17208774), (4536, 16996320), (4620, 16687296), (4640, 16615368), (4662, 16536960), (4698, 16410240), (4736, 16278570), (4752, 16223760), (4785, 16111872), (4860, 15863232), (4872, 15824160), (4884, 15785280), (4928, 15644340), (4995, 15434496), (5040, 15296688), (5103, 15107840), (5104, 15104880), (5180, 14883264), (5184, 14871780), (5220, 14769216), (5280, 14601384), (5328, 14469840), (5346, 14421120), (5365, 14370048), (5376, 14340645), (5481, 14065920), (5544, 13906080), (5568, 13846140), (5670, 13597056), (5698, 13530240), (5742, 13426560), (5760, 13384602), (5832, 13219360), (5920, 13022856), (5940, 12979008), (5994, 12862080), (6048, 12747240), (6090, 12659328), (6105, 12628224), (6160, 12515472), (6216, 12402720), (6237, 12360960), (6264, 12307680), (6336, 12167820), (6380, 12083904), (6438, 11975040), (6480, 11897424), (6496, 11868120), (6512, 11838960), (6660, 11575872), (6699, 11508480), (6720, 11472516), (6804, 11330880), (6912, 11153835), (6930, 11124864), (6960, 11076912), (6993, 11024640), (7040, 10951038), (7047, 10940160), (7104, 10852380), (7128, 10815840), (7290, 10575488), (7308, 10549440), (7326, 10523520), (7392, 10429560), (7424, 10384605), (7511, 10264320), (7560, 10197792), (7656, 10069920), (7770, 9922176), (7776, 9914520), (7830, 9846144), (7920, 9734256), (7992, 9646560), (8019, 9614080), (8064, 9560430), (8120, 9494496), (8140, 9471168), (8288, 9302040), (8316, 9270720), (8352, 9230760), (8448, 9125865), (8505, 9064704), (8547, 9020160), (8584, 8981280), (8613, 8951040), (8640, 8923068), (8880, 8681904), (8910, 8652672), (8932, 8631360), (8960, 8604387), (8991, 8574720), (9072, 8498160), (9135, 8439552), (9240, 8343648), (9280, 8307684), (9324, 8268480), (9396, 8205120), (9472, 8139285), (9504, 8111880), (9570, 8055936), (9657, 7983360), (9720, 7931616), (9744, 7912080), (9768, 7892640), (9856, 7822170), (9990, 7717248), (10080, 7648344), (10206, 7553920), (10208, 7552440), (10360, 7441632), (10368, 7435890), (10395, 7416576), (10440, 7384608), (10560, 7300692), (10656, 7234920), (10692, 7210560), (10730, 7185024), (10962, 7032960), (10989, 7015680), (11088, 6953040), (11136, 6923070), (11165, 6905088), (11340, 6798528), (11396, 6765120), (11484, 6713280), (11520, 6692301), (11655, 6614784), (11664, 6609680), (11745, 6564096), (11803, 6531840), (11840, 6511428), (11880, 6489504), (11988, 6431040), (12096, 6373620), (12180, 6329664), (12210, 6314112), (12320, 6257736), (12432, 6201360), (12474, 6180480), (12528, 6153840), (12672, 6083910), (12760, 6041952), (12876, 5987520), (12960, 5948712), (12992, 5934060), (13024, 5919480), (13320, 5787936), (13365, 5768448), (13398, 5754240), (13440, 5736258), (13608, 5665440), (13860, 5562432), (13920, 5538456), (13986, 5512320), (14080, 5475519), (14094, 5470080), (14208, 5426190), (14245, 5412096), (14256, 5407920), (14355, 5370624), (14580, 5287744), (14616, 5274720), (14652, 5261760), (14784, 5214780), (14985, 5144832), (15022, 5132160), (15120, 5098896), (15312, 5034960), (15540, 4961088), (15552, 4957260), (15660, 4923072), (15840, 4867128), (15984, 4823280), (16038, 4807040), (16095, 4790016), (16128, 4780215), (16240, 4747248), (16280, 4735584), (16443, 4688640), (16576, 4651020), (16632, 4635360), (16704, 4615380), (17010, 4532352), (17094, 4510080), (17168, 4490640), (17226, 4475520), (17280, 4461534), (17760, 4340952), (17820, 4326336), (17864, 4315680), (17982, 4287360), (18144, 4249080), (18270, 4219776), (18315, 4209408), (18480, 4171824), (18560, 4153842), (18648, 4134240), (18711, 4120320), (18792, 4102560), (19008, 4055940), (19140, 4027968), (19314, 3991680), (19440, 3965808), (19488, 3956040), (19536, 3946320), (19712, 3911085), (19980, 3858624), (20097, 3836160), (20160, 3824172), (20412, 3776960), (20416, 3776220), (20720, 3720816), (20736, 3717945), (20790, 3708288), (20880, 3692304), (20979, 3674880), (21120, 3650346), (21141, 3646720), (21312, 3617460), (21384, 3605280), (21460, 3592512), (21924, 3516480), (21978, 3507840), (22176, 3476520), (22272, 3461535), (22330, 3452544), (22533, 3421440), (22680, 3399264), (22792, 3382560), (22968, 3356640), (23310, 3307392), (23328, 3304840), (23490, 3282048), (23606, 3265920), (23680, 3255714), (23760, 3244752), (23976, 3215520), (24192, 3186810), (24360, 3164832), (24420, 3157056), (24640, 3128868), (24864, 3100680), (24948, 3090240), (25056, 3076920), (25344, 3041955), (25515, 3021568), (25520, 3020976), (25641, 3006720), (25752, 2993760), (25839, 2983680), (25920, 2974356), (25984, 2967030), (26048, 2959740), (26640, 2893968), (26730, 2884224), (26796, 2877120), (26880, 2868129), (26973, 2858240), (27216, 2832720), (27405, 2813184), (27720, 2781216), (27840, 2769228), (27972, 2756160), (28188, 2735040), (28416, 2713095), (28490, 2706048), (28512, 2703960), (28710, 2685312), (28971, 2661120), (29160, 2643872), (29232, 2637360), (29304, 2630880), (29568, 2607390), (29970, 2572416), (30044, 2566080), (30240, 2549448), (30624, 2517480), (31080, 2480544), (31104, 2478630), (31185, 2472192), (31320, 2461536), (31680, 2433564), (31968, 2411640), (32076, 2403520), (32190, 2395008), (32480, 2373624), (32560, 2367792), (32886, 2344320), (32967, 2338560), (33152, 2325510), (33264, 2317680), (33408, 2307690), (33495, 2301696), (34020, 2266176), (34188, 2255040), (34336, 2245320), (34452, 2237760), (34560, 2230767), (34965, 2204928), (35235, 2188032), (35409, 2177280), (35520, 2170476), (35640, 2163168), (35728, 2157840), (35964, 2143680), (36288, 2124540), (36540, 2109888), (36630, 2104704), (36960, 2085912), (37120, 2076921), (37296, 2067120), (37422, 2060160), (37555, 2052864), (37584, 2051280), (38016, 2027970), (38280, 2013984), (38628, 1995840), (38880, 1982904), (38976, 1978020), (39072, 1973160), (39960, 1929312), (40095, 1922816), (40194, 1918080), (40320, 1912086), (40824, 1888480), (40832, 1888110), (41440, 1860408), (41580, 1854144), (41760, 1846152), (41958, 1837440), (42240, 1825173), (42282, 1823360), (42624, 1808730), (42735, 1804032), (42768, 1802640), (42920, 1796256), (43065, 1790208), (43848, 1758240), (43956, 1753920), (44352, 1738260), (44660, 1726272), (44955, 1714944), (45066, 1710720), (45360, 1699632), (45584, 1691280), (45936, 1678320), (46620, 1653696), (46656, 1652420), (46980, 1641024), (47212, 1632960), (47360, 1627857), (47520, 1622376), (47952, 1607760), (48285, 1596672), (48384, 1593405), (48720, 1582416), (48840, 1578528), (49280, 1564434), (49329, 1562880), (49728, 1550340), (49896, 1545120), (50112, 1538460), (51030, 1510784), (51040, 1510488), (51282, 1503360), (51504, 1496880), (51678, 1491840), (51840, 1487178), (51968, 1483515), (52096, 1479870), (53280, 1446984), (53460, 1442112), (53592, 1438560), (53946, 1429120), (54432, 1416360), (54810, 1406592), (54945, 1403136), (55440, 1390608), (55680, 1384614), (55944, 1378080), (56133, 1373440), (56376, 1367520), (56980, 1353024), (57024, 1351980), (57420, 1342656), (57942, 1330560), (58320, 1321936), (58464, 1318680), (58608, 1315440), (59015, 1306368), (59136, 1303695), (59940, 1286208), (60088, 1283040), (60291, 1278720), (60480, 1274724), (61248, 1258740), (62160, 1240272), (62208, 1239315), (62370, 1236096), (62640, 1230768), (62937, 1224960), (63360, 1216782), (63936, 1205820), (64152, 1201760), (64380, 1197504), (64960, 1186812), (65120, 1183896), (65772, 1172160), (65934, 1169280), (66304, 1162755), (66528, 1158840), (66816, 1153845), (66990, 1150848), (67599, 1140480), (68040, 1133088), (68376, 1127520), (68672, 1122660), (68904, 1118880), (69930, 1102464), (70470, 1094016), (70818, 1088640), (71040, 1085238), (71280, 1081584), (71456, 1078920), (71928, 1071840), (72576, 1062270), (73080, 1054944), (73260, 1052352), (73920, 1042956), (74592, 1033560), (74844, 1030080), (75110, 1026432), (75168, 1025640), (76032, 1013985), (76560, 1006992), (76923, 1002240), (77256, 997920), (77517, 994560), (77760, 991452), (77952, 989010), (78144, 986580), (79920, 964656), (80190, 961408), (80388, 959040), (80640, 956043), (81648, 944240), (81664, 944055), (82215, 937728), (82621, 933120), (82880, 930204), (83160, 927072), (83520, 923076), (83916, 918720), (84564, 911680), (85248, 904365), (85470, 902016), (85536, 901320), (85840, 898128), (86130, 895104), (86913, 887040), (87696, 879120), (87912, 876960), (88704, 869130), (89320, 863136), (89910, 857472), (90132, 855360), (90720, 849816), (91168, 845640), (91872, 839160), (93240, 826848), (93312, 826210), (93555, 824064), (93960, 820512), (94424, 816480), (95040, 811188), (95904, 803880), (96570, 798336), (97440, 791208), (97680, 789264), (98560, 782217), (98658, 781440), (98901, 779520), (99456, 775170), (99792, 772560), (100224, 769230), (100485, 767232), (102060, 755392), (102080, 755244), (102564, 751680), (103008, 748440), (103356, 745920), (103680, 743589), (104192, 739935), (104895, 734976), (105705, 729344), (106227, 725760), (106560, 723492), (106920, 721056), (107184, 719280), (107892, 714560), (108864, 708180), (109620, 703296), (109890, 701568), (110880, 695304), (111360, 692307), (111888, 689040), (112266, 686720), (112665, 684288), (112752, 683760), (113960, 676512), (114048, 675990), (114840, 671328), (115884, 665280), (116640, 660968), (116928, 659340), (117216, 657720), (118030, 653184), (119880, 643104), (120176, 641520), (120582, 639360), (120960, 637362), (122496, 629370), (124320, 620136), (124740, 618048), (125280, 615384), (125874, 612480), (126720, 608391), (127872, 602910), (128205, 601344), (128304, 600880), (128760, 598752), (129195, 596736), (129920, 593406), (130240, 591948), (131544, 586080), (131868, 584640), (133056, 579420), (133980, 575424), (134865, 571648), (135198, 570240), (136080, 566544), (136752, 563760), (137344, 561330), (137808, 559440), (139860, 551232), (140940, 547008), (141636, 544320), (142080, 542619), (142560, 540792), (142912, 539460), (143856, 535920), (144855, 532224), (145152, 531135), (146160, 527472), (146520, 526176), (147840, 521478), (147987, 520960), (149184, 516780), (149688, 515040), (150220, 513216), (150336, 512820), (153120, 503496), (153846, 501120), (154512, 498960), (155034, 497280), (155520, 495726), (155904, 494505), (156288, 493290), (159840, 482328), (160380, 480704), (160776, 479520), (163296, 472120), (164430, 468864), (164835, 467712), (165242, 466560), (165760, 465102), (166320, 463536), (167040, 461538), (167832, 459360), (169128, 455840), (170940, 451008), (171072, 450660), (171680, 449064), (172260, 447552), (173826, 443520), (175392, 439560), (175824, 438480), (177045, 435456), (177408, 434565), (178640, 431568), (179820, 428736), (180264, 427680), (180873, 426240), (181440, 424908), (182336, 422820), (183744, 419580), (186480, 413424), (186624, 413105), (187110, 412032), (187920, 410256), (188811, 408320), (188848, 408240), (190080, 405594), (191808, 401940), (193140, 399168), (194880, 395604), (195360, 394632), (197316, 390720), (197802, 389760), (198912, 387585), (199584, 386280), (200448, 384615), (200970, 383616), (202797, 380160), (204120, 377696), (204160, 377622), (205128, 375840), (206016, 374220), (206712, 372960), (209790, 367488), (211410, 364672), (212454, 362880), (213120, 361746), (213840, 360528), (214368, 359640), (215784, 357280), (217728, 354090), (219240, 351648), (219780, 350784), (221760, 347652), (223776, 344520), (224532, 343360), (225330, 342144), (225504, 341880), (227920, 338256), (228096, 337995), (229680, 335664), (230769, 334080), (231768, 332640), (232551, 331520), (233280, 330484), (233856, 329670), (234432, 328860), (236060, 326592), (239760, 321552), (240352, 320760), (241164, 319680), (241920, 318681), (244992, 314685), (246645, 312576), (247863, 311040), (248640, 310068), (249480, 309024), (250560, 307692), (251748, 306240), (255744, 301455), (256410, 300672), (256608, 300440), (257520, 299376), (258390, 298368), (259840, 296703), (260480, 295974), (260739, 295680), (263088, 293040), (263736, 292320), (266112, 289710), (267960, 287712), (269730, 285824), (270396, 285120), (272160, 283272), (273504, 281880), (274688, 280665), (275616, 279720)]