11620499396688

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1\times {\mathrm{401}}^1$

素因数の和:598

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 43, 48, 49, 52, 54, 56, 62, 63, 72, 78, 79, 84, 86, 91, 93, 98, 104, 108, 112, 117, 124, 126, 129, 144, 147, 156, 158, 168, 172, 182, 186, 189, 196, 208, 216, 217, 234, 237, 248, 252, 258, 273, 279, 294, 301, 312, 316, 336, 344, 351, 364, 372, 378, 387, 392, 401, 403, 432, 434, 441, 468, 474, 496, 504, 516, 546, 553, 558, 559, 588, 602, 624, 632, 637, 651, 688, 702, 711, 728, 744, 756, 774, 784, 802, 806, 819, 837, 868, 882, 903, 936, 948, 1008, 1027, 1032, 1092, 1106, 1116, 1118, 1161, 1176, 1203, 1204, 1209, 1264, 1274, 1302, 1323, 1333, 1404, 1422, 1456, 1488, 1512, 1519, 1548, 1604, 1612, 1638, 1659, 1674, 1677, 1736, 1764, 1806, 1872, 1896, 1911, 1953, 2054, 2064, 2107, 2133, 2184, 2212, 2232, 2236, 2322, 2352, 2406, 2408, 2418, 2449, 2457, 2548, 2604, 2646, 2666, 2709, 2807, 2808, 2821, 2844, 3024, 3038, 3081, 3096, 3208, 3224, 3276, 3318, 3348, 3354, 3397, 3472, 3528, 3609, 3612, 3627, 3792, 3822, 3871, 3906, 3913, 3999, 4108, 4214, 4266, 4368, 4424, 4464, 4472, 4557, 4644, 4812, 4816, 4836, 4898, 4914, 4977, 5031, 5096, 5208, 5213, 5292, 5332, 5418, 5614, 5616, 5642, 5688, 5733, 5859, 6076, 6162, 6192, 6321, 6416, 6448, 6552, 6636, 6696, 6708, 6794, 7056, 7189, 7218, 7224, 7254, 7347, 7644, 7742, 7812, 7826, 7998, 8127, 8216, 8421, 8428, 8463, 8532, 8848, 8944, 9114, 9243, 9288, 9331, 9624, 9672, 9796, 9828, 9954, 10062, 10191, 10192, 10416, 10426, 10584, 10664, 10827, 10836, 10881, 11228, 11284, 11376, 11466, 11613, 11718, 11739, 11997, 12152, 12324, 12431, 12642, 13104, 13272, 13392, 13416, 13588, 13671, 14378, 14436, 14448, 14508, 14694, 14931, 15093, 15288, 15484, 15624, 15639, 15652, 15996, 16254, 16432, 16842, 16856, 16926, 17064, 17143, 17199, 17243, 17329, 18228, 18486, 18576, 18662, 18963, 19248, 19344, 19592, 19649, 19656, 19747, 19908, 20124, 20382, 20852, 21168, 21328, 21567, 21654, 21672, 21762, 22041, 22456, 22568, 22932, 23226, 23436, 23478, 23779, 23994, 24304, 24648, 24862, 25263, 25284, 25389, 26544, 26832, 27176, 27342, 27391, 27729, 27993, 28756, 28872, 29016, 29388, 29862, 30186, 30573, 30576, 30968, 31248, 31278, 31304, 31679, 31837, 31992, 32508, 33684, 33712, 33852, 34128, 34286, 34398, 34486, 34658, 34839, 35217, 35991, 36456, 36491, 36972, 37293, 37324, 37926, 39184, 39298, 39312, 39494, 39816, 40248, 40764, 41013, 41704, 43134, 43308, 43344, 43524, 44082, 44161, 44912, 45136, 45864, 46452, 46872, 46917, 46956, 47558, 47988, 49296, 49724, 50323, 50526, 50568, 50778, 51429, 51729, 51987, 54352, 54684, 54782, 55458, 55986, 56889, 57512, 57744, 58032, 58776, 58947, 59241, 59724, 60372, 61146, 61936, 62556, 62608, 63358, 63674, 63984, 64701, 65016, 65317, 66123, 67368, 67704, 68572, 68796, 68972, 69316, 69678, 70434, 71337, 71982, 72912, 72982, 73944, 74586, 74648, 75789, 75852, 76167, 78596, 78988, 79632, 80496, 81528, 82026, 82173, 83408, 83979, 86268, 86616, 87017, 87048, 88164, 88322, 91719, 91728, 92904, 93744, 93834, 93912, 95037, 95116, 95511, 95976, 99448, 100646, 101052, 101136, 101556, 102858, 103458, 103974, 104517, 105307, 105651, 109368, 109473, 109564, 110916, 111879, 111972, 113778, 115024, 117552, 117894, 118482, 119448, 120001, 120701, 120744, 121303, 122292, 125112, 126716, 127348, 129402, 130032, 130634, 132246, 132483, 134736, 135408, 137144, 137592, 137944, 138632, 139356, 140751, 140868, 142674, 143964, 145964, 147888, 149172, 149296, 150969, 151578, 151704, 152334, 154287, 155187, 155961, 157192, 157976, 161603, 163056, 164052, 164346, 166453, 167958, 172536, 173232, 174034, 174096, 176328, 176644, 176841, 177723, 183438, 185808, 187668, 187824, 190074, 190232, 191022, 191952, 194103, 195951, 198896, 201292, 202104, 203112, 205716, 206916, 207948, 209034, 210614, 211302, 214011, 218736, 218946, 219128, 221753, 221832, 222859, 223758, 223944, 224159, 227556, 235788, 236964, 238896, 240002, 241402, 241488, 242606, 244584, 246519, 250224, 251937, 253432, 254696, 255437, 258804, 261051, 261268, 264492, 264966, 274288, 275184, 275888, 277264, 278712, 281502, 281736, 285111, 285348, 286533, 287928, 291928, 298344, 301938, 303156, 303408, 304668, 308574, 309127, 310374, 311922, 314384, 315921, 315952, 323206, 328104, 328419, 328692, 332906, 335637, 335916, 345072, 348068, 352656, 353288, 353682, 355446, 360003, 362103, 363909, 366876, 375336, 380148, 380464, 382044, 388206, 391902, 397449, 402584, 404208, 406224, 411432, 411827, 413832, 415896, 418068, 421228, 422604, 428022, 437892, 438256, 443506, 443664, 445718, 447516, 447888, 448318, 452907, 455112, 462861, 465561, 467883, 471576, 473928, 480004, 482804, 484809, 485212, 489168, 493038, 499359, 503874, 506864, 509392, 510874, 517608, 522102, 522536, 528984, 529932, 530523, 533169, 534533, 557424, 563004, 563472, 570222, 570696, 573066, 575856, 583856, 587853, 596688, 603876, 606312, 609119, 609336, 617148, 618254, 620748, 623844, 631842, 642033, 646412, 656208, 656838, 657384, 665259, 665812, 668577, 671274, 671832, 672477, 696136, 706576, 707364, 710892, 720006, 724206, 727818, 733752, 737149, 739557, 750672, 760296, 764088, 766311, 776412, 783153, 783804, 794898, 805168, 822864, 823654, 827664, 831792, 836136, 842456, 844907, 845208, 849121, 855333, 856044, 859599, 875784, 887012, 891436, 895032, 896636, 905814, 910224, 925722, 927381, 931122, 935766, 943152, 947763, 947856, 960008, 965608, 969618, 970424, 982049, 985257, 986076, 998718, 1007748, 1021748, 1035216, 1044204, 1045072, 1057968, 1059864, 1061046, 1066338, 1069066, 1080009, 1086309, 1091727, 1126008, 1131221, 1140444, 1141392, 1146132, 1175706, 1192347, 1207752, 1212624, 1218238, 1218672, 1234296, 1235481, 1236508, 1241496, 1247688, 1263684, 1284066, 1292824, 1313676, 1314768, 1330518, 1331624, 1337154, 1342548, 1343664, 1344954, 1358721, 1362197, 1368991, 1392272, 1414728, 1421784, 1440012, 1448412, 1454427, 1455636, 1467504, 1474298, 1479114, 1498077, 1520592, 1528176, 1532622, 1552271, 1552824, 1560013, 1566306, 1567608, 1569113, 1589796, 1603599, 1647308, 1672272, 1684912, 1689814, 1690416, 1698242, 1710666, 1712088, 1719198, 1751568, 1763559, 1774024, 1782872, 1790064, 1793272, 1811628, 1827357, 1851444, 1854762, 1862244, 1871532, 1895526, 1920016, 1931216, 1939236, 1940848, 1964098, 1970514, 1972152, 1995777, 1997436, 2005731, 2015496, 2017431, 2043496, 2088408, 2119728, 2122092, 2132676, 2138132, 2160018, 2163889, 2172618, 2183454, 2211447, 2252016, 2262442, 2280888, 2292264, 2298933, 2349459, 2351412, 2384694, 2415504, 2436476, 2468592, 2470962, 2473016, 2482992, 2495376, 2527368, 2534721, 2547363, 2568132, 2585648, 2627352, 2661036, 2663248, 2674308, 2685096, 2689908, 2717442, 2724394, 2737982, 2782143, 2829456, 2843289, 2843568, 2880024, 2882789, 2896824, 2908854, 2911272, 2946147, 2948596, 2958228, 2996154, 3065244, 3104542, 3105648, 3120026, 3132612, 3135216, 3138226, 3179592, 3207198, 3240027, 3258927, 3275181, 3294616, 3379628, 3393663, 3396484, 3421332, 3424176, 3438396, 3527118, 3548048, 3565744, 3586544, 3623256, 3654714, 3702888, 3706443, 3709524, 3724488, 3741731, 3743064, 3791052, 3878472, 3928196, 3941028, 3944304, 3991554, 3994872, 4011462, 4030992, 4034862, 4086591, 4086992, 4106973, 4176816, 4244184, 4265352, 4276264, 4320036, 4327778, 4345236, 4363281, 4366908, 4422894, 4494231, 4524884, 4561776, 4584528, 4597866, 4656813, 4680039, 4698918, 4702824, 4707339, 4769388, 4810797, 4872952, 4941924, 4946032, 5054736, 5069442, 5094726, 5136264, 5160043, 5254704, 5322072, 5348616, 5370192, 5379816, 5434884, 5448788, 5475964, 5482071, 5564286, 5686578, 5760048, 5765578, 5793648, 5817708, 5822544, 5892294, 5897192, 5916456, 5987331, 5992308, 6017193, 6052293, 6130488, 6209084, 6240052, 6265224, 6276452, 6359184, 6414396, 6480054, 6491667, 6517854, 6550362, 6589232, 6634341, 6759256, 6787326, 6792968, 6842664, 6874343, 6876792, 6896799, 6948929, 7054236, 7246512, 7309428, 7405776, 7412886, 7419048, 7448976, 7483462, 7486128, 7582104, 7604163, 7642089, 7756944, 7856392, 7882056, 7918547, 7983108, 7989744, 8022924, 8069724, 8173182, 8213946, 8346429, 8488368, 8530704, 8552528, 8640072, 8648367, 8655556, 8690472, 8726562, 8733816, 8838441, 8845788, 8988462, 9049768, 9195732, 9313626, 9360078, 9397836, 9405648, 9414678, 9535379, 9538776, 9582937, 9621594, 9745904, 9883848, 10138884, 10180989, 10189452, 10272528, 10320086, 10644144, 10697232, 10759632, 10869768, 10897576, 10951928, 10964142, 10983791, 11119329, 11128572, 11225193, 11373156, 11531156, 11635416, 11784588, 11794384, 11832912, 11974662, 11984616, 12034386, 12104586, 12259773, 12260976, 12320919, 12418168, 12480104, 12530448, 12552904, 12766637, 12828792, 12960108, 12983334, 13035708, 13100724, 13268682, 13518512, 13574652, 13585936, 13685328, 13748686, 13753584, 13793598, 13897858, 13970439, 14040117, 14108472, 14122017, 14432391, 14618856, 14825772, 14838096, 14966924, 15164208, 15208326, 15284178, 15480129, 15712784, 15764112, 15837094, 15966216, 16045848, 16139448, 16346364, 16427892, 16446213, 16692858, 17280144, 17296734, 17311112, 17380944, 17453124, 17467632, 17676882, 17691576, 17708561, 17976924, 18099536, 18391464, 18627252, 18720156, 18795672, 18829356, 19070758, 19077552, 19165874, 19243188, 19475001, 19767696, 19903023, 20179523, 20277768, 20361978, 20378904, 20623029, 20640172, 20846787, 21739536, 21795152, 21903856, 21928284, 21967582, 22238658, 22257144, 22450386, 22746312, 22812489, 22926267, 23062312, 23270832, 23569176, 23755641, 23949324, 23969232, 24068772, 24209172, 24519546, 24641838, 24836336, 24960208, 25105808, 25533274, 25657584, 25920216, 25945101, 25966668, 26071416, 26192117, 26201448, 26515323, 26537364, 27149304, 27497372, 27587196, 27795716, 27940878, 28080234, 28216944, 28244034, 28606137, 28748811, 28864782, 29237712, 29651544, 29933848, 30416652, 30542967, 30568356, 30960258, 31674188, 31932432, 32091696, 32278896, 32692728, 32855784, 32892426, 32951373, 33385716, 33675579, 34593468, 34622224, 34906248, 35353764, 35383152, 35417122, 35953848, 36779319, 36782928, 36962757, 37254504, 37440312, 37591344, 37658712, 38141516, 38299911, 38331748, 38486376, 38950002, 39806046, 40359046, 40555536, 40723956, 40757808, 41246058, 41280344, 41693574, 41911317, 42120351, 42228107, 42366051, 43856568, 43935164, 44477316, 44514288, 44900772, 45492624, 45624978, 45852534, 46124624, 46440387, 47138352, 47511282, 47898648, 48120401, 48137544, 48418344, 48642503, 49039092, 49283676, 51066548, 51840432, 51890202, 51933336, 52142832, 52384234, 52402896, 53030646, 53074728, 53125683, 54298608, 54994744, 55174392, 55591432, 55881756, 56160468, 56488068, 57212274, 57497622, 57729564, 58425003, 59303088, 59867696, 60538569, 60833304, 61085934, 61136712, 61869087, 61920516, 62540361, 63348376, 65385456, 65711568, 65784852, 65902746, 66747653, 66771432, 67080559, 67351158, 69186936, 69812496, 70707528, 70834244, 71266923, 71907696, 73558638, 73925514, 74509008, 74880624, 75317424, 76283032, 76599822, 76663496, 76972752, 77835303, 77900004, 78576351, 79612092, 80718092, 81447912, 82492116, 82560688, 83387148, 83822634, 84240702, 84456214, 84732102, 85818411, 86246433, 87713136, 87870328, 88954632, 89366459, 89801544, 91249956, 91705068, 92880774, 95022564, 95797296, 96240802, 96275088, 96836688, 97285006, 98078184, 98567352, 98854119, 101026737, 102133096, 103780404, 103866672, 104768468, 106061292, 106149456, 106251366, 109989488, 110348784, 111182864, 111763512, 112320936, 112976136, 114424548, 114899733, 114995244, 115459128, 116850006, 121077138, 121666608, 122171868, 122273424, 123738174, 123841032, 123959927, 125080722, 126684321, 126696752, 131569704, 131805492, 133495306, 133542864, 134161118, 134702316, 138373872, 139321161, 141415056, 141668488, 142533846, 144361203, 145927509, 147117276, 147851028, 152566064, 153199644, 153326992, 155670606, 155800008, 157152702, 159224184, 159377049, 161436184, 162895824, 164984232, 166774296, 167645268, 168481404, 168912428, 169464204, 171636822, 172492866, 175740656, 177909264, 178732918, 179603088, 181615707, 182499912, 183410136, 185607261, 185761548, 187621083, 190045128, 192481604, 194570012, 196156368, 197134704, 197708238, 200242959, 201241677, 202053474, 204266192, 207560808, 209536936, 212122584, 212502732, 213800769, 223527024, 224641872, 225952272, 228849096, 229799466, 229990488, 230918256, 233700012, 235729053, 242154276, 244343736, 247476348, 247682064, 247919854, 250161444, 253368642, 257455233, 258739299, 263139408, 263610984, 266990612, 268099377, 268322236, 269404632, 278642322, 283336976, 285067692, 288722406, 291855018, 294234552, 295596749, 295702056, 296562357, 306399288, 311341212, 311600016, 314305404, 318448368, 318754098, 322872368, 329968464, 333548592, 335290536, 336962808, 337824856, 338928408, 340497521, 343273644, 344699199, 344985732, 357465836, 363231414, 364999824, 366820272, 371214522, 371523096, 371879781, 375242166, 380052963, 380090256, 384963208, 389140024, 395416476, 400485918, 402483354, 404106948, 415121616, 419073872, 424245168, 425005464, 427601538, 433083609, 437782527, 457698192, 459598932, 459980976, 467400024, 471458106, 478131147, 484308552, 488687472, 494952696, 495839708, 500322888, 506737284, 514910466, 517478598, 527221968, 533981224, 536198754, 536644472, 538809264, 544847121, 548965391, 557284644, 570135384, 577444812, 583710036, 588469104, 591193498, 591404112, 593124714, 600728877, 603725031, 612798576, 622682424, 625565213, 628610808, 637508196, 670581072, 673925616, 675649712, 677856816, 680995042, 686547288, 689398398, 689971464, 707187159, 714931672, 726462828, 742429044, 743046192, 743759562, 750484332, 760105926, 769926416, 778280048, 790832952, 800971836, 804298131, 804966708, 808213896, 850010928, 855203076, 866167218, 867719489, 875565054, 886790247, 919197864, 934800048, 942916212, 956262294, 968617104, 989905392, 991679416, 1000645776, 1013474568, 1021492563, 1029820932, 1034957196, 1067962448, 1072397508, 1073288944, 1089694242, 1097930782, 1114569288, 1115639343, 1140158889, 1140270768, 1154889624, 1167420072, 1182386996, 1186249428, 1201457754, 1207450062, 1245364848, 1251130426, 1257221616, 1275016392, 1299250827, 1313347581, 1361990084, 1373094576, 1378796796, 1379942928, 1414374318, 1429863344, 1452925656, 1484858088, 1487519124, 1500968664, 1520211852, 1581665904, 1601943672, 1608596262, 1609933416, 1616427792, 1646896173, 1710406152, 1732334436, 1735438978, 1751130108, 1773580494, 1802186631, 1811175093, 1838395728, 1876695639, 1885832424, 1912524588, 1983358832, 2026949136, 2042985126, 2059641864, 2069177243, 2069914392, 2144795016, 2179388484, 2195861564, 2229138576, 2231278686, 2280317778, 2309779248, 2334840144, 2364773992, 2372498856, 2402915508, 2412894393, 2414900124, 2502260852, 2550032784, 2598501654, 2603158467, 2626695162, 2660370741, 2723980168, 2757593592, 2828748636, 2905851312, 2969716176, 2975038248, 3001937328, 3040423704, 3064477689, 3203887344, 3217192524, 3219866832, 3293792346, 3346918029, 3420812304, 3464668872, 3470877956, 3502260216, 3547160988, 3604373262, 3622350186, 3753391278, 3771664848, 3825049176, 3842757737, 4085970252, 4119283728, 4138354486, 4139828784, 4289590032, 4358776968, 4391723128, 4462557372, 4560635556, 4729547984, 4744997712, 4805831016, 4825788786, 4829800248, 4940688519, 5004521704, 5197003308, 5206316934, 5253390324, 5320741482, 5447960336, 5515187184, 5630086917, 5657497272, 5950076496, 6080847408, 6128955378, 6207531729, 6434385048, 6587584692, 6693836058, 6929337744, 6941755912, 7004520432, 7094321976, 7208746524, 7244700372, 7506782556, 7650098352, 7685515474, 7809475401, 7981112223, 8171940504, 8276708972, 8717553936, 8783446256, 8925114744, 9121271112, 9193433067, 9611662032, 9651577572, 9659600496, 9881377038, 10009043408, 10394006616, 10412633868, 10506780648, 10641482964, 11260173834, 11314994544, 11528273211, 12257910756, 12415063458, 12868770096, 13175169384, 13387672116, 13883511824, 14188643952, 14417493048, 14489400744, 14822065557, 15013565112, 15371030948, 15618950802, 15962224446, 16343881008, 16553417944, 16890260751, 17850229488, 18242542224, 18386866134, 18622595187, 19303155144, 19762754076, 20788013232, 20825267736, 21013561296, 21282965928, 22520347668, 23056546422, 23428426203, 24515821512, 24830126916, 26350338768, 26775344232, 26899304159, 28834986096, 28978801488, 29644131114, 30027130224, 30742061896, 31237901604, 31924448892, 33106835888, 33780521502, 34584819633, 36773732268, 37245190374, 38606310288, 39525508152, 41650535472, 42565931856, 45040695336, 46113092844, 46856852406, 49031643024, 49660253832, 53550688464, 53798608318, 55867785561, 59288262228, 61484123792, 62475803208, 63848897784, 67561043004, 69169639266, 73547464536, 74490380748, 79051016304, 80697912477, 90081390672, 92226185688, 93713704812, 99320507664, 103754458899, 107597216636, 111735571122, 118576524456, 124951606416, 127697795568, 135122086008, 138339278532, 147094929072, 148980761496, 161395824954, 184452371376, 187427409624, 207508917798, 215194433272, 223471142244, 237153048912, 242093737431, 270244172016, 276678557064, 297961522992, 322791649908, 374854819248, 415017835596, 430388866544, 446942284488, 484187474862, 553357114128, 645583299816, 726281212293, 830035671192, 893884568976, 968374949724, 1291166599632, 1452562424586, 1660071342384, 1936749899448, 2905124849172, 3873499798896, 5810249698344, 11620499396688]

