691258613760

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:145

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 94, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 141, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 188, 192, 195, 198, 208, 216, 220, 234, 235, 240, 248, 256, 260, 264, 270, 279, 282, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 376, 384, 390, 396, 403, 405, 416, 423, 429, 432, 440, 465, 468, 470, 480, 495, 496, 512, 517, 520, 528, 540, 558, 564, 572, 576, 585, 594, 611, 620, 624, 640, 648, 660, 682, 702, 704, 705, 715, 720, 744, 752, 768, 780, 792, 806, 810, 832, 837, 846, 858, 864, 880, 891, 930, 936, 940, 960, 990, 992, 1023, 1024, 1034, 1040, 1053, 1056, 1080, 1116, 1128, 1144, 1152, 1170, 1188, 1209, 1222, 1240, 1248, 1269, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1410, 1430, 1440, 1457, 1485, 1488, 1504, 1536, 1551, 1560, 1584, 1612, 1620, 1664, 1674, 1692, 1705, 1716, 1728, 1755, 1760, 1782, 1833, 1860, 1872, 1880, 1920, 1980, 1984, 2015, 2046, 2048, 2068, 2080, 2106, 2112, 2115, 2145, 2160, 2232, 2256, 2288, 2304, 2340, 2376, 2418, 2444, 2480, 2496, 2511, 2538, 2560, 2574, 2585, 2592, 2640, 2728, 2790, 2808, 2816, 2820, 2860, 2880, 2914, 2970, 2976, 3008, 3055, 3069, 3072, 3102, 3120, 3168, 3224, 3240, 3328, 3348, 3384, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3666, 3720, 3744, 3760, 3807, 3840, 3861, 3960, 3968, 4030, 4092, 4096, 4136, 4160, 4185, 4212, 4224, 4230, 4290, 4320, 4371, 4433, 4455, 4464, 4512, 4576, 4608, 4653, 4680, 4752, 4836, 4888, 4960, 4992, 5022, 5076, 5115, 5120, 5148, 5170, 5184, 5265, 5280, 5456, 5499, 5580, 5616, 5632, 5640, 5720, 5760, 5828, 5940, 5952, 6016, 6045, 6110, 6138, 6144, 6204, 6240, 6336, 6345, 6435, 6448, 6480, 6656, 6696, 6721, 6768, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7285, 7332, 7440, 7488, 7520, 7614, 7680, 7722, 7755, 7920, 7936, 8060, 8184, 8192, 8272, 8320, 8370, 8424, 8448, 8460, 8580, 8640, 8742, 8866, 8910, 8928, 9024, 9152, 9165, 9207, 9216, 9306, 9360, 9504, 9672, 9776, 9920, 9984, 10044, 10152, 10230, 10240, 10296, 10340, 10368, 10530, 10560, 10881, 10912, 10998, 11160, 11232, 11264, 11280, 11440, 11520, 11583, 11656, 11880, 11904, 12032, 12090, 12220, 12276, 12288, 12408, 12480, 12555, 12672, 12690, 12870, 12896, 12960, 13113, 13299, 13312, 13392, 13442, 13536, 13640, 13728, 13824, 13959, 14040, 14080, 14256, 14508, 14570, 14664, 14880, 14976, 15040, 15228, 15345, 15360, 15444, 15510, 15840, 15872, 16027, 16120, 16368, 16497, 16544, 16640, 16740, 16848, 16896, 16920, 17160, 17280, 17484, 17732, 17820, 17856, 18048, 18135, 18304, 18330, 18414, 18432, 18612, 18720, 18941, 19008, 19035, 19305, 19344, 19552, 19840, 19968, 20088, 20163, 20304, 20460, 20480, 20592, 20680, 20736, 21060, 21120, 21762, 21824, 21855, 21996, 22165, 22320, 22464, 22528, 22560, 22880, 23040, 23166, 23265, 23312, 23760, 23808, 24064, 24180, 24440, 24552, 24576, 24816, 24960, 25110, 25344, 25380, 25740, 25792, 25920, 26226, 26598, 26624, 26784, 26884, 27072, 27280, 27456, 27495, 27621, 27648, 27918, 28080, 28160, 28512, 29016, 29140, 29328, 29760, 29952, 30080, 30456, 30690, 30720, 30888, 31020, 31680, 31744, 32054, 32240, 32643, 32736, 32994, 33088, 33280, 33480, 33605, 33696, 33792, 33840, 34320, 34560, 34968, 35464, 35640, 35712, 36096, 36270, 36608, 36660, 36828, 36864, 37224, 37440, 37882, 38016, 38070, 38610, 38688, 39104, 39339, 39680, 39897, 39936, 40176, 40326, 40608, 40920, 40960, 41184, 41360, 41472, 41877, 42120, 42240, 43524, 43648, 43710, 43992, 44330, 44640, 44928, 45056, 45120, 45760, 46035, 46080, 46332, 46530, 46624, 47520, 47616, 48081, 48128, 48360, 48880, 49104, 49491, 49632, 49920, 50220, 50688, 50760, 51480, 51584, 51840, 52452, 53196, 53248, 53568, 53768, 54144, 54405, 54560, 54912, 54990, 55242, 55296, 55836, 56160, 56320, 56823, 57024, 57915, 58032, 58280, 58656, 59520, 59904, 60160, 60489, 60912, 61380, 61440, 61776, 62040, 63360, 63488, 64108, 64480, 65286, 65472, 65565, 65988, 66176, 66495, 66560, 66960, 67210, 67392, 67584, 67680, 68640, 69120, 69795, 69936, 70928, 71280, 71424, 72192, 72540, 73216, 73320, 73656, 73728, 74448, 74880, 75764, 76032, 76140, 77220, 77376, 78208, 78678, 79360, 79794, 79872, 80135, 80352, 80652, 81216, 81840, 82368, 82485, 82720, 82944, 83754, 84240, 84480, 87048, 87296, 87420, 87984, 88660, 89280, 89856, 90112, 90240, 91520, 92070, 92160, 92664, 93060, 93248, 94705, 95040, 95232, 96162, 96256, 96720, 97760, 98208, 98982, 99264, 99840, 100440, 100815, 101376, 101520, 102960, 103168, 103680, 104904, 106392, 106496, 107136, 107536, 108288, 108810, 109120, 109824, 109980, 110484, 110592, 111672, 112320, 112640, 113646, 114048, 115830, 116064, 116560, 117312, 118017, 119040, 119691, 119808, 120320, 120978, 121824, 122760, 122880, 123552, 124080, 126720, 126976, 128216, 128960, 130572, 130944, 131130, 131976, 132352, 132990, 133120, 133920, 134420, 134784, 135168, 135360, 137280, 138105, 138240, 139590, 139872, 141856, 142560, 142848, 144243, 144384, 145080, 146432, 146640, 147312, 148896, 149760, 151528, 152064, 152280, 154440, 154752, 156416, 157356, 158720, 159588, 159744, 160270, 160704, 161304, 162432, 163215, 163680, 164736, 164970, 165440, 165888, 167508, 168480, 168960, 170469, 174096, 174592, 174840, 175968, 177320, 178560, 179712, 180480, 181467, 183040, 184140, 184320, 185328, 186120, 186496, 189410, 190080, 190464, 192324, 192512, 193440, 195520, 196416, 196695, 197964, 198528, 199485, 199680, 200880, 201630, 202752, 203040, 205920, 206336, 207360, 208351, 209385, 209808, 212784, 214272, 215072, 216576, 217620, 218240, 219648, 219960, 220968, 221184, 223344, 224640, 225280, 227292, 228096, 231660, 232128, 233120, 234624, 236034, 238080, 239382, 239616, 240405, 240640, 241956, 243648, 245520, 247104, 247455, 248160, 253440, 253952, 256432, 257920, 261144, 261888, 262260, 263952, 264704, 265980, 266240, 267840, 268840, 269568, 270336, 270720, 274560, 276210, 276480, 279180, 279744, 283712, 284115, 285120, 285696, 288486, 288768, 290160, 292864, 293280, 294624, 297792, 299520, 302445, 303056, 304128, 304560, 308880, 309504, 312832, 314712, 317440, 319176, 319488, 320540, 321408, 322608, 324864, 326430, 327360, 329472, 329940, 330880, 331776, 335016, 336960, 337920, 340938, 348192, 349184, 349680, 351936, 354640, 357120, 359073, 359424, 360960, 362934, 366080, 368280, 368640, 370656, 372240, 372992, 378820, 380160, 380928, 384648, 385024, 386880, 391040, 392832, 393390, 395928, 397056, 398970, 399360, 401760, 403260, 405504, 406080, 411840, 412672, 414720, 416702, 418770, 419616, 425568, 428544, 430144, 432729, 433152, 435240, 436480, 439296, 439920, 441936, 446688, 449280, 450560, 454584, 456192, 463320, 464256, 466240, 469248, 472068, 476160, 478764, 479232, 480810, 481280, 483912, 487296, 491040, 494208, 494910, 496320, 506880, 511407, 512864, 515840, 522288, 523776, 524520, 527904, 529408, 531960, 532480, 535680, 537680, 539136, 541440, 544401, 549120, 552420, 552960, 558360, 559488, 567424, 568230, 570240, 571392, 576972, 577536, 580320, 585728, 586560, 589248, 590085, 595584, 598455, 599040, 604890, 606112, 608256, 609120, 617760, 619008, 625053, 625664, 629424, 634880, 638352, 641080, 642816, 645216, 649728, 652860, 654720, 658944, 659880, 661760, 663552, 670032, 673920, 675840, 681876, 696384, 698368, 699360, 703872, 709280, 714240, 718146, 718848, 721215, 721920, 725868, 732160, 736560, 741312, 744480, 745984, 757640, 760320, 761856, 769296, 773760, 782080, 785664, 786780, 791856, 794112, 797940, 798720, 803520, 806520, 811008, 812160, 823680, 825344, 829440, 833404, 837540, 839232, 851136, 852345, 857088, 860288, 865458, 866304, 870480, 872960, 878592, 879840, 883872, 893376, 898560, 907335, 909168, 912384, 926640, 928512, 932480, 938496, 944136, 952320, 957528, 958464, 961620, 962560, 967824, 974592, 982080, 988416, 989820, 992640, 1013760, 1022814, 1025728, 1031680, 1041755, 1044576, 1047552, 1049040, 1055808, 1058816, 1063920, 1071360, 1075360, 1078272, 1082880, 1088802, 1098240, 1104840, 1105920, 1116720, 1118976, 1134848, 1136460, 1140480, 1142784, 1153944, 1155072, 1160640, 1171456, 1173120, 1178496, 1180170, 1191168, 1196910, 1198080, 1209780, 1212224, 1216512, 1218240, 1235520, 1238016, 1250106, 1251328, 1258848, 1269760, 1276704, 1282160, 1285632, 1290432, 1298187, 1299456, 1305720, 1309440, 1317888, 1319760, 1323520, 1340064, 1347840, 1351680, 1363752, 1392768, 1396736, 1398720, 1407744, 1418560, 1428480, 1436292, 1437696, 1442430, 1443840, 1451736, 1464320, 1473120, 1482624, 1488960, 1491968, 1515280, 1520640, 1534221, 1538592, 1547520, 1564160, 1571328, 1573560, 1583712, 1588224, 1595880, 1597440, 1607040, 1613040, 1624320, 1647360, 1650688, 1658880, 1666808, 1675080, 1678464, 1702272, 1704690, 1714176, 1720576, 1730916, 1732608, 1740960, 1745920, 1757184, 1759680, 1767744, 1786752, 1795365, 1797120, 1814670, 1818336, 1824768, 1853280, 1857024, 1864960, 1875159, 1876992, 1888272, 1904640, 1915056, 1923240, 1925120, 1935648, 1949184, 1964160, 1976832, 1979640, 1985280, 2027520, 2045628, 2051456, 2063360, 2083510, 2089152, 2095104, 2098080, 2111616, 2117632, 2127840, 2142720, 2150720, 2156544, 2163645, 2165760, 2177604, 2196480, 2209680, 2233440, 2237952, 2269696, 2272920, 2280960, 2285568, 2307888, 2321280, 2346240, 2356992, 2360340, 2382336, 2393820, 2396160, 2419560, 2424448, 2433024, 2436480, 2471040, 2476032, 2500212, 2502656, 2517696, 2553408, 2557035, 2564320, 2571264, 2580864, 2596374, 2598912, 2611440, 2618880, 2635776, 2639520, 2647040, 2680128, 2695680, 2722005, 2727504, 2785536, 2793472, 2797440, 2815488, 2837120, 2856960, 2872584, 2875392, 2884860, 2887680, 2903472, 2928640, 2946240, 2965248, 2977920, 2983936, 3030560, 3041280, 3068442, 3077184, 3095040, 3125265, 3128320, 3142656, 3147120, 3167424, 3176448, 3191760, 3214080, 3226080, 3248640, 3294720, 3301376, 3317760, 3333616, 3350160, 3356928, 3404544, 3409380, 3428352, 3441152, 3461832, 3465216, 3481920, 3491840, 3514368, 3519360, 3535488, 3573504, 3590730, 3594240, 3629340, 3636672, 3649536, 3706560, 3714048, 3729920, 3750318, 3753984, 3776544, 3809280, 3830112, 3846480, 3871296, 3898368, 3928320, 3953664, 3959280, 3970560, 4055040, 4091256, 4102912, 4126720, 4167020, 4178304, 4190208, 4196160, 4223232, 4235264, 4255680, 4285440, 4301440, 4313088, 4327290, 4331520, 4355208, 4392960, 4419360, 4466880, 4475904, 4539392, 4545840, 4561920, 4615776, 4642560, 4692480, 4713984, 4720680, 4764672, 4787640, 4792320, 4839120, 4848896, 4872960, 4942080, 4952064, 5000424, 5005312, 5035392, 5106816, 5114070, 5128640, 5142528, 5161728, 5192748, 5197824, 5222880, 5237760, 5271552, 5279040, 5294080, 5360256, 5391360, 5444010, 5455008, 5571072, 5594880, 5625477, 5630976, 5674240, 5713920, 5745168, 5769720, 5775360, 5806944, 5857280, 5892480, 5930496, 5955840, 5967872, 6061120, 6082560, 6136884, 6154368, 6190080, 6250530, 6256640, 6285312, 6294240, 6334848, 6352896, 6383520, 6428160, 6452160, 6490935, 6497280, 6589440, 6667232, 6700320, 6713856, 6809088, 6818760, 6856704, 6882304, 6923664, 6963840, 6983680, 7038720, 7070976, 7147008, 7181460, 7188480, 7258680, 7273344, 7299072, 7413120, 7428096, 7459840, 7500636, 7507968, 7553088, 7660224, 7671105, 7692960, 7742592, 7796736, 7856640, 7907328, 7918560, 7941120, 8182512, 8205824, 8253440, 8334040, 8356608, 8380416, 8392320, 8446464, 8511360, 8570880, 8602880, 8626176, 8654580, 8663040, 8710416, 8785920, 8838720, 8933760, 8951808, 9078784, 9091680, 9123840, 9231552, 9285120, 9375795, 9384960, 9427968, 9441360, 9529344, 9575280, 9678240, 9697792, 9745920, 9884160, 9904128, 10000848, 10070784, 10213632, 10228140, 10257280, 10285056, 10323456, 10385496, 10395648, 10445760, 10475520, 10543104, 10558080, 10588160, 10720512, 10782720, 10888020, 10910016, 11142144, 11189760, 11250954, 11261952, 11348480, 11427840, 11490336, 11539440, 11613888, 11784960, 11860992, 11911680, 11935744, 12122240, 12165120, 12273768, 12308736, 12380160, 12501060, 12513280, 12570624, 12588480, 12669696, 12705792, 12767040, 12856320, 12904320, 12981870, 12994560, 13178880, 13334464, 13400640, 13427712, 13618176, 13637520, 13764608, 13847328, 13927680, 13967360, 14077440, 14141952, 14294016, 14362920, 14376960, 14517360, 14546688, 14826240, 14856192, 14919680, 15001272, 15015936, 15106176, 15320448, 15342210, 15385920, 15485184, 15593472, 15713280, 15814656, 15837120, 15882240, 16365024, 16411648, 16506880, 16668080, 16713216, 16784640, 16876431, 16892928, 17022720, 17141760, 17205760, 17309160, 17326080, 17420832, 17571840, 17677440, 17867520, 17903616, 18157568, 18183360, 18247680, 18463104, 18570240, 18751590, 18769920, 18855936, 18882720, 19058688, 19150560, 19356480, 19395584, 19491840, 19768320, 20001696, 20141568, 20427264, 20456280, 20514560, 20570112, 20646912, 20770992, 20891520, 20951040, 21116160, 21176320, 21441024, 21565440, 21776040, 21820032, 22284288, 22379520, 22501908, 22523904, 22696960, 22980672, 23078880, 23227776, 23569920, 23721984, 23823360, 24244480, 24547536, 24617472, 24760320, 25002120, 25026560, 25141248, 25176960, 25339392, 25534080, 25712640, 25808640, 25963740, 25989120, 26357760, 26668928, 26801280, 26855424, 27236352, 27275040, 27529216, 27694656, 27855360, 28127385, 28154880, 28283904, 28588032, 28725840, 29034720, 29093376, 29652480, 29712384, 29839360, 30002544, 30212352, 30640896, 30684420, 30771840, 30970368, 31186944, 31426560, 31629312, 31674240, 31764480, 32730048, 32823296, 33336160, 33426432, 33569280, 33752862, 33785856, 34045440, 34283520, 34411520, 34618320, 34841664, 35354880, 35735040, 35807232, 36315136, 36366720, 36495360, 36926208, 37140480, 37503180, 37539840, 37711872, 37765440, 38117376, 38301120, 38712960, 38791168, 38983680, 39536640, 40003392, 40283136, 40854528, 40912560, 41029120, 41293824, 41541984, 41783040, 41902080, 42232320, 42882048, 43130880, 43552080, 43640064, 44568576, 44759040, 45003816, 45047808, 45393920, 45961344, 46157760, 46455552, 47139840, 47443968, 47646720, 48488960, 49095072, 49234944, 49520640, 50004240, 50353920, 50678784, 51068160, 51425280, 51617280, 51927480, 51978240, 52715520, 53337856, 53602560, 53710848, 54472704, 54550080, 55058432, 55389312, 55710720, 56254770, 56309760, 56567808, 57176064, 57451680, 58069440, 58186752, 59304960, 59678720, 60005088, 60424704, 61281792, 61368840, 61543680, 61940736, 62853120, 63348480, 63528960, 65460096, 65646592, 66672320, 66852864, 67138560, 67505724, 67571712, 68090880, 68823040, 69236640, 69683328, 70709760, 71470080, 72733440, 73852416, 74280960, 75006360, 75079680, 75423744, 75530880, 76602240, 77425920, 77582336, 77967360, 79073280, 80006784, 80566272, 81709056, 81825120, 82058240, 82587648, 83083968, 83566080, 84382155, 84464640, 85764096, 87104160, 87280128, 89137152, 89518080, 90007632, 90787840, 91922688, 92315520, 92911104, 94279680, 94887936, 95293440, 96977920, 98190144, 98469888, 100008480, 100707840, 101357568, 102136320, 102850560, 103234560, 103854960, 106675712, 107205120, 107421696, 108945408, 109100160, 110778624, 111421440, 112509540, 112619520, 113135616, 114352128, 114903360, 116138880, 116373504, 118609920, 120010176, 120849408, 122563584, 122737680, 123087360, 123881472, 125706240, 126696960, 130920192, 131293184, 133344640, 133705728, 134277120, 135011448, 135143424, 136181760, 137646080, 138473280, 139366656, 141419520, 142940160, 145466880, 147704832, 148561920, 150012720, 151061760, 153204480, 154851840, 155164672, 155934720, 158146560, 160013568, 161132544, 163418112, 163650240, 164116480, 165175296, 166167936, 167132160, 168764310, 168929280, 171528192, 174208320, 174560256, 179036160, 180015264, 181575680, 183845376, 184631040, 185822208, 188559360, 190586880, 193955840, 196380288, 196939776, 200016960, 201415680, 202715136, 204272640, 206469120, 207709920, 213351424, 214410240, 218200320, 221557248, 222842880, 225019080, 225239040, 226271232, 229806720, 232277760, 232747008, 237219840, 240020352, 241698816, 245127168, 245475360, 246174720, 247762944, 253393920, 261840384, 266689280, 267411456, 268554240, 270022896, 272363520, 275292160, 276946560, 278733312, 282839040, 285880320, 290933760, 295409664, 300025440, 302123520, 306408960, 309703680, 320027136, 322265088, 326836224, 327300480, 328232960, 332335872, 334264320, 337528620, 337858560, 343056384, 348416640, 349120512, 360030528, 367690752, 369262080, 371644416, 377118720, 387911680, 392760576, 393879552, 400033920, 402831360, 405430272, 408545280, 412938240, 415419840, 426702848, 428820480, 436400640, 443114496, 445685760, 450038160, 459613440, 464555520, 465494016, 474439680, 480040704, 483397632, 490254336, 490950720, 492349440, 495525888, 506787840, 523680768, 533378560, 537108480, 540045792, 544727040, 553893120, 557466624, 565678080, 571760640, 581867520, 590819328, 600050880, 604247040, 612817920, 619407360, 640054272, 654600960, 656465920, 664671744, 668528640, 675057240, 675717120, 696833280, 698241024, 720061056, 735381504, 738524160, 743288832, 775823360, 785521152, 800067840, 805662720, 817090560, 825876480, 830839680, 853405696, 857640960, 872801280, 886228992, 900076320, 919226880, 929111040, 960081408, 966795264, 980508672, 981901440, 984698880, 1013575680, 1047361536, 1066757120, 1080091584, 1107786240, 1114933248, 1131356160, 1163735040, 1181638656, 1200101760, 1208494080, 1225635840, 1238814720, 1280108544, 1309201920, 1329343488, 1337057280, 1350114480, 1393666560, 1396482048, 1440122112, 1470763008, 1477048320, 1486577664, 1571042304, 1600135680, 1611325440, 1634181120, 1661679360, 1706811392, 1715281920, 1745602560, 1772457984, 1800152640, 1838453760, 1858222080, 1920162816, 1963802880, 1969397760, 2027151360, 2094723072, 2133514240, 2160183168, 2215572480, 2229866496, 2327470080, 2400203520, 2416988160, 2451271680, 2477629440, 2560217088, 2618403840, 2658686976, 2700228960, 2787333120, 2880244224, 2941526016, 2954096640, 3142084608, 3200271360, 3323358720, 3491205120, 3544915968, 3600305280, 3676907520, 3716444160, 3840325632, 3927605760, 4189446144, 4267028480, 4320366336, 4431144960, 4459732992, 4800407040, 4833976320, 4902543360, 5120434176, 5236807680, 5317373952, 5400457920, 5574666240, 5760488448, 5908193280, 6284169216, 6400542720, 6646717440, 6982410240, 7200610560, 7353815040, 7432888320, 7680651264, 7855211520, 8534056960, 8640732672, 8862289920, 9600814080, 10473615360, 10634747904, 10800915840, 11149332480, 11520976896, 12568338432, 12801085440, 13293434880, 14401221120, 14707630080, 15361302528, 15710423040, 17281465344, 17724579840, 19201628160, 20947230720, 21601831680, 22298664960, 23041953792, 25602170880, 26586869760, 28802442240, 31420846080, 34562930688, 38403256320, 43203663360, 46083907584, 53173739520, 57604884480, 62841692160, 69125861376, 76806512640, 86407326720, 115209768960, 138251722752, 172814653440, 230419537920, 345629306880, 691258613760]

