1298830484952

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:270

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 61, 63, 66, 71, 72, 73, 76, 77, 78, 84, 88, 91, 99, 104, 108, 114, 117, 122, 126, 132, 133, 142, 143, 146, 152, 154, 156, 168, 171, 182, 183, 189, 198, 209, 213, 216, 219, 228, 231, 234, 244, 247, 252, 264, 266, 273, 284, 286, 292, 297, 308, 312, 342, 351, 364, 366, 378, 396, 399, 418, 426, 427, 429, 438, 456, 462, 468, 488, 494, 497, 504, 511, 513, 532, 546, 549, 568, 572, 584, 594, 616, 627, 639, 657, 671, 684, 693, 702, 728, 732, 741, 756, 781, 792, 793, 798, 803, 819, 836, 852, 854, 858, 876, 923, 924, 936, 949, 988, 994, 1001, 1022, 1026, 1064, 1092, 1098, 1144, 1159, 1188, 1197, 1254, 1278, 1281, 1287, 1314, 1342, 1349, 1368, 1386, 1387, 1404, 1463, 1464, 1482, 1491, 1512, 1533, 1562, 1586, 1596, 1606, 1638, 1647, 1672, 1704, 1708, 1716, 1729, 1752, 1846, 1848, 1881, 1898, 1917, 1971, 1976, 1988, 2002, 2013, 2044, 2052, 2079, 2184, 2196, 2223, 2318, 2343, 2376, 2379, 2394, 2409, 2457, 2508, 2556, 2562, 2574, 2628, 2684, 2698, 2717, 2769, 2772, 2774, 2808, 2847, 2926, 2964, 2982, 3003, 3066, 3124, 3172, 3192, 3212, 3276, 3294, 3416, 3432, 3458, 3477, 3591, 3692, 3762, 3796, 3834, 3843, 3861, 3942, 3976, 4004, 4026, 4047, 4088, 4104, 4158, 4161, 4331, 4389, 4392, 4446, 4453, 4473, 4599, 4636, 4686, 4697, 4758, 4788, 4818, 4914, 5016, 5112, 5124, 5148, 5183, 5187, 5256, 5368, 5396, 5434, 5467, 5538, 5544, 5548, 5551, 5621, 5643, 5694, 5852, 5928, 5964, 6006, 6039, 6132, 6248, 6344, 6424, 6461, 6552, 6588, 6643, 6669, 6916, 6954, 7029, 7137, 7182, 7227, 7384, 7524, 7592, 7668, 7686, 7722, 7884, 8008, 8052, 8094, 8113, 8151, 8307, 8316, 8322, 8541, 8662, 8723, 8778, 8892, 8906, 8946, 9009, 9198, 9272, 9372, 9394, 9443, 9516, 9576, 9636, 9709, 9828, 10153, 10248, 10296, 10366, 10374, 10431, 10439, 10792, 10868, 10934, 11076, 11096, 11102, 11242, 11286, 11388, 11529, 11704, 11928, 12012, 12078, 12141, 12264, 12483, 12749, 12922, 12993, 13167, 13176, 13286, 13338, 13359, 13419, 13797, 13832, 13908, 14058, 14091, 14274, 14364, 14454, 14839, 15048, 15067, 15257, 15336, 15372, 15444, 15549, 15561, 15768, 16104, 16188, 16226, 16302, 16401, 16614, 16632, 16644, 16653, 16863, 17082, 17324, 17446, 17537, 17556, 17784, 17812, 17892, 18018, 18031, 18117, 18396, 18744, 18788, 18886, 19019, 19032, 19272, 19383, 19418, 19656, 19929, 20306, 20732, 20748, 20862, 20878, 21087, 21411, 21681, 21736, 21868, 22152, 22204, 22484, 22572, 22776, 23058, 24024, 24156, 24282, 24339, 24453, 24921, 24966, 25498, 25623, 25844, 25986, 26169, 26334, 26572, 26676, 26718, 26838, 27027, 27594, 27816, 28116, 28182, 28329, 28548, 28728, 28908, 29127, 29678, 30134, 30317, 30459, 30514, 30744, 30888, 31098, 31122, 31171, 31293, 31317, 32376, 32452, 32604, 32802, 33228, 33288, 33306, 33726, 34164, 34648, 34892, 35074, 35112, 35624, 35784, 36036, 36062, 36234, 36281, 36423, 36792, 37449, 37576, 37772, 38038, 38247, 38766, 38836, 38979, 39501, 39858, 40077, 40612, 41464, 41496, 41724, 41756, 42174, 42273, 42822, 43362, 43736, 44408, 44517, 44968, 45144, 45201, 45771, 46116, 46647, 46683, 47641, 48312, 48564, 48678, 48906, 48983, 49203, 49842, 49932, 49959, 50589, 50996, 51246, 51688, 51972, 52338, 52611, 52668, 53144, 53352, 53436, 53676, 54054, 54093, 55188, 56232, 56303, 56364, 56658, 57013, 57057, 57096, 57816, 57889, 58149, 58254, 59356, 59787, 60268, 60634, 60918, 61028, 61061, 62196, 62244, 62342, 62586, 62634, 64904, 65208, 65604, 66456, 66612, 67379, 67452, 68328, 69784, 70148, 71071, 72072, 72124, 72468, 72562, 72846, 73017, 73073, 73359, 74898, 75544, 76076, 76494, 77532, 77672, 77958, 78507, 79002, 79716, 80154, 81224, 82289, 83448, 83512, 84348, 84546, 84607, 84987, 85644, 86724, 87381, 89034, 89243, 90402, 90951, 91377, 91542, 92232, 93294, 93366, 93513, 93951, 95282, 97128, 97356, 97812, 97966, 98406, 98477, 99684, 99864, 99918, 101178, 101992, 102492, 103873, 103944, 104676, 105222, 105336, 105469, 106799, 106872, 107352, 108108, 108186, 108843, 110376, 112606, 112728, 113316, 114026, 114114, 114741, 115778, 116298, 116508, 116937, 118712, 119574, 120231, 120536, 121268, 121836, 122056, 122122, 122759, 124392, 124488, 124684, 125172, 125268, 126217, 126819, 131208, 133224, 133551, 134758, 134904, 135603, 137313, 139941, 140296, 142142, 142923, 144248, 144936, 145124, 145692, 146034, 146146, 146718, 146949, 147609, 149796, 149877, 151767, 152152, 152988, 155064, 155916, 157014, 157833, 158004, 159432, 160308, 162279, 164578, 165737, 168696, 168909, 169092, 169214, 169974, 171039, 171171, 171288, 173448, 173667, 174447, 174762, 178068, 178486, 179361, 180804, 181902, 182754, 183084, 183183, 186588, 186732, 187026, 187902, 190564, 192907, 194712, 195624, 195932, 196812, 196954, 198341, 199368, 199836, 202137, 202356, 204984, 207746, 209352, 210444, 210938, 213213, 213598, 216216, 216372, 217686, 219051, 219219, 225212, 226632, 228052, 228228, 229482, 231556, 232596, 233016, 233874, 235521, 239148, 240462, 242536, 243672, 244244, 245518, 246867, 249368, 250344, 250536, 252434, 253638, 253821, 254961, 262143, 267102, 267729, 269516, 271206, 272853, 274131, 274626, 279882, 280539, 281853, 284284, 285846, 290248, 291384, 292068, 292292, 293436, 293898, 295218, 295431, 299592, 299754, 303534, 305976, 311619, 311832, 314028, 315666, 316008, 316163, 316407, 320397, 320616, 324558, 326529, 329156, 331474, 333487, 337818, 338184, 338428, 339948, 342078, 342342, 342881, 344223, 347334, 348894, 349524, 356136, 356972, 358722, 361608, 363804, 365508, 366168, 366366, 368277, 373176, 373464, 374052, 375804, 378651, 381128, 385814, 391864, 393624, 393908, 394121, 396682, 399091, 399672, 400653, 404274, 404712, 405223, 406809, 411939, 415492, 420888, 421876, 426426, 427196, 428769, 432744, 435372, 438102, 438438, 440847, 450424, 456104, 456456, 458964, 463112, 465192, 467748, 471042, 471653, 473499, 478296, 480924, 486837, 488488, 491036, 493734, 497211, 504868, 506727, 507276, 507642, 509922, 513117, 513513, 521001, 524286, 534204, 535458, 539032, 542412, 545706, 548262, 549252, 549549, 559764, 561078, 563706, 568568, 571692, 576023, 578721, 584136, 584584, 586872, 587796, 590436, 590862, 592249, 595023, 599508, 606411, 607068, 619333, 623238, 628056, 631332, 632326, 632814, 636779, 639639, 640794, 649116, 653058, 657657, 658312, 662948, 666974, 675636, 676856, 679896, 684156, 684684, 685762, 688446, 689339, 694668, 697788, 699048, 713944, 717444, 727608, 731016, 732732, 736554, 740601, 741169, 748104, 751608, 757302, 761463, 771628, 787816, 788242, 793364, 798182, 801306, 803187, 808548, 810446, 813618, 818559, 823878, 830984, 841617, 843752, 852852, 854392, 857538, 870744, 876204, 876876, 881694, 886293, 905179, 917928, 930677, 934857, 935496, 942084, 943306, 946998, 948489, 949221, 961191, 961848, 973674, 979587, 982072, 987468, 994422, 1000461, 1009736, 1013454, 1014552, 1015284, 1019844, 1026234, 1027026, 1028643, 1042002, 1048572, 1068408, 1069757, 1070916, 1083247, 1084824, 1091412, 1096524, 1098504, 1099098, 1099891, 1104831, 1119528, 1122156, 1127412, 1135953, 1143384, 1152046, 1157442, 1160159, 1175592, 1180872, 1181724, 1182363, 1184498, 1190046, 1197273, 1199016, 1212822, 1214136, 1215669, 1238666, 1246476, 1262664, 1264652, 1265628, 1273558, 1279278, 1280201, 1281588, 1286307, 1298232, 1306116, 1315314, 1322541, 1325896, 1333948, 1350349, 1351272, 1368312, 1369368, 1371524, 1376892, 1378678, 1388387, 1389336, 1395576, 1414959, 1434888, 1465464, 1473108, 1481202, 1482338, 1491633, 1514604, 1520181, 1522926, 1539351, 1543256, 1563003, 1576484, 1586728, 1596364, 1602612, 1606374, 1617096, 1620892, 1627236, 1637118, 1647756, 1648647, 1683234, 1705704, 1715076, 1728069, 1736163, 1752408, 1753752, 1763388, 1772586, 1776747, 1785069, 1810358, 1819233, 1857999, 1861354, 1869714, 1884168, 1886612, 1893996, 1896978, 1898442, 1910337, 1918917, 1922382, 1947348, 1959174, 1972971, 1974936, 1988844, 2000922, 2026908, 2030568, 2039688, 2052468, 2054052, 2057286, 2068017, 2084004, 2097144, 2139514, 2141832, 2166494, 2182824, 2193048, 2198196, 2199782, 2209662, 2213141, 2221803, 2223507, 2244312, 2254824, 2271906, 2284389, 2304092, 2314884, 2320318, 2363448, 2364726, 2368996, 2380092, 2394546, 2409561, 2425644, 2431338, 2477332, 2492952, 2529304, 2531256, 2547116, 2558556, 2560402, 2563176, 2572614, 2612232, 2630628, 2645082, 2658879, 2667896, 2700698, 2715537, 2743048, 2753784, 2757356, 2776774, 2792031, 2804571, 2829918, 2845467, 2847663, 2883573, 2946216, 2962404, 2964676, 2983266, 3001383, 3029208, 3040362, 3045852, 3078702, 3085929, 3126006, 3152968, 3192728, 3205224, 3209271, 3212748, 3241784, 3249741, 3254472, 3274236, 3295512, 3297294, 3299673, 3314493, 3366468, 3407859, 3430152, 3456138, 3472326, 3477793, 3480477, 3526776, 3545172, 3547089, 3553494, 3570138, 3591819, 3620716, 3638466, 3647007, 3715998, 3722708, 3739428, 3773224, 3787992, 3793956, 3796884, 3820674, 3837834, 3840603, 3844764, 3894696, 3918348, 3945942, 3977688, 4001844, 4051047, 4053816, 4104936, 4108104, 4110119, 4114572, 4136034, 4165161, 4168008, 4244877, 4279028, 4332988, 4335331, 4396392, 4399564, 4419324, 4426282, 4443606, 4447014, 4457453, 4474899, 4543812, 4568778, 4608184, 4629768, 4640636, 4729452, 4737992, 4760184, 4789092, 4819122, 4851288, 4862676, 4954664, 5094232, 5117112, 5120804, 5145228, 5184207, 5188183, 5208489, 5261256, 5290164, 5317758, 5330241, 5355207, 5401396, 5431074, 5514712, 5553548, 5573997, 5584062, 5609142, 5659836, 5690934, 5695326, 5731011, 5767146, 5924808, 5929352, 5966532, 6002766, 6007097, 6080724, 6091704, 6157404, 6171858, 6204051, 6252012, 6336253, 6418542, 6425496, 6499482, 6514739, 6548472, 6594588, 6599346, 6628986, 6639423, 6670521, 6732936, 6815718, 6912276, 6944652, 6955586, 6960954, 7090344, 7094178, 7106988, 7140276, 7183638, 7241432, 7276932, 7294014, 7431996, 7445416, 7478856, 7488299, 7582729, 7587912, 7593768, 7641348, 7675668, 7681206, 7689528, 7699237, 7836696, 7891884, 8003688, 8102094, 8146611, 8220238, 8229144, 8272068, 8330322, 8376093, 8489754, 8536401, 8558056, 8665976, 8670662, 8799128, 8838648, 8852564, 8887212, 8894028, 8914906, 8949798, 8961407, 9004149, 9087624, 9137556, 9257787, 9281272, 9458904, 9578184, 9627813, 9638244, 9725352, 9749223, 9899019, 10241608, 10290456, 10368414, 10376366, 10416978, 10433379, 10441431, 10580328, 10635516, 10641267, 10660482, 10710414, 10775457, 10802792, 10862148, 10941021, 11107096, 11147994, 11168124, 11218284, 11319672, 11381868, 11390652, 11462022, 11521809, 11534292, 11767327, 11933064, 12005532, 12014194, 12098801, 12153141, 12161448, 12314808, 12330357, 12343716, 12408102, 12495483, 12504024, 12672506, 12734631, 12837084, 12998964, 13005993, 13029478, 13189176, 13198692, 13257972, 13278846, 13341042, 13372359, 13631436, 13824552, 13889304, 13911172, 13921908, 14082211, 14188356, 14213976, 14280552, 14367276, 14553864, 14588028, 14863992, 14976598, 15165458, 15282696, 15351336, 15362412, 15398474, 15552621, 15564549, 15783768, 15990723, 16204188, 16293222, 16440476, 16544136, 16660644, 16721991, 16752186, 16979508, 17072802, 17193033, 17341324, 17705128, 17774424, 17788056, 17829812, 17899596, 17922814, 18008298, 18021291, 18275112, 18515574, 18612153, 19008759, 19255626, 19276488, 19498446, 19544217, 19798038, 19918269, 20011563, 20736828, 20752732, 20833956, 20866758, 20882862, 21271032, 21282534, 21320964, 21420828, 21550914, 21724296, 21882042, 22295988, 22336248, 22436568, 22464897, 22748187, 22763736, 22781304, 22924044, 23043618, 23068584, 23097711, 23534654, 24011064, 24028388, 24197602, 24306282, 24344551, 24439833, 24660714, 24687432, 24816204, 24990966, 25128279, 25345012, 25469262, 25674168, 25997928, 26011986, 26058956, 26397384, 26515944, 26557692, 26682084, 26744718, 26884221, 27262872, 27822344, 27843816, 28164422, 28376712, 28734552, 28770833, 28883439, 29176056, 29247669, 29697057, 29953196, 30330916, 30724824, 30796948, 31105242, 31129098, 31300137, 31324293, 31981446, 32408376, 32586444, 32880952, 33321288, 33443982, 33504372, 33959016, 34145604, 34386066, 34565427, 34682648, 35301981, 35659624, 35799192, 35845628, 36016596, 36042582, 36296403, 36459423, 36991071, 37031148, 37224306, 37486449, 38017518, 38511252, 38996892, 39017979, 39088434, 39596076, 39836538, 40023126, 40117077, 41473656, 41505464, 41667912, 41733516, 41765724, 42049679, 42246633, 42565068, 42641928, 42841656, 43101828, 43764084, 44591976, 44929794, 45211309, 45496374, 45848088, 46087236, 46195422, 46693647, 47069308, 48056776, 48395204, 48612564, 48689102, 48879666, 49321428, 49632408, 49981932, 50256558, 50690024, 50938524, 52023972, 52117912, 53115384, 53364168, 53489436, 53768442, 54063873, 56328844, 57026277, 57541666, 57766878, 58495338, 58632651, 59394114, 59754807, 59906392, 60661832, 61593896, 62210484, 62258196, 62600274, 62648586, 63962892, 65172888, 66078067, 66887964, 67008744, 67394691, 68244561, 68291208, 68772132, 69130854, 69293133, 70603962, 71691256, 72033192, 72085164, 72592806, 72918846, 73033653, 73982142, 74062296, 74448612, 74972898, 76035036, 77022504, 77993784, 78035958, 78092261, 78176868, 79192152, 79673076, 80046252, 80234154, 80652663, 82371289, 83467032, 83531448, 84099358, 84493266, 84691607, 85130136, 86203656, 86312499, 87528168, 89859588, 90422618, 90992748, 92174472, 92390844, 93387294, 93900411, 94138616, 96790408, 97225128, 97378204, 97759332, 98575477, 98642856, 99963864, 100513116, 101877048, 104047944, 105905943, 106978872, 107536884, 108127746, 108889209, 110973213, 112657688, 114052554, 115083332, 115533756, 116990676, 117053937, 117265302, 118788228, 119509614, 120351231, 124420968, 124516392, 125200548, 125297172, 126149037, 126739899, 127925784, 132156134, 133775928, 134789382, 135633927, 136489122, 137544264, 138261708, 138586266, 140080941, 141207924, 144170328, 145185612, 145837692, 146067306, 147964284, 148897224, 149945796, 152070072, 156071916, 156184522, 156353736, 159346152, 160092504, 160468308, 161305326, 162191619, 164742578, 168198716, 168986532, 169383214, 171078831, 172624998, 175897953, 179719176, 180845236, 181985496, 184781688, 186774588, 187800822, 194756408, 195518664, 197150954, 198234201, 201026232, 202184073, 204733683, 207879399, 211811886, 215073768, 216255492, 217778418, 219100959, 221946426, 228105108, 230166664, 231067512, 233981352, 234107874, 234276783, 234530604, 237576456, 239019228, 240702462, 241957989, 247113867, 250401096, 250594344, 252298074, 253479798, 254074821, 258937497, 264312268, 269578764, 271267854, 272978244, 276523416, 277172532, 280161882, 282415848, 290371224, 291675384, 292134612, 295726431, 295928568, 299891592, 312143832, 312369044, 316479163, 317717829, 320936616, 322610652, 324383238, 326667627, 329485156, 336397432, 337973064, 338766428, 342157662, 345249996, 351795906, 361690472, 373549176, 375601644, 378447111, 380219697, 394301908, 396468402, 404368146, 406901781, 409467366, 415758798, 423623772, 432510984, 435556836, 438201918, 443892852, 456210216, 462546469, 468215748, 468553566, 469061208, 478038456, 481404924, 483915978, 494227734, 504596148, 506959596, 508149642, 517874994, 528624536, 539157528, 542535708, 545956488, 546645827, 554345064, 560323764, 584269224, 591452862, 594702603, 624738088, 632958326, 635435658, 645221304, 648766476, 653335254, 657302877, 658970312, 677532856, 684315324, 690499992, 702830349, 703591812, 741341601, 751203288, 756894222, 760439394, 762224463, 776812491, 788603816, 792936804, 808736292, 813803562, 818934732, 831517596, 847247544, 859014871, 871113672, 876403836, 887179293, 887785704, 925092938, 936431496, 937107132, 949437489, 962809848, 967831956, 988455468, 1009192296, 1013919192, 1016299284, 1035749988, 1085071416, 1093291654, 1120647528, 1135341333, 1182905724, 1189405206, 1220705343, 1265916652, 1270871316, 1297532952, 1306670508, 1314605754, 1368630648, 1387639407, 1405660698, 1407183624, 1482683202, 1513788444, 1520878788, 1524448926, 1553624982, 1585873608, 1617472584, 1627607124, 1637869464, 1639937481, 1663035192, 1718029742, 1752807672, 1774358586, 1784107809, 1850185876, 1874214264, 1898874978, 1935663912, 1976910936, 2032598568, 2071499976, 2108491047, 2186583308, 2224024803, 2270682666, 2286673389, 2365811448, 2378810412, 2441410686, 2531833304, 2541742632, 2577044613, 2613341016, 2629211508, 2661537879, 2775278814, 2811321396, 2848312467, 2965366404, 3027576888, 3041757576, 3048897852, 3107249964, 3255214248, 3279874962, 3436059484, 3548717172, 3568215618, 3700371752, 3797749956, 4162918221, 4216982094, 4373166616, 4448049606, 4541365332, 4573346778, 4757620824, 4882821372, 4919812443, 5154089226, 5258423016, 5323075758, 5550557628, 5622642792, 5696624934, 5930732808, 6013104097, 6097795704, 6214499928, 6559749924, 6872118968, 7097434344, 7136431236, 7595499912, 7731133839, 8325836442, 8433964188, 8544937401, 8896099212, 9082730664, 9146693556, 9765642744, 9839624886, 10308178452, 10646151516, 11101115256, 11393249868, 12026208194, 12488754663, 13119499848, 14272862472, 14759437329, 15462267678, 16651672884, 16867928376, 17089874802, 17792198424, 18039312291, 18293387112, 19679249772, 20616356904, 21292303032, 22786499736, 23193401517, 24052416388, 24977509326, 29518874658, 30924535356, 33303345768, 34179749604, 36078624582, 39358499544, 46386803034, 48104832776, 49955018652, 54117936873, 59037749316, 61849070712, 68359499208, 72157249164, 92773606068, 99910037304, 108235873746, 118075498632, 144314498328, 162353810619, 185547212136, 216471747492, 324707621238, 432943494984, 649415242476, 1298830484952]

