166563371520

素因数分解:

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

素因数の和:172

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 97, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 194, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 291, 294, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 388, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 485, 490, 504, 507, 512, 520, 540, 546, 560, 567, 576, 582, 585, 588, 624, 630, 637, 640, 648, 672, 676, 679, 702, 720, 728, 735, 756, 768, 776, 780, 784, 810, 819, 832, 840, 845, 864, 873, 882, 896, 910, 936, 945, 960, 970, 980, 1008, 1014, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1164, 1170, 1176, 1183, 1248, 1260, 1261, 1274, 1280, 1296, 1323, 1344, 1352, 1358, 1365, 1404, 1440, 1455, 1456, 1470, 1512, 1521, 1536, 1552, 1560, 1568, 1620, 1638, 1664, 1680, 1690, 1728, 1746, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1940, 1960, 2016, 2028, 2037, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2328, 2340, 2352, 2366, 2457, 2496, 2520, 2522, 2535, 2548, 2560, 2592, 2619, 2646, 2688, 2704, 2716, 2730, 2808, 2835, 2880, 2910, 2912, 2940, 3024, 3042, 3104, 3120, 3136, 3185, 3240, 3276, 3328, 3360, 3380, 3395, 3456, 3492, 3510, 3528, 3549, 3584, 3640, 3744, 3780, 3783, 3822, 3840, 3880, 3920, 3969, 4032, 4056, 4074, 4095, 4160, 4212, 4320, 4365, 4368, 4410, 4480, 4536, 4563, 4608, 4656, 4680, 4704, 4732, 4753, 4914, 4992, 5040, 5044, 5070, 5096, 5184, 5238, 5265, 5292, 5376, 5408, 5432, 5460, 5616, 5670, 5733, 5760, 5820, 5824, 5880, 5915, 6048, 6084, 6111, 6208, 6240, 6272, 6305, 6370, 6480, 6552, 6615, 6656, 6720, 6760, 6790, 6912, 6984, 7020, 7056, 7098, 7280, 7371, 7488, 7560, 7566, 7605, 7644, 7680, 7760, 7840, 7857, 7938, 8064, 8112, 8148, 8190, 8281, 8320, 8424, 8640, 8730, 8736, 8820, 8827, 8960, 9072, 9126, 9312, 9360, 9408, 9464, 9506, 9555, 9828, 9984, 10080, 10088, 10140, 10185, 10192, 10368, 10476, 10530, 10584, 10647, 10752, 10816, 10864, 10920, 11232, 11340, 11349, 11466, 11520, 11640, 11648, 11760, 11830, 12096, 12168, 12222, 12285, 12416, 12480, 12544, 12610, 12740, 12960, 13095, 13104, 13230, 13440, 13520, 13580, 13689, 13824, 13968, 14040, 14112, 14196, 14259, 14560, 14742, 14976, 15120, 15132, 15210, 15288, 15520, 15680, 15714, 15876, 16128, 16224, 16296, 16380, 16393, 16562, 16640, 16848, 17199, 17280, 17460, 17472, 17640, 17654, 17745, 17920, 18144, 18252, 18333, 18624, 18720, 18816, 18915, 18928, 19012, 19110, 19656, 19845, 19968, 20160, 20176, 20280, 20370, 20384, 20736, 20952, 21060, 21168, 21294, 21632, 21728, 21840, 22464, 22680, 22698, 22815, 22932, 23040, 23280, 23296, 23520, 23660, 23765, 24192, 24336, 24444, 24570, 24832, 24843, 24960, 25088, 25220, 25480, 25920, 26190, 26208, 26460, 26481, 26880, 27040, 27160, 27378, 27936, 28080, 28224, 28392, 28518, 28665, 29120, 29484, 29952, 30240, 30264, 30420, 30555, 30576, 31040, 31360, 31428, 31752, 31941, 32256, 32448, 32592, 32760, 32786, 33124, 33280, 33696, 34047, 34398, 34560, 34920, 34944, 35280, 35308, 35490, 36288, 36504, 36666, 36855, 37248, 37440, 37632, 37830, 37856, 38024, 38220, 39285, 39312, 39690, 40320, 40352, 40560, 40740, 40768, 41405, 41472, 41904, 42120, 42336, 42588, 42777, 43264, 43456, 43680, 44135, 44928, 45360, 45396, 45630, 45864, 46560, 46592, 47040, 47320, 47530, 48384, 48672, 48888, 49140, 49179, 49664, 49686, 49920, 50440, 50960, 51597, 51840, 52380, 52416, 52920, 52962, 53235, 53760, 54080, 54320, 54756, 54999, 55872, 56160, 56448, 56745, 56784, 57036, 57330, 58240, 58968, 59904, 60480, 60528, 60840, 61110, 61152, 61789, 62080, 62720, 62856, 63504, 63882, 64896, 65184, 65520, 65572, 66248, 67392, 68094, 68445, 68796, 69120, 69840, 69888, 70560, 70616, 70980, 71295, 72576, 73008, 73332, 73710, 74496, 74529, 74880, 75264, 75660, 75712, 76048, 76440, 78570, 78624, 79380, 79443, 80640, 80704, 81120, 81480, 81536, 81965, 82810, 83808, 84240, 84672, 85176, 85554, 85995, 86528, 86912, 87360, 88270, 89856, 90720, 90792, 91260, 91665, 91728, 93120, 94080, 94640, 95060, 95823, 96768, 97344, 97776, 98280, 98358, 99372, 99840, 100880, 101920, 102141, 103194, 103680, 104760, 104832, 105840, 105924, 106470, 108160, 108640, 109512, 109998, 111744, 112320, 112896, 113490, 113568, 114072, 114660, 114751, 116480, 117936, 120960, 121056, 121680, 122220, 122304, 123578, 124160, 124215, 125440, 125712, 127008, 127764, 128331, 129792, 130368, 131040, 131144, 132405, 132496, 134784, 136188, 136890, 137592, 139680, 139776, 141120, 141232, 141960, 142590, 145152, 146016, 146664, 147420, 147537, 148992, 149058, 149760, 151320, 151424, 152096, 152880, 157140, 157248, 158760, 158886, 159705, 161280, 161408, 162240, 162960, 163072, 163930, 165620, 167616, 168480, 169344, 170235, 170352, 171108, 171990, 173824, 174720, 176540, 179712, 181440, 181584, 182520, 183330, 183456, 185367, 186240, 188160, 189280, 190120, 191646, 194688, 195552, 196560, 196716, 198744, 201760, 203840, 204282, 206388, 207360, 209520, 209664, 211680, 211848, 212940, 213885, 216320, 217280, 219024, 219996, 223488, 223587, 224640, 225792, 226980, 227136, 228144, 229320, 229502, 232960, 235872, 238329, 241920, 242112, 243360, 244440, 244608, 245895, 247156, 248320, 248430, 251424, 254016, 255528, 256662, 257985, 259584, 260736, 262080, 262288, 264810, 264992, 269568, 272376, 273780, 274995, 275184, 279360, 282240, 282464, 283920, 285180, 290304, 292032, 293328, 294840, 295074, 298116, 299520, 302640, 302848, 304192, 305760, 308945, 314280, 314496, 317520, 317772, 319410, 322816, 324480, 325920, 326144, 327860, 331240, 335232, 336960, 338688, 340470, 340704, 342216, 343980, 344253, 347648, 349440, 353080, 362880, 363168, 365040, 366660, 366912, 370734, 372480, 372645, 376320, 378560, 380240, 383292, 384993, 389376, 391104, 393120, 393432, 397215, 397488, 403520, 407680, 408564, 412776, 419040, 419328, 423360, 423696, 425880, 427770, 432640, 434560, 438048, 439992, 442611, 446976, 447174, 449280, 453960, 454272, 456288, 458640, 459004, 471744, 476658, 479115, 483840, 484224, 486720, 488880, 489216, 491790, 494312, 496860, 502848, 508032, 510705, 511056, 513324, 515970, 521472, 524160, 524576, 529620, 529984, 539136, 544752, 547560, 549990, 550368, 556101, 558720, 564480, 564928, 567840, 570360, 573755, 584064, 586656, 589680, 590148, 596232, 605280, 605696, 608384, 611520, 617890, 628560, 628992, 635040, 635544, 638820, 641655, 645632, 648960, 651840, 655720, 662480, 670464, 670761, 673920, 677376, 680940, 681408, 684432, 687960, 688506, 698880, 706160, 714987, 725760, 726336, 730080, 733320, 733824, 737685, 741468, 744960, 745290, 757120, 760480, 766584, 769986, 778752, 782208, 786240, 786864, 794430, 794976, 803257, 807040, 815360, 817128, 825552, 838080, 846720, 847392, 851760, 855540, 869120, 876096, 879984, 885222, 894348, 898560, 907920, 908544, 912576, 917280, 918008, 926835, 943488, 953316, 958230, 968448, 973440, 977760, 978432, 983580, 988624, 993720, 1005696, 1016064, 1021410, 1022112, 1026648, 1031940, 1032759, 1042944, 1048320, 1049152, 1059240, 1059968, 1089504, 1095120, 1099980, 1100736, 1112202, 1117440, 1117935, 1128960, 1129856, 1135680, 1140720, 1147510, 1168128, 1173312, 1179360, 1180296, 1191645, 1192464, 1210560, 1216768, 1223040, 1235780, 1257120, 1257984, 1270080, 1271088, 1277640, 1283310, 1297920, 1303680, 1311440, 1324960, 1327833, 1340928, 1341522, 1347840, 1361880, 1362816, 1368864, 1375920, 1377012, 1412320, 1429974, 1451520, 1452672, 1460160, 1466640, 1467648, 1475370, 1482936, 1490580, 1514240, 1520960, 1533168, 1539972, 1564416, 1572480, 1573728, 1588860, 1589952, 1606514, 1614080, 1630720, 1634256, 1651104, 1668303, 1676160, 1693440, 1694784, 1703520, 1711080, 1721265, 1738240, 1752192, 1759968, 1770444, 1788696, 1815840, 1817088, 1825152, 1834560, 1836016, 1853670, 1886976, 1906632, 1916460, 1924965, 1936896, 1946880, 1955520, 1967160, 1977248, 1987440, 2011392, 2032128, 2042820, 2044224, 2053296, 2063880, 2065518, 2096640, 2098304, 2118480, 2119936, 2179008, 2190240, 2199960, 2201472, 2213055, 2224404, 2234880, 2235870, 2259712, 2271360, 2281440, 2295020, 2336256, 2346624, 2358720, 2360592, 2383290, 2384928, 2409771, 2421120, 2433536, 2446080, 2471560, 2514240, 2540160, 2542176, 2555280, 2566620, 2607360, 2622880, 2649920, 2655666, 2683044, 2695680, 2723760, 2725632, 2737728, 2751840, 2754024, 2780505, 2824640, 2859948, 2905344, 2920320, 2933280, 2935296, 2950740, 2965872, 2981160, 3028480, 3041920, 3066336, 3079944, 3098277, 3128832, 3144960, 3147456, 3177720, 3179904, 3213028, 3228160, 3268512, 3302208, 3336606, 3352320, 3353805, 3386880, 3389568, 3407040, 3422160, 3442530, 3504384, 3519936, 3540888, 3574935, 3577392, 3631680, 3650304, 3669120, 3672032, 3707340, 3773952, 3813264, 3832920, 3849930, 3893760, 3911040, 3934320, 3954496, 3974880, 4016285, 4022784, 4085640, 4088448, 4106592, 4127760, 4131036, 4196608, 4236960, 4239872, 4358016, 4380480, 4399920, 4402944, 4426110, 4448808, 4471740, 4519424, 4542720, 4562880, 4590040, 4693248, 4717440, 4721184, 4766580, 4769856, 4819542, 4842240, 4892160, 4943120, 5004909, 5028480, 5080320, 5084352, 5110560, 5133240, 5163795, 5214720, 5245760, 5299840, 5311332, 5366088, 5447520, 5451264, 5475456, 5503680, 5508048, 5561010, 5649280, 5719896, 5810688, 5840640, 5866560, 5901480, 5931744, 5962320, 6083840, 6132672, 6159888, 6196554, 6289920, 6294912, 6355440, 6359808, 6426056, 6537024, 6604416, 6639165, 6673212, 6704640, 6707610, 6779136, 6814080, 6844320, 6885060, 7008768, 7039872, 7081776, 7149870, 7154784, 7229313, 7263360, 7300608, 7338240, 7344064, 7414680, 7626528, 7665840, 7699860, 7822080, 7868640, 7908992, 7949760, 8032570, 8171280, 8176896, 8213184, 8255520, 8262072, 8341515, 8393216, 8473920, 8716032, 8760960, 8799840, 8805888, 8852220, 8897616, 8943480, 9085440, 9125760, 9180080, 9294831, 9386496, 9434880, 9442368, 9533160, 9539712, 9639084, 9684480, 9886240, 10009818, 10056960, 10160640, 10168704, 10221120, 10266480, 10327590, 10491520, 10599680, 10622664, 10732176, 10895040, 10950912, 11007360, 11016096, 11122020, 11298560, 11439792, 11681280, 11733120, 11802960, 11863488, 11924640, 12048855, 12167680, 12265344, 12319776, 12393108, 12589824, 12710880, 12719616, 12852112, 13074048, 13208832, 13278330, 13346424, 13415220, 13558272, 13628160, 13688640, 13770120, 14079744, 14163552, 14299740, 14309568, 14458626, 14526720, 14676480, 14688128, 14829360, 15253056, 15331680, 15399720, 15491385, 15644160, 15737280, 15817984, 15899520, 16065140, 16342560, 16353792, 16426368, 16511040, 16524144, 16683030, 16947840, 17432064, 17521920, 17599680, 17704440, 17795232, 17886960, 18251520, 18360160, 18589662, 18869760, 18884736, 19066320, 19079424, 19278168, 19772480, 20019636, 20113920, 20337408, 20442240, 20532960, 20655180, 20983040, 21199360, 21245328, 21464352, 21687939, 21790080, 21901824, 22014720, 22032192, 22244040, 22597120, 22879584, 23466240, 23605920, 23726976, 23849280, 24097710, 24530688, 24639552, 24786216, 25024545, 25179648, 25421760, 25704224, 26148096, 26417664, 26556660, 26692848, 26830440, 27256320, 27377280, 27540240, 28159488, 28327104, 28599480, 28619136, 28917252, 29053440, 29376256, 29658720, 30506112, 30663360, 30799440, 30982770, 31474560, 31635968, 31799040, 32130280, 32685120, 32852736, 33022080, 33048288, 33366060, 33895680, 35043840, 35199360, 35408880, 35590464, 35773920, 36146565, 36503040, 36720320, 37179324, 37769472, 38132640, 38158848, 38556336, 39544960, 40039272, 40674816, 40884480, 41065920, 41310360, 41966080, 42490656, 42928704, 43375878, 43580160, 44029440, 44064384, 44488080, 45759168, 46474155, 46932480, 47211840, 47453952, 47698560, 48195420, 49061376, 49279104, 49572432, 50049090, 50843520, 51408448, 52296192, 53113320, 53385696, 53660880, 54754560, 55080480, 56654208, 57198960, 57238272, 57834504, 58752512, 59317440, 61012224, 61326720, 61598880, 61965540, 62949120, 63598080, 64260560, 65063817, 65370240, 65705472, 66044160, 66096576, 66732120, 67791360, 70398720, 70817760, 71180928, 71547840, 72293130, 73440640, 74358648, 75538944, 76265280, 77112672, 79089920, 80078544, 81768960, 82131840, 82620720, 84981312, 85857408, 86751756, 87160320, 88128768, 88976160, 91518336, 92948310, 94423680, 94907904, 95397120, 96390840, 98558208, 99144864, 100098180, 101687040, 102816896, 106226640, 106771392, 107321760, 108439695, 109509120, 110160960, 113308416, 114397920, 114476544, 115669008, 118634880, 122024448, 122653440, 123197760, 123931080, 125898240, 128521120, 130127634, 130740480, 132088320, 132193152, 133464240, 140797440, 141635520, 142361856, 143095680, 144586260, 146881280, 148717296, 152530560, 154225344, 158179840, 160157088, 164263680, 165241440, 169962624, 171714816, 173503512, 176257536, 177952320, 183036672, 185896620, 188847360, 190794240, 192781680, 197116416, 198289728, 200196360, 203374080, 205633792, 212453280, 213542784, 214643520, 216879390, 220321920, 226616832, 228795840, 231338016, 237269760, 245306880, 246395520, 247862160, 257042240, 260255268, 261480960, 264386304, 266928480, 283271040, 284723712, 286191360, 289172520, 293762560, 297434592, 305061120, 308450688, 320314176, 325319085, 328527360, 330482880, 339925248, 343429632, 347007024, 355904640, 366073344, 371793240, 377694720, 385563360, 396579456, 400392720, 411267584, 424906560, 427085568, 429287040, 433758780, 440643840, 457591680, 462676032, 474539520, 492791040, 495724320, 514084480, 520510536, 528772608, 533856960, 566542080, 572382720, 578345040, 594869184, 610122240, 616901376, 640628352, 650638170, 660965760, 679850496, 694014048, 711809280, 743586480, 771126720, 793158912, 800785440, 849813120, 854171136, 858574080, 867517560, 881287680, 915183360, 925352064, 985582080, 991448640, 1028168960, 1041021072, 1067713920, 1133084160, 1156690080, 1189738368, 1233802752, 1281256704, 1301276340, 1321931520, 1388028096, 1423618560, 1487172960, 1542253440, 1586317824, 1601570880, 1699626240, 1717148160, 1735035120, 1830366720, 1850704128, 1982897280, 2056337920, 2082042144, 2135427840, 2313380160, 2379476736, 2562513408, 2602552680, 2643863040, 2776056192, 2974345920, 3084506880, 3203141760, 3399252480, 3470070240, 3701408256, 3965794560, 4164084288, 4270855680, 4626760320, 4758953472, 5205105360, 5552112384, 5948691840, 6169013760, 6406283520, 6940140480, 7931589120, 8328168576, 9253520640, 10410210720, 11104224768, 11897383680, 12812567040, 13880280960, 16656337152, 18507041280, 20820421440, 23794767360, 27760561920, 33312674304, 41640842880, 55521123840, 83281685760, 166563371520]

