686972718432

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 73, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 146, 154, 156, 162, 168, 169, 176, 182, 186, 189, 198, 208, 216, 217, 219, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 292, 297, 308, 312, 324, 336, 338, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 438, 462, 468, 486, 496, 504, 507, 511, 528, 546, 558, 567, 572, 584, 594, 616, 624, 648, 651, 657, 672, 676, 682, 693, 702, 728, 729, 744, 756, 792, 803, 806, 819, 837, 858, 864, 868, 876, 891, 924, 936, 949, 972, 992, 1001, 1008, 1014, 1022, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1168, 1183, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1314, 1352, 1364, 1386, 1404, 1456, 1458, 1488, 1512, 1521, 1533, 1584, 1606, 1612, 1638, 1674, 1701, 1716, 1736, 1752, 1782, 1848, 1859, 1872, 1898, 1944, 1953, 1971, 2002, 2016, 2028, 2044, 2046, 2079, 2106, 2184, 2232, 2263, 2268, 2288, 2336, 2366, 2376, 2387, 2409, 2418, 2457, 2464, 2511, 2574, 2592, 2604, 2628, 2673, 2704, 2728, 2772, 2808, 2821, 2847, 2912, 2916, 2976, 3003, 3024, 3042, 3066, 3069, 3159, 3168, 3212, 3224, 3276, 3348, 3402, 3432, 3472, 3504, 3549, 3564, 3627, 3696, 3718, 3744, 3796, 3861, 3888, 3906, 3942, 4004, 4056, 4088, 4092, 4158, 4212, 4368, 4433, 4464, 4526, 4536, 4563, 4576, 4599, 4732, 4752, 4774, 4818, 4836, 4914, 5022, 5103, 5148, 5208, 5239, 5256, 5346, 5408, 5456, 5544, 5577, 5616, 5621, 5642, 5694, 5832, 5859, 5913, 6006, 6048, 6084, 6132, 6138, 6237, 6318, 6424, 6448, 6552, 6643, 6696, 6789, 6804, 6864, 6944, 7008, 7098, 7128, 7161, 7227, 7254, 7371, 7392, 7436, 7533, 7592, 7722, 7776, 7812, 7884, 8008, 8019, 8112, 8176, 8184, 8316, 8424, 8463, 8541, 8736, 8866, 8928, 9009, 9052, 9072, 9126, 9198, 9207, 9464, 9477, 9504, 9548, 9636, 9672, 9828, 10044, 10206, 10296, 10416, 10439, 10478, 10512, 10647, 10692, 10881, 10912, 11088, 11154, 11232, 11242, 11284, 11388, 11583, 11664, 11718, 11826, 12012, 12168, 12264, 12276, 12337, 12474, 12636, 12848, 12896, 13013, 13104, 13286, 13299, 13392, 13578, 13608, 13689, 13728, 13797, 14196, 14256, 14322, 14454, 14508, 14742, 14872, 15066, 15184, 15444, 15624, 15717, 15768, 15841, 16016, 16038, 16224, 16352, 16368, 16632, 16731, 16848, 16863, 16926, 17082, 17577, 17732, 17739, 18018, 18104, 18144, 18252, 18396, 18414, 18711, 18928, 18954, 19096, 19272, 19344, 19656, 19929, 20088, 20367, 20412, 20592, 20832, 20878, 20956, 21024, 21294, 21384, 21483, 21681, 21762, 22113, 22176, 22308, 22484, 22568, 22599, 22776, 23166, 23328, 23436, 23652, 24024, 24336, 24528, 24552, 24674, 24893, 24948, 25272, 25389, 25623, 25696, 26026, 26208, 26572, 26598, 26784, 27027, 27156, 27216, 27378, 27594, 27621, 28392, 28512, 28644, 28908, 29016, 29419, 29484, 29744, 30132, 30368, 30888, 31031, 31248, 31317, 31434, 31536, 31682, 31941, 32032, 32076, 32643, 32736, 33264, 33462, 33696, 33726, 33852, 34164, 34749, 35154, 35464, 35478, 36036, 36208, 36504, 36673, 36792, 36828, 37011, 37422, 37856, 37908, 38192, 38544, 38688, 39039, 39312, 39858, 39897, 40176, 40734, 40824, 41067, 41184, 41391, 41756, 41912, 42588, 42768, 42966, 43362, 43524, 44226, 44616, 44968, 45136, 45198, 45552, 46332, 46872, 47151, 47304, 47523, 48048, 48672, 49056, 49104, 49348, 49786, 49896, 50193, 50544, 50589, 50778, 51246, 52052, 52731, 53144, 53196, 53217, 54054, 54312, 54432, 54756, 55188, 55242, 56133, 56784, 57288, 57629, 57816, 58032, 58838, 58968, 59488, 59787, 60264, 61101, 61776, 62062, 62496, 62634, 62868, 63072, 63364, 63882, 64152, 64449, 65043, 65286, 66339, 66528, 66924, 67452, 67704, 68328, 69498, 70308, 70928, 70956, 72072, 72416, 73008, 73073, 73346, 73584, 73656, 74022, 74679, 74844, 75816, 76167, 76384, 76869, 77088, 78078, 78624, 79716, 79794, 80352, 81081, 81468, 81648, 82134, 82782, 82863, 83512, 83824, 85176, 85536, 85932, 86359, 86724, 87048, 88257, 88452, 89232, 89936, 90272, 90396, 91104, 92664, 93093, 93744, 93951, 94302, 94608, 95046, 95823, 96096, 97929, 98208, 98696, 99572, 99792, 100386, 101088, 101178, 101556, 102492, 104104, 104247, 105462, 106288, 106392, 106434, 108108, 108624, 109512, 110019, 110376, 110484, 111033, 112266, 113568, 114576, 115258, 115632, 116064, 117117, 117676, 117936, 119574, 119691, 120528, 122202, 123201, 123552, 124124, 124173, 125268, 125736, 126728, 127764, 128304, 128898, 130086, 130572, 132678, 133848, 134904, 135408, 135707, 136656, 138996, 140616, 141453, 141856, 141912, 142569, 144144, 146016, 146146, 146692, 147168, 147312, 148044, 149358, 149688, 150579, 151632, 151767, 152334, 153738, 156156, 158193, 159432, 159588, 162162, 162936, 163296, 164268, 165564, 165726, 167024, 167648, 170352, 171864, 172718, 172887, 173448, 174096, 174251, 176514, 176904, 178464, 179361, 179872, 180792, 183303, 185328, 186186, 187488, 187902, 188604, 189216, 190092, 191646, 193347, 195129, 195858, 197392, 199144, 199584, 200772, 202356, 203112, 204984, 205933, 208208, 208494, 210924, 212576, 212784, 212868, 216216, 217248, 219024, 219219, 220038, 220752, 220968, 222066, 224037, 224532, 228501, 229152, 230516, 230607, 231264, 234234, 235352, 235872, 239148, 239382, 241056, 243243, 244404, 246402, 248248, 248346, 248589, 250536, 251472, 253456, 255528, 256608, 257796, 259077, 260172, 261144, 264771, 265356, 267696, 269808, 270816, 271414, 273312, 277992, 279279, 281232, 281853, 282906, 283824, 285138, 287469, 288288, 292292, 293384, 293787, 294624, 296088, 298716, 299376, 301158, 303264, 303534, 304668, 307476, 312312, 316386, 318864, 319176, 323609, 324324, 325872, 328536, 330057, 331128, 331452, 333099, 334048, 340704, 343728, 345436, 345774, 346896, 348192, 348502, 351351, 353028, 353808, 358722, 359073, 361584, 366606, 370656, 372372, 372519, 375804, 377208, 380184, 382447, 383292, 386694, 390258, 391716, 394784, 398288, 401544, 403403, 404712, 406224, 407121, 409968, 411866, 416416, 416988, 421848, 424359, 425568, 425736, 427707, 432432, 438048, 438438, 440076, 441504, 441936, 444132, 448074, 449064, 451737, 455301, 457002, 461032, 461214, 468468, 470704, 478296, 478764, 486486, 488808, 492804, 496496, 496692, 497178, 501072, 502944, 506912, 511056, 515592, 518154, 518661, 520344, 522288, 522753, 529542, 530712, 535392, 538083, 539616, 542828, 549909, 555984, 558558, 562464, 563706, 565812, 567648, 570276, 574938, 580041, 584584, 585387, 586768, 587574, 592176, 597432, 598752, 602316, 607068, 609336, 614952, 617799, 624624, 632772, 637728, 638352, 647218, 648648, 651744, 657072, 657657, 660114, 662256, 662904, 666198, 672111, 685503, 687456, 690872, 691548, 691821, 693792, 697004, 702702, 706056, 707616, 717444, 718146, 723168, 729729, 733212, 744744, 745038, 751608, 754416, 760368, 764894, 766584, 773388, 777231, 780516, 783432, 794313, 796576, 803088, 806806, 809424, 812448, 814242, 819936, 823732, 833976, 837837, 843696, 845559, 848718, 851472, 855414, 862407, 864864, 876876, 880152, 883872, 888264, 896148, 898128, 903474, 910602, 914004, 922064, 922428, 936936, 941408, 949949, 956592, 957528, 970827, 972972, 977616, 985608, 990171, 992992, 993384, 994356, 999297, 1002144, 1022112, 1031184, 1036308, 1037322, 1040688, 1044576, 1045506, 1054053, 1059084, 1061424, 1076166, 1077219, 1085656, 1099818, 1111968, 1117116, 1127412, 1131624, 1140552, 1147341, 1149876, 1160082, 1169168, 1170774, 1173536, 1175148, 1184352, 1194864, 1204632, 1210209, 1214136, 1218672, 1221363, 1229904, 1235598, 1249248, 1265544, 1273077, 1276704, 1283121, 1294436, 1297296, 1314144, 1315314, 1320228, 1324512, 1325808, 1332396, 1344222, 1355211, 1365903, 1371006, 1381744, 1383096, 1383642, 1394008, 1405404, 1412112, 1434888, 1436292, 1459458, 1466424, 1489488, 1490076, 1503216, 1508832, 1520736, 1529788, 1533168, 1546776, 1554462, 1555983, 1561032, 1566864, 1568259, 1588626, 1606176, 1613612, 1614249, 1618848, 1628484, 1647464, 1649727, 1667952, 1675674, 1687392, 1691118, 1697436, 1702944, 1710828, 1724814, 1740123, 1753752, 1760304, 1776528, 1792296, 1796256, 1806948, 1821204, 1828008, 1844128, 1844856, 1853397, 1873872, 1899898, 1913184, 1915056, 1941654, 1945944, 1955232, 1971216, 1972971, 1980342, 1986768, 1988712, 1998594, 2016333, 2056509, 2062368, 2072616, 2074644, 2081376, 2091012, 2108106, 2118168, 2122848, 2152332, 2154438, 2171312, 2199636, 2234232, 2254824, 2263248, 2265263, 2281104, 2294682, 2299752, 2320164, 2331693, 2338336, 2341548, 2350296, 2382939, 2389728, 2409264, 2420418, 2428272, 2437344, 2442726, 2459808, 2471196, 2513511, 2531088, 2536677, 2546154, 2566242, 2588872, 2594592, 2630628, 2640456, 2651616, 2664792, 2677129, 2688444, 2710422, 2731806, 2742012, 2763488, 2766192, 2767284, 2788016, 2810808, 2824224, 2849847, 2869776, 2872584, 2912481, 2918916, 2932848, 2970513, 2978976, 2980152, 2997891, 3006432, 3059576, 3066336, 3093552, 3108924, 3111966, 3122064, 3133728, 3136518, 3162159, 3177252, 3227224, 3228498, 3231657, 3256968, 3294928, 3299454, 3335904, 3351348, 3382236, 3394872, 3421656, 3442023, 3449628, 3480246, 3507504, 3520608, 3553056, 3584592, 3613896, 3630627, 3642408, 3656016, 3664089, 3689712, 3706794, 3747744, 3799796, 3819231, 3830112, 3849363, 3883308, 3891888, 3942432, 3945942, 3960684, 3973536, 3977424, 3997188, 4032666, 4097709, 4113018, 4145232, 4149288, 4182024, 4206917, 4216212, 4236336, 4304664, 4308876, 4342624, 4399272, 4468464, 4509648, 4526496, 4530526, 4562208, 4589364, 4599504, 4640328, 4663386, 4667949, 4683096, 4700592, 4704777, 4765878, 4818528, 4840836, 4842747, 4856544, 4885452, 4942392, 5027022, 5062176, 5073354, 5092308, 5132484, 5177744, 5261256, 5280912, 5329584, 5354258, 5376888, 5420844, 5463612, 5484024, 5532384, 5534568, 5560191, 5576032, 5621616, 5699694, 5739552, 5745168, 5824962, 5837832, 5865696, 5918913, 5941026, 5960304, 5995782, 6048999, 6119152, 6187104, 6217848, 6223932, 6244128, 6273036, 6324318, 6354504, 6454448, 6456996, 6463314, 6513936, 6589856, 6598908, 6702696, 6764472, 6789744, 6795789, 6843312, 6884046, 6899256, 6960492, 6995079, 7015008, 7148817, 7169184, 7227792, 7261254, 7284816, 7312032, 7328178, 7379424, 7413588, 7540533, 7599592, 7610031, 7638462, 7698726, 7766616, 7783776, 7891884, 7921368, 7954848, 7994376, 8031387, 8065332, 8195418, 8226036, 8290464, 8298576, 8364048, 8413834, 8432424, 8472672, 8549541, 8609328, 8617752, 8737443, 8798544, 8911539, 8936928, 8993673, 9019296, 9061052, 9178728, 9199008, 9280656, 9326772, 9335898, 9366192, 9401184, 9409554, 9486477, 9531756, 9681672, 9685494, 9770904, 9884784, 10054044, 10146708, 10184616, 10264968, 10326069, 10355488, 10522512, 10561824, 10659168, 10708516, 10753776, 10841688, 10891881, 10927224, 10968048, 10992267, 11069136, 11120382, 11243232, 11399388, 11490336, 11548089, 11649924, 11675664, 11837826, 11882052, 11920608, 11991564, 12097998, 12238304, 12435696, 12447864, 12546072, 12620751, 12648636, 12709008, 12908896, 12913992, 12926628, 13027872, 13197816, 13405392, 13528944, 13579488, 13591578, 13686624, 13768092, 13798512, 13920984, 13990158, 14003847, 14114331, 14297634, 14455584, 14522508, 14569632, 14656356, 14827176, 15081066, 15199184, 15220062, 15276924, 15397452, 15533232, 15783768, 15842736, 15988752, 16062774, 16130664, 16390836, 16452072, 16597152, 16680573, 16728096, 16827668, 16864848, 17099082, 17218656, 17235504, 17474886, 17597088, 17756739, 17823078, 17987346, 18122104, 18146997, 18357456, 18561312, 18653544, 18671796, 18732384, 18819108, 18972954, 19063512, 19363344, 19370988, 19541808, 19769568, 20108088, 20293416, 20369232, 20387367, 20529936, 20652138, 20985237, 21045024, 21417032, 21446451, 21507552, 21683376, 21783762, 21854448, 21936096, 21984534, 22138272, 22240764, 22621599, 22798776, 23096178, 23299848, 23351328, 23675652, 23764104, 23983128, 24094161, 24195996, 24871392, 24895728, 25092144, 25241502, 25297272, 25418016, 25648623, 25827984, 25853256, 26212329, 26395632, 26734617, 26810784, 27057888, 27183156, 27536184, 27597024, 27841968, 27980316, 28007694, 28228662, 28595268, 29045016, 29312712, 29448419, 29654352, 30162132, 30398368, 30440124, 30553848, 30794904, 30978207, 31066464, 31567536, 31685472, 31977504, 32125548, 32261328, 32675643, 32781672, 32904144, 32976801, 33361146, 33655336, 33729696, 34198164, 34471008, 34949772, 35513478, 35646156, 35974692, 36244208, 36293994, 36714912, 37307088, 37343592, 37638216, 37862253, 37945908, 38127024, 38726688, 38741976, 39083616, 40216176, 40586832, 40738464, 40774734, 41059872, 41304276, 41970474, 42011541, 42342993, 42834064, 42892902, 43366752, 43567524, 43708896, 43969068, 44481528, 45243198, 45597552, 46192356, 46599696, 47351304, 47528208, 47966256, 48188322, 48391992, 49791456, 50041719, 50184288, 50483004, 50594544, 51297246, 51655968, 51706512, 52424658, 52791264, 53270217, 53469234, 54366312, 55072368, 55683936, 55960632, 56015388, 56457324, 57190536, 58090032, 58625424, 58896838, 59308704, 60324264, 60880248, 61107696, 61162101, 61589808, 61956414, 62955711, 63135072, 64251096, 64522656, 65351286, 65563344, 65808288, 65953602, 66722292, 67310672, 68396328, 69899544, 71026956, 71292312, 71949384, 72282483, 72488416, 72587988, 74614176, 74687184, 75276432, 75724506, 75891816, 76254048, 76945869, 77483952, 78636987, 80432352, 81173664, 81549468, 82608552, 83940948, 84023082, 84685986, 85668128, 85785804, 87135048, 87938136, 88345257, 88963056, 90486396, 91195104, 92384712, 92934621, 93199392, 94702608, 95056416, 95932512, 96376644, 96783984, 98026929, 98930403, 100083438, 100966008, 101189088, 102594492, 103413024, 104849316, 106540434, 106938468, 108732624, 110144736, 111921264, 112030776, 112914648, 113586759, 114381072, 116180064, 117250848, 117793676, 120648528, 121760496, 122215392, 122324202, 123179616, 123912828, 125911422, 127028979, 128502192, 130702572, 131126688, 131907204, 133444584, 134621344, 136792656, 139799088, 142053912, 142584624, 143898768, 144564966, 145175976, 149374368, 150125157, 150552864, 151449012, 151783632, 153891738, 154967904, 157273974, 163098936, 165217104, 167881896, 168046164, 169371972, 171571608, 174270096, 175876272, 176690514, 177926112, 180972792, 183486303, 184769424, 185869242, 189405216, 192753288, 193567968, 196053858, 197860806, 200166876, 201932016, 205188984, 209698632, 213080868, 213876936, 216847449, 217465248, 223842528, 224061552, 225829296, 227173518, 228762144, 230837607, 235587352, 235910961, 241297056, 243520992, 244648404, 247825656, 251822844, 254057958, 257004384, 261405144, 263814408, 265035771, 266889168, 273585312, 278803863, 279598176, 284107824, 285169248, 287797536, 289129932, 290351952, 294080787, 300250314, 302898024, 303567264, 307783476, 314547948, 326197872, 330434208, 335763792, 336092328, 338743944, 340760277, 343143216, 348540192, 351752544, 353381028, 361945584, 366972606, 369538848, 371738484, 385506576, 392107716, 395721612, 400333752, 403864032, 410377968, 419397264, 426161736, 427753872, 433694898, 448123104, 451658592, 454347036, 461675214, 471174704, 471821922, 489296808, 495651312, 503645688, 508115916, 522810288, 527628816, 530071542, 533778336, 550458909, 557607726, 568215648, 578259864, 580703904, 588161574, 600500628, 605796048, 615566952, 629095896, 650542347, 652395744, 671527584, 672184656, 677487888, 681520554, 686286432, 692512821, 706762056, 723891168, 733945212, 743476968, 771013152, 784215432, 791443224, 795107313, 800667504, 820755936, 838794528, 852323472, 855507744, 867389796, 908694072, 923350428, 942349408, 943643844, 978593616, 991302624, 1007291376, 1016231832, 1022280831, 1045620576, 1055257632, 1060143084, 1100917818, 1115215452, 1156519728, 1176323148, 1201001256, 1211592096, 1231133904, 1258191792, 1301084694, 1344369312, 1354975776, 1363041108, 1385025642, 1413524112, 1467890424, 1486953936, 1568430864, 1582886448, 1590214626, 1601335008, 1651376727, 1704646944, 1734779592, 1817388144, 1846700856, 1887287688, 1951627041, 1957187232, 2014582752, 2032463664, 2044561662, 2120286168, 2201835636, 2230430904, 2313039456, 2352646296, 2385321939, 2402002512, 2462267808, 2516383584, 2602169388, 2726082216, 2770051284, 2827048224, 2935780848, 2973907872, 3066842493, 3136861728, 3165772896, 3180429252, 3302753454, 3469559184, 3634776288, 3693401712, 3774575376, 3903254082, 4064927328, 4089123324, 4240572336, 4403671272, 4460861808, 4705292592, 4770643878, 4804005024, 5204338776, 5452164432, 5540102568, 5871561696, 6133684986, 6360858504, 6605506908, 6939118368, 7155965817, 7386803424, 7549150752, 7806508164, 8178246648, 8481144672, 8807342544, 8921723616, 9410585184, 9541287756, 10408677552, 10904328864, 11080205136, 12267369972, 12721717008, 13211013816, 14311931634, 15613016328, 16356493296, 17614685088, 19082575512, 20817355104, 21467897451, 22160410272, 24534739944, 25443434016, 26422027632, 28623863268, 31226032656, 32712986592, 38165151024, 42935794902, 49069479888, 52844055264, 57247726536, 62452065312, 76330302048, 85871589804, 98138959776, 114495453072, 171743179608, 228990906144, 343486359216, 686972718432]

