732665907792

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:273

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 29, 34, 36, 38, 39, 42, 47, 48, 51, 52, 56, 57, 58, 63, 68, 72, 76, 78, 84, 87, 91, 94, 102, 104, 112, 114, 116, 117, 119, 126, 127, 133, 136, 141, 144, 152, 153, 156, 168, 171, 174, 182, 188, 203, 204, 208, 221, 228, 232, 234, 238, 247, 252, 254, 261, 266, 272, 273, 282, 304, 306, 312, 323, 329, 336, 342, 348, 357, 364, 376, 377, 381, 399, 406, 408, 423, 442, 456, 464, 468, 476, 493, 494, 504, 508, 522, 532, 546, 551, 564, 609, 611, 612, 624, 646, 658, 663, 684, 696, 714, 728, 741, 752, 754, 762, 798, 799, 812, 816, 819, 846, 884, 889, 893, 912, 936, 952, 969, 986, 987, 988, 1008, 1016, 1044, 1064, 1071, 1092, 1102, 1128, 1131, 1143, 1197, 1218, 1222, 1224, 1292, 1316, 1326, 1363, 1368, 1392, 1428, 1456, 1479, 1482, 1508, 1524, 1547, 1596, 1598, 1624, 1638, 1651, 1653, 1692, 1729, 1768, 1778, 1786, 1827, 1833, 1872, 1904, 1938, 1972, 1974, 1976, 1989, 2032, 2088, 2128, 2142, 2159, 2184, 2204, 2223, 2256, 2261, 2262, 2286, 2394, 2397, 2413, 2436, 2444, 2448, 2584, 2632, 2639, 2652, 2667, 2679, 2726, 2736, 2856, 2907, 2958, 2961, 2964, 3016, 3048, 3094, 3192, 3196, 3248, 3276, 3302, 3306, 3384, 3393, 3451, 3458, 3536, 3556, 3572, 3654, 3666, 3683, 3857, 3876, 3944, 3948, 3952, 3978, 4089, 4176, 4199, 4277, 4284, 4318, 4368, 4408, 4437, 4446, 4522, 4524, 4572, 4641, 4788, 4794, 4826, 4872, 4888, 4953, 4959, 5168, 5187, 5264, 5278, 5304, 5334, 5358, 5452, 5499, 5593, 5712, 5814, 5916, 5922, 5928, 5969, 6032, 6096, 6188, 6251, 6384, 6392, 6409, 6477, 6552, 6604, 6612, 6768, 6783, 6786, 6902, 6916, 7112, 7144, 7163, 7191, 7239, 7308, 7332, 7366, 7714, 7752, 7888, 7896, 7917, 7956, 8001, 8037, 8178, 8398, 8554, 8568, 8636, 8816, 8874, 8892, 9044, 9048, 9144, 9282, 9367, 9541, 9576, 9588, 9652, 9744, 9776, 9906, 9918, 10353, 10374, 10387, 10556, 10608, 10668, 10716, 10904, 10998, 11049, 11186, 11557, 11571, 11609, 11628, 11832, 11844, 11856, 11938, 12267, 12376, 12502, 12597, 12784, 12818, 12831, 12954, 13104, 13208, 13224, 13566, 13572, 13804, 13832, 13923, 14224, 14288, 14326, 14382, 14478, 14616, 14664, 14732, 14859, 15113, 15181, 15428, 15504, 15561, 15792, 15834, 15912, 16002, 16074, 16356, 16779, 16796, 16891, 17108, 17136, 17272, 17719, 17748, 17784, 17907, 18088, 18096, 18288, 18564, 18734, 18753, 19082, 19152, 19176, 19227, 19304, 19431, 19812, 19836, 20349, 20706, 20748, 20774, 21112, 21336, 21432, 21489, 21717, 21808, 21996, 22098, 22372, 23114, 23142, 23171, 23218, 23256, 23664, 23688, 23751, 23876, 24534, 24752, 25004, 25194, 25636, 25662, 25781, 25897, 25908, 26416, 26448, 27132, 27144, 27608, 27664, 27846, 28067, 28101, 28623, 28652, 28764, 28956, 29232, 29328, 29393, 29464, 29718, 30226, 30362, 30856, 31059, 31122, 31161, 31369, 31668, 31824, 32004, 32148, 32712, 33147, 33558, 33592, 33782, 34216, 34544, 34671, 34713, 34827, 35438, 35496, 35568, 35814, 36176, 37128, 37468, 37506, 37791, 38164, 38352, 38454, 38493, 38608, 38862, 39624, 39672, 40698, 41021, 41412, 41496, 41548, 41783, 42224, 42672, 42864, 42978, 43434, 43992, 44196, 44744, 44863, 45339, 45543, 46228, 46284, 46342, 46436, 46512, 47376, 47502, 47752, 47879, 49068, 50008, 50141, 50337, 50388, 50673, 51272, 51324, 51562, 51794, 51816, 53157, 53721, 54264, 54288, 55216, 55692, 56134, 56202, 56259, 57246, 57304, 57528, 57681, 57912, 58786, 58928, 59436, 60452, 60724, 61712, 62118, 62244, 62322, 62611, 62738, 63336, 64008, 64296, 64467, 65424, 65569, 66294, 67116, 67184, 67564, 68432, 69342, 69426, 69513, 69654, 69977, 70876, 70992, 71628, 72709, 74256, 74936, 75012, 75582, 76328, 76908, 76986, 77343, 77597, 77691, 77724, 79248, 79344, 81263, 81396, 82042, 82824, 82992, 83096, 83566, 84201, 84303, 85869, 85956, 86868, 87984, 88179, 88392, 89488, 89726, 90678, 91086, 92456, 92568, 92684, 92872, 93483, 94107, 95004, 95504, 95758, 98136, 100016, 100282, 100674, 100776, 101346, 101473, 102544, 102648, 103124, 103588, 103632, 104013, 104481, 106267, 106314, 107442, 108528, 111384, 112268, 112404, 112518, 113411, 114492, 114608, 115056, 115362, 115824, 117572, 118872, 120904, 121448, 121771, 123063, 124033, 124236, 124488, 124644, 125222, 125349, 125476, 126672, 128016, 128592, 128934, 131138, 132588, 134232, 134589, 135128, 136017, 136629, 138684, 138852, 139026, 139308, 139954, 141752, 143256, 143637, 145418, 149872, 150024, 150423, 151164, 152019, 152656, 153816, 153972, 154686, 155194, 155382, 155448, 159471, 162197, 162526, 162792, 164084, 165648, 166192, 167132, 168402, 168606, 171738, 171912, 173101, 173736, 176358, 176784, 179452, 181279, 181356, 182172, 184912, 185136, 185368, 185744, 186966, 187833, 188214, 190008, 191516, 196272, 196469, 196707, 197353, 200564, 201348, 201552, 202692, 202946, 205296, 206248, 207176, 208026, 208539, 208962, 209931, 212534, 212628, 214884, 218127, 219583, 222768, 224536, 224808, 225036, 226822, 228984, 230724, 232029, 232791, 233073, 235144, 237744, 241808, 242896, 243542, 243789, 246126, 248066, 248472, 248976, 249288, 250444, 250698, 250952, 252603, 257868, 262276, 264537, 265176, 268464, 269178, 270256, 272034, 273258, 277368, 277704, 278052, 278616, 279908, 282321, 283504, 286512, 287147, 287274, 290836, 300048, 300846, 301223, 302328, 304038, 304419, 307632, 307944, 309372, 310388, 310764, 310896, 318801, 318942, 324394, 325052, 325584, 328168, 334264, 335153, 336661, 336804, 337212, 340233, 343476, 343824, 346202, 347472, 352716, 358904, 362558, 362712, 364344, 365313, 369189, 370736, 372099, 373932, 375666, 376047, 376428, 380016, 383032, 392938, 393414, 394706, 401128, 402696, 403767, 405384, 405892, 412496, 414352, 416052, 417078, 417924, 419862, 425068, 425256, 429768, 430911, 436254, 438277, 439166, 440249, 449072, 449616, 450072, 451269, 453644, 457968, 461448, 464058, 465582, 466146, 470288, 486591, 487084, 487578, 489839, 492252, 496132, 496944, 498576, 500888, 501396, 501904, 505206, 515736, 519303, 524552, 529074, 530352, 533273, 538356, 543179, 543837, 544068, 546516, 554736, 555408, 556104, 557232, 559816, 563499, 564642, 574294, 574548, 581672, 589407, 590121, 592059, 601692, 602446, 604656, 608076, 608838, 615888, 618744, 620776, 621528, 629793, 637602, 637884, 648788, 650104, 654381, 656336, 658749, 668528, 670306, 673322, 673608, 674424, 680466, 686952, 692404, 698373, 705432, 710311, 717808, 725116, 725424, 728688, 730626, 731367, 738378, 744198, 747864, 751332, 752094, 752856, 766064, 785876, 786828, 789412, 793877, 802256, 805392, 807534, 810768, 811784, 813943, 832104, 834156, 835848, 839724, 850136, 850512, 852397, 859536, 861441, 861822, 872508, 876554, 878332, 880498, 900144, 902538, 903669, 907288, 909701, 913257, 922896, 928116, 931164, 932292, 956403, 973182, 974168, 975156, 979678, 984504, 992264, 1001776, 1002792, 1005459, 1009983, 1010412, 1020699, 1031472, 1038606, 1049104, 1058148, 1066546, 1076712, 1086358, 1087674, 1088136, 1093032, 1095939, 1112208, 1116297, 1119632, 1126998, 1129284, 1148588, 1149096, 1163344, 1178814, 1180242, 1184118, 1189609, 1203384, 1204892, 1211707, 1216152, 1217676, 1237488, 1241552, 1243056, 1259586, 1275204, 1275768, 1297576, 1300208, 1308762, 1314831, 1317498, 1319149, 1320747, 1340612, 1346644, 1347216, 1348848, 1360932, 1373904, 1381471, 1384808, 1396746, 1410864, 1420622, 1450232, 1459773, 1461252, 1462734, 1469517, 1474343, 1476756, 1488396, 1495728, 1502664, 1504188, 1505712, 1557909, 1571752, 1573656, 1578824, 1587754, 1599819, 1615068, 1623568, 1627886, 1629537, 1631511, 1664208, 1668312, 1671696, 1679448, 1700272, 1704794, 1722882, 1723644, 1745016, 1753108, 1756664, 1760996, 1768221, 1776177, 1805076, 1807338, 1814576, 1819402, 1826514, 1856232, 1862328, 1864584, 1912806, 1927987, 1946364, 1948336, 1950312, 1959356, 1969008, 1976247, 1984528, 2005584, 2010918, 2019966, 2020824, 2041398, 2077212, 2108561, 2116296, 2130933, 2133092, 2153424, 2172716, 2175348, 2176272, 2186064, 2191878, 2232594, 2250313, 2253996, 2258568, 2297176, 2298192, 2356627, 2357628, 2360484, 2368236, 2379218, 2381631, 2406768, 2409784, 2423414, 2432304, 2435352, 2441829, 2519172, 2550408, 2551536, 2557191, 2584323, 2595152, 2617524, 2629662, 2634996, 2638298, 2641494, 2681224, 2693288, 2711007, 2721864, 2729103, 2762942, 2769616, 2793492, 2841244, 2900464, 2919546, 2922504, 2925468, 2939034, 2942717, 2948686, 2953512, 2976792, 3005328, 3008376, 3016377, 3029949, 3081743, 3115818, 3143504, 3147312, 3157648, 3175508, 3199638, 3230136, 3255772, 3259074, 3263022, 3288919, 3336624, 3358896, 3409588, 3445764, 3447288, 3490032, 3506216, 3513328, 3521992, 3536442, 3552354, 3568827, 3610152, 3614676, 3635121, 3638804, 3653028, 3712464, 3724656, 3729168, 3732911, 3825612, 3855974, 3892728, 3900624, 3918712, 3944493, 3952494, 3957447, 3962241, 4021836, 4039932, 4041648, 4082796, 4144413, 4154424, 4217122, 4232592, 4261866, 4266184, 4345432, 4350696, 4383756, 4408551, 4423029, 4465188, 4500626, 4507992, 4517136, 4594352, 4713254, 4715256, 4720968, 4736472, 4758436, 4763262, 4799457, 4819568, 4846828, 4870704, 4883658, 4888611, 5038344, 5100816, 5114382, 5168646, 5235048, 5259324, 5269992, 5276596, 5282988, 5362448, 5386576, 5422014, 5443728, 5458206, 5525884, 5586984, 5682488, 5697601, 5723237, 5783961, 5839092, 5845008, 5850936, 5878068, 5885434, 5897372, 5907024, 5953584, 6016752, 6032754, 6059898, 6163486, 6231636, 6325683, 6351016, 6367907, 6392799, 6399276, 6460272, 6511544, 6518148, 6526044, 6577838, 6750939, 6819176, 6891528, 6894576, 7012432, 7043984, 7069881, 7072884, 7104708, 7137654, 7144893, 7220304, 7229352, 7270242, 7277608, 7306056, 7325487, 7465822, 7651224, 7671573, 7711948, 7785456, 7837424, 7888986, 7904988, 7914894, 7924482, 8043672, 8079864, 8165592, 8187309, 8288826, 8308848, 8327263, 8434244, 8523732, 8532368, 8690864, 8701392, 8767512, 8817102, 8828151, 8846058, 8930376, 9001252, 9015984, 9234043, 9245229, 9426508, 9430512, 9441936, 9472944, 9516872, 9526524, 9598914, 9693656, 9767316, 9777222, 9866757, 10076688, 10228764, 10320401, 10337292, 10470096, 10518648, 10539984, 10553192, 10565976, 10706481, 10844028, 10905363, 10916412, 11051768, 11173968, 11198733, 11364976, 11395202, 11446474, 11567922, 11678184, 11701872, 11756136, 11770868, 11794744, 11872341, 12065508, 12119796, 12326972, 12433239, 12463272, 12651366, 12702032, 12735814, 12785598, 12798552, 13023088, 13036296, 13052088, 13155676, 13269087, 13495909, 13501878, 13638352, 13783056, 14139762, 14145768, 14209416, 14275308, 14289786, 14458704, 14540484, 14555216, 14612112, 14650974, 14931644, 15302448, 15343146, 15423896, 15464917, 15752191, 15777972, 15809976, 15829788, 15848964, 16087344, 16159728, 16331184, 16374618, 16577652, 16654526, 16868488, 17047464, 17092803, 17169711, 17351883, 17535024, 17634204, 17656302, 17692116, 17860752, 18002504, 18468086, 18490458, 18853016, 18977049, 19033744, 19053048, 19103721, 19197828, 19387312, 19534632, 19554444, 19733514, 20252817, 20457528, 20599019, 20640802, 20674584, 21037296, 21106384, 21131952, 21209643, 21412962, 21688056, 21810726, 21832824, 22103536, 22397466, 22790404, 22892948, 23022433, 23135844, 23356368, 23512272, 23541736, 23589488, 23744682, 24131016, 24239592, 24653944, 24866478, 24926544, 24981789, 25063831, 25302732, 25471628, 25571196, 25597104, 26072592, 26104176, 26311352, 26484453, 26538174, 26991818, 27003756, 27702129, 27735687, 28279524, 28291536, 28418832, 28550616, 28579572, 29080968, 29301948, 29600271, 29863288, 30686292, 30847792, 30929834, 30961203, 31504382, 31555944, 31619952, 31659576, 31697928, 32749236, 33155304, 33309052, 33596199, 33736976, 34094928, 34185606, 34339422, 34703766, 35268408, 35312604, 35384232, 36005008, 36936172, 36980916, 37706032, 37954098, 38106096, 38207442, 38255321, 38395656, 39069264, 39108888, 39467028, 40062659, 40487727, 40505634, 40915056, 41198038, 41281604, 41349168, 42419286, 42755947, 42825924, 43376112, 43621452, 43665648, 44794932, 45580808, 45785896, 46044866, 46271688, 46394751, 47083472, 47256573, 47489364, 48262032, 48479184, 49307888, 49732956, 49963578, 50127662, 50605464, 50943256, 51142392, 51278409, 51509133, 52622704, 52968906, 53076348, 53983636, 54007512, 55404258, 55471374, 55911623, 56559048, 57101232, 57159144, 57311163, 58161936, 58603896, 59200542, 59726576, 61372584, 61797057, 61859668, 61922406, 63008764, 63111888, 63319152, 63395856, 65498472, 66310608, 66618104, 67192398, 68371212, 68678844, 69067299, 69407532, 70536816, 70625208, 70768464, 73872344, 73961832, 74945367, 75191493, 75908196, 76414884, 76510642, 76791312, 78217776, 78934056, 80125318, 80975454, 81011268, 82396076, 82563208, 83106387, 84838572, 85511894, 85651848, 87242904, 89589864, 91161616, 91571792, 92089732, 92543376, 92789502, 92883609, 94513146, 94978728, 99465912, 99927156, 100255324, 101210928, 101886512, 102284784, 102556818, 103018266, 105937812, 106152696, 107967272, 108015024, 108254419, 110808516, 110942748, 111823246, 113118096, 114318288, 114622326, 114765963, 117207792, 118401084, 120187977, 121463181, 122745168, 123594114, 123719336, 123844812, 126017528, 128267841, 130996944, 133236208, 134384796, 136742424, 137357688, 138134598, 138815064, 139184253, 141250416, 141769719, 147744688, 147923664, 149890734, 150382986, 151816392, 152829768, 153021284, 157868112, 160250636, 161950908, 162022536, 164792152, 165126416, 166212774, 167734869, 169677144, 171023788, 171303696, 174485808, 175446817, 179179728, 184179464, 185391171, 185579004, 185767218, 189026292, 189957456, 198931824, 199854312, 200510648, 205113636, 206036532, 207201897, 211875624, 212305392, 215934544, 216508838, 221617032, 221885496, 223646492, 225574479, 229244652, 229531926, 236802168, 240375954, 242926362, 247188228, 247438672, 247689624, 252035056, 256535682, 267787247, 268769592, 273484848, 274715376, 276269196, 277630128, 278368506, 283539438, 299291629, 299781468, 300765972, 303632784, 305659536, 306042568, 320501272, 323901816, 324045072, 324763257, 329584304, 332425548, 335469738, 339354288, 342047576, 344297889, 350893634, 360563931, 368358928, 370782342, 371158008, 371534436, 378052584, 384803523, 391381361, 399708624, 401021296, 410227272, 412073064, 414403794, 423751248, 433017676, 443234064, 443770992, 447292984, 451148958, 458489304, 459063852, 473604336, 480751908, 485852724, 494376456, 495379248, 503204607, 513071364, 526340451, 535574494, 537539184, 552538392, 556737012, 567078876, 598583258, 599562936, 601531944, 612085136, 641002544, 647803632, 649526514, 664851096, 670939476, 684095152, 688595778, 701787268, 721127862, 726851099, 741564684, 742316016, 743068872, 756105168, 769607046, 782762722, 803361741, 820454544, 824146128, 828807588, 866035352, 894585968, 897874887, 902297916, 916978608, 918127704, 961503816, 971705448, 974289771, 988752912, 1006409214, 1026142728, 1052680902, 1071148988, 1105076784, 1113474024, 1134157752, 1174144083, 1197166516, 1199125872, 1203063888, 1299053028, 1329702192, 1341878952, 1377191556, 1403574536, 1442255724, 1453702198, 1483129368, 1486137744, 1539214092, 1565525444, 1579021353, 1606723482, 1657615176, 1732070704, 1795749774, 1804595832, 1836255408, 1923007632, 1943410896, 1948579542, 2012818428, 2052285456, 2105361804, 2142297976, 2180553297, 2226948048, 2268315504, 2348288166, 2394333032, 2410085223, 2598106056, 2683757904, 2693624661, 2754383112, 2807149072, 2884511448, 2907404396, 2966258736, 3078428184, 3131050888, 3158042706, 3213446964, 3315230352, 3522432249, 3591499548, 3609191664, 3897159084, 4025636856, 4210723608, 4284595952, 4361106594, 4696576332, 4788666064, 4820170446, 5087957693, 5196212112, 5387249322, 5508766224, 5769022896, 5814808792, 6156856368, 6262101776, 6316085412, 6426893928, 6541659891, 7044864498, 7182999096, 7794318168, 8051273712, 8421447216, 8722213188, 9393152664, 9640340892, 10175915386, 10774498644, 11629617584, 12632170824, 12853787856, 13083319782, 14089728996, 14365998192, 15263873079, 15588636336, 17444426376, 18786305328, 19280681784, 20351830772, 21548997288, 25264341648, 26166639564, 28179457992, 30527746158, 34888852752, 38561363568, 40703661544, 43097994576, 45791619237, 52333279128, 56358915984, 61055492316, 81407323088, 91583238474, 104666558256, 122110984632, 183166476948, 244221969264, 366332953896, 732665907792]

