719115471360

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{347}}^1$

素因数の和:454

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 72, 74, 78, 80, 85, 88, 90, 96, 99, 102, 104, 110, 111, 117, 120, 128, 130, 132, 136, 143, 144, 148, 153, 156, 160, 165, 170, 176, 180, 185, 187, 192, 195, 198, 204, 208, 220, 221, 222, 234, 240, 255, 256, 260, 264, 272, 286, 288, 296, 306, 312, 320, 330, 333, 340, 347, 352, 360, 370, 374, 384, 390, 396, 407, 408, 416, 429, 440, 442, 444, 468, 480, 481, 495, 510, 512, 520, 528, 544, 555, 561, 572, 576, 585, 592, 612, 624, 629, 640, 660, 663, 666, 680, 694, 704, 715, 720, 740, 748, 765, 768, 780, 792, 814, 816, 832, 858, 880, 884, 888, 935, 936, 960, 962, 990, 1020, 1040, 1041, 1056, 1088, 1105, 1110, 1122, 1144, 1152, 1170, 1184, 1221, 1224, 1248, 1258, 1280, 1287, 1320, 1326, 1332, 1360, 1388, 1408, 1430, 1440, 1443, 1480, 1496, 1530, 1536, 1560, 1584, 1628, 1632, 1664, 1665, 1683, 1716, 1735, 1760, 1768, 1776, 1870, 1872, 1887, 1920, 1924, 1980, 1989, 2035, 2040, 2080, 2082, 2112, 2145, 2176, 2210, 2220, 2244, 2288, 2304, 2340, 2368, 2405, 2431, 2442, 2448, 2496, 2516, 2560, 2574, 2640, 2652, 2664, 2720, 2776, 2805, 2816, 2860, 2880, 2886, 2960, 2992, 3060, 3120, 3123, 3145, 3168, 3256, 3264, 3315, 3328, 3330, 3366, 3432, 3470, 3520, 3536, 3552, 3663, 3740, 3744, 3774, 3817, 3840, 3848, 3960, 3978, 4070, 4080, 4160, 4164, 4224, 4290, 4329, 4352, 4420, 4440, 4488, 4511, 4576, 4608, 4680, 4736, 4810, 4862, 4884, 4896, 4992, 5032, 5148, 5205, 5280, 5291, 5304, 5328, 5440, 5552, 5610, 5632, 5661, 5720, 5760, 5772, 5899, 5920, 5984, 6105, 6120, 6240, 6246, 6290, 6336, 6435, 6512, 6528, 6630, 6656, 6660, 6732, 6864, 6919, 6940, 7040, 7072, 7104, 7215, 7293, 7326, 7480, 7488, 7548, 7634, 7680, 7696, 7920, 7956, 8140, 8160, 8177, 8320, 8328, 8415, 8448, 8580, 8658, 8704, 8840, 8880, 8976, 9022, 9152, 9360, 9435, 9472, 9620, 9724, 9768, 9792, 9945, 9984, 10064, 10296, 10410, 10560, 10582, 10608, 10656, 10880, 11104, 11220, 11322, 11440, 11451, 11520, 11544, 11798, 11840, 11968, 12155, 12210, 12240, 12480, 12492, 12580, 12672, 12839, 12870, 13024, 13056, 13260, 13320, 13464, 13533, 13728, 13838, 13880, 14080, 14144, 14208, 14430, 14586, 14652, 14960, 14976, 15096, 15268, 15392, 15615, 15840, 15873, 15912, 16280, 16320, 16354, 16640, 16656, 16830, 16896, 17160, 17316, 17680, 17697, 17760, 17952, 18044, 18304, 18315, 18720, 18870, 18944, 19085, 19240, 19448, 19536, 19584, 19890, 19968, 20128, 20592, 20757, 20820, 21120, 21164, 21216, 21312, 21645, 21760, 21879, 22208, 22440, 22555, 22644, 22880, 22902, 23040, 23088, 23596, 23680, 23936, 24310, 24420, 24480, 24531, 24960, 24984, 25160, 25344, 25678, 25740, 26048, 26112, 26455, 26520, 26640, 26928, 27066, 27456, 27676, 27760, 28160, 28288, 28305, 28416, 28860, 29172, 29304, 29495, 29920, 29952, 30192, 30536, 30784, 31230, 31680, 31746, 31824, 32560, 32640, 32708, 33280, 33312, 33660, 34320, 34353, 34595, 34632, 35360, 35394, 35520, 35904, 36088, 36465, 36608, 36630, 37440, 37740, 38170, 38480, 38517, 38896, 39072, 39168, 39780, 40256, 40599, 40885, 41184, 41514, 41640, 42240, 42328, 42432, 42624, 43290, 43520, 43758, 44416, 44880, 45110, 45288, 45760, 45804, 46176, 47192, 47360, 47619, 47872, 48620, 48840, 48960, 49062, 49621, 49920, 49968, 50320, 50688, 51356, 51480, 52096, 52910, 53040, 53091, 53280, 53856, 54132, 54912, 55352, 55520, 56576, 56610, 56832, 57255, 57720, 58344, 58608, 58990, 59840, 59904, 60384, 61072, 61568, 62271, 62460, 63360, 63492, 63648, 64195, 64889, 65120, 65280, 65416, 66624, 67320, 67665, 68640, 68706, 69190, 69264, 70720, 70788, 71040, 71808, 72176, 72930, 73216, 73260, 73593, 74880, 75480, 76340, 76687, 76960, 77034, 77792, 78144, 78336, 79365, 79560, 80512, 81198, 81770, 82368, 83028, 83280, 84480, 84656, 84864, 85248, 86580, 87516, 88485, 88832, 89760, 89947, 90220, 90576, 91520, 91608, 92352, 94384, 94720, 95238, 95744, 97240, 97680, 97920, 98124, 99242, 99840, 99936, 100640, 102712, 102960, 103785, 104192, 105820, 106080, 106182, 106560, 107712, 108264, 109395, 109824, 110704, 111040, 113152, 113220, 114510, 115440, 115551, 116688, 117216, 117980, 119680, 120768, 122144, 122655, 123136, 124542, 124920, 126720, 126984, 127296, 128390, 129778, 130240, 130560, 130832, 133248, 134640, 135330, 137280, 137412, 138380, 138528, 141229, 141440, 141576, 142080, 143616, 144352, 145860, 146520, 147186, 148863, 149760, 150960, 152680, 153374, 153920, 154068, 155584, 156288, 158730, 159120, 161024, 162396, 163540, 164736, 166056, 166560, 166907, 169312, 169728, 170496, 171765, 173160, 175032, 176970, 177664, 179520, 179894, 180440, 181152, 183040, 183216, 184704, 188768, 190476, 192585, 194480, 194667, 195360, 195840, 196248, 198484, 199872, 201280, 202995, 205424, 205920, 207570, 208384, 211640, 212160, 212364, 213120, 215424, 216528, 218263, 218790, 219648, 221408, 222080, 226440, 229020, 230061, 230880, 231102, 233376, 234432, 235960, 238095, 239360, 241536, 244288, 245310, 246272, 248105, 249084, 249840, 253440, 253968, 254592, 256780, 259556, 260480, 261664, 265455, 266496, 269280, 269841, 270660, 274560, 274824, 276760, 277056, 282458, 282880, 283152, 284160, 287232, 288704, 291720, 293040, 294372, 297726, 299520, 301920, 305360, 306748, 307840, 308136, 311168, 311355, 312576, 317460, 318240, 322048, 324445, 324792, 327080, 329472, 332112, 333120, 333814, 338624, 339456, 343530, 346320, 350064, 353940, 359040, 359788, 360880, 362304, 366080, 366432, 367965, 369408, 377536, 380952, 383435, 385170, 388960, 389334, 390720, 391680, 392496, 396968, 399744, 402560, 405990, 410848, 411840, 415140, 423280, 423687, 424320, 424728, 426240, 430848, 433056, 436526, 437580, 442816, 444160, 446589, 449735, 452880, 458040, 460122, 461760, 462204, 466752, 468864, 471920, 476190, 478720, 483072, 488576, 490620, 496210, 498168, 499680, 500721, 507936, 509184, 513560, 519112, 520960, 523328, 530910, 532992, 538560, 539682, 541320, 549120, 549648, 553520, 554112, 564916, 565760, 566304, 577408, 577755, 583440, 584001, 586080, 588744, 595452, 603840, 610720, 613496, 615680, 616272, 622336, 622710, 625152, 634920, 636480, 648890, 649584, 654160, 654789, 658944, 664224, 666240, 667628, 677248, 687060, 690183, 692640, 700128, 706145, 707880, 718080, 719576, 721760, 724608, 732864, 735930, 738816, 744315, 755072, 761904, 766870, 770340, 777920, 778668, 781440, 784992, 793936, 799488, 805120, 809523, 811980, 821696, 823680, 830280, 834535, 843557, 846560, 847374, 848640, 849456, 852480, 861696, 866112, 873052, 875160, 885632, 888320, 893178, 899470, 905760, 916080, 920244, 923520, 924408, 933504, 937728, 943840, 952380, 966144, 973335, 977152, 981240, 992420, 996336, 999360, 1001442, 1015872, 1018368, 1027120, 1038224, 1041920, 1046656, 1061820, 1077120, 1079364, 1082640, 1091315, 1098240, 1099296, 1107040, 1108224, 1129832, 1132608, 1150305, 1154816, 1155510, 1166880, 1168002, 1172160, 1177488, 1190904, 1207680, 1221440, 1226992, 1231360, 1232544, 1244672, 1245420, 1269840, 1271061, 1272960, 1297780, 1299168, 1308320, 1309578, 1328448, 1332480, 1335256, 1349205, 1354496, 1374120, 1380366, 1385280, 1400256, 1412290, 1415760, 1436160, 1439152, 1443520, 1449216, 1465728, 1471860, 1488630, 1502163, 1510144, 1523808, 1533740, 1540680, 1555840, 1557336, 1562880, 1569984, 1587872, 1598976, 1610240, 1619046, 1623960, 1643392, 1647360, 1660560, 1669070, 1687114, 1693120, 1694748, 1697280, 1698912, 1732224, 1746104, 1750320, 1771264, 1786356, 1798940, 1811520, 1832160, 1835977, 1840488, 1847040, 1848816, 1867008, 1875456, 1887680, 1904760, 1946670, 1954304, 1962480, 1964367, 1984840, 1992672, 1998720, 2002884, 2031744, 2054240, 2076448, 2093312, 2118435, 2123640, 2154240, 2158728, 2165280, 2182630, 2198592, 2214080, 2216448, 2232945, 2259664, 2265216, 2300610, 2309632, 2311020, 2333760, 2336004, 2344320, 2354976, 2381808, 2400893, 2415360, 2442880, 2453984, 2465088, 2490840, 2503605, 2530671, 2539680, 2542122, 2545920, 2595560, 2598336, 2616640, 2619156, 2656896, 2664960, 2670512, 2698410, 2708992, 2748240, 2760732, 2770560, 2800512, 2824580, 2831520, 2837419, 2878304, 2887040, 2898432, 2920005, 2931456, 2943720, 2977260, 3004326, 3020288, 3047616, 3067480, 3081360, 3111680, 3114672, 3125760, 3139968, 3175744, 3238092, 3247920, 3273945, 3286784, 3294720, 3321120, 3338140, 3374228, 3386240, 3389496, 3397824, 3450915, 3464448, 3492208, 3500640, 3542528, 3572712, 3597880, 3623040, 3664320, 3671954, 3680976, 3694080, 3697632, 3734016, 3775360, 3809520, 3893340, 3924960, 3928734, 3969680, 3985344, 3997440, 4005768, 4047615, 4063488, 4108480, 4152896, 4186624, 4217785, 4236870, 4247280, 4308480, 4317456, 4330560, 4365260, 4397184, 4428160, 4465890, 4519328, 4530432, 4601220, 4622040, 4667520, 4672008, 4688640, 4709952, 4763616, 4801786, 4830720, 4885760, 4907968, 4930176, 4981680, 5007210, 5061342, 5079360, 5084244, 5091840, 5191120, 5196672, 5233280, 5238312, 5313792, 5341024, 5396820, 5496480, 5507931, 5521464, 5541120, 5601024, 5649160, 5663040, 5674838, 5756608, 5774080, 5840010, 5862912, 5887440, 5954520, 6008652, 6095232, 6134960, 6162720, 6223360, 6229344, 6279936, 6351488, 6355305, 6476184, 6495840, 6547890, 6573568, 6642240, 6676280, 6748456, 6772480, 6778992, 6795648, 6901830, 6928896, 6984416, 7001280, 7145424, 7195760, 7202679, 7246080, 7328640, 7343908, 7361952, 7395264, 7510815, 7550720, 7592013, 7619040, 7786680, 7849920, 7857468, 7939360, 7970688, 7994880, 8011536, 8095230, 8126976, 8216960, 8305792, 8435570, 8473740, 8494560, 8512257, 8634912, 8661120, 8730520, 8794368, 8856320, 8931780, 9038656, 9060864, 9179885, 9202440, 9244080, 9335040, 9344016, 9377280, 9419904, 9527232, 9603572, 9771520, 9815936, 9821835, 9860352, 9963360, 10014420, 10122684, 10158720, 10168488, 10382240, 10393344, 10466560, 10476624, 10627584, 10682048, 10793640, 10992960, 11015862, 11042928, 11082240, 11202048, 11298320, 11326080, 11349676, 11513216, 11548160, 11680020, 11774880, 11909040, 12004465, 12017304, 12190464, 12269920, 12325440, 12458688, 12559872, 12653355, 12702976, 12710610, 12952368, 12991680, 13095780, 13284480, 13352560, 13496912, 13544960, 13557984, 13591296, 13803660, 13968832, 14002560, 14187095, 14290848, 14391520, 14405358, 14492160, 14657280, 14687816, 14723904, 14790528, 15021630, 15101440, 15184026, 15238080, 15573360, 15699840, 15714936, 15878720, 15941376, 16023072, 16190460, 16433920, 16523793, 16611584, 16871140, 16947480, 16989120, 17024514, 17269824, 17322240, 17461040, 17588736, 17712640, 17863560, 18077312, 18359770, 18404880, 18488160, 18670080, 18688032, 18839808, 19054464, 19207144, 19631872, 19643670, 19720704, 19926720, 20028840, 20245368, 20317440, 20336976, 20764480, 20786688, 20933120, 20953248, 21364096, 21587280, 21608037, 21985920, 22031724, 22085856, 22596640, 22652160, 22699352, 23026432, 23360040, 23549760, 23818080, 24008930, 24034608, 24380928, 24539840, 24650880, 24917376, 25306710, 25405952, 25421220, 25536771, 25904736, 25983360, 26191560, 26568960, 26705120, 26993824, 27115968, 27182592, 27539655, 27607320, 27937664, 28005120, 28374190, 28581696, 28783040, 28810716, 29314560, 29375632, 29447808, 29581056, 30043260, 30368052, 30476160, 31146720, 31211609, 31399680, 31429872, 31757440, 31882752, 32046144, 32380920, 32867840, 33047586, 33223168, 33742280, 33894960, 33978240, 34049028, 34539648, 34644480, 34922080, 35727120, 36013395, 36154624, 36719540, 36809760, 36976320, 37376064, 37679616, 37960065, 38108928, 38414288, 39263744, 39287340, 39853440, 40057680, 40490736, 40634880, 40673952, 41528960, 41906496, 42561285, 42728192, 43174560, 43216074, 43971840, 44063448, 44171712, 45193280, 45304320, 45398704, 46052864, 46720080, 47099520, 47636160, 48017860, 48069216, 49079680, 49301760, 49834752, 50613420, 50842440, 51073542, 51809472, 51966720, 52383120, 53137920, 53410240, 53987648, 54231936, 55079310, 55214640, 55875328, 56010240, 56748380, 57163392, 57566080, 57621432, 58751264, 58895616, 59162112, 60086520, 60736104, 60952320, 62293440, 62423218, 62799360, 62859744, 63514880, 64092288, 64761840, 66095172, 67484560, 67789920, 67956480, 68098056, 69079296, 69844160, 71454240, 72026790, 72309248, 73439080, 73619520, 73952640, 74752128, 75920130, 76217856, 76828576, 78574680, 79706880, 80115360, 80981472, 81347904, 82618965, 83057920, 83812992, 85122570, 85456384, 86349120, 86432148, 87943680, 88126896, 88343424, 90386560, 90797408, 93440160, 93634827, 94199040, 95272320, 96035720, 96138432, 98159360, 98603520, 99669504, 101226840, 101684880, 102147084, 103618944, 103933440, 104766240, 106820480, 107975296, 108040185, 108463872, 110158620, 110429280, 111750656, 113496760, 114326784, 115132160, 115242864, 117502528, 117791232, 120173040, 121472208, 121904640, 124586880, 124846436, 125719488, 127029760, 127683855, 128184576, 129523680, 132190344, 134969120, 135579840, 135912960, 136196112, 138158592, 139688320, 142908480, 144053580, 146878160, 147239040, 147905280, 149504256, 151840260, 153657152, 156058045, 157149360, 159413760, 160230720, 161962944, 162695808, 165237930, 166115840, 167625984, 170245140, 172698240, 172864296, 176253792, 176686848, 180773120, 181594816, 186880320, 187269654, 188398080, 190544640, 192071440, 192276864, 196318720, 202453680, 203369760, 204294168, 207237888, 209532480, 213640960, 215950592, 216080370, 216927744, 220317240, 220858560, 226993520, 228653568, 230264320, 230485728, 235005056, 240346080, 242944416, 249173760, 249692872, 251438976, 255367710, 256369152, 259047360, 264380688, 269938240, 271159680, 272392224, 279376640, 280904481, 285816960, 288107160, 293756320, 294478080, 295810560, 299008512, 303680520, 307314304, 312116090, 314298720, 320461440, 323925888, 325391616, 330475860, 335251968, 340490280, 345396480, 345728592, 352507584, 353373696, 361546240, 363189632, 373760640, 374539308, 381089280, 384142880, 384553728, 404907360, 406739520, 408588336, 414475776, 419064960, 427281920, 431901184, 432160740, 440634480, 441717120, 453987040, 460971456, 468174135, 470010112, 480692160, 485888832, 498347520, 499385744, 502877952, 510735420, 518094720, 528761376, 539876480, 542319360, 544784448, 558753280, 561808962, 571633920, 576214320, 587512640, 588956160, 607361040, 614628608, 624232180, 628597440, 640922880, 647851776, 650783232, 660951720, 680980560, 690792960, 691457184, 705015168, 726379264, 747521280, 749078616, 768285760, 769107456, 809814720, 813479040, 817176672, 838129920, 864321480, 881268960, 883434240, 907974080, 921942912, 936348270, 940020224, 961384320, 971777664, 998771488, 1005755904, 1021470840, 1036189440, 1057522752, 1079752960, 1084638720, 1089568896, 1123617924, 1143267840, 1152428640, 1175025280, 1214722080, 1229257216, 1248464360, 1257194880, 1281845760, 1295703552, 1321903440, 1361961120, 1382914368, 1404522405, 1410030336, 1452758528, 1495042560, 1498157232, 1536571520, 1619629440, 1626958080, 1634353344, 1676259840, 1728642960, 1762537920, 1766868480, 1815948160, 1843885824, 1872696540, 1922768640, 1943555328, 1997542976, 2042941680, 2072378880, 2115045504, 2159505920, 2179137792, 2247235848, 2304857280, 2350050560, 2429444160, 2496928720, 2514389760, 2643806880, 2723922240, 2765828736, 2809044810, 2820060672, 2996314464, 3073143040, 3239258880, 3253916160, 3268706688, 3457285920, 3525075840, 3631896320, 3687771648, 3745393080, 3845537280, 3887110656, 3995085952, 4085883360, 4230091008, 4358275584, 4494471696, 4609714560, 4700101120, 4858888320, 4993857440, 5028779520, 5287613760, 5447844480, 5531657472, 5618089620, 5992628928, 6146286080, 6478517760, 6537413376, 6914571840, 7050151680, 7263792640, 7490786160, 7990171904, 8171766720, 8460182016, 8988943392, 9219429120, 9717776640, 9987714880, 10575227520, 10895688960, 11063314944, 11236179240, 11985257856, 13074826752, 13829143680, 14100303360, 14981572320, 15980343808, 16343533440, 17977886784, 18438858240, 19435553280, 19975429760, 21150455040, 21791377920, 22472358480, 23970515712, 27658287360, 29963144640, 32687066880, 35955773568, 39950859520, 42300910080, 44944716960, 47941031424, 55316574720, 59926289280, 65374133760, 71911547136, 79901719040, 89889433920, 119852578560, 143823094272, 179778867840, 239705157120, 359557735680, 719115471360]