約数ペア:

[(1, 686972718432), (2, 343486359216), (3, 228990906144), (4, 171743179608), (6, 114495453072), (7, 98138959776), (8, 85871589804), (9, 76330302048), (11, 62452065312), (12, 57247726536), (13, 52844055264), (14, 49069479888), (16, 42935794902), (18, 38165151024), (21, 32712986592), (22, 31226032656), (24, 28623863268), (26, 26422027632), (27, 25443434016), (28, 24534739944), (31, 22160410272), (32, 21467897451), (33, 20817355104), (36, 19082575512), (39, 17614685088), (42, 16356493296), (44, 15613016328), (48, 14311931634), (52, 13211013816), (54, 12721717008), (56, 12267369972), (62, 11080205136), (63, 10904328864), (66, 10408677552), (72, 9541287756), (73, 9410585184), (77, 8921723616), (78, 8807342544), (81, 8481144672), (84, 8178246648), (88, 7806508164), (91, 7549150752), (93, 7386803424), (96, 7155965817), (99, 6939118368), (104, 6605506908), (108, 6360858504), (112, 6133684986), (117, 5871561696), (124, 5540102568), (126, 5452164432), (132, 5204338776), (143, 4804005024), (144, 4770643878), (146, 4705292592), (154, 4460861808), (156, 4403671272), (162, 4240572336), (168, 4089123324), (169, 4064927328), (176, 3903254082), (182, 3774575376), (186, 3693401712), (189, 3634776288), (198, 3469559184), (208, 3302753454), (216, 3180429252), (217, 3165772896), (219, 3136861728), (224, 3066842493), (231, 2973907872), (234, 2935780848), (243, 2827048224), (248, 2770051284), (252, 2726082216), (264, 2602169388), (273, 2516383584), (279, 2462267808), (286, 2402002512), (288, 2385321939), (292, 2352646296), (297, 2313039456), (308, 2230430904), (312, 2201835636), (324, 2120286168), (336, 2044561662), (338, 2032463664), (341, 2014582752), (351, 1957187232), (352, 1951627041), (364, 1887287688), (372, 1846700856), (378, 1817388144), (396, 1734779592), (403, 1704646944), (416, 1651376727), (429, 1601335008), (432, 1590214626), (434, 1582886448), (438, 1568430864), (462, 1486953936), (468, 1467890424), (486, 1413524112), (496, 1385025642), (504, 1363041108), (507, 1354975776), (511, 1344369312), (528, 1301084694), (546, 1258191792), (558, 1231133904), (567, 1211592096), (572, 1201001256), (584, 1176323148), (594, 1156519728), (616, 1115215452), (624, 1100917818), (648, 1060143084), (651, 1055257632), (657, 1045620576), (672, 1022280831), (676, 1016231832), (682, 1007291376), (693, 991302624), (702, 978593616), (728, 943643844), (729, 942349408), (744, 923350428), (756, 908694072), (792, 867389796), (803, 855507744), (806, 852323472), (819, 838794528), (837, 820755936), (858, 800667504), (864, 795107313), (868, 791443224), (876, 784215432), (891, 771013152), (924, 743476968), (936, 733945212), (949, 723891168), (972, 706762056), (992, 692512821), (1001, 686286432), (1008, 681520554), (1014, 677487888), (1022, 672184656), (1023, 671527584), (1053, 652395744), (1056, 650542347), (1092, 629095896), (1116, 615566952), (1134, 605796048), (1144, 600500628), (1168, 588161574), (1183, 580703904), (1188, 578259864), (1209, 568215648), (1232, 557607726), (1248, 550458909), (1287, 533778336), (1296, 530071542), (1302, 527628816), (1314, 522810288), (1352, 508115916), (1364, 503645688), (1386, 495651312), (1404, 489296808), (1456, 471821922), (1458, 471174704), (1488, 461675214), (1512, 454347036), (1521, 451658592), (1533, 448123104), (1584, 433694898), (1606, 427753872), (1612, 426161736), (1638, 419397264), (1674, 410377968), (1701, 403864032), (1716, 400333752), (1736, 395721612), (1752, 392107716), (1782, 385506576), (1848, 371738484), (1859, 369538848), (1872, 366972606), (1898, 361945584), (1944, 353381028), (1953, 351752544), (1971, 348540192), (2002, 343143216), (2016, 340760277), (2028, 338743944), (2044, 336092328), (2046, 335763792), (2079, 330434208), (2106, 326197872), (2184, 314547948), (2232, 307783476), (2263, 303567264), (2268, 302898024), (2288, 300250314), (2336, 294080787), (2366, 290351952), (2376, 289129932), (2387, 287797536), (2409, 285169248), (2418, 284107824), (2457, 279598176), (2464, 278803863), (2511, 273585312), (2574, 266889168), (2592, 265035771), (2604, 263814408), (2628, 261405144), (2673, 257004384), (2704, 254057958), (2728, 251822844), (2772, 247825656), (2808, 244648404), (2821, 243520992), (2847, 241297056), (2912, 235910961), (2916, 235587352), (2976, 230837607), (3003, 228762144), (3024, 227173518), (3042, 225829296), (3066, 224061552), (3069, 223842528), (3159, 217465248), (3168, 216847449), (3212, 213876936), (3224, 213080868), (3276, 209698632), (3348, 205188984), (3402, 201932016), (3432, 200166876), (3472, 197860806), (3504, 196053858), (3549, 193567968), (3564, 192753288), (3627, 189405216), (3696, 185869242), (3718, 184769424), (3744, 183486303), (3796, 180972792), (3861, 177926112), (3888, 176690514), (3906, 175876272), (3942, 174270096), (4004, 171571608), (4056, 169371972), (4088, 168046164), (4092, 167881896), (4158, 165217104), (4212, 163098936), (4368, 157273974), (4433, 154967904), (4464, 153891738), (4526, 151783632), (4536, 151449012), (4563, 150552864), (4576, 150125157), (4599, 149374368), (4732, 145175976), (4752, 144564966), (4774, 143898768), (4818, 142584624), (4836, 142053912), (4914, 139799088), (5022, 136792656), (5103, 134621344), (5148, 133444584), (5208, 131907204), (5239, 131126688), (5256, 130702572), (5346, 128502192), (5408, 127028979), (5456, 125911422), (5544, 123912828), (5577, 123179616), (5616, 122324202), (5621, 122215392), (5642, 121760496), (5694, 120648528), (5832, 117793676), (5859, 117250848), (5913, 116180064), (6006, 114381072), (6048, 113586759), (6084, 112914648), (6132, 112030776), (6138, 111921264), (6237, 110144736), (6318, 108732624), (6424, 106938468), (6448, 106540434), (6552, 104849316), (6643, 103413024), (6696, 102594492), (6789, 101189088), (6804, 100966008), (6864, 100083438), (6944, 98930403), (7008, 98026929), (7098, 96783984), (7128, 96376644), (7161, 95932512), (7227, 95056416), (7254, 94702608), (7371, 93199392), (7392, 92934621), (7436, 92384712), (7533, 91195104), (7592, 90486396), (7722, 88963056), (7776, 88345257), (7812, 87938136), (7884, 87135048), (8008, 85785804), (8019, 85668128), (8112, 84685986), (8176, 84023082), (8184, 83940948), (8316, 82608552), (8424, 81549468), (8463, 81173664), (8541, 80432352), (8736, 78636987), (8866, 77483952), (8928, 76945869), (9009, 76254048), (9052, 75891816), (9072, 75724506), (9126, 75276432), (9198, 74687184), (9207, 74614176), (9464, 72587988), (9477, 72488416), (9504, 72282483), (9548, 71949384), (9636, 71292312), (9672, 71026956), (9828, 69899544), (10044, 68396328), (10206, 67310672), (10296, 66722292), (10416, 65953602), (10439, 65808288), (10478, 65563344), (10512, 65351286), (10647, 64522656), (10692, 64251096), (10881, 63135072), (10912, 62955711), (11088, 61956414), (11154, 61589808), (11232, 61162101), (11242, 61107696), (11284, 60880248), (11388, 60324264), (11583, 59308704), (11664, 58896838), (11718, 58625424), (11826, 58090032), (12012, 57190536), (12168, 56457324), (12264, 56015388), (12276, 55960632), (12337, 55683936), (12474, 55072368), (12636, 54366312), (12848, 53469234), (12896, 53270217), (13013, 52791264), (13104, 52424658), (13286, 51706512), (13299, 51655968), (13392, 51297246), (13578, 50594544), (13608, 50483004), (13689, 50184288), (13728, 50041719), (13797, 49791456), (14196, 48391992), (14256, 48188322), (14322, 47966256), (14454, 47528208), (14508, 47351304), (14742, 46599696), (14872, 46192356), (15066, 45597552), (15184, 45243198), (15444, 44481528), (15624, 43969068), (15717, 43708896), (15768, 43567524), (15841, 43366752), (16016, 42892902), (16038, 42834064), (16224, 42342993), (16352, 42011541), (16368, 41970474), (16632, 41304276), (16731, 41059872), (16848, 40774734), (16863, 40738464), (16926, 40586832), (17082, 40216176), (17577, 39083616), (17732, 38741976), (17739, 38726688), (18018, 38127024), (18104, 37945908), (18144, 37862253), (18252, 37638216), (18396, 37343592), (18414, 37307088), (18711, 36714912), (18928, 36293994), (18954, 36244208), (19096, 35974692), (19272, 35646156), (19344, 35513478), (19656, 34949772), (19929, 34471008), (20088, 34198164), (20367, 33729696), (20412, 33655336), (20592, 33361146), (20832, 32976801), (20878, 32904144), (20956, 32781672), (21024, 32675643), (21294, 32261328), (21384, 32125548), (21483, 31977504), (21681, 31685472), (21762, 31567536), (22113, 31066464), (22176, 30978207), (22308, 30794904), (22484, 30553848), (22568, 30440124), (22599, 30398368), (22776, 30162132), (23166, 29654352), (23328, 29448419), (23436, 29312712), (23652, 29045016), (24024, 28595268), (24336, 28228662), (24528, 28007694), (24552, 27980316), (24674, 27841968), (24893, 27597024), (24948, 27536184), (25272, 27183156), (25389, 27057888), (25623, 26810784), (25696, 26734617), (26026, 26395632), (26208, 26212329), (26572, 25853256), (26598, 25827984), (26784, 25648623), (27027, 25418016), (27156, 25297272), (27216, 25241502), (27378, 25092144), (27594, 24895728), (27621, 24871392), (28392, 24195996), (28512, 24094161), (28644, 23983128), (28908, 23764104), (29016, 23675652), (29419, 23351328), (29484, 23299848), (29744, 23096178), (30132, 22798776), (30368, 22621599), (30888, 22240764), (31031, 22138272), (31248, 21984534), (31317, 21936096), (31434, 21854448), (31536, 21783762), (31682, 21683376), (31941, 21507552), (32032, 21446451), (32076, 21417032), (32643, 21045024), (32736, 20985237), (33264, 20652138), (33462, 20529936), (33696, 20387367), (33726, 20369232), (33852, 20293416), (34164, 20108088), (34749, 19769568), (35154, 19541808), (35464, 19370988), (35478, 19363344), (36036, 19063512), (36208, 18972954), (36504, 18819108), (36673, 18732384), (36792, 18671796), (36828, 18653544), (37011, 18561312), (37422, 18357456), (37856, 18146997), (37908, 18122104), (38192, 17987346), (38544, 17823078), (38688, 17756739), (39039, 17597088), (39312, 17474886), (39858, 17235504), (39897, 17218656), (40176, 17099082), (40734, 16864848), (40824, 16827668), (41067, 16728096), (41184, 16680573), (41391, 16597152), (41756, 16452072), (41912, 16390836), (42588, 16130664), (42768, 16062774), (42966, 15988752), (43362, 15842736), (43524, 15783768), (44226, 15533232), (44616, 15397452), (44968, 15276924), (45136, 15220062), (45198, 15199184), (45552, 15081066), (46332, 14827176), (46872, 14656356), (47151, 14569632), (47304, 14522508), (47523, 14455584), (48048, 14297634), (48672, 14114331), (49056, 14003847), (49104, 13990158), (49348, 13920984), (49786, 13798512), (49896, 13768092), (50193, 13686624), (50544, 13591578), (50589, 13579488), (50778, 13528944), (51246, 13405392), (52052, 13197816), (52731, 13027872), (53144, 12926628), (53196, 12913992), (53217, 12908896), (54054, 12709008), (54312, 12648636), (54432, 12620751), (54756, 12546072), (55188, 12447864), (55242, 12435696), (56133, 12238304), (56784, 12097998), (57288, 11991564), (57629, 11920608), (57816, 11882052), (58032, 11837826), (58838, 11675664), (58968, 11649924), (59488, 11548089), (59787, 11490336), (60264, 11399388), (61101, 11243232), (61776, 11120382), (62062, 11069136), (62496, 10992267), (62634, 10968048), (62868, 10927224), (63072, 10891881), (63364, 10841688), (63882, 10753776), (64152, 10708516), (64449, 10659168), (65043, 10561824), (65286, 10522512), (66339, 10355488), (66528, 10326069), (66924, 10264968), (67452, 10184616), (67704, 10146708), (68328, 10054044), (69498, 9884784), (70308, 9770904), (70928, 9685494), (70956, 9681672), (72072, 9531756), (72416, 9486477), (73008, 9409554), (73073, 9401184), (73346, 9366192), (73584, 9335898), (73656, 9326772), (74022, 9280656), (74679, 9199008), (74844, 9178728), (75816, 9061052), (76167, 9019296), (76384, 8993673), (76869, 8936928), (77088, 8911539), (78078, 8798544), (78624, 8737443), (79716, 8617752), (79794, 8609328), (80352, 8549541), (81081, 8472672), (81468, 8432424), (81648, 8413834), (82134, 8364048), (82782, 8298576), (82863, 8290464), (83512, 8226036), (83824, 8195418), (85176, 8065332), (85536, 8031387), (85932, 7994376), (86359, 7954848), (86724, 7921368), (87048, 7891884), (88257, 7783776), (88452, 7766616), (89232, 7698726), (89936, 7638462), (90272, 7610031), (90396, 7599592), (91104, 7540533), (92664, 7413588), (93093, 7379424), (93744, 7328178), (93951, 7312032), (94302, 7284816), (94608, 7261254), (95046, 7227792), (95823, 7169184), (96096, 7148817), (97929, 7015008), (98208, 6995079), (98696, 6960492), (99572, 6899256), (99792, 6884046), (100386, 6843312), (101088, 6795789), (101178, 6789744), (101556, 6764472), (102492, 6702696), (104104, 6598908), (104247, 6589856), (105462, 6513936), (106288, 6463314), (106392, 6456996), (106434, 6454448), (108108, 6354504), (108624, 6324318), (109512, 6273036), (110019, 6244128), (110376, 6223932), (110484, 6217848), (111033, 6187104), (112266, 6119152), (113568, 6048999), (114576, 5995782), (115258, 5960304), (115632, 5941026), (116064, 5918913), (117117, 5865696), (117676, 5837832), (117936, 5824962), (119574, 5745168), (119691, 5739552), (120528, 5699694), (122202, 5621616), (123201, 5576032), (123552, 5560191), (124124, 5534568), (124173, 5532384), (125268, 5484024), (125736, 5463612), (126728, 5420844), (127764, 5376888), (128304, 5354258), (128898, 5329584), (130086, 5280912), (130572, 5261256), (132678, 5177744), (133848, 5132484), (134904, 5092308), (135408, 5073354), (135707, 5062176), (136656, 5027022), (138996, 4942392), (140616, 4885452), (141453, 4856544), (141856, 4842747), (141912, 4840836), (142569, 4818528), (144144, 4765878), (146016, 4704777), (146146, 4700592), (146692, 4683096), (147168, 4667949), (147312, 4663386), (148044, 4640328), (149358, 4599504), (149688, 4589364), (150579, 4562208), (151632, 4530526), (151767, 4526496), (152334, 4509648), (153738, 4468464), (156156, 4399272), (158193, 4342624), (159432, 4308876), (159588, 4304664), (162162, 4236336), (162936, 4216212), (163296, 4206917), (164268, 4182024), (165564, 4149288), (165726, 4145232), (167024, 4113018), (167648, 4097709), (170352, 4032666), (171864, 3997188), (172718, 3977424), (172887, 3973536), (173448, 3960684), (174096, 3945942), (174251, 3942432), (176514, 3891888), (176904, 3883308), (178464, 3849363), (179361, 3830112), (179872, 3819231), (180792, 3799796), (183303, 3747744), (185328, 3706794), (186186, 3689712), (187488, 3664089), (187902, 3656016), (188604, 3642408), (189216, 3630627), (190092, 3613896), (191646, 3584592), (193347, 3553056), (195129, 3520608), (195858, 3507504), (197392, 3480246), (199144, 3449628), (199584, 3442023), (200772, 3421656), (202356, 3394872), (203112, 3382236), (204984, 3351348), (205933, 3335904), (208208, 3299454), (208494, 3294928), (210924, 3256968), (212576, 3231657), (212784, 3228498), (212868, 3227224), (216216, 3177252), (217248, 3162159), (219024, 3136518), (219219, 3133728), (220038, 3122064), (220752, 3111966), (220968, 3108924), (222066, 3093552), (224037, 3066336), (224532, 3059576), (228501, 3006432), (229152, 2997891), (230516, 2980152), (230607, 2978976), (231264, 2970513), (234234, 2932848), (235352, 2918916), (235872, 2912481), (239148, 2872584), (239382, 2869776), (241056, 2849847), (243243, 2824224), (244404, 2810808), (246402, 2788016), (248248, 2767284), (248346, 2766192), (248589, 2763488), (250536, 2742012), (251472, 2731806), (253456, 2710422), (255528, 2688444), (256608, 2677129), (257796, 2664792), (259077, 2651616), (260172, 2640456), (261144, 2630628), (264771, 2594592), (265356, 2588872), (267696, 2566242), (269808, 2546154), (270816, 2536677), (271414, 2531088), (273312, 2513511), (277992, 2471196), (279279, 2459808), (281232, 2442726), (281853, 2437344), (282906, 2428272), (283824, 2420418), (285138, 2409264), (287469, 2389728), (288288, 2382939), (292292, 2350296), (293384, 2341548), (293787, 2338336), (294624, 2331693), (296088, 2320164), (298716, 2299752), (299376, 2294682), (301158, 2281104), (303264, 2265263), (303534, 2263248), (304668, 2254824), (307476, 2234232), (312312, 2199636), (316386, 2171312), (318864, 2154438), (319176, 2152332), (323609, 2122848), (324324, 2118168), (325872, 2108106), (328536, 2091012), (330057, 2081376), (331128, 2074644), (331452, 2072616), (333099, 2062368), (334048, 2056509), (340704, 2016333), (343728, 1998594), (345436, 1988712), (345774, 1986768), (346896, 1980342), (348192, 1972971), (348502, 1971216), (351351, 1955232), (353028, 1945944), (353808, 1941654), (358722, 1915056), (359073, 1913184), (361584, 1899898), (366606, 1873872), (370656, 1853397), (372372, 1844856), (372519, 1844128), (375804, 1828008), (377208, 1821204), (380184, 1806948), (382447, 1796256), (383292, 1792296), (386694, 1776528), (390258, 1760304), (391716, 1753752), (394784, 1740123), (398288, 1724814), (401544, 1710828), (403403, 1702944), (404712, 1697436), (406224, 1691118), (407121, 1687392), (409968, 1675674), (411866, 1667952), (416416, 1649727), (416988, 1647464), (421848, 1628484), (424359, 1618848), (425568, 1614249), (425736, 1613612), (427707, 1606176), (432432, 1588626), (438048, 1568259), (438438, 1566864), (440076, 1561032), (441504, 1555983), (441936, 1554462), (444132, 1546776), (448074, 1533168), (449064, 1529788), (451737, 1520736), (455301, 1508832), (457002, 1503216), (461032, 1490076), (461214, 1489488), (468468, 1466424), (470704, 1459458), (478296, 1436292), (478764, 1434888), (486486, 1412112), (488808, 1405404), (492804, 1394008), (496496, 1383642), (496692, 1383096), (497178, 1381744), (501072, 1371006), (502944, 1365903), (506912, 1355211), (511056, 1344222), (515592, 1332396), (518154, 1325808), (518661, 1324512), (520344, 1320228), (522288, 1315314), (522753, 1314144), (529542, 1297296), (530712, 1294436), (535392, 1283121), (538083, 1276704), (539616, 1273077), (542828, 1265544), (549909, 1249248), (555984, 1235598), (558558, 1229904), (562464, 1221363), (563706, 1218672), (565812, 1214136), (567648, 1210209), (570276, 1204632), (574938, 1194864), (580041, 1184352), (584584, 1175148), (585387, 1173536), (586768, 1170774), (587574, 1169168), (592176, 1160082), (597432, 1149876), (598752, 1147341), (602316, 1140552), (607068, 1131624), (609336, 1127412), (614952, 1117116), (617799, 1111968), (624624, 1099818), (632772, 1085656), (637728, 1077219), (638352, 1076166), (647218, 1061424), (648648, 1059084), (651744, 1054053), (657072, 1045506), (657657, 1044576), (660114, 1040688), (662256, 1037322), (662904, 1036308), (666198, 1031184), (672111, 1022112), (685503, 1002144), (687456, 999297), (690872, 994356), (691548, 993384), (691821, 992992), (693792, 990171), (697004, 985608), (702702, 977616), (706056, 972972), (707616, 970827), (717444, 957528), (718146, 956592), (723168, 949949), (729729, 941408), (733212, 936936), (744744, 922428), (745038, 922064), (751608, 914004), (754416, 910602), (760368, 903474), (764894, 898128), (766584, 896148), (773388, 888264), (777231, 883872), (780516, 880152), (783432, 876876), (794313, 864864), (796576, 862407), (803088, 855414), (806806, 851472), (809424, 848718), (812448, 845559), (814242, 843696), (819936, 837837), (823732, 833976)]