20173074901056

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1\times {\mathrm{163}}^1\times {\mathrm{179}}^1$

素因数の和:533

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 63, 64, 66, 68, 72, 77, 84, 88, 96, 98, 99, 102, 112, 119, 126, 131, 132, 136, 144, 147, 153, 154, 163, 168, 176, 179, 187, 192, 196, 198, 204, 224, 231, 238, 252, 262, 264, 272, 288, 294, 306, 308, 326, 336, 352, 357, 358, 374, 392, 393, 396, 408, 441, 448, 462, 476, 489, 504, 524, 528, 537, 539, 544, 561, 576, 588, 612, 616, 652, 672, 693, 704, 714, 716, 748, 784, 786, 792, 816, 833, 882, 917, 924, 952, 978, 1008, 1048, 1056, 1071, 1074, 1078, 1088, 1122, 1141, 1176, 1179, 1224, 1232, 1253, 1304, 1309, 1344, 1386, 1428, 1432, 1441, 1467, 1496, 1568, 1572, 1584, 1611, 1617, 1632, 1666, 1683, 1764, 1793, 1834, 1848, 1904, 1956, 1969, 2016, 2096, 2112, 2142, 2148, 2156, 2227, 2244, 2282, 2352, 2358, 2448, 2464, 2499, 2506, 2608, 2618, 2751, 2771, 2772, 2856, 2864, 2882, 2934, 2992, 3043, 3136, 3144, 3168, 3222, 3234, 3264, 3332, 3366, 3423, 3528, 3586, 3668, 3696, 3759, 3808, 3912, 3927, 3938, 4032, 4192, 4284, 4296, 4312, 4323, 4454, 4488, 4564, 4704, 4716, 4851, 4896, 4928, 4998, 5012, 5216, 5236, 5379, 5502, 5542, 5544, 5712, 5728, 5764, 5868, 5907, 5984, 6086, 6288, 6336, 6419, 6444, 6468, 6664, 6681, 6732, 6846, 7056, 7172, 7336, 7392, 7497, 7518, 7616, 7824, 7854, 7876, 7987, 8253, 8313, 8384, 8568, 8592, 8624, 8646, 8771, 8908, 8976, 9128, 9129, 9163, 9408, 9432, 9702, 9792, 9996, 10024, 10087, 10269, 10432, 10472, 10758, 11004, 11084, 11088, 11277, 11424, 11456, 11528, 11736, 11781, 11814, 11968, 12172, 12551, 12576, 12838, 12888, 12936, 12969, 13328, 13362, 13464, 13692, 13783, 14112, 14344, 14672, 14784, 14994, 15036, 15589, 15648, 15708, 15752, 15974, 16137, 16506, 16626, 17136, 17184, 17248, 17292, 17542, 17721, 17816, 17952, 18256, 18258, 18326, 18864, 19257, 19397, 19404, 19992, 20043, 20048, 20174, 20538, 20944, 21301, 21353, 21516, 22008, 22168, 22176, 22554, 22848, 23056, 23449, 23472, 23562, 23628, 23961, 24344, 24497, 24939, 25102, 25152, 25676, 25776, 25872, 25938, 26313, 26656, 26724, 26928, 27384, 27387, 27489, 27566, 28224, 28688, 29177, 29344, 29988, 30072, 30261, 30481, 31178, 31296, 31416, 31504, 31948, 32274, 33012, 33252, 33473, 34272, 34368, 34496, 34584, 35084, 35442, 35632, 35904, 36512, 36516, 36652, 37653, 37728, 38514, 38794, 38808, 39984, 40086, 40096, 40348, 41076, 41349, 41888, 42602, 42706, 43032, 44016, 44336, 44352, 45108, 46112, 46767, 46898, 46944, 47124, 47256, 47922, 48688, 48994, 49878, 50204, 51352, 51552, 51744, 51876, 52626, 53312, 53448, 53856, 54768, 54774, 54978, 55132, 57376, 57771, 58191, 58354, 58688, 59976, 60144, 60522, 60962, 62356, 62832, 63008, 63896, 63903, 64059, 64548, 66024, 66504, 66946, 68544, 69168, 70168, 70347, 70609, 70884, 71264, 71883, 73024, 73032, 73304, 73491, 75306, 75456, 77028, 77588, 77616, 78939, 79968, 80172, 80192, 80696, 82152, 82467, 82698, 83776, 85204, 85412, 86064, 87531, 87857, 88032, 88672, 90216, 90783, 91443, 92224, 93534, 93796, 93888, 94248, 94512, 95844, 96481, 97376, 97988, 99756, 100408, 100419, 102704, 103104, 103488, 103752, 105252, 106896, 107712, 109123, 109536, 109548, 109956, 110264, 112959, 114752, 115542, 116382, 116708, 119952, 120288, 121044, 121924, 124047, 124712, 125664, 126016, 127792, 127806, 128118, 129096, 132048, 133008, 133892, 135779, 138336, 140301, 140336, 140694, 141218, 141768, 142528, 143766, 146064, 146608, 146982, 149107, 149471, 150612, 154056, 155176, 155232, 157878, 159936, 160344, 161392, 164143, 164304, 164934, 165396, 170408, 170824, 171479, 172128, 174573, 175062, 175714, 176064, 177344, 180432, 181566, 182886, 187068, 187592, 188496, 189024, 191688, 191709, 192177, 192962, 194752, 195976, 199512, 200816, 200838, 204239, 205408, 207504, 210504, 211041, 211827, 213367, 213792, 218246, 219072, 219096, 219912, 220473, 220528, 225918, 231084, 232764, 233416, 234311, 234883, 239904, 240576, 242088, 243848, 248094, 249424, 251328, 255584, 255612, 256236, 257939, 258192, 262593, 263571, 264096, 266016, 267784, 271558, 274329, 276672, 280602, 280672, 281388, 282436, 283536, 287532, 289443, 292128, 293216, 293964, 298214, 298942, 301224, 301257, 308112, 310352, 310464, 315756, 320688, 320947, 322784, 327369, 328286, 328608, 329868, 330792, 340816, 341648, 342958, 344256, 349146, 350124, 351428, 360864, 363001, 363132, 365772, 374136, 375184, 376992, 378048, 383376, 383418, 384354, 385924, 391952, 398633, 399024, 401632, 401676, 407337, 408478, 410816, 415008, 421008, 422082, 423654, 426734, 427584, 436492, 438192, 439824, 440946, 441056, 447321, 448413, 451836, 462168, 465528, 466832, 468622, 469766, 479808, 484176, 487696, 492429, 496009, 496188, 498848, 511168, 511224, 512472, 514437, 515878, 516384, 525186, 527142, 528192, 532032, 535568, 543116, 548658, 561204, 561344, 562776, 564872, 567072, 575064, 578886, 584256, 586432, 587928, 596428, 597884, 602448, 602514, 612717, 616224, 620704, 631512, 635481, 640101, 641376, 641894, 645568, 654738, 656572, 657216, 659736, 661584, 681632, 683296, 685916, 698292, 700248, 702856, 702933, 704649, 721728, 726002, 726264, 731544, 748272, 750368, 753984, 766752, 766836, 768708, 771848, 773817, 783904, 790713, 797266, 798048, 803264, 803352, 814674, 816956, 830016, 842016, 844164, 847308, 853468, 868329, 872984, 876384, 879648, 881892, 882112, 894642, 896826, 903672, 924336, 931056, 933664, 937244, 939532, 962841, 968352, 975392, 982107, 984858, 992018, 992376, 997696, 1022448, 1024944, 1028874, 1031756, 1032768, 1046297, 1050372, 1054284, 1071136, 1086232, 1089003, 1097316, 1122408, 1125552, 1129744, 1134144, 1149001, 1150128, 1157772, 1175856, 1192856, 1195768, 1195899, 1200353, 1204896, 1205028, 1222011, 1225434, 1232448, 1241408, 1263024, 1270962, 1280202, 1282752, 1283788, 1309476, 1313144, 1319472, 1323168, 1341963, 1345239, 1363264, 1366592, 1371832, 1396584, 1400496, 1405712, 1405866, 1409298, 1429673, 1452004, 1452528, 1463088, 1477287, 1488027, 1493569, 1496544, 1500736, 1533504, 1533672, 1537416, 1543311, 1543696, 1547634, 1567808, 1581426, 1594532, 1596096, 1606704, 1629348, 1633912, 1640177, 1644181, 1684032, 1688328, 1694616, 1706936, 1736658, 1745968, 1752768, 1759296, 1763784, 1789284, 1793652, 1805573, 1807344, 1838151, 1848672, 1862112, 1867328, 1874488, 1879064, 1920303, 1925682, 1936704, 1950784, 1964214, 1969716, 1984036, 1984752, 2044896, 2049888, 2057748, 2063512, 2092594, 2100744, 2108568, 2108799, 2113947, 2142272, 2172464, 2178006, 2194632, 2244816, 2246629, 2251104, 2259488, 2298002, 2300256, 2315544, 2321451, 2351712, 2385712, 2391536, 2391798, 2400706, 2409792, 2410056, 2444022, 2450868, 2526048, 2541007, 2541924, 2560404, 2567576, 2618952, 2626288, 2638944, 2646336, 2683926, 2690478, 2743664, 2790431, 2793168, 2800992, 2811424, 2811732, 2818596, 2859346, 2888523, 2904008, 2905056, 2926176, 2954574, 2976054, 2987138, 2993088, 3067344, 3074832, 3086622, 3087392, 3095268, 3138891, 3162852, 3189064, 3213408, 3258696, 3267009, 3267824, 3280354, 3288362, 3376656, 3389232, 3413872, 3447003, 3472063, 3473316, 3491936, 3527568, 3578568, 3587304, 3587697, 3601059, 3611146, 3614688, 3676302, 3697344, 3724224, 3748976, 3758128, 3822187, 3840606, 3851364, 3928428, 3939432, 3968072, 3969504, 3993011, 4089792, 4099776, 4115496, 4127024, 4185188, 4201488, 4217136, 4217598, 4227894, 4289019, 4344928, 4356012, 4384963, 4389264, 4464081, 4480707, 4489632, 4493258, 4502208, 4518976, 4596004, 4600512, 4631088, 4642902, 4703424, 4771424, 4783072, 4783596, 4801412, 4820112, 4888044, 4901736, 4920531, 4932543, 5052096, 5082014, 5083848, 5120808, 5135152, 5237904, 5252576, 5277888, 5367852, 5380956, 5416719, 5456099, 5487328, 5580862, 5586336, 5601984, 5622848, 5623464, 5637192, 5718692, 5777046, 5808016, 5810112, 5852352, 5909148, 5952108, 5974276, 6134688, 6149664, 6173244, 6174784, 6190536, 6277782, 6325704, 6378128, 6426816, 6517392, 6534018, 6535648, 6560708, 6576724, 6739887, 6753312, 6778464, 6827744, 6894006, 6944126, 6946632, 6983872, 7055136, 7157136, 7174608, 7175394, 7202118, 7222292, 7229376, 7352604, 7497952, 7516256, 7623021, 7644374, 7681212, 7702728, 7856856, 7878864, 7936144, 7939008, 7986022, 8230992, 8254048, 8370376, 8371293, 8402976, 8434272, 8435196, 8455788, 8578038, 8689856, 8712024, 8769926, 8778528, 8928162, 8961414, 8979264, 8986516, 9192008, 9262176, 9285804, 9416673, 9542848, 9566144, 9567192, 9602824, 9640224, 9776088, 9803472, 9841062, 9865086, 10164028, 10167696, 10241616, 10270304, 10341009, 10416189, 10475808, 10505152, 10735704, 10761912, 10803177, 10833438, 10912198, 10974656, 11161724, 11172672, 11246928, 11274384, 11437384, 11466561, 11509267, 11554092, 11616032, 11818296, 11904216, 11948552, 11979033, 12269376, 12299328, 12346488, 12381072, 12555564, 12639011, 12651408, 12756256, 12867057, 13034784, 13068036, 13071296, 13121416, 13153448, 13154889, 13442121, 13479774, 13506624, 13556928, 13655488, 13788012, 13888252, 13893264, 14110272, 14314272, 14349216, 14350788, 14404236, 14444584, 14705208, 14761593, 14797629, 14995904, 15032512, 15246042, 15288748, 15362424, 15405456, 15713712, 15726403, 15757728, 15872288, 15972044, 16250157, 16368297, 16461984, 16508096, 16740752, 16742586, 16805952, 16868544, 16870392, 16911576, 17156076, 17424048, 17539852, 17557056, 17787049, 17856324, 17922828, 17973032, 18384016, 18524352, 18571608, 18833346, 19134384, 19205648, 19280448, 19533017, 19552176, 19606944, 19682124, 19730172, 20219661, 20328056, 20335392, 20483232, 20540608, 20682018, 20832378, 20951616, 21471408, 21523824, 21606354, 21666876, 21824396, 22323448, 22493856, 22548768, 22869063, 22874768, 22933122, 23018534, 23108184, 23232064, 23636592, 23808432, 23897104, 23958066, 24304441, 24692976, 24762144, 25111128, 25113879, 25278022, 25302816, 25512512, 25734114, 26069568, 26136072, 26242832, 26306896, 26309778, 26755309, 26884242, 26959548, 27576024, 27776504, 27786528, 27951077, 28628544, 28698432, 28701576, 28808472, 28889168, 29410416, 29523186, 29595258, 30492084, 30577496, 30694741, 30724848, 30810912, 31248567, 31427424, 31452806, 31515456, 31744576, 31944088, 32500314, 32736594, 32923968, 33481504, 33485172, 33740784, 33823152, 34312152, 34399683, 34527801, 34848096, 35079704, 35574098, 35712648, 35845656, 35937099, 35946064, 36768032, 37143216, 37666692, 37917033, 38192693, 38268768, 38411296, 39066034, 39104352, 39213888, 39364248, 39460344, 39464667, 40439322, 40656112, 40670784, 40966464, 41364036, 41664756, 42044057, 42942816, 43047648, 43212708, 43333752, 43648792, 44646896, 44987712, 45097536, 45738126, 45749536, 45866244, 46037068, 46216368, 47179209, 47273184, 47616864, 47794208, 47916132, 48608882, 49104891, 49385952, 49524288, 50222256, 50227758, 50556044, 50605632, 51468228, 52272144, 52485664, 52613792, 52619556, 53361147, 53510618, 53768484, 53919096, 55152048, 55553008, 55573056, 55902154, 57403152, 57616944, 57778336, 58599051, 58820832, 59046372, 59190516, 60984168, 61154992, 61389482, 61449696, 61621824, 62497134, 62854848, 62905612, 63888176, 64977179, 65000628, 65473188, 66963008, 66970344, 67481568, 67646304, 68624304, 68799366, 69055602, 69696192, 70159408, 71148196, 71425296, 71691312, 71874198, 71892128, 72913323, 73536064, 74286432, 75333384, 75834066, 76385386, 76537536, 76822592, 78132068, 78208704, 78728496, 78920688, 78929334, 80265927, 80878644, 81312224, 82728072, 83329512, 83853231, 84088114, 85885632, 86095296, 86425416, 86667504, 87297584, 89293792, 91476252, 91499072, 91732488, 92074136, 92084223, 92432736, 94358418, 94546368, 95233728, 95588416, 95832264, 97217764, 98209782, 98771904, 100444512, 100455516, 101112088, 102936456, 103583403, 104544288, 104971328, 105227584, 105239112, 106722294, 107021236, 107536968, 107838192, 110304096, 111106016, 111804308, 113751099, 114578079, 114806304, 115233888, 115556672, 117198102, 117641664, 118092744, 118381032, 121968336, 122309984, 122778964, 122899392, 124994268, 125811224, 126132171, 127776352, 129954358, 130001256, 130946376, 133940688, 134963136, 135292608, 137248608, 137598732, 138111204, 140318816, 141537627, 142296392, 142850592, 143382624, 143748396, 143784256, 145826646, 148572864, 150666768, 151668132, 152770772, 156264136, 157456992, 157841376, 157858668, 160083441, 160531854, 161757288, 162624448, 165456144, 166659024, 167706462, 168176228, 172850832, 173335008, 174595168, 175797153, 178587584, 182952504, 183464976, 184148272, 184168446, 184865472, 187287163, 188716836, 191664528, 194435528, 194931537, 195657539, 196419564, 200889024, 200911032, 202224176, 205872912, 207166806, 209088576, 210478224, 213444588, 214042472, 214863187, 215073936, 215676384, 218739969, 220608192, 222212032, 223608616, 227502198, 229156158, 229612608, 230467776, 234396204, 236185488, 236762064, 240797781, 243936672, 244619968, 245557928, 249988536, 251559693, 251622448, 252264342, 255552704, 259908716, 260002512, 261892752, 267348851, 267881376, 274497216, 275197464, 276222408, 276252669, 280637632, 283075254, 284592784, 285701184, 286765248, 287496792, 291653292, 294308399, 301333536, 303336264, 305541544, 312528272, 314913984, 315682752, 315717336, 320166882, 321063708, 323514576, 330912288, 333318048, 335412924, 336352456, 343734237, 345701664, 346670016, 349190336, 351594306, 365905008, 366929952, 368296544, 368336892, 374574326, 377433672, 378396513, 383329056, 388871056, 389863074, 391315078, 392839128, 401822064, 404448352, 411745824, 414333612, 420956448, 426889176, 428084944, 429726374, 430147872, 431352768, 437479938, 447217232, 454840253, 455004396, 458312316, 468792408, 472370976, 473524128, 481595562, 487873344, 491115856, 499977072, 503119386, 503244896, 504528684, 519817432, 520005024, 523785504, 534697702, 535762752, 550394928, 552444816, 552505338, 561861489, 566150508, 569185568, 574993584, 583306584, 584794611, 586972617, 588616798, 602667072, 606672528, 611083088, 625056544, 631434672, 640333764, 642127416, 644589561, 647029152, 661824576, 666636096, 670825848, 672704912, 687468474, 691403328, 703188612, 714748969, 731810016, 733859904, 736593088, 736673784, 749148652, 754867344, 756793026, 766658112, 777742112, 779726148, 782630156, 785678256, 802046553, 803644128, 808896704, 823491648, 828667224, 841912896, 853778352, 856169888, 859452748, 860295744, 874959876, 882925197, 894434464, 909680506, 910008792, 916624632, 937584816, 944741952, 947048256, 963191124, 982231712, 999954144, 1006238772, 1006489792, 1009057368, 1039634864, 1040010048, 1047571008, 1069395404, 1100789856, 1104889632, 1105010676, 1123722978, 1132301016, 1138371136, 1149987168, 1166613168, 1169589222, 1173945234, 1177233596, 1213345056, 1222166176, 1250113088, 1262869344, 1280667528, 1284254832, 1289179122, 1294058304, 1341651696, 1345409824, 1364520759, 1374936948, 1406377224, 1429497938, 1463620032, 1473347568, 1498297304, 1509734688, 1513586052, 1555484224, 1559452296, 1565260312, 1571356512, 1604093106, 1607288256, 1657334448, 1685584467, 1707556704, 1712339776, 1718905496, 1749919752, 1760917851, 1765850394, 1788868928, 1819361012, 1820017584, 1833249264, 1875169632, 1926382248, 1933768683, 1964463424, 1999908288, 2012477544, 2018114736, 2060158793, 2079269728, 2138790808, 2144246907, 2201579712, 2209779264, 2210021352, 2247445956, 2264602032, 2299974336, 2333226336, 2339178444, 2347890468, 2354467192, 2406139659, 2426690112, 2444332352, 2525738688, 2561335056, 2568509664, 2578358244, 2648775591, 2683303392, 2690819648, 2729041518, 2749873896, 2812754448, 2858995876, 2946695136, 2996594608, 3019469376, 3027172104, 3118904592, 3130520624, 3142713024, 3183881771, 3208186212, 3314668896, 3371168934, 3415113408, 3437810992, 3499839504, 3521835702, 3531700788, 3638722024, 3640035168, 3666498528, 3750339264, 3852764496, 3867537366, 4024955088, 4036229472, 4093562277, 4120317586, 4158539456, 4277581616, 4288493814, 4420042704, 4494891912, 4529204064, 4666452672, 4678356888, 4695780936, 4708934384, 4812279318, 5003242783, 5122670112, 5137019328, 5156716488, 5297551182, 5366606784, 5458083036, 5499747792, 5625508896, 5717991752, 5893390272, 5993189216, 6054344208, 6180476379, 6237809184, 6261041248, 6367763542, 6416372424, 6432740721, 6629337792, 6742337868, 6875621984, 6999679008, 7043671404, 7063401576, 7277444048, 7280070336, 7332997056, 7705528992, 7735074732, 8049910176, 8072458944, 8187124554, 8240635172, 8555163232, 8576987628, 8840085408, 8989783824, 9058408128, 9356713776, 9391561872, 9417868768, 9551645313, 9624558636, 10006485566, 10245340224, 10313432976, 10595102364, 10916166072, 10999495584, 11251017792, 11435983504, 11986378432, 12108688416, 12360952758, 12475618368, 12522082496, 12735527084, 12832744848, 12865481442, 13484675736, 13751243968, 13999358016, 14087342808, 14126803152, 14554888096, 15009728349, 15411057984, 15470149464, 16099820352, 16374249108, 16481270344, 17110326464, 17153975256, 17680170816, 17979567648, 18541429137, 18713427552, 18783123744, 18835737536, 19103290626, 19249117272, 20012971132, 20626865952, 21190204728, 21832332144, 21998991168, 22871967008, 24217376832, 24721905516, 25471054168, 25665489696, 25730962884, 26969351472, 28174685616, 28253606304, 28654935939, 29109776192, 30019456698, 30940298928, 32748498216, 32962540688, 34307950512, 35022699481, 35959135296, 37082858274, 37426855104, 37566247488, 38206581252, 38498234544, 40025942264, 41253731904, 42380409456, 43664664288, 45029185047, 45743934016, 49443811032, 50942108336, 51330979392, 51461925768, 53938702944, 56349371232, 56507212608, 57309871878, 60038913396, 61880597856, 65496996432, 65925081376, 68615901024, 70045398962, 74165716548, 76413162504, 76996469088, 80051884528, 84760818912, 87329328576, 90058370094, 98887622064, 101884216672, 102923851536, 105068098443, 107877405888, 112698742464, 114619743756, 120077826792, 123761195712, 130993992864, 131850162752, 137231802048, 140090797924, 148331433096, 152826325008, 153992938176, 160103769056, 169521637824, 180116740188, 197775244128, 203768433344, 205847703072, 210136196886, 229239487512, 240155653584, 261987985728, 280181595848, 296662866192, 305652650016, 315204295329, 320207538112, 360233480376, 395550488256, 411695406144, 420272393772, 458478975024, 480311307168, 560363191696, 593325732384, 611305300032, 630408590658, 720466960752, 840544787544, 916957950048, 960622614336, 1120726383392, 1186651464768, 1260817181316, 1440933921504, 1681089575088, 1833915900096, 2241452766784, 2521634362632, 2881867843008, 3362179150176, 5043268725264, 6724358300352, 10086537450528, 20173074901056]

