9553800432960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^2\times {\mathrm{29}}^1\times {\mathrm{1471}}^1$

素因数の和:1586

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 84, 87, 90, 92, 96, 98, 105, 108, 112, 115, 116, 120, 126, 135, 138, 140, 144, 145, 147, 160, 161, 168, 174, 180, 184, 189, 192, 196, 203, 207, 210, 216, 224, 230, 232, 240, 245, 252, 261, 270, 276, 280, 288, 290, 294, 315, 320, 322, 336, 345, 348, 360, 368, 378, 392, 406, 414, 420, 432, 435, 441, 448, 460, 464, 480, 483, 490, 504, 522, 529, 540, 552, 560, 576, 580, 588, 609, 621, 630, 644, 667, 672, 690, 696, 720, 735, 736, 756, 783, 784, 805, 812, 828, 840, 864, 870, 882, 920, 928, 945, 960, 966, 980, 1008, 1015, 1035, 1044, 1058, 1080, 1104, 1120, 1127, 1160, 1176, 1218, 1242, 1260, 1288, 1305, 1323, 1334, 1344, 1380, 1392, 1421, 1440, 1449, 1470, 1471, 1472, 1512, 1566, 1568, 1587, 1610, 1624, 1656, 1680, 1728, 1740, 1764, 1827, 1840, 1856, 1890, 1932, 1960, 2001, 2016, 2030, 2070, 2088, 2116, 2160, 2205, 2208, 2240, 2254, 2320, 2352, 2415, 2436, 2484, 2520, 2576, 2610, 2645, 2646, 2668, 2760, 2784, 2842, 2880, 2898, 2940, 2942, 3024, 3045, 3105, 3132, 3136, 3174, 3220, 3248, 3312, 3335, 3360, 3381, 3480, 3528, 3654, 3680, 3703, 3780, 3864, 3915, 3920, 4002, 4032, 4060, 4140, 4176, 4232, 4263, 4320, 4347, 4410, 4413, 4416, 4508, 4640, 4669, 4704, 4761, 4830, 4872, 4968, 5040, 5152, 5220, 5290, 5292, 5336, 5481, 5520, 5568, 5635, 5684, 5796, 5880, 5884, 6003, 6048, 6090, 6210, 6264, 6348, 6440, 6496, 6615, 6624, 6670, 6720, 6762, 6960, 7056, 7105, 7245, 7308, 7355, 7360, 7406, 7560, 7728, 7830, 7840, 7935, 8004, 8120, 8280, 8352, 8464, 8526, 8640, 8694, 8820, 8826, 9016, 9135, 9280, 9338, 9408, 9522, 9660, 9744, 9936, 10005, 10080, 10143, 10297, 10304, 10440, 10580, 10584, 10672, 10962, 11040, 11109, 11270, 11368, 11592, 11760, 11768, 12006, 12096, 12180, 12420, 12528, 12696, 12789, 12880, 12992, 13230, 13239, 13248, 13340, 13524, 13920, 14007, 14112, 14210, 14283, 14490, 14616, 14710, 14812, 15120, 15341, 15456, 15660, 15680, 15870, 16008, 16240, 16560, 16704, 16905, 16928, 17052, 17388, 17640, 17652, 18009, 18032, 18270, 18515, 18676, 19044, 19320, 19488, 19872, 20010, 20160, 20286, 20594, 20880, 21160, 21168, 21315, 21344, 21735, 21924, 22065, 22080, 22218, 22540, 22736, 23184, 23345, 23520, 23536, 23805, 24012, 24360, 24840, 25056, 25392, 25578, 25760, 25921, 26460, 26478, 26680, 27048, 27405, 27840, 28014, 28224, 28420, 28566, 28980, 29232, 29420, 29624, 30015, 30240, 30429, 30682, 30891, 30912, 31320, 31740, 32016, 32480, 32683, 33120, 33327, 33810, 33833, 33856, 34104, 34776, 35280, 35304, 36018, 36064, 36540, 37030, 37352, 38088, 38367, 38640, 38976, 39717, 39744, 40020, 40572, 41188, 41760, 42021, 42320, 42336, 42630, 42659, 42688, 43470, 43848, 44130, 44436, 45080, 45472, 46023, 46368, 46690, 47040, 47072, 47610, 48024, 48720, 49680, 50112, 50715, 50784, 51156, 51485, 51520, 51842, 52920, 52956, 53360, 54096, 54810, 55545, 56028, 56840, 57132, 57960, 58464, 58840, 59248, 60030, 60480, 60858, 61364, 61782, 62640, 63480, 63945, 64032, 64960, 65366, 66195, 66240, 66654, 67620, 67666, 68208, 69552, 70035, 70560, 70608, 71415, 72036, 72079, 72128, 73080, 74060, 74704, 76176, 76705, 76734, 77280, 77763, 79434, 80040, 81144, 82376, 83520, 84042, 84640, 84672, 85260, 85318, 86940, 87696, 88260, 88872, 90045, 90160, 90944, 92046, 92673, 92736, 93380, 94144, 95220, 96048, 97440, 98049, 99360, 99981, 101430, 101499, 101568, 102312, 102970, 103684, 105840, 105912, 106720, 107387, 108192, 109620, 111090, 112056, 113680, 114264, 115920, 116928, 117680, 118496, 120060, 121716, 122728, 123564, 125280, 126063, 126960, 127890, 127977, 128064, 129605, 130732, 132390, 133308, 135240, 135332, 136416, 138069, 139104, 140070, 141120, 141216, 142830, 144072, 144158, 146160, 148120, 149408, 152145, 152352, 153410, 153468, 154455, 154560, 155526, 158868, 160080, 162288, 163415, 164752, 166635, 168084, 169165, 169280, 170520, 170636, 173880, 175392, 176520, 177744, 180090, 180320, 184092, 185346, 186760, 190440, 191835, 192096, 194880, 196098, 198585, 198720, 199962, 202860, 202998, 204624, 205940, 207368, 210105, 211680, 211824, 213295, 213440, 214774, 216237, 216384, 219240, 222180, 224112, 227360, 228528, 230115, 231840, 233289, 235360, 236831, 236992, 240120, 243432, 245456, 247128, 250560, 252126, 253920, 255780, 255954, 259210, 261464, 264780, 266616, 270480, 270664, 272832, 276138, 278019, 278208, 280140, 282432, 285660, 288144, 288316, 292320, 294147, 296240, 298613, 298816, 304290, 304497, 304704, 306820, 306936, 308910, 311052, 317736, 320160, 322161, 324576, 326830, 329504, 333270, 336168, 338330, 341040, 341272, 347760, 350784, 353040, 355488, 360180, 360395, 360640, 368184, 370692, 373520, 380880, 383670, 383931, 384192, 388815, 392196, 397170, 399924, 405720, 405996, 409248, 411880, 414207, 414736, 420210, 423360, 423648, 426590, 429548, 432474, 438480, 444360, 448224, 454720, 457056, 460230, 463365, 463680, 466578, 470720, 473662, 480240, 486864, 490245, 490912, 494256, 499905, 504252, 507495, 507840, 511560, 511908, 518420, 522928, 529560, 533232, 536935, 540960, 541328, 552276, 556038, 560280, 571320, 576288, 576632, 584640, 588294, 592480, 597226, 608580, 608994, 613640, 613872, 617820, 622104, 630315, 635472, 639885, 640320, 644322, 648711, 649152, 653660, 659008, 666540, 672336, 676660, 682080, 682544, 690345, 695520, 699867, 706080, 710493, 710976, 720360, 720790, 736368, 741384, 747040, 751709, 761760, 767340, 767862, 777630, 778159, 784392, 794340, 799848, 811440, 811992, 818496, 823760, 828414, 829472, 840420, 847296, 853180, 859096, 864948, 876960, 882441, 888720, 895839, 896448, 913491, 914112, 920460, 926730, 933156, 947324, 960480, 966483, 973728, 980490, 981157, 981824, 988512, 999810, 1008504, 1014990, 1023120, 1023816, 1036840, 1045856, 1059120, 1066464, 1073870, 1081185, 1081920, 1082656, 1104552, 1112076, 1120560, 1142640, 1151793, 1152576, 1153264, 1166445, 1176588, 1184155, 1184960, 1194452, 1217160, 1217988, 1227280, 1227744, 1235640, 1244208, 1260630, 1270944, 1279770, 1288644, 1297422, 1307320, 1333080, 1344672, 1353320, 1364160, 1365088, 1380690, 1390095, 1391040, 1399734, 1412160, 1420986, 1440720, 1441580, 1470735, 1472736, 1482768, 1493065, 1494080, 1503418, 1522485, 1523520, 1534680, 1535724, 1555260, 1556318, 1568784, 1588680, 1599696, 1610805, 1622880, 1623984, 1647520, 1656828, 1657817, 1658944, 1680840, 1706360, 1718192, 1729896, 1753920, 1764882, 1777440, 1791678, 1826982, 1840920, 1853460, 1866312, 1894648, 1919655, 1920960, 1932966, 1946133, 1947456, 1960980, 1962314, 1977024, 1999620, 2017008, 2029980, 2046240, 2047632, 2071035, 2073680, 2090291, 2091712, 2118240, 2131479, 2132928, 2147740, 2162370, 2165312, 2209104, 2224152, 2241120, 2255127, 2285280, 2303586, 2306528, 2332890, 2334477, 2353176, 2368310, 2388904, 2434320, 2435976, 2454560, 2455488, 2471280, 2488416, 2521260, 2541888, 2559540, 2577288, 2594844, 2614640, 2666160, 2687517, 2689344, 2706640, 2730176, 2761380, 2780190, 2799468, 2841972, 2881440, 2883160, 2899449, 2941470, 2943471, 2945472, 2965536, 2986130, 3006836, 3044970, 3069360, 3071448, 3110520, 3112636, 3137568, 3177360, 3199392, 3221610, 3243555, 3245760, 3247968, 3295040, 3313656, 3315634, 3361680, 3412720, 3436384, 3459792, 3499335, 3529764, 3552465, 3554880, 3583356, 3653964, 3681840, 3706920, 3732624, 3758545, 3789296, 3839310, 3865932, 3890795, 3892266, 3921960, 3924628, 3999240, 4034016, 4059960, 4092480, 4095264, 4142070, 4147360, 4180582, 4236480, 4262958, 4295480, 4324740, 4412205, 4418208, 4448304, 4479195, 4482240, 4510254, 4567455, 4570560, 4607172, 4613056, 4665780, 4668954, 4706352, 4736620, 4777808, 4832415, 4868640, 4871952, 4905785, 4909120, 4942560, 4973451, 4976832, 5042520, 5119080, 5154576, 5189688, 5229280, 5332320, 5375034, 5413280, 5447113, 5522760, 5560380, 5598936, 5683944, 5758965, 5762880, 5766320, 5798898, 5882940, 5886942, 5931072, 5972260, 6013672, 6089940, 6138720, 6142896, 6221040, 6225272, 6270873, 6275136, 6354720, 6394437, 6398784, 6443220, 6487110, 6495936, 6627312, 6631268, 6723360, 6765381, 6825440, 6868099, 6872768, 6919584, 6998670, 7003431, 7059528, 7104930, 7166712, 7307928, 7363680, 7413840, 7465248, 7517090, 7578592, 7678620, 7731864, 7781590, 7784532, 7843920, 7849256, 7998480, 8062551, 8068032, 8119920, 8190528, 8284140, 8289085, 8294720, 8361164, 8525916, 8590960, 8649480, 8824410, 8830413, 8836416, 8896608, 8958390, 9020508, 9134910, 9214344, 9331560, 9337908, 9412704, 9473240, 9555616, 9664830, 9730665, 9737280, 9743904, 9811570, 9885120, 9946902, 10085040, 10238160, 10309152, 10379376, 10451455, 10458560, 10657395, 10664640, 10750068, 10826560, 10894226, 11045520, 11120760, 11197872, 11275635, 11367888, 11517930, 11532640, 11597796, 11672385, 11765880, 11773884, 11944520, 12027344, 12179880, 12277440, 12285792, 12442080, 12450544, 12541746, 12709440, 12788874, 12886440, 12974220, 13254624, 13262536, 13437585, 13446720, 13530762, 13650880, 13736198, 13839168, 13997340, 14006862, 14119056, 14209860, 14333424, 14497245, 14615856, 14717355, 14727360, 14827680, 14920353, 14930496, 15034180, 15157184, 15357240, 15463728, 15563180, 15569064, 15687840, 15698512, 15996960, 16125102, 16239840, 16341339, 16568280, 16578170, 16722328, 17051832, 17181920, 17298960, 17648820, 17660826, 17793216, 17916780, 18041016, 18269820, 18428688, 18663120, 18675816, 18812619, 18825408, 18946480, 19111232, 19329660, 19461330, 19487808, 19623140, 19893804, 20170080, 20296143, 20476320, 20604297, 20618304, 20758752, 20902910, 21010293, 21314790, 21500136, 21788452, 22091040, 22241520, 22395744, 22551270, 22566611, 22735776, 23035860, 23065280, 23195592, 23344770, 23531760, 23547768, 23889040, 24054688, 24359760, 24571584, 24867255, 24884160, 24901088, 25083492, 25577748, 25772880, 25948440, 26491239, 26509248, 26525072, 26875170, 27061524, 27235565, 27472396, 27994680, 28013724, 28238112, 28419720, 28666848, 28994490, 29231712, 29434710, 29655360, 29840706, 30068360, 30714480, 30927456, 31126360, 31138128, 31354365, 31375680, 31397024, 31972185, 31993920, 32250204, 32479680, 32682678, 33136560, 33156340, 33444656, 33826905, 34103664, 34340495, 34363840, 34597920, 35017155, 35297640, 35321652, 35833560, 36082032, 36539640, 36857376, 37326240, 37351632, 37625238, 37892960, 38129791, 38659320, 38922660, 39246280, 39787608, 40312755, 40340160, 40592286, 40952640, 41208594, 41517504, 41805820, 42020586, 42629580, 43000272, 43576904, 44152065, 44182080, 44483040, 44761059, 44791488, 45102540, 45133222, 45471552, 46071720, 46391184, 46689540, 47063520, 47095536, 47778080, 48076693, 48109376, 48719520, 49024017, 49734510, 49802176, 50166984, 51155496, 51545760, 51896880, 52982478, 53050144, 53750340, 54123048, 54471130, 54944792, 55989360, 56027448, 56437857, 56476224, 56839440, 57333696, 57988980, 58463424, 58869420, 59681412, 60136720, 61428960, 61812891, 61854912, 62252720, 62276256, 62708730, 62794048, 63944370, 64500408, 65365356, 66273120, 66312680, 66889312, 67653810, 67699833, 68207328, 68680990, 69195840, 70034310, 70595280, 70643304, 71667120, 72164064, 73079280, 73714752, 74601765, 74652480, 74703264, 75250476, 75785920, 76259582, 77318640, 77845320, 78492560, 79575216, 80625510, 81184572, 81706695, 82417188, 83611640, 84041172, 85259160, 86000544, 87153808, 88304130, 88966080, 89522118, 90205080, 90266444, 92143440, 92782368, 93379080, 94063095, 94127040, 94191072, 95556160, 96153386, 97439040, 98048034, 99469020, 100333968, 101480715, 102310992, 103021485, 103091520, 103793760, 105051465, 105964956, 106100288, 107500680, 108246096, 108942260, 109889584, 111978720, 112054896, 112833055, 112875714, 113678880, 114389373, 115977960, 117738840, 119362824, 120273440, 122857920, 123625782, 124505440, 124552512, 125417460, 127888740, 129000816, 130730712, 132456195, 132546240, 132625360, 133778624, 135307620, 135399666, 136414656, 137361980, 140068620, 141190560, 141286608, 143334240, 144230079, 144328128, 146158560, 147072051, 149203530, 149406528, 150500952, 152519164, 154637280, 155690640, 156985120, 157966277, 159150432, 161251020, 162369144, 163413390, 164834376, 167223280, 168082344, 170518320, 172001088, 174307616, 176608260, 179044236, 180410160, 180532888, 184286880, 185438673, 185564736, 186758160, 188126190, 188382144, 190648955, 192306772, 196096068, 198938040, 200667936, 202961430, 203099499, 204621984, 206042970, 207587520, 210102930, 211929912, 215001360, 216492192, 217884520, 219779168, 223805295, 223957440, 224109792, 225666110, 225751428, 227357760, 228778746, 231955920, 235477680, 238725648, 240383465, 240546880, 245120085, 247251564, 249010880, 250834920, 255777480, 258001632, 261461424, 264912390, 265250720, 270615240, 270799332, 274723960, 280137240, 282189285, 282381120, 282573216, 286668480, 288460158, 292317120, 294144102, 298407060, 301001904, 305038328, 309064455, 309274560, 311381280, 313970240, 315932554, 318300864, 322502040, 324738288, 326826780, 329668752, 334446560, 336164688, 338499165, 341036640, 343168119, 348615232, 353216520, 358088472, 360820320, 361065776, 368573760, 370877346, 373516320, 376252380, 381297910, 384613544, 392192136, 397876080, 401335872, 405922860, 406198998, 409243968, 412085940, 420205860, 423859824, 430002720, 432690237, 432984384, 435769040, 439558336, 447610590, 448219584, 451332220, 451502856, 457557492, 463911840, 470955360, 473898831, 477451296, 480766930, 490240170, 494503128, 501669840, 511554960, 516003264, 522922848, 529824780, 530501440, 541230480, 541598664, 549447920, 560274480, 564378570, 565146432, 571946865, 576920316, 588288204, 596814120, 602003808, 609298497, 610076656, 618128910, 622762560, 631865108, 645004080, 649476576, 653653560, 659337504, 668893120, 672329376, 676998330, 682073280, 686336238, 706433040, 716176944, 721150395, 721640640, 722131552, 735360255, 741754692, 747032640, 752504760, 762595820, 769227088, 784384272, 789831385, 795752160, 811845720, 812397996, 824171880, 840411720, 847719648, 860005440, 865380474, 871538080, 895221180, 902664440, 903005712, 915114984, 927193365, 927823680, 941910720, 947797662, 954902592, 961533860, 980480340, 989006256, 1003339680, 1015497495, 1023109920, 1029504357, 1045845696, 1059649560, 1082460960, 1083197328, 1098895840, 1105763939, 1120548960, 1128757140, 1143893730, 1153840632, 1176576408, 1193628240, 1204007616, 1218596994, 1220153312, 1236257820, 1263730216, 1290008160, 1298070711, 1298953152, 1307307120, 1318675008, 1344658752, 1353996660, 1372672476, 1412866080, 1421696493, 1432353888, 1442300790, 1444263104, 1470720510, 1483509384, 1505009520, 1525191640, 1538454176, 1568768544, 1579662770, 1591504320, 1623691440, 1624795992, 1648343760, 1680823440, 1695439296, 1715840595, 1730760948, 1743076160, 1790442360, 1805328880, 1806011424, 1830229968, 1854386730, 1895595324, 1923067720, 1960960680, 1978012512, 2006679360, 2030994990, 2046219840, 2059008714, 2119299120, 2163451185, 2164921920, 2166394656, 2197791680, 2211527878, 2241097920, 2257514280, 2287787460, 2307681264, 2353152816, 2369494155, 2387256480, 2437193988, 2440306624, 2472515640, 2527460432, 2580016320, 2596141422, 2614614240, 2707993320, 2745344952, 2825732160, 2843392986, 2864707776, 2884601580, 2941441020, 2967018768, 3010019040, 3046492485, 3050383280, 3076908352, 3137537088, 3159325540, 3247382880, 3249591984, 3296687520, 3317291817, 3361646880, 3431681190, 3461521896, 3580884720, 3610657760, 3612022848, 3660459936, 3708773460, 3791190648, 3846135440, 3921921360, 3956025024, 4061989980, 4118017428, 4238598240, 4265089479, 4326902370, 4332789312, 4423055756, 4515028560, 4575574920, 4615362528, 4706305632, 4738988310, 4774512960, 4874387976, 4945031280, 5054920864, 5147521785, 5192282844, 5229228480, 5415986640, 5490689904, 5528819695, 5686785972, 5769203160, 5882882040, 5934037536, 6020038080, 6092984970, 6100766560, 6318651080, 6490353555, 6494765760, 6499183968, 6593375040, 6634583634, 6723293760, 6863362380, 6923043792, 7108482465, 7161769440, 7221315520, 7320919872, 7417546920, 7582381296, 7692270880, 7843842720, 8123979960, 8236034856, 8477196480, 8530178958, 8653804740, 8846111512, 9030057120, 9151149840, 9230725056, 9412611264, 9477976620, 9748775952, 9890062560, 9951875451, 10109841728, 10295043570, 10384565688, 10831973280, 10981379808, 11057639390, 11373571944, 11538406320, 11765764080, 11868075072, 12185969940, 12201533120, 12637302160, 12980707110, 12998367936, 13269167268, 13726724760, 13846087584, 14216964930, 14323538880, 14835093840, 15164762592, 15384541760, 15687685440, 16247959920, 16472069712, 16586459085, 17060357916, 17307609480, 17692223024, 18060114240, 18302299680, 18955953240, 19497551904, 19780125120, 19903750902, 20590087140, 20769131376, 21325447395, 21663946560, 21962759616, 22115278780, 22747143888, 23076812640, 23531528160, 24371939880, 25274604320, 25961414220, 26538334536, 27453449520, 27692175168, 28433929860, 29670187680, 29855626353, 30329525184, 32495919840, 32944139424, 33172918170, 34120715832, 34615218960, 35384446048, 36604599360, 37911906480, 38995103808, 39807501804, 41180174280, 41538262752, 42650894790, 44230557560, 45494287776, 46153625280, 47063056320, 48743879760, 49759377255, 50549208640, 51922828440, 53076669072, 54906899040, 56867859720, 59340375360, 59711252706, 64991839680, 65888278848, 66345836340, 68241431664, 69230437920, 70768892096, 75823812960, 79615003608, 82360348560, 83076525504, 85301789580, 88461115120, 90988575552, 97487759520, 99518754510, 103845656880, 106153338144, 109813798080, 113735719440, 119422505412, 132691672680, 136482863328, 138460875840, 149278131765, 151647625920, 159230007216, 164720697120, 170603579160, 176922230240, 194975519040, 199037509020, 207691313760, 212306676288, 227471438880, 238845010824, 265383345360, 272965726656, 298556263530, 318460014432, 329441394240, 341207158320, 353844460480, 398075018040, 415382627520, 454942877760, 477690021648, 530766690720, 597112527060, 636920028864, 682414316640, 796150036080, 955380043296, 1061533381440, 1194225054120, 1364828633280, 1592300072160, 1910760086592, 2388450108240, 3184600144320, 4776900216480, 9553800432960]

