47152385280

素因数分解:

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

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 141, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 188, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 235, 240, 252, 256, 260, 261, 264, 270, 273, 280, 282, 286, 288, 290, 297, 308, 312, 315, 319, 320, 329, 330, 336, 348, 351, 352, 360, 364, 376, 377, 378, 384, 385, 390, 396, 406, 416, 420, 423, 429, 432, 435, 440, 448, 455, 462, 464, 468, 470, 480, 495, 504, 517, 520, 522, 528, 540, 546, 560, 564, 572, 576, 580, 585, 594, 609, 611, 616, 624, 630, 638, 640, 658, 660, 672, 693, 696, 702, 704, 705, 715, 720, 728, 752, 754, 756, 768, 770, 780, 783, 792, 812, 819, 832, 840, 846, 858, 864, 870, 880, 896, 910, 924, 928, 936, 940, 945, 957, 960, 987, 990, 1001, 1008, 1015, 1034, 1040, 1044, 1056, 1080, 1092, 1120, 1128, 1131, 1144, 1152, 1155, 1160, 1170, 1188, 1218, 1222, 1232, 1248, 1260, 1269, 1276, 1280, 1287, 1305, 1316, 1320, 1344, 1363, 1365, 1386, 1392, 1404, 1408, 1410, 1430, 1440, 1456, 1485, 1504, 1508, 1512, 1540, 1551, 1560, 1566, 1584, 1595, 1624, 1638, 1645, 1664, 1680, 1692, 1716, 1728, 1740, 1755, 1760, 1792, 1820, 1827, 1833, 1848, 1856, 1872, 1880, 1885, 1890, 1914, 1920, 1974, 1980, 2002, 2016, 2030, 2068, 2079, 2080, 2088, 2112, 2115, 2145, 2160, 2184, 2233, 2240, 2256, 2262, 2288, 2304, 2310, 2320, 2340, 2376, 2436, 2444, 2457, 2464, 2496, 2520, 2538, 2552, 2574, 2585, 2610, 2632, 2639, 2640, 2688, 2726, 2730, 2772, 2784, 2808, 2816, 2820, 2860, 2871, 2880, 2912, 2961, 2970, 3003, 3008, 3016, 3024, 3045, 3055, 3080, 3102, 3120, 3132, 3168, 3190, 3248, 3276, 3290, 3328, 3360, 3384, 3393, 3432, 3456, 3465, 3480, 3510, 3520, 3619, 3640, 3654, 3666, 3696, 3712, 3744, 3760, 3770, 3780, 3828, 3840, 3861, 3915, 3948, 3960, 4004, 4032, 4060, 4089, 4095, 4136, 4147, 4158, 4160, 4176, 4224, 4230, 4277, 4290, 4320, 4368, 4466, 4480, 4512, 4524, 4576, 4620, 4640, 4653, 4680, 4752, 4785, 4872, 4888, 4914, 4928, 4935, 4992, 5005, 5040, 5076, 5104, 5148, 5170, 5220, 5264, 5278, 5280, 5376, 5452, 5460, 5481, 5499, 5544, 5568, 5616, 5640, 5655, 5720, 5742, 5760, 5824, 5922, 5940, 6006, 6016, 6032, 6048, 6090, 6110, 6160, 6204, 6240, 6264, 6336, 6345, 6380, 6435, 6496, 6552, 6580, 6699, 6720, 6721, 6768, 6786, 6815, 6864, 6912, 6930, 6960, 7020, 7040, 7238, 7280, 7308, 7332, 7392, 7424, 7488, 7520, 7540, 7560, 7656, 7722, 7755, 7830, 7896, 7917, 7920, 8008, 8064, 8120, 8178, 8190, 8272, 8294, 8316, 8320, 8352, 8448, 8460, 8554, 8580, 8613, 8640, 8736, 8883, 8932, 8960, 9009, 9024, 9048, 9135, 9152, 9165, 9240, 9280, 9306, 9360, 9504, 9541, 9570, 9744, 9776, 9828, 9856, 9870, 9984, 10010, 10080, 10152, 10179, 10208, 10296, 10340, 10395, 10440, 10528, 10556, 10560, 10857, 10904, 10920, 10962, 10998, 11088, 11136, 11165, 11232, 11280, 11310, 11440, 11484, 11520, 11648, 11844, 11880, 12012, 12032, 12064, 12096, 12180, 12220, 12267, 12285, 12320, 12408, 12441, 12480, 12528, 12672, 12690, 12760, 12831, 12870, 12992, 13104, 13160, 13195, 13398, 13440, 13442, 13536, 13572, 13630, 13728, 13860, 13920, 13959, 14040, 14080, 14355, 14476, 14560, 14616, 14664, 14784, 14805, 14976, 14993, 15015, 15040, 15080, 15120, 15312, 15444, 15510, 15660, 15792, 15834, 15840, 16016, 16128, 16240, 16356, 16380, 16497, 16544, 16588, 16632, 16640, 16704, 16920, 16965, 17108, 17160, 17226, 17280, 17472, 17719, 17766, 17864, 18018, 18048, 18095, 18096, 18270, 18304, 18330, 18480, 18560, 18612, 18720, 19008, 19082, 19140, 19305, 19488, 19552, 19656, 19712, 19740, 20020, 20097, 20160, 20163, 20304, 20358, 20416, 20445, 20592, 20680, 20735, 20790, 20880, 21056, 21112, 21120, 21385, 21714, 21808, 21840, 21924, 21996, 22176, 22272, 22330, 22464, 22560, 22620, 22880, 22968, 23265, 23296, 23688, 23751, 23760, 24024, 24128, 24192, 24360, 24440, 24534, 24570, 24640, 24816, 24882, 24960, 25056, 25344, 25380, 25520, 25662, 25740, 25984, 26208, 26320, 26390, 26796, 26880, 26884, 27027, 27072, 27144, 27260, 27405, 27456, 27495, 27720, 27840, 27918, 28080, 28623, 28710, 28952, 29029, 29120, 29232, 29328, 29568, 29610, 29952, 29986, 30030, 30080, 30160, 30240, 30624, 30888, 31020, 31320, 31584, 31668, 31680, 32032, 32480, 32571, 32712, 32760, 32994, 33088, 33176, 33264, 33408, 33495, 33605, 33840, 33930, 34216, 34320, 34452, 34560, 34944, 35438, 35532, 35728, 36036, 36096, 36190, 36192, 36540, 36608, 36660, 36801, 36960, 37120, 37224, 37323, 37440, 38016, 38164, 38280, 38493, 38610, 38976, 39104, 39312, 39480, 39585, 40040, 40194, 40320, 40326, 40608, 40716, 40832, 40890, 41184, 41360, 41470, 41580, 41760, 42112, 42224, 42240, 42770, 43065, 43428, 43616, 43680, 43848, 43992, 44352, 44415, 44660, 44928, 44979, 45045, 45120, 45240, 45760, 45936, 46530, 47047, 47376, 47502, 47520, 47705, 48048, 48256, 48384, 48720, 48880, 49068, 49140, 49280, 49632, 49764, 49920, 50112, 50760, 50895, 51040, 51324, 51480, 51968, 52416, 52640, 52780, 53157, 53592, 53768, 54054, 54144, 54285, 54288, 54520, 54810, 54912, 54990, 55440, 55680, 55836, 56160, 57246, 57420, 57904, 58058, 58240, 58464, 58656, 59136, 59220, 59972, 60060, 60160, 60291, 60320, 60480, 60489, 61248, 61335, 61776, 62040, 62205, 62640, 63168, 63336, 63360, 64064, 64155, 64960, 65142, 65424, 65520, 65988, 66176, 66352, 66528, 66816, 66990, 67210, 67680, 67860, 68432, 68640, 68904, 69795, 69888, 70876, 71064, 71253, 71456, 72072, 72380, 72384, 73080, 73320, 73602, 73920, 74448, 74646, 74880, 74965, 76032, 76328, 76560, 76986, 77220, 77952, 78208, 78624, 78960, 79170, 80080, 80388, 80640, 80652, 81216, 81432, 81664, 81780, 82368, 82485, 82720, 82940, 83160, 83520, 84224, 84448, 85540, 85869, 86130, 86856, 87087, 87232, 87360, 87696, 87984, 88595, 88704, 88830, 89320, 89856, 89958, 90090, 90240, 90480, 91520, 91872, 93060, 94094, 94752, 95004, 95040, 95410, 96096, 96512, 97440, 97713, 97760, 98136, 98280, 98560, 99264, 99528, 100224, 100485, 100815, 101520, 101790, 102080, 102648, 102960, 104832, 104951, 105280, 105560, 106314, 107184, 107536, 108108, 108288, 108570, 108576, 109040, 109620, 109824, 109980, 110880, 111360, 111672, 111969, 112320, 114492, 114840, 115479, 115808, 116116, 116480, 116928, 117312, 118440, 118755, 119944, 120120, 120582, 120640, 120960, 120978, 122496, 122670, 123552, 124033, 124080, 124410, 125280, 126336, 126672, 126720, 128128, 128310, 129920, 130284, 130848, 131040, 131976, 132352, 132704, 133056, 133980, 134420, 134937, 135135, 135360, 135720, 136864, 137280, 137808, 139590, 141141, 141752, 142128, 142506, 142912, 143115, 144144, 144760, 144768, 145145, 146160, 146640, 147204, 147840, 148896, 149292, 149760, 149930, 152656, 153120, 153972, 154440, 155904, 156416, 157248, 157920, 158340, 159471, 160160, 160776, 161304, 162432, 162855, 162864, 163560, 164736, 164970, 165440, 165880, 166320, 167040, 168896, 171080, 171738, 172260, 173712, 174174, 174464, 174720, 175392, 175968, 177190, 177408, 177660, 178640, 179916, 180180, 180480, 180960, 181467, 183040, 183744, 184005, 186120, 186615, 188188, 189504, 190008, 190080, 190820, 192192, 192465, 194880, 194909, 195426, 195520, 196272, 196560, 198528, 199056, 200448, 200970, 201630, 203040, 203580, 204160, 205296, 205920, 209664, 209902, 210560, 211120, 212628, 214368, 215072, 216216, 217140, 217152, 218080, 219240, 219960, 221760, 223344, 223938, 224640, 224895, 228984, 229680, 230958, 231616, 232232, 233856, 234624, 235235, 236880, 237510, 239888, 240240, 241164, 241280, 241920, 241956, 244992, 245340, 247104, 248066, 248160, 248820, 250560, 252672, 253344, 256256, 256620, 257607, 259840, 260568, 261261, 261696, 262080, 263952, 265408, 265785, 266112, 267960, 268840, 269874, 270270, 270720, 271440, 273728, 274560, 275616, 279180, 282282, 283504, 284256, 285012, 285824, 286230, 288288, 289520, 289536, 290290, 292320, 293280, 294408, 295680, 297792, 298584, 299860, 301455, 302445, 305312, 306240, 307944, 308880, 314496, 314853, 315840, 316680, 318942, 320320, 321552, 322608, 324864, 325710, 325728, 327120, 329472, 329940, 330880, 331760, 332640, 334080, 337792, 342160, 343476, 344520, 347424, 348348, 348928, 349440, 350784, 351936, 354380, 355320, 356265, 357280, 359832, 360360, 361920, 362934, 367488, 368010, 372099, 372240, 373230, 376376, 379008, 380016, 380160, 381640, 384384, 384930, 389760, 389818, 390852, 391040, 392544, 393120, 397056, 398112, 401940, 403260, 404811, 406080, 407160, 408320, 410592, 411840, 419804, 421120, 422240, 423423, 425256, 428736, 429345, 430144, 432432, 434280, 434304, 435435, 436160, 438480, 439920, 443520, 446688, 447876, 449280, 449790, 457968, 459360, 461916, 463232, 464464, 467712, 469248, 470470, 473760, 475020, 478413, 479776, 480480, 482328, 482560, 483912, 488565, 490680, 494208, 496132, 496320, 497640, 501120, 506688, 513240, 515214, 521136, 522522, 523392, 524160, 524755, 527904, 530816, 531570, 532224, 535920, 537680, 539748, 540540, 541440, 542880, 547456, 549120, 551232, 558360, 559845, 564564, 567008, 568512, 570024, 571648, 572460, 576576, 577395, 579040, 580580, 584640, 584727, 586560, 588816, 595584, 597168, 599720, 602910, 604890, 610624, 612480, 615888, 617760, 620165, 628992, 629706, 631680, 633360, 637884, 640640, 643104, 645216, 651420, 651456, 654240, 659880, 661760, 663520, 665280, 674685, 675584, 684320, 686952, 689040, 694848, 696696, 701568, 703872, 705705, 708760, 710640, 712530, 714560, 719664, 720720, 723840, 725868, 734976, 736020, 744198, 744480, 746460, 752752, 758016, 760032, 763280, 768768, 769860, 779520, 779636, 781704, 782080, 783783, 785088, 786240, 796224, 797355, 803880, 806520, 809622, 812160, 814320, 821184, 823680, 839608, 844480, 846846, 850512, 857472, 858690, 860288, 864864, 868560, 868608, 870870, 872320, 876960, 879840, 887040, 893376, 895752, 899580, 907335, 915936, 918720, 923832, 926464, 928928, 940940, 944559, 947520, 950040, 956826, 959552, 960960, 964656, 967824, 974545, 977130, 981360, 988416, 992264, 992640, 995280, 1002240, 1013376, 1026480, 1030428, 1042272, 1045044, 1046784, 1048320, 1049510, 1055808, 1061632, 1063140, 1071840, 1075360, 1079496, 1081080, 1085760, 1094912, 1102464, 1116297, 1116720, 1119690, 1129128, 1134016, 1137024, 1140048, 1144920, 1153152, 1154790, 1158080, 1161160, 1169280, 1169454, 1173120, 1177632, 1191168, 1194336, 1199440, 1205820, 1209780, 1221248, 1224960, 1231776, 1235520, 1240330, 1259412, 1263360, 1266720, 1270269, 1275768, 1281280, 1286208, 1288035, 1290432, 1302840, 1302912, 1306305, 1308480, 1319760, 1327040, 1330560, 1349370, 1364363, 1368640, 1373904, 1378080, 1389696, 1393392, 1403136, 1407744, 1411410, 1417520, 1421280, 1425060, 1429120, 1439328, 1441440, 1447680, 1451736, 1472040, 1488396, 1488960, 1492920, 1505504, 1520064, 1526560, 1539720, 1559272, 1563408, 1567566, 1570176, 1572480, 1574265, 1592448, 1594710, 1607760, 1613040, 1619244, 1624320, 1628640, 1642368, 1647360, 1679216, 1688960, 1693692, 1701024, 1714944, 1717380, 1720576, 1729728, 1737120, 1741740, 1744640, 1753920, 1754181, 1759680, 1786752, 1791504, 1799160, 1814670, 1831872, 1837440, 1847664, 1857856, 1860495, 1881880, 1889118, 1895040, 1900080, 1913652, 1919104, 1921920, 1929312, 1935648, 1949090, 1954260, 1962720, 1984528, 1985280, 1990560, 2024055, 2026752, 2052960, 2060856, 2084544, 2090088, 2099020, 2111616, 2117115, 2126280, 2143680, 2150720, 2158992, 2162160, 2171520, 2204928, 2232594, 2233440, 2239380, 2258256, 2268032, 2274048, 2280096, 2289840, 2306304, 2309580, 2316160, 2322320, 2338560, 2338908, 2346240, 2355264, 2388672, 2392065, 2398880, 2411640, 2419560, 2442496, 2463552, 2471040, 2480660, 2518824, 2533440, 2540538, 2551536, 2572416, 2576070, 2580864, 2605680, 2605824, 2612610, 2616960, 2639520, 2654080, 2661120, 2698740, 2728726, 2737280, 2747808, 2756160, 2779392, 2786784, 2822820, 2833677, 2835040, 2842560, 2850120, 2858240, 2878656, 2882880, 2903472, 2923635, 2944080, 2976792, 2977920, 2985840, 3011008, 3040128, 3053120, 3079440, 3118544, 3126816, 3135132, 3140352, 3144960, 3148530, 3184896, 3189420, 3215520, 3226080, 3238488, 3257280, 3284736, 3348891, 3358432, 3377920, 3387384, 3402048, 3434760, 3459456, 3474240, 3483480, 3507840, 3508362, 3519360, 3573504, 3583008, 3598320, 3629340, 3663744, 3674880, 3695328, 3715712, 3720990, 3763760, 3778236, 3790080, 3800160, 3827304, 3838208, 3843840, 3858624, 3871296, 3898180, 3908520, 3918915, 3925440, 3969056, 3981120, 4048110, 4093089, 4105920, 4121712, 4169088, 4180176, 4198040, 4223232, 4234230, 4252560, 4287360, 4301440, 4317984, 4324320, 4343040, 4465188, 4466880, 4478760, 4516512, 4536064, 4560192, 4579680, 4619160, 4632320, 4644640, 4677816, 4710528, 4722795, 4777344, 4784130, 4797760, 4823280, 4839120, 4927104, 4942080, 4961320, 5037648, 5066880, 5081076, 5103072, 5144832, 5152140, 5161728, 5211360, 5225220, 5233920, 5262543, 5279040, 5308160, 5397480, 5457452, 5474560, 5495616, 5512320, 5573568, 5581485, 5645640, 5667354, 5670080, 5685120, 5700240, 5757312, 5765760, 5806944, 5847270, 5888160, 5953584, 5955840, 5971680, 6022016, 6080256, 6106240, 6158880, 6237088, 6253632, 6270264, 6297060, 6351345, 6378840, 6431040, 6452160, 6476976, 6514560, 6697782, 6716864, 6774768, 6804096, 6821815, 6869520, 6918912, 6948480, 6966960, 7015680, 7016724, 7038720, 7166016, 7196640, 7258680, 7327488, 7390656, 7431424, 7441980, 7527520, 7556472, 7600320, 7654608, 7717248, 7742592, 7796360, 7817040, 7837830, 7850880, 7938112, 7962240, 8096220, 8186178, 8211840, 8243424, 8338176, 8360352, 8396080, 8468460, 8505120, 8574720, 8602880, 8635968, 8648640, 8770905, 8930376, 8933760, 8957520, 9033024, 9120384, 9159360, 9238320, 9289280, 9355632, 9421056, 9445590, 9554688, 9568260, 9595520, 9646560, 9678240, 9854208, 9922640, 10075296, 10133760, 10162152, 10206144, 10304280, 10422720, 10450440, 10525086, 10558080, 10794960, 10914904, 10991232, 11024640, 11147136, 11162970, 11291280, 11334708, 11340160, 11370240, 11400480, 11514624, 11531520, 11613888, 11694540, 11776320, 11907168, 11943360, 12044032, 12212480, 12279267, 12317760, 12474176, 12507264, 12540528, 12594120, 12702690, 12757680, 12862080, 12904320, 12953952, 13029120, 13395564, 13433728, 13549536, 13608192, 13643630, 13739040, 13896960, 13933920, 14033448, 14168385, 14332032, 14393280, 14517360, 14781312, 14883960, 15055040, 15112944, 15200640, 15309216, 15434496, 15485184, 15592720, 15634080, 15675660, 15701760, 15876224, 15924480, 16192440, 16372356, 16423680, 16486848, 16720704, 16744455, 16792160, 16936920, 17010240, 17271936, 17297280, 17541810, 17860752, 17867520, 17915040, 18066048, 18240768, 18318720, 18476640, 18578560, 18711264, 18891180, 19136520, 19191040, 19293120, 19356480, 19845280, 20150592, 20324304, 20412288, 20465445, 20608560, 20845440, 20900880, 21050172, 21116160, 21589920, 21829808, 21982464, 22294272, 22325940, 22582560, 22669416, 22680320, 22800960, 23227776, 23389080, 23552640, 23814336, 23886720, 24558534, 24635520, 24948352, 25014528, 25081056, 25188240, 25405380, 25515360, 25724160, 25808640, 25907904, 26312715, 26791128, 26867456, 27099072, 27287260, 27478080, 27867840, 28066896, 28336770, 28664064, 28786560, 29034720, 29562624, 29767920, 30110080, 30225888, 30401280, 30618432, 31185440, 31268160, 31351320, 31752448, 32384880, 32744712, 32973696, 33441408, 33488910, 33584320, 33873840, 34020480, 34543872, 34594560, 35083620, 35721504, 35830080, 36132096, 36637440, 36837801, 36953280, 37157120, 37422528, 37782360, 38273040, 38586240, 38712960, 39690560, 40301184, 40648608, 40824576, 40930890, 41217120, 41690880, 41801760, 42100344, 43179840, 43659616, 44651880, 45165120, 45338832, 45601920, 46455552, 46778160, 47105280, 47628672, 47773440, 49117068, 49271040, 49896704, 50162112, 50376480, 50810760, 51030720, 51815808, 52625430, 53582256, 54198144, 54574520, 54956160, 55735680, 56133792, 56673540, 57573120, 58069440, 59535840, 60220160, 60451776, 61236864, 61396335, 62370880, 62536320, 62702640, 64769760, 65489424, 65947392, 66882816, 66977820, 67168640, 67747680, 68040960, 70167240, 71443008, 71660160, 73675602, 73906560, 74845056, 75564720, 76546080, 77172480, 77425920, 79381120, 80602368, 81297216, 81861780, 82434240, 83603520, 84200688, 86359680, 87319232, 89303760, 90330240, 90677664, 91203840, 93556320, 95257344, 98234136, 100324224, 100752960, 101621520, 102061440, 103631616, 105250860, 107164512, 108396288, 109149040, 109912320, 111471360, 112267584, 113347080, 116138880, 119071680, 120903552, 122473728, 122792670, 124741760, 125072640, 125405280, 129539520, 130978848, 133955640, 134337280, 135495360, 140334480, 142886016, 143320320, 147351204, 147813120, 149690112, 151129440, 153092160, 158762240, 162594432, 163723560, 164868480, 167207040, 168401376, 172719360, 174638464, 178607520, 180660480, 181355328, 184189005, 187112640, 196468272, 200648448, 201505920, 203243040, 204122880, 210501720, 214329024, 218298080, 224535168, 226694160, 232277760, 238143360, 241807104, 245585340, 249483520, 250810560, 259079040, 261957696, 267911280, 270990720, 280668960, 285772032, 294702408, 302258880, 306184320, 325188864, 327447120, 329736960, 334414080, 336802752, 349276928, 357215040, 362710656, 368378010, 374225280, 392936544, 403011840, 406486080, 421003440, 428658048, 436596160, 449070336, 453388320, 476286720, 491170680, 501621120, 518158080, 523915392, 535822560, 541981440, 561337920, 589404816, 604517760, 612368640, 654894240, 673605504, 714430080, 725421312, 736756020, 748450560, 785873088, 812972160, 842006880, 857316096, 873192320, 906776640, 982341360, 1003242240, 1047830784, 1071645120, 1122675840, 1178809632, 1209035520, 1309788480, 1347211008, 1428860160, 1473512040, 1571746176, 1625944320, 1684013760, 1746384640, 1813553280, 1964682720, 2143290240, 2245351680, 2357619264, 2619576960, 2947024080, 3143492352, 3368027520, 3627106560, 3929365440, 4286580480, 4715238528, 5239153920, 5894048160, 6736055040, 7858730880, 9430477056, 11788096320, 15717461760, 23576192640, 47152385280]

