3104895711456

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:317

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 53, 56, 61, 62, 63, 66, 72, 77, 84, 88, 93, 96, 99, 106, 112, 121, 122, 124, 126, 127, 132, 144, 154, 159, 168, 176, 183, 186, 198, 212, 217, 224, 231, 242, 244, 248, 252, 254, 264, 279, 288, 308, 318, 336, 341, 352, 363, 366, 371, 372, 381, 396, 424, 427, 434, 462, 477, 484, 488, 496, 504, 508, 528, 549, 558, 583, 616, 636, 651, 671, 672, 682, 693, 726, 732, 742, 744, 762, 792, 847, 848, 854, 868, 889, 924, 954, 968, 976, 992, 1008, 1016, 1023, 1056, 1089, 1098, 1113, 1116, 1143, 1166, 1232, 1272, 1281, 1302, 1342, 1364, 1386, 1397, 1452, 1464, 1484, 1488, 1524, 1584, 1643, 1694, 1696, 1708, 1736, 1749, 1778, 1848, 1891, 1908, 1936, 1952, 1953, 2013, 2016, 2032, 2046, 2178, 2196, 2226, 2232, 2286, 2332, 2387, 2464, 2541, 2544, 2562, 2604, 2667, 2684, 2728, 2772, 2794, 2904, 2928, 2968, 2976, 3048, 3069, 3168, 3233, 3286, 3339, 3388, 3416, 3472, 3498, 3556, 3696, 3751, 3782, 3816, 3843, 3872, 3906, 3937, 4026, 4064, 4081, 4092, 4191, 4356, 4392, 4452, 4464, 4572, 4664, 4697, 4774, 4929, 5082, 5088, 5124, 5208, 5247, 5334, 5368, 5456, 5544, 5588, 5673, 5808, 5856, 5936, 6039, 6096, 6138, 6413, 6466, 6572, 6678, 6731, 6776, 6832, 6944, 6996, 7112, 7161, 7381, 7392, 7502, 7564, 7623, 7632, 7686, 7747, 7812, 7874, 8001, 8052, 8162, 8184, 8382, 8712, 8784, 8904, 8928, 9144, 9328, 9394, 9548, 9699, 9779, 9858, 10164, 10248, 10416, 10494, 10668, 10736, 10912, 11088, 11176, 11253, 11346, 11501, 11616, 11811, 11872, 12078, 12192, 12243, 12276, 12573, 12826, 12932, 13144, 13237, 13356, 13462, 13552, 13664, 13992, 14091, 14224, 14322, 14762, 14787, 15004, 15128, 15246, 15264, 15367, 15372, 15494, 15624, 15748, 16002, 16104, 16324, 16368, 16764, 17019, 17424, 17568, 17808, 18073, 18288, 18656, 18788, 19096, 19239, 19398, 19558, 19716, 20193, 20328, 20496, 20801, 20832, 20988, 21336, 21472, 21483, 22143, 22176, 22352, 22506, 22631, 22692, 23002, 23241, 23622, 24156, 24486, 24552, 25146, 25652, 25864, 26257, 26288, 26474, 26712, 26924, 27104, 27559, 27984, 28182, 28448, 28644, 29097, 29337, 29524, 29574, 30008, 30256, 30492, 30734, 30744, 30988, 31248, 31496, 32004, 32208, 32648, 32736, 33528, 33759, 34038, 34503, 34848, 35433, 35563, 35616, 36146, 36576, 36729, 37576, 38192, 38478, 38796, 39116, 39432, 39711, 40386, 40656, 40992, 41602, 41976, 42273, 42672, 42966, 43307, 44286, 44704, 44891, 45012, 45262, 45384, 46004, 46101, 46482, 47117, 47244, 48312, 48972, 49104, 50292, 51304, 51667, 51728, 52514, 52576, 52948, 53424, 53848, 54219, 54229, 55118, 55968, 56364, 57288, 57717, 58194, 58674, 59048, 59148, 60016, 60512, 60579, 60984, 61468, 61488, 61976, 62403, 62496, 62992, 64008, 64416, 65296, 66429, 67056, 67518, 67893, 68076, 69006, 69723, 70866, 71126, 72292, 73458, 74041, 75152, 76384, 76956, 77592, 78232, 78771, 78864, 79422, 80772, 81312, 82677, 83204, 83952, 84546, 85217, 85344, 85932, 86614, 88011, 88572, 89782, 90024, 90524, 90768, 92008, 92202, 92964, 94234, 94488, 96624, 97944, 98208, 100223, 100584, 102608, 103334, 103456, 103509, 105028, 105896, 106689, 106848, 107569, 107696, 108438, 108458, 110236, 112728, 114576, 115434, 116388, 117348, 118096, 118296, 119133, 120032, 121158, 121968, 122936, 122976, 123952, 124806, 125984, 126511, 128016, 129921, 130592, 132858, 134112, 134673, 135036, 135786, 136152, 138012, 138303, 139446, 141351, 141732, 142252, 144584, 145607, 146916, 148082, 150304, 153912, 155001, 155184, 156464, 157542, 157728, 158844, 161544, 162657, 162687, 165354, 166408, 167904, 169092, 170434, 171864, 173228, 176022, 177144, 179564, 180048, 181048, 181536, 184016, 184404, 185928, 187209, 188468, 188976, 193248, 195888, 198803, 200446, 201168, 203679, 205216, 206668, 207018, 208661, 210056, 211792, 213378, 215138, 215392, 216876, 216916, 220472, 222123, 225456, 228811, 229152, 230868, 232776, 234696, 236192, 236313, 236592, 238266, 240157, 242316, 243936, 245872, 247904, 248031, 248941, 249612, 253022, 255651, 256032, 259842, 265716, 269346, 270072, 271572, 272304, 276024, 276606, 278892, 282702, 283464, 284504, 289168, 291214, 293832, 296164, 300669, 303149, 307824, 310002, 310368, 312928, 315084, 317688, 320067, 322707, 323088, 325314, 325374, 330708, 332816, 338184, 340868, 343728, 346456, 352044, 354288, 359128, 360096, 362096, 368032, 368808, 371856, 374418, 376936, 377952, 379533, 389763, 391193, 391776, 397606, 400892, 402336, 404019, 407358, 410591, 413336, 414036, 417322, 420112, 423584, 424053, 426756, 430276, 433752, 433832, 436821, 440944, 444246, 450912, 457622, 461736, 465003, 465552, 469392, 472626, 473184, 476377, 476532, 480314, 484632, 488061, 491744, 496062, 497882, 499224, 506044, 511302, 518287, 519684, 531432, 538692, 540144, 543144, 544608, 552048, 553212, 557784, 565404, 566928, 569008, 578336, 582428, 587664, 592328, 596409, 596519, 601338, 606298, 615648, 620004, 625983, 630168, 635376, 640134, 645414, 646176, 650628, 650748, 661416, 665632, 666369, 676368, 681736, 686433, 687456, 692912, 701561, 704088, 708576, 718256, 720471, 724192, 737616, 743712, 746823, 748836, 753872, 759066, 766953, 779526, 782386, 795212, 801784, 808038, 814451, 814716, 821182, 826672, 828072, 834644, 840224, 848106, 853512, 860552, 867504, 867664, 873642, 881888, 888492, 902007, 909447, 915244, 923472, 930006, 931104, 937387, 938784, 945252, 952754, 953064, 960628, 968121, 969264, 976122, 992124, 995764, 998448, 1012088, 1022604, 1036574, 1039368, 1062864, 1077384, 1080288, 1086288, 1102453, 1104096, 1106424, 1115568, 1130808, 1133856, 1138016, 1138599, 1164856, 1173579, 1175328, 1184656, 1192818, 1193038, 1202676, 1212596, 1231773, 1240008, 1251966, 1260336, 1270752, 1280268, 1290828, 1301256, 1301496, 1310463, 1322832, 1332738, 1352736, 1363472, 1372866, 1385824, 1391621, 1403122, 1408176, 1429131, 1436512, 1440942, 1460627, 1475232, 1493646, 1497672, 1507744, 1518132, 1533906, 1554861, 1559052, 1564772, 1590424, 1601677, 1603568, 1616076, 1628902, 1629432, 1642364, 1653344, 1656144, 1669288, 1681099, 1696212, 1707024, 1721104, 1735008, 1735328, 1747284, 1776984, 1789227, 1789557, 1804014, 1818894, 1830488, 1846944, 1860012, 1874774, 1877949, 1890504, 1905508, 1906128, 1921256, 1936242, 1938528, 1952244, 1984248, 1991528, 1996896, 2024176, 2045208, 2059299, 2073148, 2078736, 2104683, 2125728, 2154768, 2161413, 2172576, 2204906, 2212848, 2231136, 2240469, 2261616, 2277198, 2295271, 2329712, 2347158, 2369312, 2385636, 2386076, 2405352, 2425192, 2443353, 2463546, 2480016, 2503932, 2520672, 2560536, 2581656, 2602512, 2602992, 2620926, 2641727, 2645664, 2665476, 2726944, 2728341, 2738351, 2745732, 2783242, 2806244, 2812161, 2816352, 2858262, 2874137, 2881884, 2921254, 2987292, 2995344, 3036264, 3067812, 3109722, 3118104, 3129544, 3180848, 3203354, 3207136, 3232152, 3257804, 3258864, 3284728, 3307359, 3312288, 3334639, 3338576, 3362198, 3392424, 3414048, 3442208, 3494568, 3520737, 3553968, 3578454, 3579114, 3608028, 3637788, 3660976, 3695319, 3720024, 3749548, 3755898, 3781008, 3811016, 3812256, 3842512, 3872484, 3904488, 3968496, 3983056, 4048352, 4090416, 4118598, 4146296, 4157472, 4174863, 4209366, 4287393, 4309536, 4322826, 4381881, 4409812, 4425696, 4480938, 4516501, 4523232, 4554396, 4590542, 4659424, 4664583, 4694316, 4771272, 4772152, 4805031, 4810704, 4850384, 4886706, 4927092, 4960032, 5007864, 5043297, 5121072, 5163312, 5205024, 5205984, 5241852, 5283454, 5330952, 5368671, 5456682, 5476702, 5491464, 5566484, 5612488, 5624322, 5701157, 5716524, 5748274, 5763768, 5842508, 5974584, 5990688, 6072528, 6135624, 6219444, 6236208, 6259088, 6314049, 6361696, 6406708, 6464304, 6515608, 6517728, 6561709, 6569456, 6614718, 6669278, 6677152, 6724396, 6784848, 6885813, 6989136, 7041474, 7107936, 7156908, 7158228, 7216056, 7275576, 7321952, 7330059, 7390638, 7440048, 7499096, 7511796, 7562016, 7622032, 7685024, 7717171, 7744968, 7808976, 7925181, 7936992, 7966112, 8180832, 8215053, 8237196, 8292592, 8349726, 8418732, 8436483, 8574786, 8622411, 8645652, 8763762, 8819624, 8961876, 9033002, 9108792, 9181084, 9329166, 9388632, 9542544, 9544304, 9610062, 9621408, 9700768, 9773412, 9854184, 9922077, 10003917, 10015728, 10086594, 10242144, 10326624, 10483704, 10566908, 10661904, 10737342, 10913364, 10953404, 10982928, 11132968, 11224976, 11248644, 11402314, 11433048, 11496548, 11527536, 11685016, 11949168, 12126983, 12145056, 12271248, 12438888, 12472416, 12518176, 12524589, 12628098, 12728321, 12813416, 12928608, 13031216, 13123418, 13138912, 13145643, 13229436, 13338556, 13448792, 13549503, 13569696, 13771626, 13978272, 14082948, 14313816, 14316456, 14415093, 14432112, 14551152, 14660118, 14781276, 14880096, 14998192, 15023592, 15129891, 15244064, 15434342, 15489936, 15617952, 15850362, 16066897, 16430106, 16474392, 16585184, 16699452, 16837464, 16872966, 17103471, 17149572, 17244822, 17291304, 17527524, 17639248, 17923752, 18066004, 18217584, 18362168, 18492089, 18658332, 18777264, 19085088, 19088608, 19220124, 19546824, 19685127, 19708368, 19844154, 20007834, 20031456, 20173188, 20657439, 20967408, 21133816, 21323808, 21474684, 21826728, 21906808, 21965856, 22265936, 22449952, 22497288, 22804628, 22866096, 22993096, 23055072, 23151513, 23370032, 23775543, 23898336, 24253966, 24542496, 24645159, 24877776, 25049178, 25247981, 25256196, 25456642, 25626832, 25867233, 26062432, 26246836, 26291286, 26458872, 26677112, 26897584, 27099006, 27543252, 28165896, 28627632, 28632912, 28830186, 28864224, 29058997, 29102304, 29320236, 29562552, 29996384, 30011751, 30047184, 30259782, 30868684, 30979872, 31615507, 31700724, 32133794, 32860212, 32948784, 33398904, 33674928, 33745932, 34206942, 34299144, 34489644, 34582608, 35055048, 35278496, 35847504, 36132008, 36380949, 36435168, 36724336, 36984178, 37316664, 37554528, 38184963, 38440248, 39093648, 39370254, 39416736, 39688308, 40015668, 40346376, 40648509, 41314878, 41934816, 42267632, 42949368, 43653456, 43813616, 44531872, 44994576, 45609256, 45732192, 45986192, 46303026, 46740064, 47551086, 48200691, 48507932, 49290318, 49681511, 49755552, 50098356, 50495962, 50512392, 50913284, 51253664, 51310413, 51734466, 52493672, 52582572, 52917744, 53354224, 53795168, 54198012, 55086504, 55476267, 56331792, 57255264, 57265824, 57660372, 58117994, 58640472, 59055381, 59125104, 60023502, 60094368, 60519564, 61737368, 63231014, 63401448, 64267588, 65720424, 65897568, 66797808, 67349856, 67491864, 68413884, 68598288, 68979288, 69165216, 69454539, 70110096, 71695008, 72264016, 72761898, 73448672, 73968356, 74633328, 75743943, 76369926, 76880496, 78187296, 78740508, 79376616, 80031336, 80692752, 81297018, 82629756, 84535264, 84888881, 85898736, 87176991, 87306912, 87627232, 89098247, 89989152, 91218512, 91972384, 92606052, 94846521, 95102172, 96401382, 97015864, 98580636, 99363022, 100196712, 100991924, 101024784, 101826568, 102620826, 103468932, 104987344, 105165144, 105835488, 106708448, 108396024, 109142847, 110173008, 110952534, 112663584, 114554889, 115320744, 116235988, 117280944, 118110762, 118250208, 120047004, 121039128, 123474736, 126462028, 126802896, 128535176, 131440848, 133595616, 134983728, 136827768, 137196576, 137958576, 138909078, 140011531, 140220192, 144528032, 144602073, 145523796, 147936712, 149044533, 149266656, 151487886, 152739852, 153760992, 157481016, 158753232, 160062672, 161385504, 162594036, 165259512, 166428801, 169777762, 171797472, 174353982, 176735867, 178196494, 182437024, 185212104, 189693042, 190204344, 192802764, 194031728, 197161272, 198726044, 200393424, 201983848, 202049568, 203412979, 203653136, 205241652, 206937864, 209974688, 210330288, 216792048, 218285694, 220346016, 221905068, 227231829, 229109778, 230641488, 232471976, 234561888, 236221524, 240094008, 242078256, 246949472, 252924056, 253605792, 254666643, 257070352, 261530973, 262881696, 267294741, 269967456, 273655536, 275917152, 277818156, 280023062, 284539563, 289204146, 291047592, 295873424, 298089066, 302975772, 305479704, 314962032, 317506464, 320125344, 325188072, 330519024, 332857602, 339555524, 347770577, 348707964, 353471734, 356392988, 370424208, 379386084, 380408688, 385605528, 388063456, 394322544, 397452088, 400786848, 403967696, 406825958, 407306272, 410483304, 413875728, 420034593, 420660576, 433584096, 436571388, 443810136, 447133599, 454463658, 458219556, 461282976, 464943952, 472443048, 480188016, 484156512, 505848112, 509333286, 514140704, 523061946, 530207601, 534589482, 547311072, 555636312, 560046124, 569079126, 578408292, 582095184, 591746848, 596178132, 605951544, 610238937, 610959408, 629924064, 650376144, 661038048, 665715204, 679111048, 695541154, 697415928, 706943468, 712785976, 740848416, 758772168, 760817376, 763999929, 771211056, 788645088, 794904176, 801884223, 807935392, 813651916, 820966608, 827751456, 840069186, 873142776, 887620272, 894267198, 908927316, 916439112, 929887904, 944886096, 960376032, 980080717, 1011696224, 1018666572, 1043311731, 1046123892, 1060415202, 1069178964, 1111272624, 1120092248, 1138158252, 1156816584, 1164190368, 1192356264, 1211903088, 1220477874, 1221918816, 1260103779, 1300752288, 1331430408, 1358222096, 1391082308, 1394831856, 1413886936, 1425571952, 1517544336, 1527999858, 1540126841, 1542422112, 1589808352, 1590622803, 1603768446, 1627303832, 1641933216, 1680138372, 1746285552, 1775240544, 1788534396, 1817854632, 1830716811, 1832878224, 1889772192, 1960161434, 2037333144, 2086623462, 2092247784, 2120830404, 2138357928, 2222545248, 2240184496, 2276316504, 2313633168, 2384712528, 2423806176, 2440955748, 2520207558, 2662860816, 2716444192, 2782164616, 2789663712, 2827773872, 2851143904, 2940242151, 3035088672, 3055999716, 3080253682, 3129935193, 3181245606, 3207536892, 3254607664, 3360276744, 3492571104, 3577068792, 3635709264, 3661433622, 3665756448, 3920322868, 4074666288, 4173246924, 4184495568, 4241660808, 4276715856, 4480368992, 4552633008, 4620380523, 4627266336, 4769425056, 4881911496, 5040415116, 5325721632, 5564329232, 5655547744, 5880484302, 6111999432, 6160507364, 6259870386, 6362491212, 6415073784, 6509215328, 6720553488, 7154137584, 7271418528, 7322867244, 7840645736, 8149332576, 8346493848, 8368991136, 8483321616, 8553431712, 8820726453, 9105266016, 9240761046, 9763822992, 10080830232, 10780887887, 11128658464, 11760968604, 12223998864, 12321014728, 12519740772, 12724982424, 12830147568, 13441106976, 13861141569, 14308275168, 14645734488, 15681291472, 16692987696, 16966643232, 17641452906, 18481522092, 19527645984, 20161660464, 21561775774, 23521937208, 24447997728, 24642029456, 25039481544, 25449964848, 25660295136, 27722283138, 29291468976, 31362582944, 32342663661, 33385975392, 35282905812, 36963044184, 40323320928, 43123551548, 47043874416, 49284058912, 50078963088, 50899929696, 55444566276, 58582937952, 64685327322, 70565811624, 73926088368, 86247103096, 94087748832, 97027990983, 100157926176, 110889132552, 129370654644, 141131623248, 147852176736, 172494206192, 194055981966, 221778265104, 258741309288, 282263246496, 344988412384, 388111963932, 443556530208, 517482618576, 776223927864, 1034965237152, 1552447855728, 3104895711456]

