868097360592

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 61, 63, 66, 69, 72, 76, 77, 84, 88, 89, 92, 99, 108, 112, 114, 121, 122, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 178, 183, 184, 189, 198, 207, 209, 216, 228, 231, 242, 244, 252, 253, 264, 266, 267, 276, 297, 304, 308, 322, 336, 342, 356, 363, 366, 368, 378, 396, 399, 414, 418, 427, 432, 437, 456, 462, 483, 484, 488, 504, 506, 513, 528, 532, 534, 549, 552, 594, 616, 621, 623, 627, 644, 671, 684, 693, 712, 726, 732, 756, 759, 792, 798, 801, 828, 836, 847, 854, 874, 912, 924, 966, 968, 976, 979, 1008, 1012, 1026, 1064, 1068, 1089, 1098, 1104, 1159, 1188, 1197, 1232, 1242, 1246, 1254, 1281, 1288, 1311, 1342, 1368, 1386, 1403, 1424, 1449, 1452, 1463, 1464, 1512, 1518, 1584, 1596, 1602, 1647, 1656, 1672, 1691, 1694, 1708, 1748, 1771, 1848, 1869, 1881, 1932, 1936, 1958, 2013, 2024, 2047, 2052, 2079, 2128, 2136, 2178, 2196, 2277, 2299, 2318, 2376, 2394, 2403, 2484, 2492, 2508, 2541, 2562, 2576, 2622, 2684, 2736, 2772, 2783, 2806, 2898, 2904, 2926, 2928, 2937, 3024, 3036, 3059, 3192, 3204, 3267, 3294, 3312, 3344, 3382, 3388, 3416, 3477, 3496, 3542, 3591, 3696, 3738, 3762, 3843, 3864, 3916, 3933, 4026, 4048, 4094, 4104, 4158, 4209, 4272, 4347, 4356, 4389, 4392, 4554, 4598, 4636, 4697, 4752, 4788, 4806, 4807, 4968, 4984, 5016, 5073, 5082, 5124, 5244, 5313, 5368, 5429, 5544, 5566, 5607, 5612, 5643, 5796, 5808, 5852, 5874, 6039, 6072, 6118, 6141, 6384, 6408, 6534, 6588, 6764, 6776, 6831, 6832, 6853, 6897, 6954, 6992, 7084, 7182, 7381, 7476, 7524, 7623, 7686, 7728, 7832, 7866, 8052, 8113, 8188, 8208, 8316, 8349, 8418, 8694, 8712, 8778, 8784, 8811, 9108, 9177, 9196, 9272, 9394, 9576, 9612, 9614, 9821, 9936, 9968, 10032, 10146, 10164, 10248, 10431, 10488, 10626, 10736, 10769, 10858, 11088, 11132, 11214, 11224, 11286, 11529, 11592, 11704, 11748, 11799, 11837, 12078, 12144, 12236, 12282, 12627, 12749, 12816, 13068, 13167, 13176, 13528, 13552, 13662, 13706, 13794, 13908, 14091, 14168, 14329, 14364, 14421, 14762, 14952, 15048, 15219, 15246, 15372, 15433, 15664, 15732, 15939, 16093, 16104, 16226, 16287, 16376, 16632, 16698, 16821, 16836, 17388, 17424, 17556, 17622, 18117, 18216, 18354, 18392, 18423, 18544, 18601, 18788, 19152, 19224, 19228, 19481, 19642, 20292, 20328, 20496, 20559, 20691, 20862, 20976, 21252, 21538, 21716, 22143, 22264, 22428, 22448, 22517, 22572, 22869, 23058, 23184, 23408, 23496, 23598, 23674, 24156, 24339, 24472, 24564, 25047, 25254, 25498, 26136, 26334, 26352, 26433, 26657, 27056, 27324, 27412, 27531, 27588, 27816, 28182, 28336, 28658, 28728, 28842, 29463, 29524, 29904, 30096, 30438, 30492, 30744, 30866, 31293, 31464, 31878, 32186, 32208, 32307, 32452, 32574, 32752, 33264, 33396, 33642, 33649, 33672, 34776, 35112, 35244, 35511, 36234, 36432, 36708, 36784, 36846, 37202, 37576, 37881, 38003, 38247, 38448, 38456, 38893, 38962, 39284, 39501, 40584, 40656, 41118, 41382, 41724, 42273, 42504, 42987, 43076, 43263, 43432, 44286, 44528, 44856, 45034, 45144, 45657, 45738, 46116, 46299, 46992, 47196, 47348, 47817, 48279, 48312, 48678, 48861, 48944, 49128, 50094, 50508, 50996, 51667, 52272, 52668, 52866, 52877, 53314, 54648, 54824, 55062, 55176, 55269, 55632, 55803, 56364, 57316, 57456, 57684, 58443, 58926, 59048, 59719, 60876, 60984, 61488, 61677, 61732, 62073, 62586, 62928, 63756, 64372, 64614, 64904, 65148, 66429, 66792, 67284, 67298, 67344, 67551, 69552, 70224, 70488, 71022, 72468, 73017, 73416, 73692, 74404, 75141, 75152, 75383, 75762, 76006, 76494, 76912, 77786, 77924, 78568, 79002, 79971, 81168, 82236, 82593, 82764, 83448, 84546, 85008, 85974, 86152, 86526, 86864, 88389, 88572, 89243, 89712, 90068, 90288, 91314, 91476, 92232, 92598, 94392, 94696, 95634, 96558, 96624, 96921, 97356, 97722, 98256, 100188, 100947, 101016, 101992, 103151, 103334, 105336, 105732, 105754, 106533, 106628, 108031, 109296, 109648, 110124, 110352, 110538, 111606, 112728, 114009, 114632, 114741, 115368, 116679, 116886, 117852, 118096, 119438, 121752, 121968, 123354, 123464, 124146, 124867, 125172, 126819, 127512, 128744, 128961, 129228, 129789, 129808, 130207, 130296, 132858, 133584, 134568, 134596, 135102, 138897, 140239, 140976, 142044, 144837, 144936, 146034, 146583, 146832, 147384, 148808, 150282, 150766, 151524, 152012, 152988, 155001, 155572, 155848, 157136, 157619, 158004, 158631, 159942, 164472, 165186, 165528, 166896, 167409, 169092, 169763, 171948, 172304, 173052, 175329, 176778, 177144, 178486, 179157, 180136, 182628, 182952, 184464, 185031, 185196, 186599, 188784, 189392, 191268, 193116, 193842, 194712, 195444, 199287, 200376, 201894, 202032, 202653, 203984, 204611, 206302, 206668, 210672, 211464, 211508, 213066, 213256, 216062, 219051, 220248, 221076, 223212, 225456, 226149, 228018, 229264, 229482, 230736, 233358, 233772, 235704, 238876, 239913, 243504, 246708, 246928, 247687, 248292, 249734, 250344, 253638, 255024, 257488, 257922, 258456, 259578, 260414, 260592, 265167, 265716, 267729, 269136, 269192, 270204, 272251, 277794, 280478, 284088, 289674, 289872, 290763, 292068, 293166, 293227, 294768, 297616, 300564, 301532, 302841, 303048, 304024, 305976, 309453, 310002, 311144, 311696, 315238, 316008, 317262, 319599, 319884, 324093, 328944, 330372, 331056, 334818, 338184, 339526, 342027, 343896, 344223, 346104, 350037, 350658, 353556, 354288, 356972, 358314, 360272, 365256, 365904, 370062, 370139, 370392, 373198, 374601, 382536, 386232, 386883, 387684, 389424, 390621, 390888, 398574, 400752, 403788, 405306, 409222, 412604, 413336, 416691, 418033, 420717, 422928, 423016, 426132, 426512, 427823, 432124, 434511, 438102, 440496, 442152, 446424, 452298, 456036, 458964, 465003, 466716, 467544, 471408, 472857, 475893, 477752, 479826, 493416, 495374, 496584, 499468, 500688, 502227, 507276, 509289, 515844, 516912, 519156, 520828, 525987, 530334, 531432, 535458, 537471, 538384, 540408, 544502, 555588, 559797, 560956, 568176, 579348, 581526, 584136, 586332, 586454, 601128, 603064, 605682, 606096, 607959, 608048, 611952, 613833, 618906, 620004, 622288, 630476, 632016, 634524, 639198, 639768, 648186, 656909, 660744, 669636, 676368, 678447, 679052, 684054, 687792, 688446, 692208, 700074, 701316, 707112, 713944, 716628, 719739, 722057, 730512, 740124, 740278, 740784, 743061, 746396, 749202, 765072, 772464, 773766, 775368, 781242, 781776, 797148, 803187, 807576, 810612, 816753, 818444, 825208, 826672, 833382, 836066, 841434, 846032, 852264, 855646, 864248, 869022, 874069, 876204, 879681, 884304, 892848, 904596, 908523, 912072, 917928, 928359, 930006, 933432, 935088, 945714, 951786, 955504, 959652, 972279, 981673, 986832, 990748, 993168, 998936, 1004454, 1014552, 1018578, 1026081, 1031688, 1038312, 1041656, 1050111, 1051974, 1060668, 1062864, 1070916, 1074942, 1080816, 1089004, 1110417, 1111176, 1119594, 1121912, 1123803, 1134661, 1158696, 1163052, 1168272, 1171863, 1172664, 1172908, 1188341, 1202256, 1206128, 1211364, 1215918, 1227666, 1237812, 1240008, 1254099, 1260952, 1262151, 1269048, 1278396, 1279536, 1283469, 1296372, 1313818, 1321488, 1339272, 1356894, 1358104, 1368108, 1373537, 1376892, 1395009, 1400148, 1402632, 1414224, 1418571, 1427679, 1427888, 1432277, 1433256, 1439478, 1444114, 1480248, 1480556, 1486122, 1492792, 1498404, 1527867, 1547532, 1550736, 1562484, 1594296, 1606374, 1612413, 1615152, 1621224, 1633506, 1636888, 1650416, 1666764, 1672132, 1679391, 1682868, 1704528, 1711292, 1728496, 1733809, 1738044, 1748138, 1752408, 1759362, 1809192, 1817046, 1824144, 1835856, 1841499, 1856718, 1860012, 1866864, 1891428, 1903572, 1919304, 1944558, 1963346, 1970727, 1981496, 1997872, 2008908, 2029104, 2035341, 2037156, 2052162, 2052589, 2063376, 2076624, 2083312, 2100222, 2103948, 2121336, 2141832, 2149884, 2166171, 2178008, 2220834, 2222352, 2229183, 2239188, 2243824, 2247606, 2269322, 2317392, 2326104, 2343726, 2345328, 2345816, 2372473, 2376682, 2409561, 2422728, 2431836, 2450259, 2455332, 2475624, 2480016, 2508198, 2521904, 2524302, 2538096, 2556792, 2566938, 2592744, 2622207, 2627636, 2639043, 2678544, 2713788, 2716208, 2736216, 2747074, 2753784, 2785077, 2790018, 2800296, 2805264, 2837142, 2855358, 2864554, 2866512, 2878956, 2888228, 2916837, 2945019, 2960496, 2961112, 2972244, 2985584, 2994761, 2996808, 3055734, 3095064, 3124968, 3188592, 3212748, 3224826, 3225497, 3242448, 3267012, 3273776, 3331251, 3333528, 3344264, 3358782, 3365736, 3371409, 3403983, 3422584, 3467618, 3476088, 3496276, 3504816, 3515589, 3518724, 3565023, 3618384, 3634092, 3682998, 3713436, 3720024, 3762297, 3782856, 3786453, 3807144, 3838608, 3850407, 3889116, 3926692, 3941454, 3962992, 4017816, 4070682, 4074312, 4104324, 4105178, 4120611, 4200444, 4207896, 4242672, 4255713, 4283664, 4296831, 4299768, 4332342, 4356016, 4441668, 4458366, 4478376, 4495212, 4538644, 4583601, 4598363, 4652208, 4687452, 4691632, 4706053, 4744946, 4753364, 4819122, 4845456, 4863672, 4900518, 4910664, 4951248, 5016396, 5038173, 5048604, 5113584, 5133876, 5185488, 5201427, 5244414, 5255272, 5278086, 5427576, 5472432, 5494148, 5507568, 5524497, 5570154, 5580036, 5600592, 5674284, 5710716, 5729108, 5757912, 5776456, 5833674, 5890038, 5912181, 5922224, 5944488, 5989522, 5993616, 6111468, 6157767, 6190128, 6249936, 6425496, 6449652, 6450994, 6498513, 6534024, 6662502, 6667056, 6687549, 6688528, 6717564, 6731472, 6742818, 6807966, 6845168, 6935236, 6952176, 6992552, 7031178, 7037448, 7117419, 7130046, 7268184, 7350777, 7365996, 7426872, 7440048, 7524594, 7565712, 7572906, 7614288, 7700814, 7778232, 7853384, 7866621, 7882908, 7917129, 7942627, 8035632, 8141364, 8148624, 8208648, 8210356, 8241222, 8400888, 8415792, 8511426, 8593662, 8599536, 8664684, 8835057, 8883336, 8916732, 8956752, 8984283, 8990424, 9077288, 9167202, 9196726, 9374904, 9412106, 9489892, 9506728, 9614759, 9638244, 9676491, 9727344, 9801036, 9821328, 9993753, 10032792, 10076346, 10097208, 10211949, 10267752, 10402854, 10488828, 10510544, 10556172, 10695069, 10855152, 10988296, 11048994, 11140308, 11160072, 11286891, 11348568, 11421432, 11458216, 11515824, 11551221, 11552912, 11667348, 11780076, 11824362, 11888976, 11979044, 12222936, 12315534, 12361833, 12481271, 12850992, 12890493, 12899304, 12901988, 12997026, 13068048, 13325004, 13375098, 13435128, 13485636, 13615932, 13795089, 13870472, 13985104, 14062356, 14074896, 14118159, 14234838, 14260092, 14536368, 14701554, 14731992, 14853744, 15049188, 15108907, 15145812, 15401628, 15556464, 15604281, 15706768, 15733242, 15765816, 15834258, 15885254, 16282728, 16417296, 16420712, 16482444, 16607311, 16801776, 17022852, 17187324, 17329368, 17670114, 17736543, 17766672, 17833464, 17968566, 17980848, 18154576, 18334404, 18393452, 18473301, 18749808, 18824212, 18979784, 19013456, 19229518, 19276488, 19352982, 19495539, 19602072, 19987506, 20065584, 20152692, 20194416, 20423898, 20535504, 20805708, 20977656, 21112344, 21352257, 21390138, 21976592, 22097988, 22280616, 22320144, 22573782, 22578479, 22697136, 22842864, 22916432, 23102442, 23334696, 23560152, 23599863, 23648724, 23827881, 23958088, 24445872, 24631068, 24723666, 24962542, 25780986, 25798608, 25803976, 25994052, 26097203, 26505171, 26650008, 26750196, 26870256, 26952849, 26971272, 27231864, 27590178, 27740944, 28124712, 28236318, 28469676, 28520184, 28844277, 29029473, 29403108, 29463984, 30098376, 30217814, 30291624, 30635847, 30803256, 31208562, 31466484, 31531632, 31668516, 31770508, 32085207, 32565456, 32841424, 32942371, 32964888, 33214622, 34045704, 34374648, 34658736, 35340228, 35473086, 35666928, 35937132, 36668808, 36786904, 36946602, 37085499, 37443813, 37648424, 37959568, 38459036, 38552976, 38671479, 38705964, 38991078, 39204144, 39975012, 40305384, 40847796, 41385267, 41611416, 41955312, 42224688, 42354477, 42704514, 42780276, 44195976, 44561232, 45147564, 45156958, 45326721, 46204884, 46669392, 46812843, 47120304, 47199726, 47297448, 47655762, 47916176, 49262136, 49447332, 49821933, 49925084, 51561972, 51607952, 51988104, 52194406, 53010342, 53300016, 53500392, 53905698, 53942544, 54463728, 55180356, 55419903, 56249424, 56472636, 56939352, 57040368, 57688554, 58058946, 58806216, 60196752, 60435628, 60583248, 61271694, 61606512, 62417124, 62932968, 63337032, 63541016, 64056771, 64170414, 65884742, 65929776, 66429244, 67735437, 68091408, 68749296, 70680456, 70946172, 71483643, 71874264, 73337616, 73573808, 73893204, 74170998, 74887626, 75296848, 76918072, 77342958, 77411928, 77982156, 78291609, 79950024, 80610768, 80858547, 81695592, 82770534, 83222832, 84708954, 85409028, 85560552, 86532831, 87088419, 87368897, 88391952, 90295128, 90313916, 90653442, 92409768, 93625686, 94399452, 94594896, 95311524, 98524272, 98827113, 98894664, 99643866, 99850168, 103123944, 103976208, 104388812, 105762349, 106020684, 107000784, 107811396, 110360712, 110839806, 112331439, 112945272, 113878704, 115377108, 116117892, 117612432, 120871256, 122543388, 124155801, 124834248, 125865936, 126674064, 127063431, 127082032, 128113542, 128340828, 131769484, 132858488, 135470874, 135980163, 141360912, 141892344, 142967286, 143748528, 147786408, 148341996, 149465799, 149775252, 153836144, 154685916, 154823856, 155964312, 156583218, 159900048, 161717094, 163391184, 165541068, 169417908, 170818056, 171121104, 173065662, 174176838, 174737794, 180590256, 180627832, 181306884, 182680421, 184819536, 187251372, 188798904, 190623048, 197654226, 197789328, 199287732, 199700336, 203206311, 206247888, 208777624, 211524698, 212041368, 214450929, 215622792, 220721424, 221679612, 224662878, 225890544, 230754216, 232235784, 234874827, 241742512, 245086776, 248311602, 249668496, 254126862, 256227084, 256681656, 259598493, 262106691, 263538968, 265716976, 270941748, 271960326, 283784688, 285934572, 287069233, 295572816, 296481339, 296683992, 298931598, 299550504, 309371832, 311928624, 313166436, 317287047, 323434188, 331082136, 336994317, 338835816, 341636112, 346131324, 348353676, 349475588, 361255664, 362613768, 365360842, 374502744, 377597808, 381246096, 395308452, 398575464, 406412622, 407940489, 417555248, 423049396, 424082736, 428901858, 431245584, 443359224, 448397397, 449325756, 461508432, 464471568, 469749654, 490173552, 496623204, 508253724, 512454168, 513363312, 519196986, 524213382, 527077936, 541883496, 543920652, 548041263, 571869144, 574138466, 592962678, 593367984, 597863196, 599101008, 609618933, 618743664, 626332872, 634574094, 646868376, 662164272, 673988634, 677671632, 692262648, 696707352, 698951176, 704624481, 725227536, 730721684, 749005488, 786320073, 790616904, 797150928, 812825244, 815880978, 846098792, 857803716, 861207699, 886718448, 889444017, 896794794, 898651512, 939499308, 951861141, 993246408, 1016507448, 1024908336, 1038393972, 1048426764, 1083766992, 1087841304, 1096082526, 1143738288, 1148276932, 1185925356, 1195726392, 1219237866, 1252665744, 1269148188, 1293736752, 1347977268, 1384525296, 1393414704, 1397902352, 1409248962, 1461443368, 1572640146, 1581233808, 1625650488, 1631761956, 1644123789, 1692197584, 1715607432, 1722415398, 1778888034, 1793589588, 1797303024, 1878998616, 1903722282, 1986492816, 2009484631, 2033014896, 2076787944, 2096853528, 2175682608, 2192165052, 2296553864, 2358960219, 2371850712, 2391452784, 2438475732, 2538296376, 2583623097, 2695954536, 2818497924, 2855583423, 2922886736, 3145280292, 3251300976, 3263523912, 3288247578, 3431214864, 3444830796, 3557776068, 3587179176, 3757997232, 3807444564, 4018969262, 4153575888, 4193707056, 4384330104, 4593107728, 4717920438, 4743701424, 4876951464, 4932371367, 5076592752, 5167246194, 5391909072, 5636995848, 5711166846, 6028453893, 6290560584, 6527047824, 6576495156, 6889661592, 7115552136, 7174358352, 7614889128, 7750869291, 8037938524, 8768660208, 9435840876, 9753902928, 9864742734, 10334492388, 11273991696, 11422333692, 12056907786, 12581121168, 13152990312, 13779323184, 14231104272, 15229778256, 15501738582, 16075877048, 18085361679, 18871681752, 19729485468, 20668984776, 22844667384, 24113815572, 26305980624, 31003477164, 32151754096, 36170723358, 37743363504, 39458970936, 41337969552, 45689334768, 48227631144, 54256085037, 62006954328, 72341446716, 78917941872, 96455262288, 108512170074, 124013908656, 144682893432, 217024340148, 289365786864, 434048680296, 868097360592]

