258647951520

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^3\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:160

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 58, 60, 63, 70, 72, 76, 80, 84, 86, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 129, 133, 135, 140, 144, 145, 152, 160, 168, 171, 172, 174, 180, 189, 190, 203, 210, 215, 216, 224, 228, 232, 240, 252, 258, 261, 266, 270, 280, 285, 288, 290, 301, 304, 315, 336, 342, 344, 348, 360, 361, 378, 380, 387, 399, 406, 420, 430, 432, 435, 456, 464, 480, 504, 513, 516, 522, 532, 540, 551, 560, 570, 580, 602, 608, 609, 630, 645, 665, 672, 684, 688, 696, 720, 722, 756, 760, 774, 783, 798, 812, 817, 840, 855, 860, 864, 870, 903, 912, 928, 945, 1008, 1015, 1026, 1032, 1044, 1064, 1080, 1083, 1102, 1120, 1140, 1160, 1161, 1197, 1204, 1218, 1247, 1260, 1290, 1305, 1330, 1368, 1376, 1392, 1440, 1444, 1505, 1512, 1520, 1548, 1566, 1596, 1624, 1634, 1653, 1680, 1710, 1720, 1740, 1805, 1806, 1824, 1827, 1890, 1935, 1995, 2016, 2030, 2052, 2064, 2088, 2128, 2160, 2166, 2204, 2280, 2320, 2322, 2394, 2408, 2436, 2451, 2494, 2520, 2527, 2565, 2580, 2610, 2660, 2709, 2736, 2755, 2784, 2888, 3010, 3024, 3040, 3045, 3096, 3132, 3192, 3248, 3249, 3268, 3306, 3360, 3420, 3440, 3480, 3591, 3610, 3612, 3654, 3741, 3780, 3857, 3870, 3915, 3990, 4060, 4085, 4104, 4128, 4176, 4256, 4320, 4332, 4408, 4515, 4560, 4640, 4644, 4788, 4816, 4872, 4902, 4959, 4988, 5040, 5054, 5130, 5160, 5220, 5320, 5415, 5418, 5472, 5481, 5510, 5719, 5776, 5805, 5985, 6020, 6048, 6090, 6192, 6235, 6264, 6384, 6496, 6498, 6536, 6612, 6840, 6859, 6880, 6960, 7182, 7220, 7224, 7308, 7353, 7482, 7560, 7581, 7714, 7740, 7830, 7980, 8120, 8127, 8170, 8208, 8265, 8352, 8664, 8729, 8816, 9030, 9120, 9135, 9288, 9576, 9632, 9744, 9747, 9804, 9918, 9976, 10080, 10108, 10260, 10320, 10440, 10469, 10640, 10830, 10836, 10962, 11020, 11223, 11438, 11552, 11571, 11610, 11970, 12040, 12180, 12255, 12384, 12470, 12528, 12635, 12768, 12996, 13072, 13224, 13545, 13680, 13718, 13920, 14364, 14440, 14448, 14616, 14706, 14877, 14964, 15120, 15162, 15428, 15480, 15523, 15660, 15960, 16240, 16245, 16254, 16340, 16416, 16530, 17157, 17328, 17458, 17632, 17955, 18060, 18270, 18576, 18705, 19152, 19285, 19488, 19494, 19608, 19836, 19952, 20216, 20520, 20577, 20640, 20880, 20938, 21280, 21660, 21672, 21924, 22040, 22059, 22446, 22743, 22876, 23142, 23220, 23693, 23940, 24080, 24360, 24510, 24795, 24940, 25056, 25270, 25992, 26144, 26187, 26448, 27090, 27360, 27405, 27436, 28595, 28728, 28880, 28896, 29232, 29412, 29754, 29928, 30240, 30324, 30856, 30960, 31046, 31320, 31407, 31920, 32480, 32490, 32508, 32680, 33060, 33669, 34295, 34314, 34656, 34713, 34916, 35910, 36120, 36540, 36765, 37152, 37410, 37905, 38304, 38570, 38988, 39216, 39672, 39904, 40432, 40635, 41040, 41154, 41760, 41876, 43320, 43344, 43645, 43848, 44080, 44118, 44892, 45486, 45752, 46284, 46440, 46569, 47386, 47880, 48013, 48160, 48720, 48735, 49020, 49590, 49880, 50540, 51471, 51984, 52345, 52374, 52896, 54180, 54810, 54872, 56115, 57190, 57456, 57760, 57855, 58464, 58824, 59508, 59856, 60648, 61712, 61731, 61920, 62092, 62640, 62814, 63840, 64980, 65016, 65360, 66120, 67338, 68229, 68590, 68628, 69426, 69832, 71079, 71820, 72240, 73080, 73283, 73530, 74385, 74820, 75810, 77140, 77615, 77976, 78432, 78561, 79344, 80864, 81270, 82080, 82308, 83752, 85785, 86640, 86688, 87290, 87696, 88160, 88236, 89784, 90972, 91504, 92568, 92880, 93138, 94221, 94772, 95760, 96026, 97440, 97470, 98040, 99180, 99760, 101080, 102885, 102942, 103968, 104139, 104690, 104748, 108360, 108661, 109620, 109744, 110295, 112230, 113715, 114380, 114912, 115710, 117648, 118465, 119016, 119712, 121296, 123424, 123462, 124184, 125280, 125628, 129960, 130032, 130720, 130935, 132240, 134676, 136458, 137180, 137256, 138852, 139664, 139707, 142158, 143640, 144039, 144480, 146160, 146566, 147060, 148770, 149640, 151620, 154280, 154413, 155230, 155952, 157035, 157122, 158688, 162540, 164616, 165851, 167504, 168345, 171570, 173280, 173565, 174580, 175392, 176472, 179568, 181944, 183008, 185136, 185193, 185760, 186276, 188442, 189544, 191520, 192052, 194940, 196080, 198360, 198911, 199520, 202160, 205770, 205884, 208278, 209380, 209496, 213237, 216720, 217322, 219240, 219488, 219849, 220590, 224460, 227430, 228760, 231420, 232845, 235296, 235683, 236930, 238032, 240065, 242592, 246924, 248368, 251256, 257355, 259920, 260064, 261870, 264480, 269352, 272916, 274360, 274512, 277704, 279328, 279414, 282663, 284316, 287280, 288078, 292320, 293132, 294120, 294937, 297540, 299280, 303240, 308560, 308655, 308826, 310460, 311904, 314070, 314244, 325080, 325983, 329232, 331702, 335008, 336690, 341145, 343140, 347130, 349160, 352944, 355395, 359136, 363888, 366415, 370272, 370386, 372552, 376884, 379088, 384104, 389880, 392160, 392805, 396720, 397822, 404320, 411540, 411768, 416556, 418760, 418992, 419121, 426474, 432117, 433440, 434644, 438480, 439698, 441180, 448920, 450167, 454860, 457520, 462840, 465690, 471105, 471366, 473860, 476064, 480130, 493848, 496736, 497553, 502512, 514710, 519840, 520695, 523740, 538704, 543305, 545832, 548720, 549024, 555408, 558828, 565326, 568632, 574560, 576156, 586264, 588240, 589874, 595080, 596733, 598560, 606480, 617120, 617310, 617652, 620920, 628140, 628488, 639711, 650160, 651966, 658464, 659547, 663404, 673380, 682290, 686280, 694260, 698320, 698535, 705888, 710790, 720195, 727776, 732830, 740772, 745104, 753768, 758176, 768208, 772065, 779760, 785610, 793440, 795644, 823080, 823536, 829255, 833112, 837520, 837984, 838242, 852948, 864234, 869288, 876960, 879396, 882360, 884811, 897840, 900334, 909720, 915040, 925680, 925965, 931380, 942210, 942732, 947720, 960260, 977949, 987696, 994555, 995106, 1005024, 1029420, 1041390, 1047480, 1066185, 1077408, 1086610, 1091664, 1097440, 1099245, 1110816, 1117656, 1130652, 1137264, 1152312, 1172528, 1176480, 1178415, 1179748, 1190160, 1193466, 1212960, 1234620, 1235304, 1241840, 1256280, 1256976, 1279422, 1296351, 1300320, 1303932, 1319094, 1326808, 1346760, 1350501, 1364580, 1372560, 1388520, 1392377, 1396640, 1397070, 1413315, 1421580, 1440390, 1465660, 1474685, 1481544, 1490208, 1492659, 1507536, 1536416, 1544130, 1559520, 1571220, 1591288, 1629915, 1646160, 1647072, 1658510, 1666224, 1675040, 1676484, 1705896, 1728468, 1738576, 1758792, 1764720, 1769622, 1790199, 1795680, 1800668, 1819440, 1851360, 1851930, 1862760, 1884420, 1885464, 1895440, 1920520, 1955898, 1975392, 1978641, 1989110, 1990212, 2058840, 2064559, 2082780, 2094960, 2095605, 2132370, 2160585, 2173220, 2183328, 2198490, 2235312, 2250835, 2261304, 2274528, 2304624, 2345056, 2356830, 2359496, 2380320, 2386932, 2469240, 2470608, 2483680, 2487765, 2512560, 2513952, 2558844, 2592702, 2607864, 2638188, 2653616, 2654433, 2693520, 2701002, 2729160, 2745120, 2777040, 2784754, 2794140, 2826630, 2843160, 2880780, 2931320, 2933847, 2949370, 2963088, 2983665, 2985318, 3015072, 3088260, 3142440, 3151169, 3182576, 3198555, 3259830, 3292320, 3297735, 3317020, 3332448, 3352968, 3411792, 3456936, 3477152, 3517584, 3529440, 3539244, 3580398, 3601336, 3638880, 3703860, 3725520, 3768840, 3770928, 3790880, 3841040, 3911796, 3957282, 3978220, 3980424, 4051503, 4117680, 4129118, 4165560, 4177131, 4189920, 4191210, 4264740, 4321170, 4346440, 4396980, 4424055, 4470624, 4477977, 4501670, 4522608, 4609248, 4713660, 4718992, 4773864, 4889745, 4938480, 4941216, 4975530, 5025120, 5117688, 5185404, 5215728, 5276376, 5307232, 5308866, 5370597, 5387040, 5402004, 5458320, 5554080, 5569508, 5588280, 5653260, 5686320, 5761560, 5862640, 5867694, 5898740, 5926176, 5967330, 5970636, 6176520, 6193677, 6284880, 6302338, 6365152, 6397110, 6481755, 6519660, 6595470, 6634040, 6705936, 6752505, 6823584, 6913872, 6961885, 7035168, 7078488, 7160796, 7202672, 7407720, 7451040, 7463295, 7537680, 7541856, 7682080, 7823592, 7914564, 7956440, 7960848, 7963299, 8103006, 8235360, 8258236, 8331120, 8354262, 8382420, 8529480, 8553173, 8642340, 8692880, 8793960, 8848110, 8950995, 8955954, 9003340, 9045216, 9427320, 9437984, 9453507, 9547728, 9779490, 9876960, 9893205, 9951060, 10235376, 10322795, 10370808, 10431456, 10552752, 10617732, 10741194, 10804008, 10916640, 11139016, 11176560, 11306520, 11372640, 11523120, 11725280, 11735388, 11797480, 11934660, 11941272, 12154509, 12353040, 12387354, 12531393, 12569760, 12604676, 12794220, 12963510, 13039320, 13190940, 13268080, 13272165, 13411872, 13505010, 13827744, 13923770, 14156976, 14321592, 14405344, 14669235, 14815440, 14926590, 15075360, 15647184, 15755845, 15829128, 15912880, 15921696, 15926598, 16206012, 16516472, 16662240, 16708524, 16764840, 17058960, 17106346, 17284680, 17385760, 17587920, 17696220, 17901990, 17911908, 18006680, 18581031, 18854640, 18907014, 19095456, 19558980, 19786410, 19902120, 20257515, 20470752, 20645590, 20741616, 20885655, 21105504, 21235464, 21482388, 21608016, 22278032, 22353120, 22389885, 22613040, 23046240, 23470776, 23594960, 23869320, 23882544, 24309018, 24706080, 24774708, 25062786, 25209352, 25588440, 25659519, 25927020, 26078640, 26381880, 26536160, 26544330, 26852985, 27010020, 27847540, 28313952, 28360521, 28643184, 29338470, 29630880, 29853180, 30968385, 31294368, 31511690, 31658256, 31825760, 31853196, 32412024, 33032944, 33417048, 33529680, 34117920, 34212692, 34569360, 35175840, 35392440, 35803980, 35823816, 36013360, 37162062, 37594179, 37709280, 37814028, 39117960, 39572820, 39804240, 39816495, 40515030, 41291180, 41483232, 41771310, 42470928, 42765865, 42964776, 43216032, 44556064, 44779770, 45226080, 46941552, 47189920, 47267535, 47738640, 47765088, 48618036, 49549416, 50125572, 50418704, 51176880, 51319038, 51854040, 52157280, 52763760, 53088660, 53705970, 54020040, 55695080, 55743093, 56721042, 57286368, 58676940, 59706360, 59872211, 60772545, 61936770, 62656965, 63023380, 63316512, 63706392, 64824048, 66065888, 66834096, 67059360, 68425384, 69138720, 70784880, 71607960, 71647632, 72026720, 74324124, 75188358, 75628056, 76978557, 78235920, 79145640, 79608480, 79632990, 81030060, 82582360, 83542620, 84941856, 85081563, 85531730, 85929552, 89559540, 92905155, 93883104, 94535070, 95477280, 97236072, 99098832, 100251144, 100837408, 102353760, 102638076, 103708080, 105527520, 106177320, 107411940, 108040080, 111390160, 111486186, 113442084, 117353880, 119412720, 119744422, 121545090, 123873540, 125313930, 126046760, 127412784, 128297595, 129648096, 133668192, 136850768, 141569760, 141802605, 143215920, 143295264, 148648248, 150376716, 151256112, 153957114, 156471840, 158291280, 159265980, 162060120, 165164720, 167085240, 170163126, 171063460, 171859104, 179119080, 179616633, 185810310, 187970895, 189070140, 194472144, 198197664, 200502288, 205276152, 207416160, 212354640, 214823880, 216080160, 222780320, 222972372, 226884168, 230935671, 234707760, 238825440, 239488844, 243090180, 247747080, 250627860, 252093520, 254825568, 256595190, 273701536, 278715465, 283605210, 286431840, 297296496, 299361055, 300753432, 302512224, 307914228, 316582560, 318531960, 324120240, 330329440, 334170480, 340326252, 342126920, 358238160, 359233266, 371620620, 375941790, 378140280, 384892785, 388944288, 401004576, 410552304, 424709280, 425407815, 429647760, 445944744, 453768336, 461871342, 469415520, 478977688, 486180360, 495494160, 501255720, 504187040, 513190380, 538849899, 557430930, 567210420, 594592992, 598722110, 601506864, 615828456, 637063920, 648240480, 668340960, 680652504, 684253840, 716476320, 718466532, 743241240, 751883580, 756280560, 769785570, 821104608, 850815630, 859295520, 891889488, 898083165, 907536672, 923742684, 957955376, 972360720, 990988320, 1002511440, 1026380760, 1077699798, 1114861860, 1134420840, 1154678355, 1197444220, 1203013728, 1231656912, 1274127840, 1361305008, 1368507680, 1436933064, 1486482480, 1503767160, 1512561120, 1539571140, 1616549697, 1701631260, 1783778976, 1796166330, 1847485368, 1915910752, 1944721440, 2005022880, 2052761520, 2155399596, 2229723720, 2268841680, 2309356710, 2394888440, 2463313824, 2694249495, 2722610016, 2873866128, 2972964960, 3007534320, 3079142280, 3233099394, 3403262520, 3592332660, 3694970736, 4105523040, 4310799192, 4459447440, 4537683360, 4618713420, 4789776880, 5388498990, 5747732256, 6015068640, 6158284560, 6466198788, 6806525040, 7184665320, 7389941472, 8082748485, 8621598384, 8918894880, 9237426840, 9579553760, 10776997980, 12316569120, 12932397576, 13613050080, 14369330640, 16165496970, 17243196768, 18474853680, 21553995960, 25864795152, 28738661280, 32330993940, 36949707360, 43107991920, 51729590304, 64661987880, 86215983840, 129323975760, 258647951520]

