96917546880

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 53, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 106, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 144, 147, 152, 154, 155, 159, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 212, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 265, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 318, 320, 330, 336, 341, 342, 352, 360, 371, 372, 380, 384, 385, 392, 396, 399, 418, 420, 424, 434, 440, 441, 448, 456, 462, 465, 477, 480, 490, 495, 496, 504, 528, 530, 532, 539, 558, 560, 570, 576, 583, 588, 589, 608, 616, 620, 627, 630, 636, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 735, 742, 744, 760, 770, 784, 792, 795, 798, 836, 840, 848, 855, 868, 880, 882, 896, 912, 924, 930, 931, 954, 960, 980, 990, 992, 1007, 1008, 1023, 1045, 1056, 1060, 1064, 1078, 1085, 1113, 1116, 1120, 1140, 1152, 1155, 1166, 1176, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1272, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1470, 1484, 1488, 1519, 1520, 1540, 1568, 1584, 1590, 1596, 1617, 1643, 1672, 1680, 1696, 1705, 1710, 1736, 1749, 1760, 1764, 1767, 1824, 1848, 1855, 1860, 1862, 1881, 1908, 1920, 1953, 1960, 1980, 1984, 1995, 2014, 2016, 2046, 2090, 2112, 2120, 2128, 2156, 2170, 2205, 2226, 2232, 2240, 2280, 2310, 2332, 2352, 2356, 2385, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2544, 2597, 2604, 2640, 2660, 2688, 2695, 2728, 2736, 2772, 2790, 2793, 2880, 2915, 2926, 2940, 2945, 2968, 2976, 3021, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3180, 3192, 3234, 3255, 3286, 3339, 3344, 3360, 3392, 3410, 3420, 3465, 3472, 3498, 3520, 3528, 3534, 3648, 3696, 3710, 3720, 3724, 3762, 3816, 3906, 3920, 3960, 3968, 3990, 4028, 4032, 4081, 4092, 4123, 4180, 4224, 4240, 4256, 4312, 4340, 4389, 4410, 4452, 4464, 4480, 4557, 4560, 4620, 4655, 4664, 4704, 4712, 4770, 4774, 4788, 4851, 4928, 4929, 4960, 5016, 5035, 5040, 5088, 5115, 5194, 5208, 5247, 5280, 5301, 5320, 5390, 5456, 5472, 5544, 5565, 5580, 5586, 5760, 5830, 5852, 5880, 5890, 5936, 5952, 5985, 6042, 6076, 6080, 6138, 6160, 6270, 6272, 6336, 6360, 6384, 6468, 6479, 6510, 6572, 6678, 6688, 6720, 6784, 6820, 6840, 6930, 6944, 6996, 7040, 7049, 7056, 7068, 7161, 7296, 7315, 7392, 7420, 7440, 7448, 7524, 7595, 7632, 7791, 7812, 7840, 7920, 7980, 8056, 8064, 8085, 8162, 8184, 8215, 8246, 8360, 8379, 8480, 8512, 8624, 8680, 8745, 8778, 8820, 8835, 8904, 8928, 9063, 9114, 9120, 9240, 9310, 9328, 9405, 9408, 9424, 9540, 9548, 9576, 9702, 9765, 9856, 9858, 9920, 10032, 10070, 10080, 10176, 10230, 10241, 10388, 10416, 10494, 10560, 10602, 10640, 10780, 10912, 10944, 11077, 11088, 11130, 11160, 11172, 11501, 11660, 11704, 11760, 11780, 11872, 11904, 11935, 11970, 12084, 12152, 12160, 12243, 12276, 12320, 12369, 12540, 12672, 12720, 12768, 12936, 12958, 12985, 13020, 13144, 13167, 13356, 13376, 13440, 13640, 13671, 13680, 13860, 13888, 13965, 13992, 14098, 14112, 14136, 14322, 14630, 14784, 14787, 14840, 14880, 14896, 15048, 15105, 15190, 15264, 15345, 15582, 15624, 15680, 15840, 15960, 16112, 16170, 16324, 16368, 16430, 16492, 16695, 16709, 16720, 16758, 16960, 17024, 17248, 17360, 17490, 17556, 17640, 17670, 17808, 17856, 18073, 18126, 18228, 18240, 18480, 18620, 18656, 18810, 18816, 18848, 19080, 19096, 19152, 19404, 19437, 19530, 19716, 19840, 20064, 20140, 20160, 20352, 20405, 20460, 20482, 20615, 20776, 20832, 20988, 21120, 21147, 21204, 21280, 21483, 21560, 21824, 21888, 21945, 22154, 22176, 22260, 22320, 22344, 22785, 23002, 23320, 23373, 23408, 23520, 23560, 23744, 23870, 23940, 24168, 24255, 24304, 24486, 24552, 24640, 24645, 24738, 25080, 25440, 25536, 25872, 25916, 25970, 26040, 26235, 26288, 26334, 26505, 26712, 26752, 27280, 27342, 27360, 27720, 27776, 27930, 27984, 28196, 28224, 28272, 28567, 28644, 28861, 29260, 29568, 29574, 29680, 29760, 29792, 30096, 30210, 30380, 30528, 30690, 30723, 31164, 31217, 31248, 31360, 31680, 31920, 32224, 32340, 32395, 32648, 32736, 32860, 32984, 33231, 33390, 33418, 33440, 33516, 33920, 34496, 34503, 34720, 34980, 35112, 35245, 35280, 35340, 35616, 35712, 35805, 36146, 36252, 36456, 36480, 36729, 36960, 37107, 37240, 37312, 37620, 37696, 38160, 38192, 38304, 38808, 38874, 38955, 39060, 39432, 40128, 40280, 40320, 40810, 40920, 40964, 41230, 41552, 41664, 41895, 41976, 42294, 42408, 42560, 42966, 43120, 43648, 43890, 44308, 44352, 44520, 44640, 44688, 45315, 45353, 45570, 46004, 46640, 46746, 46816, 47040, 47120, 47488, 47740, 47880, 48336, 48510, 48608, 48972, 49104, 49280, 49290, 49343, 49476, 50127, 50160, 50880, 51072, 51205, 51744, 51832, 51940, 52080, 52470, 52576, 52668, 53010, 53424, 54219, 54560, 54684, 54720, 55385, 55440, 55860, 55968, 56392, 56448, 56544, 57134, 57288, 57505, 57722, 58311, 58520, 59148, 59360, 59520, 59584, 60192, 60420, 60760, 61056, 61215, 61380, 61446, 61845, 62328, 62434, 62496, 63360, 63441, 63840, 64448, 64680, 64790, 65296, 65472, 65720, 65835, 65968, 66462, 66780, 66836, 66880, 67032, 68355, 68992, 69006, 69440, 69960, 70224, 70490, 70560, 70680, 71232, 71610, 72292, 72504, 72912, 73458, 73920, 73935, 74214, 74480, 74624, 75240, 75392, 76320, 76384, 76608, 77539, 77616, 77748, 77910, 78120, 78864, 80256, 80507, 80560, 81620, 81840, 81928, 82460, 83104, 83328, 83545, 83790, 83952, 84588, 84816, 85120, 85701, 85932, 86240, 86583, 87780, 88616, 88704, 89040, 89280, 89376, 90365, 90630, 90706, 91140, 92008, 92169, 93280, 93492, 93632, 93651, 94080, 94240, 95480, 95760, 96672, 97020, 97185, 97216, 97944, 98208, 98580, 98686, 98952, 99693, 100254, 100320, 101760, 102410, 103488, 103509, 103664, 103880, 104160, 104940, 105152, 105336, 105735, 106020, 106848, 107415, 108438, 109120, 109368, 109440, 110770, 110880, 111720, 111936, 112784, 113088, 114268, 114576, 115010, 115444, 116622, 116865, 117040, 118296, 118720, 119168, 120384, 120840, 121520, 122430, 122760, 122892, 123690, 124656, 124868, 124992, 126511, 126882, 127680, 128896, 129360, 129580, 130592, 130944, 131440, 131670, 131936, 132924, 133560, 133672, 133760, 134064, 136059, 136710, 138012, 138880, 139920, 140448, 140980, 141120, 141360, 142464, 142835, 143220, 144305, 144584, 145008, 145824, 146916, 147840, 147870, 148029, 148428, 148960, 150381, 150480, 152640, 152768, 153216, 153615, 155078, 155232, 155496, 155820, 156085, 156240, 157728, 161014, 161120, 162657, 163240, 163680, 163856, 164920, 166155, 166208, 167090, 167580, 167904, 169176, 169632, 171402, 171864, 172480, 172515, 173166, 175560, 177232, 178080, 178560, 178752, 180730, 181260, 181412, 182280, 183645, 184016, 184338, 185535, 186560, 186984, 187264, 187302, 188480, 190960, 191520, 193344, 194040, 194370, 194432, 195888, 196416, 197160, 197372, 197904, 199386, 200508, 200640, 204820, 206976, 207018, 207328, 207760, 208320, 209880, 210304, 210672, 211470, 212040, 213696, 214830, 216876, 218240, 218519, 218736, 221540, 221760, 223440, 223872, 225568, 226176, 226765, 228536, 229152, 230020, 230888, 232617, 233244, 233730, 234080, 236592, 237440, 240768, 241521, 241680, 243040, 244860, 245520, 245784, 246715, 247380, 249312, 249736, 249984, 250635, 253022, 253764, 255360, 257103, 258720, 259160, 259749, 261184, 262880, 263340, 263872, 265848, 267120, 267344, 268128, 271095, 272118, 273420, 276024, 279840, 280896, 280953, 281960, 282240, 282720, 285670, 286440, 288610, 289168, 290016, 291555, 291648, 293832, 295740, 296058, 296856, 297920, 300762, 300960, 305280, 305536, 307230, 310156, 310464, 310992, 311640, 312170, 312480, 315456, 317205, 317471, 322028, 322240, 325314, 326480, 327360, 327712, 329840, 332310, 332416, 334180, 335160, 335808, 338352, 339264, 342804, 343387, 343728, 344960, 345030, 346332, 351120, 354464, 356160, 357504, 361460, 362520, 362824, 364560, 367290, 368032, 368676, 371070, 373120, 373968, 374604, 376960, 379533, 381920, 383040, 386688, 387695, 388080, 388740, 391776, 392832, 394320, 394744, 395808, 398772, 401016, 401280, 402535, 408177, 409640, 414036, 414656, 415520, 416640, 419760, 421344, 422940, 424080, 427392, 428505, 429660, 432915, 433752, 437038, 437472, 443080, 443520, 444087, 446880, 451136, 453530, 457072, 458304, 460040, 460845, 461776, 465234, 466488, 467460, 468160, 468255, 473184, 483042, 483360, 486080, 489720, 491040, 491568, 493430, 494760, 498465, 498624, 499472, 501270, 506044, 507528, 514206, 517440, 517545, 518320, 519498, 522368, 525760, 526680, 527744, 531696, 534240, 534688, 536256, 542190, 542773, 544236, 546840, 552048, 559680, 561792, 561906, 563920, 565440, 571340, 572880, 577220, 578336, 580032, 583110, 583296, 587664, 591480, 592116, 593712, 595840, 601524, 601920, 614460, 620312, 620928, 621984, 623280, 624340, 624960, 630912, 632555, 634410, 634942, 644056, 644480, 650628, 652960, 654720, 655424, 655557, 659680, 664620, 668360, 670320, 671616, 676704, 678528, 680295, 685608, 686774, 687456, 690060, 692664, 697851, 702240, 708928, 712320, 722920, 724563, 725040, 725648, 729120, 734580, 736064, 737352, 740145, 742140, 747936, 749208, 751905, 759066, 763840, 766080, 775390, 776160, 777480, 783552, 788640, 789488, 791616, 797544, 802032, 805070, 813285, 816354, 819280, 828072, 829312, 831040, 839520, 842688, 845880, 848160, 857010, 859320, 865830, 867504, 874076, 874944, 885577, 886160, 888174, 893760, 902272, 907060, 914144, 916608, 920080, 921690, 923552, 930468, 932976, 934920, 936320, 936510, 946368, 952413, 966084, 966720, 972160, 979440, 982080, 983136, 986860, 989520, 996930, 997248, 998944, 1002540, 1012088, 1015056, 1028412, 1030161, 1034880, 1035090, 1036640, 1038996, 1051520, 1053360, 1063392, 1068480, 1069376, 1072512, 1084380, 1085546, 1088472, 1092595, 1093680, 1104096, 1119360, 1123812, 1127840, 1130880, 1138599, 1142680, 1145760, 1154440, 1156672, 1160064, 1163085, 1166220, 1175328, 1182960, 1184232, 1187424, 1203048, 1203840, 1207605, 1228920, 1240624, 1243968, 1246560, 1248680, 1249920, 1265110, 1268820, 1269884, 1285515, 1288112, 1298745, 1301256, 1305920, 1310848, 1311114, 1319360, 1329240, 1336720, 1340640, 1353408, 1360590, 1371216, 1373548, 1374912, 1380120, 1385328, 1395702, 1404480, 1404765, 1417856, 1445840, 1449126, 1450080, 1451296, 1458240, 1469160, 1472128, 1474704, 1480290, 1484280, 1495872, 1498416, 1503810, 1518132, 1527680, 1529633, 1550780, 1552320, 1554960, 1567104, 1577280, 1578976, 1583232, 1587355, 1595088, 1604064, 1610140, 1626570, 1628319, 1632708, 1638560, 1656144, 1662080, 1679040, 1685376, 1691760, 1696320, 1714020, 1716935, 1718640, 1731660, 1735008, 1748152, 1749888, 1771154, 1772320, 1776348, 1787520, 1814120, 1828288, 1840160, 1843380, 1847104, 1860936, 1865952, 1869840, 1873020, 1892736, 1897665, 1904826, 1932168, 1933440, 1958880, 1964160, 1966272, 1966671, 1973720, 1979040, 1993860, 1997888, 2005080, 2024176, 2030112, 2040885, 2056824, 2060322, 2070180, 2073280, 2077992, 2106720, 2126784, 2136960, 2138752, 2168760, 2171092, 2176944, 2185190, 2187360, 2208192, 2220435, 2247624, 2255680, 2277198, 2285360, 2291520, 2308880, 2313344, 2326170, 2332440, 2350656, 2365920, 2368464, 2374848, 2403709, 2406096, 2415210, 2457840, 2481248, 2487936, 2493120, 2497360, 2530220, 2537640, 2539768, 2571030, 2576224, 2597490, 2602512, 2611840, 2622228, 2638720, 2656731, 2658480, 2673440, 2681280, 2706816, 2713865, 2721180, 2742432, 2747096, 2749824, 2760240, 2770656, 2791404, 2808960, 2809530, 2857239, 2891680, 2898252, 2900160, 2902592, 2916480, 2938320, 2949408, 2960580, 2968560, 2991744, 2996832, 3007620, 3036264, 3059266, 3090483, 3101560, 3104640, 3109920, 3154560, 3157952, 3174710, 3190176, 3208128, 3220280, 3253140, 3256638, 3265416, 3277120, 3277785, 3312288, 3358080, 3383520, 3392640, 3428040, 3433870, 3437280, 3463320, 3470016, 3489255, 3496304, 3542308, 3544640, 3552696, 3622815, 3628240, 3656576, 3680320, 3686760, 3694208, 3721872, 3731904, 3739680, 3746040, 3795330, 3809652, 3864336, 3917760, 3932544, 3933342, 3947440, 3958080, 3987720, 3995776, 4010160, 4048352, 4060224, 4081770, 4113648, 4120644, 4140360, 4146560, 4155984, 4213440, 4253568, 4337520, 4342184, 4353888, 4370380, 4374720, 4416384, 4427885, 4440870, 4495248, 4511360, 4554396, 4570720, 4583040, 4588899, 4617760, 4652340, 4664880, 4701312, 4731840, 4736928, 4749696, 4762065, 4807418, 4812192, 4830420, 4884957, 4915680, 4962496, 4986240, 4994720, 5060440, 5075280, 5079536, 5142060, 5150805, 5152448, 5194980, 5205024, 5244456, 5313462, 5316960, 5346880, 5362560, 5427730, 5442360, 5484864, 5494192, 5520480, 5541312, 5582808, 5619060, 5692995, 5714478, 5783360, 5796504, 5800320, 5805184, 5876640, 5898816, 5921160, 5937120, 5993664, 6015240, 6072528, 6118532, 6180966, 6203120, 6219840, 6315904, 6349420, 6380352, 6416256, 6440560, 6506280, 6513276, 6530832, 6554240, 6555570, 6624576, 6767040, 6856080, 6867740, 6874560, 6926640, 6940032, 6978510, 6992608, 7084616, 7089280, 7105392, 7211127, 7245630, 7256480, 7360640, 7373520, 7443744, 7463808, 7479360, 7492080, 7590660, 7619304, 7648165, 7728672, 7835520, 7866684, 7894880, 7916160, 7970193, 7975440, 8020320, 8096704, 8120448, 8141595, 8163540, 8227296, 8241288, 8280720, 8311968, 8426880, 8675040, 8684368, 8707776, 8740760, 8749440, 8855770, 8881740, 8990496, 9108792, 9141440, 9177798, 9235520, 9304680, 9329760, 9463680, 9473856, 9524130, 9614836, 9624384, 9660840, 9769914, 9831360, 9833355, 9924992, 9989440, 10120880, 10150560, 10159072, 10284120, 10301610, 10304896, 10389960, 10410048, 10488912, 10626924, 10633920, 10693760, 10855460, 10884720, 10969728, 10988384, 11040960, 11082624, 11165616, 11238120, 11385990, 11428956, 11566720, 11593008, 11753280, 11797632, 11842320, 11874240, 11987328, 12018545, 12030480, 12145056, 12237064, 12361932, 12406240, 12439680, 12698840, 12760704, 12881120, 13012560, 13026552, 13061664, 13111140, 13249152, 13283655, 13534080, 13712160, 13735480, 13749120, 13766697, 13853280, 13957020, 13985216, 14169232, 14210784, 14286195, 14422254, 14491260, 14512960, 14747040, 14887488, 14958720, 14984160, 15181320, 15238608, 15296330, 15452415, 15457344, 15733368, 15789760, 15940386, 15950880, 16040640, 16193408, 16283190, 16327080, 16454592, 16482576, 16561440, 16623936, 16825963, 17350080, 17368736, 17415552, 17481520, 17711540, 17763480, 17980992, 18217584, 18282880, 18355596, 18471040, 18609360, 18659520, 18947712, 19048260, 19229672, 19248768, 19321680, 19539828, 19662720, 19666710, 19978880, 20241760, 20301120, 20318144, 20568240, 20603220, 20779920, 20820096, 20977824, 21253848, 21267840, 21633381, 21710920, 21769440, 21976768, 22081920, 22331232, 22476240, 22771980, 22857912, 22944495, 23186016, 23506560, 23684640, 23748480, 24037090, 24060960, 24290112, 24424785, 24474128, 24723864, 24812480, 25397680, 25762240, 26025120, 26053104, 26123328, 26222280, 26567310, 27424320, 27470960, 27533394, 27706560, 27914040, 27970432, 28338464, 28421568, 28572390, 28844508, 28982520, 29025920, 29494080, 29774976, 29968320, 30362640, 30477216, 30592660, 30904830, 30914688, 31466736, 31579520, 31880772, 31901760, 32081280, 32566380, 32654160, 32909184, 32965152, 33122880, 33247872, 33651926, 34700160, 34737472, 34963040, 35423080, 35526960, 35961984, 36055635, 36435168, 36711192, 37218720, 37319040, 38096520, 38459344, 38643360, 39079656, 39333420, 39850965, 40483520, 40602240, 40636288, 41136480, 41206440, 41559840, 41955648, 42507696, 43266762, 43421840, 43538880, 43953536, 44662464, 44952480, 45543960, 45715824, 45888990, 46372032, 47369280, 48074180, 48121920, 48580224, 48849570, 48948256, 49447728, 49624960, 50477889, 50795360, 51524480, 52050240, 52106208, 52246656, 52444560, 53134620, 54848640, 54941920, 55066788, 55413120, 55828080, 56676928, 56843136, 57144780, 57689016, 57965040, 58988160, 59936640, 60725280, 60954432, 61185320, 61809660, 62933472, 63761544, 63803520, 65132760, 65308320, 65930304, 66245760, 67303852, 68833485, 69474944, 69926080, 70846160, 71053920, 72111270, 72870336, 73422384, 74437440, 76193040, 76918688, 77286720, 78159312, 78666840, 79701930, 80967040, 82272960, 82412880, 83119680, 83911296, 84129815, 85015392, 86533524, 86843680, 87077760, 89324928, 89904960, 91087920, 91431648, 91777980, 92744064, 94738560, 96148360, 96243840, 97699140, 97896512, 98895456, 100955778, 101590720, 104100480, 104212416, 104889120, 106269240, 108166905, 109883840, 110133576, 111656160, 113353856, 114289560, 115378032, 115930080, 121450560, 121908864, 122370640, 123619320, 125866944, 127523088, 130265520, 130616640, 131860608, 134607704, 137666970, 139852160, 141692320, 142107840, 144222540, 145740672, 146844768, 148874880, 151433667, 152386080, 153837376, 154573440, 156318624, 157333680, 159403860, 164545920, 164825760, 166239360, 168259630, 170030784, 173067048, 173687360, 179809920, 182175840, 182863296, 183555960, 192296720, 195398280, 195793024, 197790912, 201911556, 203181440, 208424832, 209778240, 212538480, 216333810, 219767680, 220267152, 223312320, 228579120, 230756064, 231860160, 242901120, 244741280, 247238640, 251733888, 252389445, 255046176, 260531040, 261233280, 269215408, 275333940, 283384640, 284215680, 288445080, 293689536, 302867334, 304772160, 307674752, 312637248, 314667360, 318807720, 329651520, 336519260, 340061568, 346134096, 347374720, 364351680, 365726592, 367111920, 384593440, 390796560, 395581824, 403823112, 419556480, 425076960, 432667620, 440534304, 446624640, 457158240, 461512128, 463720320, 489482560, 494477280, 504778890, 510092352, 521062080, 538430816, 550667880, 566769280, 576890160, 587379072, 605734668, 609544320, 625274496, 629334720, 637615440, 659303040, 673038520, 692268192, 728703360, 734223840, 757168335, 769186880, 781593120, 807646224, 850153920, 865335240, 881068608, 914316480, 923024256, 978965120, 988954560, 1009557780, 1020184704, 1042124160, 1076861632, 1101335760, 1153780320, 1211469336, 1258669440, 1275230880, 1346077040, 1384536384, 1468447680, 1514336670, 1538373760, 1563186240, 1615292448, 1700307840, 1730670480, 1762137216, 1828632960, 1977909120, 2019115560, 2153723264, 2202671520, 2307560640, 2422938672, 2550461760, 2692154080, 2769072768, 2936895360, 3028673340, 3126372480, 3230584896, 3461340960, 4038231120, 4405343040, 4615121280, 4845877344, 5100923520, 5384308160, 6057346680, 6461169792, 6922681920, 8076462240, 8810686080, 9691754688, 10768616320, 12114693360, 13845363840, 16152924480, 19383509376, 24229386720, 32305848960, 48458773440, 96917546880]

