5018399186724

素因数分解:

$2^2\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:282

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 14, 18, 21, 22, 23, 28, 33, 36, 37, 41, 42, 44, 46, 53, 63, 66, 69, 74, 77, 82, 84, 89, 92, 99, 106, 111, 121, 123, 126, 132, 138, 148, 154, 159, 161, 164, 178, 198, 207, 212, 222, 231, 242, 246, 252, 253, 259, 267, 276, 287, 308, 318, 322, 333, 356, 363, 369, 371, 396, 407, 414, 444, 451, 462, 477, 483, 484, 492, 506, 518, 534, 574, 583, 623, 636, 644, 666, 693, 726, 738, 742, 759, 777, 801, 814, 828, 847, 851, 861, 902, 924, 943, 954, 966, 979, 1012, 1036, 1068, 1089, 1113, 1148, 1166, 1219, 1221, 1246, 1332, 1353, 1386, 1449, 1452, 1476, 1484, 1517, 1518, 1554, 1602, 1628, 1694, 1702, 1722, 1749, 1771, 1804, 1869, 1886, 1908, 1932, 1958, 1961, 2047, 2173, 2178, 2226, 2277, 2331, 2332, 2438, 2442, 2492, 2541, 2553, 2583, 2706, 2772, 2783, 2829, 2849, 2898, 2937, 3034, 3036, 3108, 3157, 3204, 3293, 3339, 3388, 3404, 3444, 3498, 3542, 3649, 3657, 3663, 3738, 3772, 3916, 3922, 4059, 4081, 4094, 4346, 4356, 4452, 4477, 4551, 4554, 4662, 4717, 4876, 4884, 4961, 5082, 5106, 5166, 5247, 5313, 5412, 5566, 5607, 5658, 5698, 5796, 5874, 5883, 5957, 6068, 6141, 6314, 6413, 6519, 6586, 6601, 6678, 6853, 6996, 7084, 7298, 7314, 7326, 7476, 7623, 7659, 7844, 8118, 8162, 8188, 8349, 8487, 8533, 8547, 8692, 8811, 8954, 9102, 9108, 9324, 9361, 9434, 9471, 9879, 9922, 10164, 10212, 10332, 10373, 10494, 10619, 10626, 10769, 10947, 10971, 11132, 11214, 11316, 11396, 11748, 11766, 11914, 12243, 12282, 12628, 12826, 13038, 13172, 13202, 13356, 13409, 13431, 13653, 13706, 13727, 14151, 14329, 14596, 14628, 14652, 14883, 15211, 15246, 15318, 15939, 16236, 16324, 16687, 16698, 16974, 17066, 17094, 17622, 17649, 17871, 17908, 18204, 18423, 18722, 18868, 18942, 19239, 19481, 19557, 19758, 19803, 19844, 20559, 20746, 20988, 21238, 21252, 21538, 21571, 21894, 21942, 22428, 22517, 23051, 23532, 23828, 23903, 24486, 24564, 25047, 25543, 25599, 25641, 25652, 26076, 26404, 26818, 26862, 27306, 27412, 27454, 28083, 28302, 28413, 28658, 29637, 29766, 30422, 30492, 30636, 31119, 31339, 31857, 31878, 32307, 32841, 33019, 33374, 33396, 33948, 34132, 34188, 34727, 34891, 35244, 35298, 35742, 36223, 36729, 36846, 37444, 37884, 38478, 38962, 39114, 39516, 39606, 40139, 40227, 40293, 41118, 41181, 41492, 42453, 42476, 42987, 43076, 43142, 43788, 43884, 44649, 44891, 45034, 45103, 45633, 46102, 47806, 48972, 49979, 50061, 50094, 51086, 51198, 51282, 51887, 53613, 53636, 53724, 54612, 54908, 56166, 56604, 56826, 57316, 57717, 58443, 59274, 59409, 59532, 60844, 61677, 62238, 62678, 63714, 63756, 64614, 64713, 65527, 65682, 66038, 66748, 67551, 69153, 69454, 69782, 70596, 71484, 71709, 72446, 72611, 73458, 73692, 75383, 75739, 76629, 76797, 76956, 77924, 78228, 79212, 80278, 80401, 80454, 80586, 82236, 82362, 83927, 84249, 84906, 85974, 86284, 89298, 89782, 90068, 90206, 91266, 92204, 93357, 93863, 94017, 95571, 95612, 96921, 99057, 99958, 100122, 100188, 102172, 102396, 102564, 102971, 103774, 104181, 104673, 107226, 108491, 108669, 112332, 113652, 114103, 115434, 116809, 116886, 118548, 118818, 120417, 120681, 123354, 123543, 124476, 125356, 127428, 128961, 129228, 129426, 131054, 131364, 132076, 134673, 135013, 135102, 135309, 136899, 138306, 138908, 139564, 143418, 144892, 145222, 146916, 147499, 149937, 150183, 150766, 150997, 151478, 153258, 153594, 155661, 157619, 160556, 160802, 160908, 161172, 164724, 167321, 167854, 168498, 169812, 171948, 174529, 175329, 178596, 179564, 180412, 182532, 183557, 186714, 187726, 188034, 191142, 193397, 193842, 194139, 196581, 198114, 199916, 200244, 202653, 205942, 207459, 207548, 208362, 209346, 214452, 215127, 216982, 217338, 217833, 226149, 227217, 228206, 229887, 230868, 233618, 233772, 237281, 237636, 240834, 241203, 241362, 244237, 246708, 247086, 247687, 251781, 253561, 257922, 258852, 262108, 262933, 269346, 270026, 270204, 270618, 273798, 276612, 280973, 281589, 282051, 286836, 290444, 294998, 297171, 299874, 300366, 301532, 301994, 302956, 306516, 307188, 308913, 311322, 312543, 314019, 315238, 315721, 321604, 325473, 326007, 334642, 335708, 336996, 342309, 349058, 349853, 350427, 350658, 361251, 363209, 367114, 373428, 375452, 376068, 382284, 383801, 386794, 387684, 388278, 393162, 396228, 398453, 404019, 405039, 405306, 405927, 411884, 414918, 416724, 418692, 430254, 433964, 434676, 435666, 441529, 442497, 449811, 452298, 452991, 454434, 456412, 459774, 466983, 467236, 472857, 474562, 481668, 482406, 482724, 488474, 494172, 495374, 496133, 501963, 503562, 507122, 515844, 523587, 525866, 530173, 538692, 540052, 541236, 547596, 549769, 550671, 561946, 562807, 563178, 564102, 570757, 580191, 587489, 589743, 589996, 594342, 599748, 600732, 603988, 617826, 622644, 625086, 628038, 630476, 631442, 650946, 652014, 653499, 669284, 678447, 681651, 684618, 698116, 699706, 700854, 701316, 711843, 720797, 722502, 723609, 726418, 732711, 734228, 743061, 755343, 759437, 760683, 767602, 773588, 776556, 786324, 788799, 796906, 798721, 808038, 810078, 810612, 811854, 829836, 833129, 842919, 844767, 860508, 871332, 883058, 884411, 884994, 899622, 904596, 905982, 908868, 919548, 923197, 926739, 933966, 945091, 945714, 947163, 949124, 964812, 976419, 976948, 990748, 992266, 1003926, 1007124, 1014244, 1026927, 1032493, 1047174, 1049559, 1051281, 1051732, 1060346, 1089627, 1099538, 1101342, 1123892, 1125614, 1126356, 1128204, 1141514, 1151403, 1160382, 1174978, 1179486, 1188684, 1193401, 1195359, 1215117, 1221703, 1235652, 1250172, 1256076, 1262884, 1284899, 1301892, 1304028, 1306998, 1324587, 1327491, 1353779, 1356894, 1358973, 1363302, 1369236, 1399412, 1401708, 1418571, 1423686, 1441594, 1445004, 1447218, 1452836, 1465422, 1485143, 1486122, 1488399, 1505889, 1510686, 1518874, 1521366, 1535204, 1570761, 1577598, 1590519, 1593812, 1597442, 1616076, 1620156, 1623708, 1649307, 1652013, 1660967, 1666258, 1685838, 1688421, 1689534, 1712271, 1733809, 1740573, 1762467, 1766116, 1768822, 1769988, 1799244, 1811964, 1840531, 1846394, 1849223, 1853478, 1867932, 1890182, 1891428, 1894326, 1919819, 1952838, 1984532, 2007852, 2053854, 2064986, 2094348, 2099118, 2102562, 2120692, 2127367, 2135529, 2162391, 2179254, 2198133, 2199076, 2202684, 2229183, 2251228, 2278311, 2282049, 2283028, 2302806, 2320764, 2349956, 2358972, 2366397, 2386802, 2390718, 2396163, 2430234, 2443406, 2499387, 2528757, 2569798, 2613996, 2649174, 2653233, 2654982, 2686607, 2707558, 2713788, 2717946, 2726604, 2769591, 2789171, 2835273, 2837142, 2841489, 2847372, 2883188, 2894436, 2930844, 2970286, 2972244, 2976798, 3011778, 3021372, 3037748, 3042732, 3090703, 3097479, 3105299, 3141522, 3148677, 3155196, 3181038, 3194884, 3268881, 3298614, 3304026, 3321934, 3332516, 3371676, 3376842, 3379068, 3424542, 3454209, 3467618, 3472931, 3481146, 3524934, 3537644, 3580203, 3586077, 3665109, 3681062, 3692788, 3698446, 3706956, 3780364, 3788652, 3839638, 3848383, 3854697, 3905676, 3973761, 3995299, 4014167, 4061337, 4107708, 4129972, 4198236, 4205124, 4221811, 4254734, 4271058, 4324782, 4358508, 4396266, 4448131, 4455429, 4458366, 4465197, 4556622, 4564098, 4605612, 4732794, 4771557, 4773604, 4781436, 4792326, 4860468, 4886812, 4947921, 4982901, 4998774, 5057514, 5065263, 5136813, 5139596, 5201427, 5287401, 5298348, 5306466, 5309964, 5373214, 5415116, 5435892, 5457463, 5521593, 5539182, 5547669, 5578342, 5670546, 5674284, 5682978, 5759457, 5831903, 5940572, 5953596, 6023556, 6047459, 6181406, 6190877, 6194958, 6210598, 6283044, 6297354, 6362076, 6382101, 6462379, 6487173, 6537762, 6597228, 6608052, 6643868, 6753684, 6834933, 6849084, 6908418, 6935236, 6945862, 6962292, 7049868, 7155689, 7160406, 7172154, 7188489, 7330218, 7362124, 7396892, 7498161, 7679276, 7696766, 7709394, 7947522, 7959699, 7990598, 8028334, 8059821, 8122674, 8308773, 8353807, 8367513, 8443622, 8505819, 8509468, 8542116, 8649564, 8792532, 8896262, 8910858, 8916732, 8930394, 9113244, 9128196, 9164419, 9272109, 9292437, 9315897, 9465588, 9543114, 9584652, 9728521, 9895842, 9965802, 9997548, 10115028, 10130526, 10155167, 10273626, 10396001, 10402854, 10418793, 10574802, 10612932, 10740609, 10746428, 10914926, 10995327, 11043186, 11078364, 11095338, 11156684, 11341092, 11365956, 11518914, 11545149, 11564091, 11663806, 11985897, 12042501, 12094918, 12184011, 12362812, 12381754, 12389916, 12421196, 12594708, 12665433, 12764202, 12924758, 12944561, 12974346, 13075524, 13127411, 13344393, 13366287, 13438733, 13669866, 13816836, 13891724, 14311378, 14320812, 14344308, 14376978, 14660436, 14891569, 14948703, 14996322, 15393532, 15418788, 15604281, 15895044, 15919398, 15981196, 16056668, 16119642, 16245348, 16336573, 16372389, 16564779, 16617546, 16643007, 16707614, 16735026, 16887244, 17011638, 17278371, 17495709, 17792524, 17821716, 17860788, 18142377, 18328838, 18544218, 18572631, 18584874, 18631794, 19086228, 19146303, 19387137, 19457042, 19791684, 19931604, 20261052, 20310334, 20341453, 20547252, 20792002, 20805708, 20837586, 21118009, 21149604, 21467067, 21481218, 21737093, 21829852, 21990654, 22086372, 22190676, 23037828, 23090298, 23128182, 23327612, 23401037, 23971794, 24085002, 24179463, 24189836, 24368022, 24763508, 25061421, 25102539, 25330866, 25528404, 25849516, 25889122, 25948692, 26254822, 26688786, 26732574, 26877466, 27339732, 27493257, 27816327, 27947691, 28099169, 28622756, 28753956, 29185563, 29552677, 29783138, 29897406, 29992644, 30465501, 31136917, 31188003, 31208562, 31256379, 31838796, 32239284, 32673146, 32744778, 33129558, 33235092, 33286014, 33415228, 33470052, 34023276, 34158289, 34556742, 34635447, 34991418, 35957691, 36127503, 36284754, 36657676, 37088436, 37145262, 37169748, 37263588, 37996299, 38202241, 38292606, 38774274, 38833683, 38914084, 39382233, 40033179, 40316199, 40620668, 40682906, 41584004, 41675172, 42236018, 42332213, 42934134, 42962436, 43474186, 43981308, 44155837, 44674707, 46180596, 46256364, 46802074, 47943588, 48170004, 48358926, 48736044, 48929441, 49009719, 49117167, 50089823, 50122842, 50205078, 50661732, 51778244, 52487127, 52509644, 53377572, 53465148, 53754932, 54427131, 54986514, 55632654, 55717893, 55895382, 56198338, 58161411, 58371126, 59105354, 59566276, 59794812, 60931002, 61024359, 62273834, 62376006, 62417124, 62512758, 63354027, 64150933, 64401201, 65211279, 65346292, 65489556, 66259116, 66572028, 68099647, 68316578, 69113484, 69270894, 69982836, 70203111, 71086169, 71915382, 72255006, 72569508, 74290524, 75184263, 75992598, 76404482, 76585212, 77548548, 77667366, 78712579, 78764466, 80066358, 80632398, 81365812, 82479771, 84297507, 84472036, 84664426, 85868268, 86948372, 87556689, 88311674, 88658031, 89349414, 91396503, 91891877, 93410751, 93564009, 93604148, 96717852, 97858882, 98019438, 98234334, 100179646, 100245684, 100410156, 102474867, 104974254, 108854262, 109973028, 111265308, 111435786, 111790764, 112396676, 114356011, 114606723, 116322822, 116501049, 116742252, 118146699, 118210708, 120948597, 121862004, 122048718, 124547668, 124752012, 125025516, 126708054, 126996639, 128301866, 128802402, 130422558, 132467511, 134024121, 136199294, 136633156, 138541788, 140406222, 142172338, 142390171, 143830764, 144510012, 146788323, 147029157, 147826063, 150269469, 150368526, 151985196, 152808964, 155334732, 157425158, 157528932, 160132716, 161264796, 163807259, 164580847, 164959542, 168595014, 169328852, 175113378, 176623348, 177316062, 178698828, 182793006, 183073077, 183783754, 186821502, 187128018, 190062081, 192452799, 195633837, 195717764, 196038876, 196468668, 200359292, 204298941, 204949734, 209948508, 210609333, 213258507, 217708524, 222871572, 223755983, 228712022, 229213446, 232645644, 233002098, 236137737, 236293398, 239108023, 241897194, 244097436, 252892521, 253416108, 253993278, 256603732, 257604804, 260845116, 264935022, 265974093, 268048242, 272398588, 275675631, 280232253, 280812444, 284344676, 284780342, 293576646, 294058314, 295652126, 300538938, 300737052, 307424601, 309090859, 314850316, 327614518, 329161694, 329919084, 337190028, 342506087, 343068033, 343820169, 350226756, 354632124, 365586012, 366146154, 367567508, 373643004, 374256036, 375741179, 380124162, 380989917, 384905598, 391267674, 397402533, 408597882, 409899468, 421218666, 426517014, 427170513, 440364969, 443478189, 447511966, 450808407, 457424044, 458426892, 466004196, 472275474, 472586796, 478216046, 483794388, 485714207, 491421777, 493742541, 505785042, 507986556, 529870044, 531948186, 536096484, 538223851, 550988053, 551351262, 560464506, 569560684, 577358397, 587153292, 588116628, 591304252, 601077876, 612896823, 614849202, 618181718, 639775521, 655229036, 658323388, 671267949, 685012174, 686136066, 687640338, 708413211, 717324069, 732292308, 751482358, 760248324, 761979834, 769811196, 782535348, 794805066, 817195764, 827026893, 842437332, 853034028, 854341026, 865838369, 880729938, 886956378, 895023932, 901616814, 927272577, 944550948, 956432092, 971428414, 982843554, 987485082, 1011570084, 1027518261, 1029204099, 1063896372, 1076447702, 1101976106, 1102702524, 1120929012, 1127223537, 1152065929, 1154716794, 1225793646, 1229698404, 1236363436, 1279551042, 1281511539, 1330434567, 1342535898, 1370024348, 1372272132, 1375280676, 1416826422, 1434648138, 1457142621, 1474265331, 1481227623, 1502964716, 1523959668, 1566291881, 1589610132, 1614671553, 1652964159, 1654053786, 1708682052, 1731676738, 1761459876, 1773912756, 1803233628, 1810389317, 1854545154, 1942856828, 1965687108, 1974970164, 2013803847, 2055036522, 2058408198, 2151972207, 2152895404, 2203952212, 2254447074, 2304131858, 2309433588, 2451587292, 2559102084, 2563023078, 2597515107, 2630188253, 2660869134, 2685071796, 2781817731, 2833652844, 2869296276, 2914285242, 2948530662, 2962455246, 3082554783, 3132583762, 3229343106, 3305928318, 3308107572, 3381670611, 3399999449, 3456197787, 3463353476, 3620778634, 3709090308, 3767566957, 4027607694, 4110073044, 4116816396, 4303944414, 4371427863, 4508894148, 4608263716, 4698875643, 4844014659, 4958892477, 5126046156, 5195030214, 5260376506, 5321738268, 5431167951, 5563635462, 5828570484, 5897061324, 5924910492, 6060868583, 6165109566, 6265167524, 6458686212, 6611856636, 6763341222, 6799998898, 6912395574, 7241557268, 7535133914, 7792545321, 7890564759, 8055215388, 8607888828, 8742855726, 9397751286, 9688029318, 9917784954, 10199998347, 10368593361, 10390060428, 10520753012, 10862335902, 11127270924, 11302700871, 12121737166, 12330219132, 12672725219, 13526682444, 13599997796, 13824791148, 14096626929, 15070267828, 15585090642, 15781129518, 16293503853, 17485711452, 18182605749, 18795502572, 19376058636, 19835569908, 19914282487, 20399996694, 20737186722, 21724671804, 22605401742, 23671694277, 24243474332, 25345450438, 28193253858, 30599995041, 31170181284, 31562259036, 32587007706, 33908102613, 36365211498, 38018175657, 39828564974, 40799993388, 41474373444, 45210803484, 47343388554, 50690900876, 54547817247, 56386507716, 59742847461, 61199990082, 65174015412, 67816205226, 72730422996, 76036351314, 79657129948, 94686777108, 109095634494, 114054526971, 119485694922, 122399980164, 135632410452, 139399977409, 152072702628, 179228542383, 218191268988, 228109053942, 238971389844, 278799954818, 358457084766, 418199932227, 456218107884, 557599909636, 716914169532, 836399864454, 1254599796681, 1672799728908, 2509199593362, 5018399186724]

