273818248704

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 29, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 58, 63, 64, 66, 69, 72, 77, 78, 84, 87, 88, 89, 91, 92, 96, 99, 104, 112, 116, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 174, 176, 178, 182, 184, 192, 198, 203, 207, 208, 224, 231, 232, 234, 252, 253, 256, 261, 264, 267, 273, 276, 286, 288, 299, 308, 312, 319, 322, 336, 348, 352, 356, 364, 368, 377, 384, 396, 406, 414, 416, 429, 448, 462, 464, 468, 483, 504, 506, 512, 522, 528, 534, 546, 552, 572, 576, 598, 609, 616, 623, 624, 638, 644, 667, 672, 693, 696, 704, 712, 728, 736, 754, 759, 768, 792, 801, 812, 819, 828, 832, 858, 896, 897, 924, 928, 936, 957, 966, 979, 1001, 1008, 1012, 1044, 1056, 1068, 1092, 1104, 1131, 1144, 1152, 1157, 1196, 1218, 1232, 1246, 1248, 1276, 1287, 1288, 1334, 1344, 1386, 1392, 1408, 1424, 1449, 1456, 1472, 1508, 1518, 1536, 1584, 1602, 1624, 1638, 1656, 1664, 1716, 1771, 1792, 1794, 1827, 1848, 1856, 1869, 1872, 1914, 1932, 1958, 2001, 2002, 2016, 2024, 2047, 2088, 2093, 2112, 2136, 2184, 2208, 2233, 2262, 2277, 2288, 2304, 2314, 2392, 2436, 2464, 2492, 2496, 2552, 2574, 2576, 2581, 2639, 2668, 2688, 2691, 2772, 2784, 2816, 2848, 2871, 2898, 2912, 2937, 2944, 3003, 3016, 3036, 3168, 3204, 3248, 3276, 3289, 3312, 3328, 3393, 3432, 3471, 3542, 3584, 3588, 3654, 3696, 3712, 3738, 3744, 3828, 3864, 3916, 4002, 4004, 4032, 4048, 4094, 4147, 4176, 4186, 4224, 4272, 4368, 4416, 4466, 4524, 4554, 4576, 4608, 4628, 4669, 4784, 4872, 4928, 4984, 4992, 5104, 5148, 5152, 5162, 5278, 5313, 5336, 5376, 5382, 5544, 5568, 5607, 5632, 5696, 5742, 5796, 5824, 5874, 5888, 6003, 6006, 6032, 6072, 6141, 6279, 6336, 6408, 6496, 6552, 6578, 6624, 6656, 6699, 6786, 6853, 6864, 6942, 7084, 7176, 7308, 7337, 7392, 7424, 7476, 7488, 7656, 7728, 7743, 7832, 7917, 8004, 8008, 8064, 8096, 8099, 8188, 8294, 8352, 8372, 8448, 8544, 8671, 8736, 8811, 8832, 8932, 9009, 9048, 9108, 9152, 9256, 9338, 9568, 9744, 9856, 9867, 9968, 9984, 10208, 10296, 10304, 10324, 10413, 10556, 10626, 10672, 10752, 10764, 11088, 11136, 11214, 11392, 11484, 11592, 11648, 11748, 11776, 12006, 12012, 12064, 12144, 12282, 12441, 12558, 12672, 12727, 12816, 12992, 13104, 13156, 13248, 13398, 13572, 13706, 13728, 13884, 14007, 14168, 14329, 14352, 14616, 14674, 14784, 14848, 14952, 14976, 15312, 15456, 15486, 15664, 15834, 15939, 16008, 16016, 16128, 16192, 16198, 16376, 16588, 16704, 16744, 16896, 17088, 17342, 17472, 17622, 17664, 17864, 18018, 18067, 18096, 18216, 18304, 18423, 18512, 18676, 18837, 19136, 19488, 19712, 19734, 19936, 19968, 20097, 20416, 20559, 20592, 20608, 20648, 20826, 21112, 21252, 21344, 21528, 22011, 22176, 22272, 22428, 22517, 22784, 22968, 23023, 23184, 23229, 23296, 23496, 23751, 24012, 24024, 24128, 24288, 24297, 24564, 24882, 25116, 25344, 25454, 25632, 25984, 26013, 26208, 26312, 26496, 26611, 26796, 27144, 27412, 27456, 27768, 28014, 28336, 28391, 28658, 28704, 29029, 29232, 29348, 29568, 29601, 29904, 29952, 30624, 30912, 30972, 31328, 31668, 31878, 32016, 32032, 32256, 32384, 32396, 32752, 33176, 33408, 33488, 33553, 34176, 34684, 34944, 35244, 35328, 35728, 36036, 36134, 36192, 36432, 36608, 36846, 37024, 37323, 37352, 37674, 38181, 38272, 38976, 39424, 39468, 39872, 40194, 40832, 41118, 41184, 41216, 41296, 41652, 42021, 42224, 42504, 42688, 42987, 43056, 44022, 44352, 44544, 44856, 45034, 45568, 45936, 46046, 46368, 46458, 46592, 46992, 47502, 48024, 48048, 48256, 48576, 48594, 49128, 49764, 50232, 50688, 50908, 51264, 51359, 51968, 52026, 52416, 52624, 52992, 53222, 53592, 54201, 54288, 54824, 54912, 55536, 56028, 56672, 56782, 57316, 57408, 58058, 58464, 58696, 59136, 59202, 59363, 59808, 59904, 60697, 61248, 61677, 61824, 61944, 62656, 63336, 63756, 64032, 64064, 64768, 64792, 65504, 66033, 66352, 66816, 66976, 67106, 67551, 68352, 69069, 69368, 69888, 70488, 71456, 72072, 72268, 72384, 72864, 72891, 73216, 73692, 74048, 74646, 74704, 75348, 76362, 76544, 77952, 78039, 78936, 79744, 79833, 80388, 81664, 82236, 82368, 82432, 82592, 83304, 84042, 84448, 85008, 85173, 85376, 85974, 86112, 87087, 88044, 88704, 89089, 89712, 90068, 91872, 92092, 92736, 92916, 93984, 95004, 95381, 96048, 96096, 96512, 97152, 97188, 98256, 99528, 100464, 100659, 101816, 102528, 102718, 103936, 104052, 104832, 105248, 105984, 106444, 107184, 108402, 108576, 109648, 109824, 111072, 112056, 113344, 113564, 114543, 114632, 114816, 116116, 116928, 117392, 118272, 118404, 118726, 119616, 121394, 122496, 123354, 123648, 123888, 125312, 126672, 127512, 128064, 128128, 128961, 129536, 129584, 131008, 132066, 132704, 133632, 133952, 134212, 135102, 136704, 138138, 138736, 139776, 140976, 142912, 144144, 144536, 144768, 145728, 145782, 147384, 148096, 149292, 149408, 150696, 152724, 153088, 154077, 155904, 156078, 157619, 157872, 159488, 159666, 160776, 162603, 163328, 164472, 164736, 165184, 166608, 168084, 168896, 170016, 170346, 170752, 171948, 172224, 174174, 176088, 177408, 178089, 178178, 179424, 180136, 182091, 183744, 184184, 185472, 185832, 186277, 187968, 190008, 190762, 192096, 192192, 193024, 194304, 194376, 196512, 198737, 199056, 200928, 201318, 202653, 203632, 205056, 205436, 207207, 208104, 209664, 210496, 212888, 214368, 216804, 217152, 219296, 219648, 222144, 224112, 226688, 227128, 229086, 229264, 229632, 232232, 233856, 234784, 234871, 236808, 237452, 239232, 239499, 242788, 244992, 246708, 247296, 247776, 250624, 253344, 255024, 255519, 256128, 256256, 257922, 259168, 261261, 262016, 264132, 265408, 267267, 267904, 268424, 270204, 276276, 277472, 281952, 285824, 286143, 288288, 289072, 289536, 291456, 291564, 292721, 294768, 296192, 298584, 298816, 301392, 301977, 305448, 308154, 311808, 312156, 315238, 315744, 318976, 319332, 321552, 325206, 328944, 329472, 330368, 333216, 336168, 337792, 340032, 340692, 341504, 343896, 344448, 348348, 352176, 354816, 356178, 356356, 358848, 360272, 364182, 367488, 368368, 369083, 370944, 371664, 372554, 375936, 380016, 381524, 384192, 384384, 388608, 388752, 393024, 397474, 398112, 401856, 402636, 405306, 407264, 410112, 410872, 414414, 415541, 416208, 419328, 420992, 425776, 428736, 433608, 434304, 438592, 444288, 448224, 453376, 454256, 458172, 458528, 459264, 462231, 464464, 467712, 469568, 469742, 472857, 473616, 474904, 478464, 478998, 485576, 489984, 493416, 495552, 501248, 506688, 510048, 511038, 512256, 512512, 515844, 518336, 522522, 524032, 528264, 530816, 534267, 534534, 535808, 536848, 540408, 546273, 552552, 554944, 558831, 563904, 571648, 572286, 576576, 578144, 579072, 582912, 583128, 585442, 589536, 592384, 596211, 597168, 597632, 602784, 603954, 610896, 616308, 624312, 630476, 631488, 638664, 643104, 650412, 652993, 657888, 658944, 660736, 666432, 667667, 672336, 675584, 680064, 681384, 687792, 688896, 696696, 704352, 704613, 712356, 712712, 717696, 720544, 728364, 734976, 736736, 738166, 741888, 743328, 745108, 751872, 760032, 763048, 768384, 768768, 771719, 777504, 786048, 794948, 796224, 801801, 803712, 805272, 810612, 814528, 821744, 828828, 831082, 832416, 841984, 851552, 857472, 858429, 867216, 868608, 877184, 878163, 888576, 896448, 906752, 908512, 916344, 917056, 924462, 928928, 935424, 939136, 939484, 945714, 947232, 949808, 956928, 957996, 971152, 986832, 991104, 1013376, 1020096, 1022076, 1024512, 1031688, 1036672, 1045044, 1048064, 1056528, 1061632, 1068534, 1069068, 1071616, 1073696, 1080816, 1092546, 1105104, 1107249, 1109888, 1117662, 1127808, 1143296, 1144572, 1153152, 1156288, 1165824, 1166256, 1170884, 1179072, 1192422, 1194336, 1195264, 1205568, 1207908, 1221792, 1232616, 1246623, 1248624, 1260952, 1262976, 1277328, 1286208, 1300824, 1305986, 1315776, 1321472, 1332864, 1335334, 1344672, 1351168, 1360128, 1362768, 1375584, 1377792, 1393392, 1408704, 1409226, 1418571, 1424712, 1425424, 1435392, 1441088, 1456728, 1469952, 1473472, 1476332, 1486656, 1490216, 1503744, 1520064, 1526096, 1536768, 1537536, 1543438, 1555008, 1572096, 1589896, 1592448, 1603602, 1607424, 1610544, 1621224, 1629056, 1643488, 1657656, 1662164, 1664832, 1676493, 1683968, 1703104, 1714944, 1716858, 1734432, 1737216, 1754368, 1756326, 1777152, 1788633, 1792896, 1817024, 1832688, 1834112, 1848924, 1857856, 1878272, 1878968, 1891428, 1894464, 1899616, 1915992, 1942304, 1958979, 1973664, 1982208, 2003001, 2026752, 2040192, 2044152, 2049047, 2063376, 2073344, 2090088, 2113056, 2113839, 2123264, 2137068, 2138136, 2147392, 2161632, 2185092, 2210208, 2214498, 2219776, 2235324, 2255616, 2289144, 2306304, 2312576, 2315157, 2332512, 2341768, 2358144, 2384844, 2388672, 2390528, 2411136, 2415816, 2443584, 2465232, 2493246, 2497248, 2521904, 2525952, 2554656, 2572416, 2583581, 2601648, 2611972, 2631552, 2634489, 2665728, 2670668, 2689344, 2720256, 2725536, 2751168, 2786784, 2817408, 2818452, 2837142, 2849424, 2850848, 2870784, 2882176, 2913456, 2946944, 2952664, 2973312, 2980432, 3040128, 3052192, 3073536, 3086876, 3110016, 3144192, 3179792, 3184896, 3207204, 3214848, 3221088, 3242448, 3258112, 3286976, 3315312, 3321747, 3324328, 3329664, 3352986, 3406208, 3429888, 3433716, 3468864, 3508736, 3512652, 3577266, 3585792, 3634048, 3665376, 3668224, 3697848, 3715712, 3739869, 3756544, 3757936, 3782856, 3788928, 3799232, 3831984, 3884608, 3917958, 3947328, 3964416, 4006002, 4053504, 4080384, 4088304, 4098094, 4126752, 4146688, 4180176, 4226112, 4227678, 4274136, 4276272, 4294784, 4323264, 4370184, 4420416, 4428996, 4439552, 4470648, 4511232, 4570951, 4578288, 4612608, 4625152, 4630314, 4665024, 4683536, 4716288, 4769688, 4777344, 4822272, 4831632, 4887168, 4930464, 4986492, 4994496, 5043808, 5051904, 5109312, 5144832, 5167162, 5203296, 5223944, 5263104, 5268978, 5331456, 5341336, 5378688, 5402033, 5451072, 5502336, 5573568, 5634816, 5636904, 5674284, 5698848, 5701696, 5764352, 5826912, 5876937, 5893888, 5905328, 5946624, 5960864, 6009003, 6080256, 6104384, 6147141, 6173752, 6220032, 6359584, 6369792, 6414408, 6442176, 6484896, 6516224, 6573952, 6630624, 6643494, 6648656, 6659328, 6705972, 6812416, 6867432, 6937728, 6945471, 7025304, 7154532, 7171584, 7268096, 7330752, 7336448, 7395696, 7431424, 7479738, 7515872, 7565712, 7577856, 7598464, 7663968, 7750743, 7769216, 7835916, 7894656, 8012004, 8160768, 8176608, 8196188, 8253504, 8360352, 8452224, 8455356, 8488909, 8548272, 8552544, 8589568, 8646528, 8740368, 8840832, 8857992, 8941296, 9141902, 9156576, 9250304, 9260628, 9330048, 9367072, 9432576, 9539376, 9554688, 9644544, 9663264, 9774336, 9860928, 9972984, 9988992, 10087616, 10218624, 10289664, 10334324, 10406592, 10447888, 10526208, 10537956, 10682672, 10757376, 10804066, 10902144, 11004672, 11147136, 11269632, 11273808, 11348568, 11397696, 11403392, 11528704, 11653824, 11753874, 11787776, 11810656, 11893248, 11921728, 12018006, 12160512, 12208768, 12294282, 12347504, 12440064, 12719168, 12828816, 12884352, 12969792, 13147904, 13261248, 13286988, 13297312, 13318656, 13411944, 13624832, 13712853, 13734864, 13875456, 13890942, 14050608, 14309064, 14536192, 14661504, 14791392, 14862848, 14959476, 15031744, 15131424, 15155712, 15196928, 15327936, 15501486, 15538432, 15671832, 15789312, 16024008, 16206099, 16353216, 16392376, 16507008, 16720704, 16904448, 16910712, 16977818, 17096544, 17105088, 17179136, 17293056, 17480736, 17681664, 17715984, 17882592, 18283804, 18313152, 18441423, 18521256, 18660096, 18734144, 19078752, 19109376, 19326528, 19548672, 19721856, 19945968, 19977984, 20175232, 20437248, 20668648, 20813184, 20895776, 21075912, 21365344, 21514752, 21608132, 21804288, 22009344, 22294272, 22547616, 22697136, 22795392, 22806784, 23252229, 23307648, 23507748, 23621312, 23843456, 24036012, 24417536, 24588564, 24695008, 25438336, 25466727, 25657632, 25768704, 25939584, 26295808, 26522496, 26573976, 26594624, 26823888, 27425706, 27469728, 27750912, 27781884, 28101216, 28618128, 29323008, 29582784, 29918952, 30063488, 30262848, 30393856, 30655872, 31002972, 31076864, 31343664, 31578624, 32048016, 32412198, 32706432, 32784752, 33014016, 33441408, 33808896, 33821424, 33955636, 34193088, 34210176, 34586112, 34961472, 35363328, 35431968, 35765184, 36567608, 36626304, 36882846, 37042512, 37320192, 37468288, 38157504, 38653056, 39443712, 39891936, 39955968, 40350464, 40874496, 41138559, 41337296, 41626368, 41791552, 42151824, 42730688, 43216264, 43608576, 44588544, 45095232, 45394272, 45590784, 45613568, 46504458, 46615296, 47015496, 47242624, 47686912, 48072024, 48618297, 48835072, 49177128, 49390016, 50876672, 50933454, 51315264, 51537408, 51879168, 53044992, 53147952, 53189248, 53647776, 54851412, 54939456, 55563768, 56202432, 57236256, 58646016, 59165568, 59422363, 59837904, 60126976, 60525696, 61311744, 62005944, 62687328, 64096032, 64824396, 65412864, 65569504, 66028032, 66882816, 67642848, 67911272, 68386176, 68420352, 69922944, 70863936, 71530368, 73135216, 73252608, 73765692, 74085024, 74936576, 76315008, 76400181, 77306112, 78887424, 79783872, 80700928, 82277118, 82674592, 83252736, 83583104, 84303648, 85461376, 86432528, 90190464, 90788544, 91181568, 93008916, 93230592, 94030992, 94485248, 95373824, 96144048, 97236594, 98354256, 98780032, 101753344, 101866908, 102630528, 103758336, 106089984, 106295904, 106378496, 107295552, 109702824, 109878912, 111127536, 112404864, 114472512, 118331136, 118844726, 119675808, 120253952, 121051392, 122623488, 124011888, 125374656, 128192064, 129648792, 130825728, 131139008, 133765632, 135285696, 135822544, 136772352, 136840704, 139845888, 141727872, 143060736, 146270432, 146505216, 147531384, 148170048, 149873152, 152630016, 152800362, 154612224, 159567744, 164554236, 165349184, 167166208, 168607296, 170922752, 172865056, 178267089, 180380928, 181577088, 186017832, 188061984, 188970496, 192288096, 194473188, 196708512, 197560064, 203733816, 205261056, 212591808, 212756992, 214591104, 219405648, 219757824, 222255072, 224809728, 228945024, 236662272, 237689452, 239351616, 242102784, 248023776, 250749312, 256384128, 259297584, 262278016, 270571392, 271645088, 273544704, 279691776, 283455744, 286121472, 292540864, 295062768, 296340096, 305260032, 305600724, 319135488, 329108472, 330698368, 334332416, 337214592, 341845504, 345730112, 356534178, 360761856, 363154176, 372035664, 376123968, 384576192, 388946376, 393417024, 395120128, 407467632, 410522112, 425183616, 429182208, 438811296, 439515648, 444510144, 449619456, 457890048, 475378904, 478703232, 496047552, 501498624, 512768256, 518595168, 524556032, 534801267, 541142784, 543290176, 566911488, 585081728, 590125536, 592680192, 611201448, 638270976, 658216944, 661396736, 674429184, 691460224, 713068356, 726308352, 744071328, 752247936, 769152384, 777892752, 786834048, 814935264, 850367232, 858364416, 877622592, 889020288, 915780096, 950757808, 957406464, 992095104, 1002997248, 1025536512, 1037190336, 1049112064, 1069602534, 1082285568, 1086580352, 1170163456, 1180251072, 1185360384, 1222402896, 1316433888, 1322793472, 1348858368, 1382920448, 1426136712, 1488142656, 1504495872, 1538304768, 1555785504, 1573668096, 1629870528, 1700734464, 1755245184, 1778040576, 1901515616, 1914812928, 1984190208, 2074380672, 2139205068, 2173160704, 2340326912, 2360502144, 2444805792, 2632867776, 2765840896, 2852273424, 2976285312, 3008991744, 3076609536, 3111571008, 3147336192, 3259741056, 3510490368, 3556081152, 3803031232, 3968380416, 4148761344, 4278410136, 4346321408, 4721004288, 4889611584, 5265735552, 5704546848, 5952570624, 6223142016, 6519482112, 7020980736, 7606062464, 8297522688, 8556820272, 9442008576, 9779223168, 10531471104, 11409093696, 11905141248, 12446284032, 13038964224, 15212124928, 17113640544, 19558446336, 21062942208, 22818187392, 24892568064, 30424249856, 34227281088, 39116892672, 45636374784, 68454562176, 91272749568, 136909124352, 273818248704]