約数ペア:

[(1, 96917546880), (2, 48458773440), (3, 32305848960), (4, 24229386720), (5, 19383509376), (6, 16152924480), (7, 13845363840), (8, 12114693360), (9, 10768616320), (10, 9691754688), (11, 8810686080), (12, 8076462240), (14, 6922681920), (15, 6461169792), (16, 6057346680), (18, 5384308160), (19, 5100923520), (20, 4845877344), (21, 4615121280), (22, 4405343040), (24, 4038231120), (28, 3461340960), (30, 3230584896), (31, 3126372480), (32, 3028673340), (33, 2936895360), (35, 2769072768), (36, 2692154080), (38, 2550461760), (40, 2422938672), (42, 2307560640), (44, 2202671520), (45, 2153723264), (48, 2019115560), (49, 1977909120), (53, 1828632960), (55, 1762137216), (56, 1730670480), (57, 1700307840), (60, 1615292448), (62, 1563186240), (63, 1538373760), (64, 1514336670), (66, 1468447680), (70, 1384536384), (72, 1346077040), (76, 1275230880), (77, 1258669440), (80, 1211469336), (84, 1153780320), (88, 1101335760), (90, 1076861632), (93, 1042124160), (95, 1020184704), (96, 1009557780), (98, 988954560), (99, 978965120), (105, 923024256), (106, 914316480), (110, 881068608), (112, 865335240), (114, 850153920), (120, 807646224), (124, 781593120), (126, 769186880), (128, 757168335), (132, 734223840), (133, 728703360), (140, 692268192), (144, 673038520), (147, 659303040), (152, 637615440), (154, 629334720), (155, 625274496), (159, 609544320), (160, 605734668), (165, 587379072), (168, 576890160), (171, 566769280), (176, 550667880), (180, 538430816), (186, 521062080), (190, 510092352), (192, 504778890), (196, 494477280), (198, 489482560), (209, 463720320), (210, 461512128), (212, 457158240), (217, 446624640), (220, 440534304), (224, 432667620), (228, 425076960), (231, 419556480), (240, 403823112), (245, 395581824), (248, 390796560), (252, 384593440), (264, 367111920), (265, 365726592), (266, 364351680), (279, 347374720), (280, 346134096), (285, 340061568), (288, 336519260), (294, 329651520), (304, 318807720), (308, 314667360), (310, 312637248), (315, 307674752), (318, 304772160), (320, 302867334), (330, 293689536), (336, 288445080), (341, 284215680), (342, 283384640), (352, 275333940), (360, 269215408), (371, 261233280), (372, 260531040), (380, 255046176), (384, 252389445), (385, 251733888), (392, 247238640), (396, 244741280), (399, 242901120), (418, 231860160), (420, 230756064), (424, 228579120), (434, 223312320), (440, 220267152), (441, 219767680), (448, 216333810), (456, 212538480), (462, 209778240), (465, 208424832), (477, 203181440), (480, 201911556), (490, 197790912), (495, 195793024), (496, 195398280), (504, 192296720), (528, 183555960), (530, 182863296), (532, 182175840), (539, 179809920), (558, 173687360), (560, 173067048), (570, 170030784), (576, 168259630), (583, 166239360), (588, 164825760), (589, 164545920), (608, 159403860), (616, 157333680), (620, 156318624), (627, 154573440), (630, 153837376), (636, 152386080), (640, 151433667), (651, 148874880), (660, 146844768), (665, 145740672), (672, 144222540), (682, 142107840), (684, 141692320), (693, 139852160), (704, 137666970), (720, 134607704), (735, 131860608), (742, 130616640), (744, 130265520), (760, 127523088), (770, 125866944), (784, 123619320), (792, 122370640), (795, 121908864), (798, 121450560), (836, 115930080), (840, 115378032), (848, 114289560), (855, 113353856), (868, 111656160), (880, 110133576), (882, 109883840), (896, 108166905), (912, 106269240), (924, 104889120), (930, 104212416), (931, 104100480), (954, 101590720), (960, 100955778), (980, 98895456), (990, 97896512), (992, 97699140), (1007, 96243840), (1008, 96148360), (1023, 94738560), (1045, 92744064), (1056, 91777980), (1060, 91431648), (1064, 91087920), (1078, 89904960), (1085, 89324928), (1113, 87077760), (1116, 86843680), (1120, 86533524), (1140, 85015392), (1152, 84129815), (1155, 83911296), (1166, 83119680), (1176, 82412880), (1178, 82272960), (1197, 80967040), (1216, 79701930), (1232, 78666840), (1240, 78159312), (1254, 77286720), (1260, 76918688), (1272, 76193040), (1302, 74437440), (1320, 73422384), (1330, 72870336), (1344, 72111270), (1364, 71053920), (1368, 70846160), (1386, 69926080), (1395, 69474944), (1408, 68833485), (1440, 67303852), (1463, 66245760), (1470, 65930304), (1484, 65308320), (1488, 65132760), (1519, 63803520), (1520, 63761544), (1540, 62933472), (1568, 61809660), (1584, 61185320), (1590, 60954432), (1596, 60725280), (1617, 59936640), (1643, 58988160), (1672, 57965040), (1680, 57689016), (1696, 57144780), (1705, 56843136), (1710, 56676928), (1736, 55828080), (1749, 55413120), (1760, 55066788), (1764, 54941920), (1767, 54848640), (1824, 53134620), (1848, 52444560), (1855, 52246656), (1860, 52106208), (1862, 52050240), (1881, 51524480), (1908, 50795360), (1920, 50477889), (1953, 49624960), (1960, 49447728), (1980, 48948256), (1984, 48849570), (1995, 48580224), (2014, 48121920), (2016, 48074180), (2046, 47369280), (2090, 46372032), (2112, 45888990), (2120, 45715824), (2128, 45543960), (2156, 44952480), (2170, 44662464), (2205, 43953536), (2226, 43538880), (2232, 43421840), (2240, 43266762), (2280, 42507696), (2310, 41955648), (2332, 41559840), (2352, 41206440), (2356, 41136480), (2385, 40636288), (2387, 40602240), (2394, 40483520), (2432, 39850965), (2464, 39333420), (2480, 39079656), (2508, 38643360), (2520, 38459344), (2544, 38096520), (2597, 37319040), (2604, 37218720), (2640, 36711192), (2660, 36435168), (2688, 36055635), (2695, 35961984), (2728, 35526960), (2736, 35423080), (2772, 34963040), (2790, 34737472), (2793, 34700160), (2880, 33651926), (2915, 33247872), (2926, 33122880), (2940, 32965152), (2945, 32909184), (2968, 32654160), (2976, 32566380), (3021, 32081280), (3038, 31901760), (3040, 31880772), (3069, 31579520), (3080, 31466736), (3135, 30914688), (3136, 30904830), (3168, 30592660), (3180, 30477216), (3192, 30362640), (3234, 29968320), (3255, 29774976), (3286, 29494080), (3339, 29025920), (3344, 28982520), (3360, 28844508), (3392, 28572390), (3410, 28421568), (3420, 28338464), (3465, 27970432), (3472, 27914040), (3498, 27706560), (3520, 27533394), (3528, 27470960), (3534, 27424320), (3648, 26567310), (3696, 26222280), (3710, 26123328), (3720, 26053104), (3724, 26025120), (3762, 25762240), (3816, 25397680), (3906, 24812480), (3920, 24723864), (3960, 24474128), (3968, 24424785), (3990, 24290112), (4028, 24060960), (4032, 24037090), (4081, 23748480), (4092, 23684640), (4123, 23506560), (4180, 23186016), (4224, 22944495), (4240, 22857912), (4256, 22771980), (4312, 22476240), (4340, 22331232), (4389, 22081920), (4410, 21976768), (4452, 21769440), (4464, 21710920), (4480, 21633381), (4557, 21267840), (4560, 21253848), (4620, 20977824), (4655, 20820096), (4664, 20779920), (4704, 20603220), (4712, 20568240), (4770, 20318144), (4774, 20301120), (4788, 20241760), (4851, 19978880), (4928, 19666710), (4929, 19662720), (4960, 19539828), (5016, 19321680), (5035, 19248768), (5040, 19229672), (5088, 19048260), (5115, 18947712), (5194, 18659520), (5208, 18609360), (5247, 18471040), (5280, 18355596), (5301, 18282880), (5320, 18217584), (5390, 17980992), (5456, 17763480), (5472, 17711540), (5544, 17481520), (5565, 17415552), (5580, 17368736), (5586, 17350080), (5760, 16825963), (5830, 16623936), (5852, 16561440), (5880, 16482576), (5890, 16454592), (5936, 16327080), (5952, 16283190), (5985, 16193408), (6042, 16040640), (6076, 15950880), (6080, 15940386), (6138, 15789760), (6160, 15733368), (6270, 15457344), (6272, 15452415), (6336, 15296330), (6360, 15238608), (6384, 15181320), (6468, 14984160), (6479, 14958720), (6510, 14887488), (6572, 14747040), (6678, 14512960), (6688, 14491260), (6720, 14422254), (6784, 14286195), (6820, 14210784), (6840, 14169232), (6930, 13985216), (6944, 13957020), (6996, 13853280), (7040, 13766697), (7049, 13749120), (7056, 13735480), (7068, 13712160), (7161, 13534080), (7296, 13283655), (7315, 13249152), (7392, 13111140), (7420, 13061664), (7440, 13026552), (7448, 13012560), (7524, 12881120), (7595, 12760704), (7632, 12698840), (7791, 12439680), (7812, 12406240), (7840, 12361932), (7920, 12237064), (7980, 12145056), (8056, 12030480), (8064, 12018545), (8085, 11987328), (8162, 11874240), (8184, 11842320), (8215, 11797632), (8246, 11753280), (8360, 11593008), (8379, 11566720), (8480, 11428956), (8512, 11385990), (8624, 11238120), (8680, 11165616), (8745, 11082624), (8778, 11040960), (8820, 10988384), (8835, 10969728), (8904, 10884720), (8928, 10855460), (9063, 10693760), (9114, 10633920), (9120, 10626924), (9240, 10488912), (9310, 10410048), (9328, 10389960), (9405, 10304896), (9408, 10301610), (9424, 10284120), (9540, 10159072), (9548, 10150560), (9576, 10120880), (9702, 9989440), (9765, 9924992), (9856, 9833355), (9858, 9831360), (9920, 9769914), (10032, 9660840), (10070, 9624384), (10080, 9614836), (10176, 9524130), (10230, 9473856), (10241, 9463680), (10388, 9329760), (10416, 9304680), (10494, 9235520), (10560, 9177798), (10602, 9141440), (10640, 9108792), (10780, 8990496), (10912, 8881740), (10944, 8855770), (11077, 8749440), (11088, 8740760), (11130, 8707776), (11160, 8684368), (11172, 8675040), (11501, 8426880), (11660, 8311968), (11704, 8280720), (11760, 8241288), (11780, 8227296), (11872, 8163540), (11904, 8141595), (11935, 8120448), (11970, 8096704), (12084, 8020320), (12152, 7975440), (12160, 7970193), (12243, 7916160), (12276, 7894880), (12320, 7866684), (12369, 7835520), (12540, 7728672), (12672, 7648165), (12720, 7619304), (12768, 7590660), (12936, 7492080), (12958, 7479360), (12985, 7463808), (13020, 7443744), (13144, 7373520), (13167, 7360640), (13356, 7256480), (13376, 7245630), (13440, 7211127), (13640, 7105392), (13671, 7089280), (13680, 7084616), (13860, 6992608), (13888, 6978510), (13965, 6940032), (13992, 6926640), (14098, 6874560), (14112, 6867740), (14136, 6856080), (14322, 6767040), (14630, 6624576), (14784, 6555570), (14787, 6554240), (14840, 6530832), (14880, 6513276), (14896, 6506280), (15048, 6440560), (15105, 6416256), (15190, 6380352), (15264, 6349420), (15345, 6315904), (15582, 6219840), (15624, 6203120), (15680, 6180966), (15840, 6118532), (15960, 6072528), (16112, 6015240), (16170, 5993664), (16324, 5937120), (16368, 5921160), (16430, 5898816), (16492, 5876640), (16695, 5805184), (16709, 5800320), (16720, 5796504), (16758, 5783360), (16960, 5714478), (17024, 5692995), (17248, 5619060), (17360, 5582808), (17490, 5541312), (17556, 5520480), (17640, 5494192), (17670, 5484864), (17808, 5442360), (17856, 5427730), (18073, 5362560), (18126, 5346880), (18228, 5316960), (18240, 5313462), (18480, 5244456), (18620, 5205024), (18656, 5194980), (18810, 5152448), (18816, 5150805), (18848, 5142060), (19080, 5079536), (19096, 5075280), (19152, 5060440), (19404, 4994720), (19437, 4986240), (19530, 4962496), (19716, 4915680), (19840, 4884957), (20064, 4830420), (20140, 4812192), (20160, 4807418), (20352, 4762065), (20405, 4749696), (20460, 4736928), (20482, 4731840), (20615, 4701312), (20776, 4664880), (20832, 4652340), (20988, 4617760), (21120, 4588899), (21147, 4583040), (21204, 4570720), (21280, 4554396), (21483, 4511360), (21560, 4495248), (21824, 4440870), (21888, 4427885), (21945, 4416384), (22154, 4374720), (22176, 4370380), (22260, 4353888), (22320, 4342184), (22344, 4337520), (22785, 4253568), (23002, 4213440), (23320, 4155984), (23373, 4146560), (23408, 4140360), (23520, 4120644), (23560, 4113648), (23744, 4081770), (23870, 4060224), (23940, 4048352), (24168, 4010160), (24255, 3995776), (24304, 3987720), (24486, 3958080), (24552, 3947440), (24640, 3933342), (24645, 3932544), (24738, 3917760), (25080, 3864336), (25440, 3809652), (25536, 3795330), (25872, 3746040), (25916, 3739680), (25970, 3731904), (26040, 3721872), (26235, 3694208), (26288, 3686760), (26334, 3680320), (26505, 3656576), (26712, 3628240), (26752, 3622815), (27280, 3552696), (27342, 3544640), (27360, 3542308), (27720, 3496304), (27776, 3489255), (27930, 3470016), (27984, 3463320), (28196, 3437280), (28224, 3433870), (28272, 3428040), (28567, 3392640), (28644, 3383520), (28861, 3358080), (29260, 3312288), (29568, 3277785), (29574, 3277120), (29680, 3265416), (29760, 3256638), (29792, 3253140), (30096, 3220280), (30210, 3208128), (30380, 3190176), (30528, 3174710), (30690, 3157952), (30723, 3154560), (31164, 3109920), (31217, 3104640), (31248, 3101560), (31360, 3090483), (31680, 3059266), (31920, 3036264), (32224, 3007620), (32340, 2996832), (32395, 2991744), (32648, 2968560), (32736, 2960580), (32860, 2949408), (32984, 2938320), (33231, 2916480), (33390, 2902592), (33418, 2900160), (33440, 2898252), (33516, 2891680), (33920, 2857239), (34496, 2809530), (34503, 2808960), (34720, 2791404), (34980, 2770656), (35112, 2760240), (35245, 2749824), (35280, 2747096), (35340, 2742432), (35616, 2721180), (35712, 2713865), (35805, 2706816), (36146, 2681280), (36252, 2673440), (36456, 2658480), (36480, 2656731), (36729, 2638720), (36960, 2622228), (37107, 2611840), (37240, 2602512), (37312, 2597490), (37620, 2576224), (37696, 2571030), (38160, 2539768), (38192, 2537640), (38304, 2530220), (38808, 2497360), (38874, 2493120), (38955, 2487936), (39060, 2481248), (39432, 2457840), (40128, 2415210), (40280, 2406096), (40320, 2403709), (40810, 2374848), (40920, 2368464), (40964, 2365920), (41230, 2350656), (41552, 2332440), (41664, 2326170), (41895, 2313344), (41976, 2308880), (42294, 2291520), (42408, 2285360), (42560, 2277198), (42966, 2255680), (43120, 2247624), (43648, 2220435), (43890, 2208192), (44308, 2187360), (44352, 2185190), (44520, 2176944), (44640, 2171092), (44688, 2168760), (45315, 2138752), (45353, 2136960), (45570, 2126784), (46004, 2106720), (46640, 2077992), (46746, 2073280), (46816, 2070180), (47040, 2060322), (47120, 2056824), (47488, 2040885), (47740, 2030112), (47880, 2024176), (48336, 2005080), (48510, 1997888), (48608, 1993860), (48972, 1979040), (49104, 1973720), (49280, 1966671), (49290, 1966272), (49343, 1964160), (49476, 1958880), (50127, 1933440), (50160, 1932168), (50880, 1904826), (51072, 1897665), (51205, 1892736), (51744, 1873020), (51832, 1869840), (51940, 1865952), (52080, 1860936), (52470, 1847104), (52576, 1843380), (52668, 1840160), (53010, 1828288), (53424, 1814120), (54219, 1787520), (54560, 1776348), (54684, 1772320), (54720, 1771154), (55385, 1749888), (55440, 1748152), (55860, 1735008), (55968, 1731660), (56392, 1718640), (56448, 1716935), (56544, 1714020), (57134, 1696320), (57288, 1691760), (57505, 1685376), (57722, 1679040), (58311, 1662080), (58520, 1656144), (59148, 1638560), (59360, 1632708), (59520, 1628319), (59584, 1626570), (60192, 1610140), (60420, 1604064), (60760, 1595088), (61056, 1587355), (61215, 1583232), (61380, 1578976), (61446, 1577280), (61845, 1567104), (62328, 1554960), (62434, 1552320), (62496, 1550780), (63360, 1529633), (63441, 1527680), (63840, 1518132), (64448, 1503810), (64680, 1498416), (64790, 1495872), (65296, 1484280), (65472, 1480290), (65720, 1474704), (65835, 1472128), (65968, 1469160), (66462, 1458240), (66780, 1451296), (66836, 1450080), (66880, 1449126), (67032, 1445840), (68355, 1417856), (68992, 1404765), (69006, 1404480), (69440, 1395702), (69960, 1385328), (70224, 1380120), (70490, 1374912), (70560, 1373548), (70680, 1371216), (71232, 1360590), (71610, 1353408), (72292, 1340640), (72504, 1336720), (72912, 1329240), (73458, 1319360), (73920, 1311114), (73935, 1310848), (74214, 1305920), (74480, 1301256), (74624, 1298745), (75240, 1288112), (75392, 1285515), (76320, 1269884), (76384, 1268820), (76608, 1265110), (77539, 1249920), (77616, 1248680), (77748, 1246560), (77910, 1243968), (78120, 1240624), (78864, 1228920), (80256, 1207605), (80507, 1203840), (80560, 1203048), (81620, 1187424), (81840, 1184232), (81928, 1182960), (82460, 1175328), (83104, 1166220), (83328, 1163085), (83545, 1160064), (83790, 1156672), (83952, 1154440), (84588, 1145760), (84816, 1142680), (85120, 1138599), (85701, 1130880), (85932, 1127840), (86240, 1123812), (86583, 1119360), (87780, 1104096), (88616, 1093680), (88704, 1092595), (89040, 1088472), (89280, 1085546), (89376, 1084380), (90365, 1072512), (90630, 1069376), (90706, 1068480), (91140, 1063392), (92008, 1053360), (92169, 1051520), (93280, 1038996), (93492, 1036640), (93632, 1035090), (93651, 1034880), (94080, 1030161), (94240, 1028412), (95480, 1015056), (95760, 1012088), (96672, 1002540), (97020, 998944), (97185, 997248), (97216, 996930), (97944, 989520), (98208, 986860), (98580, 983136), (98686, 982080), (98952, 979440), (99693, 972160), (100254, 966720), (100320, 966084), (101760, 952413), (102410, 946368), (103488, 936510), (103509, 936320), (103664, 934920), (103880, 932976), (104160, 930468), (104940, 923552), (105152, 921690), (105336, 920080), (105735, 916608), (106020, 914144), (106848, 907060), (107415, 902272), (108438, 893760), (109120, 888174), (109368, 886160), (109440, 885577), (110770, 874944), (110880, 874076), (111720, 867504), (111936, 865830), (112784, 859320), (113088, 857010), (114268, 848160), (114576, 845880), (115010, 842688), (115444, 839520), (116622, 831040), (116865, 829312), (117040, 828072), (118296, 819280), (118720, 816354), (119168, 813285), (120384, 805070), (120840, 802032), (121520, 797544), (122430, 791616), (122760, 789488), (122892, 788640), (123690, 783552), (124656, 777480), (124868, 776160), (124992, 775390), (126511, 766080), (126882, 763840), (127680, 759066), (128896, 751905), (129360, 749208), (129580, 747936), (130592, 742140), (130944, 740145), (131440, 737352), (131670, 736064), (131936, 734580), (132924, 729120), (133560, 725648), (133672, 725040), (133760, 724563), (134064, 722920), (136059, 712320), (136710, 708928), (138012, 702240), (138880, 697851), (139920, 692664), (140448, 690060), (140980, 687456), (141120, 686774), (141360, 685608), (142464, 680295), (142835, 678528), (143220, 676704), (144305, 671616), (144584, 670320), (145008, 668360), (145824, 664620), (146916, 659680), (147840, 655557), (147870, 655424), (148029, 654720), (148428, 652960), (148960, 650628), (150381, 644480), (150480, 644056), (152640, 634942), (152768, 634410), (153216, 632555), (153615, 630912), (155078, 624960), (155232, 624340), (155496, 623280), (155820, 621984), (156085, 620928), (156240, 620312), (157728, 614460), (161014, 601920), (161120, 601524), (162657, 595840), (163240, 593712), (163680, 592116), (163856, 591480), (164920, 587664), (166155, 583296), (166208, 583110), (167090, 580032), (167580, 578336), (167904, 577220), (169176, 572880), (169632, 571340), (171402, 565440), (171864, 563920), (172480, 561906), (172515, 561792), (173166, 559680), (175560, 552048), (177232, 546840), (178080, 544236), (178560, 542773), (178752, 542190), (180730, 536256), (181260, 534688), (181412, 534240), (182280, 531696), (183645, 527744), (184016, 526680), (184338, 525760), (185535, 522368), (186560, 519498), (186984, 518320), (187264, 517545), (187302, 517440), (188480, 514206), (190960, 507528), (191520, 506044), (193344, 501270), (194040, 499472), (194370, 498624), (194432, 498465), (195888, 494760), (196416, 493430), (197160, 491568), (197372, 491040), (197904, 489720), (199386, 486080), (200508, 483360), (200640, 483042), (204820, 473184), (206976, 468255), (207018, 468160), (207328, 467460), (207760, 466488), (208320, 465234), (209880, 461776), (210304, 460845), (210672, 460040), (211470, 458304), (212040, 457072), (213696, 453530), (214830, 451136), (216876, 446880), (218240, 444087), (218519, 443520), (218736, 443080), (221540, 437472), (221760, 437038), (223440, 433752), (223872, 432915), (225568, 429660), (226176, 428505), (226765, 427392), (228536, 424080), (229152, 422940), (230020, 421344), (230888, 419760), (232617, 416640), (233244, 415520), (233730, 414656), (234080, 414036), (236592, 409640), (237440, 408177), (240768, 402535), (241521, 401280), (241680, 401016), (243040, 398772), (244860, 395808), (245520, 394744), (245784, 394320), (246715, 392832), (247380, 391776), (249312, 388740), (249736, 388080), (249984, 387695), (250635, 386688), (253022, 383040), (253764, 381920), (255360, 379533), (257103, 376960), (258720, 374604), (259160, 373968), (259749, 373120), (261184, 371070), (262880, 368676), (263340, 368032), (263872, 367290), (265848, 364560), (267120, 362824), (267344, 362520), (268128, 361460), (271095, 357504), (272118, 356160), (273420, 354464), (276024, 351120), (279840, 346332), (280896, 345030), (280953, 344960), (281960, 343728), (282240, 343387), (282720, 342804), (285670, 339264), (286440, 338352), (288610, 335808), (289168, 335160), (290016, 334180), (291555, 332416), (291648, 332310), (293832, 329840), (295740, 327712), (296058, 327360), (296856, 326480), (297920, 325314), (300762, 322240), (300960, 322028), (305280, 317471), (305536, 317205), (307230, 315456), (310156, 312480), (310464, 312170), (310992, 311640)]