351123776640

素因数分解:

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

素因数の和:110

約数の個数: 1920

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

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

約数列:

[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, 343, 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, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 686, 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, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2340, 2352, 2401, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2730, 2744, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3087, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3430, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4116, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4536, 4557, 4680, 4704, 4802, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5145, 5184, 5208, 5265, 5292, 5460, 5488, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6174, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6860, 6944, 7020, 7056, 7203, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7644, 7812, 7840, 7938, 8060, 8064, 8190, 8232, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8820, 8918, 8928, 9072, 9114, 9261, 9360, 9408, 9555, 9604, 9672, 9765, 9828, 9920, 10044, 10080, 10192, 10290, 10368, 10416, 10530, 10584, 10633, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11466, 11648, 11718, 11760, 11904, 12005, 12090, 12096, 12152, 12285, 12348, 12480, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13377, 13392, 13440, 13671, 13720, 13888, 14040, 14105, 14112, 14406, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15288, 15435, 15624, 15680, 15876, 16120, 16380, 16464, 16740, 16807, 16848, 16926, 17199, 17280, 17360, 17472, 17577, 17640, 17836, 17856, 18135, 18144, 18228, 18522, 18720, 18816, 19110, 19208, 19344, 19530, 19656, 19747, 19840, 19845, 20088, 20160, 20384, 20580, 20832, 21060, 21168, 21266, 21609, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22680, 22785, 22932, 23436, 23520, 24010, 24180, 24192, 24304, 24570, 24696, 24960, 25110, 25389, 25480, 25792, 25920, 26040, 26208, 26460, 26754, 26784, 27342, 27440, 27776, 27783, 28080, 28210, 28224, 28665, 28812, 29016, 29120, 29295, 29484, 29760, 30240, 30380, 30576, 30870, 31213, 31248, 31360, 31752, 31899, 32240, 32643, 32760, 32928, 33480, 33614, 33696, 33852, 34398, 34720, 34944, 35154, 35280, 35672, 35712, 36015, 36270, 36288, 36456, 36855, 37044, 37440, 38220, 38416, 38688, 39060, 39312, 39494, 39690, 40131, 40176, 40320, 40768, 41013, 41160, 41664, 42120, 42315, 42336, 42532, 43218, 43524, 43680, 43904, 44590, 44640, 44928, 45136, 45360, 45570, 45864, 46305, 46872, 47040, 48020, 48360, 48608, 49140, 49392, 50220, 50421, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52920, 53165, 53508, 53568, 54405, 54684, 54880, 55566, 56160, 56420, 56448, 57330, 57624, 58032, 58240, 58590, 58968, 59241, 59520, 60480, 60760, 61152, 61740, 62426, 62496, 63504, 63798, 64480, 64827, 65286, 65520, 65856, 66885, 66960, 67228, 67392, 67704, 68355, 68796, 69440, 70308, 70560, 71344, 72030, 72540, 72576, 72912, 73710, 74088, 74431, 74880, 76167, 76440, 76832, 77376, 78120, 78624, 78988, 79380, 80262, 80352, 81536, 82026, 82320, 83328, 84035, 84240, 84630, 84672, 85064, 85995, 86436, 87048, 87360, 87885, 89180, 89280, 90272, 90720, 91140, 91728, 92610, 93639, 93744, 94080, 95697, 96040, 96720, 97216, 98280, 98735, 98784, 100440, 100842, 101556, 101920, 103194, 104160, 104832, 105840, 106330, 107016, 107136, 108045, 108810, 109368, 109760, 111132, 112320, 112840, 114660, 115248, 116064, 117180, 117936, 118482, 120393, 120960, 121520, 122304, 123039, 123480, 124852, 124992, 126945, 127008, 127596, 128960, 129654, 130572, 131040, 131712, 133770, 133920, 134456, 134784, 135408, 136710, 137592, 138229, 138880, 138915, 140616, 141120, 142688, 144060, 145080, 145824, 147420, 148176, 148862, 151263, 152334, 152880, 153664, 154752, 156065, 156240, 157248, 157976, 158760, 159495, 160524, 160704, 163215, 164052, 164640, 168070, 168480, 169260, 169344, 170128, 171990, 172872, 174096, 174720, 175770, 177723, 178360, 178560, 180544, 181440, 182280, 183456, 185220, 187278, 187488, 191394, 192080, 193440, 194432, 194481, 196560, 197470, 197568, 200655, 200880, 201684, 203112, 203840, 205065, 206388, 208320, 211680, 212660, 214032, 216090, 217620, 218491, 218736, 219520, 222264, 223293, 224640, 225680, 228501, 229320, 230496, 232128, 234360, 235872, 236964, 240786, 243040, 244608, 246078, 246960, 249704, 249984, 252105, 253890, 254016, 255192, 257920, 257985, 259308, 261144, 262080, 267540, 267840, 268912, 270816, 273420, 275184, 276458, 277830, 280917, 281232, 282240, 285376, 287091, 288120, 290160, 291648, 294840, 296205, 296352, 297724, 302526, 304668, 305760, 307328, 312130, 312480, 314496, 315952, 317520, 318990, 321048, 321408, 324135, 326430, 328104, 329280, 336140, 336960, 338520, 340256, 343980, 345744, 348192, 351540, 355446, 356720, 361088, 361179, 362880, 364560, 366912, 370440, 372155, 374556, 374976, 380835, 382788, 384160, 386880, 388962, 393120, 394940, 395136, 401310, 401760, 403368, 406224, 407680, 410130, 412776, 414687, 416640, 423360, 425320, 428064, 432180, 435240, 436982, 437472, 444528, 446586, 451360, 453789, 457002, 458640, 460992, 464256, 468195, 468720, 471744, 473928, 478485, 481572, 486080, 492156, 493920, 499408, 504210, 507780, 508032, 510384, 515970, 518616, 521017, 522288, 524160, 533169, 535080, 535680, 537824, 541632, 546840, 550368, 552916, 555660, 561834, 562464, 570752, 574182, 576240, 580320, 583296, 589680, 592410, 592704, 595448, 601965, 605052, 609336, 611520, 615195, 624260, 624960, 631904, 635040, 637980, 642096, 648270, 652860, 655473, 656208, 658560, 669879, 672280, 673920, 677040, 680512, 687960, 691145, 691488, 696384, 703080, 710892, 713440, 722358, 729120, 733824, 740880, 744310, 749112, 749952, 756315, 761670, 765576, 768320, 773760, 777924, 786240, 789880, 802620, 803520, 806736, 812448, 820260, 825552, 829374, 842751, 846720, 850640, 856128, 861273, 864360, 870480, 873964, 874944, 888615, 889056, 893172, 902720, 907578, 914004, 917280, 921984, 936390, 937440, 943488, 947856, 956970, 963144, 967603, 972160, 972405, 984312, 987840, 998816, 1008420, 1015560, 1020768, 1031940, 1037232, 1042034, 1044576, 1066338, 1070160, 1075648, 1083264, 1092455, 1093680, 1100736, 1105832, 1111320, 1116465, 1123668, 1124928, 1142505, 1148364, 1152480, 1160640, 1179360, 1184820, 1185408, 1190896, 1203930, 1210104, 1218672, 1223040, 1230390, 1244061, 1248520, 1249920, 1263808, 1270080, 1275960, 1284192, 1296540, 1305720, 1310946, 1312416, 1339758, 1344560, 1354080, 1361024, 1361367, 1375920, 1382290, 1382976, 1392768, 1404585, 1406160, 1421784, 1426880, 1435455, 1444716, 1458240, 1481760, 1488620, 1498224, 1512630, 1523340, 1531152, 1536640, 1555848, 1563051, 1572480, 1579760, 1599507, 1605240, 1607040, 1613472, 1624896, 1640520, 1651104, 1658748, 1685502, 1701280, 1712256, 1722546, 1728720, 1740960, 1747928, 1749888, 1777230, 1778112, 1786344, 1805440, 1805895, 1815156, 1828008, 1834560, 1872780, 1874880, 1895712, 1913940, 1926288, 1935206, 1944810, 1966419, 1968624, 1975680, 1997632, 2009637, 2016840, 2031120, 2041536, 2063880, 2073435, 2074464, 2084068, 2089152, 2132676, 2140320, 2151296, 2184910, 2187360, 2201472, 2211664, 2222640, 2232930, 2247336, 2249856, 2268945, 2285010, 2296728, 2304960, 2321280, 2358720, 2369640, 2381792, 2407860, 2420208, 2437344, 2460780, 2488122, 2497040, 2527616, 2528253, 2540160, 2551920, 2568384, 2593080, 2605085, 2611440, 2621892, 2624832, 2665845, 2679516, 2689120, 2708160, 2722734, 2751840, 2764580, 2765952, 2809170, 2812320, 2843568, 2853760, 2870910, 2889432, 2902809, 2916480, 2963520, 2977240, 2996448, 3025260, 3046680, 3062304, 3111696, 3126102, 3159520, 3199014, 3210480, 3226944, 3249792, 3277365, 3281040, 3302208, 3317496, 3349395, 3371004, 3402560, 3445092, 3457440, 3481920, 3495856, 3554460, 3556224, 3572688, 3611790, 3630312, 3656016, 3669120, 3732183, 3745560, 3749760, 3791424, 3827880, 3852576, 3870412, 3889620, 3932838, 3937248, 3995264, 4019274, 4033680, 4062240, 4083072, 4127760, 4146870, 4148928, 4168136, 4178304, 4213755, 4265352, 4280640, 4306365, 4369820, 4374720, 4423328, 4445280, 4465860, 4494672, 4537890, 4570020, 4593456, 4609920, 4689153, 4717440, 4739280, 4763584, 4815720, 4838015, 4840416, 4874688, 4921560, 4976244, 4994080, 5056506, 5103840, 5136768, 5186160, 5210170, 5222880, 5243784, 5249664, 5331690, 5359032, 5378240, 5416320, 5445468, 5503680, 5529160, 5618340, 5624640, 5687136, 5741820, 5778864, 5805618, 5899257, 5927040, 5954480, 5992896, 6028911, 6050520, 6093360, 6124608, 6220305, 6223392, 6252204, 6319040, 6398028, 6420960, 6453888, 6554730, 6562080, 6604416, 6634992, 6698790, 6742008, 6773221, 6805120, 6806835, 6890184, 6914880, 6963840, 6991712, 7108920, 7145376, 7223580, 7260624, 7312032, 7464366, 7491120, 7582848, 7655760, 7705152, 7740824, 7779240, 7815255, 7865676, 7874496, 7997535, 8038548, 8067360, 8124480, 8255520, 8293740, 8297856, 8336272, 8427510, 8530704, 8561280, 8612730, 8708427, 8739640, 8749440, 8846656, 8890560, 8931720, 8989344, 9075780, 9140040, 9186912, 9378306, 9478560, 9527168, 9631440, 9676030, 9680832, 9749376, 9832095, 9843120, 9952488, 9988160, 10048185, 10113012, 10207680, 10372320, 10420340, 10445760, 10487568, 10663380, 10718064, 10756480, 10890936, 11007360, 11058320, 11196549, 11236680, 11249280, 11374272, 11483640, 11557728, 11611236, 11798514, 11908960, 11985792, 12057822, 12101040, 12186720, 12249216, 12440610, 12446784, 12504408, 12638080, 12641265, 12796056, 12841920, 13109460, 13124160, 13269984, 13397580, 13484016, 13546442, 13613670, 13780368, 13829760, 13983424, 14067459, 14217840, 14290752, 14447160, 14514045, 14521248, 14624064, 14928732, 14982240, 15311520, 15410304, 15481648, 15558480, 15630510, 15731352, 15748992, 15995070, 16077096, 16134720, 16248960, 16511040, 16587480, 16672544, 16855020, 17061408, 17225460, 17416854, 17479280, 17693312, 17697771, 17781120, 17863440, 17978688, 18151560, 18280080, 18373824, 18660915, 18756612, 18957120, 19262880, 19352060, 19361664, 19664190, 19686240, 19904976, 19976320, 20096370, 20226024, 20319663, 20415360, 20744640, 20840680, 20891520, 20975136, 21326760, 21436128, 21781872, 22116640, 22393098, 22473360, 22748544, 22967280, 23115456, 23222472, 23445765, 23597028, 23817920, 24115644, 24202080, 24373440, 24881220, 24893568, 25008816, 25282530, 25592112, 25683840, 26125281, 26218920, 26248320, 26539968, 26795160, 26968032, 27092884, 27227340, 27560736, 27966848, 28134918, 28435680, 28581504, 28894320, 29028090, 29042496, 29248128, 29496285, 29857464, 29964480, 30144555, 30623040, 30963296, 31116960, 31261020, 31462704, 31990140, 32154192, 32269440, 33022080, 33174960, 33345088, 33710040, 33866105, 34122816, 34450920, 34833708, 34958560, 35395542, 35726880, 35957376, 36303120, 36560160, 36747648, 37321830, 37513224, 37914240, 38525760, 38704120, 39328380, 39372480, 39809952, 40192740, 40452048, 40639326, 41489280, 41681360, 41950272, 42202377, 42653520, 42872256, 43542135, 43563744, 44233280, 44786196, 44946720, 45934560, 46230912, 46444944, 46891530, 47194056, 47635840, 48231288, 48404160, 48746880, 49762440, 50017632, 50565060, 51184224, 52250562, 52437840, 53079936, 53590320, 53936064, 54185768, 54454680, 55121472, 55982745, 56269836, 56871360, 57788640, 58056180, 58084992, 58992570, 59714928, 59928960, 60289110, 60958989, 61246080, 61926592, 62233920, 62522040, 62925408, 63980280, 64308384, 66349920, 66690176, 67420080, 67732210, 68245632, 68901840, 69667416, 69917120, 70337295, 70791084, 71453760, 72606240, 73120320, 74643660, 75026448, 77051520, 77408240, 78375843, 78656760, 78744960, 79619904, 80385480, 80904096, 81278652, 83362720, 83900544, 84404754, 85307040, 85744512, 87084270, 87127488, 88466560, 88488855, 89572392, 89893440, 91869120, 92889888, 93783060, 94388112, 96462576, 96808320, 99524880, 100035264, 101130120, 101598315, 102368448, 104501124, 104875680, 107180640, 107872128, 108371536, 108909360, 110242944, 111965490, 112539672, 113742720, 115577280, 116112360, 117985140, 119429856, 120578220, 121917978, 123853184, 124467840, 125044080, 125850816, 127960560, 128616768, 130626405, 132699840, 134840160, 135464420, 137803680, 139334832, 139834240, 140674590, 141582168, 142907520, 145212480, 146240640, 149287320, 150052896, 154816480, 156751686, 157313520, 159239808, 160770960, 161808192, 162557304, 166725440, 168809508, 170614080, 174168540, 174254976, 176977710, 179144784, 179786880, 182876967, 183738240, 185779776, 187566120, 188776224, 192925152, 199049760, 200070528, 202260240, 203196630, 204736896, 209002248, 209751360, 211011885, 214361280, 216743072, 217818720, 223930980, 225079344, 231154560, 232224720, 235970280, 238859712, 241156440, 243835956, 250088160, 251701632, 255921120, 257233536, 261252810, 265399680, 269680320, 270928840, 275607360, 278669664, 281349180, 283164336, 290424960, 298574640, 300105792, 304794945, 309632960, 313503372, 314627040, 321541920, 323616384, 325114608, 333450880, 337619016, 341228160, 348337080, 353955420, 358289568, 365753934, 371559552, 375132240, 377552448, 385850304, 391879215, 398099520, 404520480, 406393260, 418004496, 419502720, 422023770, 428722560, 433486144, 435637440, 447861960, 450158688, 464449440, 471940560, 477719424, 482312880, 487671912, 500176320, 511842240, 522505620, 539360640, 541857680, 548630901, 551214720, 557339328, 562698360, 566328672, 597149280, 600211584, 609589890, 619265920, 627006744, 629254080, 643083840, 650229216, 675238032, 696674160, 707910840, 716579136, 731507868, 750264480, 755104896, 771700608, 783758430, 796199040, 809040960, 812786520, 836008992, 844047540, 866972288, 871274880, 895723920, 900317376, 914384835, 928898880, 943881120, 964625760, 975343824, 1000352640, 1023684480, 1045011240, 1083715360, 1097261802, 1114678656, 1125396720, 1132657344, 1194298560, 1219179780, 1254013488, 1258508160, 1286167680, 1300458432, 1350476064, 1393348320, 1415821680, 1433158272, 1463015736, 1500528960, 1567516860, 1618081920, 1625573040, 1672017984, 1688095080, 1791447840, 1800634752, 1828769670, 1857797760, 1887762240, 1929251520, 1950687648, 2090022480, 2167430720, 2194523604, 2250793440, 2265314688, 2388597120, 2438359560, 2508026976, 2600916864, 2700952128, 2743154505, 2786696640, 2831643360, 2926031472, 3001057920, 3135033720, 3251146080, 3344035968, 3376190160, 3582895680, 3657539340, 3775524480, 3858503040, 3901375296, 4180044960, 4334861440, 4389047208, 4501586880, 4876719120, 5016053952, 5401904256, 5486309010, 5573393280, 5663286720, 5852062944, 6270067440, 6502292160, 6752380320, 7165791360, 7315078680, 7802750592, 8360089920, 8778094416, 9003173760, 9753438240, 10032107904, 10972618020, 11326573440, 11704125888, 12540134880, 13004584320, 13504760640, 14630157360, 16720179840, 17556188832, 19506876480, 21945236040, 23408251776, 25080269760, 27009521280, 29260314720, 35112377664, 39013752960, 43890472080, 50160539520, 58520629440, 70224755328, 87780944160, 117041258880, 175561888320, 351123776640]

