3347681625288

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{271}}^1$

素因数の和:464

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 97, 99, 104, 108, 114, 117, 124, 126, 132, 133, 143, 152, 154, 156, 168, 171, 182, 186, 189, 194, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 271, 273, 279, 286, 291, 297, 308, 312, 341, 342, 351, 364, 372, 378, 388, 396, 399, 403, 418, 429, 434, 456, 462, 468, 494, 504, 513, 532, 542, 546, 558, 572, 582, 589, 594, 616, 627, 651, 679, 682, 684, 693, 702, 728, 741, 744, 756, 776, 792, 798, 806, 813, 819, 836, 837, 858, 868, 873, 924, 936, 988, 1001, 1023, 1026, 1064, 1067, 1084, 1092, 1116, 1144, 1164, 1178, 1188, 1197, 1209, 1254, 1261, 1287, 1302, 1358, 1364, 1368, 1386, 1404, 1463, 1482, 1512, 1596, 1612, 1626, 1638, 1672, 1674, 1716, 1729, 1736, 1746, 1767, 1843, 1848, 1881, 1897, 1953, 1976, 2002, 2037, 2046, 2052, 2079, 2134, 2168, 2184, 2223, 2232, 2328, 2356, 2376, 2387, 2394, 2418, 2439, 2457, 2508, 2522, 2574, 2604, 2619, 2716, 2717, 2728, 2772, 2808, 2821, 2926, 2964, 2981, 3003, 3007, 3069, 3192, 3201, 3224, 3252, 3276, 3348, 3432, 3458, 3492, 3523, 3534, 3591, 3627, 3686, 3762, 3783, 3794, 3861, 3906, 4004, 4074, 4092, 4104, 4123, 4158, 4268, 4389, 4433, 4446, 4712, 4774, 4788, 4836, 4878, 4914, 5016, 5044, 5148, 5149, 5187, 5208, 5238, 5301, 5432, 5434, 5529, 5544, 5642, 5643, 5691, 5852, 5859, 5928, 5962, 6006, 6014, 6111, 6138, 6402, 6479, 6504, 6552, 6669, 6696, 6916, 6984, 7046, 7068, 7161, 7182, 7254, 7317, 7372, 7469, 7524, 7566, 7588, 7657, 7722, 7812, 8008, 8148, 8151, 8184, 8246, 8316, 8401, 8463, 8536, 8778, 8827, 8866, 8892, 8943, 9009, 9021, 9207, 9548, 9576, 9603, 9672, 9756, 9828, 10088, 10296, 10298, 10374, 10476, 10569, 10602, 10868, 10881, 11058, 11284, 11286, 11349, 11382, 11704, 11718, 11924, 12012, 12028, 12222, 12276, 12369, 12804, 12901, 12958, 13167, 13299, 13338, 13832, 13871, 14092, 14136, 14322, 14364, 14508, 14634, 14744, 14938, 15048, 15132, 15176, 15314, 15444, 15447, 15561, 15624, 15903, 16296, 16302, 16492, 16587, 16632, 16802, 16926, 17073, 17556, 17654, 17732, 17784, 17886, 18018, 18042, 18333, 18414, 19019, 19096, 19206, 19437, 19512, 19656, 20273, 20596, 20748, 20867, 20952, 21049, 21138, 21204, 21483, 21736, 21762, 22116, 22407, 22568, 22572, 22698, 22764, 22971, 23436, 23848, 23959, 24024, 24056, 24444, 24453, 24552, 24661, 24738, 25203, 25389, 25608, 25802, 25916, 26287, 26334, 26481, 26598, 26676, 26829, 27027, 27063, 27742, 28184, 28644, 28728, 28809, 29016, 29268, 29876, 30264, 30628, 30888, 30894, 31031, 31122, 31707, 31806, 32604, 32984, 33077, 33174, 33604, 33852, 34047, 34146, 35112, 35308, 35464, 35772, 36036, 36043, 36084, 36666, 36828, 37107, 38038, 38412, 38703, 38753, 38874, 39091, 39501, 39897, 40546, 41192, 41496, 41613, 41734, 42098, 42276, 42408, 42966, 43524, 44232, 44814, 45144, 45353, 45396, 45528, 45942, 46341, 46683, 46872, 47918, 48888, 48906, 49322, 49476, 49761, 50406, 50778, 51219, 51604, 51832, 52574, 52668, 52962, 53196, 53352, 53599, 53658, 54054, 54126, 55484, 56639, 57057, 57133, 57288, 57618, 58311, 58536, 58807, 59752, 60819, 61256, 61788, 62062, 62244, 62601, 63147, 63414, 63612, 64449, 65208, 66154, 66348, 66937, 67208, 67221, 67704, 68094, 68292, 68913, 70616, 71544, 71877, 72072, 72086, 72168, 73332, 73359, 73656, 73983, 74214, 75609, 76076, 76167, 76824, 77406, 77506, 77748, 78182, 78861, 79002, 79443, 79794, 80487, 81092, 81189, 83226, 83468, 84196, 84227, 84552, 85932, 87048, 89628, 90706, 90792, 91884, 92411, 92682, 93093, 93366, 95121, 95836, 97097, 97812, 98644, 98952, 99231, 99522, 100812, 101556, 102438, 103208, 105148, 105336, 105924, 106392, 107198, 107316, 108108, 108129, 108252, 109213, 110968, 111321, 113278, 114114, 114266, 115236, 116109, 116259, 116622, 117273, 117614, 119691, 121638, 123576, 124124, 124488, 124839, 125202, 126294, 126828, 127224, 128898, 132308, 132696, 133874, 134442, 136059, 136188, 136584, 137826, 139023, 141911, 143754, 144172, 146664, 146718, 147966, 148428, 151218, 152152, 152334, 154812, 155012, 155496, 156364, 157722, 158004, 158886, 159588, 159619, 160797, 160974, 162184, 162378, 166452, 166936, 167713, 168392, 168454, 169917, 171171, 171399, 171864, 174933, 176421, 179256, 181412, 182457, 183768, 184009, 184822, 185364, 186186, 186732, 187803, 189441, 190242, 191672, 194194, 195624, 197288, 198462, 199044, 200811, 201624, 201663, 203112, 204876, 206739, 210296, 211848, 214396, 214632, 215631, 216216, 216258, 216504, 218426, 221949, 222642, 226556, 226827, 228228, 228532, 230472, 231539, 232218, 232518, 233244, 234546, 235228, 236583, 238329, 239382, 243276, 248248, 249678, 250404, 252588, 252681, 253656, 257796, 263549, 264616, 267748, 268884, 271271, 272118, 272376, 273637, 275652, 277233, 278046, 279279, 283822, 287508, 288344, 289157, 291291, 293436, 295932, 296856, 297693, 302436, 304668, 309624, 310024, 312728, 315444, 316008, 317772, 319176, 319238, 321594, 321948, 324387, 324756, 327639, 332904, 335426, 336908, 339834, 341731, 342342, 342798, 348327, 348777, 349866, 351819, 352842, 362824, 364914, 368018, 369644, 370728, 372372, 373464, 374517, 375606, 378882, 380484, 388388, 396473, 396924, 398088, 399931, 401622, 403326, 408177, 409752, 413478, 425733, 428792, 430001, 431262, 432516, 436852, 443898, 445284, 453112, 453654, 456456, 457064, 463078, 464436, 465036, 466488, 468559, 469092, 470456, 473166, 476658, 478764, 478857, 482391, 486552, 499356, 499453, 500808, 503139, 505176, 505362, 509751, 513513, 514197, 515592, 527098, 529263, 535496, 537768, 542542, 544236, 547274, 547371, 551304, 552027, 554466, 556092, 558558, 563409, 567644, 568323, 575016, 578314, 582582, 586872, 589589, 591864, 595386, 602433, 604872, 609336, 628463, 630888, 635544, 638476, 643188, 643896, 646877, 646893, 648774, 649512, 655278, 665847, 670852, 673816, 679668, 683462, 684684, 685596, 694617, 696654, 697554, 699732, 703638, 705684, 709749, 729828, 736036, 736307, 739288, 742729, 744744, 749034, 751212, 757764, 758043, 760968, 764491, 776776, 790647, 792946, 793848, 799862, 803244, 806652, 813813, 814897, 816354, 820911, 826956, 831699, 837837, 851466, 860002, 862524, 865032, 867471, 873704, 873873, 887796, 890568, 893079, 907308, 926156, 928872, 930072, 937118, 938184, 946332, 953316, 957528, 957714, 964782, 973161, 982917, 998712, 998906, 1006278, 1010724, 1019502, 1025193, 1027026, 1028394, 1046331, 1054196, 1055457, 1058526, 1085084, 1088472, 1094548, 1094742, 1104054, 1108932, 1112184, 1117116, 1117333, 1126818, 1135288, 1136646, 1156628, 1165164, 1179178, 1189419, 1190772, 1199793, 1201343, 1204866, 1224531, 1256926, 1276952, 1277199, 1286376, 1290003, 1293754, 1293786, 1297548, 1310556, 1331694, 1341704, 1359336, 1366924, 1369368, 1371192, 1389234, 1393308, 1395108, 1399464, 1405677, 1407276, 1411368, 1419498, 1436571, 1447173, 1459656, 1472072, 1472614, 1485458, 1498068, 1498359, 1502424, 1509417, 1515528, 1516086, 1528982, 1529253, 1542591, 1581294, 1585892, 1587789, 1599724, 1606488, 1613304, 1627626, 1629794, 1632708, 1641822, 1653912, 1656081, 1663398, 1675674, 1702932, 1720004, 1725048, 1734942, 1747746, 1755809, 1768767, 1775592, 1786158, 1807299, 1814616, 1844843, 1852312, 1874236, 1885389, 1892664, 1906632, 1915428, 1929564, 1940631, 1946322, 1965834, 1997812, 2012556, 2021448, 2024099, 2039004, 2050386, 2054052, 2056788, 2075047, 2083851, 2092662, 2108392, 2110914, 2117052, 2170168, 2189096, 2189484, 2208108, 2208921, 2217864, 2228187, 2234232, 2234666, 2253636, 2273292, 2274129, 2293473, 2313256, 2330328, 2358356, 2371941, 2378838, 2381544, 2392117, 2399586, 2402686, 2409732, 2441439, 2444691, 2449062, 2462733, 2495097, 2513852, 2554398, 2580006, 2587508, 2587572, 2595096, 2602413, 2621112, 2621619, 2663388, 2733848, 2778468, 2786616, 2790216, 2811354, 2814552, 2838996, 2873142, 2894346, 2945228, 2948751, 2970916, 2996136, 2996718, 3010007, 3018834, 3032172, 3057964, 3058506, 3075579, 3085182, 3162588, 3171784, 3175578, 3199448, 3255252, 3259588, 3265416, 3283644, 3312162, 3326796, 3351348, 3351999, 3405864, 3440008, 3469884, 3495492, 3496171, 3511618, 3537534, 3568257, 3572316, 3599379, 3604029, 3614598, 3689686, 3748472, 3759041, 3770778, 3830856, 3831597, 3859128, 3870009, 3881262, 3892644, 3931668, 3995624, 4025112, 4048198, 4078008, 4100772, 4108104, 4113576, 4150094, 4167702, 4185324, 4217031, 4221828, 4234104, 4309713, 4378968, 4399241, 4416216, 4417842, 4456374, 4469332, 4495077, 4507272, 4528251, 4546584, 4548258, 4586946, 4716712, 4743882, 4757676, 4784234, 4799172, 4805372, 4819464, 4882878, 4889382, 4898124, 4925466, 4968243, 4990194, 5027704, 5108796, 5154149, 5160012, 5175016, 5175144, 5199103, 5204826, 5243238, 5267427, 5306301, 5326776, 5493983, 5534529, 5556936, 5622708, 5656167, 5677992, 5704279, 5746284, 5788692, 5821893, 5890456, 5897502, 5941832, 5993436, 6020014, 6037668, 6064344, 6072297, 6115928, 6117012, 6151158, 6170364, 6225141, 6251553, 6325176, 6351156, 6492889, 6510504, 6519176, 6567288, 6624324, 6626763, 6653592, 6684561, 6702696, 6703998, 6880419, 6939768, 6990984, 6992342, 7023236, 7075068, 7115823, 7136514, 7144632, 7176351, 7198758, 7208058, 7229196, 7324317, 7334073, 7379372, 7388199, 7518082, 7541556, 7663194, 7740018, 7762524, 7785288, 7807239, 7863336, 8096396, 8170019, 8201544, 8300188, 8335404, 8370648, 8409401, 8434062, 8443656, 8619426, 8798482, 8835684, 8912748, 8938664, 8963867, 8990154, 9030021, 9056502, 9096516, 9173892, 9226737, 9487764, 9515352, 9568468, 9598344, 9610744, 9765756, 9778764, 9796248, 9850932, 9936486, 9980388, 10055997, 10217592, 10308298, 10320024, 10398206, 10409652, 10486476, 10488513, 10534854, 10593661, 10612602, 10704771, 10798137, 10812087, 10987966, 11069058, 11245416, 11277123, 11312334, 11408558, 11492568, 11577384, 11610027, 11643786, 11795004, 11986872, 12040028, 12075336, 12144594, 12234024, 12290663, 12302316, 12340728, 12450282, 12503106, 12651093, 12702312, 12985778, 13197723, 13248648, 13253526, 13369122, 13407996, 13485231, 13760838, 13984684, 14046472, 14150136, 14231646, 14273028, 14352702, 14397516, 14416116, 14458392, 14525329, 14648634, 14668146, 14758744, 14776398, 15036164, 15083112, 15326388, 15462447, 15480036, 15483043, 15525048, 15597309, 15614478, 15802281, 15918903, 16192792, 16340038, 16481949, 16600376, 16603587, 16670808, 16818802, 16868124, 16968501, 17112837, 17238852, 17465679, 17596964, 17671368, 17825496, 17927734, 17980308, 18060042, 18113004, 18193032, 18216891, 18347784, 18453474, 18675423, 18975528, 19136936, 19478667, 19531512, 19557528, 19701864, 19872972, 19880289, 19960776, 20053683, 20111994, 20616596, 20641257, 20796412, 20819304, 20972952, 20977026, 21069708, 21187322, 21225204, 21409542, 21529053, 21596274, 21624174, 21975932, 22002219, 22138116, 22554246, 22624668, 22817116, 22825517, 23220054, 23287572, 23590008, 24080056, 24289188, 24510057, 24581326, 24604632, 24900564, 25006212, 25228203, 25302186, 25971556, 26313287, 26395446, 26507052, 26738244, 26815992, 26891601, 26970462, 27090063, 27521676, 27969368, 28463292, 28546056, 28705404, 28795032, 28832232, 29050658, 29297268, 29336292, 29552796, 30072328, 30167991, 30652776, 30924894, 30960072, 30966086, 31194618, 31228956, 31465539, 31604562, 31780983, 31837806, 32436261, 32680076, 32963898, 33207174, 33637604, 33736248, 33831369, 33937002, 34225674, 34477704, 34931358, 35193928, 35855468, 35960616, 36120084, 36226008, 36433782, 36871989, 36906948, 37350846, 38457881, 38957334, 39593169, 39745944, 39760578, 40107366, 40223988, 41233192, 41282514, 41592824, 41954052, 42139416, 42374644, 42450408, 42819084, 43058106, 43192548, 43248348, 43575987, 43951864, 44004438, 44276232, 45108492, 45249336, 45450223, 45634232, 45651034, 46387341, 46440108, 46449129, 46575144, 46791927, 47406843, 48578376, 49020114, 49162652, 49445847, 49801128, 49810761, 50012424, 50456406, 50604372, 51338511, 51943112, 52626574, 52790892, 53014104, 53476488, 53783202, 53940924, 54180126, 54650673, 55043352, 56026269, 56926584, 57190133, 57410808, 58101316, 58436001, 58594536, 58672584, 59105592, 60335982, 61849788, 61932172, 62389236, 62457912, 62747069, 62931078, 63209124, 63561966, 63675612, 64587159, 64872522, 65360152, 65927796, 66414348, 67275208, 67662738, 67874004, 68451348, 68476551, 69862716, 71421779, 71710936, 72240168, 72867564, 73530171, 73743978, 73813896, 74155627, 74701692, 75684609, 76915762, 77914668, 78939861, 79186338, 79521156, 80214732, 80447976, 80674803, 81270189, 82565028, 83908104, 84749288, 85638168, 86116212, 86385096, 86496696, 87151974, 88008876, 90216984, 90900446, 91302068, 92774682, 92880216, 92898258, 93583854, 94396617, 94813686, 95342949, 98040228, 98325304, 98891694, 99621522, 100912812, 101208744, 101494107, 102677022, 105253148, 105581784, 107566404, 107881848, 108360252, 108381301, 109301346, 110615967, 112052538, 114380266, 115373643, 116202632, 116530271, 116872002, 118779507, 120671964, 123699576, 123864344, 124778472, 125494138, 125862156, 126418248, 127123932, 127351224, 129174318, 129745044, 130727961, 131855592, 132828696, 135325476, 135748008, 136350669, 136902696, 136953102, 139162023, 139347387, 139725432, 140375781, 142843558, 145735128, 147060342, 147487956, 148311254, 148337541, 149403384, 151369218, 153831524, 154015533, 155829336, 157879722, 158372676, 159042312, 159778619, 160429464, 161349606, 162540378, 165130056, 170313473, 171570399, 172232424, 174303948, 175308003, 176017752, 181800892, 182604136, 185549364, 185796516, 187167708, 188241207, 188793234, 189627372, 190685898, 196080456, 197783388, 199243044, 201279559, 201825624, 202988214, 205354044, 205429653, 210506296, 214265337, 215132808, 216720504, 216762602, 218602692, 220590513, 221231934, 222466881, 224105076, 227053827, 228760532, 230747286, 233060542, 233744004, 236819583, 237559014, 241343928, 242024409, 250988276, 251724312, 254247864, 258348636, 259490088, 261455922, 270650952, 272701338, 273906204, 278324046, 278694774, 280751562, 285687116, 286028847, 294120684, 294975912, 296622508, 296675082, 302738436, 307663048, 308031066, 315759444, 316745352, 319557238, 322699212, 325080756, 325143903, 331847901, 340626946, 343140798, 346120929, 348607896, 349590813, 350616006, 363601784, 371098728, 371593032, 374335416, 376482414, 377586468, 379254744, 381371796, 392183883, 395566776, 398486088, 402559118, 405976428, 409052007, 410708088, 410859306, 418042161, 428530674, 433525204, 437205384, 441181026, 442463868, 444933762, 448210152, 454107654, 457521064, 461494572, 466121084, 467488008, 473639166, 475118028, 479335857, 484048818, 499952453, 501976552, 510940419, 514711197, 516697272, 522911844, 545402676, 547812408, 556648092, 557389548, 561503124, 564723621, 571374232, 572057694, 588241368, 593245016, 593350164, 603838677, 605476872, 616062132, 616288959, 631518888, 639114476, 642796011, 645398424, 650161512, 650287806, 663695802, 667400643, 681253892, 686281596, 692241858, 699181626, 701232012, 710458749, 752964828, 755172936, 762743592, 784367766, 805118236, 811952856, 815711897, 818104014, 821718612, 836084322, 857061348, 867050408, 882362052, 884927736, 889867524, 908215308, 922989144, 932242168, 947278332, 950236056, 958671714, 968097636, 975431709, 999904906, 1021880838, 1029422394, 1038362787, 1045823688, 1048772439, 1090805352, 1113296184, 1114779096, 1123006248, 1129447242, 1144115388, 1186700328, 1192194311, 1207677354, 1227156021, 1232124264, 1232577918, 1278228952, 1285592022, 1300575612, 1327391604, 1334801286, 1362507784, 1372563192, 1384483716, 1398363252, 1402464024, 1408956913, 1420917498, 1438007571, 1499857359, 1505929656, 1532821257, 1544133591, 1568735532, 1610236472, 1631423794, 1636208028, 1643437224, 1672168644, 1694170863, 1714122696, 1764724104, 1779735048, 1811516031, 1816430616, 1894556664, 1917343428, 1928388033, 1936195272, 1950863418, 1999809812, 2002201929, 2043761676, 2058844788, 2076725574, 2097544878, 2214075149, 2258894484, 2288230776, 2384388622, 2415354708, 2447135691, 2454312042, 2465155836, 2571184044, 2601151224, 2654783208, 2669602572, 2768967432, 2796726504, 2817913826, 2841834996, 2876015142, 2926295127, 2999714718, 3065642514, 3088267182, 3137471064, 3146317317, 3262847588, 3272416056, 3344337288, 3388341726, 3576582933, 3623032062, 3834686856, 3856776066, 3901726836, 3999619624, 4004403858, 4087523352, 4117689576, 4153451148, 4195089756, 4226870739, 4314022713, 4428150298, 4499572077, 4517788968, 4598463771, 4768777244, 4830709416, 4894271382, 4908624084, 4930311672, 5142368088, 5339205144, 5434548093, 5635827652, 5683669992, 5752030284, 5852590254, 5999429436, 6131285028, 6176534364, 6292634634, 6525695176, 6642225447, 6776683452, 7153165866, 7246064124, 7341407073, 7713552132, 7803453672, 8008807716, 8306902296, 8390179512, 8453741478, 8628045426, 8856300596, 8999144154, 9196927542, 9537554488, 9788542764, 9817248168, 10729748799, 10869096186, 11271655304, 11504060568, 11705180508, 11998858872, 12262570056, 12353068728, 12585269268, 12680612217, 13284450894, 13498716231, 13553366904, 14306331732, 14492128248, 14682814146, 15427104264, 15498526043, 16017615432, 16907482956, 17256090852, 17712601192, 17998288308, 18393855084, 19577085528, 19926676341, 21459497598, 21738192372, 22024221219, 23410361016, 25170538536, 25361224434, 26568901788, 26997432462, 28612663464, 29365628292, 30997052086, 32189246397, 33814965912, 34512181704, 35996576616, 36787710168, 38041836651, 39853352682, 42918995196, 43476384744, 44048442438, 46495578129, 50722448868, 53137803576, 53994864924, 58731256584, 59780029023, 61994104172, 64378492794, 76083673302, 79706705364, 85837990392, 88096884876, 92991156258, 101444897736, 107989729848, 119560058046, 123988208344, 128756985588, 139486734387, 152167346604, 159413410728, 176193769752, 185982312516, 239120116092, 257513971176, 278973468774, 304334693208, 371964625032, 418460203161, 478240232184, 557946937548, 836920406322, 1115893875096, 1673840812644, 3347681625288]

