536562324480

素因数分解:

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

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 58, 60, 61, 62, 64, 65, 70, 78, 80, 84, 87, 91, 93, 96, 98, 104, 105, 112, 116, 120, 122, 124, 128, 130, 140, 145, 147, 155, 156, 160, 168, 174, 182, 183, 186, 192, 195, 196, 203, 208, 210, 217, 224, 232, 240, 244, 245, 248, 256, 260, 273, 280, 290, 294, 305, 310, 312, 320, 336, 348, 364, 366, 372, 377, 384, 390, 392, 403, 406, 416, 420, 427, 434, 435, 448, 455, 464, 465, 480, 488, 490, 496, 512, 520, 546, 560, 580, 588, 609, 610, 620, 624, 637, 640, 651, 672, 696, 728, 732, 735, 744, 754, 768, 780, 784, 793, 806, 812, 832, 840, 854, 868, 870, 896, 899, 910, 915, 928, 930, 960, 976, 980, 992, 1015, 1024, 1040, 1085, 1092, 1120, 1131, 1160, 1176, 1209, 1218, 1220, 1240, 1248, 1274, 1280, 1281, 1302, 1344, 1365, 1392, 1421, 1456, 1464, 1470, 1488, 1508, 1519, 1536, 1560, 1568, 1586, 1612, 1624, 1664, 1680, 1708, 1736, 1740, 1769, 1792, 1798, 1820, 1830, 1856, 1860, 1885, 1891, 1911, 1920, 1952, 1960, 1984, 2015, 2030, 2080, 2135, 2170, 2184, 2240, 2262, 2320, 2352, 2379, 2418, 2436, 2440, 2480, 2496, 2548, 2560, 2562, 2604, 2639, 2688, 2697, 2730, 2784, 2821, 2842, 2912, 2928, 2940, 2976, 2989, 3016, 3038, 3045, 3072, 3120, 3136, 3172, 3185, 3224, 3248, 3255, 3328, 3360, 3416, 3472, 3480, 3538, 3584, 3596, 3640, 3660, 3712, 3720, 3770, 3782, 3822, 3840, 3904, 3920, 3965, 3968, 4030, 4060, 4160, 4263, 4270, 4340, 4368, 4480, 4495, 4524, 4557, 4640, 4704, 4758, 4836, 4872, 4880, 4960, 4992, 5096, 5120, 5124, 5208, 5278, 5307, 5376, 5394, 5460, 5551, 5568, 5642, 5655, 5673, 5684, 5824, 5856, 5880, 5952, 5978, 6032, 6045, 6076, 6090, 6240, 6272, 6293, 6344, 6370, 6405, 6448, 6496, 6510, 6656, 6720, 6832, 6944, 6960, 7076, 7105, 7168, 7192, 7280, 7320, 7424, 7440, 7540, 7564, 7595, 7644, 7680, 7808, 7840, 7917, 7930, 7936, 8060, 8120, 8320, 8463, 8526, 8540, 8680, 8736, 8845, 8960, 8967, 8990, 9048, 9114, 9280, 9408, 9455, 9516, 9555, 9672, 9744, 9760, 9920, 9984, 10192, 10248, 10416, 10556, 10614, 10752, 10788, 10920, 11102, 11136, 11284, 11310, 11346, 11368, 11648, 11687, 11712, 11760, 11895, 11904, 11956, 12064, 12090, 12152, 12180, 12383, 12480, 12544, 12586, 12688, 12740, 12810, 12896, 12992, 13020, 13195, 13237, 13312, 13440, 13485, 13664, 13888, 13920, 14105, 14152, 14210, 14384, 14560, 14640, 14848, 14880, 14945, 15080, 15128, 15190, 15288, 15360, 15616, 15680, 15834, 15860, 15872, 16120, 16240, 16640, 16653, 16926, 17052, 17080, 17360, 17472, 17690, 17920, 17934, 17980, 18096, 18228, 18473, 18560, 18816, 18879, 18910, 19032, 19110, 19344, 19488, 19520, 19747, 19840, 19968, 20384, 20496, 20832, 21112, 21228, 21315, 21504, 21576, 21840, 22204, 22272, 22568, 22620, 22692, 22736, 22785, 22997, 23296, 23374, 23424, 23520, 23790, 23808, 23912, 24128, 24180, 24304, 24360, 24583, 24766, 24960, 25088, 25172, 25376, 25480, 25620, 25792, 25984, 26040, 26390, 26474, 26535, 26880, 26970, 27328, 27755, 27776, 27840, 28210, 28304, 28365, 28420, 28768, 29120, 29280, 29696, 29760, 29890, 30160, 30256, 30380, 30576, 31232, 31360, 31465, 31668, 31720, 31744, 32240, 32480, 33280, 33306, 33852, 34104, 34160, 34720, 34944, 35061, 35380, 35840, 35868, 35960, 36192, 36456, 36946, 37120, 37149, 37632, 37758, 37820, 38064, 38220, 38688, 38857, 38976, 39040, 39494, 39585, 39680, 39711, 39936, 40768, 40992, 41664, 42224, 42315, 42456, 42630, 43152, 43680, 44051, 44408, 44544, 44835, 45136, 45240, 45384, 45472, 45570, 45994, 46592, 46748, 46848, 47040, 47580, 47616, 47824, 48256, 48360, 48608, 48720, 49166, 49532, 49920, 50176, 50344, 50752, 50960, 51240, 51584, 51968, 52080, 52780, 52948, 53070, 53760, 53940, 54656, 54839, 55419, 55510, 55552, 55680, 56420, 56608, 56730, 56840, 57536, 58240, 58435, 58560, 59241, 59520, 59780, 60320, 60512, 60760, 61152, 61915, 62464, 62720, 62930, 63336, 63440, 64480, 64960, 66185, 66560, 66612, 67704, 68208, 68320, 68991, 69440, 69888, 70122, 70760, 71736, 71920, 72384, 72912, 73749, 73892, 74240, 74298, 75264, 75516, 75640, 76128, 76440, 77376, 77714, 77952, 78080, 78988, 79170, 79360, 79422, 81536, 81809, 81984, 83265, 83328, 84448, 84630, 84912, 85260, 86304, 86681, 87360, 88102, 88816, 89088, 89670, 90272, 90480, 90768, 90944, 91140, 91988, 92365, 92659, 93184, 93496, 93696, 94080, 94395, 95160, 95232, 95648, 96512, 96720, 97216, 97440, 98332, 98735, 99064, 99840, 100688, 101504, 101920, 102480, 103168, 103936, 104160, 105560, 105896, 106140, 107520, 107880, 109312, 109678, 110838, 111020, 111104, 111360, 112840, 113216, 113460, 113680, 114985, 115072, 116480, 116571, 116870, 117120, 118482, 119040, 119560, 120640, 121024, 121520, 122304, 122915, 123830, 125440, 125860, 126672, 126880, 128960, 129920, 132153, 132370, 133224, 135408, 136416, 136640, 137982, 138880, 139776, 140244, 141520, 143472, 143840, 144768, 145824, 147498, 147784, 148480, 148596, 150528, 151032, 151280, 152256, 152880, 154752, 155428, 155904, 156160, 157976, 158340, 158720, 158844, 160979, 163072, 163618, 163968, 164517, 166530, 166656, 168896, 169260, 169824, 170520, 172081, 172608, 173362, 174720, 175305, 176204, 177632, 179340, 180544, 180960, 181536, 181888, 182280, 183976, 184730, 185318, 185745, 186992, 187392, 188160, 188790, 190320, 191296, 193024, 193440, 194285, 194432, 194880, 196664, 197470, 198128, 198555, 199680, 201376, 203008, 203840, 204960, 206336, 207872, 208320, 211120, 211792, 212280, 215760, 218624, 219356, 220255, 221676, 222040, 222208, 222720, 225680, 226432, 226920, 227360, 229970, 230144, 232960, 233142, 233740, 234240, 236964, 238080, 239120, 241280, 242048, 243040, 244608, 245427, 245830, 247660, 250880, 251720, 253344, 253760, 257920, 259840, 260043, 264306, 264740, 266448, 270816, 272832, 273280, 274195, 275964, 277095, 277760, 277977, 279552, 280488, 283040, 286944, 287680, 289536, 291648, 294996, 295568, 296205, 297192, 302064, 302560, 304512, 305760, 309504, 310856, 311808, 312320, 315952, 316680, 317688, 321958, 326144, 327236, 327936, 329034, 333060, 333312, 337792, 338520, 339648, 341040, 344162, 344955, 345216, 346724, 349440, 350610, 352408, 355264, 358680, 361088, 361920, 363072, 363776, 364560, 367952, 368745, 369460, 370636, 371490, 373984, 376320, 377580, 380640, 382592, 383873, 386048, 386880, 388570, 388864, 389760, 393328, 394940, 396256, 397110, 402752, 406016, 407680, 409045, 409920, 412672, 416640, 422240, 423584, 424560, 431520, 433405, 437248, 438712, 440510, 443352, 444080, 445440, 451360, 452864, 453840, 454720, 459940, 460288, 463295, 465920, 466284, 467480, 468480, 473928, 476160, 478240, 482560, 482937, 484096, 486080, 489216, 490854, 491660, 495320, 503440, 506688, 507520, 515840, 516243, 519680, 520086, 528612, 529480, 532896, 541632, 545664, 546560, 548390, 551928, 554190, 555520, 555954, 560976, 566080, 572663, 573888, 575360, 579072, 582855, 583296, 589992, 591136, 592410, 594384, 604128, 605120, 609024, 611520, 619008, 621712, 623616, 631904, 633360, 635376, 643916, 652288, 654472, 655872, 658068, 660765, 666120, 666624, 675584, 677040, 679296, 682080, 688324, 689910, 690432, 693448, 698880, 701220, 704816, 710528, 712907, 717360, 722176, 723840, 726144, 727552, 729120, 735904, 737490, 738920, 741272, 742980, 747968, 752640, 755160, 761280, 765184, 767746, 773760, 777140, 777728, 779520, 786656, 789880, 792512, 794220, 804895, 805504, 812032, 815360, 818090, 819840, 822585, 833280, 844480, 847168, 849120, 860405, 863040, 866810, 877424, 881020, 886704, 888160, 902720, 905728, 907680, 909440, 919880, 920576, 926590, 932568, 934960, 936960, 947856, 956480, 965120, 965874, 968192, 972160, 978432, 981708, 983320, 990640, 1006880, 1013376, 1015040, 1031680, 1032486, 1039360, 1040172, 1057224, 1058960, 1065792, 1083264, 1091328, 1093120, 1096780, 1103856, 1108380, 1111040, 1111908, 1121952, 1126853, 1132160, 1145326, 1147776, 1150720, 1151619, 1158144, 1165710, 1166592, 1179984, 1182272, 1184820, 1188768, 1204567, 1208256, 1210240, 1218048, 1223040, 1227135, 1238016, 1243424, 1263808, 1266720, 1270752, 1287832, 1300215, 1308944, 1311744, 1316136, 1321530, 1332240, 1351168, 1354080, 1358592, 1364160, 1376648, 1379820, 1380864, 1386896, 1389885, 1397760, 1402440, 1409632, 1421056, 1425814, 1434720, 1444352, 1447680, 1452288, 1455104, 1458240, 1471808, 1474980, 1477840, 1482544, 1485960, 1495936, 1510320, 1522560, 1530368, 1535492, 1547520, 1554280, 1555456, 1559040, 1573312, 1579760, 1585024, 1588440, 1609790, 1611008, 1630720, 1636180, 1639680, 1645170, 1666560, 1688960, 1694336, 1698240, 1717989, 1720810, 1726080, 1733620, 1754848, 1762040, 1773408, 1776320, 1805440, 1811456, 1815360, 1818880, 1839760, 1853180, 1865136, 1869920, 1895712, 1912960, 1919365, 1930240, 1931748, 1936384, 1944320, 1956864, 1963416, 1966640, 1981280, 2013760, 2026752, 2030080, 2063360, 2064972, 2080344, 2114448, 2117920, 2131584, 2138721, 2166528, 2182656, 2186240, 2193560, 2207712, 2216760, 2223816, 2243904, 2253706, 2264320, 2290652, 2295552, 2301440, 2303238, 2331420, 2333184, 2359968, 2364544, 2369640, 2377536, 2409134, 2414685, 2416512, 2420480, 2436096, 2446080, 2454270, 2486848, 2527616, 2533440, 2541504, 2575664, 2581215, 2600430, 2617888, 2632272, 2643060, 2664480, 2687111, 2702336, 2708160, 2717184, 2728320, 2753296, 2759640, 2761728, 2773792, 2779770, 2804880, 2819264, 2842112, 2851628, 2863315, 2869440, 2888704, 2895360, 2904576, 2916480, 2943616, 2949960, 2955680, 2965088, 2971920, 2991872, 3020640, 3045120, 3060736, 3070984, 3095040, 3108560, 3118080, 3146624, 3159520, 3170048, 3176880, 3219580, 3222016, 3261440, 3272360, 3279360, 3290340, 3333120, 3377920, 3380559, 3388672, 3396480, 3435978, 3441620, 3452160, 3467240, 3509696, 3524080, 3546816, 3552640, 3564535, 3610880, 3613701, 3630720, 3637760, 3679520, 3706360, 3730272, 3739840, 3791424, 3825920, 3838730, 3863496, 3888640, 3926832, 3933280, 3962560, 4027520, 4053504, 4060160, 4129944, 4160688, 4228896, 4235840, 4263168, 4277442, 4333056, 4365312, 4387120, 4415424, 4433520, 4447632, 4487808, 4507412, 4528640, 4581304, 4591104, 4602880, 4606476, 4662840, 4666368, 4719936, 4729088, 4739280, 4755072, 4818268, 4829370, 4833024, 4840960, 4892160, 4908540, 4973696, 4990349, 5055232, 5066880, 5083008, 5151328, 5162430, 5200860, 5235776, 5264544, 5286120, 5328960, 5374222, 5416320, 5434368, 5456640, 5506592, 5519280, 5547584, 5559540, 5609760, 5634265, 5638528, 5684224, 5703256, 5726630, 5738880, 5758095, 5790720, 5809152, 5832960, 5887232, 5899920, 5911360, 5930176, 5943840, 5983744, 6022835, 6041280, 6090240, 6141968, 6190080, 6217120, 6293248, 6319040, 6340096, 6353760, 6439160, 6444032, 6544720, 6558720, 6580680, 6755840, 6761118, 6777344, 6792960, 6871956, 6883240, 6904320, 6934480, 7019392, 7048160, 7093632, 7105280, 7129070, 7221760, 7227402, 7261440, 7275520, 7359040, 7412720, 7460544, 7479680, 7582848, 7651840, 7677460, 7726992, 7777280, 7853664, 7866560, 7925120, 8055040, 8061333, 8107008, 8259888, 8321376, 8457792, 8471680, 8526336, 8554884, 8589945, 8666112, 8774240, 8830848, 8867040, 8895264, 8975616, 9014824, 9057280, 9162608, 9182208, 9212952, 9325680, 9439872, 9458176, 9478560, 9510144, 9636536, 9658740, 9666048, 9681920, 9784320, 9817080, 9947392, 9980698, 10110464, 10133760, 10166016, 10302656, 10324860, 10401720, 10471552, 10529088, 10572240, 10657920, 10693605, 10748444, 10832640, 10913280, 11013184, 11038560, 11095168, 11119080, 11219520, 11268530, 11277056, 11406512, 11453260, 11477760, 11516190, 11665920, 11774464, 11799840, 11822720, 11860352, 11887680, 11967488, 12045670, 12082560, 12180480, 12283936, 12434240, 12586496, 12638080, 12680192, 12707520, 12878320, 13089440, 13161360, 13435555, 13511680, 13522236, 13554688, 13585920, 13743912, 13766480, 13808640, 13868960, 14038784, 14096320, 14187264, 14210560, 14258140, 14443520, 14454804, 14522880, 14718080, 14825440, 14921088, 14959360, 14971047, 15165696, 15303680, 15354920, 15453984, 15707328, 15733120, 15850240, 16110080, 16122666, 16519776, 16642752, 16902795, 16915584, 16943360, 17052672, 17109768, 17179890, 17548480, 17661696, 17734080, 17790528, 17951232, 18029648, 18068505, 18325216, 18425904, 18651360, 18879744, 18916352, 18957120, 19020288, 19273072, 19317480, 19332096, 19634160, 19894784, 19961396, 20220928, 20267520, 20332032, 20605312, 20649720, 20803440, 20943104, 21058176, 21144480, 21315840, 21387210, 21496888, 21665280, 21826560, 22026368, 22077120, 22190336, 22238160, 22439040, 22537060, 22554112, 22813024, 22906520, 22955520, 23032380, 23331840, 23548928, 23599680, 23645440, 23720704, 23775360, 24091340, 24165120, 24567872, 24868480, 24951745, 25172992, 25276160, 25415040, 25756640, 26178880, 26322720, 26871110, 27044472, 27171840, 27487824, 27532960, 27737920, 28077568, 28192640, 28374528, 28421120, 28516280, 28909608, 29045760, 29436160, 29650880, 29842176, 29918720, 29942094, 30331392, 30709840, 30907968, 31414656, 31466240, 31700480, 32220160, 32245332, 33039552, 33285504, 33805590, 33831168, 33886720, 34219536, 34359780, 34932443, 35096960, 35323392, 35468160, 35581056, 35902464, 36059296, 36137010, 36650432, 36851808, 37302720, 37759488, 37914240, 38040576, 38546144, 38634960, 39268320, 39789568, 39922792, 40306665, 40535040, 40664064, 41210624, 41299440, 41606880, 41886208, 42116352, 42288960, 42631680, 42774420, 42993776, 43330560, 44052736, 44154240, 44380672, 44476320, 44878080, 45074120, 45108224, 45626048, 45813040, 45911040, 46064760, 47199360, 47290880, 47441408, 47550720, 48182680, 48330240, 49135744, 49736960, 49903490, 50552320, 50830080, 51513280, 52357760, 52645440, 53742220, 54088944, 54975648, 55065920, 55475840, 56155136, 56385280, 56749056, 57032560, 57819216, 58872320, 59301760, 59684352, 59837440, 59884188, 60662784, 61419680, 61815936, 62829312, 62932480, 63400960, 64490664, 66079104, 66571008, 67611180, 67662336, 67773440, 68439072, 68719560, 69864886, 70193920, 70646784, 70936320, 71162112, 72118592, 72274020, 73300864, 73703616, 74605440, 74855235, 75518976, 75828480, 77092288, 77269920, 78536640, 79845584, 80613330, 82421248, 82598880, 83213760, 83772416, 84232704, 84577920, 85263360, 85548840, 85987552, 88105472, 88308480, 88761344, 88952640, 89756160, 90148240, 91252096, 91626080, 92129520, 94398720, 94581760, 94882816, 95101440, 96365360, 96660480, 98271488, 99473920, 99806980, 101104640, 101660160, 103026560, 104715520, 104797329, 105290880, 107484440, 108177888, 109951296, 110131840, 110951680, 112770560, 114065120, 115638432, 117744640, 118603520, 119368704, 119768376, 122839360, 123631872, 125658624, 125864960, 128981328, 132158208, 133142016, 135222360, 135324672, 136878144, 137439120, 139729772, 140387840, 141872640, 142324224, 144237184, 144548040, 146601728, 147407232, 149210880, 149710470, 151656960, 154184576, 154539840, 157073280, 159691168, 161226660, 164842496, 165197760, 166427520, 168465408, 169155840, 171097680, 171975104, 174662215, 176210944, 176616960, 177905280, 179512320, 180296480, 182504192, 183252160, 184259040, 188797440, 190202880, 192730720, 196542976, 198947840, 199613960, 203320320, 206053120, 209431040, 209594658, 210581760, 214968880, 216355776, 219902592, 220263680, 221903360, 225541120, 228130240, 231276864, 237207040, 239536752, 245678720, 247263744, 251317248, 257962656, 264316416, 266284032, 270444720, 273756288, 274878240, 279459544, 280775680, 283745280, 284648448, 288474368, 289096080, 293203456, 294814464, 298421760, 299420940, 303313920, 308369152, 309079680, 314146560, 319382336, 322453320, 330395520, 332855040, 338311680, 342195360, 343950208, 349324430, 353233920, 355810560, 360592960, 365008384, 366504320, 368518080, 377594880, 385461440, 393085952, 399227920, 412106240, 418862080, 419189316, 421163520, 429937760, 432711552, 439805184, 440527360, 443806720, 456260480, 462553728, 474414080, 479073504, 491357440, 494527488, 515925312, 523986645, 528632832, 540889440, 547512576, 549756480, 558919088, 576948736, 578192160, 586406912, 589628928, 596843520, 598841880, 616738304, 618159360, 628293120, 638764672, 644906640, 660791040, 665710080, 676623360, 684390720, 687900416, 698648860, 711621120, 721185920, 730016768, 733008640, 737036160, 770922880, 798455840, 824212480, 838378632, 842327040, 859875520, 865423104, 879610368, 881054720, 912520960, 925107456, 958147008, 982714880, 1031850624, 1047973290, 1081778880, 1095025152, 1099512960, 1117838176, 1153897472, 1156384320, 1179257856, 1197683760, 1233476608, 1236318720, 1256586240, 1277529344, 1289813280, 1321582080, 1331420160, 1368781440, 1375800832, 1397297720, 1423242240, 1442371840, 1466017280, 1474072320, 1541845760, 1596911680, 1676757264, 1719751040, 1730846208, 1759220736, 1825041920, 1850214912, 1916294016, 1965429760, 2063701248, 2095946580, 2163557760, 2190050304, 2199025920, 2235676352, 2312768640, 2395367520, 2472637440, 2555058688, 2579626560, 2643164160, 2737562880, 2751601664, 2794595440, 2884743680, 2932034560, 2948144640, 3083691520, 3193823360, 3353514528, 3439502080, 3461692416, 3650083840, 3700429824, 3832588032, 4127402496, 4191893160, 4327115520, 4398051840, 4471352704, 4625537280, 4790735040, 5110117376, 5159253120, 5475125760, 5589190880, 5769487360, 5896289280, 6167383040, 6387646720, 6707029056, 6879004160, 7665176064, 8254804992, 8383786320, 8654231040, 8796103680, 8942705408, 9251074560, 9581470080, 10318506240, 10950251520, 11178381760, 12775293440, 13414058112, 13758008320, 15330352128, 16767572640, 17308462080, 17885410816, 18502149120, 19162940160, 20637012480, 22356763520, 25550586880, 26828116224, 33535145280, 35770821632, 38325880320, 41274024960, 44713527040, 53656232448, 67070290560, 76651760640, 89427054080, 107312464896, 134140581120, 178854108160, 268281162240, 536562324480]

