2008698435744

素因数分解:

$2^5\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:334

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 32, 33, 37, 39, 42, 44, 48, 52, 56, 66, 71, 73, 74, 77, 78, 84, 88, 91, 96, 104, 109, 111, 112, 132, 142, 143, 146, 148, 154, 156, 168, 176, 182, 208, 213, 218, 219, 222, 224, 231, 259, 264, 273, 284, 286, 292, 296, 308, 312, 327, 336, 352, 364, 407, 416, 426, 429, 436, 438, 444, 462, 481, 497, 511, 518, 528, 546, 568, 572, 584, 592, 616, 624, 654, 672, 728, 763, 777, 781, 803, 814, 852, 858, 872, 876, 888, 923, 924, 949, 962, 994, 1001, 1022, 1036, 1056, 1092, 1136, 1144, 1168, 1184, 1199, 1221, 1232, 1248, 1308, 1417, 1443, 1456, 1491, 1526, 1533, 1554, 1562, 1606, 1628, 1704, 1716, 1744, 1752, 1776, 1846, 1848, 1898, 1924, 1988, 2002, 2044, 2072, 2184, 2272, 2288, 2289, 2336, 2343, 2398, 2409, 2442, 2464, 2616, 2627, 2701, 2769, 2834, 2847, 2849, 2886, 2912, 2982, 3003, 3052, 3066, 3108, 3124, 3212, 3256, 3367, 3408, 3432, 3488, 3504, 3552, 3597, 3692, 3696, 3796, 3848, 3976, 4004, 4033, 4088, 4144, 4251, 4368, 4576, 4578, 4686, 4796, 4818, 4884, 5183, 5232, 5254, 5291, 5402, 5467, 5538, 5621, 5668, 5694, 5698, 5772, 5964, 6006, 6104, 6132, 6216, 6248, 6424, 6461, 6512, 6643, 6734, 6816, 6864, 7008, 7194, 7384, 7392, 7592, 7696, 7739, 7881, 7952, 7957, 8008, 8066, 8103, 8176, 8288, 8393, 8502, 8547, 8736, 9156, 9372, 9592, 9636, 9768, 9919, 10101, 10153, 10366, 10439, 10464, 10508, 10582, 10804, 10934, 11076, 11242, 11336, 11388, 11396, 11544, 11928, 12012, 12099, 12208, 12264, 12432, 12496, 12848, 12922, 13024, 13286, 13468, 13728, 14388, 14768, 15184, 15392, 15478, 15549, 15587, 15762, 15873, 15904, 15914, 16016, 16132, 16206, 16352, 16401, 16786, 16863, 17004, 17094, 18312, 18389, 18744, 18907, 19184, 19272, 19383, 19536, 19838, 19929, 20202, 20306, 20732, 20878, 21016, 21164, 21608, 21868, 22152, 22484, 22672, 22776, 22792, 23088, 23217, 23856, 23871, 24024, 24198, 24416, 24528, 24864, 24992, 25179, 25696, 25844, 26572, 26936, 28231, 28776, 28897, 29536, 29711, 29757, 30368, 30459, 30956, 31098, 31174, 31317, 31524, 31746, 31828, 32032, 32264, 32412, 32802, 33572, 33726, 34008, 34151, 34188, 35113, 36281, 36624, 36778, 37037, 37488, 37814, 38368, 38544, 38766, 39072, 39676, 39858, 40404, 40612, 41464, 41756, 42032, 42328, 43216, 43736, 44304, 44363, 44968, 45344, 45552, 45584, 46176, 46434, 46761, 47712, 47742, 48048, 48396, 49056, 50358, 51688, 52429, 53144, 53872, 54173, 55167, 55699, 56462, 56721, 57013, 57552, 57794, 59422, 59514, 60918, 61912, 62196, 62348, 62634, 63048, 63492, 63656, 64528, 64824, 65604, 67144, 67379, 67452, 68016, 68302, 68376, 70226, 71071, 72562, 73073, 73248, 73556, 74074, 74976, 75628, 77088, 77532, 79352, 79716, 80808, 81224, 82928, 83512, 84064, 84656, 84693, 85129, 86432, 86691, 87472, 87527, 88608, 88726, 89133, 89936, 91104, 91168, 92868, 93522, 95484, 96096, 96792, 100607, 100716, 102453, 103376, 103441, 104858, 105339, 106288, 107744, 108346, 108843, 109109, 110334, 111111, 111398, 112924, 113442, 114026, 115104, 115588, 118844, 119028, 121836, 123824, 124392, 124696, 125268, 126096, 126984, 127312, 129056, 129648, 131208, 133089, 134288, 134758, 134904, 136032, 136604, 136752, 140452, 142142, 145124, 146146, 147112, 148148, 151256, 155064, 157287, 158704, 159432, 161616, 162448, 162519, 165856, 167024, 167097, 169312, 169386, 170258, 171039, 173382, 174944, 175054, 177452, 178266, 179872, 185736, 187044, 190968, 191771, 193584, 201214, 201432, 202137, 202279, 204906, 206752, 206882, 207977, 209716, 210678, 212576, 213213, 216692, 217686, 218218, 219219, 220668, 222222, 222796, 225848, 226884, 228052, 231176, 237688, 238056, 239057, 243672, 245791, 247648, 248784, 249392, 250536, 252192, 253968, 254624, 255387, 259296, 262416, 262581, 266178, 268576, 269516, 269808, 273208, 273504, 280904, 284284, 286343, 290248, 292292, 294224, 294409, 296296, 301821, 302512, 310128, 310323, 310541, 314574, 317408, 318864, 323232, 324896, 325038, 327327, 334048, 334194, 338772, 340516, 342078, 346764, 350108, 354904, 356532, 367003, 371472, 374088, 375661, 381936, 383542, 386243, 387168, 399091, 402428, 402864, 404274, 404558, 409812, 413764, 415954, 419432, 421356, 426426, 433384, 435372, 436436, 438438, 441336, 444444, 445592, 451696, 453768, 456104, 462352, 471653, 475376, 476112, 478114, 487344, 491582, 497568, 498784, 501072, 507936, 510774, 524832, 525162, 532356, 539032, 539616, 546416, 561808, 564947, 568568, 572686, 575313, 576719, 580496, 584584, 588448, 588818, 592592, 595903, 603642, 605024, 606837, 612689, 620256, 620646, 621082, 623931, 629148, 637728, 650076, 654654, 668388, 677544, 681032, 684156, 693528, 700216, 704249, 709808, 713064, 717171, 724087, 734006, 737373, 741169, 742944, 748176, 751322, 763872, 767084, 772486, 798182, 804856, 805728, 808548, 809116, 819624, 827528, 831908, 838864, 842712, 852852, 859029, 866768, 870744, 872872, 876876, 882672, 883227, 888888, 891184, 903392, 907536, 912208, 924704, 931623, 943306, 950752, 952224, 956228, 974688, 983164, 1002144, 1021548, 1050324, 1064712, 1078064, 1092832, 1101009, 1106677, 1123616, 1126983, 1129894, 1137136, 1137851, 1145372, 1150626, 1153438, 1158729, 1160992, 1169168, 1177636, 1185184, 1191806, 1197273, 1207284, 1213674, 1225378, 1241292, 1242164, 1247862, 1258296, 1300152, 1309308, 1336776, 1342397, 1355088, 1362064, 1368312, 1387056, 1400432, 1408498, 1414959, 1419616, 1426128, 1434342, 1448174, 1468012, 1474746, 1482338, 1496352, 1502644, 1534168, 1544972, 1596364, 1609712, 1617096, 1618232, 1639248, 1655056, 1663816, 1677728, 1685424, 1694841, 1705704, 1718058, 1730157, 1733536, 1741488, 1745744, 1753752, 1765344, 1766454, 1777776, 1782368, 1787709, 1815072, 1824416, 1838067, 1863246, 1886612, 1912456, 1966328, 2004401, 2043096, 2060863, 2100648, 2109481, 2112747, 2129424, 2156128, 2172261, 2202018, 2213354, 2223507, 2253966, 2259788, 2274272, 2275702, 2290744, 2301252, 2306876, 2317458, 2338336, 2355272, 2383612, 2394546, 2414568, 2427348, 2450756, 2482584, 2484328, 2493023, 2495724, 2516592, 2600304, 2618616, 2629627, 2673552, 2684794, 2703701, 2710176, 2724128, 2736624, 2774112, 2800864, 2816996, 2829918, 2852256, 2868684, 2896348, 2936024, 2949492, 2964676, 3005288, 3068336, 3089944, 3149773, 3192728, 3219424, 3234192, 3236464, 3238499, 3278496, 3310112, 3320031, 3327632, 3370848, 3389682, 3411408, 3413553, 3436116, 3460314, 3482976, 3491488, 3507504, 3532908, 3555552, 3575418, 3676134, 3722459, 3726492, 3773224, 3824912, 3827317, 3932656, 3954629, 4008802, 4027191, 4037033, 4086192, 4121726, 4201296, 4218962, 4225494, 4258848, 4344522, 4404036, 4426708, 4447014, 4507932, 4519576, 4551404, 4581488, 4602504, 4613752, 4634916, 4710544, 4767224, 4789092, 4829136, 4854696, 4901512, 4965168, 4968656, 4986046, 4991448, 5033184, 5188183, 5200608, 5237232, 5259254, 5347104, 5369588, 5407402, 5473248, 5633992, 5659836, 5737368, 5792696, 5872048, 5898984, 5929352, 6010576, 6013203, 6136672, 6179888, 6182589, 6214417, 6299546, 6328443, 6385456, 6468384, 6472928, 6476998, 6640062, 6655264, 6779364, 6822816, 6827106, 6872232, 6920628, 7015008, 7065816, 7150836, 7344311, 7352268, 7444918, 7452984, 7479069, 7546448, 7649824, 7654634, 7746739, 7865312, 7888881, 7909258, 7964957, 8017604, 8054382, 8074066, 8111103, 8172384, 8243452, 8402592, 8437924, 8450988, 8689044, 8808072, 8853416, 8894028, 9015864, 9039152, 9102808, 9162976, 9205008, 9227504, 9269832, 9421088, 9449319, 9534448, 9578184, 9658272, 9709392, 9715497, 9803024, 9930336, 9937312, 9972092, 9982896, 10376366, 10474464, 10518508, 10739176, 10814804, 11167377, 11267984, 11319672, 11474736, 11481951, 11585392, 11744096, 11797968, 11858704, 11863887, 12021152, 12026406, 12111099, 12359776, 12365178, 12428834, 12599092, 12656886, 12770912, 12953996, 13280124, 13558728, 13654212, 13744464, 13841256, 14131632, 14301672, 14688622, 14704536, 14766367, 14889836, 14905968, 14958138, 15092896, 15309268, 15493478, 15564549, 15777762, 15818516, 15929914, 16035208, 16108764, 16148132, 16222206, 16486904, 16875848, 16901976, 17378088, 17451161, 17616144, 17706832, 17788056, 18031728, 18078304, 18205616, 18410016, 18455008, 18539664, 18643251, 18898638, 19068896, 19156368, 19418784, 19430994, 19606048, 19944184, 19965792, 20752732, 20903039, 21037016, 21478352, 21629608, 22032933, 22048411, 22334754, 22535968, 22639344, 22669493, 22949472, 22963902, 23170784, 23240217, 23595936, 23717408, 23727774, 23894871, 24052812, 24222198, 24730356, 24857668, 25198184, 25313772, 25907992, 26057213, 26560248, 26791219, 27117456, 27308424, 27423253, 27488928, 27682512, 28263264, 28603344, 29377244, 29409072, 29532734, 29779672, 29811936, 29916276, 30618536, 30986956, 31129098, 31555524, 31637032, 31859828, 32070416, 32217528, 32296264, 32444412, 32973808, 33751696, 33803952, 34756176, 34902322, 35232288, 35413664, 35576112, 36063456, 36411232, 37079328, 37286502, 37797276, 38312736, 38861988, 39888368, 40947049, 41505464, 41806078, 42074032, 42100487, 42956704, 43259216, 43500919, 44065866, 44096822, 44299101, 44669508, 45278688, 45338986, 45927804, 46480434, 47455548, 47789742, 48105624, 48444396, 49460712, 49715336, 50396368, 50627544, 51410177, 51815984, 52114426, 52353483, 53120496, 53582438, 54234912, 54616848, 54846506, 55365024, 57206688, 58754488, 58818144, 59065468, 59559344, 59832552, 61237072, 61973912, 62258196, 62709117, 63111048, 63274064, 63719656, 64140832, 64435056, 64592528, 64888824, 65947616, 66145233, 67503392, 67607904, 68008479, 69512352, 69804644, 71152224, 74573004, 75594552, 77723976, 78171639, 79776736, 80373657, 80787421, 81894098, 82269759, 83010928, 83612156, 84148064, 84200974, 86518432, 87001838, 88131732, 88193644, 88598202, 89339016, 90677972, 91855608, 92960868, 94911096, 95579484, 96211248, 96888792, 98921424, 99430672, 100792736, 101255088, 102820354, 103631968, 104228852, 104706966, 106240992, 107164876, 109233696, 109693012, 117508976, 118130936, 119118688, 119665104, 122474144, 122841147, 123947824, 124516392, 125418234, 126222096, 126301461, 126548128, 127439312, 128870112, 129185056, 129777648, 130502757, 132290466, 136016958, 139609288, 146321273, 149146008, 151189104, 154230531, 155447952, 156343278, 160747314, 161574842, 163788196, 164539518, 166021856, 167224312, 168401948, 174003676, 176263464, 176387288, 177196404, 178678032, 181355944, 183711216, 185921736, 189822192, 191158968, 191962771, 192422496, 193777584, 197842848, 198861344, 202510176, 205640708, 208457704, 209413932, 214329752, 219386024, 229933429, 235017952, 236261872, 239330208, 242362263, 245682294, 247895648, 249032784, 250836468, 252444192, 252602922, 254878624, 259555296, 261005514, 264580932, 271739507, 272033916, 279218576, 286629343, 292642546, 294703409, 298292016, 302378208, 308461062, 310895904, 312686556, 321494628, 323149684, 327576392, 329079036, 334448624, 336803896, 348007352, 352526928, 352774576, 354392808, 357356064, 362711888, 367422432, 371843472, 379644384, 382317936, 383925542, 387555168, 411281416, 416915408, 418827864, 428659504, 438772048, 438963819, 459866858, 472523744, 484724526, 491364588, 498065568, 501672936, 505205844, 522011028, 529161864, 543479014, 544067832, 558437152, 565511947, 573258686, 575888313, 585285092, 589406818, 596584032, 616922124, 625373112, 642989256, 646299368, 655152784, 658158072, 668897248, 673607792, 689800287, 696014704, 705053856, 705549152, 708785616, 725423776, 743686944, 764635872, 767851084, 815218521, 822562832, 833830816, 837655728, 857319008, 859888029, 877544096, 877927638, 884110227, 919733716, 969449052, 982729176, 1003345872, 1010411688, 1044022056, 1058323728, 1086958028, 1088135664, 1131023894, 1146517372, 1151776626, 1170570184, 1178813636, 1233844248, 1250746224, 1285978512, 1292598736, 1310305568, 1316316144, 1347215584, 1379600574, 1392029408, 1417571232, 1535702168, 1609534003, 1630437042, 1645125664, 1675311456, 1696535841, 1719776058, 1755855276, 1768220454, 1839467432, 1902176549, 1938898104, 1965458352, 2006691744, 2020823376, 2088044112, 2116647456, 2173916056, 2176271328, 2262047788, 2293034744, 2303553252, 2341140368, 2357627272, 2467688496, 2501492448, 2571957024, 2585197472, 2632632288, 2759201148, 2989134577, 3071404336, 3219068006, 3260874084, 3393071682, 3439552116, 3511710552, 3536440908, 3678934864, 3804353098, 3877796208, 3930916704, 4041646752, 4176088224, 4347832112, 4524095576, 4586069488, 4607106504, 4682280736, 4715254544, 4828602009, 4935376992, 5518402296, 5706529647, 5978269154, 6142808672, 6438136012, 6521748168, 6786143364, 6879104232, 7023421104, 7072881816, 7357869728, 7608706196, 7755592416, 8695664224, 8967403731, 9048191152, 9172138976, 9214213008, 9430509088, 9657204018, 11036804592, 11413059294, 11956538308, 12876272024, 13043496336, 13572286728, 13758208464, 14046842208, 14145763632, 15217412392, 17934807462, 18096382304, 18428426016, 19314408036, 20923942039, 22073609184, 22826118588, 23913076616, 25752544048, 26086992672, 27144573456, 27516416928, 28291527264, 30434824784, 35869614924, 38628816072, 41847884078, 45652237176, 47826153232, 51505088096, 54289146912, 60869649568, 62771826117, 71739229848, 77257632144, 83695768156, 91304474352, 95652306464, 125543652234, 143478459696, 154515264288, 167391536312, 182608948704, 251087304468, 286956919392, 334783072624, 502174608936, 669566145248, 1004349217872, 2008698435744]

