734831998992

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 29, 31, 36, 38, 39, 42, 48, 49, 52, 56, 57, 58, 62, 63, 67, 72, 76, 78, 84, 87, 91, 93, 98, 104, 112, 114, 116, 117, 124, 126, 133, 134, 144, 147, 152, 156, 168, 171, 174, 182, 186, 196, 201, 203, 208, 217, 228, 232, 234, 247, 248, 252, 261, 266, 268, 273, 279, 294, 304, 312, 336, 342, 343, 348, 364, 372, 377, 392, 399, 402, 403, 406, 434, 441, 456, 464, 468, 469, 494, 496, 504, 522, 532, 536, 546, 551, 558, 588, 589, 603, 609, 624, 637, 651, 684, 686, 696, 728, 741, 744, 754, 784, 798, 804, 806, 812, 819, 868, 871, 882, 899, 912, 931, 936, 938, 988, 1008, 1029, 1044, 1064, 1072, 1092, 1102, 1116, 1131, 1176, 1178, 1197, 1206, 1209, 1218, 1273, 1274, 1302, 1368, 1372, 1392, 1407, 1421, 1456, 1482, 1488, 1508, 1519, 1596, 1608, 1612, 1624, 1638, 1653, 1729, 1736, 1742, 1764, 1767, 1798, 1827, 1862, 1872, 1876, 1911, 1943, 1953, 1976, 2058, 2077, 2088, 2128, 2184, 2204, 2223, 2232, 2262, 2352, 2356, 2394, 2412, 2418, 2436, 2546, 2548, 2604, 2613, 2639, 2697, 2736, 2744, 2793, 2814, 2821, 2842, 2964, 3016, 3038, 3087, 3192, 3216, 3224, 3248, 3276, 3283, 3306, 3393, 3458, 3472, 3484, 3528, 3534, 3596, 3627, 3654, 3724, 3752, 3819, 3822, 3857, 3886, 3906, 3952, 4116, 4123, 4154, 4176, 4221, 4263, 4368, 4408, 4446, 4459, 4464, 4524, 4557, 4712, 4788, 4824, 4836, 4872, 4959, 5092, 5096, 5187, 5208, 5226, 5278, 5301, 5394, 5488, 5586, 5628, 5642, 5684, 5733, 5829, 5928, 6032, 6076, 6097, 6174, 6231, 6293, 6384, 6448, 6517, 6552, 6566, 6612, 6786, 6916, 6968, 7056, 7068, 7163, 7192, 7254, 7308, 7448, 7504, 7638, 7644, 7657, 7714, 7772, 7812, 7839, 7917, 8091, 8232, 8246, 8308, 8379, 8442, 8463, 8526, 8816, 8892, 8911, 8918, 9048, 9114, 9424, 9576, 9648, 9672, 9744, 9849, 9918, 9947, 10184, 10192, 10374, 10416, 10452, 10556, 10602, 10633, 10788, 11172, 11256, 11284, 11368, 11457, 11466, 11571, 11658, 11687, 11856, 12103, 12152, 12194, 12348, 12369, 12462, 12586, 12789, 13034, 13104, 13132, 13224, 13377, 13572, 13601, 13671, 13832, 13936, 14136, 14326, 14384, 14508, 14539, 14616, 14896, 15276, 15288, 15314, 15428, 15544, 15561, 15624, 15678, 15834, 16182, 16464, 16492, 16549, 16616, 16758, 16884, 16926, 17052, 17081, 17487, 17784, 17822, 17836, 18096, 18228, 18291, 18473, 18693, 18879, 19152, 19344, 19551, 19698, 19747, 19836, 19894, 20368, 20748, 20904, 21112, 21204, 21266, 21489, 21576, 22344, 22512, 22568, 22736, 22914, 22932, 22971, 22981, 23142, 23316, 23374, 23751, 24206, 24304, 24388, 24696, 24738, 24924, 25172, 25259, 25389, 25578, 26068, 26264, 26448, 26733, 26754, 26999, 27001, 27144, 27202, 27342, 27664, 28272, 28652, 28861, 29016, 29078, 29232, 29547, 29841, 30552, 30576, 30628, 30856, 31088, 31122, 31248, 31356, 31668, 31899, 32364, 32984, 33098, 33232, 33516, 33768, 33852, 34104, 34162, 34713, 34974, 35061, 35568, 35644, 35672, 36309, 36456, 36582, 36917, 36946, 37107, 37386, 37758, 39102, 39396, 39463, 39494, 39672, 39788, 40131, 40803, 41496, 41808, 42224, 42408, 42532, 42679, 42978, 43152, 43617, 44051, 44688, 45136, 45828, 45864, 45942, 45962, 46284, 46632, 46748, 47502, 48412, 48776, 49392, 49476, 49647, 49848, 50141, 50344, 50518, 50778, 51156, 51243, 52136, 52528, 53466, 53508, 53599, 53998, 54002, 54288, 54404, 54684, 54873, 55419, 56637, 57304, 57722, 58032, 58156, 58653, 59094, 59241, 59682, 60233, 61104, 61256, 61712, 62244, 62377, 62712, 63336, 63798, 64467, 64728, 65968, 66196, 67032, 67536, 67704, 68208, 68324, 68913, 68943, 69426, 69948, 70122, 71288, 71344, 72618, 72912, 73164, 73834, 73892, 74214, 74772, 75516, 75777, 78204, 78792, 78926, 78988, 79344, 79576, 80199, 80262, 80997, 81003, 81606, 81809, 82992, 84721, 84816, 85064, 85358, 85956, 86583, 87234, 88102, 89523, 91656, 91728, 91884, 91924, 92568, 93264, 93496, 95004, 95207, 95697, 96824, 97552, 98952, 99294, 99696, 100282, 100688, 101036, 101556, 101773, 102312, 102486, 104272, 105183, 106932, 107016, 107198, 107996, 108004, 108808, 108927, 109368, 109746, 110751, 110838, 113274, 114608, 115444, 115843, 116312, 117306, 118188, 118389, 118482, 119364, 119567, 120466, 122409, 122512, 124488, 124754, 125424, 126672, 127596, 128037, 128934, 129311, 129456, 130851, 132153, 132392, 134064, 135408, 136648, 137826, 137886, 138229, 138852, 139896, 140244, 142576, 145236, 146328, 147668, 147784, 148428, 148941, 149544, 150423, 151032, 151554, 153729, 156408, 157584, 157852, 157976, 159152, 160398, 160524, 160797, 161994, 162006, 163212, 163618, 166257, 169442, 170128, 170716, 171912, 173166, 174468, 176204, 176813, 177723, 179046, 180699, 183312, 183768, 183848, 185136, 186992, 187131, 188993, 189007, 190008, 190414, 191394, 193648, 197904, 198588, 200564, 202027, 202072, 203112, 203546, 204624, 204972, 206829, 210366, 213864, 214032, 214396, 215992, 216008, 217616, 217854, 218736, 219492, 221502, 221676, 222053, 226548, 227331, 230888, 231686, 232624, 234612, 236376, 236778, 236964, 238728, 239134, 240932, 242991, 243009, 244818, 245427, 248976, 249508, 254163, 255192, 256074, 257868, 258419, 258622, 259749, 261702, 264306, 264784, 273296, 275652, 275772, 276241, 276458, 277704, 279792, 280488, 285621, 290472, 292656, 295336, 295568, 296856, 297882, 298753, 299088, 300846, 302064, 303108, 305319, 307458, 308357, 312816, 315704, 315952, 320796, 321048, 321594, 323988, 324012, 326424, 327236, 332253, 332514, 338884, 341432, 343824, 346332, 347529, 348936, 350987, 352408, 353626, 355167, 355446, 358092, 358701, 361398, 367536, 367696, 374262, 375193, 377986, 378014, 380016, 380828, 382788, 384111, 387933, 396459, 397176, 401128, 404054, 404144, 406224, 407092, 409944, 413658, 414687, 420732, 421631, 427728, 428792, 431984, 432016, 435708, 436639, 438984, 443004, 443352, 444106, 451269, 453096, 454662, 461776, 463372, 469224, 472752, 473556, 473928, 477456, 478268, 479921, 481864, 482391, 485982, 486018, 489636, 490854, 499016, 508326, 510384, 512148, 513019, 515736, 516838, 517244, 519498, 523404, 528612, 530439, 542097, 551304, 551544, 552482, 552916, 555408, 560976, 561393, 566979, 567021, 571242, 572663, 580944, 590672, 593712, 595764, 597506, 601692, 606081, 606216, 610638, 614916, 616714, 631408, 641592, 642096, 643188, 647976, 648024, 652848, 654472, 664506, 665028, 666159, 666449, 677768, 682864, 692664, 695058, 697872, 701974, 704816, 707252, 710334, 710892, 712411, 716184, 717402, 722796, 736281, 748524, 750386, 755972, 756028, 761656, 762489, 765576, 768222, 775257, 775866, 783029, 792918, 794352, 802256, 808108, 810901, 814184, 819888, 827316, 828723, 829374, 836969, 841464, 843262, 856863, 857584, 871416, 873278, 877968, 886008, 886704, 888212, 896259, 902538, 906192, 909324, 915957, 925071, 926744, 938448, 947112, 947856, 956536, 959842, 963728, 964782, 971964, 972036, 979272, 981708, 998032, 1016652, 1024296, 1026038, 1031472, 1033676, 1034488, 1038996, 1042587, 1046808, 1052961, 1057224, 1060878, 1076103, 1084194, 1102608, 1103088, 1104964, 1105832, 1122786, 1125579, 1133958, 1134042, 1142484, 1144427, 1145326, 1163799, 1191528, 1195012, 1203384, 1212162, 1212432, 1221276, 1229832, 1233428, 1237691, 1244061, 1264893, 1283184, 1286376, 1295952, 1296048, 1308944, 1309917, 1323049, 1329012, 1330056, 1332318, 1332898, 1355536, 1385328, 1390116, 1403948, 1414504, 1420668, 1421784, 1424822, 1432368, 1434804, 1439763, 1445592, 1472562, 1497048, 1500772, 1511944, 1512056, 1523312, 1524978, 1531152, 1536444, 1539057, 1550514, 1551732, 1554371, 1566058, 1585836, 1591317, 1616216, 1621802, 1628368, 1654632, 1657446, 1658748, 1673938, 1682928, 1686524, 1700937, 1701063, 1713726, 1717989, 1742832, 1746556, 1772016, 1776424, 1792518, 1805076, 1808933, 1818243, 1818648, 1831914, 1850142, 1853488, 1894224, 1913072, 1919684, 1929564, 1933687, 1943928, 1944072, 1958544, 1963416, 1998477, 1999347, 2033304, 2048592, 2052076, 2067352, 2068976, 2077992, 2085174, 2093616, 2105922, 2114448, 2121756, 2137233, 2152206, 2168388, 2209928, 2211664, 2245572, 2251158, 2267916, 2268084, 2284968, 2288854, 2290652, 2325771, 2327598, 2349087, 2383056, 2390024, 2406768, 2424324, 2432703, 2442552, 2456909, 2459664, 2466856, 2475382, 2486169, 2488122, 2510907, 2529786, 2572752, 2619834, 2626351, 2646098, 2658024, 2660112, 2664636, 2665796, 2688777, 2775213, 2780232, 2807896, 2829008, 2841336, 2843568, 2849644, 2869608, 2879526, 2891184, 2945124, 2951417, 2994096, 3001544, 3023888, 3024112, 3049956, 3072888, 3078114, 3101028, 3103464, 3108742, 3132116, 3158883, 3171672, 3182634, 3232432, 3243604, 3309264, 3314892, 3317496, 3347876, 3359447, 3373048, 3376737, 3401874, 3402126, 3427452, 3433281, 3435978, 3493112, 3552848, 3585036, 3591133, 3610152, 3617866, 3636486, 3637296, 3663828, 3700284, 3713073, 3794679, 3839368, 3859128, 3867374, 3887856, 3888144, 3926832, 3929751, 3969147, 3996954, 3998694, 4008641, 4066608, 4104152, 4134704, 4155984, 4170348, 4211844, 4243512, 4274466, 4304412, 4319289, 4336776, 4419856, 4491144, 4502316, 4535832, 4536168, 4569936, 4577708, 4581304, 4617171, 4651542, 4655196, 4663113, 4698174, 4780048, 4848648, 4865406, 4885104, 4913818, 4933712, 4950764, 4972338, 4976244, 5021814, 5059572, 5153967, 5239668, 5252702, 5292196, 5316048, 5329272, 5331592, 5377554, 5426799, 5481203, 5550426, 5560464, 5615792, 5676307, 5682672, 5699288, 5739216, 5759052, 5801061, 5858783, 5890248, 5902834, 5998041, 6003088, 6099912, 6145776, 6156228, 6202056, 6206928, 6217484, 6264232, 6317766, 6343344, 6365268, 6411699, 6487208, 6629784, 6634992, 6695752, 6718894, 6746096, 6753474, 6803748, 6804252, 6854904, 6866562, 6871956, 6986224, 7047261, 7170072, 7182266, 7220304, 7235732, 7272972, 7298109, 7327656, 7370727, 7400568, 7426146, 7532721, 7589358, 7678736, 7718256, 7734748, 7859502, 7879053, 7938294, 7993908, 7997388, 8010989, 8017282, 8208304, 8340696, 8423688, 8487024, 8548932, 8608824, 8638578, 8663837, 8673552, 8854251, 8982288, 9004632, 9071664, 9072336, 9155416, 9162608, 9234342, 9261343, 9303084, 9310392, 9326226, 9396348, 9697296, 9730812, 9827636, 9901528, 9944676, 9952488, 10043628, 10078341, 10119144, 10299843, 10307934, 10479336, 10505404, 10584392, 10658544, 10663184, 10755108, 10773399, 10853598, 10880597, 10962406, 11100852, 11139219, 11352614, 11398576, 11518104, 11602122, 11717566, 11780496, 11805668, 11907441, 11996082, 12025923, 12199824, 12312456, 12404112, 12434968, 12528464, 12635532, 12662531, 12730536, 12823398, 12974416, 13259568, 13391504, 13437788, 13506948, 13535809, 13607496, 13608504, 13709808, 13733124, 13743912, 13989339, 14094522, 14340144, 14364532, 14471464, 14545944, 14596218, 14655312, 14741454, 14801136, 14852292, 14877551, 15065442, 15178716, 15469496, 15719004, 15758106, 15876588, 15987816, 15994776, 16021978, 16034564, 16280397, 16443609, 16681392, 16847376, 17028921, 17097864, 17217648, 17277156, 17327674, 17403183, 17576349, 17708502, 18009264, 18310832, 18468684, 18522686, 18606168, 18620784, 18652452, 18792696, 19461624, 19655272, 19803056, 19889352, 19904976, 20087256, 20156682, 20238288, 20599686, 20615868, 20659919, 20958672, 21010808, 21168784, 21510216, 21546798, 21707196, 21761194, 21924812, 22112181, 22201704, 22278438, 22705228, 23036208, 23204244, 23435132, 23516129, 23611336, 23637159, 23814882, 23992164, 24032967, 24051846, 24624912, 24869936, 25137931, 25271064, 25325062, 25461072, 25646796, 25991511, 26562753, 26875576, 27013896, 27071618, 27214992, 27217008, 27466248, 27487824, 27784029, 27978678, 28189044, 28729064, 28942928, 29091888, 29192436, 29482908, 29704584, 29755102, 30130884, 30235023, 30357432, 30938992, 31438008, 31516212, 31753176, 31975632, 31989552, 32043956, 32069128, 32320197, 32560794, 32641791, 32887218, 34057842, 34195728, 34554312, 34655348, 34806366, 35152698, 35417004, 36077769, 36937368, 37045372, 37212336, 37304904, 37585392, 37987593, 38368421, 38923248, 39310544, 39778704, 40174512, 40313364, 40607427, 41199372, 41231736, 41319838, 42021616, 43020432, 43093596, 43414392, 43522388, 43849624, 44224362, 44403408, 44556876, 44632653, 45410456, 46408488, 46870264, 47032258, 47222672, 47274318, 47629764, 47984328, 48065934, 48103692, 49330827, 50275862, 50542128, 50650124, 51086763, 51293592, 51983022, 52729047, 53125506, 53751152, 54027792, 54143236, 54932496, 55568058, 55957356, 56076923, 56378088, 57458128, 58384872, 58965816, 59409168, 59510204, 60261768, 60470046, 60714864, 61979757, 62876016, 63032424, 63506352, 64087912, 64138256, 64640394, 65121588, 65283582, 65774436, 68115684, 69108624, 69310696, 69612732, 70305396, 70548387, 70834008, 72098901, 72155538, 73874736, 74090744, 74609808, 75413793, 75975186, 76164179, 76736842, 77974533, 80626728, 81214854, 82398744, 82463472, 82639676, 83352087, 86187192, 86828784, 87044776, 87699248, 88448724, 89113752, 89265306, 90820912, 92816976, 93740528, 94064516, 94548636, 95259528, 95968656, 96131868, 96207384, 97925373, 98661654, 100551724, 101300248, 102173526, 102587184, 103966044, 104142857, 105458094, 106251012, 108286472, 111136116, 111914712, 112153846, 112756176, 113962779, 115105263, 116769744, 117931632, 119020408, 120523536, 120940092, 121822281, 123959514, 126064848, 128175824, 129280788, 130243176, 130567164, 131548872, 133897959, 136231368, 138621392, 139225464, 140610792, 141096774, 141668016, 144197802, 144311076, 148181488, 150827586, 151950372, 152328358, 153473684, 155949066, 161253456, 162429708, 164612903, 164797488, 165279352, 166704174, 168230769, 172374384, 174089552, 175965517, 176897448, 178227504, 178530612, 185939271, 188129032, 189097272, 190519056, 192263736, 192414768, 195850746, 197323308, 201103448, 202600496, 204347052, 207932088, 208285714, 210916188, 211645161, 212502024, 216572944, 222272232, 223829424, 224307692, 226241379, 227925558, 228492537, 230210526, 238040816, 241880184, 243644562, 247919028, 258561576, 260486352, 261134328, 263097744, 267795918, 268578947, 272462736, 278450928, 281221584, 282193548, 288395604, 288622152, 301655172, 303900744, 304656716, 306947368, 311898132, 312428571, 324859416, 329225806, 330558704, 333408348, 336461538, 345315789, 351931034, 353794896, 357061224, 371878542, 376258064, 378194544, 384527472, 391701492, 392538461, 394646616, 402206896, 408694104, 415864176, 416571428, 421832376, 423290322, 425004048, 444544464, 448615384, 452482758, 455851116, 456985074, 460421052, 483760368, 487289124, 493838709, 495838056, 504692307, 517123152, 522268656, 527896551, 535591836, 537157894, 564387096, 576791208, 577244304, 603310344, 607801488, 609313432, 613894736, 623796264, 624857142, 649718832, 658451612, 666816696, 672923076, 685477611, 690631578, 703862068, 714122448, 728999999, 743757084, 783402984, 785076922, 789293232, 805736841, 817388208, 833142856, 843664752, 846580644, 897230768, 904965516, 911702232, 913970148, 920842104, 937285713, 974578248, 987677418, 991676112, 1009384614, 1055793102, 1071183672, 1074315788, 1128774192, 1153582416, 1177615383, 1206620688, 1218626864, 1247592528, 1249714284, 1316903224, 1333633392, 1345846152, 1370955222, 1381263156, 1407724136, 1457999998, 1481516127, 1487514168, 1566805968, 1570153844, 1583689653, 1611473682, 1666285712, 1693161288, 1809931032, 1823404464, 1827940296, 1841684208, 1874571426, 1949156496, 1975354836, 2018769228, 2111586204, 2142367344, 2148631576, 2186999997, 2355230766, 2417210523, 2499428568, 2633806448, 2691692304, 2741910444, 2762526312, 2815448272, 2915999996, 2963032254, 2975028336, 3140307688, 3167379306, 3222947364, 3386322576, 3532846149, 3619862064, 3655880592, 3749142852, 3950709672, 4037538456, 4223172408, 4297263152, 4373999994, 4710461532, 4834421046, 4998857136, 5102999993, 5483820888, 5525052624, 5831999992, 5926064508, 6280615376, 6334758612, 6445894728, 6560999991, 7065692298, 7498285704, 7901419344, 8075076912, 8446344816, 8747999988, 9420923064, 9668842092, 10205999986, 10967641776, 11663999984, 11852129016, 12669517224, 12891789456, 13121999982, 14131384596, 14996571408, 15308999979, 17495999976, 18841846128, 19337684184, 20411999972, 23704258032, 25339034448, 26243999964, 28262769192, 30617999958, 34991999952, 38675368368, 40823999944, 45926999937, 52487999928, 56525538384, 61235999916, 81647999888, 91853999874, 104975999856, 122471999832, 183707999748, 244943999664, 367415999496, 734831998992]

