47743637760

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 94, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 141, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 188, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 235, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 282, 285, 288, 304, 306, 312, 315, 320, 323, 329, 336, 340, 342, 351, 357, 360, 364, 376, 378, 380, 384, 390, 399, 408, 416, 420, 423, 432, 442, 448, 455, 456, 459, 468, 470, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 564, 570, 576, 585, 595, 608, 611, 612, 624, 630, 640, 646, 658, 663, 665, 672, 680, 684, 702, 705, 714, 720, 728, 741, 752, 756, 760, 765, 768, 780, 798, 799, 816, 819, 832, 840, 846, 855, 864, 884, 893, 896, 910, 912, 918, 936, 940, 945, 952, 960, 969, 987, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1140, 1152, 1170, 1190, 1197, 1216, 1222, 1224, 1235, 1248, 1260, 1269, 1280, 1292, 1316, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1410, 1428, 1440, 1456, 1482, 1504, 1512, 1520, 1530, 1547, 1560, 1596, 1598, 1615, 1632, 1638, 1645, 1664, 1680, 1692, 1710, 1728, 1729, 1755, 1768, 1785, 1786, 1792, 1820, 1824, 1833, 1836, 1872, 1880, 1890, 1904, 1920, 1938, 1974, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2115, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2256, 2261, 2280, 2295, 2304, 2340, 2380, 2394, 2397, 2432, 2444, 2448, 2457, 2470, 2496, 2520, 2538, 2565, 2584, 2632, 2652, 2660, 2679, 2688, 2720, 2730, 2736, 2808, 2820, 2856, 2880, 2907, 2912, 2961, 2964, 3008, 3024, 3040, 3055, 3060, 3094, 3120, 3192, 3196, 3213, 3230, 3264, 3276, 3290, 3315, 3328, 3360, 3384, 3420, 3456, 3458, 3510, 3536, 3570, 3572, 3591, 3640, 3648, 3666, 3672, 3705, 3744, 3760, 3780, 3808, 3840, 3876, 3948, 3952, 3978, 3990, 3995, 4032, 4080, 4095, 4104, 4160, 4199, 4230, 4256, 4277, 4284, 4320, 4352, 4368, 4420, 4446, 4465, 4480, 4512, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4794, 4845, 4864, 4888, 4896, 4914, 4935, 4940, 4992, 5040, 5076, 5130, 5168, 5187, 5264, 5304, 5320, 5355, 5358, 5376, 5440, 5460, 5472, 5499, 5593, 5616, 5640, 5712, 5760, 5814, 5824, 5922, 5928, 5967, 5985, 6016, 6048, 6080, 6110, 6120, 6188, 6240, 6251, 6345, 6384, 6392, 6426, 6460, 6528, 6552, 6580, 6630, 6669, 6720, 6768, 6783, 6840, 6912, 6916, 7020, 7072, 7140, 7144, 7182, 7191, 7280, 7296, 7332, 7344, 7410, 7488, 7520, 7560, 7616, 7735, 7752, 7896, 7904, 7956, 7980, 7990, 8037, 8064, 8160, 8190, 8208, 8320, 8398, 8460, 8512, 8554, 8568, 8640, 8645, 8721, 8736, 8840, 8883, 8892, 8930, 8960, 9024, 9044, 9120, 9165, 9180, 9282, 9360, 9520, 9576, 9588, 9690, 9776, 9792, 9828, 9870, 9880, 9945, 9984, 10080, 10152, 10260, 10336, 10374, 10387, 10528, 10608, 10640, 10710, 10716, 10880, 10920, 10944, 10998, 11115, 11186, 11232, 11280, 11305, 11424, 11520, 11609, 11628, 11648, 11844, 11856, 11934, 11970, 11985, 12032, 12096, 12160, 12220, 12240, 12285, 12376, 12480, 12502, 12597, 12690, 12768, 12784, 12831, 12852, 12920, 13056, 13104, 13160, 13260, 13338, 13395, 13440, 13536, 13566, 13680, 13832, 13923, 14040, 14144, 14280, 14288, 14364, 14382, 14535, 14560, 14592, 14664, 14688, 14805, 14820, 14976, 15040, 15120, 15181, 15232, 15470, 15504, 15561, 15792, 15808, 15912, 15960, 15980, 16065, 16074, 16128, 16320, 16380, 16416, 16497, 16640, 16779, 16796, 16920, 17024, 17108, 17136, 17280, 17290, 17442, 17472, 17680, 17766, 17784, 17860, 17955, 18048, 18088, 18240, 18330, 18360, 18564, 18720, 18753, 19040, 19152, 19176, 19380, 19552, 19584, 19656, 19740, 19760, 19890, 20160, 20304, 20349, 20520, 20672, 20748, 20774, 20995, 21056, 21216, 21280, 21385, 21420, 21432, 21573, 21760, 21840, 21888, 21996, 22230, 22372, 22464, 22560, 22610, 22848, 23205, 23218, 23256, 23296, 23688, 23712, 23868, 23940, 23970, 24111, 24192, 24320, 24440, 24480, 24570, 24752, 24960, 25004, 25194, 25380, 25536, 25568, 25662, 25704, 25840, 25935, 26208, 26320, 26520, 26676, 26790, 26880, 27072, 27132, 27360, 27495, 27664, 27846, 27965, 28080, 28288, 28560, 28576, 28728, 28764, 29070, 29120, 29328, 29376, 29393, 29610, 29640, 29835, 29952, 30080, 30240, 30362, 30464, 30940, 31008, 31122, 31161, 31255, 31584, 31616, 31824, 31920, 31960, 32130, 32148, 32640, 32760, 32832, 32994, 33345, 33558, 33592, 33840, 33915, 34048, 34216, 34272, 34560, 34580, 34827, 34884, 34944, 35360, 35532, 35568, 35720, 35910, 35955, 36096, 36176, 36480, 36660, 36720, 37128, 37440, 37506, 37791, 38080, 38304, 38352, 38493, 38760, 39104, 39168, 39312, 39480, 39520, 39780, 40185, 40320, 40608, 40698, 41040, 41344, 41496, 41548, 41769, 41990, 42112, 42432, 42560, 42770, 42840, 42864, 43146, 43605, 43680, 43776, 43992, 44415, 44460, 44744, 44928, 45120, 45220, 45543, 45696, 46410, 46436, 46512, 46683, 47376, 47424, 47736, 47880, 47940, 48222, 48384, 48880, 48960, 49140, 49504, 49920, 50008, 50337, 50388, 50760, 51072, 51136, 51324, 51408, 51680, 51870, 51935, 52416, 52640, 53040, 53352, 53580, 54144, 54264, 54720, 54990, 55328, 55692, 55930, 56160, 56259, 56576, 57120, 57152, 57456, 57528, 58045, 58140, 58240, 58656, 58752, 58786, 59220, 59280, 59670, 60160, 60480, 60724, 61047, 61880, 62016, 62244, 62322, 62510, 62985, 63168, 63232, 63648, 63840, 63920, 64155, 64260, 64296, 65280, 65520, 65664, 65988, 66690, 67116, 67184, 67680, 67830, 68432, 68544, 69160, 69615, 69654, 69768, 69888, 70720, 71064, 71136, 71440, 71820, 71910, 72352, 72709, 72960, 73320, 73440, 74256, 74880, 75012, 75582, 75905, 76160, 76608, 76704, 76986, 77520, 77805, 78208, 78624, 78960, 79040, 79560, 80370, 80640, 81216, 81263, 81396, 82080, 82485, 82688, 82992, 83096, 83538, 83895, 83980, 84224, 84864, 85120, 85540, 85680, 85728, 86292, 87210, 87360, 87984, 88179, 88830, 88920, 89488, 89856, 90240, 90440, 91086, 91392, 92820, 92872, 93024, 93366, 93483, 93765, 94752, 94848, 95472, 95760, 95880, 96444, 97760, 97920, 98280, 99008, 100016, 100674, 100776, 101520, 101745, 102144, 102272, 102648, 102816, 103360, 103740, 103870, 104481, 104832, 105280, 106080, 106267, 106704, 107160, 107865, 108288, 108528, 109440, 109980, 110656, 111384, 111860, 112320, 112518, 113373, 114240, 114304, 114912, 115056, 115479, 116090, 116280, 116480, 117312, 117504, 117572, 118440, 118560, 119340, 120555, 120960, 121448, 122094, 123760, 124032, 124488, 124644, 125020, 125970, 126336, 127296, 127680, 127840, 128310, 128520, 128592, 131040, 131328, 131976, 133380, 134232, 134368, 135360, 135660, 136629, 136864, 137088, 138320, 139230, 139308, 139536, 141440, 142128, 142272, 142880, 143640, 143820, 144704, 145418, 146640, 146880, 146965, 148512, 149760, 150024, 151011, 151164, 151810, 152320, 153216, 153408, 153972, 155040, 155610, 155805, 156416, 157248, 157920, 158080, 159120, 160740, 162432, 162526, 162792, 164160, 164970, 165984, 166192, 167076, 167790, 167960, 168777, 169728, 170240, 171080, 171360, 171456, 172584, 174135, 174420, 174720, 175968, 176358, 177660, 177840, 178976, 180480, 180880, 182172, 185640, 185744, 186048, 186732, 186966, 187530, 188955, 189504, 189696, 190944, 191520, 191760, 192465, 192888, 195520, 195840, 196560, 197353, 198016, 200032, 201348, 201552, 203040, 203490, 204544, 205296, 205632, 206720, 207480, 207740, 208845, 208962, 209664, 210560, 212160, 212534, 213408, 214320, 215730, 217056, 218127, 218880, 219960, 221312, 222768, 223720, 224640, 225036, 226746, 227715, 228480, 228608, 229824, 230112, 230958, 232180, 232560, 233415, 234624, 235144, 236880, 237120, 238680, 241110, 241920, 242896, 243789, 244188, 247520, 248064, 248976, 249288, 250040, 251685, 251940, 252672, 254592, 255360, 255680, 256620, 257040, 257184, 262080, 263952, 264537, 266760, 268464, 268736, 270720, 271320, 273258, 273728, 274176, 276640, 278460, 278616, 279072, 280449, 281295, 282880, 284256, 284544, 285760, 287280, 287640, 289408, 290836, 293280, 293760, 293930, 297024, 300048, 302022, 302328, 303620, 305235, 306432, 306816, 307944, 310080, 311220, 311610, 313443, 314496, 315840, 316160, 318240, 318801, 321480, 324864, 325052, 325584, 328320, 329940, 331968, 332384, 334152, 335580, 335920, 337554, 342160, 342720, 342912, 345168, 348270, 348840, 349440, 351936, 352716, 355320, 355680, 357952, 361760, 363545, 364344, 371280, 371488, 372096, 373464, 373932, 375060, 377910, 379008, 381888, 383040, 383520, 384930, 385776, 391040, 393120, 394706, 396032, 400064, 402696, 403104, 406080, 406315, 406980, 409887, 410592, 411264, 413440, 414960, 415480, 417690, 417924, 421120, 424320, 425068, 426816, 428640, 431460, 434112, 436254, 439920, 440895, 442624, 445536, 447440, 449280, 450072, 453492, 455430, 456960, 459648, 460224, 461916, 464360, 465120, 466830, 467415, 469248, 470288, 473760, 474240, 477360, 482220, 485792, 487578, 488376, 495040, 497952, 498576, 500080, 503370, 503880, 509184, 510720, 511360, 513240, 514080, 514368, 522405, 524160, 527904, 529074, 531335, 533520, 536928, 537472, 541440, 542640, 546516, 547456, 553280, 556920, 557232, 558144, 560898, 562590, 566865, 568512, 569088, 571520, 574560, 575280, 577395, 578816, 581672, 586560, 587520, 587860, 592059, 594048, 600096, 604044, 604656, 607240, 610470, 613632, 615888, 620160, 622440, 623220, 626886, 628992, 631680, 636480, 637602, 642960, 650104, 651168, 654381, 656640, 659880, 663936, 664768, 668304, 671160, 671840, 675108, 683145, 684320, 685440, 685824, 690336, 696540, 697680, 703872, 705432, 710640, 711360, 715904, 723520, 727090, 728688, 731367, 742560, 742976, 744192, 746928, 747864, 750120, 755055, 755820, 758016, 763776, 766080, 767040, 769860, 771552, 782080, 786240, 789412, 793611, 800128, 805392, 806208, 812160, 812630, 813960, 819774, 821184, 822528, 829920, 830960, 835380, 835848, 843885, 848640, 850136, 853632, 857280, 862920, 868224, 872508, 879840, 881790, 891072, 894880, 900144, 906984, 910860, 919296, 920448, 923832, 928720, 930240, 933660, 934830, 940576, 947520, 948480, 954720, 956403, 964440, 971584, 975156, 976752, 986765, 990080, 995904, 997152, 1000160, 1006740, 1007760, 1022720, 1026480, 1028160, 1028736, 1044810, 1048320, 1055808, 1058148, 1062670, 1067040, 1073856, 1074944, 1085280, 1090635, 1093032, 1094912, 1106560, 1113840, 1114464, 1116288, 1121796, 1125180, 1133730, 1137024, 1143040, 1149120, 1150560, 1154790, 1163344, 1173120, 1175720, 1184118, 1188096, 1200192, 1208088, 1209312, 1214480, 1218945, 1220940, 1231776, 1240320, 1244880, 1246440, 1253772, 1263360, 1272960, 1275204, 1285920, 1300208, 1302336, 1308762, 1319760, 1322685, 1327872, 1329536, 1336608, 1342320, 1343680, 1350216, 1366290, 1368640, 1370880, 1380672, 1381471, 1393080, 1395360, 1402245, 1407744, 1410864, 1421280, 1422720, 1431808, 1447040, 1454180, 1457376, 1462734, 1485120, 1485952, 1493856, 1495728, 1500240, 1510110, 1511640, 1527552, 1532160, 1534080, 1539720, 1543104, 1567215, 1572480, 1578824, 1587222, 1594005, 1600256, 1610784, 1612416, 1624320, 1625260, 1627920, 1639548, 1642368, 1659840, 1661920, 1670760, 1671696, 1687770, 1700272, 1707264, 1714560, 1725840, 1736448, 1745016, 1759680, 1763580, 1776177, 1782144, 1789760, 1800288, 1813968, 1821720, 1840896, 1847664, 1857440, 1860480, 1867320, 1869660, 1881152, 1895040, 1909440, 1912806, 1928880, 1943168, 1950312, 1953504, 1963143, 1973530, 1980160, 1991808, 1994304, 2000320, 2013480, 2015520, 2049435, 2052960, 2056320, 2057472, 2089620, 2111616, 2116296, 2125340, 2134080, 2147712, 2170560, 2181270, 2186064, 2194101, 2213120, 2227680, 2228928, 2232576, 2243592, 2250360, 2267460, 2274048, 2298240, 2301120, 2309580, 2326688, 2346240, 2351440, 2368236, 2400384, 2416176, 2418624, 2428960, 2437890, 2441880, 2463552, 2489760, 2492880, 2507544, 2545920, 2550408, 2571840, 2600416, 2604672, 2617524, 2639520, 2645370, 2659072, 2673216, 2684640, 2687360, 2700432, 2732580, 2737280, 2761344, 2762942, 2786160, 2790720, 2804490, 2821728, 2842560, 2845440, 2869209, 2894080, 2908360, 2914752, 2925468, 2960295, 2970240, 2971904, 2987712, 2991456, 3000480, 3020220, 3023280, 3068160, 3079440, 3086208, 3134430, 3144960, 3157648, 3174444, 3188010, 3221568, 3224832, 3250520, 3255840, 3271905, 3279096, 3284736, 3319680, 3323840, 3341520, 3343392, 3375540, 3400544, 3429120, 3451680, 3490032, 3519360, 3527160, 3552354, 3564288, 3579520, 3600576, 3627936, 3643440, 3656835, 3695328, 3714880, 3720960, 3734640, 3739320, 3762304, 3790080, 3818880, 3825612, 3857760, 3886336, 3900624, 3907008, 3926286, 3947060, 3968055, 3983616, 3988608, 4000640, 4026960, 4031040, 4098870, 4105920, 4112640, 4144413, 4179240, 4223232, 4232592, 4250680, 4268160, 4295424, 4341120, 4362540, 4372128, 4388202, 4455360, 4457856, 4487184, 4500720, 4534920, 4596480, 4602240, 4619160, 4653376, 4702880, 4736472, 4782015, 4800768, 4832352, 4837248, 4857920, 4875780, 4883760, 4927104, 4979520, 4985760, 5015088, 5100816, 5143680, 5200832, 5209344, 5235048, 5279040, 5290740, 5328531, 5346432, 5369280, 5374720, 5400864, 5465160, 5474560, 5522688, 5525884, 5572320, 5581440, 5608980, 5643456, 5685120, 5738418, 5816720, 5829504, 5850936, 5920590, 5940480, 5975424, 5982912, 6000960, 6040440, 6046560, 6158880, 6172416, 6268860, 6315296, 6348888, 6376020, 6443136, 6501040, 6511680, 6543810, 6558192, 6639360, 6647680, 6683040, 6686784, 6751080, 6801088, 6903360, 6907355, 6980064, 7038720, 7054320, 7104708, 7159040, 7201152, 7255872, 7286880, 7313670, 7390656, 7429760, 7469280, 7478640, 7524608, 7637760, 7651224, 7715520, 7801248, 7814016, 7852572, 7894120, 7936110, 7977216, 8001280, 8053920, 8062080, 8197740, 8211840, 8288826, 8358480, 8465184, 8501360, 8536320, 8682240, 8725080, 8744256, 8776404, 8880885, 8910720, 8915712, 8974368, 9001440, 9069840, 9204480, 9238320, 9306752, 9405760, 9472944, 9564030, 9664704, 9674496, 9715840, 9751560, 9767520, 9815715, 9854208, 9959040, 9971520, 10030176, 10201632, 10287360, 10401664, 10470096, 10558080, 10581480, 10657062, 10692864, 10738560, 10801728, 10930320, 10970505, 11051768, 11144640, 11162880, 11217960, 11286912, 11370240, 11476836, 11633440, 11659008, 11701872, 11841180, 11950848, 11965824, 12001920, 12080880, 12093120, 12317760, 12433239, 12537720, 12630592, 12697776, 12752040, 12886272, 13002080, 13023360, 13087620, 13116384, 13295360, 13366080, 13373568, 13502160, 13602176, 13806720, 13814710, 13960128, 14108640, 14209416, 14346045, 14402304, 14511744, 14573760, 14627340, 14781312, 14859520, 14938560, 14957280, 15302448, 15431040, 15602496, 15628032, 15705144, 15788240, 15872220, 16107840, 16124160, 16395480, 16423680, 16577652, 16716960, 16930368, 17002720, 17450160, 17488512, 17552808, 17761770, 17821440, 17948736, 18002880, 18139680, 18476640, 18613504, 18811520, 18945888, 19128060, 19329408, 19431680, 19503120, 19535040, 19631430, 19918080, 19943040, 20060352, 20403264, 20722065, 20803328, 20940192, 21116160, 21162960, 21314124, 21477120, 21603456, 21860640, 21941010, 22103536, 22289280, 22435920, 22573824, 22953672, 23266880, 23403744, 23682360, 23931648, 24003840, 24161760, 24186240, 24635520, 24866478, 25075440, 25261184, 25395552, 25504080, 26004160, 26046720, 26175240, 26232768, 26642655, 26732160, 26747136, 27004320, 27204352, 27613440, 27629420, 27920256, 28217280, 28418832, 28692090, 29023488, 29147520, 29254680, 29562624, 29877120, 29914560, 30604896, 30862080, 31204992, 31410288, 31576480, 31744440, 32215680, 32790960, 33155304, 33433920, 33860736, 34005440, 34900320, 34977024, 35105616, 35523540, 35897472, 36005760, 36279360, 36953280, 37299717, 37623040, 37891776, 38256120, 38658816, 39006240, 39070080, 39262860, 39886080, 40120704, 40806528, 41444130, 41880384, 42325920, 42628248, 43206912, 43721280, 43882020, 44207072, 44578560, 44871840, 45907344, 46533760, 46807488, 47364720, 48323520, 48372480, 49271040, 49732956, 50150880, 50522368, 50791104, 51008160, 52008320, 52350480, 52465536, 53285310, 53464320, 54008640, 55258840, 55840512, 56434560, 56837664, 57384180, 58295040, 58509360, 59754240, 59829120, 61209792, 62166195, 62409984, 62820576, 63152960, 63488880, 64431360, 65581920, 66310608, 66867840, 67721472, 68010880, 69800640, 70211232, 71047080, 71794944, 72011520, 72558720, 73906560, 74599434, 75783552, 76512240, 78012480, 78140160, 78525720, 80241408, 81613056, 82888260, 83760768, 84651840, 85256496, 87442560, 87764040, 88414144, 89743680, 91814688, 93067520, 93614976, 94729440, 96647040, 99465912, 100301760, 101582208, 102016320, 104016640, 104700960, 104931072, 106570620, 108017280, 110517680, 112869120, 113675328, 114768360, 117018720, 119658240, 122419584, 124332390, 125641152, 126305920, 126977760, 131163840, 132621216, 133735680, 136021760, 139601280, 140422464, 142094160, 145117440, 147813120, 149198868, 151567104, 153024480, 156024960, 157051440, 165776520, 167521536, 169303680, 170512992, 174885120, 175528080, 176828288, 179487360, 183629376, 186498585, 187229952, 189458880, 193294080, 198931824, 200603520, 203164416, 204032640, 209401920, 213141240, 216034560, 221035360, 227350656, 229536720, 234037440, 244839168, 248664780, 251282304, 252611840, 253955520, 262327680, 265242432, 279202560, 280844928, 284188320, 298397736, 306048960, 312049920, 314102880, 331553040, 338607360, 341025984, 351056160, 353656576, 358974720, 367258752, 372997170, 378917760, 397863648, 401207040, 408065280, 418803840, 426282480, 442070720, 454701312, 459073440, 468074880, 497329560, 502564608, 507911040, 524655360, 530484864, 561689856, 568376640, 596795472, 612097920, 628205760, 663106080, 682051968, 702112320, 734517504, 745994340, 757835520, 795727296, 837607680, 852564960, 884141440, 918146880, 936149760, 994659120, 1015822080, 1060969728, 1136753280, 1193590944, 1224195840, 1256411520, 1326212160, 1364103936, 1404224640, 1491988680, 1591454592, 1705129920, 1768282880, 1836293760, 1989318240, 2273506560, 2387181888, 2512823040, 2652424320, 2808449280, 2983977360, 3182909184, 3410259840, 3672587520, 3978636480, 4774363776, 5304848640, 5967954720, 6820519680, 7957272960, 9548727552, 11935909440, 15914545920, 23871818880, 47743637760]