約数ペア:

[(1, 3104895711456), (2, 1552447855728), (3, 1034965237152), (4, 776223927864), (6, 517482618576), (7, 443556530208), (8, 388111963932), (9, 344988412384), (11, 282263246496), (12, 258741309288), (14, 221778265104), (16, 194055981966), (18, 172494206192), (21, 147852176736), (22, 141131623248), (24, 129370654644), (28, 110889132552), (31, 100157926176), (32, 97027990983), (33, 94087748832), (36, 86247103096), (42, 73926088368), (44, 70565811624), (48, 64685327322), (53, 58582937952), (56, 55444566276), (61, 50899929696), (62, 50078963088), (63, 49284058912), (66, 47043874416), (72, 43123551548), (77, 40323320928), (84, 36963044184), (88, 35282905812), (93, 33385975392), (96, 32342663661), (99, 31362582944), (106, 29291468976), (112, 27722283138), (121, 25660295136), (122, 25449964848), (124, 25039481544), (126, 24642029456), (127, 24447997728), (132, 23521937208), (144, 21561775774), (154, 20161660464), (159, 19527645984), (168, 18481522092), (176, 17641452906), (183, 16966643232), (186, 16692987696), (198, 15681291472), (212, 14645734488), (217, 14308275168), (224, 13861141569), (231, 13441106976), (242, 12830147568), (244, 12724982424), (248, 12519740772), (252, 12321014728), (254, 12223998864), (264, 11760968604), (279, 11128658464), (288, 10780887887), (308, 10080830232), (318, 9763822992), (336, 9240761046), (341, 9105266016), (352, 8820726453), (363, 8553431712), (366, 8483321616), (371, 8368991136), (372, 8346493848), (381, 8149332576), (396, 7840645736), (424, 7322867244), (427, 7271418528), (434, 7154137584), (462, 6720553488), (477, 6509215328), (484, 6415073784), (488, 6362491212), (496, 6259870386), (504, 6160507364), (508, 6111999432), (528, 5880484302), (549, 5655547744), (558, 5564329232), (583, 5325721632), (616, 5040415116), (636, 4881911496), (651, 4769425056), (671, 4627266336), (672, 4620380523), (682, 4552633008), (693, 4480368992), (726, 4276715856), (732, 4241660808), (742, 4184495568), (744, 4173246924), (762, 4074666288), (792, 3920322868), (847, 3665756448), (848, 3661433622), (854, 3635709264), (868, 3577068792), (889, 3492571104), (924, 3360276744), (954, 3254607664), (968, 3207536892), (976, 3181245606), (992, 3129935193), (1008, 3080253682), (1016, 3055999716), (1023, 3035088672), (1056, 2940242151), (1089, 2851143904), (1098, 2827773872), (1113, 2789663712), (1116, 2782164616), (1143, 2716444192), (1166, 2662860816), (1232, 2520207558), (1272, 2440955748), (1281, 2423806176), (1302, 2384712528), (1342, 2313633168), (1364, 2276316504), (1386, 2240184496), (1397, 2222545248), (1452, 2138357928), (1464, 2120830404), (1484, 2092247784), (1488, 2086623462), (1524, 2037333144), (1584, 1960161434), (1643, 1889772192), (1694, 1832878224), (1696, 1830716811), (1708, 1817854632), (1736, 1788534396), (1749, 1775240544), (1778, 1746285552), (1848, 1680138372), (1891, 1641933216), (1908, 1627303832), (1936, 1603768446), (1952, 1590622803), (1953, 1589808352), (2013, 1542422112), (2016, 1540126841), (2032, 1527999858), (2046, 1517544336), (2178, 1425571952), (2196, 1413886936), (2226, 1394831856), (2232, 1391082308), (2286, 1358222096), (2332, 1331430408), (2387, 1300752288), (2464, 1260103779), (2541, 1221918816), (2544, 1220477874), (2562, 1211903088), (2604, 1192356264), (2667, 1164190368), (2684, 1156816584), (2728, 1138158252), (2772, 1120092248), (2794, 1111272624), (2904, 1069178964), (2928, 1060415202), (2968, 1046123892), (2976, 1043311731), (3048, 1018666572), (3069, 1011696224), (3168, 980080717), (3233, 960376032), (3286, 944886096), (3339, 929887904), (3388, 916439112), (3416, 908927316), (3472, 894267198), (3498, 887620272), (3556, 873142776), (3696, 840069186), (3751, 827751456), (3782, 820966608), (3816, 813651916), (3843, 807935392), (3872, 801884223), (3906, 794904176), (3937, 788645088), (4026, 771211056), (4064, 763999929), (4081, 760817376), (4092, 758772168), (4191, 740848416), (4356, 712785976), (4392, 706943468), (4452, 697415928), (4464, 695541154), (4572, 679111048), (4664, 665715204), (4697, 661038048), (4774, 650376144), (4929, 629924064), (5082, 610959408), (5088, 610238937), (5124, 605951544), (5208, 596178132), (5247, 591746848), (5334, 582095184), (5368, 578408292), (5456, 569079126), (5544, 560046124), (5588, 555636312), (5673, 547311072), (5808, 534589482), (5856, 530207601), (5936, 523061946), (6039, 514140704), (6096, 509333286), (6138, 505848112), (6413, 484156512), (6466, 480188016), (6572, 472443048), (6678, 464943952), (6731, 461282976), (6776, 458219556), (6832, 454463658), (6944, 447133599), (6996, 443810136), (7112, 436571388), (7161, 433584096), (7381, 420660576), (7392, 420034593), (7502, 413875728), (7564, 410483304), (7623, 407306272), (7632, 406825958), (7686, 403967696), (7747, 400786848), (7812, 397452088), (7874, 394322544), (8001, 388063456), (8052, 385605528), (8162, 380408688), (8184, 379386084), (8382, 370424208), (8712, 356392988), (8784, 353471734), (8904, 348707964), (8928, 347770577), (9144, 339555524), (9328, 332857602), (9394, 330519024), (9548, 325188072), (9699, 320125344), (9779, 317506464), (9858, 314962032), (10164, 305479704), (10248, 302975772), (10416, 298089066), (10494, 295873424), (10668, 291047592), (10736, 289204146), (10912, 284539563), (11088, 280023062), (11176, 277818156), (11253, 275917152), (11346, 273655536), (11501, 269967456), (11616, 267294741), (11811, 262881696), (11872, 261530973), (12078, 257070352), (12192, 254666643), (12243, 253605792), (12276, 252924056), (12573, 246949472), (12826, 242078256), (12932, 240094008), (13144, 236221524), (13237, 234561888), (13356, 232471976), (13462, 230641488), (13552, 229109778), (13664, 227231829), (13992, 221905068), (14091, 220346016), (14224, 218285694), (14322, 216792048), (14762, 210330288), (14787, 209974688), (15004, 206937864), (15128, 205241652), (15246, 203653136), (15264, 203412979), (15367, 202049568), (15372, 201983848), (15494, 200393424), (15624, 198726044), (15748, 197161272), (16002, 194031728), (16104, 192802764), (16324, 190204344), (16368, 189693042), (16764, 185212104), (17019, 182437024), (17424, 178196494), (17568, 176735867), (17808, 174353982), (18073, 171797472), (18288, 169777762), (18656, 166428801), (18788, 165259512), (19096, 162594036), (19239, 161385504), (19398, 160062672), (19558, 158753232), (19716, 157481016), (20193, 153760992), (20328, 152739852), (20496, 151487886), (20801, 149266656), (20832, 149044533), (20988, 147936712), (21336, 145523796), (21472, 144602073), (21483, 144528032), (22143, 140220192), (22176, 140011531), (22352, 138909078), (22506, 137958576), (22631, 137196576), (22692, 136827768), (23002, 134983728), (23241, 133595616), (23622, 131440848), (24156, 128535176), (24486, 126802896), (24552, 126462028), (25146, 123474736), (25652, 121039128), (25864, 120047004), (26257, 118250208), (26288, 118110762), (26474, 117280944), (26712, 116235988), (26924, 115320744), (27104, 114554889), (27559, 112663584), (27984, 110952534), (28182, 110173008), (28448, 109142847), (28644, 108396024), (29097, 106708448), (29337, 105835488), (29524, 105165144), (29574, 104987344), (30008, 103468932), (30256, 102620826), (30492, 101826568), (30734, 101024784), (30744, 100991924), (30988, 100196712), (31248, 99363022), (31496, 98580636), (32004, 97015864), (32208, 96401382), (32648, 95102172), (32736, 94846521), (33528, 92606052), (33759, 91972384), (34038, 91218512), (34503, 89989152), (34848, 89098247), (35433, 87627232), (35563, 87306912), (35616, 87176991), (36146, 85898736), (36576, 84888881), (36729, 84535264), (37576, 82629756), (38192, 81297018), (38478, 80692752), (38796, 80031336), (39116, 79376616), (39432, 78740508), (39711, 78187296), (40386, 76880496), (40656, 76369926), (40992, 75743943), (41602, 74633328), (41976, 73968356), (42273, 73448672), (42672, 72761898), (42966, 72264016), (43307, 71695008), (44286, 70110096), (44704, 69454539), (44891, 69165216), (45012, 68979288), (45262, 68598288), (45384, 68413884), (46004, 67491864), (46101, 67349856), (46482, 66797808), (47117, 65897568), (47244, 65720424), (48312, 64267588), (48972, 63401448), (49104, 63231014), (50292, 61737368), (51304, 60519564), (51667, 60094368), (51728, 60023502), (52514, 59125104), (52576, 59055381), (52948, 58640472), (53424, 58117994), (53848, 57660372), (54219, 57265824), (54229, 57255264), (55118, 56331792), (55968, 55476267), (56364, 55086504), (57288, 54198012), (57717, 53795168), (58194, 53354224), (58674, 52917744), (59048, 52582572), (59148, 52493672), (60016, 51734466), (60512, 51310413), (60579, 51253664), (60984, 50913284), (61468, 50512392), (61488, 50495962), (61976, 50098356), (62403, 49755552), (62496, 49681511), (62992, 49290318), (64008, 48507932), (64416, 48200691), (65296, 47551086), (66429, 46740064), (67056, 46303026), (67518, 45986192), (67893, 45732192), (68076, 45609256), (69006, 44994576), (69723, 44531872), (70866, 43813616), (71126, 43653456), (72292, 42949368), (73458, 42267632), (74041, 41934816), (75152, 41314878), (76384, 40648509), (76956, 40346376), (77592, 40015668), (78232, 39688308), (78771, 39416736), (78864, 39370254), (79422, 39093648), (80772, 38440248), (81312, 38184963), (82677, 37554528), (83204, 37316664), (83952, 36984178), (84546, 36724336), (85217, 36435168), (85344, 36380949), (85932, 36132008), (86614, 35847504), (88011, 35278496), (88572, 35055048), (89782, 34582608), (90024, 34489644), (90524, 34299144), (90768, 34206942), (92008, 33745932), (92202, 33674928), (92964, 33398904), (94234, 32948784), (94488, 32860212), (96624, 32133794), (97944, 31700724), (98208, 31615507), (100223, 30979872), (100584, 30868684), (102608, 30259782), (103334, 30047184), (103456, 30011751), (103509, 29996384), (105028, 29562552), (105896, 29320236), (106689, 29102304), (106848, 29058997), (107569, 28864224), (107696, 28830186), (108438, 28632912), (108458, 28627632), (110236, 28165896), (112728, 27543252), (114576, 27099006), (115434, 26897584), (116388, 26677112), (117348, 26458872), (118096, 26291286), (118296, 26246836), (119133, 26062432), (120032, 25867233), (121158, 25626832), (121968, 25456642), (122936, 25256196), (122976, 25247981), (123952, 25049178), (124806, 24877776), (125984, 24645159), (126511, 24542496), (128016, 24253966), (129921, 23898336), (130592, 23775543), (132858, 23370032), (134112, 23151513), (134673, 23055072), (135036, 22993096), (135786, 22866096), (136152, 22804628), (138012, 22497288), (138303, 22449952), (139446, 22265936), (141351, 21965856), (141732, 21906808), (142252, 21826728), (144584, 21474684), (145607, 21323808), (146916, 21133816), (148082, 20967408), (150304, 20657439), (153912, 20173188), (155001, 20031456), (155184, 20007834), (156464, 19844154), (157542, 19708368), (157728, 19685127), (158844, 19546824), (161544, 19220124), (162657, 19088608), (162687, 19085088), (165354, 18777264), (166408, 18658332), (167904, 18492089), (169092, 18362168), (170434, 18217584), (171864, 18066004), (173228, 17923752), (176022, 17639248), (177144, 17527524), (179564, 17291304), (180048, 17244822), (181048, 17149572), (181536, 17103471), (184016, 16872966), (184404, 16837464), (185928, 16699452), (187209, 16585184), (188468, 16474392), (188976, 16430106), (193248, 16066897), (195888, 15850362), (198803, 15617952), (200446, 15489936), (201168, 15434342), (203679, 15244064), (205216, 15129891), (206668, 15023592), (207018, 14998192), (208661, 14880096), (210056, 14781276), (211792, 14660118), (213378, 14551152), (215138, 14432112), (215392, 14415093), (216876, 14316456), (216916, 14313816), (220472, 14082948), (222123, 13978272), (225456, 13771626), (228811, 13569696), (229152, 13549503), (230868, 13448792), (232776, 13338556), (234696, 13229436), (236192, 13145643), (236313, 13138912), (236592, 13123418), (238266, 13031216), (240157, 12928608), (242316, 12813416), (243936, 12728321), (245872, 12628098), (247904, 12524589), (248031, 12518176), (248941, 12472416), (249612, 12438888), (253022, 12271248), (255651, 12145056), (256032, 12126983), (259842, 11949168), (265716, 11685016), (269346, 11527536), (270072, 11496548), (271572, 11433048), (272304, 11402314), (276024, 11248644), (276606, 11224976), (278892, 11132968), (282702, 10982928), (283464, 10953404), (284504, 10913364), (289168, 10737342), (291214, 10661904), (293832, 10566908), (296164, 10483704), (300669, 10326624), (303149, 10242144), (307824, 10086594), (310002, 10015728), (310368, 10003917), (312928, 9922077), (315084, 9854184), (317688, 9773412), (320067, 9700768), (322707, 9621408), (323088, 9610062), (325314, 9544304), (325374, 9542544), (330708, 9388632), (332816, 9329166), (338184, 9181084), (340868, 9108792), (343728, 9033002), (346456, 8961876), (352044, 8819624), (354288, 8763762), (359128, 8645652), (360096, 8622411), (362096, 8574786), (368032, 8436483), (368808, 8418732), (371856, 8349726), (374418, 8292592), (376936, 8237196), (377952, 8215053), (379533, 8180832), (389763, 7966112), (391193, 7936992), (391776, 7925181), (397606, 7808976), (400892, 7744968), (402336, 7717171), (404019, 7685024), (407358, 7622032), (410591, 7562016), (413336, 7511796), (414036, 7499096), (417322, 7440048), (420112, 7390638), (423584, 7330059), (424053, 7321952), (426756, 7275576), (430276, 7216056), (433752, 7158228), (433832, 7156908), (436821, 7107936), (440944, 7041474), (444246, 6989136), (450912, 6885813), (457622, 6784848), (461736, 6724396), (465003, 6677152), (465552, 6669278), (469392, 6614718), (472626, 6569456), (473184, 6561709), (476377, 6517728), (476532, 6515608), (480314, 6464304), (484632, 6406708), (488061, 6361696), (491744, 6314049), (496062, 6259088), (497882, 6236208), (499224, 6219444), (506044, 6135624), (511302, 6072528), (518287, 5990688), (519684, 5974584), (531432, 5842508), (538692, 5763768), (540144, 5748274), (543144, 5716524), (544608, 5701157), (552048, 5624322), (553212, 5612488), (557784, 5566484), (565404, 5491464), (566928, 5476702), (569008, 5456682), (578336, 5368671), (582428, 5330952), (587664, 5283454), (592328, 5241852), (596409, 5205984), (596519, 5205024), (601338, 5163312), (606298, 5121072), (615648, 5043297), (620004, 5007864), (625983, 4960032), (630168, 4927092), (635376, 4886706), (640134, 4850384), (645414, 4810704), (646176, 4805031), (650628, 4772152), (650748, 4771272), (661416, 4694316), (665632, 4664583), (666369, 4659424), (676368, 4590542), (681736, 4554396), (686433, 4523232), (687456, 4516501), (692912, 4480938), (701561, 4425696), (704088, 4409812), (708576, 4381881), (718256, 4322826), (720471, 4309536), (724192, 4287393), (737616, 4209366), (743712, 4174863), (746823, 4157472), (748836, 4146296), (753872, 4118598), (759066, 4090416), (766953, 4048352), (779526, 3983056), (782386, 3968496), (795212, 3904488), (801784, 3872484), (808038, 3842512), (814451, 3812256), (814716, 3811016), (821182, 3781008), (826672, 3755898), (828072, 3749548), (834644, 3720024), (840224, 3695319), (848106, 3660976), (853512, 3637788), (860552, 3608028), (867504, 3579114), (867664, 3578454), (873642, 3553968), (881888, 3520737), (888492, 3494568), (902007, 3442208), (909447, 3414048), (915244, 3392424), (923472, 3362198), (930006, 3338576), (931104, 3334639), (937387, 3312288), (938784, 3307359), (945252, 3284728), (952754, 3258864), (953064, 3257804), (960628, 3232152), (968121, 3207136), (969264, 3203354), (976122, 3180848), (992124, 3129544), (995764, 3118104), (998448, 3109722), (1012088, 3067812), (1022604, 3036264), (1036574, 2995344), (1039368, 2987292), (1062864, 2921254), (1077384, 2881884), (1080288, 2874137), (1086288, 2858262), (1102453, 2816352), (1104096, 2812161), (1106424, 2806244), (1115568, 2783242), (1130808, 2745732), (1133856, 2738351), (1138016, 2728341), (1138599, 2726944), (1164856, 2665476), (1173579, 2645664), (1175328, 2641727), (1184656, 2620926), (1192818, 2602992), (1193038, 2602512), (1202676, 2581656), (1212596, 2560536), (1231773, 2520672), (1240008, 2503932), (1251966, 2480016), (1260336, 2463546), (1270752, 2443353), (1280268, 2425192), (1290828, 2405352), (1301256, 2386076), (1301496, 2385636), (1310463, 2369312), (1322832, 2347158), (1332738, 2329712), (1352736, 2295271), (1363472, 2277198), (1372866, 2261616), (1385824, 2240469), (1391621, 2231136), (1403122, 2212848), (1408176, 2204906), (1429131, 2172576), (1436512, 2161413), (1440942, 2154768), (1460627, 2125728), (1475232, 2104683), (1493646, 2078736), (1497672, 2073148), (1507744, 2059299), (1518132, 2045208), (1533906, 2024176), (1554861, 1996896), (1559052, 1991528), (1564772, 1984248), (1590424, 1952244), (1601677, 1938528), (1603568, 1936242), (1616076, 1921256), (1628902, 1906128), (1629432, 1905508), (1642364, 1890504), (1653344, 1877949), (1656144, 1874774), (1669288, 1860012), (1681099, 1846944), (1696212, 1830488), (1707024, 1818894), (1721104, 1804014), (1735008, 1789557), (1735328, 1789227), (1747284, 1776984)]