789382640592

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{107}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 83, 84, 91, 98, 102, 104, 107, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 166, 168, 171, 182, 189, 196, 204, 208, 214, 216, 221, 228, 234, 238, 247, 249, 252, 266, 272, 273, 294, 304, 306, 312, 321, 323, 332, 336, 342, 351, 357, 364, 378, 392, 399, 408, 428, 432, 441, 442, 456, 459, 468, 476, 494, 498, 504, 513, 532, 546, 581, 588, 612, 624, 637, 642, 646, 663, 664, 684, 702, 714, 728, 741, 747, 749, 756, 784, 798, 816, 819, 833, 856, 882, 884, 912, 918, 931, 936, 952, 963, 969, 988, 996, 1008, 1026, 1064, 1071, 1079, 1092, 1162, 1176, 1197, 1224, 1274, 1284, 1292, 1323, 1326, 1328, 1368, 1391, 1404, 1411, 1428, 1456, 1482, 1494, 1498, 1512, 1547, 1577, 1596, 1638, 1666, 1712, 1729, 1743, 1764, 1768, 1819, 1836, 1862, 1872, 1904, 1911, 1926, 1938, 1976, 1989, 1992, 2033, 2052, 2128, 2142, 2158, 2184, 2223, 2241, 2247, 2261, 2324, 2352, 2394, 2448, 2457, 2499, 2548, 2568, 2584, 2646, 2652, 2736, 2782, 2793, 2808, 2822, 2856, 2889, 2907, 2964, 2988, 2996, 3024, 3094, 3154, 3192, 3213, 3237, 3276, 3332, 3458, 3486, 3528, 3536, 3591, 3638, 3672, 3724, 3822, 3852, 3876, 3952, 3978, 3984, 4066, 4067, 4104, 4173, 4199, 4233, 4284, 4316, 4368, 4446, 4482, 4494, 4522, 4641, 4648, 4731, 4788, 4914, 4998, 5096, 5136, 5168, 5187, 5229, 5243, 5292, 5304, 5457, 5564, 5586, 5616, 5644, 5712, 5733, 5778, 5814, 5928, 5967, 5976, 5992, 6099, 6188, 6308, 6384, 6426, 6474, 6552, 6664, 6669, 6741, 6783, 6916, 6972, 7056, 7182, 7276, 7344, 7448, 7497, 7553, 7644, 7704, 7752, 7956, 8132, 8134, 8208, 8346, 8379, 8398, 8466, 8568, 8632, 8721, 8881, 8892, 8964, 8988, 9044, 9282, 9296, 9462, 9576, 9711, 9737, 9828, 9877, 9996, 10192, 10374, 10458, 10486, 10584, 10608, 10829, 10914, 11039, 11128, 11172, 11288, 11466, 11556, 11628, 11856, 11934, 11952, 11984, 12103, 12198, 12201, 12376, 12519, 12597, 12616, 12699, 12733, 12852, 12948, 13104, 13328, 13338, 13482, 13566, 13832, 13923, 13944, 14193, 14231, 14364, 14552, 14896, 14994, 15106, 15288, 15408, 15504, 15561, 15687, 15729, 15827, 15912, 16264, 16268, 16371, 16692, 16758, 16796, 16932, 17136, 17199, 17264, 17442, 17762, 17784, 17928, 17976, 18088, 18297, 18343, 18564, 18924, 19152, 19422, 19474, 19656, 19754, 19992, 20223, 20349, 20501, 20748, 20916, 20972, 21168, 21658, 21828, 22078, 22256, 22344, 22491, 22576, 22659, 22932, 23112, 23256, 23647, 23868, 24206, 24396, 24402, 24752, 25038, 25137, 25194, 25232, 25398, 25466, 25704, 25896, 26429, 26643, 26676, 26809, 26964, 27132, 27664, 27846, 27888, 28386, 28462, 28728, 29104, 29133, 29211, 29393, 29631, 29988, 30212, 30576, 31122, 31374, 31458, 31654, 31824, 32487, 32528, 32536, 32742, 33117, 33384, 33516, 33592, 33864, 34398, 34561, 34884, 35524, 35568, 35856, 35952, 36176, 36309, 36594, 36603, 36686, 37128, 37557, 37791, 37848, 38097, 38199, 38844, 38948, 39312, 39508, 39984, 40446, 40698, 41002, 41496, 41769, 41832, 41944, 42579, 42693, 43316, 43656, 44156, 44688, 44982, 45318, 45864, 46224, 46512, 46683, 47187, 47294, 47481, 47736, 48412, 48792, 48804, 49113, 50076, 50274, 50388, 50796, 50932, 51408, 51792, 52858, 52871, 53286, 53352, 53618, 53928, 54264, 54891, 55029, 55692, 56772, 56924, 57456, 58266, 58422, 58786, 59262, 59976, 60424, 61047, 61503, 62167, 62244, 62748, 62916, 63308, 64974, 65072, 65484, 66234, 66768, 67032, 67184, 67728, 67977, 68159, 68796, 69122, 69139, 69768, 70941, 71048, 72618, 73188, 73206, 73372, 74256, 75114, 75582, 75696, 76194, 76398, 77273, 77688, 77896, 79016, 79287, 79929, 80427, 80892, 81396, 82004, 82992, 83538, 83664, 83888, 85158, 85386, 86632, 87312, 87633, 88179, 88312, 88893, 89131, 89964, 90636, 91728, 93366, 94374, 94588, 94962, 95472, 96824, 97461, 97584, 97608, 98226, 99351, 99617, 100152, 100548, 100776, 101592, 101864, 103683, 105716, 105742, 106572, 106704, 107236, 107856, 108528, 108927, 109782, 109809, 110058, 111384, 113373, 113544, 113848, 114597, 115453, 116532, 116844, 117572, 118524, 119952, 120848, 122094, 123006, 124334, 124488, 125496, 125832, 126616, 128079, 128401, 129948, 130968, 132468, 134064, 135954, 136318, 137592, 138244, 138278, 139536, 141561, 141882, 142096, 142443, 143507, 145236, 146376, 146412, 146744, 150228, 150977, 151164, 152388, 152796, 154546, 155376, 155792, 158032, 158574, 158613, 159858, 160854, 161784, 162792, 164008, 165087, 165529, 167076, 168739, 170316, 170772, 173264, 175266, 176358, 176624, 177786, 178262, 179928, 181272, 184509, 185003, 186501, 186732, 187663, 188748, 189176, 189924, 193648, 194922, 195216, 196452, 198702, 199234, 200304, 201096, 201552, 203184, 203728, 203931, 204477, 205751, 207366, 207417, 211432, 211484, 212823, 213144, 214472, 217854, 219564, 219618, 220116, 222768, 226746, 227088, 227696, 229194, 230906, 231819, 233064, 233688, 235144, 237048, 237861, 239787, 241281, 241927, 244188, 246012, 248668, 248976, 250992, 251664, 253232, 256158, 256802, 259896, 261936, 262899, 264537, 264936, 266679, 267393, 271908, 272636, 275184, 276488, 276556, 283122, 283764, 284886, 287014, 290472, 292383, 292752, 292824, 293488, 298053, 298851, 300456, 301954, 302328, 304776, 305592, 309092, 311049, 317148, 317226, 319716, 321708, 323568, 325584, 326781, 328016, 330174, 331058, 334152, 337478, 340632, 341544, 343791, 346359, 348517, 350532, 352716, 355572, 356524, 359856, 362544, 369018, 370006, 373002, 373464, 375326, 377496, 378352, 379848, 384237, 385203, 389844, 392904, 397404, 398468, 402192, 407862, 408954, 411502, 414732, 414834, 422864, 422968, 425646, 426288, 427329, 428944, 430521, 435169, 435708, 439128, 439236, 440232, 449293, 452931, 453492, 458388, 461812, 463638, 466128, 467376, 470288, 474096, 475722, 475839, 479574, 482562, 483854, 488376, 492024, 495261, 496587, 497336, 506217, 512316, 513604, 519792, 525798, 529074, 529872, 533358, 534786, 543816, 545272, 552976, 553112, 553527, 555009, 559503, 562989, 566244, 567528, 569772, 574028, 580944, 584766, 585648, 596106, 597702, 600912, 603908, 604656, 609552, 611184, 613431, 617253, 618184, 622098, 622251, 634296, 634452, 638469, 639432, 643416, 653562, 660348, 662116, 668304, 674956, 681264, 683088, 687582, 692718, 695457, 697034, 701064, 705432, 711144, 713048, 713583, 723843, 725781, 738036, 740012, 746004, 746928, 750652, 754992, 759696, 768474, 770406, 779688, 785808, 793611, 794808, 796936, 802179, 808171, 815724, 817908, 823004, 829464, 829668, 845936, 851292, 854658, 861042, 870338, 871416, 878256, 878472, 880464, 896553, 898586, 898807, 905862, 906984, 916776, 923624, 927276, 933147, 951444, 951678, 959148, 965124, 967708, 976752, 984048, 990522, 993174, 994672, 1004549, 1012434, 1024632, 1027208, 1039077, 1045551, 1051596, 1056839, 1058148, 1066716, 1069572, 1087632, 1090544, 1106224, 1107054, 1110018, 1119006, 1125978, 1132488, 1135056, 1139544, 1148056, 1155609, 1158703, 1169532, 1181173, 1192212, 1195404, 1207816, 1226862, 1234506, 1236368, 1244196, 1244502, 1268592, 1268904, 1276938, 1278864, 1286832, 1291563, 1295021, 1305507, 1307124, 1313641, 1320696, 1324232, 1347879, 1349912, 1358793, 1375164, 1385436, 1390914, 1394068, 1402128, 1410864, 1422288, 1426096, 1427166, 1427517, 1447686, 1451562, 1476072, 1480024, 1489761, 1492008, 1501304, 1518651, 1536948, 1540812, 1559376, 1587222, 1589616, 1593872, 1604358, 1616342, 1631448, 1635816, 1646008, 1658928, 1659336, 1665027, 1678509, 1688967, 1693489, 1702584, 1709316, 1722084, 1740676, 1742832, 1756944, 1793106, 1797172, 1797614, 1811724, 1813968, 1833552, 1840293, 1847248, 1851759, 1854552, 1866294, 1866753, 1902888, 1903356, 1918296, 1930248, 1935416, 1962701, 1981044, 1986348, 2009098, 2024868, 2049264, 2054416, 2078154, 2086371, 2091102, 2103192, 2113678, 2116296, 2133432, 2139144, 2177343, 2193607, 2214108, 2220036, 2238012, 2251956, 2264976, 2279088, 2296112, 2311218, 2317406, 2339064, 2362346, 2384424, 2390808, 2406537, 2415632, 2424513, 2439619, 2453724, 2469012, 2488392, 2489004, 2537808, 2553876, 2583126, 2590042, 2611014, 2614248, 2627282, 2641392, 2648464, 2689659, 2695758, 2696421, 2699824, 2717586, 2750328, 2770872, 2781828, 2788136, 2854332, 2855034, 2868563, 2895372, 2903124, 2952144, 2960048, 2979522, 2984016, 3002608, 3013647, 3037302, 3073896, 3081624, 3117231, 3136653, 3145051, 3170517, 3174444, 3208716, 3232684, 3262896, 3271632, 3292016, 3318672, 3330054, 3357018, 3377934, 3386978, 3405168, 3418632, 3444168, 3466827, 3476109, 3481352, 3543519, 3586212, 3594344, 3595228, 3623448, 3680586, 3703518, 3709104, 3732588, 3733506, 3805776, 3806712, 3836592, 3860496, 3870832, 3874689, 3885063, 3916521, 3925402, 3940923, 3962088, 3972696, 4018196, 4043637, 4049736, 4076379, 4156308, 4172742, 4182204, 4206384, 4227356, 4232592, 4266864, 4278288, 4354686, 4387214, 4428216, 4440072, 4469283, 4476024, 4503912, 4555953, 4622436, 4634812, 4678128, 4724692, 4768848, 4781616, 4813074, 4849026, 4879238, 4907448, 4938024, 4976784, 4978008, 4995081, 5066901, 5080467, 5107752, 5166252, 5180084, 5222028, 5228496, 5254564, 5379318, 5391516, 5392842, 5435172, 5500656, 5541744, 5555277, 5563656, 5576272, 5657197, 5708664, 5710068, 5737126, 5790744, 5806248, 5888103, 5959044, 6027294, 6074604, 6147792, 6163248, 6234462, 6273306, 6290102, 6341034, 6348888, 6417432, 6465368, 6532029, 6580821, 6660108, 6714036, 6755868, 6773956, 6837264, 6888336, 6933654, 6952218, 6962704, 7087038, 7172424, 7188688, 7190456, 7246896, 7273539, 7318857, 7361172, 7397873, 7407036, 7465176, 7467012, 7613424, 7749378, 7770126, 7833042, 7850804, 7881846, 7924176, 7945392, 8036392, 8087274, 8089263, 8099472, 8152758, 8268211, 8312616, 8345484, 8364408, 8454712, 8605689, 8709372, 8774428, 8856432, 8880144, 8938566, 8952048, 9007824, 9040941, 9111906, 9244872, 9269624, 9409959, 9435153, 9449384, 9511551, 9626148, 9698052, 9758476, 9814896, 9876048, 9956016, 9990162, 10133802, 10160934, 10215504, 10332504, 10360168, 10428327, 10444056, 10509128, 10630557, 10758636, 10783032, 10785684, 10870344, 11110554, 11127312, 11314394, 11417328, 11420136, 11474252, 11581488, 11612496, 11655189, 11749563, 11776206, 11822769, 11918088, 12054588, 12130911, 12149208, 12468924, 12546612, 12580204, 12682068, 12697776, 12834864, 12930736, 13064058, 13161642, 13320216, 13428072, 13511736, 13547912, 13738907, 13867308, 13904436, 14174076, 14344848, 14380912, 14547078, 14637714, 14722344, 14795746, 14814072, 14930352, 14934024, 15241401, 15355249, 15498756, 15540252, 15666084, 15701608, 15763692, 16072784, 16174548, 16178526, 16305516, 16536422, 16625232, 16690968, 16728816, 16909424, 16971591, 17077333, 17211378, 17418744, 17548856, 17664309, 17877132, 18081882, 18223812, 18489744, 18539248, 18819918, 18870306, 18898768, 19023102, 19252296, 19396104, 19516952, 19742463, 19980324, 20079941, 20267604, 20321868, 20665008, 20720336, 20856654, 20888112, 21018256, 21261114, 21517272, 21566064, 21571368, 21740688, 21820617, 21956571, 22015357, 22193619, 22221108, 22628788, 22840272, 22948504, 23310378, 23499126, 23552412, 23645538, 23836176, 24109176, 24261822, 24267789, 24298416, 24804633, 24937848, 25093224, 25160408, 25364136, 25817067, 26128116, 26323284, 26640432, 26856144, 27023472, 27095824, 27122823, 27477814, 27734616, 27808872, 28305459, 28348152, 28534653, 29094156, 29275428, 29444688, 29591492, 29628144, 29868048, 30482802, 30710498, 30997512, 31080504, 31284981, 31332168, 31403216, 31527384, 31891671, 32349096, 32357052, 32611032, 33072844, 33381936, 33943182, 34154666, 34422756, 34837488, 34965567, 35097712, 35328618, 35468307, 35754264, 36163764, 36447624, 37291319, 37639836, 37740612, 38046204, 38504592, 38792208, 39033904, 39484926, 39960648, 40159882, 40535208, 40643736, 41216721, 41713308, 42522228, 43034544, 43142736, 43641234, 43913142, 44030714, 44387238, 44442216, 45257576, 45724203, 45897008, 46065747, 46620756, 46998252, 47104824, 47291076, 48218352, 48523644, 48535578, 49609266, 49875696, 50186448, 50320816, 50728272, 50914773, 51231999, 51634134, 52256232, 52646568, 52992927, 54245646, 54955628, 55469232, 55617744, 56610918, 56696304, 57069306, 58188312, 58550856, 59182984, 59227389, 60239823, 60965604, 61420996, 61995024, 62161008, 62569962, 62664336, 63054768, 63783342, 64698192, 64714104, 65222064, 65869713, 66046071, 66145688, 66580857, 67886364, 68309332, 68845512, 69931134, 70657236, 70936614, 71508528, 72327528, 72895248, 74413899, 74582638, 75279672, 75481224, 76092408, 77451201, 78969852, 79921296, 80319764, 81070416, 81287472, 82433442, 83426616, 84916377, 85044456, 87282468, 87826284, 88061428, 88774476, 88884432, 90515152, 91448406, 92131494, 93241512, 93996504, 94209648, 94582152, 96172349, 97047288, 97071156, 99218532, 101829546, 102463998, 103268268, 104512464, 105293136, 105985854, 107486743, 108491292, 109911256, 111873957, 113221836, 114138612, 116376624, 117101712, 118365968, 118454778, 120479646, 121931208, 122841992, 123650163, 125139924, 127566684, 129428208, 131739426, 132092142, 132291376, 133161714, 135772728, 136618664, 137691024, 138197241, 139862268, 140559587, 141314472, 141873228, 144655056, 148827798, 149165276, 150559344, 150962448, 152184816, 152744319, 153695997, 154902402, 157939704, 160639528, 164866884, 166853232, 169832754, 170088912, 174564936, 175652568, 176122856, 177548952, 180719469, 182896812, 184262988, 186483024, 187993008, 189164304, 192344698, 194094576, 194142312, 198138213, 198437064, 199742571, 203659092, 204927996, 206536536, 211971708, 214973486, 216982584, 219822512, 223241697, 223747914, 226443672, 228277224, 236909556, 240959292, 243862416, 245683984, 247300326, 250279848, 255133368, 261039233, 263478852, 264184284, 266323428, 271545456, 273237328, 276394482, 279724536, 281119174, 282628944, 283746456, 288517047, 297655596, 298330552, 305488638, 307391994, 309804804, 315879408, 321279056, 322460229, 329733768, 335621871, 339665508, 349129872, 351305136, 352245712, 355097904, 361438938, 365793624, 368525976, 370950489, 384689396, 388284624, 396276426, 396874128, 399485142, 407318184, 409855992, 413073072, 414591723, 421678761, 423943416, 429946972, 433965168, 446483394, 447495828, 452887344, 456554448, 461087991, 473819112, 481918584, 494600652, 500559696, 510266736, 522078466, 526957704, 528368568, 532646856, 542158407, 552788964, 559449072, 562238348, 567492912, 577034094, 594414639, 595311192, 596661104, 610977276, 614783988, 619609608, 644920458, 659467536, 671243742, 679331016, 722877876, 731587248, 737051952, 741900978, 769378792, 783117699, 792552852, 798970284, 814636368, 819711984, 829183446, 843357522, 847886832, 859893944, 865551141, 892966788, 894991656, 922175982, 947638224, 963837168, 967380687, 989201304, 1006865613, 1044156932, 1053915408, 1056737136, 1065293712, 1084316814, 1105577928, 1124476696, 1154068188, 1188829278, 1190622384, 1221954552, 1229567976, 1239219216, 1265036283, 1289840916, 1342487484, 1358662032, 1445755752, 1483801956, 1538757584, 1566235398, 1585105704, 1597940568, 1658366892, 1686715044, 1719787888, 1731102282, 1785933576, 1789983312, 1827274631, 1844351964, 1934761374, 1978402608, 2013731226, 2088313864, 2168633628, 2211155856, 2248953392, 2308136376, 2349353097, 2377658556, 2443909104, 2459135952, 2530072566, 2579681832, 2596653423, 2684974968, 2891511504, 2902142061, 2967603912, 3132470796, 3170211408, 3195881136, 3316733784, 3373430088, 3462204564, 3571867152, 3654549262, 3688703928, 3795108849, 3869522748, 4027462452, 4176627728, 4337267256, 4616272752, 4698706194, 4755317112, 5060145132, 5159363664, 5193306846, 5369949936, 5481823893, 5804284122, 5935207824, 6264941592, 6633467568, 6746860176, 6924409128, 7048059291, 7309098524, 7377407856, 7590217698, 7739045496, 8054924904, 8674534512, 9397412388, 9510634224, 10120290264, 10386613692, 10963647786, 11608568244, 12529883184, 13848818256, 14096118582, 14618197048, 15180435396, 15478090992, 16109849808, 16445471679, 18794824776, 20240580528, 20773227384, 21927295572, 23217136488, 28192237164, 29236394096, 30360870792, 32890943358, 37589649552, 41546454768, 43854591144, 46434272976, 49336415037, 56384474328, 60721741584, 65781886716, 87709182288, 98672830074, 112768948656, 131563773432, 197345660148, 263127546864, 394691320296, 789382640592]

