4896156353616

素因数分解:

$2^4\times 3^4\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:243

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 33, 36, 38, 44, 48, 54, 57, 61, 62, 66, 72, 76, 79, 81, 88, 93, 99, 108, 114, 121, 122, 124, 132, 144, 152, 158, 162, 171, 176, 183, 186, 198, 209, 216, 228, 237, 242, 244, 248, 264, 279, 297, 304, 316, 324, 341, 342, 363, 366, 372, 396, 418, 432, 456, 474, 484, 488, 496, 513, 528, 549, 558, 589, 594, 627, 632, 648, 671, 682, 684, 711, 726, 732, 744, 792, 836, 837, 869, 891, 912, 948, 968, 976, 1023, 1026, 1089, 1098, 1116, 1159, 1178, 1188, 1254, 1264, 1296, 1331, 1342, 1364, 1368, 1422, 1452, 1464, 1488, 1501, 1539, 1584, 1647, 1672, 1674, 1738, 1767, 1782, 1881, 1891, 1896, 1936, 2013, 2046, 2052, 2133, 2178, 2196, 2232, 2299, 2318, 2356, 2376, 2449, 2508, 2511, 2607, 2662, 2684, 2728, 2736, 2844, 2904, 2928, 3002, 3069, 3078, 3267, 3294, 3344, 3348, 3476, 3477, 3534, 3564, 3751, 3762, 3782, 3792, 3993, 4026, 4092, 4104, 4266, 4356, 4392, 4464, 4503, 4598, 4636, 4712, 4752, 4819, 4898, 4941, 5016, 5022, 5214, 5301, 5324, 5368, 5456, 5643, 5673, 5688, 5808, 6004, 6039, 6138, 6156, 6399, 6479, 6534, 6588, 6696, 6897, 6952, 6954, 7068, 7128, 7347, 7381, 7502, 7524, 7564, 7821, 7986, 8052, 8184, 8208, 8532, 8712, 8784, 9006, 9196, 9207, 9272, 9424, 9559, 9638, 9796, 9801, 9882, 10032, 10044, 10428, 10431, 10602, 10648, 10736, 11253, 11286, 11346, 11376, 11979, 12008, 12078, 12276, 12312, 12749, 12798, 12958, 13068, 13176, 13392, 13509, 13794, 13904, 13908, 14136, 14256, 14457, 14694, 14762, 15004, 15048, 15128, 15642, 15903, 15972, 16104, 16368, 16511, 16929, 17019, 17064, 17424, 18012, 18117, 18392, 18414, 18544, 19118, 19276, 19437, 19592, 19602, 19764, 20088, 20691, 20801, 20856, 20862, 21204, 21296, 22041, 22143, 22506, 22572, 22692, 23463, 23958, 24016, 24156, 24552, 24624, 25289, 25498, 25596, 25916, 26136, 26352, 26939, 27018, 27588, 27621, 27816, 28272, 28677, 28914, 29388, 29524, 30008, 30096, 30256, 31284, 31293, 31806, 31944, 32208, 33022, 33759, 33858, 34038, 34128, 35929, 35937, 36024, 36234, 36784, 36828, 38236, 38247, 38552, 38874, 39184, 39204, 39528, 40176, 40527, 41261, 41382, 41602, 41712, 41724, 42408, 43371, 44082, 44286, 45012, 45144, 45384, 46531, 46926, 47709, 47916, 48312, 49104, 49533, 50578, 50996, 51057, 51192, 51832, 52272, 53009, 53878, 54036, 54351, 55176, 55242, 55632, 57354, 57828, 58311, 58776, 59048, 60016, 62073, 62403, 62568, 62586, 63612, 63888, 66044, 66123, 66429, 67518, 67716, 68076, 70389, 71269, 71858, 71874, 72048, 72468, 73656, 75867, 76472, 76494, 77104, 77748, 78408, 79056, 80817, 81054, 81191, 82522, 82764, 83204, 83448, 84816, 86031, 86742, 88164, 88572, 90024, 90288, 90768, 91561, 93062, 93852, 93879, 95418, 95832, 96624, 99066, 101156, 101277, 101992, 102114, 102384, 103664, 105149, 106018, 107756, 107787, 107811, 108072, 108702, 110352, 110484, 114708, 114741, 115656, 116622, 117552, 118096, 121581, 123783, 124146, 124806, 125136, 125172, 127224, 130113, 132088, 132246, 132858, 135036, 135432, 136152, 139593, 140239, 140778, 142538, 143716, 143748, 144936, 147312, 148599, 149389, 151734, 152944, 152988, 153171, 155496, 156816, 159027, 161634, 162108, 162382, 165044, 165528, 166408, 166896, 172062, 173484, 174933, 176328, 177144, 180048, 181621, 183122, 186124, 186219, 187209, 187704, 187758, 190836, 191664, 198132, 198369, 199287, 202312, 202554, 203984, 204228, 210298, 212036, 213807, 215512, 215574, 215622, 216144, 217404, 220968, 227601, 228811, 229416, 229482, 231312, 233244, 242451, 243162, 243573, 247566, 248292, 249612, 250344, 254448, 258093, 260226, 264176, 264492, 265716, 270072, 270864, 272304, 274683, 279186, 280478, 281556, 285076, 287432, 287496, 289872, 296329, 297198, 298778, 303468, 303831, 305976, 306342, 310992, 315447, 318054, 323268, 323361, 324216, 324764, 330088, 331056, 332816, 344124, 344223, 346968, 349866, 352656, 354288, 363242, 366244, 371349, 372248, 372438, 374418, 375408, 375516, 381672, 390339, 395219, 396264, 396738, 398574, 404624, 405108, 408456, 418779, 420596, 420717, 424072, 427614, 431024, 431148, 431244, 434808, 441936, 445797, 448167, 455202, 457622, 458832, 458964, 466488, 477081, 484902, 486324, 487146, 495132, 496584, 499224, 500688, 511841, 516186, 520452, 524799, 528984, 531432, 540144, 544863, 549366, 558372, 560956, 561627, 563112, 570152, 574864, 574992, 583099, 592658, 594396, 597556, 597861, 606936, 607662, 611952, 612684, 630894, 636108, 641421, 646536, 646722, 648432, 649528, 660176, 682803, 686433, 688248, 688446, 693936, 699732, 726484, 727353, 730719, 732488, 742698, 744496, 744876, 748836, 751032, 763344, 774279, 780678, 783959, 790438, 792528, 793476, 797148, 810216, 816912, 824049, 837558, 841192, 841434, 848144, 855228, 862296, 862488, 869616, 888987, 891594, 896334, 910404, 915244, 917928, 932976, 946341, 954162, 969804, 970083, 972648, 974292, 990264, 993168, 998448, 1007171, 1023682, 1032372, 1032669, 1040904, 1049598, 1057968, 1062864, 1089726, 1098732, 1114047, 1116744, 1121912, 1123254, 1126224, 1140304, 1166198, 1185316, 1185657, 1188792, 1195112, 1195722, 1213872, 1215324, 1225368, 1256337, 1261788, 1262151, 1272216, 1282842, 1293072, 1293444, 1299056, 1337391, 1344501, 1365606, 1372866, 1376496, 1376892, 1399464, 1431243, 1452968, 1454706, 1461438, 1464976, 1485396, 1489752, 1497672, 1502064, 1535523, 1542629, 1548558, 1561356, 1567918, 1580876, 1586952, 1594296, 1620432, 1634589, 1643279, 1648098, 1675116, 1682384, 1682868, 1684881, 1710456, 1724592, 1724976, 1749297, 1777974, 1783188, 1792668, 1820808, 1830488, 1835856, 1892682, 1908324, 1924263, 1939608, 1940166, 1945296, 1948584, 1980528, 1997831, 2014342, 2047364, 2048409, 2059299, 2064744, 2065338, 2081808, 2099196, 2179452, 2182059, 2192157, 2197464, 2228094, 2233488, 2243824, 2246508, 2332396, 2351877, 2370632, 2371314, 2377584, 2390224, 2391444, 2430648, 2450736, 2472147, 2512674, 2516921, 2523576, 2524302, 2544432, 2565684, 2586888, 2666961, 2674782, 2689002, 2731212, 2745732, 2753784, 2798928, 2838391, 2839023, 2862486, 2905936, 2909412, 2910249, 2922876, 2970792, 2979504, 2995344, 3021513, 3071046, 3085258, 3097116, 3122712, 3135836, 3161752, 3173904, 3188592, 3259619, 3269178, 3286558, 3296196, 3342141, 3350232, 3365736, 3369762, 3420912, 3498594, 3555948, 3556971, 3566376, 3585336, 3641616, 3660976, 3769011, 3785364, 3786453, 3816648, 3848526, 3879216, 3880332, 3897168, 3995662, 4028684, 4033503, 4094728, 4096818, 4118598, 4129488, 4130676, 4198392, 4293729, 4347409, 4358904, 4364118, 4384314, 4394928, 4456188, 4493016, 4606569, 4627887, 4664792, 4703754, 4741264, 4742628, 4782888, 4861296, 4903767, 4929837, 4944294, 5025348, 5033842, 5047152, 5048604, 5131368, 5173776, 5247891, 5333922, 5349564, 5378004, 5462424, 5491464, 5507568, 5630251, 5676782, 5678046, 5724972, 5772789, 5818824, 5820498, 5845752, 5941584, 5993493, 6043026, 6142092, 6170516, 6177897, 6194232, 6245424, 6271672, 6323504, 6414089, 6519238, 6538356, 6573116, 6576471, 6592392, 6684282, 6700464, 6731472, 6739524, 6997188, 7055631, 7111896, 7113942, 7132752, 7170672, 7416441, 7538022, 7550763, 7570728, 7572906, 7633296, 7697052, 7760664, 7991324, 8000883, 8057368, 8067006, 8189456, 8193636, 8237196, 8261352, 8396784, 8515173, 8517069, 8587458, 8694818, 8717808, 8728236, 8768628, 8912376, 8986032, 9064539, 9213138, 9255774, 9329584, 9407508, 9485256, 9565776, 9778857, 9807534, 9859674, 9888588, 10050696, 10067684, 10097208, 10262736, 10495782, 10667844, 10670913, 10699128, 10756008, 10924848, 10982928, 11078881, 11260502, 11353564, 11356092, 11359359, 11449944, 11545578, 11637648, 11640996, 11691504, 11986986, 12086052, 12100509, 12284184, 12341032, 12355794, 12388464, 12543344, 12828178, 13038476, 13042227, 13076712, 13146232, 13152942, 13184784, 13368564, 13479048, 13819707, 13883661, 13994376, 14111262, 14223792, 14227884, 14711301, 14789511, 14832882, 15076044, 15101526, 15141456, 15145812, 15394104, 15521328, 15743673, 15982648, 16001766, 16114736, 16134012, 16387272, 16474392, 16522704, 16890753, 17030346, 17034138, 17174916, 17389636, 17456472, 17537256, 17824752, 17980479, 18076069, 18129078, 18426276, 18511548, 18533691, 18815016, 18970512, 19242267, 19557714, 19615068, 19719348, 19777176, 20101392, 20135368, 20194416, 20991564, 21166893, 21335688, 21341826, 21398256, 21512016, 22157762, 22521004, 22652289, 22707128, 22712184, 22718718, 22899888, 23091156, 23281992, 23973972, 24002649, 24172104, 24201018, 24568368, 24682064, 24711588, 25545519, 25656356, 26076952, 26084454, 26153424, 26292464, 26305884, 26737128, 26958096, 27193617, 27639414, 27767322, 27988752, 28222524, 28455768, 29336571, 29422602, 29579022, 29665764, 30152088, 30203052, 30291624, 30788208, 31222301, 31487346, 31965296, 32003532, 32012739, 32268024, 32774544, 32948784, 33236643, 33781506, 34060692, 34068276, 34349832, 34779272, 34912944, 35074512, 35960958, 36152138, 36258156, 36852552, 37023096, 37067382, 37630032, 38484534, 39115428, 39126681, 39230136, 39438696, 39554352, 40270736, 41459121, 41650983, 41983128, 42333786, 42671376, 42683652, 44315524, 44368533, 45042008, 45304578, 45414256, 45424368, 45437436, 46182312, 46563984, 47231019, 47821499, 47947944, 48005298, 48344208, 48402036, 49423176, 50672259, 51091038, 51312712, 52153904, 52168908, 52611768, 53474256, 53941437, 54228207, 54387234, 55278828, 55534644, 56445048, 56911536, 57726801, 58673142, 58845204, 59158044, 59331528, 60304176, 60406104, 60583248, 61932761, 62444602, 62974692, 63500679, 64007064, 64025478, 64536048, 66473286, 67563012, 67956867, 68121384, 68136552, 68699664, 69558544, 71921916, 72304276, 72516312, 73705104, 74046192, 74134764, 76636557, 76969068, 78230856, 78253362, 78460272, 78877392, 81580851, 82918242, 83301966, 83966256, 84667572, 85367304, 88009713, 88631048, 88737066, 90084016, 90609156, 90874872, 92364624, 93666903, 94462038, 95642998, 95895888, 96010596, 96804072, 98846352, 99709929, 101344518, 102182076, 102625424, 104337816, 105223536, 107882874, 108456414, 108774468, 110557656, 111069288, 112890096, 115453602, 117346284, 117380043, 117690408, 118316088, 118663056, 120812208, 121867691, 123865522, 124889204, 124952949, 125949384, 127001358, 128014128, 128050956, 132946572, 133105599, 135126024, 135913734, 136242768, 136273104, 143464497, 143843832, 144608552, 145032624, 148269528, 152016777, 153273114, 153938136, 156461712, 156506724, 161824311, 162684621, 163161702, 165836484, 166603932, 169335144, 170734608, 173180403, 176019426, 177262096, 177474132, 181218312, 181749744, 185798283, 187333806, 188924076, 191285996, 192021192, 193608144, 198836759, 199419858, 202689036, 203870601, 204364152, 208675632, 215765748, 216912828, 217548936, 221115312, 222138576, 229909671, 230907204, 234692568, 234760086, 235380816, 236632176, 243735382, 247731044, 249778408, 249905898, 251898768, 254002716, 256101912, 264029139, 265893144, 266211198, 270252048, 271827468, 281000709, 286928994, 287687664, 289217104, 296539056, 299129787, 304033554, 306546228, 307876272, 313013448, 323648622, 325369242, 326323404, 331672968, 333207864, 338670288, 343445311, 346360806, 352038852, 352140129, 354948264, 362436624, 365603073, 371596566, 374667612, 377848152, 382571992, 384042384, 397673518, 398839716, 405378072, 407741202, 408728304, 430393491, 431531496, 433825656, 435097872, 456050331, 459819342, 461814408, 469385136, 469520172, 487470764, 488053863, 495462088, 499556816, 499811796, 508005432, 512203824, 519541209, 528058278, 531786288, 532422396, 543654936, 557394849, 562001418, 573857988, 596510277, 598259574, 608067108, 613092456, 626026896, 647297244, 650738484, 652646808, 663345936, 666415728, 686890622, 692721612, 704077704, 704280258, 709896528, 731206146, 743193132, 749335224, 755696304, 765143984, 795347036, 797679432, 810756144, 815482404, 843002127, 860786982, 863062992, 867651312, 897389361, 912100662, 919638684, 923628816, 939040344, 974941528, 976107726, 990924176, 999623592, 1016010864, 1030335933, 1039082418, 1056116556, 1064844792, 1087309872, 1096809219, 1114789698, 1124002836, 1147715976, 1193020554, 1196519148, 1216134216, 1226184912, 1291180473, 1294594488, 1301476968, 1305293616, 1373781244, 1385443224, 1408155408, 1408560516, 1462412292, 1464161589, 1486386264, 1498670448, 1590694072, 1595358864, 1630964808, 1672184547, 1686004254, 1721573964, 1789530831, 1794778722, 1824201324, 1839277368, 1878080688, 1949883056, 1952215452, 1999247184, 2060671866, 2078164836, 2112233112, 2129689584, 2193618438, 2229579396, 2248005672, 2295431952, 2386041108, 2393038296, 2432268432, 2529006381, 2582360946, 2589188976, 2602953936, 2747562488, 2770886448, 2817121032, 2924824584, 2928323178, 2972772528, 3091007799, 3181388144, 3261929616, 3290427657, 3344369094, 3372008508, 3443147928, 3579061662, 3589557444, 3648402648, 3678554736, 3777898421, 3873541419, 3904430904, 4121343732, 4156329672, 4224466224, 4387236876, 4459158792, 4496011344, 4772082216, 4786076592, 5016553641, 5058012762, 5164721892, 5368592493, 5495124976, 5634242064, 5849649168, 5856646356, 6182015598, 6580855314, 6688738188, 6744017016, 6886295856, 7158123324, 7179114888, 7296805296, 7555796842, 7747082838, 7808861808, 8242687464, 8312659344, 8774473752, 8918317584, 9273023397, 9544164432, 9871282971, 10033107282, 10116025524, 10329443784, 10737184986, 11333695263, 11713292712, 12364031196, 13161710628, 13377476376, 13488034032, 14316246648, 14358229776, 15111593684, 15494165676, 16105777479, 16485374928, 17548947504, 18546046794, 19742565942, 20066214564, 20232051048, 20658887568, 21474369972, 22667390526, 23426585424, 24728062392, 26323421256, 26754952752, 27819070191, 28632493296, 30223187368, 30988331352, 32211554958, 34001085789, 37092093588, 39485131884, 40132429128, 40464102096, 42948739944, 45334781052, 49456124784, 52646842512, 55638140382, 60446374736, 61976662704, 64423109916, 68002171578, 74184187176, 78970263768, 80264858256, 85897479888, 90669562104, 102003257367, 111276280764, 128846219832, 136004343156, 148368374352, 157940527536, 181339124208, 204006514734, 222552561528, 257692439664, 272008686312, 306009772101, 408013029468, 445105123056, 544017372624, 612019544202, 816026058936, 1224039088404, 1632052117872, 2448078176808, 4896156353616]

