239570472960

素因数分解:

$2^{12}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2$

素因数の和:110

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 486, 504, 512, 520, 529, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1024, 1035, 1040, 1053, 1058, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1215, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1587, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 2016, 2048, 2070, 2080, 2093, 2106, 2116, 2160, 2184, 2208, 2240, 2268, 2304, 2340, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2645, 2688, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3072, 3105, 3120, 3159, 3174, 3220, 3240, 3276, 3312, 3328, 3360, 3402, 3456, 3510, 3584, 3588, 3640, 3680, 3703, 3726, 3744, 3780, 3840, 3864, 3888, 4032, 4095, 4096, 4140, 4160, 4186, 4212, 4232, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4608, 4680, 4761, 4784, 4830, 4860, 4914, 4968, 4992, 5040, 5120, 5152, 5184, 5265, 5290, 5376, 5382, 5460, 5520, 5589, 5616, 5670, 5760, 5796, 5824, 5888, 5980, 6048, 6144, 6210, 6240, 6279, 6318, 6348, 6440, 6480, 6552, 6624, 6656, 6720, 6804, 6877, 6912, 7020, 7168, 7176, 7245, 7280, 7360, 7371, 7406, 7452, 7488, 7560, 7680, 7728, 7776, 7935, 8064, 8073, 8190, 8280, 8320, 8372, 8424, 8464, 8505, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9216, 9315, 9360, 9522, 9568, 9660, 9720, 9828, 9936, 9984, 10080, 10240, 10304, 10368, 10465, 10530, 10580, 10752, 10764, 10920, 11040, 11109, 11178, 11232, 11340, 11520, 11592, 11648, 11776, 11960, 12096, 12285, 12288, 12420, 12480, 12558, 12636, 12696, 12880, 12960, 13041, 13104, 13248, 13312, 13440, 13455, 13608, 13754, 13824, 14040, 14283, 14336, 14352, 14490, 14560, 14720, 14742, 14812, 14904, 14976, 15120, 15360, 15456, 15552, 15795, 15870, 16128, 16146, 16380, 16560, 16640, 16744, 16848, 16928, 17010, 17280, 17388, 17472, 17664, 17920, 17940, 18144, 18432, 18515, 18630, 18720, 18837, 19044, 19136, 19320, 19440, 19656, 19872, 19968, 20160, 20480, 20608, 20631, 20736, 20930, 21060, 21160, 21504, 21528, 21735, 21840, 22080, 22113, 22218, 22356, 22464, 22680, 23040, 23184, 23296, 23552, 23805, 23920, 24192, 24219, 24570, 24840, 24960, 25116, 25272, 25392, 25760, 25920, 26082, 26208, 26496, 26624, 26880, 26910, 27216, 27508, 27648, 27945, 28080, 28566, 28672, 28704, 28980, 29120, 29440, 29484, 29624, 29808, 29952, 30240, 30720, 30912, 31104, 31395, 31590, 31740, 32256, 32292, 32760, 33120, 33280, 33327, 33488, 33696, 33856, 34020, 34385, 34560, 34776, 34944, 35328, 35840, 35880, 36288, 36855, 36864, 37030, 37260, 37440, 37674, 38088, 38272, 38640, 38880, 39123, 39312, 39744, 39936, 40320, 40365, 41216, 41262, 41472, 41860, 42120, 42320, 42849, 43008, 43056, 43470, 43680, 44160, 44226, 44436, 44712, 44928, 45360, 46080, 46368, 46592, 47104, 47610, 47840, 48139, 48384, 48438, 49140, 49680, 49920, 50232, 50544, 50784, 51520, 51840, 52164, 52416, 52992, 53248, 53760, 53820, 54432, 55016, 55296, 55545, 55890, 56160, 56511, 57132, 57408, 57960, 58240, 58880, 58968, 59248, 59616, 59904, 60480, 61440, 61824, 61893, 62208, 62790, 63180, 63480, 64512, 64584, 65205, 65520, 66240, 66560, 66654, 66976, 67392, 67712, 68040, 68770, 69120, 69552, 69888, 70656, 71415, 71680, 71760, 72576, 72657, 73710, 74060, 74520, 74880, 75348, 76176, 76544, 77280, 77760, 78246, 78624, 79488, 79872, 80640, 80730, 82432, 82524, 82944, 83720, 84240, 84640, 85698, 86016, 86112, 86940, 87360, 88320, 88452, 88872, 89424, 89856, 90720, 92160, 92736, 93184, 94185, 94208, 95220, 95680, 96278, 96768, 96876, 98280, 99360, 99840, 99981, 100464, 101088, 101568, 103040, 103155, 103680, 104328, 104832, 105984, 107520, 107640, 108864, 110032, 110565, 110592, 111090, 111780, 112320, 113022, 114264, 114816, 115920, 116480, 117760, 117936, 118496, 119232, 119808, 120960, 121095, 123648, 123786, 124416, 125580, 126360, 126960, 128547, 129024, 129168, 130410, 131040, 132480, 133120, 133308, 133952, 134784, 135424, 136080, 137540, 138240, 139104, 139776, 141312, 142830, 143360, 143520, 144417, 145152, 145314, 147420, 148120, 149040, 149760, 150696, 152352, 153088, 154560, 155520, 156492, 157248, 158976, 159744, 161280, 161460, 164864, 165048, 165888, 166635, 167440, 168480, 169280, 169533, 171396, 172224, 173880, 174720, 176640, 176904, 177744, 178848, 179712, 181440, 184320, 185472, 185679, 186368, 188370, 190440, 191360, 192556, 193536, 193752, 195615, 196560, 198720, 199680, 199962, 200928, 202176, 203136, 206080, 206310, 207360, 208656, 209664, 211968, 214245, 215040, 215280, 217728, 220064, 221130, 222180, 223560, 224640, 226044, 228528, 229632, 231840, 232960, 235520, 235872, 236992, 238464, 239616, 240695, 241920, 242190, 247296, 247572, 248832, 251160, 252720, 253920, 257094, 258048, 258336, 260820, 262080, 264960, 266240, 266616, 267904, 269568, 270848, 272160, 275080, 276480, 278208, 279552, 282555, 282624, 285660, 287040, 288834, 290304, 290628, 294840, 296240, 298080, 299520, 299943, 301392, 304704, 306176, 309120, 309465, 311040, 312984, 314496, 317952, 322560, 322920, 329728, 330096, 331776, 333270, 334880, 336960, 338560, 339066, 342792, 344448, 347760, 349440, 353280, 353808, 355488, 357696, 359424, 362880, 363285, 370944, 371358, 372736, 376740, 380880, 382720, 385112, 387072, 387504, 391230, 393120, 397440, 399360, 399924, 401856, 404352, 406272, 412160, 412620, 414720, 417312, 419328, 423936, 428490, 430080, 430560, 433251, 435456, 440128, 442260, 444360, 447120, 449280, 452088, 457056, 459264, 463680, 465920, 471040, 471744, 473984, 476928, 479232, 481390, 483840, 484380, 494592, 495144, 497664, 499905, 502320, 505440, 507840, 508599, 514188, 516672, 521640, 524160, 529920, 533232, 535808, 539136, 541696, 544320, 550160, 552960, 556416, 557037, 559104, 565110, 571320, 574080, 577668, 580608, 581256, 589680, 592480, 596160, 599040, 599886, 602784, 609408, 612352, 618240, 618930, 622080, 625968, 628992, 635904, 642735, 645120, 645840, 659456, 660192, 666540, 669760, 673920, 677120, 678132, 685584, 688896, 695520, 698880, 706560, 707616, 710976, 715392, 718848, 722085, 725760, 726570, 741888, 742716, 753480, 761760, 765440, 770224, 774144, 775008, 782460, 786240, 794880, 798720, 799848, 803712, 808704, 812544, 824320, 825240, 829440, 834624, 838656, 847665, 847872, 856980, 861120, 866502, 870912, 880256, 884520, 888720, 894240, 898560, 899829, 904176, 914112, 918528, 927360, 928395, 931840, 943488, 947968, 953856, 962780, 967680, 968760, 989184, 990288, 995328, 999810, 1004640, 1010880, 1015680, 1017198, 1028376, 1033344, 1043280, 1048320, 1059840, 1066464, 1071616, 1078272, 1083392, 1088640, 1100320, 1112832, 1114074, 1118208, 1130220, 1142640, 1148160, 1155336, 1161216, 1162512, 1179360, 1184960, 1192320, 1198080, 1199772, 1205568, 1218816, 1224704, 1236480, 1237860, 1244160, 1251936, 1257984, 1271808, 1285470, 1290240, 1291680, 1299753, 1320384, 1333080, 1339520, 1347840, 1354240, 1356264, 1371168, 1377792, 1391040, 1397760, 1413120, 1415232, 1421952, 1430784, 1437696, 1444170, 1451520, 1453140, 1483776, 1485432, 1499715, 1506960, 1523520, 1530880, 1540448, 1550016, 1564920, 1572480, 1589760, 1599696, 1607424, 1617408, 1625088, 1648640, 1650480, 1658880, 1669248, 1671111, 1677312, 1695330, 1713960, 1722240, 1733004, 1741824, 1760512, 1769040, 1777440, 1788480, 1797120, 1799658, 1808352, 1828224, 1837056, 1854720, 1856790, 1863680, 1886976, 1895936, 1907712, 1925560, 1935360, 1937520, 1978368, 1980576, 1999620, 2009280, 2021760, 2031360, 2034396, 2056752, 2066688, 2086560, 2096640, 2119680, 2132928, 2143232, 2156544, 2166255, 2166784, 2177280, 2200640, 2225664, 2228148, 2260440, 2285280, 2296320, 2310672, 2322432, 2325024, 2358720, 2369920, 2384640, 2396160, 2399544, 2411136, 2437632, 2472960, 2475720, 2488320, 2503872, 2515968, 2542995, 2543616, 2570940, 2583360, 2599506, 2640768, 2666160, 2679040, 2695680, 2708480, 2712528, 2742336, 2755584, 2782080, 2785185, 2795520, 2830464, 2843904, 2861568, 2888340, 2903040, 2906280, 2967552, 2970864, 2999430, 3013920, 3047040, 3061760, 3080896, 3100032, 3129840, 3144960, 3179520, 3199392, 3214848, 3234816, 3250176, 3297280, 3300960, 3338496, 3342222, 3354624, 3390660, 3427920, 3444480, 3466008, 3483648, 3521024, 3538080, 3554880, 3576960, 3594240, 3599316, 3616704, 3656448, 3674112, 3709440, 3713580, 3773952, 3791872, 3815424, 3851120, 3870720, 3875040, 3899259, 3961152, 3999240, 4018560, 4043520, 4062720, 4068792, 4113504, 4133376, 4173120, 4193280, 4239360, 4265856, 4286464, 4313088, 4332510, 4354560, 4401280, 4451328, 4456296, 4499145, 4520880, 4570560, 4592640, 4621344, 4650048, 4717440, 4739840, 4769280, 4799088, 4822272, 4875264, 4945920, 4951440, 4976640, 5007744, 5031936, 5085990, 5141880, 5166720, 5199012, 5281536, 5332320, 5358080, 5391360, 5416960, 5425056, 5484672, 5511168, 5564160, 5570370, 5591040, 5660928, 5687808, 5723136, 5776680, 5806080, 5812560, 5935104, 5941728, 5998860, 6027840, 6094080, 6123520, 6161792, 6200064, 6259680, 6289920, 6359040, 6398784, 6429696, 6469632, 6498765, 6500352, 6601920, 6676992, 6684444, 6781320, 6855840, 6888960, 6932016, 6967296, 7042048, 7076160, 7109760, 7153920, 7188480, 7198632, 7233408, 7312896, 7418880, 7427160, 7547904, 7583744, 7630848, 7702240, 7750080, 7798518, 7922304, 7998480, 8037120, 8087040, 8125440, 8137584, 8227008, 8266752, 8346240, 8355555, 8386560, 8531712, 8572928, 8665020, 8709120, 8802560, 8902656, 8912592, 8998290, 9041760, 9141120, 9185280, 9242688, 9300096, 9434880, 9479680, 9538560, 9598176, 9644544, 9750528, 9891840, 9902880, 10015488, 10063872, 10171980, 10283760, 10333440, 10398024, 10563072, 10664640, 10716160, 10782720, 10833920, 10850112, 10969344, 11022336, 11128320, 11140740, 11321856, 11375616, 11446272, 11553360, 11612160, 11625120, 11697777, 11883456, 11997720, 12055680, 12188160, 12323584, 12400128, 12519360, 12579840, 12718080, 12797568, 12859392, 12939264, 12997530, 13203840, 13353984, 13368888, 13562640, 13711680, 13777920, 13864032, 14084096, 14152320, 14219520, 14307840, 14397264, 14466816, 14625792, 14837760, 14854320, 15095808, 15167488, 15404480, 15500160, 15597036, 15844608, 15996960, 16074240, 16174080, 16250880, 16275168, 16454016, 16533504, 16692480, 16711110, 16773120, 17063424, 17330040, 17418240, 17605120, 17805312, 17825184, 17996580, 18083520, 18282240, 18370560, 18485376, 18600192, 18869760, 18959360, 19077120, 19196352, 19289088, 19496295, 19501056, 19805760, 20030976, 20343960, 20567520, 20666880, 20796048, 21126144, 21329280, 21432320, 21565440, 21700224, 21938688, 22256640, 22281480, 22643712, 22751232, 22892544, 23106720, 23250240, 23395554, 23766912, 23995440, 24111360, 24376320, 24647168, 24800256, 25038720, 25159680, 25595136, 25718784, 25995060, 26407680, 26707968, 26737776, 27125280, 27423360, 27555840, 27728064, 28168192, 28304640, 28439040, 28615680, 28794528, 28933632, 29251584, 29675520, 29708640, 30191616, 30808960, 31000320, 31194072, 31689216, 31993920, 32148480, 32348160, 32501760, 32550336, 32908032, 33067008, 33384960, 33422220, 34126848, 34660080, 34836480, 35210240, 35650368, 35993160, 36167040, 36564480, 36970752, 37200384, 37739520, 37918720, 38154240, 38392704, 38578176, 38992590, 39611520, 40061952, 40687920, 41135040, 41333760, 41592096, 42252288, 42658560, 42864640, 43400448, 43877376, 44513280, 44562960, 45287424, 45502464, 46213440, 46500480, 46791108, 47533824, 47990880, 48222720, 48752640, 49294336, 49600512, 50077440, 50319360, 51190272, 51990120, 52815360, 53415936, 53475552, 54250560, 54846720, 55111680, 55456128, 56609280, 56878080, 57231360, 57589056, 57867264, 58488885, 58503168, 59417280, 61617920, 62000640, 62388144, 63378432, 63987840, 64296960, 64696320, 65100672, 65816064, 66769920, 66844440, 68253696, 69320160, 70420480, 71300736, 71986320, 72334080, 73128960, 73941504, 74400768, 75479040, 75837440, 76785408, 77156352, 77985180, 79223040, 80123904, 81375840, 82270080, 82667520, 83184192, 84504576, 85317120, 86800896, 87754752, 89026560, 89125920, 90574848, 92426880, 93000960, 93582216, 95067648, 95981760, 96445440, 97505280, 98588672, 99201024, 100154880, 102380544, 103980240, 105630720, 106951104, 108501120, 109693440, 110912256, 113218560, 113756160, 114462720, 115178112, 115734528, 116977770, 118834560, 123235840, 124001280, 124776288, 126756864, 127975680, 128593920, 130201344, 131632128, 133539840, 133688880, 136507392, 138640320, 140840960, 142601472, 143972640, 144668160, 146257920, 147883008, 148801536, 150958080, 153570816, 155970360, 158446080, 160247808, 162751680, 164540160, 165335040, 166368384, 170634240, 173601792, 175509504, 178251840, 184853760, 186001920, 187164432, 190135296, 191963520, 192890880, 197177344, 200309760, 204761088, 207960480, 211261440, 213902208, 217002240, 219386880, 221824512, 226437120, 227512320, 230356224, 231469056, 233955540, 237669120, 246471680, 248002560, 249552576, 253513728, 255951360, 260402688, 263264256, 267079680, 267377760, 277280640, 285202944, 287945280, 289336320, 292515840, 295766016, 297603072, 307141632, 311940720, 316892160, 325503360, 329080320, 332736768, 341268480, 347203584, 356503680, 369707520, 372003840, 374328864, 380270592, 383927040, 385781760, 400619520, 409522176, 415920960, 422522880, 427804416, 434004480, 438773760, 443649024, 452874240, 460712448, 467911080, 475338240, 492943360, 496005120, 499105152, 511902720, 520805376, 526528512, 534755520, 554561280, 570405888, 575890560, 578672640, 591532032, 614283264, 623881440, 633784320, 651006720, 658160640, 665473536, 682536960, 694407168, 713007360, 739415040, 744007680, 748657728, 760541184, 767854080, 801239040, 831841920, 855608832, 868008960, 877547520, 887298048, 921424896, 935822160, 950676480, 985886720, 998210304, 1023805440, 1041610752, 1069511040, 1109122560, 1140811776, 1151781120, 1157345280, 1228566528, 1247762880, 1267568640, 1302013440, 1316321280, 1330947072, 1426014720, 1478830080, 1488015360, 1497315456, 1535708160, 1663683840, 1711217664, 1736017920, 1774596096, 1842849792, 1871644320, 1901352960, 1996420608, 2047610880, 2083221504, 2139022080, 2218245120, 2281623552, 2303562240, 2495525760, 2604026880, 2632642560, 2661894144, 2852029440, 2957660160, 2994630912, 3071416320, 3327367680, 3422435328, 3472035840, 3685699584, 3743288640, 3802705920, 3992841216, 4278044160, 4436490240, 4607124480, 4991051520, 5208053760, 5323788288, 5704058880, 5989261824, 6142832640, 6654735360, 6844870656, 7486577280, 7985682432, 8556088320, 8872980480, 9214248960, 9982103040, 10416107520, 11408117760, 11978523648, 13309470720, 14973154560, 15971364864, 17112176640, 18428497920, 19964206080, 23957047296, 26618941440, 29946309120, 34224353280, 39928412160, 47914094592, 59892618240, 79856824320, 119785236480, 239570472960]