約数ペア:

[(1, 789382640592), (2, 394691320296), (3, 263127546864), (4, 197345660148), (6, 131563773432), (7, 112768948656), (8, 98672830074), (9, 87709182288), (12, 65781886716), (13, 60721741584), (14, 56384474328), (16, 49336415037), (17, 46434272976), (18, 43854591144), (19, 41546454768), (21, 37589649552), (24, 32890943358), (26, 30360870792), (27, 29236394096), (28, 28192237164), (34, 23217136488), (36, 21927295572), (38, 20773227384), (39, 20240580528), (42, 18794824776), (48, 16445471679), (49, 16109849808), (51, 15478090992), (52, 15180435396), (54, 14618197048), (56, 14096118582), (57, 13848818256), (63, 12529883184), (68, 11608568244), (72, 10963647786), (76, 10386613692), (78, 10120290264), (83, 9510634224), (84, 9397412388), (91, 8674534512), (98, 8054924904), (102, 7739045496), (104, 7590217698), (107, 7377407856), (108, 7309098524), (112, 7048059291), (114, 6924409128), (117, 6746860176), (119, 6633467568), (126, 6264941592), (133, 5935207824), (136, 5804284122), (144, 5481823893), (147, 5369949936), (152, 5193306846), (153, 5159363664), (156, 5060145132), (166, 4755317112), (168, 4698706194), (171, 4616272752), (182, 4337267256), (189, 4176627728), (196, 4027462452), (204, 3869522748), (208, 3795108849), (214, 3688703928), (216, 3654549262), (221, 3571867152), (228, 3462204564), (234, 3373430088), (238, 3316733784), (247, 3195881136), (249, 3170211408), (252, 3132470796), (266, 2967603912), (272, 2902142061), (273, 2891511504), (294, 2684974968), (304, 2596653423), (306, 2579681832), (312, 2530072566), (321, 2459135952), (323, 2443909104), (332, 2377658556), (336, 2349353097), (342, 2308136376), (351, 2248953392), (357, 2211155856), (364, 2168633628), (378, 2088313864), (392, 2013731226), (399, 1978402608), (408, 1934761374), (428, 1844351964), (432, 1827274631), (441, 1789983312), (442, 1785933576), (456, 1731102282), (459, 1719787888), (468, 1686715044), (476, 1658366892), (494, 1597940568), (498, 1585105704), (504, 1566235398), (513, 1538757584), (532, 1483801956), (546, 1445755752), (581, 1358662032), (588, 1342487484), (612, 1289840916), (624, 1265036283), (637, 1239219216), (642, 1229567976), (646, 1221954552), (663, 1190622384), (664, 1188829278), (684, 1154068188), (702, 1124476696), (714, 1105577928), (728, 1084316814), (741, 1065293712), (747, 1056737136), (749, 1053915408), (756, 1044156932), (784, 1006865613), (798, 989201304), (816, 967380687), (819, 963837168), (833, 947638224), (856, 922175982), (882, 894991656), (884, 892966788), (912, 865551141), (918, 859893944), (931, 847886832), (936, 843357522), (952, 829183446), (963, 819711984), (969, 814636368), (988, 798970284), (996, 792552852), (1008, 783117699), (1026, 769378792), (1064, 741900978), (1071, 737051952), (1079, 731587248), (1092, 722877876), (1162, 679331016), (1176, 671243742), (1197, 659467536), (1224, 644920458), (1274, 619609608), (1284, 614783988), (1292, 610977276), (1323, 596661104), (1326, 595311192), (1328, 594414639), (1368, 577034094), (1391, 567492912), (1404, 562238348), (1411, 559449072), (1428, 552788964), (1456, 542158407), (1482, 532646856), (1494, 528368568), (1498, 526957704), (1512, 522078466), (1547, 510266736), (1577, 500559696), (1596, 494600652), (1638, 481918584), (1666, 473819112), (1712, 461087991), (1729, 456554448), (1743, 452887344), (1764, 447495828), (1768, 446483394), (1819, 433965168), (1836, 429946972), (1862, 423943416), (1872, 421678761), (1904, 414591723), (1911, 413073072), (1926, 409855992), (1938, 407318184), (1976, 399485142), (1989, 396874128), (1992, 396276426), (2033, 388284624), (2052, 384689396), (2128, 370950489), (2142, 368525976), (2158, 365793624), (2184, 361438938), (2223, 355097904), (2241, 352245712), (2247, 351305136), (2261, 349129872), (2324, 339665508), (2352, 335621871), (2394, 329733768), (2448, 322460229), (2457, 321279056), (2499, 315879408), (2548, 309804804), (2568, 307391994), (2584, 305488638), (2646, 298330552), (2652, 297655596), (2736, 288517047), (2782, 283746456), (2793, 282628944), (2808, 281119174), (2822, 279724536), (2856, 276394482), (2889, 273237328), (2907, 271545456), (2964, 266323428), (2988, 264184284), (2996, 263478852), (3024, 261039233), (3094, 255133368), (3154, 250279848), (3192, 247300326), (3213, 245683984), (3237, 243862416), (3276, 240959292), (3332, 236909556), (3458, 228277224), (3486, 226443672), (3528, 223747914), (3536, 223241697), (3591, 219822512), (3638, 216982584), (3672, 214973486), (3724, 211971708), (3822, 206536536), (3852, 204927996), (3876, 203659092), (3952, 199742571), (3978, 198437064), (3984, 198138213), (4066, 194142312), (4067, 194094576), (4104, 192344698), (4173, 189164304), (4199, 187993008), (4233, 186483024), (4284, 184262988), (4316, 182896812), (4368, 180719469), (4446, 177548952), (4482, 176122856), (4494, 175652568), (4522, 174564936), (4641, 170088912), (4648, 169832754), (4731, 166853232), (4788, 164866884), (4914, 160639528), (4998, 157939704), (5096, 154902402), (5136, 153695997), (5168, 152744319), (5187, 152184816), (5229, 150962448), (5243, 150559344), (5292, 149165276), (5304, 148827798), (5457, 144655056), (5564, 141873228), (5586, 141314472), (5616, 140559587), (5644, 139862268), (5712, 138197241), (5733, 137691024), (5778, 136618664), (5814, 135772728), (5928, 133161714), (5967, 132291376), (5976, 132092142), (5992, 131739426), (6099, 129428208), (6188, 127566684), (6308, 125139924), (6384, 123650163), (6426, 122841992), (6474, 121931208), (6552, 120479646), (6664, 118454778), (6669, 118365968), (6741, 117101712), (6783, 116376624), (6916, 114138612), (6972, 113221836), (7056, 111873957), (7182, 109911256), (7276, 108491292), (7344, 107486743), (7448, 105985854), (7497, 105293136), (7553, 104512464), (7644, 103268268), (7704, 102463998), (7752, 101829546), (7956, 99218532), (8132, 97071156), (8134, 97047288), (8208, 96172349), (8346, 94582152), (8379, 94209648), (8398, 93996504), (8466, 93241512), (8568, 92131494), (8632, 91448406), (8721, 90515152), (8881, 88884432), (8892, 88774476), (8964, 88061428), (8988, 87826284), (9044, 87282468), (9282, 85044456), (9296, 84916377), (9462, 83426616), (9576, 82433442), (9711, 81287472), (9737, 81070416), (9828, 80319764), (9877, 79921296), (9996, 78969852), (10192, 77451201), (10374, 76092408), (10458, 75481224), (10486, 75279672), (10584, 74582638), (10608, 74413899), (10829, 72895248), (10914, 72327528), (11039, 71508528), (11128, 70936614), (11172, 70657236), (11288, 69931134), (11466, 68845512), (11556, 68309332), (11628, 67886364), (11856, 66580857), (11934, 66145688), (11952, 66046071), (11984, 65869713), (12103, 65222064), (12198, 64714104), (12201, 64698192), (12376, 63783342), (12519, 63054768), (12597, 62664336), (12616, 62569962), (12699, 62161008), (12733, 61995024), (12852, 61420996), (12948, 60965604), (13104, 60239823), (13328, 59227389), (13338, 59182984), (13482, 58550856), (13566, 58188312), (13832, 57069306), (13923, 56696304), (13944, 56610918), (14193, 55617744), (14231, 55469232), (14364, 54955628), (14552, 54245646), (14896, 52992927), (14994, 52646568), (15106, 52256232), (15288, 51634134), (15408, 51231999), (15504, 50914773), (15561, 50728272), (15687, 50320816), (15729, 50186448), (15827, 49875696), (15912, 49609266), (16264, 48535578), (16268, 48523644), (16371, 48218352), (16692, 47291076), (16758, 47104824), (16796, 46998252), (16932, 46620756), (17136, 46065747), (17199, 45897008), (17264, 45724203), (17442, 45257576), (17762, 44442216), (17784, 44387238), (17928, 44030714), (17976, 43913142), (18088, 43641234), (18297, 43142736), (18343, 43034544), (18564, 42522228), (18924, 41713308), (19152, 41216721), (19422, 40643736), (19474, 40535208), (19656, 40159882), (19754, 39960648), (19992, 39484926), (20223, 39033904), (20349, 38792208), (20501, 38504592), (20748, 38046204), (20916, 37740612), (20972, 37639836), (21168, 37291319), (21658, 36447624), (21828, 36163764), (22078, 35754264), (22256, 35468307), (22344, 35328618), (22491, 35097712), (22576, 34965567), (22659, 34837488), (22932, 34422756), (23112, 34154666), (23256, 33943182), (23647, 33381936), (23868, 33072844), (24206, 32611032), (24396, 32357052), (24402, 32349096), (24752, 31891671), (25038, 31527384), (25137, 31403216), (25194, 31332168), (25232, 31284981), (25398, 31080504), (25466, 30997512), (25704, 30710498), (25896, 30482802), (26429, 29868048), (26643, 29628144), (26676, 29591492), (26809, 29444688), (26964, 29275428), (27132, 29094156), (27664, 28534653), (27846, 28348152), (27888, 28305459), (28386, 27808872), (28462, 27734616), (28728, 27477814), (29104, 27122823), (29133, 27095824), (29211, 27023472), (29393, 26856144), (29631, 26640432), (29988, 26323284), (30212, 26128116), (30576, 25817067), (31122, 25364136), (31374, 25160408), (31458, 25093224), (31654, 24937848), (31824, 24804633), (32487, 24298416), (32528, 24267789), (32536, 24261822), (32742, 24109176), (33117, 23836176), (33384, 23645538), (33516, 23552412), (33592, 23499126), (33864, 23310378), (34398, 22948504), (34561, 22840272), (34884, 22628788), (35524, 22221108), (35568, 22193619), (35856, 22015357), (35952, 21956571), (36176, 21820617), (36309, 21740688), (36594, 21571368), (36603, 21566064), (36686, 21517272), (37128, 21261114), (37557, 21018256), (37791, 20888112), (37848, 20856654), (38097, 20720336), (38199, 20665008), (38844, 20321868), (38948, 20267604), (39312, 20079941), (39508, 19980324), (39984, 19742463), (40446, 19516952), (40698, 19396104), (41002, 19252296), (41496, 19023102), (41769, 18898768), (41832, 18870306), (41944, 18819918), (42579, 18539248), (42693, 18489744), (43316, 18223812), (43656, 18081882), (44156, 17877132), (44688, 17664309), (44982, 17548856), (45318, 17418744), (45864, 17211378), (46224, 17077333), (46512, 16971591), (46683, 16909424), (47187, 16728816), (47294, 16690968), (47481, 16625232), (47736, 16536422), (48412, 16305516), (48792, 16178526), (48804, 16174548), (49113, 16072784), (50076, 15763692), (50274, 15701608), (50388, 15666084), (50796, 15540252), (50932, 15498756), (51408, 15355249), (51792, 15241401), (52858, 14934024), (52871, 14930352), (53286, 14814072), (53352, 14795746), (53618, 14722344), (53928, 14637714), (54264, 14547078), (54891, 14380912), (55029, 14344848), (55692, 14174076), (56772, 13904436), (56924, 13867308), (57456, 13738907), (58266, 13547912), (58422, 13511736), (58786, 13428072), (59262, 13320216), (59976, 13161642), (60424, 13064058), (61047, 12930736), (61503, 12834864), (62167, 12697776), (62244, 12682068), (62748, 12580204), (62916, 12546612), (63308, 12468924), (64974, 12149208), (65072, 12130911), (65484, 12054588), (66234, 11918088), (66768, 11822769), (67032, 11776206), (67184, 11749563), (67728, 11655189), (67977, 11612496), (68159, 11581488), (68796, 11474252), (69122, 11420136), (69139, 11417328), (69768, 11314394), (70941, 11127312), (71048, 11110554), (72618, 10870344), (73188, 10785684), (73206, 10783032), (73372, 10758636), (74256, 10630557), (75114, 10509128), (75582, 10444056), (75696, 10428327), (76194, 10360168), (76398, 10332504), (77273, 10215504), (77688, 10160934), (77896, 10133802), (79016, 9990162), (79287, 9956016), (79929, 9876048), (80427, 9814896), (80892, 9758476), (81396, 9698052), (82004, 9626148), (82992, 9511551), (83538, 9449384), (83664, 9435153), (83888, 9409959), (85158, 9269624), (85386, 9244872), (86632, 9111906), (87312, 9040941), (87633, 9007824), (88179, 8952048), (88312, 8938566), (88893, 8880144), (89131, 8856432), (89964, 8774428), (90636, 8709372), (91728, 8605689), (93366, 8454712), (94374, 8364408), (94588, 8345484), (94962, 8312616), (95472, 8268211), (96824, 8152758), (97461, 8099472), (97584, 8089263), (97608, 8087274), (98226, 8036392), (99351, 7945392), (99617, 7924176), (100152, 7881846), (100548, 7850804), (100776, 7833042), (101592, 7770126), (101864, 7749378), (103683, 7613424), (105716, 7467012), (105742, 7465176), (106572, 7407036), (106704, 7397873), (107236, 7361172), (107856, 7318857), (108528, 7273539), (108927, 7246896), (109782, 7190456), (109809, 7188688), (110058, 7172424), (111384, 7087038), (113373, 6962704), (113544, 6952218), (113848, 6933654), (114597, 6888336), (115453, 6837264), (116532, 6773956), (116844, 6755868), (117572, 6714036), (118524, 6660108), (119952, 6580821), (120848, 6532029), (122094, 6465368), (123006, 6417432), (124334, 6348888), (124488, 6341034), (125496, 6290102), (125832, 6273306), (126616, 6234462), (128079, 6163248), (128401, 6147792), (129948, 6074604), (130968, 6027294), (132468, 5959044), (134064, 5888103), (135954, 5806248), (136318, 5790744), (137592, 5737126), (138244, 5710068), (138278, 5708664), (139536, 5657197), (141561, 5576272), (141882, 5563656), (142096, 5555277), (142443, 5541744), (143507, 5500656), (145236, 5435172), (146376, 5392842), (146412, 5391516), (146744, 5379318), (150228, 5254564), (150977, 5228496), (151164, 5222028), (152388, 5180084), (152796, 5166252), (154546, 5107752), (155376, 5080467), (155792, 5066901), (158032, 4995081), (158574, 4978008), (158613, 4976784), (159858, 4938024), (160854, 4907448), (161784, 4879238), (162792, 4849026), (164008, 4813074), (165087, 4781616), (165529, 4768848), (167076, 4724692), (168739, 4678128), (170316, 4634812), (170772, 4622436), (173264, 4555953), (175266, 4503912), (176358, 4476024), (176624, 4469283), (177786, 4440072), (178262, 4428216), (179928, 4387214), (181272, 4354686), (184509, 4278288), (185003, 4266864), (186501, 4232592), (186732, 4227356), (187663, 4206384), (188748, 4182204), (189176, 4172742), (189924, 4156308), (193648, 4076379), (194922, 4049736), (195216, 4043637), (196452, 4018196), (198702, 3972696), (199234, 3962088), (200304, 3940923), (201096, 3925402), (201552, 3916521), (203184, 3885063), (203728, 3874689), (203931, 3870832), (204477, 3860496), (205751, 3836592), (207366, 3806712), (207417, 3805776), (211432, 3733506), (211484, 3732588), (212823, 3709104), (213144, 3703518), (214472, 3680586), (217854, 3623448), (219564, 3595228), (219618, 3594344), (220116, 3586212), (222768, 3543519), (226746, 3481352), (227088, 3476109), (227696, 3466827), (229194, 3444168), (230906, 3418632), (231819, 3405168), (233064, 3386978), (233688, 3377934), (235144, 3357018), (237048, 3330054), (237861, 3318672), (239787, 3292016), (241281, 3271632), (241927, 3262896), (244188, 3232684), (246012, 3208716), (248668, 3174444), (248976, 3170517), (250992, 3145051), (251664, 3136653), (253232, 3117231), (256158, 3081624), (256802, 3073896), (259896, 3037302), (261936, 3013647), (262899, 3002608), (264537, 2984016), (264936, 2979522), (266679, 2960048), (267393, 2952144), (271908, 2903124), (272636, 2895372), (275184, 2868563), (276488, 2855034), (276556, 2854332), (283122, 2788136), (283764, 2781828), (284886, 2770872), (287014, 2750328), (290472, 2717586), (292383, 2699824), (292752, 2696421), (292824, 2695758), (293488, 2689659), (298053, 2648464), (298851, 2641392), (300456, 2627282), (301954, 2614248), (302328, 2611014), (304776, 2590042), (305592, 2583126), (309092, 2553876), (311049, 2537808), (317148, 2489004), (317226, 2488392), (319716, 2469012), (321708, 2453724), (323568, 2439619), (325584, 2424513), (326781, 2415632), (328016, 2406537), (330174, 2390808), (331058, 2384424), (334152, 2362346), (337478, 2339064), (340632, 2317406), (341544, 2311218), (343791, 2296112), (346359, 2279088), (348517, 2264976), (350532, 2251956), (352716, 2238012), (355572, 2220036), (356524, 2214108), (359856, 2193607), (362544, 2177343), (369018, 2139144), (370006, 2133432), (373002, 2116296), (373464, 2113678), (375326, 2103192), (377496, 2091102), (378352, 2086371), (379848, 2078154), (384237, 2054416), (385203, 2049264), (389844, 2024868), (392904, 2009098), (397404, 1986348), (398468, 1981044), (402192, 1962701), (407862, 1935416), (408954, 1930248), (411502, 1918296), (414732, 1903356), (414834, 1902888), (422864, 1866753), (422968, 1866294), (425646, 1854552), (426288, 1851759), (427329, 1847248), (428944, 1840293), (430521, 1833552), (435169, 1813968), (435708, 1811724), (439128, 1797614), (439236, 1797172), (440232, 1793106), (449293, 1756944), (452931, 1742832), (453492, 1740676), (458388, 1722084), (461812, 1709316), (463638, 1702584), (466128, 1693489), (467376, 1688967), (470288, 1678509), (474096, 1665027), (475722, 1659336), (475839, 1658928), (479574, 1646008), (482562, 1635816), (483854, 1631448), (488376, 1616342), (492024, 1604358), (495261, 1593872), (496587, 1589616), (497336, 1587222), (506217, 1559376), (512316, 1540812), (513604, 1536948), (519792, 1518651), (525798, 1501304), (529074, 1492008), (529872, 1489761), (533358, 1480024), (534786, 1476072), (543816, 1451562), (545272, 1447686), (552976, 1427517), (553112, 1427166), (553527, 1426096), (555009, 1422288), (559503, 1410864), (562989, 1402128), (566244, 1394068), (567528, 1390914), (569772, 1385436), (574028, 1375164), (580944, 1358793), (584766, 1349912), (585648, 1347879), (596106, 1324232), (597702, 1320696), (600912, 1313641), (603908, 1307124), (604656, 1305507), (609552, 1295021), (611184, 1291563), (613431, 1286832), (617253, 1278864), (618184, 1276938), (622098, 1268904), (622251, 1268592), (634296, 1244502), (634452, 1244196), (638469, 1236368), (639432, 1234506), (643416, 1226862), (653562, 1207816), (660348, 1195404), (662116, 1192212), (668304, 1181173), (674956, 1169532), (681264, 1158703), (683088, 1155609), (687582, 1148056), (692718, 1139544), (695457, 1135056), (697034, 1132488), (701064, 1125978), (705432, 1119006), (711144, 1110018), (713048, 1107054), (713583, 1106224), (723843, 1090544), (725781, 1087632), (738036, 1069572), (740012, 1066716), (746004, 1058148), (746928, 1056839), (750652, 1051596), (754992, 1045551), (759696, 1039077), (768474, 1027208), (770406, 1024632), (779688, 1012434), (785808, 1004549), (793611, 994672), (794808, 993174), (796936, 990522), (802179, 984048), (808171, 976752), (815724, 967708), (817908, 965124), (823004, 959148), (829464, 951678), (829668, 951444), (845936, 933147), (851292, 927276), (854658, 923624), (861042, 916776), (870338, 906984), (871416, 905862), (878256, 898807), (878472, 898586), (880464, 896553)]