18055983286656

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1\times {\mathrm{151}}^1$

素因数の和:405

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 48, 54, 56, 57, 63, 64, 72, 74, 76, 79, 84, 89, 96, 108, 111, 112, 114, 126, 128, 133, 144, 148, 151, 152, 158, 168, 171, 178, 189, 192, 216, 222, 224, 228, 237, 252, 259, 266, 267, 288, 296, 302, 304, 316, 333, 336, 342, 356, 378, 384, 399, 432, 444, 448, 453, 456, 474, 504, 513, 518, 532, 534, 553, 576, 592, 604, 608, 623, 632, 666, 672, 684, 703, 711, 712, 756, 777, 798, 801, 864, 888, 896, 906, 912, 948, 999, 1008, 1026, 1036, 1057, 1064, 1068, 1106, 1152, 1184, 1197, 1208, 1216, 1246, 1264, 1332, 1344, 1359, 1368, 1406, 1422, 1424, 1501, 1512, 1554, 1596, 1602, 1659, 1691, 1728, 1776, 1812, 1824, 1869, 1896, 1998, 2016, 2052, 2072, 2109, 2114, 2128, 2133, 2136, 2212, 2331, 2368, 2394, 2403, 2416, 2432, 2492, 2528, 2664, 2688, 2718, 2736, 2812, 2844, 2848, 2869, 2923, 3002, 3024, 3108, 3171, 3192, 3204, 3293, 3318, 3382, 3456, 3552, 3591, 3624, 3648, 3738, 3792, 3996, 4032, 4077, 4104, 4144, 4218, 4228, 4256, 4266, 4272, 4424, 4503, 4662, 4736, 4788, 4806, 4832, 4921, 4977, 4984, 5056, 5073, 5328, 5436, 5472, 5587, 5607, 5624, 5688, 5696, 5738, 5846, 6004, 6048, 6216, 6327, 6342, 6384, 6408, 6586, 6636, 6764, 6993, 7031, 7104, 7182, 7248, 7296, 7476, 7584, 7992, 8064, 8154, 8208, 8288, 8436, 8456, 8512, 8532, 8544, 8607, 8769, 8848, 9006, 9324, 9513, 9576, 9612, 9664, 9842, 9879, 9954, 9968, 10112, 10146, 10507, 10656, 10872, 10944, 11174, 11214, 11248, 11376, 11392, 11476, 11692, 11837, 11929, 12008, 12096, 12432, 12654, 12684, 12768, 12816, 13172, 13272, 13439, 13509, 13528, 13986, 14062, 14208, 14364, 14496, 14763, 14931, 14952, 15168, 15219, 15984, 16308, 16416, 16576, 16761, 16821, 16872, 16912, 17024, 17064, 17088, 17214, 17538, 17696, 18012, 18648, 18981, 19026, 19152, 19224, 19328, 19684, 19758, 19908, 19936, 20083, 20292, 20461, 21014, 21093, 21312, 21744, 21888, 22348, 22428, 22496, 22752, 22952, 23051, 23384, 23674, 23858, 24016, 24192, 24864, 25308, 25368, 25536, 25632, 25821, 26307, 26344, 26544, 26878, 27018, 27056, 27972, 28124, 28539, 28728, 28992, 29526, 29637, 29862, 29904, 30336, 30438, 31521, 31968, 32616, 32832, 33152, 33522, 33642, 33744, 33824, 34128, 34176, 34428, 35076, 35392, 35511, 35787, 36024, 37296, 37962, 38052, 38304, 38448, 39109, 39368, 39516, 39816, 39872, 40166, 40317, 40527, 40584, 40922, 42028, 42186, 42624, 43488, 44289, 44696, 44856, 44992, 45504, 45657, 45904, 46102, 46768, 47348, 47716, 48032, 49217, 49728, 50283, 50616, 50736, 51072, 51264, 51642, 52614, 52688, 53088, 53756, 54036, 54112, 55537, 55944, 56248, 57078, 57456, 57984, 59052, 59274, 59724, 59808, 60249, 60876, 61383, 62567, 63042, 63279, 63936, 65232, 65664, 67044, 67284, 67488, 67648, 68256, 68856, 69153, 70152, 70784, 71022, 71574, 72048, 74592, 75924, 76104, 76608, 76896, 77463, 78218, 78736, 78921, 79032, 79632, 79744, 80332, 80634, 81054, 81168, 81844, 83503, 84056, 84372, 86976, 88578, 88911, 89392, 89712, 89984, 91008, 91314, 91808, 92204, 93536, 94073, 94563, 94696, 95432, 96064, 98434, 99456, 100566, 101232, 101472, 102528, 103284, 105228, 105376, 106153, 106176, 106533, 107361, 107512, 108072, 108224, 111074, 111888, 112496, 114156, 114912, 117327, 118104, 118548, 119448, 119616, 120498, 120951, 121752, 122766, 125134, 126084, 126558, 127872, 130464, 132867, 133589, 134088, 134568, 134976, 135296, 136512, 137712, 138306, 140304, 142044, 143148, 144096, 147651, 149184, 150849, 151848, 152208, 153216, 153792, 154926, 156436, 157472, 157842, 158064, 159264, 160664, 161268, 162108, 162336, 163688, 166611, 167006, 168112, 168744, 173952, 177156, 177822, 178784, 179424, 180747, 182628, 183616, 184149, 184408, 187072, 187701, 188146, 189126, 189392, 189837, 190864, 192128, 196868, 201132, 202464, 202944, 206568, 207459, 210456, 210752, 212306, 212352, 213066, 214722, 215024, 216144, 216448, 222148, 223776, 224992, 226651, 228312, 229824, 234654, 236208, 237096, 238896, 239232, 240996, 241902, 243504, 245532, 250268, 250509, 252168, 253116, 255341, 260147, 260928, 265734, 267178, 268176, 269136, 269952, 273024, 275424, 276612, 280608, 282219, 283689, 284088, 286296, 288192, 295302, 298368, 301698, 303696, 304416, 307584, 309852, 312872, 314944, 315684, 316128, 318459, 318528, 319599, 321328, 322083, 322536, 324216, 324672, 327376, 333222, 334012, 336224, 337488, 351981, 354312, 355644, 357568, 358848, 361494, 362853, 365256, 367232, 368298, 368816, 374144, 375402, 376292, 378252, 378784, 379674, 381728, 388759, 393736, 400767, 402264, 404928, 405888, 413136, 414918, 420912, 421504, 424612, 426132, 429444, 430048, 432288, 437969, 441373, 442953, 444296, 447552, 449984, 453302, 456624, 459648, 469308, 472416, 474192, 477792, 481992, 483804, 487008, 491064, 497243, 499833, 500536, 501018, 504336, 506232, 510682, 520294, 521856, 531468, 534356, 536352, 538272, 542241, 550848, 552447, 553224, 561216, 563103, 564438, 567378, 568176, 572592, 576384, 590604, 603396, 607392, 608832, 619704, 622377, 625744, 629888, 631368, 632256, 636918, 637056, 639198, 642656, 644166, 645072, 648432, 649344, 654752, 666444, 668024, 672448, 674976, 679953, 703962, 708624, 711288, 715136, 717696, 722988, 725706, 730512, 736596, 737632, 743071, 750804, 751527, 752584, 756504, 757568, 759348, 763456, 766023, 777518, 780441, 787472, 801534, 804528, 809856, 826272, 829836, 841824, 846657, 849224, 852264, 858888, 860096, 864576, 875938, 882746, 885906, 888592, 895104, 899968, 906604, 913248, 935123, 938616, 944832, 948384, 955377, 955584, 963984, 967608, 974016, 982128, 994486, 999666, 1001072, 1002036, 1008672, 1012464, 1021364, 1040588, 1055943, 1061681, 1062936, 1068712, 1072704, 1076544, 1084482, 1101696, 1104894, 1106448, 1122432, 1126206, 1128876, 1134756, 1136352, 1145184, 1166277, 1181208, 1202301, 1206792, 1214784, 1217664, 1239408, 1244754, 1251488, 1262736, 1264512, 1273836, 1278396, 1285312, 1288332, 1290144, 1296864, 1309504, 1313907, 1324119, 1328859, 1332888, 1336048, 1344896, 1349952, 1359906, 1407924, 1417248, 1422576, 1445976, 1451412, 1461024, 1473192, 1475264, 1486142, 1491729, 1499499, 1501608, 1503054, 1505168, 1513008, 1515136, 1518696, 1526912, 1532046, 1555036, 1560882, 1574944, 1586557, 1603068, 1609056, 1652544, 1659672, 1683648, 1689309, 1693314, 1698448, 1704528, 1717776, 1720192, 1729152, 1751876, 1765492, 1771812, 1777184, 1787387, 1813208, 1821029, 1826496, 1870246, 1877232, 1889664, 1896768, 1910754, 1911168, 1927968, 1935216, 1948032, 1964256, 1988972, 1999332, 2002144, 2004072, 2017344, 2024928, 2039859, 2042728, 2081176, 2111886, 2123362, 2125872, 2137424, 2145408, 2153088, 2168964, 2209788, 2212896, 2229213, 2252412, 2254581, 2257752, 2269512, 2272704, 2290368, 2298069, 2332554, 2341323, 2362416, 2404602, 2413584, 2429568, 2478816, 2489508, 2502976, 2525472, 2539971, 2547672, 2556792, 2570624, 2576664, 2580288, 2593728, 2619008, 2627814, 2648238, 2657718, 2665776, 2672096, 2699904, 2719812, 2805369, 2815848, 2834496, 2845152, 2866131, 2891952, 2902824, 2922048, 2946384, 2950528, 2972284, 2983458, 2998998, 3003216, 3006108, 3010336, 3026016, 3037392, 3064092, 3089611, 3110072, 3121764, 3149888, 3173114, 3185043, 3206136, 3218112, 3305088, 3319344, 3367296, 3378618, 3386628, 3396896, 3409056, 3435552, 3480701, 3498831, 3503752, 3530984, 3543624, 3554368, 3574774, 3606903, 3626416, 3642058, 3652992, 3740492, 3754464, 3793536, 3821508, 3855936, 3870432, 3928512, 3941721, 3972357, 3977944, 3998664, 4004288, 4008144, 4034688, 4049856, 4079718, 4085456, 4162352, 4223772, 4246724, 4251744, 4274848, 4337928, 4419576, 4425792, 4458426, 4475187, 4504824, 4509162, 4515504, 4539024, 4545408, 4580736, 4596138, 4665108, 4682646, 4724832, 4759671, 4809204, 4827168, 4942793, 4957632, 4979016, 5005952, 5050944, 5079942, 5095344, 5113584, 5153328, 5160576, 5187456, 5255628, 5296476, 5315436, 5331552, 5344192, 5362161, 5439624, 5463087, 5610738, 5631696, 5668992, 5690304, 5732262, 5783904, 5805648, 5844096, 5892768, 5944568, 5966916, 5997996, 6006432, 6012216, 6020672, 6052032, 6074784, 6119577, 6128184, 6179222, 6220144, 6243528, 6299776, 6346228, 6370086, 6412272, 6436224, 6638688, 6687639, 6757236, 6773256, 6793792, 6818112, 6871104, 6894207, 6961402, 6997662, 7007504, 7023969, 7061968, 7087248, 7108736, 7149548, 7213806, 7252832, 7284116, 7431767, 7480984, 7508928, 7643016, 7711872, 7740864, 7857024, 7883442, 7944714, 7955888, 7997328, 8008576, 8016288, 8099712, 8159436, 8170912, 8324704, 8386087, 8416107, 8447544, 8493448, 8503488, 8549696, 8675856, 8839152, 8851584, 8916852, 8950374, 9009648, 9018324, 9031008, 9078048, 9192276, 9268833, 9330216, 9365292, 9447617, 9449664, 9519342, 9555129, 9618408, 9654336, 9885586, 9915264, 9958032, 10101888, 10159884, 10190688, 10227168, 10306656, 10442103, 10496493, 10511256, 10592952, 10630872, 10663104, 10688384, 10724322, 10879248, 10926174, 11221476, 11263392, 11380608, 11464524, 11567808, 11611296, 11785536, 11825163, 11889136, 11917071, 11933832, 11995992, 12012864, 12024432, 12041344, 12104064, 12149568, 12239154, 12256368, 12358444, 12440288, 12487056, 12692456, 12740172, 12824544, 13277376, 13375278, 13425561, 13514472, 13546512, 13587584, 13636224, 13742208, 13788414, 13922804, 13995324, 14015008, 14047938, 14123936, 14174496, 14279013, 14299096, 14427612, 14505664, 14568232, 14828379, 14863534, 14961968, 15017856, 15286032, 15481728, 15766884, 15889428, 15911776, 15994656, 16032576, 16086483, 16318872, 16341824, 16389261, 16649408, 16772174, 16832214, 16895088, 16986896, 17006976, 17099392, 17351712, 17678304, 17833704, 17900748, 18019296, 18036648, 18062016, 18156096, 18384552, 18537666, 18660432, 18730584, 18895234, 18899328, 19038684, 19110258, 19236816, 19308672, 19771172, 19916064, 20062917, 20171939, 20319768, 20381376, 20454336, 20613312, 20884206, 20992986, 21022512, 21185904, 21261744, 21326208, 21448644, 21758496, 21852348, 22295301, 22442952, 22526784, 22929048, 23135616, 23222592, 23571072, 23650326, 23778272, 23834142, 23867664, 23991984, 24025728, 24048864, 24299136, 24478308, 24512736, 24716888, 24880576, 24974112, 25158261, 25248321, 25384912, 25480344, 25649088, 26554752, 26750556, 26851122, 27028944, 27093024, 27576828, 27806499, 27845608, 27990648, 28030016, 28095876, 28247872, 28342851, 28348992, 28558026, 28598192, 28665387, 28855224, 29011328, 29136464, 29656758, 29727068, 29923936, 30572064, 31326309, 31533768, 31778856, 31823552, 31989312, 32065152, 32172966, 32637744, 32683648, 32778522, 33298816, 33544348, 33664428, 33790176, 33973792, 34599551, 34703424, 35356608, 35667408, 35801496, 36038592, 36073296, 36124032, 36312192, 36769104, 37075332, 37320864, 37461168, 37790468, 38077368, 38220516, 38473632, 39282197, 39542344, 39832128, 40125834, 40343878, 40639536, 40762752, 40908672, 41226624, 41768412, 41985972, 42045024, 42371808, 42523488, 42837039, 42897288, 43516992, 43704696, 44485137, 44590602, 44885904, 45053568, 45858096, 46445184, 47300652, 47556544, 47668284, 47735328, 47983968, 48097728, 48259449, 48956616, 49025472, 49167783, 49433776, 49761152, 49948224, 50316522, 50496642, 50769824, 50960688, 51298176, 53501112, 53702244, 54057888, 54186048, 55153656, 55612998, 55691216, 55981296, 56060032, 56191752, 56495744, 56685702, 56697984, 57116052, 57196384, 57330774, 57710448, 58272928, 58702609, 59313516, 59454136, 59847872, 60515817, 61144128, 62652618, 63067536, 63557712, 63647104, 63978624, 64345932, 65275488, 65557044, 66133319, 66885903, 67088696, 67328856, 67580352, 67947584, 69199102, 69406848, 70713216, 71334816, 71602992, 72077184, 72146592, 73538208, 74150664, 74641728, 74922336, 75474783, 75580936, 76154736, 76441032, 76947264, 78564394, 79084688, 79664256, 80251668, 80687756, 81279072, 83419497, 83536824, 83971944, 84090048, 84743616, 85028553, 85046976, 85674078, 85794576, 87033984, 87409392, 88970274, 89181204, 89771808, 91716192, 93978927, 94601304, 95113088, 95336568, 95470656, 95967936, 96195456, 96518898, 97913232, 98050944, 98335566, 98867552, 99896448, 100633044, 100993284, 101539648, 101921376, 103798653, 107002224, 107404488, 108115776, 108372096, 110307312, 111225996, 111382432, 111962592, 112383504, 113371404, 114232104, 114392768, 114661548, 115420896, 116545856, 117405218, 117846591, 118627032, 118908272, 119695744, 121031634, 122288256, 125305236, 126135072, 127115424, 128691864, 130550976, 131114088, 132266638, 133455411, 133771806, 134177392, 134657712, 135160704, 135895168, 138398204, 141203573, 142669632, 143205984, 144293184, 147076416, 148301328, 149283456, 149844672, 150949566, 151161872, 152309472, 152882064, 153894528, 157128788, 158169376, 160503336, 161375512, 162558144, 166838994, 167073648, 167943888, 168180096, 169487232, 170057106, 170093952, 171348156, 171589152, 174818784, 176107827, 177940548, 178362408, 179543616, 181547451, 183432384, 187957854, 189202608, 190673136, 190941312, 191935872, 193037796, 195826464, 196671132, 197735104, 198399957, 200657709, 201266088, 201986568, 203079296, 203842752, 207597306, 214004448, 214808976, 216231552, 220614624, 222451992, 222764864, 223925184, 224767008, 226424349, 226742808, 228464208, 228785536, 229323096, 230841792, 233091712, 234810436, 235693182, 237254064, 237816544, 242063268, 250610472, 252270144, 254230848, 255085659, 257383728, 261101952, 262228176, 264533276, 266910822, 267543612, 268354784, 269315424, 274975379, 276796408, 282407146, 285339264, 286411968, 288586368, 294152832, 296602656, 299689344, 301899132, 302323744, 304618944, 305764128, 311395959, 314257576, 316338752, 321006672, 322751024, 325116288, 333677988, 334147296, 335887776, 340114212, 342696312, 343178304, 349637568, 352215654, 353539773, 355881096, 356724816, 359087232, 363094902, 366864768, 375915708, 378405216, 381346272, 386075592, 391652928, 393342264, 395470208, 396799914, 401315418, 402532176, 403973136, 407685504, 415194612, 423610719, 428008896, 429617952, 441229248, 444903984, 445529728, 447850368, 449534016, 452848698, 453485616, 456928416, 458646192, 461683584, 469620872, 471386364, 474508128, 475633088, 484126536, 501220944, 504540288, 508461696, 510171318, 514767456, 524456352, 528323481, 529066552, 533821644, 535087224, 536709568, 538630848, 544642353, 549950758, 553592816, 564814292, 572823936, 593205312, 595199871, 603798264, 604647488, 609237888, 611528256, 622791918, 628515152, 632677504, 642013344, 645502048, 667355976, 668294592, 671775552, 680228424, 685392624, 686356608, 699275136, 704431308, 707079546, 711762192, 713449632, 726189804, 746361743, 751831416, 756810432, 762692544, 772151184, 783305856, 786684528, 793599828, 802630836, 805064352, 807946272, 824926137, 830389224, 847221438, 856017792, 859235904, 882458496, 889807968, 899068032, 905697396, 906971232, 913856832, 917292384, 934187877, 939241744, 942772728, 949016256, 951266176, 968253072, 1002441888, 1020342636, 1029534912, 1048912704, 1056646962, 1058133104, 1060619319, 1067643288, 1070174448, 1073419136, 1077261696, 1089284706, 1099901516, 1107185632, 1129628584, 1186410624, 1190399742, 1207596528, 1209294976, 1223056512, 1245583836, 1257030304, 1270832157, 1284026688, 1291004096, 1334711952, 1336589184, 1343551104, 1360456848, 1370785248, 1408862616, 1414159092, 1423524384, 1426899264, 1452379608, 1492723486, 1503662832, 1513620864, 1525385088, 1544302368, 1573369056, 1584970443, 1587199656, 1605261672, 1610128704, 1615892544, 1649852274, 1660778448, 1694442876, 1718471808, 1779615936, 1785599613, 1811394792, 1813942464, 1827713664, 1834584768, 1868375754, 1878483488, 1885545456, 1898032512, 1936506144, 2004883776, 2040685272, 2059069824, 2097825408, 2113293924, 2116266208, 2121238638, 2135286576, 2140348896, 2178569412, 2199803032, 2214371264, 2239085229, 2259257168, 2380799484, 2415193056, 2474778411, 2491167672, 2514060608, 2541664314, 2568053376, 2582008192, 2669423904, 2720913696, 2741570496, 2817725232, 2828318184, 2847048768, 2853798528, 2904759216, 2985446972, 3007325664, 3088604736, 3146738112, 3169940886, 3174399312, 3210523344, 3220257408, 3231785088, 3299704548, 3321556896, 3388885752, 3559231872, 3571199226, 3622789584, 3627884928, 3669169536, 3736751508, 3756966976, 3771090912, 3812496471, 3873012288, 4009767552, 4081370544, 4226587848, 4232532416, 4242477276, 4270573152, 4280697792, 4357138824, 4399606064, 4428742528, 4478170458, 4518514336, 4761598968, 4830386112, 4949556822, 4982335344, 5028121216, 5083328628, 5224532201, 5338847808, 5441827392, 5483140992, 5635450464, 5656636368, 5694097536, 5809518432, 5970893944, 6014651328, 6177209472, 6293476224, 6339881772, 6348798624, 6421046688, 6599409096, 6643113792, 6717255687, 6777771504, 7142398452, 7245579168, 7424335233, 7473503016, 7513933952, 7542181824, 7624992942, 7746024576, 8162741088, 8453175696, 8465064832, 8484954552, 8541146304, 8561395584, 8714277648, 8799212128, 8956340916, 9037028672, 9523197936, 9660772224, 9899113644, 9964670688, 10166657256, 10449064402, 10677695616, 10883654784, 11270900928, 11313272736, 11619036864, 11941787888, 12029302656, 12679763544, 12697597248, 12842093376, 13198818192, 13286227584, 13434511374, 13555543008, 14284796904, 14491158336, 14848670466, 14947006032, 15084363648, 15249985884, 15673596603, 16325482176, 16906351392, 16969909104, 17082292608, 17428555296, 17598424256, 17912681832, 18074057344, 19046395872, 19798227288, 19929341376, 20151767061, 20333314512, 20898128804, 22541801856, 22626545472, 23238073728, 23883575776, 25359527088, 25395194496, 25684186752, 26397636384, 26869022748, 27111086016, 28569593808, 28982316672, 29697340932, 29894012064, 30499971768, 31347193206, 32650964352, 33812702784, 33939818208, 34857110592, 35196848512, 35825363664, 38092791744, 39596454576, 39858682752, 40303534122, 40666629024, 41796257608, 45253090944, 47020789809, 47767151552, 50719054176, 52795272768, 53738045496, 54222172032, 57139187616, 59394681864, 59788024128, 60999943536, 62694386412, 67625405568, 67879636416, 69714221184, 71650727328, 76185583488, 79192909152, 80607068244, 81333258048, 83592515216, 94041579618, 95534303104, 101438108352, 105590545536, 107476090992, 114278375232, 118789363728, 119576048256, 121999887072, 125388772824, 135759272832, 141062369427, 143301454656, 158385818304, 161214136488, 162666516096, 167185030432, 188083159236, 202876216704, 214952181984, 228556750464, 237578727456, 243999774144, 250777545648, 282124738854, 286602909312, 316771636608, 322428272976, 334370060864, 376166318472, 429904363968, 475157454912, 487999548288, 501555091296, 564249477708, 644856545952, 668740121728, 752332636944, 859808727936, 950314909824, 1003110182592, 1128498955416, 1289713091904, 1504665273888, 2006220365184, 2256997910832, 2579426183808, 3009330547776, 4513995821664, 6018661095552, 9027991643328, 18055983286656]