約数ペア:

[(1, 166563371520), (2, 83281685760), (3, 55521123840), (4, 41640842880), (5, 33312674304), (6, 27760561920), (7, 23794767360), (8, 20820421440), (9, 18507041280), (10, 16656337152), (12, 13880280960), (13, 12812567040), (14, 11897383680), (15, 11104224768), (16, 10410210720), (18, 9253520640), (20, 8328168576), (21, 7931589120), (24, 6940140480), (26, 6406283520), (27, 6169013760), (28, 5948691840), (30, 5552112384), (32, 5205105360), (35, 4758953472), (36, 4626760320), (39, 4270855680), (40, 4164084288), (42, 3965794560), (45, 3701408256), (48, 3470070240), (49, 3399252480), (52, 3203141760), (54, 3084506880), (56, 2974345920), (60, 2776056192), (63, 2643863040), (64, 2602552680), (65, 2562513408), (70, 2379476736), (72, 2313380160), (78, 2135427840), (80, 2082042144), (81, 2056337920), (84, 1982897280), (90, 1850704128), (91, 1830366720), (96, 1735035120), (97, 1717148160), (98, 1699626240), (104, 1601570880), (105, 1586317824), (108, 1542253440), (112, 1487172960), (117, 1423618560), (120, 1388028096), (126, 1321931520), (128, 1301276340), (130, 1281256704), (135, 1233802752), (140, 1189738368), (144, 1156690080), (147, 1133084160), (156, 1067713920), (160, 1041021072), (162, 1028168960), (168, 991448640), (169, 985582080), (180, 925352064), (182, 915183360), (189, 881287680), (192, 867517560), (194, 858574080), (195, 854171136), (196, 849813120), (208, 800785440), (210, 793158912), (216, 771126720), (224, 743586480), (234, 711809280), (240, 694014048), (245, 679850496), (252, 660965760), (256, 650638170), (260, 640628352), (270, 616901376), (273, 610122240), (280, 594869184), (288, 578345040), (291, 572382720), (294, 566542080), (312, 533856960), (315, 528772608), (320, 520510536), (324, 514084480), (336, 495724320), (338, 492791040), (351, 474539520), (360, 462676032), (364, 457591680), (378, 440643840), (384, 433758780), (388, 429287040), (390, 427085568), (392, 424906560), (405, 411267584), (416, 400392720), (420, 396579456), (432, 385563360), (441, 377694720), (448, 371793240), (455, 366073344), (468, 355904640), (480, 347007024), (485, 343429632), (490, 339925248), (504, 330482880), (507, 328527360), (512, 325319085), (520, 320314176), (540, 308450688), (546, 305061120), (560, 297434592), (567, 293762560), (576, 289172520), (582, 286191360), (585, 284723712), (588, 283271040), (624, 266928480), (630, 264386304), (637, 261480960), (640, 260255268), (648, 257042240), (672, 247862160), (676, 246395520), (679, 245306880), (702, 237269760), (720, 231338016), (728, 228795840), (735, 226616832), (756, 220321920), (768, 216879390), (776, 214643520), (780, 213542784), (784, 212453280), (810, 205633792), (819, 203374080), (832, 200196360), (840, 198289728), (845, 197116416), (864, 192781680), (873, 190794240), (882, 188847360), (896, 185896620), (910, 183036672), (936, 177952320), (945, 176257536), (960, 173503512), (970, 171714816), (980, 169962624), (1008, 165241440), (1014, 164263680), (1040, 160157088), (1053, 158179840), (1080, 154225344), (1092, 152530560), (1120, 148717296), (1134, 146881280), (1152, 144586260), (1164, 143095680), (1170, 142361856), (1176, 141635520), (1183, 140797440), (1248, 133464240), (1260, 132193152), (1261, 132088320), (1274, 130740480), (1280, 130127634), (1296, 128521120), (1323, 125898240), (1344, 123931080), (1352, 123197760), (1358, 122653440), (1365, 122024448), (1404, 118634880), (1440, 115669008), (1455, 114476544), (1456, 114397920), (1470, 113308416), (1512, 110160960), (1521, 109509120), (1536, 108439695), (1552, 107321760), (1560, 106771392), (1568, 106226640), (1620, 102816896), (1638, 101687040), (1664, 100098180), (1680, 99144864), (1690, 98558208), (1728, 96390840), (1746, 95397120), (1755, 94907904), (1764, 94423680), (1792, 92948310), (1820, 91518336), (1872, 88976160), (1890, 88128768), (1911, 87160320), (1920, 86751756), (1940, 85857408), (1960, 84981312), (2016, 82620720), (2028, 82131840), (2037, 81768960), (2080, 80078544), (2106, 79089920), (2160, 77112672), (2184, 76265280), (2205, 75538944), (2240, 74358648), (2268, 73440640), (2304, 72293130), (2328, 71547840), (2340, 71180928), (2352, 70817760), (2366, 70398720), (2457, 67791360), (2496, 66732120), (2520, 66096576), (2522, 66044160), (2535, 65705472), (2548, 65370240), (2560, 65063817), (2592, 64260560), (2619, 63598080), (2646, 62949120), (2688, 61965540), (2704, 61598880), (2716, 61326720), (2730, 61012224), (2808, 59317440), (2835, 58752512), (2880, 57834504), (2910, 57238272), (2912, 57198960), (2940, 56654208), (3024, 55080480), (3042, 54754560), (3104, 53660880), (3120, 53385696), (3136, 53113320), (3185, 52296192), (3240, 51408448), (3276, 50843520), (3328, 50049090), (3360, 49572432), (3380, 49279104), (3395, 49061376), (3456, 48195420), (3492, 47698560), (3510, 47453952), (3528, 47211840), (3549, 46932480), (3584, 46474155), (3640, 45759168), (3744, 44488080), (3780, 44064384), (3783, 44029440), (3822, 43580160), (3840, 43375878), (3880, 42928704), (3920, 42490656), (3969, 41966080), (4032, 41310360), (4056, 41065920), (4074, 40884480), (4095, 40674816), (4160, 40039272), (4212, 39544960), (4320, 38556336), (4365, 38158848), (4368, 38132640), (4410, 37769472), (4480, 37179324), (4536, 36720320), (4563, 36503040), (4608, 36146565), (4656, 35773920), (4680, 35590464), (4704, 35408880), (4732, 35199360), (4753, 35043840), (4914, 33895680), (4992, 33366060), (5040, 33048288), (5044, 33022080), (5070, 32852736), (5096, 32685120), (5184, 32130280), (5238, 31799040), (5265, 31635968), (5292, 31474560), (5376, 30982770), (5408, 30799440), (5432, 30663360), (5460, 30506112), (5616, 29658720), (5670, 29376256), (5733, 29053440), (5760, 28917252), (5820, 28619136), (5824, 28599480), (5880, 28327104), (5915, 28159488), (6048, 27540240), (6084, 27377280), (6111, 27256320), (6208, 26830440), (6240, 26692848), (6272, 26556660), (6305, 26417664), (6370, 26148096), (6480, 25704224), (6552, 25421760), (6615, 25179648), (6656, 25024545), (6720, 24786216), (6760, 24639552), (6790, 24530688), (6912, 24097710), (6984, 23849280), (7020, 23726976), (7056, 23605920), (7098, 23466240), (7280, 22879584), (7371, 22597120), (7488, 22244040), (7560, 22032192), (7566, 22014720), (7605, 21901824), (7644, 21790080), (7680, 21687939), (7760, 21464352), (7840, 21245328), (7857, 21199360), (7938, 20983040), (8064, 20655180), (8112, 20532960), (8148, 20442240), (8190, 20337408), (8281, 20113920), (8320, 20019636), (8424, 19772480), (8640, 19278168), (8730, 19079424), (8736, 19066320), (8820, 18884736), (8827, 18869760), (8960, 18589662), (9072, 18360160), (9126, 18251520), (9312, 17886960), (9360, 17795232), (9408, 17704440), (9464, 17599680), (9506, 17521920), (9555, 17432064), (9828, 16947840), (9984, 16683030), (10080, 16524144), (10088, 16511040), (10140, 16426368), (10185, 16353792), (10192, 16342560), (10368, 16065140), (10476, 15899520), (10530, 15817984), (10584, 15737280), (10647, 15644160), (10752, 15491385), (10816, 15399720), (10864, 15331680), (10920, 15253056), (11232, 14829360), (11340, 14688128), (11349, 14676480), (11466, 14526720), (11520, 14458626), (11640, 14309568), (11648, 14299740), (11760, 14163552), (11830, 14079744), (12096, 13770120), (12168, 13688640), (12222, 13628160), (12285, 13558272), (12416, 13415220), (12480, 13346424), (12544, 13278330), (12610, 13208832), (12740, 13074048), (12960, 12852112), (13095, 12719616), (13104, 12710880), (13230, 12589824), (13440, 12393108), (13520, 12319776), (13580, 12265344), (13689, 12167680), (13824, 12048855), (13968, 11924640), (14040, 11863488), (14112, 11802960), (14196, 11733120), (14259, 11681280), (14560, 11439792), (14742, 11298560), (14976, 11122020), (15120, 11016096), (15132, 11007360), (15210, 10950912), (15288, 10895040), (15520, 10732176), (15680, 10622664), (15714, 10599680), (15876, 10491520), (16128, 10327590), (16224, 10266480), (16296, 10221120), (16380, 10168704), (16393, 10160640), (16562, 10056960), (16640, 10009818), (16848, 9886240), (17199, 9684480), (17280, 9639084), (17460, 9539712), (17472, 9533160), (17640, 9442368), (17654, 9434880), (17745, 9386496), (17920, 9294831), (18144, 9180080), (18252, 9125760), (18333, 9085440), (18624, 8943480), (18720, 8897616), (18816, 8852220), (18915, 8805888), (18928, 8799840), (19012, 8760960), (19110, 8716032), (19656, 8473920), (19845, 8393216), (19968, 8341515), (20160, 8262072), (20176, 8255520), (20280, 8213184), (20370, 8176896), (20384, 8171280), (20736, 8032570), (20952, 7949760), (21060, 7908992), (21168, 7868640), (21294, 7822080), (21632, 7699860), (21728, 7665840), (21840, 7626528), (22464, 7414680), (22680, 7344064), (22698, 7338240), (22815, 7300608), (22932, 7263360), (23040, 7229313), (23280, 7154784), (23296, 7149870), (23520, 7081776), (23660, 7039872), (23765, 7008768), (24192, 6885060), (24336, 6844320), (24444, 6814080), (24570, 6779136), (24832, 6707610), (24843, 6704640), (24960, 6673212), (25088, 6639165), (25220, 6604416), (25480, 6537024), (25920, 6426056), (26190, 6359808), (26208, 6355440), (26460, 6294912), (26481, 6289920), (26880, 6196554), (27040, 6159888), (27160, 6132672), (27378, 6083840), (27936, 5962320), (28080, 5931744), (28224, 5901480), (28392, 5866560), (28518, 5840640), (28665, 5810688), (29120, 5719896), (29484, 5649280), (29952, 5561010), (30240, 5508048), (30264, 5503680), (30420, 5475456), (30555, 5451264), (30576, 5447520), (31040, 5366088), (31360, 5311332), (31428, 5299840), (31752, 5245760), (31941, 5214720), (32256, 5163795), (32448, 5133240), (32592, 5110560), (32760, 5084352), (32786, 5080320), (33124, 5028480), (33280, 5004909), (33696, 4943120), (34047, 4892160), (34398, 4842240), (34560, 4819542), (34920, 4769856), (34944, 4766580), (35280, 4721184), (35308, 4717440), (35490, 4693248), (36288, 4590040), (36504, 4562880), (36666, 4542720), (36855, 4519424), (37248, 4471740), (37440, 4448808), (37632, 4426110), (37830, 4402944), (37856, 4399920), (38024, 4380480), (38220, 4358016), (39285, 4239872), (39312, 4236960), (39690, 4196608), (40320, 4131036), (40352, 4127760), (40560, 4106592), (40740, 4088448), (40768, 4085640), (41405, 4022784), (41472, 4016285), (41904, 3974880), (42120, 3954496), (42336, 3934320), (42588, 3911040), (42777, 3893760), (43264, 3849930), (43456, 3832920), (43680, 3813264), (44135, 3773952), (44928, 3707340), (45360, 3672032), (45396, 3669120), (45630, 3650304), (45864, 3631680), (46560, 3577392), (46592, 3574935), (47040, 3540888), (47320, 3519936), (47530, 3504384), (48384, 3442530), (48672, 3422160), (48888, 3407040), (49140, 3389568), (49179, 3386880), (49664, 3353805), (49686, 3352320), (49920, 3336606), (50440, 3302208), (50960, 3268512), (51597, 3228160), (51840, 3213028), (52380, 3179904), (52416, 3177720), (52920, 3147456), (52962, 3144960), (53235, 3128832), (53760, 3098277), (54080, 3079944), (54320, 3066336), (54756, 3041920), (54999, 3028480), (55872, 2981160), (56160, 2965872), (56448, 2950740), (56745, 2935296), (56784, 2933280), (57036, 2920320), (57330, 2905344), (58240, 2859948), (58968, 2824640), (59904, 2780505), (60480, 2754024), (60528, 2751840), (60840, 2737728), (61110, 2725632), (61152, 2723760), (61789, 2695680), (62080, 2683044), (62720, 2655666), (62856, 2649920), (63504, 2622880), (63882, 2607360), (64896, 2566620), (65184, 2555280), (65520, 2542176), (65572, 2540160), (66248, 2514240), (67392, 2471560), (68094, 2446080), (68445, 2433536), (68796, 2421120), (69120, 2409771), (69840, 2384928), (69888, 2383290), (70560, 2360592), (70616, 2358720), (70980, 2346624), (71295, 2336256), (72576, 2295020), (73008, 2281440), (73332, 2271360), (73710, 2259712), (74496, 2235870), (74529, 2234880), (74880, 2224404), (75264, 2213055), (75660, 2201472), (75712, 2199960), (76048, 2190240), (76440, 2179008), (78570, 2119936), (78624, 2118480), (79380, 2098304), (79443, 2096640), (80640, 2065518), (80704, 2063880), (81120, 2053296), (81480, 2044224), (81536, 2042820), (81965, 2032128), (82810, 2011392), (83808, 1987440), (84240, 1977248), (84672, 1967160), (85176, 1955520), (85554, 1946880), (85995, 1936896), (86528, 1924965), (86912, 1916460), (87360, 1906632), (88270, 1886976), (89856, 1853670), (90720, 1836016), (90792, 1834560), (91260, 1825152), (91665, 1817088), (91728, 1815840), (93120, 1788696), (94080, 1770444), (94640, 1759968), (95060, 1752192), (95823, 1738240), (96768, 1721265), (97344, 1711080), (97776, 1703520), (98280, 1694784), (98358, 1693440), (99372, 1676160), (99840, 1668303), (100880, 1651104), (101920, 1634256), (102141, 1630720), (103194, 1614080), (103680, 1606514), (104760, 1589952), (104832, 1588860), (105840, 1573728), (105924, 1572480), (106470, 1564416), (108160, 1539972), (108640, 1533168), (109512, 1520960), (109998, 1514240), (111744, 1490580), (112320, 1482936), (112896, 1475370), (113490, 1467648), (113568, 1466640), (114072, 1460160), (114660, 1452672), (114751, 1451520), (116480, 1429974), (117936, 1412320), (120960, 1377012), (121056, 1375920), (121680, 1368864), (122220, 1362816), (122304, 1361880), (123578, 1347840), (124160, 1341522), (124215, 1340928), (125440, 1327833), (125712, 1324960), (127008, 1311440), (127764, 1303680), (128331, 1297920), (129792, 1283310), (130368, 1277640), (131040, 1271088), (131144, 1270080), (132405, 1257984), (132496, 1257120), (134784, 1235780), (136188, 1223040), (136890, 1216768), (137592, 1210560), (139680, 1192464), (139776, 1191645), (141120, 1180296), (141232, 1179360), (141960, 1173312), (142590, 1168128), (145152, 1147510), (146016, 1140720), (146664, 1135680), (147420, 1129856), (147537, 1128960), (148992, 1117935), (149058, 1117440), (149760, 1112202), (151320, 1100736), (151424, 1099980), (152096, 1095120), (152880, 1089504), (157140, 1059968), (157248, 1059240), (158760, 1049152), (158886, 1048320), (159705, 1042944), (161280, 1032759), (161408, 1031940), (162240, 1026648), (162960, 1022112), (163072, 1021410), (163930, 1016064), (165620, 1005696), (167616, 993720), (168480, 988624), (169344, 983580), (170235, 978432), (170352, 977760), (171108, 973440), (171990, 968448), (173824, 958230), (174720, 953316), (176540, 943488), (179712, 926835), (181440, 918008), (181584, 917280), (182520, 912576), (183330, 908544), (183456, 907920), (185367, 898560), (186240, 894348), (188160, 885222), (189280, 879984), (190120, 876096), (191646, 869120), (194688, 855540), (195552, 851760), (196560, 847392), (196716, 846720), (198744, 838080), (201760, 825552), (203840, 817128), (204282, 815360), (206388, 807040), (207360, 803257), (209520, 794976), (209664, 794430), (211680, 786864), (211848, 786240), (212940, 782208), (213885, 778752), (216320, 769986), (217280, 766584), (219024, 760480), (219996, 757120), (223488, 745290), (223587, 744960), (224640, 741468), (225792, 737685), (226980, 733824), (227136, 733320), (228144, 730080), (229320, 726336), (229502, 725760), (232960, 714987), (235872, 706160), (238329, 698880), (241920, 688506), (242112, 687960), (243360, 684432), (244440, 681408), (244608, 680940), (245895, 677376), (247156, 673920), (248320, 670761), (248430, 670464), (251424, 662480), (254016, 655720), (255528, 651840), (256662, 648960), (257985, 645632), (259584, 641655), (260736, 638820), (262080, 635544), (262288, 635040), (264810, 628992), (264992, 628560), (269568, 617890), (272376, 611520), (273780, 608384), (274995, 605696), (275184, 605280), (279360, 596232), (282240, 590148), (282464, 589680), (283920, 586656), (285180, 584064), (290304, 573755), (292032, 570360), (293328, 567840), (294840, 564928), (295074, 564480), (298116, 558720), (299520, 556101), (302640, 550368), (302848, 549990), (304192, 547560), (305760, 544752), (308945, 539136), (314280, 529984), (314496, 529620), (317520, 524576), (317772, 524160), (319410, 521472), (322816, 515970), (324480, 513324), (325920, 511056), (326144, 510705), (327860, 508032), (331240, 502848), (335232, 496860), (336960, 494312), (338688, 491790), (340470, 489216), (340704, 488880), (342216, 486720), (343980, 484224), (344253, 483840), (347648, 479115), (349440, 476658), (353080, 471744), (362880, 459004), (363168, 458640), (365040, 456288), (366660, 454272), (366912, 453960), (370734, 449280), (372480, 447174), (372645, 446976), (376320, 442611), (378560, 439992), (380240, 438048), (383292, 434560), (384993, 432640), (389376, 427770), (391104, 425880), (393120, 423696), (393432, 423360), (397215, 419328), (397488, 419040), (403520, 412776), (407680, 408564)]