約数ペア:

[(1, 47743637760), (2, 23871818880), (3, 15914545920), (4, 11935909440), (5, 9548727552), (6, 7957272960), (7, 6820519680), (8, 5967954720), (9, 5304848640), (10, 4774363776), (12, 3978636480), (13, 3672587520), (14, 3410259840), (15, 3182909184), (16, 2983977360), (17, 2808449280), (18, 2652424320), (19, 2512823040), (20, 2387181888), (21, 2273506560), (24, 1989318240), (26, 1836293760), (27, 1768282880), (28, 1705129920), (30, 1591454592), (32, 1491988680), (34, 1404224640), (35, 1364103936), (36, 1326212160), (38, 1256411520), (39, 1224195840), (40, 1193590944), (42, 1136753280), (45, 1060969728), (47, 1015822080), (48, 994659120), (51, 936149760), (52, 918146880), (54, 884141440), (56, 852564960), (57, 837607680), (60, 795727296), (63, 757835520), (64, 745994340), (65, 734517504), (68, 702112320), (70, 682051968), (72, 663106080), (76, 628205760), (78, 612097920), (80, 596795472), (84, 568376640), (85, 561689856), (90, 530484864), (91, 524655360), (94, 507911040), (95, 502564608), (96, 497329560), (102, 468074880), (104, 459073440), (105, 454701312), (108, 442070720), (112, 426282480), (114, 418803840), (117, 408065280), (119, 401207040), (120, 397863648), (126, 378917760), (128, 372997170), (130, 367258752), (133, 358974720), (135, 353656576), (136, 351056160), (140, 341025984), (141, 338607360), (144, 331553040), (152, 314102880), (153, 312049920), (156, 306048960), (160, 298397736), (168, 284188320), (170, 280844928), (171, 279202560), (180, 265242432), (182, 262327680), (188, 253955520), (189, 252611840), (190, 251282304), (192, 248664780), (195, 244839168), (204, 234037440), (208, 229536720), (210, 227350656), (216, 221035360), (221, 216034560), (224, 213141240), (228, 209401920), (234, 204032640), (235, 203164416), (238, 200603520), (240, 198931824), (247, 193294080), (252, 189458880), (255, 187229952), (256, 186498585), (260, 183629376), (266, 179487360), (270, 176828288), (272, 175528080), (273, 174885120), (280, 170512992), (282, 169303680), (285, 167521536), (288, 165776520), (304, 157051440), (306, 156024960), (312, 153024480), (315, 151567104), (320, 149198868), (323, 147813120), (329, 145117440), (336, 142094160), (340, 140422464), (342, 139601280), (351, 136021760), (357, 133735680), (360, 132621216), (364, 131163840), (376, 126977760), (378, 126305920), (380, 125641152), (384, 124332390), (390, 122419584), (399, 119658240), (408, 117018720), (416, 114768360), (420, 113675328), (423, 112869120), (432, 110517680), (442, 108017280), (448, 106570620), (455, 104931072), (456, 104700960), (459, 104016640), (468, 102016320), (470, 101582208), (476, 100301760), (480, 99465912), (494, 96647040), (504, 94729440), (510, 93614976), (513, 93067520), (520, 91814688), (532, 89743680), (540, 88414144), (544, 87764040), (546, 87442560), (560, 85256496), (564, 84651840), (570, 83760768), (576, 82888260), (585, 81613056), (595, 80241408), (608, 78525720), (611, 78140160), (612, 78012480), (624, 76512240), (630, 75783552), (640, 74599434), (646, 73906560), (658, 72558720), (663, 72011520), (665, 71794944), (672, 71047080), (680, 70211232), (684, 69800640), (702, 68010880), (705, 67721472), (714, 66867840), (720, 66310608), (728, 65581920), (741, 64431360), (752, 63488880), (756, 63152960), (760, 62820576), (765, 62409984), (768, 62166195), (780, 61209792), (798, 59829120), (799, 59754240), (816, 58509360), (819, 58295040), (832, 57384180), (840, 56837664), (846, 56434560), (855, 55840512), (864, 55258840), (884, 54008640), (893, 53464320), (896, 53285310), (910, 52465536), (912, 52350480), (918, 52008320), (936, 51008160), (940, 50791104), (945, 50522368), (952, 50150880), (960, 49732956), (969, 49271040), (987, 48372480), (988, 48323520), (1008, 47364720), (1020, 46807488), (1026, 46533760), (1040, 45907344), (1064, 44871840), (1071, 44578560), (1080, 44207072), (1088, 43882020), (1092, 43721280), (1105, 43206912), (1120, 42628248), (1128, 42325920), (1140, 41880384), (1152, 41444130), (1170, 40806528), (1190, 40120704), (1197, 39886080), (1216, 39262860), (1222, 39070080), (1224, 39006240), (1235, 38658816), (1248, 38256120), (1260, 37891776), (1269, 37623040), (1280, 37299717), (1292, 36953280), (1316, 36279360), (1326, 36005760), (1330, 35897472), (1344, 35523540), (1360, 35105616), (1365, 34977024), (1368, 34900320), (1404, 34005440), (1410, 33860736), (1428, 33433920), (1440, 33155304), (1456, 32790960), (1482, 32215680), (1504, 31744440), (1512, 31576480), (1520, 31410288), (1530, 31204992), (1547, 30862080), (1560, 30604896), (1596, 29914560), (1598, 29877120), (1615, 29562624), (1632, 29254680), (1638, 29147520), (1645, 29023488), (1664, 28692090), (1680, 28418832), (1692, 28217280), (1710, 27920256), (1728, 27629420), (1729, 27613440), (1755, 27204352), (1768, 27004320), (1785, 26747136), (1786, 26732160), (1792, 26642655), (1820, 26232768), (1824, 26175240), (1833, 26046720), (1836, 26004160), (1872, 25504080), (1880, 25395552), (1890, 25261184), (1904, 25075440), (1920, 24866478), (1938, 24635520), (1974, 24186240), (1976, 24161760), (1989, 24003840), (1995, 23931648), (2016, 23682360), (2040, 23403744), (2052, 23266880), (2080, 22953672), (2115, 22573824), (2128, 22435920), (2142, 22289280), (2160, 22103536), (2176, 21941010), (2184, 21860640), (2210, 21603456), (2223, 21477120), (2240, 21314124), (2256, 21162960), (2261, 21116160), (2280, 20940192), (2295, 20803328), (2304, 20722065), (2340, 20403264), (2380, 20060352), (2394, 19943040), (2397, 19918080), (2432, 19631430), (2444, 19535040), (2448, 19503120), (2457, 19431680), (2470, 19329408), (2496, 19128060), (2520, 18945888), (2538, 18811520), (2565, 18613504), (2584, 18476640), (2632, 18139680), (2652, 18002880), (2660, 17948736), (2679, 17821440), (2688, 17761770), (2720, 17552808), (2730, 17488512), (2736, 17450160), (2808, 17002720), (2820, 16930368), (2856, 16716960), (2880, 16577652), (2907, 16423680), (2912, 16395480), (2961, 16124160), (2964, 16107840), (3008, 15872220), (3024, 15788240), (3040, 15705144), (3055, 15628032), (3060, 15602496), (3094, 15431040), (3120, 15302448), (3192, 14957280), (3196, 14938560), (3213, 14859520), (3230, 14781312), (3264, 14627340), (3276, 14573760), (3290, 14511744), (3315, 14402304), (3328, 14346045), (3360, 14209416), (3384, 14108640), (3420, 13960128), (3456, 13814710), (3458, 13806720), (3510, 13602176), (3536, 13502160), (3570, 13373568), (3572, 13366080), (3591, 13295360), (3640, 13116384), (3648, 13087620), (3666, 13023360), (3672, 13002080), (3705, 12886272), (3744, 12752040), (3760, 12697776), (3780, 12630592), (3808, 12537720), (3840, 12433239), (3876, 12317760), (3948, 12093120), (3952, 12080880), (3978, 12001920), (3990, 11965824), (3995, 11950848), (4032, 11841180), (4080, 11701872), (4095, 11659008), (4104, 11633440), (4160, 11476836), (4199, 11370240), (4230, 11286912), (4256, 11217960), (4277, 11162880), (4284, 11144640), (4320, 11051768), (4352, 10970505), (4368, 10930320), (4420, 10801728), (4446, 10738560), (4465, 10692864), (4480, 10657062), (4512, 10581480), (4522, 10558080), (4560, 10470096), (4590, 10401664), (4641, 10287360), (4680, 10201632), (4760, 10030176), (4788, 9971520), (4794, 9959040), (4845, 9854208), (4864, 9815715), (4888, 9767520), (4896, 9751560), (4914, 9715840), (4935, 9674496), (4940, 9664704), (4992, 9564030), (5040, 9472944), (5076, 9405760), (5130, 9306752), (5168, 9238320), (5187, 9204480), (5264, 9069840), (5304, 9001440), (5320, 8974368), (5355, 8915712), (5358, 8910720), (5376, 8880885), (5440, 8776404), (5460, 8744256), (5472, 8725080), (5499, 8682240), (5593, 8536320), (5616, 8501360), (5640, 8465184), (5712, 8358480), (5760, 8288826), (5814, 8211840), (5824, 8197740), (5922, 8062080), (5928, 8053920), (5967, 8001280), (5985, 7977216), (6016, 7936110), (6048, 7894120), (6080, 7852572), (6110, 7814016), (6120, 7801248), (6188, 7715520), (6240, 7651224), (6251, 7637760), (6345, 7524608), (6384, 7478640), (6392, 7469280), (6426, 7429760), (6460, 7390656), (6528, 7313670), (6552, 7286880), (6580, 7255872), (6630, 7201152), (6669, 7159040), (6720, 7104708), (6768, 7054320), (6783, 7038720), (6840, 6980064), (6912, 6907355), (6916, 6903360), (7020, 6801088), (7072, 6751080), (7140, 6686784), (7144, 6683040), (7182, 6647680), (7191, 6639360), (7280, 6558192), (7296, 6543810), (7332, 6511680), (7344, 6501040), (7410, 6443136), (7488, 6376020), (7520, 6348888), (7560, 6315296), (7616, 6268860), (7735, 6172416), (7752, 6158880), (7896, 6046560), (7904, 6040440), (7956, 6000960), (7980, 5982912), (7990, 5975424), (8037, 5940480), (8064, 5920590), (8160, 5850936), (8190, 5829504), (8208, 5816720), (8320, 5738418), (8398, 5685120), (8460, 5643456), (8512, 5608980), (8554, 5581440), (8568, 5572320), (8640, 5525884), (8645, 5522688), (8721, 5474560), (8736, 5465160), (8840, 5400864), (8883, 5374720), (8892, 5369280), (8930, 5346432), (8960, 5328531), (9024, 5290740), (9044, 5279040), (9120, 5235048), (9165, 5209344), (9180, 5200832), (9282, 5143680), (9360, 5100816), (9520, 5015088), (9576, 4985760), (9588, 4979520), (9690, 4927104), (9776, 4883760), (9792, 4875780), (9828, 4857920), (9870, 4837248), (9880, 4832352), (9945, 4800768), (9984, 4782015), (10080, 4736472), (10152, 4702880), (10260, 4653376), (10336, 4619160), (10374, 4602240), (10387, 4596480), (10528, 4534920), (10608, 4500720), (10640, 4487184), (10710, 4457856), (10716, 4455360), (10880, 4388202), (10920, 4372128), (10944, 4362540), (10998, 4341120), (11115, 4295424), (11186, 4268160), (11232, 4250680), (11280, 4232592), (11305, 4223232), (11424, 4179240), (11520, 4144413), (11609, 4112640), (11628, 4105920), (11648, 4098870), (11844, 4031040), (11856, 4026960), (11934, 4000640), (11970, 3988608), (11985, 3983616), (12032, 3968055), (12096, 3947060), (12160, 3926286), (12220, 3907008), (12240, 3900624), (12285, 3886336), (12376, 3857760), (12480, 3825612), (12502, 3818880), (12597, 3790080), (12690, 3762304), (12768, 3739320), (12784, 3734640), (12831, 3720960), (12852, 3714880), (12920, 3695328), (13056, 3656835), (13104, 3643440), (13160, 3627936), (13260, 3600576), (13338, 3579520), (13395, 3564288), (13440, 3552354), (13536, 3527160), (13566, 3519360), (13680, 3490032), (13832, 3451680), (13923, 3429120), (14040, 3400544), (14144, 3375540), (14280, 3343392), (14288, 3341520), (14364, 3323840), (14382, 3319680), (14535, 3284736), (14560, 3279096), (14592, 3271905), (14664, 3255840), (14688, 3250520), (14805, 3224832), (14820, 3221568), (14976, 3188010), (15040, 3174444), (15120, 3157648), (15181, 3144960), (15232, 3134430), (15470, 3086208), (15504, 3079440), (15561, 3068160), (15792, 3023280), (15808, 3020220), (15912, 3000480), (15960, 2991456), (15980, 2987712), (16065, 2971904), (16074, 2970240), (16128, 2960295), (16320, 2925468), (16380, 2914752), (16416, 2908360), (16497, 2894080), (16640, 2869209), (16779, 2845440), (16796, 2842560), (16920, 2821728), (17024, 2804490), (17108, 2790720), (17136, 2786160), (17280, 2762942), (17290, 2761344), (17442, 2737280), (17472, 2732580), (17680, 2700432), (17766, 2687360), (17784, 2684640), (17860, 2673216), (17955, 2659072), (18048, 2645370), (18088, 2639520), (18240, 2617524), (18330, 2604672), (18360, 2600416), (18564, 2571840), (18720, 2550408), (18753, 2545920), (19040, 2507544), (19152, 2492880), (19176, 2489760), (19380, 2463552), (19552, 2441880), (19584, 2437890), (19656, 2428960), (19740, 2418624), (19760, 2416176), (19890, 2400384), (20160, 2368236), (20304, 2351440), (20349, 2346240), (20520, 2326688), (20672, 2309580), (20748, 2301120), (20774, 2298240), (20995, 2274048), (21056, 2267460), (21216, 2250360), (21280, 2243592), (21385, 2232576), (21420, 2228928), (21432, 2227680), (21573, 2213120), (21760, 2194101), (21840, 2186064), (21888, 2181270), (21996, 2170560), (22230, 2147712), (22372, 2134080), (22464, 2125340), (22560, 2116296), (22610, 2111616), (22848, 2089620), (23205, 2057472), (23218, 2056320), (23256, 2052960), (23296, 2049435), (23688, 2015520), (23712, 2013480), (23868, 2000320), (23940, 1994304), (23970, 1991808), (24111, 1980160), (24192, 1973530), (24320, 1963143), (24440, 1953504), (24480, 1950312), (24570, 1943168), (24752, 1928880), (24960, 1912806), (25004, 1909440), (25194, 1895040), (25380, 1881152), (25536, 1869660), (25568, 1867320), (25662, 1860480), (25704, 1857440), (25840, 1847664), (25935, 1840896), (26208, 1821720), (26320, 1813968), (26520, 1800288), (26676, 1789760), (26790, 1782144), (26880, 1776177), (27072, 1763580), (27132, 1759680), (27360, 1745016), (27495, 1736448), (27664, 1725840), (27846, 1714560), (27965, 1707264), (28080, 1700272), (28288, 1687770), (28560, 1671696), (28576, 1670760), (28728, 1661920), (28764, 1659840), (29070, 1642368), (29120, 1639548), (29328, 1627920), (29376, 1625260), (29393, 1624320), (29610, 1612416), (29640, 1610784), (29835, 1600256), (29952, 1594005), (30080, 1587222), (30240, 1578824), (30362, 1572480), (30464, 1567215), (30940, 1543104), (31008, 1539720), (31122, 1534080), (31161, 1532160), (31255, 1527552), (31584, 1511640), (31616, 1510110), (31824, 1500240), (31920, 1495728), (31960, 1493856), (32130, 1485952), (32148, 1485120), (32640, 1462734), (32760, 1457376), (32832, 1454180), (32994, 1447040), (33345, 1431808), (33558, 1422720), (33592, 1421280), (33840, 1410864), (33915, 1407744), (34048, 1402245), (34216, 1395360), (34272, 1393080), (34560, 1381471), (34580, 1380672), (34827, 1370880), (34884, 1368640), (34944, 1366290), (35360, 1350216), (35532, 1343680), (35568, 1342320), (35720, 1336608), (35910, 1329536), (35955, 1327872), (36096, 1322685), (36176, 1319760), (36480, 1308762), (36660, 1302336), (36720, 1300208), (37128, 1285920), (37440, 1275204), (37506, 1272960), (37791, 1263360), (38080, 1253772), (38304, 1246440), (38352, 1244880), (38493, 1240320), (38760, 1231776), (39104, 1220940), (39168, 1218945), (39312, 1214480), (39480, 1209312), (39520, 1208088), (39780, 1200192), (40185, 1188096), (40320, 1184118), (40608, 1175720), (40698, 1173120), (41040, 1163344), (41344, 1154790), (41496, 1150560), (41548, 1149120), (41769, 1143040), (41990, 1137024), (42112, 1133730), (42432, 1125180), (42560, 1121796), (42770, 1116288), (42840, 1114464), (42864, 1113840), (43146, 1106560), (43605, 1094912), (43680, 1093032), (43776, 1090635), (43992, 1085280), (44415, 1074944), (44460, 1073856), (44744, 1067040), (44928, 1062670), (45120, 1058148), (45220, 1055808), (45543, 1048320), (45696, 1044810), (46410, 1028736), (46436, 1028160), (46512, 1026480), (46683, 1022720), (47376, 1007760), (47424, 1006740), (47736, 1000160), (47880, 997152), (47940, 995904), (48222, 990080), (48384, 986765), (48880, 976752), (48960, 975156), (49140, 971584), (49504, 964440), (49920, 956403), (50008, 954720), (50337, 948480), (50388, 947520), (50760, 940576), (51072, 934830), (51136, 933660), (51324, 930240), (51408, 928720), (51680, 923832), (51870, 920448), (51935, 919296), (52416, 910860), (52640, 906984), (53040, 900144), (53352, 894880), (53580, 891072), (54144, 881790), (54264, 879840), (54720, 872508), (54990, 868224), (55328, 862920), (55692, 857280), (55930, 853632), (56160, 850136), (56259, 848640), (56576, 843885), (57120, 835848), (57152, 835380), (57456, 830960), (57528, 829920), (58045, 822528), (58140, 821184), (58240, 819774), (58656, 813960), (58752, 812630), (58786, 812160), (59220, 806208), (59280, 805392), (59670, 800128), (60160, 793611), (60480, 789412), (60724, 786240), (61047, 782080), (61880, 771552), (62016, 769860), (62244, 767040), (62322, 766080), (62510, 763776), (62985, 758016), (63168, 755820), (63232, 755055), (63648, 750120), (63840, 747864), (63920, 746928), (64155, 744192), (64260, 742976), (64296, 742560), (65280, 731367), (65520, 728688), (65664, 727090), (65988, 723520), (66690, 715904), (67116, 711360), (67184, 710640), (67680, 705432), (67830, 703872), (68432, 697680), (68544, 696540), (69160, 690336), (69615, 685824), (69654, 685440), (69768, 684320), (69888, 683145), (70720, 675108), (71064, 671840), (71136, 671160), (71440, 668304), (71820, 664768), (71910, 663936), (72352, 659880), (72709, 656640), (72960, 654381), (73320, 651168), (73440, 650104), (74256, 642960), (74880, 637602), (75012, 636480), (75582, 631680), (75905, 628992), (76160, 626886), (76608, 623220), (76704, 622440), (76986, 620160), (77520, 615888), (77805, 613632), (78208, 610470), (78624, 607240), (78960, 604656), (79040, 604044), (79560, 600096), (80370, 594048), (80640, 592059), (81216, 587860), (81263, 587520), (81396, 586560), (82080, 581672), (82485, 578816), (82688, 577395), (82992, 575280), (83096, 574560), (83538, 571520), (83895, 569088), (83980, 568512), (84224, 566865), (84864, 562590), (85120, 560898), (85540, 558144), (85680, 557232), (85728, 556920), (86292, 553280), (87210, 547456), (87360, 546516), (87984, 542640), (88179, 541440), (88830, 537472), (88920, 536928), (89488, 533520), (89856, 531335), (90240, 529074), (90440, 527904), (91086, 524160), (91392, 522405), (92820, 514368), (92872, 514080), (93024, 513240), (93366, 511360), (93483, 510720), (93765, 509184), (94752, 503880), (94848, 503370), (95472, 500080), (95760, 498576), (95880, 497952), (96444, 495040), (97760, 488376), (97920, 487578), (98280, 485792), (99008, 482220), (100016, 477360), (100674, 474240), (100776, 473760), (101520, 470288), (101745, 469248), (102144, 467415), (102272, 466830), (102648, 465120), (102816, 464360), (103360, 461916), (103740, 460224), (103870, 459648), (104481, 456960), (104832, 455430), (105280, 453492), (106080, 450072), (106267, 449280), (106704, 447440), (107160, 445536), (107865, 442624), (108288, 440895), (108528, 439920), (109440, 436254), (109980, 434112), (110656, 431460), (111384, 428640), (111860, 426816), (112320, 425068), (112518, 424320), (113373, 421120), (114240, 417924), (114304, 417690), (114912, 415480), (115056, 414960), (115479, 413440), (116090, 411264), (116280, 410592), (116480, 409887), (117312, 406980), (117504, 406315), (117572, 406080), (118440, 403104), (118560, 402696), (119340, 400064), (120555, 396032), (120960, 394706), (121448, 393120), (122094, 391040), (123760, 385776), (124032, 384930), (124488, 383520), (124644, 383040), (125020, 381888), (125970, 379008), (126336, 377910), (127296, 375060), (127680, 373932), (127840, 373464), (128310, 372096), (128520, 371488), (128592, 371280), (131040, 364344), (131328, 363545), (131976, 361760), (133380, 357952), (134232, 355680), (134368, 355320), (135360, 352716), (135660, 351936), (136629, 349440), (136864, 348840), (137088, 348270), (138320, 345168), (139230, 342912), (139308, 342720), (139536, 342160), (141440, 337554), (142128, 335920), (142272, 335580), (142880, 334152), (143640, 332384), (143820, 331968), (144704, 329940), (145418, 328320), (146640, 325584), (146880, 325052), (146965, 324864), (148512, 321480), (149760, 318801), (150024, 318240), (151011, 316160), (151164, 315840), (151810, 314496), (152320, 313443), (153216, 311610), (153408, 311220), (153972, 310080), (155040, 307944), (155610, 306816), (155805, 306432), (156416, 305235), (157248, 303620), (157920, 302328), (158080, 302022), (159120, 300048), (160740, 297024), (162432, 293930), (162526, 293760), (162792, 293280), (164160, 290836), (164970, 289408), (165984, 287640), (166192, 287280), (167076, 285760), (167790, 284544), (167960, 284256), (168777, 282880), (169728, 281295), (170240, 280449), (171080, 279072), (171360, 278616), (171456, 278460), (172584, 276640), (174135, 274176), (174420, 273728), (174720, 273258), (175968, 271320), (176358, 270720), (177660, 268736), (177840, 268464), (178976, 266760), (180480, 264537), (180880, 263952), (182172, 262080), (185640, 257184), (185744, 257040), (186048, 256620), (186732, 255680), (186966, 255360), (187530, 254592), (188955, 252672), (189504, 251940), (189696, 251685), (190944, 250040), (191520, 249288), (191760, 248976), (192465, 248064), (192888, 247520), (195520, 244188), (195840, 243789), (196560, 242896), (197353, 241920), (198016, 241110), (200032, 238680), (201348, 237120), (201552, 236880), (203040, 235144), (203490, 234624), (204544, 233415), (205296, 232560), (205632, 232180), (206720, 230958), (207480, 230112), (207740, 229824), (208845, 228608), (208962, 228480), (209664, 227715), (210560, 226746), (212160, 225036), (212534, 224640), (213408, 223720), (214320, 222768), (215730, 221312), (217056, 219960), (218127, 218880)]