942059722464

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{241}}^1$

素因数の和:358

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 29, 32, 34, 36, 38, 42, 46, 48, 51, 54, 56, 57, 58, 63, 68, 69, 72, 76, 81, 84, 87, 92, 96, 102, 108, 112, 114, 116, 119, 126, 133, 136, 138, 144, 152, 153, 161, 162, 168, 171, 174, 184, 189, 203, 204, 207, 216, 224, 228, 232, 238, 241, 252, 261, 266, 272, 276, 288, 304, 306, 322, 323, 324, 336, 342, 348, 357, 368, 378, 391, 399, 406, 408, 414, 432, 437, 456, 459, 464, 476, 482, 483, 493, 504, 513, 522, 532, 544, 551, 552, 567, 608, 609, 612, 621, 644, 646, 648, 667, 672, 684, 696, 714, 723, 736, 756, 782, 783, 798, 812, 816, 828, 864, 874, 912, 918, 928, 952, 964, 966, 969, 986, 1008, 1026, 1044, 1064, 1071, 1102, 1104, 1134, 1173, 1197, 1218, 1224, 1242, 1288, 1292, 1296, 1311, 1334, 1368, 1377, 1392, 1428, 1446, 1449, 1479, 1512, 1539, 1564, 1566, 1596, 1624, 1632, 1653, 1656, 1687, 1748, 1824, 1827, 1836, 1863, 1904, 1928, 1932, 1938, 1972, 2001, 2016, 2052, 2088, 2128, 2142, 2169, 2204, 2208, 2261, 2268, 2346, 2349, 2394, 2436, 2448, 2484, 2576, 2584, 2592, 2622, 2668, 2736, 2737, 2754, 2784, 2856, 2892, 2898, 2907, 2958, 3024, 3059, 3078, 3128, 3132, 3192, 3213, 3248, 3306, 3312, 3374, 3451, 3496, 3519, 3591, 3654, 3672, 3726, 3808, 3856, 3857, 3864, 3876, 3933, 3944, 4002, 4097, 4104, 4176, 4256, 4284, 4338, 4347, 4408, 4437, 4522, 4536, 4579, 4669, 4692, 4698, 4788, 4872, 4896, 4959, 4968, 5061, 5152, 5168, 5244, 5336, 5472, 5474, 5481, 5508, 5543, 5712, 5784, 5796, 5814, 5916, 6003, 6048, 6118, 6156, 6256, 6264, 6384, 6426, 6496, 6507, 6612, 6624, 6748, 6783, 6902, 6989, 6992, 7038, 7182, 7308, 7344, 7429, 7452, 7712, 7714, 7728, 7752, 7866, 7888, 8004, 8194, 8208, 8211, 8352, 8568, 8676, 8694, 8721, 8816, 8874, 9044, 9072, 9158, 9177, 9338, 9367, 9384, 9396, 9576, 9639, 9744, 9918, 9936, 10122, 10336, 10353, 10488, 10557, 10672, 10773, 10948, 10962, 11016, 11086, 11339, 11424, 11568, 11571, 11592, 11628, 11799, 11832, 12006, 12236, 12291, 12312, 12512, 12528, 12673, 12768, 12852, 13014, 13041, 13224, 13311, 13496, 13566, 13737, 13804, 13978, 13984, 14007, 14076, 14364, 14616, 14688, 14858, 14877, 14904, 15183, 15428, 15456, 15504, 15732, 15776, 16008, 16388, 16416, 16422, 16443, 16629, 17136, 17352, 17388, 17442, 17632, 17748, 18009, 18088, 18144, 18316, 18354, 18676, 18734, 18768, 18792, 19152, 19278, 19488, 19521, 19836, 19872, 20244, 20349, 20706, 20967, 20976, 21114, 21344, 21546, 21896, 21924, 22032, 22172, 22287, 22678, 23136, 23142, 23184, 23256, 23598, 23664, 24012, 24472, 24582, 24624, 24633, 25056, 25346, 25704, 26028, 26082, 26163, 26448, 26622, 26992, 27132, 27474, 27531, 27608, 27956, 28014, 28101, 28152, 28679, 28728, 29232, 29716, 29754, 29808, 30366, 30856, 31008, 31059, 31464, 31671, 32016, 32053, 32776, 32844, 32886, 33258, 34017, 34272, 34704, 34713, 34776, 34884, 35397, 35496, 36018, 36176, 36632, 36708, 36873, 37352, 37468, 37536, 37584, 38019, 38304, 38556, 38801, 39042, 39672, 39933, 40488, 40698, 41211, 41412, 41934, 41952, 42021, 42228, 43092, 43792, 43848, 44064, 44344, 44574, 44631, 45356, 45549, 46284, 46368, 46512, 47196, 47328, 48024, 48923, 48944, 49164, 49248, 49266, 49887, 50692, 51408, 52003, 52056, 52164, 52326, 52896, 53244, 53984, 54027, 54264, 54948, 55062, 55216, 55912, 56028, 56202, 56304, 57358, 57456, 58464, 59432, 59508, 59616, 60732, 61047, 61712, 62118, 62901, 62928, 63342, 64032, 64106, 65552, 65569, 65688, 65772, 66516, 66861, 68034, 69408, 69426, 69552, 69768, 70794, 70992, 72036, 72352, 73264, 73416, 73746, 73899, 74704, 74936, 75168, 76038, 77112, 77602, 77843, 78084, 79344, 79373, 79866, 80976, 81396, 82422, 82593, 82824, 83868, 84042, 84303, 84456, 86037, 86184, 87584, 87696, 88688, 88711, 89148, 89262, 90712, 91098, 92568, 93024, 93177, 94231, 94392, 96048, 96159, 97846, 97888, 98328, 98532, 99774, 101384, 102051, 102816, 104006, 104112, 104139, 104328, 104652, 105317, 106488, 108054, 108528, 109896, 110124, 110432, 110619, 111824, 112056, 112404, 112608, 114057, 114716, 114912, 116403, 118813, 118864, 119016, 121464, 122094, 123424, 123633, 124236, 125802, 125856, 126063, 126684, 128212, 131104, 131138, 131376, 131544, 132791, 133032, 133722, 136068, 136647, 138852, 139104, 139536, 141588, 141984, 144072, 146528, 146769, 146832, 147492, 147798, 149408, 149661, 149872, 152076, 154224, 155204, 155686, 156009, 156168, 158688, 158746, 159732, 160747, 161952, 162792, 164844, 165186, 165648, 167736, 168084, 168606, 168912, 172074, 172368, 175392, 177376, 177422, 178296, 178524, 181424, 182196, 183141, 185136, 186354, 188462, 188703, 188784, 192096, 192318, 195692, 196656, 196707, 197064, 199548, 200583, 202768, 204102, 208012, 208224, 208278, 208656, 209304, 210634, 212976, 215441, 216108, 217056, 219792, 220248, 221238, 221697, 223648, 224112, 224808, 228114, 229432, 232806, 233529, 237626, 237728, 238032, 238119, 242928, 244188, 247266, 247779, 248472, 251604, 252126, 252909, 253368, 256424, 258111, 262276, 262752, 263088, 265582, 266064, 266133, 267444, 272136, 273294, 277704, 279072, 279531, 282693, 283176, 288144, 288477, 293538, 293664, 294984, 295596, 299322, 299744, 304152, 306153, 308448, 310408, 311372, 312018, 312336, 312417, 315951, 317492, 319464, 321494, 325584, 329688, 330372, 331296, 331857, 335472, 336168, 337212, 337824, 342171, 344148, 344736, 349209, 354844, 356439, 356592, 357048, 362848, 364392, 366282, 370272, 370899, 372708, 376924, 377406, 377568, 378189, 384636, 391384, 393312, 393414, 394128, 398373, 399096, 401166, 405536, 408204, 416024, 416556, 417312, 418608, 421268, 425952, 430882, 432216, 439584, 440307, 440496, 442476, 443394, 448224, 448983, 449616, 456228, 458864, 465612, 467058, 468027, 475252, 476064, 476238, 482241, 485856, 488376, 494532, 495558, 496944, 503208, 504252, 505818, 506736, 512848, 516222, 524552, 526176, 531164, 532128, 532266, 534888, 544272, 544901, 546588, 555408, 559062, 565386, 566109, 566352, 576288, 576954, 587076, 589968, 590121, 591192, 598644, 601749, 608304, 612306, 620816, 622744, 624036, 624672, 624834, 631902, 634984, 638928, 642988, 646323, 651168, 659376, 659617, 660744, 663714, 670944, 672336, 674424, 684342, 688296, 698418, 700587, 709688, 712878, 713184, 714096, 714357, 728784, 732564, 737219, 741798, 745416, 753848, 754812, 756378, 758727, 769272, 774333, 782768, 786828, 788256, 796746, 798192, 798399, 802332, 816408, 831691, 832048, 833112, 837216, 842536, 848079, 861764, 864432, 865431, 880614, 880992, 884952, 886788, 897966, 899232, 912456, 917728, 918459, 929537, 931224, 934116, 936054, 947853, 950504, 952476, 964482, 976752, 989064, 991116, 993888, 1006416, 1008504, 1011636, 1013472, 1025696, 1026513, 1032444, 1047627, 1049104, 1062328, 1064532, 1069317, 1069776, 1088544, 1089802, 1093176, 1110816, 1118124, 1125229, 1130772, 1132218, 1132704, 1153908, 1174152, 1179936, 1180242, 1182384, 1195119, 1197288, 1203498, 1216608, 1224612, 1241632, 1245488, 1248072, 1249668, 1263804, 1269968, 1277856, 1285976, 1292646, 1318752, 1319234, 1320921, 1321488, 1327428, 1344672, 1348848, 1368684, 1376592, 1396836, 1401174, 1404081, 1419376, 1425756, 1428192, 1428714, 1446723, 1457568, 1465128, 1474438, 1483596, 1490832, 1507696, 1508087, 1509624, 1512756, 1517454, 1538544, 1548666, 1565536, 1573656, 1593492, 1596384, 1596798, 1604664, 1632816, 1634703, 1663382, 1664096, 1666224, 1685072, 1696158, 1723528, 1728864, 1730862, 1761228, 1769904, 1770363, 1773576, 1790389, 1795932, 1824912, 1836918, 1859074, 1862448, 1868232, 1872108, 1895706, 1901008, 1904952, 1928964, 1938969, 1953504, 1978128, 1978851, 1982232, 2012832, 2017008, 2023272, 2053026, 2064888, 2095254, 2098208, 2101761, 2124656, 2129064, 2138634, 2139552, 2143071, 2179604, 2186352, 2211657, 2236248, 2250458, 2257447, 2261544, 2264436, 2307816, 2322999, 2348304, 2360484, 2364768, 2390238, 2394576, 2395197, 2406996, 2449224, 2490976, 2495073, 2496144, 2499336, 2527608, 2539936, 2544237, 2571952, 2585292, 2596293, 2638468, 2641842, 2642976, 2654856, 2697696, 2732699, 2737368, 2753184, 2788611, 2793672, 2802348, 2808162, 2838752, 2843559, 2851512, 2857428, 2893446, 2930256, 2948876, 2967192, 2981664, 3015392, 3016174, 3019248, 3025512, 3034908, 3054193, 3077088, 3097332, 3142881, 3147312, 3186984, 3193596, 3207951, 3209328, 3265632, 3269406, 3326764, 3332448, 3370144, 3375687, 3392316, 3447056, 3461724, 3522456, 3539808, 3540726, 3547152, 3580778, 3585357, 3591864, 3649824, 3673836, 3718148, 3724896, 3736464, 3744216, 3791412, 3802016, 3809904, 3857928, 3877938, 3956256, 3957702, 3962763, 3964464, 4034016, 4046544, 4106052, 4129776, 4190508, 4203522, 4212243, 4249312, 4258128, 4277268, 4286142, 4340169, 4359208, 4372704, 4423314, 4472496, 4500916, 4514894, 4523088, 4524261, 4528872, 4615632, 4645998, 4696608, 4720968, 4780476, 4789152, 4790394, 4813992, 4898448, 4904109, 4990146, 4992288, 4998672, 5055216, 5088474, 5143904, 5170584, 5192586, 5276936, 5283684, 5309712, 5311089, 5371167, 5465398, 5474736, 5577222, 5587344, 5604696, 5616324, 5687118, 5703024, 5714856, 5786892, 5816907, 5860512, 5897752, 5934384, 5936553, 6032348, 6038496, 6051024, 6069816, 6108386, 6194664, 6285762, 6294624, 6305283, 6373968, 6387192, 6415902, 6418656, 6429213, 6538812, 6634971, 6653528, 6751374, 6772341, 6784632, 6894112, 6923448, 7044912, 7081452, 7094304, 7161556, 7170714, 7183728, 7185591, 7347672, 7436296, 7472928, 7485219, 7488432, 7582824, 7619808, 7632711, 7715856, 7755876, 7915404, 7925526, 7928928, 8093088, 8198097, 8212104, 8259552, 8365833, 8381016, 8407044, 8424486, 8516256, 8530677, 8554536, 8572284, 8680338, 8718416, 8846628, 8944992, 9001832, 9029788, 9046176, 9048522, 9057744, 9162579, 9231264, 9291996, 9441936, 9560952, 9580788, 9623853, 9627984, 9796896, 9808218, 9980292, 9997344, 10110432, 10127061, 10176948, 10341168, 10385172, 10553872, 10567368, 10619424, 10622178, 10742334, 10756071, 10930796, 10949472, 11154444, 11174688, 11209392, 11232648, 11374236, 11406048, 11429712, 11573784, 11633814, 11795504, 11868768, 11873106, 12064696, 12102048, 12139632, 12216772, 12389328, 12532723, 12571524, 12610566, 12747936, 12774384, 12831804, 12858426, 13020507, 13077624, 13269942, 13307056, 13502748, 13544682, 13569264, 13572783, 13846896, 14089824, 14162904, 14323112, 14341428, 14367456, 14371182, 14695344, 14712327, 14872592, 14970438, 14976864, 15165648, 15265422, 15431712, 15511752, 15802129, 15830808, 15851052, 16113501, 16396194, 16424208, 16731666, 16762032, 16814088, 16848972, 17061354, 17109072, 17144568, 17360676, 17436832, 17450721, 17693256, 17809659, 18003664, 18059576, 18097044, 18115488, 18325158, 18583992, 18883872, 19121904, 19128893, 19161576, 19247706, 19255968, 19616436, 19904913, 19960584, 20254122, 20317023, 20353896, 20682336, 20770344, 21107744, 21134736, 21244356, 21379351, 21484668, 21512142, 21861592, 22308888, 22418784, 22455657, 22465296, 22748472, 22859424, 23147568, 23267628, 23591008, 23746212, 24129392, 24279264, 24433544, 24594291, 24778656, 25065446, 25097499, 25143048, 25221132, 25548768, 25663608, 25716852, 26041014, 26155248, 26539884, 26614112, 27005496, 27089364, 27138528, 27145566, 27487737, 27693792, 28325808, 28646224, 28682856, 28742364, 29390688, 29424654, 29745184, 29940876, 30331296, 30381183, 30530844, 31023504, 31604258, 31661616, 31702104, 32227002, 32792388, 32848416, 33463332, 33524064, 33628176, 33697944, 34122708, 34218144, 34289136, 34721352, 34901442, 35386512, 35619318, 36007328, 36119152, 36194088, 36650316, 37167984, 37598169, 38243808, 38257786, 38323152, 38495412, 39232872, 39809826, 39921168, 40508244, 40634046, 40707792, 40718349, 41540688, 42269472, 42488712, 42758702, 42969336, 43024284, 43723184, 44136981, 44617776, 44911314, 44930592, 45496944, 46295136, 46535256, 47406387, 47492424, 48258784, 48340503, 48867088, 49188582, 50130892, 50194998, 50286096, 50442264, 51327216, 51433704, 51921281, 52082028, 52310496, 53079768, 53428977, 54010992, 54178728, 54291132, 54975474, 56651616, 57292448, 57365712, 57386679, 57484728, 58849308, 59714739, 59881752, 60762366, 60951069, 61061688, 62047008, 63208516, 63323232, 63404208, 64138053, 64454004, 65584776, 66926664, 67256352, 67366971, 67395888, 68245416, 68578272, 69442704, 69802884, 70773024, 71238636, 72238304, 72388176, 73300632, 73782873, 74335968, 75196338, 75292497, 76515572, 76646304, 76990824, 78465744, 79619652, 79842336, 81016488, 81268092, 81415584, 81436698, 82463211, 83081376, 84977424, 85517404, 85938672, 86048568, 87446368, 88273962, 89235552, 89822628, 90993888, 91143549, 93070512, 94812774, 94984848, 96681006, 97734176, 98377164, 100261784, 100389996, 100572192, 100884528, 102654432, 102867408, 103842562, 104164056, 106159536, 106857954, 108021984, 108357456, 108582264, 109950948, 112794507, 114731424, 114773358, 114969456, 117698616, 119429478, 119763504, 121524732, 121902138, 122123376, 122155047, 126417032, 126808416, 128276106, 128908008, 131169552, 133853328, 134733942, 134791776, 136490832, 138885408, 139605768, 142219161, 142477272, 144776352, 145021509, 146601264, 147565746, 150392676, 150584994, 153031144, 153981648, 155763843, 156931488, 159239304, 162032976, 162536184, 162873396, 164926422, 169954848, 171034808, 171877344, 172097136, 172160037, 176547924, 179645256, 182287098, 182853207, 186141024, 189625548, 189969696, 192414159, 193362012, 196754328, 200523568, 200779992, 201769056, 205734816, 207685124, 208328112, 212319072, 213715908, 216714912, 217164528, 219901896, 221348619, 225589014, 229546716, 229938912, 235397232, 238858956, 239527008, 243049464, 243804276, 244246752, 244310094, 247389633, 252834064, 256552212, 257816016, 262339104, 267706656, 269467884, 272981664, 279211536, 284438322, 284954544, 290043018, 293202528, 295131492, 300785352, 301169988, 306062288, 307963296, 311527686, 318478608, 324065952, 325072368, 325746792, 329852844, 338383521, 342069616, 344194272, 344320074, 353095848, 359290512, 363448967, 364574196, 365706414, 379251096, 384828318, 386724024, 393508656, 401047136, 401559984, 415370248, 416656224, 426657483, 427431816, 434329056, 439803792, 442697238, 451178028, 459093432, 467291529, 470794464, 477717912, 486098928, 487608552, 488620188, 494779266, 505668128, 513104424, 515632032, 516480111, 538935768, 558423072, 568876644, 569909088, 577242477, 580086036, 590262984, 601570704, 602339976, 612124576, 623055372, 636957216, 650144736, 651493584, 659705688, 676767042, 684139232, 688640148, 706191696, 718581024, 726897934, 729148392, 731412828, 758502192, 769656636, 773448048, 787017312, 803119968, 830740496, 853314966, 854863632, 879607584, 885394476, 902356056, 918186864, 934583058, 955435824, 972197856, 975217104, 977240376, 989558532, 1015150563, 1026208848, 1032960222, 1077871536, 1090346901, 1137753288, 1154484954, 1160172072, 1180525968, 1203141408, 1204679952, 1246110744, 1279972449, 1302987168, 1319411376, 1353534084, 1377280296, 1401874587, 1412383392, 1453795868, 1458296784, 1462825656, 1517004384, 1539313272, 1546896096, 1549440333, 1661480992, 1706629932, 1709727264, 1731727431, 1770788952, 1804712112, 1836373728, 1869166116, 1910871648, 1950434208, 1954480752, 1979117064, 2030301126, 2052417696, 2065920444, 2155743072, 2180693802, 2275506576, 2308969908, 2320344144, 2361051936, 2409359904, 2492221488, 2559944898, 2638822752, 2707068168, 2754560592, 2803749174, 2907591736, 2916593568, 2925651312, 3078626544, 3098880666, 3271040703, 3413259864, 3463454862, 3541577904, 3609424224, 3738332232, 3908961504, 3958234128, 4060602252, 4131840888, 4205623761, 4361387604, 4551013152, 4617939816, 4640688288, 4984442976, 5119889796, 5414136336, 5509121184, 5607498348, 5815183472, 5851302624, 6157253088, 6197761332, 6542081406, 6826519728, 6926909724, 7083155808, 7476664464, 7916468256, 8121204504, 8263681776, 8411247522, 8722775208, 9235879632, 9813122109, 10239779592, 10828272672, 11214996696, 11630366944, 12395522664, 13084162812, 13653039456, 13853819448, 14953328928, 16242409008, 16527363552, 16822495044, 17445550416, 18471759264, 19626244218, 20479559184, 22429993392, 24791045328, 26168325624, 27707638896, 29439366327, 32484818016, 33644990088, 34891100832, 39252488436, 40959118368, 44859986784, 49582090656, 52336651248, 55415277792, 58878732654, 67289980176, 78504976872, 104673302496, 117757465308, 134579960352, 157009953744, 235514930616, 314019907488, 471029861232, 942059722464]

