584523838080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{571}}^1$

素因数の和:660

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 567, 571, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1142, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1713, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2284, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2835, 2855, 2880, 2912, 2940, 2976, 3024, 3038, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3426, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 3969, 3997, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4568, 4680, 4704, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5139, 5184, 5208, 5265, 5292, 5460, 5580, 5616, 5642, 5670, 5710, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6852, 6944, 7020, 7056, 7254, 7280, 7371, 7423, 7440, 7488, 7560, 7595, 7644, 7812, 7840, 7938, 7994, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8565, 8640, 8680, 8736, 8820, 8928, 9072, 9114, 9136, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 10044, 10080, 10192, 10278, 10368, 10416, 10530, 10584, 10881, 10920, 11160, 11232, 11284, 11340, 11420, 11466, 11648, 11718, 11760, 11904, 11991, 12090, 12096, 12152, 12285, 12480, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13440, 13671, 13704, 13888, 14040, 14105, 14112, 14508, 14560, 14742, 14846, 14880, 14976, 15120, 15190, 15288, 15417, 15624, 15680, 15876, 15988, 16120, 16380, 16740, 16848, 16926, 17130, 17199, 17280, 17360, 17472, 17577, 17640, 17701, 17856, 18135, 18144, 18228, 18272, 18720, 18816, 19110, 19344, 19530, 19656, 19747, 19840, 19845, 19985, 20088, 20160, 20384, 20556, 20832, 21060, 21168, 21762, 21840, 22269, 22320, 22464, 22568, 22680, 22785, 22840, 22932, 23436, 23520, 23982, 24180, 24192, 24304, 24570, 24960, 25110, 25389, 25480, 25695, 25792, 25920, 26040, 26208, 26460, 26784, 27342, 27408, 27776, 27979, 28080, 28210, 28224, 28665, 29016, 29120, 29295, 29484, 29692, 29760, 30240, 30380, 30576, 30834, 31248, 31360, 31752, 31976, 32240, 32643, 32760, 33480, 33696, 33852, 34260, 34398, 34720, 34944, 35154, 35280, 35402, 35712, 35973, 36270, 36288, 36456, 36544, 36855, 37115, 37440, 38220, 38688, 39060, 39312, 39494, 39690, 39970, 40176, 40320, 40768, 41013, 41112, 41664, 42120, 42315, 42336, 43524, 43680, 44538, 44640, 44928, 45136, 45360, 45570, 45680, 45864, 46251, 46872, 47040, 47964, 48360, 48608, 49140, 50220, 50778, 50960, 51390, 51584, 51597, 51840, 51961, 52080, 52416, 52920, 53103, 53568, 54405, 54684, 54816, 55958, 56160, 56420, 56448, 57330, 58032, 58240, 58590, 58968, 59241, 59384, 59520, 59955, 60480, 60760, 61152, 61668, 62496, 63504, 63952, 64480, 65286, 65520, 66807, 66960, 67392, 67704, 68355, 68520, 68796, 69440, 70308, 70560, 70804, 71946, 72540, 72576, 72912, 73088, 73710, 74230, 74880, 76167, 76440, 77085, 77376, 78120, 78624, 78988, 79380, 79940, 80352, 81536, 82026, 82224, 83328, 83937, 84240, 84630, 84672, 85995, 87048, 87360, 87885, 88505, 89076, 89280, 90272, 90720, 91140, 91360, 91728, 92502, 93744, 94080, 95928, 96720, 97216, 98280, 98735, 100440, 101556, 101920, 102780, 103194, 103922, 104160, 104832, 105840, 106206, 107136, 107919, 108810, 109368, 109632, 111345, 111916, 112320, 112840, 114660, 116064, 117180, 117936, 118482, 118768, 119910, 120960, 121520, 122304, 123039, 123336, 123907, 124992, 126945, 127008, 127904, 128960, 130572, 131040, 133614, 133920, 134784, 135408, 136710, 137040, 137592, 138880, 139895, 140616, 141120, 141608, 143892, 145080, 145824, 147420, 148460, 152334, 152880, 154170, 154752, 155883, 156240, 157248, 157976, 158760, 159309, 159880, 160704, 163215, 164052, 164448, 167874, 168480, 169260, 169344, 171990, 174096, 174720, 175770, 177010, 177723, 178152, 178560, 179865, 180544, 181440, 182280, 182720, 183456, 185004, 187488, 191856, 193440, 194432, 196560, 197470, 200421, 200880, 203112, 203840, 205065, 205560, 206388, 207844, 208320, 211680, 212412, 215838, 217620, 218736, 219264, 222690, 223832, 224640, 225680, 228501, 229320, 230113, 231255, 232128, 234360, 235872, 236964, 237536, 239820, 243040, 244608, 246078, 246672, 247814, 249984, 251811, 253890, 254016, 255808, 257920, 257985, 259805, 261144, 262080, 265515, 267228, 267840, 270816, 273420, 274080, 275184, 279790, 281232, 282240, 283216, 287784, 290160, 291648, 294840, 296205, 296920, 304668, 305760, 308340, 311766, 312480, 314496, 315952, 317520, 318618, 319760, 321408, 323757, 326430, 328104, 328896, 334035, 335748, 336960, 338520, 343980, 348192, 351540, 354020, 355446, 356304, 359730, 361088, 362880, 363727, 364560, 365440, 366912, 370008, 371721, 374976, 380835, 383712, 386880, 393120, 394940, 400842, 401760, 406224, 407680, 410130, 411120, 412776, 415688, 416640, 419685, 423360, 424824, 431676, 435240, 437472, 445380, 447664, 451360, 457002, 458640, 460226, 462510, 464256, 467649, 468720, 471744, 473928, 475072, 477927, 479640, 486080, 492156, 493344, 495628, 503622, 507780, 508032, 511616, 515970, 519610, 522288, 524160, 531030, 533169, 534456, 535680, 539595, 541632, 546840, 548160, 550368, 559580, 562464, 566432, 575568, 580320, 583296, 589680, 592410, 593840, 601263, 609336, 611520, 615195, 616680, 619535, 623532, 624960, 631904, 635040, 637236, 639520, 647514, 652860, 656208, 657792, 668070, 671496, 673920, 677040, 687960, 690339, 696384, 703080, 708040, 710892, 712608, 719460, 727454, 729120, 733824, 740016, 743442, 749952, 755433, 761670, 767424, 773760, 779415, 786240, 789880, 796545, 801684, 803520, 812448, 820260, 822240, 825552, 831376, 839370, 846720, 849648, 863352, 867349, 870480, 874944, 888615, 890760, 895328, 902720, 914004, 917280, 920452, 925020, 935298, 937440, 943488, 947856, 950144, 955854, 959280, 972160, 984312, 986688, 991256, 1002105, 1007244, 1015560, 1031940, 1039220, 1044576, 1062060, 1066338, 1068912, 1079190, 1083264, 1091181, 1093680, 1096320, 1100736, 1115163, 1119160, 1124928, 1132864, 1142505, 1150565, 1151136, 1160640, 1179360, 1184820, 1187680, 1202526, 1218672, 1223040, 1230390, 1233360, 1239070, 1247064, 1249920, 1259055, 1263808, 1270080, 1274472, 1279040, 1295028, 1305720, 1312416, 1336140, 1342992, 1354080, 1375920, 1380678, 1392768, 1402947, 1406160, 1416080, 1421784, 1425216, 1433781, 1438920, 1454908, 1458240, 1480032, 1486884, 1510866, 1523340, 1534848, 1558830, 1572480, 1579760, 1593090, 1599507, 1603368, 1607040, 1610791, 1618785, 1624896, 1640520, 1644480, 1651104, 1662752, 1678740, 1699296, 1726704, 1734698, 1740960, 1749888, 1777230, 1781520, 1790656, 1805440, 1818635, 1828008, 1834560, 1840904, 1850040, 1858605, 1870596, 1874880, 1895712, 1911708, 1918560, 1968624, 1973376, 1982512, 2004210, 2014488, 2031120, 2063880, 2071017, 2078440, 2089152, 2124120, 2132676, 2137824, 2158380, 2182362, 2187360, 2201472, 2230326, 2238320, 2249856, 2265728, 2266299, 2285010, 2301130, 2302272, 2321280, 2338245, 2358720, 2369640, 2375360, 2389635, 2405052, 2437344, 2460780, 2466720, 2478140, 2494128, 2518110, 2527616, 2540160, 2548944, 2558080, 2590056, 2602047, 2611440, 2624832, 2665845, 2672280, 2685984, 2708160, 2751840, 2761356, 2805894, 2812320, 2832160, 2843568, 2850432, 2867562, 2877840, 2909816, 2916480, 2960064, 2973768, 3006315, 3021732, 3046680, 3117660, 3159520, 3186180, 3199014, 3206736, 3221582, 3237570, 3249792, 3273543, 3281040, 3288960, 3302208, 3325504, 3345489, 3357480, 3398592, 3451695, 3453408, 3469396, 3481920, 3554460, 3563040, 3581312, 3637270, 3656016, 3669120, 3681808, 3700080, 3717210, 3741192, 3749760, 3777165, 3791424, 3823416, 3837120, 3937248, 3965024, 4008420, 4028976, 4062240, 4127760, 4142034, 4156880, 4178304, 4208841, 4248240, 4265352, 4275648, 4316760, 4336745, 4364724, 4374720, 4460652, 4476640, 4532598, 4570020, 4602260, 4604544, 4676490, 4717440, 4739280, 4750720, 4779270, 4810104, 4832373, 4874688, 4921560, 4933440, 4956280, 4988256, 5036220, 5097888, 5180112, 5204094, 5222880, 5249664, 5331690, 5344560, 5371968, 5416320, 5455905, 5503680, 5522712, 5575815, 5611788, 5624640, 5664320, 5687136, 5735124, 5755680, 5819632, 5920128, 5947536, 6012630, 6043464, 6093360, 6213051, 6235320, 6319040, 6372360, 6398028, 6413472, 6443164, 6475140, 6547086, 6562080, 6604416, 6651008, 6690978, 6714960, 6797184, 6903390, 6906816, 6938792, 6963840, 7014735, 7108920, 7126080, 7168905, 7274540, 7312032, 7363616, 7400160, 7434420, 7482384, 7554330, 7582848, 7646832, 7674240, 7806141, 7874496, 7930048, 7997535, 8016840, 8053955, 8057952, 8124480, 8255520, 8284068, 8313760, 8417682, 8496480, 8530704, 8551296, 8633520, 8673490, 8729448, 8749440, 8921304, 8953280, 9065196, 9140040, 9204520, 9352980, 9478560, 9558540, 9620208, 9664746, 9749376, 9820629, 9843120, 9866880, 9912560, 9976512, 10036467, 10072440, 10195776, 10355085, 10360224, 10408188, 10445760, 10663380, 10689120, 10743936, 10911810, 11007360, 11045424, 11151630, 11223576, 11249280, 11275537, 11328640, 11331495, 11374272, 11470248, 11511360, 11639264, 11895072, 12025260, 12086928, 12186720, 12426102, 12470640, 12638080, 12744720, 12796056, 12826944, 12886328, 12950280, 13010235, 13094172, 13124160, 13381956, 13429920, 13806780, 13813632, 13877584, 14029470, 14217840, 14252160, 14337810, 14497119, 14549080, 14624064, 14727232, 14800320, 14868840, 14964768, 15108660, 15293664, 15612282, 15748992, 15860096, 15995070, 16033680, 16107910, 16115904, 16248960, 16367715, 16511040, 16568136, 16627520, 16727445, 16835364, 16992960, 17061408, 17267040, 17346980, 17458896, 17842608, 17906560, 18130392, 18280080, 18409040, 18639153, 18705960, 18957120, 19117080, 19240416, 19329492, 19641258, 19686240, 19825120, 19953024, 20072934, 20144880, 20391552, 20710170, 20720448, 20816376, 20891520, 21044205, 21326760, 21378240, 21823620, 22090848, 22303260, 22447152, 22551074, 22662990, 22748544, 22940496, 23022720, 23278528, 23418423, 23790144, 24050520, 24161865, 24173856, 24373440, 24852204, 24941280, 25489440, 25592112, 25653888, 25772656, 25900560, 26020470, 26188344, 26248320, 26763912, 26859840, 27613560, 27755168, 28058940, 28435680, 28675620, 28994238, 29098160, 29248128, 29454464, 29461887, 29600640, 29737680, 29929536, 30217320, 30587328, 31065255, 31224564, 31990140, 32067360, 32215820, 32231808, 32735430, 33022080, 33136272, 33255040, 33454890, 33670728, 33826611, 33985920, 34122816, 34534080, 34693960, 34917792, 35685216, 36260784, 36560160, 36818080, 37278306, 37411920, 37914240, 38234160, 38480832, 38658984, 39030705, 39282516, 39372480, 39650240, 40145868, 40289760, 41420340, 41440896, 41632752, 42088410, 42653520, 42756480, 43491357, 43647240, 44181696, 44606520, 44894304, 45102148, 45325980, 45880992, 46557056, 46836846, 47580288, 48101040, 48323730, 48347712, 48746880, 49103145, 49704408, 49882560, 50182335, 50978880, 51184224, 51545312, 51801120, 52040940, 52376688, 53527824, 53719680, 55227120, 55510336, 56117880, 56377685, 56871360, 57351240, 57988476, 58196320, 58923774, 59475360, 59859072, 60434640, 61174656, 62130510, 62449128, 63980280, 64134720, 64431640, 65470860, 66272544, 66909780, 67341456, 67653222, 68245632, 69068160, 69387920, 69835584, 70255269, 71370432, 72485595, 72521568, 73120320, 73636160, 74556612, 74823840, 76468320, 76961664, 77317968, 78061410, 78565032, 78744960, 79300480, 80291736, 80579520, 82840680, 83265504, 84176820, 85307040, 86982714, 87294480, 88363392, 89213040, 89788608, 90204296, 90651960, 91761984, 93195765, 93673692, 96202080, 96647460, 96695424, 98206290, 99408816, 99765120, 100364670, 101479833, 101957760, 102368448, 103090624, 103602240, 104081880, 104753376, 107055648, 110454240, 111020672, 112235760, 112755370, 113742720, 114702480, 115976952, 116392640, 117092115, 117847548, 118950720, 120869280, 124261020, 124898256, 127960560, 128269440, 128863280, 130474071, 130941720, 132545088, 133819560, 134682912, 135306444, 138775840, 139671168, 140510538, 142740864, 144971190, 145043136, 146240640, 147272320, 147309435, 149113224, 149647680, 152936640, 154635936, 156122820, 157130064, 160583472, 161159040, 165681360, 166531008, 168353640, 169133055, 170614080, 173965428, 174588960, 178426080, 179577216, 180408592, 181303920, 183523968, 186391530, 187347384, 192404160, 193294920, 196412580, 198817632, 200729340, 202959666, 204736896, 206181248, 207204480, 208163760, 209506752, 214111296, 217456785, 220908480, 224471520, 225510740, 229404960, 231953904, 232785280, 234184230, 235695096, 237901440, 241738560, 248522040, 249796512, 255921120, 257726560, 260948142, 261883440, 265090176, 267639120, 269365824, 270612888, 277551680, 281021076, 289942380, 290086272, 294618870, 298226448, 299295360, 304439499, 305873280, 309271872, 312245640, 314260128, 321166944, 331362720, 333062016, 336707280, 338266110, 341228160, 347930856, 349177920, 351276345, 356852160, 360817184, 362607840, 372783060, 374694768, 384808320, 386589840, 392825160, 397635264, 401458680, 405919332, 416327520, 419013504, 428222592, 434913570, 441816960, 448943040, 451021480, 458809920, 463907808, 468368460, 471390192, 483477120, 497044080, 499593024, 507399165, 511842240, 515453120, 521896284, 523766880, 535278240, 538731648, 541225776, 555103360, 562042152, 579884760, 589237740, 596452896, 608878998, 618543744, 624491280, 628520256, 642333888, 652370355, 662725440, 673414560, 676532220, 695861712, 698355840, 702552690, 713704320, 721634368, 725215680, 745566120, 749389536, 773179680, 785650320, 795270528, 802917360, 811838664, 832655040, 869827140, 897886080, 902042960, 913318497, 917619840, 927815616, 936736920, 942780384, 994088160, 999186048, 1014798330, 1023684480, 1030906240, 1043792568, 1047533760, 1070556480, 1082451552, 1124084304, 1159769520, 1178475480, 1192905792, 1217757996, 1248982560, 1257040512, 1284667776, 1304740710, 1325450880, 1346829120, 1353064440, 1391723424, 1405105380, 1443268736, 1450431360, 1491132240, 1498779072, 1522197495, 1546359360, 1571300640, 1605834720, 1623677328, 1665310080, 1739654280, 1804085920, 1826636994, 1855631232, 1873473840, 1885560768, 1988176320, 2029596660, 2087585136, 2095067520, 2141112960, 2164903104, 2248168608, 2319539040, 2356950960, 2385811584, 2435515992, 2497965120, 2609481420, 2693658240, 2706128880, 2783446848, 2810210760, 2982264480, 2997558144, 3044394990, 3092718720, 3142601280, 3211669440, 3247354656, 3479308560, 3608171840, 3653273988, 3746947680, 3771121536, 3976352640, 4059193320, 4175170272, 4329806208, 4496337216, 4566592485, 4639078080, 4713901920, 4871031984, 4995930240, 5218962840, 5412257760, 5566893696, 5620421520, 5964528960, 6088789980, 6285202560, 6423338880, 6494709312, 6958617120, 7216343680, 7306547976, 7493895360, 8118386640, 8350340544, 8992674432, 9133184970, 9278156160, 9427803840, 9742063968, 10437925680, 10824515520, 11240843040, 11929057920, 12177579960, 12989418624, 13917234240, 14613095952, 14987790720, 16236773280, 16700681088, 18266369940, 18855607680, 19484127936, 20875851360, 21649031040, 22481686080, 24355159920, 27834468480, 29226191904, 32473546560, 36532739880, 38968255872, 41751702720, 44963372160, 48710319840, 58452383808, 64947093120, 73065479760, 83503405440, 97420639680, 116904767616, 146130959520, 194841279360, 292261919040, 584523838080]

