5494614869016

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1\times {\mathrm{127}}^1$

素因数の和:350

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 52, 54, 56, 57, 62, 63, 72, 74, 76, 78, 84, 91, 93, 101, 104, 108, 111, 114, 117, 124, 126, 127, 133, 148, 152, 156, 168, 171, 182, 186, 189, 202, 216, 217, 222, 228, 234, 247, 248, 252, 254, 259, 266, 273, 279, 296, 303, 312, 333, 342, 351, 364, 372, 378, 381, 399, 403, 404, 434, 444, 456, 468, 481, 494, 504, 508, 513, 518, 532, 546, 558, 589, 606, 651, 666, 684, 702, 703, 707, 728, 741, 744, 756, 762, 777, 798, 806, 808, 819, 837, 868, 888, 889, 909, 936, 962, 988, 999, 1016, 1026, 1036, 1064, 1092, 1116, 1143, 1147, 1178, 1197, 1209, 1212, 1302, 1313, 1332, 1368, 1404, 1406, 1414, 1443, 1482, 1512, 1524, 1554, 1596, 1612, 1638, 1651, 1674, 1729, 1736, 1767, 1778, 1818, 1919, 1924, 1953, 1976, 1998, 2052, 2072, 2109, 2121, 2184, 2223, 2232, 2286, 2294, 2331, 2356, 2394, 2413, 2418, 2424, 2457, 2604, 2626, 2664, 2667, 2727, 2808, 2812, 2821, 2828, 2886, 2964, 3048, 3108, 3131, 3192, 3224, 3276, 3302, 3348, 3367, 3429, 3441, 3458, 3534, 3556, 3591, 3627, 3636, 3737, 3838, 3848, 3906, 3937, 3939, 3996, 4104, 4123, 4218, 4242, 4329, 4446, 4572, 4588, 4662, 4699, 4712, 4788, 4826, 4836, 4914, 4921, 4953, 5187, 5208, 5252, 5301, 5334, 5454, 5624, 5642, 5656, 5757, 5772, 5859, 5928, 6216, 6262, 6327, 6363, 6552, 6604, 6669, 6696, 6734, 6858, 6882, 6916, 6993, 7068, 7112, 7182, 7239, 7254, 7272, 7474, 7657, 7676, 7812, 7874, 7878, 7992, 8001, 8029, 8246, 8436, 8463, 8484, 8658, 8892, 9139, 9144, 9176, 9191, 9324, 9393, 9398, 9576, 9652, 9672, 9828, 9842, 9906, 10101, 10323, 10374, 10504, 10602, 10668, 10881, 10908, 11211, 11284, 11514, 11544, 11557, 11718, 11811, 11817, 12369, 12524, 12654, 12726, 12827, 12987, 13208, 13338, 13433, 13468, 13716, 13764, 13832, 13986, 14097, 14136, 14364, 14478, 14508, 14763, 14859, 14911, 14948, 15314, 15352, 15561, 15624, 15748, 15756, 15903, 16002, 16058, 16492, 16872, 16891, 16926, 16968, 17271, 17316, 17784, 18278, 18382, 18648, 18786, 18796, 18981, 19089, 19304, 19656, 19684, 19812, 20202, 20646, 20748, 21204, 21336, 21717, 21762, 21793, 21816, 21917, 22422, 22568, 22971, 23028, 23114, 23436, 23622, 23634, 24003, 24087, 24738, 24947, 25048, 25308, 25389, 25452, 25654, 25974, 26159, 26676, 26866, 26936, 27417, 27432, 27528, 27559, 27573, 27972, 28179, 28194, 28728, 28956, 29016, 29526, 29718, 29822, 29896, 30303, 30628, 30969, 31122, 31369, 31496, 31512, 31806, 32004, 32116, 32893, 32984, 33633, 33782, 33852, 34542, 34632, 34671, 35433, 35451, 36556, 36764, 37107, 37572, 37592, 37962, 38178, 38481, 39368, 39624, 40299, 40404, 40703, 41292, 41496, 42291, 42408, 43434, 43524, 43586, 43834, 44289, 44577, 44733, 44844, 45942, 46056, 46228, 46683, 46872, 47244, 47268, 48006, 48174, 48581, 49476, 49894, 50616, 50673, 50778, 50904, 51181, 51308, 51813, 51948, 52318, 53352, 53599, 53732, 54834, 55118, 55146, 55944, 56358, 56388, 57912, 59052, 59436, 59489, 59644, 60606, 61087, 61256, 61938, 62244, 62738, 63612, 63973, 64008, 64232, 65151, 65379, 65751, 65786, 67266, 67564, 67704, 68913, 69084, 69342, 70866, 70902, 71003, 72261, 73112, 73528, 74214, 74803, 74841, 75144, 75924, 76167, 76356, 76962, 78477, 80598, 80808, 81406, 82251, 82584, 82677, 82719, 84537, 84582, 86868, 87048, 87172, 87668, 88578, 89154, 89281, 89466, 89688, 89789, 90909, 91884, 92456, 93366, 94107, 94488, 94536, 96012, 96348, 97162, 98679, 98952, 99788, 100899, 101346, 101556, 102362, 102616, 103626, 103896, 104013, 104377, 104636, 106299, 107198, 107464, 109668, 110236, 110292, 111321, 112716, 112776, 115443, 115847, 118104, 118872, 118978, 119288, 120897, 121212, 122109, 122174, 123876, 124488, 125476, 126873, 127224, 127946, 130302, 130758, 131502, 131572, 132867, 134199, 134532, 135128, 137826, 138168, 138684, 141732, 141804, 142006, 144522, 145669, 145743, 148428, 149606, 149682, 151848, 152019, 152334, 152551, 152712, 153543, 153924, 156954, 160797, 161196, 162812, 164502, 165354, 165438, 166751, 169074, 169164, 173736, 174344, 174629, 175336, 177156, 178308, 178467, 178562, 178932, 179578, 181818, 183261, 183768, 186732, 188214, 191919, 192024, 192696, 194324, 196137, 197253, 197358, 199576, 201798, 202692, 203112, 204724, 206739, 207252, 208026, 208754, 209272, 212598, 213009, 214396, 216783, 219336, 219583, 220472, 220584, 222642, 224409, 224523, 225432, 230886, 231694, 235431, 237956, 241794, 242424, 243713, 244218, 244348, 246753, 247752, 248031, 248157, 250952, 253746, 255892, 260604, 261516, 263004, 263144, 265734, 267843, 268398, 269064, 269367, 275652, 277368, 282321, 283309, 283464, 283608, 284012, 284921, 289044, 291338, 291486, 296037, 296856, 299212, 299364, 304038, 304668, 305102, 307086, 307848, 312039, 313131, 313908, 321594, 322392, 325624, 329004, 330708, 330876, 333502, 338148, 338328, 340067, 346329, 347541, 349258, 354312, 356616, 356934, 357124, 357864, 358267, 359156, 362691, 363636, 366327, 366522, 373464, 376428, 383838, 388648, 392274, 394506, 394716, 397637, 402597, 403596, 405384, 409448, 413478, 414504, 416052, 416423, 417508, 425196, 426018, 427609, 428792, 433566, 437007, 437229, 439166, 445284, 448818, 449046, 456057, 457653, 460629, 461772, 463388, 470862, 474599, 475912, 482391, 483588, 487426, 488436, 488696, 493506, 496062, 496314, 497021, 500253, 507492, 511784, 521208, 523032, 523621, 523887, 526008, 531468, 535401, 535686, 536796, 538734, 549783, 551304, 564642, 566618, 568024, 569842, 575757, 578088, 582676, 582972, 588411, 591759, 592074, 598424, 598728, 608076, 609336, 610204, 614172, 624078, 624967, 626262, 627816, 639027, 643188, 658008, 658749, 661416, 661752, 667004, 673227, 673569, 676296, 680134, 692658, 695082, 698516, 706293, 713868, 714248, 716534, 718312, 725382, 727272, 731139, 732654, 733044, 744093, 752856, 767676, 773357, 784548, 789012, 789432, 795274, 803529, 805194, 807192, 808101, 810929, 826956, 832104, 832846, 835016, 846963, 849927, 850392, 852036, 854763, 855218, 867132, 874014, 874458, 878332, 888111, 890568, 897636, 898092, 912114, 915306, 921258, 923039, 923544, 926776, 939393, 941724, 949198, 964782, 967176, 972439, 974852, 976872, 987012, 992124, 992628, 994042, 1000506, 1014984, 1019683, 1020201, 1042623, 1047242, 1047774, 1062936, 1070802, 1071372, 1073592, 1074801, 1077468, 1098981, 1099566, 1129284, 1133236, 1139684, 1151514, 1160653, 1165352, 1165944, 1167257, 1176822, 1183518, 1184148, 1192911, 1216152, 1220408, 1228344, 1248156, 1249269, 1249934, 1252524, 1278054, 1282827, 1286376, 1311021, 1311687, 1317498, 1334008, 1346454, 1347138, 1360268, 1372959, 1381887, 1385316, 1390164, 1397032, 1412586, 1423797, 1427736, 1433068, 1447173, 1450764, 1462278, 1465308, 1466088, 1488186, 1491063, 1500759, 1506011, 1535352, 1546714, 1569096, 1570863, 1571661, 1578024, 1590548, 1606203, 1607058, 1610388, 1616202, 1621858, 1649349, 1653912, 1665692, 1693926, 1699854, 1704072, 1705991, 1709526, 1710436, 1727271, 1734264, 1748028, 1748916, 1756664, 1776222, 1795272, 1796184, 1824228, 1830612, 1842516, 1846078, 1874901, 1878786, 1883448, 1893697, 1898396, 1917081, 1929564, 1944878, 1949704, 1974024, 1976247, 1983163, 1984248, 1985256, 1988084, 2001012, 2019681, 2039366, 2040402, 2085246, 2094484, 2095548, 2141604, 2142744, 2149602, 2154936, 2193417, 2197962, 2199132, 2201093, 2258568, 2266472, 2279368, 2303028, 2320071, 2321306, 2334514, 2353644, 2367036, 2368296, 2385822, 2410587, 2424303, 2432787, 2496312, 2498538, 2499868, 2505048, 2549781, 2556108, 2564289, 2565654, 2622042, 2623374, 2634996, 2692908, 2694276, 2720536, 2745918, 2763774, 2767711, 2769117, 2770632, 2780328, 2783459, 2818179, 2825172, 2847594, 2866136, 2894346, 2901528, 2917317, 2924556, 2930616, 2976372, 2982126, 3001518, 3012022, 3059049, 3060603, 3093428, 3127869, 3141726, 3143322, 3168269, 3181096, 3212406, 3214116, 3220776, 3224403, 3232404, 3243716, 3298698, 3322193, 3331384, 3387852, 3399708, 3411982, 3419052, 3420872, 3454542, 3481959, 3496056, 3497832, 3501771, 3552444, 3578733, 3648456, 3661224, 3685032, 3692156, 3747807, 3749802, 3757572, 3787394, 3796792, 3834162, 3848481, 3859128, 3889756, 3933063, 3952494, 3966326, 3976168, 4002024, 4039362, 4078732, 4080804, 4118877, 4170492, 4188968, 4191096, 4271391, 4283208, 4299204, 4386834, 4395924, 4398264, 4402186, 4473189, 4502277, 4518033, 4606056, 4640142, 4642612, 4669028, 4707288, 4712589, 4714983, 4734072, 4771644, 4821174, 4848606, 4865574, 4997076, 4999736, 5099562, 5112216, 5117973, 5128578, 5131308, 5169281, 5244084, 5246748, 5269992, 5385816, 5388552, 5413499, 5491836, 5527548, 5535422, 5538234, 5566918, 5624703, 5636358, 5650344, 5681091, 5695188, 5788692, 5834634, 5849112, 5928741, 5949489, 5952744, 5964252, 6003036, 6024044, 6118098, 6121206, 6169787, 6186856, 6255738, 6283452, 6286644, 6336538, 6424812, 6428232, 6448806, 6461273, 6464808, 6487432, 6580251, 6597396, 6603279, 6644386, 6775704, 6799416, 6807073, 6823964, 6838104, 6909084, 6960213, 6963918, 7003542, 7104888, 7157466, 7298361, 7384312, 7495614, 7499604, 7515144, 7555103, 7574788, 7649343, 7668324, 7692867, 7696962, 7779512, 7866126, 7904988, 7932652, 8078724, 8124571, 8157464, 8161608, 8237754, 8303133, 8307351, 8340984, 8350377, 8542782, 8598408, 8751951, 8773668, 8791848, 8804372, 8946378, 9004554, 9017381, 9036066, 9177147, 9181809, 9280284, 9285224, 9338056, 9425178, 9429966, 9504807, 9543288, 9642348, 9673209, 9697212, 9731148, 9966579, 9994152, 10199124, 10235946, 10257156, 10262616, 10338562, 10445877, 10488168, 10493496, 10505313, 10542077, 10736199, 10826998, 10983672, 11055096, 11070844, 11076468, 11133836, 11243421, 11249406, 11272716, 11362182, 11390376, 11545443, 11577384, 11669268, 11857482, 11898978, 11928504, 12006072, 12048088, 12236196, 12242412, 12339574, 12511476, 12566904, 12573288, 12673076, 12814173, 12849624, 12897612, 12922546, 13160502, 13194792, 13206558, 13255879, 13288772, 13419567, 13554099, 13614146, 13647928, 13818168, 13920426, 13927836, 14007084, 14137767, 14314932, 14596722, 14712569, 14991228, 14999208, 15110206, 15149576, 15298686, 15336648, 15353919, 15385734, 15393924, 15407651, 15507843, 15732252, 15809976, 15865304, 16157448, 16240497, 16249142, 16475508, 16606266, 16614702, 16700754, 16874109, 17043273, 17085564, 17503902, 17547336, 17608744, 17848467, 17892756, 18009108, 18034762, 18072132, 18354294, 18363618, 18509361, 18560568, 18850356, 18859932, 19009614, 19284696, 19346418, 19373977, 19383819, 19394424, 19462296, 19809837, 19933158, 20398248, 20421219, 20471892, 20514312, 20677124, 20880639, 20891754, 21010626, 21084154, 21472398, 21653996, 21895083, 22141688, 22152936, 22177883, 22267672, 22486842, 22498812, 22545432, 22665309, 22724364, 23090886, 23338536, 23714964, 23797956, 24373713, 24472392, 24484824, 24679148, 24909399, 24922053, 25022952, 25051131, 25346152, 25628346, 25795224, 25845092, 26255853, 26321004, 26413116, 26511758, 26577544, 26839134, 27052143, 27108198, 27228292, 27531441, 27840852, 27855672, 28014168, 28275534, 28514421, 28614209, 28629864, 29193444, 29425138, 29899737, 29982456, 30220412, 30597372, 30707838, 30771468, 30787848, 30815302, 31015686, 31337631, 31464504, 31515939, 31626231, 32480994, 32498284, 32951016, 33212532, 33229404, 33401508, 33748218, 34086546, 34171128, 35007804, 35696934, 35785512, 35980243, 36018216, 36069524, 36144264, 36184967, 36708588, 36727236, 37018722, 37700712, 37719864, 38019228, 38692836, 38747954, 38767638, 39619674, 39767637, 39866316, 40662297, 40842438, 40943784, 41354248, 41761278, 41783508, 42021252, 42168308, 42944796, 43188509, 43307992, 43790166, 44137707, 44355766, 44973684, 44997624, 45330618, 45448728, 46061757, 46181772, 46222953, 46523529, 47429928, 47595912, 48721491, 48747426, 49358296, 49818798, 49844106, 50102262, 51129819, 51256692, 51690184, 52511706, 52642008, 52826232, 52885721, 53023516, 53545401, 53678268, 54104286, 54216396, 54456584, 55062882, 55528083, 55681704, 56551068, 57028842, 57228418, 58121931, 58151457, 58386888, 58850276, 59429511, 59799474, 60440824, 61194744, 61263657, 61415676, 61542936, 61630604, 62031372, 62675262, 63031878, 63121667, 63252462, 64961988, 64996568, 66425064, 66458808, 66533649, 66803016, 67496436, 67995927, 68173092, 70015608, 71393868, 71960486, 72139048, 72369934, 73121139, 73417176, 73454472, 74037444, 74728197, 75153393, 76038456, 77385672, 77495908, 77535276, 79239348, 79535274, 79732632, 81156429, 81324594, 81684876, 83522556, 83567016, 84042504, 84336616, 85543263, 85842627, 85889592, 86377018, 87580332, 88275414, 88711532, 89699211, 89947368, 90661236, 92123514, 92363544, 92445906, 93047058, 94878693, 97442982, 97494852, 98216339, 99637596, 99688212, 100204524, 102259638, 102513384, 102987983, 105023412, 105771442, 106047032, 107090802, 107356536, 107940729, 108208572, 108432792, 108554901, 110125764, 111056166, 113102136, 114057684, 114456836, 116243862, 116302914, 117225953, 117700552, 118859022, 119302911, 119598948, 122527314, 122831352, 123261208, 124062744, 125350524, 126063756, 126243334, 126504924, 129565527, 129923976, 132413121, 133067298, 134992872, 135991854, 136346184, 138668859, 139570587, 142787736, 143920972, 144739868, 146164473, 146242278, 148074888, 149456394, 150306786, 154991816, 155070552, 158478696, 158657163, 159070548, 162312858, 162649188, 163369752, 166584249, 167045112, 171086526, 171685254, 172754036, 174365793, 174454371, 175160664, 176550828, 177423064, 179398422, 181322472, 183790971, 184247028, 184891812, 186094116, 189365001, 189757386, 191263397, 194885964, 194989704, 196432678, 199275192, 199376424, 199600947, 200299463, 200409048, 203987781, 204519276, 205975966, 210046824, 211542884, 214181604, 215881458, 216417144, 217109802, 219363417, 220251528, 222112332, 228115368, 228913672, 232487724, 232605828, 234451906, 237718044, 238605822, 239197896, 243469287, 245054628, 250701048, 251861701, 252127512, 252486668, 253009848, 257527881, 259131054, 264826242, 266134596, 271983708, 277337718, 279141174, 279538811, 284636079, 287841944, 289479736, 292328946, 292484556, 294649017, 298912788, 300613572, 308963949, 317314326, 318141096, 323822187, 324625716, 325298376, 325664703, 333168498, 342173052, 343370508, 345508072, 348731586, 348908742, 351677859, 353101656, 357908733, 358796844, 367581942, 368494056, 369783624, 372188232, 378730002, 379514772, 382526794, 388696581, 389771928, 392865356, 397239363, 399201894, 400598926, 407975562, 409038552, 411951932, 416006577, 423085768, 428363208, 431762916, 434219604, 438726834, 444224664, 464975448, 465211656, 468903812, 475436088, 475971489, 477211644, 486938574, 490109256, 503723402, 504973336, 515055762, 518262108, 523097379, 529652484, 532269192, 543967416, 554675436, 558282348, 559077622, 568095003, 569272158, 573790191, 584657892, 584969112, 589298034, 597825576, 598802841, 600898389, 601227144, 617927898, 634628652, 647644374, 649251432, 651329406, 666336996, 684346104, 686741016, 687514373, 697463172, 697817484, 703355718, 715817466, 717593688, 735163884, 755585103, 757460004, 759029544, 765053588, 772583643, 777393162, 785730712, 794478726, 798403788, 801197852, 815951124, 820581671, 823903864, 832013154, 838616433, 863525832, 868439208, 877453668, 883947051, 926891847, 937807624, 951942978, 954423288, 971466561, 973877148, 976994109, 1007446804, 1030111524, 1036524216, 1046194758, 1055033577, 1059304968, 1109350872, 1116564696, 1118155244, 1136190006, 1138544316, 1147580382, 1166089743, 1169315784, 1178596068, 1197605682, 1201796778, 1235855796, 1269257304, 1295288748, 1302658812, 1332673992, 1338843779, 1375028746, 1394926344, 1395634968, 1406711436, 1427914467, 1431634932, 1470327768, 1511170206, 1514920008, 1530107176, 1545167286, 1554786324, 1588957452, 1596807576, 1602395704, 1631902248, 1641163342, 1664026308, 1677232866, 1704285009, 1721370573, 1754907336, 1767894102, 1802695167, 1853783694, 1903885956, 1942933122, 1947754296, 1953988218, 1956771677, 2014893608, 2060223048, 2062543119, 2092389516, 2110067154, 2236310488, 2266755309, 2272380012, 2277088632, 2295160764, 2332179486, 2357192136, 2395211364, 2403593556, 2461745013, 2471711592, 2515849299, 2590577496, 2605317624, 2651841153, 2677687558, 2750057492, 2780675541, 2813422872, 2855828934, 2863269864, 3022340412, 3090334572, 3109572648, 3165100731, 3177914904, 3282326684, 3328052616, 3354465732, 3408570018, 3442741146, 3535788204, 3605390334, 3634004543, 3707567388, 3807771912, 3885866244, 3907976436, 3913543354, 4016531337, 4125086238, 4184779032, 4220134308, 4533510618, 4544760024, 4590321528, 4664358972, 4790422728, 4807187112, 4923490026, 5031698598, 5164111719, 5303682306, 5355375116, 5408085501, 5500114984, 5561351082, 5711657868, 5870315031, 6044680824, 6180669144, 6187629357, 6330201462, 6564653368, 6708931464, 6800265927, 6817140036, 6885482292, 7071576408, 7210780668, 7268009086, 7385235039, 7415134776, 7547547897, 7771732488, 7815952872, 7827086708, 8033062674, 8250172476, 8440268616, 9067021236, 9328717944, 9846980052, 10063397196, 10328223438, 10607364612, 10710750232, 10816171002, 10902013629, 11122702164, 11423315736, 11740630062, 12049594011, 12375258714, 12660402924, 13600531854, 13634280072, 13770964584, 14421561336, 14536018172, 14770470078, 15095095794, 15654173416, 16066125348, 16500344952, 17610945093, 18134042472, 18562888071, 19693960104, 20126794392, 20656446876, 21214729224, 21632342004, 21804027258, 22155705117, 22245404328, 23481260124, 24099188022, 24750517428, 25320805848, 25438031801, 27201063708, 29072036344, 29540940156, 30190191588, 32132250696, 32706040887, 35221890186, 36148782033, 37125776142, 41312893752, 43264684008, 43608054516, 44311410234, 46962520248, 48198376044, 49501034856, 50876063602, 52832835279, 54402127416, 59081880312, 60380383176, 65412081774, 70443780372, 72297564066, 74251552284, 76314095403, 87216109032, 88622820468, 96396752088, 98118122661, 101752127204, 105665670558, 130824163548, 140887560744, 144595128132, 148503104568, 152628190806, 177245640936, 196236245322, 203504254408, 211331341116, 228942286209, 261648327096, 289190256264, 305256381612, 392472490644, 422662682232, 457884572418, 610512763224, 686826858627, 784944981288, 915769144836, 1373653717254, 1831538289672, 2747307434508, 5494614869016]