約数ペア:

[(1, 11620499396688), (2, 5810249698344), (3, 3873499798896), (4, 2905124849172), (6, 1936749899448), (7, 1660071342384), (8, 1452562424586), (9, 1291166599632), (12, 968374949724), (13, 893884568976), (14, 830035671192), (16, 726281212293), (18, 645583299816), (21, 553357114128), (24, 484187474862), (26, 446942284488), (27, 430388866544), (28, 415017835596), (31, 374854819248), (36, 322791649908), (39, 297961522992), (42, 276678557064), (43, 270244172016), (48, 242093737431), (49, 237153048912), (52, 223471142244), (54, 215194433272), (56, 207508917798), (62, 187427409624), (63, 184452371376), (72, 161395824954), (78, 148980761496), (79, 147094929072), (84, 138339278532), (86, 135122086008), (91, 127697795568), (93, 124951606416), (98, 118576524456), (104, 111735571122), (108, 107597216636), (112, 103754458899), (117, 99320507664), (124, 93713704812), (126, 92226185688), (129, 90081390672), (144, 80697912477), (147, 79051016304), (156, 74490380748), (158, 73547464536), (168, 69169639266), (172, 67561043004), (182, 63848897784), (186, 62475803208), (189, 61484123792), (196, 59288262228), (208, 55867785561), (216, 53798608318), (217, 53550688464), (234, 49660253832), (237, 49031643024), (248, 46856852406), (252, 46113092844), (258, 45040695336), (273, 42565931856), (279, 41650535472), (294, 39525508152), (301, 38606310288), (312, 37245190374), (316, 36773732268), (336, 34584819633), (344, 33780521502), (351, 33106835888), (364, 31924448892), (372, 31237901604), (378, 30742061896), (387, 30027130224), (392, 29644131114), (401, 28978801488), (403, 28834986096), (432, 26899304159), (434, 26775344232), (441, 26350338768), (468, 24830126916), (474, 24515821512), (496, 23428426203), (504, 23056546422), (516, 22520347668), (546, 21282965928), (553, 21013561296), (558, 20825267736), (559, 20788013232), (588, 19762754076), (602, 19303155144), (624, 18622595187), (632, 18386866134), (637, 18242542224), (651, 17850229488), (688, 16890260751), (702, 16553417944), (711, 16343881008), (728, 15962224446), (744, 15618950802), (756, 15371030948), (774, 15013565112), (784, 14822065557), (802, 14489400744), (806, 14417493048), (819, 14188643952), (837, 13883511824), (868, 13387672116), (882, 13175169384), (903, 12868770096), (936, 12415063458), (948, 12257910756), (1008, 11528273211), (1027, 11314994544), (1032, 11260173834), (1092, 10641482964), (1106, 10506780648), (1116, 10412633868), (1118, 10394006616), (1161, 10009043408), (1176, 9881377038), (1203, 9659600496), (1204, 9651577572), (1209, 9611662032), (1264, 9193433067), (1274, 9121271112), (1302, 8925114744), (1323, 8783446256), (1333, 8717553936), (1404, 8276708972), (1422, 8171940504), (1456, 7981112223), (1488, 7809475401), (1512, 7685515474), (1519, 7650098352), (1548, 7506782556), (1604, 7244700372), (1612, 7208746524), (1638, 7094321976), (1659, 7004520432), (1674, 6941755912), (1677, 6929337744), (1736, 6693836058), (1764, 6587584692), (1806, 6434385048), (1872, 6207531729), (1896, 6128955378), (1911, 6080847408), (1953, 5950076496), (2054, 5657497272), (2064, 5630086917), (2107, 5515187184), (2133, 5447960336), (2184, 5320741482), (2212, 5253390324), (2232, 5206316934), (2236, 5197003308), (2322, 5004521704), (2352, 4940688519), (2406, 4829800248), (2408, 4825788786), (2418, 4805831016), (2449, 4744997712), (2457, 4729547984), (2548, 4560635556), (2604, 4462557372), (2646, 4391723128), (2666, 4358776968), (2709, 4289590032), (2807, 4139828784), (2808, 4138354486), (2821, 4119283728), (2844, 4085970252), (3024, 3842757737), (3038, 3825049176), (3081, 3771664848), (3096, 3753391278), (3208, 3622350186), (3224, 3604373262), (3276, 3547160988), (3318, 3502260216), (3348, 3470877956), (3354, 3464668872), (3397, 3420812304), (3472, 3346918029), (3528, 3293792346), (3609, 3219866832), (3612, 3217192524), (3627, 3203887344), (3792, 3064477689), (3822, 3040423704), (3871, 3001937328), (3906, 2975038248), (3913, 2969716176), (3999, 2905851312), (4108, 2828748636), (4214, 2757593592), (4266, 2723980168), (4368, 2660370741), (4424, 2626695162), (4464, 2603158467), (4472, 2598501654), (4557, 2550032784), (4644, 2502260852), (4812, 2414900124), (4816, 2412894393), (4836, 2402915508), (4898, 2372498856), (4914, 2364773992), (4977, 2334840144), (5031, 2309779248), (5096, 2280317778), (5208, 2231278686), (5213, 2229138576), (5292, 2195861564), (5332, 2179388484), (5418, 2144795016), (5614, 2069914392), (5616, 2069177243), (5642, 2059641864), (5688, 2042985126), (5733, 2026949136), (5859, 1983358832), (6076, 1912524588), (6162, 1885832424), (6192, 1876695639), (6321, 1838395728), (6416, 1811175093), (6448, 1802186631), (6552, 1773580494), (6636, 1751130108), (6696, 1735438978), (6708, 1732334436), (6794, 1710406152), (7056, 1646896173), (7189, 1616427792), (7218, 1609933416), (7224, 1608596262), (7254, 1601943672), (7347, 1581665904), (7644, 1520211852), (7742, 1500968664), (7812, 1487519124), (7826, 1484858088), (7998, 1452925656), (8127, 1429863344), (8216, 1414374318), (8421, 1379942928), (8428, 1378796796), (8463, 1373094576), (8532, 1361990084), (8848, 1313347581), (8944, 1299250827), (9114, 1275016392), (9243, 1257221616), (9288, 1251130426), (9331, 1245364848), (9624, 1207450062), (9672, 1201457754), (9796, 1186249428), (9828, 1182386996), (9954, 1167420072), (10062, 1154889624), (10191, 1140270768), (10192, 1140158889), (10416, 1115639343), (10426, 1114569288), (10584, 1097930782), (10664, 1089694242), (10827, 1073288944), (10836, 1072397508), (10881, 1067962448), (11228, 1034957196), (11284, 1029820932), (11376, 1021492563), (11466, 1013474568), (11613, 1000645776), (11718, 991679416), (11739, 989905392), (11997, 968617104), (12152, 956262294), (12324, 942916212), (12431, 934800048), (12642, 919197864), (13104, 886790247), (13272, 875565054), (13392, 867719489), (13416, 866167218), (13588, 855203076), (13671, 850010928), (14378, 808213896), (14436, 804966708), (14448, 804298131), (14508, 800971836), (14694, 790832952), (14931, 778280048), (15093, 769926416), (15288, 760105926), (15484, 750484332), (15624, 743759562), (15639, 743046192), (15652, 742429044), (15996, 726462828), (16254, 714931672), (16432, 707187159), (16842, 689971464), (16856, 689398398), (16926, 686547288), (17064, 680995042), (17143, 677856816), (17199, 675649712), (17243, 673925616), (17329, 670581072), (18228, 637508196), (18486, 628610808), (18576, 625565213), (18662, 622682424), (18963, 612798576), (19248, 603725031), (19344, 600728877), (19592, 593124714), (19649, 591404112), (19656, 591193498), (19747, 588469104), (19908, 583710036), (20124, 577444812), (20382, 570135384), (20852, 557284644), (21168, 548965391), (21328, 544847121), (21567, 538809264), (21654, 536644472), (21672, 536198754), (21762, 533981224), (22041, 527221968), (22456, 517478598), (22568, 514910466), (22932, 506737284), (23226, 500322888), (23436, 495839708), (23478, 494952696), (23779, 488687472), (23994, 484308552), (24304, 478131147), (24648, 471458106), (24862, 467400024), (25263, 459980976), (25284, 459598932), (25389, 457698192), (26544, 437782527), (26832, 433083609), (27176, 427601538), (27342, 425005464), (27391, 424245168), (27729, 419073872), (27993, 415121616), (28756, 404106948), (28872, 402483354), (29016, 400485918), (29388, 395416476), (29862, 389140024), (30186, 384963208), (30573, 380090256), (30576, 380052963), (30968, 375242166), (31248, 371879781), (31278, 371523096), (31304, 371214522), (31679, 366820272), (31837, 364999824), (31992, 363231414), (32508, 357465836), (33684, 344985732), (33712, 344699199), (33852, 343273644), (34128, 340497521), (34286, 338928408), (34398, 337824856), (34486, 336962808), (34658, 335290536), (34839, 333548592), (35217, 329968464), (35991, 322872368), (36456, 318754098), (36491, 318448368), (36972, 314305404), (37293, 311600016), (37324, 311341212), (37926, 306399288), (39184, 296562357), (39298, 295702056), (39312, 295596749), (39494, 294234552), (39816, 291855018), (40248, 288722406), (40764, 285067692), (41013, 283336976), (41704, 278642322), (43134, 269404632), (43308, 268322236), (43344, 268099377), (43524, 266990612), (44082, 263610984), (44161, 263139408), (44912, 258739299), (45136, 257455233), (45864, 253368642), (46452, 250161444), (46872, 247919854), (46917, 247682064), (46956, 247476348), (47558, 244343736), (47988, 242154276), (49296, 235729053), (49724, 233700012), (50323, 230918256), (50526, 229990488), (50568, 229799466), (50778, 228849096), (51429, 225952272), (51729, 224641872), (51987, 223527024), (54352, 213800769), (54684, 212502732), (54782, 212122584), (55458, 209536936), (55986, 207560808), (56889, 204266192), (57512, 202053474), (57744, 201241677), (58032, 200242959), (58776, 197708238), (58947, 197134704), (59241, 196156368), (59724, 194570012), (60372, 192481604), (61146, 190045128), (61936, 187621083), (62556, 185761548), (62608, 185607261), (63358, 183410136), (63674, 182499912), (63984, 181615707), (64701, 179603088), (65016, 178732918), (65317, 177909264), (66123, 175740656), (67368, 172492866), (67704, 171636822), (68572, 169464204), (68796, 168912428), (68972, 168481404), (69316, 167645268), (69678, 166774296), (70434, 164984232), (71337, 162895824), (71982, 161436184), (72912, 159377049), (72982, 159224184), (73944, 157152702), (74586, 155800008), (74648, 155670606), (75789, 153326992), (75852, 153199644), (76167, 152566064), (78596, 147851028), (78988, 147117276), (79632, 145927509), (80496, 144361203), (81528, 142533846), (82026, 141668488), (82173, 141415056), (83408, 139321161), (83979, 138373872), (86268, 134702316), (86616, 134161118), (87017, 133542864), (87048, 133495306), (88164, 131805492), (88322, 131569704), (91719, 126696752), (91728, 126684321), (92904, 125080722), (93744, 123959927), (93834, 123841032), (93912, 123738174), (95037, 122273424), (95116, 122171868), (95511, 121666608), (95976, 121077138), (99448, 116850006), (100646, 115459128), (101052, 114995244), (101136, 114899733), (101556, 114424548), (102858, 112976136), (103458, 112320936), (103974, 111763512), (104517, 111182864), (105307, 110348784), (105651, 109989488), (109368, 106251366), (109473, 106149456), (109564, 106061292), (110916, 104768468), (111879, 103866672), (111972, 103780404), (113778, 102133096), (115024, 101026737), (117552, 98854119), (117894, 98567352), (118482, 98078184), (119448, 97285006), (120001, 96836688), (120701, 96275088), (120744, 96240802), (121303, 95797296), (122292, 95022564), (125112, 92880774), (126716, 91705068), (127348, 91249956), (129402, 89801544), (130032, 89366459), (130634, 88954632), (132246, 87870328), (132483, 87713136), (134736, 86246433), (135408, 85818411), (137144, 84732102), (137592, 84456214), (137944, 84240702), (138632, 83822634), (139356, 83387148), (140751, 82560688), (140868, 82492116), (142674, 81447912), (143964, 80718092), (145964, 79612092), (147888, 78576351), (149172, 77900004), (149296, 77835303), (150969, 76972752), (151578, 76663496), (151704, 76599822), (152334, 76283032), (154287, 75317424), (155187, 74880624), (155961, 74509008), (157192, 73925514), (157976, 73558638), (161603, 71907696), (163056, 71266923), (164052, 70834244), (164346, 70707528), (166453, 69812496), (167958, 69186936), (172536, 67351158), (173232, 67080559), (174034, 66771432), (174096, 66747653), (176328, 65902746), (176644, 65784852), (176841, 65711568), (177723, 65385456), (183438, 63348376), (185808, 62540361), (187668, 61920516), (187824, 61869087), (190074, 61136712), (190232, 61085934), (191022, 60833304), (191952, 60538569), (194103, 59867696), (195951, 59303088), (198896, 58425003), (201292, 57729564), (202104, 57497622), (203112, 57212274), (205716, 56488068), (206916, 56160468), (207948, 55881756), (209034, 55591432), (210614, 55174392), (211302, 54994744), (214011, 54298608), (218736, 53125683), (218946, 53074728), (219128, 53030646), (221753, 52402896), (221832, 52384234), (222859, 52142832), (223758, 51933336), (223944, 51890202), (224159, 51840432), (227556, 51066548), (235788, 49283676), (236964, 49039092), (238896, 48642503), (240002, 48418344), (241402, 48137544), (241488, 48120401), (242606, 47898648), (244584, 47511282), (246519, 47138352), (250224, 46440387), (251937, 46124624), (253432, 45852534), (254696, 45624978), (255437, 45492624), (258804, 44900772), (261051, 44514288), (261268, 44477316), (264492, 43935164), (264966, 43856568), (274288, 42366051), (275184, 42228107), (275888, 42120351), (277264, 41911317), (278712, 41693574), (281502, 41280344), (281736, 41246058), (285111, 40757808), (285348, 40723956), (286533, 40555536), (287928, 40359046), (291928, 39806046), (298344, 38950002), (301938, 38486376), (303156, 38331748), (303408, 38299911), (304668, 38141516), (308574, 37658712), (309127, 37591344), (310374, 37440312), (311922, 37254504), (314384, 36962757), (315921, 36782928), (315952, 36779319), (323206, 35953848), (328104, 35417122), (328419, 35383152), (328692, 35353764), (332906, 34906248), (335637, 34622224), (335916, 34593468), (345072, 33675579), (348068, 33385716), (352656, 32951373), (353288, 32892426), (353682, 32855784), (355446, 32692728), (360003, 32278896), (362103, 32091696), (363909, 31932432), (366876, 31674188), (375336, 30960258), (380148, 30568356), (380464, 30542967), (382044, 30416652), (388206, 29933848), (391902, 29651544), (397449, 29237712), (402584, 28864782), (404208, 28748811), (406224, 28606137), (411432, 28244034), (411827, 28216944), (413832, 28080234), (415896, 27940878), (418068, 27795716), (421228, 27587196), (422604, 27497372), (428022, 27149304), (437892, 26537364), (438256, 26515323), (443506, 26201448), (443664, 26192117), (445718, 26071416), (447516, 25966668), (447888, 25945101), (448318, 25920216), (452907, 25657584), (455112, 25533274), (462861, 25105808), (465561, 24960208), (467883, 24836336), (471576, 24641838), (473928, 24519546), (480004, 24209172), (482804, 24068772), (484809, 23969232), (485212, 23949324), (489168, 23755641), (493038, 23569176), (499359, 23270832), (503874, 23062312), (506864, 22926267), (509392, 22812489), (510874, 22746312), (517608, 22450386), (522102, 22257144), (522536, 22238658), (528984, 21967582), (529932, 21928284), (530523, 21903856), (533169, 21795152), (534533, 21739536), (557424, 20846787), (563004, 20640172), (563472, 20623029), (570222, 20378904), (570696, 20361978), (573066, 20277768), (575856, 20179523), (583856, 19903023), (587853, 19767696), (596688, 19475001), (603876, 19243188), (606312, 19165874), (609119, 19077552), (609336, 19070758), (617148, 18829356), (618254, 18795672), (620748, 18720156), (623844, 18627252), (631842, 18391464), (642033, 18099536), (646412, 17976924), (656208, 17708561), (656838, 17691576), (657384, 17676882), (665259, 17467632), (665812, 17453124), (668577, 17380944), (671274, 17311112), (671832, 17296734), (672477, 17280144), (696136, 16692858), (706576, 16446213), (707364, 16427892), (710892, 16346364), (720006, 16139448), (724206, 16045848), (727818, 15966216), (733752, 15837094), (737149, 15764112), (739557, 15712784), (750672, 15480129), (760296, 15284178), (764088, 15208326), (766311, 15164208), (776412, 14966924), (783153, 14838096), (783804, 14825772), (794898, 14618856), (805168, 14432391), (822864, 14122017), (823654, 14108472), (827664, 14040117), (831792, 13970439), (836136, 13897858), (842456, 13793598), (844907, 13753584), (845208, 13748686), (849121, 13685328), (855333, 13585936), (856044, 13574652), (859599, 13518512), (875784, 13268682), (887012, 13100724), (891436, 13035708), (895032, 12983334), (896636, 12960108), (905814, 12828792), (910224, 12766637), (925722, 12552904), (927381, 12530448), (931122, 12480104), (935766, 12418168), (943152, 12320919), (947763, 12260976), (947856, 12259773), (960008, 12104586), (965608, 12034386), (969618, 11984616), (970424, 11974662), (982049, 11832912), (985257, 11794384), (986076, 11784588), (998718, 11635416), (1007748, 11531156), (1021748, 11373156), (1035216, 11225193), (1044204, 11128572), (1045072, 11119329), (1057968, 10983791), (1059864, 10964142), (1061046, 10951928), (1066338, 10897576), (1069066, 10869768), (1080009, 10759632), (1086309, 10697232), (1091727, 10644144), (1126008, 10320086), (1131221, 10272528), (1140444, 10189452), (1141392, 10180989), (1146132, 10138884), (1175706, 9883848), (1192347, 9745904), (1207752, 9621594), (1212624, 9582937), (1218238, 9538776), (1218672, 9535379), (1234296, 9414678), (1235481, 9405648), (1236508, 9397836), (1241496, 9360078), (1247688, 9313626), (1263684, 9195732), (1284066, 9049768), (1292824, 8988462), (1313676, 8845788), (1314768, 8838441), (1330518, 8733816), (1331624, 8726562), (1337154, 8690472), (1342548, 8655556), (1343664, 8648367), (1344954, 8640072), (1358721, 8552528), (1362197, 8530704), (1368991, 8488368), (1392272, 8346429), (1414728, 8213946), (1421784, 8173182), (1440012, 8069724), (1448412, 8022924), (1454427, 7989744), (1455636, 7983108), (1467504, 7918547), (1474298, 7882056), (1479114, 7856392), (1498077, 7756944), (1520592, 7642089), (1528176, 7604163), (1532622, 7582104), (1552271, 7486128), (1552824, 7483462), (1560013, 7448976), (1566306, 7419048), (1567608, 7412886), (1569113, 7405776), (1589796, 7309428), (1603599, 7246512), (1647308, 7054236), (1672272, 6948929), (1684912, 6896799), (1689814, 6876792), (1690416, 6874343), (1698242, 6842664), (1710666, 6792968), (1712088, 6787326), (1719198, 6759256), (1751568, 6634341), (1763559, 6589232), (1774024, 6550362), (1782872, 6517854), (1790064, 6491667), (1793272, 6480054), (1811628, 6414396), (1827357, 6359184), (1851444, 6276452), (1854762, 6265224), (1862244, 6240052), (1871532, 6209084), (1895526, 6130488), (1920016, 6052293), (1931216, 6017193), (1939236, 5992308), (1940848, 5987331), (1964098, 5916456), (1970514, 5897192), (1972152, 5892294), (1995777, 5822544), (1997436, 5817708), (2005731, 5793648), (2015496, 5765578), (2017431, 5760048), (2043496, 5686578), (2088408, 5564286), (2119728, 5482071), (2122092, 5475964), (2132676, 5448788), (2138132, 5434884), (2160018, 5379816), (2163889, 5370192), (2172618, 5348616), (2183454, 5322072), (2211447, 5254704), (2252016, 5160043), (2262442, 5136264), (2280888, 5094726), (2292264, 5069442), (2298933, 5054736), (2349459, 4946032), (2351412, 4941924), (2384694, 4872952), (2415504, 4810797), (2436476, 4769388), (2468592, 4707339), (2470962, 4702824), (2473016, 4698918), (2482992, 4680039), (2495376, 4656813), (2527368, 4597866), (2534721, 4584528), (2547363, 4561776), (2568132, 4524884), (2585648, 4494231), (2627352, 4422894), (2661036, 4366908), (2663248, 4363281), (2674308, 4345236), (2685096, 4327778), (2689908, 4320036), (2717442, 4276264), (2724394, 4265352), (2737982, 4244184), (2782143, 4176816), (2829456, 4106973), (2843289, 4086992), (2843568, 4086591), (2880024, 4034862), (2882789, 4030992), (2896824, 4011462), (2908854, 3994872), (2911272, 3991554), (2946147, 3944304), (2948596, 3941028), (2958228, 3928196), (2996154, 3878472), (3065244, 3791052), (3104542, 3743064), (3105648, 3741731), (3120026, 3724488), (3132612, 3709524), (3135216, 3706443), (3138226, 3702888), (3179592, 3654714), (3207198, 3623256), (3240027, 3586544), (3258927, 3565744), (3275181, 3548048), (3294616, 3527118), (3379628, 3438396), (3393663, 3424176), (3396484, 3421332)]