49373089920

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 196, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 243, 245, 248, 252, 264, 266, 270, 279, 280, 285, 288, 294, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 392, 396, 399, 405, 418, 420, 432, 434, 440, 441, 448, 456, 462, 465, 480, 486, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 567, 570, 576, 588, 589, 594, 608, 616, 620, 627, 630, 640, 648, 651, 660, 665, 672, 682, 684, 693, 704, 720, 735, 744, 756, 760, 770, 784, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 882, 891, 896, 912, 924, 930, 931, 945, 960, 972, 980, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1078, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1155, 1176, 1178, 1188, 1197, 1215, 1216, 1232, 1240, 1254, 1260, 1296, 1302, 1320, 1323, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1674, 1680, 1701, 1705, 1710, 1728, 1736, 1760, 1764, 1767, 1782, 1824, 1848, 1860, 1862, 1881, 1890, 1920, 1944, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2310, 2352, 2356, 2376, 2387, 2394, 2430, 2432, 2464, 2480, 2508, 2511, 2520, 2565, 2592, 2604, 2640, 2646, 2660, 2673, 2688, 2695, 2728, 2736, 2772, 2790, 2793, 2835, 2880, 2926, 2940, 2945, 2970, 2976, 3024, 3038, 3040, 3069, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3255, 3344, 3348, 3360, 3402, 3410, 3420, 3456, 3465, 3472, 3520, 3528, 3534, 3564, 3591, 3648, 3696, 3720, 3724, 3762, 3780, 3888, 3906, 3920, 3960, 3968, 3969, 3990, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4312, 4320, 4340, 4389, 4410, 4455, 4464, 4480, 4536, 4557, 4560, 4617, 4620, 4655, 4704, 4712, 4752, 4774, 4788, 4851, 4860, 4928, 4960, 5016, 5022, 5040, 5115, 5130, 5184, 5208, 5280, 5292, 5301, 5320, 5346, 5390, 5456, 5472, 5544, 5580, 5586, 5643, 5670, 5760, 5852, 5859, 5880, 5890, 5940, 5952, 5985, 6048, 6076, 6080, 6138, 6156, 6160, 6237, 6270, 6272, 6336, 6384, 6468, 6479, 6480, 6510, 6615, 6688, 6696, 6720, 6804, 6820, 6840, 6930, 6944, 7040, 7056, 7068, 7128, 7161, 7182, 7296, 7315, 7392, 7440, 7448, 7524, 7533, 7560, 7595, 7695, 7776, 7812, 7840, 7920, 7938, 7980, 8064, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8505, 8512, 8624, 8640, 8680, 8778, 8820, 8835, 8910, 8928, 9072, 9114, 9120, 9207, 9234, 9240, 9310, 9405, 9408, 9424, 9504, 9548, 9576, 9702, 9720, 9765, 9856, 9920, 10032, 10044, 10080, 10230, 10241, 10260, 10368, 10395, 10416, 10560, 10584, 10602, 10640, 10692, 10773, 10780, 10912, 10944, 11088, 11160, 11172, 11286, 11340, 11704, 11718, 11760, 11780, 11880, 11904, 11907, 11935, 11970, 12096, 12152, 12160, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12672, 12768, 12936, 12958, 12960, 13020, 13167, 13230, 13365, 13376, 13392, 13440, 13608, 13640, 13671, 13680, 13860, 13888, 13965, 14112, 14136, 14256, 14322, 14364, 14553, 14630, 14784, 14880, 14896, 15048, 15066, 15120, 15190, 15345, 15390, 15552, 15624, 15680, 15840, 15876, 15903, 15960, 16170, 16368, 16416, 16492, 16632, 16709, 16720, 16740, 16758, 16929, 17010, 17024, 17248, 17280, 17360, 17556, 17577, 17640, 17670, 17820, 17856, 17955, 18144, 18228, 18240, 18414, 18468, 18480, 18620, 18711, 18810, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19440, 19530, 19840, 19845, 20064, 20088, 20160, 20460, 20482, 20520, 20615, 20790, 20832, 21120, 21168, 21204, 21280, 21384, 21483, 21546, 21560, 21824, 21888, 21945, 22176, 22320, 22344, 22572, 22680, 22785, 23085, 23408, 23436, 23520, 23560, 23760, 23814, 23870, 23940, 24192, 24255, 24304, 24552, 24624, 24640, 24738, 24948, 25080, 25110, 25137, 25536, 25872, 25916, 25920, 26040, 26334, 26460, 26505, 26730, 26752, 26784, 27216, 27280, 27342, 27360, 27621, 27720, 27776, 27930, 28215, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29260, 29295, 29568, 29760, 29792, 30096, 30132, 30240, 30380, 30690, 30723, 30780, 31104, 31185, 31248, 31360, 31680, 31752, 31806, 31920, 32319, 32340, 32395, 32736, 32832, 32984, 33264, 33418, 33440, 33480, 33516, 33858, 34020, 34496, 34720, 35112, 35154, 35280, 35340, 35640, 35712, 35805, 35910, 36288, 36456, 36480, 36828, 36936, 36960, 37107, 37240, 37422, 37620, 37665, 37696, 38016, 38192, 38304, 38808, 38874, 38880, 39060, 39501, 39690, 40128, 40176, 40320, 40920, 40964, 41013, 41040, 41230, 41580, 41664, 41895, 42336, 42408, 42560, 42768, 42966, 43092, 43120, 43648, 43659, 43890, 44352, 44640, 44688, 45144, 45353, 45360, 45570, 46035, 46170, 46816, 46872, 47040, 47120, 47520, 47628, 47709, 47740, 47880, 48510, 48608, 49104, 49248, 49280, 49476, 49896, 50127, 50160, 50220, 50274, 50787, 51072, 51205, 51744, 51832, 51840, 52080, 52668, 52731, 52920, 53010, 53460, 53568, 53865, 54432, 54560, 54684, 54720, 55242, 55440, 55860, 56430, 56448, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 58520, 58590, 59520, 59535, 59584, 60192, 60264, 60480, 60760, 61380, 61446, 61560, 61845, 62370, 62496, 63360, 63504, 63612, 63840, 64449, 64638, 64680, 64790, 65472, 65664, 65835, 65968, 66528, 66836, 66880, 66960, 67032, 67716, 68040, 68355, 68992, 69440, 70224, 70308, 70560, 70680, 71280, 71610, 71820, 72576, 72765, 72912, 73656, 73872, 73920, 74214, 74480, 74844, 75240, 75330, 75392, 75411, 76384, 76608, 77616, 77748, 77760, 78120, 79002, 79380, 79515, 80256, 80352, 81840, 81928, 82026, 82080, 82460, 82863, 83160, 83328, 83545, 83790, 84645, 84672, 84816, 85120, 85536, 85932, 86184, 86240, 86583, 87318, 87780, 87885, 88704, 89280, 89376, 90288, 90706, 90720, 91140, 92070, 92169, 92340, 93555, 93632, 93744, 94080, 94240, 95040, 95256, 95418, 95480, 95760, 97020, 97185, 97216, 98208, 98496, 98952, 99792, 100254, 100320, 100440, 100548, 101574, 102410, 103488, 103664, 104160, 105336, 105462, 105840, 106020, 106920, 107136, 107415, 107730, 108864, 109120, 109368, 109440, 110484, 110880, 111321, 111720, 112860, 113088, 114048, 114576, 114912, 115444, 116424, 116622, 117040, 117180, 118503, 119070, 119168, 120384, 120528, 120960, 121520, 122760, 122892, 123039, 123120, 123690, 124740, 124992, 125685, 127008, 127224, 127680, 128898, 129276, 129360, 129580, 130944, 130977, 131670, 131936, 133056, 133672, 133760, 133920, 134064, 135432, 136059, 136080, 136710, 138105, 138880, 140448, 140616, 141120, 141360, 142560, 143127, 143220, 143640, 144305, 145530, 145824, 147312, 147744, 147840, 148428, 148960, 149688, 150381, 150480, 150660, 150822, 152768, 153216, 153615, 155232, 155496, 155520, 156240, 158004, 158760, 159030, 160704, 161595, 163680, 163856, 164052, 164160, 164920, 165726, 166320, 167090, 167580, 169290, 169344, 169632, 171072, 171864, 172368, 172480, 173166, 174636, 174933, 175560, 175770, 178560, 178752, 180576, 181412, 181440, 182280, 184140, 184338, 184680, 185535, 187110, 187264, 187488, 188480, 190080, 190512, 190836, 190960, 191520, 193347, 194040, 194370, 194432, 196416, 196992, 197505, 197904, 199584, 200508, 200640, 200880, 201096, 203148, 204820, 205065, 206976, 207328, 208320, 210672, 210924, 211680, 212040, 213840, 214830, 215460, 217728, 218240, 218295, 218736, 220968, 221760, 222642, 223440, 225720, 226176, 226233, 226765, 229152, 229824, 230888, 232848, 233244, 234080, 234360, 237006, 238140, 238545, 240768, 241056, 243040, 245520, 245784, 246078, 246240, 247380, 249480, 249984, 250635, 251370, 253935, 254016, 254448, 255360, 257796, 258552, 258720, 259160, 259749, 261954, 263340, 263655, 263872, 266112, 267344, 267840, 268128, 270864, 272118, 272160, 273420, 276210, 276507, 280896, 281232, 282240, 282720, 285120, 286254, 286440, 287280, 288610, 291060, 291555, 291648, 294624, 295488, 296856, 297920, 299376, 300762, 300960, 301320, 301644, 305536, 307230, 310464, 310992, 312480, 316008, 317471, 317520, 318060, 321408, 322245, 323190, 327360, 327712, 328104, 328320, 329840, 331452, 332640, 333963, 334180, 335160, 338580, 339264, 342144, 343728, 344736, 344960, 346332, 349272, 349866, 351120, 351540, 355509, 357504, 361152, 362824, 362880, 364560, 368280, 368676, 369117, 369360, 371070, 374220, 374976, 376960, 377055, 381024, 381672, 381920, 383040, 386694, 388080, 388740, 392832, 395010, 395808, 399168, 401016, 401280, 401760, 402192, 406296, 408177, 409640, 410130, 414315, 414656, 416640, 421344, 421848, 423360, 424080, 427680, 429660, 430920, 432915, 436590, 437472, 441936, 443520, 445284, 446880, 451143, 451440, 452466, 453530, 458304, 459648, 460845, 461776, 465696, 466488, 468160, 468720, 474012, 476280, 477090, 482112, 486080, 491040, 491568, 492156, 492480, 494760, 498960, 501270, 502740, 507870, 508032, 508896, 515592, 517104, 517440, 518320, 519498, 523908, 524799, 526680, 527310, 527744, 534688, 535680, 536256, 541728, 544236, 544320, 546840, 552420, 553014, 556605, 561792, 562464, 565440, 570240, 572508, 572880, 574560, 577220, 580041, 582120, 583110, 583296, 589248, 590976, 592515, 593712, 595840, 598752, 601524, 601920, 602640, 603288, 614460, 615195, 620928, 621984, 624960, 632016, 634942, 635040, 636120, 644490, 646380, 654720, 654885, 655424, 656208, 659680, 662904, 665280, 667926, 668360, 670320, 677160, 678528, 680295, 687456, 689472, 692664, 698544, 699732, 702240, 703080, 711018, 715635, 722304, 725648, 729120, 736560, 737352, 738234, 738720, 742140, 748440, 749952, 751905, 754110, 762048, 763344, 763840, 766080, 773388, 776160, 777480, 779247, 790020, 791616, 798336, 802032, 803520, 804384, 812592, 816354, 819280, 820260, 828630, 829312, 829521, 842688, 843696, 846720, 848160, 855360, 859320, 861840, 865830, 873180, 874665, 874944, 883872, 890568, 893760, 902286, 902880, 904932, 907060, 916608, 921690, 923552, 931392, 932976, 936320, 937440, 948024, 952413, 952560, 954180, 964224, 966735, 972160, 982080, 983136, 984312, 984960, 989520, 997920, 1001889, 1002540, 1005480, 1015740, 1017792, 1031184, 1034208, 1034880, 1036640, 1038996, 1047816, 1049598, 1053360, 1054620, 1069376, 1072512, 1083456, 1088472, 1088640, 1093680, 1104840, 1106028, 1113210, 1124928, 1130880, 1131165, 1145016, 1145760, 1149120, 1154440, 1160082, 1164240, 1166220, 1178496, 1185030, 1187424, 1197504, 1203048, 1203840, 1205280, 1206576, 1224531, 1228920, 1230390, 1243968, 1249920, 1264032, 1269884, 1270080, 1272240, 1288980, 1292760, 1298745, 1309770, 1310848, 1312416, 1319360, 1325808, 1330560, 1335852, 1336720, 1340640, 1353429, 1354320, 1360590, 1374912, 1378944, 1382535, 1385328, 1397088, 1399464, 1404480, 1406160, 1422036, 1431270, 1451296, 1458240, 1473120, 1474704, 1476468, 1477440, 1484280, 1496880, 1503810, 1508220, 1524096, 1526688, 1527680, 1546776, 1552320, 1554960, 1558494, 1574397, 1580040, 1583232, 1587355, 1604064, 1607040, 1608768, 1625184, 1632708, 1638560, 1640520, 1657260, 1659042, 1669815, 1685376, 1687392, 1696320, 1710720, 1718640, 1723680, 1731660, 1746360, 1749330, 1749888, 1767744, 1777545, 1781136, 1787520, 1804572, 1805760, 1809864, 1814120, 1843380, 1845585, 1847104, 1862784, 1865952, 1874880, 1896048, 1904826, 1905120, 1908360, 1933470, 1964160, 1966272, 1968624, 1979040, 1995840, 2003778, 2005080, 2010960, 2031480, 2035584, 2040885, 2062368, 2068416, 2073280, 2077992, 2095632, 2099196, 2106720, 2109240, 2138752, 2166912, 2176944, 2187360, 2209680, 2212056, 2226420, 2249856, 2255715, 2262330, 2290032, 2291520, 2298240, 2308880, 2320164, 2328480, 2332440, 2337741, 2370060, 2374848, 2395008, 2406096, 2410560, 2413152, 2449062, 2457840, 2460780, 2487936, 2488563, 2528064, 2539768, 2540160, 2544480, 2577960, 2585520, 2597490, 2619540, 2623995, 2624832, 2638720, 2651616, 2671704, 2673440, 2681280, 2706858, 2708640, 2721180, 2749824, 2765070, 2770656, 2794176, 2798928, 2808960, 2812320, 2844072, 2857239, 2862540, 2900205, 2902592, 2916480, 2946240, 2949408, 2952936, 2954880, 2968560, 2993760, 3007620, 3016440, 3053376, 3093552, 3104640, 3109920, 3116988, 3148794, 3160080, 3174710, 3208128, 3217536, 3250368, 3265416, 3277120, 3281040, 3314520, 3318084, 3339630, 3374784, 3392640, 3437280, 3447360, 3463320, 3492720, 3498660, 3535488, 3555090, 3562272, 3609144, 3611520, 3619728, 3628240, 3673593, 3686760, 3691170, 3694208, 3731904, 3749760, 3792096, 3809652, 3810240, 3816720, 3866940, 3896235, 3932544, 3937248, 3958080, 3991680, 4007556, 4010160, 4021920, 4060287, 4062960, 4081770, 4124736, 4136832, 4146560, 4147605, 4155984, 4191264, 4198392, 4213440, 4218480, 4353888, 4374720, 4419360, 4424112, 4452840, 4511430, 4524660, 4580064, 4583040, 4617760, 4640328, 4656960, 4664880, 4675482, 4740120, 4749696, 4762065, 4812192, 4821120, 4826304, 4898124, 4915680, 4921560, 4977126, 5009445, 5056128, 5079536, 5088960, 5155920, 5171040, 5194980, 5239080, 5247990, 5249664, 5303232, 5343408, 5346880, 5362560, 5413716, 5417280, 5442360, 5530140, 5541312, 5588352, 5597856, 5624640, 5688144, 5714478, 5725080, 5800410, 5805184, 5892480, 5898816, 5905872, 5937120, 5987520, 6015240, 6032880, 6106752, 6122655, 6187104, 6219840, 6233976, 6297588, 6320160, 6349420, 6416256, 6500736, 6530832, 6554240, 6562080, 6629040, 6636168, 6679260, 6749568, 6767145, 6874560, 6894720, 6926640, 6985440, 6997320, 7013223, 7110180, 7124544, 7218288, 7239456, 7256480, 7347186, 7373520, 7382340, 7463808, 7584192, 7619304, 7620480, 7633440, 7733880, 7792470, 7871985, 7874496, 7916160, 8015112, 8020320, 8043840, 8120574, 8125920, 8163540, 8249472, 8295210, 8311968, 8382528, 8396784, 8426880, 8436960, 8571717, 8707776, 8749440, 8838720, 8848224, 8905680, 9022860, 9049320, 9160128, 9235520, 9280656, 9313920, 9329760, 9350964, 9480240, 9524130, 9624384, 9652608, 9796248, 9831360, 9843120, 9954252, 10018890, 10159072, 10177920, 10311840, 10342080, 10389960, 10478160, 10495980, 10606464, 10686816, 10693760, 10827432, 10834560, 10884720, 11020779, 11060280, 11082624, 11195712, 11249280, 11376288, 11428956, 11450160, 11600820, 11688705, 11797632, 11811744, 11874240, 11975040, 12030480, 12065760, 12245310, 12374208, 12439680, 12442815, 12467952, 12595176, 12640320, 12698840, 13061664, 13124160, 13258080, 13272336, 13358520, 13534290, 13749120, 13853280, 13970880, 13994640, 14026446, 14220360, 14249088, 14286195, 14436576, 14478912, 14512960, 14694372, 14747040, 14764680, 15168384, 15238608, 15266880, 15467760, 15584940, 15743970, 15748992, 16030224, 16040640, 16087680, 16241148, 16251840, 16327080, 16590420, 16623936, 16765056, 16793568, 16873920, 17143434, 17415552, 17677440, 17696448, 17811360, 18045720, 18098640, 18320256, 18367965, 18471040, 18561312, 18659520, 18701928, 18960480, 19048260, 19248768, 19592496, 19662720, 19686240, 19908504, 20037780, 20301435, 20318144, 20623680, 20684160, 20779920, 20956320, 20991960, 21373632, 21654864, 21769440, 22041558, 22120560, 22391424, 22752576, 22857912, 22900320, 23201640, 23377410, 23623488, 23748480, 24060960, 24131520, 24490620, 24748416, 24885630, 24935904, 25190352, 25280640, 25397680, 25715151, 26123328, 26248320, 26516160, 26544672, 26717040, 27068580, 27706560, 27941760, 27989280, 28052892, 28440720, 28572390, 28873152, 28957824, 29025920, 29388744, 29494080, 29529360, 30477216, 30533760, 30935520, 31169880, 31487940, 32060448, 32081280, 32482296, 32503680, 32654160, 33180840, 33247872, 33587136, 33747840, 34286868, 35066115, 35392896, 35622720, 36091440, 36197280, 36735930, 37122624, 37319040, 37403856, 37920960, 38096520, 39184992, 39372480, 39817008, 40075560, 40602870, 40636288, 41247360, 41559840, 41912640, 41983920, 42747264, 42858585, 43309728, 43538880, 44083116, 44241120, 45505152, 45715824, 45800640, 46403280, 46754820, 47246976, 48121920, 48263040, 48981240, 49771260, 49871808, 50380704, 50795360, 51430302, 52246656, 53032320, 53089344, 53434080, 54137160, 55103895, 55413120, 55978560, 56105784, 56881440, 57144780, 57746304, 58777488, 58988160, 59058720, 60954432, 61871040, 62339760, 62975880, 64120896, 64964592, 65308320, 66361680, 67174272, 68573736, 70132230, 71245440, 72182880, 72394560, 73471860, 74245248, 74807712, 75841920, 76193040, 77145453, 78369984, 78744960, 79634016, 80151120, 81205740, 83119680, 83825280, 83967840, 85717170, 86619456, 87077760, 88166232, 88482240, 91431648, 91601280, 92806560, 93509640, 96243840, 97962480, 99542520, 99743616, 100761408, 101590720, 102860604, 106178688, 106868160, 108274320, 110207790, 111957120, 112211568, 113762880, 114289560, 117554976, 118117440, 121908864, 123742080, 124679520, 125951760, 128241792, 128575755, 129929184, 130616640, 132723360, 137147472, 140264460, 144365760, 144789120, 146943720, 149615424, 152386080, 154290906, 156739968, 159268032, 160302240, 162411480, 166239360, 167935680, 171434340, 173238912, 176332464, 176964480, 182863296, 185613120, 187019280, 195924960, 199085040, 201522816, 203181440, 205721208, 213736320, 216548640, 220415580, 224423136, 227525760, 228579120, 235109952, 236234880, 249359040, 251903520, 257151510, 259858368, 261233280, 265446720, 274294944, 280528920, 288731520, 293887440, 299230848, 304772160, 308581812, 318536064, 320604480, 324822960, 335871360, 342868680, 352664928, 365726592, 371226240, 374038560, 385727265, 391849920, 398170080, 411442416, 433097280, 440831160, 448846272, 457158240, 470219904, 498718080, 503807040, 514303020, 519716736, 530893440, 548589888, 561057840, 587774880, 609544320, 617163624, 641208960, 649645920, 685737360, 705329856, 748077120, 771454530, 783699840, 796340160, 822884832, 866194560, 881662320, 897692544, 914316480, 1007614080, 1028606040, 1097179776, 1122115680, 1175549760, 1234327248, 1299291840, 1371474720, 1410659712, 1496154240, 1542909060, 1592680320, 1645769664, 1763324640, 1828632960, 2057212080, 2244231360, 2351099520, 2468654496, 2598583680, 2742949440, 3085818120, 3291539328, 3526649280, 4114424160, 4488462720, 4937308992, 5485898880, 6171636240, 7053298560, 8228848320, 9874617984, 12343272480, 16457696640, 24686544960, 49373089920]

