40196202280416

素因数分解:

$2^5\times 3^3\times 7^4\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1\times {\mathrm{499}}^1$

素因数の和:691

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 39, 42, 48, 49, 52, 54, 56, 58, 63, 72, 78, 84, 87, 91, 96, 98, 103, 104, 108, 112, 116, 117, 126, 144, 147, 156, 168, 174, 182, 189, 196, 203, 206, 208, 216, 224, 232, 234, 252, 261, 273, 288, 294, 309, 312, 336, 343, 348, 351, 364, 377, 378, 392, 406, 412, 416, 432, 441, 464, 468, 499, 504, 522, 546, 588, 609, 618, 624, 637, 672, 686, 696, 702, 721, 728, 754, 756, 783, 784, 812, 819, 824, 864, 882, 927, 928, 936, 998, 1008, 1029, 1044, 1092, 1131, 1176, 1218, 1236, 1248, 1274, 1323, 1339, 1372, 1392, 1404, 1421, 1442, 1456, 1497, 1508, 1512, 1566, 1568, 1624, 1638, 1648, 1764, 1827, 1854, 1872, 1911, 1996, 2016, 2058, 2088, 2163, 2184, 2262, 2352, 2401, 2436, 2457, 2472, 2548, 2639, 2646, 2678, 2744, 2781, 2784, 2808, 2842, 2884, 2912, 2987, 2994, 3016, 3024, 3087, 3132, 3248, 3276, 3296, 3393, 3493, 3528, 3654, 3708, 3744, 3822, 3992, 4017, 4116, 4176, 4263, 4326, 4368, 4459, 4491, 4524, 4704, 4802, 4872, 4914, 4944, 5047, 5096, 5278, 5292, 5356, 5481, 5488, 5562, 5616, 5684, 5733, 5768, 5974, 5988, 6032, 6048, 6174, 6264, 6487, 6489, 6496, 6552, 6786, 6986, 7056, 7203, 7308, 7416, 7644, 7917, 7984, 8034, 8232, 8352, 8526, 8652, 8736, 8918, 8961, 8982, 9048, 9261, 9373, 9604, 9744, 9828, 9888, 9947, 10094, 10179, 10192, 10479, 10556, 10584, 10712, 10962, 10976, 11124, 11232, 11368, 11466, 11536, 11948, 11976, 12051, 12064, 12348, 12528, 12789, 12974, 12978, 13104, 13377, 13473, 13572, 13972, 14112, 14406, 14471, 14616, 14832, 15141, 15288, 15834, 15968, 16068, 16464, 17052, 17199, 17304, 17836, 17922, 17964, 18096, 18473, 18522, 18746, 19208, 19461, 19467, 19488, 19656, 19894, 20188, 20358, 20384, 20909, 20958, 21112, 21168, 21424, 21609, 21924, 22248, 22736, 22932, 23072, 23751, 23896, 23952, 24102, 24451, 24696, 25056, 25578, 25948, 25956, 26208, 26754, 26883, 26946, 27144, 27944, 28119, 28812, 28942, 29232, 29664, 29841, 30282, 30576, 31213, 31437, 31668, 32136, 32928, 34104, 34398, 34608, 35329, 35672, 35844, 35928, 36153, 36192, 36946, 37044, 37492, 38367, 38416, 38831, 38922, 38934, 39312, 39788, 40131, 40376, 40716, 41818, 41916, 42224, 42336, 42848, 43218, 43413, 43848, 44496, 45409, 45423, 45472, 45864, 47502, 47792, 47904, 48204, 48902, 49392, 51156, 51397, 51896, 51912, 53508, 53766, 53892, 54288, 55419, 55888, 56238, 57624, 57884, 58383, 58464, 59682, 60564, 61152, 62426, 62727, 62874, 63336, 64272, 64827, 65611, 68208, 68796, 69216, 69629, 70658, 71253, 71344, 71688, 71856, 72306, 73353, 73892, 74088, 74984, 76734, 76832, 77662, 77844, 77868, 78624, 79576, 80262, 80649, 80752, 81432, 83636, 83832, 84357, 84448, 86436, 86826, 87696, 88992, 89523, 90818, 90846, 91728, 93639, 94311, 95004, 95584, 96408, 97804, 98784, 101297, 102312, 102794, 103792, 103824, 105987, 107016, 107532, 107784, 108576, 110838, 111776, 112476, 115248, 115768, 116493, 116766, 119364, 120393, 121128, 124852, 125454, 125748, 126672, 128544, 129311, 129654, 130239, 131222, 136227, 136269, 136416, 137592, 139258, 141316, 142506, 142688, 143376, 143712, 144612, 146363, 146706, 147784, 148176, 149968, 153468, 154191, 155324, 155688, 155736, 159152, 160524, 161298, 161504, 162864, 166257, 167272, 167664, 168714, 171157, 172872, 173652, 175149, 175392, 179046, 181636, 181692, 183456, 187278, 188123, 188181, 188622, 190008, 192816, 195608, 196833, 202594, 204624, 205588, 207584, 207648, 208887, 211974, 214032, 215064, 215568, 220059, 221676, 224952, 230496, 231536, 232986, 233532, 238728, 240786, 242256, 247303, 249704, 250908, 251496, 253071, 253344, 258622, 259308, 260478, 262444, 268569, 271817, 272454, 272538, 275184, 278516, 280917, 282632, 285012, 286752, 289224, 292726, 293412, 295568, 296352, 299936, 303891, 306936, 308382, 310648, 311376, 311472, 317863, 317961, 318304, 321048, 322596, 325728, 332514, 334544, 335328, 337428, 342314, 345744, 347304, 349479, 350298, 358092, 359779, 363272, 363384, 374556, 376246, 376362, 377244, 380016, 385632, 387933, 390717, 391216, 393666, 405188, 408681, 409248, 411176, 417774, 423948, 428064, 430128, 431136, 439089, 440118, 443352, 449904, 459277, 462573, 463072, 465972, 467064, 477456, 481572, 484512, 494606, 498771, 499408, 501816, 502992, 506142, 513471, 517244, 518616, 520956, 524888, 537138, 543634, 544908, 545076, 550368, 557032, 561834, 564369, 564543, 565264, 570024, 578448, 585452, 586824, 590499, 591136, 607782, 613872, 616764, 621296, 622752, 622944, 626661, 635726, 635922, 642096, 645192, 660177, 665028, 668161, 669088, 674856, 684628, 691488, 694608, 698958, 700596, 709079, 716184, 719558, 726544, 726768, 741909, 749112, 752492, 752724, 754488, 760032, 775866, 781434, 782432, 787332, 810376, 815451, 817362, 822352, 835548, 842751, 847896, 860256, 878178, 880236, 886704, 899808, 905177, 911673, 918554, 925146, 931944, 934128, 953589, 953883, 954912, 963144, 989212, 997542, 998816, 1003632, 1005984, 1012284, 1024541, 1026942, 1034488, 1037232, 1041912, 1048437, 1049776, 1074276, 1079337, 1087268, 1089816, 1090152, 1114064, 1123668, 1128738, 1129086, 1130528, 1140048, 1156896, 1163799, 1170904, 1173648, 1180998, 1198099, 1215564, 1226043, 1227744, 1233528, 1242592, 1253322, 1271452, 1271844, 1284192, 1290384, 1316861, 1317267, 1320354, 1330056, 1336322, 1349712, 1369256, 1377831, 1387719, 1389216, 1397916, 1401192, 1418158, 1432368, 1439116, 1453088, 1453536, 1483818, 1490513, 1498224, 1504984, 1505448, 1508976, 1540413, 1551732, 1562868, 1574664, 1620752, 1630902, 1634724, 1644704, 1671096, 1685502, 1693107, 1695792, 1756356, 1760472, 1771497, 1773408, 1810354, 1823346, 1837108, 1850292, 1863888, 1868256, 1879983, 1902719, 1907178, 1907766, 1926288, 1978424, 1995084, 2004483, 2007264, 2024568, 2049082, 2053884, 2068976, 2074464, 2083824, 2096874, 2099552, 2127237, 2148552, 2158674, 2174536, 2179632, 2180304, 2225041, 2225727, 2228128, 2247336, 2257476, 2258172, 2280096, 2327598, 2341808, 2347296, 2361996, 2396198, 2431128, 2446353, 2452086, 2467056, 2506644, 2518453, 2542904, 2543688, 2580768, 2633722, 2634534, 2640708, 2660112, 2672644, 2699424, 2715531, 2735019, 2738512, 2755662, 2775438, 2795832, 2802384, 2836316, 2860767, 2864736, 2878232, 2967636, 2981026, 2996448, 3009968, 3010896, 3017952, 3073623, 3080826, 3103464, 3125736, 3149328, 3214939, 3238011, 3241504, 3261804, 3269448, 3342192, 3371004, 3386214, 3391584, 3491397, 3512712, 3520944, 3542994, 3594297, 3620708, 3646692, 3674216, 3700584, 3727776, 3759966, 3805438, 3814356, 3815532, 3852576, 3950583, 3951801, 3956848, 3990168, 4008966, 4049136, 4098164, 4107768, 4133493, 4137952, 4167648, 4193748, 4254474, 4297104, 4317348, 4349072, 4359264, 4360608, 4450082, 4451454, 4471539, 4494672, 4514952, 4516344, 4621239, 4655196, 4677127, 4683616, 4723992, 4792396, 4862256, 4892706, 4904172, 4934112, 4963553, 5013288, 5036906, 5079321, 5085808, 5087376, 5267444, 5269068, 5281416, 5320224, 5345288, 5431062, 5470038, 5477024, 5511324, 5550876, 5591664, 5604768, 5672632, 5708157, 5721534, 5756464, 5935272, 5962052, 6013449, 6019936, 6021792, 6147246, 6161652, 6206928, 6251472, 6298656, 6381711, 6429878, 6476022, 6523608, 6538896, 6675123, 6677181, 6684384, 6742008, 6772428, 6982794, 7025424, 7041888, 7085988, 7171787, 7188594, 7241416, 7293384, 7339059, 7348432, 7401168, 7519932, 7555359, 7610876, 7628712, 7631064, 7901166, 7903602, 7913696, 7980336, 8017932, 8098272, 8146593, 8196328, 8215536, 8266986, 8387496, 8508948, 8582301, 8594208, 8634696, 8698144, 8900164, 8902908, 8943078, 8989344, 9029904, 9032688, 9218027, 9220869, 9242478, 9310392, 9354254, 9447984, 9584792, 9644817, 9714033, 9724512, 9785412, 9808344, 9927106, 10026576, 10073812, 10158642, 10171616, 10174752, 10433591, 10534888, 10538136, 10562832, 10690576, 10782891, 10862124, 10940076, 11022648, 11101752, 11183328, 11345264, 11416314, 11443068, 11512928, 11851749, 11870544, 11924104, 12026898, 12294492, 12323304, 12400479, 12413856, 12502944, 12763422, 12859756, 12952044, 13047216, 13077792, 13319033, 13350246, 13354362, 13414617, 13484016, 13544856, 13965588, 14031381, 14050848, 14171976, 14343574, 14377188, 14482832, 14586768, 14678118, 14696864, 14802336, 14890659, 15039864, 15110718, 15221752, 15257424, 15262128, 15575287, 15802332, 15807204, 15960672, 16035864, 16293186, 16392656, 16431072, 16533972, 16774992, 17017896, 17124471, 17164602, 17269392, 17629171, 17800328, 17805816, 17886156, 18040347, 18059808, 18065376, 18436054, 18441738, 18484956, 18620784, 18708508, 18895968, 19145133, 19169584, 19289634, 19376669, 19428066, 19570824, 19616688, 19854212, 20025369, 20053152, 20147624, 20317284, 20867182, 21069776, 21076272, 21125664, 21381152, 21515361, 21565782, 21724248, 21880152, 22045296, 22203504, 22666077, 22690528, 22832628, 22886136, 23703498, 23741088, 23848208, 24053796, 24439779, 24588984, 24646608, 24800958, 25526844, 25719512, 25904088, 26094432, 26638066, 26700492, 26708724, 26829234, 26968032, 27089712, 27654081, 27662607, 27931176, 28062762, 28343952, 28687148, 28754376, 28934451, 28965664, 29173536, 29356236, 29781318, 30079728, 30221436, 30443504, 30514848, 30524256, 31150574, 31300773, 31604664, 31614408, 32071728, 32348673, 32586372, 32739889, 32785312, 33067944, 33549984, 34035792, 34248942, 34329204, 34538784, 34744871, 35258342, 35555247, 35600656, 35611632, 35772312, 36080694, 36872108, 36883476, 36969912, 37241568, 37417016, 38290266, 38339168, 38579268, 38753338, 38856132, 39141648, 39233376, 39708424, 39957099, 40050738, 40243851, 40295248, 40634568, 41734364, 42094143, 42139552, 42152544, 43030722, 43131564, 43448496, 43760304, 44090592, 44407008, 44671977, 45332154, 45665256, 45772272, 46725861, 47406996, 47696416, 48107592, 48879558, 49177968, 49293216, 49601916, 51053688, 51373413, 51439024, 51808176, 52887513, 53276132, 53400984, 53417448, 53658468, 54179424, 55308162, 55325214, 55862352, 56125524, 56687904, 57374296, 57508752, 57868902, 58130007, 58712472, 59562636, 60076107, 60159456, 60442872, 60887008, 62301148, 62601546, 63209328, 63228816, 64143456, 64526189, 64546083, 64697346, 65172744, 65479778, 66135888, 67998231, 68071584, 68497884, 68658408, 69489742, 70516684, 71110494, 71201312, 71223264, 71544624, 72161388, 73035137, 73744216, 73766952, 73939824, 74834032, 76580532, 77158536, 77506676, 77712264, 78283296, 79416848, 79914198, 80101476, 80487702, 80590496, 81269136, 82962243, 83468728, 84188286, 86061444, 86263128, 86803353, 86896992, 87520608, 89343954, 90664308, 91330512, 91544544, 93233231, 93451722, 93902319, 94813992, 96215184, 97759116, 98219667, 98355936, 99203832, 102107376, 102746826, 102878048, 103616352, 104234613, 105775026, 106552264, 106801968, 106834896, 107316936, 110616324, 110650428, 111724704, 112251048, 114748592, 115017504, 115737804, 116260014, 117424944, 119125272, 119871297, 120152214, 120885744, 123404197, 124602296, 125203092, 126282429, 126418656, 126457632, 129052378, 129092166, 129394692, 130345488, 130959556, 132271776, 134015931, 135636683, 135996462, 136995768, 137316816, 138979484, 140177583, 141033368, 142220988, 143089248, 144322776, 146070274, 147488432, 147533904, 147879648, 149668064, 153161064, 154317072, 155013352, 155424528, 158662539, 158833696, 159828396, 160202952, 160975404, 162538272, 165924486, 166937456, 168376572, 172122888, 172526256, 173606706, 174390021, 178687908, 181328616, 182661024, 186466462, 186903444, 187804638, 189627984, 192430368, 193578567, 193638249, 195518232, 196439334, 198407664, 204214752, 205493652, 208469226, 211550052, 213104528, 213603936, 213669792, 214633872, 219105411, 221232648, 221300856, 224502096, 229179223, 229497184, 231475608, 232520028, 234849888, 238250544, 239742594, 240304428, 241771488, 246808394, 248886729, 249204592, 250406184, 252564858, 258104756, 258184332, 258789384, 260690976, 261919112, 268031862, 271273366, 271992924, 273991536, 274633632, 277958968, 279699693, 280355166, 281706957, 282066736, 284441976, 288645552, 292140548, 294659001, 294976864, 295067808, 306322128, 308634144, 310026704, 310849056, 312703839, 317325078, 319656792, 320405904, 321950808, 331848972, 333874912, 336753144, 344245776, 345052512, 347213412, 348780042, 357375816, 359613891, 362657232, 370212591, 372932924, 373806888, 375609276, 379255968, 387157134, 387276498, 391036464, 392878668, 396815328, 406910049, 410987304, 416938452, 420532749, 423100104, 426209056, 429267744, 438210822, 442465296, 442601712, 449004192, 451683323, 458358446, 462951216, 465040056, 475987617, 476501088, 479485188, 480608856, 493616788, 497773458, 498409184, 500812368, 505129716, 511245959, 516209512, 516368664, 517578768, 523170063, 523838224, 536063724, 542546732, 543985848, 547983072, 555917936, 559399386, 560710332, 563413914, 564133472, 568883952, 577291104, 580735701, 584281096, 589318002, 612644256, 620053408, 625407678, 634650156, 639313584, 640811808, 643901616, 657316233, 663697944, 673506288, 687537669, 688491552, 694426824, 697560084, 714751632, 719227782, 725314464, 740425182, 745865848, 747613776, 751218552, 774314268, 774552996, 782072928, 785757336, 813820098, 821974608, 833876904, 839099079, 841065498, 846200208, 876421644, 883977003, 884930592, 885203424, 903366646, 916716892, 925902432, 930080112, 938111517, 949456781, 951975234, 958970376, 961217712, 987233576, 995546916, 1001624736, 1010259432, 1022491918, 1032419024, 1032737328, 1035157536, 1046340126, 1047676448, 1072127448, 1085093464, 1087971696, 1110637773, 1111835872, 1118798772, 1121420664, 1126827828, 1137767904, 1161471402, 1168562192, 1178636004, 1220730147, 1250815356, 1269300312, 1278627168, 1287803232, 1314632466, 1327395888, 1347012576, 1355049969, 1375075338, 1388853648, 1395120168, 1429503264, 1438455564, 1480850364, 1491731696, 1495227552, 1502437104, 1533737877, 1548628536, 1549105992, 1571514672, 1604254561, 1627640196, 1643949216, 1667753808, 1678198158, 1682130996, 1692400416, 1742207103, 1752843288, 1767954006, 1806733292, 1833433784, 1860160224, 1876223034, 1898913562, 1903950468, 1917940752, 1922435424, 1971948699, 1974467152, 1991093832, 2020518864, 2044983836, 2062613007, 2064838048, 2065474656, 2092680252, 2144254896, 2170186928, 2175943392, 2221275546, 2237597544, 2242841328, 2253655656, 2322942804, 2337124384, 2357272008, 2441460294, 2501630712, 2517297237, 2538600624, 2629264932, 2654791776, 2710099938, 2750150676, 2777707296, 2790240336, 2848370343, 2876911128, 2961700728, 2983463392, 3004874208, 3067475754, 3097257072, 3098211984, 3143029344, 3208509122, 3255280392, 3331913319, 3335507616, 3356396316, 3364261992, 3484414206, 3505686576, 3535908012, 3578721713, 3613466584, 3662190441, 3666867568, 3752446068, 3797827124, 3807900936, 3835881504, 3943897398, 3948934304, 3982187664, 4041037728, 4065149907, 4089967672, 4125226014, 4185360504, 4288509792, 4340373856, 4442551092, 4475195088, 4485682656, 4507311312, 4601213631, 4645885608, 4714544016, 4812763683, 4882920588, 5003261424, 5034594474, 5077201248, 5258529864, 5420199876, 5500301352, 5580480672, 5696740686, 5753822256, 5923401456, 6134951508, 6187839021, 6194514144, 6196423968, 6417018244, 6510560784, 6646197467, 6663826638, 6712792632, 6728523984, 6968828412, 7011373152, 7071816024, 7157443426, 7226933168, 7324380882, 7333735136, 7504892136, 7595654248, 7615801872, 7887794796, 7964375328, 8130299814, 8179935344, 8250452028, 8370721008, 8545111029, 8885102184, 8950390176, 9014622624, 9202427262, 9291771216, 9429088032, 9625527366, 9765841176, 10006522848, 10069188948, 10517059728, 10736165139, 10840399752, 11000602704, 11393481372, 11507644512, 11846802912, 12195449721, 12269903016, 12375678042, 12834036488, 13021121568, 13292394934, 13327653276, 13425585264, 13457047968, 13803640893, 13937656824, 14143632048, 14314886852, 14438291049, 14453866336, 14648761764, 15009784272, 15191308496, 15231603744, 15775589592, 16260599628, 16359870688, 16500904056, 16741442016, 17090222058, 17770204368, 18404854524, 18583542432, 19251054732, 19531682352, 19938592401, 20138377896, 21034119456, 21472330278, 21680799504, 22001205408, 22786962744, 24390899442, 24539806032, 24751356084, 25635333087, 25668072976, 26584789868, 26655306552, 26851170528, 27607281786, 27875313648, 28287264096, 28629773704, 28876582098, 29297523528, 30019568544, 30382616992, 31551179184, 32208495417, 32521199256, 33001808112, 34180444116, 35540408736, 36809709048, 38502109464, 39063364704, 39877184802, 40276755792, 42944660556, 43314873147, 43361599008, 45573925488, 46523382269, 48781798884, 49079612064, 49502712168, 51270666174, 51336145952, 53169579736, 53310613104, 55214563572, 55750627296, 57259547408, 57753164196, 58595047056, 59815777203, 63102358368, 64416990834, 65042398512, 66003616224, 68360888232, 73619418096, 77004218928, 79754369604, 80553511584, 85889321112, 86629746294, 91147850976, 93046764538, 96625486251, 97563597768, 99005424336, 102541332348, 106339159472, 106621226208, 110429127144, 114519094816, 115506328392, 117190094112, 119631554406, 128833981668, 130084797024, 136721776464, 139570146807, 147238836192, 154008437856, 159508739208, 171778642224, 173259492588, 179447331609, 186093529076, 193250972502, 195127195536, 198010848672, 205082664696, 212678318944, 220858254288, 231012656784, 239263108812, 257667963336, 273443552928, 279140293614, 319017478416, 343557284448, 346518985176, 358894663218, 372187058152, 386501945004, 390254391072, 410165329392, 418710440421, 441716508576, 462025313568, 478526217624, 515335926672, 558280587228, 638034956832, 693037970352, 717789326436, 744374116304, 773003890008, 820330658784, 837420880842, 957052435248, 1030671853344, 1116561174456, 1256131321263, 1386075940704, 1435578652872, 1488748232608, 1546007780016, 1674841761684, 1914104870496, 2233122348912, 2512262642526, 2871157305744, 3092015560032, 3349683523368, 4466244697824, 5024525285052, 5742314611488, 6699367046736, 10049050570104, 13398734093472, 20098101140208, 40196202280416]

