8546795934336

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{131}}^1$

素因数の和:331

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 29, 31, 32, 33, 36, 44, 46, 48, 54, 58, 62, 64, 66, 69, 72, 83, 87, 88, 92, 93, 96, 99, 108, 116, 124, 128, 131, 132, 138, 144, 166, 174, 176, 184, 186, 192, 198, 207, 216, 232, 248, 249, 253, 261, 262, 264, 276, 279, 288, 297, 319, 332, 341, 348, 352, 368, 372, 384, 393, 396, 414, 432, 464, 496, 498, 506, 522, 524, 528, 552, 558, 576, 594, 621, 638, 664, 667, 682, 696, 704, 713, 736, 744, 747, 759, 783, 786, 792, 828, 837, 864, 899, 913, 928, 957, 992, 996, 1012, 1023, 1044, 1048, 1056, 1104, 1116, 1152, 1179, 1188, 1242, 1276, 1328, 1334, 1364, 1392, 1408, 1426, 1441, 1472, 1488, 1494, 1518, 1566, 1572, 1584, 1656, 1674, 1728, 1798, 1826, 1856, 1909, 1914, 1984, 1992, 2001, 2024, 2046, 2088, 2096, 2112, 2139, 2208, 2232, 2241, 2277, 2358, 2376, 2407, 2484, 2552, 2573, 2656, 2668, 2697, 2728, 2739, 2784, 2852, 2871, 2882, 2944, 2976, 2988, 3013, 3036, 3069, 3132, 3144, 3168, 3312, 3348, 3456, 3537, 3596, 3652, 3712, 3799, 3818, 3828, 3968, 3984, 4002, 4048, 4061, 4092, 4176, 4192, 4224, 4278, 4323, 4416, 4464, 4482, 4554, 4716, 4752, 4814, 4968, 5104, 5146, 5312, 5336, 5394, 5456, 5478, 5568, 5704, 5727, 5742, 5764, 5952, 5976, 6003, 6026, 6072, 6138, 6264, 6288, 6336, 6417, 6624, 6696, 6831, 7074, 7192, 7221, 7304, 7337, 7598, 7636, 7656, 7719, 7843, 7968, 8004, 8091, 8096, 8122, 8184, 8217, 8352, 8384, 8556, 8613, 8646, 8832, 8928, 8964, 9039, 9108, 9207, 9432, 9504, 9628, 9889, 9936, 10208, 10292, 10624, 10672, 10788, 10873, 10912, 10956, 11136, 11397, 11408, 11454, 11484, 11528, 11904, 11952, 12006, 12052, 12144, 12183, 12276, 12528, 12576, 12672, 12834, 12969, 13248, 13392, 13662, 14148, 14384, 14442, 14608, 14674, 15196, 15272, 15312, 15438, 15686, 15936, 16008, 16182, 16192, 16244, 16368, 16434, 16704, 16768, 17112, 17181, 17226, 17292, 17856, 17928, 18009, 18078, 18216, 18414, 18864, 19008, 19251, 19256, 19778, 19872, 20416, 20584, 20677, 20999, 21344, 21576, 21663, 21746, 21824, 21912, 22011, 22794, 22816, 22908, 22968, 23056, 23157, 23529, 23904, 24012, 24104, 24273, 24288, 24366, 24552, 24651, 25056, 25152, 25668, 25938, 26477, 26496, 26784, 27117, 27324, 28296, 28303, 28768, 28884, 29216, 29348, 29667, 30392, 30544, 30624, 30876, 31372, 31872, 32016, 32364, 32384, 32488, 32619, 32736, 32868, 33143, 33408, 34191, 34224, 34362, 34452, 34584, 35712, 35856, 36018, 36156, 36432, 36549, 36828, 37728, 38016, 38502, 38512, 38907, 39556, 39744, 40832, 41168, 41354, 41789, 41998, 42688, 43152, 43326, 43492, 43648, 43824, 44022, 44671, 45588, 45632, 45816, 45936, 46112, 46314, 47058, 47808, 48024, 48208, 48546, 48576, 48732, 49104, 49302, 50112, 50304, 51336, 51543, 51876, 52954, 53568, 54234, 54648, 55361, 56592, 56606, 57536, 57768, 58432, 58696, 59179, 59334, 60784, 61088, 61248, 61752, 62031, 62744, 62997, 64032, 64728, 64976, 64989, 65238, 65472, 65736, 66033, 66286, 68382, 68448, 68724, 68904, 69168, 69471, 70587, 71712, 72036, 72312, 72864, 73098, 73656, 74617, 75456, 77004, 77024, 77814, 79112, 79431, 79488, 81351, 82336, 82708, 83578, 83996, 84909, 85376, 86304, 86652, 86984, 87377, 87648, 88044, 89001, 89342, 91176, 91264, 91632, 91872, 92224, 92628, 93403, 94116, 95616, 96048, 96416, 97092, 97152, 97464, 97857, 98208, 98604, 99429, 100224, 102573, 102672, 103086, 103752, 105908, 107136, 108468, 109296, 109647, 110722, 113184, 113212, 115072, 115536, 116864, 117392, 117769, 118358, 118668, 119603, 121568, 122176, 122496, 123504, 124062, 125367, 125488, 125994, 128064, 129456, 129952, 129978, 130476, 130944, 131472, 132066, 132572, 134013, 136764, 136896, 137448, 137808, 138336, 138942, 141174, 143424, 144072, 144624, 145728, 146196, 147312, 149234, 150912, 154008, 154048, 155628, 158224, 158862, 162702, 164672, 165416, 166083, 167156, 167992, 169818, 172608, 173304, 173968, 174754, 175296, 176088, 177537, 178002, 178684, 182352, 183264, 183744, 184448, 185256, 186093, 186806, 188232, 188991, 192096, 192832, 194184, 194928, 195714, 196416, 197208, 198099, 198858, 205146, 205344, 206172, 207504, 211761, 211816, 216936, 218592, 219294, 221444, 223851, 226368, 226424, 227447, 231072, 234784, 235538, 236716, 237336, 238293, 239206, 243136, 244352, 247008, 248124, 250079, 250734, 250976, 251988, 254727, 256128, 258912, 259904, 259956, 260952, 262131, 262944, 264132, 265144, 267003, 268026, 273528, 273792, 274896, 275616, 276672, 277884, 280209, 282348, 286848, 288144, 289248, 291456, 292392, 293571, 294624, 298287, 298468, 308016, 308096, 311256, 315317, 316448, 317724, 325404, 329344, 330832, 332166, 334312, 335984, 337063, 339636, 345216, 346608, 347936, 349508, 350592, 352176, 353307, 355074, 356004, 357368, 358809, 364704, 366528, 367488, 370512, 372186, 373612, 376101, 376464, 377982, 384192, 385664, 388368, 389856, 391428, 392832, 394416, 396198, 397716, 402039, 410292, 410688, 412344, 415008, 423522, 423632, 433872, 437184, 438588, 442888, 447702, 452736, 452848, 454894, 462144, 469568, 471076, 473432, 474672, 476586, 478412, 486272, 494016, 496248, 498249, 500158, 501468, 501952, 503976, 509454, 517824, 519808, 519912, 521904, 524262, 525888, 528264, 530288, 532611, 534006, 536052, 547056, 549792, 551232, 553344, 555768, 558279, 560418, 564696, 566973, 576288, 578496, 584784, 587142, 589248, 596574, 596936, 608971, 616032, 622512, 630634, 632896, 635448, 650808, 650969, 661664, 664332, 668624, 671553, 671968, 674126, 679272, 682341, 693216, 695872, 699016, 704352, 706614, 710148, 712008, 714736, 714879, 717618, 729408, 733056, 741024, 744372, 747224, 750237, 752202, 752928, 755964, 764181, 768384, 776736, 779712, 782856, 786393, 788832, 792396, 795432, 804078, 820584, 820787, 821376, 824688, 830016, 840627, 847044, 847264, 867744, 874368, 877176, 885776, 894861, 895404, 905696, 909788, 924288, 939136, 942152, 945951, 946864, 949344, 953172, 956824, 961147, 988032, 992496, 996498, 1000316, 1002936, 1003904, 1007952, 1011189, 1018908, 1027433, 1035648, 1039824, 1043808, 1048524, 1051776, 1056528, 1059921, 1060576, 1065222, 1068012, 1072104, 1076427, 1094112, 1099584, 1102464, 1111536, 1116558, 1120836, 1128303, 1129392, 1133946, 1152576, 1156992, 1169568, 1174284, 1178496, 1193148, 1193872, 1206117, 1217942, 1232064, 1245024, 1261268, 1265792, 1270896, 1295459, 1301616, 1301938, 1323328, 1328664, 1337248, 1343106, 1343936, 1348252, 1358544, 1364682, 1386432, 1391744, 1398032, 1408704, 1413228, 1420296, 1424016, 1429472, 1429758, 1435236, 1458816, 1482048, 1488744, 1494448, 1494747, 1500474, 1504404, 1505856, 1511928, 1528362, 1553472, 1559424, 1565712, 1572786, 1577664, 1584792, 1590864, 1597833, 1608156, 1641168, 1641574, 1649376, 1660032, 1681254, 1694088, 1694528, 1716191, 1735488, 1754352, 1771552, 1789722, 1790808, 1811392, 1819576, 1826913, 1884304, 1891902, 1893728, 1898688, 1906344, 1913648, 1922294, 1952907, 1984992, 1992996, 2000632, 2005872, 2014659, 2015904, 2022378, 2037816, 2047023, 2054866, 2079648, 2087616, 2097048, 2113056, 2119842, 2121152, 2130444, 2136024, 2144208, 2152854, 2188224, 2199168, 2223072, 2233116, 2241672, 2250711, 2256606, 2258784, 2267892, 2305152, 2339136, 2348568, 2359179, 2386296, 2387744, 2412234, 2435884, 2462361, 2464128, 2490048, 2521881, 2522536, 2541792, 2590918, 2603232, 2603876, 2646656, 2657328, 2674496, 2686212, 2687872, 2696504, 2708687, 2717088, 2729364, 2750869, 2772864, 2796064, 2817408, 2826456, 2837853, 2840592, 2848032, 2858944, 2859516, 2870472, 2883441, 2964096, 2977488, 2988896, 2989494, 3000948, 3008808, 3011712, 3023856, 3033567, 3056724, 3082299, 3106944, 3131424, 3145572, 3155328, 3169584, 3179763, 3181728, 3195666, 3216312, 3229281, 3282336, 3283148, 3298752, 3362508, 3388176, 3389056, 3432382, 3468487, 3470976, 3508704, 3543104, 3579444, 3581616, 3622784, 3639152, 3653826, 3707693, 3768608, 3783804, 3787456, 3797376, 3812688, 3827296, 3844588, 3886377, 3905814, 3969984, 3985992, 4001264, 4011744, 4029318, 4031808, 4044756, 4075632, 4094046, 4109732, 4159296, 4175232, 4194096, 4226112, 4239684, 4242304, 4260888, 4272048, 4288416, 4305708, 4376448, 4446144, 4466232, 4483344, 4501422, 4513212, 4517568, 4535784, 4678272, 4697136, 4718358, 4772592, 4775488, 4824468, 4871768, 4924722, 4980096, 5043762, 5045072, 5083584, 5148573, 5181836, 5206464, 5207752, 5314656, 5348992, 5372424, 5393008, 5417374, 5434176, 5458728, 5480739, 5501738, 5592128, 5652912, 5675706, 5681184, 5696064, 5717888, 5719032, 5740944, 5766882, 5858721, 5954976, 5977792, 5978988, 6001896, 6017616, 6047712, 6067134, 6113448, 6141069, 6164598, 6262848, 6291144, 6339168, 6359526, 6363456, 6391332, 6432624, 6458562, 6564672, 6566296, 6597504, 6725016, 6752133, 6776352, 6864764, 6936974, 7017408, 7086208, 7158888, 7163232, 7252291, 7278304, 7307652, 7387083, 7415386, 7537216, 7567608, 7574912, 7625376, 7654592, 7689176, 7752449, 7772754, 7811628, 7939968, 7971984, 8002528, 8023488, 8058636, 8063616, 8089512, 8126061, 8151264, 8188092, 8219464, 8252607, 8318592, 8388192, 8452224, 8479368, 8513559, 8521776, 8544096, 8576832, 8611416, 8650323, 8892288, 8932464, 8966688, 9002844, 9026424, 9035136, 9071568, 9100701, 9246897, 9394272, 9436716, 9545184, 9550976, 9648936, 9743536, 9774827, 9849444, 10087524, 10090144, 10167168, 10297146, 10363672, 10405461, 10412928, 10415504, 10629312, 10744848, 10786016, 10834748, 10868352, 10917456, 10961478, 11003476, 11123079, 11184256, 11305824, 11351412, 11362368, 11392128, 11438064, 11481888, 11533764, 11659131, 11717442, 11909952, 11955584, 11957976, 12003792, 12035232, 12095424, 12134268, 12226896, 12282138, 12329196, 12525696, 12582288, 12678336, 12719052, 12726912, 12782664, 12865248, 12917124, 13129344, 13132592, 13450032, 13504266, 13552704, 13729528, 13873948, 14034816, 14317776, 14326464, 14504582, 14556608, 14615304, 14774166, 14830772, 15074432, 15135216, 15250752, 15309184, 15378352, 15445719, 15504898, 15545508, 15623256, 15943968, 16005056, 16046976, 16117272, 16179024, 16252122, 16302528, 16376184, 16438928, 16442217, 16505214, 16776384, 16958736, 17027118, 17043552, 17088192, 17153664, 17222832, 17300646, 17576163, 17864928, 17933376, 18005688, 18052848, 18143136, 18201402, 18493794, 18788544, 18873432, 18878101, 19090368, 19297872, 19487072, 19549654, 19698888, 20175048, 20180288, 20594292, 20727344, 20810922, 20831008, 21258624, 21489696, 21572032, 21669496, 21756873, 21834912, 21922956, 22006952, 22161249, 22246158, 22611648, 22702824, 22724736, 22876128, 22963776, 23067528, 23257347, 23318262, 23434884, 23819904, 23915952, 24007584, 24070464, 24190848, 24268536, 24378183, 24453792, 24564276, 24658392, 24757821, 25164576, 25356672, 25438104, 25565328, 25730496, 25834248, 25950969, 26265184, 26900064, 27008532, 27105408, 27459056, 27740691, 27747896, 28635552, 28652928, 29009164, 29113216, 29230608, 29324481, 29548332, 29661544, 29795557, 30270432, 30501504, 30756704, 30891438, 31009796, 31091016, 31216383, 31246512, 31887936, 32010112, 32234544, 32358048, 32504244, 32605056, 32752368, 32877856, 32884434, 33010428, 33369237, 33552768, 33917472, 34054236, 34087104, 34176384, 34445664, 34601292, 34977393, 35152326, 35729856, 35866752, 36011376, 36105696, 36286272, 36402804, 36987588, 37577088, 37746864, 37756202, 38180736, 38595744, 38974144, 39099308, 39397776, 40350096, 40360576, 41188584, 41454688, 41621844, 41662016, 42979392, 43144064, 43338992, 43513746, 43669824, 43845912, 44013904, 44322498, 44492316, 45223296, 45405648, 45752256, 45927552, 46135056, 46337157, 46514694, 46636524, 46869768, 47831904, 48015168, 48140928, 48537072, 48756366, 48907584, 49128552, 49316784, 49515642, 50329152, 50876208, 51130656, 51460992, 51668496, 51901938, 52530368, 53800128, 54017064, 54918112, 55481382, 55495792, 56634303, 57271104, 58018328, 58461216, 58648962, 59096664, 59323088, 59591114, 60540864, 61513408, 61782876, 62019592, 62182032, 62432766, 62493024, 63775872, 64469088, 64716096, 65008488, 65270619, 65504736, 65755712, 65768868, 66020856, 66738474, 67834944, 68108472, 68174208, 68891328, 69202584, 69772041, 69954786, 70304652, 71459712, 72022752, 72211392, 72572544, 72805608, 73134549, 73975176, 74273463, 75493728, 75512404, 77191488, 77948288, 78198616, 78795552, 79775201, 80700192, 82377168, 82909376, 83243688, 83324032, 85276939, 85958784, 86677984, 87027492, 87339648, 87691824, 87973443, 88027808, 88644996, 88984632, 89386671, 90811296, 91504512, 92270112, 92674314, 93029388, 93273048, 93649149, 93739536, 95663808, 96030336, 97074144, 97512732, 97815168, 98257104, 98633568, 99031284, 100107711, 100658304, 101752416, 102261312, 103336992, 103803876, 105060736, 107523097, 107600256, 108034128, 109836224, 110962764, 110991584, 113268606, 114542208, 116036656, 116922432, 117297924, 118193328, 118646176, 119182228, 121081728, 123026816, 123565752, 124039184, 124364064, 124865532, 124986048, 128938176, 129432192, 130016976, 130541238, 131009472, 131511424, 131537736, 132041712, 133476948, 135669888, 136216944, 137782656, 138405168, 139544082, 139909572, 140609304, 144045504, 144422784, 145611216, 146269098, 147950352, 148546926, 150987456, 151024808, 154382976, 156397232, 157591104, 159550402, 161400384, 164754336, 165818752, 166487376, 169902909, 170553878, 173355968, 174054984, 175383648, 175946886, 176055616, 177289992, 177969264, 178773342, 181622592, 184540224, 185348628, 186058776, 186546096, 187298298, 187479072, 191327616, 194148288, 195025464, 195811857, 196514208, 197267136, 198062568, 200215422, 203504832, 204522624, 206673984, 207607752, 209316123, 215046194, 216068256, 219672448, 221925528, 221983168, 224821021, 226537212, 232073312, 233844864, 234595848, 236386656, 237292352, 238364456, 239325603, 247131504, 248078368, 248728128, 249731064, 249972096, 255830817, 257876352, 260033952, 261082476, 262018944, 263075472, 263920329, 264083424, 266953896, 268160013, 272433888, 276810336, 279088164, 279819144, 281218608, 288091008, 291222432, 292538196, 295900704, 297093852, 301974912, 302049616, 312794464, 315182208, 319100804, 322569291, 322800768, 329508672, 332974752, 339805818, 341107756, 346711936, 348109968, 350767296, 351893772, 352111232, 354579984, 355938528, 357546684, 363245184, 369080448, 370697256, 372117552, 373092192, 374596596, 374958144, 388296576, 390050928, 391623714, 393028416, 394534272, 396125136, 400430844, 407009664, 413347968, 415215504, 418632246, 430092388, 432136512, 443851056, 443966336, 449642042, 453074424, 464146624, 469191696, 472773312, 474584704, 476728912, 478651206, 494263008, 496156736, 497456256, 499462128, 509708727, 511661634, 520067904, 522164952, 526150944, 527840658, 528166848, 533907792, 536320026, 544867776, 553620672, 558176328, 559638288, 562437216, 582444864, 585076392, 591801408, 594187704, 604099232, 625588928, 638201608, 645138582, 659017344, 665949504, 674463063, 679611636, 682215512, 696219936, 701534592, 703787544, 709159968, 711877056, 715093368, 717976809, 741394512, 744235104, 746184384, 749193192, 749916288, 767492451, 780101856, 783247428, 786056832, 792250272, 800861688, 804480039, 830431008, 837264492, 860184776, 864273024, 887702112, 899284084, 906148848, 928293248, 938383392, 945546624, 953457824, 957302412, 967707873, 988526016, 992313472, 998924256, 1019417454, 1023323268, 1040135808, 1044329904, 1052301888, 1055681316, 1056333696, 1067815584, 1072640052, 1089735552, 1107241344, 1116352656, 1119276576, 1124874432, 1164889728, 1170152784, 1183602816, 1188375408, 1208198464, 1251177856, 1276403216, 1290277164, 1331899008, 1348926126, 1359223272, 1364431024, 1392439872, 1407575088, 1418319936, 1423754112, 1430186736, 1435953618, 1482789024, 1488470208, 1492368768, 1498386384, 1534984902, 1560203712, 1566494856, 1584500544, 1601723376, 1608960078, 1660862016, 1674528984, 1720369552, 1775404224, 1798568168, 1812297696, 1876766784, 1906915648, 1914604824, 1935415746, 1977052032, 1997848512, 2023389189, 2038834908, 2046646536, 2088659808, 2104603776, 2111362632, 2135631168, 2145280104, 2153930427, 2232705312, 2238553152, 2249748864, 2302477353, 2340305568, 2376750816, 2416396928, 2473031231, 2552806432, 2580554328, 2697852252, 2718446544, 2728862048, 2784879744, 2815150176, 2836639872, 2860373472, 2871907236, 2903123619, 2965578048, 2976940416, 2996772768, 3069969804, 3120407424, 3132989712, 3169001088, 3203446752, 3217920156, 3321724032, 3349057968, 3440739104, 3550808448, 3597136336, 3624595392, 3753533568, 3813831296, 3829209648, 3870831492, 3995697024, 4046778378, 4077669816, 4093293072, 4177319616, 4222725264, 4271262336, 4290560208, 4307860854, 4465410624, 4477106304, 4604954706, 4680611136, 4753501632, 4946062462, 5105612864, 5161108656, 5395704504, 5436893088, 5457724096, 5630300352, 5720746944, 5743814472, 5806247238, 5931156096, 5993545536, 6070167567, 6139939608, 6265979424, 6406893504, 6435840312, 6698115936, 6881478208, 7194272672, 7249190784, 7419093693, 7658419296, 7741662984, 8093556756, 8155339632, 8186586144, 8354639232, 8445450528, 8581120416, 8615721708, 8930821248, 9209909412, 9361222272, 9507003264, 9892124924, 10211225728, 10322217312, 10791409008, 10873786176, 10915448192, 11260600704, 11441493888, 11487628944, 11612494476, 11987091072, 12140335134, 12279879216, 12531958848, 12813787008, 12871680624, 13396231872, 13762956416, 14388545344, 14838187386, 15316838592, 15483325968, 16187113512, 16310679264, 16373172288, 16890901056, 17162240832, 17231443416, 18419818824, 19784249848, 20644434624, 21582818016, 21747572352, 22257281079, 22975257888, 23224988952, 24280670268, 24559758432, 25063917696, 25743361248, 26792463744, 28777090688, 29676374772, 30633677184, 30966651936, 32374227024, 32621358528, 32746344576, 33781802112, 34324481664, 34462886832, 36839637648, 39568499696, 41288869248, 43165636032, 44514562158, 45950515776, 46449977904, 48561340536, 49119516864, 51486722496, 59352749544, 61933303872, 64748454048, 65242717056, 66771843237, 68925773664, 73679275296, 79136999392, 86331272064, 89029124316, 91901031552, 92899955808, 97122681072, 98239033728, 102973444992, 118705499088, 123866607744, 129496908096, 133543686474, 137851547328, 147358550592, 158273998784, 178058248632, 185799911616, 194245362144, 237410998176, 258993816192, 267087372948, 275703094656, 294717101184, 316547997568, 356116497264, 371599823232, 388490724288, 474821996352, 534174745896, 712232994528, 776981448576, 949643992704, 1068349491792, 1424465989056, 2136698983584, 2848931978112, 4273397967168, 8546795934336]

