50404273920

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 141, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 188, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 235, 240, 248, 252, 256, 260, 264, 270, 273, 279, 280, 282, 286, 288, 297, 308, 310, 312, 315, 320, 329, 330, 336, 341, 351, 352, 360, 364, 372, 376, 378, 384, 385, 390, 396, 403, 416, 420, 423, 429, 432, 434, 440, 448, 455, 462, 465, 468, 470, 480, 495, 496, 504, 517, 520, 528, 540, 546, 558, 560, 564, 572, 576, 585, 594, 611, 616, 620, 624, 630, 640, 651, 658, 660, 672, 682, 693, 702, 704, 705, 715, 720, 728, 744, 752, 756, 768, 770, 780, 792, 806, 819, 832, 837, 840, 846, 858, 864, 868, 880, 896, 910, 924, 930, 936, 940, 945, 960, 987, 990, 992, 1001, 1008, 1023, 1034, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1128, 1144, 1152, 1155, 1170, 1188, 1209, 1222, 1232, 1240, 1248, 1260, 1269, 1280, 1287, 1302, 1316, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1410, 1430, 1440, 1456, 1457, 1485, 1488, 1504, 1512, 1540, 1551, 1560, 1584, 1612, 1638, 1645, 1664, 1674, 1680, 1692, 1705, 1716, 1728, 1736, 1755, 1760, 1792, 1820, 1833, 1848, 1860, 1872, 1880, 1890, 1920, 1953, 1974, 1980, 1984, 2002, 2015, 2016, 2046, 2068, 2079, 2080, 2112, 2115, 2145, 2160, 2170, 2184, 2232, 2240, 2256, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2444, 2457, 2464, 2480, 2496, 2520, 2538, 2574, 2585, 2604, 2632, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2816, 2820, 2821, 2860, 2880, 2912, 2914, 2961, 2970, 2976, 3003, 3008, 3024, 3055, 3069, 3080, 3102, 3120, 3168, 3224, 3255, 3276, 3290, 3328, 3348, 3360, 3384, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3619, 3627, 3640, 3666, 3696, 3720, 3744, 3760, 3780, 3840, 3861, 3906, 3948, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4136, 4158, 4160, 4185, 4224, 4230, 4277, 4290, 4320, 4340, 4368, 4371, 4433, 4464, 4480, 4512, 4576, 4620, 4653, 4680, 4752, 4774, 4836, 4888, 4914, 4928, 4935, 4960, 4992, 5005, 5040, 5076, 5115, 5148, 5170, 5208, 5264, 5280, 5376, 5456, 5460, 5499, 5544, 5580, 5616, 5640, 5642, 5720, 5760, 5824, 5828, 5859, 5922, 5940, 5952, 6006, 6016, 6045, 6048, 6110, 6138, 6160, 6204, 6240, 6336, 6345, 6435, 6448, 6510, 6552, 6580, 6696, 6720, 6721, 6768, 6820, 6864, 6912, 6930, 6944, 7020, 7040, 7161, 7238, 7254, 7280, 7285, 7332, 7392, 7440, 7488, 7520, 7560, 7722, 7755, 7812, 7896, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8272, 8316, 8320, 8370, 8448, 8460, 8463, 8554, 8580, 8640, 8680, 8736, 8742, 8866, 8883, 8928, 8960, 9009, 9024, 9152, 9165, 9207, 9240, 9306, 9360, 9504, 9548, 9672, 9765, 9776, 9828, 9856, 9870, 9920, 9984, 10010, 10080, 10152, 10199, 10230, 10296, 10340, 10395, 10416, 10528, 10560, 10857, 10881, 10912, 10920, 10998, 11088, 11160, 11232, 11280, 11284, 11440, 11520, 11648, 11656, 11718, 11844, 11880, 11904, 11935, 12012, 12032, 12090, 12096, 12220, 12276, 12285, 12320, 12408, 12480, 12672, 12690, 12831, 12870, 12896, 13020, 13104, 13113, 13160, 13299, 13392, 13440, 13442, 13536, 13640, 13728, 13860, 13888, 13959, 14040, 14080, 14105, 14322, 14476, 14508, 14560, 14570, 14664, 14784, 14805, 14880, 14976, 15015, 15040, 15120, 15345, 15444, 15510, 15624, 15792, 15840, 16016, 16027, 16120, 16128, 16368, 16380, 16497, 16544, 16632, 16640, 16740, 16920, 16926, 17108, 17160, 17280, 17360, 17472, 17484, 17732, 17766, 17856, 18018, 18048, 18095, 18135, 18304, 18330, 18414, 18480, 18612, 18720, 18941, 19008, 19096, 19305, 19344, 19530, 19552, 19656, 19712, 19740, 19840, 20020, 20160, 20163, 20304, 20398, 20460, 20592, 20680, 20790, 20832, 21056, 21120, 21385, 21483, 21714, 21762, 21824, 21840, 21855, 21996, 22165, 22176, 22320, 22464, 22560, 22568, 22880, 23265, 23296, 23312, 23436, 23688, 23760, 23808, 23870, 24024, 24180, 24192, 24440, 24552, 24570, 24640, 24816, 24960, 25344, 25380, 25389, 25662, 25740, 25792, 26040, 26208, 26226, 26320, 26598, 26784, 26880, 26884, 27027, 27072, 27280, 27456, 27495, 27720, 27776, 27918, 28080, 28210, 28644, 28952, 29016, 29120, 29140, 29295, 29328, 29568, 29610, 29760, 29952, 30030, 30080, 30240, 30597, 30690, 30888, 31020, 31031, 31248, 31584, 31680, 32032, 32054, 32240, 32571, 32736, 32760, 32994, 33088, 33264, 33480, 33605, 33840, 33852, 34216, 34320, 34560, 34720, 34944, 34968, 35464, 35532, 35712, 35805, 36036, 36096, 36190, 36270, 36608, 36660, 36828, 36960, 37224, 37440, 37882, 38016, 38192, 38493, 38610, 38688, 39060, 39104, 39312, 39339, 39480, 39680, 39897, 40040, 40320, 40326, 40608, 40796, 40920, 41184, 41360, 41580, 41664, 42112, 42240, 42315, 42770, 42966, 43428, 43524, 43648, 43680, 43710, 43992, 44330, 44352, 44415, 44640, 44928, 45045, 45120, 45136, 45760, 46035, 46530, 46624, 46872, 47047, 47376, 47520, 47740, 48048, 48081, 48360, 48384, 48880, 49104, 49140, 49280, 49632, 49920, 50760, 50778, 50995, 51324, 51480, 51584, 52080, 52416, 52452, 52640, 53196, 53568, 53768, 54054, 54144, 54285, 54405, 54560, 54912, 54990, 55440, 55552, 55836, 56160, 56420, 56823, 57288, 57904, 58032, 58240, 58280, 58590, 58656, 59136, 59220, 59520, 60060, 60160, 60480, 60489, 61194, 61380, 61776, 62040, 62062, 62496, 63168, 63360, 64064, 64108, 64155, 64449, 64480, 65142, 65472, 65520, 65565, 65988, 66176, 66495, 66528, 66960, 67210, 67680, 67704, 68432, 68640, 69440, 69795, 69888, 69936, 70928, 71064, 71424, 71610, 72072, 72380, 72540, 73320, 73656, 73920, 74448, 74880, 75764, 76032, 76167, 76384, 76986, 77220, 77376, 78120, 78208, 78624, 78678, 78960, 79794, 80080, 80135, 80640, 80652, 81216, 81592, 81840, 82368, 82485, 82720, 83160, 83328, 84224, 84630, 85540, 85932, 86856, 87048, 87296, 87360, 87420, 87984, 88660, 88704, 88830, 89280, 89856, 90090, 90240, 90272, 91520, 91791, 92070, 93060, 93093, 93248, 93744, 94094, 94705, 94752, 95040, 95480, 96096, 96162, 96720, 97713, 97760, 98208, 98280, 98560, 99264, 100815, 101520, 101556, 101990, 102648, 102960, 103168, 104160, 104832, 104904, 105280, 106392, 107136, 107415, 107536, 108108, 108288, 108570, 108810, 109120, 109824, 109980, 110880, 111672, 112189, 112320, 112840, 113646, 114576, 115479, 115808, 116064, 116480, 116560, 117180, 117312, 118440, 119040, 119691, 120120, 120960, 120978, 122388, 122760, 123552, 124080, 124124, 124992, 126336, 126720, 126945, 128128, 128216, 128310, 128898, 128960, 130284, 130944, 131040, 131130, 131976, 132352, 132587, 132990, 133056, 133920, 134420, 135135, 135360, 135408, 136864, 137280, 138880, 139590, 139872, 141141, 141856, 142128, 143220, 144144, 144243, 144760, 145080, 146640, 147312, 147840, 148896, 149760, 151528, 152334, 152768, 152985, 153972, 154440, 154752, 155155, 156240, 156416, 157248, 157356, 157920, 159588, 160160, 160270, 161304, 162432, 162855, 163184, 163680, 164736, 164970, 165440, 166320, 166656, 169260, 170469, 171080, 171864, 173712, 174096, 174720, 174840, 175968, 177320, 177408, 177660, 178560, 180180, 180480, 180544, 181467, 183040, 183582, 184140, 186120, 186186, 186496, 187488, 188188, 189410, 189504, 190080, 190960, 192192, 192324, 192465, 193440, 195426, 195520, 196416, 196560, 196695, 198528, 199485, 201630, 203040, 203112, 203980, 205296, 205920, 208320, 208351, 209664, 209808, 210560, 212784, 214272, 214830, 215072, 216216, 217140, 217620, 218240, 219960, 221760, 223344, 224378, 224640, 225680, 227292, 229152, 230958, 231616, 232128, 233120, 234360, 234624, 235235, 236880, 239382, 240240, 240405, 241920, 241956, 244776, 245520, 247104, 248160, 248248, 249984, 252672, 253890, 256256, 256432, 256620, 257796, 257920, 260568, 261888, 262080, 262260, 263952, 265174, 265980, 266112, 267840, 268840, 270270, 270720, 270816, 273728, 274560, 275373, 277760, 279180, 279279, 279744, 282282, 283712, 284115, 284256, 286440, 288288, 288486, 289520, 290160, 293280, 294624, 295680, 297792, 302445, 303056, 304668, 305536, 305970, 307944, 308880, 309504, 310310, 312480, 314496, 314712, 315840, 319176, 320320, 320540, 322245, 322608, 324864, 325710, 326368, 327360, 329472, 329940, 330880, 332640, 336567, 338520, 340938, 342160, 343728, 347424, 348192, 349440, 349680, 351936, 354640, 355320, 357120, 360360, 361088, 362934, 367164, 368280, 372240, 372372, 372992, 374976, 376376, 378820, 379008, 380160, 380835, 381920, 384384, 384648, 384930, 386880, 390852, 391040, 392832, 393120, 393390, 397056, 397761, 398970, 403260, 406080, 406224, 407960, 410592, 411840, 416640, 416702, 419616, 421120, 423423, 425568, 429660, 430144, 432432, 432729, 434280, 435240, 436480, 439920, 443520, 446688, 448756, 449280, 451360, 454584, 458304, 458955, 461916, 463232, 464256, 465465, 466240, 468720, 469248, 470470, 473760, 478764, 480480, 480810, 483912, 488565, 489552, 491040, 494208, 496320, 496496, 499968, 507780, 511407, 512864, 513240, 515592, 515840, 521136, 524160, 524520, 527904, 530348, 531960, 532224, 535680, 537680, 540540, 541440, 541632, 547456, 549120, 550746, 558360, 558558, 559488, 560945, 564564, 567424, 568230, 568512, 572880, 576576, 576972, 577395, 579040, 580320, 586560, 589248, 595584, 598455, 604890, 606112, 609336, 611072, 611940, 615888, 617760, 620620, 624960, 625053, 628992, 629424, 631680, 638352, 640640, 641080, 644490, 645216, 651420, 652736, 654720, 659880, 661760, 662935, 665280, 673134, 677040, 681876, 684320, 687456, 694848, 696384, 699360, 703872, 705705, 709280, 710640, 720720, 721215, 722176, 725868, 734328, 736560, 744480, 744744, 749952, 752752, 757640, 758016, 761670, 763840, 768768, 769296, 769860, 773760, 781704, 782080, 785664, 786240, 786780, 795522, 797940, 806520, 812160, 812448, 815920, 821184, 823680, 833280, 833404, 837837, 839232, 846846, 851136, 852345, 859320, 860288, 864864, 865458, 868560, 870480, 879840, 887040, 893376, 897512, 902720, 907335, 909168, 916608, 917910, 923832, 926464, 928512, 930930, 932480, 937440, 940940, 947520, 957528, 960960, 961620, 967824, 977130, 979104, 982080, 988416, 992640, 992992, 1009701, 1015560, 1022814, 1025728, 1026480, 1031184, 1041755, 1042272, 1048320, 1049040, 1055808, 1060696, 1063920, 1071360, 1075360, 1081080, 1083264, 1094912, 1101492, 1116720, 1117116, 1118976, 1121890, 1129128, 1134848, 1136460, 1137024, 1145760, 1153152, 1153944, 1154790, 1158080, 1160640, 1173120, 1178496, 1191168, 1193283, 1196910, 1209780, 1212224, 1218672, 1223880, 1231776, 1235520, 1241240, 1249920, 1250106, 1258848, 1263360, 1270269, 1276704, 1281280, 1282160, 1288980, 1290432, 1302840, 1305472, 1309440, 1319760, 1325870, 1330560, 1346268, 1354080, 1363752, 1368640, 1374912, 1376865, 1389696, 1392768, 1396395, 1398720, 1407744, 1411410, 1418560, 1421280, 1441440, 1442430, 1451736, 1458457, 1468656, 1473120, 1488960, 1489488, 1499904, 1505504, 1515280, 1523340, 1527680, 1538592, 1539720, 1547520, 1563408, 1572480, 1573560, 1591044, 1595880, 1613040, 1624320, 1624896, 1631840, 1642368, 1647360, 1666808, 1675674, 1678464, 1682835, 1693692, 1702272, 1704690, 1718640, 1720576, 1729728, 1730916, 1737120, 1740960, 1759680, 1786752, 1795024, 1805440, 1814670, 1818336, 1833216, 1835820, 1847664, 1861860, 1864960, 1874880, 1875159, 1881880, 1895040, 1915056, 1921920, 1923240, 1935648, 1954260, 1958208, 1964160, 1985280, 1985984, 1988805, 2019402, 2031120, 2045628, 2051456, 2052960, 2062368, 2083510, 2084544, 2098080, 2111616, 2117115, 2121392, 2127840, 2150720, 2162160, 2163645, 2166528, 2202984, 2233440, 2234232, 2243780, 2258256, 2272920, 2274048, 2291520, 2306304, 2307888, 2309580, 2316160, 2321280, 2346240, 2356992, 2386566, 2393820, 2419560, 2424448, 2437344, 2447760, 2463552, 2471040, 2482480, 2499840, 2500212, 2517696, 2540538, 2553408, 2557035, 2564320, 2577960, 2580864, 2605680, 2610944, 2639520, 2651740, 2661120, 2692536, 2708160, 2727504, 2737280, 2749824, 2753730, 2779392, 2785536, 2792790, 2797440, 2822820, 2837120, 2842560, 2882880, 2884860, 2903472, 2916914, 2937312, 2946240, 2977920, 2978976, 3011008, 3029103, 3030560, 3046680, 3055360, 3077184, 3079440, 3125265, 3126816, 3144960, 3147120, 3182088, 3191760, 3226080, 3249792, 3263680, 3284736, 3333616, 3351348, 3356928, 3365670, 3387384, 3404544, 3409380, 3437280, 3459456, 3461832, 3474240, 3481920, 3519360, 3573504, 3579849, 3590048, 3610880, 3629340, 3636672, 3671640, 3695328, 3723720, 3749760, 3750318, 3763760, 3790080, 3830112, 3843840, 3846480, 3871296, 3908520, 3916416, 3928320, 3971968, 3977610, 4038804, 4062240, 4091256, 4102912, 4105920, 4124736, 4167020, 4169088, 4189185, 4196160, 4223232, 4234230, 4242784, 4255680, 4301440, 4324320, 4327290, 4375371, 4405968, 4466880, 4468464, 4487560, 4516512, 4545840, 4583040, 4615776, 4619160, 4632320, 4642560, 4773132, 4787640, 4839120, 4848896, 4874688, 4895520, 4927104, 4942080, 4964960, 5000424, 5035392, 5048505, 5081076, 5106816, 5114070, 5128640, 5155920, 5161728, 5211360, 5279040, 5303480, 5385072, 5416320, 5455008, 5474560, 5499648, 5507460, 5585580, 5594880, 5625477, 5645640, 5674240, 5685120, 5765760, 5769720, 5806944, 5833828, 5874624, 5892480, 5955840, 5957952, 5966415, 6022016, 6058206, 6061120, 6093360, 6154368, 6158880, 6250530, 6253632, 6294240, 6351345, 6364176, 6383520, 6452160, 6499584, 6527360, 6667232, 6702696, 6731340, 6774768, 6818760, 6874560, 6918912, 6923664, 6948480, 6963840, 7038720, 7159698, 7180096, 7258680, 7273344, 7292285, 7343280, 7390656, 7447440, 7499520, 7500636, 7527520, 7660224, 7692960, 7742592, 7817040, 7832832, 7943936, 7955220, 8077608, 8124480, 8182512, 8211840, 8249472, 8334040, 8338176, 8378370, 8392320, 8468460, 8485568, 8511360, 8602880, 8648640, 8654580, 8750742, 8811936, 8933760, 8936928, 8975120, 9033024, 9091680, 9166080, 9231552, 9238320, 9375795, 9546264, 9575280, 9678240, 9749376, 9791040, 9854208, 9929920, 10000848, 10070784, 10097010, 10162152, 10213632, 10228140, 10257280, 10311840, 10422720, 10558080, 10606960, 10770144, 10832640, 10910016, 11014920, 11171160, 11250954, 11291280, 11370240, 11531520, 11539440, 11613888, 11667656, 11749248, 11784960, 11915904, 11932830, 12044032, 12116412, 12122240, 12186720, 12308736, 12317760, 12501060, 12507264, 12588480, 12702690, 12728352, 12767040, 12904320, 13054720, 13126113, 13334464, 13405392, 13462680, 13549536, 13637520, 13749120, 13847328, 13896960, 13927680, 14319396, 14360192, 14517360, 14546688, 14584570, 14686560, 14781312, 14894880, 15001272, 15055040, 15145515, 15320448, 15385920, 15485184, 15634080, 15910440, 16155216, 16248960, 16365024, 16423680, 16498944, 16668080, 16756740, 16784640, 16936920, 16971136, 17022720, 17297280, 17309160, 17501484, 17623872, 17867520, 17873856, 17899245, 17950240, 18066048, 18183360, 18463104, 18476640, 18751590, 19092528, 19150560, 19356480, 19498752, 19582080, 19859840, 20001696, 20194020, 20324304, 20456280, 20514560, 20623680, 20845440, 21116160, 21213920, 21540288, 21820032, 21876855, 22029840, 22342320, 22501908, 22582560, 23078880, 23227776, 23335312, 23498496, 23831808, 23865660, 24232824, 24244480, 24373440, 24635520, 25002120, 25014528, 25176960, 25405380, 25456704, 25534080, 25808640, 26252226, 26668928, 26810784, 26925360, 27099072, 27275040, 27498240, 27694656, 28127385, 28638792, 28720384, 29034720, 29169140, 29373120, 29562624, 29789760, 30002544, 30110080, 30291030, 30640896, 30771840, 31268160, 31820880, 32310432, 32497920, 32730048, 33336160, 33513480, 33873840, 33942272, 34594560, 34618320, 35002968, 35247744, 35747712, 35798490, 35900480, 36132096, 36366720, 36926208, 36953280, 37503180, 38185056, 38301120, 38712960, 39164160, 39378339, 39719680, 40003392, 40388040, 40648608, 40912560, 41247360, 41690880, 42427840, 43080576, 43640064, 43753710, 44059680, 44684640, 45003816, 45165120, 46157760, 46455552, 46670624, 47731320, 48465648, 48746880, 49271040, 50004240, 50353920, 50810760, 50913408, 51068160, 52504452, 53337856, 53621568, 53850720, 54198144, 54550080, 55389312, 56254770, 57277584, 58069440, 58338280, 58746240, 59579520, 60005088, 60220160, 60582060, 61543680, 62536320, 63641760, 64620864, 65460096, 65630565, 66672320, 67026960, 67747680, 69236640, 70005936, 70495488, 71495424, 71596980, 71800960, 72733440, 73906560, 75006360, 76370112, 76602240, 77425920, 78756678, 80006784, 80776080, 81297216, 81825120, 82494720, 84855680, 86161152, 87507420, 88119360, 89369280, 90007632, 90330240, 92315520, 93341248, 95462640, 96931296, 97493760, 100008480, 101621520, 101826816, 105008904, 107243136, 107701440, 108396288, 109100160, 110778624, 112509540, 114555168, 116138880, 116676560, 117492480, 119159040, 120010176, 121164120, 125072640, 127283520, 129241728, 130920192, 131261130, 133344640, 134053920, 135495360, 138473280, 140011872, 143193960, 143601920, 147813120, 150012720, 152740224, 153204480, 157513356, 160013568, 161552160, 162594432, 163650240, 169711360, 175014840, 176238720, 178738560, 180015264, 180660480, 184631040, 186682496, 190925280, 193862592, 196891695, 200016960, 203243040, 210017808, 214486272, 215402880, 218200320, 225019080, 229110336, 232277760, 233353120, 240020352, 242328240, 254567040, 258483456, 262522260, 266689280, 268107840, 270990720, 276946560, 280023744, 286387920, 300025440, 305480448, 315026712, 323104320, 325188864, 327300480, 350029680, 352477440, 357477120, 360030528, 373364992, 381850560, 387725184, 393783390, 400033920, 406486080, 420035616, 430805760, 450038160, 458220672, 466706240, 480040704, 484656480, 509134080, 525044520, 536215680, 541981440, 553893120, 560047488, 572775840, 600050880, 630053424, 646208640, 654600960, 700059360, 720061056, 763701120, 775450368, 787566780, 800067840, 812972160, 840071232, 900076320, 916441344, 933412480, 969312960, 1050089040, 1072431360, 1120094976, 1145551680, 1200101760, 1260106848, 1292417280, 1400118720, 1440122112, 1527402240, 1575133560, 1625944320, 1680142464, 1800152640, 1866824960, 1938625920, 2100178080, 2291103360, 2400203520, 2520213696, 2800237440, 3150267120, 3360284928, 3600305280, 3877251840, 4200356160, 4582206720, 5040427392, 5600474880, 6300534240, 7200610560, 8400712320, 10080854784, 12601068480, 16801424640, 25202136960, 50404273920]

