494074002240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{233}}^1$

素因数の和:342

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 155, 156, 160, 162, 168, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 233, 234, 240, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 315, 320, 324, 336, 348, 351, 360, 364, 372, 377, 378, 390, 403, 405, 406, 416, 420, 432, 434, 435, 448, 455, 464, 465, 466, 468, 480, 496, 504, 520, 522, 540, 546, 558, 560, 567, 576, 580, 585, 609, 620, 624, 630, 648, 651, 672, 696, 699, 702, 720, 728, 744, 754, 756, 780, 783, 806, 810, 812, 819, 832, 837, 840, 864, 868, 870, 899, 910, 928, 930, 932, 936, 945, 960, 992, 1008, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1160, 1165, 1170, 1209, 1218, 1240, 1248, 1260, 1296, 1302, 1305, 1344, 1365, 1392, 1395, 1398, 1404, 1440, 1456, 1488, 1508, 1512, 1560, 1566, 1612, 1620, 1624, 1631, 1638, 1674, 1680, 1728, 1736, 1740, 1755, 1798, 1820, 1827, 1856, 1860, 1864, 1872, 1885, 1890, 1953, 1984, 2015, 2016, 2030, 2080, 2088, 2097, 2106, 2160, 2170, 2184, 2232, 2240, 2262, 2268, 2320, 2330, 2340, 2349, 2418, 2436, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2610, 2639, 2697, 2730, 2784, 2790, 2796, 2808, 2821, 2835, 2880, 2912, 2976, 3016, 3024, 3029, 3045, 3120, 3132, 3224, 3240, 3248, 3255, 3262, 3276, 3348, 3360, 3393, 3472, 3480, 3495, 3510, 3596, 3627, 3640, 3654, 3720, 3728, 3744, 3770, 3780, 3906, 3915, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4194, 4212, 4320, 4340, 4368, 4464, 4495, 4524, 4536, 4640, 4660, 4680, 4698, 4836, 4872, 4893, 4914, 4960, 5022, 5040, 5184, 5208, 5220, 5265, 5278, 5394, 5460, 5481, 5568, 5580, 5592, 5616, 5642, 5655, 5670, 5824, 5859, 5952, 6032, 6045, 6048, 6058, 6090, 6240, 6264, 6291, 6293, 6448, 6480, 6496, 6510, 6524, 6552, 6696, 6720, 6757, 6786, 6944, 6960, 6990, 7020, 7192, 7223, 7254, 7280, 7308, 7371, 7440, 7456, 7488, 7540, 7560, 7812, 7830, 7917, 8060, 8091, 8120, 8155, 8190, 8352, 8370, 8388, 8424, 8463, 8640, 8680, 8736, 8928, 8990, 9048, 9072, 9087, 9135, 9280, 9320, 9360, 9396, 9672, 9744, 9765, 9786, 9828, 9920, 10044, 10080, 10179, 10416, 10440, 10485, 10530, 10556, 10788, 10881, 10920, 10962, 11160, 11184, 11232, 11284, 11310, 11340, 11687, 11718, 11745, 12064, 12090, 12096, 12116, 12180, 12285, 12480, 12528, 12555, 12582, 12586, 12896, 12960, 12992, 13020, 13048, 13104, 13195, 13392, 13485, 13514, 13572, 13888, 13920, 13980, 14040, 14105, 14384, 14446, 14508, 14560, 14616, 14679, 14742, 14880, 14912, 15080, 15120, 15145, 15624, 15660, 15834, 16120, 16182, 16240, 16310, 16380, 16443, 16704, 16740, 16776, 16848, 16926, 16965, 17360, 17472, 17577, 17856, 17980, 18096, 18135, 18144, 18174, 18270, 18640, 18720, 18792, 18873, 18879, 19344, 19488, 19530, 19572, 19656, 20088, 20160, 20271, 20358, 20832, 20880, 20970, 21060, 21112, 21203, 21576, 21669, 21762, 21840, 21924, 22320, 22368, 22464, 22568, 22620, 22680, 23374, 23436, 23490, 23751, 24128, 24180, 24232, 24273, 24360, 24465, 24570, 25056, 25110, 25164, 25172, 25389, 25792, 25920, 26040, 26096, 26208, 26390, 26784, 26970, 27028, 27144, 27261, 27405, 27840, 27960, 28080, 28210, 28768, 28892, 29016, 29120, 29232, 29295, 29358, 29484, 29760, 30160, 30240, 30290, 30537, 31248, 31320, 31455, 31465, 31668, 32240, 32364, 32480, 32620, 32643, 32760, 32886, 33480, 33552, 33696, 33785, 33852, 33930, 34720, 35061, 35154, 35960, 36115, 36192, 36270, 36288, 36348, 36540, 36855, 37280, 37440, 37584, 37746, 37758, 38688, 38976, 39060, 39144, 39312, 39585, 40176, 40455, 40542, 40716, 41664, 41760, 41940, 42120, 42224, 42315, 42406, 43152, 43338, 43524, 43680, 43848, 44037, 44640, 44736, 45136, 45240, 45360, 45435, 46748, 46872, 46980, 47299, 47502, 48360, 48464, 48546, 48720, 48930, 49140, 50112, 50220, 50328, 50344, 50561, 50778, 50895, 52080, 52192, 52416, 52780, 53568, 53940, 54056, 54288, 54405, 54522, 54810, 55920, 56160, 56420, 56637, 57536, 57784, 58032, 58435, 58464, 58590, 58716, 58968, 60320, 60480, 60580, 60813, 61074, 62496, 62640, 62910, 62930, 63336, 63609, 64480, 64728, 64960, 65007, 65240, 65286, 65520, 65772, 66960, 67104, 67392, 67570, 67704, 67860, 69440, 70122, 70308, 71253, 71920, 72230, 72384, 72540, 72696, 72819, 73080, 73395, 73710, 74560, 75168, 75492, 75516, 76167, 77376, 78120, 78288, 78624, 79170, 80352, 80910, 81084, 81432, 81783, 81809, 82215, 83520, 83880, 84240, 84448, 84630, 84812, 86304, 86676, 87048, 87360, 87696, 87841, 87885, 88074, 89280, 90272, 90480, 90720, 90870, 93496, 93744, 93899, 93960, 94365, 94395, 94598, 95004, 96720, 96928, 97092, 97440, 97860, 98280, 100440, 100656, 100688, 101122, 101355, 101556, 101790, 104160, 104384, 105183, 105560, 106015, 107880, 108112, 108345, 108576, 108810, 109044, 109620, 111840, 112320, 112840, 113274, 115568, 116064, 116870, 116928, 117180, 117432, 117936, 118755, 120640, 121160, 121365, 121626, 122148, 124992, 125280, 125820, 125860, 126672, 126945, 127218, 128960, 129456, 130014, 130480, 130572, 131040, 131544, 132111, 133920, 134208, 135140, 135408, 135720, 136305, 140244, 140616, 141897, 142506, 143840, 144460, 145080, 145392, 145638, 146160, 146790, 147420, 150336, 150984, 151032, 151683, 152334, 152685, 156240, 156576, 157248, 158340, 160704, 161820, 162168, 162864, 163215, 163566, 163618, 164430, 167760, 168480, 168896, 169260, 169624, 169911, 172608, 173352, 174096, 175305, 175392, 175682, 175770, 176148, 180544, 180960, 181440, 181740, 182439, 186992, 187488, 187798, 187920, 188730, 188790, 189196, 190008, 190827, 193440, 193856, 194184, 194880, 195021, 195720, 196560, 200880, 201312, 201376, 202244, 202710, 203112, 203580, 208320, 209467, 210366, 211120, 212030, 213759, 215760, 216224, 216690, 217152, 217620, 218088, 219240, 220185, 223680, 225680, 226548, 228501, 231136, 232128, 233740, 234360, 234864, 235872, 236495, 237510, 242320, 242730, 243252, 244296, 245349, 245427, 250560, 251640, 251720, 252805, 253344, 253890, 254436, 258912, 260028, 260960, 261144, 262080, 263088, 263523, 264222, 267840, 270280, 270816, 271440, 272610, 280488, 281232, 281697, 283185, 283794, 285012, 287680, 288920, 290160, 290784, 291276, 292320, 293580, 294840, 301968, 302064, 303366, 304065, 304668, 305370, 312480, 313152, 315549, 316680, 318045, 323640, 324336, 325035, 325728, 326430, 327132, 327236, 328860, 335520, 336960, 338520, 339248, 339822, 346704, 348192, 350610, 350784, 351364, 351540, 352296, 356265, 361920, 363480, 364095, 364878, 373984, 374976, 375596, 375840, 377460, 377580, 378392, 380016, 380835, 381654, 386880, 388368, 390042, 391440, 393120, 401760, 402624, 402752, 404488, 405420, 406224, 407160, 408915, 409045, 418934, 420732, 422240, 424060, 425691, 427518, 431520, 432448, 433380, 435240, 436176, 438480, 439205, 440370, 451360, 453096, 455049, 457002, 462272, 467480, 468720, 469495, 469728, 471744, 472990, 475020, 484640, 485460, 486504, 488592, 490698, 490854, 503280, 503440, 505610, 506688, 507780, 508872, 509733, 517824, 520056, 521920, 522288, 525915, 526176, 527046, 528444, 540560, 541632, 542880, 545220, 547317, 560976, 562464, 563394, 566370, 567588, 570024, 572481, 577840, 580320, 581568, 582552, 584640, 585063, 587160, 589680, 603936, 604128, 606732, 608130, 609336, 610740, 614887, 624960, 628401, 631098, 633360, 636090, 647280, 648672, 650070, 651456, 652860, 654264, 654472, 657293, 657720, 660555, 671040, 677040, 678496, 679644, 693408, 696384, 701220, 702728, 703080, 704592, 709485, 712530, 726960, 728190, 729756, 736281, 747968, 751192, 751680, 754920, 755160, 756784, 758415, 760032, 761670, 763308, 776736, 780084, 782880, 786240, 790569, 803520, 808976, 810840, 812448, 814320, 817830, 818090, 837868, 841464, 844480, 845091, 848120, 849555, 851382, 855036, 863040, 866760, 870480, 872352, 876960, 878410, 880740, 902720, 906192, 910098, 912195, 914004, 934960, 937440, 938990, 939456, 945980, 946647, 950040, 954135, 969280, 970920, 973008, 975105, 977184, 981396, 981708, 1006560, 1006880, 1011220, 1015560, 1017744, 1019466, 1040112, 1044576, 1047335, 1051830, 1052352, 1054092, 1056888, 1068795, 1081120, 1085760, 1090440, 1094634, 1121952, 1124928, 1126788, 1132740, 1135176, 1140048, 1142505, 1144962, 1155680, 1160640, 1165104, 1170126, 1174320, 1179360, 1207872, 1208256, 1213464, 1216260, 1218672, 1221480, 1226745, 1227135, 1229774, 1256802, 1262196, 1266720, 1272180, 1277073, 1294560, 1297344, 1300140, 1305720, 1308528, 1308944, 1314586, 1315440, 1317615, 1321110, 1354080, 1356992, 1359288, 1365147, 1386816, 1402440, 1405456, 1406160, 1408485, 1409184, 1418970, 1425060, 1453920, 1456380, 1459512, 1466269, 1472562, 1502384, 1509840, 1510320, 1513568, 1516830, 1520064, 1523340, 1526616, 1553472, 1560168, 1565760, 1577745, 1581138, 1617952, 1621680, 1624896, 1628640, 1635660, 1636180, 1675736, 1682928, 1690182, 1696240, 1699110, 1702764, 1710072, 1717443, 1733520, 1740960, 1744704, 1753920, 1756820, 1761480, 1812384, 1820196, 1824390, 1828008, 1844661, 1869920, 1874880, 1877980, 1885203, 1891960, 1893294, 1900080, 1908270, 1941840, 1946016, 1950210, 1954368, 1962792, 1963416, 1971879, 2013120, 2013760, 2022440, 2031120, 2035488, 2038932, 2080224, 2089152, 2094670, 2103660, 2108184, 2113776, 2128455, 2137590, 2162240, 2180880, 2189268, 2208843, 2243904, 2253576, 2265480, 2270352, 2275245, 2280096, 2285010, 2289924, 2311360, 2330208, 2340252, 2348640, 2358720, 2371707, 2426928, 2432520, 2437344, 2442960, 2453490, 2454270, 2459548, 2513604, 2524392, 2533440, 2535273, 2544360, 2548665, 2554146, 2589120, 2600280, 2611440, 2617056, 2617888, 2629172, 2630880, 2635230, 2642220, 2708160, 2718576, 2723071, 2730294, 2736585, 2804880, 2810912, 2812320, 2816970, 2818368, 2837940, 2850120, 2862405, 2907840, 2912760, 2919024, 2925315, 2932538, 2945124, 3004768, 3019680, 3020640, 3027136, 3033660, 3046680, 3053232, 3074435, 3120336, 3142005, 3155490, 3162276, 3235904, 3243360, 3257280, 3271320, 3272360, 3286465, 3351472, 3365856, 3380364, 3392480, 3398220, 3405528, 3420144, 3434886, 3467040, 3481920, 3513640, 3522960, 3624768, 3640392, 3648780, 3656016, 3681405, 3689322, 3739840, 3755960, 3770406, 3783920, 3786588, 3800160, 3816540, 3831219, 3883680, 3892032, 3900420, 3925584, 3926832, 3943758, 3952845, 4044880, 4062240, 4070976, 4077864, 4095441, 4160448, 4189340, 4207320, 4216368, 4225455, 4227552, 4256910, 4275180, 4361760, 4378536, 4398807, 4417686, 4507152, 4530960, 4540704, 4550490, 4560192, 4570020, 4579848, 4660416, 4680504, 4697280, 4733235, 4743414, 4853856, 4865040, 4874688, 4885920, 4906980, 4908540, 4919096, 5027208, 5048784, 5070546, 5088720, 5097330, 5108292, 5200560, 5222880, 5234112, 5235776, 5258344, 5261760, 5270460, 5284440, 5437152, 5446142, 5460588, 5473170, 5533983, 5609760, 5621824, 5624640, 5633940, 5655609, 5675880, 5700240, 5724810, 5825520, 5838048, 5850630, 5865076, 5890248, 5915637, 6009536, 6039360, 6041280, 6067320, 6093360, 6106464, 6148870, 6240672, 6284010, 6310980, 6324552, 6385365, 6486720, 6542640, 6544720, 6572930, 6626529, 6702944, 6731712, 6760728, 6784960, 6796440, 6811056, 6825735, 6840288, 6869772, 6934080, 7027280, 7045920, 7115121, 7280784, 7297560, 7312032, 7331345, 7362810, 7378644, 7511920, 7540812, 7567840, 7573176, 7600320, 7605819, 7633080, 7662438, 7767360, 7800840, 7851168, 7853664, 7887516, 7905690, 8089760, 8124480, 8155728, 8169213, 8190882, 8378680, 8414640, 8432736, 8450910, 8455104, 8513820, 8550360, 8587215, 8723520, 8757072, 8797614, 8835372, 9014304, 9061920, 9081408, 9100980, 9140040, 9159696, 9223305, 9361008, 9426015, 9466470, 9486828, 9707712, 9730080, 9771840, 9813960, 9817080, 9838192, 9859395, 10054416, 10097568, 10141092, 10177440, 10194660, 10216584, 10401120, 10445760, 10516688, 10540920, 10568880, 10874304, 10892284, 10921176, 10946340, 11044215, 11067966, 11219520, 11267880, 11311218, 11351760, 11400480, 11449620, 11651040, 11676096, 11701260, 11730152, 11780496, 11831274, 11858535, 12134640, 12186720, 12212928, 12297740, 12481344, 12568020, 12621960, 12649104, 12676365, 12770730, 13085280, 13089440, 13145860, 13196421, 13253058, 13405888, 13521456, 13592880, 13615355, 13622112, 13651470, 13680576, 13739544, 14054560, 14091840, 14230242, 14561568, 14595120, 14624064, 14662690, 14725620, 14757288, 15023840, 15081624, 15135680, 15146352, 15211638, 15266160, 15324876, 15601680, 15702336, 15707328, 15775032, 15811380, 16179520, 16311456, 16338426, 16381764, 16601949, 16757360, 16829280, 16865472, 16901820, 16966827, 17027640, 17100720, 17174430, 17514144, 17595228, 17670744, 17746911, 18028608, 18123840, 18201960, 18280080, 18319392, 18446610, 18722016, 18852030, 18932940, 18973656, 19061497, 19156095, 19460160, 19627920, 19634160, 19676384, 19718790, 20108832, 20195136, 20282184, 20354880, 20389320, 20433168, 20477205, 20802240, 21033376, 21081840, 21137760, 21784568, 21842352, 21892680, 21994035, 22088430, 22135932, 22535760, 22622436, 22703520, 22800960, 22899240, 23302080, 23402520, 23460304, 23560992, 23662548, 23717070, 24269280, 24373440, 24507639, 24595480, 25136040, 25243920, 25298208, 25352730, 25541460, 26170560, 26178880, 26291720, 26392842, 26506116, 27042912, 27185760, 27230710, 27244224, 27302940, 27479088, 27669915, 28109120, 28278045, 28460484, 29123136, 29190240, 29325380, 29451240, 29514576, 29578185, 30047680, 30163248, 30292704, 30423276, 30532320, 30649752, 31203360, 31550064, 31622760, 32622912, 32676852, 32763528, 33132645, 33203898, 33514720, 33658560, 33803640, 33933654, 34055280, 34201440, 34348860, 35028288, 35190456, 35341488, 35493822, 35575605, 36403920, 36560160, 36638784, 36893220, 37444032, 37704060, 37865880, 37947312, 38029095, 38122994, 38312190, 39255840, 39268320, 39352768, 39437580, 39589263, 40217664, 40564368, 40778640, 40846065, 40866336, 40954410, 42066752, 42163680, 42275520, 43569136, 43684704, 43785360, 43988070, 44176860, 44271864, 45071520, 45244872, 45407040, 45798480, 46805040, 46920608, 47121984, 47325096, 47434140, 48538560, 49015278, 49190960, 49805847, 50272080, 50487840, 50596416, 50705460, 51082920, 52583440, 52785684, 53012232, 53240733, 54085824, 54371520, 54461420, 54605880, 54958176, 55339830, 56556090, 56920968, 57184491, 58380480, 58650760, 58902480, 59029152, 59156370, 60326496, 60585408, 60846552, 61064640, 61299504, 62406720, 63100128, 63245520, 65353704, 65527056, 65982105, 66265290, 66407796, 67029440, 67607280, 67867308, 68110560, 68402880, 68697720, 70380912, 70682976, 70987644, 71151210, 72807840, 73120320, 73522917, 73786440, 75408120, 75731760, 75894624, 76058190, 76245988, 76624380, 78511680, 78536640, 78875160, 79178526, 81128736, 81557280, 81692130, 81732672, 81908820, 83009745, 84327360, 84834135, 87138272, 87369408, 87570720, 87976140, 88353720, 88543728, 88734555, 90143040, 90489744, 91596960, 93610080, 93841216, 94650192, 94868280, 95307485, 98030556, 98381920, 99611694, 100544160, 100975680, 101410920, 102165840, 105166880, 105571368, 106024464, 106481466, 108922840, 109211760, 109916352, 110679660, 113112180, 113841936, 114368982, 117301520, 117804960, 118058304, 118312740, 118767789, 120652992, 121693104, 122538195, 122599008, 126200256, 126491040, 130707408, 131054112, 131964210, 132530580, 132815592, 135214560, 135734616, 136221120, 137395440, 140761824, 141365952, 141975288, 142302420, 145615680, 147045834, 147572880, 150816240, 151463520, 151789248, 152116380, 152491976, 153248760, 157750320, 158357052, 162257472, 163114560, 163384260, 163817640, 166019490, 169668270, 171553473, 174276544, 175141440, 175952280, 176707440, 177087456, 177469110, 180979488, 183193920, 187220160, 189300384, 189736560, 190614970, 196061112, 196763840, 197946315, 199223388, 201088320, 202821840, 204331680, 210333760, 211142736, 212048928, 212962932, 217845680, 218423520, 220568751, 221359320, 226224360, 227683872, 228737964, 234603040, 235609920, 236625480, 237535578, 243386208, 245076390, 245198016, 249029235, 252982080, 261414816, 262108224, 263928420, 265061160, 265631184, 266203665, 270429120, 271469232, 274790880, 281523648, 283950576, 284604840, 285922455, 294091668, 295145760, 301632480, 302927040, 304232760, 304983952, 306497520, 315500640, 316714104, 326768520, 327635280, 332038980, 339336540, 343106946, 351904560, 353414880, 354174912, 354938220, 361958976, 367614585, 378600768, 379473120, 381229940, 392122224, 395892630, 398446776, 405643680, 408663360, 422285472, 424097856, 425925864, 435691360, 436847040, 441137502, 442718640, 452448720, 455367744, 457475928, 469206080, 473250960, 475071156, 486772416, 490152780, 498058470, 514660419, 522829632, 527856840, 530122320, 531262368, 532407330, 542938464, 549581760, 567901152, 569209680, 571844910, 588183336, 590291520, 593838945, 603264960, 608465520, 609967904, 612995040, 631001280, 633428208, 653537040, 655270560, 664077960, 678673080, 686213892, 703809120, 706829760, 709876440, 735229170, 758946240, 762459880, 784244448, 791785260, 796893552, 811287360, 844570944, 851851728, 857767365, 871382720, 882275004, 885437280, 904897440, 914951856, 946501920, 950142312, 980305560, 996116940, 1029320838, 1055713680, 1060244640, 1062524736, 1064814660, 1085876928, 1102843755, 1135802304, 1138419360, 1143689820, 1176366672, 1187677890, 1216931040, 1219935808, 1225990080, 1266856416, 1307074080, 1310541120, 1328155920, 1357346160, 1372427784, 1407618240, 1419752880, 1470458340, 1524919760, 1543981257, 1568488896, 1583570520, 1593787104, 1703703456, 1715534730, 1764550008, 1770874560, 1809794880, 1829903712, 1893003840, 1900284624, 1960611120, 1992233880, 2058641676, 2111427360, 2120489280, 2129629320, 2205687510, 2276838720, 2287379640, 2352733344, 2375355780, 2433862080, 2533712832, 2573302095, 2614148160, 2656311840, 2714692320, 2744855568, 2839505760, 2940916680, 3049839520, 3087962514, 3167141040, 3187574208, 3407406912, 3431069460, 3529100016, 3659807424, 3800569248, 3921222240, 3984467760, 4117283352, 4222854720, 4259258640, 4411375020, 4574759280, 4705466688, 4750711560, 5146604190, 5312623680, 5429384640, 5489711136, 5679011520, 5881833360, 6099679040, 6175925028, 6334282080, 6862138920, 7058200032, 7601138496, 7719906285, 7842444480, 7968935520, 8234566704, 8518517280, 8822750040, 9149518560, 9501423120, 10293208380, 10979422272, 11763666720, 12351850056, 12668564160, 13724277840, 14116400064, 15439812570, 15937871040, 16469133408, 17037034560, 17645500080, 18299037120, 19002846240, 20586416760, 23527333440, 24703700112, 27448555680, 30879625140, 32938266816, 35291000160, 38005692480, 41172833520, 49407400224, 54897111360, 61759250280, 70582000320, 82345667040, 98814800448, 123518500560, 164691334080, 247037001120, 494074002240]

