461974181760

素因数分解:

$2^7\times 3^9\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1$

素因数の和:110

約数の個数: 1920

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

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

約数列:

[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, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 338, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 507, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 676, 702, 720, 728, 729, 744, 756, 780, 806, 810, 819, 832, 837, 840, 845, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1183, 1209, 1215, 1240, 1248, 1260, 1296, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1521, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1701, 1728, 1736, 1755, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2187, 2232, 2240, 2268, 2340, 2366, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2535, 2592, 2604, 2688, 2704, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3042, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3402, 3456, 3472, 3510, 3549, 3627, 3640, 3645, 3720, 3744, 3780, 3888, 3906, 3968, 4030, 4032, 4056, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4374, 4464, 4480, 4536, 4563, 4680, 4732, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5070, 5103, 5184, 5208, 5239, 5265, 5408, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5832, 5859, 5915, 5952, 6045, 6048, 6084, 6240, 6318, 6448, 6480, 6510, 6552, 6561, 6696, 6720, 6760, 6804, 6944, 7020, 7098, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7605, 7776, 7812, 8060, 8064, 8112, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8748, 8928, 9072, 9126, 9360, 9464, 9477, 9672, 9720, 9765, 9828, 9920, 10044, 10080, 10140, 10206, 10368, 10416, 10478, 10530, 10647, 10816, 10881, 10920, 10935, 11160, 11232, 11284, 11340, 11648, 11664, 11718, 11830, 11904, 12090, 12096, 12168, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13122, 13392, 13440, 13520, 13608, 13689, 13888, 14040, 14105, 14196, 14508, 14560, 14580, 14742, 14880, 14976, 15066, 15120, 15210, 15309, 15552, 15624, 15717, 15795, 16120, 16224, 16380, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17496, 17577, 17745, 17856, 18135, 18144, 18252, 18720, 18928, 18954, 19344, 19440, 19530, 19656, 19683, 19840, 20088, 20160, 20280, 20412, 20832, 20956, 21060, 21294, 21632, 21762, 21840, 21870, 22113, 22320, 22464, 22568, 22599, 22680, 22815, 23328, 23436, 23660, 24180, 24192, 24336, 24570, 24960, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26195, 26208, 26244, 26784, 27040, 27216, 27378, 27776, 28080, 28210, 28392, 28431, 29016, 29120, 29160, 29295, 29484, 29760, 30132, 30240, 30420, 30618, 31104, 31248, 31434, 31590, 31941, 32240, 32448, 32643, 32760, 32805, 33480, 33696, 33852, 34020, 34720, 34944, 34992, 35154, 35490, 35712, 36270, 36288, 36504, 36673, 36855, 37440, 37665, 37856, 37908, 38688, 38880, 39060, 39312, 39366, 40176, 40320, 40560, 40824, 41067, 41664, 41912, 42120, 42315, 42588, 43524, 43680, 43740, 44226, 44640, 44928, 45136, 45198, 45360, 45630, 45927, 46656, 46872, 47151, 47320, 47385, 48360, 48672, 49140, 50220, 50544, 50778, 51030, 51584, 51840, 52080, 52390, 52416, 52488, 52731, 53235, 53568, 54080, 54405, 54432, 54756, 56160, 56420, 56784, 56862, 58032, 58240, 58320, 58590, 58968, 59520, 60264, 60480, 60840, 61236, 62496, 62868, 63180, 63882, 64480, 64896, 65286, 65520, 65610, 66339, 66960, 67392, 67704, 67797, 68040, 68445, 69440, 69984, 70308, 70980, 72540, 72576, 73008, 73346, 73710, 74880, 75330, 75712, 75816, 76167, 76545, 77376, 77760, 78120, 78585, 78624, 78732, 80352, 81120, 81648, 82134, 83328, 83824, 84240, 84630, 85176, 85293, 87048, 87360, 87480, 87885, 88452, 89280, 90272, 90396, 90720, 91260, 91854, 93312, 93744, 94302, 94640, 94770, 95823, 96720, 97344, 97929, 98280, 98415, 100440, 101088, 101556, 102060, 104160, 104780, 104832, 104976, 105462, 106470, 107136, 108160, 108810, 108864, 109512, 110019, 110565, 112320, 112840, 112995, 113568, 113724, 116064, 116640, 117180, 117936, 120528, 120960, 121680, 122472, 123201, 124992, 125736, 126360, 126945, 127764, 128960, 130572, 131040, 131220, 132678, 133920, 134784, 135408, 135594, 136080, 136890, 137781, 138880, 139968, 140616, 141453, 141960, 142155, 145080, 146016, 146692, 147420, 150660, 151424, 151632, 152334, 153090, 154752, 155520, 156240, 157170, 157248, 157464, 158193, 159705, 160704, 162240, 163215, 163296, 164268, 167648, 168480, 169260, 170352, 170586, 174096, 174720, 174960, 175770, 176904, 178560, 180544, 180792, 181440, 182520, 183365, 183708, 187488, 188604, 189280, 189540, 191646, 193440, 194688, 195858, 196560, 196830, 199017, 200880, 202176, 203112, 203391, 204120, 205335, 208320, 209560, 209952, 210924, 212940, 217620, 217728, 219024, 220038, 221130, 224640, 225680, 225990, 227136, 227448, 228501, 229635, 232128, 233280, 234360, 235755, 235872, 241056, 243360, 244944, 246402, 249984, 251472, 252720, 253890, 255528, 255879, 257920, 261144, 262080, 262440, 263655, 265356, 267840, 270816, 271188, 272160, 273780, 275562, 279936, 281232, 282906, 283920, 284310, 287469, 290160, 292032, 293384, 293787, 294840, 301320, 303264, 304668, 306180, 312480, 314340, 314496, 314928, 316386, 319410, 321408, 324480, 326430, 326592, 328536, 330057, 331695, 335296, 336960, 338520, 338985, 340704, 341172, 348192, 349920, 351540, 353808, 361088, 361584, 362880, 365040, 366730, 367416, 369603, 374976, 377208, 378560, 379080, 380835, 383292, 386880, 391716, 393120, 393660, 398034, 401760, 404352, 406224, 406782, 408240, 410670, 416640, 419120, 419904, 421848, 424359, 425880, 426465, 435240, 438048, 440076, 442260, 451360, 451980, 454272, 454896, 457002, 459270, 464256, 466560, 468720, 471510, 471744, 474579, 479115, 482112, 486720, 489645, 489888, 492804, 502944, 505440, 507780, 511056, 511758, 522288, 524160, 524880, 527310, 530712, 535680, 541632, 542376, 544320, 547560, 550095, 551124, 562464, 565812, 567840, 568620, 574938, 580320, 584064, 586768, 587574, 589680, 597051, 602640, 606528, 609336, 610173, 612360, 616005, 624960, 628680, 629856, 632772, 638820, 652860, 653184, 657072, 660114, 663390, 670592, 673920, 677040, 677970, 681408, 682344, 685503, 688905, 696384, 699840, 703080, 707265, 707616, 723168, 730080, 733460, 734832, 739206, 749952, 754416, 757120, 758160, 761670, 766584, 773760, 783432, 786240, 787320, 790965, 796068, 803520, 812448, 813564, 816480, 821340, 838240, 839808, 843696, 848718, 851760, 852930, 862407, 870480, 876096, 880152, 881361, 884520, 902720, 903960, 909792, 914004, 918540, 937440, 943020, 943488, 949158, 958230, 964224, 973440, 979290, 979776, 985608, 990171, 995085, 1005888, 1010880, 1015560, 1016955, 1022112, 1023516, 1044576, 1049760, 1054620, 1061424, 1083264, 1084752, 1088640, 1095120, 1100190, 1102248, 1108809, 1124928, 1131624, 1135680, 1137240, 1142505, 1149876, 1160640, 1173536, 1175148, 1179360, 1194102, 1205280, 1213056, 1218672, 1220346, 1224720, 1232010, 1249920, 1257360, 1259712, 1265544, 1273077, 1277640, 1279395, 1305720, 1314144, 1320228, 1326780, 1354080, 1355940, 1362816, 1364688, 1371006, 1377810, 1392768, 1399680, 1406160, 1414530, 1415232, 1423737, 1437345, 1446336, 1460160, 1466920, 1468935, 1469664, 1478412, 1508832, 1516320, 1523340, 1533168, 1566864, 1572480, 1574640, 1581930, 1592136, 1607040, 1624896, 1627128, 1632960, 1642680, 1650285, 1676480, 1687392, 1697436, 1703520, 1705860, 1724814, 1740960, 1752192, 1760304, 1762722, 1769040, 1791153, 1805440, 1807920, 1819584, 1828008, 1837080, 1848015, 1874880, 1886040, 1898316, 1916460, 1958580, 1959552, 1971216, 1980342, 1990170, 2011776, 2021760, 2031120, 2033910, 2044224, 2047032, 2056509, 2089152, 2099520, 2109240, 2121795, 2122848, 2169504, 2190240, 2200380, 2204496, 2217618, 2249856, 2263248, 2271360, 2274480, 2285010, 2299752, 2321280, 2347072, 2350296, 2358720, 2372895, 2388204, 2410560, 2437344, 2440692, 2449440, 2464020, 2514720, 2519424, 2531088, 2546154, 2555280, 2558790, 2587221, 2611440, 2628288, 2640456, 2644083, 2653560, 2708160, 2711880, 2729376, 2742012, 2755620, 2812320, 2829060, 2830464, 2847474, 2874690, 2892672, 2920320, 2933840, 2937870, 2939328, 2956824, 2970513, 2985255, 3017664, 3032640, 3046680, 3050865, 3066336, 3133728, 3149280, 3163860, 3184272, 3249792, 3254256, 3265920, 3285360, 3300570, 3326427, 3352960, 3374784, 3394872, 3407040, 3411720, 3427515, 3449628, 3481920, 3520608, 3525444, 3538080, 3582306, 3615840, 3639168, 3656016, 3674160, 3696030, 3749760, 3772080, 3796632, 3819231, 3832920, 3917160, 3942432, 3960684, 3980340, 4062240, 4067820, 4088448, 4094064, 4113018, 4178304, 4199040, 4218480, 4243590, 4245696, 4271211, 4312035, 4339008, 4380480, 4400760, 4406805, 4408992, 4435236, 4526496, 4548960, 4570020, 4599504, 4694144, 4700592, 4717440, 4745790, 4776408, 4821120, 4874688, 4881384, 4898880, 4928040, 4950855, 5029440, 5062176, 5092308, 5110560, 5117580, 5174442, 5222880, 5256576, 5280912, 5288166, 5307120, 5416320, 5423760, 5458752, 5484024, 5511240, 5544045, 5624640, 5658120, 5694948, 5749380, 5867680, 5875740, 5878656, 5913648, 5941026, 5970510, 6035328, 6065280, 6093360, 6101730, 6132672, 6169527, 6267456, 6298560, 6327720, 6365385, 6368544, 6508512, 6570720, 6601140, 6652854, 6749568, 6789744, 6814080, 6823440, 6855030, 6899256, 6963840, 7041216, 7050888, 7076160, 7118685, 7164612, 7231680, 7312032, 7348320, 7392060, 7544160, 7593264, 7638462, 7665840, 7761663, 7834320, 7884864, 7921368, 7932249, 7960680, 8124480, 8135640, 8188128, 8226036, 8436960, 8487180, 8491392, 8542422, 8624070, 8678016, 8760960, 8801520, 8813610, 8817984, 8870472, 8911539, 8955765, 9052992, 9097920, 9140040, 9199008, 9401184, 9491580, 9552816, 9749376, 9762768, 9797760, 9856080, 9901710, 10058880, 10124352, 10184616, 10221120, 10235160, 10282545, 10348884, 10445760, 10561824, 10576332, 10614240, 10847520, 10917504, 10968048, 11022480, 11088090, 11249280, 11316240, 11389896, 11457693, 11498760, 11735360, 11751480, 11827296, 11882052, 11941020, 12186720, 12203460, 12265344, 12339054, 12534912, 12597120, 12655440, 12730770, 12737088, 12936105, 13017024, 13141440, 13202280, 13220415, 13305708, 13579488, 13646880, 13710060, 13798512, 14082432, 14101776, 14152320, 14237370, 14329224, 14463360, 14624064, 14696640, 14784120, 14852565, 15088320, 15186528, 15276924, 15331680, 15523326, 15668640, 15769728, 15842736, 15864498, 15921360, 16248960, 16271280, 16376256, 16452072, 16632135, 16873920, 16974360, 17084844, 17248140, 17603040, 17627220, 17635968, 17740944, 17823078, 17911530, 18105984, 18195840, 18280080, 18398016, 18508581, 18802368, 18983160, 19096155, 19105632, 19525536, 19712160, 19803420, 20248704, 20369232, 20442240, 20470320, 20565090, 20697768, 20891520, 21123648, 21152664, 21228480, 21356055, 21695040, 21936096, 22044960, 22176180, 22632480, 22779792, 22915386, 22997520, 23284989, 23470720, 23502960, 23654592, 23764104, 23882040, 24373440, 24406920, 24678108, 25310880, 25461540, 25474176, 25872210, 26034048, 26282880, 26404560, 26440830, 26611416, 26734617, 27158976, 27293760, 27420120, 27597024, 28203552, 28474740, 28658448, 29248128, 29393280, 29568240, 29705130, 30176640, 30373056, 30553848, 30663360, 30847635, 31046652, 31337280, 31685472, 31728996, 31842720, 32542560, 32752512, 32904144, 33264270, 33747840, 33948720, 34169688, 34373079, 34496280, 35206080, 35254440, 35481888, 35646156, 35823060, 36560160, 36796032, 37017162, 37604736, 37966320, 38192310, 38211264, 38808315, 39051072, 39424320, 39606840, 39661245, 40738464, 40940640, 41130180, 41395536, 42247296, 42305328, 42456960, 42712110, 43390080, 43872192, 44089920, 44352360, 44557695, 45264960, 45559584, 45830772, 45995040, 46569978, 47005920, 47309184, 47528208, 47764080, 48746880, 48813840, 49356216, 50621760, 50923080, 51744420, 52809120, 52881660, 53222832, 53469234, 54317952, 54587520, 54840240, 55194048, 55525743, 56407104, 56949480, 57288465, 57316896, 59136480, 59410260, 60746112, 61107696, 61326720, 61695270, 62093304, 62674560, 63370944, 63457992, 63685440, 65085120, 65808288, 66528540, 67897440, 68339376, 68746158, 68992560, 70412160, 70508880, 70963776, 71292312, 71646120, 73120320, 74034324, 75932640, 76384620, 76422528, 77616630, 78102144, 78848640, 79213680, 79322490, 80203851, 81476928, 81881280, 82260360, 82791072, 84610656, 85424220, 87744384, 88179840, 88704720, 89115390, 90529920, 91119168, 91661544, 91990080, 92542905, 93139956, 94011840, 95056416, 95528160, 97627680, 98712432, 101243520, 101846160, 103119237, 103488840, 105618240, 105763320, 106445664, 106938468, 109680480, 110388096, 111051486, 112814208, 113898960, 114576930, 114633792, 116424945, 118272960, 118820520, 122215392, 123390540, 124186608, 126741888, 126915984, 127370880, 130170240, 131616576, 133057080, 133673085, 135794880, 136678752, 137492316, 137985120, 141017760, 141927552, 142584624, 143292240, 146240640, 148068648, 151865280, 152769240, 155233260, 158427360, 158644980, 160407702, 162953856, 163762560, 164520720, 165582144, 169221312, 170848440, 171865395, 177409440, 178230780, 182238336, 183323088, 183980160, 185085810, 186279912, 188023680, 190112832, 191056320, 195255360, 197424864, 203692320, 206238474, 206977680, 211236480, 211526640, 212891328, 213876936, 219360960, 222102972, 227797920, 229153860, 229267584, 232849890, 236545920, 237641040, 240611553, 244430784, 246781080, 248373216, 253831968, 263233152, 266114160, 267346170, 271589760, 273357504, 274984632, 275970240, 277628715, 282035520, 285169248, 286584480, 296137296, 303730560, 305538480, 310466520, 316854720, 317289960, 320815404, 329041440, 331164288, 338442624, 341696880, 343730790, 354818880, 356461560, 366646176, 370171620, 372559824, 380225664, 382112640, 390510720, 394849728, 401019255, 407384640, 412476948, 413955360, 423053280, 425782656, 427753872, 438721920, 444205944, 455595840, 458307720, 465699780, 475282080, 481223106, 488861568, 493562160, 496746432, 507663936, 515596185, 532228320, 534692340, 546715008, 549969264, 551940480, 555257430, 564071040, 570338496, 573168960, 592274592, 611076960, 620933040, 633709440, 634579920, 641630808, 658082880, 683393760, 687461580, 709637760, 712923120, 721834659, 733292352, 740343240, 745119648, 789699456, 802038510, 814769280, 824953896, 827910720, 846106560, 855507744, 888411888, 911191680, 916615440, 931399560, 950564160, 962446212, 987124320, 993492864, 1015327872, 1031192370, 1064456640, 1069384680, 1099938528, 1110514860, 1140676992, 1146337920, 1184549184, 1203057765, 1222153920, 1241866080, 1269159840, 1283261616, 1316165760, 1366787520, 1374923160, 1425846240, 1443669318, 1466584704, 1480686480, 1490239296, 1604077020, 1649907792, 1655821440, 1692213120, 1711015488, 1776823776, 1833230880, 1862799120, 1901128320, 1924892424, 1974248640, 2062384740, 2128913280, 2138769360, 2199877056, 2221029720, 2369098368, 2406115530, 2444307840, 2483732160, 2538319680, 2566523232, 2733575040, 2749846320, 2851692480, 2887338636, 2961372960, 2980478592, 3208154040, 3299815584, 3422030976, 3553647552, 3609173295, 3666461760, 3725598240, 3849784848, 3948497280, 4124769480, 4277538720, 4399754112, 4442059440, 4812231060, 4967464320, 5076639360, 5133046464, 5499692640, 5703384960, 5774677272, 5922745920, 6416308080, 6599631168, 7107295104, 7218346590, 7332923520, 7451196480, 7699569696, 8249538960, 8555077440, 8884118880, 9624462120, 10266092928, 10999385280, 11549354544, 11845491840, 12832616160, 13199262336, 14436693180, 14902392960, 15399139392, 16499077920, 17110154880, 17768237760, 19248924240, 21998770560, 23098709088, 25665232320, 28873386360, 30798278784, 32998155840, 35536475520, 38497848480, 46197418176, 51330464640, 57746772720, 65996311680, 76995696960, 92394836352, 115493545440, 153991393920, 230987090880, 461974181760]

