942021006696

素因数分解:

$2^3\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:220

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 28, 33, 36, 37, 38, 42, 43, 44, 49, 56, 57, 63, 66, 72, 73, 74, 76, 77, 84, 86, 88, 98, 99, 111, 114, 121, 126, 129, 132, 133, 146, 147, 148, 152, 154, 168, 171, 172, 196, 198, 209, 219, 222, 228, 231, 242, 252, 258, 259, 264, 266, 292, 294, 296, 301, 308, 333, 342, 344, 363, 387, 392, 396, 399, 407, 418, 438, 441, 444, 456, 462, 473, 484, 504, 511, 516, 518, 532, 539, 584, 588, 602, 616, 627, 657, 666, 684, 693, 703, 726, 774, 777, 792, 798, 803, 814, 817, 836, 847, 876, 882, 888, 903, 924, 931, 946, 968, 1022, 1032, 1036, 1064, 1078, 1089, 1176, 1197, 1204, 1221, 1254, 1314, 1332, 1368, 1386, 1387, 1406, 1419, 1452, 1463, 1533, 1548, 1554, 1591, 1596, 1606, 1617, 1628, 1634, 1672, 1694, 1752, 1764, 1806, 1813, 1848, 1862, 1881, 1892, 2044, 2072, 2107, 2109, 2156, 2178, 2299, 2331, 2394, 2408, 2409, 2442, 2451, 2508, 2541, 2628, 2664, 2701, 2709, 2772, 2774, 2793, 2812, 2838, 2849, 2904, 2926, 3066, 3096, 3108, 3139, 3182, 3192, 3212, 3234, 3256, 3268, 3311, 3388, 3528, 3577, 3612, 3626, 3663, 3724, 3762, 3784, 4088, 4161, 4214, 4218, 4257, 4312, 4356, 4389, 4477, 4598, 4599, 4662, 4773, 4788, 4818, 4851, 4884, 4902, 4921, 5016, 5082, 5203, 5256, 5402, 5418, 5439, 5544, 5548, 5586, 5621, 5624, 5676, 5698, 5719, 5852, 5929, 6132, 6216, 6278, 6321, 6327, 6364, 6424, 6468, 6536, 6622, 6776, 6897, 7154, 7224, 7227, 7252, 7326, 7353, 7448, 7524, 7623, 7733, 8103, 8322, 8379, 8428, 8436, 8514, 8547, 8712, 8778, 8833, 8954, 8987, 9196, 9198, 9324, 9417, 9546, 9576, 9636, 9702, 9709, 9768, 9804, 9842, 9933, 10164, 10241, 10406, 10731, 10804, 10836, 10878, 11096, 11137, 11172, 11242, 11352, 11396, 11438, 11704, 11858, 12264, 12483, 12556, 12642, 12654, 12728, 12936, 13167, 13244, 13431, 13794, 14308, 14319, 14454, 14504, 14652, 14706, 14763, 15048, 15246, 15257, 15466, 15609, 16093, 16206, 16317, 16644, 16758, 16856, 16863, 16872, 17028, 17094, 17157, 17501, 17556, 17666, 17787, 17908, 17974, 18392, 18396, 18648, 18834, 18907, 18963, 19092, 19272, 19404, 19418, 19608, 19684, 19866, 19943, 20328, 20482, 20691, 20812, 21462, 21608, 21672, 21756, 21973, 22274, 22344, 22484, 22792, 22876, 23177, 23199, 23716, 24309, 24966, 25112, 25284, 25308, 25641, 26334, 26488, 26499, 26862, 26961, 27588, 28251, 28616, 28638, 28908, 29127, 29304, 29412, 29526, 29711, 29799, 30229, 30492, 30514, 30723, 30932, 31218, 31339, 32186, 32193, 32412, 32634, 33288, 33411, 33516, 33726, 34056, 34188, 34314, 34447, 34529, 35002, 35112, 35332, 35574, 35816, 35948, 36421, 36792, 37668, 37814, 37926, 38184, 38808, 38836, 39347, 39368, 39732, 39886, 40033, 40293, 40964, 41382, 41624, 42924, 43512, 43946, 44289, 44548, 44968, 45752, 45771, 46354, 46398, 46827, 47432, 48279, 48618, 49932, 50568, 50589, 50616, 51282, 51319, 51471, 52503, 52668, 52998, 53361, 53724, 53922, 54131, 55176, 56502, 56721, 57276, 57816, 58254, 58824, 59052, 59422, 59598, 59641, 59829, 60458, 60984, 61028, 61446, 61831, 61864, 62436, 62678, 62909, 64372, 64386, 64824, 65268, 65919, 66822, 67032, 67452, 67963, 68376, 68628, 68894, 69058, 69531, 69597, 70004, 70664, 71148, 71896, 72842, 75336, 75628, 75852, 77672, 77959, 78694, 79464, 79497, 79772, 80066, 80586, 80883, 81928, 82764, 85063, 85848, 87381, 87892, 88578, 89096, 89133, 90687, 91542, 92169, 92708, 92796, 93654, 94017, 96558, 97236, 98857, 99864, 100233, 101178, 102564, 102638, 102942, 103341, 103587, 105006, 105336, 105996, 106722, 106799, 107448, 107844, 108262, 109263, 112651, 113004, 113442, 114552, 116143, 116508, 118041, 118104, 118844, 119196, 119282, 119658, 120099, 120916, 122056, 122507, 122892, 123662, 124872, 125356, 125818, 128744, 128772, 130536, 131838, 132349, 133644, 134904, 135926, 137256, 137313, 137788, 138116, 139062, 139194, 140008, 142296, 144837, 145684, 151256, 151704, 153811, 153957, 155918, 157388, 157509, 158994, 159544, 160132, 161172, 161766, 162393, 165528, 167827, 170126, 170163, 174762, 175784, 177156, 178266, 178923, 179487, 181374, 183084, 184338, 185416, 185493, 185592, 187308, 188034, 188727, 192511, 193116, 194472, 197714, 197757, 200466, 202356, 203889, 205128, 205276, 205884, 206682, 207174, 207977, 208593, 210012, 211603, 211992, 213444, 213598, 215688, 216524, 218526, 219373, 225302, 226008, 226884, 232286, 233016, 233877, 236082, 237688, 238392, 238564, 239316, 240198, 241703, 241832, 245014, 245784, 247324, 250712, 251636, 254947, 255189, 257544, 263676, 264698, 267288, 267399, 271852, 272061, 274626, 275576, 276232, 278124, 278388, 282051, 289674, 291368, 296571, 307622, 307914, 310023, 310761, 311836, 314776, 315018, 317988, 320264, 320397, 322344, 323532, 324786, 326821, 327789, 332519, 335654, 337953, 340252, 340326, 348429, 349524, 354123, 354312, 356532, 357846, 358974, 359233, 360297, 362748, 366168, 367521, 368676, 370986, 374616, 376068, 377454, 378917, 379819, 385022, 386232, 395428, 395514, 397047, 400932, 404712, 407778, 410552, 411768, 413364, 414348, 415954, 417186, 417487, 420024, 423206, 426888, 427196, 432817, 433048, 437052, 438746, 440363, 450604, 453768, 461433, 461871, 464572, 467754, 472164, 477128, 478632, 480396, 483406, 487179, 490028, 494648, 503272, 503481, 509894, 510378, 527352, 529396, 534798, 536769, 543704, 544122, 549252, 556248, 556479, 556776, 564102, 564509, 566181, 577533, 579348, 593142, 595441, 611667, 615244, 615828, 620046, 621522, 623672, 623931, 630036, 634809, 635976, 640794, 647064, 649572, 653642, 655578, 656051, 658119, 665038, 671308, 675906, 680504, 680652, 691999, 696858, 699048, 701631, 708246, 713064, 715692, 717948, 718466, 720594, 725109, 725496, 735042, 737352, 741972, 747593, 752136, 754908, 757834, 759638, 764841, 765567, 770044, 790856, 791028, 794094, 801864, 813001, 815556, 826728, 828696, 831908, 834372, 834974, 846412, 854392, 857549, 865634, 874104, 877492, 880726, 889713, 901208, 922866, 923742, 929144, 935508, 944328, 960792, 961191, 966812, 974358, 980056, 980463, 997557, 1006962, 1013859, 1019788, 1020756, 1045287, 1058792, 1069596, 1073538, 1077699, 1088244, 1098504, 1102563, 1112958, 1128204, 1129018, 1132362, 1136751, 1139457, 1155066, 1158696, 1174789, 1186284, 1190882, 1191141, 1223334, 1230488, 1231656, 1240092, 1243044, 1247862, 1252461, 1260072, 1269618, 1277573, 1281588, 1298451, 1299144, 1307284, 1311156, 1312102, 1316238, 1321089, 1330076, 1342616, 1347577, 1351812, 1361304, 1383998, 1384299, 1393716, 1403262, 1416492, 1431384, 1435896, 1436932, 1441188, 1450218, 1455839, 1470084, 1481221, 1483944, 1495186, 1509816, 1510443, 1515668, 1519276, 1529682, 1531134, 1540088, 1582056, 1588188, 1626002, 1631112, 1663816, 1668744, 1669948, 1691921, 1692824, 1693527, 1715098, 1731268, 1732599, 1754984, 1761452, 1779426, 1786323, 1845732, 1847484, 1871016, 1871793, 1904427, 1922382, 1933624, 1948716, 1960926, 1968153, 1974357, 1995114, 2013924, 2027718, 2039576, 2041512, 2075997, 2090574, 2139192, 2147076, 2155398, 2175327, 2176488, 2205126, 2206717, 2225916, 2242779, 2256408, 2258036, 2264724, 2273502, 2278914, 2287747, 2294523, 2310132, 2327633, 2349578, 2372568, 2381764, 2382282, 2439003, 2446668, 2480184, 2486088, 2495724, 2504922, 2514631, 2539236, 2555146, 2563176, 2572647, 2596902, 2614568, 2622312, 2624204, 2632476, 2642178, 2658733, 2660152, 2695154, 2703624, 2767996, 2768598, 2787432, 2806524, 2832984, 2873864, 2882376, 2900436, 2911678, 2922409, 2940168, 2941389, 2962442, 2990372, 2992671, 3020886, 3031336, 3038552, 3059364, 3062268, 3176376, 3233097, 3252004, 3339896, 3383842, 3387054, 3410253, 3418371, 3430196, 3462536, 3465198, 3522904, 3524367, 3558852, 3572646, 3657709, 3691464, 3694968, 3743586, 3757383, 3808854, 3832719, 3844764, 3895353, 3897432, 3921852, 3936306, 3948714, 3951563, 3963267, 3990228, 4027848, 4042731, 4055436, 4151994, 4168087, 4181148, 4294152, 4310796, 4350654, 4367517, 4410252, 4413434, 4443663, 4451832, 4485558, 4516072, 4529448, 4547004, 4557828, 4575494, 4589046, 4592357, 4620264, 4655266, 4699156, 4763528, 4764564, 4843993, 4878006, 4893336, 4991448, 5009844, 5029262, 5075763, 5078472, 5080581, 5110292, 5145294, 5193804, 5248408, 5264952, 5284356, 5317466, 5358969, 5390308, 5535992, 5537196, 5613048, 5691007, 5800872, 5823356, 5844818, 5882778, 5904459, 5924884, 5980744, 5985342, 6041772, 6118728, 6124536, 6209599, 6227991, 6466194, 6504008, 6620151, 6728337, 6767684, 6774108, 6820506, 6836742, 6860392, 6863241, 6930396, 6982899, 7048734, 7117704, 7145292, 7216561, 7315418, 7317009, 7487172, 7514766, 7543893, 7617708, 7665438, 7689528, 7717941, 7790706, 7843704, 7872612, 7897428, 7903126, 7926534, 7976199, 7980456, 8085462, 8110872, 8223523, 8303988, 8336174, 8362296, 8621592, 8701308, 8735034, 8767227, 8820504, 8826868, 8887326, 8943011, 8971116, 9094008, 9115656, 9150988, 9178092, 9184714, 9310532, 9398312, 9433039, 9529128, 9687986, 9756012, 10019688, 10058524, 10151526, 10161162, 10220584, 10290588, 10387608, 10568712, 10573101, 10634932, 10717938, 10780616, 10973127, 11074392, 11382014, 11498157, 11646712, 11689636, 11765556, 11808918, 11849768, 11854689, 11970684, 12083544, 12128193, 12419198, 12455982, 12504261, 12932388, 13102551, 13240302, 13330989, 13456674, 13535368, 13548216, 13641012, 13673484, 13726482, 13777071, 13860792, 13965798, 14053303, 14097468, 14290584, 14433122, 14531979, 14630836, 14634018, 14974344, 15029532, 15087786, 15227289, 15235416, 15330876, 15435882, 15447019, 15581412, 15745224, 15794856, 15806252, 15853068, 15952398, 16014229, 16170924, 16293431, 16447046, 16607976, 16672348, 17073021, 17402616, 17470068, 17534454, 17653736, 17774652, 17886022, 17942232, 18301976, 18356184, 18369428, 18611131, 18621064, 18628797, 18866078, 19375972, 19512024, 19860453, 20117048, 20303052, 20322324, 20581176, 20589723, 20948697, 21146202, 21269864, 21435876, 21649683, 21946254, 22631679, 22764028, 22996314, 23379272, 23531112, 23617836, 23709378, 23928597, 23941368, 24256386, 24273887, 24670569, 24838396, 24911964, 25008522, 25603963, 25864776, 26205102, 26301681, 26480604, 26661978, 26829033, 26913348, 27282024, 27346968, 27452964, 27554142, 27660941, 27931596, 28106606, 28194936, 28299117, 28866244, 29063958, 29261672, 29268036, 30059064, 30175572, 30454578, 30661752, 30871764, 30894038, 31162824, 31612504, 31706136, 31904796, 32028458, 32146499, 32341848, 32586862, 32894092, 32919381, 33344696, 34146042, 34940136, 35068908, 35549304, 35564067, 35772044, 36738856, 37222262, 37257594, 37512783, 37732156, 38751944, 39720906, 40606104, 40644648, 41179446, 41331213, 41897394, 42159909, 42292404, 42871752, 43299366, 43467193, 43595937, 43892508, 45263358, 45528056, 45992628, 46341057, 47235672, 47418756, 47857194, 48042687, 48512772, 48547774, 48880293, 49341138, 49676792, 49823928, 50017044, 50515927, 51207926, 51219063, 52410204, 52603362, 52961208, 53323956, 53658066, 53826696, 54905928, 55108284, 55321882, 55833393, 55863192, 55886391, 56213212, 56598234, 57732488, 58127916, 58536072, 60351144, 60909156, 61743528, 61788076, 62601077, 63809592, 64056916, 64292998, 64949049, 65173724, 65788184, 65838762, 68292084, 70137816, 71128134, 71544088, 72821661, 74011707, 74444524, 74515188, 75025566, 75464312, 76811889, 79441812, 80487099, 82358892, 82662426, 82982823, 83794788, 84319818, 84584808, 84897351, 86598732, 86934386, 87191874, 87785016, 90526716, 91985256, 92682114, 94837512, 95714388, 96085374, 96439497, 97025544, 97095548, 97760586, 98373121, 98682276, 100034088, 101031854, 102415852, 102438126, 104820408, 105206724, 106647912, 107316132, 108129133, 110216568, 110643764, 111666786, 111772782, 112426424, 113196468, 116255832, 121818312, 123576152, 125202154, 126479727, 128113832, 128585996, 129898098, 130347448, 130401579, 131677524, 136584168, 139023171, 142256268, 144128061, 145643322, 146640879, 148023414, 148889048, 149030376, 150051132, 151547781, 153623778, 158883624, 160974198, 164717784, 165324852, 165965646, 167500179, 167589576, 168639636, 169794702, 169917209, 173197464, 173868772, 174383748, 179227741, 181053432, 185364228, 187803231, 191428776, 192170748, 192878994, 194191096, 195521172, 196746242, 197364552, 202063708, 204831704, 204876252, 210413448, 214632264, 216258266, 218464983, 221287528, 223333572, 223545564, 226392936, 230435667, 248948469, 250404308, 252959454, 257171992, 259796196, 260803158, 263355048, 267012757, 278046342, 284512536, 288256122, 289318491, 291286644, 293281758, 295119363, 296046828, 300102264, 303095562, 304270351, 307247556, 321948396, 324387399, 330649704, 331931292, 335000358, 337279272, 339589404, 339834418, 347737544, 348767496, 353611489, 358455482, 370728456, 375606462, 384341496, 385757988, 391042344, 391204737, 393492484, 404127416, 409752504, 432516532, 436929966, 446667144, 447091128, 454643343, 460871334, 497896938, 500808616, 505918908, 509751627, 519592392, 521606316, 534025514, 537683223, 556092684, 563409693, 576512244, 578636982, 582573288, 586563516, 590238726, 592093656, 606191124, 608540702, 614495112, 643896792, 648774798, 663862584, 670000716, 679178808, 679668836, 688611847, 707222978, 716910964, 751212924, 771515976, 782409474, 786984968, 801038271, 865033064, 873859932, 885358089, 909286686, 912811053, 921742668, 973162197, 995793876, 1011837816, 1019503254, 1043212632, 1060834467, 1068051028, 1075366446, 1112185368, 1126819386, 1153024488, 1157273964, 1173127032, 1180477452, 1189420463, 1212382248, 1217081404, 1297549596, 1340001432, 1359337672, 1377223694, 1414445956, 1433821928, 1502425848, 1529254881, 1564818948, 1602076542, 1613049669, 1747719864, 1770716178, 1818573372, 1825622106, 1843485336, 1869089299, 1946324394, 1991587752, 2039006508, 2065835541, 2121668934, 2136102056, 2150732892, 2253638772, 2314547928, 2360954904, 2378840926, 2403114813, 2434162808, 2595099192, 2738433159, 2754447388, 2828891912, 3058509762, 3129637896, 3182503401, 3204153084, 3226099338, 3541432356, 3568261389, 3637146744, 3651244212, 3738178598, 3892648788, 4078013016, 4131671082, 4243337868, 4301465784, 4507277544, 4757681852, 4806229626, 5476866318, 5508894776, 5607267897, 6117019524, 6197506623, 6365006802, 6408306168, 6452198676, 7082864712, 7136522778, 7302488424, 7476357196, 7785297576, 8263342164, 8486675736, 9515363704, 9612459252, 10704784167, 10953732636, 11214535794, 12234039048, 12395013246, 12730013604, 12904397352, 13083625093, 14273045556, 14952714392, 16526684328, 16821803691, 19224918504, 21409568334, 21907465272, 22429071588, 24790026492, 25460027208, 26167250186, 28546091112, 33643607382, 39250875279, 42819136668, 44858143176, 49580052984, 52334500372, 67287214764, 78501750558, 85638273336, 104669000744, 117752625837, 134574429528, 157003501116, 235505251674, 314007002232, 471010503348, 942021006696]