約数ペア:

[(1, 536562324480), (2, 268281162240), (3, 178854108160), (4, 134140581120), (5, 107312464896), (6, 89427054080), (7, 76651760640), (8, 67070290560), (10, 53656232448), (12, 44713527040), (13, 41274024960), (14, 38325880320), (15, 35770821632), (16, 33535145280), (20, 26828116224), (21, 25550586880), (24, 22356763520), (26, 20637012480), (28, 19162940160), (29, 18502149120), (30, 17885410816), (31, 17308462080), (32, 16767572640), (35, 15330352128), (39, 13758008320), (40, 13414058112), (42, 12775293440), (48, 11178381760), (49, 10950251520), (52, 10318506240), (56, 9581470080), (58, 9251074560), (60, 8942705408), (61, 8796103680), (62, 8654231040), (64, 8383786320), (65, 8254804992), (70, 7665176064), (78, 6879004160), (80, 6707029056), (84, 6387646720), (87, 6167383040), (91, 5896289280), (93, 5769487360), (96, 5589190880), (98, 5475125760), (104, 5159253120), (105, 5110117376), (112, 4790735040), (116, 4625537280), (120, 4471352704), (122, 4398051840), (124, 4327115520), (128, 4191893160), (130, 4127402496), (140, 3832588032), (145, 3700429824), (147, 3650083840), (155, 3461692416), (156, 3439502080), (160, 3353514528), (168, 3193823360), (174, 3083691520), (182, 2948144640), (183, 2932034560), (186, 2884743680), (192, 2794595440), (195, 2751601664), (196, 2737562880), (203, 2643164160), (208, 2579626560), (210, 2555058688), (217, 2472637440), (224, 2395367520), (232, 2312768640), (240, 2235676352), (244, 2199025920), (245, 2190050304), (248, 2163557760), (256, 2095946580), (260, 2063701248), (273, 1965429760), (280, 1916294016), (290, 1850214912), (294, 1825041920), (305, 1759220736), (310, 1730846208), (312, 1719751040), (320, 1676757264), (336, 1596911680), (348, 1541845760), (364, 1474072320), (366, 1466017280), (372, 1442371840), (377, 1423242240), (384, 1397297720), (390, 1375800832), (392, 1368781440), (403, 1331420160), (406, 1321582080), (416, 1289813280), (420, 1277529344), (427, 1256586240), (434, 1236318720), (435, 1233476608), (448, 1197683760), (455, 1179257856), (464, 1156384320), (465, 1153897472), (480, 1117838176), (488, 1099512960), (490, 1095025152), (496, 1081778880), (512, 1047973290), (520, 1031850624), (546, 982714880), (560, 958147008), (580, 925107456), (588, 912520960), (609, 881054720), (610, 879610368), (620, 865423104), (624, 859875520), (637, 842327040), (640, 838378632), (651, 824212480), (672, 798455840), (696, 770922880), (728, 737036160), (732, 733008640), (735, 730016768), (744, 721185920), (754, 711621120), (768, 698648860), (780, 687900416), (784, 684390720), (793, 676623360), (806, 665710080), (812, 660791040), (832, 644906640), (840, 638764672), (854, 628293120), (868, 618159360), (870, 616738304), (896, 598841880), (899, 596843520), (910, 589628928), (915, 586406912), (928, 578192160), (930, 576948736), (960, 558919088), (976, 549756480), (980, 547512576), (992, 540889440), (1015, 528632832), (1024, 523986645), (1040, 515925312), (1085, 494527488), (1092, 491357440), (1120, 479073504), (1131, 474414080), (1160, 462553728), (1176, 456260480), (1209, 443806720), (1218, 440527360), (1220, 439805184), (1240, 432711552), (1248, 429937760), (1274, 421163520), (1280, 419189316), (1281, 418862080), (1302, 412106240), (1344, 399227920), (1365, 393085952), (1392, 385461440), (1421, 377594880), (1456, 368518080), (1464, 366504320), (1470, 365008384), (1488, 360592960), (1508, 355810560), (1519, 353233920), (1536, 349324430), (1560, 343950208), (1568, 342195360), (1586, 338311680), (1612, 332855040), (1624, 330395520), (1664, 322453320), (1680, 319382336), (1708, 314146560), (1736, 309079680), (1740, 308369152), (1769, 303313920), (1792, 299420940), (1798, 298421760), (1820, 294814464), (1830, 293203456), (1856, 289096080), (1860, 288474368), (1885, 284648448), (1891, 283745280), (1911, 280775680), (1920, 279459544), (1952, 274878240), (1960, 273756288), (1984, 270444720), (2015, 266284032), (2030, 264316416), (2080, 257962656), (2135, 251317248), (2170, 247263744), (2184, 245678720), (2240, 239536752), (2262, 237207040), (2320, 231276864), (2352, 228130240), (2379, 225541120), (2418, 221903360), (2436, 220263680), (2440, 219902592), (2480, 216355776), (2496, 214968880), (2548, 210581760), (2560, 209594658), (2562, 209431040), (2604, 206053120), (2639, 203320320), (2688, 199613960), (2697, 198947840), (2730, 196542976), (2784, 192730720), (2821, 190202880), (2842, 188797440), (2912, 184259040), (2928, 183252160), (2940, 182504192), (2976, 180296480), (2989, 179512320), (3016, 177905280), (3038, 176616960), (3045, 176210944), (3072, 174662215), (3120, 171975104), (3136, 171097680), (3172, 169155840), (3185, 168465408), (3224, 166427520), (3248, 165197760), (3255, 164842496), (3328, 161226660), (3360, 159691168), (3416, 157073280), (3472, 154539840), (3480, 154184576), (3538, 151656960), (3584, 149710470), (3596, 149210880), (3640, 147407232), (3660, 146601728), (3712, 144548040), (3720, 144237184), (3770, 142324224), (3782, 141872640), (3822, 140387840), (3840, 139729772), (3904, 137439120), (3920, 136878144), (3965, 135324672), (3968, 135222360), (4030, 133142016), (4060, 132158208), (4160, 128981328), (4263, 125864960), (4270, 125658624), (4340, 123631872), (4368, 122839360), (4480, 119768376), (4495, 119368704), (4524, 118603520), (4557, 117744640), (4640, 115638432), (4704, 114065120), (4758, 112770560), (4836, 110951680), (4872, 110131840), (4880, 109951296), (4960, 108177888), (4992, 107484440), (5096, 105290880), (5120, 104797329), (5124, 104715520), (5208, 103026560), (5278, 101660160), (5307, 101104640), (5376, 99806980), (5394, 99473920), (5460, 98271488), (5551, 96660480), (5568, 96365360), (5642, 95101440), (5655, 94882816), (5673, 94581760), (5684, 94398720), (5824, 92129520), (5856, 91626080), (5880, 91252096), (5952, 90148240), (5978, 89756160), (6032, 88952640), (6045, 88761344), (6076, 88308480), (6090, 88105472), (6240, 85987552), (6272, 85548840), (6293, 85263360), (6344, 84577920), (6370, 84232704), (6405, 83772416), (6448, 83213760), (6496, 82598880), (6510, 82421248), (6656, 80613330), (6720, 79845584), (6832, 78536640), (6944, 77269920), (6960, 77092288), (7076, 75828480), (7105, 75518976), (7168, 74855235), (7192, 74605440), (7280, 73703616), (7320, 73300864), (7424, 72274020), (7440, 72118592), (7540, 71162112), (7564, 70936320), (7595, 70646784), (7644, 70193920), (7680, 69864886), (7808, 68719560), (7840, 68439072), (7917, 67773440), (7930, 67662336), (7936, 67611180), (8060, 66571008), (8120, 66079104), (8320, 64490664), (8463, 63400960), (8526, 62932480), (8540, 62829312), (8680, 61815936), (8736, 61419680), (8845, 60662784), (8960, 59884188), (8967, 59837440), (8990, 59684352), (9048, 59301760), (9114, 58872320), (9280, 57819216), (9408, 57032560), (9455, 56749056), (9516, 56385280), (9555, 56155136), (9672, 55475840), (9744, 55065920), (9760, 54975648), (9920, 54088944), (9984, 53742220), (10192, 52645440), (10248, 52357760), (10416, 51513280), (10556, 50830080), (10614, 50552320), (10752, 49903490), (10788, 49736960), (10920, 49135744), (11102, 48330240), (11136, 48182680), (11284, 47550720), (11310, 47441408), (11346, 47290880), (11368, 47199360), (11648, 46064760), (11687, 45911040), (11712, 45813040), (11760, 45626048), (11895, 45108224), (11904, 45074120), (11956, 44878080), (12064, 44476320), (12090, 44380672), (12152, 44154240), (12180, 44052736), (12383, 43330560), (12480, 42993776), (12544, 42774420), (12586, 42631680), (12688, 42288960), (12740, 42116352), (12810, 41886208), (12896, 41606880), (12992, 41299440), (13020, 41210624), (13195, 40664064), (13237, 40535040), (13312, 40306665), (13440, 39922792), (13485, 39789568), (13664, 39268320), (13888, 38634960), (13920, 38546144), (14105, 38040576), (14152, 37914240), (14210, 37759488), (14384, 37302720), (14560, 36851808), (14640, 36650432), (14848, 36137010), (14880, 36059296), (14945, 35902464), (15080, 35581056), (15128, 35468160), (15190, 35323392), (15288, 35096960), (15360, 34932443), (15616, 34359780), (15680, 34219536), (15834, 33886720), (15860, 33831168), (15872, 33805590), (16120, 33285504), (16240, 33039552), (16640, 32245332), (16653, 32220160), (16926, 31700480), (17052, 31466240), (17080, 31414656), (17360, 30907968), (17472, 30709840), (17690, 30331392), (17920, 29942094), (17934, 29918720), (17980, 29842176), (18096, 29650880), (18228, 29436160), (18473, 29045760), (18560, 28909608), (18816, 28516280), (18879, 28421120), (18910, 28374528), (19032, 28192640), (19110, 28077568), (19344, 27737920), (19488, 27532960), (19520, 27487824), (19747, 27171840), (19840, 27044472), (19968, 26871110), (20384, 26322720), (20496, 26178880), (20832, 25756640), (21112, 25415040), (21228, 25276160), (21315, 25172992), (21504, 24951745), (21576, 24868480), (21840, 24567872), (22204, 24165120), (22272, 24091340), (22568, 23775360), (22620, 23720704), (22692, 23645440), (22736, 23599680), (22785, 23548928), (22997, 23331840), (23296, 23032380), (23374, 22955520), (23424, 22906520), (23520, 22813024), (23790, 22554112), (23808, 22537060), (23912, 22439040), (24128, 22238160), (24180, 22190336), (24304, 22077120), (24360, 22026368), (24583, 21826560), (24766, 21665280), (24960, 21496888), (25088, 21387210), (25172, 21315840), (25376, 21144480), (25480, 21058176), (25620, 20943104), (25792, 20803440), (25984, 20649720), (26040, 20605312), (26390, 20332032), (26474, 20267520), (26535, 20220928), (26880, 19961396), (26970, 19894784), (27328, 19634160), (27755, 19332096), (27776, 19317480), (27840, 19273072), (28210, 19020288), (28304, 18957120), (28365, 18916352), (28420, 18879744), (28768, 18651360), (29120, 18425904), (29280, 18325216), (29696, 18068505), (29760, 18029648), (29890, 17951232), (30160, 17790528), (30256, 17734080), (30380, 17661696), (30576, 17548480), (31232, 17179890), (31360, 17109768), (31465, 17052672), (31668, 16943360), (31720, 16915584), (31744, 16902795), (32240, 16642752), (32480, 16519776), (33280, 16122666), (33306, 16110080), (33852, 15850240), (34104, 15733120), (34160, 15707328), (34720, 15453984), (34944, 15354920), (35061, 15303680), (35380, 15165696), (35840, 14971047), (35868, 14959360), (35960, 14921088), (36192, 14825440), (36456, 14718080), (36946, 14522880), (37120, 14454804), (37149, 14443520), (37632, 14258140), (37758, 14210560), (37820, 14187264), (38064, 14096320), (38220, 14038784), (38688, 13868960), (38857, 13808640), (38976, 13766480), (39040, 13743912), (39494, 13585920), (39585, 13554688), (39680, 13522236), (39711, 13511680), (39936, 13435555), (40768, 13161360), (40992, 13089440), (41664, 12878320), (42224, 12707520), (42315, 12680192), (42456, 12638080), (42630, 12586496), (43152, 12434240), (43680, 12283936), (44051, 12180480), (44408, 12082560), (44544, 12045670), (44835, 11967488), (45136, 11887680), (45240, 11860352), (45384, 11822720), (45472, 11799840), (45570, 11774464), (45994, 11665920), (46592, 11516190), (46748, 11477760), (46848, 11453260), (47040, 11406512), (47580, 11277056), (47616, 11268530), (47824, 11219520), (48256, 11119080), (48360, 11095168), (48608, 11038560), (48720, 11013184), (49166, 10913280), (49532, 10832640), (49920, 10748444), (50176, 10693605), (50344, 10657920), (50752, 10572240), (50960, 10529088), (51240, 10471552), (51584, 10401720), (51968, 10324860), (52080, 10302656), (52780, 10166016), (52948, 10133760), (53070, 10110464), (53760, 9980698), (53940, 9947392), (54656, 9817080), (54839, 9784320), (55419, 9681920), (55510, 9666048), (55552, 9658740), (55680, 9636536), (56420, 9510144), (56608, 9478560), (56730, 9458176), (56840, 9439872), (57536, 9325680), (58240, 9212952), (58435, 9182208), (58560, 9162608), (59241, 9057280), (59520, 9014824), (59780, 8975616), (60320, 8895264), (60512, 8867040), (60760, 8830848), (61152, 8774240), (61915, 8666112), (62464, 8589945), (62720, 8554884), (62930, 8526336), (63336, 8471680), (63440, 8457792), (64480, 8321376), (64960, 8259888), (66185, 8107008), (66560, 8061333), (66612, 8055040), (67704, 7925120), (68208, 7866560), (68320, 7853664), (68991, 7777280), (69440, 7726992), (69888, 7677460), (70122, 7651840), (70760, 7582848), (71736, 7479680), (71920, 7460544), (72384, 7412720), (72912, 7359040), (73749, 7275520), (73892, 7261440), (74240, 7227402), (74298, 7221760), (75264, 7129070), (75516, 7105280), (75640, 7093632), (76128, 7048160), (76440, 7019392), (77376, 6934480), (77714, 6904320), (77952, 6883240), (78080, 6871956), (78988, 6792960), (79170, 6777344), (79360, 6761118), (79422, 6755840), (81536, 6580680), (81809, 6558720), (81984, 6544720), (83265, 6444032), (83328, 6439160), (84448, 6353760), (84630, 6340096), (84912, 6319040), (85260, 6293248), (86304, 6217120), (86681, 6190080), (87360, 6141968), (88102, 6090240), (88816, 6041280), (89088, 6022835), (89670, 5983744), (90272, 5943840), (90480, 5930176), (90768, 5911360), (90944, 5899920), (91140, 5887232), (91988, 5832960), (92365, 5809152), (92659, 5790720), (93184, 5758095), (93496, 5738880), (93696, 5726630), (94080, 5703256), (94395, 5684224), (95160, 5638528), (95232, 5634265), (95648, 5609760), (96512, 5559540), (96720, 5547584), (97216, 5519280), (97440, 5506592), (98332, 5456640), (98735, 5434368), (99064, 5416320), (99840, 5374222), (100688, 5328960), (101504, 5286120), (101920, 5264544), (102480, 5235776), (103168, 5200860), (103936, 5162430), (104160, 5151328), (105560, 5083008), (105896, 5066880), (106140, 5055232), (107520, 4990349), (107880, 4973696), (109312, 4908540), (109678, 4892160), (110838, 4840960), (111020, 4833024), (111104, 4829370), (111360, 4818268), (112840, 4755072), (113216, 4739280), (113460, 4729088), (113680, 4719936), (114985, 4666368), (115072, 4662840), (116480, 4606476), (116571, 4602880), (116870, 4591104), (117120, 4581304), (118482, 4528640), (119040, 4507412), (119560, 4487808), (120640, 4447632), (121024, 4433520), (121520, 4415424), (122304, 4387120), (122915, 4365312), (123830, 4333056), (125440, 4277442), (125860, 4263168), (126672, 4235840), (126880, 4228896), (128960, 4160688), (129920, 4129944), (132153, 4060160), (132370, 4053504), (133224, 4027520), (135408, 3962560), (136416, 3933280), (136640, 3926832), (137982, 3888640), (138880, 3863496), (139776, 3838730), (140244, 3825920), (141520, 3791424), (143472, 3739840), (143840, 3730272), (144768, 3706360), (145824, 3679520), (147498, 3637760), (147784, 3630720), (148480, 3613701), (148596, 3610880), (150528, 3564535), (151032, 3552640), (151280, 3546816), (152256, 3524080), (152880, 3509696), (154752, 3467240), (155428, 3452160), (155904, 3441620), (156160, 3435978), (157976, 3396480), (158340, 3388672), (158720, 3380559), (158844, 3377920), (160979, 3333120), (163072, 3290340), (163618, 3279360), (163968, 3272360), (164517, 3261440), (166530, 3222016), (166656, 3219580), (168896, 3176880), (169260, 3170048), (169824, 3159520), (170520, 3146624), (172081, 3118080), (172608, 3108560), (173362, 3095040), (174720, 3070984), (175305, 3060736), (176204, 3045120), (177632, 3020640), (179340, 2991872), (180544, 2971920), (180960, 2965088), (181536, 2955680), (181888, 2949960), (182280, 2943616), (183976, 2916480), (184730, 2904576), (185318, 2895360), (185745, 2888704), (186992, 2869440), (187392, 2863315), (188160, 2851628), (188790, 2842112), (190320, 2819264), (191296, 2804880), (193024, 2779770), (193440, 2773792), (194285, 2761728), (194432, 2759640), (194880, 2753296), (196664, 2728320), (197470, 2717184), (198128, 2708160), (198555, 2702336), (199680, 2687111), (201376, 2664480), (203008, 2643060), (203840, 2632272), (204960, 2617888), (206336, 2600430), (207872, 2581215), (208320, 2575664), (211120, 2541504), (211792, 2533440), (212280, 2527616), (215760, 2486848), (218624, 2454270), (219356, 2446080), (220255, 2436096), (221676, 2420480), (222040, 2416512), (222208, 2414685), (222720, 2409134), (225680, 2377536), (226432, 2369640), (226920, 2364544), (227360, 2359968), (229970, 2333184), (230144, 2331420), (232960, 2303238), (233142, 2301440), (233740, 2295552), (234240, 2290652), (236964, 2264320), (238080, 2253706), (239120, 2243904), (241280, 2223816), (242048, 2216760), (243040, 2207712), (244608, 2193560), (245427, 2186240), (245830, 2182656), (247660, 2166528), (250880, 2138721), (251720, 2131584), (253344, 2117920), (253760, 2114448), (257920, 2080344), (259840, 2064972), (260043, 2063360), (264306, 2030080), (264740, 2026752), (266448, 2013760), (270816, 1981280), (272832, 1966640), (273280, 1963416), (274195, 1956864), (275964, 1944320), (277095, 1936384), (277760, 1931748), (277977, 1930240), (279552, 1919365), (280488, 1912960), (283040, 1895712), (286944, 1869920), (287680, 1865136), (289536, 1853180), (291648, 1839760), (294996, 1818880), (295568, 1815360), (296205, 1811456), (297192, 1805440), (302064, 1776320), (302560, 1773408), (304512, 1762040), (305760, 1754848), (309504, 1733620), (310856, 1726080), (311808, 1720810), (312320, 1717989), (315952, 1698240), (316680, 1694336), (317688, 1688960), (321958, 1666560), (326144, 1645170), (327236, 1639680), (327936, 1636180), (329034, 1630720), (333060, 1611008), (333312, 1609790), (337792, 1588440), (338520, 1585024), (339648, 1579760), (341040, 1573312), (344162, 1559040), (344955, 1555456), (345216, 1554280), (346724, 1547520), (349440, 1535492), (350610, 1530368), (352408, 1522560), (355264, 1510320), (358680, 1495936), (361088, 1485960), (361920, 1482544), (363072, 1477840), (363776, 1474980), (364560, 1471808), (367952, 1458240), (368745, 1455104), (369460, 1452288), (370636, 1447680), (371490, 1444352), (373984, 1434720), (376320, 1425814), (377580, 1421056), (380640, 1409632), (382592, 1402440), (383873, 1397760), (386048, 1389885), (386880, 1386896), (388570, 1380864), (388864, 1379820), (389760, 1376648), (393328, 1364160), (394940, 1358592), (396256, 1354080), (397110, 1351168), (402752, 1332240), (406016, 1321530), (407680, 1316136), (409045, 1311744), (409920, 1308944), (412672, 1300215), (416640, 1287832), (422240, 1270752), (423584, 1266720), (424560, 1263808), (431520, 1243424), (433405, 1238016), (437248, 1227135), (438712, 1223040), (440510, 1218048), (443352, 1210240), (444080, 1208256), (445440, 1204567), (451360, 1188768), (452864, 1184820), (453840, 1182272), (454720, 1179984), (459940, 1166592), (460288, 1165710), (463295, 1158144), (465920, 1151619), (466284, 1150720), (467480, 1147776), (468480, 1145326), (473928, 1132160), (476160, 1126853), (478240, 1121952), (482560, 1111908), (482937, 1111040), (484096, 1108380), (486080, 1103856), (489216, 1096780), (490854, 1093120), (491660, 1091328), (495320, 1083264), (503440, 1065792), (506688, 1058960), (507520, 1057224), (515840, 1040172), (516243, 1039360), (519680, 1032486), (520086, 1031680), (528612, 1015040), (529480, 1013376), (532896, 1006880), (541632, 990640), (545664, 983320), (546560, 981708), (548390, 978432), (551928, 972160), (554190, 968192), (555520, 965874), (555954, 965120), (560976, 956480), (566080, 947856), (572663, 936960), (573888, 934960), (575360, 932568), (579072, 926590), (582855, 920576), (583296, 919880), (589992, 909440), (591136, 907680), (592410, 905728), (594384, 902720), (604128, 888160), (605120, 886704), (609024, 881020), (611520, 877424), (619008, 866810), (621712, 863040), (623616, 860405), (631904, 849120), (633360, 847168), (635376, 844480), (643916, 833280), (652288, 822585), (654472, 819840), (655872, 818090), (658068, 815360), (660765, 812032), (666120, 805504), (666624, 804895), (675584, 794220), (677040, 792512), (679296, 789880), (682080, 786656), (688324, 779520), (689910, 777728), (690432, 777140), (693448, 773760), (698880, 767746), (701220, 765184), (704816, 761280), (710528, 755160), (712907, 752640), (717360, 747968), (722176, 742980), (723840, 741272), (726144, 738920), (727552, 737490), (729120, 735904)]