3636805455360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{4691}}^1$

素因数の和:4780

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 99, 105, 110, 112, 114, 115, 120, 126, 128, 132, 133, 138, 140, 144, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 190, 192, 198, 207, 209, 210, 220, 224, 228, 230, 231, 240, 252, 253, 256, 264, 266, 276, 280, 285, 288, 304, 308, 315, 320, 322, 330, 336, 342, 345, 352, 360, 368, 380, 384, 385, 396, 399, 414, 418, 420, 437, 440, 448, 456, 460, 462, 480, 483, 495, 504, 506, 512, 528, 532, 552, 560, 570, 576, 608, 616, 627, 630, 640, 644, 660, 665, 672, 684, 690, 693, 704, 720, 736, 759, 760, 768, 770, 792, 798, 805, 828, 836, 840, 855, 874, 880, 896, 912, 920, 924, 960, 966, 990, 1008, 1012, 1035, 1045, 1056, 1064, 1104, 1120, 1140, 1152, 1155, 1197, 1216, 1232, 1254, 1260, 1265, 1280, 1288, 1311, 1320, 1330, 1344, 1368, 1380, 1386, 1408, 1440, 1449, 1463, 1472, 1518, 1520, 1536, 1540, 1584, 1596, 1610, 1656, 1672, 1680, 1710, 1748, 1760, 1771, 1792, 1824, 1840, 1848, 1881, 1920, 1932, 1980, 1995, 2016, 2024, 2070, 2090, 2112, 2128, 2185, 2208, 2240, 2277, 2280, 2304, 2310, 2394, 2415, 2432, 2464, 2508, 2520, 2530, 2560, 2576, 2622, 2640, 2660, 2688, 2736, 2760, 2772, 2816, 2880, 2898, 2926, 2944, 3036, 3040, 3059, 3080, 3135, 3168, 3192, 3220, 3312, 3344, 3360, 3420, 3465, 3496, 3520, 3542, 3584, 3648, 3680, 3696, 3762, 3795, 3840, 3864, 3933, 3960, 3990, 4032, 4048, 4140, 4180, 4224, 4256, 4370, 4389, 4416, 4480, 4554, 4560, 4608, 4620, 4691, 4788, 4807, 4830, 4864, 4928, 5016, 5040, 5060, 5152, 5244, 5280, 5313, 5320, 5376, 5472, 5520, 5544, 5632, 5760, 5796, 5852, 5888, 5985, 6072, 6080, 6118, 6160, 6270, 6336, 6384, 6440, 6555, 6624, 6688, 6720, 6840, 6930, 6992, 7040, 7084, 7245, 7296, 7315, 7360, 7392, 7524, 7590, 7680, 7728, 7866, 7920, 7980, 8064, 8096, 8280, 8360, 8448, 8512, 8740, 8778, 8832, 8855, 8960, 9108, 9120, 9177, 9240, 9382, 9405, 9576, 9614, 9660, 9728, 9856, 10032, 10080, 10120, 10304, 10488, 10560, 10626, 10640, 10752, 10944, 11040, 11088, 11385, 11520, 11592, 11704, 11776, 11970, 12144, 12160, 12236, 12320, 12540, 12672, 12768, 12880, 13110, 13167, 13248, 13376, 13440, 13680, 13860, 13984, 14073, 14080, 14168, 14421, 14490, 14592, 14630, 14720, 14784, 15048, 15180, 15295, 15456, 15732, 15840, 15939, 15960, 16128, 16192, 16560, 16720, 16896, 17024, 17480, 17556, 17664, 17710, 17920, 18216, 18240, 18354, 18480, 18764, 18810, 19152, 19228, 19320, 19665, 19712, 20064, 20160, 20240, 20608, 20976, 21120, 21252, 21280, 21888, 21945, 22080, 22176, 22770, 23040, 23184, 23408, 23455, 23940, 24035, 24288, 24320, 24472, 24640, 25080, 25344, 25536, 25760, 26220, 26334, 26496, 26565, 26752, 26880, 27360, 27531, 27720, 27968, 28146, 28160, 28336, 28842, 28980, 29184, 29260, 29440, 29568, 30096, 30360, 30590, 30912, 31464, 31680, 31878, 31920, 32256, 32384, 32837, 33120, 33440, 33649, 34048, 34960, 35112, 35328, 35420, 36432, 36480, 36708, 36960, 37528, 37620, 38304, 38456, 38640, 39330, 39424, 40128, 40320, 40480, 41216, 41952, 42219, 42240, 42504, 42560, 43263, 43776, 43890, 44160, 44352, 45540, 45885, 46368, 46816, 46910, 47880, 48070, 48576, 48640, 48944, 49280, 50160, 50688, 51072, 51520, 51601, 52440, 52668, 52992, 53130, 53504, 53760, 54720, 55062, 55440, 55936, 56292, 56672, 57684, 57960, 58520, 58880, 59136, 60192, 60720, 61180, 61824, 62928, 63360, 63756, 63840, 64768, 65674, 65835, 66240, 66880, 67298, 68096, 69920, 70224, 70365, 70840, 72105, 72864, 72960, 73416, 73920, 75056, 75240, 76608, 76912, 77280, 78660, 79695, 80256, 80640, 80960, 82432, 83904, 84438, 84480, 85008, 85120, 86526, 87552, 87780, 88320, 88704, 89129, 91080, 91770, 92736, 93632, 93820, 95760, 96140, 97152, 97888, 98511, 98560, 100320, 100947, 102144, 103040, 103202, 104880, 105336, 105984, 106260, 107008, 107893, 109440, 110124, 110880, 111872, 112584, 113344, 115368, 115920, 117040, 118272, 120384, 121440, 122360, 123648, 125856, 126720, 127512, 127680, 129536, 131348, 131670, 132480, 133760, 134596, 137655, 139840, 140448, 140730, 141680, 144210, 145728, 145920, 146832, 147840, 150112, 150480, 153216, 153824, 154560, 154803, 157320, 159390, 160512, 161280, 161920, 164185, 167808, 168245, 168876, 170016, 170240, 173052, 175560, 176640, 177408, 178258, 182160, 183540, 185472, 187264, 187640, 191520, 192280, 194304, 195776, 197022, 197120, 200640, 201894, 204288, 206080, 206404, 209760, 210672, 211095, 212520, 215786, 216315, 218880, 220248, 221760, 223744, 225168, 226688, 230736, 231840, 234080, 240768, 242880, 244720, 247296, 251712, 253440, 255024, 255360, 258005, 262696, 263340, 264960, 267387, 267520, 269192, 275310, 279680, 280896, 281460, 283360, 288420, 291456, 293664, 295533, 295680, 300224, 300960, 302841, 306432, 307648, 309120, 309606, 314640, 318780, 321024, 323679, 323840, 328370, 335616, 336490, 337752, 340032, 340480, 346104, 351120, 354816, 356516, 361207, 364320, 367080, 370944, 374528, 375280, 383040, 384560, 388608, 391552, 394044, 401280, 403788, 412160, 412808, 419520, 421344, 422190, 425040, 431572, 432630, 437760, 440496, 443520, 445645, 450336, 453376, 461472, 463680, 464409, 468160, 481536, 485760, 489440, 492555, 503424, 504735, 510048, 510720, 516010, 525392, 526680, 529920, 534774, 535040, 538384, 539465, 550620, 559360, 561792, 562920, 566720, 576840, 582912, 587328, 591066, 591360, 600448, 601920, 605682, 612864, 615296, 618240, 619212, 623903, 629280, 637560, 647358, 647680, 656740, 671232, 672980, 675504, 680064, 692208, 702240, 713032, 722414, 728640, 734160, 741888, 749056, 750560, 755251, 766080, 769120, 774015, 783104, 788088, 802161, 802560, 807576, 825616, 839040, 842688, 844380, 850080, 863144, 865260, 880992, 887040, 891290, 900672, 906752, 922944, 927360, 928818, 936320, 963072, 971037, 971520, 978880, 980419, 985110, 1006848, 1009470, 1020096, 1021440, 1032020, 1050784, 1053360, 1069548, 1076768, 1078930, 1083621, 1101240, 1118720, 1123584, 1125840, 1133440, 1153680, 1165824, 1174656, 1182132, 1186823, 1200896, 1203840, 1211364, 1230592, 1236480, 1238424, 1247806, 1258560, 1275120, 1294716, 1313480, 1336935, 1345960, 1351008, 1360128, 1384416, 1404480, 1426064, 1444828, 1457280, 1468320, 1477665, 1501120, 1510502, 1514205, 1532160, 1538240, 1548030, 1566208, 1576176, 1604322, 1605120, 1615152, 1618395, 1651232, 1678080, 1685376, 1688760, 1700160, 1726288, 1730520, 1761984, 1774080, 1782580, 1801344, 1806035, 1845888, 1854720, 1857636, 1871709, 1872640, 1942074, 1943040, 1957760, 1960838, 1970220, 2013696, 2018940, 2040192, 2049967, 2064040, 2101568, 2106720, 2139096, 2153536, 2157860, 2167242, 2202480, 2247168, 2251680, 2265753, 2266880, 2307360, 2322045, 2349312, 2364264, 2373646, 2401792, 2407680, 2422728, 2461184, 2476848, 2495612, 2517120, 2550240, 2589432, 2626960, 2673870, 2691920, 2702016, 2720256, 2768832, 2808960, 2852128, 2889656, 2914560, 2936640, 2941257, 2955330, 3002240, 3021004, 3028410, 3064320, 3076480, 3096060, 3119515, 3152352, 3208644, 3230304, 3236790, 3250863, 3302464, 3356160, 3370752, 3377520, 3400320, 3452576, 3461040, 3523968, 3560469, 3565160, 3602688, 3612070, 3691776, 3709440, 3715272, 3743418, 3745280, 3776255, 3884148, 3915520, 3921676, 3940440, 4010805, 4037880, 4080384, 4099934, 4128080, 4203136, 4213440, 4278192, 4307072, 4315720, 4334484, 4404960, 4503360, 4531506, 4533760, 4614720, 4644090, 4698624, 4728528, 4747292, 4815360, 4845456, 4855185, 4902095, 4953696, 4991224, 5034240, 5100480, 5178864, 5253920, 5347740, 5383840, 5404032, 5418105, 5537664, 5615127, 5617920, 5704256, 5779312, 5829120, 5873280, 5882514, 5910660, 5934115, 6004480, 6042008, 6056820, 6149901, 6152960, 6192120, 6239030, 6304704, 6417288, 6460608, 6473580, 6501726, 6604928, 6741504, 6755040, 6797259, 6800640, 6862933, 6905152, 6922080, 7047936, 7120938, 7130320, 7205376, 7224140, 7383552, 7430544, 7486836, 7552510, 7768296, 7831040, 7843352, 7880880, 8021610, 8075760, 8160768, 8199868, 8256160, 8307761, 8406272, 8426880, 8556384, 8614144, 8631440, 8668968, 8809920, 8823771, 9006720, 9063012, 9229440, 9288180, 9358545, 9457056, 9494584, 9690912, 9710370, 9804190, 9907392, 9982448, 10068480, 10200960, 10249835, 10357728, 10507840, 10681407, 10695480, 10767680, 10808064, 10836210, 11075328, 11230254, 11235840, 11328765, 11408512, 11558624, 11746560, 11765028, 11821320, 11868230, 12008960, 12084016, 12113640, 12299802, 12305920, 12384240, 12478060, 12609408, 12834576, 12921216, 12947160, 13003452, 13209856, 13510080, 13594518, 13601280, 13725866, 13810304, 13844160, 14095872, 14241876, 14260640, 14349769, 14448280, 14706285, 14861088, 14973672, 15105020, 15536592, 15686704, 15761760, 16043220, 16151520, 16254315, 16399736, 16512320, 16615522, 16812544, 16853760, 17112768, 17228288, 17262880, 17337936, 17619840, 17647542, 17802345, 18013440, 18126024, 18449703, 18458880, 18576360, 18717090, 18914112, 18989168, 19381824, 19420740, 19608380, 19814784, 19964896, 20401920, 20499670, 20588799, 20715456, 21015680, 21362814, 21390960, 21535360, 21616128, 21672420, 22150656, 22460508, 22549637, 22657530, 22817024, 23117248, 23493120, 23530056, 23642640, 23736460, 24168032, 24227280, 24599604, 24768480, 24923283, 24956120, 25218816, 25669152, 25842432, 25894320, 26006904, 26419712, 27020160, 27189036, 27451732, 27620608, 27688320, 28075635, 28483752, 28521280, 28699538, 28896560, 29412570, 29722176, 29947344, 30210040, 30749505, 31073184, 31373408, 31523520, 32086440, 32303040, 32508630, 32799472, 33024640, 33231044, 33707520, 33986295, 34225536, 34314665, 34525760, 34675872, 35239680, 35295084, 35604690, 36026880, 36252048, 36899406, 36917760, 37152720, 37434180, 37828224, 37978336, 38763648, 38841480, 39216760, 39629568, 39929792, 40803840, 40999340, 41177598, 41430912, 41538805, 42031360, 42725628, 42781920, 43049307, 43070720, 43344840, 44118855, 44921016, 45099274, 45315060, 45634048, 46234496, 47060112, 47285280, 47472920, 48336064, 48454560, 49199208, 49536960, 49846566, 49912240, 50437632, 51338304, 51684864, 51788640, 52013808, 53407035, 54040320, 54378072, 54903464, 55241216, 55376640, 56151270, 56967504, 57042560, 57399076, 57793120, 58825140, 59444352, 59894688, 60420080, 61499010, 61766397, 62146368, 62746816, 63047040, 64172880, 64606080, 65017260, 65598944, 66049280, 66462088, 67648911, 67972590, 68451072, 68629330, 69051520, 69351744, 70479360, 70590168, 71209380, 71748845, 72504096, 73798812, 74305440, 74769849, 74868360, 75656448, 75956672, 77527296, 77682960, 78433520, 79259136, 79859584, 81998680, 82355196, 82861824, 83077610, 84062720, 85451256, 85563840, 86098614, 86141440, 86689680, 88237710, 89842032, 90198548, 90630120, 92248515, 92468992, 94120224, 94570560, 94945840, 96672128, 96909120, 98398416, 99073920, 99693132, 99824480, 102676608, 102943995, 103577280, 104027616, 106814070, 108080640, 108756144, 109806928, 110753280, 112302540, 112748185, 113935008, 114085120, 114798152, 115586240, 117650280, 118888704, 119789376, 120840160, 122998020, 123532794, 124292736, 124616415, 125493632, 126094080, 128345760, 129147921, 129212160, 130034520, 131197888, 132098560, 132924176, 135297822, 135945180, 136902144, 137258660, 138103040, 138703488, 141180336, 142418760, 143497690, 145008192, 147597624, 148610880, 149539698, 149736720, 151312896, 151913344, 155054592, 155365920, 156867040, 157847459, 159719168, 163997360, 164710392, 165723648, 166155220, 170902512, 171127680, 172197228, 173379360, 176475420, 179684064, 180397096, 181260240, 184497030, 184937984, 188240448, 189141120, 189891680, 193344256, 193818240, 196796832, 198147840, 199386264, 199648960, 202946733, 205353216, 205887990, 207154560, 208055232, 213628140, 215246535, 217512288, 219613856, 224605080, 225496370, 227870016, 228170240, 229596304, 231172480, 235300560, 237777408, 239578752, 241680320, 245996040, 247065588, 248585472, 249232830, 250987264, 252188160, 256691520, 258295842, 258424320, 260069040, 262395776, 265848352, 270595644, 271890360, 274517320, 276206080, 277406976, 282360672, 284837520, 286995380, 290016384, 295195248, 297221760, 299079396, 299473440, 303826688, 308831985, 310731840, 313734080, 315694918, 319438336, 327994720, 329420784, 332310440, 338244555, 341805024, 342255360, 344394456, 346758720, 352950840, 359368128, 360794192, 362520480, 368994060, 373849245, 376480896, 378282240, 379783360, 386688512, 387636480, 393593664, 396295680, 398772528, 399297920, 405893466, 410706432, 411775980, 414309120, 416110464, 427256280, 430493070, 435024576, 439227712, 449210160, 450992740, 455740032, 459192608, 462344960, 470601120, 473542377, 479157504, 483360640, 491992080, 494131176, 497170944, 498465660, 501974528, 513383040, 516591684, 520138080, 524791552, 531696704, 541191288, 543780720, 549034640, 554813952, 564721344, 569675040, 573990760, 580032768, 590390496, 594443520, 598158792, 598946880, 607653376, 617663970, 621463680, 627468160, 631389836, 645739605, 655989440, 658841568, 664620880, 676489110, 683610048, 684510720, 688788912, 693517440, 705901680, 718736256, 721588384, 725040960, 737988120, 747698490, 752961792, 756564480, 759566720, 775272960, 787187328, 789237295, 797545056, 798595840, 811786932, 823551960, 828618240, 832220928, 854512560, 860986140, 870049152, 878455424, 898420320, 901985480, 911480064, 918385216, 924689920, 941202240, 947084754, 958315008, 966721280, 983984160, 988262352, 996931320, 1014733665, 1026766080, 1033183368, 1040276160, 1049583104, 1063393408, 1082382576, 1087561440, 1098069280, 1129442688, 1139350080, 1147981520, 1160065536, 1180780992, 1188887040, 1196317584, 1197893760, 1235327940, 1242927360, 1254936320, 1262779672, 1291479210, 1311978880, 1317683136, 1329241760, 1352978220, 1367220096, 1377577824, 1387034880, 1411803360, 1420627131, 1437472512, 1443176768, 1450081920, 1475976240, 1495396980, 1505923584, 1519133440, 1574374656, 1578474590, 1595090112, 1597191680, 1623573864, 1647103920, 1664441856, 1709025120, 1721972280, 1740098304, 1756910848, 1796840640, 1803970960, 1822960128, 1836770432, 1882404480, 1894169508, 1933442560, 1967968320, 1976524704, 1993862640, 2029467330, 2053532160, 2066366736, 2080552320, 2126786816, 2164765152, 2175122880, 2196138560, 2258885376, 2278700160, 2295963040, 2361561984, 2367711885, 2392635168, 2395787520, 2470655880, 2485854720, 2509872640, 2525559344, 2582958420, 2623957760, 2635366272, 2658483520, 2705956440, 2734440192, 2755155648, 2774069760, 2823606720, 2841254262, 2874945024, 2886353536, 2900163840, 2951952480, 2990793960, 3038266880, 3148749312, 3156949180, 3190180224, 3247147728, 3294207840, 3418050240, 3443944560, 3480196608, 3513821696, 3593681280, 3607941920, 3673540864, 3764808960, 3788339016, 3935936640, 3953049408, 3987725280, 4058934660, 4132733472, 4161104640, 4253573632, 4329530304, 4350245760, 4392277120, 4517770752, 4557400320, 4591926080, 4723123968, 4735423770, 4785270336, 4791575040, 4941311760, 5051118688, 5165916840, 5247915520, 5270732544, 5316967040, 5411912880, 5468880384, 5510311296, 5647213440, 5682508524, 5772707072, 5800327680, 5903904960, 5981587920, 6313898360, 6380360448, 6494295456, 6588415680, 6836100480, 6887889120, 7103135655, 7187362560, 7215883840, 7347081728, 7529617920, 7576678032, 7871873280, 7906098816, 7975450560, 8117869320, 8265466944, 8322209280, 8659060608, 8700491520, 8784554240, 9114800640, 9183852160, 9446247936, 9470847540, 9570540672, 9882623520, 10102237376, 10331833680, 10541465088, 10633934080, 10823825760, 11020622592, 11294426880, 11365017048, 11545414144, 11807809920, 11963175840, 12627796720, 12760720896, 12988590912, 13176831360, 13672200960, 13775778240, 14206271310, 14374725120, 14431767680, 15153356064, 15743746560, 15812197632, 15950901120, 16235738640, 16530933888, 17318121216, 17400983040, 17569108480, 18367704320, 18941695080, 19141081344, 19765247040, 20204474752, 20663667360, 21267868160, 21647651520, 22041245184, 22588853760, 22730034096, 23615619840, 23926351680, 25255593440, 25977181824, 26353662720, 27344401920, 27551556480, 28412542620, 28863535360, 30306712128, 31624395264, 31901802240, 32471477280, 33061867776, 34636242432, 36735408640, 37883390160, 38282162688, 39530494080, 40408949504, 41327334720, 43295303040, 45460068192, 47231239680, 47852703360, 50511186880, 51954363648, 52707325440, 55103112960, 56825085240, 57727070720, 60613424256, 63803604480, 64942954560, 66123735552, 75766780320, 79060988160, 80817899008, 82654669440, 86590606080, 90920136384, 95705406720, 101022373760, 103908727296, 110206225920, 113650170480, 121226848512, 129885909120, 151533560640, 158121976320, 165309338880, 173181212160, 181840272768, 191410813440, 202044747520, 227300340960, 242453697024, 259771818240, 303067121280, 330618677760, 363680545536, 404089495040, 454600681920, 519543636480, 606134242560, 727361091072, 909201363840, 1212268485120, 1818402727680, 3636805455360]

