5827437665280

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{1031}}^1$

素因数の和:1148

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 216, 220, 224, 231, 236, 240, 243, 252, 256, 264, 270, 280, 288, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 378, 384, 385, 396, 405, 413, 420, 432, 440, 448, 462, 472, 480, 486, 495, 504, 512, 528, 531, 540, 560, 567, 576, 590, 594, 616, 630, 640, 648, 649, 660, 672, 693, 704, 708, 720, 756, 768, 770, 792, 810, 826, 840, 864, 880, 885, 891, 896, 924, 944, 945, 960, 972, 990, 1008, 1024, 1031, 1056, 1062, 1080, 1120, 1134, 1152, 1155, 1180, 1188, 1215, 1232, 1239, 1260, 1280, 1296, 1298, 1320, 1344, 1386, 1408, 1416, 1440, 1485, 1512, 1536, 1540, 1584, 1593, 1620, 1652, 1680, 1701, 1728, 1760, 1770, 1782, 1792, 1848, 1888, 1890, 1920, 1944, 1947, 1980, 2016, 2062, 2065, 2079, 2112, 2124, 2160, 2240, 2268, 2304, 2310, 2360, 2376, 2430, 2464, 2478, 2520, 2560, 2592, 2596, 2640, 2655, 2673, 2688, 2772, 2816, 2832, 2835, 2880, 2970, 3024, 3072, 3080, 3093, 3168, 3186, 3240, 3245, 3304, 3360, 3402, 3456, 3465, 3520, 3540, 3564, 3584, 3696, 3717, 3776, 3780, 3840, 3888, 3894, 3960, 4032, 4124, 4130, 4158, 4224, 4248, 4320, 4455, 4480, 4536, 4543, 4608, 4620, 4720, 4752, 4779, 4860, 4928, 4956, 5040, 5120, 5155, 5184, 5192, 5280, 5310, 5346, 5376, 5544, 5632, 5664, 5670, 5760, 5841, 5940, 6048, 6160, 6186, 6195, 6237, 6336, 6372, 6480, 6490, 6608, 6720, 6804, 6912, 6930, 7040, 7080, 7128, 7168, 7217, 7392, 7434, 7552, 7560, 7680, 7776, 7788, 7920, 7965, 8064, 8248, 8260, 8316, 8448, 8496, 8505, 8640, 8910, 8960, 9072, 9086, 9216, 9240, 9279, 9440, 9504, 9558, 9720, 9735, 9856, 9912, 10080, 10310, 10368, 10384, 10395, 10560, 10620, 10692, 10752, 11088, 11151, 11264, 11328, 11340, 11341, 11520, 11682, 11880, 12096, 12320, 12372, 12390, 12474, 12672, 12744, 12960, 12980, 13216, 13365, 13440, 13608, 13629, 13824, 13860, 14080, 14160, 14256, 14337, 14434, 14784, 14868, 15104, 15120, 15360, 15465, 15552, 15576, 15840, 15930, 16128, 16496, 16520, 16632, 16896, 16992, 17010, 17280, 17523, 17820, 17920, 18144, 18172, 18480, 18558, 18585, 18711, 18880, 19008, 19116, 19440, 19470, 19712, 19824, 20160, 20620, 20736, 20768, 20790, 21120, 21240, 21384, 21504, 21651, 22176, 22302, 22656, 22680, 22682, 22715, 23040, 23364, 23760, 23895, 24192, 24640, 24744, 24780, 24948, 25344, 25488, 25920, 25960, 26432, 26730, 26880, 27216, 27258, 27648, 27720, 27837, 28160, 28320, 28512, 28674, 28868, 29205, 29568, 29736, 30208, 30240, 30930, 31104, 31152, 31185, 31680, 31860, 32256, 32992, 33040, 33264, 33453, 33792, 33984, 34020, 34023, 34560, 35046, 35640, 35840, 36085, 36288, 36344, 36960, 37116, 37170, 37422, 37760, 38016, 38232, 38880, 38940, 39424, 39648, 40320, 40887, 41240, 41472, 41536, 41580, 42240, 42480, 42768, 43302, 44352, 44604, 45312, 45360, 45364, 45430, 46080, 46395, 46728, 47520, 47790, 48384, 49280, 49488, 49560, 49896, 50688, 50976, 51840, 51920, 52569, 52864, 53460, 53760, 54432, 54516, 55440, 55674, 55755, 56320, 56640, 56705, 57024, 57348, 57736, 58410, 59136, 59472, 60416, 60480, 60829, 61860, 62208, 62304, 62370, 63360, 63720, 64512, 64953, 65984, 66080, 66528, 66906, 67968, 68040, 68046, 68145, 69120, 70092, 71280, 71685, 72170, 72576, 72688, 73920, 74232, 74340, 74844, 75520, 76032, 76464, 77760, 77880, 78848, 79296, 79387, 80640, 81774, 82480, 82944, 83072, 83160, 83511, 84480, 84960, 85536, 86604, 87615, 88704, 89208, 90624, 90720, 90728, 90860, 92790, 93456, 93555, 95040, 95580, 96768, 98560, 98976, 99120, 99792, 100359, 101376, 101952, 102069, 103680, 103840, 105138, 105728, 106920, 107520, 108255, 108864, 109032, 110880, 111348, 111510, 113280, 113410, 114048, 114696, 115472, 116820, 118272, 118944, 120960, 121658, 122661, 123720, 124416, 124608, 124740, 126720, 127440, 129906, 131968, 132160, 133056, 133812, 135936, 136080, 136092, 136290, 138240, 139185, 140184, 142560, 143370, 144340, 145152, 145376, 147840, 148464, 148680, 149688, 151040, 152064, 152928, 155520, 155760, 157707, 158592, 158774, 161280, 163548, 164960, 166144, 166320, 167022, 167265, 168960, 169920, 170115, 171072, 173208, 175230, 177408, 178416, 181248, 181440, 181456, 181720, 182487, 185580, 186912, 187110, 190080, 191160, 193536, 194859, 197120, 197952, 198240, 199584, 200718, 203904, 204138, 204435, 207360, 207680, 210276, 211456, 213840, 216510, 217728, 218064, 221760, 222696, 223020, 226560, 226820, 228096, 229392, 230944, 233640, 236544, 237888, 238161, 241920, 243316, 245322, 247440, 248832, 249216, 249480, 250533, 253440, 254880, 259812, 262845, 263936, 264320, 266112, 267624, 271872, 272160, 272184, 272580, 278370, 280368, 285120, 286740, 288680, 290304, 290752, 295680, 296928, 297360, 299376, 302080, 304128, 304145, 305856, 306207, 311040, 311520, 315414, 317184, 317548, 322560, 324765, 327096, 329920, 332288, 332640, 334044, 334530, 339840, 340230, 342144, 346416, 350460, 354816, 356832, 362880, 362912, 363440, 364974, 367983, 371160, 373824, 374220, 380160, 382320, 389718, 394240, 395904, 396480, 396935, 399168, 401436, 407808, 408276, 408870, 414720, 415360, 417555, 420552, 422912, 425803, 427680, 433020, 435456, 436128, 443520, 445392, 446040, 453120, 453640, 456192, 458784, 461888, 467280, 475776, 476322, 483840, 486632, 490644, 494880, 498432, 498960, 501066, 501795, 506880, 509760, 510345, 519624, 525690, 527872, 528640, 532224, 535248, 543744, 544320, 544368, 545160, 547461, 556740, 560736, 570240, 573480, 577360, 580608, 581504, 584577, 591360, 593856, 594720, 598752, 608290, 611712, 612414, 613305, 622080, 623040, 630828, 634368, 635096, 649530, 654192, 659840, 664576, 665280, 668088, 669060, 669119, 679680, 680460, 684288, 692832, 700920, 709632, 713664, 714483, 725760, 725824, 726880, 729948, 735966, 742320, 747648, 748440, 760320, 764640, 779436, 788535, 791808, 792960, 793870, 798336, 802872, 815616, 816552, 817740, 830720, 835110, 841104, 851606, 855360, 866040, 870912, 872256, 887040, 890784, 892080, 906240, 907280, 912384, 912435, 917568, 918621, 923776, 934560, 951552, 952644, 967680, 973264, 974295, 981288, 989760, 996864, 997920, 1002132, 1003590, 1019520, 1020690, 1039248, 1051380, 1055744, 1057280, 1064448, 1070496, 1088640, 1088736, 1090320, 1094922, 1103949, 1113480, 1121472, 1140480, 1146960, 1154720, 1163008, 1169154, 1182720, 1187712, 1189440, 1190805, 1197504, 1216580, 1223424, 1224828, 1226610, 1244160, 1246080, 1252665, 1261656, 1268736, 1270192, 1277409, 1299060, 1308384, 1319680, 1330560, 1336176, 1338120, 1338238, 1359360, 1360920, 1368576, 1385664, 1401840, 1427328, 1428966, 1451520, 1451648, 1453760, 1459896, 1471932, 1484640, 1495296, 1496880, 1520640, 1529280, 1531035, 1558872, 1577070, 1583616, 1585920, 1587740, 1596672, 1605744, 1631232, 1633104, 1635480, 1642383, 1661440, 1670220, 1682208, 1703212, 1710720, 1732080, 1741824, 1744512, 1753731, 1774080, 1781568, 1784160, 1814560, 1824870, 1835136, 1837242, 1839915, 1847552, 1869120, 1903104, 1905288, 1946528, 1948590, 1962576, 1979520, 1993728, 1995840, 2004264, 2007180, 2007357, 2039040, 2041380, 2078496, 2102760, 2114560, 2128896, 2129015, 2140992, 2143449, 2177280, 2177472, 2180640, 2189844, 2207898, 2226960, 2242944, 2280960, 2293920, 2309440, 2326016, 2338308, 2375424, 2378880, 2381610, 2395008, 2433160, 2446848, 2449656, 2453220, 2492160, 2505330, 2523312, 2540384, 2554818, 2598120, 2616768, 2639360, 2661120, 2672352, 2676240, 2676476, 2718720, 2721840, 2737152, 2737305, 2755863, 2771328, 2803680, 2854656, 2857932, 2903040, 2903296, 2907520, 2919792, 2922885, 2943864, 2969280, 2990592, 2993760, 3058560, 3062070, 3117744, 3154140, 3167232, 3171840, 3175480, 3193344, 3211488, 3266208, 3270960, 3284766, 3322880, 3340440, 3345595, 3364416, 3406424, 3421440, 3464160, 3489024, 3507462, 3548160, 3563136, 3568320, 3572415, 3629120, 3649740, 3670272, 3674484, 3679830, 3695104, 3738240, 3806208, 3810576, 3832227, 3893056, 3897180, 3925152, 3959040, 3991680, 4008528, 4014360, 4014714, 4078080, 4082760, 4156992, 4205520, 4258030, 4281984, 4286898, 4354560, 4354944, 4361280, 4379688, 4415796, 4453920, 4485888, 4561920, 4587840, 4593105, 4618880, 4652032, 4676616, 4683833, 4750848, 4757760, 4763220, 4790016, 4866320, 4893696, 4899312, 4906440, 4927149, 4984320, 5010660, 5046624, 5080768, 5109636, 5196240, 5233536, 5278720, 5322240, 5344704, 5352480, 5352952, 5443680, 5474610, 5511726, 5519745, 5542656, 5607360, 5709312, 5715864, 5806592, 5815040, 5839584, 5845770, 5887728, 5938560, 5981184, 5987520, 6022071, 6117120, 6124140, 6235488, 6308280, 6343680, 6350960, 6386688, 6387045, 6422976, 6430347, 6532416, 6541920, 6569532, 6680880, 6691190, 6728832, 6812848, 6842880, 6928320, 6978048, 7014924, 7126272, 7136640, 7144830, 7258240, 7299480, 7340544, 7348968, 7359660, 7390208, 7476480, 7621152, 7664454, 7786112, 7794360, 7850304, 7918080, 7983360, 8017056, 8028720, 8029428, 8156160, 8165520, 8211915, 8313984, 8411040, 8516060, 8563968, 8573796, 8709120, 8709888, 8722560, 8759376, 8768655, 8831592, 8907840, 8971776, 9175680, 9186210, 9237760, 9353232, 9367666, 9501696, 9515520, 9526440, 9580032, 9732640, 9798624, 9812880, 9854298, 9968640, 10021320, 10036785, 10093248, 10161536, 10219272, 10392480, 10467072, 10644480, 10689408, 10704960, 10705904, 10717245, 10887360, 10949220, 11023452, 11039490, 11085312, 11214720, 11418624, 11431728, 11496681, 11613184, 11630080, 11679168, 11691540, 11775456, 11877120, 11975040, 12044142, 12234240, 12248280, 12470976, 12616560, 12701920, 12774090, 12845952, 12860694, 13064832, 13083840, 13139064, 13361760, 13382380, 13457664, 13625696, 13685760, 13779315, 13856640, 13956096, 14029848, 14051499, 14252544, 14273280, 14289660, 14516480, 14598960, 14681088, 14697936, 14719320, 14781447, 14952960, 15242304, 15328908, 15572224, 15588720, 15700608, 15836160, 15966720, 16034112, 16057440, 16058856, 16331040, 16423830, 16627968, 16822080, 17032120, 17127936, 17147592, 17419776, 17445120, 17518752, 17537310, 17663184, 17815680, 17943552, 18066213, 18351360, 18372420, 18475520, 18706464, 18735332, 19031040, 19052880, 19160064, 19161135, 19291041, 19465280, 19597248, 19625760, 19708596, 20042640, 20073570, 20186496, 20323072, 20438544, 20784960, 20934144, 21378816, 21409920, 21411808, 21434490, 21774720, 21898440, 22046904, 22078980, 22170624, 22429440, 22863456, 22993362, 23260160, 23358336, 23383080, 23419165, 23550912, 23754240, 23950080, 24088284, 24468480, 24496560, 24635745, 24941952, 25233120, 25403840, 25548180, 25691904, 25721388, 26129664, 26167680, 26278128, 26723520, 26764760, 26915328, 27251392, 27558630, 27713280, 28059696, 28102998, 28505088, 28546560, 28579320, 29032960, 29197920, 29395872, 29438640, 29562894, 29905920, 30110355, 30484608, 30657816, 31144448, 31177440, 31401216, 31933440, 32068224, 32114880, 32117712, 32151735, 32662080, 32847660, 33255936, 33644160, 34064240, 34255872, 34295184, 34490043, 34839552, 34890240, 35037504, 35074620, 35326368, 35631360, 36132426, 36702720, 36744840, 36951040, 37412928, 37470664, 38105760, 38322270, 38582082, 38930560, 39194496, 39251520, 39417192, 40085280, 40147140, 40372992, 40646144, 40877088, 41569920, 41868288, 42154497, 42757632, 42819840, 42823616, 42868980, 43549440, 43796880, 44093808, 44157960, 44858880, 45726912, 45986724, 46716672, 46766160, 46838330, 47101824, 47508480, 47900160, 48176568, 48993120, 49271490, 49883904, 50466240, 50807680, 51096360, 51383808, 51442776, 52259328, 52335360, 52556256, 53447040, 53529520, 53830656, 54198639, 54502784, 55117260, 55426560, 56119392, 56205996, 57093120, 57158640, 57483405, 58065920, 58395840, 58791744, 58877280, 59125788, 60220710, 60969216, 61315632, 62288896, 62354880, 62802432, 64136448, 64229760, 64235424, 64303470, 65324160, 65695320, 66511872, 67288320, 68128480, 68590368, 68980086, 69780480, 70075008, 70149240, 70257495, 70652736, 71262720, 72264852, 73405440, 73489680, 73907235, 74825856, 74941328, 76211520, 76644540, 77164164, 77861120, 78388992, 78503040, 78834384, 80170560, 80294280, 80745984, 81292288, 81754176, 83139840, 84308994, 85515264, 85639680, 85647232, 85737960, 87098880, 87593760, 88187616, 88315920, 89717760, 90331065, 91453824, 91973448, 93433344, 93532320, 93676660, 94203648, 95800320, 96353136, 96455205, 97986240, 98542980, 99767808, 100932480, 101615360, 102192720, 102767616, 102885552, 103470129, 104518656, 104670720, 105112512, 106894080, 107059040, 108397278, 109005568, 110234520, 110853120, 112238784, 112411992, 114317280, 114966810, 116791680, 117583488, 117754560, 118251576, 120441420, 121938432, 122631264, 124709760, 125604864, 126463491, 128272896, 128459520, 128470848, 128606940, 130648320, 131390640, 134576640, 136256960, 137180736, 137960172, 140150016, 140298480, 140514990, 141305472, 142525440, 144529704, 146979360, 147814470, 149651712, 149882656, 152423040, 153289080, 154328328, 155722240, 156777984, 157006080, 157668768, 160341120, 160588560, 161491968, 162595917, 163508352, 166279680, 168617988, 171279360, 171294464, 171475920, 172450215, 174197760, 175187520, 176375232, 176631840, 180662130, 182907648, 183946896, 186866688, 187064640, 187353320, 188407296, 192706272, 192910410, 195972480, 197085960, 199535616, 201864960, 203230720, 204385440, 205771104, 206940258, 209341440, 210225024, 210772485, 213788160, 214118080, 216794556, 218011136, 220469040, 224477568, 224823984, 228634560, 229933620, 233583360, 235166976, 235509120, 236503152, 240882840, 243876864, 245262528, 249419520, 252926982, 256545792, 256919040, 256941696, 257213880, 261296640, 262781280, 269153280, 270993195, 272513920, 274361472, 275920344, 280300032, 280596960, 281029980, 282610944, 289059408, 293958720, 295628940, 299303424, 299765312, 304846080, 306578160, 308656656, 311444480, 313555968, 314012160, 315337536, 320682240, 321177120, 325191834, 327016704, 332559360, 337235976, 342588928, 342951840, 344900430, 350375040, 352750464, 353263680, 361324260, 365815296, 367893792, 374129280, 374706640, 376814592, 379390473, 385412544, 385820820, 391944960, 394171920, 403729920, 406461440, 408770880, 411542208, 413880516, 420450048, 421544970, 427576320, 428236160, 433589112, 436022272, 440938080, 448955136, 449647968, 457269120, 459867240, 467166720, 470333952, 471018240, 473006304, 481765680, 490525056, 498839040, 505853964, 513838080, 513883392, 514427760, 517350645, 522593280, 525562560, 541986390, 545027840, 548722944, 551840688, 560600064, 561193920, 562059960, 565221888, 578118816, 587917440, 591257880, 598606848, 599530624, 609692160, 613156320, 617313312, 628024320, 630675072, 632317455, 641364480, 642354240, 650383668, 654033408, 674471952, 685177856, 685903680, 689800860, 700750080, 705500928, 706527360, 722648520, 731630592, 735787584, 748258560, 749413280, 758780946, 770825088, 771641640, 783889920, 788343840, 807459840, 812979585, 817541760, 823084416, 827761032, 840900096, 843089940, 856472320, 867178224, 881876160, 897910272, 899295936, 914538240, 919734480, 934333440, 940667904, 942036480, 946012608, 963531360, 981050112, 997678080, 1011707928, 1027766784, 1028855520, 1034701290, 1051125120, 1083972780, 1090055680, 1097445888, 1103681376, 1122387840, 1124119920, 1130443776, 1138171419, 1156237632, 1175834880, 1182515760, 1199061248, 1219384320, 1226312640, 1234626624, 1261350144, 1264634910, 1282728960, 1284708480, 1300767336, 1308066816, 1348943904, 1371807360, 1379601720, 1401500160, 1411001856, 1413054720, 1445297040, 1471575168, 1496517120, 1498826560, 1517561892, 1541650176, 1543283280, 1567779840, 1576687680, 1625959170, 1635083520, 1646168832, 1655522064, 1681800192, 1686179880, 1712944640, 1734356448, 1763752320, 1795820544, 1798591872, 1829076480, 1839468960, 1884072960, 1892025216, 1896952365, 1927062720, 1962100224, 2023415856, 2055533568, 2057711040, 2069402580, 2102250240, 2167945560, 2180111360, 2194891776, 2207362752, 2244775680, 2248239840, 2276342838, 2312475264, 2351669760, 2365031520, 2398122496, 2452625280, 2469253248, 2522700288, 2529269820, 2569416960, 2601534672, 2697887808, 2743614720, 2759203440, 2803000320, 2822003712, 2826109440, 2890594080, 2943150336, 2993034240, 2997653120, 3035123784, 3083300352, 3086566560, 3153375360, 3251918340, 3270167040, 3292337664, 3311044128, 3372359760, 3425889280, 3468712896, 3527504640, 3597183744, 3658152960, 3678937920, 3784050432, 3793904730, 3854125440, 3924200448, 4046831712, 4115422080, 4138805160, 4204500480, 4335891120, 4414725504, 4489551360, 4496479680, 4552685676, 4624950528, 4703339520, 4730063040, 4796244992, 4905250560, 4938506496, 5045400576, 5058539640, 5138833920, 5203069344, 5395775616, 5487229440, 5518406880, 5652218880, 5690857095, 5781188160, 5886300672, 5995306240, 6070247568, 6166600704, 6173133120, 6306750720, 6503836680, 6540334080, 6584675328, 6622088256, 6744719520, 6937425792, 7055009280, 7194367488, 7357875840, 7568100864, 7587809460, 7708250880, 8093663424, 8230844160, 8277610320, 8409000960, 8671782240, 8829451008, 8979102720, 8992959360, 9105371352, 9249901056, 9460126080, 9810501120, 9877012992, 10117079280, 10277667840, 10406138688, 10791551232, 10974458880, 11036813760, 11381714190, 11562376320, 11772601344, 11990612480, 12140495136, 12346266240, 12613501440, 13007673360, 13244176512, 13489439040, 13874851584, 14110018560, 14388734976, 14715751680, 15136201728, 15175618920, 15416501760, 16187326848, 16461688320, 16555220640, 17343564480, 17658902016, 17985918720, 18210742704, 18499802112, 18920252160, 19621002240, 19754025984, 20234158560, 20812277376, 21583102464, 22073627520, 22763428380, 23124752640, 23981224960, 24280990272, 24692532480, 25227002880, 26015346720, 26488353024, 26978878080, 27749703168, 29431503360, 30351237840, 30833003520, 32374653696, 32923376640, 33110441280, 34687128960, 35317804032, 35971837440, 36421485408, 37840504320, 40468317120, 41624554752, 43166204928, 44147255040, 45526856760, 46249505280, 48561980544, 49385064960, 52030693440, 52976706048, 53957756160, 55499406336, 58863006720, 60702475680, 64749307392, 66220882560, 69374257920, 71943674880, 72842970816, 75681008640, 80936634240, 83249109504, 88294510080, 91053713520, 92499010560, 97123961088, 98770129920, 104061386880, 105953412096, 107915512320, 121404951360, 129498614784, 132441765120, 138748515840, 145685941632, 161873268480, 166498219008, 176589020160, 182107427040, 194247922176, 208122773760, 215831024640, 242809902720, 264883530240, 277497031680, 291371883264, 323746536960, 364214854080, 388495844352, 416245547520, 485619805440, 529767060480, 582743766528, 647493073920, 728429708160, 832491095040, 971239610880, 1165487533056, 1456859416320, 1942479221760, 2913718832640, 5827437665280]

