3624797640960

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{173}}^1$

素因数の和:334

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 27, 30, 31, 32, 36, 40, 41, 45, 48, 53, 54, 60, 62, 64, 72, 80, 81, 82, 90, 93, 96, 106, 108, 120, 123, 124, 128, 135, 144, 155, 159, 160, 162, 164, 173, 180, 186, 192, 205, 212, 216, 240, 243, 246, 248, 256, 265, 270, 279, 288, 310, 318, 320, 324, 328, 346, 360, 369, 372, 384, 405, 410, 424, 432, 465, 477, 480, 486, 492, 496, 519, 530, 540, 558, 576, 615, 620, 636, 640, 648, 656, 692, 720, 738, 744, 768, 795, 810, 820, 837, 848, 864, 865, 930, 954, 960, 972, 984, 992, 1038, 1060, 1080, 1107, 1116, 1152, 1215, 1230, 1240, 1271, 1272, 1280, 1296, 1312, 1384, 1395, 1431, 1440, 1476, 1488, 1557, 1590, 1620, 1640, 1643, 1674, 1696, 1728, 1730, 1845, 1860, 1908, 1920, 1944, 1968, 1984, 2076, 2120, 2160, 2173, 2214, 2232, 2304, 2385, 2430, 2460, 2480, 2511, 2542, 2544, 2592, 2595, 2624, 2768, 2790, 2862, 2880, 2952, 2976, 3114, 3180, 3240, 3280, 3286, 3321, 3348, 3392, 3456, 3460, 3690, 3720, 3813, 3816, 3840, 3888, 3936, 3968, 4152, 4185, 4240, 4293, 4320, 4346, 4428, 4464, 4671, 4770, 4860, 4920, 4929, 4960, 5022, 5084, 5088, 5184, 5190, 5248, 5363, 5535, 5536, 5580, 5724, 5760, 5904, 5952, 6228, 6355, 6360, 6480, 6519, 6560, 6572, 6642, 6696, 6784, 6912, 6920, 7093, 7155, 7380, 7440, 7533, 7626, 7632, 7776, 7785, 7872, 7936, 8215, 8304, 8370, 8480, 8586, 8640, 8692, 8856, 8928, 9169, 9342, 9540, 9720, 9840, 9858, 9920, 9963, 10044, 10168, 10176, 10368, 10380, 10496, 10726, 10865, 11070, 11072, 11160, 11439, 11448, 11520, 11808, 11904, 12456, 12555, 12710, 12720, 12879, 12960, 13038, 13120, 13144, 13284, 13392, 13568, 13840, 14013, 14186, 14310, 14760, 14787, 14880, 15066, 15252, 15264, 15552, 15570, 15744, 16089, 16430, 16605, 16608, 16740, 16960, 17172, 17280, 17384, 17712, 17856, 18338, 18684, 19065, 19080, 19440, 19557, 19680, 19716, 19840, 19926, 20088, 20336, 20352, 20736, 20760, 21279, 21452, 21465, 21730, 22140, 22144, 22320, 22878, 22896, 23355, 23616, 23808, 24645, 24912, 25110, 25420, 25440, 25758, 25920, 26076, 26240, 26288, 26568, 26784, 26815, 27507, 27680, 28026, 28372, 28620, 29520, 29574, 29760, 30132, 30504, 30528, 31104, 31140, 31488, 32178, 32595, 32860, 33210, 33216, 33480, 33920, 34317, 34344, 34560, 34768, 35424, 35465, 35712, 36676, 37368, 37665, 38130, 38160, 38880, 39114, 39360, 39432, 39680, 39852, 40176, 40672, 40704, 41520, 42039, 42558, 42904, 42930, 43460, 44280, 44288, 44361, 44640, 45756, 45792, 45845, 46710, 47232, 48267, 49290, 49815, 49824, 50220, 50840, 50880, 51516, 51840, 52152, 52480, 52576, 53136, 53568, 53630, 55014, 55360, 56052, 56744, 57195, 57240, 58671, 59040, 59148, 59520, 60264, 61008, 61056, 62208, 62280, 63837, 64356, 64395, 65190, 65720, 66420, 66432, 66960, 67363, 67840, 68634, 68688, 69536, 70065, 70848, 70930, 71424, 73352, 73935, 74736, 75330, 76260, 76320, 77760, 78228, 78720, 78864, 79704, 80352, 80445, 81344, 82521, 83040, 84078, 85116, 85808, 85860, 86920, 88560, 88722, 89280, 91512, 91584, 91690, 93420, 94464, 96534, 97785, 98580, 99630, 99648, 100440, 101680, 101760, 102951, 103032, 103680, 104304, 105152, 106272, 106395, 107136, 107260, 110028, 110720, 112104, 113488, 114390, 114480, 117342, 118080, 118296, 119040, 120528, 122016, 122112, 124560, 127674, 128712, 128790, 130380, 131440, 132840, 132864, 133083, 133920, 134726, 137268, 137376, 137535, 139072, 140130, 141696, 141860, 144801, 146704, 147870, 149472, 150660, 152520, 152640, 155520, 156456, 157440, 157728, 159408, 160704, 160890, 162688, 165042, 166080, 168156, 170232, 171585, 171616, 171720, 173840, 176013, 177120, 177444, 178560, 183024, 183168, 183380, 186840, 191511, 193068, 195570, 197160, 199260, 199296, 200880, 202089, 203360, 203520, 205902, 206064, 208608, 210195, 210304, 212544, 212790, 214272, 214520, 219883, 220056, 221440, 221805, 224208, 226976, 228780, 228960, 234684, 236160, 236592, 241056, 241335, 244032, 247563, 249120, 255348, 257424, 257580, 260760, 262880, 265680, 266166, 267840, 269452, 274536, 274752, 275070, 278144, 280260, 283392, 283720, 284239, 289602, 293355, 293408, 295740, 298944, 301320, 305040, 305280, 308853, 311040, 312912, 315456, 318816, 319185, 321408, 321780, 325376, 330084, 332160, 336312, 336815, 340464, 343170, 343232, 343440, 347680, 352026, 354240, 354888, 357120, 366048, 366336, 366760, 373680, 375929, 383022, 386136, 391140, 394320, 398520, 398592, 399249, 401760, 404178, 406720, 411804, 412128, 412605, 417216, 420390, 420608, 425088, 425580, 429040, 434403, 439766, 440112, 443610, 448416, 453952, 457560, 457920, 469368, 472320, 473184, 482112, 482670, 488064, 495126, 498240, 510696, 514755, 514848, 515160, 521520, 525760, 528039, 531360, 532332, 535680, 538904, 549072, 549504, 550140, 556288, 560520, 567440, 568478, 574533, 579204, 586710, 586816, 591480, 597888, 602640, 606267, 610080, 610560, 617706, 625824, 630912, 637632, 638370, 642816, 643560, 659649, 660168, 664320, 665415, 672624, 673630, 680928, 686340, 686464, 686880, 695360, 704052, 708480, 709776, 724005, 732096, 733520, 742689, 747360, 751858, 766044, 772272, 782280, 788640, 797040, 798498, 803520, 808356, 813440, 823608, 824256, 825210, 834432, 840780, 850176, 851160, 852717, 858080, 868806, 879532, 880065, 880224, 887220, 896832, 907904, 915120, 915840, 938736, 946368, 957555, 964224, 965340, 976128, 990252, 996480, 1010445, 1021392, 1029510, 1029696, 1030320, 1043040, 1051520, 1056078, 1062720, 1064664, 1071360, 1077808, 1098144, 1099008, 1099415, 1100280, 1121040, 1127787, 1134880, 1136956, 1149066, 1158408, 1173420, 1173632, 1182960, 1195776, 1205280, 1212534, 1220160, 1235412, 1237815, 1251648, 1261824, 1275264, 1276740, 1287120, 1303209, 1319298, 1320336, 1330830, 1345248, 1347260, 1361856, 1372680, 1372928, 1373760, 1390720, 1408104, 1416960, 1419552, 1421195, 1448010, 1464192, 1467040, 1485378, 1494720, 1503716, 1532088, 1544265, 1544544, 1564560, 1577280, 1594080, 1596996, 1607040, 1616712, 1626880, 1647216, 1648512, 1650420, 1668864, 1681560, 1702320, 1705434, 1716160, 1723599, 1737612, 1759064, 1760130, 1760448, 1774440, 1793664, 1815808, 1818801, 1830240, 1831680, 1877472, 1879645, 1892736, 1915110, 1928448, 1930680, 1978947, 1980504, 1992960, 1996245, 2020890, 2042784, 2059020, 2059392, 2060640, 2086080, 2103040, 2112156, 2125440, 2129328, 2155616, 2172015, 2196288, 2198830, 2200560, 2228067, 2242080, 2255574, 2269760, 2273912, 2298132, 2316816, 2346840, 2347264, 2365920, 2410560, 2425068, 2440320, 2470824, 2475630, 2503296, 2550528, 2553480, 2558151, 2574240, 2606418, 2638596, 2640195, 2640672, 2661660, 2690496, 2694520, 2723712, 2745360, 2747520, 2781440, 2816208, 2839104, 2842390, 2872665, 2896020, 2928384, 2934080, 2970756, 2989440, 3007432, 3031335, 3064176, 3088530, 3089088, 3129120, 3154560, 3188160, 3193992, 3214080, 3233424, 3294432, 3297024, 3298245, 3300840, 3363120, 3383361, 3404640, 3410868, 3432320, 3447198, 3475224, 3518128, 3520260, 3520896, 3548880, 3587328, 3637602, 3660480, 3713445, 3754944, 3759290, 3785472, 3830220, 3861360, 3957894, 3961008, 3992490, 4041780, 4085568, 4118040, 4118784, 4121280, 4172160, 4224312, 4250880, 4258656, 4263585, 4311232, 4344030, 4392576, 4397660, 4401120, 4456134, 4484160, 4511148, 4539520, 4547824, 4596264, 4633632, 4693680, 4731840, 4821120, 4850136, 4880640, 4941648, 4951260, 5006592, 5106960, 5116302, 5148480, 5212836, 5277192, 5280390, 5281344, 5323320, 5380992, 5389040, 5447424, 5456403, 5490720, 5495040, 5632416, 5638935, 5678208, 5684780, 5745330, 5792040, 5868160, 5936841, 5941512, 5978880, 6014864, 6062670, 6128352, 6177060, 6178176, 6258240, 6309120, 6376320, 6387984, 6466848, 6516045, 6588864, 6596490, 6601680, 6726240, 6766722, 6809280, 6821736, 6864640, 6894396, 6950448, 7036256, 7040520, 7041792, 7097760, 7275204, 7320960, 7426890, 7509888, 7518580, 7660440, 7674453, 7722720, 7915788, 7922016, 7984980, 8083560, 8171136, 8236080, 8242560, 8344320, 8448624, 8517312, 8527170, 8617995, 8622464, 8688060, 8785152, 8795320, 8802240, 8912268, 8968320, 9022296, 9079040, 9094005, 9095648, 9192528, 9267264, 9387360, 9463680, 9642240, 9700272, 9883296, 9894735, 9902520, 10150083, 10213920, 10232604, 10296960, 10425672, 10554384, 10560780, 10562688, 10646640, 10761984, 10778080, 10912806, 10981440, 11140335, 11264832, 11277870, 11356416, 11369560, 11490660, 11584080, 11653799, 11736320, 11873682, 11883024, 12029728, 12125340, 12256704, 12354120, 12356352, 12516480, 12752640, 12775968, 12790755, 12933696, 13032090, 13177728, 13192980, 13203360, 13452480, 13533444, 13618560, 13643472, 13788792, 13900896, 14072512, 14081040, 14195520, 14550408, 14641920, 14853780, 15019776, 15037160, 15320880, 15348906, 15445440, 15831576, 15844032, 15969960, 16167120, 16342272, 16369209, 16472160, 16485120, 16897248, 16916805, 17034624, 17054340, 17235990, 17244928, 17376120, 17590640, 17604480, 17810523, 17824536, 17936640, 18044592, 18188010, 18191296, 18385056, 18534528, 18774720, 18927360, 19400544, 19766592, 19789470, 19805040, 20300166, 20427840, 20465208, 20593920, 20851344, 21108768, 21121560, 21125376, 21293280, 21556160, 21825612, 21962880, 22280670, 22529664, 22555740, 22739120, 22981320, 23023359, 23168160, 23307598, 23747364, 23766048, 24059456, 24250680, 24513408, 24708240, 25032960, 25551936, 25581510, 25867392, 26064180, 26355456, 26385960, 26406720, 26904960, 27066888, 27237120, 27282015, 27286944, 27577584, 27801792, 28145024, 28162080, 28391040, 29100816, 29684205, 29707560, 30074320, 30450249, 30641760, 30697812, 30890880, 31663152, 31688064, 31939920, 32334240, 32738418, 32944320, 33794496, 33833610, 34069248, 34108680, 34471980, 34752240, 34961397, 35181280, 35208960, 35621046, 35649072, 36089184, 36376020, 36382592, 36770112, 37069056, 37549440, 38372265, 38801088, 39533184, 39578940, 39610080, 40600332, 40855680, 40930416, 41702688, 42217536, 42243120, 42586560, 43112320, 43651224, 43925760, 44561340, 45059328, 45111480, 45478240, 45962640, 46046718, 46336320, 46615196, 47494728, 47532096, 48118912, 48501360, 49026816, 49416480, 50750415, 51103872, 51163020, 51734784, 52128360, 52771920, 52813440, 53431569, 53809920, 54133776, 54564030, 54573888, 55155168, 55603584, 56290048, 56324160, 56782080, 58201632, 58268995, 59368410, 59415120, 60148640, 60900498, 61283520, 61395624, 61781760, 63326304, 63376128, 63879840, 64668480, 65476836, 65888640, 67588992, 67667220, 68217360, 68943960, 69070077, 69504480, 69922794, 70362560, 71242092, 71298144, 72178368, 72752040, 72765184, 73540224, 75098880, 76744530, 77602176, 79066368, 79157880, 79220160, 81200664, 81711360, 81846045, 81860832, 83405376, 84435072, 84486240, 85173120, 86224640, 87302448, 89052615, 89122680, 90222960, 90956480, 91350747, 91925280, 92093436, 92672640, 93230392, 94989456, 95064192, 96237824, 97002720, 98832960, 101500830, 102207744, 102326040, 104256720, 104884191, 105543840, 105626880, 106863138, 108267552, 109128060, 109147776, 110310336, 111207168, 112648320, 115116795, 116403264, 116537990, 118736820, 118830240, 120297280, 121800996, 122567040, 122791248, 126652608, 127759680, 129336960, 130953672, 131777280, 135177984, 135334440, 136434720, 137887920, 138140154, 139008960, 139845588, 140725120, 142484184, 142596288, 144356736, 145504080, 147080448, 152251245, 153489060, 155204352, 158315760, 158440320, 162401328, 163692090, 163721664, 166810752, 168870144, 168972480, 170346240, 174604896, 174806985, 178105230, 178245360, 180445920, 181912960, 182701494, 183850560, 184186872, 185345280, 186460784, 189978912, 190128384, 194005440, 197665920, 203001660, 204652080, 208513440, 209768382, 211087680, 213726276, 216535104, 218256120, 218295552, 220620672, 225296640, 230233590, 232806528, 233075980, 237473640, 237660480, 240594560, 243601992, 245134080, 245582496, 253305216, 255519360, 258673920, 261907344, 267157845, 270668880, 272869440, 275775840, 276280308, 278017920, 279691176, 281450240, 284968368, 285192576, 288713472, 291008160, 304502490, 306978120, 314652573, 316631520, 316880640, 324802656, 327384180, 327443328, 333621504, 337944960, 345350385, 349209792, 349613970, 356210460, 356490720, 360891840, 363825920, 365402988, 367701120, 368373744, 372921568, 379957824, 388010880, 395331840, 406003320, 409304160, 417026880, 419536764, 422175360, 427452552, 433070208, 436512240, 441241344, 456753735, 460467180, 465613056, 466151960, 474947280, 475320960, 481189120, 487203984, 491164992, 506610432, 511038720, 523814688, 524420955, 534315690, 541337760, 545738880, 551551680, 552560616, 556035840, 559382352, 569936736, 570385152, 582016320, 609004980, 613956240, 629305146, 633263040, 649605312, 654768360, 654886656, 675889920, 690700770, 698419584, 699227940, 712420920, 712981440, 721783680, 730805976, 735402240, 736747488, 745843136, 759915648, 776021760, 812006640, 818608320, 834053760, 839073528, 844350720, 854905104, 866140416, 873024480, 913507470, 920934360, 932303920, 943957719, 949894560, 950641920, 974407968, 982329984, 1047629376, 1048841910, 1068631380, 1082675520, 1091477760, 1103103360, 1105121232, 1118764704, 1139873472, 1164032640, 1218009960, 1227912480, 1258610292, 1266526080, 1299210624, 1309536720, 1381401540, 1396839168, 1398455880, 1424841840, 1425962880, 1443567360, 1461611952, 1473494976, 1491686272, 1519831296, 1573262865, 1624013280, 1637216640, 1668107520, 1678147056, 1709810208, 1746048960, 1827014940, 1841868720, 1864607840, 1887915438, 1899789120, 1948815936, 1964659968, 2095258752, 2097683820, 2137262760, 2165351040, 2206206720, 2210242464, 2237529408, 2279746944, 2328065280, 2436019920, 2455824960, 2517220584, 2533052160, 2598421248, 2619073440, 2762803080, 2796911760, 2831873157, 2849683680, 2851925760, 2923223904, 2946989952, 2983372544, 3146525730, 3248026560, 3274433280, 3356294112, 3419620416, 3492097920, 3654029880, 3683737440, 3729215680, 3775830876, 3799578240, 3897631872, 4190517504, 4195367640, 4274525520, 4330702080, 4420484928, 4475058816, 4559493888, 4719788595, 4872039840, 4911649920, 5034441168, 5238146880, 5525606160, 5593823520, 5663746314, 5699367360, 5846447808, 5893979904, 6293051460, 6496053120, 6712588224, 6839240832, 6984195840, 7308059760, 7367474880, 7458431360, 7551661752, 7599156480, 7795263744, 8390735280, 8549051040, 8840969856, 8950117632, 9439577190, 9744079680, 9823299840, 10068882336, 10476293760, 11051212320, 11187647040, 11327492628, 11398734720, 11692895616, 12586102920, 12992106240, 13425176448, 13678481664, 14159365785, 14616119520, 14734949760, 14916862720, 15103323504, 16781470560, 17098102080, 17681939712, 18879154380, 19488159360, 20137764672, 20952587520, 22102424640, 22375294080, 22654985256, 22797469440, 23385791232, 25172205840, 26850352896, 28318731570, 29232239040, 29469899520, 30206647008, 33562941120, 34196204160, 37758308760, 38976318720, 40275529344, 44204849280, 44750588160, 45309970512, 50344411680, 56637463140, 58464478080, 60413294016, 67125882240, 68392408320, 75516617520, 80551058688, 88409698560, 90619941024, 100688823360, 113274926280, 116928956160, 120826588032, 134251764480, 151033235040, 181239882048, 201377646720, 226549852560, 241653176064, 302066470080, 362479764096, 402755293440, 453099705120, 604132940160, 724959528192, 906199410240, 1208265880320, 1812398820480, 3624797640960]

