179019106560

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 79, 80, 84, 85, 87, 90, 95, 96, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 140, 144, 145, 152, 153, 158, 160, 168, 170, 171, 174, 180, 189, 190, 192, 203, 204, 210, 216, 224, 228, 232, 237, 238, 240, 252, 255, 256, 261, 266, 270, 272, 280, 285, 288, 290, 304, 306, 315, 316, 320, 323, 336, 340, 342, 348, 357, 360, 378, 380, 384, 395, 399, 406, 408, 420, 432, 435, 448, 456, 459, 464, 474, 476, 480, 493, 504, 510, 513, 522, 532, 540, 544, 551, 553, 560, 570, 576, 580, 595, 608, 609, 612, 630, 632, 640, 646, 665, 672, 680, 684, 696, 711, 714, 720, 756, 760, 765, 768, 783, 790, 798, 812, 816, 840, 855, 864, 870, 896, 912, 918, 928, 945, 948, 952, 960, 969, 986, 1008, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1088, 1102, 1106, 1120, 1140, 1152, 1160, 1185, 1190, 1197, 1216, 1218, 1224, 1260, 1264, 1280, 1292, 1305, 1330, 1343, 1344, 1360, 1368, 1392, 1422, 1428, 1440, 1479, 1501, 1512, 1520, 1530, 1566, 1580, 1596, 1615, 1624, 1632, 1653, 1659, 1680, 1710, 1728, 1740, 1785, 1792, 1824, 1827, 1836, 1856, 1890, 1896, 1904, 1920, 1938, 1972, 1995, 2016, 2030, 2040, 2052, 2088, 2128, 2133, 2142, 2160, 2176, 2204, 2212, 2240, 2261, 2280, 2291, 2295, 2304, 2320, 2370, 2380, 2394, 2432, 2436, 2448, 2465, 2520, 2528, 2565, 2584, 2610, 2660, 2686, 2688, 2720, 2736, 2755, 2765, 2784, 2844, 2856, 2880, 2907, 2958, 3002, 3024, 3040, 3045, 3060, 3132, 3160, 3192, 3213, 3230, 3248, 3264, 3306, 3318, 3360, 3420, 3451, 3456, 3480, 3555, 3570, 3591, 3648, 3654, 3672, 3712, 3780, 3792, 3808, 3840, 3857, 3876, 3915, 3944, 3990, 4029, 4032, 4060, 4080, 4104, 4176, 4256, 4266, 4284, 4320, 4352, 4408, 4424, 4437, 4480, 4503, 4522, 4560, 4582, 4590, 4640, 4740, 4760, 4788, 4845, 4864, 4872, 4896, 4930, 4959, 4977, 5040, 5056, 5130, 5168, 5220, 5320, 5355, 5372, 5376, 5440, 5472, 5481, 5510, 5530, 5568, 5688, 5712, 5760, 5814, 5916, 5985, 6004, 6048, 6080, 6090, 6120, 6264, 6320, 6384, 6426, 6460, 6496, 6528, 6612, 6636, 6715, 6720, 6783, 6840, 6873, 6902, 6912, 6960, 7110, 7140, 7182, 7296, 7308, 7344, 7395, 7424, 7505, 7560, 7584, 7616, 7714, 7752, 7830, 7888, 7980, 8058, 8064, 8120, 8160, 8208, 8265, 8295, 8352, 8512, 8532, 8568, 8640, 8721, 8816, 8848, 8874, 8960, 9006, 9044, 9120, 9135, 9164, 9180, 9280, 9367, 9401, 9480, 9520, 9576, 9690, 9744, 9792, 9860, 9918, 9954, 10080, 10112, 10260, 10336, 10353, 10440, 10507, 10640, 10665, 10710, 10744, 10880, 10944, 10962, 11020, 11060, 11136, 11305, 11376, 11424, 11455, 11520, 11571, 11628, 11832, 11970, 12008, 12087, 12096, 12160, 12180, 12240, 12528, 12640, 12768, 12852, 12920, 12992, 13056, 13224, 13272, 13311, 13430, 13440, 13509, 13566, 13680, 13746, 13804, 13920, 14220, 14280, 14364, 14535, 14592, 14616, 14688, 14790, 14877, 14931, 15010, 15120, 15168, 15232, 15428, 15504, 15660, 15776, 15960, 16037, 16065, 16116, 16128, 16240, 16320, 16416, 16530, 16590, 16704, 17024, 17064, 17136, 17255, 17280, 17442, 17632, 17696, 17748, 17955, 18012, 18088, 18240, 18270, 18328, 18360, 18560, 18734, 18802, 18960, 19040, 19152, 19285, 19380, 19488, 19584, 19720, 19836, 19908, 20145, 20160, 20224, 20349, 20520, 20619, 20672, 20706, 20880, 21014, 21280, 21330, 21420, 21488, 21760, 21888, 21924, 22040, 22120, 22185, 22272, 22515, 22610, 22752, 22848, 22910, 23142, 23256, 23664, 23940, 24016, 24174, 24192, 24320, 24360, 24480, 24795, 24885, 25056, 25280, 25517, 25536, 25704, 25840, 25984, 26448, 26544, 26622, 26860, 26880, 27018, 27132, 27360, 27405, 27492, 27608, 27840, 28101, 28203, 28440, 28560, 28728, 29070, 29232, 29376, 29580, 29754, 29862, 30020, 30240, 30336, 30464, 30856, 31008, 31059, 31320, 31521, 31552, 31920, 32074, 32130, 32232, 32480, 32640, 32832, 33060, 33180, 33408, 33915, 34048, 34128, 34272, 34365, 34510, 34560, 34713, 34884, 35264, 35392, 35496, 35910, 36024, 36176, 36261, 36480, 36540, 36656, 36720, 37120, 37468, 37604, 37920, 38080, 38304, 38570, 38760, 38947, 38976, 39168, 39440, 39672, 39816, 40290, 40320, 40527, 40698, 41040, 41238, 41344, 41412, 41760, 42028, 42560, 42660, 42840, 42976, 43529, 43605, 43776, 43848, 44080, 44240, 44370, 45030, 45220, 45504, 45696, 45820, 46284, 46512, 46835, 47005, 47328, 47880, 48032, 48111, 48348, 48384, 48720, 48960, 49590, 49770, 50112, 50560, 51034, 51072, 51408, 51680, 51765, 51968, 52535, 52896, 53088, 53244, 53720, 54036, 54264, 54720, 54810, 54984, 55216, 55680, 56202, 56406, 56880, 57120, 57456, 57855, 58140, 58464, 58752, 59160, 59508, 59724, 60040, 60435, 60480, 60672, 61047, 61712, 61857, 62016, 62118, 62640, 63042, 63104, 63840, 64148, 64260, 64464, 64960, 65280, 65569, 65664, 66120, 66360, 66555, 66816, 67545, 67830, 68256, 68544, 68730, 69020, 69426, 69768, 70528, 70784, 70992, 71820, 72048, 72352, 72522, 72960, 73080, 73312, 73440, 74385, 74655, 74936, 75208, 75840, 76160, 76551, 76608, 77140, 77520, 77894, 77952, 78880, 79344, 79632, 80185, 80580, 80640, 81054, 81396, 82080, 82476, 82688, 82824, 83520, 84056, 84303, 84609, 85120, 85320, 85680, 85952, 87058, 87210, 87696, 88160, 88480, 88740, 90060, 90440, 91008, 91392, 91640, 92568, 93024, 93177, 93670, 94010, 94563, 94656, 95760, 96064, 96222, 96696, 97440, 97920, 99180, 99540, 100224, 101120, 101745, 102068, 102144, 102816, 103095, 103360, 103530, 104139, 105070, 105792, 106176, 106488, 107440, 108072, 108528, 109440, 109620, 109968, 110432, 111360, 112404, 112812, 113760, 114240, 114912, 115710, 116280, 116841, 116928, 117504, 118320, 119016, 119448, 120080, 120870, 120960, 122094, 123424, 123714, 124032, 124236, 125280, 126084, 126208, 127585, 127680, 128296, 128520, 128928, 129920, 130587, 131138, 131328, 132240, 132720, 133110, 135090, 135660, 136512, 137088, 137460, 138040, 138852, 139536, 140505, 141015, 141056, 141568, 141984, 143640, 144096, 144333, 144704, 145044, 146160, 146624, 146880, 148770, 149310, 149872, 150416, 151680, 152320, 153102, 153216, 154280, 155040, 155295, 155788, 155904, 157605, 157760, 158688, 159264, 160370, 161160, 162108, 162792, 164160, 164952, 165648, 167040, 168112, 168606, 169218, 170240, 170640, 171360, 171904, 173565, 174116, 174420, 175392, 176320, 176960, 177480, 178619, 180120, 180880, 181305, 182016, 183280, 185136, 186048, 186354, 187340, 188020, 189126, 189312, 191520, 192128, 192444, 193392, 194735, 194880, 195840, 196707, 198360, 199080, 200448, 202635, 203490, 204136, 205632, 206190, 206720, 207060, 208278, 210140, 211584, 212352, 212976, 214880, 216144, 217056, 217645, 218880, 219240, 219936, 220864, 224808, 225624, 227520, 228480, 229653, 229824, 231420, 232560, 233682, 233856, 236640, 238032, 238896, 240160, 240555, 241740, 241920, 244188, 246848, 247428, 248064, 248472, 250560, 252168, 252909, 253827, 255170, 255360, 256592, 257040, 257856, 259840, 261174, 262276, 264480, 265440, 266220, 270180, 271320, 272629, 273024, 274176, 274920, 276080, 277704, 279072, 281010, 282030, 283689, 283968, 287280, 288192, 288666, 289408, 290088, 292320, 293248, 293760, 297540, 298620, 299744, 300832, 303360, 304703, 305235, 306204, 306432, 308560, 309285, 310080, 310590, 311576, 315210, 315520, 317376, 318528, 320740, 322320, 324216, 325584, 327845, 328320, 329904, 331296, 334080, 336224, 337212, 338436, 341280, 342720, 343808, 347130, 348232, 348840, 350523, 350784, 352640, 353920, 354960, 357238, 360240, 361760, 362610, 366560, 370272, 372096, 372708, 374680, 376040, 378252, 378624, 382755, 383040, 384256, 384888, 386784, 389470, 389760, 391761, 393414, 396720, 398160, 405270, 406980, 408272, 411264, 412380, 413440, 414120, 416556, 420280, 421515, 423045, 423168, 424704, 425952, 429760, 432288, 432999, 434112, 435290, 438480, 439872, 441728, 449616, 451248, 455040, 456960, 459306, 459648, 462840, 465120, 465885, 467364, 467712, 472815, 473280, 476064, 477792, 480320, 481110, 483480, 488376, 493696, 494856, 496944, 501120, 504336, 505818, 507654, 510340, 510720, 513184, 514080, 515712, 520695, 522348, 524552, 528960, 530880, 532440, 535857, 540360, 542640, 545258, 546048, 549840, 552160, 555408, 558144, 562020, 564060, 567378, 567936, 574560, 576384, 577332, 578816, 580176, 584205, 584640, 586496, 587520, 590121, 595080, 597240, 599488, 601664, 609406, 610470, 612408, 617120, 618570, 620160, 621180, 623152, 630420, 631040, 634752, 637056, 641480, 644640, 648432, 651168, 652935, 655690, 656640, 659808, 662592, 672448, 674424, 676872, 682560, 685440, 688959, 694260, 696464, 697680, 701046, 701568, 705280, 707840, 709920, 714476, 720480, 721665, 723520, 725220, 733120, 739993, 740544, 744192, 745416, 749360, 752080, 756504, 765510, 766080, 769776, 773568, 778940, 779520, 783522, 786828, 793440, 796320, 810540, 813960, 816544, 817887, 822528, 824760, 828240, 833112, 840560, 843030, 846090, 851904, 859520, 864576, 865998, 868224, 870580, 876960, 879744, 883456, 893095, 899232, 902496, 910080, 914109, 918612, 919296, 925680, 930240, 931770, 934728, 945630, 946560, 952128, 955584, 960640, 962220, 966960, 976752, 983535, 987392, 989712, 993888, 1002240, 1008672, 1011636, 1015308, 1020680, 1026368, 1028160, 1031424, 1041390, 1044696, 1049104, 1051569, 1057920, 1061760, 1064880, 1071714, 1080720, 1085280, 1090516, 1099680, 1104320, 1110816, 1116288, 1124040, 1128120, 1134756, 1135872, 1148265, 1149120, 1152768, 1154664, 1160352, 1168410, 1169280, 1175283, 1180242, 1190160, 1194480, 1198976, 1203328, 1218812, 1220940, 1224816, 1234240, 1237140, 1240320, 1242360, 1246304, 1260840, 1264545, 1269135, 1269504, 1274112, 1282960, 1289280, 1296864, 1302336, 1305870, 1311380, 1319616, 1325184, 1344896, 1348848, 1353744, 1363145, 1365120, 1370880, 1377918, 1388520, 1392928, 1395360, 1402092, 1403136, 1418445, 1419840, 1428952, 1440960, 1443330, 1447040, 1450440, 1466240, 1479986, 1481088, 1490832, 1498720, 1504160, 1513008, 1523515, 1531020, 1532160, 1539552, 1547136, 1557880, 1567044, 1573656, 1586880, 1592640, 1607571, 1621080, 1627920, 1633088, 1635774, 1649520, 1656480, 1666224, 1681120, 1686060, 1692180, 1703808, 1719040, 1729152, 1731996, 1736448, 1741160, 1752615, 1753920, 1759488, 1770363, 1786190, 1798464, 1804992, 1828218, 1837224, 1851360, 1860480, 1863540, 1869456, 1891260, 1893120, 1904256, 1911168, 1921280, 1924440, 1933920, 1953504, 1958805, 1967070, 1979424, 1987776, 2017344, 2023272, 2030616, 2041360, 2052736, 2056320, 2082780, 2089392, 2098208, 2103138, 2115840, 2123520, 2129760, 2143428, 2161440, 2164995, 2170560, 2181032, 2199360, 2208640, 2219979, 2221632, 2232576, 2248080, 2256240, 2269512, 2296530, 2298240, 2309328, 2320704, 2336820, 2338560, 2350566, 2360484, 2380320, 2388960, 2397952, 2406656, 2437624, 2441880, 2449632, 2453661, 2468480, 2474280, 2484720, 2492608, 2521680, 2529090, 2538270, 2565920, 2578560, 2593728, 2604672, 2611740, 2622760, 2639232, 2650368, 2679285, 2689792, 2697696, 2707488, 2726290, 2730240, 2742327, 2755836, 2777040, 2785856, 2790720, 2804184, 2836890, 2839680, 2857904, 2881920, 2886660, 2894080, 2900880, 2932480, 2950605, 2959972, 2962176, 2981664, 2997440, 3008320, 3026016, 3047030, 3062040, 3079104, 3094272, 3115760, 3134088, 3147312, 3173760, 3185280, 3215142, 3242160, 3255840, 3266176, 3271548, 3299040, 3312960, 3332448, 3362240, 3372120, 3384360, 3407616, 3444795, 3458304, 3463992, 3482320, 3505230, 3507840, 3540726, 3572380, 3596928, 3609984, 3656436, 3674448, 3699965, 3702720, 3720960, 3727080, 3738912, 3782520, 3808512, 3822336, 3848880, 3867840, 3907008, 3917610, 3934140, 3958848, 3975552, 4034688, 4046544, 4061232, 4082720, 4089435, 4105472, 4112640, 4165560, 4178784, 4196416, 4206276, 4259520, 4286856, 4322880, 4329990, 4341120, 4362064, 4398720, 4417280, 4439958, 4443264, 4496160, 4512480, 4539024, 4570545, 4593060, 4596480, 4618656, 4641408, 4673640, 4701132, 4720968, 4760640, 4777920, 4822713, 4875248, 4883760, 4899264, 4907322, 4936960, 4948560, 4969440, 4985216, 5043360, 5058180, 5076540, 5131840, 5157120, 5179951, 5187456, 5209344, 5223480, 5245520, 5257845, 5278464, 5358570, 5395392, 5414976, 5452580, 5484654, 5511672, 5554080, 5571712, 5581440, 5608368, 5673780, 5679360, 5715808, 5763840, 5773320, 5801760, 5876415, 5901210, 5919944, 5963328, 5994880, 6016640, 6052032, 6094060, 6124080, 6158208, 6231520, 6268176, 6294624, 6347520, 6370560, 6430284, 6484320, 6511680, 6532352, 6543096, 6598080, 6625920, 6659937, 6664896, 6724480, 6744240, 6768720, 6889590, 6927984, 6964640, 7010460, 7015680, 7081452, 7144760, 7193856, 7219968, 7312872, 7348896, 7360983, 7399930, 7405440, 7454160, 7477824, 7565040, 7697760, 7735680, 7814016, 7835220, 7868280, 7917696, 7951104, 8037855, 8069376, 8093088, 8122464, 8165440, 8178870, 8226981, 8331120, 8357568, 8392832, 8412552, 8519040, 8573712, 8645760, 8659980, 8682240, 8724128, 8797440, 8851815, 8879916, 8886528, 8992320, 9024960, 9078048, 9141090, 9186120, 9237312, 9282816, 9347280, 9402264, 9441936, 9521280, 9555840, 9645426, 9750496, 9767520, 9798528, 9814644, 9897120, 9938880, 9970432, 10086720, 10116360, 10153080, 10263680, 10359902, 10374912, 10446960, 10491040, 10515690, 10717140, 10790784, 10829952, 10905160, 10969308, 11023344, 11099895, 11108160, 11143424, 11162880, 11216736, 11347560, 11431616, 11546640, 11603520, 11752830, 11802420, 11839888, 11926656, 11989760, 12033280, 12104064, 12188120, 12248160, 12268305, 12316416, 12463040, 12536352, 12589248, 12860568, 12968640, 13023360, 13086192, 13196160, 13251840, 13319874, 13329792, 13448960, 13488480, 13537440, 13711635, 13779180, 13855968, 13929280, 14020920, 14162904, 14289520, 14625744, 14697792, 14721966, 14799860, 14810880, 14908320, 14955648, 15130080, 15395520, 15471360, 15539853, 15628032, 15670440, 15736560, 15835392, 16075710, 16186176, 16244928, 16330880, 16357740, 16453962, 16662240, 16715136, 16785664, 16825104, 17038080, 17147424, 17291520, 17319960, 17448256, 17703630, 17759832, 17984640, 18049920, 18156096, 18282180, 18372240, 18474624, 18694560, 18804528, 18883872, 19042560, 19111680, 19290852, 19500992, 19535040, 19597056, 19629288, 19794240, 19877760, 19979811, 20173440, 20232720, 20306160, 20527360, 20719804, 20893920, 20982080, 21031380, 21434280, 21581568, 21659904, 21810320, 21938616, 22046688, 22199790, 22216320, 22433472, 22695120, 22863232, 23093280, 23207040, 23505660, 23604840, 23679776, 23853312, 24113565, 24208128, 24376240, 24496320, 24536610, 24926080, 25072704, 25178496, 25721136, 25899755, 25937280, 26046720, 26172384, 26392320, 26639748, 26659584, 26976960, 27074880, 27423270, 27558360, 27711936, 27858560, 28041840, 28325808, 28579040, 29251488, 29395584, 29443932, 29599720, 29816640, 29911296, 30260160, 30791040, 31079706, 31340880, 31473120, 32151420, 32372352, 32489856, 32661760, 32715480, 32907924, 33299685, 33324480, 33430272, 33650208, 34294848, 34639920, 34896512, 35407260, 35519664, 35969280, 36099840, 36312192, 36564360, 36744480, 36804915, 36949248, 37389120, 37609056, 37767744, 38581704, 39001984, 39070080, 39258576, 39588480, 39755520, 39959622, 40346880, 40465440, 40612320, 41134905, 41439608, 41787840, 41964160, 42062760, 42868560, 43620640, 43877232, 44093376, 44399580, 44432640, 44866944, 45390240, 45726464, 46186560, 46414080, 46619559, 47011320, 47209680, 47359552, 48227130, 48752480, 48992640, 49073220, 49852160, 50145408, 50356992, 51442272, 51799510, 51874560, 52344768, 53279496, 53953920, 54149760, 54846540, 55116720, 55423872, 55717120, 56083680, 56651616, 57158080, 58502976, 58791168, 58887864, 59199440, 59633280, 60520320, 61582080, 62159412, 62681760, 62946240, 64302840, 64744704, 64979712, 65430960, 65815848, 66599370, 66648960, 67300416, 68589696, 69279840, 69793024, 70814520, 71039328, 72624384, 73128720, 73488960, 73609830, 74778240, 75218112, 75535488, 77163408, 77699265, 78003968, 78140160, 78517152, 79176960, 79919244, 80930880, 81224640, 82269810, 82879216, 83575680, 83928320, 84125520, 85737120, 87241280, 87754464, 88186752, 88799160, 89733888, 90780480, 92373120, 93239118, 94022640, 94419360, 94719104, 96454260, 97504960, 97985280, 98146440, 99899055, 100290816, 102884544, 103599020, 104689536, 106558992, 107907840, 108299520, 109693080, 110233440, 110847744, 112167360, 113303232, 114316160, 117005952, 117775728, 118398880, 119266560, 121040640, 124318824, 125363520, 125892480, 128605680, 130861920, 131631696, 133198740, 133297920, 134600832, 137179392, 138559680, 139858677, 141629040, 142078656, 146257440, 146977920, 147219660, 149556480, 150436224, 151070976, 154326816, 155398530, 157034304, 159838488, 161861760, 162449280, 164539620, 165758432, 167151360, 168251040, 171474240, 174482560, 175508928, 176373504, 177598320, 181560960, 184746240, 186478236, 188045280, 188838720, 189438208, 192908520, 195009920, 196292880, 199798110, 205769088, 207198040, 209379072, 213117984, 219386160, 220466880, 224334720, 226606464, 228632320, 233097795, 234011904, 235551456, 236797760, 248637648, 250727040, 251784960, 257211360, 261723840, 263263392, 266397480, 269201664, 277119360, 279717354, 283258080, 284157312, 292514880, 293955840, 294439320, 300872448, 308653632, 310797060, 314068608, 319676976, 323723520, 324898560, 329079240, 331516864, 336502080, 342948480, 348965120, 351017856, 355196640, 363121920, 372956472, 376090560, 377677440, 385817040, 390019840, 392585760, 399596220, 411538176, 414396080, 426235968, 438772320, 440933760, 448669440, 453212928, 466195590, 471102912, 473595520, 497275296, 501454080, 514422720, 523447680, 526526784, 532794960, 554238720, 559434708, 566516160, 568314624, 585029760, 588878640, 617307264, 621594120, 628137216, 639353952, 658158480, 663033728, 673004160, 685896960, 699293385, 702035712, 710393280, 745912944, 752181120, 755354880, 771634080, 785171520, 799192440, 828792160, 852471936, 877544640, 881867520, 932391180, 942205824, 947191040, 994550592, 1028845440, 1046895360, 1053053568, 1065589920, 1118869416, 1133032320, 1170059520, 1177757280, 1234614528, 1243188240, 1278707904, 1316316960, 1326067456, 1346008320, 1398586770, 1420786560, 1491825888, 1504362240, 1543268160, 1570343040, 1598384880, 1657584320, 1704943872, 1755089280, 1864782360, 1884411648, 1989101184, 2057690880, 2106107136, 2131179840, 2237738832, 2266064640, 2355514560, 2486376480, 2557415808, 2632633920, 2797173540, 2841573120, 2983651776, 3086536320, 3140686080, 3196769760, 3315168640, 3510178560, 3729564720, 3978202368, 4262359680, 4475477664, 4711029120, 4972752960, 5114831616, 5265267840, 5594347080, 5967303552, 6173072640, 6393539520, 6630337280, 7459129440, 8524719360, 8950955328, 9422058240, 9945505920, 10530535680, 11188694160, 11934607104, 12787079040, 14918258880, 17901910656, 19891011840, 22377388320, 25574158080, 29836517760, 35803821312, 44754776640, 59673035520, 89509553280, 179019106560]

