2762523276480

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{313}}^1$

素因数の和:451

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 43, 44, 45, 48, 55, 57, 60, 62, 64, 66, 72, 76, 80, 86, 88, 90, 93, 95, 96, 99, 110, 114, 120, 121, 124, 129, 132, 144, 152, 155, 160, 165, 171, 172, 176, 180, 186, 190, 192, 198, 209, 215, 220, 228, 240, 242, 248, 258, 264, 279, 285, 288, 304, 310, 313, 320, 330, 341, 342, 344, 352, 360, 363, 372, 380, 387, 396, 418, 430, 440, 456, 465, 473, 480, 484, 495, 496, 516, 528, 558, 570, 576, 589, 605, 608, 620, 626, 627, 645, 660, 682, 684, 688, 704, 720, 726, 744, 760, 774, 792, 817, 836, 855, 860, 880, 912, 930, 939, 946, 960, 968, 990, 992, 1023, 1032, 1045, 1056, 1089, 1116, 1140, 1178, 1210, 1216, 1240, 1252, 1254, 1290, 1320, 1333, 1364, 1368, 1376, 1395, 1419, 1440, 1452, 1488, 1520, 1548, 1565, 1584, 1634, 1672, 1705, 1710, 1720, 1760, 1767, 1815, 1824, 1860, 1878, 1881, 1892, 1935, 1936, 1980, 1984, 2046, 2064, 2090, 2112, 2178, 2232, 2280, 2299, 2356, 2365, 2420, 2451, 2480, 2504, 2508, 2580, 2640, 2666, 2728, 2736, 2752, 2790, 2817, 2838, 2880, 2904, 2945, 2976, 3040, 3069, 3096, 3130, 3135, 3168, 3268, 3344, 3410, 3420, 3440, 3443, 3520, 3534, 3630, 3648, 3720, 3751, 3756, 3762, 3784, 3870, 3872, 3960, 3999, 4085, 4092, 4128, 4180, 4257, 4356, 4464, 4560, 4598, 4695, 4712, 4730, 4840, 4902, 4960, 5008, 5016, 5115, 5160, 5203, 5280, 5301, 5332, 5445, 5456, 5472, 5580, 5634, 5676, 5808, 5890, 5947, 5952, 6080, 6138, 6192, 6260, 6270, 6336, 6479, 6536, 6665, 6688, 6820, 6840, 6880, 6886, 6897, 7068, 7095, 7260, 7353, 7440, 7502, 7512, 7524, 7568, 7740, 7744, 7920, 7998, 8170, 8184, 8256, 8360, 8514, 8712, 8835, 8928, 8987, 9120, 9196, 9390, 9405, 9424, 9460, 9680, 9703, 9804, 9920, 10016, 10032, 10230, 10320, 10329, 10406, 10560, 10602, 10664, 10890, 10912, 10944, 11160, 11253, 11268, 11352, 11495, 11616, 11780, 11894, 11997, 12255, 12276, 12384, 12520, 12540, 12958, 13072, 13330, 13376, 13459, 13640, 13680, 13760, 13772, 13794, 14085, 14136, 14190, 14520, 14663, 14706, 14880, 15004, 15024, 15048, 15136, 15345, 15480, 15609, 15840, 15996, 16340, 16368, 16720, 17028, 17215, 17424, 17670, 17841, 17856, 17974, 18240, 18392, 18755, 18780, 18810, 18848, 18920, 19360, 19406, 19437, 19608, 19995, 20032, 20064, 20460, 20640, 20658, 20691, 20812, 21204, 21285, 21328, 21780, 21824, 22320, 22506, 22536, 22704, 22990, 23232, 23560, 23788, 23994, 24510, 24552, 24768, 25040, 25080, 25327, 25916, 26015, 26144, 26505, 26660, 26918, 26961, 27280, 27360, 27544, 27588, 28170, 28272, 28380, 29040, 29109, 29326, 29412, 29735, 29760, 30008, 30048, 30096, 30272, 30690, 30960, 30987, 31218, 31680, 31992, 32395, 32680, 32736, 33440, 33759, 34056, 34430, 34485, 34848, 35340, 35682, 35948, 36765, 36784, 37510, 37560, 37620, 37696, 37840, 37873, 38720, 38812, 38874, 39216, 39990, 40128, 40377, 40920, 41280, 41316, 41382, 41624, 42408, 42570, 42656, 43560, 43989, 44640, 44935, 45012, 45072, 45408, 45980, 46827, 47120, 47576, 47988, 48515, 49020, 49104, 50080, 50160, 50654, 51645, 51832, 52030, 52288, 53010, 53320, 53523, 53836, 53922, 54560, 54720, 55088, 55176, 56265, 56340, 56544, 56760, 58080, 58218, 58311, 58652, 58824, 59470, 59985, 60016, 60096, 60192, 61380, 61920, 61974, 62436, 63984, 64790, 65360, 65417, 65472, 66880, 67295, 67518, 68112, 68860, 68970, 69696, 70680, 71269, 71364, 71896, 73315, 73530, 73568, 75020, 75120, 75240, 75680, 75746, 75981, 77624, 77748, 78045, 78432, 79980, 80754, 80883, 81840, 82632, 82764, 83248, 84816, 85140, 85312, 87120, 87327, 87978, 89205, 89280, 89870, 90024, 90144, 90816, 91960, 93654, 94240, 95152, 95976, 97030, 97185, 98040, 98208, 98857, 100160, 100320, 101308, 103290, 103455, 103664, 104060, 106020, 106640, 106733, 107046, 107672, 107844, 109120, 110176, 110352, 112530, 112680, 113088, 113520, 113619, 116160, 116436, 116622, 117304, 117648, 118940, 119970, 120032, 120384, 121131, 122760, 123840, 123948, 124872, 126635, 127968, 129580, 130720, 130834, 131967, 134590, 134805, 135036, 136224, 137720, 137940, 141360, 142538, 142728, 143792, 145545, 146630, 147060, 147136, 148049, 150040, 150240, 150480, 151360, 151492, 151962, 154935, 155248, 155496, 156090, 156864, 159960, 161293, 161508, 161766, 163680, 165264, 165528, 166496, 168795, 169632, 170280, 174240, 174654, 175956, 178410, 179740, 180048, 180288, 183920, 184357, 187308, 188480, 189365, 190304, 191952, 194060, 194370, 196080, 196251, 196416, 197714, 200640, 201885, 202616, 206580, 206910, 207328, 208120, 212040, 213280, 213466, 213807, 214092, 215344, 215688, 219945, 220352, 220704, 225060, 225360, 227040, 227238, 227943, 232872, 233244, 234135, 234608, 235296, 237880, 239940, 240064, 242262, 245520, 247896, 249744, 253270, 255721, 255936, 259160, 261440, 261668, 263934, 267615, 269180, 269610, 270072, 272448, 275440, 275880, 278597, 282720, 285076, 285456, 287584, 291090, 291555, 293260, 294120, 296098, 296571, 300080, 300480, 300960, 302984, 303924, 309870, 310496, 310992, 312180, 319920, 320199, 322586, 323016, 323532, 327085, 327360, 330528, 331056, 332992, 337590, 339264, 340560, 340857, 348480, 349308, 351912, 356345, 356820, 359480, 360096, 367840, 368714, 374616, 378730, 379905, 380608, 383904, 388120, 388740, 392160, 392502, 395428, 403770, 404415, 405232, 413160, 413820, 414656, 416240, 417229, 424080, 426560, 426932, 427614, 428184, 430688, 431376, 436635, 439890, 441408, 444147, 450120, 450720, 454080, 454476, 455886, 465744, 466488, 468270, 469216, 470592, 475760, 479880, 483879, 484524, 491040, 494285, 495792, 499488, 506540, 511442, 518320, 523336, 527868, 533665, 535230, 538360, 539220, 540144, 550880, 551760, 553071, 557194, 565440, 568095, 570152, 570912, 575168, 582180, 583110, 586520, 588240, 588753, 592196, 593142, 600160, 601920, 605655, 605968, 607848, 619740, 620992, 621984, 624360, 639840, 640398, 641421, 645172, 646032, 647064, 654170, 659835, 661056, 662112, 675180, 681120, 681714, 698616, 703824, 712690, 713640, 718960, 719587, 720192, 735680, 737428, 740245, 749232, 757460, 759810, 767163, 767808, 776240, 777480, 784320, 785004, 790856, 806465, 807540, 808830, 810464, 826320, 827640, 832480, 834458, 835791, 848160, 853864, 855228, 856368, 861376, 862752, 873270, 879780, 888294, 889713, 900240, 901440, 908952, 911772, 921785, 931488, 932976, 936540, 938432, 951520, 959760, 960597, 967758, 969048, 981255, 982080, 988570, 991584, 998976, 1013080, 1022884, 1036640, 1046672, 1055736, 1067330, 1069035, 1070460, 1076720, 1078440, 1080288, 1101760, 1103520, 1106142, 1114388, 1136190, 1139715, 1140304, 1141824, 1164360, 1166220, 1173040, 1174063, 1176480, 1177506, 1184392, 1186284, 1200320, 1211310, 1211936, 1215696, 1239480, 1243968, 1248720, 1251687, 1278605, 1279680, 1280796, 1282842, 1290344, 1292064, 1294128, 1308340, 1319670, 1324224, 1332441, 1350360, 1362240, 1363428, 1392985, 1397232, 1407648, 1425380, 1427280, 1437920, 1439174, 1451637, 1474856, 1480490, 1482855, 1498464, 1514920, 1519620, 1534326, 1552480, 1554960, 1570008, 1581712, 1600995, 1612930, 1615080, 1617660, 1620928, 1628539, 1652640, 1655280, 1659213, 1664960, 1668916, 1671582, 1696320, 1704285, 1707728, 1710456, 1712736, 1725504, 1746540, 1759560, 1776588, 1779426, 1800480, 1817904, 1823544, 1843570, 1862976, 1865952, 1873080, 1903040, 1919520, 1921194, 1935516, 1938096, 1962510, 1977140, 1983168, 2026160, 2027927, 2045768, 2073280, 2086145, 2093344, 2111472, 2134660, 2138070, 2140920, 2153440, 2156880, 2158761, 2160576, 2207040, 2212284, 2220735, 2228776, 2272380, 2279430, 2280608, 2301489, 2328720, 2332440, 2346080, 2348126, 2352960, 2355012, 2368784, 2372568, 2419395, 2422620, 2423872, 2431392, 2478960, 2497440, 2503374, 2507373, 2557210, 2561592, 2565684, 2580688, 2584128, 2588256, 2616680, 2639340, 2664882, 2700720, 2726856, 2765355, 2785970, 2794464, 2812931, 2815296, 2850760, 2854560, 2875840, 2878348, 2903274, 2943765, 2949712, 2960980, 2965710, 2996928, 3029840, 3039240, 3064567, 3068652, 3104960, 3109920, 3140016, 3163424, 3201990, 3207105, 3225860, 3230160, 3235320, 3257078, 3305280, 3310560, 3318426, 3337832, 3343164, 3408570, 3415456, 3420912, 3425472, 3493080, 3519120, 3522189, 3553176, 3558852, 3597935, 3600960, 3635808, 3647088, 3687140, 3731904, 3746160, 3755061, 3835815, 3839040, 3842388, 3871032, 3876192, 3925020, 3954280, 4052320, 4055854, 4091536, 4172290, 4178955, 4186688, 4222944, 4269320, 4276140, 4281840, 4306880, 4313760, 4317522, 4424568, 4441470, 4448565, 4457552, 4544760, 4558860, 4561216, 4589519, 4602978, 4657440, 4664880, 4692160, 4696252, 4710024, 4737568, 4745136, 4802985, 4838790, 4845240, 4862784, 4885617, 4957920, 4994880, 5006748, 5014746, 5114420, 5123184, 5131368, 5161376, 5176512, 5233360, 5278680, 5329764, 5401440, 5453712, 5530710, 5571940, 5588928, 5625862, 5701520, 5709120, 5756696, 5806548, 5870315, 5887530, 5899424, 5921960, 5931420, 6059680, 6078480, 6083781, 6129134, 6137304, 6219840, 6258435, 6280032, 6326848, 6403980, 6414210, 6451720, 6460320, 6470640, 6476283, 6514156, 6621120, 6636852, 6662205, 6675664, 6686328, 6817140, 6830912, 6841824, 6986160, 7038240, 7044378, 7106352, 7117704, 7195870, 7258185, 7271616, 7294176, 7374280, 7492320, 7510122, 7671630, 7684776, 7742064, 7752384, 7850040, 7908560, 7927351, 8104640, 8111708, 8142695, 8183072, 8296065, 8344580, 8357910, 8438793, 8445888, 8538640, 8552280, 8563680, 8627520, 8635044, 8849136, 8882940, 8897130, 8915104, 9089520, 9117720, 9179038, 9193701, 9205956, 9314880, 9329760, 9392504, 9420048, 9475136, 9490272, 9605970, 9677580, 9690480, 9771234, 9915840, 10013496, 10029492, 10139635, 10228840, 10246368, 10262736, 10322752, 10466720, 10557360, 10566567, 10659528, 10793805, 10802880, 10907424, 11061420, 11143880, 11251724, 11403040, 11507445, 11513392, 11613096, 11740630, 11775060, 11798848, 11843920, 11862840, 12119360, 12156960, 12167562, 12258268, 12274608, 12516870, 12536865, 12560064, 12807960, 12828420, 12903440, 12920640, 12941280, 12952566, 13028312, 13273704, 13324410, 13351328, 13372656, 13634280, 13683648, 13768557, 13972320, 14064655, 14076480, 14088756, 14212704, 14235408, 14391740, 14516370, 14588352, 14656851, 14748560, 14984640, 15020244, 15322835, 15343260, 15369552, 15484128, 15700080, 15817120, 15854702, 16223416, 16285390, 16366144, 16592130, 16689160, 16715820, 16877586, 17077280, 17104560, 17127360, 17270088, 17610945, 17698272, 17765880, 17794260, 17830208, 18179040, 18235440, 18251343, 18358076, 18387402, 18411912, 18659520, 18775305, 18785008, 18840096, 18980544, 19211940, 19355160, 19380960, 19542468, 20026992, 20058984, 20279270, 20457680, 20492736, 20525472, 20933440, 21114720, 21133134, 21319056, 21587610, 21814848, 22122840, 22287760, 22307197, 22503448, 22806080, 22947595, 23014890, 23026784, 23226192, 23481260, 23550120, 23687840, 23725680, 23782053, 24313920, 24335124, 24428085, 24516536, 24549216, 25033740, 25073730, 25316379, 25615920, 25656840, 25806880, 25882560, 25905132, 26056624, 26547408, 26648820, 26702656, 26745312, 27268560, 27537114, 27581103, 27944640, 28129310, 28177512, 28425408, 28470816, 28783480, 29032740, 29313702, 29497120, 30040488, 30418905, 30645670, 30686520, 30739104, 30942241, 30968256, 31400160, 31634240, 31709404, 32381415, 32446832, 32570780, 33184260, 33378320, 33431640, 33755172, 34154560, 34209120, 34540176, 35221890, 35396544, 35531760, 35588520, 36358080, 36470880, 36502686, 36716152, 36774804, 36823824, 37550610, 37570016, 37680192, 38423880, 38710320, 38761920, 39084936, 39636755, 40053984, 40117968, 40558540, 40915360, 41050944, 41305671, 42193965, 42229440, 42266268, 42638112, 43175220, 44245680, 44575520, 44614394, 45006896, 45895190, 45968505, 46029780, 46053568, 46452384, 46962520, 47100240, 47375680, 47451360, 47564106, 48670248, 48856170, 49033072, 49098432, 50067480, 50147460, 50484709, 50632758, 51231840, 51313680, 51613760, 51810264, 52113248, 52832835, 53094816, 53297640, 53490624, 54537120, 55074228, 55162206, 56258620, 56355024, 56941632, 57566960, 58065480, 58627404, 58994240, 60080976, 60837810, 61291340, 61373040, 61478208, 61884482, 62800320, 63418808, 64762830, 64893664, 65141560, 66368520, 66756640, 66863280, 66921591, 67510344, 68418240, 68842785, 69080352, 70443780, 71063520, 71177040, 71346159, 72941760, 73005372, 73284255, 73432304, 73549608, 73647648, 75101220, 75140032, 76847760, 77420640, 78169872, 79273510, 80107968, 80235936, 81117080, 81830720, 82611342, 84387930, 84532536, 85276224, 86350440, 87200861, 88491360, 89151040, 89228788, 90013792, 91256715, 91790380, 91937010, 92059560, 92826723, 92904768, 93925040, 94200480, 94902720, 95128212, 97340496, 97712340, 98066144, 100134960, 100294920, 100969418, 101265516, 102463680, 102627360, 103620528, 104226496, 105665670, 106189632, 106595280, 109074240, 110148456, 110324412, 111535985, 112517240, 112710048, 115133920, 116130960, 117254808, 118910265, 120161952, 121675620, 122582680, 122746080, 123768964, 126581895, 126837616, 129525660, 129787328, 130283120, 132737040, 133513280, 133726560, 133843182, 135020688, 137685570, 137905515, 138160704, 140887560, 142127040, 142354080, 142692318, 146010744, 146568510, 146864608, 147099216, 147295296, 150202440, 151454127, 153695520, 154711205, 154841280, 156339744, 158547020, 160471872, 162234160, 165222684, 168775860, 169065072, 172700880, 174401722, 176982720, 178457576, 180027584, 182513430, 183580760, 183874020, 184119120, 185653446, 187850080, 188400960, 190256424, 194680992, 195424680, 196132288, 200269920, 200589840, 200764773, 201938836, 202531032, 205254720, 206528355, 207241056, 211331340, 213190560, 220296912, 220648824, 223071970, 225034480, 225420096, 230267840, 232261920, 234509616, 237820530, 240323904, 243351240, 245165360, 245492160, 247537928, 252423545, 253163790, 253675232, 259051320, 260566240, 261602583, 265474080, 267453120, 267686364, 270041376, 275371140, 275811030, 278480169, 281775120, 284708160, 285384636, 292021488, 293137020, 293729216, 294198432, 300404880, 302908254, 307391040, 309422410, 312679488, 317094040, 324468320, 330445368, 334607955, 337551720, 338130144, 345401760, 348803444, 356730795, 356915152, 365026860, 367161520, 367748040, 368238240, 371306892, 375700160, 380512848, 389361984, 390849360, 400539840, 401179680, 401529546, 403877672, 405062064, 413056710, 414482112, 422662680, 426381120, 436004305, 440593824, 441297648, 446143940, 450068960, 454362381, 464133615, 464523840, 469019232, 475641060, 486702480, 490330720, 495075856, 504847090, 506327580, 507350464, 518102640, 521132480, 523205166, 530948160, 535372728, 540082752, 550742280, 551622060, 556960338, 563550240, 570769272, 584042976, 586274040, 588396864, 600809760, 605816508, 618844820, 634188080, 648936640, 660890736, 669215910, 675103440, 676260288, 690803520, 697606888, 713461590, 713830304, 730053720, 734323040, 735496080, 736476480, 742613784, 757270635, 761025696, 781698720, 784807749, 802359360, 803059092, 807755344, 810124128, 826113420, 845325360, 872008610, 881187648, 882595296, 892287880, 900137920, 908724762, 928267230, 938038464, 951282120, 959209471, 973404960, 980661440, 990151712, 1003823865, 1009694180, 1012655160, 1036205280, 1046410332, 1070745456, 1101484560, 1103244120, 1113920676, 1127100480, 1141538544, 1168085952, 1172548080, 1201619520, 1211633016, 1237689640, 1268376160, 1308012915, 1321781472, 1338431820, 1350206880, 1392400845, 1395213776, 1426923180, 1427660608, 1460107440, 1468646080, 1470992160, 1485227568, 1514541270, 1522051392, 1563397440, 1569615498, 1606118184, 1615510688, 1620248256, 1652226840, 1690650720, 1744017220, 1765190592, 1784575760, 1817449524, 1856534460, 1902564240, 1918418942, 1946809920, 1980303424, 2007647730, 2019388360, 2025310320, 2072410560, 2092820664, 2141490912, 2202969120, 2206488240, 2227841352, 2271811905, 2283077088, 2345096160, 2423266032, 2475379280, 2536752320, 2616025830, 2643562944, 2676863640, 2700413760, 2784801690, 2790427552, 2853846360, 2877628413, 2920214880, 2941984320, 2970455136, 3029082540, 3139230996, 3212236368, 3231021376, 3304453680, 3381301440, 3488034440, 3569151520, 3634899048, 3713068920, 3805128480, 3836837884, 3924038745, 4015295460, 4038776720, 4050620640, 4185641328, 4282981824, 4405938240, 4412976480, 4455682704, 4543623810, 4566154176, 4690192320, 4796047355, 4846532064, 4950758560, 5232051660, 5353727280, 5569603380, 5580855104, 5707692720, 5755256826, 5840429760, 5940910272, 6058165080, 6278461992, 6424472736, 6608907360, 6976068880, 7138303040, 7269798096, 7426137840, 7610256960, 7673675768, 7848077490, 8030590920, 8077553440, 8101241280, 8371282656, 8632885239, 8825952960, 8911365408, 9087247620, 9592094710, 9693064128, 9901517120, 10464103320, 10707454560, 11139206760, 11415385440, 11510513652, 12116330160, 12556923984, 12848945472, 13217814720, 13952137760, 14388142065, 14539596192, 14852275680, 15347351536, 15696154980, 16061181840, 16155106880, 16742565312, 17265770478, 17822730816, 18174495240, 19184189420, 20928206640, 21414909120, 22278413520, 22830770880, 23021027304, 24232660320, 25113847968, 27904275520, 28776284130, 29079192384, 29704551360, 30694703072, 31392309960, 32122363680, 34531540956, 36348990480, 38368378840, 41856413280, 43164426195, 44556827040, 46042054608, 48465320640, 50227695936, 57552568260, 61389406144, 62784619920, 64244727360, 69063081912, 72697980960, 76736757680, 83712826560, 86328852390, 89113654080, 92084109216, 115105136520, 125569239840, 138126163824, 145395961920, 153473515360, 172657704780, 184168218432, 230210273040, 251138479680, 276252327648, 306947030720, 345315409560, 460420546080, 552504655296, 690630819120, 920841092160, 1381261638240, 2762523276480]