約数ペア:

[(1, 4896156353616), (2, 2448078176808), (3, 1632052117872), (4, 1224039088404), (6, 816026058936), (8, 612019544202), (9, 544017372624), (11, 445105123056), (12, 408013029468), (16, 306009772101), (18, 272008686312), (19, 257692439664), (22, 222552561528), (24, 204006514734), (27, 181339124208), (31, 157940527536), (33, 148368374352), (36, 136004343156), (38, 128846219832), (44, 111276280764), (48, 102003257367), (54, 90669562104), (57, 85897479888), (61, 80264858256), (62, 78970263768), (66, 74184187176), (72, 68002171578), (76, 64423109916), (79, 61976662704), (81, 60446374736), (88, 55638140382), (93, 52646842512), (99, 49456124784), (108, 45334781052), (114, 42948739944), (121, 40464102096), (122, 40132429128), (124, 39485131884), (132, 37092093588), (144, 34001085789), (152, 32211554958), (158, 30988331352), (162, 30223187368), (171, 28632493296), (176, 27819070191), (183, 26754952752), (186, 26323421256), (198, 24728062392), (209, 23426585424), (216, 22667390526), (228, 21474369972), (237, 20658887568), (242, 20232051048), (244, 20066214564), (248, 19742565942), (264, 18546046794), (279, 17548947504), (297, 16485374928), (304, 16105777479), (316, 15494165676), (324, 15111593684), (341, 14358229776), (342, 14316246648), (363, 13488034032), (366, 13377476376), (372, 13161710628), (396, 12364031196), (418, 11713292712), (432, 11333695263), (456, 10737184986), (474, 10329443784), (484, 10116025524), (488, 10033107282), (496, 9871282971), (513, 9544164432), (528, 9273023397), (549, 8918317584), (558, 8774473752), (589, 8312659344), (594, 8242687464), (627, 7808861808), (632, 7747082838), (648, 7555796842), (671, 7296805296), (682, 7179114888), (684, 7158123324), (711, 6886295856), (726, 6744017016), (732, 6688738188), (744, 6580855314), (792, 6182015598), (836, 5856646356), (837, 5849649168), (869, 5634242064), (891, 5495124976), (912, 5368592493), (948, 5164721892), (968, 5058012762), (976, 5016553641), (1023, 4786076592), (1026, 4772082216), (1089, 4496011344), (1098, 4459158792), (1116, 4387236876), (1159, 4224466224), (1178, 4156329672), (1188, 4121343732), (1254, 3904430904), (1264, 3873541419), (1296, 3777898421), (1331, 3678554736), (1342, 3648402648), (1364, 3589557444), (1368, 3579061662), (1422, 3443147928), (1452, 3372008508), (1464, 3344369094), (1488, 3290427657), (1501, 3261929616), (1539, 3181388144), (1584, 3091007799), (1647, 2972772528), (1672, 2928323178), (1674, 2924824584), (1738, 2817121032), (1767, 2770886448), (1782, 2747562488), (1881, 2602953936), (1891, 2589188976), (1896, 2582360946), (1936, 2529006381), (2013, 2432268432), (2046, 2393038296), (2052, 2386041108), (2133, 2295431952), (2178, 2248005672), (2196, 2229579396), (2232, 2193618438), (2299, 2129689584), (2318, 2112233112), (2356, 2078164836), (2376, 2060671866), (2449, 1999247184), (2508, 1952215452), (2511, 1949883056), (2607, 1878080688), (2662, 1839277368), (2684, 1824201324), (2728, 1794778722), (2736, 1789530831), (2844, 1721573964), (2904, 1686004254), (2928, 1672184547), (3002, 1630964808), (3069, 1595358864), (3078, 1590694072), (3267, 1498670448), (3294, 1486386264), (3344, 1464161589), (3348, 1462412292), (3476, 1408560516), (3477, 1408155408), (3534, 1385443224), (3564, 1373781244), (3751, 1305293616), (3762, 1301476968), (3782, 1294594488), (3792, 1291180473), (3993, 1226184912), (4026, 1216134216), (4092, 1196519148), (4104, 1193020554), (4266, 1147715976), (4356, 1124002836), (4392, 1114789698), (4464, 1096809219), (4503, 1087309872), (4598, 1064844792), (4636, 1056116556), (4712, 1039082418), (4752, 1030335933), (4819, 1016010864), (4898, 999623592), (4941, 990924176), (5016, 976107726), (5022, 974941528), (5214, 939040344), (5301, 923628816), (5324, 919638684), (5368, 912100662), (5456, 897389361), (5643, 867651312), (5673, 863062992), (5688, 860786982), (5808, 843002127), (6004, 815482404), (6039, 810756144), (6138, 797679432), (6156, 795347036), (6399, 765143984), (6479, 755696304), (6534, 749335224), (6588, 743193132), (6696, 731206146), (6897, 709896528), (6952, 704280258), (6954, 704077704), (7068, 692721612), (7128, 686890622), (7347, 666415728), (7381, 663345936), (7502, 652646808), (7524, 650738484), (7564, 647297244), (7821, 626026896), (7986, 613092456), (8052, 608067108), (8184, 598259574), (8208, 596510277), (8532, 573857988), (8712, 562001418), (8784, 557394849), (9006, 543654936), (9196, 532422396), (9207, 531786288), (9272, 528058278), (9424, 519541209), (9559, 512203824), (9638, 508005432), (9796, 499811796), (9801, 499556816), (9882, 495462088), (10032, 488053863), (10044, 487470764), (10428, 469520172), (10431, 469385136), (10602, 461814408), (10648, 459819342), (10736, 456050331), (11253, 435097872), (11286, 433825656), (11346, 431531496), (11376, 430393491), (11979, 408728304), (12008, 407741202), (12078, 405378072), (12276, 398839716), (12312, 397673518), (12749, 384042384), (12798, 382571992), (12958, 377848152), (13068, 374667612), (13176, 371596566), (13392, 365603073), (13509, 362436624), (13794, 354948264), (13904, 352140129), (13908, 352038852), (14136, 346360806), (14256, 343445311), (14457, 338670288), (14694, 333207864), (14762, 331672968), (15004, 326323404), (15048, 325369242), (15128, 323648622), (15642, 313013448), (15903, 307876272), (15972, 306546228), (16104, 304033554), (16368, 299129787), (16511, 296539056), (16929, 289217104), (17019, 287687664), (17064, 286928994), (17424, 281000709), (18012, 271827468), (18117, 270252048), (18392, 266211198), (18414, 265893144), (18544, 264029139), (19118, 256101912), (19276, 254002716), (19437, 251898768), (19592, 249905898), (19602, 249778408), (19764, 247731044), (20088, 243735382), (20691, 236632176), (20801, 235380816), (20856, 234760086), (20862, 234692568), (21204, 230907204), (21296, 229909671), (22041, 222138576), (22143, 221115312), (22506, 217548936), (22572, 216912828), (22692, 215765748), (23463, 208675632), (23958, 204364152), (24016, 203870601), (24156, 202689036), (24552, 199419858), (24624, 198836759), (25289, 193608144), (25498, 192021192), (25596, 191285996), (25916, 188924076), (26136, 187333806), (26352, 185798283), (26939, 181749744), (27018, 181218312), (27588, 177474132), (27621, 177262096), (27816, 176019426), (28272, 173180403), (28677, 170734608), (28914, 169335144), (29388, 166603932), (29524, 165836484), (30008, 163161702), (30096, 162684621), (30256, 161824311), (31284, 156506724), (31293, 156461712), (31806, 153938136), (31944, 153273114), (32208, 152016777), (33022, 148269528), (33759, 145032624), (33858, 144608552), (34038, 143843832), (34128, 143464497), (35929, 136273104), (35937, 136242768), (36024, 135913734), (36234, 135126024), (36784, 133105599), (36828, 132946572), (38236, 128050956), (38247, 128014128), (38552, 127001358), (38874, 125949384), (39184, 124952949), (39204, 124889204), (39528, 123865522), (40176, 121867691), (40527, 120812208), (41261, 118663056), (41382, 118316088), (41602, 117690408), (41712, 117380043), (41724, 117346284), (42408, 115453602), (43371, 112890096), (44082, 111069288), (44286, 110557656), (45012, 108774468), (45144, 108456414), (45384, 107882874), (46531, 105223536), (46926, 104337816), (47709, 102625424), (47916, 102182076), (48312, 101344518), (49104, 99709929), (49533, 98846352), (50578, 96804072), (50996, 96010596), (51057, 95895888), (51192, 95642998), (51832, 94462038), (52272, 93666903), (53009, 92364624), (53878, 90874872), (54036, 90609156), (54351, 90084016), (55176, 88737066), (55242, 88631048), (55632, 88009713), (57354, 85367304), (57828, 84667572), (58311, 83966256), (58776, 83301966), (59048, 82918242), (60016, 81580851), (62073, 78877392), (62403, 78460272), (62568, 78253362), (62586, 78230856), (63612, 76969068), (63888, 76636557), (66044, 74134764), (66123, 74046192), (66429, 73705104), (67518, 72516312), (67716, 72304276), (68076, 71921916), (70389, 69558544), (71269, 68699664), (71858, 68136552), (71874, 68121384), (72048, 67956867), (72468, 67563012), (73656, 66473286), (75867, 64536048), (76472, 64025478), (76494, 64007064), (77104, 63500679), (77748, 62974692), (78408, 62444602), (79056, 61932761), (80817, 60583248), (81054, 60406104), (81191, 60304176), (82522, 59331528), (82764, 59158044), (83204, 58845204), (83448, 58673142), (84816, 57726801), (86031, 56911536), (86742, 56445048), (88164, 55534644), (88572, 55278828), (90024, 54387234), (90288, 54228207), (90768, 53941437), (91561, 53474256), (93062, 52611768), (93852, 52168908), (93879, 52153904), (95418, 51312712), (95832, 51091038), (96624, 50672259), (99066, 49423176), (101156, 48402036), (101277, 48344208), (101992, 48005298), (102114, 47947944), (102384, 47821499), (103664, 47231019), (105149, 46563984), (106018, 46182312), (107756, 45437436), (107787, 45424368), (107811, 45414256), (108072, 45304578), (108702, 45042008), (110352, 44368533), (110484, 44315524), (114708, 42683652), (114741, 42671376), (115656, 42333786), (116622, 41983128), (117552, 41650983), (118096, 41459121), (121581, 40270736), (123783, 39554352), (124146, 39438696), (124806, 39230136), (125136, 39126681), (125172, 39115428), (127224, 38484534), (130113, 37630032), (132088, 37067382), (132246, 37023096), (132858, 36852552), (135036, 36258156), (135432, 36152138), (136152, 35960958), (139593, 35074512), (140239, 34912944), (140778, 34779272), (142538, 34349832), (143716, 34068276), (143748, 34060692), (144936, 33781506), (147312, 33236643), (148599, 32948784), (149389, 32774544), (151734, 32268024), (152944, 32012739), (152988, 32003532), (153171, 31965296), (155496, 31487346), (156816, 31222301), (159027, 30788208), (161634, 30291624), (162108, 30203052), (162382, 30152088), (165044, 29665764), (165528, 29579022), (166408, 29422602), (166896, 29336571), (172062, 28455768), (173484, 28222524), (174933, 27988752), (176328, 27767322), (177144, 27639414), (180048, 27193617), (181621, 26958096), (183122, 26737128), (186124, 26305884), (186219, 26292464), (187209, 26153424), (187704, 26084454), (187758, 26076952), (190836, 25656356), (191664, 25545519), (198132, 24711588), (198369, 24682064), (199287, 24568368), (202312, 24201018), (202554, 24172104), (203984, 24002649), (204228, 23973972), (210298, 23281992), (212036, 23091156), (213807, 22899888), (215512, 22718718), (215574, 22712184), (215622, 22707128), (216144, 22652289), (217404, 22521004), (220968, 22157762), (227601, 21512016), (228811, 21398256), (229416, 21341826), (229482, 21335688), (231312, 21166893), (233244, 20991564), (242451, 20194416), (243162, 20135368), (243573, 20101392), (247566, 19777176), (248292, 19719348), (249612, 19615068), (250344, 19557714), (254448, 19242267), (258093, 18970512), (260226, 18815016), (264176, 18533691), (264492, 18511548), (265716, 18426276), (270072, 18129078), (270864, 18076069), (272304, 17980479), (274683, 17824752), (279186, 17537256), (280478, 17456472), (281556, 17389636), (285076, 17174916), (287432, 17034138), (287496, 17030346), (289872, 16890753), (296329, 16522704), (297198, 16474392), (298778, 16387272), (303468, 16134012), (303831, 16114736), (305976, 16001766), (306342, 15982648), (310992, 15743673), (315447, 15521328), (318054, 15394104), (323268, 15145812), (323361, 15141456), (324216, 15101526), (324764, 15076044), (330088, 14832882), (331056, 14789511), (332816, 14711301), (344124, 14227884), (344223, 14223792), (346968, 14111262), (349866, 13994376), (352656, 13883661), (354288, 13819707), (363242, 13479048), (366244, 13368564), (371349, 13184784), (372248, 13152942), (372438, 13146232), (374418, 13076712), (375408, 13042227), (375516, 13038476), (381672, 12828178), (390339, 12543344), (395219, 12388464), (396264, 12355794), (396738, 12341032), (398574, 12284184), (404624, 12100509), (405108, 12086052), (408456, 11986986), (418779, 11691504), (420596, 11640996), (420717, 11637648), (424072, 11545578), (427614, 11449944), (431024, 11359359), (431148, 11356092), (431244, 11353564), (434808, 11260502), (441936, 11078881), (445797, 10982928), (448167, 10924848), (455202, 10756008), (457622, 10699128), (458832, 10670913), (458964, 10667844), (466488, 10495782), (477081, 10262736), (484902, 10097208), (486324, 10067684), (487146, 10050696), (495132, 9888588), (496584, 9859674), (499224, 9807534), (500688, 9778857), (511841, 9565776), (516186, 9485256), (520452, 9407508), (524799, 9329584), (528984, 9255774), (531432, 9213138), (540144, 9064539), (544863, 8986032), (549366, 8912376), (558372, 8768628), (560956, 8728236), (561627, 8717808), (563112, 8694818), (570152, 8587458), (574864, 8517069), (574992, 8515173), (583099, 8396784), (592658, 8261352), (594396, 8237196), (597556, 8193636), (597861, 8189456), (606936, 8067006), (607662, 8057368), (611952, 8000883), (612684, 7991324), (630894, 7760664), (636108, 7697052), (641421, 7633296), (646536, 7572906), (646722, 7570728), (648432, 7550763), (649528, 7538022), (660176, 7416441), (682803, 7170672), (686433, 7132752), (688248, 7113942), (688446, 7111896), (693936, 7055631), (699732, 6997188), (726484, 6739524), (727353, 6731472), (730719, 6700464), (732488, 6684282), (742698, 6592392), (744496, 6576471), (744876, 6573116), (748836, 6538356), (751032, 6519238), (763344, 6414089), (774279, 6323504), (780678, 6271672), (783959, 6245424), (790438, 6194232), (792528, 6177897), (793476, 6170516), (797148, 6142092), (810216, 6043026), (816912, 5993493), (824049, 5941584), (837558, 5845752), (841192, 5820498), (841434, 5818824), (848144, 5772789), (855228, 5724972), (862296, 5678046), (862488, 5676782), (869616, 5630251), (888987, 5507568), (891594, 5491464), (896334, 5462424), (910404, 5378004), (915244, 5349564), (917928, 5333922), (932976, 5247891), (946341, 5173776), (954162, 5131368), (969804, 5048604), (970083, 5047152), (972648, 5033842), (974292, 5025348), (990264, 4944294), (993168, 4929837), (998448, 4903767), (1007171, 4861296), (1023682, 4782888), (1032372, 4742628), (1032669, 4741264), (1040904, 4703754), (1049598, 4664792), (1057968, 4627887), (1062864, 4606569), (1089726, 4493016), (1098732, 4456188), (1114047, 4394928), (1116744, 4384314), (1121912, 4364118), (1123254, 4358904), (1126224, 4347409), (1140304, 4293729), (1166198, 4198392), (1185316, 4130676), (1185657, 4129488), (1188792, 4118598), (1195112, 4096818), (1195722, 4094728), (1213872, 4033503), (1215324, 4028684), (1225368, 3995662), (1256337, 3897168), (1261788, 3880332), (1262151, 3879216), (1272216, 3848526), (1282842, 3816648), (1293072, 3786453), (1293444, 3785364), (1299056, 3769011), (1337391, 3660976), (1344501, 3641616), (1365606, 3585336), (1372866, 3566376), (1376496, 3556971), (1376892, 3555948), (1399464, 3498594), (1431243, 3420912), (1452968, 3369762), (1454706, 3365736), (1461438, 3350232), (1464976, 3342141), (1485396, 3296196), (1489752, 3286558), (1497672, 3269178), (1502064, 3259619), (1535523, 3188592), (1542629, 3173904), (1548558, 3161752), (1561356, 3135836), (1567918, 3122712), (1580876, 3097116), (1586952, 3085258), (1594296, 3071046), (1620432, 3021513), (1634589, 2995344), (1643279, 2979504), (1648098, 2970792), (1675116, 2922876), (1682384, 2910249), (1682868, 2909412), (1684881, 2905936), (1710456, 2862486), (1724592, 2839023), (1724976, 2838391), (1749297, 2798928), (1777974, 2753784), (1783188, 2745732), (1792668, 2731212), (1820808, 2689002), (1830488, 2674782), (1835856, 2666961), (1892682, 2586888), (1908324, 2565684), (1924263, 2544432), (1939608, 2524302), (1940166, 2523576), (1945296, 2516921), (1948584, 2512674), (1980528, 2472147), (1997831, 2450736), (2014342, 2430648), (2047364, 2391444), (2048409, 2390224), (2059299, 2377584), (2064744, 2371314), (2065338, 2370632), (2081808, 2351877), (2099196, 2332396), (2179452, 2246508), (2182059, 2243824), (2192157, 2233488), (2197464, 2228094)]