約数ペア:

[(1, 40196202280416), (2, 20098101140208), (3, 13398734093472), (4, 10049050570104), (6, 6699367046736), (7, 5742314611488), (8, 5024525285052), (9, 4466244697824), (12, 3349683523368), (13, 3092015560032), (14, 2871157305744), (16, 2512262642526), (18, 2233122348912), (21, 1914104870496), (24, 1674841761684), (26, 1546007780016), (27, 1488748232608), (28, 1435578652872), (29, 1386075940704), (32, 1256131321263), (36, 1116561174456), (39, 1030671853344), (42, 957052435248), (48, 837420880842), (49, 820330658784), (52, 773003890008), (54, 744374116304), (56, 717789326436), (58, 693037970352), (63, 638034956832), (72, 558280587228), (78, 515335926672), (84, 478526217624), (87, 462025313568), (91, 441716508576), (96, 418710440421), (98, 410165329392), (103, 390254391072), (104, 386501945004), (108, 372187058152), (112, 358894663218), (116, 346518985176), (117, 343557284448), (126, 319017478416), (144, 279140293614), (147, 273443552928), (156, 257667963336), (168, 239263108812), (174, 231012656784), (182, 220858254288), (189, 212678318944), (196, 205082664696), (203, 198010848672), (206, 195127195536), (208, 193250972502), (216, 186093529076), (224, 179447331609), (232, 173259492588), (234, 171778642224), (252, 159508739208), (261, 154008437856), (273, 147238836192), (288, 139570146807), (294, 136721776464), (309, 130084797024), (312, 128833981668), (336, 119631554406), (343, 117190094112), (348, 115506328392), (351, 114519094816), (364, 110429127144), (377, 106621226208), (378, 106339159472), (392, 102541332348), (406, 99005424336), (412, 97563597768), (416, 96625486251), (432, 93046764538), (441, 91147850976), (464, 86629746294), (468, 85889321112), (499, 80553511584), (504, 79754369604), (522, 77004218928), (546, 73619418096), (588, 68360888232), (609, 66003616224), (618, 65042398512), (624, 64416990834), (637, 63102358368), (672, 59815777203), (686, 58595047056), (696, 57753164196), (702, 57259547408), (721, 55750627296), (728, 55214563572), (754, 53310613104), (756, 53169579736), (783, 51336145952), (784, 51270666174), (812, 49502712168), (819, 49079612064), (824, 48781798884), (864, 46523382269), (882, 45573925488), (927, 43361599008), (928, 43314873147), (936, 42944660556), (998, 40276755792), (1008, 39877184802), (1029, 39063364704), (1044, 38502109464), (1092, 36809709048), (1131, 35540408736), (1176, 34180444116), (1218, 33001808112), (1236, 32521199256), (1248, 32208495417), (1274, 31551179184), (1323, 30382616992), (1339, 30019568544), (1372, 29297523528), (1392, 28876582098), (1404, 28629773704), (1421, 28287264096), (1442, 27875313648), (1456, 27607281786), (1497, 26851170528), (1508, 26655306552), (1512, 26584789868), (1566, 25668072976), (1568, 25635333087), (1624, 24751356084), (1638, 24539806032), (1648, 24390899442), (1764, 22786962744), (1827, 22001205408), (1854, 21680799504), (1872, 21472330278), (1911, 21034119456), (1996, 20138377896), (2016, 19938592401), (2058, 19531682352), (2088, 19251054732), (2163, 18583542432), (2184, 18404854524), (2262, 17770204368), (2352, 17090222058), (2401, 16741442016), (2436, 16500904056), (2457, 16359870688), (2472, 16260599628), (2548, 15775589592), (2639, 15231603744), (2646, 15191308496), (2678, 15009784272), (2744, 14648761764), (2781, 14453866336), (2784, 14438291049), (2808, 14314886852), (2842, 14143632048), (2884, 13937656824), (2912, 13803640893), (2987, 13457047968), (2994, 13425585264), (3016, 13327653276), (3024, 13292394934), (3087, 13021121568), (3132, 12834036488), (3248, 12375678042), (3276, 12269903016), (3296, 12195449721), (3393, 11846802912), (3493, 11507644512), (3528, 11393481372), (3654, 11000602704), (3708, 10840399752), (3744, 10736165139), (3822, 10517059728), (3992, 10069188948), (4017, 10006522848), (4116, 9765841176), (4176, 9625527366), (4263, 9429088032), (4326, 9291771216), (4368, 9202427262), (4459, 9014622624), (4491, 8950390176), (4524, 8885102184), (4704, 8545111029), (4802, 8370721008), (4872, 8250452028), (4914, 8179935344), (4944, 8130299814), (5047, 7964375328), (5096, 7887794796), (5278, 7615801872), (5292, 7595654248), (5356, 7504892136), (5481, 7333735136), (5488, 7324380882), (5562, 7226933168), (5616, 7157443426), (5684, 7071816024), (5733, 7011373152), (5768, 6968828412), (5974, 6728523984), (5988, 6712792632), (6032, 6663826638), (6048, 6646197467), (6174, 6510560784), (6264, 6417018244), (6487, 6196423968), (6489, 6194514144), (6496, 6187839021), (6552, 6134951508), (6786, 5923401456), (6986, 5753822256), (7056, 5696740686), (7203, 5580480672), (7308, 5500301352), (7416, 5420199876), (7644, 5258529864), (7917, 5077201248), (7984, 5034594474), (8034, 5003261424), (8232, 4882920588), (8352, 4812763683), (8526, 4714544016), (8652, 4645885608), (8736, 4601213631), (8918, 4507311312), (8961, 4485682656), (8982, 4475195088), (9048, 4442551092), (9261, 4340373856), (9373, 4288509792), (9604, 4185360504), (9744, 4125226014), (9828, 4089967672), (9888, 4065149907), (9947, 4041037728), (10094, 3982187664), (10179, 3948934304), (10192, 3943897398), (10479, 3835881504), (10556, 3807900936), (10584, 3797827124), (10712, 3752446068), (10962, 3666867568), (10976, 3662190441), (11124, 3613466584), (11232, 3578721713), (11368, 3535908012), (11466, 3505686576), (11536, 3484414206), (11948, 3364261992), (11976, 3356396316), (12051, 3335507616), (12064, 3331913319), (12348, 3255280392), (12528, 3208509122), (12789, 3143029344), (12974, 3098211984), (12978, 3097257072), (13104, 3067475754), (13377, 3004874208), (13473, 2983463392), (13572, 2961700728), (13972, 2876911128), (14112, 2848370343), (14406, 2790240336), (14471, 2777707296), (14616, 2750150676), (14832, 2710099938), (15141, 2654791776), (15288, 2629264932), (15834, 2538600624), (15968, 2517297237), (16068, 2501630712), (16464, 2441460294), (17052, 2357272008), (17199, 2337124384), (17304, 2322942804), (17836, 2253655656), (17922, 2242841328), (17964, 2237597544), (18096, 2221275546), (18473, 2175943392), (18522, 2170186928), (18746, 2144254896), (19208, 2092680252), (19461, 2065474656), (19467, 2064838048), (19488, 2062613007), (19656, 2044983836), (19894, 2020518864), (20188, 1991093832), (20358, 1974467152), (20384, 1971948699), (20909, 1922435424), (20958, 1917940752), (21112, 1903950468), (21168, 1898913562), (21424, 1876223034), (21609, 1860160224), (21924, 1833433784), (22248, 1806733292), (22736, 1767954006), (22932, 1752843288), (23072, 1742207103), (23751, 1692400416), (23896, 1682130996), (23952, 1678198158), (24102, 1667753808), (24451, 1643949216), (24696, 1627640196), (25056, 1604254561), (25578, 1571514672), (25948, 1549105992), (25956, 1548628536), (26208, 1533737877), (26754, 1502437104), (26883, 1495227552), (26946, 1491731696), (27144, 1480850364), (27944, 1438455564), (28119, 1429503264), (28812, 1395120168), (28942, 1388853648), (29232, 1375075338), (29664, 1355049969), (29841, 1347012576), (30282, 1327395888), (30576, 1314632466), (31213, 1287803232), (31437, 1278627168), (31668, 1269300312), (32136, 1250815356), (32928, 1220730147), (34104, 1178636004), (34398, 1168562192), (34608, 1161471402), (35329, 1137767904), (35672, 1126827828), (35844, 1121420664), (35928, 1118798772), (36153, 1111835872), (36192, 1110637773), (36946, 1087971696), (37044, 1085093464), (37492, 1072127448), (38367, 1047676448), (38416, 1046340126), (38831, 1035157536), (38922, 1032737328), (38934, 1032419024), (39312, 1022491918), (39788, 1010259432), (40131, 1001624736), (40376, 995546916), (40716, 987233576), (41818, 961217712), (41916, 958970376), (42224, 951975234), (42336, 949456781), (42848, 938111517), (43218, 930080112), (43413, 925902432), (43848, 916716892), (44496, 903366646), (45409, 885203424), (45423, 884930592), (45472, 883977003), (45864, 876421644), (47502, 846200208), (47792, 841065498), (47904, 839099079), (48204, 833876904), (48902, 821974608), (49392, 813820098), (51156, 785757336), (51397, 782072928), (51896, 774552996), (51912, 774314268), (53508, 751218552), (53766, 747613776), (53892, 745865848), (54288, 740425182), (55419, 725314464), (55888, 719227782), (56238, 714751632), (57624, 697560084), (57884, 694426824), (58383, 688491552), (58464, 687537669), (59682, 673506288), (60564, 663697944), (61152, 657316233), (62426, 643901616), (62727, 640811808), (62874, 639313584), (63336, 634650156), (64272, 625407678), (64827, 620053408), (65611, 612644256), (68208, 589318002), (68796, 584281096), (69216, 580735701), (69629, 577291104), (70658, 568883952), (71253, 564133472), (71344, 563413914), (71688, 560710332), (71856, 559399386), (72306, 555917936), (73353, 547983072), (73892, 543985848), (74088, 542546732), (74984, 536063724), (76734, 523838224), (76832, 523170063), (77662, 517578768), (77844, 516368664), (77868, 516209512), (78624, 511245959), (79576, 505129716), (80262, 500812368), (80649, 498409184), (80752, 497773458), (81432, 493616788), (83636, 480608856), (83832, 479485188), (84357, 476501088), (84448, 475987617), (86436, 465040056), (86826, 462951216), (87696, 458358446), (88992, 451683323), (89523, 449004192), (90818, 442601712), (90846, 442465296), (91728, 438210822), (93639, 429267744), (94311, 426209056), (95004, 423100104), (95584, 420532749), (96408, 416938452), (97804, 410987304), (98784, 406910049), (101297, 396815328), (102312, 392878668), (102794, 391036464), (103792, 387276498), (103824, 387157134), (105987, 379255968), (107016, 375609276), (107532, 373806888), (107784, 372932924), (108576, 370212591), (110838, 362657232), (111776, 359613891), (112476, 357375816), (115248, 348780042), (115768, 347213412), (116493, 345052512), (116766, 344245776), (119364, 336753144), (120393, 333874912), (121128, 331848972), (124852, 321950808), (125454, 320405904), (125748, 319656792), (126672, 317325078), (128544, 312703839), (129311, 310849056), (129654, 310026704), (130239, 308634144), (131222, 306322128), (136227, 295067808), (136269, 294976864), (136416, 294659001), (137592, 292140548), (139258, 288645552), (141316, 284441976), (142506, 282066736), (142688, 281706957), (143376, 280355166), (143712, 279699693), (144612, 277958968), (146363, 274633632), (146706, 273991536), (147784, 271992924), (148176, 271273366), (149968, 268031862), (153468, 261919112), (154191, 260690976), (155324, 258789384), (155688, 258184332), (155736, 258104756), (159152, 252564858), (160524, 250406184), (161298, 249204592), (161504, 248886729), (162864, 246808394), (166257, 241771488), (167272, 240304428), (167664, 239742594), (168714, 238250544), (171157, 234849888), (172872, 232520028), (173652, 231475608), (175149, 229497184), (175392, 229179223), (179046, 224502096), (181636, 221300856), (181692, 221232648), (183456, 219105411), (187278, 214633872), (188123, 213669792), (188181, 213603936), (188622, 213104528), (190008, 211550052), (192816, 208469226), (195608, 205493652), (196833, 204214752), (202594, 198407664), (204624, 196439334), (205588, 195518232), (207584, 193638249), (207648, 193578567), (208887, 192430368), (211974, 189627984), (214032, 187804638), (215064, 186903444), (215568, 186466462), (220059, 182661024), (221676, 181328616), (224952, 178687908), (230496, 174390021), (231536, 173606706), (232986, 172526256), (233532, 172122888), (238728, 168376572), (240786, 166937456), (242256, 165924486), (247303, 162538272), (249704, 160975404), (250908, 160202952), (251496, 159828396), (253071, 158833696), (253344, 158662539), (258622, 155424528), (259308, 155013352), (260478, 154317072), (262444, 153161064), (268569, 149668064), (271817, 147879648), (272454, 147533904), (272538, 147488432), (275184, 146070274), (278516, 144322776), (280917, 143089248), (282632, 142220988), (285012, 141033368), (286752, 140177583), (289224, 138979484), (292726, 137316816), (293412, 136995768), (295568, 135996462), (296352, 135636683), (299936, 134015931), (303891, 132271776), (306936, 130959556), (308382, 130345488), (310648, 129394692), (311376, 129092166), (311472, 129052378), (317863, 126457632), (317961, 126418656), (318304, 126282429), (321048, 125203092), (322596, 124602296), (325728, 123404197), (332514, 120885744), (334544, 120152214), (335328, 119871297), (337428, 119125272), (342314, 117424944), (345744, 116260014), (347304, 115737804), (349479, 115017504), (350298, 114748592), (358092, 112251048), (359779, 111724704), (363272, 110650428), (363384, 110616324), (374556, 107316936), (376246, 106834896), (376362, 106801968), (377244, 106552264), (380016, 105775026), (385632, 104234613), (387933, 103616352), (390717, 102878048), (391216, 102746826), (393666, 102107376), (405188, 99203832), (408681, 98355936), (409248, 98219667), (411176, 97759116), (417774, 96215184), (423948, 94813992), (428064, 93902319), (430128, 93451722), (431136, 93233231), (439089, 91544544), (440118, 91330512), (443352, 90664308), (449904, 89343954), (459277, 87520608), (462573, 86896992), (463072, 86803353), (465972, 86263128), (467064, 86061444), (477456, 84188286), (481572, 83468728), (484512, 82962243), (494606, 81269136), (498771, 80590496), (499408, 80487702), (501816, 80101476), (502992, 79914198), (506142, 79416848), (513471, 78283296), (517244, 77712264), (518616, 77506676), (520956, 77158536), (524888, 76580532), (537138, 74834032), (543634, 73939824), (544908, 73766952), (545076, 73744216), (550368, 73035137), (557032, 72161388), (561834, 71544624), (564369, 71223264), (564543, 71201312), (565264, 71110494), (570024, 70516684), (578448, 69489742), (585452, 68658408), (586824, 68497884), (590499, 68071584), (591136, 67998231), (607782, 66135888), (613872, 65479778), (616764, 65172744), (621296, 64697346), (622752, 64546083), (622944, 64526189), (626661, 64143456), (635726, 63228816), (635922, 63209328), (642096, 62601546), (645192, 62301148), (660177, 60887008), (665028, 60442872), (668161, 60159456), (669088, 60076107), (674856, 59562636), (684628, 58712472), (691488, 58130007), (694608, 57868902), (698958, 57508752), (700596, 57374296), (709079, 56687904), (716184, 56125524), (719558, 55862352), (726544, 55325214), (726768, 55308162), (741909, 54179424), (749112, 53658468), (752492, 53417448), (752724, 53400984), (754488, 53276132), (760032, 52887513), (775866, 51808176), (781434, 51439024), (782432, 51373413), (787332, 51053688), (810376, 49601916), (815451, 49293216), (817362, 49177968), (822352, 48879558), (835548, 48107592), (842751, 47696416), (847896, 47406996), (860256, 46725861), (878178, 45772272), (880236, 45665256), (886704, 45332154), (899808, 44671977), (905177, 44407008), (911673, 44090592), (918554, 43760304), (925146, 43448496), (931944, 43131564), (934128, 43030722), (953589, 42152544), (953883, 42139552), (954912, 42094143), (963144, 41734364), (989212, 40634568), (997542, 40295248), (998816, 40243851), (1003632, 40050738), (1005984, 39957099), (1012284, 39708424), (1024541, 39233376), (1026942, 39141648), (1034488, 38856132), (1037232, 38753338), (1041912, 38579268), (1048437, 38339168), (1049776, 38290266), (1074276, 37417016), (1079337, 37241568), (1087268, 36969912), (1089816, 36883476), (1090152, 36872108), (1114064, 36080694), (1123668, 35772312), (1128738, 35611632), (1129086, 35600656), (1130528, 35555247), (1140048, 35258342), (1156896, 34744871), (1163799, 34538784), (1170904, 34329204), (1173648, 34248942), (1180998, 34035792), (1198099, 33549984), (1215564, 33067944), (1226043, 32785312), (1227744, 32739889), (1233528, 32586372), (1242592, 32348673), (1253322, 32071728), (1271452, 31614408), (1271844, 31604664), (1284192, 31300773), (1290384, 31150574), (1316861, 30524256), (1317267, 30514848), (1320354, 30443504), (1330056, 30221436), (1336322, 30079728), (1349712, 29781318), (1369256, 29356236), (1377831, 29173536), (1387719, 28965664), (1389216, 28934451), (1397916, 28754376), (1401192, 28687148), (1418158, 28343952), (1432368, 28062762), (1439116, 27931176), (1453088, 27662607), (1453536, 27654081), (1483818, 27089712), (1490513, 26968032), (1498224, 26829234), (1504984, 26708724), (1505448, 26700492), (1508976, 26638066), (1540413, 26094432), (1551732, 25904088), (1562868, 25719512), (1574664, 25526844), (1620752, 24800958), (1630902, 24646608), (1634724, 24588984), (1644704, 24439779), (1671096, 24053796), (1685502, 23848208), (1693107, 23741088), (1695792, 23703498), (1756356, 22886136), (1760472, 22832628), (1771497, 22690528), (1773408, 22666077), (1810354, 22203504), (1823346, 22045296), (1837108, 21880152), (1850292, 21724248), (1863888, 21565782), (1868256, 21515361), (1879983, 21381152), (1902719, 21125664), (1907178, 21076272), (1907766, 21069776), (1926288, 20867182), (1978424, 20317284), (1995084, 20147624), (2004483, 20053152), (2007264, 20025369), (2024568, 19854212), (2049082, 19616688), (2053884, 19570824), (2068976, 19428066), (2074464, 19376669), (2083824, 19289634), (2096874, 19169584), (2099552, 19145133), (2127237, 18895968), (2148552, 18708508), (2158674, 18620784), (2174536, 18484956), (2179632, 18441738), (2180304, 18436054), (2225041, 18065376), (2225727, 18059808), (2228128, 18040347), (2247336, 17886156), (2257476, 17805816), (2258172, 17800328), (2280096, 17629171), (2327598, 17269392), (2341808, 17164602), (2347296, 17124471), (2361996, 17017896), (2396198, 16774992), (2431128, 16533972), (2446353, 16431072), (2452086, 16392656), (2467056, 16293186), (2506644, 16035864), (2518453, 15960672), (2542904, 15807204), (2543688, 15802332), (2580768, 15575287), (2633722, 15262128), (2634534, 15257424), (2640708, 15221752), (2660112, 15110718), (2672644, 15039864), (2699424, 14890659), (2715531, 14802336), (2735019, 14696864), (2738512, 14678118), (2755662, 14586768), (2775438, 14482832), (2795832, 14377188), (2802384, 14343574), (2836316, 14171976), (2860767, 14050848), (2864736, 14031381), (2878232, 13965588), (2967636, 13544856), (2981026, 13484016), (2996448, 13414617), (3009968, 13354362), (3010896, 13350246), (3017952, 13319033), (3073623, 13077792), (3080826, 13047216), (3103464, 12952044), (3125736, 12859756), (3149328, 12763422), (3214939, 12502944), (3238011, 12413856), (3241504, 12400479), (3261804, 12323304), (3269448, 12294492), (3342192, 12026898), (3371004, 11924104), (3386214, 11870544), (3391584, 11851749), (3491397, 11512928), (3512712, 11443068), (3520944, 11416314), (3542994, 11345264), (3594297, 11183328), (3620708, 11101752), (3646692, 11022648), (3674216, 10940076), (3700584, 10862124), (3727776, 10782891), (3759966, 10690576), (3805438, 10562832), (3814356, 10538136), (3815532, 10534888), (3852576, 10433591), (3950583, 10174752), (3951801, 10171616), (3956848, 10158642), (3990168, 10073812), (4008966, 10026576), (4049136, 9927106), (4098164, 9808344), (4107768, 9785412), (4133493, 9724512), (4137952, 9714033), (4167648, 9644817), (4193748, 9584792), (4254474, 9447984), (4297104, 9354254), (4317348, 9310392), (4349072, 9242478), (4359264, 9220869), (4360608, 9218027), (4450082, 9032688), (4451454, 9029904), (4471539, 8989344), (4494672, 8943078), (4514952, 8902908), (4516344, 8900164), (4621239, 8698144), (4655196, 8634696), (4677127, 8594208), (4683616, 8582301), (4723992, 8508948), (4792396, 8387496), (4862256, 8266986), (4892706, 8215536), (4904172, 8196328), (4934112, 8146593), (4963553, 8098272), (5013288, 8017932), (5036906, 7980336), (5079321, 7913696), (5085808, 7903602), (5087376, 7901166), (5267444, 7631064), (5269068, 7628712), (5281416, 7610876), (5320224, 7555359), (5345288, 7519932), (5431062, 7401168), (5470038, 7348432), (5477024, 7339059), (5511324, 7293384), (5550876, 7241416), (5591664, 7188594), (5604768, 7171787), (5672632, 7085988), (5708157, 7041888), (5721534, 7025424), (5756464, 6982794), (5935272, 6772428), (5962052, 6742008), (6013449, 6684384), (6019936, 6677181), (6021792, 6675123), (6147246, 6538896), (6161652, 6523608), (6206928, 6476022), (6251472, 6429878), (6298656, 6381711)]