806978350080

素因数分解:

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

素因数の和:153

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 183, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 244, 245, 248, 252, 256, 270, 279, 280, 288, 294, 305, 310, 315, 320, 324, 336, 343, 360, 366, 372, 378, 384, 392, 405, 420, 427, 432, 434, 441, 448, 465, 480, 486, 488, 490, 496, 504, 512, 540, 549, 558, 560, 567, 576, 588, 610, 620, 630, 640, 648, 651, 672, 686, 720, 732, 735, 744, 756, 768, 784, 810, 837, 840, 854, 864, 868, 882, 896, 915, 930, 945, 960, 972, 976, 980, 992, 1008, 1024, 1029, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1176, 1215, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1323, 1344, 1372, 1395, 1440, 1464, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1647, 1674, 1680, 1701, 1708, 1715, 1728, 1736, 1764, 1792, 1830, 1860, 1890, 1891, 1920, 1944, 1952, 1953, 1960, 1984, 2016, 2058, 2135, 2160, 2170, 2196, 2205, 2232, 2240, 2268, 2304, 2352, 2430, 2440, 2480, 2511, 2520, 2560, 2562, 2592, 2604, 2646, 2688, 2744, 2745, 2790, 2835, 2880, 2928, 2940, 2976, 2989, 3024, 3038, 3072, 3087, 3136, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3430, 3456, 3472, 3528, 3584, 3660, 3720, 3780, 3782, 3840, 3843, 3888, 3904, 3906, 3920, 3968, 3969, 4032, 4116, 4185, 4270, 4320, 4340, 4392, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4860, 4880, 4941, 4960, 5022, 5040, 5120, 5124, 5145, 5184, 5208, 5292, 5376, 5488, 5490, 5580, 5670, 5673, 5760, 5856, 5859, 5880, 5952, 5978, 6048, 6076, 6174, 6272, 6405, 6480, 6510, 6588, 6615, 6696, 6720, 6804, 6832, 6860, 6912, 6944, 7056, 7168, 7320, 7440, 7533, 7560, 7564, 7595, 7680, 7686, 7776, 7808, 7812, 7840, 7936, 7938, 8064, 8232, 8235, 8370, 8505, 8540, 8640, 8680, 8784, 8820, 8928, 8960, 8967, 9072, 9114, 9216, 9261, 9408, 9455, 9720, 9760, 9765, 9882, 9920, 10044, 10080, 10248, 10290, 10368, 10416, 10584, 10633, 10752, 10976, 10980, 11160, 11340, 11346, 11520, 11529, 11712, 11718, 11760, 11904, 11907, 11956, 12096, 12152, 12348, 12544, 12555, 12810, 12960, 13020, 13176, 13230, 13237, 13392, 13440, 13608, 13664, 13671, 13720, 13824, 13888, 14112, 14640, 14823, 14880, 14945, 15066, 15120, 15128, 15190, 15360, 15372, 15435, 15552, 15616, 15624, 15680, 15872, 15876, 16128, 16464, 16470, 16740, 17010, 17019, 17080, 17280, 17360, 17568, 17577, 17640, 17856, 17920, 17934, 18144, 18228, 18522, 18816, 18910, 19215, 19440, 19520, 19530, 19764, 19840, 19845, 20088, 20160, 20496, 20580, 20736, 20832, 20923, 21168, 21266, 21504, 21952, 21960, 22320, 22680, 22692, 22785, 23040, 23058, 23424, 23436, 23520, 23808, 23814, 23912, 24192, 24304, 24696, 24705, 25088, 25110, 25620, 25920, 26040, 26352, 26460, 26474, 26784, 26880, 26901, 27216, 27328, 27342, 27440, 27648, 27776, 27783, 28224, 28365, 29280, 29295, 29646, 29760, 29890, 30132, 30240, 30256, 30380, 30744, 30870, 31104, 31232, 31248, 31360, 31744, 31752, 31899, 32256, 32928, 32940, 33480, 34020, 34038, 34160, 34560, 34587, 34720, 35136, 35154, 35280, 35712, 35840, 35868, 36288, 36456, 37044, 37632, 37665, 37820, 38430, 38880, 39040, 39060, 39528, 39680, 39690, 39711, 40176, 40320, 40992, 41013, 41160, 41472, 41664, 41846, 42336, 42532, 43904, 43920, 44640, 44835, 45360, 45384, 45570, 46080, 46116, 46305, 46848, 46872, 47040, 47616, 47628, 47824, 48384, 48608, 49392, 49410, 50176, 50220, 51057, 51240, 51840, 52080, 52704, 52731, 52920, 52948, 53165, 53568, 53760, 53802, 54432, 54656, 54684, 54880, 55552, 55566, 56448, 56730, 57645, 58560, 58590, 59292, 59520, 59535, 59780, 60264, 60480, 60512, 60760, 61488, 61740, 62208, 62464, 62496, 62720, 62769, 63504, 63798, 64512, 65856, 65880, 66185, 66960, 68040, 68076, 68320, 68355, 69120, 69174, 69440, 70272, 70308, 70560, 71424, 71736, 72576, 72912, 74088, 74115, 75264, 75330, 75640, 76860, 77760, 78080, 78120, 79056, 79360, 79380, 79422, 80352, 80640, 80703, 81984, 82026, 82320, 82944, 83328, 83349, 83692, 84672, 85064, 85095, 87808, 87840, 87885, 89280, 89670, 90720, 90768, 91140, 92232, 92610, 92659, 93696, 93744, 94080, 95232, 95256, 95648, 95697, 96768, 97216, 98784, 98820, 100440, 102114, 102480, 103680, 103761, 104160, 104615, 105408, 105462, 105840, 105896, 106330, 107136, 107520, 107604, 108864, 109312, 109368, 109760, 111104, 111132, 112896, 113460, 115290, 117120, 117180, 118584, 119040, 119070, 119133, 119560, 120528, 120960, 121024, 121520, 122976, 123039, 123480, 124416, 124992, 125440, 125538, 127008, 127596, 131712, 131760, 132370, 133920, 134505, 136080, 136152, 136640, 136710, 138240, 138348, 138880, 138915, 140544, 140616, 141120, 142848, 143472, 145152, 145824, 148176, 148230, 150528, 150660, 151280, 153171, 153720, 155520, 156160, 156240, 158112, 158720, 158760, 158844, 159495, 160704, 161280, 161406, 163968, 164052, 164640, 166656, 166698, 167384, 169344, 170128, 170190, 172935, 175616, 175680, 175770, 178560, 179340, 181440, 181536, 182280, 184464, 185220, 185318, 187392, 187488, 188160, 188307, 190512, 191296, 191394, 193536, 194432, 197568, 197640, 198555, 200880, 204228, 204960, 205065, 207360, 207522, 208320, 209230, 210816, 210924, 211680, 211792, 212660, 214272, 215208, 217728, 218624, 218736, 219520, 222208, 222264, 225792, 226920, 230580, 234240, 234360, 237168, 238080, 238140, 238266, 239120, 241056, 241920, 242048, 242109, 243040, 245952, 246078, 246960, 248832, 249984, 250880, 251076, 254016, 255192, 255285, 263424, 263520, 263655, 264740, 267840, 269010, 272160, 272304, 273280, 273420, 276696, 277760, 277830, 277977, 281088, 281232, 282240, 285696, 286944, 287091, 290304, 291648, 296352, 296460, 301320, 302560, 306342, 307440, 311040, 312320, 312480, 313845, 316224, 317520, 317688, 318990, 321408, 322560, 322812, 327936, 328104, 329280, 333312, 333396, 334768, 338688, 340256, 340380, 345870, 351232, 351360, 351540, 357120, 357399, 358680, 362880, 363072, 364560, 368928, 369117, 370440, 370636, 374976, 376320, 376614, 381024, 382592, 382788, 388864, 395136, 395280, 397110, 401760, 403515, 408456, 409920, 410130, 414720, 415044, 416640, 416745, 418460, 421632, 421848, 423360, 423584, 425320, 428544, 430416, 435456, 437248, 437472, 439040, 444528, 451584, 453840, 459513, 461160, 463295, 468480, 468720, 474336, 476160, 476280, 476532, 478240, 478485, 482112, 483840, 484096, 484218, 486080, 491904, 492156, 493920, 499968, 502152, 508032, 510384, 510570, 518805, 526848, 527040, 527310, 529480, 535680, 538020, 544320, 544608, 546560, 546840, 553392, 555520, 555660, 555954, 562176, 562464, 564480, 564921, 573888, 574182, 580608, 583296, 592704, 592920, 595665, 602640, 605120, 612684, 614880, 615195, 622080, 624960, 627690, 632448, 635040, 635376, 637980, 642816, 645624, 648613, 655872, 656208, 658560, 666624, 666792, 669536, 677376, 680512, 680760, 691740, 702720, 703080, 714240, 714798, 717360, 725760, 726144, 726327, 729120, 737856, 738234, 740880, 741272, 749952, 752640, 753228, 762048, 765184, 765576, 765855, 777728, 790272, 790560, 794220, 803520, 807030, 816912, 819840, 820260, 830088, 833280, 833490, 833931, 836920, 843264, 843696, 846720, 847168, 850640, 857088, 860832, 861273, 870912, 874944, 878080, 889056, 907680, 919026, 922320, 926590, 936960, 937440, 941535, 948672, 952560, 953064, 956480, 956970, 964224, 967680, 968192, 968436, 972160, 983808, 984312, 987840, 999936, 1004304, 1016064, 1020768, 1021140, 1037610, 1053696, 1054080, 1054620, 1058960, 1071360, 1072197, 1076040, 1088640, 1089216, 1093120, 1093680, 1106784, 1111040, 1111320, 1111908, 1124928, 1128960, 1129842, 1147776, 1148364, 1166592, 1185408, 1185840, 1191330, 1205280, 1210240, 1210545, 1225368, 1229760, 1230390, 1244160, 1249920, 1255380, 1264896, 1270080, 1270752, 1275960, 1285632, 1291248, 1297226, 1311744, 1312416, 1317120, 1333584, 1339072, 1354752, 1361024, 1361520, 1383480, 1389885, 1405440, 1406160, 1428480, 1429596, 1434720, 1435455, 1451520, 1452288, 1452654, 1458240, 1475712, 1476468, 1481760, 1482544, 1499904, 1506456, 1524096, 1530368, 1531152, 1531710, 1555456, 1580544, 1581120, 1588440, 1607040, 1614060, 1633824, 1639680, 1640520, 1660176, 1666560, 1666980, 1667862, 1673840, 1686528, 1687392, 1693440, 1694336, 1694763, 1701280, 1721664, 1722546, 1741824, 1749888, 1756160, 1778112, 1786995, 1815360, 1838052, 1844640, 1845585, 1853180, 1874880, 1883070, 1897344, 1905120, 1906128, 1912960, 1913940, 1928448, 1936384, 1936872, 1944320, 1945839, 1967616, 1968624, 1975680, 1999872, 2008608, 2032128, 2041536, 2042280, 2075220, 2108160, 2109240, 2117920, 2142720, 2144394, 2152080, 2177280, 2178432, 2186240, 2187360, 2213568, 2222640, 2223816, 2249856, 2257920, 2259684, 2295552, 2296728, 2297565, 2333184, 2370816, 2371680, 2382660, 2410560, 2420480, 2421090, 2450736, 2459520, 2460780, 2499840, 2501793, 2510760, 2529792, 2540160, 2541504, 2551920, 2571264, 2582496, 2583819, 2594452, 2624832, 2634240, 2667168, 2678144, 2722048, 2723040, 2766960, 2779770, 2810880, 2812320, 2824605, 2859192, 2869440, 2870910, 2903040, 2904576, 2905308, 2916480, 2951424, 2952936, 2963520, 2965088, 2999808, 3012912, 3048192, 3060736, 3062304, 3063420, 3161088, 3162240, 3176880, 3214080, 3216591, 3228120, 3243065, 3267648, 3279360, 3281040, 3320352, 3333120, 3333960, 3335724, 3347680, 3374784, 3386880, 3388672, 3389526, 3402560, 3443328, 3445092, 3499776, 3556224, 3573990, 3630720, 3631635, 3676104, 3689280, 3691170, 3706360, 3749760, 3766140, 3794688, 3810240, 3812256, 3825920, 3827880, 3856896, 3873744, 3888640, 3891678, 3935232, 3937248, 3951360, 4017216, 4064256, 4083072, 4084560, 4150440, 4169655, 4216320, 4218480, 4235840, 4285440, 4288788, 4304160, 4306365, 4354560, 4356864, 4374720, 4427136, 4445280, 4447632, 4499712, 4519368, 4591104, 4593456, 4595130, 4666368, 4741632, 4743360, 4765320, 4821120, 4840960, 4842180, 4901472, 4919040, 4921560, 4999680, 5003586, 5021520, 5059584, 5080320, 5083008, 5084289, 5103840, 5164992, 5167638, 5188904, 5249664, 5268480, 5334336, 5356288, 5360985, 5444096, 5446080, 5533920, 5559540, 5624640, 5649210, 5718384, 5738880, 5741820, 5809152, 5810616, 5832960, 5837517, 5902848, 5905872, 5927040, 5930176, 5999616, 6025824, 6096384, 6124608, 6126840, 6324480, 6353760, 6428160, 6433182, 6456240, 6486130, 6535296, 6558720, 6562080, 6640704, 6667920, 6671448, 6695360, 6749568, 6773760, 6777344, 6779052, 6805120, 6886656, 6890184, 6999552, 7112448, 7147980, 7261440, 7263270, 7352208, 7378560, 7382340, 7412720, 7499520, 7505379, 7532280, 7589376, 7620480, 7624512, 7651840, 7655760, 7713792, 7747488, 7777280, 7783356, 7874496, 7902720, 8034432, 8166144, 8169120, 8300880, 8339310, 8432640, 8436960, 8471680, 8473815, 8577576, 8608320, 8612730, 8709120, 8713728, 8749440, 8854272, 8890560, 8895264, 8999424, 9038736, 9182208, 9186912, 9190260, 9483264, 9486720, 9530640, 9642240, 9681920, 9684360, 9729195, 9802944, 9838080, 9843120, 9999360, 10007172, 10043040, 10160640, 10166016, 10168578, 10207680, 10329984, 10335276, 10377808, 10499328, 10668672, 10712576, 10721970, 10888192, 10892160, 11067840, 11119080, 11249280, 11298420, 11436768, 11477760, 11483640, 11621232, 11665920, 11675034, 11805696, 11811744, 11854080, 11860352, 12051648, 12192768, 12249216, 12253680, 12508965, 12648960, 12707520, 12856320, 12866364, 12912480, 12919095, 12972260, 13070592, 13124160, 13281408, 13335840, 13342896, 13390720, 13499136, 13554688, 13558104, 13610240, 13773312, 13780368, 13999104, 14224896, 14295960, 14522880, 14526540, 14704416, 14757120, 14764680, 14825440, 14999040, 15010758, 15064560, 15178752, 15240960, 15249024, 15303680, 15311520, 15494976, 15566712, 15748992, 15805440, 16068864, 16082955, 16332288, 16338240, 16601760, 16678620, 16873920, 16943360, 16947630, 17155152, 17216640, 17225460, 17427456, 17498880, 17512551, 17708544, 17781120, 17790528, 17998848, 18077472, 18373824, 18380520, 18973440, 19061280, 19284480, 19368720, 19458390, 19605888, 19676160, 19686240, 20014344, 20086080, 20321280, 20332032, 20337156, 20415360, 20659968, 20670552, 20755616, 20998656, 21337344, 21425152, 21443940, 21784320, 22135680, 22238160, 22498560, 22516137, 22596840, 22873536, 22955520, 22967280, 23242464, 23331840, 23350068, 23623488, 23708160, 23720704, 24103296, 24498432, 24507360, 25017930, 25297920, 25415040, 25421445, 25732728, 25824960, 25838190, 25944520, 26141184, 26248320, 26562816, 26671680, 26685792, 26781440, 26998272, 27116208, 27220480, 27546624, 27560736, 28449792, 28591920, 29045760, 29053080, 29187585, 29408832, 29514240, 29529360, 29650880, 29998080, 30021516, 30129120, 30481920, 30498048, 30623040, 30989952, 31133424, 31497984, 32137728, 32165910, 32664576, 32676480, 33203520, 33357240, 33747840, 33886720, 33895260, 34310304, 34433280, 34450920, 34997760, 35025102, 35417088, 35562240, 35581056, 36154944, 36747648, 36761040, 37526895, 37946880, 38122560, 38568960, 38737440, 38916780, 39211776, 39372480, 40028688, 40172160, 40664064, 40674312, 40830720, 41319936, 41341104, 41511232, 41997312, 42674688, 42887880, 43568640, 44271360, 44476320, 44997120, 45032274, 45193680, 45747072, 45911040, 45934560, 46484928, 46700136, 47246976, 47416320, 47441408, 48206592, 48996864, 49014720, 50035860, 50830080, 50842890, 51465456, 51649920, 51676380, 51889040, 52282368, 52496640, 52537653, 53125632, 53343360, 53371584, 53562880, 53996544, 54232416, 54440960, 55121472, 57183840, 58106160, 58375170, 58817664, 59028480, 59058720, 59301760, 60043032, 60258240, 60963840, 60996096, 61246080, 61979904, 62266848, 62995968, 64275456, 64331820, 65352960, 66407040, 66714480, 67495680, 67773440, 67790520, 68620608, 68866560, 68901840, 69995520, 70050204, 71124480, 71162112, 72309888, 73495296, 73522080, 75053790, 75893760, 76245120, 77474880, 77833560, 78423552, 78744960, 80057376, 80344320, 81348624, 81661440, 82639872, 82682208, 83022464, 85349376, 85775760, 87137280, 87562755, 88542720, 88952640, 89994240, 90064548, 90387360, 91494144, 91869120, 92969856, 93400272, 94493952, 94882816, 96413184, 97993728, 98029440, 100071720, 101660160, 101685780, 102930912, 103299840, 103352760, 103778080, 104993280, 105075306, 106251264, 106686720, 106743168, 107125760, 108464832, 110242944, 112580685, 114367680, 116212320, 116750340, 117635328, 118117440, 118603520, 120086064, 120516480, 121992192, 122492160, 123959808, 124533696, 125991936, 128663640, 130705920, 132814080, 133428960, 134991360, 135581040, 137241216, 137733120, 137803680, 140100408, 142248960, 142324224, 144619776, 146990592, 147044160, 150107580, 152490240, 154949760, 155667120, 156847104, 157489920, 157612959, 160114752, 160688640, 162697248, 163322880, 165364416, 166044928, 171551520, 175125510, 177085440, 177905280, 180129096, 180774720, 182988288, 183738240, 185939712, 186800544, 188987904, 192826368, 196058880, 200143440, 203320320, 203371560, 205861824, 206599680, 206705520, 207556160, 209986560, 210150612, 213373440, 213486336, 216929664, 220485888, 225161370, 228735360, 232424640, 233500680, 235270656, 236234880, 237207040, 240172128, 241032960, 244984320, 247919616, 249067392, 257327280, 261411840, 262688265, 265628160, 266857920, 269982720, 271162080, 274482432, 275607360, 280200816, 284648448, 289239552, 293981184, 294088320, 300215160, 304980480, 309899520, 311334240, 314979840, 315225918, 320229504, 321377280, 325394496, 330728832, 332089856, 343103040, 350251020, 355810560, 360258192, 361549440, 365976576, 367476480, 371879424, 373601088, 377975808, 392117760, 400286880, 406743120, 411723648, 413199360, 413411040, 415112320, 420301224, 426746880, 426972672, 433859328, 440971776, 450322740, 457470720, 464849280, 467001360, 470541312, 472469760, 474414080, 480344256, 482065920, 489968640, 498134784, 514654560, 525376530, 531256320, 533715840, 542324160, 548964864, 551214720, 560401632, 578479104, 588176640, 600430320, 609960960, 619799040, 622668480, 629959680, 630451836, 640459008, 650788992, 661457664, 664179712, 686206080, 700502040, 711621120, 720516384, 723098880, 734952960, 743758848, 747202176, 784235520, 788064795, 800573760, 813486240, 823447296, 826822080, 830224640, 840602448, 853945344, 867718656, 881943552, 900645480, 914941440, 929698560, 934002720, 944939520, 960688512, 964131840, 996269568, 1029309120, 1050753060, 1067431680, 1084648320, 1097929728, 1102429440, 1120803264, 1176353280, 1200860640, 1239598080, 1245336960, 1260903672, 1280918016, 1301577984, 1322915328, 1372412160, 1401004080, 1423242240, 1441032768, 1446197760, 1469905920, 1494404352, 1576129590, 1601147520, 1626972480, 1646894592, 1653644160, 1660449280, 1681204896, 1735437312, 1801290960, 1829882880, 1859397120, 1868005440, 1889879040, 1921377024, 1992539136, 2058618240, 2101506120, 2134863360, 2169296640, 2204858880, 2241606528, 2352706560, 2401721280, 2490673920, 2521807344, 2561836032, 2603155968, 2645830656, 2744824320, 2802008160, 2882065536, 2892395520, 2988808704, 3152259180, 3202295040, 3253944960, 3293789184, 3307288320, 3320898560, 3362409792, 3602581920, 3718794240, 3736010880, 3842754048, 4117236480, 4203012240, 4269726720, 4338593280, 4409717760, 4483213056, 4803442560, 4981347840, 5043614688, 5206311936, 5489648640, 5604016320, 5764131072, 5977617408, 6304518360, 6404590080, 6507889920, 6614576640, 6724819584, 7205163840, 7472021760, 7685508096, 8234472960, 8406024480, 8677186560, 8966426112, 9606885120, 9962695680, 10087229376, 11208032640, 11528262144, 12609036720, 12809180160, 13015779840, 13229153280, 13449639168, 14410327680, 14944043520, 16468945920, 16812048960, 17932852224, 19213770240, 20174458752, 22416065280, 23056524288, 25218073440, 26031559680, 26899278336, 28820655360, 29888087040, 33624097920, 38427540480, 40348917504, 44832130560, 50436146880, 53798556672, 57641310720, 67248195840, 80697835008, 89664261120, 100872293760, 115282621440, 134496391680, 161395670016, 201744587520, 268992783360, 403489175040, 806978350080]