約数ペア:

[(1, 49373089920), (2, 24686544960), (3, 16457696640), (4, 12343272480), (5, 9874617984), (6, 8228848320), (7, 7053298560), (8, 6171636240), (9, 5485898880), (10, 4937308992), (11, 4488462720), (12, 4114424160), (14, 3526649280), (15, 3291539328), (16, 3085818120), (18, 2742949440), (19, 2598583680), (20, 2468654496), (21, 2351099520), (22, 2244231360), (24, 2057212080), (27, 1828632960), (28, 1763324640), (30, 1645769664), (31, 1592680320), (32, 1542909060), (33, 1496154240), (35, 1410659712), (36, 1371474720), (38, 1299291840), (40, 1234327248), (42, 1175549760), (44, 1122115680), (45, 1097179776), (48, 1028606040), (49, 1007614080), (54, 914316480), (55, 897692544), (56, 881662320), (57, 866194560), (60, 822884832), (62, 796340160), (63, 783699840), (64, 771454530), (66, 748077120), (70, 705329856), (72, 685737360), (76, 649645920), (77, 641208960), (80, 617163624), (81, 609544320), (84, 587774880), (88, 561057840), (90, 548589888), (93, 530893440), (95, 519716736), (96, 514303020), (98, 503807040), (99, 498718080), (105, 470219904), (108, 457158240), (110, 448846272), (112, 440831160), (114, 433097280), (120, 411442416), (124, 398170080), (126, 391849920), (128, 385727265), (132, 374038560), (133, 371226240), (135, 365726592), (140, 352664928), (144, 342868680), (147, 335871360), (152, 324822960), (154, 320604480), (155, 318536064), (160, 308581812), (162, 304772160), (165, 299230848), (168, 293887440), (171, 288731520), (176, 280528920), (180, 274294944), (186, 265446720), (189, 261233280), (190, 259858368), (192, 257151510), (196, 251903520), (198, 249359040), (209, 236234880), (210, 235109952), (216, 228579120), (217, 227525760), (220, 224423136), (224, 220415580), (228, 216548640), (231, 213736320), (240, 205721208), (243, 203181440), (245, 201522816), (248, 199085040), (252, 195924960), (264, 187019280), (266, 185613120), (270, 182863296), (279, 176964480), (280, 176332464), (285, 173238912), (288, 171434340), (294, 167935680), (297, 166239360), (304, 162411480), (308, 160302240), (310, 159268032), (315, 156739968), (320, 154290906), (324, 152386080), (330, 149615424), (336, 146943720), (341, 144789120), (342, 144365760), (352, 140264460), (360, 137147472), (372, 132723360), (378, 130616640), (380, 129929184), (384, 128575755), (385, 128241792), (392, 125951760), (396, 124679520), (399, 123742080), (405, 121908864), (418, 118117440), (420, 117554976), (432, 114289560), (434, 113762880), (440, 112211568), (441, 111957120), (448, 110207790), (456, 108274320), (462, 106868160), (465, 106178688), (480, 102860604), (486, 101590720), (490, 100761408), (495, 99743616), (496, 99542520), (504, 97962480), (513, 96243840), (528, 93509640), (532, 92806560), (539, 91601280), (540, 91431648), (558, 88482240), (560, 88166232), (567, 87077760), (570, 86619456), (576, 85717170), (588, 83967840), (589, 83825280), (594, 83119680), (608, 81205740), (616, 80151120), (620, 79634016), (627, 78744960), (630, 78369984), (640, 77145453), (648, 76193040), (651, 75841920), (660, 74807712), (665, 74245248), (672, 73471860), (682, 72394560), (684, 72182880), (693, 71245440), (704, 70132230), (720, 68573736), (735, 67174272), (744, 66361680), (756, 65308320), (760, 64964592), (770, 64120896), (784, 62975880), (792, 62339760), (798, 61871040), (810, 60954432), (836, 59058720), (837, 58988160), (840, 58777488), (855, 57746304), (864, 57144780), (868, 56881440), (880, 56105784), (882, 55978560), (891, 55413120), (896, 55103895), (912, 54137160), (924, 53434080), (930, 53089344), (931, 53032320), (945, 52246656), (960, 51430302), (972, 50795360), (980, 50380704), (990, 49871808), (992, 49771260), (1008, 48981240), (1023, 48263040), (1026, 48121920), (1045, 47246976), (1056, 46754820), (1064, 46403280), (1078, 45800640), (1080, 45715824), (1085, 45505152), (1116, 44241120), (1120, 44083116), (1134, 43538880), (1140, 43309728), (1152, 42858585), (1155, 42747264), (1176, 41983920), (1178, 41912640), (1188, 41559840), (1197, 41247360), (1215, 40636288), (1216, 40602870), (1232, 40075560), (1240, 39817008), (1254, 39372480), (1260, 39184992), (1296, 38096520), (1302, 37920960), (1320, 37403856), (1323, 37319040), (1330, 37122624), (1344, 36735930), (1364, 36197280), (1368, 36091440), (1386, 35622720), (1395, 35392896), (1408, 35066115), (1440, 34286868), (1463, 33747840), (1470, 33587136), (1485, 33247872), (1488, 33180840), (1512, 32654160), (1519, 32503680), (1520, 32482296), (1539, 32081280), (1540, 32060448), (1568, 31487940), (1584, 31169880), (1596, 30935520), (1617, 30533760), (1620, 30477216), (1672, 29529360), (1674, 29494080), (1680, 29388744), (1701, 29025920), (1705, 28957824), (1710, 28873152), (1728, 28572390), (1736, 28440720), (1760, 28052892), (1764, 27989280), (1767, 27941760), (1782, 27706560), (1824, 27068580), (1848, 26717040), (1860, 26544672), (1862, 26516160), (1881, 26248320), (1890, 26123328), (1920, 25715151), (1944, 25397680), (1953, 25280640), (1960, 25190352), (1980, 24935904), (1984, 24885630), (1995, 24748416), (2016, 24490620), (2046, 24131520), (2052, 24060960), (2079, 23748480), (2090, 23623488), (2112, 23377410), (2128, 23201640), (2156, 22900320), (2160, 22857912), (2170, 22752576), (2205, 22391424), (2232, 22120560), (2240, 22041558), (2268, 21769440), (2280, 21654864), (2310, 21373632), (2352, 20991960), (2356, 20956320), (2376, 20779920), (2387, 20684160), (2394, 20623680), (2430, 20318144), (2432, 20301435), (2464, 20037780), (2480, 19908504), (2508, 19686240), (2511, 19662720), (2520, 19592496), (2565, 19248768), (2592, 19048260), (2604, 18960480), (2640, 18701928), (2646, 18659520), (2660, 18561312), (2673, 18471040), (2688, 18367965), (2695, 18320256), (2728, 18098640), (2736, 18045720), (2772, 17811360), (2790, 17696448), (2793, 17677440), (2835, 17415552), (2880, 17143434), (2926, 16873920), (2940, 16793568), (2945, 16765056), (2970, 16623936), (2976, 16590420), (3024, 16327080), (3038, 16251840), (3040, 16241148), (3069, 16087680), (3078, 16040640), (3080, 16030224), (3135, 15748992), (3136, 15743970), (3168, 15584940), (3192, 15467760), (3234, 15266880), (3240, 15238608), (3255, 15168384), (3344, 14764680), (3348, 14747040), (3360, 14694372), (3402, 14512960), (3410, 14478912), (3420, 14436576), (3456, 14286195), (3465, 14249088), (3472, 14220360), (3520, 14026446), (3528, 13994640), (3534, 13970880), (3564, 13853280), (3591, 13749120), (3648, 13534290), (3696, 13358520), (3720, 13272336), (3724, 13258080), (3762, 13124160), (3780, 13061664), (3888, 12698840), (3906, 12640320), (3920, 12595176), (3960, 12467952), (3968, 12442815), (3969, 12439680), (3990, 12374208), (4032, 12245310), (4092, 12065760), (4104, 12030480), (4123, 11975040), (4158, 11874240), (4180, 11811744), (4185, 11797632), (4224, 11688705), (4256, 11600820), (4312, 11450160), (4320, 11428956), (4340, 11376288), (4389, 11249280), (4410, 11195712), (4455, 11082624), (4464, 11060280), (4480, 11020779), (4536, 10884720), (4557, 10834560), (4560, 10827432), (4617, 10693760), (4620, 10686816), (4655, 10606464), (4704, 10495980), (4712, 10478160), (4752, 10389960), (4774, 10342080), (4788, 10311840), (4851, 10177920), (4860, 10159072), (4928, 10018890), (4960, 9954252), (5016, 9843120), (5022, 9831360), (5040, 9796248), (5115, 9652608), (5130, 9624384), (5184, 9524130), (5208, 9480240), (5280, 9350964), (5292, 9329760), (5301, 9313920), (5320, 9280656), (5346, 9235520), (5390, 9160128), (5456, 9049320), (5472, 9022860), (5544, 8905680), (5580, 8848224), (5586, 8838720), (5643, 8749440), (5670, 8707776), (5760, 8571717), (5852, 8436960), (5859, 8426880), (5880, 8396784), (5890, 8382528), (5940, 8311968), (5952, 8295210), (5985, 8249472), (6048, 8163540), (6076, 8125920), (6080, 8120574), (6138, 8043840), (6156, 8020320), (6160, 8015112), (6237, 7916160), (6270, 7874496), (6272, 7871985), (6336, 7792470), (6384, 7733880), (6468, 7633440), (6479, 7620480), (6480, 7619304), (6510, 7584192), (6615, 7463808), (6688, 7382340), (6696, 7373520), (6720, 7347186), (6804, 7256480), (6820, 7239456), (6840, 7218288), (6930, 7124544), (6944, 7110180), (7040, 7013223), (7056, 6997320), (7068, 6985440), (7128, 6926640), (7161, 6894720), (7182, 6874560), (7296, 6767145), (7315, 6749568), (7392, 6679260), (7440, 6636168), (7448, 6629040), (7524, 6562080), (7533, 6554240), (7560, 6530832), (7595, 6500736), (7695, 6416256), (7776, 6349420), (7812, 6320160), (7840, 6297588), (7920, 6233976), (7938, 6219840), (7980, 6187104), (8064, 6122655), (8085, 6106752), (8184, 6032880), (8208, 6015240), (8246, 5987520), (8316, 5937120), (8360, 5905872), (8370, 5898816), (8379, 5892480), (8505, 5805184), (8512, 5800410), (8624, 5725080), (8640, 5714478), (8680, 5688144), (8778, 5624640), (8820, 5597856), (8835, 5588352), (8910, 5541312), (8928, 5530140), (9072, 5442360), (9114, 5417280), (9120, 5413716), (9207, 5362560), (9234, 5346880), (9240, 5343408), (9310, 5303232), (9405, 5249664), (9408, 5247990), (9424, 5239080), (9504, 5194980), (9548, 5171040), (9576, 5155920), (9702, 5088960), (9720, 5079536), (9765, 5056128), (9856, 5009445), (9920, 4977126), (10032, 4921560), (10044, 4915680), (10080, 4898124), (10230, 4826304), (10241, 4821120), (10260, 4812192), (10368, 4762065), (10395, 4749696), (10416, 4740120), (10560, 4675482), (10584, 4664880), (10602, 4656960), (10640, 4640328), (10692, 4617760), (10773, 4583040), (10780, 4580064), (10912, 4524660), (10944, 4511430), (11088, 4452840), (11160, 4424112), (11172, 4419360), (11286, 4374720), (11340, 4353888), (11704, 4218480), (11718, 4213440), (11760, 4198392), (11780, 4191264), (11880, 4155984), (11904, 4147605), (11907, 4146560), (11935, 4136832), (11970, 4124736), (12096, 4081770), (12152, 4062960), (12160, 4060287), (12276, 4021920), (12312, 4010160), (12320, 4007556), (12369, 3991680), (12474, 3958080), (12540, 3937248), (12555, 3932544), (12672, 3896235), (12768, 3866940), (12936, 3816720), (12958, 3810240), (12960, 3809652), (13020, 3792096), (13167, 3749760), (13230, 3731904), (13365, 3694208), (13376, 3691170), (13392, 3686760), (13440, 3673593), (13608, 3628240), (13640, 3619728), (13671, 3611520), (13680, 3609144), (13860, 3562272), (13888, 3555090), (13965, 3535488), (14112, 3498660), (14136, 3492720), (14256, 3463320), (14322, 3447360), (14364, 3437280), (14553, 3392640), (14630, 3374784), (14784, 3339630), (14880, 3318084), (14896, 3314520), (15048, 3281040), (15066, 3277120), (15120, 3265416), (15190, 3250368), (15345, 3217536), (15390, 3208128), (15552, 3174710), (15624, 3160080), (15680, 3148794), (15840, 3116988), (15876, 3109920), (15903, 3104640), (15960, 3093552), (16170, 3053376), (16368, 3016440), (16416, 3007620), (16492, 2993760), (16632, 2968560), (16709, 2954880), (16720, 2952936), (16740, 2949408), (16758, 2946240), (16929, 2916480), (17010, 2902592), (17024, 2900205), (17248, 2862540), (17280, 2857239), (17360, 2844072), (17556, 2812320), (17577, 2808960), (17640, 2798928), (17670, 2794176), (17820, 2770656), (17856, 2765070), (17955, 2749824), (18144, 2721180), (18228, 2708640), (18240, 2706858), (18414, 2681280), (18468, 2673440), (18480, 2671704), (18620, 2651616), (18711, 2638720), (18810, 2624832), (18816, 2623995), (18848, 2619540), (19008, 2597490), (19096, 2585520), (19152, 2577960), (19404, 2544480), (19437, 2540160), (19440, 2539768), (19530, 2528064), (19840, 2488563), (19845, 2487936), (20064, 2460780), (20088, 2457840), (20160, 2449062), (20460, 2413152), (20482, 2410560), (20520, 2406096), (20615, 2395008), (20790, 2374848), (20832, 2370060), (21120, 2337741), (21168, 2332440), (21204, 2328480), (21280, 2320164), (21384, 2308880), (21483, 2298240), (21546, 2291520), (21560, 2290032), (21824, 2262330), (21888, 2255715), (21945, 2249856), (22176, 2226420), (22320, 2212056), (22344, 2209680), (22572, 2187360), (22680, 2176944), (22785, 2166912), (23085, 2138752), (23408, 2109240), (23436, 2106720), (23520, 2099196), (23560, 2095632), (23760, 2077992), (23814, 2073280), (23870, 2068416), (23940, 2062368), (24192, 2040885), (24255, 2035584), (24304, 2031480), (24552, 2010960), (24624, 2005080), (24640, 2003778), (24738, 1995840), (24948, 1979040), (25080, 1968624), (25110, 1966272), (25137, 1964160), (25536, 1933470), (25872, 1908360), (25916, 1905120), (25920, 1904826), (26040, 1896048), (26334, 1874880), (26460, 1865952), (26505, 1862784), (26730, 1847104), (26752, 1845585), (26784, 1843380), (27216, 1814120), (27280, 1809864), (27342, 1805760), (27360, 1804572), (27621, 1787520), (27720, 1781136), (27776, 1777545), (27930, 1767744), (28215, 1749888), (28224, 1749330), (28272, 1746360), (28512, 1731660), (28644, 1723680), (28728, 1718640), (28861, 1710720), (29106, 1696320), (29260, 1687392), (29295, 1685376), (29568, 1669815), (29760, 1659042), (29792, 1657260), (30096, 1640520), (30132, 1638560), (30240, 1632708), (30380, 1625184), (30690, 1608768), (30723, 1607040), (30780, 1604064), (31104, 1587355), (31185, 1583232), (31248, 1580040), (31360, 1574397), (31680, 1558494), (31752, 1554960), (31806, 1552320), (31920, 1546776), (32319, 1527680), (32340, 1526688), (32395, 1524096), (32736, 1508220), (32832, 1503810), (32984, 1496880), (33264, 1484280), (33418, 1477440), (33440, 1476468), (33480, 1474704), (33516, 1473120), (33858, 1458240), (34020, 1451296), (34496, 1431270), (34720, 1422036), (35112, 1406160), (35154, 1404480), (35280, 1399464), (35340, 1397088), (35640, 1385328), (35712, 1382535), (35805, 1378944), (35910, 1374912), (36288, 1360590), (36456, 1354320), (36480, 1353429), (36828, 1340640), (36936, 1336720), (36960, 1335852), (37107, 1330560), (37240, 1325808), (37422, 1319360), (37620, 1312416), (37665, 1310848), (37696, 1309770), (38016, 1298745), (38192, 1292760), (38304, 1288980), (38808, 1272240), (38874, 1270080), (38880, 1269884), (39060, 1264032), (39501, 1249920), (39690, 1243968), (40128, 1230390), (40176, 1228920), (40320, 1224531), (40920, 1206576), (40964, 1205280), (41013, 1203840), (41040, 1203048), (41230, 1197504), (41580, 1187424), (41664, 1185030), (41895, 1178496), (42336, 1166220), (42408, 1164240), (42560, 1160082), (42768, 1154440), (42966, 1149120), (43092, 1145760), (43120, 1145016), (43648, 1131165), (43659, 1130880), (43890, 1124928), (44352, 1113210), (44640, 1106028), (44688, 1104840), (45144, 1093680), (45353, 1088640), (45360, 1088472), (45570, 1083456), (46035, 1072512), (46170, 1069376), (46816, 1054620), (46872, 1053360), (47040, 1049598), (47120, 1047816), (47520, 1038996), (47628, 1036640), (47709, 1034880), (47740, 1034208), (47880, 1031184), (48510, 1017792), (48608, 1015740), (49104, 1005480), (49248, 1002540), (49280, 1001889), (49476, 997920), (49896, 989520), (50127, 984960), (50160, 984312), (50220, 983136), (50274, 982080), (50787, 972160), (51072, 966735), (51205, 964224), (51744, 954180), (51832, 952560), (51840, 952413), (52080, 948024), (52668, 937440), (52731, 936320), (52920, 932976), (53010, 931392), (53460, 923552), (53568, 921690), (53865, 916608), (54432, 907060), (54560, 904932), (54684, 902880), (54720, 902286), (55242, 893760), (55440, 890568), (55860, 883872), (56430, 874944), (56448, 874665), (56544, 873180), (57024, 865830), (57288, 861840), (57456, 859320), (57722, 855360), (58212, 848160), (58311, 846720), (58520, 843696), (58590, 842688), (59520, 829521), (59535, 829312), (59584, 828630), (60192, 820260), (60264, 819280), (60480, 816354), (60760, 812592), (61380, 804384), (61446, 803520), (61560, 802032), (61845, 798336), (62370, 791616), (62496, 790020), (63360, 779247), (63504, 777480), (63612, 776160), (63840, 773388), (64449, 766080), (64638, 763840), (64680, 763344), (64790, 762048), (65472, 754110), (65664, 751905), (65835, 749952), (65968, 748440), (66528, 742140), (66836, 738720), (66880, 738234), (66960, 737352), (67032, 736560), (67716, 729120), (68040, 725648), (68355, 722304), (68992, 715635), (69440, 711018), (70224, 703080), (70308, 702240), (70560, 699732), (70680, 698544), (71280, 692664), (71610, 689472), (71820, 687456), (72576, 680295), (72765, 678528), (72912, 677160), (73656, 670320), (73872, 668360), (73920, 667926), (74214, 665280), (74480, 662904), (74844, 659680), (75240, 656208), (75330, 655424), (75392, 654885), (75411, 654720), (76384, 646380), (76608, 644490), (77616, 636120), (77748, 635040), (77760, 634942), (78120, 632016), (79002, 624960), (79380, 621984), (79515, 620928), (80256, 615195), (80352, 614460), (81840, 603288), (81928, 602640), (82026, 601920), (82080, 601524), (82460, 598752), (82863, 595840), (83160, 593712), (83328, 592515), (83545, 590976), (83790, 589248), (84645, 583296), (84672, 583110), (84816, 582120), (85120, 580041), (85536, 577220), (85932, 574560), (86184, 572880), (86240, 572508), (86583, 570240), (87318, 565440), (87780, 562464), (87885, 561792), (88704, 556605), (89280, 553014), (89376, 552420), (90288, 546840), (90706, 544320), (90720, 544236), (91140, 541728), (92070, 536256), (92169, 535680), (92340, 534688), (93555, 527744), (93632, 527310), (93744, 526680), (94080, 524799), (94240, 523908), (95040, 519498), (95256, 518320), (95418, 517440), (95480, 517104), (95760, 515592), (97020, 508896), (97185, 508032), (97216, 507870), (98208, 502740), (98496, 501270), (98952, 498960), (99792, 494760), (100254, 492480), (100320, 492156), (100440, 491568), (100548, 491040), (101574, 486080), (102410, 482112), (103488, 477090), (103664, 476280), (104160, 474012), (105336, 468720), (105462, 468160), (105840, 466488), (106020, 465696), (106920, 461776), (107136, 460845), (107415, 459648), (107730, 458304), (108864, 453530), (109120, 452466), (109368, 451440), (109440, 451143), (110484, 446880), (110880, 445284), (111321, 443520), (111720, 441936), (112860, 437472), (113088, 436590), (114048, 432915), (114576, 430920), (114912, 429660), (115444, 427680), (116424, 424080), (116622, 423360), (117040, 421848), (117180, 421344), (118503, 416640), (119070, 414656), (119168, 414315), (120384, 410130), (120528, 409640), (120960, 408177), (121520, 406296), (122760, 402192), (122892, 401760), (123039, 401280), (123120, 401016), (123690, 399168), (124740, 395808), (124992, 395010), (125685, 392832), (127008, 388740), (127224, 388080), (127680, 386694), (128898, 383040), (129276, 381920), (129360, 381672), (129580, 381024), (130944, 377055), (130977, 376960), (131670, 374976), (131936, 374220), (133056, 371070), (133672, 369360), (133760, 369117), (133920, 368676), (134064, 368280), (135432, 364560), (136059, 362880), (136080, 362824), (136710, 361152), (138105, 357504), (138880, 355509), (140448, 351540), (140616, 351120), (141120, 349866), (141360, 349272), (142560, 346332), (143127, 344960), (143220, 344736), (143640, 343728), (144305, 342144), (145530, 339264), (145824, 338580), (147312, 335160), (147744, 334180), (147840, 333963), (148428, 332640), (148960, 331452), (149688, 329840), (150381, 328320), (150480, 328104), (150660, 327712), (150822, 327360), (152768, 323190), (153216, 322245), (153615, 321408), (155232, 318060), (155496, 317520), (155520, 317471), (156240, 316008), (158004, 312480), (158760, 310992), (159030, 310464), (160704, 307230), (161595, 305536), (163680, 301644), (163856, 301320), (164052, 300960), (164160, 300762), (164920, 299376), (165726, 297920), (166320, 296856), (167090, 295488), (167580, 294624), (169290, 291648), (169344, 291555), (169632, 291060), (171072, 288610), (171864, 287280), (172368, 286440), (172480, 286254), (173166, 285120), (174636, 282720), (174933, 282240), (175560, 281232), (175770, 280896), (178560, 276507), (178752, 276210), (180576, 273420), (181412, 272160), (181440, 272118), (182280, 270864), (184140, 268128), (184338, 267840), (184680, 267344), (185535, 266112), (187110, 263872), (187264, 263655), (187488, 263340), (188480, 261954), (190080, 259749), (190512, 259160), (190836, 258720), (190960, 258552), (191520, 257796), (193347, 255360), (194040, 254448), (194370, 254016), (194432, 253935), (196416, 251370), (196992, 250635), (197505, 249984), (197904, 249480), (199584, 247380), (200508, 246240), (200640, 246078), (200880, 245784), (201096, 245520), (203148, 243040), (204820, 241056), (205065, 240768), (206976, 238545), (207328, 238140), (208320, 237006), (210672, 234360), (210924, 234080), (211680, 233244), (212040, 232848), (213840, 230888), (214830, 229824), (215460, 229152), (217728, 226765), (218240, 226233), (218295, 226176), (218736, 225720), (220968, 223440), (221760, 222642)]