4037763263040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{397}}^1$

素因数の和:617

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 127, 130, 135, 138, 144, 155, 156, 160, 180, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 248, 254, 260, 270, 276, 279, 288, 299, 310, 312, 320, 345, 351, 360, 368, 372, 381, 390, 397, 403, 414, 416, 432, 460, 465, 468, 480, 496, 508, 520, 540, 552, 558, 576, 585, 598, 620, 621, 624, 635, 690, 702, 713, 720, 736, 744, 762, 780, 794, 806, 828, 832, 837, 864, 897, 920, 930, 936, 960, 992, 1016, 1035, 1040, 1080, 1104, 1116, 1143, 1170, 1191, 1196, 1209, 1240, 1242, 1248, 1270, 1380, 1395, 1404, 1426, 1440, 1472, 1488, 1495, 1524, 1560, 1588, 1612, 1651, 1656, 1674, 1728, 1755, 1794, 1840, 1860, 1872, 1905, 1984, 1985, 2015, 2032, 2070, 2080, 2139, 2160, 2208, 2232, 2286, 2340, 2382, 2392, 2418, 2480, 2484, 2496, 2540, 2691, 2760, 2790, 2808, 2852, 2880, 2921, 2976, 2990, 3048, 3105, 3120, 3176, 3224, 3302, 3312, 3348, 3429, 3510, 3565, 3573, 3588, 3627, 3680, 3720, 3744, 3810, 3937, 3970, 4030, 4064, 4140, 4160, 4185, 4278, 4320, 4416, 4464, 4485, 4572, 4680, 4764, 4784, 4836, 4953, 4960, 4968, 5080, 5161, 5382, 5520, 5580, 5616, 5704, 5715, 5842, 5952, 5955, 5980, 6045, 6096, 6210, 6240, 6352, 6417, 6448, 6604, 6624, 6696, 6858, 7020, 7130, 7146, 7176, 7254, 7360, 7440, 7488, 7620, 7874, 7940, 8060, 8073, 8128, 8255, 8280, 8370, 8556, 8640, 8763, 8928, 8970, 9131, 9144, 9269, 9360, 9528, 9568, 9672, 9906, 9920, 9936, 10160, 10322, 10695, 10719, 10764, 10881, 11040, 11160, 11232, 11408, 11430, 11684, 11811, 11910, 11960, 12090, 12192, 12307, 12420, 12480, 12704, 12834, 12896, 13208, 13248, 13392, 13455, 13716, 14040, 14260, 14292, 14352, 14508, 14605, 14859, 14880, 15240, 15483, 15748, 15880, 16120, 16146, 16510, 16560, 16740, 17112, 17145, 17526, 17856, 17865, 17940, 18135, 18262, 18288, 18538, 18720, 19056, 19136, 19251, 19344, 19685, 19812, 19872, 20320, 20644, 21390, 21438, 21528, 21762, 22080, 22320, 22464, 22816, 22860, 23368, 23622, 23820, 23920, 24180, 24384, 24614, 24765, 24840, 25408, 25668, 25792, 25805, 26289, 26416, 26784, 26910, 27393, 27432, 27807, 28080, 28520, 28584, 28704, 29016, 29210, 29718, 29760, 30480, 30966, 31496, 31760, 32085, 32240, 32292, 33020, 33120, 33480, 34224, 34290, 35052, 35433, 35730, 35880, 36270, 36524, 36576, 36921, 37076, 37440, 37973, 38112, 38502, 38688, 39370, 39624, 39744, 40365, 40640, 41288, 42780, 42876, 43056, 43524, 43815, 44577, 44640, 45632, 45655, 45720, 46345, 46449, 46736, 47244, 47640, 47840, 48360, 49228, 49530, 49680, 50419, 51181, 51336, 51610, 52578, 52832, 53568, 53595, 53820, 54405, 54786, 54864, 55614, 56160, 57040, 57168, 57408, 58032, 58420, 59055, 59436, 60960, 61535, 61932, 62992, 63520, 64170, 64480, 64584, 66040, 66240, 66960, 68448, 68580, 70104, 70866, 71460, 71760, 72540, 73048, 73152, 73842, 74152, 74295, 75946, 76224, 77004, 77376, 77415, 78740, 78867, 79248, 80730, 82179, 82576, 83421, 85560, 85752, 86112, 87048, 87630, 89154, 89280, 90551, 91310, 91440, 92690, 92898, 93472, 94488, 95280, 95680, 96255, 96720, 98456, 99060, 99360, 100838, 102362, 102672, 103220, 105156, 105664, 106299, 107190, 107640, 108810, 109572, 109728, 110763, 111228, 112320, 113919, 114080, 114336, 116064, 116840, 118110, 118703, 118872, 121920, 123070, 123864, 125984, 127040, 128340, 128960, 129168, 131445, 132080, 133920, 136896, 136965, 137160, 139035, 139347, 140208, 141732, 142920, 143520, 145080, 146096, 147684, 148304, 148590, 151257, 151892, 153543, 154008, 154830, 157480, 157734, 158496, 159991, 161460, 164358, 165152, 166842, 171120, 171504, 172224, 174096, 175260, 177165, 178308, 181102, 182620, 182880, 184605, 185380, 185796, 186944, 188976, 189865, 190560, 192510, 193440, 196912, 198120, 198720, 201676, 204724, 205344, 206440, 210312, 212598, 214380, 215280, 217620, 219144, 219456, 221526, 222456, 222885, 227838, 228160, 228672, 232128, 232245, 233680, 236220, 237406, 237744, 246140, 246537, 247728, 250263, 251968, 252095, 255905, 256680, 258336, 262890, 264160, 267840, 271653, 273930, 274320, 278070, 278694, 280416, 283061, 283464, 285840, 287040, 290160, 292192, 295368, 296608, 297180, 302514, 303784, 307086, 308016, 309660, 314960, 315468, 316992, 319982, 322920, 328716, 330304, 332289, 333684, 341757, 342240, 343008, 348192, 350520, 354330, 356109, 356616, 362204, 365240, 365760, 369210, 370760, 371592, 377952, 379730, 381120, 385020, 386880, 393824, 394335, 396240, 403352, 409448, 410688, 410895, 412880, 417105, 420624, 425196, 428760, 430560, 435240, 438288, 443052, 444912, 445770, 452755, 453771, 455676, 460629, 464490, 467360, 472440, 474812, 475488, 479973, 492280, 493074, 495456, 500526, 504190, 511810, 513360, 516672, 525780, 528320, 531495, 543306, 547860, 548640, 553815, 556140, 557388, 560832, 566122, 566928, 569595, 571680, 580320, 584384, 590736, 593216, 593515, 594360, 605028, 607568, 614172, 616032, 619320, 629920, 630936, 639964, 645840, 655447, 657432, 664578, 667368, 683514, 684480, 686016, 696384, 696735, 701040, 708660, 712218, 713232, 724408, 730480, 738420, 741520, 743184, 755904, 756285, 759460, 767715, 770040, 787648, 788670, 792480, 799955, 806704, 814959, 818896, 821790, 825760, 834210, 841248, 849183, 850392, 857520, 861120, 870480, 876576, 886104, 889824, 891540, 905510, 907542, 911352, 921258, 928980, 934720, 944880, 949624, 950976, 959946, 984560, 986148, 990912, 1001052, 1008380, 1023620, 1025271, 1026720, 1051560, 1062990, 1068327, 1086612, 1095720, 1097280, 1107630, 1112280, 1114776, 1132244, 1133856, 1139190, 1143360, 1159637, 1160640, 1177163, 1181472, 1187030, 1188720, 1210056, 1215136, 1228344, 1232064, 1232685, 1238640, 1251315, 1259840, 1261872, 1279928, 1291680, 1310894, 1314864, 1329156, 1334736, 1358265, 1361313, 1367028, 1381887, 1393470, 1402080, 1415305, 1417320, 1424436, 1426464, 1439919, 1448816, 1460960, 1476840, 1483040, 1486368, 1512570, 1518920, 1535430, 1540080, 1562989, 1577340, 1584960, 1599910, 1613408, 1629918, 1637792, 1643580, 1651520, 1661445, 1668420, 1682496, 1698366, 1700784, 1708785, 1715040, 1740960, 1753152, 1772208, 1779648, 1780545, 1783080, 1811020, 1815084, 1822704, 1842516, 1857960, 1889760, 1899248, 1919892, 1966341, 1969120, 1972296, 2002104, 2016760, 2047240, 2050542, 2053440, 2103120, 2125980, 2136654, 2173224, 2191440, 2215260, 2224560, 2229552, 2264488, 2267712, 2268855, 2278380, 2303145, 2319274, 2354326, 2362944, 2374060, 2377440, 2399865, 2420112, 2430272, 2444877, 2456688, 2465370, 2477280, 2502630, 2523744, 2547549, 2559856, 2583360, 2621788, 2629728, 2658312, 2669472, 2716530, 2722626, 2734056, 2763774, 2786940, 2804160, 2830610, 2834640, 2848872, 2852928, 2879838, 2897632, 2921920, 2953680, 2966080, 2972736, 3025140, 3037840, 3070860, 3080160, 3125978, 3154680, 3199820, 3204981, 3226816, 3259836, 3275584, 3277235, 3287160, 3322890, 3336840, 3396732, 3401568, 3417570, 3430080, 3478911, 3481920, 3531489, 3544416, 3561090, 3566160, 3622040, 3630168, 3645408, 3679793, 3685032, 3715920, 3779520, 3798496, 3839784, 3932682, 3938240, 3944592, 4004208, 4033520, 4074795, 4094480, 4101084, 4206240, 4245915, 4251960, 4273308, 4319757, 4346448, 4382880, 4430520, 4449120, 4459104, 4528976, 4537710, 4556760, 4606290, 4638548, 4688967, 4708652, 4748120, 4754880, 4799730, 4840224, 4889754, 4913376, 4930740, 4954560, 5005260, 5047488, 5095098, 5119712, 5126355, 5243576, 5259456, 5316624, 5338944, 5341635, 5433060, 5445252, 5468112, 5527548, 5573880, 5661220, 5669280, 5697744, 5759676, 5795264, 5798185, 5885815, 5899023, 5907360, 6050280, 6075680, 6141720, 6160320, 6251956, 6309360, 6399640, 6409962, 6519672, 6554470, 6574320, 6645780, 6673680, 6793464, 6803136, 6806565, 6835140, 6909435, 6957822, 7062978, 7088832, 7122180, 7132320, 7199595, 7244080, 7260336, 7290816, 7359586, 7370064, 7431840, 7596992, 7642647, 7679568, 7814945, 7865364, 7889184, 8008416, 8067040, 8149590, 8188960, 8202168, 8412480, 8491830, 8503920, 8546616, 8639514, 8692896, 8765760, 8861040, 8898240, 8918208, 9057952, 9075420, 9113520, 9212580, 9277096, 9377934, 9417304, 9496240, 9599460, 9680448, 9779508, 9826752, 9831705, 9861480, 10010520, 10190196, 10239424, 10252710, 10436733, 10487152, 10594467, 10633248, 10683270, 10866120, 10890504, 10936224, 11039379, 11055096, 11147760, 11322440, 11338560, 11395488, 11519352, 11596370, 11771630, 11798046, 11814720, 12100560, 12151360, 12224385, 12283440, 12503912, 12618720, 12737745, 12799280, 12819924, 13039344, 13108940, 13148640, 13291560, 13347360, 13586928, 13613130, 13670280, 13818870, 13915644, 14066901, 14125956, 14244360, 14264640, 14399190, 14488160, 14520672, 14719172, 14740128, 14863680, 15075281, 15285294, 15359136, 15629890, 15730728, 15778368, 16016832, 16024905, 16134080, 16299180, 16377920, 16404336, 16983660, 17007840, 17093232, 17279028, 17385792, 17394555, 17657445, 17697069, 17722080, 18115904, 18150840, 18227040, 18398965, 18425160, 18554192, 18755868, 18834608, 18992480, 19198920, 19559016, 19663410, 19722960, 20021040, 20318857, 20380392, 20505420, 20873466, 20974304, 21188934, 21266496, 21366540, 21598785, 21732240, 21781008, 21872448, 22078758, 22110192, 22295520, 22644880, 22790976, 23038704, 23192740, 23444835, 23543260, 23596092, 24201120, 24448770, 24566880, 25007824, 25237440, 25475490, 25598560, 25639848, 26078688, 26217880, 26297280, 26583120, 26694720, 27173856, 27226260, 27340560, 27637740, 27831288, 28133802, 28251912, 28488720, 28798380, 28976320, 29041344, 29438344, 29480256, 29495115, 30150562, 30570588, 30718272, 31259780, 31310199, 31461456, 31783401, 32049810, 32598360, 32808672, 33118137, 33967320, 34015680, 34186464, 34558056, 34789110, 35314890, 35394138, 35444160, 35948747, 36301680, 36454080, 36797930, 36850320, 37108384, 37511736, 37669216, 37984960, 38213235, 38397840, 39118032, 39326820, 39445920, 40042080, 40637714, 40760784, 41010840, 41746932, 41948608, 42200703, 42377868, 42733080, 43197570, 43464480, 43562016, 44157516, 44220384, 44591040, 45225843, 45289760, 46077408, 46385480, 46889670, 47086520, 47192184, 48402240, 48897540, 49133760, 50015648, 50950980, 51197120, 51279696, 52157376, 52183665, 52435760, 52972335, 53166240, 54347712, 54452520, 54681120, 55196895, 55275480, 55662576, 56267604, 56503824, 56977440, 57596760, 58876688, 58990230, 60301124, 60956571, 61141176, 62519560, 62620398, 62922912, 63566802, 64099620, 65196720, 65617344, 66236274, 67934640, 68372928, 69116112, 69578220, 70334505, 70629780, 70788276, 71897494, 72603360, 73595860, 73700640, 74216768, 75023472, 75338432, 75376405, 76426470, 76795680, 78236064, 78653640, 78891840, 80084160, 81275428, 81521568, 82021680, 83493864, 84401406, 84755736, 85466160, 86395140, 86928960, 87124032, 88315032, 88440768, 88485345, 90451686, 90579520, 92154816, 92770960, 93779340, 94173040, 94384368, 97795080, 99354411, 100031296, 101594285, 101901960, 102559392, 104367330, 104871520, 105944670, 106332480, 107846241, 108905040, 109362240, 110393790, 110550960, 111325152, 112535208, 113007648, 113954880, 115193520, 117753376, 117980460, 120602248, 121913142, 122282352, 125039120, 125240796, 125845824, 127133604, 128199240, 130393440, 132472548, 135677529, 135869280, 138232224, 139156440, 140669010, 141259560, 141576552, 143794988, 145206720, 147191720, 147401280, 150046944, 150752810, 152852940, 153591360, 156472128, 156550995, 157307280, 158917005, 162550856, 163043136, 164043360, 165590685, 166987728, 168802812, 169511472, 170932320, 172790280, 176630064, 176970690, 179743735, 180903372, 182869713, 185541920, 187558680, 188346080, 188768736, 195590160, 198708822, 203188570, 203803920, 205118784, 208734660, 209743040, 211003515, 211889340, 215692482, 217810080, 220787580, 221101920, 222650304, 225070416, 226015296, 226129215, 230387040, 235506752, 235960920, 241204496, 243826284, 244564704, 250078240, 250481592, 254267208, 256398480, 260786880, 264945096, 271355058, 271738560, 276464448, 278312880, 281338020, 282519120, 283153104, 287589976, 294383440, 300093888, 301505620, 304782855, 305705880, 313101990, 314614560, 317834010, 323538723, 325101712, 328086720, 331181370, 333975456, 337605624, 339022944, 341864640, 345580560, 353260128, 353941380, 359487470, 361806744, 365739426, 371083840, 375117360, 376692160, 377537472, 391180320, 397417644, 406377140, 407032587, 407607840, 417469320, 422007030, 423778680, 431384964, 435620160, 441575160, 442203840, 450140832, 452258430, 460774080, 467333711, 471921840, 482408992, 487652568, 489129408, 496772055, 500156480, 500963184, 508534416, 512796960, 529890192, 539231205, 542710116, 548609139, 556625760, 562676040, 565038240, 566306208, 575179952, 588766880, 603011240, 609565710, 611411760, 626203980, 629229120, 635668020, 647077446, 650203424, 662362740, 667950912, 675211248, 678045888, 678387645, 691161120, 706520256, 707882760, 718974940, 723613488, 731478852, 750234720, 782360640, 794835288, 812754280, 814065174, 815215680, 834938640, 844014060, 847557360, 862769928, 883150320, 900281664, 904516860, 914348565, 934667422, 943843680, 964817984, 970616169, 975305136, 993544110, 1001926368, 1017068832, 1025593920, 1059780384, 1078462410, 1085420232, 1097218278, 1113251520, 1125352080, 1130076480, 1132612416, 1150359904, 1177533760, 1206022480, 1219131420, 1222823520, 1252407960, 1271336040, 1294154892, 1300406848, 1324725480, 1350422496, 1356775290, 1382322240, 1402001133, 1415765520, 1437949880, 1447226976, 1462957704, 1500469440, 1589670576, 1617693615, 1625508560, 1628130348, 1669877280, 1688028120, 1695114720, 1725539856, 1766300640, 1809033720, 1828697130, 1869334844, 1887687360, 1941232338, 1950610272, 1987088220, 2003852736, 2034137664, 2035162935, 2119560768, 2156924820, 2170840464, 2194436556, 2250704160, 2300719808, 2336668555, 2412044960, 2438262840, 2445647040, 2504815920, 2542672080, 2588309784, 2649450960, 2700844992, 2713550580, 2743045695, 2804002266, 2831531040, 2875899760, 2894453952, 2925915408, 3179341152, 3235387230, 3251017120, 3256260696, 3339754560, 3376056240, 3390229440, 3451079712, 3532601280, 3618067440, 3657394260, 3738669688, 3882464676, 3901220544, 3974176440, 4070325870, 4206003399, 4313849640, 4341680928, 4388873112, 4501408320, 4673337110, 4824089920, 4853080845, 4876525680, 5009631840, 5085344160, 5176619568, 5298901920, 5427101160, 5486091390, 5608004532, 5663062080, 5751799520, 5851830816, 6358682304, 6470774460, 6502034240, 6512521392, 6752112480, 6902159424, 7010005665, 7236134880, 7314788520, 7477339376, 7764929352, 7948352880, 8140651740, 8412006798, 8627699280, 8683361856, 8777746224, 9346674220, 9706161690, 9753051360, 10019263680, 10170688320, 10353239136, 10597803840, 10854202320, 10972182780, 11216009064, 11503599040, 11703661632, 12618010197, 12941548920, 13025042784, 13504224960, 14020011330, 14472269760, 14629577040, 14954678752, 15529858704, 15896705760, 16281303480, 16824013596, 17255398560, 17555492448, 18693348440, 19412323380, 19506102720, 20706478272, 21030016995, 21708404640, 21944365560, 22432018128, 25236020394, 25883097840, 26050085568, 28040022660, 29259154080, 29909357504, 31059717408, 31793411520, 32562606960, 33648027192, 34510797120, 35110984896, 37386696880, 38824646760, 42060033990, 43416809280, 43888731120, 44864036256, 50472040788, 51766195680, 56080045320, 58518308160, 62119434816, 63090050985, 65125213920, 67296054384, 74773393760, 77649293520, 84120067980, 87777462240, 89728072512, 100944081576, 103532391360, 112160090640, 126180101970, 130250427840, 134592108768, 149546787520, 155298587040, 168240135960, 175554924480, 201888163152, 224320181280, 252360203940, 269184217536, 310597174080, 336480271920, 403776326304, 448640362560, 504720407880, 672960543840, 807552652608, 1009440815760, 1345921087680, 2018881631520, 4037763263040]