約数ペア:

[(1, 806978350080), (2, 403489175040), (3, 268992783360), (4, 201744587520), (5, 161395670016), (6, 134496391680), (7, 115282621440), (8, 100872293760), (9, 89664261120), (10, 80697835008), (12, 67248195840), (14, 57641310720), (15, 53798556672), (16, 50436146880), (18, 44832130560), (20, 40348917504), (21, 38427540480), (24, 33624097920), (27, 29888087040), (28, 28820655360), (30, 26899278336), (31, 26031559680), (32, 25218073440), (35, 23056524288), (36, 22416065280), (40, 20174458752), (42, 19213770240), (45, 17932852224), (48, 16812048960), (49, 16468945920), (54, 14944043520), (56, 14410327680), (60, 13449639168), (61, 13229153280), (62, 13015779840), (63, 12809180160), (64, 12609036720), (70, 11528262144), (72, 11208032640), (80, 10087229376), (81, 9962695680), (84, 9606885120), (90, 8966426112), (93, 8677186560), (96, 8406024480), (98, 8234472960), (105, 7685508096), (108, 7472021760), (112, 7205163840), (120, 6724819584), (122, 6614576640), (124, 6507889920), (126, 6404590080), (128, 6304518360), (135, 5977617408), (140, 5764131072), (144, 5604016320), (147, 5489648640), (155, 5206311936), (160, 5043614688), (162, 4981347840), (168, 4803442560), (180, 4483213056), (183, 4409717760), (186, 4338593280), (189, 4269726720), (192, 4203012240), (196, 4117236480), (210, 3842754048), (216, 3736010880), (217, 3718794240), (224, 3602581920), (240, 3362409792), (243, 3320898560), (244, 3307288320), (245, 3293789184), (248, 3253944960), (252, 3202295040), (256, 3152259180), (270, 2988808704), (279, 2892395520), (280, 2882065536), (288, 2802008160), (294, 2744824320), (305, 2645830656), (310, 2603155968), (315, 2561836032), (320, 2521807344), (324, 2490673920), (336, 2401721280), (343, 2352706560), (360, 2241606528), (366, 2204858880), (372, 2169296640), (378, 2134863360), (384, 2101506120), (392, 2058618240), (405, 1992539136), (420, 1921377024), (427, 1889879040), (432, 1868005440), (434, 1859397120), (441, 1829882880), (448, 1801290960), (465, 1735437312), (480, 1681204896), (486, 1660449280), (488, 1653644160), (490, 1646894592), (496, 1626972480), (504, 1601147520), (512, 1576129590), (540, 1494404352), (549, 1469905920), (558, 1446197760), (560, 1441032768), (567, 1423242240), (576, 1401004080), (588, 1372412160), (610, 1322915328), (620, 1301577984), (630, 1280918016), (640, 1260903672), (648, 1245336960), (651, 1239598080), (672, 1200860640), (686, 1176353280), (720, 1120803264), (732, 1102429440), (735, 1097929728), (744, 1084648320), (756, 1067431680), (768, 1050753060), (784, 1029309120), (810, 996269568), (837, 964131840), (840, 960688512), (854, 944939520), (864, 934002720), (868, 929698560), (882, 914941440), (896, 900645480), (915, 881943552), (930, 867718656), (945, 853945344), (960, 840602448), (972, 830224640), (976, 826822080), (980, 823447296), (992, 813486240), (1008, 800573760), (1024, 788064795), (1029, 784235520), (1080, 747202176), (1085, 743758848), (1098, 734952960), (1116, 723098880), (1120, 720516384), (1134, 711621120), (1152, 700502040), (1176, 686206080), (1215, 664179712), (1220, 661457664), (1240, 650788992), (1260, 640459008), (1280, 630451836), (1281, 629959680), (1296, 622668480), (1302, 619799040), (1323, 609960960), (1344, 600430320), (1372, 588176640), (1395, 578479104), (1440, 560401632), (1464, 551214720), (1470, 548964864), (1488, 542324160), (1512, 533715840), (1519, 531256320), (1536, 525376530), (1568, 514654560), (1620, 498134784), (1647, 489968640), (1674, 482065920), (1680, 480344256), (1701, 474414080), (1708, 472469760), (1715, 470541312), (1728, 467001360), (1736, 464849280), (1764, 457470720), (1792, 450322740), (1830, 440971776), (1860, 433859328), (1890, 426972672), (1891, 426746880), (1920, 420301224), (1944, 415112320), (1952, 413411040), (1953, 413199360), (1960, 411723648), (1984, 406743120), (2016, 400286880), (2058, 392117760), (2135, 377975808), (2160, 373601088), (2170, 371879424), (2196, 367476480), (2205, 365976576), (2232, 361549440), (2240, 360258192), (2268, 355810560), (2304, 350251020), (2352, 343103040), (2430, 332089856), (2440, 330728832), (2480, 325394496), (2511, 321377280), (2520, 320229504), (2560, 315225918), (2562, 314979840), (2592, 311334240), (2604, 309899520), (2646, 304980480), (2688, 300215160), (2744, 294088320), (2745, 293981184), (2790, 289239552), (2835, 284648448), (2880, 280200816), (2928, 275607360), (2940, 274482432), (2976, 271162080), (2989, 269982720), (3024, 266857920), (3038, 265628160), (3072, 262688265), (3087, 261411840), (3136, 257327280), (3240, 249067392), (3255, 247919616), (3294, 244984320), (3348, 241032960), (3360, 240172128), (3402, 237207040), (3416, 236234880), (3430, 235270656), (3456, 233500680), (3472, 232424640), (3528, 228735360), (3584, 225161370), (3660, 220485888), (3720, 216929664), (3780, 213486336), (3782, 213373440), (3840, 210150612), (3843, 209986560), (3888, 207556160), (3904, 206705520), (3906, 206599680), (3920, 205861824), (3968, 203371560), (3969, 203320320), (4032, 200143440), (4116, 196058880), (4185, 192826368), (4270, 188987904), (4320, 186800544), (4340, 185939712), (4392, 183738240), (4410, 182988288), (4464, 180774720), (4480, 180129096), (4536, 177905280), (4557, 177085440), (4608, 175125510), (4704, 171551520), (4860, 166044928), (4880, 165364416), (4941, 163322880), (4960, 162697248), (5022, 160688640), (5040, 160114752), (5120, 157612959), (5124, 157489920), (5145, 156847104), (5184, 155667120), (5208, 154949760), (5292, 152490240), (5376, 150107580), (5488, 147044160), (5490, 146990592), (5580, 144619776), (5670, 142324224), (5673, 142248960), (5760, 140100408), (5856, 137803680), (5859, 137733120), (5880, 137241216), (5952, 135581040), (5978, 134991360), (6048, 133428960), (6076, 132814080), (6174, 130705920), (6272, 128663640), (6405, 125991936), (6480, 124533696), (6510, 123959808), (6588, 122492160), (6615, 121992192), (6696, 120516480), (6720, 120086064), (6804, 118603520), (6832, 118117440), (6860, 117635328), (6912, 116750340), (6944, 116212320), (7056, 114367680), (7168, 112580685), (7320, 110242944), (7440, 108464832), (7533, 107125760), (7560, 106743168), (7564, 106686720), (7595, 106251264), (7680, 105075306), (7686, 104993280), (7776, 103778080), (7808, 103352760), (7812, 103299840), (7840, 102930912), (7936, 101685780), (7938, 101660160), (8064, 100071720), (8232, 98029440), (8235, 97993728), (8370, 96413184), (8505, 94882816), (8540, 94493952), (8640, 93400272), (8680, 92969856), (8784, 91869120), (8820, 91494144), (8928, 90387360), (8960, 90064548), (8967, 89994240), (9072, 88952640), (9114, 88542720), (9216, 87562755), (9261, 87137280), (9408, 85775760), (9455, 85349376), (9720, 83022464), (9760, 82682208), (9765, 82639872), (9882, 81661440), (9920, 81348624), (10044, 80344320), (10080, 80057376), (10248, 78744960), (10290, 78423552), (10368, 77833560), (10416, 77474880), (10584, 76245120), (10633, 75893760), (10752, 75053790), (10976, 73522080), (10980, 73495296), (11160, 72309888), (11340, 71162112), (11346, 71124480), (11520, 70050204), (11529, 69995520), (11712, 68901840), (11718, 68866560), (11760, 68620608), (11904, 67790520), (11907, 67773440), (11956, 67495680), (12096, 66714480), (12152, 66407040), (12348, 65352960), (12544, 64331820), (12555, 64275456), (12810, 62995968), (12960, 62266848), (13020, 61979904), (13176, 61246080), (13230, 60996096), (13237, 60963840), (13392, 60258240), (13440, 60043032), (13608, 59301760), (13664, 59058720), (13671, 59028480), (13720, 58817664), (13824, 58375170), (13888, 58106160), (14112, 57183840), (14640, 55121472), (14823, 54440960), (14880, 54232416), (14945, 53996544), (15066, 53562880), (15120, 53371584), (15128, 53343360), (15190, 53125632), (15360, 52537653), (15372, 52496640), (15435, 52282368), (15552, 51889040), (15616, 51676380), (15624, 51649920), (15680, 51465456), (15872, 50842890), (15876, 50830080), (16128, 50035860), (16464, 49014720), (16470, 48996864), (16740, 48206592), (17010, 47441408), (17019, 47416320), (17080, 47246976), (17280, 46700136), (17360, 46484928), (17568, 45934560), (17577, 45911040), (17640, 45747072), (17856, 45193680), (17920, 45032274), (17934, 44997120), (18144, 44476320), (18228, 44271360), (18522, 43568640), (18816, 42887880), (18910, 42674688), (19215, 41997312), (19440, 41511232), (19520, 41341104), (19530, 41319936), (19764, 40830720), (19840, 40674312), (19845, 40664064), (20088, 40172160), (20160, 40028688), (20496, 39372480), (20580, 39211776), (20736, 38916780), (20832, 38737440), (20923, 38568960), (21168, 38122560), (21266, 37946880), (21504, 37526895), (21952, 36761040), (21960, 36747648), (22320, 36154944), (22680, 35581056), (22692, 35562240), (22785, 35417088), (23040, 35025102), (23058, 34997760), (23424, 34450920), (23436, 34433280), (23520, 34310304), (23808, 33895260), (23814, 33886720), (23912, 33747840), (24192, 33357240), (24304, 33203520), (24696, 32676480), (24705, 32664576), (25088, 32165910), (25110, 32137728), (25620, 31497984), (25920, 31133424), (26040, 30989952), (26352, 30623040), (26460, 30498048), (26474, 30481920), (26784, 30129120), (26880, 30021516), (26901, 29998080), (27216, 29650880), (27328, 29529360), (27342, 29514240), (27440, 29408832), (27648, 29187585), (27776, 29053080), (27783, 29045760), (28224, 28591920), (28365, 28449792), (29280, 27560736), (29295, 27546624), (29646, 27220480), (29760, 27116208), (29890, 26998272), (30132, 26781440), (30240, 26685792), (30256, 26671680), (30380, 26562816), (30744, 26248320), (30870, 26141184), (31104, 25944520), (31232, 25838190), (31248, 25824960), (31360, 25732728), (31744, 25421445), (31752, 25415040), (31899, 25297920), (32256, 25017930), (32928, 24507360), (32940, 24498432), (33480, 24103296), (34020, 23720704), (34038, 23708160), (34160, 23623488), (34560, 23350068), (34587, 23331840), (34720, 23242464), (35136, 22967280), (35154, 22955520), (35280, 22873536), (35712, 22596840), (35840, 22516137), (35868, 22498560), (36288, 22238160), (36456, 22135680), (37044, 21784320), (37632, 21443940), (37665, 21425152), (37820, 21337344), (38430, 20998656), (38880, 20755616), (39040, 20670552), (39060, 20659968), (39528, 20415360), (39680, 20337156), (39690, 20332032), (39711, 20321280), (40176, 20086080), (40320, 20014344), (40992, 19686240), (41013, 19676160), (41160, 19605888), (41472, 19458390), (41664, 19368720), (41846, 19284480), (42336, 19061280), (42532, 18973440), (43904, 18380520), (43920, 18373824), (44640, 18077472), (44835, 17998848), (45360, 17790528), (45384, 17781120), (45570, 17708544), (46080, 17512551), (46116, 17498880), (46305, 17427456), (46848, 17225460), (46872, 17216640), (47040, 17155152), (47616, 16947630), (47628, 16943360), (47824, 16873920), (48384, 16678620), (48608, 16601760), (49392, 16338240), (49410, 16332288), (50176, 16082955), (50220, 16068864), (51057, 15805440), (51240, 15748992), (51840, 15566712), (52080, 15494976), (52704, 15311520), (52731, 15303680), (52920, 15249024), (52948, 15240960), (53165, 15178752), (53568, 15064560), (53760, 15010758), (53802, 14999040), (54432, 14825440), (54656, 14764680), (54684, 14757120), (54880, 14704416), (55552, 14526540), (55566, 14522880), (56448, 14295960), (56730, 14224896), (57645, 13999104), (58560, 13780368), (58590, 13773312), (59292, 13610240), (59520, 13558104), (59535, 13554688), (59780, 13499136), (60264, 13390720), (60480, 13342896), (60512, 13335840), (60760, 13281408), (61488, 13124160), (61740, 13070592), (62208, 12972260), (62464, 12919095), (62496, 12912480), (62720, 12866364), (62769, 12856320), (63504, 12707520), (63798, 12648960), (64512, 12508965), (65856, 12253680), (65880, 12249216), (66185, 12192768), (66960, 12051648), (68040, 11860352), (68076, 11854080), (68320, 11811744), (68355, 11805696), (69120, 11675034), (69174, 11665920), (69440, 11621232), (70272, 11483640), (70308, 11477760), (70560, 11436768), (71424, 11298420), (71736, 11249280), (72576, 11119080), (72912, 11067840), (74088, 10892160), (74115, 10888192), (75264, 10721970), (75330, 10712576), (75640, 10668672), (76860, 10499328), (77760, 10377808), (78080, 10335276), (78120, 10329984), (79056, 10207680), (79360, 10168578), (79380, 10166016), (79422, 10160640), (80352, 10043040), (80640, 10007172), (80703, 9999360), (81984, 9843120), (82026, 9838080), (82320, 9802944), (82944, 9729195), (83328, 9684360), (83349, 9681920), (83692, 9642240), (84672, 9530640), (85064, 9486720), (85095, 9483264), (87808, 9190260), (87840, 9186912), (87885, 9182208), (89280, 9038736), (89670, 8999424), (90720, 8895264), (90768, 8890560), (91140, 8854272), (92232, 8749440), (92610, 8713728), (92659, 8709120), (93696, 8612730), (93744, 8608320), (94080, 8577576), (95232, 8473815), (95256, 8471680), (95648, 8436960), (95697, 8432640), (96768, 8339310), (97216, 8300880), (98784, 8169120), (98820, 8166144), (100440, 8034432), (102114, 7902720), (102480, 7874496), (103680, 7783356), (103761, 7777280), (104160, 7747488), (104615, 7713792), (105408, 7655760), (105462, 7651840), (105840, 7624512), (105896, 7620480), (106330, 7589376), (107136, 7532280), (107520, 7505379), (107604, 7499520), (108864, 7412720), (109312, 7382340), (109368, 7378560), (109760, 7352208), (111104, 7263270), (111132, 7261440), (112896, 7147980), (113460, 7112448), (115290, 6999552), (117120, 6890184), (117180, 6886656), (118584, 6805120), (119040, 6779052), (119070, 6777344), (119133, 6773760), (119560, 6749568), (120528, 6695360), (120960, 6671448), (121024, 6667920), (121520, 6640704), (122976, 6562080), (123039, 6558720), (123480, 6535296), (124416, 6486130), (124992, 6456240), (125440, 6433182), (125538, 6428160), (127008, 6353760), (127596, 6324480), (131712, 6126840), (131760, 6124608), (132370, 6096384), (133920, 6025824), (134505, 5999616), (136080, 5930176), (136152, 5927040), (136640, 5905872), (136710, 5902848), (138240, 5837517), (138348, 5832960), (138880, 5810616), (138915, 5809152), (140544, 5741820), (140616, 5738880), (141120, 5718384), (142848, 5649210), (143472, 5624640), (145152, 5559540), (145824, 5533920), (148176, 5446080), (148230, 5444096), (150528, 5360985), (150660, 5356288), (151280, 5334336), (153171, 5268480), (153720, 5249664), (155520, 5188904), (156160, 5167638), (156240, 5164992), (158112, 5103840), (158720, 5084289), (158760, 5083008), (158844, 5080320), (159495, 5059584), (160704, 5021520), (161280, 5003586), (161406, 4999680), (163968, 4921560), (164052, 4919040), (164640, 4901472), (166656, 4842180), (166698, 4840960), (167384, 4821120), (169344, 4765320), (170128, 4743360), (170190, 4741632), (172935, 4666368), (175616, 4595130), (175680, 4593456), (175770, 4591104), (178560, 4519368), (179340, 4499712), (181440, 4447632), (181536, 4445280), (182280, 4427136), (184464, 4374720), (185220, 4356864), (185318, 4354560), (187392, 4306365), (187488, 4304160), (188160, 4288788), (188307, 4285440), (190512, 4235840), (191296, 4218480), (191394, 4216320), (193536, 4169655), (194432, 4150440), (197568, 4084560), (197640, 4083072), (198555, 4064256), (200880, 4017216), (204228, 3951360), (204960, 3937248), (205065, 3935232), (207360, 3891678), (207522, 3888640), (208320, 3873744), (209230, 3856896), (210816, 3827880), (210924, 3825920), (211680, 3812256), (211792, 3810240), (212660, 3794688), (214272, 3766140), (215208, 3749760), (217728, 3706360), (218624, 3691170), (218736, 3689280), (219520, 3676104), (222208, 3631635), (222264, 3630720), (225792, 3573990), (226920, 3556224), (230580, 3499776), (234240, 3445092), (234360, 3443328), (237168, 3402560), (238080, 3389526), (238140, 3388672), (238266, 3386880), (239120, 3374784), (241056, 3347680), (241920, 3335724), (242048, 3333960), (242109, 3333120), (243040, 3320352), (245952, 3281040), (246078, 3279360), (246960, 3267648), (248832, 3243065), (249984, 3228120), (250880, 3216591), (251076, 3214080), (254016, 3176880), (255192, 3162240), (255285, 3161088), (263424, 3063420), (263520, 3062304), (263655, 3060736), (264740, 3048192), (267840, 3012912), (269010, 2999808), (272160, 2965088), (272304, 2963520), (273280, 2952936), (273420, 2951424), (276696, 2916480), (277760, 2905308), (277830, 2904576), (277977, 2903040), (281088, 2870910), (281232, 2869440), (282240, 2859192), (285696, 2824605), (286944, 2812320), (287091, 2810880), (290304, 2779770), (291648, 2766960), (296352, 2723040), (296460, 2722048), (301320, 2678144), (302560, 2667168), (306342, 2634240), (307440, 2624832), (311040, 2594452), (312320, 2583819), (312480, 2582496), (313845, 2571264), (316224, 2551920), (317520, 2541504), (317688, 2540160), (318990, 2529792), (321408, 2510760), (322560, 2501793), (322812, 2499840), (327936, 2460780), (328104, 2459520), (329280, 2450736), (333312, 2421090), (333396, 2420480), (334768, 2410560), (338688, 2382660), (340256, 2371680), (340380, 2370816), (345870, 2333184), (351232, 2297565), (351360, 2296728), (351540, 2295552), (357120, 2259684), (357399, 2257920), (358680, 2249856), (362880, 2223816), (363072, 2222640), (364560, 2213568), (368928, 2187360), (369117, 2186240), (370440, 2178432), (370636, 2177280), (374976, 2152080), (376320, 2144394), (376614, 2142720), (381024, 2117920), (382592, 2109240), (382788, 2108160), (388864, 2075220), (395136, 2042280), (395280, 2041536), (397110, 2032128), (401760, 2008608), (403515, 1999872), (408456, 1975680), (409920, 1968624), (410130, 1967616), (414720, 1945839), (415044, 1944320), (416640, 1936872), (416745, 1936384), (418460, 1928448), (421632, 1913940), (421848, 1912960), (423360, 1906128), (423584, 1905120), (425320, 1897344), (428544, 1883070), (430416, 1874880), (435456, 1853180), (437248, 1845585), (437472, 1844640), (439040, 1838052), (444528, 1815360), (451584, 1786995), (453840, 1778112), (459513, 1756160), (461160, 1749888), (463295, 1741824), (468480, 1722546), (468720, 1721664), (474336, 1701280), (476160, 1694763), (476280, 1694336), (476532, 1693440), (478240, 1687392), (478485, 1686528), (482112, 1673840), (483840, 1667862), (484096, 1666980), (484218, 1666560), (486080, 1660176), (491904, 1640520), (492156, 1639680), (493920, 1633824), (499968, 1614060), (502152, 1607040), (508032, 1588440), (510384, 1581120), (510570, 1580544), (518805, 1555456), (526848, 1531710), (527040, 1531152), (527310, 1530368), (529480, 1524096), (535680, 1506456), (538020, 1499904), (544320, 1482544), (544608, 1481760), (546560, 1476468), (546840, 1475712), (553392, 1458240), (555520, 1452654), (555660, 1452288), (555954, 1451520), (562176, 1435455), (562464, 1434720), (564480, 1429596), (564921, 1428480), (573888, 1406160), (574182, 1405440), (580608, 1389885), (583296, 1383480), (592704, 1361520), (592920, 1361024), (595665, 1354752), (602640, 1339072), (605120, 1333584), (612684, 1317120), (614880, 1312416), (615195, 1311744), (622080, 1297226), (624960, 1291248), (627690, 1285632), (632448, 1275960), (635040, 1270752), (635376, 1270080), (637980, 1264896), (642816, 1255380), (645624, 1249920), (648613, 1244160), (655872, 1230390), (656208, 1229760), (658560, 1225368), (666624, 1210545), (666792, 1210240), (669536, 1205280), (677376, 1191330), (680512, 1185840), (680760, 1185408), (691740, 1166592), (702720, 1148364), (703080, 1147776), (714240, 1129842), (714798, 1128960), (717360, 1124928), (725760, 1111908), (726144, 1111320), (726327, 1111040), (729120, 1106784), (737856, 1093680), (738234, 1093120), (740880, 1089216), (741272, 1088640), (749952, 1076040), (752640, 1072197), (753228, 1071360), (762048, 1058960), (765184, 1054620), (765576, 1054080), (765855, 1053696), (777728, 1037610), (790272, 1021140), (790560, 1020768), (794220, 1016064), (803520, 1004304), (807030, 999936), (816912, 987840), (819840, 984312), (820260, 983808), (830088, 972160), (833280, 968436), (833490, 968192), (833931, 967680), (836920, 964224), (843264, 956970), (843696, 956480), (846720, 953064), (847168, 952560), (850640, 948672), (857088, 941535), (860832, 937440), (861273, 936960), (870912, 926590), (874944, 922320), (878080, 919026), (889056, 907680)]