690341855112

素因数分解:

$2^3\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 49, 52, 54, 56, 57, 61, 63, 72, 74, 76, 78, 81, 84, 91, 98, 104, 108, 111, 114, 117, 122, 126, 133, 147, 148, 152, 156, 162, 168, 169, 171, 182, 183, 189, 196, 216, 222, 228, 234, 243, 244, 247, 252, 259, 266, 273, 294, 296, 312, 324, 333, 338, 342, 351, 364, 366, 378, 392, 399, 427, 441, 444, 456, 468, 481, 486, 488, 494, 504, 507, 513, 518, 532, 546, 549, 567, 588, 637, 648, 666, 676, 684, 702, 703, 728, 732, 741, 756, 777, 793, 798, 819, 854, 882, 888, 931, 936, 962, 972, 988, 999, 1014, 1026, 1036, 1053, 1064, 1092, 1098, 1134, 1159, 1176, 1183, 1197, 1274, 1281, 1323, 1332, 1352, 1368, 1404, 1406, 1443, 1464, 1482, 1512, 1521, 1539, 1554, 1586, 1596, 1638, 1647, 1701, 1708, 1729, 1764, 1813, 1862, 1911, 1924, 1944, 1976, 1998, 2028, 2052, 2072, 2106, 2109, 2184, 2196, 2223, 2257, 2268, 2318, 2331, 2366, 2379, 2394, 2457, 2548, 2562, 2646, 2664, 2793, 2808, 2812, 2886, 2964, 2989, 2997, 3042, 3078, 3108, 3159, 3172, 3192, 3211, 3276, 3294, 3367, 3402, 3416, 3458, 3477, 3528, 3549, 3591, 3626, 3724, 3822, 3843, 3848, 3969, 3996, 4056, 4104, 4212, 4218, 4329, 4392, 4446, 4514, 4536, 4563, 4617, 4636, 4662, 4732, 4758, 4788, 4914, 4921, 4941, 5096, 5124, 5187, 5292, 5439, 5551, 5586, 5624, 5733, 5772, 5928, 5978, 5994, 6084, 6156, 6216, 6253, 6318, 6327, 6344, 6422, 6552, 6588, 6669, 6734, 6771, 6804, 6916, 6954, 6993, 7098, 7137, 7182, 7252, 7371, 7448, 7644, 7686, 7938, 7992, 8113, 8281, 8379, 8424, 8436, 8658, 8892, 8967, 8991, 9028, 9126, 9139, 9234, 9272, 9324, 9464, 9516, 9576, 9633, 9828, 9842, 9882, 10101, 10248, 10309, 10374, 10431, 10584, 10647, 10773, 10878, 11102, 11172, 11466, 11529, 11544, 11907, 11956, 11988, 12103, 12168, 12312, 12506, 12636, 12654, 12844, 12987, 13176, 13338, 13468, 13542, 13608, 13689, 13832, 13908, 13986, 14196, 14274, 14364, 14504, 14742, 14763, 14823, 15067, 15288, 15372, 15561, 15799, 15876, 16226, 16317, 16562, 16653, 16758, 16872, 17199, 17316, 17784, 17934, 17982, 18056, 18252, 18278, 18468, 18648, 18759, 18981, 19032, 19266, 19656, 19684, 19764, 20007, 20202, 20313, 20618, 20748, 20862, 20979, 21294, 21411, 21546, 21756, 22113, 22204, 22344, 22477, 22932, 23058, 23569, 23814, 23912, 23976, 24206, 24339, 24843, 25012, 25137, 25272, 25308, 25688, 25974, 26676, 26901, 26936, 27084, 27378, 27417, 27816, 27972, 28392, 28548, 28728, 28899, 29341, 29484, 29526, 29646, 30134, 30303, 30744, 30927, 31122, 31293, 31598, 31752, 31941, 32319, 32452, 32634, 33124, 33306, 33516, 34398, 34447, 34587, 34632, 35868, 35964, 36309, 36504, 36556, 36936, 37518, 37962, 38532, 38857, 38961, 39368, 39528, 40014, 40404, 40626, 41067, 41236, 41496, 41724, 41958, 42588, 42822, 42883, 43092, 43512, 43771, 44226, 44289, 44408, 44954, 45201, 45864, 46116, 46683, 47138, 47397, 47628, 48412, 48678, 48951, 49686, 49959, 50024, 50274, 50616, 51597, 51948, 53352, 53802, 54168, 54756, 54834, 55944, 56277, 56791, 56943, 57096, 57798, 58682, 58968, 59052, 59292, 60021, 60268, 60606, 60939, 61854, 62244, 62586, 62937, 63196, 63882, 63973, 64233, 64638, 64904, 65268, 66248, 66612, 67032, 67431, 68796, 68894, 69174, 70707, 71736, 71928, 72163, 72618, 73017, 73112, 74529, 75036, 75411, 75924, 77064, 77714, 77922, 80028, 80703, 80808, 81252, 82134, 82251, 82472, 83448, 83916, 85176, 85644, 85766, 86184, 86697, 87542, 88023, 88452, 88578, 89908, 90402, 90909, 92232, 92781, 93366, 93879, 94276, 94794, 95256, 95823, 96824, 97356, 97902, 99372, 99918, 100548, 103194, 103341, 103761, 103896, 105469, 107604, 108927, 109512, 109668, 110593, 112554, 113582, 113886, 115596, 116571, 116883, 117364, 118104, 118584, 118807, 120042, 120536, 121212, 121878, 123708, 124488, 125172, 125874, 126392, 127764, 127946, 128466, 128649, 129276, 130536, 131313, 132867, 133224, 134862, 135603, 137592, 137788, 138348, 140049, 141414, 142191, 144326, 145236, 146034, 146853, 149058, 149877, 150072, 150822, 151848, 154791, 155428, 155844, 157339, 160056, 161406, 162504, 164268, 164502, 167832, 168831, 170373, 170829, 171288, 171532, 173394, 175084, 176046, 176904, 177156, 179816, 180804, 181818, 182817, 185562, 186732, 187758, 188552, 189588, 191646, 191919, 192699, 194712, 195804, 195871, 198744, 199836, 201096, 202293, 205387, 206388, 206682, 207522, 210938, 212121, 215208, 216489, 217854, 219051, 219336, 221186, 223587, 225108, 226233, 227164, 227772, 231192, 233142, 233766, 234728, 237614, 240084, 242109, 242424, 243756, 246753, 247416, 250344, 251748, 255528, 255892, 256932, 257298, 258552, 260091, 262626, 264069, 265734, 269724, 271206, 272727, 275576, 276696, 278343, 280098, 281637, 282828, 284382, 287469, 288652, 290472, 292068, 293706, 298116, 299754, 300181, 301644, 306397, 309582, 310023, 310856, 311688, 314678, 316407, 322812, 326781, 328536, 329004, 331779, 337662, 340746, 341658, 343064, 346788, 349713, 350168, 352092, 354312, 356421, 361608, 363636, 365634, 371124, 373464, 375516, 379176, 381433, 383292, 383838, 385398, 385947, 391608, 391742, 393939, 398601, 399672, 404586, 406809, 410774, 412776, 413364, 415044, 420147, 421876, 424242, 426573, 432978, 435708, 438102, 440559, 442372, 447174, 447811, 449631, 450216, 452466, 454328, 455544, 466284, 467532, 472017, 475228, 480168, 484218, 487512, 493506, 503496, 505141, 506493, 511119, 511784, 513864, 514596, 520182, 525252, 528138, 531468, 539448, 542412, 545454, 548451, 556686, 557479, 560196, 563274, 565656, 568764, 574938, 575757, 577304, 584136, 587412, 587613, 596232, 599508, 600362, 603288, 606879, 612794, 616161, 619164, 620046, 629356, 632814, 636363, 645624, 649467, 653562, 657153, 658008, 663558, 670761, 675324, 681492, 683316, 693576, 699426, 704184, 712842, 726327, 727272, 731268, 738283, 740259, 742248, 751032, 762866, 766584, 767676, 770796, 771894, 780273, 783484, 787878, 792207, 797202, 809172, 813618, 818181, 821548, 826728, 830088, 831649, 835029, 840294, 843752, 848484, 853146, 865956, 871416, 876204, 881118, 884744, 894348, 895622, 899262, 900543, 904932, 919191, 930069, 932568, 935064, 944034, 949221, 950456, 968436, 980343, 987012, 995337, 1010282, 1012986, 1022238, 1029192, 1040364, 1049139, 1050504, 1056276, 1062936, 1069263, 1084824, 1090908, 1096902, 1113372, 1114958, 1120392, 1126548, 1137528, 1144299, 1149876, 1151514, 1157841, 1174824, 1175226, 1181817, 1195803, 1199016, 1200724, 1213758, 1220427, 1225588, 1232322, 1238328, 1240092, 1258712, 1265628, 1272726, 1279719, 1298934, 1307124, 1314306, 1327116, 1341522, 1343433, 1348893, 1350648, 1362984, 1366632, 1371097, 1398852, 1416051, 1425684, 1437709, 1452654, 1462536, 1476566, 1480518, 1515423, 1519479, 1525732, 1533357, 1535352, 1541592, 1543788, 1560546, 1566968, 1575756, 1584414, 1594404, 1618344, 1627236, 1636362, 1643096, 1663298, 1670058, 1672437, 1680588, 1696968, 1706292, 1727271, 1731912, 1752408, 1762236, 1762839, 1788696, 1791244, 1798524, 1801086, 1809864, 1820637, 1838382, 1848483, 1860138, 1888068, 1898442, 1909089, 1936872, 1948401, 1960686, 1971459, 1974024, 1990674, 2012283, 2020564, 2025972, 2044476, 2080728, 2098278, 2101267, 2112552, 2138526, 2181816, 2193804, 2214849, 2220777, 2226744, 2229916, 2253096, 2288598, 2299752, 2303028, 2315682, 2350452, 2363634, 2376621, 2391606, 2401448, 2427516, 2440854, 2451176, 2464644, 2480184, 2494947, 2505087, 2531256, 2545452, 2559438, 2597868, 2614248, 2628612, 2654232, 2670031, 2683044, 2686866, 2697786, 2701629, 2742194, 2757573, 2790207, 2797704, 2832102, 2847663, 2851368, 2875418, 2905308, 2941029, 2953132, 2961036, 2986011, 3030846, 3038958, 3051464, 3066714, 3087576, 3121092, 3147417, 3151512, 3168828, 3188808, 3207789, 3254472, 3272724, 3326596, 3340116, 3344874, 3361176, 3412584, 3432897, 3454542, 3473523, 3524472, 3525678, 3545451, 3582488, 3597048, 3602172, 3641274, 3661281, 3676764, 3696966, 3720276, 3776136, 3796884, 3818178, 3839157, 3896802, 3902353, 3921372, 3942918, 3981348, 4024566, 4030299, 4041128, 4051944, 4088952, 4113291, 4196556, 4202534, 4248153, 4277052, 4313127, 4387608, 4429698, 4441554, 4459832, 4546269, 4577196, 4600071, 4606056, 4631364, 4700904, 4727268, 4753242, 4783212, 4855032, 4881708, 4929288, 4989894, 5010174, 5017311, 5090904, 5118876, 5181813, 5195736, 5257224, 5288517, 5340062, 5366088, 5373732, 5395572, 5403258, 5461911, 5484388, 5515146, 5545449, 5580414, 5664204, 5695326, 5727267, 5750836, 5810616, 5821543, 5845203, 5882058, 5906264, 5922072, 5972022, 6061692, 6077916, 6133428, 6242184, 6294834, 6303801, 6337656, 6415578, 6545448, 6644547, 6653192, 6680232, 6689748, 6865794, 6909084, 6947046, 7051356, 7090902, 7129863, 7204344, 7247227, 7282548, 7322562, 7353528, 7393932, 7440552, 7484841, 7593768, 7636356, 7678314, 7793604, 7804706, 7842744, 7885836, 7962696, 8010093, 8049132, 8060598, 8104887, 8226582, 8272719, 8370621, 8393112, 8405068, 8496306, 8542989, 8554104, 8626254, 8859396, 8883108, 8958033, 9092538, 9154392, 9200142, 9262728, 9442251, 9454536, 9506484, 9566424, 9597679, 9623367, 9763416, 9979788, 10020348, 10034622, 10237752, 10298691, 10363626, 10420569, 10577034, 10636353, 10680124, 10747464, 10791144, 10806516, 10923822, 10968776, 11030292, 11090898, 11160828, 11328408, 11390652, 11454534, 11501672, 11643086, 11690406, 11707059, 11764116, 11944044, 12090897, 12123384, 12155832, 12266856, 12339873, 12589668, 12607602, 12744459, 12831156, 12939381, 13289094, 13379496, 13638807, 13731588, 13800213, 13818168, 13894092, 14102712, 14181804, 14259726, 14494454, 14565096, 14645124, 14787864, 14969682, 15051933, 15272712, 15356628, 15545439, 15587208, 15609412, 15771672, 15865551, 16020186, 16098264, 16121196, 16209774, 16453164, 16545438, 16636347, 16741242, 16810136, 16992612, 17085978, 17252508, 17464629, 17535609, 17718792, 17766216, 17916066, 18185076, 18400284, 18690217, 18884502, 18911403, 19012968, 19195358, 19246734, 19933641, 19959576, 20040696, 20069244, 20597382, 20727252, 20841138, 21154068, 21272706, 21360248, 21613032, 21741681, 21847644, 22060584, 22181796, 22321656, 22454523, 22781304, 22909068, 23286172, 23380812, 23414118, 23528232, 23888088, 24030279, 24181794, 24314661, 24679746, 24818157, 25179336, 25215204, 25488918, 25628967, 25662312, 25878762, 26578188, 26874099, 27277614, 27316471, 27463176, 27600426, 27788184, 28363608, 28519452, 28793037, 28870101, 28988908, 29290248, 29939364, 30103866, 30713256, 30896073, 31090878, 31218824, 31731102, 32040372, 32242392, 32419548, 32906328, 33090876, 33272694, 33482484, 33985224, 34171956, 34505016, 34929258, 35071218, 35121177, 35832132, 36272691, 36370152, 36800568, 37019619, 37380434, 37769004, 37822806, 38233377, 38390716, 38493468, 38818143, 39867282, 40138488, 40916421, 41194764, 41454504, 41682276, 42308136, 42545412, 43483362, 43695288, 44363592, 44909046, 45155799, 45818136, 46572344, 46761624, 46828236, 47596653, 48060558, 48363588, 48629322, 49359492, 49636314, 49909041, 50430408, 50730589, 50977836, 51257934, 51757524, 52393887, 53156376, 53748198, 54555228, 54632942, 55200852, 56070651, 56734209, 57038904, 57586074, 57740202, 57977816, 59800923, 59878728, 60207732, 61792146, 62181756, 63462204, 64080744, 64839096, 65225043, 66181752, 66545388, 66964968, 67363569, 68343912, 69858516, 70142436, 70242354, 71664264, 72090837, 72545382, 72943983, 74039238, 74454471, 74760868, 75538008, 75645612, 76466754, 76781432, 76986936, 77636286, 79734564, 81832842, 81949413, 82389528, 83364552, 85090824, 86379111, 86966724, 89818092, 90311598, 92688219, 93656472, 95193306, 96121116, 96727176, 97258644, 98718984, 99272628, 99818082, 101461178, 101955672, 102515868, 103515048, 104787774, 105363531, 107496396, 108818073, 109110456, 109265884, 110401704, 111058857, 112141302, 113468418, 115172148, 115480404, 116454429, 119601846, 120415464, 122749263, 123584292, 124363512, 126924408, 130450086, 133090776, 134727138, 135467397, 139717032, 140284872, 140484708, 144181674, 145090764, 145887966, 148078476, 148908942, 149521736, 151291224, 152191767, 152933508, 155272572, 157181661, 159469128, 163665684, 163898826, 168211953, 170202627, 172758222, 173933448, 179402769, 179636184, 180623196, 185376438, 190386612, 192242232, 194517288, 195675129, 198545256, 199636164, 202090707, 202922356, 205031736, 209575548, 210727062, 214992792, 216272511, 217636146, 218531768, 222117714, 224282604, 226936836, 230344296, 230960808, 232908858, 239203692, 245498526, 245848239, 247168584, 259137333, 260900172, 269454276, 270934794, 280969416, 288363348, 290181528, 291775932, 296156952, 297817884, 304383534, 305867016, 310545144, 314363322, 316090593, 327331368, 327797652, 333176571, 336423906, 340405254, 345516444, 349363287, 355114123, 358805538, 361246392, 370752876, 380773224, 391350258, 399272328, 404181414, 405844712, 419151096, 421454124, 432545022, 435272292, 444235428, 448565208, 453873672, 456575301, 465817716, 471544983, 478407384, 490997052, 491696478, 504635859, 510607881, 518274666, 521800344, 538908552, 541869588, 576726696, 583551864, 587025387, 595635768, 608767068, 628726644, 632181186, 648817533, 655595304, 666353142, 672847812, 680810508, 691032888, 698726574, 710228246, 717611076, 737544717, 741505752, 777411999, 782700516, 808362828, 842908248, 865090044, 870544584, 888470856, 913150602, 931635432, 943089966, 948271779, 981994104, 983392956, 1009271718, 1021215762, 1036549332, 1065342369, 1083739176, 1174050774, 1217534136, 1257453288, 1264362372, 1297635066, 1332706284, 1345695624, 1361621016, 1369725903, 1397453148, 1414634949, 1420456492, 1435222152, 1475089434, 1513907577, 1554823998, 1565401032, 1616725656, 1730180088, 1761076161, 1826301204, 1886179932, 1896543558, 1966785912, 2018543436, 2042431524, 2073098664, 2130684738, 2212634151, 2332235997, 2348101548, 2528724744, 2595270132, 2665412568, 2739451806, 2794906296, 2829269898, 2840912984, 2950178868, 3027815154, 3109647996, 3196027107, 3522152322, 3652602408, 3772359864, 3793087116, 4037086872, 4084863048, 4109177709, 4261369476, 4425268302, 4541722731, 4664471994, 4696203096, 5190540264, 5478903612, 5658539796, 5900357736, 6055630308, 6219295992, 6392054214, 6637902453, 7044304644, 7586174232, 8218355418, 8522738952, 8850536604, 9083445462, 9328943988, 9588081321, 10957807224, 11317079592, 12111260616, 12327533127, 12784108428, 13275804906, 14088609288, 16436710836, 17701073208, 18166890924, 18657887976, 19176162642, 24655066254, 25568216856, 26551609812, 28764243963, 32873421672, 36333781848, 38352325284, 49310132508, 53103219624, 57528487926, 76704650568, 86292731889, 98620265016, 115056975852, 172585463778, 230113951704, 345170927556, 690341855112]

