3034778867640

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:310

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 19, 20, 24, 26, 27, 29, 30, 36, 38, 39, 40, 45, 52, 54, 57, 58, 59, 60, 61, 65, 72, 76, 78, 87, 90, 95, 104, 108, 109, 114, 116, 117, 118, 120, 122, 130, 135, 145, 152, 156, 171, 174, 177, 180, 183, 190, 195, 216, 218, 228, 232, 234, 236, 244, 247, 260, 261, 270, 285, 290, 295, 305, 312, 327, 342, 348, 351, 354, 360, 366, 377, 380, 390, 435, 436, 456, 468, 472, 488, 494, 513, 520, 522, 531, 540, 545, 549, 551, 570, 580, 585, 590, 610, 654, 684, 696, 702, 708, 732, 741, 754, 760, 767, 780, 783, 793, 855, 870, 872, 885, 915, 936, 981, 988, 1026, 1044, 1062, 1080, 1090, 1098, 1102, 1121, 1131, 1140, 1159, 1160, 1170, 1180, 1220, 1235, 1305, 1308, 1368, 1404, 1416, 1417, 1464, 1482, 1508, 1534, 1560, 1566, 1586, 1593, 1635, 1647, 1653, 1710, 1711, 1740, 1755, 1769, 1770, 1830, 1885, 1962, 1976, 2052, 2071, 2088, 2124, 2180, 2196, 2204, 2223, 2242, 2262, 2280, 2301, 2318, 2340, 2360, 2379, 2440, 2470, 2565, 2610, 2616, 2655, 2745, 2755, 2808, 2834, 2943, 2964, 3016, 3068, 3132, 3161, 3172, 3186, 3270, 3294, 3306, 3363, 3393, 3420, 3422, 3477, 3480, 3510, 3538, 3540, 3599, 3660, 3705, 3770, 3835, 3915, 3924, 3965, 4104, 4142, 4248, 4251, 4360, 4392, 4408, 4446, 4484, 4524, 4602, 4636, 4680, 4758, 4905, 4940, 4959, 5130, 5133, 5220, 5307, 5310, 5490, 5510, 5605, 5655, 5668, 5795, 5886, 5928, 6136, 6213, 6264, 6322, 6344, 6372, 6431, 6540, 6588, 6612, 6649, 6669, 6726, 6786, 6840, 6844, 6903, 6954, 7020, 7076, 7080, 7085, 7137, 7163, 7198, 7320, 7410, 7540, 7670, 7830, 7848, 7930, 7965, 8235, 8265, 8284, 8502, 8555, 8845, 8892, 8968, 9048, 9204, 9272, 9483, 9516, 9810, 9880, 9918, 10089, 10179, 10260, 10266, 10355, 10431, 10440, 10614, 10620, 10797, 10980, 11020, 11115, 11210, 11310, 11336, 11505, 11590, 11772, 11895, 12426, 12644, 12744, 12753, 12862, 13080, 13176, 13224, 13298, 13338, 13452, 13572, 13688, 13806, 13908, 14040, 14152, 14170, 14274, 14326, 14396, 14573, 14715, 14820, 14877, 15067, 15080, 15340, 15399, 15660, 15805, 15860, 15921, 15930, 16470, 16530, 16568, 16815, 16965, 17004, 17110, 17385, 17690, 17784, 17995, 18408, 18639, 18966, 19032, 19293, 19620, 19836, 19947, 20178, 20358, 20520, 20532, 20709, 20710, 20862, 21228, 21240, 21255, 21411, 21489, 21594, 21960, 22040, 22230, 22243, 22420, 22620, 22997, 23010, 23180, 23544, 23790, 24795, 24852, 25288, 25506, 25665, 25724, 26535, 26596, 26676, 26904, 26923, 27144, 27612, 27816, 28340, 28449, 28548, 28652, 28792, 29146, 29430, 29640, 29754, 30134, 30267, 30680, 30798, 31065, 31293, 31320, 31610, 31720, 31842, 31860, 32155, 32391, 32509, 32940, 33060, 33245, 33345, 33611, 33630, 33930, 34008, 34220, 34515, 34770, 35380, 35685, 35815, 35990, 37278, 37932, 38259, 38586, 39240, 39672, 39894, 40356, 40716, 41064, 41093, 41418, 41420, 41724, 42456, 42510, 42822, 42978, 43188, 43719, 44460, 44486, 44840, 45201, 45240, 45994, 46020, 46197, 46360, 46787, 47415, 47580, 47763, 49590, 49704, 50445, 50895, 51012, 51330, 51448, 52155, 53070, 53192, 53352, 53846, 53985, 55224, 55917, 56680, 56898, 57096, 57304, 57879, 58292, 58860, 59508, 59841, 60059, 60268, 60534, 61596, 62130, 62586, 63220, 63684, 63720, 63765, 64310, 64467, 64782, 65018, 65880, 66120, 66490, 66690, 66729, 67222, 67260, 67860, 68381, 68440, 68991, 69030, 69540, 70760, 71370, 71630, 71980, 72865, 74385, 74556, 75335, 75864, 76518, 76995, 77172, 79605, 79788, 80712, 80769, 81432, 82186, 82836, 82840, 83448, 83603, 85020, 85347, 85644, 85956, 86376, 86437, 87438, 88920, 88972, 90402, 91988, 92040, 92394, 93195, 93574, 94830, 95160, 95526, 96465, 97173, 97527, 99180, 99735, 100833, 100890, 101790, 102024, 102660, 103545, 104310, 104371, 106140, 107055, 107445, 107692, 107970, 111215, 111834, 113796, 114985, 115758, 116584, 117720, 119016, 119682, 120118, 120536, 121068, 122189, 123192, 123279, 124260, 125172, 126331, 126440, 127368, 127530, 128620, 128934, 129564, 130036, 131157, 132980, 133380, 133458, 134444, 134520, 134615, 135603, 135720, 136762, 137982, 138060, 139080, 140361, 142245, 142740, 143260, 143960, 145730, 148770, 149112, 150670, 151335, 153036, 153990, 154344, 156465, 159210, 159576, 161538, 161955, 162545, 164372, 165672, 167206, 168055, 170040, 170694, 171288, 171912, 172874, 173637, 174876, 177944, 179523, 180177, 180804, 183976, 184788, 186390, 186499, 187148, 189660, 191052, 191295, 192821, 192930, 193401, 194346, 195054, 198360, 199470, 200187, 201666, 201780, 203580, 205143, 205320, 205465, 206973, 207090, 208620, 208742, 212280, 214110, 214890, 215384, 215940, 218595, 222430, 223668, 226005, 227592, 229970, 230985, 231516, 233935, 238815, 239364, 240236, 242136, 242307, 244378, 246558, 248520, 250344, 250809, 252662, 255060, 257240, 257868, 259128, 259311, 260072, 262314, 265960, 266760, 266916, 268888, 269230, 271206, 273524, 275964, 276120, 279585, 280722, 284490, 285480, 286520, 289395, 291460, 292581, 297540, 299205, 300295, 301340, 302499, 302670, 306072, 307980, 312930, 313113, 318420, 322335, 323076, 323910, 325090, 328744, 333645, 334412, 336110, 341388, 341905, 344955, 345748, 347274, 349752, 359046, 360354, 361608, 366567, 369576, 369837, 372780, 372998, 374296, 378993, 379320, 382104, 382590, 385642, 385860, 386802, 388692, 390108, 392291, 393471, 398940, 400374, 403332, 403560, 403845, 406809, 407160, 410286, 410930, 413946, 414180, 417240, 417484, 418015, 421083, 422617, 426735, 428220, 429780, 431880, 432185, 436943, 437190, 444860, 447336, 452010, 459940, 461970, 463032, 467870, 477630, 478728, 480472, 484614, 485865, 487635, 488756, 493116, 501618, 504165, 505324, 510120, 515736, 518622, 521855, 524628, 533832, 538460, 540531, 542412, 547048, 551928, 559170, 559497, 561444, 568980, 578463, 578790, 582920, 585162, 595080, 598410, 600561, 600590, 602680, 604998, 605340, 610945, 615429, 615960, 616395, 620919, 625860, 626226, 631655, 636840, 644670, 646152, 647820, 650180, 655785, 667290, 668824, 672220, 678015, 682776, 683810, 689910, 691496, 694548, 701805, 718092, 720708, 726921, 733134, 739674, 745560, 745996, 752427, 757986, 765180, 771284, 771720, 773604, 777384, 777933, 780216, 780767, 784582, 786942, 797880, 800748, 806664, 807690, 813618, 820572, 821860, 827892, 828360, 834968, 836030, 842166, 845234, 853470, 856440, 859560, 864370, 868185, 873886, 874380, 877743, 888953, 889720, 897615, 900885, 904020, 907497, 919880, 923940, 932495, 935740, 939339, 955260, 964105, 967005, 969228, 971730, 975270, 977512, 986232, 1000935, 1003236, 1008330, 1010648, 1025715, 1034865, 1037244, 1043710, 1049256, 1076920, 1081062, 1084824, 1099701, 1109511, 1118340, 1118994, 1122888, 1136979, 1137960, 1156926, 1157580, 1170324, 1176873, 1196820, 1201122, 1201180, 1209996, 1210680, 1211535, 1221890, 1230858, 1232790, 1241838, 1251720, 1252452, 1254045, 1263249, 1263310, 1267851, 1289340, 1295640, 1296555, 1300360, 1310829, 1311570, 1334580, 1344440, 1356030, 1356823, 1367620, 1379820, 1389096, 1403610, 1436184, 1441416, 1453842, 1462905, 1466268, 1479348, 1491992, 1504854, 1512495, 1515972, 1530360, 1542568, 1547208, 1555866, 1561534, 1565565, 1569164, 1573884, 1588457, 1601496, 1615380, 1621593, 1627236, 1641144, 1642303, 1643720, 1655784, 1672060, 1678491, 1684332, 1690468, 1706940, 1728740, 1735389, 1736370, 1747772, 1748760, 1755486, 1777906, 1795230, 1801770, 1808040, 1814994, 1832835, 1846287, 1847880, 1849185, 1864990, 1871480, 1878678, 1894965, 1910520, 1928210, 1934010, 1938456, 1943460, 1950540, 1961455, 1967355, 1983049, 2001870, 2006472, 2016660, 2034045, 2051430, 2069730, 2074488, 2087420, 2105415, 2113085, 2162124, 2184715, 2199402, 2219022, 2236680, 2237988, 2257281, 2273958, 2313852, 2315160, 2333799, 2340648, 2342301, 2353746, 2393640, 2402244, 2402360, 2419992, 2423070, 2424487, 2443780, 2461716, 2465580, 2483676, 2504904, 2506673, 2508090, 2526498, 2526620, 2535702, 2578680, 2593110, 2621658, 2623140, 2666859, 2669160, 2702655, 2712060, 2713646, 2735240, 2759640, 2797485, 2807220, 2818017, 2892315, 2907684, 2925810, 2932536, 2958696, 3002805, 3009708, 3024990, 3031944, 3077145, 3104595, 3111732, 3123068, 3131130, 3138328, 3147768, 3176914, 3230760, 3243186, 3254472, 3284606, 3299103, 3344120, 3356982, 3368664, 3380936, 3410937, 3413880, 3457480, 3470778, 3472740, 3495544, 3510972, 3530619, 3543481, 3555812, 3590460, 3603540, 3629988, 3634605, 3663599, 3665670, 3692574, 3698370, 3729980, 3757356, 3762135, 3789930, 3803553, 3856420, 3868020, 3886920, 3889665, 3901080, 3903835, 3922910, 3932487, 3934710, 3966098, 4003740, 4033320, 4068090, 4070469, 4102860, 4139460, 4174840, 4210830, 4226170, 4324248, 4369430, 4388715, 4398804, 4438044, 4444765, 4475976, 4514562, 4537485, 4547916, 4627704, 4667598, 4684602, 4696695, 4707492, 4765371, 4804488, 4846140, 4848974, 4887560, 4923432, 4926909, 4931160, 4967352, 5013346, 5016180, 5035473, 5052996, 5053240, 5071404, 5099783, 5186220, 5206167, 5243316, 5246280, 5333718, 5405310, 5424120, 5427292, 5498505, 5547555, 5594970, 5614440, 5636034, 5684895, 5784630, 5815368, 5851620, 5884365, 5949147, 6005610, 6019416, 6049980, 6154290, 6209190, 6223464, 6246136, 6262260, 6316245, 6339255, 6353828, 6486372, 6554145, 6569212, 6598206, 6713964, 6784115, 6821874, 6941556, 6945480, 7021944, 7026903, 7061238, 7086962, 7111624, 7180920, 7207080, 7259976, 7269210, 7273461, 7327198, 7331340, 7385148, 7396740, 7453529, 7459960, 7514712, 7520019, 7524270, 7579860, 7607106, 7712840, 7736040, 7779330, 7807670, 7845820, 7864974, 7869420, 7932196, 7942285, 8000577, 8007480, 8107965, 8136180, 8140938, 8205720, 8211515, 8278920, 8392455, 8421660, 8452340, 8676945, 8738860, 8777430, 8797608, 8876088, 8889530, 9029124, 9074970, 9095832, 9231435, 9335196, 9369204, 9393390, 9414984, 9530742, 9692280, 9697948, 9853818, 9915245, 10026692, 10032360, 10070946, 10105992, 10142808, 10199566, 10372440, 10412334, 10486632, 10591857, 10630443, 10667436, 10810620, 10854584, 10990797, 10997010, 11095110, 11189940, 11272068, 11286405, 11369790, 11376439, 11410659, 11569260, 11668995, 11703240, 11711505, 11768730, 11797461, 11898294, 12011220, 12099960, 12122435, 12211407, 12308580, 12418380, 12524520, 12533365, 12632490, 12678510, 12707656, 12972744, 13108290, 13138424, 13196412, 13334295, 13427928, 13568230, 13643748, 13883112, 14053806, 14090085, 14122476, 14173924, 14296113, 14538420, 14546922, 14654396, 14662680, 14770296, 14780727, 14793480, 14907058, 15040038, 15048540, 15159720, 15214212, 15299349, 15558660, 15615340, 15691640, 15729948, 15738840, 15864392, 15884570, 16001154, 16215930, 16272360, 16281876, 16423030, 16495515, 16784910, 16843320, 16904680, 17054685, 17353890, 17477720, 17554860, 17653095, 17717405, 17779060, 17847441, 18058248, 18149940, 18317995, 18462870, 18670392, 18738408, 18786780, 19017765, 19061484, 19395896, 19662435, 19707636, 19830490, 20053384, 20141892, 20352345, 20399132, 20824668, 21080709, 21183714, 21260886, 21334872, 21621240, 21820383, 21981594, 21994020, 22190220, 22360587, 22379880, 22544136, 22560057, 22572810, 22739580, 22752878, 22821318, 23138520, 23337990, 23423010, 23537460, 23594922, 23796588, 23826855, 24001731, 24022440, 24244870, 24422814, 24617160, 24634545, 24836760, 25066730, 25177365, 25264980, 25357020, 25498915, 25779637, 26030835, 26216580, 26392824, 26668590, 27136460, 27287496, 28107612, 28180170, 28244952, 28347848, 28592226, 29076840, 29093844, 29308792, 29561454, 29745735, 29814116, 30080076, 30097080, 30428424, 30598698, 31117320, 31230680, 31459896, 31769140, 31891329, 32002308, 32431860, 32563752, 32846060, 32972391, 32991030, 33569820, 34109370, 34129317, 34707780, 35109720, 35134515, 35306190, 35434810, 35558120, 35694882, 36299880, 36367305, 36634221, 36635990, 36925740, 37267645, 37573560, 37600095, 38035530, 38122968, 39324870, 39415272, 39660980, 40002885, 40283784, 40704690, 40798264, 41649336, 42161418, 42367428, 42521772, 42888339, 43640766, 43963188, 43988040, 44342181, 44380440, 44721174, 45120114, 45145620, 45479160, 45505756, 45642636, 45898047, 46065253, 46675980, 46846020, 47074920, 47189844, 47593176, 47626787, 47653710, 48003462, 48489740, 48845628, 49269090, 50133460, 50354730, 50529960, 50714040, 50997830, 51559274, 52061670, 52433160, 52959285, 53152215, 53337180, 53542323, 54272920, 54953985, 56215224, 56360340, 56882195, 57053295, 57184452, 58187688, 58987305, 59122908, 59491470, 59628232, 60160152, 61057035, 61197396, 63538280, 63782658, 64004616, 64863720, 65461149, 65692120, 65944782, 65982060, 67081761, 67139640, 67680171, 68218740, 68258634, 69415560, 70269030, 70612380, 70869620, 71389764, 71480565, 72734610, 73268442, 73271980, 73851480, 73903635, 74535290, 75200190, 76071060, 76496745, 77338911, 78649740, 79321960, 80005770, 81409380, 84322836, 84734856, 85043544, 85776678, 87281532, 87926376, 88684362, 89237205, 89442348, 90240228, 90291240, 91011512, 91285272, 91796094, 92130506, 93351960, 93692040, 94379688, 95253574, 95307420, 95673987, 96006924, 96895877, 96979480, 97691256, 98538180, 98917173, 100266920, 100709460, 101995660, 102387951, 103118548, 104123340, 105403545, 105918570, 106304430, 106674360, 107084646, 109101915, 109907970, 111802935, 112720680, 112800285, 113764390, 114106590, 114368904, 117974610, 118245816, 118982940, 120008655, 122114070, 122394792, 127565316, 128898185, 130922298, 131889564, 131964120, 134163522, 135360342, 136437480, 136517268, 137694141, 138195759, 140538060, 141224760, 141739240, 142779528, 142880361, 142961130, 145469220, 146536884, 146543960, 147807270, 147893707, 149070580, 150400380, 152142120, 152993490, 154677822, 157299480, 159456645, 160011540, 162818760, 164861955, 168645672, 170646585, 171553356, 174563064, 177368724, 178474410, 178884696, 180480456, 183171105, 183592188, 184261012, 190507148, 190614840, 191347974, 192013848, 193791754, 197076360, 197834346, 201245283, 201418920, 203991320, 204775902, 206237096, 208246680, 210807090, 211837140, 212608860, 214169292, 214441695, 216152341, 218203830, 219815940, 221710905, 223605870, 225600570, 227528780, 228213180, 229490235, 230326265, 232016733, 235949220, 237965880, 238133935, 240017310, 244228140, 255130632, 257796370, 261844596, 263779128, 267711615, 268327044, 270720684, 273034536, 275388282, 276391518, 281076120, 285760722, 285922260, 290687631, 290938440, 293073768, 295614540, 295787414, 298141160, 300800760, 305986980, 307163853, 309355644, 318913290, 320023080, 327305745, 329723910, 335408805, 338400855, 341293170, 343106712, 354737448, 356948820, 366342210, 367184376, 368522024, 381014296, 382695948, 386694555, 387583508, 395668692, 402490566, 409551804, 414587277, 421614180, 423674280, 425217720, 428338584, 428641083, 428883390, 432304682, 436407660, 439631880, 443421810, 443681121, 447211740, 451201140, 455057560, 456426360, 458980470, 460652530, 464033466, 471898440, 476267870, 478369935, 480034620, 484479385, 488456280, 494585865, 511939755, 515592740, 523689192, 535423230, 536654088, 541441368, 550776564, 552783036, 571521444, 571844520, 581375262, 591229080, 591574828, 611973960, 614327706, 618711288, 637826580, 648457023, 654611490, 659447820, 670817610, 676801710, 682586340, 688470705, 690978795, 696050199, 713897640, 714401805, 732684420, 739468535, 765391896, 773389110, 775167016, 791337384, 804981132, 819103608, 829174554, 843228360, 857282166, 857766780, 864609364, 872062893, 872815320, 886843620, 887362242, 894423480, 902402280, 917960940, 921305060, 928066932, 952535740, 956739870, 960069240, 968958770, 989171730, 1006226415, 1023879510, 1031185480, 1070846460, 1080761705, 1101553128, 1105566072, 1143042888, 1160083665, 1162750524, 1183149656, 1228655412, 1243761831, 1275653160, 1285923249, 1296914046, 1309222980, 1318895640, 1331043363, 1341635220, 1353603420, 1365172680, 1376941410, 1381957590, 1392100398, 1428803610, 1453438155, 1465368840, 1478937070, 1535819265, 1546778220, 1609962264, 1658349108, 1714564332, 1715533560, 1729218728, 1744125786, 1773687240, 1774724484, 1835921880, 1842610120, 1856133864, 1905071480, 1913479740, 1937917540, 1945371069, 1978343460, 2012452830, 2047759020, 2072936385, 2141692920, 2143205415, 2161523410, 2218405605, 2320167330, 2325501048, 2457310824, 2487523662, 2571846498, 2593828092, 2616188679, 2618445960, 2662086726, 2683270440, 2707206840, 2753882820, 2763915180, 2784200796, 2809980433, 2857607220, 2906876310, 2957874140, 3071638530, 3093556440, 3242285115, 3316698216, 3429128664, 3480250995, 3488251572, 3549448968, 3826959480, 3875835080, 3890742138, 3956686920, 3993130089, 4024905660, 4095518040, 4145872770, 4286410830, 4323046820, 4360314465, 4436811210, 4640334660, 4975047324, 5143692996, 5187656184, 5232377358, 5324173452, 5507765640, 5527830360, 5568401592, 5619960866, 5715214440, 5813752620, 5836113207, 5915748280, 6143277060, 6218809155, 6429616245, 6484570230, 6655216815, 6960501990, 6976503144, 7781484276, 7986260178, 8049811320, 8291745540, 8429941299, 8572821660, 8646093640, 8720628930, 8873622420, 9280669320, 9726855345, 9950094648, 10287385992, 10464754716, 10648346904, 11239921732, 11627505240, 11672226414, 12286554120, 12437618310, 12859232490, 12969140460, 13080943395, 13310433630, 13921003980, 14049902165, 15562968552, 15972520356, 16583491080, 16859882598, 17145643320, 17441257860, 17747244840, 19453710690, 19965650445, 20929509432, 22479843464, 23344452828, 24875236620, 25289823897, 25718464980, 25938280920, 26161886790, 26620867260, 27842007960, 28099804330, 29180566035, 31945040712, 33719765196, 34882515720, 38907421380, 39931300890, 42149706495, 46688905656, 49750473240, 50579647794, 51436929960, 52323773580, 53241734520, 56199608660, 58361132070, 67439530392, 75869471691, 77814842760, 79862601780, 84299412990, 101159295588, 104647547160, 112399217320, 116722264140, 126449119485, 151738943382, 159725203560, 168598825980, 202318591176, 233444528280, 252898238970, 303477886764, 337197651960, 379347358455, 505796477940, 606955773528, 758694716910, 1011592955880, 1517389433820, 3034778867640]