約数ペア:

[(1, 5018399186724), (2, 2509199593362), (3, 1672799728908), (4, 1254599796681), (6, 836399864454), (7, 716914169532), (9, 557599909636), (11, 456218107884), (12, 418199932227), (14, 358457084766), (18, 278799954818), (21, 238971389844), (22, 228109053942), (23, 218191268988), (28, 179228542383), (33, 152072702628), (36, 139399977409), (37, 135632410452), (41, 122399980164), (42, 119485694922), (44, 114054526971), (46, 109095634494), (53, 94686777108), (63, 79657129948), (66, 76036351314), (69, 72730422996), (74, 67816205226), (77, 65174015412), (82, 61199990082), (84, 59742847461), (89, 56386507716), (92, 54547817247), (99, 50690900876), (106, 47343388554), (111, 45210803484), (121, 41474373444), (123, 40799993388), (126, 39828564974), (132, 38018175657), (138, 36365211498), (148, 33908102613), (154, 32587007706), (159, 31562259036), (161, 31170181284), (164, 30599995041), (178, 28193253858), (198, 25345450438), (207, 24243474332), (212, 23671694277), (222, 22605401742), (231, 21724671804), (242, 20737186722), (246, 20399996694), (252, 19914282487), (253, 19835569908), (259, 19376058636), (267, 18795502572), (276, 18182605749), (287, 17485711452), (308, 16293503853), (318, 15781129518), (322, 15585090642), (333, 15070267828), (356, 14096626929), (363, 13824791148), (369, 13599997796), (371, 13526682444), (396, 12672725219), (407, 12330219132), (414, 12121737166), (444, 11302700871), (451, 11127270924), (462, 10862335902), (477, 10520753012), (483, 10390060428), (484, 10368593361), (492, 10199998347), (506, 9917784954), (518, 9688029318), (534, 9397751286), (574, 8742855726), (583, 8607888828), (623, 8055215388), (636, 7890564759), (644, 7792545321), (666, 7535133914), (693, 7241557268), (726, 6912395574), (738, 6799998898), (742, 6763341222), (759, 6611856636), (777, 6458686212), (801, 6265167524), (814, 6165109566), (828, 6060868583), (847, 5924910492), (851, 5897061324), (861, 5828570484), (902, 5563635462), (924, 5431167951), (943, 5321738268), (954, 5260376506), (966, 5195030214), (979, 5126046156), (1012, 4958892477), (1036, 4844014659), (1068, 4698875643), (1089, 4608263716), (1113, 4508894148), (1148, 4371427863), (1166, 4303944414), (1219, 4116816396), (1221, 4110073044), (1246, 4027607694), (1332, 3767566957), (1353, 3709090308), (1386, 3620778634), (1449, 3463353476), (1452, 3456197787), (1476, 3399999449), (1484, 3381670611), (1517, 3308107572), (1518, 3305928318), (1554, 3229343106), (1602, 3132583762), (1628, 3082554783), (1694, 2962455246), (1702, 2948530662), (1722, 2914285242), (1749, 2869296276), (1771, 2833652844), (1804, 2781817731), (1869, 2685071796), (1886, 2660869134), (1908, 2630188253), (1932, 2597515107), (1958, 2563023078), (1961, 2559102084), (2047, 2451587292), (2173, 2309433588), (2178, 2304131858), (2226, 2254447074), (2277, 2203952212), (2331, 2152895404), (2332, 2151972207), (2438, 2058408198), (2442, 2055036522), (2492, 2013803847), (2541, 1974970164), (2553, 1965687108), (2583, 1942856828), (2706, 1854545154), (2772, 1810389317), (2783, 1803233628), (2829, 1773912756), (2849, 1761459876), (2898, 1731676738), (2937, 1708682052), (3034, 1654053786), (3036, 1652964159), (3108, 1614671553), (3157, 1589610132), (3204, 1566291881), (3293, 1523959668), (3339, 1502964716), (3388, 1481227623), (3404, 1474265331), (3444, 1457142621), (3498, 1434648138), (3542, 1416826422), (3649, 1375280676), (3657, 1372272132), (3663, 1370024348), (3738, 1342535898), (3772, 1330434567), (3916, 1281511539), (3922, 1279551042), (4059, 1236363436), (4081, 1229698404), (4094, 1225793646), (4346, 1154716794), (4356, 1152065929), (4452, 1127223537), (4477, 1120929012), (4551, 1102702524), (4554, 1101976106), (4662, 1076447702), (4717, 1063896372), (4876, 1029204099), (4884, 1027518261), (4961, 1011570084), (5082, 987485082), (5106, 982843554), (5166, 971428414), (5247, 956432092), (5313, 944550948), (5412, 927272577), (5566, 901616814), (5607, 895023932), (5658, 886956378), (5698, 880729938), (5796, 865838369), (5874, 854341026), (5883, 853034028), (5957, 842437332), (6068, 827026893), (6141, 817195764), (6314, 794805066), (6413, 782535348), (6519, 769811196), (6586, 761979834), (6601, 760248324), (6678, 751482358), (6853, 732292308), (6996, 717324069), (7084, 708413211), (7298, 687640338), (7314, 686136066), (7326, 685012174), (7476, 671267949), (7623, 658323388), (7659, 655229036), (7844, 639775521), (8118, 618181718), (8162, 614849202), (8188, 612896823), (8349, 601077876), (8487, 591304252), (8533, 588116628), (8547, 587153292), (8692, 577358397), (8811, 569560684), (8954, 560464506), (9102, 551351262), (9108, 550988053), (9324, 538223851), (9361, 536096484), (9434, 531948186), (9471, 529870044), (9879, 507986556), (9922, 505785042), (10164, 493742541), (10212, 491421777), (10332, 485714207), (10373, 483794388), (10494, 478216046), (10619, 472586796), (10626, 472275474), (10769, 466004196), (10947, 458426892), (10971, 457424044), (11132, 450808407), (11214, 447511966), (11316, 443478189), (11396, 440364969), (11748, 427170513), (11766, 426517014), (11914, 421218666), (12243, 409899468), (12282, 408597882), (12628, 397402533), (12826, 391267674), (13038, 384905598), (13172, 380989917), (13202, 380124162), (13356, 375741179), (13409, 374256036), (13431, 373643004), (13653, 367567508), (13706, 366146154), (13727, 365586012), (14151, 354632124), (14329, 350226756), (14596, 343820169), (14628, 343068033), (14652, 342506087), (14883, 337190028), (15211, 329919084), (15246, 329161694), (15318, 327614518), (15939, 314850316), (16236, 309090859), (16324, 307424601), (16687, 300737052), (16698, 300538938), (16974, 295652126), (17066, 294058314), (17094, 293576646), (17622, 284780342), (17649, 284344676), (17871, 280812444), (17908, 280232253), (18204, 275675631), (18423, 272398588), (18722, 268048242), (18868, 265974093), (18942, 264935022), (19239, 260845116), (19481, 257604804), (19557, 256603732), (19758, 253993278), (19803, 253416108), (19844, 252892521), (20559, 244097436), (20746, 241897194), (20988, 239108023), (21238, 236293398), (21252, 236137737), (21538, 233002098), (21571, 232645644), (21894, 229213446), (21942, 228712022), (22428, 223755983), (22517, 222871572), (23051, 217708524), (23532, 213258507), (23828, 210609333), (23903, 209948508), (24486, 204949734), (24564, 204298941), (25047, 200359292), (25543, 196468668), (25599, 196038876), (25641, 195717764), (25652, 195633837), (26076, 192452799), (26404, 190062081), (26818, 187128018), (26862, 186821502), (27306, 183783754), (27412, 183073077), (27454, 182793006), (28083, 178698828), (28302, 177316062), (28413, 176623348), (28658, 175113378), (29637, 169328852), (29766, 168595014), (30422, 164959542), (30492, 164580847), (30636, 163807259), (31119, 161264796), (31339, 160132716), (31857, 157528932), (31878, 157425158), (32307, 155334732), (32841, 152808964), (33019, 151985196), (33374, 150368526), (33396, 150269469), (33948, 147826063), (34132, 147029157), (34188, 146788323), (34727, 144510012), (34891, 143830764), (35244, 142390171), (35298, 142172338), (35742, 140406222), (36223, 138541788), (36729, 136633156), (36846, 136199294), (37444, 134024121), (37884, 132467511), (38478, 130422558), (38962, 128802402), (39114, 128301866), (39516, 126996639), (39606, 126708054), (40139, 125025516), (40227, 124752012), (40293, 124547668), (41118, 122048718), (41181, 121862004), (41492, 120948597), (42453, 118210708), (42476, 118146699), (42987, 116742252), (43076, 116501049), (43142, 116322822), (43788, 114606723), (43884, 114356011), (44649, 112396676), (44891, 111790764), (45034, 111435786), (45103, 111265308), (45633, 109973028), (46102, 108854262), (47806, 104974254), (48972, 102474867), (49979, 100410156), (50061, 100245684), (50094, 100179646), (51086, 98234334), (51198, 98019438), (51282, 97858882), (51887, 96717852), (53613, 93604148), (53636, 93564009), (53724, 93410751), (54612, 91891877), (54908, 91396503), (56166, 89349414), (56604, 88658031), (56826, 88311674), (57316, 87556689), (57717, 86948372), (58443, 85868268), (59274, 84664426), (59409, 84472036), (59532, 84297507), (60844, 82479771), (61677, 81365812), (62238, 80632398), (62678, 80066358), (63714, 78764466), (63756, 78712579), (64614, 77667366), (64713, 77548548), (65527, 76585212), (65682, 76404482), (66038, 75992598), (66748, 75184263), (67551, 74290524), (69153, 72569508), (69454, 72255006), (69782, 71915382), (70596, 71086169), (71484, 70203111), (71709, 69982836), (72446, 69270894), (72611, 69113484), (73458, 68316578), (73692, 68099647), (75383, 66572028), (75739, 66259116), (76629, 65489556), (76797, 65346292), (76956, 65211279), (77924, 64401201), (78228, 64150933), (79212, 63354027), (80278, 62512758), (80401, 62417124), (80454, 62376006), (80586, 62273834), (82236, 61024359), (82362, 60931002), (83927, 59794812), (84249, 59566276), (84906, 59105354), (85974, 58371126), (86284, 58161411), (89298, 56198338), (89782, 55895382), (90068, 55717893), (90206, 55632654), (91266, 54986514), (92204, 54427131), (93357, 53754932), (93863, 53465148), (94017, 53377572), (95571, 52509644), (95612, 52487127), (96921, 51778244), (99057, 50661732), (99958, 50205078), (100122, 50122842), (100188, 50089823), (102172, 49117167), (102396, 49009719), (102564, 48929441), (102971, 48736044), (103774, 48358926), (104181, 48170004), (104673, 47943588), (107226, 46802074), (108491, 46256364), (108669, 46180596), (112332, 44674707), (113652, 44155837), (114103, 43981308), (115434, 43474186), (116809, 42962436), (116886, 42934134), (118548, 42332213), (118818, 42236018), (120417, 41675172), (120681, 41584004), (123354, 40682906), (123543, 40620668), (124476, 40316199), (125356, 40033179), (127428, 39382233), (128961, 38914084), (129228, 38833683), (129426, 38774274), (131054, 38292606), (131364, 38202241), (132076, 37996299), (134673, 37263588), (135013, 37169748), (135102, 37145262), (135309, 37088436), (136899, 36657676), (138306, 36284754), (138908, 36127503), (139564, 35957691), (143418, 34991418), (144892, 34635447), (145222, 34556742), (146916, 34158289), (147499, 34023276), (149937, 33470052), (150183, 33415228), (150766, 33286014), (150997, 33235092), (151478, 33129558), (153258, 32744778), (153594, 32673146), (155661, 32239284), (157619, 31838796), (160556, 31256379), (160802, 31208562), (160908, 31188003), (161172, 31136917), (164724, 30465501), (167321, 29992644), (167854, 29897406), (168498, 29783138), (169812, 29552677), (171948, 29185563), (174529, 28753956), (175329, 28622756), (178596, 28099169), (179564, 27947691), (180412, 27816327), (182532, 27493257), (183557, 27339732), (186714, 26877466), (187726, 26732574), (188034, 26688786), (191142, 26254822), (193397, 25948692), (193842, 25889122), (194139, 25849516), (196581, 25528404), (198114, 25330866), (199916, 25102539), (200244, 25061421), (202653, 24763508), (205942, 24368022), (207459, 24189836), (207548, 24179463), (208362, 24085002), (209346, 23971794), (214452, 23401037), (215127, 23327612), (216982, 23128182), (217338, 23090298), (217833, 23037828), (226149, 22190676), (227217, 22086372), (228206, 21990654), (229887, 21829852), (230868, 21737093), (233618, 21481218), (233772, 21467067), (237281, 21149604), (237636, 21118009), (240834, 20837586), (241203, 20805708), (241362, 20792002), (244237, 20547252), (246708, 20341453), (247086, 20310334), (247687, 20261052), (251781, 19931604), (253561, 19791684), (257922, 19457042), (258852, 19387137), (262108, 19146303), (262933, 19086228), (269346, 18631794), (270026, 18584874), (270204, 18572631), (270618, 18544218), (273798, 18328838), (276612, 18142377), (280973, 17860788), (281589, 17821716), (282051, 17792524), (286836, 17495709), (290444, 17278371), (294998, 17011638), (297171, 16887244), (299874, 16735026), (300366, 16707614), (301532, 16643007), (301994, 16617546), (302956, 16564779), (306516, 16372389), (307188, 16336573), (308913, 16245348), (311322, 16119642), (312543, 16056668), (314019, 15981196), (315238, 15919398), (315721, 15895044), (321604, 15604281), (325473, 15418788), (326007, 15393532), (334642, 14996322), (335708, 14948703), (336996, 14891569), (342309, 14660436), (349058, 14376978), (349853, 14344308), (350427, 14320812), (350658, 14311378), (361251, 13891724), (363209, 13816836), (367114, 13669866), (373428, 13438733), (375452, 13366287), (376068, 13344393), (382284, 13127411), (383801, 13075524), (386794, 12974346), (387684, 12944561), (388278, 12924758), (393162, 12764202), (396228, 12665433), (398453, 12594708), (404019, 12421196), (405039, 12389916), (405306, 12381754), (405927, 12362812), (411884, 12184011), (414918, 12094918), (416724, 12042501), (418692, 11985897), (430254, 11663806), (433964, 11564091), (434676, 11545149), (435666, 11518914), (441529, 11365956), (442497, 11341092), (449811, 11156684), (452298, 11095338), (452991, 11078364), (454434, 11043186), (456412, 10995327), (459774, 10914926), (466983, 10746428), (467236, 10740609), (472857, 10612932), (474562, 10574802), (481668, 10418793), (482406, 10402854), (482724, 10396001), (488474, 10273626), (494172, 10155167), (495374, 10130526), (496133, 10115028), (501963, 9997548), (503562, 9965802), (507122, 9895842), (515844, 9728521), (523587, 9584652), (525866, 9543114), (530173, 9465588), (538692, 9315897), (540052, 9292437), (541236, 9272109), (547596, 9164419), (549769, 9128196), (550671, 9113244), (561946, 8930394), (562807, 8916732), (563178, 8910858), (564102, 8896262), (570757, 8792532), (580191, 8649564), (587489, 8542116), (589743, 8509468), (589996, 8505819), (594342, 8443622), (599748, 8367513), (600732, 8353807), (603988, 8308773), (617826, 8122674), (622644, 8059821), (625086, 8028334), (628038, 7990598), (630476, 7959699), (631442, 7947522), (650946, 7709394), (652014, 7696766), (653499, 7679276), (669284, 7498161), (678447, 7396892), (681651, 7362124), (684618, 7330218), (698116, 7188489), (699706, 7172154), (700854, 7160406), (701316, 7155689), (711843, 7049868), (720797, 6962292), (722502, 6945862), (723609, 6935236), (726418, 6908418), (732711, 6849084), (734228, 6834933), (743061, 6753684), (755343, 6643868), (759437, 6608052), (760683, 6597228), (767602, 6537762), (773588, 6487173), (776556, 6462379), (786324, 6382101), (788799, 6362076), (796906, 6297354), (798721, 6283044), (808038, 6210598), (810078, 6194958), (810612, 6190877), (811854, 6181406), (829836, 6047459), (833129, 6023556), (842919, 5953596), (844767, 5940572), (860508, 5831903), (871332, 5759457), (883058, 5682978), (884411, 5674284), (884994, 5670546), (899622, 5578342), (904596, 5547669), (905982, 5539182), (908868, 5521593), (919548, 5457463), (923197, 5435892), (926739, 5415116), (933966, 5373214), (945091, 5309964), (945714, 5306466), (947163, 5298348), (949124, 5287401), (964812, 5201427), (976419, 5139596), (976948, 5136813), (990748, 5065263), (992266, 5057514), (1003926, 4998774), (1007124, 4982901), (1014244, 4947921), (1026927, 4886812), (1032493, 4860468), (1047174, 4792326), (1049559, 4781436), (1051281, 4773604), (1051732, 4771557), (1060346, 4732794), (1089627, 4605612), (1099538, 4564098), (1101342, 4556622), (1123892, 4465197), (1125614, 4458366), (1126356, 4455429), (1128204, 4448131), (1141514, 4396266), (1151403, 4358508), (1160382, 4324782), (1174978, 4271058), (1179486, 4254734), (1188684, 4221811), (1193401, 4205124), (1195359, 4198236), (1215117, 4129972), (1221703, 4107708), (1235652, 4061337), (1250172, 4014167), (1256076, 3995299), (1262884, 3973761), (1284899, 3905676), (1301892, 3854697), (1304028, 3848383), (1306998, 3839638), (1324587, 3788652), (1327491, 3780364), (1353779, 3706956), (1356894, 3698446), (1358973, 3692788), (1363302, 3681062), (1369236, 3665109), (1399412, 3586077), (1401708, 3580203), (1418571, 3537644), (1423686, 3524934), (1441594, 3481146), (1445004, 3472931), (1447218, 3467618), (1452836, 3454209), (1465422, 3424542), (1485143, 3379068), (1486122, 3376842), (1488399, 3371676), (1505889, 3332516), (1510686, 3321934), (1518874, 3304026), (1521366, 3298614), (1535204, 3268881), (1570761, 3194884), (1577598, 3181038), (1590519, 3155196), (1593812, 3148677), (1597442, 3141522), (1616076, 3105299), (1620156, 3097479), (1623708, 3090703), (1649307, 3042732), (1652013, 3037748), (1660967, 3021372), (1666258, 3011778), (1685838, 2976798), (1688421, 2972244), (1689534, 2970286), (1712271, 2930844), (1733809, 2894436), (1740573, 2883188), (1762467, 2847372), (1766116, 2841489), (1768822, 2837142), (1769988, 2835273), (1799244, 2789171), (1811964, 2769591), (1840531, 2726604), (1846394, 2717946), (1849223, 2713788), (1853478, 2707558), (1867932, 2686607), (1890182, 2654982), (1891428, 2653233), (1894326, 2649174), (1919819, 2613996), (1952838, 2569798), (1984532, 2528757), (2007852, 2499387), (2053854, 2443406), (2064986, 2430234), (2094348, 2396163), (2099118, 2390718), (2102562, 2386802), (2120692, 2366397), (2127367, 2358972), (2135529, 2349956), (2162391, 2320764), (2179254, 2302806), (2198133, 2283028), (2199076, 2282049), (2202684, 2278311), (2229183, 2251228)]