約数ペア:

[(1, 351123776640), (2, 175561888320), (3, 117041258880), (4, 87780944160), (5, 70224755328), (6, 58520629440), (7, 50160539520), (8, 43890472080), (9, 39013752960), (10, 35112377664), (12, 29260314720), (13, 27009521280), (14, 25080269760), (15, 23408251776), (16, 21945236040), (18, 19506876480), (20, 17556188832), (21, 16720179840), (24, 14630157360), (26, 13504760640), (27, 13004584320), (28, 12540134880), (30, 11704125888), (31, 11326573440), (32, 10972618020), (35, 10032107904), (36, 9753438240), (39, 9003173760), (40, 8778094416), (42, 8360089920), (45, 7802750592), (48, 7315078680), (49, 7165791360), (52, 6752380320), (54, 6502292160), (56, 6270067440), (60, 5852062944), (62, 5663286720), (63, 5573393280), (64, 5486309010), (65, 5401904256), (70, 5016053952), (72, 4876719120), (78, 4501586880), (80, 4389047208), (81, 4334861440), (84, 4180044960), (90, 3901375296), (91, 3858503040), (93, 3775524480), (96, 3657539340), (98, 3582895680), (104, 3376190160), (105, 3344035968), (108, 3251146080), (112, 3135033720), (117, 3001057920), (120, 2926031472), (124, 2831643360), (126, 2786696640), (128, 2743154505), (130, 2700952128), (135, 2600916864), (140, 2508026976), (144, 2438359560), (147, 2388597120), (155, 2265314688), (156, 2250793440), (160, 2194523604), (162, 2167430720), (168, 2090022480), (180, 1950687648), (182, 1929251520), (186, 1887762240), (189, 1857797760), (192, 1828769670), (195, 1800634752), (196, 1791447840), (208, 1688095080), (210, 1672017984), (216, 1625573040), (217, 1618081920), (224, 1567516860), (234, 1500528960), (240, 1463015736), (245, 1433158272), (248, 1415821680), (252, 1393348320), (260, 1350476064), (270, 1300458432), (273, 1286167680), (279, 1258508160), (280, 1254013488), (288, 1219179780), (294, 1194298560), (310, 1132657344), (312, 1125396720), (315, 1114678656), (320, 1097261802), (324, 1083715360), (336, 1045011240), (343, 1023684480), (351, 1000352640), (360, 975343824), (364, 964625760), (372, 943881120), (378, 928898880), (384, 914384835), (390, 900317376), (392, 895723920), (403, 871274880), (405, 866972288), (416, 844047540), (420, 836008992), (432, 812786520), (434, 809040960), (441, 796199040), (448, 783758430), (455, 771700608), (465, 755104896), (468, 750264480), (480, 731507868), (490, 716579136), (496, 707910840), (504, 696674160), (520, 675238032), (540, 650229216), (546, 643083840), (558, 629254080), (560, 627006744), (567, 619265920), (576, 609589890), (585, 600211584), (588, 597149280), (620, 566328672), (624, 562698360), (630, 557339328), (637, 551214720), (640, 548630901), (648, 541857680), (651, 539360640), (672, 522505620), (686, 511842240), (702, 500176320), (720, 487671912), (728, 482312880), (735, 477719424), (744, 471940560), (756, 464449440), (780, 450158688), (784, 447861960), (806, 435637440), (810, 433486144), (819, 428722560), (832, 422023770), (837, 419502720), (840, 418004496), (864, 406393260), (868, 404520480), (882, 398099520), (896, 391879215), (910, 385850304), (930, 377552448), (936, 375132240), (945, 371559552), (960, 365753934), (980, 358289568), (992, 353955420), (1008, 348337080), (1029, 341228160), (1040, 337619016), (1053, 333450880), (1080, 325114608), (1085, 323616384), (1092, 321541920), (1116, 314627040), (1120, 313503372), (1134, 309632960), (1152, 304794945), (1170, 300105792), (1176, 298574640), (1209, 290424960), (1240, 283164336), (1248, 281349180), (1260, 278669664), (1274, 275607360), (1296, 270928840), (1302, 269680320), (1323, 265399680), (1344, 261252810), (1365, 257233536), (1372, 255921120), (1395, 251701632), (1404, 250088160), (1440, 243835956), (1456, 241156440), (1470, 238859712), (1488, 235970280), (1512, 232224720), (1519, 231154560), (1560, 225079344), (1568, 223930980), (1612, 217818720), (1620, 216743072), (1638, 214361280), (1664, 211011885), (1674, 209751360), (1680, 209002248), (1715, 204736896), (1728, 203196630), (1736, 202260240), (1755, 200070528), (1764, 199049760), (1820, 192925152), (1860, 188776224), (1872, 187566120), (1890, 185779776), (1911, 183738240), (1920, 182876967), (1953, 179786880), (1960, 179144784), (1984, 176977710), (2015, 174254976), (2016, 174168540), (2058, 170614080), (2080, 168809508), (2106, 166725440), (2160, 162557304), (2170, 161808192), (2184, 160770960), (2205, 159239808), (2232, 157313520), (2240, 156751686), (2268, 154816480), (2340, 150052896), (2352, 149287320), (2401, 146240640), (2418, 145212480), (2457, 142907520), (2480, 141582168), (2496, 140674590), (2511, 139834240), (2520, 139334832), (2548, 137803680), (2592, 135464420), (2604, 134840160), (2646, 132699840), (2688, 130626405), (2730, 128616768), (2744, 127960560), (2790, 125850816), (2808, 125044080), (2821, 124467840), (2835, 123853184), (2880, 121917978), (2912, 120578220), (2940, 119429856), (2976, 117985140), (3024, 116112360), (3038, 115577280), (3087, 113742720), (3120, 112539672), (3136, 111965490), (3185, 110242944), (3224, 108909360), (3240, 108371536), (3255, 107872128), (3276, 107180640), (3348, 104875680), (3360, 104501124), (3430, 102368448), (3456, 101598315), (3472, 101130120), (3510, 100035264), (3528, 99524880), (3627, 96808320), (3640, 96462576), (3720, 94388112), (3744, 93783060), (3780, 92889888), (3822, 91869120), (3906, 89893440), (3920, 89572392), (3968, 88488855), (3969, 88466560), (4030, 87127488), (4032, 87084270), (4095, 85744512), (4116, 85307040), (4160, 84404754), (4185, 83900544), (4212, 83362720), (4320, 81278652), (4340, 80904096), (4368, 80385480), (4410, 79619904), (4459, 78744960), (4464, 78656760), (4480, 78375843), (4536, 77408240), (4557, 77051520), (4680, 75026448), (4704, 74643660), (4802, 73120320), (4836, 72606240), (4914, 71453760), (4960, 70791084), (4992, 70337295), (5022, 69917120), (5040, 69667416), (5096, 68901840), (5145, 68245632), (5184, 67732210), (5208, 67420080), (5265, 66690176), (5292, 66349920), (5460, 64308384), (5488, 63980280), (5580, 62925408), (5616, 62522040), (5642, 62233920), (5670, 61926592), (5733, 61246080), (5760, 60958989), (5824, 60289110), (5859, 59928960), (5880, 59714928), (5952, 58992570), (6045, 58084992), (6048, 58056180), (6076, 57788640), (6174, 56871360), (6240, 56269836), (6272, 55982745), (6370, 55121472), (6448, 54454680), (6480, 54185768), (6510, 53936064), (6552, 53590320), (6615, 53079936), (6696, 52437840), (6720, 52250562), (6860, 51184224), (6944, 50565060), (7020, 50017632), (7056, 49762440), (7203, 48746880), (7254, 48404160), (7280, 48231288), (7371, 47635840), (7440, 47194056), (7488, 46891530), (7560, 46444944), (7595, 46230912), (7644, 45934560), (7812, 44946720), (7840, 44786196), (7938, 44233280), (8060, 43563744), (8064, 43542135), (8190, 42872256), (8232, 42653520), (8320, 42202377), (8370, 41950272), (8424, 41681360), (8463, 41489280), (8640, 40639326), (8680, 40452048), (8736, 40192740), (8820, 39809952), (8918, 39372480), (8928, 39328380), (9072, 38704120), (9114, 38525760), (9261, 37914240), (9360, 37513224), (9408, 37321830), (9555, 36747648), (9604, 36560160), (9672, 36303120), (9765, 35957376), (9828, 35726880), (9920, 35395542), (10044, 34958560), (10080, 34833708), (10192, 34450920), (10290, 34122816), (10368, 33866105), (10416, 33710040), (10530, 33345088), (10584, 33174960), (10633, 33022080), (10881, 32269440), (10920, 32154192), (10976, 31990140), (11160, 31462704), (11232, 31261020), (11284, 31116960), (11340, 30963296), (11466, 30623040), (11648, 30144555), (11718, 29964480), (11760, 29857464), (11904, 29496285), (12005, 29248128), (12090, 29042496), (12096, 29028090), (12152, 28894320), (12285, 28581504), (12348, 28435680), (12480, 28134918), (12555, 27966848), (12740, 27560736), (12896, 27227340), (12960, 27092884), (13020, 26968032), (13104, 26795160), (13230, 26539968), (13377, 26248320), (13392, 26218920), (13440, 26125281), (13671, 25683840), (13720, 25592112), (13888, 25282530), (14040, 25008816), (14105, 24893568), (14112, 24881220), (14406, 24373440), (14508, 24202080), (14560, 24115644), (14742, 23817920), (14880, 23597028), (14976, 23445765), (15120, 23222472), (15190, 23115456), (15288, 22967280), (15435, 22748544), (15624, 22473360), (15680, 22393098), (15876, 22116640), (16120, 21781872), (16380, 21436128), (16464, 21326760), (16740, 20975136), (16807, 20891520), (16848, 20840680), (16926, 20744640), (17199, 20415360), (17280, 20319663), (17360, 20226024), (17472, 20096370), (17577, 19976320), (17640, 19904976), (17836, 19686240), (17856, 19664190), (18135, 19361664), (18144, 19352060), (18228, 19262880), (18522, 18957120), (18720, 18756612), (18816, 18660915), (19110, 18373824), (19208, 18280080), (19344, 18151560), (19530, 17978688), (19656, 17863440), (19747, 17781120), (19840, 17697771), (19845, 17693312), (20088, 17479280), (20160, 17416854), (20384, 17225460), (20580, 17061408), (20832, 16855020), (21060, 16672544), (21168, 16587480), (21266, 16511040), (21609, 16248960), (21762, 16134720), (21840, 16077096), (21952, 15995070), (22295, 15748992), (22320, 15731352), (22464, 15630510), (22568, 15558480), (22680, 15481648), (22785, 15410304), (22932, 15311520), (23436, 14982240), (23520, 14928732), (24010, 14624064), (24180, 14521248), (24192, 14514045), (24304, 14447160), (24570, 14290752), (24696, 14217840), (24960, 14067459), (25110, 13983424), (25389, 13829760), (25480, 13780368), (25792, 13613670), (25920, 13546442), (26040, 13484016), (26208, 13397580), (26460, 13269984), (26754, 13124160), (26784, 13109460), (27342, 12841920), (27440, 12796056), (27776, 12641265), (27783, 12638080), (28080, 12504408), (28210, 12446784), (28224, 12440610), (28665, 12249216), (28812, 12186720), (29016, 12101040), (29120, 12057822), (29295, 11985792), (29484, 11908960), (29760, 11798514), (30240, 11611236), (30380, 11557728), (30576, 11483640), (30870, 11374272), (31213, 11249280), (31248, 11236680), (31360, 11196549), (31752, 11058320), (31899, 11007360), (32240, 10890936), (32643, 10756480), (32760, 10718064), (32928, 10663380), (33480, 10487568), (33614, 10445760), (33696, 10420340), (33852, 10372320), (34398, 10207680), (34720, 10113012), (34944, 10048185), (35154, 9988160), (35280, 9952488), (35672, 9843120), (35712, 9832095), (36015, 9749376), (36270, 9680832), (36288, 9676030), (36456, 9631440), (36855, 9527168), (37044, 9478560), (37440, 9378306), (38220, 9186912), (38416, 9140040), (38688, 9075780), (39060, 8989344), (39312, 8931720), (39494, 8890560), (39690, 8846656), (40131, 8749440), (40176, 8739640), (40320, 8708427), (40768, 8612730), (41013, 8561280), (41160, 8530704), (41664, 8427510), (42120, 8336272), (42315, 8297856), (42336, 8293740), (42532, 8255520), (43218, 8124480), (43524, 8067360), (43680, 8038548), (43904, 7997535), (44590, 7874496), (44640, 7865676), (44928, 7815255), (45136, 7779240), (45360, 7740824), (45570, 7705152), (45864, 7655760), (46305, 7582848), (46872, 7491120), (47040, 7464366), (48020, 7312032), (48360, 7260624), (48608, 7223580), (49140, 7145376), (49392, 7108920), (50220, 6991712), (50421, 6963840), (50778, 6914880), (50960, 6890184), (51584, 6806835), (51597, 6805120), (51840, 6773221), (52080, 6742008), (52416, 6698790), (52920, 6634992), (53165, 6604416), (53508, 6562080), (53568, 6554730), (54405, 6453888), (54684, 6420960), (54880, 6398028), (55566, 6319040), (56160, 6252204), (56420, 6223392), (56448, 6220305), (57330, 6124608), (57624, 6093360), (58032, 6050520), (58240, 6028911), (58590, 5992896), (58968, 5954480), (59241, 5927040), (59520, 5899257), (60480, 5805618), (60760, 5778864), (61152, 5741820), (61740, 5687136), (62426, 5624640), (62496, 5618340), (63504, 5529160), (63798, 5503680), (64480, 5445468), (64827, 5416320), (65286, 5378240), (65520, 5359032), (65856, 5331690), (66885, 5249664), (66960, 5243784), (67228, 5222880), (67392, 5210170), (67704, 5186160), (68355, 5136768), (68796, 5103840), (69440, 5056506), (70308, 4994080), (70560, 4976244), (71344, 4921560), (72030, 4874688), (72540, 4840416), (72576, 4838015), (72912, 4815720), (73710, 4763584), (74088, 4739280), (74431, 4717440), (74880, 4689153), (76167, 4609920), (76440, 4593456), (76832, 4570020), (77376, 4537890), (78120, 4494672), (78624, 4465860), (78988, 4445280), (79380, 4423328), (80262, 4374720), (80352, 4369820), (81536, 4306365), (82026, 4280640), (82320, 4265352), (83328, 4213755), (84035, 4178304), (84240, 4168136), (84630, 4148928), (84672, 4146870), (85064, 4127760), (85995, 4083072), (86436, 4062240), (87048, 4033680), (87360, 4019274), (87885, 3995264), (89180, 3937248), (89280, 3932838), (90272, 3889620), (90720, 3870412), (91140, 3852576), (91728, 3827880), (92610, 3791424), (93639, 3749760), (93744, 3745560), (94080, 3732183), (95697, 3669120), (96040, 3656016), (96720, 3630312), (97216, 3611790), (98280, 3572688), (98735, 3556224), (98784, 3554460), (100440, 3495856), (100842, 3481920), (101556, 3457440), (101920, 3445092), (103194, 3402560), (104160, 3371004), (104832, 3349395), (105840, 3317496), (106330, 3302208), (107016, 3281040), (107136, 3277365), (108045, 3249792), (108810, 3226944), (109368, 3210480), (109760, 3199014), (111132, 3159520), (112320, 3126102), (112840, 3111696), (114660, 3062304), (115248, 3046680), (116064, 3025260), (117180, 2996448), (117936, 2977240), (118482, 2963520), (120393, 2916480), (120960, 2902809), (121520, 2889432), (122304, 2870910), (123039, 2853760), (123480, 2843568), (124852, 2812320), (124992, 2809170), (126945, 2765952), (127008, 2764580), (127596, 2751840), (128960, 2722734), (129654, 2708160), (130572, 2689120), (131040, 2679516), (131712, 2665845), (133770, 2624832), (133920, 2621892), (134456, 2611440), (134784, 2605085), (135408, 2593080), (136710, 2568384), (137592, 2551920), (138229, 2540160), (138880, 2528253), (138915, 2527616), (140616, 2497040), (141120, 2488122), (142688, 2460780), (144060, 2437344), (145080, 2420208), (145824, 2407860), (147420, 2381792), (148176, 2369640), (148862, 2358720), (151263, 2321280), (152334, 2304960), (152880, 2296728), (153664, 2285010), (154752, 2268945), (156065, 2249856), (156240, 2247336), (157248, 2232930), (157976, 2222640), (158760, 2211664), (159495, 2201472), (160524, 2187360), (160704, 2184910), (163215, 2151296), (164052, 2140320), (164640, 2132676), (168070, 2089152), (168480, 2084068), (169260, 2074464), (169344, 2073435), (170128, 2063880), (171990, 2041536), (172872, 2031120), (174096, 2016840), (174720, 2009637), (175770, 1997632), (177723, 1975680), (178360, 1968624), (178560, 1966419), (180544, 1944810), (181440, 1935206), (182280, 1926288), (183456, 1913940), (185220, 1895712), (187278, 1874880), (187488, 1872780), (191394, 1834560), (192080, 1828008), (193440, 1815156), (194432, 1805895), (194481, 1805440), (196560, 1786344), (197470, 1778112), (197568, 1777230), (200655, 1749888), (200880, 1747928), (201684, 1740960), (203112, 1728720), (203840, 1722546), (205065, 1712256), (206388, 1701280), (208320, 1685502), (211680, 1658748), (212660, 1651104), (214032, 1640520), (216090, 1624896), (217620, 1613472), (218491, 1607040), (218736, 1605240), (219520, 1599507), (222264, 1579760), (223293, 1572480), (224640, 1563051), (225680, 1555848), (228501, 1536640), (229320, 1531152), (230496, 1523340), (232128, 1512630), (234360, 1498224), (235872, 1488620), (236964, 1481760), (240786, 1458240), (243040, 1444716), (244608, 1435455), (246078, 1426880), (246960, 1421784), (249704, 1406160), (249984, 1404585), (252105, 1392768), (253890, 1382976), (254016, 1382290), (255192, 1375920), (257920, 1361367), (257985, 1361024), (259308, 1354080), (261144, 1344560), (262080, 1339758), (267540, 1312416), (267840, 1310946), (268912, 1305720), (270816, 1296540), (273420, 1284192), (275184, 1275960), (276458, 1270080), (277830, 1263808), (280917, 1249920), (281232, 1248520), (282240, 1244061), (285376, 1230390), (287091, 1223040), (288120, 1218672), (290160, 1210104), (291648, 1203930), (294840, 1190896), (296205, 1185408), (296352, 1184820), (297724, 1179360), (302526, 1160640), (304668, 1152480), (305760, 1148364), (307328, 1142505), (312130, 1124928), (312480, 1123668), (314496, 1116465), (315952, 1111320), (317520, 1105832), (318990, 1100736), (321048, 1093680), (321408, 1092455), (324135, 1083264), (326430, 1075648), (328104, 1070160), (329280, 1066338), (336140, 1044576), (336960, 1042034), (338520, 1037232), (340256, 1031940), (343980, 1020768), (345744, 1015560), (348192, 1008420), (351540, 998816), (355446, 987840), (356720, 984312), (361088, 972405), (361179, 972160), (362880, 967603), (364560, 963144), (366912, 956970), (370440, 947856), (372155, 943488), (374556, 937440), (374976, 936390), (380835, 921984), (382788, 917280), (384160, 914004), (386880, 907578), (388962, 902720), (393120, 893172), (394940, 889056), (395136, 888615), (401310, 874944), (401760, 873964), (403368, 870480), (406224, 864360), (407680, 861273), (410130, 856128), (412776, 850640), (414687, 846720), (416640, 842751), (423360, 829374), (425320, 825552), (428064, 820260), (432180, 812448), (435240, 806736), (436982, 803520), (437472, 802620), (444528, 789880), (446586, 786240), (451360, 777924), (453789, 773760), (457002, 768320), (458640, 765576), (460992, 761670), (464256, 756315), (468195, 749952), (468720, 749112), (471744, 744310), (473928, 740880), (478485, 733824), (481572, 729120), (486080, 722358), (492156, 713440), (493920, 710892), (499408, 703080), (504210, 696384), (507780, 691488), (508032, 691145), (510384, 687960), (515970, 680512), (518616, 677040), (521017, 673920), (522288, 672280), (524160, 669879), (533169, 658560), (535080, 656208), (535680, 655473), (537824, 652860), (541632, 648270), (546840, 642096), (550368, 637980), (552916, 635040), (555660, 631904), (561834, 624960), (562464, 624260), (570752, 615195), (574182, 611520), (576240, 609336), (580320, 605052), (583296, 601965), (589680, 595448), (592410, 592704)]