270500368320

素因数分解:

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

素因数の和:229

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 127, 129, 130, 135, 140, 144, 147, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 240, 243, 245, 252, 254, 258, 260, 270, 273, 280, 288, 294, 301, 312, 315, 320, 324, 336, 344, 351, 360, 364, 378, 381, 387, 390, 392, 405, 416, 420, 430, 432, 441, 448, 455, 468, 480, 486, 490, 504, 508, 516, 520, 540, 546, 559, 560, 567, 576, 585, 588, 602, 624, 630, 635, 637, 645, 648, 672, 688, 702, 720, 728, 735, 756, 762, 774, 780, 784, 810, 819, 832, 840, 860, 864, 882, 889, 903, 910, 936, 945, 960, 972, 980, 1008, 1016, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1143, 1161, 1170, 1176, 1204, 1215, 1248, 1260, 1270, 1274, 1290, 1296, 1323, 1344, 1365, 1376, 1404, 1440, 1456, 1470, 1505, 1512, 1524, 1548, 1560, 1568, 1620, 1638, 1651, 1677, 1680, 1701, 1720, 1728, 1755, 1764, 1778, 1806, 1820, 1872, 1890, 1905, 1911, 1935, 1944, 1960, 2016, 2032, 2064, 2080, 2106, 2107, 2160, 2184, 2205, 2236, 2240, 2268, 2286, 2322, 2340, 2352, 2408, 2430, 2457, 2496, 2520, 2540, 2548, 2580, 2592, 2646, 2667, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 2940, 3010, 3024, 3048, 3096, 3120, 3136, 3159, 3185, 3240, 3276, 3302, 3354, 3360, 3402, 3429, 3440, 3483, 3510, 3528, 3556, 3612, 3640, 3744, 3780, 3810, 3822, 3870, 3888, 3913, 3920, 3969, 4032, 4064, 4095, 4128, 4160, 4212, 4214, 4320, 4368, 4410, 4445, 4472, 4515, 4536, 4572, 4644, 4680, 4704, 4816, 4860, 4914, 4953, 5031, 5040, 5080, 5096, 5160, 5184, 5265, 5292, 5334, 5418, 5460, 5461, 5590, 5616, 5670, 5715, 5733, 5805, 5824, 5880, 6020, 6048, 6096, 6192, 6223, 6240, 6318, 6321, 6370, 6480, 6552, 6604, 6615, 6708, 6720, 6804, 6858, 6880, 6966, 7020, 7056, 7112, 7224, 7280, 7371, 7488, 7560, 7620, 7644, 7740, 7776, 7826, 7840, 7938, 8001, 8127, 8128, 8190, 8255, 8256, 8385, 8424, 8428, 8505, 8640, 8736, 8820, 8890, 8944, 9030, 9072, 9144, 9288, 9360, 9408, 9555, 9632, 9720, 9828, 9906, 10062, 10080, 10160, 10192, 10287, 10320, 10449, 10530, 10535, 10584, 10668, 10836, 10920, 10922, 11180, 11232, 11340, 11430, 11466, 11557, 11610, 11739, 11760, 11907, 12040, 12096, 12192, 12285, 12384, 12446, 12480, 12636, 12642, 12740, 12960, 13104, 13208, 13230, 13335, 13416, 13545, 13608, 13716, 13760, 13932, 14040, 14112, 14224, 14448, 14560, 14742, 14859, 15093, 15120, 15240, 15288, 15480, 15552, 15652, 15680, 15795, 15876, 16002, 16254, 16380, 16383, 16510, 16770, 16848, 16856, 17010, 17145, 17199, 17415, 17472, 17640, 17780, 17888, 18060, 18144, 18288, 18576, 18669, 18720, 18963, 19110, 19264, 19440, 19565, 19656, 19812, 19845, 20124, 20160, 20320, 20384, 20574, 20640, 20898, 21060, 21070, 21168, 21336, 21672, 21840, 21844, 22113, 22360, 22464, 22680, 22860, 22932, 23114, 23220, 23478, 23520, 23814, 24003, 24080, 24381, 24384, 24570, 24765, 24768, 24892, 25155, 25272, 25284, 25480, 25920, 26208, 26416, 26460, 26670, 26832, 27090, 27216, 27305, 27391, 27432, 27864, 28080, 28224, 28448, 28665, 28896, 29120, 29484, 29718, 30186, 30240, 30480, 30576, 30861, 30960, 31115, 31304, 31590, 31605, 31752, 32004, 32508, 32760, 32766, 33020, 33540, 33696, 33712, 34020, 34290, 34398, 34671, 34830, 35217, 35280, 35560, 35776, 36120, 36288, 36576, 36855, 37152, 37338, 37440, 37926, 38220, 38227, 38880, 39130, 39312, 39624, 39690, 40005, 40248, 40635, 40640, 40768, 41148, 41280, 41796, 42120, 42140, 42336, 42672, 43344, 43680, 43688, 44226, 44577, 44720, 45279, 45360, 45720, 45864, 46228, 46440, 46956, 47040, 47628, 48006, 48160, 48762, 49140, 49149, 49530, 49784, 50310, 50544, 50568, 50960, 51435, 51597, 52245, 52416, 52832, 52920, 53340, 53664, 54180, 54432, 54610, 54782, 54864, 55728, 56007, 56160, 56889, 56896, 57330, 57785, 57792, 58695, 58968, 59436, 59535, 60372, 60480, 60960, 61152, 61722, 61920, 62230, 62608, 63180, 63210, 63504, 64008, 65016, 65520, 65532, 66040, 67080, 67392, 67424, 68040, 68580, 68796, 69342, 69660, 70434, 70560, 70993, 71120, 72009, 72240, 73143, 73152, 73710, 74295, 74304, 74676, 75465, 75852, 76440, 76454, 77760, 78260, 78624, 79248, 79380, 80010, 80496, 80899, 81270, 81915, 82173, 82296, 83592, 84240, 84280, 84672, 85344, 85995, 86688, 87360, 87376, 88452, 89154, 89440, 90558, 90720, 91440, 91728, 92456, 92880, 93345, 93912, 94815, 95256, 96012, 96320, 97524, 98280, 98298, 99060, 99568, 100620, 101088, 101136, 101920, 102870, 103194, 104013, 104490, 105651, 105664, 105840, 106680, 107328, 108360, 108864, 109220, 109564, 109728, 110565, 111456, 112014, 112320, 113778, 114660, 114681, 115570, 117390, 117936, 118872, 119070, 120015, 120744, 121905, 121920, 122304, 123444, 123840, 124460, 125216, 126360, 126420, 127008, 128016, 130032, 131040, 131064, 132080, 133731, 134160, 134848, 135837, 136080, 136955, 137160, 137592, 138684, 139320, 140868, 141120, 141986, 142240, 144018, 144480, 146286, 147420, 147447, 148590, 149352, 150930, 151704, 152880, 152908, 154305, 154791, 156520, 157248, 158496, 158760, 160020, 160992, 161798, 162540, 163830, 164346, 164592, 167184, 168021, 168480, 168560, 170667, 170688, 171990, 173355, 173376, 174752, 176085, 176904, 178308, 178880, 181116, 181440, 182880, 183456, 184912, 185760, 186690, 187824, 189630, 190512, 191135, 192024, 195048, 196560, 196596, 198120, 199136, 201240, 202176, 202272, 203840, 205740, 206388, 208026, 208980, 211302, 211680, 212979, 213360, 216027, 216720, 218440, 219128, 219456, 221130, 222885, 222912, 224028, 226395, 227556, 229320, 229362, 231140, 234780, 235872, 237744, 238140, 240030, 241488, 242697, 243810, 245745, 246519, 246888, 248920, 250432, 252720, 252840, 254016, 256032, 257985, 260064, 262080, 262128, 264160, 267462, 267589, 268320, 271674, 272160, 273910, 274320, 275184, 277368, 278640, 280035, 281736, 283972, 284445, 284480, 288036, 288960, 292572, 294840, 294894, 297180, 298704, 301860, 303408, 305760, 305816, 308610, 309582, 312039, 313040, 316953, 316992, 317520, 320040, 321984, 323596, 325080, 327660, 328692, 329184, 334368, 336042, 336960, 337120, 341334, 343980, 344043, 346710, 349504, 352170, 353808, 354965, 356616, 360045, 362232, 365715, 365760, 366912, 369824, 371520, 373380, 375648, 379260, 381024, 382270, 384048, 390096, 393120, 393192, 396240, 398272, 401193, 402480, 404495, 404544, 410865, 411480, 412776, 416052, 417960, 422604, 423360, 425958, 426720, 432054, 433440, 436880, 438256, 442260, 442341, 445770, 448056, 452790, 455112, 458640, 458724, 462280, 469560, 471744, 475488, 476280, 480060, 482976, 485394, 487620, 491490, 493038, 493776, 496951, 497840, 504063, 505440, 505680, 512001, 512064, 515970, 520065, 520128, 524256, 528255, 528320, 534924, 535178, 536640, 543348, 544320, 547820, 548640, 550368, 554736, 557280, 560070, 563472, 567944, 568890, 573405, 576072, 585144, 589680, 589788, 594360, 597408, 603720, 606816, 611520, 611632, 617220, 619164, 624078, 626080, 633906, 635040, 638937, 640080, 647192, 650160, 655320, 657384, 658368, 668655, 668736, 672084, 674240, 679185, 682668, 687960, 688086, 693420, 704340, 707616, 709930, 713232, 720090, 724464, 728091, 731430, 737235, 739557, 739648, 746760, 751296, 758520, 762048, 764540, 768096, 773955, 780192, 786240, 786384, 792480, 802386, 802767, 804960, 808990, 821730, 822960, 825552, 832104, 835920, 840105, 845208, 851916, 853335, 853440, 864108, 866880, 873760, 876512, 884520, 884682, 891540, 896112, 905580, 910224, 917280, 917448, 924560, 936117, 939120, 950859, 950976, 952560, 960120, 965952, 970788, 975240, 982980, 986076, 987552, 993902, 995680, 1008126, 1010880, 1011360, 1024002, 1031940, 1032129, 1040130, 1048512, 1056510, 1064895, 1069848, 1070356, 1080135, 1086696, 1095640, 1097280, 1100736, 1109472, 1114560, 1120140, 1126944, 1135888, 1137780, 1146810, 1152144, 1170288, 1179360, 1179576, 1188720, 1194816, 1207440, 1213485, 1213632, 1223264, 1232595, 1234440, 1238328, 1248156, 1252160, 1267812, 1270080, 1277874, 1280160, 1294384, 1300320, 1310640, 1314768, 1327023, 1337310, 1337945, 1344168, 1358370, 1365336, 1375920, 1376172, 1386840, 1408680, 1415232, 1419860, 1426464, 1440180, 1448928, 1456182, 1462860, 1474470, 1479114, 1490853, 1493520, 1512189, 1517040, 1529080, 1536192, 1547910, 1560195, 1560384, 1572768, 1584765, 1584960, 1604772, 1605534, 1609920, 1617980, 1643460, 1645920, 1651104, 1664208, 1671840, 1680210, 1690416, 1703832, 1706670, 1720215, 1728216, 1747520, 1753024, 1769040, 1769364, 1783080, 1792224, 1811160, 1820448, 1834560, 1834896, 1849120, 1872234, 1878240, 1901718, 1905120, 1916811, 1920240, 1941576, 1950480, 1965960, 1972152, 1975104, 1987804, 1991360, 2005965, 2016252, 2022720, 2048004, 2063880, 2064258, 2080260, 2113020, 2129790, 2139696, 2140712, 2160270, 2173392, 2184273, 2191280, 2211705, 2218671, 2218944, 2240280, 2253888, 2271776, 2275560, 2293620, 2304288, 2340576, 2358720, 2359152, 2377440, 2408301, 2414880, 2426970, 2446528, 2465190, 2468880, 2476656, 2484755, 2496312, 2520315, 2535624, 2555748, 2560005, 2560320, 2588768, 2600640, 2621280, 2629536, 2654046, 2674620, 2675890, 2688336, 2716740, 2730672, 2751840, 2752344, 2773680, 2808351, 2817360, 2839720, 2852928, 2880360, 2897856, 2912364, 2925720, 2948940, 2958228, 2981706, 2987040, 3024378, 3034080, 3058160, 3095820, 3096387, 3120390, 3145536, 3169530, 3194685, 3209544, 3211068, 3235960, 3286920, 3291840, 3302208, 3328416, 3343680, 3360420, 3380832, 3407664, 3413340, 3440430, 3456432, 3478657, 3538080, 3538728, 3566160, 3584448, 3622320, 3640455, 3640896, 3669792, 3697785, 3698240, 3744468, 3756480, 3803436, 3810240, 3833622, 3840480, 3883152, 3900960, 3931920, 3944304, 3975608, 4011930, 4013835, 4032504, 4096008, 4127760, 4128516, 4160520, 4226040, 4259580, 4279392, 4281424, 4320540, 4346784, 4368546, 4382560, 4423410, 4437342, 4472559, 4480560, 4543552, 4551120, 4587240, 4608576, 4680585, 4681152, 4718304, 4754295, 4754880, 4816602, 4829760, 4853940, 4930380, 4937760, 4953312, 4969510, 4992624, 5040630, 5071248, 5111496, 5120010, 5160645, 5177536, 5242560, 5259072, 5308092, 5349240, 5351780, 5376672, 5433480, 5461344, 5503680, 5504688, 5547360, 5616702, 5634720, 5679440, 5750433, 5760720, 5824728, 5851440, 5897880, 5916456, 5963412, 5974080, 6048756, 6068160, 6116320, 6191640, 6192774, 6240780, 6339060, 6389370, 6419088, 6422136, 6471920, 6552819, 6573840, 6635115, 6656013, 6656832, 6720840, 6761664, 6815328, 6826680, 6880860, 6912864, 6957314, 7076160, 7077456, 7132320, 7224903, 7244640, 7280910, 7339584, 7395570, 7454265, 7488936, 7560945, 7606872, 7667244, 7680960, 7766304, 7801920, 7863840, 7888608, 7951216, 8023860, 8027670, 8065008, 8192016, 8255520, 8257032, 8321040, 8452080, 8519160, 8558784, 8562848, 8641080, 8693568, 8737092, 8765120, 8846820, 8874684, 8945118, 8961120, 9102240, 9174480, 9289161, 9361170, 9436608, 9508590, 9584055, 9633204, 9707880, 9860760, 9875520, 9906624, 9939020, 9985248, 10081260, 10142496, 10222992, 10240020, 10321290, 10435971, 10616184, 10698480, 10703560, 10753344, 10866960, 10921365, 10922688, 11009376, 11093355, 11094720, 11233404, 11269440, 11358880, 11500866, 11521440, 11649456, 11702880, 11795760, 11832912, 11926824, 12041505, 12097512, 12232640, 12383280, 12385548, 12481560, 12678120, 12778740, 12838176, 12844272, 12943840, 13105638, 13147680, 13270230, 13312026, 13417677, 13441680, 13630656, 13653360, 13761720, 13825728, 13914628, 14041755, 14154912, 14264640, 14449806, 14489280, 14561820, 14791140, 14908530, 14977872, 15121890, 15213744, 15334488, 15481935, 15532608, 15727680, 15777216, 15902432, 16047720, 16055340, 16130016, 16384032, 16511040, 16514064, 16642080, 16904160, 17038320, 17125696, 17251299, 17282160, 17393285, 17474184, 17693640, 17749368, 17890236, 17922240, 18204480, 18348960, 18578322, 18722340, 19017180, 19168110, 19266408, 19415760, 19658457, 19721520, 19878040, 19970496, 20162520, 20284992, 20445984, 20480040, 20642580, 20871942, 21232368, 21396960, 21407120, 21674709, 21733920, 21842730, 22018752, 22186710, 22362795, 22466808, 22717760, 23001732, 23042880, 23298912, 23405760, 23591520, 23665824, 23853648, 24083010, 24195024, 24766560, 24771096, 24963120, 25356240, 25557480, 25676352, 25688544, 25887680, 26211276, 26295360, 26540460, 26624052, 26835354, 26883360, 27306720, 27523440, 27829256, 28083510, 28309824, 28752165, 28899612, 29123640, 29582280, 29817060, 29955744, 30243780, 30427488, 30668976, 30963870, 31307913, 31804864, 32095440, 32110680, 32260032, 32764095, 32768064, 33028128, 33280065, 33284160, 33808320, 34076640, 34502598, 34564320, 34786570, 34948368, 35387280, 35498736, 35780472, 36124515, 36697920, 37156644, 37444680, 38034360, 38336220, 38532816, 38831520, 39316914, 39443040, 39756080, 40253031, 40325040, 40891968, 40960080, 41285160, 41743884, 42464736, 42793920, 42814240, 43349418, 43467840, 43685460, 44373420, 44725590, 44933616, 46003464, 46445805, 46597824, 47183040, 47331648, 47707296, 48166020, 48390048, 49533120, 49542192, 49926240, 50712480, 51114960, 51377088, 52179855, 52422552, 53080920, 53248104, 53670708, 53766720, 54613440, 55046880, 55658512, 56167020, 57504330, 57799224, 58247280, 59164560, 59634120, 59911488, 60487560, 60854976, 61337952, 61927740, 62615826, 64190880, 64221360, 65024127, 65528190, 66056256, 66560130, 67088385, 68153280, 69005196, 69128640, 69573140, 69896736, 70774560, 70997472, 71560944, 72249030, 74313288, 74889360, 76068720, 76672440, 77065632, 77663040, 78633828, 78886080, 79512160, 80506062, 80650080, 81920160, 82570320, 83487768, 84929472, 85628480, 86256495, 86698836, 87370920, 88746840, 89451180, 89867232, 92006928, 92891610, 93923739, 95414592, 96332040, 96780096, 98292285, 99084384, 99852480, 101424960, 102229920, 104359710, 104845104, 106161840, 106496208, 107341416, 108373545, 110093760, 111317024, 112334040, 115008660, 115598448, 116494560, 118329120, 119268240, 120759093, 120975120, 122675904, 123855480, 125231652, 128381760, 128442720, 130048254, 131056380, 133120260, 134176770, 138010392, 139146280, 139793472, 141549120, 141994944, 143121888, 144498060, 148626576, 149778720, 152137440, 153344880, 154131264, 156539565, 157267656, 159024320, 161012124, 161300160, 163840320, 165140640, 166975536, 172512990, 173397672, 174741840, 177493680, 178902360, 179734464, 184013856, 185783220, 187847478, 192664080, 196584570, 198168768, 201265155, 204459840, 208719420, 209690208, 212323680, 212992416, 214682832, 216747090, 222634048, 224668080, 230017320, 231196896, 232989120, 236658240, 238536480, 241518186, 241950240, 247710960, 250463304, 256885440, 260096508, 262112760, 266240520, 268353540, 276020784, 278292560, 281771217, 286243776, 288996120, 297253152, 299557440, 304274880, 306689760, 313079130, 314535312, 322024248, 325120635, 330281280, 333951072, 345025980, 346795344, 349483680, 354987360, 357804720, 368027712, 371566440, 375694956, 385328160, 393169140, 402530310, 417438840, 419380416, 424647360, 425984832, 429365664, 433494180, 449336160, 460034640, 462393792, 469618695, 477072960, 483036372, 483900480, 495421920, 500926608, 520193016, 524225520, 532481040, 536707080, 552041568, 556585120, 563542434, 577992240, 594506304, 603795465, 613379520, 626158260, 629070624, 644048496, 650241270, 667902144, 690051960, 693590688, 698967360, 709974720, 715609440, 743132880, 751389912, 770656320, 786338280, 805060620, 834877680, 845313651, 858731328, 866988360, 898672320, 920069280, 939237390, 966072744, 990843840, 1001853216, 1040386032, 1048451040, 1064962080, 1073414160, 1104083136, 1113170240, 1127084868, 1155984480, 1207590930, 1252316520, 1258141248, 1288096992, 1300482540, 1380103920, 1387181376, 1408856085, 1431218880, 1486265760, 1502779824, 1572676560, 1610121240, 1669755360, 1690627302, 1733976720, 1840138560, 1878474780, 1932145488, 2003706432, 2080772064, 2096902080, 2129924160, 2146828320, 2254169736, 2311968960, 2415181860, 2504633040, 2576193984, 2600965080, 2760207840, 2817712170, 2972531520, 3005559648, 3145353120, 3220242480, 3339510720, 3381254604, 3467953440, 3756949560, 3864290976, 4161544128, 4226568255, 4293656640, 4508339472, 4830363720, 5009266080, 5201930160, 5520415680, 5635424340, 6011119296, 6290706240, 6440484960, 6762509208, 6935906880, 7513899120, 7728581952, 8453136510, 9016678944, 9660727440, 10018532160, 10403860320, 11270848680, 12880969920, 13525018416, 15027798240, 16906273020, 18033357888, 19321454880, 20807720640, 22541697360, 27050036832, 30055596480, 33812546040, 38642909760, 45083394720, 54100073664, 67625092080, 90166789440, 135250184160, 270500368320]