約数ペア:

[(1, 734831998992), (2, 367415999496), (3, 244943999664), (4, 183707999748), (6, 122471999832), (7, 104975999856), (8, 91853999874), (9, 81647999888), (12, 61235999916), (13, 56525538384), (14, 52487999928), (16, 45926999937), (18, 40823999944), (19, 38675368368), (21, 34991999952), (24, 30617999958), (26, 28262769192), (28, 26243999964), (29, 25339034448), (31, 23704258032), (36, 20411999972), (38, 19337684184), (39, 18841846128), (42, 17495999976), (48, 15308999979), (49, 14996571408), (52, 14131384596), (56, 13121999982), (57, 12891789456), (58, 12669517224), (62, 11852129016), (63, 11663999984), (67, 10967641776), (72, 10205999986), (76, 9668842092), (78, 9420923064), (84, 8747999988), (87, 8446344816), (91, 8075076912), (93, 7901419344), (98, 7498285704), (104, 7065692298), (112, 6560999991), (114, 6445894728), (116, 6334758612), (117, 6280615376), (124, 5926064508), (126, 5831999992), (133, 5525052624), (134, 5483820888), (144, 5102999993), (147, 4998857136), (152, 4834421046), (156, 4710461532), (168, 4373999994), (171, 4297263152), (174, 4223172408), (182, 4037538456), (186, 3950709672), (196, 3749142852), (201, 3655880592), (203, 3619862064), (208, 3532846149), (217, 3386322576), (228, 3222947364), (232, 3167379306), (234, 3140307688), (247, 2975028336), (248, 2963032254), (252, 2915999996), (261, 2815448272), (266, 2762526312), (268, 2741910444), (273, 2691692304), (279, 2633806448), (294, 2499428568), (304, 2417210523), (312, 2355230766), (336, 2186999997), (342, 2148631576), (343, 2142367344), (348, 2111586204), (364, 2018769228), (372, 1975354836), (377, 1949156496), (392, 1874571426), (399, 1841684208), (402, 1827940296), (403, 1823404464), (406, 1809931032), (434, 1693161288), (441, 1666285712), (456, 1611473682), (464, 1583689653), (468, 1570153844), (469, 1566805968), (494, 1487514168), (496, 1481516127), (504, 1457999998), (522, 1407724136), (532, 1381263156), (536, 1370955222), (546, 1345846152), (551, 1333633392), (558, 1316903224), (588, 1249714284), (589, 1247592528), (603, 1218626864), (609, 1206620688), (624, 1177615383), (637, 1153582416), (651, 1128774192), (684, 1074315788), (686, 1071183672), (696, 1055793102), (728, 1009384614), (741, 991676112), (744, 987677418), (754, 974578248), (784, 937285713), (798, 920842104), (804, 913970148), (806, 911702232), (812, 904965516), (819, 897230768), (868, 846580644), (871, 843664752), (882, 833142856), (899, 817388208), (912, 805736841), (931, 789293232), (936, 785076922), (938, 783402984), (988, 743757084), (1008, 728999999), (1029, 714122448), (1044, 703862068), (1064, 690631578), (1072, 685477611), (1092, 672923076), (1102, 666816696), (1116, 658451612), (1131, 649718832), (1176, 624857142), (1178, 623796264), (1197, 613894736), (1206, 609313432), (1209, 607801488), (1218, 603310344), (1273, 577244304), (1274, 576791208), (1302, 564387096), (1368, 537157894), (1372, 535591836), (1392, 527896551), (1407, 522268656), (1421, 517123152), (1456, 504692307), (1482, 495838056), (1488, 493838709), (1508, 487289124), (1519, 483760368), (1596, 460421052), (1608, 456985074), (1612, 455851116), (1624, 452482758), (1638, 448615384), (1653, 444544464), (1729, 425004048), (1736, 423290322), (1742, 421832376), (1764, 416571428), (1767, 415864176), (1798, 408694104), (1827, 402206896), (1862, 394646616), (1872, 392538461), (1876, 391701492), (1911, 384527472), (1943, 378194544), (1953, 376258064), (1976, 371878542), (2058, 357061224), (2077, 353794896), (2088, 351931034), (2128, 345315789), (2184, 336461538), (2204, 333408348), (2223, 330558704), (2232, 329225806), (2262, 324859416), (2352, 312428571), (2356, 311898132), (2394, 306947368), (2412, 304656716), (2418, 303900744), (2436, 301655172), (2546, 288622152), (2548, 288395604), (2604, 282193548), (2613, 281221584), (2639, 278450928), (2697, 272462736), (2736, 268578947), (2744, 267795918), (2793, 263097744), (2814, 261134328), (2821, 260486352), (2842, 258561576), (2964, 247919028), (3016, 243644562), (3038, 241880184), (3087, 238040816), (3192, 230210526), (3216, 228492537), (3224, 227925558), (3248, 226241379), (3276, 224307692), (3283, 223829424), (3306, 222272232), (3393, 216572944), (3458, 212502024), (3472, 211645161), (3484, 210916188), (3528, 208285714), (3534, 207932088), (3596, 204347052), (3627, 202600496), (3654, 201103448), (3724, 197323308), (3752, 195850746), (3819, 192414768), (3822, 192263736), (3857, 190519056), (3886, 189097272), (3906, 188129032), (3952, 185939271), (4116, 178530612), (4123, 178227504), (4154, 176897448), (4176, 175965517), (4221, 174089552), (4263, 172374384), (4368, 168230769), (4408, 166704174), (4446, 165279352), (4459, 164797488), (4464, 164612903), (4524, 162429708), (4557, 161253456), (4712, 155949066), (4788, 153473684), (4824, 152328358), (4836, 151950372), (4872, 150827586), (4959, 148181488), (5092, 144311076), (5096, 144197802), (5187, 141668016), (5208, 141096774), (5226, 140610792), (5278, 139225464), (5301, 138621392), (5394, 136231368), (5488, 133897959), (5586, 131548872), (5628, 130567164), (5642, 130243176), (5684, 129280788), (5733, 128175824), (5829, 126064848), (5928, 123959514), (6032, 121822281), (6076, 120940092), (6097, 120523536), (6174, 119020408), (6231, 117931632), (6293, 116769744), (6384, 115105263), (6448, 113962779), (6517, 112756176), (6552, 112153846), (6566, 111914712), (6612, 111136116), (6786, 108286472), (6916, 106251012), (6968, 105458094), (7056, 104142857), (7068, 103966044), (7163, 102587184), (7192, 102173526), (7254, 101300248), (7308, 100551724), (7448, 98661654), (7504, 97925373), (7638, 96207384), (7644, 96131868), (7657, 95968656), (7714, 95259528), (7772, 94548636), (7812, 94064516), (7839, 93740528), (7917, 92816976), (8091, 90820912), (8232, 89265306), (8246, 89113752), (8308, 88448724), (8379, 87699248), (8442, 87044776), (8463, 86828784), (8526, 86187192), (8816, 83352087), (8892, 82639676), (8911, 82463472), (8918, 82398744), (9048, 81214854), (9114, 80626728), (9424, 77974533), (9576, 76736842), (9648, 76164179), (9672, 75975186), (9744, 75413793), (9849, 74609808), (9918, 74090744), (9947, 73874736), (10184, 72155538), (10192, 72098901), (10374, 70834008), (10416, 70548387), (10452, 70305396), (10556, 69612732), (10602, 69310696), (10633, 69108624), (10788, 68115684), (11172, 65774436), (11256, 65283582), (11284, 65121588), (11368, 64640394), (11457, 64138256), (11466, 64087912), (11571, 63506352), (11658, 63032424), (11687, 62876016), (11856, 61979757), (12103, 60714864), (12152, 60470046), (12194, 60261768), (12348, 59510204), (12369, 59409168), (12462, 58965816), (12586, 58384872), (12789, 57458128), (13034, 56378088), (13104, 56076923), (13132, 55957356), (13224, 55568058), (13377, 54932496), (13572, 54143236), (13601, 54027792), (13671, 53751152), (13832, 53125506), (13936, 52729047), (14136, 51983022), (14326, 51293592), (14384, 51086763), (14508, 50650124), (14539, 50542128), (14616, 50275862), (14896, 49330827), (15276, 48103692), (15288, 48065934), (15314, 47984328), (15428, 47629764), (15544, 47274318), (15561, 47222672), (15624, 47032258), (15678, 46870264), (15834, 46408488), (16182, 45410456), (16464, 44632653), (16492, 44556876), (16549, 44403408), (16616, 44224362), (16758, 43849624), (16884, 43522388), (16926, 43414392), (17052, 43093596), (17081, 43020432), (17487, 42021616), (17784, 41319838), (17822, 41231736), (17836, 41199372), (18096, 40607427), (18228, 40313364), (18291, 40174512), (18473, 39778704), (18693, 39310544), (18879, 38923248), (19152, 38368421), (19344, 37987593), (19551, 37585392), (19698, 37304904), (19747, 37212336), (19836, 37045372), (19894, 36937368), (20368, 36077769), (20748, 35417004), (20904, 35152698), (21112, 34806366), (21204, 34655348), (21266, 34554312), (21489, 34195728), (21576, 34057842), (22344, 32887218), (22512, 32641791), (22568, 32560794), (22736, 32320197), (22914, 32069128), (22932, 32043956), (22971, 31989552), (22981, 31975632), (23142, 31753176), (23316, 31516212), (23374, 31438008), (23751, 30938992), (24206, 30357432), (24304, 30235023), (24388, 30130884), (24696, 29755102), (24738, 29704584), (24924, 29482908), (25172, 29192436), (25259, 29091888), (25389, 28942928), (25578, 28729064), (26068, 28189044), (26264, 27978678), (26448, 27784029), (26733, 27487824), (26754, 27466248), (26999, 27217008), (27001, 27214992), (27144, 27071618), (27202, 27013896), (27342, 26875576), (27664, 26562753), (28272, 25991511), (28652, 25646796), (28861, 25461072), (29016, 25325062), (29078, 25271064), (29232, 25137931), (29547, 24869936), (29841, 24624912), (30552, 24051846), (30576, 24032967), (30628, 23992164), (30856, 23814882), (31088, 23637159), (31122, 23611336), (31248, 23516129), (31356, 23435132), (31668, 23204244), (31899, 23036208), (32364, 22705228), (32984, 22278438), (33098, 22201704), (33232, 22112181), (33516, 21924812), (33768, 21761194), (33852, 21707196), (34104, 21546798), (34162, 21510216), (34713, 21168784), (34974, 21010808), (35061, 20958672), (35568, 20659919), (35644, 20615868), (35672, 20599686), (36309, 20238288), (36456, 20156682), (36582, 20087256), (36917, 19904976), (36946, 19889352), (37107, 19803056), (37386, 19655272), (37758, 19461624), (39102, 18792696), (39396, 18652452), (39463, 18620784), (39494, 18606168), (39672, 18522686), (39788, 18468684), (40131, 18310832), (40803, 18009264), (41496, 17708502), (41808, 17576349), (42224, 17403183), (42408, 17327674), (42532, 17277156), (42679, 17217648), (42978, 17097864), (43152, 17028921), (43617, 16847376), (44051, 16681392), (44688, 16443609), (45136, 16280397), (45828, 16034564), (45864, 16021978), (45942, 15994776), (45962, 15987816), (46284, 15876588), (46632, 15758106), (46748, 15719004), (47502, 15469496), (48412, 15178716), (48776, 15065442), (49392, 14877551), (49476, 14852292), (49647, 14801136), (49848, 14741454), (50141, 14655312), (50344, 14596218), (50518, 14545944), (50778, 14471464), (51156, 14364532), (51243, 14340144), (52136, 14094522), (52528, 13989339), (53466, 13743912), (53508, 13733124), (53599, 13709808), (53998, 13608504), (54002, 13607496), (54288, 13535809), (54404, 13506948), (54684, 13437788), (54873, 13391504), (55419, 13259568), (56637, 12974416), (57304, 12823398), (57722, 12730536), (58032, 12662531), (58156, 12635532), (58653, 12528464), (59094, 12434968), (59241, 12404112), (59682, 12312456), (60233, 12199824), (61104, 12025923), (61256, 11996082), (61712, 11907441), (62244, 11805668), (62377, 11780496), (62712, 11717566), (63336, 11602122), (63798, 11518104), (64467, 11398576), (64728, 11352614), (65968, 11139219), (66196, 11100852), (67032, 10962406), (67536, 10880597), (67704, 10853598), (68208, 10773399), (68324, 10755108), (68913, 10663184), (68943, 10658544), (69426, 10584392), (69948, 10505404), (70122, 10479336), (71288, 10307934), (71344, 10299843), (72618, 10119144), (72912, 10078341), (73164, 10043628), (73834, 9952488), (73892, 9944676), (74214, 9901528), (74772, 9827636), (75516, 9730812), (75777, 9697296), (78204, 9396348), (78792, 9326226), (78926, 9310392), (78988, 9303084), (79344, 9261343), (79576, 9234342), (80199, 9162608), (80262, 9155416), (80997, 9072336), (81003, 9071664), (81606, 9004632), (81809, 8982288), (82992, 8854251), (84721, 8673552), (84816, 8663837), (85064, 8638578), (85358, 8608824), (85956, 8548932), (86583, 8487024), (87234, 8423688), (88102, 8340696), (89523, 8208304), (91656, 8017282), (91728, 8010989), (91884, 7997388), (91924, 7993908), (92568, 7938294), (93264, 7879053), (93496, 7859502), (95004, 7734748), (95207, 7718256), (95697, 7678736), (96824, 7589358), (97552, 7532721), (98952, 7426146), (99294, 7400568), (99696, 7370727), (100282, 7327656), (100688, 7298109), (101036, 7272972), (101556, 7235732), (101773, 7220304), (102312, 7182266), (102486, 7170072), (104272, 7047261), (105183, 6986224), (106932, 6871956), (107016, 6866562), (107198, 6854904), (107996, 6804252), (108004, 6803748), (108808, 6753474), (108927, 6746096), (109368, 6718894), (109746, 6695752), (110751, 6634992), (110838, 6629784), (113274, 6487208), (114608, 6411699), (115444, 6365268), (115843, 6343344), (116312, 6317766), (117306, 6264232), (118188, 6217484), (118389, 6206928), (118482, 6202056), (119364, 6156228), (119567, 6145776), (120466, 6099912), (122409, 6003088), (122512, 5998041), (124488, 5902834), (124754, 5890248), (125424, 5858783), (126672, 5801061), (127596, 5759052), (128037, 5739216), (128934, 5699288), (129311, 5682672), (129456, 5676307), (130851, 5615792), (132153, 5560464), (132392, 5550426), (134064, 5481203), (135408, 5426799), (136648, 5377554), (137826, 5331592), (137886, 5329272), (138229, 5316048), (138852, 5292196), (139896, 5252702), (140244, 5239668), (142576, 5153967), (145236, 5059572), (146328, 5021814), (147668, 4976244), (147784, 4972338), (148428, 4950764), (148941, 4933712), (149544, 4913818), (150423, 4885104), (151032, 4865406), (151554, 4848648), (153729, 4780048), (156408, 4698174), (157584, 4663113), (157852, 4655196), (157976, 4651542), (159152, 4617171), (160398, 4581304), (160524, 4577708), (160797, 4569936), (161994, 4536168), (162006, 4535832), (163212, 4502316), (163618, 4491144), (166257, 4419856), (169442, 4336776), (170128, 4319289), (170716, 4304412), (171912, 4274466), (173166, 4243512), (174468, 4211844), (176204, 4170348), (176813, 4155984), (177723, 4134704), (179046, 4104152), (180699, 4066608), (183312, 4008641), (183768, 3998694), (183848, 3996954), (185136, 3969147), (186992, 3929751), (187131, 3926832), (188993, 3888144), (189007, 3887856), (190008, 3867374), (190414, 3859128), (191394, 3839368), (193648, 3794679), (197904, 3713073), (198588, 3700284), (200564, 3663828), (202027, 3637296), (202072, 3636486), (203112, 3617866), (203546, 3610152), (204624, 3591133), (204972, 3585036), (206829, 3552848), (210366, 3493112), (213864, 3435978), (214032, 3433281), (214396, 3427452), (215992, 3402126), (216008, 3401874), (217616, 3376737), (217854, 3373048), (218736, 3359447), (219492, 3347876), (221502, 3317496), (221676, 3314892), (222053, 3309264), (226548, 3243604), (227331, 3232432), (230888, 3182634), (231686, 3171672), (232624, 3158883), (234612, 3132116), (236376, 3108742), (236778, 3103464), (236964, 3101028), (238728, 3078114), (239134, 3072888), (240932, 3049956), (242991, 3024112), (243009, 3023888), (244818, 3001544), (245427, 2994096), (248976, 2951417), (249508, 2945124), (254163, 2891184), (255192, 2879526), (256074, 2869608), (257868, 2849644), (258419, 2843568), (258622, 2841336), (259749, 2829008), (261702, 2807896), (264306, 2780232), (264784, 2775213), (273296, 2688777), (275652, 2665796), (275772, 2664636), (276241, 2660112), (276458, 2658024), (277704, 2646098), (279792, 2626351), (280488, 2619834), (285621, 2572752), (290472, 2529786), (292656, 2510907), (295336, 2488122), (295568, 2486169), (296856, 2475382), (297882, 2466856), (298753, 2459664), (299088, 2456909), (300846, 2442552), (302064, 2432703), (303108, 2424324), (305319, 2406768), (307458, 2390024), (308357, 2383056), (312816, 2349087), (315704, 2327598), (315952, 2325771), (320796, 2290652), (321048, 2288854), (321594, 2284968), (323988, 2268084), (324012, 2267916), (326424, 2251158), (327236, 2245572), (332253, 2211664), (332514, 2209928), (338884, 2168388), (341432, 2152206), (343824, 2137233), (346332, 2121756), (347529, 2114448), (348936, 2105922), (350987, 2093616), (352408, 2085174), (353626, 2077992), (355167, 2068976), (355446, 2067352), (358092, 2052076), (358701, 2048592), (361398, 2033304), (367536, 1999347), (367696, 1998477), (374262, 1963416), (375193, 1958544), (377986, 1944072), (378014, 1943928), (380016, 1933687), (380828, 1929564), (382788, 1919684), (384111, 1913072), (387933, 1894224), (396459, 1853488), (397176, 1850142), (401128, 1831914), (404054, 1818648), (404144, 1818243), (406224, 1808933), (407092, 1805076), (409944, 1792518), (413658, 1776424), (414687, 1772016), (420732, 1746556), (421631, 1742832), (427728, 1717989), (428792, 1713726), (431984, 1701063), (432016, 1700937), (435708, 1686524), (436639, 1682928), (438984, 1673938), (443004, 1658748), (443352, 1657446), (444106, 1654632), (451269, 1628368), (453096, 1621802), (454662, 1616216), (461776, 1591317), (463372, 1585836), (469224, 1566058), (472752, 1554371), (473556, 1551732), (473928, 1550514), (477456, 1539057), (478268, 1536444), (479921, 1531152), (481864, 1524978), (482391, 1523312), (485982, 1512056), (486018, 1511944), (489636, 1500772), (490854, 1497048), (499016, 1472562), (508326, 1445592), (510384, 1439763), (512148, 1434804), (513019, 1432368), (515736, 1424822), (516838, 1421784), (517244, 1420668), (519498, 1414504), (523404, 1403948), (528612, 1390116), (530439, 1385328), (542097, 1355536), (551304, 1332898), (551544, 1332318), (552482, 1330056), (552916, 1329012), (555408, 1323049), (560976, 1309917), (561393, 1308944), (566979, 1296048), (567021, 1295952), (571242, 1286376), (572663, 1283184), (580944, 1264893), (590672, 1244061), (593712, 1237691), (595764, 1233428), (597506, 1229832), (601692, 1221276), (606081, 1212432), (606216, 1212162), (610638, 1203384), (614916, 1195012), (616714, 1191528), (631408, 1163799), (641592, 1145326), (642096, 1144427), (643188, 1142484), (647976, 1134042), (648024, 1133958), (652848, 1125579), (654472, 1122786), (664506, 1105832), (665028, 1104964), (666159, 1103088), (666449, 1102608), (677768, 1084194), (682864, 1076103), (692664, 1060878), (695058, 1057224), (697872, 1052961), (701974, 1046808), (704816, 1042587), (707252, 1038996), (710334, 1034488), (710892, 1033676), (712411, 1031472), (716184, 1026038), (717402, 1024296), (722796, 1016652), (736281, 998032), (748524, 981708), (750386, 979272), (755972, 972036), (756028, 971964), (761656, 964782), (762489, 963728), (765576, 959842), (768222, 956536), (775257, 947856), (775866, 947112), (783029, 938448), (792918, 926744), (794352, 925071), (802256, 915957), (808108, 909324), (810901, 906192), (814184, 902538), (819888, 896259), (827316, 888212), (828723, 886704), (829374, 886008), (836969, 877968), (841464, 873278), (843262, 871416), (856863, 857584)]