14377900126590

素因数分解:

$2^1\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1097}}^1$

素因数の和:1223

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 19, 21, 22, 26, 30, 31, 33, 35, 38, 39, 42, 45, 55, 57, 62, 63, 65, 66, 70, 77, 78, 90, 91, 93, 95, 99, 105, 110, 114, 117, 126, 130, 133, 143, 154, 155, 165, 169, 171, 182, 186, 190, 195, 198, 209, 210, 217, 231, 234, 247, 266, 273, 279, 285, 286, 310, 315, 330, 338, 341, 342, 361, 385, 390, 399, 403, 418, 429, 434, 455, 462, 465, 494, 495, 507, 546, 558, 570, 585, 589, 627, 630, 651, 665, 682, 693, 715, 722, 741, 770, 798, 806, 819, 845, 855, 858, 910, 930, 990, 1001, 1014, 1023, 1045, 1083, 1085, 1097, 1155, 1170, 1178, 1183, 1197, 1209, 1235, 1254, 1287, 1302, 1330, 1365, 1386, 1395, 1430, 1463, 1482, 1521, 1638, 1690, 1705, 1710, 1729, 1767, 1805, 1859, 1881, 1953, 1995, 2002, 2015, 2046, 2090, 2145, 2166, 2170, 2194, 2223, 2310, 2366, 2387, 2394, 2418, 2470, 2527, 2535, 2574, 2717, 2730, 2790, 2821, 2926, 2945, 3003, 3042, 3069, 3135, 3211, 3249, 3255, 3291, 3410, 3458, 3465, 3534, 3549, 3610, 3627, 3705, 3718, 3762, 3906, 3971, 3990, 4030, 4095, 4123, 4290, 4389, 4433, 4446, 4693, 4774, 5005, 5054, 5070, 5115, 5187, 5239, 5301, 5415, 5434, 5485, 5577, 5642, 5890, 5915, 5985, 6006, 6045, 6138, 6270, 6422, 6435, 6479, 6498, 6510, 6582, 6930, 7098, 7161, 7254, 7315, 7410, 7581, 7605, 7657, 7679, 7942, 8151, 8190, 8246, 8463, 8645, 8778, 8835, 8866, 9009, 9295, 9386, 9405, 9633, 9765, 9873, 10010, 10230, 10374, 10478, 10602, 10647, 10830, 10970, 11115, 11154, 11191, 11830, 11913, 11935, 11970, 12067, 12090, 12369, 12635, 12870, 12958, 13013, 13167, 13299, 13585, 14079, 14105, 14261, 14322, 14630, 15015, 15162, 15210, 15314, 15345, 15358, 15561, 15717, 16055, 16245, 16302, 16455, 16731, 16926, 17290, 17670, 17745, 18018, 18135, 18590, 18810, 19019, 19266, 19437, 19530, 19746, 19855, 20615, 20843, 21294, 21483, 21945, 22165, 22230, 22382, 22477, 22743, 22971, 23037, 23465, 23826, 23870, 24134, 24453, 24738, 25270, 25389, 25935, 26026, 26195, 26334, 26505, 26598, 27170, 27797, 27885, 28158, 28210, 28522, 28899, 30030, 30690, 31031, 31122, 31434, 32110, 32395, 32490, 32851, 32910, 33462, 33573, 34007, 35321, 35490, 35739, 35805, 36201, 36270, 36673, 37107, 37905, 38038, 38285, 38395, 38874, 39039, 39710, 39897, 40755, 41230, 41686, 42237, 42315, 42783, 42966, 43890, 44330, 44954, 45045, 45353, 45486, 45942, 46074, 46930, 47151, 48165, 48906, 49365, 50778, 51623, 51870, 52390, 53010, 53235, 53599, 55594, 55770, 55955, 57057, 57629, 57798, 58311, 59565, 60335, 61009, 61845, 62062, 62529, 64790, 65065, 65702, 65835, 66495, 67146, 67431, 68014, 68913, 69111, 70395, 70642, 71305, 71478, 71610, 72402, 73346, 74214, 75810, 76570, 76790, 77805, 78078, 78337, 78585, 79794, 81510, 83391, 83655, 84227, 84469, 84474, 84630, 85566, 90090, 90706, 93093, 94302, 95095, 96330, 97185, 98553, 98730, 99541, 99827, 100719, 102021, 103246, 104215, 105963, 106470, 107198, 107415, 108603, 110019, 111910, 112385, 113715, 114114, 114855, 115185, 115258, 116622, 117117, 119130, 120670, 122018, 122265, 123101, 123690, 125058, 126945, 128349, 130130, 131670, 132990, 134862, 136059, 137826, 138222, 138985, 140790, 142610, 144495, 145483, 145901, 154869, 155155, 155610, 156674, 156871, 157170, 160797, 164255, 166782, 167310, 167865, 168454, 168938, 170035, 171171, 172887, 176605, 178695, 181005, 183027, 183365, 185393, 185535, 186186, 187587, 190190, 194370, 195195, 197106, 199082, 199485, 199654, 201438, 202293, 204042, 208430, 211185, 211926, 213915, 214830, 217206, 220038, 224770, 226765, 227430, 229273, 229710, 230370, 234234, 235011, 235755, 238049, 244530, 246202, 247247, 250173, 252681, 253407, 253890, 256698, 258115, 267995, 270959, 272118, 277970, 279279, 285285, 288145, 288990, 290966, 291555, 291802, 295659, 298623, 299481, 305045, 306063, 309738, 310310, 312645, 313742, 317889, 321594, 328510, 330057, 335730, 337155, 340070, 342342, 344565, 345555, 345774, 353210, 357390, 361361, 362010, 366054, 366730, 369303, 370786, 371070, 374077, 375174, 390390, 391685, 396017, 398970, 403403, 404586, 408177, 416955, 421135, 422345, 422370, 427063, 427830, 436449, 437703, 442091, 453530, 458546, 464607, 465465, 470022, 470613, 471510, 476098, 482391, 492765, 494494, 497705, 499135, 500346, 503595, 505362, 506814, 510105, 516230, 518661, 529815, 535990, 541918, 543015, 549081, 550095, 556179, 558558, 570570, 576290, 583110, 585585, 589589, 591318, 597246, 598962, 610090, 612126, 615505, 625290, 635778, 641745, 646133, 660114, 671099, 674310, 680295, 687819, 689130, 691110, 696787, 705033, 714147, 722722, 727415, 729505, 738606, 741741, 748154, 758043, 760221, 774345, 783370, 784355, 792034, 803985, 806806, 812877, 816354, 833910, 842270, 844690, 854126, 855855, 861707, 864435, 872898, 875406, 884182, 895869, 898443, 915135, 926965, 929214, 930930, 937935, 941226, 964782, 985530, 995410, 998270, 1007190, 1011465, 1018381, 1020210, 1037322, 1059630, 1084083, 1086030, 1094951, 1098097, 1098162, 1100190, 1107909, 1112358, 1122231, 1146365, 1171170, 1175055, 1179178, 1188051, 1190245, 1210209, 1231010, 1236235, 1250865, 1263405, 1267035, 1281189, 1283490, 1292266, 1297751, 1309347, 1313109, 1326273, 1342198, 1354795, 1360590, 1375638, 1393574, 1396395, 1410066, 1411839, 1428294, 1454830, 1459010, 1478295, 1483482, 1493115, 1497405, 1516086, 1520442, 1530315, 1548690, 1568710, 1589445, 1600313, 1604911, 1607970, 1625754, 1650285, 1668537, 1711710, 1723414, 1728870, 1768767, 1791738, 1796886, 1806805, 1830270, 1846515, 1853930, 1870385, 1875870, 1891279, 1896713, 1938399, 1980085, 2013297, 2017015, 2022930, 2036762, 2039323, 2040885, 2063457, 2090361, 2135315, 2142441, 2168166, 2182245, 2188515, 2189902, 2196194, 2210455, 2215818, 2225223, 2244462, 2292730, 2323035, 2350110, 2353065, 2376102, 2380490, 2411955, 2420418, 2438631, 2472470, 2501730, 2526810, 2534070, 2562378, 2585121, 2593305, 2595502, 2618539, 2618694, 2626218, 2652546, 2709590, 2745405, 2772119, 2780895, 2792790, 2823678, 2947945, 2956590, 2980549, 2986230, 2994810, 3055143, 3060630, 3094637, 3178890, 3200626, 3209822, 3230665, 3252249, 3284853, 3294291, 3300570, 3337074, 3355495, 3366693, 3439095, 3483935, 3522467, 3525165, 3537534, 3564153, 3570735, 3613610, 3630627, 3693030, 3708705, 3740770, 3782558, 3790215, 3793426, 3801105, 3843567, 3876798, 3893253, 3960170, 3978819, 4026594, 4034030, 4064385, 4078646, 4081770, 4126914, 4180722, 4270630, 4284882, 4308535, 4356187, 4364490, 4377030, 4420910, 4450446, 4479345, 4492215, 4522931, 4646070, 4697693, 4706130, 4800939, 4814733, 4823910, 4863001, 4877262, 5091905, 5148221, 5170242, 5186610, 5237078, 5306301, 5420415, 5474755, 5490485, 5490810, 5539545, 5544238, 5561790, 5611155, 5673837, 5690139, 5747183, 5815197, 5895890, 5940255, 5961098, 6039891, 6051045, 6110286, 6117969, 6189274, 6271083, 6405945, 6461330, 6488755, 6504498, 6546735, 6565545, 6569706, 6588582, 6631365, 6710990, 6733386, 6878190, 6967870, 7044934, 7050330, 7059195, 7107463, 7128306, 7141470, 7261254, 7417410, 7580430, 7602210, 7664657, 7687134, 7755363, 7786506, 7855617, 7957638, 8001565, 8024555, 8128770, 8316357, 8342685, 8399729, 8617070, 8712374, 8843835, 8941647, 8958690, 8984430, 9045862, 9165429, 9283911, 9395386, 9456395, 9483565, 9601878, 9629466, 9691995, 9726002, 9854559, 9882873, 10066485, 10183810, 10196615, 10296442, 10317285, 10451805, 10567401, 10612602, 10712205, 10840830, 10949510, 10980970, 11079090, 11126115, 11202191, 11222310, 11347674, 11380278, 11494366, 11630394, 11679759, 11880510, 12079782, 12102090, 12193155, 12235938, 12276527, 12542166, 12811890, 12925605, 12977510, 13068561, 13092695, 13093470, 13131090, 13238953, 13262730, 13568793, 13860595, 14093079, 14118390, 14214926, 14275261, 14402817, 14444199, 14589003, 14902745, 15275715, 15329314, 15444663, 15473185, 15510726, 15711234, 16003130, 16049110, 16261245, 16424265, 16471455, 16632714, 16685370, 16799458, 16833465, 17021511, 17070417, 17241549, 17612335, 17687670, 17820765, 17883294, 18153135, 18330858, 18353907, 18567822, 18912790, 18967130, 19217835, 19383990, 19466265, 19709118, 19765746, 19894095, 20132970, 20393230, 20634570, 20804069, 20863843, 20903610, 21134802, 21322389, 21424410, 21780935, 22252230, 22404382, 22614655, 22993971, 23359518, 23488465, 23566851, 24004695, 24073665, 24315005, 24386310, 24553054, 24657269, 24949071, 25199187, 25741105, 25851210, 26137122, 26185390, 26477906, 26531505, 26824941, 27137586, 27721190, 27851733, 28186158, 28369185, 28450695, 28550522, 28735915, 28805634, 28888398, 29075985, 29178006, 29805490, 30199455, 30493309, 30551430, 30589845, 30889326, 30946370, 31355415, 31702203, 32522490, 32848530, 32942910, 33606573, 33666930, 34041007, 34043022, 34140834, 34483098, 35224670, 35537315, 35641530, 36037547, 36306270, 36707814, 36829581, 38323285, 38435670, 38747137, 38776815, 38932530, 39205683, 39278085, 39716859, 39788190, 40230281, 40706379, 41581785, 41608138, 41727686, 41998645, 42279237, 42644778, 42825783, 43561870, 43767009, 44708235, 45229310, 45827145, 45987942, 46333989, 46419555, 46976930, 47133702, 48009390, 48147330, 48630010, 49272795, 49314538, 49414365, 49752241, 49898142, 50398374, 51482210, 51724647, 52837005, 53063010, 53649882, 55703466, 56010955, 56630431, 56738370, 56901390, 57471830, 58151970, 58398795, 58798103, 60398910, 60986618, 61179690, 61382635, 62412207, 62591529, 62710830, 63219013, 63404406, 63967167, 65342805, 66194765, 66926873, 67213146, 67843965, 68082014, 68981913, 70465395, 71074630, 71376305, 72014085, 72075094, 72220995, 72945015, 73659162, 73971807, 75597561, 76646570, 77223315, 77494274, 77553630, 78411366, 78556170, 79433718, 80460562, 81412758, 83163570, 83997290, 84558474, 85107555, 85352085, 85651566, 85935689, 86207745, 87534018, 89416470, 91479927, 91654290, 91769535, 92397019, 92667978, 92839110, 98545590, 98828730, 99504482, 100819719, 102123021, 103449294, 104020345, 104319215, 105674010, 106611945, 108112641, 109196477, 110488743, 112021910, 113260862, 114969855, 116241411, 116797590, 117596206, 117834255, 119150577, 120690843, 122765270, 123286345, 124745355, 124824414, 125183058, 125995935, 126438026, 127934334, 128477349, 130685610, 132389530, 133853746, 134124705, 135041797, 135687930, 137963826, 139258665, 140930790, 142752610, 144028170, 144441990, 145628483, 145890030, 147943614, 149256723, 151195122, 152466545, 154446630, 158511015, 159594851, 168032865, 169891293, 170205035, 170215110, 170704170, 171871378, 172415490, 176394309, 180187735, 182959854, 183539070, 184147905, 184794038, 187236621, 187774587, 189657039, 193735685, 196028415, 198584295, 200780619, 201151405, 201639438, 203531895, 204246042, 208040690, 208638430, 211396185, 213223890, 214128915, 216225282, 218392954, 218835045, 220977486, 221915421, 229939710, 231669945, 232482822, 235668510, 238301154, 241381686, 246572690, 248761205, 249490710, 251991870, 256954698, 257807067, 258623235, 268249410, 270083594, 271229959, 274439781, 277191057, 278517330, 283152155, 291256966, 293990515, 298513446, 304933090, 306369063, 312061035, 312957645, 316095065, 317022030, 319189702, 319835835, 324337923, 327589431, 334634365, 336065730, 339782586, 340410070, 344909565, 348724233, 352788618, 360375470, 362072529, 368295810, 369859035, 374473242, 375549174, 377987805, 379314078, 387471370, 392056830, 396413017, 397168590, 401561238, 402302810, 405125391, 407063790, 422792370, 428257830, 429678445, 436885449, 437670090, 442533091, 443830842, 447770169, 457399635, 461985095, 463339890, 468488111, 478784553, 497522410, 504098595, 509673879, 510615105, 515614134, 517246470, 529182927, 540563205, 542459918, 545982385, 548879562, 552443715, 554382114, 566304310, 568971117, 581207055, 587981030, 595752885, 602341857, 603454215, 612738126, 624122070, 625915290, 632190130, 639671670, 642386745, 646779133, 648675846, 655178862, 669268730, 675208985, 689819130, 697448466, 724145058, 728142415, 736195603, 739718070, 746283615, 755975610, 764375339, 773421201, 792826034, 797974255, 810250782, 813689877, 831573171, 849456465, 859356890, 873770898, 881971545, 885066182, 895540338, 914799270, 923970190, 936183105, 936976222, 938872935, 945292579, 948285195, 957569106, 982768293, 1003903095, 1008197190, 1019347758, 1021230210, 1058365854, 1081126410, 1091964770, 1104887430, 1109577105, 1117163957, 1137942234, 1162414110, 1189239051, 1191505770, 1201161247, 1204683714, 1206908430, 1215376173, 1284773490, 1289035335, 1293558266, 1310656347, 1327599273, 1350417970, 1356149795, 1372198905, 1385955285, 1405464333, 1436353659, 1456284830, 1472391206, 1492567230, 1528750678, 1531845315, 1546842402, 1595948510, 1621689615, 1627379754, 1637947155, 1663146342, 1698912930, 1743621165, 1755543361, 1763943090, 1810362645, 1872366210, 1877745870, 1890585158, 1896570390, 1940337399, 1965536586, 1982065085, 2007806190, 2025626955, 2074733063, 2184427245, 2208586809, 2212665455, 2219154210, 2234327914, 2238850845, 2293126017, 2342440555, 2378478102, 2393922765, 2402322494, 2430752346, 2441069631, 2548369395, 2578070670, 2621312694, 2645914635, 2655198546, 2712299590, 2744397810, 2771910570, 2810928666, 2835877737, 2844855585, 2872707318, 3011709285, 3063690630, 3233895665, 3243379230, 3275894310, 3351491871, 3487242330, 3511086722, 3567717153, 3603483741, 3620725290, 3680978015, 3821876695, 3867106005, 3880674798, 3964130170, 3982797819, 4051253910, 4068449385, 4149466126, 4157865855, 4216392999, 4368854490, 4417173618, 4425330910, 4477701690, 4586252034, 4684881110, 4726462895, 4787845530, 4882139262, 4913841465, 5096738790, 5153369221, 5266630083, 5291829270, 5585819785, 5671755474, 5689711170, 5821012197, 5946195255, 6005806235, 6023418570, 6076880865, 6224199189, 6467791330, 6553281735, 6625760427, 6637996365, 6702983742, 6879378051, 7027321665, 7135434306, 7181768295, 7206967482, 7361956030, 7643753390, 7734212010, 7965595638, 8136898770, 8315731710, 8408128729, 8432785998, 8507633211, 8777716805, 9452925790, 9701686995, 9827682930, 10054475613, 10306738442, 10373665315, 10533260166, 10810451223, 11042934045, 11171639570, 11465630085, 11642024394, 11892390510, 12011612470, 12153761730, 12205348155, 12288803527, 12448398378, 13106563470, 13251520854, 13275992730, 13758756102, 14054643330, 14179388685, 14363536590, 14523131441, 15460107663, 15799890249, 16757459355, 16816257458, 17015266422, 17555433610, 17838585765, 18017418705, 18672597567, 19403373990, 19913989095, 20108951226, 20747330630, 21081964995, 21620902446, 22085868090, 22822063693, 22931260170, 24410696310, 24577607054, 25224386187, 25766846105, 26333150415, 28358777370, 29046262882, 29105060985, 30920215326, 31120995945, 31599780498, 33128802135, 33514918710, 34396890255, 35677171530, 36034837410, 36866410581, 37345195134, 39827978190, 42040643645, 42163929990, 42538166055, 43569394323, 45644127386, 46380322989, 50272378065, 50448772374, 51533692210, 52666300830, 54052256115, 58210121970, 61444017635, 62241991890, 66257604270, 68466191079, 68793780510, 72615657205, 73732821162, 75673158561, 77300538315, 78999451245, 84081287290, 85076332110, 87138788646, 92760645978, 93362987835, 100544756130, 108104512230, 110599231743, 114110318465, 122888035270, 126121930935, 130708182969, 136932382158, 145231314410, 151346317122, 154601076630, 157998902490, 159754445851, 184332052905, 186725975670, 205398573237, 217846971615, 221198463486, 228220636930, 231901614945, 252243861870, 261416365938, 319508891702, 342330955395, 368664105810, 378365792805, 410797146474, 435693943230, 463803229890, 479263337553, 552996158715, 653540914845, 684661910790, 756731585610, 798772229255, 958526675106, 1026992866185, 1105992317430, 1307081829690, 1437790012659, 1597544458510, 2053985732370, 2396316687765, 2875580025318, 4792633375530, 7188950063295, 14377900126590]