約数ペア:

[(1, 258647951520), (2, 129323975760), (3, 86215983840), (4, 64661987880), (5, 51729590304), (6, 43107991920), (7, 36949707360), (8, 32330993940), (9, 28738661280), (10, 25864795152), (12, 21553995960), (14, 18474853680), (15, 17243196768), (16, 16165496970), (18, 14369330640), (19, 13613050080), (20, 12932397576), (21, 12316569120), (24, 10776997980), (27, 9579553760), (28, 9237426840), (29, 8918894880), (30, 8621598384), (32, 8082748485), (35, 7389941472), (36, 7184665320), (38, 6806525040), (40, 6466198788), (42, 6158284560), (43, 6015068640), (45, 5747732256), (48, 5388498990), (54, 4789776880), (56, 4618713420), (57, 4537683360), (58, 4459447440), (60, 4310799192), (63, 4105523040), (70, 3694970736), (72, 3592332660), (76, 3403262520), (80, 3233099394), (84, 3079142280), (86, 3007534320), (87, 2972964960), (90, 2873866128), (95, 2722610016), (96, 2694249495), (105, 2463313824), (108, 2394888440), (112, 2309356710), (114, 2268841680), (116, 2229723720), (120, 2155399596), (126, 2052761520), (129, 2005022880), (133, 1944721440), (135, 1915910752), (140, 1847485368), (144, 1796166330), (145, 1783778976), (152, 1701631260), (160, 1616549697), (168, 1539571140), (171, 1512561120), (172, 1503767160), (174, 1486482480), (180, 1436933064), (189, 1368507680), (190, 1361305008), (203, 1274127840), (210, 1231656912), (215, 1203013728), (216, 1197444220), (224, 1154678355), (228, 1134420840), (232, 1114861860), (240, 1077699798), (252, 1026380760), (258, 1002511440), (261, 990988320), (266, 972360720), (270, 957955376), (280, 923742684), (285, 907536672), (288, 898083165), (290, 891889488), (301, 859295520), (304, 850815630), (315, 821104608), (336, 769785570), (342, 756280560), (344, 751883580), (348, 743241240), (360, 718466532), (361, 716476320), (378, 684253840), (380, 680652504), (387, 668340960), (399, 648240480), (406, 637063920), (420, 615828456), (430, 601506864), (432, 598722110), (435, 594592992), (456, 567210420), (464, 557430930), (480, 538849899), (504, 513190380), (513, 504187040), (516, 501255720), (522, 495494160), (532, 486180360), (540, 478977688), (551, 469415520), (560, 461871342), (570, 453768336), (580, 445944744), (602, 429647760), (608, 425407815), (609, 424709280), (630, 410552304), (645, 401004576), (665, 388944288), (672, 384892785), (684, 378140280), (688, 375941790), (696, 371620620), (720, 359233266), (722, 358238160), (756, 342126920), (760, 340326252), (774, 334170480), (783, 330329440), (798, 324120240), (812, 318531960), (817, 316582560), (840, 307914228), (855, 302512224), (860, 300753432), (864, 299361055), (870, 297296496), (903, 286431840), (912, 283605210), (928, 278715465), (945, 273701536), (1008, 256595190), (1015, 254825568), (1026, 252093520), (1032, 250627860), (1044, 247747080), (1064, 243090180), (1080, 239488844), (1083, 238825440), (1102, 234707760), (1120, 230935671), (1140, 226884168), (1160, 222972372), (1161, 222780320), (1197, 216080160), (1204, 214823880), (1218, 212354640), (1247, 207416160), (1260, 205276152), (1290, 200502288), (1305, 198197664), (1330, 194472144), (1368, 189070140), (1376, 187970895), (1392, 185810310), (1440, 179616633), (1444, 179119080), (1505, 171859104), (1512, 171063460), (1520, 170163126), (1548, 167085240), (1566, 165164720), (1596, 162060120), (1624, 159265980), (1634, 158291280), (1653, 156471840), (1680, 153957114), (1710, 151256112), (1720, 150376716), (1740, 148648248), (1805, 143295264), (1806, 143215920), (1824, 141802605), (1827, 141569760), (1890, 136850768), (1935, 133668192), (1995, 129648096), (2016, 128297595), (2030, 127412784), (2052, 126046760), (2064, 125313930), (2088, 123873540), (2128, 121545090), (2160, 119744422), (2166, 119412720), (2204, 117353880), (2280, 113442084), (2320, 111486186), (2322, 111390160), (2394, 108040080), (2408, 107411940), (2436, 106177320), (2451, 105527520), (2494, 103708080), (2520, 102638076), (2527, 102353760), (2565, 100837408), (2580, 100251144), (2610, 99098832), (2660, 97236072), (2709, 95477280), (2736, 94535070), (2755, 93883104), (2784, 92905155), (2888, 89559540), (3010, 85929552), (3024, 85531730), (3040, 85081563), (3045, 84941856), (3096, 83542620), (3132, 82582360), (3192, 81030060), (3248, 79632990), (3249, 79608480), (3268, 79145640), (3306, 78235920), (3360, 76978557), (3420, 75628056), (3440, 75188358), (3480, 74324124), (3591, 72026720), (3610, 71647632), (3612, 71607960), (3654, 70784880), (3741, 69138720), (3780, 68425384), (3857, 67059360), (3870, 66834096), (3915, 66065888), (3990, 64824048), (4060, 63706392), (4085, 63316512), (4104, 63023380), (4128, 62656965), (4176, 61936770), (4256, 60772545), (4320, 59872211), (4332, 59706360), (4408, 58676940), (4515, 57286368), (4560, 56721042), (4640, 55743093), (4644, 55695080), (4788, 54020040), (4816, 53705970), (4872, 53088660), (4902, 52763760), (4959, 52157280), (4988, 51854040), (5040, 51319038), (5054, 51176880), (5130, 50418704), (5160, 50125572), (5220, 49549416), (5320, 48618036), (5415, 47765088), (5418, 47738640), (5472, 47267535), (5481, 47189920), (5510, 46941552), (5719, 45226080), (5776, 44779770), (5805, 44556064), (5985, 43216032), (6020, 42964776), (6048, 42765865), (6090, 42470928), (6192, 41771310), (6235, 41483232), (6264, 41291180), (6384, 40515030), (6496, 39816495), (6498, 39804240), (6536, 39572820), (6612, 39117960), (6840, 37814028), (6859, 37709280), (6880, 37594179), (6960, 37162062), (7182, 36013360), (7220, 35823816), (7224, 35803980), (7308, 35392440), (7353, 35175840), (7482, 34569360), (7560, 34212692), (7581, 34117920), (7714, 33529680), (7740, 33417048), (7830, 33032944), (7980, 32412024), (8120, 31853196), (8127, 31825760), (8170, 31658256), (8208, 31511690), (8265, 31294368), (8352, 30968385), (8664, 29853180), (8729, 29630880), (8816, 29338470), (9030, 28643184), (9120, 28360521), (9135, 28313952), (9288, 27847540), (9576, 27010020), (9632, 26852985), (9744, 26544330), (9747, 26536160), (9804, 26381880), (9918, 26078640), (9976, 25927020), (10080, 25659519), (10108, 25588440), (10260, 25209352), (10320, 25062786), (10440, 24774708), (10469, 24706080), (10640, 24309018), (10830, 23882544), (10836, 23869320), (10962, 23594960), (11020, 23470776), (11223, 23046240), (11438, 22613040), (11552, 22389885), (11571, 22353120), (11610, 22278032), (11970, 21608016), (12040, 21482388), (12180, 21235464), (12255, 21105504), (12384, 20885655), (12470, 20741616), (12528, 20645590), (12635, 20470752), (12768, 20257515), (12996, 19902120), (13072, 19786410), (13224, 19558980), (13545, 19095456), (13680, 18907014), (13718, 18854640), (13920, 18581031), (14364, 18006680), (14440, 17911908), (14448, 17901990), (14616, 17696220), (14706, 17587920), (14877, 17385760), (14964, 17284680), (15120, 17106346), (15162, 17058960), (15428, 16764840), (15480, 16708524), (15523, 16662240), (15660, 16516472), (15960, 16206012), (16240, 15926598), (16245, 15921696), (16254, 15912880), (16340, 15829128), (16416, 15755845), (16530, 15647184), (17157, 15075360), (17328, 14926590), (17458, 14815440), (17632, 14669235), (17955, 14405344), (18060, 14321592), (18270, 14156976), (18576, 13923770), (18705, 13827744), (19152, 13505010), (19285, 13411872), (19488, 13272165), (19494, 13268080), (19608, 13190940), (19836, 13039320), (19952, 12963510), (20216, 12794220), (20520, 12604676), (20577, 12569760), (20640, 12531393), (20880, 12387354), (20938, 12353040), (21280, 12154509), (21660, 11941272), (21672, 11934660), (21924, 11797480), (22040, 11735388), (22059, 11725280), (22446, 11523120), (22743, 11372640), (22876, 11306520), (23142, 11176560), (23220, 11139016), (23693, 10916640), (23940, 10804008), (24080, 10741194), (24360, 10617732), (24510, 10552752), (24795, 10431456), (24940, 10370808), (25056, 10322795), (25270, 10235376), (25992, 9951060), (26144, 9893205), (26187, 9876960), (26448, 9779490), (27090, 9547728), (27360, 9453507), (27405, 9437984), (27436, 9427320), (28595, 9045216), (28728, 9003340), (28880, 8955954), (28896, 8950995), (29232, 8848110), (29412, 8793960), (29754, 8692880), (29928, 8642340), (30240, 8553173), (30324, 8529480), (30856, 8382420), (30960, 8354262), (31046, 8331120), (31320, 8258236), (31407, 8235360), (31920, 8103006), (32480, 7963299), (32490, 7960848), (32508, 7956440), (32680, 7914564), (33060, 7823592), (33669, 7682080), (34295, 7541856), (34314, 7537680), (34656, 7463295), (34713, 7451040), (34916, 7407720), (35910, 7202672), (36120, 7160796), (36540, 7078488), (36765, 7035168), (37152, 6961885), (37410, 6913872), (37905, 6823584), (38304, 6752505), (38570, 6705936), (38988, 6634040), (39216, 6595470), (39672, 6519660), (39904, 6481755), (40432, 6397110), (40635, 6365152), (41040, 6302338), (41154, 6284880), (41760, 6193677), (41876, 6176520), (43320, 5970636), (43344, 5967330), (43645, 5926176), (43848, 5898740), (44080, 5867694), (44118, 5862640), (44892, 5761560), (45486, 5686320), (45752, 5653260), (46284, 5588280), (46440, 5569508), (46569, 5554080), (47386, 5458320), (47880, 5402004), (48013, 5387040), (48160, 5370597), (48720, 5308866), (48735, 5307232), (49020, 5276376), (49590, 5215728), (49880, 5185404), (50540, 5117688), (51471, 5025120), (51984, 4975530), (52345, 4941216), (52374, 4938480), (52896, 4889745), (54180, 4773864), (54810, 4718992), (54872, 4713660), (56115, 4609248), (57190, 4522608), (57456, 4501670), (57760, 4477977), (57855, 4470624), (58464, 4424055), (58824, 4396980), (59508, 4346440), (59856, 4321170), (60648, 4264740), (61712, 4191210), (61731, 4189920), (61920, 4177131), (62092, 4165560), (62640, 4129118), (62814, 4117680), (63840, 4051503), (64980, 3980424), (65016, 3978220), (65360, 3957282), (66120, 3911796), (67338, 3841040), (68229, 3790880), (68590, 3770928), (68628, 3768840), (69426, 3725520), (69832, 3703860), (71079, 3638880), (71820, 3601336), (72240, 3580398), (73080, 3539244), (73283, 3529440), (73530, 3517584), (74385, 3477152), (74820, 3456936), (75810, 3411792), (77140, 3352968), (77615, 3332448), (77976, 3317020), (78432, 3297735), (78561, 3292320), (79344, 3259830), (80864, 3198555), (81270, 3182576), (82080, 3151169), (82308, 3142440), (83752, 3088260), (85785, 3015072), (86640, 2985318), (86688, 2983665), (87290, 2963088), (87696, 2949370), (88160, 2933847), (88236, 2931320), (89784, 2880780), (90972, 2843160), (91504, 2826630), (92568, 2794140), (92880, 2784754), (93138, 2777040), (94221, 2745120), (94772, 2729160), (95760, 2701002), (96026, 2693520), (97440, 2654433), (97470, 2653616), (98040, 2638188), (99180, 2607864), (99760, 2592702), (101080, 2558844), (102885, 2513952), (102942, 2512560), (103968, 2487765), (104139, 2483680), (104690, 2470608), (104748, 2469240), (108360, 2386932), (108661, 2380320), (109620, 2359496), (109744, 2356830), (110295, 2345056), (112230, 2304624), (113715, 2274528), (114380, 2261304), (114912, 2250835), (115710, 2235312), (117648, 2198490), (118465, 2183328), (119016, 2173220), (119712, 2160585), (121296, 2132370), (123424, 2095605), (123462, 2094960), (124184, 2082780), (125280, 2064559), (125628, 2058840), (129960, 1990212), (130032, 1989110), (130720, 1978641), (130935, 1975392), (132240, 1955898), (134676, 1920520), (136458, 1895440), (137180, 1885464), (137256, 1884420), (138852, 1862760), (139664, 1851930), (139707, 1851360), (142158, 1819440), (143640, 1800668), (144039, 1795680), (144480, 1790199), (146160, 1769622), (146566, 1764720), (147060, 1758792), (148770, 1738576), (149640, 1728468), (151620, 1705896), (154280, 1676484), (154413, 1675040), (155230, 1666224), (155952, 1658510), (157035, 1647072), (157122, 1646160), (158688, 1629915), (162540, 1591288), (164616, 1571220), (165851, 1559520), (167504, 1544130), (168345, 1536416), (171570, 1507536), (173280, 1492659), (173565, 1490208), (174580, 1481544), (175392, 1474685), (176472, 1465660), (179568, 1440390), (181944, 1421580), (183008, 1413315), (185136, 1397070), (185193, 1396640), (185760, 1392377), (186276, 1388520), (188442, 1372560), (189544, 1364580), (191520, 1350501), (192052, 1346760), (194940, 1326808), (196080, 1319094), (198360, 1303932), (198911, 1300320), (199520, 1296351), (202160, 1279422), (205770, 1256976), (205884, 1256280), (208278, 1241840), (209380, 1235304), (209496, 1234620), (213237, 1212960), (216720, 1193466), (217322, 1190160), (219240, 1179748), (219488, 1178415), (219849, 1176480), (220590, 1172528), (224460, 1152312), (227430, 1137264), (228760, 1130652), (231420, 1117656), (232845, 1110816), (235296, 1099245), (235683, 1097440), (236930, 1091664), (238032, 1086610), (240065, 1077408), (242592, 1066185), (246924, 1047480), (248368, 1041390), (251256, 1029420), (257355, 1005024), (259920, 995106), (260064, 994555), (261870, 987696), (264480, 977949), (269352, 960260), (272916, 947720), (274360, 942732), (274512, 942210), (277704, 931380), (279328, 925965), (279414, 925680), (282663, 915040), (284316, 909720), (287280, 900334), (288078, 897840), (292320, 884811), (293132, 882360), (294120, 879396), (294937, 876960), (297540, 869288), (299280, 864234), (303240, 852948), (308560, 838242), (308655, 837984), (308826, 837520), (310460, 833112), (311904, 829255), (314070, 823536), (314244, 823080), (325080, 795644), (325983, 793440), (329232, 785610), (331702, 779760), (335008, 772065), (336690, 768208), (341145, 758176), (343140, 753768), (347130, 745104), (349160, 740772), (352944, 732830), (355395, 727776), (359136, 720195), (363888, 710790), (366415, 705888), (370272, 698535), (370386, 698320), (372552, 694260), (376884, 686280), (379088, 682290), (384104, 673380), (389880, 663404), (392160, 659547), (392805, 658464), (396720, 651966), (397822, 650160), (404320, 639711), (411540, 628488), (411768, 628140), (416556, 620920), (418760, 617652), (418992, 617310), (419121, 617120), (426474, 606480), (432117, 598560), (433440, 596733), (434644, 595080), (438480, 589874), (439698, 588240), (441180, 586264), (448920, 576156), (450167, 574560), (454860, 568632), (457520, 565326), (462840, 558828), (465690, 555408), (471105, 549024), (471366, 548720), (473860, 545832), (476064, 543305), (480130, 538704), (493848, 523740), (496736, 520695), (497553, 519840), (502512, 514710)]