約数ペア:

[(1, 3624797640960), (2, 1812398820480), (3, 1208265880320), (4, 906199410240), (5, 724959528192), (6, 604132940160), (8, 453099705120), (9, 402755293440), (10, 362479764096), (12, 302066470080), (15, 241653176064), (16, 226549852560), (18, 201377646720), (20, 181239882048), (24, 151033235040), (27, 134251764480), (30, 120826588032), (31, 116928956160), (32, 113274926280), (36, 100688823360), (40, 90619941024), (41, 88409698560), (45, 80551058688), (48, 75516617520), (53, 68392408320), (54, 67125882240), (60, 60413294016), (62, 58464478080), (64, 56637463140), (72, 50344411680), (80, 45309970512), (81, 44750588160), (82, 44204849280), (90, 40275529344), (93, 38976318720), (96, 37758308760), (106, 34196204160), (108, 33562941120), (120, 30206647008), (123, 29469899520), (124, 29232239040), (128, 28318731570), (135, 26850352896), (144, 25172205840), (155, 23385791232), (159, 22797469440), (160, 22654985256), (162, 22375294080), (164, 22102424640), (173, 20952587520), (180, 20137764672), (186, 19488159360), (192, 18879154380), (205, 17681939712), (212, 17098102080), (216, 16781470560), (240, 15103323504), (243, 14916862720), (246, 14734949760), (248, 14616119520), (256, 14159365785), (265, 13678481664), (270, 13425176448), (279, 12992106240), (288, 12586102920), (310, 11692895616), (318, 11398734720), (320, 11327492628), (324, 11187647040), (328, 11051212320), (346, 10476293760), (360, 10068882336), (369, 9823299840), (372, 9744079680), (384, 9439577190), (405, 8950117632), (410, 8840969856), (424, 8549051040), (432, 8390735280), (465, 7795263744), (477, 7599156480), (480, 7551661752), (486, 7458431360), (492, 7367474880), (496, 7308059760), (519, 6984195840), (530, 6839240832), (540, 6712588224), (558, 6496053120), (576, 6293051460), (615, 5893979904), (620, 5846447808), (636, 5699367360), (640, 5663746314), (648, 5593823520), (656, 5525606160), (692, 5238146880), (720, 5034441168), (738, 4911649920), (744, 4872039840), (768, 4719788595), (795, 4559493888), (810, 4475058816), (820, 4420484928), (837, 4330702080), (848, 4274525520), (864, 4195367640), (865, 4190517504), (930, 3897631872), (954, 3799578240), (960, 3775830876), (972, 3729215680), (984, 3683737440), (992, 3654029880), (1038, 3492097920), (1060, 3419620416), (1080, 3356294112), (1107, 3274433280), (1116, 3248026560), (1152, 3146525730), (1215, 2983372544), (1230, 2946989952), (1240, 2923223904), (1271, 2851925760), (1272, 2849683680), (1280, 2831873157), (1296, 2796911760), (1312, 2762803080), (1384, 2619073440), (1395, 2598421248), (1431, 2533052160), (1440, 2517220584), (1476, 2455824960), (1488, 2436019920), (1557, 2328065280), (1590, 2279746944), (1620, 2237529408), (1640, 2210242464), (1643, 2206206720), (1674, 2165351040), (1696, 2137262760), (1728, 2097683820), (1730, 2095258752), (1845, 1964659968), (1860, 1948815936), (1908, 1899789120), (1920, 1887915438), (1944, 1864607840), (1968, 1841868720), (1984, 1827014940), (2076, 1746048960), (2120, 1709810208), (2160, 1678147056), (2173, 1668107520), (2214, 1637216640), (2232, 1624013280), (2304, 1573262865), (2385, 1519831296), (2430, 1491686272), (2460, 1473494976), (2480, 1461611952), (2511, 1443567360), (2542, 1425962880), (2544, 1424841840), (2592, 1398455880), (2595, 1396839168), (2624, 1381401540), (2768, 1309536720), (2790, 1299210624), (2862, 1266526080), (2880, 1258610292), (2952, 1227912480), (2976, 1218009960), (3114, 1164032640), (3180, 1139873472), (3240, 1118764704), (3280, 1105121232), (3286, 1103103360), (3321, 1091477760), (3348, 1082675520), (3392, 1068631380), (3456, 1048841910), (3460, 1047629376), (3690, 982329984), (3720, 974407968), (3813, 950641920), (3816, 949894560), (3840, 943957719), (3888, 932303920), (3936, 920934360), (3968, 913507470), (4152, 873024480), (4185, 866140416), (4240, 854905104), (4293, 844350720), (4320, 839073528), (4346, 834053760), (4428, 818608320), (4464, 812006640), (4671, 776021760), (4770, 759915648), (4860, 745843136), (4920, 736747488), (4929, 735402240), (4960, 730805976), (5022, 721783680), (5084, 712981440), (5088, 712420920), (5184, 699227940), (5190, 698419584), (5248, 690700770), (5363, 675889920), (5535, 654886656), (5536, 654768360), (5580, 649605312), (5724, 633263040), (5760, 629305146), (5904, 613956240), (5952, 609004980), (6228, 582016320), (6355, 570385152), (6360, 569936736), (6480, 559382352), (6519, 556035840), (6560, 552560616), (6572, 551551680), (6642, 545738880), (6696, 541337760), (6784, 534315690), (6912, 524420955), (6920, 523814688), (7093, 511038720), (7155, 506610432), (7380, 491164992), (7440, 487203984), (7533, 481189120), (7626, 475320960), (7632, 474947280), (7776, 466151960), (7785, 465613056), (7872, 460467180), (7936, 456753735), (8215, 441241344), (8304, 436512240), (8370, 433070208), (8480, 427452552), (8586, 422175360), (8640, 419536764), (8692, 417026880), (8856, 409304160), (8928, 406003320), (9169, 395331840), (9342, 388010880), (9540, 379957824), (9720, 372921568), (9840, 368373744), (9858, 367701120), (9920, 365402988), (9963, 363825920), (10044, 360891840), (10168, 356490720), (10176, 356210460), (10368, 349613970), (10380, 349209792), (10496, 345350385), (10726, 337944960), (10865, 333621504), (11070, 327443328), (11072, 327384180), (11160, 324802656), (11439, 316880640), (11448, 316631520), (11520, 314652573), (11808, 306978120), (11904, 304502490), (12456, 291008160), (12555, 288713472), (12710, 285192576), (12720, 284968368), (12879, 281450240), (12960, 279691176), (13038, 278017920), (13120, 276280308), (13144, 275775840), (13284, 272869440), (13392, 270668880), (13568, 267157845), (13840, 261907344), (14013, 258673920), (14186, 255519360), (14310, 253305216), (14760, 245582496), (14787, 245134080), (14880, 243601992), (15066, 240594560), (15252, 237660480), (15264, 237473640), (15552, 233075980), (15570, 232806528), (15744, 230233590), (16089, 225296640), (16430, 220620672), (16605, 218295552), (16608, 218256120), (16740, 216535104), (16960, 213726276), (17172, 211087680), (17280, 209768382), (17384, 208513440), (17712, 204652080), (17856, 203001660), (18338, 197665920), (18684, 194005440), (19065, 190128384), (19080, 189978912), (19440, 186460784), (19557, 185345280), (19680, 184186872), (19716, 183850560), (19840, 182701494), (19926, 181912960), (20088, 180445920), (20336, 178245360), (20352, 178105230), (20736, 174806985), (20760, 174604896), (21279, 170346240), (21452, 168972480), (21465, 168870144), (21730, 166810752), (22140, 163721664), (22144, 163692090), (22320, 162401328), (22878, 158440320), (22896, 158315760), (23355, 155204352), (23616, 153489060), (23808, 152251245), (24645, 147080448), (24912, 145504080), (25110, 144356736), (25420, 142596288), (25440, 142484184), (25758, 140725120), (25920, 139845588), (26076, 139008960), (26240, 138140154), (26288, 137887920), (26568, 136434720), (26784, 135334440), (26815, 135177984), (27507, 131777280), (27680, 130953672), (28026, 129336960), (28372, 127759680), (28620, 126652608), (29520, 122791248), (29574, 122567040), (29760, 121800996), (30132, 120297280), (30504, 118830240), (30528, 118736820), (31104, 116537990), (31140, 116403264), (31488, 115116795), (32178, 112648320), (32595, 111207168), (32860, 110310336), (33210, 109147776), (33216, 109128060), (33480, 108267552), (33920, 106863138), (34317, 105626880), (34344, 105543840), (34560, 104884191), (34768, 104256720), (35424, 102326040), (35465, 102207744), (35712, 101500830), (36676, 98832960), (37368, 97002720), (37665, 96237824), (38130, 95064192), (38160, 94989456), (38880, 93230392), (39114, 92672640), (39360, 92093436), (39432, 91925280), (39680, 91350747), (39852, 90956480), (40176, 90222960), (40672, 89122680), (40704, 89052615), (41520, 87302448), (42039, 86224640), (42558, 85173120), (42904, 84486240), (42930, 84435072), (43460, 83405376), (44280, 81860832), (44288, 81846045), (44361, 81711360), (44640, 81200664), (45756, 79220160), (45792, 79157880), (45845, 79066368), (46710, 77602176), (47232, 76744530), (48267, 75098880), (49290, 73540224), (49815, 72765184), (49824, 72752040), (50220, 72178368), (50840, 71298144), (50880, 71242092), (51516, 70362560), (51840, 69922794), (52152, 69504480), (52480, 69070077), (52576, 68943960), (53136, 68217360), (53568, 67667220), (53630, 67588992), (55014, 65888640), (55360, 65476836), (56052, 64668480), (56744, 63879840), (57195, 63376128), (57240, 63326304), (58671, 61781760), (59040, 61395624), (59148, 61283520), (59520, 60900498), (60264, 60148640), (61008, 59415120), (61056, 59368410), (62208, 58268995), (62280, 58201632), (63837, 56782080), (64356, 56324160), (64395, 56290048), (65190, 55603584), (65720, 55155168), (66420, 54573888), (66432, 54564030), (66960, 54133776), (67363, 53809920), (67840, 53431569), (68634, 52813440), (68688, 52771920), (69536, 52128360), (70065, 51734784), (70848, 51163020), (70930, 51103872), (71424, 50750415), (73352, 49416480), (73935, 49026816), (74736, 48501360), (75330, 48118912), (76260, 47532096), (76320, 47494728), (77760, 46615196), (78228, 46336320), (78720, 46046718), (78864, 45962640), (79704, 45478240), (80352, 45111480), (80445, 45059328), (81344, 44561340), (82521, 43925760), (83040, 43651224), (84078, 43112320), (85116, 42586560), (85808, 42243120), (85860, 42217536), (86920, 41702688), (88560, 40930416), (88722, 40855680), (89280, 40600332), (91512, 39610080), (91584, 39578940), (91690, 39533184), (93420, 38801088), (94464, 38372265), (96534, 37549440), (97785, 37069056), (98580, 36770112), (99630, 36382592), (99648, 36376020), (100440, 36089184), (101680, 35649072), (101760, 35621046), (102951, 35208960), (103032, 35181280), (103680, 34961397), (104304, 34752240), (105152, 34471980), (106272, 34108680), (106395, 34069248), (107136, 33833610), (107260, 33794496), (110028, 32944320), (110720, 32738418), (112104, 32334240), (113488, 31939920), (114390, 31688064), (114480, 31663152), (117342, 30890880), (118080, 30697812), (118296, 30641760), (119040, 30450249), (120528, 30074320), (122016, 29707560), (122112, 29684205), (124560, 29100816), (127674, 28391040), (128712, 28162080), (128790, 28145024), (130380, 27801792), (131440, 27577584), (132840, 27286944), (132864, 27282015), (133083, 27237120), (133920, 27066888), (134726, 26904960), (137268, 26406720), (137376, 26385960), (137535, 26355456), (139072, 26064180), (140130, 25867392), (141696, 25581510), (141860, 25551936), (144801, 25032960), (146704, 24708240), (147870, 24513408), (149472, 24250680), (150660, 24059456), (152520, 23766048), (152640, 23747364), (155520, 23307598), (156456, 23168160), (157440, 23023359), (157728, 22981320), (159408, 22739120), (160704, 22555740), (160890, 22529664), (162688, 22280670), (165042, 21962880), (166080, 21825612), (168156, 21556160), (170232, 21293280), (171585, 21125376), (171616, 21121560), (171720, 21108768), (173840, 20851344), (176013, 20593920), (177120, 20465208), (177444, 20427840), (178560, 20300166), (183024, 19805040), (183168, 19789470), (183380, 19766592), (186840, 19400544), (191511, 18927360), (193068, 18774720), (195570, 18534528), (197160, 18385056), (199260, 18191296), (199296, 18188010), (200880, 18044592), (202089, 17936640), (203360, 17824536), (203520, 17810523), (205902, 17604480), (206064, 17590640), (208608, 17376120), (210195, 17244928), (210304, 17235990), (212544, 17054340), (212790, 17034624), (214272, 16916805), (214520, 16897248), (219883, 16485120), (220056, 16472160), (221440, 16369209), (221805, 16342272), (224208, 16167120), (226976, 15969960), (228780, 15844032), (228960, 15831576), (234684, 15445440), (236160, 15348906), (236592, 15320880), (241056, 15037160), (241335, 15019776), (244032, 14853780), (247563, 14641920), (249120, 14550408), (255348, 14195520), (257424, 14081040), (257580, 14072512), (260760, 13900896), (262880, 13788792), (265680, 13643472), (266166, 13618560), (267840, 13533444), (269452, 13452480), (274536, 13203360), (274752, 13192980), (275070, 13177728), (278144, 13032090), (280260, 12933696), (283392, 12790755), (283720, 12775968), (284239, 12752640), (289602, 12516480), (293355, 12356352), (293408, 12354120), (295740, 12256704), (298944, 12125340), (301320, 12029728), (305040, 11883024), (305280, 11873682), (308853, 11736320), (311040, 11653799), (312912, 11584080), (315456, 11490660), (318816, 11369560), (319185, 11356416), (321408, 11277870), (321780, 11264832), (325376, 11140335), (330084, 10981440), (332160, 10912806), (336312, 10778080), (336815, 10761984), (340464, 10646640), (343170, 10562688), (343232, 10560780), (343440, 10554384), (347680, 10425672), (352026, 10296960), (354240, 10232604), (354888, 10213920), (357120, 10150083), (366048, 9902520), (366336, 9894735), (366760, 9883296), (373680, 9700272), (375929, 9642240), (383022, 9463680), (386136, 9387360), (391140, 9267264), (394320, 9192528), (398520, 9095648), (398592, 9094005), (399249, 9079040), (401760, 9022296), (404178, 8968320), (406720, 8912268), (411804, 8802240), (412128, 8795320), (412605, 8785152), (417216, 8688060), (420390, 8622464), (420608, 8617995), (425088, 8527170), (425580, 8517312), (429040, 8448624), (434403, 8344320), (439766, 8242560), (440112, 8236080), (443610, 8171136), (448416, 8083560), (453952, 7984980), (457560, 7922016), (457920, 7915788), (469368, 7722720), (472320, 7674453), (473184, 7660440), (482112, 7518580), (482670, 7509888), (488064, 7426890), (495126, 7320960), (498240, 7275204), (510696, 7097760), (514755, 7041792), (514848, 7040520), (515160, 7036256), (521520, 6950448), (525760, 6894396), (528039, 6864640), (531360, 6821736), (532332, 6809280), (535680, 6766722), (538904, 6726240), (549072, 6601680), (549504, 6596490), (550140, 6588864), (556288, 6516045), (560520, 6466848), (567440, 6387984), (568478, 6376320), (574533, 6309120), (579204, 6258240), (586710, 6178176), (586816, 6177060), (591480, 6128352), (597888, 6062670), (602640, 6014864), (606267, 5978880), (610080, 5941512), (610560, 5936841), (617706, 5868160), (625824, 5792040), (630912, 5745330), (637632, 5684780), (638370, 5678208), (642816, 5638935), (643560, 5632416), (659649, 5495040), (660168, 5490720), (664320, 5456403), (665415, 5447424), (672624, 5389040), (673630, 5380992), (680928, 5323320), (686340, 5281344), (686464, 5280390), (686880, 5277192), (695360, 5212836), (704052, 5148480), (708480, 5116302), (709776, 5106960), (724005, 5006592), (732096, 4951260), (733520, 4941648), (742689, 4880640), (747360, 4850136), (751858, 4821120), (766044, 4731840), (772272, 4693680), (782280, 4633632), (788640, 4596264), (797040, 4547824), (798498, 4539520), (803520, 4511148), (808356, 4484160), (813440, 4456134), (823608, 4401120), (824256, 4397660), (825210, 4392576), (834432, 4344030), (840780, 4311232), (850176, 4263585), (851160, 4258656), (852717, 4250880), (858080, 4224312), (868806, 4172160), (879532, 4121280), (880065, 4118784), (880224, 4118040), (887220, 4085568), (896832, 4041780), (907904, 3992490), (915120, 3961008), (915840, 3957894), (938736, 3861360), (946368, 3830220), (957555, 3785472), (964224, 3759290), (965340, 3754944), (976128, 3713445), (990252, 3660480), (996480, 3637602), (1010445, 3587328), (1021392, 3548880), (1029510, 3520896), (1029696, 3520260), (1030320, 3518128), (1043040, 3475224), (1051520, 3447198), (1056078, 3432320), (1062720, 3410868), (1064664, 3404640), (1071360, 3383361), (1077808, 3363120), (1098144, 3300840), (1099008, 3298245), (1099415, 3297024), (1100280, 3294432), (1121040, 3233424), (1127787, 3214080), (1134880, 3193992), (1136956, 3188160), (1149066, 3154560), (1158408, 3129120), (1173420, 3089088), (1173632, 3088530), (1182960, 3064176), (1195776, 3031335), (1205280, 3007432), (1212534, 2989440), (1220160, 2970756), (1235412, 2934080), (1237815, 2928384), (1251648, 2896020), (1261824, 2872665), (1275264, 2842390), (1276740, 2839104), (1287120, 2816208), (1303209, 2781440), (1319298, 2747520), (1320336, 2745360), (1330830, 2723712), (1345248, 2694520), (1347260, 2690496), (1361856, 2661660), (1372680, 2640672), (1372928, 2640195), (1373760, 2638596), (1390720, 2606418), (1408104, 2574240), (1416960, 2558151), (1419552, 2553480), (1421195, 2550528), (1448010, 2503296), (1464192, 2475630), (1467040, 2470824), (1485378, 2440320), (1494720, 2425068), (1503716, 2410560), (1532088, 2365920), (1544265, 2347264), (1544544, 2346840), (1564560, 2316816), (1577280, 2298132), (1594080, 2273912), (1596996, 2269760), (1607040, 2255574), (1616712, 2242080), (1626880, 2228067), (1647216, 2200560), (1648512, 2198830), (1650420, 2196288), (1668864, 2172015), (1681560, 2155616), (1702320, 2129328), (1705434, 2125440), (1716160, 2112156), (1723599, 2103040), (1737612, 2086080), (1759064, 2060640), (1760130, 2059392), (1760448, 2059020), (1774440, 2042784), (1793664, 2020890), (1815808, 1996245), (1818801, 1992960), (1830240, 1980504), (1831680, 1978947), (1877472, 1930680), (1879645, 1928448), (1892736, 1915110)]