165897214560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:207

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 127, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 245, 252, 254, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 381, 385, 392, 396, 405, 408, 420, 432, 440, 441, 459, 462, 476, 480, 484, 490, 495, 504, 508, 510, 528, 539, 540, 544, 560, 561, 567, 588, 594, 595, 605, 612, 616, 630, 635, 648, 660, 672, 680, 693, 714, 720, 726, 735, 748, 756, 762, 765, 770, 784, 792, 810, 816, 833, 840, 847, 864, 880, 882, 889, 891, 918, 924, 935, 945, 952, 968, 980, 990, 1008, 1016, 1020, 1056, 1071, 1078, 1080, 1089, 1120, 1122, 1134, 1143, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1270, 1296, 1309, 1320, 1323, 1360, 1377, 1386, 1397, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1524, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1694, 1760, 1764, 1778, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1905, 1936, 1960, 1980, 2016, 2032, 2040, 2057, 2079, 2142, 2156, 2159, 2160, 2178, 2205, 2244, 2268, 2286, 2295, 2310, 2352, 2376, 2380, 2420, 2448, 2464, 2499, 2520, 2540, 2541, 2592, 2618, 2640, 2646, 2667, 2695, 2720, 2754, 2772, 2794, 2805, 2835, 2856, 2904, 2940, 2970, 2992, 3024, 3048, 3060, 3080, 3168, 3213, 3234, 3240, 3267, 3332, 3360, 3366, 3388, 3429, 3465, 3528, 3556, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3810, 3872, 3920, 3927, 3960, 3969, 4064, 4080, 4114, 4158, 4165, 4191, 4235, 4284, 4312, 4318, 4320, 4356, 4410, 4445, 4455, 4488, 4536, 4572, 4590, 4620, 4704, 4752, 4760, 4840, 4851, 4896, 4998, 5040, 5049, 5080, 5082, 5236, 5280, 5292, 5334, 5355, 5390, 5445, 5508, 5544, 5588, 5610, 5670, 5712, 5715, 5808, 5880, 5929, 5940, 5984, 6048, 6096, 6120, 6160, 6171, 6223, 6237, 6426, 6468, 6477, 6480, 6534, 6545, 6615, 6664, 6732, 6776, 6858, 6885, 6930, 6985, 7056, 7112, 7128, 7140, 7260, 7344, 7392, 7480, 7497, 7560, 7620, 7623, 7840, 7854, 7920, 7938, 8001, 8085, 8160, 8228, 8316, 8330, 8382, 8415, 8470, 8568, 8624, 8636, 8712, 8820, 8890, 8910, 8976, 9072, 9144, 9163, 9180, 9240, 9504, 9520, 9639, 9680, 9702, 9779, 9801, 9996, 10080, 10098, 10160, 10164, 10285, 10287, 10395, 10472, 10584, 10668, 10710, 10780, 10795, 10890, 11016, 11088, 11176, 11220, 11340, 11424, 11430, 11616, 11760, 11781, 11858, 11880, 12192, 12240, 12320, 12342, 12446, 12474, 12495, 12573, 12705, 12852, 12936, 12954, 12960, 13068, 13090, 13230, 13328, 13335, 13464, 13552, 13716, 13770, 13860, 13970, 14112, 14224, 14256, 14280, 14399, 14520, 14553, 14688, 14960, 14994, 15113, 15120, 15147, 15240, 15246, 15367, 15708, 15840, 15876, 16002, 16065, 16170, 16335, 16456, 16632, 16660, 16764, 16830, 16940, 17136, 17145, 17248, 17272, 17424, 17640, 17780, 17787, 17820, 17952, 18144, 18288, 18326, 18360, 18480, 18513, 18669, 19040, 19278, 19360, 19404, 19431, 19558, 19602, 19635, 19845, 19992, 20196, 20320, 20328, 20570, 20574, 20790, 20944, 20955, 21168, 21336, 21420, 21560, 21590, 21780, 22032, 22176, 22352, 22440, 22491, 22680, 22860, 22869, 23520, 23562, 23716, 23749, 23760, 24003, 24255, 24480, 24684, 24892, 24948, 24990, 25146, 25245, 25410, 25704, 25872, 25908, 26136, 26180, 26460, 26656, 26670, 26928, 27104, 27432, 27489, 27540, 27720, 27940, 28448, 28512, 28560, 28798, 29040, 29106, 29337, 29645, 29920, 29988, 30226, 30240, 30294, 30480, 30492, 30734, 30855, 31115, 31185, 31416, 31752, 32004, 32130, 32340, 32385, 32670, 32912, 33264, 33320, 33528, 33660, 33880, 34272, 34290, 34544, 34848, 35280, 35343, 35560, 35574, 35640, 36576, 36652, 36720, 36960, 37026, 37338, 37485, 37719, 38115, 38556, 38808, 38862, 39116, 39204, 39270, 39690, 39984, 40005, 40392, 40656, 41140, 41148, 41580, 41888, 41910, 42336, 42672, 42840, 43120, 43180, 43197, 43560, 43659, 44064, 44704, 44880, 44982, 45339, 45360, 45720, 45738, 45815, 46101, 47124, 47432, 47498, 47520, 48006, 48195, 48510, 48895, 49005, 49368, 49784, 49896, 49980, 50292, 50490, 50820, 51408, 51435, 51744, 51816, 52272, 52360, 52920, 53340, 53361, 53856, 54864, 54978, 55080, 55440, 55539, 55880, 56007, 57120, 57596, 58080, 58212, 58293, 58674, 58905, 59290, 59976, 60452, 60588, 60960, 60984, 61468, 61710, 62230, 62370, 62832, 62865, 63504, 64008, 64260, 64680, 64770, 65340, 65824, 66528, 66640, 67056, 67320, 67473, 67760, 68453, 68580, 68607, 69088, 70560, 70686, 71120, 71148, 71247, 71280, 71995, 72009, 72765, 73304, 73440, 74052, 74676, 74970, 75438, 75565, 75735, 76230, 76835, 77112, 77616, 77724, 78232, 78408, 78540, 79380, 79968, 80010, 80784, 81312, 82280, 82296, 82467, 83160, 83820, 85344, 85680, 86240, 86360, 86394, 87120, 87318, 88011, 88935, 89760, 89964, 90678, 90720, 91440, 91476, 91630, 92202, 92565, 93345, 94248, 94864, 94996, 96012, 96390, 97020, 97155, 97790, 98010, 98736, 99568, 99792, 99960, 100584, 100793, 100980, 101640, 102816, 102870, 103632, 104544, 104720, 105791, 105840, 106029, 106680, 106722, 107569, 109728, 109956, 110160, 110880, 111078, 111760, 112014, 112455, 113157, 114345, 115192, 116424, 116586, 117348, 117810, 118580, 118745, 119952, 120015, 120904, 121176, 121968, 122936, 123420, 124460, 124740, 125664, 125730, 127008, 128016, 128520, 129360, 129540, 129591, 130680, 133280, 134112, 134640, 134946, 135520, 136017, 136906, 137160, 137214, 137445, 138303, 141372, 142240, 142296, 142494, 142560, 143990, 144018, 145530, 146608, 146685, 148104, 149352, 149940, 150876, 151130, 151470, 152460, 153670, 154224, 155232, 155448, 156464, 156816, 157080, 158760, 160020, 160083, 161568, 164560, 164592, 164934, 166243, 166320, 166617, 167640, 168021, 171360, 172720, 172788, 174240, 174636, 174879, 176022, 176715, 177870, 179928, 181356, 182880, 182952, 183260, 184404, 185130, 186690, 188496, 188595, 189728, 189992, 192024, 192780, 194040, 194310, 195580, 196020, 197472, 199136, 199584, 199920, 201168, 201586, 201960, 203280, 205359, 205740, 207264, 209440, 211582, 211680, 212058, 213360, 213444, 213741, 215138, 215985, 218295, 219912, 220320, 222156, 223520, 224028, 224910, 226314, 226695, 228690, 230384, 230505, 232848, 233172, 234696, 235620, 237160, 237490, 239904, 240030, 241808, 242352, 243936, 245872, 246840, 247401, 248920, 249480, 251460, 256032, 257040, 258720, 259080, 259182, 261239, 261360, 264033, 266805, 269280, 269892, 272034, 273812, 274320, 274428, 274890, 276606, 277695, 280035, 282744, 284592, 284988, 287980, 288036, 291060, 291465, 293216, 293370, 296208, 298704, 299880, 301752, 302260, 302379, 302940, 304920, 307340, 308448, 310896, 312928, 313632, 314160, 317373, 317520, 320040, 320166, 322707, 329120, 329184, 329868, 332486, 332640, 333234, 335280, 336042, 337365, 342265, 343035, 345440, 345576, 349272, 349758, 352044, 353430, 355740, 356235, 359856, 360045, 362712, 365904, 366520, 368808, 370260, 373380, 376992, 377190, 379984, 384048, 385560, 388080, 388620, 388773, 391160, 392040, 399840, 402336, 403172, 403920, 406560, 408051, 410718, 411480, 412335, 414909, 423164, 424116, 426720, 426888, 427482, 430276, 431970, 436590, 439824, 440055, 444312, 448056, 449820, 452628, 453390, 457380, 460768, 461010, 465696, 466344, 469392, 471240, 474320, 474980, 480060, 480249, 483616, 484704, 491744, 493680, 494802, 497840, 498729, 498960, 502920, 503965, 504063, 514080, 518160, 518364, 522478, 522720, 528066, 528955, 530145, 533610, 537845, 539784, 544068, 547624, 548640, 548856, 549780, 553212, 555390, 560070, 565488, 565785, 569184, 569976, 575960, 576072, 582120, 582930, 586740, 592416, 597408, 599760, 603504, 604520, 604758, 605880, 609840, 614680, 616077, 621792, 628320, 634746, 635040, 640080, 640332, 641223, 645414, 647955, 659736, 664972, 666468, 670560, 672084, 674730, 680085, 684530, 686070, 691152, 691515, 698544, 699516, 704088, 706860, 711480, 712470, 719712, 720090, 725424, 731808, 733040, 737616, 740520, 742203, 746760, 752983, 754380, 759968, 768096, 771120, 776160, 777240, 777546, 782320, 783717, 784080, 792099, 800415, 806344, 807840, 816102, 821436, 822960, 824670, 829818, 831215, 833085, 840105, 846328, 848232, 853776, 854964, 860552, 863940, 873180, 874395, 879648, 880110, 888624, 896112, 899640, 905256, 906780, 907137, 914760, 922020, 932688, 938784, 942480, 948640, 949960, 952119, 960120, 960498, 968121, 987360, 989604, 995680, 997458, 997920, 1005840, 1007930, 1008126, 1026795, 1036320, 1036728, 1044956, 1056132, 1057910, 1060290, 1067220, 1068705, 1075690, 1079568, 1088136, 1095248, 1097712, 1099560, 1106424, 1110780, 1120140, 1130976, 1131570, 1139952, 1151920, 1152144, 1163701, 1164240, 1165860, 1166319, 1173480, 1199520, 1207008, 1209040, 1209516, 1211760, 1219680, 1224153, 1229360, 1232154, 1237005, 1244727, 1269492, 1280160, 1280664, 1282446, 1290828, 1295910, 1306195, 1319472, 1320165, 1329944, 1332936, 1344168, 1349460, 1360170, 1369060, 1372140, 1382304, 1383030, 1397088, 1399032, 1408176, 1413720, 1422960, 1424940, 1440180, 1450848, 1466080, 1475232, 1481040, 1484406, 1493520, 1496187, 1505966, 1508760, 1511895, 1542240, 1554480, 1555092, 1564640, 1567434, 1568160, 1584198, 1586865, 1600830, 1612688, 1613535, 1632204, 1642872, 1645920, 1649340, 1659636, 1662430, 1666170, 1680210, 1692656, 1696464, 1707552, 1709928, 1721104, 1727880, 1746360, 1748790, 1760220, 1777248, 1792224, 1799280, 1810512, 1813560, 1814274, 1828673, 1829520, 1844040, 1848231, 1865376, 1884960, 1899920, 1904238, 1920240, 1920996, 1923669, 1936242, 1943865, 1979208, 1994916, 2011680, 2015860, 2016252, 2040255, 2053590, 2073456, 2074545, 2089912, 2112264, 2115820, 2120580, 2134440, 2137410, 2151380, 2159136, 2176272, 2190496, 2195424, 2199120, 2212848, 2221560, 2240280, 2258949, 2263140, 2279904, 2303840, 2304288, 2327402, 2328480, 2331720, 2332638, 2346960, 2351151, 2401245, 2418080, 2419032, 2423520, 2448306, 2458720, 2464308, 2474010, 2489454, 2493645, 2520315, 2538984, 2561328, 2564892, 2581656, 2591820, 2612390, 2638944, 2640330, 2659888, 2665872, 2688336, 2698920, 2720340, 2721411, 2738120, 2744280, 2766060, 2798064, 2816352, 2827440, 2845920, 2849880, 2856357, 2880360, 2904363, 2962080, 2968812, 2987040, 2992374, 3011932, 3017520, 3023790, 3080385, 3108960, 3110184, 3134868, 3168396, 3173730, 3201660, 3206115, 3225376, 3227070, 3264408, 3285744, 3298680, 3319272, 3324860, 3332340, 3360420, 3385312, 3392928, 3419856, 3442208, 3455760, 3491103, 3492720, 3497580, 3520440, 3598560, 3621024, 3627120, 3628548, 3657346, 3659040, 3688080, 3696462, 3711015, 3764915, 3799840, 3808476, 3840480, 3841992, 3847338, 3872484, 3887730, 3918585, 3958416, 3960495, 3989832, 4031720, 4032504, 4080510, 4107180, 4146912, 4149090, 4179824, 4224528, 4231640, 4241160, 4268880, 4274820, 4302760, 4352544, 4398240, 4425696, 4443120, 4480560, 4488561, 4517898, 4526280, 4535685, 4654804, 4663440, 4665276, 4693920, 4702302, 4760595, 4802490, 4838064, 4840605, 4896612, 4928616, 4948020, 4978908, 4987290, 5040630, 5077968, 5122656, 5129784, 5163312, 5183640, 5224780, 5280660, 5319776, 5331744, 5376672, 5397840, 5440680, 5442822, 5476240, 5486019, 5488560, 5532120, 5544693, 5596128, 5654880, 5699760, 5712714, 5760720, 5808726, 5818505, 5831595, 5937624, 5984748, 6023864, 6035040, 6047580, 6120765, 6160770, 6220368, 6223635, 6269736, 6336792, 6347460, 6403320, 6412230, 6454140, 6528816, 6571488, 6597360, 6638544, 6649720, 6664680, 6720840, 6776847, 6839712, 6911520, 6982206, 6985440, 6995160, 7040880, 7053453, 7254240, 7257096, 7314692, 7376160, 7392924, 7422030, 7480935, 7529830, 7616952, 7683984, 7694676, 7744968, 7775460, 7837170, 7916832, 7920990, 7979664, 8063440, 8065008, 8161020, 8164233, 8214360, 8298180, 8359648, 8449056, 8463280, 8482320, 8537760, 8549640, 8569071, 8605520, 8713089, 8886240, 8961120, 8977122, 9035796, 9052560, 9071370, 9143365, 9241155, 9309608, 9326880, 9330552, 9404604, 9521190, 9604980, 9618345, 9676128, 9681210, 9793224, 9857232, 9896040, 9957816, 9974580, 10081260, 10155936, 10259568, 10326624, 10367280, 10449560, 10473309, 10561320, 10795680, 10881360, 10885644, 10952480, 10972038, 10977120, 11064240, 11089386, 11294745, 11399520, 11425428, 11521440, 11617452, 11637010, 11663190, 11755755, 11875248, 11969496, 12047728, 12095160, 12241530, 12321540, 12440736, 12447270, 12539472, 12673584, 12694920, 12800711, 12806640, 12824460, 12908280, 13057632, 13194720, 13277088, 13299440, 13329360, 13441680, 13465683, 13553694, 13607055, 13964412, 13990320, 14081760, 14106906, 14281785, 14514192, 14521815, 14629384, 14785848, 14844060, 14961870, 15059660, 15233904, 15367968, 15389352, 15489936, 15550920, 15674340, 15841980, 15959328, 16126880, 16130016, 16322040, 16328466, 16428720, 16458057, 16596360, 16926560, 16964640, 17099280, 17138142, 17211040, 17426178, 17455515, 17954244, 18071592, 18105120, 18142740, 18286730, 18482310, 18619216, 18661104, 18809208, 19042380, 19209960, 19236690, 19362420, 19586448, 19714464, 19792080, 19915632, 19949160, 20162520, 20330541, 20519136, 20734560, 20899120, 20946618, 21122640, 21160359, 21762720, 21771288, 21944076, 22128480, 22178772, 22442805, 22589490, 22850856, 23234904, 23274020, 23326380, 23511510, 23750496, 23938992, 24095456, 24190320, 24483060, 24643080, 24894540, 25078944, 25347168, 25389840, 25601422, 25613280, 25648920, 25816560, 26598880, 26658720, 26883360, 26931366, 27107388, 27214110, 27430095, 27723465, 27928824, 27980640, 28213812, 28563570, 29028384, 29043630, 29258768, 29571696, 29688120, 29923740, 30119320, 30467808, 30778704, 30979872, 31101840, 31348680, 31419927, 31683960, 32644080, 32656932, 32857440, 32916114, 33192720, 33884235, 34198560, 34276284, 34852356, 34911030, 35267265, 35908488, 36143184, 36285480, 36573460, 36964620, 37238432, 37322208, 37618416, 38084760, 38402133, 38419920, 38473380, 38724840, 39172896, 39584160, 39831264, 39898320, 40325040, 40661082, 40821165, 41798240, 41893236, 42245280, 42320718, 42845355, 43542576, 43565445, 43888152, 44357544, 44885610, 45178980, 45701712, 46469808, 46548040, 46652760, 47023020, 47877984, 48380640, 48966120, 49286160, 49374171, 49789080, 50779680, 51202844, 51297840, 51633120, 52366545, 53862732, 54214776, 54428220, 54860190, 55446930, 55857648, 56427624, 57127140, 58087260, 58517536, 59143392, 59376240, 59847480, 60238640, 60991623, 61557408, 62203680, 62697360, 62839854, 63367920, 64003555, 65288160, 65313864, 65832228, 66385440, 67328415, 67768470, 68552568, 69704712, 69822060, 70534530, 71816976, 72286368, 72570960, 73146920, 73929240, 75236832, 76169520, 76804266, 76839840, 76946760, 77449680, 79796640, 80650080, 81322164, 81642330, 82290285, 83786472, 84641436, 85690710, 87085152, 87130890, 87776304, 88715088, 89771220, 90357960, 91403424, 92939616, 93096080, 93305520, 94046040, 94259781, 97932240, 98572320, 98748342, 99578160, 101652705, 102405688, 102595680, 104733090, 105801795, 107725464, 108429552, 108856440, 109720380, 110893860, 111715296, 112855248, 114254280, 115206399, 116174520, 118752480, 119694960, 120477280, 121983246, 125394720, 125679708, 126735840, 128007110, 130627728, 131664456, 134656830, 135536940, 137105136, 139409424, 139644120, 141069060, 143633952, 145141920, 146293840, 147858480, 148122513, 152339040, 153608532, 153893520, 154899360, 157099635, 162644328, 163284660, 164580570, 167572944, 169282872, 171381420, 174261780, 175552608, 177430176, 179542440, 180715920, 186192160, 186611040, 188092080, 188519562, 192010665, 195864480, 197496684, 199156320, 203305410, 204811376, 209466180, 211603590, 215450928, 216859104, 217712880, 219440760, 221787720, 225710496, 228508560, 230412798, 232349040, 239389920, 243966492, 246870855, 251359416, 256014220, 261255456, 263328912, 269313660, 271073880, 274210272, 278818848, 279288240, 282138120, 292587680, 295716960, 296245026, 304958115, 307217064, 307787040, 314199270, 325288656, 326569320, 329161140, 335145888, 338565744, 342762840, 345619197, 348523560, 359084880, 361431840, 376184160, 377039124, 384021330, 394993368, 406610820, 409622752, 418932360, 423207180, 430901856, 435425760, 438881520, 443575440, 457017120, 460825596, 464698080, 471298905, 487932984, 493741710, 502718832, 512028440, 526657824, 538627320, 542147760, 558576480, 564276240, 576031995, 592490052, 609916230, 614434128, 628398540, 650577312, 653138640, 658322280, 677131488, 685525680, 691238394, 697047120, 718169760, 740612565, 754078248, 768042660, 789986736, 813221640, 837864720, 846414360, 877763040, 887150880, 921651192, 942597810, 975865968, 987483420, 1005437664, 1024056880, 1036857591, 1077254640, 1084295520, 1128552480, 1152063990, 1184980104, 1219832460, 1228868256, 1256797080, 1306277280, 1316644560, 1371051360, 1382476788, 1394094240, 1481225130, 1508156496, 1536085320, 1579973472, 1626443280, 1675729440, 1692828720, 1728095985, 1843302384, 1885195620, 1951731936, 1974966840, 2048113760, 2073715182, 2154509280, 2304127980, 2369960208, 2439664920, 2513594160, 2633289120, 2764953576, 2962450260, 3016312992, 3072170640, 3252886560, 3385657440, 3456191970, 3686604768, 3770391240, 3949933680, 4147430364, 4608255960, 4739920416, 4879329840, 5027188320, 5184287955, 5529907152, 5924900520, 6144341280, 6912383940, 7540782480, 7899867360, 8294860728, 9216511920, 9758659680, 10368575910, 11059814304, 11849801040, 13824767880, 15081564960, 16589721456, 18433023840, 20737151820, 23699602080, 27649535760, 33179442912, 41474303640, 55299071520, 82948607280, 165897214560]