約数ペア:

[(1, 494074002240), (2, 247037001120), (3, 164691334080), (4, 123518500560), (5, 98814800448), (6, 82345667040), (7, 70582000320), (8, 61759250280), (9, 54897111360), (10, 49407400224), (12, 41172833520), (13, 38005692480), (14, 35291000160), (15, 32938266816), (16, 30879625140), (18, 27448555680), (20, 24703700112), (21, 23527333440), (24, 20586416760), (26, 19002846240), (27, 18299037120), (28, 17645500080), (29, 17037034560), (30, 16469133408), (31, 15937871040), (32, 15439812570), (35, 14116400064), (36, 13724277840), (39, 12668564160), (40, 12351850056), (42, 11763666720), (45, 10979422272), (48, 10293208380), (52, 9501423120), (54, 9149518560), (56, 8822750040), (58, 8518517280), (60, 8234566704), (62, 7968935520), (63, 7842444480), (64, 7719906285), (65, 7601138496), (70, 7058200032), (72, 6862138920), (78, 6334282080), (80, 6175925028), (81, 6099679040), (84, 5881833360), (87, 5679011520), (90, 5489711136), (91, 5429384640), (93, 5312623680), (96, 5146604190), (104, 4750711560), (105, 4705466688), (108, 4574759280), (112, 4411375020), (116, 4259258640), (117, 4222854720), (120, 4117283352), (124, 3984467760), (126, 3921222240), (130, 3800569248), (135, 3659807424), (140, 3529100016), (144, 3431069460), (145, 3407406912), (155, 3187574208), (156, 3167141040), (160, 3087962514), (162, 3049839520), (168, 2940916680), (174, 2839505760), (180, 2744855568), (182, 2714692320), (186, 2656311840), (189, 2614148160), (192, 2573302095), (195, 2533712832), (203, 2433862080), (208, 2375355780), (210, 2352733344), (216, 2287379640), (217, 2276838720), (224, 2205687510), (232, 2129629320), (233, 2120489280), (234, 2111427360), (240, 2058641676), (248, 1992233880), (252, 1960611120), (260, 1900284624), (261, 1893003840), (270, 1829903712), (273, 1809794880), (279, 1770874560), (280, 1764550008), (288, 1715534730), (290, 1703703456), (310, 1593787104), (312, 1583570520), (315, 1568488896), (320, 1543981257), (324, 1524919760), (336, 1470458340), (348, 1419752880), (351, 1407618240), (360, 1372427784), (364, 1357346160), (372, 1328155920), (377, 1310541120), (378, 1307074080), (390, 1266856416), (403, 1225990080), (405, 1219935808), (406, 1216931040), (416, 1187677890), (420, 1176366672), (432, 1143689820), (434, 1138419360), (435, 1135802304), (448, 1102843755), (455, 1085876928), (464, 1064814660), (465, 1062524736), (466, 1060244640), (468, 1055713680), (480, 1029320838), (496, 996116940), (504, 980305560), (520, 950142312), (522, 946501920), (540, 914951856), (546, 904897440), (558, 885437280), (560, 882275004), (567, 871382720), (576, 857767365), (580, 851851728), (585, 844570944), (609, 811287360), (620, 796893552), (624, 791785260), (630, 784244448), (648, 762459880), (651, 758946240), (672, 735229170), (696, 709876440), (699, 706829760), (702, 703809120), (720, 686213892), (728, 678673080), (744, 664077960), (754, 655270560), (756, 653537040), (780, 633428208), (783, 631001280), (806, 612995040), (810, 609967904), (812, 608465520), (819, 603264960), (832, 593838945), (837, 590291520), (840, 588183336), (864, 571844910), (868, 569209680), (870, 567901152), (899, 549581760), (910, 542938464), (928, 532407330), (930, 531262368), (932, 530122320), (936, 527856840), (945, 522829632), (960, 514660419), (992, 498058470), (1008, 490152780), (1015, 486772416), (1040, 475071156), (1044, 473250960), (1053, 469206080), (1080, 457475928), (1085, 455367744), (1092, 452448720), (1116, 442718640), (1120, 441137502), (1131, 436847040), (1134, 435691360), (1160, 425925864), (1165, 424097856), (1170, 422285472), (1209, 408663360), (1218, 405643680), (1240, 398446776), (1248, 395892630), (1260, 392122224), (1296, 381229940), (1302, 379473120), (1305, 378600768), (1344, 367614585), (1365, 361958976), (1392, 354938220), (1395, 354174912), (1398, 353414880), (1404, 351904560), (1440, 343106946), (1456, 339336540), (1488, 332038980), (1508, 327635280), (1512, 326768520), (1560, 316714104), (1566, 315500640), (1612, 306497520), (1620, 304983952), (1624, 304232760), (1631, 302927040), (1638, 301632480), (1674, 295145760), (1680, 294091668), (1728, 285922455), (1736, 284604840), (1740, 283950576), (1755, 281523648), (1798, 274790880), (1820, 271469232), (1827, 270429120), (1856, 266203665), (1860, 265631184), (1864, 265061160), (1872, 263928420), (1885, 262108224), (1890, 261414816), (1953, 252982080), (1984, 249029235), (2015, 245198016), (2016, 245076390), (2030, 243386208), (2080, 237535578), (2088, 236625480), (2097, 235609920), (2106, 234603040), (2160, 228737964), (2170, 227683872), (2184, 226224360), (2232, 221359320), (2240, 220568751), (2262, 218423520), (2268, 217845680), (2320, 212962932), (2330, 212048928), (2340, 211142736), (2349, 210333760), (2418, 204331680), (2436, 202821840), (2457, 201088320), (2480, 199223388), (2496, 197946315), (2511, 196763840), (2520, 196061112), (2592, 190614970), (2604, 189736560), (2610, 189300384), (2639, 187220160), (2697, 183193920), (2730, 180979488), (2784, 177469110), (2790, 177087456), (2796, 176707440), (2808, 175952280), (2821, 175141440), (2835, 174276544), (2880, 171553473), (2912, 169668270), (2976, 166019490), (3016, 163817640), (3024, 163384260), (3029, 163114560), (3045, 162257472), (3120, 158357052), (3132, 157750320), (3224, 153248760), (3240, 152491976), (3248, 152116380), (3255, 151789248), (3262, 151463520), (3276, 150816240), (3348, 147572880), (3360, 147045834), (3393, 145615680), (3472, 142302420), (3480, 141975288), (3495, 141365952), (3510, 140761824), (3596, 137395440), (3627, 136221120), (3640, 135734616), (3654, 135214560), (3720, 132815592), (3728, 132530580), (3744, 131964210), (3770, 131054112), (3780, 130707408), (3906, 126491040), (3915, 126200256), (4030, 122599008), (4032, 122538195), (4060, 121693104), (4095, 120652992), (4160, 118767789), (4176, 118312740), (4185, 118058304), (4194, 117804960), (4212, 117301520), (4320, 114368982), (4340, 113841936), (4368, 113112180), (4464, 110679660), (4495, 109916352), (4524, 109211760), (4536, 108922840), (4640, 106481466), (4660, 106024464), (4680, 105571368), (4698, 105166880), (4836, 102165840), (4872, 101410920), (4893, 100975680), (4914, 100544160), (4960, 99611694), (5022, 98381920), (5040, 98030556), (5184, 95307485), (5208, 94868280), (5220, 94650192), (5265, 93841216), (5278, 93610080), (5394, 91596960), (5460, 90489744), (5481, 90143040), (5568, 88734555), (5580, 88543728), (5592, 88353720), (5616, 87976140), (5642, 87570720), (5655, 87369408), (5670, 87138272), (5824, 84834135), (5859, 84327360), (5952, 83009745), (6032, 81908820), (6045, 81732672), (6048, 81692130), (6058, 81557280), (6090, 81128736), (6240, 79178526), (6264, 78875160), (6291, 78536640), (6293, 78511680), (6448, 76624380), (6480, 76245988), (6496, 76058190), (6510, 75894624), (6524, 75731760), (6552, 75408120), (6696, 73786440), (6720, 73522917), (6757, 73120320), (6786, 72807840), (6944, 71151210), (6960, 70987644), (6990, 70682976), (7020, 70380912), (7192, 68697720), (7223, 68402880), (7254, 68110560), (7280, 67867308), (7308, 67607280), (7371, 67029440), (7440, 66407796), (7456, 66265290), (7488, 65982105), (7540, 65527056), (7560, 65353704), (7812, 63245520), (7830, 63100128), (7917, 62406720), (8060, 61299504), (8091, 61064640), (8120, 60846552), (8155, 60585408), (8190, 60326496), (8352, 59156370), (8370, 59029152), (8388, 58902480), (8424, 58650760), (8463, 58380480), (8640, 57184491), (8680, 56920968), (8736, 56556090), (8928, 55339830), (8990, 54958176), (9048, 54605880), (9072, 54461420), (9087, 54371520), (9135, 54085824), (9280, 53240733), (9320, 53012232), (9360, 52785684), (9396, 52583440), (9672, 51082920), (9744, 50705460), (9765, 50596416), (9786, 50487840), (9828, 50272080), (9920, 49805847), (10044, 49190960), (10080, 49015278), (10179, 48538560), (10416, 47434140), (10440, 47325096), (10485, 47121984), (10530, 46920608), (10556, 46805040), (10788, 45798480), (10881, 45407040), (10920, 45244872), (10962, 45071520), (11160, 44271864), (11184, 44176860), (11232, 43988070), (11284, 43785360), (11310, 43684704), (11340, 43569136), (11687, 42275520), (11718, 42163680), (11745, 42066752), (12064, 40954410), (12090, 40866336), (12096, 40846065), (12116, 40778640), (12180, 40564368), (12285, 40217664), (12480, 39589263), (12528, 39437580), (12555, 39352768), (12582, 39268320), (12586, 39255840), (12896, 38312190), (12960, 38122994), (12992, 38029095), (13020, 37947312), (13048, 37865880), (13104, 37704060), (13195, 37444032), (13392, 36893220), (13485, 36638784), (13514, 36560160), (13572, 36403920), (13888, 35575605), (13920, 35493822), (13980, 35341488), (14040, 35190456), (14105, 35028288), (14384, 34348860), (14446, 34201440), (14508, 34055280), (14560, 33933654), (14616, 33803640), (14679, 33658560), (14742, 33514720), (14880, 33203898), (14912, 33132645), (15080, 32763528), (15120, 32676852), (15145, 32622912), (15624, 31622760), (15660, 31550064), (15834, 31203360), (16120, 30649752), (16182, 30532320), (16240, 30423276), (16310, 30292704), (16380, 30163248), (16443, 30047680), (16704, 29578185), (16740, 29514576), (16776, 29451240), (16848, 29325380), (16926, 29190240), (16965, 29123136), (17360, 28460484), (17472, 28278045), (17577, 28109120), (17856, 27669915), (17980, 27479088), (18096, 27302940), (18135, 27244224), (18144, 27230710), (18174, 27185760), (18270, 27042912), (18640, 26506116), (18720, 26392842), (18792, 26291720), (18873, 26178880), (18879, 26170560), (19344, 25541460), (19488, 25352730), (19530, 25298208), (19572, 25243920), (19656, 25136040), (20088, 24595480), (20160, 24507639), (20271, 24373440), (20358, 24269280), (20832, 23717070), (20880, 23662548), (20970, 23560992), (21060, 23460304), (21112, 23402520), (21203, 23302080), (21576, 22899240), (21669, 22800960), (21762, 22703520), (21840, 22622436), (21924, 22535760), (22320, 22135932), (22368, 22088430), (22464, 21994035), (22568, 21892680), (22620, 21842352), (22680, 21784568), (23374, 21137760), (23436, 21081840), (23490, 21033376), (23751, 20802240), (24128, 20477205), (24180, 20433168), (24232, 20389320), (24273, 20354880), (24360, 20282184), (24465, 20195136), (24570, 20108832), (25056, 19718790), (25110, 19676384), (25164, 19634160), (25172, 19627920), (25389, 19460160), (25792, 19156095), (25920, 19061497), (26040, 18973656), (26096, 18932940), (26208, 18852030), (26390, 18722016), (26784, 18446610), (26970, 18319392), (27028, 18280080), (27144, 18201960), (27261, 18123840), (27405, 18028608), (27840, 17746911), (27960, 17670744), (28080, 17595228), (28210, 17514144), (28768, 17174430), (28892, 17100720), (29016, 17027640), (29120, 16966827), (29232, 16901820), (29295, 16865472), (29358, 16829280), (29484, 16757360), (29760, 16601949), (30160, 16381764), (30240, 16338426), (30290, 16311456), (30537, 16179520), (31248, 15811380), (31320, 15775032), (31455, 15707328), (31465, 15702336), (31668, 15601680), (32240, 15324876), (32364, 15266160), (32480, 15211638), (32620, 15146352), (32643, 15135680), (32760, 15081624), (32886, 15023840), (33480, 14757288), (33552, 14725620), (33696, 14662690), (33785, 14624064), (33852, 14595120), (33930, 14561568), (34720, 14230242), (35061, 14091840), (35154, 14054560), (35960, 13739544), (36115, 13680576), (36192, 13651470), (36270, 13622112), (36288, 13615355), (36348, 13592880), (36540, 13521456), (36855, 13405888), (37280, 13253058), (37440, 13196421), (37584, 13145860), (37746, 13089440), (37758, 13085280), (38688, 12770730), (38976, 12676365), (39060, 12649104), (39144, 12621960), (39312, 12568020), (39585, 12481344), (40176, 12297740), (40455, 12212928), (40542, 12186720), (40716, 12134640), (41664, 11858535), (41760, 11831274), (41940, 11780496), (42120, 11730152), (42224, 11701260), (42315, 11676096), (42406, 11651040), (43152, 11449620), (43338, 11400480), (43524, 11351760), (43680, 11311218), (43848, 11267880), (44037, 11219520), (44640, 11067966), (44736, 11044215), (45136, 10946340), (45240, 10921176), (45360, 10892284), (45435, 10874304), (46748, 10568880), (46872, 10540920), (46980, 10516688), (47299, 10445760), (47502, 10401120), (48360, 10216584), (48464, 10194660), (48546, 10177440), (48720, 10141092), (48930, 10097568), (49140, 10054416), (50112, 9859395), (50220, 9838192), (50328, 9817080), (50344, 9813960), (50561, 9771840), (50778, 9730080), (50895, 9707712), (52080, 9486828), (52192, 9466470), (52416, 9426015), (52780, 9361008), (53568, 9223305), (53940, 9159696), (54056, 9140040), (54288, 9100980), (54405, 9081408), (54522, 9061920), (54810, 9014304), (55920, 8835372), (56160, 8797614), (56420, 8757072), (56637, 8723520), (57536, 8587215), (57784, 8550360), (58032, 8513820), (58435, 8455104), (58464, 8450910), (58590, 8432736), (58716, 8414640), (58968, 8378680), (60320, 8190882), (60480, 8169213), (60580, 8155728), (60813, 8124480), (61074, 8089760), (62496, 7905690), (62640, 7887516), (62910, 7853664), (62930, 7851168), (63336, 7800840), (63609, 7767360), (64480, 7662438), (64728, 7633080), (64960, 7605819), (65007, 7600320), (65240, 7573176), (65286, 7567840), (65520, 7540812), (65772, 7511920), (66960, 7378644), (67104, 7362810), (67392, 7331345), (67570, 7312032), (67704, 7297560), (67860, 7280784), (69440, 7115121), (70122, 7045920), (70308, 7027280), (71253, 6934080), (71920, 6869772), (72230, 6840288), (72384, 6825735), (72540, 6811056), (72696, 6796440), (72819, 6784960), (73080, 6760728), (73395, 6731712), (73710, 6702944), (74560, 6626529), (75168, 6572930), (75492, 6544720), (75516, 6542640), (76167, 6486720), (77376, 6385365), (78120, 6324552), (78288, 6310980), (78624, 6284010), (79170, 6240672), (80352, 6148870), (80910, 6106464), (81084, 6093360), (81432, 6067320), (81783, 6041280), (81809, 6039360), (82215, 6009536), (83520, 5915637), (83880, 5890248), (84240, 5865076), (84448, 5850630), (84630, 5838048), (84812, 5825520), (86304, 5724810), (86676, 5700240), (87048, 5675880), (87360, 5655609), (87696, 5633940), (87841, 5624640), (87885, 5621824), (88074, 5609760), (89280, 5533983), (90272, 5473170), (90480, 5460588), (90720, 5446142), (90870, 5437152), (93496, 5284440), (93744, 5270460), (93899, 5261760), (93960, 5258344), (94365, 5235776), (94395, 5234112), (94598, 5222880), (95004, 5200560), (96720, 5108292), (96928, 5097330), (97092, 5088720), (97440, 5070546), (97860, 5048784), (98280, 5027208), (100440, 4919096), (100656, 4908540), (100688, 4906980), (101122, 4885920), (101355, 4874688), (101556, 4865040), (101790, 4853856), (104160, 4743414), (104384, 4733235), (105183, 4697280), (105560, 4680504), (106015, 4660416), (107880, 4579848), (108112, 4570020), (108345, 4560192), (108576, 4550490), (108810, 4540704), (109044, 4530960), (109620, 4507152), (111840, 4417686), (112320, 4398807), (112840, 4378536), (113274, 4361760), (115568, 4275180), (116064, 4256910), (116870, 4227552), (116928, 4225455), (117180, 4216368), (117432, 4207320), (117936, 4189340), (118755, 4160448), (120640, 4095441), (121160, 4077864), (121365, 4070976), (121626, 4062240), (122148, 4044880), (124992, 3952845), (125280, 3943758), (125820, 3926832), (125860, 3925584), (126672, 3900420), (126945, 3892032), (127218, 3883680), (128960, 3831219), (129456, 3816540), (130014, 3800160), (130480, 3786588), (130572, 3783920), (131040, 3770406), (131544, 3755960), (132111, 3739840), (133920, 3689322), (134208, 3681405), (135140, 3656016), (135408, 3648780), (135720, 3640392), (136305, 3624768), (140244, 3522960), (140616, 3513640), (141897, 3481920), (142506, 3467040), (143840, 3434886), (144460, 3420144), (145080, 3405528), (145392, 3398220), (145638, 3392480), (146160, 3380364), (146790, 3365856), (147420, 3351472), (150336, 3286465), (150984, 3272360), (151032, 3271320), (151683, 3257280), (152334, 3243360), (152685, 3235904), (156240, 3162276), (156576, 3155490), (157248, 3142005), (158340, 3120336), (160704, 3074435), (161820, 3053232), (162168, 3046680), (162864, 3033660), (163215, 3027136), (163566, 3020640), (163618, 3019680), (164430, 3004768), (167760, 2945124), (168480, 2932538), (168896, 2925315), (169260, 2919024), (169624, 2912760), (169911, 2907840), (172608, 2862405), (173352, 2850120), (174096, 2837940), (175305, 2818368), (175392, 2816970), (175682, 2812320), (175770, 2810912), (176148, 2804880), (180544, 2736585), (180960, 2730294), (181440, 2723071), (181740, 2718576), (182439, 2708160), (186992, 2642220), (187488, 2635230), (187798, 2630880), (187920, 2629172), (188730, 2617888), (188790, 2617056), (189196, 2611440), (190008, 2600280), (190827, 2589120), (193440, 2554146), (193856, 2548665), (194184, 2544360), (194880, 2535273), (195021, 2533440), (195720, 2524392), (196560, 2513604), (200880, 2459548), (201312, 2454270), (201376, 2453490), (202244, 2442960), (202710, 2437344), (203112, 2432520), (203580, 2426928), (208320, 2371707), (209467, 2358720), (210366, 2348640), (211120, 2340252), (212030, 2330208), (213759, 2311360), (215760, 2289924), (216224, 2285010), (216690, 2280096), (217152, 2275245), (217620, 2270352), (218088, 2265480), (219240, 2253576), (220185, 2243904), (223680, 2208843), (225680, 2189268), (226548, 2180880), (228501, 2162240), (231136, 2137590), (232128, 2128455), (233740, 2113776), (234360, 2108184), (234864, 2103660), (235872, 2094670), (236495, 2089152), (237510, 2080224), (242320, 2038932), (242730, 2035488), (243252, 2031120), (244296, 2022440), (245349, 2013760), (245427, 2013120), (250560, 1971879), (251640, 1963416), (251720, 1962792), (252805, 1954368), (253344, 1950210), (253890, 1946016), (254436, 1941840), (258912, 1908270), (260028, 1900080), (260960, 1893294), (261144, 1891960), (262080, 1885203), (263088, 1877980), (263523, 1874880), (264222, 1869920), (267840, 1844661), (270280, 1828008), (270816, 1824390), (271440, 1820196), (272610, 1812384), (280488, 1761480), (281232, 1756820), (281697, 1753920), (283185, 1744704), (283794, 1740960), (285012, 1733520), (287680, 1717443), (288920, 1710072), (290160, 1702764), (290784, 1699110), (291276, 1696240), (292320, 1690182), (293580, 1682928), (294840, 1675736), (301968, 1636180), (302064, 1635660), (303366, 1628640), (304065, 1624896), (304668, 1621680), (305370, 1617952), (312480, 1581138), (313152, 1577745), (315549, 1565760), (316680, 1560168), (318045, 1553472), (323640, 1526616), (324336, 1523340), (325035, 1520064), (325728, 1516830), (326430, 1513568), (327132, 1510320), (327236, 1509840), (328860, 1502384), (335520, 1472562), (336960, 1466269), (338520, 1459512), (339248, 1456380), (339822, 1453920), (346704, 1425060), (348192, 1418970), (350610, 1409184), (350784, 1408485), (351364, 1406160), (351540, 1405456), (352296, 1402440), (356265, 1386816), (361920, 1365147), (363480, 1359288), (364095, 1356992), (364878, 1354080), (373984, 1321110), (374976, 1317615), (375596, 1315440), (375840, 1314586), (377460, 1308944), (377580, 1308528), (378392, 1305720), (380016, 1300140), (380835, 1297344), (381654, 1294560), (386880, 1277073), (388368, 1272180), (390042, 1266720), (391440, 1262196), (393120, 1256802), (401760, 1229774), (402624, 1227135), (402752, 1226745), (404488, 1221480), (405420, 1218672), (406224, 1216260), (407160, 1213464), (408915, 1208256), (409045, 1207872), (418934, 1179360), (420732, 1174320), (422240, 1170126), (424060, 1165104), (425691, 1160640), (427518, 1155680), (431520, 1144962), (432448, 1142505), (433380, 1140048), (435240, 1135176), (436176, 1132740), (438480, 1126788), (439205, 1124928), (440370, 1121952), (451360, 1094634), (453096, 1090440), (455049, 1085760), (457002, 1081120), (462272, 1068795), (467480, 1056888), (468720, 1054092), (469495, 1052352), (469728, 1051830), (471744, 1047335), (472990, 1044576), (475020, 1040112), (484640, 1019466), (485460, 1017744), (486504, 1015560), (488592, 1011220), (490698, 1006880), (490854, 1006560), (503280, 981708), (503440, 981396), (505610, 977184), (506688, 975105), (507780, 973008), (508872, 970920), (509733, 969280), (517824, 954135), (520056, 950040), (521920, 946647), (522288, 945980), (525915, 939456), (526176, 938990), (527046, 937440), (528444, 934960), (540560, 914004), (541632, 912195), (542880, 910098), (545220, 906192), (547317, 902720), (560976, 880740), (562464, 878410), (563394, 876960), (566370, 872352), (567588, 870480), (570024, 866760), (572481, 863040), (577840, 855036), (580320, 851382), (581568, 849555), (582552, 848120), (584640, 845091), (585063, 844480), (587160, 841464), (589680, 837868), (603936, 818090), (604128, 817830), (606732, 814320), (608130, 812448), (609336, 810840), (610740, 808976), (614887, 803520), (624960, 790569), (628401, 786240), (631098, 782880), (633360, 780084), (636090, 776736), (647280, 763308), (648672, 761670), (650070, 760032), (651456, 758415), (652860, 756784), (654264, 755160), (654472, 754920), (657293, 751680), (657720, 751192), (660555, 747968), (671040, 736281), (677040, 729756), (678496, 728190), (679644, 726960), (693408, 712530), (696384, 709485), (701220, 704592), (702728, 703080)]