55381455360

素因数分解:

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

素因数の和:150

約数の個数: 1920

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

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

約数列:

[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, 53, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 106, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 159, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 212, 217, 220, 224, 228, 231, 240, 248, 252, 256, 264, 265, 266, 279, 280, 285, 288, 304, 308, 310, 315, 318, 320, 330, 336, 341, 342, 352, 360, 371, 372, 380, 384, 385, 396, 399, 418, 420, 424, 434, 440, 448, 456, 462, 465, 477, 480, 495, 496, 504, 512, 528, 530, 532, 558, 560, 570, 576, 583, 589, 608, 616, 620, 627, 630, 636, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 742, 744, 760, 768, 770, 792, 795, 798, 836, 840, 848, 855, 868, 880, 896, 912, 924, 930, 954, 960, 990, 992, 1007, 1008, 1023, 1045, 1056, 1060, 1064, 1085, 1113, 1116, 1120, 1140, 1152, 1155, 1166, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1272, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1484, 1488, 1520, 1536, 1540, 1584, 1590, 1596, 1643, 1672, 1680, 1696, 1705, 1710, 1736, 1749, 1760, 1767, 1792, 1824, 1848, 1855, 1860, 1881, 1908, 1920, 1953, 1980, 1984, 1995, 2014, 2016, 2046, 2090, 2112, 2120, 2128, 2170, 2226, 2232, 2240, 2280, 2304, 2310, 2332, 2356, 2385, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2544, 2560, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2816, 2880, 2915, 2926, 2945, 2968, 2976, 3021, 3040, 3069, 3080, 3135, 3168, 3180, 3192, 3255, 3286, 3339, 3344, 3360, 3392, 3410, 3420, 3465, 3472, 3498, 3520, 3534, 3584, 3648, 3696, 3710, 3720, 3762, 3816, 3840, 3906, 3960, 3968, 3990, 4028, 4032, 4081, 4092, 4123, 4180, 4224, 4240, 4256, 4340, 4389, 4452, 4464, 4480, 4560, 4608, 4620, 4664, 4712, 4770, 4774, 4788, 4864, 4928, 4929, 4960, 5016, 5035, 5040, 5088, 5115, 5208, 5247, 5280, 5301, 5320, 5376, 5456, 5472, 5544, 5565, 5580, 5632, 5760, 5830, 5852, 5890, 5936, 5952, 5985, 6042, 6080, 6138, 6160, 6270, 6336, 6360, 6384, 6479, 6510, 6572, 6678, 6688, 6720, 6784, 6820, 6840, 6930, 6944, 6996, 7040, 7049, 7068, 7161, 7296, 7315, 7392, 7420, 7440, 7524, 7632, 7680, 7812, 7920, 7936, 7980, 8056, 8064, 8162, 8184, 8215, 8246, 8360, 8448, 8480, 8512, 8680, 8745, 8778, 8835, 8904, 8928, 8960, 9063, 9120, 9240, 9328, 9405, 9424, 9540, 9548, 9576, 9728, 9765, 9856, 9858, 9920, 10032, 10070, 10080, 10176, 10230, 10416, 10494, 10560, 10602, 10640, 10752, 10912, 10944, 11077, 11088, 11130, 11160, 11501, 11520, 11660, 11704, 11780, 11872, 11904, 11935, 11970, 12084, 12160, 12243, 12276, 12320, 12369, 12540, 12672, 12720, 12768, 12958, 13020, 13144, 13167, 13356, 13376, 13440, 13568, 13640, 13680, 13860, 13888, 13992, 14080, 14098, 14136, 14322, 14592, 14630, 14784, 14787, 14840, 14880, 15048, 15105, 15264, 15345, 15624, 15840, 15872, 15960, 16112, 16128, 16324, 16368, 16430, 16492, 16695, 16720, 16896, 16960, 17024, 17360, 17490, 17556, 17670, 17808, 17856, 17920, 18073, 18126, 18240, 18480, 18656, 18810, 18848, 19080, 19096, 19152, 19437, 19530, 19712, 19716, 19840, 20064, 20140, 20160, 20352, 20405, 20460, 20615, 20832, 20988, 21120, 21147, 21204, 21280, 21483, 21824, 21888, 21945, 22154, 22176, 22260, 22320, 23002, 23040, 23320, 23408, 23560, 23744, 23808, 23870, 23940, 24168, 24320, 24486, 24552, 24640, 24645, 24738, 25080, 25344, 25440, 25536, 25916, 26040, 26235, 26288, 26334, 26505, 26712, 26752, 26880, 27136, 27280, 27360, 27720, 27776, 27984, 28160, 28196, 28272, 28644, 29184, 29260, 29568, 29574, 29680, 29760, 30096, 30210, 30528, 30690, 31217, 31248, 31680, 31920, 32224, 32256, 32395, 32648, 32736, 32860, 32984, 33231, 33390, 33440, 33920, 34048, 34503, 34720, 34980, 35112, 35245, 35340, 35616, 35712, 35805, 36146, 36252, 36480, 36729, 36960, 37107, 37312, 37620, 37696, 38160, 38192, 38304, 38874, 39060, 39424, 39432, 39680, 40128, 40280, 40320, 40704, 40810, 40920, 41230, 41664, 41976, 42240, 42294, 42408, 42560, 42966, 43648, 43776, 43890, 44308, 44352, 44520, 44640, 45315, 45353, 46004, 46640, 46816, 47120, 47488, 47616, 47740, 47880, 48336, 48640, 48972, 49104, 49280, 49290, 49476, 50160, 50688, 50880, 51072, 51832, 52080, 52470, 52576, 52668, 53010, 53424, 53504, 53760, 54219, 54560, 54720, 55385, 55440, 55552, 55968, 56392, 56544, 57288, 57505, 58311, 58520, 59136, 59148, 59360, 59520, 60192, 60420, 61056, 61215, 61380, 61845, 62434, 62496, 63360, 63441, 63840, 64448, 64790, 65296, 65472, 65720, 65835, 65968, 66462, 66780, 66880, 67840, 68096, 69006, 69440, 69960, 70224, 70490, 70680, 71232, 71424, 71610, 72292, 72504, 72960, 73458, 73920, 73935, 74214, 74624, 75240, 75392, 76320, 76384, 76608, 77539, 77748, 78120, 78864, 79360, 80256, 80560, 80640, 81408, 81620, 81840, 82460, 83328, 83952, 84480, 84588, 84816, 85120, 85932, 87296, 87552, 87780, 88616, 88704, 89040, 89280, 90365, 90630, 90706, 92008, 93280, 93632, 93651, 94240, 94976, 95480, 95760, 96672, 97185, 97944, 98208, 98560, 98580, 98952, 99693, 100320, 101760, 102144, 103509, 103664, 104160, 104940, 105152, 105336, 105735, 106020, 106848, 107008, 107415, 108438, 109120, 109440, 110770, 110880, 111104, 111936, 112784, 113088, 114576, 115010, 116622, 117040, 118272, 118296, 118720, 119040, 120384, 120840, 122112, 122430, 122760, 123690, 124868, 124992, 126511, 126720, 126882, 127680, 128896, 129580, 130592, 130944, 131440, 131670, 131936, 132924, 133560, 133760, 135680, 136059, 138012, 138880, 139920, 140448, 140980, 141360, 142464, 142848, 143220, 144584, 145008, 145920, 146916, 147840, 147870, 148428, 149248, 150480, 150784, 152640, 152768, 153216, 155078, 155496, 156085, 156240, 157728, 160512, 161120, 161280, 162657, 163240, 163680, 164920, 166155, 166656, 167904, 169176, 169632, 170240, 171864, 172515, 174592, 175560, 177232, 177408, 178080, 178560, 180730, 181260, 181412, 183645, 184016, 185535, 186560, 187264, 187302, 188480, 189952, 190960, 191520, 193344, 194370, 195888, 196416, 197120, 197160, 197904, 199386, 200640, 203520, 204288, 207018, 207328, 208320, 209880, 210304, 210672, 211470, 212040, 213696, 214830, 216876, 218240, 218519, 218880, 221540, 221760, 223872, 225568, 226176, 226765, 229152, 230020, 232617, 233244, 234080, 236592, 237440, 238080, 240768, 241680, 244224, 244860, 245520, 247380, 249736, 249984, 253022, 253440, 253764, 255360, 257792, 259160, 261184, 261888, 262880, 263340, 263872, 265848, 267120, 267520, 271095, 272118, 276024, 277760, 279840, 280896, 280953, 281960, 282720, 284928, 286440, 289168, 290016, 291555, 293832, 295680, 295740, 296856, 298496, 300960, 301568, 305280, 305536, 306432, 310156, 310992, 312170, 312480, 315456, 317205, 321024, 322240, 325314, 326480, 327360, 329840, 332310, 333312, 335808, 338352, 339264, 340480, 343387, 343728, 345030, 351120, 354464, 354816, 356160, 357120, 361460, 362520, 362824, 367290, 368032, 371070, 373120, 374528, 374604, 376960, 379533, 381920, 383040, 386688, 387695, 388740, 391776, 392832, 394320, 395808, 398772, 401280, 407040, 408177, 414036, 414656, 416640, 419760, 420608, 421344, 422940, 424080, 427392, 429660, 433752, 436480, 437038, 437760, 443080, 443520, 447744, 451136, 452352, 453530, 458304, 460040, 465234, 466488, 468160, 468255, 473184, 474880, 481536, 483360, 489720, 491040, 494760, 498465, 499472, 499968, 506044, 507528, 510720, 515584, 517545, 518320, 522368, 523776, 525760, 526680, 527744, 531696, 534240, 535040, 542190, 544236, 552048, 555520, 559680, 561792, 561906, 563920, 565440, 569856, 572880, 578336, 580032, 583110, 587664, 591360, 591480, 593712, 601920, 610560, 611072, 612864, 620312, 621984, 624340, 624960, 630912, 632555, 634410, 644480, 650628, 652960, 654720, 655557, 659680, 664620, 671616, 676704, 678528, 680295, 686774, 687456, 690060, 697851, 702240, 708928, 712320, 714240, 722920, 725040, 725648, 734580, 736064, 742140, 746240, 749056, 749208, 753920, 759066, 763840, 766080, 773376, 775390, 777480, 783552, 785664, 788640, 791616, 797544, 802560, 813285, 816354, 828072, 829312, 833280, 839520, 841216, 842688, 845880, 848160, 854784, 859320, 867504, 872960, 874076, 886160, 887040, 895488, 902272, 904704, 907060, 916608, 920080, 930468, 932976, 936320, 936510, 946368, 949760, 963072, 966720, 979440, 982080, 989520, 996930, 998944, 999936, 1012088, 1015056, 1021440, 1030161, 1035090, 1036640, 1044736, 1051520, 1053360, 1055488, 1063392, 1068480, 1084380, 1088472, 1092595, 1104096, 1119360, 1123584, 1123812, 1127840, 1130880, 1138599, 1145760, 1156672, 1160064, 1163085, 1166220, 1175328, 1182960, 1187424, 1203840, 1221120, 1222144, 1240624, 1243968, 1248680, 1249920, 1261824, 1265110, 1268820, 1288960, 1301256, 1305920, 1309440, 1311114, 1319360, 1329240, 1343232, 1353408, 1357056, 1360590, 1373548, 1374912, 1380120, 1395702, 1404480, 1404765, 1417856, 1424640, 1445840, 1450080, 1451296, 1469160, 1472128, 1484280, 1492480, 1498416, 1507840, 1518132, 1527680, 1532160, 1546752, 1550780, 1554960, 1567104, 1571328, 1577280, 1583232, 1595088, 1605120, 1626570, 1632708, 1656144, 1658624, 1666560, 1679040, 1685376, 1691760, 1696320, 1709568, 1716935, 1718640, 1735008, 1748152, 1772320, 1774080, 1804544, 1814120, 1833216, 1840160, 1860936, 1865952, 1872640, 1873020, 1892736, 1897665, 1933440, 1958880, 1964160, 1966671, 1979040, 1993860, 1997888, 2024176, 2030112, 2040885, 2060322, 2070180, 2073280, 2089472, 2103040, 2106720, 2110976, 2126784, 2136960, 2168760, 2176944, 2185190, 2208192, 2238720, 2247168, 2247624, 2255680, 2261760, 2277198, 2291520, 2313344, 2320128, 2326170, 2332440, 2350656, 2365920, 2374848, 2403709, 2407680, 2481248, 2487936, 2497360, 2499840, 2523648, 2530220, 2537640, 2577920, 2602512, 2611840, 2618880, 2622228, 2638720, 2658480, 2686464, 2706816, 2714112, 2721180, 2747096, 2749824, 2760240, 2791404, 2808960, 2809530, 2835712, 2849280, 2891680, 2900160, 2902592, 2938320, 2944256, 2968560, 2996832, 3036264, 3055360, 3064320, 3090483, 3101560, 3109920, 3134208, 3154560, 3166464, 3190176, 3253140, 3265416, 3277785, 3312288, 3317248, 3358080, 3370752, 3383520, 3392640, 3433870, 3437280, 3470016, 3489255, 3496304, 3544640, 3609088, 3628240, 3666432, 3680320, 3721872, 3731904, 3745280, 3746040, 3785472, 3795330, 3866880, 3917760, 3928320, 3933342, 3958080, 3987720, 3995776, 4048352, 4060224, 4081770, 4120644, 4140360, 4146560, 4206080, 4213440, 4253568, 4273920, 4337520, 4353888, 4370380, 4416384, 4477440, 4495248, 4511360, 4523520, 4554396, 4583040, 4626688, 4640256, 4652340, 4664880, 4701312, 4731840, 4749696, 4807418, 4815360, 4962496, 4975872, 4994720, 4999680, 5060440, 5075280, 5150805, 5205024, 5223680, 5244456, 5277440, 5316960, 5413632, 5442360, 5494192, 5499648, 5520480, 5582808, 5617920, 5619060, 5671424, 5692995, 5783360, 5800320, 5805184, 5876640, 5888512, 5937120, 5993664, 6072528, 6110720, 6180966, 6203120, 6219840, 6268416, 6309120, 6332928, 6380352, 6506280, 6530832, 6555570, 6624576, 6716160, 6741504, 6767040, 6785280, 6867740, 6874560, 6940032, 6978510, 6992608, 7089280, 7211127, 7256480, 7360640, 7443744, 7463808, 7492080, 7570944, 7590660, 7733760, 7835520, 7856640, 7866684, 7916160, 7975440, 7991552, 8096704, 8120448, 8163540, 8241288, 8280720, 8293120, 8426880, 8507136, 8547840, 8675040, 8707776, 8740760, 8832768, 8990496, 9022720, 9108792, 9166080, 9253376, 9304680, 9329760, 9402624, 9463680, 9499392, 9614836, 9833355, 9924992, 9951744, 9989440, 10120880, 10150560, 10301610, 10410048, 10447360, 10488912, 10554880, 10633920, 10827264, 10884720, 10988384, 10999296, 11040960, 11165616, 11235840, 11238120, 11385990, 11566720, 11600640, 11610368, 11753280, 11874240, 11987328, 12018545, 12145056, 12361932, 12406240, 12439680, 12618240, 12760704, 13012560, 13061664, 13111140, 13249152, 13432320, 13534080, 13570560, 13735480, 13749120, 13880064, 13957020, 13985216, 14178560, 14422254, 14512960, 14721280, 14887488, 14927616, 14984160, 15181320, 15452415, 15671040, 15733368, 15832320, 15950880, 15983104, 16193408, 16240896, 16327080, 16482576, 16561440, 16586240, 16853760, 17014272, 17350080, 17415552, 17481520, 17665536, 17980992, 18045440, 18217584, 18332160, 18609360, 18659520, 18805248, 18927360, 18998784, 19229672, 19666710, 19849984, 19978880, 20241760, 20301120, 20603220, 20820096, 20977824, 21267840, 21633381, 21769440, 21976768, 22081920, 22331232, 22476240, 22771980, 23133440, 23201280, 23220736, 23506560, 23748480, 23974656, 24037090, 24290112, 24723864, 24812480, 24879360, 25521408, 26025120, 26123328, 26222280, 26498304, 27068160, 27470960, 27498240, 27760128, 27914040, 27970432, 28357120, 28844508, 29025920, 29442560, 29774976, 29855232, 29968320, 30362640, 30904830, 31342080, 31466736, 31664640, 31901760, 32386816, 32481792, 32654160, 32965152, 33122880, 33707520, 34700160, 34831104, 34963040, 35961984, 36055635, 36435168, 37218720, 37319040, 37854720, 38459344, 39333420, 39699968, 39957760, 40483520, 40602240, 41206440, 41640192, 41955648, 42535680, 43266762, 43538880, 43953536, 44163840, 44662464, 44952480, 45543960, 46266880, 47013120, 47496960, 47949312, 48074180, 48580224, 49447728, 49624960, 49758720, 51042816, 52050240, 52246656, 52444560, 52996608, 54136320, 54941920, 54996480, 55828080, 55940864, 57689016, 58051840, 59549952, 59936640, 60725280, 61809660, 62933472, 63803520, 64773632, 65308320, 65930304, 66245760, 69400320, 69662208, 69926080, 71923968, 72111270, 72870336, 74437440, 74638080, 76918688, 78666840, 79915520, 80967040, 81204480, 82412880, 83280384, 83911296, 85071360, 86533524, 87077760, 87907072, 88327680, 89324928, 89904960, 91087920, 94026240, 94993920, 96148360, 97160448, 98895456, 99249920, 104100480, 104493312, 104889120, 108166905, 109883840, 111656160, 111881728, 115378032, 116103680, 119099904, 119873280, 121450560, 123619320, 125866944, 127607040, 130616640, 131860608, 132491520, 138800640, 139852160, 143847936, 144222540, 145740672, 148874880, 149276160, 153837376, 157333680, 161934080, 162408960, 164825760, 167822592, 173067048, 174155520, 175814144, 178649856, 179809920, 182175840, 192296720, 194320896, 197790912, 198499840, 208200960, 208986624, 209778240, 216333810, 219767680, 223312320, 230756064, 239746560, 242901120, 247238640, 251733888, 255214080, 261233280, 263721216, 264983040, 279704320, 288445080, 291481344, 297749760, 307674752, 314667360, 323868160, 329651520, 335645184, 346134096, 348311040, 357299712, 359619840, 364351680, 384593440, 395581824, 416401920, 419556480, 432667620, 439535360, 446624640, 461512128, 485802240, 494477280, 503467776, 522466560, 527442432, 559408640, 576890160, 582962688, 595499520, 615349504, 629334720, 659303040, 692268192, 719239680, 728703360, 769186880, 791163648, 839112960, 865335240, 879070720, 893249280, 923024256, 971604480, 988954560, 1006935552, 1044933120, 1153780320, 1230699008, 1258669440, 1318606080, 1384536384, 1457406720, 1538373760, 1582327296, 1678225920, 1730670480, 1786498560, 1846048512, 1977909120, 2307560640, 2517338880, 2637212160, 2769072768, 2914813440, 3076747520, 3461340960, 3692097024, 3955818240, 4615121280, 5034677760, 5538145536, 6153495040, 6922681920, 7911636480, 9230242560, 11076291072, 13845363840, 18460485120, 27690727680, 55381455360]

