166519342080

素因数分解:

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

素因数の和:153

約数の個数: 2112

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

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

約数列:

[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, 49, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 122, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 183, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 244, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 305, 310, 312, 315, 320, 336, 351, 360, 364, 366, 372, 378, 384, 390, 392, 403, 416, 420, 427, 432, 434, 441, 448, 455, 465, 468, 480, 488, 490, 496, 504, 512, 520, 540, 546, 549, 558, 560, 576, 585, 588, 610, 620, 624, 630, 637, 640, 651, 672, 702, 720, 728, 732, 735, 744, 756, 768, 780, 784, 793, 806, 819, 832, 837, 840, 854, 864, 868, 882, 896, 910, 915, 930, 936, 945, 960, 976, 980, 992, 1008, 1024, 1040, 1080, 1085, 1092, 1098, 1116, 1120, 1152, 1170, 1176, 1209, 1220, 1240, 1248, 1260, 1274, 1280, 1281, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1464, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1586, 1612, 1638, 1647, 1664, 1674, 1680, 1708, 1728, 1736, 1755, 1764, 1792, 1820, 1830, 1860, 1872, 1890, 1891, 1911, 1920, 1952, 1953, 1960, 1984, 2015, 2016, 2080, 2135, 2160, 2170, 2184, 2196, 2205, 2232, 2240, 2304, 2340, 2352, 2379, 2418, 2440, 2457, 2480, 2496, 2520, 2548, 2560, 2562, 2604, 2646, 2688, 2730, 2745, 2790, 2808, 2821, 2880, 2912, 2928, 2940, 2976, 2989, 3024, 3038, 3072, 3120, 3136, 3172, 3185, 3224, 3255, 3276, 3294, 3328, 3348, 3360, 3416, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3660, 3720, 3744, 3780, 3782, 3822, 3840, 3843, 3904, 3906, 3920, 3965, 3968, 4030, 4032, 4095, 4160, 4185, 4270, 4320, 4340, 4368, 4392, 4410, 4464, 4480, 4557, 4608, 4680, 4704, 4758, 4836, 4880, 4914, 4960, 4992, 5040, 5096, 5120, 5124, 5208, 5292, 5376, 5460, 5490, 5551, 5580, 5616, 5642, 5673, 5733, 5760, 5824, 5856, 5859, 5880, 5952, 5978, 6045, 6048, 6076, 6240, 6272, 6344, 6370, 6405, 6448, 6510, 6552, 6588, 6615, 6656, 6696, 6720, 6832, 6912, 6944, 7020, 7056, 7137, 7168, 7254, 7280, 7320, 7440, 7488, 7560, 7564, 7595, 7644, 7680, 7686, 7808, 7812, 7840, 7930, 7936, 8060, 8064, 8190, 8235, 8320, 8370, 8463, 8540, 8640, 8680, 8736, 8784, 8820, 8928, 8960, 8967, 9114, 9216, 9360, 9408, 9455, 9516, 9555, 9672, 9760, 9765, 9828, 9920, 9984, 10080, 10192, 10248, 10416, 10584, 10752, 10881, 10920, 10980, 11102, 11160, 11232, 11284, 11346, 11466, 11520, 11529, 11648, 11712, 11718, 11760, 11895, 11904, 11956, 12090, 12096, 12152, 12285, 12480, 12544, 12688, 12740, 12810, 12896, 13020, 13104, 13176, 13230, 13237, 13312, 13392, 13440, 13664, 13671, 13824, 13888, 14040, 14105, 14112, 14274, 14508, 14560, 14640, 14880, 14945, 14976, 15120, 15128, 15190, 15288, 15360, 15372, 15616, 15624, 15680, 15860, 15872, 16120, 16128, 16380, 16470, 16640, 16653, 16740, 16926, 17019, 17080, 17199, 17280, 17360, 17472, 17568, 17640, 17856, 17920, 17934, 18135, 18228, 18720, 18816, 18910, 19032, 19110, 19215, 19344, 19520, 19530, 19656, 19747, 19840, 19968, 20160, 20384, 20496, 20832, 21168, 21411, 21504, 21762, 21840, 21960, 22204, 22320, 22464, 22568, 22692, 22785, 22932, 23040, 23058, 23296, 23424, 23436, 23520, 23790, 23808, 23912, 24180, 24192, 24304, 24570, 24583, 24960, 25088, 25376, 25389, 25480, 25620, 25792, 26040, 26208, 26352, 26460, 26474, 26784, 26880, 26901, 27328, 27342, 27648, 27755, 27776, 28080, 28210, 28224, 28365, 28548, 28665, 29016, 29120, 29280, 29295, 29760, 29890, 29952, 30240, 30256, 30380, 30576, 30744, 31232, 31248, 31360, 31720, 31744, 32240, 32256, 32760, 32940, 33280, 33306, 33480, 33852, 34038, 34160, 34398, 34560, 34720, 34944, 35136, 35280, 35685, 35712, 35840, 35868, 36270, 36456, 37440, 37632, 37820, 38064, 38220, 38430, 38688, 38857, 39040, 39060, 39312, 39494, 39680, 39711, 39936, 40320, 40768, 40992, 41013, 41664, 42315, 42336, 42822, 43524, 43680, 43920, 44408, 44640, 44835, 44928, 45136, 45384, 45570, 45864, 46080, 46116, 46592, 46848, 46872, 47040, 47580, 47616, 47824, 48360, 48384, 48608, 49140, 49166, 49920, 49959, 50176, 50752, 50778, 50960, 51057, 51240, 51584, 52080, 52416, 52704, 52920, 52948, 53568, 53760, 53802, 54405, 54656, 54684, 55510, 55552, 56160, 56420, 56448, 56730, 57096, 57330, 57645, 58032, 58240, 58560, 58590, 59241, 59520, 59780, 59904, 60480, 60512, 60760, 61152, 61488, 62464, 62496, 62720, 63440, 64480, 64512, 65520, 65880, 66185, 66560, 66612, 66960, 67704, 68076, 68320, 68355, 68796, 69120, 69440, 69888, 70272, 70560, 71370, 71424, 71736, 72540, 72912, 73749, 74880, 75264, 75640, 76128, 76167, 76440, 76860, 77376, 77714, 78080, 78120, 78624, 78988, 79360, 79422, 80640, 80703, 81536, 81984, 82026, 83265, 83328, 84630, 84672, 85095, 85644, 85995, 87048, 87360, 87840, 88816, 89280, 89670, 89856, 90272, 90768, 91140, 91728, 92232, 92659, 93184, 93696, 93744, 94080, 95160, 95232, 95648, 96720, 96768, 97216, 98280, 98332, 98735, 99840, 99918, 101504, 101556, 101920, 102114, 102480, 103168, 104160, 104832, 105408, 105840, 105896, 107055, 107136, 107520, 107604, 108810, 109312, 109368, 111020, 111104, 112320, 112840, 112896, 113460, 114192, 114660, 115290, 116064, 116480, 116571, 117120, 117180, 118482, 119040, 119133, 119560, 119808, 120960, 121024, 121520, 122304, 122915, 122976, 124992, 125440, 126880, 126945, 128960, 131040, 131760, 132370, 133224, 133920, 134505, 135408, 136152, 136640, 136710, 137592, 138240, 138880, 139776, 140544, 141120, 142740, 142848, 143472, 145080, 145824, 147498, 149760, 149877, 150528, 151280, 152256, 152334, 152880, 153720, 154752, 155428, 156160, 156240, 157248, 157976, 158720, 158844, 161280, 161406, 163072, 163968, 164052, 166530, 166656, 169260, 169344, 170190, 171288, 171990, 172081, 174096, 174720, 175680, 177632, 177723, 178560, 179340, 179712, 180544, 181536, 182280, 183456, 184464, 185318, 187392, 187488, 188160, 190320, 191296, 193440, 193536, 194285, 194432, 196560, 196664, 197470, 198555, 199680, 199836, 203008, 203112, 203840, 204228, 204960, 205065, 206336, 208320, 209664, 210816, 211680, 211792, 214110, 214272, 215208, 217620, 218624, 218736, 221247, 222040, 222208, 224640, 225680, 225792, 226920, 228384, 229320, 230580, 232128, 232960, 233142, 234240, 234360, 236964, 238080, 238266, 239120, 241920, 242048, 243040, 244608, 245830, 245952, 249795, 249984, 250880, 253760, 253890, 255285, 257920, 262080, 263520, 264740, 266448, 267840, 269010, 270816, 272304, 273280, 273420, 275184, 277760, 277977, 279552, 281088, 282240, 285480, 285696, 286944, 290160, 291648, 294996, 296205, 299520, 299754, 302560, 304512, 304668, 305760, 307440, 309504, 310856, 312320, 312480, 314496, 315952, 317688, 322560, 322812, 326144, 327936, 328104, 333060, 333312, 338520, 338688, 340380, 342576, 343980, 344162, 348192, 349440, 349713, 351360, 355264, 355446, 357120, 357399, 358680, 359424, 361088, 363072, 364560, 366912, 368745, 368928, 370636, 374976, 376320, 380640, 380835, 382592, 386880, 388570, 388864, 393120, 393328, 394940, 397110, 399672, 403515, 406016, 406224, 407680, 408456, 409920, 410130, 412672, 416640, 419328, 421632, 423360, 423584, 428220, 428544, 430416, 435240, 437248, 437472, 442494, 444080, 449280, 451360, 451584, 453840, 456768, 458640, 461160, 463295, 464256, 465920, 466284, 468480, 468720, 473928, 476160, 476532, 478240, 483840, 484096, 486080, 489216, 491660, 491904, 499590, 499968, 507520, 507780, 510570, 515840, 516243, 524160, 527040, 529480, 532896, 533169, 535680, 538020, 541632, 544608, 546560, 546840, 550368, 555520, 555954, 562176, 564480, 570960, 573888, 580320, 582855, 583296, 589992, 592410, 595665, 599040, 599508, 605120, 609024, 609336, 611520, 614880, 619008, 621712, 624960, 628992, 631904, 635376, 645624, 652288, 655872, 656208, 663741, 666120, 666624, 677040, 677376, 680760, 685152, 687960, 688324, 696384, 698880, 699426, 702720, 710528, 710892, 714240, 714798, 717360, 722176, 726144, 729120, 733824, 737490, 737856, 741272, 749385, 749952, 752640, 761280, 761670, 765184, 773760, 777140, 777728, 786240, 786656, 789880, 794220, 799344, 807030, 812032, 812448, 815360, 816912, 819840, 820260, 833280, 833931, 838656, 843264, 846720, 847168, 856440, 857088, 860405, 860832, 870480, 874944, 884988, 888160, 888615, 898560, 902720, 907680, 913536, 917280, 922320, 926590, 928512, 932568, 936960, 937440, 947856, 953064, 956480, 967680, 968192, 972160, 978432, 983320, 983808, 999180, 999936, 1015040, 1015560, 1021140, 1031680, 1032486, 1048320, 1049139, 1054080, 1058960, 1065792, 1066338, 1071360, 1076040, 1083264, 1089216, 1093120, 1093680, 1100736, 1106235, 1111040, 1111908, 1128960, 1141920, 1147776, 1160640, 1165710, 1166592, 1179984, 1184820, 1191330, 1199016, 1204567, 1210240, 1218048, 1218672, 1223040, 1229760, 1238016, 1243424, 1249920, 1257984, 1263808, 1270752, 1291248, 1311744, 1312416, 1327482, 1332240, 1354080, 1354752, 1361520, 1370304, 1375920, 1376648, 1389885, 1392768, 1397760, 1398852, 1405440, 1421056, 1421784, 1428480, 1429596, 1434720, 1444352, 1452288, 1458240, 1467648, 1474980, 1475712, 1482544, 1498770, 1499904, 1522560, 1523340, 1530368, 1547520, 1548729, 1554280, 1555456, 1572480, 1573312, 1579760, 1588440, 1598688, 1614060, 1624896, 1630720, 1633824, 1639680, 1640520, 1666560, 1667862, 1686528, 1693440, 1694336, 1712880, 1720810, 1721664, 1740960, 1748565, 1749888, 1769976, 1776320, 1777230, 1786995, 1797120, 1805440, 1815360, 1827072, 1834560, 1844640, 1853180, 1857024, 1865136, 1874880, 1895712, 1906128, 1912960, 1936384, 1944320, 1956864, 1966640, 1967616, 1998360, 1999872, 2030080, 2031120, 2042280, 2063360, 2064972, 2096640, 2098278, 2108160, 2117920, 2131584, 2132676, 2142720, 2152080, 2166528, 2178432, 2186240, 2187360, 2201472, 2212470, 2223816, 2257920, 2283840, 2295552, 2321280, 2331420, 2333184, 2359968, 2369640, 2382660, 2398032, 2409134, 2420480, 2436096, 2437344, 2446080, 2459520, 2486848, 2499840, 2501793, 2515968, 2527616, 2541504, 2581215, 2582496, 2624832, 2654964, 2664480, 2665845, 2708160, 2723040, 2740608, 2751840, 2753296, 2779770, 2785536, 2797704, 2810880, 2842112, 2843568, 2859192, 2869440, 2888704, 2904576, 2916480, 2935296, 2949960, 2951424, 2965088, 2997540, 2999808, 3045120, 3046680, 3060736, 3095040, 3097458, 3108560, 3144960, 3146624, 3159520, 3176880, 3197376, 3228120, 3249792, 3261440, 3267648, 3279360, 3281040, 3318705, 3333120, 3335724, 3386880, 3388672, 3425760, 3441620, 3443328, 3481920, 3497130, 3499776, 3539952, 3552640, 3554460, 3573990, 3610880, 3613701, 3630720, 3654144, 3669120, 3689280, 3706360, 3714048, 3730272, 3749760, 3791424, 3812256, 3825920, 3888640, 3933280, 3935232, 3996720, 4060160, 4062240, 4084560, 4129944, 4169655, 4193280, 4196556, 4216320, 4235840, 4263168, 4265352, 4285440, 4304160, 4333056, 4356864, 4374720, 4402944, 4424940, 4447632, 4567680, 4591104, 4642560, 4646187, 4662840, 4666368, 4719936, 4739280, 4765320, 4796064, 4818268, 4840960, 4874688, 4892160, 4919040, 4973696, 4999680, 5003586, 5055232, 5083008, 5162430, 5164992, 5245695, 5249664, 5309928, 5328960, 5331690, 5416320, 5446080, 5481216, 5503680, 5506592, 5559540, 5571072, 5595408, 5684224, 5687136, 5718384, 5738880, 5809152, 5832960, 5870592, 5899920, 5902848, 5930176, 5995080, 5999616, 6022835, 6090240, 6093360, 6190080, 6194916, 6217120, 6289920, 6293248, 6319040, 6353760, 6394752, 6456240, 6499584, 6535296, 6558720, 6562080, 6637410, 6671448, 6773760, 6777344, 6851520, 6883240, 6886656, 6963840, 6994260, 6999552, 7079904, 7105280, 7108920, 7147980, 7221760, 7227402, 7261440, 7308288, 7338240, 7378560, 7412720, 7460544, 7499520, 7582848, 7624512, 7651840, 7743645, 7777280, 7866560, 7993440, 8124480, 8169120, 8259888, 8339310, 8393112, 8432640, 8471680, 8526336, 8530704, 8608320, 8666112, 8713728, 8749440, 8805888, 8849880, 8895264, 9135360, 9182208, 9285120, 9292374, 9325680, 9439872, 9478560, 9530640, 9592128, 9636536, 9681920, 9749376, 9784320, 9838080, 9947392, 9999360, 10007172, 10110464, 10166016, 10324860, 10329984, 10491390, 10499328, 10619856, 10657920, 10663380, 10832640, 10841103, 10892160, 10962432, 11007360, 11013184, 11119080, 11142144, 11190816, 11374272, 11436768, 11477760, 11665920, 11799840, 11805696, 11860352, 11990160, 12045670, 12180480, 12186720, 12389832, 12434240, 12508965, 12579840, 12586496, 12638080, 12707520, 12789504, 12912480, 12999168, 13070592, 13124160, 13274820, 13342896, 13554688, 13703040, 13766480, 13773312, 13927680, 13988520, 13999104, 14159808, 14210560, 14217840, 14295960, 14443520, 14454804, 14522880, 14676480, 14757120, 14825440, 14921088, 14999040, 15165696, 15249024, 15303680, 15487290, 15733120, 15986880, 16248960, 16338240, 16519776, 16678620, 16786224, 16943360, 17052672, 17061408, 17216640, 17427456, 17498880, 17611776, 17699760, 17790528, 18068505, 18270720, 18570240, 18584748, 18651360, 18879744, 18957120, 19061280, 19184256, 19273072, 19498752, 19676160, 19894784, 20014344, 20220928, 20332032, 20649720, 20659968, 20982780, 20998656, 21239712, 21315840, 21326760, 21665280, 21682206, 21784320, 21924864, 22014720, 22026368, 22238160, 22381632, 22748544, 22873536, 22955520, 23230935, 23331840, 23599680, 23720704, 23980320, 24091340, 24373440, 24779664, 24868480, 25017930, 25172992, 25276160, 25415040, 25579008, 25824960, 25998336, 26141184, 26248320, 26549640, 26685792, 27406080, 27532960, 27546624, 27855360, 27977040, 28319616, 28421120, 28435680, 28591920, 28909608, 29045760, 29352960, 29514240, 29650880, 29842176, 29998080, 30331392, 30498048, 30974580, 31466240, 31973760, 32497920, 32523309, 32676480, 33039552, 33357240, 33572448, 33886720, 34122816, 34433280, 34997760, 35399520, 35581056, 36137010, 36541440, 37169496, 37302720, 37759488, 37914240, 38122560, 38368512, 38546144, 38997504, 39789568, 40028688, 40664064, 41299440, 41319936, 41965560, 41997312, 42479424, 42631680, 42653520, 43330560, 43364412, 43568640, 44029440, 44052736, 44476320, 44763264, 45497088, 45747072, 45911040, 46461870, 47199360, 47441408, 47960640, 48182680, 48746880, 49559328, 49736960, 50035860, 50552320, 50830080, 51158016, 51649920, 52282368, 52496640, 53099280, 53371584, 54205515, 54812160, 55065920, 55710720, 55954080, 56639232, 56871360, 57183840, 57819216, 59028480, 59301760, 59684352, 60662784, 60996096, 61949160, 62932480, 63947520, 64995840, 65046618, 65352960, 66079104, 66714480, 67144896, 67773440, 68245632, 68866560, 69995520, 70799040, 71162112, 72274020, 74338992, 74605440, 75518976, 75828480, 76245120, 76737024, 77092288, 77995008, 80057376, 82598880, 82639872, 83931120, 84958848, 85263360, 85307040, 86728824, 87137280, 88058880, 88105472, 88952640, 89526528, 90994176, 91494144, 92923740, 94398720, 94882816, 95921280, 96365360, 97493760, 99118656, 99473920, 100071720, 101104640, 101660160, 103299840, 104993280, 106198560, 106743168, 108411030, 109624320, 110131840, 111908160, 113278464, 113742720, 114367680, 115638432, 118603520, 119368704, 121992192, 123898320, 125864960, 127895040, 129991680, 130093236, 130705920, 132158208, 133428960, 134289792, 136491264, 137733120, 141598080, 142324224, 144548040, 148677984, 149210880, 151656960, 152490240, 153474048, 154184576, 160114752, 162616545, 165197760, 167862240, 169917696, 170614080, 173457648, 176210944, 177905280, 179053056, 181988352, 182988288, 185847480, 188797440, 191842560, 192730720, 194987520, 198237312, 198947840, 200143440, 203320320, 206599680, 209986560, 212397120, 213486336, 216822060, 220263680, 223816320, 226556928, 227485440, 228735360, 231276864, 237207040, 247796640, 255790080, 260186472, 261411840, 264316416, 266857920, 268579584, 272982528, 283196160, 284648448, 289096080, 297355968, 298421760, 303313920, 304980480, 308369152, 320229504, 325233090, 330395520, 335724480, 339835392, 341228160, 346915296, 355810560, 358106112, 365976576, 371694960, 377594880, 383685120, 385461440, 389975040, 396474624, 400286880, 413199360, 424794240, 426972672, 433644120, 440527360, 447632640, 454970880, 457470720, 462553728, 474414080, 495593280, 520372944, 528632832, 533715840, 537159168, 545965056, 566392320, 578192160, 594711936, 596843520, 609960960, 616738304, 640459008, 650466180, 660791040, 671448960, 679670784, 682456320, 693830592, 711621120, 743389920, 767370240, 770922880, 792949248, 800573760, 849588480, 853945344, 867288240, 881054720, 895265280, 909941760, 914941440, 925107456, 991186560, 1040745888, 1067431680, 1074318336, 1132784640, 1156384320, 1189423872, 1233476608, 1280918016, 1300932360, 1321582080, 1342897920, 1364912640, 1387661184, 1423242240, 1486779840, 1541845760, 1585898496, 1601147520, 1699176960, 1734576480, 1790530560, 1829882880, 1850214912, 1982373120, 2081491776, 2134863360, 2312768640, 2378847744, 2561836032, 2601864720, 2643164160, 2685795840, 2729825280, 2775322368, 2973559680, 3083691520, 3202295040, 3398353920, 3469152960, 3700429824, 3964746240, 4162983552, 4269726720, 4625537280, 4757695488, 5203729440, 5371591680, 5550644736, 5947119360, 6167383040, 6404590080, 6938305920, 7929492480, 8325967104, 9251074560, 10407458880, 11101289472, 11894238720, 12809180160, 13876611840, 16651934208, 18502149120, 20814917760, 23788477440, 27753223680, 33303868416, 41629835520, 55506447360, 83259671040, 166519342080]