約数ペア:

[(1, 461974181760), (2, 230987090880), (3, 153991393920), (4, 115493545440), (5, 92394836352), (6, 76995696960), (7, 65996311680), (8, 57746772720), (9, 51330464640), (10, 46197418176), (12, 38497848480), (13, 35536475520), (14, 32998155840), (15, 30798278784), (16, 28873386360), (18, 25665232320), (20, 23098709088), (21, 21998770560), (24, 19248924240), (26, 17768237760), (27, 17110154880), (28, 16499077920), (30, 15399139392), (31, 14902392960), (32, 14436693180), (35, 13199262336), (36, 12832616160), (39, 11845491840), (40, 11549354544), (42, 10999385280), (45, 10266092928), (48, 9624462120), (52, 8884118880), (54, 8555077440), (56, 8249538960), (60, 7699569696), (62, 7451196480), (63, 7332923520), (64, 7218346590), (65, 7107295104), (70, 6599631168), (72, 6416308080), (78, 5922745920), (80, 5774677272), (81, 5703384960), (84, 5499692640), (90, 5133046464), (91, 5076639360), (93, 4967464320), (96, 4812231060), (104, 4442059440), (105, 4399754112), (108, 4277538720), (112, 4124769480), (117, 3948497280), (120, 3849784848), (124, 3725598240), (126, 3666461760), (128, 3609173295), (130, 3553647552), (135, 3422030976), (140, 3299815584), (144, 3208154040), (155, 2980478592), (156, 2961372960), (160, 2887338636), (162, 2851692480), (168, 2749846320), (169, 2733575040), (180, 2566523232), (182, 2538319680), (186, 2483732160), (189, 2444307840), (192, 2406115530), (195, 2369098368), (208, 2221029720), (210, 2199877056), (216, 2138769360), (217, 2128913280), (224, 2062384740), (234, 1974248640), (240, 1924892424), (243, 1901128320), (248, 1862799120), (252, 1833230880), (260, 1776823776), (270, 1711015488), (273, 1692213120), (279, 1655821440), (280, 1649907792), (288, 1604077020), (310, 1490239296), (312, 1480686480), (315, 1466584704), (320, 1443669318), (324, 1425846240), (336, 1374923160), (338, 1366787520), (351, 1316165760), (360, 1283261616), (364, 1269159840), (372, 1241866080), (378, 1222153920), (384, 1203057765), (390, 1184549184), (403, 1146337920), (405, 1140676992), (416, 1110514860), (420, 1099938528), (432, 1069384680), (434, 1064456640), (448, 1031192370), (455, 1015327872), (465, 993492864), (468, 987124320), (480, 962446212), (486, 950564160), (496, 931399560), (504, 916615440), (507, 911191680), (520, 888411888), (540, 855507744), (546, 846106560), (558, 827910720), (560, 824953896), (567, 814769280), (576, 802038510), (585, 789699456), (620, 745119648), (624, 740343240), (630, 733292352), (640, 721834659), (648, 712923120), (651, 709637760), (672, 687461580), (676, 683393760), (702, 658082880), (720, 641630808), (728, 634579920), (729, 633709440), (744, 620933040), (756, 611076960), (780, 592274592), (806, 573168960), (810, 570338496), (819, 564071040), (832, 555257430), (837, 551940480), (840, 549969264), (845, 546715008), (864, 534692340), (868, 532228320), (896, 515596185), (910, 507663936), (930, 496746432), (936, 493562160), (945, 488861568), (960, 481223106), (972, 475282080), (992, 465699780), (1008, 458307720), (1014, 455595840), (1040, 444205944), (1053, 438721920), (1080, 427753872), (1085, 425782656), (1092, 423053280), (1116, 413955360), (1120, 412476948), (1134, 407384640), (1152, 401019255), (1170, 394849728), (1183, 390510720), (1209, 382112640), (1215, 380225664), (1240, 372559824), (1248, 370171620), (1260, 366646176), (1296, 356461560), (1302, 354818880), (1344, 343730790), (1352, 341696880), (1365, 338442624), (1395, 331164288), (1404, 329041440), (1440, 320815404), (1456, 317289960), (1458, 316854720), (1488, 310466520), (1512, 305538480), (1521, 303730560), (1560, 296137296), (1612, 286584480), (1620, 285169248), (1638, 282035520), (1664, 277628715), (1674, 275970240), (1680, 274984632), (1690, 273357504), (1701, 271589760), (1728, 267346170), (1736, 266114160), (1755, 263233152), (1820, 253831968), (1860, 248373216), (1872, 246781080), (1890, 244430784), (1920, 240611553), (1944, 237641040), (1953, 236545920), (1984, 232849890), (2015, 229267584), (2016, 229153860), (2028, 227797920), (2080, 222102972), (2106, 219360960), (2160, 213876936), (2170, 212891328), (2184, 211526640), (2187, 211236480), (2232, 206977680), (2240, 206238474), (2268, 203692320), (2340, 197424864), (2366, 195255360), (2418, 191056320), (2430, 190112832), (2457, 188023680), (2480, 186279912), (2496, 185085810), (2511, 183980160), (2520, 183323088), (2535, 182238336), (2592, 178230780), (2604, 177409440), (2688, 171865395), (2704, 170848440), (2730, 169221312), (2790, 165582144), (2808, 164520720), (2821, 163762560), (2835, 162953856), (2880, 160407702), (2912, 158644980), (2916, 158427360), (2976, 155233260), (3024, 152769240), (3042, 151865280), (3120, 148068648), (3159, 146240640), (3224, 143292240), (3240, 142584624), (3255, 141927552), (3276, 141017760), (3348, 137985120), (3360, 137492316), (3380, 136678752), (3402, 135794880), (3456, 133673085), (3472, 133057080), (3510, 131616576), (3549, 130170240), (3627, 127370880), (3640, 126915984), (3645, 126741888), (3720, 124186608), (3744, 123390540), (3780, 122215392), (3888, 118820520), (3906, 118272960), (3968, 116424945), (4030, 114633792), (4032, 114576930), (4056, 113898960), (4095, 112814208), (4160, 111051486), (4185, 110388096), (4212, 109680480), (4320, 106938468), (4340, 106445664), (4368, 105763320), (4374, 105618240), (4464, 103488840), (4480, 103119237), (4536, 101846160), (4563, 101243520), (4680, 98712432), (4732, 97627680), (4836, 95528160), (4860, 95056416), (4914, 94011840), (4960, 93139956), (4992, 92542905), (5022, 91990080), (5040, 91661544), (5070, 91119168), (5103, 90529920), (5184, 89115390), (5208, 88704720), (5239, 88179840), (5265, 87744384), (5408, 85424220), (5460, 84610656), (5580, 82791072), (5616, 82260360), (5642, 81881280), (5670, 81476928), (5760, 80203851), (5824, 79322490), (5832, 79213680), (5859, 78848640), (5915, 78102144), (5952, 77616630), (6045, 76422528), (6048, 76384620), (6084, 75932640), (6240, 74034324), (6318, 73120320), (6448, 71646120), (6480, 71292312), (6510, 70963776), (6552, 70508880), (6561, 70412160), (6696, 68992560), (6720, 68746158), (6760, 68339376), (6804, 67897440), (6944, 66528540), (7020, 65808288), (7098, 65085120), (7254, 63685440), (7280, 63457992), (7290, 63370944), (7371, 62674560), (7440, 62093304), (7488, 61695270), (7533, 61326720), (7560, 61107696), (7605, 60746112), (7776, 59410260), (7812, 59136480), (8060, 57316896), (8064, 57288465), (8112, 56949480), (8190, 56407104), (8320, 55525743), (8370, 55194048), (8424, 54840240), (8463, 54587520), (8505, 54317952), (8640, 53469234), (8680, 53222832), (8736, 52881660), (8748, 52809120), (8928, 51744420), (9072, 50923080), (9126, 50621760), (9360, 49356216), (9464, 48813840), (9477, 48746880), (9672, 47764080), (9720, 47528208), (9765, 47309184), (9828, 47005920), (9920, 46569978), (10044, 45995040), (10080, 45830772), (10140, 45559584), (10206, 45264960), (10368, 44557695), (10416, 44352360), (10478, 44089920), (10530, 43872192), (10647, 43390080), (10816, 42712110), (10881, 42456960), (10920, 42305328), (10935, 42247296), (11160, 41395536), (11232, 41130180), (11284, 40940640), (11340, 40738464), (11648, 39661245), (11664, 39606840), (11718, 39424320), (11830, 39051072), (11904, 38808315), (12090, 38211264), (12096, 38192310), (12168, 37966320), (12285, 37604736), (12480, 37017162), (12555, 36796032), (12636, 36560160), (12896, 35823060), (12960, 35646156), (13020, 35481888), (13104, 35254440), (13122, 35206080), (13392, 34496280), (13440, 34373079), (13520, 34169688), (13608, 33948720), (13689, 33747840), (13888, 33264270), (14040, 32904144), (14105, 32752512), (14196, 32542560), (14508, 31842720), (14560, 31728996), (14580, 31685472), (14742, 31337280), (14880, 31046652), (14976, 30847635), (15066, 30663360), (15120, 30553848), (15210, 30373056), (15309, 30176640), (15552, 29705130), (15624, 29568240), (15717, 29393280), (15795, 29248128), (16120, 28658448), (16224, 28474740), (16380, 28203552), (16740, 27597024), (16848, 27420120), (16926, 27293760), (17010, 27158976), (17280, 26734617), (17360, 26611416), (17472, 26440830), (17496, 26404560), (17577, 26282880), (17745, 26034048), (17856, 25872210), (18135, 25474176), (18144, 25461540), (18252, 25310880), (18720, 24678108), (18928, 24406920), (18954, 24373440), (19344, 23882040), (19440, 23764104), (19530, 23654592), (19656, 23502960), (19683, 23470720), (19840, 23284989), (20088, 22997520), (20160, 22915386), (20280, 22779792), (20412, 22632480), (20832, 22176180), (20956, 22044960), (21060, 21936096), (21294, 21695040), (21632, 21356055), (21762, 21228480), (21840, 21152664), (21870, 21123648), (22113, 20891520), (22320, 20697768), (22464, 20565090), (22568, 20470320), (22599, 20442240), (22680, 20369232), (22815, 20248704), (23328, 19803420), (23436, 19712160), (23660, 19525536), (24180, 19105632), (24192, 19096155), (24336, 18983160), (24570, 18802368), (24960, 18508581), (25110, 18398016), (25272, 18280080), (25389, 18195840), (25515, 18105984), (25792, 17911530), (25920, 17823078), (26040, 17740944), (26195, 17635968), (26208, 17627220), (26244, 17603040), (26784, 17248140), (27040, 17084844), (27216, 16974360), (27378, 16873920), (27776, 16632135), (28080, 16452072), (28210, 16376256), (28392, 16271280), (28431, 16248960), (29016, 15921360), (29120, 15864498), (29160, 15842736), (29295, 15769728), (29484, 15668640), (29760, 15523326), (30132, 15331680), (30240, 15276924), (30420, 15186528), (30618, 15088320), (31104, 14852565), (31248, 14784120), (31434, 14696640), (31590, 14624064), (31941, 14463360), (32240, 14329224), (32448, 14237370), (32643, 14152320), (32760, 14101776), (32805, 14082432), (33480, 13798512), (33696, 13710060), (33852, 13646880), (34020, 13579488), (34720, 13305708), (34944, 13220415), (34992, 13202280), (35154, 13141440), (35490, 13017024), (35712, 12936105), (36270, 12737088), (36288, 12730770), (36504, 12655440), (36673, 12597120), (36855, 12534912), (37440, 12339054), (37665, 12265344), (37856, 12203460), (37908, 12186720), (38688, 11941020), (38880, 11882052), (39060, 11827296), (39312, 11751480), (39366, 11735360), (40176, 11498760), (40320, 11457693), (40560, 11389896), (40824, 11316240), (41067, 11249280), (41664, 11088090), (41912, 11022480), (42120, 10968048), (42315, 10917504), (42588, 10847520), (43524, 10614240), (43680, 10576332), (43740, 10561824), (44226, 10445760), (44640, 10348884), (44928, 10282545), (45136, 10235160), (45198, 10221120), (45360, 10184616), (45630, 10124352), (45927, 10058880), (46656, 9901710), (46872, 9856080), (47151, 9797760), (47320, 9762768), (47385, 9749376), (48360, 9552816), (48672, 9491580), (49140, 9401184), (50220, 9199008), (50544, 9140040), (50778, 9097920), (51030, 9052992), (51584, 8955765), (51840, 8911539), (52080, 8870472), (52390, 8817984), (52416, 8813610), (52488, 8801520), (52731, 8760960), (53235, 8678016), (53568, 8624070), (54080, 8542422), (54405, 8491392), (54432, 8487180), (54756, 8436960), (56160, 8226036), (56420, 8188128), (56784, 8135640), (56862, 8124480), (58032, 7960680), (58240, 7932249), (58320, 7921368), (58590, 7884864), (58968, 7834320), (59520, 7761663), (60264, 7665840), (60480, 7638462), (60840, 7593264), (61236, 7544160), (62496, 7392060), (62868, 7348320), (63180, 7312032), (63882, 7231680), (64480, 7164612), (64896, 7118685), (65286, 7076160), (65520, 7050888), (65610, 7041216), (66339, 6963840), (66960, 6899256), (67392, 6855030), (67704, 6823440), (67797, 6814080), (68040, 6789744), (68445, 6749568), (69440, 6652854), (69984, 6601140), (70308, 6570720), (70980, 6508512), (72540, 6368544), (72576, 6365385), (73008, 6327720), (73346, 6298560), (73710, 6267456), (74880, 6169527), (75330, 6132672), (75712, 6101730), (75816, 6093360), (76167, 6065280), (76545, 6035328), (77376, 5970510), (77760, 5941026), (78120, 5913648), (78585, 5878656), (78624, 5875740), (78732, 5867680), (80352, 5749380), (81120, 5694948), (81648, 5658120), (82134, 5624640), (83328, 5544045), (83824, 5511240), (84240, 5484024), (84630, 5458752), (85176, 5423760), (85293, 5416320), (87048, 5307120), (87360, 5288166), (87480, 5280912), (87885, 5256576), (88452, 5222880), (89280, 5174442), (90272, 5117580), (90396, 5110560), (90720, 5092308), (91260, 5062176), (91854, 5029440), (93312, 4950855), (93744, 4928040), (94302, 4898880), (94640, 4881384), (94770, 4874688), (95823, 4821120), (96720, 4776408), (97344, 4745790), (97929, 4717440), (98280, 4700592), (98415, 4694144), (100440, 4599504), (101088, 4570020), (101556, 4548960), (102060, 4526496), (104160, 4435236), (104780, 4408992), (104832, 4406805), (104976, 4400760), (105462, 4380480), (106470, 4339008), (107136, 4312035), (108160, 4271211), (108810, 4245696), (108864, 4243590), (109512, 4218480), (110019, 4199040), (110565, 4178304), (112320, 4113018), (112840, 4094064), (112995, 4088448), (113568, 4067820), (113724, 4062240), (116064, 3980340), (116640, 3960684), (117180, 3942432), (117936, 3917160), (120528, 3832920), (120960, 3819231), (121680, 3796632), (122472, 3772080), (123201, 3749760), (124992, 3696030), (125736, 3674160), (126360, 3656016), (126945, 3639168), (127764, 3615840), (128960, 3582306), (130572, 3538080), (131040, 3525444), (131220, 3520608), (132678, 3481920), (133920, 3449628), (134784, 3427515), (135408, 3411720), (135594, 3407040), (136080, 3394872), (136890, 3374784), (137781, 3352960), (138880, 3326427), (139968, 3300570), (140616, 3285360), (141453, 3265920), (141960, 3254256), (142155, 3249792), (145080, 3184272), (146016, 3163860), (146692, 3149280), (147420, 3133728), (150660, 3066336), (151424, 3050865), (151632, 3046680), (152334, 3032640), (153090, 3017664), (154752, 2985255), (155520, 2970513), (156240, 2956824), (157170, 2939328), (157248, 2937870), (157464, 2933840), (158193, 2920320), (159705, 2892672), (160704, 2874690), (162240, 2847474), (163215, 2830464), (163296, 2829060), (164268, 2812320), (167648, 2755620), (168480, 2742012), (169260, 2729376), (170352, 2711880), (170586, 2708160), (174096, 2653560), (174720, 2644083), (174960, 2640456), (175770, 2628288), (176904, 2611440), (178560, 2587221), (180544, 2558790), (180792, 2555280), (181440, 2546154), (182520, 2531088), (183365, 2519424), (183708, 2514720), (187488, 2464020), (188604, 2449440), (189280, 2440692), (189540, 2437344), (191646, 2410560), (193440, 2388204), (194688, 2372895), (195858, 2358720), (196560, 2350296), (196830, 2347072), (199017, 2321280), (200880, 2299752), (202176, 2285010), (203112, 2274480), (203391, 2271360), (204120, 2263248), (205335, 2249856), (208320, 2217618), (209560, 2204496), (209952, 2200380), (210924, 2190240), (212940, 2169504), (217620, 2122848), (217728, 2121795), (219024, 2109240), (220038, 2099520), (221130, 2089152), (224640, 2056509), (225680, 2047032), (225990, 2044224), (227136, 2033910), (227448, 2031120), (228501, 2021760), (229635, 2011776), (232128, 1990170), (233280, 1980342), (234360, 1971216), (235755, 1959552), (235872, 1958580), (241056, 1916460), (243360, 1898316), (244944, 1886040), (246402, 1874880), (249984, 1848015), (251472, 1837080), (252720, 1828008), (253890, 1819584), (255528, 1807920), (255879, 1805440), (257920, 1791153), (261144, 1769040), (262080, 1762722), (262440, 1760304), (263655, 1752192), (265356, 1740960), (267840, 1724814), (270816, 1705860), (271188, 1703520), (272160, 1697436), (273780, 1687392), (275562, 1676480), (279936, 1650285), (281232, 1642680), (282906, 1632960), (283920, 1627128), (284310, 1624896), (287469, 1607040), (290160, 1592136), (292032, 1581930), (293384, 1574640), (293787, 1572480), (294840, 1566864), (301320, 1533168), (303264, 1523340), (304668, 1516320), (306180, 1508832), (312480, 1478412), (314340, 1469664), (314496, 1468935), (314928, 1466920), (316386, 1460160), (319410, 1446336), (321408, 1437345), (324480, 1423737), (326430, 1415232), (326592, 1414530), (328536, 1406160), (330057, 1399680), (331695, 1392768), (335296, 1377810), (336960, 1371006), (338520, 1364688), (338985, 1362816), (340704, 1355940), (341172, 1354080), (348192, 1326780), (349920, 1320228), (351540, 1314144), (353808, 1305720), (361088, 1279395), (361584, 1277640), (362880, 1273077), (365040, 1265544), (366730, 1259712), (367416, 1257360), (369603, 1249920), (374976, 1232010), (377208, 1224720), (378560, 1220346), (379080, 1218672), (380835, 1213056), (383292, 1205280), (386880, 1194102), (391716, 1179360), (393120, 1175148), (393660, 1173536), (398034, 1160640), (401760, 1149876), (404352, 1142505), (406224, 1137240), (406782, 1135680), (408240, 1131624), (410670, 1124928), (416640, 1108809), (419120, 1102248), (419904, 1100190), (421848, 1095120), (424359, 1088640), (425880, 1084752), (426465, 1083264), (435240, 1061424), (438048, 1054620), (440076, 1049760), (442260, 1044576), (451360, 1023516), (451980, 1022112), (454272, 1016955), (454896, 1015560), (457002, 1010880), (459270, 1005888), (464256, 995085), (466560, 990171), (468720, 985608), (471510, 979776), (471744, 979290), (474579, 973440), (479115, 964224), (482112, 958230), (486720, 949158), (489645, 943488), (489888, 943020), (492804, 937440), (502944, 918540), (505440, 914004), (507780, 909792), (511056, 903960), (511758, 902720), (522288, 884520), (524160, 881361), (524880, 880152), (527310, 876096), (530712, 870480), (535680, 862407), (541632, 852930), (542376, 851760), (544320, 848718), (547560, 843696), (550095, 839808), (551124, 838240), (562464, 821340), (565812, 816480), (567840, 813564), (568620, 812448), (574938, 803520), (580320, 796068), (584064, 790965), (586768, 787320), (587574, 786240), (589680, 783432), (597051, 773760), (602640, 766584), (606528, 761670), (609336, 758160), (610173, 757120), (612360, 754416), (616005, 749952), (624960, 739206), (628680, 734832), (629856, 733460), (632772, 730080), (638820, 723168), (652860, 707616), (653184, 707265), (657072, 703080), (660114, 699840), (663390, 696384), (670592, 688905), (673920, 685503), (677040, 682344), (677970, 681408)]