約数ペア:

[(1, 273818248704), (2, 136909124352), (3, 91272749568), (4, 68454562176), (6, 45636374784), (7, 39116892672), (8, 34227281088), (9, 30424249856), (11, 24892568064), (12, 22818187392), (13, 21062942208), (14, 19558446336), (16, 17113640544), (18, 15212124928), (21, 13038964224), (22, 12446284032), (23, 11905141248), (24, 11409093696), (26, 10531471104), (28, 9779223168), (29, 9442008576), (32, 8556820272), (33, 8297522688), (36, 7606062464), (39, 7020980736), (42, 6519482112), (44, 6223142016), (46, 5952570624), (48, 5704546848), (52, 5265735552), (56, 4889611584), (58, 4721004288), (63, 4346321408), (64, 4278410136), (66, 4148761344), (69, 3968380416), (72, 3803031232), (77, 3556081152), (78, 3510490368), (84, 3259741056), (87, 3147336192), (88, 3111571008), (89, 3076609536), (91, 3008991744), (92, 2976285312), (96, 2852273424), (99, 2765840896), (104, 2632867776), (112, 2444805792), (116, 2360502144), (117, 2340326912), (126, 2173160704), (128, 2139205068), (132, 2074380672), (138, 1984190208), (143, 1914812928), (144, 1901515616), (154, 1778040576), (156, 1755245184), (161, 1700734464), (168, 1629870528), (174, 1573668096), (176, 1555785504), (178, 1538304768), (182, 1504495872), (184, 1488142656), (192, 1426136712), (198, 1382920448), (203, 1348858368), (207, 1322793472), (208, 1316433888), (224, 1222402896), (231, 1185360384), (232, 1180251072), (234, 1170163456), (252, 1086580352), (253, 1082285568), (256, 1069602534), (261, 1049112064), (264, 1037190336), (267, 1025536512), (273, 1002997248), (276, 992095104), (286, 957406464), (288, 950757808), (299, 915780096), (308, 889020288), (312, 877622592), (319, 858364416), (322, 850367232), (336, 814935264), (348, 786834048), (352, 777892752), (356, 769152384), (364, 752247936), (368, 744071328), (377, 726308352), (384, 713068356), (396, 691460224), (406, 674429184), (414, 661396736), (416, 658216944), (429, 638270976), (448, 611201448), (462, 592680192), (464, 590125536), (468, 585081728), (483, 566911488), (504, 543290176), (506, 541142784), (512, 534801267), (522, 524556032), (528, 518595168), (534, 512768256), (546, 501498624), (552, 496047552), (572, 478703232), (576, 475378904), (598, 457890048), (609, 449619456), (616, 444510144), (623, 439515648), (624, 438811296), (638, 429182208), (644, 425183616), (667, 410522112), (672, 407467632), (693, 395120128), (696, 393417024), (704, 388946376), (712, 384576192), (728, 376123968), (736, 372035664), (754, 363154176), (759, 360761856), (768, 356534178), (792, 345730112), (801, 341845504), (812, 337214592), (819, 334332416), (828, 330698368), (832, 329108472), (858, 319135488), (896, 305600724), (897, 305260032), (924, 296340096), (928, 295062768), (936, 292540864), (957, 286121472), (966, 283455744), (979, 279691776), (1001, 273544704), (1008, 271645088), (1012, 270571392), (1044, 262278016), (1056, 259297584), (1068, 256384128), (1092, 250749312), (1104, 248023776), (1131, 242102784), (1144, 239351616), (1152, 237689452), (1157, 236662272), (1196, 228945024), (1218, 224809728), (1232, 222255072), (1246, 219757824), (1248, 219405648), (1276, 214591104), (1287, 212756992), (1288, 212591808), (1334, 205261056), (1344, 203733816), (1386, 197560064), (1392, 196708512), (1408, 194473188), (1424, 192288096), (1449, 188970496), (1456, 188061984), (1472, 186017832), (1508, 181577088), (1518, 180380928), (1536, 178267089), (1584, 172865056), (1602, 170922752), (1624, 168607296), (1638, 167166208), (1656, 165349184), (1664, 164554236), (1716, 159567744), (1771, 154612224), (1792, 152800362), (1794, 152630016), (1827, 149873152), (1848, 148170048), (1856, 147531384), (1869, 146505216), (1872, 146270432), (1914, 143060736), (1932, 141727872), (1958, 139845888), (2001, 136840704), (2002, 136772352), (2016, 135822544), (2024, 135285696), (2047, 133765632), (2088, 131139008), (2093, 130825728), (2112, 129648792), (2136, 128192064), (2184, 125374656), (2208, 124011888), (2233, 122623488), (2262, 121051392), (2277, 120253952), (2288, 119675808), (2304, 118844726), (2314, 118331136), (2392, 114472512), (2436, 112404864), (2464, 111127536), (2492, 109878912), (2496, 109702824), (2552, 107295552), (2574, 106378496), (2576, 106295904), (2581, 106089984), (2639, 103758336), (2668, 102630528), (2688, 101866908), (2691, 101753344), (2772, 98780032), (2784, 98354256), (2816, 97236594), (2848, 96144048), (2871, 95373824), (2898, 94485248), (2912, 94030992), (2937, 93230592), (2944, 93008916), (3003, 91181568), (3016, 90788544), (3036, 90190464), (3168, 86432528), (3204, 85461376), (3248, 84303648), (3276, 83583104), (3289, 83252736), (3312, 82674592), (3328, 82277118), (3393, 80700928), (3432, 79783872), (3471, 78887424), (3542, 77306112), (3584, 76400181), (3588, 76315008), (3654, 74936576), (3696, 74085024), (3712, 73765692), (3738, 73252608), (3744, 73135216), (3828, 71530368), (3864, 70863936), (3916, 69922944), (4002, 68420352), (4004, 68386176), (4032, 67911272), (4048, 67642848), (4094, 66882816), (4147, 66028032), (4176, 65569504), (4186, 65412864), (4224, 64824396), (4272, 64096032), (4368, 62687328), (4416, 62005944), (4466, 61311744), (4524, 60525696), (4554, 60126976), (4576, 59837904), (4608, 59422363), (4628, 59165568), (4669, 58646016), (4784, 57236256), (4872, 56202432), (4928, 55563768), (4984, 54939456), (4992, 54851412), (5104, 53647776), (5148, 53189248), (5152, 53147952), (5162, 53044992), (5278, 51879168), (5313, 51537408), (5336, 51315264), (5376, 50933454), (5382, 50876672), (5544, 49390016), (5568, 49177128), (5607, 48835072), (5632, 48618297), (5696, 48072024), (5742, 47686912), (5796, 47242624), (5824, 47015496), (5874, 46615296), (5888, 46504458), (6003, 45613568), (6006, 45590784), (6032, 45394272), (6072, 45095232), (6141, 44588544), (6279, 43608576), (6336, 43216264), (6408, 42730688), (6496, 42151824), (6552, 41791552), (6578, 41626368), (6624, 41337296), (6656, 41138559), (6699, 40874496), (6786, 40350464), (6853, 39955968), (6864, 39891936), (6942, 39443712), (7084, 38653056), (7176, 38157504), (7308, 37468288), (7337, 37320192), (7392, 37042512), (7424, 36882846), (7476, 36626304), (7488, 36567608), (7656, 35765184), (7728, 35431968), (7743, 35363328), (7832, 34961472), (7917, 34586112), (8004, 34210176), (8008, 34193088), (8064, 33955636), (8096, 33821424), (8099, 33808896), (8188, 33441408), (8294, 33014016), (8352, 32784752), (8372, 32706432), (8448, 32412198), (8544, 32048016), (8671, 31578624), (8736, 31343664), (8811, 31076864), (8832, 31002972), (8932, 30655872), (9009, 30393856), (9048, 30262848), (9108, 30063488), (9152, 29918952), (9256, 29582784), (9338, 29323008), (9568, 28618128), (9744, 28101216), (9856, 27781884), (9867, 27750912), (9968, 27469728), (9984, 27425706), (10208, 26823888), (10296, 26594624), (10304, 26573976), (10324, 26522496), (10413, 26295808), (10556, 25939584), (10626, 25768704), (10672, 25657632), (10752, 25466727), (10764, 25438336), (11088, 24695008), (11136, 24588564), (11214, 24417536), (11392, 24036012), (11484, 23843456), (11592, 23621312), (11648, 23507748), (11748, 23307648), (11776, 23252229), (12006, 22806784), (12012, 22795392), (12064, 22697136), (12144, 22547616), (12282, 22294272), (12441, 22009344), (12558, 21804288), (12672, 21608132), (12727, 21514752), (12816, 21365344), (12992, 21075912), (13104, 20895776), (13156, 20813184), (13248, 20668648), (13398, 20437248), (13572, 20175232), (13706, 19977984), (13728, 19945968), (13884, 19721856), (14007, 19548672), (14168, 19326528), (14329, 19109376), (14352, 19078752), (14616, 18734144), (14674, 18660096), (14784, 18521256), (14848, 18441423), (14952, 18313152), (14976, 18283804), (15312, 17882592), (15456, 17715984), (15486, 17681664), (15664, 17480736), (15834, 17293056), (15939, 17179136), (16008, 17105088), (16016, 17096544), (16128, 16977818), (16192, 16910712), (16198, 16904448), (16376, 16720704), (16588, 16507008), (16704, 16392376), (16744, 16353216), (16896, 16206099), (17088, 16024008), (17342, 15789312), (17472, 15671832), (17622, 15538432), (17664, 15501486), (17864, 15327936), (18018, 15196928), (18067, 15155712), (18096, 15131424), (18216, 15031744), (18304, 14959476), (18423, 14862848), (18512, 14791392), (18676, 14661504), (18837, 14536192), (19136, 14309064), (19488, 14050608), (19712, 13890942), (19734, 13875456), (19936, 13734864), (19968, 13712853), (20097, 13624832), (20416, 13411944), (20559, 13318656), (20592, 13297312), (20608, 13286988), (20648, 13261248), (20826, 13147904), (21112, 12969792), (21252, 12884352), (21344, 12828816), (21528, 12719168), (22011, 12440064), (22176, 12347504), (22272, 12294282), (22428, 12208768), (22517, 12160512), (22784, 12018006), (22968, 11921728), (23023, 11893248), (23184, 11810656), (23229, 11787776), (23296, 11753874), (23496, 11653824), (23751, 11528704), (24012, 11403392), (24024, 11397696), (24128, 11348568), (24288, 11273808), (24297, 11269632), (24564, 11147136), (24882, 11004672), (25116, 10902144), (25344, 10804066), (25454, 10757376), (25632, 10682672), (25984, 10537956), (26013, 10526208), (26208, 10447888), (26312, 10406592), (26496, 10334324), (26611, 10289664), (26796, 10218624), (27144, 10087616), (27412, 9988992), (27456, 9972984), (27768, 9860928), (28014, 9774336), (28336, 9663264), (28391, 9644544), (28658, 9554688), (28704, 9539376), (29029, 9432576), (29232, 9367072), (29348, 9330048), (29568, 9260628), (29601, 9250304), (29904, 9156576), (29952, 9141902), (30624, 8941296), (30912, 8857992), (30972, 8840832), (31328, 8740368), (31668, 8646528), (31878, 8589568), (32016, 8552544), (32032, 8548272), (32256, 8488909), (32384, 8455356), (32396, 8452224), (32752, 8360352), (33176, 8253504), (33408, 8196188), (33488, 8176608), (33553, 8160768), (34176, 8012004), (34684, 7894656), (34944, 7835916), (35244, 7769216), (35328, 7750743), (35728, 7663968), (36036, 7598464), (36134, 7577856), (36192, 7565712), (36432, 7515872), (36608, 7479738), (36846, 7431424), (37024, 7395696), (37323, 7336448), (37352, 7330752), (37674, 7268096), (38181, 7171584), (38272, 7154532), (38976, 7025304), (39424, 6945471), (39468, 6937728), (39872, 6867432), (40194, 6812416), (40832, 6705972), (41118, 6659328), (41184, 6648656), (41216, 6643494), (41296, 6630624), (41652, 6573952), (42021, 6516224), (42224, 6484896), (42504, 6442176), (42688, 6414408), (42987, 6369792), (43056, 6359584), (44022, 6220032), (44352, 6173752), (44544, 6147141), (44856, 6104384), (45034, 6080256), (45568, 6009003), (45936, 5960864), (46046, 5946624), (46368, 5905328), (46458, 5893888), (46592, 5876937), (46992, 5826912), (47502, 5764352), (48024, 5701696), (48048, 5698848), (48256, 5674284), (48576, 5636904), (48594, 5634816), (49128, 5573568), (49764, 5502336), (50232, 5451072), (50688, 5402033), (50908, 5378688), (51264, 5341336), (51359, 5331456), (51968, 5268978), (52026, 5263104), (52416, 5223944), (52624, 5203296), (52992, 5167162), (53222, 5144832), (53592, 5109312), (54201, 5051904), (54288, 5043808), (54824, 4994496), (54912, 4986492), (55536, 4930464), (56028, 4887168), (56672, 4831632), (56782, 4822272), (57316, 4777344), (57408, 4769688), (58058, 4716288), (58464, 4683536), (58696, 4665024), (59136, 4630314), (59202, 4625152), (59363, 4612608), (59808, 4578288), (59904, 4570951), (60697, 4511232), (61248, 4470648), (61677, 4439552), (61824, 4428996), (61944, 4420416), (62656, 4370184), (63336, 4323264), (63756, 4294784), (64032, 4276272), (64064, 4274136), (64768, 4227678), (64792, 4226112), (65504, 4180176), (66033, 4146688), (66352, 4126752), (66816, 4098094), (66976, 4088304), (67106, 4080384), (67551, 4053504), (68352, 4006002), (69069, 3964416), (69368, 3947328), (69888, 3917958), (70488, 3884608), (71456, 3831984), (72072, 3799232), (72268, 3788928), (72384, 3782856), (72864, 3757936), (72891, 3756544), (73216, 3739869), (73692, 3715712), (74048, 3697848), (74646, 3668224), (74704, 3665376), (75348, 3634048), (76362, 3585792), (76544, 3577266), (77952, 3512652), (78039, 3508736), (78936, 3468864), (79744, 3433716), (79833, 3429888), (80388, 3406208), (81664, 3352986), (82236, 3329664), (82368, 3324328), (82432, 3321747), (82592, 3315312), (83304, 3286976), (84042, 3258112), (84448, 3242448), (85008, 3221088), (85173, 3214848), (85376, 3207204), (85974, 3184896), (86112, 3179792), (87087, 3144192), (88044, 3110016), (88704, 3086876), (89089, 3073536), (89712, 3052192), (90068, 3040128), (91872, 2980432), (92092, 2973312), (92736, 2952664), (92916, 2946944), (93984, 2913456), (95004, 2882176), (95381, 2870784), (96048, 2850848), (96096, 2849424), (96512, 2837142), (97152, 2818452), (97188, 2817408), (98256, 2786784), (99528, 2751168), (100464, 2725536), (100659, 2720256), (101816, 2689344), (102528, 2670668), (102718, 2665728), (103936, 2634489), (104052, 2631552), (104832, 2611972), (105248, 2601648), (105984, 2583581), (106444, 2572416), (107184, 2554656), (108402, 2525952), (108576, 2521904), (109648, 2497248), (109824, 2493246), (111072, 2465232), (112056, 2443584), (113344, 2415816), (113564, 2411136), (114543, 2390528), (114632, 2388672), (114816, 2384844), (116116, 2358144), (116928, 2341768), (117392, 2332512), (118272, 2315157), (118404, 2312576), (118726, 2306304), (119616, 2289144), (121394, 2255616), (122496, 2235324), (123354, 2219776), (123648, 2214498), (123888, 2210208), (125312, 2185092), (126672, 2161632), (127512, 2147392), (128064, 2138136), (128128, 2137068), (128961, 2123264), (129536, 2113839), (129584, 2113056), (131008, 2090088), (132066, 2073344), (132704, 2063376), (133632, 2049047), (133952, 2044152), (134212, 2040192), (135102, 2026752), (136704, 2003001), (138138, 1982208), (138736, 1973664), (139776, 1958979), (140976, 1942304), (142912, 1915992), (144144, 1899616), (144536, 1894464), (144768, 1891428), (145728, 1878968), (145782, 1878272), (147384, 1857856), (148096, 1848924), (149292, 1834112), (149408, 1832688), (150696, 1817024), (152724, 1792896), (153088, 1788633), (154077, 1777152), (155904, 1756326), (156078, 1754368), (157619, 1737216), (157872, 1734432), (159488, 1716858), (159666, 1714944), (160776, 1703104), (162603, 1683968), (163328, 1676493), (164472, 1664832), (164736, 1662164), (165184, 1657656), (166608, 1643488), (168084, 1629056), (168896, 1621224), (170016, 1610544), (170346, 1607424), (170752, 1603602), (171948, 1592448), (172224, 1589896), (174174, 1572096), (176088, 1555008), (177408, 1543438), (178089, 1537536), (178178, 1536768), (179424, 1526096), (180136, 1520064), (182091, 1503744), (183744, 1490216), (184184, 1486656), (185472, 1476332), (185832, 1473472), (186277, 1469952), (187968, 1456728), (190008, 1441088), (190762, 1435392), (192096, 1425424), (192192, 1424712), (193024, 1418571), (194304, 1409226), (194376, 1408704), (196512, 1393392), (198737, 1377792), (199056, 1375584), (200928, 1362768), (201318, 1360128), (202653, 1351168), (203632, 1344672), (205056, 1335334), (205436, 1332864), (207207, 1321472), (208104, 1315776), (209664, 1305986), (210496, 1300824), (212888, 1286208), (214368, 1277328), (216804, 1262976), (217152, 1260952), (219296, 1248624), (219648, 1246623), (222144, 1232616), (224112, 1221792), (226688, 1207908), (227128, 1205568), (229086, 1195264), (229264, 1194336), (229632, 1192422), (232232, 1179072), (233856, 1170884), (234784, 1166256), (234871, 1165824), (236808, 1156288), (237452, 1153152), (239232, 1144572), (239499, 1143296), (242788, 1127808), (244992, 1117662), (246708, 1109888), (247296, 1107249), (247776, 1105104), (250624, 1092546), (253344, 1080816), (255024, 1073696), (255519, 1071616), (256128, 1069068), (256256, 1068534), (257922, 1061632), (259168, 1056528), (261261, 1048064), (262016, 1045044), (264132, 1036672), (265408, 1031688), (267267, 1024512), (267904, 1022076), (268424, 1020096), (270204, 1013376), (276276, 991104), (277472, 986832), (281952, 971152), (285824, 957996), (286143, 956928), (288288, 949808), (289072, 947232), (289536, 945714), (291456, 939484), (291564, 939136), (292721, 935424), (294768, 928928), (296192, 924462), (298584, 917056), (298816, 916344), (301392, 908512), (301977, 906752), (305448, 896448), (308154, 888576), (311808, 878163), (312156, 877184), (315238, 868608), (315744, 867216), (318976, 858429), (319332, 857472), (321552, 851552), (325206, 841984), (328944, 832416), (329472, 831082), (330368, 828828), (333216, 821744), (336168, 814528), (337792, 810612), (340032, 805272), (340692, 803712), (341504, 801801), (343896, 796224), (344448, 794948), (348348, 786048), (352176, 777504), (354816, 771719), (356178, 768768), (356356, 768384), (358848, 763048), (360272, 760032), (364182, 751872), (367488, 745108), (368368, 743328), (369083, 741888), (370944, 738166), (371664, 736736), (372554, 734976), (375936, 728364), (380016, 720544), (381524, 717696), (384192, 712712), (384384, 712356), (388608, 704613), (388752, 704352), (393024, 696696), (397474, 688896), (398112, 687792), (401856, 681384), (402636, 680064), (405306, 675584), (407264, 672336), (410112, 667667), (410872, 666432), (414414, 660736), (415541, 658944), (416208, 657888), (419328, 652993), (420992, 650412), (425776, 643104), (428736, 638664), (433608, 631488), (434304, 630476), (438592, 624312), (444288, 616308), (448224, 610896), (453376, 603954), (454256, 602784), (458172, 597632), (458528, 597168), (459264, 596211), (462231, 592384), (464464, 589536), (467712, 585442), (469568, 583128), (469742, 582912), (472857, 579072), (473616, 578144), (474904, 576576), (478464, 572286), (478998, 571648), (485576, 563904), (489984, 558831), (493416, 554944), (495552, 552552), (501248, 546273), (506688, 540408), (510048, 536848), (511038, 535808), (512256, 534534), (512512, 534267), (515844, 530816), (518336, 528264), (522522, 524032)]