81680114880

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 97, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 194, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 291, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 388, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 485, 486, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 582, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 679, 680, 702, 714, 720, 728, 735, 756, 765, 776, 780, 784, 810, 816, 819, 832, 833, 840, 864, 873, 882, 884, 910, 918, 936, 945, 952, 960, 970, 972, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1164, 1170, 1176, 1190, 1215, 1224, 1248, 1260, 1261, 1274, 1296, 1323, 1326, 1344, 1358, 1360, 1365, 1377, 1404, 1428, 1440, 1455, 1456, 1470, 1512, 1530, 1547, 1552, 1560, 1568, 1620, 1632, 1638, 1649, 1666, 1680, 1701, 1728, 1746, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1940, 1944, 1960, 1989, 2016, 2037, 2040, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2240, 2268, 2295, 2328, 2340, 2352, 2380, 2430, 2448, 2457, 2496, 2499, 2520, 2522, 2548, 2592, 2619, 2646, 2652, 2716, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2910, 2912, 2940, 3024, 3060, 3094, 3104, 3120, 3136, 3159, 3185, 3213, 3240, 3264, 3276, 3298, 3315, 3332, 3360, 3395, 3402, 3492, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3783, 3808, 3822, 3880, 3888, 3920, 3969, 3978, 4032, 4074, 4080, 4095, 4131, 4160, 4165, 4212, 4284, 4320, 4365, 4368, 4410, 4420, 4536, 4590, 4641, 4656, 4680, 4704, 4753, 4760, 4860, 4896, 4914, 4947, 4998, 5040, 5044, 5096, 5184, 5238, 5265, 5292, 5304, 5355, 5432, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5820, 5824, 5880, 5967, 6048, 6111, 6120, 6188, 6208, 6240, 6305, 6318, 6370, 6426, 6480, 6552, 6596, 6615, 6630, 6664, 6720, 6790, 6804, 6885, 6984, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7566, 7616, 7644, 7735, 7760, 7776, 7840, 7857, 7938, 7956, 8148, 8160, 8190, 8245, 8262, 8330, 8424, 8505, 8568, 8640, 8730, 8736, 8820, 8827, 8840, 9072, 9180, 9282, 9312, 9360, 9408, 9506, 9520, 9555, 9639, 9720, 9792, 9828, 9894, 9945, 9996, 10080, 10088, 10185, 10192, 10476, 10530, 10584, 10608, 10710, 10829, 10864, 10920, 11016, 11232, 11340, 11349, 11424, 11466, 11543, 11640, 11760, 11907, 11934, 12096, 12222, 12240, 12285, 12376, 12480, 12495, 12610, 12636, 12740, 12852, 12960, 13095, 13104, 13192, 13230, 13260, 13328, 13580, 13608, 13770, 13923, 13968, 14040, 14112, 14144, 14259, 14280, 14560, 14688, 14742, 14841, 14994, 15120, 15132, 15288, 15470, 15520, 15552, 15680, 15714, 15795, 15876, 15912, 16065, 16296, 16320, 16380, 16490, 16524, 16660, 16848, 17010, 17136, 17199, 17460, 17472, 17640, 17654, 17680, 17901, 18144, 18333, 18360, 18564, 18624, 18720, 18915, 19012, 19040, 19110, 19278, 19440, 19656, 19788, 19845, 19890, 19992, 20160, 20176, 20370, 20384, 20655, 20952, 21060, 21168, 21216, 21420, 21437, 21658, 21728, 21840, 22032, 22113, 22464, 22491, 22680, 22698, 22848, 22932, 23086, 23205, 23280, 23520, 23571, 23765, 23814, 23868, 24444, 24480, 24570, 24735, 24752, 24990, 25220, 25272, 25480, 25704, 25920, 26190, 26208, 26384, 26460, 26481, 26520, 26656, 27160, 27216, 27540, 27846, 27936, 28080, 28224, 28518, 28560, 28665, 28917, 29120, 29376, 29484, 29682, 29835, 29988, 30240, 30264, 30555, 30576, 30940, 31040, 31428, 31590, 31752, 31824, 32130, 32487, 32592, 32760, 32980, 33048, 33320, 33696, 34020, 34047, 34272, 34398, 34629, 34920, 35280, 35308, 35360, 35802, 36288, 36666, 36720, 36855, 37128, 37440, 37485, 37830, 38024, 38080, 38220, 38556, 38880, 39285, 39312, 39576, 39690, 39780, 39984, 40352, 40740, 40768, 41310, 41769, 41904, 42120, 42336, 42432, 42777, 42840, 42874, 43316, 43456, 43680, 44064, 44135, 44226, 44523, 44982, 45360, 45396, 45864, 46172, 46410, 46560, 47040, 47142, 47530, 47628, 47736, 48195, 48888, 48960, 49140, 49470, 49504, 49980, 50440, 50544, 50960, 51408, 51597, 52380, 52416, 52768, 52920, 52962, 53040, 53312, 53703, 54145, 54320, 54432, 54999, 55080, 55692, 55872, 56160, 56745, 57036, 57120, 57330, 57715, 57834, 58968, 59364, 59535, 59670, 59976, 60480, 60528, 61110, 61152, 61789, 61880, 62856, 63180, 63504, 63648, 64260, 64311, 64974, 65184, 65520, 65960, 66096, 66640, 67392, 67473, 68040, 68094, 68544, 68796, 69258, 69615, 69840, 70560, 70616, 70720, 71295, 71604, 73332, 73440, 73710, 74205, 74256, 74970, 75660, 76048, 76440, 77112, 77760, 78570, 78624, 79152, 79380, 79443, 79560, 79968, 80704, 80801, 81480, 82620, 83538, 83808, 84240, 84672, 85554, 85680, 85748, 85995, 86632, 87360, 88128, 88270, 88452, 89046, 89505, 89964, 90720, 90792, 91665, 91728, 92344, 92820, 93120, 94284, 95060, 95256, 95472, 96390, 97461, 97776, 98280, 98940, 99008, 99960, 100880, 101088, 101920, 102141, 102816, 103194, 103887, 104760, 105536, 105840, 105924, 106080, 107185, 107406, 108290, 108640, 108864, 109998, 110160, 110565, 111384, 112320, 112455, 113490, 114072, 114240, 114660, 115430, 115668, 117855, 117936, 118728, 119070, 119340, 119952, 121056, 122220, 122304, 123578, 123760, 125307, 125712, 126360, 127008, 127296, 128331, 128520, 128622, 129948, 130368, 131040, 131920, 132192, 132405, 133280, 133569, 134946, 136080, 136188, 137592, 138516, 139230, 139680, 141120, 141232, 142590, 143208, 144585, 146664, 146880, 147420, 148410, 148512, 149940, 150059, 151320, 152096, 152880, 154224, 154791, 157140, 157248, 158304, 158760, 158886, 159120, 159936, 161602, 162435, 162960, 164997, 165240, 167076, 167616, 168480, 170235, 171108, 171360, 171496, 171990, 173145, 173264, 176540, 176904, 178092, 179010, 179928, 181440, 181584, 183330, 183456, 184688, 185367, 185640, 188568, 190120, 190512, 190944, 192780, 192933, 194922, 195552, 196560, 197880, 199920, 201760, 202176, 202419, 203840, 204282, 205632, 206388, 207774, 208845, 209520, 211680, 211848, 212160, 213885, 214370, 214812, 216580, 217280, 219996, 220320, 221130, 222615, 222768, 224910, 226980, 228144, 229320, 230860, 231336, 235710, 235872, 237456, 238140, 238329, 238680, 239904, 242112, 242403, 244440, 247156, 247520, 250614, 251424, 252720, 254016, 256662, 257040, 257244, 257985, 259896, 262080, 263840, 264384, 264810, 266560, 267138, 268515, 269892, 272160, 272376, 274995, 275184, 277032, 278460, 279360, 282464, 285180, 286416, 289170, 292383, 293328, 294840, 296820, 297024, 299880, 300118, 302640, 304192, 305760, 306423, 308448, 308945, 309582, 311661, 314280, 316608, 317520, 317772, 318240, 321555, 323204, 324870, 325920, 329994, 330480, 334152, 336960, 337365, 340470, 342216, 342720, 342992, 343980, 346290, 346528, 353080, 353808, 356184, 358020, 359856, 363168, 366660, 366912, 369376, 370734, 371280, 375921, 377136, 380240, 381024, 381888, 384993, 385560, 385866, 389844, 391104, 393120, 395760, 397215, 399840, 400707, 403520, 404005, 404838, 408564, 412776, 415548, 417690, 419040, 423360, 423696, 427770, 428740, 429624, 433160, 439992, 440640, 442260, 445230, 445536, 449820, 450177, 453960, 456288, 458640, 461720, 462672, 471420, 471744, 474912, 476280, 476658, 477360, 479808, 484806, 487305, 488880, 494312, 495040, 501228, 502848, 505440, 510705, 513324, 514080, 514488, 515970, 519435, 519792, 527680, 529620, 534276, 537030, 539784, 544320, 544752, 549990, 550368, 554064, 556101, 556920, 564928, 570360, 572832, 578340, 578799, 584766, 586656, 589680, 593640, 599760, 600236, 605280, 611520, 612846, 616896, 617890, 619164, 623322, 626535, 628560, 635040, 635544, 636480, 641655, 643110, 646408, 649740, 651840, 659988, 660960, 667845, 668304, 674730, 680940, 684432, 685984, 687960, 692580, 693056, 706160, 707616, 712368, 714987, 716040, 719712, 726336, 727209, 733320, 738752, 741468, 742560, 750295, 751842, 754272, 760480, 762048, 769986, 771120, 771732, 773955, 779688, 786240, 791520, 794430, 799680, 801414, 808010, 809676, 817128, 824985, 825552, 831096, 835380, 838080, 847392, 855540, 857480, 859248, 866320, 877149, 879984, 884520, 890460, 891072, 899640, 900354, 907920, 912576, 917280, 923440, 925344, 926835, 934983, 942840, 949824, 952560, 953316, 954720, 964665, 969612, 974610, 977760, 988624, 1002456, 1010880, 1012095, 1021410, 1026648, 1028160, 1028976, 1031940, 1038870, 1039584, 1050413, 1059240, 1068552, 1074060, 1079568, 1089504, 1099980, 1100736, 1108128, 1112202, 1113840, 1140720, 1145664, 1154979, 1156680, 1157598, 1169532, 1173312, 1179360, 1187280, 1191645, 1199520, 1200472, 1210560, 1212015, 1225692, 1235780, 1238328, 1246644, 1253070, 1257120, 1270080, 1271088, 1283310, 1286220, 1292816, 1299480, 1319976, 1321920, 1335690, 1336608, 1349460, 1350531, 1361880, 1368864, 1371968, 1375920, 1385160, 1412320, 1415232, 1424736, 1429974, 1432080, 1439424, 1454418, 1461915, 1466640, 1482936, 1485120, 1500590, 1503684, 1508544, 1520960, 1532115, 1539972, 1542240, 1543464, 1547910, 1558305, 1559376, 1583040, 1588860, 1602828, 1616020, 1619352, 1634256, 1649970, 1651104, 1662192, 1668303, 1670760, 1694784, 1711080, 1714960, 1718496, 1732640, 1736397, 1754298, 1759968, 1769040, 1780920, 1799280, 1800708, 1815840, 1834560, 1846880, 1850688, 1853670, 1869966, 1879605, 1885680, 1905120, 1906632, 1909440, 1924965, 1929330, 1939224, 1949220, 1955520, 1977248, 2003535, 2004912, 2024190, 2042820, 2053296, 2057952, 2063880, 2077740, 2079168, 2100826, 2118480, 2137104, 2144961, 2148120, 2159136, 2179008, 2181627, 2199960, 2216256, 2224404, 2227680, 2250885, 2281440, 2309958, 2313360, 2315196, 2339064, 2358720, 2374560, 2383290, 2399040, 2400944, 2424030, 2451384, 2471560, 2476656, 2493288, 2506140, 2514240, 2542176, 2566620, 2572440, 2585632, 2598960, 2631447, 2639952, 2671380, 2673216, 2698920, 2701062, 2723760, 2737728, 2751840, 2770320, 2780505, 2804949, 2824640, 2849472, 2859948, 2864160, 2893995, 2908836, 2923830, 2933280, 2965872, 3001180, 3007368, 3064230, 3079944, 3084480, 3086928, 3095820, 3116610, 3118752, 3151239, 3177720, 3205656, 3232040, 3238704, 3268512, 3299940, 3302208, 3324384, 3336606, 3341520, 3422160, 3429920, 3436992, 3465280, 3472794, 3508596, 3519936, 3538080, 3561840, 3574935, 3598560, 3601416, 3631680, 3636045, 3693760, 3707340, 3739932, 3759210, 3771360, 3810240, 3813264, 3849930, 3858660, 3878448, 3898440, 3954496, 4007070, 4009824, 4048380, 4051593, 4085640, 4106592, 4115904, 4127760, 4155480, 4201652, 4236960, 4274208, 4289922, 4296240, 4318272, 4363254, 4385745, 4399920, 4448808, 4455360, 4501770, 4562880, 4619916, 4626720, 4630392, 4674915, 4678128, 4749120, 4766580, 4801888, 4848060, 4902768, 4943120, 4953312, 4986576, 5004909, 5012280, 5084352, 5133240, 5144880, 5171264, 5197920, 5209191, 5252065, 5262894, 5279904, 5342760, 5397840, 5402124, 5447520, 5503680, 5540640, 5561010, 5609898, 5719896, 5728320, 5774895, 5787990, 5817672, 5847660, 5866560, 5931744, 6002360, 6014736, 6128460, 6159888, 6173856, 6191640, 6233220, 6237504, 6302478, 6355440, 6411312, 6464080, 6477408, 6537024, 6544881, 6599880, 6648768, 6673212, 6683040, 6752655, 6844320, 6859840, 6945588, 7017192, 7076160, 7123680, 7149870, 7197120, 7202832, 7272090, 7414680, 7479864, 7518420, 7542720, 7626528, 7699860, 7717320, 7756896, 7796880, 8014140, 8019648, 8096760, 8103186, 8171280, 8213184, 8255520, 8310960, 8341515, 8403304, 8473920, 8548416, 8579844, 8592480, 8681985, 8726508, 8771490, 8799840, 8897616, 9003540, 9239832, 9253440, 9260784, 9349830, 9356256, 9453717, 9533160, 9603776, 9696120, 9805536, 9886240, 9906624, 9973152, 10009818, 10024560, 10266480, 10289760, 10395840, 10418382, 10504130, 10525788, 10559808, 10685520, 10724805, 10795680, 10804248, 10895040, 10908135, 11081280, 11122020, 11219796, 11439792, 11549790, 11575980, 11635344, 11695320, 11863488, 12004720, 12029472, 12154779, 12256920, 12319776, 12347712, 12383280, 12466440, 12604956, 12710880, 12822624, 12928160, 12954816, 13089762, 13157235, 13199760, 13346424, 13366080, 13505310, 13688640, 13891176, 14024745, 14034384, 14247360, 14299740, 14405664, 14544180, 14829360, 14959728, 15014727, 15036840, 15253056, 15399720, 15434640, 15513792, 15593760, 15756195, 16028280, 16193520, 16206372, 16342560, 16511040, 16621920, 16683030, 16806608, 17159688, 17184960, 17363970, 17453016, 17542980, 17599680, 17795232, 18007080, 18479664, 18521568, 18699660, 18712512, 18907434, 19066320, 19392240, 19611072, 19634643, 19772480, 19946304, 20019636, 20049120, 20257965, 20532960, 20579520, 20836764, 21008260, 21051576, 21371040, 21449610, 21591360, 21608496, 21816270, 22244040, 22439592, 22879584, 23099580, 23151960, 23270688, 23390640, 24009440, 24058944, 24309558, 24513840, 24639552, 24766560, 24932880, 25024545, 25209912, 25421760, 25645248, 25856320, 26045955, 26179524, 26314470, 26399520, 26692848, 27010620, 27782352, 28049490, 28068768, 28361151, 28599480, 28811328, 29088360, 29658720, 29919456, 30029454, 30073680, 30799440, 30869280, 31187520, 31512390, 32056560, 32387040, 32412744, 32685120, 32724405, 33243840, 33366060, 33613216, 34319376, 34727940, 34906032, 35085960, 35590464, 36014160, 36464337, 36959328, 37043136, 37399320, 37814868, 38132640, 38784480, 39269286, 40039272, 40098240, 40515930, 41065920, 41673528, 42016520, 42103152, 42742080, 42899220, 43216992, 43632540, 44488080, 44879184, 45759168, 46199160, 46303920, 46541376, 46781280, 47268585, 48018880, 48619116, 49027680, 49533120, 49865760, 50049090, 50419824, 52091910, 52359048, 52628940, 52799040, 53385696, 54021240, 55564704, 56098980, 56137536, 56722302, 57198960, 58176720, 59317440, 59838912, 60058908, 60147360, 60773895, 61598880, 61738560, 63024780, 64113120, 64774080, 64825488, 65448810, 66732120, 67226432, 68638752, 69455880, 69812064, 70171920, 72028320, 72928674, 73918656, 74798640, 75073635, 75629736, 76265280, 77568960, 78538572, 80078544, 81031860, 83347056, 84033040, 84206304, 85083453, 85798440, 86433984, 87265080, 88976160, 89758368, 92398320, 92607840, 93562560, 94537170, 97238232, 98055360, 98173215, 99731520, 100098180, 100839648, 104183820, 104718096, 105257880, 106771392, 108042480, 111129408, 112197960, 113444604, 114397920, 116353440, 120117816, 120294720, 121547790, 123197760, 126049560, 128226240, 129650976, 130897620, 133464240, 137277504, 138911760, 139624128, 140343840, 141805755, 144056640, 145857348, 149597280, 150147270, 151259472, 157077144, 160157088, 162063720, 166694112, 168066080, 168412608, 170166906, 171596880, 174530160, 177952320, 179516736, 182321685, 184796640, 185215680, 189074340, 194476464, 196346430, 200196360, 201679296, 208367640, 209436192, 210515760, 216084960, 224395920, 226889208, 228795840, 232706880, 240235632, 243095580, 252099120, 255250359, 259301952, 261795240, 266928480, 277823520, 280687680, 283611510, 291714696, 299194560, 300294540, 302518944, 314154288, 320314176, 324127440, 333388224, 336132160, 340333812, 343193760, 349060320, 364643370, 369593280, 378148680, 388952928, 392692860, 400392720, 416735280, 418872384, 421031520, 425417265, 432169920, 448791840, 453778416, 480471264, 486191160, 504198240, 510500718, 523590480, 533856960, 555647040, 567223020, 583429392, 600589080, 605037888, 628308576, 648254880, 680667624, 686387520, 698120640, 729286740, 756297360, 777905856, 785385720, 800785440, 833470560, 842063040, 850834530, 897583680, 907556832, 960942528, 972382320, 1008396480, 1021001436, 1047180960, 1134446040, 1166858784, 1201178160, 1256617152, 1276251795, 1296509760, 1361335248, 1458573480, 1512594720, 1570771440, 1601570880, 1666941120, 1701669060, 1815113664, 1944764640, 2042002872, 2094361920, 2268892080, 2333717568, 2402356320, 2552503590, 2722670496, 2917146960, 3025189440, 3141542880, 3403338120, 3889529280, 4084005744, 4537784160, 4804712640, 5105007180, 5445340992, 5834293920, 6283085760, 6806676240, 8168011488, 9075568320, 10210014360, 11668587840, 13613352480, 16336022976, 20420028720, 27226704960, 40840057440, 81680114880]

