543301577280

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:247

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 113, 120, 121, 126, 132, 135, 140, 144, 146, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 219, 220, 224, 226, 231, 240, 242, 243, 252, 264, 270, 280, 288, 292, 297, 308, 315, 320, 324, 330, 336, 339, 352, 360, 363, 365, 378, 385, 396, 405, 420, 432, 438, 440, 448, 452, 462, 480, 484, 486, 495, 504, 511, 528, 540, 560, 565, 567, 576, 584, 594, 605, 616, 630, 648, 657, 660, 672, 678, 693, 704, 720, 726, 730, 756, 770, 791, 792, 803, 810, 840, 847, 864, 876, 880, 891, 904, 924, 945, 960, 968, 972, 990, 1008, 1017, 1022, 1056, 1080, 1089, 1095, 1120, 1130, 1134, 1155, 1168, 1188, 1210, 1215, 1232, 1243, 1260, 1296, 1314, 1320, 1344, 1356, 1386, 1440, 1452, 1460, 1485, 1512, 1533, 1540, 1582, 1584, 1606, 1620, 1680, 1694, 1695, 1701, 1728, 1752, 1760, 1782, 1808, 1815, 1848, 1890, 1936, 1944, 1971, 1980, 2016, 2034, 2044, 2079, 2112, 2160, 2178, 2190, 2240, 2260, 2268, 2310, 2336, 2373, 2376, 2409, 2420, 2430, 2464, 2486, 2520, 2541, 2555, 2592, 2628, 2640, 2673, 2712, 2772, 2835, 2880, 2904, 2920, 2970, 3024, 3051, 3066, 3080, 3164, 3168, 3212, 3240, 3267, 3285, 3360, 3388, 3390, 3402, 3465, 3504, 3520, 3564, 3616, 3630, 3696, 3729, 3780, 3872, 3888, 3942, 3955, 3960, 4015, 4032, 4068, 4088, 4158, 4235, 4320, 4356, 4380, 4455, 4520, 4536, 4599, 4620, 4672, 4746, 4752, 4818, 4840, 4860, 4928, 4972, 5040, 5082, 5085, 5110, 5184, 5256, 5280, 5346, 5424, 5445, 5544, 5621, 5670, 5808, 5840, 5913, 5940, 6048, 6102, 6132, 6160, 6215, 6237, 6328, 6336, 6424, 6480, 6534, 6570, 6720, 6776, 6780, 6804, 6930, 7008, 7119, 7128, 7227, 7232, 7260, 7392, 7458, 7560, 7623, 7665, 7744, 7776, 7884, 7910, 7920, 8030, 8136, 8176, 8249, 8316, 8470, 8505, 8640, 8701, 8712, 8760, 8833, 8910, 9040, 9072, 9153, 9198, 9240, 9492, 9504, 9636, 9680, 9720, 9801, 9855, 9944, 10080, 10164, 10170, 10220, 10395, 10512, 10560, 10692, 10848, 10890, 11088, 11187, 11242, 11340, 11616, 11680, 11826, 11865, 11880, 12045, 12096, 12204, 12264, 12320, 12430, 12474, 12656, 12705, 12848, 12960, 13068, 13140, 13365, 13552, 13560, 13608, 13673, 13797, 13860, 14016, 14238, 14256, 14454, 14520, 14784, 14916, 15120, 15246, 15255, 15330, 15552, 15768, 15820, 15840, 16060, 16272, 16335, 16352, 16498, 16632, 16863, 16940, 17010, 17402, 17424, 17520, 17666, 17739, 17820, 18080, 18144, 18306, 18396, 18480, 18645, 18711, 18984, 19008, 19272, 19360, 19440, 19602, 19710, 19888, 20160, 20328, 20340, 20440, 20790, 21024, 21357, 21384, 21681, 21696, 21780, 22176, 22374, 22484, 22680, 22869, 22995, 23232, 23360, 23652, 23730, 23760, 24090, 24408, 24528, 24640, 24747, 24860, 24948, 25312, 25410, 25696, 25920, 26103, 26136, 26280, 26499, 26730, 27104, 27120, 27216, 27346, 27459, 27594, 27720, 28105, 28476, 28512, 28908, 29040, 29403, 29565, 29832, 30240, 30492, 30510, 30660, 31185, 31536, 31640, 31680, 32120, 32544, 32670, 32704, 32996, 33264, 33561, 33726, 33880, 34020, 34804, 34848, 35040, 35332, 35478, 35595, 35640, 36135, 36160, 36288, 36612, 36792, 36960, 37290, 37422, 37968, 38115, 38544, 38720, 38880, 39204, 39420, 39776, 40656, 40680, 40880, 41019, 41245, 41391, 41580, 42048, 42714, 42768, 43362, 43505, 43560, 44165, 44352, 44748, 44968, 45360, 45738, 45765, 45990, 47304, 47460, 47520, 48180, 48816, 49005, 49056, 49494, 49720, 49896, 50589, 50624, 50820, 51392, 52206, 52272, 52560, 52998, 53460, 54208, 54240, 54432, 54692, 54918, 55188, 55440, 55935, 56210, 56952, 57024, 57743, 57816, 58080, 58806, 59130, 59664, 60480, 60984, 61020, 61320, 61831, 62370, 63072, 63280, 64071, 64240, 65043, 65088, 65340, 65992, 66528, 67122, 67452, 67760, 68040, 68365, 68607, 68985, 69608, 69696, 70080, 70664, 70956, 71190, 71280, 72270, 73224, 73584, 73920, 74241, 74580, 74844, 75936, 76230, 77088, 77760, 78309, 78408, 78840, 79497, 79552, 81312, 81360, 81760, 82038, 82490, 82782, 83160, 84315, 85428, 85536, 86724, 87010, 87120, 88330, 88695, 89496, 89936, 90720, 90739, 91476, 91530, 91980, 93555, 94608, 94920, 95040, 95711, 96360, 97632, 98010, 98112, 98988, 99440, 99792, 100683, 101178, 101640, 104412, 104544, 105120, 105996, 106785, 106920, 108405, 108480, 108864, 109384, 109836, 110376, 110880, 111870, 112420, 113904, 114345, 115486, 115632, 116160, 117612, 118260, 119328, 121968, 122040, 122640, 123057, 123662, 123735, 124173, 124740, 126144, 126560, 128142, 128480, 130086, 130515, 130680, 131984, 132495, 133056, 134244, 134904, 135520, 136080, 136730, 137214, 137295, 137970, 139216, 141328, 141912, 142380, 142560, 144540, 146448, 147015, 147168, 148482, 149160, 149688, 151767, 151872, 152460, 154176, 156618, 156816, 157680, 158994, 162624, 162720, 163520, 164076, 164980, 165564, 166320, 167805, 168630, 170856, 171072, 173229, 173448, 174020, 174240, 176660, 177390, 178992, 179872, 181440, 181478, 182952, 183060, 183960, 185493, 187110, 189216, 189840, 191422, 192213, 192720, 195129, 195264, 196020, 197976, 198880, 199584, 201366, 202356, 203280, 205095, 205821, 206955, 208824, 209088, 210240, 211992, 213570, 213840, 216810, 218768, 219672, 220752, 221760, 222723, 223740, 224840, 227808, 228690, 230972, 231264, 234927, 235224, 236520, 238491, 238656, 243936, 244080, 245280, 246114, 247324, 247470, 248346, 249480, 252945, 253120, 256284, 256960, 260172, 261030, 261360, 263968, 264990, 268488, 269808, 271040, 272160, 272217, 273460, 274428, 274590, 275940, 278432, 282656, 283824, 284760, 285120, 287133, 288715, 289080, 292896, 294030, 294336, 296964, 298320, 299376, 302049, 303534, 304920, 309155, 313236, 313632, 315360, 317988, 320355, 325215, 325440, 328152, 329960, 331128, 332640, 335610, 337260, 341712, 343035, 346458, 346896, 348040, 348480, 353320, 354780, 357984, 359744, 362956, 365904, 366120, 367920, 369171, 370986, 371205, 374220, 378432, 379680, 382844, 384426, 385440, 390258, 391545, 392040, 395952, 397485, 397760, 399168, 402732, 404712, 406560, 410190, 411642, 413910, 417648, 423984, 427140, 427680, 433620, 437536, 439344, 441504, 445446, 447480, 449680, 453695, 455301, 455616, 457380, 461944, 462528, 469854, 470448, 473040, 476982, 478555, 487872, 488160, 490560, 492228, 494648, 494940, 496692, 498960, 503415, 505890, 512568, 519687, 520344, 522060, 522720, 527936, 529980, 536976, 539616, 544320, 544434, 546920, 548856, 549180, 551880, 556479, 556864, 565312, 567648, 569520, 574266, 577430, 578160, 585792, 588060, 593928, 596640, 598752, 604098, 607068, 609840, 615285, 618310, 620865, 626472, 627264, 630720, 635173, 635976, 640710, 650430, 656304, 659920, 662256, 665280, 668169, 671220, 674520, 683424, 686070, 692916, 693792, 696080, 704781, 706640, 709560, 715473, 715968, 725912, 731808, 732240, 735840, 738342, 741972, 742410, 748440, 758835, 759360, 765688, 768852, 770880, 780516, 783090, 784080, 791904, 794970, 805464, 809424, 813120, 816651, 820380, 823284, 827820, 835296, 847968, 854280, 855360, 861399, 866145, 867240, 875072, 878688, 883008, 890892, 894960, 899360, 907390, 910602, 914760, 923888, 927465, 939708, 940896, 946080, 953964, 957110, 961065, 975645, 976320, 984456, 989296, 989880, 993384, 997920, 998129, 1006830, 1011780, 1025136, 1029105, 1039374, 1040688, 1044120, 1045440, 1059960, 1073952, 1079232, 1088868, 1093840, 1097712, 1098360, 1103760, 1107513, 1112958, 1113615, 1135296, 1139040, 1148532, 1154860, 1156320, 1174635, 1176120, 1187856, 1192455, 1193280, 1197504, 1208196, 1214136, 1219680, 1230570, 1236620, 1241730, 1252944, 1270346, 1271952, 1281420, 1300860, 1312608, 1319840, 1324512, 1336338, 1342440, 1349040, 1361085, 1365903, 1366848, 1372140, 1385832, 1387584, 1392160, 1409562, 1413280, 1419120, 1430946, 1435665, 1451824, 1463616, 1464480, 1471680, 1476684, 1483944, 1484820, 1496880, 1510245, 1517670, 1531376, 1537704, 1559061, 1561032, 1566180, 1568160, 1583808, 1589940, 1610928, 1618848, 1633302, 1640760, 1646568, 1655640, 1669437, 1670592, 1695936, 1708560, 1722798, 1732290, 1734480, 1757376, 1781784, 1789920, 1798720, 1814780, 1821204, 1829520, 1845855, 1847776, 1854930, 1879416, 1881792, 1892160, 1905519, 1907928, 1914220, 1922130, 1951290, 1968912, 1978592, 1979760, 1986768, 1995840, 1996258, 2004507, 2013660, 2023560, 2050272, 2058210, 2078748, 2081376, 2088240, 2114343, 2119920, 2146419, 2147904, 2177736, 2187680, 2195424, 2196720, 2207520, 2215026, 2225916, 2227230, 2276505, 2278080, 2297064, 2309720, 2312640, 2349270, 2352240, 2375712, 2384910, 2416392, 2428272, 2439360, 2449953, 2461140, 2473240, 2483460, 2505888, 2540692, 2543904, 2562840, 2584197, 2598435, 2601720, 2625216, 2639680, 2649024, 2672676, 2684880, 2698080, 2722170, 2731806, 2744280, 2771664, 2782395, 2784320, 2819124, 2826560, 2838240, 2861892, 2871330, 2903648, 2928960, 2953368, 2967888, 2969640, 2993760, 2994387, 3020490, 3035340, 3062752, 3075408, 3118122, 3122064, 3132360, 3136320, 3175865, 3179880, 3221856, 3237696, 3266604, 3281520, 3293136, 3311280, 3322539, 3338874, 3340845, 3417120, 3445596, 3464580, 3468960, 3523905, 3563568, 3577365, 3579840, 3629560, 3642408, 3659040, 3691710, 3695552, 3709860, 3758832, 3811038, 3815856, 3828440, 3844260, 3902580, 3937824, 3957184, 3959520, 3973536, 3992516, 4009014, 4027320, 4047120, 4083255, 4100544, 4116420, 4157496, 4162752, 4176480, 4228686, 4239840, 4292838, 4306995, 4355472, 4375360, 4390848, 4393440, 4415040, 4430052, 4451832, 4454460, 4553010, 4594128, 4619440, 4677183, 4698540, 4704480, 4751424, 4769820, 4832784, 4856544, 4899906, 4922280, 4946480, 4966920, 4990645, 5008311, 5011776, 5081384, 5087808, 5125680, 5168394, 5196870, 5203440, 5345352, 5369760, 5396160, 5444340, 5463612, 5488560, 5537565, 5543328, 5564790, 5638248, 5676480, 5716557, 5723784, 5742660, 5807296, 5906736, 5935776, 5939280, 5987520, 5988774, 6040980, 6070680, 6125504, 6150816, 6236244, 6244128, 6264720, 6351730, 6359760, 6443712, 6533208, 6563040, 6586272, 6622560, 6645078, 6677748, 6681690, 6829515, 6834240, 6891192, 6929160, 6937920, 6986903, 7047810, 7127136, 7154730, 7259120, 7284816, 7318080, 7349859, 7383420, 7419720, 7517664, 7622076, 7631712, 7656880, 7688520, 7752591, 7795305, 7805160, 7875648, 7919040, 7947072, 7985032, 8018028, 8054640, 8094240, 8166510, 8232840, 8314992, 8347185, 8352960, 8457372, 8479680, 8585676, 8613990, 8710944, 8786880, 8860104, 8903664, 8908920, 8983161, 9106020, 9188256, 9238880, 9354366, 9397080, 9408960, 9527595, 9539640, 9665568, 9713088, 9799812, 9844560, 9892960, 9933840, 9981290, 10016622, 10022535, 10162768, 10251360, 10336788, 10393740, 10406880, 10571715, 10690704, 10732095, 10739520, 10888680, 10927224, 10977120, 11075130, 11086656, 11129580, 11276496, 11433114, 11447568, 11485320, 11813472, 11871552, 11878560, 11977548, 12081960, 12141360, 12249765, 12301632, 12472488, 12488256, 12529440, 12703460, 12719520, 12920985, 13066416, 13126080, 13172544, 13245120, 13290156, 13355496, 13363380, 13659030, 13782384, 13858320, 13973806, 14031549, 14095620, 14254272, 14309460, 14518240, 14569632, 14699718, 14766840, 14839440, 14971935, 15024933, 15035328, 15244152, 15263424, 15313760, 15377040, 15505182, 15590610, 15610320, 15970064, 16036056, 16109280, 16188480, 16333020, 16465680, 16612695, 16629984, 16694370, 16914744, 17149671, 17171352, 17227980, 17421888, 17720208, 17807328, 17817840, 17966322, 18212040, 18376512, 18477760, 18708732, 18794160, 19055190, 19079280, 19331136, 19599624, 19689120, 19785920, 19867680, 19962580, 20033244, 20045070, 20325536, 20502720, 20673576, 20787480, 20813760, 20960709, 21143430, 21381408, 21464190, 21777360, 21854448, 21954240, 22049577, 22150260, 22259160, 22552992, 22866228, 22895136, 22970640, 23257773, 23385915, 23626944, 23757120, 23955096, 24163920, 24282720, 24499530, 24944976, 25041555, 25058880, 25406920, 25439040, 25841970, 26132832, 26580312, 26710992, 26726760, 26949483, 27318060, 27564768, 27716640, 27947612, 28063098, 28191240, 28582785, 28618920, 29036480, 29139264, 29399436, 29533680, 29678880, 29943870, 30049866, 30488304, 30627520, 30754080, 31010364, 31181220, 31220640, 31940128, 32072112, 32218560, 32666040, 32931360, 33225390, 33259968, 33388740, 33829488, 34299342, 34342704, 34455960, 34934515, 35440416, 35614656, 35635680, 35932644, 36424080, 36749295, 37417464, 37588320, 38110380, 38158560, 38762955, 39199248, 39378240, 39735360, 39925160, 40066488, 40090140, 40651072, 41347152, 41574960, 41921418, 42286860, 42762816, 42928380, 43554720, 43708896, 44099154, 44300520, 44518320, 44915805, 45105984, 45732456, 45790272, 45941280, 46515546, 46771830, 47910192, 48327840, 48565440, 48999060, 49889952, 50083110, 50813840, 51449013, 51683940, 52265664, 53160624, 53421984, 53453520, 53898966, 54636120, 55129536, 55433280, 55895224, 56126196, 56382480, 57165570, 57237840, 58798872, 59067360, 59357760, 59887740, 60099732, 60976608, 61508160, 62020728, 62362440, 62441280, 62882127, 63880256, 64144224, 65332080, 65862720, 66450780, 66777480, 67658976, 68598684, 68685408, 68911920, 69869030, 70157745, 70880832, 71271360, 71865288, 72848160, 73498590, 74834928, 75124665, 75176640, 76220760, 76317120, 77525910, 78398496, 79850320, 80132976, 80180280, 80848449, 82694304, 83149920, 83842836, 84573720, 85748355, 85856760, 87109440, 87417792, 88198308, 88601040, 89036640, 89831610, 91464912, 91882560, 93031092, 93543660, 95820384, 96655680, 97998120, 99779904, 100166220, 101627680, 102898026, 103367880, 104803545, 106321248, 106843968, 106907040, 107797932, 109272240, 110247885, 111790448, 112252392, 112764960, 114331140, 114475680, 116288865, 117597744, 118134720, 119775480, 120199464, 121953216, 124041456, 124724880, 125764254, 128288448, 130664160, 132901560, 133554960, 134747415, 135317952, 137197368, 137370816, 137823840, 139738060, 140315490, 143730576, 145696320, 146997180, 149669856, 150249330, 152441520, 154347039, 155051820, 156796992, 159700640, 160265952, 160360560, 161696898, 165388608, 166299840, 167685672, 169147440, 171496710, 171713520, 176396616, 177202080, 178073280, 179663220, 182929824, 186062184, 187087320, 188646381, 191640768, 195996240, 200332440, 203255360, 205796052, 206735760, 209607090, 212642496, 213814080, 215595864, 218544480, 220495770, 223580896, 224504784, 225529920, 228662280, 228951360, 232577730, 235195488, 239550960, 240398928, 242545347, 248082912, 249449760, 251528508, 257245065, 261328320, 265803120, 267109920, 269494830, 274394736, 275647680, 279476120, 280630980, 287461152, 293994360, 299339712, 300498660, 304883040, 308694078, 310103640, 314410635, 319401280, 320531904, 320721120, 323393796, 335371344, 338294880, 342993420, 343427040, 352793232, 354404160, 359326440, 365859648, 372124368, 374174640, 377292762, 391992480, 400664880, 404242245, 411592104, 413471520, 419214180, 431191728, 437088960, 440991540, 447161792, 449009568, 457324560, 465155460, 470390976, 479101920, 480797856, 485090694, 496165824, 498899520, 503057016, 514490130, 531606240, 534219840, 538989660, 548789472, 558952240, 561261960, 565939143, 574922304, 587988720, 600997320, 609766080, 617388156, 620207280, 628821270, 641442240, 646787592, 670742688, 676589760, 685986840, 686854080, 705586464, 718652880, 744248736, 748349280, 754585524, 771735195, 783984960, 801329760, 808484490, 823184208, 826943040, 838428360, 862383456, 881983080, 898019136, 914649120, 930310920, 943231905, 958203840, 961595712, 970181388, 1006114032, 1028980260, 1063212480, 1077979320, 1097578944, 1117904480, 1122523920, 1131878286, 1175977440, 1201994640, 1212726735, 1234776312, 1240414560, 1257642540, 1293575184, 1341485376, 1371973680, 1411172928, 1437305760, 1488497472, 1496698560, 1509171048, 1543470390, 1602659520, 1616968980, 1646368416, 1676856720, 1697817429, 1724766912, 1763966160, 1829298240, 1860621840, 1886463810, 1940362776, 2012228064, 2057960520, 2155958640, 2235808960, 2245047840, 2263756572, 2351954880, 2403989280, 2425453470, 2469552624, 2480829120, 2515285080, 2587150368, 2743947360, 2829695715, 2874611520, 3018342096, 3086940780, 3233937960, 3292736832, 3353713440, 3395634858, 3527932320, 3721243680, 3772927620, 3880725552, 4024456128, 4115921040, 4311917280, 4490095680, 4527513144, 4807978560, 4850906940, 4939105248, 5030570160, 5174300736, 5487894720, 5659391430, 6036684192, 6173881560, 6467875920, 6707426880, 6791269716, 7055864640, 7442487360, 7545855240, 7761451104, 8231842080, 8489087145, 8623834560, 9055026288, 9701813880, 9878210496, 10061140320, 11318782860, 12073368384, 12347763120, 12935751840, 13582539432, 15091710480, 15522902208, 16463684160, 16978174290, 18110052576, 19403627760, 20122280640, 22637565720, 24695526240, 25871503680, 27165078864, 30183420960, 33956348580, 36220105152, 38807255520, 45275131440, 49391052480, 54330157728, 60366841920, 67912697160, 77614511040, 90550262880, 108660315456, 135825394320, 181100525760, 271650788640, 543301577280]

