1589484695040

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{127}}^1$

素因数の和:266

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 59, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 118, 120, 124, 127, 128, 132, 135, 144, 155, 160, 162, 165, 176, 177, 180, 186, 192, 198, 216, 220, 236, 240, 243, 248, 254, 256, 264, 270, 279, 288, 295, 297, 310, 320, 324, 330, 341, 352, 354, 360, 372, 381, 384, 396, 405, 432, 440, 465, 472, 480, 486, 495, 496, 508, 512, 528, 531, 540, 558, 576, 590, 594, 620, 635, 640, 648, 649, 660, 682, 704, 708, 720, 744, 762, 768, 792, 810, 837, 864, 880, 885, 891, 930, 944, 960, 972, 990, 992, 1016, 1023, 1056, 1062, 1080, 1116, 1143, 1152, 1180, 1188, 1215, 1240, 1270, 1280, 1296, 1298, 1320, 1364, 1395, 1397, 1408, 1416, 1440, 1485, 1488, 1524, 1536, 1584, 1593, 1620, 1674, 1705, 1728, 1760, 1770, 1782, 1829, 1860, 1888, 1905, 1920, 1944, 1947, 1980, 1984, 2032, 2046, 2112, 2124, 2160, 2232, 2286, 2304, 2360, 2376, 2430, 2480, 2511, 2540, 2560, 2592, 2596, 2640, 2655, 2673, 2728, 2790, 2794, 2816, 2832, 2880, 2970, 2976, 3048, 3069, 3168, 3186, 3240, 3245, 3348, 3410, 3429, 3456, 3520, 3540, 3564, 3658, 3720, 3776, 3810, 3840, 3888, 3894, 3937, 3960, 3968, 4064, 4092, 4185, 4191, 4224, 4248, 4320, 4455, 4464, 4572, 4608, 4720, 4752, 4779, 4860, 4960, 5022, 5080, 5115, 5184, 5192, 5280, 5310, 5346, 5456, 5487, 5580, 5588, 5632, 5664, 5715, 5760, 5841, 5940, 5952, 6096, 6138, 6336, 6372, 6480, 6490, 6696, 6820, 6858, 6912, 6985, 7040, 7080, 7128, 7316, 7440, 7493, 7533, 7552, 7620, 7680, 7776, 7788, 7874, 7920, 7936, 7965, 8128, 8184, 8370, 8382, 8448, 8496, 8640, 8910, 8928, 9144, 9145, 9207, 9440, 9504, 9558, 9720, 9735, 9920, 10044, 10160, 10230, 10287, 10368, 10384, 10560, 10620, 10692, 10912, 10974, 11160, 11176, 11328, 11430, 11520, 11682, 11811, 11880, 11904, 12192, 12276, 12555, 12573, 12672, 12744, 12960, 12980, 13365, 13392, 13640, 13716, 13824, 13970, 14080, 14160, 14256, 14337, 14632, 14880, 14986, 15066, 15104, 15240, 15345, 15552, 15576, 15748, 15840, 15872, 15930, 16256, 16368, 16461, 16740, 16764, 16896, 16992, 17145, 17280, 17523, 17820, 17856, 18288, 18290, 18414, 18880, 19008, 19116, 19440, 19470, 19685, 19840, 20088, 20119, 20320, 20460, 20574, 20736, 20768, 20955, 21120, 21240, 21384, 21824, 21948, 22320, 22352, 22479, 22656, 22860, 23040, 23364, 23622, 23760, 23808, 23895, 24384, 24552, 25110, 25146, 25344, 25488, 25920, 25960, 26730, 26784, 27280, 27432, 27435, 27621, 27940, 28160, 28320, 28512, 28674, 29205, 29264, 29760, 29972, 30132, 30208, 30480, 30690, 30861, 31104, 31152, 31496, 31680, 31860, 32512, 32736, 32922, 33480, 33528, 33984, 34290, 34560, 35046, 35433, 35640, 35712, 36576, 36580, 36828, 37465, 37665, 37719, 37760, 38016, 38232, 38880, 38940, 39370, 39680, 40176, 40238, 40640, 40920, 41148, 41472, 41536, 41910, 42240, 42480, 42768, 43307, 43648, 43896, 44640, 44704, 44958, 45312, 45720, 46035, 46728, 47244, 47520, 47616, 47790, 48768, 49104, 49383, 50220, 50292, 50688, 50976, 51435, 51840, 51920, 52569, 53460, 53568, 54560, 54864, 54870, 55242, 55880, 56640, 57024, 57348, 58410, 58528, 59055, 59520, 59944, 60264, 60357, 60960, 61380, 61722, 62208, 62304, 62865, 62992, 63360, 63720, 65024, 65472, 65844, 66960, 67056, 67437, 67968, 68580, 69120, 70092, 70866, 71280, 71424, 71685, 73152, 73160, 73656, 74930, 75330, 75438, 75520, 76032, 76464, 77760, 77880, 78740, 79360, 80352, 80476, 81280, 81840, 82296, 82305, 82423, 82863, 83072, 83820, 84480, 84960, 85536, 86614, 87296, 87615, 87792, 89280, 89408, 89916, 90624, 91440, 92070, 93456, 94488, 95040, 95580, 97536, 98208, 98766, 100440, 100584, 100595, 101952, 102870, 103680, 103840, 105138, 106299, 106920, 107136, 109120, 109728, 109740, 110484, 111760, 112395, 113157, 113280, 114048, 114696, 116820, 117056, 118110, 119040, 119888, 120528, 120714, 121920, 122760, 123444, 124416, 124608, 125730, 125984, 126720, 127440, 129921, 130944, 131688, 133920, 134112, 134874, 135936, 137160, 138105, 140184, 141732, 142560, 142848, 143370, 146304, 146320, 147312, 148149, 149860, 150660, 150876, 151040, 152064, 152928, 154305, 155520, 155760, 157480, 157707, 160704, 160952, 162560, 163680, 164592, 164610, 164846, 165726, 166144, 167640, 169920, 171072, 173228, 174592, 175230, 175584, 177165, 178560, 178816, 179832, 181071, 182880, 184140, 186912, 188595, 188976, 190080, 191160, 195072, 196416, 197532, 200880, 201168, 201190, 202311, 203904, 205740, 207360, 207680, 210276, 212598, 213840, 214272, 216535, 218240, 219456, 219480, 220968, 223520, 224790, 226314, 226560, 228096, 229392, 232283, 233640, 234112, 236220, 238080, 239776, 241056, 241428, 243840, 245520, 246888, 246915, 247269, 249216, 251460, 251968, 253440, 254880, 259842, 261888, 262845, 263376, 267840, 268224, 269748, 271872, 274320, 276210, 280368, 283464, 285120, 286740, 292608, 292640, 294624, 296298, 299720, 301320, 301752, 301785, 305856, 308610, 311040, 311520, 314960, 315414, 318897, 321408, 321904, 325120, 327360, 329184, 329220, 329692, 331452, 332288, 335280, 337185, 339471, 339840, 342144, 346456, 350460, 351168, 354330, 357120, 357632, 359664, 362142, 365760, 368280, 373824, 377190, 377952, 380160, 382320, 389763, 392832, 395064, 401760, 402336, 402380, 404622, 407808, 411480, 412115, 414315, 415360, 420552, 425196, 427680, 428544, 433070, 436480, 438912, 438960, 441936, 444447, 447040, 449580, 452628, 453120, 456192, 458784, 464566, 467280, 468224, 472440, 479552, 482112, 482856, 487680, 491040, 493776, 493830, 494538, 498432, 502920, 503936, 509760, 519684, 523776, 525690, 526752, 531495, 535680, 536448, 539496, 543213, 548640, 552420, 560736, 565785, 566928, 570240, 573480, 585216, 585280, 589248, 592596, 599440, 602640, 603504, 603570, 606933, 611712, 617220, 622080, 623040, 629920, 630828, 637794, 642816, 643808, 649605, 654720, 658368, 658440, 659384, 662904, 670560, 674370, 678942, 679680, 684288, 692912, 696849, 700920, 702336, 708660, 714240, 715264, 719328, 724284, 731520, 736560, 740745, 741807, 747648, 754380, 755904, 760320, 764640, 779526, 785664, 788535, 790128, 803520, 804672, 804760, 809244, 815616, 822960, 824230, 828630, 830720, 841104, 850392, 855360, 866140, 872960, 877824, 877920, 883872, 888894, 894080, 899160, 905256, 905355, 917568, 929132, 934560, 936448, 944880, 956691, 959104, 964224, 965712, 975360, 982080, 987552, 987660, 989076, 996864, 1005840, 1007872, 1011555, 1019520, 1039368, 1051380, 1053504, 1062990, 1071360, 1072896, 1078992, 1086426, 1097280, 1104840, 1121472, 1131570, 1133856, 1140480, 1146960, 1161415, 1169289, 1170560, 1178496, 1185192, 1198880, 1205280, 1207008, 1207140, 1213866, 1223424, 1234440, 1236345, 1246080, 1259840, 1261656, 1275588, 1285632, 1287616, 1299210, 1309440, 1316736, 1316880, 1318768, 1325808, 1341120, 1348740, 1357884, 1359360, 1368576, 1385824, 1393698, 1401840, 1404672, 1417320, 1438656, 1448568, 1463040, 1473120, 1481490, 1483614, 1495296, 1508760, 1511808, 1529280, 1559052, 1571328, 1577070, 1580256, 1594485, 1607040, 1609344, 1609520, 1618488, 1629639, 1645920, 1648460, 1657260, 1661440, 1682208, 1697355, 1700784, 1710720, 1732280, 1755648, 1755840, 1767744, 1777788, 1788160, 1798320, 1810512, 1810710, 1820799, 1835136, 1858264, 1869120, 1889760, 1913382, 1918208, 1928448, 1931424, 1948815, 1964160, 1975104, 1975320, 1978152, 2011680, 2015744, 2023110, 2039040, 2078736, 2090547, 2102760, 2107008, 2125980, 2142720, 2145792, 2157984, 2172852, 2194560, 2209680, 2222235, 2225421, 2242944, 2263140, 2267712, 2280960, 2293920, 2322830, 2338578, 2341120, 2356992, 2370384, 2397760, 2410560, 2414016, 2414280, 2427732, 2446848, 2468880, 2472690, 2492160, 2519680, 2523312, 2551176, 2555113, 2575232, 2598420, 2618880, 2633472, 2633760, 2637536, 2651616, 2682240, 2697480, 2715768, 2716065, 2771648, 2787396, 2803680, 2809344, 2834640, 2877312, 2897136, 2926080, 2946240, 2962980, 2967228, 2990592, 3017520, 3023616, 3034665, 3058560, 3118104, 3154140, 3160512, 3188970, 3214080, 3218688, 3219040, 3236976, 3259278, 3291840, 3296920, 3314520, 3364416, 3394710, 3401568, 3421440, 3464560, 3484245, 3507867, 3511680, 3535488, 3555576, 3576320, 3596640, 3621024, 3621420, 3641598, 3670272, 3709035, 3716528, 3738240, 3779520, 3826764, 3836416, 3856896, 3862848, 3897630, 3928320, 3950208, 3950640, 3956304, 4023360, 4046220, 4078080, 4157472, 4181094, 4205520, 4214016, 4251960, 4315968, 4345704, 4389120, 4419360, 4444470, 4450842, 4485888, 4526280, 4535424, 4587840, 4645660, 4677156, 4682240, 4713984, 4740768, 4783455, 4795520, 4821120, 4828032, 4828560, 4855464, 4888917, 4937760, 4945380, 4984320, 5039360, 5046624, 5102352, 5110226, 5150464, 5196840, 5266944, 5267520, 5275072, 5303232, 5364480, 5394960, 5431536, 5432130, 5543296, 5574792, 5607360, 5669280, 5754624, 5794272, 5846445, 5892480, 5925960, 5934456, 6035040, 6047232, 6069330, 6117120, 6236208, 6271641, 6308280, 6321024, 6377940, 6428160, 6437376, 6438080, 6473952, 6518556, 6583680, 6593840, 6629040, 6676263, 6728832, 6789420, 6803136, 6842880, 6929120, 6968490, 7015734, 7023360, 7070976, 7111152, 7193280, 7242048, 7242840, 7283196, 7340544, 7418070, 7433056, 7476480, 7559040, 7653528, 7665339, 7725696, 7795260, 7856640, 7900416, 7901280, 7912608, 8046720, 8092440, 8148195, 8314944, 8362188, 8411040, 8428032, 8503920, 8631936, 8691408, 8778240, 8838720, 8888940, 8901684, 8971776, 9052560, 9070848, 9103995, 9175680, 9291320, 9354312, 9481536, 9566910, 9591040, 9642240, 9656064, 9657120, 9710928, 9777834, 9875520, 9890760, 10078720, 10093248, 10204704, 10220452, 10300928, 10393680, 10452735, 10523601, 10535040, 10550144, 10606464, 10728960, 10789920, 10863072, 10864260, 11086592, 11127105, 11149584, 11214720, 11338560, 11509248, 11588544, 11692890, 11784960, 11851920, 11868912, 12070080, 12138660, 12234240, 12472416, 12543282, 12616560, 12642048, 12755880, 12775565, 12876160, 12947904, 13037112, 13167360, 13187680, 13258080, 13352526, 13457664, 13578840, 13606272, 13858240, 13936980, 14031468, 14046720, 14141952, 14222304, 14386560, 14484096, 14485680, 14566392, 14836140, 14866112, 14952960, 15118080, 15307056, 15330678, 15451392, 15590520, 15800832, 15802560, 15825216, 16093440, 16184880, 16296390, 16629888, 16724376, 16822080, 17007840, 17263872, 17382816, 17539335, 17677440, 17777880, 17803368, 18105120, 18141696, 18207990, 18351360, 18582640, 18708624, 18814923, 18963072, 19133820, 19182080, 19284480, 19312128, 19314240, 19421856, 19555668, 19751040, 19781520, 20028789, 20186496, 20409408, 20440904, 20787360, 20905470, 21047202, 21070080, 21100288, 21212928, 21579840, 21726144, 21728520, 22173184, 22254210, 22299168, 22429440, 22677120, 22996017, 23177088, 23385780, 23569920, 23703840, 23737824, 24140160, 24277320, 24444585, 24944832, 25086564, 25233120, 25284096, 25511760, 25551130, 25752320, 25895808, 26074224, 26334720, 26375360, 26516160, 26705052, 26915328, 27157680, 27212544, 27716480, 27873960, 28062936, 28444608, 28773120, 28968192, 28971360, 29132784, 29672280, 29732224, 30236160, 30614112, 30661356, 30902784, 31181040, 31358205, 31605120, 31650432, 32186880, 32369760, 32592780, 33259776, 33381315, 33448752, 33644160, 34015680, 34527744, 34765632, 35078670, 35354880, 35555760, 35606736, 36210240, 36415980, 36702720, 37165280, 37417248, 37629846, 37926144, 38267640, 38326695, 38628480, 38843712, 39111336, 39502080, 39563040, 40057578, 40372992, 40818816, 40881808, 41574720, 41810940, 42094404, 42140160, 42200576, 42425856, 43159680, 43452288, 43457040, 44508420, 44598336, 44858880, 45354240, 45992034, 46354176, 46771560, 47407680, 47475648, 48280320, 48554640, 48889170, 49889664, 50173128, 50466240, 51023520, 51102260, 51504640, 51791616, 52148448, 52618005, 52750720, 53032320, 53410104, 54315360, 54425088, 55432960, 55747920, 56125872, 56444769, 56889216, 57546240, 57936384, 57942720, 58265568, 59344560, 59464448, 61228224, 61322712, 62362080, 62716410, 63210240, 63300864, 64739520, 65185560, 66519552, 66762630, 66897504, 67288320, 68031360, 68988051, 69531264, 70157340, 70709760, 71111520, 71213472, 72420480, 72831960, 74330560, 74834496, 75259692, 75852288, 76535280, 76653390, 77256960, 77687424, 78222672, 79004160, 79126080, 80115156, 80745984, 81637632, 81763616, 83149440, 83621880, 84188808, 86319360, 86904576, 86914080, 89016840, 89196672, 90708480, 91984068, 92708352, 93543120, 94074615, 94815360, 94951296, 96560640, 97109280, 97778340, 99779328, 100143945, 100346256, 100932480, 102047040, 102204520, 103583232, 104296896, 105236010, 105501440, 106064640, 106820208, 108630720, 110865920, 111495840, 112251744, 112889538, 113778432, 114980085, 115885440, 116531136, 118689120, 118928896, 122456448, 122645424, 124724160, 125432820, 126420480, 126601728, 129479040, 130371120, 133525260, 133795008, 134576640, 136062720, 137976102, 139062528, 140314680, 142223040, 142426944, 144840960, 145663920, 148661120, 149668992, 150519384, 153070560, 153306780, 154513920, 155374848, 156445344, 158252160, 160230312, 163275264, 163527232, 166298880, 167243760, 168377616, 172638720, 173809152, 173828160, 178033680, 178393344, 183968136, 187086240, 188149230, 189630720, 189902592, 194218560, 195556680, 199558656, 200287890, 200692512, 201864960, 204094080, 204409040, 206964153, 208593792, 210472020, 211002880, 212129280, 213640416, 217261440, 222991680, 224503488, 225779076, 227556864, 229960170, 231770880, 233062272, 237378240, 244912896, 245290848, 249448320, 250865640, 258958080, 260742240, 267050520, 267590016, 272125440, 275952204, 278125056, 280629360, 282223845, 284446080, 284853888, 289681920, 291327840, 297322240, 299337984, 301038768, 306141120, 306613560, 310749696, 312890688, 316504320, 320460624, 327054464, 332597760, 334487520, 336755232, 344940255, 347656320, 356067360, 356786688, 367936272, 374172480, 376298460, 379261440, 379805184, 388437120, 391113360, 400575780, 401385024, 403729920, 408188160, 408818080, 413928306, 417187584, 420944040, 427280832, 434522880, 445983360, 449006976, 451558152, 459920340, 463541760, 466124544, 474756480, 489825792, 490581696, 498896640, 501731280, 517916160, 521484480, 534101040, 535180032, 551904408, 561258720, 564447690, 568892160, 569707776, 582655680, 594644480, 598675968, 602077536, 612282240, 613227120, 620892459, 625781376, 633008640, 640921248, 654108928, 668975040, 673510464, 689880510, 695312640, 712134720, 735872544, 748344960, 752596920, 776874240, 782226720, 801151560, 802770048, 816376320, 817636160, 827856612, 834375168, 841888080, 854561664, 869045760, 891966720, 898013952, 903116304, 919840680, 932249088, 949512960, 981163392, 997793280, 1003462560, 1034820765, 1042968960, 1068202080, 1070360064, 1103808816, 1122517440, 1128895380, 1137784320, 1139415552, 1165311360, 1204155072, 1224564480, 1226454240, 1241784918, 1251562752, 1281842496, 1308217856, 1337950080, 1347020928, 1379761020, 1390625280, 1424269440, 1471745088, 1496689920, 1505193840, 1553748480, 1564453440, 1602303120, 1605540096, 1635272320, 1655713224, 1683776160, 1709123328, 1783933440, 1796027904, 1806232608, 1839681360, 1899025920, 1962326784, 2006925120, 2069641530, 2085937920, 2136404160, 2207617632, 2245034880, 2257790760, 2330622720, 2408310144, 2449128960, 2452908480, 2483569836, 2503125504, 2563684992, 2675900160, 2694041856, 2759522040, 2848538880, 2943490176, 2993379840, 3010387680, 3104462295, 3128906880, 3204606240, 3211080192, 3270544640, 3311426448, 3367552320, 3418246656, 3612465216, 3679362720, 3924653568, 4013850240, 4139283060, 4171875840, 4272808320, 4415235264, 4490069760, 4515581520, 4661245440, 4816620288, 4905816960, 4967139672, 5127369984, 5351800320, 5388083712, 5519044080, 5697077760, 5886980352, 6020775360, 6208924590, 6257813760, 6409212480, 6541089280, 6622852896, 6735104640, 7224930432, 7358725440, 8027700480, 8278566120, 8545616640, 8830470528, 8980139520, 9031163040, 9633240576, 9811633920, 9934279344, 10254739968, 11038088160, 11773960704, 12041550720, 12417849180, 12515627520, 12818424960, 13245705792, 13470209280, 14449860864, 14717450880, 16055400960, 16557132240, 17091233280, 17660941056, 18062326080, 19623267840, 19868558688, 22076176320, 24083101440, 24835698360, 25636849920, 26491411584, 26940418560, 28899721728, 29434901760, 33114264480, 35321882112, 36124652160, 39737117376, 44152352640, 48166202880, 49671396720, 51273699840, 52982823168, 58869803520, 66228528960, 72249304320, 79474234752, 88304705280, 99342793440, 105965646336, 132457057920, 144498608640, 158948469504, 176609410560, 198685586880, 264914115840, 317896939008, 397371173760, 529828231680, 794742347520, 1589484695040]

