578734333632

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 41, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 73, 78, 82, 84, 91, 93, 96, 98, 102, 104, 112, 117, 119, 123, 124, 126, 136, 144, 146, 147, 153, 156, 164, 168, 182, 186, 192, 196, 204, 208, 217, 219, 221, 224, 234, 238, 246, 248, 252, 272, 273, 279, 287, 288, 292, 294, 306, 312, 328, 336, 357, 364, 369, 372, 392, 403, 408, 416, 434, 438, 441, 442, 448, 468, 476, 492, 496, 504, 511, 527, 533, 544, 546, 558, 574, 576, 584, 588, 612, 624, 637, 651, 656, 657, 663, 672, 697, 714, 728, 738, 744, 784, 806, 816, 819, 832, 833, 861, 868, 876, 882, 884, 936, 949, 952, 984, 992, 1008, 1022, 1054, 1066, 1071, 1088, 1092, 1116, 1148, 1168, 1176, 1209, 1224, 1241, 1248, 1271, 1274, 1302, 1312, 1314, 1326, 1344, 1394, 1428, 1456, 1476, 1488, 1519, 1533, 1547, 1568, 1581, 1599, 1612, 1632, 1638, 1666, 1722, 1736, 1752, 1764, 1768, 1872, 1898, 1904, 1911, 1953, 1968, 1984, 1989, 2009, 2016, 2044, 2091, 2108, 2132, 2142, 2184, 2232, 2263, 2296, 2336, 2352, 2418, 2448, 2482, 2496, 2499, 2542, 2548, 2583, 2604, 2624, 2628, 2652, 2788, 2821, 2847, 2856, 2912, 2952, 2976, 2993, 3038, 3066, 3094, 3136, 3162, 3198, 3224, 3264, 3276, 3332, 3444, 3472, 3504, 3528, 3536, 3577, 3627, 3689, 3723, 3731, 3744, 3796, 3808, 3813, 3822, 3906, 3936, 3978, 4018, 4032, 4088, 4182, 4216, 4264, 4284, 4368, 4464, 4526, 4557, 4592, 4599, 4641, 4672, 4704, 4743, 4797, 4836, 4879, 4896, 4964, 4998, 5084, 5096, 5166, 5208, 5256, 5304, 5576, 5642, 5694, 5712, 5733, 5824, 5904, 5952, 5986, 6027, 6076, 6132, 6188, 6273, 6324, 6396, 6448, 6552, 6643, 6664, 6789, 6851, 6888, 6944, 7008, 7056, 7072, 7154, 7254, 7378, 7446, 7462, 7488, 7497, 7592, 7616, 7626, 7644, 7812, 7872, 7956, 8036, 8176, 8364, 8432, 8463, 8528, 8541, 8568, 8687, 8736, 8897, 8928, 8979, 9052, 9061, 9114, 9184, 9198, 9282, 9408, 9486, 9594, 9672, 9758, 9792, 9928, 9996, 10168, 10192, 10332, 10416, 10512, 10608, 10731, 10829, 11067, 11152, 11169, 11193, 11284, 11388, 11424, 11439, 11466, 11808, 11972, 12054, 12152, 12264, 12376, 12546, 12648, 12792, 12896, 13104, 13286, 13328, 13578, 13671, 13702, 13776, 13888, 13923, 14016, 14112, 14144, 14308, 14508, 14637, 14756, 14892, 14924, 14994, 15184, 15252, 15288, 15624, 15841, 15912, 16072, 16133, 16352, 16523, 16728, 16864, 16926, 17056, 17082, 17136, 17374, 17472, 17794, 17856, 17958, 18081, 18104, 18122, 18228, 18368, 18396, 18564, 18972, 19188, 19344, 19516, 19747, 19856, 19929, 19992, 20336, 20367, 20384, 20553, 20664, 20832, 20951, 21024, 21216, 21462, 21607, 21658, 22134, 22304, 22338, 22386, 22568, 22776, 22848, 22878, 22932, 23616, 23944, 24108, 24304, 24528, 24752, 25092, 25296, 25389, 25584, 25792, 25823, 26061, 26117, 26208, 26572, 26656, 26691, 26937, 27156, 27183, 27342, 27404, 27552, 27846, 28224, 28616, 29016, 29274, 29419, 29512, 29784, 29848, 29988, 30368, 30504, 30576, 31248, 31682, 31824, 32144, 32193, 32266, 32487, 32704, 33046, 33201, 33456, 33579, 33728, 33852, 34112, 34153, 34164, 34272, 34748, 35588, 35916, 36162, 36208, 36244, 36456, 36792, 37128, 37944, 38376, 38471, 38688, 38909, 39032, 39494, 39712, 39858, 39984, 40672, 40734, 40768, 41106, 41328, 41664, 41902, 42048, 42432, 42924, 43214, 43316, 43911, 44268, 44608, 44676, 44772, 45136, 45552, 45756, 45864, 46501, 47523, 47888, 47957, 48216, 48399, 48608, 49056, 49504, 49569, 50184, 50592, 50778, 50881, 51168, 51646, 52122, 52234, 52416, 53144, 53312, 53382, 53874, 54312, 54366, 54684, 54808, 55104, 55692, 57232, 58032, 58548, 58838, 59024, 59241, 59568, 59696, 59787, 59976, 60736, 60809, 61008, 61152, 61659, 62279, 62496, 62853, 63364, 63427, 63648, 64288, 64386, 64532, 64821, 64974, 66092, 66402, 66912, 67158, 67704, 68306, 68328, 68544, 69496, 71176, 71832, 72324, 72416, 72488, 72912, 73584, 74256, 75888, 76752, 76942, 77376, 77469, 77818, 78064, 78183, 78351, 78988, 79424, 79716, 79968, 80073, 81344, 81468, 81549, 82212, 82656, 83804, 85848, 86428, 86632, 87822, 88257, 88536, 89352, 89544, 90272, 91104, 91512, 91728, 92783, 93002, 95046, 95776, 95914, 96432, 96798, 97216, 97461, 98112, 99008, 99138, 100368, 101184, 101556, 101762, 102336, 102459, 103292, 104244, 104468, 106288, 106764, 107748, 108624, 108732, 109368, 109616, 110887, 111384, 112931, 114464, 115413, 115661, 116064, 116727, 117096, 117676, 118048, 118482, 119136, 119392, 119574, 119952, 121618, 122016, 122304, 123318, 124558, 124992, 125706, 126728, 126854, 127296, 128576, 128772, 129064, 129642, 129948, 132184, 132804, 133824, 134316, 135408, 136612, 136656, 138992, 139503, 142352, 142569, 143664, 143871, 144648, 144832, 144976, 145197, 145824, 146657, 147168, 148512, 148707, 151249, 151776, 152643, 153504, 153884, 154938, 155636, 156128, 156366, 156702, 157976, 159432, 159936, 160146, 162936, 163098, 164424, 165312, 167608, 171696, 172856, 173264, 175644, 176514, 177072, 177723, 178704, 179088, 180544, 182208, 182427, 183024, 183456, 185566, 186004, 186837, 188559, 190092, 190281, 191552, 191828, 192864, 193596, 194463, 194922, 198276, 200736, 203112, 203524, 204918, 205933, 206584, 208488, 208936, 212576, 213528, 215496, 217248, 217464, 218736, 219232, 221774, 222768, 225862, 228928, 230826, 231322, 232128, 232407, 233454, 234192, 235053, 235352, 236096, 236964, 238272, 238784, 239148, 239904, 243236, 244032, 246636, 249116, 251412, 253456, 253708, 257544, 258128, 259284, 259896, 264368, 264771, 265608, 268632, 269297, 270816, 272363, 273224, 273312, 277984, 278349, 279006, 280891, 284704, 285138, 287328, 287742, 289296, 289952, 290394, 291648, 293314, 294336, 297024, 297414, 302498, 303552, 305286, 307008, 307377, 307768, 309876, 311272, 312256, 312732, 313404, 315952, 318864, 320292, 325872, 326196, 328848, 332661, 335216, 335699, 338793, 343392, 345712, 346239, 346528, 346983, 350181, 351288, 353028, 354144, 355446, 356167, 357408, 358176, 364854, 366048, 366912, 371132, 372008, 373674, 377118, 380184, 380562, 383656, 385728, 387192, 388926, 389844, 396552, 401472, 406224, 407048, 409836, 411866, 413168, 416976, 417872, 418509, 425152, 427056, 430992, 431613, 434496, 434928, 437472, 438464, 439971, 443548, 443989, 445536, 451724, 453747, 457929, 461652, 462644, 464814, 466908, 468384, 470106, 470704, 473928, 478296, 479808, 486472, 493272, 498232, 500123, 502824, 506912, 507416, 515088, 516256, 518568, 519792, 528736, 529542, 531216, 537264, 538594, 541632, 544726, 546448, 546624, 547281, 555968, 556698, 558012, 560511, 561782, 569408, 570276, 570843, 574656, 575484, 578592, 579904, 580788, 586628, 594828, 604996, 610572, 614754, 615536, 617799, 619752, 622544, 625464, 626808, 631904, 637728, 640584, 649481, 651744, 652392, 657696, 661453, 665322, 670432, 671398, 677586, 686784, 691424, 692478, 693056, 693966, 700362, 702576, 706056, 708288, 710892, 712334, 714816, 716352, 729708, 732096, 742264, 744016, 747348, 754236, 760368, 761124, 767312, 774384, 777852, 779688, 790517, 793104, 807891, 809627, 812448, 814096, 817089, 819672, 823732, 826336, 833952, 835047, 835744, 837018, 842673, 854112, 861984, 863226, 869856, 874944, 879942, 887096, 887978, 891072, 903448, 907494, 915858, 923304, 925288, 929628, 933816, 936768, 940212, 941408, 947856, 956592, 972944, 986544, 996464, 997983, 1000246, 1005648, 1007097, 1013824, 1014832, 1016379, 1030176, 1032512, 1037136, 1039584, 1040949, 1057472, 1058743, 1059084, 1062432, 1068501, 1074528, 1077188, 1089452, 1092896, 1094562, 1113396, 1116024, 1121022, 1123564, 1140552, 1141686, 1150968, 1157184, 1161576, 1173256, 1189656, 1206179, 1209992, 1221144, 1229508, 1231072, 1235598, 1239504, 1245088, 1250928, 1253616, 1263808, 1275456, 1281168, 1298962, 1303488, 1304784, 1315392, 1319913, 1322906, 1330644, 1331967, 1340864, 1342796, 1355172, 1361241, 1382848, 1384956, 1387932, 1400724, 1405152, 1412112, 1421784, 1424668, 1441531, 1459416, 1484528, 1488032, 1494696, 1500369, 1508472, 1520736, 1522248, 1534624, 1548768, 1555704, 1559376, 1577311, 1581034, 1586208, 1615782, 1619254, 1624896, 1628192, 1634178, 1639344, 1647464, 1652672, 1667904, 1670094, 1671488, 1674036, 1685346, 1708224, 1723968, 1726452, 1739712, 1759884, 1774192, 1775956, 1806896, 1814988, 1831716, 1846608, 1850576, 1853397, 1859256, 1867632, 1880424, 1882816, 1885079, 1895712, 1906541, 1913184, 1945888, 1948443, 1966237, 1973088, 1984359, 1992928, 1995966, 2000492, 2011296, 2014194, 2029664, 2032758, 2060352, 2074272, 2079168, 2081898, 2117486, 2118168, 2124864, 2137002, 2149056, 2154376, 2178904, 2185792, 2189124, 2226792, 2232048, 2242044, 2247128, 2281104, 2283372, 2301936, 2323152, 2346512, 2371551, 2379312, 2412358, 2419984, 2423673, 2428881, 2442288, 2451267, 2459016, 2462144, 2471196, 2479008, 2490176, 2493169, 2501856, 2507232, 2528019, 2562336, 2597924, 2609568, 2639826, 2645812, 2661288, 2663934, 2685592, 2710344, 2722482, 2769912, 2775864, 2801448, 2810304, 2824224, 2843568, 2849336, 2883062, 2918832, 2969056, 2976064, 2989392, 3000738, 3016944, 3021291, 3041472, 3044496, 3069248, 3097536, 3111408, 3118752, 3154622, 3162068, 3172416, 3176229, 3205503, 3231564, 3238508, 3256384, 3268356, 3278688, 3294928, 3340188, 3348072, 3370692, 3452904, 3500861, 3519768, 3548384, 3551912, 3613792, 3618537, 3629976, 3663432, 3693216, 3701152, 3706794, 3718512, 3735264, 3760848, 3770158, 3791424, 3813082, 3826368, 3891776, 3896886, 3932474, 3946176, 3968718, 3985856, 3991932, 3995901, 4000984, 4022592, 4028388, 4059328, 4065516, 4148544, 4163796, 4234972, 4236336, 4274004, 4308752, 4324593, 4357808, 4378248, 4453584, 4464096, 4484088, 4494256, 4501107, 4546367, 4562208, 4566744, 4603872, 4630171, 4646304, 4693024, 4731933, 4743102, 4758624, 4824716, 4839968, 4847346, 4857762, 4884576, 4902534, 4918032, 4942392, 4958016, 4986338, 5003712, 5014464, 5056038, 5124672, 5195848, 5219136, 5279652, 5291624, 5322576, 5327868, 5371184, 5420688, 5444964, 5539824, 5551728, 5602896, 5648448, 5655237, 5687136, 5698672, 5719623, 5766124, 5837664, 5845329, 5898711, 5938112, 5953077, 5978784, 6001476, 6033888, 6042582, 6088992, 6222816, 6237504, 6309244, 6324136, 6352458, 6411006, 6463128, 6477016, 6536712, 6557376, 6589856, 6680376, 6696144, 6741384, 6905808, 7001722, 7039536, 7096768, 7103824, 7114653, 7227584, 7237074, 7259952, 7286643, 7326864, 7386432, 7402304, 7413588, 7437024, 7470528, 7479507, 7521696, 7540316, 7626164, 7793772, 7864948, 7937436, 7983864, 7991802, 8001968, 8056776, 8131032, 8327592, 8443253, 8469944, 8472672, 8548008, 8617504, 8649186, 8715616, 8756496, 8907168, 8928192, 8968176, 8988512, 9002214, 9092734, 9124416, 9133488, 9207744, 9260342, 9292608, 9386048, 9463866, 9486204, 9517248, 9528687, 9649432, 9679936, 9694692, 9715524, 9769152, 9805068, 9836064, 9884784, 9972676, 10112076, 10391696, 10502583, 10559304, 10583248, 10645152, 10655736, 10742368, 10841376, 10855611, 10889928, 11041177, 11079648, 11103456, 11205792, 11310474, 11374272, 11397344, 11439246, 11532248, 11675328, 11690658, 11797422, 11906154, 11957568, 12002952, 12067776, 12085164, 12177984, 12445632, 12618488, 12648272, 12704916, 12822012, 12926256, 12954032, 12973779, 13073424, 13179712, 13360752, 13392288, 13482768, 13639101, 13763659, 13811616, 13890513, 14003444, 14079072, 14195799, 14207648, 14229306, 14474148, 14519904, 14573286, 14653728, 14827176, 14874048, 14959014, 15043392, 15080632, 15252328, 15587544, 15729896, 15874872, 15967728, 15983604, 16003936, 16113552, 16262064, 16655184, 16886506, 16939888, 16945344, 16965711, 17096016, 17158869, 17235008, 17298372, 17431232, 17512992, 17696133, 17814336, 17936352, 17977024, 18004428, 18185468, 18266976, 18520684, 18927732, 18972408, 19057374, 19298864, 19389384, 19431048, 19610136, 19672128, 19769568, 19945352, 20224152, 20505043, 20783392, 21005166, 21118608, 21166496, 21290304, 21311472, 21484736, 21682752, 21711222, 21779856, 22082354, 22159296, 22206912, 22411584, 22438521, 22620948, 22794688, 22878492, 23064496, 23381316, 23594844, 23812308, 24005904, 24170328, 24506027, 25236976, 25296544, 25329759, 25409832, 25644024, 25852512, 25908064, 25947558, 26146848, 26721504, 26784576, 26965536, 27278202, 27527318, 27623232, 27781026, 28006888, 28158144, 28391598, 28415296, 28458612, 28948296, 29039808, 29146572, 29307456, 29654352, 29918028, 30161264, 30504656, 31175088, 31459792, 31507749, 31749744, 31935456, 31967208, 32007872, 32227104, 32411197, 32524128, 33123531, 33310368, 33773012, 33879776, 33931422, 34192032, 34317738, 34596744, 35025984, 35392266, 35872704, 36008856, 36370936, 36533952, 37041368, 37855464, 37944816, 38114748, 38597728, 38778768, 38862096, 39220272, 39539136, 39890704, 40448304, 40917303, 41010086, 41290977, 41566784, 41671539, 42010332, 42237216, 42332992, 42622944, 43422444, 43559712, 44164708, 44877042, 45241896, 45756984, 46128992, 46762632, 47189688, 47624616, 48011808, 48340656, 49012054, 50473952, 50593088, 50659518, 50819664, 51288048, 51705024, 51816128, 51895116, 52293696, 53443008, 53931072, 54556404, 55054636, 55562052, 56013776, 56783196, 56917224, 57896592, 58293144, 59102771, 59308704, 59836056, 60322528, 61009312, 61515129, 62350176, 62919584, 63015498, 63499488, 63870912, 63934416, 64454208, 64822394, 65048256, 66247062, 66620736, 67546024, 67759552, 67862844, 68384064, 68635476, 69193488, 70784532, 72017712, 72741872, 73518081, 74082736, 75710928, 75889632, 75989277, 76229496, 77195456, 77288239, 77557536, 77724192, 78440544, 79781408, 80896608, 81834606, 82020172, 82581954, 83343078, 84020664, 84474432, 85245888, 86844888, 87119424, 88329416, 89754084, 90483792, 91513968, 92257984, 93525264, 94379376, 95249232, 96023616, 96681312, 97233591, 98024108, 99370593, 100947904, 101319036, 101639328, 102576096, 103790232, 109112808, 110109272, 111124104, 112027552, 113566392, 113834448, 115793184, 116586288, 118205542, 118617408, 119672112, 120645056, 122018624, 123030258, 123872931, 124700352, 125839168, 126030996, 126998976, 127868832, 129644788, 132494124, 135092048, 135725688, 137270952, 138386976, 141569064, 143535301, 144035424, 145483744, 147036162, 148165472, 151421856, 151779264, 151978554, 152458992, 154576478, 155115072, 155448384, 156881088, 159562816, 161793216, 163669212, 164040344, 165163908, 166686156, 168041328, 173689776, 176658832, 177308313, 179508168, 180967584, 183027936, 184545387, 187050528, 188758752, 190498464, 193362624, 194467182, 196048216, 198741186, 202638072, 203278656, 205152192, 207580464, 218225616, 220218544, 220554243, 222248208, 224055104, 227132784, 227668896, 231586368, 231864717, 233172576, 236411084, 239344224, 246060516, 247745862, 252061992, 255737664, 259289576, 264988248, 270184096, 271451376, 274541904, 276773952, 283138128, 287070602, 288070848, 290967488, 291700773, 294072324, 296330944, 302843712, 303957108, 304917984, 309152956, 327338424, 328080688, 330327816, 333372312, 336082656, 347379552, 353317664, 354616626, 359016336, 361935168, 366055872, 369090774, 374101056, 377517504, 380996928, 388934364, 392096432, 397482372, 405276144, 415160928, 430605903, 436451232, 440437088, 441108486, 444496416, 454265568, 455337792, 463729434, 466345152, 472822168, 478688448, 492121032, 495491724, 504123984, 518579152, 529976496, 531924939, 540368192, 542902752, 549083808, 566276256, 574141204, 583401546, 588144648, 607914216, 609835968, 618305912, 654676848, 656161376, 660655632, 666744624, 672165312, 694759104, 695594151, 706635328, 709233252, 718032672, 738181548, 777868728, 784192864, 794964744, 810552288, 830321856, 861211806, 872902464, 880874176, 882216972, 888992832, 908531136, 927458868, 945644336, 984242064, 990983448, 1004747107, 1008247968, 1037158304, 1059952992, 1063849878, 1085805504, 1098167616, 1132552512, 1148282408, 1166803092, 1176289296, 1215828432, 1236611824, 1291817709, 1309353696, 1312322752, 1321311264, 1333489248, 1391188302, 1418466504, 1436065344, 1476363096, 1555737456, 1568385728, 1589929488, 1621104576, 1722423612, 1764433944, 1854917736, 1891288672, 1968484128, 1981966896, 2009494214, 2016495936, 2074316608, 2119905984, 2127699756, 2296564816, 2333606184, 2352578592, 2431656864, 2473223648, 2583635418, 2618707392, 2642622528, 2666978496, 2782376604, 2836933008, 2952726192, 3014241321, 3111474912, 3179858976, 3444847224, 3528867888, 3709835472, 3782577344, 3936968256, 3963933792, 4018988428, 4255399512, 4593129632, 4667212368, 4705157184, 4863313728, 4946447296, 5167270836, 5564753208, 5673866016, 5905452384, 6028482642, 6222949824, 6359717952, 6889694448, 7057735776, 7419670944, 7927867584, 8037976856, 8510799024, 9042723963, 9186259264, 9334424736, 10334541672, 11129506416, 11347732032, 11810904768, 12056965284, 13779388896, 14115471552, 14839341888, 16075953712, 17021598048, 18085447926, 18668849472, 20669083344, 22259012832, 24113930568, 27558777792, 32151907424, 34043196096, 36170895852, 41338166688, 44518025664, 48227861136, 64303814848, 72341791704, 82676333376, 96455722272, 144683583408, 192911444544, 289367166816, 578734333632]