約数ペア:

[(1, 5827437665280), (2, 2913718832640), (3, 1942479221760), (4, 1456859416320), (5, 1165487533056), (6, 971239610880), (7, 832491095040), (8, 728429708160), (9, 647493073920), (10, 582743766528), (11, 529767060480), (12, 485619805440), (14, 416245547520), (15, 388495844352), (16, 364214854080), (18, 323746536960), (20, 291371883264), (21, 277497031680), (22, 264883530240), (24, 242809902720), (27, 215831024640), (28, 208122773760), (30, 194247922176), (32, 182107427040), (33, 176589020160), (35, 166498219008), (36, 161873268480), (40, 145685941632), (42, 138748515840), (44, 132441765120), (45, 129498614784), (48, 121404951360), (54, 107915512320), (55, 105953412096), (56, 104061386880), (59, 98770129920), (60, 97123961088), (63, 92499010560), (64, 91053713520), (66, 88294510080), (70, 83249109504), (72, 80936634240), (77, 75681008640), (80, 72842970816), (81, 71943674880), (84, 69374257920), (88, 66220882560), (90, 64749307392), (96, 60702475680), (99, 58863006720), (105, 55499406336), (108, 53957756160), (110, 52976706048), (112, 52030693440), (118, 49385064960), (120, 48561980544), (126, 46249505280), (128, 45526856760), (132, 44147255040), (135, 43166204928), (140, 41624554752), (144, 40468317120), (154, 37840504320), (160, 36421485408), (162, 35971837440), (165, 35317804032), (168, 34687128960), (176, 33110441280), (177, 32923376640), (180, 32374653696), (189, 30833003520), (192, 30351237840), (198, 29431503360), (210, 27749703168), (216, 26978878080), (220, 26488353024), (224, 26015346720), (231, 25227002880), (236, 24692532480), (240, 24280990272), (243, 23981224960), (252, 23124752640), (256, 22763428380), (264, 22073627520), (270, 21583102464), (280, 20812277376), (288, 20234158560), (295, 19754025984), (297, 19621002240), (308, 18920252160), (315, 18499802112), (320, 18210742704), (324, 17985918720), (330, 17658902016), (336, 17343564480), (352, 16555220640), (354, 16461688320), (360, 16187326848), (378, 15416501760), (384, 15175618920), (385, 15136201728), (396, 14715751680), (405, 14388734976), (413, 14110018560), (420, 13874851584), (432, 13489439040), (440, 13244176512), (448, 13007673360), (462, 12613501440), (472, 12346266240), (480, 12140495136), (486, 11990612480), (495, 11772601344), (504, 11562376320), (512, 11381714190), (528, 11036813760), (531, 10974458880), (540, 10791551232), (560, 10406138688), (567, 10277667840), (576, 10117079280), (590, 9877012992), (594, 9810501120), (616, 9460126080), (630, 9249901056), (640, 9105371352), (648, 8992959360), (649, 8979102720), (660, 8829451008), (672, 8671782240), (693, 8409000960), (704, 8277610320), (708, 8230844160), (720, 8093663424), (756, 7708250880), (768, 7587809460), (770, 7568100864), (792, 7357875840), (810, 7194367488), (826, 7055009280), (840, 6937425792), (864, 6744719520), (880, 6622088256), (885, 6584675328), (891, 6540334080), (896, 6503836680), (924, 6306750720), (944, 6173133120), (945, 6166600704), (960, 6070247568), (972, 5995306240), (990, 5886300672), (1008, 5781188160), (1024, 5690857095), (1031, 5652218880), (1056, 5518406880), (1062, 5487229440), (1080, 5395775616), (1120, 5203069344), (1134, 5138833920), (1152, 5058539640), (1155, 5045400576), (1180, 4938506496), (1188, 4905250560), (1215, 4796244992), (1232, 4730063040), (1239, 4703339520), (1260, 4624950528), (1280, 4552685676), (1296, 4496479680), (1298, 4489551360), (1320, 4414725504), (1344, 4335891120), (1386, 4204500480), (1408, 4138805160), (1416, 4115422080), (1440, 4046831712), (1485, 3924200448), (1512, 3854125440), (1536, 3793904730), (1540, 3784050432), (1584, 3678937920), (1593, 3658152960), (1620, 3597183744), (1652, 3527504640), (1680, 3468712896), (1701, 3425889280), (1728, 3372359760), (1760, 3311044128), (1770, 3292337664), (1782, 3270167040), (1792, 3251918340), (1848, 3153375360), (1888, 3086566560), (1890, 3083300352), (1920, 3035123784), (1944, 2997653120), (1947, 2993034240), (1980, 2943150336), (2016, 2890594080), (2062, 2826109440), (2065, 2822003712), (2079, 2803000320), (2112, 2759203440), (2124, 2743614720), (2160, 2697887808), (2240, 2601534672), (2268, 2569416960), (2304, 2529269820), (2310, 2522700288), (2360, 2469253248), (2376, 2452625280), (2430, 2398122496), (2464, 2365031520), (2478, 2351669760), (2520, 2312475264), (2560, 2276342838), (2592, 2248239840), (2596, 2244775680), (2640, 2207362752), (2655, 2194891776), (2673, 2180111360), (2688, 2167945560), (2772, 2102250240), (2816, 2069402580), (2832, 2057711040), (2835, 2055533568), (2880, 2023415856), (2970, 1962100224), (3024, 1927062720), (3072, 1896952365), (3080, 1892025216), (3093, 1884072960), (3168, 1839468960), (3186, 1829076480), (3240, 1798591872), (3245, 1795820544), (3304, 1763752320), (3360, 1734356448), (3402, 1712944640), (3456, 1686179880), (3465, 1681800192), (3520, 1655522064), (3540, 1646168832), (3564, 1635083520), (3584, 1625959170), (3696, 1576687680), (3717, 1567779840), (3776, 1543283280), (3780, 1541650176), (3840, 1517561892), (3888, 1498826560), (3894, 1496517120), (3960, 1471575168), (4032, 1445297040), (4124, 1413054720), (4130, 1411001856), (4158, 1401500160), (4224, 1379601720), (4248, 1371807360), (4320, 1348943904), (4455, 1308066816), (4480, 1300767336), (4536, 1284708480), (4543, 1282728960), (4608, 1264634910), (4620, 1261350144), (4720, 1234626624), (4752, 1226312640), (4779, 1219384320), (4860, 1199061248), (4928, 1182515760), (4956, 1175834880), (5040, 1156237632), (5120, 1138171419), (5155, 1130443776), (5184, 1124119920), (5192, 1122387840), (5280, 1103681376), (5310, 1097445888), (5346, 1090055680), (5376, 1083972780), (5544, 1051125120), (5632, 1034701290), (5664, 1028855520), (5670, 1027766784), (5760, 1011707928), (5841, 997678080), (5940, 981050112), (6048, 963531360), (6160, 946012608), (6186, 942036480), (6195, 940667904), (6237, 934333440), (6336, 919734480), (6372, 914538240), (6480, 899295936), (6490, 897910272), (6608, 881876160), (6720, 867178224), (6804, 856472320), (6912, 843089940), (6930, 840900096), (7040, 827761032), (7080, 823084416), (7128, 817541760), (7168, 812979585), (7217, 807459840), (7392, 788343840), (7434, 783889920), (7552, 771641640), (7560, 770825088), (7680, 758780946), (7776, 749413280), (7788, 748258560), (7920, 735787584), (7965, 731630592), (8064, 722648520), (8248, 706527360), (8260, 705500928), (8316, 700750080), (8448, 689800860), (8496, 685903680), (8505, 685177856), (8640, 674471952), (8910, 654033408), (8960, 650383668), (9072, 642354240), (9086, 641364480), (9216, 632317455), (9240, 630675072), (9279, 628024320), (9440, 617313312), (9504, 613156320), (9558, 609692160), (9720, 599530624), (9735, 598606848), (9856, 591257880), (9912, 587917440), (10080, 578118816), (10310, 565221888), (10368, 562059960), (10384, 561193920), (10395, 560600064), (10560, 551840688), (10620, 548722944), (10692, 545027840), (10752, 541986390), (11088, 525562560), (11151, 522593280), (11264, 517350645), (11328, 514427760), (11340, 513883392), (11341, 513838080), (11520, 505853964), (11682, 498839040), (11880, 490525056), (12096, 481765680), (12320, 473006304), (12372, 471018240), (12390, 470333952), (12474, 467166720), (12672, 459867240), (12744, 457269120), (12960, 449647968), (12980, 448955136), (13216, 440938080), (13365, 436022272), (13440, 433589112), (13608, 428236160), (13629, 427576320), (13824, 421544970), (13860, 420450048), (14080, 413880516), (14160, 411542208), (14256, 408770880), (14337, 406461440), (14434, 403729920), (14784, 394171920), (14868, 391944960), (15104, 385820820), (15120, 385412544), (15360, 379390473), (15465, 376814592), (15552, 374706640), (15576, 374129280), (15840, 367893792), (15930, 365815296), (16128, 361324260), (16496, 353263680), (16520, 352750464), (16632, 350375040), (16896, 344900430), (16992, 342951840), (17010, 342588928), (17280, 337235976), (17523, 332559360), (17820, 327016704), (17920, 325191834), (18144, 321177120), (18172, 320682240), (18480, 315337536), (18558, 314012160), (18585, 313555968), (18711, 311444480), (18880, 308656656), (19008, 306578160), (19116, 304846080), (19440, 299765312), (19470, 299303424), (19712, 295628940), (19824, 293958720), (20160, 289059408), (20620, 282610944), (20736, 281029980), (20768, 280596960), (20790, 280300032), (21120, 275920344), (21240, 274361472), (21384, 272513920), (21504, 270993195), (21651, 269153280), (22176, 262781280), (22302, 261296640), (22656, 257213880), (22680, 256941696), (22682, 256919040), (22715, 256545792), (23040, 252926982), (23364, 249419520), (23760, 245262528), (23895, 243876864), (24192, 240882840), (24640, 236503152), (24744, 235509120), (24780, 235166976), (24948, 233583360), (25344, 229933620), (25488, 228634560), (25920, 224823984), (25960, 224477568), (26432, 220469040), (26730, 218011136), (26880, 216794556), (27216, 214118080), (27258, 213788160), (27648, 210772485), (27720, 210225024), (27837, 209341440), (28160, 206940258), (28320, 205771104), (28512, 204385440), (28674, 203230720), (28868, 201864960), (29205, 199535616), (29568, 197085960), (29736, 195972480), (30208, 192910410), (30240, 192706272), (30930, 188407296), (31104, 187353320), (31152, 187064640), (31185, 186866688), (31680, 183946896), (31860, 182907648), (32256, 180662130), (32992, 176631840), (33040, 176375232), (33264, 175187520), (33453, 174197760), (33792, 172450215), (33984, 171475920), (34020, 171294464), (34023, 171279360), (34560, 168617988), (35046, 166279680), (35640, 163508352), (35840, 162595917), (36085, 161491968), (36288, 160588560), (36344, 160341120), (36960, 157668768), (37116, 157006080), (37170, 156777984), (37422, 155722240), (37760, 154328328), (38016, 153289080), (38232, 152423040), (38880, 149882656), (38940, 149651712), (39424, 147814470), (39648, 146979360), (40320, 144529704), (40887, 142525440), (41240, 141305472), (41472, 140514990), (41536, 140298480), (41580, 140150016), (42240, 137960172), (42480, 137180736), (42768, 136256960), (43302, 134576640), (44352, 131390640), (44604, 130648320), (45312, 128606940), (45360, 128470848), (45364, 128459520), (45430, 128272896), (46080, 126463491), (46395, 125604864), (46728, 124709760), (47520, 122631264), (47790, 121938432), (48384, 120441420), (49280, 118251576), (49488, 117754560), (49560, 117583488), (49896, 116791680), (50688, 114966810), (50976, 114317280), (51840, 112411992), (51920, 112238784), (52569, 110853120), (52864, 110234520), (53460, 109005568), (53760, 108397278), (54432, 107059040), (54516, 106894080), (55440, 105112512), (55674, 104670720), (55755, 104518656), (56320, 103470129), (56640, 102885552), (56705, 102767616), (57024, 102192720), (57348, 101615360), (57736, 100932480), (58410, 99767808), (59136, 98542980), (59472, 97986240), (60416, 96455205), (60480, 96353136), (60829, 95800320), (61860, 94203648), (62208, 93676660), (62304, 93532320), (62370, 93433344), (63360, 91973448), (63720, 91453824), (64512, 90331065), (64953, 89717760), (65984, 88315920), (66080, 88187616), (66528, 87593760), (66906, 87098880), (67968, 85737960), (68040, 85647232), (68046, 85639680), (68145, 85515264), (69120, 84308994), (70092, 83139840), (71280, 81754176), (71685, 81292288), (72170, 80745984), (72576, 80294280), (72688, 80170560), (73920, 78834384), (74232, 78503040), (74340, 78388992), (74844, 77861120), (75520, 77164164), (76032, 76644540), (76464, 76211520), (77760, 74941328), (77880, 74825856), (78848, 73907235), (79296, 73489680), (79387, 73405440), (80640, 72264852), (81774, 71262720), (82480, 70652736), (82944, 70257495), (83072, 70149240), (83160, 70075008), (83511, 69780480), (84480, 68980086), (84960, 68590368), (85536, 68128480), (86604, 67288320), (87615, 66511872), (88704, 65695320), (89208, 65324160), (90624, 64303470), (90720, 64235424), (90728, 64229760), (90860, 64136448), (92790, 62802432), (93456, 62354880), (93555, 62288896), (95040, 61315632), (95580, 60969216), (96768, 60220710), (98560, 59125788), (98976, 58877280), (99120, 58791744), (99792, 58395840), (100359, 58065920), (101376, 57483405), (101952, 57158640), (102069, 57093120), (103680, 56205996), (103840, 56119392), (105138, 55426560), (105728, 55117260), (106920, 54502784), (107520, 54198639), (108255, 53830656), (108864, 53529520), (109032, 53447040), (110880, 52556256), (111348, 52335360), (111510, 52259328), (113280, 51442776), (113410, 51383808), (114048, 51096360), (114696, 50807680), (115472, 50466240), (116820, 49883904), (118272, 49271490), (118944, 48993120), (120960, 48176568), (121658, 47900160), (122661, 47508480), (123720, 47101824), (124416, 46838330), (124608, 46766160), (124740, 46716672), (126720, 45986724), (127440, 45726912), (129906, 44858880), (131968, 44157960), (132160, 44093808), (133056, 43796880), (133812, 43549440), (135936, 42868980), (136080, 42823616), (136092, 42819840), (136290, 42757632), (138240, 42154497), (139185, 41868288), (140184, 41569920), (142560, 40877088), (143370, 40646144), (144340, 40372992), (145152, 40147140), (145376, 40085280), (147840, 39417192), (148464, 39251520), (148680, 39194496), (149688, 38930560), (151040, 38582082), (152064, 38322270), (152928, 38105760), (155520, 37470664), (155760, 37412928), (157707, 36951040), (158592, 36744840), (158774, 36702720), (161280, 36132426), (163548, 35631360), (164960, 35326368), (166144, 35074620), (166320, 35037504), (167022, 34890240), (167265, 34839552), (168960, 34490043), (169920, 34295184), (170115, 34255872), (171072, 34064240), (173208, 33644160), (175230, 33255936), (177408, 32847660), (178416, 32662080), (181248, 32151735), (181440, 32117712), (181456, 32114880), (181720, 32068224), (182487, 31933440), (185580, 31401216), (186912, 31177440), (187110, 31144448), (190080, 30657816), (191160, 30484608), (193536, 30110355), (194859, 29905920), (197120, 29562894), (197952, 29438640), (198240, 29395872), (199584, 29197920), (200718, 29032960), (203904, 28579320), (204138, 28546560), (204435, 28505088), (207360, 28102998), (207680, 28059696), (210276, 27713280), (211456, 27558630), (213840, 27251392), (216510, 26915328), (217728, 26764760), (218064, 26723520), (221760, 26278128), (222696, 26167680), (223020, 26129664), (226560, 25721388), (226820, 25691904), (228096, 25548180), (229392, 25403840), (230944, 25233120), (233640, 24941952), (236544, 24635745), (237888, 24496560), (238161, 24468480), (241920, 24088284), (243316, 23950080), (245322, 23754240), (247440, 23550912), (248832, 23419165), (249216, 23383080), (249480, 23358336), (250533, 23260160), (253440, 22993362), (254880, 22863456), (259812, 22429440), (262845, 22170624), (263936, 22078980), (264320, 22046904), (266112, 21898440), (267624, 21774720), (271872, 21434490), (272160, 21411808), (272184, 21409920), (272580, 21378816), (278370, 20934144), (280368, 20784960), (285120, 20438544), (286740, 20323072), (288680, 20186496), (290304, 20073570), (290752, 20042640), (295680, 19708596), (296928, 19625760), (297360, 19597248), (299376, 19465280), (302080, 19291041), (304128, 19161135), (304145, 19160064), (305856, 19052880), (306207, 19031040), (311040, 18735332), (311520, 18706464), (315414, 18475520), (317184, 18372420), (317548, 18351360), (322560, 18066213), (324765, 17943552), (327096, 17815680), (329920, 17663184), (332288, 17537310), (332640, 17518752), (334044, 17445120), (334530, 17419776), (339840, 17147592), (340230, 17127936), (342144, 17032120), (346416, 16822080), (350460, 16627968), (354816, 16423830), (356832, 16331040), (362880, 16058856), (362912, 16057440), (363440, 16034112), (364974, 15966720), (367983, 15836160), (371160, 15700608), (373824, 15588720), (374220, 15572224), (380160, 15328908), (382320, 15242304), (389718, 14952960), (394240, 14781447), (395904, 14719320), (396480, 14697936), (396935, 14681088), (399168, 14598960), (401436, 14516480), (407808, 14289660), (408276, 14273280), (408870, 14252544), (414720, 14051499), (415360, 14029848), (417555, 13956096), (420552, 13856640), (422912, 13779315), (425803, 13685760), (427680, 13625696), (433020, 13457664), (435456, 13382380), (436128, 13361760), (443520, 13139064), (445392, 13083840), (446040, 13064832), (453120, 12860694), (453640, 12845952), (456192, 12774090), (458784, 12701920), (461888, 12616560), (467280, 12470976), (475776, 12248280), (476322, 12234240), (483840, 12044142), (486632, 11975040), (490644, 11877120), (494880, 11775456), (498432, 11691540), (498960, 11679168), (501066, 11630080), (501795, 11613184), (506880, 11496681), (509760, 11431728), (510345, 11418624), (519624, 11214720), (525690, 11085312), (527872, 11039490), (528640, 11023452), (532224, 10949220), (535248, 10887360), (543744, 10717245), (544320, 10705904), (544368, 10704960), (545160, 10689408), (547461, 10644480), (556740, 10467072), (560736, 10392480), (570240, 10219272), (573480, 10161536), (577360, 10093248), (580608, 10036785), (581504, 10021320), (584577, 9968640), (591360, 9854298), (593856, 9812880), (594720, 9798624), (598752, 9732640), (608290, 9580032), (611712, 9526440), (612414, 9515520), (613305, 9501696), (622080, 9367666), (623040, 9353232), (630828, 9237760), (634368, 9186210), (635096, 9175680), (649530, 8971776), (654192, 8907840), (659840, 8831592), (664576, 8768655), (665280, 8759376), (668088, 8722560), (669060, 8709888), (669119, 8709120), (679680, 8573796), (680460, 8563968), (684288, 8516060), (692832, 8411040), (700920, 8313984), (709632, 8211915), (713664, 8165520), (714483, 8156160), (725760, 8029428), (725824, 8028720), (726880, 8017056), (729948, 7983360), (735966, 7918080), (742320, 7850304), (747648, 7794360), (748440, 7786112), (760320, 7664454), (764640, 7621152), (779436, 7476480), (788535, 7390208), (791808, 7359660), (792960, 7348968), (793870, 7340544), (798336, 7299480), (802872, 7258240), (815616, 7144830), (816552, 7136640), (817740, 7126272), (830720, 7014924), (835110, 6978048), (841104, 6928320), (851606, 6842880), (855360, 6812848), (866040, 6728832), (870912, 6691190), (872256, 6680880), (887040, 6569532), (890784, 6541920), (892080, 6532416), (906240, 6430347), (907280, 6422976), (912384, 6387045), (912435, 6386688), (917568, 6350960), (918621, 6343680), (923776, 6308280), (934560, 6235488), (951552, 6124140), (952644, 6117120), (967680, 6022071), (973264, 5987520), (974295, 5981184), (981288, 5938560), (989760, 5887728), (996864, 5845770), (997920, 5839584), (1002132, 5815040), (1003590, 5806592), (1019520, 5715864), (1020690, 5709312), (1039248, 5607360), (1051380, 5542656), (1055744, 5519745), (1057280, 5511726), (1064448, 5474610), (1070496, 5443680), (1088640, 5352952), (1088736, 5352480), (1090320, 5344704), (1094922, 5322240), (1103949, 5278720), (1113480, 5233536), (1121472, 5196240), (1140480, 5109636), (1146960, 5080768), (1154720, 5046624), (1163008, 5010660), (1169154, 4984320), (1182720, 4927149), (1187712, 4906440), (1189440, 4899312), (1190805, 4893696), (1197504, 4866320), (1216580, 4790016), (1223424, 4763220), (1224828, 4757760), (1226610, 4750848), (1244160, 4683833), (1246080, 4676616), (1252665, 4652032), (1261656, 4618880), (1268736, 4593105), (1270192, 4587840), (1277409, 4561920), (1299060, 4485888), (1308384, 4453920), (1319680, 4415796), (1330560, 4379688), (1336176, 4361280), (1338120, 4354944), (1338238, 4354560), (1359360, 4286898), (1360920, 4281984), (1368576, 4258030), (1385664, 4205520), (1401840, 4156992), (1427328, 4082760), (1428966, 4078080), (1451520, 4014714), (1451648, 4014360), (1453760, 4008528), (1459896, 3991680), (1471932, 3959040), (1484640, 3925152), (1495296, 3897180), (1496880, 3893056), (1520640, 3832227), (1529280, 3810576), (1531035, 3806208), (1558872, 3738240), (1577070, 3695104), (1583616, 3679830), (1585920, 3674484), (1587740, 3670272), (1596672, 3649740), (1605744, 3629120), (1631232, 3572415), (1633104, 3568320), (1635480, 3563136), (1642383, 3548160), (1661440, 3507462), (1670220, 3489024), (1682208, 3464160), (1703212, 3421440), (1710720, 3406424), (1732080, 3364416), (1741824, 3345595), (1744512, 3340440), (1753731, 3322880), (1774080, 3284766), (1781568, 3270960), (1784160, 3266208), (1814560, 3211488), (1824870, 3193344), (1835136, 3175480), (1837242, 3171840), (1839915, 3167232), (1847552, 3154140), (1869120, 3117744), (1903104, 3062070), (1905288, 3058560), (1946528, 2993760), (1948590, 2990592), (1962576, 2969280), (1979520, 2943864), (1993728, 2922885), (1995840, 2919792), (2004264, 2907520), (2007180, 2903296), (2007357, 2903040), (2039040, 2857932), (2041380, 2854656), (2078496, 2803680), (2102760, 2771328), (2114560, 2755863), (2128896, 2737305), (2129015, 2737152), (2140992, 2721840), (2143449, 2718720), (2177280, 2676476), (2177472, 2676240), (2180640, 2672352), (2189844, 2661120), (2207898, 2639360), (2226960, 2616768), (2242944, 2598120), (2280960, 2554818), (2293920, 2540384), (2309440, 2523312), (2326016, 2505330), (2338308, 2492160), (2375424, 2453220), (2378880, 2449656), (2381610, 2446848), (2395008, 2433160)]