120652519680

素因数分解:

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

素因数の和:202

約数の個数: 2160

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

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

約数列:

[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, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 127, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 254, 255, 256, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 381, 384, 385, 392, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 508, 510, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 635, 640, 648, 660, 672, 680, 693, 704, 714, 720, 735, 748, 756, 762, 765, 768, 770, 784, 792, 810, 816, 833, 840, 864, 880, 882, 889, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1016, 1020, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1143, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1260, 1270, 1280, 1296, 1309, 1320, 1323, 1344, 1360, 1377, 1386, 1397, 1408, 1428, 1440, 1470, 1485, 1496, 1512, 1524, 1530, 1540, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1778, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1905, 1920, 1960, 1980, 2016, 2032, 2040, 2079, 2112, 2142, 2156, 2159, 2160, 2176, 2205, 2240, 2244, 2268, 2286, 2295, 2304, 2310, 2352, 2376, 2380, 2448, 2464, 2499, 2520, 2540, 2592, 2618, 2640, 2646, 2667, 2688, 2695, 2720, 2754, 2772, 2794, 2805, 2816, 2835, 2856, 2880, 2940, 2970, 2992, 3024, 3048, 3060, 3080, 3136, 3168, 3213, 3234, 3240, 3264, 3332, 3360, 3366, 3429, 3456, 3465, 3520, 3528, 3556, 3564, 3570, 3672, 3696, 3740, 3780, 3808, 3810, 3840, 3920, 3927, 3960, 3969, 4032, 4064, 4080, 4158, 4165, 4191, 4224, 4284, 4312, 4318, 4320, 4352, 4410, 4445, 4455, 4480, 4488, 4536, 4572, 4590, 4620, 4704, 4752, 4760, 4851, 4896, 4928, 4998, 5040, 5049, 5080, 5184, 5236, 5280, 5292, 5334, 5355, 5376, 5390, 5440, 5508, 5544, 5588, 5610, 5670, 5712, 5715, 5760, 5880, 5940, 5984, 6048, 6096, 6120, 6160, 6223, 6237, 6272, 6336, 6426, 6468, 6477, 6480, 6528, 6545, 6615, 6664, 6720, 6732, 6858, 6885, 6912, 6930, 6985, 7040, 7056, 7112, 7128, 7140, 7344, 7392, 7480, 7497, 7560, 7616, 7620, 7840, 7854, 7920, 7938, 8001, 8064, 8085, 8128, 8160, 8316, 8330, 8382, 8415, 8448, 8568, 8624, 8636, 8640, 8820, 8890, 8910, 8960, 8976, 9072, 9144, 9163, 9180, 9240, 9408, 9504, 9520, 9639, 9702, 9779, 9792, 9856, 9996, 10080, 10098, 10160, 10287, 10368, 10395, 10472, 10560, 10584, 10668, 10710, 10780, 10795, 10880, 11016, 11088, 11176, 11220, 11340, 11424, 11430, 11520, 11760, 11781, 11880, 11968, 12096, 12192, 12240, 12320, 12446, 12474, 12495, 12544, 12573, 12672, 12852, 12936, 12954, 12960, 13056, 13090, 13230, 13328, 13335, 13440, 13464, 13716, 13770, 13860, 13970, 14080, 14112, 14224, 14256, 14280, 14553, 14688, 14784, 14960, 14994, 15113, 15120, 15147, 15232, 15240, 15680, 15708, 15840, 15876, 16002, 16065, 16128, 16170, 16256, 16320, 16632, 16660, 16764, 16830, 17136, 17145, 17248, 17272, 17280, 17640, 17780, 17820, 17952, 18144, 18288, 18326, 18360, 18480, 18669, 18816, 19008, 19040, 19278, 19404, 19431, 19558, 19584, 19635, 19712, 19845, 19992, 20160, 20196, 20320, 20574, 20736, 20790, 20944, 20955, 21120, 21168, 21336, 21420, 21560, 21590, 21760, 22032, 22176, 22352, 22440, 22491, 22680, 22848, 22860, 23520, 23562, 23749, 23760, 23936, 24003, 24192, 24255, 24384, 24480, 24640, 24892, 24948, 24990, 25146, 25245, 25344, 25704, 25872, 25908, 25920, 26180, 26460, 26656, 26670, 26880, 26928, 27432, 27489, 27540, 27720, 27940, 28224, 28448, 28512, 28560, 29106, 29337, 29376, 29568, 29920, 29988, 30226, 30240, 30294, 30464, 30480, 31115, 31185, 31360, 31416, 31680, 31752, 32004, 32130, 32340, 32385, 32512, 32640, 33264, 33320, 33528, 33660, 34272, 34290, 34496, 34544, 34560, 35280, 35343, 35560, 35640, 35904, 36288, 36576, 36652, 36720, 36960, 37338, 37485, 37632, 37719, 38016, 38080, 38556, 38808, 38862, 39116, 39168, 39270, 39690, 39984, 40005, 40320, 40392, 40640, 41148, 41580, 41888, 41910, 42240, 42336, 42672, 42840, 43120, 43180, 43659, 44064, 44352, 44704, 44880, 44982, 45339, 45360, 45696, 45720, 45815, 47040, 47124, 47498, 47520, 47872, 48006, 48195, 48384, 48510, 48768, 48895, 48960, 49280, 49784, 49896, 49980, 50292, 50490, 51408, 51435, 51744, 51816, 51840, 52360, 52920, 53312, 53340, 53856, 54864, 54978, 55080, 55440, 55880, 56007, 56448, 56896, 57024, 57120, 58212, 58293, 58674, 58752, 58905, 59136, 59840, 59976, 60452, 60480, 60588, 60960, 62230, 62370, 62720, 62832, 62865, 63360, 63504, 64008, 64260, 64680, 64770, 65280, 66528, 66640, 67056, 67320, 67473, 68453, 68544, 68580, 68992, 69088, 70560, 70686, 71120, 71247, 71280, 71808, 72009, 72576, 72765, 73152, 73304, 73440, 73920, 74676, 74970, 75438, 75565, 75735, 76032, 76160, 77112, 77616, 77724, 78232, 78540, 79380, 79968, 80010, 80640, 80784, 81280, 82296, 82467, 83160, 83776, 83820, 84672, 85344, 85680, 86240, 86360, 87318, 88011, 88128, 88704, 89408, 89760, 89964, 90678, 90720, 91392, 91440, 91630, 93345, 94080, 94248, 94996, 95040, 96012, 96390, 97020, 97155, 97536, 97790, 97920, 98560, 99568, 99792, 99960, 100584, 100980, 102816, 102870, 103488, 103632, 103680, 104720, 105791, 105840, 106029, 106624, 106680, 107712, 109728, 109956, 110160, 110880, 111760, 112014, 112455, 112896, 113157, 113792, 114048, 114240, 116424, 116586, 117348, 117504, 117810, 118745, 119680, 119952, 120015, 120904, 120960, 121176, 121920, 124460, 124740, 125664, 125730, 126720, 127008, 128016, 128520, 129360, 129540, 133056, 133280, 134112, 134640, 134946, 136017, 136906, 137088, 137160, 137445, 137984, 138176, 141120, 141372, 142240, 142494, 142560, 143616, 144018, 145152, 145530, 146304, 146608, 146685, 146880, 147840, 149352, 149940, 150876, 151130, 151470, 152320, 154224, 155232, 155448, 156464, 157080, 158760, 159936, 160020, 161568, 162560, 164592, 164934, 166243, 166320, 167552, 167640, 168021, 169344, 170688, 171360, 172480, 172720, 174636, 174879, 176022, 176256, 176715, 177408, 178816, 179520, 179928, 181356, 181440, 182880, 183260, 186690, 188160, 188496, 188595, 189992, 190080, 192024, 192780, 194040, 194310, 195580, 195840, 199136, 199584, 199920, 201168, 201960, 205359, 205632, 205740, 206976, 207264, 209440, 211582, 211680, 212058, 213248, 213360, 213741, 215424, 218295, 219456, 219912, 220320, 221760, 223520, 224028, 224910, 226314, 226695, 227584, 228096, 228480, 232848, 233172, 234696, 235620, 237490, 239360, 239904, 240030, 241808, 241920, 242352, 243840, 247401, 248920, 249480, 251328, 251460, 254016, 256032, 257040, 258720, 259080, 264033, 266112, 266560, 268224, 269280, 269892, 272034, 273812, 274176, 274320, 274890, 276352, 280035, 282240, 282744, 284480, 284988, 285120, 288036, 291060, 291465, 292608, 293216, 293370, 293760, 295680, 298704, 299880, 301752, 302260, 302940, 308448, 310464, 310896, 312928, 314160, 317373, 317520, 319872, 320040, 323136, 329184, 329868, 332486, 332640, 335104, 335280, 336042, 337365, 338688, 341376, 342265, 342720, 344960, 345440, 349272, 349758, 352044, 352512, 353430, 356235, 357632, 359040, 359856, 360045, 362712, 362880, 365760, 366520, 373380, 376992, 377190, 379984, 380160, 384048, 385560, 388080, 388620, 391160, 398272, 399168, 399840, 402336, 403920, 408051, 410718, 411264, 411480, 412335, 413952, 414528, 418880, 423164, 423360, 424116, 426720, 427482, 430848, 436590, 438912, 439824, 440055, 440640, 443520, 447040, 448056, 449820, 452628, 453390, 456960, 465696, 466344, 469392, 471240, 474980, 479808, 480060, 483616, 484704, 487680, 494802, 497840, 498729, 498960, 502656, 502920, 504063, 508032, 512064, 514080, 517440, 518160, 528066, 528955, 530145, 532224, 533120, 536448, 538560, 539784, 544068, 547624, 548640, 549780, 552704, 560070, 564480, 565488, 565785, 568960, 569976, 570240, 576072, 582120, 582930, 586432, 586740, 587520, 597408, 599760, 603504, 604520, 605880, 616077, 616896, 620928, 621792, 625856, 628320, 634746, 635040, 639744, 640080, 641223, 646272, 658368, 659736, 664972, 665280, 670560, 672084, 674730, 680085, 682752, 684530, 685440, 689920, 690880, 698544, 699516, 704088, 706860, 712470, 718080, 719712, 720090, 725424, 725760, 731520, 733040, 742203, 746760, 753984, 754380, 759968, 768096, 771120, 776160, 777240, 782320, 792099, 796544, 798336, 799680, 804672, 807840, 816102, 821436, 822528, 822960, 824670, 829056, 831215, 837760, 840105, 846328, 846720, 848232, 853440, 854964, 873180, 874395, 877824, 879648, 880110, 881280, 887040, 894080, 896112, 899640, 905256, 906780, 931392, 932688, 938784, 942480, 949960, 952119, 959616, 960120, 967232, 969408, 989604, 995680, 997458, 997920, 1005312, 1005840, 1008126, 1016064, 1024128, 1026795, 1028160, 1034880, 1036320, 1056132, 1057910, 1060290, 1066240, 1068705, 1072896, 1077120, 1079568, 1088136, 1095248, 1097280, 1099560, 1120140, 1130976, 1131570, 1137920, 1139952, 1140480, 1152144, 1163701, 1164240, 1165860, 1172864, 1173480, 1194816, 1199520, 1207008, 1209040, 1211760, 1224153, 1232154, 1233792, 1237005, 1241856, 1243584, 1251712, 1256640, 1269492, 1270080, 1280160, 1282446, 1292544, 1316736, 1319472, 1320165, 1329944, 1330560, 1341120, 1344168, 1349460, 1360170, 1369060, 1370880, 1381760, 1397088, 1399032, 1408176, 1413720, 1424940, 1439424, 1440180, 1450848, 1463040, 1466080, 1484406, 1493520, 1496187, 1507968, 1508760, 1519936, 1536192, 1542240, 1552320, 1554480, 1564640, 1584198, 1586865, 1593088, 1596672, 1599360, 1609344, 1615680, 1632204, 1642872, 1645920, 1649340, 1658112, 1662430, 1675520, 1680210, 1692656, 1693440, 1696464, 1706880, 1709928, 1746360, 1748790, 1759296, 1760220, 1762560, 1788160, 1792224, 1799280, 1810512, 1813560, 1848231, 1862784, 1865376, 1877568, 1884960, 1899920, 1904238, 1919232, 1920240, 1923669, 1934464, 1938816, 1979208, 1991360, 1994916, 1995840, 2011680, 2016252, 2040255, 2048256, 2053590, 2056320, 2069760, 2072640, 2112264, 2115820, 2120580, 2137410, 2154240, 2159136, 2176272, 2190496, 2194560, 2199120, 2240280, 2261952, 2263140, 2279904, 2304288, 2327402, 2328480, 2331720, 2345728, 2346960, 2389632, 2399040, 2414016, 2418080, 2423520, 2448306, 2464308, 2467584, 2474010, 2487168, 2493645, 2503424, 2513280, 2520315, 2538984, 2540160, 2560320, 2564892, 2633472, 2638944, 2640330, 2659888, 2661120, 2682240, 2688336, 2698920, 2720340, 2738120, 2763520, 2794176, 2798064, 2816352, 2827440, 2849880, 2856357, 2878848, 2880360, 2901696, 2932160, 2968812, 2987040, 2992374, 3015936, 3017520, 3039872, 3072384, 3080385, 3084480, 3104640, 3108960, 3129280, 3168396, 3173730, 3198720, 3206115, 3218688, 3231360, 3264408, 3285744, 3291840, 3298680, 3324860, 3360420, 3385312, 3392928, 3413760, 3419856, 3491103, 3492720, 3497580, 3518592, 3520440, 3584448, 3598560, 3621024, 3627120, 3696462, 3711015, 3725568, 3730752, 3755136, 3769920, 3799840, 3808476, 3840480, 3847338, 3868928, 3877632, 3958416, 3960495, 3982720, 3989832, 3991680, 4023360, 4032504, 4080510, 4107180, 4112640, 4145280, 4224528, 4231640, 4241160, 4274820, 4318272, 4352544, 4380992, 4389120, 4398240, 4480560, 4488561, 4523904, 4526280, 4559808, 4608576, 4654804, 4656960, 4663440, 4693920, 4760595, 4779264, 4798080, 4828032, 4836160, 4847040, 4896612, 4928616, 4948020, 4974336, 4987290, 5026560, 5040630, 5077968, 5080320, 5120640, 5129784, 5277888, 5280660, 5319776, 5364480, 5376672, 5397840, 5440680, 5476240, 5544693, 5588352, 5596128, 5632704, 5654880, 5699760, 5712714, 5757696, 5760720, 5803392, 5818505, 5864320, 5937624, 5974080, 5984748, 6035040, 6079744, 6120765, 6144768, 6160770, 6168960, 6209280, 6217920, 6258560, 6336792, 6347460, 6412230, 6462720, 6528816, 6571488, 6583680, 6597360, 6649720, 6720840, 6770624, 6785856, 6839712, 6982206, 6985440, 6995160, 7037184, 7040880, 7168896, 7197120, 7242048, 7254240, 7392924, 7422030, 7461504, 7480935, 7510272, 7539840, 7599680, 7616952, 7680960, 7694676, 7916832, 7920990, 7965440, 7979664, 7983360, 8046720, 8065008, 8161020, 8214360, 8290560, 8449056, 8463280, 8482320, 8549640, 8569071, 8636544, 8705088, 8761984, 8796480, 8961120, 8977122, 9047808, 9052560, 9119616, 9217152, 9241155, 9309608, 9313920, 9326880, 9387840, 9521190, 9596160, 9618345, 9656064, 9672320, 9694080, 9793224, 9857232, 9896040, 9974580, 10081260, 10155936, 10241280, 10259568, 10473309, 10555776, 10561320, 10639552, 10753344, 10795680, 10881360, 10952480, 11089386, 11176704, 11192256, 11265408, 11309760, 11399520, 11425428, 11521440, 11606784, 11637010, 11728640, 11875248, 11948160, 11969496, 12070080, 12241530, 12321540, 12337920, 12435840, 12517120, 12673584, 12694920, 12824460, 13057632, 13142976, 13167360, 13194720, 13299440, 13441680, 13465683, 13541248, 13571712, 13679424, 13964412, 13970880, 13990320, 14081760, 14281785, 14337792, 14394240, 14484096, 14508480, 14785848, 14844060, 14923008, 14961870, 15079680, 15199360, 15233904, 15361920, 15389352, 15833664, 15841980, 15959328, 16093440, 16130016, 16322040, 16428720, 16898112, 16926560, 16964640, 17099280, 17138142, 17273088, 17410176, 17455515, 17523968, 17592960, 17922240, 17954244, 18105120, 18239232, 18434304, 18482310, 18619216, 18627840, 18653760, 18775680, 19042380, 19236690, 19344640, 19388160, 19586448, 19714464, 19792080, 19949160, 20162520, 20311872, 20519136, 20946618, 21111552, 21122640, 21279104, 21506688, 21591360, 21762720, 21904960, 22178772, 22384512, 22442805, 22530816, 22619520, 22799040, 22850856, 23042880, 23274020, 23750496, 23896320, 23938992, 24140160, 24483060, 24643080, 24871680, 25347168, 25389840, 25648920, 26115264, 26285952, 26389440, 26598880, 26883360, 26931366, 27082496, 27143424, 27358848, 27723465, 27928824, 27941760, 27980640, 28163520, 28563570, 28788480, 28968192, 29016960, 29571696, 29688120, 29923740, 30398720, 30467808, 30723840, 30778704, 31419927, 31667328, 31683960, 31918656, 32260032, 32644080, 32857440, 33796224, 33853120, 33929280, 34198560, 34276284, 34820352, 34911030, 35185920, 35844480, 35908488, 36210240, 36964620, 37238432, 37307520, 37551360, 38084760, 38473380, 39172896, 39428928, 39584160, 39898320, 40325040, 40623744, 41038272, 41893236, 42245280, 42558208, 42845355, 43013376, 43182720, 43525440, 43809920, 44357544, 44769024, 44885610, 45239040, 45598080, 45701712, 46085760, 46548040, 47500992, 47877984, 48280320, 48966120, 49286160, 50694336, 50779680, 51297840, 52230528, 52366545, 52571904, 52778880, 53197760, 53766720, 53862732, 54717696, 55446930, 55857648, 55883520, 55961280, 56327040, 57127140, 58033920, 59143392, 59376240, 59847480, 60935616, 61557408, 62839854, 63334656, 63367920, 63837312, 64520064, 65288160, 65714880, 67328415, 67592448, 67706240, 67858560, 68397120, 68552568, 69822060, 71688960, 71816976, 72420480, 73929240, 74476864, 74615040, 76169520, 76946760, 78345792, 78857856, 79168320, 79796640, 80650080, 81247488, 82076544, 83786472, 84490560, 85690710, 86365440, 87050880, 87619840, 88715088, 89771220, 91196160, 91403424, 92171520, 93096080, 94259781, 95001984, 95755968, 97932240, 98572320, 101388672, 101559360, 102595680, 104461056, 104733090, 105557760, 106395520, 107533440, 107725464, 110893860, 111715296, 111922560, 112654080, 114254280, 118286784, 118752480, 119694960, 121871232, 123114816, 125679708, 126735840, 127674624, 129040128, 130576320, 131429760, 134656830, 135412480, 135717120, 136794240, 137105136, 139644120, 143633952, 144840960, 147858480, 148953728, 152339040, 153893520, 156691584, 157099635, 157715712, 158336640, 159593280, 161300160, 164153088, 167572944, 168981120, 171381420, 174101760, 177430176, 179542440, 182806848, 186192160, 188519562, 190003968, 191511936, 195864480, 197144640, 202777344, 203118720, 205191360, 209466180, 212791040, 215066880, 215450928, 221787720, 223430592, 223845120, 228508560, 236573568, 237504960, 239389920, 243742464, 246229632, 251359416, 253471680, 261152640, 262859520, 269313660, 273588480, 274210272, 279288240, 287267904, 295716960, 297907456, 304678080, 307787040, 313383168, 314199270, 316673280, 319186560, 322600320, 335145888, 337962240, 342762840, 354860352, 359084880, 365613696, 372384320, 377039124, 383023872, 391728960, 394289280, 406237440, 410382720, 418932360, 430901856, 443575440, 446861184, 457017120, 471298905, 473147136, 475009920, 478779840, 492459264, 502718832, 506943360, 522305280, 538627320, 548420544, 558576480, 574535808, 591433920, 609356160, 615574080, 628398540, 638373120, 645200640, 670291776, 685525680, 709720704, 718169760, 731227392, 744768640, 754078248, 783457920, 788578560, 820765440, 837864720, 861803712, 887150880, 893722368, 914034240, 942597810, 950019840, 957559680, 1005437664, 1013886720, 1077254640, 1096841088, 1117152960, 1149071616, 1182867840, 1218712320, 1231148160, 1256797080, 1340583552, 1371051360, 1419441408, 1436339520, 1489537280, 1508156496, 1566915840, 1675729440, 1723607424, 1774301760, 1828068480, 1885195620, 1915119360, 2010875328, 2154509280, 2193682176, 2234305920, 2365735680, 2462296320, 2513594160, 2681167104, 2742102720, 2872679040, 3016312992, 3351458880, 3447214848, 3548603520, 3656136960, 3770391240, 4021750656, 4309018560, 4468611840, 5027188320, 5484205440, 5745358080, 6032625984, 6702917760, 7097207040, 7540782480, 8043501312, 8618037120, 10054376640, 10968410880, 12065251968, 13405835520, 15081564960, 17236074240, 20108753280, 24130503936, 30163129920, 40217506560, 60326259840, 120652519680]

