260929861920

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 61, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 169, 180, 182, 183, 186, 189, 195, 208, 210, 216, 217, 224, 234, 240, 243, 244, 248, 252, 260, 270, 273, 279, 280, 288, 305, 310, 312, 315, 324, 336, 338, 351, 360, 364, 366, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 455, 465, 468, 480, 486, 488, 496, 504, 507, 520, 540, 546, 549, 558, 560, 567, 585, 610, 620, 624, 630, 648, 651, 672, 676, 702, 720, 728, 729, 732, 744, 756, 780, 793, 806, 810, 819, 837, 840, 845, 854, 864, 868, 910, 915, 930, 936, 945, 972, 976, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1098, 1116, 1120, 1134, 1170, 1183, 1209, 1215, 1220, 1240, 1248, 1260, 1281, 1296, 1302, 1352, 1365, 1395, 1404, 1440, 1456, 1458, 1464, 1488, 1512, 1521, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1690, 1701, 1708, 1736, 1755, 1820, 1830, 1860, 1872, 1890, 1891, 1944, 1952, 1953, 2015, 2016, 2028, 2080, 2106, 2135, 2160, 2170, 2184, 2196, 2232, 2268, 2340, 2366, 2379, 2418, 2430, 2440, 2457, 2480, 2511, 2520, 2535, 2562, 2592, 2604, 2704, 2730, 2745, 2790, 2808, 2821, 2835, 2912, 2916, 2928, 2976, 3024, 3042, 3120, 3159, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3360, 3380, 3402, 3416, 3472, 3510, 3549, 3627, 3640, 3645, 3660, 3720, 3744, 3780, 3782, 3843, 3888, 3906, 3965, 4030, 4056, 4095, 4185, 4212, 4270, 4320, 4340, 4368, 4392, 4464, 4536, 4563, 4680, 4732, 4758, 4836, 4860, 4880, 4914, 4941, 4960, 5022, 5040, 5070, 5103, 5124, 5208, 5239, 5265, 5408, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5832, 5856, 5859, 5915, 6045, 6048, 6084, 6240, 6318, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6696, 6760, 6804, 6832, 6944, 7020, 7098, 7137, 7254, 7280, 7290, 7320, 7371, 7440, 7533, 7560, 7564, 7605, 7686, 7776, 7812, 7930, 8060, 8112, 8190, 8235, 8370, 8424, 8463, 8505, 8540, 8680, 8736, 8784, 8928, 9072, 9126, 9360, 9455, 9464, 9477, 9516, 9672, 9720, 9760, 9765, 9828, 9882, 10044, 10080, 10140, 10206, 10248, 10309, 10416, 10478, 10530, 10647, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11340, 11346, 11529, 11664, 11718, 11830, 11895, 12090, 12168, 12285, 12555, 12636, 12688, 12810, 12896, 12960, 13020, 13104, 13176, 13237, 13392, 13520, 13608, 13664, 13689, 14040, 14105, 14196, 14274, 14508, 14560, 14580, 14640, 14742, 14823, 14880, 15066, 15120, 15128, 15210, 15372, 15624, 15717, 15795, 15860, 16120, 16224, 16380, 16470, 16653, 16740, 16848, 16926, 17010, 17019, 17080, 17360, 17568, 17577, 17745, 18135, 18144, 18252, 18720, 18910, 18928, 18954, 19032, 19215, 19344, 19440, 19530, 19656, 19764, 20088, 20280, 20412, 20496, 20618, 20832, 20956, 21060, 21294, 21411, 21762, 21840, 21960, 22113, 22204, 22320, 22568, 22599, 22680, 22692, 22815, 23058, 23328, 23436, 23660, 23790, 24180, 24336, 24570, 24583, 24705, 25110, 25272, 25376, 25389, 25515, 25620, 26040, 26195, 26208, 26352, 26474, 26784, 27040, 27216, 27378, 27755, 28080, 28210, 28365, 28392, 28548, 29016, 29160, 29280, 29295, 29484, 29646, 30132, 30240, 30256, 30420, 30744, 30927, 31248, 31434, 31590, 31720, 31941, 32240, 32643, 32760, 32940, 33306, 33480, 33696, 33852, 34020, 34038, 34160, 34587, 34720, 35154, 35490, 35685, 36270, 36504, 36673, 36855, 37665, 37820, 37856, 37908, 38064, 38430, 38688, 38880, 39060, 39312, 39528, 39711, 40176, 40560, 40824, 40992, 41067, 41236, 41912, 42120, 42315, 42588, 42822, 43524, 43680, 43920, 44226, 44408, 44469, 44640, 45136, 45198, 45360, 45384, 45630, 46116, 46872, 47151, 47320, 47385, 47580, 48360, 48672, 49140, 49166, 49410, 49959, 50220, 50544, 50778, 51030, 51057, 51240, 51545, 52080, 52390, 52704, 52731, 52948, 53235, 54405, 54432, 54756, 55510, 56160, 56420, 56730, 56784, 57096, 57645, 58032, 58320, 58590, 58968, 59292, 60264, 60512, 60840, 61488, 61854, 62496, 62868, 63180, 63440, 63882, 64233, 64480, 65286, 65520, 65880, 66185, 66339, 66612, 66960, 67704, 68040, 68076, 68320, 68445, 69174, 70308, 70980, 71370, 72163, 72540, 73008, 73346, 73710, 73749, 74115, 75330, 75640, 75816, 76128, 76167, 76860, 78120, 78585, 78624, 79056, 79422, 80352, 81120, 81648, 82134, 82472, 83265, 83824, 84240, 84630, 85095, 85176, 85644, 87048, 87840, 87885, 88452, 88816, 88938, 90272, 90396, 90720, 90768, 91260, 92232, 92781, 93744, 94302, 94640, 94770, 95160, 95823, 96720, 97929, 98280, 98332, 98820, 99918, 100440, 101088, 101556, 102060, 102114, 102480, 103090, 103761, 104160, 104780, 105462, 105896, 106470, 107055, 108810, 109512, 110019, 110565, 111020, 112840, 112995, 113460, 113568, 114192, 115290, 116064, 116640, 117180, 117936, 118584, 119133, 120528, 121680, 122915, 122976, 123201, 123708, 125736, 126360, 126880, 126945, 127764, 128466, 130572, 131040, 131760, 132370, 132678, 133224, 133920, 135408, 136080, 136152, 136890, 138348, 140616, 141453, 141960, 142740, 144326, 145080, 146016, 146692, 147420, 147498, 148230, 149877, 150660, 151280, 151632, 152334, 153171, 153720, 154635, 156240, 157170, 158112, 158193, 158844, 159705, 163215, 163296, 164268, 164944, 166530, 167648, 168480, 169260, 170190, 170352, 171288, 172081, 172935, 174096, 175770, 176904, 177632, 177876, 180792, 181536, 182520, 183365, 184464, 185562, 187488, 188604, 189280, 189540, 190320, 191646, 192699, 193440, 195858, 196560, 196664, 197640, 198555, 199836, 200880, 203112, 204120, 204228, 204960, 205335, 206180, 207522, 209560, 210924, 211792, 212940, 214110, 216489, 217620, 219024, 220038, 221130, 221247, 222040, 222345, 225680, 225990, 226920, 228384, 228501, 230580, 234360, 235755, 235872, 237168, 238266, 241056, 243360, 245830, 246402, 247416, 249795, 251472, 252720, 253890, 255285, 255528, 256932, 261144, 263520, 263655, 264740, 265356, 266448, 270816, 272160, 272304, 273780, 276696, 278343, 281232, 282906, 283920, 285480, 287469, 288652, 290160, 293384, 293787, 294840, 294996, 296460, 299754, 301320, 302560, 303264, 304668, 306342, 307440, 309270, 311283, 312480, 314340, 316386, 317688, 319410, 319579, 321165, 326430, 328536, 329888, 330057, 331695, 333060, 338520, 340380, 340704, 342576, 344162, 345870, 348192, 351540, 353808, 355752, 357399, 360815, 361584, 365040, 366730, 368745, 368928, 371124, 377208, 379080, 380640, 380835, 383292, 385398, 391716, 393120, 393328, 395280, 397110, 399672, 401760, 406224, 408240, 408456, 410670, 412360, 415044, 419120, 421848, 423584, 424359, 425880, 428220, 432978, 435240, 438048, 440076, 442260, 442494, 444080, 444690, 449631, 451360, 451980, 453840, 457002, 459513, 461160, 463905, 468720, 471510, 474336, 476532, 479115, 489645, 491660, 492804, 494832, 499590, 502944, 505440, 507780, 510570, 511056, 513864, 516243, 518805, 522288, 527310, 529480, 530712, 532896, 544608, 547560, 550095, 553392, 556686, 562464, 565812, 567840, 570960, 574938, 577304, 578097, 580320, 586768, 587574, 589680, 589992, 592920, 595665, 599508, 602640, 609336, 612684, 614880, 616005, 618540, 622566, 628680, 632772, 635376, 638820, 639158, 642330, 649467, 652860, 657072, 660114, 663390, 663741, 666120, 677040, 680760, 685152, 685503, 688324, 691740, 703080, 707265, 707616, 711504, 714798, 721630, 723168, 730080, 733460, 737490, 742248, 749385, 754416, 758160, 761670, 765855, 766584, 770796, 783432, 786656, 790560, 790965, 794220, 799344, 812448, 816480, 816912, 821340, 824720, 830088, 835029, 838240, 843696, 848718, 851760, 856440, 860405, 862407, 865956, 870480, 880152, 884520, 884988, 888160, 889380, 899262, 903960, 907680, 914004, 919026, 922320, 927810, 937440, 943020, 953064, 958230, 958737, 963495, 979290, 983320, 985608, 989664, 990171, 999180, 1015560, 1021140, 1022112, 1027728, 1032486, 1037610, 1044576, 1054620, 1058960, 1061424, 1072197, 1082445, 1095120, 1100190, 1106235, 1106784, 1113372, 1131624, 1141920, 1142505, 1149876, 1154608, 1156194, 1173536, 1175148, 1179360, 1179984, 1185840, 1191330, 1199016, 1205280, 1218672, 1225368, 1232010, 1237080, 1245132, 1257360, 1265544, 1270752, 1273077, 1277640, 1278316, 1284660, 1298934, 1305720, 1314144, 1320228, 1326780, 1327482, 1332240, 1348893, 1354080, 1361520, 1371006, 1376648, 1378539, 1383480, 1391715, 1406160, 1414530, 1423008, 1429596, 1437345, 1443260, 1466920, 1468935, 1474980, 1484496, 1498770, 1508832, 1516320, 1523340, 1531710, 1533168, 1541592, 1548729, 1556415, 1566864, 1581930, 1588440, 1597895, 1598688, 1633824, 1642680, 1649440, 1650285, 1660176, 1670058, 1687392, 1697436, 1703520, 1712880, 1720810, 1724814, 1731912, 1740960, 1760304, 1769040, 1769976, 1778760, 1786995, 1798524, 1807920, 1828008, 1838052, 1844640, 1855620, 1886040, 1906128, 1916460, 1917474, 1926990, 1948401, 1958580, 1966640, 1971216, 1980342, 1991223, 1998360, 2031120, 2042280, 2055456, 2056509, 2064972, 2075220, 2109240, 2117920, 2121795, 2122848, 2144394, 2164890, 2190240, 2200380, 2212470, 2226744, 2237053, 2248155, 2263248, 2285010, 2297565, 2299752, 2309216, 2312388, 2350296, 2359968, 2371680, 2382660, 2398032, 2437344, 2450736, 2464020, 2474160, 2490264, 2505087, 2514720, 2531088, 2546154, 2555280, 2556632, 2569320, 2581215, 2597868, 2611440, 2640456, 2653560, 2654964, 2664480, 2697786, 2723040, 2742012, 2753296, 2757078, 2766960, 2783430, 2812320, 2829060, 2859192, 2874690, 2876211, 2886520, 2890485, 2933840, 2937870, 2949960, 2968992, 2970513, 2997540, 3046680, 3063420, 3066336, 3083184, 3097458, 3112830, 3133728, 3163860, 3176880, 3195790, 3216591, 3247335, 3285360, 3300570, 3318705, 3320352, 3340116, 3394872, 3425760, 3427515, 3441620, 3449628, 3463824, 3520608, 3538080, 3539952, 3557520, 3573990, 3597048, 3615840, 3656016, 3676104, 3711240, 3772080, 3812256, 3819231, 3832920, 3834948, 3853980, 3896802, 3917160, 3933280, 3942432, 3960684, 3982446, 3996720, 4046679, 4062240, 4084560, 4113018, 4129944, 4150440, 4175145, 4218480, 4243590, 4288788, 4312035, 4329780, 4400760, 4424940, 4453488, 4474106, 4496310, 4526496, 4570020, 4595130, 4599504, 4624776, 4646187, 4700592, 4765320, 4793685, 4796064, 4901472, 4928040, 4948320, 4950855, 4980528, 5010174, 5062176, 5092308, 5110560, 5113264, 5138640, 5162430, 5195736, 5222880, 5280912, 5307120, 5309928, 5360985, 5395572, 5484024, 5506592, 5514156, 5533920, 5566860, 5658120, 5718384, 5749380, 5752422, 5773040, 5780970, 5845203, 5867680, 5875740, 5899920, 5941026, 5973669, 5995080, 6093360, 6126840, 6166368, 6194916, 6225660, 6327720, 6353760, 6365385, 6391580, 6433182, 6494670, 6570720, 6601140, 6637410, 6680232, 6711159, 6744465, 6789744, 6855030, 6883240, 6892695, 6899256, 6927648, 7079904, 7115040, 7147980, 7194096, 7312032, 7352208, 7422480, 7515261, 7544160, 7638462, 7665840, 7669896, 7707960, 7743645, 7793604, 7834320, 7921368, 7964892, 7993440, 8093358, 8169120, 8226036, 8259888, 8300880, 8350290, 8436960, 8487180, 8577576, 8624070, 8628633, 8659560, 8801520, 8849880, 8906976, 8911539, 8948212, 8992620, 9140040, 9190260, 9199008, 9249552, 9292374, 9401184, 9530640, 9587370, 9649773, 9742005, 9856080, 9901710, 9956115, 9961056, 10020348, 10184616, 10226528, 10277280, 10282545, 10324860, 10391472, 10561824, 10614240, 10619856, 10721970, 10791144, 10968048, 11028312, 11133720, 11185265, 11316240, 11436768, 11498760, 11504844, 11546080, 11561940, 11690406, 11751480, 11799840, 11882052, 11947338, 11990160, 12186720, 12253680, 12389832, 12451320, 12525435, 12655440, 12730770, 12783160, 12866364, 12989340, 13202280, 13274820, 13360464, 13422318, 13488930, 13579488, 13710060, 13766480, 13785390, 13798512, 13938561, 14295960, 14381055, 14388192, 14704416, 14844960, 14852565, 15030522, 15276924, 15331680, 15339792, 15415920, 15487290, 15587208, 15668640, 15842736, 15929784, 16082955, 16186716, 16452072, 16519776, 16601760, 16700580, 16974360, 17155152, 17248140, 17257266, 17319120, 17535609, 17603040, 17699760, 17823078, 17896424, 17921007, 17985240, 18280080, 18380520, 18499104, 18584748, 19061280, 19096155, 19174740, 19299546, 19484010, 19712160, 19803420, 19912230, 20040696, 20133477, 20233395, 20369232, 20565090, 20649720, 20782944, 21239712, 21443940, 21582288, 21936096, 22056624, 22267440, 22370530, 22632480, 22997520, 23009688, 23123880, 23230935, 23380812, 23502960, 23764104, 23894676, 23980320, 24507360, 24779664, 24902640, 25050870, 25310880, 25461540, 25566320, 25732728, 25885899, 25978680, 26404560, 26549640, 26720928, 26734617, 26844636, 26977860, 27420120, 27532960, 27570780, 27597024, 27877122, 28591920, 28762110, 29226015, 29705130, 29868345, 30061044, 30553848, 30679584, 30831840, 30974580, 31174416, 31685472, 31859568, 32165910, 32373432, 32904144, 33401160, 33555795, 33948720, 34310304, 34496280, 34514532, 34638240, 35071218, 35399520, 35646156, 35792848, 35842014, 35970480, 36560160, 36761040, 37169496, 37576305, 38192310, 38349480, 38599092, 38968020, 39606840, 39824460, 40081392, 40266954, 40466790, 40738464, 41130180, 41299440, 41815683, 42887880, 43143165, 43164576, 44113248, 44534880, 44557695, 44741060, 45995040, 46019376, 46247760, 46461870, 46761624, 47005920, 47528208, 47789352, 48248865, 49559328, 49805280, 50101740, 50923080, 51132640, 51465456, 51771798, 51957360, 52606827, 52809120, 53099280, 53469234, 53689272, 53955720, 54840240, 55141560, 55754244, 57183840, 57524220, 58452030, 59410260, 59736690, 60122088, 60400431, 61107696, 61949160, 62348832, 63719136, 64331820, 64746864, 65808288, 66802320, 67111590, 67897440, 68992560, 69029064, 69692805, 70142436, 71292312, 71585696, 71684028, 71940960, 73522080, 74338992, 75152610, 76384620, 76698960, 77198184, 77657697, 77936040, 79213680, 79648920, 80162784, 80533908, 80933580, 82260360, 82598880, 83631366, 85775760, 86286330, 87678045, 89115390, 89482120, 89605035, 92038752, 92495520, 92923740, 93523248, 95056416, 95578704, 96497730, 100203480, 100667385, 101846160, 102930912, 103543596, 103914720, 105213654, 106198560, 106938468, 107378544, 107911440, 109680480, 110283120, 111508488, 115048440, 116904060, 118820520, 119473380, 120244176, 120800862, 122215392, 123898320, 125447049, 128663640, 129429495, 129493728, 133604640, 133673085, 134223180, 137985120, 138058128, 139385610, 140284872, 142584624, 143368056, 148677984, 150305220, 152769240, 153397920, 154396368, 155315394, 155872080, 158427360, 159297840, 161067816, 161867160, 164520720, 167262732, 171551520, 172572660, 175356090, 178230780, 178964240, 179210070, 181201293, 185847480, 187046496, 191157408, 192995460, 200406960, 201334770, 203692320, 207087192, 209078415, 210427308, 213876936, 214757088, 215822880, 220566240, 223016976, 230096880, 232973091, 233808120, 237641040, 238946760, 240488352, 241601724, 247796640, 250894098, 257327280, 258858990, 263034135, 267346170, 268446360, 276116256, 278771220, 280569744, 285169248, 286736112, 300610440, 302002155, 305538480, 308792736, 310630788, 311744160, 318595680, 322135632, 323734320, 329041440, 334525464, 345145320, 350712180, 356461560, 357928480, 358420140, 362402586, 371694960, 385990920, 388288485, 400813920, 402669540, 414174384, 418156830, 420854616, 427753872, 446033952, 460193760, 465946182, 467616240, 475282080, 477893520, 483203448, 501788196, 514654560, 517717980, 526068270, 534692340, 536892720, 543603879, 557542440, 561139488, 573472224, 601220880, 604004310, 611076960, 621261576, 627235245, 644271264, 647468640, 669050928, 690290640, 701424360, 712923120, 716840280, 724805172, 743389920, 771981840, 776576970, 805339080, 828348768, 836313660, 841709232, 855507744, 906006465, 931892364, 935232480, 955787040, 966406896, 1003576392, 1035435960, 1052136540, 1069384680, 1073785440, 1087207758, 1115084880, 1164865455, 1202441760, 1208008620, 1242523152, 1254470490, 1338101856, 1380581280, 1402848720, 1425846240, 1433680560, 1449610344, 1543963680, 1553153940, 1610678160, 1630811637, 1672627320, 1683418464, 1812012930, 1863784728, 1932813792, 2007152784, 2070871920, 2104273080, 2138769360, 2174415516, 2230169760, 2329730910, 2416017240, 2485046304, 2508940980, 2718019395, 2805697440, 2867361120, 2899220688, 3106307880, 3221356320, 3261623274, 3345254640, 3624025860, 3727569456, 4014305568, 4141743840, 4208546160, 4277538720, 4348831032, 4659461820, 4832034480, 5017881960, 5436038790, 5798441376, 6212615760, 6523246548, 6690509280, 7248051720, 7455138912, 8154058185, 8417092320, 8697662064, 9318923640, 9664068960, 10035763920, 10872077580, 12425231520, 13046493096, 14496103440, 16308116370, 17395324128, 18637847280, 20071527840, 21744155160, 26092986192, 28992206880, 32616232740, 37275694560, 43488310320, 52185972384, 65232465480, 86976620640, 130464930960, 260929861920]