約数ペア:

[(1, 166519342080), (2, 83259671040), (3, 55506447360), (4, 41629835520), (5, 33303868416), (6, 27753223680), (7, 23788477440), (8, 20814917760), (9, 18502149120), (10, 16651934208), (12, 13876611840), (13, 12809180160), (14, 11894238720), (15, 11101289472), (16, 10407458880), (18, 9251074560), (20, 8325967104), (21, 7929492480), (24, 6938305920), (26, 6404590080), (27, 6167383040), (28, 5947119360), (30, 5550644736), (31, 5371591680), (32, 5203729440), (35, 4757695488), (36, 4625537280), (39, 4269726720), (40, 4162983552), (42, 3964746240), (45, 3700429824), (48, 3469152960), (49, 3398353920), (52, 3202295040), (54, 3083691520), (56, 2973559680), (60, 2775322368), (61, 2729825280), (62, 2685795840), (63, 2643164160), (64, 2601864720), (65, 2561836032), (70, 2378847744), (72, 2312768640), (78, 2134863360), (80, 2081491776), (84, 1982373120), (90, 1850214912), (91, 1829882880), (93, 1790530560), (96, 1734576480), (98, 1699176960), (104, 1601147520), (105, 1585898496), (108, 1541845760), (112, 1486779840), (117, 1423242240), (120, 1387661184), (122, 1364912640), (124, 1342897920), (126, 1321582080), (128, 1300932360), (130, 1280918016), (135, 1233476608), (140, 1189423872), (144, 1156384320), (147, 1132784640), (155, 1074318336), (156, 1067431680), (160, 1040745888), (168, 991186560), (180, 925107456), (182, 914941440), (183, 909941760), (186, 895265280), (189, 881054720), (192, 867288240), (195, 853945344), (196, 849588480), (208, 800573760), (210, 792949248), (216, 770922880), (217, 767370240), (224, 743389920), (234, 711621120), (240, 693830592), (244, 682456320), (245, 679670784), (248, 671448960), (252, 660791040), (256, 650466180), (260, 640459008), (270, 616738304), (273, 609960960), (279, 596843520), (280, 594711936), (288, 578192160), (294, 566392320), (305, 545965056), (310, 537159168), (312, 533715840), (315, 528632832), (320, 520372944), (336, 495593280), (351, 474414080), (360, 462553728), (364, 457470720), (366, 454970880), (372, 447632640), (378, 440527360), (384, 433644120), (390, 426972672), (392, 424794240), (403, 413199360), (416, 400286880), (420, 396474624), (427, 389975040), (432, 385461440), (434, 383685120), (441, 377594880), (448, 371694960), (455, 365976576), (465, 358106112), (468, 355810560), (480, 346915296), (488, 341228160), (490, 339835392), (496, 335724480), (504, 330395520), (512, 325233090), (520, 320229504), (540, 308369152), (546, 304980480), (549, 303313920), (558, 298421760), (560, 297355968), (576, 289096080), (585, 284648448), (588, 283196160), (610, 272982528), (620, 268579584), (624, 266857920), (630, 264316416), (637, 261411840), (640, 260186472), (651, 255790080), (672, 247796640), (702, 237207040), (720, 231276864), (728, 228735360), (732, 227485440), (735, 226556928), (744, 223816320), (756, 220263680), (768, 216822060), (780, 213486336), (784, 212397120), (793, 209986560), (806, 206599680), (819, 203320320), (832, 200143440), (837, 198947840), (840, 198237312), (854, 194987520), (864, 192730720), (868, 191842560), (882, 188797440), (896, 185847480), (910, 182988288), (915, 181988352), (930, 179053056), (936, 177905280), (945, 176210944), (960, 173457648), (976, 170614080), (980, 169917696), (992, 167862240), (1008, 165197760), (1024, 162616545), (1040, 160114752), (1080, 154184576), (1085, 153474048), (1092, 152490240), (1098, 151656960), (1116, 149210880), (1120, 148677984), (1152, 144548040), (1170, 142324224), (1176, 141598080), (1209, 137733120), (1220, 136491264), (1240, 134289792), (1248, 133428960), (1260, 132158208), (1274, 130705920), (1280, 130093236), (1281, 129991680), (1302, 127895040), (1323, 125864960), (1344, 123898320), (1365, 121992192), (1395, 119368704), (1404, 118603520), (1440, 115638432), (1456, 114367680), (1464, 113742720), (1470, 113278464), (1488, 111908160), (1512, 110131840), (1519, 109624320), (1536, 108411030), (1560, 106743168), (1568, 106198560), (1586, 104993280), (1612, 103299840), (1638, 101660160), (1647, 101104640), (1664, 100071720), (1674, 99473920), (1680, 99118656), (1708, 97493760), (1728, 96365360), (1736, 95921280), (1755, 94882816), (1764, 94398720), (1792, 92923740), (1820, 91494144), (1830, 90994176), (1860, 89526528), (1872, 88952640), (1890, 88105472), (1891, 88058880), (1911, 87137280), (1920, 86728824), (1952, 85307040), (1953, 85263360), (1960, 84958848), (1984, 83931120), (2015, 82639872), (2016, 82598880), (2080, 80057376), (2135, 77995008), (2160, 77092288), (2170, 76737024), (2184, 76245120), (2196, 75828480), (2205, 75518976), (2232, 74605440), (2240, 74338992), (2304, 72274020), (2340, 71162112), (2352, 70799040), (2379, 69995520), (2418, 68866560), (2440, 68245632), (2457, 67773440), (2480, 67144896), (2496, 66714480), (2520, 66079104), (2548, 65352960), (2560, 65046618), (2562, 64995840), (2604, 63947520), (2646, 62932480), (2688, 61949160), (2730, 60996096), (2745, 60662784), (2790, 59684352), (2808, 59301760), (2821, 59028480), (2880, 57819216), (2912, 57183840), (2928, 56871360), (2940, 56639232), (2976, 55954080), (2989, 55710720), (3024, 55065920), (3038, 54812160), (3072, 54205515), (3120, 53371584), (3136, 53099280), (3172, 52496640), (3185, 52282368), (3224, 51649920), (3255, 51158016), (3276, 50830080), (3294, 50552320), (3328, 50035860), (3348, 49736960), (3360, 49559328), (3416, 48746880), (3456, 48182680), (3472, 47960640), (3510, 47441408), (3528, 47199360), (3584, 46461870), (3627, 45911040), (3640, 45747072), (3660, 45497088), (3720, 44763264), (3744, 44476320), (3780, 44052736), (3782, 44029440), (3822, 43568640), (3840, 43364412), (3843, 43330560), (3904, 42653520), (3906, 42631680), (3920, 42479424), (3965, 41997312), (3968, 41965560), (4030, 41319936), (4032, 41299440), (4095, 40664064), (4160, 40028688), (4185, 39789568), (4270, 38997504), (4320, 38546144), (4340, 38368512), (4368, 38122560), (4392, 37914240), (4410, 37759488), (4464, 37302720), (4480, 37169496), (4557, 36541440), (4608, 36137010), (4680, 35581056), (4704, 35399520), (4758, 34997760), (4836, 34433280), (4880, 34122816), (4914, 33886720), (4960, 33572448), (4992, 33357240), (5040, 33039552), (5096, 32676480), (5120, 32523309), (5124, 32497920), (5208, 31973760), (5292, 31466240), (5376, 30974580), (5460, 30498048), (5490, 30331392), (5551, 29998080), (5580, 29842176), (5616, 29650880), (5642, 29514240), (5673, 29352960), (5733, 29045760), (5760, 28909608), (5824, 28591920), (5856, 28435680), (5859, 28421120), (5880, 28319616), (5952, 27977040), (5978, 27855360), (6045, 27546624), (6048, 27532960), (6076, 27406080), (6240, 26685792), (6272, 26549640), (6344, 26248320), (6370, 26141184), (6405, 25998336), (6448, 25824960), (6510, 25579008), (6552, 25415040), (6588, 25276160), (6615, 25172992), (6656, 25017930), (6696, 24868480), (6720, 24779664), (6832, 24373440), (6912, 24091340), (6944, 23980320), (7020, 23720704), (7056, 23599680), (7137, 23331840), (7168, 23230935), (7254, 22955520), (7280, 22873536), (7320, 22748544), (7440, 22381632), (7488, 22238160), (7560, 22026368), (7564, 22014720), (7595, 21924864), (7644, 21784320), (7680, 21682206), (7686, 21665280), (7808, 21326760), (7812, 21315840), (7840, 21239712), (7930, 20998656), (7936, 20982780), (8060, 20659968), (8064, 20649720), (8190, 20332032), (8235, 20220928), (8320, 20014344), (8370, 19894784), (8463, 19676160), (8540, 19498752), (8640, 19273072), (8680, 19184256), (8736, 19061280), (8784, 18957120), (8820, 18879744), (8928, 18651360), (8960, 18584748), (8967, 18570240), (9114, 18270720), (9216, 18068505), (9360, 17790528), (9408, 17699760), (9455, 17611776), (9516, 17498880), (9555, 17427456), (9672, 17216640), (9760, 17061408), (9765, 17052672), (9828, 16943360), (9920, 16786224), (9984, 16678620), (10080, 16519776), (10192, 16338240), (10248, 16248960), (10416, 15986880), (10584, 15733120), (10752, 15487290), (10881, 15303680), (10920, 15249024), (10980, 15165696), (11102, 14999040), (11160, 14921088), (11232, 14825440), (11284, 14757120), (11346, 14676480), (11466, 14522880), (11520, 14454804), (11529, 14443520), (11648, 14295960), (11712, 14217840), (11718, 14210560), (11760, 14159808), (11895, 13999104), (11904, 13988520), (11956, 13927680), (12090, 13773312), (12096, 13766480), (12152, 13703040), (12285, 13554688), (12480, 13342896), (12544, 13274820), (12688, 13124160), (12740, 13070592), (12810, 12999168), (12896, 12912480), (13020, 12789504), (13104, 12707520), (13176, 12638080), (13230, 12586496), (13237, 12579840), (13312, 12508965), (13392, 12434240), (13440, 12389832), (13664, 12186720), (13671, 12180480), (13824, 12045670), (13888, 11990160), (14040, 11860352), (14105, 11805696), (14112, 11799840), (14274, 11665920), (14508, 11477760), (14560, 11436768), (14640, 11374272), (14880, 11190816), (14945, 11142144), (14976, 11119080), (15120, 11013184), (15128, 11007360), (15190, 10962432), (15288, 10892160), (15360, 10841103), (15372, 10832640), (15616, 10663380), (15624, 10657920), (15680, 10619856), (15860, 10499328), (15872, 10491390), (16120, 10329984), (16128, 10324860), (16380, 10166016), (16470, 10110464), (16640, 10007172), (16653, 9999360), (16740, 9947392), (16926, 9838080), (17019, 9784320), (17080, 9749376), (17199, 9681920), (17280, 9636536), (17360, 9592128), (17472, 9530640), (17568, 9478560), (17640, 9439872), (17856, 9325680), (17920, 9292374), (17934, 9285120), (18135, 9182208), (18228, 9135360), (18720, 8895264), (18816, 8849880), (18910, 8805888), (19032, 8749440), (19110, 8713728), (19215, 8666112), (19344, 8608320), (19520, 8530704), (19530, 8526336), (19656, 8471680), (19747, 8432640), (19840, 8393112), (19968, 8339310), (20160, 8259888), (20384, 8169120), (20496, 8124480), (20832, 7993440), (21168, 7866560), (21411, 7777280), (21504, 7743645), (21762, 7651840), (21840, 7624512), (21960, 7582848), (22204, 7499520), (22320, 7460544), (22464, 7412720), (22568, 7378560), (22692, 7338240), (22785, 7308288), (22932, 7261440), (23040, 7227402), (23058, 7221760), (23296, 7147980), (23424, 7108920), (23436, 7105280), (23520, 7079904), (23790, 6999552), (23808, 6994260), (23912, 6963840), (24180, 6886656), (24192, 6883240), (24304, 6851520), (24570, 6777344), (24583, 6773760), (24960, 6671448), (25088, 6637410), (25376, 6562080), (25389, 6558720), (25480, 6535296), (25620, 6499584), (25792, 6456240), (26040, 6394752), (26208, 6353760), (26352, 6319040), (26460, 6293248), (26474, 6289920), (26784, 6217120), (26880, 6194916), (26901, 6190080), (27328, 6093360), (27342, 6090240), (27648, 6022835), (27755, 5999616), (27776, 5995080), (28080, 5930176), (28210, 5902848), (28224, 5899920), (28365, 5870592), (28548, 5832960), (28665, 5809152), (29016, 5738880), (29120, 5718384), (29280, 5687136), (29295, 5684224), (29760, 5595408), (29890, 5571072), (29952, 5559540), (30240, 5506592), (30256, 5503680), (30380, 5481216), (30576, 5446080), (30744, 5416320), (31232, 5331690), (31248, 5328960), (31360, 5309928), (31720, 5249664), (31744, 5245695), (32240, 5164992), (32256, 5162430), (32760, 5083008), (32940, 5055232), (33280, 5003586), (33306, 4999680), (33480, 4973696), (33852, 4919040), (34038, 4892160), (34160, 4874688), (34398, 4840960), (34560, 4818268), (34720, 4796064), (34944, 4765320), (35136, 4739280), (35280, 4719936), (35685, 4666368), (35712, 4662840), (35840, 4646187), (35868, 4642560), (36270, 4591104), (36456, 4567680), (37440, 4447632), (37632, 4424940), (37820, 4402944), (38064, 4374720), (38220, 4356864), (38430, 4333056), (38688, 4304160), (38857, 4285440), (39040, 4265352), (39060, 4263168), (39312, 4235840), (39494, 4216320), (39680, 4196556), (39711, 4193280), (39936, 4169655), (40320, 4129944), (40768, 4084560), (40992, 4062240), (41013, 4060160), (41664, 3996720), (42315, 3935232), (42336, 3933280), (42822, 3888640), (43524, 3825920), (43680, 3812256), (43920, 3791424), (44408, 3749760), (44640, 3730272), (44835, 3714048), (44928, 3706360), (45136, 3689280), (45384, 3669120), (45570, 3654144), (45864, 3630720), (46080, 3613701), (46116, 3610880), (46592, 3573990), (46848, 3554460), (46872, 3552640), (47040, 3539952), (47580, 3499776), (47616, 3497130), (47824, 3481920), (48360, 3443328), (48384, 3441620), (48608, 3425760), (49140, 3388672), (49166, 3386880), (49920, 3335724), (49959, 3333120), (50176, 3318705), (50752, 3281040), (50778, 3279360), (50960, 3267648), (51057, 3261440), (51240, 3249792), (51584, 3228120), (52080, 3197376), (52416, 3176880), (52704, 3159520), (52920, 3146624), (52948, 3144960), (53568, 3108560), (53760, 3097458), (53802, 3095040), (54405, 3060736), (54656, 3046680), (54684, 3045120), (55510, 2999808), (55552, 2997540), (56160, 2965088), (56420, 2951424), (56448, 2949960), (56730, 2935296), (57096, 2916480), (57330, 2904576), (57645, 2888704), (58032, 2869440), (58240, 2859192), (58560, 2843568), (58590, 2842112), (59241, 2810880), (59520, 2797704), (59780, 2785536), (59904, 2779770), (60480, 2753296), (60512, 2751840), (60760, 2740608), (61152, 2723040), (61488, 2708160), (62464, 2665845), (62496, 2664480), (62720, 2654964), (63440, 2624832), (64480, 2582496), (64512, 2581215), (65520, 2541504), (65880, 2527616), (66185, 2515968), (66560, 2501793), (66612, 2499840), (66960, 2486848), (67704, 2459520), (68076, 2446080), (68320, 2437344), (68355, 2436096), (68796, 2420480), (69120, 2409134), (69440, 2398032), (69888, 2382660), (70272, 2369640), (70560, 2359968), (71370, 2333184), (71424, 2331420), (71736, 2321280), (72540, 2295552), (72912, 2283840), (73749, 2257920), (74880, 2223816), (75264, 2212470), (75640, 2201472), (76128, 2187360), (76167, 2186240), (76440, 2178432), (76860, 2166528), (77376, 2152080), (77714, 2142720), (78080, 2132676), (78120, 2131584), (78624, 2117920), (78988, 2108160), (79360, 2098278), (79422, 2096640), (80640, 2064972), (80703, 2063360), (81536, 2042280), (81984, 2031120), (82026, 2030080), (83265, 1999872), (83328, 1998360), (84630, 1967616), (84672, 1966640), (85095, 1956864), (85644, 1944320), (85995, 1936384), (87048, 1912960), (87360, 1906128), (87840, 1895712), (88816, 1874880), (89280, 1865136), (89670, 1857024), (89856, 1853180), (90272, 1844640), (90768, 1834560), (91140, 1827072), (91728, 1815360), (92232, 1805440), (92659, 1797120), (93184, 1786995), (93696, 1777230), (93744, 1776320), (94080, 1769976), (95160, 1749888), (95232, 1748565), (95648, 1740960), (96720, 1721664), (96768, 1720810), (97216, 1712880), (98280, 1694336), (98332, 1693440), (98735, 1686528), (99840, 1667862), (99918, 1666560), (101504, 1640520), (101556, 1639680), (101920, 1633824), (102114, 1630720), (102480, 1624896), (103168, 1614060), (104160, 1598688), (104832, 1588440), (105408, 1579760), (105840, 1573312), (105896, 1572480), (107055, 1555456), (107136, 1554280), (107520, 1548729), (107604, 1547520), (108810, 1530368), (109312, 1523340), (109368, 1522560), (111020, 1499904), (111104, 1498770), (112320, 1482544), (112840, 1475712), (112896, 1474980), (113460, 1467648), (114192, 1458240), (114660, 1452288), (115290, 1444352), (116064, 1434720), (116480, 1429596), (116571, 1428480), (117120, 1421784), (117180, 1421056), (118482, 1405440), (119040, 1398852), (119133, 1397760), (119560, 1392768), (119808, 1389885), (120960, 1376648), (121024, 1375920), (121520, 1370304), (122304, 1361520), (122915, 1354752), (122976, 1354080), (124992, 1332240), (125440, 1327482), (126880, 1312416), (126945, 1311744), (128960, 1291248), (131040, 1270752), (131760, 1263808), (132370, 1257984), (133224, 1249920), (133920, 1243424), (134505, 1238016), (135408, 1229760), (136152, 1223040), (136640, 1218672), (136710, 1218048), (137592, 1210240), (138240, 1204567), (138880, 1199016), (139776, 1191330), (140544, 1184820), (141120, 1179984), (142740, 1166592), (142848, 1165710), (143472, 1160640), (145080, 1147776), (145824, 1141920), (147498, 1128960), (149760, 1111908), (149877, 1111040), (150528, 1106235), (151280, 1100736), (152256, 1093680), (152334, 1093120), (152880, 1089216), (153720, 1083264), (154752, 1076040), (155428, 1071360), (156160, 1066338), (156240, 1065792), (157248, 1058960), (157976, 1054080), (158720, 1049139), (158844, 1048320), (161280, 1032486), (161406, 1031680), (163072, 1021140), (163968, 1015560), (164052, 1015040), (166530, 999936), (166656, 999180), (169260, 983808), (169344, 983320), (170190, 978432), (171288, 972160), (171990, 968192), (172081, 967680), (174096, 956480), (174720, 953064), (175680, 947856), (177632, 937440), (177723, 936960), (178560, 932568), (179340, 928512), (179712, 926590), (180544, 922320), (181536, 917280), (182280, 913536), (183456, 907680), (184464, 902720), (185318, 898560), (187392, 888615), (187488, 888160), (188160, 884988), (190320, 874944), (191296, 870480), (193440, 860832), (193536, 860405), (194285, 857088), (194432, 856440), (196560, 847168), (196664, 846720), (197470, 843264), (198555, 838656), (199680, 833931), (199836, 833280), (203008, 820260), (203112, 819840), (203840, 816912), (204228, 815360), (204960, 812448), (205065, 812032), (206336, 807030), (208320, 799344), (209664, 794220), (210816, 789880), (211680, 786656), (211792, 786240), (214110, 777728), (214272, 777140), (215208, 773760), (217620, 765184), (218624, 761670), (218736, 761280), (221247, 752640), (222040, 749952), (222208, 749385), (224640, 741272), (225680, 737856), (225792, 737490), (226920, 733824), (228384, 729120), (229320, 726144), (230580, 722176), (232128, 717360), (232960, 714798), (233142, 714240), (234240, 710892), (234360, 710528), (236964, 702720), (238080, 699426), (238266, 698880), (239120, 696384), (241920, 688324), (242048, 687960), (243040, 685152), (244608, 680760), (245830, 677376), (245952, 677040), (249795, 666624), (249984, 666120), (250880, 663741), (253760, 656208), (253890, 655872), (255285, 652288), (257920, 645624), (262080, 635376), (263520, 631904), (264740, 628992), (266448, 624960), (267840, 621712), (269010, 619008), (270816, 614880), (272304, 611520), (273280, 609336), (273420, 609024), (275184, 605120), (277760, 599508), (277977, 599040), (279552, 595665), (281088, 592410), (282240, 589992), (285480, 583296), (285696, 582855), (286944, 580320), (290160, 573888), (291648, 570960), (294996, 564480), (296205, 562176), (299520, 555954), (299754, 555520), (302560, 550368), (304512, 546840), (304668, 546560), (305760, 544608), (307440, 541632), (309504, 538020), (310856, 535680), (312320, 533169), (312480, 532896), (314496, 529480), (315952, 527040), (317688, 524160), (322560, 516243), (322812, 515840), (326144, 510570), (327936, 507780), (328104, 507520), (333060, 499968), (333312, 499590), (338520, 491904), (338688, 491660), (340380, 489216), (342576, 486080), (343980, 484096), (344162, 483840), (348192, 478240), (349440, 476532), (349713, 476160), (351360, 473928), (355264, 468720), (355446, 468480), (357120, 466284), (357399, 465920), (358680, 464256), (359424, 463295), (361088, 461160), (363072, 458640), (364560, 456768), (366912, 453840), (368745, 451584), (368928, 451360), (370636, 449280), (374976, 444080), (376320, 442494), (380640, 437472), (380835, 437248), (382592, 435240), (386880, 430416), (388570, 428544), (388864, 428220), (393120, 423584), (393328, 423360), (394940, 421632), (397110, 419328), (399672, 416640), (403515, 412672), (406016, 410130), (406224, 409920), (407680, 408456)]