175516952688

素因数分解:

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

素因数の和:211

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 33, 36, 37, 38, 42, 44, 46, 48, 56, 57, 63, 66, 69, 72, 74, 76, 77, 84, 88, 89, 92, 99, 111, 112, 114, 121, 126, 132, 133, 138, 144, 148, 152, 154, 161, 168, 171, 176, 178, 184, 198, 207, 209, 222, 228, 231, 242, 252, 253, 259, 264, 266, 267, 276, 296, 304, 308, 322, 333, 336, 342, 356, 363, 368, 396, 399, 407, 414, 418, 437, 444, 456, 462, 483, 484, 504, 506, 518, 528, 532, 534, 552, 592, 616, 623, 627, 644, 666, 684, 693, 703, 712, 726, 759, 777, 792, 798, 801, 814, 828, 836, 847, 851, 874, 888, 912, 924, 966, 968, 979, 1008, 1012, 1036, 1064, 1068, 1089, 1104, 1197, 1221, 1232, 1246, 1254, 1288, 1311, 1332, 1368, 1386, 1406, 1424, 1449, 1452, 1463, 1518, 1554, 1584, 1596, 1602, 1628, 1656, 1672, 1691, 1694, 1702, 1748, 1771, 1776, 1848, 1869, 1881, 1932, 1936, 1958, 2024, 2047, 2072, 2109, 2128, 2136, 2178, 2277, 2299, 2331, 2394, 2442, 2492, 2508, 2541, 2553, 2576, 2622, 2664, 2736, 2772, 2783, 2812, 2849, 2898, 2904, 2926, 2937, 3036, 3059, 3108, 3192, 3204, 3256, 3293, 3312, 3344, 3382, 3388, 3404, 3496, 3542, 3663, 3696, 3738, 3762, 3864, 3916, 3933, 4048, 4094, 4144, 4218, 4272, 4356, 4389, 4477, 4554, 4598, 4662, 4788, 4807, 4884, 4921, 4984, 5016, 5073, 5082, 5106, 5244, 5313, 5328, 5544, 5566, 5607, 5624, 5698, 5796, 5808, 5852, 5874, 5957, 6072, 6118, 6141, 6216, 6327, 6384, 6408, 6512, 6586, 6764, 6776, 6808, 6853, 6897, 6992, 7084, 7326, 7476, 7524, 7623, 7659, 7728, 7733, 7832, 7866, 8188, 8349, 8436, 8547, 8712, 8778, 8811, 8954, 9108, 9177, 9196, 9324, 9361, 9576, 9614, 9768, 9842, 9879, 9968, 10032, 10146, 10164, 10212, 10488, 10626, 10769, 11088, 11132, 11214, 11248, 11396, 11592, 11704, 11748, 11837, 11914, 12144, 12236, 12282, 12432, 12654, 12816, 13167, 13172, 13431, 13528, 13552, 13616, 13706, 13794, 14168, 14329, 14421, 14652, 14763, 14952, 15048, 15219, 15246, 15318, 15466, 15664, 15732, 15939, 16093, 16169, 16376, 16698, 16872, 17094, 17424, 17556, 17622, 17871, 17908, 18216, 18354, 18392, 18423, 18601, 18648, 18722, 19152, 19228, 19481, 19536, 19684, 19758, 20292, 20328, 20424, 20559, 20691, 20976, 21252, 21538, 22264, 22428, 22517, 22792, 23051, 23184, 23199, 23408, 23496, 23674, 23828, 24472, 24564, 25047, 25308, 25641, 26334, 26344, 26862, 27056, 27412, 27531, 27588, 28083, 28336, 28658, 28842, 29304, 29526, 29637, 29904, 30096, 30438, 30492, 30636, 30932, 31339, 31464, 31878, 32186, 32307, 32338, 32752, 33396, 33649, 33744, 34188, 35112, 35244, 35511, 35742, 35816, 36223, 36432, 36708, 36784, 36846, 37202, 37296, 37444, 38456, 38893, 38962, 39368, 39516, 40293, 40584, 40656, 40848, 41118, 41382, 42504, 42987, 43076, 43263, 44289, 44528, 44856, 45034, 45584, 46102, 46398, 46992, 47348, 47656, 48279, 48507, 48944, 49128, 50094, 50616, 51282, 52668, 52688, 52877, 53613, 53724, 54131, 54824, 55062, 55176, 55803, 56166, 57316, 57684, 58443, 58608, 59052, 59274, 60876, 60984, 61272, 61677, 61864, 62567, 62678, 62928, 63756, 64372, 64614, 64676, 65527, 66792, 67298, 67551, 68376, 69153, 69597, 70224, 70488, 71022, 71484, 71632, 72446, 73416, 73692, 74404, 74888, 75383, 75739, 76912, 77786, 77924, 78736, 79032, 80586, 81168, 82236, 82764, 84249, 85008, 85063, 85974, 86152, 86526, 88578, 89712, 90068, 92204, 92796, 94017, 94696, 95312, 96558, 96921, 97014, 98256, 100188, 100947, 101232, 102564, 102971, 105336, 105754, 106533, 107226, 107448, 108262, 108669, 109648, 110124, 110352, 111606, 112332, 113183, 114632, 115368, 116679, 116886, 118104, 118548, 121752, 121968, 122544, 123354, 123728, 125134, 125356, 127512, 128744, 128961, 129228, 129352, 130207, 131054, 133584, 134596, 135102, 136752, 138306, 139194, 140976, 142044, 142968, 144837, 144892, 145521, 146832, 147384, 148808, 149776, 150766, 151478, 155572, 155848, 157619, 158064, 158631, 161172, 162393, 164472, 165528, 167409, 168498, 170126, 171948, 172304, 173052, 175329, 177156, 177859, 180136, 184408, 185592, 187701, 188034, 189392, 193116, 193842, 194028, 196581, 200376, 201894, 202653, 204611, 205128, 205942, 207459, 210672, 211508, 213066, 214452, 214896, 216524, 217338, 220248, 223212, 224664, 226149, 226366, 227217, 229264, 230736, 233358, 233772, 236208, 237096, 243504, 246708, 247687, 250268, 250712, 253561, 255024, 255189, 257488, 257922, 258456, 258704, 260414, 262108, 269192, 270204, 272251, 276612, 278388, 282051, 284088, 285936, 289674, 289784, 291042, 294768, 297616, 301532, 302841, 302956, 308913, 311144, 311696, 315238, 317262, 322344, 324786, 326007, 328944, 331056, 334818, 336996, 339549, 340252, 343896, 346104, 350037, 350658, 354312, 355718, 360272, 368816, 370139, 371184, 375402, 376068, 386232, 387684, 388056, 390621, 393162, 398453, 400752, 403788, 405306, 409222, 410256, 411884, 414918, 423016, 426132, 427823, 428904, 433048, 434676, 437969, 440496, 446424, 449328, 452298, 452732, 454434, 466716, 467544, 472857, 474192, 475893, 487179, 493416, 495374, 500536, 501424, 507122, 510378, 515844, 516912, 520828, 524216, 530173, 533577, 538384, 540408, 544502, 553224, 556776, 563103, 564102, 568176, 579348, 579568, 582084, 589743, 595441, 603064, 605682, 605912, 613833, 617826, 622288, 630476, 634524, 644688, 649572, 652014, 669636, 673992, 678447, 679098, 680504, 681651, 687792, 688237, 692208, 700074, 701316, 708624, 711436, 720797, 740278, 743061, 750804, 752136, 760683, 765567, 772464, 775368, 776112, 781242, 786324, 796906, 807576, 810612, 816753, 818444, 823768, 829836, 833129, 846032, 852264, 855646, 857808, 866096, 869352, 875938, 892848, 904596, 905464, 908868, 926739, 933432, 935088, 945714, 951786, 974358, 986832, 990748, 1001072, 1014244, 1018647, 1020756, 1031688, 1041656, 1048432, 1060346, 1067154, 1080816, 1089004, 1106448, 1110417, 1113552, 1126206, 1128204, 1158696, 1164168, 1171863, 1179486, 1190882, 1195359, 1206128, 1211364, 1211824, 1227666, 1235652, 1245013, 1260952, 1269048, 1283469, 1299144, 1304028, 1313907, 1339272, 1347984, 1356894, 1358196, 1361008, 1363302, 1376474, 1400148, 1402632, 1418571, 1422872, 1432277, 1439041, 1441594, 1480556, 1486122, 1501608, 1504272, 1521366, 1531134, 1550736, 1562484, 1572648, 1590519, 1593812, 1600731, 1615152, 1621224, 1633506, 1636888, 1647536, 1659672, 1666258, 1704528, 1711292, 1733809, 1738704, 1751876, 1786323, 1809192, 1810928, 1817736, 1841499, 1853478, 1866864, 1891428, 1903572, 1948716, 1956449, 1981496, 2028488, 2037294, 2041512, 2063376, 2064711, 2083312, 2120692, 2134308, 2162391, 2178008, 2220834, 2229183, 2252412, 2256408, 2282049, 2317392, 2328336, 2343726, 2358972, 2381764, 2390718, 2422728, 2450259, 2455332, 2471304, 2490026, 2499387, 2521904, 2538096, 2566938, 2598288, 2608056, 2627814, 2678544, 2713788, 2716392, 2726604, 2752948, 2789171, 2800296, 2805264, 2837142, 2845744, 2864554, 2878082, 2883188, 2961112, 2972244, 2994761, 3003216, 3042732, 3062268, 3124968, 3145296, 3181038, 3187624, 3201462, 3242448, 3267012, 3273776, 3319344, 3331251, 3332516, 3422584, 3467618, 3503752, 3572646, 3586077, 3618384, 3635472, 3682998, 3706956, 3735039, 3782856, 3807144, 3850407, 3897432, 3912898, 3941721, 3962992, 4056976, 4074588, 4083024, 4129422, 4241384, 4268616, 4296831, 4317123, 4324782, 4356016, 4441668, 4458366, 4504824, 4512816, 4564098, 4687452, 4706053, 4717944, 4763528, 4771557, 4781436, 4817659, 4845456, 4900518, 4910664, 4942608, 4980052, 4998774, 5133876, 5201427, 5216112, 5255628, 5358969, 5427576, 5432784, 5453208, 5505896, 5578342, 5600592, 5674284, 5729108, 5756164, 5766376, 5831903, 5869347, 5922224, 5944488, 5989522, 6085464, 6124536, 6194133, 6249936, 6362076, 6375248, 6402924, 6487173, 6534024, 6662502, 6665032, 6845168, 6935236, 7007504, 7145292, 7172154, 7365996, 7413912, 7470078, 7498161, 7565712, 7570607, 7614288, 7700814, 7794864, 7825796, 7883442, 8149176, 8258844, 8367513, 8482768, 8537232, 8593662, 8634246, 8649564, 8883336, 8916732, 8984283, 9009648, 9128196, 9164419, 9374904, 9412106, 9435888, 9527056, 9543114, 9562872, 9635318, 9801036, 9821328, 9960104, 9997548, 10073287, 10267752, 10402854, 10511256, 10717938, 10855152, 10906416, 11011792, 11156684, 11205117, 11348568, 11458216, 11512328, 11532752, 11663806, 11738694, 11888976, 11979044, 12170928, 12249072, 12388266, 12724152, 12805848, 12890493, 12951369, 12974346, 13068048, 13325004, 13330064, 13695143, 13870472, 14118159, 14290584, 14344308, 14452977, 14731992, 14827824, 14940156, 14996322, 15141214, 15401628, 15604281, 15651592, 15766884, 15829451, 16298352, 16517688, 16735026, 17187324, 17268492, 17299128, 17495709, 17608041, 17766672, 17833464, 17968566, 18256392, 18328838, 18749808, 18824212, 19086228, 19125744, 19270636, 19602072, 19920208, 19995096, 20146574, 20535504, 20805708, 21022512, 21435876, 22313368, 22410234, 22697136, 22711821, 22916432, 23024656, 23327612, 23477388, 23958088, 24776532, 25102539, 25448304, 25611696, 25780986, 25902738, 25948692, 26650008, 26952849, 27390286, 27493257, 27740944, 28236318, 28581168, 28688616, 28905954, 29463984, 29880312, 29992644, 30219861, 30282428, 30803256, 31208562, 31303184, 31533768, 31658902, 32942371, 33035376, 33470052, 34374648, 34536984, 34598256, 34991418, 35216082, 35666928, 35937132, 36512784, 36657676, 37648424, 38172456, 38541272, 39204144, 39990192, 40293148, 41085429, 41611416, 42354477, 42871752, 43358931, 44626736, 44820468, 45423642, 46655224, 46954776, 47488353, 47916176, 49553064, 50205078, 51561972, 51805476, 51897384, 52487127, 52994249, 53300016, 53905698, 54780572, 54986514, 56472636, 57377232, 57811908, 59760624, 59985288, 60439722, 60564856, 61606512, 62417124, 63067536, 63317804, 64150933, 65884742, 66940104, 68135463, 68749296, 69073968, 69982836, 70432164, 71874264, 73315352, 75296848, 76344912, 77082544, 80586296, 82170858, 82479771, 83222832, 84708954, 85743504, 86717862, 89640936, 90659583, 90847284, 93310448, 93909552, 94976706, 98827113, 99106128, 100410156, 103123944, 103610952, 103794768, 104974254, 105988498, 107811396, 109561144, 109973028, 110806157, 112945272, 115623816, 119970576, 120879444, 121129712, 123256287, 124834248, 126635608, 128301866, 131769484, 133880208, 136270926, 139965672, 140864328, 142465059, 143748528, 146630704, 158982747, 161172592, 164341716, 164959542, 169417908, 173435724, 174123961, 179281872, 181319166, 181694568, 189953412, 192452799, 197654226, 200820312, 206247888, 207221904, 209948508, 211976996, 215622792, 219122288, 219946056, 221612314, 225890544, 231247632, 241758888, 246512574, 249668496, 253271216, 256603732, 263538968, 272541852, 279931344, 281728656, 284930118, 296481339, 317965494, 328683432, 329919084, 332418471, 338835816, 346871448, 348247922, 362638332, 363389136, 379906824, 384905598, 395308452, 401640624, 419897016, 423953992, 431245584, 439892112, 443224628, 476948241, 483517776, 493025148, 513207464, 522371883, 527077936, 545083704, 569860236, 577358397, 592962678, 635930988, 657366864, 659838168, 664836942, 677671632, 693742896, 696495844, 725276664, 759813648, 769811196, 790616904, 839794032, 847907984, 886449256, 953896482, 986050296, 997255413, 1026414928, 1044743766, 1090167408, 1139720472, 1154716794, 1185925356, 1218867727, 1271861976, 1319676336, 1329673884, 1392991688, 1450553328, 1539622392, 1567115649, 1581233808, 1772898512, 1907792964, 1972100592, 1994510826, 2089487532, 2279440944, 2309433588, 2371850712, 2437735454, 2543723952, 2659347768, 2785983376, 3079244784, 3134231298, 3656603181, 3815585928, 3989021652, 4178975064, 4618867176, 4743701424, 4875470908, 5318695536, 6268462596, 7313206362, 7631171856, 7978043304, 8357950128, 9237734352, 9750941816, 10969809543, 12536925192, 14626412724, 15956086608, 19501883632, 21939619086, 25073850384, 29252825448, 43879238172, 58505650896, 87758476344, 175516952688]