約数ペア:

[(1, 260929861920), (2, 130464930960), (3, 86976620640), (4, 65232465480), (5, 52185972384), (6, 43488310320), (7, 37275694560), (8, 32616232740), (9, 28992206880), (10, 26092986192), (12, 21744155160), (13, 20071527840), (14, 18637847280), (15, 17395324128), (16, 16308116370), (18, 14496103440), (20, 13046493096), (21, 12425231520), (24, 10872077580), (26, 10035763920), (27, 9664068960), (28, 9318923640), (30, 8697662064), (31, 8417092320), (32, 8154058185), (35, 7455138912), (36, 7248051720), (39, 6690509280), (40, 6523246548), (42, 6212615760), (45, 5798441376), (48, 5436038790), (52, 5017881960), (54, 4832034480), (56, 4659461820), (60, 4348831032), (61, 4277538720), (62, 4208546160), (63, 4141743840), (65, 4014305568), (70, 3727569456), (72, 3624025860), (78, 3345254640), (80, 3261623274), (81, 3221356320), (84, 3106307880), (90, 2899220688), (91, 2867361120), (93, 2805697440), (96, 2718019395), (104, 2508940980), (105, 2485046304), (108, 2416017240), (112, 2329730910), (117, 2230169760), (120, 2174415516), (122, 2138769360), (124, 2104273080), (126, 2070871920), (130, 2007152784), (135, 1932813792), (140, 1863784728), (144, 1812012930), (155, 1683418464), (156, 1672627320), (160, 1630811637), (162, 1610678160), (168, 1553153940), (169, 1543963680), (180, 1449610344), (182, 1433680560), (183, 1425846240), (186, 1402848720), (189, 1380581280), (195, 1338101856), (208, 1254470490), (210, 1242523152), (216, 1208008620), (217, 1202441760), (224, 1164865455), (234, 1115084880), (240, 1087207758), (243, 1073785440), (244, 1069384680), (248, 1052136540), (252, 1035435960), (260, 1003576392), (270, 966406896), (273, 955787040), (279, 935232480), (280, 931892364), (288, 906006465), (305, 855507744), (310, 841709232), (312, 836313660), (315, 828348768), (324, 805339080), (336, 776576970), (338, 771981840), (351, 743389920), (360, 724805172), (364, 716840280), (366, 712923120), (372, 701424360), (378, 690290640), (390, 669050928), (403, 647468640), (405, 644271264), (416, 627235245), (420, 621261576), (427, 611076960), (432, 604004310), (434, 601220880), (455, 573472224), (465, 561139488), (468, 557542440), (480, 543603879), (486, 536892720), (488, 534692340), (496, 526068270), (504, 517717980), (507, 514654560), (520, 501788196), (540, 483203448), (546, 477893520), (549, 475282080), (558, 467616240), (560, 465946182), (567, 460193760), (585, 446033952), (610, 427753872), (620, 420854616), (624, 418156830), (630, 414174384), (648, 402669540), (651, 400813920), (672, 388288485), (676, 385990920), (702, 371694960), (720, 362402586), (728, 358420140), (729, 357928480), (732, 356461560), (744, 350712180), (756, 345145320), (780, 334525464), (793, 329041440), (806, 323734320), (810, 322135632), (819, 318595680), (837, 311744160), (840, 310630788), (845, 308792736), (854, 305538480), (864, 302002155), (868, 300610440), (910, 286736112), (915, 285169248), (930, 280569744), (936, 278771220), (945, 276116256), (972, 268446360), (976, 267346170), (992, 263034135), (1008, 258858990), (1014, 257327280), (1040, 250894098), (1053, 247796640), (1080, 241601724), (1085, 240488352), (1092, 238946760), (1098, 237641040), (1116, 233808120), (1120, 232973091), (1134, 230096880), (1170, 223016976), (1183, 220566240), (1209, 215822880), (1215, 214757088), (1220, 213876936), (1240, 210427308), (1248, 209078415), (1260, 207087192), (1281, 203692320), (1296, 201334770), (1302, 200406960), (1352, 192995460), (1365, 191157408), (1395, 187046496), (1404, 185847480), (1440, 181201293), (1456, 179210070), (1458, 178964240), (1464, 178230780), (1488, 175356090), (1512, 172572660), (1521, 171551520), (1560, 167262732), (1586, 164520720), (1612, 161867160), (1620, 161067816), (1638, 159297840), (1647, 158427360), (1674, 155872080), (1680, 155315394), (1690, 154396368), (1701, 153397920), (1708, 152769240), (1736, 150305220), (1755, 148677984), (1820, 143368056), (1830, 142584624), (1860, 140284872), (1872, 139385610), (1890, 138058128), (1891, 137985120), (1944, 134223180), (1952, 133673085), (1953, 133604640), (2015, 129493728), (2016, 129429495), (2028, 128663640), (2080, 125447049), (2106, 123898320), (2135, 122215392), (2160, 120800862), (2170, 120244176), (2184, 119473380), (2196, 118820520), (2232, 116904060), (2268, 115048440), (2340, 111508488), (2366, 110283120), (2379, 109680480), (2418, 107911440), (2430, 107378544), (2440, 106938468), (2457, 106198560), (2480, 105213654), (2511, 103914720), (2520, 103543596), (2535, 102930912), (2562, 101846160), (2592, 100667385), (2604, 100203480), (2704, 96497730), (2730, 95578704), (2745, 95056416), (2790, 93523248), (2808, 92923740), (2821, 92495520), (2835, 92038752), (2912, 89605035), (2916, 89482120), (2928, 89115390), (2976, 87678045), (3024, 86286330), (3042, 85775760), (3120, 83631366), (3159, 82598880), (3172, 82260360), (3224, 80933580), (3240, 80533908), (3255, 80162784), (3276, 79648920), (3294, 79213680), (3348, 77936040), (3360, 77657697), (3380, 77198184), (3402, 76698960), (3416, 76384620), (3472, 75152610), (3510, 74338992), (3549, 73522080), (3627, 71940960), (3640, 71684028), (3645, 71585696), (3660, 71292312), (3720, 70142436), (3744, 69692805), (3780, 69029064), (3782, 68992560), (3843, 67897440), (3888, 67111590), (3906, 66802320), (3965, 65808288), (4030, 64746864), (4056, 64331820), (4095, 63719136), (4185, 62348832), (4212, 61949160), (4270, 61107696), (4320, 60400431), (4340, 60122088), (4368, 59736690), (4392, 59410260), (4464, 58452030), (4536, 57524220), (4563, 57183840), (4680, 55754244), (4732, 55141560), (4758, 54840240), (4836, 53955720), (4860, 53689272), (4880, 53469234), (4914, 53099280), (4941, 52809120), (4960, 52606827), (5022, 51957360), (5040, 51771798), (5070, 51465456), (5103, 51132640), (5124, 50923080), (5208, 50101740), (5239, 49805280), (5265, 49559328), (5408, 48248865), (5460, 47789352), (5490, 47528208), (5551, 47005920), (5580, 46761624), (5616, 46461870), (5642, 46247760), (5670, 46019376), (5673, 45995040), (5832, 44741060), (5856, 44557695), (5859, 44534880), (5915, 44113248), (6045, 43164576), (6048, 43143165), (6084, 42887880), (6240, 41815683), (6318, 41299440), (6344, 41130180), (6405, 40738464), (6448, 40466790), (6480, 40266954), (6510, 40081392), (6552, 39824460), (6588, 39606840), (6696, 38968020), (6760, 38599092), (6804, 38349480), (6832, 38192310), (6944, 37576305), (7020, 37169496), (7098, 36761040), (7137, 36560160), (7254, 35970480), (7280, 35842014), (7290, 35792848), (7320, 35646156), (7371, 35399520), (7440, 35071218), (7533, 34638240), (7560, 34514532), (7564, 34496280), (7605, 34310304), (7686, 33948720), (7776, 33555795), (7812, 33401160), (7930, 32904144), (8060, 32373432), (8112, 32165910), (8190, 31859568), (8235, 31685472), (8370, 31174416), (8424, 30974580), (8463, 30831840), (8505, 30679584), (8540, 30553848), (8680, 30061044), (8736, 29868345), (8784, 29705130), (8928, 29226015), (9072, 28762110), (9126, 28591920), (9360, 27877122), (9455, 27597024), (9464, 27570780), (9477, 27532960), (9516, 27420120), (9672, 26977860), (9720, 26844636), (9760, 26734617), (9765, 26720928), (9828, 26549640), (9882, 26404560), (10044, 25978680), (10080, 25885899), (10140, 25732728), (10206, 25566320), (10248, 25461540), (10309, 25310880), (10416, 25050870), (10478, 24902640), (10530, 24779664), (10647, 24507360), (10881, 23980320), (10920, 23894676), (10980, 23764104), (11102, 23502960), (11160, 23380812), (11232, 23230935), (11284, 23123880), (11340, 23009688), (11346, 22997520), (11529, 22632480), (11664, 22370530), (11718, 22267440), (11830, 22056624), (11895, 21936096), (12090, 21582288), (12168, 21443940), (12285, 21239712), (12555, 20782944), (12636, 20649720), (12688, 20565090), (12810, 20369232), (12896, 20233395), (12960, 20133477), (13020, 20040696), (13104, 19912230), (13176, 19803420), (13237, 19712160), (13392, 19484010), (13520, 19299546), (13608, 19174740), (13664, 19096155), (13689, 19061280), (14040, 18584748), (14105, 18499104), (14196, 18380520), (14274, 18280080), (14508, 17985240), (14560, 17921007), (14580, 17896424), (14640, 17823078), (14742, 17699760), (14823, 17603040), (14880, 17535609), (15066, 17319120), (15120, 17257266), (15128, 17248140), (15210, 17155152), (15372, 16974360), (15624, 16700580), (15717, 16601760), (15795, 16519776), (15860, 16452072), (16120, 16186716), (16224, 16082955), (16380, 15929784), (16470, 15842736), (16653, 15668640), (16740, 15587208), (16848, 15487290), (16926, 15415920), (17010, 15339792), (17019, 15331680), (17080, 15276924), (17360, 15030522), (17568, 14852565), (17577, 14844960), (17745, 14704416), (18135, 14388192), (18144, 14381055), (18252, 14295960), (18720, 13938561), (18910, 13798512), (18928, 13785390), (18954, 13766480), (19032, 13710060), (19215, 13579488), (19344, 13488930), (19440, 13422318), (19530, 13360464), (19656, 13274820), (19764, 13202280), (20088, 12989340), (20280, 12866364), (20412, 12783160), (20496, 12730770), (20618, 12655440), (20832, 12525435), (20956, 12451320), (21060, 12389832), (21294, 12253680), (21411, 12186720), (21762, 11990160), (21840, 11947338), (21960, 11882052), (22113, 11799840), (22204, 11751480), (22320, 11690406), (22568, 11561940), (22599, 11546080), (22680, 11504844), (22692, 11498760), (22815, 11436768), (23058, 11316240), (23328, 11185265), (23436, 11133720), (23660, 11028312), (23790, 10968048), (24180, 10791144), (24336, 10721970), (24570, 10619856), (24583, 10614240), (24705, 10561824), (25110, 10391472), (25272, 10324860), (25376, 10282545), (25389, 10277280), (25515, 10226528), (25620, 10184616), (26040, 10020348), (26195, 9961056), (26208, 9956115), (26352, 9901710), (26474, 9856080), (26784, 9742005), (27040, 9649773), (27216, 9587370), (27378, 9530640), (27755, 9401184), (28080, 9292374), (28210, 9249552), (28365, 9199008), (28392, 9190260), (28548, 9140040), (29016, 8992620), (29160, 8948212), (29280, 8911539), (29295, 8906976), (29484, 8849880), (29646, 8801520), (30132, 8659560), (30240, 8628633), (30256, 8624070), (30420, 8577576), (30744, 8487180), (30927, 8436960), (31248, 8350290), (31434, 8300880), (31590, 8259888), (31720, 8226036), (31941, 8169120), (32240, 8093358), (32643, 7993440), (32760, 7964892), (32940, 7921368), (33306, 7834320), (33480, 7793604), (33696, 7743645), (33852, 7707960), (34020, 7669896), (34038, 7665840), (34160, 7638462), (34587, 7544160), (34720, 7515261), (35154, 7422480), (35490, 7352208), (35685, 7312032), (36270, 7194096), (36504, 7147980), (36673, 7115040), (36855, 7079904), (37665, 6927648), (37820, 6899256), (37856, 6892695), (37908, 6883240), (38064, 6855030), (38430, 6789744), (38688, 6744465), (38880, 6711159), (39060, 6680232), (39312, 6637410), (39528, 6601140), (39711, 6570720), (40176, 6494670), (40560, 6433182), (40824, 6391580), (40992, 6365385), (41067, 6353760), (41236, 6327720), (41912, 6225660), (42120, 6194916), (42315, 6166368), (42588, 6126840), (42822, 6093360), (43524, 5995080), (43680, 5973669), (43920, 5941026), (44226, 5899920), (44408, 5875740), (44469, 5867680), (44640, 5845203), (45136, 5780970), (45198, 5773040), (45360, 5752422), (45384, 5749380), (45630, 5718384), (46116, 5658120), (46872, 5566860), (47151, 5533920), (47320, 5514156), (47385, 5506592), (47580, 5484024), (48360, 5395572), (48672, 5360985), (49140, 5309928), (49166, 5307120), (49410, 5280912), (49959, 5222880), (50220, 5195736), (50544, 5162430), (50778, 5138640), (51030, 5113264), (51057, 5110560), (51240, 5092308), (51545, 5062176), (52080, 5010174), (52390, 4980528), (52704, 4950855), (52731, 4948320), (52948, 4928040), (53235, 4901472), (54405, 4796064), (54432, 4793685), (54756, 4765320), (55510, 4700592), (56160, 4646187), (56420, 4624776), (56730, 4599504), (56784, 4595130), (57096, 4570020), (57645, 4526496), (58032, 4496310), (58320, 4474106), (58590, 4453488), (58968, 4424940), (59292, 4400760), (60264, 4329780), (60512, 4312035), (60840, 4288788), (61488, 4243590), (61854, 4218480), (62496, 4175145), (62868, 4150440), (63180, 4129944), (63440, 4113018), (63882, 4084560), (64233, 4062240), (64480, 4046679), (65286, 3996720), (65520, 3982446), (65880, 3960684), (66185, 3942432), (66339, 3933280), (66612, 3917160), (66960, 3896802), (67704, 3853980), (68040, 3834948), (68076, 3832920), (68320, 3819231), (68445, 3812256), (69174, 3772080), (70308, 3711240), (70980, 3676104), (71370, 3656016), (72163, 3615840), (72540, 3597048), (73008, 3573990), (73346, 3557520), (73710, 3539952), (73749, 3538080), (74115, 3520608), (75330, 3463824), (75640, 3449628), (75816, 3441620), (76128, 3427515), (76167, 3425760), (76860, 3394872), (78120, 3340116), (78585, 3320352), (78624, 3318705), (79056, 3300570), (79422, 3285360), (80352, 3247335), (81120, 3216591), (81648, 3195790), (82134, 3176880), (82472, 3163860), (83265, 3133728), (83824, 3112830), (84240, 3097458), (84630, 3083184), (85095, 3066336), (85176, 3063420), (85644, 3046680), (87048, 2997540), (87840, 2970513), (87885, 2968992), (88452, 2949960), (88816, 2937870), (88938, 2933840), (90272, 2890485), (90396, 2886520), (90720, 2876211), (90768, 2874690), (91260, 2859192), (92232, 2829060), (92781, 2812320), (93744, 2783430), (94302, 2766960), (94640, 2757078), (94770, 2753296), (95160, 2742012), (95823, 2723040), (96720, 2697786), (97929, 2664480), (98280, 2654964), (98332, 2653560), (98820, 2640456), (99918, 2611440), (100440, 2597868), (101088, 2581215), (101556, 2569320), (102060, 2556632), (102114, 2555280), (102480, 2546154), (103090, 2531088), (103761, 2514720), (104160, 2505087), (104780, 2490264), (105462, 2474160), (105896, 2464020), (106470, 2450736), (107055, 2437344), (108810, 2398032), (109512, 2382660), (110019, 2371680), (110565, 2359968), (111020, 2350296), (112840, 2312388), (112995, 2309216), (113460, 2299752), (113568, 2297565), (114192, 2285010), (115290, 2263248), (116064, 2248155), (116640, 2237053), (117180, 2226744), (117936, 2212470), (118584, 2200380), (119133, 2190240), (120528, 2164890), (121680, 2144394), (122915, 2122848), (122976, 2121795), (123201, 2117920), (123708, 2109240), (125736, 2075220), (126360, 2064972), (126880, 2056509), (126945, 2055456), (127764, 2042280), (128466, 2031120), (130572, 1998360), (131040, 1991223), (131760, 1980342), (132370, 1971216), (132678, 1966640), (133224, 1958580), (133920, 1948401), (135408, 1926990), (136080, 1917474), (136152, 1916460), (136890, 1906128), (138348, 1886040), (140616, 1855620), (141453, 1844640), (141960, 1838052), (142740, 1828008), (144326, 1807920), (145080, 1798524), (146016, 1786995), (146692, 1778760), (147420, 1769976), (147498, 1769040), (148230, 1760304), (149877, 1740960), (150660, 1731912), (151280, 1724814), (151632, 1720810), (152334, 1712880), (153171, 1703520), (153720, 1697436), (154635, 1687392), (156240, 1670058), (157170, 1660176), (158112, 1650285), (158193, 1649440), (158844, 1642680), (159705, 1633824), (163215, 1598688), (163296, 1597895), (164268, 1588440), (164944, 1581930), (166530, 1566864), (167648, 1556415), (168480, 1548729), (169260, 1541592), (170190, 1533168), (170352, 1531710), (171288, 1523340), (172081, 1516320), (172935, 1508832), (174096, 1498770), (175770, 1484496), (176904, 1474980), (177632, 1468935), (177876, 1466920), (180792, 1443260), (181536, 1437345), (182520, 1429596), (183365, 1423008), (184464, 1414530), (185562, 1406160), (187488, 1391715), (188604, 1383480), (189280, 1378539), (189540, 1376648), (190320, 1371006), (191646, 1361520), (192699, 1354080), (193440, 1348893), (195858, 1332240), (196560, 1327482), (196664, 1326780), (197640, 1320228), (198555, 1314144), (199836, 1305720), (200880, 1298934), (203112, 1284660), (204120, 1278316), (204228, 1277640), (204960, 1273077), (205335, 1270752), (206180, 1265544), (207522, 1257360), (209560, 1245132), (210924, 1237080), (211792, 1232010), (212940, 1225368), (214110, 1218672), (216489, 1205280), (217620, 1199016), (219024, 1191330), (220038, 1185840), (221130, 1179984), (221247, 1179360), (222040, 1175148), (222345, 1173536), (225680, 1156194), (225990, 1154608), (226920, 1149876), (228384, 1142505), (228501, 1141920), (230580, 1131624), (234360, 1113372), (235755, 1106784), (235872, 1106235), (237168, 1100190), (238266, 1095120), (241056, 1082445), (243360, 1072197), (245830, 1061424), (246402, 1058960), (247416, 1054620), (249795, 1044576), (251472, 1037610), (252720, 1032486), (253890, 1027728), (255285, 1022112), (255528, 1021140), (256932, 1015560), (261144, 999180), (263520, 990171), (263655, 989664), (264740, 985608), (265356, 983320), (266448, 979290), (270816, 963495), (272160, 958737), (272304, 958230), (273780, 953064), (276696, 943020), (278343, 937440), (281232, 927810), (282906, 922320), (283920, 919026), (285480, 914004), (287469, 907680), (288652, 903960), (290160, 899262), (293384, 889380), (293787, 888160), (294840, 884988), (294996, 884520), (296460, 880152), (299754, 870480), (301320, 865956), (302560, 862407), (303264, 860405), (304668, 856440), (306342, 851760), (307440, 848718), (309270, 843696), (311283, 838240), (312480, 835029), (314340, 830088), (316386, 824720), (317688, 821340), (319410, 816912), (319579, 816480), (321165, 812448), (326430, 799344), (328536, 794220), (329888, 790965), (330057, 790560), (331695, 786656), (333060, 783432), (338520, 770796), (340380, 766584), (340704, 765855), (342576, 761670), (344162, 758160), (345870, 754416), (348192, 749385), (351540, 742248), (353808, 737490), (355752, 733460), (357399, 730080), (360815, 723168), (361584, 721630), (365040, 714798), (366730, 711504), (368745, 707616), (368928, 707265), (371124, 703080), (377208, 691740), (379080, 688324), (380640, 685503), (380835, 685152), (383292, 680760), (385398, 677040), (391716, 666120), (393120, 663741), (393328, 663390), (395280, 660114), (397110, 657072), (399672, 652860), (401760, 649467), (406224, 642330), (408240, 639158), (408456, 638820), (410670, 635376), (412360, 632772), (415044, 628680), (419120, 622566), (421848, 618540), (423584, 616005), (424359, 614880), (425880, 612684), (428220, 609336), (432978, 602640), (435240, 599508), (438048, 595665), (440076, 592920), (442260, 589992), (442494, 589680), (444080, 587574), (444690, 586768), (449631, 580320), (451360, 578097), (451980, 577304), (453840, 574938), (457002, 570960), (459513, 567840), (461160, 565812), (463905, 562464), (468720, 556686), (471510, 553392), (474336, 550095), (476532, 547560), (479115, 544608), (489645, 532896), (491660, 530712), (492804, 529480), (494832, 527310), (499590, 522288), (502944, 518805), (505440, 516243), (507780, 513864), (510570, 511056)]