4247363995056

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1\times {\mathrm{139}}^1$

素因数の和:367

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 36, 37, 38, 39, 42, 48, 52, 56, 57, 62, 63, 72, 74, 76, 78, 84, 91, 93, 104, 107, 111, 112, 114, 117, 124, 126, 133, 139, 144, 148, 152, 156, 168, 171, 182, 186, 208, 214, 217, 222, 228, 234, 247, 248, 252, 259, 266, 273, 278, 279, 296, 304, 312, 321, 333, 336, 342, 364, 372, 399, 403, 417, 428, 434, 444, 456, 468, 481, 494, 496, 504, 518, 532, 546, 556, 558, 589, 592, 624, 642, 651, 666, 684, 703, 728, 741, 744, 749, 777, 798, 806, 819, 834, 856, 868, 888, 912, 936, 962, 963, 973, 988, 1008, 1036, 1064, 1092, 1112, 1116, 1147, 1178, 1197, 1209, 1251, 1284, 1302, 1332, 1368, 1391, 1406, 1443, 1456, 1482, 1488, 1498, 1554, 1596, 1612, 1638, 1668, 1712, 1729, 1736, 1767, 1776, 1807, 1872, 1924, 1926, 1946, 1953, 1976, 2033, 2072, 2109, 2128, 2184, 2223, 2224, 2232, 2247, 2294, 2331, 2356, 2394, 2418, 2502, 2568, 2604, 2641, 2664, 2736, 2782, 2812, 2821, 2886, 2919, 2964, 2996, 3108, 3192, 3224, 3276, 3317, 3336, 3367, 3441, 3458, 3472, 3534, 3614, 3627, 3848, 3852, 3892, 3906, 3952, 3959, 4066, 4123, 4144, 4173, 4218, 4309, 4329, 4368, 4446, 4464, 4494, 4588, 4662, 4712, 4788, 4836, 4921, 5004, 5136, 5143, 5187, 5208, 5282, 5301, 5328, 5421, 5564, 5624, 5642, 5772, 5838, 5928, 5992, 6099, 6216, 6327, 6384, 6448, 6552, 6634, 6672, 6734, 6741, 6882, 6916, 7068, 7228, 7254, 7657, 7696, 7704, 7784, 7812, 7918, 7923, 8029, 8132, 8246, 8346, 8436, 8463, 8618, 8658, 8757, 8892, 8988, 9139, 9176, 9324, 9424, 9576, 9672, 9737, 9842, 9951, 10008, 10101, 10286, 10323, 10374, 10416, 10564, 10602, 10842, 11128, 11248, 11284, 11544, 11676, 11856, 11877, 11984, 12198, 12369, 12432, 12519, 12649, 12654, 12927, 13104, 13268, 13468, 13482, 13764, 13832, 14136, 14231, 14456, 14508, 14763, 14873, 14911, 15314, 15408, 15429, 15561, 15568, 15624, 15836, 15846, 16058, 16263, 16264, 16492, 16692, 16872, 16926, 17236, 17316, 17514, 17784, 17976, 18278, 18297, 18352, 18487, 18648, 19152, 19344, 19474, 19684, 19902, 20016, 20202, 20572, 20646, 20748, 21128, 21204, 21684, 21793, 22256, 22568, 22971, 23088, 23219, 23352, 23754, 23769, 24087, 24396, 24738, 25038, 25298, 25308, 25389, 25854, 26429, 26536, 26936, 26964, 27417, 27528, 27664, 27713, 28272, 28462, 28912, 29016, 29211, 29526, 29746, 29822, 29853, 30163, 30303, 30628, 30858, 31122, 31248, 31672, 31692, 32116, 32526, 32528, 32984, 33384, 33744, 33852, 34333, 34472, 34632, 35028, 35568, 35631, 35952, 36001, 36556, 36594, 36974, 37107, 37296, 37947, 38781, 38948, 39368, 39804, 40404, 41144, 41292, 41496, 42256, 42408, 42693, 43121, 43368, 43586, 44289, 44619, 44733, 45136, 45942, 46287, 46438, 46704, 47508, 47538, 48174, 48792, 49476, 50076, 50596, 50616, 50778, 51467, 51708, 52858, 53072, 53599, 53872, 53928, 54834, 55056, 55426, 55461, 56017, 56924, 58032, 58422, 59052, 59492, 59644, 59706, 60326, 60606, 61256, 61716, 62244, 63023, 63344, 63384, 63973, 64232, 65052, 65379, 65968, 66768, 66859, 67704, 68666, 68913, 68944, 69264, 69657, 70056, 71262, 72002, 72261, 73112, 73188, 73948, 74214, 75221, 75894, 77562, 77896, 78736, 79287, 79608, 80808, 81871, 82251, 82288, 82584, 82992, 83139, 84816, 85386, 86242, 86736, 87172, 87633, 88578, 89238, 89466, 90489, 91884, 92574, 92876, 95016, 95076, 96348, 97584, 97717, 98952, 100152, 101192, 101232, 101556, 102934, 102999, 103416, 104111, 104377, 105716, 107198, 107856, 108003, 109668, 110852, 110922, 112034, 113841, 113848, 116844, 118104, 118984, 119288, 119412, 120652, 121212, 122512, 122729, 123432, 124488, 126046, 126768, 127946, 128079, 128464, 129363, 130104, 130758, 133718, 133857, 134199, 135408, 137332, 137826, 139314, 140112, 142524, 144004, 144522, 146224, 146376, 147896, 148428, 150442, 151788, 152551, 154401, 155124, 155792, 158574, 159216, 159433, 160797, 161616, 163742, 164502, 165168, 166278, 166383, 168051, 170772, 172484, 174344, 175266, 177156, 178476, 178932, 180978, 183768, 185003, 185148, 185752, 189069, 190032, 190152, 191919, 192696, 193349, 195434, 196137, 197904, 200304, 200577, 202384, 203112, 205868, 205998, 206832, 208222, 208754, 208971, 211432, 214396, 216006, 219336, 221704, 221844, 224068, 225663, 227682, 227696, 233688, 236208, 237861, 237968, 238576, 238824, 240331, 241304, 242424, 245458, 245613, 246864, 248976, 249417, 252092, 255892, 256158, 258726, 260208, 261516, 267436, 267714, 268398, 271467, 274664, 275652, 278628, 282587, 283309, 285048, 288008, 289044, 292752, 293151, 295792, 296856, 300884, 301847, 303576, 305102, 308802, 308997, 310248, 312333, 313131, 317148, 318866, 321594, 324009, 327484, 329004, 332556, 332766, 336102, 341544, 344968, 348688, 350532, 354312, 356952, 357864, 360269, 361956, 367536, 368187, 370006, 370296, 371504, 378138, 380304, 383838, 385392, 386698, 388089, 390868, 392119, 392274, 401154, 406224, 411736, 411996, 416444, 417508, 417942, 422864, 428792, 432012, 438672, 441161, 443408, 443688, 448136, 451326, 455364, 457653, 461063, 463203, 467376, 468013, 475722, 477648, 478299, 480662, 482391, 482608, 484848, 490916, 491226, 498834, 504153, 504184, 511784, 512316, 517452, 523032, 526547, 534872, 535428, 536796, 542934, 549328, 550301, 551304, 555009, 557256, 565174, 566618, 567207, 570096, 573097, 575757, 576016, 578088, 580047, 586302, 593712, 601731, 601768, 603694, 607152, 610204, 617604, 617994, 620496, 624666, 626262, 634296, 637732, 643188, 648018, 654968, 658008, 665112, 665532, 672204, 676989, 683088, 684019, 689936, 701064, 708624, 713904, 715728, 720538, 720993, 723912, 736374, 736839, 740012, 740592, 756276, 767676, 773396, 776178, 781736, 784238, 784548, 802308, 819299, 823472, 823992, 832888, 835016, 835884, 847761, 849927, 857584, 859103, 864024, 879453, 882322, 887376, 896272, 902652, 905541, 910728, 915306, 922126, 926406, 936026, 936999, 939393, 951444, 956598, 961324, 964782, 977873, 981832, 982452, 997668, 1008306, 1008368, 1023568, 1024632, 1034904, 1046064, 1053094, 1064323, 1069744, 1070856, 1073592, 1080807, 1085868, 1100602, 1102608, 1104561, 1110018, 1114512, 1116031, 1130348, 1133236, 1134414, 1146194, 1151514, 1156176, 1160094, 1172604, 1176357, 1203462, 1203536, 1207388, 1220408, 1235208, 1235988, 1249332, 1252524, 1268592, 1270321, 1275464, 1286376, 1296036, 1309936, 1316016, 1323483, 1330224, 1331064, 1344408, 1353443, 1353978, 1368038, 1372959, 1383189, 1402128, 1404039, 1434897, 1441076, 1441986, 1447824, 1472748, 1473678, 1480024, 1512552, 1535352, 1546792, 1552356, 1563472, 1568476, 1569096, 1579641, 1595477, 1604616, 1638598, 1647984, 1650903, 1665027, 1665776, 1670032, 1671768, 1695522, 1699854, 1718206, 1719291, 1728048, 1740141, 1758906, 1764644, 1805304, 1811082, 1821456, 1830612, 1844252, 1852812, 1872052, 1873998, 1878786, 1902888, 1913196, 1922648, 1929564, 1955746, 1963664, 1964904, 1978109, 1983163, 1995336, 2016612, 2049264, 2052057, 2069808, 2072629, 2106188, 2128646, 2141712, 2147184, 2161614, 2162979, 2171736, 2201204, 2209122, 2220036, 2232062, 2260696, 2266472, 2268828, 2292388, 2303028, 2320188, 2331851, 2345208, 2352714, 2406924, 2414776, 2440816, 2457897, 2470416, 2471976, 2498664, 2505048, 2540642, 2543283, 2549781, 2550928, 2572752, 2577309, 2592072, 2646966, 2662128, 2688816, 2706886, 2707956, 2716623, 2736076, 2745918, 2766378, 2808078, 2869794, 2882152, 2883972, 2933619, 2945496, 2947356, 2960048, 3025104, 3029227, 3070704, 3093584, 3104712, 3136952, 3138192, 3159282, 3190954, 3192969, 3209232, 3227441, 3242421, 3277196, 3301806, 3330054, 3343536, 3348093, 3391044, 3399708, 3436412, 3438582, 3480282, 3517812, 3529071, 3529288, 3610608, 3622164, 3661224, 3673631, 3688504, 3705624, 3744104, 3747996, 3757572, 3805776, 3810963, 3826392, 3845296, 3852107, 3859128, 3911492, 3929808, 3956218, 3966326, 3970449, 3990672, 4033224, 4060329, 4104114, 4145258, 4149567, 4212117, 4212376, 4257292, 4323228, 4325958, 4343472, 4402408, 4418244, 4440072, 4464124, 4521392, 4532944, 4537656, 4584776, 4606056, 4640376, 4663702, 4690416, 4705428, 4738923, 4786431, 4813848, 4829552, 4915794, 4943952, 4952709, 4997328, 5010096, 5081284, 5086566, 5099562, 5154618, 5157873, 5184144, 5293932, 5413772, 5415912, 5433246, 5472152, 5491836, 5532756, 5616156, 5735093, 5739588, 5764304, 5767944, 5867238, 5890992, 5894712, 5934327, 5949489, 5993819, 6058454, 6156171, 6209424, 6217887, 6273904, 6318564, 6381908, 6385938, 6454882, 6484842, 6554392, 6603612, 6660108, 6696186, 6782088, 6799416, 6845111, 6872824, 6877164, 6960564, 6995553, 7035624, 7058142, 7058576, 7153913, 7244328, 7322448, 7347262, 7373691, 7377008, 7411248, 7450261, 7488208, 7495992, 7515144, 7621926, 7652784, 7704214, 7718256, 7731927, 7822984, 7912436, 7932652, 7940898, 8066448, 8120658, 8208228, 8290516, 8299134, 8424234, 8424752, 8514584, 8646456, 8651916, 8760197, 8800857, 8804816, 8836488, 8880144, 8892247, 8928248, 9075312, 9087681, 9169552, 9212112, 9280752, 9327404, 9410856, 9477846, 9572862, 9578907, 9627696, 9682323, 9831588, 9905418, 10044279, 10162568, 10173132, 10199124, 10309236, 10315746, 10455719, 10587864, 10827544, 10831824, 10866492, 10944304, 10983672, 11020893, 11065512, 11168339, 11232312, 11432889, 11470186, 11479176, 11535888, 11556321, 11734476, 11789424, 11868654, 11898978, 11987638, 12116908, 12180987, 12312342, 12435774, 12637128, 12763816, 12771876, 12909764, 12969684, 13108784, 13207224, 13320216, 13392372, 13564176, 13598832, 13690222, 13745648, 13754328, 13921128, 13991106, 14071248, 14116284, 14307826, 14359293, 14488656, 14508403, 14694524, 14747382, 14900522, 14991984, 15030288, 15243852, 15408428, 15463854, 15645968, 15824872, 15865304, 15881796, 16241316, 16322957, 16416456, 16581032, 16598268, 16848468, 17029168, 17059331, 17205279, 17292912, 17303832, 17520394, 17601714, 17672976, 17784494, 17802981, 17848467, 17856496, 17981457, 18175362, 18653661, 18654808, 18821712, 18955692, 19145724, 19157814, 19364646, 19663176, 19810836, 20088558, 20325136, 20346264, 20398248, 20535333, 20618472, 20631492, 20911438, 20986659, 21175728, 21204589, 21461739, 21655088, 21732984, 21967344, 22041786, 22131024, 22336678, 22350783, 22464624, 22865778, 22940372, 22958352, 23112642, 23468952, 23737308, 23797956, 23975276, 24233816, 24361974, 24624684, 24871548, 25274256, 25527632, 25543752, 25715417, 25819528, 25939368, 26280591, 26414448, 26640432, 26676741, 26784744, 27263043, 27380444, 27508656, 27842256, 27982212, 28232568, 28615652, 28718586, 29016806, 29046969, 29389048, 29494764, 29801044, 30314063, 30487704, 30816856, 30927708, 31367157, 31649744, 31730608, 31763592, 32482632, 32645914, 32832912, 33062679, 33162064, 33196536, 33505017, 33696936, 34118662, 34410558, 34607664, 34668963, 35040788, 35203428, 35568988, 35605962, 35696934, 35962914, 36350724, 37307322, 37309616, 37911384, 38291448, 38315628, 38729292, 39326352, 39379951, 39621672, 40177116, 40692528, 40796496, 41070666, 41236944, 41262984, 41822876, 41956733, 41973318, 42409178, 42923478, 43465968, 43525209, 44083572, 44673356, 44701566, 45731556, 45880744, 46225284, 46937904, 47474616, 47595912, 47950552, 48467632, 48723948, 48968871, 49249368, 49743096, 50077391, 51087504, 51177993, 51430834, 51615837, 51639056, 51878736, 52561182, 53353482, 53569488, 53944371, 54526086, 54760888, 55964424, 56465136, 57231304, 57437172, 58033612, 58093938, 58778096, 58989528, 59602088, 60628126, 60975408, 61321379, 61605999, 61633712, 61855416, 62734314, 63527184, 63613767, 64385217, 64965264, 65291828, 66125358, 66393072, 67010034, 67052349, 67393872, 68237324, 68821116, 69337926, 70081576, 70406856, 71137976, 71211924, 71393868, 71925828, 72701448, 73190033, 74614644, 75822768, 76582896, 76631256, 77146251, 77458584, 78759902, 78841773, 79243344, 80030223, 80354232, 82141332, 82525968, 83645752, 83913466, 83946636, 84818356, 85846956, 87050418, 88167144, 89346712, 89403132, 90942189, 91463112, 91761488, 92450568, 94101471, 94949232, 95191824, 95901104, 97447896, 97937742, 98498736, 99486192, 100154782, 100515051, 102355986, 102861668, 103231674, 105122364, 106706964, 107888742, 109052172, 109521776, 111928848, 113882561, 114462608, 114874344, 116067224, 116187876, 117979056, 118139853, 119204176, 119415317, 121256252, 122642758, 123211998, 123710832, 125468628, 125870199, 127227534, 128770434, 130575627, 130583656, 132250716, 134020068, 134104698, 135924347, 136474648, 137642232, 138675852, 140163152, 140813712, 142275952, 142423848, 142787736, 143851656, 145402896, 146380066, 146906613, 149229288, 150232173, 153262512, 153533979, 154292502, 154917168, 157519804, 157683546, 160060446, 160708464, 164282664, 167291504, 167826932, 167893272, 169636712, 171693912, 174100836, 176334288, 178693424, 178806264, 181884378, 182926224, 183964137, 184901136, 188202942, 190841301, 194895792, 195875484, 200309564, 201030102, 204711972, 205723336, 206463348, 210244728, 212198441, 213413928, 215777484, 218104344, 219570099, 221771303, 227765122, 229748688, 231438753, 232134448, 232375752, 236279706, 238830634, 242512504, 245285516, 246423996, 250937256, 251740398, 254455068, 257540868, 261151254, 261167312, 264501432, 268040136, 268209396, 271848694, 272826567, 272949296, 275284464, 275659657, 277351704, 284847696, 285575472, 287703312, 292760132, 293813226, 298458576, 300464346, 307067958, 308585004, 315039608, 315367092, 320120892, 324127289, 328565328, 335653864, 335786544, 339273424, 341647683, 343387824, 348201672, 354419559, 357612528, 358245951, 363768756, 367928274, 376405884, 377610597, 381682602, 391750968, 400619128, 402060204, 407773041, 409423944, 411446672, 412926696, 420489456, 424396882, 426827856, 431554968, 436208688, 439140198, 443542606, 450696519, 455530244, 462877506, 464751504, 472559412, 477661268, 485025008, 490571032, 492847992, 501874512, 503480796, 508910136, 515081736, 522302508, 529002864, 536080272, 536418792, 543697388, 545653134, 551319314, 551892411, 554703408, 585520264, 587626452, 600928692, 614135916, 617170008, 630079216, 630734184, 636595323, 640241784, 648254578, 658710297, 665313909, 671307728, 683295366, 696403344, 708839118, 716491902, 727537512, 735856548, 752811768, 755221194, 763365204, 783501936, 797177927, 801238256, 804120408, 815546082, 818847888, 825853392, 826978971, 848793764, 863109936, 878280396, 887085212, 901393038, 911060488, 925755012, 945118824, 951470429, 955322536, 972381867, 981142064, 985695984, 1006961592, 1017820272, 1024943049, 1030163472, 1044605016, 1072837584, 1074737853, 1087394776, 1091306268, 1102638628, 1103784822, 1171040528, 1175252904, 1201857384, 1223319123, 1228271832, 1234340016, 1261468368, 1273190646, 1280483568, 1296509156, 1317420594, 1330627818, 1366590732, 1417678236, 1432983804, 1455075024, 1471713096, 1505623536, 1510442388, 1526730408, 1552399121, 1594355854, 1608240816, 1631092164, 1653957942, 1697587528, 1756560792, 1774170424, 1802786076, 1822120976, 1851510024, 1890237648, 1902940858, 1909785969, 1910645072, 1944763734, 1995941727, 2013923184, 2049886098, 2089210032, 2149475706, 2174789552, 2182612536, 2205277256, 2207569644, 2268891023, 2350505808, 2391533781, 2403714768, 2446638246, 2456543664, 2480936913, 2546381292, 2593018312, 2634841188, 2661255636, 2733181464, 2835356472, 2854411287, 2865967608, 2917145601, 2943426192, 3020884776, 3053460816, 3104798242, 3188711708, 3262184328, 3307915884, 3395175056, 3513121584, 3548340848, 3605572152, 3703020048, 3805881716, 3819571938, 3889527468, 3991883454, 4099772196, 4213654757, 4298951412, 4365225072, 4410554512, 4415139288, 4537782046, 4657197363, 4783067562, 4893276492, 4961873826, 5092762584, 5186036624, 5269682376, 5322511272, 5466362928, 5670712944, 5708822574, 5731935216, 5834291202, 6041769552, 6209596484, 6377423416, 6524368656, 6615831768, 6806673069, 7174601343, 7211144304, 7611763432, 7639143876, 7779054936, 7983766908, 8199544392, 8427309514, 8563233861, 8597902824, 8830278576, 9075564092, 9314394726, 9566135124, 9786552984, 9923747652, 10185525168, 10539364752, 10645022544, 11417645148, 11668582404, 12419192968, 12640964271, 12754846832, 13231663536, 13613346138, 13971592089, 14349202686, 15223526864, 15278287752, 15558109872, 15967533816, 16399088784, 16854619028, 17126467722, 17195805648, 18151128184, 18628789452, 19132270248, 19573105968, 19847495304, 20420019207, 22835290296, 23337164808, 24838385936, 25281928542, 27226692276, 27943184178, 28698405372, 29495583299, 30556575504, 31935067632, 33709238056, 34252935444, 36302256368, 37257578904, 37922892813, 38264540496, 39694990608, 40840038414, 45670580592, 46674329616, 50563857084, 54453384552, 55886368356, 57396810744, 58991166598, 67418476112, 68505870888, 74515157808, 75845785626, 81680076828, 88486749897, 101127714168, 108906769104, 111772736712, 114793621488, 117982333196, 137011741776, 151691571252, 163360153656, 176973499794, 202255428336, 223545473424, 235964666392, 265460249691, 303383142504, 326720307312, 353946999588, 471929332784, 530920499382, 606766285008, 707893999176, 1061840998764, 1415787998352, 2123681997528, 4247363995056]

