3758070295056

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:281

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 29, 33, 38, 42, 44, 47, 48, 49, 56, 57, 58, 66, 71, 76, 77, 79, 84, 87, 88, 94, 98, 112, 114, 116, 132, 133, 141, 142, 147, 152, 154, 158, 168, 174, 176, 188, 196, 203, 209, 213, 228, 231, 232, 237, 264, 266, 282, 284, 294, 304, 308, 316, 319, 329, 336, 348, 376, 392, 399, 406, 418, 426, 456, 462, 464, 474, 497, 517, 528, 532, 539, 551, 553, 564, 568, 588, 609, 616, 627, 632, 638, 658, 696, 752, 781, 784, 798, 812, 836, 852, 869, 893, 912, 924, 931, 948, 957, 987, 994, 1034, 1064, 1078, 1102, 1106, 1128, 1136, 1176, 1218, 1232, 1254, 1264, 1276, 1316, 1349, 1363, 1392, 1421, 1463, 1491, 1501, 1551, 1562, 1596, 1617, 1624, 1653, 1659, 1672, 1704, 1738, 1786, 1848, 1862, 1896, 1914, 1974, 1988, 2059, 2068, 2128, 2156, 2204, 2212, 2233, 2256, 2291, 2303, 2343, 2352, 2436, 2508, 2552, 2607, 2632, 2679, 2698, 2726, 2793, 2842, 2926, 2982, 3002, 3102, 3124, 3192, 3234, 3248, 3306, 3318, 3337, 3344, 3408, 3476, 3479, 3572, 3619, 3696, 3713, 3724, 3792, 3828, 3857, 3871, 3948, 3976, 4047, 4089, 4118, 4136, 4263, 4312, 4389, 4408, 4424, 4466, 4503, 4582, 4606, 4686, 4872, 5016, 5104, 5214, 5264, 5358, 5396, 5452, 5467, 5586, 5609, 5684, 5852, 5964, 6004, 6061, 6083, 6177, 6204, 6248, 6251, 6384, 6468, 6612, 6636, 6674, 6699, 6873, 6909, 6952, 6958, 7144, 7238, 7426, 7448, 7656, 7714, 7742, 7896, 7952, 8094, 8178, 8236, 8272, 8526, 8624, 8778, 8816, 8848, 8932, 9006, 9164, 9212, 9372, 9443, 9541, 9744, 9823, 10011, 10032, 10241, 10428, 10437, 10507, 10716, 10792, 10857, 10904, 10934, 11139, 11172, 11218, 11368, 11571, 11613, 11704, 11928, 12008, 12122, 12166, 12354, 12408, 12496, 12502, 12936, 13224, 13272, 13348, 13398, 13746, 13818, 13904, 13916, 14288, 14413, 14476, 14839, 14852, 14896, 14993, 15312, 15428, 15484, 15631, 15792, 16037, 16188, 16356, 16401, 16472, 16511, 16827, 17052, 17556, 17864, 18012, 18183, 18249, 18328, 18424, 18744, 18753, 18886, 19082, 19646, 20022, 20482, 20856, 20874, 21014, 21432, 21584, 21714, 21808, 21868, 22278, 22344, 22436, 22649, 22736, 23142, 23226, 23359, 23408, 23856, 24016, 24244, 24332, 24708, 24816, 25004, 25201, 25333, 25872, 25897, 25991, 26448, 26544, 26696, 26796, 26999, 27492, 27636, 27832, 28329, 28623, 28826, 28952, 29469, 29678, 29704, 29986, 30723, 30856, 30968, 31262, 31521, 32074, 32376, 32712, 32802, 32944, 33022, 33654, 34104, 35112, 35728, 36024, 36366, 36498, 36656, 36707, 36848, 37488, 37506, 37772, 38164, 38269, 39121, 39263, 39292, 40044, 40843, 40964, 41712, 41748, 42028, 42427, 42581, 42864, 43239, 43428, 43529, 43736, 43757, 44517, 44556, 44688, 44872, 44979, 45298, 46284, 46452, 46718, 46893, 48111, 48488, 48664, 49416, 49533, 50008, 50402, 50666, 51794, 51982, 53392, 53592, 53998, 54984, 55272, 55664, 56658, 57246, 57652, 57904, 58938, 59356, 59408, 59972, 61446, 61699, 61712, 61936, 62524, 63042, 63403, 64148, 64752, 65424, 65604, 66044, 66101, 66787, 67308, 67947, 68208, 68761, 70077, 70224, 70547, 72048, 72732, 72996, 73414, 73549, 75012, 75544, 75603, 75999, 76328, 76538, 77691, 77973, 78242, 78526, 78584, 80088, 80997, 81686, 81928, 83496, 84056, 84854, 85162, 86478, 86856, 87058, 87472, 87514, 89034, 89112, 89744, 89958, 90596, 92568, 92904, 93436, 93786, 96222, 96773, 96976, 97328, 98832, 99066, 100016, 100804, 100891, 101332, 103588, 103873, 103964, 104951, 106571, 107184, 107677, 107996, 109968, 110121, 110544, 112259, 113316, 114492, 114807, 115304, 115577, 117363, 117789, 117876, 118712, 119944, 122529, 122892, 123398, 125048, 126084, 126806, 127281, 127743, 128296, 130587, 131208, 131271, 132088, 132202, 133574, 134616, 135894, 137522, 140154, 141094, 145464, 145992, 146828, 147098, 150024, 151088, 151206, 151998, 152656, 153076, 155382, 155946, 156484, 157052, 157168, 158543, 160176, 161994, 162661, 163372, 163513, 163856, 166992, 168112, 169708, 170324, 172956, 173712, 174116, 175028, 176407, 178068, 178224, 179916, 181192, 181279, 181937, 185097, 185136, 185808, 186872, 187572, 190209, 192444, 193546, 198132, 198303, 200361, 201608, 201782, 202664, 206283, 207176, 207746, 207928, 209902, 211641, 213142, 215354, 215992, 220242, 220647, 224518, 226632, 228984, 229614, 230608, 231154, 234726, 235578, 235752, 237424, 239888, 245058, 245784, 246796, 250096, 252168, 253612, 254562, 255486, 256592, 256949, 261174, 262416, 262542, 263623, 264176, 264404, 267148, 269232, 271788, 273847, 274841, 275044, 280308, 282188, 284867, 285901, 290319, 290928, 291984, 293656, 294196, 296989, 300048, 302412, 302673, 303996, 304703, 306152, 310764, 311619, 311892, 312968, 314104, 314853, 317086, 319713, 323031, 323988, 325322, 326744, 327026, 336777, 339416, 340648, 345912, 346731, 348232, 350056, 352814, 356136, 359832, 362384, 362558, 363874, 370194, 373744, 375144, 380418, 384888, 387092, 396264, 396606, 400722, 403216, 403564, 405328, 412566, 414352, 415492, 415856, 419804, 423282, 426284, 430331, 430708, 431893, 431984, 440484, 441294, 443821, 449036, 453264, 457968, 459228, 462308, 469452, 471156, 471504, 475629, 478819, 481327, 487983, 490116, 490539, 491568, 493592, 493829, 504336, 507224, 509124, 510972, 513898, 522348, 525084, 527246, 528808, 529221, 534296, 543576, 543837, 545811, 547694, 549682, 550088, 560616, 564376, 569734, 571802, 580638, 587312, 588392, 593978, 604824, 605346, 607992, 609406, 612304, 621528, 623238, 623784, 625936, 628208, 629706, 634172, 639426, 646062, 647976, 650644, 653488, 654052, 673554, 677411, 678832, 681296, 691824, 693462, 696464, 697433, 700112, 705628, 712272, 719664, 725116, 727111, 727748, 734657, 740388, 745997, 750288, 753739, 760836, 769776, 770847, 774184, 776017, 790869, 792528, 793212, 801444, 807128, 809039, 821541, 824523, 825132, 830984, 839608, 846564, 852568, 854601, 857703, 860662, 861416, 863786, 880968, 882588, 887642, 890967, 898072, 914109, 918456, 924616, 938904, 942312, 951258, 957638, 962654, 975966, 980232, 981078, 987184, 987658, 1014448, 1018248, 1021944, 1027796, 1044696, 1050168, 1054492, 1057616, 1058442, 1064503, 1068592, 1087152, 1087674, 1091622, 1095388, 1099364, 1100176, 1109801, 1121232, 1128752, 1138627, 1139468, 1143604, 1161276, 1172281, 1176784, 1184447, 1187956, 1209648, 1210692, 1215984, 1218812, 1234849, 1243056, 1246476, 1247568, 1259412, 1268344, 1268953, 1278852, 1290993, 1292124, 1295679, 1295952, 1301288, 1308104, 1331463, 1347108, 1354822, 1386924, 1394866, 1411256, 1436457, 1443981, 1450232, 1454222, 1455496, 1469314, 1480776, 1481487, 1491994, 1507478, 1521672, 1541694, 1548368, 1552034, 1581738, 1586424, 1602888, 1614256, 1618078, 1643082, 1649046, 1650264, 1661968, 1679216, 1693128, 1705136, 1709202, 1715406, 1721324, 1722832, 1727572, 1761936, 1765176, 1775284, 1781934, 1789271, 1796144, 1798643, 1828218, 1836912, 1838687, 1845361, 1849232, 1877808, 1884624, 1902516, 1915276, 1916929, 1925308, 1951932, 1960464, 1962156, 1975316, 1994069, 2001307, 2032233, 2036496, 2043888, 2045863, 2055592, 2089392, 2092299, 2100336, 2108984, 2116884, 2129006, 2132921, 2175348, 2181333, 2183244, 2190776, 2198728, 2203971, 2219602, 2237991, 2261217, 2277254, 2278936, 2287208, 2322552, 2328051, 2344562, 2368894, 2375912, 2421384, 2427117, 2437624, 2469698, 2492952, 2518824, 2536688, 2537906, 2557704, 2581986, 2584248, 2591358, 2602576, 2616208, 2662926, 2694216, 2709644, 2773848, 2789732, 2822512, 2872914, 2887962, 2899853, 2900464, 2908444, 2910992, 2938628, 2961552, 2962974, 2983988, 3012317, 3014956, 3023251, 3043344, 3083388, 3090559, 3104068, 3106747, 3163476, 3172848, 3193509, 3205776, 3236156, 3286164, 3298092, 3300528, 3329403, 3351733, 3386256, 3415881, 3418404, 3430812, 3442648, 3455144, 3456803, 3516843, 3530352, 3550568, 3553341, 3563868, 3578542, 3597286, 3656436, 3677374, 3690722, 3704547, 3805032, 3806859, 3830552, 3833858, 3850616, 3903864, 3924312, 3950632, 3988138, 4002614, 4064466, 4091726, 4111184, 4184598, 4217968, 4233768, 4258012, 4265842, 4350696, 4362666, 4366488, 4381552, 4397456, 4407942, 4439204, 4475982, 4522434, 4554508, 4557872, 4574416, 4645104, 4656102, 4689124, 4737788, 4741877, 4751824, 4842768, 4854234, 4875248, 4882031, 4939396, 4985904, 5008837, 5037648, 5075812, 5115408, 5163972, 5168496, 5182716, 5221979, 5276173, 5325852, 5367813, 5388432, 5395929, 5419288, 5432119, 5516061, 5536083, 5547696, 5579464, 5745828, 5750787, 5775924, 5799706, 5816888, 5877256, 5925948, 5967976, 5982207, 6003921, 6024634, 6029912, 6046502, 6137589, 6166776, 6181118, 6208136, 6213494, 6326952, 6387018, 6398763, 6472312, 6572328, 6596184, 6658806, 6703466, 6831762, 6836808, 6861624, 6885296, 6910288, 6913606, 7033686, 7101136, 7106682, 7127736, 7157084, 7194572, 7312872, 7354748, 7381444, 7409094, 7451521, 7610064, 7613718, 7645067, 7661104, 7667716, 7701232, 7807728, 7848624, 7901264, 7970389, 7976276, 8005228, 8128932, 8183452, 8205967, 8291129, 8369196, 8467536, 8516024, 8531684, 8699559, 8701392, 8725332, 8732976, 8815884, 8878408, 8951964, 9036951, 9044868, 9069753, 9109016, 9271677, 9312204, 9320241, 9378248, 9475576, 9483754, 9708468, 9764062, 9878792, 10017674, 10055199, 10151624, 10327944, 10365432, 10370409, 10443958, 10552346, 10651704, 10735626, 10791858, 10838576, 10864238, 11032122, 11072166, 11158928, 11491656, 11501574, 11551848, 11599412, 11633776, 11754512, 11851896, 11935952, 11964414, 12007842, 12049268, 12059824, 12093004, 12275178, 12333552, 12362236, 12416272, 12426988, 12524897, 12653904, 12774036, 12797526, 12870809, 12917527, 12944624, 13144656, 13192368, 13317612, 13406932, 13663524, 13673616, 13723248, 13827212, 13958483, 14067372, 14213364, 14225631, 14255472, 14314168, 14321041, 14389144, 14625744, 14646093, 14709496, 14762888, 14818188, 14903042, 15026511, 15227436, 15290134, 15335432, 15665937, 15828519, 15940778, 15952552, 16010456, 16257864, 16296357, 16366904, 16411934, 16582258, 16738392, 17032048, 17063368, 17399118, 17450664, 17631768, 17756816, 17903928, 18073902, 18089736, 18139506, 18218032, 18543354, 18624408, 18640482, 18756496, 18951152, 18967508, 19416936, 19528124, 19757584, 20035348, 20110398, 20225557, 20298971, 20303248, 20655888, 20730864, 20740818, 20887916, 21086219, 21104692, 21303408, 21471252, 21583716, 21633913, 21728476, 22064244, 22144332, 22354563, 22504493, 22935201, 22983312, 23003148, 23103696, 23198824, 23462131, 23703792, 23911167, 23928828, 24015684, 24098536, 24186008, 24550356, 24617901, 24724472, 24853976, 24873387, 25049794, 25548072, 25595052, 25741618, 25835054, 26635224, 26813864, 27327048, 27654424, 27916966, 28134744, 28426728, 28451262, 28628336, 28642082, 28778288, 29292186, 29418992, 29525776, 29636376, 29806084, 30053022, 30454872, 30580268, 30670864, 31331874, 31657038, 31881556, 31905104, 32020912, 32515728, 32592714, 32733808, 32823868, 33164516, 33476784, 33996149, 34126736, 34174217, 34798236, 34901328, 35061859, 35263536, 35807856, 36147804, 36179472, 36279012, 37086708, 37248816, 37280964, 37574691, 37935016, 38024833, 38612427, 38752581, 38833872, 39056248, 40070696, 40220796, 40451114, 40597942, 41481636, 41775832, 41875449, 42172438, 42209384, 42942504, 42963123, 43167432, 43267826, 43456952, 44128488, 44288664, 44709126, 45008986, 45870402, 46006296, 46397648, 46924262, 47822334, 47857656, 48031368, 48197072, 48372016, 49100712, 49235802, 49448944, 49707952, 49746774, 50099588, 51096144, 51190104, 51483236, 51670108, 52160647, 53270448, 53515469, 53627728, 54654096, 55097207, 55308848, 55833932, 56269488, 56853456, 56902524, 57284164, 57441769, 58037903, 58584372, 59272752, 59612168, 60106044, 60676671, 60896913, 60909744, 61160536, 62663748, 63258657, 63314076, 63763112, 64901739, 65185428, 65647736, 66329032, 67513479, 67992298, 68348434, 69596472, 70123718, 70386393, 72295608, 72558024, 74173416, 74561928, 75149382, 75870032, 76049666, 77224854, 77505162, 78112496, 80141392, 80441592, 80902228, 81195884, 82963272, 83551664, 83750898, 84095737, 84344876, 84418768, 85885008, 85926246, 86334864, 86535652, 86913904, 87674279, 88256976, 88577328, 89418252, 90017972, 90095663, 91740804, 92012592, 93848524, 95644668, 95715312, 96062736, 98201424, 98471604, 99493548, 100199176, 100247287, 101988447, 102380208, 102522651, 102966472, 103340216, 104321294, 105185577, 107030938, 110194414, 111667864, 113805048, 114074499, 114568328, 114883538, 116075806, 117168744, 119224336, 120212088, 121353342, 121793826, 122321072, 125327496, 126517314, 126628152, 127526224, 129803478, 130370856, 131295472, 132658064, 135026958, 135984596, 136696868, 139192944, 140247436, 140772786, 141578899, 142092797, 144591216, 145116048, 145256273, 148346832, 149123856, 150298764, 151437391, 152099332, 154449708, 155010324, 156481941, 157531451, 160546407, 160883184, 161804456, 162391768, 165291621, 165926544, 167501796, 168191474, 168689752, 171852492, 172325307, 173071304, 174113709, 175348558, 178836504, 180035944, 180191326, 183481608, 187697048, 191289336, 196943208, 198987096, 200398352, 200494574, 203976894, 205045302, 205932944, 206680432, 208642588, 210371154, 214061876, 220388828, 223335728, 227610096, 228148998, 229136656, 229767076, 232151612, 234337488, 237973043, 240424176, 242706684, 243587652, 245433013, 250654992, 252287211, 253034628, 253256304, 259606956, 260741712, 263022837, 270053916, 270286989, 271969192, 273393736, 280494872, 281545572, 283157798, 284185594, 290512546, 300597528, 300741861, 302874782, 304198664, 308899416, 310020648, 312963882, 315062902, 321092814, 323608912, 324783536, 330583242, 335003592, 336382948, 337379504, 343704984, 344650614, 346142608, 348227418, 350697116, 357673008, 360071888, 360382652, 366963216, 374608283, 375394096, 382578672, 385680449, 393886416, 397974192, 400989148, 407953788, 410090604, 417285176, 420742308, 424736697, 426278391, 428123752, 435768819, 440777656, 454312173, 456297996, 459534152, 464303224, 472594353, 475946086, 485413368, 487175304, 490866026, 504574422, 506069256, 519213912, 526045674, 540107832, 540573978, 543938384, 546787472, 560989744, 563091144, 566315596, 568371188, 581025092, 588670159, 601195056, 601483722, 605749564, 608397328, 617798832, 620041296, 625927764, 630125804, 642185628, 661166484, 670007184, 672765896, 687409968, 689301228, 696454836, 701394232, 713919129, 720765304, 736299039, 749216566, 771360898, 801978296, 815907576, 820181208, 834570352, 841484616, 849473394, 852556782, 856247504, 871537638, 881555312, 908624346, 912595992, 919068304, 928606448, 945188706, 951892172, 970826736, 974350608, 981732052, 991052293, 1009148844, 1012138512, 1016793911, 1038427824, 1052091348, 1080215664, 1081147956, 1102720157, 1123824849, 1126182288, 1132631192, 1136742376, 1157041347, 1162050184, 1177340318, 1202967444, 1211499128, 1251855528, 1260251608, 1284371256, 1322332968, 1345531792, 1378602456, 1392909672, 1402788464, 1427838258, 1441530608, 1472598078, 1498433132, 1542721796, 1597819003, 1603956592, 1631815152, 1640362416, 1665811301, 1682969232, 1698946788, 1705113564, 1743075276, 1766010477, 1817248692, 1825191984, 1890377412, 1903784344, 1963464104, 1982104586, 2018297688, 2033587822, 2104182696, 2162295912, 2205440314, 2247649698, 2265262384, 2273484752, 2314082694, 2324100368, 2354680636, 2405934888, 2422998256, 2503711056, 2520503216, 2568742512, 2644665936, 2699763143, 2757204912, 2785819344, 2855676516, 2945196156, 2973156879, 2996866264, 3050381733, 3085443592, 3195638006, 3308160471, 3331622602, 3397893576, 3410227128, 3486150552, 3532020954, 3634497384, 3780754824, 3807568688, 3926928208, 3964209172, 4036595376, 4067175644, 4120691113, 4208365392, 4324591824, 4410880628, 4495299396, 4628165388, 4709361272, 4793457009, 4811869776, 4997433903, 5399526286, 5711353032, 5890392312, 5946313758, 5993732528, 6100763466, 6170887184, 6391276012, 6616320942, 6663245204, 6795787152, 6820454256, 6972301104, 7064041908, 7117557377, 7268994768, 7561509648, 7928418344, 8099289429, 8134351288, 8241382226, 8821761256, 8990598792, 9256330776, 9418722544, 9586914018, 9994867806, 10799052572, 11184733021, 11422706064, 11780784624, 11892627516, 12201526932, 12362073339, 12782552024, 13232641884, 13326490408, 14128083816, 14235114754, 15856836688, 16198578858, 16268702576, 16482764452, 17643522512, 17981197584, 18512661552, 19173828036, 19989735612, 21352672131, 21598105144, 22369466042, 23785255032, 24403053864, 24724146678, 25565104048, 26465283768, 26652980816, 28256167632, 28470229508, 32397157716, 32965528904, 33554199063, 38347656072, 39979471224, 42705344262, 43196210288, 44738932084, 47570510064, 48806107728, 49448293356, 52930567536, 56940459016, 64794315432, 65931057808, 67108398126, 76695312144, 78293131147, 79958942448, 85410688524, 89477864168, 98896586712, 113880918032, 129588630864, 134216796252, 156586262294, 170821377048, 178955728336, 197793173424, 234879393441, 268433592504, 313172524588, 341642754096, 469758786882, 536867185008, 626345049176, 939517573764, 1252690098352, 1879035147528, 3758070295056]