約数ペア:

[(1, 50404273920), (2, 25202136960), (3, 16801424640), (4, 12601068480), (5, 10080854784), (6, 8400712320), (7, 7200610560), (8, 6300534240), (9, 5600474880), (10, 5040427392), (11, 4582206720), (12, 4200356160), (13, 3877251840), (14, 3600305280), (15, 3360284928), (16, 3150267120), (18, 2800237440), (20, 2520213696), (21, 2400203520), (22, 2291103360), (24, 2100178080), (26, 1938625920), (27, 1866824960), (28, 1800152640), (30, 1680142464), (31, 1625944320), (32, 1575133560), (33, 1527402240), (35, 1440122112), (36, 1400118720), (39, 1292417280), (40, 1260106848), (42, 1200101760), (44, 1145551680), (45, 1120094976), (47, 1072431360), (48, 1050089040), (52, 969312960), (54, 933412480), (55, 916441344), (56, 900076320), (60, 840071232), (62, 812972160), (63, 800067840), (64, 787566780), (65, 775450368), (66, 763701120), (70, 720061056), (72, 700059360), (77, 654600960), (78, 646208640), (80, 630053424), (84, 600050880), (88, 572775840), (90, 560047488), (91, 553893120), (93, 541981440), (94, 536215680), (96, 525044520), (99, 509134080), (104, 484656480), (105, 480040704), (108, 466706240), (110, 458220672), (112, 450038160), (117, 430805760), (120, 420035616), (124, 406486080), (126, 400033920), (128, 393783390), (130, 387725184), (132, 381850560), (135, 373364992), (140, 360030528), (141, 357477120), (143, 352477440), (144, 350029680), (154, 327300480), (155, 325188864), (156, 323104320), (160, 315026712), (165, 305480448), (168, 300025440), (176, 286387920), (180, 280023744), (182, 276946560), (186, 270990720), (188, 268107840), (189, 266689280), (192, 262522260), (195, 258483456), (198, 254567040), (208, 242328240), (210, 240020352), (216, 233353120), (217, 232277760), (220, 229110336), (224, 225019080), (231, 218200320), (234, 215402880), (235, 214486272), (240, 210017808), (248, 203243040), (252, 200016960), (256, 196891695), (260, 193862592), (264, 190925280), (270, 186682496), (273, 184631040), (279, 180660480), (280, 180015264), (282, 178738560), (286, 176238720), (288, 175014840), (297, 169711360), (308, 163650240), (310, 162594432), (312, 161552160), (315, 160013568), (320, 157513356), (329, 153204480), (330, 152740224), (336, 150012720), (341, 147813120), (351, 143601920), (352, 143193960), (360, 140011872), (364, 138473280), (372, 135495360), (376, 134053920), (378, 133344640), (384, 131261130), (385, 130920192), (390, 129241728), (396, 127283520), (403, 125072640), (416, 121164120), (420, 120010176), (423, 119159040), (429, 117492480), (432, 116676560), (434, 116138880), (440, 114555168), (448, 112509540), (455, 110778624), (462, 109100160), (465, 108396288), (468, 107701440), (470, 107243136), (480, 105008904), (495, 101826816), (496, 101621520), (504, 100008480), (517, 97493760), (520, 96931296), (528, 95462640), (540, 93341248), (546, 92315520), (558, 90330240), (560, 90007632), (564, 89369280), (572, 88119360), (576, 87507420), (585, 86161152), (594, 84855680), (611, 82494720), (616, 81825120), (620, 81297216), (624, 80776080), (630, 80006784), (640, 78756678), (651, 77425920), (658, 76602240), (660, 76370112), (672, 75006360), (682, 73906560), (693, 72733440), (702, 71800960), (704, 71596980), (705, 71495424), (715, 70495488), (720, 70005936), (728, 69236640), (744, 67747680), (752, 67026960), (756, 66672320), (768, 65630565), (770, 65460096), (780, 64620864), (792, 63641760), (806, 62536320), (819, 61543680), (832, 60582060), (837, 60220160), (840, 60005088), (846, 59579520), (858, 58746240), (864, 58338280), (868, 58069440), (880, 57277584), (896, 56254770), (910, 55389312), (924, 54550080), (930, 54198144), (936, 53850720), (940, 53621568), (945, 53337856), (960, 52504452), (987, 51068160), (990, 50913408), (992, 50810760), (1001, 50353920), (1008, 50004240), (1023, 49271040), (1034, 48746880), (1040, 48465648), (1056, 47731320), (1080, 46670624), (1085, 46455552), (1092, 46157760), (1116, 45165120), (1120, 45003816), (1128, 44684640), (1144, 44059680), (1152, 43753710), (1155, 43640064), (1170, 43080576), (1188, 42427840), (1209, 41690880), (1222, 41247360), (1232, 40912560), (1240, 40648608), (1248, 40388040), (1260, 40003392), (1269, 39719680), (1280, 39378339), (1287, 39164160), (1302, 38712960), (1316, 38301120), (1320, 38185056), (1344, 37503180), (1364, 36953280), (1365, 36926208), (1386, 36366720), (1395, 36132096), (1404, 35900480), (1408, 35798490), (1410, 35747712), (1430, 35247744), (1440, 35002968), (1456, 34618320), (1457, 34594560), (1485, 33942272), (1488, 33873840), (1504, 33513480), (1512, 33336160), (1540, 32730048), (1551, 32497920), (1560, 32310432), (1584, 31820880), (1612, 31268160), (1638, 30771840), (1645, 30640896), (1664, 30291030), (1674, 30110080), (1680, 30002544), (1692, 29789760), (1705, 29562624), (1716, 29373120), (1728, 29169140), (1736, 29034720), (1755, 28720384), (1760, 28638792), (1792, 28127385), (1820, 27694656), (1833, 27498240), (1848, 27275040), (1860, 27099072), (1872, 26925360), (1880, 26810784), (1890, 26668928), (1920, 26252226), (1953, 25808640), (1974, 25534080), (1980, 25456704), (1984, 25405380), (2002, 25176960), (2015, 25014528), (2016, 25002120), (2046, 24635520), (2068, 24373440), (2079, 24244480), (2080, 24232824), (2112, 23865660), (2115, 23831808), (2145, 23498496), (2160, 23335312), (2170, 23227776), (2184, 23078880), (2232, 22582560), (2240, 22501908), (2256, 22342320), (2288, 22029840), (2304, 21876855), (2310, 21820032), (2340, 21540288), (2376, 21213920), (2387, 21116160), (2418, 20845440), (2444, 20623680), (2457, 20514560), (2464, 20456280), (2480, 20324304), (2496, 20194020), (2520, 20001696), (2538, 19859840), (2574, 19582080), (2585, 19498752), (2604, 19356480), (2632, 19150560), (2640, 19092528), (2688, 18751590), (2728, 18476640), (2730, 18463104), (2772, 18183360), (2790, 18066048), (2808, 17950240), (2816, 17899245), (2820, 17873856), (2821, 17867520), (2860, 17623872), (2880, 17501484), (2912, 17309160), (2914, 17297280), (2961, 17022720), (2970, 16971136), (2976, 16936920), (3003, 16784640), (3008, 16756740), (3024, 16668080), (3055, 16498944), (3069, 16423680), (3080, 16365024), (3102, 16248960), (3120, 16155216), (3168, 15910440), (3224, 15634080), (3255, 15485184), (3276, 15385920), (3290, 15320448), (3328, 15145515), (3348, 15055040), (3360, 15001272), (3384, 14894880), (3410, 14781312), (3432, 14686560), (3456, 14584570), (3465, 14546688), (3472, 14517360), (3510, 14360192), (3520, 14319396), (3619, 13927680), (3627, 13896960), (3640, 13847328), (3666, 13749120), (3696, 13637520), (3720, 13549536), (3744, 13462680), (3760, 13405392), (3780, 13334464), (3840, 13126113), (3861, 13054720), (3906, 12904320), (3948, 12767040), (3960, 12728352), (3968, 12702690), (4004, 12588480), (4030, 12507264), (4032, 12501060), (4092, 12317760), (4095, 12308736), (4136, 12186720), (4158, 12122240), (4160, 12116412), (4185, 12044032), (4224, 11932830), (4230, 11915904), (4277, 11784960), (4290, 11749248), (4320, 11667656), (4340, 11613888), (4368, 11539440), (4371, 11531520), (4433, 11370240), (4464, 11291280), (4480, 11250954), (4512, 11171160), (4576, 11014920), (4620, 10910016), (4653, 10832640), (4680, 10770144), (4752, 10606960), (4774, 10558080), (4836, 10422720), (4888, 10311840), (4914, 10257280), (4928, 10228140), (4935, 10213632), (4960, 10162152), (4992, 10097010), (5005, 10070784), (5040, 10000848), (5076, 9929920), (5115, 9854208), (5148, 9791040), (5170, 9749376), (5208, 9678240), (5264, 9575280), (5280, 9546264), (5376, 9375795), (5456, 9238320), (5460, 9231552), (5499, 9166080), (5544, 9091680), (5580, 9033024), (5616, 8975120), (5640, 8936928), (5642, 8933760), (5720, 8811936), (5760, 8750742), (5824, 8654580), (5828, 8648640), (5859, 8602880), (5922, 8511360), (5940, 8485568), (5952, 8468460), (6006, 8392320), (6016, 8378370), (6045, 8338176), (6048, 8334040), (6110, 8249472), (6138, 8211840), (6160, 8182512), (6204, 8124480), (6240, 8077608), (6336, 7955220), (6345, 7943936), (6435, 7832832), (6448, 7817040), (6510, 7742592), (6552, 7692960), (6580, 7660224), (6696, 7527520), (6720, 7500636), (6721, 7499520), (6768, 7447440), (6820, 7390656), (6864, 7343280), (6912, 7292285), (6930, 7273344), (6944, 7258680), (7020, 7180096), (7040, 7159698), (7161, 7038720), (7238, 6963840), (7254, 6948480), (7280, 6923664), (7285, 6918912), (7332, 6874560), (7392, 6818760), (7440, 6774768), (7488, 6731340), (7520, 6702696), (7560, 6667232), (7722, 6527360), (7755, 6499584), (7812, 6452160), (7896, 6383520), (7920, 6364176), (7936, 6351345), (8008, 6294240), (8060, 6253632), (8064, 6250530), (8184, 6158880), (8190, 6154368), (8272, 6093360), (8316, 6061120), (8320, 6058206), (8370, 6022016), (8448, 5966415), (8460, 5957952), (8463, 5955840), (8554, 5892480), (8580, 5874624), (8640, 5833828), (8680, 5806944), (8736, 5769720), (8742, 5765760), (8866, 5685120), (8883, 5674240), (8928, 5645640), (8960, 5625477), (9009, 5594880), (9024, 5585580), (9152, 5507460), (9165, 5499648), (9207, 5474560), (9240, 5455008), (9306, 5416320), (9360, 5385072), (9504, 5303480), (9548, 5279040), (9672, 5211360), (9765, 5161728), (9776, 5155920), (9828, 5128640), (9856, 5114070), (9870, 5106816), (9920, 5081076), (9984, 5048505), (10010, 5035392), (10080, 5000424), (10152, 4964960), (10199, 4942080), (10230, 4927104), (10296, 4895520), (10340, 4874688), (10395, 4848896), (10416, 4839120), (10528, 4787640), (10560, 4773132), (10857, 4642560), (10881, 4632320), (10912, 4619160), (10920, 4615776), (10998, 4583040), (11088, 4545840), (11160, 4516512), (11232, 4487560), (11280, 4468464), (11284, 4466880), (11440, 4405968), (11520, 4375371), (11648, 4327290), (11656, 4324320), (11718, 4301440), (11844, 4255680), (11880, 4242784), (11904, 4234230), (11935, 4223232), (12012, 4196160), (12032, 4189185), (12090, 4169088), (12096, 4167020), (12220, 4124736), (12276, 4105920), (12285, 4102912), (12320, 4091256), (12408, 4062240), (12480, 4038804), (12672, 3977610), (12690, 3971968), (12831, 3928320), (12870, 3916416), (12896, 3908520), (13020, 3871296), (13104, 3846480), (13113, 3843840), (13160, 3830112), (13299, 3790080), (13392, 3763760), (13440, 3750318), (13442, 3749760), (13536, 3723720), (13640, 3695328), (13728, 3671640), (13860, 3636672), (13888, 3629340), (13959, 3610880), (14040, 3590048), (14080, 3579849), (14105, 3573504), (14322, 3519360), (14476, 3481920), (14508, 3474240), (14560, 3461832), (14570, 3459456), (14664, 3437280), (14784, 3409380), (14805, 3404544), (14880, 3387384), (14976, 3365670), (15015, 3356928), (15040, 3351348), (15120, 3333616), (15345, 3284736), (15444, 3263680), (15510, 3249792), (15624, 3226080), (15792, 3191760), (15840, 3182088), (16016, 3147120), (16027, 3144960), (16120, 3126816), (16128, 3125265), (16368, 3079440), (16380, 3077184), (16497, 3055360), (16544, 3046680), (16632, 3030560), (16640, 3029103), (16740, 3011008), (16920, 2978976), (16926, 2977920), (17108, 2946240), (17160, 2937312), (17280, 2916914), (17360, 2903472), (17472, 2884860), (17484, 2882880), (17732, 2842560), (17766, 2837120), (17856, 2822820), (18018, 2797440), (18048, 2792790), (18095, 2785536), (18135, 2779392), (18304, 2753730), (18330, 2749824), (18414, 2737280), (18480, 2727504), (18612, 2708160), (18720, 2692536), (18941, 2661120), (19008, 2651740), (19096, 2639520), (19305, 2610944), (19344, 2605680), (19530, 2580864), (19552, 2577960), (19656, 2564320), (19712, 2557035), (19740, 2553408), (19840, 2540538), (20020, 2517696), (20160, 2500212), (20163, 2499840), (20304, 2482480), (20398, 2471040), (20460, 2463552), (20592, 2447760), (20680, 2437344), (20790, 2424448), (20832, 2419560), (21056, 2393820), (21120, 2386566), (21385, 2356992), (21483, 2346240), (21714, 2321280), (21762, 2316160), (21824, 2309580), (21840, 2307888), (21855, 2306304), (21996, 2291520), (22165, 2274048), (22176, 2272920), (22320, 2258256), (22464, 2243780), (22560, 2234232), (22568, 2233440), (22880, 2202984), (23265, 2166528), (23296, 2163645), (23312, 2162160), (23436, 2150720), (23688, 2127840), (23760, 2121392), (23808, 2117115), (23870, 2111616), (24024, 2098080), (24180, 2084544), (24192, 2083510), (24440, 2062368), (24552, 2052960), (24570, 2051456), (24640, 2045628), (24816, 2031120), (24960, 2019402), (25344, 1988805), (25380, 1985984), (25389, 1985280), (25662, 1964160), (25740, 1958208), (25792, 1954260), (26040, 1935648), (26208, 1923240), (26226, 1921920), (26320, 1915056), (26598, 1895040), (26784, 1881880), (26880, 1875159), (26884, 1874880), (27027, 1864960), (27072, 1861860), (27280, 1847664), (27456, 1835820), (27495, 1833216), (27720, 1818336), (27776, 1814670), (27918, 1805440), (28080, 1795024), (28210, 1786752), (28644, 1759680), (28952, 1740960), (29016, 1737120), (29120, 1730916), (29140, 1729728), (29295, 1720576), (29328, 1718640), (29568, 1704690), (29610, 1702272), (29760, 1693692), (29952, 1682835), (30030, 1678464), (30080, 1675674), (30240, 1666808), (30597, 1647360), (30690, 1642368), (30888, 1631840), (31020, 1624896), (31031, 1624320), (31248, 1613040), (31584, 1595880), (31680, 1591044), (32032, 1573560), (32054, 1572480), (32240, 1563408), (32571, 1547520), (32736, 1539720), (32760, 1538592), (32994, 1527680), (33088, 1523340), (33264, 1515280), (33480, 1505504), (33605, 1499904), (33840, 1489488), (33852, 1488960), (34216, 1473120), (34320, 1468656), (34560, 1458457), (34720, 1451736), (34944, 1442430), (34968, 1441440), (35464, 1421280), (35532, 1418560), (35712, 1411410), (35805, 1407744), (36036, 1398720), (36096, 1396395), (36190, 1392768), (36270, 1389696), (36608, 1376865), (36660, 1374912), (36828, 1368640), (36960, 1363752), (37224, 1354080), (37440, 1346268), (37882, 1330560), (38016, 1325870), (38192, 1319760), (38493, 1309440), (38610, 1305472), (38688, 1302840), (39060, 1290432), (39104, 1288980), (39312, 1282160), (39339, 1281280), (39480, 1276704), (39680, 1270269), (39897, 1263360), (40040, 1258848), (40320, 1250106), (40326, 1249920), (40608, 1241240), (40796, 1235520), (40920, 1231776), (41184, 1223880), (41360, 1218672), (41580, 1212224), (41664, 1209780), (42112, 1196910), (42240, 1193283), (42315, 1191168), (42770, 1178496), (42966, 1173120), (43428, 1160640), (43524, 1158080), (43648, 1154790), (43680, 1153944), (43710, 1153152), (43992, 1145760), (44330, 1137024), (44352, 1136460), (44415, 1134848), (44640, 1129128), (44928, 1121890), (45045, 1118976), (45120, 1117116), (45136, 1116720), (45760, 1101492), (46035, 1094912), (46530, 1083264), (46624, 1081080), (46872, 1075360), (47047, 1071360), (47376, 1063920), (47520, 1060696), (47740, 1055808), (48048, 1049040), (48081, 1048320), (48360, 1042272), (48384, 1041755), (48880, 1031184), (49104, 1026480), (49140, 1025728), (49280, 1022814), (49632, 1015560), (49920, 1009701), (50760, 992992), (50778, 992640), (50995, 988416), (51324, 982080), (51480, 979104), (51584, 977130), (52080, 967824), (52416, 961620), (52452, 960960), (52640, 957528), (53196, 947520), (53568, 940940), (53768, 937440), (54054, 932480), (54144, 930930), (54285, 928512), (54405, 926464), (54560, 923832), (54912, 917910), (54990, 916608), (55440, 909168), (55552, 907335), (55836, 902720), (56160, 897512), (56420, 893376), (56823, 887040), (57288, 879840), (57904, 870480), (58032, 868560), (58240, 865458), (58280, 864864), (58590, 860288), (58656, 859320), (59136, 852345), (59220, 851136), (59520, 846846), (60060, 839232), (60160, 837837), (60480, 833404), (60489, 833280), (61194, 823680), (61380, 821184), (61776, 815920), (62040, 812448), (62062, 812160), (62496, 806520), (63168, 797940), (63360, 795522), (64064, 786780), (64108, 786240), (64155, 785664), (64449, 782080), (64480, 781704), (65142, 773760), (65472, 769860), (65520, 769296), (65565, 768768), (65988, 763840), (66176, 761670), (66495, 758016), (66528, 757640), (66960, 752752), (67210, 749952), (67680, 744744), (67704, 744480), (68432, 736560), (68640, 734328), (69440, 725868), (69795, 722176), (69888, 721215), (69936, 720720), (70928, 710640), (71064, 709280), (71424, 705705), (71610, 703872), (72072, 699360), (72380, 696384), (72540, 694848), (73320, 687456), (73656, 684320), (73920, 681876), (74448, 677040), (74880, 673134), (75764, 665280), (76032, 662935), (76167, 661760), (76384, 659880), (76986, 654720), (77220, 652736), (77376, 651420), (78120, 645216), (78208, 644490), (78624, 641080), (78678, 640640), (78960, 638352), (79794, 631680), (80080, 629424), (80135, 628992), (80640, 625053), (80652, 624960), (81216, 620620), (81592, 617760), (81840, 615888), (82368, 611940), (82485, 611072), (82720, 609336), (83160, 606112), (83328, 604890), (84224, 598455), (84630, 595584), (85540, 589248), (85932, 586560), (86856, 580320), (87048, 579040), (87296, 577395), (87360, 576972), (87420, 576576), (87984, 572880), (88660, 568512), (88704, 568230), (88830, 567424), (89280, 564564), (89856, 560945), (90090, 559488), (90240, 558558), (90272, 558360), (91520, 550746), (91791, 549120), (92070, 547456), (93060, 541632), (93093, 541440), (93248, 540540), (93744, 537680), (94094, 535680), (94705, 532224), (94752, 531960), (95040, 530348), (95480, 527904), (96096, 524520), (96162, 524160), (96720, 521136), (97713, 515840), (97760, 515592), (98208, 513240), (98280, 512864), (98560, 511407), (99264, 507780), (100815, 499968), (101520, 496496), (101556, 496320), (101990, 494208), (102648, 491040), (102960, 489552), (103168, 488565), (104160, 483912), (104832, 480810), (104904, 480480), (105280, 478764), (106392, 473760), (107136, 470470), (107415, 469248), (107536, 468720), (108108, 466240), (108288, 465465), (108570, 464256), (108810, 463232), (109120, 461916), (109824, 458955), (109980, 458304), (110880, 454584), (111672, 451360), (112189, 449280), (112320, 448756), (112840, 446688), (113646, 443520), (114576, 439920), (115479, 436480), (115808, 435240), (116064, 434280), (116480, 432729), (116560, 432432), (117180, 430144), (117312, 429660), (118440, 425568), (119040, 423423), (119691, 421120), (120120, 419616), (120960, 416702), (120978, 416640), (122388, 411840), (122760, 410592), (123552, 407960), (124080, 406224), (124124, 406080), (124992, 403260), (126336, 398970), (126720, 397761), (126945, 397056), (128128, 393390), (128216, 393120), (128310, 392832), (128898, 391040), (128960, 390852), (130284, 386880), (130944, 384930), (131040, 384648), (131130, 384384), (131976, 381920), (132352, 380835), (132587, 380160), (132990, 379008), (133056, 378820), (133920, 376376), (134420, 374976), (135135, 372992), (135360, 372372), (135408, 372240), (136864, 368280), (137280, 367164), (138880, 362934), (139590, 361088), (139872, 360360), (141141, 357120), (141856, 355320), (142128, 354640), (143220, 351936), (144144, 349680), (144243, 349440), (144760, 348192), (145080, 347424), (146640, 343728), (147312, 342160), (147840, 340938), (148896, 338520), (149760, 336567), (151528, 332640), (152334, 330880), (152768, 329940), (152985, 329472), (153972, 327360), (154440, 326368), (154752, 325710), (155155, 324864), (156240, 322608), (156416, 322245), (157248, 320540), (157356, 320320), (157920, 319176), (159588, 315840), (160160, 314712), (160270, 314496), (161304, 312480), (162432, 310310), (162855, 309504), (163184, 308880), (163680, 307944), (164736, 305970), (164970, 305536), (165440, 304668), (166320, 303056), (166656, 302445), (169260, 297792), (170469, 295680), (171080, 294624), (171864, 293280), (173712, 290160), (174096, 289520), (174720, 288486), (174840, 288288), (175968, 286440), (177320, 284256), (177408, 284115), (177660, 283712), (178560, 282282), (180180, 279744), (180480, 279279), (180544, 279180), (181467, 277760), (183040, 275373), (183582, 274560), (184140, 273728), (186120, 270816), (186186, 270720), (186496, 270270), (187488, 268840), (188188, 267840), (189410, 266112), (189504, 265980), (190080, 265174), (190960, 263952), (192192, 262260), (192324, 262080), (192465, 261888), (193440, 260568), (195426, 257920), (195520, 257796), (196416, 256620), (196560, 256432), (196695, 256256), (198528, 253890), (199485, 252672), (201630, 249984), (203040, 248248), (203112, 248160), (203980, 247104), (205296, 245520), (205920, 244776), (208320, 241956), (208351, 241920), (209664, 240405), (209808, 240240), (210560, 239382), (212784, 236880), (214272, 235235), (214830, 234624), (215072, 234360), (216216, 233120), (217140, 232128), (217620, 231616), (218240, 230958), (219960, 229152), (221760, 227292), (223344, 225680), (224378, 224640)]