約数ペア:

[(1, 20173074901056), (2, 10086537450528), (3, 6724358300352), (4, 5043268725264), (6, 3362179150176), (7, 2881867843008), (8, 2521634362632), (9, 2241452766784), (11, 1833915900096), (12, 1681089575088), (14, 1440933921504), (16, 1260817181316), (17, 1186651464768), (18, 1120726383392), (21, 960622614336), (22, 916957950048), (24, 840544787544), (28, 720466960752), (32, 630408590658), (33, 611305300032), (34, 593325732384), (36, 560363191696), (42, 480311307168), (44, 458478975024), (48, 420272393772), (49, 411695406144), (51, 395550488256), (56, 360233480376), (63, 320207538112), (64, 315204295329), (66, 305652650016), (68, 296662866192), (72, 280181595848), (77, 261987985728), (84, 240155653584), (88, 229239487512), (96, 210136196886), (98, 205847703072), (99, 203768433344), (102, 197775244128), (112, 180116740188), (119, 169521637824), (126, 160103769056), (131, 153992938176), (132, 152826325008), (136, 148331433096), (144, 140090797924), (147, 137231802048), (153, 131850162752), (154, 130993992864), (163, 123761195712), (168, 120077826792), (176, 114619743756), (179, 112698742464), (187, 107877405888), (192, 105068098443), (196, 102923851536), (198, 101884216672), (204, 98887622064), (224, 90058370094), (231, 87329328576), (238, 84760818912), (252, 80051884528), (262, 76996469088), (264, 76413162504), (272, 74165716548), (288, 70045398962), (294, 68615901024), (306, 65925081376), (308, 65496996432), (326, 61880597856), (336, 60038913396), (352, 57309871878), (357, 56507212608), (358, 56349371232), (374, 53938702944), (392, 51461925768), (393, 51330979392), (396, 50942108336), (408, 49443811032), (441, 45743934016), (448, 45029185047), (462, 43664664288), (476, 42380409456), (489, 41253731904), (504, 40025942264), (524, 38498234544), (528, 38206581252), (537, 37566247488), (539, 37426855104), (544, 37082858274), (561, 35959135296), (576, 35022699481), (588, 34307950512), (612, 32962540688), (616, 32748498216), (652, 30940298928), (672, 30019456698), (693, 29109776192), (704, 28654935939), (714, 28253606304), (716, 28174685616), (748, 26969351472), (784, 25730962884), (786, 25665489696), (792, 25471054168), (816, 24721905516), (833, 24217376832), (882, 22871967008), (917, 21998991168), (924, 21832332144), (952, 21190204728), (978, 20626865952), (1008, 20012971132), (1048, 19249117272), (1056, 19103290626), (1071, 18835737536), (1074, 18783123744), (1078, 18713427552), (1088, 18541429137), (1122, 17979567648), (1141, 17680170816), (1176, 17153975256), (1179, 17110326464), (1224, 16481270344), (1232, 16374249108), (1253, 16099820352), (1304, 15470149464), (1309, 15411057984), (1344, 15009728349), (1386, 14554888096), (1428, 14126803152), (1432, 14087342808), (1441, 13999358016), (1467, 13751243968), (1496, 13484675736), (1568, 12865481442), (1572, 12832744848), (1584, 12735527084), (1611, 12522082496), (1617, 12475618368), (1632, 12360952758), (1666, 12108688416), (1683, 11986378432), (1764, 11435983504), (1793, 11251017792), (1834, 10999495584), (1848, 10916166072), (1904, 10595102364), (1956, 10313432976), (1969, 10245340224), (2016, 10006485566), (2096, 9624558636), (2112, 9551645313), (2142, 9417868768), (2148, 9391561872), (2156, 9356713776), (2227, 9058408128), (2244, 8989783824), (2282, 8840085408), (2352, 8576987628), (2358, 8555163232), (2448, 8240635172), (2464, 8187124554), (2499, 8072458944), (2506, 8049910176), (2608, 7735074732), (2618, 7705528992), (2751, 7332997056), (2771, 7280070336), (2772, 7277444048), (2856, 7063401576), (2864, 7043671404), (2882, 6999679008), (2934, 6875621984), (2992, 6742337868), (3043, 6629337792), (3136, 6432740721), (3144, 6416372424), (3168, 6367763542), (3222, 6261041248), (3234, 6237809184), (3264, 6180476379), (3332, 6054344208), (3366, 5993189216), (3423, 5893390272), (3528, 5717991752), (3586, 5625508896), (3668, 5499747792), (3696, 5458083036), (3759, 5366606784), (3808, 5297551182), (3912, 5156716488), (3927, 5137019328), (3938, 5122670112), (4032, 5003242783), (4192, 4812279318), (4284, 4708934384), (4296, 4695780936), (4312, 4678356888), (4323, 4666452672), (4454, 4529204064), (4488, 4494891912), (4564, 4420042704), (4704, 4288493814), (4716, 4277581616), (4851, 4158539456), (4896, 4120317586), (4928, 4093562277), (4998, 4036229472), (5012, 4024955088), (5216, 3867537366), (5236, 3852764496), (5379, 3750339264), (5502, 3666498528), (5542, 3640035168), (5544, 3638722024), (5712, 3531700788), (5728, 3521835702), (5764, 3499839504), (5868, 3437810992), (5907, 3415113408), (5984, 3371168934), (6086, 3314668896), (6288, 3208186212), (6336, 3183881771), (6419, 3142713024), (6444, 3130520624), (6468, 3118904592), (6664, 3027172104), (6681, 3019469376), (6732, 2996594608), (6846, 2946695136), (7056, 2858995876), (7172, 2812754448), (7336, 2749873896), (7392, 2729041518), (7497, 2690819648), (7518, 2683303392), (7616, 2648775591), (7824, 2578358244), (7854, 2568509664), (7876, 2561335056), (7987, 2525738688), (8253, 2444332352), (8313, 2426690112), (8384, 2406139659), (8568, 2354467192), (8592, 2347890468), (8624, 2339178444), (8646, 2333226336), (8771, 2299974336), (8908, 2264602032), (8976, 2247445956), (9128, 2210021352), (9129, 2209779264), (9163, 2201579712), (9408, 2144246907), (9432, 2138790808), (9702, 2079269728), (9792, 2060158793), (9996, 2018114736), (10024, 2012477544), (10087, 1999908288), (10269, 1964463424), (10432, 1933768683), (10472, 1926382248), (10758, 1875169632), (11004, 1833249264), (11084, 1820017584), (11088, 1819361012), (11277, 1788868928), (11424, 1765850394), (11456, 1760917851), (11528, 1749919752), (11736, 1718905496), (11781, 1712339776), (11814, 1707556704), (11968, 1685584467), (12172, 1657334448), (12551, 1607288256), (12576, 1604093106), (12838, 1571356512), (12888, 1565260312), (12936, 1559452296), (12969, 1555484224), (13328, 1513586052), (13362, 1509734688), (13464, 1498297304), (13692, 1473347568), (13783, 1463620032), (14112, 1429497938), (14344, 1406377224), (14672, 1374936948), (14784, 1364520759), (14994, 1345409824), (15036, 1341651696), (15589, 1294058304), (15648, 1289179122), (15708, 1284254832), (15752, 1280667528), (15974, 1262869344), (16137, 1250113088), (16506, 1222166176), (16626, 1213345056), (17136, 1177233596), (17184, 1173945234), (17248, 1169589222), (17292, 1166613168), (17542, 1149987168), (17721, 1138371136), (17816, 1132301016), (17952, 1123722978), (18256, 1105010676), (18258, 1104889632), (18326, 1100789856), (18864, 1069395404), (19257, 1047571008), (19397, 1040010048), (19404, 1039634864), (19992, 1009057368), (20043, 1006489792), (20048, 1006238772), (20174, 999954144), (20538, 982231712), (20944, 963191124), (21301, 947048256), (21353, 944741952), (21516, 937584816), (22008, 916624632), (22168, 910008792), (22176, 909680506), (22554, 894434464), (22848, 882925197), (23056, 874959876), (23449, 860295744), (23472, 859452748), (23562, 856169888), (23628, 853778352), (23961, 841912896), (24344, 828667224), (24497, 823491648), (24939, 808896704), (25102, 803644128), (25152, 802046553), (25676, 785678256), (25776, 782630156), (25872, 779726148), (25938, 777742112), (26313, 766658112), (26656, 756793026), (26724, 754867344), (26928, 749148652), (27384, 736673784), (27387, 736593088), (27489, 733859904), (27566, 731810016), (28224, 714748969), (28688, 703188612), (29177, 691403328), (29344, 687468474), (29988, 672704912), (30072, 670825848), (30261, 666636096), (30481, 661824576), (31178, 647029152), (31296, 644589561), (31416, 642127416), (31504, 640333764), (31948, 631434672), (32274, 625056544), (33012, 611083088), (33252, 606672528), (33473, 602667072), (34272, 588616798), (34368, 586972617), (34496, 584794611), (34584, 583306584), (35084, 574993584), (35442, 569185568), (35632, 566150508), (35904, 561861489), (36512, 552505338), (36516, 552444816), (36652, 550394928), (37653, 535762752), (37728, 534697702), (38514, 523785504), (38794, 520005024), (38808, 519817432), (39984, 504528684), (40086, 503244896), (40096, 503119386), (40348, 499977072), (41076, 491115856), (41349, 487873344), (41888, 481595562), (42602, 473524128), (42706, 472370976), (43032, 468792408), (44016, 458312316), (44336, 455004396), (44352, 454840253), (45108, 447217232), (46112, 437479938), (46767, 431352768), (46898, 430147872), (46944, 429726374), (47124, 428084944), (47256, 426889176), (47922, 420956448), (48688, 414333612), (48994, 411745824), (49878, 404448352), (50204, 401822064), (51352, 392839128), (51552, 391315078), (51744, 389863074), (51876, 388871056), (52626, 383329056), (53312, 378396513), (53448, 377433672), (53856, 374574326), (54768, 368336892), (54774, 368296544), (54978, 366929952), (55132, 365905008), (57376, 351594306), (57771, 349190336), (58191, 346670016), (58354, 345701664), (58688, 343734237), (59976, 336352456), (60144, 335412924), (60522, 333318048), (60962, 330912288), (62356, 323514576), (62832, 321063708), (63008, 320166882), (63896, 315717336), (63903, 315682752), (64059, 314913984), (64548, 312528272), (66024, 305541544), (66504, 303336264), (66946, 301333536), (68544, 294308399), (69168, 291653292), (70168, 287496792), (70347, 286765248), (70609, 285701184), (70884, 284592784), (71264, 283075254), (71883, 280637632), (73024, 276252669), (73032, 276222408), (73304, 275197464), (73491, 274497216), (75306, 267881376), (75456, 267348851), (77028, 261892752), (77588, 260002512), (77616, 259908716), (78939, 255552704), (79968, 252264342), (80172, 251622448), (80192, 251559693), (80696, 249988536), (82152, 245557928), (82467, 244619968), (82698, 243936672), (83776, 240797781), (85204, 236762064), (85412, 236185488), (86064, 234396204), (87531, 230467776), (87857, 229612608), (88032, 229156158), (88672, 227502198), (90216, 223608616), (90783, 222212032), (91443, 220608192), (92224, 218739969), (93534, 215676384), (93796, 215073936), (93888, 214863187), (94248, 214042472), (94512, 213444588), (95844, 210478224), (96481, 209088576), (97376, 207166806), (97988, 205872912), (99756, 202224176), (100408, 200911032), (100419, 200889024), (102704, 196419564), (103104, 195657539), (103488, 194931537), (103752, 194435528), (105252, 191664528), (106896, 188716836), (107712, 187287163), (109123, 184865472), (109536, 184168446), (109548, 184148272), (109956, 183464976), (110264, 182952504), (112959, 178587584), (114752, 175797153), (115542, 174595168), (116382, 173335008), (116708, 172850832), (119952, 168176228), (120288, 167706462), (121044, 166659024), (121924, 165456144), (124047, 162624448), (124712, 161757288), (125664, 160531854), (126016, 160083441), (127792, 157858668), (127806, 157841376), (128118, 157456992), (129096, 156264136), (132048, 152770772), (133008, 151668132), (133892, 150666768), (135779, 148572864), (138336, 145826646), (140301, 143784256), (140336, 143748396), (140694, 143382624), (141218, 142850592), (141768, 142296392), (142528, 141537627), (143766, 140318816), (146064, 138111204), (146608, 137598732), (146982, 137248608), (149107, 135292608), (149471, 134963136), (150612, 133940688), (154056, 130946376), (155176, 130001256), (155232, 129954358), (157878, 127776352), (159936, 126132171), (160344, 125811224), (161392, 124994268), (164143, 122899392), (164304, 122778964), (164934, 122309984), (165396, 121968336), (170408, 118381032), (170824, 118092744), (171479, 117641664), (172128, 117198102), (174573, 115556672), (175062, 115233888), (175714, 114806304), (176064, 114578079), (177344, 113751099), (180432, 111804308), (181566, 111106016), (182886, 110304096), (187068, 107838192), (187592, 107536968), (188496, 107021236), (189024, 106722294), (191688, 105239112), (191709, 105227584), (192177, 104971328), (192962, 104544288), (194752, 103583403), (195976, 102936456), (199512, 101112088), (200816, 100455516), (200838, 100444512), (204239, 98771904), (205408, 98209782), (207504, 97217764), (210504, 95832264), (211041, 95588416), (211827, 95233728), (213367, 94546368), (213792, 94358418), (218246, 92432736), (219072, 92084223), (219096, 92074136), (219912, 91732488), (220473, 91499072), (220528, 91476252), (225918, 89293792), (231084, 87297584), (232764, 86667504), (233416, 86425416), (234311, 86095296), (234883, 85885632), (239904, 84088114), (240576, 83853231), (242088, 83329512), (243848, 82728072), (248094, 81312224), (249424, 80878644), (251328, 80265927), (255584, 78929334), (255612, 78920688), (256236, 78728496), (257939, 78208704), (258192, 78132068), (262593, 76822592), (263571, 76537536), (264096, 76385386), (266016, 75834066), (267784, 75333384), (271558, 74286432), (274329, 73536064), (276672, 72913323), (280602, 71892128), (280672, 71874198), (281388, 71691312), (282436, 71425296), (283536, 71148196), (287532, 70159408), (289443, 69696192), (292128, 69055602), (293216, 68799366), (293964, 68624304), (298214, 67646304), (298942, 67481568), (301224, 66970344), (301257, 66963008), (308112, 65473188), (310352, 65000628), (310464, 64977179), (315756, 63888176), (320688, 62905612), (320947, 62854848), (322784, 62497134), (327369, 61621824), (328286, 61449696), (328608, 61389482), (329868, 61154992), (330792, 60984168), (340816, 59190516), (341648, 59046372), (342958, 58820832), (344256, 58599051), (349146, 57778336), (350124, 57616944), (351428, 57403152), (360864, 55902154), (363001, 55573056), (363132, 55553008), (365772, 55152048), (374136, 53919096), (375184, 53768484), (376992, 53510618), (378048, 53361147), (383376, 52619556), (383418, 52613792), (384354, 52485664), (385924, 52272144), (391952, 51468228), (398633, 50605632), (399024, 50556044), (401632, 50227758), (401676, 50222256), (407337, 49524288), (408478, 49385952), (410816, 49104891), (415008, 48608882), (421008, 47916132), (422082, 47794208), (423654, 47616864), (426734, 47273184), (427584, 47179209), (436492, 46216368), (438192, 46037068), (439824, 45866244), (440946, 45749536), (441056, 45738126), (447321, 45097536), (448413, 44987712), (451836, 44646896), (462168, 43648792), (465528, 43333752), (466832, 43212708), (468622, 43047648), (469766, 42942816), (479808, 42044057), (484176, 41664756), (487696, 41364036), (492429, 40966464), (496009, 40670784), (496188, 40656112), (498848, 40439322), (511168, 39464667), (511224, 39460344), (512472, 39364248), (514437, 39213888), (515878, 39104352), (516384, 39066034), (525186, 38411296), (527142, 38268768), (528192, 38192693), (532032, 37917033), (535568, 37666692), (543116, 37143216), (548658, 36768032), (561204, 35946064), (561344, 35937099), (562776, 35845656), (564872, 35712648), (567072, 35574098), (575064, 35079704), (578886, 34848096), (584256, 34527801), (586432, 34399683), (587928, 34312152), (596428, 33823152), (597884, 33740784), (602448, 33485172), (602514, 33481504), (612717, 32923968), (616224, 32736594), (620704, 32500314), (631512, 31944088), (635481, 31744576), (640101, 31515456), (641376, 31452806), (641894, 31427424), (645568, 31248567), (654738, 30810912), (656572, 30724848), (657216, 30694741), (659736, 30577496), (661584, 30492084), (681632, 29595258), (683296, 29523186), (685916, 29410416), (698292, 28889168), (700248, 28808472), (702856, 28701576), (702933, 28698432), (704649, 28628544), (721728, 27951077), (726002, 27786528), (726264, 27776504), (731544, 27576024), (748272, 26959548), (750368, 26884242), (753984, 26755309), (766752, 26309778), (766836, 26306896), (768708, 26242832), (771848, 26136072), (773817, 26069568), (783904, 25734114), (790713, 25512512), (797266, 25302816), (798048, 25278022), (803264, 25113879), (803352, 25111128), (814674, 24762144), (816956, 24692976), (830016, 24304441), (842016, 23958066), (844164, 23897104), (847308, 23808432), (853468, 23636592), (868329, 23232064), (872984, 23108184), (876384, 23018534), (879648, 22933122), (881892, 22874768), (882112, 22869063), (894642, 22548768), (896826, 22493856), (903672, 22323448), (924336, 21824396), (931056, 21666876), (933664, 21606354), (937244, 21523824), (939532, 21471408), (962841, 20951616), (968352, 20832378), (975392, 20682018), (982107, 20540608), (984858, 20483232), (992018, 20335392), (992376, 20328056), (997696, 20219661), (1022448, 19730172), (1024944, 19682124), (1028874, 19606944), (1031756, 19552176), (1032768, 19533017), (1046297, 19280448), (1050372, 19205648), (1054284, 19134384), (1071136, 18833346), (1086232, 18571608), (1089003, 18524352), (1097316, 18384016), (1122408, 17973032), (1125552, 17922828), (1129744, 17856324), (1134144, 17787049), (1149001, 17557056), (1150128, 17539852), (1157772, 17424048), (1175856, 17156076), (1192856, 16911576), (1195768, 16870392), (1195899, 16868544), (1200353, 16805952), (1204896, 16742586), (1205028, 16740752), (1222011, 16508096), (1225434, 16461984), (1232448, 16368297), (1241408, 16250157), (1263024, 15972044), (1270962, 15872288), (1280202, 15757728), (1282752, 15726403), (1283788, 15713712), (1309476, 15405456), (1313144, 15362424), (1319472, 15288748), (1323168, 15246042), (1341963, 15032512), (1345239, 14995904), (1363264, 14797629), (1366592, 14761593), (1371832, 14705208), (1396584, 14444584), (1400496, 14404236), (1405712, 14350788), (1405866, 14349216), (1409298, 14314272), (1429673, 14110272), (1452004, 13893264), (1452528, 13888252), (1463088, 13788012), (1477287, 13655488), (1488027, 13556928), (1493569, 13506624), (1496544, 13479774), (1500736, 13442121), (1533504, 13154889), (1533672, 13153448), (1537416, 13121416), (1543311, 13071296), (1543696, 13068036), (1547634, 13034784), (1567808, 12867057), (1581426, 12756256), (1594532, 12651408), (1596096, 12639011), (1606704, 12555564), (1629348, 12381072), (1633912, 12346488), (1640177, 12299328), (1644181, 12269376), (1684032, 11979033), (1688328, 11948552), (1694616, 11904216), (1706936, 11818296), (1736658, 11616032), (1745968, 11554092), (1752768, 11509267), (1759296, 11466561), (1763784, 11437384), (1789284, 11274384), (1793652, 11246928), (1805573, 11172672), (1807344, 11161724), (1838151, 10974656), (1848672, 10912198), (1862112, 10833438), (1867328, 10803177), (1874488, 10761912), (1879064, 10735704), (1920303, 10505152), (1925682, 10475808), (1936704, 10416189), (1950784, 10341009), (1964214, 10270304), (1969716, 10241616), (1984036, 10167696), (1984752, 10164028), (2044896, 9865086), (2049888, 9841062), (2057748, 9803472), (2063512, 9776088), (2092594, 9640224), (2100744, 9602824), (2108568, 9567192), (2108799, 9566144), (2113947, 9542848), (2142272, 9416673), (2172464, 9285804), (2178006, 9262176), (2194632, 9192008), (2244816, 8986516), (2246629, 8979264), (2251104, 8961414), (2259488, 8928162), (2298002, 8778528), (2300256, 8769926), (2315544, 8712024), (2321451, 8689856), (2351712, 8578038), (2385712, 8455788), (2391536, 8435196), (2391798, 8434272), (2400706, 8402976), (2409792, 8371293), (2410056, 8370376), (2444022, 8254048), (2450868, 8230992), (2526048, 7986022), (2541007, 7939008), (2541924, 7936144), (2560404, 7878864), (2567576, 7856856), (2618952, 7702728), (2626288, 7681212), (2638944, 7644374), (2646336, 7623021), (2683926, 7516256), (2690478, 7497952), (2743664, 7352604), (2790431, 7229376), (2793168, 7222292), (2800992, 7202118), (2811424, 7175394), (2811732, 7174608), (2818596, 7157136), (2859346, 7055136), (2888523, 6983872), (2904008, 6946632), (2905056, 6944126), (2926176, 6894006), (2954574, 6827744), (2976054, 6778464), (2987138, 6753312), (2993088, 6739887), (3067344, 6576724), (3074832, 6560708), (3086622, 6535648), (3087392, 6534018), (3095268, 6517392), (3138891, 6426816), (3162852, 6378128), (3189064, 6325704), (3213408, 6277782), (3258696, 6190536), (3267009, 6174784), (3267824, 6173244), (3280354, 6149664), (3288362, 6134688), (3376656, 5974276), (3389232, 5952108), (3413872, 5909148), (3447003, 5852352), (3472063, 5810112), (3473316, 5808016), (3491936, 5777046), (3527568, 5718692), (3578568, 5637192), (3587304, 5623464), (3587697, 5622848), (3601059, 5601984), (3611146, 5586336), (3614688, 5580862), (3676302, 5487328), (3697344, 5456099), (3724224, 5416719), (3748976, 5380956), (3758128, 5367852), (3822187, 5277888), (3840606, 5252576), (3851364, 5237904), (3928428, 5135152), (3939432, 5120808), (3968072, 5083848), (3969504, 5082014), (3993011, 5052096), (4089792, 4932543), (4099776, 4920531), (4115496, 4901736), (4127024, 4888044), (4185188, 4820112), (4201488, 4801412), (4217136, 4783596), (4217598, 4783072), (4227894, 4771424), (4289019, 4703424), (4344928, 4642902), (4356012, 4631088), (4384963, 4600512), (4389264, 4596004), (4464081, 4518976), (4480707, 4502208), (4489632, 4493258)]