8412276803832

素因数分解:

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

素因数の和:274

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 18, 19, 22, 23, 24, 33, 36, 37, 38, 44, 46, 57, 61, 66, 69, 72, 74, 76, 88, 89, 92, 99, 111, 114, 121, 122, 132, 138, 148, 152, 171, 178, 183, 184, 198, 207, 209, 222, 228, 242, 244, 253, 264, 267, 276, 296, 333, 342, 356, 363, 366, 396, 407, 414, 418, 437, 444, 456, 484, 488, 506, 534, 549, 552, 627, 666, 671, 684, 703, 712, 726, 732, 759, 792, 801, 814, 828, 836, 851, 874, 888, 968, 979, 1012, 1068, 1089, 1098, 1159, 1221, 1254, 1311, 1331, 1332, 1342, 1368, 1403, 1406, 1452, 1464, 1518, 1602, 1628, 1656, 1672, 1691, 1702, 1748, 1881, 1958, 2013, 2024, 2047, 2109, 2136, 2178, 2196, 2257, 2277, 2299, 2318, 2442, 2508, 2553, 2622, 2662, 2664, 2684, 2783, 2806, 2812, 2904, 2937, 3036, 3204, 3256, 3293, 3382, 3404, 3477, 3496, 3663, 3762, 3916, 3933, 3993, 4026, 4094, 4209, 4218, 4356, 4392, 4477, 4514, 4554, 4598, 4636, 4807, 4884, 5016, 5073, 5106, 5244, 5324, 5368, 5429, 5566, 5612, 5624, 5874, 6039, 6072, 6141, 6327, 6408, 6586, 6764, 6771, 6808, 6897, 6954, 7326, 7381, 7524, 7659, 7733, 7832, 7866, 7986, 8052, 8188, 8349, 8418, 8436, 8712, 8811, 8954, 9028, 9108, 9196, 9272, 9361, 9614, 9768, 9879, 10146, 10212, 10431, 10488, 10648, 10769, 10858, 11132, 11224, 11748, 11979, 12078, 12282, 12627, 12654, 12749, 13172, 13431, 13528, 13542, 13794, 13908, 14421, 14652, 14762, 15048, 15219, 15318, 15433, 15466, 15732, 15972, 16104, 16169, 16287, 16376, 16698, 16836, 16872, 17622, 17908, 18056, 18216, 18392, 18423, 18601, 18722, 19228, 19758, 20292, 20313, 20424, 20691, 20862, 21538, 21716, 22143, 22264, 22517, 23199, 23496, 23958, 24156, 24564, 24827, 25047, 25254, 25289, 25308, 25498, 26344, 26657, 26862, 27084, 27588, 27816, 28083, 28842, 29304, 29524, 29637, 30438, 30613, 30636, 30866, 30932, 31464, 31944, 32307, 32338, 32574, 33396, 33672, 35244, 35816, 36223, 36846, 37202, 37444, 38247, 38456, 38893, 39516, 40293, 40584, 40626, 41382, 41724, 42883, 43076, 43263, 43432, 44286, 45034, 46299, 46398, 47916, 48312, 48507, 48861, 49128, 49247, 49654, 50094, 50508, 50578, 50616, 50996, 51911, 52877, 53314, 53724, 54168, 55176, 55803, 56166, 57684, 59048, 59274, 59719, 60876, 61226, 61272, 61732, 61864, 62567, 64614, 64676, 65148, 66429, 66792, 67551, 69597, 70488, 72446, 73692, 74404, 74481, 74888, 75739, 75867, 76494, 77786, 79032, 79971, 80586, 81191, 81252, 82764, 83448, 84249, 85063, 85766, 86152, 86526, 88572, 90068, 91839, 92598, 92796, 95832, 96921, 97014, 97722, 98494, 99308, 100188, 101016, 101156, 101992, 102971, 103151, 103822, 105754, 106628, 107448, 108669, 111606, 112332, 114741, 115368, 116679, 118459, 118548, 119438, 121752, 122452, 123464, 124867, 125134, 128649, 129228, 129352, 130296, 132858, 135102, 138897, 139194, 140239, 144892, 145521, 147384, 147741, 148808, 148962, 151478, 151734, 152988, 155572, 155733, 158631, 159942, 161172, 162382, 162504, 165528, 167409, 168498, 169763, 170126, 171532, 173052, 177144, 177859, 179157, 180136, 183678, 185196, 185592, 187701, 193842, 194028, 195444, 196988, 198616, 200376, 200873, 202312, 202653, 204611, 205942, 206302, 207644, 211508, 213256, 217338, 223212, 223443, 224664, 227217, 227601, 229482, 233358, 236918, 237096, 238876, 239913, 243573, 244904, 247687, 249734, 250268, 255189, 257298, 258456, 265716, 270204, 273097, 275517, 277794, 278388, 280478, 289784, 291042, 293227, 295482, 297924, 302956, 303468, 305976, 308913, 309453, 311144, 311466, 317262, 319884, 322344, 324764, 326007, 334818, 336996, 339526, 340252, 343064, 346104, 350037, 355377, 355718, 358314, 367356, 370392, 374601, 375402, 385947, 387684, 388056, 390888, 393976, 398453, 401746, 405306, 409222, 411884, 412604, 415288, 420717, 423016, 427823, 434676, 443223, 446424, 446886, 454434, 455202, 458964, 466716, 467199, 471713, 473836, 475893, 477752, 479826, 487146, 495374, 499468, 500536, 509289, 510378, 514596, 531432, 533577, 537471, 540408, 546194, 551034, 555588, 556776, 560956, 563103, 571021, 581647, 582084, 586454, 590964, 595848, 602619, 605912, 606936, 613833, 617826, 618906, 622932, 634524, 639768, 649528, 652014, 656909, 669636, 673992, 679052, 680504, 681651, 688237, 700074, 710754, 711436, 716628, 730719, 734712, 743061, 749202, 750804, 765567, 771894, 775368, 796906, 803492, 810612, 818444, 819291, 823768, 825208, 833129, 841434, 855646, 869352, 879681, 886446, 893772, 908868, 910404, 917928, 926739, 928359, 933432, 934398, 935693, 943426, 947672, 951786, 959652, 974292, 986309, 990748, 998936, 1018578, 1020756, 1029192, 1066131, 1067154, 1074942, 1092388, 1102068, 1111176, 1121912, 1123803, 1126206, 1132681, 1134661, 1142042, 1163294, 1164168, 1172908, 1181928, 1195359, 1205238, 1227666, 1235652, 1237812, 1245864, 1262151, 1269048, 1283469, 1304028, 1313818, 1339272, 1358104, 1363302, 1373537, 1376474, 1400148, 1415139, 1421508, 1422872, 1433256, 1439041, 1461438, 1486122, 1498404, 1501608, 1527867, 1531134, 1542629, 1543788, 1593812, 1600731, 1606984, 1621224, 1636888, 1638582, 1666258, 1682868, 1711292, 1713063, 1744941, 1759362, 1772892, 1787544, 1807857, 1817736, 1820808, 1841499, 1853478, 1856718, 1867393, 1868796, 1871386, 1886852, 1903572, 1919304, 1948584, 1956449, 1970727, 1972618, 1981496, 2037156, 2041512, 2064711, 2132262, 2134308, 2149884, 2184776, 2204136, 2209603, 2229183, 2247606, 2250721, 2252412, 2265362, 2269322, 2284084, 2326588, 2345816, 2372473, 2390718, 2410476, 2455332, 2457873, 2471304, 2475624, 2499387, 2524302, 2566938, 2608056, 2627636, 2639043, 2724557, 2726604, 2747074, 2752948, 2800296, 2807079, 2830278, 2843016, 2878082, 2922876, 2958927, 2972244, 2996808, 3004067, 3055734, 3062268, 3085258, 3087576, 3187624, 3201462, 3225497, 3277164, 3332516, 3365736, 3398043, 3403983, 3422584, 3426126, 3489882, 3518724, 3545784, 3586077, 3615714, 3682998, 3706956, 3713436, 3734786, 3737592, 3742772, 3773704, 3807144, 3816587, 3850407, 3912898, 3941454, 3945236, 4074312, 4120611, 4129422, 4245417, 4264524, 4268616, 4299768, 4317123, 4382983, 4419206, 4458366, 4495212, 4501442, 4504824, 4530724, 4538644, 4568168, 4620079, 4627887, 4653176, 4706053, 4744946, 4781436, 4820952, 4910664, 4915746, 4998774, 5048604, 5133876, 5139189, 5188843, 5234823, 5255272, 5278086, 5449114, 5453208, 5494148, 5505896, 5602179, 5614158, 5660556, 5756164, 5845752, 5869347, 5912181, 5917854, 5944488, 6008134, 6111468, 6124536, 6170516, 6194133, 6281231, 6402924, 6450994, 6554328, 6628809, 6665032, 6752163, 6796086, 6807966, 6852252, 6979764, 7037448, 7117419, 7172154, 7225999, 7231428, 7365996, 7413912, 7426872, 7469572, 7485544, 7498161, 7570607, 7633174, 7700814, 7825796, 7882908, 7890472, 8173671, 8241222, 8258844, 8421237, 8490834, 8529048, 8634246, 8765966, 8838412, 8876781, 8916732, 8990424, 9002884, 9012201, 9061448, 9077288, 9164419, 9240158, 9255774, 9412106, 9489892, 9562872, 9676491, 9831492, 9997548, 10097208, 10194129, 10211949, 10267752, 10278378, 10377686, 10469646, 10556172, 10849399, 10898228, 10988296, 11204358, 11228316, 11321112, 11449761, 11512328, 11738694, 11824362, 11835708, 12016268, 12222936, 12341032, 12361833, 12388266, 12481271, 12562462, 12805848, 12901988, 12951369, 13148949, 13257618, 13504326, 13592172, 13615932, 13704504, 13860237, 13883661, 13959528, 14118159, 14234838, 14344308, 14451998, 14462856, 14731992, 14939144, 14996322, 15108907, 15141214, 15266348, 15401628, 15566529, 15651592, 15765816, 15829451, 16347342, 16482444, 16517688, 16806537, 16842474, 16981668, 17268492, 17531932, 17608041, 17676824, 17753562, 17833464, 18005768, 18024402, 18328838, 18480316, 18511548, 18824212, 18843693, 18979784, 19352982, 19662984, 19886427, 19995096, 20256489, 20388258, 20423898, 20556756, 20755372, 20939292, 21112344, 21352257, 21520939, 21677997, 21698798, 21796456, 22408716, 22456632, 22711821, 22899522, 23477388, 23648724, 23671416, 24032536, 24305633, 24521013, 24723666, 24776532, 24962542, 25124924, 25803976, 25902738, 26097203, 26297898, 26515236, 27008652, 27036603, 27184344, 27231864, 27493257, 27720474, 27767322, 28236318, 28469676, 28688616, 28903996, 29029473, 29992644, 30217814, 30282428, 30532696, 30803256, 31133058, 31658902, 32548197, 32694684, 32964888, 33613074, 33684948, 33963336, 34349283, 34536984, 35063864, 35216082, 35480467, 35507124, 36048804, 36657676, 36960632, 37023096, 37443813, 37648424, 37687386, 38705964, 39446847, 39772854, 40512978, 40776516, 40847796, 41113512, 41510744, 41580711, 41878584, 41982457, 42354477, 42704514, 43041878, 43355994, 43397596, 44817432, 45326721, 45423642, 45799044, 46699587, 46954776, 47297448, 47488353, 48611266, 49042026, 49447332, 49553064, 49925084, 50249848, 50820869, 51766583, 51805476, 52194406, 52595796, 53030472, 54017304, 54073206, 54986514, 55440948, 55534644, 56472636, 56531079, 56939352, 57077273, 57807992, 58058946, 59985288, 60435628, 60564856, 62266116, 63317804, 64562817, 65033991, 65096394, 65389368, 67226148, 67369896, 68135463, 68698566, 69093541, 70432164, 70960934, 71014248, 72097608, 72916899, 73315352, 74887626, 75374772, 77411928, 78291609, 78893694, 79545708, 81025956, 81553032, 81695592, 82479771, 83161422, 83276677, 83964914, 84708954, 85409028, 86083756, 86711988, 86795192, 87781501, 90653442, 90847284, 91598088, 93399174, 94976706, 97222532, 97644591, 98084052, 98894664, 99850168, 100808609, 101641738, 103533166, 103610952, 104388812, 105191592, 106441401, 108146412, 109973028, 110881896, 111069288, 112331439, 112945272, 113062158, 114154546, 116117892, 119343389, 120871256, 124532232, 125947371, 126635608, 129125634, 130067982, 130192788, 134452296, 135980163, 136270926, 137293981, 137397132, 138187082, 140864328, 141921868, 142465059, 145833798, 149775252, 150749544, 152462607, 155299749, 156583218, 157787388, 159091416, 162051912, 164959542, 166197977, 166322844, 166553354, 167929828, 169417908, 170818056, 171231819, 172167512, 173423976, 174123961, 175563002, 181306884, 181694568, 186798348, 189953412, 193688451, 194445064, 195289182, 196168104, 201617218, 203283476, 207066332, 207280623, 208777624, 212882802, 216292824, 218750697, 219946056, 224662878, 226124316, 228309092, 232235784, 234874827, 238686778, 249830031, 251894742, 258251268, 260135964, 260385576, 263344503, 267361963, 271960326, 272541852, 274587962, 274794264, 276374164, 283843736, 284930118, 287069233, 291667596, 299550504, 302425827, 304925214, 310599498, 313166436, 315574776, 319324203, 329919084, 332395954, 332645688, 333106708, 335859656, 338835816, 342463638, 348247922, 351126004, 358030167, 362613768, 373596696, 377842113, 379906824, 387376902, 390578364, 403234436, 406566952, 411881943, 414132664, 414561246, 425765604, 437501394, 449325756, 452248632, 456618184, 457387821, 461807027, 465899247, 469749654, 477373556, 498593931, 499660062, 503789484, 513695457, 516502536, 520271928, 522371883, 526689006, 534723926, 543920652, 545083704, 549175924, 552748328, 559029559, 569860236, 574138466, 583335192, 604851654, 609850428, 621198996, 621841869, 626332872, 638648406, 659838168, 664791908, 666213416, 684927276, 696495844, 702252008, 716060334, 749490093, 755684226, 774753804, 781156728, 790033509, 802085889, 806468872, 823763886, 829122492, 851531208, 861207699, 875002788, 898651512, 907277481, 914775642, 923614054, 931798494, 939499308, 954747112, 965596511, 997187862, 999320124, 1007578968, 1027390914, 1044743766, 1053378012, 1069447852, 1074090501, 1087841304, 1098351848, 1118059118, 1139720472, 1148276932, 1209703308, 1219700856, 1235645829, 1242397992, 1243683738, 1277296812, 1312777279, 1329583816, 1369854552, 1385421081, 1392991688, 1432120668, 1495781793, 1498980186, 1511368452, 1549507608, 1567115649, 1580067018, 1604171778, 1647527772, 1658244984, 1677088677, 1722415398, 1750005576, 1814554962, 1829551284, 1847228108, 1863596988, 1878998616, 1915363571, 1931193022, 1994375724, 1998640248, 2054781828, 2089487532, 2106756024, 2138895704, 2148181002, 2236118236, 2296553864, 2406257667, 2419406616, 2471291658, 2487367476, 2554593624, 2583623097, 2625554558, 2770842162, 2864241336, 2896789533, 2991563586, 2997960372, 3022736904, 3134231298, 3157761563, 3160134036, 3208343556, 3295055544, 3354177354, 3444830796, 3629109924, 3659102568, 3694456216, 3727193976, 3830727142, 3862386044, 3938331837, 3988751448, 4109563656, 4156263243, 4178975064, 4296362004, 4472236472, 4812515334, 4942583316, 4974734952, 5031266031, 5079877297, 5167246194, 5251109116, 5541684324, 5746090713, 5793579066, 5983127172, 5995920744, 6149325149, 6268462596, 6315523126, 6320268072, 6416687112, 6708354708, 6889661592, 7258219848, 7661454284, 7724772088, 7876663674, 8312526486, 8592724008, 8690368599, 9473284689, 9625030668, 9885166632, 10062532062, 10159754594, 10334492388, 10502218232, 10621561621, 11083368648, 11492181426, 11587158132, 11814995511, 11966254344, 12298650298, 12536925192, 12631046252, 13416709416, 15239631891, 15322908568, 15753327348, 16625052972, 17238272139, 17380737198, 18447975447, 18946569378, 19250061336, 20125064124, 20319509188, 20668984776, 21243123242, 22984362852, 23174316264, 23629991022, 24597300596, 25262092504, 28419854067, 30479263782, 31506654696, 31864684863, 33250105944, 34476544278, 34761474396, 36895950894, 37893138756, 40250128248, 40639018376, 42486246484, 45718895673, 45968725704, 47259982044, 49194601192, 55343926341, 56839708134, 60958527564, 63729369726, 68953088556, 69522948792, 73791901788, 75786277512, 84972492968, 91437791346, 94519964088, 95594054589, 110687852682, 113679416268, 116837177831, 121917055128, 127458739452, 137906177112, 147583803576, 182875582692, 191188109178, 221375705364, 227358832536, 233674355662, 254917478904, 350511533493, 365751165384, 382376218356, 442751410728, 467348711324, 701023066986, 764752436712, 934697422648, 1051534600479, 1402046133972, 2103069200958, 2804092267944, 4206138401916, 8412276803832]

