1289480668476

素因数分解:

$2^2\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{151}}^1$

素因数の和:327

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 11, 12, 13, 14, 17, 19, 21, 22, 26, 28, 31, 33, 34, 38, 39, 42, 44, 51, 52, 57, 62, 66, 68, 71, 76, 77, 78, 84, 91, 93, 102, 114, 119, 124, 132, 133, 142, 143, 151, 154, 156, 182, 186, 187, 204, 209, 213, 217, 221, 228, 231, 238, 247, 266, 273, 284, 286, 302, 308, 323, 341, 357, 364, 372, 374, 399, 403, 418, 426, 429, 434, 442, 453, 462, 476, 494, 497, 527, 532, 546, 561, 572, 589, 604, 627, 646, 651, 663, 682, 714, 741, 748, 781, 798, 806, 836, 852, 858, 868, 884, 906, 923, 924, 969, 988, 994, 1001, 1023, 1054, 1057, 1092, 1122, 1178, 1207, 1209, 1254, 1292, 1302, 1309, 1326, 1349, 1364, 1428, 1463, 1482, 1491, 1547, 1562, 1581, 1596, 1612, 1661, 1716, 1729, 1767, 1812, 1846, 1938, 1963, 1988, 2002, 2046, 2108, 2114, 2201, 2244, 2261, 2343, 2356, 2387, 2414, 2418, 2431, 2508, 2567, 2604, 2618, 2652, 2698, 2717, 2769, 2821, 2869, 2926, 2964, 2982, 3003, 3094, 3124, 3162, 3171, 3322, 3458, 3534, 3553, 3621, 3689, 3692, 3876, 3926, 3927, 4004, 4047, 4092, 4123, 4199, 4228, 4389, 4402, 4433, 4522, 4641, 4681, 4686, 4774, 4828, 4836, 4862, 4983, 5134, 5187, 5236, 5396, 5434, 5467, 5538, 5642, 5738, 5797, 5852, 5889, 5964, 6006, 6188, 6324, 6342, 6461, 6479, 6603, 6644, 6783, 6851, 6916, 7068, 7106, 7161, 7242, 7293, 7378, 7657, 7701, 7852, 7854, 8094, 8151, 8246, 8398, 8449, 8463, 8607, 8778, 8804, 8866, 9044, 9282, 9362, 9372, 9443, 9548, 9724, 9966, 10013, 10153, 10268, 10374, 10659, 10721, 10868, 10934, 11067, 11076, 11284, 11476, 11594, 11627, 11778, 12012, 12369, 12597, 12684, 12922, 12958, 13206, 13277, 13299, 13566, 13702, 13741, 14043, 14212, 14322, 14484, 14586, 14756, 14839, 15314, 15402, 15407, 15691, 15708, 16188, 16302, 16401, 16492, 16796, 16898, 16926, 17017, 17214, 17391, 17537, 17556, 17732, 17969, 18564, 18724, 18886, 19019, 19383, 19437, 19932, 20026, 20083, 20306, 20553, 20748, 21318, 21442, 21593, 21868, 22134, 22933, 22971, 23188, 23254, 23556, 24211, 24738, 24871, 25194, 25347, 25844, 25916, 26412, 26554, 26598, 27132, 27404, 27482, 28086, 28237, 28329, 28613, 28644, 29172, 29393, 29678, 30039, 30459, 30628, 30804, 30814, 31031, 31382, 31559, 32163, 32604, 32767, 32802, 33371, 33796, 33852, 34034, 34428, 34782, 34881, 35074, 35938, 37297, 37417, 37772, 38038, 38766, 38874, 39831, 40052, 40166, 40579, 40612, 41106, 41223, 41819, 42636, 42884, 43186, 44268, 44517, 45353, 45866, 45942, 46189, 46221, 46508, 47073, 47957, 48422, 48773, 49476, 49742, 50388, 50694, 51051, 51491, 52611, 53108, 53196, 53599, 53907, 54964, 56172, 56474, 56658, 57057, 57226, 58786, 59356, 60078, 60249, 60853, 60918, 61628, 62062, 62764, 63118, 64326, 64779, 65534, 65604, 66742, 68068, 68799, 69564, 69762, 70091, 70148, 71071, 71876, 72633, 74594, 74613, 74834, 75047, 75361, 76076, 77532, 77748, 79577, 79662, 80332, 81158, 82212, 82446, 83638, 84227, 84711, 85839, 86372, 88179, 88939, 89034, 90706, 91732, 91884, 92378, 92442, 92939, 93093, 94146, 94677, 95914, 96844, 97546, 98301, 99484, 100113, 101388, 102102, 102982, 103873, 105222, 107198, 107814, 109837, 110143, 111891, 112251, 112948, 113316, 114114, 114452, 117572, 117931, 120156, 120498, 121706, 121737, 121836, 122759, 124124, 125457, 126236, 128652, 129558, 130169, 131068, 133484, 136059, 137598, 138567, 139373, 139524, 140182, 142142, 143871, 145266, 146319, 149188, 149226, 149668, 150094, 150722, 151151, 154473, 159154, 159324, 160531, 160797, 162316, 164892, 167276, 168454, 169422, 169477, 171678, 172601, 176358, 177878, 178068, 181412, 182257, 182559, 184756, 184884, 185878, 186186, 188292, 189354, 191828, 192907, 195092, 196602, 197659, 200226, 200291, 203699, 204204, 205964, 207746, 210273, 210444, 213213, 214396, 215628, 219674, 220286, 220913, 223782, 224502, 225141, 226083, 228228, 233597, 235862, 238731, 240996, 243412, 243474, 245518, 250914, 252263, 252681, 259116, 260338, 261079, 261919, 266817, 272118, 275196, 277134, 278746, 278817, 280364, 284284, 287742, 290532, 292638, 292733, 298129, 298452, 300188, 301444, 302302, 308946, 311619, 314743, 318308, 321062, 321594, 323323, 329511, 330429, 332351, 336908, 338844, 338954, 341411, 343356, 345202, 352716, 353793, 355756, 360437, 364514, 365118, 367081, 368277, 371756, 372372, 378708, 385814, 390507, 393204, 395318, 400452, 400582, 407398, 410267, 411587, 415492, 418119, 420546, 425971, 426426, 439348, 440572, 441826, 447564, 449004, 450282, 452166, 453453, 460009, 467194, 471724, 477462, 481593, 486421, 486948, 491036, 501828, 504526, 505362, 508431, 517803, 520676, 522158, 523838, 527527, 533634, 536503, 543647, 544236, 546771, 554268, 557039, 557492, 557634, 575484, 578721, 585276, 585466, 589589, 592977, 596258, 600873, 604604, 611097, 617892, 622573, 623238, 629486, 634049, 642124, 643188, 646646, 659022, 660858, 662739, 664702, 669383, 677908, 682822, 690404, 700791, 707586, 710923, 720874, 729028, 730236, 734162, 736554, 756789, 771001, 771628, 781014, 783237, 785757, 790636, 801164, 814796, 820534, 823174, 825517, 836238, 841092, 851942, 852852, 875347, 878199, 883652, 894387, 900564, 904332, 906906, 911183, 920018, 934388, 944229, 954924, 963186, 969969, 972842, 975611, 978329, 997053, 1009052, 1010724, 1016862, 1024233, 1034501, 1035606, 1044316, 1047676, 1055054, 1067268, 1073006, 1081311, 1087294, 1093542, 1101243, 1114078, 1115268, 1156207, 1157442, 1170932, 1179178, 1185954, 1192516, 1201746, 1208207, 1222194, 1230801, 1234761, 1245146, 1246476, 1258972, 1268098, 1275799, 1277913, 1293292, 1318044, 1321716, 1325478, 1329404, 1338766, 1350349, 1365644, 1380027, 1401582, 1415172, 1421846, 1425893, 1431859, 1441748, 1459263, 1468324, 1473108, 1511963, 1513578, 1533103, 1542002, 1562028, 1566474, 1571514, 1582581, 1609509, 1630941, 1641068, 1646348, 1651034, 1671117, 1672476, 1703884, 1750694, 1756398, 1765841, 1768767, 1788774, 1813812, 1822366, 1840036, 1867719, 1888458, 1902147, 1926372, 1939938, 1945684, 1951222, 1956658, 1994106, 2004827, 2008149, 2033724, 2048466, 2069002, 2071212, 2086903, 2110108, 2132769, 2146012, 2162622, 2174588, 2187084, 2202486, 2203201, 2228156, 2240689, 2312414, 2313003, 2314884, 2326457, 2358356, 2369341, 2371908, 2403492, 2416414, 2444388, 2461602, 2469522, 2476551, 2490292, 2536196, 2551598, 2555826, 2569567, 2626041, 2648087, 2650956, 2677532, 2700698, 2733549, 2760054, 2803164, 2843692, 2851786, 2863718, 2871869, 2881109, 2918526, 2926833, 2934987, 3023926, 3027156, 3066206, 3084004, 3103503, 3132948, 3143028, 3165162, 3219018, 3220063, 3261882, 3279419, 3302068, 3342234, 3404947, 3462883, 3468621, 3501388, 3512796, 3531682, 3537534, 3577548, 3624621, 3644732, 3655861, 3735438, 3755521, 3776916, 3804294, 3805529, 3827397, 3879876, 3902444, 3913316, 3988212, 4009654, 4016298, 4051047, 4096932, 4138004, 4173806, 4265538, 4277679, 4295577, 4320563, 4325244, 4404972, 4406402, 4438343, 4481378, 4535889, 4599309, 4624828, 4626006, 4652914, 4685681, 4738682, 4832828, 4923204, 4939044, 4953102, 4976461, 5103196, 5111652, 5139134, 5252082, 5296174, 5297523, 5350631, 5401396, 5467098, 5520108, 5649967, 5703572, 5727436, 5743738, 5762218, 5837052, 5853666, 5869974, 5980117, 6014481, 6047852, 6127429, 6132412, 6207006, 6260709, 6314669, 6330324, 6438036, 6440126, 6523764, 6558838, 6609603, 6684468, 6722067, 6809894, 6848303, 6925766, 6937242, 6974539, 6979371, 7063364, 7075068, 7108023, 7241507, 7249242, 7311722, 7470876, 7511042, 7608588, 7611058, 7654794, 7708701, 7820153, 7944261, 8019308, 8032596, 8093449, 8102094, 8347612, 8531076, 8555358, 8591154, 8615607, 8641126, 8643327, 8812804, 8876686, 8962756, 9071778, 9198618, 9241999, 9252012, 9305828, 9371362, 9477364, 9660189, 9838257, 9906204, 9952922, 10023013, 10214841, 10278268, 10388649, 10504164, 10583741, 10592348, 10595046, 10701262, 10731721, 10934196, 10967583, 11266563, 11299934, 11379511, 11416587, 11487476, 11524436, 11707332, 11739948, 11960234, 12028962, 12254858, 12414012, 12521418, 12629338, 12718277, 12880252, 12961689, 13117676, 13219206, 13315029, 13444134, 13619788, 13696606, 13851532, 13874484, 13949078, 13958742, 14033789, 14057043, 14216046, 14483014, 14498484, 14623444, 14929383, 15022084, 15222116, 15309588, 15417402, 15640306, 15684823, 15888522, 16051893, 16186898, 16204188, 16585387, 16631593, 16949901, 17110716, 17182308, 17231214, 17282252, 17286654, 17753372, 17940351, 18143556, 18382287, 18397236, 18483998, 18536609, 18742724, 18944007, 19320378, 19655519, 19676514, 19905844, 20046026, 20429682, 20544909, 20777298, 20923617, 21167482, 21190092, 21402524, 21463442, 21724521, 21935166, 22533126, 22599868, 22759022, 22833174, 22955933, 23460459, 23920468, 24057924, 24240181, 24280347, 24509716, 25042836, 25258676, 25436554, 25591027, 25923378, 26062751, 26438412, 26630058, 26888268, 27393212, 27725997, 27898156, 27917484, 28067578, 28114086, 28432092, 28966028, 29128957, 29858766, 30069039, 30243941, 30834804, 31280612, 31369646, 31751223, 31777044, 32103786, 32195163, 32373796, 33170774, 33263186, 33899802, 34138533, 34462428, 34573308, 35880702, 36764574, 36967996, 37073218, 37454417, 37888014, 38091713, 38154831, 38640756, 39311038, 39353028, 39549769, 40092052, 40859364, 41089818, 41554596, 41847234, 41860819, 42101367, 42334964, 42926884, 43449042, 43870332, 44202683, 45017479, 45066252, 45518044, 45666348, 45911866, 46920918, 47054469, 47526193, 48480362, 48560694, 48821773, 49756161, 49894779, 50873108, 51182054, 51846756, 52125502, 53260116, 54741071, 55451994, 55609827, 56135156, 56228172, 58257914, 58966557, 59717532, 60138078, 60487882, 62149637, 62739292, 63502446, 64207572, 64390326, 64693993, 66341548, 66526372, 67799604, 68277066, 68867799, 69461359, 71761404, 72720543, 73449571, 73529148, 74146436, 74908834, 75776028, 76183426, 76309662, 76773081, 78188253, 78622076, 79099538, 79656577, 82090697, 82179636, 83694468, 83721638, 84202734, 86898084, 87386871, 88405366, 89027939, 90034958, 90731823, 91823732, 93841836, 94108938, 95052386, 96960724, 97121388, 97643546, 99512322, 99789558, 101661989, 102364108, 104251004, 107349373, 109482142, 110903988, 111219654, 112363251, 114275139, 116421151, 116515828, 117933114, 118649307, 120276156, 120975764, 124299274, 125582457, 127004892, 128780652, 129387986, 132608049, 135052437, 136554132, 137588633, 137735598, 138922718, 142578579, 145441086, 146465319, 146899142, 149817668, 152366852, 152619324, 153546162, 156376506, 158199076, 159313154, 164181394, 164223213, 167443276, 168405468, 174773742, 176810732, 178055878, 180069916, 181463646, 182439257, 186448911, 188217876, 190104772, 194081979, 195287092, 199024644, 199579116, 203323978, 203902699, 208384077, 214698746, 216210709, 218964284, 220348713, 222439308, 224726502, 228550278, 232842302, 235866228, 237298614, 238969731, 246272091, 248598548, 251164914, 258775972, 265216098, 266641991, 267083817, 270104874, 275177266, 275471196, 277845436, 285157158, 290882172, 292930638, 293798284, 304985967, 307092324, 312753012, 315122353, 318626308, 322048119, 328362788, 328446426, 332683351, 349263453, 349547484, 356111756, 362927292, 364878514, 372897822, 388163958, 406647956, 407805398, 412765899, 416768154, 429397492, 432421418, 435047459, 440697426, 449453004, 457100556, 465684604, 474597228, 477939462, 486229513, 492544182, 495192269, 502329828, 514146997, 530432196, 533283982, 534167634, 540209748, 547317771, 550354532, 570314316, 574634879, 585861276, 609971934, 611708097, 630244706, 644096238, 648632127, 656892852, 665366702, 698526906, 711633923, 729757028, 745795644, 751445611, 776327916, 799925973, 807945281, 815610796, 825531798, 833536308, 864842836, 870094918, 881394852, 902997667, 945367059, 955878924, 972459026, 985088364, 990384538, 998050053, 1028293994, 1066567964, 1068335268, 1094635542, 1149269758, 1180843103, 1219943868, 1223416194, 1260489412, 1288192476, 1297264254, 1305142377, 1330733404, 1395541849, 1397053812, 1423267846, 1458688539, 1485576807, 1502891222, 1513474963, 1542440991, 1599851946, 1615890562, 1651063596, 1723904637, 1740189836, 1805995334, 1890734118, 1944918052, 1980769076, 1996100106, 2056587988, 2134901769, 2189271084, 2254336833, 2298539516, 2361686206, 2423835843, 2446832388, 2594528508, 2610284754, 2708993001, 2791083698, 2846535692, 2917377078, 2971153614, 3005782444, 3026949926, 3084881982, 3199703892, 3231781124, 3447809274, 3466345883, 3542529309, 3611990668, 3781468236, 3992200212, 4186625547, 4269803538, 4508673666, 4540424889, 4723372412, 4847671686, 5220569508, 5417986002, 5582167396, 5655616967, 5834754156, 5942307228, 6053899852, 6169763964, 6320983669, 6895618548, 6932691766, 7085058618, 8265901721, 8373251094, 8539607076, 9017347332, 9080849778, 9695343372, 9768792943, 10399037649, 10835972004, 11311233934, 12641967338, 13865383532, 14170117236, 15350960339, 16531803442, 16746502188, 16966850901, 18161699556, 18962951007, 19537585886, 20798075298, 22622467868, 24797705163, 25283934676, 29306378829, 30701920678, 33063606884, 33933701802, 37925902014, 39075171772, 41596150596, 46052881017, 49595410326, 58612757658, 61403841356, 67867403604, 75851804028, 92105762034, 99190820652, 107456722373, 117225515316, 184211524068, 214913444746, 322370167119, 429826889492, 644740334238, 1289480668476]