約数ペア:

[(1, 3347681625288), (2, 1673840812644), (3, 1115893875096), (4, 836920406322), (6, 557946937548), (7, 478240232184), (8, 418460203161), (9, 371964625032), (11, 304334693208), (12, 278973468774), (13, 257513971176), (14, 239120116092), (18, 185982312516), (19, 176193769752), (21, 159413410728), (22, 152167346604), (24, 139486734387), (26, 128756985588), (27, 123988208344), (28, 119560058046), (31, 107989729848), (33, 101444897736), (36, 92991156258), (38, 88096884876), (39, 85837990392), (42, 79706705364), (44, 76083673302), (52, 64378492794), (54, 61994104172), (56, 59780029023), (57, 58731256584), (62, 53994864924), (63, 53137803576), (66, 50722448868), (72, 46495578129), (76, 44048442438), (77, 43476384744), (78, 42918995196), (84, 39853352682), (88, 38041836651), (91, 36787710168), (93, 35996576616), (97, 34512181704), (99, 33814965912), (104, 32189246397), (108, 30997052086), (114, 29365628292), (117, 28612663464), (124, 26997432462), (126, 26568901788), (132, 25361224434), (133, 25170538536), (143, 23410361016), (152, 22024221219), (154, 21738192372), (156, 21459497598), (168, 19926676341), (171, 19577085528), (182, 18393855084), (186, 17998288308), (189, 17712601192), (194, 17256090852), (198, 16907482956), (209, 16017615432), (216, 15498526043), (217, 15427104264), (228, 14682814146), (231, 14492128248), (234, 14306331732), (247, 13553366904), (248, 13498716231), (252, 13284450894), (264, 12680612217), (266, 12585269268), (271, 12353068728), (273, 12262570056), (279, 11998858872), (286, 11705180508), (291, 11504060568), (297, 11271655304), (308, 10869096186), (312, 10729748799), (341, 9817248168), (342, 9788542764), (351, 9537554488), (364, 9196927542), (372, 8999144154), (378, 8856300596), (388, 8628045426), (396, 8453741478), (399, 8390179512), (403, 8306902296), (418, 8008807716), (429, 7803453672), (434, 7713552132), (456, 7341407073), (462, 7246064124), (468, 7153165866), (494, 6776683452), (504, 6642225447), (513, 6525695176), (532, 6292634634), (542, 6176534364), (546, 6131285028), (558, 5999429436), (572, 5852590254), (582, 5752030284), (589, 5683669992), (594, 5635827652), (616, 5434548093), (627, 5339205144), (651, 5142368088), (679, 4930311672), (682, 4908624084), (684, 4894271382), (693, 4830709416), (702, 4768777244), (728, 4598463771), (741, 4517788968), (744, 4499572077), (756, 4428150298), (776, 4314022713), (792, 4226870739), (798, 4195089756), (806, 4153451148), (813, 4117689576), (819, 4087523352), (836, 4004403858), (837, 3999619624), (858, 3901726836), (868, 3856776066), (873, 3834686856), (924, 3623032062), (936, 3576582933), (988, 3388341726), (1001, 3344337288), (1023, 3272416056), (1026, 3262847588), (1064, 3146317317), (1067, 3137471064), (1084, 3088267182), (1092, 3065642514), (1116, 2999714718), (1144, 2926295127), (1164, 2876015142), (1178, 2841834996), (1188, 2817913826), (1197, 2796726504), (1209, 2768967432), (1254, 2669602572), (1261, 2654783208), (1287, 2601151224), (1302, 2571184044), (1358, 2465155836), (1364, 2454312042), (1368, 2447135691), (1386, 2415354708), (1404, 2384388622), (1463, 2288230776), (1482, 2258894484), (1512, 2214075149), (1596, 2097544878), (1612, 2076725574), (1626, 2058844788), (1638, 2043761676), (1672, 2002201929), (1674, 1999809812), (1716, 1950863418), (1729, 1936195272), (1736, 1928388033), (1746, 1917343428), (1767, 1894556664), (1843, 1816430616), (1848, 1811516031), (1881, 1779735048), (1897, 1764724104), (1953, 1714122696), (1976, 1694170863), (2002, 1672168644), (2037, 1643437224), (2046, 1636208028), (2052, 1631423794), (2079, 1610236472), (2134, 1568735532), (2168, 1544133591), (2184, 1532821257), (2223, 1505929656), (2232, 1499857359), (2328, 1438007571), (2356, 1420917498), (2376, 1408956913), (2387, 1402464024), (2394, 1398363252), (2418, 1384483716), (2439, 1372563192), (2457, 1362507784), (2508, 1334801286), (2522, 1327391604), (2574, 1300575612), (2604, 1285592022), (2619, 1278228952), (2716, 1232577918), (2717, 1232124264), (2728, 1227156021), (2772, 1207677354), (2808, 1192194311), (2821, 1186700328), (2926, 1144115388), (2964, 1129447242), (2981, 1123006248), (3003, 1114779096), (3007, 1113296184), (3069, 1090805352), (3192, 1048772439), (3201, 1045823688), (3224, 1038362787), (3252, 1029422394), (3276, 1021880838), (3348, 999904906), (3432, 975431709), (3458, 968097636), (3492, 958671714), (3523, 950236056), (3534, 947278332), (3591, 932242168), (3627, 922989144), (3686, 908215308), (3762, 889867524), (3783, 884927736), (3794, 882362052), (3861, 867050408), (3906, 857061348), (4004, 836084322), (4074, 821718612), (4092, 818104014), (4104, 815711897), (4123, 811952856), (4158, 805118236), (4268, 784367766), (4389, 762743592), (4433, 755172936), (4446, 752964828), (4712, 710458749), (4774, 701232012), (4788, 699181626), (4836, 692241858), (4878, 686281596), (4914, 681253892), (5016, 667400643), (5044, 663695802), (5148, 650287806), (5149, 650161512), (5187, 645398424), (5208, 642796011), (5238, 639114476), (5301, 631518888), (5432, 616288959), (5434, 616062132), (5529, 605476872), (5544, 603838677), (5642, 593350164), (5643, 593245016), (5691, 588241368), (5852, 572057694), (5859, 571374232), (5928, 564723621), (5962, 561503124), (6006, 557389548), (6014, 556648092), (6111, 547812408), (6138, 545402676), (6402, 522911844), (6479, 516697272), (6504, 514711197), (6552, 510940419), (6669, 501976552), (6696, 499952453), (6916, 484048818), (6984, 479335857), (7046, 475118028), (7068, 473639166), (7161, 467488008), (7182, 466121084), (7254, 461494572), (7317, 457521064), (7372, 454107654), (7469, 448210152), (7524, 444933762), (7566, 442463868), (7588, 441181026), (7657, 437205384), (7722, 433525204), (7812, 428530674), (8008, 418042161), (8148, 410859306), (8151, 410708088), (8184, 409052007), (8246, 405976428), (8316, 402559118), (8401, 398486088), (8463, 395566776), (8536, 392183883), (8778, 381371796), (8827, 379254744), (8866, 377586468), (8892, 376482414), (8943, 374335416), (9009, 371593032), (9021, 371098728), (9207, 363601784), (9548, 350616006), (9576, 349590813), (9603, 348607896), (9672, 346120929), (9756, 343140798), (9828, 340626946), (10088, 331847901), (10296, 325143903), (10298, 325080756), (10374, 322699212), (10476, 319557238), (10569, 316745352), (10602, 315759444), (10868, 308031066), (10881, 307663048), (11058, 302738436), (11284, 296675082), (11286, 296622508), (11349, 294975912), (11382, 294120684), (11704, 286028847), (11718, 285687116), (11924, 280751562), (12012, 278694774), (12028, 278324046), (12222, 273906204), (12276, 272701338), (12369, 270650952), (12804, 261455922), (12901, 259490088), (12958, 258348636), (13167, 254247864), (13299, 251724312), (13338, 250988276), (13832, 242024409), (13871, 241343928), (14092, 237559014), (14136, 236819583), (14322, 233744004), (14364, 233060542), (14508, 230747286), (14634, 228760532), (14744, 227053827), (14938, 224105076), (15048, 222466881), (15132, 221231934), (15176, 220590513), (15314, 218602692), (15444, 216762602), (15447, 216720504), (15561, 215132808), (15624, 214265337), (15903, 210506296), (16296, 205429653), (16302, 205354044), (16492, 202988214), (16587, 201825624), (16632, 201279559), (16802, 199243044), (16926, 197783388), (17073, 196080456), (17556, 190685898), (17654, 189627372), (17732, 188793234), (17784, 188241207), (17886, 187167708), (18018, 185796516), (18042, 185549364), (18333, 182604136), (18414, 181800892), (19019, 176017752), (19096, 175308003), (19206, 174303948), (19437, 172232424), (19512, 171570399), (19656, 170313473), (20273, 165130056), (20596, 162540378), (20748, 161349606), (20867, 160429464), (20952, 159778619), (21049, 159042312), (21138, 158372676), (21204, 157879722), (21483, 155829336), (21736, 154015533), (21762, 153831524), (22116, 151369218), (22407, 149403384), (22568, 148337541), (22572, 148311254), (22698, 147487956), (22764, 147060342), (22971, 145735128), (23436, 142843558), (23848, 140375781), (23959, 139725432), (24024, 139347387), (24056, 139162023), (24444, 136953102), (24453, 136902696), (24552, 136350669), (24661, 135748008), (24738, 135325476), (25203, 132828696), (25389, 131855592), (25608, 130727961), (25802, 129745044), (25916, 129174318), (26287, 127351224), (26334, 127123932), (26481, 126418248), (26598, 125862156), (26676, 125494138), (26829, 124778472), (27027, 123864344), (27063, 123699576), (27742, 120671964), (28184, 118779507), (28644, 116872002), (28728, 116530271), (28809, 116202632), (29016, 115373643), (29268, 114380266), (29876, 112052538), (30264, 110615967), (30628, 109301346), (30888, 108381301), (30894, 108360252), (31031, 107881848), (31122, 107566404), (31707, 105581784), (31806, 105253148), (32604, 102677022), (32984, 101494107), (33077, 101208744), (33174, 100912812), (33604, 99621522), (33852, 98891694), (34047, 98325304), (34146, 98040228), (35112, 95342949), (35308, 94813686), (35464, 94396617), (35772, 93583854), (36036, 92898258), (36043, 92880216), (36084, 92774682), (36666, 91302068), (36828, 90900446), (37107, 90216984), (38038, 88008876), (38412, 87151974), (38703, 86496696), (38753, 86385096), (38874, 86116212), (39091, 85638168), (39501, 84749288), (39897, 83908104), (40546, 82565028), (41192, 81270189), (41496, 80674803), (41613, 80447976), (41734, 80214732), (42098, 79521156), (42276, 79186338), (42408, 78939861), (42966, 77914668), (43524, 76915762), (44232, 75684609), (44814, 74701692), (45144, 74155627), (45353, 73813896), (45396, 73743978), (45528, 73530171), (45942, 72867564), (46341, 72240168), (46683, 71710936), (46872, 71421779), (47918, 69862716), (48888, 68476551), (48906, 68451348), (49322, 67874004), (49476, 67662738), (49761, 67275208), (50406, 66414348), (50778, 65927796), (51219, 65360152), (51604, 64872522), (51832, 64587159), (52574, 63675612), (52668, 63561966), (52962, 63209124), (53196, 62931078), (53352, 62747069), (53599, 62457912), (53658, 62389236), (54054, 61932172), (54126, 61849788), (55484, 60335982), (56639, 59105592), (57057, 58672584), (57133, 58594536), (57288, 58436001), (57618, 58101316), (58311, 57410808), (58536, 57190133), (58807, 56926584), (59752, 56026269), (60819, 55043352), (61256, 54650673), (61788, 54180126), (62062, 53940924), (62244, 53783202), (62601, 53476488), (63147, 53014104), (63414, 52790892), (63612, 52626574), (64449, 51943112), (65208, 51338511), (66154, 50604372), (66348, 50456406), (66937, 50012424), (67208, 49810761), (67221, 49801128), (67704, 49445847), (68094, 49162652), (68292, 49020114), (68913, 48578376), (70616, 47406843), (71544, 46791927), (71877, 46575144), (72072, 46449129), (72086, 46440108), (72168, 46387341), (73332, 45651034), (73359, 45634232), (73656, 45450223), (73983, 45249336), (74214, 45108492), (75609, 44276232), (76076, 44004438), (76167, 43951864), (76824, 43575987), (77406, 43248348), (77506, 43192548), (77748, 43058106), (78182, 42819084), (78861, 42450408), (79002, 42374644), (79443, 42139416), (79794, 41954052), (80487, 41592824), (81092, 41282514), (81189, 41233192), (83226, 40223988), (83468, 40107366), (84196, 39760578), (84227, 39745944), (84552, 39593169), (85932, 38957334), (87048, 38457881), (89628, 37350846), (90706, 36906948), (90792, 36871989), (91884, 36433782), (92411, 36226008), (92682, 36120084), (93093, 35960616), (93366, 35855468), (95121, 35193928), (95836, 34931358), (97097, 34477704), (97812, 34225674), (98644, 33937002), (98952, 33831369), (99231, 33736248), (99522, 33637604), (100812, 33207174), (101556, 32963898), (102438, 32680076), (103208, 32436261), (105148, 31837806), (105336, 31780983), (105924, 31604562), (106392, 31465539), (107198, 31228956), (107316, 31194618), (108108, 30966086), (108129, 30960072), (108252, 30924894), (109213, 30652776), (110968, 30167991), (111321, 30072328), (113278, 29552796), (114114, 29336292), (114266, 29297268), (115236, 29050658), (116109, 28832232), (116259, 28795032), (116622, 28705404), (117273, 28546056), (117614, 28463292), (119691, 27969368), (121638, 27521676), (123576, 27090063), (124124, 26970462), (124488, 26891601), (124839, 26815992), (125202, 26738244), (126294, 26507052), (126828, 26395446), (127224, 26313287), (128898, 25971556), (132308, 25302186), (132696, 25228203), (133874, 25006212), (134442, 24900564), (136059, 24604632), (136188, 24581326), (136584, 24510057), (137826, 24289188), (139023, 24080056), (141911, 23590008), (143754, 23287572), (144172, 23220054), (146664, 22825517), (146718, 22817116), (147966, 22624668), (148428, 22554246), (151218, 22138116), (152152, 22002219), (152334, 21975932), (154812, 21624174), (155012, 21596274), (155496, 21529053), (156364, 21409542), (157722, 21225204), (158004, 21187322), (158886, 21069708), (159588, 20977026), (159619, 20972952), (160797, 20819304), (160974, 20796412), (162184, 20641257), (162378, 20616596), (166452, 20111994), (166936, 20053683), (167713, 19960776), (168392, 19880289), (168454, 19872972), (169917, 19701864), (171171, 19557528), (171399, 19531512), (171864, 19478667), (174933, 19136936), (176421, 18975528), (179256, 18675423), (181412, 18453474), (182457, 18347784), (183768, 18216891), (184009, 18193032), (184822, 18113004), (185364, 18060042), (186186, 17980308), (186732, 17927734), (187803, 17825496), (189441, 17671368), (190242, 17596964), (191672, 17465679), (194194, 17238852), (195624, 17112837), (197288, 16968501), (198462, 16868124), (199044, 16818802), (200811, 16670808), (201624, 16603587), (201663, 16600376), (203112, 16481949), (204876, 16340038), (206739, 16192792), (210296, 15918903), (211848, 15802281), (214396, 15614478), (214632, 15597309), (215631, 15525048), (216216, 15483043), (216258, 15480036), (216504, 15462447), (218426, 15326388), (221949, 15083112), (222642, 15036164), (226556, 14776398), (226827, 14758744), (228228, 14668146), (228532, 14648634), (230472, 14525329), (231539, 14458392), (232218, 14416116), (232518, 14397516), (233244, 14352702), (234546, 14273028), (235228, 14231646), (236583, 14150136), (238329, 14046472), (239382, 13984684), (243276, 13760838), (248248, 13485231), (249678, 13407996), (250404, 13369122), (252588, 13253526), (252681, 13248648), (253656, 13197723), (257796, 12985778), (263549, 12702312), (264616, 12651093), (267748, 12503106), (268884, 12450282), (271271, 12340728), (272118, 12302316), (272376, 12290663), (273637, 12234024), (275652, 12144594), (277233, 12075336), (278046, 12040028), (279279, 11986872), (283822, 11795004), (287508, 11643786), (288344, 11610027), (289157, 11577384), (291291, 11492568), (293436, 11408558), (295932, 11312334), (296856, 11277123), (297693, 11245416), (302436, 11069058), (304668, 10987966), (309624, 10812087), (310024, 10798137), (312728, 10704771), (315444, 10612602), (316008, 10593661), (317772, 10534854), (319176, 10488513), (319238, 10486476), (321594, 10409652), (321948, 10398206), (324387, 10320024), (324756, 10308298), (327639, 10217592), (332904, 10055997), (335426, 9980388), (336908, 9936486), (339834, 9850932), (341731, 9796248), (342342, 9778764), (342798, 9765756), (348327, 9610744), (348777, 9598344), (349866, 9568468), (351819, 9515352), (352842, 9487764), (362824, 9226737), (364914, 9173892), (368018, 9096516), (369644, 9056502), (370728, 9030021), (372372, 8990154), (373464, 8963867), (374517, 8938664), (375606, 8912748), (378882, 8835684), (380484, 8798482), (388388, 8619426), (396473, 8443656), (396924, 8434062), (398088, 8409401), (399931, 8370648), (401622, 8335404), (403326, 8300188), (408177, 8201544), (409752, 8170019), (413478, 8096396), (425733, 7863336), (428792, 7807239), (430001, 7785288), (431262, 7762524), (432516, 7740018), (436852, 7663194), (443898, 7541556), (445284, 7518082), (453112, 7388199), (453654, 7379372), (456456, 7334073), (457064, 7324317), (463078, 7229196), (464436, 7208058), (465036, 7198758), (466488, 7176351), (468559, 7144632), (469092, 7136514), (470456, 7115823), (473166, 7075068), (476658, 7023236), (478764, 6992342), (478857, 6990984), (482391, 6939768), (486552, 6880419), (499356, 6703998), (499453, 6702696), (500808, 6684561), (503139, 6653592), (505176, 6626763), (505362, 6624324), (509751, 6567288), (513513, 6519176), (514197, 6510504), (515592, 6492889), (527098, 6351156), (529263, 6325176), (535496, 6251553), (537768, 6225141), (542542, 6170364), (544236, 6151158), (547274, 6117012), (547371, 6115928), (551304, 6072297), (552027, 6064344), (554466, 6037668), (556092, 6020014), (558558, 5993436), (563409, 5941832), (567644, 5897502), (568323, 5890456), (575016, 5821893), (578314, 5788692), (582582, 5746284), (586872, 5704279), (589589, 5677992), (591864, 5656167), (595386, 5622708), (602433, 5556936), (604872, 5534529), (609336, 5493983), (628463, 5326776), (630888, 5306301), (635544, 5267427), (638476, 5243238), (643188, 5204826), (643896, 5199103), (646877, 5175144), (646893, 5175016), (648774, 5160012), (649512, 5154149), (655278, 5108796), (665847, 5027704), (670852, 4990194), (673816, 4968243), (679668, 4925466), (683462, 4898124), (684684, 4889382), (685596, 4882878), (694617, 4819464), (696654, 4805372), (697554, 4799172), (699732, 4784234), (703638, 4757676), (705684, 4743882), (709749, 4716712), (729828, 4586946), (736036, 4548258), (736307, 4546584), (739288, 4528251), (742729, 4507272), (744744, 4495077), (749034, 4469332), (751212, 4456374), (757764, 4417842), (758043, 4416216), (760968, 4399241), (764491, 4378968), (776776, 4309713), (790647, 4234104), (792946, 4221828), (793848, 4217031), (799862, 4185324), (803244, 4167702), (806652, 4150094), (813813, 4113576), (814897, 4108104), (816354, 4100772), (820911, 4078008), (826956, 4048198), (831699, 4025112), (837837, 3995624), (851466, 3931668), (860002, 3892644), (862524, 3881262), (865032, 3870009), (867471, 3859128), (873704, 3831597), (873873, 3830856), (887796, 3770778), (890568, 3759041), (893079, 3748472), (907308, 3689686), (926156, 3614598), (928872, 3604029), (930072, 3599379), (937118, 3572316), (938184, 3568257), (946332, 3537534), (953316, 3511618), (957528, 3496171), (957714, 3495492), (964782, 3469884), (973161, 3440008), (982917, 3405864), (998712, 3351999), (998906, 3351348), (1006278, 3326796), (1010724, 3312162), (1019502, 3283644), (1025193, 3265416), (1027026, 3259588), (1028394, 3255252), (1046331, 3199448), (1054196, 3175578), (1055457, 3171784), (1058526, 3162588), (1085084, 3085182), (1088472, 3075579), (1094548, 3058506), (1094742, 3057964), (1104054, 3032172), (1108932, 3018834), (1112184, 3010007), (1117116, 2996718), (1117333, 2996136), (1126818, 2970916), (1135288, 2948751), (1136646, 2945228), (1156628, 2894346), (1165164, 2873142), (1179178, 2838996), (1189419, 2814552), (1190772, 2811354), (1199793, 2790216), (1201343, 2786616), (1204866, 2778468), (1224531, 2733848), (1256926, 2663388), (1276952, 2621619), (1277199, 2621112), (1286376, 2602413), (1290003, 2595096), (1293754, 2587572), (1293786, 2587508), (1297548, 2580006), (1310556, 2554398), (1331694, 2513852), (1341704, 2495097), (1359336, 2462733), (1366924, 2449062), (1369368, 2444691), (1371192, 2441439), (1389234, 2409732), (1393308, 2402686), (1395108, 2399586), (1399464, 2392117), (1405677, 2381544), (1407276, 2378838), (1411368, 2371941), (1419498, 2358356), (1436571, 2330328), (1447173, 2313256), (1459656, 2293473), (1472072, 2274129), (1472614, 2273292), (1485458, 2253636), (1498068, 2234666), (1498359, 2234232), (1502424, 2228187), (1509417, 2217864), (1515528, 2208921), (1516086, 2208108), (1528982, 2189484), (1529253, 2189096), (1542591, 2170168), (1581294, 2117052), (1585892, 2110914), (1587789, 2108392), (1599724, 2092662), (1606488, 2083851), (1613304, 2075047), (1627626, 2056788), (1629794, 2054052), (1632708, 2050386), (1641822, 2039004), (1653912, 2024099), (1656081, 2021448), (1663398, 2012556), (1675674, 1997812), (1702932, 1965834), (1720004, 1946322), (1725048, 1940631), (1734942, 1929564), (1747746, 1915428), (1755809, 1906632), (1768767, 1892664), (1775592, 1885389), (1786158, 1874236), (1807299, 1852312), (1814616, 1844843)]