約数ペア:

[(1, 175516952688), (2, 87758476344), (3, 58505650896), (4, 43879238172), (6, 29252825448), (7, 25073850384), (8, 21939619086), (9, 19501883632), (11, 15956086608), (12, 14626412724), (14, 12536925192), (16, 10969809543), (18, 9750941816), (19, 9237734352), (21, 8357950128), (22, 7978043304), (23, 7631171856), (24, 7313206362), (28, 6268462596), (33, 5318695536), (36, 4875470908), (37, 4743701424), (38, 4618867176), (42, 4178975064), (44, 3989021652), (46, 3815585928), (48, 3656603181), (56, 3134231298), (57, 3079244784), (63, 2785983376), (66, 2659347768), (69, 2543723952), (72, 2437735454), (74, 2371850712), (76, 2309433588), (77, 2279440944), (84, 2089487532), (88, 1994510826), (89, 1972100592), (92, 1907792964), (99, 1772898512), (111, 1581233808), (112, 1567115649), (114, 1539622392), (121, 1450553328), (126, 1392991688), (132, 1329673884), (133, 1319676336), (138, 1271861976), (144, 1218867727), (148, 1185925356), (152, 1154716794), (154, 1139720472), (161, 1090167408), (168, 1044743766), (171, 1026414928), (176, 997255413), (178, 986050296), (184, 953896482), (198, 886449256), (207, 847907984), (209, 839794032), (222, 790616904), (228, 769811196), (231, 759813648), (242, 725276664), (252, 696495844), (253, 693742896), (259, 677671632), (264, 664836942), (266, 659838168), (267, 657366864), (276, 635930988), (296, 592962678), (304, 577358397), (308, 569860236), (322, 545083704), (333, 527077936), (336, 522371883), (342, 513207464), (356, 493025148), (363, 483517776), (368, 476948241), (396, 443224628), (399, 439892112), (407, 431245584), (414, 423953992), (418, 419897016), (437, 401640624), (444, 395308452), (456, 384905598), (462, 379906824), (483, 363389136), (484, 362638332), (504, 348247922), (506, 346871448), (518, 338835816), (528, 332418471), (532, 329919084), (534, 328683432), (552, 317965494), (592, 296481339), (616, 284930118), (623, 281728656), (627, 279931344), (644, 272541852), (666, 263538968), (684, 256603732), (693, 253271216), (703, 249668496), (712, 246512574), (726, 241758888), (759, 231247632), (777, 225890544), (792, 221612314), (798, 219946056), (801, 219122288), (814, 215622792), (828, 211976996), (836, 209948508), (847, 207221904), (851, 206247888), (874, 200820312), (888, 197654226), (912, 192452799), (924, 189953412), (966, 181694568), (968, 181319166), (979, 179281872), (1008, 174123961), (1012, 173435724), (1036, 169417908), (1064, 164959542), (1068, 164341716), (1089, 161172592), (1104, 158982747), (1197, 146630704), (1221, 143748528), (1232, 142465059), (1246, 140864328), (1254, 139965672), (1288, 136270926), (1311, 133880208), (1332, 131769484), (1368, 128301866), (1386, 126635608), (1406, 124834248), (1424, 123256287), (1449, 121129712), (1452, 120879444), (1463, 119970576), (1518, 115623816), (1554, 112945272), (1584, 110806157), (1596, 109973028), (1602, 109561144), (1628, 107811396), (1656, 105988498), (1672, 104974254), (1691, 103794768), (1694, 103610952), (1702, 103123944), (1748, 100410156), (1771, 99106128), (1776, 98827113), (1848, 94976706), (1869, 93909552), (1881, 93310448), (1932, 90847284), (1936, 90659583), (1958, 89640936), (2024, 86717862), (2047, 85743504), (2072, 84708954), (2109, 83222832), (2128, 82479771), (2136, 82170858), (2178, 80586296), (2277, 77082544), (2299, 76344912), (2331, 75296848), (2394, 73315352), (2442, 71874264), (2492, 70432164), (2508, 69982836), (2541, 69073968), (2553, 68749296), (2576, 68135463), (2622, 66940104), (2664, 65884742), (2736, 64150933), (2772, 63317804), (2783, 63067536), (2812, 62417124), (2849, 61606512), (2898, 60564856), (2904, 60439722), (2926, 59985288), (2937, 59760624), (3036, 57811908), (3059, 57377232), (3108, 56472636), (3192, 54986514), (3204, 54780572), (3256, 53905698), (3293, 53300016), (3312, 52994249), (3344, 52487127), (3382, 51897384), (3388, 51805476), (3404, 51561972), (3496, 50205078), (3542, 49553064), (3663, 47916176), (3696, 47488353), (3738, 46954776), (3762, 46655224), (3864, 45423642), (3916, 44820468), (3933, 44626736), (4048, 43358931), (4094, 42871752), (4144, 42354477), (4218, 41611416), (4272, 41085429), (4356, 40293148), (4389, 39990192), (4477, 39204144), (4554, 38541272), (4598, 38172456), (4662, 37648424), (4788, 36657676), (4807, 36512784), (4884, 35937132), (4921, 35666928), (4984, 35216082), (5016, 34991418), (5073, 34598256), (5082, 34536984), (5106, 34374648), (5244, 33470052), (5313, 33035376), (5328, 32942371), (5544, 31658902), (5566, 31533768), (5607, 31303184), (5624, 31208562), (5698, 30803256), (5796, 30282428), (5808, 30219861), (5852, 29992644), (5874, 29880312), (5957, 29463984), (6072, 28905954), (6118, 28688616), (6141, 28581168), (6216, 28236318), (6327, 27740944), (6384, 27493257), (6408, 27390286), (6512, 26952849), (6586, 26650008), (6764, 25948692), (6776, 25902738), (6808, 25780986), (6853, 25611696), (6897, 25448304), (6992, 25102539), (7084, 24776532), (7326, 23958088), (7476, 23477388), (7524, 23327612), (7623, 23024656), (7659, 22916432), (7728, 22711821), (7733, 22697136), (7832, 22410234), (7866, 22313368), (8188, 21435876), (8349, 21022512), (8436, 20805708), (8547, 20535504), (8712, 20146574), (8778, 19995096), (8811, 19920208), (8954, 19602072), (9108, 19270636), (9177, 19125744), (9196, 19086228), (9324, 18824212), (9361, 18749808), (9576, 18328838), (9614, 18256392), (9768, 17968566), (9842, 17833464), (9879, 17766672), (9968, 17608041), (10032, 17495709), (10146, 17299128), (10164, 17268492), (10212, 17187324), (10488, 16735026), (10626, 16517688), (10769, 16298352), (11088, 15829451), (11132, 15766884), (11214, 15651592), (11248, 15604281), (11396, 15401628), (11592, 15141214), (11704, 14996322), (11748, 14940156), (11837, 14827824), (11914, 14731992), (12144, 14452977), (12236, 14344308), (12282, 14290584), (12432, 14118159), (12654, 13870472), (12816, 13695143), (13167, 13330064), (13172, 13325004), (13431, 13068048), (13528, 12974346), (13552, 12951369), (13616, 12890493), (13706, 12805848), (13794, 12724152), (14168, 12388266), (14329, 12249072), (14421, 12170928), (14652, 11979044), (14763, 11888976), (14952, 11738694), (15048, 11663806), (15219, 11532752), (15246, 11512328), (15318, 11458216), (15466, 11348568), (15664, 11205117), (15732, 11156684), (15939, 11011792), (16093, 10906416), (16169, 10855152), (16376, 10717938), (16698, 10511256), (16872, 10402854), (17094, 10267752), (17424, 10073287), (17556, 9997548), (17622, 9960104), (17871, 9821328), (17908, 9801036), (18216, 9635318), (18354, 9562872), (18392, 9543114), (18423, 9527056), (18601, 9435888), (18648, 9412106), (18722, 9374904), (19152, 9164419), (19228, 9128196), (19481, 9009648), (19536, 8984283), (19684, 8916732), (19758, 8883336), (20292, 8649564), (20328, 8634246), (20424, 8593662), (20559, 8537232), (20691, 8482768), (20976, 8367513), (21252, 8258844), (21538, 8149176), (22264, 7883442), (22428, 7825796), (22517, 7794864), (22792, 7700814), (23051, 7614288), (23184, 7570607), (23199, 7565712), (23408, 7498161), (23496, 7470078), (23674, 7413912), (23828, 7365996), (24472, 7172154), (24564, 7145292), (25047, 7007504), (25308, 6935236), (25641, 6845168), (26334, 6665032), (26344, 6662502), (26862, 6534024), (27056, 6487173), (27412, 6402924), (27531, 6375248), (27588, 6362076), (28083, 6249936), (28336, 6194133), (28658, 6124536), (28842, 6085464), (29304, 5989522), (29526, 5944488), (29637, 5922224), (29904, 5869347), (30096, 5831903), (30438, 5766376), (30492, 5756164), (30636, 5729108), (30932, 5674284), (31339, 5600592), (31464, 5578342), (31878, 5505896), (32186, 5453208), (32307, 5432784), (32338, 5427576), (32752, 5358969), (33396, 5255628), (33649, 5216112), (33744, 5201427), (34188, 5133876), (35112, 4998774), (35244, 4980052), (35511, 4942608), (35742, 4910664), (35816, 4900518), (36223, 4845456), (36432, 4817659), (36708, 4781436), (36784, 4771557), (36846, 4763528), (37202, 4717944), (37296, 4706053), (37444, 4687452), (38456, 4564098), (38893, 4512816), (38962, 4504824), (39368, 4458366), (39516, 4441668), (40293, 4356016), (40584, 4324782), (40656, 4317123), (40848, 4296831), (41118, 4268616), (41382, 4241384), (42504, 4129422), (42987, 4083024), (43076, 4074588), (43263, 4056976), (44289, 3962992), (44528, 3941721), (44856, 3912898), (45034, 3897432), (45584, 3850407), (46102, 3807144), (46398, 3782856), (46992, 3735039), (47348, 3706956), (47656, 3682998), (48279, 3635472), (48507, 3618384), (48944, 3586077), (49128, 3572646), (50094, 3503752), (50616, 3467618), (51282, 3422584), (52668, 3332516), (52688, 3331251), (52877, 3319344), (53613, 3273776), (53724, 3267012), (54131, 3242448), (54824, 3201462), (55062, 3187624), (55176, 3181038), (55803, 3145296), (56166, 3124968), (57316, 3062268), (57684, 3042732), (58443, 3003216), (58608, 2994761), (59052, 2972244), (59274, 2961112), (60876, 2883188), (60984, 2878082), (61272, 2864554), (61677, 2845744), (61864, 2837142), (62567, 2805264), (62678, 2800296), (62928, 2789171), (63756, 2752948), (64372, 2726604), (64614, 2716392), (64676, 2713788), (65527, 2678544), (66792, 2627814), (67298, 2608056), (67551, 2598288), (68376, 2566938), (69153, 2538096), (69597, 2521904), (70224, 2499387), (70488, 2490026), (71022, 2471304), (71484, 2455332), (71632, 2450259), (72446, 2422728), (73416, 2390718), (73692, 2381764), (74404, 2358972), (74888, 2343726), (75383, 2328336), (75739, 2317392), (76912, 2282049), (77786, 2256408), (77924, 2252412), (78736, 2229183), (79032, 2220834), (80586, 2178008), (81168, 2162391), (82236, 2134308), (82764, 2120692), (84249, 2083312), (85008, 2064711), (85063, 2063376), (85974, 2041512), (86152, 2037294), (86526, 2028488), (88578, 1981496), (89712, 1956449), (90068, 1948716), (92204, 1903572), (92796, 1891428), (94017, 1866864), (94696, 1853478), (95312, 1841499), (96558, 1817736), (96921, 1810928), (97014, 1809192), (98256, 1786323), (100188, 1751876), (100947, 1738704), (101232, 1733809), (102564, 1711292), (102971, 1704528), (105336, 1666258), (105754, 1659672), (106533, 1647536), (107226, 1636888), (107448, 1633506), (108262, 1621224), (108669, 1615152), (109648, 1600731), (110124, 1593812), (110352, 1590519), (111606, 1572648), (112332, 1562484), (113183, 1550736), (114632, 1531134), (115368, 1521366), (116679, 1504272), (116886, 1501608), (118104, 1486122), (118548, 1480556), (121752, 1441594), (121968, 1439041), (122544, 1432277), (123354, 1422872), (123728, 1418571), (125134, 1402632), (125356, 1400148), (127512, 1376474), (128744, 1363302), (128961, 1361008), (129228, 1358196), (129352, 1356894), (130207, 1347984), (131054, 1339272), (133584, 1313907), (134596, 1304028), (135102, 1299144), (136752, 1283469), (138306, 1269048), (139194, 1260952), (140976, 1245013), (142044, 1235652), (142968, 1227666), (144837, 1211824), (144892, 1211364), (145521, 1206128), (146832, 1195359), (147384, 1190882), (148808, 1179486), (149776, 1171863), (150766, 1164168), (151478, 1158696), (155572, 1128204), (155848, 1126206), (157619, 1113552), (158064, 1110417), (158631, 1106448), (161172, 1089004), (162393, 1080816), (164472, 1067154), (165528, 1060346), (167409, 1048432), (168498, 1041656), (170126, 1031688), (171948, 1020756), (172304, 1018647), (173052, 1014244), (175329, 1001072), (177156, 990748), (177859, 986832), (180136, 974358), (184408, 951786), (185592, 945714), (187701, 935088), (188034, 933432), (189392, 926739), (193116, 908868), (193842, 905464), (194028, 904596), (196581, 892848), (200376, 875938), (201894, 869352), (202653, 866096), (204611, 857808), (205128, 855646), (205942, 852264), (207459, 846032), (210672, 833129), (211508, 829836), (213066, 823768), (214452, 818444), (214896, 816753), (216524, 810612), (217338, 807576), (220248, 796906), (223212, 786324), (224664, 781242), (226149, 776112), (226366, 775368), (227217, 772464), (229264, 765567), (230736, 760683), (233358, 752136), (233772, 750804), (236208, 743061), (237096, 740278), (243504, 720797), (246708, 711436), (247687, 708624), (250268, 701316), (250712, 700074), (253561, 692208), (255024, 688237), (255189, 687792), (257488, 681651), (257922, 680504), (258456, 679098), (258704, 678447), (260414, 673992), (262108, 669636), (269192, 652014), (270204, 649572), (272251, 644688), (276612, 634524), (278388, 630476), (282051, 622288), (284088, 617826), (285936, 613833), (289674, 605912), (289784, 605682), (291042, 603064), (294768, 595441), (297616, 589743), (301532, 582084), (302841, 579568), (302956, 579348), (308913, 568176), (311144, 564102), (311696, 563103), (315238, 556776), (317262, 553224), (322344, 544502), (324786, 540408), (326007, 538384), (328944, 533577), (331056, 530173), (334818, 524216), (336996, 520828), (339549, 516912), (340252, 515844), (343896, 510378), (346104, 507122), (350037, 501424), (350658, 500536), (354312, 495374), (355718, 493416), (360272, 487179), (368816, 475893), (370139, 474192), (371184, 472857), (375402, 467544), (376068, 466716), (386232, 454434), (387684, 452732), (388056, 452298), (390621, 449328), (393162, 446424), (398453, 440496), (400752, 437969), (403788, 434676), (405306, 433048), (409222, 428904), (410256, 427823), (411884, 426132), (414918, 423016)]