8890602568848

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:168

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 47, 48, 49, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 94, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 138, 141, 143, 144, 147, 152, 154, 156, 161, 168, 169, 171, 176, 182, 184, 188, 189, 196, 198, 207, 208, 209, 216, 228, 231, 234, 242, 247, 252, 253, 264, 266, 273, 276, 282, 286, 294, 297, 299, 304, 308, 312, 322, 329, 336, 338, 342, 351, 363, 364, 368, 376, 378, 392, 396, 399, 414, 418, 423, 429, 432, 437, 441, 456, 462, 468, 483, 484, 494, 504, 506, 507, 513, 517, 528, 532, 539, 546, 552, 564, 572, 588, 594, 598, 611, 616, 621, 624, 627, 637, 644, 658, 676, 684, 693, 702, 726, 728, 741, 752, 756, 759, 784, 792, 798, 819, 828, 836, 846, 847, 858, 874, 882, 893, 897, 912, 924, 931, 936, 966, 968, 987, 988, 1001, 1008, 1012, 1014, 1026, 1034, 1064, 1078, 1081, 1089, 1092, 1104, 1127, 1128, 1144, 1176, 1183, 1188, 1196, 1197, 1222, 1232, 1242, 1254, 1269, 1274, 1287, 1288, 1311, 1316, 1323, 1352, 1368, 1386, 1404, 1449, 1452, 1456, 1463, 1482, 1512, 1518, 1521, 1551, 1573, 1584, 1596, 1617, 1638, 1656, 1672, 1692, 1694, 1716, 1729, 1748, 1764, 1771, 1786, 1794, 1833, 1848, 1859, 1862, 1872, 1881, 1911, 1932, 1936, 1974, 1976, 2002, 2024, 2028, 2052, 2068, 2079, 2093, 2128, 2156, 2162, 2178, 2184, 2223, 2254, 2256, 2277, 2288, 2299, 2303, 2352, 2366, 2376, 2392, 2394, 2444, 2457, 2484, 2508, 2538, 2541, 2548, 2574, 2576, 2622, 2632, 2646, 2679, 2691, 2704, 2717, 2736, 2772, 2783, 2793, 2808, 2898, 2904, 2926, 2961, 2964, 3003, 3024, 3036, 3042, 3059, 3102, 3146, 3192, 3211, 3234, 3243, 3267, 3276, 3289, 3312, 3344, 3381, 3384, 3388, 3432, 3458, 3496, 3528, 3542, 3549, 3572, 3588, 3591, 3619, 3666, 3696, 3718, 3724, 3762, 3822, 3861, 3864, 3887, 3933, 3948, 3952, 4004, 4048, 4056, 4104, 4136, 4158, 4186, 4277, 4312, 4324, 4347, 4356, 4368, 4389, 4446, 4508, 4554, 4563, 4598, 4606, 4653, 4719, 4732, 4752, 4784, 4788, 4807, 4851, 4888, 4914, 4968, 5016, 5076, 5082, 5096, 5148, 5187, 5244, 5264, 5292, 5313, 5358, 5382, 5434, 5499, 5544, 5566, 5577, 5586, 5616, 5643, 5681, 5687, 5733, 5796, 5808, 5852, 5922, 5928, 5929, 6006, 6072, 6084, 6118, 6204, 6251, 6279, 6292, 6384, 6422, 6468, 6486, 6534, 6552, 6578, 6669, 6721, 6762, 6768, 6776, 6831, 6864, 6897, 6909, 6916, 6992, 7007, 7056, 7084, 7098, 7144, 7176, 7182, 7238, 7332, 7436, 7448, 7524, 7567, 7623, 7644, 7722, 7728, 7774, 7866, 7896, 7943, 8008, 8037, 8073, 8112, 8151, 8208, 8272, 8281, 8316, 8349, 8372, 8379, 8554, 8624, 8648, 8694, 8712, 8778, 8883, 8892, 9009, 9016, 9108, 9126, 9177, 9196, 9212, 9306, 9438, 9464, 9576, 9614, 9633, 9702, 9729, 9776, 9823, 9828, 9867, 9936, 10032, 10143, 10152, 10164, 10192, 10241, 10296, 10374, 10488, 10584, 10626, 10647, 10716, 10764, 10857, 10868, 10998, 11011, 11088, 11132, 11154, 11172, 11286, 11362, 11374, 11466, 11592, 11609, 11661, 11704, 11799, 11844, 11856, 11858, 11891, 12012, 12103, 12144, 12168, 12236, 12397, 12408, 12502, 12558, 12584, 12831, 12844, 12936, 12972, 13013, 13068, 13104, 13156, 13167, 13338, 13442, 13524, 13552, 13662, 13794, 13818, 13832, 13959, 14014, 14053, 14157, 14168, 14196, 14288, 14352, 14364, 14421, 14476, 14553, 14651, 14664, 14872, 14896, 15048, 15134, 15246, 15288, 15444, 15548, 15561, 15732, 15792, 15886, 15939, 16016, 16074, 16093, 16146, 16302, 16497, 16562, 16632, 16698, 16731, 16744, 16758, 17043, 17061, 17108, 17199, 17296, 17388, 17424, 17556, 17766, 17784, 17787, 18018, 18032, 18216, 18252, 18354, 18392, 18424, 18612, 18753, 18837, 18876, 18928, 19019, 19152, 19228, 19266, 19404, 19458, 19481, 19646, 19656, 19734, 20163, 20286, 20304, 20328, 20449, 20482, 20539, 20592, 20691, 20727, 20748, 20976, 21021, 21168, 21252, 21294, 21413, 21432, 21528, 21714, 21736, 21996, 22022, 22264, 22308, 22344, 22477, 22572, 22701, 22724, 22748, 22869, 22932, 23023, 23184, 23218, 23322, 23408, 23598, 23688, 23716, 23782, 23829, 24024, 24111, 24206, 24336, 24453, 24472, 24794, 24816, 24843, 25004, 25047, 25116, 25137, 25168, 25333, 25662, 25688, 25872, 25944, 26026, 26136, 26312, 26334, 26676, 26884, 27027, 27048, 27209, 27324, 27531, 27588, 27636, 27664, 27918, 28028, 28106, 28314, 28336, 28392, 28728, 28842, 28899, 28952, 29106, 29187, 29302, 29328, 29469, 29601, 29744, 29887, 29939, 30096, 30268, 30429, 30492, 30576, 30723, 30888, 31096, 31122, 31464, 31772, 31878, 31941, 32148, 32186, 32292, 32571, 32604, 32994, 33033, 33124, 33264, 33396, 33462, 33488, 33516, 33649, 34086, 34122, 34216, 34398, 34776, 34827, 34983, 35112, 35321, 35532, 35568, 35574, 35673, 36036, 36179, 36309, 36432, 36504, 36708, 36784, 36848, 37191, 37224, 37506, 37674, 37752, 38038, 38456, 38493, 38532, 38808, 38916, 38962, 39039, 39292, 39312, 39468, 39501, 39767, 39809, 40326, 40572, 40656, 40898, 40964, 41078, 41382, 41454, 41496, 42042, 42159, 42471, 42504, 42588, 42757, 42826, 42864, 43056, 43263, 43428, 43472, 43757, 43953, 43992, 44044, 44528, 44616, 44688, 44954, 45144, 45402, 45448, 45496, 45738, 45864, 46046, 46436, 46644, 46683, 47047, 47196, 47376, 47432, 47564, 47658, 47817, 48048, 48222, 48279, 48412, 48906, 48944, 49588, 49686, 50008, 50094, 50193, 50232, 50274, 50666, 51129, 51183, 51324, 51376, 51888, 52052, 52272, 52624, 52668, 52877, 52969, 53352, 53361, 53768, 54054, 54096, 54418, 54648, 55062, 55176, 55272, 55601, 55836, 56056, 56212, 56259, 56511, 56628, 56784, 57057, 57456, 57684, 57798, 57904, 58212, 58374, 58443, 58604, 58938, 59202, 59774, 59878, 60489, 60536, 60858, 60984, 61347, 61446, 61617, 61776, 62073, 62181, 62192, 62244, 62491, 62928, 63063, 63544, 63756, 63882, 64239, 64296, 64372, 64584, 65142, 65208, 65988, 66066, 66248, 66792, 66924, 67032, 67298, 67431, 68103, 68172, 68244, 68432, 68761, 68796, 69069, 69552, 69654, 69966, 70224, 70642, 71064, 71148, 71346, 71487, 72072, 72358, 72618, 73008, 73359, 73416, 73853, 73931, 74382, 74448, 74529, 75012, 75141, 75348, 75504, 75999, 76076, 76912, 76986, 77064, 77077, 77616, 77832, 77924, 78078, 78584, 78936, 79002, 79534, 79618, 80652, 81144, 81263, 81627, 81796, 81928, 82156, 82593, 82764, 82908, 82992, 83237, 84084, 84318, 84942, 85008, 85176, 85514, 85652, 86526, 86697, 86856, 87373, 87514, 87906, 87984, 88088, 88407, 88803, 89232, 89661, 89817, 89908, 90288, 90804, 90896, 90992, 91091, 91476, 91728, 92092, 92169, 92872, 93288, 93366, 94094, 94392, 94864, 95128, 95316, 95634, 96444, 96558, 96824, 97713, 97812, 98371, 99099, 99176, 99372, 100016, 100188, 100386, 100464, 100548, 100947, 101332, 102258, 102366, 102648, 104104, 104481, 104949, 105336, 105754, 105938, 105963, 106704, 106722, 107019, 107536, 108053, 108108, 108537, 108836, 108927, 109296, 110124, 110352, 110544, 111202, 111573, 111672, 112112, 112424, 112518, 112651, 113022, 113256, 114114, 115368, 115479, 115596, 116424, 116748, 116886, 117117, 117208, 117876, 118404, 119301, 119427, 119548, 119756, 120978, 121072, 121716, 121968, 122694, 122892, 123234, 124146, 124362, 124488, 124982, 126126, 126477, 127088, 127512, 127699, 127764, 128271, 128478, 128592, 128744, 129168, 129789, 130284, 130416, 130801, 131271, 131859, 131976, 132132, 132496, 133133, 133584, 133848, 134064, 134596, 134862, 136206, 136344, 136367, 136488, 137522, 137592, 138138, 139308, 139932, 141141, 141284, 142128, 142296, 142692, 142974, 143143, 143773, 144144, 144716, 144837, 145236, 146718, 146832, 147706, 147862, 148764, 149058, 150024, 150282, 150696, 150917, 151998, 152152, 153387, 153549, 153972, 154128, 154154, 154583, 155664, 155848, 156156, 157168, 157339, 157872, 158004, 158631, 158907, 159068, 159236, 160083, 161161, 161304, 162288, 162526, 163254, 163592, 163856, 164312, 165186, 165528, 165816, 166474, 166803, 168168, 168636, 168777, 169884, 170352, 171028, 171171, 171304, 173052, 173394, 173712, 174746, 175028, 175329, 175812, 176176, 176814, 177606, 179322, 179634, 179816, 181467, 181608, 182182, 182689, 182952, 184041, 184184, 184338, 184851, 185744, 186576, 186732, 187473, 188188, 188784, 189189, 190256, 190463, 190632, 191268, 192717, 192888, 193116, 193648, 195426, 195624, 196742, 198198, 198352, 198744, 200376, 200772, 201096, 201894, 202293, 202664, 204309, 204516, 204732, 205296, 206283, 207207, 208208, 208962, 209209, 209898, 210672, 211508, 211876, 211926, 213444, 214038, 214461, 216106, 216216, 217074, 217672, 217854, 220248, 221559, 221793, 222404, 223146, 223344, 223587, 224848, 225036, 225302, 225929, 226044, 226512, 227997, 228228, 230736, 230958, 231192, 231231, 232848, 233496, 233772, 234234, 234416, 235543, 235752, 236808, 238602, 238854, 239096, 239512, 241956, 243432, 243789, 244881, 245388, 245784, 246468, 247247, 248292, 248724, 248976, 249711, 249964, 252252, 252954, 253253, 255024, 255398, 255528, 256542, 256956, 257488, 259578, 260568, 261602, 262119, 262542, 263718, 263952, 264264, 265221, 266266, 267007, 267696, 268983, 269192, 269451, 269724, 272412, 272688, 272734, 272976, 273273, 275044, 275184, 276276, 276507, 278369, 278616, 278663, 279864, 282282, 282568, 284592, 285384, 285948, 286286, 287546, 289432, 289674, 290472, 293436, 295113, 295412, 295724, 297297, 297528, 298116, 299299, 300048, 300564, 301392, 301834, 302841, 303996, 304304, 306774, 307098, 307944, 308308, 309166, 311696, 312312, 313443, 314678, 316008, 317262, 317814, 317889, 318136, 318472, 320166, 321057, 322322, 322608, 324159, 325052, 325611, 326508, 326781, 327184, 328624, 329329, 330372, 331056, 331632, 332948, 333606, 334719, 336336, 337272, 337554, 337953, 339768, 342056, 342342, 342608, 346104, 346788, 349492, 350056, 350658, 351351, 351624, 353628, 355212, 357903, 358281, 358644, 359268, 359632, 362934, 363216, 364364, 365378, 365904, 368082, 368368, 368676, 369702, 370139, 373464, 374946, 376376, 378378, 379431, 380926, 381264, 382536, 383097, 384813, 385434, 385776, 386232, 388531, 389207, 390852, 391248, 392403, 393484, 393813, 395577, 396396, 397488, 399399, 400752, 401544, 402192, 403788, 404586, 405328, 408618, 409032, 409101, 409464, 412566, 414414, 417924, 418418, 419796, 423016, 423423, 423752, 423852, 426888, 428076, 428922, 429429, 431319, 432212, 432432, 434148, 434511, 435344, 435708, 437437, 440496, 443118, 443586, 444808, 446292, 447174, 450072, 450604, 451858, 452088, 452751, 455994, 456456, 461916, 462384, 462462, 463749, 466992, 467544, 468468, 470327, 471086, 471504, 472017, 473616, 475893, 476721, 477204, 477708, 478192, 479024, 481327, 483483, 483912, 486864, 487578, 489762, 490776, 491568, 492936, 494494, 496584, 497448, 499422, 499928, 500409, 504504, 505908, 506506, 510796, 511056, 513084, 513513, 513912, 516971, 517517, 519156, 521136, 523204, 524238, 525084, 525987, 527436, 528528, 530442, 532532, 534014, 537966, 538384, 538902, 539448, 544824, 545468, 546546, 548067, 550088, 552123, 552552, 553014, 554553, 556738, 557232, 557326, 559728, 562419, 564564, 565136, 568841, 570768, 571389, 571896, 572572, 575092, 578151, 578864, 579348, 580944, 582659, 586872, 590226, 590824, 591448, 594594, 595056, 596232, 598598, 601128, 603668, 605682, 606879, 607992, 611611, 613548, 614196, 615888, 616616, 618332, 618849, 621621, 624624, 626886, 627627, 629356, 632016, 634524, 635628, 635778, 636272, 636944, 640332, 642114, 644644, 648318, 650104, 651222, 653016, 653562, 658658, 660744, 664677, 665379, 665896, 667212, 669438, 674544, 675108, 675906, 677787, 679536, 683991, 684112, 684684, 687401, 688597, 692208, 693576, 693693, 698984, 700112, 701316, 702702, 703248, 706629, 707256, 710424, 715806, 716562, 717288, 718536, 725868, 728728, 730756, 731367, 734643, 736164, 737352, 739404, 740278, 741741, 746928, 749133, 749892, 752752, 756371, 756756, 758862, 759759, 761852, 765072, 766194, 769626, 770868, 772464, 777062, 778414, 781704, 784806, 786357, 786968, 787626, 791154, 792792, 798798, 801021, 803088, 806949, 807576, 808353, 809172, 812383, 817236, 818064, 818202, 818928, 819819, 825132, 828828, 835107, 835848, 835989, 836836, 839592, 846032, 846846, 847504, 847704, 853776, 856152, 857844, 858858, 862638, 864424, 868296, 869022, 871416, 874874, 885339, 886236, 887172, 889616, 892584, 893893, 894348, 897897, 900144, 901208, 903716, 904176, 905502, 908523, 911988, 912912, 915607, 923832, 924924, 927498, 935088, 936936, 940654, 942172, 944034, 951786, 953442, 953667, 954408, 955416, 961103, 962654, 966966, 967824, 972477, 975156, 976833, 979524, 981552, 985872, 987987, 988988, 993168, 994896, 998844, 999856, 1000818, 1002001, 1006411, 1009008, 1011816, 1013012, 1013859, 1021592, 1026168, 1027026, 1027824, 1033942, 1035034, 1038312, 1046408, 1048476, 1050168, 1051974, 1054872, 1056419, 1060884, 1065064, 1068028, 1073709, 1074843, 1075932, 1077804, 1078896, 1082081, 1089648, 1090936, 1093092, 1096134, 1100176, 1104246, 1105104, 1106028, 1109106, 1110417, 1113476, 1114652, 1124838, 1129128, 1137682, 1142778, 1143792, 1145144, 1149291, 1150184, 1154439, 1156302, 1158696, 1165318, 1165593, 1167621, 1173744, 1177209, 1180452, 1181439, 1181648, 1182896, 1189188, 1192464, 1197196, 1198197, 1202256, 1207336, 1211364, 1213758, 1215984, 1223222, 1227096, 1227303, 1228392, 1233232, 1236664, 1237698, 1243242, 1253772, 1255254, 1258712, 1269048, 1270269, 1271256, 1271556, 1278823, 1280664, 1284228, 1288287, 1289288, 1293957, 1296636, 1300208, 1302444, 1306032, 1307124, 1312311, 1317316, 1321488, 1329354, 1330758, 1331792, 1334424, 1338876, 1350216, 1351812, 1355574, 1358253, 1367982, 1369368, 1374802, 1377194, 1387152, 1387386, 1391247, 1397968, 1402632, 1404689, 1405404, 1410981, 1413258, 1414512, 1416051, 1420848, 1427679, 1430163, 1431612, 1433124, 1434576, 1437072, 1443981, 1450449, 1451736, 1457456, 1461512, 1462734, 1464463, 1469286, 1472328, 1474704, 1478808, 1480556, 1483482, 1498266, 1499784, 1501227, 1512742, 1513512, 1517724, 1519518, 1523704, 1532388, 1539252, 1541736, 1550913, 1552551, 1554124, 1556828, 1563408, 1569612, 1572714, 1573936, 1575252, 1581503, 1582308, 1585584, 1597596, 1602042, 1613898, 1615152, 1616706, 1618344, 1624766, 1634472, 1636404, 1639638, 1644201, 1650264, 1657656, 1660087, 1670214, 1671696, 1671978, 1673672, 1679184, 1687257, 1693692, 1695408, 1700413, 1706523, 1712304, 1714167, 1715688, 1717716, 1725276, 1728848, 1730729, 1736592, 1738044, 1742832, 1747977, 1749748, 1770678, 1772472, 1772771, 1774344, 1785168, 1787786, 1788696, 1795794, 1802416, 1807432, 1811004, 1817046, 1823976, 1831214, 1834833, 1847664, 1849848, 1854996, 1856547, 1869049, 1873872, 1881308, 1882881, 1884344, 1888068, 1903572, 1906884, 1907334, 1908816, 1910832, 1922206, 1925308, 1933932, 1944954, 1950312, 1953666, 1959048, 1975974, 1977976, 1994031, 1996137, 1997688, 2001636, 2004002, 2009579, 2012822, 2023632, 2026024, 2027718, 2033361, 2043184, 2052336, 2054052, 2062203, 2065791, 2067884, 2070068, 2076624, 2081079, 2092816, 2095093, 2096952, 2100336, 2103948, 2109744, 2112838, 2119887, 2121768, 2130128, 2136056, 2147418, 2149686, 2151864, 2155608, 2164162, 2181872, 2186184, 2192268, 2194101, 2208492, 2212056, 2218212, 2220834, 2225223, 2226952, 2229304, 2247399, 2249676, 2258256, 2269113, 2275364, 2279277, 2285556, 2290288, 2298582, 2300368, 2308878, 2312604, 2317392, 2330636, 2331186, 2335242, 2354418, 2359071, 2360904, 2362878, 2378376, 2394392, 2396394, 2403063, 2414672, 2422728, 2427516, 2437149, 2446444, 2454192, 2454606, 2456784, 2459457, 2473328, 2475396, 2485219, 2486484, 2505321, 2507544, 2507967, 2510508, 2517424, 2538096, 2540538, 2542512, 2543112, 2557646, 2561328, 2568456, 2576574, 2578576, 2587914, 2590973, 2593272, 2604888, 2614248, 2624622, 2634632, 2656017, 2658708, 2661516, 2668848, 2677752, 2681679, 2693691, 2700432, 2703624, 2711148, 2716506, 2719717, 2735964, 2738736, 2746821, 2749604, 2754388, 2774772, 2782494, 2805264, 2809378, 2810808, 2821962, 2826516, 2832102, 2855358, 2860326, 2863224, 2866248, 2883309, 2887962, 2900898, 2903472, 2917431, 2923024, 2925468, 2928926, 2937077, 2938572, 2944656, 2957616, 2961112, 2963961, 2966964, 2996532, 2999568, 3002454, 3006003, 3019233, 3025484, 3027024, 3035448, 3039036, 3041577, 3047408, 3062059, 3064776, 3078504, 3083472, 3101826, 3105102, 3108248, 3113656, 3139224, 3145428, 3150504, 3163006, 3164616, 3169257, 3195192, 3204084, 3227796, 3233412, 3236688, 3246243, 3249532, 3268944, 3272808, 3279276, 3288402, 3292289, 3300528, 3315312, 3320174, 3331251, 3340428, 3343956, 3347344, 3374514, 3387384, 3400826, 3413046, 3428334, 3431376, 3435432, 3447873, 3450552, 3461458, 3471091, 3476088, 3495954, 3496779, 3499496, 3502863, 3531627, 3541356, 3544944, 3545542, 3548688, 3575572, 3577392, 3591588, 3594591, 3614864, 3618797, 3622008, 3622619, 3634092, 3647952, 3662428, 3669666, 3681909, 3699696, 3709992, 3713094, 3738098, 3762616, 3765762, 3768688, 3776136, 3807144, 3813768, 3814668, 3836469, 3844412, 3850616, 3864861, 3867864, 3881871, 3889908, 3900624, 3907332, 3918096, 3936933, 3951948, 3955952, 3988062, 3992274, 3995376, 4003272, 4008004, 4019158, 4025644, 4052048, 4055436, 4066722, 4074759, 4108104, 4124406, 4131582, 4135768, 4140136, 4162158, 4173741, 4190186, 4193904, 4207896, 4214067, 4225676, 4232943, 4239774, 4243536, 4248153, 4272112, 4281277, 4294836, 4299372, 4303728, 4311216, 4328324, 4331943, 4351347, 4372368, 4384536, 4388202, 4393389, 4416984, 4424112, 4436424, 4441668, 4450446, 4453904, 4458608, 4494798, 4499352, 4538226, 4550728, 4558554, 4571112, 4597164, 4617756, 4625208, 4652739, 4657653, 4661272, 4662372, 4670484, 4708836, 4718142, 4721808, 4725756, 4744509, 4756752, 4788784, 4792788, 4806126, 4811807, 4845456, 4855032, 4874298, 4892888, 4909212, 4918914, 4932603, 4950792, 4970438, 4972968, 4980261, 5010642, 5015088, 5015934, 5021016, 5081076, 5086224, 5101239, 5115292, 5119569, 5136912, 5142501, 5153148, 5175828, 5181946, 5186544, 5192187, 5209776, 5228496, 5243931, 5249244, 5269264, 5294597, 5312034, 5317416, 5318313, 5323032, 5355504, 5363358, 5387382, 5407248, 5422296, 5433012, 5439434, 5471928, 5493642, 5499208, 5504499, 5508776, 5549544, 5564988, 5607147, 5618756, 5621616, 5643924, 5648643, 5653032, 5664204, 5686681, 5710716, 5720652, 5726448, 5732496, 5766618, 5775924, 5801796, 5834862, 5850936, 5857852, 5874154, 5877144, 5922224, 5927922, 5933928, 5993064, 6004908, 6012006, 6028737, 6038466, 6050968, 6070896, 6078072, 6083154, 6100083, 6124118, 6129552, 6157008, 6186609, 6197373, 6203652, 6210204, 6216496, 6227312, 6257251, 6278448, 6285279, 6290856, 6301008, 6326012, 6329232, 6338514, 6359661, 6390384, 6408168, 6409249, 6455592, 6466824, 6492486, 6499064, 6545616, 6558552, 6576804, 6584578, 6640348, 6662502, 6675669, 6680856, 6687912, 6727721, 6749028, 6774768, 6801652, 6807339, 6826092, 6837831, 6856668, 6870864, 6895746, 6901104, 6922916, 6942182, 6952176, 6991908, 6993558, 6998992, 7005726, 7063254, 7082712, 7091084, 7151144, 7183176, 7189182, 7209189, 7237594, 7244016, 7245238, 7268184, 7311447, 7324856, 7339332, 7363818, 7394933, 7419984, 7426188, 7455657, 7476196, 7515963, 7523901, 7525232, 7531524, 7552272, 7574567, 7614288, 7627536, 7629336, 7672938, 7688824, 7701232, 7729722, 7735728, 7763742, 7772919, 7779816, 7814664, 7873866, 7903896, 7976124, 7984548, 8006544, 8016008, 8038316, 8045037, 8051288, 8081073, 8110872, 8133444, 8149518, 8159151, 8216208, 8240463, 8248812, 8263164, 8271536, 8280272, 8324316, 8347482, 8380372, 8415792, 8428134, 8451352, 8465886, 8479548, 8496306, 8562554, 8589672, 8598744, 8649927, 8656648, 8663886, 8702694, 8769072, 8776404, 8786778, 8811231, 8833968, 8872848, 8883336, 8891883, 8900892, 8936213, 8951761, 8989596, 8998704, 9018009, 9057699, 9076452, 9101456, 9117108, 9142224, 9186177, 9194328, 9235512, 9250416, 9305478, 9315306, 9322544, 9324744, 9340968, 9417672, 9436284, 9451512, 9489018, 9507771, 9585576, 9612252, 9623614, 9710064, 9738729, 9748596, 9785776, 9818424, 9832823, 9837828, 9865206, 9876867, 9901584, 9940876, 9945936, 9960522, 9993753, 10021284, 10031868, 10042032, 10162152, 10202478, 10230584, 10239138, 10285002, 10306296, 10351656, 10363892, 10384374, 10413273, 10487862, 10490337, 10498488, 10508589, 10589194, 10624068, 10634832, 10636626, 10646064, 10726716, 10774764, 10844592, 10856391, 10866024, 10867857, 10878868, 10943856, 10987284, 10998416, 11008998, 11017552, 11070521, 11099088, 11129976, 11214294, 11237512, 11287848, 11297286, 11306064, 11328408, 11373362, 11421432, 11441304, 11509407, 11533236, 11551848, 11603592, 11620609, 11669724, 11701872, 11715704, 11748308, 11754288, 11810799, 11855844, 11867856, 11902891, 11986128, 12009816, 12024012, 12057474, 12076932, 12101936, 12156144, 12166308, 12200166, 12248236, 12373218, 12394746, 12407304, 12420408, 12514502, 12570558, 12581712, 12642201, 12652024, 12677028, 12698829, 12719322, 12816336, 12818498, 12843831, 12911184, 12933648, 12984972, 12995829, 12998128, 13083343, 13117104, 13153608, 13169156, 13180167, 13280696, 13325004, 13351338, 13361712, 13375824, 13455442, 13498056, 13603304, 13614678, 13652184, 13675662, 13713336, 13791492, 13845832, 13884364, 13958217, 13972959, 13983816, 13987116, 14011452, 14067053, 14126508, 14165424, 14182168, 14233527, 14302288, 14366352, 14378364, 14418378, 14435421, 14475188, 14490476, 14536368, 14622894, 14649712, 14678664, 14727636, 14789866, 14852376, 14911314, 14940783, 14952392, 15031926, 15047802, 15063048, 15149134, 15258672, 15303717, 15345876, 15358707, 15377648, 15459444, 15527484, 15545838, 15559632, 15576561, 15629328, 15731793, 15747732, 15807792, 15883791, 15952248, 15954939, 15969096, 16032016, 16076632, 16090074, 16102576, 16162146, 16221744, 16266888, 16299036, 16318302, 16480926, 16497624, 16513497, 16526328, 16648632, 16694964, 16760744, 16821441, 16856268, 16902704, 16931772, 16959096, 16992612, 17060043, 17125108, 17179344, 17197488, 17299854, 17313296, 17327772, 17396533, 17405388, 17552808, 17573556, 17622462, 17766672, 17783766, 17801784, 17872426, 17903522, 17979192, 18036018, 18086211, 18115398, 18152904, 18234216, 18260957, 18372354, 18388656, 18471024, 18559827, 18592119, 18610956, 18630612, 18649488, 18681936, 18771753, 18835344, 18855837, 18872568, 18903024, 18978036, 19015542, 19038019, 19171152, 19224504, 19227747, 19247228, 19477458, 19497192, 19636848, 19665646, 19675656, 19730412, 19753734, 19881752, 19921044, 19987506, 20042568, 20063736, 20183163, 20324304, 20404956, 20422017, 20461168, 20478276, 20559539, 20570004, 20612592, 20703312, 20727784, 20768748, 20826546, 20975724, 20980674, 20996976, 21017178, 21178388, 21248136, 21273252, 21453432, 21549528, 21712782, 21732048, 21735714, 21757736, 21934341, 21974568, 22017996, 22105369, 22141042, 22184799, 22259952, 22366971, 22428588, 22475024, 22575696, 22594572, 22656816, 22723701, 22746724, 22842864, 22882608, 23018814, 23046023, 23066472, 23103696, 23207184, 23241218, 23318757, 23339448, 23431408, 23496616, 23621598, 23711688, 23805782, 24019632, 24048024, 24114948, 24135111, 24153864, 24297637, 24332616, 24400332, 24477453, 24496472, 24721389, 24746436, 24789492, 24814608, 24840816, 25029004, 25141116, 25284402, 25304048, 25354056, 25397658, 25438644, 25636996, 25687662, 25949781, 25969944, 25991658, 26166686, 26307216, 26338312, 26360334, 26433693, 26561392, 26650008, 26702676, 26808639, 26855283, 26910884, 26996112, 27054027, 27173097, 27206608, 27229356, 27304368, 27351324, 27426672, 27558531, 27582984, 27691664, 27768728, 27916434, 27945918, 27967632, 27974232, 28022904, 28134106, 28253016, 28364336, 28467054, 28523313, 28756728, 28836756, 28870842, 28950376, 28980952, 29216187, 29245788, 29357328, 29455272, 29498469, 29579732, 29630601, 29704752, 29822628, 29881566, 29904784, 30063852, 30095604, 30126096, 30298268, 30607434, 30691752, 30717414, 30918888, 31054968, 31091676, 31153122, 31239819, 31463586, 31495464, 31767582, 31904496, 31909878, 31938192, 32153264, 32180148, 32307847, 32324292, 32533776, 32569173, 32598072, 32603571, 32636604, 32961852, 32995248, 33026994, 33052656, 33211563, 33297264, 33389928, 33521488, 33642882, 33682649, 33712536, 33863544, 33918192, 33985224, 34120086, 34250216, 34528221, 34599708, 34655544, 34793066, 34810776, 34861827, 35105616, 35147112, 35244924, 35567532, 35603568, 35708673, 35744852, 35807044, 35958384, 36072036, 36172422, 36230796, 36305808, 36468432, 36521914, 36744708, 37119654, 37184238, 37221912, 37261224, 37543506, 37711674, 37745136, 37926603, 37956072, 38031084, 38076038, 38182001, 38449008, 38455494, 38494456, 38531493, 38954916, 38994384, 39250029, 39331292, 39351312, 39460824, 39507468, 39540501, 39763504, 39806767, 39842088, 39975012, 40085136, 40127472, 40366326, 40809912, 40844034, 40956552, 41119078, 41140008, 41455568, 41537496, 41653092, 41951448, 41961348, 42034356, 42201159, 42356776, 42496272, 42546504, 42700581, 42906864, 43099056, 43306263, 43425564, 43471428, 43515472, 43868682, 43949136, 44035992, 44210738, 44282084, 44369598, 44733942, 44822349, 44857176, 45189144, 45447402, 45493448, 45911151, 46037628, 46092046, 46132944, 46482436, 46637514, 46678896, 46729683, 46993232, 47094047, 47243196, 47423376, 47611564, 47651373, 47864817, 48096048, 48229896, 48270222, 48307728, 48595274, 48665232, 48800664, 48954906, 48992944, 49442778, 49492872, 49578984, 50058008, 50282232, 50464323, 50568804, 50708112, 50795316, 50877288, 51180129, 51273992, 51375324, 51899562, 51939888, 51983316, 52189599, 52333372, 52676624, 52720668, 52867386, 53300016, 53405352, 53617278, 53710566, 53821768, 54108054, 54258633, 54346194, 54458712, 54702648, 54782871, 55117062, 55165968, 55537456, 55832868, 55891836, 55948464, 56045808, 56268212, 56315259, 56506032, 56567511, 56934108, 57046626, 57114057, 57513456, 57673512, 57683241, 57741684, 57900752, 57961904, 58432374, 58491576, 58910544, 58996938, 59159464, 59261202, 59645256, 59763132, 60127704, 60191208, 60549489, 60596536, 61214868, 61383504, 61434828, 61678617, 61837776, 62109936, 62183352, 62306244, 62479638, 62553491, 62927172, 62990928, 63535164, 63819756, 64360296, 64615694, 64648584, 65138346, 65196144, 65207142, 65273208, 65923704, 66053988, 66316107, 66423126, 66554397, 66779856, 67100913, 67285764, 67365298, 67425072, 67727088, 67970448, 68171103, 68240172, 68500432, 68829761, 69056442, 69138069, 69199416, 69311088, 69586132, 69621552, 69723654, 69956271, 70294224, 70489848, 71135064, 71417346, 71489704, 71614088, 72144072, 72344844, 72461592, 72892911, 73043828, 73432359, 73489416, 74239308, 74368476, 74443824, 74522448, 75087012, 75423348, 75853206, 75912144, 76062168, 76152076, 76364002, 76910988, 76988912, 77062986, 77909832, 78500058, 78662584, 78921648, 79014936, 79081002, 79301079, 79613534, 79684176, 79950024, 80425917, 80565849, 80732652, 81344263, 81619824, 81688068, 81913104, 82238156, 82280016, 82675593, 83074992, 83306184, 83320237, 83902896, 83922696, 84068712, 84402318, 84713552, 85093008, 85401162, 86612526, 86851128, 86942856, 87737364, 88071984, 88421476, 88495407, 88564168, 88739196, 88891803, 89467884, 89644698, 89714352, 90378288, 90894804, 90986896, 91822302, 92075256, 92184092, 92964872, 93275028, 93459366, 93719457, 94188094, 94486392, 95223128, 95302746, 95729634, 96459792, 96540444, 96923541, 97190548, 97601328, 97707519, 97810713, 97909812, 98469371, 98885556, 98985744, 99157968, 99634689, 100116016, 100564464, 100928646, 101047947, 101137608, 101590632, 101754576, 102360258, 102547984, 102750648, 103799124, 103966632, 104379198, 104585481, 104666744, 105441336, 105734772, 106810704, 107126019, 107234556, 107421132, 107643536, 108216108, 108517266, 108692388, 108917424, 109405296, 109565742, 110234124, 111665736, 111783672, 112536424, 112630518, 113135022, 113868216, 114093252, 114228114, 114546003, 115347024, 115366482, 115483368, 115594479, 116864748, 116983152, 117750087, 117993876, 118318928, 118522404, 119290512, 119420301, 119526264, 120255408, 120382416, 121098978, 121193072, 121775731, 122429736, 122869656, 123357234, 124366704, 124612488, 124959276, 125106982, 125854344, 126603477, 127070328, 127639512, 127826699, 128720592, 129231388, 129297168, 129918789, 130276692, 130414284, 130546416, 131847408, 132107976, 132632214, 132846252, 133108794, 134201826, 134571528, 134730596, 136342206, 136480344, 137659522, 138112884, 138276138, 138398832, 139172264, 139447308, 139912542, 140979696, 141282141, 142270128, 142834692, 142954119, 142979408, 143228176, 143916773, 144288144, 144689688, 144923184, 145785822, 146087656, 146864718, 146978832, 148478616, 148736952, 150174024, 150846696, 151706412, 152124336, 152304152, 152728004, 153540387, 153821976, 154125972, 154737583, 155819664, 156568797, 157000116, 157325168, 158029872, 158162004, 158602158, 159227068, 159900048, 160851834, 161131698, 161465304, 162688526, 163376136, 164348613, 164476312, 165351186, 166612368, 166640474, 167845392, 168137424, 168804636, 168945777, 170083459, 170802324, 171342171, 173049723, 173225052, 173702256, 173885712, 175474728, 176842952, 176990814, 177128336, 177478392, 177783606, 178935768, 179289396, 181648467, 181789608, 183644604, 184150512, 184368184, 185035851, 185929744, 186550056, 186918732, 187438914, 187660473, 188376188, 188972784, 190446256, 190605492, 191459268, 193080888, 193847082, 194381096, 195415038, 195621426, 195819624, 196938742, 197771112, 198948321, 199269378, 199663191, 201857292, 202095894, 202275216, 203181264, 204513309, 204720516, 205501296, 206489283, 207414207, 207598248, 207933264, 208758396, 209170962, 209333488, 210882672, 211469544, 214252038, 214469112, 214842264, 216432216, 217034532, 217384776, 218678733, 219131484, 220468248, 223331472, 223567344, 225072848, 225261036, 226154929, 226270044, 227736432, 228186504, 228456228, 229092006, 230732964, 230966736, 231188958, 233729496, 235500174, 235987752, 237044808, 238840602, 239052528, 241277751, 241697547, 242197956, 243551462, 244032789, 244859472, 245739312, 246714468, 249224976, 249918552, 249960711, 250213964, 251708688, 253206954, 254140656, 255279024, 255653398, 258462776, 259837578, 260553384, 260828568, 264215952, 265264428, 265486221, 265692504, 266217588, 267274007, 268403652, 269143056, 269461192, 272684412, 272960688, 275319044, 276225768, 276552276, 278344528, 278894616, 279825084, 282564282, 285669384, 285908238, 287833546, 289379376, 290770623, 291571644, 292175312, 293729436, 295408113, 296957232, 297473904, 298904067, 300348048, 301693392, 303143841, 303412824, 304608304, 305456008, 307080774, 307643952, 308251944, 309475166, 313137594, 313756443, 314000232, 316324008, 317204316, 318454136, 321378057, 321703668, 322263396, 322930608, 325377052, 326752272, 328697226, 328952624, 330702372, 333280948, 337609272, 337891554, 340166918, 341604648, 342684342, 343638009, 346099446, 346450104, 350949456, 353250261, 353685904, 353981628, 354956784, 355567212, 357871536, 358260903, 358578792, 363296934, 363579216, 365327193, 367289208, 368736368, 370071702, 373100112, 373837464, 374877828, 375320946, 376752376, 379810431, 381210984, 382918536, 383480097, 386161776, 387694164, 388762192, 390830076, 391242852, 391639248, 393877484, 395542224, 397896642, 398538756, 399326382, 403714584, 404191788, 409026618, 409441032, 412978566, 414828414, 415196496, 417516792, 418341924, 420002011, 422939088, 423846423, 428504076, 428938224, 429684528, 431750319, 432864432, 434069064, 434769552, 437357466, 437874437, 438262968, 440936496, 450522072, 452309858, 452540088, 456373008, 456912456, 458184012, 461465928, 462377916, 464212749, 467458992, 469706391, 471000348, 471975504, 474089616, 477681204, 482555502, 483395094, 484395912, 487102924, 488065578, 493045839, 493428936, 499837104, 499921422, 500427928, 506413908, 510250377, 511306796, 514026513, 516925552, 519675156, 521106768, 521657136, 530528856, 530972442, 531385008, 532435176, 534548014, 536807304, 538922384, 545368824, 550638088, 552451536, 553104552, 555107553, 557789232, 559650168, 562981419, 565128564, 571338768, 571816476, 575667092, 581541246, 583143288, 587458872, 590816226, 596844963, 597808134, 606287682, 606825648, 610912016, 614161548, 616503888, 618950332, 619467849, 622242621, 626275188, 627512886, 628000464, 632648016, 634408632, 636908272, 642756114, 643407336, 644526792, 650754104, 656036199, 657394452, 661404744, 666561896, 675218544, 675783108, 678464787, 680333836, 683209296, 685368684, 687276018, 692198892, 692900208, 706500522, 707963256, 711134424, 716521806, 717157584, 726593868, 730654386, 732098367, 734578416, 740143404, 747674928, 749755656, 749882133, 750641892, 753504752, 759620862, 762421968, 765837072, 766960194, 775388328, 781660152, 782485704, 787754968, 795793284, 797077512, 798652764, 801822021, 807429168, 808383576, 818053236, 818882064, 825957132, 829656828, 835033584, 836683848, 840004022, 847692846, 857008152, 863500638, 868138128, 872311869, 874714932, 875748874, 876525936, 886224339, 894786893, 901044144, 904619716, 905080176, 909431523, 913824912, 916368024, 922931856, 924755832, 928425498, 939412782, 942000696, 955362408, 965111004, 966790188, 968791824, 974205848, 976131156, 986091678, 986857872, 999842844, 1000855856, 1012827816, 1020500754, 1022613592, 1028053026, 1030914027, 1039350312, 1061057712, 1061944884, 1064870352, 1069096028, 1073614608, 1074782709, 1083163081, 1090737648, 1095981579, 1101276176, 1106209104, 1110215106, 1119300336, 1125962838, 1130257128, 1143632952, 1150440291, 1151334184, 1163082492, 1166286576, 1174917744, 1181632452, 1193689926, 1195616268, 1212575364, 1228323096, 1237900664, 1238935698, 1244485242, 1252550376, 1255025772, 1260006033, 1268817264, 1271539269, 1285512228, 1286814672, 1289053584, 1295250957, 1301508208, 1312072398, 1313623311, 1314788904, 1322809488, 1333123792, 1351566216, 1356929574, 1360667672, 1370737368, 1374552036, 1384397784, 1392638247, 1413001044, 1415926512, 1422268848, 1433043612, 1453187736, 1461308772, 1464196734, 1480286808, 1499511312, 1499764266, 1501283784, 1519241724, 1530751131, 1533920388, 1550776656, 1563320304, 1564971408, 1575509936, 1583084503, 1591586568, 1594155024, 1597305528, 1603644042, 1616767152, 1636106472, 1651914264, 1659313656, 1673367696, 1680008044, 1688944257, 1695385692, 1714016304, 1727001276, 1744623738, 1749429864, 1751497748, 1772448678, 1789573786, 1809239432, 1818863046, 1832736048, 1849511664, 1856850996, 1858403547, 1870918049, 1878825564, 1884001392, 1910724816, 1930222008, 1933580376, 1948411696, 1952262312, 1972183356, 1999685688, 2025655632, 2035394361, 2041001508, 2045227184, 2056106052, 2061828054, 2078700624, 2123889768, 2138192056, 2149565418, 2166326162, 2191963158, 2196295101, 2220430212, 2249646399, 2251925676, 2260514256, 2287265904, 2300880582, 2302668368, 2326164984, 2363264904, 2387379852, 2391232536, 2405466063, 2425150728, 2456646192, 2475801328, 2477871396, 2488970484, 2505100752, 2510051544, 2520012066, 2543078538, 2571024456, 2590501914, 2624144796, 2627246622, 2629577808, 2658673017, 2684360679, 2703132432, 2713859148, 2721335344, 2741474736, 2749104072, 2768795568, 2785276494, 2826002088, 2866087224, 2906375472, 2922617544, 2928393468, 2940014077, 2960573616, 2999528532, 3002567568, 3038483448, 3061502262, 3067840776, 3166169006, 3183173136, 3194611056, 3207288084, 3249489243, 3272212944, 3287944737, 3303828528, 3318627312, 3360016088, 3377888514, 3390771384, 3451320873, 3454002552, 3489247476, 3498859728, 3502995496, 3544897356, 3579147572, 3618478864, 3637726092, 3713701992, 3716807094, 3741836098, 3757651128, 3780018099, 3860444016, 3867160752, 3885752871, 3904524624, 3940869933, 3944366712, 3999371376, 4070788722, 4082003016, 4112212104, 4123656108, 4177914741, 4247779536, 4276384112, 4299130836, 4332652324, 4383926316, 4392590202, 4440860424, 4499292798, 4503851352, 4592253393, 4601761164, 4652329968, 4726529808, 4749253509, 4774759704, 4782465072, 4810932126, 4850301456, 4955742792, 4977940968, 5020103088, 5040024132, 5086157076, 5142048912, 5181003828, 5248289592, 5254493244, 5317346034, 5368721358, 5427718296, 5498208144, 5570552988, 5612754147, 5652004176, 5732174448, 5845235088, 5856786936, 5880028154, 5999057064, 6076966896, 6106183083, 6123004524, 6135681552, 6332338012, 6414576168, 6498978486, 6575889474, 6720032176, 6755777028, 6781542768, 6902641746, 6908005104, 6978494952, 7005990992, 7089794712, 7158295144, 7216398189, 7275452184, 7427403984, 7433614188, 7483672196, 7515302256, 7560036198, 7771505742, 7881739866, 7888733424, 8053082037, 8141577444, 8164006032, 8224424208, 8247312216, 8355829482, 8598261672, 8665304648, 8767852632, 8785180404, 8820042231, 8881720848, 8998585596, 9007702704, 9184506786, 9203522328, 9498507018, 9549519408, 9621864252, 9748467729, 9911485584, 9955881936, 10080048264, 10172314152, 10362007656, 10496579184, 10508986488, 10634692068, 10737442716, 10855436592, 11141105976, 11225508294, 11340054297, 11713573872, 11760056308, 11822609799, 11998114128, 12212366166, 12246009048, 12664676024, 12829152336, 12997956972, 13151778948, 13511554056, 13805283492, 13956989904, 14179589424, 14247760527, 14316590288, 14432796378, 14550904368, 14867228376, 14967344392, 15120072396, 15543011484, 15763479732, 16106164074, 16283154888, 16494624432, 16711658964, 16838262441, 17196523344, 17330609296, 17535705264, 17570360808, 17640084462, 17997171192, 18369013572, 18407044656, 18997014036, 19243728504, 19496935458, 20160096528, 20344628304, 20580098539, 20724015312, 21017972976, 21269384136, 21474885432, 22282211952, 22451016588, 22680108594, 23520112616, 23645219598, 24159246111, 24424732332, 24492018096, 25329352048, 25995913944, 26303557896, 26460126693, 27023108112, 27610566984, 28495521054, 28865592756, 29245403187, 29734456752, 29934688784, 30240144792, 31086022968, 31526959464, 32212328148, 32566309776, 33423317928, 33676524882, 35140721616, 35280168924, 35994342384, 36738027144, 37994028072, 38487457008, 38993870916, 41160197078, 42538768272, 42743281581, 42949770864, 44902033176, 45360217188, 47040225232, 47290439196, 48318492222, 48849464664, 50514787323, 51991827888, 52607115792, 52920253386, 55221133968, 56991042108, 57731185512, 58490806374, 60480289584, 61740295617, 62172045936, 63053918928, 64424656296, 66846635856, 67353049764, 70560337848, 73476054288, 75988056144, 77987741832, 79380380079, 82320394156, 85486563162, 89804066352, 90720434376, 94580878392, 96636984444, 97698929328, 101029574646, 105840506772, 113982084216, 115462371024, 116981612748, 123480591234, 128849312592, 134706099528, 141120675696, 155975483664, 158760760158, 164640788312, 170973126324, 181440868752, 185220886851, 189161756784, 193273968888, 202059149292, 211681013544, 227964168432, 233963225496, 246961182468, 269412199056, 317521520316, 329281576624, 341946252648, 370441773702, 386547937776, 404118298584, 423362027088, 467926450992, 493922364936, 555662660553, 635043040632, 683892505296, 740883547404, 808236597168, 987844729872, 1111325321106, 1270086081264, 1481767094808, 2222650642212, 2963534189616, 4445301284424, 8890602568848]