約数ペア:

[(1, 691258613760), (2, 345629306880), (3, 230419537920), (4, 172814653440), (5, 138251722752), (6, 115209768960), (8, 86407326720), (9, 76806512640), (10, 69125861376), (11, 62841692160), (12, 57604884480), (13, 53173739520), (15, 46083907584), (16, 43203663360), (18, 38403256320), (20, 34562930688), (22, 31420846080), (24, 28802442240), (26, 26586869760), (27, 25602170880), (30, 23041953792), (31, 22298664960), (32, 21601831680), (33, 20947230720), (36, 19201628160), (39, 17724579840), (40, 17281465344), (44, 15710423040), (45, 15361302528), (47, 14707630080), (48, 14401221120), (52, 13293434880), (54, 12801085440), (55, 12568338432), (60, 11520976896), (62, 11149332480), (64, 10800915840), (65, 10634747904), (66, 10473615360), (72, 9600814080), (78, 8862289920), (80, 8640732672), (81, 8534056960), (88, 7855211520), (90, 7680651264), (93, 7432888320), (94, 7353815040), (96, 7200610560), (99, 6982410240), (104, 6646717440), (108, 6400542720), (110, 6284169216), (117, 5908193280), (120, 5760488448), (124, 5574666240), (128, 5400457920), (130, 5317373952), (132, 5236807680), (135, 5120434176), (141, 4902543360), (143, 4833976320), (144, 4800407040), (155, 4459732992), (156, 4431144960), (160, 4320366336), (162, 4267028480), (165, 4189446144), (176, 3927605760), (180, 3840325632), (186, 3716444160), (188, 3676907520), (192, 3600305280), (195, 3544915968), (198, 3491205120), (208, 3323358720), (216, 3200271360), (220, 3142084608), (234, 2954096640), (235, 2941526016), (240, 2880244224), (248, 2787333120), (256, 2700228960), (260, 2658686976), (264, 2618403840), (270, 2560217088), (279, 2477629440), (282, 2451271680), (286, 2416988160), (288, 2400203520), (297, 2327470080), (310, 2229866496), (312, 2215572480), (320, 2160183168), (324, 2133514240), (330, 2094723072), (341, 2027151360), (351, 1969397760), (352, 1963802880), (360, 1920162816), (372, 1858222080), (376, 1838453760), (384, 1800152640), (390, 1772457984), (396, 1745602560), (403, 1715281920), (405, 1706811392), (416, 1661679360), (423, 1634181120), (429, 1611325440), (432, 1600135680), (440, 1571042304), (465, 1486577664), (468, 1477048320), (470, 1470763008), (480, 1440122112), (495, 1396482048), (496, 1393666560), (512, 1350114480), (517, 1337057280), (520, 1329343488), (528, 1309201920), (540, 1280108544), (558, 1238814720), (564, 1225635840), (572, 1208494080), (576, 1200101760), (585, 1181638656), (594, 1163735040), (611, 1131356160), (620, 1114933248), (624, 1107786240), (640, 1080091584), (648, 1066757120), (660, 1047361536), (682, 1013575680), (702, 984698880), (704, 981901440), (705, 980508672), (715, 966795264), (720, 960081408), (744, 929111040), (752, 919226880), (768, 900076320), (780, 886228992), (792, 872801280), (806, 857640960), (810, 853405696), (832, 830839680), (837, 825876480), (846, 817090560), (858, 805662720), (864, 800067840), (880, 785521152), (891, 775823360), (930, 743288832), (936, 738524160), (940, 735381504), (960, 720061056), (990, 698241024), (992, 696833280), (1023, 675717120), (1024, 675057240), (1034, 668528640), (1040, 664671744), (1053, 656465920), (1056, 654600960), (1080, 640054272), (1116, 619407360), (1128, 612817920), (1144, 604247040), (1152, 600050880), (1170, 590819328), (1188, 581867520), (1209, 571760640), (1222, 565678080), (1240, 557466624), (1248, 553893120), (1269, 544727040), (1280, 540045792), (1287, 537108480), (1296, 533378560), (1320, 523680768), (1364, 506787840), (1395, 495525888), (1404, 492349440), (1408, 490950720), (1410, 490254336), (1430, 483397632), (1440, 480040704), (1457, 474439680), (1485, 465494016), (1488, 464555520), (1504, 459613440), (1536, 450038160), (1551, 445685760), (1560, 443114496), (1584, 436400640), (1612, 428820480), (1620, 426702848), (1664, 415419840), (1674, 412938240), (1692, 408545280), (1705, 405430272), (1716, 402831360), (1728, 400033920), (1755, 393879552), (1760, 392760576), (1782, 387911680), (1833, 377118720), (1860, 371644416), (1872, 369262080), (1880, 367690752), (1920, 360030528), (1980, 349120512), (1984, 348416640), (2015, 343056384), (2046, 337858560), (2048, 337528620), (2068, 334264320), (2080, 332335872), (2106, 328232960), (2112, 327300480), (2115, 326836224), (2145, 322265088), (2160, 320027136), (2232, 309703680), (2256, 306408960), (2288, 302123520), (2304, 300025440), (2340, 295409664), (2376, 290933760), (2418, 285880320), (2444, 282839040), (2480, 278733312), (2496, 276946560), (2511, 275292160), (2538, 272363520), (2560, 270022896), (2574, 268554240), (2585, 267411456), (2592, 266689280), (2640, 261840384), (2728, 253393920), (2790, 247762944), (2808, 246174720), (2816, 245475360), (2820, 245127168), (2860, 241698816), (2880, 240020352), (2914, 237219840), (2970, 232747008), (2976, 232277760), (3008, 229806720), (3055, 226271232), (3069, 225239040), (3072, 225019080), (3102, 222842880), (3120, 221557248), (3168, 218200320), (3224, 214410240), (3240, 213351424), (3328, 207709920), (3348, 206469120), (3384, 204272640), (3410, 202715136), (3432, 201415680), (3456, 200016960), (3510, 196939776), (3520, 196380288), (3564, 193955840), (3627, 190586880), (3666, 188559360), (3720, 185822208), (3744, 184631040), (3760, 183845376), (3807, 181575680), (3840, 180015264), (3861, 179036160), (3960, 174560256), (3968, 174208320), (4030, 171528192), (4092, 168929280), (4096, 168764310), (4136, 167132160), (4160, 166167936), (4185, 165175296), (4212, 164116480), (4224, 163650240), (4230, 163418112), (4290, 161132544), (4320, 160013568), (4371, 158146560), (4433, 155934720), (4455, 155164672), (4464, 154851840), (4512, 153204480), (4576, 151061760), (4608, 150012720), (4653, 148561920), (4680, 147704832), (4752, 145466880), (4836, 142940160), (4888, 141419520), (4960, 139366656), (4992, 138473280), (5022, 137646080), (5076, 136181760), (5115, 135143424), (5120, 135011448), (5148, 134277120), (5170, 133705728), (5184, 133344640), (5265, 131293184), (5280, 130920192), (5456, 126696960), (5499, 125706240), (5580, 123881472), (5616, 123087360), (5632, 122737680), (5640, 122563584), (5720, 120849408), (5760, 120010176), (5828, 118609920), (5940, 116373504), (5952, 116138880), (6016, 114903360), (6045, 114352128), (6110, 113135616), (6138, 112619520), (6144, 112509540), (6204, 111421440), (6240, 110778624), (6336, 109100160), (6345, 108945408), (6435, 107421696), (6448, 107205120), (6480, 106675712), (6656, 103854960), (6696, 103234560), (6721, 102850560), (6768, 102136320), (6820, 101357568), (6864, 100707840), (6912, 100008480), (7020, 98469888), (7040, 98190144), (7128, 96977920), (7254, 95293440), (7285, 94887936), (7332, 94279680), (7440, 92911104), (7488, 92315520), (7520, 91922688), (7614, 90787840), (7680, 90007632), (7722, 89518080), (7755, 89137152), (7920, 87280128), (7936, 87104160), (8060, 85764096), (8184, 84464640), (8192, 84382155), (8272, 83566080), (8320, 83083968), (8370, 82587648), (8424, 82058240), (8448, 81825120), (8460, 81709056), (8580, 80566272), (8640, 80006784), (8742, 79073280), (8866, 77967360), (8910, 77582336), (8928, 77425920), (9024, 76602240), (9152, 75530880), (9165, 75423744), (9207, 75079680), (9216, 75006360), (9306, 74280960), (9360, 73852416), (9504, 72733440), (9672, 71470080), (9776, 70709760), (9920, 69683328), (9984, 69236640), (10044, 68823040), (10152, 68090880), (10230, 67571712), (10240, 67505724), (10296, 67138560), (10340, 66852864), (10368, 66672320), (10530, 65646592), (10560, 65460096), (10881, 63528960), (10912, 63348480), (10998, 62853120), (11160, 61940736), (11232, 61543680), (11264, 61368840), (11280, 61281792), (11440, 60424704), (11520, 60005088), (11583, 59678720), (11656, 59304960), (11880, 58186752), (11904, 58069440), (12032, 57451680), (12090, 57176064), (12220, 56567808), (12276, 56309760), (12288, 56254770), (12408, 55710720), (12480, 55389312), (12555, 55058432), (12672, 54550080), (12690, 54472704), (12870, 53710848), (12896, 53602560), (12960, 53337856), (13113, 52715520), (13299, 51978240), (13312, 51927480), (13392, 51617280), (13442, 51425280), (13536, 51068160), (13640, 50678784), (13728, 50353920), (13824, 50004240), (13959, 49520640), (14040, 49234944), (14080, 49095072), (14256, 48488960), (14508, 47646720), (14570, 47443968), (14664, 47139840), (14880, 46455552), (14976, 46157760), (15040, 45961344), (15228, 45393920), (15345, 45047808), (15360, 45003816), (15444, 44759040), (15510, 44568576), (15840, 43640064), (15872, 43552080), (16027, 43130880), (16120, 42882048), (16368, 42232320), (16497, 41902080), (16544, 41783040), (16640, 41541984), (16740, 41293824), (16848, 41029120), (16896, 40912560), (16920, 40854528), (17160, 40283136), (17280, 40003392), (17484, 39536640), (17732, 38983680), (17820, 38791168), (17856, 38712960), (18048, 38301120), (18135, 38117376), (18304, 37765440), (18330, 37711872), (18414, 37539840), (18432, 37503180), (18612, 37140480), (18720, 36926208), (18941, 36495360), (19008, 36366720), (19035, 36315136), (19305, 35807232), (19344, 35735040), (19552, 35354880), (19840, 34841664), (19968, 34618320), (20088, 34411520), (20163, 34283520), (20304, 34045440), (20460, 33785856), (20480, 33752862), (20592, 33569280), (20680, 33426432), (20736, 33336160), (21060, 32823296), (21120, 32730048), (21762, 31764480), (21824, 31674240), (21855, 31629312), (21996, 31426560), (22165, 31186944), (22320, 30970368), (22464, 30771840), (22528, 30684420), (22560, 30640896), (22880, 30212352), (23040, 30002544), (23166, 29839360), (23265, 29712384), (23312, 29652480), (23760, 29093376), (23808, 29034720), (24064, 28725840), (24180, 28588032), (24440, 28283904), (24552, 28154880), (24576, 28127385), (24816, 27855360), (24960, 27694656), (25110, 27529216), (25344, 27275040), (25380, 27236352), (25740, 26855424), (25792, 26801280), (25920, 26668928), (26226, 26357760), (26598, 25989120), (26624, 25963740), (26784, 25808640), (26884, 25712640), (27072, 25534080), (27280, 25339392), (27456, 25176960), (27495, 25141248), (27621, 25026560), (27648, 25002120), (27918, 24760320), (28080, 24617472), (28160, 24547536), (28512, 24244480), (29016, 23823360), (29140, 23721984), (29328, 23569920), (29760, 23227776), (29952, 23078880), (30080, 22980672), (30456, 22696960), (30690, 22523904), (30720, 22501908), (30888, 22379520), (31020, 22284288), (31680, 21820032), (31744, 21776040), (32054, 21565440), (32240, 21441024), (32643, 21176320), (32736, 21116160), (32994, 20951040), (33088, 20891520), (33280, 20770992), (33480, 20646912), (33605, 20570112), (33696, 20514560), (33792, 20456280), (33840, 20427264), (34320, 20141568), (34560, 20001696), (34968, 19768320), (35464, 19491840), (35640, 19395584), (35712, 19356480), (36096, 19150560), (36270, 19058688), (36608, 18882720), (36660, 18855936), (36828, 18769920), (36864, 18751590), (37224, 18570240), (37440, 18463104), (37882, 18247680), (38016, 18183360), (38070, 18157568), (38610, 17903616), (38688, 17867520), (39104, 17677440), (39339, 17571840), (39680, 17420832), (39897, 17326080), (39936, 17309160), (40176, 17205760), (40326, 17141760), (40608, 17022720), (40920, 16892928), (40960, 16876431), (41184, 16784640), (41360, 16713216), (41472, 16668080), (41877, 16506880), (42120, 16411648), (42240, 16365024), (43524, 15882240), (43648, 15837120), (43710, 15814656), (43992, 15713280), (44330, 15593472), (44640, 15485184), (44928, 15385920), (45056, 15342210), (45120, 15320448), (45760, 15106176), (46035, 15015936), (46080, 15001272), (46332, 14919680), (46530, 14856192), (46624, 14826240), (47520, 14546688), (47616, 14517360), (48081, 14376960), (48128, 14362920), (48360, 14294016), (48880, 14141952), (49104, 14077440), (49491, 13967360), (49632, 13927680), (49920, 13847328), (50220, 13764608), (50688, 13637520), (50760, 13618176), (51480, 13427712), (51584, 13400640), (51840, 13334464), (52452, 13178880), (53196, 12994560), (53248, 12981870), (53568, 12904320), (53768, 12856320), (54144, 12767040), (54405, 12705792), (54560, 12669696), (54912, 12588480), (54990, 12570624), (55242, 12513280), (55296, 12501060), (55836, 12380160), (56160, 12308736), (56320, 12273768), (56823, 12165120), (57024, 12122240), (57915, 11935744), (58032, 11911680), (58280, 11860992), (58656, 11784960), (59520, 11613888), (59904, 11539440), (60160, 11490336), (60489, 11427840), (60912, 11348480), (61380, 11261952), (61440, 11250954), (61776, 11189760), (62040, 11142144), (63360, 10910016), (63488, 10888020), (64108, 10782720), (64480, 10720512), (65286, 10588160), (65472, 10558080), (65565, 10543104), (65988, 10475520), (66176, 10445760), (66495, 10395648), (66560, 10385496), (66960, 10323456), (67210, 10285056), (67392, 10257280), (67584, 10228140), (67680, 10213632), (68640, 10070784), (69120, 10000848), (69795, 9904128), (69936, 9884160), (70928, 9745920), (71280, 9697792), (71424, 9678240), (72192, 9575280), (72540, 9529344), (73216, 9441360), (73320, 9427968), (73656, 9384960), (73728, 9375795), (74448, 9285120), (74880, 9231552), (75764, 9123840), (76032, 9091680), (76140, 9078784), (77220, 8951808), (77376, 8933760), (78208, 8838720), (78678, 8785920), (79360, 8710416), (79794, 8663040), (79872, 8654580), (80135, 8626176), (80352, 8602880), (80652, 8570880), (81216, 8511360), (81840, 8446464), (82368, 8392320), (82485, 8380416), (82720, 8356608), (82944, 8334040), (83754, 8253440), (84240, 8205824), (84480, 8182512), (87048, 7941120), (87296, 7918560), (87420, 7907328), (87984, 7856640), (88660, 7796736), (89280, 7742592), (89856, 7692960), (90112, 7671105), (90240, 7660224), (91520, 7553088), (92070, 7507968), (92160, 7500636), (92664, 7459840), (93060, 7428096), (93248, 7413120), (94705, 7299072), (95040, 7273344), (95232, 7258680), (96162, 7188480), (96256, 7181460), (96720, 7147008), (97760, 7070976), (98208, 7038720), (98982, 6983680), (99264, 6963840), (99840, 6923664), (100440, 6882304), (100815, 6856704), (101376, 6818760), (101520, 6809088), (102960, 6713856), (103168, 6700320), (103680, 6667232), (104904, 6589440), (106392, 6497280), (106496, 6490935), (107136, 6452160), (107536, 6428160), (108288, 6383520), (108810, 6352896), (109120, 6334848), (109824, 6294240), (109980, 6285312), (110484, 6256640), (110592, 6250530), (111672, 6190080), (112320, 6154368), (112640, 6136884), (113646, 6082560), (114048, 6061120), (115830, 5967872), (116064, 5955840), (116560, 5930496), (117312, 5892480), (118017, 5857280), (119040, 5806944), (119691, 5775360), (119808, 5769720), (120320, 5745168), (120978, 5713920), (121824, 5674240), (122760, 5630976), (122880, 5625477), (123552, 5594880), (124080, 5571072), (126720, 5455008), (126976, 5444010), (128216, 5391360), (128960, 5360256), (130572, 5294080), (130944, 5279040), (131130, 5271552), (131976, 5237760), (132352, 5222880), (132990, 5197824), (133120, 5192748), (133920, 5161728), (134420, 5142528), (134784, 5128640), (135168, 5114070), (135360, 5106816), (137280, 5035392), (138105, 5005312), (138240, 5000424), (139590, 4952064), (139872, 4942080), (141856, 4872960), (142560, 4848896), (142848, 4839120), (144243, 4792320), (144384, 4787640), (145080, 4764672), (146432, 4720680), (146640, 4713984), (147312, 4692480), (148896, 4642560), (149760, 4615776), (151528, 4561920), (152064, 4545840), (152280, 4539392), (154440, 4475904), (154752, 4466880), (156416, 4419360), (157356, 4392960), (158720, 4355208), (159588, 4331520), (159744, 4327290), (160270, 4313088), (160704, 4301440), (161304, 4285440), (162432, 4255680), (163215, 4235264), (163680, 4223232), (164736, 4196160), (164970, 4190208), (165440, 4178304), (165888, 4167020), (167508, 4126720), (168480, 4102912), (168960, 4091256), (170469, 4055040), (174096, 3970560), (174592, 3959280), (174840, 3953664), (175968, 3928320), (177320, 3898368), (178560, 3871296), (179712, 3846480), (180480, 3830112), (181467, 3809280), (183040, 3776544), (184140, 3753984), (184320, 3750318), (185328, 3729920), (186120, 3714048), (186496, 3706560), (189410, 3649536), (190080, 3636672), (190464, 3629340), (192324, 3594240), (192512, 3590730), (193440, 3573504), (195520, 3535488), (196416, 3519360), (196695, 3514368), (197964, 3491840), (198528, 3481920), (199485, 3465216), (199680, 3461832), (200880, 3441152), (201630, 3428352), (202752, 3409380), (203040, 3404544), (205920, 3356928), (206336, 3350160), (207360, 3333616), (208351, 3317760), (209385, 3301376), (209808, 3294720), (212784, 3248640), (214272, 3226080), (215072, 3214080), (216576, 3191760), (217620, 3176448), (218240, 3167424), (219648, 3147120), (219960, 3142656), (220968, 3128320), (221184, 3125265), (223344, 3095040), (224640, 3077184), (225280, 3068442), (227292, 3041280), (228096, 3030560), (231660, 2983936), (232128, 2977920), (233120, 2965248), (234624, 2946240), (236034, 2928640), (238080, 2903472), (239382, 2887680), (239616, 2884860), (240405, 2875392), (240640, 2872584), (241956, 2856960), (243648, 2837120), (245520, 2815488), (247104, 2797440), (247455, 2793472), (248160, 2785536), (253440, 2727504), (253952, 2722005), (256432, 2695680), (257920, 2680128), (261144, 2647040), (261888, 2639520), (262260, 2635776), (263952, 2618880), (264704, 2611440), (265980, 2598912), (266240, 2596374), (267840, 2580864), (268840, 2571264), (269568, 2564320), (270336, 2557035), (270720, 2553408), (274560, 2517696), (276210, 2502656), (276480, 2500212), (279180, 2476032), (279744, 2471040), (283712, 2436480), (284115, 2433024), (285120, 2424448), (285696, 2419560), (288486, 2396160), (288768, 2393820), (290160, 2382336), (292864, 2360340), (293280, 2356992), (294624, 2346240), (297792, 2321280), (299520, 2307888), (302445, 2285568), (303056, 2280960), (304128, 2272920), (304560, 2269696), (308880, 2237952), (309504, 2233440), (312832, 2209680), (314712, 2196480), (317440, 2177604), (319176, 2165760), (319488, 2163645), (320540, 2156544), (321408, 2150720), (322608, 2142720), (324864, 2127840), (326430, 2117632), (327360, 2111616), (329472, 2098080), (329940, 2095104), (330880, 2089152), (331776, 2083510), (335016, 2063360), (336960, 2051456), (337920, 2045628), (340938, 2027520), (348192, 1985280), (349184, 1979640), (349680, 1976832), (351936, 1964160), (354640, 1949184), (357120, 1935648), (359073, 1925120), (359424, 1923240), (360960, 1915056), (362934, 1904640), (366080, 1888272), (368280, 1876992), (368640, 1875159), (370656, 1864960), (372240, 1857024), (372992, 1853280), (378820, 1824768), (380160, 1818336), (380928, 1814670), (384648, 1797120), (385024, 1795365), (386880, 1786752), (391040, 1767744), (392832, 1759680), (393390, 1757184), (395928, 1745920), (397056, 1740960), (398970, 1732608), (399360, 1730916), (401760, 1720576), (403260, 1714176), (405504, 1704690), (406080, 1702272), (411840, 1678464), (412672, 1675080), (414720, 1666808), (416702, 1658880), (418770, 1650688), (419616, 1647360), (425568, 1624320), (428544, 1613040), (430144, 1607040), (432729, 1597440), (433152, 1595880), (435240, 1588224), (436480, 1583712), (439296, 1573560), (439920, 1571328), (441936, 1564160), (446688, 1547520), (449280, 1538592), (450560, 1534221), (454584, 1520640), (456192, 1515280), (463320, 1491968), (464256, 1488960), (466240, 1482624), (469248, 1473120), (472068, 1464320), (476160, 1451736), (478764, 1443840), (479232, 1442430), (480810, 1437696), (481280, 1436292), (483912, 1428480), (487296, 1418560), (491040, 1407744), (494208, 1398720), (494910, 1396736), (496320, 1392768), (506880, 1363752), (511407, 1351680), (512864, 1347840), (515840, 1340064), (522288, 1323520), (523776, 1319760), (524520, 1317888), (527904, 1309440), (529408, 1305720), (531960, 1299456), (532480, 1298187), (535680, 1290432), (537680, 1285632), (539136, 1282160), (541440, 1276704), (544401, 1269760), (549120, 1258848), (552420, 1251328), (552960, 1250106), (558360, 1238016), (559488, 1235520), (567424, 1218240), (568230, 1216512), (570240, 1212224), (571392, 1209780), (576972, 1198080), (577536, 1196910), (580320, 1191168), (585728, 1180170), (586560, 1178496), (589248, 1173120), (590085, 1171456), (595584, 1160640), (598455, 1155072), (599040, 1153944), (604890, 1142784), (606112, 1140480), (608256, 1136460), (609120, 1134848), (617760, 1118976), (619008, 1116720), (625053, 1105920), (625664, 1104840), (629424, 1098240), (634880, 1088802), (638352, 1082880), (641080, 1078272), (642816, 1075360), (645216, 1071360), (649728, 1063920), (652860, 1058816), (654720, 1055808), (658944, 1049040), (659880, 1047552), (661760, 1044576), (663552, 1041755), (670032, 1031680), (673920, 1025728), (675840, 1022814), (681876, 1013760), (696384, 992640), (698368, 989820), (699360, 988416), (703872, 982080), (709280, 974592), (714240, 967824), (718146, 962560), (718848, 961620), (721215, 958464), (721920, 957528), (725868, 952320), (732160, 944136), (736560, 938496), (741312, 932480), (744480, 928512), (745984, 926640), (757640, 912384), (760320, 909168), (761856, 907335), (769296, 898560), (773760, 893376), (782080, 883872), (785664, 879840), (786780, 878592), (791856, 872960), (794112, 870480), (797940, 866304), (798720, 865458), (803520, 860288), (806520, 857088), (811008, 852345), (812160, 851136), (823680, 839232), (825344, 837540), (829440, 833404)]