約数ペア:

[(1, 1589484695040), (2, 794742347520), (3, 529828231680), (4, 397371173760), (5, 317896939008), (6, 264914115840), (8, 198685586880), (9, 176609410560), (10, 158948469504), (11, 144498608640), (12, 132457057920), (15, 105965646336), (16, 99342793440), (18, 88304705280), (20, 79474234752), (22, 72249304320), (24, 66228528960), (27, 58869803520), (30, 52982823168), (31, 51273699840), (32, 49671396720), (33, 48166202880), (36, 44152352640), (40, 39737117376), (44, 36124652160), (45, 35321882112), (48, 33114264480), (54, 29434901760), (55, 28899721728), (59, 26940418560), (60, 26491411584), (62, 25636849920), (64, 24835698360), (66, 24083101440), (72, 22076176320), (80, 19868558688), (81, 19623267840), (88, 18062326080), (90, 17660941056), (93, 17091233280), (96, 16557132240), (99, 16055400960), (108, 14717450880), (110, 14449860864), (118, 13470209280), (120, 13245705792), (124, 12818424960), (127, 12515627520), (128, 12417849180), (132, 12041550720), (135, 11773960704), (144, 11038088160), (155, 10254739968), (160, 9934279344), (162, 9811633920), (165, 9633240576), (176, 9031163040), (177, 8980139520), (180, 8830470528), (186, 8545616640), (192, 8278566120), (198, 8027700480), (216, 7358725440), (220, 7224930432), (236, 6735104640), (240, 6622852896), (243, 6541089280), (248, 6409212480), (254, 6257813760), (256, 6208924590), (264, 6020775360), (270, 5886980352), (279, 5697077760), (288, 5519044080), (295, 5388083712), (297, 5351800320), (310, 5127369984), (320, 4967139672), (324, 4905816960), (330, 4816620288), (341, 4661245440), (352, 4515581520), (354, 4490069760), (360, 4415235264), (372, 4272808320), (381, 4171875840), (384, 4139283060), (396, 4013850240), (405, 3924653568), (432, 3679362720), (440, 3612465216), (465, 3418246656), (472, 3367552320), (480, 3311426448), (486, 3270544640), (495, 3211080192), (496, 3204606240), (508, 3128906880), (512, 3104462295), (528, 3010387680), (531, 2993379840), (540, 2943490176), (558, 2848538880), (576, 2759522040), (590, 2694041856), (594, 2675900160), (620, 2563684992), (635, 2503125504), (640, 2483569836), (648, 2452908480), (649, 2449128960), (660, 2408310144), (682, 2330622720), (704, 2257790760), (708, 2245034880), (720, 2207617632), (744, 2136404160), (762, 2085937920), (768, 2069641530), (792, 2006925120), (810, 1962326784), (837, 1899025920), (864, 1839681360), (880, 1806232608), (885, 1796027904), (891, 1783933440), (930, 1709123328), (944, 1683776160), (960, 1655713224), (972, 1635272320), (990, 1605540096), (992, 1602303120), (1016, 1564453440), (1023, 1553748480), (1056, 1505193840), (1062, 1496689920), (1080, 1471745088), (1116, 1424269440), (1143, 1390625280), (1152, 1379761020), (1180, 1347020928), (1188, 1337950080), (1215, 1308217856), (1240, 1281842496), (1270, 1251562752), (1280, 1241784918), (1296, 1226454240), (1298, 1224564480), (1320, 1204155072), (1364, 1165311360), (1395, 1139415552), (1397, 1137784320), (1408, 1128895380), (1416, 1122517440), (1440, 1103808816), (1485, 1070360064), (1488, 1068202080), (1524, 1042968960), (1536, 1034820765), (1584, 1003462560), (1593, 997793280), (1620, 981163392), (1674, 949512960), (1705, 932249088), (1728, 919840680), (1760, 903116304), (1770, 898013952), (1782, 891966720), (1829, 869045760), (1860, 854561664), (1888, 841888080), (1905, 834375168), (1920, 827856612), (1944, 817636160), (1947, 816376320), (1980, 802770048), (1984, 801151560), (2032, 782226720), (2046, 776874240), (2112, 752596920), (2124, 748344960), (2160, 735872544), (2232, 712134720), (2286, 695312640), (2304, 689880510), (2360, 673510464), (2376, 668975040), (2430, 654108928), (2480, 640921248), (2511, 633008640), (2540, 625781376), (2560, 620892459), (2592, 613227120), (2596, 612282240), (2640, 602077536), (2655, 598675968), (2673, 594644480), (2728, 582655680), (2790, 569707776), (2794, 568892160), (2816, 564447690), (2832, 561258720), (2880, 551904408), (2970, 535180032), (2976, 534101040), (3048, 521484480), (3069, 517916160), (3168, 501731280), (3186, 498896640), (3240, 490581696), (3245, 489825792), (3348, 474756480), (3410, 466124544), (3429, 463541760), (3456, 459920340), (3520, 451558152), (3540, 449006976), (3564, 445983360), (3658, 434522880), (3720, 427280832), (3776, 420944040), (3810, 417187584), (3840, 413928306), (3888, 408818080), (3894, 408188160), (3937, 403729920), (3960, 401385024), (3968, 400575780), (4064, 391113360), (4092, 388437120), (4185, 379805184), (4191, 379261440), (4224, 376298460), (4248, 374172480), (4320, 367936272), (4455, 356786688), (4464, 356067360), (4572, 347656320), (4608, 344940255), (4720, 336755232), (4752, 334487520), (4779, 332597760), (4860, 327054464), (4960, 320460624), (5022, 316504320), (5080, 312890688), (5115, 310749696), (5184, 306613560), (5192, 306141120), (5280, 301038768), (5310, 299337984), (5346, 297322240), (5456, 291327840), (5487, 289681920), (5580, 284853888), (5588, 284446080), (5632, 282223845), (5664, 280629360), (5715, 278125056), (5760, 275952204), (5841, 272125440), (5940, 267590016), (5952, 267050520), (6096, 260742240), (6138, 258958080), (6336, 250865640), (6372, 249448320), (6480, 245290848), (6490, 244912896), (6696, 237378240), (6820, 233062272), (6858, 231770880), (6912, 229960170), (6985, 227556864), (7040, 225779076), (7080, 224503488), (7128, 222991680), (7316, 217261440), (7440, 213640416), (7493, 212129280), (7533, 211002880), (7552, 210472020), (7620, 208593792), (7680, 206964153), (7776, 204409040), (7788, 204094080), (7874, 201864960), (7920, 200692512), (7936, 200287890), (7965, 199558656), (8128, 195556680), (8184, 194218560), (8370, 189902592), (8382, 189630720), (8448, 188149230), (8496, 187086240), (8640, 183968136), (8910, 178393344), (8928, 178033680), (9144, 173828160), (9145, 173809152), (9207, 172638720), (9440, 168377616), (9504, 167243760), (9558, 166298880), (9720, 163527232), (9735, 163275264), (9920, 160230312), (10044, 158252160), (10160, 156445344), (10230, 155374848), (10287, 154513920), (10368, 153306780), (10384, 153070560), (10560, 150519384), (10620, 149668992), (10692, 148661120), (10912, 145663920), (10974, 144840960), (11160, 142426944), (11176, 142223040), (11328, 140314680), (11430, 139062528), (11520, 137976102), (11682, 136062720), (11811, 134576640), (11880, 133795008), (11904, 133525260), (12192, 130371120), (12276, 129479040), (12555, 126601728), (12573, 126420480), (12672, 125432820), (12744, 124724160), (12960, 122645424), (12980, 122456448), (13365, 118928896), (13392, 118689120), (13640, 116531136), (13716, 115885440), (13824, 114980085), (13970, 113778432), (14080, 112889538), (14160, 112251744), (14256, 111495840), (14337, 110865920), (14632, 108630720), (14880, 106820208), (14986, 106064640), (15066, 105501440), (15104, 105236010), (15240, 104296896), (15345, 103583232), (15552, 102204520), (15576, 102047040), (15748, 100932480), (15840, 100346256), (15872, 100143945), (15930, 99779328), (16256, 97778340), (16368, 97109280), (16461, 96560640), (16740, 94951296), (16764, 94815360), (16896, 94074615), (16992, 93543120), (17145, 92708352), (17280, 91984068), (17523, 90708480), (17820, 89196672), (17856, 89016840), (18288, 86914080), (18290, 86904576), (18414, 86319360), (18880, 84188808), (19008, 83621880), (19116, 83149440), (19440, 81763616), (19470, 81637632), (19685, 80745984), (19840, 80115156), (20088, 79126080), (20119, 79004160), (20320, 78222672), (20460, 77687424), (20574, 77256960), (20736, 76653390), (20768, 76535280), (20955, 75852288), (21120, 75259692), (21240, 74834496), (21384, 74330560), (21824, 72831960), (21948, 72420480), (22320, 71213472), (22352, 71111520), (22479, 70709760), (22656, 70157340), (22860, 69531264), (23040, 68988051), (23364, 68031360), (23622, 67288320), (23760, 66897504), (23808, 66762630), (23895, 66519552), (24384, 65185560), (24552, 64739520), (25110, 63300864), (25146, 63210240), (25344, 62716410), (25488, 62362080), (25920, 61322712), (25960, 61228224), (26730, 59464448), (26784, 59344560), (27280, 58265568), (27432, 57942720), (27435, 57936384), (27621, 57546240), (27940, 56889216), (28160, 56444769), (28320, 56125872), (28512, 55747920), (28674, 55432960), (29205, 54425088), (29264, 54315360), (29760, 53410104), (29972, 53032320), (30132, 52750720), (30208, 52618005), (30480, 52148448), (30690, 51791616), (30861, 51504640), (31104, 51102260), (31152, 51023520), (31496, 50466240), (31680, 50173128), (31860, 49889664), (32512, 48889170), (32736, 48554640), (32922, 48280320), (33480, 47475648), (33528, 47407680), (33984, 46771560), (34290, 46354176), (34560, 45992034), (35046, 45354240), (35433, 44858880), (35640, 44598336), (35712, 44508420), (36576, 43457040), (36580, 43452288), (36828, 43159680), (37465, 42425856), (37665, 42200576), (37719, 42140160), (37760, 42094404), (38016, 41810940), (38232, 41574720), (38880, 40881808), (38940, 40818816), (39370, 40372992), (39680, 40057578), (40176, 39563040), (40238, 39502080), (40640, 39111336), (40920, 38843712), (41148, 38628480), (41472, 38326695), (41536, 38267640), (41910, 37926144), (42240, 37629846), (42480, 37417248), (42768, 37165280), (43307, 36702720), (43648, 36415980), (43896, 36210240), (44640, 35606736), (44704, 35555760), (44958, 35354880), (45312, 35078670), (45720, 34765632), (46035, 34527744), (46728, 34015680), (47244, 33644160), (47520, 33448752), (47616, 33381315), (47790, 33259776), (48768, 32592780), (49104, 32369760), (49383, 32186880), (50220, 31650432), (50292, 31605120), (50688, 31358205), (50976, 31181040), (51435, 30902784), (51840, 30661356), (51920, 30614112), (52569, 30236160), (53460, 29732224), (53568, 29672280), (54560, 29132784), (54864, 28971360), (54870, 28968192), (55242, 28773120), (55880, 28444608), (56640, 28062936), (57024, 27873960), (57348, 27716480), (58410, 27212544), (58528, 27157680), (59055, 26915328), (59520, 26705052), (59944, 26516160), (60264, 26375360), (60357, 26334720), (60960, 26074224), (61380, 25895808), (61722, 25752320), (62208, 25551130), (62304, 25511760), (62865, 25284096), (62992, 25233120), (63360, 25086564), (63720, 24944832), (65024, 24444585), (65472, 24277320), (65844, 24140160), (66960, 23737824), (67056, 23703840), (67437, 23569920), (67968, 23385780), (68580, 23177088), (69120, 22996017), (70092, 22677120), (70866, 22429440), (71280, 22299168), (71424, 22254210), (71685, 22173184), (73152, 21728520), (73160, 21726144), (73656, 21579840), (74930, 21212928), (75330, 21100288), (75438, 21070080), (75520, 21047202), (76032, 20905470), (76464, 20787360), (77760, 20440904), (77880, 20409408), (78740, 20186496), (79360, 20028789), (80352, 19781520), (80476, 19751040), (81280, 19555668), (81840, 19421856), (82296, 19314240), (82305, 19312128), (82423, 19284480), (82863, 19182080), (83072, 19133820), (83820, 18963072), (84480, 18814923), (84960, 18708624), (85536, 18582640), (86614, 18351360), (87296, 18207990), (87615, 18141696), (87792, 18105120), (89280, 17803368), (89408, 17777880), (89916, 17677440), (90624, 17539335), (91440, 17382816), (92070, 17263872), (93456, 17007840), (94488, 16822080), (95040, 16724376), (95580, 16629888), (97536, 16296390), (98208, 16184880), (98766, 16093440), (100440, 15825216), (100584, 15802560), (100595, 15800832), (101952, 15590520), (102870, 15451392), (103680, 15330678), (103840, 15307056), (105138, 15118080), (106299, 14952960), (106920, 14866112), (107136, 14836140), (109120, 14566392), (109728, 14485680), (109740, 14484096), (110484, 14386560), (111760, 14222304), (112395, 14141952), (113157, 14046720), (113280, 14031468), (114048, 13936980), (114696, 13858240), (116820, 13606272), (117056, 13578840), (118110, 13457664), (119040, 13352526), (119888, 13258080), (120528, 13187680), (120714, 13167360), (121920, 13037112), (122760, 12947904), (123444, 12876160), (124416, 12775565), (124608, 12755880), (125730, 12642048), (125984, 12616560), (126720, 12543282), (127440, 12472416), (129921, 12234240), (130944, 12138660), (131688, 12070080), (133920, 11868912), (134112, 11851920), (134874, 11784960), (135936, 11692890), (137160, 11588544), (138105, 11509248), (140184, 11338560), (141732, 11214720), (142560, 11149584), (142848, 11127105), (143370, 11086592), (146304, 10864260), (146320, 10863072), (147312, 10789920), (148149, 10728960), (149860, 10606464), (150660, 10550144), (150876, 10535040), (151040, 10523601), (152064, 10452735), (152928, 10393680), (154305, 10300928), (155520, 10220452), (155760, 10204704), (157480, 10093248), (157707, 10078720), (160704, 9890760), (160952, 9875520), (162560, 9777834), (163680, 9710928), (164592, 9657120), (164610, 9656064), (164846, 9642240), (165726, 9591040), (166144, 9566910), (167640, 9481536), (169920, 9354312), (171072, 9291320), (173228, 9175680), (174592, 9103995), (175230, 9070848), (175584, 9052560), (177165, 8971776), (178560, 8901684), (178816, 8888940), (179832, 8838720), (181071, 8778240), (182880, 8691408), (184140, 8631936), (186912, 8503920), (188595, 8428032), (188976, 8411040), (190080, 8362188), (191160, 8314944), (195072, 8148195), (196416, 8092440), (197532, 8046720), (200880, 7912608), (201168, 7901280), (201190, 7900416), (202311, 7856640), (203904, 7795260), (205740, 7725696), (207360, 7665339), (207680, 7653528), (210276, 7559040), (212598, 7476480), (213840, 7433056), (214272, 7418070), (216535, 7340544), (218240, 7283196), (219456, 7242840), (219480, 7242048), (220968, 7193280), (223520, 7111152), (224790, 7070976), (226314, 7023360), (226560, 7015734), (228096, 6968490), (229392, 6929120), (232283, 6842880), (233640, 6803136), (234112, 6789420), (236220, 6728832), (238080, 6676263), (239776, 6629040), (241056, 6593840), (241428, 6583680), (243840, 6518556), (245520, 6473952), (246888, 6438080), (246915, 6437376), (247269, 6428160), (249216, 6377940), (251460, 6321024), (251968, 6308280), (253440, 6271641), (254880, 6236208), (259842, 6117120), (261888, 6069330), (262845, 6047232), (263376, 6035040), (267840, 5934456), (268224, 5925960), (269748, 5892480), (271872, 5846445), (274320, 5794272), (276210, 5754624), (280368, 5669280), (283464, 5607360), (285120, 5574792), (286740, 5543296), (292608, 5432130), (292640, 5431536), (294624, 5394960), (296298, 5364480), (299720, 5303232), (301320, 5275072), (301752, 5267520), (301785, 5266944), (305856, 5196840), (308610, 5150464), (311040, 5110226), (311520, 5102352), (314960, 5046624), (315414, 5039360), (318897, 4984320), (321408, 4945380), (321904, 4937760), (325120, 4888917), (327360, 4855464), (329184, 4828560), (329220, 4828032), (329692, 4821120), (331452, 4795520), (332288, 4783455), (335280, 4740768), (337185, 4713984), (339471, 4682240), (339840, 4677156), (342144, 4645660), (346456, 4587840), (350460, 4535424), (351168, 4526280), (354330, 4485888), (357120, 4450842), (357632, 4444470), (359664, 4419360), (362142, 4389120), (365760, 4345704), (368280, 4315968), (373824, 4251960), (377190, 4214016), (377952, 4205520), (380160, 4181094), (382320, 4157472), (389763, 4078080), (392832, 4046220), (395064, 4023360), (401760, 3956304), (402336, 3950640), (402380, 3950208), (404622, 3928320), (407808, 3897630), (411480, 3862848), (412115, 3856896), (414315, 3836416), (415360, 3826764), (420552, 3779520), (425196, 3738240), (427680, 3716528), (428544, 3709035), (433070, 3670272), (436480, 3641598), (438912, 3621420), (438960, 3621024), (441936, 3596640), (444447, 3576320), (447040, 3555576), (449580, 3535488), (452628, 3511680), (453120, 3507867), (456192, 3484245), (458784, 3464560), (464566, 3421440), (467280, 3401568), (468224, 3394710), (472440, 3364416), (479552, 3314520), (482112, 3296920), (482856, 3291840), (487680, 3259278), (491040, 3236976), (493776, 3219040), (493830, 3218688), (494538, 3214080), (498432, 3188970), (502920, 3160512), (503936, 3154140), (509760, 3118104), (519684, 3058560), (523776, 3034665), (525690, 3023616), (526752, 3017520), (531495, 2990592), (535680, 2967228), (536448, 2962980), (539496, 2946240), (543213, 2926080), (548640, 2897136), (552420, 2877312), (560736, 2834640), (565785, 2809344), (566928, 2803680), (570240, 2787396), (573480, 2771648), (585216, 2716065), (585280, 2715768), (589248, 2697480), (592596, 2682240), (599440, 2651616), (602640, 2637536), (603504, 2633760), (603570, 2633472), (606933, 2618880), (611712, 2598420), (617220, 2575232), (622080, 2555113), (623040, 2551176), (629920, 2523312), (630828, 2519680), (637794, 2492160), (642816, 2472690), (643808, 2468880), (649605, 2446848), (654720, 2427732), (658368, 2414280), (658440, 2414016), (659384, 2410560), (662904, 2397760), (670560, 2370384), (674370, 2356992), (678942, 2341120), (679680, 2338578), (684288, 2322830), (692912, 2293920), (696849, 2280960), (700920, 2267712), (702336, 2263140), (708660, 2242944), (714240, 2225421), (715264, 2222235), (719328, 2209680), (724284, 2194560), (731520, 2172852), (736560, 2157984), (740745, 2145792), (741807, 2142720), (747648, 2125980), (754380, 2107008), (755904, 2102760), (760320, 2090547), (764640, 2078736), (779526, 2039040), (785664, 2023110), (788535, 2015744), (790128, 2011680), (803520, 1978152), (804672, 1975320), (804760, 1975104), (809244, 1964160), (815616, 1948815), (822960, 1931424), (824230, 1928448), (828630, 1918208), (830720, 1913382), (841104, 1889760), (850392, 1869120), (855360, 1858264), (866140, 1835136), (872960, 1820799), (877824, 1810710), (877920, 1810512), (883872, 1798320), (888894, 1788160), (894080, 1777788), (899160, 1767744), (905256, 1755840), (905355, 1755648), (917568, 1732280), (929132, 1710720), (934560, 1700784), (936448, 1697355), (944880, 1682208), (956691, 1661440), (959104, 1657260), (964224, 1648460), (965712, 1645920), (975360, 1629639), (982080, 1618488), (987552, 1609520), (987660, 1609344), (989076, 1607040), (996864, 1594485), (1005840, 1580256), (1007872, 1577070), (1011555, 1571328), (1019520, 1559052), (1039368, 1529280), (1051380, 1511808), (1053504, 1508760), (1062990, 1495296), (1071360, 1483614), (1072896, 1481490), (1078992, 1473120), (1086426, 1463040), (1097280, 1448568), (1104840, 1438656), (1121472, 1417320), (1131570, 1404672), (1133856, 1401840), (1140480, 1393698), (1146960, 1385824), (1161415, 1368576), (1169289, 1359360), (1170560, 1357884), (1178496, 1348740), (1185192, 1341120), (1198880, 1325808), (1205280, 1318768), (1207008, 1316880), (1207140, 1316736), (1213866, 1309440), (1223424, 1299210), (1234440, 1287616), (1236345, 1285632), (1246080, 1275588), (1259840, 1261656)]