約数ペア:

[(1, 3636805455360), (2, 1818402727680), (3, 1212268485120), (4, 909201363840), (5, 727361091072), (6, 606134242560), (7, 519543636480), (8, 454600681920), (9, 404089495040), (10, 363680545536), (11, 330618677760), (12, 303067121280), (14, 259771818240), (15, 242453697024), (16, 227300340960), (18, 202044747520), (19, 191410813440), (20, 181840272768), (21, 173181212160), (22, 165309338880), (23, 158121976320), (24, 151533560640), (28, 129885909120), (30, 121226848512), (32, 113650170480), (33, 110206225920), (35, 103908727296), (36, 101022373760), (38, 95705406720), (40, 90920136384), (42, 86590606080), (44, 82654669440), (45, 80817899008), (46, 79060988160), (48, 75766780320), (55, 66123735552), (56, 64942954560), (57, 63803604480), (60, 60613424256), (63, 57727070720), (64, 56825085240), (66, 55103112960), (69, 52707325440), (70, 51954363648), (72, 50511186880), (76, 47852703360), (77, 47231239680), (80, 45460068192), (84, 43295303040), (88, 41327334720), (90, 40408949504), (92, 39530494080), (95, 38282162688), (96, 37883390160), (99, 36735408640), (105, 34636242432), (110, 33061867776), (112, 32471477280), (114, 31901802240), (115, 31624395264), (120, 30306712128), (126, 28863535360), (128, 28412542620), (132, 27551556480), (133, 27344401920), (138, 26353662720), (140, 25977181824), (144, 25255593440), (152, 23926351680), (154, 23615619840), (160, 22730034096), (161, 22588853760), (165, 22041245184), (168, 21647651520), (171, 21267868160), (176, 20663667360), (180, 20204474752), (184, 19765247040), (190, 19141081344), (192, 18941695080), (198, 18367704320), (207, 17569108480), (209, 17400983040), (210, 17318121216), (220, 16530933888), (224, 16235738640), (228, 15950901120), (230, 15812197632), (231, 15743746560), (240, 15153356064), (252, 14431767680), (253, 14374725120), (256, 14206271310), (264, 13775778240), (266, 13672200960), (276, 13176831360), (280, 12988590912), (285, 12760720896), (288, 12627796720), (304, 11963175840), (308, 11807809920), (315, 11545414144), (320, 11365017048), (322, 11294426880), (330, 11020622592), (336, 10823825760), (342, 10633934080), (345, 10541465088), (352, 10331833680), (360, 10102237376), (368, 9882623520), (380, 9570540672), (384, 9470847540), (385, 9446247936), (396, 9183852160), (399, 9114800640), (414, 8784554240), (418, 8700491520), (420, 8659060608), (437, 8322209280), (440, 8265466944), (448, 8117869320), (456, 7975450560), (460, 7906098816), (462, 7871873280), (480, 7576678032), (483, 7529617920), (495, 7347081728), (504, 7215883840), (506, 7187362560), (512, 7103135655), (528, 6887889120), (532, 6836100480), (552, 6588415680), (560, 6494295456), (570, 6380360448), (576, 6313898360), (608, 5981587920), (616, 5903904960), (627, 5800327680), (630, 5772707072), (640, 5682508524), (644, 5647213440), (660, 5510311296), (665, 5468880384), (672, 5411912880), (684, 5316967040), (690, 5270732544), (693, 5247915520), (704, 5165916840), (720, 5051118688), (736, 4941311760), (759, 4791575040), (760, 4785270336), (768, 4735423770), (770, 4723123968), (792, 4591926080), (798, 4557400320), (805, 4517770752), (828, 4392277120), (836, 4350245760), (840, 4329530304), (855, 4253573632), (874, 4161104640), (880, 4132733472), (896, 4058934660), (912, 3987725280), (920, 3953049408), (924, 3935936640), (960, 3788339016), (966, 3764808960), (990, 3673540864), (1008, 3607941920), (1012, 3593681280), (1035, 3513821696), (1045, 3480196608), (1056, 3443944560), (1064, 3418050240), (1104, 3294207840), (1120, 3247147728), (1140, 3190180224), (1152, 3156949180), (1155, 3148749312), (1197, 3038266880), (1216, 2990793960), (1232, 2951952480), (1254, 2900163840), (1260, 2886353536), (1265, 2874945024), (1280, 2841254262), (1288, 2823606720), (1311, 2774069760), (1320, 2755155648), (1330, 2734440192), (1344, 2705956440), (1368, 2658483520), (1380, 2635366272), (1386, 2623957760), (1408, 2582958420), (1440, 2525559344), (1449, 2509872640), (1463, 2485854720), (1472, 2470655880), (1518, 2395787520), (1520, 2392635168), (1536, 2367711885), (1540, 2361561984), (1584, 2295963040), (1596, 2278700160), (1610, 2258885376), (1656, 2196138560), (1672, 2175122880), (1680, 2164765152), (1710, 2126786816), (1748, 2080552320), (1760, 2066366736), (1771, 2053532160), (1792, 2029467330), (1824, 1993862640), (1840, 1976524704), (1848, 1967968320), (1881, 1933442560), (1920, 1894169508), (1932, 1882404480), (1980, 1836770432), (1995, 1822960128), (2016, 1803970960), (2024, 1796840640), (2070, 1756910848), (2090, 1740098304), (2112, 1721972280), (2128, 1709025120), (2185, 1664441856), (2208, 1647103920), (2240, 1623573864), (2277, 1597191680), (2280, 1595090112), (2304, 1578474590), (2310, 1574374656), (2394, 1519133440), (2415, 1505923584), (2432, 1495396980), (2464, 1475976240), (2508, 1450081920), (2520, 1443176768), (2530, 1437472512), (2560, 1420627131), (2576, 1411803360), (2622, 1387034880), (2640, 1377577824), (2660, 1367220096), (2688, 1352978220), (2736, 1329241760), (2760, 1317683136), (2772, 1311978880), (2816, 1291479210), (2880, 1262779672), (2898, 1254936320), (2926, 1242927360), (2944, 1235327940), (3036, 1197893760), (3040, 1196317584), (3059, 1188887040), (3080, 1180780992), (3135, 1160065536), (3168, 1147981520), (3192, 1139350080), (3220, 1129442688), (3312, 1098069280), (3344, 1087561440), (3360, 1082382576), (3420, 1063393408), (3465, 1049583104), (3496, 1040276160), (3520, 1033183368), (3542, 1026766080), (3584, 1014733665), (3648, 996931320), (3680, 988262352), (3696, 983984160), (3762, 966721280), (3795, 958315008), (3840, 947084754), (3864, 941202240), (3933, 924689920), (3960, 918385216), (3990, 911480064), (4032, 901985480), (4048, 898420320), (4140, 878455424), (4180, 870049152), (4224, 860986140), (4256, 854512560), (4370, 832220928), (4389, 828618240), (4416, 823551960), (4480, 811786932), (4554, 798595840), (4560, 797545056), (4608, 789237295), (4620, 787187328), (4691, 775272960), (4788, 759566720), (4807, 756564480), (4830, 752961792), (4864, 747698490), (4928, 737988120), (5016, 725040960), (5040, 721588384), (5060, 718736256), (5152, 705901680), (5244, 693517440), (5280, 688788912), (5313, 684510720), (5320, 683610048), (5376, 676489110), (5472, 664620880), (5520, 658841568), (5544, 655989440), (5632, 645739605), (5760, 631389836), (5796, 627468160), (5852, 621463680), (5888, 617663970), (5985, 607653376), (6072, 598946880), (6080, 598158792), (6118, 594443520), (6160, 590390496), (6270, 580032768), (6336, 573990760), (6384, 569675040), (6440, 564721344), (6555, 554813952), (6624, 549034640), (6688, 543780720), (6720, 541191288), (6840, 531696704), (6930, 524791552), (6992, 520138080), (7040, 516591684), (7084, 513383040), (7245, 501974528), (7296, 498465660), (7315, 497170944), (7360, 494131176), (7392, 491992080), (7524, 483360640), (7590, 479157504), (7680, 473542377), (7728, 470601120), (7866, 462344960), (7920, 459192608), (7980, 455740032), (8064, 450992740), (8096, 449210160), (8280, 439227712), (8360, 435024576), (8448, 430493070), (8512, 427256280), (8740, 416110464), (8778, 414309120), (8832, 411775980), (8855, 410706432), (8960, 405893466), (9108, 399297920), (9120, 398772528), (9177, 396295680), (9240, 393593664), (9382, 387636480), (9405, 386688512), (9576, 379783360), (9614, 378282240), (9660, 376480896), (9728, 373849245), (9856, 368994060), (10032, 362520480), (10080, 360794192), (10120, 359368128), (10304, 352950840), (10488, 346758720), (10560, 344394456), (10626, 342255360), (10640, 341805024), (10752, 338244555), (10944, 332310440), (11040, 329420784), (11088, 327994720), (11385, 319438336), (11520, 315694918), (11592, 313734080), (11704, 310731840), (11776, 308831985), (11970, 303826688), (12144, 299473440), (12160, 299079396), (12236, 297221760), (12320, 295195248), (12540, 290016384), (12672, 286995380), (12768, 284837520), (12880, 282360672), (13110, 277406976), (13167, 276206080), (13248, 274517320), (13376, 271890360), (13440, 270595644), (13680, 265848352), (13860, 262395776), (13984, 260069040), (14073, 258424320), (14080, 258295842), (14168, 256691520), (14421, 252188160), (14490, 250987264), (14592, 249232830), (14630, 248585472), (14720, 247065588), (14784, 245996040), (15048, 241680320), (15180, 239578752), (15295, 237777408), (15456, 235300560), (15732, 231172480), (15840, 229596304), (15939, 228170240), (15960, 227870016), (16128, 225496370), (16192, 224605080), (16560, 219613856), (16720, 217512288), (16896, 215246535), (17024, 213628140), (17480, 208055232), (17556, 207154560), (17664, 205887990), (17710, 205353216), (17920, 202946733), (18216, 199648960), (18240, 199386264), (18354, 198147840), (18480, 196796832), (18764, 193818240), (18810, 193344256), (19152, 189891680), (19228, 189141120), (19320, 188240448), (19665, 184937984), (19712, 184497030), (20064, 181260240), (20160, 180397096), (20240, 179684064), (20608, 176475420), (20976, 173379360), (21120, 172197228), (21252, 171127680), (21280, 170902512), (21888, 166155220), (21945, 165723648), (22080, 164710392), (22176, 163997360), (22770, 159719168), (23040, 157847459), (23184, 156867040), (23408, 155365920), (23455, 155054592), (23940, 151913344), (24035, 151312896), (24288, 149736720), (24320, 149539698), (24472, 148610880), (24640, 147597624), (25080, 145008192), (25344, 143497690), (25536, 142418760), (25760, 141180336), (26220, 138703488), (26334, 138103040), (26496, 137258660), (26565, 136902144), (26752, 135945180), (26880, 135297822), (27360, 132924176), (27531, 132098560), (27720, 131197888), (27968, 130034520), (28146, 129212160), (28160, 129147921), (28336, 128345760), (28842, 126094080), (28980, 125493632), (29184, 124616415), (29260, 124292736), (29440, 123532794), (29568, 122998020), (30096, 120840160), (30360, 119789376), (30590, 118888704), (30912, 117650280), (31464, 115586240), (31680, 114798152), (31878, 114085120), (31920, 113935008), (32256, 112748185), (32384, 112302540), (32837, 110753280), (33120, 109806928), (33440, 108756144), (33649, 108080640), (34048, 106814070), (34960, 104027616), (35112, 103577280), (35328, 102943995), (35420, 102676608), (36432, 99824480), (36480, 99693132), (36708, 99073920), (36960, 98398416), (37528, 96909120), (37620, 96672128), (38304, 94945840), (38456, 94570560), (38640, 94120224), (39330, 92468992), (39424, 92248515), (40128, 90630120), (40320, 90198548), (40480, 89842032), (41216, 88237710), (41952, 86689680), (42219, 86141440), (42240, 86098614), (42504, 85563840), (42560, 85451256), (43263, 84062720), (43776, 83077610), (43890, 82861824), (44160, 82355196), (44352, 81998680), (45540, 79859584), (45885, 79259136), (46368, 78433520), (46816, 77682960), (46910, 77527296), (47880, 75956672), (48070, 75656448), (48576, 74868360), (48640, 74769849), (48944, 74305440), (49280, 73798812), (50160, 72504096), (50688, 71748845), (51072, 71209380), (51520, 70590168), (51601, 70479360), (52440, 69351744), (52668, 69051520), (52992, 68629330), (53130, 68451072), (53504, 67972590), (53760, 67648911), (54720, 66462088), (55062, 66049280), (55440, 65598944), (55936, 65017260), (56292, 64606080), (56672, 64172880), (57684, 63047040), (57960, 62746816), (58520, 62146368), (58880, 61766397), (59136, 61499010), (60192, 60420080), (60720, 59894688), (61180, 59444352), (61824, 58825140), (62928, 57793120), (63360, 57399076), (63756, 57042560), (63840, 56967504), (64768, 56151270), (65674, 55376640), (65835, 55241216), (66240, 54903464), (66880, 54378072), (67298, 54040320), (68096, 53407035), (69920, 52013808), (70224, 51788640), (70365, 51684864), (70840, 51338304), (72105, 50437632), (72864, 49912240), (72960, 49846566), (73416, 49536960), (73920, 49199208), (75056, 48454560), (75240, 48336064), (76608, 47472920), (76912, 47285280), (77280, 47060112), (78660, 46234496), (79695, 45634048), (80256, 45315060), (80640, 45099274), (80960, 44921016), (82432, 44118855), (83904, 43344840), (84438, 43070720), (84480, 43049307), (85008, 42781920), (85120, 42725628), (86526, 42031360), (87552, 41538805), (87780, 41430912), (88320, 41177598), (88704, 40999340), (89129, 40803840), (91080, 39929792), (91770, 39629568), (92736, 39216760), (93632, 38841480), (93820, 38763648), (95760, 37978336), (96140, 37828224), (97152, 37434180), (97888, 37152720), (98511, 36917760), (98560, 36899406), (100320, 36252048), (100947, 36026880), (102144, 35604690), (103040, 35295084), (103202, 35239680), (104880, 34675872), (105336, 34525760), (105984, 34314665), (106260, 34225536), (107008, 33986295), (107893, 33707520), (109440, 33231044), (110124, 33024640), (110880, 32799472), (111872, 32508630), (112584, 32303040), (113344, 32086440), (115368, 31523520), (115920, 31373408), (117040, 31073184), (118272, 30749505), (120384, 30210040), (121440, 29947344), (122360, 29722176), (123648, 29412570), (125856, 28896560), (126720, 28699538), (127512, 28521280), (127680, 28483752), (129536, 28075635), (131348, 27688320), (131670, 27620608), (132480, 27451732), (133760, 27189036), (134596, 27020160), (137655, 26419712), (139840, 26006904), (140448, 25894320), (140730, 25842432), (141680, 25669152), (144210, 25218816), (145728, 24956120), (145920, 24923283), (146832, 24768480), (147840, 24599604), (150112, 24227280), (150480, 24168032), (153216, 23736460), (153824, 23642640), (154560, 23530056), (154803, 23493120), (157320, 23117248), (159390, 22817024), (160512, 22657530), (161280, 22549637), (161920, 22460508), (164185, 22150656), (167808, 21672420), (168245, 21616128), (168876, 21535360), (170016, 21390960), (170240, 21362814), (173052, 21015680), (175560, 20715456), (176640, 20588799), (177408, 20499670), (178258, 20401920), (182160, 19964896), (183540, 19814784), (185472, 19608380), (187264, 19420740), (187640, 19381824), (191520, 18989168), (192280, 18914112), (194304, 18717090), (195776, 18576360), (197022, 18458880), (197120, 18449703), (200640, 18126024), (201894, 18013440), (204288, 17802345), (206080, 17647542), (206404, 17619840), (209760, 17337936), (210672, 17262880), (211095, 17228288), (212520, 17112768), (215786, 16853760), (216315, 16812544), (218880, 16615522), (220248, 16512320), (221760, 16399736), (223744, 16254315), (225168, 16151520), (226688, 16043220), (230736, 15761760), (231840, 15686704), (234080, 15536592), (240768, 15105020), (242880, 14973672), (244720, 14861088), (247296, 14706285), (251712, 14448280), (253440, 14349769), (255024, 14260640), (255360, 14241876), (258005, 14095872), (262696, 13844160), (263340, 13810304), (264960, 13725866), (267387, 13601280), (267520, 13594518), (269192, 13510080), (275310, 13209856), (279680, 13003452), (280896, 12947160), (281460, 12921216), (283360, 12834576), (288420, 12609408), (291456, 12478060), (293664, 12384240), (295533, 12305920), (295680, 12299802), (300224, 12113640), (300960, 12084016), (302841, 12008960), (306432, 11868230), (307648, 11821320), (309120, 11765028), (309606, 11746560), (314640, 11558624), (318780, 11408512), (321024, 11328765), (323679, 11235840), (323840, 11230254), (328370, 11075328), (335616, 10836210), (336490, 10808064), (337752, 10767680), (340032, 10695480), (340480, 10681407), (346104, 10507840), (351120, 10357728), (354816, 10249835), (356516, 10200960), (361207, 10068480), (364320, 9982448), (367080, 9907392), (370944, 9804190), (374528, 9710370), (375280, 9690912), (383040, 9494584), (384560, 9457056), (388608, 9358545), (391552, 9288180), (394044, 9229440), (401280, 9063012), (403788, 9006720), (412160, 8823771), (412808, 8809920), (419520, 8668968), (421344, 8631440), (422190, 8614144), (425040, 8556384), (431572, 8426880), (432630, 8406272), (437760, 8307761), (440496, 8256160), (443520, 8199868), (445645, 8160768), (450336, 8075760), (453376, 8021610), (461472, 7880880), (463680, 7843352), (464409, 7831040), (468160, 7768296), (481536, 7552510), (485760, 7486836), (489440, 7430544), (492555, 7383552), (503424, 7224140), (504735, 7205376), (510048, 7130320), (510720, 7120938), (516010, 7047936), (525392, 6922080), (526680, 6905152), (529920, 6862933), (534774, 6800640), (535040, 6797259), (538384, 6755040), (539465, 6741504), (550620, 6604928), (559360, 6501726), (561792, 6473580), (562920, 6460608), (566720, 6417288), (576840, 6304704), (582912, 6239030), (587328, 6192120), (591066, 6152960), (591360, 6149901), (600448, 6056820), (601920, 6042008), (605682, 6004480), (612864, 5934115), (615296, 5910660), (618240, 5882514), (619212, 5873280), (623903, 5829120), (629280, 5779312), (637560, 5704256), (647358, 5617920), (647680, 5615127), (656740, 5537664), (671232, 5418105), (672980, 5404032), (675504, 5383840), (680064, 5347740), (692208, 5253920), (702240, 5178864), (713032, 5100480), (722414, 5034240), (728640, 4991224), (734160, 4953696), (741888, 4902095), (749056, 4855185), (750560, 4845456), (755251, 4815360), (766080, 4747292), (769120, 4728528), (774015, 4698624), (783104, 4644090), (788088, 4614720), (802161, 4533760), (802560, 4531506), (807576, 4503360), (825616, 4404960), (839040, 4334484), (842688, 4315720), (844380, 4307072), (850080, 4278192), (863144, 4213440), (865260, 4203136), (880992, 4128080), (887040, 4099934), (891290, 4080384), (900672, 4037880), (906752, 4010805), (922944, 3940440), (927360, 3921676), (928818, 3915520), (936320, 3884148), (963072, 3776255), (971037, 3745280), (971520, 3743418), (978880, 3715272), (980419, 3709440), (985110, 3691776), (1006848, 3612070), (1009470, 3602688), (1020096, 3565160), (1021440, 3560469), (1032020, 3523968), (1050784, 3461040), (1053360, 3452576), (1069548, 3400320), (1076768, 3377520), (1078930, 3370752), (1083621, 3356160), (1101240, 3302464), (1118720, 3250863), (1123584, 3236790), (1125840, 3230304), (1133440, 3208644), (1153680, 3152352), (1165824, 3119515), (1174656, 3096060), (1182132, 3076480), (1186823, 3064320), (1200896, 3028410), (1203840, 3021004), (1211364, 3002240), (1230592, 2955330), (1236480, 2941257), (1238424, 2936640), (1247806, 2914560), (1258560, 2889656), (1275120, 2852128), (1294716, 2808960), (1313480, 2768832), (1336935, 2720256), (1345960, 2702016), (1351008, 2691920), (1360128, 2673870), (1384416, 2626960), (1404480, 2589432), (1426064, 2550240), (1444828, 2517120), (1457280, 2495612), (1468320, 2476848), (1477665, 2461184), (1501120, 2422728), (1510502, 2407680), (1514205, 2401792), (1532160, 2373646), (1538240, 2364264), (1548030, 2349312), (1566208, 2322045), (1576176, 2307360), (1604322, 2266880), (1605120, 2265753), (1615152, 2251680), (1618395, 2247168), (1651232, 2202480), (1678080, 2167242), (1685376, 2157860), (1688760, 2153536), (1700160, 2139096), (1726288, 2106720), (1730520, 2101568), (1761984, 2064040), (1774080, 2049967), (1782580, 2040192), (1801344, 2018940), (1806035, 2013696), (1845888, 1970220), (1854720, 1960838), (1857636, 1957760), (1871709, 1943040), (1872640, 1942074)]