約数ペア:

[(1, 868097360592), (2, 434048680296), (3, 289365786864), (4, 217024340148), (6, 144682893432), (7, 124013908656), (8, 108512170074), (9, 96455262288), (11, 78917941872), (12, 72341446716), (14, 62006954328), (16, 54256085037), (18, 48227631144), (19, 45689334768), (21, 41337969552), (22, 39458970936), (23, 37743363504), (24, 36170723358), (27, 32151754096), (28, 31003477164), (33, 26305980624), (36, 24113815572), (38, 22844667384), (42, 20668984776), (44, 19729485468), (46, 18871681752), (48, 18085361679), (54, 16075877048), (56, 15501738582), (57, 15229778256), (61, 14231104272), (63, 13779323184), (66, 13152990312), (69, 12581121168), (72, 12056907786), (76, 11422333692), (77, 11273991696), (84, 10334492388), (88, 9864742734), (89, 9753902928), (92, 9435840876), (99, 8768660208), (108, 8037938524), (112, 7750869291), (114, 7614889128), (121, 7174358352), (122, 7115552136), (126, 6889661592), (132, 6576495156), (133, 6527047824), (138, 6290560584), (144, 6028453893), (152, 5711166846), (154, 5636995848), (161, 5391909072), (168, 5167246194), (171, 5076592752), (176, 4932371367), (178, 4876951464), (183, 4743701424), (184, 4717920438), (189, 4593107728), (198, 4384330104), (207, 4193707056), (209, 4153575888), (216, 4018969262), (228, 3807444564), (231, 3757997232), (242, 3587179176), (244, 3557776068), (252, 3444830796), (253, 3431214864), (264, 3288247578), (266, 3263523912), (267, 3251300976), (276, 3145280292), (297, 2922886736), (304, 2855583423), (308, 2818497924), (322, 2695954536), (336, 2583623097), (342, 2538296376), (356, 2438475732), (363, 2391452784), (366, 2371850712), (368, 2358960219), (378, 2296553864), (396, 2192165052), (399, 2175682608), (414, 2096853528), (418, 2076787944), (427, 2033014896), (432, 2009484631), (437, 1986492816), (456, 1903722282), (462, 1878998616), (483, 1797303024), (484, 1793589588), (488, 1778888034), (504, 1722415398), (506, 1715607432), (513, 1692197584), (528, 1644123789), (532, 1631761956), (534, 1625650488), (549, 1581233808), (552, 1572640146), (594, 1461443368), (616, 1409248962), (621, 1397902352), (623, 1393414704), (627, 1384525296), (644, 1347977268), (671, 1293736752), (684, 1269148188), (693, 1252665744), (712, 1219237866), (726, 1195726392), (732, 1185925356), (756, 1148276932), (759, 1143738288), (792, 1096082526), (798, 1087841304), (801, 1083766992), (828, 1048426764), (836, 1038393972), (847, 1024908336), (854, 1016507448), (874, 993246408), (912, 951861141), (924, 939499308), (966, 898651512), (968, 896794794), (976, 889444017), (979, 886718448), (1008, 861207699), (1012, 857803716), (1026, 846098792), (1064, 815880978), (1068, 812825244), (1089, 797150928), (1098, 790616904), (1104, 786320073), (1159, 749005488), (1188, 730721684), (1197, 725227536), (1232, 704624481), (1242, 698951176), (1246, 696707352), (1254, 692262648), (1281, 677671632), (1288, 673988634), (1311, 662164272), (1342, 646868376), (1368, 634574094), (1386, 626332872), (1403, 618743664), (1424, 609618933), (1449, 599101008), (1452, 597863196), (1463, 593367984), (1464, 592962678), (1512, 574138466), (1518, 571869144), (1584, 548041263), (1596, 543920652), (1602, 541883496), (1647, 527077936), (1656, 524213382), (1672, 519196986), (1691, 513363312), (1694, 512454168), (1708, 508253724), (1748, 496623204), (1771, 490173552), (1848, 469749654), (1869, 464471568), (1881, 461508432), (1932, 449325756), (1936, 448397397), (1958, 443359224), (2013, 431245584), (2024, 428901858), (2047, 424082736), (2052, 423049396), (2079, 417555248), (2128, 407940489), (2136, 406412622), (2178, 398575464), (2196, 395308452), (2277, 381246096), (2299, 377597808), (2318, 374502744), (2376, 365360842), (2394, 362613768), (2403, 361255664), (2484, 349475588), (2492, 348353676), (2508, 346131324), (2541, 341636112), (2562, 338835816), (2576, 336994317), (2622, 331082136), (2684, 323434188), (2736, 317287047), (2772, 313166436), (2783, 311928624), (2806, 309371832), (2898, 299550504), (2904, 298931598), (2926, 296683992), (2928, 296481339), (2937, 295572816), (3024, 287069233), (3036, 285934572), (3059, 283784688), (3192, 271960326), (3204, 270941748), (3267, 265716976), (3294, 263538968), (3312, 262106691), (3344, 259598493), (3382, 256681656), (3388, 256227084), (3416, 254126862), (3477, 249668496), (3496, 248311602), (3542, 245086776), (3591, 241742512), (3696, 234874827), (3738, 232235784), (3762, 230754216), (3843, 225890544), (3864, 224662878), (3916, 221679612), (3933, 220721424), (4026, 215622792), (4048, 214450929), (4094, 212041368), (4104, 211524698), (4158, 208777624), (4209, 206247888), (4272, 203206311), (4347, 199700336), (4356, 199287732), (4389, 197789328), (4392, 197654226), (4554, 190623048), (4598, 188798904), (4636, 187251372), (4697, 184819536), (4752, 182680421), (4788, 181306884), (4806, 180627832), (4807, 180590256), (4968, 174737794), (4984, 174176838), (5016, 173065662), (5073, 171121104), (5082, 170818056), (5124, 169417908), (5244, 165541068), (5313, 163391184), (5368, 161717094), (5429, 159900048), (5544, 156583218), (5566, 155964312), (5607, 154823856), (5612, 154685916), (5643, 153836144), (5796, 149775252), (5808, 149465799), (5852, 148341996), (5874, 147786408), (6039, 143748528), (6072, 142967286), (6118, 141892344), (6141, 141360912), (6384, 135980163), (6408, 135470874), (6534, 132858488), (6588, 131769484), (6764, 128340828), (6776, 128113542), (6831, 127082032), (6832, 127063431), (6853, 126674064), (6897, 125865936), (6954, 124834248), (6992, 124155801), (7084, 122543388), (7182, 120871256), (7381, 117612432), (7476, 116117892), (7524, 115377108), (7623, 113878704), (7686, 112945272), (7728, 112331439), (7832, 110839806), (7866, 110360712), (8052, 107811396), (8113, 107000784), (8188, 106020684), (8208, 105762349), (8316, 104388812), (8349, 103976208), (8418, 103123944), (8694, 99850168), (8712, 99643866), (8778, 98894664), (8784, 98827113), (8811, 98524272), (9108, 95311524), (9177, 94594896), (9196, 94399452), (9272, 93625686), (9394, 92409768), (9576, 90653442), (9612, 90313916), (9614, 90295128), (9821, 88391952), (9936, 87368897), (9968, 87088419), (10032, 86532831), (10146, 85560552), (10164, 85409028), (10248, 84708954), (10431, 83222832), (10488, 82770534), (10626, 81695592), (10736, 80858547), (10769, 80610768), (10858, 79950024), (11088, 78291609), (11132, 77982156), (11214, 77411928), (11224, 77342958), (11286, 76918072), (11529, 75296848), (11592, 74887626), (11704, 74170998), (11748, 73893204), (11799, 73573808), (11837, 73337616), (12078, 71874264), (12144, 71483643), (12236, 70946172), (12282, 70680456), (12627, 68749296), (12749, 68091408), (12816, 67735437), (13068, 66429244), (13167, 65929776), (13176, 65884742), (13528, 64170414), (13552, 64056771), (13662, 63541016), (13706, 63337032), (13794, 62932968), (13908, 62417124), (14091, 61606512), (14168, 61271694), (14329, 60583248), (14364, 60435628), (14421, 60196752), (14762, 58806216), (14952, 58058946), (15048, 57688554), (15219, 57040368), (15246, 56939352), (15372, 56472636), (15433, 56249424), (15664, 55419903), (15732, 55180356), (15939, 54463728), (16093, 53942544), (16104, 53905698), (16226, 53500392), (16287, 53300016), (16376, 53010342), (16632, 52194406), (16698, 51988104), (16821, 51607952), (16836, 51561972), (17388, 49925084), (17424, 49821933), (17556, 49447332), (17622, 49262136), (18117, 47916176), (18216, 47655762), (18354, 47297448), (18392, 47199726), (18423, 47120304), (18544, 46812843), (18601, 46669392), (18788, 46204884), (19152, 45326721), (19224, 45156958), (19228, 45147564), (19481, 44561232), (19642, 44195976), (20292, 42780276), (20328, 42704514), (20496, 42354477), (20559, 42224688), (20691, 41955312), (20862, 41611416), (20976, 41385267), (21252, 40847796), (21538, 40305384), (21716, 39975012), (22143, 39204144), (22264, 38991078), (22428, 38705964), (22448, 38671479), (22517, 38552976), (22572, 38459036), (22869, 37959568), (23058, 37648424), (23184, 37443813), (23408, 37085499), (23496, 36946602), (23598, 36786904), (23674, 36668808), (24156, 35937132), (24339, 35666928), (24472, 35473086), (24564, 35340228), (25047, 34658736), (25254, 34374648), (25498, 34045704), (26136, 33214622), (26334, 32964888), (26352, 32942371), (26433, 32841424), (26657, 32565456), (27056, 32085207), (27324, 31770508), (27412, 31668516), (27531, 31531632), (27588, 31466484), (27816, 31208562), (28182, 30803256), (28336, 30635847), (28658, 30291624), (28728, 30217814), (28842, 30098376), (29463, 29463984), (29524, 29403108), (29904, 29029473), (30096, 28844277), (30438, 28520184), (30492, 28469676), (30744, 28236318), (30866, 28124712), (31293, 27740944), (31464, 27590178), (31878, 27231864), (32186, 26971272), (32208, 26952849), (32307, 26870256), (32452, 26750196), (32574, 26650008), (32752, 26505171), (33264, 26097203), (33396, 25994052), (33642, 25803976), (33649, 25798608), (33672, 25780986), (34776, 24962542), (35112, 24723666), (35244, 24631068), (35511, 24445872), (36234, 23958088), (36432, 23827881), (36708, 23648724), (36784, 23599863), (36846, 23560152), (37202, 23334696), (37576, 23102442), (37881, 22916432), (38003, 22842864), (38247, 22697136), (38448, 22578479), (38456, 22573782), (38893, 22320144), (38962, 22280616), (39284, 22097988), (39501, 21976592), (40584, 21390138), (40656, 21352257), (41118, 21112344), (41382, 20977656), (41724, 20805708), (42273, 20535504), (42504, 20423898), (42987, 20194416), (43076, 20152692), (43263, 20065584), (43432, 19987506), (44286, 19602072), (44528, 19495539), (44856, 19352982), (45034, 19276488), (45144, 19229518), (45657, 19013456), (45738, 18979784), (46116, 18824212), (46299, 18749808), (46992, 18473301), (47196, 18393452), (47348, 18334404), (47817, 18154576), (48279, 17980848), (48312, 17968566), (48678, 17833464), (48861, 17766672), (48944, 17736543), (49128, 17670114), (50094, 17329368), (50508, 17187324), (50996, 17022852), (51667, 16801776), (52272, 16607311), (52668, 16482444), (52866, 16420712), (52877, 16417296), (53314, 16282728), (54648, 15885254), (54824, 15834258), (55062, 15765816), (55176, 15733242), (55269, 15706768), (55632, 15604281), (55803, 15556464), (56364, 15401628), (57316, 15145812), (57456, 15108907), (57684, 15049188), (58443, 14853744), (58926, 14731992), (59048, 14701554), (59719, 14536368), (60876, 14260092), (60984, 14234838), (61488, 14118159), (61677, 14074896), (61732, 14062356), (62073, 13985104), (62586, 13870472), (62928, 13795089), (63756, 13615932), (64372, 13485636), (64614, 13435128), (64904, 13375098), (65148, 13325004), (66429, 13068048), (66792, 12997026), (67284, 12901988), (67298, 12899304), (67344, 12890493), (67551, 12850992), (69552, 12481271), (70224, 12361833), (70488, 12315534), (71022, 12222936), (72468, 11979044), (73017, 11888976), (73416, 11824362), (73692, 11780076), (74404, 11667348), (75141, 11552912), (75152, 11551221), (75383, 11515824), (75762, 11458216), (76006, 11421432), (76494, 11348568), (76912, 11286891), (77786, 11160072), (77924, 11140308), (78568, 11048994), (79002, 10988296), (79971, 10855152), (81168, 10695069), (82236, 10556172), (82593, 10510544), (82764, 10488828), (83448, 10402854), (84546, 10267752), (85008, 10211949), (85974, 10097208), (86152, 10076346), (86526, 10032792), (86864, 9993753), (88389, 9821328), (88572, 9801036), (89243, 9727344), (89712, 9676491), (90068, 9638244), (90288, 9614759), (91314, 9506728), (91476, 9489892), (92232, 9412106), (92598, 9374904), (94392, 9196726), (94696, 9167202), (95634, 9077288), (96558, 8990424), (96624, 8984283), (96921, 8956752), (97356, 8916732), (97722, 8883336), (98256, 8835057), (100188, 8664684), (100947, 8599536), (101016, 8593662), (101992, 8511426), (103151, 8415792), (103334, 8400888), (105336, 8241222), (105732, 8210356), (105754, 8208648), (106533, 8148624), (106628, 8141364), (108031, 8035632), (109296, 7942627), (109648, 7917129), (110124, 7882908), (110352, 7866621), (110538, 7853384), (111606, 7778232), (112728, 7700814), (114009, 7614288), (114632, 7572906), (114741, 7565712), (115368, 7524594), (116679, 7440048), (116886, 7426872), (117852, 7365996), (118096, 7350777), (119438, 7268184), (121752, 7130046), (121968, 7117419), (123354, 7037448), (123464, 7031178), (124146, 6992552), (124867, 6952176), (125172, 6935236), (126819, 6845168), (127512, 6807966), (128744, 6742818), (128961, 6731472), (129228, 6717564), (129789, 6688528), (129808, 6687549), (130207, 6667056), (130296, 6662502), (132858, 6534024), (133584, 6498513), (134568, 6450994), (134596, 6449652), (135102, 6425496), (138897, 6249936), (140239, 6190128), (140976, 6157767), (142044, 6111468), (144837, 5993616), (144936, 5989522), (146034, 5944488), (146583, 5922224), (146832, 5912181), (147384, 5890038), (148808, 5833674), (150282, 5776456), (150766, 5757912), (151524, 5729108), (152012, 5710716), (152988, 5674284), (155001, 5600592), (155572, 5580036), (155848, 5570154), (157136, 5524497), (157619, 5507568), (158004, 5494148), (158631, 5472432), (159942, 5427576), (164472, 5278086), (165186, 5255272), (165528, 5244414), (166896, 5201427), (167409, 5185488), (169092, 5133876), (169763, 5113584), (171948, 5048604), (172304, 5038173), (173052, 5016396), (175329, 4951248), (176778, 4910664), (177144, 4900518), (178486, 4863672), (179157, 4845456), (180136, 4819122), (182628, 4753364), (182952, 4744946), (184464, 4706053), (185031, 4691632), (185196, 4687452), (186599, 4652208), (188784, 4598363), (189392, 4583601), (191268, 4538644), (193116, 4495212), (193842, 4478376), (194712, 4458366), (195444, 4441668), (199287, 4356016), (200376, 4332342), (201894, 4299768), (202032, 4296831), (202653, 4283664), (203984, 4255713), (204611, 4242672), (206302, 4207896), (206668, 4200444), (210672, 4120611), (211464, 4105178), (211508, 4104324), (213066, 4074312), (213256, 4070682), (216062, 4017816), (219051, 3962992), (220248, 3941454), (221076, 3926692), (223212, 3889116), (225456, 3850407), (226149, 3838608), (228018, 3807144), (229264, 3786453), (229482, 3782856), (230736, 3762297), (233358, 3720024), (233772, 3713436), (235704, 3682998), (238876, 3634092), (239913, 3618384), (243504, 3565023), (246708, 3518724), (246928, 3515589), (247687, 3504816), (248292, 3496276), (249734, 3476088), (250344, 3467618), (253638, 3422584), (255024, 3403983), (257488, 3371409), (257922, 3365736), (258456, 3358782), (259578, 3344264), (260414, 3333528), (260592, 3331251), (265167, 3273776), (265716, 3267012), (267729, 3242448), (269136, 3225497), (269192, 3224826), (270204, 3212748), (272251, 3188592), (277794, 3124968), (280478, 3095064), (284088, 3055734), (289674, 2996808), (289872, 2994761), (290763, 2985584), (292068, 2972244), (293166, 2961112), (293227, 2960496), (294768, 2945019), (297616, 2916837), (300564, 2888228), (301532, 2878956), (302841, 2866512), (303048, 2864554), (304024, 2855358), (305976, 2837142), (309453, 2805264), (310002, 2800296), (311144, 2790018), (311696, 2785077), (315238, 2753784), (316008, 2747074), (317262, 2736216), (319599, 2716208), (319884, 2713788), (324093, 2678544), (328944, 2639043), (330372, 2627636), (331056, 2622207), (334818, 2592744), (338184, 2566938), (339526, 2556792), (342027, 2538096), (343896, 2524302), (344223, 2521904), (346104, 2508198), (350037, 2480016), (350658, 2475624), (353556, 2455332), (354288, 2450259), (356972, 2431836), (358314, 2422728), (360272, 2409561), (365256, 2376682), (365904, 2372473), (370062, 2345816), (370139, 2345328), (370392, 2343726), (373198, 2326104), (374601, 2317392), (382536, 2269322), (386232, 2247606), (386883, 2243824), (387684, 2239188), (389424, 2229183), (390621, 2222352), (390888, 2220834), (398574, 2178008), (400752, 2166171), (403788, 2149884), (405306, 2141832), (409222, 2121336), (412604, 2103948), (413336, 2100222), (416691, 2083312), (418033, 2076624), (420717, 2063376), (422928, 2052589), (423016, 2052162), (426132, 2037156), (426512, 2035341), (427823, 2029104), (432124, 2008908), (434511, 1997872), (438102, 1981496), (440496, 1970727), (442152, 1963346), (446424, 1944558), (452298, 1919304), (456036, 1903572), (458964, 1891428), (465003, 1866864), (466716, 1860012), (467544, 1856718), (471408, 1841499), (472857, 1835856), (475893, 1824144), (477752, 1817046), (479826, 1809192), (493416, 1759362), (495374, 1752408), (496584, 1748138), (499468, 1738044), (500688, 1733809), (502227, 1728496), (507276, 1711292), (509289, 1704528), (515844, 1682868), (516912, 1679391), (519156, 1672132), (520828, 1666764), (525987, 1650416), (530334, 1636888), (531432, 1633506), (535458, 1621224), (537471, 1615152), (538384, 1612413), (540408, 1606374), (544502, 1594296), (555588, 1562484), (559797, 1550736), (560956, 1547532), (568176, 1527867), (579348, 1498404), (581526, 1492792), (584136, 1486122), (586332, 1480556), (586454, 1480248), (601128, 1444114), (603064, 1439478), (605682, 1433256), (606096, 1432277), (607959, 1427888), (608048, 1427679), (611952, 1418571), (613833, 1414224), (618906, 1402632), (620004, 1400148), (622288, 1395009), (630476, 1376892), (632016, 1373537), (634524, 1368108), (639198, 1358104), (639768, 1356894), (648186, 1339272), (656909, 1321488), (660744, 1313818), (669636, 1296372), (676368, 1283469), (678447, 1279536), (679052, 1278396), (684054, 1269048), (687792, 1262151), (688446, 1260952), (692208, 1254099), (700074, 1240008), (701316, 1237812), (707112, 1227666), (713944, 1215918), (716628, 1211364), (719739, 1206128), (722057, 1202256), (730512, 1188341), (740124, 1172908), (740278, 1172664), (740784, 1171863), (743061, 1168272), (746396, 1163052), (749202, 1158696), (765072, 1134661), (772464, 1123803), (773766, 1121912), (775368, 1119594), (781242, 1111176), (781776, 1110417), (797148, 1089004), (803187, 1080816), (807576, 1074942), (810612, 1070916), (816753, 1062864), (818444, 1060668), (825208, 1051974), (826672, 1050111), (833382, 1041656), (836066, 1038312), (841434, 1031688), (846032, 1026081), (852264, 1018578), (855646, 1014552), (864248, 1004454), (869022, 998936), (874069, 993168), (876204, 990748), (879681, 986832), (884304, 981673), (892848, 972279), (904596, 959652), (908523, 955504), (912072, 951786), (917928, 945714), (928359, 935088), (930006, 933432)]