3828158373312

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{331}}^1$

素因数の和:484

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 79, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 147, 152, 156, 158, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 237, 247, 252, 266, 273, 288, 294, 304, 312, 316, 331, 336, 342, 343, 351, 364, 378, 392, 399, 416, 432, 441, 448, 456, 468, 474, 494, 504, 513, 532, 546, 553, 576, 588, 608, 624, 632, 637, 662, 672, 684, 686, 702, 711, 728, 741, 756, 784, 798, 819, 832, 864, 882, 912, 931, 936, 948, 988, 993, 1008, 1026, 1027, 1029, 1064, 1092, 1106, 1176, 1197, 1216, 1248, 1264, 1274, 1323, 1324, 1344, 1368, 1372, 1404, 1422, 1456, 1482, 1501, 1512, 1568, 1596, 1638, 1659, 1728, 1729, 1764, 1824, 1862, 1872, 1896, 1911, 1976, 1986, 2016, 2052, 2054, 2058, 2128, 2133, 2184, 2212, 2223, 2317, 2352, 2394, 2457, 2496, 2528, 2548, 2646, 2648, 2736, 2744, 2793, 2808, 2844, 2912, 2964, 2979, 3002, 3024, 3081, 3087, 3136, 3192, 3276, 3318, 3458, 3528, 3591, 3648, 3724, 3744, 3792, 3822, 3871, 3952, 3972, 4032, 4104, 4108, 4116, 4256, 4266, 4303, 4368, 4424, 4446, 4459, 4503, 4634, 4704, 4788, 4914, 4977, 5056, 5096, 5187, 5292, 5296, 5472, 5488, 5586, 5616, 5688, 5733, 5824, 5928, 5958, 6004, 6048, 6162, 6174, 6289, 6384, 6517, 6552, 6636, 6669, 6916, 6951, 7056, 7182, 7189, 7448, 7488, 7584, 7644, 7742, 7904, 7944, 8208, 8216, 8232, 8379, 8512, 8532, 8606, 8736, 8848, 8892, 8918, 8937, 9006, 9243, 9261, 9268, 9408, 9576, 9828, 9954, 10192, 10374, 10507, 10584, 10592, 10944, 10976, 11172, 11232, 11376, 11466, 11613, 11856, 11916, 12008, 12096, 12103, 12324, 12348, 12578, 12768, 12909, 13034, 13104, 13272, 13338, 13377, 13509, 13832, 13902, 14112, 14364, 14378, 14896, 14931, 15168, 15288, 15484, 15561, 15808, 15888, 16219, 16416, 16432, 16464, 16758, 17064, 17199, 17212, 17472, 17696, 17784, 17836, 17874, 18012, 18486, 18522, 18536, 18867, 19152, 19513, 19551, 19656, 19908, 20384, 20748, 20853, 21014, 21168, 21184, 21567, 21952, 22344, 22464, 22752, 22932, 23226, 23712, 23832, 24016, 24206, 24648, 24696, 25137, 25156, 25536, 25818, 26068, 26149, 26208, 26544, 26676, 26754, 27018, 27097, 27664, 27729, 27804, 28224, 28728, 28756, 29792, 29862, 30121, 30576, 30968, 31122, 31521, 31776, 32438, 32832, 32864, 32928, 33516, 34128, 34398, 34424, 34839, 35392, 35568, 35672, 35748, 36024, 36309, 36972, 37044, 37072, 37734, 38304, 38727, 39026, 39102, 39312, 39816, 40131, 40527, 40768, 41496, 41706, 42028, 42336, 43134, 44023, 44688, 45504, 45864, 46452, 46683, 47424, 47664, 48032, 48412, 48657, 49296, 49392, 50274, 50312, 50323, 51636, 52136, 52298, 52416, 53088, 53352, 53508, 54036, 54194, 55328, 55458, 55608, 56601, 57456, 57512, 58539, 58653, 59584, 59724, 60242, 61152, 61936, 62244, 62559, 63042, 63552, 64701, 64876, 65728, 65856, 67032, 68256, 68796, 68848, 69678, 71136, 71344, 71496, 72048, 72618, 73549, 73944, 74088, 74144, 75468, 76608, 77454, 78052, 78204, 78447, 78624, 79632, 80262, 81054, 81291, 81757, 82992, 83412, 84056, 84672, 84721, 86268, 88046, 89376, 90363, 91728, 92904, 93366, 94563, 95328, 96064, 96824, 97314, 98592, 98784, 100548, 100624, 100646, 103272, 104272, 104517, 104596, 106176, 106704, 107016, 108072, 108388, 108927, 110656, 110916, 111216, 113202, 113533, 114912, 115024, 116181, 117078, 117306, 119448, 120393, 120484, 122304, 123872, 124488, 125118, 126084, 129402, 129752, 132069, 134064, 136512, 136591, 137592, 137696, 139356, 142272, 142688, 142992, 144096, 145236, 145971, 147098, 147888, 148176, 148288, 150936, 150969, 154908, 156104, 156408, 156894, 157248, 159264, 160524, 162108, 162582, 163514, 165984, 166824, 168112, 169442, 169803, 172536, 175617, 175959, 176092, 178752, 180726, 183043, 183456, 185808, 186732, 189126, 190656, 193648, 194103, 194628, 197184, 197568, 201096, 201248, 201292, 206544, 208544, 209034, 209192, 210847, 213408, 214032, 216144, 216776, 217854, 220647, 221832, 222432, 226404, 227066, 229824, 230048, 232362, 234156, 234612, 235341, 238896, 240786, 240968, 243873, 245271, 247744, 248976, 250236, 252168, 254163, 258804, 259504, 264138, 268128, 271089, 273182, 275184, 275392, 278712, 283689, 285376, 285984, 288192, 290472, 291942, 294196, 295776, 296352, 301872, 301938, 308161, 309816, 312208, 312816, 313788, 318528, 321048, 324216, 325164, 326781, 327028, 331968, 333648, 336224, 338884, 339606, 339937, 340599, 345072, 351234, 351918, 352184, 352261, 361452, 366086, 366912, 371616, 373464, 378252, 387296, 388206, 389256, 396207, 402192, 402496, 402584, 409773, 413088, 417088, 418068, 418384, 421694, 426816, 428064, 432288, 433552, 435708, 437913, 441294, 443664, 444864, 452808, 452907, 454132, 460096, 464724, 468312, 469224, 470682, 477792, 481572, 481936, 487746, 490542, 496831, 497952, 500472, 504336, 508326, 514843, 517608, 519008, 526851, 528276, 536256, 542178, 546364, 549129, 550368, 557424, 567378, 571968, 572299, 580944, 583884, 588392, 591552, 592704, 603744, 603876, 616322, 619632, 624416, 625632, 627576, 632541, 642096, 648432, 650328, 653562, 654056, 661941, 667296, 672448, 677768, 679212, 679874, 681198, 690144, 702468, 703836, 704368, 704522, 706023, 722904, 731619, 732172, 735813, 743232, 746928, 756504, 762489, 774592, 776412, 778512, 792414, 804384, 805168, 813267, 819546, 826176, 836136, 836768, 843388, 856128, 864576, 867104, 871416, 875826, 882588, 887328, 905616, 905814, 908264, 924483, 929448, 936624, 938448, 941364, 955584, 956137, 963144, 963872, 975492, 981084, 993662, 995904, 1000944, 1008672, 1016652, 1019811, 1021797, 1029686, 1035216, 1038016, 1053702, 1056552, 1056783, 1084356, 1092728, 1098258, 1100736, 1114848, 1134756, 1144598, 1161888, 1167768, 1176784, 1188621, 1207488, 1207752, 1229319, 1232644, 1239264, 1248832, 1251264, 1255152, 1265082, 1281301, 1284192, 1296864, 1300656, 1307124, 1308112, 1323882, 1334592, 1355536, 1358424, 1358721, 1359748, 1362396, 1380288, 1404936, 1407672, 1408736, 1409044, 1412046, 1445808, 1463238, 1464344, 1471626, 1475929, 1490493, 1493856, 1513008, 1524978, 1544529, 1552824, 1557024, 1584828, 1608768, 1610336, 1626534, 1639092, 1647387, 1672272, 1673536, 1686776, 1716897, 1734208, 1742832, 1751652, 1765176, 1774656, 1811232, 1811628, 1816528, 1848966, 1858896, 1873248, 1876896, 1882728, 1897623, 1912274, 1926288, 1927744, 1950984, 1962168, 1985823, 1987324, 2001888, 2017344, 2033304, 2039622, 2043594, 2059372, 2070432, 2107404, 2113104, 2113566, 2157127, 2168712, 2185456, 2196516, 2207439, 2229696, 2269512, 2287467, 2289196, 2323776, 2335536, 2353568, 2377242, 2379559, 2415504, 2458638, 2465288, 2478528, 2510304, 2530164, 2562602, 2568384, 2593728, 2601312, 2614248, 2616224, 2647764, 2711072, 2716848, 2717442, 2719496, 2724792, 2773449, 2809872, 2815344, 2817472, 2818088, 2824092, 2868411, 2891616, 2926476, 2928688, 2943252, 2951858, 2980986, 2987712, 3026016, 3049956, 3059433, 3065391, 3089058, 3105648, 3114048, 3169656, 3170349, 3220672, 3253068, 3278184, 3294774, 3344544, 3373552, 3433794, 3477817, 3485664, 3503304, 3530352, 3622464, 3623256, 3633056, 3687957, 3697932, 3717792, 3746496, 3753792, 3765456, 3795246, 3824548, 3843903, 3852576, 3901968, 3924336, 3971646, 3974648, 4003776, 4006093, 4066608, 4079244, 4087188, 4118744, 4140864, 4214808, 4226208, 4227132, 4314254, 4337424, 4370912, 4393032, 4414878, 4427787, 4471479, 4539024, 4574934, 4578392, 4633587, 4671072, 4707136, 4754484, 4759118, 4831008, 4917276, 4930576, 4942161, 5020608, 5060328, 5125204, 5150691, 5202624, 5228496, 5232448, 5295528, 5422144, 5433696, 5434884, 5438992, 5449584, 5546898, 5619744, 5630688, 5636176, 5648184, 5692869, 5736822, 5783232, 5852952, 5857376, 5886504, 5903716, 5961972, 6052032, 6099912, 6118866, 6130782, 6178116, 6211296, 6339312, 6340698, 6458803, 6471381, 6506136, 6556368, 6589548, 6689088, 6692959, 6747104, 6867588, 6955634, 6971328, 7006608, 7060704, 7138677, 7246512, 7266112, 7375914, 7395864, 7435584, 7530912, 7590492, 7649096, 7687806, 7705152, 7803936, 7848672, 7943292, 7949296, 8012186, 8133216, 8158488, 8174376, 8237488, 8320347, 8429616, 8452416, 8454264, 8605233, 8628508, 8674848, 8741824, 8786064, 8829756, 8855574, 8942958, 8969107, 9078048, 9149868, 9156784, 9178299, 9267174, 9342144, 9508968, 9511047, 9518236, 9662016, 9834552, 9861152, 9884322, 10120656, 10250408, 10301382, 10433451, 10456992, 10591056, 10867392, 10869768, 10877984, 10899168, 11093796, 11239488, 11261376, 11272352, 11296368, 11385738, 11473644, 11531709, 11705904, 11714752, 11773008, 11807432, 11923944, 12018279, 12199824, 12237732, 12261564, 12356232, 12422592, 12678624, 12681396, 12917606, 12942762, 13012272, 13112736, 13179096, 13283361, 13385918, 13414437, 13494208, 13735176, 13900761, 13911268, 14013216, 14121408, 14277354, 14493024, 14751828, 14791728, 15061824, 15180984, 15298192, 15375612, 15452073, 15607872, 15697344, 15886584, 15898592, 16024372, 16266432, 16316976, 16348752, 16474976, 16640694, 16656913, 16859232, 16908528, 17210466, 17257016, 17349696, 17572128, 17659512, 17711148, 17885916, 17938214, 18156096, 18299736, 18313568, 18356598, 18534348, 19017936, 19022094, 19036472, 19376409, 19414143, 19669104, 19722304, 19768644, 20078877, 20241312, 20500816, 20602764, 20866902, 20913984, 21182112, 21416031, 21739536, 21755968, 21798336, 22187592, 22544704, 22592736, 22771476, 22947288, 23063418, 23411808, 23546016, 23614864, 23847888, 24036558, 24344719, 24399648, 24475464, 24523128, 24712464, 25357248, 25362792, 25815699, 25835212, 25885524, 26024544, 26225472, 26358192, 26566722, 26771836, 26828874, 26907321, 27470352, 27801522, 27822536, 28026432, 28042651, 28554708, 28986048, 29503656, 29583456, 30361968, 30596384, 30751224, 30904146, 31300353, 31773168, 31797184, 32048744, 32633952, 32697504, 32949952, 33281388, 33313826, 33718464, 33817056, 34420932, 34514032, 34595127, 35144256, 35319024, 35422296, 35771832, 35876428, 36054837, 36599472, 36627136, 36713196, 37068696, 38035872, 38044188, 38072944, 38752818, 38828286, 39338208, 39537288, 39850083, 40157754, 40482624, 41001632, 41205528, 41733804, 42364224, 42832062, 43479072, 44375184, 45185472, 45211621, 45542952, 45894576, 46126836, 46823616, 47092032, 47229728, 47695776, 48073116, 48689438, 48799296, 48950928, 49046256, 49424928, 49970739, 50725584, 51631398, 51670424, 51771048, 52049088, 52716384, 53133444, 53543672, 53657748, 53814642, 54940704, 55603044, 55645072, 56085302, 57109416, 58129227, 58242429, 59007312, 59166912, 60236631, 60723936, 61192768, 61502448, 61808292, 62600706, 63546336, 64097488, 64248093, 65267904, 65395008, 66562776, 66627652, 67634112, 68841864, 69028064, 69190254, 70638048, 70844592, 71543664, 71752856, 72109674, 73034157, 73198944, 73426392, 74137392, 76071744, 76088376, 76145888, 77505636, 77656572, 78676416, 79074576, 79700166, 80315508, 80721963, 82003264, 82411056, 83467608, 84127953, 85664124, 86958144, 88750368, 90423242, 91085904, 91789152, 92253672, 93901059, 94459456, 95391552, 96146232, 97378876, 97901856, 98092512, 98849856, 99941478, 101451168, 103262796, 103340848, 103542096, 105432768, 106266888, 107087344, 107315496, 107629284, 108164511, 109881408, 111206088, 111290144, 112170604, 114218832, 116258454, 116484858, 116598391, 118014624, 120473262, 121447872, 123004896, 123616584, 125201412, 127092672, 128194976, 128496186, 133125552, 133255304, 135634863, 137683728, 138056128, 138380508, 141276096, 141689184, 143087328, 143505712, 144219348, 146068314, 146397888, 146852784, 148274784, 149912217, 152176752, 152291776, 155011272, 155313144, 158149152, 159400332, 160631016, 161443926, 164822112, 166935216, 168255906, 170413033, 171328248, 174387681, 177500736, 180709893, 180846484, 182171808, 183578304, 184507344, 187802118, 192292464, 194757752, 195803712, 196185024, 199882956, 202902336, 206525592, 206681696, 207084192, 212533776, 214174688, 214630992, 215258568, 216329022, 219102471, 222412176, 222580288, 224341208, 228437664, 232516908, 232969716, 233196782, 236029248, 240946524, 242165889, 246009792, 247233168, 250402824, 252383859, 256389952, 256992372, 266251104, 266510608, 271269726, 275367456, 276761016, 283378368, 286174656, 287011424, 288438696, 292136628, 293705568, 296549568, 299824434, 304353504, 310022544, 310626288, 316298304, 316481347, 318800664, 321262032, 322887852, 329644224, 333870432, 336511812, 340826066, 342656496, 348775362, 349795173, 361419786, 361692968, 364343616, 369014688, 375604236, 384584928, 389515504, 399765912, 406904589, 413051184, 413363392, 414168384, 425067552, 428349376, 429261984, 430517136, 432658044, 438204942, 444824352, 448682416, 449736651, 456875328, 465033816, 465939432, 466393564, 481893048, 484331778, 494466336, 500805648, 504767718, 511239099, 513984744, 532502208, 533021216, 542539452, 550734912, 553522032, 574022848, 576877392, 584273256, 587411136, 599648868, 608707008, 620045088, 621252576, 632962694, 637601328, 642524064, 645775704, 657307413, 667740864, 673023624, 681652132, 685312992, 697550724, 699590346, 722839572, 723385936, 738029376, 751208472, 757151577, 769169856, 779031008, 799531824, 813809178, 826102368, 850135104, 858523968, 861034272, 865316088, 876409884, 889648704, 897364832, 899473302, 930067632, 931878864, 932787128, 949444041, 963786096, 968663556, 988932672, 1001611296, 1009535436, 1022478198, 1027969488, 1049385519, 1066042432, 1085078904, 1107044064, 1153754784, 1168546512, 1199297736, 1220713767, 1240090176, 1242505152, 1265925388, 1275202656, 1285048128, 1291551408, 1314614826, 1346047248, 1363304264, 1370625984, 1395101448, 1399180692, 1445679144, 1446771872, 1502416944, 1514303154, 1533717297, 1558062016, 1599063648, 1627618356, 1652204736, 1722068544, 1730632176, 1752819768, 1794729664, 1798946604, 1860135264, 1863757728, 1865574256, 1898888082, 1927572192, 1937327112, 2003222592, 2019070872, 2044956396, 2055938976, 2098771038, 2170157808, 2214088128, 2215369429, 2307509568, 2337093024, 2398595472, 2441427534, 2531850776, 2550405312, 2583102816, 2629229652, 2692094496, 2726608528, 2790202896, 2798361384, 2848332123, 2891358288, 2893543744, 3004833888, 3028606308, 3067434594, 3148156557, 3198127296, 3255236712, 3461264352, 3505639536, 3597893208, 3720270528, 3727515456, 3731148512, 3797776164, 3855144384, 3874654224, 4038141744, 4089912792, 4111877952, 4197542076, 4340315616, 4430738858, 4601151891, 4674186048, 4797190944, 4882855068, 5063701552, 5166205632, 5258459304, 5384188992, 5453217056, 5580405792, 5596722768, 5696664246, 5782716576, 6009667776, 6057212616, 6134869188, 6296313114, 6510473424, 6646108287, 6922528704, 7011279072, 7195786416, 7462297024, 7595552328, 7749308448, 8076283488, 8179825584, 8395084152, 8544996369, 8680631232, 8861477716, 9202303782, 9594381888, 9765710136, 10127403104, 10516918608, 10906434112, 11160811584, 11193445536, 11393328492, 11565433152, 12114425232, 12269738376, 12592626228, 13020946848, 13292216574, 14022558144, 14391572832, 15191104656, 15498616896, 16152566976, 16359651168, 16790168304, 17089992738, 17722955432, 18404607564, 19531420272, 19938324861, 20254806208, 21033837216, 22386891072, 22786656984, 24228850464, 24539476752, 25185252456, 26041893696, 26584433148, 28783145664, 30382209312, 32719302336, 33580336608, 34179985476, 35445910864, 36809215128, 39062840544, 39876649722, 42067674432, 45573313968, 48457700928, 49078953504, 50370504912, 53168866296, 59814974583, 60764418624, 67160673216, 68359970952, 70891821728, 73618430256, 78125681088, 79753299444, 91146627936, 98157907008, 100741009824, 106337732592, 119629949166, 136719941904, 141783643456, 147236860512, 159506598888, 182293255872, 201482019648, 212675465184, 239259898332, 273439883808, 294473721024, 319013197776, 425350930368, 478519796664, 546879767616, 638026395552, 957039593328, 1276052791104, 1914079186656, 3828158373312]

