656858898696

素因数分解:

$2^3\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:227

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 19, 21, 22, 23, 24, 26, 28, 33, 37, 38, 39, 42, 44, 46, 52, 56, 57, 66, 69, 74, 76, 77, 78, 84, 88, 89, 91, 92, 104, 111, 114, 132, 133, 138, 143, 148, 152, 154, 156, 161, 168, 178, 182, 184, 209, 222, 228, 231, 247, 253, 259, 264, 266, 267, 273, 276, 286, 296, 299, 308, 312, 322, 356, 361, 364, 399, 407, 418, 429, 437, 444, 456, 462, 481, 483, 494, 506, 518, 532, 534, 546, 552, 572, 598, 616, 623, 627, 644, 703, 712, 722, 728, 741, 759, 777, 798, 814, 836, 851, 858, 874, 888, 897, 924, 962, 966, 979, 988, 1001, 1012, 1036, 1064, 1068, 1083, 1092, 1144, 1157, 1196, 1221, 1246, 1254, 1288, 1311, 1406, 1443, 1444, 1463, 1482, 1518, 1554, 1596, 1628, 1672, 1691, 1702, 1716, 1729, 1748, 1771, 1794, 1848, 1869, 1924, 1932, 1958, 1976, 2002, 2024, 2047, 2072, 2093, 2109, 2136, 2166, 2184, 2314, 2392, 2442, 2492, 2508, 2527, 2553, 2622, 2717, 2812, 2849, 2886, 2888, 2926, 2937, 2964, 3003, 3036, 3059, 3108, 3192, 3256, 3289, 3293, 3367, 3382, 3404, 3432, 3458, 3471, 3496, 3542, 3588, 3738, 3848, 3864, 3916, 3971, 4004, 4094, 4186, 4218, 4332, 4389, 4628, 4693, 4807, 4884, 4921, 4984, 5016, 5054, 5073, 5106, 5187, 5244, 5291, 5313, 5434, 5624, 5681, 5698, 5772, 5852, 5874, 5928, 5957, 6006, 6072, 6118, 6141, 6216, 6279, 6578, 6586, 6734, 6764, 6808, 6853, 6916, 6942, 7084, 7176, 7476, 7581, 7733, 7832, 7942, 8008, 8099, 8151, 8188, 8303, 8372, 8436, 8547, 8664, 8778, 9139, 9177, 9256, 9361, 9386, 9614, 9768, 9842, 9867, 9879, 10101, 10108, 10146, 10212, 10374, 10488, 10582, 10626, 10868, 11063, 11362, 11396, 11544, 11704, 11748, 11837, 11913, 11914, 12012, 12236, 12282, 12558, 12727, 13156, 13172, 13357, 13468, 13528, 13706, 13832, 13884, 14079, 14168, 14329, 14421, 14763, 14952, 15162, 15466, 15873, 15884, 16169, 16198, 16302, 16376, 16606, 16744, 16872, 17043, 17094, 17556, 17871, 18278, 18354, 18601, 18722, 18772, 19019, 19228, 19684, 19734, 19758, 20202, 20216, 20292, 20424, 20559, 20748, 21164, 21252, 21736, 21983, 22126, 22517, 22724, 22792, 23023, 23051, 23199, 23496, 23674, 23826, 23828, 24024, 24297, 24472, 24564, 24909, 25116, 25454, 26312, 26344, 26611, 26714, 26936, 27412, 27417, 27768, 27797, 28083, 28158, 28658, 28842, 29526, 30324, 30932, 31746, 31768, 32129, 32338, 32396, 32604, 32851, 33189, 33212, 33649, 34086, 34188, 35112, 35511, 35742, 36223, 36556, 36708, 37037, 37202, 37444, 37544, 38038, 38181, 38456, 38893, 39368, 39468, 39516, 39767, 40071, 40404, 40584, 41118, 41496, 42328, 42504, 42809, 42987, 43966, 44252, 45034, 45448, 46046, 46102, 46398, 47348, 47652, 47656, 48507, 48594, 49128, 49818, 50232, 50908, 51623, 53222, 53428, 54131, 54824, 54834, 55594, 55803, 56166, 56316, 57057, 57316, 57684, 58121, 59052, 60648, 61864, 62491, 62567, 63492, 63973, 64258, 64676, 64792, 65208, 65527, 65702, 65949, 66378, 66424, 67298, 67551, 68172, 68376, 69069, 69153, 71022, 71484, 72446, 73112, 73416, 74074, 74404, 74888, 75739, 76076, 76362, 77441, 77786, 78936, 79032, 79534, 79833, 80142, 80808, 82236, 83391, 85618, 85974, 87932, 88504, 89089, 90068, 91333, 92092, 92204, 92796, 93499, 94696, 95304, 96387, 97014, 97188, 98553, 99636, 100529, 100947, 101816, 103246, 106444, 106856, 107939, 108262, 108669, 109668, 111111, 111188, 111606, 112332, 112632, 113183, 114114, 114632, 115368, 116242, 116679, 118104, 119301, 121693, 124982, 125134, 126984, 127946, 128427, 128516, 129352, 130207, 131054, 131404, 131898, 132756, 134596, 135102, 136344, 138138, 138306, 142044, 142968, 144892, 146927, 148148, 148808, 151478, 152152, 152724, 153881, 154869, 154882, 155572, 157619, 159068, 159666, 160284, 162393, 164472, 166782, 171236, 171948, 173641, 174363, 175864, 177859, 178178, 180136, 182666, 184184, 184408, 185592, 186277, 186998, 187473, 187701, 191919, 192774, 194028, 194376, 196581, 197106, 199272, 201058, 201894, 206492, 210197, 212888, 215878, 216524, 217338, 219336, 222222, 222376, 223212, 224664, 224903, 226366, 227217, 228228, 232323, 232484, 233358, 238602, 241813, 243386, 249964, 250268, 253561, 255892, 256854, 257032, 260414, 262108, 262808, 263796, 265512, 267267, 269192, 270204, 272251, 273999, 276276, 276612, 280497, 284088, 289784, 292721, 293854, 296296, 299663, 301587, 302956, 305448, 307211, 307762, 309738, 309764, 311144, 315238, 318136, 319332, 320568, 323817, 324786, 333564, 339549, 342472, 343896, 347282, 348726, 353419, 355718, 356356, 361361, 365079, 365332, 372554, 373996, 374946, 375402, 383838, 385548, 388056, 390621, 393162, 394212, 402116, 403788, 412984, 417677, 420394, 427823, 431756, 433048, 434676, 437437, 437969, 440781, 444444, 446424, 449806, 452732, 454434, 456456, 461643, 464646, 464968, 466716, 470899, 472857, 477204, 483626, 486772, 499928, 500536, 505609, 507122, 511784, 513708, 520828, 520923, 524216, 527592, 530173, 533577, 534534, 540408, 544502, 547998, 552552, 553224, 558831, 560994, 585442, 587708, 599326, 603174, 605912, 614422, 615524, 619476, 619528, 630476, 630591, 638664, 639331, 647634, 649572, 667128, 674709, 679098, 688237, 694564, 697452, 703703, 706838, 711436, 712712, 722722, 725439, 730158, 730664, 738967, 745108, 747992, 749892, 750804, 755573, 760683, 767676, 771096, 781242, 786324, 788424, 804232, 807576, 813371, 816753, 833129, 835354, 840788, 851851, 855646, 863512, 869352, 874874, 875938, 878163, 881562, 888888, 898989, 899612, 905464, 908868, 921633, 923286, 929292, 933432, 941798, 945714, 954408, 967252, 973544, 984607, 1011218, 1014244, 1027416, 1028489, 1041656, 1041846, 1060257, 1060346, 1067154, 1069068, 1084083, 1089004, 1095996, 1117662, 1121988, 1170884, 1175416, 1187329, 1188773, 1198652, 1206348, 1215487, 1228844, 1231048, 1238952, 1245013, 1253031, 1260952, 1261182, 1278662, 1283469, 1295268, 1299144, 1312311, 1313907, 1349418, 1358196, 1376474, 1389128, 1394904, 1407406, 1412697, 1413676, 1422872, 1439041, 1445444, 1450878, 1460316, 1471379, 1477934, 1490216, 1499784, 1501608, 1511146, 1516827, 1521366, 1535352, 1562484, 1572648, 1590519, 1626742, 1633506, 1666258, 1670708, 1681576, 1692691, 1703702, 1711292, 1749748, 1751876, 1756326, 1763124, 1797978, 1799224, 1817736, 1843266, 1846572, 1858584, 1883596, 1891428, 1910051, 1917993, 1934504, 1969214, 2022436, 2028488, 2049047, 2056978, 2064711, 2083692, 2111109, 2120514, 2120692, 2134308, 2138136, 2150477, 2168166, 2178008, 2191992, 2216901, 2235324, 2243976, 2266719, 2312167, 2341768, 2374658, 2377546, 2397304, 2412696, 2430974, 2440113, 2457688, 2473933, 2490026, 2499387, 2506062, 2522364, 2555553, 2557324, 2566938, 2590536, 2624622, 2627814, 2698836, 2716392, 2752948, 2814812, 2825394, 2827352, 2878082, 2890888, 2901756, 2920632, 2923739, 2942758, 2953821, 2955868, 2994761, 3022292, 3033654, 3042732, 3085467, 3124968, 3181038, 3253484, 3267012, 3296293, 3332516, 3341416, 3379321, 3385382, 3407404, 3422584, 3499496, 3503752, 3512652, 3526248, 3539263, 3561987, 3566319, 3595956, 3646461, 3686532, 3693144, 3735039, 3767192, 3782856, 3820102, 3835986, 3938428, 3993743, 4044872, 4098094, 4113956, 4129422, 4167384, 4222218, 4241028, 4241384, 4268616, 4300954, 4317123, 4336332, 4414137, 4433802, 4470648, 4533438, 4594447, 4624334, 4749316, 4755092, 4817659, 4861948, 4880226, 4947866, 4980052, 4998774, 5012124, 5044728, 5078073, 5111106, 5114648, 5133876, 5172769, 5249244, 5255628, 5397672, 5505896, 5561699, 5629624, 5650788, 5693597, 5730153, 5756164, 5803512, 5831903, 5847478, 5885516, 5907642, 5911736, 5989522, 6044584, 6067308, 6085464, 6147141, 6170934, 6362076, 6451431, 6506968, 6534024, 6592586, 6665032, 6758642, 6770764, 6814808, 6892249, 6936501, 7025304, 7078526, 7123974, 7132638, 7191912, 7292922, 7373064, 7421799, 7470078, 7640204, 7671972, 7876856, 7987486, 8128637, 8196188, 8227912, 8258844, 8311303, 8321411, 8444436, 8482056, 8601908, 8634246, 8672664, 8771217, 8828274, 8867604, 8947081, 8984283, 9066876, 9188894, 9248668, 9498632, 9510184, 9606571, 9635318, 9723896, 9760452, 9888879, 9895732, 9960104, 9997548, 10024248, 10073287, 10137963, 10156146, 10222212, 10267752, 10345538, 10498488, 10511256, 10617789, 10830677, 11123398, 11301576, 11387194, 11460306, 11512328, 11663806, 11694956, 11771032, 11815284, 11979044, 11981229, 12134616, 12294282, 12341868, 12724152, 12902862, 13076503, 13185172, 13370357, 13517284, 13541528, 13783341, 13784498, 13873002, 14157052, 14247948, 14265276, 14452977, 14585844, 14843598, 14940156, 15280408, 15343944, 15454049, 15518307, 15829451, 15974972, 16185169, 16257274, 16392376, 16517688, 16622606, 16642822, 16685097, 16888872, 17080791, 17203816, 17268492, 17495709, 17542434, 17656548, 17735208, 17894162, 17968566, 18133752, 18377788, 18497336, 18707533, 19213142, 19270636, 19520904, 19777758, 19791464, 19995096, 20146574, 20275926, 20312292, 20444424, 20676747, 20691076, 21235578, 21661354, 22246796, 22774388, 22920612, 23327612, 23389912, 23630568, 23655247, 23958088, 23962458, 24385911, 24588564, 24683736, 24933909, 24964233, 25805724, 26153006, 26370344, 26740714, 26841243, 27034568, 27341779, 27566682, 27568996, 27746004, 27956201, 28314104, 28495896, 28530552, 28819713, 28905954, 29171688, 29687196, 29880312, 30219861, 30908098, 31036614, 31658902, 31949944, 32161129, 32370338, 32492031, 32514548, 33245212, 33285644, 33370194, 34161582, 34536984, 34991418, 35084868, 35313096, 35788324, 35937132, 36755576, 37415066, 38426284, 38541272, 38931893, 39229509, 39555516, 40111071, 40293148, 40551852, 40624584, 41353494, 41382152, 42471156, 43322708, 43931173, 44493592, 45548776, 45841224, 46362147, 46655224, 47310494, 47488353, 47924916, 48555507, 48771822, 49177128, 49867818, 49928466, 51611448, 52306012, 53481428, 53682486, 54683558, 55133364, 55137992, 55492008, 55912402, 56122599, 56900459, 57639426, 57811908, 59374392, 60439722, 61816196, 62073228, 62629567, 63317804, 64322258, 64740676, 64984062, 65029096, 66490424, 66571288, 66740388, 67245997, 68323164, 69982836, 70169736, 70965741, 71576648, 71874264, 74830132, 75814739, 76852568, 77863786, 78459018, 79111032, 80222142, 80586296, 81103704, 82025337, 82706988, 83868603, 84942312, 86645416, 87862346, 91535521, 92724294, 94620988, 94976706, 95849832, 96483387, 97111014, 97543644, 99735636, 99856932, 104612024, 105672281, 106962856, 107364972, 108178343, 109367116, 110266728, 110806157, 111824804, 112245198, 113800918, 115278852, 115623816, 116795679, 120879444, 123632392, 124146456, 125259134, 126635608, 128644516, 129481352, 129968124, 130952731, 131793519, 133480776, 134491994, 136646328, 139965672, 141931482, 149660264, 151629478, 155727572, 156918036, 160444284, 164050674, 165413976, 167737206, 169994539, 170701377, 175724692, 183071042, 185448588, 187888701, 189241976, 189953412, 191392453, 192966774, 194222028, 195087288, 199471272, 199713864, 201737991, 205782863, 211344562, 214729944, 216356686, 218734232, 221612314, 223649608, 224490396, 227444217, 227601836, 230557704, 233591358, 241758888, 250518268, 257289032, 259936248, 261905462, 263587038, 268983988, 274606563, 283862964, 300759569, 303258956, 307518211, 311455144, 313836072, 317016843, 320888568, 324535029, 328101348, 332418471, 335474412, 339989078, 341402754, 351449384, 355443127, 366142084, 370897176, 375777402, 379906824, 382784906, 385933548, 388444056, 392858193, 403475982, 411565726, 422689124, 432713372, 443224628, 448980792, 454888434, 455203672, 467182716, 501036536, 509983617, 523810924, 527174076, 537967976, 549213126, 567725928, 574177359, 601519138, 606517912, 615036422, 617348589, 634033686, 649070058, 656202696, 664836942, 670948824, 679978156, 682805508, 710886254, 732284168, 739705967, 751554804, 765569812, 771867096, 785716386, 806951964, 823131452, 845378248, 865426744, 886449256, 902278707, 909776868, 922554633, 934365432, 1019967234, 1047621848, 1054348152, 1066329381, 1098426252, 1148354718, 1189961773, 1203038276, 1230072844, 1234697178, 1268067372, 1298140116, 1329673884, 1359956312, 1365611016, 1421772508, 1440480041, 1479411934, 1503109608, 1531139624, 1571432772, 1613903928, 1646262904, 1804557414, 1819553736, 1845109266, 2039934468, 2105316983, 2132658762, 2196852504, 2219117901, 2296709436, 2379923546, 2406076552, 2460145688, 2469394356, 2488101889, 2536134744, 2596280232, 2659347768, 2843545016, 2880960082, 2958823868, 3142865544, 3569885319, 3609114828, 3690218532, 3909874397, 4079868936, 4210633966, 4265317524, 4321440123, 4438235802, 4593418872, 4759847092, 4938788712, 4976203778, 5761920164, 5917647736, 6315950949, 7139770638, 7218229656, 7380437064, 7464305667, 7819748794, 8421267932, 8530635048, 8642880246, 8876471604, 9519694184, 9952407556, 11523840328, 11729623191, 12631901898, 14279541276, 14928611334, 15639497588, 16842535864, 17285760492, 17752943208, 19904815112, 23459246382, 25263803796, 27369120779, 28559082552, 29857222668, 31278995176, 34571520984, 46918492764, 50527607592, 54738241558, 59714445336, 82107362337, 93836985528, 109476483116, 164214724674, 218952966232, 328429449348, 656858898696]