約数ペア:

[(1, 55381455360), (2, 27690727680), (3, 18460485120), (4, 13845363840), (5, 11076291072), (6, 9230242560), (7, 7911636480), (8, 6922681920), (9, 6153495040), (10, 5538145536), (11, 5034677760), (12, 4615121280), (14, 3955818240), (15, 3692097024), (16, 3461340960), (18, 3076747520), (19, 2914813440), (20, 2769072768), (21, 2637212160), (22, 2517338880), (24, 2307560640), (28, 1977909120), (30, 1846048512), (31, 1786498560), (32, 1730670480), (33, 1678225920), (35, 1582327296), (36, 1538373760), (38, 1457406720), (40, 1384536384), (42, 1318606080), (44, 1258669440), (45, 1230699008), (48, 1153780320), (53, 1044933120), (55, 1006935552), (56, 988954560), (57, 971604480), (60, 923024256), (62, 893249280), (63, 879070720), (64, 865335240), (66, 839112960), (70, 791163648), (72, 769186880), (76, 728703360), (77, 719239680), (80, 692268192), (84, 659303040), (88, 629334720), (90, 615349504), (93, 595499520), (95, 582962688), (96, 576890160), (99, 559408640), (105, 527442432), (106, 522466560), (110, 503467776), (112, 494477280), (114, 485802240), (120, 461512128), (124, 446624640), (126, 439535360), (128, 432667620), (132, 419556480), (133, 416401920), (140, 395581824), (144, 384593440), (152, 364351680), (154, 359619840), (155, 357299712), (159, 348311040), (160, 346134096), (165, 335645184), (168, 329651520), (171, 323868160), (176, 314667360), (180, 307674752), (186, 297749760), (190, 291481344), (192, 288445080), (198, 279704320), (209, 264983040), (210, 263721216), (212, 261233280), (217, 255214080), (220, 251733888), (224, 247238640), (228, 242901120), (231, 239746560), (240, 230756064), (248, 223312320), (252, 219767680), (256, 216333810), (264, 209778240), (265, 208986624), (266, 208200960), (279, 198499840), (280, 197790912), (285, 194320896), (288, 192296720), (304, 182175840), (308, 179809920), (310, 178649856), (315, 175814144), (318, 174155520), (320, 173067048), (330, 167822592), (336, 164825760), (341, 162408960), (342, 161934080), (352, 157333680), (360, 153837376), (371, 149276160), (372, 148874880), (380, 145740672), (384, 144222540), (385, 143847936), (396, 139852160), (399, 138800640), (418, 132491520), (420, 131860608), (424, 130616640), (434, 127607040), (440, 125866944), (448, 123619320), (456, 121450560), (462, 119873280), (465, 119099904), (477, 116103680), (480, 115378032), (495, 111881728), (496, 111656160), (504, 109883840), (512, 108166905), (528, 104889120), (530, 104493312), (532, 104100480), (558, 99249920), (560, 98895456), (570, 97160448), (576, 96148360), (583, 94993920), (589, 94026240), (608, 91087920), (616, 89904960), (620, 89324928), (627, 88327680), (630, 87907072), (636, 87077760), (640, 86533524), (651, 85071360), (660, 83911296), (665, 83280384), (672, 82412880), (682, 81204480), (684, 80967040), (693, 79915520), (704, 78666840), (720, 76918688), (742, 74638080), (744, 74437440), (760, 72870336), (768, 72111270), (770, 71923968), (792, 69926080), (795, 69662208), (798, 69400320), (836, 66245760), (840, 65930304), (848, 65308320), (855, 64773632), (868, 63803520), (880, 62933472), (896, 61809660), (912, 60725280), (924, 59936640), (930, 59549952), (954, 58051840), (960, 57689016), (990, 55940864), (992, 55828080), (1007, 54996480), (1008, 54941920), (1023, 54136320), (1045, 52996608), (1056, 52444560), (1060, 52246656), (1064, 52050240), (1085, 51042816), (1113, 49758720), (1116, 49624960), (1120, 49447728), (1140, 48580224), (1152, 48074180), (1155, 47949312), (1166, 47496960), (1178, 47013120), (1197, 46266880), (1216, 45543960), (1232, 44952480), (1240, 44662464), (1254, 44163840), (1260, 43953536), (1272, 43538880), (1280, 43266762), (1302, 42535680), (1320, 41955648), (1330, 41640192), (1344, 41206440), (1364, 40602240), (1368, 40483520), (1386, 39957760), (1395, 39699968), (1408, 39333420), (1440, 38459344), (1463, 37854720), (1484, 37319040), (1488, 37218720), (1520, 36435168), (1536, 36055635), (1540, 35961984), (1584, 34963040), (1590, 34831104), (1596, 34700160), (1643, 33707520), (1672, 33122880), (1680, 32965152), (1696, 32654160), (1705, 32481792), (1710, 32386816), (1736, 31901760), (1749, 31664640), (1760, 31466736), (1767, 31342080), (1792, 30904830), (1824, 30362640), (1848, 29968320), (1855, 29855232), (1860, 29774976), (1881, 29442560), (1908, 29025920), (1920, 28844508), (1953, 28357120), (1980, 27970432), (1984, 27914040), (1995, 27760128), (2014, 27498240), (2016, 27470960), (2046, 27068160), (2090, 26498304), (2112, 26222280), (2120, 26123328), (2128, 26025120), (2170, 25521408), (2226, 24879360), (2232, 24812480), (2240, 24723864), (2280, 24290112), (2304, 24037090), (2310, 23974656), (2332, 23748480), (2356, 23506560), (2385, 23220736), (2387, 23201280), (2394, 23133440), (2432, 22771980), (2464, 22476240), (2480, 22331232), (2508, 22081920), (2520, 21976768), (2544, 21769440), (2560, 21633381), (2604, 21267840), (2640, 20977824), (2660, 20820096), (2688, 20603220), (2728, 20301120), (2736, 20241760), (2772, 19978880), (2790, 19849984), (2816, 19666710), (2880, 19229672), (2915, 18998784), (2926, 18927360), (2945, 18805248), (2968, 18659520), (2976, 18609360), (3021, 18332160), (3040, 18217584), (3069, 18045440), (3080, 17980992), (3135, 17665536), (3168, 17481520), (3180, 17415552), (3192, 17350080), (3255, 17014272), (3286, 16853760), (3339, 16586240), (3344, 16561440), (3360, 16482576), (3392, 16327080), (3410, 16240896), (3420, 16193408), (3465, 15983104), (3472, 15950880), (3498, 15832320), (3520, 15733368), (3534, 15671040), (3584, 15452415), (3648, 15181320), (3696, 14984160), (3710, 14927616), (3720, 14887488), (3762, 14721280), (3816, 14512960), (3840, 14422254), (3906, 14178560), (3960, 13985216), (3968, 13957020), (3990, 13880064), (4028, 13749120), (4032, 13735480), (4081, 13570560), (4092, 13534080), (4123, 13432320), (4180, 13249152), (4224, 13111140), (4240, 13061664), (4256, 13012560), (4340, 12760704), (4389, 12618240), (4452, 12439680), (4464, 12406240), (4480, 12361932), (4560, 12145056), (4608, 12018545), (4620, 11987328), (4664, 11874240), (4712, 11753280), (4770, 11610368), (4774, 11600640), (4788, 11566720), (4864, 11385990), (4928, 11238120), (4929, 11235840), (4960, 11165616), (5016, 11040960), (5035, 10999296), (5040, 10988384), (5088, 10884720), (5115, 10827264), (5208, 10633920), (5247, 10554880), (5280, 10488912), (5301, 10447360), (5320, 10410048), (5376, 10301610), (5456, 10150560), (5472, 10120880), (5544, 9989440), (5565, 9951744), (5580, 9924992), (5632, 9833355), (5760, 9614836), (5830, 9499392), (5852, 9463680), (5890, 9402624), (5936, 9329760), (5952, 9304680), (5985, 9253376), (6042, 9166080), (6080, 9108792), (6138, 9022720), (6160, 8990496), (6270, 8832768), (6336, 8740760), (6360, 8707776), (6384, 8675040), (6479, 8547840), (6510, 8507136), (6572, 8426880), (6678, 8293120), (6688, 8280720), (6720, 8241288), (6784, 8163540), (6820, 8120448), (6840, 8096704), (6930, 7991552), (6944, 7975440), (6996, 7916160), (7040, 7866684), (7049, 7856640), (7068, 7835520), (7161, 7733760), (7296, 7590660), (7315, 7570944), (7392, 7492080), (7420, 7463808), (7440, 7443744), (7524, 7360640), (7632, 7256480), (7680, 7211127), (7812, 7089280), (7920, 6992608), (7936, 6978510), (7980, 6940032), (8056, 6874560), (8064, 6867740), (8162, 6785280), (8184, 6767040), (8215, 6741504), (8246, 6716160), (8360, 6624576), (8448, 6555570), (8480, 6530832), (8512, 6506280), (8680, 6380352), (8745, 6332928), (8778, 6309120), (8835, 6268416), (8904, 6219840), (8928, 6203120), (8960, 6180966), (9063, 6110720), (9120, 6072528), (9240, 5993664), (9328, 5937120), (9405, 5888512), (9424, 5876640), (9540, 5805184), (9548, 5800320), (9576, 5783360), (9728, 5692995), (9765, 5671424), (9856, 5619060), (9858, 5617920), (9920, 5582808), (10032, 5520480), (10070, 5499648), (10080, 5494192), (10176, 5442360), (10230, 5413632), (10416, 5316960), (10494, 5277440), (10560, 5244456), (10602, 5223680), (10640, 5205024), (10752, 5150805), (10912, 5075280), (10944, 5060440), (11077, 4999680), (11088, 4994720), (11130, 4975872), (11160, 4962496), (11501, 4815360), (11520, 4807418), (11660, 4749696), (11704, 4731840), (11780, 4701312), (11872, 4664880), (11904, 4652340), (11935, 4640256), (11970, 4626688), (12084, 4583040), (12160, 4554396), (12243, 4523520), (12276, 4511360), (12320, 4495248), (12369, 4477440), (12540, 4416384), (12672, 4370380), (12720, 4353888), (12768, 4337520), (12958, 4273920), (13020, 4253568), (13144, 4213440), (13167, 4206080), (13356, 4146560), (13376, 4140360), (13440, 4120644), (13568, 4081770), (13640, 4060224), (13680, 4048352), (13860, 3995776), (13888, 3987720), (13992, 3958080), (14080, 3933342), (14098, 3928320), (14136, 3917760), (14322, 3866880), (14592, 3795330), (14630, 3785472), (14784, 3746040), (14787, 3745280), (14840, 3731904), (14880, 3721872), (15048, 3680320), (15105, 3666432), (15264, 3628240), (15345, 3609088), (15624, 3544640), (15840, 3496304), (15872, 3489255), (15960, 3470016), (16112, 3437280), (16128, 3433870), (16324, 3392640), (16368, 3383520), (16430, 3370752), (16492, 3358080), (16695, 3317248), (16720, 3312288), (16896, 3277785), (16960, 3265416), (17024, 3253140), (17360, 3190176), (17490, 3166464), (17556, 3154560), (17670, 3134208), (17808, 3109920), (17856, 3101560), (17920, 3090483), (18073, 3064320), (18126, 3055360), (18240, 3036264), (18480, 2996832), (18656, 2968560), (18810, 2944256), (18848, 2938320), (19080, 2902592), (19096, 2900160), (19152, 2891680), (19437, 2849280), (19530, 2835712), (19712, 2809530), (19716, 2808960), (19840, 2791404), (20064, 2760240), (20140, 2749824), (20160, 2747096), (20352, 2721180), (20405, 2714112), (20460, 2706816), (20615, 2686464), (20832, 2658480), (20988, 2638720), (21120, 2622228), (21147, 2618880), (21204, 2611840), (21280, 2602512), (21483, 2577920), (21824, 2537640), (21888, 2530220), (21945, 2523648), (22154, 2499840), (22176, 2497360), (22260, 2487936), (22320, 2481248), (23002, 2407680), (23040, 2403709), (23320, 2374848), (23408, 2365920), (23560, 2350656), (23744, 2332440), (23808, 2326170), (23870, 2320128), (23940, 2313344), (24168, 2291520), (24320, 2277198), (24486, 2261760), (24552, 2255680), (24640, 2247624), (24645, 2247168), (24738, 2238720), (25080, 2208192), (25344, 2185190), (25440, 2176944), (25536, 2168760), (25916, 2136960), (26040, 2126784), (26235, 2110976), (26288, 2106720), (26334, 2103040), (26505, 2089472), (26712, 2073280), (26752, 2070180), (26880, 2060322), (27136, 2040885), (27280, 2030112), (27360, 2024176), (27720, 1997888), (27776, 1993860), (27984, 1979040), (28160, 1966671), (28196, 1964160), (28272, 1958880), (28644, 1933440), (29184, 1897665), (29260, 1892736), (29568, 1873020), (29574, 1872640), (29680, 1865952), (29760, 1860936), (30096, 1840160), (30210, 1833216), (30528, 1814120), (30690, 1804544), (31217, 1774080), (31248, 1772320), (31680, 1748152), (31920, 1735008), (32224, 1718640), (32256, 1716935), (32395, 1709568), (32648, 1696320), (32736, 1691760), (32860, 1685376), (32984, 1679040), (33231, 1666560), (33390, 1658624), (33440, 1656144), (33920, 1632708), (34048, 1626570), (34503, 1605120), (34720, 1595088), (34980, 1583232), (35112, 1577280), (35245, 1571328), (35340, 1567104), (35616, 1554960), (35712, 1550780), (35805, 1546752), (36146, 1532160), (36252, 1527680), (36480, 1518132), (36729, 1507840), (36960, 1498416), (37107, 1492480), (37312, 1484280), (37620, 1472128), (37696, 1469160), (38160, 1451296), (38192, 1450080), (38304, 1445840), (38874, 1424640), (39060, 1417856), (39424, 1404765), (39432, 1404480), (39680, 1395702), (40128, 1380120), (40280, 1374912), (40320, 1373548), (40704, 1360590), (40810, 1357056), (40920, 1353408), (41230, 1343232), (41664, 1329240), (41976, 1319360), (42240, 1311114), (42294, 1309440), (42408, 1305920), (42560, 1301256), (42966, 1288960), (43648, 1268820), (43776, 1265110), (43890, 1261824), (44308, 1249920), (44352, 1248680), (44520, 1243968), (44640, 1240624), (45315, 1222144), (45353, 1221120), (46004, 1203840), (46640, 1187424), (46816, 1182960), (47120, 1175328), (47488, 1166220), (47616, 1163085), (47740, 1160064), (47880, 1156672), (48336, 1145760), (48640, 1138599), (48972, 1130880), (49104, 1127840), (49280, 1123812), (49290, 1123584), (49476, 1119360), (50160, 1104096), (50688, 1092595), (50880, 1088472), (51072, 1084380), (51832, 1068480), (52080, 1063392), (52470, 1055488), (52576, 1053360), (52668, 1051520), (53010, 1044736), (53424, 1036640), (53504, 1035090), (53760, 1030161), (54219, 1021440), (54560, 1015056), (54720, 1012088), (55385, 999936), (55440, 998944), (55552, 996930), (55968, 989520), (56392, 982080), (56544, 979440), (57288, 966720), (57505, 963072), (58311, 949760), (58520, 946368), (59136, 936510), (59148, 936320), (59360, 932976), (59520, 930468), (60192, 920080), (60420, 916608), (61056, 907060), (61215, 904704), (61380, 902272), (61845, 895488), (62434, 887040), (62496, 886160), (63360, 874076), (63441, 872960), (63840, 867504), (64448, 859320), (64790, 854784), (65296, 848160), (65472, 845880), (65720, 842688), (65835, 841216), (65968, 839520), (66462, 833280), (66780, 829312), (66880, 828072), (67840, 816354), (68096, 813285), (69006, 802560), (69440, 797544), (69960, 791616), (70224, 788640), (70490, 785664), (70680, 783552), (71232, 777480), (71424, 775390), (71610, 773376), (72292, 766080), (72504, 763840), (72960, 759066), (73458, 753920), (73920, 749208), (73935, 749056), (74214, 746240), (74624, 742140), (75240, 736064), (75392, 734580), (76320, 725648), (76384, 725040), (76608, 722920), (77539, 714240), (77748, 712320), (78120, 708928), (78864, 702240), (79360, 697851), (80256, 690060), (80560, 687456), (80640, 686774), (81408, 680295), (81620, 678528), (81840, 676704), (82460, 671616), (83328, 664620), (83952, 659680), (84480, 655557), (84588, 654720), (84816, 652960), (85120, 650628), (85932, 644480), (87296, 634410), (87552, 632555), (87780, 630912), (88616, 624960), (88704, 624340), (89040, 621984), (89280, 620312), (90365, 612864), (90630, 611072), (90706, 610560), (92008, 601920), (93280, 593712), (93632, 591480), (93651, 591360), (94240, 587664), (94976, 583110), (95480, 580032), (95760, 578336), (96672, 572880), (97185, 569856), (97944, 565440), (98208, 563920), (98560, 561906), (98580, 561792), (98952, 559680), (99693, 555520), (100320, 552048), (101760, 544236), (102144, 542190), (103509, 535040), (103664, 534240), (104160, 531696), (104940, 527744), (105152, 526680), (105336, 525760), (105735, 523776), (106020, 522368), (106848, 518320), (107008, 517545), (107415, 515584), (108438, 510720), (109120, 507528), (109440, 506044), (110770, 499968), (110880, 499472), (111104, 498465), (111936, 494760), (112784, 491040), (113088, 489720), (114576, 483360), (115010, 481536), (116622, 474880), (117040, 473184), (118272, 468255), (118296, 468160), (118720, 466488), (119040, 465234), (120384, 460040), (120840, 458304), (122112, 453530), (122430, 452352), (122760, 451136), (123690, 447744), (124868, 443520), (124992, 443080), (126511, 437760), (126720, 437038), (126882, 436480), (127680, 433752), (128896, 429660), (129580, 427392), (130592, 424080), (130944, 422940), (131440, 421344), (131670, 420608), (131936, 419760), (132924, 416640), (133560, 414656), (133760, 414036), (135680, 408177), (136059, 407040), (138012, 401280), (138880, 398772), (139920, 395808), (140448, 394320), (140980, 392832), (141360, 391776), (142464, 388740), (142848, 387695), (143220, 386688), (144584, 383040), (145008, 381920), (145920, 379533), (146916, 376960), (147840, 374604), (147870, 374528), (148428, 373120), (149248, 371070), (150480, 368032), (150784, 367290), (152640, 362824), (152768, 362520), (153216, 361460), (155078, 357120), (155496, 356160), (156085, 354816), (156240, 354464), (157728, 351120), (160512, 345030), (161120, 343728), (161280, 343387), (162657, 340480), (163240, 339264), (163680, 338352), (164920, 335808), (166155, 333312), (166656, 332310), (167904, 329840), (169176, 327360), (169632, 326480), (170240, 325314), (171864, 322240), (172515, 321024), (174592, 317205), (175560, 315456), (177232, 312480), (177408, 312170), (178080, 310992), (178560, 310156), (180730, 306432), (181260, 305536), (181412, 305280), (183645, 301568), (184016, 300960), (185535, 298496), (186560, 296856), (187264, 295740), (187302, 295680), (188480, 293832), (189952, 291555), (190960, 290016), (191520, 289168), (193344, 286440), (194370, 284928), (195888, 282720), (196416, 281960), (197120, 280953), (197160, 280896), (197904, 279840), (199386, 277760), (200640, 276024), (203520, 272118), (204288, 271095), (207018, 267520), (207328, 267120), (208320, 265848), (209880, 263872), (210304, 263340), (210672, 262880), (211470, 261888), (212040, 261184), (213696, 259160), (214830, 257792), (216876, 255360), (218240, 253764), (218519, 253440), (218880, 253022), (221540, 249984), (221760, 249736), (223872, 247380), (225568, 245520), (226176, 244860), (226765, 244224), (229152, 241680), (230020, 240768), (232617, 238080), (233244, 237440), (234080, 236592)]