約数ペア:

[(1, 14377900126590), (2, 7188950063295), (3, 4792633375530), (5, 2875580025318), (6, 2396316687765), (7, 2053985732370), (9, 1597544458510), (10, 1437790012659), (11, 1307081829690), (13, 1105992317430), (14, 1026992866185), (15, 958526675106), (18, 798772229255), (19, 756731585610), (21, 684661910790), (22, 653540914845), (26, 552996158715), (30, 479263337553), (31, 463803229890), (33, 435693943230), (35, 410797146474), (38, 378365792805), (39, 368664105810), (42, 342330955395), (45, 319508891702), (55, 261416365938), (57, 252243861870), (62, 231901614945), (63, 228220636930), (65, 221198463486), (66, 217846971615), (70, 205398573237), (77, 186725975670), (78, 184332052905), (90, 159754445851), (91, 157998902490), (93, 154601076630), (95, 151346317122), (99, 145231314410), (105, 136932382158), (110, 130708182969), (114, 126121930935), (117, 122888035270), (126, 114110318465), (130, 110599231743), (133, 108104512230), (143, 100544756130), (154, 93362987835), (155, 92760645978), (165, 87138788646), (169, 85076332110), (171, 84081287290), (182, 78999451245), (186, 77300538315), (190, 75673158561), (195, 73732821162), (198, 72615657205), (209, 68793780510), (210, 68466191079), (217, 66257604270), (231, 62241991890), (234, 61444017635), (247, 58210121970), (266, 54052256115), (273, 52666300830), (279, 51533692210), (285, 50448772374), (286, 50272378065), (310, 46380322989), (315, 45644127386), (330, 43569394323), (338, 42538166055), (341, 42163929990), (342, 42040643645), (361, 39827978190), (385, 37345195134), (390, 36866410581), (399, 36034837410), (403, 35677171530), (418, 34396890255), (429, 33514918710), (434, 33128802135), (455, 31599780498), (462, 31120995945), (465, 30920215326), (494, 29105060985), (495, 29046262882), (507, 28358777370), (546, 26333150415), (558, 25766846105), (570, 25224386187), (585, 24577607054), (589, 24410696310), (627, 22931260170), (630, 22822063693), (651, 22085868090), (665, 21620902446), (682, 21081964995), (693, 20747330630), (715, 20108951226), (722, 19913989095), (741, 19403373990), (770, 18672597567), (798, 18017418705), (806, 17838585765), (819, 17555433610), (845, 17015266422), (855, 16816257458), (858, 16757459355), (910, 15799890249), (930, 15460107663), (990, 14523131441), (1001, 14363536590), (1014, 14179388685), (1023, 14054643330), (1045, 13758756102), (1083, 13275992730), (1085, 13251520854), (1097, 13106563470), (1155, 12448398378), (1170, 12288803527), (1178, 12205348155), (1183, 12153761730), (1197, 12011612470), (1209, 11892390510), (1235, 11642024394), (1254, 11465630085), (1287, 11171639570), (1302, 11042934045), (1330, 10810451223), (1365, 10533260166), (1386, 10373665315), (1395, 10306738442), (1430, 10054475613), (1463, 9827682930), (1482, 9701686995), (1521, 9452925790), (1638, 8777716805), (1690, 8507633211), (1705, 8432785998), (1710, 8408128729), (1729, 8315731710), (1767, 8136898770), (1805, 7965595638), (1859, 7734212010), (1881, 7643753390), (1953, 7361956030), (1995, 7206967482), (2002, 7181768295), (2015, 7135434306), (2046, 7027321665), (2090, 6879378051), (2145, 6702983742), (2166, 6637996365), (2170, 6625760427), (2194, 6553281735), (2223, 6467791330), (2310, 6224199189), (2366, 6076880865), (2387, 6023418570), (2394, 6005806235), (2418, 5946195255), (2470, 5821012197), (2527, 5689711170), (2535, 5671755474), (2574, 5585819785), (2717, 5291829270), (2730, 5266630083), (2790, 5153369221), (2821, 5096738790), (2926, 4913841465), (2945, 4882139262), (3003, 4787845530), (3042, 4726462895), (3069, 4684881110), (3135, 4586252034), (3211, 4477701690), (3249, 4425330910), (3255, 4417173618), (3291, 4368854490), (3410, 4216392999), (3458, 4157865855), (3465, 4149466126), (3534, 4068449385), (3549, 4051253910), (3610, 3982797819), (3627, 3964130170), (3705, 3880674798), (3718, 3867106005), (3762, 3821876695), (3906, 3680978015), (3971, 3620725290), (3990, 3603483741), (4030, 3567717153), (4095, 3511086722), (4123, 3487242330), (4290, 3351491871), (4389, 3275894310), (4433, 3243379230), (4446, 3233895665), (4693, 3063690630), (4774, 3011709285), (5005, 2872707318), (5054, 2844855585), (5070, 2835877737), (5115, 2810928666), (5187, 2771910570), (5239, 2744397810), (5301, 2712299590), (5415, 2655198546), (5434, 2645914635), (5485, 2621312694), (5577, 2578070670), (5642, 2548369395), (5890, 2441069631), (5915, 2430752346), (5985, 2402322494), (6006, 2393922765), (6045, 2378478102), (6138, 2342440555), (6270, 2293126017), (6422, 2238850845), (6435, 2234327914), (6479, 2219154210), (6498, 2212665455), (6510, 2208586809), (6582, 2184427245), (6930, 2074733063), (7098, 2025626955), (7161, 2007806190), (7254, 1982065085), (7315, 1965536586), (7410, 1940337399), (7581, 1896570390), (7605, 1890585158), (7657, 1877745870), (7679, 1872366210), (7942, 1810362645), (8151, 1763943090), (8190, 1755543361), (8246, 1743621165), (8463, 1698912930), (8645, 1663146342), (8778, 1637947155), (8835, 1627379754), (8866, 1621689615), (9009, 1595948510), (9295, 1546842402), (9386, 1531845315), (9405, 1528750678), (9633, 1492567230), (9765, 1472391206), (9873, 1456284830), (10010, 1436353659), (10230, 1405464333), (10374, 1385955285), (10478, 1372198905), (10602, 1356149795), (10647, 1350417970), (10830, 1327599273), (10970, 1310656347), (11115, 1293558266), (11154, 1289035335), (11191, 1284773490), (11830, 1215376173), (11913, 1206908430), (11935, 1204683714), (11970, 1201161247), (12067, 1191505770), (12090, 1189239051), (12369, 1162414110), (12635, 1137942234), (12870, 1117163957), (12958, 1109577105), (13013, 1104887430), (13167, 1091964770), (13299, 1081126410), (13585, 1058365854), (14079, 1021230210), (14105, 1019347758), (14261, 1008197190), (14322, 1003903095), (14630, 982768293), (15015, 957569106), (15162, 948285195), (15210, 945292579), (15314, 938872935), (15345, 936976222), (15358, 936183105), (15561, 923970190), (15717, 914799270), (16055, 895540338), (16245, 885066182), (16302, 881971545), (16455, 873770898), (16731, 859356890), (16926, 849456465), (17290, 831573171), (17670, 813689877), (17745, 810250782), (18018, 797974255), (18135, 792826034), (18590, 773421201), (18810, 764375339), (19019, 755975610), (19266, 746283615), (19437, 739718070), (19530, 736195603), (19746, 728142415), (19855, 724145058), (20615, 697448466), (20843, 689819130), (21294, 675208985), (21483, 669268730), (21945, 655178862), (22165, 648675846), (22230, 646779133), (22382, 642386745), (22477, 639671670), (22743, 632190130), (22971, 625915290), (23037, 624122070), (23465, 612738126), (23826, 603454215), (23870, 602341857), (24134, 595752885), (24453, 587981030), (24738, 581207055), (25270, 568971117), (25389, 566304310), (25935, 554382114), (26026, 552443715), (26195, 548879562), (26334, 545982385), (26505, 542459918), (26598, 540563205), (27170, 529182927), (27797, 517246470), (27885, 515614134), (28158, 510615105), (28210, 509673879), (28522, 504098595), (28899, 497522410), (30030, 478784553), (30690, 468488111), (31031, 463339890), (31122, 461985095), (31434, 457399635), (32110, 447770169), (32395, 443830842), (32490, 442533091), (32851, 437670090), (32910, 436885449), (33462, 429678445), (33573, 428257830), (34007, 422792370), (35321, 407063790), (35490, 405125391), (35739, 402302810), (35805, 401561238), (36201, 397168590), (36270, 396413017), (36673, 392056830), (37107, 387471370), (37905, 379314078), (38038, 377987805), (38285, 375549174), (38395, 374473242), (38874, 369859035), (39039, 368295810), (39710, 362072529), (39897, 360375470), (40755, 352788618), (41230, 348724233), (41686, 344909565), (42237, 340410070), (42315, 339782586), (42783, 336065730), (42966, 334634365), (43890, 327589431), (44330, 324337923), (44954, 319835835), (45045, 319189702), (45353, 317022030), (45486, 316095065), (45942, 312957645), (46074, 312061035), (46930, 306369063), (47151, 304933090), (48165, 298513446), (48906, 293990515), (49365, 291256966), (50778, 283152155), (51623, 278517330), (51870, 277191057), (52390, 274439781), (53010, 271229959), (53235, 270083594), (53599, 268249410), (55594, 258623235), (55770, 257807067), (55955, 256954698), (57057, 251991870), (57629, 249490710), (57798, 248761205), (58311, 246572690), (59565, 241381686), (60335, 238301154), (61009, 235668510), (61845, 232482822), (62062, 231669945), (62529, 229939710), (64790, 221915421), (65065, 220977486), (65702, 218835045), (65835, 218392954), (66495, 216225282), (67146, 214128915), (67431, 213223890), (68014, 211396185), (68913, 208638430), (69111, 208040690), (70395, 204246042), (70642, 203531895), (71305, 201639438), (71478, 201151405), (71610, 200780619), (72402, 198584295), (73346, 196028415), (74214, 193735685), (75810, 189657039), (76570, 187774587), (76790, 187236621), (77805, 184794038), (78078, 184147905), (78337, 183539070), (78585, 182959854), (79794, 180187735), (81510, 176394309), (83391, 172415490), (83655, 171871378), (84227, 170704170), (84469, 170215110), (84474, 170205035), (84630, 169891293), (85566, 168032865), (90090, 159594851), (90706, 158511015), (93093, 154446630), (94302, 152466545), (95095, 151195122), (96330, 149256723), (97185, 147943614), (98553, 145890030), (98730, 145628483), (99541, 144441990), (99827, 144028170), (100719, 142752610), (102021, 140930790), (103246, 139258665), (104215, 137963826), (105963, 135687930), (106470, 135041797), (107198, 134124705), (107415, 133853746), (108603, 132389530), (110019, 130685610), (111910, 128477349), (112385, 127934334), (113715, 126438026), (114114, 125995935), (114855, 125183058), (115185, 124824414), (115258, 124745355), (116622, 123286345), (117117, 122765270), (119130, 120690843), (120670, 119150577), (122018, 117834255), (122265, 117596206), (123101, 116797590), (123690, 116241411), (125058, 114969855), (126945, 113260862), (128349, 112021910), (130130, 110488743), (131670, 109196477), (132990, 108112641), (134862, 106611945), (136059, 105674010), (137826, 104319215), (138222, 104020345), (138985, 103449294), (140790, 102123021), (142610, 100819719), (144495, 99504482), (145483, 98828730), (145901, 98545590), (154869, 92839110), (155155, 92667978), (155610, 92397019), (156674, 91769535), (156871, 91654290), (157170, 91479927), (160797, 89416470), (164255, 87534018), (166782, 86207745), (167310, 85935689), (167865, 85651566), (168454, 85352085), (168938, 85107555), (170035, 84558474), (171171, 83997290), (172887, 83163570), (176605, 81412758), (178695, 80460562), (181005, 79433718), (183027, 78556170), (183365, 78411366), (185393, 77553630), (185535, 77494274), (186186, 77223315), (187587, 76646570), (190190, 75597561), (194370, 73971807), (195195, 73659162), (197106, 72945015), (199082, 72220995), (199485, 72075094), (199654, 72014085), (201438, 71376305), (202293, 71074630), (204042, 70465395), (208430, 68981913), (211185, 68082014), (211926, 67843965), (213915, 67213146), (214830, 66926873), (217206, 66194765), (220038, 65342805), (224770, 63967167), (226765, 63404406), (227430, 63219013), (229273, 62710830), (229710, 62591529), (230370, 62412207), (234234, 61382635), (235011, 61179690), (235755, 60986618), (238049, 60398910), (244530, 58798103), (246202, 58398795), (247247, 58151970), (250173, 57471830), (252681, 56901390), (253407, 56738370), (253890, 56630431), (256698, 56010955), (258115, 55703466), (267995, 53649882), (270959, 53063010), (272118, 52837005), (277970, 51724647), (279279, 51482210), (285285, 50398374), (288145, 49898142), (288990, 49752241), (290966, 49414365), (291555, 49314538), (291802, 49272795), (295659, 48630010), (298623, 48147330), (299481, 48009390), (305045, 47133702), (306063, 46976930), (309738, 46419555), (310310, 46333989), (312645, 45987942), (313742, 45827145), (317889, 45229310), (321594, 44708235), (328510, 43767009), (330057, 43561870), (335730, 42825783), (337155, 42644778), (340070, 42279237), (342342, 41998645), (344565, 41727686), (345555, 41608138), (345774, 41581785), (353210, 40706379), (357390, 40230281), (361361, 39788190), (362010, 39716859), (366054, 39278085), (366730, 39205683), (369303, 38932530), (370786, 38776815), (371070, 38747137), (374077, 38435670), (375174, 38323285), (390390, 36829581), (391685, 36707814), (396017, 36306270), (398970, 36037547), (403403, 35641530), (404586, 35537315), (408177, 35224670), (416955, 34483098), (421135, 34140834), (422345, 34043022), (422370, 34041007), (427063, 33666930), (427830, 33606573), (436449, 32942910), (437703, 32848530), (442091, 32522490), (453530, 31702203), (458546, 31355415), (464607, 30946370), (465465, 30889326), (470022, 30589845), (470613, 30551430), (471510, 30493309), (476098, 30199455), (482391, 29805490), (492765, 29178006), (494494, 29075985), (497705, 28888398), (499135, 28805634), (500346, 28735915), (503595, 28550522), (505362, 28450695), (506814, 28369185), (510105, 28186158), (516230, 27851733), (518661, 27721190), (529815, 27137586), (535990, 26824941), (541918, 26531505), (543015, 26477906), (549081, 26185390), (550095, 26137122), (556179, 25851210), (558558, 25741105), (570570, 25199187), (576290, 24949071), (583110, 24657269), (585585, 24553054), (589589, 24386310), (591318, 24315005), (597246, 24073665), (598962, 24004695), (610090, 23566851), (612126, 23488465), (615505, 23359518), (625290, 22993971), (635778, 22614655), (641745, 22404382), (646133, 22252230), (660114, 21780935), (671099, 21424410), (674310, 21322389), (680295, 21134802), (687819, 20903610), (689130, 20863843), (691110, 20804069), (696787, 20634570), (705033, 20393230), (714147, 20132970), (722722, 19894095), (727415, 19765746), (729505, 19709118), (738606, 19466265), (741741, 19383990), (748154, 19217835), (758043, 18967130), (760221, 18912790), (774345, 18567822), (783370, 18353907), (784355, 18330858), (792034, 18153135), (803985, 17883294), (806806, 17820765), (812877, 17687670), (816354, 17612335), (833910, 17241549), (842270, 17070417), (844690, 17021511), (854126, 16833465), (855855, 16799458), (861707, 16685370), (864435, 16632714), (872898, 16471455), (875406, 16424265), (884182, 16261245), (895869, 16049110), (898443, 16003130), (915135, 15711234), (926965, 15510726), (929214, 15473185), (930930, 15444663), (937935, 15329314), (941226, 15275715), (964782, 14902745), (985530, 14589003), (995410, 14444199), (998270, 14402817), (1007190, 14275261), (1011465, 14214926), (1018381, 14118390), (1020210, 14093079), (1037322, 13860595), (1059630, 13568793), (1084083, 13262730), (1086030, 13238953), (1094951, 13131090), (1098097, 13093470), (1098162, 13092695), (1100190, 13068561), (1107909, 12977510), (1112358, 12925605), (1122231, 12811890), (1146365, 12542166), (1171170, 12276527), (1175055, 12235938), (1179178, 12193155), (1188051, 12102090), (1190245, 12079782), (1210209, 11880510), (1231010, 11679759), (1236235, 11630394), (1250865, 11494366), (1263405, 11380278), (1267035, 11347674), (1281189, 11222310), (1283490, 11202191), (1292266, 11126115), (1297751, 11079090), (1309347, 10980970), (1313109, 10949510), (1326273, 10840830), (1342198, 10712205), (1354795, 10612602), (1360590, 10567401), (1375638, 10451805), (1393574, 10317285), (1396395, 10296442), (1410066, 10196615), (1411839, 10183810), (1428294, 10066485), (1454830, 9882873), (1459010, 9854559), (1478295, 9726002), (1483482, 9691995), (1493115, 9629466), (1497405, 9601878), (1516086, 9483565), (1520442, 9456395), (1530315, 9395386), (1548690, 9283911), (1568710, 9165429), (1589445, 9045862), (1600313, 8984430), (1604911, 8958690), (1607970, 8941647), (1625754, 8843835), (1650285, 8712374), (1668537, 8617070), (1711710, 8399729), (1723414, 8342685), (1728870, 8316357), (1768767, 8128770), (1791738, 8024555), (1796886, 8001565), (1806805, 7957638), (1830270, 7855617), (1846515, 7786506), (1853930, 7755363), (1870385, 7687134), (1875870, 7664657), (1891279, 7602210), (1896713, 7580430), (1938399, 7417410), (1980085, 7261254), (2013297, 7141470), (2017015, 7128306), (2022930, 7107463), (2036762, 7059195), (2039323, 7050330), (2040885, 7044934), (2063457, 6967870), (2090361, 6878190), (2135315, 6733386), (2142441, 6710990), (2168166, 6631365), (2182245, 6588582), (2188515, 6569706), (2189902, 6565545), (2196194, 6546735), (2210455, 6504498), (2215818, 6488755), (2225223, 6461330), (2244462, 6405945), (2292730, 6271083), (2323035, 6189274), (2350110, 6117969), (2353065, 6110286), (2376102, 6051045), (2380490, 6039891), (2411955, 5961098), (2420418, 5940255), (2438631, 5895890), (2472470, 5815197), (2501730, 5747183), (2526810, 5690139), (2534070, 5673837), (2562378, 5611155), (2585121, 5561790), (2593305, 5544238), (2595502, 5539545), (2618539, 5490810), (2618694, 5490485), (2626218, 5474755), (2652546, 5420415), (2709590, 5306301), (2745405, 5237078), (2772119, 5186610), (2780895, 5170242), (2792790, 5148221), (2823678, 5091905), (2947945, 4877262), (2956590, 4863001), (2980549, 4823910), (2986230, 4814733), (2994810, 4800939), (3055143, 4706130), (3060630, 4697693), (3094637, 4646070), (3178890, 4522931), (3200626, 4492215), (3209822, 4479345), (3230665, 4450446), (3252249, 4420910), (3284853, 4377030), (3294291, 4364490), (3300570, 4356187), (3337074, 4308535), (3355495, 4284882), (3366693, 4270630), (3439095, 4180722), (3483935, 4126914), (3522467, 4081770), (3525165, 4078646), (3537534, 4064385), (3564153, 4034030), (3570735, 4026594), (3613610, 3978819), (3630627, 3960170), (3693030, 3893253), (3708705, 3876798), (3740770, 3843567), (3782558, 3801105), (3790215, 3793426)]