約数ペア:

[(1, 3758070295056), (2, 1879035147528), (3, 1252690098352), (4, 939517573764), (6, 626345049176), (7, 536867185008), (8, 469758786882), (11, 341642754096), (12, 313172524588), (14, 268433592504), (16, 234879393441), (19, 197793173424), (21, 178955728336), (22, 170821377048), (24, 156586262294), (28, 134216796252), (29, 129588630864), (33, 113880918032), (38, 98896586712), (42, 89477864168), (44, 85410688524), (47, 79958942448), (48, 78293131147), (49, 76695312144), (56, 67108398126), (57, 65931057808), (58, 64794315432), (66, 56940459016), (71, 52930567536), (76, 49448293356), (77, 48806107728), (79, 47570510064), (84, 44738932084), (87, 43196210288), (88, 42705344262), (94, 39979471224), (98, 38347656072), (112, 33554199063), (114, 32965528904), (116, 32397157716), (132, 28470229508), (133, 28256167632), (141, 26652980816), (142, 26465283768), (147, 25565104048), (152, 24724146678), (154, 24403053864), (158, 23785255032), (168, 22369466042), (174, 21598105144), (176, 21352672131), (188, 19989735612), (196, 19173828036), (203, 18512661552), (209, 17981197584), (213, 17643522512), (228, 16482764452), (231, 16268702576), (232, 16198578858), (237, 15856836688), (264, 14235114754), (266, 14128083816), (282, 13326490408), (284, 13232641884), (294, 12782552024), (304, 12362073339), (308, 12201526932), (316, 11892627516), (319, 11780784624), (329, 11422706064), (336, 11184733021), (348, 10799052572), (376, 9994867806), (392, 9586914018), (399, 9418722544), (406, 9256330776), (418, 8990598792), (426, 8821761256), (456, 8241382226), (462, 8134351288), (464, 8099289429), (474, 7928418344), (497, 7561509648), (517, 7268994768), (528, 7117557377), (532, 7064041908), (539, 6972301104), (551, 6820454256), (553, 6795787152), (564, 6663245204), (568, 6616320942), (588, 6391276012), (609, 6170887184), (616, 6100763466), (627, 5993732528), (632, 5946313758), (638, 5890392312), (658, 5711353032), (696, 5399526286), (752, 4997433903), (781, 4811869776), (784, 4793457009), (798, 4709361272), (812, 4628165388), (836, 4495299396), (852, 4410880628), (869, 4324591824), (893, 4208365392), (912, 4120691113), (924, 4067175644), (931, 4036595376), (948, 3964209172), (957, 3926928208), (987, 3807568688), (994, 3780754824), (1034, 3634497384), (1064, 3532020954), (1078, 3486150552), (1102, 3410227128), (1106, 3397893576), (1128, 3331622602), (1136, 3308160471), (1176, 3195638006), (1218, 3085443592), (1232, 3050381733), (1254, 2996866264), (1264, 2973156879), (1276, 2945196156), (1316, 2855676516), (1349, 2785819344), (1363, 2757204912), (1392, 2699763143), (1421, 2644665936), (1463, 2568742512), (1491, 2520503216), (1501, 2503711056), (1551, 2422998256), (1562, 2405934888), (1596, 2354680636), (1617, 2324100368), (1624, 2314082694), (1653, 2273484752), (1659, 2265262384), (1672, 2247649698), (1704, 2205440314), (1738, 2162295912), (1786, 2104182696), (1848, 2033587822), (1862, 2018297688), (1896, 1982104586), (1914, 1963464104), (1974, 1903784344), (1988, 1890377412), (2059, 1825191984), (2068, 1817248692), (2128, 1766010477), (2156, 1743075276), (2204, 1705113564), (2212, 1698946788), (2233, 1682969232), (2256, 1665811301), (2291, 1640362416), (2303, 1631815152), (2343, 1603956592), (2352, 1597819003), (2436, 1542721796), (2508, 1498433132), (2552, 1472598078), (2607, 1441530608), (2632, 1427838258), (2679, 1402788464), (2698, 1392909672), (2726, 1378602456), (2793, 1345531792), (2842, 1322332968), (2926, 1284371256), (2982, 1260251608), (3002, 1251855528), (3102, 1211499128), (3124, 1202967444), (3192, 1177340318), (3234, 1162050184), (3248, 1157041347), (3306, 1136742376), (3318, 1132631192), (3337, 1126182288), (3344, 1123824849), (3408, 1102720157), (3476, 1081147956), (3479, 1080215664), (3572, 1052091348), (3619, 1038427824), (3696, 1016793911), (3713, 1012138512), (3724, 1009148844), (3792, 991052293), (3828, 981732052), (3857, 974350608), (3871, 970826736), (3948, 951892172), (3976, 945188706), (4047, 928606448), (4089, 919068304), (4118, 912595992), (4136, 908624346), (4263, 881555312), (4312, 871537638), (4389, 856247504), (4408, 852556782), (4424, 849473394), (4466, 841484616), (4503, 834570352), (4582, 820181208), (4606, 815907576), (4686, 801978296), (4872, 771360898), (5016, 749216566), (5104, 736299039), (5214, 720765304), (5264, 713919129), (5358, 701394232), (5396, 696454836), (5452, 689301228), (5467, 687409968), (5586, 672765896), (5609, 670007184), (5684, 661166484), (5852, 642185628), (5964, 630125804), (6004, 625927764), (6061, 620041296), (6083, 617798832), (6177, 608397328), (6204, 605749564), (6248, 601483722), (6251, 601195056), (6384, 588670159), (6468, 581025092), (6612, 568371188), (6636, 566315596), (6674, 563091144), (6699, 560989744), (6873, 546787472), (6909, 543938384), (6952, 540573978), (6958, 540107832), (7144, 526045674), (7238, 519213912), (7426, 506069256), (7448, 504574422), (7656, 490866026), (7714, 487175304), (7742, 485413368), (7896, 475946086), (7952, 472594353), (8094, 464303224), (8178, 459534152), (8236, 456297996), (8272, 454312173), (8526, 440777656), (8624, 435768819), (8778, 428123752), (8816, 426278391), (8848, 424736697), (8932, 420742308), (9006, 417285176), (9164, 410090604), (9212, 407953788), (9372, 400989148), (9443, 397974192), (9541, 393886416), (9744, 385680449), (9823, 382578672), (10011, 375394096), (10032, 374608283), (10241, 366963216), (10428, 360382652), (10437, 360071888), (10507, 357673008), (10716, 350697116), (10792, 348227418), (10857, 346142608), (10904, 344650614), (10934, 343704984), (11139, 337379504), (11172, 336382948), (11218, 335003592), (11368, 330583242), (11571, 324783536), (11613, 323608912), (11704, 321092814), (11928, 315062902), (12008, 312963882), (12122, 310020648), (12166, 308899416), (12354, 304198664), (12408, 302874782), (12496, 300741861), (12502, 300597528), (12936, 290512546), (13224, 284185594), (13272, 283157798), (13348, 281545572), (13398, 280494872), (13746, 273393736), (13818, 271969192), (13904, 270286989), (13916, 270053916), (14288, 263022837), (14413, 260741712), (14476, 259606956), (14839, 253256304), (14852, 253034628), (14896, 252287211), (14993, 250654992), (15312, 245433013), (15428, 243587652), (15484, 242706684), (15631, 240424176), (15792, 237973043), (16037, 234337488), (16188, 232151612), (16356, 229767076), (16401, 229136656), (16472, 228148998), (16511, 227610096), (16827, 223335728), (17052, 220388828), (17556, 214061876), (17864, 210371154), (18012, 208642588), (18183, 206680432), (18249, 205932944), (18328, 205045302), (18424, 203976894), (18744, 200494574), (18753, 200398352), (18886, 198987096), (19082, 196943208), (19646, 191289336), (20022, 187697048), (20482, 183481608), (20856, 180191326), (20874, 180035944), (21014, 178836504), (21432, 175348558), (21584, 174113709), (21714, 173071304), (21808, 172325307), (21868, 171852492), (22278, 168689752), (22344, 168191474), (22436, 167501796), (22649, 165926544), (22736, 165291621), (23142, 162391768), (23226, 161804456), (23359, 160883184), (23408, 160546407), (23856, 157531451), (24016, 156481941), (24244, 155010324), (24332, 154449708), (24708, 152099332), (24816, 151437391), (25004, 150298764), (25201, 149123856), (25333, 148346832), (25872, 145256273), (25897, 145116048), (25991, 144591216), (26448, 142092797), (26544, 141578899), (26696, 140772786), (26796, 140247436), (26999, 139192944), (27492, 136696868), (27636, 135984596), (27832, 135026958), (28329, 132658064), (28623, 131295472), (28826, 130370856), (28952, 129803478), (29469, 127526224), (29678, 126628152), (29704, 126517314), (29986, 125327496), (30723, 122321072), (30856, 121793826), (30968, 121353342), (31262, 120212088), (31521, 119224336), (32074, 117168744), (32376, 116075806), (32712, 114883538), (32802, 114568328), (32944, 114074499), (33022, 113805048), (33654, 111667864), (34104, 110194414), (35112, 107030938), (35728, 105185577), (36024, 104321294), (36366, 103340216), (36498, 102966472), (36656, 102522651), (36707, 102380208), (36848, 101988447), (37488, 100247287), (37506, 100199176), (37772, 99493548), (38164, 98471604), (38269, 98201424), (39121, 96062736), (39263, 95715312), (39292, 95644668), (40044, 93848524), (40843, 92012592), (40964, 91740804), (41712, 90095663), (41748, 90017972), (42028, 89418252), (42427, 88577328), (42581, 88256976), (42864, 87674279), (43239, 86913904), (43428, 86535652), (43529, 86334864), (43736, 85926246), (43757, 85885008), (44517, 84418768), (44556, 84344876), (44688, 84095737), (44872, 83750898), (44979, 83551664), (45298, 82963272), (46284, 81195884), (46452, 80902228), (46718, 80441592), (46893, 80141392), (48111, 78112496), (48488, 77505162), (48664, 77224854), (49416, 76049666), (49533, 75870032), (50008, 75149382), (50402, 74561928), (50666, 74173416), (51794, 72558024), (51982, 72295608), (53392, 70386393), (53592, 70123718), (53998, 69596472), (54984, 68348434), (55272, 67992298), (55664, 67513479), (56658, 66329032), (57246, 65647736), (57652, 65185428), (57904, 64901739), (58938, 63763112), (59356, 63314076), (59408, 63258657), (59972, 62663748), (61446, 61160536), (61699, 60909744), (61712, 60896913), (61936, 60676671), (62524, 60106044), (63042, 59612168), (63403, 59272752), (64148, 58584372), (64752, 58037903), (65424, 57441769), (65604, 57284164), (66044, 56902524), (66101, 56853456), (66787, 56269488), (67308, 55833932), (67947, 55308848), (68208, 55097207), (68761, 54654096), (70077, 53627728), (70224, 53515469), (70547, 53270448), (72048, 52160647), (72732, 51670108), (72996, 51483236), (73414, 51190104), (73549, 51096144), (75012, 50099588), (75544, 49746774), (75603, 49707952), (75999, 49448944), (76328, 49235802), (76538, 49100712), (77691, 48372016), (77973, 48197072), (78242, 48031368), (78526, 47857656), (78584, 47822334), (80088, 46924262), (80997, 46397648), (81686, 46006296), (81928, 45870402), (83496, 45008986), (84056, 44709126), (84854, 44288664), (85162, 44128488), (86478, 43456952), (86856, 43267826), (87058, 43167432), (87472, 42963123), (87514, 42942504), (89034, 42209384), (89112, 42172438), (89744, 41875449), (89958, 41775832), (90596, 41481636), (92568, 40597942), (92904, 40451114), (93436, 40220796), (93786, 40070696), (96222, 39056248), (96773, 38833872), (96976, 38752581), (97328, 38612427), (98832, 38024833), (99066, 37935016), (100016, 37574691), (100804, 37280964), (100891, 37248816), (101332, 37086708), (103588, 36279012), (103873, 36179472), (103964, 36147804), (104951, 35807856), (106571, 35263536), (107184, 35061859), (107677, 34901328), (107996, 34798236), (109968, 34174217), (110121, 34126736), (110544, 33996149), (112259, 33476784), (113316, 33164516), (114492, 32823868), (114807, 32733808), (115304, 32592714), (115577, 32515728), (117363, 32020912), (117789, 31905104), (117876, 31881556), (118712, 31657038), (119944, 31331874), (122529, 30670864), (122892, 30580268), (123398, 30454872), (125048, 30053022), (126084, 29806084), (126806, 29636376), (127281, 29525776), (127743, 29418992), (128296, 29292186), (130587, 28778288), (131208, 28642082), (131271, 28628336), (132088, 28451262), (132202, 28426728), (133574, 28134744), (134616, 27916966), (135894, 27654424), (137522, 27327048), (140154, 26813864), (141094, 26635224), (145464, 25835054), (145992, 25741618), (146828, 25595052), (147098, 25548072), (150024, 25049794), (151088, 24873387), (151206, 24853976), (151998, 24724472), (152656, 24617901), (153076, 24550356), (155382, 24186008), (155946, 24098536), (156484, 24015684), (157052, 23928828), (157168, 23911167), (158543, 23703792), (160176, 23462131), (161994, 23198824), (162661, 23103696), (163372, 23003148), (163513, 22983312), (163856, 22935201), (166992, 22504493), (168112, 22354563), (169708, 22144332), (170324, 22064244), (172956, 21728476), (173712, 21633913), (174116, 21583716), (175028, 21471252), (176407, 21303408), (178068, 21104692), (178224, 21086219), (179916, 20887916), (181192, 20740818), (181279, 20730864), (181937, 20655888), (185097, 20303248), (185136, 20298971), (185808, 20225557), (186872, 20110398), (187572, 20035348), (190209, 19757584), (192444, 19528124), (193546, 19416936), (198132, 18967508), (198303, 18951152), (200361, 18756496), (201608, 18640482), (201782, 18624408), (202664, 18543354), (206283, 18218032), (207176, 18139506), (207746, 18089736), (207928, 18073902), (209902, 17903928), (211641, 17756816), (213142, 17631768), (215354, 17450664), (215992, 17399118), (220242, 17063368), (220647, 17032048), (224518, 16738392), (226632, 16582258), (228984, 16411934), (229614, 16366904), (230608, 16296357), (231154, 16257864), (234726, 16010456), (235578, 15952552), (235752, 15940778), (237424, 15828519), (239888, 15665937), (245058, 15335432), (245784, 15290134), (246796, 15227436), (250096, 15026511), (252168, 14903042), (253612, 14818188), (254562, 14762888), (255486, 14709496), (256592, 14646093), (256949, 14625744), (261174, 14389144), (262416, 14321041), (262542, 14314168), (263623, 14255472), (264176, 14225631), (264404, 14213364), (267148, 14067372), (269232, 13958483), (271788, 13827212), (273847, 13723248), (274841, 13673616), (275044, 13663524), (280308, 13406932), (282188, 13317612), (284867, 13192368), (285901, 13144656), (290319, 12944624), (290928, 12917527), (291984, 12870809), (293656, 12797526), (294196, 12774036), (296989, 12653904), (300048, 12524897), (302412, 12426988), (302673, 12416272), (303996, 12362236), (304703, 12333552), (306152, 12275178), (310764, 12093004), (311619, 12059824), (311892, 12049268), (312968, 12007842), (314104, 11964414), (314853, 11935952), (317086, 11851896), (319713, 11754512), (323031, 11633776), (323988, 11599412), (325322, 11551848), (326744, 11501574), (327026, 11491656), (336777, 11158928), (339416, 11072166), (340648, 11032122), (345912, 10864238), (346731, 10838576), (348232, 10791858), (350056, 10735626), (352814, 10651704), (356136, 10552346), (359832, 10443958), (362384, 10370409), (362558, 10365432), (363874, 10327944), (370194, 10151624), (373744, 10055199), (375144, 10017674), (380418, 9878792), (384888, 9764062), (387092, 9708468), (396264, 9483754), (396606, 9475576), (400722, 9378248), (403216, 9320241), (403564, 9312204), (405328, 9271677), (412566, 9109016), (414352, 9069753), (415492, 9044868), (415856, 9036951), (419804, 8951964), (423282, 8878408), (426284, 8815884), (430331, 8732976), (430708, 8725332), (431893, 8701392), (431984, 8699559), (440484, 8531684), (441294, 8516024), (443821, 8467536), (449036, 8369196), (453264, 8291129), (457968, 8205967), (459228, 8183452), (462308, 8128932), (469452, 8005228), (471156, 7976276), (471504, 7970389), (475629, 7901264), (478819, 7848624), (481327, 7807728), (487983, 7701232), (490116, 7667716), (490539, 7661104), (491568, 7645067), (493592, 7613718), (493829, 7610064), (504336, 7451521), (507224, 7409094), (509124, 7381444), (510972, 7354748), (513898, 7312872), (522348, 7194572), (525084, 7157084), (527246, 7127736), (528808, 7106682), (529221, 7101136), (534296, 7033686), (543576, 6913606), (543837, 6910288), (545811, 6885296), (547694, 6861624), (549682, 6836808), (550088, 6831762), (560616, 6703466), (564376, 6658806), (569734, 6596184), (571802, 6572328), (580638, 6472312), (587312, 6398763), (588392, 6387018), (593978, 6326952), (604824, 6213494), (605346, 6208136), (607992, 6181118), (609406, 6166776), (612304, 6137589), (621528, 6046502), (623238, 6029912), (623784, 6024634), (625936, 6003921), (628208, 5982207), (629706, 5967976), (634172, 5925948), (639426, 5877256), (646062, 5816888), (647976, 5799706), (650644, 5775924), (653488, 5750787), (654052, 5745828), (673554, 5579464), (677411, 5547696), (678832, 5536083), (681296, 5516061), (691824, 5432119), (693462, 5419288), (696464, 5395929), (697433, 5388432), (700112, 5367813), (705628, 5325852), (712272, 5276173), (719664, 5221979), (725116, 5182716), (727111, 5168496), (727748, 5163972), (734657, 5115408), (740388, 5075812), (745997, 5037648), (750288, 5008837), (753739, 4985904), (760836, 4939396), (769776, 4882031), (770847, 4875248), (774184, 4854234), (776017, 4842768), (790869, 4751824), (792528, 4741877), (793212, 4737788), (801444, 4689124), (807128, 4656102), (809039, 4645104), (821541, 4574416), (824523, 4557872), (825132, 4554508), (830984, 4522434), (839608, 4475982), (846564, 4439204), (852568, 4407942), (854601, 4397456), (857703, 4381552), (860662, 4366488), (861416, 4362666), (863786, 4350696), (880968, 4265842), (882588, 4258012), (887642, 4233768), (890967, 4217968), (898072, 4184598), (914109, 4111184), (918456, 4091726), (924616, 4064466), (938904, 4002614), (942312, 3988138), (951258, 3950632), (957638, 3924312), (962654, 3903864), (975966, 3850616), (980232, 3833858), (981078, 3830552), (987184, 3806859), (987658, 3805032), (1014448, 3704547), (1018248, 3690722), (1021944, 3677374), (1027796, 3656436), (1044696, 3597286), (1050168, 3578542), (1054492, 3563868), (1057616, 3553341), (1058442, 3550568), (1064503, 3530352), (1068592, 3516843), (1087152, 3456803), (1087674, 3455144), (1091622, 3442648), (1095388, 3430812), (1099364, 3418404), (1100176, 3415881), (1109801, 3386256), (1121232, 3351733), (1128752, 3329403), (1138627, 3300528), (1139468, 3298092), (1143604, 3286164), (1161276, 3236156), (1172281, 3205776), (1176784, 3193509), (1184447, 3172848), (1187956, 3163476), (1209648, 3106747), (1210692, 3104068), (1215984, 3090559), (1218812, 3083388), (1234849, 3043344), (1243056, 3023251), (1246476, 3014956), (1247568, 3012317), (1259412, 2983988), (1268344, 2962974), (1268953, 2961552), (1278852, 2938628), (1290993, 2910992), (1292124, 2908444), (1295679, 2900464), (1295952, 2899853), (1301288, 2887962), (1308104, 2872914), (1331463, 2822512), (1347108, 2789732), (1354822, 2773848), (1386924, 2709644), (1394866, 2694216), (1411256, 2662926), (1436457, 2616208), (1443981, 2602576), (1450232, 2591358), (1454222, 2584248), (1455496, 2581986), (1469314, 2557704), (1480776, 2537906), (1481487, 2536688), (1491994, 2518824), (1507478, 2492952), (1521672, 2469698), (1541694, 2437624), (1548368, 2427117), (1552034, 2421384), (1581738, 2375912), (1586424, 2368894), (1602888, 2344562), (1614256, 2328051), (1618078, 2322552), (1643082, 2287208), (1649046, 2278936), (1650264, 2277254), (1661968, 2261217), (1679216, 2237991), (1693128, 2219602), (1705136, 2203971), (1709202, 2198728), (1715406, 2190776), (1721324, 2183244), (1722832, 2181333), (1727572, 2175348), (1761936, 2132921), (1765176, 2129006), (1775284, 2116884), (1781934, 2108984), (1789271, 2100336), (1796144, 2092299), (1798643, 2089392), (1828218, 2055592), (1836912, 2045863), (1838687, 2043888), (1845361, 2036496), (1849232, 2032233), (1877808, 2001307), (1884624, 1994069), (1902516, 1975316), (1915276, 1962156), (1916929, 1960464), (1925308, 1951932)]