142724712681408

素因数分解:

$2^6\times 3^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{311}}^1\times {\mathrm{1663}}^1$

素因数の和:2078

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 8, 11, 12, 13, 16, 19, 22, 23, 24, 26, 32, 33, 38, 39, 44, 46, 48, 52, 57, 64, 66, 69, 76, 78, 88, 92, 96, 104, 114, 132, 138, 143, 152, 156, 176, 184, 192, 208, 209, 228, 247, 253, 264, 276, 286, 299, 304, 311, 312, 352, 368, 416, 418, 429, 437, 456, 494, 506, 528, 529, 552, 572, 598, 608, 622, 624, 627, 704, 736, 741, 759, 832, 836, 858, 874, 897, 912, 933, 988, 1012, 1056, 1058, 1104, 1144, 1196, 1216, 1244, 1248, 1254, 1311, 1472, 1482, 1518, 1587, 1663, 1672, 1716, 1748, 1794, 1824, 1866, 1976, 2024, 2112, 2116, 2208, 2288, 2392, 2488, 2496, 2508, 2622, 2717, 2964, 3036, 3174, 3289, 3326, 3344, 3421, 3432, 3496, 3588, 3648, 3732, 3952, 4043, 4048, 4232, 4416, 4576, 4784, 4807, 4976, 4989, 5016, 5244, 5434, 5681, 5819, 5909, 5928, 6072, 6348, 6578, 6652, 6688, 6842, 6864, 6877, 6992, 7153, 7176, 7464, 7904, 8086, 8096, 8151, 8464, 9152, 9568, 9614, 9867, 9952, 9978, 10032, 10051, 10263, 10488, 10868, 11362, 11638, 11818, 11856, 12129, 12144, 12696, 13156, 13304, 13376, 13684, 13728, 13754, 13984, 14306, 14352, 14421, 14928, 15808, 16172, 16192, 16302, 16928, 17043, 17457, 17727, 18293, 19136, 19228, 19734, 19904, 19956, 20064, 20102, 20526, 20631, 20976, 21459, 21619, 21736, 22724, 23276, 23636, 23712, 24258, 24288, 25392, 26312, 26608, 27368, 27456, 27508, 27968, 28612, 28704, 28842, 29856, 30153, 31597, 32344, 32604, 33856, 34086, 34914, 35454, 36586, 38249, 38456, 39468, 39912, 40128, 40204, 41052, 41262, 41952, 42918, 43238, 43472, 44473, 45448, 46552, 47272, 47424, 48516, 48576, 50784, 52624, 53216, 54736, 54879, 55016, 57224, 57408, 57684, 59712, 60306, 62491, 63194, 64688, 64857, 64999, 65208, 68172, 69828, 70908, 73172, 75647, 76498, 76817, 76912, 78683, 78936, 79824, 80408, 82104, 82524, 83904, 85836, 86476, 86944, 88946, 90896, 92989, 93104, 94544, 94791, 97032, 101568, 105248, 106432, 109472, 109758, 110032, 110561, 114448, 114747, 115368, 120612, 124982, 126388, 129376, 129714, 129998, 130416, 130663, 133419, 135907, 136344, 139656, 141816, 146344, 151294, 152996, 153634, 153824, 157366, 157872, 159648, 160816, 164208, 164519, 165048, 171672, 172952, 173888, 177892, 181792, 185978, 186208, 187473, 189088, 189582, 194064, 194997, 210496, 218944, 219516, 220064, 221122, 226941, 228896, 229494, 230451, 230736, 236049, 237809, 241224, 249964, 252776, 258752, 259428, 259996, 260832, 261326, 266838, 271814, 272688, 278967, 279312, 283632, 292688, 302588, 305992, 307268, 307648, 314732, 315744, 319296, 321632, 328416, 329038, 330096, 331683, 343344, 345904, 347567, 355784, 363584, 371956, 372416, 374946, 378176, 379164, 388128, 389994, 391989, 407721, 410761, 420739, 439032, 440128, 442244, 453882, 457792, 458988, 460902, 461472, 472098, 475618, 482448, 493557, 497237, 499928, 505552, 517193, 518856, 519992, 521664, 522652, 533676, 543628, 545376, 557934, 558624, 567264, 585376, 605176, 611984, 614536, 629464, 631488, 643264, 656832, 658076, 660192, 663366, 686688, 691808, 695134, 711568, 713427, 726731, 743912, 749892, 758328, 776256, 779988, 783978, 815442, 821522, 841478, 844987, 878064, 879727, 884488, 907764, 917976, 921804, 922944, 944196, 951236, 964896, 987114, 994474, 999856, 1011104, 1022879, 1034386, 1037712, 1039984, 1042701, 1045304, 1067352, 1087256, 1090752, 1115868, 1117248, 1134528, 1170752, 1210352, 1223968, 1229072, 1232283, 1258928, 1262217, 1316152, 1320384, 1326732, 1373376, 1383616, 1390268, 1423136, 1426854, 1437293, 1453462, 1487824, 1491711, 1494977, 1499784, 1516656, 1551579, 1559976, 1567956, 1630884, 1643044, 1682956, 1689974, 1756128, 1759454, 1766791, 1768976, 1809709, 1815528, 1835952, 1843608, 1888392, 1902472, 1929792, 1974228, 1988948, 1999712, 2022208, 2045758, 2068772, 2075424, 2079968, 2085402, 2090608, 2134704, 2138747, 2174512, 2180193, 2231736, 2420704, 2447936, 2458144, 2464566, 2517856, 2524434, 2534961, 2632304, 2639181, 2653464, 2780536, 2846272, 2853708, 2874586, 2906924, 2975648, 2983422, 2989954, 2999568, 3033312, 3068637, 3103158, 3119952, 3125861, 3135912, 3261768, 3286088, 3365912, 3379948, 3512256, 3518908, 3533582, 3537952, 3619418, 3631056, 3671904, 3687216, 3776784, 3804944, 3948456, 3977896, 3999424, 4091516, 4137544, 4150848, 4159936, 4170804, 4181216, 4269408, 4277494, 4311879, 4349024, 4360386, 4463472, 4484931, 4518371, 4841408, 4916288, 4929132, 5035712, 5048868, 5069922, 5264608, 5278362, 5300373, 5306928, 5429127, 5469607, 5561072, 5689123, 5707416, 5749172, 5813848, 5951296, 5966844, 5979908, 5999136, 6066624, 6137274, 6206316, 6239904, 6251722, 6271824, 6416241, 6523536, 6572176, 6723509, 6731824, 6759896, 7037816, 7067164, 7075904, 7238836, 7262112, 7343808, 7374432, 7553568, 7609888, 7896912, 7955792, 7994041, 8183032, 8275088, 8341608, 8362432, 8538816, 8554988, 8623758, 8698048, 8720772, 8926944, 8969862, 9036742, 9377583, 9447503, 9676997, 9826667, 9858264, 10097736, 10139844, 10529216, 10556724, 10600746, 10613856, 10858254, 10939214, 11122144, 11378246, 11414832, 11436451, 11498344, 11627696, 11895439, 11933688, 11959816, 11998272, 12274548, 12412632, 12479808, 12503444, 12543648, 12832482, 13047072, 13144352, 13447018, 13463648, 13519792, 13555113, 14075632, 14134328, 14477672, 14524224, 14748864, 15107136, 15219776, 15793824, 15911584, 15988082, 16366064, 16408821, 16550176, 16683216, 16714813, 17067369, 17109976, 17247516, 17441544, 17853888, 17939724, 18073484, 18755166, 18895006, 19353994, 19434701, 19653334, 19716528, 20170527, 20195472, 20279688, 21113448, 21201492, 21227712, 21716508, 21878428, 22244288, 22756492, 22829664, 22872902, 22996688, 23255392, 23526217, 23790878, 23867376, 23919632, 23982123, 24549096, 24825264, 25006888, 25087296, 25664964, 26094144, 26288704, 26894036, 26927296, 27039584, 27110226, 28151264, 28268656, 28342509, 28955344, 29030991, 29480001, 31587648, 31823168, 31976164, 32732128, 32817642, 33100352, 33366432, 33429626, 34134738, 34219952, 34309353, 34384471, 34495032, 34883088, 35686317, 35879448, 36146968, 37510332, 37790012, 38707988, 38869402, 39306668, 39433056, 40341054, 40390944, 40559376, 40636193, 42226896, 42402984, 43433016, 43756856, 45512984, 45659328, 45745804, 45993376, 46510784, 47052434, 47581756, 47734752, 47839264, 47964246, 49098192, 49650528, 50013776, 50144439, 51329928, 53788072, 54079168, 54220452, 56302528, 56537312, 56685018, 57910688, 58061982, 58304103, 58960002, 63952328, 65464256, 65635284, 66732864, 66859252, 68269476, 68439904, 68618706, 68768942, 68990064, 69766176, 70578651, 71372634, 71758896, 72293936, 73958599, 75020664, 75580024, 77415976, 77738804, 78613336, 78866112, 80682108, 80781888, 81118752, 81272386, 84453792, 84805968, 86866032, 87513712, 91025968, 91491608, 91986752, 94104868, 95163512, 95469504, 95678528, 95928492, 98196384, 99301056, 100027552, 100288878, 102659856, 103153413, 103922533, 107576144, 108093337, 108440904, 113074624, 113370036, 115821376, 116123964, 116608206, 117920004, 121908579, 125800961, 127746671, 127904656, 130849829, 131270568, 133718504, 136538952, 136879808, 137237412, 137537884, 137980128, 139532352, 141157302, 142745268, 143517792, 144587872, 147917198, 150041328, 151160048, 154640707, 154831952, 155477608, 157226672, 161364216, 162237504, 162544772, 168907584, 169611936, 173732064, 175027424, 182051936, 182983216, 183862943, 188209736, 190327024, 191856984, 196392768, 200055104, 200577756, 205319712, 206306826, 207845066, 215152288, 216186674, 216881808, 217292569, 221875797, 226013341, 226740072, 232247928, 233216412, 235840008, 243817158, 251601922, 255493342, 255809312, 261699658, 262541136, 267437008, 273077904, 273595097, 274474824, 275075768, 275960256, 282314604, 285490536, 287035584, 289175744, 295834396, 300082656, 302320096, 309281414, 309663904, 310955216, 311767599, 314453344, 322728432, 324280011, 325089544, 339223872, 347464128, 350054848, 364103872, 365966432, 367725886, 376419472, 377402883, 380654048, 383240013, 383713968, 392549487, 401155512, 410639424, 412613652, 415690132, 430304576, 432373348, 433763616, 434585138, 443751594, 446998123, 452026682, 453480144, 463922121, 464495856, 466432824, 471680016, 487634316, 503203844, 510986684, 511618624, 523399316, 525082272, 534874016, 546155808, 547190194, 548949648, 550151536, 551588829, 564629208, 570981072, 591668792, 600165312, 604640192, 618562828, 619327808, 621910432, 623535198, 628906688, 645456864, 648560022, 650179088, 651877707, 678040023, 731932864, 735451772, 752838944, 754805766, 761308096, 766480026, 767427936, 785098974, 802311024, 820785291, 825227304, 831380264, 864746696, 867527232, 869170276, 887503188, 893996246, 904053364, 906960288, 927844242, 928991712, 932865648, 943360032, 975268632, 1006407688, 1021973368, 1046798632, 1050164544, 1069748032, 1092311616, 1094380388, 1097899296, 1100303072, 1103177658, 1129258416, 1141962144, 1183337584, 1237125656, 1243820864, 1247070396, 1290913728, 1297120044, 1300358176, 1303755414, 1340994369, 1356080046, 1405213381, 1470903544, 1505677888, 1509611532, 1532960052, 1534855872, 1570197948, 1604622048, 1641570582, 1650454608, 1662760528, 1701047777, 1729493392, 1738340552, 1775006376, 1787992492, 1808106728, 1813920576, 1855688484, 1857983424, 1865731296, 1886720064, 1950537264, 2012815376, 2043946736, 2093597264, 2188760776, 2195798592, 2200606144, 2206355316, 2258516832, 2283924288, 2366675168, 2390218259, 2474251312, 2486146751, 2494140792, 2594240088, 2600716352, 2607510828, 2681988738, 2712160092, 2810426762, 2938173433, 2941807088, 3009546067, 3019223064, 3065920104, 3140395896, 3209244096, 3283141164, 3300909216, 3325521056, 3402095554, 3458986784, 3476681104, 3550012752, 3556736261, 3575984984, 3616213456, 3711376968, 3731462592, 3901074528, 4025630752, 4087893472, 4187194528, 4215640143, 4377521552, 4412710632, 4517033664, 4733350336, 4780436518, 4948502624, 4972293502, 4988281584, 5103143331, 5188480176, 5198306843, 5215021656, 5363977476, 5424320184, 5620853524, 5876346866, 5883614176, 6019092134, 6038446128, 6131840208, 6280791792, 6566282328, 6601818432, 6651042112, 6804191108, 6917973568, 6953362208, 7100025504, 7113472522, 7151969968, 7170654777, 7232426912, 7422753936, 7458440253, 7802149056, 8051261504, 8175786944, 8374389056, 8431280286, 8755043104, 8814520299, 8825421264, 9028638201, 9560873036, 9897005248, 9944587004, 9976563168, 10206286662, 10376960352, 10396613686, 10430043312, 10670208783, 10727954952, 10848640368, 11241707048, 11752693732, 11767228352, 12038184268, 12076892256, 12263680416, 12561583584, 13132564656, 13608382216, 13906724416, 14200051008, 14226945044, 14303939936, 14341309554, 14464853824, 14845507872, 14916880506, 15594920529, 16862560572, 17510086208, 17629040598, 17650842528, 18057276402, 19121746072, 19889174008, 19953126336, 20412573324, 20753920704, 20793227372, 20860086624, 21340417566, 21455909904, 21697280736, 22483414096, 23505387464, 24076368536, 24153784512, 24527360832, 25123167168, 26265129312, 27216764432, 28453890088, 28607879872, 28682619108, 29691015744, 29833761012, 31189841058, 32319907763, 33725121144, 35258081196, 35301685056, 36114552804, 38243492144, 39124098871, 39778348016, 40825146648, 41586454744, 41720173248, 42680835132, 42911819808, 43394561472, 44966828192, 47010774928, 48152737072, 52530258624, 54433528864, 56907780176, 57181375273, 57365238216, 59667522024, 62379682116, 64639815526, 67450242288, 67577988959, 70516162392, 72229105608, 76486984288, 78248197742, 79556696032, 81650293296, 83172909488, 85361670264, 85823639616, 89933656384, 94021549856, 96305474144, 96959723289, 108867057728, 113815560352, 114362750546, 114730476432, 117372296613, 119335044048, 124759364232, 129279631052, 134900484576, 135155977918, 141032324784, 144458211216, 152973968576, 156496395484, 159113392064, 163300586592, 166345818976, 170723340528, 171544125819, 188043099712, 192610948288, 193919446578, 202733966877, 227631120704, 228725501092, 229460952864, 234744593226, 238670088096, 249518728464, 258559262104, 269800969152, 270311955836, 282064649568, 288916422432, 312992790968, 326601173184, 332691637952, 341446681056, 343088251638, 387838893156, 405467933754, 457451002184, 458921905728, 469489186452, 477340176192, 499037456928, 517118524208, 540623911672, 564129299136, 577832844864, 625985581936, 682893362112, 686176503276, 743357878549, 775677786312, 810935867508, 914902004368, 938978372904, 998074913856, 1034237048416, 1081247823344, 1251971163872, 1372353006552, 1486715757098, 1551355572624, 1621871735016, 1829804008736, 1877956745808, 2068474096832, 2162495646688, 2230073635647, 2503942327744, 2744706013104, 2973431514196, 3102711145248, 3243743470032, 3659608017472, 3755913491616, 4324991293376, 4460147271294, 5489412026208, 5946863028392, 6205422290496, 6487486940064, 7511826983232, 8920294542588, 10978824052416, 11893726056784, 12974973880128, 17840589085176, 23787452113568, 35681178170352, 47574904227136, 71362356340704, 142724712681408]