約数ペア:

[(1, 81680114880), (2, 40840057440), (3, 27226704960), (4, 20420028720), (5, 16336022976), (6, 13613352480), (7, 11668587840), (8, 10210014360), (9, 9075568320), (10, 8168011488), (12, 6806676240), (13, 6283085760), (14, 5834293920), (15, 5445340992), (16, 5105007180), (17, 4804712640), (18, 4537784160), (20, 4084005744), (21, 3889529280), (24, 3403338120), (26, 3141542880), (27, 3025189440), (28, 2917146960), (30, 2722670496), (32, 2552503590), (34, 2402356320), (35, 2333717568), (36, 2268892080), (39, 2094361920), (40, 2042002872), (42, 1944764640), (45, 1815113664), (48, 1701669060), (49, 1666941120), (51, 1601570880), (52, 1570771440), (54, 1512594720), (56, 1458573480), (60, 1361335248), (63, 1296509760), (64, 1276251795), (65, 1256617152), (68, 1201178160), (70, 1166858784), (72, 1134446040), (78, 1047180960), (80, 1021001436), (81, 1008396480), (84, 972382320), (85, 960942528), (90, 907556832), (91, 897583680), (96, 850834530), (97, 842063040), (98, 833470560), (102, 800785440), (104, 785385720), (105, 777905856), (108, 756297360), (112, 729286740), (117, 698120640), (119, 686387520), (120, 680667624), (126, 648254880), (130, 628308576), (135, 605037888), (136, 600589080), (140, 583429392), (144, 567223020), (147, 555647040), (153, 533856960), (156, 523590480), (160, 510500718), (162, 504198240), (168, 486191160), (170, 480471264), (180, 453778416), (182, 448791840), (189, 432169920), (192, 425417265), (194, 421031520), (195, 418872384), (196, 416735280), (204, 400392720), (208, 392692860), (210, 388952928), (216, 378148680), (221, 369593280), (224, 364643370), (234, 349060320), (238, 343193760), (240, 340333812), (243, 336132160), (245, 333388224), (252, 324127440), (255, 320314176), (260, 314154288), (270, 302518944), (272, 300294540), (273, 299194560), (280, 291714696), (288, 283611510), (291, 280687680), (294, 277823520), (306, 266928480), (312, 261795240), (315, 259301952), (320, 255250359), (324, 252099120), (336, 243095580), (340, 240235632), (351, 232706880), (357, 228795840), (360, 226889208), (364, 224395920), (378, 216084960), (388, 210515760), (390, 209436192), (392, 208367640), (405, 201679296), (408, 200196360), (416, 196346430), (420, 194476464), (432, 189074340), (441, 185215680), (442, 184796640), (448, 182321685), (455, 179516736), (459, 177952320), (468, 174530160), (476, 171596880), (480, 170166906), (485, 168412608), (486, 168066080), (490, 166694112), (504, 162063720), (510, 160157088), (520, 157077144), (540, 151259472), (544, 150147270), (546, 149597280), (560, 145857348), (567, 144056640), (576, 141805755), (582, 140343840), (585, 139624128), (588, 138911760), (595, 137277504), (612, 133464240), (624, 130897620), (630, 129650976), (637, 128226240), (648, 126049560), (663, 123197760), (672, 121547790), (679, 120294720), (680, 120117816), (702, 116353440), (714, 114397920), (720, 113444604), (728, 112197960), (735, 111129408), (756, 108042480), (765, 106771392), (776, 105257880), (780, 104718096), (784, 104183820), (810, 100839648), (816, 100098180), (819, 99731520), (832, 98173215), (833, 98055360), (840, 97238232), (864, 94537170), (873, 93562560), (882, 92607840), (884, 92398320), (910, 89758368), (918, 88976160), (936, 87265080), (945, 86433984), (952, 85798440), (960, 85083453), (970, 84206304), (972, 84033040), (980, 83347056), (1008, 81031860), (1020, 80078544), (1040, 78538572), (1053, 77568960), (1071, 76265280), (1080, 75629736), (1088, 75073635), (1092, 74798640), (1105, 73918656), (1120, 72928674), (1134, 72028320), (1164, 70171920), (1170, 69812064), (1176, 69455880), (1190, 68638752), (1215, 67226432), (1224, 66732120), (1248, 65448810), (1260, 64825488), (1261, 64774080), (1274, 64113120), (1296, 63024780), (1323, 61738560), (1326, 61598880), (1344, 60773895), (1358, 60147360), (1360, 60058908), (1365, 59838912), (1377, 59317440), (1404, 58176720), (1428, 57198960), (1440, 56722302), (1455, 56137536), (1456, 56098980), (1470, 55564704), (1512, 54021240), (1530, 53385696), (1547, 52799040), (1552, 52628940), (1560, 52359048), (1568, 52091910), (1620, 50419824), (1632, 50049090), (1638, 49865760), (1649, 49533120), (1666, 49027680), (1680, 48619116), (1701, 48018880), (1728, 47268585), (1746, 46781280), (1755, 46541376), (1764, 46303920), (1768, 46199160), (1785, 45759168), (1820, 44879184), (1836, 44488080), (1872, 43632540), (1890, 43216992), (1904, 42899220), (1911, 42742080), (1940, 42103152), (1944, 42016520), (1960, 41673528), (1989, 41065920), (2016, 40515930), (2037, 40098240), (2040, 40039272), (2080, 39269286), (2106, 38784480), (2142, 38132640), (2160, 37814868), (2184, 37399320), (2205, 37043136), (2210, 36959328), (2240, 36464337), (2268, 36014160), (2295, 35590464), (2328, 35085960), (2340, 34906032), (2352, 34727940), (2380, 34319376), (2430, 33613216), (2448, 33366060), (2457, 33243840), (2496, 32724405), (2499, 32685120), (2520, 32412744), (2522, 32387040), (2548, 32056560), (2592, 31512390), (2619, 31187520), (2646, 30869280), (2652, 30799440), (2716, 30073680), (2720, 30029454), (2730, 29919456), (2754, 29658720), (2808, 29088360), (2835, 28811328), (2856, 28599480), (2880, 28361151), (2910, 28068768), (2912, 28049490), (2940, 27782352), (3024, 27010620), (3060, 26692848), (3094, 26399520), (3104, 26314470), (3120, 26179524), (3136, 26045955), (3159, 25856320), (3185, 25645248), (3213, 25421760), (3240, 25209912), (3264, 25024545), (3276, 24932880), (3298, 24766560), (3315, 24639552), (3332, 24513840), (3360, 24309558), (3395, 24058944), (3402, 24009440), (3492, 23390640), (3510, 23270688), (3528, 23151960), (3536, 23099580), (3570, 22879584), (3640, 22439592), (3672, 22244040), (3744, 21816270), (3780, 21608496), (3783, 21591360), (3808, 21449610), (3822, 21371040), (3880, 21051576), (3888, 21008260), (3920, 20836764), (3969, 20579520), (3978, 20532960), (4032, 20257965), (4074, 20049120), (4080, 20019636), (4095, 19946304), (4131, 19772480), (4160, 19634643), (4165, 19611072), (4212, 19392240), (4284, 19066320), (4320, 18907434), (4365, 18712512), (4368, 18699660), (4410, 18521568), (4420, 18479664), (4536, 18007080), (4590, 17795232), (4641, 17599680), (4656, 17542980), (4680, 17453016), (4704, 17363970), (4753, 17184960), (4760, 17159688), (4860, 16806608), (4896, 16683030), (4914, 16621920), (4947, 16511040), (4998, 16342560), (5040, 16206372), (5044, 16193520), (5096, 16028280), (5184, 15756195), (5238, 15593760), (5265, 15513792), (5292, 15434640), (5304, 15399720), (5355, 15253056), (5432, 15036840), (5440, 15014727), (5460, 14959728), (5508, 14829360), (5616, 14544180), (5670, 14405664), (5712, 14299740), (5733, 14247360), (5820, 14034384), (5824, 14024745), (5880, 13891176), (5967, 13688640), (6048, 13505310), (6111, 13366080), (6120, 13346424), (6188, 13199760), (6208, 13157235), (6240, 13089762), (6305, 12954816), (6318, 12928160), (6370, 12822624), (6426, 12710880), (6480, 12604956), (6552, 12466440), (6596, 12383280), (6615, 12347712), (6630, 12319776), (6664, 12256920), (6720, 12154779), (6790, 12029472), (6804, 12004720), (6885, 11863488), (6984, 11695320), (7020, 11635344), (7056, 11575980), (7072, 11549790), (7140, 11439792), (7280, 11219796), (7344, 11122020), (7371, 11081280), (7488, 10908135), (7497, 10895040), (7560, 10804248), (7566, 10795680), (7616, 10724805), (7644, 10685520), (7735, 10559808), (7760, 10525788), (7776, 10504130), (7840, 10418382), (7857, 10395840), (7938, 10289760), (7956, 10266480), (8148, 10024560), (8160, 10009818), (8190, 9973152), (8245, 9906624), (8262, 9886240), (8330, 9805536), (8424, 9696120), (8505, 9603776), (8568, 9533160), (8640, 9453717), (8730, 9356256), (8736, 9349830), (8820, 9260784), (8827, 9253440), (8840, 9239832), (9072, 9003540), (9180, 8897616), (9282, 8799840), (9312, 8771490), (9360, 8726508), (9408, 8681985), (9506, 8592480), (9520, 8579844), (9555, 8548416), (9639, 8473920), (9720, 8403304), (9792, 8341515), (9828, 8310960), (9894, 8255520), (9945, 8213184), (9996, 8171280), (10080, 8103186), (10088, 8096760), (10185, 8019648), (10192, 8014140), (10476, 7796880), (10530, 7756896), (10584, 7717320), (10608, 7699860), (10710, 7626528), (10829, 7542720), (10864, 7518420), (10920, 7479864), (11016, 7414680), (11232, 7272090), (11340, 7202832), (11349, 7197120), (11424, 7149870), (11466, 7123680), (11543, 7076160), (11640, 7017192), (11760, 6945588), (11907, 6859840), (11934, 6844320), (12096, 6752655), (12222, 6683040), (12240, 6673212), (12285, 6648768), (12376, 6599880), (12480, 6544881), (12495, 6537024), (12610, 6477408), (12636, 6464080), (12740, 6411312), (12852, 6355440), (12960, 6302478), (13095, 6237504), (13104, 6233220), (13192, 6191640), (13230, 6173856), (13260, 6159888), (13328, 6128460), (13580, 6014736), (13608, 6002360), (13770, 5931744), (13923, 5866560), (13968, 5847660), (14040, 5817672), (14112, 5787990), (14144, 5774895), (14259, 5728320), (14280, 5719896), (14560, 5609898), (14688, 5561010), (14742, 5540640), (14841, 5503680), (14994, 5447520), (15120, 5402124), (15132, 5397840), (15288, 5342760), (15470, 5279904), (15520, 5262894), (15552, 5252065), (15680, 5209191), (15714, 5197920), (15795, 5171264), (15876, 5144880), (15912, 5133240), (16065, 5084352), (16296, 5012280), (16320, 5004909), (16380, 4986576), (16490, 4953312), (16524, 4943120), (16660, 4902768), (16848, 4848060), (17010, 4801888), (17136, 4766580), (17199, 4749120), (17460, 4678128), (17472, 4674915), (17640, 4630392), (17654, 4626720), (17680, 4619916), (17901, 4562880), (18144, 4501770), (18333, 4455360), (18360, 4448808), (18564, 4399920), (18624, 4385745), (18720, 4363254), (18915, 4318272), (19012, 4296240), (19040, 4289922), (19110, 4274208), (19278, 4236960), (19440, 4201652), (19656, 4155480), (19788, 4127760), (19845, 4115904), (19890, 4106592), (19992, 4085640), (20160, 4051593), (20176, 4048380), (20370, 4009824), (20384, 4007070), (20655, 3954496), (20952, 3898440), (21060, 3878448), (21168, 3858660), (21216, 3849930), (21420, 3813264), (21437, 3810240), (21658, 3771360), (21728, 3759210), (21840, 3739932), (22032, 3707340), (22113, 3693760), (22464, 3636045), (22491, 3631680), (22680, 3601416), (22698, 3598560), (22848, 3574935), (22932, 3561840), (23086, 3538080), (23205, 3519936), (23280, 3508596), (23520, 3472794), (23571, 3465280), (23765, 3436992), (23814, 3429920), (23868, 3422160), (24444, 3341520), (24480, 3336606), (24570, 3324384), (24735, 3302208), (24752, 3299940), (24990, 3268512), (25220, 3238704), (25272, 3232040), (25480, 3205656), (25704, 3177720), (25920, 3151239), (26190, 3118752), (26208, 3116610), (26384, 3095820), (26460, 3086928), (26481, 3084480), (26520, 3079944), (26656, 3064230), (27160, 3007368), (27216, 3001180), (27540, 2965872), (27846, 2933280), (27936, 2923830), (28080, 2908836), (28224, 2893995), (28518, 2864160), (28560, 2859948), (28665, 2849472), (28917, 2824640), (29120, 2804949), (29376, 2780505), (29484, 2770320), (29682, 2751840), (29835, 2737728), (29988, 2723760), (30240, 2701062), (30264, 2698920), (30555, 2673216), (30576, 2671380), (30940, 2639952), (31040, 2631447), (31428, 2598960), (31590, 2585632), (31752, 2572440), (31824, 2566620), (32130, 2542176), (32487, 2514240), (32592, 2506140), (32760, 2493288), (32980, 2476656), (33048, 2471560), (33320, 2451384), (33696, 2424030), (34020, 2400944), (34047, 2399040), (34272, 2383290), (34398, 2374560), (34629, 2358720), (34920, 2339064), (35280, 2315196), (35308, 2313360), (35360, 2309958), (35802, 2281440), (36288, 2250885), (36666, 2227680), (36720, 2224404), (36855, 2216256), (37128, 2199960), (37440, 2181627), (37485, 2179008), (37830, 2159136), (38024, 2148120), (38080, 2144961), (38220, 2137104), (38556, 2118480), (38880, 2100826), (39285, 2079168), (39312, 2077740), (39576, 2063880), (39690, 2057952), (39780, 2053296), (39984, 2042820), (40352, 2024190), (40740, 2004912), (40768, 2003535), (41310, 1977248), (41769, 1955520), (41904, 1949220), (42120, 1939224), (42336, 1929330), (42432, 1924965), (42777, 1909440), (42840, 1906632), (42874, 1905120), (43316, 1885680), (43456, 1879605), (43680, 1869966), (44064, 1853670), (44135, 1850688), (44226, 1846880), (44523, 1834560), (44982, 1815840), (45360, 1800708), (45396, 1799280), (45864, 1780920), (46172, 1769040), (46410, 1759968), (46560, 1754298), (47040, 1736397), (47142, 1732640), (47530, 1718496), (47628, 1714960), (47736, 1711080), (48195, 1694784), (48888, 1670760), (48960, 1668303), (49140, 1662192), (49470, 1651104), (49504, 1649970), (49980, 1634256), (50440, 1619352), (50544, 1616020), (50960, 1602828), (51408, 1588860), (51597, 1583040), (52380, 1559376), (52416, 1558305), (52768, 1547910), (52920, 1543464), (52962, 1542240), (53040, 1539972), (53312, 1532115), (53703, 1520960), (54145, 1508544), (54320, 1503684), (54432, 1500590), (54999, 1485120), (55080, 1482936), (55692, 1466640), (55872, 1461915), (56160, 1454418), (56745, 1439424), (57036, 1432080), (57120, 1429974), (57330, 1424736), (57715, 1415232), (57834, 1412320), (58968, 1385160), (59364, 1375920), (59535, 1371968), (59670, 1368864), (59976, 1361880), (60480, 1350531), (60528, 1349460), (61110, 1336608), (61152, 1335690), (61789, 1321920), (61880, 1319976), (62856, 1299480), (63180, 1292816), (63504, 1286220), (63648, 1283310), (64260, 1271088), (64311, 1270080), (64974, 1257120), (65184, 1253070), (65520, 1246644), (65960, 1238328), (66096, 1235780), (66640, 1225692), (67392, 1212015), (67473, 1210560), (68040, 1200472), (68094, 1199520), (68544, 1191645), (68796, 1187280), (69258, 1179360), (69615, 1173312), (69840, 1169532), (70560, 1157598), (70616, 1156680), (70720, 1154979), (71295, 1145664), (71604, 1140720), (73332, 1113840), (73440, 1112202), (73710, 1108128), (74205, 1100736), (74256, 1099980), (74970, 1089504), (75660, 1079568), (76048, 1074060), (76440, 1068552), (77112, 1059240), (77760, 1050413), (78570, 1039584), (78624, 1038870), (79152, 1031940), (79380, 1028976), (79443, 1028160), (79560, 1026648), (79968, 1021410), (80704, 1012095), (80801, 1010880), (81480, 1002456), (82620, 988624), (83538, 977760), (83808, 974610), (84240, 969612), (84672, 964665), (85554, 954720), (85680, 953316), (85748, 952560), (85995, 949824), (86632, 942840), (87360, 934983), (88128, 926835), (88270, 925344), (88452, 923440), (89046, 917280), (89505, 912576), (89964, 907920), (90720, 900354), (90792, 899640), (91665, 891072), (91728, 890460), (92344, 884520), (92820, 879984), (93120, 877149), (94284, 866320), (95060, 859248), (95256, 857480), (95472, 855540), (96390, 847392), (97461, 838080), (97776, 835380), (98280, 831096), (98940, 825552), (99008, 824985), (99960, 817128), (100880, 809676), (101088, 808010), (101920, 801414), (102141, 799680), (102816, 794430), (103194, 791520), (103887, 786240), (104760, 779688), (105536, 773955), (105840, 771732), (105924, 771120), (106080, 769986), (107185, 762048), (107406, 760480), (108290, 754272), (108640, 751842), (108864, 750295), (109998, 742560), (110160, 741468), (110565, 738752), (111384, 733320), (112320, 727209), (112455, 726336), (113490, 719712), (114072, 716040), (114240, 714987), (114660, 712368), (115430, 707616), (115668, 706160), (117855, 693056), (117936, 692580), (118728, 687960), (119070, 685984), (119340, 684432), (119952, 680940), (121056, 674730), (122220, 668304), (122304, 667845), (123578, 660960), (123760, 659988), (125307, 651840), (125712, 649740), (126360, 646408), (127008, 643110), (127296, 641655), (128331, 636480), (128520, 635544), (128622, 635040), (129948, 628560), (130368, 626535), (131040, 623322), (131920, 619164), (132192, 617890), (132405, 616896), (133280, 612846), (133569, 611520), (134946, 605280), (136080, 600236), (136188, 599760), (137592, 593640), (138516, 589680), (139230, 586656), (139680, 584766), (141120, 578799), (141232, 578340), (142590, 572832), (143208, 570360), (144585, 564928), (146664, 556920), (146880, 556101), (147420, 554064), (148410, 550368), (148512, 549990), (149940, 544752), (150059, 544320), (151320, 539784), (152096, 537030), (152880, 534276), (154224, 529620), (154791, 527680), (157140, 519792), (157248, 519435), (158304, 515970), (158760, 514488), (158886, 514080), (159120, 513324), (159936, 510705), (161602, 505440), (162435, 502848), (162960, 501228), (164997, 495040), (165240, 494312), (167076, 488880), (167616, 487305), (168480, 484806), (170235, 479808), (171108, 477360), (171360, 476658), (171496, 476280), (171990, 474912), (173145, 471744), (173264, 471420), (176540, 462672), (176904, 461720), (178092, 458640), (179010, 456288), (179928, 453960), (181440, 450177), (181584, 449820), (183330, 445536), (183456, 445230), (184688, 442260), (185367, 440640), (185640, 439992), (188568, 433160), (190120, 429624), (190512, 428740), (190944, 427770), (192780, 423696), (192933, 423360), (194922, 419040), (195552, 417690), (196560, 415548), (197880, 412776), (199920, 408564), (201760, 404838), (202176, 404005), (202419, 403520), (203840, 400707), (204282, 399840), (205632, 397215), (206388, 395760), (207774, 393120), (208845, 391104), (209520, 389844), (211680, 385866), (211848, 385560), (212160, 384993), (213885, 381888), (214370, 381024), (214812, 380240), (216580, 377136), (217280, 375921), (219996, 371280), (220320, 370734), (221130, 369376), (222615, 366912), (222768, 366660), (224910, 363168), (226980, 359856), (228144, 358020), (229320, 356184), (230860, 353808), (231336, 353080), (235710, 346528), (235872, 346290), (237456, 343980), (238140, 342992), (238329, 342720), (238680, 342216), (239904, 340470), (242112, 337365), (242403, 336960), (244440, 334152), (247156, 330480), (247520, 329994), (250614, 325920), (251424, 324870), (252720, 323204), (254016, 321555), (256662, 318240), (257040, 317772), (257244, 317520), (257985, 316608), (259896, 314280), (262080, 311661), (263840, 309582), (264384, 308945), (264810, 308448), (266560, 306423), (267138, 305760), (268515, 304192), (269892, 302640), (272160, 300118), (272376, 299880), (274995, 297024), (275184, 296820), (277032, 294840), (278460, 293328), (279360, 292383), (282464, 289170), (285180, 286416)]