約数ペア:

[(1, 4247363995056), (2, 2123681997528), (3, 1415787998352), (4, 1061840998764), (6, 707893999176), (7, 606766285008), (8, 530920499382), (9, 471929332784), (12, 353946999588), (13, 326720307312), (14, 303383142504), (16, 265460249691), (18, 235964666392), (19, 223545473424), (21, 202255428336), (24, 176973499794), (26, 163360153656), (28, 151691571252), (31, 137011741776), (36, 117982333196), (37, 114793621488), (38, 111772736712), (39, 108906769104), (42, 101127714168), (48, 88486749897), (52, 81680076828), (56, 75845785626), (57, 74515157808), (62, 68505870888), (63, 67418476112), (72, 58991166598), (74, 57396810744), (76, 55886368356), (78, 54453384552), (84, 50563857084), (91, 46674329616), (93, 45670580592), (104, 40840038414), (107, 39694990608), (111, 38264540496), (112, 37922892813), (114, 37257578904), (117, 36302256368), (124, 34252935444), (126, 33709238056), (133, 31935067632), (139, 30556575504), (144, 29495583299), (148, 28698405372), (152, 27943184178), (156, 27226692276), (168, 25281928542), (171, 24838385936), (182, 23337164808), (186, 22835290296), (208, 20420019207), (214, 19847495304), (217, 19573105968), (222, 19132270248), (228, 18628789452), (234, 18151128184), (247, 17195805648), (248, 17126467722), (252, 16854619028), (259, 16399088784), (266, 15967533816), (273, 15558109872), (278, 15278287752), (279, 15223526864), (296, 14349202686), (304, 13971592089), (312, 13613346138), (321, 13231663536), (333, 12754846832), (336, 12640964271), (342, 12419192968), (364, 11668582404), (372, 11417645148), (399, 10645022544), (403, 10539364752), (417, 10185525168), (428, 9923747652), (434, 9786552984), (444, 9566135124), (456, 9314394726), (468, 9075564092), (481, 8830278576), (494, 8597902824), (496, 8563233861), (504, 8427309514), (518, 8199544392), (532, 7983766908), (546, 7779054936), (556, 7639143876), (558, 7611763432), (589, 7211144304), (592, 7174601343), (624, 6806673069), (642, 6615831768), (651, 6524368656), (666, 6377423416), (684, 6209596484), (703, 6041769552), (728, 5834291202), (741, 5731935216), (744, 5708822574), (749, 5670712944), (777, 5466362928), (798, 5322511272), (806, 5269682376), (819, 5186036624), (834, 5092762584), (856, 4961873826), (868, 4893276492), (888, 4783067562), (912, 4657197363), (936, 4537782046), (962, 4415139288), (963, 4410554512), (973, 4365225072), (988, 4298951412), (1008, 4213654757), (1036, 4099772196), (1064, 3991883454), (1092, 3889527468), (1112, 3819571938), (1116, 3805881716), (1147, 3703020048), (1178, 3605572152), (1197, 3548340848), (1209, 3513121584), (1251, 3395175056), (1284, 3307915884), (1302, 3262184328), (1332, 3188711708), (1368, 3104798242), (1391, 3053460816), (1406, 3020884776), (1443, 2943426192), (1456, 2917145601), (1482, 2865967608), (1488, 2854411287), (1498, 2835356472), (1554, 2733181464), (1596, 2661255636), (1612, 2634841188), (1638, 2593018312), (1668, 2546381292), (1712, 2480936913), (1729, 2456543664), (1736, 2446638246), (1767, 2403714768), (1776, 2391533781), (1807, 2350505808), (1872, 2268891023), (1924, 2207569644), (1926, 2205277256), (1946, 2182612536), (1953, 2174789552), (1976, 2149475706), (2033, 2089210032), (2072, 2049886098), (2109, 2013923184), (2128, 1995941727), (2184, 1944763734), (2223, 1910645072), (2224, 1909785969), (2232, 1902940858), (2247, 1890237648), (2294, 1851510024), (2331, 1822120976), (2356, 1802786076), (2394, 1774170424), (2418, 1756560792), (2502, 1697587528), (2568, 1653957942), (2604, 1631092164), (2641, 1608240816), (2664, 1594355854), (2736, 1552399121), (2782, 1526730408), (2812, 1510442388), (2821, 1505623536), (2886, 1471713096), (2919, 1455075024), (2964, 1432983804), (2996, 1417678236), (3108, 1366590732), (3192, 1330627818), (3224, 1317420594), (3276, 1296509156), (3317, 1280483568), (3336, 1273190646), (3367, 1261468368), (3441, 1234340016), (3458, 1228271832), (3472, 1223319123), (3534, 1201857384), (3614, 1175252904), (3627, 1171040528), (3848, 1103784822), (3852, 1102638628), (3892, 1091306268), (3906, 1087394776), (3952, 1074737853), (3959, 1072837584), (4066, 1044605016), (4123, 1030163472), (4144, 1024943049), (4173, 1017820272), (4218, 1006961592), (4309, 985695984), (4329, 981142064), (4368, 972381867), (4446, 955322536), (4464, 951470429), (4494, 945118824), (4588, 925755012), (4662, 911060488), (4712, 901393038), (4788, 887085212), (4836, 878280396), (4921, 863109936), (5004, 848793764), (5136, 826978971), (5143, 825853392), (5187, 818847888), (5208, 815546082), (5282, 804120408), (5301, 801238256), (5328, 797177927), (5421, 783501936), (5564, 763365204), (5624, 755221194), (5642, 752811768), (5772, 735856548), (5838, 727537512), (5928, 716491902), (5992, 708839118), (6099, 696403344), (6216, 683295366), (6327, 671307728), (6384, 665313909), (6448, 658710297), (6552, 648254578), (6634, 640241784), (6672, 636595323), (6734, 630734184), (6741, 630079216), (6882, 617170008), (6916, 614135916), (7068, 600928692), (7228, 587626452), (7254, 585520264), (7657, 554703408), (7696, 551892411), (7704, 551319314), (7784, 545653134), (7812, 543697388), (7918, 536418792), (7923, 536080272), (8029, 529002864), (8132, 522302508), (8246, 515081736), (8346, 508910136), (8436, 503480796), (8463, 501874512), (8618, 492847992), (8658, 490571032), (8757, 485025008), (8892, 477661268), (8988, 472559412), (9139, 464751504), (9176, 462877506), (9324, 455530244), (9424, 450696519), (9576, 443542606), (9672, 439140198), (9737, 436208688), (9842, 431554968), (9951, 426827856), (10008, 424396882), (10101, 420489456), (10286, 412926696), (10323, 411446672), (10374, 409423944), (10416, 407773041), (10564, 402060204), (10602, 400619128), (10842, 391750968), (11128, 381682602), (11248, 377610597), (11284, 376405884), (11544, 367928274), (11676, 363768756), (11856, 358245951), (11877, 357612528), (11984, 354419559), (12198, 348201672), (12369, 343387824), (12432, 341647683), (12519, 339273424), (12649, 335786544), (12654, 335653864), (12927, 328565328), (13104, 324127289), (13268, 320120892), (13468, 315367092), (13482, 315039608), (13764, 308585004), (13832, 307067958), (14136, 300464346), (14231, 298458576), (14456, 293813226), (14508, 292760132), (14763, 287703312), (14873, 285575472), (14911, 284847696), (15314, 277351704), (15408, 275659657), (15429, 275284464), (15561, 272949296), (15568, 272826567), (15624, 271848694), (15836, 268209396), (15846, 268040136), (16058, 264501432), (16263, 261167312), (16264, 261151254), (16492, 257540868), (16692, 254455068), (16872, 251740398), (16926, 250937256), (17236, 246423996), (17316, 245285516), (17514, 242512504), (17784, 238830634), (17976, 236279706), (18278, 232375752), (18297, 232134448), (18352, 231438753), (18487, 229748688), (18648, 227765122), (19152, 221771303), (19344, 219570099), (19474, 218104344), (19684, 215777484), (19902, 213413928), (20016, 212198441), (20202, 210244728), (20572, 206463348), (20646, 205723336), (20748, 204711972), (21128, 201030102), (21204, 200309564), (21684, 195875484), (21793, 194895792), (22256, 190841301), (22568, 188202942), (22971, 184901136), (23088, 183964137), (23219, 182926224), (23352, 181884378), (23754, 178806264), (23769, 178693424), (24087, 176334288), (24396, 174100836), (24738, 171693912), (25038, 169636712), (25298, 167893272), (25308, 167826932), (25389, 167291504), (25854, 164282664), (26429, 160708464), (26536, 160060446), (26936, 157683546), (26964, 157519804), (27417, 154917168), (27528, 154292502), (27664, 153533979), (27713, 153262512), (28272, 150232173), (28462, 149229288), (28912, 146906613), (29016, 146380066), (29211, 145402896), (29526, 143851656), (29746, 142787736), (29822, 142423848), (29853, 142275952), (30163, 140813712), (30303, 140163152), (30628, 138675852), (30858, 137642232), (31122, 136474648), (31248, 135924347), (31672, 134104698), (31692, 134020068), (32116, 132250716), (32526, 130583656), (32528, 130575627), (32984, 128770434), (33384, 127227534), (33744, 125870199), (33852, 125468628), (34333, 123710832), (34472, 123211998), (34632, 122642758), (35028, 121256252), (35568, 119415317), (35631, 119204176), (35952, 118139853), (36001, 117979056), (36556, 116187876), (36594, 116067224), (36974, 114874344), (37107, 114462608), (37296, 113882561), (37947, 111928848), (38781, 109521776), (38948, 109052172), (39368, 107888742), (39804, 106706964), (40404, 105122364), (41144, 103231674), (41292, 102861668), (41496, 102355986), (42256, 100515051), (42408, 100154782), (42693, 99486192), (43121, 98498736), (43368, 97937742), (43586, 97447896), (44289, 95901104), (44619, 95191824), (44733, 94949232), (45136, 94101471), (45942, 92450568), (46287, 91761488), (46438, 91463112), (46704, 90942189), (47508, 89403132), (47538, 89346712), (48174, 88167144), (48792, 87050418), (49476, 85846956), (50076, 84818356), (50596, 83946636), (50616, 83913466), (50778, 83645752), (51467, 82525968), (51708, 82141332), (52858, 80354232), (53072, 80030223), (53599, 79243344), (53872, 78841773), (53928, 78759902), (54834, 77458584), (55056, 77146251), (55426, 76631256), (55461, 76582896), (56017, 75822768), (56924, 74614644), (58032, 73190033), (58422, 72701448), (59052, 71925828), (59492, 71393868), (59644, 71211924), (59706, 71137976), (60326, 70406856), (60606, 70081576), (61256, 69337926), (61716, 68821116), (62244, 68237324), (63023, 67393872), (63344, 67052349), (63384, 67010034), (63973, 66393072), (64232, 66125358), (65052, 65291828), (65379, 64965264), (65968, 64385217), (66768, 63613767), (66859, 63527184), (67704, 62734314), (68666, 61855416), (68913, 61633712), (68944, 61605999), (69264, 61321379), (69657, 60975408), (70056, 60628126), (71262, 59602088), (72002, 58989528), (72261, 58778096), (73112, 58093938), (73188, 58033612), (73948, 57437172), (74214, 57231304), (75221, 56465136), (75894, 55964424), (77562, 54760888), (77896, 54526086), (78736, 53944371), (79287, 53569488), (79608, 53353482), (80808, 52561182), (81871, 51878736), (82251, 51639056), (82288, 51615837), (82584, 51430834), (82992, 51177993), (83139, 51087504), (84816, 50077391), (85386, 49743096), (86242, 49249368), (86736, 48968871), (87172, 48723948), (87633, 48467632), (88578, 47950552), (89238, 47595912), (89466, 47474616), (90489, 46937904), (91884, 46225284), (92574, 45880744), (92876, 45731556), (95016, 44701566), (95076, 44673356), (96348, 44083572), (97584, 43525209), (97717, 43465968), (98952, 42923478), (100152, 42409178), (101192, 41973318), (101232, 41956733), (101556, 41822876), (102934, 41262984), (102999, 41236944), (103416, 41070666), (104111, 40796496), (104377, 40692528), (105716, 40177116), (107198, 39621672), (107856, 39379951), (108003, 39326352), (109668, 38729292), (110852, 38315628), (110922, 38291448), (112034, 37911384), (113841, 37309616), (113848, 37307322), (116844, 36350724), (118104, 35962914), (118984, 35696934), (119288, 35605962), (119412, 35568988), (120652, 35203428), (121212, 35040788), (122512, 34668963), (122729, 34607664), (123432, 34410558), (124488, 34118662), (126046, 33696936), (126768, 33505017), (127946, 33196536), (128079, 33162064), (128464, 33062679), (129363, 32832912), (130104, 32645914), (130758, 32482632), (133718, 31763592), (133857, 31730608), (134199, 31649744), (135408, 31367157), (137332, 30927708), (137826, 30816856), (139314, 30487704), (140112, 30314063), (142524, 29801044), (144004, 29494764), (144522, 29389048), (146224, 29046969), (146376, 29016806), (147896, 28718586), (148428, 28615652), (150442, 28232568), (151788, 27982212), (152551, 27842256), (154401, 27508656), (155124, 27380444), (155792, 27263043), (158574, 26784744), (159216, 26676741), (159433, 26640432), (160797, 26414448), (161616, 26280591), (163742, 25939368), (164502, 25819528), (165168, 25715417), (166278, 25543752), (166383, 25527632), (168051, 25274256), (170772, 24871548), (172484, 24624684), (174344, 24361974), (175266, 24233816), (177156, 23975276), (178476, 23797956), (178932, 23737308), (180978, 23468952), (183768, 23112642), (185003, 22958352), (185148, 22940372), (185752, 22865778), (189069, 22464624), (190032, 22350783), (190152, 22336678), (191919, 22131024), (192696, 22041786), (193349, 21967344), (195434, 21732984), (196137, 21655088), (197904, 21461739), (200304, 21204589), (200577, 21175728), (202384, 20986659), (203112, 20911438), (205868, 20631492), (205998, 20618472), (206832, 20535333), (208222, 20398248), (208754, 20346264), (208971, 20325136), (211432, 20088558), (214396, 19810836), (216006, 19663176), (219336, 19364646), (221704, 19157814), (221844, 19145724), (224068, 18955692), (225663, 18821712), (227682, 18654808), (227696, 18653661), (233688, 18175362), (236208, 17981457), (237861, 17856496), (237968, 17848467), (238576, 17802981), (238824, 17784494), (240331, 17672976), (241304, 17601714), (242424, 17520394), (245458, 17303832), (245613, 17292912), (246864, 17205279), (248976, 17059331), (249417, 17029168), (252092, 16848468), (255892, 16598268), (256158, 16581032), (258726, 16416456), (260208, 16322957), (261516, 16241316), (267436, 15881796), (267714, 15865304), (268398, 15824872), (271467, 15645968), (274664, 15463854), (275652, 15408428), (278628, 15243852), (282587, 15030288), (283309, 14991984), (285048, 14900522), (288008, 14747382), (289044, 14694524), (292752, 14508403), (293151, 14488656), (295792, 14359293), (296856, 14307826), (300884, 14116284), (301847, 14071248), (303576, 13991106), (305102, 13921128), (308802, 13754328), (308997, 13745648), (310248, 13690222), (312333, 13598832), (313131, 13564176), (317148, 13392372), (318866, 13320216), (321594, 13207224), (324009, 13108784), (327484, 12969684), (329004, 12909764), (332556, 12771876), (332766, 12763816), (336102, 12637128), (341544, 12435774), (344968, 12312342), (348688, 12180987), (350532, 12116908), (354312, 11987638), (356952, 11898978), (357864, 11868654), (360269, 11789424), (361956, 11734476), (367536, 11556321), (368187, 11535888), (370006, 11479176), (370296, 11470186), (371504, 11432889), (378138, 11232312), (380304, 11168339), (383838, 11065512), (385392, 11020893), (386698, 10983672), (388089, 10944304), (390868, 10866492), (392119, 10831824), (392274, 10827544), (401154, 10587864), (406224, 10455719), (411736, 10315746), (411996, 10309236), (416444, 10199124), (417508, 10173132), (417942, 10162568), (422864, 10044279), (428792, 9905418), (432012, 9831588), (438672, 9682323), (441161, 9627696), (443408, 9578907), (443688, 9572862), (448136, 9477846), (451326, 9410856), (455364, 9327404), (457653, 9280752), (461063, 9212112), (463203, 9169552), (467376, 9087681), (468013, 9075312), (475722, 8928248), (477648, 8892247), (478299, 8880144), (480662, 8836488), (482391, 8804816), (482608, 8800857), (484848, 8760197), (490916, 8651916), (491226, 8646456), (498834, 8514584), (504153, 8424752), (504184, 8424234), (511784, 8299134), (512316, 8290516), (517452, 8208228), (523032, 8120658), (526547, 8066448), (534872, 7940898), (535428, 7932652), (536796, 7912436), (542934, 7822984), (549328, 7731927), (550301, 7718256), (551304, 7704214), (555009, 7652784), (557256, 7621926), (565174, 7515144), (566618, 7495992), (567207, 7488208), (570096, 7450261), (573097, 7411248), (575757, 7377008), (576016, 7373691), (578088, 7347262), (580047, 7322448), (586302, 7244328), (593712, 7153913), (601731, 7058576), (601768, 7058142), (603694, 7035624), (607152, 6995553), (610204, 6960564), (617604, 6877164), (617994, 6872824), (620496, 6845111), (624666, 6799416), (626262, 6782088), (634296, 6696186), (637732, 6660108), (643188, 6603612), (648018, 6554392), (654968, 6484842), (658008, 6454882), (665112, 6385938), (665532, 6381908), (672204, 6318564), (676989, 6273904), (683088, 6217887), (684019, 6209424), (689936, 6156171), (701064, 6058454), (708624, 5993819), (713904, 5949489), (715728, 5934327), (720538, 5894712), (720993, 5890992), (723912, 5867238), (736374, 5767944), (736839, 5764304), (740012, 5739588), (740592, 5735093), (756276, 5616156), (767676, 5532756), (773396, 5491836), (776178, 5472152), (781736, 5433246), (784238, 5415912), (784548, 5413772), (802308, 5293932), (819299, 5184144), (823472, 5157873), (823992, 5154618), (832888, 5099562), (835016, 5086566), (835884, 5081284), (847761, 5010096), (849927, 4997328), (857584, 4952709), (859103, 4943952), (864024, 4915794), (879453, 4829552), (882322, 4813848), (887376, 4786431), (896272, 4738923), (902652, 4705428), (905541, 4690416), (910728, 4663702), (915306, 4640376), (922126, 4606056), (926406, 4584776), (936026, 4537656), (936999, 4532944), (939393, 4521392), (951444, 4464124), (956598, 4440072), (961324, 4418244), (964782, 4402408), (977873, 4343472), (981832, 4325958), (982452, 4323228), (997668, 4257292), (1008306, 4212376), (1008368, 4212117), (1023568, 4149567), (1024632, 4145258), (1034904, 4104114), (1046064, 4060329), (1053094, 4033224), (1064323, 3990672), (1069744, 3970449), (1070856, 3966326), (1073592, 3956218), (1080807, 3929808), (1085868, 3911492), (1100602, 3859128), (1102608, 3852107), (1104561, 3845296), (1110018, 3826392), (1114512, 3810963), (1116031, 3805776), (1130348, 3757572), (1133236, 3747996), (1134414, 3744104), (1146194, 3705624), (1151514, 3688504), (1156176, 3673631), (1160094, 3661224), (1172604, 3622164), (1176357, 3610608), (1203462, 3529288), (1203536, 3529071), (1207388, 3517812), (1220408, 3480282), (1235208, 3438582), (1235988, 3436412), (1249332, 3399708), (1252524, 3391044), (1268592, 3348093), (1270321, 3343536), (1275464, 3330054), (1286376, 3301806), (1296036, 3277196), (1309936, 3242421), (1316016, 3227441), (1323483, 3209232), (1330224, 3192969), (1331064, 3190954), (1344408, 3159282), (1353443, 3138192), (1353978, 3136952), (1368038, 3104712), (1372959, 3093584), (1383189, 3070704), (1402128, 3029227), (1404039, 3025104), (1434897, 2960048), (1441076, 2947356), (1441986, 2945496), (1447824, 2933619), (1472748, 2883972), (1473678, 2882152), (1480024, 2869794), (1512552, 2808078), (1535352, 2766378), (1546792, 2745918), (1552356, 2736076), (1563472, 2716623), (1568476, 2707956), (1569096, 2706886), (1579641, 2688816), (1595477, 2662128), (1604616, 2646966), (1638598, 2592072), (1647984, 2577309), (1650903, 2572752), (1665027, 2550928), (1665776, 2549781), (1670032, 2543283), (1671768, 2540642), (1695522, 2505048), (1699854, 2498664), (1718206, 2471976), (1719291, 2470416), (1728048, 2457897), (1740141, 2440816), (1758906, 2414776), (1764644, 2406924), (1805304, 2352714), (1811082, 2345208), (1821456, 2331851), (1830612, 2320188), (1844252, 2303028), (1852812, 2292388), (1872052, 2268828), (1873998, 2266472), (1878786, 2260696), (1902888, 2232062), (1913196, 2220036), (1922648, 2209122), (1929564, 2201204), (1955746, 2171736), (1963664, 2162979), (1964904, 2161614), (1978109, 2147184), (1983163, 2141712), (1995336, 2128646), (2016612, 2106188), (2049264, 2072629), (2052057, 2069808)]