555421950720

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:301

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 211, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 422, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 633, 640, 648, 651, 672, 702, 720, 728, 729, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 844, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1053, 1055, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1266, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1477, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1688, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1899, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2110, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2532, 2592, 2604, 2688, 2730, 2743, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2954, 2976, 3024, 3120, 3159, 3165, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3376, 3402, 3456, 3472, 3510, 3627, 3640, 3645, 3720, 3744, 3780, 3798, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4220, 4320, 4340, 4368, 4431, 4464, 4480, 4536, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5064, 5103, 5184, 5208, 5265, 5376, 5460, 5486, 5580, 5616, 5642, 5670, 5697, 5760, 5824, 5832, 5859, 5908, 5952, 6045, 6048, 6240, 6318, 6330, 6448, 6480, 6510, 6541, 6552, 6696, 6720, 6752, 6804, 6912, 6944, 7020, 7254, 7280, 7290, 7371, 7385, 7440, 7488, 7533, 7560, 7596, 7776, 7812, 7936, 8060, 8064, 8190, 8229, 8320, 8370, 8424, 8440, 8463, 8505, 8640, 8680, 8736, 8862, 8928, 8960, 9072, 9360, 9477, 9495, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10128, 10206, 10368, 10416, 10530, 10881, 10920, 10972, 11160, 11232, 11284, 11340, 11394, 11520, 11648, 11664, 11718, 11816, 11904, 12090, 12096, 12285, 12480, 12555, 12636, 12660, 12896, 12960, 13020, 13082, 13104, 13293, 13392, 13440, 13504, 13608, 13715, 13888, 14040, 14105, 14508, 14560, 14580, 14742, 14770, 14880, 14976, 15066, 15120, 15192, 15552, 15624, 15795, 16120, 16128, 16380, 16458, 16640, 16740, 16848, 16880, 16926, 17010, 17091, 17280, 17360, 17472, 17577, 17724, 17856, 18135, 18144, 18720, 18954, 18990, 19201, 19344, 19440, 19530, 19623, 19656, 19840, 20088, 20160, 20256, 20412, 20736, 20832, 21060, 21762, 21840, 21944, 22113, 22155, 22320, 22464, 22568, 22599, 22680, 22788, 23296, 23328, 23436, 23632, 23808, 24180, 24192, 24570, 24687, 24960, 25110, 25272, 25320, 25389, 25515, 25792, 25920, 26040, 26164, 26208, 26586, 26784, 26880, 27008, 27216, 27430, 27776, 28080, 28210, 28485, 29016, 29120, 29160, 29295, 29484, 29540, 29760, 29952, 30132, 30240, 30384, 31104, 31248, 31590, 32240, 32643, 32705, 32760, 32916, 33480, 33696, 33760, 33852, 34020, 34182, 34560, 34720, 34944, 35154, 35448, 35712, 36270, 36288, 36855, 37440, 37665, 37908, 37980, 38402, 38688, 38880, 39060, 39246, 39312, 39680, 39879, 40176, 40320, 40512, 40824, 41145, 41664, 42120, 42315, 43524, 43680, 43888, 44226, 44310, 44640, 44928, 45136, 45198, 45360, 45576, 45787, 46656, 46872, 47264, 47385, 48360, 48384, 49140, 49374, 49920, 50220, 50544, 50640, 50778, 51030, 51273, 51584, 51840, 52080, 52328, 52416, 52731, 53172, 53568, 54016, 54405, 54432, 54860, 55552, 56160, 56420, 56970, 57603, 58032, 58240, 58320, 58590, 58869, 58968, 59080, 59520, 60264, 60480, 60768, 62208, 62496, 63180, 64480, 65286, 65410, 65520, 65832, 66339, 66465, 66960, 67392, 67520, 67704, 68040, 68364, 69440, 69888, 70308, 70896, 71424, 72540, 72576, 73710, 74061, 74880, 75330, 75816, 75960, 76167, 76804, 77376, 77760, 78120, 78492, 78624, 79758, 80352, 80640, 81024, 81648, 82290, 83328, 84240, 84630, 85033, 85455, 87048, 87360, 87776, 87885, 88452, 88620, 89280, 89856, 90272, 90396, 90720, 91152, 91574, 93312, 93744, 94528, 94770, 96005, 96720, 97929, 98115, 98280, 98748, 100440, 101088, 101280, 101556, 102060, 102546, 103168, 103680, 104160, 104656, 104832, 105462, 106344, 107136, 108810, 108864, 109720, 110565, 112320, 112840, 112995, 113940, 115206, 116064, 116480, 116640, 117180, 117738, 117936, 118160, 119040, 119637, 120528, 120960, 121536, 123435, 124992, 126360, 126945, 128960, 130572, 130820, 131040, 131664, 132678, 132930, 133920, 134784, 135040, 135408, 136080, 136728, 137361, 138880, 140616, 141792, 145080, 145152, 147420, 148122, 149760, 150660, 151632, 151920, 152334, 153608, 153819, 154752, 155520, 156240, 156984, 157248, 158193, 159516, 160704, 162048, 163215, 163296, 164580, 166656, 168480, 169260, 170066, 170910, 172809, 174096, 174720, 175552, 175770, 176607, 176904, 177240, 178560, 180544, 180792, 181440, 182304, 183148, 186624, 187488, 189056, 189540, 192010, 193440, 195858, 196230, 196560, 197496, 199395, 200880, 202176, 202560, 203112, 204120, 205092, 208320, 209312, 209664, 210924, 212688, 214272, 217620, 217728, 219440, 221130, 222183, 224640, 225680, 225990, 227880, 228501, 228935, 230412, 232128, 233280, 234360, 235476, 235872, 236320, 239274, 241056, 241920, 243072, 246870, 249984, 252720, 253890, 255099, 256365, 257920, 261144, 261640, 262080, 263328, 263655, 265356, 265860, 267840, 269568, 270080, 270816, 272160, 273456, 274722, 277760, 281232, 283584, 288015, 290160, 293787, 294345, 294840, 296244, 301320, 303264, 303840, 304668, 307216, 307638, 309504, 311040, 312480, 313968, 314496, 316386, 319032, 321408, 326430, 326592, 329160, 331695, 336960, 338520, 340132, 341820, 345618, 348192, 349440, 351104, 351540, 353214, 353808, 354480, 357120, 358911, 361088, 361584, 362880, 364608, 366296, 370305, 374976, 378112, 379080, 380835, 384020, 386880, 391716, 392460, 393120, 394992, 398790, 401760, 404352, 405120, 406224, 408240, 410184, 412083, 416640, 418624, 421848, 425165, 425376, 435240, 435456, 438880, 442260, 444366, 449280, 451360, 451980, 455760, 457002, 457870, 460824, 464256, 466560, 468720, 470952, 471744, 472640, 478548, 482112, 486144, 489645, 493740, 499968, 505440, 507780, 510198, 512730, 515840, 518427, 522288, 523280, 524160, 526656, 527310, 529821, 530712, 531720, 535680, 541632, 544320, 546912, 549444, 562464, 567168, 576030, 580320, 587574, 588690, 589680, 592488, 595231, 598185, 602640, 606528, 607680, 609336, 614432, 615276, 624960, 627936, 628992, 632772, 638064, 642816, 652860, 653184, 658320, 663390, 666549, 673920, 677040, 680264, 683640, 685503, 686805, 691236, 696384, 702208, 703080, 706428, 707616, 708960, 717822, 722176, 723168, 725760, 729216, 732592, 740610, 749952, 758160, 761670, 765297, 768040, 769095, 773760, 783432, 784920, 786240, 789984, 790965, 797580, 803520, 808704, 810240, 812448, 816480, 820368, 824166, 833280, 837248, 843696, 850330, 850752, 864045, 870480, 877760, 883035, 884520, 888732, 902720, 903960, 911520, 914004, 915740, 921648, 928512, 933120, 937440, 941904, 943488, 945280, 957096, 964224, 979290, 987480, 1010880, 1015560, 1020396, 1025460, 1036854, 1044576, 1046560, 1048320, 1053312, 1054620, 1059642, 1061424, 1063440, 1071360, 1076733, 1083264, 1088640, 1093824, 1098888, 1110915, 1124928, 1134336, 1142505, 1152060, 1160640, 1175148, 1177380, 1179360, 1184976, 1190462, 1196370, 1205280, 1213056, 1215360, 1218672, 1228864, 1230552, 1236249, 1249920, 1255872, 1265544, 1275495, 1276128, 1305720, 1306368, 1316640, 1326780, 1333098, 1347840, 1354080, 1360528, 1367280, 1371006, 1373610, 1382472, 1392768, 1406160, 1412856, 1415232, 1417920, 1435644, 1446336, 1458432, 1465184, 1468935, 1481220, 1499904, 1516320, 1523340, 1530594, 1536080, 1538190, 1547520, 1555281, 1566864, 1569840, 1572480, 1579968, 1581930, 1589463, 1595160, 1607040, 1624896, 1632960, 1640736, 1648332, 1674496, 1687392, 1700660, 1701504, 1728090, 1740960, 1755520, 1766070, 1769040, 1777464, 1785693, 1794555, 1805440, 1807920, 1823040, 1828008, 1831480, 1843296, 1874880, 1883808, 1886976, 1890560, 1914192, 1928448, 1958580, 1974960, 1999647, 2021760, 2031120, 2040792, 2050920, 2056509, 2060415, 2073708, 2089152, 2093120, 2106624, 2109240, 2119284, 2122848, 2126880, 2153466, 2166528, 2177280, 2187648, 2197776, 2221830, 2249856, 2285010, 2295891, 2304120, 2321280, 2350296, 2354760, 2358720, 2369952, 2380924, 2392740, 2410560, 2426112, 2430720, 2437344, 2457728, 2461104, 2472498, 2499840, 2511744, 2531088, 2550990, 2552256, 2592135, 2611440, 2633280, 2649105, 2653560, 2666196, 2708160, 2721056, 2734560, 2742012, 2747220, 2764944, 2785536, 2812320, 2825712, 2830464, 2835840, 2871288, 2892672, 2930368, 2937870, 2962440, 2976155, 3032640, 3046680, 3061188, 3072160, 3076380, 3110562, 3133728, 3139680, 3144960, 3159936, 3163860, 3178926, 3190320, 3214080, 3249792, 3265920, 3281472, 3296664, 3332745, 3374784, 3401320, 3403008, 3427515, 3456180, 3481920, 3511040, 3532140, 3538080, 3554928, 3571386, 3589110, 3610880, 3615840, 3646080, 3656016, 3662960, 3686592, 3708747, 3749760, 3767616, 3826485, 3828384, 3917160, 3949920, 3999294, 4043520, 4062240, 4081584, 4101840, 4113018, 4120830, 4147416, 4178304, 4186240, 4218480, 4238568, 4245696, 4253760, 4306932, 4375296, 4395552, 4443660, 4499712, 4570020, 4591782, 4608240, 4642560, 4665843, 4700592, 4709520, 4717440, 4739904, 4761848, 4768389, 4785480, 4821120, 4874688, 4915456, 4922208, 4944996, 5023488, 5062176, 5101980, 5104512, 5184270, 5222880, 5266560, 5298210, 5307120, 5332392, 5357079, 5383665, 5416320, 5442112, 5469120, 5484024, 5494440, 5529888, 5624640, 5651424, 5660928, 5671680, 5742576, 5785344, 5860736, 5875740, 5924880, 5952310, 6065280, 6093360, 6122376, 6144320, 6152760, 6181245, 6221124, 6267456, 6279360, 6319872, 6327720, 6357852, 6380640, 6499584, 6531840, 6562944, 6593328, 6665490, 6749568, 6802640, 6855030, 6887673, 6912360, 6963840, 7064280, 7076160, 7109856, 7142772, 7178220, 7231680, 7292160, 7312032, 7325920, 7373184, 7417494, 7499520, 7535232, 7652970, 7656768, 7776405, 7834320, 7899840, 7947315, 7998588, 8124480, 8163168, 8203680, 8226036, 8241660, 8294832, 8356608, 8372480, 8436960, 8477136, 8491392, 8507520, 8613864, 8791104, 8887320, 8928465, 9140040, 9183564, 9216480, 9331686, 9401184, 9419040, 9434880, 9479808, 9523696, 9536778, 9570960, 9642240, 9749376, 9844416, 9889992, 9998235, 10124352, 10203960, 10209024, 10282545, 10368540, 10445760, 10533120, 10596420, 10614240, 10664784, 10714158, 10767330, 10832640, 10884224, 10938240, 10968048, 10988880, 11059776, 11126241, 11249280, 11302848, 11479455, 11485152, 11721472, 11751480, 11849760, 11904620, 12130560, 12186720, 12244752, 12288640, 12305520, 12362490, 12442248, 12534912, 12558720, 12655440, 12715704, 12761280, 13125888, 13186656, 13330980, 13499136, 13605280, 13710060, 13775346, 13824720, 13927680, 13997529, 14128560, 14152320, 14219712, 14285544, 14356440, 14463360, 14624064, 14651840, 14746368, 14834988, 15070464, 15305940, 15313536, 15552810, 15668640, 15799680, 15894630, 15997176, 16071237, 16248960, 16326336, 16407360, 16452072, 16483320, 16589664, 16873920, 16954272, 16982784, 17015040, 17227728, 17582208, 17774640, 17856930, 18280080, 18367128, 18432960, 18543735, 18663372, 18802368, 18838080, 18959616, 19047392, 19073556, 19141920, 19498752, 19688832, 19779984, 19996470, 20248704, 20407920, 20565090, 20663019, 20737080, 20891520, 21192840, 21228480, 21329568, 21428316, 21534660, 21768448, 21876480, 21936096, 21977760, 22119552, 22252482, 22498560, 22605696, 22958910, 22970304, 23329215, 23502960, 23699520, 23809240, 23841945, 24373440, 24489504, 24577280, 24611040, 24724980, 24884496, 25069824, 25117440, 25310880, 25431408, 25522560, 26373312, 26661960, 26785395, 27210560, 27420120, 27550692, 27649440, 27995058, 28257120, 28304640, 28439424, 28571088, 28712880, 28926720, 29248128, 29303680, 29669976, 30611880, 30627072, 31105620, 31337280, 31599360, 31789260, 31994352, 32142474, 32497920, 32652672, 32814720, 32904144, 32966640, 33179328, 33378723, 33747840, 33908544, 34438365, 34455456, 35164416, 35549280, 35713860, 36560160, 36734256, 36865920, 37087470, 37326744, 37604736, 37676160, 38094784, 38147112, 38283840, 39377664, 39559968, 39992940, 40497408, 40815840, 41130180, 41326038, 41474160, 41783040, 42385680, 42456960, 42659136, 42856632, 43069320, 43872192, 43955520, 44239104, 44504964, 45211392, 45917820, 45940608, 46658430, 47005920, 47399040, 47618480, 47683890, 48213711, 48746880, 48979008, 49222080, 49449960, 49768992, 50621760, 50862816, 51045120, 52746624, 53323920, 53570790, 54421120, 54840240, 55101384, 55298880, 55631205, 55990116, 56514240, 56878848, 57142176, 57425760, 58496256, 58607360, 59339952, 61223760, 61989057, 62211240, 62674560, 63578520, 63988704, 64284948, 65305344, 65629440, 65808288, 65933280, 66358656, 66757446, 67495680, 67817088, 68876730, 68910912, 69987645, 71098560, 71427720, 73120320, 73468512, 73731840, 74174940, 74653488, 75209472, 75352320, 76189568, 76294224, 76567680, 79119936, 79985880, 80356185, 81631680, 82260360, 82652076, 82948320, 84771360, 84913920, 85318272, 85713264, 86138640, 87744384, 87911040, 89009928, 91835640, 91881216, 93316860, 94011840, 94798080, 95236960, 95367780, 96427422, 97493760, 97958016, 98444160, 98899920, 99537984, 101243520, 101725632, 103315095, 105493248, 106647840, 107141580, 108842240, 109680480, 110202768, 110597760, 111262410, 111980232, 113028480, 114284352, 114851520, 118679904, 122447520, 123978114, 124422480, 125349120, 127157040, 127977408, 128569896, 131616576, 131866560, 132717312, 133514892, 135634176, 137753460, 137821824, 139975290, 142197120, 142855440, 144641133, 146240640, 146937024, 148349880, 149306976, 152379136, 152588448, 153135360, 158239872, 159971760, 160712370, 163263360, 164520720, 165304152, 165896640, 166893615, 169542720, 170636544, 171426528, 172277280, 175488768, 175822080, 178019856, 183671280, 186633720, 188023680, 190473920, 190735560, 192854844, 195916032, 196888320, 197799840, 199075968, 202487040, 203451264, 206630190, 213295680, 214283160, 219360960, 220405536, 221195520, 222524820, 223960464, 226056960, 228568704, 229703040, 237359808, 241068555, 244895040, 247956228, 248844960, 254314080, 255954816, 257139792, 263233152, 263733120, 267029784, 275506920, 275643648, 279950580, 284394240, 285710880, 289282266, 292481280, 293874048, 296699760, 298613952, 305176896, 309945285, 316479744, 319943520, 321424740, 326526720, 329041440, 330608304, 331793280, 333787230, 339085440, 342853056, 344554560, 356039712, 367342560, 373267440, 376047360, 380947840, 381471120, 385709688, 395599680, 398151936, 406902528, 413260380, 426591360, 428566320, 433923399, 438721920, 440811072, 445049640, 447920928, 457137408, 459406080, 474719616, 482137110, 489790080, 495912456, 497689920, 508628160, 511909632, 514279584, 526466304, 527466240, 534059568, 551013840, 559901160, 571421760, 578564532, 587748096, 593399520, 597227904, 610353792, 619890570, 639887040, 642849480, 658082880, 661216608, 663586560, 667574460, 678170880, 685706112, 689109120, 712079424, 723205665, 734685120, 746534880, 761895680, 762942240, 771419376, 791199360, 826520760, 853182720, 857132640, 867846798, 877443840, 881622144, 890099280, 895841856, 949439232, 964274220, 979580160, 991824912, 995379840, 1017256320, 1028559168, 1068119136, 1102027680, 1119802320, 1142843520, 1157129064, 1186799040, 1194455808, 1220707584, 1239781140, 1279774080, 1285698960, 1316165760, 1322433216, 1335148920, 1371412224, 1378218240, 1424158848, 1446411330, 1469370240, 1493069760, 1525884480, 1542838752, 1582398720, 1653041520, 1714265280, 1735693596, 1763244288, 1780198560, 1791683712, 1928548440, 1983649824, 1990759680, 2034512640, 2057118336, 2136238272, 2169616995, 2204055360, 2239604640, 2285687040, 2314258128, 2373598080, 2479562280, 2559548160, 2571397920, 2632331520, 2644866432, 2670297840, 2848317696, 2892822660, 2938740480, 2986139520, 3051768960, 3085677504, 3306083040, 3428530560, 3471387192, 3560397120, 3583367424, 3857096880, 3967299648, 4114236672, 4272476544, 4339233990, 4408110720, 4479209280, 4628516256, 4747196160, 4959124560, 5142795840, 5289732864, 5340595680, 5785645320, 5972279040, 6103537920, 6171355008, 6612166080, 6857061120, 6942774384, 7120794240, 7714193760, 7934599296, 8544953088, 8678467980, 8816221440, 8958418560, 9257032512, 9918249120, 10285591680, 10681191360, 11571290640, 12342710016, 13224332160, 13885548768, 14241588480, 15428387520, 15869198592, 17356935960, 17916837120, 18514065024, 19836498240, 20571183360, 21362382720, 23142581280, 26448664320, 27771097536, 30856775040, 34713871920, 37028130048, 39672996480, 42724765440, 46285162560, 55542195072, 61713550080, 69427743840, 79345992960, 92570325120, 111084390144, 138855487680, 185140650240, 277710975360, 555421950720]

