4328998631712

素因数分解:

$2^5\times 3^6\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{431}}^1$

素因数の和:569

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 17, 18, 19, 24, 27, 31, 32, 34, 36, 38, 43, 48, 51, 54, 57, 62, 68, 72, 76, 81, 86, 93, 96, 102, 108, 114, 124, 129, 136, 144, 152, 153, 162, 171, 172, 186, 204, 216, 228, 243, 248, 258, 272, 279, 288, 304, 306, 323, 324, 342, 344, 372, 387, 408, 431, 432, 456, 459, 486, 496, 513, 516, 527, 544, 558, 589, 608, 612, 646, 648, 684, 688, 729, 731, 744, 774, 816, 817, 837, 862, 864, 912, 918, 969, 972, 992, 1026, 1032, 1054, 1116, 1161, 1178, 1224, 1292, 1293, 1296, 1333, 1368, 1376, 1377, 1458, 1462, 1488, 1539, 1548, 1581, 1632, 1634, 1674, 1724, 1767, 1824, 1836, 1938, 1944, 2052, 2064, 2108, 2193, 2232, 2322, 2356, 2448, 2451, 2511, 2584, 2586, 2592, 2666, 2736, 2754, 2907, 2916, 2924, 2976, 3078, 3096, 3162, 3268, 3348, 3448, 3483, 3534, 3672, 3876, 3879, 3888, 3999, 4104, 4128, 4131, 4216, 4386, 4464, 4617, 4644, 4712, 4743, 4896, 4902, 5022, 5168, 5172, 5301, 5332, 5472, 5508, 5814, 5832, 5848, 6156, 6192, 6324, 6536, 6579, 6696, 6896, 6966, 7068, 7327, 7344, 7353, 7533, 7752, 7758, 7776, 7998, 8189, 8208, 8262, 8432, 8721, 8772, 8928, 9234, 9288, 9424, 9486, 9804, 10013, 10044, 10336, 10344, 10449, 10602, 10664, 11016, 11628, 11637, 11664, 11696, 11997, 12312, 12384, 12393, 12648, 13072, 13158, 13361, 13392, 13792, 13851, 13889, 13932, 14136, 14229, 14654, 14688, 14706, 15066, 15504, 15516, 15903, 15996, 16378, 16416, 16524, 16864, 17442, 17544, 18468, 18533, 18576, 18848, 18972, 19608, 19737, 20026, 20088, 20688, 20898, 21204, 21328, 21981, 22032, 22059, 22599, 22661, 23256, 23274, 23328, 23392, 23994, 24567, 24624, 24786, 25296, 25327, 26144, 26163, 26316, 26722, 26784, 27702, 27778, 27864, 28272, 28458, 29308, 29412, 30039, 30132, 31008, 31032, 31347, 31806, 31992, 32756, 33048, 34884, 34911, 35088, 35991, 36936, 37066, 37152, 37944, 39216, 39474, 40052, 40083, 40176, 41376, 41667, 41796, 42408, 42656, 42687, 43962, 44064, 44118, 45198, 45322, 46512, 46548, 47709, 47988, 49134, 49248, 49572, 50592, 50654, 52326, 52632, 53444, 55404, 55556, 55599, 55728, 56544, 56916, 58616, 58824, 59211, 60078, 60264, 62064, 62694, 63612, 63984, 65512, 65943, 66096, 66177, 67983, 69768, 69822, 70176, 71982, 73701, 73872, 74132, 75888, 75981, 78432, 78489, 78948, 80104, 80166, 80352, 83334, 83592, 84816, 85374, 87924, 88236, 90117, 90396, 90644, 93024, 93096, 95418, 95976, 98268, 99144, 101308, 104652, 104733, 105264, 106888, 107973, 110808, 111112, 111198, 111456, 113832, 117232, 117648, 118422, 120156, 120249, 120528, 124128, 125001, 125388, 127224, 127968, 128061, 131024, 131886, 132192, 132354, 135966, 139213, 139536, 139644, 143127, 143964, 147402, 147744, 148264, 151776, 151962, 156978, 157896, 160208, 160332, 166668, 166797, 167184, 169632, 170748, 175848, 176472, 177633, 180234, 180792, 181288, 186192, 190836, 191952, 196536, 197829, 198288, 198531, 202616, 203949, 209304, 209466, 210528, 213776, 215946, 221103, 221616, 222224, 222396, 227137, 227664, 227943, 234464, 235296, 235467, 236844, 240312, 240498, 241056, 250002, 250776, 253859, 254448, 256122, 262048, 263772, 264708, 270351, 271932, 278426, 279072, 279288, 286254, 287928, 294804, 296528, 303924, 313956, 314199, 315061, 315792, 320416, 320664, 323919, 333336, 333594, 334368, 341496, 351696, 352127, 352944, 355266, 360468, 360747, 361584, 362576, 372384, 375003, 381672, 383904, 384183, 393072, 395658, 396576, 397062, 405232, 407898, 417639, 418608, 418932, 427552, 429381, 430559, 431892, 442206, 443232, 444448, 444792, 454274, 455328, 455886, 470934, 473688, 480624, 480996, 500004, 500391, 501552, 507718, 508896, 512244, 527544, 529416, 532899, 540702, 543864, 556852, 558576, 572508, 574523, 575856, 589608, 593056, 593487, 595593, 607848, 611847, 627912, 628398, 630122, 631584, 641328, 647838, 663309, 666672, 667188, 681411, 682992, 683829, 703392, 704254, 705888, 710532, 720936, 721494, 723168, 725152, 750006, 761577, 763344, 768366, 786144, 791316, 794124, 810464, 811053, 815796, 835278, 837216, 837864, 858762, 861118, 863784, 884412, 889584, 908548, 911772, 941868, 945183, 947376, 961248, 961992, 971757, 1000008, 1000782, 1003104, 1015436, 1024488, 1055088, 1056381, 1058832, 1065798, 1081404, 1082241, 1087728, 1113704, 1117152, 1125009, 1145016, 1149046, 1151712, 1179216, 1186974, 1191186, 1215696, 1223694, 1252917, 1255824, 1256796, 1260244, 1282656, 1291677, 1295676, 1326618, 1333344, 1334376, 1362822, 1365984, 1367658, 1408508, 1421064, 1441872, 1442988, 1500012, 1501173, 1523154, 1526688, 1536732, 1582632, 1588248, 1622106, 1631592, 1670556, 1675728, 1717524, 1722236, 1723569, 1727568, 1768824, 1779168, 1780461, 1817096, 1823544, 1835541, 1883736, 1890366, 1894752, 1923984, 1943514, 1989927, 2000016, 2001564, 2030872, 2044233, 2048976, 2051487, 2110176, 2112762, 2117664, 2131596, 2162808, 2164482, 2175456, 2227408, 2250018, 2284731, 2290032, 2298092, 2358432, 2373948, 2382372, 2431392, 2433159, 2447388, 2505834, 2511648, 2513592, 2520488, 2583354, 2591352, 2653236, 2668752, 2725644, 2735316, 2817016, 2835549, 2842128, 2883744, 2885976, 3000024, 3002346, 3046308, 3073464, 3165264, 3169143, 3176496, 3244212, 3246723, 3263184, 3341112, 3351456, 3375027, 3435048, 3444472, 3447138, 3455136, 3537648, 3560922, 3634192, 3647088, 3671082, 3758751, 3767472, 3780732, 3847968, 3875031, 3887028, 3979854, 4000032, 4003128, 4061744, 4088466, 4097952, 4102974, 4225524, 4263192, 4315603, 4325616, 4328964, 4454816, 4500036, 4503519, 4569462, 4580064, 4596184, 4747896, 4764744, 4866318, 4894776, 5011668, 5027184, 5040976, 5166708, 5170707, 5182704, 5306472, 5337504, 5341383, 5451288, 5470632, 5506623, 5634032, 5671098, 5684256, 5771952, 5969781, 5986159, 6000048, 6004692, 6092616, 6132699, 6146928, 6154461, 6330528, 6338286, 6352992, 6488424, 6493446, 6526368, 6682224, 6750054, 6854193, 6870096, 6888944, 6894276, 7075296, 7121844, 7268384, 7294176, 7299477, 7342164, 7517502, 7534944, 7561464, 7750062, 7774056, 7959708, 8006256, 8123488, 8176932, 8205948, 8451048, 8506647, 8526384, 8631206, 8651232, 8657928, 9000072, 9007038, 9138924, 9192368, 9495792, 9507429, 9529488, 9732636, 9740169, 9766891, 9789552, 10023336, 10054368, 10081952, 10125081, 10333416, 10341414, 10365408, 10612944, 10682766, 10902576, 10915937, 10941264, 11013246, 11268064, 11276253, 11342196, 11543904, 11625093, 11939562, 11972318, 12000096, 12009384, 12185232, 12265398, 12293856, 12308922, 12676572, 12946809, 12976848, 12986892, 13364448, 13500108, 13510557, 13708386, 13740192, 13777888, 13788552, 14243688, 14598954, 14684328, 15035004, 15122928, 15500124, 15512121, 15548112, 15919416, 16012512, 16353864, 16411896, 16519869, 16902096, 17013294, 17052768, 17262412, 17315856, 17958477, 18000144, 18014076, 18277848, 18384736, 18398097, 18463383, 18991584, 19014858, 19058976, 19465272, 19480338, 19533782, 19579104, 20046672, 20250162, 20562579, 20666832, 20682828, 21225888, 21365532, 21805152, 21831874, 21882528, 22026492, 22552506, 22684392, 23250186, 23879124, 23944636, 24018768, 24370464, 24530796, 24617844, 25353144, 25519941, 25893618, 25953696, 25973784, 27000216, 27021114, 27416772, 27577104, 28487376, 28522287, 29197908, 29300673, 29368656, 30070008, 30245856, 31000248, 31024242, 31096224, 31838832, 32707728, 32747811, 32823792, 33039738, 33804192, 33828759, 34026588, 34524824, 34631712, 34875279, 35916954, 36000288, 36028152, 36555696, 36796194, 36926766, 38029716, 38840427, 38930544, 38960676, 39067564, 40093344, 40500324, 41125158, 41333664, 41365656, 42731064, 43663748, 44052984, 45105012, 45368784, 46500372, 46536363, 47758248, 47889272, 48037536, 49061592, 49235688, 50706288, 51039882, 51787236, 51947568, 53875431, 54000432, 54042228, 54833544, 55154208, 55194291, 56974752, 57044574, 58395816, 58601346, 58737312, 60140016, 61687737, 62000496, 62048484, 63677664, 65415456, 65495622, 65647584, 66079476, 67657518, 68053176, 69049648, 69750558, 71833908, 72056304, 73111392, 73592388, 73853532, 76059432, 76559823, 77680854, 77861088, 77921352, 78135128, 81000648, 82250316, 82731312, 85462128, 85566861, 87327496, 87902019, 88105968, 90210024, 90737568, 93000744, 93072726, 95516496, 95778544, 98123184, 98243433, 98471376, 101412576, 101486277, 102079764, 103574472, 103895136, 104625837, 107750862, 108000864, 108084456, 109667088, 110388582, 114089148, 116521281, 116791632, 117202692, 120280032, 123375474, 124000992, 124096968, 130991244, 132158952, 135315036, 136106352, 138099296, 139501116, 139609089, 143667816, 144112608, 147184776, 147707064, 152118864, 153119646, 155361708, 155842704, 156270256, 161626293, 162001296, 164500632, 165462624, 165582873, 170924256, 171133722, 174654992, 175804038, 176211936, 180420048, 185063211, 185570929, 186001488, 186145452, 191032992, 191557088, 196246368, 196486866, 196942752, 202972554, 204159528, 207148944, 209251674, 215501724, 216168912, 219334176, 220777164, 228178296, 229679469, 233042562, 233583264, 234405384, 246750948, 248193936, 256700583, 261982488, 263706057, 264317904, 270630072, 272212704, 279002232, 279218178, 287335632, 294369552, 294730299, 295414128, 304237728, 306239292, 310723416, 311685408, 312540512, 313877511, 323252586, 324002592, 329001264, 331165746, 342267444, 349309984, 349563843, 351608076, 360840096, 370126422, 371141858, 372002976, 372290904, 392973732, 405945108, 408319056, 414297888, 418503348, 418827267, 431003448, 432337824, 441554328, 456356592, 459358938, 466085124, 468810768, 484878879, 493501896, 496387872, 513401166, 523964976, 527412114, 528635808, 541260144, 556712787, 558004464, 558436356, 574671264, 588739104, 589460598, 590828256, 612478584, 621446832, 627755022, 646505172, 658002528, 662331492, 684534888, 699127686, 703216152, 740252844, 742283716, 744581808, 785947464, 791118171, 811890216, 816638112, 837006696, 837654534, 862006896, 883108656, 884190897, 912713184, 918717876, 932170248, 937621536, 969757758, 987003792, 1026802332, 1047929952, 1048691529, 1054824228, 1082520288, 1113425574, 1116008928, 1116872712, 1178921196, 1224957168, 1242893664, 1255510044, 1293010344, 1324662984, 1369069776, 1398255372, 1406432304, 1454636637, 1480505688, 1484567432, 1489163616, 1571894928, 1582236342, 1623780432, 1670138361, 1674013392, 1675309068, 1724013792, 1766217312, 1768381794, 1837435752, 1864340496, 1939515516, 1974007584, 2053604664, 2097383058, 2109648456, 2226851148, 2233745424, 2357842392, 2373354513, 2449914336, 2511020088, 2586020688, 2649325968, 2652572691, 2738139552, 2796510744, 2812864608, 2909273274, 2961011376, 2969134864, 3143789856, 3146074587, 3164472684, 3247560864, 3340276722, 3348026784, 3350618136, 3536763588, 3674871504, 3728680992, 3879031032, 4107209328, 4194766116, 4219296912, 4363909911, 4453702296, 4467490848, 4715684784, 4746709026, 5010415083, 5022040176, 5172041376, 5298651936, 5305145382, 5593021488, 5818546548, 5922022752, 5938269728, 6292149174, 6328945368, 6680553444, 6701236272, 7073527176, 7120063539, 7349743008, 7758062064, 7957718073, 8214418656, 8389532232, 8438593824, 8727819822, 8907404592, 9431369568, 9493418052, 10020830166, 10044080352, 10610290764, 11186042976, 11637093096, 12584298348, 12657890736, 13361106888, 13402472544, 14147054352, 14240127078, 15031245249, 15516124128, 15915436146, 16779064464, 17455639644, 17814809184, 18986836104, 20041660332, 21220581528, 23274186192, 25168596696, 25315781472, 26722213776, 28294108704, 28480254156, 30062490498, 31830872292, 33558128928, 34911279288, 37973672208, 40083320664, 42441163056, 45093735747, 46548372384, 50337193392, 53444427552, 56960508312, 60124980996, 63661744584, 69822558576, 75947344416, 80166641328, 84882326112, 90187471494, 100674386784, 113921016624, 120249961992, 127323489168, 135281207241, 139645117152, 160333282656, 180374942988, 227842033248, 240499923984, 254646978336, 270562414482, 360749885976, 480999847968, 541124828964, 721499771952, 1082249657928, 1442999543904, 2164499315856, 4328998631712]