約数ペア:

[(1, 584523838080), (2, 292261919040), (3, 194841279360), (4, 146130959520), (5, 116904767616), (6, 97420639680), (7, 83503405440), (8, 73065479760), (9, 64947093120), (10, 58452383808), (12, 48710319840), (13, 44963372160), (14, 41751702720), (15, 38968255872), (16, 36532739880), (18, 32473546560), (20, 29226191904), (21, 27834468480), (24, 24355159920), (26, 22481686080), (27, 21649031040), (28, 20875851360), (30, 19484127936), (31, 18855607680), (32, 18266369940), (35, 16700681088), (36, 16236773280), (39, 14987790720), (40, 14613095952), (42, 13917234240), (45, 12989418624), (48, 12177579960), (49, 11929057920), (52, 11240843040), (54, 10824515520), (56, 10437925680), (60, 9742063968), (62, 9427803840), (63, 9278156160), (64, 9133184970), (65, 8992674432), (70, 8350340544), (72, 8118386640), (78, 7493895360), (80, 7306547976), (81, 7216343680), (84, 6958617120), (90, 6494709312), (91, 6423338880), (93, 6285202560), (96, 6088789980), (98, 5964528960), (104, 5620421520), (105, 5566893696), (108, 5412257760), (112, 5218962840), (117, 4995930240), (120, 4871031984), (124, 4713901920), (126, 4639078080), (128, 4566592485), (130, 4496337216), (135, 4329806208), (140, 4175170272), (144, 4059193320), (147, 3976352640), (155, 3771121536), (156, 3746947680), (160, 3653273988), (162, 3608171840), (168, 3479308560), (180, 3247354656), (182, 3211669440), (186, 3142601280), (189, 3092718720), (192, 3044394990), (195, 2997558144), (196, 2982264480), (208, 2810210760), (210, 2783446848), (216, 2706128880), (217, 2693658240), (224, 2609481420), (234, 2497965120), (240, 2435515992), (245, 2385811584), (248, 2356950960), (252, 2319539040), (260, 2248168608), (270, 2164903104), (273, 2141112960), (279, 2095067520), (280, 2087585136), (288, 2029596660), (294, 1988176320), (310, 1885560768), (312, 1873473840), (315, 1855631232), (320, 1826636994), (324, 1804085920), (336, 1739654280), (351, 1665310080), (360, 1623677328), (364, 1605834720), (372, 1571300640), (378, 1546359360), (384, 1522197495), (390, 1498779072), (392, 1491132240), (403, 1450431360), (405, 1443268736), (416, 1405105380), (420, 1391723424), (432, 1353064440), (434, 1346829120), (441, 1325450880), (448, 1304740710), (455, 1284667776), (465, 1257040512), (468, 1248982560), (480, 1217757996), (490, 1192905792), (496, 1178475480), (504, 1159769520), (520, 1124084304), (540, 1082451552), (546, 1070556480), (558, 1047533760), (560, 1043792568), (567, 1030906240), (571, 1023684480), (576, 1014798330), (585, 999186048), (588, 994088160), (620, 942780384), (624, 936736920), (630, 927815616), (637, 917619840), (640, 913318497), (648, 902042960), (651, 897886080), (672, 869827140), (702, 832655040), (720, 811838664), (728, 802917360), (735, 795270528), (744, 785650320), (756, 773179680), (780, 749389536), (784, 745566120), (806, 725215680), (810, 721634368), (819, 713704320), (832, 702552690), (837, 698355840), (840, 695861712), (864, 676532220), (868, 673414560), (882, 662725440), (896, 652370355), (910, 642333888), (930, 628520256), (936, 624491280), (945, 618543744), (960, 608878998), (980, 596452896), (992, 589237740), (1008, 579884760), (1040, 562042152), (1053, 555103360), (1080, 541225776), (1085, 538731648), (1092, 535278240), (1116, 523766880), (1120, 521896284), (1134, 515453120), (1142, 511842240), (1152, 507399165), (1170, 499593024), (1176, 497044080), (1209, 483477120), (1240, 471390192), (1248, 468368460), (1260, 463907808), (1274, 458809920), (1296, 451021480), (1302, 448943040), (1323, 441816960), (1344, 434913570), (1365, 428222592), (1395, 419013504), (1404, 416327520), (1440, 405919332), (1456, 401458680), (1470, 397635264), (1488, 392825160), (1512, 386589840), (1519, 384808320), (1560, 374694768), (1568, 372783060), (1612, 362607840), (1620, 360817184), (1638, 356852160), (1664, 351276345), (1674, 349177920), (1680, 347930856), (1713, 341228160), (1728, 338266110), (1736, 336707280), (1755, 333062016), (1764, 331362720), (1820, 321166944), (1860, 314260128), (1872, 312245640), (1890, 309271872), (1911, 305873280), (1920, 304439499), (1953, 299295360), (1960, 298226448), (1984, 294618870), (2015, 290086272), (2016, 289942380), (2080, 281021076), (2106, 277551680), (2160, 270612888), (2170, 269365824), (2184, 267639120), (2205, 265090176), (2232, 261883440), (2240, 260948142), (2268, 257726560), (2284, 255921120), (2340, 249796512), (2352, 248522040), (2418, 241738560), (2457, 237901440), (2480, 235695096), (2496, 234184230), (2511, 232785280), (2520, 231953904), (2548, 229404960), (2592, 225510740), (2604, 224471520), (2646, 220908480), (2688, 217456785), (2730, 214111296), (2790, 209506752), (2808, 208163760), (2821, 207204480), (2835, 206181248), (2855, 204736896), (2880, 202959666), (2912, 200729340), (2940, 198817632), (2976, 196412580), (3024, 193294920), (3038, 192404160), (3120, 187347384), (3136, 186391530), (3185, 183523968), (3224, 181303920), (3240, 180408592), (3255, 179577216), (3276, 178426080), (3348, 174588960), (3360, 173965428), (3426, 170614080), (3456, 169133055), (3472, 168353640), (3510, 166531008), (3528, 165681360), (3627, 161159040), (3640, 160583472), (3720, 157130064), (3744, 156122820), (3780, 154635936), (3822, 152936640), (3906, 149647680), (3920, 149113224), (3968, 147309435), (3969, 147272320), (3997, 146240640), (4030, 145043136), (4032, 144971190), (4095, 142740864), (4160, 140510538), (4185, 139671168), (4212, 138775840), (4320, 135306444), (4340, 134682912), (4368, 133819560), (4410, 132545088), (4464, 130941720), (4480, 130474071), (4536, 128863280), (4557, 128269440), (4568, 127960560), (4680, 124898256), (4704, 124261020), (4836, 120869280), (4914, 118950720), (4960, 117847548), (4992, 117092115), (5022, 116392640), (5040, 115976952), (5096, 114702480), (5139, 113742720), (5184, 112755370), (5208, 112235760), (5265, 111020672), (5292, 110454240), (5460, 107055648), (5580, 104753376), (5616, 104081880), (5642, 103602240), (5670, 103090624), (5710, 102368448), (5733, 101957760), (5760, 101479833), (5824, 100364670), (5859, 99765120), (5880, 99408816), (5952, 98206290), (6045, 96695424), (6048, 96647460), (6076, 96202080), (6240, 93673692), (6272, 93195765), (6370, 91761984), (6448, 90651960), (6480, 90204296), (6510, 89788608), (6552, 89213040), (6615, 88363392), (6696, 87294480), (6720, 86982714), (6852, 85307040), (6944, 84176820), (7020, 83265504), (7056, 82840680), (7254, 80579520), (7280, 80291736), (7371, 79300480), (7423, 78744960), (7440, 78565032), (7488, 78061410), (7560, 77317968), (7595, 76961664), (7644, 76468320), (7812, 74823840), (7840, 74556612), (7938, 73636160), (7994, 73120320), (8060, 72521568), (8064, 72485595), (8190, 71370432), (8320, 70255269), (8370, 69835584), (8424, 69387920), (8463, 69068160), (8565, 68245632), (8640, 67653222), (8680, 67341456), (8736, 66909780), (8820, 66272544), (8928, 65470860), (9072, 64431640), (9114, 64134720), (9136, 63980280), (9360, 62449128), (9408, 62130510), (9555, 61174656), (9672, 60434640), (9765, 59859072), (9828, 59475360), (9920, 58923774), (10044, 58196320), (10080, 57988476), (10192, 57351240), (10278, 56871360), (10368, 56377685), (10416, 56117880), (10530, 55510336), (10584, 55227120), (10881, 53719680), (10920, 53527824), (11160, 52376688), (11232, 52040940), (11284, 51801120), (11340, 51545312), (11420, 51184224), (11466, 50978880), (11648, 50182335), (11718, 49882560), (11760, 49704408), (11904, 49103145), (11991, 48746880), (12090, 48347712), (12096, 48323730), (12152, 48101040), (12285, 47580288), (12480, 46836846), (12555, 46557056), (12740, 45880992), (12896, 45325980), (12960, 45102148), (13020, 44894304), (13104, 44606520), (13230, 44181696), (13392, 43647240), (13440, 43491357), (13671, 42756480), (13704, 42653520), (13888, 42088410), (14040, 41632752), (14105, 41440896), (14112, 41420340), (14508, 40289760), (14560, 40145868), (14742, 39650240), (14846, 39372480), (14880, 39282516), (14976, 39030705), (15120, 38658984), (15190, 38480832), (15288, 38234160), (15417, 37914240), (15624, 37411920), (15680, 37278306), (15876, 36818080), (15988, 36560160), (16120, 36260784), (16380, 35685216), (16740, 34917792), (16848, 34693960), (16926, 34534080), (17130, 34122816), (17199, 33985920), (17280, 33826611), (17360, 33670728), (17472, 33454890), (17577, 33255040), (17640, 33136272), (17701, 33022080), (17856, 32735430), (18135, 32231808), (18144, 32215820), (18228, 32067360), (18272, 31990140), (18720, 31224564), (18816, 31065255), (19110, 30587328), (19344, 30217320), (19530, 29929536), (19656, 29737680), (19747, 29600640), (19840, 29461887), (19845, 29454464), (19985, 29248128), (20088, 29098160), (20160, 28994238), (20384, 28675620), (20556, 28435680), (20832, 28058940), (21060, 27755168), (21168, 27613560), (21762, 26859840), (21840, 26763912), (22269, 26248320), (22320, 26188344), (22464, 26020470), (22568, 25900560), (22680, 25772656), (22785, 25653888), (22840, 25592112), (22932, 25489440), (23436, 24941280), (23520, 24852204), (23982, 24373440), (24180, 24173856), (24192, 24161865), (24304, 24050520), (24570, 23790144), (24960, 23418423), (25110, 23278528), (25389, 23022720), (25480, 22940496), (25695, 22748544), (25792, 22662990), (25920, 22551074), (26040, 22447152), (26208, 22303260), (26460, 22090848), (26784, 21823620), (27342, 21378240), (27408, 21326760), (27776, 21044205), (27979, 20891520), (28080, 20816376), (28210, 20720448), (28224, 20710170), (28665, 20391552), (29016, 20144880), (29120, 20072934), (29295, 19953024), (29484, 19825120), (29692, 19686240), (29760, 19641258), (30240, 19329492), (30380, 19240416), (30576, 19117080), (30834, 18957120), (31248, 18705960), (31360, 18639153), (31752, 18409040), (31976, 18280080), (32240, 18130392), (32643, 17906560), (32760, 17842608), (33480, 17458896), (33696, 17346980), (33852, 17267040), (34260, 17061408), (34398, 16992960), (34720, 16835364), (34944, 16727445), (35154, 16627520), (35280, 16568136), (35402, 16511040), (35712, 16367715), (35973, 16248960), (36270, 16115904), (36288, 16107910), (36456, 16033680), (36544, 15995070), (36855, 15860096), (37115, 15748992), (37440, 15612282), (38220, 15293664), (38688, 15108660), (39060, 14964768), (39312, 14868840), (39494, 14800320), (39690, 14727232), (39970, 14624064), (40176, 14549080), (40320, 14497119), (40768, 14337810), (41013, 14252160), (41112, 14217840), (41664, 14029470), (42120, 13877584), (42315, 13813632), (42336, 13806780), (43524, 13429920), (43680, 13381956), (44538, 13124160), (44640, 13094172), (44928, 13010235), (45136, 12950280), (45360, 12886328), (45570, 12826944), (45680, 12796056), (45864, 12744720), (46251, 12638080), (46872, 12470640), (47040, 12426102), (47964, 12186720), (48360, 12086928), (48608, 12025260), (49140, 11895072), (50220, 11639264), (50778, 11511360), (50960, 11470248), (51390, 11374272), (51584, 11331495), (51597, 11328640), (51840, 11275537), (51961, 11249280), (52080, 11223576), (52416, 11151630), (52920, 11045424), (53103, 11007360), (53568, 10911810), (54405, 10743936), (54684, 10689120), (54816, 10663380), (55958, 10445760), (56160, 10408188), (56420, 10360224), (56448, 10355085), (57330, 10195776), (58032, 10072440), (58240, 10036467), (58590, 9976512), (58968, 9912560), (59241, 9866880), (59384, 9843120), (59520, 9820629), (59955, 9749376), (60480, 9664746), (60760, 9620208), (61152, 9558540), (61668, 9478560), (62496, 9352980), (63504, 9204520), (63952, 9140040), (64480, 9065196), (65286, 8953280), (65520, 8921304), (66807, 8749440), (66960, 8729448), (67392, 8673490), (67704, 8633520), (68355, 8551296), (68520, 8530704), (68796, 8496480), (69440, 8417682), (70308, 8313760), (70560, 8284068), (70804, 8255520), (71946, 8124480), (72540, 8057952), (72576, 8053955), (72912, 8016840), (73088, 7997535), (73710, 7930048), (74230, 7874496), (74880, 7806141), (76167, 7674240), (76440, 7646832), (77085, 7582848), (77376, 7554330), (78120, 7482384), (78624, 7434420), (78988, 7400160), (79380, 7363616), (79940, 7312032), (80352, 7274540), (81536, 7168905), (82026, 7126080), (82224, 7108920), (83328, 7014735), (83937, 6963840), (84240, 6938792), (84630, 6906816), (84672, 6903390), (85995, 6797184), (87048, 6714960), (87360, 6690978), (87885, 6651008), (88505, 6604416), (89076, 6562080), (89280, 6547086), (90272, 6475140), (90720, 6443164), (91140, 6413472), (91360, 6398028), (91728, 6372360), (92502, 6319040), (93744, 6235320), (94080, 6213051), (95928, 6093360), (96720, 6043464), (97216, 6012630), (98280, 5947536), (98735, 5920128), (100440, 5819632), (101556, 5755680), (101920, 5735124), (102780, 5687136), (103194, 5664320), (103922, 5624640), (104160, 5611788), (104832, 5575815), (105840, 5522712), (106206, 5503680), (107136, 5455905), (107919, 5416320), (108810, 5371968), (109368, 5344560), (109632, 5331690), (111345, 5249664), (111916, 5222880), (112320, 5204094), (112840, 5180112), (114660, 5097888), (116064, 5036220), (117180, 4988256), (117936, 4956280), (118482, 4933440), (118768, 4921560), (119910, 4874688), (120960, 4832373), (121520, 4810104), (122304, 4779270), (123039, 4750720), (123336, 4739280), (123907, 4717440), (124992, 4676490), (126945, 4604544), (127008, 4602260), (127904, 4570020), (128960, 4532598), (130572, 4476640), (131040, 4460652), (133614, 4374720), (133920, 4364724), (134784, 4336745), (135408, 4316760), (136710, 4275648), (137040, 4265352), (137592, 4248240), (138880, 4208841), (139895, 4178304), (140616, 4156880), (141120, 4142034), (141608, 4127760), (143892, 4062240), (145080, 4028976), (145824, 4008420), (147420, 3965024), (148460, 3937248), (152334, 3837120), (152880, 3823416), (154170, 3791424), (154752, 3777165), (155883, 3749760), (156240, 3741192), (157248, 3717210), (157976, 3700080), (158760, 3681808), (159309, 3669120), (159880, 3656016), (160704, 3637270), (163215, 3581312), (164052, 3563040), (164448, 3554460), (167874, 3481920), (168480, 3469396), (169260, 3453408), (169344, 3451695), (171990, 3398592), (174096, 3357480), (174720, 3345489), (175770, 3325504), (177010, 3302208), (177723, 3288960), (178152, 3281040), (178560, 3273543), (179865, 3249792), (180544, 3237570), (181440, 3221582), (182280, 3206736), (182720, 3199014), (183456, 3186180), (185004, 3159520), (187488, 3117660), (191856, 3046680), (193440, 3021732), (194432, 3006315), (196560, 2973768), (197470, 2960064), (200421, 2916480), (200880, 2909816), (203112, 2877840), (203840, 2867562), (205065, 2850432), (205560, 2843568), (206388, 2832160), (207844, 2812320), (208320, 2805894), (211680, 2761356), (212412, 2751840), (215838, 2708160), (217620, 2685984), (218736, 2672280), (219264, 2665845), (222690, 2624832), (223832, 2611440), (224640, 2602047), (225680, 2590056), (228501, 2558080), (229320, 2548944), (230113, 2540160), (231255, 2527616), (232128, 2518110), (234360, 2494128), (235872, 2478140), (236964, 2466720), (237536, 2460780), (239820, 2437344), (243040, 2405052), (244608, 2389635), (246078, 2375360), (246672, 2369640), (247814, 2358720), (249984, 2338245), (251811, 2321280), (253890, 2302272), (254016, 2301130), (255808, 2285010), (257920, 2266299), (257985, 2265728), (259805, 2249856), (261144, 2238320), (262080, 2230326), (265515, 2201472), (267228, 2187360), (267840, 2182362), (270816, 2158380), (273420, 2137824), (274080, 2132676), (275184, 2124120), (279790, 2089152), (281232, 2078440), (282240, 2071017), (283216, 2063880), (287784, 2031120), (290160, 2014488), (291648, 2004210), (294840, 1982512), (296205, 1973376), (296920, 1968624), (304668, 1918560), (305760, 1911708), (308340, 1895712), (311766, 1874880), (312480, 1870596), (314496, 1858605), (315952, 1850040), (317520, 1840904), (318618, 1834560), (319760, 1828008), (321408, 1818635), (323757, 1805440), (326430, 1790656), (328104, 1781520), (328896, 1777230), (334035, 1749888), (335748, 1740960), (336960, 1734698), (338520, 1726704), (343980, 1699296), (348192, 1678740), (351540, 1662752), (354020, 1651104), (355446, 1644480), (356304, 1640520), (359730, 1624896), (361088, 1618785), (362880, 1610791), (363727, 1607040), (364560, 1603368), (365440, 1599507), (366912, 1593090), (370008, 1579760), (371721, 1572480), (374976, 1558830), (380835, 1534848), (383712, 1523340), (386880, 1510866), (393120, 1486884), (394940, 1480032), (400842, 1458240), (401760, 1454908), (406224, 1438920), (407680, 1433781), (410130, 1425216), (411120, 1421784), (412776, 1416080), (415688, 1406160), (416640, 1402947), (419685, 1392768), (423360, 1380678), (424824, 1375920), (431676, 1354080), (435240, 1342992), (437472, 1336140), (445380, 1312416), (447664, 1305720), (451360, 1295028), (457002, 1279040), (458640, 1274472), (460226, 1270080), (462510, 1263808), (464256, 1259055), (467649, 1249920), (468720, 1247064), (471744, 1239070), (473928, 1233360), (475072, 1230390), (477927, 1223040), (479640, 1218672), (486080, 1202526), (492156, 1187680), (493344, 1184820), (495628, 1179360), (503622, 1160640), (507780, 1151136), (508032, 1150565), (511616, 1142505), (515970, 1132864), (519610, 1124928), (522288, 1119160), (524160, 1115163), (531030, 1100736), (533169, 1096320), (534456, 1093680), (535680, 1091181), (539595, 1083264), (541632, 1079190), (546840, 1068912), (548160, 1066338), (550368, 1062060), (559580, 1044576), (562464, 1039220), (566432, 1031940), (575568, 1015560), (580320, 1007244), (583296, 1002105), (589680, 991256), (592410, 986688), (593840, 984312), (601263, 972160), (609336, 959280), (611520, 955854), (615195, 950144), (616680, 947856), (619535, 943488), (623532, 937440), (624960, 935298), (631904, 925020), (635040, 920452), (637236, 917280), (639520, 914004), (647514, 902720), (652860, 895328), (656208, 890760), (657792, 888615), (668070, 874944), (671496, 870480), (673920, 867349), (677040, 863352), (687960, 849648), (690339, 846720), (696384, 839370), (703080, 831376), (708040, 825552), (710892, 822240), (712608, 820260), (719460, 812448), (727454, 803520), (729120, 801684), (733824, 796545), (740016, 789880), (743442, 786240), (749952, 779415), (755433, 773760), (761670, 767424)]