約数ペア:

[(1, 578734333632), (2, 289367166816), (3, 192911444544), (4, 144683583408), (6, 96455722272), (7, 82676333376), (8, 72341791704), (9, 64303814848), (12, 48227861136), (13, 44518025664), (14, 41338166688), (16, 36170895852), (17, 34043196096), (18, 32151907424), (21, 27558777792), (24, 24113930568), (26, 22259012832), (28, 20669083344), (31, 18668849472), (32, 18085447926), (34, 17021598048), (36, 16075953712), (39, 14839341888), (41, 14115471552), (42, 13779388896), (48, 12056965284), (49, 11810904768), (51, 11347732032), (52, 11129506416), (56, 10334541672), (62, 9334424736), (63, 9186259264), (64, 9042723963), (68, 8510799024), (72, 8037976856), (73, 7927867584), (78, 7419670944), (82, 7057735776), (84, 6889694448), (91, 6359717952), (93, 6222949824), (96, 6028482642), (98, 5905452384), (102, 5673866016), (104, 5564753208), (112, 5167270836), (117, 4946447296), (119, 4863313728), (123, 4705157184), (124, 4667212368), (126, 4593129632), (136, 4255399512), (144, 4018988428), (146, 3963933792), (147, 3936968256), (153, 3782577344), (156, 3709835472), (164, 3528867888), (168, 3444847224), (182, 3179858976), (186, 3111474912), (192, 3014241321), (196, 2952726192), (204, 2836933008), (208, 2782376604), (217, 2666978496), (219, 2642622528), (221, 2618707392), (224, 2583635418), (234, 2473223648), (238, 2431656864), (246, 2352578592), (248, 2333606184), (252, 2296564816), (272, 2127699756), (273, 2119905984), (279, 2074316608), (287, 2016495936), (288, 2009494214), (292, 1981966896), (294, 1968484128), (306, 1891288672), (312, 1854917736), (328, 1764433944), (336, 1722423612), (357, 1621104576), (364, 1589929488), (369, 1568385728), (372, 1555737456), (392, 1476363096), (403, 1436065344), (408, 1418466504), (416, 1391188302), (434, 1333489248), (438, 1321311264), (441, 1312322752), (442, 1309353696), (448, 1291817709), (468, 1236611824), (476, 1215828432), (492, 1176289296), (496, 1166803092), (504, 1148282408), (511, 1132552512), (527, 1098167616), (533, 1085805504), (544, 1063849878), (546, 1059952992), (558, 1037158304), (574, 1008247968), (576, 1004747107), (584, 990983448), (588, 984242064), (612, 945644336), (624, 927458868), (637, 908531136), (651, 888992832), (656, 882216972), (657, 880874176), (663, 872902464), (672, 861211806), (697, 830321856), (714, 810552288), (728, 794964744), (738, 784192864), (744, 777868728), (784, 738181548), (806, 718032672), (816, 709233252), (819, 706635328), (832, 695594151), (833, 694759104), (861, 672165312), (868, 666744624), (876, 660655632), (882, 656161376), (884, 654676848), (936, 618305912), (949, 609835968), (952, 607914216), (984, 588144648), (992, 583401546), (1008, 574141204), (1022, 566276256), (1054, 549083808), (1066, 542902752), (1071, 540368192), (1088, 531924939), (1092, 529976496), (1116, 518579152), (1148, 504123984), (1168, 495491724), (1176, 492121032), (1209, 478688448), (1224, 472822168), (1241, 466345152), (1248, 463729434), (1271, 455337792), (1274, 454265568), (1302, 444496416), (1312, 441108486), (1314, 440437088), (1326, 436451232), (1344, 430605903), (1394, 415160928), (1428, 405276144), (1456, 397482372), (1476, 392096432), (1488, 388934364), (1519, 380996928), (1533, 377517504), (1547, 374101056), (1568, 369090774), (1581, 366055872), (1599, 361935168), (1612, 359016336), (1632, 354616626), (1638, 353317664), (1666, 347379552), (1722, 336082656), (1736, 333372312), (1752, 330327816), (1764, 328080688), (1768, 327338424), (1872, 309152956), (1898, 304917984), (1904, 303957108), (1911, 302843712), (1953, 296330944), (1968, 294072324), (1984, 291700773), (1989, 290967488), (2009, 288070848), (2016, 287070602), (2044, 283138128), (2091, 276773952), (2108, 274541904), (2132, 271451376), (2142, 270184096), (2184, 264988248), (2232, 259289576), (2263, 255737664), (2296, 252061992), (2336, 247745862), (2352, 246060516), (2418, 239344224), (2448, 236411084), (2482, 233172576), (2496, 231864717), (2499, 231586368), (2542, 227668896), (2548, 227132784), (2583, 224055104), (2604, 222248208), (2624, 220554243), (2628, 220218544), (2652, 218225616), (2788, 207580464), (2821, 205152192), (2847, 203278656), (2856, 202638072), (2912, 198741186), (2952, 196048216), (2976, 194467182), (2993, 193362624), (3038, 190498464), (3066, 188758752), (3094, 187050528), (3136, 184545387), (3162, 183027936), (3198, 180967584), (3224, 179508168), (3264, 177308313), (3276, 176658832), (3332, 173689776), (3444, 168041328), (3472, 166686156), (3504, 165163908), (3528, 164040344), (3536, 163669212), (3577, 161793216), (3627, 159562816), (3689, 156881088), (3723, 155448384), (3731, 155115072), (3744, 154576478), (3796, 152458992), (3808, 151978554), (3813, 151779264), (3822, 151421856), (3906, 148165472), (3936, 147036162), (3978, 145483744), (4018, 144035424), (4032, 143535301), (4088, 141569064), (4182, 138386976), (4216, 137270952), (4264, 135725688), (4284, 135092048), (4368, 132494124), (4464, 129644788), (4526, 127868832), (4557, 126998976), (4592, 126030996), (4599, 125839168), (4641, 124700352), (4672, 123872931), (4704, 123030258), (4743, 122018624), (4797, 120645056), (4836, 119672112), (4879, 118617408), (4896, 118205542), (4964, 116586288), (4998, 115793184), (5084, 113834448), (5096, 113566392), (5166, 112027552), (5208, 111124104), (5256, 110109272), (5304, 109112808), (5576, 103790232), (5642, 102576096), (5694, 101639328), (5712, 101319036), (5733, 100947904), (5824, 99370593), (5904, 98024108), (5952, 97233591), (5986, 96681312), (6027, 96023616), (6076, 95249232), (6132, 94379376), (6188, 93525264), (6273, 92257984), (6324, 91513968), (6396, 90483792), (6448, 89754084), (6552, 88329416), (6643, 87119424), (6664, 86844888), (6789, 85245888), (6851, 84474432), (6888, 84020664), (6944, 83343078), (7008, 82581954), (7056, 82020172), (7072, 81834606), (7154, 80896608), (7254, 79781408), (7378, 78440544), (7446, 77724192), (7462, 77557536), (7488, 77288239), (7497, 77195456), (7592, 76229496), (7616, 75989277), (7626, 75889632), (7644, 75710928), (7812, 74082736), (7872, 73518081), (7956, 72741872), (8036, 72017712), (8176, 70784532), (8364, 69193488), (8432, 68635476), (8463, 68384064), (8528, 67862844), (8541, 67759552), (8568, 67546024), (8687, 66620736), (8736, 66247062), (8897, 65048256), (8928, 64822394), (8979, 64454208), (9052, 63934416), (9061, 63870912), (9114, 63499488), (9184, 63015498), (9198, 62919584), (9282, 62350176), (9408, 61515129), (9486, 61009312), (9594, 60322528), (9672, 59836056), (9758, 59308704), (9792, 59102771), (9928, 58293144), (9996, 57896592), (10168, 56917224), (10192, 56783196), (10332, 56013776), (10416, 55562052), (10512, 55054636), (10608, 54556404), (10731, 53931072), (10829, 53443008), (11067, 52293696), (11152, 51895116), (11169, 51816128), (11193, 51705024), (11284, 51288048), (11388, 50819664), (11424, 50659518), (11439, 50593088), (11466, 50473952), (11808, 49012054), (11972, 48340656), (12054, 48011808), (12152, 47624616), (12264, 47189688), (12376, 46762632), (12546, 46128992), (12648, 45756984), (12792, 45241896), (12896, 44877042), (13104, 44164708), (13286, 43559712), (13328, 43422444), (13578, 42622944), (13671, 42332992), (13702, 42237216), (13776, 42010332), (13888, 41671539), (13923, 41566784), (14016, 41290977), (14112, 41010086), (14144, 40917303), (14308, 40448304), (14508, 39890704), (14637, 39539136), (14756, 39220272), (14892, 38862096), (14924, 38778768), (14994, 38597728), (15184, 38114748), (15252, 37944816), (15288, 37855464), (15624, 37041368), (15841, 36533952), (15912, 36370936), (16072, 36008856), (16133, 35872704), (16352, 35392266), (16523, 35025984), (16728, 34596744), (16864, 34317738), (16926, 34192032), (17056, 33931422), (17082, 33879776), (17136, 33773012), (17374, 33310368), (17472, 33123531), (17794, 32524128), (17856, 32411197), (17958, 32227104), (18081, 32007872), (18104, 31967208), (18122, 31935456), (18228, 31749744), (18368, 31507749), (18396, 31459792), (18564, 31175088), (18972, 30504656), (19188, 30161264), (19344, 29918028), (19516, 29654352), (19747, 29307456), (19856, 29146572), (19929, 29039808), (19992, 28948296), (20336, 28458612), (20367, 28415296), (20384, 28391598), (20553, 28158144), (20664, 28006888), (20832, 27781026), (20951, 27623232), (21024, 27527318), (21216, 27278202), (21462, 26965536), (21607, 26784576), (21658, 26721504), (22134, 26146848), (22304, 25947558), (22338, 25908064), (22386, 25852512), (22568, 25644024), (22776, 25409832), (22848, 25329759), (22878, 25296544), (22932, 25236976), (23616, 24506027), (23944, 24170328), (24108, 24005904), (24304, 23812308), (24528, 23594844), (24752, 23381316), (25092, 23064496), (25296, 22878492), (25389, 22794688), (25584, 22620948), (25792, 22438521), (25823, 22411584), (26061, 22206912), (26117, 22159296), (26208, 22082354), (26572, 21779856), (26656, 21711222), (26691, 21682752), (26937, 21484736), (27156, 21311472), (27183, 21290304), (27342, 21166496), (27404, 21118608), (27552, 21005166), (27846, 20783392), (28224, 20505043), (28616, 20224152), (29016, 19945352), (29274, 19769568), (29419, 19672128), (29512, 19610136), (29784, 19431048), (29848, 19389384), (29988, 19298864), (30368, 19057374), (30504, 18972408), (30576, 18927732), (31248, 18520684), (31682, 18266976), (31824, 18185468), (32144, 18004428), (32193, 17977024), (32266, 17936352), (32487, 17814336), (32704, 17696133), (33046, 17512992), (33201, 17431232), (33456, 17298372), (33579, 17235008), (33728, 17158869), (33852, 17096016), (34112, 16965711), (34153, 16945344), (34164, 16939888), (34272, 16886506), (34748, 16655184), (35588, 16262064), (35916, 16113552), (36162, 16003936), (36208, 15983604), (36244, 15967728), (36456, 15874872), (36792, 15729896), (37128, 15587544), (37944, 15252328), (38376, 15080632), (38471, 15043392), (38688, 14959014), (38909, 14874048), (39032, 14827176), (39494, 14653728), (39712, 14573286), (39858, 14519904), (39984, 14474148), (40672, 14229306), (40734, 14207648), (40768, 14195799), (41106, 14079072), (41328, 14003444), (41664, 13890513), (41902, 13811616), (42048, 13763659), (42432, 13639101), (42924, 13482768), (43214, 13392288), (43316, 13360752), (43911, 13179712), (44268, 13073424), (44608, 12973779), (44676, 12954032), (44772, 12926256), (45136, 12822012), (45552, 12704916), (45756, 12648272), (45864, 12618488), (46501, 12445632), (47523, 12177984), (47888, 12085164), (47957, 12067776), (48216, 12002952), (48399, 11957568), (48608, 11906154), (49056, 11797422), (49504, 11690658), (49569, 11675328), (50184, 11532248), (50592, 11439246), (50778, 11397344), (50881, 11374272), (51168, 11310474), (51646, 11205792), (52122, 11103456), (52234, 11079648), (52416, 11041177), (53144, 10889928), (53312, 10855611), (53382, 10841376), (53874, 10742368), (54312, 10655736), (54366, 10645152), (54684, 10583248), (54808, 10559304), (55104, 10502583), (55692, 10391696), (57232, 10112076), (58032, 9972676), (58548, 9884784), (58838, 9836064), (59024, 9805068), (59241, 9769152), (59568, 9715524), (59696, 9694692), (59787, 9679936), (59976, 9649432), (60736, 9528687), (60809, 9517248), (61008, 9486204), (61152, 9463866), (61659, 9386048), (62279, 9292608), (62496, 9260342), (62853, 9207744), (63364, 9133488), (63427, 9124416), (63648, 9092734), (64288, 9002214), (64386, 8988512), (64532, 8968176), (64821, 8928192), (64974, 8907168), (66092, 8756496), (66402, 8715616), (66912, 8649186), (67158, 8617504), (67704, 8548008), (68306, 8472672), (68328, 8469944), (68544, 8443253), (69496, 8327592), (71176, 8131032), (71832, 8056776), (72324, 8001968), (72416, 7991802), (72488, 7983864), (72912, 7937436), (73584, 7864948), (74256, 7793772), (75888, 7626164), (76752, 7540316), (76942, 7521696), (77376, 7479507), (77469, 7470528), (77818, 7437024), (78064, 7413588), (78183, 7402304), (78351, 7386432), (78988, 7326864), (79424, 7286643), (79716, 7259952), (79968, 7237074), (80073, 7227584), (81344, 7114653), (81468, 7103824), (81549, 7096768), (82212, 7039536), (82656, 7001722), (83804, 6905808), (85848, 6741384), (86428, 6696144), (86632, 6680376), (87822, 6589856), (88257, 6557376), (88536, 6536712), (89352, 6477016), (89544, 6463128), (90272, 6411006), (91104, 6352458), (91512, 6324136), (91728, 6309244), (92783, 6237504), (93002, 6222816), (95046, 6088992), (95776, 6042582), (95914, 6033888), (96432, 6001476), (96798, 5978784), (97216, 5953077), (97461, 5938112), (98112, 5898711), (99008, 5845329), (99138, 5837664), (100368, 5766124), (101184, 5719623), (101556, 5698672), (101762, 5687136), (102336, 5655237), (102459, 5648448), (103292, 5602896), (104244, 5551728), (104468, 5539824), (106288, 5444964), (106764, 5420688), (107748, 5371184), (108624, 5327868), (108732, 5322576), (109368, 5291624), (109616, 5279652), (110887, 5219136), (111384, 5195848), (112931, 5124672), (114464, 5056038), (115413, 5014464), (115661, 5003712), (116064, 4986338), (116727, 4958016), (117096, 4942392), (117676, 4918032), (118048, 4902534), (118482, 4884576), (119136, 4857762), (119392, 4847346), (119574, 4839968), (119952, 4824716), (121618, 4758624), (122016, 4743102), (122304, 4731933), (123318, 4693024), (124558, 4646304), (124992, 4630171), (125706, 4603872), (126728, 4566744), (126854, 4562208), (127296, 4546367), (128576, 4501107), (128772, 4494256), (129064, 4484088), (129642, 4464096), (129948, 4453584), (132184, 4378248), (132804, 4357808), (133824, 4324593), (134316, 4308752), (135408, 4274004), (136612, 4236336), (136656, 4234972), (138992, 4163796), (139503, 4148544), (142352, 4065516), (142569, 4059328), (143664, 4028388), (143871, 4022592), (144648, 4000984), (144832, 3995901), (144976, 3991932), (145197, 3985856), (145824, 3968718), (146657, 3946176), (147168, 3932474), (148512, 3896886), (148707, 3891776), (151249, 3826368), (151776, 3813082), (152643, 3791424), (153504, 3770158), (153884, 3760848), (154938, 3735264), (155636, 3718512), (156128, 3706794), (156366, 3701152), (156702, 3693216), (157976, 3663432), (159432, 3629976), (159936, 3618537), (160146, 3613792), (162936, 3551912), (163098, 3548384), (164424, 3519768), (165312, 3500861), (167608, 3452904), (171696, 3370692), (172856, 3348072), (173264, 3340188), (175644, 3294928), (176514, 3278688), (177072, 3268356), (177723, 3256384), (178704, 3238508), (179088, 3231564), (180544, 3205503), (182208, 3176229), (182427, 3172416), (183024, 3162068), (183456, 3154622), (185566, 3118752), (186004, 3111408), (186837, 3097536), (188559, 3069248), (190092, 3044496), (190281, 3041472), (191552, 3021291), (191828, 3016944), (192864, 3000738), (193596, 2989392), (194463, 2976064), (194922, 2969056), (198276, 2918832), (200736, 2883062), (203112, 2849336), (203524, 2843568), (204918, 2824224), (205933, 2810304), (206584, 2801448), (208488, 2775864), (208936, 2769912), (212576, 2722482), (213528, 2710344), (215496, 2685592), (217248, 2663934), (217464, 2661288), (218736, 2645812), (219232, 2639826), (221774, 2609568), (222768, 2597924), (225862, 2562336), (228928, 2528019), (230826, 2507232), (231322, 2501856), (232128, 2493169), (232407, 2490176), (233454, 2479008), (234192, 2471196), (235053, 2462144), (235352, 2459016), (236096, 2451267), (236964, 2442288), (238272, 2428881), (238784, 2423673), (239148, 2419984), (239904, 2412358), (243236, 2379312), (244032, 2371551), (246636, 2346512), (249116, 2323152), (251412, 2301936), (253456, 2283372), (253708, 2281104), (257544, 2247128), (258128, 2242044), (259284, 2232048), (259896, 2226792), (264368, 2189124), (264771, 2185792), (265608, 2178904), (268632, 2154376), (269297, 2149056), (270816, 2137002), (272363, 2124864), (273224, 2118168), (273312, 2117486), (277984, 2081898), (278349, 2079168), (279006, 2074272), (280891, 2060352), (284704, 2032758), (285138, 2029664), (287328, 2014194), (287742, 2011296), (289296, 2000492), (289952, 1995966), (290394, 1992928), (291648, 1984359), (293314, 1973088), (294336, 1966237), (297024, 1948443), (297414, 1945888), (302498, 1913184), (303552, 1906541), (305286, 1895712), (307008, 1885079), (307377, 1882816), (307768, 1880424), (309876, 1867632), (311272, 1859256), (312256, 1853397), (312732, 1850576), (313404, 1846608), (315952, 1831716), (318864, 1814988), (320292, 1806896), (325872, 1775956), (326196, 1774192), (328848, 1759884), (332661, 1739712), (335216, 1726452), (335699, 1723968), (338793, 1708224), (343392, 1685346), (345712, 1674036), (346239, 1671488), (346528, 1670094), (346983, 1667904), (350181, 1652672), (351288, 1647464), (353028, 1639344), (354144, 1634178), (355446, 1628192), (356167, 1624896), (357408, 1619254), (358176, 1615782), (364854, 1586208), (366048, 1581034), (366912, 1577311), (371132, 1559376), (372008, 1555704), (373674, 1548768), (377118, 1534624), (380184, 1522248), (380562, 1520736), (383656, 1508472), (385728, 1500369), (387192, 1494696), (388926, 1488032), (389844, 1484528), (396552, 1459416), (401472, 1441531), (406224, 1424668), (407048, 1421784), (409836, 1412112), (411866, 1405152), (413168, 1400724), (416976, 1387932), (417872, 1384956), (418509, 1382848), (425152, 1361241), (427056, 1355172), (430992, 1342796), (431613, 1340864), (434496, 1331967), (434928, 1330644), (437472, 1322906), (438464, 1319913), (439971, 1315392), (443548, 1304784), (443989, 1303488), (445536, 1298962), (451724, 1281168), (453747, 1275456), (457929, 1263808), (461652, 1253616), (462644, 1250928), (464814, 1245088), (466908, 1239504), (468384, 1235598), (470106, 1231072), (470704, 1229508), (473928, 1221144), (478296, 1209992), (479808, 1206179), (486472, 1189656), (493272, 1173256), (498232, 1161576), (500123, 1157184), (502824, 1150968), (506912, 1141686), (507416, 1140552), (515088, 1123564), (516256, 1121022), (518568, 1116024), (519792, 1113396), (528736, 1094562), (529542, 1092896), (531216, 1089452), (537264, 1077188), (538594, 1074528), (541632, 1068501), (544726, 1062432), (546448, 1059084), (546624, 1058743), (547281, 1057472), (555968, 1040949), (556698, 1039584), (558012, 1037136), (560511, 1032512), (561782, 1030176), (569408, 1016379), (570276, 1014832), (570843, 1013824), (574656, 1007097), (575484, 1005648), (578592, 1000246), (579904, 997983), (580788, 996464), (586628, 986544), (594828, 972944), (604996, 956592), (610572, 947856), (614754, 941408), (615536, 940212), (617799, 936768), (619752, 933816), (622544, 929628), (625464, 925288), (626808, 923304), (631904, 915858), (637728, 907494), (640584, 903448), (649481, 891072), (651744, 887978), (652392, 887096), (657696, 879942), (661453, 874944), (665322, 869856), (670432, 863226), (671398, 861984), (677586, 854112), (686784, 842673), (691424, 837018), (692478, 835744), (693056, 835047), (693966, 833952), (700362, 826336), (702576, 823732), (706056, 819672), (708288, 817089), (710892, 814096), (712334, 812448), (714816, 809627), (716352, 807891), (729708, 793104), (732096, 790517), (742264, 779688), (744016, 777852), (747348, 774384), (754236, 767312), (760368, 761124)]