約数ペア:

[(1, 270500368320), (2, 135250184160), (3, 90166789440), (4, 67625092080), (5, 54100073664), (6, 45083394720), (7, 38642909760), (8, 33812546040), (9, 30055596480), (10, 27050036832), (12, 22541697360), (13, 20807720640), (14, 19321454880), (15, 18033357888), (16, 16906273020), (18, 15027798240), (20, 13525018416), (21, 12880969920), (24, 11270848680), (26, 10403860320), (27, 10018532160), (28, 9660727440), (30, 9016678944), (32, 8453136510), (35, 7728581952), (36, 7513899120), (39, 6935906880), (40, 6762509208), (42, 6440484960), (43, 6290706240), (45, 6011119296), (48, 5635424340), (49, 5520415680), (52, 5201930160), (54, 5009266080), (56, 4830363720), (60, 4508339472), (63, 4293656640), (64, 4226568255), (65, 4161544128), (70, 3864290976), (72, 3756949560), (78, 3467953440), (80, 3381254604), (81, 3339510720), (84, 3220242480), (86, 3145353120), (90, 3005559648), (91, 2972531520), (96, 2817712170), (98, 2760207840), (104, 2600965080), (105, 2576193984), (108, 2504633040), (112, 2415181860), (117, 2311968960), (120, 2254169736), (126, 2146828320), (127, 2129924160), (129, 2096902080), (130, 2080772064), (135, 2003706432), (140, 1932145488), (144, 1878474780), (147, 1840138560), (156, 1733976720), (160, 1690627302), (162, 1669755360), (168, 1610121240), (172, 1572676560), (180, 1502779824), (182, 1486265760), (189, 1431218880), (192, 1408856085), (195, 1387181376), (196, 1380103920), (208, 1300482540), (210, 1288096992), (215, 1258141248), (216, 1252316520), (224, 1207590930), (234, 1155984480), (240, 1127084868), (243, 1113170240), (245, 1104083136), (252, 1073414160), (254, 1064962080), (258, 1048451040), (260, 1040386032), (270, 1001853216), (273, 990843840), (280, 966072744), (288, 939237390), (294, 920069280), (301, 898672320), (312, 866988360), (315, 858731328), (320, 845313651), (324, 834877680), (336, 805060620), (344, 786338280), (351, 770656320), (360, 751389912), (364, 743132880), (378, 715609440), (381, 709974720), (387, 698967360), (390, 693590688), (392, 690051960), (405, 667902144), (416, 650241270), (420, 644048496), (430, 629070624), (432, 626158260), (441, 613379520), (448, 603795465), (455, 594506304), (468, 577992240), (480, 563542434), (486, 556585120), (490, 552041568), (504, 536707080), (508, 532481040), (516, 524225520), (520, 520193016), (540, 500926608), (546, 495421920), (559, 483900480), (560, 483036372), (567, 477072960), (576, 469618695), (585, 462393792), (588, 460034640), (602, 449336160), (624, 433494180), (630, 429365664), (635, 425984832), (637, 424647360), (645, 419380416), (648, 417438840), (672, 402530310), (688, 393169140), (702, 385328160), (720, 375694956), (728, 371566440), (735, 368027712), (756, 357804720), (762, 354987360), (774, 349483680), (780, 346795344), (784, 345025980), (810, 333951072), (819, 330281280), (832, 325120635), (840, 322024248), (860, 314535312), (864, 313079130), (882, 306689760), (889, 304274880), (903, 299557440), (910, 297253152), (936, 288996120), (945, 286243776), (960, 281771217), (972, 278292560), (980, 276020784), (1008, 268353540), (1016, 266240520), (1032, 262112760), (1040, 260096508), (1053, 256885440), (1080, 250463304), (1092, 247710960), (1118, 241950240), (1120, 241518186), (1134, 238536480), (1143, 236658240), (1161, 232989120), (1170, 231196896), (1176, 230017320), (1204, 224668080), (1215, 222634048), (1248, 216747090), (1260, 214682832), (1270, 212992416), (1274, 212323680), (1290, 209690208), (1296, 208719420), (1323, 204459840), (1344, 201265155), (1365, 198168768), (1376, 196584570), (1404, 192664080), (1440, 187847478), (1456, 185783220), (1470, 184013856), (1505, 179734464), (1512, 178902360), (1524, 177493680), (1548, 174741840), (1560, 173397672), (1568, 172512990), (1620, 166975536), (1638, 165140640), (1651, 163840320), (1677, 161300160), (1680, 161012124), (1701, 159024320), (1720, 157267656), (1728, 156539565), (1755, 154131264), (1764, 153344880), (1778, 152137440), (1806, 149778720), (1820, 148626576), (1872, 144498060), (1890, 143121888), (1905, 141994944), (1911, 141549120), (1935, 139793472), (1944, 139146280), (1960, 138010392), (2016, 134176770), (2032, 133120260), (2064, 131056380), (2080, 130048254), (2106, 128442720), (2107, 128381760), (2160, 125231652), (2184, 123855480), (2205, 122675904), (2236, 120975120), (2240, 120759093), (2268, 119268240), (2286, 118329120), (2322, 116494560), (2340, 115598448), (2352, 115008660), (2408, 112334040), (2430, 111317024), (2457, 110093760), (2496, 108373545), (2520, 107341416), (2540, 106496208), (2548, 106161840), (2580, 104845104), (2592, 104359710), (2646, 102229920), (2667, 101424960), (2709, 99852480), (2730, 99084384), (2752, 98292285), (2795, 96780096), (2808, 96332040), (2835, 95414592), (2880, 93923739), (2912, 92891610), (2940, 92006928), (3010, 89867232), (3024, 89451180), (3048, 88746840), (3096, 87370920), (3120, 86698836), (3136, 86256495), (3159, 85628480), (3185, 84929472), (3240, 83487768), (3276, 82570320), (3302, 81920160), (3354, 80650080), (3360, 80506062), (3402, 79512160), (3429, 78886080), (3440, 78633828), (3483, 77663040), (3510, 77065632), (3528, 76672440), (3556, 76068720), (3612, 74889360), (3640, 74313288), (3744, 72249030), (3780, 71560944), (3810, 70997472), (3822, 70774560), (3870, 69896736), (3888, 69573140), (3913, 69128640), (3920, 69005196), (3969, 68153280), (4032, 67088385), (4064, 66560130), (4095, 66056256), (4128, 65528190), (4160, 65024127), (4212, 64221360), (4214, 64190880), (4320, 62615826), (4368, 61927740), (4410, 61337952), (4445, 60854976), (4472, 60487560), (4515, 59911488), (4536, 59634120), (4572, 59164560), (4644, 58247280), (4680, 57799224), (4704, 57504330), (4816, 56167020), (4860, 55658512), (4914, 55046880), (4953, 54613440), (5031, 53766720), (5040, 53670708), (5080, 53248104), (5096, 53080920), (5160, 52422552), (5184, 52179855), (5265, 51377088), (5292, 51114960), (5334, 50712480), (5418, 49926240), (5460, 49542192), (5461, 49533120), (5590, 48390048), (5616, 48166020), (5670, 47707296), (5715, 47331648), (5733, 47183040), (5805, 46597824), (5824, 46445805), (5880, 46003464), (6020, 44933616), (6048, 44725590), (6096, 44373420), (6192, 43685460), (6223, 43467840), (6240, 43349418), (6318, 42814240), (6321, 42793920), (6370, 42464736), (6480, 41743884), (6552, 41285160), (6604, 40960080), (6615, 40891968), (6708, 40325040), (6720, 40253031), (6804, 39756080), (6858, 39443040), (6880, 39316914), (6966, 38831520), (7020, 38532816), (7056, 38336220), (7112, 38034360), (7224, 37444680), (7280, 37156644), (7371, 36697920), (7488, 36124515), (7560, 35780472), (7620, 35498736), (7644, 35387280), (7740, 34948368), (7776, 34786570), (7826, 34564320), (7840, 34502598), (7938, 34076640), (8001, 33808320), (8127, 33284160), (8128, 33280065), (8190, 33028128), (8255, 32768064), (8256, 32764095), (8385, 32260032), (8424, 32110680), (8428, 32095440), (8505, 31804864), (8640, 31307913), (8736, 30963870), (8820, 30668976), (8890, 30427488), (8944, 30243780), (9030, 29955744), (9072, 29817060), (9144, 29582280), (9288, 29123640), (9360, 28899612), (9408, 28752165), (9555, 28309824), (9632, 28083510), (9720, 27829256), (9828, 27523440), (9906, 27306720), (10062, 26883360), (10080, 26835354), (10160, 26624052), (10192, 26540460), (10287, 26295360), (10320, 26211276), (10449, 25887680), (10530, 25688544), (10535, 25676352), (10584, 25557480), (10668, 25356240), (10836, 24963120), (10920, 24771096), (10922, 24766560), (11180, 24195024), (11232, 24083010), (11340, 23853648), (11430, 23665824), (11466, 23591520), (11557, 23405760), (11610, 23298912), (11739, 23042880), (11760, 23001732), (11907, 22717760), (12040, 22466808), (12096, 22362795), (12192, 22186710), (12285, 22018752), (12384, 21842730), (12446, 21733920), (12480, 21674709), (12636, 21407120), (12642, 21396960), (12740, 21232368), (12960, 20871942), (13104, 20642580), (13208, 20480040), (13230, 20445984), (13335, 20284992), (13416, 20162520), (13545, 19970496), (13608, 19878040), (13716, 19721520), (13760, 19658457), (13932, 19415760), (14040, 19266408), (14112, 19168110), (14224, 19017180), (14448, 18722340), (14560, 18578322), (14742, 18348960), (14859, 18204480), (15093, 17922240), (15120, 17890236), (15240, 17749368), (15288, 17693640), (15480, 17474184), (15552, 17393285), (15652, 17282160), (15680, 17251299), (15795, 17125696), (15876, 17038320), (16002, 16904160), (16254, 16642080), (16380, 16514064), (16383, 16511040), (16510, 16384032), (16770, 16130016), (16848, 16055340), (16856, 16047720), (17010, 15902432), (17145, 15777216), (17199, 15727680), (17415, 15532608), (17472, 15481935), (17640, 15334488), (17780, 15213744), (17888, 15121890), (18060, 14977872), (18144, 14908530), (18288, 14791140), (18576, 14561820), (18669, 14489280), (18720, 14449806), (18963, 14264640), (19110, 14154912), (19264, 14041755), (19440, 13914628), (19565, 13825728), (19656, 13761720), (19812, 13653360), (19845, 13630656), (20124, 13441680), (20160, 13417677), (20320, 13312026), (20384, 13270230), (20574, 13147680), (20640, 13105638), (20898, 12943840), (21060, 12844272), (21070, 12838176), (21168, 12778740), (21336, 12678120), (21672, 12481560), (21840, 12385548), (21844, 12383280), (22113, 12232640), (22360, 12097512), (22464, 12041505), (22680, 11926824), (22860, 11832912), (22932, 11795760), (23114, 11702880), (23220, 11649456), (23478, 11521440), (23520, 11500866), (23814, 11358880), (24003, 11269440), (24080, 11233404), (24381, 11094720), (24384, 11093355), (24570, 11009376), (24765, 10922688), (24768, 10921365), (24892, 10866960), (25155, 10753344), (25272, 10703560), (25284, 10698480), (25480, 10616184), (25920, 10435971), (26208, 10321290), (26416, 10240020), (26460, 10222992), (26670, 10142496), (26832, 10081260), (27090, 9985248), (27216, 9939020), (27305, 9906624), (27391, 9875520), (27432, 9860760), (27864, 9707880), (28080, 9633204), (28224, 9584055), (28448, 9508590), (28665, 9436608), (28896, 9361170), (29120, 9289161), (29484, 9174480), (29718, 9102240), (30186, 8961120), (30240, 8945118), (30480, 8874684), (30576, 8846820), (30861, 8765120), (30960, 8737092), (31115, 8693568), (31304, 8641080), (31590, 8562848), (31605, 8558784), (31752, 8519160), (32004, 8452080), (32508, 8321040), (32760, 8257032), (32766, 8255520), (33020, 8192016), (33540, 8065008), (33696, 8027670), (33712, 8023860), (34020, 7951216), (34290, 7888608), (34398, 7863840), (34671, 7801920), (34830, 7766304), (35217, 7680960), (35280, 7667244), (35560, 7606872), (35776, 7560945), (36120, 7488936), (36288, 7454265), (36576, 7395570), (36855, 7339584), (37152, 7280910), (37338, 7244640), (37440, 7224903), (37926, 7132320), (38220, 7077456), (38227, 7076160), (38880, 6957314), (39130, 6912864), (39312, 6880860), (39624, 6826680), (39690, 6815328), (40005, 6761664), (40248, 6720840), (40635, 6656832), (40640, 6656013), (40768, 6635115), (41148, 6573840), (41280, 6552819), (41796, 6471920), (42120, 6422136), (42140, 6419088), (42336, 6389370), (42672, 6339060), (43344, 6240780), (43680, 6192774), (43688, 6191640), (44226, 6116320), (44577, 6068160), (44720, 6048756), (45279, 5974080), (45360, 5963412), (45720, 5916456), (45864, 5897880), (46228, 5851440), (46440, 5824728), (46956, 5760720), (47040, 5750433), (47628, 5679440), (48006, 5634720), (48160, 5616702), (48762, 5547360), (49140, 5504688), (49149, 5503680), (49530, 5461344), (49784, 5433480), (50310, 5376672), (50544, 5351780), (50568, 5349240), (50960, 5308092), (51435, 5259072), (51597, 5242560), (52245, 5177536), (52416, 5160645), (52832, 5120010), (52920, 5111496), (53340, 5071248), (53664, 5040630), (54180, 4992624), (54432, 4969510), (54610, 4953312), (54782, 4937760), (54864, 4930380), (55728, 4853940), (56007, 4829760), (56160, 4816602), (56889, 4754880), (56896, 4754295), (57330, 4718304), (57785, 4681152), (57792, 4680585), (58695, 4608576), (58968, 4587240), (59436, 4551120), (59535, 4543552), (60372, 4480560), (60480, 4472559), (60960, 4437342), (61152, 4423410), (61722, 4382560), (61920, 4368546), (62230, 4346784), (62608, 4320540), (63180, 4281424), (63210, 4279392), (63504, 4259580), (64008, 4226040), (65016, 4160520), (65520, 4128516), (65532, 4127760), (66040, 4096008), (67080, 4032504), (67392, 4013835), (67424, 4011930), (68040, 3975608), (68580, 3944304), (68796, 3931920), (69342, 3900960), (69660, 3883152), (70434, 3840480), (70560, 3833622), (70993, 3810240), (71120, 3803436), (72009, 3756480), (72240, 3744468), (73143, 3698240), (73152, 3697785), (73710, 3669792), (74295, 3640896), (74304, 3640455), (74676, 3622320), (75465, 3584448), (75852, 3566160), (76440, 3538728), (76454, 3538080), (77760, 3478657), (78260, 3456432), (78624, 3440430), (79248, 3413340), (79380, 3407664), (80010, 3380832), (80496, 3360420), (80899, 3343680), (81270, 3328416), (81915, 3302208), (82173, 3291840), (82296, 3286920), (83592, 3235960), (84240, 3211068), (84280, 3209544), (84672, 3194685), (85344, 3169530), (85995, 3145536), (86688, 3120390), (87360, 3096387), (87376, 3095820), (88452, 3058160), (89154, 3034080), (89440, 3024378), (90558, 2987040), (90720, 2981706), (91440, 2958228), (91728, 2948940), (92456, 2925720), (92880, 2912364), (93345, 2897856), (93912, 2880360), (94815, 2852928), (95256, 2839720), (96012, 2817360), (96320, 2808351), (97524, 2773680), (98280, 2752344), (98298, 2751840), (99060, 2730672), (99568, 2716740), (100620, 2688336), (101088, 2675890), (101136, 2674620), (101920, 2654046), (102870, 2629536), (103194, 2621280), (104013, 2600640), (104490, 2588768), (105651, 2560320), (105664, 2560005), (105840, 2555748), (106680, 2535624), (107328, 2520315), (108360, 2496312), (108864, 2484755), (109220, 2476656), (109564, 2468880), (109728, 2465190), (110565, 2446528), (111456, 2426970), (112014, 2414880), (112320, 2408301), (113778, 2377440), (114660, 2359152), (114681, 2358720), (115570, 2340576), (117390, 2304288), (117936, 2293620), (118872, 2275560), (119070, 2271776), (120015, 2253888), (120744, 2240280), (121905, 2218944), (121920, 2218671), (122304, 2211705), (123444, 2191280), (123840, 2184273), (124460, 2173392), (125216, 2160270), (126360, 2140712), (126420, 2139696), (127008, 2129790), (128016, 2113020), (130032, 2080260), (131040, 2064258), (131064, 2063880), (132080, 2048004), (133731, 2022720), (134160, 2016252), (134848, 2005965), (135837, 1991360), (136080, 1987804), (136955, 1975104), (137160, 1972152), (137592, 1965960), (138684, 1950480), (139320, 1941576), (140868, 1920240), (141120, 1916811), (141986, 1905120), (142240, 1901718), (144018, 1878240), (144480, 1872234), (146286, 1849120), (147420, 1834896), (147447, 1834560), (148590, 1820448), (149352, 1811160), (150930, 1792224), (151704, 1783080), (152880, 1769364), (152908, 1769040), (154305, 1753024), (154791, 1747520), (156520, 1728216), (157248, 1720215), (158496, 1706670), (158760, 1703832), (160020, 1690416), (160992, 1680210), (161798, 1671840), (162540, 1664208), (163830, 1651104), (164346, 1645920), (164592, 1643460), (167184, 1617980), (168021, 1609920), (168480, 1605534), (168560, 1604772), (170667, 1584960), (170688, 1584765), (171990, 1572768), (173355, 1560384), (173376, 1560195), (174752, 1547910), (176085, 1536192), (176904, 1529080), (178308, 1517040), (178880, 1512189), (181116, 1493520), (181440, 1490853), (182880, 1479114), (183456, 1474470), (184912, 1462860), (185760, 1456182), (186690, 1448928), (187824, 1440180), (189630, 1426464), (190512, 1419860), (191135, 1415232), (192024, 1408680), (195048, 1386840), (196560, 1376172), (196596, 1375920), (198120, 1365336), (199136, 1358370), (201240, 1344168), (202176, 1337945), (202272, 1337310), (203840, 1327023), (205740, 1314768), (206388, 1310640), (208026, 1300320), (208980, 1294384), (211302, 1280160), (211680, 1277874), (212979, 1270080), (213360, 1267812), (216027, 1252160), (216720, 1248156), (218440, 1238328), (219128, 1234440), (219456, 1232595), (221130, 1223264), (222885, 1213632), (222912, 1213485), (224028, 1207440), (226395, 1194816), (227556, 1188720), (229320, 1179576), (229362, 1179360), (231140, 1170288), (234780, 1152144), (235872, 1146810), (237744, 1137780), (238140, 1135888), (240030, 1126944), (241488, 1120140), (242697, 1114560), (243810, 1109472), (245745, 1100736), (246519, 1097280), (246888, 1095640), (248920, 1086696), (250432, 1080135), (252720, 1070356), (252840, 1069848), (254016, 1064895), (256032, 1056510), (257985, 1048512), (260064, 1040130), (262080, 1032129), (262128, 1031940), (264160, 1024002), (267462, 1011360), (267589, 1010880), (268320, 1008126), (271674, 995680), (272160, 993902), (273910, 987552), (274320, 986076), (275184, 982980), (277368, 975240), (278640, 970788), (280035, 965952), (281736, 960120), (283972, 952560), (284445, 950976), (284480, 950859), (288036, 939120), (288960, 936117), (292572, 924560), (294840, 917448), (294894, 917280), (297180, 910224), (298704, 905580), (301860, 896112), (303408, 891540), (305760, 884682), (305816, 884520), (308610, 876512), (309582, 873760), (312039, 866880), (313040, 864108), (316953, 853440), (316992, 853335), (317520, 851916), (320040, 845208), (321984, 840105), (323596, 835920), (325080, 832104), (327660, 825552), (328692, 822960), (329184, 821730), (334368, 808990), (336042, 804960), (336960, 802767), (337120, 802386), (341334, 792480), (343980, 786384), (344043, 786240), (346710, 780192), (349504, 773955), (352170, 768096), (353808, 764540), (354965, 762048), (356616, 758520), (360045, 751296), (362232, 746760), (365715, 739648), (365760, 739557), (366912, 737235), (369824, 731430), (371520, 728091), (373380, 724464), (375648, 720090), (379260, 713232), (381024, 709930), (382270, 707616), (384048, 704340), (390096, 693420), (393120, 688086), (393192, 687960), (396240, 682668), (398272, 679185), (401193, 674240), (402480, 672084), (404495, 668736), (404544, 668655), (410865, 658368), (411480, 657384), (412776, 655320), (416052, 650160), (417960, 647192), (422604, 640080), (423360, 638937), (425958, 635040), (426720, 633906), (432054, 626080), (433440, 624078), (436880, 619164), (438256, 617220), (442260, 611632), (442341, 611520), (445770, 606816), (448056, 603720), (452790, 597408), (455112, 594360), (458640, 589788), (458724, 589680), (462280, 585144), (469560, 576072), (471744, 573405), (475488, 568890), (476280, 567944), (480060, 563472), (482976, 560070), (485394, 557280), (487620, 554736), (491490, 550368), (493038, 548640), (493776, 547820), (496951, 544320), (497840, 543348), (504063, 536640), (505440, 535178), (505680, 534924), (512001, 528320), (512064, 528255), (515970, 524256), (520065, 520128)]