約数ペア:

[(1, 8890602568848), (2, 4445301284424), (3, 2963534189616), (4, 2222650642212), (6, 1481767094808), (7, 1270086081264), (8, 1111325321106), (9, 987844729872), (11, 808236597168), (12, 740883547404), (13, 683892505296), (14, 635043040632), (16, 555662660553), (18, 493922364936), (19, 467926450992), (21, 423362027088), (22, 404118298584), (23, 386547937776), (24, 370441773702), (26, 341946252648), (27, 329281576624), (28, 317521520316), (33, 269412199056), (36, 246961182468), (38, 233963225496), (39, 227964168432), (42, 211681013544), (44, 202059149292), (46, 193273968888), (47, 189161756784), (48, 185220886851), (49, 181440868752), (52, 170973126324), (54, 164640788312), (56, 158760760158), (57, 155975483664), (63, 141120675696), (66, 134706099528), (69, 128849312592), (72, 123480591234), (76, 116981612748), (77, 115462371024), (78, 113982084216), (84, 105840506772), (88, 101029574646), (91, 97698929328), (92, 96636984444), (94, 94580878392), (98, 90720434376), (99, 89804066352), (104, 85486563162), (108, 82320394156), (112, 79380380079), (114, 77987741832), (117, 75988056144), (121, 73476054288), (126, 70560337848), (132, 67353049764), (133, 66846635856), (138, 64424656296), (141, 63053918928), (143, 62172045936), (144, 61740295617), (147, 60480289584), (152, 58490806374), (154, 57731185512), (156, 56991042108), (161, 55221133968), (168, 52920253386), (169, 52607115792), (171, 51991827888), (176, 50514787323), (182, 48849464664), (184, 48318492222), (188, 47290439196), (189, 47040225232), (196, 45360217188), (198, 44902033176), (207, 42949770864), (208, 42743281581), (209, 42538768272), (216, 41160197078), (228, 38993870916), (231, 38487457008), (234, 37994028072), (242, 36738027144), (247, 35994342384), (252, 35280168924), (253, 35140721616), (264, 33676524882), (266, 33423317928), (273, 32566309776), (276, 32212328148), (282, 31526959464), (286, 31086022968), (294, 30240144792), (297, 29934688784), (299, 29734456752), (304, 29245403187), (308, 28865592756), (312, 28495521054), (322, 27610566984), (329, 27023108112), (336, 26460126693), (338, 26303557896), (342, 25995913944), (351, 25329352048), (363, 24492018096), (364, 24424732332), (368, 24159246111), (376, 23645219598), (378, 23520112616), (392, 22680108594), (396, 22451016588), (399, 22282211952), (414, 21474885432), (418, 21269384136), (423, 21017972976), (429, 20724015312), (432, 20580098539), (437, 20344628304), (441, 20160096528), (456, 19496935458), (462, 19243728504), (468, 18997014036), (483, 18407044656), (484, 18369013572), (494, 17997171192), (504, 17640084462), (506, 17570360808), (507, 17535705264), (513, 17330609296), (517, 17196523344), (528, 16838262441), (532, 16711658964), (539, 16494624432), (546, 16283154888), (552, 16106164074), (564, 15763479732), (572, 15543011484), (588, 15120072396), (594, 14967344392), (598, 14867228376), (611, 14550904368), (616, 14432796378), (621, 14316590288), (624, 14247760527), (627, 14179589424), (637, 13956989904), (644, 13805283492), (658, 13511554056), (676, 13151778948), (684, 12997956972), (693, 12829152336), (702, 12664676024), (726, 12246009048), (728, 12212366166), (741, 11998114128), (752, 11822609799), (756, 11760056308), (759, 11713573872), (784, 11340054297), (792, 11225508294), (798, 11141105976), (819, 10855436592), (828, 10737442716), (836, 10634692068), (846, 10508986488), (847, 10496579184), (858, 10362007656), (874, 10172314152), (882, 10080048264), (893, 9955881936), (897, 9911485584), (912, 9748467729), (924, 9621864252), (931, 9549519408), (936, 9498507018), (966, 9203522328), (968, 9184506786), (987, 9007702704), (988, 8998585596), (1001, 8881720848), (1008, 8820042231), (1012, 8785180404), (1014, 8767852632), (1026, 8665304648), (1034, 8598261672), (1064, 8355829482), (1078, 8247312216), (1081, 8224424208), (1089, 8164006032), (1092, 8141577444), (1104, 8053082037), (1127, 7888733424), (1128, 7881739866), (1144, 7771505742), (1176, 7560036198), (1183, 7515302256), (1188, 7483672196), (1196, 7433614188), (1197, 7427403984), (1222, 7275452184), (1232, 7216398189), (1242, 7158295144), (1254, 7089794712), (1269, 7005990992), (1274, 6978494952), (1287, 6908005104), (1288, 6902641746), (1311, 6781542768), (1316, 6755777028), (1323, 6720032176), (1352, 6575889474), (1368, 6498978486), (1386, 6414576168), (1404, 6332338012), (1449, 6135681552), (1452, 6123004524), (1456, 6106183083), (1463, 6076966896), (1482, 5999057064), (1512, 5880028154), (1518, 5856786936), (1521, 5845235088), (1551, 5732174448), (1573, 5652004176), (1584, 5612754147), (1596, 5570552988), (1617, 5498208144), (1638, 5427718296), (1656, 5368721358), (1672, 5317346034), (1692, 5254493244), (1694, 5248289592), (1716, 5181003828), (1729, 5142048912), (1748, 5086157076), (1764, 5040024132), (1771, 5020103088), (1786, 4977940968), (1794, 4955742792), (1833, 4850301456), (1848, 4810932126), (1859, 4782465072), (1862, 4774759704), (1872, 4749253509), (1881, 4726529808), (1911, 4652329968), (1932, 4601761164), (1936, 4592253393), (1974, 4503851352), (1976, 4499292798), (2002, 4440860424), (2024, 4392590202), (2028, 4383926316), (2052, 4332652324), (2068, 4299130836), (2079, 4276384112), (2093, 4247779536), (2128, 4177914741), (2156, 4123656108), (2162, 4112212104), (2178, 4082003016), (2184, 4070788722), (2223, 3999371376), (2254, 3944366712), (2256, 3940869933), (2277, 3904524624), (2288, 3885752871), (2299, 3867160752), (2303, 3860444016), (2352, 3780018099), (2366, 3757651128), (2376, 3741836098), (2392, 3716807094), (2394, 3713701992), (2444, 3637726092), (2457, 3618478864), (2484, 3579147572), (2508, 3544897356), (2538, 3502995496), (2541, 3498859728), (2548, 3489247476), (2574, 3454002552), (2576, 3451320873), (2622, 3390771384), (2632, 3377888514), (2646, 3360016088), (2679, 3318627312), (2691, 3303828528), (2704, 3287944737), (2717, 3272212944), (2736, 3249489243), (2772, 3207288084), (2783, 3194611056), (2793, 3183173136), (2808, 3166169006), (2898, 3067840776), (2904, 3061502262), (2926, 3038483448), (2961, 3002567568), (2964, 2999528532), (3003, 2960573616), (3024, 2940014077), (3036, 2928393468), (3042, 2922617544), (3059, 2906375472), (3102, 2866087224), (3146, 2826002088), (3192, 2785276494), (3211, 2768795568), (3234, 2749104072), (3243, 2741474736), (3267, 2721335344), (3276, 2713859148), (3289, 2703132432), (3312, 2684360679), (3344, 2658673017), (3381, 2629577808), (3384, 2627246622), (3388, 2624144796), (3432, 2590501914), (3458, 2571024456), (3496, 2543078538), (3528, 2520012066), (3542, 2510051544), (3549, 2505100752), (3572, 2488970484), (3588, 2477871396), (3591, 2475801328), (3619, 2456646192), (3666, 2425150728), (3696, 2405466063), (3718, 2391232536), (3724, 2387379852), (3762, 2363264904), (3822, 2326164984), (3861, 2302668368), (3864, 2300880582), (3887, 2287265904), (3933, 2260514256), (3948, 2251925676), (3952, 2249646399), (4004, 2220430212), (4048, 2196295101), (4056, 2191963158), (4104, 2166326162), (4136, 2149565418), (4158, 2138192056), (4186, 2123889768), (4277, 2078700624), (4312, 2061828054), (4324, 2056106052), (4347, 2045227184), (4356, 2041001508), (4368, 2035394361), (4389, 2025655632), (4446, 1999685688), (4508, 1972183356), (4554, 1952262312), (4563, 1948411696), (4598, 1933580376), (4606, 1930222008), (4653, 1910724816), (4719, 1884001392), (4732, 1878825564), (4752, 1870918049), (4784, 1858403547), (4788, 1856850996), (4807, 1849511664), (4851, 1832736048), (4888, 1818863046), (4914, 1809239432), (4968, 1789573786), (5016, 1772448678), (5076, 1751497748), (5082, 1749429864), (5096, 1744623738), (5148, 1727001276), (5187, 1714016304), (5244, 1695385692), (5264, 1688944257), (5292, 1680008044), (5313, 1673367696), (5358, 1659313656), (5382, 1651914264), (5434, 1636106472), (5499, 1616767152), (5544, 1603644042), (5566, 1597305528), (5577, 1594155024), (5586, 1591586568), (5616, 1583084503), (5643, 1575509936), (5681, 1564971408), (5687, 1563320304), (5733, 1550776656), (5796, 1533920388), (5808, 1530751131), (5852, 1519241724), (5922, 1501283784), (5928, 1499764266), (5929, 1499511312), (6006, 1480286808), (6072, 1464196734), (6084, 1461308772), (6118, 1453187736), (6204, 1433043612), (6251, 1422268848), (6279, 1415926512), (6292, 1413001044), (6384, 1392638247), (6422, 1384397784), (6468, 1374552036), (6486, 1370737368), (6534, 1360667672), (6552, 1356929574), (6578, 1351566216), (6669, 1333123792), (6721, 1322809488), (6762, 1314788904), (6768, 1313623311), (6776, 1312072398), (6831, 1301508208), (6864, 1295250957), (6897, 1289053584), (6909, 1286814672), (6916, 1285512228), (6992, 1271539269), (7007, 1268817264), (7056, 1260006033), (7084, 1255025772), (7098, 1252550376), (7144, 1244485242), (7176, 1238935698), (7182, 1237900664), (7238, 1228323096), (7332, 1212575364), (7436, 1195616268), (7448, 1193689926), (7524, 1181632452), (7567, 1174917744), (7623, 1166286576), (7644, 1163082492), (7722, 1151334184), (7728, 1150440291), (7774, 1143632952), (7866, 1130257128), (7896, 1125962838), (7943, 1119300336), (8008, 1110215106), (8037, 1106209104), (8073, 1101276176), (8112, 1095981579), (8151, 1090737648), (8208, 1083163081), (8272, 1074782709), (8281, 1073614608), (8316, 1069096028), (8349, 1064870352), (8372, 1061944884), (8379, 1061057712), (8554, 1039350312), (8624, 1030914027), (8648, 1028053026), (8694, 1022613592), (8712, 1020500754), (8778, 1012827816), (8883, 1000855856), (8892, 999842844), (9009, 986857872), (9016, 986091678), (9108, 976131156), (9126, 974205848), (9177, 968791824), (9196, 966790188), (9212, 965111004), (9306, 955362408), (9438, 942000696), (9464, 939412782), (9576, 928425498), (9614, 924755832), (9633, 922931856), (9702, 916368024), (9729, 913824912), (9776, 909431523), (9823, 905080176), (9828, 904619716), (9867, 901044144), (9936, 894786893), (10032, 886224339), (10143, 876525936), (10152, 875748874), (10164, 874714932), (10192, 872311869), (10241, 868138128), (10296, 863500638), (10374, 857008152), (10488, 847692846), (10584, 840004022), (10626, 836683848), (10647, 835033584), (10716, 829656828), (10764, 825957132), (10857, 818882064), (10868, 818053236), (10998, 808383576), (11011, 807429168), (11088, 801822021), (11132, 798652764), (11154, 797077512), (11172, 795793284), (11286, 787754968), (11362, 782485704), (11374, 781660152), (11466, 775388328), (11592, 766960194), (11609, 765837072), (11661, 762421968), (11704, 759620862), (11799, 753504752), (11844, 750641892), (11856, 749882133), (11858, 749755656), (11891, 747674928), (12012, 740143404), (12103, 734578416), (12144, 732098367), (12168, 730654386), (12236, 726593868), (12397, 717157584), (12408, 716521806), (12502, 711134424), (12558, 707963256), (12584, 706500522), (12831, 692900208), (12844, 692198892), (12936, 687276018), (12972, 685368684), (13013, 683209296), (13068, 680333836), (13104, 678464787), (13156, 675783108), (13167, 675218544), (13338, 666561896), (13442, 661404744), (13524, 657394452), (13552, 656036199), (13662, 650754104), (13794, 644526792), (13818, 643407336), (13832, 642756114), (13959, 636908272), (14014, 634408632), (14053, 632648016), (14157, 628000464), (14168, 627512886), (14196, 626275188), (14288, 622242621), (14352, 619467849), (14364, 618950332), (14421, 616503888), (14476, 614161548), (14553, 610912016), (14651, 606825648), (14664, 606287682), (14872, 597808134), (14896, 596844963), (15048, 590816226), (15134, 587458872), (15246, 583143288), (15288, 581541246), (15444, 575667092), (15548, 571816476), (15561, 571338768), (15732, 565128564), (15792, 562981419), (15886, 559650168), (15939, 557789232), (16016, 555107553), (16074, 553104552), (16093, 552451536), (16146, 550638088), (16302, 545368824), (16497, 538922384), (16562, 536807304), (16632, 534548014), (16698, 532435176), (16731, 531385008), (16744, 530972442), (16758, 530528856), (17043, 521657136), (17061, 521106768), (17108, 519675156), (17199, 516925552), (17296, 514026513), (17388, 511306796), (17424, 510250377), (17556, 506413908), (17766, 500427928), (17784, 499921422), (17787, 499837104), (18018, 493428936), (18032, 493045839), (18216, 488065578), (18252, 487102924), (18354, 484395912), (18392, 483395094), (18424, 482555502), (18612, 477681204), (18753, 474089616), (18837, 471975504), (18876, 471000348), (18928, 469706391), (19019, 467458992), (19152, 464212749), (19228, 462377916), (19266, 461465928), (19404, 458184012), (19458, 456912456), (19481, 456373008), (19646, 452540088), (19656, 452309858), (19734, 450522072), (20163, 440936496), (20286, 438262968), (20304, 437874437), (20328, 437357466), (20449, 434769552), (20482, 434069064), (20539, 432864432), (20592, 431750319), (20691, 429684528), (20727, 428938224), (20748, 428504076), (20976, 423846423), (21021, 422939088), (21168, 420002011), (21252, 418341924), (21294, 417516792), (21413, 415196496), (21432, 414828414), (21528, 412978566), (21714, 409441032), (21736, 409026618), (21996, 404191788), (22022, 403714584), (22264, 399326382), (22308, 398538756), (22344, 397896642), (22477, 395542224), (22572, 393877484), (22701, 391639248), (22724, 391242852), (22748, 390830076), (22869, 388762192), (22932, 387694164), (23023, 386161776), (23184, 383480097), (23218, 382918536), (23322, 381210984), (23408, 379810431), (23598, 376752376), (23688, 375320946), (23716, 374877828), (23782, 373837464), (23829, 373100112), (24024, 370071702), (24111, 368736368), (24206, 367289208), (24336, 365327193), (24453, 363579216), (24472, 363296934), (24794, 358578792), (24816, 358260903), (24843, 357871536), (25004, 355567212), (25047, 354956784), (25116, 353981628), (25137, 353685904), (25168, 353250261), (25333, 350949456), (25662, 346450104), (25688, 346099446), (25872, 343638009), (25944, 342684342), (26026, 341604648), (26136, 340166918), (26312, 337891554), (26334, 337609272), (26676, 333280948), (26884, 330702372), (27027, 328952624), (27048, 328697226), (27209, 326752272), (27324, 325377052), (27531, 322930608), (27588, 322263396), (27636, 321703668), (27664, 321378057), (27918, 318454136), (28028, 317204316), (28106, 316324008), (28314, 314000232), (28336, 313756443), (28392, 313137594), (28728, 309475166), (28842, 308251944), (28899, 307643952), (28952, 307080774), (29106, 305456008), (29187, 304608304), (29302, 303412824), (29328, 303143841), (29469, 301693392), (29601, 300348048), (29744, 298904067), (29887, 297473904), (29939, 296957232), (30096, 295408113), (30268, 293729436), (30429, 292175312), (30492, 291571644), (30576, 290770623), (30723, 289379376), (30888, 287833546), (31096, 285908238), (31122, 285669384), (31464, 282564282), (31772, 279825084), (31878, 278894616), (31941, 278344528), (32148, 276552276), (32186, 276225768), (32292, 275319044), (32571, 272960688), (32604, 272684412), (32994, 269461192), (33033, 269143056), (33124, 268403652), (33264, 267274007), (33396, 266217588), (33462, 265692504), (33488, 265486221), (33516, 265264428), (33649, 264215952), (34086, 260828568), (34122, 260553384), (34216, 259837578), (34398, 258462776), (34776, 255653398), (34827, 255279024), (34983, 254140656), (35112, 253206954), (35321, 251708688), (35532, 250213964), (35568, 249960711), (35574, 249918552), (35673, 249224976), (36036, 246714468), (36179, 245739312), (36309, 244859472), (36432, 244032789), (36504, 243551462), (36708, 242197956), (36784, 241697547), (36848, 241277751), (37191, 239052528), (37224, 238840602), (37506, 237044808), (37674, 235987752), (37752, 235500174), (38038, 233729496), (38456, 231188958), (38493, 230966736), (38532, 230732964), (38808, 229092006), (38916, 228456228), (38962, 228186504), (39039, 227736432), (39292, 226270044), (39312, 226154929), (39468, 225261036), (39501, 225072848), (39767, 223567344), (39809, 223331472), (40326, 220468248), (40572, 219131484), (40656, 218678733), (40898, 217384776), (40964, 217034532), (41078, 216432216), (41382, 214842264), (41454, 214469112), (41496, 214252038), (42042, 211469544), (42159, 210882672), (42471, 209333488), (42504, 209170962), (42588, 208758396), (42757, 207933264), (42826, 207598248), (42864, 207414207), (43056, 206489283), (43263, 205501296), (43428, 204720516), (43472, 204513309), (43757, 203181264), (43953, 202275216), (43992, 202095894), (44044, 201857292), (44528, 199663191), (44616, 199269378), (44688, 198948321), (44954, 197771112), (45144, 196938742), (45402, 195819624), (45448, 195621426), (45496, 195415038), (45738, 194381096), (45864, 193847082), (46046, 193080888), (46436, 191459268), (46644, 190605492), (46683, 190446256), (47047, 188972784), (47196, 188376188), (47376, 187660473), (47432, 187438914), (47564, 186918732), (47658, 186550056), (47817, 185929744), (48048, 185035851), (48222, 184368184), (48279, 184150512), (48412, 183644604), (48906, 181789608), (48944, 181648467), (49588, 179289396), (49686, 178935768), (50008, 177783606), (50094, 177478392), (50193, 177128336), (50232, 176990814), (50274, 176842952), (50666, 175474728), (51129, 173885712), (51183, 173702256), (51324, 173225052), (51376, 173049723), (51888, 171342171), (52052, 170802324), (52272, 170083459), (52624, 168945777), (52668, 168804636), (52877, 168137424), (52969, 167845392), (53352, 166640474), (53361, 166612368), (53768, 165351186), (54054, 164476312), (54096, 164348613), (54418, 163376136), (54648, 162688526), (55062, 161465304), (55176, 161131698), (55272, 160851834), (55601, 159900048), (55836, 159227068), (56056, 158602158), (56212, 158162004), (56259, 158029872), (56511, 157325168), (56628, 157000116), (56784, 156568797), (57057, 155819664), (57456, 154737583), (57684, 154125972), (57798, 153821976), (57904, 153540387), (58212, 152728004), (58374, 152304152), (58443, 152124336), (58604, 151706412), (58938, 150846696), (59202, 150174024), (59774, 148736952), (59878, 148478616), (60489, 146978832), (60536, 146864718), (60858, 146087656), (60984, 145785822), (61347, 144923184), (61446, 144689688), (61617, 144288144), (61776, 143916773), (62073, 143228176), (62181, 142979408), (62192, 142954119), (62244, 142834692), (62491, 142270128), (62928, 141282141), (63063, 140979696), (63544, 139912542), (63756, 139447308), (63882, 139172264), (64239, 138398832), (64296, 138276138), (64372, 138112884), (64584, 137659522), (65142, 136480344), (65208, 136342206), (65988, 134730596), (66066, 134571528), (66248, 134201826), (66792, 133108794), (66924, 132846252), (67032, 132632214), (67298, 132107976), (67431, 131847408), (68103, 130546416), (68172, 130414284), (68244, 130276692), (68432, 129918789), (68761, 129297168), (68796, 129231388), (69069, 128720592), (69552, 127826699), (69654, 127639512), (69966, 127070328), (70224, 126603477), (70642, 125854344), (71064, 125106982), (71148, 124959276), (71346, 124612488), (71487, 124366704), (72072, 123357234), (72358, 122869656), (72618, 122429736), (73008, 121775731), (73359, 121193072), (73416, 121098978), (73853, 120382416), (73931, 120255408), (74382, 119526264), (74448, 119420301), (74529, 119290512), (75012, 118522404), (75141, 118318928), (75348, 117993876), (75504, 117750087), (75999, 116983152), (76076, 116864748), (76912, 115594479), (76986, 115483368), (77064, 115366482), (77077, 115347024), (77616, 114546003), (77832, 114228114), (77924, 114093252), (78078, 113868216), (78584, 113135022), (78936, 112630518), (79002, 112536424), (79534, 111783672), (79618, 111665736), (80652, 110234124), (81144, 109565742), (81263, 109405296), (81627, 108917424), (81796, 108692388), (81928, 108517266), (82156, 108216108), (82593, 107643536), (82764, 107421132), (82908, 107234556), (82992, 107126019), (83237, 106810704), (84084, 105734772), (84318, 105441336), (84942, 104666744), (85008, 104585481), (85176, 104379198), (85514, 103966632), (85652, 103799124), (86526, 102750648), (86697, 102547984), (86856, 102360258), (87373, 101754576), (87514, 101590632), (87906, 101137608), (87984, 101047947), (88088, 100928646), (88407, 100564464), (88803, 100116016), (89232, 99634689), (89661, 99157968), (89817, 98985744), (89908, 98885556), (90288, 98469371), (90804, 97909812), (90896, 97810713), (90992, 97707519), (91091, 97601328), (91476, 97190548), (91728, 96923541), (92092, 96540444), (92169, 96459792), (92872, 95729634), (93288, 95302746), (93366, 95223128), (94094, 94486392), (94392, 94188094), (94864, 93719457), (95128, 93459366), (95316, 93275028), (95634, 92964872), (96444, 92184092), (96558, 92075256), (96824, 91822302), (97713, 90986896), (97812, 90894804), (98371, 90378288), (99099, 89714352), (99176, 89644698), (99372, 89467884), (100016, 88891803), (100188, 88739196), (100386, 88564168), (100464, 88495407), (100548, 88421476), (100947, 88071984), (101332, 87737364), (102258, 86942856), (102366, 86851128), (102648, 86612526), (104104, 85401162), (104481, 85093008), (104949, 84713552), (105336, 84402318), (105754, 84068712), (105938, 83922696), (105963, 83902896), (106704, 83320237), (106722, 83306184), (107019, 83074992), (107536, 82675593), (108053, 82280016), (108108, 82238156), (108537, 81913104), (108836, 81688068), (108927, 81619824), (109296, 81344263), (110124, 80732652), (110352, 80565849), (110544, 80425917), (111202, 79950024), (111573, 79684176), (111672, 79613534), (112112, 79301079), (112424, 79081002), (112518, 79014936), (112651, 78921648), (113022, 78662584), (113256, 78500058), (114114, 77909832), (115368, 77062986), (115479, 76988912), (115596, 76910988), (116424, 76364002), (116748, 76152076), (116886, 76062168), (117117, 75912144), (117208, 75853206), (117876, 75423348), (118404, 75087012), (119301, 74522448), (119427, 74443824), (119548, 74368476), (119756, 74239308), (120978, 73489416), (121072, 73432359), (121716, 73043828), (121968, 72892911), (122694, 72461592), (122892, 72344844), (123234, 72144072), (124146, 71614088), (124362, 71489704), (124488, 71417346), (124982, 71135064), (126126, 70489848), (126477, 70294224), (127088, 69956271), (127512, 69723654), (127699, 69621552), (127764, 69586132), (128271, 69311088), (128478, 69199416), (128592, 69138069), (128744, 69056442), (129168, 68829761), (129789, 68500432), (130284, 68240172), (130416, 68171103), (130801, 67970448), (131271, 67727088), (131859, 67425072), (131976, 67365298), (132132, 67285764), (132496, 67100913), (133133, 66779856), (133584, 66554397), (133848, 66423126), (134064, 66316107), (134596, 66053988), (134862, 65923704), (136206, 65273208), (136344, 65207142), (136367, 65196144), (136488, 65138346), (137522, 64648584), (137592, 64615694), (138138, 64360296), (139308, 63819756), (139932, 63535164), (141141, 62990928), (141284, 62927172), (142128, 62553491), (142296, 62479638), (142692, 62306244), (142974, 62183352), (143143, 62109936), (143773, 61837776), (144144, 61678617), (144716, 61434828), (144837, 61383504), (145236, 61214868), (146718, 60596536), (146832, 60549489), (147706, 60191208), (147862, 60127704), (148764, 59763132), (149058, 59645256), (150024, 59261202), (150282, 59159464), (150696, 58996938), (150917, 58910544), (151998, 58491576), (152152, 58432374), (153387, 57961904), (153549, 57900752), (153972, 57741684), (154128, 57683241), (154154, 57673512), (154583, 57513456), (155664, 57114057), (155848, 57046626), (156156, 56934108), (157168, 56567511), (157339, 56506032), (157872, 56315259), (158004, 56268212), (158631, 56045808), (158907, 55948464), (159068, 55891836), (159236, 55832868), (160083, 55537456), (161161, 55165968), (161304, 55117062), (162288, 54782871), (162526, 54702648), (163254, 54458712), (163592, 54346194), (163856, 54258633), (164312, 54108054), (165186, 53821768), (165528, 53710566), (165816, 53617278), (166474, 53405352), (166803, 53300016), (168168, 52867386), (168636, 52720668), (168777, 52676624), (169884, 52333372), (170352, 52189599), (171028, 51983316), (171171, 51939888), (171304, 51899562), (173052, 51375324), (173394, 51273992), (173712, 51180129), (174746, 50877288), (175028, 50795316), (175329, 50708112), (175812, 50568804), (176176, 50464323), (176814, 50282232), (177606, 50058008), (179322, 49578984), (179634, 49492872), (179816, 49442778), (181467, 48992944), (181608, 48954906), (182182, 48800664), (182689, 48665232), (182952, 48595274), (184041, 48307728), (184184, 48270222), (184338, 48229896), (184851, 48096048), (185744, 47864817), (186576, 47651373), (186732, 47611564), (187473, 47423376), (188188, 47243196), (188784, 47094047), (189189, 46993232), (190256, 46729683), (190463, 46678896), (190632, 46637514), (191268, 46482436), (192717, 46132944), (192888, 46092046), (193116, 46037628), (193648, 45911151), (195426, 45493448), (195624, 45447402), (196742, 45189144), (198198, 44857176), (198352, 44822349), (198744, 44733942), (200376, 44369598), (200772, 44282084), (201096, 44210738), (201894, 44035992), (202293, 43949136), (202664, 43868682), (204309, 43515472), (204516, 43471428), (204732, 43425564), (205296, 43306263), (206283, 43099056), (207207, 42906864), (208208, 42700581), (208962, 42546504), (209209, 42496272), (209898, 42356776), (210672, 42201159), (211508, 42034356), (211876, 41961348), (211926, 41951448), (213444, 41653092), (214038, 41537496), (214461, 41455568), (216106, 41140008), (216216, 41119078), (217074, 40956552), (217672, 40844034), (217854, 40809912), (220248, 40366326), (221559, 40127472), (221793, 40085136), (222404, 39975012), (223146, 39842088), (223344, 39806767), (223587, 39763504), (224848, 39540501), (225036, 39507468), (225302, 39460824), (225929, 39351312), (226044, 39331292), (226512, 39250029), (227997, 38994384), (228228, 38954916), (230736, 38531493), (230958, 38494456), (231192, 38455494), (231231, 38449008), (232848, 38182001), (233496, 38076038), (233772, 38031084), (234234, 37956072), (234416, 37926603), (235543, 37745136), (235752, 37711674), (236808, 37543506), (238602, 37261224), (238854, 37221912), (239096, 37184238), (239512, 37119654), (241956, 36744708), (243432, 36521914), (243789, 36468432), (244881, 36305808), (245388, 36230796), (245784, 36172422), (246468, 36072036), (247247, 35958384), (248292, 35807044), (248724, 35744852), (248976, 35708673), (249711, 35603568), (249964, 35567532), (252252, 35244924), (252954, 35147112), (253253, 35105616), (255024, 34861827), (255398, 34810776), (255528, 34793066), (256542, 34655544), (256956, 34599708), (257488, 34528221), (259578, 34250216), (260568, 34120086), (261602, 33985224), (262119, 33918192), (262542, 33863544), (263718, 33712536), (263952, 33682649), (264264, 33642882), (265221, 33521488), (266266, 33389928), (267007, 33297264), (267696, 33211563), (268983, 33052656), (269192, 33026994), (269451, 32995248), (269724, 32961852), (272412, 32636604), (272688, 32603571), (272734, 32598072), (272976, 32569173), (273273, 32533776), (275044, 32324292), (275184, 32307847), (276276, 32180148), (276507, 32153264), (278369, 31938192), (278616, 31909878), (278663, 31904496), (279864, 31767582), (282282, 31495464), (282568, 31463586), (284592, 31239819), (285384, 31153122), (285948, 31091676), (286286, 31054968), (287546, 30918888), (289432, 30717414), (289674, 30691752), (290472, 30607434), (293436, 30298268), (295113, 30126096), (295412, 30095604), (295724, 30063852), (297297, 29904784), (297528, 29881566), (298116, 29822628), (299299, 29704752), (300048, 29630601), (300564, 29579732), (301392, 29498469), (301834, 29455272), (302841, 29357328), (303996, 29245788), (304304, 29216187), (306774, 28980952), (307098, 28950376), (307944, 28870842), (308308, 28836756), (309166, 28756728), (311696, 28523313), (312312, 28467054), (313443, 28364336), (314678, 28253016), (316008, 28134106), (317262, 28022904), (317814, 27974232), (317889, 27967632), (318136, 27945918), (318472, 27916434), (320166, 27768728), (321057, 27691664), (322322, 27582984), (322608, 27558531), (324159, 27426672), (325052, 27351324), (325611, 27304368), (326508, 27229356), (326781, 27206608), (327184, 27173097), (328624, 27054027), (329329, 26996112), (330372, 26910884), (331056, 26855283), (331632, 26808639), (332948, 26702676), (333606, 26650008), (334719, 26561392), (336336, 26433693), (337272, 26360334), (337554, 26338312), (337953, 26307216), (339768, 26166686), (342056, 25991658), (342342, 25969944), (342608, 25949781), (346104, 25687662), (346788, 25636996), (349492, 25438644), (350056, 25397658), (350658, 25354056), (351351, 25304048), (351624, 25284402), (353628, 25141116), (355212, 25029004), (357903, 24840816), (358281, 24814608), (358644, 24789492), (359268, 24746436), (359632, 24721389), (362934, 24496472), (363216, 24477453), (364364, 24400332), (365378, 24332616), (365904, 24297637), (368082, 24153864), (368368, 24135111), (368676, 24114948), (369702, 24048024), (370139, 24019632), (373464, 23805782), (374946, 23711688), (376376, 23621598), (378378, 23496616), (379431, 23431408), (380926, 23339448), (381264, 23318757), (382536, 23241218), (383097, 23207184), (384813, 23103696), (385434, 23066472), (385776, 23046023), (386232, 23018814), (388531, 22882608), (389207, 22842864), (390852, 22746724), (391248, 22723701), (392403, 22656816), (393484, 22594572), (393813, 22575696), (395577, 22475024), (396396, 22428588), (397488, 22366971), (399399, 22259952), (400752, 22184799), (401544, 22141042), (402192, 22105369), (403788, 22017996), (404586, 21974568), (405328, 21934341), (408618, 21757736), (409032, 21735714), (409101, 21732048), (409464, 21712782), (412566, 21549528), (414414, 21453432), (417924, 21273252), (418418, 21248136), (419796, 21178388), (423016, 21017178), (423423, 20996976), (423752, 20980674), (423852, 20975724), (426888, 20826546), (428076, 20768748), (428922, 20727784), (429429, 20703312), (431319, 20612592), (432212, 20570004), (432432, 20559539), (434148, 20478276), (434511, 20461168), (435344, 20422017), (435708, 20404956), (437437, 20324304), (440496, 20183163), (443118, 20063736), (443586, 20042568), (444808, 19987506), (446292, 19921044), (447174, 19881752), (450072, 19753734), (450604, 19730412), (451858, 19675656), (452088, 19665646), (452751, 19636848), (455994, 19497192), (456456, 19477458), (461916, 19247228), (462384, 19227747), (462462, 19224504), (463749, 19171152), (466992, 19038019), (467544, 19015542), (468468, 18978036), (470327, 18903024), (471086, 18872568), (471504, 18855837), (472017, 18835344), (473616, 18771753), (475893, 18681936), (476721, 18649488), (477204, 18630612), (477708, 18610956), (478192, 18592119), (479024, 18559827), (481327, 18471024), (483483, 18388656), (483912, 18372354), (486864, 18260957), (487578, 18234216), (489762, 18152904), (490776, 18115398), (491568, 18086211), (492936, 18036018), (494494, 17979192), (496584, 17903522), (497448, 17872426), (499422, 17801784), (499928, 17783766), (500409, 17766672), (504504, 17622462), (505908, 17573556), (506506, 17552808), (510796, 17405388), (511056, 17396533), (513084, 17327772), (513513, 17313296), (513912, 17299854), (516971, 17197488), (517517, 17179344), (519156, 17125108), (521136, 17060043), (523204, 16992612), (524238, 16959096), (525084, 16931772), (525987, 16902704), (527436, 16856268), (528528, 16821441), (530442, 16760744), (532532, 16694964), (534014, 16648632), (537966, 16526328), (538384, 16513497), (538902, 16497624), (539448, 16480926), (544824, 16318302), (545468, 16299036), (546546, 16266888), (548067, 16221744), (550088, 16162146), (552123, 16102576), (552552, 16090074), (553014, 16076632), (554553, 16032016), (556738, 15969096), (557232, 15954939), (557326, 15952248), (559728, 15883791), (562419, 15807792), (564564, 15747732), (565136, 15731793), (568841, 15629328), (570768, 15576561), (571389, 15559632), (571896, 15545838), (572572, 15527484), (575092, 15459444), (578151, 15377648), (578864, 15358707), (579348, 15345876), (580944, 15303717), (582659, 15258672), (586872, 15149134), (590226, 15063048), (590824, 15047802), (591448, 15031926), (594594, 14952392), (595056, 14940783), (596232, 14911314), (598598, 14852376), (601128, 14789866), (603668, 14727636), (605682, 14678664), (606879, 14649712), (607992, 14622894), (611611, 14536368), (613548, 14490476), (614196, 14475188), (615888, 14435421), (616616, 14418378), (618332, 14378364), (618849, 14366352), (621621, 14302288), (624624, 14233527), (626886, 14182168), (627627, 14165424), (629356, 14126508), (632016, 14067053), (634524, 14011452), (635628, 13987116), (635778, 13983816), (636272, 13972959), (636944, 13958217), (640332, 13884364), (642114, 13845832), (644644, 13791492), (648318, 13713336), (650104, 13675662), (651222, 13652184), (653016, 13614678), (653562, 13603304), (658658, 13498056), (660744, 13455442), (664677, 13375824), (665379, 13361712), (665896, 13351338), (667212, 13325004), (669438, 13280696), (674544, 13180167), (675108, 13169156), (675906, 13153608), (677787, 13117104), (679536, 13083343), (683991, 12998128), (684112, 12995829), (684684, 12984972), (687401, 12933648), (688597, 12911184), (692208, 12843831), (693576, 12818498), (693693, 12816336), (698984, 12719322), (700112, 12698829), (701316, 12677028), (702702, 12652024), (703248, 12642201), (706629, 12581712), (707256, 12570558), (710424, 12514502), (715806, 12420408), (716562, 12407304), (717288, 12394746), (718536, 12373218), (725868, 12248236), (728728, 12200166), (730756, 12166308), (731367, 12156144), (734643, 12101936), (736164, 12076932), (737352, 12057474), (739404, 12024012), (740278, 12009816), (741741, 11986128), (746928, 11902891), (749133, 11867856), (749892, 11855844), (752752, 11810799), (756371, 11754288), (756756, 11748308), (758862, 11715704), (759759, 11701872), (761852, 11669724), (765072, 11620609), (766194, 11603592), (769626, 11551848), (770868, 11533236), (772464, 11509407), (777062, 11441304), (778414, 11421432), (781704, 11373362), (784806, 11328408), (786357, 11306064), (786968, 11297286), (787626, 11287848), (791154, 11237512), (792792, 11214294), (798798, 11129976), (801021, 11099088), (803088, 11070521), (806949, 11017552), (807576, 11008998), (808353, 10998416), (809172, 10987284), (812383, 10943856), (817236, 10878868), (818064, 10867857), (818202, 10866024), (818928, 10856391), (819819, 10844592), (825132, 10774764), (828828, 10726716), (835107, 10646064), (835848, 10636626), (835989, 10634832), (836836, 10624068), (839592, 10589194), (846032, 10508589), (846846, 10498488), (847504, 10490337), (847704, 10487862), (853776, 10413273), (856152, 10384374), (857844, 10363892), (858858, 10351656), (862638, 10306296), (864424, 10285002), (868296, 10239138), (869022, 10230584), (871416, 10202478), (874874, 10162152), (885339, 10042032), (886236, 10031868), (887172, 10021284), (889616, 9993753), (892584, 9960522), (893893, 9945936), (894348, 9940876), (897897, 9901584), (900144, 9876867), (901208, 9865206), (903716, 9837828), (904176, 9832823), (905502, 9818424), (908523, 9785776), (911988, 9748596), (912912, 9738729), (915607, 9710064), (923832, 9623614), (924924, 9612252), (927498, 9585576), (935088, 9507771), (936936, 9489018), (940654, 9451512), (942172, 9436284), (944034, 9417672), (951786, 9340968), (953442, 9324744), (953667, 9322544), (954408, 9315306), (955416, 9305478), (961103, 9250416), (962654, 9235512), (966966, 9194328), (967824, 9186177), (972477, 9142224), (975156, 9117108), (976833, 9101456), (979524, 9076452), (981552, 9057699), (985872, 9018009), (987987, 8998704), (988988, 8989596), (993168, 8951761), (994896, 8936213), (998844, 8900892), (999856, 8891883), (1000818, 8883336), (1002001, 8872848), (1006411, 8833968), (1009008, 8811231), (1011816, 8786778), (1013012, 8776404), (1013859, 8769072), (1021592, 8702694), (1026168, 8663886), (1027026, 8656648), (1027824, 8649927), (1033942, 8598744), (1035034, 8589672), (1038312, 8562554), (1046408, 8496306), (1048476, 8479548), (1050168, 8465886), (1051974, 8451352), (1054872, 8428134), (1056419, 8415792), (1060884, 8380372), (1065064, 8347482), (1068028, 8324316), (1073709, 8280272), (1074843, 8271536), (1075932, 8263164), (1077804, 8248812), (1078896, 8240463), (1082081, 8216208), (1089648, 8159151), (1090936, 8149518), (1093092, 8133444), (1096134, 8110872), (1100176, 8081073), (1104246, 8051288), (1105104, 8045037), (1106028, 8038316), (1109106, 8016008), (1110417, 8006544), (1113476, 7984548), (1114652, 7976124), (1124838, 7903896), (1129128, 7873866), (1137682, 7814664), (1142778, 7779816), (1143792, 7772919), (1145144, 7763742), (1149291, 7735728), (1150184, 7729722), (1154439, 7701232), (1156302, 7688824), (1158696, 7672938), (1165318, 7629336), (1165593, 7627536), (1167621, 7614288), (1173744, 7574567), (1177209, 7552272), (1180452, 7531524), (1181439, 7525232), (1181648, 7523901), (1182896, 7515963), (1189188, 7476196), (1192464, 7455657), (1197196, 7426188), (1198197, 7419984), (1202256, 7394933), (1207336, 7363818), (1211364, 7339332), (1213758, 7324856), (1215984, 7311447), (1223222, 7268184), (1227096, 7245238), (1227303, 7244016), (1228392, 7237594), (1233232, 7209189), (1236664, 7189182), (1237698, 7183176), (1243242, 7151144), (1253772, 7091084), (1255254, 7082712), (1258712, 7063254), (1269048, 7005726), (1270269, 6998992), (1271256, 6993558), (1271556, 6991908), (1278823, 6952176), (1280664, 6942182), (1284228, 6922916), (1288287, 6901104), (1289288, 6895746), (1293957, 6870864), (1296636, 6856668), (1300208, 6837831), (1302444, 6826092), (1306032, 6807339), (1307124, 6801652), (1312311, 6774768), (1317316, 6749028), (1321488, 6727721), (1329354, 6687912), (1330758, 6680856), (1331792, 6675669), (1334424, 6662502), (1338876, 6640348), (1350216, 6584578), (1351812, 6576804), (1355574, 6558552), (1358253, 6545616), (1367982, 6499064), (1369368, 6492486), (1374802, 6466824), (1377194, 6455592), (1387152, 6409249), (1387386, 6408168), (1391247, 6390384), (1397968, 6359661), (1402632, 6338514), (1404689, 6329232), (1405404, 6326012), (1410981, 6301008), (1413258, 6290856), (1414512, 6285279), (1416051, 6278448), (1420848, 6257251), (1427679, 6227312), (1430163, 6216496), (1431612, 6210204), (1433124, 6203652), (1434576, 6197373), (1437072, 6186609), (1443981, 6157008), (1450449, 6129552), (1451736, 6124118), (1457456, 6100083), (1461512, 6083154), (1462734, 6078072), (1464463, 6070896), (1469286, 6050968), (1472328, 6038466), (1474704, 6028737), (1478808, 6012006), (1480556, 6004908), (1483482, 5993064), (1498266, 5933928), (1499784, 5927922), (1501227, 5922224), (1512742, 5877144), (1513512, 5874154), (1517724, 5857852), (1519518, 5850936), (1523704, 5834862), (1532388, 5801796), (1539252, 5775924), (1541736, 5766618), (1550913, 5732496), (1552551, 5726448), (1554124, 5720652), (1556828, 5710716), (1563408, 5686681), (1569612, 5664204), (1572714, 5653032), (1573936, 5648643), (1575252, 5643924), (1581503, 5621616), (1582308, 5618756), (1585584, 5607147), (1597596, 5564988), (1602042, 5549544), (1613898, 5508776), (1615152, 5504499), (1616706, 5499208), (1618344, 5493642), (1624766, 5471928), (1634472, 5439434), (1636404, 5433012), (1639638, 5422296), (1644201, 5407248), (1650264, 5387382), (1657656, 5363358), (1660087, 5355504), (1670214, 5323032), (1671696, 5318313), (1671978, 5317416), (1673672, 5312034), (1679184, 5294597), (1687257, 5269264), (1693692, 5249244), (1695408, 5243931), (1700413, 5228496), (1706523, 5209776), (1712304, 5192187), (1714167, 5186544), (1715688, 5181946), (1717716, 5175828), (1725276, 5153148), (1728848, 5142501), (1730729, 5136912), (1736592, 5119569), (1738044, 5115292), (1742832, 5101239), (1747977, 5086224), (1749748, 5081076), (1770678, 5021016), (1772472, 5015934), (1772771, 5015088), (1774344, 5010642), (1785168, 4980261), (1787786, 4972968), (1788696, 4970438), (1795794, 4950792), (1802416, 4932603), (1807432, 4918914), (1811004, 4909212), (1817046, 4892888), (1823976, 4874298), (1831214, 4855032), (1834833, 4845456), (1847664, 4811807), (1849848, 4806126), (1854996, 4792788), (1856547, 4788784), (1869049, 4756752), (1873872, 4744509), (1881308, 4725756), (1882881, 4721808), (1884344, 4718142), (1888068, 4708836), (1903572, 4670484), (1906884, 4662372), (1907334, 4661272), (1908816, 4657653), (1910832, 4652739), (1922206, 4625208), (1925308, 4617756), (1933932, 4597164), (1944954, 4571112), (1950312, 4558554), (1953666, 4550728), (1959048, 4538226), (1975974, 4499352), (1977976, 4494798), (1994031, 4458608), (1996137, 4453904), (1997688, 4450446), (2001636, 4441668), (2004002, 4436424), (2009579, 4424112), (2012822, 4416984), (2023632, 4393389), (2026024, 4388202), (2027718, 4384536), (2033361, 4372368), (2043184, 4351347), (2052336, 4331943), (2054052, 4328324), (2062203, 4311216), (2065791, 4303728), (2067884, 4299372), (2070068, 4294836), (2076624, 4281277), (2081079, 4272112), (2092816, 4248153), (2095093, 4243536), (2096952, 4239774), (2100336, 4232943), (2103948, 4225676), (2109744, 4214067), (2112838, 4207896), (2119887, 4193904), (2121768, 4190186), (2130128, 4173741), (2136056, 4162158), (2147418, 4140136), (2149686, 4135768), (2151864, 4131582), (2155608, 4124406), (2164162, 4108104), (2181872, 4074759), (2186184, 4066722), (2192268, 4055436), (2194101, 4052048), (2208492, 4025644), (2212056, 4019158), (2218212, 4008004), (2220834, 4003272), (2225223, 3995376), (2226952, 3992274), (2229304, 3988062), (2247399, 3955952), (2249676, 3951948), (2258256, 3936933), (2269113, 3918096), (2275364, 3907332), (2279277, 3900624), (2285556, 3889908), (2290288, 3881871), (2298582, 3867864), (2300368, 3864861), (2308878, 3850616), (2312604, 3844412), (2317392, 3836469), (2330636, 3814668), (2331186, 3813768), (2335242, 3807144), (2354418, 3776136), (2359071, 3768688), (2360904, 3765762), (2362878, 3762616), (2378376, 3738098), (2394392, 3713094), (2396394, 3709992), (2403063, 3699696), (2414672, 3681909), (2422728, 3669666), (2427516, 3662428), (2437149, 3647952), (2446444, 3634092), (2454192, 3622619), (2454606, 3622008), (2456784, 3618797), (2459457, 3614864), (2473328, 3594591), (2475396, 3591588), (2485219, 3577392), (2486484, 3575572), (2505321, 3548688), (2507544, 3545542), (2507967, 3544944), (2510508, 3541356), (2517424, 3531627), (2538096, 3502863), (2540538, 3499496), (2542512, 3496779), (2543112, 3495954), (2557646, 3476088), (2561328, 3471091), (2568456, 3461458), (2576574, 3450552), (2578576, 3447873), (2587914, 3435432), (2590973, 3431376), (2593272, 3428334), (2604888, 3413046), (2614248, 3400826), (2624622, 3387384), (2634632, 3374514), (2656017, 3347344), (2658708, 3343956), (2661516, 3340428), (2668848, 3331251), (2677752, 3320174), (2681679, 3315312), (2693691, 3300528), (2700432, 3292289), (2703624, 3288402), (2711148, 3279276), (2716506, 3272808), (2719717, 3268944), (2735964, 3249532), (2738736, 3246243), (2746821, 3236688), (2749604, 3233412), (2754388, 3227796), (2774772, 3204084), (2782494, 3195192), (2805264, 3169257), (2809378, 3164616), (2810808, 3163006), (2821962, 3150504), (2826516, 3145428), (2832102, 3139224), (2855358, 3113656), (2860326, 3108248), (2863224, 3105102), (2866248, 3101826), (2883309, 3083472), (2887962, 3078504), (2900898, 3064776), (2903472, 3062059), (2917431, 3047408), (2923024, 3041577), (2925468, 3039036), (2928926, 3035448), (2937077, 3027024), (2938572, 3025484), (2944656, 3019233), (2957616, 3006003), (2961112, 3002454), (2963961, 2999568), (2966964, 2996532)]