約数ペア:

[(1, 2762523276480), (2, 1381261638240), (3, 920841092160), (4, 690630819120), (5, 552504655296), (6, 460420546080), (8, 345315409560), (9, 306947030720), (10, 276252327648), (11, 251138479680), (12, 230210273040), (15, 184168218432), (16, 172657704780), (18, 153473515360), (19, 145395961920), (20, 138126163824), (22, 125569239840), (24, 115105136520), (30, 92084109216), (31, 89113654080), (32, 86328852390), (33, 83712826560), (36, 76736757680), (38, 72697980960), (40, 69063081912), (43, 64244727360), (44, 62784619920), (45, 61389406144), (48, 57552568260), (55, 50227695936), (57, 48465320640), (60, 46042054608), (62, 44556827040), (64, 43164426195), (66, 41856413280), (72, 38368378840), (76, 36348990480), (80, 34531540956), (86, 32122363680), (88, 31392309960), (90, 30694703072), (93, 29704551360), (95, 29079192384), (96, 28776284130), (99, 27904275520), (110, 25113847968), (114, 24232660320), (120, 23021027304), (121, 22830770880), (124, 22278413520), (129, 21414909120), (132, 20928206640), (144, 19184189420), (152, 18174495240), (155, 17822730816), (160, 17265770478), (165, 16742565312), (171, 16155106880), (172, 16061181840), (176, 15696154980), (180, 15347351536), (186, 14852275680), (190, 14539596192), (192, 14388142065), (198, 13952137760), (209, 13217814720), (215, 12848945472), (220, 12556923984), (228, 12116330160), (240, 11510513652), (242, 11415385440), (248, 11139206760), (258, 10707454560), (264, 10464103320), (279, 9901517120), (285, 9693064128), (288, 9592094710), (304, 9087247620), (310, 8911365408), (313, 8825952960), (320, 8632885239), (330, 8371282656), (341, 8101241280), (342, 8077553440), (344, 8030590920), (352, 7848077490), (360, 7673675768), (363, 7610256960), (372, 7426137840), (380, 7269798096), (387, 7138303040), (396, 6976068880), (418, 6608907360), (430, 6424472736), (440, 6278461992), (456, 6058165080), (465, 5940910272), (473, 5840429760), (480, 5755256826), (484, 5707692720), (495, 5580855104), (496, 5569603380), (516, 5353727280), (528, 5232051660), (558, 4950758560), (570, 4846532064), (576, 4796047355), (589, 4690192320), (605, 4566154176), (608, 4543623810), (620, 4455682704), (626, 4412976480), (627, 4405938240), (645, 4282981824), (660, 4185641328), (682, 4050620640), (684, 4038776720), (688, 4015295460), (704, 3924038745), (720, 3836837884), (726, 3805128480), (744, 3713068920), (760, 3634899048), (774, 3569151520), (792, 3488034440), (817, 3381301440), (836, 3304453680), (855, 3231021376), (860, 3212236368), (880, 3139230996), (912, 3029082540), (930, 2970455136), (939, 2941984320), (946, 2920214880), (960, 2877628413), (968, 2853846360), (990, 2790427552), (992, 2784801690), (1023, 2700413760), (1032, 2676863640), (1045, 2643562944), (1056, 2616025830), (1089, 2536752320), (1116, 2475379280), (1140, 2423266032), (1178, 2345096160), (1210, 2283077088), (1216, 2271811905), (1240, 2227841352), (1252, 2206488240), (1254, 2202969120), (1290, 2141490912), (1320, 2092820664), (1333, 2072410560), (1364, 2025310320), (1368, 2019388360), (1376, 2007647730), (1395, 1980303424), (1419, 1946809920), (1440, 1918418942), (1452, 1902564240), (1488, 1856534460), (1520, 1817449524), (1548, 1784575760), (1565, 1765190592), (1584, 1744017220), (1634, 1690650720), (1672, 1652226840), (1705, 1620248256), (1710, 1615510688), (1720, 1606118184), (1760, 1569615498), (1767, 1563397440), (1815, 1522051392), (1824, 1514541270), (1860, 1485227568), (1878, 1470992160), (1881, 1468646080), (1892, 1460107440), (1935, 1427660608), (1936, 1426923180), (1980, 1395213776), (1984, 1392400845), (2046, 1350206880), (2064, 1338431820), (2090, 1321781472), (2112, 1308012915), (2178, 1268376160), (2232, 1237689640), (2280, 1211633016), (2299, 1201619520), (2356, 1172548080), (2365, 1168085952), (2420, 1141538544), (2451, 1127100480), (2480, 1113920676), (2504, 1103244120), (2508, 1101484560), (2580, 1070745456), (2640, 1046410332), (2666, 1036205280), (2728, 1012655160), (2736, 1009694180), (2752, 1003823865), (2790, 990151712), (2817, 980661440), (2838, 973404960), (2880, 959209471), (2904, 951282120), (2945, 938038464), (2976, 928267230), (3040, 908724762), (3069, 900137920), (3096, 892287880), (3130, 882595296), (3135, 881187648), (3168, 872008610), (3268, 845325360), (3344, 826113420), (3410, 810124128), (3420, 807755344), (3440, 803059092), (3443, 802359360), (3520, 784807749), (3534, 781698720), (3630, 761025696), (3648, 757270635), (3720, 742613784), (3751, 736476480), (3756, 735496080), (3762, 734323040), (3784, 730053720), (3870, 713830304), (3872, 713461590), (3960, 697606888), (3999, 690803520), (4085, 676260288), (4092, 675103440), (4128, 669215910), (4180, 660890736), (4257, 648936640), (4356, 634188080), (4464, 618844820), (4560, 605816508), (4598, 600809760), (4695, 588396864), (4712, 586274040), (4730, 584042976), (4840, 570769272), (4902, 563550240), (4960, 556960338), (5008, 551622060), (5016, 550742280), (5115, 540082752), (5160, 535372728), (5203, 530948160), (5280, 523205166), (5301, 521132480), (5332, 518102640), (5445, 507350464), (5456, 506327580), (5472, 504847090), (5580, 495075856), (5634, 490330720), (5676, 486702480), (5808, 475641060), (5890, 469019232), (5947, 464523840), (5952, 464133615), (6080, 454362381), (6138, 450068960), (6192, 446143940), (6260, 441297648), (6270, 440593824), (6336, 436004305), (6479, 426381120), (6536, 422662680), (6665, 414482112), (6688, 413056710), (6820, 405062064), (6840, 403877672), (6880, 401529546), (6886, 401179680), (6897, 400539840), (7068, 390849360), (7095, 389361984), (7260, 380512848), (7353, 375700160), (7440, 371306892), (7502, 368238240), (7512, 367748040), (7524, 367161520), (7568, 365026860), (7740, 356915152), (7744, 356730795), (7920, 348803444), (7998, 345401760), (8170, 338130144), (8184, 337551720), (8256, 334607955), (8360, 330445368), (8514, 324468320), (8712, 317094040), (8835, 312679488), (8928, 309422410), (8987, 307391040), (9120, 302908254), (9196, 300404880), (9390, 294198432), (9405, 293729216), (9424, 293137020), (9460, 292021488), (9680, 285384636), (9703, 284708160), (9804, 281775120), (9920, 278480169), (10016, 275811030), (10032, 275371140), (10230, 270041376), (10320, 267686364), (10329, 267453120), (10406, 265474080), (10560, 261602583), (10602, 260566240), (10664, 259051320), (10890, 253675232), (10912, 253163790), (10944, 252423545), (11160, 247537928), (11253, 245492160), (11268, 245165360), (11352, 243351240), (11495, 240323904), (11616, 237820530), (11780, 234509616), (11894, 232261920), (11997, 230267840), (12255, 225420096), (12276, 225034480), (12384, 223071970), (12520, 220648824), (12540, 220296912), (12958, 213190560), (13072, 211331340), (13330, 207241056), (13376, 206528355), (13459, 205254720), (13640, 202531032), (13680, 201938836), (13760, 200764773), (13772, 200589840), (13794, 200269920), (14085, 196132288), (14136, 195424680), (14190, 194680992), (14520, 190256424), (14663, 188400960), (14706, 187850080), (14880, 185653446), (15004, 184119120), (15024, 183874020), (15048, 183580760), (15136, 182513430), (15345, 180027584), (15480, 178457576), (15609, 176982720), (15840, 174401722), (15996, 172700880), (16340, 169065072), (16368, 168775860), (16720, 165222684), (17028, 162234160), (17215, 160471872), (17424, 158547020), (17670, 156339744), (17841, 154841280), (17856, 154711205), (17974, 153695520), (18240, 151454127), (18392, 150202440), (18755, 147295296), (18780, 147099216), (18810, 146864608), (18848, 146568510), (18920, 146010744), (19360, 142692318), (19406, 142354080), (19437, 142127040), (19608, 140887560), (19995, 138160704), (20032, 137905515), (20064, 137685570), (20460, 135020688), (20640, 133843182), (20658, 133726560), (20691, 133513280), (20812, 132737040), (21204, 130283120), (21285, 129787328), (21328, 129525660), (21780, 126837616), (21824, 126581895), (22320, 123768964), (22506, 122746080), (22536, 122582680), (22704, 121675620), (22990, 120161952), (23232, 118910265), (23560, 117254808), (23788, 116130960), (23994, 115133920), (24510, 112710048), (24552, 112517240), (24768, 111535985), (25040, 110324412), (25080, 110148456), (25327, 109074240), (25916, 106595280), (26015, 106189632), (26144, 105665670), (26505, 104226496), (26660, 103620528), (26918, 102627360), (26961, 102463680), (27280, 101265516), (27360, 100969418), (27544, 100294920), (27588, 100134960), (28170, 98066144), (28272, 97712340), (28380, 97340496), (29040, 95128212), (29109, 94902720), (29326, 94200480), (29412, 93925040), (29735, 92904768), (29760, 92826723), (30008, 92059560), (30048, 91937010), (30096, 91790380), (30272, 91256715), (30690, 90013792), (30960, 89228788), (30987, 89151040), (31218, 88491360), (31680, 87200861), (31992, 86350440), (32395, 85276224), (32680, 84532536), (32736, 84387930), (33440, 82611342), (33759, 81830720), (34056, 81117080), (34430, 80235936), (34485, 80107968), (34848, 79273510), (35340, 78169872), (35682, 77420640), (35948, 76847760), (36765, 75140032), (36784, 75101220), (37510, 73647648), (37560, 73549608), (37620, 73432304), (37696, 73284255), (37840, 73005372), (37873, 72941760), (38720, 71346159), (38812, 71177040), (38874, 71063520), (39216, 70443780), (39990, 69080352), (40128, 68842785), (40377, 68418240), (40920, 67510344), (41280, 66921591), (41316, 66863280), (41382, 66756640), (41624, 66368520), (42408, 65141560), (42570, 64893664), (42656, 64762830), (43560, 63418808), (43989, 62800320), (44640, 61884482), (44935, 61478208), (45012, 61373040), (45072, 61291340), (45408, 60837810), (45980, 60080976), (46827, 58994240), (47120, 58627404), (47576, 58065480), (47988, 57566960), (48515, 56941632), (49020, 56355024), (49104, 56258620), (50080, 55162206), (50160, 55074228), (50654, 54537120), (51645, 53490624), (51832, 53297640), (52030, 53094816), (52288, 52832835), (53010, 52113248), (53320, 51810264), (53523, 51613760), (53836, 51313680), (53922, 51231840), (54560, 50632758), (54720, 50484709), (55088, 50147460), (55176, 50067480), (56265, 49098432), (56340, 49033072), (56544, 48856170), (56760, 48670248), (58080, 47564106), (58218, 47451360), (58311, 47375680), (58652, 47100240), (58824, 46962520), (59470, 46452384), (59985, 46053568), (60016, 46029780), (60096, 45968505), (60192, 45895190), (61380, 45006896), (61920, 44614394), (61974, 44575520), (62436, 44245680), (63984, 43175220), (64790, 42638112), (65360, 42266268), (65417, 42229440), (65472, 42193965), (66880, 41305671), (67295, 41050944), (67518, 40915360), (68112, 40558540), (68860, 40117968), (68970, 40053984), (69696, 39636755), (70680, 39084936), (71269, 38761920), (71364, 38710320), (71896, 38423880), (73315, 37680192), (73530, 37570016), (73568, 37550610), (75020, 36823824), (75120, 36774804), (75240, 36716152), (75680, 36502686), (75746, 36470880), (75981, 36358080), (77624, 35588520), (77748, 35531760), (78045, 35396544), (78432, 35221890), (79980, 34540176), (80754, 34209120), (80883, 34154560), (81840, 33755172), (82632, 33431640), (82764, 33378320), (83248, 33184260), (84816, 32570780), (85140, 32446832), (85312, 32381415), (87120, 31709404), (87327, 31634240), (87978, 31400160), (89205, 30968256), (89280, 30942241), (89870, 30739104), (90024, 30686520), (90144, 30645670), (90816, 30418905), (91960, 30040488), (93654, 29497120), (94240, 29313702), (95152, 29032740), (95976, 28783480), (97030, 28470816), (97185, 28425408), (98040, 28177512), (98208, 28129310), (98857, 27944640), (100160, 27581103), (100320, 27537114), (101308, 27268560), (103290, 26745312), (103455, 26702656), (103664, 26648820), (104060, 26547408), (106020, 26056624), (106640, 25905132), (106733, 25882560), (107046, 25806880), (107672, 25656840), (107844, 25615920), (109120, 25316379), (110176, 25073730), (110352, 25033740), (112530, 24549216), (112680, 24516536), (113088, 24428085), (113520, 24335124), (113619, 24313920), (116160, 23782053), (116436, 23725680), (116622, 23687840), (117304, 23550120), (117648, 23481260), (118940, 23226192), (119970, 23026784), (120032, 23014890), (120384, 22947595), (121131, 22806080), (122760, 22503448), (123840, 22307197), (123948, 22287760), (124872, 22122840), (126635, 21814848), (127968, 21587610), (129580, 21319056), (130720, 21133134), (130834, 21114720), (131967, 20933440), (134590, 20525472), (134805, 20492736), (135036, 20457680), (136224, 20279270), (137720, 20058984), (137940, 20026992), (141360, 19542468), (142538, 19380960), (142728, 19355160), (143792, 19211940), (145545, 18980544), (146630, 18840096), (147060, 18785008), (147136, 18775305), (148049, 18659520), (150040, 18411912), (150240, 18387402), (150480, 18358076), (151360, 18251343), (151492, 18235440), (151962, 18179040), (154935, 17830208), (155248, 17794260), (155496, 17765880), (156090, 17698272), (156864, 17610945), (159960, 17270088), (161293, 17127360), (161508, 17104560), (161766, 17077280), (163680, 16877586), (165264, 16715820), (165528, 16689160), (166496, 16592130), (168795, 16366144), (169632, 16285390), (170280, 16223416), (174240, 15854702), (174654, 15817120), (175956, 15700080), (178410, 15484128), (179740, 15369552), (180048, 15343260), (180288, 15322835), (183920, 15020244), (184357, 14984640), (187308, 14748560), (188480, 14656851), (189365, 14588352), (190304, 14516370), (191952, 14391740), (194060, 14235408), (194370, 14212704), (196080, 14088756), (196251, 14076480), (196416, 14064655), (197714, 13972320), (200640, 13768557), (201885, 13683648), (202616, 13634280), (206580, 13372656), (206910, 13351328), (207328, 13324410), (208120, 13273704), (212040, 13028312), (213280, 12952566), (213466, 12941280), (213807, 12920640), (214092, 12903440), (215344, 12828420), (215688, 12807960), (219945, 12560064), (220352, 12536865), (220704, 12516870), (225060, 12274608), (225360, 12258268), (227040, 12167562), (227238, 12156960), (227943, 12119360), (232872, 11862840), (233244, 11843920), (234135, 11798848), (234608, 11775060), (235296, 11740630), (237880, 11613096), (239940, 11513392), (240064, 11507445), (242262, 11403040), (245520, 11251724), (247896, 11143880), (249744, 11061420), (253270, 10907424), (255721, 10802880), (255936, 10793805), (259160, 10659528), (261440, 10566567), (261668, 10557360), (263934, 10466720), (267615, 10322752), (269180, 10262736), (269610, 10246368), (270072, 10228840), (272448, 10139635), (275440, 10029492), (275880, 10013496), (278597, 9915840), (282720, 9771234), (285076, 9690480), (285456, 9677580), (287584, 9605970), (291090, 9490272), (291555, 9475136), (293260, 9420048), (294120, 9392504), (296098, 9329760), (296571, 9314880), (300080, 9205956), (300480, 9193701), (300960, 9179038), (302984, 9117720), (303924, 9089520), (309870, 8915104), (310496, 8897130), (310992, 8882940), (312180, 8849136), (319920, 8635044), (320199, 8627520), (322586, 8563680), (323016, 8552280), (323532, 8538640), (327085, 8445888), (327360, 8438793), (330528, 8357910), (331056, 8344580), (332992, 8296065), (337590, 8183072), (339264, 8142695), (340560, 8111708), (340857, 8104640), (348480, 7927351), (349308, 7908560), (351912, 7850040), (356345, 7752384), (356820, 7742064), (359480, 7684776), (360096, 7671630), (367840, 7510122), (368714, 7492320), (374616, 7374280), (378730, 7294176), (379905, 7271616), (380608, 7258185), (383904, 7195870), (388120, 7117704), (388740, 7106352), (392160, 7044378), (392502, 7038240), (395428, 6986160), (403770, 6841824), (404415, 6830912), (405232, 6817140), (413160, 6686328), (413820, 6675664), (414656, 6662205), (416240, 6636852), (417229, 6621120), (424080, 6514156), (426560, 6476283), (426932, 6470640), (427614, 6460320), (428184, 6451720), (430688, 6414210), (431376, 6403980), (436635, 6326848), (439890, 6280032), (441408, 6258435), (444147, 6219840), (450120, 6137304), (450720, 6129134), (454080, 6083781), (454476, 6078480), (455886, 6059680), (465744, 5931420), (466488, 5921960), (468270, 5899424), (469216, 5887530), (470592, 5870315), (475760, 5806548), (479880, 5756696), (483879, 5709120), (484524, 5701520), (491040, 5625862), (494285, 5588928), (495792, 5571940), (499488, 5530710), (506540, 5453712), (511442, 5401440), (518320, 5329764), (523336, 5278680), (527868, 5233360), (533665, 5176512), (535230, 5161376), (538360, 5131368), (539220, 5123184), (540144, 5114420), (550880, 5014746), (551760, 5006748), (553071, 4994880), (557194, 4957920), (565440, 4885617), (568095, 4862784), (570152, 4845240), (570912, 4838790), (575168, 4802985), (582180, 4745136), (583110, 4737568), (586520, 4710024), (588240, 4696252), (588753, 4692160), (592196, 4664880), (593142, 4657440), (600160, 4602978), (601920, 4589519), (605655, 4561216), (605968, 4558860), (607848, 4544760), (619740, 4457552), (620992, 4448565), (621984, 4441470), (624360, 4424568), (639840, 4317522), (640398, 4313760), (641421, 4306880), (645172, 4281840), (646032, 4276140), (647064, 4269320), (654170, 4222944), (659835, 4186688), (661056, 4178955), (662112, 4172290), (675180, 4091536), (681120, 4055854), (681714, 4052320), (698616, 3954280), (703824, 3925020), (712690, 3876192), (713640, 3871032), (718960, 3842388), (719587, 3839040), (720192, 3835815), (735680, 3755061), (737428, 3746160), (740245, 3731904), (749232, 3687140), (757460, 3647088), (759810, 3635808), (767163, 3600960), (767808, 3597935), (776240, 3558852), (777480, 3553176), (784320, 3522189), (785004, 3519120), (790856, 3493080), (806465, 3425472), (807540, 3420912), (808830, 3415456), (810464, 3408570), (826320, 3343164), (827640, 3337832), (832480, 3318426), (834458, 3310560), (835791, 3305280), (848160, 3257078), (853864, 3235320), (855228, 3230160), (856368, 3225860), (861376, 3207105), (862752, 3201990), (873270, 3163424), (879780, 3140016), (888294, 3109920), (889713, 3104960), (900240, 3068652), (901440, 3064567), (908952, 3039240), (911772, 3029840), (921785, 2996928), (931488, 2965710), (932976, 2960980), (936540, 2949712), (938432, 2943765), (951520, 2903274), (959760, 2878348), (960597, 2875840), (967758, 2854560), (969048, 2850760), (981255, 2815296), (982080, 2812931), (988570, 2794464), (991584, 2785970), (998976, 2765355), (1013080, 2726856), (1022884, 2700720), (1036640, 2664882), (1046672, 2639340), (1055736, 2616680), (1067330, 2588256), (1069035, 2584128), (1070460, 2580688), (1076720, 2565684), (1078440, 2561592), (1080288, 2557210), (1101760, 2507373), (1103520, 2503374), (1106142, 2497440), (1114388, 2478960), (1136190, 2431392), (1139715, 2423872), (1140304, 2422620), (1141824, 2419395), (1164360, 2372568), (1166220, 2368784), (1173040, 2355012), (1174063, 2352960), (1176480, 2348126), (1177506, 2346080), (1184392, 2332440), (1186284, 2328720), (1200320, 2301489), (1211310, 2280608), (1211936, 2279430), (1215696, 2272380), (1239480, 2228776), (1243968, 2220735), (1248720, 2212284), (1251687, 2207040), (1278605, 2160576), (1279680, 2158761), (1280796, 2156880), (1282842, 2153440), (1290344, 2140920), (1292064, 2138070), (1294128, 2134660), (1308340, 2111472), (1319670, 2093344), (1324224, 2086145), (1332441, 2073280), (1350360, 2045768), (1362240, 2027927), (1363428, 2026160), (1392985, 1983168), (1397232, 1977140), (1407648, 1962510), (1425380, 1938096), (1427280, 1935516), (1437920, 1921194), (1439174, 1919520), (1451637, 1903040), (1474856, 1873080), (1480490, 1865952), (1482855, 1862976), (1498464, 1843570), (1514920, 1823544), (1519620, 1817904), (1534326, 1800480), (1552480, 1779426), (1554960, 1776588), (1570008, 1759560), (1581712, 1746540), (1600995, 1725504), (1612930, 1712736), (1615080, 1710456), (1617660, 1707728), (1620928, 1704285), (1628539, 1696320), (1652640, 1671582), (1655280, 1668916), (1659213, 1664960)]