約数ペア:

[(1, 719115471360), (2, 359557735680), (3, 239705157120), (4, 179778867840), (5, 143823094272), (6, 119852578560), (8, 89889433920), (9, 79901719040), (10, 71911547136), (11, 65374133760), (12, 59926289280), (13, 55316574720), (15, 47941031424), (16, 44944716960), (17, 42300910080), (18, 39950859520), (20, 35955773568), (22, 32687066880), (24, 29963144640), (26, 27658287360), (30, 23970515712), (32, 22472358480), (33, 21791377920), (34, 21150455040), (36, 19975429760), (37, 19435553280), (39, 18438858240), (40, 17977886784), (44, 16343533440), (45, 15980343808), (48, 14981572320), (51, 14100303360), (52, 13829143680), (55, 13074826752), (60, 11985257856), (64, 11236179240), (65, 11063314944), (66, 10895688960), (68, 10575227520), (72, 9987714880), (74, 9717776640), (78, 9219429120), (80, 8988943392), (85, 8460182016), (88, 8171766720), (90, 7990171904), (96, 7490786160), (99, 7263792640), (102, 7050151680), (104, 6914571840), (110, 6537413376), (111, 6478517760), (117, 6146286080), (120, 5992628928), (128, 5618089620), (130, 5531657472), (132, 5447844480), (136, 5287613760), (143, 5028779520), (144, 4993857440), (148, 4858888320), (153, 4700101120), (156, 4609714560), (160, 4494471696), (165, 4358275584), (170, 4230091008), (176, 4085883360), (180, 3995085952), (185, 3887110656), (187, 3845537280), (192, 3745393080), (195, 3687771648), (198, 3631896320), (204, 3525075840), (208, 3457285920), (220, 3268706688), (221, 3253916160), (222, 3239258880), (234, 3073143040), (240, 2996314464), (255, 2820060672), (256, 2809044810), (260, 2765828736), (264, 2723922240), (272, 2643806880), (286, 2514389760), (288, 2496928720), (296, 2429444160), (306, 2350050560), (312, 2304857280), (320, 2247235848), (330, 2179137792), (333, 2159505920), (340, 2115045504), (347, 2072378880), (352, 2042941680), (360, 1997542976), (370, 1943555328), (374, 1922768640), (384, 1872696540), (390, 1843885824), (396, 1815948160), (407, 1766868480), (408, 1762537920), (416, 1728642960), (429, 1676259840), (440, 1634353344), (442, 1626958080), (444, 1619629440), (468, 1536571520), (480, 1498157232), (481, 1495042560), (495, 1452758528), (510, 1410030336), (512, 1404522405), (520, 1382914368), (528, 1361961120), (544, 1321903440), (555, 1295703552), (561, 1281845760), (572, 1257194880), (576, 1248464360), (585, 1229257216), (592, 1214722080), (612, 1175025280), (624, 1152428640), (629, 1143267840), (640, 1123617924), (660, 1089568896), (663, 1084638720), (666, 1079752960), (680, 1057522752), (694, 1036189440), (704, 1021470840), (715, 1005755904), (720, 998771488), (740, 971777664), (748, 961384320), (765, 940020224), (768, 936348270), (780, 921942912), (792, 907974080), (814, 883434240), (816, 881268960), (832, 864321480), (858, 838129920), (880, 817176672), (884, 813479040), (888, 809814720), (935, 769107456), (936, 768285760), (960, 749078616), (962, 747521280), (990, 726379264), (1020, 705015168), (1040, 691457184), (1041, 690792960), (1056, 680980560), (1088, 660951720), (1105, 650783232), (1110, 647851776), (1122, 640922880), (1144, 628597440), (1152, 624232180), (1170, 614628608), (1184, 607361040), (1221, 588956160), (1224, 587512640), (1248, 576214320), (1258, 571633920), (1280, 561808962), (1287, 558753280), (1320, 544784448), (1326, 542319360), (1332, 539876480), (1360, 528761376), (1388, 518094720), (1408, 510735420), (1430, 502877952), (1440, 499385744), (1443, 498347520), (1480, 485888832), (1496, 480692160), (1530, 470010112), (1536, 468174135), (1560, 460971456), (1584, 453987040), (1628, 441717120), (1632, 440634480), (1664, 432160740), (1665, 431901184), (1683, 427281920), (1716, 419064960), (1735, 414475776), (1760, 408588336), (1768, 406739520), (1776, 404907360), (1870, 384553728), (1872, 384142880), (1887, 381089280), (1920, 374539308), (1924, 373760640), (1980, 363189632), (1989, 361546240), (2035, 353373696), (2040, 352507584), (2080, 345728592), (2082, 345396480), (2112, 340490280), (2145, 335251968), (2176, 330475860), (2210, 325391616), (2220, 323925888), (2244, 320461440), (2288, 314298720), (2304, 312116090), (2340, 307314304), (2368, 303680520), (2405, 299008512), (2431, 295810560), (2442, 294478080), (2448, 293756320), (2496, 288107160), (2516, 285816960), (2560, 280904481), (2574, 279376640), (2640, 272392224), (2652, 271159680), (2664, 269938240), (2720, 264380688), (2776, 259047360), (2805, 256369152), (2816, 255367710), (2860, 251438976), (2880, 249692872), (2886, 249173760), (2960, 242944416), (2992, 240346080), (3060, 235005056), (3120, 230485728), (3123, 230264320), (3145, 228653568), (3168, 226993520), (3256, 220858560), (3264, 220317240), (3315, 216927744), (3328, 216080370), (3330, 215950592), (3366, 213640960), (3432, 209532480), (3470, 207237888), (3520, 204294168), (3536, 203369760), (3552, 202453680), (3663, 196318720), (3740, 192276864), (3744, 192071440), (3774, 190544640), (3817, 188398080), (3840, 187269654), (3848, 186880320), (3960, 181594816), (3978, 180773120), (4070, 176686848), (4080, 176253792), (4160, 172864296), (4164, 172698240), (4224, 170245140), (4290, 167625984), (4329, 166115840), (4352, 165237930), (4420, 162695808), (4440, 161962944), (4488, 160230720), (4511, 159413760), (4576, 157149360), (4608, 156058045), (4680, 153657152), (4736, 151840260), (4810, 149504256), (4862, 147905280), (4884, 147239040), (4896, 146878160), (4992, 144053580), (5032, 142908480), (5148, 139688320), (5205, 138158592), (5280, 136196112), (5291, 135912960), (5304, 135579840), (5328, 134969120), (5440, 132190344), (5552, 129523680), (5610, 128184576), (5632, 127683855), (5661, 127029760), (5720, 125719488), (5760, 124846436), (5772, 124586880), (5899, 121904640), (5920, 121472208), (5984, 120173040), (6105, 117791232), (6120, 117502528), (6240, 115242864), (6246, 115132160), (6290, 114326784), (6336, 113496760), (6435, 111750656), (6512, 110429280), (6528, 110158620), (6630, 108463872), (6656, 108040185), (6660, 107975296), (6732, 106820480), (6864, 104766240), (6919, 103933440), (6940, 103618944), (7040, 102147084), (7072, 101684880), (7104, 101226840), (7215, 99669504), (7293, 98603520), (7326, 98159360), (7480, 96138432), (7488, 96035720), (7548, 95272320), (7634, 94199040), (7680, 93634827), (7696, 93440160), (7920, 90797408), (7956, 90386560), (8140, 88343424), (8160, 88126896), (8177, 87943680), (8320, 86432148), (8328, 86349120), (8415, 85456384), (8448, 85122570), (8580, 83812992), (8658, 83057920), (8704, 82618965), (8840, 81347904), (8880, 80981472), (8976, 80115360), (9022, 79706880), (9152, 78574680), (9360, 76828576), (9435, 76217856), (9472, 75920130), (9620, 74752128), (9724, 73952640), (9768, 73619520), (9792, 73439080), (9945, 72309248), (9984, 72026790), (10064, 71454240), (10296, 69844160), (10410, 69079296), (10560, 68098056), (10582, 67956480), (10608, 67789920), (10656, 67484560), (10880, 66095172), (11104, 64761840), (11220, 64092288), (11322, 63514880), (11440, 62859744), (11451, 62799360), (11520, 62423218), (11544, 62293440), (11798, 60952320), (11840, 60736104), (11968, 60086520), (12155, 59162112), (12210, 58895616), (12240, 58751264), (12480, 57621432), (12492, 57566080), (12580, 57163392), (12672, 56748380), (12839, 56010240), (12870, 55875328), (13024, 55214640), (13056, 55079310), (13260, 54231936), (13320, 53987648), (13464, 53410240), (13533, 53137920), (13728, 52383120), (13838, 51966720), (13880, 51809472), (14080, 51073542), (14144, 50842440), (14208, 50613420), (14430, 49834752), (14586, 49301760), (14652, 49079680), (14960, 48069216), (14976, 48017860), (15096, 47636160), (15268, 47099520), (15392, 46720080), (15615, 46052864), (15840, 45398704), (15873, 45304320), (15912, 45193280), (16280, 44171712), (16320, 44063448), (16354, 43971840), (16640, 43216074), (16656, 43174560), (16830, 42728192), (16896, 42561285), (17160, 41906496), (17316, 41528960), (17680, 40673952), (17697, 40634880), (17760, 40490736), (17952, 40057680), (18044, 39853440), (18304, 39287340), (18315, 39263744), (18720, 38414288), (18870, 38108928), (18944, 37960065), (19085, 37679616), (19240, 37376064), (19448, 36976320), (19536, 36809760), (19584, 36719540), (19890, 36154624), (19968, 36013395), (20128, 35727120), (20592, 34922080), (20757, 34644480), (20820, 34539648), (21120, 34049028), (21164, 33978240), (21216, 33894960), (21312, 33742280), (21645, 33223168), (21760, 33047586), (21879, 32867840), (22208, 32380920), (22440, 32046144), (22555, 31882752), (22644, 31757440), (22880, 31429872), (22902, 31399680), (23040, 31211609), (23088, 31146720), (23596, 30476160), (23680, 30368052), (23936, 30043260), (24310, 29581056), (24420, 29447808), (24480, 29375632), (24531, 29314560), (24960, 28810716), (24984, 28783040), (25160, 28581696), (25344, 28374190), (25678, 28005120), (25740, 27937664), (26048, 27607320), (26112, 27539655), (26455, 27182592), (26520, 27115968), (26640, 26993824), (26928, 26705120), (27066, 26568960), (27456, 26191560), (27676, 25983360), (27760, 25904736), (28160, 25536771), (28288, 25421220), (28305, 25405952), (28416, 25306710), (28860, 24917376), (29172, 24650880), (29304, 24539840), (29495, 24380928), (29920, 24034608), (29952, 24008930), (30192, 23818080), (30536, 23549760), (30784, 23360040), (31230, 23026432), (31680, 22699352), (31746, 22652160), (31824, 22596640), (32560, 22085856), (32640, 22031724), (32708, 21985920), (33280, 21608037), (33312, 21587280), (33660, 21364096), (34320, 20953248), (34353, 20933120), (34595, 20786688), (34632, 20764480), (35360, 20336976), (35394, 20317440), (35520, 20245368), (35904, 20028840), (36088, 19926720), (36465, 19720704), (36608, 19643670), (36630, 19631872), (37440, 19207144), (37740, 19054464), (38170, 18839808), (38480, 18688032), (38517, 18670080), (38896, 18488160), (39072, 18404880), (39168, 18359770), (39780, 18077312), (40256, 17863560), (40599, 17712640), (40885, 17588736), (41184, 17461040), (41514, 17322240), (41640, 17269824), (42240, 17024514), (42328, 16989120), (42432, 16947480), (42624, 16871140), (43290, 16611584), (43520, 16523793), (43758, 16433920), (44416, 16190460), (44880, 16023072), (45110, 15941376), (45288, 15878720), (45760, 15714936), (45804, 15699840), (46176, 15573360), (47192, 15238080), (47360, 15184026), (47619, 15101440), (47872, 15021630), (48620, 14790528), (48840, 14723904), (48960, 14687816), (49062, 14657280), (49621, 14492160), (49920, 14405358), (49968, 14391520), (50320, 14290848), (50688, 14187095), (51356, 14002560), (51480, 13968832), (52096, 13803660), (52910, 13591296), (53040, 13557984), (53091, 13544960), (53280, 13496912), (53856, 13352560), (54132, 13284480), (54912, 13095780), (55352, 12991680), (55520, 12952368), (56576, 12710610), (56610, 12702976), (56832, 12653355), (57255, 12559872), (57720, 12458688), (58344, 12325440), (58608, 12269920), (58990, 12190464), (59840, 12017304), (59904, 12004465), (60384, 11909040), (61072, 11774880), (61568, 11680020), (62271, 11548160), (62460, 11513216), (63360, 11349676), (63492, 11326080), (63648, 11298320), (64195, 11202048), (64889, 11082240), (65120, 11042928), (65280, 11015862), (65416, 10992960), (66624, 10793640), (67320, 10682048), (67665, 10627584), (68640, 10476624), (68706, 10466560), (69190, 10393344), (69264, 10382240), (70720, 10168488), (70788, 10158720), (71040, 10122684), (71808, 10014420), (72176, 9963360), (72930, 9860352), (73216, 9821835), (73260, 9815936), (73593, 9771520), (74880, 9603572), (75480, 9527232), (76340, 9419904), (76687, 9377280), (76960, 9344016), (77034, 9335040), (77792, 9244080), (78144, 9202440), (78336, 9179885), (79365, 9060864), (79560, 9038656), (80512, 8931780), (81198, 8856320), (81770, 8794368), (82368, 8730520), (83028, 8661120), (83280, 8634912), (84480, 8512257), (84656, 8494560), (84864, 8473740), (85248, 8435570), (86580, 8305792), (87516, 8216960), (88485, 8126976), (88832, 8095230), (89760, 8011536), (89947, 7994880), (90220, 7970688), (90576, 7939360), (91520, 7857468), (91608, 7849920), (92352, 7786680), (94384, 7619040), (94720, 7592013), (95238, 7550720), (95744, 7510815), (97240, 7395264), (97680, 7361952), (97920, 7343908), (98124, 7328640), (99242, 7246080), (99840, 7202679), (99936, 7195760), (100640, 7145424), (102712, 7001280), (102960, 6984416), (103785, 6928896), (104192, 6901830), (105820, 6795648), (106080, 6778992), (106182, 6772480), (106560, 6748456), (107712, 6676280), (108264, 6642240), (109395, 6573568), (109824, 6547890), (110704, 6495840), (111040, 6476184), (113152, 6355305), (113220, 6351488), (114510, 6279936), (115440, 6229344), (115551, 6223360), (116688, 6162720), (117216, 6134960), (117980, 6095232), (119680, 6008652), (120768, 5954520), (122144, 5887440), (122655, 5862912), (123136, 5840010), (124542, 5774080), (124920, 5756608), (126720, 5674838), (126984, 5663040), (127296, 5649160), (128390, 5601024), (129778, 5541120), (130240, 5521464), (130560, 5507931), (130832, 5496480), (133248, 5396820), (134640, 5341024), (135330, 5313792), (137280, 5238312), (137412, 5233280), (138380, 5196672), (138528, 5191120), (141229, 5091840), (141440, 5084244), (141576, 5079360), (142080, 5061342), (143616, 5007210), (144352, 4981680), (145860, 4930176), (146520, 4907968), (147186, 4885760), (148863, 4830720), (149760, 4801786), (150960, 4763616), (152680, 4709952), (153374, 4688640), (153920, 4672008), (154068, 4667520), (155584, 4622040), (156288, 4601220), (158730, 4530432), (159120, 4519328), (161024, 4465890), (162396, 4428160), (163540, 4397184), (164736, 4365260), (166056, 4330560), (166560, 4317456), (166907, 4308480), (169312, 4247280), (169728, 4236870), (170496, 4217785), (171765, 4186624), (173160, 4152896), (175032, 4108480), (176970, 4063488), (177664, 4047615), (179520, 4005768), (179894, 3997440), (180440, 3985344), (181152, 3969680), (183040, 3928734), (183216, 3924960), (184704, 3893340), (188768, 3809520), (190476, 3775360), (192585, 3734016), (194480, 3697632), (194667, 3694080), (195360, 3680976), (195840, 3671954), (196248, 3664320), (198484, 3623040), (199872, 3597880), (201280, 3572712), (202995, 3542528), (205424, 3500640), (205920, 3492208), (207570, 3464448), (208384, 3450915), (211640, 3397824), (212160, 3389496), (212364, 3386240), (213120, 3374228), (215424, 3338140), (216528, 3321120), (218263, 3294720), (218790, 3286784), (219648, 3273945), (221408, 3247920), (222080, 3238092), (226440, 3175744), (229020, 3139968), (230061, 3125760), (230880, 3114672), (231102, 3111680), (233376, 3081360), (234432, 3067480), (235960, 3047616), (238095, 3020288), (239360, 3004326), (241536, 2977260), (244288, 2943720), (245310, 2931456), (246272, 2920005), (248105, 2898432), (249084, 2887040), (249840, 2878304), (253440, 2837419), (253968, 2831520), (254592, 2824580), (256780, 2800512), (259556, 2770560), (260480, 2760732), (261664, 2748240), (265455, 2708992), (266496, 2698410), (269280, 2670512), (269841, 2664960), (270660, 2656896), (274560, 2619156), (274824, 2616640), (276760, 2598336), (277056, 2595560), (282458, 2545920), (282880, 2542122), (283152, 2539680), (284160, 2530671), (287232, 2503605), (288704, 2490840), (291720, 2465088), (293040, 2453984), (294372, 2442880), (297726, 2415360), (299520, 2400893), (301920, 2381808), (305360, 2354976), (306748, 2344320), (307840, 2336004), (308136, 2333760), (311168, 2311020), (311355, 2309632), (312576, 2300610), (317460, 2265216), (318240, 2259664), (322048, 2232945), (324445, 2216448), (324792, 2214080), (327080, 2198592), (329472, 2182630), (332112, 2165280), (333120, 2158728), (333814, 2154240), (338624, 2123640), (339456, 2118435), (343530, 2093312), (346320, 2076448), (350064, 2054240), (353940, 2031744), (359040, 2002884), (359788, 1998720), (360880, 1992672), (362304, 1984840), (366080, 1964367), (366432, 1962480), (367965, 1954304), (369408, 1946670), (377536, 1904760), (380952, 1887680), (383435, 1875456), (385170, 1867008), (388960, 1848816), (389334, 1847040), (390720, 1840488), (391680, 1835977), (392496, 1832160), (396968, 1811520), (399744, 1798940), (402560, 1786356), (405990, 1771264), (410848, 1750320), (411840, 1746104), (415140, 1732224), (423280, 1698912), (423687, 1697280), (424320, 1694748), (424728, 1693120), (426240, 1687114), (430848, 1669070), (433056, 1660560), (436526, 1647360), (437580, 1643392), (442816, 1623960), (444160, 1619046), (446589, 1610240), (449735, 1598976), (452880, 1587872), (458040, 1569984), (460122, 1562880), (461760, 1557336), (462204, 1555840), (466752, 1540680), (468864, 1533740), (471920, 1523808), (476190, 1510144), (478720, 1502163), (483072, 1488630), (488576, 1471860), (490620, 1465728), (496210, 1449216), (498168, 1443520), (499680, 1439152), (500721, 1436160), (507936, 1415760), (509184, 1412290), (513560, 1400256), (519112, 1385280), (520960, 1380366), (523328, 1374120), (530910, 1354496), (532992, 1349205), (538560, 1335256), (539682, 1332480), (541320, 1328448), (549120, 1309578), (549648, 1308320), (553520, 1299168), (554112, 1297780), (564916, 1272960), (565760, 1271061), (566304, 1269840), (577408, 1245420), (577755, 1244672), (583440, 1232544), (584001, 1231360), (586080, 1226992), (588744, 1221440), (595452, 1207680), (603840, 1190904), (610720, 1177488), (613496, 1172160), (615680, 1168002), (616272, 1166880), (622336, 1155510), (622710, 1154816), (625152, 1150305), (634920, 1132608), (636480, 1129832), (648890, 1108224), (649584, 1107040), (654160, 1099296), (654789, 1098240), (658944, 1091315), (664224, 1082640), (666240, 1079364), (667628, 1077120), (677248, 1061820), (687060, 1046656), (690183, 1041920), (692640, 1038224), (700128, 1027120), (706145, 1018368), (707880, 1015872), (718080, 1001442), (719576, 999360), (721760, 996336), (724608, 992420), (732864, 981240), (735930, 977152), (738816, 973335), (744315, 966144), (755072, 952380), (761904, 943840), (766870, 937728), (770340, 933504), (777920, 924408), (778668, 923520), (781440, 920244), (784992, 916080), (793936, 905760), (799488, 899470), (805120, 893178), (809523, 888320), (811980, 885632), (821696, 875160), (823680, 873052), (830280, 866112), (834535, 861696), (843557, 852480), (846560, 849456), (847374, 848640)]