約数ペア:

[(1, 942059722464), (2, 471029861232), (3, 314019907488), (4, 235514930616), (6, 157009953744), (7, 134579960352), (8, 117757465308), (9, 104673302496), (12, 78504976872), (14, 67289980176), (16, 58878732654), (17, 55415277792), (18, 52336651248), (19, 49582090656), (21, 44859986784), (23, 40959118368), (24, 39252488436), (27, 34891100832), (28, 33644990088), (29, 32484818016), (32, 29439366327), (34, 27707638896), (36, 26168325624), (38, 24791045328), (42, 22429993392), (46, 20479559184), (48, 19626244218), (51, 18471759264), (54, 17445550416), (56, 16822495044), (57, 16527363552), (58, 16242409008), (63, 14953328928), (68, 13853819448), (69, 13653039456), (72, 13084162812), (76, 12395522664), (81, 11630366944), (84, 11214996696), (87, 10828272672), (92, 10239779592), (96, 9813122109), (102, 9235879632), (108, 8722775208), (112, 8411247522), (114, 8263681776), (116, 8121204504), (119, 7916468256), (126, 7476664464), (133, 7083155808), (136, 6926909724), (138, 6826519728), (144, 6542081406), (152, 6197761332), (153, 6157253088), (161, 5851302624), (162, 5815183472), (168, 5607498348), (171, 5509121184), (174, 5414136336), (184, 5119889796), (189, 4984442976), (203, 4640688288), (204, 4617939816), (207, 4551013152), (216, 4361387604), (224, 4205623761), (228, 4131840888), (232, 4060602252), (238, 3958234128), (241, 3908961504), (252, 3738332232), (261, 3609424224), (266, 3541577904), (272, 3463454862), (276, 3413259864), (288, 3271040703), (304, 3098880666), (306, 3078626544), (322, 2925651312), (323, 2916593568), (324, 2907591736), (336, 2803749174), (342, 2754560592), (348, 2707068168), (357, 2638822752), (368, 2559944898), (378, 2492221488), (391, 2409359904), (399, 2361051936), (406, 2320344144), (408, 2308969908), (414, 2275506576), (432, 2180693802), (437, 2155743072), (456, 2065920444), (459, 2052417696), (464, 2030301126), (476, 1979117064), (482, 1954480752), (483, 1950434208), (493, 1910871648), (504, 1869166116), (513, 1836373728), (522, 1804712112), (532, 1770788952), (544, 1731727431), (551, 1709727264), (552, 1706629932), (567, 1661480992), (608, 1549440333), (609, 1546896096), (612, 1539313272), (621, 1517004384), (644, 1462825656), (646, 1458296784), (648, 1453795868), (667, 1412383392), (672, 1401874587), (684, 1377280296), (696, 1353534084), (714, 1319411376), (723, 1302987168), (736, 1279972449), (756, 1246110744), (782, 1204679952), (783, 1203141408), (798, 1180525968), (812, 1160172072), (816, 1154484954), (828, 1137753288), (864, 1090346901), (874, 1077871536), (912, 1032960222), (918, 1026208848), (928, 1015150563), (952, 989558532), (964, 977240376), (966, 975217104), (969, 972197856), (986, 955435824), (1008, 934583058), (1026, 918186864), (1044, 902356056), (1064, 885394476), (1071, 879607584), (1102, 854863632), (1104, 853314966), (1134, 830740496), (1173, 803119968), (1197, 787017312), (1218, 773448048), (1224, 769656636), (1242, 758502192), (1288, 731412828), (1292, 729148392), (1296, 726897934), (1311, 718581024), (1334, 706191696), (1368, 688640148), (1377, 684139232), (1392, 676767042), (1428, 659705688), (1446, 651493584), (1449, 650144736), (1479, 636957216), (1512, 623055372), (1539, 612124576), (1564, 602339976), (1566, 601570704), (1596, 590262984), (1624, 580086036), (1632, 577242477), (1653, 569909088), (1656, 568876644), (1687, 558423072), (1748, 538935768), (1824, 516480111), (1827, 515632032), (1836, 513104424), (1863, 505668128), (1904, 494779266), (1928, 488620188), (1932, 487608552), (1938, 486098928), (1972, 477717912), (2001, 470794464), (2016, 467291529), (2052, 459093432), (2088, 451178028), (2128, 442697238), (2142, 439803792), (2169, 434329056), (2204, 427431816), (2208, 426657483), (2261, 416656224), (2268, 415370248), (2346, 401559984), (2349, 401047136), (2394, 393508656), (2436, 386724024), (2448, 384828318), (2484, 379251096), (2576, 365706414), (2584, 364574196), (2592, 363448967), (2622, 359290512), (2668, 353095848), (2736, 344320074), (2737, 344194272), (2754, 342069616), (2784, 338383521), (2856, 329852844), (2892, 325746792), (2898, 325072368), (2907, 324065952), (2958, 318478608), (3024, 311527686), (3059, 307963296), (3078, 306062288), (3128, 301169988), (3132, 300785352), (3192, 295131492), (3213, 293202528), (3248, 290043018), (3306, 284954544), (3312, 284438322), (3374, 279211536), (3451, 272981664), (3496, 269467884), (3519, 267706656), (3591, 262339104), (3654, 257816016), (3672, 256552212), (3726, 252834064), (3808, 247389633), (3856, 244310094), (3857, 244246752), (3864, 243804276), (3876, 243049464), (3933, 239527008), (3944, 238858956), (4002, 235397232), (4097, 229938912), (4104, 229546716), (4176, 225589014), (4256, 221348619), (4284, 219901896), (4338, 217164528), (4347, 216714912), (4408, 213715908), (4437, 212319072), (4522, 208328112), (4536, 207685124), (4579, 205734816), (4669, 201769056), (4692, 200779992), (4698, 200523568), (4788, 196754328), (4872, 193362012), (4896, 192414159), (4959, 189969696), (4968, 189625548), (5061, 186141024), (5152, 182853207), (5168, 182287098), (5244, 179645256), (5336, 176547924), (5472, 172160037), (5474, 172097136), (5481, 171877344), (5508, 171034808), (5543, 169954848), (5712, 164926422), (5784, 162873396), (5796, 162536184), (5814, 162032976), (5916, 159239304), (6003, 156931488), (6048, 155763843), (6118, 153981648), (6156, 153031144), (6256, 150584994), (6264, 150392676), (6384, 147565746), (6426, 146601264), (6496, 145021509), (6507, 144776352), (6612, 142477272), (6624, 142219161), (6748, 139605768), (6783, 138885408), (6902, 136490832), (6989, 134791776), (6992, 134733942), (7038, 133853328), (7182, 131169552), (7308, 128908008), (7344, 128276106), (7429, 126808416), (7452, 126417032), (7712, 122155047), (7714, 122123376), (7728, 121902138), (7752, 121524732), (7866, 119763504), (7888, 119429478), (8004, 117698616), (8194, 114969456), (8208, 114773358), (8211, 114731424), (8352, 112794507), (8568, 109950948), (8676, 108582264), (8694, 108357456), (8721, 108021984), (8816, 106857954), (8874, 106159536), (9044, 104164056), (9072, 103842562), (9158, 102867408), (9177, 102654432), (9338, 100884528), (9367, 100572192), (9384, 100389996), (9396, 100261784), (9576, 98377164), (9639, 97734176), (9744, 96681006), (9918, 94984848), (9936, 94812774), (10122, 93070512), (10336, 91143549), (10353, 90993888), (10488, 89822628), (10557, 89235552), (10672, 88273962), (10773, 87446368), (10948, 86048568), (10962, 85938672), (11016, 85517404), (11086, 84977424), (11339, 83081376), (11424, 82463211), (11568, 81436698), (11571, 81415584), (11592, 81268092), (11628, 81016488), (11799, 79842336), (11832, 79619652), (12006, 78465744), (12236, 76990824), (12291, 76646304), (12312, 76515572), (12512, 75292497), (12528, 75196338), (12673, 74335968), (12768, 73782873), (12852, 73300632), (13014, 72388176), (13041, 72238304), (13224, 71238636), (13311, 70773024), (13496, 69802884), (13566, 69442704), (13737, 68578272), (13804, 68245416), (13978, 67395888), (13984, 67366971), (14007, 67256352), (14076, 66926664), (14364, 65584776), (14616, 64454004), (14688, 64138053), (14858, 63404208), (14877, 63323232), (14904, 63208516), (15183, 62047008), (15428, 61061688), (15456, 60951069), (15504, 60762366), (15732, 59881752), (15776, 59714739), (16008, 58849308), (16388, 57484728), (16416, 57386679), (16422, 57365712), (16443, 57292448), (16629, 56651616), (17136, 54975474), (17352, 54291132), (17388, 54178728), (17442, 54010992), (17632, 53428977), (17748, 53079768), (18009, 52310496), (18088, 52082028), (18144, 51921281), (18316, 51433704), (18354, 51327216), (18676, 50442264), (18734, 50286096), (18768, 50194998), (18792, 50130892), (19152, 49188582), (19278, 48867088), (19488, 48340503), (19521, 48258784), (19836, 47492424), (19872, 47406387), (20244, 46535256), (20349, 46295136), (20706, 45496944), (20967, 44930592), (20976, 44911314), (21114, 44617776), (21344, 44136981), (21546, 43723184), (21896, 43024284), (21924, 42969336), (22032, 42758702), (22172, 42488712), (22287, 42269472), (22678, 41540688), (23136, 40718349), (23142, 40707792), (23184, 40634046), (23256, 40508244), (23598, 39921168), (23664, 39809826), (24012, 39232872), (24472, 38495412), (24582, 38323152), (24624, 38257786), (24633, 38243808), (25056, 37598169), (25346, 37167984), (25704, 36650316), (26028, 36194088), (26082, 36119152), (26163, 36007328), (26448, 35619318), (26622, 35386512), (26992, 34901442), (27132, 34721352), (27474, 34289136), (27531, 34218144), (27608, 34122708), (27956, 33697944), (28014, 33628176), (28101, 33524064), (28152, 33463332), (28679, 32848416), (28728, 32792388), (29232, 32227002), (29716, 31702104), (29754, 31661616), (29808, 31604258), (30366, 31023504), (30856, 30530844), (31008, 30381183), (31059, 30331296), (31464, 29940876), (31671, 29745184), (32016, 29424654), (32053, 29390688), (32776, 28742364), (32844, 28682856), (32886, 28646224), (33258, 28325808), (34017, 27693792), (34272, 27487737), (34704, 27145566), (34713, 27138528), (34776, 27089364), (34884, 27005496), (35397, 26614112), (35496, 26539884), (36018, 26155248), (36176, 26041014), (36632, 25716852), (36708, 25663608), (36873, 25548768), (37352, 25221132), (37468, 25143048), (37536, 25097499), (37584, 25065446), (38019, 24778656), (38304, 24594291), (38556, 24433544), (38801, 24279264), (39042, 24129392), (39672, 23746212), (39933, 23591008), (40488, 23267628), (40698, 23147568), (41211, 22859424), (41412, 22748472), (41934, 22465296), (41952, 22455657), (42021, 22418784), (42228, 22308888), (43092, 21861592), (43792, 21512142), (43848, 21484668), (44064, 21379351), (44344, 21244356), (44574, 21134736), (44631, 21107744), (45356, 20770344), (45549, 20682336), (46284, 20353896), (46368, 20317023), (46512, 20254122), (47196, 19960584), (47328, 19904913), (48024, 19616436), (48923, 19255968), (48944, 19247706), (49164, 19161576), (49248, 19128893), (49266, 19121904), (49887, 18883872), (50692, 18583992), (51408, 18325158), (52003, 18115488), (52056, 18097044), (52164, 18059576), (52326, 18003664), (52896, 17809659), (53244, 17693256), (53984, 17450721), (54027, 17436832), (54264, 17360676), (54948, 17144568), (55062, 17109072), (55216, 17061354), (55912, 16848972), (56028, 16814088), (56202, 16762032), (56304, 16731666), (57358, 16424208), (57456, 16396194), (58464, 16113501), (59432, 15851052), (59508, 15830808), (59616, 15802129), (60732, 15511752), (61047, 15431712), (61712, 15265422), (62118, 15165648), (62901, 14976864), (62928, 14970438), (63342, 14872592), (64032, 14712327), (64106, 14695344), (65552, 14371182), (65569, 14367456), (65688, 14341428), (65772, 14323112), (66516, 14162904), (66861, 14089824), (68034, 13846896), (69408, 13572783), (69426, 13569264), (69552, 13544682), (69768, 13502748), (70794, 13307056), (70992, 13269942), (72036, 13077624), (72352, 13020507), (73264, 12858426), (73416, 12831804), (73746, 12774384), (73899, 12747936), (74704, 12610566), (74936, 12571524), (75168, 12532723), (76038, 12389328), (77112, 12216772), (77602, 12139632), (77843, 12102048), (78084, 12064696), (79344, 11873106), (79373, 11868768), (79866, 11795504), (80976, 11633814), (81396, 11573784), (82422, 11429712), (82593, 11406048), (82824, 11374236), (83868, 11232648), (84042, 11209392), (84303, 11174688), (84456, 11154444), (86037, 10949472), (86184, 10930796), (87584, 10756071), (87696, 10742334), (88688, 10622178), (88711, 10619424), (89148, 10567368), (89262, 10553872), (90712, 10385172), (91098, 10341168), (92568, 10176948), (93024, 10127061), (93177, 10110432), (94231, 9997344), (94392, 9980292), (96048, 9808218), (96159, 9796896), (97846, 9627984), (97888, 9623853), (98328, 9580788), (98532, 9560952), (99774, 9441936), (101384, 9291996), (102051, 9231264), (102816, 9162579), (104006, 9057744), (104112, 9048522), (104139, 9046176), (104328, 9029788), (104652, 9001832), (105317, 8944992), (106488, 8846628), (108054, 8718416), (108528, 8680338), (109896, 8572284), (110124, 8554536), (110432, 8530677), (110619, 8516256), (111824, 8424486), (112056, 8407044), (112404, 8381016), (112608, 8365833), (114057, 8259552), (114716, 8212104), (114912, 8198097), (116403, 8093088), (118813, 7928928), (118864, 7925526), (119016, 7915404), (121464, 7755876), (122094, 7715856), (123424, 7632711), (123633, 7619808), (124236, 7582824), (125802, 7488432), (125856, 7485219), (126063, 7472928), (126684, 7436296), (128212, 7347672), (131104, 7185591), (131138, 7183728), (131376, 7170714), (131544, 7161556), (132791, 7094304), (133032, 7081452), (133722, 7044912), (136068, 6923448), (136647, 6894112), (138852, 6784632), (139104, 6772341), (139536, 6751374), (141588, 6653528), (141984, 6634971), (144072, 6538812), (146528, 6429213), (146769, 6418656), (146832, 6415902), (147492, 6387192), (147798, 6373968), (149408, 6305283), (149661, 6294624), (149872, 6285762), (152076, 6194664), (154224, 6108386), (155204, 6069816), (155686, 6051024), (156009, 6038496), (156168, 6032348), (158688, 5936553), (158746, 5934384), (159732, 5897752), (160747, 5860512), (161952, 5816907), (162792, 5786892), (164844, 5714856), (165186, 5703024), (165648, 5687118), (167736, 5616324), (168084, 5604696), (168606, 5587344), (168912, 5577222), (172074, 5474736), (172368, 5465398), (175392, 5371167), (177376, 5311089), (177422, 5309712), (178296, 5283684), (178524, 5276936), (181424, 5192586), (182196, 5170584), (183141, 5143904), (185136, 5088474), (186354, 5055216), (188462, 4998672), (188703, 4992288), (188784, 4990146), (192096, 4904109), (192318, 4898448), (195692, 4813992), (196656, 4790394), (196707, 4789152), (197064, 4780476), (199548, 4720968), (200583, 4696608), (202768, 4645998), (204102, 4615632), (208012, 4528872), (208224, 4524261), (208278, 4523088), (208656, 4514894), (209304, 4500916), (210634, 4472496), (212976, 4423314), (215441, 4372704), (216108, 4359208), (217056, 4340169), (219792, 4286142), (220248, 4277268), (221238, 4258128), (221697, 4249312), (223648, 4212243), (224112, 4203522), (224808, 4190508), (228114, 4129776), (229432, 4106052), (232806, 4046544), (233529, 4034016), (237626, 3964464), (237728, 3962763), (238032, 3957702), (238119, 3956256), (242928, 3877938), (244188, 3857928), (247266, 3809904), (247779, 3802016), (248472, 3791412), (251604, 3744216), (252126, 3736464), (252909, 3724896), (253368, 3718148), (256424, 3673836), (258111, 3649824), (262276, 3591864), (262752, 3585357), (263088, 3580778), (265582, 3547152), (266064, 3540726), (266133, 3539808), (267444, 3522456), (272136, 3461724), (273294, 3447056), (277704, 3392316), (279072, 3375687), (279531, 3370144), (282693, 3332448), (283176, 3326764), (288144, 3269406), (288477, 3265632), (293538, 3209328), (293664, 3207951), (294984, 3193596), (295596, 3186984), (299322, 3147312), (299744, 3142881), (304152, 3097332), (306153, 3077088), (308448, 3054193), (310408, 3034908), (311372, 3025512), (312018, 3019248), (312336, 3016174), (312417, 3015392), (315951, 2981664), (317492, 2967192), (319464, 2948876), (321494, 2930256), (325584, 2893446), (329688, 2857428), (330372, 2851512), (331296, 2843559), (331857, 2838752), (335472, 2808162), (336168, 2802348), (337212, 2793672), (337824, 2788611), (342171, 2753184), (344148, 2737368), (344736, 2732699), (349209, 2697696), (354844, 2654856), (356439, 2642976), (356592, 2641842), (357048, 2638468), (362848, 2596293), (364392, 2585292), (366282, 2571952), (370272, 2544237), (370899, 2539936), (372708, 2527608), (376924, 2499336), (377406, 2496144), (377568, 2495073), (378189, 2490976), (384636, 2449224), (391384, 2406996), (393312, 2395197), (393414, 2394576), (394128, 2390238), (398373, 2364768), (399096, 2360484), (401166, 2348304), (405536, 2322999), (408204, 2307816), (416024, 2264436), (416556, 2261544), (417312, 2257447), (418608, 2250458), (421268, 2236248), (425952, 2211657), (430882, 2186352), (432216, 2179604), (439584, 2143071), (440307, 2139552), (440496, 2138634), (442476, 2129064), (443394, 2124656), (448224, 2101761), (448983, 2098208), (449616, 2095254), (456228, 2064888), (458864, 2053026), (465612, 2023272), (467058, 2017008), (468027, 2012832), (475252, 1982232), (476064, 1978851), (476238, 1978128), (482241, 1953504), (485856, 1938969), (488376, 1928964), (494532, 1904952), (495558, 1901008), (496944, 1895706), (503208, 1872108), (504252, 1868232), (505818, 1862448), (506736, 1859074), (512848, 1836918), (516222, 1824912), (524552, 1795932), (526176, 1790389), (531164, 1773576), (532128, 1770363), (532266, 1769904), (534888, 1761228), (544272, 1730862), (544901, 1728864), (546588, 1723528), (555408, 1696158), (559062, 1685072), (565386, 1666224), (566109, 1664096), (566352, 1663382), (576288, 1634703), (576954, 1632816), (587076, 1604664), (589968, 1596798), (590121, 1596384), (591192, 1593492), (598644, 1573656), (601749, 1565536), (608304, 1548666), (612306, 1538544), (620816, 1517454), (622744, 1512756), (624036, 1509624), (624672, 1508087), (624834, 1507696), (631902, 1490832), (634984, 1483596), (638928, 1474438), (642988, 1465128), (646323, 1457568), (651168, 1446723), (659376, 1428714), (659617, 1428192), (660744, 1425756), (663714, 1419376), (670944, 1404081), (672336, 1401174), (674424, 1396836), (684342, 1376592), (688296, 1368684), (698418, 1348848), (700587, 1344672), (709688, 1327428), (712878, 1321488), (713184, 1320921), (714096, 1319234), (714357, 1318752), (728784, 1292646), (732564, 1285976), (737219, 1277856), (741798, 1269968), (745416, 1263804), (753848, 1249668), (754812, 1248072), (756378, 1245488), (758727, 1241632), (769272, 1224612), (774333, 1216608), (782768, 1203498), (786828, 1197288), (788256, 1195119), (796746, 1182384), (798192, 1180242), (798399, 1179936), (802332, 1174152), (816408, 1153908), (831691, 1132704), (832048, 1132218), (833112, 1130772), (837216, 1125229), (842536, 1118124), (848079, 1110816), (861764, 1093176), (864432, 1089802), (865431, 1088544), (880614, 1069776), (880992, 1069317), (884952, 1064532), (886788, 1062328), (897966, 1049104), (899232, 1047627), (912456, 1032444), (917728, 1026513), (918459, 1025696), (929537, 1013472), (931224, 1011636), (934116, 1008504), (936054, 1006416), (947853, 993888), (950504, 991116), (952476, 989064), (964482, 976752)]