約数ペア:

[(1, 555421950720), (2, 277710975360), (3, 185140650240), (4, 138855487680), (5, 111084390144), (6, 92570325120), (7, 79345992960), (8, 69427743840), (9, 61713550080), (10, 55542195072), (12, 46285162560), (13, 42724765440), (14, 39672996480), (15, 37028130048), (16, 34713871920), (18, 30856775040), (20, 27771097536), (21, 26448664320), (24, 23142581280), (26, 21362382720), (27, 20571183360), (28, 19836498240), (30, 18514065024), (31, 17916837120), (32, 17356935960), (35, 15869198592), (36, 15428387520), (39, 14241588480), (40, 13885548768), (42, 13224332160), (45, 12342710016), (48, 11571290640), (52, 10681191360), (54, 10285591680), (56, 9918249120), (60, 9257032512), (62, 8958418560), (63, 8816221440), (64, 8678467980), (65, 8544953088), (70, 7934599296), (72, 7714193760), (78, 7120794240), (80, 6942774384), (81, 6857061120), (84, 6612166080), (90, 6171355008), (91, 6103537920), (93, 5972279040), (96, 5785645320), (104, 5340595680), (105, 5289732864), (108, 5142795840), (112, 4959124560), (117, 4747196160), (120, 4628516256), (124, 4479209280), (126, 4408110720), (128, 4339233990), (130, 4272476544), (135, 4114236672), (140, 3967299648), (144, 3857096880), (155, 3583367424), (156, 3560397120), (160, 3471387192), (162, 3428530560), (168, 3306083040), (180, 3085677504), (182, 3051768960), (186, 2986139520), (189, 2938740480), (192, 2892822660), (195, 2848317696), (208, 2670297840), (210, 2644866432), (211, 2632331520), (216, 2571397920), (217, 2559548160), (224, 2479562280), (234, 2373598080), (240, 2314258128), (243, 2285687040), (248, 2239604640), (252, 2204055360), (256, 2169616995), (260, 2136238272), (270, 2057118336), (273, 2034512640), (279, 1990759680), (280, 1983649824), (288, 1928548440), (310, 1791683712), (312, 1780198560), (315, 1763244288), (320, 1735693596), (324, 1714265280), (336, 1653041520), (351, 1582398720), (360, 1542838752), (364, 1525884480), (372, 1493069760), (378, 1469370240), (384, 1446411330), (390, 1424158848), (403, 1378218240), (405, 1371412224), (416, 1335148920), (420, 1322433216), (422, 1316165760), (432, 1285698960), (434, 1279774080), (448, 1239781140), (455, 1220707584), (465, 1194455808), (468, 1186799040), (480, 1157129064), (486, 1142843520), (496, 1119802320), (504, 1102027680), (520, 1068119136), (540, 1028559168), (546, 1017256320), (558, 995379840), (560, 991824912), (567, 979580160), (576, 964274220), (585, 949439232), (620, 895841856), (624, 890099280), (630, 881622144), (633, 877443840), (640, 867846798), (648, 857132640), (651, 853182720), (672, 826520760), (702, 791199360), (720, 771419376), (728, 762942240), (729, 761895680), (744, 746534880), (756, 734685120), (768, 723205665), (780, 712079424), (806, 689109120), (810, 685706112), (819, 678170880), (832, 667574460), (837, 663586560), (840, 661216608), (844, 658082880), (864, 642849480), (868, 639887040), (896, 619890570), (910, 610353792), (930, 597227904), (936, 593399520), (945, 587748096), (960, 578564532), (972, 571421760), (992, 559901160), (1008, 551013840), (1040, 534059568), (1053, 527466240), (1055, 526466304), (1080, 514279584), (1085, 511909632), (1092, 508628160), (1116, 497689920), (1120, 495912456), (1134, 489790080), (1152, 482137110), (1170, 474719616), (1209, 459406080), (1215, 457137408), (1240, 447920928), (1248, 445049640), (1260, 440811072), (1266, 438721920), (1280, 433923399), (1296, 428566320), (1302, 426591360), (1344, 413260380), (1365, 406902528), (1395, 398151936), (1404, 395599680), (1440, 385709688), (1456, 381471120), (1458, 380947840), (1477, 376047360), (1488, 373267440), (1512, 367342560), (1560, 356039712), (1612, 344554560), (1620, 342853056), (1638, 339085440), (1664, 333787230), (1674, 331793280), (1680, 330608304), (1688, 329041440), (1701, 326526720), (1728, 321424740), (1736, 319943520), (1755, 316479744), (1792, 309945285), (1820, 305176896), (1860, 298613952), (1872, 296699760), (1890, 293874048), (1899, 292481280), (1920, 289282266), (1944, 285710880), (1953, 284394240), (1984, 279950580), (2015, 275643648), (2016, 275506920), (2080, 267029784), (2106, 263733120), (2110, 263233152), (2160, 257139792), (2170, 255954816), (2184, 254314080), (2232, 248844960), (2240, 247956228), (2268, 244895040), (2304, 241068555), (2340, 237359808), (2418, 229703040), (2430, 228568704), (2457, 226056960), (2480, 223960464), (2496, 222524820), (2511, 221195520), (2520, 220405536), (2532, 219360960), (2592, 214283160), (2604, 213295680), (2688, 206630190), (2730, 203451264), (2743, 202487040), (2790, 199075968), (2808, 197799840), (2821, 196888320), (2835, 195916032), (2880, 192854844), (2912, 190735560), (2916, 190473920), (2954, 188023680), (2976, 186633720), (3024, 183671280), (3120, 178019856), (3159, 175822080), (3165, 175488768), (3224, 172277280), (3240, 171426528), (3255, 170636544), (3276, 169542720), (3328, 166893615), (3348, 165896640), (3360, 165304152), (3376, 164520720), (3402, 163263360), (3456, 160712370), (3472, 159971760), (3510, 158239872), (3627, 153135360), (3640, 152588448), (3645, 152379136), (3720, 149306976), (3744, 148349880), (3780, 146937024), (3798, 146240640), (3840, 144641133), (3888, 142855440), (3906, 142197120), (3968, 139975290), (4030, 137821824), (4032, 137753460), (4095, 135634176), (4160, 133514892), (4185, 132717312), (4212, 131866560), (4220, 131616576), (4320, 128569896), (4340, 127977408), (4368, 127157040), (4431, 125349120), (4464, 124422480), (4480, 123978114), (4536, 122447520), (4680, 118679904), (4836, 114851520), (4860, 114284352), (4914, 113028480), (4960, 111980232), (4992, 111262410), (5022, 110597760), (5040, 110202768), (5064, 109680480), (5103, 108842240), (5184, 107141580), (5208, 106647840), (5265, 105493248), (5376, 103315095), (5460, 101725632), (5486, 101243520), (5580, 99537984), (5616, 98899920), (5642, 98444160), (5670, 97958016), (5697, 97493760), (5760, 96427422), (5824, 95367780), (5832, 95236960), (5859, 94798080), (5908, 94011840), (5952, 93316860), (6045, 91881216), (6048, 91835640), (6240, 89009928), (6318, 87911040), (6330, 87744384), (6448, 86138640), (6480, 85713264), (6510, 85318272), (6541, 84913920), (6552, 84771360), (6696, 82948320), (6720, 82652076), (6752, 82260360), (6804, 81631680), (6912, 80356185), (6944, 79985880), (7020, 79119936), (7254, 76567680), (7280, 76294224), (7290, 76189568), (7371, 75352320), (7385, 75209472), (7440, 74653488), (7488, 74174940), (7533, 73731840), (7560, 73468512), (7596, 73120320), (7776, 71427720), (7812, 71098560), (7936, 69987645), (8060, 68910912), (8064, 68876730), (8190, 67817088), (8229, 67495680), (8320, 66757446), (8370, 66358656), (8424, 65933280), (8440, 65808288), (8463, 65629440), (8505, 65305344), (8640, 64284948), (8680, 63988704), (8736, 63578520), (8862, 62674560), (8928, 62211240), (8960, 61989057), (9072, 61223760), (9360, 59339952), (9477, 58607360), (9495, 58496256), (9672, 57425760), (9720, 57142176), (9765, 56878848), (9828, 56514240), (9920, 55990116), (9984, 55631205), (10044, 55298880), (10080, 55101384), (10128, 54840240), (10206, 54421120), (10368, 53570790), (10416, 53323920), (10530, 52746624), (10881, 51045120), (10920, 50862816), (10972, 50621760), (11160, 49768992), (11232, 49449960), (11284, 49222080), (11340, 48979008), (11394, 48746880), (11520, 48213711), (11648, 47683890), (11664, 47618480), (11718, 47399040), (11816, 47005920), (11904, 46658430), (12090, 45940608), (12096, 45917820), (12285, 45211392), (12480, 44504964), (12555, 44239104), (12636, 43955520), (12660, 43872192), (12896, 43069320), (12960, 42856632), (13020, 42659136), (13082, 42456960), (13104, 42385680), (13293, 41783040), (13392, 41474160), (13440, 41326038), (13504, 41130180), (13608, 40815840), (13715, 40497408), (13888, 39992940), (14040, 39559968), (14105, 39377664), (14508, 38283840), (14560, 38147112), (14580, 38094784), (14742, 37676160), (14770, 37604736), (14880, 37326744), (14976, 37087470), (15066, 36865920), (15120, 36734256), (15192, 36560160), (15552, 35713860), (15624, 35549280), (15795, 35164416), (16120, 34455456), (16128, 34438365), (16380, 33908544), (16458, 33747840), (16640, 33378723), (16740, 33179328), (16848, 32966640), (16880, 32904144), (16926, 32814720), (17010, 32652672), (17091, 32497920), (17280, 32142474), (17360, 31994352), (17472, 31789260), (17577, 31599360), (17724, 31337280), (17856, 31105620), (18135, 30627072), (18144, 30611880), (18720, 29669976), (18954, 29303680), (18990, 29248128), (19201, 28926720), (19344, 28712880), (19440, 28571088), (19530, 28439424), (19623, 28304640), (19656, 28257120), (19840, 27995058), (20088, 27649440), (20160, 27550692), (20256, 27420120), (20412, 27210560), (20736, 26785395), (20832, 26661960), (21060, 26373312), (21762, 25522560), (21840, 25431408), (21944, 25310880), (22113, 25117440), (22155, 25069824), (22320, 24884496), (22464, 24724980), (22568, 24611040), (22599, 24577280), (22680, 24489504), (22788, 24373440), (23296, 23841945), (23328, 23809240), (23436, 23699520), (23632, 23502960), (23808, 23329215), (24180, 22970304), (24192, 22958910), (24570, 22605696), (24687, 22498560), (24960, 22252482), (25110, 22119552), (25272, 21977760), (25320, 21936096), (25389, 21876480), (25515, 21768448), (25792, 21534660), (25920, 21428316), (26040, 21329568), (26164, 21228480), (26208, 21192840), (26586, 20891520), (26784, 20737080), (26880, 20663019), (27008, 20565090), (27216, 20407920), (27430, 20248704), (27776, 19996470), (28080, 19779984), (28210, 19688832), (28485, 19498752), (29016, 19141920), (29120, 19073556), (29160, 19047392), (29295, 18959616), (29484, 18838080), (29540, 18802368), (29760, 18663372), (29952, 18543735), (30132, 18432960), (30240, 18367128), (30384, 18280080), (31104, 17856930), (31248, 17774640), (31590, 17582208), (32240, 17227728), (32643, 17015040), (32705, 16982784), (32760, 16954272), (32916, 16873920), (33480, 16589664), (33696, 16483320), (33760, 16452072), (33852, 16407360), (34020, 16326336), (34182, 16248960), (34560, 16071237), (34720, 15997176), (34944, 15894630), (35154, 15799680), (35448, 15668640), (35712, 15552810), (36270, 15313536), (36288, 15305940), (36855, 15070464), (37440, 14834988), (37665, 14746368), (37908, 14651840), (37980, 14624064), (38402, 14463360), (38688, 14356440), (38880, 14285544), (39060, 14219712), (39246, 14152320), (39312, 14128560), (39680, 13997529), (39879, 13927680), (40176, 13824720), (40320, 13775346), (40512, 13710060), (40824, 13605280), (41145, 13499136), (41664, 13330980), (42120, 13186656), (42315, 13125888), (43524, 12761280), (43680, 12715704), (43888, 12655440), (44226, 12558720), (44310, 12534912), (44640, 12442248), (44928, 12362490), (45136, 12305520), (45198, 12288640), (45360, 12244752), (45576, 12186720), (45787, 12130560), (46656, 11904620), (46872, 11849760), (47264, 11751480), (47385, 11721472), (48360, 11485152), (48384, 11479455), (49140, 11302848), (49374, 11249280), (49920, 11126241), (50220, 11059776), (50544, 10988880), (50640, 10968048), (50778, 10938240), (51030, 10884224), (51273, 10832640), (51584, 10767330), (51840, 10714158), (52080, 10664784), (52328, 10614240), (52416, 10596420), (52731, 10533120), (53172, 10445760), (53568, 10368540), (54016, 10282545), (54405, 10209024), (54432, 10203960), (54860, 10124352), (55552, 9998235), (56160, 9889992), (56420, 9844416), (56970, 9749376), (57603, 9642240), (58032, 9570960), (58240, 9536778), (58320, 9523696), (58590, 9479808), (58869, 9434880), (58968, 9419040), (59080, 9401184), (59520, 9331686), (60264, 9216480), (60480, 9183564), (60768, 9140040), (62208, 8928465), (62496, 8887320), (63180, 8791104), (64480, 8613864), (65286, 8507520), (65410, 8491392), (65520, 8477136), (65832, 8436960), (66339, 8372480), (66465, 8356608), (66960, 8294832), (67392, 8241660), (67520, 8226036), (67704, 8203680), (68040, 8163168), (68364, 8124480), (69440, 7998588), (69888, 7947315), (70308, 7899840), (70896, 7834320), (71424, 7776405), (72540, 7656768), (72576, 7652970), (73710, 7535232), (74061, 7499520), (74880, 7417494), (75330, 7373184), (75816, 7325920), (75960, 7312032), (76167, 7292160), (76804, 7231680), (77376, 7178220), (77760, 7142772), (78120, 7109856), (78492, 7076160), (78624, 7064280), (79758, 6963840), (80352, 6912360), (80640, 6887673), (81024, 6855030), (81648, 6802640), (82290, 6749568), (83328, 6665490), (84240, 6593328), (84630, 6562944), (85033, 6531840), (85455, 6499584), (87048, 6380640), (87360, 6357852), (87776, 6327720), (87885, 6319872), (88452, 6279360), (88620, 6267456), (89280, 6221124), (89856, 6181245), (90272, 6152760), (90396, 6144320), (90720, 6122376), (91152, 6093360), (91574, 6065280), (93312, 5952310), (93744, 5924880), (94528, 5875740), (94770, 5860736), (96005, 5785344), (96720, 5742576), (97929, 5671680), (98115, 5660928), (98280, 5651424), (98748, 5624640), (100440, 5529888), (101088, 5494440), (101280, 5484024), (101556, 5469120), (102060, 5442112), (102546, 5416320), (103168, 5383665), (103680, 5357079), (104160, 5332392), (104656, 5307120), (104832, 5298210), (105462, 5266560), (106344, 5222880), (107136, 5184270), (108810, 5104512), (108864, 5101980), (109720, 5062176), (110565, 5023488), (112320, 4944996), (112840, 4922208), (112995, 4915456), (113940, 4874688), (115206, 4821120), (116064, 4785480), (116480, 4768389), (116640, 4761848), (117180, 4739904), (117738, 4717440), (117936, 4709520), (118160, 4700592), (119040, 4665843), (119637, 4642560), (120528, 4608240), (120960, 4591782), (121536, 4570020), (123435, 4499712), (124992, 4443660), (126360, 4395552), (126945, 4375296), (128960, 4306932), (130572, 4253760), (130820, 4245696), (131040, 4238568), (131664, 4218480), (132678, 4186240), (132930, 4178304), (133920, 4147416), (134784, 4120830), (135040, 4113018), (135408, 4101840), (136080, 4081584), (136728, 4062240), (137361, 4043520), (138880, 3999294), (140616, 3949920), (141792, 3917160), (145080, 3828384), (145152, 3826485), (147420, 3767616), (148122, 3749760), (149760, 3708747), (150660, 3686592), (151632, 3662960), (151920, 3656016), (152334, 3646080), (153608, 3615840), (153819, 3610880), (154752, 3589110), (155520, 3571386), (156240, 3554928), (156984, 3538080), (157248, 3532140), (158193, 3511040), (159516, 3481920), (160704, 3456180), (162048, 3427515), (163215, 3403008), (163296, 3401320), (164580, 3374784), (166656, 3332745), (168480, 3296664), (169260, 3281472), (170066, 3265920), (170910, 3249792), (172809, 3214080), (174096, 3190320), (174720, 3178926), (175552, 3163860), (175770, 3159936), (176607, 3144960), (176904, 3139680), (177240, 3133728), (178560, 3110562), (180544, 3076380), (180792, 3072160), (181440, 3061188), (182304, 3046680), (183148, 3032640), (186624, 2976155), (187488, 2962440), (189056, 2937870), (189540, 2930368), (192010, 2892672), (193440, 2871288), (195858, 2835840), (196230, 2830464), (196560, 2825712), (197496, 2812320), (199395, 2785536), (200880, 2764944), (202176, 2747220), (202560, 2742012), (203112, 2734560), (204120, 2721056), (205092, 2708160), (208320, 2666196), (209312, 2653560), (209664, 2649105), (210924, 2633280), (212688, 2611440), (214272, 2592135), (217620, 2552256), (217728, 2550990), (219440, 2531088), (221130, 2511744), (222183, 2499840), (224640, 2472498), (225680, 2461104), (225990, 2457728), (227880, 2437344), (228501, 2430720), (228935, 2426112), (230412, 2410560), (232128, 2392740), (233280, 2380924), (234360, 2369952), (235476, 2358720), (235872, 2354760), (236320, 2350296), (239274, 2321280), (241056, 2304120), (241920, 2295891), (243072, 2285010), (246870, 2249856), (249984, 2221830), (252720, 2197776), (253890, 2187648), (255099, 2177280), (256365, 2166528), (257920, 2153466), (261144, 2126880), (261640, 2122848), (262080, 2119284), (263328, 2109240), (263655, 2106624), (265356, 2093120), (265860, 2089152), (267840, 2073708), (269568, 2060415), (270080, 2056509), (270816, 2050920), (272160, 2040792), (273456, 2031120), (274722, 2021760), (277760, 1999647), (281232, 1974960), (283584, 1958580), (288015, 1928448), (290160, 1914192), (293787, 1890560), (294345, 1886976), (294840, 1883808), (296244, 1874880), (301320, 1843296), (303264, 1831480), (303840, 1828008), (304668, 1823040), (307216, 1807920), (307638, 1805440), (309504, 1794555), (311040, 1785693), (312480, 1777464), (313968, 1769040), (314496, 1766070), (316386, 1755520), (319032, 1740960), (321408, 1728090), (326430, 1701504), (326592, 1700660), (329160, 1687392), (331695, 1674496), (336960, 1648332), (338520, 1640736), (340132, 1632960), (341820, 1624896), (345618, 1607040), (348192, 1595160), (349440, 1589463), (351104, 1581930), (351540, 1579968), (353214, 1572480), (353808, 1569840), (354480, 1566864), (357120, 1555281), (358911, 1547520), (361088, 1538190), (361584, 1536080), (362880, 1530594), (364608, 1523340), (366296, 1516320), (370305, 1499904), (374976, 1481220), (378112, 1468935), (379080, 1465184), (380835, 1458432), (384020, 1446336), (386880, 1435644), (391716, 1417920), (392460, 1415232), (393120, 1412856), (394992, 1406160), (398790, 1392768), (401760, 1382472), (404352, 1373610), (405120, 1371006), (406224, 1367280), (408240, 1360528), (410184, 1354080), (412083, 1347840), (416640, 1333098), (418624, 1326780), (421848, 1316640), (425165, 1306368), (425376, 1305720), (435240, 1276128), (435456, 1275495), (438880, 1265544), (442260, 1255872), (444366, 1249920), (449280, 1236249), (451360, 1230552), (451980, 1228864), (455760, 1218672), (457002, 1215360), (457870, 1213056), (460824, 1205280), (464256, 1196370), (466560, 1190462), (468720, 1184976), (470952, 1179360), (471744, 1177380), (472640, 1175148), (478548, 1160640), (482112, 1152060), (486144, 1142505), (489645, 1134336), (493740, 1124928), (499968, 1110915), (505440, 1098888), (507780, 1093824), (510198, 1088640), (512730, 1083264), (515840, 1076733), (518427, 1071360), (522288, 1063440), (523280, 1061424), (524160, 1059642), (526656, 1054620), (527310, 1053312), (529821, 1048320), (530712, 1046560), (531720, 1044576), (535680, 1036854), (541632, 1025460), (544320, 1020396), (546912, 1015560), (549444, 1010880), (562464, 987480), (567168, 979290), (576030, 964224), (580320, 957096), (587574, 945280), (588690, 943488), (589680, 941904), (592488, 937440), (595231, 933120), (598185, 928512), (602640, 921648), (606528, 915740), (607680, 914004), (609336, 911520), (614432, 903960), (615276, 902720), (624960, 888732), (627936, 884520), (628992, 883035), (632772, 877760), (638064, 870480), (642816, 864045), (652860, 850752), (653184, 850330), (658320, 843696), (663390, 837248), (666549, 833280), (673920, 824166), (677040, 820368), (680264, 816480), (683640, 812448), (685503, 810240), (686805, 808704), (691236, 803520), (696384, 797580), (702208, 790965), (703080, 789984), (706428, 786240), (707616, 784920), (708960, 783432), (717822, 773760), (722176, 769095), (723168, 768040), (725760, 765297), (729216, 761670), (732592, 758160), (740610, 749952)]