約数ペア:

[(1, 120652519680), (2, 60326259840), (3, 40217506560), (4, 30163129920), (5, 24130503936), (6, 20108753280), (7, 17236074240), (8, 15081564960), (9, 13405835520), (10, 12065251968), (11, 10968410880), (12, 10054376640), (14, 8618037120), (15, 8043501312), (16, 7540782480), (17, 7097207040), (18, 6702917760), (20, 6032625984), (21, 5745358080), (22, 5484205440), (24, 5027188320), (27, 4468611840), (28, 4309018560), (30, 4021750656), (32, 3770391240), (33, 3656136960), (34, 3548603520), (35, 3447214848), (36, 3351458880), (40, 3016312992), (42, 2872679040), (44, 2742102720), (45, 2681167104), (48, 2513594160), (49, 2462296320), (51, 2365735680), (54, 2234305920), (55, 2193682176), (56, 2154509280), (60, 2010875328), (63, 1915119360), (64, 1885195620), (66, 1828068480), (68, 1774301760), (70, 1723607424), (72, 1675729440), (77, 1566915840), (80, 1508156496), (81, 1489537280), (84, 1436339520), (85, 1419441408), (88, 1371051360), (90, 1340583552), (96, 1256797080), (98, 1231148160), (99, 1218712320), (102, 1182867840), (105, 1149071616), (108, 1117152960), (110, 1096841088), (112, 1077254640), (119, 1013886720), (120, 1005437664), (126, 957559680), (127, 950019840), (128, 942597810), (132, 914034240), (135, 893722368), (136, 887150880), (140, 861803712), (144, 837864720), (147, 820765440), (153, 788578560), (154, 783457920), (160, 754078248), (162, 744768640), (165, 731227392), (168, 718169760), (170, 709720704), (176, 685525680), (180, 670291776), (187, 645200640), (189, 638373120), (192, 628398540), (196, 615574080), (198, 609356160), (204, 591433920), (210, 574535808), (216, 558576480), (220, 548420544), (224, 538627320), (231, 522305280), (238, 506943360), (240, 502718832), (245, 492459264), (252, 478779840), (254, 475009920), (255, 473147136), (256, 471298905), (264, 457017120), (270, 446861184), (272, 443575440), (280, 430901856), (288, 418932360), (294, 410382720), (297, 406237440), (306, 394289280), (308, 391728960), (315, 383023872), (320, 377039124), (324, 372384320), (330, 365613696), (336, 359084880), (340, 354860352), (352, 342762840), (357, 337962240), (360, 335145888), (374, 322600320), (378, 319186560), (381, 316673280), (384, 314199270), (385, 313383168), (392, 307787040), (396, 304678080), (405, 297907456), (408, 295716960), (420, 287267904), (432, 279288240), (440, 274210272), (441, 273588480), (448, 269313660), (459, 262859520), (462, 261152640), (476, 253471680), (480, 251359416), (490, 246229632), (495, 243742464), (504, 239389920), (508, 237504960), (510, 236573568), (528, 228508560), (539, 223845120), (540, 223430592), (544, 221787720), (560, 215450928), (561, 215066880), (567, 212791040), (576, 209466180), (588, 205191360), (594, 203118720), (595, 202777344), (612, 197144640), (616, 195864480), (630, 191511936), (635, 190003968), (640, 188519562), (648, 186192160), (660, 182806848), (672, 179542440), (680, 177430176), (693, 174101760), (704, 171381420), (714, 168981120), (720, 167572944), (735, 164153088), (748, 161300160), (756, 159593280), (762, 158336640), (765, 157715712), (768, 157099635), (770, 156691584), (784, 153893520), (792, 152339040), (810, 148953728), (816, 147858480), (833, 144840960), (840, 143633952), (864, 139644120), (880, 137105136), (882, 136794240), (889, 135717120), (891, 135412480), (896, 134656830), (918, 131429760), (924, 130576320), (935, 129040128), (945, 127674624), (952, 126735840), (960, 125679708), (980, 123114816), (990, 121871232), (1008, 119694960), (1016, 118752480), (1020, 118286784), (1056, 114254280), (1071, 112654080), (1078, 111922560), (1080, 111715296), (1088, 110893860), (1120, 107725464), (1122, 107533440), (1134, 106395520), (1143, 105557760), (1152, 104733090), (1155, 104461056), (1176, 102595680), (1188, 101559360), (1190, 101388672), (1224, 98572320), (1232, 97932240), (1260, 95755968), (1270, 95001984), (1280, 94259781), (1296, 93096080), (1309, 92171520), (1320, 91403424), (1323, 91196160), (1344, 89771220), (1360, 88715088), (1377, 87619840), (1386, 87050880), (1397, 86365440), (1408, 85690710), (1428, 84490560), (1440, 83786472), (1470, 82076544), (1485, 81247488), (1496, 80650080), (1512, 79796640), (1524, 79168320), (1530, 78857856), (1540, 78345792), (1568, 76946760), (1584, 76169520), (1617, 74615040), (1620, 74476864), (1632, 73929240), (1666, 72420480), (1680, 71816976), (1683, 71688960), (1728, 69822060), (1760, 68552568), (1764, 68397120), (1778, 67858560), (1782, 67706240), (1785, 67592448), (1792, 67328415), (1836, 65714880), (1848, 65288160), (1870, 64520064), (1890, 63837312), (1904, 63367920), (1905, 63334656), (1920, 62839854), (1960, 61557408), (1980, 60935616), (2016, 59847480), (2032, 59376240), (2040, 59143392), (2079, 58033920), (2112, 57127140), (2142, 56327040), (2156, 55961280), (2159, 55883520), (2160, 55857648), (2176, 55446930), (2205, 54717696), (2240, 53862732), (2244, 53766720), (2268, 53197760), (2286, 52778880), (2295, 52571904), (2304, 52366545), (2310, 52230528), (2352, 51297840), (2376, 50779680), (2380, 50694336), (2448, 49286160), (2464, 48966120), (2499, 48280320), (2520, 47877984), (2540, 47500992), (2592, 46548040), (2618, 46085760), (2640, 45701712), (2646, 45598080), (2667, 45239040), (2688, 44885610), (2695, 44769024), (2720, 44357544), (2754, 43809920), (2772, 43525440), (2794, 43182720), (2805, 43013376), (2816, 42845355), (2835, 42558208), (2856, 42245280), (2880, 41893236), (2940, 41038272), (2970, 40623744), (2992, 40325040), (3024, 39898320), (3048, 39584160), (3060, 39428928), (3080, 39172896), (3136, 38473380), (3168, 38084760), (3213, 37551360), (3234, 37307520), (3240, 37238432), (3264, 36964620), (3332, 36210240), (3360, 35908488), (3366, 35844480), (3429, 35185920), (3456, 34911030), (3465, 34820352), (3520, 34276284), (3528, 34198560), (3556, 33929280), (3564, 33853120), (3570, 33796224), (3672, 32857440), (3696, 32644080), (3740, 32260032), (3780, 31918656), (3808, 31683960), (3810, 31667328), (3840, 31419927), (3920, 30778704), (3927, 30723840), (3960, 30467808), (3969, 30398720), (4032, 29923740), (4064, 29688120), (4080, 29571696), (4158, 29016960), (4165, 28968192), (4191, 28788480), (4224, 28563570), (4284, 28163520), (4312, 27980640), (4318, 27941760), (4320, 27928824), (4352, 27723465), (4410, 27358848), (4445, 27143424), (4455, 27082496), (4480, 26931366), (4488, 26883360), (4536, 26598880), (4572, 26389440), (4590, 26285952), (4620, 26115264), (4704, 25648920), (4752, 25389840), (4760, 25347168), (4851, 24871680), (4896, 24643080), (4928, 24483060), (4998, 24140160), (5040, 23938992), (5049, 23896320), (5080, 23750496), (5184, 23274020), (5236, 23042880), (5280, 22850856), (5292, 22799040), (5334, 22619520), (5355, 22530816), (5376, 22442805), (5390, 22384512), (5440, 22178772), (5508, 21904960), (5544, 21762720), (5588, 21591360), (5610, 21506688), (5670, 21279104), (5712, 21122640), (5715, 21111552), (5760, 20946618), (5880, 20519136), (5940, 20311872), (5984, 20162520), (6048, 19949160), (6096, 19792080), (6120, 19714464), (6160, 19586448), (6223, 19388160), (6237, 19344640), (6272, 19236690), (6336, 19042380), (6426, 18775680), (6468, 18653760), (6477, 18627840), (6480, 18619216), (6528, 18482310), (6545, 18434304), (6615, 18239232), (6664, 18105120), (6720, 17954244), (6732, 17922240), (6858, 17592960), (6885, 17523968), (6912, 17455515), (6930, 17410176), (6985, 17273088), (7040, 17138142), (7056, 17099280), (7112, 16964640), (7128, 16926560), (7140, 16898112), (7344, 16428720), (7392, 16322040), (7480, 16130016), (7497, 16093440), (7560, 15959328), (7616, 15841980), (7620, 15833664), (7840, 15389352), (7854, 15361920), (7920, 15233904), (7938, 15199360), (8001, 15079680), (8064, 14961870), (8085, 14923008), (8128, 14844060), (8160, 14785848), (8316, 14508480), (8330, 14484096), (8382, 14394240), (8415, 14337792), (8448, 14281785), (8568, 14081760), (8624, 13990320), (8636, 13970880), (8640, 13964412), (8820, 13679424), (8890, 13571712), (8910, 13541248), (8960, 13465683), (8976, 13441680), (9072, 13299440), (9144, 13194720), (9163, 13167360), (9180, 13142976), (9240, 13057632), (9408, 12824460), (9504, 12694920), (9520, 12673584), (9639, 12517120), (9702, 12435840), (9779, 12337920), (9792, 12321540), (9856, 12241530), (9996, 12070080), (10080, 11969496), (10098, 11948160), (10160, 11875248), (10287, 11728640), (10368, 11637010), (10395, 11606784), (10472, 11521440), (10560, 11425428), (10584, 11399520), (10668, 11309760), (10710, 11265408), (10780, 11192256), (10795, 11176704), (10880, 11089386), (11016, 10952480), (11088, 10881360), (11176, 10795680), (11220, 10753344), (11340, 10639552), (11424, 10561320), (11430, 10555776), (11520, 10473309), (11760, 10259568), (11781, 10241280), (11880, 10155936), (11968, 10081260), (12096, 9974580), (12192, 9896040), (12240, 9857232), (12320, 9793224), (12446, 9694080), (12474, 9672320), (12495, 9656064), (12544, 9618345), (12573, 9596160), (12672, 9521190), (12852, 9387840), (12936, 9326880), (12954, 9313920), (12960, 9309608), (13056, 9241155), (13090, 9217152), (13230, 9119616), (13328, 9052560), (13335, 9047808), (13440, 8977122), (13464, 8961120), (13716, 8796480), (13770, 8761984), (13860, 8705088), (13970, 8636544), (14080, 8569071), (14112, 8549640), (14224, 8482320), (14256, 8463280), (14280, 8449056), (14553, 8290560), (14688, 8214360), (14784, 8161020), (14960, 8065008), (14994, 8046720), (15113, 7983360), (15120, 7979664), (15147, 7965440), (15232, 7920990), (15240, 7916832), (15680, 7694676), (15708, 7680960), (15840, 7616952), (15876, 7599680), (16002, 7539840), (16065, 7510272), (16128, 7480935), (16170, 7461504), (16256, 7422030), (16320, 7392924), (16632, 7254240), (16660, 7242048), (16764, 7197120), (16830, 7168896), (17136, 7040880), (17145, 7037184), (17248, 6995160), (17272, 6985440), (17280, 6982206), (17640, 6839712), (17780, 6785856), (17820, 6770624), (17952, 6720840), (18144, 6649720), (18288, 6597360), (18326, 6583680), (18360, 6571488), (18480, 6528816), (18669, 6462720), (18816, 6412230), (19008, 6347460), (19040, 6336792), (19278, 6258560), (19404, 6217920), (19431, 6209280), (19558, 6168960), (19584, 6160770), (19635, 6144768), (19712, 6120765), (19845, 6079744), (19992, 6035040), (20160, 5984748), (20196, 5974080), (20320, 5937624), (20574, 5864320), (20736, 5818505), (20790, 5803392), (20944, 5760720), (20955, 5757696), (21120, 5712714), (21168, 5699760), (21336, 5654880), (21420, 5632704), (21560, 5596128), (21590, 5588352), (21760, 5544693), (22032, 5476240), (22176, 5440680), (22352, 5397840), (22440, 5376672), (22491, 5364480), (22680, 5319776), (22848, 5280660), (22860, 5277888), (23520, 5129784), (23562, 5120640), (23749, 5080320), (23760, 5077968), (23936, 5040630), (24003, 5026560), (24192, 4987290), (24255, 4974336), (24384, 4948020), (24480, 4928616), (24640, 4896612), (24892, 4847040), (24948, 4836160), (24990, 4828032), (25146, 4798080), (25245, 4779264), (25344, 4760595), (25704, 4693920), (25872, 4663440), (25908, 4656960), (25920, 4654804), (26180, 4608576), (26460, 4559808), (26656, 4526280), (26670, 4523904), (26880, 4488561), (26928, 4480560), (27432, 4398240), (27489, 4389120), (27540, 4380992), (27720, 4352544), (27940, 4318272), (28224, 4274820), (28448, 4241160), (28512, 4231640), (28560, 4224528), (29106, 4145280), (29337, 4112640), (29376, 4107180), (29568, 4080510), (29920, 4032504), (29988, 4023360), (30226, 3991680), (30240, 3989832), (30294, 3982720), (30464, 3960495), (30480, 3958416), (31115, 3877632), (31185, 3868928), (31360, 3847338), (31416, 3840480), (31680, 3808476), (31752, 3799840), (32004, 3769920), (32130, 3755136), (32340, 3730752), (32385, 3725568), (32512, 3711015), (32640, 3696462), (33264, 3627120), (33320, 3621024), (33528, 3598560), (33660, 3584448), (34272, 3520440), (34290, 3518592), (34496, 3497580), (34544, 3492720), (34560, 3491103), (35280, 3419856), (35343, 3413760), (35560, 3392928), (35640, 3385312), (35904, 3360420), (36288, 3324860), (36576, 3298680), (36652, 3291840), (36720, 3285744), (36960, 3264408), (37338, 3231360), (37485, 3218688), (37632, 3206115), (37719, 3198720), (38016, 3173730), (38080, 3168396), (38556, 3129280), (38808, 3108960), (38862, 3104640), (39116, 3084480), (39168, 3080385), (39270, 3072384), (39690, 3039872), (39984, 3017520), (40005, 3015936), (40320, 2992374), (40392, 2987040), (40640, 2968812), (41148, 2932160), (41580, 2901696), (41888, 2880360), (41910, 2878848), (42240, 2856357), (42336, 2849880), (42672, 2827440), (42840, 2816352), (43120, 2798064), (43180, 2794176), (43659, 2763520), (44064, 2738120), (44352, 2720340), (44704, 2698920), (44880, 2688336), (44982, 2682240), (45339, 2661120), (45360, 2659888), (45696, 2640330), (45720, 2638944), (45815, 2633472), (47040, 2564892), (47124, 2560320), (47498, 2540160), (47520, 2538984), (47872, 2520315), (48006, 2513280), (48195, 2503424), (48384, 2493645), (48510, 2487168), (48768, 2474010), (48895, 2467584), (48960, 2464308), (49280, 2448306), (49784, 2423520), (49896, 2418080), (49980, 2414016), (50292, 2399040), (50490, 2389632), (51408, 2346960), (51435, 2345728), (51744, 2331720), (51816, 2328480), (51840, 2327402), (52360, 2304288), (52920, 2279904), (53312, 2263140), (53340, 2261952), (53856, 2240280), (54864, 2199120), (54978, 2194560), (55080, 2190496), (55440, 2176272), (55880, 2159136), (56007, 2154240), (56448, 2137410), (56896, 2120580), (57024, 2115820), (57120, 2112264), (58212, 2072640), (58293, 2069760), (58674, 2056320), (58752, 2053590), (58905, 2048256), (59136, 2040255), (59840, 2016252), (59976, 2011680), (60452, 1995840), (60480, 1994916), (60588, 1991360), (60960, 1979208), (62230, 1938816), (62370, 1934464), (62720, 1923669), (62832, 1920240), (62865, 1919232), (63360, 1904238), (63504, 1899920), (64008, 1884960), (64260, 1877568), (64680, 1865376), (64770, 1862784), (65280, 1848231), (66528, 1813560), (66640, 1810512), (67056, 1799280), (67320, 1792224), (67473, 1788160), (68453, 1762560), (68544, 1760220), (68580, 1759296), (68992, 1748790), (69088, 1746360), (70560, 1709928), (70686, 1706880), (71120, 1696464), (71247, 1693440), (71280, 1692656), (71808, 1680210), (72009, 1675520), (72576, 1662430), (72765, 1658112), (73152, 1649340), (73304, 1645920), (73440, 1642872), (73920, 1632204), (74676, 1615680), (74970, 1609344), (75438, 1599360), (75565, 1596672), (75735, 1593088), (76032, 1586865), (76160, 1584198), (77112, 1564640), (77616, 1554480), (77724, 1552320), (78232, 1542240), (78540, 1536192), (79380, 1519936), (79968, 1508760), (80010, 1507968), (80640, 1496187), (80784, 1493520), (81280, 1484406), (82296, 1466080), (82467, 1463040), (83160, 1450848), (83776, 1440180), (83820, 1439424), (84672, 1424940), (85344, 1413720), (85680, 1408176), (86240, 1399032), (86360, 1397088), (87318, 1381760), (88011, 1370880), (88128, 1369060), (88704, 1360170), (89408, 1349460), (89760, 1344168), (89964, 1341120), (90678, 1330560), (90720, 1329944), (91392, 1320165), (91440, 1319472), (91630, 1316736), (93345, 1292544), (94080, 1282446), (94248, 1280160), (94996, 1270080), (95040, 1269492), (96012, 1256640), (96390, 1251712), (97020, 1243584), (97155, 1241856), (97536, 1237005), (97790, 1233792), (97920, 1232154), (98560, 1224153), (99568, 1211760), (99792, 1209040), (99960, 1207008), (100584, 1199520), (100980, 1194816), (102816, 1173480), (102870, 1172864), (103488, 1165860), (103632, 1164240), (103680, 1163701), (104720, 1152144), (105791, 1140480), (105840, 1139952), (106029, 1137920), (106624, 1131570), (106680, 1130976), (107712, 1120140), (109728, 1099560), (109956, 1097280), (110160, 1095248), (110880, 1088136), (111760, 1079568), (112014, 1077120), (112455, 1072896), (112896, 1068705), (113157, 1066240), (113792, 1060290), (114048, 1057910), (114240, 1056132), (116424, 1036320), (116586, 1034880), (117348, 1028160), (117504, 1026795), (117810, 1024128), (118745, 1016064), (119680, 1008126), (119952, 1005840), (120015, 1005312), (120904, 997920), (120960, 997458), (121176, 995680), (121920, 989604), (124460, 969408), (124740, 967232), (125664, 960120), (125730, 959616), (126720, 952119), (127008, 949960), (128016, 942480), (128520, 938784), (129360, 932688), (129540, 931392), (133056, 906780), (133280, 905256), (134112, 899640), (134640, 896112), (134946, 894080), (136017, 887040), (136906, 881280), (137088, 880110), (137160, 879648), (137445, 877824), (137984, 874395), (138176, 873180), (141120, 854964), (141372, 853440), (142240, 848232), (142494, 846720), (142560, 846328), (143616, 840105), (144018, 837760), (145152, 831215), (145530, 829056), (146304, 824670), (146608, 822960), (146685, 822528), (146880, 821436), (147840, 816102), (149352, 807840), (149940, 804672), (150876, 799680), (151130, 798336), (151470, 796544), (152320, 792099), (154224, 782320), (155232, 777240), (155448, 776160), (156464, 771120), (157080, 768096), (158760, 759968), (159936, 754380), (160020, 753984), (161568, 746760), (162560, 742203), (164592, 733040), (164934, 731520), (166243, 725760), (166320, 725424), (167552, 720090), (167640, 719712), (168021, 718080), (169344, 712470), (170688, 706860), (171360, 704088), (172480, 699516), (172720, 698544), (174636, 690880), (174879, 689920), (176022, 685440), (176256, 684530), (176715, 682752), (177408, 680085), (178816, 674730), (179520, 672084), (179928, 670560), (181356, 665280), (181440, 664972), (182880, 659736), (183260, 658368), (186690, 646272), (188160, 641223), (188496, 640080), (188595, 639744), (189992, 635040), (190080, 634746), (192024, 628320), (192780, 625856), (194040, 621792), (194310, 620928), (195580, 616896), (195840, 616077), (199136, 605880), (199584, 604520), (199920, 603504), (201168, 599760), (201960, 597408), (205359, 587520), (205632, 586740), (205740, 586432), (206976, 582930), (207264, 582120), (209440, 576072), (211582, 570240), (211680, 569976), (212058, 568960), (213248, 565785), (213360, 565488), (213741, 564480), (215424, 560070), (218295, 552704), (219456, 549780), (219912, 548640), (220320, 547624), (221760, 544068), (223520, 539784), (224028, 538560), (224910, 536448), (226314, 533120), (226695, 532224), (227584, 530145), (228096, 528955), (228480, 528066), (232848, 518160), (233172, 517440), (234696, 514080), (235620, 512064), (237490, 508032), (239360, 504063), (239904, 502920), (240030, 502656), (241808, 498960), (241920, 498729), (242352, 497840), (243840, 494802), (247401, 487680), (248920, 484704), (249480, 483616), (251328, 480060), (251460, 479808), (254016, 474980), (256032, 471240), (257040, 469392), (258720, 466344), (259080, 465696), (264033, 456960), (266112, 453390), (266560, 452628), (268224, 449820), (269280, 448056), (269892, 447040), (272034, 443520), (273812, 440640), (274176, 440055), (274320, 439824), (274890, 438912), (276352, 436590), (280035, 430848), (282240, 427482), (282744, 426720), (284480, 424116), (284988, 423360), (285120, 423164), (288036, 418880), (291060, 414528), (291465, 413952), (292608, 412335), (293216, 411480), (293370, 411264), (293760, 410718), (295680, 408051), (298704, 403920), (299880, 402336), (301752, 399840), (302260, 399168), (302940, 398272), (308448, 391160), (310464, 388620), (310896, 388080), (312928, 385560), (314160, 384048), (317373, 380160), (317520, 379984), (319872, 377190), (320040, 376992), (323136, 373380), (329184, 366520), (329868, 365760), (332486, 362880), (332640, 362712), (335104, 360045), (335280, 359856), (336042, 359040), (337365, 357632), (338688, 356235), (341376, 353430), (342265, 352512), (342720, 352044), (344960, 349758), (345440, 349272)]