約数ペア:

[(1, 8412276803832), (2, 4206138401916), (3, 2804092267944), (4, 2103069200958), (6, 1402046133972), (8, 1051534600479), (9, 934697422648), (11, 764752436712), (12, 701023066986), (18, 467348711324), (19, 442751410728), (22, 382376218356), (23, 365751165384), (24, 350511533493), (33, 254917478904), (36, 233674355662), (37, 227358832536), (38, 221375705364), (44, 191188109178), (46, 182875582692), (57, 147583803576), (61, 137906177112), (66, 127458739452), (69, 121917055128), (72, 116837177831), (74, 113679416268), (76, 110687852682), (88, 95594054589), (89, 94519964088), (92, 91437791346), (99, 84972492968), (111, 75786277512), (114, 73791901788), (121, 69522948792), (122, 68953088556), (132, 63729369726), (138, 60958527564), (148, 56839708134), (152, 55343926341), (171, 49194601192), (178, 47259982044), (183, 45968725704), (184, 45718895673), (198, 42486246484), (207, 40639018376), (209, 40250128248), (222, 37893138756), (228, 36895950894), (242, 34761474396), (244, 34476544278), (253, 33250105944), (264, 31864684863), (267, 31506654696), (276, 30479263782), (296, 28419854067), (333, 25262092504), (342, 24597300596), (356, 23629991022), (363, 23174316264), (366, 22984362852), (396, 21243123242), (407, 20668984776), (414, 20319509188), (418, 20125064124), (437, 19250061336), (444, 18946569378), (456, 18447975447), (484, 17380737198), (488, 17238272139), (506, 16625052972), (534, 15753327348), (549, 15322908568), (552, 15239631891), (627, 13416709416), (666, 12631046252), (671, 12536925192), (684, 12298650298), (703, 11966254344), (712, 11814995511), (726, 11587158132), (732, 11492181426), (759, 11083368648), (792, 10621561621), (801, 10502218232), (814, 10334492388), (828, 10159754594), (836, 10062532062), (851, 9885166632), (874, 9625030668), (888, 9473284689), (968, 8690368599), (979, 8592724008), (1012, 8312526486), (1068, 7876663674), (1089, 7724772088), (1098, 7661454284), (1159, 7258219848), (1221, 6889661592), (1254, 6708354708), (1311, 6416687112), (1331, 6320268072), (1332, 6315523126), (1342, 6268462596), (1368, 6149325149), (1403, 5995920744), (1406, 5983127172), (1452, 5793579066), (1464, 5746090713), (1518, 5541684324), (1602, 5251109116), (1628, 5167246194), (1656, 5079877297), (1672, 5031266031), (1691, 4974734952), (1702, 4942583316), (1748, 4812515334), (1881, 4472236472), (1958, 4296362004), (2013, 4178975064), (2024, 4156263243), (2047, 4109563656), (2109, 3988751448), (2136, 3938331837), (2178, 3862386044), (2196, 3830727142), (2257, 3727193976), (2277, 3694456216), (2299, 3659102568), (2318, 3629109924), (2442, 3444830796), (2508, 3354177354), (2553, 3295055544), (2622, 3208343556), (2662, 3160134036), (2664, 3157761563), (2684, 3134231298), (2783, 3022736904), (2806, 2997960372), (2812, 2991563586), (2904, 2896789533), (2937, 2864241336), (3036, 2770842162), (3204, 2625554558), (3256, 2583623097), (3293, 2554593624), (3382, 2487367476), (3404, 2471291658), (3477, 2419406616), (3496, 2406257667), (3663, 2296553864), (3762, 2236118236), (3916, 2148181002), (3933, 2138895704), (3993, 2106756024), (4026, 2089487532), (4094, 2054781828), (4209, 1998640248), (4218, 1994375724), (4356, 1931193022), (4392, 1915363571), (4477, 1878998616), (4514, 1863596988), (4554, 1847228108), (4598, 1829551284), (4636, 1814554962), (4807, 1750005576), (4884, 1722415398), (5016, 1677088677), (5073, 1658244984), (5106, 1647527772), (5244, 1604171778), (5324, 1580067018), (5368, 1567115649), (5429, 1549507608), (5566, 1511368452), (5612, 1498980186), (5624, 1495781793), (5874, 1432120668), (6039, 1392991688), (6072, 1385421081), (6141, 1369854552), (6327, 1329583816), (6408, 1312777279), (6586, 1277296812), (6764, 1243683738), (6771, 1242397992), (6808, 1235645829), (6897, 1219700856), (6954, 1209703308), (7326, 1148276932), (7381, 1139720472), (7524, 1118059118), (7659, 1098351848), (7733, 1087841304), (7832, 1074090501), (7866, 1069447852), (7986, 1053378012), (8052, 1044743766), (8188, 1027390914), (8349, 1007578968), (8418, 999320124), (8436, 997187862), (8712, 965596511), (8811, 954747112), (8954, 939499308), (9028, 931798494), (9108, 923614054), (9196, 914775642), (9272, 907277481), (9361, 898651512), (9614, 875002788), (9768, 861207699), (9879, 851531208), (10146, 829122492), (10212, 823763886), (10431, 806468872), (10488, 802085889), (10648, 790033509), (10769, 781156728), (10858, 774753804), (11132, 755684226), (11224, 749490093), (11748, 716060334), (11979, 702252008), (12078, 696495844), (12282, 684927276), (12627, 666213416), (12654, 664791908), (12749, 659838168), (13172, 638648406), (13431, 626332872), (13528, 621841869), (13542, 621198996), (13794, 609850428), (13908, 604851654), (14421, 583335192), (14652, 574138466), (14762, 569860236), (15048, 559029559), (15219, 552748328), (15318, 549175924), (15433, 545083704), (15466, 543920652), (15732, 534723926), (15972, 526689006), (16104, 522371883), (16169, 520271928), (16287, 516502536), (16376, 513695457), (16698, 503789484), (16836, 499660062), (16872, 498593931), (17622, 477373556), (17908, 469749654), (18056, 465899247), (18216, 461807027), (18392, 457387821), (18423, 456618184), (18601, 452248632), (18722, 449325756), (19228, 437501394), (19758, 425765604), (20292, 414561246), (20313, 414132664), (20424, 411881943), (20691, 406566952), (20862, 403234436), (21538, 390578364), (21716, 387376902), (22143, 379906824), (22264, 377842113), (22517, 373596696), (23199, 362613768), (23496, 358030167), (23958, 351126004), (24156, 348247922), (24564, 342463638), (24827, 338835816), (25047, 335859656), (25254, 333106708), (25289, 332645688), (25308, 332395954), (25498, 329919084), (26344, 319324203), (26657, 315574776), (26862, 313166436), (27084, 310599498), (27588, 304925214), (27816, 302425827), (28083, 299550504), (28842, 291667596), (29304, 287069233), (29524, 284930118), (29637, 283843736), (30438, 276374164), (30613, 274794264), (30636, 274587962), (30866, 272541852), (30932, 271960326), (31464, 267361963), (31944, 263344503), (32307, 260385576), (32338, 260135964), (32574, 258251268), (33396, 251894742), (33672, 249830031), (35244, 238686778), (35816, 234874827), (36223, 232235784), (36846, 228309092), (37202, 226124316), (37444, 224662878), (38247, 219946056), (38456, 218750697), (38893, 216292824), (39516, 212882802), (40293, 208777624), (40584, 207280623), (40626, 207066332), (41382, 203283476), (41724, 201617218), (42883, 196168104), (43076, 195289182), (43263, 194445064), (43432, 193688451), (44286, 189953412), (45034, 186798348), (46299, 181694568), (46398, 181306884), (47916, 175563002), (48312, 174123961), (48507, 173423976), (48861, 172167512), (49128, 171231819), (49247, 170818056), (49654, 169417908), (50094, 167929828), (50508, 166553354), (50578, 166322844), (50616, 166197977), (50996, 164959542), (51911, 162051912), (52877, 159091416), (53314, 157787388), (53724, 156583218), (54168, 155299749), (55176, 152462607), (55803, 150749544), (56166, 149775252), (57684, 145833798), (59048, 142465059), (59274, 141921868), (59719, 140864328), (60876, 138187082), (61226, 137397132), (61272, 137293981), (61732, 136270926), (61864, 135980163), (62567, 134452296), (64614, 130192788), (64676, 130067982), (65148, 129125634), (66429, 126635608), (66792, 125947371), (67551, 124532232), (69597, 120871256), (70488, 119343389), (72446, 116117892), (73692, 114154546), (74404, 113062158), (74481, 112945272), (74888, 112331439), (75739, 111069288), (75867, 110881896), (76494, 109973028), (77786, 108146412), (79032, 106441401), (79971, 105191592), (80586, 104388812), (81191, 103610952), (81252, 103533166), (82764, 101641738), (83448, 100808609), (84249, 99850168), (85063, 98894664), (85766, 98084052), (86152, 97644591), (86526, 97222532), (88572, 94976706), (90068, 93399174), (91839, 91598088), (92598, 90847284), (92796, 90653442), (95832, 87781501), (96921, 86795192), (97014, 86711988), (97722, 86083756), (98494, 85409028), (99308, 84708954), (100188, 83964914), (101016, 83276677), (101156, 83161422), (101992, 82479771), (102971, 81695592), (103151, 81553032), (103822, 81025956), (105754, 79545708), (106628, 78893694), (107448, 78291609), (108669, 77411928), (111606, 75374772), (112332, 74887626), (114741, 73315352), (115368, 72916899), (116679, 72097608), (118459, 71014248), (118548, 70960934), (119438, 70432164), (121752, 69093541), (122452, 68698566), (123464, 68135463), (124867, 67369896), (125134, 67226148), (128649, 65389368), (129228, 65096394), (129352, 65033991), (130296, 64562817), (132858, 63317804), (135102, 62266116), (138897, 60564856), (139194, 60435628), (140239, 59985288), (144892, 58058946), (145521, 57807992), (147384, 57077273), (147741, 56939352), (148808, 56531079), (148962, 56472636), (151478, 55534644), (151734, 55440948), (152988, 54986514), (155572, 54073206), (155733, 54017304), (158631, 53030472), (159942, 52595796), (161172, 52194406), (162382, 51805476), (162504, 51766583), (165528, 50820869), (167409, 50249848), (168498, 49925084), (169763, 49553064), (170126, 49447332), (171532, 49042026), (173052, 48611266), (177144, 47488353), (177859, 47297448), (179157, 46954776), (180136, 46699587), (183678, 45799044), (185196, 45423642), (185592, 45326721), (187701, 44817432), (193842, 43397596), (194028, 43355994), (195444, 43041878), (196988, 42704514), (198616, 42354477), (200376, 41982457), (200873, 41878584), (202312, 41580711), (202653, 41510744), (204611, 41113512), (205942, 40847796), (206302, 40776516), (207644, 40512978), (211508, 39772854), (213256, 39446847), (217338, 38705964), (223212, 37687386), (223443, 37648424), (224664, 37443813), (227217, 37023096), (227601, 36960632), (229482, 36657676), (233358, 36048804), (236918, 35507124), (237096, 35480467), (238876, 35216082), (239913, 35063864), (243573, 34536984), (244904, 34349283), (247687, 33963336), (249734, 33684948), (250268, 33613074), (255189, 32964888), (257298, 32694684), (258456, 32548197), (265716, 31658902), (270204, 31133058), (273097, 30803256), (275517, 30532696), (277794, 30282428), (278388, 30217814), (280478, 29992644), (289784, 29029473), (291042, 28903996), (293227, 28688616), (295482, 28469676), (297924, 28236318), (302956, 27767322), (303468, 27720474), (305976, 27493257), (308913, 27231864), (309453, 27184344), (311144, 27036603), (311466, 27008652), (317262, 26515236), (319884, 26297898), (322344, 26097203), (324764, 25902738), (326007, 25803976), (334818, 25124924), (336996, 24962542), (339526, 24776532), (340252, 24723666), (343064, 24521013), (346104, 24305633), (350037, 24032536), (355377, 23671416), (355718, 23648724), (358314, 23477388), (367356, 22899522), (370392, 22711821), (374601, 22456632), (375402, 22408716), (385947, 21796456), (387684, 21698798), (388056, 21677997), (390888, 21520939), (393976, 21352257), (398453, 21112344), (401746, 20939292), (405306, 20755372), (409222, 20556756), (411884, 20423898), (412604, 20388258), (415288, 20256489), (420717, 19995096), (423016, 19886427), (427823, 19662984), (434676, 19352982), (443223, 18979784), (446424, 18843693), (446886, 18824212), (454434, 18511548), (455202, 18480316), (458964, 18328838), (466716, 18024402), (467199, 18005768), (471713, 17833464), (473836, 17753562), (475893, 17676824), (477752, 17608041), (479826, 17531932), (487146, 17268492), (495374, 16981668), (499468, 16842474), (500536, 16806537), (509289, 16517688), (510378, 16482444), (514596, 16347342), (531432, 15829451), (533577, 15765816), (537471, 15651592), (540408, 15566529), (546194, 15401628), (551034, 15266348), (555588, 15141214), (556776, 15108907), (560956, 14996322), (563103, 14939144), (571021, 14731992), (581647, 14462856), (582084, 14451998), (586454, 14344308), (590964, 14234838), (595848, 14118159), (602619, 13959528), (605912, 13883661), (606936, 13860237), (613833, 13704504), (617826, 13615932), (618906, 13592172), (622932, 13504326), (634524, 13257618), (639768, 13148949), (649528, 12951369), (652014, 12901988), (656909, 12805848), (669636, 12562462), (673992, 12481271), (679052, 12388266), (680504, 12361833), (681651, 12341032), (688237, 12222936), (700074, 12016268), (710754, 11835708), (711436, 11824362), (716628, 11738694), (730719, 11512328), (734712, 11449761), (743061, 11321112), (749202, 11228316), (750804, 11204358), (765567, 10988296), (771894, 10898228), (775368, 10849399), (796906, 10556172), (803492, 10469646), (810612, 10377686), (818444, 10278378), (819291, 10267752), (823768, 10211949), (825208, 10194129), (833129, 10097208), (841434, 9997548), (855646, 9831492), (869352, 9676491), (879681, 9562872), (886446, 9489892), (893772, 9412106), (908868, 9255774), (910404, 9240158), (917928, 9164419), (926739, 9077288), (928359, 9061448), (933432, 9012201), (934398, 9002884), (935693, 8990424), (943426, 8916732), (947672, 8876781), (951786, 8838412), (959652, 8765966), (974292, 8634246), (986309, 8529048), (990748, 8490834), (998936, 8421237), (1018578, 8258844), (1020756, 8241222), (1029192, 8173671), (1066131, 7890472), (1067154, 7882908), (1074942, 7825796), (1092388, 7700814), (1102068, 7633174), (1111176, 7570607), (1121912, 7498161), (1123803, 7485544), (1126206, 7469572), (1132681, 7426872), (1134661, 7413912), (1142042, 7365996), (1163294, 7231428), (1164168, 7225999), (1172908, 7172154), (1181928, 7117419), (1195359, 7037448), (1205238, 6979764), (1227666, 6852252), (1235652, 6807966), (1237812, 6796086), (1245864, 6752163), (1262151, 6665032), (1269048, 6628809), (1283469, 6554328), (1304028, 6450994), (1313818, 6402924), (1339272, 6281231), (1358104, 6194133), (1363302, 6170516), (1373537, 6124536), (1376474, 6111468), (1400148, 6008134), (1415139, 5944488), (1421508, 5917854), (1422872, 5912181), (1433256, 5869347), (1439041, 5845752), (1461438, 5756164), (1486122, 5660556), (1498404, 5614158), (1501608, 5602179), (1527867, 5505896), (1531134, 5494148), (1542629, 5453208), (1543788, 5449114), (1593812, 5278086), (1600731, 5255272), (1606984, 5234823), (1621224, 5188843), (1636888, 5139189), (1638582, 5133876), (1666258, 5048604), (1682868, 4998774), (1711292, 4915746), (1713063, 4910664), (1744941, 4820952), (1759362, 4781436), (1772892, 4744946), (1787544, 4706053), (1807857, 4653176), (1817736, 4627887), (1820808, 4620079), (1841499, 4568168), (1853478, 4538644), (1856718, 4530724), (1867393, 4504824), (1868796, 4501442), (1871386, 4495212), (1886852, 4458366), (1903572, 4419206), (1919304, 4382983), (1948584, 4317123), (1956449, 4299768), (1970727, 4268616), (1972618, 4264524), (1981496, 4245417), (2037156, 4129422), (2041512, 4120611), (2064711, 4074312), (2132262, 3945236), (2134308, 3941454), (2149884, 3912898), (2184776, 3850407), (2204136, 3816587), (2209603, 3807144), (2229183, 3773704), (2247606, 3742772), (2250721, 3737592), (2252412, 3734786), (2265362, 3713436), (2269322, 3706956), (2284084, 3682998), (2326588, 3615714), (2345816, 3586077), (2372473, 3545784), (2390718, 3518724), (2410476, 3489882), (2455332, 3426126), (2457873, 3422584), (2471304, 3403983), (2475624, 3398043), (2499387, 3365736), (2524302, 3332516), (2566938, 3277164), (2608056, 3225497), (2627636, 3201462), (2639043, 3187624), (2724557, 3087576), (2726604, 3085258), (2747074, 3062268), (2752948, 3055734), (2800296, 3004067), (2807079, 2996808), (2830278, 2972244), (2843016, 2958927), (2878082, 2922876)]