約数ペア:

[(1, 47152385280), (2, 23576192640), (3, 15717461760), (4, 11788096320), (5, 9430477056), (6, 7858730880), (7, 6736055040), (8, 5894048160), (9, 5239153920), (10, 4715238528), (11, 4286580480), (12, 3929365440), (13, 3627106560), (14, 3368027520), (15, 3143492352), (16, 2947024080), (18, 2619576960), (20, 2357619264), (21, 2245351680), (22, 2143290240), (24, 1964682720), (26, 1813553280), (27, 1746384640), (28, 1684013760), (29, 1625944320), (30, 1571746176), (32, 1473512040), (33, 1428860160), (35, 1347211008), (36, 1309788480), (39, 1209035520), (40, 1178809632), (42, 1122675840), (44, 1071645120), (45, 1047830784), (47, 1003242240), (48, 982341360), (52, 906776640), (54, 873192320), (55, 857316096), (56, 842006880), (58, 812972160), (60, 785873088), (63, 748450560), (64, 736756020), (65, 725421312), (66, 714430080), (70, 673605504), (72, 654894240), (77, 612368640), (78, 604517760), (80, 589404816), (84, 561337920), (87, 541981440), (88, 535822560), (90, 523915392), (91, 518158080), (94, 501621120), (96, 491170680), (99, 476286720), (104, 453388320), (105, 449070336), (108, 436596160), (110, 428658048), (112, 421003440), (116, 406486080), (117, 403011840), (120, 392936544), (126, 374225280), (128, 368378010), (130, 362710656), (132, 357215040), (135, 349276928), (140, 336802752), (141, 334414080), (143, 329736960), (144, 327447120), (145, 325188864), (154, 306184320), (156, 302258880), (160, 294702408), (165, 285772032), (168, 280668960), (174, 270990720), (176, 267911280), (180, 261957696), (182, 259079040), (188, 250810560), (189, 249483520), (192, 245585340), (195, 241807104), (198, 238143360), (203, 232277760), (208, 226694160), (210, 224535168), (216, 218298080), (220, 214329024), (224, 210501720), (231, 204122880), (232, 203243040), (234, 201505920), (235, 200648448), (240, 196468272), (252, 187112640), (256, 184189005), (260, 181355328), (261, 180660480), (264, 178607520), (270, 174638464), (273, 172719360), (280, 168401376), (282, 167207040), (286, 164868480), (288, 163723560), (290, 162594432), (297, 158762240), (308, 153092160), (312, 151129440), (315, 149690112), (319, 147813120), (320, 147351204), (329, 143320320), (330, 142886016), (336, 140334480), (348, 135495360), (351, 134337280), (352, 133955640), (360, 130978848), (364, 129539520), (376, 125405280), (377, 125072640), (378, 124741760), (384, 122792670), (385, 122473728), (390, 120903552), (396, 119071680), (406, 116138880), (416, 113347080), (420, 112267584), (423, 111471360), (429, 109912320), (432, 109149040), (435, 108396288), (440, 107164512), (448, 105250860), (455, 103631616), (462, 102061440), (464, 101621520), (468, 100752960), (470, 100324224), (480, 98234136), (495, 95257344), (504, 93556320), (517, 91203840), (520, 90677664), (522, 90330240), (528, 89303760), (540, 87319232), (546, 86359680), (560, 84200688), (564, 83603520), (572, 82434240), (576, 81861780), (580, 81297216), (585, 80602368), (594, 79381120), (609, 77425920), (611, 77172480), (616, 76546080), (624, 75564720), (630, 74845056), (638, 73906560), (640, 73675602), (658, 71660160), (660, 71443008), (672, 70167240), (693, 68040960), (696, 67747680), (702, 67168640), (704, 66977820), (705, 66882816), (715, 65947392), (720, 65489424), (728, 64769760), (752, 62702640), (754, 62536320), (756, 62370880), (768, 61396335), (770, 61236864), (780, 60451776), (783, 60220160), (792, 59535840), (812, 58069440), (819, 57573120), (832, 56673540), (840, 56133792), (846, 55735680), (858, 54956160), (864, 54574520), (870, 54198144), (880, 53582256), (896, 52625430), (910, 51815808), (924, 51030720), (928, 50810760), (936, 50376480), (940, 50162112), (945, 49896704), (957, 49271040), (960, 49117068), (987, 47773440), (990, 47628672), (1001, 47105280), (1008, 46778160), (1015, 46455552), (1034, 45601920), (1040, 45338832), (1044, 45165120), (1056, 44651880), (1080, 43659616), (1092, 43179840), (1120, 42100344), (1128, 41801760), (1131, 41690880), (1144, 41217120), (1152, 40930890), (1155, 40824576), (1160, 40648608), (1170, 40301184), (1188, 39690560), (1218, 38712960), (1222, 38586240), (1232, 38273040), (1248, 37782360), (1260, 37422528), (1269, 37157120), (1276, 36953280), (1280, 36837801), (1287, 36637440), (1305, 36132096), (1316, 35830080), (1320, 35721504), (1344, 35083620), (1363, 34594560), (1365, 34543872), (1386, 34020480), (1392, 33873840), (1404, 33584320), (1408, 33488910), (1410, 33441408), (1430, 32973696), (1440, 32744712), (1456, 32384880), (1485, 31752448), (1504, 31351320), (1508, 31268160), (1512, 31185440), (1540, 30618432), (1551, 30401280), (1560, 30225888), (1566, 30110080), (1584, 29767920), (1595, 29562624), (1624, 29034720), (1638, 28786560), (1645, 28664064), (1664, 28336770), (1680, 28066896), (1692, 27867840), (1716, 27478080), (1728, 27287260), (1740, 27099072), (1755, 26867456), (1760, 26791128), (1792, 26312715), (1820, 25907904), (1827, 25808640), (1833, 25724160), (1848, 25515360), (1856, 25405380), (1872, 25188240), (1880, 25081056), (1885, 25014528), (1890, 24948352), (1914, 24635520), (1920, 24558534), (1974, 23886720), (1980, 23814336), (2002, 23552640), (2016, 23389080), (2030, 23227776), (2068, 22800960), (2079, 22680320), (2080, 22669416), (2088, 22582560), (2112, 22325940), (2115, 22294272), (2145, 21982464), (2160, 21829808), (2184, 21589920), (2233, 21116160), (2240, 21050172), (2256, 20900880), (2262, 20845440), (2288, 20608560), (2304, 20465445), (2310, 20412288), (2320, 20324304), (2340, 20150592), (2376, 19845280), (2436, 19356480), (2444, 19293120), (2457, 19191040), (2464, 19136520), (2496, 18891180), (2520, 18711264), (2538, 18578560), (2552, 18476640), (2574, 18318720), (2585, 18240768), (2610, 18066048), (2632, 17915040), (2639, 17867520), (2640, 17860752), (2688, 17541810), (2726, 17297280), (2730, 17271936), (2772, 17010240), (2784, 16936920), (2808, 16792160), (2816, 16744455), (2820, 16720704), (2860, 16486848), (2871, 16423680), (2880, 16372356), (2912, 16192440), (2961, 15924480), (2970, 15876224), (3003, 15701760), (3008, 15675660), (3016, 15634080), (3024, 15592720), (3045, 15485184), (3055, 15434496), (3080, 15309216), (3102, 15200640), (3120, 15112944), (3132, 15055040), (3168, 14883960), (3190, 14781312), (3248, 14517360), (3276, 14393280), (3290, 14332032), (3328, 14168385), (3360, 14033448), (3384, 13933920), (3393, 13896960), (3432, 13739040), (3456, 13643630), (3465, 13608192), (3480, 13549536), (3510, 13433728), (3520, 13395564), (3619, 13029120), (3640, 12953952), (3654, 12904320), (3666, 12862080), (3696, 12757680), (3712, 12702690), (3744, 12594120), (3760, 12540528), (3770, 12507264), (3780, 12474176), (3828, 12317760), (3840, 12279267), (3861, 12212480), (3915, 12044032), (3948, 11943360), (3960, 11907168), (4004, 11776320), (4032, 11694540), (4060, 11613888), (4089, 11531520), (4095, 11514624), (4136, 11400480), (4147, 11370240), (4158, 11340160), (4160, 11334708), (4176, 11291280), (4224, 11162970), (4230, 11147136), (4277, 11024640), (4290, 10991232), (4320, 10914904), (4368, 10794960), (4466, 10558080), (4480, 10525086), (4512, 10450440), (4524, 10422720), (4576, 10304280), (4620, 10206144), (4640, 10162152), (4653, 10133760), (4680, 10075296), (4752, 9922640), (4785, 9854208), (4872, 9678240), (4888, 9646560), (4914, 9595520), (4928, 9568260), (4935, 9554688), (4992, 9445590), (5005, 9421056), (5040, 9355632), (5076, 9289280), (5104, 9238320), (5148, 9159360), (5170, 9120384), (5220, 9033024), (5264, 8957520), (5278, 8933760), (5280, 8930376), (5376, 8770905), (5452, 8648640), (5460, 8635968), (5481, 8602880), (5499, 8574720), (5544, 8505120), (5568, 8468460), (5616, 8396080), (5640, 8360352), (5655, 8338176), (5720, 8243424), (5742, 8211840), (5760, 8186178), (5824, 8096220), (5922, 7962240), (5940, 7938112), (6006, 7850880), (6016, 7837830), (6032, 7817040), (6048, 7796360), (6090, 7742592), (6110, 7717248), (6160, 7654608), (6204, 7600320), (6240, 7556472), (6264, 7527520), (6336, 7441980), (6345, 7431424), (6380, 7390656), (6435, 7327488), (6496, 7258680), (6552, 7196640), (6580, 7166016), (6699, 7038720), (6720, 7016724), (6721, 7015680), (6768, 6966960), (6786, 6948480), (6815, 6918912), (6864, 6869520), (6912, 6821815), (6930, 6804096), (6960, 6774768), (7020, 6716864), (7040, 6697782), (7238, 6514560), (7280, 6476976), (7308, 6452160), (7332, 6431040), (7392, 6378840), (7424, 6351345), (7488, 6297060), (7520, 6270264), (7540, 6253632), (7560, 6237088), (7656, 6158880), (7722, 6106240), (7755, 6080256), (7830, 6022016), (7896, 5971680), (7917, 5955840), (7920, 5953584), (8008, 5888160), (8064, 5847270), (8120, 5806944), (8178, 5765760), (8190, 5757312), (8272, 5700240), (8294, 5685120), (8316, 5670080), (8320, 5667354), (8352, 5645640), (8448, 5581485), (8460, 5573568), (8554, 5512320), (8580, 5495616), (8613, 5474560), (8640, 5457452), (8736, 5397480), (8883, 5308160), (8932, 5279040), (8960, 5262543), (9009, 5233920), (9024, 5225220), (9048, 5211360), (9135, 5161728), (9152, 5152140), (9165, 5144832), (9240, 5103072), (9280, 5081076), (9306, 5066880), (9360, 5037648), (9504, 4961320), (9541, 4942080), (9570, 4927104), (9744, 4839120), (9776, 4823280), (9828, 4797760), (9856, 4784130), (9870, 4777344), (9984, 4722795), (10010, 4710528), (10080, 4677816), (10152, 4644640), (10179, 4632320), (10208, 4619160), (10296, 4579680), (10340, 4560192), (10395, 4536064), (10440, 4516512), (10528, 4478760), (10556, 4466880), (10560, 4465188), (10857, 4343040), (10904, 4324320), (10920, 4317984), (10962, 4301440), (10998, 4287360), (11088, 4252560), (11136, 4234230), (11165, 4223232), (11232, 4198040), (11280, 4180176), (11310, 4169088), (11440, 4121712), (11484, 4105920), (11520, 4093089), (11648, 4048110), (11844, 3981120), (11880, 3969056), (12012, 3925440), (12032, 3918915), (12064, 3908520), (12096, 3898180), (12180, 3871296), (12220, 3858624), (12267, 3843840), (12285, 3838208), (12320, 3827304), (12408, 3800160), (12441, 3790080), (12480, 3778236), (12528, 3763760), (12672, 3720990), (12690, 3715712), (12760, 3695328), (12831, 3674880), (12870, 3663744), (12992, 3629340), (13104, 3598320), (13160, 3583008), (13195, 3573504), (13398, 3519360), (13440, 3508362), (13442, 3507840), (13536, 3483480), (13572, 3474240), (13630, 3459456), (13728, 3434760), (13860, 3402048), (13920, 3387384), (13959, 3377920), (14040, 3358432), (14080, 3348891), (14355, 3284736), (14476, 3257280), (14560, 3238488), (14616, 3226080), (14664, 3215520), (14784, 3189420), (14805, 3184896), (14976, 3148530), (14993, 3144960), (15015, 3140352), (15040, 3135132), (15080, 3126816), (15120, 3118544), (15312, 3079440), (15444, 3053120), (15510, 3040128), (15660, 3011008), (15792, 2985840), (15834, 2977920), (15840, 2976792), (16016, 2944080), (16128, 2923635), (16240, 2903472), (16356, 2882880), (16380, 2878656), (16497, 2858240), (16544, 2850120), (16588, 2842560), (16632, 2835040), (16640, 2833677), (16704, 2822820), (16920, 2786784), (16965, 2779392), (17108, 2756160), (17160, 2747808), (17226, 2737280), (17280, 2728726), (17472, 2698740), (17719, 2661120), (17766, 2654080), (17864, 2639520), (18018, 2616960), (18048, 2612610), (18095, 2605824), (18096, 2605680), (18270, 2580864), (18304, 2576070), (18330, 2572416), (18480, 2551536), (18560, 2540538), (18612, 2533440), (18720, 2518824), (19008, 2480660), (19082, 2471040), (19140, 2463552), (19305, 2442496), (19488, 2419560), (19552, 2411640), (19656, 2398880), (19712, 2392065), (19740, 2388672), (20020, 2355264), (20097, 2346240), (20160, 2338908), (20163, 2338560), (20304, 2322320), (20358, 2316160), (20416, 2309580), (20445, 2306304), (20592, 2289840), (20680, 2280096), (20735, 2274048), (20790, 2268032), (20880, 2258256), (21056, 2239380), (21112, 2233440), (21120, 2232594), (21385, 2204928), (21714, 2171520), (21808, 2162160), (21840, 2158992), (21924, 2150720), (21996, 2143680), (22176, 2126280), (22272, 2117115), (22330, 2111616), (22464, 2099020), (22560, 2090088), (22620, 2084544), (22880, 2060856), (22968, 2052960), (23265, 2026752), (23296, 2024055), (23688, 1990560), (23751, 1985280), (23760, 1984528), (24024, 1962720), (24128, 1954260), (24192, 1949090), (24360, 1935648), (24440, 1929312), (24534, 1921920), (24570, 1919104), (24640, 1913652), (24816, 1900080), (24882, 1895040), (24960, 1889118), (25056, 1881880), (25344, 1860495), (25380, 1857856), (25520, 1847664), (25662, 1837440), (25740, 1831872), (25984, 1814670), (26208, 1799160), (26320, 1791504), (26390, 1786752), (26796, 1759680), (26880, 1754181), (26884, 1753920), (27027, 1744640), (27072, 1741740), (27144, 1737120), (27260, 1729728), (27405, 1720576), (27456, 1717380), (27495, 1714944), (27720, 1701024), (27840, 1693692), (27918, 1688960), (28080, 1679216), (28623, 1647360), (28710, 1642368), (28952, 1628640), (29029, 1624320), (29120, 1619244), (29232, 1613040), (29328, 1607760), (29568, 1594710), (29610, 1592448), (29952, 1574265), (29986, 1572480), (30030, 1570176), (30080, 1567566), (30160, 1563408), (30240, 1559272), (30624, 1539720), (30888, 1526560), (31020, 1520064), (31320, 1505504), (31584, 1492920), (31668, 1488960), (31680, 1488396), (32032, 1472040), (32480, 1451736), (32571, 1447680), (32712, 1441440), (32760, 1439328), (32994, 1429120), (33088, 1425060), (33176, 1421280), (33264, 1417520), (33408, 1411410), (33495, 1407744), (33605, 1403136), (33840, 1393392), (33930, 1389696), (34216, 1378080), (34320, 1373904), (34452, 1368640), (34560, 1364363), (34944, 1349370), (35438, 1330560), (35532, 1327040), (35728, 1319760), (36036, 1308480), (36096, 1306305), (36190, 1302912), (36192, 1302840), (36540, 1290432), (36608, 1288035), (36660, 1286208), (36801, 1281280), (36960, 1275768), (37120, 1270269), (37224, 1266720), (37323, 1263360), (37440, 1259412), (38016, 1240330), (38164, 1235520), (38280, 1231776), (38493, 1224960), (38610, 1221248), (38976, 1209780), (39104, 1205820), (39312, 1199440), (39480, 1194336), (39585, 1191168), (40040, 1177632), (40194, 1173120), (40320, 1169454), (40326, 1169280), (40608, 1161160), (40716, 1158080), (40832, 1154790), (40890, 1153152), (41184, 1144920), (41360, 1140048), (41470, 1137024), (41580, 1134016), (41760, 1129128), (42112, 1119690), (42224, 1116720), (42240, 1116297), (42770, 1102464), (43065, 1094912), (43428, 1085760), (43616, 1081080), (43680, 1079496), (43848, 1075360), (43992, 1071840), (44352, 1063140), (44415, 1061632), (44660, 1055808), (44928, 1049510), (44979, 1048320), (45045, 1046784), (45120, 1045044), (45240, 1042272), (45760, 1030428), (45936, 1026480), (46530, 1013376), (47047, 1002240), (47376, 995280), (47502, 992640), (47520, 992264), (47705, 988416), (48048, 981360), (48256, 977130), (48384, 974545), (48720, 967824), (48880, 964656), (49068, 960960), (49140, 959552), (49280, 956826), (49632, 950040), (49764, 947520), (49920, 944559), (50112, 940940), (50760, 928928), (50895, 926464), (51040, 923832), (51324, 918720), (51480, 915936), (51968, 907335), (52416, 899580), (52640, 895752), (52780, 893376), (53157, 887040), (53592, 879840), (53768, 876960), (54054, 872320), (54144, 870870), (54285, 868608), (54288, 868560), (54520, 864864), (54810, 860288), (54912, 858690), (54990, 857472), (55440, 850512), (55680, 846846), (55836, 844480), (56160, 839608), (57246, 823680), (57420, 821184), (57904, 814320), (58058, 812160), (58240, 809622), (58464, 806520), (58656, 803880), (59136, 797355), (59220, 796224), (59972, 786240), (60060, 785088), (60160, 783783), (60291, 782080), (60320, 781704), (60480, 779636), (60489, 779520), (61248, 769860), (61335, 768768), (61776, 763280), (62040, 760032), (62205, 758016), (62640, 752752), (63168, 746460), (63336, 744480), (63360, 744198), (64064, 736020), (64155, 734976), (64960, 725868), (65142, 723840), (65424, 720720), (65520, 719664), (65988, 714560), (66176, 712530), (66352, 710640), (66528, 708760), (66816, 705705), (66990, 703872), (67210, 701568), (67680, 696696), (67860, 694848), (68432, 689040), (68640, 686952), (68904, 684320), (69795, 675584), (69888, 674685), (70876, 665280), (71064, 663520), (71253, 661760), (71456, 659880), (72072, 654240), (72380, 651456), (72384, 651420), (73080, 645216), (73320, 643104), (73602, 640640), (73920, 637884), (74448, 633360), (74646, 631680), (74880, 629706), (74965, 628992), (76032, 620165), (76328, 617760), (76560, 615888), (76986, 612480), (77220, 610624), (77952, 604890), (78208, 602910), (78624, 599720), (78960, 597168), (79170, 595584), (80080, 588816), (80388, 586560), (80640, 584727), (80652, 584640), (81216, 580580), (81432, 579040), (81664, 577395), (81780, 576576), (82368, 572460), (82485, 571648), (82720, 570024), (82940, 568512), (83160, 567008), (83520, 564564), (84224, 559845), (84448, 558360), (85540, 551232), (85869, 549120), (86130, 547456), (86856, 542880), (87087, 541440), (87232, 540540), (87360, 539748), (87696, 537680), (87984, 535920), (88595, 532224), (88704, 531570), (88830, 530816), (89320, 527904), (89856, 524755), (89958, 524160), (90090, 523392), (90240, 522522), (90480, 521136), (91520, 515214), (91872, 513240), (93060, 506688), (94094, 501120), (94752, 497640), (95004, 496320), (95040, 496132), (95410, 494208), (96096, 490680), (96512, 488565), (97440, 483912), (97713, 482560), (97760, 482328), (98136, 480480), (98280, 479776), (98560, 478413), (99264, 475020), (99528, 473760), (100224, 470470), (100485, 469248), (100815, 467712), (101520, 464464), (101790, 463232), (102080, 461916), (102648, 459360), (102960, 457968), (104832, 449790), (104951, 449280), (105280, 447876), (105560, 446688), (106314, 443520), (107184, 439920), (107536, 438480), (108108, 436160), (108288, 435435), (108570, 434304), (108576, 434280), (109040, 432432), (109620, 430144), (109824, 429345), (109980, 428736), (110880, 425256), (111360, 423423), (111672, 422240), (111969, 421120), (112320, 419804), (114492, 411840), (114840, 410592), (115479, 408320), (115808, 407160), (116116, 406080), (116480, 404811), (116928, 403260), (117312, 401940), (118440, 398112), (118755, 397056), (119944, 393120), (120120, 392544), (120582, 391040), (120640, 390852), (120960, 389818), (120978, 389760), (122496, 384930), (122670, 384384), (123552, 381640), (124033, 380160), (124080, 380016), (124410, 379008), (125280, 376376), (126336, 373230), (126672, 372240), (126720, 372099), (128128, 368010), (128310, 367488), (129920, 362934), (130284, 361920), (130848, 360360), (131040, 359832), (131976, 357280), (132352, 356265), (132704, 355320), (133056, 354380), (133980, 351936), (134420, 350784), (134937, 349440), (135135, 348928), (135360, 348348), (135720, 347424), (136864, 344520), (137280, 343476), (137808, 342160), (139590, 337792), (141141, 334080), (141752, 332640), (142128, 331760), (142506, 330880), (142912, 329940), (143115, 329472), (144144, 327120), (144760, 325728), (144768, 325710), (145145, 324864), (146160, 322608), (146640, 321552), (147204, 320320), (147840, 318942), (148896, 316680), (149292, 315840), (149760, 314853), (149930, 314496), (152656, 308880), (153120, 307944), (153972, 306240), (154440, 305312), (155904, 302445), (156416, 301455), (157248, 299860), (157920, 298584), (158340, 297792), (159471, 295680), (160160, 294408), (160776, 293280), (161304, 292320), (162432, 290290), (162855, 289536), (162864, 289520), (163560, 288288), (164736, 286230), (164970, 285824), (165440, 285012), (165880, 284256), (166320, 283504), (167040, 282282), (168896, 279180), (171080, 275616), (171738, 274560), (172260, 273728), (173712, 271440), (174174, 270720), (174464, 270270), (174720, 269874), (175392, 268840), (175968, 267960), (177190, 266112), (177408, 265785), (177660, 265408), (178640, 263952), (179916, 262080), (180180, 261696), (180480, 261261), (180960, 260568), (181467, 259840), (183040, 257607), (183744, 256620), (184005, 256256), (186120, 253344), (186615, 252672), (188188, 250560), (189504, 248820), (190008, 248160), (190080, 248066), (190820, 247104), (192192, 245340), (192465, 244992), (194880, 241956), (194909, 241920), (195426, 241280), (195520, 241164), (196272, 240240), (196560, 239888), (198528, 237510), (199056, 236880), (200448, 235235), (200970, 234624), (201630, 233856), (203040, 232232), (203580, 231616), (204160, 230958), (205296, 229680), (205920, 228984), (209664, 224895), (209902, 224640), (210560, 223938), (211120, 223344), (212628, 221760), (214368, 219960), (215072, 219240), (216216, 218080), (217140, 217152)]