約数ペア:

[(1, 4037763263040), (2, 2018881631520), (3, 1345921087680), (4, 1009440815760), (5, 807552652608), (6, 672960543840), (8, 504720407880), (9, 448640362560), (10, 403776326304), (12, 336480271920), (13, 310597174080), (15, 269184217536), (16, 252360203940), (18, 224320181280), (20, 201888163152), (23, 175554924480), (24, 168240135960), (26, 155298587040), (27, 149546787520), (30, 134592108768), (31, 130250427840), (32, 126180101970), (36, 112160090640), (39, 103532391360), (40, 100944081576), (45, 89728072512), (46, 87777462240), (48, 84120067980), (52, 77649293520), (54, 74773393760), (60, 67296054384), (62, 65125213920), (64, 63090050985), (65, 62119434816), (69, 58518308160), (72, 56080045320), (78, 51766195680), (80, 50472040788), (90, 44864036256), (92, 43888731120), (93, 43416809280), (96, 42060033990), (104, 38824646760), (108, 37386696880), (115, 35110984896), (117, 34510797120), (120, 33648027192), (124, 32562606960), (127, 31793411520), (130, 31059717408), (135, 29909357504), (138, 29259154080), (144, 28040022660), (155, 26050085568), (156, 25883097840), (160, 25236020394), (180, 22432018128), (184, 21944365560), (186, 21708404640), (192, 21030016995), (195, 20706478272), (207, 19506102720), (208, 19412323380), (216, 18693348440), (230, 17555492448), (234, 17255398560), (240, 16824013596), (248, 16281303480), (254, 15896705760), (260, 15529858704), (270, 14954678752), (276, 14629577040), (279, 14472269760), (288, 14020011330), (299, 13504224960), (310, 13025042784), (312, 12941548920), (320, 12618010197), (345, 11703661632), (351, 11503599040), (360, 11216009064), (368, 10972182780), (372, 10854202320), (381, 10597803840), (390, 10353239136), (397, 10170688320), (403, 10019263680), (414, 9753051360), (416, 9706161690), (432, 9346674220), (460, 8777746224), (465, 8683361856), (468, 8627699280), (480, 8412006798), (496, 8140651740), (508, 7948352880), (520, 7764929352), (540, 7477339376), (552, 7314788520), (558, 7236134880), (576, 7010005665), (585, 6902159424), (598, 6752112480), (620, 6512521392), (621, 6502034240), (624, 6470774460), (635, 6358682304), (690, 5851830816), (702, 5751799520), (713, 5663062080), (720, 5608004532), (736, 5486091390), (744, 5427101160), (762, 5298901920), (780, 5176619568), (794, 5085344160), (806, 5009631840), (828, 4876525680), (832, 4853080845), (837, 4824089920), (864, 4673337110), (897, 4501408320), (920, 4388873112), (930, 4341680928), (936, 4313849640), (960, 4206003399), (992, 4070325870), (1016, 3974176440), (1035, 3901220544), (1040, 3882464676), (1080, 3738669688), (1104, 3657394260), (1116, 3618067440), (1143, 3532601280), (1170, 3451079712), (1191, 3390229440), (1196, 3376056240), (1209, 3339754560), (1240, 3256260696), (1242, 3251017120), (1248, 3235387230), (1270, 3179341152), (1380, 2925915408), (1395, 2894453952), (1404, 2875899760), (1426, 2831531040), (1440, 2804002266), (1472, 2743045695), (1488, 2713550580), (1495, 2700844992), (1524, 2649450960), (1560, 2588309784), (1588, 2542672080), (1612, 2504815920), (1651, 2445647040), (1656, 2438262840), (1674, 2412044960), (1728, 2336668555), (1755, 2300719808), (1794, 2250704160), (1840, 2194436556), (1860, 2170840464), (1872, 2156924820), (1905, 2119560768), (1984, 2035162935), (1985, 2034137664), (2015, 2003852736), (2032, 1987088220), (2070, 1950610272), (2080, 1941232338), (2139, 1887687360), (2160, 1869334844), (2208, 1828697130), (2232, 1809033720), (2286, 1766300640), (2340, 1725539856), (2382, 1695114720), (2392, 1688028120), (2418, 1669877280), (2480, 1628130348), (2484, 1625508560), (2496, 1617693615), (2540, 1589670576), (2691, 1500469440), (2760, 1462957704), (2790, 1447226976), (2808, 1437949880), (2852, 1415765520), (2880, 1402001133), (2921, 1382322240), (2976, 1356775290), (2990, 1350422496), (3048, 1324725480), (3105, 1300406848), (3120, 1294154892), (3176, 1271336040), (3224, 1252407960), (3302, 1222823520), (3312, 1219131420), (3348, 1206022480), (3429, 1177533760), (3510, 1150359904), (3565, 1132612416), (3573, 1130076480), (3588, 1125352080), (3627, 1113251520), (3680, 1097218278), (3720, 1085420232), (3744, 1078462410), (3810, 1059780384), (3937, 1025593920), (3970, 1017068832), (4030, 1001926368), (4064, 993544110), (4140, 975305136), (4160, 970616169), (4185, 964817984), (4278, 943843680), (4320, 934667422), (4416, 914348565), (4464, 904516860), (4485, 900281664), (4572, 883150320), (4680, 862769928), (4764, 847557360), (4784, 844014060), (4836, 834938640), (4953, 815215680), (4960, 814065174), (4968, 812754280), (5080, 794835288), (5161, 782360640), (5382, 750234720), (5520, 731478852), (5580, 723613488), (5616, 718974940), (5704, 707882760), (5715, 706520256), (5842, 691161120), (5952, 678387645), (5955, 678045888), (5980, 675211248), (6045, 667950912), (6096, 662362740), (6210, 650203424), (6240, 647077446), (6352, 635668020), (6417, 629229120), (6448, 626203980), (6604, 611411760), (6624, 609565710), (6696, 603011240), (6858, 588766880), (7020, 575179952), (7130, 566306208), (7146, 565038240), (7176, 562676040), (7254, 556625760), (7360, 548609139), (7440, 542710116), (7488, 539231205), (7620, 529890192), (7874, 512796960), (7940, 508534416), (8060, 500963184), (8073, 500156480), (8128, 496772055), (8255, 489129408), (8280, 487652568), (8370, 482408992), (8556, 471921840), (8640, 467333711), (8763, 460774080), (8928, 452258430), (8970, 450140832), (9131, 442203840), (9144, 441575160), (9269, 435620160), (9360, 431384964), (9528, 423778680), (9568, 422007030), (9672, 417469320), (9906, 407607840), (9920, 407032587), (9936, 406377140), (10160, 397417644), (10322, 391180320), (10695, 377537472), (10719, 376692160), (10764, 375117360), (10881, 371083840), (11040, 365739426), (11160, 361806744), (11232, 359487470), (11408, 353941380), (11430, 353260128), (11684, 345580560), (11811, 341864640), (11910, 339022944), (11960, 337605624), (12090, 333975456), (12192, 331181370), (12307, 328086720), (12420, 325101712), (12480, 323538723), (12704, 317834010), (12834, 314614560), (12896, 313101990), (13208, 305705880), (13248, 304782855), (13392, 301505620), (13455, 300093888), (13716, 294383440), (14040, 287589976), (14260, 283153104), (14292, 282519120), (14352, 281338020), (14508, 278312880), (14605, 276464448), (14859, 271738560), (14880, 271355058), (15240, 264945096), (15483, 260786880), (15748, 256398480), (15880, 254267208), (16120, 250481592), (16146, 250078240), (16510, 244564704), (16560, 243826284), (16740, 241204496), (17112, 235960920), (17145, 235506752), (17526, 230387040), (17856, 226129215), (17865, 226015296), (17940, 225070416), (18135, 222650304), (18262, 221101920), (18288, 220787580), (18538, 217810080), (18720, 215692482), (19056, 211889340), (19136, 211003515), (19251, 209743040), (19344, 208734660), (19685, 205118784), (19812, 203803920), (19872, 203188570), (20320, 198708822), (20644, 195590160), (21390, 188768736), (21438, 188346080), (21528, 187558680), (21762, 185541920), (22080, 182869713), (22320, 180903372), (22464, 179743735), (22816, 176970690), (22860, 176630064), (23368, 172790280), (23622, 170932320), (23820, 169511472), (23920, 168802812), (24180, 166987728), (24384, 165590685), (24614, 164043360), (24765, 163043136), (24840, 162550856), (25408, 158917005), (25668, 157307280), (25792, 156550995), (25805, 156472128), (26289, 153591360), (26416, 152852940), (26784, 150752810), (26910, 150046944), (27393, 147401280), (27432, 147191720), (27807, 145206720), (28080, 143794988), (28520, 141576552), (28584, 141259560), (28704, 140669010), (29016, 139156440), (29210, 138232224), (29718, 135869280), (29760, 135677529), (30480, 132472548), (30966, 130393440), (31496, 128199240), (31760, 127133604), (32085, 125845824), (32240, 125240796), (32292, 125039120), (33020, 122282352), (33120, 121913142), (33480, 120602248), (34224, 117980460), (34290, 117753376), (35052, 115193520), (35433, 113954880), (35730, 113007648), (35880, 112535208), (36270, 111325152), (36524, 110550960), (36576, 110393790), (36921, 109362240), (37076, 108905040), (37440, 107846241), (37973, 106332480), (38112, 105944670), (38502, 104871520), (38688, 104367330), (39370, 102559392), (39624, 101901960), (39744, 101594285), (40365, 100031296), (40640, 99354411), (41288, 97795080), (42780, 94384368), (42876, 94173040), (43056, 93779340), (43524, 92770960), (43815, 92154816), (44577, 90579520), (44640, 90451686), (45632, 88485345), (45655, 88440768), (45720, 88315032), (46345, 87124032), (46449, 86928960), (46736, 86395140), (47244, 85466160), (47640, 84755736), (47840, 84401406), (48360, 83493864), (49228, 82021680), (49530, 81521568), (49680, 81275428), (50419, 80084160), (51181, 78891840), (51336, 78653640), (51610, 78236064), (52578, 76795680), (52832, 76426470), (53568, 75376405), (53595, 75338432), (53820, 75023472), (54405, 74216768), (54786, 73700640), (54864, 73595860), (55614, 72603360), (56160, 71897494), (57040, 70788276), (57168, 70629780), (57408, 70334505), (58032, 69578220), (58420, 69116112), (59055, 68372928), (59436, 67934640), (60960, 66236274), (61535, 65617344), (61932, 65196720), (62992, 64099620), (63520, 63566802), (64170, 62922912), (64480, 62620398), (64584, 62519560), (66040, 61141176), (66240, 60956571), (66960, 60301124), (68448, 58990230), (68580, 58876688), (70104, 57596760), (70866, 56977440), (71460, 56503824), (71760, 56267604), (72540, 55662576), (73048, 55275480), (73152, 55196895), (73842, 54681120), (74152, 54452520), (74295, 54347712), (75946, 53166240), (76224, 52972335), (77004, 52435760), (77376, 52183665), (77415, 52157376), (78740, 51279696), (78867, 51197120), (79248, 50950980), (80730, 50015648), (82179, 49133760), (82576, 48897540), (83421, 48402240), (85560, 47192184), (85752, 47086520), (86112, 46889670), (87048, 46385480), (87630, 46077408), (89154, 45289760), (89280, 45225843), (90551, 44591040), (91310, 44220384), (91440, 44157516), (92690, 43562016), (92898, 43464480), (93472, 43197570), (94488, 42733080), (95280, 42377868), (95680, 42200703), (96255, 41948608), (96720, 41746932), (98456, 41010840), (99060, 40760784), (99360, 40637714), (100838, 40042080), (102362, 39445920), (102672, 39326820), (103220, 39118032), (105156, 38397840), (105664, 38213235), (106299, 37984960), (107190, 37669216), (107640, 37511736), (108810, 37108384), (109572, 36850320), (109728, 36797930), (110763, 36454080), (111228, 36301680), (112320, 35948747), (113919, 35444160), (114080, 35394138), (114336, 35314890), (116064, 34789110), (116840, 34558056), (118110, 34186464), (118703, 34015680), (118872, 33967320), (121920, 33118137), (123070, 32808672), (123864, 32598360), (125984, 32049810), (127040, 31783401), (128340, 31461456), (128960, 31310199), (129168, 31259780), (131445, 30718272), (132080, 30570588), (133920, 30150562), (136896, 29495115), (136965, 29480256), (137160, 29438344), (139035, 29041344), (139347, 28976320), (140208, 28798380), (141732, 28488720), (142920, 28251912), (143520, 28133802), (145080, 27831288), (146096, 27637740), (147684, 27340560), (148304, 27226260), (148590, 27173856), (151257, 26694720), (151892, 26583120), (153543, 26297280), (154008, 26217880), (154830, 26078688), (157480, 25639848), (157734, 25598560), (158496, 25475490), (159991, 25237440), (161460, 25007824), (164358, 24566880), (165152, 24448770), (166842, 24201120), (171120, 23596092), (171504, 23543260), (172224, 23444835), (174096, 23192740), (175260, 23038704), (177165, 22790976), (178308, 22644880), (181102, 22295520), (182620, 22110192), (182880, 22078758), (184605, 21872448), (185380, 21781008), (185796, 21732240), (186944, 21598785), (188976, 21366540), (189865, 21266496), (190560, 21188934), (192510, 20974304), (193440, 20873466), (196912, 20505420), (198120, 20380392), (198720, 20318857), (201676, 20021040), (204724, 19722960), (205344, 19663410), (206440, 19559016), (210312, 19198920), (212598, 18992480), (214380, 18834608), (215280, 18755868), (217620, 18554192), (219144, 18425160), (219456, 18398965), (221526, 18227040), (222456, 18150840), (222885, 18115904), (227838, 17722080), (228160, 17697069), (228672, 17657445), (232128, 17394555), (232245, 17385792), (233680, 17279028), (236220, 17093232), (237406, 17007840), (237744, 16983660), (246140, 16404336), (246537, 16377920), (247728, 16299180), (250263, 16134080), (251968, 16024905), (252095, 16016832), (255905, 15778368), (256680, 15730728), (258336, 15629890), (262890, 15359136), (264160, 15285294), (267840, 15075281), (271653, 14863680), (273930, 14740128), (274320, 14719172), (278070, 14520672), (278694, 14488160), (280416, 14399190), (283061, 14264640), (283464, 14244360), (285840, 14125956), (287040, 14066901), (290160, 13915644), (292192, 13818870), (295368, 13670280), (296608, 13613130), (297180, 13586928), (302514, 13347360), (303784, 13291560), (307086, 13148640), (308016, 13108940), (309660, 13039344), (314960, 12819924), (315468, 12799280), (316992, 12737745), (319982, 12618720), (322920, 12503912), (328716, 12283440), (330304, 12224385), (332289, 12151360), (333684, 12100560), (341757, 11814720), (342240, 11798046), (343008, 11771630), (348192, 11596370), (350520, 11519352), (354330, 11395488), (356109, 11338560), (356616, 11322440), (362204, 11147760), (365240, 11055096), (365760, 11039379), (369210, 10936224), (370760, 10890504), (371592, 10866120), (377952, 10683270), (379730, 10633248), (381120, 10594467), (385020, 10487152), (386880, 10436733), (393824, 10252710), (394335, 10239424), (396240, 10190196), (403352, 10010520), (409448, 9861480), (410688, 9831705), (410895, 9826752), (412880, 9779508), (417105, 9680448), (420624, 9599460), (425196, 9496240), (428760, 9417304), (430560, 9377934), (435240, 9277096), (438288, 9212580), (443052, 9113520), (444912, 9075420), (445770, 9057952), (452755, 8918208), (453771, 8898240), (455676, 8861040), (460629, 8765760), (464490, 8692896), (467360, 8639514), (472440, 8546616), (474812, 8503920), (475488, 8491830), (479973, 8412480), (492280, 8202168), (493074, 8188960), (495456, 8149590), (500526, 8067040), (504190, 8008416), (511810, 7889184), (513360, 7865364), (516672, 7814945), (525780, 7679568), (528320, 7642647), (531495, 7596992), (543306, 7431840), (547860, 7370064), (548640, 7359586), (553815, 7290816), (556140, 7260336), (557388, 7244080), (560832, 7199595), (566122, 7132320), (566928, 7122180), (569595, 7088832), (571680, 7062978), (580320, 6957822), (584384, 6909435), (590736, 6835140), (593216, 6806565), (593515, 6803136), (594360, 6793464), (605028, 6673680), (607568, 6645780), (614172, 6574320), (616032, 6554470), (619320, 6519672), (629920, 6409962), (630936, 6399640), (639964, 6309360), (645840, 6251956), (655447, 6160320), (657432, 6141720), (664578, 6075680), (667368, 6050280), (683514, 5907360), (684480, 5899023), (686016, 5885815), (696384, 5798185), (696735, 5795264), (701040, 5759676), (708660, 5697744), (712218, 5669280), (713232, 5661220), (724408, 5573880), (730480, 5527548), (738420, 5468112), (741520, 5445252), (743184, 5433060), (755904, 5341635), (756285, 5338944), (759460, 5316624), (767715, 5259456), (770040, 5243576), (787648, 5126355), (788670, 5119712), (792480, 5095098), (799955, 5047488), (806704, 5005260), (814959, 4954560), (818896, 4930740), (821790, 4913376), (825760, 4889754), (834210, 4840224), (841248, 4799730), (849183, 4754880), (850392, 4748120), (857520, 4708652), (861120, 4688967), (870480, 4638548), (876576, 4606290), (886104, 4556760), (889824, 4537710), (891540, 4528976), (905510, 4459104), (907542, 4449120), (911352, 4430520), (921258, 4382880), (928980, 4346448), (934720, 4319757), (944880, 4273308), (949624, 4251960), (950976, 4245915), (959946, 4206240), (984560, 4101084), (986148, 4094480), (990912, 4074795), (1001052, 4033520), (1008380, 4004208), (1023620, 3944592), (1025271, 3938240), (1026720, 3932682), (1051560, 3839784), (1062990, 3798496), (1068327, 3779520), (1086612, 3715920), (1095720, 3685032), (1097280, 3679793), (1107630, 3645408), (1112280, 3630168), (1114776, 3622040), (1132244, 3566160), (1133856, 3561090), (1139190, 3544416), (1143360, 3531489), (1159637, 3481920), (1160640, 3478911), (1177163, 3430080), (1181472, 3417570), (1187030, 3401568), (1188720, 3396732), (1210056, 3336840), (1215136, 3322890), (1228344, 3287160), (1232064, 3277235), (1232685, 3275584), (1238640, 3259836), (1251315, 3226816), (1259840, 3204981), (1261872, 3199820), (1279928, 3154680), (1291680, 3125978), (1310894, 3080160), (1314864, 3070860), (1329156, 3037840), (1334736, 3025140), (1358265, 2972736), (1361313, 2966080), (1367028, 2953680), (1381887, 2921920), (1393470, 2897632), (1402080, 2879838), (1415305, 2852928), (1417320, 2848872), (1424436, 2834640), (1426464, 2830610), (1439919, 2804160), (1448816, 2786940), (1460960, 2763774), (1476840, 2734056), (1483040, 2722626), (1486368, 2716530), (1512570, 2669472), (1518920, 2658312), (1535430, 2629728), (1540080, 2621788), (1562989, 2583360), (1577340, 2559856), (1584960, 2547549), (1599910, 2523744), (1613408, 2502630), (1629918, 2477280), (1637792, 2465370), (1643580, 2456688), (1651520, 2444877), (1661445, 2430272), (1668420, 2420112), (1682496, 2399865), (1698366, 2377440), (1700784, 2374060), (1708785, 2362944), (1715040, 2354326), (1740960, 2319274), (1753152, 2303145), (1772208, 2278380), (1779648, 2268855), (1780545, 2267712), (1783080, 2264488), (1811020, 2229552), (1815084, 2224560), (1822704, 2215260), (1842516, 2191440), (1857960, 2173224), (1889760, 2136654), (1899248, 2125980), (1919892, 2103120), (1966341, 2053440), (1969120, 2050542), (1972296, 2047240), (2002104, 2016760)]