約数ペア:

[(1, 3828158373312), (2, 1914079186656), (3, 1276052791104), (4, 957039593328), (6, 638026395552), (7, 546879767616), (8, 478519796664), (9, 425350930368), (12, 319013197776), (13, 294473721024), (14, 273439883808), (16, 239259898332), (18, 212675465184), (19, 201482019648), (21, 182293255872), (24, 159506598888), (26, 147236860512), (27, 141783643456), (28, 136719941904), (32, 119629949166), (36, 106337732592), (38, 100741009824), (39, 98157907008), (42, 91146627936), (48, 79753299444), (49, 78125681088), (52, 73618430256), (54, 70891821728), (56, 68359970952), (57, 67160673216), (63, 60764418624), (64, 59814974583), (72, 53168866296), (76, 50370504912), (78, 49078953504), (79, 48457700928), (84, 45573313968), (91, 42067674432), (96, 39876649722), (98, 39062840544), (104, 36809215128), (108, 35445910864), (112, 34179985476), (114, 33580336608), (117, 32719302336), (126, 30382209312), (133, 28783145664), (144, 26584433148), (147, 26041893696), (152, 25185252456), (156, 24539476752), (158, 24228850464), (168, 22786656984), (171, 22386891072), (182, 21033837216), (189, 20254806208), (192, 19938324861), (196, 19531420272), (208, 18404607564), (216, 17722955432), (224, 17089992738), (228, 16790168304), (234, 16359651168), (237, 16152566976), (247, 15498616896), (252, 15191104656), (266, 14391572832), (273, 14022558144), (288, 13292216574), (294, 13020946848), (304, 12592626228), (312, 12269738376), (316, 12114425232), (331, 11565433152), (336, 11393328492), (342, 11193445536), (343, 11160811584), (351, 10906434112), (364, 10516918608), (378, 10127403104), (392, 9765710136), (399, 9594381888), (416, 9202303782), (432, 8861477716), (441, 8680631232), (448, 8544996369), (456, 8395084152), (468, 8179825584), (474, 8076283488), (494, 7749308448), (504, 7595552328), (513, 7462297024), (532, 7195786416), (546, 7011279072), (553, 6922528704), (576, 6646108287), (588, 6510473424), (608, 6296313114), (624, 6134869188), (632, 6057212616), (637, 6009667776), (662, 5782716576), (672, 5696664246), (684, 5596722768), (686, 5580405792), (702, 5453217056), (711, 5384188992), (728, 5258459304), (741, 5166205632), (756, 5063701552), (784, 4882855068), (798, 4797190944), (819, 4674186048), (832, 4601151891), (864, 4430738858), (882, 4340315616), (912, 4197542076), (931, 4111877952), (936, 4089912792), (948, 4038141744), (988, 3874654224), (993, 3855144384), (1008, 3797776164), (1026, 3731148512), (1027, 3727515456), (1029, 3720270528), (1064, 3597893208), (1092, 3505639536), (1106, 3461264352), (1176, 3255236712), (1197, 3198127296), (1216, 3148156557), (1248, 3067434594), (1264, 3028606308), (1274, 3004833888), (1323, 2893543744), (1324, 2891358288), (1344, 2848332123), (1368, 2798361384), (1372, 2790202896), (1404, 2726608528), (1422, 2692094496), (1456, 2629229652), (1482, 2583102816), (1501, 2550405312), (1512, 2531850776), (1568, 2441427534), (1596, 2398595472), (1638, 2337093024), (1659, 2307509568), (1728, 2215369429), (1729, 2214088128), (1764, 2170157808), (1824, 2098771038), (1862, 2055938976), (1872, 2044956396), (1896, 2019070872), (1911, 2003222592), (1976, 1937327112), (1986, 1927572192), (2016, 1898888082), (2052, 1865574256), (2054, 1863757728), (2058, 1860135264), (2128, 1798946604), (2133, 1794729664), (2184, 1752819768), (2212, 1730632176), (2223, 1722068544), (2317, 1652204736), (2352, 1627618356), (2394, 1599063648), (2457, 1558062016), (2496, 1533717297), (2528, 1514303154), (2548, 1502416944), (2646, 1446771872), (2648, 1445679144), (2736, 1399180692), (2744, 1395101448), (2793, 1370625984), (2808, 1363304264), (2844, 1346047248), (2912, 1314614826), (2964, 1291551408), (2979, 1285048128), (3002, 1275202656), (3024, 1265925388), (3081, 1242505152), (3087, 1240090176), (3136, 1220713767), (3192, 1199297736), (3276, 1168546512), (3318, 1153754784), (3458, 1107044064), (3528, 1085078904), (3591, 1066042432), (3648, 1049385519), (3724, 1027969488), (3744, 1022478198), (3792, 1009535436), (3822, 1001611296), (3871, 988932672), (3952, 968663556), (3972, 963786096), (4032, 949444041), (4104, 932787128), (4108, 931878864), (4116, 930067632), (4256, 899473302), (4266, 897364832), (4303, 889648704), (4368, 876409884), (4424, 865316088), (4446, 861034272), (4459, 858523968), (4503, 850135104), (4634, 826102368), (4704, 813809178), (4788, 799531824), (4914, 779031008), (4977, 769169856), (5056, 757151577), (5096, 751208472), (5187, 738029376), (5292, 723385936), (5296, 722839572), (5472, 699590346), (5488, 697550724), (5586, 685312992), (5616, 681652132), (5688, 673023624), (5733, 667740864), (5824, 657307413), (5928, 645775704), (5958, 642524064), (6004, 637601328), (6048, 632962694), (6162, 621252576), (6174, 620045088), (6289, 608707008), (6384, 599648868), (6517, 587411136), (6552, 584273256), (6636, 576877392), (6669, 574022848), (6916, 553522032), (6951, 550734912), (7056, 542539452), (7182, 533021216), (7189, 532502208), (7448, 513984744), (7488, 511239099), (7584, 504767718), (7644, 500805648), (7742, 494466336), (7904, 484331778), (7944, 481893048), (8208, 466393564), (8216, 465939432), (8232, 465033816), (8379, 456875328), (8512, 449736651), (8532, 448682416), (8606, 444824352), (8736, 438204942), (8848, 432658044), (8892, 430517136), (8918, 429261984), (8937, 428349376), (9006, 425067552), (9243, 414168384), (9261, 413363392), (9268, 413051184), (9408, 406904589), (9576, 399765912), (9828, 389515504), (9954, 384584928), (10192, 375604236), (10374, 369014688), (10507, 364343616), (10584, 361692968), (10592, 361419786), (10944, 349795173), (10976, 348775362), (11172, 342656496), (11232, 340826066), (11376, 336511812), (11466, 333870432), (11613, 329644224), (11856, 322887852), (11916, 321262032), (12008, 318800664), (12096, 316481347), (12103, 316298304), (12324, 310626288), (12348, 310022544), (12578, 304353504), (12768, 299824434), (12909, 296549568), (13034, 293705568), (13104, 292136628), (13272, 288438696), (13338, 287011424), (13377, 286174656), (13509, 283378368), (13832, 276761016), (13902, 275367456), (14112, 271269726), (14364, 266510608), (14378, 266251104), (14896, 256992372), (14931, 256389952), (15168, 252383859), (15288, 250402824), (15484, 247233168), (15561, 246009792), (15808, 242165889), (15888, 240946524), (16219, 236029248), (16416, 233196782), (16432, 232969716), (16464, 232516908), (16758, 228437664), (17064, 224341208), (17199, 222580288), (17212, 222412176), (17472, 219102471), (17696, 216329022), (17784, 215258568), (17836, 214630992), (17874, 214174688), (18012, 212533776), (18486, 207084192), (18522, 206681696), (18536, 206525592), (18867, 202902336), (19152, 199882956), (19513, 196185024), (19551, 195803712), (19656, 194757752), (19908, 192292464), (20384, 187802118), (20748, 184507344), (20853, 183578304), (21014, 182171808), (21168, 180846484), (21184, 180709893), (21567, 177500736), (21952, 174387681), (22344, 171328248), (22464, 170413033), (22752, 168255906), (22932, 166935216), (23226, 164822112), (23712, 161443926), (23832, 160631016), (24016, 159400332), (24206, 158149152), (24648, 155313144), (24696, 155011272), (25137, 152291776), (25156, 152176752), (25536, 149912217), (25818, 148274784), (26068, 146852784), (26149, 146397888), (26208, 146068314), (26544, 144219348), (26676, 143505712), (26754, 143087328), (27018, 141689184), (27097, 141276096), (27664, 138380508), (27729, 138056128), (27804, 137683728), (28224, 135634863), (28728, 133255304), (28756, 133125552), (29792, 128496186), (29862, 128194976), (30121, 127092672), (30576, 125201412), (30968, 123616584), (31122, 123004896), (31521, 121447872), (31776, 120473262), (32438, 118014624), (32832, 116598391), (32864, 116484858), (32928, 116258454), (33516, 114218832), (34128, 112170604), (34398, 111290144), (34424, 111206088), (34839, 109881408), (35392, 108164511), (35568, 107629284), (35672, 107315496), (35748, 107087344), (36024, 106266888), (36309, 105432768), (36972, 103542096), (37044, 103340848), (37072, 103262796), (37734, 101451168), (38304, 99941478), (38727, 98849856), (39026, 98092512), (39102, 97901856), (39312, 97378876), (39816, 96146232), (40131, 95391552), (40527, 94459456), (40768, 93901059), (41496, 92253672), (41706, 91789152), (42028, 91085904), (42336, 90423242), (43134, 88750368), (44023, 86958144), (44688, 85664124), (45504, 84127953), (45864, 83467608), (46452, 82411056), (46683, 82003264), (47424, 80721963), (47664, 80315508), (48032, 79700166), (48412, 79074576), (48657, 78676416), (49296, 77656572), (49392, 77505636), (50274, 76145888), (50312, 76088376), (50323, 76071744), (51636, 74137392), (52136, 73426392), (52298, 73198944), (52416, 73034157), (53088, 72109674), (53352, 71752856), (53508, 71543664), (54036, 70844592), (54194, 70638048), (55328, 69190254), (55458, 69028064), (55608, 68841864), (56601, 67634112), (57456, 66627652), (57512, 66562776), (58539, 65395008), (58653, 65267904), (59584, 64248093), (59724, 64097488), (60242, 63546336), (61152, 62600706), (61936, 61808292), (62244, 61502448), (62559, 61192768), (63042, 60723936), (63552, 60236631), (64701, 59166912), (64876, 59007312), (65728, 58242429), (65856, 58129227), (67032, 57109416), (68256, 56085302), (68796, 55645072), (68848, 55603044), (69678, 54940704), (71136, 53814642), (71344, 53657748), (71496, 53543672), (72048, 53133444), (72618, 52716384), (73549, 52049088), (73944, 51771048), (74088, 51670424), (74144, 51631398), (75468, 50725584), (76608, 49970739), (77454, 49424928), (78052, 49046256), (78204, 48950928), (78447, 48799296), (78624, 48689438), (79632, 48073116), (80262, 47695776), (81054, 47229728), (81291, 47092032), (81757, 46823616), (82992, 46126836), (83412, 45894576), (84056, 45542952), (84672, 45211621), (84721, 45185472), (86268, 44375184), (88046, 43479072), (89376, 42832062), (90363, 42364224), (91728, 41733804), (92904, 41205528), (93366, 41001632), (94563, 40482624), (95328, 40157754), (96064, 39850083), (96824, 39537288), (97314, 39338208), (98592, 38828286), (98784, 38752818), (100548, 38072944), (100624, 38044188), (100646, 38035872), (103272, 37068696), (104272, 36713196), (104517, 36627136), (104596, 36599472), (106176, 36054837), (106704, 35876428), (107016, 35771832), (108072, 35422296), (108388, 35319024), (108927, 35144256), (110656, 34595127), (110916, 34514032), (111216, 34420932), (113202, 33817056), (113533, 33718464), (114912, 33313826), (115024, 33281388), (116181, 32949952), (117078, 32697504), (117306, 32633952), (119448, 32048744), (120393, 31797184), (120484, 31773168), (122304, 31300353), (123872, 30904146), (124488, 30751224), (125118, 30596384), (126084, 30361968), (129402, 29583456), (129752, 29503656), (132069, 28986048), (134064, 28554708), (136512, 28042651), (136591, 28026432), (137592, 27822536), (137696, 27801522), (139356, 27470352), (142272, 26907321), (142688, 26828874), (142992, 26771836), (144096, 26566722), (145236, 26358192), (145971, 26225472), (147098, 26024544), (147888, 25885524), (148176, 25835212), (148288, 25815699), (150936, 25362792), (150969, 25357248), (154908, 24712464), (156104, 24523128), (156408, 24475464), (156894, 24399648), (157248, 24344719), (159264, 24036558), (160524, 23847888), (162108, 23614864), (162582, 23546016), (163514, 23411808), (165984, 23063418), (166824, 22947288), (168112, 22771476), (169442, 22592736), (169803, 22544704), (172536, 22187592), (175617, 21798336), (175959, 21755968), (176092, 21739536), (178752, 21416031), (180726, 21182112), (183043, 20913984), (183456, 20866902), (185808, 20602764), (186732, 20500816), (189126, 20241312), (190656, 20078877), (193648, 19768644), (194103, 19722304), (194628, 19669104), (197184, 19414143), (197568, 19376409), (201096, 19036472), (201248, 19022094), (201292, 19017936), (206544, 18534348), (208544, 18356598), (209034, 18313568), (209192, 18299736), (210847, 18156096), (213408, 17938214), (214032, 17885916), (216144, 17711148), (216776, 17659512), (217854, 17572128), (220647, 17349696), (221832, 17257016), (222432, 17210466), (226404, 16908528), (227066, 16859232), (229824, 16656913), (230048, 16640694), (232362, 16474976), (234156, 16348752), (234612, 16316976), (235341, 16266432), (238896, 16024372), (240786, 15898592), (240968, 15886584), (243873, 15697344), (245271, 15607872), (247744, 15452073), (248976, 15375612), (250236, 15298192), (252168, 15180984), (254163, 15061824), (258804, 14791728), (259504, 14751828), (264138, 14493024), (268128, 14277354), (271089, 14121408), (273182, 14013216), (275184, 13911268), (275392, 13900761), (278712, 13735176), (283689, 13494208), (285376, 13414437), (285984, 13385918), (288192, 13283361), (290472, 13179096), (291942, 13112736), (294196, 13012272), (295776, 12942762), (296352, 12917606), (301872, 12681396), (301938, 12678624), (308161, 12422592), (309816, 12356232), (312208, 12261564), (312816, 12237732), (313788, 12199824), (318528, 12018279), (321048, 11923944), (324216, 11807432), (325164, 11773008), (326781, 11714752), (327028, 11705904), (331968, 11531709), (333648, 11473644), (336224, 11385738), (338884, 11296368), (339606, 11272352), (339937, 11261376), (340599, 11239488), (345072, 11093796), (351234, 10899168), (351918, 10877984), (352184, 10869768), (352261, 10867392), (361452, 10591056), (366086, 10456992), (366912, 10433451), (371616, 10301382), (373464, 10250408), (378252, 10120656), (387296, 9884322), (388206, 9861152), (389256, 9834552), (396207, 9662016), (402192, 9518236), (402496, 9511047), (402584, 9508968), (409773, 9342144), (413088, 9267174), (417088, 9178299), (418068, 9156784), (418384, 9149868), (421694, 9078048), (426816, 8969107), (428064, 8942958), (432288, 8855574), (433552, 8829756), (435708, 8786064), (437913, 8741824), (441294, 8674848), (443664, 8628508), (444864, 8605233), (452808, 8454264), (452907, 8452416), (454132, 8429616), (460096, 8320347), (464724, 8237488), (468312, 8174376), (469224, 8158488), (470682, 8133216), (477792, 8012186), (481572, 7949296), (481936, 7943292), (487746, 7848672), (490542, 7803936), (496831, 7705152), (497952, 7687806), (500472, 7649096), (504336, 7590492), (508326, 7530912), (514843, 7435584), (517608, 7395864), (519008, 7375914), (526851, 7266112), (528276, 7246512), (536256, 7138677), (542178, 7060704), (546364, 7006608), (549129, 6971328), (550368, 6955634), (557424, 6867588), (567378, 6747104), (571968, 6692959), (572299, 6689088), (580944, 6589548), (583884, 6556368), (588392, 6506136), (591552, 6471381), (592704, 6458803), (603744, 6340698), (603876, 6339312), (616322, 6211296), (619632, 6178116), (624416, 6130782), (625632, 6118866), (627576, 6099912), (632541, 6052032), (642096, 5961972), (648432, 5903716), (650328, 5886504), (653562, 5857376), (654056, 5852952), (661941, 5783232), (667296, 5736822), (672448, 5692869), (677768, 5648184), (679212, 5636176), (679874, 5630688), (681198, 5619744), (690144, 5546898), (702468, 5449584), (703836, 5438992), (704368, 5434884), (704522, 5433696), (706023, 5422144), (722904, 5295528), (731619, 5232448), (732172, 5228496), (735813, 5202624), (743232, 5150691), (746928, 5125204), (756504, 5060328), (762489, 5020608), (774592, 4942161), (776412, 4930576), (778512, 4917276), (792414, 4831008), (804384, 4759118), (805168, 4754484), (813267, 4707136), (819546, 4671072), (826176, 4633587), (836136, 4578392), (836768, 4574934), (843388, 4539024), (856128, 4471479), (864576, 4427787), (867104, 4414878), (871416, 4393032), (875826, 4370912), (882588, 4337424), (887328, 4314254), (905616, 4227132), (905814, 4226208), (908264, 4214808), (924483, 4140864), (929448, 4118744), (936624, 4087188), (938448, 4079244), (941364, 4066608), (955584, 4006093), (956137, 4003776), (963144, 3974648), (963872, 3971646), (975492, 3924336), (981084, 3901968), (993662, 3852576), (995904, 3843903), (1000944, 3824548), (1008672, 3795246), (1016652, 3765456), (1019811, 3753792), (1021797, 3746496), (1029686, 3717792), (1035216, 3697932), (1038016, 3687957), (1053702, 3633056), (1056552, 3623256), (1056783, 3622464), (1084356, 3530352), (1092728, 3503304), (1098258, 3485664), (1100736, 3477817), (1114848, 3433794), (1134756, 3373552), (1144598, 3344544), (1161888, 3294774), (1167768, 3278184), (1176784, 3253068), (1188621, 3220672), (1207488, 3170349), (1207752, 3169656), (1229319, 3114048), (1232644, 3105648), (1239264, 3089058), (1248832, 3065391), (1251264, 3059433), (1255152, 3049956), (1265082, 3026016), (1281301, 2987712), (1284192, 2980986), (1296864, 2951858), (1300656, 2943252), (1307124, 2928688), (1308112, 2926476), (1323882, 2891616), (1334592, 2868411), (1355536, 2824092), (1358424, 2818088), (1358721, 2817472), (1359748, 2815344), (1362396, 2809872), (1380288, 2773449), (1404936, 2724792), (1407672, 2719496), (1408736, 2717442), (1409044, 2716848), (1412046, 2711072), (1445808, 2647764), (1463238, 2616224), (1464344, 2614248), (1471626, 2601312), (1475929, 2593728), (1490493, 2568384), (1493856, 2562602), (1513008, 2530164), (1524978, 2510304), (1544529, 2478528), (1552824, 2465288), (1557024, 2458638), (1584828, 2415504), (1608768, 2379559), (1610336, 2377242), (1626534, 2353568), (1639092, 2335536), (1647387, 2323776), (1672272, 2289196), (1673536, 2287467), (1686776, 2269512), (1716897, 2229696), (1734208, 2207439), (1742832, 2196516), (1751652, 2185456), (1765176, 2168712), (1774656, 2157127), (1811232, 2113566), (1811628, 2113104), (1816528, 2107404), (1848966, 2070432), (1858896, 2059372), (1873248, 2043594), (1876896, 2039622), (1882728, 2033304), (1897623, 2017344), (1912274, 2001888), (1926288, 1987324), (1927744, 1985823), (1950984, 1962168)]