約数ペア:

[(1, 142724712681408), (2, 71362356340704), (3, 47574904227136), (4, 35681178170352), (6, 23787452113568), (8, 17840589085176), (11, 12974973880128), (12, 11893726056784), (13, 10978824052416), (16, 8920294542588), (19, 7511826983232), (22, 6487486940064), (23, 6205422290496), (24, 5946863028392), (26, 5489412026208), (32, 4460147271294), (33, 4324991293376), (38, 3755913491616), (39, 3659608017472), (44, 3243743470032), (46, 3102711145248), (48, 2973431514196), (52, 2744706013104), (57, 2503942327744), (64, 2230073635647), (66, 2162495646688), (69, 2068474096832), (76, 1877956745808), (78, 1829804008736), (88, 1621871735016), (92, 1551355572624), (96, 1486715757098), (104, 1372353006552), (114, 1251971163872), (132, 1081247823344), (138, 1034237048416), (143, 998074913856), (152, 938978372904), (156, 914902004368), (176, 810935867508), (184, 775677786312), (192, 743357878549), (208, 686176503276), (209, 682893362112), (228, 625985581936), (247, 577832844864), (253, 564129299136), (264, 540623911672), (276, 517118524208), (286, 499037456928), (299, 477340176192), (304, 469489186452), (311, 458921905728), (312, 457451002184), (352, 405467933754), (368, 387838893156), (416, 343088251638), (418, 341446681056), (429, 332691637952), (437, 326601173184), (456, 312992790968), (494, 288916422432), (506, 282064649568), (528, 270311955836), (529, 269800969152), (552, 258559262104), (572, 249518728464), (598, 238670088096), (608, 234744593226), (622, 229460952864), (624, 228725501092), (627, 227631120704), (704, 202733966877), (736, 193919446578), (741, 192610948288), (759, 188043099712), (832, 171544125819), (836, 170723340528), (858, 166345818976), (874, 163300586592), (897, 159113392064), (912, 156496395484), (933, 152973968576), (988, 144458211216), (1012, 141032324784), (1056, 135155977918), (1058, 134900484576), (1104, 129279631052), (1144, 124759364232), (1196, 119335044048), (1216, 117372296613), (1244, 114730476432), (1248, 114362750546), (1254, 113815560352), (1311, 108867057728), (1472, 96959723289), (1482, 96305474144), (1518, 94021549856), (1587, 89933656384), (1663, 85823639616), (1672, 85361670264), (1716, 83172909488), (1748, 81650293296), (1794, 79556696032), (1824, 78248197742), (1866, 76486984288), (1976, 72229105608), (2024, 70516162392), (2112, 67577988959), (2116, 67450242288), (2208, 64639815526), (2288, 62379682116), (2392, 59667522024), (2488, 57365238216), (2496, 57181375273), (2508, 56907780176), (2622, 54433528864), (2717, 52530258624), (2964, 48152737072), (3036, 47010774928), (3174, 44966828192), (3289, 43394561472), (3326, 42911819808), (3344, 42680835132), (3421, 41720173248), (3432, 41586454744), (3496, 40825146648), (3588, 39778348016), (3648, 39124098871), (3732, 38243492144), (3952, 36114552804), (4043, 35301685056), (4048, 35258081196), (4232, 33725121144), (4416, 32319907763), (4576, 31189841058), (4784, 29833761012), (4807, 29691015744), (4976, 28682619108), (4989, 28607879872), (5016, 28453890088), (5244, 27216764432), (5434, 26265129312), (5681, 25123167168), (5819, 24527360832), (5909, 24153784512), (5928, 24076368536), (6072, 23505387464), (6348, 22483414096), (6578, 21697280736), (6652, 21455909904), (6688, 21340417566), (6842, 20860086624), (6864, 20793227372), (6877, 20753920704), (6992, 20412573324), (7153, 19953126336), (7176, 19889174008), (7464, 19121746072), (7904, 18057276402), (8086, 17650842528), (8096, 17629040598), (8151, 17510086208), (8464, 16862560572), (9152, 15594920529), (9568, 14916880506), (9614, 14845507872), (9867, 14464853824), (9952, 14341309554), (9978, 14303939936), (10032, 14226945044), (10051, 14200051008), (10263, 13906724416), (10488, 13608382216), (10868, 13132564656), (11362, 12561583584), (11638, 12263680416), (11818, 12076892256), (11856, 12038184268), (12129, 11767228352), (12144, 11752693732), (12696, 11241707048), (13156, 10848640368), (13304, 10727954952), (13376, 10670208783), (13684, 10430043312), (13728, 10396613686), (13754, 10376960352), (13984, 10206286662), (14306, 9976563168), (14352, 9944587004), (14421, 9897005248), (14928, 9560873036), (15808, 9028638201), (16172, 8825421264), (16192, 8814520299), (16302, 8755043104), (16928, 8431280286), (17043, 8374389056), (17457, 8175786944), (17727, 8051261504), (18293, 7802149056), (19136, 7458440253), (19228, 7422753936), (19734, 7232426912), (19904, 7170654777), (19956, 7151969968), (20064, 7113472522), (20102, 7100025504), (20526, 6953362208), (20631, 6917973568), (20976, 6804191108), (21459, 6651042112), (21619, 6601818432), (21736, 6566282328), (22724, 6280791792), (23276, 6131840208), (23636, 6038446128), (23712, 6019092134), (24258, 5883614176), (24288, 5876346866), (25392, 5620853524), (26312, 5424320184), (26608, 5363977476), (27368, 5215021656), (27456, 5198306843), (27508, 5188480176), (27968, 5103143331), (28612, 4988281584), (28704, 4972293502), (28842, 4948502624), (29856, 4780436518), (30153, 4733350336), (31597, 4517033664), (32344, 4412710632), (32604, 4377521552), (33856, 4215640143), (34086, 4187194528), (34914, 4087893472), (35454, 4025630752), (36586, 3901074528), (38249, 3731462592), (38456, 3711376968), (39468, 3616213456), (39912, 3575984984), (40128, 3556736261), (40204, 3550012752), (41052, 3476681104), (41262, 3458986784), (41952, 3402095554), (42918, 3325521056), (43238, 3300909216), (43472, 3283141164), (44473, 3209244096), (45448, 3140395896), (46552, 3065920104), (47272, 3019223064), (47424, 3009546067), (48516, 2941807088), (48576, 2938173433), (50784, 2810426762), (52624, 2712160092), (53216, 2681988738), (54736, 2607510828), (54879, 2600716352), (55016, 2594240088), (57224, 2494140792), (57408, 2486146751), (57684, 2474251312), (59712, 2390218259), (60306, 2366675168), (62491, 2283924288), (63194, 2258516832), (64688, 2206355316), (64857, 2200606144), (64999, 2195798592), (65208, 2188760776), (68172, 2093597264), (69828, 2043946736), (70908, 2012815376), (73172, 1950537264), (75647, 1886720064), (76498, 1865731296), (76817, 1857983424), (76912, 1855688484), (78683, 1813920576), (78936, 1808106728), (79824, 1787992492), (80408, 1775006376), (82104, 1738340552), (82524, 1729493392), (83904, 1701047777), (85836, 1662760528), (86476, 1650454608), (86944, 1641570582), (88946, 1604622048), (90896, 1570197948), (92989, 1534855872), (93104, 1532960052), (94544, 1509611532), (94791, 1505677888), (97032, 1470903544), (101568, 1405213381), (105248, 1356080046), (106432, 1340994369), (109472, 1303755414), (109758, 1300358176), (110032, 1297120044), (110561, 1290913728), (114448, 1247070396), (114747, 1243820864), (115368, 1237125656), (120612, 1183337584), (124982, 1141962144), (126388, 1129258416), (129376, 1103177658), (129714, 1100303072), (129998, 1097899296), (130416, 1094380388), (130663, 1092311616), (133419, 1069748032), (135907, 1050164544), (136344, 1046798632), (139656, 1021973368), (141816, 1006407688), (146344, 975268632), (151294, 943360032), (152996, 932865648), (153634, 928991712), (153824, 927844242), (157366, 906960288), (157872, 904053364), (159648, 893996246), (160816, 887503188), (164208, 869170276), (164519, 867527232), (165048, 864746696), (171672, 831380264), (172952, 825227304), (173888, 820785291), (177892, 802311024), (181792, 785098974), (185978, 767427936), (186208, 766480026), (187473, 761308096), (189088, 754805766), (189582, 752838944), (194064, 735451772), (194997, 731932864), (210496, 678040023), (218944, 651877707), (219516, 650179088), (220064, 648560022), (221122, 645456864), (226941, 628906688), (228896, 623535198), (229494, 621910432), (230451, 619327808), (230736, 618562828), (236049, 604640192), (237809, 600165312), (241224, 591668792), (249964, 570981072), (252776, 564629208), (258752, 551588829), (259428, 550151536), (259996, 548949648), (260832, 547190194), (261326, 546155808), (266838, 534874016), (271814, 525082272), (272688, 523399316), (278967, 511618624), (279312, 510986684), (283632, 503203844), (292688, 487634316), (302588, 471680016), (305992, 466432824), (307268, 464495856), (307648, 463922121), (314732, 453480144), (315744, 452026682), (319296, 446998123), (321632, 443751594), (328416, 434585138), (329038, 433763616), (330096, 432373348), (331683, 430304576), (343344, 415690132), (345904, 412613652), (347567, 410639424), (355784, 401155512), (363584, 392549487), (371956, 383713968), (372416, 383240013), (374946, 380654048), (378176, 377402883), (379164, 376419472), (388128, 367725886), (389994, 365966432), (391989, 364103872), (407721, 350054848), (410761, 347464128), (420739, 339223872), (439032, 325089544), (440128, 324280011), (442244, 322728432), (453882, 314453344), (457792, 311767599), (458988, 310955216), (460902, 309663904), (461472, 309281414), (472098, 302320096), (475618, 300082656), (482448, 295834396), (493557, 289175744), (497237, 287035584), (499928, 285490536), (505552, 282314604), (517193, 275960256), (518856, 275075768), (519992, 274474824), (521664, 273595097), (522652, 273077904), (533676, 267437008), (543628, 262541136), (545376, 261699658), (557934, 255809312), (558624, 255493342), (567264, 251601922), (585376, 243817158), (605176, 235840008), (611984, 233216412), (614536, 232247928), (629464, 226740072), (631488, 226013341), (643264, 221875797), (656832, 217292569), (658076, 216881808), (660192, 216186674), (663366, 215152288), (686688, 207845066), (691808, 206306826), (695134, 205319712), (711568, 200577756), (713427, 200055104), (726731, 196392768), (743912, 191856984), (749892, 190327024), (758328, 188209736), (776256, 183862943), (779988, 182983216), (783978, 182051936), (815442, 175027424), (821522, 173732064), (841478, 169611936), (844987, 168907584), (878064, 162544772), (879727, 162237504), (884488, 161364216), (907764, 157226672), (917976, 155477608), (921804, 154831952), (922944, 154640707), (944196, 151160048), (951236, 150041328), (964896, 147917198), (987114, 144587872), (994474, 143517792), (999856, 142745268), (1011104, 141157302), (1022879, 139532352), (1034386, 137980128), (1037712, 137537884), (1039984, 137237412), (1042701, 136879808), (1045304, 136538952), (1067352, 133718504), (1087256, 131270568), (1090752, 130849829), (1115868, 127904656), (1117248, 127746671), (1134528, 125800961), (1170752, 121908579), (1210352, 117920004), (1223968, 116608206), (1229072, 116123964), (1232283, 115821376), (1258928, 113370036), (1262217, 113074624), (1316152, 108440904), (1320384, 108093337), (1326732, 107576144), (1373376, 103922533), (1383616, 103153413), (1390268, 102659856), (1423136, 100288878), (1426854, 100027552), (1437293, 99301056), (1453462, 98196384), (1487824, 95928492), (1491711, 95678528), (1494977, 95469504), (1499784, 95163512), (1516656, 94104868), (1551579, 91986752), (1559976, 91491608), (1567956, 91025968), (1630884, 87513712), (1643044, 86866032), (1682956, 84805968), (1689974, 84453792), (1756128, 81272386), (1759454, 81118752), (1766791, 80781888), (1768976, 80682108), (1809709, 78866112), (1815528, 78613336), (1835952, 77738804), (1843608, 77415976), (1888392, 75580024), (1902472, 75020664), (1929792, 73958599), (1974228, 72293936), (1988948, 71758896), (1999712, 71372634), (2022208, 70578651), (2045758, 69766176), (2068772, 68990064), (2075424, 68768942), (2079968, 68618706), (2085402, 68439904), (2090608, 68269476), (2134704, 66859252), (2138747, 66732864), (2174512, 65635284), (2180193, 65464256), (2231736, 63952328), (2420704, 58960002), (2447936, 58304103), (2458144, 58061982), (2464566, 57910688), (2517856, 56685018), (2524434, 56537312), (2534961, 56302528), (2632304, 54220452), (2639181, 54079168), (2653464, 53788072), (2780536, 51329928), (2846272, 50144439), (2853708, 50013776), (2874586, 49650528), (2906924, 49098192), (2975648, 47964246), (2983422, 47839264), (2989954, 47734752), (2999568, 47581756), (3033312, 47052434), (3068637, 46510784), (3103158, 45993376), (3119952, 45745804), (3125861, 45659328), (3135912, 45512984), (3261768, 43756856), (3286088, 43433016), (3365912, 42402984), (3379948, 42226896), (3512256, 40636193), (3518908, 40559376), (3533582, 40390944), (3537952, 40341054), (3619418, 39433056), (3631056, 39306668), (3671904, 38869402), (3687216, 38707988), (3776784, 37790012), (3804944, 37510332), (3948456, 36146968), (3977896, 35879448), (3999424, 35686317), (4091516, 34883088), (4137544, 34495032), (4150848, 34384471), (4159936, 34309353), (4170804, 34219952), (4181216, 34134738), (4269408, 33429626), (4277494, 33366432), (4311879, 33100352), (4349024, 32817642), (4360386, 32732128), (4463472, 31976164), (4484931, 31823168), (4518371, 31587648), (4841408, 29480001), (4916288, 29030991), (4929132, 28955344), (5035712, 28342509), (5048868, 28268656), (5069922, 28151264), (5264608, 27110226), (5278362, 27039584), (5300373, 26927296), (5306928, 26894036), (5429127, 26288704), (5469607, 26094144), (5561072, 25664964), (5689123, 25087296), (5707416, 25006888), (5749172, 24825264), (5813848, 24549096), (5951296, 23982123), (5966844, 23919632), (5979908, 23867376), (5999136, 23790878), (6066624, 23526217), (6137274, 23255392), (6206316, 22996688), (6239904, 22872902), (6251722, 22829664), (6271824, 22756492), (6416241, 22244288), (6523536, 21878428), (6572176, 21716508), (6723509, 21227712), (6731824, 21201492), (6759896, 21113448), (7037816, 20279688), (7067164, 20195472), (7075904, 20170527), (7238836, 19716528), (7262112, 19653334), (7343808, 19434701), (7374432, 19353994), (7553568, 18895006), (7609888, 18755166), (7896912, 18073484), (7955792, 17939724), (7994041, 17853888), (8183032, 17441544), (8275088, 17247516), (8341608, 17109976), (8362432, 17067369), (8538816, 16714813), (8554988, 16683216), (8623758, 16550176), (8698048, 16408821), (8720772, 16366064), (8926944, 15988082), (8969862, 15911584), (9036742, 15793824), (9377583, 15219776), (9447503, 15107136), (9676997, 14748864), (9826667, 14524224), (9858264, 14477672), (10097736, 14134328), (10139844, 14075632), (10529216, 13555113), (10556724, 13519792), (10600746, 13463648), (10613856, 13447018), (10858254, 13144352), (10939214, 13047072), (11122144, 12832482), (11378246, 12543648), (11414832, 12503444), (11436451, 12479808), (11498344, 12412632), (11627696, 12274548), (11895439, 11998272), (11933688, 11959816)]