約数ペア:

[(1, 656858898696), (2, 328429449348), (3, 218952966232), (4, 164214724674), (6, 109476483116), (7, 93836985528), (8, 82107362337), (11, 59714445336), (12, 54738241558), (13, 50527607592), (14, 46918492764), (19, 34571520984), (21, 31278995176), (22, 29857222668), (23, 28559082552), (24, 27369120779), (26, 25263803796), (28, 23459246382), (33, 19904815112), (37, 17752943208), (38, 17285760492), (39, 16842535864), (42, 15639497588), (44, 14928611334), (46, 14279541276), (52, 12631901898), (56, 11729623191), (57, 11523840328), (66, 9952407556), (69, 9519694184), (74, 8876471604), (76, 8642880246), (77, 8530635048), (78, 8421267932), (84, 7819748794), (88, 7464305667), (89, 7380437064), (91, 7218229656), (92, 7139770638), (104, 6315950949), (111, 5917647736), (114, 5761920164), (132, 4976203778), (133, 4938788712), (138, 4759847092), (143, 4593418872), (148, 4438235802), (152, 4321440123), (154, 4265317524), (156, 4210633966), (161, 4079868936), (168, 3909874397), (178, 3690218532), (182, 3609114828), (184, 3569885319), (209, 3142865544), (222, 2958823868), (228, 2880960082), (231, 2843545016), (247, 2659347768), (253, 2596280232), (259, 2536134744), (264, 2488101889), (266, 2469394356), (267, 2460145688), (273, 2406076552), (276, 2379923546), (286, 2296709436), (296, 2219117901), (299, 2196852504), (308, 2132658762), (312, 2105316983), (322, 2039934468), (356, 1845109266), (361, 1819553736), (364, 1804557414), (399, 1646262904), (407, 1613903928), (418, 1571432772), (429, 1531139624), (437, 1503109608), (444, 1479411934), (456, 1440480041), (462, 1421772508), (481, 1365611016), (483, 1359956312), (494, 1329673884), (506, 1298140116), (518, 1268067372), (532, 1234697178), (534, 1230072844), (546, 1203038276), (552, 1189961773), (572, 1148354718), (598, 1098426252), (616, 1066329381), (623, 1054348152), (627, 1047621848), (644, 1019967234), (703, 934365432), (712, 922554633), (722, 909776868), (728, 902278707), (741, 886449256), (759, 865426744), (777, 845378248), (798, 823131452), (814, 806951964), (836, 785716386), (851, 771867096), (858, 765569812), (874, 751554804), (888, 739705967), (897, 732284168), (924, 710886254), (962, 682805508), (966, 679978156), (979, 670948824), (988, 664836942), (1001, 656202696), (1012, 649070058), (1036, 634033686), (1064, 617348589), (1068, 615036422), (1083, 606517912), (1092, 601519138), (1144, 574177359), (1157, 567725928), (1196, 549213126), (1221, 537967976), (1246, 527174076), (1254, 523810924), (1288, 509983617), (1311, 501036536), (1406, 467182716), (1443, 455203672), (1444, 454888434), (1463, 448980792), (1482, 443224628), (1518, 432713372), (1554, 422689124), (1596, 411565726), (1628, 403475982), (1672, 392858193), (1691, 388444056), (1702, 385933548), (1716, 382784906), (1729, 379906824), (1748, 375777402), (1771, 370897176), (1794, 366142084), (1848, 355443127), (1869, 351449384), (1924, 341402754), (1932, 339989078), (1958, 335474412), (1976, 332418471), (2002, 328101348), (2024, 324535029), (2047, 320888568), (2072, 317016843), (2093, 313836072), (2109, 311455144), (2136, 307518211), (2166, 303258956), (2184, 300759569), (2314, 283862964), (2392, 274606563), (2442, 268983988), (2492, 263587038), (2508, 261905462), (2527, 259936248), (2553, 257289032), (2622, 250518268), (2717, 241758888), (2812, 233591358), (2849, 230557704), (2886, 227601836), (2888, 227444217), (2926, 224490396), (2937, 223649608), (2964, 221612314), (3003, 218734232), (3036, 216356686), (3059, 214729944), (3108, 211344562), (3192, 205782863), (3256, 201737991), (3289, 199713864), (3293, 199471272), (3367, 195087288), (3382, 194222028), (3404, 192966774), (3432, 191392453), (3458, 189953412), (3471, 189241976), (3496, 187888701), (3542, 185448588), (3588, 183071042), (3738, 175724692), (3848, 170701377), (3864, 169994539), (3916, 167737206), (3971, 165413976), (4004, 164050674), (4094, 160444284), (4186, 156918036), (4218, 155727572), (4332, 151629478), (4389, 149660264), (4628, 141931482), (4693, 139965672), (4807, 136646328), (4884, 134491994), (4921, 133480776), (4984, 131793519), (5016, 130952731), (5054, 129968124), (5073, 129481352), (5106, 128644516), (5187, 126635608), (5244, 125259134), (5291, 124146456), (5313, 123632392), (5434, 120879444), (5624, 116795679), (5681, 115623816), (5698, 115278852), (5772, 113800918), (5852, 112245198), (5874, 111824804), (5928, 110806157), (5957, 110266728), (6006, 109367116), (6072, 108178343), (6118, 107364972), (6141, 106962856), (6216, 105672281), (6279, 104612024), (6578, 99856932), (6586, 99735636), (6734, 97543644), (6764, 97111014), (6808, 96483387), (6853, 95849832), (6916, 94976706), (6942, 94620988), (7084, 92724294), (7176, 91535521), (7476, 87862346), (7581, 86645416), (7733, 84942312), (7832, 83868603), (7942, 82706988), (8008, 82025337), (8099, 81103704), (8151, 80586296), (8188, 80222142), (8303, 79111032), (8372, 78459018), (8436, 77863786), (8547, 76852568), (8664, 75814739), (8778, 74830132), (9139, 71874264), (9177, 71576648), (9256, 70965741), (9361, 70169736), (9386, 69982836), (9614, 68323164), (9768, 67245997), (9842, 66740388), (9867, 66571288), (9879, 66490424), (10101, 65029096), (10108, 64984062), (10146, 64740676), (10212, 64322258), (10374, 63317804), (10488, 62629567), (10582, 62073228), (10626, 61816196), (10868, 60439722), (11063, 59374392), (11362, 57811908), (11396, 57639426), (11544, 56900459), (11704, 56122599), (11748, 55912402), (11837, 55492008), (11913, 55137992), (11914, 55133364), (12012, 54683558), (12236, 53682486), (12282, 53481428), (12558, 52306012), (12727, 51611448), (13156, 49928466), (13172, 49867818), (13357, 49177128), (13468, 48771822), (13528, 48555507), (13706, 47924916), (13832, 47488353), (13884, 47310494), (14079, 46655224), (14168, 46362147), (14329, 45841224), (14421, 45548776), (14763, 44493592), (14952, 43931173), (15162, 43322708), (15466, 42471156), (15873, 41382152), (15884, 41353494), (16169, 40624584), (16198, 40551852), (16302, 40293148), (16376, 40111071), (16606, 39555516), (16744, 39229509), (16872, 38931893), (17043, 38541272), (17094, 38426284), (17556, 37415066), (17871, 36755576), (18278, 35937132), (18354, 35788324), (18601, 35313096), (18722, 35084868), (18772, 34991418), (19019, 34536984), (19228, 34161582), (19684, 33370194), (19734, 33285644), (19758, 33245212), (20202, 32514548), (20216, 32492031), (20292, 32370338), (20424, 32161129), (20559, 31949944), (20748, 31658902), (21164, 31036614), (21252, 30908098), (21736, 30219861), (21983, 29880312), (22126, 29687196), (22517, 29171688), (22724, 28905954), (22792, 28819713), (23023, 28530552), (23051, 28495896), (23199, 28314104), (23496, 27956201), (23674, 27746004), (23826, 27568996), (23828, 27566682), (24024, 27341779), (24297, 27034568), (24472, 26841243), (24564, 26740714), (24909, 26370344), (25116, 26153006), (25454, 25805724), (26312, 24964233), (26344, 24933909), (26611, 24683736), (26714, 24588564), (26936, 24385911), (27412, 23962458), (27417, 23958088), (27768, 23655247), (27797, 23630568), (28083, 23389912), (28158, 23327612), (28658, 22920612), (28842, 22774388), (29526, 22246796), (30324, 21661354), (30932, 21235578), (31746, 20691076), (31768, 20676747), (32129, 20444424), (32338, 20312292), (32396, 20275926), (32604, 20146574), (32851, 19995096), (33189, 19791464), (33212, 19777758), (33649, 19520904), (34086, 19270636), (34188, 19213142), (35112, 18707533), (35511, 18497336), (35742, 18377788), (36223, 18133752), (36556, 17968566), (36708, 17894162), (37037, 17735208), (37202, 17656548), (37444, 17542434), (37544, 17495709), (38038, 17268492), (38181, 17203816), (38456, 17080791), (38893, 16888872), (39368, 16685097), (39468, 16642822), (39516, 16622606), (39767, 16517688), (40071, 16392376), (40404, 16257274), (40584, 16185169), (41118, 15974972), (41496, 15829451), (42328, 15518307), (42504, 15454049), (42809, 15343944), (42987, 15280408), (43966, 14940156), (44252, 14843598), (45034, 14585844), (45448, 14452977), (46046, 14265276), (46102, 14247948), (46398, 14157052), (47348, 13873002), (47652, 13784498), (47656, 13783341), (48507, 13541528), (48594, 13517284), (49128, 13370357), (49818, 13185172), (50232, 13076503), (50908, 12902862), (51623, 12724152), (53222, 12341868), (53428, 12294282), (54131, 12134616), (54824, 11981229), (54834, 11979044), (55594, 11815284), (55803, 11771032), (56166, 11694956), (56316, 11663806), (57057, 11512328), (57316, 11460306), (57684, 11387194), (58121, 11301576), (59052, 11123398), (60648, 10830677), (61864, 10617789), (62491, 10511256), (62567, 10498488), (63492, 10345538), (63973, 10267752), (64258, 10222212), (64676, 10156146), (64792, 10137963), (65208, 10073287), (65527, 10024248), (65702, 9997548), (65949, 9960104), (66378, 9895732), (66424, 9888879), (67298, 9760452), (67551, 9723896), (68172, 9635318), (68376, 9606571), (69069, 9510184), (69153, 9498632), (71022, 9248668), (71484, 9188894), (72446, 9066876), (73112, 8984283), (73416, 8947081), (74074, 8867604), (74404, 8828274), (74888, 8771217), (75739, 8672664), (76076, 8634246), (76362, 8601908), (77441, 8482056), (77786, 8444436), (78936, 8321411), (79032, 8311303), (79534, 8258844), (79833, 8227912), (80142, 8196188), (80808, 8128637), (82236, 7987486), (83391, 7876856), (85618, 7671972), (85974, 7640204), (87932, 7470078), (88504, 7421799), (89089, 7373064), (90068, 7292922), (91333, 7191912), (92092, 7132638), (92204, 7123974), (92796, 7078526), (93499, 7025304), (94696, 6936501), (95304, 6892249), (96387, 6814808), (97014, 6770764), (97188, 6758642), (98553, 6665032), (99636, 6592586), (100529, 6534024), (100947, 6506968), (101816, 6451431), (103246, 6362076), (106444, 6170934), (106856, 6147141), (107939, 6085464), (108262, 6067308), (108669, 6044584), (109668, 5989522), (111111, 5911736), (111188, 5907642), (111606, 5885516), (112332, 5847478), (112632, 5831903), (113183, 5803512), (114114, 5756164), (114632, 5730153), (115368, 5693597), (116242, 5650788), (116679, 5629624), (118104, 5561699), (119301, 5505896), (121693, 5397672), (124982, 5255628), (125134, 5249244), (126984, 5172769), (127946, 5133876), (128427, 5114648), (128516, 5111106), (129352, 5078073), (130207, 5044728), (131054, 5012124), (131404, 4998774), (131898, 4980052), (132756, 4947866), (134596, 4880226), (135102, 4861948), (136344, 4817659), (138138, 4755092), (138306, 4749316), (142044, 4624334), (142968, 4594447), (144892, 4533438), (146927, 4470648), (148148, 4433802), (148808, 4414137), (151478, 4336332), (152152, 4317123), (152724, 4300954), (153881, 4268616), (154869, 4241384), (154882, 4241028), (155572, 4222218), (157619, 4167384), (159068, 4129422), (159666, 4113956), (160284, 4098094), (162393, 4044872), (164472, 3993743), (166782, 3938428), (171236, 3835986), (171948, 3820102), (173641, 3782856), (174363, 3767192), (175864, 3735039), (177859, 3693144), (178178, 3686532), (180136, 3646461), (182666, 3595956), (184184, 3566319), (184408, 3561987), (185592, 3539263), (186277, 3526248), (186998, 3512652), (187473, 3503752), (187701, 3499496), (191919, 3422584), (192774, 3407404), (194028, 3385382), (194376, 3379321), (196581, 3341416), (197106, 3332516), (199272, 3296293), (201058, 3267012), (201894, 3253484), (206492, 3181038), (210197, 3124968), (212888, 3085467), (215878, 3042732), (216524, 3033654), (217338, 3022292), (219336, 2994761), (222222, 2955868), (222376, 2953821), (223212, 2942758), (224664, 2923739), (224903, 2920632), (226366, 2901756), (227217, 2890888), (228228, 2878082), (232323, 2827352), (232484, 2825394), (233358, 2814812), (238602, 2752948), (241813, 2716392), (243386, 2698836), (249964, 2627814), (250268, 2624622), (253561, 2590536), (255892, 2566938), (256854, 2557324), (257032, 2555553), (260414, 2522364), (262108, 2506062), (262808, 2499387), (263796, 2490026), (265512, 2473933), (267267, 2457688), (269192, 2440113), (270204, 2430974), (272251, 2412696), (273999, 2397304), (276276, 2377546), (276612, 2374658), (280497, 2341768), (284088, 2312167), (289784, 2266719), (292721, 2243976), (293854, 2235324), (296296, 2216901), (299663, 2191992), (301587, 2178008), (302956, 2168166), (305448, 2150477), (307211, 2138136), (307762, 2134308), (309738, 2120692), (309764, 2120514), (311144, 2111109), (315238, 2083692), (318136, 2064711), (319332, 2056978), (320568, 2049047), (323817, 2028488), (324786, 2022436), (333564, 1969214), (339549, 1934504), (342472, 1917993), (343896, 1910051), (347282, 1891428), (348726, 1883596), (353419, 1858584), (355718, 1846572), (356356, 1843266), (361361, 1817736), (365079, 1799224), (365332, 1797978), (372554, 1763124), (373996, 1756326), (374946, 1751876), (375402, 1749748), (383838, 1711292), (385548, 1703702), (388056, 1692691), (390621, 1681576), (393162, 1670708), (394212, 1666258), (402116, 1633506), (403788, 1626742), (412984, 1590519), (417677, 1572648), (420394, 1562484), (427823, 1535352), (431756, 1521366), (433048, 1516827), (434676, 1511146), (437437, 1501608), (437969, 1499784), (440781, 1490216), (444444, 1477934), (446424, 1471379), (449806, 1460316), (452732, 1450878), (454434, 1445444), (456456, 1439041), (461643, 1422872), (464646, 1413676), (464968, 1412697), (466716, 1407406), (470899, 1394904), (472857, 1389128), (477204, 1376474), (483626, 1358196), (486772, 1349418), (499928, 1313907), (500536, 1312311), (505609, 1299144), (507122, 1295268), (511784, 1283469), (513708, 1278662), (520828, 1261182), (520923, 1260952), (524216, 1253031), (527592, 1245013), (530173, 1238952), (533577, 1231048), (534534, 1228844), (540408, 1215487), (544502, 1206348), (547998, 1198652), (552552, 1188773), (553224, 1187329), (558831, 1175416), (560994, 1170884), (585442, 1121988), (587708, 1117662), (599326, 1095996), (603174, 1089004), (605912, 1084083), (614422, 1069068), (615524, 1067154), (619476, 1060346), (619528, 1060257), (630476, 1041846), (630591, 1041656), (638664, 1028489), (639331, 1027416), (647634, 1014244), (649572, 1011218), (667128, 984607), (674709, 973544), (679098, 967252), (688237, 954408), (694564, 945714), (697452, 941798), (703703, 933432), (706838, 929292), (711436, 923286), (712712, 921633), (722722, 908868), (725439, 905464), (730158, 899612), (730664, 898989), (738967, 888888), (745108, 881562), (747992, 878163), (749892, 875938), (750804, 874874), (755573, 869352), (760683, 863512), (767676, 855646), (771096, 851851), (781242, 840788), (786324, 835354), (788424, 833129), (804232, 816753), (807576, 813371)]