約数ペア:

[(1, 543301577280), (2, 271650788640), (3, 181100525760), (4, 135825394320), (5, 108660315456), (6, 90550262880), (7, 77614511040), (8, 67912697160), (9, 60366841920), (10, 54330157728), (11, 49391052480), (12, 45275131440), (14, 38807255520), (15, 36220105152), (16, 33956348580), (18, 30183420960), (20, 27165078864), (21, 25871503680), (22, 24695526240), (24, 22637565720), (27, 20122280640), (28, 19403627760), (30, 18110052576), (32, 16978174290), (33, 16463684160), (35, 15522902208), (36, 15091710480), (40, 13582539432), (42, 12935751840), (44, 12347763120), (45, 12073368384), (48, 11318782860), (54, 10061140320), (55, 9878210496), (56, 9701813880), (60, 9055026288), (63, 8623834560), (64, 8489087145), (66, 8231842080), (70, 7761451104), (72, 7545855240), (73, 7442487360), (77, 7055864640), (80, 6791269716), (81, 6707426880), (84, 6467875920), (88, 6173881560), (90, 6036684192), (96, 5659391430), (99, 5487894720), (105, 5174300736), (108, 5030570160), (110, 4939105248), (112, 4850906940), (113, 4807978560), (120, 4527513144), (121, 4490095680), (126, 4311917280), (132, 4115921040), (135, 4024456128), (140, 3880725552), (144, 3772927620), (146, 3721243680), (154, 3527932320), (160, 3395634858), (162, 3353713440), (165, 3292736832), (168, 3233937960), (176, 3086940780), (180, 3018342096), (189, 2874611520), (192, 2829695715), (198, 2743947360), (210, 2587150368), (216, 2515285080), (219, 2480829120), (220, 2469552624), (224, 2425453470), (226, 2403989280), (231, 2351954880), (240, 2263756572), (242, 2245047840), (243, 2235808960), (252, 2155958640), (264, 2057960520), (270, 2012228064), (280, 1940362776), (288, 1886463810), (292, 1860621840), (297, 1829298240), (308, 1763966160), (315, 1724766912), (320, 1697817429), (324, 1676856720), (330, 1646368416), (336, 1616968980), (339, 1602659520), (352, 1543470390), (360, 1509171048), (363, 1496698560), (365, 1488497472), (378, 1437305760), (385, 1411172928), (396, 1371973680), (405, 1341485376), (420, 1293575184), (432, 1257642540), (438, 1240414560), (440, 1234776312), (448, 1212726735), (452, 1201994640), (462, 1175977440), (480, 1131878286), (484, 1122523920), (486, 1117904480), (495, 1097578944), (504, 1077979320), (511, 1063212480), (528, 1028980260), (540, 1006114032), (560, 970181388), (565, 961595712), (567, 958203840), (576, 943231905), (584, 930310920), (594, 914649120), (605, 898019136), (616, 881983080), (630, 862383456), (648, 838428360), (657, 826943040), (660, 823184208), (672, 808484490), (678, 801329760), (693, 783984960), (704, 771735195), (720, 754585524), (726, 748349280), (730, 744248736), (756, 718652880), (770, 705586464), (791, 686854080), (792, 685986840), (803, 676589760), (810, 670742688), (840, 646787592), (847, 641442240), (864, 628821270), (876, 620207280), (880, 617388156), (891, 609766080), (904, 600997320), (924, 587988720), (945, 574922304), (960, 565939143), (968, 561261960), (972, 558952240), (990, 548789472), (1008, 538989660), (1017, 534219840), (1022, 531606240), (1056, 514490130), (1080, 503057016), (1089, 498899520), (1095, 496165824), (1120, 485090694), (1130, 480797856), (1134, 479101920), (1155, 470390976), (1168, 465155460), (1188, 457324560), (1210, 449009568), (1215, 447161792), (1232, 440991540), (1243, 437088960), (1260, 431191728), (1296, 419214180), (1314, 413471520), (1320, 411592104), (1344, 404242245), (1356, 400664880), (1386, 391992480), (1440, 377292762), (1452, 374174640), (1460, 372124368), (1485, 365859648), (1512, 359326440), (1533, 354404160), (1540, 352793232), (1582, 343427040), (1584, 342993420), (1606, 338294880), (1620, 335371344), (1680, 323393796), (1694, 320721120), (1695, 320531904), (1701, 319401280), (1728, 314410635), (1752, 310103640), (1760, 308694078), (1782, 304883040), (1808, 300498660), (1815, 299339712), (1848, 293994360), (1890, 287461152), (1936, 280630980), (1944, 279476120), (1971, 275647680), (1980, 274394736), (2016, 269494830), (2034, 267109920), (2044, 265803120), (2079, 261328320), (2112, 257245065), (2160, 251528508), (2178, 249449760), (2190, 248082912), (2240, 242545347), (2260, 240398928), (2268, 239550960), (2310, 235195488), (2336, 232577730), (2373, 228951360), (2376, 228662280), (2409, 225529920), (2420, 224504784), (2430, 223580896), (2464, 220495770), (2486, 218544480), (2520, 215595864), (2541, 213814080), (2555, 212642496), (2592, 209607090), (2628, 206735760), (2640, 205796052), (2673, 203255360), (2712, 200332440), (2772, 195996240), (2835, 191640768), (2880, 188646381), (2904, 187087320), (2920, 186062184), (2970, 182929824), (3024, 179663220), (3051, 178073280), (3066, 177202080), (3080, 176396616), (3164, 171713520), (3168, 171496710), (3212, 169147440), (3240, 167685672), (3267, 166299840), (3285, 165388608), (3360, 161696898), (3388, 160360560), (3390, 160265952), (3402, 159700640), (3465, 156796992), (3504, 155051820), (3520, 154347039), (3564, 152441520), (3616, 150249330), (3630, 149669856), (3696, 146997180), (3729, 145696320), (3780, 143730576), (3872, 140315490), (3888, 139738060), (3942, 137823840), (3955, 137370816), (3960, 137197368), (4015, 135317952), (4032, 134747415), (4068, 133554960), (4088, 132901560), (4158, 130664160), (4235, 128288448), (4320, 125764254), (4356, 124724880), (4380, 124041456), (4455, 121953216), (4520, 120199464), (4536, 119775480), (4599, 118134720), (4620, 117597744), (4672, 116288865), (4746, 114475680), (4752, 114331140), (4818, 112764960), (4840, 112252392), (4860, 111790448), (4928, 110247885), (4972, 109272240), (5040, 107797932), (5082, 106907040), (5085, 106843968), (5110, 106321248), (5184, 104803545), (5256, 103367880), (5280, 102898026), (5346, 101627680), (5424, 100166220), (5445, 99779904), (5544, 97998120), (5621, 96655680), (5670, 95820384), (5808, 93543660), (5840, 93031092), (5913, 91882560), (5940, 91464912), (6048, 89831610), (6102, 89036640), (6132, 88601040), (6160, 88198308), (6215, 87417792), (6237, 87109440), (6328, 85856760), (6336, 85748355), (6424, 84573720), (6480, 83842836), (6534, 83149920), (6570, 82694304), (6720, 80848449), (6776, 80180280), (6780, 80132976), (6804, 79850320), (6930, 78398496), (7008, 77525910), (7119, 76317120), (7128, 76220760), (7227, 75176640), (7232, 75124665), (7260, 74834928), (7392, 73498590), (7458, 72848160), (7560, 71865288), (7623, 71271360), (7665, 70880832), (7744, 70157745), (7776, 69869030), (7884, 68911920), (7910, 68685408), (7920, 68598684), (8030, 67658976), (8136, 66777480), (8176, 66450780), (8249, 65862720), (8316, 65332080), (8470, 64144224), (8505, 63880256), (8640, 62882127), (8701, 62441280), (8712, 62362440), (8760, 62020728), (8833, 61508160), (8910, 60976608), (9040, 60099732), (9072, 59887740), (9153, 59357760), (9198, 59067360), (9240, 58798872), (9492, 57237840), (9504, 57165570), (9636, 56382480), (9680, 56126196), (9720, 55895224), (9801, 55433280), (9855, 55129536), (9944, 54636120), (10080, 53898966), (10164, 53453520), (10170, 53421984), (10220, 53160624), (10395, 52265664), (10512, 51683940), (10560, 51449013), (10692, 50813840), (10848, 50083110), (10890, 49889952), (11088, 48999060), (11187, 48565440), (11242, 48327840), (11340, 47910192), (11616, 46771830), (11680, 46515546), (11826, 45941280), (11865, 45790272), (11880, 45732456), (12045, 45105984), (12096, 44915805), (12204, 44518320), (12264, 44300520), (12320, 44099154), (12430, 43708896), (12474, 43554720), (12656, 42928380), (12705, 42762816), (12848, 42286860), (12960, 41921418), (13068, 41574960), (13140, 41347152), (13365, 40651072), (13552, 40090140), (13560, 40066488), (13608, 39925160), (13673, 39735360), (13797, 39378240), (13860, 39199248), (14016, 38762955), (14238, 38158560), (14256, 38110380), (14454, 37588320), (14520, 37417464), (14784, 36749295), (14916, 36424080), (15120, 35932644), (15246, 35635680), (15255, 35614656), (15330, 35440416), (15552, 34934515), (15768, 34455960), (15820, 34342704), (15840, 34299342), (16060, 33829488), (16272, 33388740), (16335, 33259968), (16352, 33225390), (16498, 32931360), (16632, 32666040), (16863, 32218560), (16940, 32072112), (17010, 31940128), (17402, 31220640), (17424, 31181220), (17520, 31010364), (17666, 30754080), (17739, 30627520), (17820, 30488304), (18080, 30049866), (18144, 29943870), (18306, 29678880), (18396, 29533680), (18480, 29399436), (18645, 29139264), (18711, 29036480), (18984, 28618920), (19008, 28582785), (19272, 28191240), (19360, 28063098), (19440, 27947612), (19602, 27716640), (19710, 27564768), (19888, 27318060), (20160, 26949483), (20328, 26726760), (20340, 26710992), (20440, 26580312), (20790, 26132832), (21024, 25841970), (21357, 25439040), (21384, 25406920), (21681, 25058880), (21696, 25041555), (21780, 24944976), (22176, 24499530), (22374, 24282720), (22484, 24163920), (22680, 23955096), (22869, 23757120), (22995, 23626944), (23232, 23385915), (23360, 23257773), (23652, 22970640), (23730, 22895136), (23760, 22866228), (24090, 22552992), (24408, 22259160), (24528, 22150260), (24640, 22049577), (24747, 21954240), (24860, 21854448), (24948, 21777360), (25312, 21464190), (25410, 21381408), (25696, 21143430), (25920, 20960709), (26103, 20813760), (26136, 20787480), (26280, 20673576), (26499, 20502720), (26730, 20325536), (27104, 20045070), (27120, 20033244), (27216, 19962580), (27346, 19867680), (27459, 19785920), (27594, 19689120), (27720, 19599624), (28105, 19331136), (28476, 19079280), (28512, 19055190), (28908, 18794160), (29040, 18708732), (29403, 18477760), (29565, 18376512), (29832, 18212040), (30240, 17966322), (30492, 17817840), (30510, 17807328), (30660, 17720208), (31185, 17421888), (31536, 17227980), (31640, 17171352), (31680, 17149671), (32120, 16914744), (32544, 16694370), (32670, 16629984), (32704, 16612695), (32996, 16465680), (33264, 16333020), (33561, 16188480), (33726, 16109280), (33880, 16036056), (34020, 15970064), (34804, 15610320), (34848, 15590610), (35040, 15505182), (35332, 15377040), (35478, 15313760), (35595, 15263424), (35640, 15244152), (36135, 15035328), (36160, 15024933), (36288, 14971935), (36612, 14839440), (36792, 14766840), (36960, 14699718), (37290, 14569632), (37422, 14518240), (37968, 14309460), (38115, 14254272), (38544, 14095620), (38720, 14031549), (38880, 13973806), (39204, 13858320), (39420, 13782384), (39776, 13659030), (40656, 13363380), (40680, 13355496), (40880, 13290156), (41019, 13245120), (41245, 13172544), (41391, 13126080), (41580, 13066416), (42048, 12920985), (42714, 12719520), (42768, 12703460), (43362, 12529440), (43505, 12488256), (43560, 12472488), (44165, 12301632), (44352, 12249765), (44748, 12141360), (44968, 12081960), (45360, 11977548), (45738, 11878560), (45765, 11871552), (45990, 11813472), (47304, 11485320), (47460, 11447568), (47520, 11433114), (48180, 11276496), (48816, 11129580), (49005, 11086656), (49056, 11075130), (49494, 10977120), (49720, 10927224), (49896, 10888680), (50589, 10739520), (50624, 10732095), (50820, 10690704), (51392, 10571715), (52206, 10406880), (52272, 10393740), (52560, 10336788), (52998, 10251360), (53460, 10162768), (54208, 10022535), (54240, 10016622), (54432, 9981290), (54692, 9933840), (54918, 9892960), (55188, 9844560), (55440, 9799812), (55935, 9713088), (56210, 9665568), (56952, 9539640), (57024, 9527595), (57743, 9408960), (57816, 9397080), (58080, 9354366), (58806, 9238880), (59130, 9188256), (59664, 9106020), (60480, 8983161), (60984, 8908920), (61020, 8903664), (61320, 8860104), (61831, 8786880), (62370, 8710944), (63072, 8613990), (63280, 8585676), (64071, 8479680), (64240, 8457372), (65043, 8352960), (65088, 8347185), (65340, 8314992), (65992, 8232840), (66528, 8166510), (67122, 8094240), (67452, 8054640), (67760, 8018028), (68040, 7985032), (68365, 7947072), (68607, 7919040), (68985, 7875648), (69608, 7805160), (69696, 7795305), (70080, 7752591), (70664, 7688520), (70956, 7656880), (71190, 7631712), (71280, 7622076), (72270, 7517664), (73224, 7419720), (73584, 7383420), (73920, 7349859), (74241, 7318080), (74580, 7284816), (74844, 7259120), (75936, 7154730), (76230, 7127136), (77088, 7047810), (77760, 6986903), (78309, 6937920), (78408, 6929160), (78840, 6891192), (79497, 6834240), (79552, 6829515), (81312, 6681690), (81360, 6677748), (81760, 6645078), (82038, 6622560), (82490, 6586272), (82782, 6563040), (83160, 6533208), (84315, 6443712), (85428, 6359760), (85536, 6351730), (86724, 6264720), (87010, 6244128), (87120, 6236244), (88330, 6150816), (88695, 6125504), (89496, 6070680), (89936, 6040980), (90720, 5988774), (90739, 5987520), (91476, 5939280), (91530, 5935776), (91980, 5906736), (93555, 5807296), (94608, 5742660), (94920, 5723784), (95040, 5716557), (95711, 5676480), (96360, 5638248), (97632, 5564790), (98010, 5543328), (98112, 5537565), (98988, 5488560), (99440, 5463612), (99792, 5444340), (100683, 5396160), (101178, 5369760), (101640, 5345352), (104412, 5203440), (104544, 5196870), (105120, 5168394), (105996, 5125680), (106785, 5087808), (106920, 5081384), (108405, 5011776), (108480, 5008311), (108864, 4990645), (109384, 4966920), (109836, 4946480), (110376, 4922280), (110880, 4899906), (111870, 4856544), (112420, 4832784), (113904, 4769820), (114345, 4751424), (115486, 4704480), (115632, 4698540), (116160, 4677183), (117612, 4619440), (118260, 4594128), (119328, 4553010), (121968, 4454460), (122040, 4451832), (122640, 4430052), (123057, 4415040), (123662, 4393440), (123735, 4390848), (124173, 4375360), (124740, 4355472), (126144, 4306995), (126560, 4292838), (128142, 4239840), (128480, 4228686), (130086, 4176480), (130515, 4162752), (130680, 4157496), (131984, 4116420), (132495, 4100544), (133056, 4083255), (134244, 4047120), (134904, 4027320), (135520, 4009014), (136080, 3992516), (136730, 3973536), (137214, 3959520), (137295, 3957184), (137970, 3937824), (139216, 3902580), (141328, 3844260), (141912, 3828440), (142380, 3815856), (142560, 3811038), (144540, 3758832), (146448, 3709860), (147015, 3695552), (147168, 3691710), (148482, 3659040), (149160, 3642408), (149688, 3629560), (151767, 3579840), (151872, 3577365), (152460, 3563568), (154176, 3523905), (156618, 3468960), (156816, 3464580), (157680, 3445596), (158994, 3417120), (162624, 3340845), (162720, 3338874), (163520, 3322539), (164076, 3311280), (164980, 3293136), (165564, 3281520), (166320, 3266604), (167805, 3237696), (168630, 3221856), (170856, 3179880), (171072, 3175865), (173229, 3136320), (173448, 3132360), (174020, 3122064), (174240, 3118122), (176660, 3075408), (177390, 3062752), (178992, 3035340), (179872, 3020490), (181440, 2994387), (181478, 2993760), (182952, 2969640), (183060, 2967888), (183960, 2953368), (185493, 2928960), (187110, 2903648), (189216, 2871330), (189840, 2861892), (191422, 2838240), (192213, 2826560), (192720, 2819124), (195129, 2784320), (195264, 2782395), (196020, 2771664), (197976, 2744280), (198880, 2731806), (199584, 2722170), (201366, 2698080), (202356, 2684880), (203280, 2672676), (205095, 2649024), (205821, 2639680), (206955, 2625216), (208824, 2601720), (209088, 2598435), (210240, 2584197), (211992, 2562840), (213570, 2543904), (213840, 2540692), (216810, 2505888), (218768, 2483460), (219672, 2473240), (220752, 2461140), (221760, 2449953), (222723, 2439360), (223740, 2428272), (224840, 2416392), (227808, 2384910), (228690, 2375712), (230972, 2352240), (231264, 2349270), (234927, 2312640), (235224, 2309720), (236520, 2297064), (238491, 2278080), (238656, 2276505), (243936, 2227230), (244080, 2225916), (245280, 2215026), (246114, 2207520), (247324, 2196720), (247470, 2195424), (248346, 2187680), (249480, 2177736), (252945, 2147904), (253120, 2146419), (256284, 2119920), (256960, 2114343), (260172, 2088240), (261030, 2081376), (261360, 2078748), (263968, 2058210), (264990, 2050272), (268488, 2023560), (269808, 2013660), (271040, 2004507), (272160, 1996258), (272217, 1995840), (273460, 1986768), (274428, 1979760), (274590, 1978592), (275940, 1968912), (278432, 1951290), (282656, 1922130), (283824, 1914220), (284760, 1907928), (285120, 1905519), (287133, 1892160), (288715, 1881792), (289080, 1879416), (292896, 1854930), (294030, 1847776), (294336, 1845855), (296964, 1829520), (298320, 1821204), (299376, 1814780), (302049, 1798720), (303534, 1789920), (304920, 1781784), (309155, 1757376), (313236, 1734480), (313632, 1732290), (315360, 1722798), (317988, 1708560), (320355, 1695936), (325215, 1670592), (325440, 1669437), (328152, 1655640), (329960, 1646568), (331128, 1640760), (332640, 1633302), (335610, 1618848), (337260, 1610928), (341712, 1589940), (343035, 1583808), (346458, 1568160), (346896, 1566180), (348040, 1561032), (348480, 1559061), (353320, 1537704), (354780, 1531376), (357984, 1517670), (359744, 1510245), (362956, 1496880), (365904, 1484820), (366120, 1483944), (367920, 1476684), (369171, 1471680), (370986, 1464480), (371205, 1463616), (374220, 1451824), (378432, 1435665), (379680, 1430946), (382844, 1419120), (384426, 1413280), (385440, 1409562), (390258, 1392160), (391545, 1387584), (392040, 1385832), (395952, 1372140), (397485, 1366848), (397760, 1365903), (399168, 1361085), (402732, 1349040), (404712, 1342440), (406560, 1336338), (410190, 1324512), (411642, 1319840), (413910, 1312608), (417648, 1300860), (423984, 1281420), (427140, 1271952), (427680, 1270346), (433620, 1252944), (437536, 1241730), (439344, 1236620), (441504, 1230570), (445446, 1219680), (447480, 1214136), (449680, 1208196), (453695, 1197504), (455301, 1193280), (455616, 1192455), (457380, 1187856), (461944, 1176120), (462528, 1174635), (469854, 1156320), (470448, 1154860), (473040, 1148532), (476982, 1139040), (478555, 1135296), (487872, 1113615), (488160, 1112958), (490560, 1107513), (492228, 1103760), (494648, 1098360), (494940, 1097712), (496692, 1093840), (498960, 1088868), (503415, 1079232), (505890, 1073952), (512568, 1059960), (519687, 1045440), (520344, 1044120), (522060, 1040688), (522720, 1039374), (527936, 1029105), (529980, 1025136), (536976, 1011780), (539616, 1006830), (544320, 998129), (544434, 997920), (546920, 993384), (548856, 989880), (549180, 989296), (551880, 984456), (556479, 976320), (556864, 975645), (565312, 961065), (567648, 957110), (569520, 953964), (574266, 946080), (577430, 940896), (578160, 939708), (585792, 927465), (588060, 923888), (593928, 914760), (596640, 910602), (598752, 907390), (604098, 899360), (607068, 894960), (609840, 890892), (615285, 883008), (618310, 878688), (620865, 875072), (626472, 867240), (627264, 866145), (630720, 861399), (635173, 855360), (635976, 854280), (640710, 847968), (650430, 835296), (656304, 827820), (659920, 823284), (662256, 820380), (665280, 816651), (668169, 813120), (671220, 809424), (674520, 805464), (683424, 794970), (686070, 791904), (692916, 784080), (693792, 783090), (696080, 780516), (704781, 770880), (706640, 768852), (709560, 765688), (715473, 759360), (715968, 758835), (725912, 748440), (731808, 742410), (732240, 741972), (735840, 738342)]