約数ペア:

[(1, 1289480668476), (2, 644740334238), (3, 429826889492), (4, 322370167119), (6, 214913444746), (7, 184211524068), (11, 117225515316), (12, 107456722373), (13, 99190820652), (14, 92105762034), (17, 75851804028), (19, 67867403604), (21, 61403841356), (22, 58612757658), (26, 49595410326), (28, 46052881017), (31, 41596150596), (33, 39075171772), (34, 37925902014), (38, 33933701802), (39, 33063606884), (42, 30701920678), (44, 29306378829), (51, 25283934676), (52, 24797705163), (57, 22622467868), (62, 20798075298), (66, 19537585886), (68, 18962951007), (71, 18161699556), (76, 16966850901), (77, 16746502188), (78, 16531803442), (84, 15350960339), (91, 14170117236), (93, 13865383532), (102, 12641967338), (114, 11311233934), (119, 10835972004), (124, 10399037649), (132, 9768792943), (133, 9695343372), (142, 9080849778), (143, 9017347332), (151, 8539607076), (154, 8373251094), (156, 8265901721), (182, 7085058618), (186, 6932691766), (187, 6895618548), (204, 6320983669), (209, 6169763964), (213, 6053899852), (217, 5942307228), (221, 5834754156), (228, 5655616967), (231, 5582167396), (238, 5417986002), (247, 5220569508), (266, 4847671686), (273, 4723372412), (284, 4540424889), (286, 4508673666), (302, 4269803538), (308, 4186625547), (323, 3992200212), (341, 3781468236), (357, 3611990668), (364, 3542529309), (372, 3466345883), (374, 3447809274), (399, 3231781124), (403, 3199703892), (418, 3084881982), (426, 3026949926), (429, 3005782444), (434, 2971153614), (442, 2917377078), (453, 2846535692), (462, 2791083698), (476, 2708993001), (494, 2610284754), (497, 2594528508), (527, 2446832388), (532, 2423835843), (546, 2361686206), (561, 2298539516), (572, 2254336833), (589, 2189271084), (604, 2134901769), (627, 2056587988), (646, 1996100106), (651, 1980769076), (663, 1944918052), (682, 1890734118), (714, 1805995334), (741, 1740189836), (748, 1723904637), (781, 1651063596), (798, 1615890562), (806, 1599851946), (836, 1542440991), (852, 1513474963), (858, 1502891222), (868, 1485576807), (884, 1458688539), (906, 1423267846), (923, 1397053812), (924, 1395541849), (969, 1330733404), (988, 1305142377), (994, 1297264254), (1001, 1288192476), (1023, 1260489412), (1054, 1223416194), (1057, 1219943868), (1092, 1180843103), (1122, 1149269758), (1178, 1094635542), (1207, 1068335268), (1209, 1066567964), (1254, 1028293994), (1292, 998050053), (1302, 990384538), (1309, 985088364), (1326, 972459026), (1349, 955878924), (1364, 945367059), (1428, 902997667), (1463, 881394852), (1482, 870094918), (1491, 864842836), (1547, 833536308), (1562, 825531798), (1581, 815610796), (1596, 807945281), (1612, 799925973), (1661, 776327916), (1716, 751445611), (1729, 745795644), (1767, 729757028), (1812, 711633923), (1846, 698526906), (1938, 665366702), (1963, 656892852), (1988, 648632127), (2002, 644096238), (2046, 630244706), (2108, 611708097), (2114, 609971934), (2201, 585861276), (2244, 574634879), (2261, 570314316), (2343, 550354532), (2356, 547317771), (2387, 540209748), (2414, 534167634), (2418, 533283982), (2431, 530432196), (2508, 514146997), (2567, 502329828), (2604, 495192269), (2618, 492544182), (2652, 486229513), (2698, 477939462), (2717, 474597228), (2769, 465684604), (2821, 457100556), (2869, 449453004), (2926, 440697426), (2964, 435047459), (2982, 432421418), (3003, 429397492), (3094, 416768154), (3124, 412765899), (3162, 407805398), (3171, 406647956), (3322, 388163958), (3458, 372897822), (3534, 364878514), (3553, 362927292), (3621, 356111756), (3689, 349547484), (3692, 349263453), (3876, 332683351), (3926, 328446426), (3927, 328362788), (4004, 322048119), (4047, 318626308), (4092, 315122353), (4123, 312753012), (4199, 307092324), (4228, 304985967), (4389, 293798284), (4402, 292930638), (4433, 290882172), (4522, 285157158), (4641, 277845436), (4681, 275471196), (4686, 275177266), (4774, 270104874), (4828, 267083817), (4836, 266641991), (4862, 265216098), (4983, 258775972), (5134, 251164914), (5187, 248598548), (5236, 246272091), (5396, 238969731), (5434, 237298614), (5467, 235866228), (5538, 232842302), (5642, 228550278), (5738, 224726502), (5797, 222439308), (5852, 220348713), (5889, 218964284), (5964, 216210709), (6006, 214698746), (6188, 208384077), (6324, 203902699), (6342, 203323978), (6461, 199579116), (6479, 199024644), (6603, 195287092), (6644, 194081979), (6783, 190104772), (6851, 188217876), (6916, 186448911), (7068, 182439257), (7106, 181463646), (7161, 180069916), (7242, 178055878), (7293, 176810732), (7378, 174773742), (7657, 168405468), (7701, 167443276), (7852, 164223213), (7854, 164181394), (8094, 159313154), (8151, 158199076), (8246, 156376506), (8398, 153546162), (8449, 152619324), (8463, 152366852), (8607, 149817668), (8778, 146899142), (8804, 146465319), (8866, 145441086), (9044, 142578579), (9282, 138922718), (9362, 137735598), (9372, 137588633), (9443, 136554132), (9548, 135052437), (9724, 132608049), (9966, 129387986), (10013, 128780652), (10153, 127004892), (10268, 125582457), (10374, 124299274), (10659, 120975764), (10721, 120276156), (10868, 118649307), (10934, 117933114), (11067, 116515828), (11076, 116421151), (11284, 114275139), (11476, 112363251), (11594, 111219654), (11627, 110903988), (11778, 109482142), (12012, 107349373), (12369, 104251004), (12597, 102364108), (12684, 101661989), (12922, 99789558), (12958, 99512322), (13206, 97643546), (13277, 97121388), (13299, 96960724), (13566, 95052386), (13702, 94108938), (13741, 93841836), (14043, 91823732), (14212, 90731823), (14322, 90034958), (14484, 89027939), (14586, 88405366), (14756, 87386871), (14839, 86898084), (15314, 84202734), (15402, 83721638), (15407, 83694468), (15691, 82179636), (15708, 82090697), (16188, 79656577), (16302, 79099538), (16401, 78622076), (16492, 78188253), (16796, 76773081), (16898, 76309662), (16926, 76183426), (17017, 75776028), (17214, 74908834), (17391, 74146436), (17537, 73529148), (17556, 73449571), (17732, 72720543), (17969, 71761404), (18564, 69461359), (18724, 68867799), (18886, 68277066), (19019, 67799604), (19383, 66526372), (19437, 66341548), (19932, 64693993), (20026, 64390326), (20083, 64207572), (20306, 63502446), (20553, 62739292), (20748, 62149637), (21318, 60487882), (21442, 60138078), (21593, 59717532), (21868, 58966557), (22134, 58257914), (22933, 56228172), (22971, 56135156), (23188, 55609827), (23254, 55451994), (23556, 54741071), (24211, 53260116), (24738, 52125502), (24871, 51846756), (25194, 51182054), (25347, 50873108), (25844, 49894779), (25916, 49756161), (26412, 48821773), (26554, 48560694), (26598, 48480362), (27132, 47526193), (27404, 47054469), (27482, 46920918), (28086, 45911866), (28237, 45666348), (28329, 45518044), (28613, 45066252), (28644, 45017479), (29172, 44202683), (29393, 43870332), (29678, 43449042), (30039, 42926884), (30459, 42334964), (30628, 42101367), (30804, 41860819), (30814, 41847234), (31031, 41554596), (31382, 41089818), (31559, 40859364), (32163, 40092052), (32604, 39549769), (32767, 39353028), (32802, 39311038), (33371, 38640756), (33796, 38154831), (33852, 38091713), (34034, 37888014), (34428, 37454417), (34782, 37073218), (34881, 36967996), (35074, 36764574), (35938, 35880702), (37297, 34573308), (37417, 34462428), (37772, 34138533), (38038, 33899802), (38766, 33263186), (38874, 33170774), (39831, 32373796), (40052, 32195163), (40166, 32103786), (40579, 31777044), (40612, 31751223), (41106, 31369646), (41223, 31280612), (41819, 30834804), (42636, 30243941), (42884, 30069039), (43186, 29858766), (44268, 29128957), (44517, 28966028), (45353, 28432092), (45866, 28114086), (45942, 28067578), (46189, 27917484), (46221, 27898156), (46508, 27725997), (47073, 27393212), (47957, 26888268), (48422, 26630058), (48773, 26438412), (49476, 26062751), (49742, 25923378), (50388, 25591027), (50694, 25436554), (51051, 25258676), (51491, 25042836), (52611, 24509716), (53108, 24280347), (53196, 24240181), (53599, 24057924), (53907, 23920468), (54964, 23460459), (56172, 22955933), (56474, 22833174), (56658, 22759022), (57057, 22599868), (57226, 22533126), (58786, 21935166), (59356, 21724521), (60078, 21463442), (60249, 21402524), (60853, 21190092), (60918, 21167482), (61628, 20923617), (62062, 20777298), (62764, 20544909), (63118, 20429682), (64326, 20046026), (64779, 19905844), (65534, 19676514), (65604, 19655519), (66742, 19320378), (68068, 18944007), (68799, 18742724), (69564, 18536609), (69762, 18483998), (70091, 18397236), (70148, 18382287), (71071, 18143556), (71876, 17940351), (72633, 17753372), (74594, 17286654), (74613, 17282252), (74834, 17231214), (75047, 17182308), (75361, 17110716), (76076, 16949901), (77532, 16631593), (77748, 16585387), (79577, 16204188), (79662, 16186898), (80332, 16051893), (81158, 15888522), (82212, 15684823), (82446, 15640306), (83638, 15417402), (84227, 15309588), (84711, 15222116), (85839, 15022084), (86372, 14929383), (88179, 14623444), (88939, 14498484), (89034, 14483014), (90706, 14216046), (91732, 14057043), (91884, 14033789), (92378, 13958742), (92442, 13949078), (92939, 13874484), (93093, 13851532), (94146, 13696606), (94677, 13619788), (95914, 13444134), (96844, 13315029), (97546, 13219206), (98301, 13117676), (99484, 12961689), (100113, 12880252), (101388, 12718277), (102102, 12629338), (102982, 12521418), (103873, 12414012), (105222, 12254858), (107198, 12028962), (107814, 11960234), (109837, 11739948), (110143, 11707332), (111891, 11524436), (112251, 11487476), (112948, 11416587), (113316, 11379511), (114114, 11299934), (114452, 11266563), (117572, 10967583), (117931, 10934196), (120156, 10731721), (120498, 10701262), (121706, 10595046), (121737, 10592348), (121836, 10583741), (122759, 10504164), (124124, 10388649), (125457, 10278268), (126236, 10214841), (128652, 10023013), (129558, 9952922), (130169, 9906204), (131068, 9838257), (133484, 9660189), (136059, 9477364), (137598, 9371362), (138567, 9305828), (139373, 9252012), (139524, 9241999), (140182, 9198618), (142142, 9071778), (143871, 8962756), (145266, 8876686), (146319, 8812804), (149188, 8643327), (149226, 8641126), (149668, 8615607), (150094, 8591154), (150722, 8555358), (151151, 8531076), (154473, 8347612), (159154, 8102094), (159324, 8093449), (160531, 8032596), (160797, 8019308), (162316, 7944261), (164892, 7820153), (167276, 7708701), (168454, 7654794), (169422, 7611058), (169477, 7608588), (171678, 7511042), (172601, 7470876), (176358, 7311722), (177878, 7249242), (178068, 7241507), (181412, 7108023), (182257, 7075068), (182559, 7063364), (184756, 6979371), (184884, 6974539), (185878, 6937242), (186186, 6925766), (188292, 6848303), (189354, 6809894), (191828, 6722067), (192907, 6684468), (195092, 6609603), (196602, 6558838), (197659, 6523764), (200226, 6440126), (200291, 6438036), (203699, 6330324), (204204, 6314669), (205964, 6260709), (207746, 6207006), (210273, 6132412), (210444, 6127429), (213213, 6047852), (214396, 6014481), (215628, 5980117), (219674, 5869974), (220286, 5853666), (220913, 5837052), (223782, 5762218), (224502, 5743738), (225141, 5727436), (226083, 5703572), (228228, 5649967), (233597, 5520108), (235862, 5467098), (238731, 5401396), (240996, 5350631), (243412, 5297523), (243474, 5296174), (245518, 5252082), (250914, 5139134), (252263, 5111652), (252681, 5103196), (259116, 4976461), (260338, 4953102), (261079, 4939044), (261919, 4923204), (266817, 4832828), (272118, 4738682), (275196, 4685681), (277134, 4652914), (278746, 4626006), (278817, 4624828), (280364, 4599309), (284284, 4535889), (287742, 4481378), (290532, 4438343), (292638, 4406402), (292733, 4404972), (298129, 4325244), (298452, 4320563), (300188, 4295577), (301444, 4277679), (302302, 4265538), (308946, 4173806), (311619, 4138004), (314743, 4096932), (318308, 4051047), (321062, 4016298), (321594, 4009654), (323323, 3988212), (329511, 3913316), (330429, 3902444), (332351, 3879876), (336908, 3827397), (338844, 3805529), (338954, 3804294), (341411, 3776916), (343356, 3755521), (345202, 3735438), (352716, 3655861), (353793, 3644732), (355756, 3624621), (360437, 3577548), (364514, 3537534), (365118, 3531682), (367081, 3512796), (368277, 3501388), (371756, 3468621), (372372, 3462883), (378708, 3404947), (385814, 3342234), (390507, 3302068), (393204, 3279419), (395318, 3261882), (400452, 3220063), (400582, 3219018), (407398, 3165162), (410267, 3143028), (411587, 3132948), (415492, 3103503), (418119, 3084004), (420546, 3066206), (425971, 3027156), (426426, 3023926), (439348, 2934987), (440572, 2926833), (441826, 2918526), (447564, 2881109), (449004, 2871869), (450282, 2863718), (452166, 2851786), (453453, 2843692), (460009, 2803164), (467194, 2760054), (471724, 2733549), (477462, 2700698), (481593, 2677532), (486421, 2650956), (486948, 2648087), (491036, 2626041), (501828, 2569567), (504526, 2555826), (505362, 2551598), (508431, 2536196), (517803, 2490292), (520676, 2476551), (522158, 2469522), (523838, 2461602), (527527, 2444388), (533634, 2416414), (536503, 2403492), (543647, 2371908), (544236, 2369341), (546771, 2358356), (554268, 2326457), (557039, 2314884), (557492, 2313003), (557634, 2312414), (575484, 2240689), (578721, 2228156), (585276, 2203201), (585466, 2202486), (589589, 2187084), (592977, 2174588), (596258, 2162622), (600873, 2146012), (604604, 2132769), (611097, 2110108), (617892, 2086903), (622573, 2071212), (623238, 2069002), (629486, 2048466), (634049, 2033724), (642124, 2008149), (643188, 2004827), (646646, 1994106), (659022, 1956658), (660858, 1951222), (662739, 1945684), (664702, 1939938), (669383, 1926372), (677908, 1902147), (682822, 1888458), (690404, 1867719), (700791, 1840036), (707586, 1822366), (710923, 1813812), (720874, 1788774), (729028, 1768767), (730236, 1765841), (734162, 1756398), (736554, 1750694), (756789, 1703884), (771001, 1672476), (771628, 1671117), (781014, 1651034), (783237, 1646348), (785757, 1641068), (790636, 1630941), (801164, 1609509), (814796, 1582581), (820534, 1571514), (823174, 1566474), (825517, 1562028), (836238, 1542002), (841092, 1533103), (851942, 1513578), (852852, 1511963), (875347, 1473108), (878199, 1468324), (883652, 1459263), (894387, 1441748), (900564, 1431859), (904332, 1425893), (906906, 1421846), (911183, 1415172), (920018, 1401582), (934388, 1380027), (944229, 1365644), (954924, 1350349), (963186, 1338766), (969969, 1329404), (972842, 1325478), (975611, 1321716), (978329, 1318044), (997053, 1293292), (1009052, 1277913), (1010724, 1275799), (1016862, 1268098), (1024233, 1258972), (1034501, 1246476), (1035606, 1245146), (1044316, 1234761), (1047676, 1230801), (1055054, 1222194), (1067268, 1208207), (1073006, 1201746), (1081311, 1192516), (1087294, 1185954), (1093542, 1179178), (1101243, 1170932), (1114078, 1157442), (1115268, 1156207)]