約数ペア:

[(1, 165897214560), (2, 82948607280), (3, 55299071520), (4, 41474303640), (5, 33179442912), (6, 27649535760), (7, 23699602080), (8, 20737151820), (9, 18433023840), (10, 16589721456), (11, 15081564960), (12, 13824767880), (14, 11849801040), (15, 11059814304), (16, 10368575910), (17, 9758659680), (18, 9216511920), (20, 8294860728), (21, 7899867360), (22, 7540782480), (24, 6912383940), (27, 6144341280), (28, 5924900520), (30, 5529907152), (32, 5184287955), (33, 5027188320), (34, 4879329840), (35, 4739920416), (36, 4608255960), (40, 4147430364), (42, 3949933680), (44, 3770391240), (45, 3686604768), (48, 3456191970), (49, 3385657440), (51, 3252886560), (54, 3072170640), (55, 3016312992), (56, 2962450260), (60, 2764953576), (63, 2633289120), (66, 2513594160), (68, 2439664920), (70, 2369960208), (72, 2304127980), (77, 2154509280), (80, 2073715182), (81, 2048113760), (84, 1974966840), (85, 1951731936), (88, 1885195620), (90, 1843302384), (96, 1728095985), (98, 1692828720), (99, 1675729440), (102, 1626443280), (105, 1579973472), (108, 1536085320), (110, 1508156496), (112, 1481225130), (119, 1394094240), (120, 1382476788), (121, 1371051360), (126, 1316644560), (127, 1306277280), (132, 1256797080), (135, 1228868256), (136, 1219832460), (140, 1184980104), (144, 1152063990), (147, 1128552480), (153, 1084295520), (154, 1077254640), (160, 1036857591), (162, 1024056880), (165, 1005437664), (168, 987483420), (170, 975865968), (176, 942597810), (180, 921651192), (187, 887150880), (189, 877763040), (196, 846414360), (198, 837864720), (204, 813221640), (210, 789986736), (216, 768042660), (220, 754078248), (224, 740612565), (231, 718169760), (238, 697047120), (240, 691238394), (242, 685525680), (245, 677131488), (252, 658322280), (254, 653138640), (255, 650577312), (264, 628398540), (270, 614434128), (272, 609916230), (280, 592490052), (288, 576031995), (294, 564276240), (297, 558576480), (306, 542147760), (308, 538627320), (315, 526657824), (324, 512028440), (330, 502718832), (336, 493741710), (340, 487932984), (352, 471298905), (357, 464698080), (360, 460825596), (363, 457017120), (374, 443575440), (378, 438881520), (381, 435425760), (385, 430901856), (392, 423207180), (396, 418932360), (405, 409622752), (408, 406610820), (420, 394993368), (432, 384021330), (440, 377039124), (441, 376184160), (459, 361431840), (462, 359084880), (476, 348523560), (480, 345619197), (484, 342762840), (490, 338565744), (495, 335145888), (504, 329161140), (508, 326569320), (510, 325288656), (528, 314199270), (539, 307787040), (540, 307217064), (544, 304958115), (560, 296245026), (561, 295716960), (567, 292587680), (588, 282138120), (594, 279288240), (595, 278818848), (605, 274210272), (612, 271073880), (616, 269313660), (630, 263328912), (635, 261255456), (648, 256014220), (660, 251359416), (672, 246870855), (680, 243966492), (693, 239389920), (714, 232349040), (720, 230412798), (726, 228508560), (735, 225710496), (748, 221787720), (756, 219440760), (762, 217712880), (765, 216859104), (770, 215450928), (784, 211603590), (792, 209466180), (810, 204811376), (816, 203305410), (833, 199156320), (840, 197496684), (847, 195864480), (864, 192010665), (880, 188519562), (882, 188092080), (889, 186611040), (891, 186192160), (918, 180715920), (924, 179542440), (935, 177430176), (945, 175552608), (952, 174261780), (968, 171381420), (980, 169282872), (990, 167572944), (1008, 164580570), (1016, 163284660), (1020, 162644328), (1056, 157099635), (1071, 154899360), (1078, 153893520), (1080, 153608532), (1089, 152339040), (1120, 148122513), (1122, 147858480), (1134, 146293840), (1143, 145141920), (1155, 143633952), (1176, 141069060), (1188, 139644120), (1190, 139409424), (1210, 137105136), (1224, 135536940), (1232, 134656830), (1260, 131664456), (1270, 130627728), (1296, 128007110), (1309, 126735840), (1320, 125679708), (1323, 125394720), (1360, 121983246), (1377, 120477280), (1386, 119694960), (1397, 118752480), (1428, 116174520), (1440, 115206399), (1452, 114254280), (1470, 112855248), (1485, 111715296), (1496, 110893860), (1512, 109720380), (1524, 108856440), (1530, 108429552), (1540, 107725464), (1568, 105801795), (1584, 104733090), (1617, 102595680), (1620, 102405688), (1632, 101652705), (1666, 99578160), (1680, 98748342), (1683, 98572320), (1694, 97932240), (1760, 94259781), (1764, 94046040), (1778, 93305520), (1782, 93096080), (1785, 92939616), (1815, 91403424), (1836, 90357960), (1848, 89771220), (1870, 88715088), (1890, 87776304), (1904, 87130890), (1905, 87085152), (1936, 85690710), (1960, 84641436), (1980, 83786472), (2016, 82290285), (2032, 81642330), (2040, 81322164), (2057, 80650080), (2079, 79796640), (2142, 77449680), (2156, 76946760), (2159, 76839840), (2160, 76804266), (2178, 76169520), (2205, 75236832), (2244, 73929240), (2268, 73146920), (2286, 72570960), (2295, 72286368), (2310, 71816976), (2352, 70534530), (2376, 69822060), (2380, 69704712), (2420, 68552568), (2448, 67768470), (2464, 67328415), (2499, 66385440), (2520, 65832228), (2540, 65313864), (2541, 65288160), (2592, 64003555), (2618, 63367920), (2640, 62839854), (2646, 62697360), (2667, 62203680), (2695, 61557408), (2720, 60991623), (2754, 60238640), (2772, 59847480), (2794, 59376240), (2805, 59143392), (2835, 58517536), (2856, 58087260), (2904, 57127140), (2940, 56427624), (2970, 55857648), (2992, 55446930), (3024, 54860190), (3048, 54428220), (3060, 54214776), (3080, 53862732), (3168, 52366545), (3213, 51633120), (3234, 51297840), (3240, 51202844), (3267, 50779680), (3332, 49789080), (3360, 49374171), (3366, 49286160), (3388, 48966120), (3429, 48380640), (3465, 47877984), (3528, 47023020), (3556, 46652760), (3564, 46548040), (3570, 46469808), (3630, 45701712), (3672, 45178980), (3696, 44885610), (3740, 44357544), (3780, 43888152), (3808, 43565445), (3810, 43542576), (3872, 42845355), (3920, 42320718), (3927, 42245280), (3960, 41893236), (3969, 41798240), (4064, 40821165), (4080, 40661082), (4114, 40325040), (4158, 39898320), (4165, 39831264), (4191, 39584160), (4235, 39172896), (4284, 38724840), (4312, 38473380), (4318, 38419920), (4320, 38402133), (4356, 38084760), (4410, 37618416), (4445, 37322208), (4455, 37238432), (4488, 36964620), (4536, 36573460), (4572, 36285480), (4590, 36143184), (4620, 35908488), (4704, 35267265), (4752, 34911030), (4760, 34852356), (4840, 34276284), (4851, 34198560), (4896, 33884235), (4998, 33192720), (5040, 32916114), (5049, 32857440), (5080, 32656932), (5082, 32644080), (5236, 31683960), (5280, 31419927), (5292, 31348680), (5334, 31101840), (5355, 30979872), (5390, 30778704), (5445, 30467808), (5508, 30119320), (5544, 29923740), (5588, 29688120), (5610, 29571696), (5670, 29258768), (5712, 29043630), (5715, 29028384), (5808, 28563570), (5880, 28213812), (5929, 27980640), (5940, 27928824), (5984, 27723465), (6048, 27430095), (6096, 27214110), (6120, 27107388), (6160, 26931366), (6171, 26883360), (6223, 26658720), (6237, 26598880), (6426, 25816560), (6468, 25648920), (6477, 25613280), (6480, 25601422), (6534, 25389840), (6545, 25347168), (6615, 25078944), (6664, 24894540), (6732, 24643080), (6776, 24483060), (6858, 24190320), (6885, 24095456), (6930, 23938992), (6985, 23750496), (7056, 23511510), (7112, 23326380), (7128, 23274020), (7140, 23234904), (7260, 22850856), (7344, 22589490), (7392, 22442805), (7480, 22178772), (7497, 22128480), (7560, 21944076), (7620, 21771288), (7623, 21762720), (7840, 21160359), (7854, 21122640), (7920, 20946618), (7938, 20899120), (8001, 20734560), (8085, 20519136), (8160, 20330541), (8228, 20162520), (8316, 19949160), (8330, 19915632), (8382, 19792080), (8415, 19714464), (8470, 19586448), (8568, 19362420), (8624, 19236690), (8636, 19209960), (8712, 19042380), (8820, 18809208), (8890, 18661104), (8910, 18619216), (8976, 18482310), (9072, 18286730), (9144, 18142740), (9163, 18105120), (9180, 18071592), (9240, 17954244), (9504, 17455515), (9520, 17426178), (9639, 17211040), (9680, 17138142), (9702, 17099280), (9779, 16964640), (9801, 16926560), (9996, 16596360), (10080, 16458057), (10098, 16428720), (10160, 16328466), (10164, 16322040), (10285, 16130016), (10287, 16126880), (10395, 15959328), (10472, 15841980), (10584, 15674340), (10668, 15550920), (10710, 15489936), (10780, 15389352), (10795, 15367968), (10890, 15233904), (11016, 15059660), (11088, 14961870), (11176, 14844060), (11220, 14785848), (11340, 14629384), (11424, 14521815), (11430, 14514192), (11616, 14281785), (11760, 14106906), (11781, 14081760), (11858, 13990320), (11880, 13964412), (12192, 13607055), (12240, 13553694), (12320, 13465683), (12342, 13441680), (12446, 13329360), (12474, 13299440), (12495, 13277088), (12573, 13194720), (12705, 13057632), (12852, 12908280), (12936, 12824460), (12954, 12806640), (12960, 12800711), (13068, 12694920), (13090, 12673584), (13230, 12539472), (13328, 12447270), (13335, 12440736), (13464, 12321540), (13552, 12241530), (13716, 12095160), (13770, 12047728), (13860, 11969496), (13970, 11875248), (14112, 11755755), (14224, 11663190), (14256, 11637010), (14280, 11617452), (14399, 11521440), (14520, 11425428), (14553, 11399520), (14688, 11294745), (14960, 11089386), (14994, 11064240), (15113, 10977120), (15120, 10972038), (15147, 10952480), (15240, 10885644), (15246, 10881360), (15367, 10795680), (15708, 10561320), (15840, 10473309), (15876, 10449560), (16002, 10367280), (16065, 10326624), (16170, 10259568), (16335, 10155936), (16456, 10081260), (16632, 9974580), (16660, 9957816), (16764, 9896040), (16830, 9857232), (16940, 9793224), (17136, 9681210), (17145, 9676128), (17248, 9618345), (17272, 9604980), (17424, 9521190), (17640, 9404604), (17780, 9330552), (17787, 9326880), (17820, 9309608), (17952, 9241155), (18144, 9143365), (18288, 9071370), (18326, 9052560), (18360, 9035796), (18480, 8977122), (18513, 8961120), (18669, 8886240), (19040, 8713089), (19278, 8605520), (19360, 8569071), (19404, 8549640), (19431, 8537760), (19558, 8482320), (19602, 8463280), (19635, 8449056), (19845, 8359648), (19992, 8298180), (20196, 8214360), (20320, 8164233), (20328, 8161020), (20570, 8065008), (20574, 8063440), (20790, 7979664), (20944, 7920990), (20955, 7916832), (21168, 7837170), (21336, 7775460), (21420, 7744968), (21560, 7694676), (21590, 7683984), (21780, 7616952), (22032, 7529830), (22176, 7480935), (22352, 7422030), (22440, 7392924), (22491, 7376160), (22680, 7314692), (22860, 7257096), (22869, 7254240), (23520, 7053453), (23562, 7040880), (23716, 6995160), (23749, 6985440), (23760, 6982206), (24003, 6911520), (24255, 6839712), (24480, 6776847), (24684, 6720840), (24892, 6664680), (24948, 6649720), (24990, 6638544), (25146, 6597360), (25245, 6571488), (25410, 6528816), (25704, 6454140), (25872, 6412230), (25908, 6403320), (26136, 6347460), (26180, 6336792), (26460, 6269736), (26656, 6223635), (26670, 6220368), (26928, 6160770), (27104, 6120765), (27432, 6047580), (27489, 6035040), (27540, 6023864), (27720, 5984748), (27940, 5937624), (28448, 5831595), (28512, 5818505), (28560, 5808726), (28798, 5760720), (29040, 5712714), (29106, 5699760), (29337, 5654880), (29645, 5596128), (29920, 5544693), (29988, 5532120), (30226, 5488560), (30240, 5486019), (30294, 5476240), (30480, 5442822), (30492, 5440680), (30734, 5397840), (30855, 5376672), (31115, 5331744), (31185, 5319776), (31416, 5280660), (31752, 5224780), (32004, 5183640), (32130, 5163312), (32340, 5129784), (32385, 5122656), (32670, 5077968), (32912, 5040630), (33264, 4987290), (33320, 4978908), (33528, 4948020), (33660, 4928616), (33880, 4896612), (34272, 4840605), (34290, 4838064), (34544, 4802490), (34848, 4760595), (35280, 4702302), (35343, 4693920), (35560, 4665276), (35574, 4663440), (35640, 4654804), (36576, 4535685), (36652, 4526280), (36720, 4517898), (36960, 4488561), (37026, 4480560), (37338, 4443120), (37485, 4425696), (37719, 4398240), (38115, 4352544), (38556, 4302760), (38808, 4274820), (38862, 4268880), (39116, 4241160), (39204, 4231640), (39270, 4224528), (39690, 4179824), (39984, 4149090), (40005, 4146912), (40392, 4107180), (40656, 4080510), (41140, 4032504), (41148, 4031720), (41580, 3989832), (41888, 3960495), (41910, 3958416), (42336, 3918585), (42672, 3887730), (42840, 3872484), (43120, 3847338), (43180, 3841992), (43197, 3840480), (43560, 3808476), (43659, 3799840), (44064, 3764915), (44704, 3711015), (44880, 3696462), (44982, 3688080), (45339, 3659040), (45360, 3657346), (45720, 3628548), (45738, 3627120), (45815, 3621024), (46101, 3598560), (47124, 3520440), (47432, 3497580), (47498, 3492720), (47520, 3491103), (48006, 3455760), (48195, 3442208), (48510, 3419856), (48895, 3392928), (49005, 3385312), (49368, 3360420), (49784, 3332340), (49896, 3324860), (49980, 3319272), (50292, 3298680), (50490, 3285744), (50820, 3264408), (51408, 3227070), (51435, 3225376), (51744, 3206115), (51816, 3201660), (52272, 3173730), (52360, 3168396), (52920, 3134868), (53340, 3110184), (53361, 3108960), (53856, 3080385), (54864, 3023790), (54978, 3017520), (55080, 3011932), (55440, 2992374), (55539, 2987040), (55880, 2968812), (56007, 2962080), (57120, 2904363), (57596, 2880360), (58080, 2856357), (58212, 2849880), (58293, 2845920), (58674, 2827440), (58905, 2816352), (59290, 2798064), (59976, 2766060), (60452, 2744280), (60588, 2738120), (60960, 2721411), (60984, 2720340), (61468, 2698920), (61710, 2688336), (62230, 2665872), (62370, 2659888), (62832, 2640330), (62865, 2638944), (63504, 2612390), (64008, 2591820), (64260, 2581656), (64680, 2564892), (64770, 2561328), (65340, 2538984), (65824, 2520315), (66528, 2493645), (66640, 2489454), (67056, 2474010), (67320, 2464308), (67473, 2458720), (67760, 2448306), (68453, 2423520), (68580, 2419032), (68607, 2418080), (69088, 2401245), (70560, 2351151), (70686, 2346960), (71120, 2332638), (71148, 2331720), (71247, 2328480), (71280, 2327402), (71995, 2304288), (72009, 2303840), (72765, 2279904), (73304, 2263140), (73440, 2258949), (74052, 2240280), (74676, 2221560), (74970, 2212848), (75438, 2199120), (75565, 2195424), (75735, 2190496), (76230, 2176272), (76835, 2159136), (77112, 2151380), (77616, 2137410), (77724, 2134440), (78232, 2120580), (78408, 2115820), (78540, 2112264), (79380, 2089912), (79968, 2074545), (80010, 2073456), (80784, 2053590), (81312, 2040255), (82280, 2016252), (82296, 2015860), (82467, 2011680), (83160, 1994916), (83820, 1979208), (85344, 1943865), (85680, 1936242), (86240, 1923669), (86360, 1920996), (86394, 1920240), (87120, 1904238), (87318, 1899920), (88011, 1884960), (88935, 1865376), (89760, 1848231), (89964, 1844040), (90678, 1829520), (90720, 1828673), (91440, 1814274), (91476, 1813560), (91630, 1810512), (92202, 1799280), (92565, 1792224), (93345, 1777248), (94248, 1760220), (94864, 1748790), (94996, 1746360), (96012, 1727880), (96390, 1721104), (97020, 1709928), (97155, 1707552), (97790, 1696464), (98010, 1692656), (98736, 1680210), (99568, 1666170), (99792, 1662430), (99960, 1659636), (100584, 1649340), (100793, 1645920), (100980, 1642872), (101640, 1632204), (102816, 1613535), (102870, 1612688), (103632, 1600830), (104544, 1586865), (104720, 1584198), (105791, 1568160), (105840, 1567434), (106029, 1564640), (106680, 1555092), (106722, 1554480), (107569, 1542240), (109728, 1511895), (109956, 1508760), (110160, 1505966), (110880, 1496187), (111078, 1493520), (111760, 1484406), (112014, 1481040), (112455, 1475232), (113157, 1466080), (114345, 1450848), (115192, 1440180), (116424, 1424940), (116586, 1422960), (117348, 1413720), (117810, 1408176), (118580, 1399032), (118745, 1397088), (119952, 1383030), (120015, 1382304), (120904, 1372140), (121176, 1369060), (121968, 1360170), (122936, 1349460), (123420, 1344168), (124460, 1332936), (124740, 1329944), (125664, 1320165), (125730, 1319472), (127008, 1306195), (128016, 1295910), (128520, 1290828), (129360, 1282446), (129540, 1280664), (129591, 1280160), (130680, 1269492), (133280, 1244727), (134112, 1237005), (134640, 1232154), (134946, 1229360), (135520, 1224153), (136017, 1219680), (136906, 1211760), (137160, 1209516), (137214, 1209040), (137445, 1207008), (138303, 1199520), (141372, 1173480), (142240, 1166319), (142296, 1165860), (142494, 1164240), (142560, 1163701), (143990, 1152144), (144018, 1151920), (145530, 1139952), (146608, 1131570), (146685, 1130976), (148104, 1120140), (149352, 1110780), (149940, 1106424), (150876, 1099560), (151130, 1097712), (151470, 1095248), (152460, 1088136), (153670, 1079568), (154224, 1075690), (155232, 1068705), (155448, 1067220), (156464, 1060290), (156816, 1057910), (157080, 1056132), (158760, 1044956), (160020, 1036728), (160083, 1036320), (161568, 1026795), (164560, 1008126), (164592, 1007930), (164934, 1005840), (166243, 997920), (166320, 997458), (166617, 995680), (167640, 989604), (168021, 987360), (171360, 968121), (172720, 960498), (172788, 960120), (174240, 952119), (174636, 949960), (174879, 948640), (176022, 942480), (176715, 938784), (177870, 932688), (179928, 922020), (181356, 914760), (182880, 907137), (182952, 906780), (183260, 905256), (184404, 899640), (185130, 896112), (186690, 888624), (188496, 880110), (188595, 879648), (189728, 874395), (189992, 873180), (192024, 863940), (192780, 860552), (194040, 854964), (194310, 853776), (195580, 848232), (196020, 846328), (197472, 840105), (199136, 833085), (199584, 831215), (199920, 829818), (201168, 824670), (201586, 822960), (201960, 821436), (203280, 816102), (205359, 807840), (205740, 806344), (207264, 800415), (209440, 792099), (211582, 784080), (211680, 783717), (212058, 782320), (213360, 777546), (213444, 777240), (213741, 776160), (215138, 771120), (215985, 768096), (218295, 759968), (219912, 754380), (220320, 752983), (222156, 746760), (223520, 742203), (224028, 740520), (224910, 737616), (226314, 733040), (226695, 731808), (228690, 725424), (230384, 720090), (230505, 719712), (232848, 712470), (233172, 711480), (234696, 706860), (235620, 704088), (237160, 699516), (237490, 698544), (239904, 691515), (240030, 691152), (241808, 686070), (242352, 684530), (243936, 680085), (245872, 674730), (246840, 672084), (247401, 670560), (248920, 666468), (249480, 664972), (251460, 659736), (256032, 647955), (257040, 645414), (258720, 641223), (259080, 640332), (259182, 640080), (261239, 635040), (261360, 634746), (264033, 628320), (266805, 621792), (269280, 616077), (269892, 614680), (272034, 609840), (273812, 605880), (274320, 604758), (274428, 604520), (274890, 603504), (276606, 599760), (277695, 597408), (280035, 592416), (282744, 586740), (284592, 582930), (284988, 582120), (287980, 576072), (288036, 575960), (291060, 569976), (291465, 569184), (293216, 565785), (293370, 565488), (296208, 560070), (298704, 555390), (299880, 553212), (301752, 549780), (302260, 548856), (302379, 548640), (302940, 547624), (304920, 544068), (307340, 539784), (308448, 537845), (310896, 533610), (312928, 530145), (313632, 528955), (314160, 528066), (317373, 522720), (317520, 522478), (320040, 518364), (320166, 518160), (322707, 514080), (329120, 504063), (329184, 503965), (329868, 502920), (332486, 498960), (332640, 498729), (333234, 497840), (335280, 494802), (336042, 493680), (337365, 491744), (342265, 484704), (343035, 483616), (345440, 480249), (345576, 480060), (349272, 474980), (349758, 474320), (352044, 471240), (353430, 469392), (355740, 466344), (356235, 465696), (359856, 461010), (360045, 460768), (362712, 457380), (365904, 453390), (366520, 452628), (368808, 449820), (370260, 448056), (373380, 444312), (376992, 440055), (377190, 439824), (379984, 436590), (384048, 431970), (385560, 430276), (388080, 427482), (388620, 426888), (388773, 426720), (391160, 424116), (392040, 423164), (399840, 414909), (402336, 412335), (403172, 411480), (403920, 410718), (406560, 408051)]