約数ペア:

[(1, 18055983286656), (2, 9027991643328), (3, 6018661095552), (4, 4513995821664), (6, 3009330547776), (7, 2579426183808), (8, 2256997910832), (9, 2006220365184), (12, 1504665273888), (14, 1289713091904), (16, 1128498955416), (18, 1003110182592), (19, 950314909824), (21, 859808727936), (24, 752332636944), (27, 668740121728), (28, 644856545952), (32, 564249477708), (36, 501555091296), (37, 487999548288), (38, 475157454912), (42, 429904363968), (48, 376166318472), (54, 334370060864), (56, 322428272976), (57, 316771636608), (63, 286602909312), (64, 282124738854), (72, 250777545648), (74, 243999774144), (76, 237578727456), (79, 228556750464), (84, 214952181984), (89, 202876216704), (96, 188083159236), (108, 167185030432), (111, 162666516096), (112, 161214136488), (114, 158385818304), (126, 143301454656), (128, 141062369427), (133, 135759272832), (144, 125388772824), (148, 121999887072), (151, 119576048256), (152, 118789363728), (158, 114278375232), (168, 107476090992), (171, 105590545536), (178, 101438108352), (189, 95534303104), (192, 94041579618), (216, 83592515216), (222, 81333258048), (224, 80607068244), (228, 79192909152), (237, 76185583488), (252, 71650727328), (259, 69714221184), (266, 67879636416), (267, 67625405568), (288, 62694386412), (296, 60999943536), (302, 59788024128), (304, 59394681864), (316, 57139187616), (333, 54222172032), (336, 53738045496), (342, 52795272768), (356, 50719054176), (378, 47767151552), (384, 47020789809), (399, 45253090944), (432, 41796257608), (444, 40666629024), (448, 40303534122), (453, 39858682752), (456, 39596454576), (474, 38092791744), (504, 35825363664), (513, 35196848512), (518, 34857110592), (532, 33939818208), (534, 33812702784), (553, 32650964352), (576, 31347193206), (592, 30499971768), (604, 29894012064), (608, 29697340932), (623, 28982316672), (632, 28569593808), (666, 27111086016), (672, 26869022748), (684, 26397636384), (703, 25684186752), (711, 25395194496), (712, 25359527088), (756, 23883575776), (777, 23238073728), (798, 22626545472), (801, 22541801856), (864, 20898128804), (888, 20333314512), (896, 20151767061), (906, 19929341376), (912, 19798227288), (948, 19046395872), (999, 18074057344), (1008, 17912681832), (1026, 17598424256), (1036, 17428555296), (1057, 17082292608), (1064, 16969909104), (1068, 16906351392), (1106, 16325482176), (1152, 15673596603), (1184, 15249985884), (1197, 15084363648), (1208, 14947006032), (1216, 14848670466), (1246, 14491158336), (1264, 14284796904), (1332, 13555543008), (1344, 13434511374), (1359, 13286227584), (1368, 13198818192), (1406, 12842093376), (1422, 12697597248), (1424, 12679763544), (1501, 12029302656), (1512, 11941787888), (1554, 11619036864), (1596, 11313272736), (1602, 11270900928), (1659, 10883654784), (1691, 10677695616), (1728, 10449064402), (1776, 10166657256), (1812, 9964670688), (1824, 9899113644), (1869, 9660772224), (1896, 9523197936), (1998, 9037028672), (2016, 8956340916), (2052, 8799212128), (2072, 8714277648), (2109, 8561395584), (2114, 8541146304), (2128, 8484954552), (2133, 8465064832), (2136, 8453175696), (2212, 8162741088), (2331, 7746024576), (2368, 7624992942), (2394, 7542181824), (2403, 7513933952), (2416, 7473503016), (2432, 7424335233), (2492, 7245579168), (2528, 7142398452), (2664, 6777771504), (2688, 6717255687), (2718, 6643113792), (2736, 6599409096), (2812, 6421046688), (2844, 6348798624), (2848, 6339881772), (2869, 6293476224), (2923, 6177209472), (3002, 6014651328), (3024, 5970893944), (3108, 5809518432), (3171, 5694097536), (3192, 5656636368), (3204, 5635450464), (3293, 5483140992), (3318, 5441827392), (3382, 5338847808), (3456, 5224532201), (3552, 5083328628), (3591, 5028121216), (3624, 4982335344), (3648, 4949556822), (3738, 4830386112), (3792, 4761598968), (3996, 4518514336), (4032, 4478170458), (4077, 4428742528), (4104, 4399606064), (4144, 4357138824), (4218, 4280697792), (4228, 4270573152), (4256, 4242477276), (4266, 4232532416), (4272, 4226587848), (4424, 4081370544), (4503, 4009767552), (4662, 3873012288), (4736, 3812496471), (4788, 3771090912), (4806, 3756966976), (4832, 3736751508), (4921, 3669169536), (4977, 3627884928), (4984, 3622789584), (5056, 3571199226), (5073, 3559231872), (5328, 3388885752), (5436, 3321556896), (5472, 3299704548), (5587, 3231785088), (5607, 3220257408), (5624, 3210523344), (5688, 3174399312), (5696, 3169940886), (5738, 3146738112), (5846, 3088604736), (6004, 3007325664), (6048, 2985446972), (6216, 2904759216), (6327, 2853798528), (6342, 2847048768), (6384, 2828318184), (6408, 2817725232), (6586, 2741570496), (6636, 2720913696), (6764, 2669423904), (6993, 2582008192), (7031, 2568053376), (7104, 2541664314), (7182, 2514060608), (7248, 2491167672), (7296, 2474778411), (7476, 2415193056), (7584, 2380799484), (7992, 2259257168), (8064, 2239085229), (8154, 2214371264), (8208, 2199803032), (8288, 2178569412), (8436, 2140348896), (8456, 2135286576), (8512, 2121238638), (8532, 2116266208), (8544, 2113293924), (8607, 2097825408), (8769, 2059069824), (8848, 2040685272), (9006, 2004883776), (9324, 1936506144), (9513, 1898032512), (9576, 1885545456), (9612, 1878483488), (9664, 1868375754), (9842, 1834584768), (9879, 1827713664), (9954, 1813942464), (9968, 1811394792), (10112, 1785599613), (10146, 1779615936), (10507, 1718471808), (10656, 1694442876), (10872, 1660778448), (10944, 1649852274), (11174, 1615892544), (11214, 1610128704), (11248, 1605261672), (11376, 1587199656), (11392, 1584970443), (11476, 1573369056), (11692, 1544302368), (11837, 1525385088), (11929, 1513620864), (12008, 1503662832), (12096, 1492723486), (12432, 1452379608), (12654, 1426899264), (12684, 1423524384), (12768, 1414159092), (12816, 1408862616), (13172, 1370785248), (13272, 1360456848), (13439, 1343551104), (13509, 1336589184), (13528, 1334711952), (13986, 1291004096), (14062, 1284026688), (14208, 1270832157), (14364, 1257030304), (14496, 1245583836), (14763, 1223056512), (14931, 1209294976), (14952, 1207596528), (15168, 1190399742), (15219, 1186410624), (15984, 1129628584), (16308, 1107185632), (16416, 1099901516), (16576, 1089284706), (16761, 1077261696), (16821, 1073419136), (16872, 1070174448), (16912, 1067643288), (17024, 1060619319), (17064, 1058133104), (17088, 1056646962), (17214, 1048912704), (17538, 1029534912), (17696, 1020342636), (18012, 1002441888), (18648, 968253072), (18981, 951266176), (19026, 949016256), (19152, 942772728), (19224, 939241744), (19328, 934187877), (19684, 917292384), (19758, 913856832), (19908, 906971232), (19936, 905697396), (20083, 899068032), (20292, 889807968), (20461, 882458496), (21014, 859235904), (21093, 856017792), (21312, 847221438), (21744, 830389224), (21888, 824926137), (22348, 807946272), (22428, 805064352), (22496, 802630836), (22752, 793599828), (22952, 786684528), (23051, 783305856), (23384, 772151184), (23674, 762692544), (23858, 756810432), (24016, 751831416), (24192, 746361743), (24864, 726189804), (25308, 713449632), (25368, 711762192), (25536, 707079546), (25632, 704431308), (25821, 699275136), (26307, 686356608), (26344, 685392624), (26544, 680228424), (26878, 671775552), (27018, 668294592), (27056, 667355976), (27972, 645502048), (28124, 642013344), (28539, 632677504), (28728, 628515152), (28992, 622791918), (29526, 611528256), (29637, 609237888), (29862, 604647488), (29904, 603798264), (30336, 595199871), (30438, 593205312), (31521, 572823936), (31968, 564814292), (32616, 553592816), (32832, 549950758), (33152, 544642353), (33522, 538630848), (33642, 536709568), (33744, 535087224), (33824, 533821644), (34128, 529066552), (34176, 528323481), (34428, 524456352), (35076, 514767456), (35392, 510171318), (35511, 508461696), (35787, 504540288), (36024, 501220944), (37296, 484126536), (37962, 475633088), (38052, 474508128), (38304, 471386364), (38448, 469620872), (39109, 461683584), (39368, 458646192), (39516, 456928416), (39816, 453485616), (39872, 452848698), (40166, 449534016), (40317, 447850368), (40527, 445529728), (40584, 444903984), (40922, 441229248), (42028, 429617952), (42186, 428008896), (42624, 423610719), (43488, 415194612), (44289, 407685504), (44696, 403973136), (44856, 402532176), (44992, 401315418), (45504, 396799914), (45657, 395470208), (45904, 393342264), (46102, 391652928), (46768, 386075592), (47348, 381346272), (47716, 378405216), (48032, 375915708), (49217, 366864768), (49728, 363094902), (50283, 359087232), (50616, 356724816), (50736, 355881096), (51072, 353539773), (51264, 352215654), (51642, 349637568), (52614, 343178304), (52688, 342696312), (53088, 340114212), (53756, 335887776), (54036, 334147296), (54112, 333677988), (55537, 325116288), (55944, 322751024), (56248, 321006672), (57078, 316338752), (57456, 314257576), (57984, 311395959), (59052, 305764128), (59274, 304618944), (59724, 302323744), (59808, 301899132), (60249, 299689344), (60876, 296602656), (61383, 294152832), (62567, 288586368), (63042, 286411968), (63279, 285339264), (63936, 282407146), (65232, 276796408), (65664, 274975379), (67044, 269315424), (67284, 268354784), (67488, 267543612), (67648, 266910822), (68256, 264533276), (68856, 262228176), (69153, 261101952), (70152, 257383728), (70784, 255085659), (71022, 254230848), (71574, 252270144), (72048, 250610472), (74592, 242063268), (75924, 237816544), (76104, 237254064), (76608, 235693182), (76896, 234810436), (77463, 233091712), (78218, 230841792), (78736, 229323096), (78921, 228785536), (79032, 228464208), (79632, 226742808), (79744, 226424349), (80332, 224767008), (80634, 223925184), (81054, 222764864), (81168, 222451992), (81844, 220614624), (83503, 216231552), (84056, 214808976), (84372, 214004448), (86976, 207597306), (88578, 203842752), (88911, 203079296), (89392, 201986568), (89712, 201266088), (89984, 200657709), (91008, 198399957), (91314, 197735104), (91808, 196671132), (92204, 195826464), (93536, 193037796), (94073, 191935872), (94563, 190941312), (94696, 190673136), (95432, 189202608), (96064, 187957854), (98434, 183432384), (99456, 181547451), (100566, 179543616), (101232, 178362408), (101472, 177940548), (102528, 176107827), (103284, 174818784), (105228, 171589152), (105376, 171348156), (106153, 170093952), (106176, 170057106), (106533, 169487232), (107361, 168180096), (107512, 167943888), (108072, 167073648), (108224, 166838994), (111074, 162558144), (111888, 161375512), (112496, 160503336), (114156, 158169376), (114912, 157128788), (117327, 153894528), (118104, 152882064), (118548, 152309472), (119448, 151161872), (119616, 150949566), (120498, 149844672), (120951, 149283456), (121752, 148301328), (122766, 147076416), (125134, 144293184), (126084, 143205984), (126558, 142669632), (127872, 141203573), (130464, 138398204), (132867, 135895168), (133589, 135160704), (134088, 134657712), (134568, 134177392), (134976, 133771806), (135296, 133455411), (136512, 132266638), (137712, 131114088), (138306, 130550976), (140304, 128691864), (142044, 127115424), (143148, 126135072), (144096, 125305236), (147651, 122288256), (149184, 121031634), (150849, 119695744), (151848, 118908272), (152208, 118627032), (153216, 117846591), (153792, 117405218), (154926, 116545856), (156436, 115420896), (157472, 114661548), (157842, 114392768), (158064, 114232104), (159264, 113371404), (160664, 112383504), (161268, 111962592), (162108, 111382432), (162336, 111225996), (163688, 110307312), (166611, 108372096), (167006, 108115776), (168112, 107404488), (168744, 107002224), (173952, 103798653), (177156, 101921376), (177822, 101539648), (178784, 100993284), (179424, 100633044), (180747, 99896448), (182628, 98867552), (183616, 98335566), (184149, 98050944), (184408, 97913232), (187072, 96518898), (187701, 96195456), (188146, 95967936), (189126, 95470656), (189392, 95336568), (189837, 95113088), (190864, 94601304), (192128, 93978927), (196868, 91716192), (201132, 89771808), (202464, 89181204), (202944, 88970274), (206568, 87409392), (207459, 87033984), (210456, 85794576), (210752, 85674078), (212306, 85046976), (212352, 85028553), (213066, 84743616), (214722, 84090048), (215024, 83971944), (216144, 83536824), (216448, 83419497), (222148, 81279072), (223776, 80687756), (224992, 80251668), (226651, 79664256), (228312, 79084688), (229824, 78564394), (234654, 76947264), (236208, 76441032), (237096, 76154736), (238896, 75580936), (239232, 75474783), (240996, 74922336), (241902, 74641728), (243504, 74150664), (245532, 73538208), (250268, 72146592), (250509, 72077184), (252168, 71602992), (253116, 71334816), (255341, 70713216), (260147, 69406848), (260928, 69199102), (265734, 67947584), (267178, 67580352), (268176, 67328856), (269136, 67088696), (269952, 66885903), (273024, 66133319), (275424, 65557044), (276612, 65275488), (280608, 64345932), (282219, 63978624), (283689, 63647104), (284088, 63557712), (286296, 63067536), (288192, 62652618), (295302, 61144128), (298368, 60515817), (301698, 59847872), (303696, 59454136), (304416, 59313516), (307584, 58702609), (309852, 58272928), (312872, 57710448), (314944, 57330774), (315684, 57196384), (316128, 57116052), (318459, 56697984), (318528, 56685702), (319599, 56495744), (321328, 56191752), (322083, 56060032), (322536, 55981296), (324216, 55691216), (324672, 55612998), (327376, 55153656), (333222, 54186048), (334012, 54057888), (336224, 53702244), (337488, 53501112), (351981, 51298176), (354312, 50960688), (355644, 50769824), (357568, 50496642), (358848, 50316522), (361494, 49948224), (362853, 49761152), (365256, 49433776), (367232, 49167783), (368298, 49025472), (368816, 48956616), (374144, 48259449), (375402, 48097728), (376292, 47983968), (378252, 47735328), (378784, 47668284), (379674, 47556544), (381728, 47300652), (388759, 46445184), (393736, 45858096), (400767, 45053568), (402264, 44885904), (404928, 44590602), (405888, 44485137), (413136, 43704696), (414918, 43516992), (420912, 42897288), (421504, 42837039), (424612, 42523488), (426132, 42371808), (429444, 42045024), (430048, 41985972), (432288, 41768412), (437969, 41226624), (441373, 40908672), (442953, 40762752), (444296, 40639536), (447552, 40343878), (449984, 40125834), (453302, 39832128), (456624, 39542344), (459648, 39282197), (469308, 38473632), (472416, 38220516), (474192, 38077368), (477792, 37790468), (481992, 37461168), (483804, 37320864), (487008, 37075332), (491064, 36769104), (497243, 36312192), (499833, 36124032), (500536, 36073296), (501018, 36038592), (504336, 35801496), (506232, 35667408), (510682, 35356608), (520294, 34703424), (521856, 34599551), (531468, 33973792), (534356, 33790176), (536352, 33664428), (538272, 33544348), (542241, 33298816), (550848, 32778522), (552447, 32683648), (553224, 32637744), (561216, 32172966), (563103, 32065152), (564438, 31989312), (567378, 31823552), (568176, 31778856), (572592, 31533768), (576384, 31326309), (590604, 30572064), (603396, 29923936), (607392, 29727068), (608832, 29656758), (619704, 29136464), (622377, 29011328), (625744, 28855224), (629888, 28665387), (631368, 28598192), (632256, 28558026), (636918, 28348992), (637056, 28342851), (639198, 28247872), (642656, 28095876), (644166, 28030016), (645072, 27990648), (648432, 27845608), (649344, 27806499), (654752, 27576828), (666444, 27093024), (668024, 27028944), (672448, 26851122), (674976, 26750556), (679953, 26554752), (703962, 25649088), (708624, 25480344), (711288, 25384912), (715136, 25248321), (717696, 25158261), (722988, 24974112), (725706, 24880576), (730512, 24716888), (736596, 24512736), (737632, 24478308), (743071, 24299136), (750804, 24048864), (751527, 24025728), (752584, 23991984), (756504, 23867664), (757568, 23834142), (759348, 23778272), (763456, 23650326), (766023, 23571072), (777518, 23222592), (780441, 23135616), (787472, 22929048), (801534, 22526784), (804528, 22442952), (809856, 22295301), (826272, 21852348), (829836, 21758496), (841824, 21448644), (846657, 21326208), (849224, 21261744), (852264, 21185904), (858888, 21022512), (860096, 20992986), (864576, 20884206), (875938, 20613312), (882746, 20454336), (885906, 20381376), (888592, 20319768), (895104, 20171939), (899968, 20062917), (906604, 19916064), (913248, 19771172), (935123, 19308672), (938616, 19236816), (944832, 19110258), (948384, 19038684), (955377, 18899328), (955584, 18895234), (963984, 18730584), (967608, 18660432), (974016, 18537666), (982128, 18384552), (994486, 18156096), (999666, 18062016), (1001072, 18036648), (1002036, 18019296), (1008672, 17900748), (1012464, 17833704), (1021364, 17678304), (1040588, 17351712), (1055943, 17099392), (1061681, 17006976), (1062936, 16986896), (1068712, 16895088), (1072704, 16832214), (1076544, 16772174), (1084482, 16649408), (1101696, 16389261), (1104894, 16341824), (1106448, 16318872), (1122432, 16086483), (1126206, 16032576), (1128876, 15994656), (1134756, 15911776), (1136352, 15889428), (1145184, 15766884), (1166277, 15481728), (1181208, 15286032), (1202301, 15017856), (1206792, 14961968), (1214784, 14863534), (1217664, 14828379), (1239408, 14568232), (1244754, 14505664), (1251488, 14427612), (1262736, 14299096), (1264512, 14279013), (1273836, 14174496), (1278396, 14123936), (1285312, 14047938), (1288332, 14015008), (1290144, 13995324), (1296864, 13922804), (1309504, 13788414), (1313907, 13742208), (1324119, 13636224), (1328859, 13587584), (1332888, 13546512), (1336048, 13514472), (1344896, 13425561), (1349952, 13375278), (1359906, 13277376), (1407924, 12824544), (1417248, 12740172), (1422576, 12692456), (1445976, 12487056), (1451412, 12440288), (1461024, 12358444), (1473192, 12256368), (1475264, 12239154), (1486142, 12149568), (1491729, 12104064), (1499499, 12041344), (1501608, 12024432), (1503054, 12012864), (1505168, 11995992), (1513008, 11933832), (1515136, 11917071), (1518696, 11889136), (1526912, 11825163), (1532046, 11785536), (1555036, 11611296), (1560882, 11567808), (1574944, 11464524), (1586557, 11380608), (1603068, 11263392), (1609056, 11221476), (1652544, 10926174), (1659672, 10879248), (1683648, 10724322), (1689309, 10688384), (1693314, 10663104), (1698448, 10630872), (1704528, 10592952), (1717776, 10511256), (1720192, 10496493), (1729152, 10442103), (1751876, 10306656), (1765492, 10227168), (1771812, 10190688), (1777184, 10159884), (1787387, 10101888), (1813208, 9958032), (1821029, 9915264), (1826496, 9885586), (1870246, 9654336), (1877232, 9618408), (1889664, 9555129), (1896768, 9519342), (1910754, 9449664), (1911168, 9447617), (1927968, 9365292), (1935216, 9330216), (1948032, 9268833), (1964256, 9192276), (1988972, 9078048), (1999332, 9031008), (2002144, 9018324), (2004072, 9009648), (2017344, 8950374), (2024928, 8916852), (2039859, 8851584), (2042728, 8839152), (2081176, 8675856), (2111886, 8549696), (2123362, 8503488), (2125872, 8493448), (2137424, 8447544), (2145408, 8416107), (2153088, 8386087), (2168964, 8324704), (2209788, 8170912), (2212896, 8159436), (2229213, 8099712), (2252412, 8016288), (2254581, 8008576), (2257752, 7997328), (2269512, 7955888), (2272704, 7944714), (2290368, 7883442), (2298069, 7857024), (2332554, 7740864), (2341323, 7711872), (2362416, 7643016), (2404602, 7508928), (2413584, 7480984), (2429568, 7431767), (2478816, 7284116), (2489508, 7252832), (2502976, 7213806), (2525472, 7149548), (2539971, 7108736), (2547672, 7087248), (2556792, 7061968), (2570624, 7023969), (2576664, 7007504), (2580288, 6997662), (2593728, 6961402), (2619008, 6894207), (2627814, 6871104), (2648238, 6818112), (2657718, 6793792), (2665776, 6773256), (2672096, 6757236), (2699904, 6687639), (2719812, 6638688), (2805369, 6436224), (2815848, 6412272), (2834496, 6370086), (2845152, 6346228), (2866131, 6299776), (2891952, 6243528), (2902824, 6220144), (2922048, 6179222), (2946384, 6128184), (2950528, 6119577), (2972284, 6074784), (2983458, 6052032), (2998998, 6020672), (3003216, 6012216), (3006108, 6006432), (3010336, 5997996), (3026016, 5966916), (3037392, 5944568), (3064092, 5892768), (3089611, 5844096), (3110072, 5805648), (3121764, 5783904), (3149888, 5732262), (3173114, 5690304), (3185043, 5668992), (3206136, 5631696), (3218112, 5610738), (3305088, 5463087), (3319344, 5439624), (3367296, 5362161), (3378618, 5344192), (3386628, 5331552), (3396896, 5315436), (3409056, 5296476), (3435552, 5255628), (3480701, 5187456), (3498831, 5160576), (3503752, 5153328), (3530984, 5113584), (3543624, 5095344), (3554368, 5079942), (3574774, 5050944), (3606903, 5005952), (3626416, 4979016), (3642058, 4957632), (3652992, 4942793), (3740492, 4827168), (3754464, 4809204), (3793536, 4759671), (3821508, 4724832), (3855936, 4682646), (3870432, 4665108), (3928512, 4596138), (3941721, 4580736), (3972357, 4545408), (3977944, 4539024), (3998664, 4515504), (4004288, 4509162), (4008144, 4504824), (4034688, 4475187), (4049856, 4458426), (4079718, 4425792), (4085456, 4419576), (4162352, 4337928), (4223772, 4274848), (4246724, 4251744)]