約数ペア:

[(1, 942021006696), (2, 471010503348), (3, 314007002232), (4, 235505251674), (6, 157003501116), (7, 134574429528), (8, 117752625837), (9, 104669000744), (11, 85638273336), (12, 78501750558), (14, 67287214764), (18, 52334500372), (19, 49580052984), (21, 44858143176), (22, 42819136668), (24, 39250875279), (28, 33643607382), (33, 28546091112), (36, 26167250186), (37, 25460027208), (38, 24790026492), (42, 22429071588), (43, 21907465272), (44, 21409568334), (49, 19224918504), (56, 16821803691), (57, 16526684328), (63, 14952714392), (66, 14273045556), (72, 13083625093), (73, 12904397352), (74, 12730013604), (76, 12395013246), (77, 12234039048), (84, 11214535794), (86, 10953732636), (88, 10704784167), (98, 9612459252), (99, 9515363704), (111, 8486675736), (114, 8263342164), (121, 7785297576), (126, 7476357196), (129, 7302488424), (132, 7136522778), (133, 7082864712), (146, 6452198676), (147, 6408306168), (148, 6365006802), (152, 6197506623), (154, 6117019524), (168, 5607267897), (171, 5508894776), (172, 5476866318), (196, 4806229626), (198, 4757681852), (209, 4507277544), (219, 4301465784), (222, 4243337868), (228, 4131671082), (231, 4078013016), (242, 3892648788), (252, 3738178598), (258, 3651244212), (259, 3637146744), (264, 3568261389), (266, 3541432356), (292, 3226099338), (294, 3204153084), (296, 3182503401), (301, 3129637896), (308, 3058509762), (333, 2828891912), (342, 2754447388), (344, 2738433159), (363, 2595099192), (387, 2434162808), (392, 2403114813), (396, 2378840926), (399, 2360954904), (407, 2314547928), (418, 2253638772), (438, 2150732892), (441, 2136102056), (444, 2121668934), (456, 2065835541), (462, 2039006508), (473, 1991587752), (484, 1946324394), (504, 1869089299), (511, 1843485336), (516, 1825622106), (518, 1818573372), (532, 1770716178), (539, 1747719864), (584, 1613049669), (588, 1602076542), (602, 1564818948), (616, 1529254881), (627, 1502425848), (657, 1433821928), (666, 1414445956), (684, 1377223694), (693, 1359337672), (703, 1340001432), (726, 1297549596), (774, 1217081404), (777, 1212382248), (792, 1189420463), (798, 1180477452), (803, 1173127032), (814, 1157273964), (817, 1153024488), (836, 1126819386), (847, 1112185368), (876, 1075366446), (882, 1068051028), (888, 1060834467), (903, 1043212632), (924, 1019503254), (931, 1011837816), (946, 995793876), (968, 973162197), (1022, 921742668), (1032, 912811053), (1036, 909286686), (1064, 885358089), (1078, 873859932), (1089, 865033064), (1176, 801038271), (1197, 786984968), (1204, 782409474), (1221, 771515976), (1254, 751212924), (1314, 716910964), (1332, 707222978), (1368, 688611847), (1386, 679668836), (1387, 679178808), (1406, 670000716), (1419, 663862584), (1452, 648774798), (1463, 643896792), (1533, 614495112), (1548, 608540702), (1554, 606191124), (1591, 592093656), (1596, 590238726), (1606, 586563516), (1617, 582573288), (1628, 578636982), (1634, 576512244), (1672, 563409693), (1694, 556092684), (1752, 537683223), (1764, 534025514), (1806, 521606316), (1813, 519592392), (1848, 509751627), (1862, 505918908), (1881, 500808616), (1892, 497896938), (2044, 460871334), (2072, 454643343), (2107, 447091128), (2109, 446667144), (2156, 436929966), (2178, 432516532), (2299, 409752504), (2331, 404127416), (2394, 393492484), (2408, 391204737), (2409, 391042344), (2442, 385757988), (2451, 384341496), (2508, 375606462), (2541, 370728456), (2628, 358455482), (2664, 353611489), (2701, 348767496), (2709, 347737544), (2772, 339834418), (2774, 339589404), (2793, 337279272), (2812, 335000358), (2838, 331931292), (2849, 330649704), (2904, 324387399), (2926, 321948396), (3066, 307247556), (3096, 304270351), (3108, 303095562), (3139, 300102264), (3182, 296046828), (3192, 295119363), (3212, 293281758), (3234, 291286644), (3256, 289318491), (3268, 288256122), (3311, 284512536), (3388, 278046342), (3528, 267012757), (3577, 263355048), (3612, 260803158), (3626, 259796196), (3663, 257171992), (3724, 252959454), (3762, 250404308), (3784, 248948469), (4088, 230435667), (4161, 226392936), (4214, 223545564), (4218, 223333572), (4257, 221287528), (4312, 218464983), (4356, 216258266), (4389, 214632264), (4477, 210413448), (4598, 204876252), (4599, 204831704), (4662, 202063708), (4773, 197364552), (4788, 196746242), (4818, 195521172), (4851, 194191096), (4884, 192878994), (4902, 192170748), (4921, 191428776), (5016, 187803231), (5082, 185364228), (5203, 181053432), (5256, 179227741), (5402, 174383748), (5418, 173868772), (5439, 173197464), (5544, 169917209), (5548, 169794702), (5586, 168639636), (5621, 167589576), (5624, 167500179), (5676, 165965646), (5698, 165324852), (5719, 164717784), (5852, 160974198), (5929, 158883624), (6132, 153623778), (6216, 151547781), (6278, 150051132), (6321, 149030376), (6327, 148889048), (6364, 148023414), (6424, 146640879), (6468, 145643322), (6536, 144128061), (6622, 142256268), (6776, 139023171), (6897, 136584168), (7154, 131677524), (7224, 130401579), (7227, 130347448), (7252, 129898098), (7326, 128585996), (7353, 128113832), (7448, 126479727), (7524, 125202154), (7623, 123576152), (7733, 121818312), (8103, 116255832), (8322, 113196468), (8379, 112426424), (8428, 111772782), (8436, 111666786), (8514, 110643764), (8547, 110216568), (8712, 108129133), (8778, 107316132), (8833, 106647912), (8954, 105206724), (8987, 104820408), (9196, 102438126), (9198, 102415852), (9324, 101031854), (9417, 100034088), (9546, 98682276), (9576, 98373121), (9636, 97760586), (9702, 97095548), (9709, 97025544), (9768, 96439497), (9804, 96085374), (9842, 95714388), (9933, 94837512), (10164, 92682114), (10241, 91985256), (10406, 90526716), (10731, 87785016), (10804, 87191874), (10836, 86934386), (10878, 86598732), (11096, 84897351), (11137, 84584808), (11172, 84319818), (11242, 83794788), (11352, 82982823), (11396, 82662426), (11438, 82358892), (11704, 80487099), (11858, 79441812), (12264, 76811889), (12483, 75464312), (12556, 75025566), (12642, 74515188), (12654, 74444524), (12728, 74011707), (12936, 72821661), (13167, 71544088), (13244, 71128134), (13431, 70137816), (13794, 68292084), (14308, 65838762), (14319, 65788184), (14454, 65173724), (14504, 64949049), (14652, 64292998), (14706, 64056916), (14763, 63809592), (15048, 62601077), (15246, 61788076), (15257, 61743528), (15466, 60909156), (15609, 60351144), (16093, 58536072), (16206, 58127916), (16317, 57732488), (16644, 56598234), (16758, 56213212), (16856, 55886391), (16863, 55863192), (16872, 55833393), (17028, 55321882), (17094, 55108284), (17157, 54905928), (17501, 53826696), (17556, 53658066), (17666, 53323956), (17787, 52961208), (17908, 52603362), (17974, 52410204), (18392, 51219063), (18396, 51207926), (18648, 50515927), (18834, 50017044), (18907, 49823928), (18963, 49676792), (19092, 49341138), (19272, 48880293), (19404, 48547774), (19418, 48512772), (19608, 48042687), (19684, 47857194), (19866, 47418756), (19943, 47235672), (20328, 46341057), (20482, 45992628), (20691, 45528056), (20812, 45263358), (21462, 43892508), (21608, 43595937), (21672, 43467193), (21756, 43299366), (21973, 42871752), (22274, 42292404), (22344, 42159909), (22484, 41897394), (22792, 41331213), (22876, 41179446), (23177, 40644648), (23199, 40606104), (23716, 39720906), (24309, 38751944), (24966, 37732156), (25112, 37512783), (25284, 37257594), (25308, 37222262), (25641, 36738856), (26334, 35772044), (26488, 35564067), (26499, 35549304), (26862, 35068908), (26961, 34940136), (27588, 34146042), (28251, 33344696), (28616, 32919381), (28638, 32894092), (28908, 32586862), (29127, 32341848), (29304, 32146499), (29412, 32028458), (29526, 31904796), (29711, 31706136), (29799, 31612504), (30229, 31162824), (30492, 30894038), (30514, 30871764), (30723, 30661752), (30932, 30454578), (31218, 30175572), (31339, 30059064), (32186, 29268036), (32193, 29261672), (32412, 29063958), (32634, 28866244), (33288, 28299117), (33411, 28194936), (33516, 28106606), (33726, 27931596), (34056, 27660941), (34188, 27554142), (34314, 27452964), (34447, 27346968), (34529, 27282024), (35002, 26913348), (35112, 26829033), (35332, 26661978), (35574, 26480604), (35816, 26301681), (35948, 26205102), (36421, 25864776), (36792, 25603963), (37668, 25008522), (37814, 24911964), (37926, 24838396), (38184, 24670569), (38808, 24273887), (38836, 24256386), (39347, 23941368), (39368, 23928597), (39732, 23709378), (39886, 23617836), (40033, 23531112), (40293, 23379272), (40964, 22996314), (41382, 22764028), (41624, 22631679), (42924, 21946254), (43512, 21649683), (43946, 21435876), (44289, 21269864), (44548, 21146202), (44968, 20948697), (45752, 20589723), (45771, 20581176), (46354, 20322324), (46398, 20303052), (46827, 20117048), (47432, 19860453), (48279, 19512024), (48618, 19375972), (49932, 18866078), (50568, 18628797), (50589, 18621064), (50616, 18611131), (51282, 18369428), (51319, 18356184), (51471, 18301976), (52503, 17942232), (52668, 17886022), (52998, 17774652), (53361, 17653736), (53724, 17534454), (53922, 17470068), (54131, 17402616), (55176, 17073021), (56502, 16672348), (56721, 16607976), (57276, 16447046), (57816, 16293431), (58254, 16170924), (58824, 16014229), (59052, 15952398), (59422, 15853068), (59598, 15806252), (59641, 15794856), (59829, 15745224), (60458, 15581412), (60984, 15447019), (61028, 15435882), (61446, 15330876), (61831, 15235416), (61864, 15227289), (62436, 15087786), (62678, 15029532), (62909, 14974344), (64372, 14634018), (64386, 14630836), (64824, 14531979), (65268, 14433122), (65919, 14290584), (66822, 14097468), (67032, 14053303), (67452, 13965798), (67963, 13860792), (68376, 13777071), (68628, 13726482), (68894, 13673484), (69058, 13641012), (69531, 13548216), (69597, 13535368), (70004, 13456674), (70664, 13330989), (71148, 13240302), (71896, 13102551), (72842, 12932388), (75336, 12504261), (75628, 12455982), (75852, 12419198), (77672, 12128193), (77959, 12083544), (78694, 11970684), (79464, 11854689), (79497, 11849768), (79772, 11808918), (80066, 11765556), (80586, 11689636), (80883, 11646712), (81928, 11498157), (82764, 11382014), (85063, 11074392), (85848, 10973127), (87381, 10780616), (87892, 10717938), (88578, 10634932), (89096, 10573101), (89133, 10568712), (90687, 10387608), (91542, 10290588), (92169, 10220584), (92708, 10161162), (92796, 10151526), (93654, 10058524), (94017, 10019688), (96558, 9756012), (97236, 9687986), (98857, 9529128), (99864, 9433039), (100233, 9398312), (101178, 9310532), (102564, 9184714), (102638, 9178092), (102942, 9150988), (103341, 9115656), (103587, 9094008), (105006, 8971116), (105336, 8943011), (105996, 8887326), (106722, 8826868), (106799, 8820504), (107448, 8767227), (107844, 8735034), (108262, 8701308), (109263, 8621592), (112651, 8362296), (113004, 8336174), (113442, 8303988), (114552, 8223523), (116143, 8110872), (116508, 8085462), (118041, 7980456), (118104, 7976199), (118844, 7926534), (119196, 7903126), (119282, 7897428), (119658, 7872612), (120099, 7843704), (120916, 7790706), (122056, 7717941), (122507, 7689528), (122892, 7665438), (123662, 7617708), (124872, 7543893), (125356, 7514766), (125818, 7487172), (128744, 7317009), (128772, 7315418), (130536, 7216561), (131838, 7145292), (132349, 7117704), (133644, 7048734), (134904, 6982899), (135926, 6930396), (137256, 6863241), (137313, 6860392), (137788, 6836742), (138116, 6820506), (139062, 6774108), (139194, 6767684), (140008, 6728337), (142296, 6620151), (144837, 6504008), (145684, 6466194), (151256, 6227991), (151704, 6209599), (153811, 6124536), (153957, 6118728), (155918, 6041772), (157388, 5985342), (157509, 5980744), (158994, 5924884), (159544, 5904459), (160132, 5882778), (161172, 5844818), (161766, 5823356), (162393, 5800872), (165528, 5691007), (167827, 5613048), (170126, 5537196), (170163, 5535992), (174762, 5390308), (175784, 5358969), (177156, 5317466), (178266, 5284356), (178923, 5264952), (179487, 5248408), (181374, 5193804), (183084, 5145294), (184338, 5110292), (185416, 5080581), (185493, 5078472), (185592, 5075763), (187308, 5029262), (188034, 5009844), (188727, 4991448), (192511, 4893336), (193116, 4878006), (194472, 4843993), (197714, 4764564), (197757, 4763528), (200466, 4699156), (202356, 4655266), (203889, 4620264), (205128, 4592357), (205276, 4589046), (205884, 4575494), (206682, 4557828), (207174, 4547004), (207977, 4529448), (208593, 4516072), (210012, 4485558), (211603, 4451832), (211992, 4443663), (213444, 4413434), (213598, 4410252), (215688, 4367517), (216524, 4350654), (218526, 4310796), (219373, 4294152), (225302, 4181148), (226008, 4168087), (226884, 4151994), (232286, 4055436), (233016, 4042731), (233877, 4027848), (236082, 3990228), (237688, 3963267), (238392, 3951563), (238564, 3948714), (239316, 3936306), (240198, 3921852), (241703, 3897432), (241832, 3895353), (245014, 3844764), (245784, 3832719), (247324, 3808854), (250712, 3757383), (251636, 3743586), (254947, 3694968), (255189, 3691464), (257544, 3657709), (263676, 3572646), (264698, 3558852), (267288, 3524367), (267399, 3522904), (271852, 3465198), (272061, 3462536), (274626, 3430196), (275576, 3418371), (276232, 3410253), (278124, 3387054), (278388, 3383842), (282051, 3339896), (289674, 3252004), (291368, 3233097), (296571, 3176376), (307622, 3062268), (307914, 3059364), (310023, 3038552), (310761, 3031336), (311836, 3020886), (314776, 2992671), (315018, 2990372), (317988, 2962442), (320264, 2941389), (320397, 2940168), (322344, 2922409), (323532, 2911678), (324786, 2900436), (326821, 2882376), (327789, 2873864), (332519, 2832984), (335654, 2806524), (337953, 2787432), (340252, 2768598), (340326, 2767996), (348429, 2703624), (349524, 2695154), (354123, 2660152), (354312, 2658733), (356532, 2642178), (357846, 2632476), (358974, 2624204), (359233, 2622312), (360297, 2614568), (362748, 2596902), (366168, 2572647), (367521, 2563176), (368676, 2555146), (370986, 2539236), (374616, 2514631), (376068, 2504922), (377454, 2495724), (378917, 2486088), (379819, 2480184), (385022, 2446668), (386232, 2439003), (395428, 2382282), (395514, 2381764), (397047, 2372568), (400932, 2349578), (404712, 2327633), (407778, 2310132), (410552, 2294523), (411768, 2287747), (413364, 2278914), (414348, 2273502), (415954, 2264724), (417186, 2258036), (417487, 2256408), (420024, 2242779), (423206, 2225916), (426888, 2206717), (427196, 2205126), (432817, 2176488), (433048, 2175327), (437052, 2155398), (438746, 2147076), (440363, 2139192), (450604, 2090574), (453768, 2075997), (461433, 2041512), (461871, 2039576), (464572, 2027718), (467754, 2013924), (472164, 1995114), (477128, 1974357), (478632, 1968153), (480396, 1960926), (483406, 1948716), (487179, 1933624), (490028, 1922382), (494648, 1904427), (503272, 1871793), (503481, 1871016), (509894, 1847484), (510378, 1845732), (527352, 1786323), (529396, 1779426), (534798, 1761452), (536769, 1754984), (543704, 1732599), (544122, 1731268), (549252, 1715098), (556248, 1693527), (556479, 1692824), (556776, 1691921), (564102, 1669948), (564509, 1668744), (566181, 1663816), (577533, 1631112), (579348, 1626002), (593142, 1588188), (595441, 1582056), (611667, 1540088), (615244, 1531134), (615828, 1529682), (620046, 1519276), (621522, 1515668), (623672, 1510443), (623931, 1509816), (630036, 1495186), (634809, 1483944), (635976, 1481221), (640794, 1470084), (647064, 1455839), (649572, 1450218), (653642, 1441188), (655578, 1436932), (656051, 1435896), (658119, 1431384), (665038, 1416492), (671308, 1403262), (675906, 1393716), (680504, 1384299), (680652, 1383998), (691999, 1361304), (696858, 1351812), (699048, 1347577), (701631, 1342616), (708246, 1330076), (713064, 1321089), (715692, 1316238), (717948, 1312102), (718466, 1311156), (720594, 1307284), (725109, 1299144), (725496, 1298451), (735042, 1281588), (737352, 1277573), (741972, 1269618), (747593, 1260072), (752136, 1252461), (754908, 1247862), (757834, 1243044), (759638, 1240092), (764841, 1231656), (765567, 1230488), (770044, 1223334), (790856, 1191141), (791028, 1190882), (794094, 1186284), (801864, 1174789), (813001, 1158696), (815556, 1155066), (826728, 1139457), (828696, 1136751), (831908, 1132362), (834372, 1129018), (834974, 1128204), (846412, 1112958), (854392, 1102563), (857549, 1098504), (865634, 1088244), (874104, 1077699), (877492, 1073538), (880726, 1069596), (889713, 1058792), (901208, 1045287), (922866, 1020756), (923742, 1019788), (929144, 1013859), (935508, 1006962), (944328, 997557), (960792, 980463), (961191, 980056), (966812, 974358)]