約数ペア:

[(1, 690341855112), (2, 345170927556), (3, 230113951704), (4, 172585463778), (6, 115056975852), (7, 98620265016), (8, 86292731889), (9, 76704650568), (12, 57528487926), (13, 53103219624), (14, 49310132508), (18, 38352325284), (19, 36333781848), (21, 32873421672), (24, 28764243963), (26, 26551609812), (27, 25568216856), (28, 24655066254), (36, 19176162642), (37, 18657887976), (38, 18166890924), (39, 17701073208), (42, 16436710836), (49, 14088609288), (52, 13275804906), (54, 12784108428), (56, 12327533127), (57, 12111260616), (61, 11317079592), (63, 10957807224), (72, 9588081321), (74, 9328943988), (76, 9083445462), (78, 8850536604), (81, 8522738952), (84, 8218355418), (91, 7586174232), (98, 7044304644), (104, 6637902453), (108, 6392054214), (111, 6219295992), (114, 6055630308), (117, 5900357736), (122, 5658539796), (126, 5478903612), (133, 5190540264), (147, 4696203096), (148, 4664471994), (152, 4541722731), (156, 4425268302), (162, 4261369476), (168, 4109177709), (169, 4084863048), (171, 4037086872), (182, 3793087116), (183, 3772359864), (189, 3652602408), (196, 3522152322), (216, 3196027107), (222, 3109647996), (228, 3027815154), (234, 2950178868), (243, 2840912984), (244, 2829269898), (247, 2794906296), (252, 2739451806), (259, 2665412568), (266, 2595270132), (273, 2528724744), (294, 2348101548), (296, 2332235997), (312, 2212634151), (324, 2130684738), (333, 2073098664), (338, 2042431524), (342, 2018543436), (351, 1966785912), (364, 1896543558), (366, 1886179932), (378, 1826301204), (392, 1761076161), (399, 1730180088), (427, 1616725656), (441, 1565401032), (444, 1554823998), (456, 1513907577), (468, 1475089434), (481, 1435222152), (486, 1420456492), (488, 1414634949), (494, 1397453148), (504, 1369725903), (507, 1361621016), (513, 1345695624), (518, 1332706284), (532, 1297635066), (546, 1264362372), (549, 1257453288), (567, 1217534136), (588, 1174050774), (637, 1083739176), (648, 1065342369), (666, 1036549332), (676, 1021215762), (684, 1009271718), (702, 983392956), (703, 981994104), (728, 948271779), (732, 943089966), (741, 931635432), (756, 913150602), (777, 888470856), (793, 870544584), (798, 865090044), (819, 842908248), (854, 808362828), (882, 782700516), (888, 777411999), (931, 741505752), (936, 737544717), (962, 717611076), (972, 710228246), (988, 698726574), (999, 691032888), (1014, 680810508), (1026, 672847812), (1036, 666353142), (1053, 655595304), (1064, 648817533), (1092, 632181186), (1098, 628726644), (1134, 608767068), (1159, 595635768), (1176, 587025387), (1183, 583551864), (1197, 576726696), (1274, 541869588), (1281, 538908552), (1323, 521800344), (1332, 518274666), (1352, 510607881), (1368, 504635859), (1404, 491696478), (1406, 490997052), (1443, 478407384), (1464, 471544983), (1482, 465817716), (1512, 456575301), (1521, 453873672), (1539, 448565208), (1554, 444235428), (1586, 435272292), (1596, 432545022), (1638, 421454124), (1647, 419151096), (1701, 405844712), (1708, 404181414), (1729, 399272328), (1764, 391350258), (1813, 380773224), (1862, 370752876), (1911, 361246392), (1924, 358805538), (1944, 355114123), (1976, 349363287), (1998, 345516444), (2028, 340405254), (2052, 336423906), (2072, 333176571), (2106, 327797652), (2109, 327331368), (2184, 316090593), (2196, 314363322), (2223, 310545144), (2257, 305867016), (2268, 304383534), (2318, 297817884), (2331, 296156952), (2366, 291775932), (2379, 290181528), (2394, 288363348), (2457, 280969416), (2548, 270934794), (2562, 269454276), (2646, 260900172), (2664, 259137333), (2793, 247168584), (2808, 245848239), (2812, 245498526), (2886, 239203692), (2964, 232908858), (2989, 230960808), (2997, 230344296), (3042, 226936836), (3078, 224282604), (3108, 222117714), (3159, 218531768), (3172, 217636146), (3192, 216272511), (3211, 214992792), (3276, 210727062), (3294, 209575548), (3367, 205031736), (3402, 202922356), (3416, 202090707), (3458, 199636164), (3477, 198545256), (3528, 195675129), (3549, 194517288), (3591, 192242232), (3626, 190386612), (3724, 185376438), (3822, 180623196), (3843, 179636184), (3848, 179402769), (3969, 173933448), (3996, 172758222), (4056, 170202627), (4104, 168211953), (4212, 163898826), (4218, 163665684), (4329, 159469128), (4392, 157181661), (4446, 155272572), (4514, 152933508), (4536, 152191767), (4563, 151291224), (4617, 149521736), (4636, 148908942), (4662, 148078476), (4732, 145887966), (4758, 145090764), (4788, 144181674), (4914, 140484708), (4921, 140284872), (4941, 139717032), (5096, 135467397), (5124, 134727138), (5187, 133090776), (5292, 130450086), (5439, 126924408), (5551, 124363512), (5586, 123584292), (5624, 122749263), (5733, 120415464), (5772, 119601846), (5928, 116454429), (5978, 115480404), (5994, 115172148), (6084, 113468418), (6156, 112141302), (6216, 111058857), (6253, 110401704), (6318, 109265884), (6327, 109110456), (6344, 108818073), (6422, 107496396), (6552, 105363531), (6588, 104787774), (6669, 103515048), (6734, 102515868), (6771, 101955672), (6804, 101461178), (6916, 99818082), (6954, 99272628), (6993, 98718984), (7098, 97258644), (7137, 96727176), (7182, 96121116), (7252, 95193306), (7371, 93656472), (7448, 92688219), (7644, 90311598), (7686, 89818092), (7938, 86966724), (7992, 86379111), (8113, 85090824), (8281, 83364552), (8379, 82389528), (8424, 81949413), (8436, 81832842), (8658, 79734564), (8892, 77636286), (8967, 76986936), (8991, 76781432), (9028, 76466754), (9126, 75645612), (9139, 75538008), (9234, 74760868), (9272, 74454471), (9324, 74039238), (9464, 72943983), (9516, 72545382), (9576, 72090837), (9633, 71664264), (9828, 70242354), (9842, 70142436), (9882, 69858516), (10101, 68343912), (10248, 67363569), (10309, 66964968), (10374, 66545388), (10431, 66181752), (10584, 65225043), (10647, 64839096), (10773, 64080744), (10878, 63462204), (11102, 62181756), (11172, 61792146), (11466, 60207732), (11529, 59878728), (11544, 59800923), (11907, 57977816), (11956, 57740202), (11988, 57586074), (12103, 57038904), (12168, 56734209), (12312, 56070651), (12506, 55200852), (12636, 54632942), (12654, 54555228), (12844, 53748198), (12987, 53156376), (13176, 52393887), (13338, 51757524), (13468, 51257934), (13542, 50977836), (13608, 50730589), (13689, 50430408), (13832, 49909041), (13908, 49636314), (13986, 49359492), (14196, 48629322), (14274, 48363588), (14364, 48060558), (14504, 47596653), (14742, 46828236), (14763, 46761624), (14823, 46572344), (15067, 45818136), (15288, 45155799), (15372, 44909046), (15561, 44363592), (15799, 43695288), (15876, 43483362), (16226, 42545412), (16317, 42308136), (16562, 41682276), (16653, 41454504), (16758, 41194764), (16872, 40916421), (17199, 40138488), (17316, 39867282), (17784, 38818143), (17934, 38493468), (17982, 38390716), (18056, 38233377), (18252, 37822806), (18278, 37769004), (18468, 37380434), (18648, 37019619), (18759, 36800568), (18981, 36370152), (19032, 36272691), (19266, 35832132), (19656, 35121177), (19684, 35071218), (19764, 34929258), (20007, 34505016), (20202, 34171956), (20313, 33985224), (20618, 33482484), (20748, 33272694), (20862, 33090876), (20979, 32906328), (21294, 32419548), (21411, 32242392), (21546, 32040372), (21756, 31731102), (22113, 31218824), (22204, 31090878), (22344, 30896073), (22477, 30713256), (22932, 30103866), (23058, 29939364), (23569, 29290248), (23814, 28988908), (23912, 28870101), (23976, 28793037), (24206, 28519452), (24339, 28363608), (24843, 27788184), (25012, 27600426), (25137, 27463176), (25272, 27316471), (25308, 27277614), (25688, 26874099), (25974, 26578188), (26676, 25878762), (26901, 25662312), (26936, 25628967), (27084, 25488918), (27378, 25215204), (27417, 25179336), (27816, 24818157), (27972, 24679746), (28392, 24314661), (28548, 24181794), (28728, 24030279), (28899, 23888088), (29341, 23528232), (29484, 23414118), (29526, 23380812), (29646, 23286172), (30134, 22909068), (30303, 22781304), (30744, 22454523), (30927, 22321656), (31122, 22181796), (31293, 22060584), (31598, 21847644), (31752, 21741681), (31941, 21613032), (32319, 21360248), (32452, 21272706), (32634, 21154068), (33124, 20841138), (33306, 20727252), (33516, 20597382), (34398, 20069244), (34447, 20040696), (34587, 19959576), (34632, 19933641), (35868, 19246734), (35964, 19195358), (36309, 19012968), (36504, 18911403), (36556, 18884502), (36936, 18690217), (37518, 18400284), (37962, 18185076), (38532, 17916066), (38857, 17766216), (38961, 17718792), (39368, 17535609), (39528, 17464629), (40014, 17252508), (40404, 17085978), (40626, 16992612), (41067, 16810136), (41236, 16741242), (41496, 16636347), (41724, 16545438), (41958, 16453164), (42588, 16209774), (42822, 16121196), (42883, 16098264), (43092, 16020186), (43512, 15865551), (43771, 15771672), (44226, 15609412), (44289, 15587208), (44408, 15545439), (44954, 15356628), (45201, 15272712), (45864, 15051933), (46116, 14969682), (46683, 14787864), (47138, 14645124), (47397, 14565096), (47628, 14494454), (48412, 14259726), (48678, 14181804), (48951, 14102712), (49686, 13894092), (49959, 13818168), (50024, 13800213), (50274, 13731588), (50616, 13638807), (51597, 13379496), (51948, 13289094), (53352, 12939381), (53802, 12831156), (54168, 12744459), (54756, 12607602), (54834, 12589668), (55944, 12339873), (56277, 12266856), (56791, 12155832), (56943, 12123384), (57096, 12090897), (57798, 11944044), (58682, 11764116), (58968, 11707059), (59052, 11690406), (59292, 11643086), (60021, 11501672), (60268, 11454534), (60606, 11390652), (60939, 11328408), (61854, 11160828), (62244, 11090898), (62586, 11030292), (62937, 10968776), (63196, 10923822), (63882, 10806516), (63973, 10791144), (64233, 10747464), (64638, 10680124), (64904, 10636353), (65268, 10577034), (66248, 10420569), (66612, 10363626), (67032, 10298691), (67431, 10237752), (68796, 10034622), (68894, 10020348), (69174, 9979788), (70707, 9763416), (71736, 9623367), (71928, 9597679), (72163, 9566424), (72618, 9506484), (73017, 9454536), (73112, 9442251), (74529, 9262728), (75036, 9200142), (75411, 9154392), (75924, 9092538), (77064, 8958033), (77714, 8883108), (77922, 8859396), (80028, 8626254), (80703, 8554104), (80808, 8542989), (81252, 8496306), (82134, 8405068), (82251, 8393112), (82472, 8370621), (83448, 8272719), (83916, 8226582), (85176, 8104887), (85644, 8060598), (85766, 8049132), (86184, 8010093), (86697, 7962696), (87542, 7885836), (88023, 7842744), (88452, 7804706), (88578, 7793604), (89908, 7678314), (90402, 7636356), (90909, 7593768), (92232, 7484841), (92781, 7440552), (93366, 7393932), (93879, 7353528), (94276, 7322562), (94794, 7282548), (95256, 7247227), (95823, 7204344), (96824, 7129863), (97356, 7090902), (97902, 7051356), (99372, 6947046), (99918, 6909084), (100548, 6865794), (103194, 6689748), (103341, 6680232), (103761, 6653192), (103896, 6644547), (105469, 6545448), (107604, 6415578), (108927, 6337656), (109512, 6303801), (109668, 6294834), (110593, 6242184), (112554, 6133428), (113582, 6077916), (113886, 6061692), (115596, 5972022), (116571, 5922072), (116883, 5906264), (117364, 5882058), (118104, 5845203), (118584, 5821543), (118807, 5810616), (120042, 5750836), (120536, 5727267), (121212, 5695326), (121878, 5664204), (123708, 5580414), (124488, 5545449), (125172, 5515146), (125874, 5484388), (126392, 5461911), (127764, 5403258), (127946, 5395572), (128466, 5373732), (128649, 5366088), (129276, 5340062), (130536, 5288517), (131313, 5257224), (132867, 5195736), (133224, 5181813), (134862, 5118876), (135603, 5090904), (137592, 5017311), (137788, 5010174), (138348, 4989894), (140049, 4929288), (141414, 4881708), (142191, 4855032), (144326, 4783212), (145236, 4753242), (146034, 4727268), (146853, 4700904), (149058, 4631364), (149877, 4606056), (150072, 4600071), (150822, 4577196), (151848, 4546269), (154791, 4459832), (155428, 4441554), (155844, 4429698), (157339, 4387608), (160056, 4313127), (161406, 4277052), (162504, 4248153), (164268, 4202534), (164502, 4196556), (167832, 4113291), (168831, 4088952), (170373, 4051944), (170829, 4041128), (171288, 4030299), (171532, 4024566), (173394, 3981348), (175084, 3942918), (176046, 3921372), (176904, 3902353), (177156, 3896802), (179816, 3839157), (180804, 3818178), (181818, 3796884), (182817, 3776136), (185562, 3720276), (186732, 3696966), (187758, 3676764), (188552, 3661281), (189588, 3641274), (191646, 3602172), (191919, 3597048), (192699, 3582488), (194712, 3545451), (195804, 3525678), (195871, 3524472), (198744, 3473523), (199836, 3454542), (201096, 3432897), (202293, 3412584), (205387, 3361176), (206388, 3344874), (206682, 3340116), (207522, 3326596), (210938, 3272724), (212121, 3254472), (215208, 3207789), (216489, 3188808), (217854, 3168828), (219051, 3151512), (219336, 3147417), (221186, 3121092), (223587, 3087576), (225108, 3066714), (226233, 3051464), (227164, 3038958), (227772, 3030846), (231192, 2986011), (233142, 2961036), (233766, 2953132), (234728, 2941029), (237614, 2905308), (240084, 2875418), (242109, 2851368), (242424, 2847663), (243756, 2832102), (246753, 2797704), (247416, 2790207), (250344, 2757573), (251748, 2742194), (255528, 2701629), (255892, 2697786), (256932, 2686866), (257298, 2683044), (258552, 2670031), (260091, 2654232), (262626, 2628612), (264069, 2614248), (265734, 2597868), (269724, 2559438), (271206, 2545452), (272727, 2531256), (275576, 2505087), (276696, 2494947), (278343, 2480184), (280098, 2464644), (281637, 2451176), (282828, 2440854), (284382, 2427516), (287469, 2401448), (288652, 2391606), (290472, 2376621), (292068, 2363634), (293706, 2350452), (298116, 2315682), (299754, 2303028), (300181, 2299752), (301644, 2288598), (306397, 2253096), (309582, 2229916), (310023, 2226744), (310856, 2220777), (311688, 2214849), (314678, 2193804), (316407, 2181816), (322812, 2138526), (326781, 2112552), (328536, 2101267), (329004, 2098278), (331779, 2080728), (337662, 2044476), (340746, 2025972), (341658, 2020564), (343064, 2012283), (346788, 1990674), (349713, 1974024), (350168, 1971459), (352092, 1960686), (354312, 1948401), (356421, 1936872), (361608, 1909089), (363636, 1898442), (365634, 1888068), (371124, 1860138), (373464, 1848483), (375516, 1838382), (379176, 1820637), (381433, 1809864), (383292, 1801086), (383838, 1798524), (385398, 1791244), (385947, 1788696), (391608, 1762839), (391742, 1762236), (393939, 1752408), (398601, 1731912), (399672, 1727271), (404586, 1706292), (406809, 1696968), (410774, 1680588), (412776, 1672437), (413364, 1670058), (415044, 1663298), (420147, 1643096), (421876, 1636362), (424242, 1627236), (426573, 1618344), (432978, 1594404), (435708, 1584414), (438102, 1575756), (440559, 1566968), (442372, 1560546), (447174, 1543788), (447811, 1541592), (449631, 1535352), (450216, 1533357), (452466, 1525732), (454328, 1519479), (455544, 1515423), (466284, 1480518), (467532, 1476566), (472017, 1462536), (475228, 1452654), (480168, 1437709), (484218, 1425684), (487512, 1416051), (493506, 1398852), (503496, 1371097), (505141, 1366632), (506493, 1362984), (511119, 1350648), (511784, 1348893), (513864, 1343433), (514596, 1341522), (520182, 1327116), (525252, 1314306), (528138, 1307124), (531468, 1298934), (539448, 1279719), (542412, 1272726), (545454, 1265628), (548451, 1258712), (556686, 1240092), (557479, 1238328), (560196, 1232322), (563274, 1225588), (565656, 1220427), (568764, 1213758), (574938, 1200724), (575757, 1199016), (577304, 1195803), (584136, 1181817), (587412, 1175226), (587613, 1174824), (596232, 1157841), (599508, 1151514), (600362, 1149876), (603288, 1144299), (606879, 1137528), (612794, 1126548), (616161, 1120392), (619164, 1114958), (620046, 1113372), (629356, 1096902), (632814, 1090908), (636363, 1084824), (645624, 1069263), (649467, 1062936), (653562, 1056276), (657153, 1050504), (658008, 1049139), (663558, 1040364), (670761, 1029192), (675324, 1022238), (681492, 1012986), (683316, 1010282), (693576, 995337), (699426, 987012), (704184, 980343), (712842, 968436), (726327, 950456), (727272, 949221), (731268, 944034), (738283, 935064), (740259, 932568), (742248, 930069), (751032, 919191), (762866, 904932), (766584, 900543), (767676, 899262), (770796, 895622), (771894, 894348), (780273, 884744), (783484, 881118), (787878, 876204), (792207, 871416), (797202, 865956), (809172, 853146), (813618, 848484), (818181, 843752), (821548, 840294), (826728, 835029), (830088, 831649)]