約数ペア:

[(1, 8546795934336), (2, 4273397967168), (3, 2848931978112), (4, 2136698983584), (6, 1424465989056), (8, 1068349491792), (9, 949643992704), (11, 776981448576), (12, 712232994528), (16, 534174745896), (18, 474821996352), (22, 388490724288), (23, 371599823232), (24, 356116497264), (27, 316547997568), (29, 294717101184), (31, 275703094656), (32, 267087372948), (33, 258993816192), (36, 237410998176), (44, 194245362144), (46, 185799911616), (48, 178058248632), (54, 158273998784), (58, 147358550592), (62, 137851547328), (64, 133543686474), (66, 129496908096), (69, 123866607744), (72, 118705499088), (83, 102973444992), (87, 98239033728), (88, 97122681072), (92, 92899955808), (93, 91901031552), (96, 89029124316), (99, 86331272064), (108, 79136999392), (116, 73679275296), (124, 68925773664), (128, 66771843237), (131, 65242717056), (132, 64748454048), (138, 61933303872), (144, 59352749544), (166, 51486722496), (174, 49119516864), (176, 48561340536), (184, 46449977904), (186, 45950515776), (192, 44514562158), (198, 43165636032), (207, 41288869248), (216, 39568499696), (232, 36839637648), (248, 34462886832), (249, 34324481664), (253, 33781802112), (261, 32746344576), (262, 32621358528), (264, 32374227024), (276, 30966651936), (279, 30633677184), (288, 29676374772), (297, 28777090688), (319, 26792463744), (332, 25743361248), (341, 25063917696), (348, 24559758432), (352, 24280670268), (368, 23224988952), (372, 22975257888), (384, 22257281079), (393, 21747572352), (396, 21582818016), (414, 20644434624), (432, 19784249848), (464, 18419818824), (496, 17231443416), (498, 17162240832), (506, 16890901056), (522, 16373172288), (524, 16310679264), (528, 16187113512), (552, 15483325968), (558, 15316838592), (576, 14838187386), (594, 14388545344), (621, 13762956416), (638, 13396231872), (664, 12871680624), (667, 12813787008), (682, 12531958848), (696, 12279879216), (704, 12140335134), (713, 11987091072), (736, 11612494476), (744, 11487628944), (747, 11441493888), (759, 11260600704), (783, 10915448192), (786, 10873786176), (792, 10791409008), (828, 10322217312), (837, 10211225728), (864, 9892124924), (899, 9507003264), (913, 9361222272), (928, 9209909412), (957, 8930821248), (992, 8615721708), (996, 8581120416), (1012, 8445450528), (1023, 8354639232), (1044, 8186586144), (1048, 8155339632), (1056, 8093556756), (1104, 7741662984), (1116, 7658419296), (1152, 7419093693), (1179, 7249190784), (1188, 7194272672), (1242, 6881478208), (1276, 6698115936), (1328, 6435840312), (1334, 6406893504), (1364, 6265979424), (1392, 6139939608), (1408, 6070167567), (1426, 5993545536), (1441, 5931156096), (1472, 5806247238), (1488, 5743814472), (1494, 5720746944), (1518, 5630300352), (1566, 5457724096), (1572, 5436893088), (1584, 5395704504), (1656, 5161108656), (1674, 5105612864), (1728, 4946062462), (1798, 4753501632), (1826, 4680611136), (1856, 4604954706), (1909, 4477106304), (1914, 4465410624), (1984, 4307860854), (1992, 4290560208), (2001, 4271262336), (2024, 4222725264), (2046, 4177319616), (2088, 4093293072), (2096, 4077669816), (2112, 4046778378), (2139, 3995697024), (2208, 3870831492), (2232, 3829209648), (2241, 3813831296), (2277, 3753533568), (2358, 3624595392), (2376, 3597136336), (2407, 3550808448), (2484, 3440739104), (2552, 3349057968), (2573, 3321724032), (2656, 3217920156), (2668, 3203446752), (2697, 3169001088), (2728, 3132989712), (2739, 3120407424), (2784, 3069969804), (2852, 2996772768), (2871, 2976940416), (2882, 2965578048), (2944, 2903123619), (2976, 2871907236), (2988, 2860373472), (3013, 2836639872), (3036, 2815150176), (3069, 2784879744), (3132, 2728862048), (3144, 2718446544), (3168, 2697852252), (3312, 2580554328), (3348, 2552806432), (3456, 2473031231), (3537, 2416396928), (3596, 2376750816), (3652, 2340305568), (3712, 2302477353), (3799, 2249748864), (3818, 2238553152), (3828, 2232705312), (3968, 2153930427), (3984, 2145280104), (4002, 2135631168), (4048, 2111362632), (4061, 2104603776), (4092, 2088659808), (4176, 2046646536), (4192, 2038834908), (4224, 2023389189), (4278, 1997848512), (4323, 1977052032), (4416, 1935415746), (4464, 1914604824), (4482, 1906915648), (4554, 1876766784), (4716, 1812297696), (4752, 1798568168), (4814, 1775404224), (4968, 1720369552), (5104, 1674528984), (5146, 1660862016), (5312, 1608960078), (5336, 1601723376), (5394, 1584500544), (5456, 1566494856), (5478, 1560203712), (5568, 1534984902), (5704, 1498386384), (5727, 1492368768), (5742, 1488470208), (5764, 1482789024), (5952, 1435953618), (5976, 1430186736), (6003, 1423754112), (6026, 1418319936), (6072, 1407575088), (6138, 1392439872), (6264, 1364431024), (6288, 1359223272), (6336, 1348926126), (6417, 1331899008), (6624, 1290277164), (6696, 1276403216), (6831, 1251177856), (7074, 1208198464), (7192, 1188375408), (7221, 1183602816), (7304, 1170152784), (7337, 1164889728), (7598, 1124874432), (7636, 1119276576), (7656, 1116352656), (7719, 1107241344), (7843, 1089735552), (7968, 1072640052), (8004, 1067815584), (8091, 1056333696), (8096, 1055681316), (8122, 1052301888), (8184, 1044329904), (8217, 1040135808), (8352, 1023323268), (8384, 1019417454), (8556, 998924256), (8613, 992313472), (8646, 988526016), (8832, 967707873), (8928, 957302412), (8964, 953457824), (9039, 945546624), (9108, 938383392), (9207, 928293248), (9432, 906148848), (9504, 899284084), (9628, 887702112), (9889, 864273024), (9936, 860184776), (10208, 837264492), (10292, 830431008), (10624, 804480039), (10672, 800861688), (10788, 792250272), (10873, 786056832), (10912, 783247428), (10956, 780101856), (11136, 767492451), (11397, 749916288), (11408, 749193192), (11454, 746184384), (11484, 744235104), (11528, 741394512), (11904, 717976809), (11952, 715093368), (12006, 711877056), (12052, 709159968), (12144, 703787544), (12183, 701534592), (12276, 696219936), (12528, 682215512), (12576, 679611636), (12672, 674463063), (12834, 665949504), (12969, 659017344), (13248, 645138582), (13392, 638201608), (13662, 625588928), (14148, 604099232), (14384, 594187704), (14442, 591801408), (14608, 585076392), (14674, 582444864), (15196, 562437216), (15272, 559638288), (15312, 558176328), (15438, 553620672), (15686, 544867776), (15936, 536320026), (16008, 533907792), (16182, 528166848), (16192, 527840658), (16244, 526150944), (16368, 522164952), (16434, 520067904), (16704, 511661634), (16768, 509708727), (17112, 499462128), (17181, 497456256), (17226, 496156736), (17292, 494263008), (17856, 478651206), (17928, 476728912), (18009, 474584704), (18078, 472773312), (18216, 469191696), (18414, 464146624), (18864, 453074424), (19008, 449642042), (19251, 443966336), (19256, 443851056), (19778, 432136512), (19872, 430092388), (20416, 418632246), (20584, 415215504), (20677, 413347968), (20999, 407009664), (21344, 400430844), (21576, 396125136), (21663, 394534272), (21746, 393028416), (21824, 391623714), (21912, 390050928), (22011, 388296576), (22794, 374958144), (22816, 374596596), (22908, 373092192), (22968, 372117552), (23056, 370697256), (23157, 369080448), (23529, 363245184), (23904, 357546684), (24012, 355938528), (24104, 354579984), (24273, 352111232), (24288, 351893772), (24366, 350767296), (24552, 348109968), (24651, 346711936), (25056, 341107756), (25152, 339805818), (25668, 332974752), (25938, 329508672), (26477, 322800768), (26496, 322569291), (26784, 319100804), (27117, 315182208), (27324, 312794464), (28296, 302049616), (28303, 301974912), (28768, 297093852), (28884, 295900704), (29216, 292538196), (29348, 291222432), (29667, 288091008), (30392, 281218608), (30544, 279819144), (30624, 279088164), (30876, 276810336), (31372, 272433888), (31872, 268160013), (32016, 266953896), (32364, 264083424), (32384, 263920329), (32488, 263075472), (32619, 262018944), (32736, 261082476), (32868, 260033952), (33143, 257876352), (33408, 255830817), (34191, 249972096), (34224, 249731064), (34362, 248728128), (34452, 248078368), (34584, 247131504), (35712, 239325603), (35856, 238364456), (36018, 237292352), (36156, 236386656), (36432, 234595848), (36549, 233844864), (36828, 232073312), (37728, 226537212), (38016, 224821021), (38502, 221983168), (38512, 221925528), (38907, 219672448), (39556, 216068256), (39744, 215046194), (40832, 209316123), (41168, 207607752), (41354, 206673984), (41789, 204522624), (41998, 203504832), (42688, 200215422), (43152, 198062568), (43326, 197267136), (43492, 196514208), (43648, 195811857), (43824, 195025464), (44022, 194148288), (44671, 191327616), (45588, 187479072), (45632, 187298298), (45816, 186546096), (45936, 186058776), (46112, 185348628), (46314, 184540224), (47058, 181622592), (47808, 178773342), (48024, 177969264), (48208, 177289992), (48546, 176055616), (48576, 175946886), (48732, 175383648), (49104, 174054984), (49302, 173355968), (50112, 170553878), (50304, 169902909), (51336, 166487376), (51543, 165818752), (51876, 164754336), (52954, 161400384), (53568, 159550402), (54234, 157591104), (54648, 156397232), (55361, 154382976), (56592, 151024808), (56606, 150987456), (57536, 148546926), (57768, 147950352), (58432, 146269098), (58696, 145611216), (59179, 144422784), (59334, 144045504), (60784, 140609304), (61088, 139909572), (61248, 139544082), (61752, 138405168), (62031, 137782656), (62744, 136216944), (62997, 135669888), (64032, 133476948), (64728, 132041712), (64976, 131537736), (64989, 131511424), (65238, 131009472), (65472, 130541238), (65736, 130016976), (66033, 129432192), (66286, 128938176), (68382, 124986048), (68448, 124865532), (68724, 124364064), (68904, 124039184), (69168, 123565752), (69471, 123026816), (70587, 121081728), (71712, 119182228), (72036, 118646176), (72312, 118193328), (72864, 117297924), (73098, 116922432), (73656, 116036656), (74617, 114542208), (75456, 113268606), (77004, 110991584), (77024, 110962764), (77814, 109836224), (79112, 108034128), (79431, 107600256), (79488, 107523097), (81351, 105060736), (82336, 103803876), (82708, 103336992), (83578, 102261312), (83996, 101752416), (84909, 100658304), (85376, 100107711), (86304, 99031284), (86652, 98633568), (86984, 98257104), (87377, 97815168), (87648, 97512732), (88044, 97074144), (89001, 96030336), (89342, 95663808), (91176, 93739536), (91264, 93649149), (91632, 93273048), (91872, 93029388), (92224, 92674314), (92628, 92270112), (93403, 91504512), (94116, 90811296), (95616, 89386671), (96048, 88984632), (96416, 88644996), (97092, 88027808), (97152, 87973443), (97464, 87691824), (97857, 87339648), (98208, 87027492), (98604, 86677984), (99429, 85958784), (100224, 85276939), (102573, 83324032), (102672, 83243688), (103086, 82909376), (103752, 82377168), (105908, 80700192), (107136, 79775201), (108468, 78795552), (109296, 78198616), (109647, 77948288), (110722, 77191488), (113184, 75512404), (113212, 75493728), (115072, 74273463), (115536, 73975176), (116864, 73134549), (117392, 72805608), (117769, 72572544), (118358, 72211392), (118668, 72022752), (119603, 71459712), (121568, 70304652), (122176, 69954786), (122496, 69772041), (123504, 69202584), (124062, 68891328), (125367, 68174208), (125488, 68108472), (125994, 67834944), (128064, 66738474), (129456, 66020856), (129952, 65768868), (129978, 65755712), (130476, 65504736), (130944, 65270619), (131472, 65008488), (132066, 64716096), (132572, 64469088), (134013, 63775872), (136764, 62493024), (136896, 62432766), (137448, 62182032), (137808, 62019592), (138336, 61782876), (138942, 61513408), (141174, 60540864), (143424, 59591114), (144072, 59323088), (144624, 59096664), (145728, 58648962), (146196, 58461216), (147312, 58018328), (149234, 57271104), (150912, 56634303), (154008, 55495792), (154048, 55481382), (155628, 54918112), (158224, 54017064), (158862, 53800128), (162702, 52530368), (164672, 51901938), (165416, 51668496), (166083, 51460992), (167156, 51130656), (167992, 50876208), (169818, 50329152), (172608, 49515642), (173304, 49316784), (173968, 49128552), (174754, 48907584), (175296, 48756366), (176088, 48537072), (177537, 48140928), (178002, 48015168), (178684, 47831904), (182352, 46869768), (183264, 46636524), (183744, 46514694), (184448, 46337157), (185256, 46135056), (186093, 45927552), (186806, 45752256), (188232, 45405648), (188991, 45223296), (192096, 44492316), (192832, 44322498), (194184, 44013904), (194928, 43845912), (195714, 43669824), (196416, 43513746), (197208, 43338992), (198099, 43144064), (198858, 42979392), (205146, 41662016), (205344, 41621844), (206172, 41454688), (207504, 41188584), (211761, 40360576), (211816, 40350096), (216936, 39397776), (218592, 39099308), (219294, 38974144), (221444, 38595744), (223851, 38180736), (226368, 37756202), (226424, 37746864), (227447, 37577088), (231072, 36987588), (234784, 36402804), (235538, 36286272), (236716, 36105696), (237336, 36011376), (238293, 35866752), (239206, 35729856), (243136, 35152326), (244352, 34977393), (247008, 34601292), (248124, 34445664), (250079, 34176384), (250734, 34087104), (250976, 34054236), (251988, 33917472), (254727, 33552768), (256128, 33369237), (258912, 33010428), (259904, 32884434), (259956, 32877856), (260952, 32752368), (262131, 32605056), (262944, 32504244), (264132, 32358048), (265144, 32234544), (267003, 32010112), (268026, 31887936), (273528, 31246512), (273792, 31216383), (274896, 31091016), (275616, 31009796), (276672, 30891438), (277884, 30756704), (280209, 30501504), (282348, 30270432), (286848, 29795557), (288144, 29661544), (289248, 29548332), (291456, 29324481), (292392, 29230608), (293571, 29113216), (294624, 29009164), (298287, 28652928), (298468, 28635552), (308016, 27747896), (308096, 27740691), (311256, 27459056), (315317, 27105408), (316448, 27008532), (317724, 26900064), (325404, 26265184), (329344, 25950969), (330832, 25834248), (332166, 25730496), (334312, 25565328), (335984, 25438104), (337063, 25356672), (339636, 25164576), (345216, 24757821), (346608, 24658392), (347936, 24564276), (349508, 24453792), (350592, 24378183), (352176, 24268536), (353307, 24190848), (355074, 24070464), (356004, 24007584), (357368, 23915952), (358809, 23819904), (364704, 23434884), (366528, 23318262), (367488, 23257347), (370512, 23067528), (372186, 22963776), (373612, 22876128), (376101, 22724736), (376464, 22702824), (377982, 22611648), (384192, 22246158), (385664, 22161249), (388368, 22006952), (389856, 21922956), (391428, 21834912), (392832, 21756873), (394416, 21669496), (396198, 21572032), (397716, 21489696), (402039, 21258624), (410292, 20831008), (410688, 20810922), (412344, 20727344), (415008, 20594292), (423522, 20180288), (423632, 20175048), (433872, 19698888), (437184, 19549654), (438588, 19487072), (442888, 19297872), (447702, 19090368), (452736, 18878101), (452848, 18873432), (454894, 18788544), (462144, 18493794), (469568, 18201402), (471076, 18143136), (473432, 18052848), (474672, 18005688), (476586, 17933376), (478412, 17864928), (486272, 17576163), (494016, 17300646), (496248, 17222832), (498249, 17153664), (500158, 17088192), (501468, 17043552), (501952, 17027118), (503976, 16958736), (509454, 16776384), (517824, 16505214), (519808, 16442217), (519912, 16438928), (521904, 16376184), (524262, 16302528), (525888, 16252122), (528264, 16179024), (530288, 16117272), (532611, 16046976), (534006, 16005056), (536052, 15943968), (547056, 15623256), (549792, 15545508), (551232, 15504898), (553344, 15445719), (555768, 15378352), (558279, 15309184), (560418, 15250752), (564696, 15135216), (566973, 15074432), (576288, 14830772), (578496, 14774166), (584784, 14615304), (587142, 14556608), (589248, 14504582), (596574, 14326464), (596936, 14317776), (608971, 14034816), (616032, 13873948), (622512, 13729528), (630634, 13552704), (632896, 13504266), (635448, 13450032), (650808, 13132592), (650969, 13129344), (661664, 12917124), (664332, 12865248), (668624, 12782664), (671553, 12726912), (671968, 12719052), (674126, 12678336), (679272, 12582288), (682341, 12525696), (693216, 12329196), (695872, 12282138), (699016, 12226896), (704352, 12134268), (706614, 12095424), (710148, 12035232), (712008, 12003792), (714736, 11957976), (714879, 11955584), (717618, 11909952), (729408, 11717442), (733056, 11659131), (741024, 11533764), (744372, 11481888), (747224, 11438064), (750237, 11392128), (752202, 11362368), (752928, 11351412), (755964, 11305824), (764181, 11184256), (768384, 11123079), (776736, 11003476), (779712, 10961478), (782856, 10917456), (786393, 10868352), (788832, 10834748), (792396, 10786016), (795432, 10744848), (804078, 10629312), (820584, 10415504), (820787, 10412928), (821376, 10405461), (824688, 10363672), (830016, 10297146), (840627, 10167168), (847044, 10090144), (847264, 10087524), (867744, 9849444), (874368, 9774827), (877176, 9743536), (885776, 9648936), (894861, 9550976), (895404, 9545184), (905696, 9436716), (909788, 9394272), (924288, 9246897), (939136, 9100701), (942152, 9071568), (945951, 9035136), (946864, 9026424), (949344, 9002844), (953172, 8966688), (956824, 8932464), (961147, 8892288), (988032, 8650323), (992496, 8611416), (996498, 8576832), (1000316, 8544096), (1002936, 8521776), (1003904, 8513559), (1007952, 8479368), (1011189, 8452224), (1018908, 8388192), (1027433, 8318592), (1035648, 8252607), (1039824, 8219464), (1043808, 8188092), (1048524, 8151264), (1051776, 8126061), (1056528, 8089512), (1059921, 8063616), (1060576, 8058636), (1065222, 8023488), (1068012, 8002528), (1072104, 7971984), (1076427, 7939968), (1094112, 7811628), (1099584, 7772754), (1102464, 7752449), (1111536, 7689176), (1116558, 7654592), (1120836, 7625376), (1128303, 7574912), (1129392, 7567608), (1133946, 7537216), (1152576, 7415386), (1156992, 7387083), (1169568, 7307652), (1174284, 7278304), (1178496, 7252291), (1193148, 7163232), (1193872, 7158888), (1206117, 7086208), (1217942, 7017408), (1232064, 6936974), (1245024, 6864764), (1261268, 6776352), (1265792, 6752133), (1270896, 6725016), (1295459, 6597504), (1301616, 6566296), (1301938, 6564672), (1323328, 6458562), (1328664, 6432624), (1337248, 6391332), (1343106, 6363456), (1343936, 6359526), (1348252, 6339168), (1358544, 6291144), (1364682, 6262848), (1386432, 6164598), (1391744, 6141069), (1398032, 6113448), (1408704, 6067134), (1413228, 6047712), (1420296, 6017616), (1424016, 6001896), (1429472, 5978988), (1429758, 5977792), (1435236, 5954976), (1458816, 5858721), (1482048, 5766882), (1488744, 5740944), (1494448, 5719032), (1494747, 5717888), (1500474, 5696064), (1504404, 5681184), (1505856, 5675706), (1511928, 5652912), (1528362, 5592128), (1553472, 5501738), (1559424, 5480739), (1565712, 5458728), (1572786, 5434176), (1577664, 5417374), (1584792, 5393008), (1590864, 5372424), (1597833, 5348992), (1608156, 5314656), (1641168, 5207752), (1641574, 5206464), (1649376, 5181836), (1660032, 5148573), (1681254, 5083584), (1694088, 5045072), (1694528, 5043762), (1716191, 4980096), (1735488, 4924722), (1754352, 4871768), (1771552, 4824468), (1789722, 4775488), (1790808, 4772592), (1811392, 4718358), (1819576, 4697136), (1826913, 4678272), (1884304, 4535784), (1891902, 4517568), (1893728, 4513212), (1898688, 4501422), (1906344, 4483344), (1913648, 4466232), (1922294, 4446144), (1952907, 4376448), (1984992, 4305708), (1992996, 4288416), (2000632, 4272048), (2005872, 4260888), (2014659, 4242304), (2015904, 4239684), (2022378, 4226112), (2037816, 4194096), (2047023, 4175232), (2054866, 4159296), (2079648, 4109732), (2087616, 4094046), (2097048, 4075632), (2113056, 4044756), (2119842, 4031808), (2121152, 4029318), (2130444, 4011744), (2136024, 4001264), (2144208, 3985992), (2152854, 3969984), (2188224, 3905814), (2199168, 3886377), (2223072, 3844588), (2233116, 3827296), (2241672, 3812688), (2250711, 3797376), (2256606, 3787456), (2258784, 3783804), (2267892, 3768608), (2305152, 3707693), (2339136, 3653826), (2348568, 3639152), (2359179, 3622784), (2386296, 3581616), (2387744, 3579444), (2412234, 3543104), (2435884, 3508704), (2462361, 3470976), (2464128, 3468487), (2490048, 3432382), (2521881, 3389056), (2522536, 3388176), (2541792, 3362508), (2590918, 3298752), (2603232, 3283148), (2603876, 3282336), (2646656, 3229281), (2657328, 3216312), (2674496, 3195666), (2686212, 3181728), (2687872, 3179763), (2696504, 3169584), (2708687, 3155328), (2717088, 3145572), (2729364, 3131424), (2750869, 3106944), (2772864, 3082299), (2796064, 3056724), (2817408, 3033567), (2826456, 3023856), (2837853, 3011712), (2840592, 3008808), (2848032, 3000948), (2858944, 2989494), (2859516, 2988896), (2870472, 2977488), (2883441, 2964096)]