約数ペア:

[(1, 9553800432960), (2, 4776900216480), (3, 3184600144320), (4, 2388450108240), (5, 1910760086592), (6, 1592300072160), (7, 1364828633280), (8, 1194225054120), (9, 1061533381440), (10, 955380043296), (12, 796150036080), (14, 682414316640), (15, 636920028864), (16, 597112527060), (18, 530766690720), (20, 477690021648), (21, 454942877760), (23, 415382627520), (24, 398075018040), (27, 353844460480), (28, 341207158320), (29, 329441394240), (30, 318460014432), (32, 298556263530), (35, 272965726656), (36, 265383345360), (40, 238845010824), (42, 227471438880), (45, 212306676288), (46, 207691313760), (48, 199037509020), (49, 194975519040), (54, 176922230240), (56, 170603579160), (58, 164720697120), (60, 159230007216), (63, 151647625920), (64, 149278131765), (69, 138460875840), (70, 136482863328), (72, 132691672680), (80, 119422505412), (84, 113735719440), (87, 109813798080), (90, 106153338144), (92, 103845656880), (96, 99518754510), (98, 97487759520), (105, 90988575552), (108, 88461115120), (112, 85301789580), (115, 83076525504), (116, 82360348560), (120, 79615003608), (126, 75823812960), (135, 70768892096), (138, 69230437920), (140, 68241431664), (144, 66345836340), (145, 65888278848), (147, 64991839680), (160, 59711252706), (161, 59340375360), (168, 56867859720), (174, 54906899040), (180, 53076669072), (184, 51922828440), (189, 50549208640), (192, 49759377255), (196, 48743879760), (203, 47063056320), (207, 46153625280), (210, 45494287776), (216, 44230557560), (224, 42650894790), (230, 41538262752), (232, 41180174280), (240, 39807501804), (245, 38995103808), (252, 37911906480), (261, 36604599360), (270, 35384446048), (276, 34615218960), (280, 34120715832), (288, 33172918170), (290, 32944139424), (294, 32495919840), (315, 30329525184), (320, 29855626353), (322, 29670187680), (336, 28433929860), (345, 27692175168), (348, 27453449520), (360, 26538334536), (368, 25961414220), (378, 25274604320), (392, 24371939880), (406, 23531528160), (414, 23076812640), (420, 22747143888), (432, 22115278780), (435, 21962759616), (441, 21663946560), (448, 21325447395), (460, 20769131376), (464, 20590087140), (480, 19903750902), (483, 19780125120), (490, 19497551904), (504, 18955953240), (522, 18302299680), (529, 18060114240), (540, 17692223024), (552, 17307609480), (560, 17060357916), (576, 16586459085), (580, 16472069712), (588, 16247959920), (609, 15687685440), (621, 15384541760), (630, 15164762592), (644, 14835093840), (667, 14323538880), (672, 14216964930), (690, 13846087584), (696, 13726724760), (720, 13269167268), (735, 12998367936), (736, 12980707110), (756, 12637302160), (783, 12201533120), (784, 12185969940), (805, 11868075072), (812, 11765764080), (828, 11538406320), (840, 11373571944), (864, 11057639390), (870, 10981379808), (882, 10831973280), (920, 10384565688), (928, 10295043570), (945, 10109841728), (960, 9951875451), (966, 9890062560), (980, 9748775952), (1008, 9477976620), (1015, 9412611264), (1035, 9230725056), (1044, 9151149840), (1058, 9030057120), (1080, 8846111512), (1104, 8653804740), (1120, 8530178958), (1127, 8477196480), (1160, 8236034856), (1176, 8123979960), (1218, 7843842720), (1242, 7692270880), (1260, 7582381296), (1288, 7417546920), (1305, 7320919872), (1323, 7221315520), (1334, 7161769440), (1344, 7108482465), (1380, 6923043792), (1392, 6863362380), (1421, 6723293760), (1440, 6634583634), (1449, 6593375040), (1470, 6499183968), (1471, 6494765760), (1472, 6490353555), (1512, 6318651080), (1566, 6100766560), (1568, 6092984970), (1587, 6020038080), (1610, 5934037536), (1624, 5882882040), (1656, 5769203160), (1680, 5686785972), (1728, 5528819695), (1740, 5490689904), (1764, 5415986640), (1827, 5229228480), (1840, 5192282844), (1856, 5147521785), (1890, 5054920864), (1932, 4945031280), (1960, 4874387976), (2001, 4774512960), (2016, 4738988310), (2030, 4706305632), (2070, 4615362528), (2088, 4575574920), (2116, 4515028560), (2160, 4423055756), (2205, 4332789312), (2208, 4326902370), (2240, 4265089479), (2254, 4238598240), (2320, 4118017428), (2352, 4061989980), (2415, 3956025024), (2436, 3921921360), (2484, 3846135440), (2520, 3791190648), (2576, 3708773460), (2610, 3660459936), (2645, 3612022848), (2646, 3610657760), (2668, 3580884720), (2760, 3461521896), (2784, 3431681190), (2842, 3361646880), (2880, 3317291817), (2898, 3296687520), (2940, 3249591984), (2942, 3247382880), (3024, 3159325540), (3045, 3137537088), (3105, 3076908352), (3132, 3050383280), (3136, 3046492485), (3174, 3010019040), (3220, 2967018768), (3248, 2941441020), (3312, 2884601580), (3335, 2864707776), (3360, 2843392986), (3381, 2825732160), (3480, 2745344952), (3528, 2707993320), (3654, 2614614240), (3680, 2596141422), (3703, 2580016320), (3780, 2527460432), (3864, 2472515640), (3915, 2440306624), (3920, 2437193988), (4002, 2387256480), (4032, 2369494155), (4060, 2353152816), (4140, 2307681264), (4176, 2287787460), (4232, 2257514280), (4263, 2241097920), (4320, 2211527878), (4347, 2197791680), (4410, 2166394656), (4413, 2164921920), (4416, 2163451185), (4508, 2119299120), (4640, 2059008714), (4669, 2046219840), (4704, 2030994990), (4761, 2006679360), (4830, 1978012512), (4872, 1960960680), (4968, 1923067720), (5040, 1895595324), (5152, 1854386730), (5220, 1830229968), (5290, 1806011424), (5292, 1805328880), (5336, 1790442360), (5481, 1743076160), (5520, 1730760948), (5568, 1715840595), (5635, 1695439296), (5684, 1680823440), (5796, 1648343760), (5880, 1624795992), (5884, 1623691440), (6003, 1591504320), (6048, 1579662770), (6090, 1568768544), (6210, 1538454176), (6264, 1525191640), (6348, 1505009520), (6440, 1483509384), (6496, 1470720510), (6615, 1444263104), (6624, 1442300790), (6670, 1432353888), (6720, 1421696493), (6762, 1412866080), (6960, 1372672476), (7056, 1353996660), (7105, 1344658752), (7245, 1318675008), (7308, 1307307120), (7355, 1298953152), (7360, 1298070711), (7406, 1290008160), (7560, 1263730216), (7728, 1236257820), (7830, 1220153312), (7840, 1218596994), (7935, 1204007616), (8004, 1193628240), (8120, 1176576408), (8280, 1153840632), (8352, 1143893730), (8464, 1128757140), (8526, 1120548960), (8640, 1105763939), (8694, 1098895840), (8820, 1083197328), (8826, 1082460960), (9016, 1059649560), (9135, 1045845696), (9280, 1029504357), (9338, 1023109920), (9408, 1015497495), (9522, 1003339680), (9660, 989006256), (9744, 980480340), (9936, 961533860), (10005, 954902592), (10080, 947797662), (10143, 941910720), (10297, 927823680), (10304, 927193365), (10440, 915114984), (10580, 903005712), (10584, 902664440), (10672, 895221180), (10962, 871538080), (11040, 865380474), (11109, 860005440), (11270, 847719648), (11368, 840411720), (11592, 824171880), (11760, 812397996), (11768, 811845720), (12006, 795752160), (12096, 789831385), (12180, 784384272), (12420, 769227088), (12528, 762595820), (12696, 752504760), (12789, 747032640), (12880, 741754692), (12992, 735360255), (13230, 722131552), (13239, 721640640), (13248, 721150395), (13340, 716176944), (13524, 706433040), (13920, 686336238), (14007, 682073280), (14112, 676998330), (14210, 672329376), (14283, 668893120), (14490, 659337504), (14616, 653653560), (14710, 649476576), (14812, 645004080), (15120, 631865108), (15341, 622762560), (15456, 618128910), (15660, 610076656), (15680, 609298497), (15870, 602003808), (16008, 596814120), (16240, 588288204), (16560, 576920316), (16704, 571946865), (16905, 565146432), (16928, 564378570), (17052, 560274480), (17388, 549447920), (17640, 541598664), (17652, 541230480), (18009, 530501440), (18032, 529824780), (18270, 522922848), (18515, 516003264), (18676, 511554960), (19044, 501669840), (19320, 494503128), (19488, 490240170), (19872, 480766930), (20010, 477451296), (20160, 473898831), (20286, 470955360), (20594, 463911840), (20880, 457557492), (21160, 451502856), (21168, 451332220), (21315, 448219584), (21344, 447610590), (21735, 439558336), (21924, 435769040), (22065, 432984384), (22080, 432690237), (22218, 430002720), (22540, 423859824), (22736, 420205860), (23184, 412085940), (23345, 409243968), (23520, 406198998), (23536, 405922860), (23805, 401335872), (24012, 397876080), (24360, 392192136), (24840, 384613544), (25056, 381297910), (25392, 376252380), (25578, 373516320), (25760, 370877346), (25921, 368573760), (26460, 361065776), (26478, 360820320), (26680, 358088472), (27048, 353216520), (27405, 348615232), (27840, 343168119), (28014, 341036640), (28224, 338499165), (28420, 336164688), (28566, 334446560), (28980, 329668752), (29232, 326826780), (29420, 324738288), (29624, 322502040), (30015, 318300864), (30240, 315932554), (30429, 313970240), (30682, 311381280), (30891, 309274560), (30912, 309064455), (31320, 305038328), (31740, 301001904), (32016, 298407060), (32480, 294144102), (32683, 292317120), (33120, 288460158), (33327, 286668480), (33810, 282573216), (33833, 282381120), (33856, 282189285), (34104, 280137240), (34776, 274723960), (35280, 270799332), (35304, 270615240), (36018, 265250720), (36064, 264912390), (36540, 261461424), (37030, 258001632), (37352, 255777480), (38088, 250834920), (38367, 249010880), (38640, 247251564), (38976, 245120085), (39717, 240546880), (39744, 240383465), (40020, 238725648), (40572, 235477680), (41188, 231955920), (41760, 228778746), (42021, 227357760), (42320, 225751428), (42336, 225666110), (42630, 224109792), (42659, 223957440), (42688, 223805295), (43470, 219779168), (43848, 217884520), (44130, 216492192), (44436, 215001360), (45080, 211929912), (45472, 210102930), (46023, 207587520), (46368, 206042970), (46690, 204621984), (47040, 203099499), (47072, 202961430), (47610, 200667936), (48024, 198938040), (48720, 196096068), (49680, 192306772), (50112, 190648955), (50715, 188382144), (50784, 188126190), (51156, 186758160), (51485, 185564736), (51520, 185438673), (51842, 184286880), (52920, 180532888), (52956, 180410160), (53360, 179044236), (54096, 176608260), (54810, 174307616), (55545, 172001088), (56028, 170518320), (56840, 168082344), (57132, 167223280), (57960, 164834376), (58464, 163413390), (58840, 162369144), (59248, 161251020), (60030, 159150432), (60480, 157966277), (60858, 156985120), (61364, 155690640), (61782, 154637280), (62640, 152519164), (63480, 150500952), (63945, 149406528), (64032, 149203530), (64960, 147072051), (65366, 146158560), (66195, 144328128), (66240, 144230079), (66654, 143334240), (67620, 141286608), (67666, 141190560), (68208, 140068620), (69552, 137361980), (70035, 136414656), (70560, 135399666), (70608, 135307620), (71415, 133778624), (72036, 132625360), (72079, 132546240), (72128, 132456195), (73080, 130730712), (74060, 129000816), (74704, 127888740), (76176, 125417460), (76705, 124552512), (76734, 124505440), (77280, 123625782), (77763, 122857920), (79434, 120273440), (80040, 119362824), (81144, 117738840), (82376, 115977960), (83520, 114389373), (84042, 113678880), (84640, 112875714), (84672, 112833055), (85260, 112054896), (85318, 111978720), (86940, 109889584), (87696, 108942260), (88260, 108246096), (88872, 107500680), (90045, 106100288), (90160, 105964956), (90944, 105051465), (92046, 103793760), (92673, 103091520), (92736, 103021485), (93380, 102310992), (94144, 101480715), (95220, 100333968), (96048, 99469020), (97440, 98048034), (98049, 97439040), (99360, 96153386), (99981, 95556160), (101430, 94191072), (101499, 94127040), (101568, 94063095), (102312, 93379080), (102970, 92782368), (103684, 92143440), (105840, 90266444), (105912, 90205080), (106720, 89522118), (107387, 88966080), (108192, 88304130), (109620, 87153808), (111090, 86000544), (112056, 85259160), (113680, 84041172), (114264, 83611640), (115920, 82417188), (116928, 81706695), (117680, 81184572), (118496, 80625510), (120060, 79575216), (121716, 78492560), (122728, 77845320), (123564, 77318640), (125280, 76259582), (126063, 75785920), (126960, 75250476), (127890, 74703264), (127977, 74652480), (128064, 74601765), (129605, 73714752), (130732, 73079280), (132390, 72164064), (133308, 71667120), (135240, 70643304), (135332, 70595280), (136416, 70034310), (138069, 69195840), (139104, 68680990), (140070, 68207328), (141120, 67699833), (141216, 67653810), (142830, 66889312), (144072, 66312680), (144158, 66273120), (146160, 65365356), (148120, 64500408), (149408, 63944370), (152145, 62794048), (152352, 62708730), (153410, 62276256), (153468, 62252720), (154455, 61854912), (154560, 61812891), (155526, 61428960), (158868, 60136720), (160080, 59681412), (162288, 58869420), (163415, 58463424), (164752, 57988980), (166635, 57333696), (168084, 56839440), (169165, 56476224), (169280, 56437857), (170520, 56027448), (170636, 55989360), (173880, 54944792), (175392, 54471130), (176520, 54123048), (177744, 53750340), (180090, 53050144), (180320, 52982478), (184092, 51896880), (185346, 51545760), (186760, 51155496), (190440, 50166984), (191835, 49802176), (192096, 49734510), (194880, 49024017), (196098, 48719520), (198585, 48109376), (198720, 48076693), (199962, 47778080), (202860, 47095536), (202998, 47063520), (204624, 46689540), (205940, 46391184), (207368, 46071720), (210105, 45471552), (211680, 45133222), (211824, 45102540), (213295, 44791488), (213440, 44761059), (214774, 44483040), (216237, 44182080), (216384, 44152065), (219240, 43576904), (222180, 43000272), (224112, 42629580), (227360, 42020586), (228528, 41805820), (230115, 41517504), (231840, 41208594), (233289, 40952640), (235360, 40592286), (236831, 40340160), (236992, 40312755), (240120, 39787608), (243432, 39246280), (245456, 38922660), (247128, 38659320), (250560, 38129791), (252126, 37892960), (253920, 37625238), (255780, 37351632), (255954, 37326240), (259210, 36857376), (261464, 36539640), (264780, 36082032), (266616, 35833560), (270480, 35321652), (270664, 35297640), (272832, 35017155), (276138, 34597920), (278019, 34363840), (278208, 34340495), (280140, 34103664), (282432, 33826905), (285660, 33444656), (288144, 33156340), (288316, 33136560), (292320, 32682678), (294147, 32479680), (296240, 32250204), (298613, 31993920), (298816, 31972185), (304290, 31397024), (304497, 31375680), (304704, 31354365), (306820, 31138128), (306936, 31126360), (308910, 30927456), (311052, 30714480), (317736, 30068360), (320160, 29840706), (322161, 29655360), (324576, 29434710), (326830, 29231712), (329504, 28994490), (333270, 28666848), (336168, 28419720), (338330, 28238112), (341040, 28013724), (341272, 27994680), (347760, 27472396), (350784, 27235565), (353040, 27061524), (355488, 26875170), (360180, 26525072), (360395, 26509248), (360640, 26491239), (368184, 25948440), (370692, 25772880), (373520, 25577748), (380880, 25083492), (383670, 24901088), (383931, 24884160), (384192, 24867255), (388815, 24571584), (392196, 24359760), (397170, 24054688), (399924, 23889040), (405720, 23547768), (405996, 23531760), (409248, 23344770), (411880, 23195592), (414207, 23065280), (414736, 23035860), (420210, 22735776), (423360, 22566611), (423648, 22551270), (426590, 22395744), (429548, 22241520), (432474, 22091040), (438480, 21788452), (444360, 21500136), (448224, 21314790), (454720, 21010293), (457056, 20902910), (460230, 20758752), (463365, 20618304), (463680, 20604297), (466578, 20476320), (470720, 20296143), (473662, 20170080), (480240, 19893804), (486864, 19623140), (490245, 19487808), (490912, 19461330), (494256, 19329660), (499905, 19111232), (504252, 18946480), (507495, 18825408), (507840, 18812619), (511560, 18675816), (511908, 18663120), (518420, 18428688), (522928, 18269820), (529560, 18041016), (533232, 17916780), (536935, 17793216), (540960, 17660826), (541328, 17648820), (552276, 17298960), (556038, 17181920), (560280, 17051832), (571320, 16722328), (576288, 16578170), (576632, 16568280), (584640, 16341339), (588294, 16239840), (592480, 16125102), (597226, 15996960), (608580, 15698512), (608994, 15687840), (613640, 15569064), (613872, 15563180), (617820, 15463728), (622104, 15357240), (630315, 15157184), (635472, 15034180), (639885, 14930496), (640320, 14920353), (644322, 14827680), (648711, 14727360), (649152, 14717355), (653660, 14615856), (659008, 14497245), (666540, 14333424), (672336, 14209860), (676660, 14119056), (682080, 14006862), (682544, 13997340), (690345, 13839168), (695520, 13736198), (699867, 13650880), (706080, 13530762), (710493, 13446720), (710976, 13437585), (720360, 13262536), (720790, 13254624), (736368, 12974220), (741384, 12886440), (747040, 12788874), (751709, 12709440), (761760, 12541746), (767340, 12450544), (767862, 12442080), (777630, 12285792), (778159, 12277440), (784392, 12179880), (794340, 12027344), (799848, 11944520), (811440, 11773884), (811992, 11765880), (818496, 11672385), (823760, 11597796), (828414, 11532640), (829472, 11517930), (840420, 11367888), (847296, 11275635), (853180, 11197872), (859096, 11120760), (864948, 11045520), (876960, 10894226), (882441, 10826560), (888720, 10750068), (895839, 10664640), (896448, 10657395), (913491, 10458560), (914112, 10451455), (920460, 10379376), (926730, 10309152), (933156, 10238160), (947324, 10085040), (960480, 9946902), (966483, 9885120), (973728, 9811570), (980490, 9743904), (981157, 9737280), (981824, 9730665), (988512, 9664830), (999810, 9555616), (1008504, 9473240), (1014990, 9412704), (1023120, 9337908), (1023816, 9331560), (1036840, 9214344), (1045856, 9134910), (1059120, 9020508), (1066464, 8958390), (1073870, 8896608), (1081185, 8836416), (1081920, 8830413), (1082656, 8824410), (1104552, 8649480), (1112076, 8590960), (1120560, 8525916), (1142640, 8361164), (1151793, 8294720), (1152576, 8289085), (1153264, 8284140), (1166445, 8190528), (1176588, 8119920), (1184155, 8068032), (1184960, 8062551), (1194452, 7998480), (1217160, 7849256), (1217988, 7843920), (1227280, 7784532), (1227744, 7781590), (1235640, 7731864), (1244208, 7678620), (1260630, 7578592), (1270944, 7517090), (1279770, 7465248), (1288644, 7413840), (1297422, 7363680), (1307320, 7307928), (1333080, 7166712), (1344672, 7104930), (1353320, 7059528), (1364160, 7003431), (1365088, 6998670), (1380690, 6919584), (1390095, 6872768), (1391040, 6868099), (1399734, 6825440), (1412160, 6765381), (1420986, 6723360), (1440720, 6631268), (1441580, 6627312), (1470735, 6495936), (1472736, 6487110), (1482768, 6443220), (1493065, 6398784), (1494080, 6394437), (1503418, 6354720), (1522485, 6275136), (1523520, 6270873), (1534680, 6225272), (1535724, 6221040), (1555260, 6142896), (1556318, 6138720), (1568784, 6089940), (1588680, 6013672), (1599696, 5972260), (1610805, 5931072), (1622880, 5886942), (1623984, 5882940), (1647520, 5798898), (1656828, 5766320), (1657817, 5762880), (1658944, 5758965), (1680840, 5683944), (1706360, 5598936), (1718192, 5560380), (1729896, 5522760), (1753920, 5447113), (1764882, 5413280), (1777440, 5375034), (1791678, 5332320), (1826982, 5229280), (1840920, 5189688), (1853460, 5154576), (1866312, 5119080), (1894648, 5042520), (1919655, 4976832), (1920960, 4973451), (1932966, 4942560), (1946133, 4909120), (1947456, 4905785), (1960980, 4871952), (1962314, 4868640), (1977024, 4832415), (1999620, 4777808), (2017008, 4736620), (2029980, 4706352), (2046240, 4668954), (2047632, 4665780), (2071035, 4613056), (2073680, 4607172), (2090291, 4570560), (2091712, 4567455), (2118240, 4510254), (2131479, 4482240), (2132928, 4479195), (2147740, 4448304), (2162370, 4418208), (2165312, 4412205), (2209104, 4324740), (2224152, 4295480), (2241120, 4262958), (2255127, 4236480), (2285280, 4180582), (2303586, 4147360), (2306528, 4142070), (2332890, 4095264), (2334477, 4092480), (2353176, 4059960), (2368310, 4034016), (2388904, 3999240), (2434320, 3924628), (2435976, 3921960), (2454560, 3892266), (2455488, 3890795), (2471280, 3865932), (2488416, 3839310), (2521260, 3789296), (2541888, 3758545), (2559540, 3732624), (2577288, 3706920), (2594844, 3681840), (2614640, 3653964), (2666160, 3583356), (2687517, 3554880), (2689344, 3552465), (2706640, 3529764), (2730176, 3499335), (2761380, 3459792), (2780190, 3436384), (2799468, 3412720), (2841972, 3361680), (2881440, 3315634), (2883160, 3313656), (2899449, 3295040), (2941470, 3247968), (2943471, 3245760), (2945472, 3243555), (2965536, 3221610), (2986130, 3199392), (3006836, 3177360), (3044970, 3137568), (3069360, 3112636), (3071448, 3110520)]