1337307442560

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{131}}^1$

素因数の和:285

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 59, 60, 62, 64, 68, 72, 76, 80, 85, 90, 93, 95, 96, 102, 108, 114, 118, 120, 124, 128, 131, 135, 136, 144, 152, 153, 155, 160, 170, 171, 177, 180, 186, 190, 192, 204, 216, 228, 236, 240, 248, 255, 262, 270, 272, 279, 285, 288, 295, 304, 306, 310, 320, 323, 340, 342, 354, 360, 372, 380, 384, 393, 408, 432, 456, 459, 465, 472, 480, 496, 510, 513, 524, 527, 531, 540, 544, 558, 570, 576, 589, 590, 608, 612, 620, 640, 646, 655, 680, 684, 708, 720, 744, 760, 765, 786, 816, 837, 855, 864, 885, 912, 918, 930, 944, 960, 969, 992, 1003, 1020, 1026, 1048, 1054, 1062, 1080, 1088, 1116, 1121, 1140, 1152, 1178, 1179, 1180, 1216, 1224, 1240, 1292, 1310, 1360, 1368, 1395, 1416, 1440, 1488, 1520, 1530, 1572, 1581, 1593, 1615, 1632, 1674, 1710, 1728, 1767, 1770, 1824, 1829, 1836, 1860, 1888, 1920, 1938, 1965, 1984, 2006, 2040, 2052, 2096, 2108, 2124, 2160, 2176, 2227, 2232, 2242, 2280, 2295, 2356, 2358, 2360, 2432, 2448, 2480, 2489, 2565, 2584, 2620, 2635, 2655, 2720, 2736, 2790, 2832, 2880, 2907, 2945, 2976, 3009, 3040, 3060, 3144, 3162, 3186, 3230, 3264, 3348, 3363, 3420, 3456, 3534, 3537, 3540, 3648, 3658, 3672, 3720, 3776, 3876, 3930, 3968, 4012, 4061, 4080, 4104, 4185, 4192, 4216, 4248, 4320, 4454, 4464, 4484, 4560, 4590, 4712, 4716, 4720, 4743, 4845, 4896, 4960, 4978, 5015, 5130, 5168, 5240, 5270, 5301, 5310, 5440, 5472, 5487, 5580, 5605, 5664, 5760, 5814, 5890, 5895, 5952, 6018, 6080, 6120, 6288, 6324, 6372, 6460, 6528, 6681, 6696, 6726, 6840, 7068, 7074, 7080, 7296, 7316, 7344, 7440, 7467, 7552, 7729, 7752, 7860, 7905, 7965, 8024, 8122, 8160, 8208, 8370, 8384, 8432, 8496, 8640, 8721, 8835, 8908, 8928, 8968, 9027, 9120, 9145, 9180, 9424, 9432, 9440, 9486, 9690, 9792, 9920, 9956, 10013, 10030, 10089, 10260, 10336, 10480, 10540, 10602, 10620, 10880, 10944, 10974, 11135, 11160, 11210, 11328, 11628, 11780, 11790, 11904, 12036, 12160, 12183, 12240, 12445, 12576, 12648, 12744, 12920, 13362, 13392, 13452, 13680, 14136, 14148, 14160, 14229, 14535, 14632, 14688, 14880, 14934, 15045, 15458, 15504, 15720, 15810, 15903, 15930, 16048, 16244, 16320, 16416, 16461, 16740, 16768, 16815, 16864, 16992, 17280, 17442, 17670, 17685, 17816, 17856, 17936, 18054, 18240, 18290, 18360, 18848, 18864, 18880, 18972, 19057, 19380, 19584, 19840, 19912, 20026, 20043, 20060, 20178, 20305, 20520, 20672, 20960, 21080, 21204, 21240, 21888, 21948, 22270, 22320, 22401, 22420, 22656, 23187, 23256, 23560, 23580, 23715, 24072, 24366, 24480, 24890, 25152, 25296, 25488, 25840, 26505, 26724, 26784, 26904, 27081, 27360, 27435, 28272, 28296, 28320, 28458, 29070, 29264, 29376, 29760, 29868, 30039, 30090, 30267, 30916, 31008, 31093, 31440, 31620, 31806, 31860, 32096, 32488, 32640, 32832, 32922, 33405, 33480, 33630, 33728, 33984, 34751, 34884, 35340, 35370, 35632, 35712, 35872, 36108, 36480, 36549, 36580, 36720, 37335, 37696, 37728, 37760, 37944, 38114, 38645, 38760, 39824, 40052, 40086, 40120, 40356, 40610, 41040, 41344, 41920, 42160, 42313, 42408, 42480, 43605, 43896, 44540, 44640, 44802, 44840, 45135, 46374, 46512, 47120, 47160, 47430, 48144, 48732, 48960, 49383, 49780, 50065, 50304, 50445, 50592, 50976, 51680, 53010, 53448, 53568, 53808, 54162, 54720, 54870, 56544, 56592, 56640, 56916, 57171, 58140, 58528, 58752, 59520, 59736, 60078, 60129, 60180, 60534, 60915, 61832, 62016, 62186, 62880, 63240, 63612, 63720, 64192, 64976, 65664, 65844, 66810, 66960, 67203, 67260, 67456, 67968, 69037, 69502, 69561, 69768, 70680, 70740, 71145, 71264, 71744, 72216, 73098, 73160, 73440, 74670, 75392, 75456, 75888, 76228, 77159, 77290, 77520, 79515, 79648, 80104, 80172, 80240, 80712, 81220, 82080, 82305, 83840, 84320, 84626, 84816, 84960, 87210, 87792, 89080, 89280, 89604, 89680, 90117, 90270, 92748, 93024, 93279, 94240, 94320, 94860, 95285, 96288, 97464, 97920, 98766, 99560, 100130, 100215, 100890, 101184, 101952, 103360, 104253, 106020, 106896, 107136, 107616, 108324, 109440, 109647, 109740, 112005, 113088, 113184, 113280, 113832, 114342, 115935, 116280, 117056, 119472, 120156, 120258, 120360, 121068, 121830, 123664, 124032, 124372, 125760, 126480, 126939, 127224, 127440, 128384, 129952, 131393, 131688, 133620, 133920, 134406, 134520, 135405, 138074, 139004, 139122, 139536, 141360, 141480, 142290, 142528, 143488, 144432, 146196, 146320, 146851, 146880, 149340, 150195, 150912, 151335, 151776, 152456, 154318, 154580, 155040, 155465, 159030, 159296, 160208, 160344, 160480, 161424, 162440, 164160, 164610, 168640, 169252, 169632, 169920, 171513, 173755, 174420, 175584, 178160, 178560, 179208, 179360, 180234, 180540, 182745, 185496, 186048, 186558, 188480, 188640, 189720, 190570, 192576, 194928, 197532, 199120, 200260, 200430, 201780, 202368, 203904, 206720, 207111, 208506, 208683, 211565, 212040, 213792, 215232, 216648, 219294, 219480, 224010, 226176, 226368, 227664, 228684, 231477, 231870, 232560, 234112, 238944, 239599, 240312, 240516, 240720, 242136, 243660, 246915, 247328, 248744, 251520, 252960, 253878, 254448, 254880, 259904, 262786, 263376, 267240, 267840, 268812, 269040, 270351, 270810, 276148, 278008, 278244, 279072, 279837, 282720, 282960, 284580, 285056, 285855, 288864, 292392, 292640, 293702, 293760, 298680, 300390, 300645, 302670, 303552, 304912, 308636, 309160, 310080, 310930, 312759, 318060, 318592, 320416, 320688, 320960, 322848, 324880, 328320, 329220, 336015, 337280, 338504, 339264, 339840, 343026, 345185, 347510, 347805, 348840, 351168, 356320, 358416, 358720, 360468, 361080, 365490, 370992, 372096, 373116, 376960, 377280, 379440, 380817, 381140, 385152, 385795, 389856, 394179, 395064, 398240, 400520, 400860, 403560, 414222, 417012, 417366, 423130, 424080, 427584, 430464, 433296, 438588, 438960, 440553, 448020, 450585, 452736, 455328, 457368, 462954, 463740, 465120, 466395, 477888, 479198, 480624, 481032, 481440, 484272, 487320, 493830, 494656, 497488, 505920, 507756, 508896, 509760, 514539, 519808, 521265, 525572, 526752, 534480, 535680, 537624, 538080, 540702, 541620, 548235, 552296, 556016, 556488, 558144, 559674, 565440, 565920, 569160, 571710, 577728, 584784, 585280, 587404, 590767, 597360, 600780, 601290, 605340, 607104, 609824, 617272, 618320, 620160, 621333, 621860, 625518, 634695, 636120, 640832, 641376, 641920, 645696, 649760, 656965, 658440, 672030, 677008, 678528, 686052, 690370, 694431, 695020, 695610, 697680, 702336, 712640, 716832, 717440, 718797, 720936, 722160, 730980, 734255, 741984, 746232, 754560, 758880, 761634, 762280, 771590, 779712, 788358, 790128, 796480, 801040, 801720, 807120, 828444, 834024, 834732, 839511, 846260, 848160, 855168, 857565, 866592, 877176, 877920, 881106, 896040, 901170, 910656, 914736, 925908, 927480, 930240, 932790, 938277, 955776, 958396, 961248, 962064, 962880, 968544, 974640, 987660, 989312, 994976, 1011840, 1015512, 1017792, 1019520, 1029078, 1035555, 1042530, 1043415, 1051144, 1053504, 1068960, 1075248, 1076160, 1081404, 1083240, 1096470, 1104592, 1112032, 1112976, 1116288, 1119348, 1130880, 1131840, 1138320, 1142451, 1143420, 1155456, 1157385, 1169568, 1170560, 1174808, 1181534, 1182537, 1194720, 1197995, 1201560, 1202580, 1210680, 1219648, 1234544, 1236640, 1242666, 1243720, 1251036, 1269390, 1272240, 1281664, 1282752, 1291392, 1299520, 1311703, 1313930, 1316880, 1321659, 1344060, 1351755, 1354016, 1372104, 1380740, 1388862, 1390040, 1391220, 1395360, 1399185, 1425280, 1433664, 1437594, 1441872, 1444320, 1461960, 1468510, 1483968, 1492464, 1517760, 1523268, 1524560, 1543180, 1559424, 1563795, 1576716, 1580256, 1592960, 1602080, 1603440, 1614240, 1656888, 1668048, 1669464, 1679022, 1692520, 1696320, 1715130, 1733184, 1754352, 1755840, 1762212, 1772301, 1792080, 1802340, 1821312, 1829472, 1851816, 1854960, 1860480, 1863999, 1865580, 1876554, 1904085, 1916792, 1922496, 1924128, 1925760, 1937088, 1949280, 1970895, 1975320, 1989952, 2031024, 2035584, 2058156, 2071110, 2083293, 2085060, 2086830, 2102288, 2107008, 2137920, 2150496, 2152320, 2156391, 2162808, 2166480, 2192940, 2202765, 2209184, 2224064, 2225952, 2238696, 2263680, 2276640, 2284902, 2286840, 2314770, 2339136, 2349616, 2363068, 2365074, 2389440, 2395990, 2403120, 2405160, 2421360, 2439296, 2469088, 2473280, 2485332, 2487440, 2496467, 2502072, 2538780, 2544480, 2565504, 2572695, 2599040, 2623406, 2627860, 2633760, 2643318, 2688120, 2703510, 2708032, 2744208, 2761480, 2777724, 2780080, 2782440, 2790720, 2798370, 2867328, 2875188, 2883744, 2888640, 2923920, 2937020, 2953835, 2967936, 2984928, 3035520, 3046536, 3049120, 3086360, 3106665, 3127590, 3153432, 3160512, 3204160, 3206880, 3228480, 3313776, 3336096, 3338928, 3358044, 3385040, 3392640, 3430260, 3466368, 3472155, 3508704, 3511680, 3524424, 3544602, 3547611, 3584160, 3593985, 3604680, 3658944, 3703632, 3709920, 3727998, 3731160, 3753108, 3808170, 3833584, 3844992, 3848256, 3874176, 3898560, 3935109, 3941790, 3950640, 3964977, 3979904, 4062048, 4073183, 4116312, 4142220, 4166586, 4170120, 4173660, 4197555, 4204576, 4275840, 4300992, 4312782, 4325616, 4332960, 4385880, 4405530, 4418368, 4448128, 4451904, 4477392, 4552381, 4553280, 4569804, 4573680, 4629540, 4678272, 4691385, 4699232, 4726136, 4730148, 4778880, 4791980, 4806240, 4810320, 4842720, 4938176, 4946560, 4970664, 4974880, 4992934, 5004144, 5077560, 5088960, 5145390, 5246812, 5255720, 5267520, 5286636, 5316903, 5376240, 5407020, 5416064, 5488416, 5522960, 5555448, 5560160, 5564880, 5581440, 5596740, 5712255, 5750376, 5767488, 5777280, 5847840, 5874040, 5907670, 5912685, 5969856, 6093072, 6098240, 6172720, 6213330, 6255180, 6306864, 6321024, 6408320, 6413760, 6456960, 6469173, 6558515, 6608295, 6627552, 6672192, 6677856, 6716088, 6770080, 6860520, 6944310, 7017408, 7048848, 7089204, 7095222, 7168320, 7187970, 7209360, 7317888, 7407264, 7419840, 7455996, 7462320, 7489401, 7506216, 7616340, 7667168, 7696512, 7797120, 7870218, 7883580, 7901280, 7929954, 8124096, 8146366, 8232624, 8284440, 8333172, 8340240, 8347320, 8395110, 8409152, 8601984, 8625564, 8651232, 8665920, 8771760, 8811060, 8836736, 8861505, 8903808, 8954784, 9104762, 9106560, 9139608, 9147360, 9259080, 9319995, 9382770, 9398464, 9452272, 9460296, 9583960, 9612480, 9620640, 9685440, 9876352, 9941328, 9949760, 9985868, 10008288, 10155120, 10177920, 10290780, 10416465, 10493624, 10511440, 10535040, 10573272, 10633806, 10752480, 10781955, 10814040, 10976832, 11045920, 11110896, 11120320, 11129760, 11193480, 11424510, 11500752, 11534976, 11695680, 11748080, 11805327, 11815340, 11825370, 11939712, 12186144, 12196480, 12219549, 12345440, 12426660, 12482335, 12510360, 12613728, 12827520, 12938346, 13117030, 13216590, 13255104, 13344384, 13355712, 13432176, 13540160, 13657143, 13721040, 13888620, 14034816, 14097696, 14178408, 14190444, 14336640, 14375940, 14418720, 14814528, 14839680, 14911992, 14924640, 14978802, 15012432, 15232680, 15334336, 15740436, 15767160, 15802560, 15859908, 15950709, 16248192, 16292732, 16465248, 16568880, 16666344, 16680480, 16694640, 16790220, 16818304, 17251128, 17302464, 17331840, 17543520, 17622120, 17723010, 17738055, 17909568, 18209524, 18279216, 18294720, 18518160, 18639990, 18765540, 18796928, 18904544, 18920592, 19167920, 19224960, 19241280, 19370880, 19675545, 19824885, 19882656, 19899520, 19971736, 20016576, 20310240, 20365915, 20581560, 20832930, 20987248, 21022880, 21146544, 21267612, 21504960, 21563910, 21628080, 21953664, 22091840, 22221792, 22240640, 22259520, 22386960, 22468203, 22761905, 22849020, 23001504, 23391360, 23496160, 23610654, 23630680, 23650740, 24372288, 24439098, 24690880, 24853320, 24964670, 25020720, 25227456, 25876692, 26234060, 26433180, 26510208, 26584515, 26711424, 26864352, 27080320, 27314286, 27442080, 27777240, 28195392, 28356816, 28380888, 28751880, 28837440, 29629056, 29823984, 29849280, 29957604, 30024864, 30465360, 30668672, 31480872, 31534320, 31605120, 31719816, 31901418, 32345865, 32585464, 32930496, 33137760, 33332688, 33360960, 33389280, 33580440, 34502256, 34604928, 35087040, 35244240, 35415981, 35446020, 35476110, 35819136, 36419048, 36558432, 36589440, 36658647, 37036320, 37279980, 37447005, 37531080, 37809088, 37841184, 38335840, 38482560, 39351090, 39649770, 39765312, 39943472, 40033152, 40620480, 40731830, 40971429, 41163120, 41665860, 41974496, 42045760, 42293088, 42535224, 43009920, 43127820, 43256160, 44183680, 44443584, 44519040, 44773920, 44936406, 45523810, 45698040, 46003008, 46992320, 47221308, 47261360, 47301480, 48744576, 48878196, 49381760, 49706640, 49929340, 50041440, 50454912, 51753384, 52468120, 52866360, 53169030, 53728704, 54628572, 54884160, 55554480, 56390784, 56713632, 56761776, 57503760, 57674880, 59026635, 59647968, 59698560, 59915208, 60049728, 60930720, 61097745, 62961744, 63068640, 63439632, 63802836, 64691730, 65170928, 65860992, 66275520, 66665376, 66721920, 66778560, 67160880, 67404609, 68285715, 69004512, 70174080, 70488480, 70831962, 70892040, 70952220, 72838096, 73116864, 73317294, 74072640, 74559960, 74894010, 75062160, 75618176, 75682368, 76671680, 77390477, 78702180, 79299540, 79530624, 79753545, 79886944, 81240960, 81463660, 81942858, 82326240, 83331720, 83948992, 84091520, 84586176, 85070448, 86255640, 86512320, 88887168, 89547840, 89872812, 91047620, 91396080, 92006016, 93984640, 94442616, 94522720, 94602960, 97756392, 99413280, 99858680, 100082880, 103506768, 104936240, 105732720, 106338060, 107457408, 109257144, 109768320, 109975941, 111108960, 112341015, 113427264, 113523552, 115007520, 118053270, 119295936, 119830416, 120099456, 121861440, 122195490, 122914287, 125923488, 126137280, 126879264, 127605672, 129383460, 130341856, 132551040, 133330752, 133557120, 134321760, 134809218, 136571430, 138009024, 140976960, 141663924, 141784080, 141904440, 145676192, 146233728, 146634588, 148145280, 149119920, 149788020, 150124320, 151364736, 153343360, 154780954, 157404360, 158599080, 159507090, 159773888, 162927320, 163885716, 164652480, 166663440, 167897984, 169172352, 170140896, 172511280, 173024640, 177079905, 179095680, 179745624, 182095240, 182792160, 183293235, 188885232, 189045440, 189205920, 195512784, 198826560, 199717360, 200165760, 204857145, 207013536, 209872480, 211465440, 212676120, 218514288, 219951882, 222217920, 224682030, 226854528, 227047104, 230015040, 232171431, 236106540, 238591872, 239660832, 243722880, 244390980, 245828574, 251846976, 252274560, 253758528, 255211344, 258766920, 260683712, 266661504, 268643520, 269618436, 273142860, 276018048, 281953920, 283327848, 283568160, 283808880, 291352384, 293269176, 298239840, 299576040, 300248640, 309561908, 314808720, 317198160, 319014180, 319547776, 325854640, 327771432, 329304960, 333326880, 337023045, 340281792, 345022560, 354159810, 359491248, 364190480, 365584320, 366586470, 377770464, 378090880, 378411840, 386952385, 391025568, 397653120, 399434720, 409714290, 414027072, 419744960, 422930880, 425352240, 437028576, 439903764, 444435840, 449364060, 454094208, 460030080, 464342862, 472213080, 479321664, 488781960, 491657148, 503693952, 507517056, 510422688, 517533840, 521367424, 537287040, 539236872, 546285720, 549879705, 566655696, 567136320, 567617760, 582704768, 586538352, 596479680, 599152080, 600497280, 614571435, 619123816, 629617440, 634396320, 638028360, 651709280, 655542864, 666653760, 674046090, 680563584, 690045120, 696514293, 708319620, 718982496, 728380960, 731168640, 733172940, 755540928, 756823680, 773904770, 782051136, 798869440, 819428580, 828054144, 839489920, 845861760, 850704480, 874057152, 879807528, 898728120, 928685724, 944426160, 958643328, 977563920, 983314296, 1020845376, 1035067680, 1078473744, 1092571440, 1099759410, 1133311392, 1134272640, 1135235520, 1160857155, 1173076704, 1192959360, 1198304160, 1229142870, 1238247632, 1259234880, 1268792640, 1276056720, 1303418560, 1311085728, 1333307520, 1348092180, 1380090240, 1393028586, 1416639240, 1437964992, 1456761920, 1466345880, 1511081856, 1547809540, 1564102272, 1597738880, 1638857160, 1701408960, 1748114304, 1759615056, 1797456240, 1857371448, 1888852320, 1955127840, 1966628592, 2041690752, 2070135360, 2089542879, 2156947488, 2185142880, 2199518820, 2266622784, 2270471040, 2321714310, 2346153408, 2396608320, 2458285740, 2476495264, 2518469760, 2537585280, 2552113440, 2606837120, 2622171456, 2696184360, 2786057172, 2833278480, 2875929984, 2913523840, 2932691760, 3095619080, 3277714320, 3402817920, 3482571465, 3519230112, 3594912480, 3714742896, 3777704640, 3910255680, 3933257184, 4140270720, 4179085758, 4313894976, 4370285760, 4399037640, 4533245568, 4643428620, 4692306816, 4793216640, 4916571480, 4952990528, 5104226880, 5244342912, 5392368720, 5572114344, 5666556960, 5865383520, 6191238160, 6555428640, 6965142930, 7038460224, 7189824960, 7429485792, 7555409280, 7820511360, 7866514368, 8358171516, 8627789952, 8740571520, 8798075280, 9286857240, 9833142960, 9905981056, 10208453760, 10447714395, 10784737440, 11144228688, 11333113920, 11730767040, 12382476320, 13110857280, 13930285860, 14076920448, 14379649920, 14858971584, 15733028736, 16716343032, 17596150560, 18573714480, 19666285920, 20895428790, 21569474880, 22288457376, 22666227840, 23461534080, 24764952640, 26221714560, 27860571720, 29717943168, 33432686064, 35192301120, 37147428960, 39332571840, 41790857580, 43138949760, 44576914752, 49529905280, 55721143440, 66865372128, 70384602240, 74294857920, 78665143680, 83581715160, 89153829504, 111442286880, 133730744256, 148589715840, 167163430320, 222884573760, 267461488512, 334326860640, 445769147520, 668653721280, 1337307442560]