約数ペア:

[(1, 1298830484952), (2, 649415242476), (3, 432943494984), (4, 324707621238), (6, 216471747492), (7, 185547212136), (8, 162353810619), (9, 144314498328), (11, 118075498632), (12, 108235873746), (13, 99910037304), (14, 92773606068), (18, 72157249164), (19, 68359499208), (21, 61849070712), (22, 59037749316), (24, 54117936873), (26, 49955018652), (27, 48104832776), (28, 46386803034), (33, 39358499544), (36, 36078624582), (38, 34179749604), (39, 33303345768), (42, 30924535356), (44, 29518874658), (52, 24977509326), (54, 24052416388), (56, 23193401517), (57, 22786499736), (61, 21292303032), (63, 20616356904), (66, 19679249772), (71, 18293387112), (72, 18039312291), (73, 17792198424), (76, 17089874802), (77, 16867928376), (78, 16651672884), (84, 15462267678), (88, 14759437329), (91, 14272862472), (99, 13119499848), (104, 12488754663), (108, 12026208194), (114, 11393249868), (117, 11101115256), (122, 10646151516), (126, 10308178452), (132, 9839624886), (133, 9765642744), (142, 9146693556), (143, 9082730664), (146, 8896099212), (152, 8544937401), (154, 8433964188), (156, 8325836442), (168, 7731133839), (171, 7595499912), (182, 7136431236), (183, 7097434344), (189, 6872118968), (198, 6559749924), (209, 6214499928), (213, 6097795704), (216, 6013104097), (219, 5930732808), (228, 5696624934), (231, 5622642792), (234, 5550557628), (244, 5323075758), (247, 5258423016), (252, 5154089226), (264, 4919812443), (266, 4882821372), (273, 4757620824), (284, 4573346778), (286, 4541365332), (292, 4448049606), (297, 4373166616), (308, 4216982094), (312, 4162918221), (342, 3797749956), (351, 3700371752), (364, 3568215618), (366, 3548717172), (378, 3436059484), (396, 3279874962), (399, 3255214248), (418, 3107249964), (426, 3048897852), (427, 3041757576), (429, 3027576888), (438, 2965366404), (456, 2848312467), (462, 2811321396), (468, 2775278814), (488, 2661537879), (494, 2629211508), (497, 2613341016), (504, 2577044613), (511, 2541742632), (513, 2531833304), (532, 2441410686), (546, 2378810412), (549, 2365811448), (568, 2286673389), (572, 2270682666), (584, 2224024803), (594, 2186583308), (616, 2108491047), (627, 2071499976), (639, 2032598568), (657, 1976910936), (671, 1935663912), (684, 1898874978), (693, 1874214264), (702, 1850185876), (728, 1784107809), (732, 1774358586), (741, 1752807672), (756, 1718029742), (781, 1663035192), (792, 1639937481), (793, 1637869464), (798, 1627607124), (803, 1617472584), (819, 1585873608), (836, 1553624982), (852, 1524448926), (854, 1520878788), (858, 1513788444), (876, 1482683202), (923, 1407183624), (924, 1405660698), (936, 1387639407), (949, 1368630648), (988, 1314605754), (994, 1306670508), (1001, 1297532952), (1022, 1270871316), (1026, 1265916652), (1064, 1220705343), (1092, 1189405206), (1098, 1182905724), (1144, 1135341333), (1159, 1120647528), (1188, 1093291654), (1197, 1085071416), (1254, 1035749988), (1278, 1016299284), (1281, 1013919192), (1287, 1009192296), (1314, 988455468), (1342, 967831956), (1349, 962809848), (1368, 949437489), (1386, 937107132), (1387, 936431496), (1404, 925092938), (1463, 887785704), (1464, 887179293), (1482, 876403836), (1491, 871113672), (1512, 859014871), (1533, 847247544), (1562, 831517596), (1586, 818934732), (1596, 813803562), (1606, 808736292), (1638, 792936804), (1647, 788603816), (1672, 776812491), (1704, 762224463), (1708, 760439394), (1716, 756894222), (1729, 751203288), (1752, 741341601), (1846, 703591812), (1848, 702830349), (1881, 690499992), (1898, 684315324), (1917, 677532856), (1971, 658970312), (1976, 657302877), (1988, 653335254), (2002, 648766476), (2013, 645221304), (2044, 635435658), (2052, 632958326), (2079, 624738088), (2184, 594702603), (2196, 591452862), (2223, 584269224), (2318, 560323764), (2343, 554345064), (2376, 546645827), (2379, 545956488), (2394, 542535708), (2409, 539157528), (2457, 528624536), (2508, 517874994), (2556, 508149642), (2562, 506959596), (2574, 504596148), (2628, 494227734), (2684, 483915978), (2698, 481404924), (2717, 478038456), (2769, 469061208), (2772, 468553566), (2774, 468215748), (2808, 462546469), (2847, 456210216), (2926, 443892852), (2964, 438201918), (2982, 435556836), (3003, 432510984), (3066, 423623772), (3124, 415758798), (3172, 409467366), (3192, 406901781), (3212, 404368146), (3276, 396468402), (3294, 394301908), (3416, 380219697), (3432, 378447111), (3458, 375601644), (3477, 373549176), (3591, 361690472), (3692, 351795906), (3762, 345249996), (3796, 342157662), (3834, 338766428), (3843, 337973064), (3861, 336397432), (3942, 329485156), (3976, 326667627), (4004, 324383238), (4026, 322610652), (4047, 320936616), (4088, 317717829), (4104, 316479163), (4158, 312369044), (4161, 312143832), (4331, 299891592), (4389, 295928568), (4392, 295726431), (4446, 292134612), (4453, 291675384), (4473, 290371224), (4599, 282415848), (4636, 280161882), (4686, 277172532), (4697, 276523416), (4758, 272978244), (4788, 271267854), (4818, 269578764), (4914, 264312268), (5016, 258937497), (5112, 254074821), (5124, 253479798), (5148, 252298074), (5183, 250594344), (5187, 250401096), (5256, 247113867), (5368, 241957989), (5396, 240702462), (5434, 239019228), (5467, 237576456), (5538, 234530604), (5544, 234276783), (5548, 234107874), (5551, 233981352), (5621, 231067512), (5643, 230166664), (5694, 228105108), (5852, 221946426), (5928, 219100959), (5964, 217778418), (6006, 216255492), (6039, 215073768), (6132, 211811886), (6248, 207879399), (6344, 204733683), (6424, 202184073), (6461, 201026232), (6552, 198234201), (6588, 197150954), (6643, 195518664), (6669, 194756408), (6916, 187800822), (6954, 186774588), (7029, 184781688), (7137, 181985496), (7182, 180845236), (7227, 179719176), (7384, 175897953), (7524, 172624998), (7592, 171078831), (7668, 169383214), (7686, 168986532), (7722, 168198716), (7884, 164742578), (8008, 162191619), (8052, 161305326), (8094, 160468308), (8113, 160092504), (8151, 159346152), (8307, 156353736), (8316, 156184522), (8322, 156071916), (8541, 152070072), (8662, 149945796), (8723, 148897224), (8778, 147964284), (8892, 146067306), (8906, 145837692), (8946, 145185612), (9009, 144170328), (9198, 141207924), (9272, 140080941), (9372, 138586266), (9394, 138261708), (9443, 137544264), (9516, 136489122), (9576, 135633927), (9636, 134789382), (9709, 133775928), (9828, 132156134), (10153, 127925784), (10248, 126739899), (10296, 126149037), (10366, 125297172), (10374, 125200548), (10431, 124516392), (10439, 124420968), (10792, 120351231), (10868, 119509614), (10934, 118788228), (11076, 117265302), (11096, 117053937), (11102, 116990676), (11242, 115533756), (11286, 115083332), (11388, 114052554), (11529, 112657688), (11704, 110973213), (11928, 108889209), (12012, 108127746), (12078, 107536884), (12141, 106978872), (12264, 105905943), (12483, 104047944), (12749, 101877048), (12922, 100513116), (12993, 99963864), (13167, 98642856), (13176, 98575477), (13286, 97759332), (13338, 97378204), (13359, 97225128), (13419, 96790408), (13797, 94138616), (13832, 93900411), (13908, 93387294), (14058, 92390844), (14091, 92174472), (14274, 90992748), (14364, 90422618), (14454, 89859588), (14839, 87528168), (15048, 86312499), (15067, 86203656), (15257, 85130136), (15336, 84691607), (15372, 84493266), (15444, 84099358), (15549, 83531448), (15561, 83467032), (15768, 82371289), (16104, 80652663), (16188, 80234154), (16226, 80046252), (16302, 79673076), (16401, 79192152), (16614, 78176868), (16632, 78092261), (16644, 78035958), (16653, 77993784), (16863, 77022504), (17082, 76035036), (17324, 74972898), (17446, 74448612), (17537, 74062296), (17556, 73982142), (17784, 73033653), (17812, 72918846), (17892, 72592806), (18018, 72085164), (18031, 72033192), (18117, 71691256), (18396, 70603962), (18744, 69293133), (18788, 69130854), (18886, 68772132), (19019, 68291208), (19032, 68244561), (19272, 67394691), (19383, 67008744), (19418, 66887964), (19656, 66078067), (19929, 65172888), (20306, 63962892), (20732, 62648586), (20748, 62600274), (20862, 62258196), (20878, 62210484), (21087, 61593896), (21411, 60661832), (21681, 59906392), (21736, 59754807), (21868, 59394114), (22152, 58632651), (22204, 58495338), (22484, 57766878), (22572, 57541666), (22776, 57026277), (23058, 56328844), (24024, 54063873), (24156, 53768442), (24282, 53489436), (24339, 53364168), (24453, 53115384), (24921, 52117912), (24966, 52023972), (25498, 50938524), (25623, 50690024), (25844, 50256558), (25986, 49981932), (26169, 49632408), (26334, 49321428), (26572, 48879666), (26676, 48689102), (26718, 48612564), (26838, 48395204), (27027, 48056776), (27594, 47069308), (27816, 46693647), (28116, 46195422), (28182, 46087236), (28329, 45848088), (28548, 45496374), (28728, 45211309), (28908, 44929794), (29127, 44591976), (29678, 43764084), (30134, 43101828), (30317, 42841656), (30459, 42641928), (30514, 42565068), (30744, 42246633), (30888, 42049679), (31098, 41765724), (31122, 41733516), (31171, 41667912), (31293, 41505464), (31317, 41473656), (32376, 40117077), (32452, 40023126), (32604, 39836538), (32802, 39596076), (33228, 39088434), (33288, 39017979), (33306, 38996892), (33726, 38511252), (34164, 38017518), (34648, 37486449), (34892, 37224306), (35074, 37031148), (35112, 36991071), (35624, 36459423), (35784, 36296403), (36036, 36042582), (36062, 36016596), (36234, 35845628), (36281, 35799192), (36423, 35659624), (36792, 35301981), (37449, 34682648), (37576, 34565427), (37772, 34386066), (38038, 34145604), (38247, 33959016), (38766, 33504372), (38836, 33443982), (38979, 33321288), (39501, 32880952), (39858, 32586444), (40077, 32408376), (40612, 31981446), (41464, 31324293), (41496, 31300137), (41724, 31129098), (41756, 31105242), (42174, 30796948), (42273, 30724824), (42822, 30330916), (43362, 29953196), (43736, 29697057), (44408, 29247669), (44517, 29176056), (44968, 28883439), (45144, 28770833), (45201, 28734552), (45771, 28376712), (46116, 28164422), (46647, 27843816), (46683, 27822344), (47641, 27262872), (48312, 26884221), (48564, 26744718), (48678, 26682084), (48906, 26557692), (48983, 26515944), (49203, 26397384), (49842, 26058956), (49932, 26011986), (49959, 25997928), (50589, 25674168), (50996, 25469262), (51246, 25345012), (51688, 25128279), (51972, 24990966), (52338, 24816204), (52611, 24687432), (52668, 24660714), (53144, 24439833), (53352, 24344551), (53436, 24306282), (53676, 24197602), (54054, 24028388), (54093, 24011064), (55188, 23534654), (56232, 23097711), (56303, 23068584), (56364, 23043618), (56658, 22924044), (57013, 22781304), (57057, 22763736), (57096, 22748187), (57816, 22464897), (57889, 22436568), (58149, 22336248), (58254, 22295988), (59356, 21882042), (59787, 21724296), (60268, 21550914), (60634, 21420828), (60918, 21320964), (61028, 21282534), (61061, 21271032), (62196, 20882862), (62244, 20866758), (62342, 20833956), (62586, 20752732), (62634, 20736828), (64904, 20011563), (65208, 19918269), (65604, 19798038), (66456, 19544217), (66612, 19498446), (67379, 19276488), (67452, 19255626), (68328, 19008759), (69784, 18612153), (70148, 18515574), (71071, 18275112), (72072, 18021291), (72124, 18008298), (72468, 17922814), (72562, 17899596), (72846, 17829812), (73017, 17788056), (73073, 17774424), (73359, 17705128), (74898, 17341324), (75544, 17193033), (76076, 17072802), (76494, 16979508), (77532, 16752186), (77672, 16721991), (77958, 16660644), (78507, 16544136), (79002, 16440476), (79716, 16293222), (80154, 16204188), (81224, 15990723), (82289, 15783768), (83448, 15564549), (83512, 15552621), (84348, 15398474), (84546, 15362412), (84607, 15351336), (84987, 15282696), (85644, 15165458), (86724, 14976598), (87381, 14863992), (89034, 14588028), (89243, 14553864), (90402, 14367276), (90951, 14280552), (91377, 14213976), (91542, 14188356), (92232, 14082211), (93294, 13921908), (93366, 13911172), (93513, 13889304), (93951, 13824552), (95282, 13631436), (97128, 13372359), (97356, 13341042), (97812, 13278846), (97966, 13257972), (98406, 13198692), (98477, 13189176), (99684, 13029478), (99864, 13005993), (99918, 12998964), (101178, 12837084), (101992, 12734631), (102492, 12672506), (103873, 12504024), (103944, 12495483), (104676, 12408102), (105222, 12343716), (105336, 12330357), (105469, 12314808), (106799, 12161448), (106872, 12153141), (107352, 12098801), (108108, 12014194), (108186, 12005532), (108843, 11933064), (110376, 11767327), (112606, 11534292), (112728, 11521809), (113316, 11462022), (114026, 11390652), (114114, 11381868), (114741, 11319672), (115778, 11218284), (116298, 11168124), (116508, 11147994), (116937, 11107096), (118712, 10941021), (119574, 10862148), (120231, 10802792), (120536, 10775457), (121268, 10710414), (121836, 10660482), (122056, 10641267), (122122, 10635516), (122759, 10580328), (124392, 10441431), (124488, 10433379), (124684, 10416978), (125172, 10376366), (125268, 10368414), (126217, 10290456), (126819, 10241608), (131208, 9899019), (133224, 9749223), (133551, 9725352), (134758, 9638244), (134904, 9627813), (135603, 9578184), (137313, 9458904), (139941, 9281272), (140296, 9257787), (142142, 9137556), (142923, 9087624), (144248, 9004149), (144936, 8961407), (145124, 8949798), (145692, 8914906), (146034, 8894028), (146146, 8887212), (146718, 8852564), (146949, 8838648), (147609, 8799128), (149796, 8670662), (149877, 8665976), (151767, 8558056), (152152, 8536401), (152988, 8489754), (155064, 8376093), (155916, 8330322), (157014, 8272068), (157833, 8229144), (158004, 8220238), (159432, 8146611), (160308, 8102094), (162279, 8003688), (164578, 7891884), (165737, 7836696), (168696, 7699237), (168909, 7689528), (169092, 7681206), (169214, 7675668), (169974, 7641348), (171039, 7593768), (171171, 7587912), (171288, 7582729), (173448, 7488299), (173667, 7478856), (174447, 7445416), (174762, 7431996), (178068, 7294014), (178486, 7276932), (179361, 7241432), (180804, 7183638), (181902, 7140276), (182754, 7106988), (183084, 7094178), (183183, 7090344), (186588, 6960954), (186732, 6955586), (187026, 6944652), (187902, 6912276), (190564, 6815718), (192907, 6732936), (194712, 6670521), (195624, 6639423), (195932, 6628986), (196812, 6599346), (196954, 6594588), (198341, 6548472), (199368, 6514739), (199836, 6499482), (202137, 6425496), (202356, 6418542), (204984, 6336253), (207746, 6252012), (209352, 6204051), (210444, 6171858), (210938, 6157404), (213213, 6091704), (213598, 6080724), (216216, 6007097), (216372, 6002766), (217686, 5966532), (219051, 5929352), (219219, 5924808), (225212, 5767146), (226632, 5731011), (228052, 5695326), (228228, 5690934), (229482, 5659836), (231556, 5609142), (232596, 5584062), (233016, 5573997), (233874, 5553548), (235521, 5514712), (239148, 5431074), (240462, 5401396), (242536, 5355207), (243672, 5330241), (244244, 5317758), (245518, 5290164), (246867, 5261256), (249368, 5208489), (250344, 5188183), (250536, 5184207), (252434, 5145228), (253638, 5120804), (253821, 5117112), (254961, 5094232), (262143, 4954664), (267102, 4862676), (267729, 4851288), (269516, 4819122), (271206, 4789092), (272853, 4760184), (274131, 4737992), (274626, 4729452), (279882, 4640636), (280539, 4629768), (281853, 4608184), (284284, 4568778), (285846, 4543812), (290248, 4474899), (291384, 4457453), (292068, 4447014), (292292, 4443606), (293436, 4426282), (293898, 4419324), (295218, 4399564), (295431, 4396392), (299592, 4335331), (299754, 4332988), (303534, 4279028), (305976, 4244877), (311619, 4168008), (311832, 4165161), (314028, 4136034), (315666, 4114572), (316008, 4110119), (316163, 4108104), (316407, 4104936), (320397, 4053816), (320616, 4051047), (324558, 4001844), (326529, 3977688), (329156, 3945942), (331474, 3918348), (333487, 3894696), (337818, 3844764), (338184, 3840603), (338428, 3837834), (339948, 3820674), (342078, 3796884), (342342, 3793956), (342881, 3787992), (344223, 3773224), (347334, 3739428), (348894, 3722708), (349524, 3715998), (356136, 3647007), (356972, 3638466), (358722, 3620716), (361608, 3591819), (363804, 3570138), (365508, 3553494), (366168, 3547089), (366366, 3545172), (368277, 3526776), (373176, 3480477), (373464, 3477793), (374052, 3472326), (375804, 3456138), (378651, 3430152), (381128, 3407859), (385814, 3366468), (391864, 3314493), (393624, 3299673), (393908, 3297294), (394121, 3295512), (396682, 3274236), (399091, 3254472), (399672, 3249741), (400653, 3241784), (404274, 3212748), (404712, 3209271), (405223, 3205224), (406809, 3192728), (411939, 3152968), (415492, 3126006), (420888, 3085929), (421876, 3078702), (426426, 3045852), (427196, 3040362), (428769, 3029208), (432744, 3001383), (435372, 2983266), (438102, 2964676), (438438, 2962404), (440847, 2946216), (450424, 2883573), (456104, 2847663), (456456, 2845467), (458964, 2829918), (463112, 2804571), (465192, 2792031), (467748, 2776774), (471042, 2757356), (471653, 2753784), (473499, 2743048), (478296, 2715537), (480924, 2700698), (486837, 2667896), (488488, 2658879), (491036, 2645082), (493734, 2630628), (497211, 2612232), (504868, 2572614), (506727, 2563176), (507276, 2560402), (507642, 2558556), (509922, 2547116), (513117, 2531256), (513513, 2529304), (521001, 2492952), (524286, 2477332), (534204, 2431338), (535458, 2425644), (539032, 2409561), (542412, 2394546), (545706, 2380092), (548262, 2368996), (549252, 2364726), (549549, 2363448), (559764, 2320318), (561078, 2314884), (563706, 2304092), (568568, 2284389), (571692, 2271906), (576023, 2254824), (578721, 2244312), (584136, 2223507), (584584, 2221803), (586872, 2213141), (587796, 2209662), (590436, 2199782), (590862, 2198196), (592249, 2193048), (595023, 2182824), (599508, 2166494), (606411, 2141832), (607068, 2139514), (619333, 2097144), (623238, 2084004), (628056, 2068017), (631332, 2057286), (632326, 2054052), (632814, 2052468), (636779, 2039688), (639639, 2030568), (640794, 2026908), (649116, 2000922), (653058, 1988844), (657657, 1974936), (658312, 1972971), (662948, 1959174), (666974, 1947348), (675636, 1922382), (676856, 1918917), (679896, 1910337), (684156, 1898442), (684684, 1896978), (685762, 1893996), (688446, 1886612), (689339, 1884168), (694668, 1869714), (697788, 1861354), (699048, 1857999), (713944, 1819233), (717444, 1810358), (727608, 1785069), (731016, 1776747), (732732, 1772586), (736554, 1763388), (740601, 1753752), (741169, 1752408), (748104, 1736163), (751608, 1728069), (757302, 1715076), (761463, 1705704), (771628, 1683234), (787816, 1648647), (788242, 1647756), (793364, 1637118), (798182, 1627236), (801306, 1620892), (803187, 1617096), (808548, 1606374), (810446, 1602612), (813618, 1596364), (818559, 1586728), (823878, 1576484), (830984, 1563003), (841617, 1543256), (843752, 1539351), (852852, 1522926), (854392, 1520181), (857538, 1514604), (870744, 1491633), (876204, 1482338), (876876, 1481202), (881694, 1473108), (886293, 1465464), (905179, 1434888), (917928, 1414959), (930677, 1395576), (934857, 1389336), (935496, 1388387), (942084, 1378678), (943306, 1376892), (946998, 1371524), (948489, 1369368), (949221, 1368312), (961191, 1351272), (961848, 1350349), (973674, 1333948), (979587, 1325896), (982072, 1322541), (987468, 1315314), (994422, 1306116), (1000461, 1298232), (1009736, 1286307), (1013454, 1281588), (1014552, 1280201), (1015284, 1279278), (1019844, 1273558), (1026234, 1265628), (1027026, 1264652), (1028643, 1262664), (1042002, 1246476), (1048572, 1238666), (1068408, 1215669), (1069757, 1214136), (1070916, 1212822), (1083247, 1199016), (1084824, 1197273), (1091412, 1190046), (1096524, 1184498), (1098504, 1182363), (1099098, 1181724), (1099891, 1180872), (1104831, 1175592), (1119528, 1160159), (1122156, 1157442), (1127412, 1152046), (1135953, 1143384)]