約数ペア:

[(1, 239570472960), (2, 119785236480), (3, 79856824320), (4, 59892618240), (5, 47914094592), (6, 39928412160), (7, 34224353280), (8, 29946309120), (9, 26618941440), (10, 23957047296), (12, 19964206080), (13, 18428497920), (14, 17112176640), (15, 15971364864), (16, 14973154560), (18, 13309470720), (20, 11978523648), (21, 11408117760), (23, 10416107520), (24, 9982103040), (26, 9214248960), (27, 8872980480), (28, 8556088320), (30, 7985682432), (32, 7486577280), (35, 6844870656), (36, 6654735360), (39, 6142832640), (40, 5989261824), (42, 5704058880), (45, 5323788288), (46, 5208053760), (48, 4991051520), (52, 4607124480), (54, 4436490240), (56, 4278044160), (60, 3992841216), (63, 3802705920), (64, 3743288640), (65, 3685699584), (69, 3472035840), (70, 3422435328), (72, 3327367680), (78, 3071416320), (80, 2994630912), (81, 2957660160), (84, 2852029440), (90, 2661894144), (91, 2632642560), (92, 2604026880), (96, 2495525760), (104, 2303562240), (105, 2281623552), (108, 2218245120), (112, 2139022080), (115, 2083221504), (117, 2047610880), (120, 1996420608), (126, 1901352960), (128, 1871644320), (130, 1842849792), (135, 1774596096), (138, 1736017920), (140, 1711217664), (144, 1663683840), (156, 1535708160), (160, 1497315456), (161, 1488015360), (162, 1478830080), (168, 1426014720), (180, 1330947072), (182, 1316321280), (184, 1302013440), (189, 1267568640), (192, 1247762880), (195, 1228566528), (207, 1157345280), (208, 1151781120), (210, 1140811776), (216, 1109122560), (224, 1069511040), (230, 1041610752), (234, 1023805440), (240, 998210304), (243, 985886720), (252, 950676480), (256, 935822160), (260, 921424896), (270, 887298048), (273, 877547520), (276, 868008960), (280, 855608832), (288, 831841920), (299, 801239040), (312, 767854080), (315, 760541184), (320, 748657728), (322, 744007680), (324, 739415040), (336, 713007360), (345, 694407168), (351, 682536960), (360, 665473536), (364, 658160640), (368, 651006720), (378, 633784320), (384, 623881440), (390, 614283264), (405, 591532032), (414, 578672640), (416, 575890560), (420, 570405888), (432, 554561280), (448, 534755520), (455, 526528512), (460, 520805376), (468, 511902720), (480, 499105152), (483, 496005120), (486, 492943360), (504, 475338240), (512, 467911080), (520, 460712448), (529, 452874240), (540, 443649024), (546, 438773760), (552, 434004480), (560, 427804416), (567, 422522880), (576, 415920960), (585, 409522176), (598, 400619520), (621, 385781760), (624, 383927040), (630, 380270592), (640, 374328864), (644, 372003840), (648, 369707520), (672, 356503680), (690, 347203584), (702, 341268480), (720, 332736768), (728, 329080320), (736, 325503360), (756, 316892160), (768, 311940720), (780, 307141632), (805, 297603072), (810, 295766016), (819, 292515840), (828, 289336320), (832, 287945280), (840, 285202944), (864, 277280640), (896, 267377760), (897, 267079680), (910, 263264256), (920, 260402688), (936, 255951360), (945, 253513728), (960, 249552576), (966, 248002560), (972, 246471680), (1008, 237669120), (1024, 233955540), (1035, 231469056), (1040, 230356224), (1053, 227512320), (1058, 226437120), (1080, 221824512), (1092, 219386880), (1104, 217002240), (1120, 213902208), (1134, 211261440), (1152, 207960480), (1170, 204761088), (1196, 200309760), (1215, 197177344), (1242, 192890880), (1248, 191963520), (1260, 190135296), (1280, 187164432), (1288, 186001920), (1296, 184853760), (1344, 178251840), (1365, 175509504), (1380, 173601792), (1404, 170634240), (1440, 166368384), (1449, 165335040), (1456, 164540160), (1472, 162751680), (1495, 160247808), (1512, 158446080), (1536, 155970360), (1560, 153570816), (1587, 150958080), (1610, 148801536), (1620, 147883008), (1638, 146257920), (1656, 144668160), (1664, 143972640), (1680, 142601472), (1701, 140840960), (1728, 138640320), (1755, 136507392), (1792, 133688880), (1794, 133539840), (1820, 131632128), (1840, 130201344), (1863, 128593920), (1872, 127975680), (1890, 126756864), (1920, 124776288), (1932, 124001280), (1944, 123235840), (2016, 118834560), (2048, 116977770), (2070, 115734528), (2080, 115178112), (2093, 114462720), (2106, 113756160), (2116, 113218560), (2160, 110912256), (2184, 109693440), (2208, 108501120), (2240, 106951104), (2268, 105630720), (2304, 103980240), (2340, 102380544), (2392, 100154880), (2415, 99201024), (2430, 98588672), (2457, 97505280), (2484, 96445440), (2496, 95981760), (2520, 95067648), (2560, 93582216), (2576, 93000960), (2592, 92426880), (2645, 90574848), (2688, 89125920), (2691, 89026560), (2730, 87754752), (2760, 86800896), (2808, 85317120), (2835, 84504576), (2880, 83184192), (2898, 82667520), (2912, 82270080), (2944, 81375840), (2990, 80123904), (3024, 79223040), (3072, 77985180), (3105, 77156352), (3120, 76785408), (3159, 75837440), (3174, 75479040), (3220, 74400768), (3240, 73941504), (3276, 73128960), (3312, 72334080), (3328, 71986320), (3360, 71300736), (3402, 70420480), (3456, 69320160), (3510, 68253696), (3584, 66844440), (3588, 66769920), (3640, 65816064), (3680, 65100672), (3703, 64696320), (3726, 64296960), (3744, 63987840), (3780, 63378432), (3840, 62388144), (3864, 62000640), (3888, 61617920), (4032, 59417280), (4095, 58503168), (4096, 58488885), (4140, 57867264), (4160, 57589056), (4186, 57231360), (4212, 56878080), (4232, 56609280), (4320, 55456128), (4347, 55111680), (4368, 54846720), (4416, 54250560), (4480, 53475552), (4485, 53415936), (4536, 52815360), (4608, 51990120), (4680, 51190272), (4761, 50319360), (4784, 50077440), (4830, 49600512), (4860, 49294336), (4914, 48752640), (4968, 48222720), (4992, 47990880), (5040, 47533824), (5120, 46791108), (5152, 46500480), (5184, 46213440), (5265, 45502464), (5290, 45287424), (5376, 44562960), (5382, 44513280), (5460, 43877376), (5520, 43400448), (5589, 42864640), (5616, 42658560), (5670, 42252288), (5760, 41592096), (5796, 41333760), (5824, 41135040), (5888, 40687920), (5980, 40061952), (6048, 39611520), (6144, 38992590), (6210, 38578176), (6240, 38392704), (6279, 38154240), (6318, 37918720), (6348, 37739520), (6440, 37200384), (6480, 36970752), (6552, 36564480), (6624, 36167040), (6656, 35993160), (6720, 35650368), (6804, 35210240), (6877, 34836480), (6912, 34660080), (7020, 34126848), (7168, 33422220), (7176, 33384960), (7245, 33067008), (7280, 32908032), (7360, 32550336), (7371, 32501760), (7406, 32348160), (7452, 32148480), (7488, 31993920), (7560, 31689216), (7680, 31194072), (7728, 31000320), (7776, 30808960), (7935, 30191616), (8064, 29708640), (8073, 29675520), (8190, 29251584), (8280, 28933632), (8320, 28794528), (8372, 28615680), (8424, 28439040), (8464, 28304640), (8505, 28168192), (8640, 27728064), (8694, 27555840), (8736, 27423360), (8832, 27125280), (8960, 26737776), (8970, 26707968), (9072, 26407680), (9216, 25995060), (9315, 25718784), (9360, 25595136), (9522, 25159680), (9568, 25038720), (9660, 24800256), (9720, 24647168), (9828, 24376320), (9936, 24111360), (9984, 23995440), (10080, 23766912), (10240, 23395554), (10304, 23250240), (10368, 23106720), (10465, 22892544), (10530, 22751232), (10580, 22643712), (10752, 22281480), (10764, 22256640), (10920, 21938688), (11040, 21700224), (11109, 21565440), (11178, 21432320), (11232, 21329280), (11340, 21126144), (11520, 20796048), (11592, 20666880), (11648, 20567520), (11776, 20343960), (11960, 20030976), (12096, 19805760), (12285, 19501056), (12288, 19496295), (12420, 19289088), (12480, 19196352), (12558, 19077120), (12636, 18959360), (12696, 18869760), (12880, 18600192), (12960, 18485376), (13041, 18370560), (13104, 18282240), (13248, 18083520), (13312, 17996580), (13440, 17825184), (13455, 17805312), (13608, 17605120), (13754, 17418240), (13824, 17330040), (14040, 17063424), (14283, 16773120), (14336, 16711110), (14352, 16692480), (14490, 16533504), (14560, 16454016), (14720, 16275168), (14742, 16250880), (14812, 16174080), (14904, 16074240), (14976, 15996960), (15120, 15844608), (15360, 15597036), (15456, 15500160), (15552, 15404480), (15795, 15167488), (15870, 15095808), (16128, 14854320), (16146, 14837760), (16380, 14625792), (16560, 14466816), (16640, 14397264), (16744, 14307840), (16848, 14219520), (16928, 14152320), (17010, 14084096), (17280, 13864032), (17388, 13777920), (17472, 13711680), (17664, 13562640), (17920, 13368888), (17940, 13353984), (18144, 13203840), (18432, 12997530), (18515, 12939264), (18630, 12859392), (18720, 12797568), (18837, 12718080), (19044, 12579840), (19136, 12519360), (19320, 12400128), (19440, 12323584), (19656, 12188160), (19872, 12055680), (19968, 11997720), (20160, 11883456), (20480, 11697777), (20608, 11625120), (20631, 11612160), (20736, 11553360), (20930, 11446272), (21060, 11375616), (21160, 11321856), (21504, 11140740), (21528, 11128320), (21735, 11022336), (21840, 10969344), (22080, 10850112), (22113, 10833920), (22218, 10782720), (22356, 10716160), (22464, 10664640), (22680, 10563072), (23040, 10398024), (23184, 10333440), (23296, 10283760), (23552, 10171980), (23805, 10063872), (23920, 10015488), (24192, 9902880), (24219, 9891840), (24570, 9750528), (24840, 9644544), (24960, 9598176), (25116, 9538560), (25272, 9479680), (25392, 9434880), (25760, 9300096), (25920, 9242688), (26082, 9185280), (26208, 9141120), (26496, 9041760), (26624, 8998290), (26880, 8912592), (26910, 8902656), (27216, 8802560), (27508, 8709120), (27648, 8665020), (27945, 8572928), (28080, 8531712), (28566, 8386560), (28672, 8355555), (28704, 8346240), (28980, 8266752), (29120, 8227008), (29440, 8137584), (29484, 8125440), (29624, 8087040), (29808, 8037120), (29952, 7998480), (30240, 7922304), (30720, 7798518), (30912, 7750080), (31104, 7702240), (31395, 7630848), (31590, 7583744), (31740, 7547904), (32256, 7427160), (32292, 7418880), (32760, 7312896), (33120, 7233408), (33280, 7198632), (33327, 7188480), (33488, 7153920), (33696, 7109760), (33856, 7076160), (34020, 7042048), (34385, 6967296), (34560, 6932016), (34776, 6888960), (34944, 6855840), (35328, 6781320), (35840, 6684444), (35880, 6676992), (36288, 6601920), (36855, 6500352), (36864, 6498765), (37030, 6469632), (37260, 6429696), (37440, 6398784), (37674, 6359040), (38088, 6289920), (38272, 6259680), (38640, 6200064), (38880, 6161792), (39123, 6123520), (39312, 6094080), (39744, 6027840), (39936, 5998860), (40320, 5941728), (40365, 5935104), (41216, 5812560), (41262, 5806080), (41472, 5776680), (41860, 5723136), (42120, 5687808), (42320, 5660928), (42849, 5591040), (43008, 5570370), (43056, 5564160), (43470, 5511168), (43680, 5484672), (44160, 5425056), (44226, 5416960), (44436, 5391360), (44712, 5358080), (44928, 5332320), (45360, 5281536), (46080, 5199012), (46368, 5166720), (46592, 5141880), (47104, 5085990), (47610, 5031936), (47840, 5007744), (48139, 4976640), (48384, 4951440), (48438, 4945920), (49140, 4875264), (49680, 4822272), (49920, 4799088), (50232, 4769280), (50544, 4739840), (50784, 4717440), (51520, 4650048), (51840, 4621344), (52164, 4592640), (52416, 4570560), (52992, 4520880), (53248, 4499145), (53760, 4456296), (53820, 4451328), (54432, 4401280), (55016, 4354560), (55296, 4332510), (55545, 4313088), (55890, 4286464), (56160, 4265856), (56511, 4239360), (57132, 4193280), (57408, 4173120), (57960, 4133376), (58240, 4113504), (58880, 4068792), (58968, 4062720), (59248, 4043520), (59616, 4018560), (59904, 3999240), (60480, 3961152), (61440, 3899259), (61824, 3875040), (61893, 3870720), (62208, 3851120), (62790, 3815424), (63180, 3791872), (63480, 3773952), (64512, 3713580), (64584, 3709440), (65205, 3674112), (65520, 3656448), (66240, 3616704), (66560, 3599316), (66654, 3594240), (66976, 3576960), (67392, 3554880), (67712, 3538080), (68040, 3521024), (68770, 3483648), (69120, 3466008), (69552, 3444480), (69888, 3427920), (70656, 3390660), (71415, 3354624), (71680, 3342222), (71760, 3338496), (72576, 3300960), (72657, 3297280), (73710, 3250176), (74060, 3234816), (74520, 3214848), (74880, 3199392), (75348, 3179520), (76176, 3144960), (76544, 3129840), (77280, 3100032), (77760, 3080896), (78246, 3061760), (78624, 3047040), (79488, 3013920), (79872, 2999430), (80640, 2970864), (80730, 2967552), (82432, 2906280), (82524, 2903040), (82944, 2888340), (83720, 2861568), (84240, 2843904), (84640, 2830464), (85698, 2795520), (86016, 2785185), (86112, 2782080), (86940, 2755584), (87360, 2742336), (88320, 2712528), (88452, 2708480), (88872, 2695680), (89424, 2679040), (89856, 2666160), (90720, 2640768), (92160, 2599506), (92736, 2583360), (93184, 2570940), (94185, 2543616), (94208, 2542995), (95220, 2515968), (95680, 2503872), (96278, 2488320), (96768, 2475720), (96876, 2472960), (98280, 2437632), (99360, 2411136), (99840, 2399544), (99981, 2396160), (100464, 2384640), (101088, 2369920), (101568, 2358720), (103040, 2325024), (103155, 2322432), (103680, 2310672), (104328, 2296320), (104832, 2285280), (105984, 2260440), (107520, 2228148), (107640, 2225664), (108864, 2200640), (110032, 2177280), (110565, 2166784), (110592, 2166255), (111090, 2156544), (111780, 2143232), (112320, 2132928), (113022, 2119680), (114264, 2096640), (114816, 2086560), (115920, 2066688), (116480, 2056752), (117760, 2034396), (117936, 2031360), (118496, 2021760), (119232, 2009280), (119808, 1999620), (120960, 1980576), (121095, 1978368), (123648, 1937520), (123786, 1935360), (124416, 1925560), (125580, 1907712), (126360, 1895936), (126960, 1886976), (128547, 1863680), (129024, 1856790), (129168, 1854720), (130410, 1837056), (131040, 1828224), (132480, 1808352), (133120, 1799658), (133308, 1797120), (133952, 1788480), (134784, 1777440), (135424, 1769040), (136080, 1760512), (137540, 1741824), (138240, 1733004), (139104, 1722240), (139776, 1713960), (141312, 1695330), (142830, 1677312), (143360, 1671111), (143520, 1669248), (144417, 1658880), (145152, 1650480), (145314, 1648640), (147420, 1625088), (148120, 1617408), (149040, 1607424), (149760, 1599696), (150696, 1589760), (152352, 1572480), (153088, 1564920), (154560, 1550016), (155520, 1540448), (156492, 1530880), (157248, 1523520), (158976, 1506960), (159744, 1499715), (161280, 1485432), (161460, 1483776), (164864, 1453140), (165048, 1451520), (165888, 1444170), (166635, 1437696), (167440, 1430784), (168480, 1421952), (169280, 1415232), (169533, 1413120), (171396, 1397760), (172224, 1391040), (173880, 1377792), (174720, 1371168), (176640, 1356264), (176904, 1354240), (177744, 1347840), (178848, 1339520), (179712, 1333080), (181440, 1320384), (184320, 1299753), (185472, 1291680), (185679, 1290240), (186368, 1285470), (188370, 1271808), (190440, 1257984), (191360, 1251936), (192556, 1244160), (193536, 1237860), (193752, 1236480), (195615, 1224704), (196560, 1218816), (198720, 1205568), (199680, 1199772), (199962, 1198080), (200928, 1192320), (202176, 1184960), (203136, 1179360), (206080, 1162512), (206310, 1161216), (207360, 1155336), (208656, 1148160), (209664, 1142640), (211968, 1130220), (214245, 1118208), (215040, 1114074), (215280, 1112832), (217728, 1100320), (220064, 1088640), (221130, 1083392), (222180, 1078272), (223560, 1071616), (224640, 1066464), (226044, 1059840), (228528, 1048320), (229632, 1043280), (231840, 1033344), (232960, 1028376), (235520, 1017198), (235872, 1015680), (236992, 1010880), (238464, 1004640), (239616, 999810), (240695, 995328), (241920, 990288), (242190, 989184), (247296, 968760), (247572, 967680), (248832, 962780), (251160, 953856), (252720, 947968), (253920, 943488), (257094, 931840), (258048, 928395), (258336, 927360), (260820, 918528), (262080, 914112), (264960, 904176), (266240, 899829), (266616, 898560), (267904, 894240), (269568, 888720), (270848, 884520), (272160, 880256), (275080, 870912), (276480, 866502), (278208, 861120), (279552, 856980), (282555, 847872), (282624, 847665), (285660, 838656), (287040, 834624), (288834, 829440), (290304, 825240), (290628, 824320), (294840, 812544), (296240, 808704), (298080, 803712), (299520, 799848), (299943, 798720), (301392, 794880), (304704, 786240), (306176, 782460), (309120, 775008), (309465, 774144), (311040, 770224), (312984, 765440), (314496, 761760), (317952, 753480), (322560, 742716), (322920, 741888), (329728, 726570), (330096, 725760), (331776, 722085), (333270, 718848), (334880, 715392), (336960, 710976), (338560, 707616), (339066, 706560), (342792, 698880), (344448, 695520), (347760, 688896), (349440, 685584), (353280, 678132), (353808, 677120), (355488, 673920), (357696, 669760), (359424, 666540), (362880, 660192), (363285, 659456), (370944, 645840), (371358, 645120), (372736, 642735), (376740, 635904), (380880, 628992), (382720, 625968), (385112, 622080), (387072, 618930), (387504, 618240), (391230, 612352), (393120, 609408), (397440, 602784), (399360, 599886), (399924, 599040), (401856, 596160), (404352, 592480), (406272, 589680), (412160, 581256), (412620, 580608), (414720, 577668), (417312, 574080), (419328, 571320), (423936, 565110), (428490, 559104), (430080, 557037), (430560, 556416), (433251, 552960), (435456, 550160), (440128, 544320), (442260, 541696), (444360, 539136), (447120, 535808), (449280, 533232), (452088, 529920), (457056, 524160), (459264, 521640), (463680, 516672), (465920, 514188), (471040, 508599), (471744, 507840), (473984, 505440), (476928, 502320), (479232, 499905), (481390, 497664), (483840, 495144), (484380, 494592)]