約数ペア:

[(1, 3034778867640), (2, 1517389433820), (3, 1011592955880), (4, 758694716910), (5, 606955773528), (6, 505796477940), (8, 379347358455), (9, 337197651960), (10, 303477886764), (12, 252898238970), (13, 233444528280), (15, 202318591176), (18, 168598825980), (19, 159725203560), (20, 151738943382), (24, 126449119485), (26, 116722264140), (27, 112399217320), (29, 104647547160), (30, 101159295588), (36, 84299412990), (38, 79862601780), (39, 77814842760), (40, 75869471691), (45, 67439530392), (52, 58361132070), (54, 56199608660), (57, 53241734520), (58, 52323773580), (59, 51436929960), (60, 50579647794), (61, 49750473240), (65, 46688905656), (72, 42149706495), (76, 39931300890), (78, 38907421380), (87, 34882515720), (90, 33719765196), (95, 31945040712), (104, 29180566035), (108, 28099804330), (109, 27842007960), (114, 26620867260), (116, 26161886790), (117, 25938280920), (118, 25718464980), (120, 25289823897), (122, 24875236620), (130, 23344452828), (135, 22479843464), (145, 20929509432), (152, 19965650445), (156, 19453710690), (171, 17747244840), (174, 17441257860), (177, 17145643320), (180, 16859882598), (183, 16583491080), (190, 15972520356), (195, 15562968552), (216, 14049902165), (218, 13921003980), (228, 13310433630), (232, 13080943395), (234, 12969140460), (236, 12859232490), (244, 12437618310), (247, 12286554120), (260, 11672226414), (261, 11627505240), (270, 11239921732), (285, 10648346904), (290, 10464754716), (295, 10287385992), (305, 9950094648), (312, 9726855345), (327, 9280669320), (342, 8873622420), (348, 8720628930), (351, 8646093640), (354, 8572821660), (360, 8429941299), (366, 8291745540), (377, 8049811320), (380, 7986260178), (390, 7781484276), (435, 6976503144), (436, 6960501990), (456, 6655216815), (468, 6484570230), (472, 6429616245), (488, 6218809155), (494, 6143277060), (513, 5915748280), (520, 5836113207), (522, 5813752620), (531, 5715214440), (540, 5619960866), (545, 5568401592), (549, 5527830360), (551, 5507765640), (570, 5324173452), (580, 5232377358), (585, 5187656184), (590, 5143692996), (610, 4975047324), (654, 4640334660), (684, 4436811210), (696, 4360314465), (702, 4323046820), (708, 4286410830), (732, 4145872770), (741, 4095518040), (754, 4024905660), (760, 3993130089), (767, 3956686920), (780, 3890742138), (783, 3875835080), (793, 3826959480), (855, 3549448968), (870, 3488251572), (872, 3480250995), (885, 3429128664), (915, 3316698216), (936, 3242285115), (981, 3093556440), (988, 3071638530), (1026, 2957874140), (1044, 2906876310), (1062, 2857607220), (1080, 2809980433), (1090, 2784200796), (1098, 2763915180), (1102, 2753882820), (1121, 2707206840), (1131, 2683270440), (1140, 2662086726), (1159, 2618445960), (1160, 2616188679), (1170, 2593828092), (1180, 2571846498), (1220, 2487523662), (1235, 2457310824), (1305, 2325501048), (1308, 2320167330), (1368, 2218405605), (1404, 2161523410), (1416, 2143205415), (1417, 2141692920), (1464, 2072936385), (1482, 2047759020), (1508, 2012452830), (1534, 1978343460), (1560, 1945371069), (1566, 1937917540), (1586, 1913479740), (1593, 1905071480), (1635, 1856133864), (1647, 1842610120), (1653, 1835921880), (1710, 1774724484), (1711, 1773687240), (1740, 1744125786), (1755, 1729218728), (1769, 1715533560), (1770, 1714564332), (1830, 1658349108), (1885, 1609962264), (1962, 1546778220), (1976, 1535819265), (2052, 1478937070), (2071, 1465368840), (2088, 1453438155), (2124, 1428803610), (2180, 1392100398), (2196, 1381957590), (2204, 1376941410), (2223, 1365172680), (2242, 1353603420), (2262, 1341635220), (2280, 1331043363), (2301, 1318895640), (2318, 1309222980), (2340, 1296914046), (2360, 1285923249), (2379, 1275653160), (2440, 1243761831), (2470, 1228655412), (2565, 1183149656), (2610, 1162750524), (2616, 1160083665), (2655, 1143042888), (2745, 1105566072), (2755, 1101553128), (2808, 1080761705), (2834, 1070846460), (2943, 1031185480), (2964, 1023879510), (3016, 1006226415), (3068, 989171730), (3132, 968958770), (3161, 960069240), (3172, 956739870), (3186, 952535740), (3270, 928066932), (3294, 921305060), (3306, 917960940), (3363, 902402280), (3393, 894423480), (3420, 887362242), (3422, 886843620), (3477, 872815320), (3480, 872062893), (3510, 864609364), (3538, 857766780), (3540, 857282166), (3599, 843228360), (3660, 829174554), (3705, 819103608), (3770, 804981132), (3835, 791337384), (3915, 775167016), (3924, 773389110), (3965, 765391896), (4104, 739468535), (4142, 732684420), (4248, 714401805), (4251, 713897640), (4360, 696050199), (4392, 690978795), (4408, 688470705), (4446, 682586340), (4484, 676801710), (4524, 670817610), (4602, 659447820), (4636, 654611490), (4680, 648457023), (4758, 637826580), (4905, 618711288), (4940, 614327706), (4959, 611973960), (5130, 591574828), (5133, 591229080), (5220, 581375262), (5307, 571844520), (5310, 571521444), (5490, 552783036), (5510, 550776564), (5605, 541441368), (5655, 536654088), (5668, 535423230), (5795, 523689192), (5886, 515592740), (5928, 511939755), (6136, 494585865), (6213, 488456280), (6264, 484479385), (6322, 480034620), (6344, 478369935), (6372, 476267870), (6431, 471898440), (6540, 464033466), (6588, 460652530), (6612, 458980470), (6649, 456426360), (6669, 455057560), (6726, 451201140), (6786, 447211740), (6840, 443681121), (6844, 443421810), (6903, 439631880), (6954, 436407660), (7020, 432304682), (7076, 428883390), (7080, 428641083), (7085, 428338584), (7137, 425217720), (7163, 423674280), (7198, 421614180), (7320, 414587277), (7410, 409551804), (7540, 402490566), (7670, 395668692), (7830, 387583508), (7848, 386694555), (7930, 382695948), (7965, 381014296), (8235, 368522024), (8265, 367184376), (8284, 366342210), (8502, 356948820), (8555, 354737448), (8845, 343106712), (8892, 341293170), (8968, 338400855), (9048, 335408805), (9204, 329723910), (9272, 327305745), (9483, 320023080), (9516, 318913290), (9810, 309355644), (9880, 307163853), (9918, 305986980), (10089, 300800760), (10179, 298141160), (10260, 295787414), (10266, 295614540), (10355, 293073768), (10431, 290938440), (10440, 290687631), (10614, 285922260), (10620, 285760722), (10797, 281076120), (10980, 276391518), (11020, 275388282), (11115, 273034536), (11210, 270720684), (11310, 268327044), (11336, 267711615), (11505, 263779128), (11590, 261844596), (11772, 257796370), (11895, 255130632), (12426, 244228140), (12644, 240017310), (12744, 238133935), (12753, 237965880), (12862, 235949220), (13080, 232016733), (13176, 230326265), (13224, 229490235), (13298, 228213180), (13338, 227528780), (13452, 225600570), (13572, 223605870), (13688, 221710905), (13806, 219815940), (13908, 218203830), (14040, 216152341), (14152, 214441695), (14170, 214169292), (14274, 212608860), (14326, 211837140), (14396, 210807090), (14573, 208246680), (14715, 206237096), (14820, 204775902), (14877, 203991320), (15067, 201418920), (15080, 201245283), (15340, 197834346), (15399, 197076360), (15660, 193791754), (15805, 192013848), (15860, 191347974), (15921, 190614840), (15930, 190507148), (16470, 184261012), (16530, 183592188), (16568, 183171105), (16815, 180480456), (16965, 178884696), (17004, 178474410), (17110, 177368724), (17385, 174563064), (17690, 171553356), (17784, 170646585), (17995, 168645672), (18408, 164861955), (18639, 162818760), (18966, 160011540), (19032, 159456645), (19293, 157299480), (19620, 154677822), (19836, 152993490), (19947, 152142120), (20178, 150400380), (20358, 149070580), (20520, 147893707), (20532, 147807270), (20709, 146543960), (20710, 146536884), (20862, 145469220), (21228, 142961130), (21240, 142880361), (21255, 142779528), (21411, 141739240), (21489, 141224760), (21594, 140538060), (21960, 138195759), (22040, 137694141), (22230, 136517268), (22243, 136437480), (22420, 135360342), (22620, 134163522), (22997, 131964120), (23010, 131889564), (23180, 130922298), (23544, 128898185), (23790, 127565316), (24795, 122394792), (24852, 122114070), (25288, 120008655), (25506, 118982940), (25665, 118245816), (25724, 117974610), (26535, 114368904), (26596, 114106590), (26676, 113764390), (26904, 112800285), (26923, 112720680), (27144, 111802935), (27612, 109907970), (27816, 109101915), (28340, 107084646), (28449, 106674360), (28548, 106304430), (28652, 105918570), (28792, 105403545), (29146, 104123340), (29430, 103118548), (29640, 102387951), (29754, 101995660), (30134, 100709460), (30267, 100266920), (30680, 98917173), (30798, 98538180), (31065, 97691256), (31293, 96979480), (31320, 96895877), (31610, 96006924), (31720, 95673987), (31842, 95307420), (31860, 95253574), (32155, 94379688), (32391, 93692040), (32509, 93351960), (32940, 92130506), (33060, 91796094), (33245, 91285272), (33345, 91011512), (33611, 90291240), (33630, 90240228), (33930, 89442348), (34008, 89237205), (34220, 88684362), (34515, 87926376), (34770, 87281532), (35380, 85776678), (35685, 85043544), (35815, 84734856), (35990, 84322836), (37278, 81409380), (37932, 80005770), (38259, 79321960), (38586, 78649740), (39240, 77338911), (39672, 76496745), (39894, 76071060), (40356, 75200190), (40716, 74535290), (41064, 73903635), (41093, 73851480), (41418, 73271980), (41420, 73268442), (41724, 72734610), (42456, 71480565), (42510, 71389764), (42822, 70869620), (42978, 70612380), (43188, 70269030), (43719, 69415560), (44460, 68258634), (44486, 68218740), (44840, 67680171), (45201, 67139640), (45240, 67081761), (45994, 65982060), (46020, 65944782), (46197, 65692120), (46360, 65461149), (46787, 64863720), (47415, 64004616), (47580, 63782658), (47763, 63538280), (49590, 61197396), (49704, 61057035), (50445, 60160152), (50895, 59628232), (51012, 59491470), (51330, 59122908), (51448, 58987305), (52155, 58187688), (53070, 57184452), (53192, 57053295), (53352, 56882195), (53846, 56360340), (53985, 56215224), (55224, 54953985), (55917, 54272920), (56680, 53542323), (56898, 53337180), (57096, 53152215), (57304, 52959285), (57879, 52433160), (58292, 52061670), (58860, 51559274), (59508, 50997830), (59841, 50714040), (60059, 50529960), (60268, 50354730), (60534, 50133460), (61596, 49269090), (62130, 48845628), (62586, 48489740), (63220, 48003462), (63684, 47653710), (63720, 47626787), (63765, 47593176), (64310, 47189844), (64467, 47074920), (64782, 46846020), (65018, 46675980), (65880, 46065253), (66120, 45898047), (66490, 45642636), (66690, 45505756), (66729, 45479160), (67222, 45145620), (67260, 45120114), (67860, 44721174), (68381, 44380440), (68440, 44342181), (68991, 43988040), (69030, 43963188), (69540, 43640766), (70760, 42888339), (71370, 42521772), (71630, 42367428), (71980, 42161418), (72865, 41649336), (74385, 40798264), (74556, 40704690), (75335, 40283784), (75864, 40002885), (76518, 39660980), (76995, 39415272), (77172, 39324870), (79605, 38122968), (79788, 38035530), (80712, 37600095), (80769, 37573560), (81432, 37267645), (82186, 36925740), (82836, 36635990), (82840, 36634221), (83448, 36367305), (83603, 36299880), (85020, 35694882), (85347, 35558120), (85644, 35434810), (85956, 35306190), (86376, 35134515), (86437, 35109720), (87438, 34707780), (88920, 34129317), (88972, 34109370), (90402, 33569820), (91988, 32991030), (92040, 32972391), (92394, 32846060), (93195, 32563752), (93574, 32431860), (94830, 32002308), (95160, 31891329), (95526, 31769140), (96465, 31459896), (97173, 31230680), (97527, 31117320), (99180, 30598698), (99735, 30428424), (100833, 30097080), (100890, 30080076), (101790, 29814116), (102024, 29745735), (102660, 29561454), (103545, 29308792), (104310, 29093844), (104371, 29076840), (106140, 28592226), (107055, 28347848), (107445, 28244952), (107692, 28180170), (107970, 28107612), (111215, 27287496), (111834, 27136460), (113796, 26668590), (114985, 26392824), (115758, 26216580), (116584, 26030835), (117720, 25779637), (119016, 25498915), (119682, 25357020), (120118, 25264980), (120536, 25177365), (121068, 25066730), (122189, 24836760), (123192, 24634545), (123279, 24617160), (124260, 24422814), (125172, 24244870), (126331, 24022440), (126440, 24001731), (127368, 23826855), (127530, 23796588), (128620, 23594922), (128934, 23537460), (129564, 23423010), (130036, 23337990), (131157, 23138520), (132980, 22821318), (133380, 22752878), (133458, 22739580), (134444, 22572810), (134520, 22560057), (134615, 22544136), (135603, 22379880), (135720, 22360587), (136762, 22190220), (137982, 21994020), (138060, 21981594), (139080, 21820383), (140361, 21621240), (142245, 21334872), (142740, 21260886), (143260, 21183714), (143960, 21080709), (145730, 20824668), (148770, 20399132), (149112, 20352345), (150670, 20141892), (151335, 20053384), (153036, 19830490), (153990, 19707636), (154344, 19662435), (156465, 19395896), (159210, 19061484), (159576, 19017765), (161538, 18786780), (161955, 18738408), (162545, 18670392), (164372, 18462870), (165672, 18317995), (167206, 18149940), (168055, 18058248), (170040, 17847441), (170694, 17779060), (171288, 17717405), (171912, 17653095), (172874, 17554860), (173637, 17477720), (174876, 17353890), (177944, 17054685), (179523, 16904680), (180177, 16843320), (180804, 16784910), (183976, 16495515), (184788, 16423030), (186390, 16281876), (186499, 16272360), (187148, 16215930), (189660, 16001154), (191052, 15884570), (191295, 15864392), (192821, 15738840), (192930, 15729948), (193401, 15691640), (194346, 15615340), (195054, 15558660), (198360, 15299349), (199470, 15214212), (200187, 15159720), (201666, 15048540), (201780, 15040038), (203580, 14907058), (205143, 14793480), (205320, 14780727), (205465, 14770296), (206973, 14662680), (207090, 14654396), (208620, 14546922), (208742, 14538420), (212280, 14296113), (214110, 14173924), (214890, 14122476), (215384, 14090085), (215940, 14053806), (218595, 13883112), (222430, 13643748), (223668, 13568230), (226005, 13427928), (227592, 13334295), (229970, 13196412), (230985, 13138424), (231516, 13108290), (233935, 12972744), (238815, 12707656), (239364, 12678510), (240236, 12632490), (242136, 12533365), (242307, 12524520), (244378, 12418380), (246558, 12308580), (248520, 12211407), (250344, 12122435), (250809, 12099960), (252662, 12011220), (255060, 11898294), (257240, 11797461), (257868, 11768730), (259128, 11711505), (259311, 11703240), (260072, 11668995), (262314, 11569260), (265960, 11410659), (266760, 11376439), (266916, 11369790), (268888, 11286405), (269230, 11272068), (271206, 11189940), (273524, 11095110), (275964, 10997010), (276120, 10990797), (279585, 10854584), (280722, 10810620), (284490, 10667436), (285480, 10630443), (286520, 10591857), (289395, 10486632), (291460, 10412334), (292581, 10372440), (297540, 10199566), (299205, 10142808), (300295, 10105992), (301340, 10070946), (302499, 10032360), (302670, 10026692), (306072, 9915245), (307980, 9853818), (312930, 9697948), (313113, 9692280), (318420, 9530742), (322335, 9414984), (323076, 9393390), (323910, 9369204), (325090, 9335196), (328744, 9231435), (333645, 9095832), (334412, 9074970), (336110, 9029124), (341388, 8889530), (341905, 8876088), (344955, 8797608), (345748, 8777430), (347274, 8738860), (349752, 8676945), (359046, 8452340), (360354, 8421660), (361608, 8392455), (366567, 8278920), (369576, 8211515), (369837, 8205720), (372780, 8140938), (372998, 8136180), (374296, 8107965), (378993, 8007480), (379320, 8000577), (382104, 7942285), (382590, 7932196), (385642, 7869420), (385860, 7864974), (386802, 7845820), (388692, 7807670), (390108, 7779330), (392291, 7736040), (393471, 7712840), (398940, 7607106), (400374, 7579860), (403332, 7524270), (403560, 7520019), (403845, 7514712), (406809, 7459960), (407160, 7453529), (410286, 7396740), (410930, 7385148), (413946, 7331340), (414180, 7327198), (417240, 7273461), (417484, 7269210), (418015, 7259976), (421083, 7207080), (422617, 7180920), (426735, 7111624), (428220, 7086962), (429780, 7061238), (431880, 7026903), (432185, 7021944), (436943, 6945480), (437190, 6941556), (444860, 6821874), (447336, 6784115), (452010, 6713964), (459940, 6598206), (461970, 6569212), (463032, 6554145), (467870, 6486372), (477630, 6353828), (478728, 6339255), (480472, 6316245), (484614, 6262260), (485865, 6246136), (487635, 6223464), (488756, 6209190), (493116, 6154290), (501618, 6049980), (504165, 6019416), (505324, 6005610), (510120, 5949147), (515736, 5884365), (518622, 5851620), (521855, 5815368), (524628, 5784630), (533832, 5684895), (538460, 5636034), (540531, 5614440), (542412, 5594970), (547048, 5547555), (551928, 5498505), (559170, 5427292), (559497, 5424120), (561444, 5405310), (568980, 5333718), (578463, 5246280), (578790, 5243316), (582920, 5206167), (585162, 5186220), (595080, 5099783), (598410, 5071404), (600561, 5053240), (600590, 5052996), (602680, 5035473), (604998, 5016180), (605340, 5013346), (610945, 4967352), (615429, 4931160), (615960, 4926909), (616395, 4923432), (620919, 4887560), (625860, 4848974), (626226, 4846140), (631655, 4804488), (636840, 4765371), (644670, 4707492), (646152, 4696695), (647820, 4684602), (650180, 4667598), (655785, 4627704), (667290, 4547916), (668824, 4537485), (672220, 4514562), (678015, 4475976), (682776, 4444765), (683810, 4438044), (689910, 4398804), (691496, 4388715), (694548, 4369430), (701805, 4324248), (718092, 4226170), (720708, 4210830), (726921, 4174840), (733134, 4139460), (739674, 4102860), (745560, 4070469), (745996, 4068090), (752427, 4033320), (757986, 4003740), (765180, 3966098), (771284, 3934710), (771720, 3932487), (773604, 3922910), (777384, 3903835), (777933, 3901080), (780216, 3889665), (780767, 3886920), (784582, 3868020), (786942, 3856420), (797880, 3803553), (800748, 3789930), (806664, 3762135), (807690, 3757356), (813618, 3729980), (820572, 3698370), (821860, 3692574), (827892, 3665670), (828360, 3663599), (834968, 3634605), (836030, 3629988), (842166, 3603540), (845234, 3590460), (853470, 3555812), (856440, 3543481), (859560, 3530619), (864370, 3510972), (868185, 3495544), (873886, 3472740), (874380, 3470778), (877743, 3457480), (888953, 3413880), (889720, 3410937), (897615, 3380936), (900885, 3368664), (904020, 3356982), (907497, 3344120), (919880, 3299103), (923940, 3284606), (932495, 3254472), (935740, 3243186), (939339, 3230760), (955260, 3176914), (964105, 3147768), (967005, 3138328), (969228, 3131130), (971730, 3123068), (975270, 3111732), (977512, 3104595), (986232, 3077145), (1000935, 3031944), (1003236, 3024990), (1008330, 3009708), (1010648, 3002805), (1025715, 2958696), (1034865, 2932536), (1037244, 2925810), (1043710, 2907684), (1049256, 2892315), (1076920, 2818017), (1081062, 2807220), (1084824, 2797485), (1099701, 2759640), (1109511, 2735240), (1118340, 2713646), (1118994, 2712060), (1122888, 2702655), (1136979, 2669160), (1137960, 2666859), (1156926, 2623140), (1157580, 2621658), (1170324, 2593110), (1176873, 2578680), (1196820, 2535702), (1201122, 2526620), (1201180, 2526498), (1209996, 2508090), (1210680, 2506673), (1211535, 2504904), (1221890, 2483676), (1230858, 2465580), (1232790, 2461716), (1241838, 2443780), (1251720, 2424487), (1252452, 2423070), (1254045, 2419992), (1263249, 2402360), (1263310, 2402244), (1267851, 2393640), (1289340, 2353746), (1295640, 2342301), (1296555, 2340648), (1300360, 2333799), (1310829, 2315160), (1311570, 2313852), (1334580, 2273958), (1344440, 2257281), (1356030, 2237988), (1356823, 2236680), (1367620, 2219022), (1379820, 2199402), (1389096, 2184715), (1403610, 2162124), (1436184, 2113085), (1441416, 2105415), (1453842, 2087420), (1462905, 2074488), (1466268, 2069730), (1479348, 2051430), (1491992, 2034045), (1504854, 2016660), (1512495, 2006472), (1515972, 2001870), (1530360, 1983049), (1542568, 1967355), (1547208, 1961455), (1555866, 1950540), (1561534, 1943460), (1565565, 1938456), (1569164, 1934010), (1573884, 1928210), (1588457, 1910520), (1601496, 1894965), (1615380, 1878678), (1621593, 1871480), (1627236, 1864990), (1641144, 1849185), (1642303, 1847880), (1643720, 1846287), (1655784, 1832835), (1672060, 1814994), (1678491, 1808040), (1684332, 1801770), (1690468, 1795230), (1706940, 1777906), (1728740, 1755486), (1735389, 1748760), (1736370, 1747772)]