約数ペア:

[(1, 1337307442560), (2, 668653721280), (3, 445769147520), (4, 334326860640), (5, 267461488512), (6, 222884573760), (8, 167163430320), (9, 148589715840), (10, 133730744256), (12, 111442286880), (15, 89153829504), (16, 83581715160), (17, 78665143680), (18, 74294857920), (19, 70384602240), (20, 66865372128), (24, 55721143440), (27, 49529905280), (30, 44576914752), (31, 43138949760), (32, 41790857580), (34, 39332571840), (36, 37147428960), (38, 35192301120), (40, 33432686064), (45, 29717943168), (48, 27860571720), (51, 26221714560), (54, 24764952640), (57, 23461534080), (59, 22666227840), (60, 22288457376), (62, 21569474880), (64, 20895428790), (68, 19666285920), (72, 18573714480), (76, 17596150560), (80, 16716343032), (85, 15733028736), (90, 14858971584), (93, 14379649920), (95, 14076920448), (96, 13930285860), (102, 13110857280), (108, 12382476320), (114, 11730767040), (118, 11333113920), (120, 11144228688), (124, 10784737440), (128, 10447714395), (131, 10208453760), (135, 9905981056), (136, 9833142960), (144, 9286857240), (152, 8798075280), (153, 8740571520), (155, 8627789952), (160, 8358171516), (170, 7866514368), (171, 7820511360), (177, 7555409280), (180, 7429485792), (186, 7189824960), (190, 7038460224), (192, 6965142930), (204, 6555428640), (216, 6191238160), (228, 5865383520), (236, 5666556960), (240, 5572114344), (248, 5392368720), (255, 5244342912), (262, 5104226880), (270, 4952990528), (272, 4916571480), (279, 4793216640), (285, 4692306816), (288, 4643428620), (295, 4533245568), (304, 4399037640), (306, 4370285760), (310, 4313894976), (320, 4179085758), (323, 4140270720), (340, 3933257184), (342, 3910255680), (354, 3777704640), (360, 3714742896), (372, 3594912480), (380, 3519230112), (384, 3482571465), (393, 3402817920), (408, 3277714320), (432, 3095619080), (456, 2932691760), (459, 2913523840), (465, 2875929984), (472, 2833278480), (480, 2786057172), (496, 2696184360), (510, 2622171456), (513, 2606837120), (524, 2552113440), (527, 2537585280), (531, 2518469760), (540, 2476495264), (544, 2458285740), (558, 2396608320), (570, 2346153408), (576, 2321714310), (589, 2270471040), (590, 2266622784), (608, 2199518820), (612, 2185142880), (620, 2156947488), (640, 2089542879), (646, 2070135360), (655, 2041690752), (680, 1966628592), (684, 1955127840), (708, 1888852320), (720, 1857371448), (744, 1797456240), (760, 1759615056), (765, 1748114304), (786, 1701408960), (816, 1638857160), (837, 1597738880), (855, 1564102272), (864, 1547809540), (885, 1511081856), (912, 1466345880), (918, 1456761920), (930, 1437964992), (944, 1416639240), (960, 1393028586), (969, 1380090240), (992, 1348092180), (1003, 1333307520), (1020, 1311085728), (1026, 1303418560), (1048, 1276056720), (1054, 1268792640), (1062, 1259234880), (1080, 1238247632), (1088, 1229142870), (1116, 1198304160), (1121, 1192959360), (1140, 1173076704), (1152, 1160857155), (1178, 1135235520), (1179, 1134272640), (1180, 1133311392), (1216, 1099759410), (1224, 1092571440), (1240, 1078473744), (1292, 1035067680), (1310, 1020845376), (1360, 983314296), (1368, 977563920), (1395, 958643328), (1416, 944426160), (1440, 928685724), (1488, 898728120), (1520, 879807528), (1530, 874057152), (1572, 850704480), (1581, 845861760), (1593, 839489920), (1615, 828054144), (1632, 819428580), (1674, 798869440), (1710, 782051136), (1728, 773904770), (1767, 756823680), (1770, 755540928), (1824, 733172940), (1829, 731168640), (1836, 728380960), (1860, 718982496), (1888, 708319620), (1920, 696514293), (1938, 690045120), (1965, 680563584), (1984, 674046090), (2006, 666653760), (2040, 655542864), (2052, 651709280), (2096, 638028360), (2108, 634396320), (2124, 629617440), (2160, 619123816), (2176, 614571435), (2227, 600497280), (2232, 599152080), (2242, 596479680), (2280, 586538352), (2295, 582704768), (2356, 567617760), (2358, 567136320), (2360, 566655696), (2432, 549879705), (2448, 546285720), (2480, 539236872), (2489, 537287040), (2565, 521367424), (2584, 517533840), (2620, 510422688), (2635, 507517056), (2655, 503693952), (2720, 491657148), (2736, 488781960), (2790, 479321664), (2832, 472213080), (2880, 464342862), (2907, 460030080), (2945, 454094208), (2976, 449364060), (3009, 444435840), (3040, 439903764), (3060, 437028576), (3144, 425352240), (3162, 422930880), (3186, 419744960), (3230, 414027072), (3264, 409714290), (3348, 399434720), (3363, 397653120), (3420, 391025568), (3456, 386952385), (3534, 378411840), (3537, 378090880), (3540, 377770464), (3648, 366586470), (3658, 365584320), (3672, 364190480), (3720, 359491248), (3776, 354159810), (3876, 345022560), (3930, 340281792), (3968, 337023045), (4012, 333326880), (4061, 329304960), (4080, 327771432), (4104, 325854640), (4185, 319547776), (4192, 319014180), (4216, 317198160), (4248, 314808720), (4320, 309561908), (4454, 300248640), (4464, 299576040), (4484, 298239840), (4560, 293269176), (4590, 291352384), (4712, 283808880), (4716, 283568160), (4720, 283327848), (4743, 281953920), (4845, 276018048), (4896, 273142860), (4960, 269618436), (4978, 268643520), (5015, 266661504), (5130, 260683712), (5168, 258766920), (5240, 255211344), (5270, 253758528), (5301, 252274560), (5310, 251846976), (5440, 245828574), (5472, 244390980), (5487, 243722880), (5580, 239660832), (5605, 238591872), (5664, 236106540), (5760, 232171431), (5814, 230015040), (5890, 227047104), (5895, 226854528), (5952, 224682030), (6018, 222217920), (6080, 219951882), (6120, 218514288), (6288, 212676120), (6324, 211465440), (6372, 209872480), (6460, 207013536), (6528, 204857145), (6681, 200165760), (6696, 199717360), (6726, 198826560), (6840, 195512784), (7068, 189205920), (7074, 189045440), (7080, 188885232), (7296, 183293235), (7316, 182792160), (7344, 182095240), (7440, 179745624), (7467, 179095680), (7552, 177079905), (7729, 173024640), (7752, 172511280), (7860, 170140896), (7905, 169172352), (7965, 167897984), (8024, 166663440), (8122, 164652480), (8160, 163885716), (8208, 162927320), (8370, 159773888), (8384, 159507090), (8432, 158599080), (8496, 157404360), (8640, 154780954), (8721, 153343360), (8835, 151364736), (8908, 150124320), (8928, 149788020), (8968, 149119920), (9027, 148145280), (9120, 146634588), (9145, 146233728), (9180, 145676192), (9424, 141904440), (9432, 141784080), (9440, 141663924), (9486, 140976960), (9690, 138009024), (9792, 136571430), (9920, 134809218), (9956, 134321760), (10013, 133557120), (10030, 133330752), (10089, 132551040), (10260, 130341856), (10336, 129383460), (10480, 127605672), (10540, 126879264), (10602, 126137280), (10620, 125923488), (10880, 122914287), (10944, 122195490), (10974, 121861440), (11135, 120099456), (11160, 119830416), (11210, 119295936), (11328, 118053270), (11628, 115007520), (11780, 113523552), (11790, 113427264), (11904, 112341015), (12036, 111108960), (12160, 109975941), (12183, 109768320), (12240, 109257144), (12445, 107457408), (12576, 106338060), (12648, 105732720), (12744, 104936240), (12920, 103506768), (13362, 100082880), (13392, 99858680), (13452, 99413280), (13680, 97756392), (14136, 94602960), (14148, 94522720), (14160, 94442616), (14229, 93984640), (14535, 92006016), (14632, 91396080), (14688, 91047620), (14880, 89872812), (14934, 89547840), (15045, 88887168), (15458, 86512320), (15504, 86255640), (15720, 85070448), (15810, 84586176), (15903, 84091520), (15930, 83948992), (16048, 83331720), (16244, 82326240), (16320, 81942858), (16416, 81463660), (16461, 81240960), (16740, 79886944), (16768, 79753545), (16815, 79530624), (16864, 79299540), (16992, 78702180), (17280, 77390477), (17442, 76671680), (17670, 75682368), (17685, 75618176), (17816, 75062160), (17856, 74894010), (17936, 74559960), (18054, 74072640), (18240, 73317294), (18290, 73116864), (18360, 72838096), (18848, 70952220), (18864, 70892040), (18880, 70831962), (18972, 70488480), (19057, 70174080), (19380, 69004512), (19584, 68285715), (19840, 67404609), (19912, 67160880), (20026, 66778560), (20043, 66721920), (20060, 66665376), (20178, 66275520), (20305, 65860992), (20520, 65170928), (20672, 64691730), (20960, 63802836), (21080, 63439632), (21204, 63068640), (21240, 62961744), (21888, 61097745), (21948, 60930720), (22270, 60049728), (22320, 59915208), (22401, 59698560), (22420, 59647968), (22656, 59026635), (23187, 57674880), (23256, 57503760), (23560, 56761776), (23580, 56713632), (23715, 56390784), (24072, 55554480), (24366, 54884160), (24480, 54628572), (24890, 53728704), (25152, 53169030), (25296, 52866360), (25488, 52468120), (25840, 51753384), (26505, 50454912), (26724, 50041440), (26784, 49929340), (26904, 49706640), (27081, 49381760), (27360, 48878196), (27435, 48744576), (28272, 47301480), (28296, 47261360), (28320, 47221308), (28458, 46992320), (29070, 46003008), (29264, 45698040), (29376, 45523810), (29760, 44936406), (29868, 44773920), (30039, 44519040), (30090, 44443584), (30267, 44183680), (30916, 43256160), (31008, 43127820), (31093, 43009920), (31440, 42535224), (31620, 42293088), (31806, 42045760), (31860, 41974496), (32096, 41665860), (32488, 41163120), (32640, 40971429), (32832, 40731830), (32922, 40620480), (33405, 40033152), (33480, 39943472), (33630, 39765312), (33728, 39649770), (33984, 39351090), (34751, 38482560), (34884, 38335840), (35340, 37841184), (35370, 37809088), (35632, 37531080), (35712, 37447005), (35872, 37279980), (36108, 37036320), (36480, 36658647), (36549, 36589440), (36580, 36558432), (36720, 36419048), (37335, 35819136), (37696, 35476110), (37728, 35446020), (37760, 35415981), (37944, 35244240), (38114, 35087040), (38645, 34604928), (38760, 34502256), (39824, 33580440), (40052, 33389280), (40086, 33360960), (40120, 33332688), (40356, 33137760), (40610, 32930496), (41040, 32585464), (41344, 32345865), (41920, 31901418), (42160, 31719816), (42313, 31605120), (42408, 31534320), (42480, 31480872), (43605, 30668672), (43896, 30465360), (44540, 30024864), (44640, 29957604), (44802, 29849280), (44840, 29823984), (45135, 29629056), (46374, 28837440), (46512, 28751880), (47120, 28380888), (47160, 28356816), (47430, 28195392), (48144, 27777240), (48732, 27442080), (48960, 27314286), (49383, 27080320), (49780, 26864352), (50065, 26711424), (50304, 26584515), (50445, 26510208), (50592, 26433180), (50976, 26234060), (51680, 25876692), (53010, 25227456), (53448, 25020720), (53568, 24964670), (53808, 24853320), (54162, 24690880), (54720, 24439098), (54870, 24372288), (56544, 23650740), (56592, 23630680), (56640, 23610654), (56916, 23496160), (57171, 23391360), (58140, 23001504), (58528, 22849020), (58752, 22761905), (59520, 22468203), (59736, 22386960), (60078, 22259520), (60129, 22240640), (60180, 22221792), (60534, 22091840), (60915, 21953664), (61832, 21628080), (62016, 21563910), (62186, 21504960), (62880, 21267612), (63240, 21146544), (63612, 21022880), (63720, 20987248), (64192, 20832930), (64976, 20581560), (65664, 20365915), (65844, 20310240), (66810, 20016576), (66960, 19971736), (67203, 19899520), (67260, 19882656), (67456, 19824885), (67968, 19675545), (69037, 19370880), (69502, 19241280), (69561, 19224960), (69768, 19167920), (70680, 18920592), (70740, 18904544), (71145, 18796928), (71264, 18765540), (71744, 18639990), (72216, 18518160), (73098, 18294720), (73160, 18279216), (73440, 18209524), (74670, 17909568), (75392, 17738055), (75456, 17723010), (75888, 17622120), (76228, 17543520), (77159, 17331840), (77290, 17302464), (77520, 17251128), (79515, 16818304), (79648, 16790220), (80104, 16694640), (80172, 16680480), (80240, 16666344), (80712, 16568880), (81220, 16465248), (82080, 16292732), (82305, 16248192), (83840, 15950709), (84320, 15859908), (84626, 15802560), (84816, 15767160), (84960, 15740436), (87210, 15334336), (87792, 15232680), (89080, 15012432), (89280, 14978802), (89604, 14924640), (89680, 14911992), (90117, 14839680), (90270, 14814528), (92748, 14418720), (93024, 14375940), (93279, 14336640), (94240, 14190444), (94320, 14178408), (94860, 14097696), (95285, 14034816), (96288, 13888620), (97464, 13721040), (97920, 13657143), (98766, 13540160), (99560, 13432176), (100130, 13355712), (100215, 13344384), (100890, 13255104), (101184, 13216590), (101952, 13117030), (103360, 12938346), (104253, 12827520), (106020, 12613728), (106896, 12510360), (107136, 12482335), (107616, 12426660), (108324, 12345440), (109440, 12219549), (109647, 12196480), (109740, 12186144), (112005, 11939712), (113088, 11825370), (113184, 11815340), (113280, 11805327), (113832, 11748080), (114342, 11695680), (115935, 11534976), (116280, 11500752), (117056, 11424510), (119472, 11193480), (120156, 11129760), (120258, 11120320), (120360, 11110896), (121068, 11045920), (121830, 10976832), (123664, 10814040), (124032, 10781955), (124372, 10752480), (125760, 10633806), (126480, 10573272), (126939, 10535040), (127224, 10511440), (127440, 10493624), (128384, 10416465), (129952, 10290780), (131393, 10177920), (131688, 10155120), (133620, 10008288), (133920, 9985868), (134406, 9949760), (134520, 9941328), (135405, 9876352), (138074, 9685440), (139004, 9620640), (139122, 9612480), (139536, 9583960), (141360, 9460296), (141480, 9452272), (142290, 9398464), (142528, 9382770), (143488, 9319995), (144432, 9259080), (146196, 9147360), (146320, 9139608), (146851, 9106560), (146880, 9104762), (149340, 8954784), (150195, 8903808), (150912, 8861505), (151335, 8836736), (151776, 8811060), (152456, 8771760), (154318, 8665920), (154580, 8651232), (155040, 8625564), (155465, 8601984), (159030, 8409152), (159296, 8395110), (160208, 8347320), (160344, 8340240), (160480, 8333172), (161424, 8284440), (162440, 8232624), (164160, 8146366), (164610, 8124096), (168640, 7929954), (169252, 7901280), (169632, 7883580), (169920, 7870218), (171513, 7797120), (173755, 7696512), (174420, 7667168), (175584, 7616340), (178160, 7506216), (178560, 7489401), (179208, 7462320), (179360, 7455996), (180234, 7419840), (180540, 7407264), (182745, 7317888), (185496, 7209360), (186048, 7187970), (186558, 7168320), (188480, 7095222), (188640, 7089204), (189720, 7048848), (190570, 7017408), (192576, 6944310), (194928, 6860520), (197532, 6770080), (199120, 6716088), (200260, 6677856), (200430, 6672192), (201780, 6627552), (202368, 6608295), (203904, 6558515), (206720, 6469173), (207111, 6456960), (208506, 6413760), (208683, 6408320), (211565, 6321024), (212040, 6306864), (213792, 6255180), (215232, 6213330), (216648, 6172720), (219294, 6098240), (219480, 6093072), (224010, 5969856), (226176, 5912685), (226368, 5907670), (227664, 5874040), (228684, 5847840), (231477, 5777280), (231870, 5767488), (232560, 5750376), (234112, 5712255), (238944, 5596740), (239599, 5581440), (240312, 5564880), (240516, 5560160), (240720, 5555448), (242136, 5522960), (243660, 5488416), (246915, 5416064), (247328, 5407020), (248744, 5376240), (251520, 5316903), (252960, 5286636), (253878, 5267520), (254448, 5255720), (254880, 5246812), (259904, 5145390), (262786, 5088960), (263376, 5077560), (267240, 5004144), (267840, 4992934), (268812, 4974880), (269040, 4970664), (270351, 4946560), (270810, 4938176), (276148, 4842720), (278008, 4810320), (278244, 4806240), (279072, 4791980), (279837, 4778880), (282720, 4730148), (282960, 4726136), (284580, 4699232), (285056, 4691385), (285855, 4678272), (288864, 4629540), (292392, 4573680), (292640, 4569804), (293702, 4553280), (293760, 4552381), (298680, 4477392), (300390, 4451904), (300645, 4448128), (302670, 4418368), (303552, 4405530), (304912, 4385880), (308636, 4332960), (309160, 4325616), (310080, 4312782), (310930, 4300992), (312759, 4275840), (318060, 4204576), (318592, 4197555), (320416, 4173660), (320688, 4170120), (320960, 4166586), (322848, 4142220), (324880, 4116312), (328320, 4073183), (329220, 4062048), (336015, 3979904), (337280, 3964977), (338504, 3950640), (339264, 3941790), (339840, 3935109), (343026, 3898560), (345185, 3874176), (347510, 3848256), (347805, 3844992), (348840, 3833584), (351168, 3808170), (356320, 3753108), (358416, 3731160), (358720, 3727998), (360468, 3709920), (361080, 3703632), (365490, 3658944), (370992, 3604680), (372096, 3593985), (373116, 3584160), (376960, 3547611), (377280, 3544602), (379440, 3524424), (380817, 3511680), (381140, 3508704), (385152, 3472155), (385795, 3466368), (389856, 3430260), (394179, 3392640), (395064, 3385040), (398240, 3358044), (400520, 3338928), (400860, 3336096), (403560, 3313776), (414222, 3228480), (417012, 3206880), (417366, 3204160), (423130, 3160512), (424080, 3153432), (427584, 3127590), (430464, 3106665), (433296, 3086360), (438588, 3049120), (438960, 3046536), (440553, 3035520), (448020, 2984928), (450585, 2967936), (452736, 2953835), (455328, 2937020), (457368, 2923920), (462954, 2888640), (463740, 2883744), (465120, 2875188), (466395, 2867328), (477888, 2798370), (479198, 2790720), (480624, 2782440), (481032, 2780080), (481440, 2777724), (484272, 2761480), (487320, 2744208), (493830, 2708032), (494656, 2703510), (497488, 2688120), (505920, 2643318), (507756, 2633760), (508896, 2627860), (509760, 2623406), (514539, 2599040), (519808, 2572695), (521265, 2565504), (525572, 2544480), (526752, 2538780), (534480, 2502072), (535680, 2496467), (537624, 2487440), (538080, 2485332), (540702, 2473280), (541620, 2469088), (548235, 2439296), (552296, 2421360), (556016, 2405160), (556488, 2403120), (558144, 2395990), (559674, 2389440), (565440, 2365074), (565920, 2363068), (569160, 2349616), (571710, 2339136), (577728, 2314770), (584784, 2286840), (585280, 2284902), (587404, 2276640), (590767, 2263680), (597360, 2238696), (600780, 2225952), (601290, 2224064), (605340, 2209184), (607104, 2202765), (609824, 2192940), (617272, 2166480), (618320, 2162808), (620160, 2156391), (621333, 2152320), (621860, 2150496), (625518, 2137920), (634695, 2107008), (636120, 2102288), (640832, 2086830), (641376, 2085060), (641920, 2083293), (645696, 2071110), (649760, 2058156), (656965, 2035584), (658440, 2031024), (672030, 1989952), (677008, 1975320), (678528, 1970895), (686052, 1949280), (690370, 1937088), (694431, 1925760), (695020, 1924128), (695610, 1922496), (697680, 1916792), (702336, 1904085), (712640, 1876554), (716832, 1865580), (717440, 1863999), (718797, 1860480), (720936, 1854960), (722160, 1851816), (730980, 1829472), (734255, 1821312), (741984, 1802340), (746232, 1792080), (754560, 1772301), (758880, 1762212), (761634, 1755840), (762280, 1754352), (771590, 1733184), (779712, 1715130), (788358, 1696320), (790128, 1692520), (796480, 1679022), (801040, 1669464), (801720, 1668048), (807120, 1656888), (828444, 1614240), (834024, 1603440), (834732, 1602080), (839511, 1592960), (846260, 1580256), (848160, 1576716), (855168, 1563795), (857565, 1559424), (866592, 1543180), (877176, 1524560), (877920, 1523268), (881106, 1517760), (896040, 1492464), (901170, 1483968), (910656, 1468510), (914736, 1461960), (925908, 1444320), (927480, 1441872), (930240, 1437594), (932790, 1433664), (938277, 1425280), (955776, 1399185), (958396, 1395360), (961248, 1391220), (962064, 1390040), (962880, 1388862), (968544, 1380740), (974640, 1372104), (987660, 1354016), (989312, 1351755), (994976, 1344060), (1011840, 1321659), (1015512, 1316880), (1017792, 1313930), (1019520, 1311703), (1029078, 1299520), (1035555, 1291392), (1042530, 1282752), (1043415, 1281664), (1051144, 1272240), (1053504, 1269390), (1068960, 1251036), (1075248, 1243720), (1076160, 1242666), (1081404, 1236640), (1083240, 1234544), (1096470, 1219648), (1104592, 1210680), (1112032, 1202580), (1112976, 1201560), (1116288, 1197995), (1119348, 1194720), (1130880, 1182537), (1131840, 1181534), (1138320, 1174808), (1142451, 1170560), (1143420, 1169568), (1155456, 1157385)]