約数ペア:

[(1, 732665907792), (2, 366332953896), (3, 244221969264), (4, 183166476948), (6, 122110984632), (7, 104666558256), (8, 91583238474), (9, 81407323088), (12, 61055492316), (13, 56358915984), (14, 52333279128), (16, 45791619237), (17, 43097994576), (18, 40703661544), (19, 38561363568), (21, 34888852752), (24, 30527746158), (26, 28179457992), (28, 26166639564), (29, 25264341648), (34, 21548997288), (36, 20351830772), (38, 19280681784), (39, 18786305328), (42, 17444426376), (47, 15588636336), (48, 15263873079), (51, 14365998192), (52, 14089728996), (56, 13083319782), (57, 12853787856), (58, 12632170824), (63, 11629617584), (68, 10774498644), (72, 10175915386), (76, 9640340892), (78, 9393152664), (84, 8722213188), (87, 8421447216), (91, 8051273712), (94, 7794318168), (102, 7182999096), (104, 7044864498), (112, 6541659891), (114, 6426893928), (116, 6316085412), (117, 6262101776), (119, 6156856368), (126, 5814808792), (127, 5769022896), (133, 5508766224), (136, 5387249322), (141, 5196212112), (144, 5087957693), (152, 4820170446), (153, 4788666064), (156, 4696576332), (168, 4361106594), (171, 4284595952), (174, 4210723608), (182, 4025636856), (188, 3897159084), (203, 3609191664), (204, 3591499548), (208, 3522432249), (221, 3315230352), (228, 3213446964), (232, 3158042706), (234, 3131050888), (238, 3078428184), (247, 2966258736), (252, 2907404396), (254, 2884511448), (261, 2807149072), (266, 2754383112), (272, 2693624661), (273, 2683757904), (282, 2598106056), (304, 2410085223), (306, 2394333032), (312, 2348288166), (323, 2268315504), (329, 2226948048), (336, 2180553297), (342, 2142297976), (348, 2105361804), (357, 2052285456), (364, 2012818428), (376, 1948579542), (377, 1943410896), (381, 1923007632), (399, 1836255408), (406, 1804595832), (408, 1795749774), (423, 1732070704), (442, 1657615176), (456, 1606723482), (464, 1579021353), (468, 1565525444), (476, 1539214092), (493, 1486137744), (494, 1483129368), (504, 1453702198), (508, 1442255724), (522, 1403574536), (532, 1377191556), (546, 1341878952), (551, 1329702192), (564, 1299053028), (609, 1203063888), (611, 1199125872), (612, 1197166516), (624, 1174144083), (646, 1134157752), (658, 1113474024), (663, 1105076784), (684, 1071148988), (696, 1052680902), (714, 1026142728), (728, 1006409214), (741, 988752912), (752, 974289771), (754, 971705448), (762, 961503816), (798, 918127704), (799, 916978608), (812, 902297916), (816, 897874887), (819, 894585968), (846, 866035352), (884, 828807588), (889, 824146128), (893, 820454544), (912, 803361741), (936, 782762722), (952, 769607046), (969, 756105168), (986, 743068872), (987, 742316016), (988, 741564684), (1008, 726851099), (1016, 721127862), (1044, 701787268), (1064, 688595778), (1071, 684095152), (1092, 670939476), (1102, 664851096), (1128, 649526514), (1131, 647803632), (1143, 641002544), (1197, 612085136), (1218, 601531944), (1222, 599562936), (1224, 598583258), (1292, 567078876), (1316, 556737012), (1326, 552538392), (1363, 537539184), (1368, 535574494), (1392, 526340451), (1428, 513071364), (1456, 503204607), (1479, 495379248), (1482, 494376456), (1508, 485852724), (1524, 480751908), (1547, 473604336), (1596, 459063852), (1598, 458489304), (1624, 451148958), (1638, 447292984), (1651, 443770992), (1653, 443234064), (1692, 433017676), (1729, 423751248), (1768, 414403794), (1778, 412073064), (1786, 410227272), (1827, 401021296), (1833, 399708624), (1872, 391381361), (1904, 384803523), (1938, 378052584), (1972, 371534436), (1974, 371158008), (1976, 370782342), (1989, 368358928), (2032, 360563931), (2088, 350893634), (2128, 344297889), (2142, 342047576), (2159, 339354288), (2184, 335469738), (2204, 332425548), (2223, 329584304), (2256, 324763257), (2261, 324045072), (2262, 323901816), (2286, 320501272), (2394, 306042568), (2397, 305659536), (2413, 303632784), (2436, 300765972), (2444, 299781468), (2448, 299291629), (2584, 283539438), (2632, 278368506), (2639, 277630128), (2652, 276269196), (2667, 274715376), (2679, 273484848), (2726, 268769592), (2736, 267787247), (2856, 256535682), (2907, 252035056), (2958, 247689624), (2961, 247438672), (2964, 247188228), (3016, 242926362), (3048, 240375954), (3094, 236802168), (3192, 229531926), (3196, 229244652), (3248, 225574479), (3276, 223646492), (3302, 221885496), (3306, 221617032), (3384, 216508838), (3393, 215934544), (3451, 212305392), (3458, 211875624), (3536, 207201897), (3556, 206036532), (3572, 205113636), (3654, 200510648), (3666, 199854312), (3683, 198931824), (3857, 189957456), (3876, 189026292), (3944, 185767218), (3948, 185579004), (3952, 185391171), (3978, 184179464), (4089, 179179728), (4176, 175446817), (4199, 174485808), (4277, 171303696), (4284, 171023788), (4318, 169677144), (4368, 167734869), (4408, 166212774), (4437, 165126416), (4446, 164792152), (4522, 162022536), (4524, 161950908), (4572, 160250636), (4641, 157868112), (4788, 153021284), (4794, 152829768), (4826, 151816392), (4872, 150382986), (4888, 149890734), (4953, 147923664), (4959, 147744688), (5168, 141769719), (5187, 141250416), (5264, 139184253), (5278, 138815064), (5304, 138134598), (5334, 137357688), (5358, 136742424), (5452, 134384796), (5499, 133236208), (5593, 130996944), (5712, 128267841), (5814, 126017528), (5916, 123844812), (5922, 123719336), (5928, 123594114), (5969, 122745168), (6032, 121463181), (6096, 120187977), (6188, 118401084), (6251, 117207792), (6384, 114765963), (6392, 114622326), (6409, 114318288), (6477, 113118096), (6552, 111823246), (6604, 110942748), (6612, 110808516), (6768, 108254419), (6783, 108015024), (6786, 107967272), (6902, 106152696), (6916, 105937812), (7112, 103018266), (7144, 102556818), (7163, 102284784), (7191, 101886512), (7239, 101210928), (7308, 100255324), (7332, 99927156), (7366, 99465912), (7714, 94978728), (7752, 94513146), (7888, 92883609), (7896, 92789502), (7917, 92543376), (7956, 92089732), (8001, 91571792), (8037, 91161616), (8178, 89589864), (8398, 87242904), (8554, 85651848), (8568, 85511894), (8636, 84838572), (8816, 83106387), (8874, 82563208), (8892, 82396076), (9044, 81011268), (9048, 80975454), (9144, 80125318), (9282, 78934056), (9367, 78217776), (9541, 76791312), (9576, 76510642), (9588, 76414884), (9652, 75908196), (9744, 75191493), (9776, 74945367), (9906, 73961832), (9918, 73872344), (10353, 70768464), (10374, 70625208), (10387, 70536816), (10556, 69407532), (10608, 69067299), (10668, 68678844), (10716, 68371212), (10904, 67192398), (10998, 66618104), (11049, 66310608), (11186, 65498472), (11557, 63395856), (11571, 63319152), (11609, 63111888), (11628, 63008764), (11832, 61922406), (11844, 61859668), (11856, 61797057), (11938, 61372584), (12267, 59726576), (12376, 59200542), (12502, 58603896), (12597, 58161936), (12784, 57311163), (12818, 57159144), (12831, 57101232), (12954, 56559048), (13104, 55911623), (13208, 55471374), (13224, 55404258), (13566, 54007512), (13572, 53983636), (13804, 53076348), (13832, 52968906), (13923, 52622704), (14224, 51509133), (14288, 51278409), (14326, 51142392), (14382, 50943256), (14478, 50605464), (14616, 50127662), (14664, 49963578), (14732, 49732956), (14859, 49307888), (15113, 48479184), (15181, 48262032), (15428, 47489364), (15504, 47256573), (15561, 47083472), (15792, 46394751), (15834, 46271688), (15912, 46044866), (16002, 45785896), (16074, 45580808), (16356, 44794932), (16779, 43665648), (16796, 43621452), (16891, 43376112), (17108, 42825924), (17136, 42755947), (17272, 42419286), (17719, 41349168), (17748, 41281604), (17784, 41198038), (17907, 40915056), (18088, 40505634), (18096, 40487727), (18288, 40062659), (18564, 39467028), (18734, 39108888), (18753, 39069264), (19082, 38395656), (19152, 38255321), (19176, 38207442), (19227, 38106096), (19304, 37954098), (19431, 37706032), (19812, 36980916), (19836, 36936172), (20349, 36005008), (20706, 35384232), (20748, 35312604), (20774, 35268408), (21112, 34703766), (21336, 34339422), (21432, 34185606), (21489, 34094928), (21717, 33736976), (21808, 33596199), (21996, 33309052), (22098, 33155304), (22372, 32749236), (23114, 31697928), (23142, 31659576), (23171, 31619952), (23218, 31555944), (23256, 31504382), (23664, 30961203), (23688, 30929834), (23751, 30847792), (23876, 30686292), (24534, 29863288), (24752, 29600271), (25004, 29301948), (25194, 29080968), (25636, 28579572), (25662, 28550616), (25781, 28418832), (25897, 28291536), (25908, 28279524), (26416, 27735687), (26448, 27702129), (27132, 27003756), (27144, 26991818), (27608, 26538174), (27664, 26484453), (27846, 26311352), (28067, 26104176), (28101, 26072592), (28623, 25597104), (28652, 25571196), (28764, 25471628), (28956, 25302732), (29232, 25063831), (29328, 24981789), (29393, 24926544), (29464, 24866478), (29718, 24653944), (30226, 24239592), (30362, 24131016), (30856, 23744682), (31059, 23589488), (31122, 23541736), (31161, 23512272), (31369, 23356368), (31668, 23135844), (31824, 23022433), (32004, 22892948), (32148, 22790404), (32712, 22397466), (33147, 22103536), (33558, 21832824), (33592, 21810726), (33782, 21688056), (34216, 21412962), (34544, 21209643), (34671, 21131952), (34713, 21106384), (34827, 21037296), (35438, 20674584), (35496, 20640802), (35568, 20599019), (35814, 20457528), (36176, 20252817), (37128, 19733514), (37468, 19554444), (37506, 19534632), (37791, 19387312), (38164, 19197828), (38352, 19103721), (38454, 19053048), (38493, 19033744), (38608, 18977049), (38862, 18853016), (39624, 18490458), (39672, 18468086), (40698, 18002504), (41021, 17860752), (41412, 17692116), (41496, 17656302), (41548, 17634204), (41783, 17535024), (42224, 17351883), (42672, 17169711), (42864, 17092803), (42978, 17047464), (43434, 16868488), (43992, 16654526), (44196, 16577652), (44744, 16374618), (44863, 16331184), (45339, 16159728), (45543, 16087344), (46228, 15848964), (46284, 15829788), (46342, 15809976), (46436, 15777972), (46512, 15752191), (47376, 15464917), (47502, 15423896), (47752, 15343146), (47879, 15302448), (49068, 14931644), (50008, 14650974), (50141, 14612112), (50337, 14555216), (50388, 14540484), (50673, 14458704), (51272, 14289786), (51324, 14275308), (51562, 14209416), (51794, 14145768), (51816, 14139762), (53157, 13783056), (53721, 13638352), (54264, 13501878), (54288, 13495909), (55216, 13269087), (55692, 13155676), (56134, 13052088), (56202, 13036296), (56259, 13023088), (57246, 12798552), (57304, 12785598), (57528, 12735814), (57681, 12702032), (57912, 12651366), (58786, 12463272), (58928, 12433239), (59436, 12326972), (60452, 12119796), (60724, 12065508), (61712, 11872341), (62118, 11794744), (62244, 11770868), (62322, 11756136), (62611, 11701872), (62738, 11678184), (63336, 11567922), (64008, 11446474), (64296, 11395202), (64467, 11364976), (65424, 11198733), (65569, 11173968), (66294, 11051768), (67116, 10916412), (67184, 10905363), (67564, 10844028), (68432, 10706481), (69342, 10565976), (69426, 10553192), (69513, 10539984), (69654, 10518648), (69977, 10470096), (70876, 10337292), (70992, 10320401), (71628, 10228764), (72709, 10076688), (74256, 9866757), (74936, 9777222), (75012, 9767316), (75582, 9693656), (76328, 9598914), (76908, 9526524), (76986, 9516872), (77343, 9472944), (77597, 9441936), (77691, 9430512), (77724, 9426508), (79248, 9245229), (79344, 9234043), (81263, 9015984), (81396, 9001252), (82042, 8930376), (82824, 8846058), (82992, 8828151), (83096, 8817102), (83566, 8767512), (84201, 8701392), (84303, 8690864), (85869, 8532368), (85956, 8523732), (86868, 8434244), (87984, 8327263), (88179, 8308848), (88392, 8288826), (89488, 8187309), (89726, 8165592), (90678, 8079864), (91086, 8043672), (92456, 7924482), (92568, 7914894), (92684, 7904988), (92872, 7888986), (93483, 7837424), (94107, 7785456), (95004, 7711948), (95504, 7671573), (95758, 7651224), (98136, 7465822), (100016, 7325487), (100282, 7306056), (100674, 7277608), (100776, 7270242), (101346, 7229352), (101473, 7220304), (102544, 7144893), (102648, 7137654), (103124, 7104708), (103588, 7072884), (103632, 7069881), (104013, 7043984), (104481, 7012432), (106267, 6894576), (106314, 6891528), (107442, 6819176), (108528, 6750939), (111384, 6577838), (112268, 6526044), (112404, 6518148), (112518, 6511544), (113411, 6460272), (114492, 6399276), (114608, 6392799), (115056, 6367907), (115362, 6351016), (115824, 6325683), (117572, 6231636), (118872, 6163486), (120904, 6059898), (121448, 6032754), (121771, 6016752), (123063, 5953584), (124033, 5907024), (124236, 5897372), (124488, 5885434), (124644, 5878068), (125222, 5850936), (125349, 5845008), (125476, 5839092), (126672, 5783961), (128016, 5723237), (128592, 5697601), (128934, 5682488), (131138, 5586984), (132588, 5525884), (134232, 5458206), (134589, 5443728), (135128, 5422014), (136017, 5386576), (136629, 5362448), (138684, 5282988), (138852, 5276596), (139026, 5269992), (139308, 5259324), (139954, 5235048), (141752, 5168646), (143256, 5114382), (143637, 5100816), (145418, 5038344), (149872, 4888611), (150024, 4883658), (150423, 4870704), (151164, 4846828), (152019, 4819568), (152656, 4799457), (153816, 4763262), (153972, 4758436), (154686, 4736472), (155194, 4720968), (155382, 4715256), (155448, 4713254), (159471, 4594352), (162197, 4517136), (162526, 4507992), (162792, 4500626), (164084, 4465188), (165648, 4423029), (166192, 4408551), (167132, 4383756), (168402, 4350696), (168606, 4345432), (171738, 4266184), (171912, 4261866), (173101, 4232592), (173736, 4217122), (176358, 4154424), (176784, 4144413), (179452, 4082796), (181279, 4041648), (181356, 4039932), (182172, 4021836), (184912, 3962241), (185136, 3957447), (185368, 3952494), (185744, 3944493), (186966, 3918712), (187833, 3900624), (188214, 3892728), (190008, 3855974), (191516, 3825612), (196272, 3732911), (196469, 3729168), (196707, 3724656), (197353, 3712464), (200564, 3653028), (201348, 3638804), (201552, 3635121), (202692, 3614676), (202946, 3610152), (205296, 3568827), (206248, 3552354), (207176, 3536442), (208026, 3521992), (208539, 3513328), (208962, 3506216), (209931, 3490032), (212534, 3447288), (212628, 3445764), (214884, 3409588), (218127, 3358896), (219583, 3336624), (222768, 3288919), (224536, 3263022), (224808, 3259074), (225036, 3255772), (226822, 3230136), (228984, 3199638), (230724, 3175508), (232029, 3157648), (232791, 3147312), (233073, 3143504), (235144, 3115818), (237744, 3081743), (241808, 3029949), (242896, 3016377), (243542, 3008376), (243789, 3005328), (246126, 2976792), (248066, 2953512), (248472, 2948686), (248976, 2942717), (249288, 2939034), (250444, 2925468), (250698, 2922504), (250952, 2919546), (252603, 2900464), (257868, 2841244), (262276, 2793492), (264537, 2769616), (265176, 2762942), (268464, 2729103), (269178, 2721864), (270256, 2711007), (272034, 2693288), (273258, 2681224), (277368, 2641494), (277704, 2638298), (278052, 2634996), (278616, 2629662), (279908, 2617524), (282321, 2595152), (283504, 2584323), (286512, 2557191), (287147, 2551536), (287274, 2550408), (290836, 2519172), (300048, 2441829), (300846, 2435352), (301223, 2432304), (302328, 2423414), (304038, 2409784), (304419, 2406768), (307632, 2381631), (307944, 2379218), (309372, 2368236), (310388, 2360484), (310764, 2357628), (310896, 2356627), (318801, 2298192), (318942, 2297176), (324394, 2258568), (325052, 2253996), (325584, 2250313), (328168, 2232594), (334264, 2191878), (335153, 2186064), (336661, 2176272), (336804, 2175348), (337212, 2172716), (340233, 2153424), (343476, 2133092), (343824, 2130933), (346202, 2116296), (347472, 2108561), (352716, 2077212), (358904, 2041398), (362558, 2020824), (362712, 2019966), (364344, 2010918), (365313, 2005584), (369189, 1984528), (370736, 1976247), (372099, 1969008), (373932, 1959356), (375666, 1950312), (376047, 1948336), (376428, 1946364), (380016, 1927987), (383032, 1912806), (392938, 1864584), (393414, 1862328), (394706, 1856232), (401128, 1826514), (402696, 1819402), (403767, 1814576), (405384, 1807338), (405892, 1805076), (412496, 1776177), (414352, 1768221), (416052, 1760996), (417078, 1756664), (417924, 1753108), (419862, 1745016), (425068, 1723644), (425256, 1722882), (429768, 1704794), (430911, 1700272), (436254, 1679448), (438277, 1671696), (439166, 1668312), (440249, 1664208), (449072, 1631511), (449616, 1629537), (450072, 1627886), (451269, 1623568), (453644, 1615068), (457968, 1599819), (461448, 1587754), (464058, 1578824), (465582, 1573656), (466146, 1571752), (470288, 1557909), (486591, 1505712), (487084, 1504188), (487578, 1502664), (489839, 1495728), (492252, 1488396), (496132, 1476756), (496944, 1474343), (498576, 1469517), (500888, 1462734), (501396, 1461252), (501904, 1459773), (505206, 1450232), (515736, 1420622), (519303, 1410864), (524552, 1396746), (529074, 1384808), (530352, 1381471), (533273, 1373904), (538356, 1360932), (543179, 1348848), (543837, 1347216), (544068, 1346644), (546516, 1340612), (554736, 1320747), (555408, 1319149), (556104, 1317498), (557232, 1314831), (559816, 1308762), (563499, 1300208), (564642, 1297576), (574294, 1275768), (574548, 1275204), (581672, 1259586), (589407, 1243056), (590121, 1241552), (592059, 1237488), (601692, 1217676), (602446, 1216152), (604656, 1211707), (608076, 1204892), (608838, 1203384), (615888, 1189609), (618744, 1184118), (620776, 1180242), (621528, 1178814), (629793, 1163344), (637602, 1149096), (637884, 1148588), (648788, 1129284), (650104, 1126998), (654381, 1119632), (656336, 1116297), (658749, 1112208), (668528, 1095939), (670306, 1093032), (673322, 1088136), (673608, 1087674), (674424, 1086358), (680466, 1076712), (686952, 1066546), (692404, 1058148), (698373, 1049104), (705432, 1038606), (710311, 1031472), (717808, 1020699), (725116, 1010412), (725424, 1009983), (728688, 1005459), (730626, 1002792), (731367, 1001776), (738378, 992264), (744198, 984504), (747864, 979678), (751332, 975156), (752094, 974168), (752856, 973182), (766064, 956403), (785876, 932292), (786828, 931164), (789412, 928116), (793877, 922896), (802256, 913257), (805392, 909701), (807534, 907288), (810768, 903669), (811784, 902538), (813943, 900144), (832104, 880498), (834156, 878332), (835848, 876554), (839724, 872508), (850136, 861822), (850512, 861441), (852397, 859536)]