約数ペア:

[(1, 4328998631712), (2, 2164499315856), (3, 1442999543904), (4, 1082249657928), (6, 721499771952), (8, 541124828964), (9, 480999847968), (12, 360749885976), (16, 270562414482), (17, 254646978336), (18, 240499923984), (19, 227842033248), (24, 180374942988), (27, 160333282656), (31, 139645117152), (32, 135281207241), (34, 127323489168), (36, 120249961992), (38, 113921016624), (43, 100674386784), (48, 90187471494), (51, 84882326112), (54, 80166641328), (57, 75947344416), (62, 69822558576), (68, 63661744584), (72, 60124980996), (76, 56960508312), (81, 53444427552), (86, 50337193392), (93, 46548372384), (96, 45093735747), (102, 42441163056), (108, 40083320664), (114, 37973672208), (124, 34911279288), (129, 33558128928), (136, 31830872292), (144, 30062490498), (152, 28480254156), (153, 28294108704), (162, 26722213776), (171, 25315781472), (172, 25168596696), (186, 23274186192), (204, 21220581528), (216, 20041660332), (228, 18986836104), (243, 17814809184), (248, 17455639644), (258, 16779064464), (272, 15915436146), (279, 15516124128), (288, 15031245249), (304, 14240127078), (306, 14147054352), (323, 13402472544), (324, 13361106888), (342, 12657890736), (344, 12584298348), (372, 11637093096), (387, 11186042976), (408, 10610290764), (431, 10044080352), (432, 10020830166), (456, 9493418052), (459, 9431369568), (486, 8907404592), (496, 8727819822), (513, 8438593824), (516, 8389532232), (527, 8214418656), (544, 7957718073), (558, 7758062064), (589, 7349743008), (608, 7120063539), (612, 7073527176), (646, 6701236272), (648, 6680553444), (684, 6328945368), (688, 6292149174), (729, 5938269728), (731, 5922022752), (744, 5818546548), (774, 5593021488), (816, 5305145382), (817, 5298651936), (837, 5172041376), (862, 5022040176), (864, 5010415083), (912, 4746709026), (918, 4715684784), (969, 4467490848), (972, 4453702296), (992, 4363909911), (1026, 4219296912), (1032, 4194766116), (1054, 4107209328), (1116, 3879031032), (1161, 3728680992), (1178, 3674871504), (1224, 3536763588), (1292, 3350618136), (1293, 3348026784), (1296, 3340276722), (1333, 3247560864), (1368, 3164472684), (1376, 3146074587), (1377, 3143789856), (1458, 2969134864), (1462, 2961011376), (1488, 2909273274), (1539, 2812864608), (1548, 2796510744), (1581, 2738139552), (1632, 2652572691), (1634, 2649325968), (1674, 2586020688), (1724, 2511020088), (1767, 2449914336), (1824, 2373354513), (1836, 2357842392), (1938, 2233745424), (1944, 2226851148), (2052, 2109648456), (2064, 2097383058), (2108, 2053604664), (2193, 1974007584), (2232, 1939515516), (2322, 1864340496), (2356, 1837435752), (2448, 1768381794), (2451, 1766217312), (2511, 1724013792), (2584, 1675309068), (2586, 1674013392), (2592, 1670138361), (2666, 1623780432), (2736, 1582236342), (2754, 1571894928), (2907, 1489163616), (2916, 1484567432), (2924, 1480505688), (2976, 1454636637), (3078, 1406432304), (3096, 1398255372), (3162, 1369069776), (3268, 1324662984), (3348, 1293010344), (3448, 1255510044), (3483, 1242893664), (3534, 1224957168), (3672, 1178921196), (3876, 1116872712), (3879, 1116008928), (3888, 1113425574), (3999, 1082520288), (4104, 1054824228), (4128, 1048691529), (4131, 1047929952), (4216, 1026802332), (4386, 987003792), (4464, 969757758), (4617, 937621536), (4644, 932170248), (4712, 918717876), (4743, 912713184), (4896, 884190897), (4902, 883108656), (5022, 862006896), (5168, 837654534), (5172, 837006696), (5301, 816638112), (5332, 811890216), (5472, 791118171), (5508, 785947464), (5814, 744581808), (5832, 742283716), (5848, 740252844), (6156, 703216152), (6192, 699127686), (6324, 684534888), (6536, 662331492), (6579, 658002528), (6696, 646505172), (6896, 627755022), (6966, 621446832), (7068, 612478584), (7327, 590828256), (7344, 589460598), (7353, 588739104), (7533, 574671264), (7752, 558436356), (7758, 558004464), (7776, 556712787), (7998, 541260144), (8189, 528635808), (8208, 527412114), (8262, 523964976), (8432, 513401166), (8721, 496387872), (8772, 493501896), (8928, 484878879), (9234, 468810768), (9288, 466085124), (9424, 459358938), (9486, 456356592), (9804, 441554328), (10013, 432337824), (10044, 431003448), (10336, 418827267), (10344, 418503348), (10449, 414297888), (10602, 408319056), (10664, 405945108), (11016, 392973732), (11628, 372290904), (11637, 372002976), (11664, 371141858), (11696, 370126422), (11997, 360840096), (12312, 351608076), (12384, 349563843), (12393, 349309984), (12648, 342267444), (13072, 331165746), (13158, 329001264), (13361, 324002592), (13392, 323252586), (13792, 313877511), (13851, 312540512), (13889, 311685408), (13932, 310723416), (14136, 306239292), (14229, 304237728), (14654, 295414128), (14688, 294730299), (14706, 294369552), (15066, 287335632), (15504, 279218178), (15516, 279002232), (15903, 272212704), (15996, 270630072), (16378, 264317904), (16416, 263706057), (16524, 261982488), (16864, 256700583), (17442, 248193936), (17544, 246750948), (18468, 234405384), (18533, 233583264), (18576, 233042562), (18848, 229679469), (18972, 228178296), (19608, 220777164), (19737, 219334176), (20026, 216168912), (20088, 215501724), (20688, 209251674), (20898, 207148944), (21204, 204159528), (21328, 202972554), (21981, 196942752), (22032, 196486866), (22059, 196246368), (22599, 191557088), (22661, 191032992), (23256, 186145452), (23274, 186001488), (23328, 185570929), (23392, 185063211), (23994, 180420048), (24567, 176211936), (24624, 175804038), (24786, 174654992), (25296, 171133722), (25327, 170924256), (26144, 165582873), (26163, 165462624), (26316, 164500632), (26722, 162001296), (26784, 161626293), (27702, 156270256), (27778, 155842704), (27864, 155361708), (28272, 153119646), (28458, 152118864), (29308, 147707064), (29412, 147184776), (30039, 144112608), (30132, 143667816), (31008, 139609089), (31032, 139501116), (31347, 138099296), (31806, 136106352), (31992, 135315036), (32756, 132158952), (33048, 130991244), (34884, 124096968), (34911, 124000992), (35088, 123375474), (35991, 120280032), (36936, 117202692), (37066, 116791632), (37152, 116521281), (37944, 114089148), (39216, 110388582), (39474, 109667088), (40052, 108084456), (40083, 108000864), (40176, 107750862), (41376, 104625837), (41667, 103895136), (41796, 103574472), (42408, 102079764), (42656, 101486277), (42687, 101412576), (43962, 98471376), (44064, 98243433), (44118, 98123184), (45198, 95778544), (45322, 95516496), (46512, 93072726), (46548, 93000744), (47709, 90737568), (47988, 90210024), (49134, 88105968), (49248, 87902019), (49572, 87327496), (50592, 85566861), (50654, 85462128), (52326, 82731312), (52632, 82250316), (53444, 81000648), (55404, 78135128), (55556, 77921352), (55599, 77861088), (55728, 77680854), (56544, 76559823), (56916, 76059432), (58616, 73853532), (58824, 73592388), (59211, 73111392), (60078, 72056304), (60264, 71833908), (62064, 69750558), (62694, 69049648), (63612, 68053176), (63984, 67657518), (65512, 66079476), (65943, 65647584), (66096, 65495622), (66177, 65415456), (67983, 63677664), (69768, 62048484), (69822, 62000496), (70176, 61687737), (71982, 60140016), (73701, 58737312), (73872, 58601346), (74132, 58395816), (75888, 57044574), (75981, 56974752), (78432, 55194291), (78489, 55154208), (78948, 54833544), (80104, 54042228), (80166, 54000432), (80352, 53875431), (83334, 51947568), (83592, 51787236), (84816, 51039882), (85374, 50706288), (87924, 49235688), (88236, 49061592), (90117, 48037536), (90396, 47889272), (90644, 47758248), (93024, 46536363), (93096, 46500372), (95418, 45368784), (95976, 45105012), (98268, 44052984), (99144, 43663748), (101308, 42731064), (104652, 41365656), (104733, 41333664), (105264, 41125158), (106888, 40500324), (107973, 40093344), (110808, 39067564), (111112, 38960676), (111198, 38930544), (111456, 38840427), (113832, 38029716), (117232, 36926766), (117648, 36796194), (118422, 36555696), (120156, 36028152), (120249, 36000288), (120528, 35916954), (124128, 34875279), (125001, 34631712), (125388, 34524824), (127224, 34026588), (127968, 33828759), (128061, 33804192), (131024, 33039738), (131886, 32823792), (132192, 32747811), (132354, 32707728), (135966, 31838832), (139213, 31096224), (139536, 31024242), (139644, 31000248), (143127, 30245856), (143964, 30070008), (147402, 29368656), (147744, 29300673), (148264, 29197908), (151776, 28522287), (151962, 28487376), (156978, 27577104), (157896, 27416772), (160208, 27021114), (160332, 27000216), (166668, 25973784), (166797, 25953696), (167184, 25893618), (169632, 25519941), (170748, 25353144), (175848, 24617844), (176472, 24530796), (177633, 24370464), (180234, 24018768), (180792, 23944636), (181288, 23879124), (186192, 23250186), (190836, 22684392), (191952, 22552506), (196536, 22026492), (197829, 21882528), (198288, 21831874), (198531, 21805152), (202616, 21365532), (203949, 21225888), (209304, 20682828), (209466, 20666832), (210528, 20562579), (213776, 20250162), (215946, 20046672), (221103, 19579104), (221616, 19533782), (222224, 19480338), (222396, 19465272), (227137, 19058976), (227664, 19014858), (227943, 18991584), (234464, 18463383), (235296, 18398097), (235467, 18384736), (236844, 18277848), (240312, 18014076), (240498, 18000144), (241056, 17958477), (250002, 17315856), (250776, 17262412), (253859, 17052768), (254448, 17013294), (256122, 16902096), (262048, 16519869), (263772, 16411896), (264708, 16353864), (270351, 16012512), (271932, 15919416), (278426, 15548112), (279072, 15512121), (279288, 15500124), (286254, 15122928), (287928, 15035004), (294804, 14684328), (296528, 14598954), (303924, 14243688), (313956, 13788552), (314199, 13777888), (315061, 13740192), (315792, 13708386), (320416, 13510557), (320664, 13500108), (323919, 13364448), (333336, 12986892), (333594, 12976848), (334368, 12946809), (341496, 12676572), (351696, 12308922), (352127, 12293856), (352944, 12265398), (355266, 12185232), (360468, 12009384), (360747, 12000096), (361584, 11972318), (362576, 11939562), (372384, 11625093), (375003, 11543904), (381672, 11342196), (383904, 11276253), (384183, 11268064), (393072, 11013246), (395658, 10941264), (396576, 10915937), (397062, 10902576), (405232, 10682766), (407898, 10612944), (417639, 10365408), (418608, 10341414), (418932, 10333416), (427552, 10125081), (429381, 10081952), (430559, 10054368), (431892, 10023336), (442206, 9789552), (443232, 9766891), (444448, 9740169), (444792, 9732636), (454274, 9529488), (455328, 9507429), (455886, 9495792), (470934, 9192368), (473688, 9138924), (480624, 9007038), (480996, 9000072), (500004, 8657928), (500391, 8651232), (501552, 8631206), (507718, 8526384), (508896, 8506647), (512244, 8451048), (527544, 8205948), (529416, 8176932), (532899, 8123488), (540702, 8006256), (543864, 7959708), (556852, 7774056), (558576, 7750062), (572508, 7561464), (574523, 7534944), (575856, 7517502), (589608, 7342164), (593056, 7299477), (593487, 7294176), (595593, 7268384), (607848, 7121844), (611847, 7075296), (627912, 6894276), (628398, 6888944), (630122, 6870096), (631584, 6854193), (641328, 6750054), (647838, 6682224), (663309, 6526368), (666672, 6493446), (667188, 6488424), (681411, 6352992), (682992, 6338286), (683829, 6330528), (703392, 6154461), (704254, 6146928), (705888, 6132699), (710532, 6092616), (720936, 6004692), (721494, 6000048), (723168, 5986159), (725152, 5969781), (750006, 5771952), (761577, 5684256), (763344, 5671098), (768366, 5634032), (786144, 5506623), (791316, 5470632), (794124, 5451288), (810464, 5341383), (811053, 5337504), (815796, 5306472), (835278, 5182704), (837216, 5170707), (837864, 5166708), (858762, 5040976), (861118, 5027184), (863784, 5011668), (884412, 4894776), (889584, 4866318), (908548, 4764744), (911772, 4747896), (941868, 4596184), (945183, 4580064), (947376, 4569462), (961248, 4503519), (961992, 4500036), (971757, 4454816), (1000008, 4328964), (1000782, 4325616), (1003104, 4315603), (1015436, 4263192), (1024488, 4225524), (1055088, 4102974), (1056381, 4097952), (1058832, 4088466), (1065798, 4061744), (1081404, 4003128), (1082241, 4000032), (1087728, 3979854), (1113704, 3887028), (1117152, 3875031), (1125009, 3847968), (1145016, 3780732), (1149046, 3767472), (1151712, 3758751), (1179216, 3671082), (1186974, 3647088), (1191186, 3634192), (1215696, 3560922), (1223694, 3537648), (1252917, 3455136), (1255824, 3447138), (1256796, 3444472), (1260244, 3435048), (1282656, 3375027), (1291677, 3351456), (1295676, 3341112), (1326618, 3263184), (1333344, 3246723), (1334376, 3244212), (1362822, 3176496), (1365984, 3169143), (1367658, 3165264), (1408508, 3073464), (1421064, 3046308), (1441872, 3002346), (1442988, 3000024), (1500012, 2885976), (1501173, 2883744), (1523154, 2842128), (1526688, 2835549), (1536732, 2817016), (1582632, 2735316), (1588248, 2725644), (1622106, 2668752), (1631592, 2653236), (1670556, 2591352), (1675728, 2583354), (1717524, 2520488), (1722236, 2513592), (1723569, 2511648), (1727568, 2505834), (1768824, 2447388), (1779168, 2433159), (1780461, 2431392), (1817096, 2382372), (1823544, 2373948), (1835541, 2358432), (1883736, 2298092), (1890366, 2290032), (1894752, 2284731), (1923984, 2250018), (1943514, 2227408), (1989927, 2175456), (2000016, 2164482), (2001564, 2162808), (2030872, 2131596), (2044233, 2117664), (2048976, 2112762), (2051487, 2110176)]