約数ペア:

[(1, 179019106560), (2, 89509553280), (3, 59673035520), (4, 44754776640), (5, 35803821312), (6, 29836517760), (7, 25574158080), (8, 22377388320), (9, 19891011840), (10, 17901910656), (12, 14918258880), (14, 12787079040), (15, 11934607104), (16, 11188694160), (17, 10530535680), (18, 9945505920), (19, 9422058240), (20, 8950955328), (21, 8524719360), (24, 7459129440), (27, 6630337280), (28, 6393539520), (29, 6173072640), (30, 5967303552), (32, 5594347080), (34, 5265267840), (35, 5114831616), (36, 4972752960), (38, 4711029120), (40, 4475477664), (42, 4262359680), (45, 3978202368), (48, 3729564720), (51, 3510178560), (54, 3315168640), (56, 3196769760), (57, 3140686080), (58, 3086536320), (60, 2983651776), (63, 2841573120), (64, 2797173540), (68, 2632633920), (70, 2557415808), (72, 2486376480), (76, 2355514560), (79, 2266064640), (80, 2237738832), (84, 2131179840), (85, 2106107136), (87, 2057690880), (90, 1989101184), (95, 1884411648), (96, 1864782360), (102, 1755089280), (105, 1704943872), (108, 1657584320), (112, 1598384880), (114, 1570343040), (116, 1543268160), (119, 1504362240), (120, 1491825888), (126, 1420786560), (128, 1398586770), (133, 1346008320), (135, 1326067456), (136, 1316316960), (140, 1278707904), (144, 1243188240), (145, 1234614528), (152, 1177757280), (153, 1170059520), (158, 1133032320), (160, 1118869416), (168, 1065589920), (170, 1053053568), (171, 1046895360), (174, 1028845440), (180, 994550592), (189, 947191040), (190, 942205824), (192, 932391180), (203, 881867520), (204, 877544640), (210, 852471936), (216, 828792160), (224, 799192440), (228, 785171520), (232, 771634080), (237, 755354880), (238, 752181120), (240, 745912944), (252, 710393280), (255, 702035712), (256, 699293385), (261, 685896960), (266, 673004160), (270, 663033728), (272, 658158480), (280, 639353952), (285, 628137216), (288, 621594120), (290, 617307264), (304, 588878640), (306, 585029760), (315, 568314624), (316, 566516160), (320, 559434708), (323, 554238720), (336, 532794960), (340, 526526784), (342, 523447680), (348, 514422720), (357, 501454080), (360, 497275296), (378, 473595520), (380, 471102912), (384, 466195590), (395, 453212928), (399, 448669440), (406, 440933760), (408, 438772320), (420, 426235968), (432, 414396080), (435, 411538176), (448, 399596220), (456, 392585760), (459, 390019840), (464, 385817040), (474, 377677440), (476, 376090560), (480, 372956472), (493, 363121920), (504, 355196640), (510, 351017856), (513, 348965120), (522, 342948480), (532, 336502080), (540, 331516864), (544, 329079240), (551, 324898560), (553, 323723520), (560, 319676976), (570, 314068608), (576, 310797060), (580, 308653632), (595, 300872448), (608, 294439320), (609, 293955840), (612, 292514880), (630, 284157312), (632, 283258080), (640, 279717354), (646, 277119360), (665, 269201664), (672, 266397480), (680, 263263392), (684, 261723840), (696, 257211360), (711, 251784960), (714, 250727040), (720, 248637648), (756, 236797760), (760, 235551456), (765, 234011904), (768, 233097795), (783, 228632320), (790, 226606464), (798, 224334720), (812, 220466880), (816, 219386160), (840, 213117984), (855, 209379072), (864, 207198040), (870, 205769088), (896, 199798110), (912, 196292880), (918, 195009920), (928, 192908520), (945, 189438208), (948, 188838720), (952, 188045280), (960, 186478236), (969, 184746240), (986, 181560960), (1008, 177598320), (1015, 176373504), (1020, 175508928), (1026, 174482560), (1044, 171474240), (1064, 168251040), (1071, 167151360), (1080, 165758432), (1088, 164539620), (1102, 162449280), (1106, 161861760), (1120, 159838488), (1140, 157034304), (1152, 155398530), (1160, 154326816), (1185, 151070976), (1190, 150436224), (1197, 149556480), (1216, 147219660), (1218, 146977920), (1224, 146257440), (1260, 142078656), (1264, 141629040), (1280, 139858677), (1292, 138559680), (1305, 137179392), (1330, 134600832), (1343, 133297920), (1344, 133198740), (1360, 131631696), (1368, 130861920), (1392, 128605680), (1422, 125892480), (1428, 125363520), (1440, 124318824), (1479, 121040640), (1501, 119266560), (1512, 118398880), (1520, 117775728), (1530, 117005952), (1566, 114316160), (1580, 113303232), (1596, 112167360), (1615, 110847744), (1624, 110233440), (1632, 109693080), (1653, 108299520), (1659, 107907840), (1680, 106558992), (1710, 104689536), (1728, 103599020), (1740, 102884544), (1785, 100290816), (1792, 99899055), (1824, 98146440), (1827, 97985280), (1836, 97504960), (1856, 96454260), (1890, 94719104), (1896, 94419360), (1904, 94022640), (1920, 93239118), (1938, 92373120), (1972, 90780480), (1995, 89733888), (2016, 88799160), (2030, 88186752), (2040, 87754464), (2052, 87241280), (2088, 85737120), (2128, 84125520), (2133, 83928320), (2142, 83575680), (2160, 82879216), (2176, 82269810), (2204, 81224640), (2212, 80930880), (2240, 79919244), (2261, 79176960), (2280, 78517152), (2291, 78140160), (2295, 78003968), (2304, 77699265), (2320, 77163408), (2370, 75535488), (2380, 75218112), (2394, 74778240), (2432, 73609830), (2436, 73488960), (2448, 73128720), (2465, 72624384), (2520, 71039328), (2528, 70814520), (2565, 69793024), (2584, 69279840), (2610, 68589696), (2660, 67300416), (2686, 66648960), (2688, 66599370), (2720, 65815848), (2736, 65430960), (2755, 64979712), (2765, 64744704), (2784, 64302840), (2844, 62946240), (2856, 62681760), (2880, 62159412), (2907, 61582080), (2958, 60520320), (3002, 59633280), (3024, 59199440), (3040, 58887864), (3045, 58791168), (3060, 58502976), (3132, 57158080), (3160, 56651616), (3192, 56083680), (3213, 55717120), (3230, 55423872), (3248, 55116720), (3264, 54846540), (3306, 54149760), (3318, 53953920), (3360, 53279496), (3420, 52344768), (3451, 51874560), (3456, 51799510), (3480, 51442272), (3555, 50356992), (3570, 50145408), (3591, 49852160), (3648, 49073220), (3654, 48992640), (3672, 48752480), (3712, 48227130), (3780, 47359552), (3792, 47209680), (3808, 47011320), (3840, 46619559), (3857, 46414080), (3876, 46186560), (3915, 45726464), (3944, 45390240), (3990, 44866944), (4029, 44432640), (4032, 44399580), (4060, 44093376), (4080, 43877232), (4104, 43620640), (4176, 42868560), (4256, 42062760), (4266, 41964160), (4284, 41787840), (4320, 41439608), (4352, 41134905), (4408, 40612320), (4424, 40465440), (4437, 40346880), (4480, 39959622), (4503, 39755520), (4522, 39588480), (4560, 39258576), (4582, 39070080), (4590, 39001984), (4640, 38581704), (4740, 37767744), (4760, 37609056), (4788, 37389120), (4845, 36949248), (4864, 36804915), (4872, 36744480), (4896, 36564360), (4930, 36312192), (4959, 36099840), (4977, 35969280), (5040, 35519664), (5056, 35407260), (5130, 34896512), (5168, 34639920), (5220, 34294848), (5320, 33650208), (5355, 33430272), (5372, 33324480), (5376, 33299685), (5440, 32907924), (5472, 32715480), (5481, 32661760), (5510, 32489856), (5530, 32372352), (5568, 32151420), (5688, 31473120), (5712, 31340880), (5760, 31079706), (5814, 30791040), (5916, 30260160), (5985, 29911296), (6004, 29816640), (6048, 29599720), (6080, 29443932), (6090, 29395584), (6120, 29251488), (6264, 28579040), (6320, 28325808), (6384, 28041840), (6426, 27858560), (6460, 27711936), (6496, 27558360), (6528, 27423270), (6612, 27074880), (6636, 26976960), (6715, 26659584), (6720, 26639748), (6783, 26392320), (6840, 26172384), (6873, 26046720), (6902, 25937280), (6912, 25899755), (6960, 25721136), (7110, 25178496), (7140, 25072704), (7182, 24926080), (7296, 24536610), (7308, 24496320), (7344, 24376240), (7395, 24208128), (7424, 24113565), (7505, 23853312), (7560, 23679776), (7584, 23604840), (7616, 23505660), (7714, 23207040), (7752, 23093280), (7830, 22863232), (7888, 22695120), (7980, 22433472), (8058, 22216320), (8064, 22199790), (8120, 22046688), (8160, 21938616), (8208, 21810320), (8265, 21659904), (8295, 21581568), (8352, 21434280), (8512, 21031380), (8532, 20982080), (8568, 20893920), (8640, 20719804), (8721, 20527360), (8816, 20306160), (8848, 20232720), (8874, 20173440), (8960, 19979811), (9006, 19877760), (9044, 19794240), (9120, 19629288), (9135, 19597056), (9164, 19535040), (9180, 19500992), (9280, 19290852), (9367, 19111680), (9401, 19042560), (9480, 18883872), (9520, 18804528), (9576, 18694560), (9690, 18474624), (9744, 18372240), (9792, 18282180), (9860, 18156096), (9918, 18049920), (9954, 17984640), (10080, 17759832), (10112, 17703630), (10260, 17448256), (10336, 17319960), (10353, 17291520), (10440, 17147424), (10507, 17038080), (10640, 16825104), (10665, 16785664), (10710, 16715136), (10744, 16662240), (10880, 16453962), (10944, 16357740), (10962, 16330880), (11020, 16244928), (11060, 16186176), (11136, 16075710), (11305, 15835392), (11376, 15736560), (11424, 15670440), (11455, 15628032), (11520, 15539853), (11571, 15471360), (11628, 15395520), (11832, 15130080), (11970, 14955648), (12008, 14908320), (12087, 14810880), (12096, 14799860), (12160, 14721966), (12180, 14697792), (12240, 14625744), (12528, 14289520), (12640, 14162904), (12768, 14020920), (12852, 13929280), (12920, 13855968), (12992, 13779180), (13056, 13711635), (13224, 13537440), (13272, 13488480), (13311, 13448960), (13430, 13329792), (13440, 13319874), (13509, 13251840), (13566, 13196160), (13680, 13086192), (13746, 13023360), (13804, 12968640), (13920, 12860568), (14220, 12589248), (14280, 12536352), (14364, 12463040), (14535, 12316416), (14592, 12268305), (14616, 12248160), (14688, 12188120), (14790, 12104064), (14877, 12033280), (14931, 11989760), (15010, 11926656), (15120, 11839888), (15168, 11802420), (15232, 11752830), (15428, 11603520), (15504, 11546640), (15660, 11431616), (15776, 11347560), (15960, 11216736), (16037, 11162880), (16065, 11143424), (16116, 11108160), (16128, 11099895), (16240, 11023344), (16320, 10969308), (16416, 10905160), (16530, 10829952), (16590, 10790784), (16704, 10717140), (17024, 10515690), (17064, 10491040), (17136, 10446960), (17255, 10374912), (17280, 10359902), (17442, 10263680), (17632, 10153080), (17696, 10116360), (17748, 10086720), (17955, 9970432), (18012, 9938880), (18088, 9897120), (18240, 9814644), (18270, 9798528), (18328, 9767520), (18360, 9750496), (18560, 9645426), (18734, 9555840), (18802, 9521280), (18960, 9441936), (19040, 9402264), (19152, 9347280), (19285, 9282816), (19380, 9237312), (19488, 9186120), (19584, 9141090), (19720, 9078048), (19836, 9024960), (19908, 8992320), (20145, 8886528), (20160, 8879916), (20224, 8851815), (20349, 8797440), (20520, 8724128), (20619, 8682240), (20672, 8659980), (20706, 8645760), (20880, 8573712), (21014, 8519040), (21280, 8412552), (21330, 8392832), (21420, 8357568), (21488, 8331120), (21760, 8226981), (21888, 8178870), (21924, 8165440), (22040, 8122464), (22120, 8093088), (22185, 8069376), (22272, 8037855), (22515, 7951104), (22610, 7917696), (22752, 7868280), (22848, 7835220), (22910, 7814016), (23142, 7735680), (23256, 7697760), (23664, 7565040), (23940, 7477824), (24016, 7454160), (24174, 7405440), (24192, 7399930), (24320, 7360983), (24360, 7348896), (24480, 7312872), (24795, 7219968), (24885, 7193856), (25056, 7144760), (25280, 7081452), (25517, 7015680), (25536, 7010460), (25704, 6964640), (25840, 6927984), (25984, 6889590), (26448, 6768720), (26544, 6744240), (26622, 6724480), (26860, 6664896), (26880, 6659937), (27018, 6625920), (27132, 6598080), (27360, 6543096), (27405, 6532352), (27492, 6511680), (27608, 6484320), (27840, 6430284), (28101, 6370560), (28203, 6347520), (28440, 6294624), (28560, 6268176), (28728, 6231520), (29070, 6158208), (29232, 6124080), (29376, 6094060), (29580, 6052032), (29754, 6016640), (29862, 5994880), (30020, 5963328), (30240, 5919944), (30336, 5901210), (30464, 5876415), (30856, 5801760), (31008, 5773320), (31059, 5763840), (31320, 5715808), (31521, 5679360), (31552, 5673780), (31920, 5608368), (32074, 5581440), (32130, 5571712), (32232, 5554080), (32480, 5511672), (32640, 5484654), (32832, 5452580), (33060, 5414976), (33180, 5395392), (33408, 5358570), (33915, 5278464), (34048, 5257845), (34128, 5245520), (34272, 5223480), (34365, 5209344), (34510, 5187456), (34560, 5179951), (34713, 5157120), (34884, 5131840), (35264, 5076540), (35392, 5058180), (35496, 5043360), (35910, 4985216), (36024, 4969440), (36176, 4948560), (36261, 4936960), (36480, 4907322), (36540, 4899264), (36656, 4883760), (36720, 4875248), (37120, 4822713), (37468, 4777920), (37604, 4760640), (37920, 4720968), (38080, 4701132), (38304, 4673640), (38570, 4641408), (38760, 4618656), (38947, 4596480), (38976, 4593060), (39168, 4570545), (39440, 4539024), (39672, 4512480), (39816, 4496160), (40290, 4443264), (40320, 4439958), (40527, 4417280), (40698, 4398720), (41040, 4362064), (41238, 4341120), (41344, 4329990), (41412, 4322880), (41760, 4286856), (42028, 4259520), (42560, 4206276), (42660, 4196416), (42840, 4178784), (42976, 4165560), (43529, 4112640), (43605, 4105472), (43776, 4089435), (43848, 4082720), (44080, 4061232), (44240, 4046544), (44370, 4034688), (45030, 3975552), (45220, 3958848), (45504, 3934140), (45696, 3917610), (45820, 3907008), (46284, 3867840), (46512, 3848880), (46835, 3822336), (47005, 3808512), (47328, 3782520), (47880, 3738912), (48032, 3727080), (48111, 3720960), (48348, 3702720), (48384, 3699965), (48720, 3674448), (48960, 3656436), (49590, 3609984), (49770, 3596928), (50112, 3572380), (50560, 3540726), (51034, 3507840), (51072, 3505230), (51408, 3482320), (51680, 3463992), (51765, 3458304), (51968, 3444795), (52535, 3407616), (52896, 3384360), (53088, 3372120), (53244, 3362240), (53720, 3332448), (54036, 3312960), (54264, 3299040), (54720, 3271548), (54810, 3266176), (54984, 3255840), (55216, 3242160), (55680, 3215142), (56202, 3185280), (56406, 3173760), (56880, 3147312), (57120, 3134088), (57456, 3115760), (57855, 3094272), (58140, 3079104), (58464, 3062040), (58752, 3047030), (59160, 3026016), (59508, 3008320), (59724, 2997440), (60040, 2981664), (60435, 2962176), (60480, 2959972), (60672, 2950605), (61047, 2932480), (61712, 2900880), (61857, 2894080), (62016, 2886660), (62118, 2881920), (62640, 2857904), (63042, 2839680), (63104, 2836890), (63840, 2804184), (64148, 2790720), (64260, 2785856), (64464, 2777040), (64960, 2755836), (65280, 2742327), (65569, 2730240), (65664, 2726290), (66120, 2707488), (66360, 2697696), (66555, 2689792), (66816, 2679285), (67545, 2650368), (67830, 2639232), (68256, 2622760), (68544, 2611740), (68730, 2604672), (69020, 2593728), (69426, 2578560), (69768, 2565920), (70528, 2538270), (70784, 2529090), (70992, 2521680), (71820, 2492608), (72048, 2484720), (72352, 2474280), (72522, 2468480), (72960, 2453661), (73080, 2449632), (73312, 2441880), (73440, 2437624), (74385, 2406656), (74655, 2397952), (74936, 2388960), (75208, 2380320), (75840, 2360484), (76160, 2350566), (76551, 2338560), (76608, 2336820), (77140, 2320704), (77520, 2309328), (77894, 2298240), (77952, 2296530), (78880, 2269512), (79344, 2256240), (79632, 2248080), (80185, 2232576), (80580, 2221632), (80640, 2219979), (81054, 2208640), (81396, 2199360), (82080, 2181032), (82476, 2170560), (82688, 2164995), (82824, 2161440), (83520, 2143428), (84056, 2129760), (84303, 2123520), (84609, 2115840), (85120, 2103138), (85320, 2098208), (85680, 2089392), (85952, 2082780), (87058, 2056320), (87210, 2052736), (87696, 2041360), (88160, 2030616), (88480, 2023272), (88740, 2017344), (90060, 1987776), (90440, 1979424), (91008, 1967070), (91392, 1958805), (91640, 1953504), (92568, 1933920), (93024, 1924440), (93177, 1921280), (93670, 1911168), (94010, 1904256), (94563, 1893120), (94656, 1891260), (95760, 1869456), (96064, 1863540), (96222, 1860480), (96696, 1851360), (97440, 1837224), (97920, 1828218), (99180, 1804992), (99540, 1798464), (100224, 1786190), (101120, 1770363), (101745, 1759488), (102068, 1753920), (102144, 1752615), (102816, 1741160), (103095, 1736448), (103360, 1731996), (103530, 1729152), (104139, 1719040), (105070, 1703808), (105792, 1692180), (106176, 1686060), (106488, 1681120), (107440, 1666224), (108072, 1656480), (108528, 1649520), (109440, 1635774), (109620, 1633088), (109968, 1627920), (110432, 1621080), (111360, 1607571), (112404, 1592640), (112812, 1586880), (113760, 1573656), (114240, 1567044), (114912, 1557880), (115710, 1547136), (116280, 1539552), (116841, 1532160), (116928, 1531020), (117504, 1523515), (118320, 1513008), (119016, 1504160), (119448, 1498720), (120080, 1490832), (120870, 1481088), (120960, 1479986), (122094, 1466240), (123424, 1450440), (123714, 1447040), (124032, 1443330), (124236, 1440960), (125280, 1428952), (126084, 1419840), (126208, 1418445), (127585, 1403136), (127680, 1402092), (128296, 1395360), (128520, 1392928), (128928, 1388520), (129920, 1377918), (130587, 1370880), (131138, 1365120), (131328, 1363145), (132240, 1353744), (132720, 1348848), (133110, 1344896), (135090, 1325184), (135660, 1319616), (136512, 1311380), (137088, 1305870), (137460, 1302336), (138040, 1296864), (138852, 1289280), (139536, 1282960), (140505, 1274112), (141015, 1269504), (141056, 1269135), (141568, 1264545), (141984, 1260840), (143640, 1246304), (144096, 1242360), (144333, 1240320), (144704, 1237140), (145044, 1234240), (146160, 1224816), (146624, 1220940), (146880, 1218812), (148770, 1203328), (149310, 1198976), (149872, 1194480), (150416, 1190160), (151680, 1180242), (152320, 1175283), (153102, 1169280), (153216, 1168410), (154280, 1160352), (155040, 1154664), (155295, 1152768), (155788, 1149120), (155904, 1148265), (157605, 1135872), (157760, 1134756), (158688, 1128120), (159264, 1124040), (160370, 1116288), (161160, 1110816), (162108, 1104320), (162792, 1099680), (164160, 1090516), (164952, 1085280), (165648, 1080720), (167040, 1071714), (168112, 1064880), (168606, 1061760), (169218, 1057920), (170240, 1051569), (170640, 1049104), (171360, 1044696), (171904, 1041390), (173565, 1031424), (174116, 1028160), (174420, 1026368), (175392, 1020680), (176320, 1015308), (176960, 1011636), (177480, 1008672), (178619, 1002240), (180120, 993888), (180880, 989712), (181305, 987392), (182016, 983535), (183280, 976752), (185136, 966960), (186048, 962220), (186354, 960640), (187340, 955584), (188020, 952128), (189126, 946560), (189312, 945630), (191520, 934728), (192128, 931770), (192444, 930240), (193392, 925680), (194735, 919296), (194880, 918612), (195840, 914109), (196707, 910080), (198360, 902496), (199080, 899232), (200448, 893095), (202635, 883456), (203490, 879744), (204136, 876960), (205632, 870580), (206190, 868224), (206720, 865998), (207060, 864576), (208278, 859520), (210140, 851904), (211584, 846090), (212352, 843030), (212976, 840560), (214880, 833112), (216144, 828240), (217056, 824760), (217645, 822528), (218880, 817887), (219240, 816544), (219936, 813960), (220864, 810540), (224808, 796320), (225624, 793440), (227520, 786828), (228480, 783522), (229653, 779520), (229824, 778940), (231420, 773568), (232560, 769776), (233682, 766080), (233856, 765510), (236640, 756504), (238032, 752080), (238896, 749360), (240160, 745416), (240555, 744192), (241740, 740544), (241920, 739993), (244188, 733120), (246848, 725220), (247428, 723520), (248064, 721665), (248472, 720480), (250560, 714476), (252168, 709920), (252909, 707840), (253827, 705280), (255170, 701568), (255360, 701046), (256592, 697680), (257040, 696464), (257856, 694260), (259840, 688959), (261174, 685440), (262276, 682560), (264480, 676872), (265440, 674424), (266220, 672448), (270180, 662592), (271320, 659808), (272629, 656640), (273024, 655690), (274176, 652935), (274920, 651168), (276080, 648432), (277704, 644640), (279072, 641480), (281010, 637056), (282030, 634752), (283689, 631040), (283968, 630420), (287280, 623152), (288192, 621180), (288666, 620160), (289408, 618570), (290088, 617120), (292320, 612408), (293248, 610470), (293760, 609406), (297540, 601664), (298620, 599488), (299744, 597240), (300832, 595080), (303360, 590121), (304703, 587520), (305235, 586496), (306204, 584640), (306432, 584205), (308560, 580176), (309285, 578816), (310080, 577332), (310590, 576384), (311576, 574560), (315210, 567936), (315520, 567378), (317376, 564060), (318528, 562020), (320740, 558144), (322320, 555408), (324216, 552160), (325584, 549840), (327845, 546048), (328320, 545258), (329904, 542640), (331296, 540360), (334080, 535857), (336224, 532440), (337212, 530880), (338436, 528960), (341280, 524552), (342720, 522348), (343808, 520695), (347130, 515712), (348232, 514080), (348840, 513184), (350523, 510720), (350784, 510340), (352640, 507654), (353920, 505818), (354960, 504336), (357238, 501120), (360240, 496944), (361760, 494856), (362610, 493696), (366560, 488376), (370272, 483480), (372096, 481110), (372708, 480320), (374680, 477792), (376040, 476064), (378252, 473280), (378624, 472815), (382755, 467712), (383040, 467364), (384256, 465885), (384888, 465120), (386784, 462840), (389470, 459648), (389760, 459306), (391761, 456960), (393414, 455040), (396720, 451248), (398160, 449616), (405270, 441728), (406980, 439872), (408272, 438480), (411264, 435290), (412380, 434112), (413440, 432999), (414120, 432288), (416556, 429760), (420280, 425952), (421515, 424704), (423045, 423168)]