約数ペア:

[(1, 2008698435744), (2, 1004349217872), (3, 669566145248), (4, 502174608936), (6, 334783072624), (7, 286956919392), (8, 251087304468), (11, 182608948704), (12, 167391536312), (13, 154515264288), (14, 143478459696), (16, 125543652234), (21, 95652306464), (22, 91304474352), (24, 83695768156), (26, 77257632144), (28, 71739229848), (32, 62771826117), (33, 60869649568), (37, 54289146912), (39, 51505088096), (42, 47826153232), (44, 45652237176), (48, 41847884078), (52, 38628816072), (56, 35869614924), (66, 30434824784), (71, 28291527264), (73, 27516416928), (74, 27144573456), (77, 26086992672), (78, 25752544048), (84, 23913076616), (88, 22826118588), (91, 22073609184), (96, 20923942039), (104, 19314408036), (109, 18428426016), (111, 18096382304), (112, 17934807462), (132, 15217412392), (142, 14145763632), (143, 14046842208), (146, 13758208464), (148, 13572286728), (154, 13043496336), (156, 12876272024), (168, 11956538308), (176, 11413059294), (182, 11036804592), (208, 9657204018), (213, 9430509088), (218, 9214213008), (219, 9172138976), (222, 9048191152), (224, 8967403731), (231, 8695664224), (259, 7755592416), (264, 7608706196), (273, 7357869728), (284, 7072881816), (286, 7023421104), (292, 6879104232), (296, 6786143364), (308, 6521748168), (312, 6438136012), (327, 6142808672), (336, 5978269154), (352, 5706529647), (364, 5518402296), (407, 4935376992), (416, 4828602009), (426, 4715254544), (429, 4682280736), (436, 4607106504), (438, 4586069488), (444, 4524095576), (462, 4347832112), (481, 4176088224), (497, 4041646752), (511, 3930916704), (518, 3877796208), (528, 3804353098), (546, 3678934864), (568, 3536440908), (572, 3511710552), (584, 3439552116), (592, 3393071682), (616, 3260874084), (624, 3219068006), (654, 3071404336), (672, 2989134577), (728, 2759201148), (763, 2632632288), (777, 2585197472), (781, 2571957024), (803, 2501492448), (814, 2467688496), (852, 2357627272), (858, 2341140368), (872, 2303553252), (876, 2293034744), (888, 2262047788), (923, 2176271328), (924, 2173916056), (949, 2116647456), (962, 2088044112), (994, 2020823376), (1001, 2006691744), (1022, 1965458352), (1036, 1938898104), (1056, 1902176549), (1092, 1839467432), (1136, 1768220454), (1144, 1755855276), (1168, 1719776058), (1184, 1696535841), (1199, 1675311456), (1221, 1645125664), (1232, 1630437042), (1248, 1609534003), (1308, 1535702168), (1417, 1417571232), (1443, 1392029408), (1456, 1379600574), (1491, 1347215584), (1526, 1316316144), (1533, 1310305568), (1554, 1292598736), (1562, 1285978512), (1606, 1250746224), (1628, 1233844248), (1704, 1178813636), (1716, 1170570184), (1744, 1151776626), (1752, 1146517372), (1776, 1131023894), (1846, 1088135664), (1848, 1086958028), (1898, 1058323728), (1924, 1044022056), (1988, 1010411688), (2002, 1003345872), (2044, 982729176), (2072, 969449052), (2184, 919733716), (2272, 884110227), (2288, 877927638), (2289, 877544096), (2336, 859888029), (2343, 857319008), (2398, 837655728), (2409, 833830816), (2442, 822562832), (2464, 815218521), (2616, 767851084), (2627, 764635872), (2701, 743686944), (2769, 725423776), (2834, 708785616), (2847, 705549152), (2849, 705053856), (2886, 696014704), (2912, 689800287), (2982, 673607792), (3003, 668897248), (3052, 658158072), (3066, 655152784), (3108, 646299368), (3124, 642989256), (3212, 625373112), (3256, 616922124), (3367, 596584032), (3408, 589406818), (3432, 585285092), (3488, 575888313), (3504, 573258686), (3552, 565511947), (3597, 558437152), (3692, 544067832), (3696, 543479014), (3796, 529161864), (3848, 522011028), (3976, 505205844), (4004, 501672936), (4033, 498065568), (4088, 491364588), (4144, 484724526), (4251, 472523744), (4368, 459866858), (4576, 438963819), (4578, 438772048), (4686, 428659504), (4796, 418827864), (4818, 416915408), (4884, 411281416), (5183, 387555168), (5232, 383925542), (5254, 382317936), (5291, 379644384), (5402, 371843472), (5467, 367422432), (5538, 362711888), (5621, 357356064), (5668, 354392808), (5694, 352774576), (5698, 352526928), (5772, 348007352), (5964, 336803896), (6006, 334448624), (6104, 329079036), (6132, 327576392), (6216, 323149684), (6248, 321494628), (6424, 312686556), (6461, 310895904), (6512, 308461062), (6643, 302378208), (6734, 298292016), (6816, 294703409), (6864, 292642546), (7008, 286629343), (7194, 279218576), (7384, 272033916), (7392, 271739507), (7592, 264580932), (7696, 261005514), (7739, 259555296), (7881, 254878624), (7952, 252602922), (7957, 252444192), (8008, 250836468), (8066, 249032784), (8103, 247895648), (8176, 245682294), (8288, 242362263), (8393, 239330208), (8502, 236261872), (8547, 235017952), (8736, 229933429), (9156, 219386024), (9372, 214329752), (9592, 209413932), (9636, 208457704), (9768, 205640708), (9919, 202510176), (10101, 198861344), (10153, 197842848), (10366, 193777584), (10439, 192422496), (10464, 191962771), (10508, 191158968), (10582, 189822192), (10804, 185921736), (10934, 183711216), (11076, 181355944), (11242, 178678032), (11336, 177196404), (11388, 176387288), (11396, 176263464), (11544, 174003676), (11928, 168401948), (12012, 167224312), (12099, 166021856), (12208, 164539518), (12264, 163788196), (12432, 161574842), (12496, 160747314), (12848, 156343278), (12922, 155447952), (13024, 154230531), (13286, 151189104), (13468, 149146008), (13728, 146321273), (14388, 139609288), (14768, 136016958), (15184, 132290466), (15392, 130502757), (15478, 129777648), (15549, 129185056), (15587, 128870112), (15762, 127439312), (15873, 126548128), (15904, 126301461), (15914, 126222096), (16016, 125418234), (16132, 124516392), (16206, 123947824), (16352, 122841147), (16401, 122474144), (16786, 119665104), (16863, 119118688), (17004, 118130936), (17094, 117508976), (18312, 109693012), (18389, 109233696), (18744, 107164876), (18907, 106240992), (19184, 104706966), (19272, 104228852), (19383, 103631968), (19536, 102820354), (19838, 101255088), (19929, 100792736), (20202, 99430672), (20306, 98921424), (20732, 96888792), (20878, 96211248), (21016, 95579484), (21164, 94911096), (21608, 92960868), (21868, 91855608), (22152, 90677972), (22484, 89339016), (22672, 88598202), (22776, 88193644), (22792, 88131732), (23088, 87001838), (23217, 86518432), (23856, 84200974), (23871, 84148064), (24024, 83612156), (24198, 83010928), (24416, 82269759), (24528, 81894098), (24864, 80787421), (24992, 80373657), (25179, 79776736), (25696, 78171639), (25844, 77723976), (26572, 75594552), (26936, 74573004), (28231, 71152224), (28776, 69804644), (28897, 69512352), (29536, 68008479), (29711, 67607904), (29757, 67503392), (30368, 66145233), (30459, 65947616), (30956, 64888824), (31098, 64592528), (31174, 64435056), (31317, 64140832), (31524, 63719656), (31746, 63274064), (31828, 63111048), (32032, 62709117), (32264, 62258196), (32412, 61973912), (32802, 61237072), (33572, 59832552), (33726, 59559344), (34008, 59065468), (34151, 58818144), (34188, 58754488), (35113, 57206688), (36281, 55365024), (36624, 54846506), (36778, 54616848), (37037, 54234912), (37488, 53582438), (37814, 53120496), (38368, 52353483), (38544, 52114426), (38766, 51815984), (39072, 51410177), (39676, 50627544), (39858, 50396368), (40404, 49715336), (40612, 49460712), (41464, 48444396), (41756, 48105624), (42032, 47789742), (42328, 47455548), (43216, 46480434), (43736, 45927804), (44304, 45338986), (44363, 45278688), (44968, 44669508), (45344, 44299101), (45552, 44096822), (45584, 44065866), (46176, 43500919), (46434, 43259216), (46761, 42956704), (47712, 42100487), (47742, 42074032), (48048, 41806078), (48396, 41505464), (49056, 40947049), (50358, 39888368), (51688, 38861988), (52429, 38312736), (53144, 37797276), (53872, 37286502), (54173, 37079328), (55167, 36411232), (55699, 36063456), (56462, 35576112), (56721, 35413664), (57013, 35232288), (57552, 34902322), (57794, 34756176), (59422, 33803952), (59514, 33751696), (60918, 32973808), (61912, 32444412), (62196, 32296264), (62348, 32217528), (62634, 32070416), (63048, 31859828), (63492, 31637032), (63656, 31555524), (64528, 31129098), (64824, 30986956), (65604, 30618536), (67144, 29916276), (67379, 29811936), (67452, 29779672), (68016, 29532734), (68302, 29409072), (68376, 29377244), (70226, 28603344), (71071, 28263264), (72562, 27682512), (73073, 27488928), (73248, 27423253), (73556, 27308424), (74074, 27117456), (74976, 26791219), (75628, 26560248), (77088, 26057213), (77532, 25907992), (79352, 25313772), (79716, 25198184), (80808, 24857668), (81224, 24730356), (82928, 24222198), (83512, 24052812), (84064, 23894871), (84656, 23727774), (84693, 23717408), (85129, 23595936), (86432, 23240217), (86691, 23170784), (87472, 22963902), (87527, 22949472), (88608, 22669493), (88726, 22639344), (89133, 22535968), (89936, 22334754), (91104, 22048411), (91168, 22032933), (92868, 21629608), (93522, 21478352), (95484, 21037016), (96096, 20903039), (96792, 20752732), (100607, 19965792), (100716, 19944184), (102453, 19606048), (103376, 19430994), (103441, 19418784), (104858, 19156368), (105339, 19068896), (106288, 18898638), (107744, 18643251), (108346, 18539664), (108843, 18455008), (109109, 18410016), (110334, 18205616), (111111, 18078304), (111398, 18031728), (112924, 17788056), (113442, 17706832), (114026, 17616144), (115104, 17451161), (115588, 17378088), (118844, 16901976), (119028, 16875848), (121836, 16486904), (123824, 16222206), (124392, 16148132), (124696, 16108764), (125268, 16035208), (126096, 15929914), (126984, 15818516), (127312, 15777762), (129056, 15564549), (129648, 15493478), (131208, 15309268), (133089, 15092896), (134288, 14958138), (134758, 14905968), (134904, 14889836), (136032, 14766367), (136604, 14704536), (136752, 14688622), (140452, 14301672), (142142, 14131632), (145124, 13841256), (146146, 13744464), (147112, 13654212), (148148, 13558728), (151256, 13280124), (155064, 12953996), (157287, 12770912), (158704, 12656886), (159432, 12599092), (161616, 12428834), (162448, 12365178), (162519, 12359776), (165856, 12111099), (167024, 12026406), (167097, 12021152), (169312, 11863887), (169386, 11858704), (170258, 11797968), (171039, 11744096), (173382, 11585392), (174944, 11481951), (175054, 11474736), (177452, 11319672), (178266, 11267984), (179872, 11167377), (185736, 10814804), (187044, 10739176), (190968, 10518508), (191771, 10474464), (193584, 10376366), (201214, 9982896), (201432, 9972092), (202137, 9937312), (202279, 9930336), (204906, 9803024), (206752, 9715497), (206882, 9709392), (207977, 9658272), (209716, 9578184), (210678, 9534448), (212576, 9449319), (213213, 9421088), (216692, 9269832), (217686, 9227504), (218218, 9205008), (219219, 9162976), (220668, 9102808), (222222, 9039152), (222796, 9015864), (225848, 8894028), (226884, 8853416), (228052, 8808072), (231176, 8689044), (237688, 8450988), (238056, 8437924), (239057, 8402592), (243672, 8243452), (245791, 8172384), (247648, 8111103), (248784, 8074066), (249392, 8054382), (250536, 8017604), (252192, 7964957), (253968, 7909258), (254624, 7888881), (255387, 7865312), (259296, 7746739), (262416, 7654634), (262581, 7649824), (266178, 7546448), (268576, 7479069), (269516, 7452984), (269808, 7444918), (273208, 7352268), (273504, 7344311), (280904, 7150836), (284284, 7065816), (286343, 7015008), (290248, 6920628), (292292, 6872232), (294224, 6827106), (294409, 6822816), (296296, 6779364), (301821, 6655264), (302512, 6640062), (310128, 6476998), (310323, 6472928), (310541, 6468384), (314574, 6385456), (317408, 6328443), (318864, 6299546), (323232, 6214417), (324896, 6182589), (325038, 6179888), (327327, 6136672), (334048, 6013203), (334194, 6010576), (338772, 5929352), (340516, 5898984), (342078, 5872048), (346764, 5792696), (350108, 5737368), (354904, 5659836), (356532, 5633992), (367003, 5473248), (371472, 5407402), (374088, 5369588), (375661, 5347104), (381936, 5259254), (383542, 5237232), (386243, 5200608), (387168, 5188183), (399091, 5033184), (402428, 4991448), (402864, 4986046), (404274, 4968656), (404558, 4965168), (409812, 4901512), (413764, 4854696), (415954, 4829136), (419432, 4789092), (421356, 4767224), (426426, 4710544), (433384, 4634916), (435372, 4613752), (436436, 4602504), (438438, 4581488), (441336, 4551404), (444444, 4519576), (445592, 4507932), (451696, 4447014), (453768, 4426708), (456104, 4404036), (462352, 4344522), (471653, 4258848), (475376, 4225494), (476112, 4218962), (478114, 4201296), (487344, 4121726), (491582, 4086192), (497568, 4037033), (498784, 4027191), (501072, 4008802), (507936, 3954629), (510774, 3932656), (524832, 3827317), (525162, 3824912), (532356, 3773224), (539032, 3726492), (539616, 3722459), (546416, 3676134), (561808, 3575418), (564947, 3555552), (568568, 3532908), (572686, 3507504), (575313, 3491488), (576719, 3482976), (580496, 3460314), (584584, 3436116), (588448, 3413553), (588818, 3411408), (592592, 3389682), (595903, 3370848), (603642, 3327632), (605024, 3320031), (606837, 3310112), (612689, 3278496), (620256, 3238499), (620646, 3236464), (621082, 3234192), (623931, 3219424), (629148, 3192728), (637728, 3149773), (650076, 3089944), (654654, 3068336), (668388, 3005288), (677544, 2964676), (681032, 2949492), (684156, 2936024), (693528, 2896348), (700216, 2868684), (704249, 2852256), (709808, 2829918), (713064, 2816996), (717171, 2800864), (724087, 2774112), (734006, 2736624), (737373, 2724128), (741169, 2710176), (742944, 2703701), (748176, 2684794), (751322, 2673552), (763872, 2629627), (767084, 2618616), (772486, 2600304), (798182, 2516592), (804856, 2495724), (805728, 2493023), (808548, 2484328), (809116, 2482584), (819624, 2450756), (827528, 2427348), (831908, 2414568), (838864, 2394546), (842712, 2383612), (852852, 2355272), (859029, 2338336), (866768, 2317458), (870744, 2306876), (872872, 2301252), (876876, 2290744), (882672, 2275702), (883227, 2274272), (888888, 2259788), (891184, 2253966), (903392, 2223507), (907536, 2213354), (912208, 2202018), (924704, 2172261), (931623, 2156128), (943306, 2129424), (950752, 2112747), (952224, 2109481), (956228, 2100648), (974688, 2060863), (983164, 2043096), (1002144, 2004401), (1021548, 1966328), (1050324, 1912456), (1064712, 1886612), (1078064, 1863246), (1092832, 1838067), (1101009, 1824416), (1106677, 1815072), (1123616, 1787709), (1126983, 1782368), (1129894, 1777776), (1137136, 1766454), (1137851, 1765344), (1145372, 1753752), (1150626, 1745744), (1153438, 1741488), (1158729, 1733536), (1160992, 1730157), (1169168, 1718058), (1177636, 1705704), (1185184, 1694841), (1191806, 1685424), (1197273, 1677728), (1207284, 1663816), (1213674, 1655056), (1225378, 1639248), (1241292, 1618232), (1242164, 1617096), (1247862, 1609712), (1258296, 1596364), (1300152, 1544972), (1309308, 1534168), (1336776, 1502644), (1342397, 1496352), (1355088, 1482338), (1362064, 1474746), (1368312, 1468012), (1387056, 1448174), (1400432, 1434342), (1408498, 1426128), (1414959, 1419616)]