約数ペア:

[(1, 5494614869016), (2, 2747307434508), (3, 1831538289672), (4, 1373653717254), (6, 915769144836), (7, 784944981288), (8, 686826858627), (9, 610512763224), (12, 457884572418), (13, 422662682232), (14, 392472490644), (18, 305256381612), (19, 289190256264), (21, 261648327096), (24, 228942286209), (26, 211331341116), (27, 203504254408), (28, 196236245322), (31, 177245640936), (36, 152628190806), (37, 148503104568), (38, 144595128132), (39, 140887560744), (42, 130824163548), (52, 105665670558), (54, 101752127204), (56, 98118122661), (57, 96396752088), (62, 88622820468), (63, 87216109032), (72, 76314095403), (74, 74251552284), (76, 72297564066), (78, 70443780372), (84, 65412081774), (91, 60380383176), (93, 59081880312), (101, 54402127416), (104, 52832835279), (108, 50876063602), (111, 49501034856), (114, 48198376044), (117, 46962520248), (124, 44311410234), (126, 43608054516), (127, 43264684008), (133, 41312893752), (148, 37125776142), (152, 36148782033), (156, 35221890186), (168, 32706040887), (171, 32132250696), (182, 30190191588), (186, 29540940156), (189, 29072036344), (202, 27201063708), (216, 25438031801), (217, 25320805848), (222, 24750517428), (228, 24099188022), (234, 23481260124), (247, 22245404328), (248, 22155705117), (252, 21804027258), (254, 21632342004), (259, 21214729224), (266, 20656446876), (273, 20126794392), (279, 19693960104), (296, 18562888071), (303, 18134042472), (312, 17610945093), (333, 16500344952), (342, 16066125348), (351, 15654173416), (364, 15095095794), (372, 14770470078), (378, 14536018172), (381, 14421561336), (399, 13770964584), (403, 13634280072), (404, 13600531854), (434, 12660402924), (444, 12375258714), (456, 12049594011), (468, 11740630062), (481, 11423315736), (494, 11122702164), (504, 10902013629), (508, 10816171002), (513, 10710750232), (518, 10607364612), (532, 10328223438), (546, 10063397196), (558, 9846980052), (589, 9328717944), (606, 9067021236), (651, 8440268616), (666, 8250172476), (684, 8033062674), (702, 7827086708), (703, 7815952872), (707, 7771732488), (728, 7547547897), (741, 7415134776), (744, 7385235039), (756, 7268009086), (762, 7210780668), (777, 7071576408), (798, 6885482292), (806, 6817140036), (808, 6800265927), (819, 6708931464), (837, 6564653368), (868, 6330201462), (888, 6187629357), (889, 6180669144), (909, 6044680824), (936, 5870315031), (962, 5711657868), (988, 5561351082), (999, 5500114984), (1016, 5408085501), (1026, 5355375116), (1036, 5303682306), (1064, 5164111719), (1092, 5031698598), (1116, 4923490026), (1143, 4807187112), (1147, 4790422728), (1178, 4664358972), (1197, 4590321528), (1209, 4544760024), (1212, 4533510618), (1302, 4220134308), (1313, 4184779032), (1332, 4125086238), (1368, 4016531337), (1404, 3913543354), (1406, 3907976436), (1414, 3885866244), (1443, 3807771912), (1482, 3707567388), (1512, 3634004543), (1524, 3605390334), (1554, 3535788204), (1596, 3442741146), (1612, 3408570018), (1638, 3354465732), (1651, 3328052616), (1674, 3282326684), (1729, 3177914904), (1736, 3165100731), (1767, 3109572648), (1778, 3090334572), (1818, 3022340412), (1919, 2863269864), (1924, 2855828934), (1953, 2813422872), (1976, 2780675541), (1998, 2750057492), (2052, 2677687558), (2072, 2651841153), (2109, 2605317624), (2121, 2590577496), (2184, 2515849299), (2223, 2471711592), (2232, 2461745013), (2286, 2403593556), (2294, 2395211364), (2331, 2357192136), (2356, 2332179486), (2394, 2295160764), (2413, 2277088632), (2418, 2272380012), (2424, 2266755309), (2457, 2236310488), (2604, 2110067154), (2626, 2092389516), (2664, 2062543119), (2667, 2060223048), (2727, 2014893608), (2808, 1956771677), (2812, 1953988218), (2821, 1947754296), (2828, 1942933122), (2886, 1903885956), (2964, 1853783694), (3048, 1802695167), (3108, 1767894102), (3131, 1754907336), (3192, 1721370573), (3224, 1704285009), (3276, 1677232866), (3302, 1664026308), (3348, 1641163342), (3367, 1631902248), (3429, 1602395704), (3441, 1596807576), (3458, 1588957452), (3534, 1554786324), (3556, 1545167286), (3591, 1530107176), (3627, 1514920008), (3636, 1511170206), (3737, 1470327768), (3838, 1431634932), (3848, 1427914467), (3906, 1406711436), (3937, 1395634968), (3939, 1394926344), (3996, 1375028746), (4104, 1338843779), (4123, 1332673992), (4218, 1302658812), (4242, 1295288748), (4329, 1269257304), (4446, 1235855796), (4572, 1201796778), (4588, 1197605682), (4662, 1178596068), (4699, 1169315784), (4712, 1166089743), (4788, 1147580382), (4826, 1138544316), (4836, 1136190006), (4914, 1118155244), (4921, 1116564696), (4953, 1109350872), (5187, 1059304968), (5208, 1055033577), (5252, 1046194758), (5301, 1036524216), (5334, 1030111524), (5454, 1007446804), (5624, 976994109), (5642, 973877148), (5656, 971466561), (5757, 954423288), (5772, 951942978), (5859, 937807624), (5928, 926891847), (6216, 883947051), (6262, 877453668), (6327, 868439208), (6363, 863525832), (6552, 838616433), (6604, 832013154), (6669, 823903864), (6696, 820581671), (6734, 815951124), (6858, 801197852), (6882, 798403788), (6916, 794478726), (6993, 785730712), (7068, 777393162), (7112, 772583643), (7182, 765053588), (7239, 759029544), (7254, 757460004), (7272, 755585103), (7474, 735163884), (7657, 717593688), (7676, 715817466), (7812, 703355718), (7874, 697817484), (7878, 697463172), (7992, 687514373), (8001, 686741016), (8029, 684346104), (8246, 666336996), (8436, 651329406), (8463, 649251432), (8484, 647644374), (8658, 634628652), (8892, 617927898), (9139, 601227144), (9144, 600898389), (9176, 598802841), (9191, 597825576), (9324, 589298034), (9393, 584969112), (9398, 584657892), (9576, 573790191), (9652, 569272158), (9672, 568095003), (9828, 559077622), (9842, 558282348), (9906, 554675436), (10101, 543967416), (10323, 532269192), (10374, 529652484), (10504, 523097379), (10602, 518262108), (10668, 515055762), (10881, 504973336), (10908, 503723402), (11211, 490109256), (11284, 486938574), (11514, 477211644), (11544, 475971489), (11557, 475436088), (11718, 468903812), (11811, 465211656), (11817, 464975448), (12369, 444224664), (12524, 438726834), (12654, 434219604), (12726, 431762916), (12827, 428363208), (12987, 423085768), (13208, 416006577), (13338, 411951932), (13433, 409038552), (13468, 407975562), (13716, 400598926), (13764, 399201894), (13832, 397239363), (13986, 392865356), (14097, 389771928), (14136, 388696581), (14364, 382526794), (14478, 379514772), (14508, 378730002), (14763, 372188232), (14859, 369783624), (14911, 368494056), (14948, 367581942), (15314, 358796844), (15352, 357908733), (15561, 353101656), (15624, 351677859), (15748, 348908742), (15756, 348731586), (15903, 345508072), (16002, 343370508), (16058, 342173052), (16492, 333168498), (16872, 325664703), (16891, 325298376), (16926, 324625716), (16968, 323822187), (17271, 318141096), (17316, 317314326), (17784, 308963949), (18278, 300613572), (18382, 298912788), (18648, 294649017), (18786, 292484556), (18796, 292328946), (18981, 289479736), (19089, 287841944), (19304, 284636079), (19656, 279538811), (19684, 279141174), (19812, 277337718), (20202, 271983708), (20646, 266134596), (20748, 264826242), (21204, 259131054), (21336, 257527881), (21717, 253009848), (21762, 252486668), (21793, 252127512), (21816, 251861701), (21917, 250701048), (22422, 245054628), (22568, 243469287), (22971, 239197896), (23028, 238605822), (23114, 237718044), (23436, 234451906), (23622, 232605828), (23634, 232487724), (24003, 228913672), (24087, 228115368), (24738, 222112332), (24947, 220251528), (25048, 219363417), (25308, 217109802), (25389, 216417144), (25452, 215881458), (25654, 214181604), (25974, 211542884), (26159, 210046824), (26676, 205975966), (26866, 204519276), (26936, 203987781), (27417, 200409048), (27432, 200299463), (27528, 199600947), (27559, 199376424), (27573, 199275192), (27972, 196432678), (28179, 194989704), (28194, 194885964), (28728, 191263397), (28956, 189757386), (29016, 189365001), (29526, 186094116), (29718, 184891812), (29822, 184247028), (29896, 183790971), (30303, 181322472), (30628, 179398422), (30969, 177423064), (31122, 176550828), (31369, 175160664), (31496, 174454371), (31512, 174365793), (31806, 172754036), (32004, 171685254), (32116, 171086526), (32893, 167045112), (32984, 166584249), (33633, 163369752), (33782, 162649188), (33852, 162312858), (34542, 159070548), (34632, 158657163), (34671, 158478696), (35433, 155070552), (35451, 154991816), (36556, 150306786), (36764, 149456394), (37107, 148074888), (37572, 146242278), (37592, 146164473), (37962, 144739868), (38178, 143920972), (38481, 142787736), (39368, 139570587), (39624, 138668859), (40299, 136346184), (40404, 135991854), (40703, 134992872), (41292, 133067298), (41496, 132413121), (42291, 129923976), (42408, 129565527), (43434, 126504924), (43524, 126243334), (43586, 126063756), (43834, 125350524), (44289, 124062744), (44577, 123261208), (44733, 122831352), (44844, 122527314), (45942, 119598948), (46056, 119302911), (46228, 118859022), (46683, 117700552), (46872, 117225953), (47244, 116302914), (47268, 116243862), (48006, 114456836), (48174, 114057684), (48581, 113102136), (49476, 111056166), (49894, 110125764), (50616, 108554901), (50673, 108432792), (50778, 108208572), (50904, 107940729), (51181, 107356536), (51308, 107090802), (51813, 106047032), (51948, 105771442), (52318, 105023412), (53352, 102987983), (53599, 102513384), (53732, 102259638), (54834, 100204524), (55118, 99688212), (55146, 99637596), (55944, 98216339), (56358, 97494852), (56388, 97442982), (57912, 94878693), (59052, 93047058), (59436, 92445906), (59489, 92363544), (59644, 92123514), (60606, 90661236), (61087, 89947368), (61256, 89699211), (61938, 88711532), (62244, 88275414), (62738, 87580332), (63612, 86377018), (63973, 85889592), (64008, 85842627), (64232, 85543263), (65151, 84336616), (65379, 84042504), (65751, 83567016), (65786, 83522556), (67266, 81684876), (67564, 81324594), (67704, 81156429), (68913, 79732632), (69084, 79535274), (69342, 79239348), (70866, 77535276), (70902, 77495908), (71003, 77385672), (72261, 76038456), (73112, 75153393), (73528, 74728197), (74214, 74037444), (74803, 73454472), (74841, 73417176), (75144, 73121139), (75924, 72369934), (76167, 72139048), (76356, 71960486), (76962, 71393868), (78477, 70015608), (80598, 68173092), (80808, 67995927), (81406, 67496436), (82251, 66803016), (82584, 66533649), (82677, 66458808), (82719, 66425064), (84537, 64996568), (84582, 64961988), (86868, 63252462), (87048, 63121667), (87172, 63031878), (87668, 62675262), (88578, 62031372), (89154, 61630604), (89281, 61542936), (89466, 61415676), (89688, 61263657), (89789, 61194744), (90909, 60440824), (91884, 59799474), (92456, 59429511), (93366, 58850276), (94107, 58386888), (94488, 58151457), (94536, 58121931), (96012, 57228418), (96348, 57028842), (97162, 56551068), (98679, 55681704), (98952, 55528083), (99788, 55062882), (100899, 54456584), (101346, 54216396), (101556, 54104286), (102362, 53678268), (102616, 53545401), (103626, 53023516), (103896, 52885721), (104013, 52826232), (104377, 52642008), (104636, 52511706), (106299, 51690184), (107198, 51256692), (107464, 51129819), (109668, 50102262), (110236, 49844106), (110292, 49818798), (111321, 49358296), (112716, 48747426), (112776, 48721491), (115443, 47595912), (115847, 47429928), (118104, 46523529), (118872, 46222953), (118978, 46181772), (119288, 46061757), (120897, 45448728), (121212, 45330618), (122109, 44997624), (122174, 44973684), (123876, 44355766), (124488, 44137707), (125476, 43790166), (126873, 43307992), (127224, 43188509), (127946, 42944796), (130302, 42168308), (130758, 42021252), (131502, 41783508), (131572, 41761278), (132867, 41354248), (134199, 40943784), (134532, 40842438), (135128, 40662297), (137826, 39866316), (138168, 39767637), (138684, 39619674), (141732, 38767638), (141804, 38747954), (142006, 38692836), (144522, 38019228), (145669, 37719864), (145743, 37700712), (148428, 37018722), (149606, 36727236), (149682, 36708588), (151848, 36184967), (152019, 36144264), (152334, 36069524), (152551, 36018216), (152712, 35980243), (153543, 35785512), (153924, 35696934), (156954, 35007804), (160797, 34171128), (161196, 34086546), (162812, 33748218), (164502, 33401508), (165354, 33229404), (165438, 33212532), (166751, 32951016), (169074, 32498284), (169164, 32480994), (173736, 31626231), (174344, 31515939), (174629, 31464504), (175336, 31337631), (177156, 31015686), (178308, 30815302), (178467, 30787848), (178562, 30771468), (178932, 30707838), (179578, 30597372), (181818, 30220412), (183261, 29982456), (183768, 29899737), (186732, 29425138), (188214, 29193444), (191919, 28629864), (192024, 28614209), (192696, 28514421), (194324, 28275534), (196137, 28014168), (197253, 27855672), (197358, 27840852), (199576, 27531441), (201798, 27228292), (202692, 27108198), (203112, 27052143), (204724, 26839134), (206739, 26577544), (207252, 26511758), (208026, 26413116), (208754, 26321004), (209272, 26255853), (212598, 25845092), (213009, 25795224), (214396, 25628346), (216783, 25346152), (219336, 25051131), (219583, 25022952), (220472, 24922053), (220584, 24909399), (222642, 24679148), (224409, 24484824), (224523, 24472392), (225432, 24373713), (230886, 23797956), (231694, 23714964), (235431, 23338536), (237956, 23090886), (241794, 22724364), (242424, 22665309), (243713, 22545432), (244218, 22498812), (244348, 22486842), (246753, 22267672), (247752, 22177883), (248031, 22152936), (248157, 22141688), (250952, 21895083), (253746, 21653996), (255892, 21472398), (260604, 21084154), (261516, 21010626), (263004, 20891754), (263144, 20880639), (265734, 20677124), (267843, 20514312), (268398, 20471892), (269064, 20421219), (269367, 20398248), (275652, 19933158), (277368, 19809837), (282321, 19462296), (283309, 19394424), (283464, 19383819), (283608, 19373977), (284012, 19346418), (284921, 19284696), (289044, 19009614), (291338, 18859932), (291486, 18850356), (296037, 18560568), (296856, 18509361), (299212, 18363618), (299364, 18354294), (304038, 18072132), (304668, 18034762), (305102, 18009108), (307086, 17892756), (307848, 17848467), (312039, 17608744), (313131, 17547336), (313908, 17503902), (321594, 17085564), (322392, 17043273), (325624, 16874109), (329004, 16700754), (330708, 16614702), (330876, 16606266), (333502, 16475508), (338148, 16249142), (338328, 16240497), (340067, 16157448), (346329, 15865304), (347541, 15809976), (349258, 15732252), (354312, 15507843), (356616, 15407651), (356934, 15393924), (357124, 15385734), (357864, 15353919), (358267, 15336648), (359156, 15298686), (362691, 15149576), (363636, 15110206), (366327, 14999208), (366522, 14991228), (373464, 14712569), (376428, 14596722), (383838, 14314932), (388648, 14137767), (392274, 14007084), (394506, 13927836), (394716, 13920426), (397637, 13818168), (402597, 13647928), (403596, 13614146), (405384, 13554099), (409448, 13419567), (413478, 13288772), (414504, 13255879), (416052, 13206558), (416423, 13194792), (417508, 13160502), (425196, 12922546), (426018, 12897612), (427609, 12849624), (428792, 12814173), (433566, 12673076), (437007, 12573288), (437229, 12566904), (439166, 12511476), (445284, 12339574), (448818, 12242412), (449046, 12236196), (456057, 12048088), (457653, 12006072), (460629, 11928504), (461772, 11898978), (463388, 11857482), (470862, 11669268), (474599, 11577384), (475912, 11545443), (482391, 11390376), (483588, 11362182), (487426, 11272716), (488436, 11249406), (488696, 11243421), (493506, 11133836), (496062, 11076468), (496314, 11070844), (497021, 11055096), (500253, 10983672), (507492, 10826998), (511784, 10736199), (521208, 10542077), (523032, 10505313), (523621, 10493496), (523887, 10488168), (526008, 10445877), (531468, 10338562), (535401, 10262616), (535686, 10257156), (536796, 10235946), (538734, 10199124), (549783, 9994152), (551304, 9966579), (564642, 9731148), (566618, 9697212), (568024, 9673209), (569842, 9642348), (575757, 9543288), (578088, 9504807), (582676, 9429966), (582972, 9425178), (588411, 9338056), (591759, 9285224), (592074, 9280284), (598424, 9181809), (598728, 9177147), (608076, 9036066), (609336, 9017381), (610204, 9004554), (614172, 8946378), (624078, 8804372), (624967, 8791848), (626262, 8773668), (627816, 8751951), (639027, 8598408), (643188, 8542782), (658008, 8350377), (658749, 8340984), (661416, 8307351), (661752, 8303133), (667004, 8237754), (673227, 8161608), (673569, 8157464), (676296, 8124571), (680134, 8078724), (692658, 7932652), (695082, 7904988), (698516, 7866126), (706293, 7779512), (713868, 7696962), (714248, 7692867), (716534, 7668324), (718312, 7649343), (725382, 7574788), (727272, 7555103), (731139, 7515144), (732654, 7499604), (733044, 7495614), (744093, 7384312), (752856, 7298361), (767676, 7157466), (773357, 7104888), (784548, 7003542), (789012, 6963918), (789432, 6960213), (795274, 6909084), (803529, 6838104), (805194, 6823964), (807192, 6807073), (808101, 6799416), (810929, 6775704), (826956, 6644386), (832104, 6603279), (832846, 6597396), (835016, 6580251), (846963, 6487432), (849927, 6464808), (850392, 6461273), (852036, 6448806), (854763, 6428232), (855218, 6424812), (867132, 6336538), (874014, 6286644), (874458, 6283452), (878332, 6255738), (888111, 6186856), (890568, 6169787), (897636, 6121206), (898092, 6118098), (912114, 6024044), (915306, 6003036), (921258, 5964252), (923039, 5952744), (923544, 5949489), (926776, 5928741), (939393, 5849112), (941724, 5834634), (949198, 5788692), (964782, 5695188), (967176, 5681091), (972439, 5650344), (974852, 5636358), (976872, 5624703), (987012, 5566918), (992124, 5538234), (992628, 5535422), (994042, 5527548), (1000506, 5491836), (1014984, 5413499), (1019683, 5388552), (1020201, 5385816), (1042623, 5269992), (1047242, 5246748), (1047774, 5244084), (1062936, 5169281), (1070802, 5131308), (1071372, 5128578), (1073592, 5117973), (1074801, 5112216), (1077468, 5099562), (1098981, 4999736), (1099566, 4997076), (1129284, 4865574), (1133236, 4848606), (1139684, 4821174), (1151514, 4771644), (1160653, 4734072), (1165352, 4714983), (1165944, 4712589), (1167257, 4707288), (1176822, 4669028), (1183518, 4642612), (1184148, 4640142), (1192911, 4606056), (1216152, 4518033), (1220408, 4502277), (1228344, 4473189), (1248156, 4402186), (1249269, 4398264), (1249934, 4395924), (1252524, 4386834), (1278054, 4299204), (1282827, 4283208), (1286376, 4271391), (1311021, 4191096), (1311687, 4188968), (1317498, 4170492), (1334008, 4118877), (1346454, 4080804), (1347138, 4078732), (1360268, 4039362), (1372959, 4002024), (1381887, 3976168), (1385316, 3966326), (1390164, 3952494), (1397032, 3933063), (1412586, 3889756), (1423797, 3859128), (1427736, 3848481), (1433068, 3834162), (1447173, 3796792), (1450764, 3787394), (1462278, 3757572), (1465308, 3749802), (1466088, 3747807), (1488186, 3692156), (1491063, 3685032), (1500759, 3661224), (1506011, 3648456), (1535352, 3578733), (1546714, 3552444), (1569096, 3501771), (1570863, 3497832), (1571661, 3496056), (1578024, 3481959), (1590548, 3454542), (1606203, 3420872), (1607058, 3419052), (1610388, 3411982), (1616202, 3399708), (1621858, 3387852), (1649349, 3331384), (1653912, 3322193), (1665692, 3298698), (1693926, 3243716), (1699854, 3232404), (1704072, 3224403), (1705991, 3220776), (1709526, 3214116), (1710436, 3212406), (1727271, 3181096), (1734264, 3168269), (1748028, 3143322), (1748916, 3141726), (1756664, 3127869), (1776222, 3093428), (1795272, 3060603), (1796184, 3059049), (1824228, 3012022), (1830612, 3001518), (1842516, 2982126), (1846078, 2976372), (1874901, 2930616), (1878786, 2924556), (1883448, 2917317), (1893697, 2901528), (1898396, 2894346), (1917081, 2866136), (1929564, 2847594), (1944878, 2825172), (1949704, 2818179), (1974024, 2783459), (1976247, 2780328), (1983163, 2770632), (1984248, 2769117), (1985256, 2767711), (1988084, 2763774), (2001012, 2745918), (2019681, 2720536), (2039366, 2694276), (2040402, 2692908), (2085246, 2634996), (2094484, 2623374), (2095548, 2622042), (2141604, 2565654), (2142744, 2564289), (2149602, 2556108), (2154936, 2549781), (2193417, 2505048), (2197962, 2499868), (2199132, 2498538), (2201093, 2496312), (2258568, 2432787), (2266472, 2424303), (2279368, 2410587), (2303028, 2385822), (2320071, 2368296), (2321306, 2367036), (2334514, 2353644)]