3146722763184

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{109}}^1\times {\mathrm{127}}^1$

素因数の和:383

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 63, 66, 72, 76, 77, 78, 83, 84, 88, 91, 99, 104, 109, 112, 114, 117, 126, 127, 132, 133, 143, 144, 152, 154, 156, 166, 168, 171, 176, 182, 198, 208, 209, 218, 228, 231, 234, 247, 249, 252, 254, 264, 266, 273, 286, 304, 308, 312, 327, 332, 336, 342, 364, 381, 396, 399, 418, 429, 436, 456, 462, 468, 494, 498, 504, 508, 528, 532, 546, 572, 581, 616, 624, 627, 654, 664, 684, 693, 728, 741, 747, 762, 763, 792, 798, 819, 836, 858, 872, 889, 912, 913, 924, 936, 981, 988, 996, 1001, 1008, 1016, 1064, 1079, 1092, 1143, 1144, 1162, 1197, 1199, 1232, 1254, 1287, 1308, 1328, 1368, 1386, 1397, 1417, 1456, 1463, 1482, 1494, 1524, 1526, 1577, 1584, 1596, 1638, 1651, 1672, 1716, 1729, 1743, 1744, 1778, 1826, 1848, 1872, 1881, 1962, 1976, 1992, 2002, 2032, 2071, 2128, 2158, 2184, 2223, 2286, 2288, 2289, 2324, 2394, 2398, 2413, 2508, 2574, 2616, 2667, 2717, 2736, 2739, 2772, 2794, 2834, 2926, 2964, 2988, 3003, 3048, 3052, 3154, 3192, 3237, 3276, 3302, 3344, 3432, 3458, 3486, 3556, 3597, 3652, 3696, 3762, 3924, 3952, 3984, 4004, 4142, 4191, 4251, 4316, 4368, 4389, 4446, 4572, 4578, 4648, 4731, 4788, 4796, 4826, 4953, 5016, 5148, 5187, 5229, 5232, 5334, 5434, 5478, 5544, 5588, 5668, 5852, 5928, 5976, 6006, 6096, 6104, 6213, 6308, 6384, 6391, 6474, 6552, 6604, 6864, 6867, 6916, 6972, 7112, 7194, 7239, 7304, 7524, 7553, 7848, 8001, 8008, 8151, 8217, 8284, 8382, 8393, 8502, 8632, 8778, 8892, 9009, 9047, 9144, 9156, 9296, 9462, 9576, 9592, 9652, 9711, 9779, 9906, 9919, 10032, 10296, 10374, 10458, 10541, 10668, 10791, 10868, 10956, 11039, 11088, 11176, 11336, 11557, 11704, 11856, 11869, 11952, 12012, 12208, 12426, 12573, 12616, 12753, 12782, 12948, 13104, 13167, 13208, 13734, 13832, 13843, 13944, 14193, 14224, 14388, 14478, 14497, 14608, 14859, 15048, 15106, 15561, 15587, 15696, 16002, 16016, 16302, 16434, 16568, 16764, 16786, 16891, 17004, 17264, 17347, 17556, 17784, 18018, 18094, 18161, 18288, 18312, 18639, 18924, 19019, 19152, 19173, 19184, 19304, 19422, 19558, 19812, 19838, 20501, 20592, 20748, 20916, 21082, 21336, 21582, 21717, 21736, 21912, 22078, 22352, 22659, 22672, 22781, 23114, 23408, 23738, 24024, 24453, 24852, 25146, 25179, 25232, 25506, 25564, 25896, 26334, 26416, 26543, 26923, 27141, 27468, 27664, 27686, 27888, 28386, 28776, 28956, 28994, 29337, 29718, 29757, 30096, 30212, 31122, 31174, 31369, 31623, 32004, 32604, 32868, 33117, 33136, 33528, 33572, 33782, 34008, 34671, 34694, 35112, 35568, 35607, 36036, 36188, 36322, 36624, 37278, 37848, 38038, 38346, 38608, 38844, 39116, 39624, 39676, 41002, 41496, 41529, 41832, 42164, 42672, 43164, 43434, 43472, 43491, 43824, 44156, 45318, 45562, 46228, 46761, 47476, 48048, 48906, 49704, 50292, 50358, 50673, 51012, 51128, 51792, 52041, 52668, 53086, 53846, 54282, 54483, 54936, 55372, 56772, 57057, 57519, 57552, 57912, 57988, 58674, 59436, 59514, 60424, 61503, 62244, 62348, 62738, 63246, 63329, 64008, 65208, 65736, 66234, 67056, 67144, 67564, 67977, 68016, 68343, 69342, 69388, 70224, 71214, 72072, 72376, 72644, 73787, 74556, 75537, 75696, 76076, 76692, 77688, 78232, 79248, 79352, 79629, 80769, 81423, 82004, 82992, 83058, 83083, 83664, 84328, 86328, 86868, 86982, 88011, 88312, 89271, 90636, 91124, 92456, 93522, 94107, 94869, 94952, 96901, 97812, 99351, 99408, 99517, 100584, 100716, 101346, 102024, 102256, 104013, 104082, 105336, 106172, 106821, 107692, 108564, 108966, 109109, 109872, 110744, 113544, 114114, 115038, 115824, 115951, 115976, 117348, 117611, 118872, 119028, 120848, 121429, 123006, 124488, 124587, 124696, 125476, 126492, 126658, 127127, 128016, 130416, 130473, 131472, 132468, 134288, 135128, 135954, 136686, 137033, 138684, 138776, 140283, 142428, 143507, 144144, 144752, 145288, 147574, 149112, 151074, 152019, 152152, 152273, 153384, 155376, 156123, 156464, 158704, 159258, 159467, 161538, 162846, 163449, 164008, 166116, 166166, 168656, 171171, 171893, 172656, 173736, 173964, 176022, 176624, 178542, 179959, 181272, 182248, 184509, 184912, 185801, 187044, 188214, 188461, 189738, 189904, 189987, 193802, 195624, 198702, 199034, 200279, 201168, 201432, 202692, 204048, 205029, 208026, 208164, 210672, 212344, 213642, 215384, 217128, 217932, 218218, 219583, 221361, 221488, 225511, 227088, 228228, 230076, 231902, 231952, 234696, 235222, 237744, 238056, 238887, 242307, 242858, 246012, 248976, 249174, 249249, 249392, 250952, 252984, 253316, 254254, 260946, 263017, 264936, 270256, 271908, 273372, 274066, 277368, 277552, 280566, 282321, 284856, 287014, 290576, 290703, 295148, 296153, 298224, 298551, 302148, 304038, 304304, 304546, 306768, 312246, 318516, 318934, 323076, 325692, 326898, 327327, 328016, 332232, 332332, 342342, 343786, 345059, 347472, 347853, 347928, 352044, 352833, 357084, 359918, 362544, 364287, 364496, 369018, 371602, 374088, 376428, 376922, 379476, 379974, 381381, 387604, 391248, 397404, 398068, 400558, 402864, 405384, 410058, 411099, 416052, 416328, 424688, 427284, 430521, 430768, 434256, 435864, 436436, 439166, 442722, 451022, 456456, 456819, 460152, 463804, 469392, 470444, 476112, 477774, 478401, 484614, 485716, 492024, 498348, 498498, 501904, 505968, 506632, 508508, 515679, 521892, 526034, 529872, 539877, 543816, 546744, 548132, 554736, 557403, 561132, 564642, 565383, 569712, 569961, 574028, 581406, 590296, 592306, 597102, 600837, 604296, 608076, 609092, 624492, 637032, 637868, 646152, 651384, 653796, 654654, 658749, 664083, 664464, 664664, 676533, 684684, 687572, 690118, 695706, 695856, 696619, 704088, 705666, 714168, 719836, 728574, 738036, 743204, 747747, 748176, 752856, 753844, 758952, 759948, 762762, 775208, 789051, 794808, 796136, 801116, 810768, 811657, 820116, 822198, 823277, 832104, 832656, 854568, 861042, 871728, 872109, 872872, 878332, 885444, 888459, 895653, 902044, 912912, 913638, 920304, 927608, 940888, 955548, 956802, 959231, 969228, 971432, 981981, 984048, 996696, 996996, 1013264, 1017016, 1031358, 1035177, 1043559, 1043784, 1052068, 1058499, 1065911, 1079754, 1087632, 1092861, 1093488, 1096264, 1114806, 1122264, 1129284, 1130766, 1139922, 1144143, 1148056, 1148969, 1162812, 1180592, 1184612, 1194204, 1201674, 1203251, 1208592, 1216152, 1218184, 1233297, 1248984, 1259713, 1274064, 1275736, 1291563, 1292304, 1293721, 1302768, 1307592, 1309308, 1317498, 1328166, 1329328, 1353066, 1369368, 1370457, 1375144, 1380236, 1391412, 1393238, 1401953, 1408176, 1411332, 1428336, 1435203, 1439672, 1457148, 1476072, 1486408, 1495494, 1505712, 1507363, 1507688, 1517904, 1519896, 1525524, 1547037, 1550416, 1578102, 1578577, 1589616, 1592272, 1602232, 1619631, 1623314, 1640232, 1644396, 1646554, 1664208, 1672209, 1696149, 1709136, 1722084, 1744218, 1745744, 1756664, 1770888, 1776918, 1791306, 1802511, 1804088, 1827276, 1841119, 1855216, 1881776, 1890823, 1911096, 1913604, 1918462, 1938456, 1942864, 1963962, 1976247, 1979549, 1993392, 1993992, 2029599, 2034032, 2062716, 2070354, 2073071, 2087118, 2087568, 2089857, 2104136, 2116998, 2131822, 2159508, 2185722, 2192528, 2203069, 2229612, 2234609, 2244528, 2258568, 2261532, 2279844, 2288286, 2296112, 2297938, 2325624, 2367153, 2369224, 2388408, 2403348, 2406502, 2415413, 2432304, 2434971, 2436368, 2466594, 2469831, 2497968, 2519426, 2551472, 2583126, 2587442, 2603627, 2615184, 2618616, 2634996, 2656332, 2665377, 2706132, 2738736, 2740914, 2750288, 2760472, 2782824, 2786476, 2803906, 2822664, 2870406, 2877693, 2879344, 2893187, 2914296, 2952144, 2972816, 2990988, 3014726, 3015376, 3039792, 3051048, 3094074, 3105531, 3156204, 3157154, 3197733, 3204464, 3239262, 3246628, 3280464, 3288792, 3293108, 3344418, 3392298, 3419221, 3444168, 3446907, 3488436, 3513328, 3541776, 3553836, 3582612, 3605022, 3608176, 3609753, 3654552, 3682238, 3779139, 3781646, 3822192, 3827208, 3836924, 3876912, 3881163, 3927924, 3952494, 3959098, 3987984, 4059198, 4125432, 4140708, 4146142, 4174236, 4179714, 4205859, 4208272, 4233996, 4263644, 4319016, 4371444, 4406138, 4459224, 4469218, 4517136, 4522089, 4523064, 4559688, 4576572, 4595876, 4651248, 4734306, 4735731, 4738448, 4776816, 4806696, 4813004, 4830826, 4869942, 4933188, 4939662, 5038852, 5166252, 5174884, 5207254, 5237232, 5269992, 5312664, 5330754, 5412264, 5481828, 5520944, 5523357, 5565648, 5572952, 5607812, 5645328, 5672469, 5740812, 5755386, 5786374, 5828592, 5938647, 5981976, 6029452, 6102096, 6188148, 6211062, 6219213, 6269571, 6312408, 6314308, 6395466, 6478524, 6493256, 6577584, 6586216, 6609207, 6688836, 6703827, 6784596, 6838442, 6888336, 6893814, 6976872, 7107672, 7165224, 7210044, 7219506, 7246239, 7304913, 7309104, 7364476, 7409493, 7558278, 7563292, 7654416, 7673848, 7762326, 7810881, 7855848, 7904988, 7918196, 8042783, 8118396, 8250864, 8281416, 8292284, 8348472, 8359428, 8411718, 8467992, 8527288, 8633079, 8638032, 8679561, 8742888, 8812276, 8918448, 8938436, 9044178, 9046128, 9056047, 9119376, 9153144, 9191752, 9468612, 9471462, 9593199, 9613392, 9626008, 9661652, 9739884, 9866376, 9879324, 10077704, 10257663, 10332504, 10340721, 10349768, 10414508, 10539984, 10551541, 10625328, 10661508, 10824528, 10829259, 10963656, 11046714, 11145904, 11215624, 11337417, 11344938, 11481624, 11510772, 11572748, 11643489, 11877294, 11963952, 12058904, 12376296, 12422124, 12438426, 12539142, 12617577, 12624816, 12628616, 12638659, 12790932, 12957048, 12986512, 13172432, 13218414, 13235761, 13377672, 13407654, 13566267, 13569192, 13676884, 13787628, 13856843, 13953744, 14207193, 14215344, 14330448, 14420088, 14439012, 14492478, 14609826, 14728952, 14818986, 14936597, 15116556, 15126584, 15347696, 15421483, 15524652, 15621762, 15642263, 15711696, 15809976, 15836392, 16085566, 16236792, 16562832, 16570071, 16584568, 16696944, 16718856, 16823436, 16935984, 17017407, 17054576, 17266158, 17359122, 17485776, 17624552, 17815941, 17876872, 18088356, 18112094, 18225389, 18306288, 18383504, 18657639, 18937224, 18942924, 19186398, 19252016, 19323304, 19479768, 19732752, 19758648, 19827621, 20111481, 20155408, 20252309, 20515326, 20665008, 20681442, 20699536, 20829016, 21103082, 21323016, 21658518, 21738717, 21830411, 21927312, 22093428, 22431248, 22674834, 22689876, 22963248, 23021544, 23145496, 23286978, 23432643, 23754588, 23934547, 24117808, 24128349, 24580699, 24752592, 24844248, 24876852, 25078284, 25235154, 25257232, 25277318, 25581864, 25914096, 26038683, 26436828, 26471522, 26755344, 26815308, 27132534, 27138384, 27168141, 27353768, 27575256, 27713686, 28414386, 28639897, 28840176, 28878024, 28984956, 29219652, 29457904, 29637972, 29873194, 30233112, 30253168, 30772989, 30842966, 31049304, 31243524, 31284526, 31619952, 31654623, 31672784, 32171132, 32473584, 33140142, 33169136, 33437712, 33646872, 34034814, 34532316, 34718244, 35249104, 35631882, 35753744, 36176712, 36224188, 36450778, 37315278, 37611431, 37874448, 37885848, 37915977, 38372796, 38646608, 38959536, 39517296, 39655242, 39707283, 40222962, 40504618, 41030652, 41362884, 41570529, 41658032, 42206164, 42646032, 43317036, 43477434, 43660822, 44186856, 44809791, 45349668, 45379752, 46043088, 46264449, 46290992, 46573956, 46865286, 46926789, 47509176, 47869094, 48256698, 49161398, 49688496, 49753704, 50156568, 50470308, 50554636, 51163728, 52077366, 52873656, 52943044, 53630616, 54265068, 54336282, 54676167, 54707536, 55150512, 55427372, 56828772, 57279794, 57756048, 57969912, 58439304, 59275944, 59746388, 60466224, 60756927, 61545978, 61685932, 62098608, 62487048, 62569052, 63309246, 64342264, 65491233, 66280284, 67293744, 68069628, 69064632, 69436488, 71263764, 71803641, 72353424, 72385047, 72448376, 72901556, 73742097, 74630556, 75222862, 75771696, 75831954, 76745592, 79310484, 79414566, 80445924, 81009236, 81504423, 82061304, 82725768, 83141058, 84412328, 85919691, 86634072, 86954868, 87321644, 88373712, 88470613, 89619582, 90699336, 90759504, 92528898, 93147912, 93730572, 93853578, 94963869, 95018352, 95738188, 96513396, 98322796, 99507408, 100313136, 100940616, 101109272, 104154732, 104556179, 105747312, 105886088, 107261232, 108530136, 108672564, 109352334, 110854744, 112834293, 113657544, 113747931, 114559588, 115939824, 116878608, 118551888, 119121849, 119492776, 121513854, 123091956, 123371864, 124711587, 124974096, 125138104, 126618492, 128684528, 130982466, 132560568, 134429373, 136139256, 138129264, 138793347, 138872976, 140780367, 142527528, 143607282, 144770094, 144896752, 145803112, 147484194, 149261112, 150445724, 151663908, 152812877, 153491184, 158620968, 158829132, 160891848, 162018472, 163008846, 164028501, 164122608, 164302567, 165451536, 166282116, 168824656, 171839382, 172064893, 173268144, 173909736, 174643288, 176941226, 179239164, 181398672, 182270781, 185057796, 186295824, 187461144, 187707156, 189927738, 191476376, 193026792, 196473699, 196645592, 200479279, 201881232, 202218544, 208309464, 209112358, 211772176, 215410923, 217060272, 217345128, 218704668, 221226291, 221709488, 225668586, 227315088, 227495862, 229119176, 238243698, 238985552, 240134521, 243027708, 246183912, 246743728, 249423174, 250276208, 253236984, 257759073, 261964932, 263280017, 265121136, 265411839, 268858746, 272278512, 277586694, 281560734, 283795343, 285055056, 287214564, 289540188, 291606224, 294968388, 298522224, 300891448, 303327816, 305625754, 313668537, 317241936, 317658264, 321783696, 324036944, 326017692, 328057002, 328605134, 332564232, 338502879, 343678764, 344129786, 347819472, 349286576, 353882452, 358478328, 364541562, 370115592, 374922288, 375414312, 379855476, 382952752, 386053584, 392947398, 393291184, 400958558, 416618928, 418224716, 430821846, 434690256, 437409336, 442452582, 451337172, 454991724, 458238352, 458438631, 476487396, 480269042, 486055416, 492367824, 492907701, 498846348, 506473968, 515518146, 516194679, 523929864, 526560034, 530823678, 537717492, 555173388, 563121468, 567590686, 574429128, 579080376, 589936776, 601437837, 601782896, 606655632, 611251508, 627337074, 635316528, 652035384, 656114004, 657210268, 665128464, 677005758, 687357528, 688259572, 707764904, 716956656, 720403563, 729083124, 740231184, 750828624, 759710952, 785894796, 789840051, 796235517, 801917116, 836449432, 851386029, 861643692, 874818672, 884905164, 902674344, 909983448, 916877262, 941005611, 952974792, 960538084, 972110832, 985815402, 997692696, 1031036292, 1032389358, 1047859728, 1053120068, 1061647356, 1075434984, 1110346776, 1126242936, 1135181372, 1148858256, 1150117969, 1158160752, 1179873552, 1202875674, 1222503016, 1254674148, 1304070768, 1312228008, 1314420536, 1354011516, 1374715056, 1375315893, 1376519144, 1415529808, 1440807126, 1458166248, 1478723103, 1519421904, 1548584037, 1571789592, 1579680102, 1592471034, 1603834232, 1672898864, 1680941647, 1702772058, 1723287384, 1769810328, 1804313511, 1805348688, 1819966896, 1833754524, 1882011222, 1905949584, 1921076168, 1971630804, 1986567401, 1995385392, 2062072584, 2064778716, 2106240136, 2123294712, 2150869968, 2161210689, 2220693552, 2252485872, 2270362744, 2300235938, 2369520153, 2405751348, 2445006032, 2509348296, 2554158087, 2624456016, 2628841072, 2708023032, 2750631786, 2753038288, 2881614252, 2916332496, 2957446206, 3097168074, 3121748773, 3143579184, 3159360204, 3184942068, 3207668464, 3361883294, 3405544116, 3446574768, 3450353907, 3539620656, 3608627022, 3667509048, 3764022444, 3842152336, 3943261608, 3973134802, 4124145168, 4129557432, 4212480272, 4246589424, 4322421378, 4540725488, 4600471876, 4739040306, 4811502696, 5018696592, 5042824941, 5108316174, 5416046064, 5501263572, 5763228504, 5914892412, 5959702203, 6194336148, 6243497546, 6318720408, 6369884136, 6723766588, 6811088232, 6900707814, 7217254044, 7335018096, 7528044888, 7886523216, 7946269604, 8259114864, 8644842756, 9200943752, 9365246319, 9478080612, 9623005392, 10085649882, 10216632348, 10351061721, 11002527144, 11526457008, 11829784824, 11919404406, 12388672296, 12486995092, 12637440816, 12739768272, 13447533176, 13622176464, 13801415628, 14434508088, 15056089776, 15128474823, 15892539208, 17289685512, 17879106609, 18401887504, 18730492638, 18956161224, 20171299764, 20433264696, 20702123442, 21852241411, 22005054288, 23659569648, 23838808812, 24777344592, 24973990184, 26895066352, 27602831256, 28095738957, 28869016176, 30256949646, 31785078416, 34579371024, 35758213218, 37460985276, 37912322448, 40342599528, 40866529392, 41404246884, 43704482822, 47677617624, 49947980368, 55205662512, 56191477914, 60513899292, 65556724233, 71516426436, 74921970552, 80685199056, 82808493768, 87408965644, 95355235248, 112382955828, 121027798584, 131113448466, 143032852872, 149843941104, 165616987536, 174817931288, 196670172699, 224765911656, 242055597168, 262226896932, 286065705744, 349635862576, 393340345398, 449531823312, 524453793864, 786680690796, 1048907587728, 1573361381592, 3146722763184]

約数ペア:

[(1, 3146722763184), (2, 1573361381592), (3, 1048907587728), (4, 786680690796), (6, 524453793864), (7, 449531823312), (8, 393340345398), (9, 349635862576), (11, 286065705744), (12, 262226896932), (13, 242055597168), (14, 224765911656), (16, 196670172699), (18, 174817931288), (19, 165616987536), (21, 149843941104), (22, 143032852872), (24, 131113448466), (26, 121027798584), (28, 112382955828), (33, 95355235248), (36, 87408965644), (38, 82808493768), (39, 80685199056), (42, 74921970552), (44, 71516426436), (48, 65556724233), (52, 60513899292), (56, 56191477914), (57, 55205662512), (63, 49947980368), (66, 47677617624), (72, 43704482822), (76, 41404246884), (77, 40866529392), (78, 40342599528), (83, 37912322448), (84, 37460985276), (88, 35758213218), (91, 34579371024), (99, 31785078416), (104, 30256949646), (109, 28869016176), (112, 28095738957), (114, 27602831256), (117, 26895066352), (126, 24973990184), (127, 24777344592), (132, 23838808812), (133, 23659569648), (143, 22005054288), (144, 21852241411), (152, 20702123442), (154, 20433264696), (156, 20171299764), (166, 18956161224), (168, 18730492638), (171, 18401887504), (176, 17879106609), (182, 17289685512), (198, 15892539208), (208, 15128474823), (209, 15056089776), (218, 14434508088), (228, 13801415628), (231, 13622176464), (234, 13447533176), (247, 12739768272), (249, 12637440816), (252, 12486995092), (254, 12388672296), (264, 11919404406), (266, 11829784824), (273, 11526457008), (286, 11002527144), (304, 10351061721), (308, 10216632348), (312, 10085649882), (327, 9623005392), (332, 9478080612), (336, 9365246319), (342, 9200943752), (364, 8644842756), (381, 8259114864), (396, 7946269604), (399, 7886523216), (418, 7528044888), (429, 7335018096), (436, 7217254044), (456, 6900707814), (462, 6811088232), (468, 6723766588), (494, 6369884136), (498, 6318720408), (504, 6243497546), (508, 6194336148), (528, 5959702203), (532, 5914892412), (546, 5763228504), (572, 5501263572), (581, 5416046064), (616, 5108316174), (624, 5042824941), (627, 5018696592), (654, 4811502696), (664, 4739040306), (684, 4600471876), (693, 4540725488), (728, 4322421378), (741, 4246589424), (747, 4212480272), (762, 4129557432), (763, 4124145168), (792, 3973134802), (798, 3943261608), (819, 3842152336), (836, 3764022444), (858, 3667509048), (872, 3608627022), (889, 3539620656), (912, 3450353907), (913, 3446574768), (924, 3405544116), (936, 3361883294), (981, 3207668464), (988, 3184942068), (996, 3159360204), (1001, 3143579184), (1008, 3121748773), (1016, 3097168074), (1064, 2957446206), (1079, 2916332496), (1092, 2881614252), (1143, 2753038288), (1144, 2750631786), (1162, 2708023032), (1197, 2628841072), (1199, 2624456016), (1232, 2554158087), (1254, 2509348296), (1287, 2445006032), (1308, 2405751348), (1328, 2369520153), (1368, 2300235938), (1386, 2270362744), (1397, 2252485872), (1417, 2220693552), (1456, 2161210689), (1463, 2150869968), (1482, 2123294712), (1494, 2106240136), (1524, 2064778716), (1526, 2062072584), (1577, 1995385392), (1584, 1986567401), (1596, 1971630804), (1638, 1921076168), (1651, 1905949584), (1672, 1882011222), (1716, 1833754524), (1729, 1819966896), (1743, 1805348688), (1744, 1804313511), (1778, 1769810328), (1826, 1723287384), (1848, 1702772058), (1872, 1680941647), (1881, 1672898864), (1962, 1603834232), (1976, 1592471034), (1992, 1579680102), (2002, 1571789592), (2032, 1548584037), (2071, 1519421904), (2128, 1478723103), (2158, 1458166248), (2184, 1440807126), (2223, 1415529808), (2286, 1376519144), (2288, 1375315893), (2289, 1374715056), (2324, 1354011516), (2394, 1314420536), (2398, 1312228008), (2413, 1304070768), (2508, 1254674148), (2574, 1222503016), (2616, 1202875674), (2667, 1179873552), (2717, 1158160752), (2736, 1150117969), (2739, 1148858256), (2772, 1135181372), (2794, 1126242936), (2834, 1110346776), (2926, 1075434984), (2964, 1061647356), (2988, 1053120068), (3003, 1047859728), (3048, 1032389358), (3052, 1031036292), (3154, 997692696), (3192, 985815402), (3237, 972110832), (3276, 960538084), (3302, 952974792), (3344, 941005611), (3432, 916877262), (3458, 909983448), (3486, 902674344), (3556, 884905164), (3597, 874818672), (3652, 861643692), (3696, 851386029), (3762, 836449432), (3924, 801917116), (3952, 796235517), (3984, 789840051), (4004, 785894796), (4142, 759710952), (4191, 750828624), (4251, 740231184), (4316, 729083124), (4368, 720403563), (4389, 716956656), (4446, 707764904), (4572, 688259572), (4578, 687357528), (4648, 677005758), (4731, 665128464), (4788, 657210268), (4796, 656114004), (4826, 652035384), (4953, 635316528), (5016, 627337074), (5148, 611251508), (5187, 606655632), (5229, 601782896), (5232, 601437837), (5334, 589936776), (5434, 579080376), (5478, 574429128), (5544, 567590686), (5588, 563121468), (5668, 555173388), (5852, 537717492), (5928, 530823678), (5976, 526560034), (6006, 523929864), (6096, 516194679), (6104, 515518146), (6213, 506473968), (6308, 498846348), (6384, 492907701), (6391, 492367824), (6474, 486055416), (6552, 480269042), (6604, 476487396), (6864, 458438631), (6867, 458238352), (6916, 454991724), (6972, 451337172), (7112, 442452582), (7194, 437409336), (7239, 434690256), (7304, 430821846), (7524, 418224716), (7553, 416618928), (7848, 400958558), (8001, 393291184), (8008, 392947398), (8151, 386053584), (8217, 382952752), (8284, 379855476), (8382, 375414312), (8393, 374922288), (8502, 370115592), (8632, 364541562), (8778, 358478328), (8892, 353882452), (9009, 349286576), (9047, 347819472), (9144, 344129786), (9156, 343678764), (9296, 338502879), (9462, 332564232), (9576, 328605134), (9592, 328057002), (9652, 326017692), (9711, 324036944), (9779, 321783696), (9906, 317658264), (9919, 317241936), (10032, 313668537), (10296, 305625754), (10374, 303327816), (10458, 300891448), (10541, 298522224), (10668, 294968388), (10791, 291606224), (10868, 289540188), (10956, 287214564), (11039, 285055056), (11088, 283795343), (11176, 281560734), (11336, 277586694), (11557, 272278512), (11704, 268858746), (11856, 265411839), (11869, 265121136), (11952, 263280017), (12012, 261964932), (12208, 257759073), (12426, 253236984), (12573, 250276208), (12616, 249423174), (12753, 246743728), (12782, 246183912), (12948, 243027708), (13104, 240134521), (13167, 238985552), (13208, 238243698), (13734, 229119176), (13832, 227495862), (13843, 227315088), (13944, 225668586), (14193, 221709488), (14224, 221226291), (14388, 218704668), (14478, 217345128), (14497, 217060272), (14608, 215410923), (14859, 211772176), (15048, 209112358), (15106, 208309464), (15561, 202218544), (15587, 201881232), (15696, 200479279), (16002, 196645592), (16016, 196473699), (16302, 193026792), (16434, 191476376), (16568, 189927738), (16764, 187707156), (16786, 187461144), (16891, 186295824), (17004, 185057796), (17264, 182270781), (17347, 181398672), (17556, 179239164), (17784, 176941226), (18018, 174643288), (18094, 173909736), (18161, 173268144), (18288, 172064893), (18312, 171839382), (18639, 168824656), (18924, 166282116), (19019, 165451536), (19152, 164302567), (19173, 164122608), (19184, 164028501), (19304, 163008846), (19422, 162018472), (19558, 160891848), (19812, 158829132), (19838, 158620968), (20501, 153491184), (20592, 152812877), (20748, 151663908), (20916, 150445724), (21082, 149261112), (21336, 147484194), (21582, 145803112), (21717, 144896752), (21736, 144770094), (21912, 143607282), (22078, 142527528), (22352, 140780367), (22659, 138872976), (22672, 138793347), (22781, 138129264), (23114, 136139256), (23408, 134429373), (23738, 132560568), (24024, 130982466), (24453, 128684528), (24852, 126618492), (25146, 125138104), (25179, 124974096), (25232, 124711587), (25506, 123371864), (25564, 123091956), (25896, 121513854), (26334, 119492776), (26416, 119121849), (26543, 118551888), (26923, 116878608), (27141, 115939824), (27468, 114559588), (27664, 113747931), (27686, 113657544), (27888, 112834293), (28386, 110854744), (28776, 109352334), (28956, 108672564), (28994, 108530136), (29337, 107261232), (29718, 105886088), (29757, 105747312), (30096, 104556179), (30212, 104154732), (31122, 101109272), (31174, 100940616), (31369, 100313136), (31623, 99507408), (32004, 98322796), (32604, 96513396), (32868, 95738188), (33117, 95018352), (33136, 94963869), (33528, 93853578), (33572, 93730572), (33782, 93147912), (34008, 92528898), (34671, 90759504), (34694, 90699336), (35112, 89619582), (35568, 88470613), (35607, 88373712), (36036, 87321644), (36188, 86954868), (36322, 86634072), (36624, 85919691), (37278, 84412328), (37848, 83141058), (38038, 82725768), (38346, 82061304), (38608, 81504423), (38844, 81009236), (39116, 80445924), (39624, 79414566), (39676, 79310484), (41002, 76745592), (41496, 75831954), (41529, 75771696), (41832, 75222862), (42164, 74630556), (42672, 73742097), (43164, 72901556), (43434, 72448376), (43472, 72385047), (43491, 72353424), (43824, 71803641), (44156, 71263764), (45318, 69436488), (45562, 69064632), (46228, 68069628), (46761, 67293744), (47476, 66280284), (48048, 65491233), (48906, 64342264), (49704, 63309246), (50292, 62569052), (50358, 62487048), (50673, 62098608), (51012, 61685932), (51128, 61545978), (51792, 60756927), (52041, 60466224), (52668, 59746388), (53086, 59275944), (53846, 58439304), (54282, 57969912), (54483, 57756048), (54936, 57279794), (55372, 56828772), (56772, 55427372), (57057, 55150512), (57519, 54707536), (57552, 54676167), (57912, 54336282), (57988, 54265068), (58674, 53630616), (59436, 52943044), (59514, 52873656), (60424, 52077366), (61503, 51163728), (62244, 50554636), (62348, 50470308), (62738, 50156568), (63246, 49753704), (63329, 49688496), (64008, 49161398), (65208, 48256698), (65736, 47869094), (66234, 47509176), (67056, 46926789), (67144, 46865286), (67564, 46573956), (67977, 46290992), (68016, 46264449), (68343, 46043088), (69342, 45379752), (69388, 45349668), (70224, 44809791), (71214, 44186856), (72072, 43660822), (72376, 43477434), (72644, 43317036), (73787, 42646032), (74556, 42206164), (75537, 41658032), (75696, 41570529), (76076, 41362884), (76692, 41030652), (77688, 40504618), (78232, 40222962), (79248, 39707283), (79352, 39655242), (79629, 39517296), (80769, 38959536), (81423, 38646608), (82004, 38372796), (82992, 37915977), (83058, 37885848), (83083, 37874448), (83664, 37611431), (84328, 37315278), (86328, 36450778), (86868, 36224188), (86982, 36176712), (88011, 35753744), (88312, 35631882), (89271, 35249104), (90636, 34718244), (91124, 34532316), (92456, 34034814), (93522, 33646872), (94107, 33437712), (94869, 33169136), (94952, 33140142), (96901, 32473584), (97812, 32171132), (99351, 31672784), (99408, 31654623), (99517, 31619952), (100584, 31284526), (100716, 31243524), (101346, 31049304), (102024, 30842966), (102256, 30772989), (104013, 30253168), (104082, 30233112), (105336, 29873194), (106172, 29637972), (106821, 29457904), (107692, 29219652), (108564, 28984956), (108966, 28878024), (109109, 28840176), (109872, 28639897), (110744, 28414386), (113544, 27713686), (114114, 27575256), (115038, 27353768), (115824, 27168141), (115951, 27138384), (115976, 27132534), (117348, 26815308), (117611, 26755344), (118872, 26471522), (119028, 26436828), (120848, 26038683), (121429, 25914096), (123006, 25581864), (124488, 25277318), (124587, 25257232), (124696, 25235154), (125476, 25078284), (126492, 24876852), (126658, 24844248), (127127, 24752592), (128016, 24580699), (130416, 24128349), (130473, 24117808), (131472, 23934547), (132468, 23754588), (134288, 23432643), (135128, 23286978), (135954, 23145496), (136686, 23021544), (137033, 22963248), (138684, 22689876), (138776, 22674834), (140283, 22431248), (142428, 22093428), (143507, 21927312), (144144, 21830411), (144752, 21738717), (145288, 21658518), (147574, 21323016), (149112, 21103082), (151074, 20829016), (152019, 20699536), (152152, 20681442), (152273, 20665008), (153384, 20515326), (155376, 20252309), (156123, 20155408), (156464, 20111481), (158704, 19827621), (159258, 19758648), (159467, 19732752), (161538, 19479768), (162846, 19323304), (163449, 19252016), (164008, 19186398), (166116, 18942924), (166166, 18937224), (168656, 18657639), (171171, 18383504), (171893, 18306288), (172656, 18225389), (173736, 18112094), (173964, 18088356), (176022, 17876872), (176624, 17815941), (178542, 17624552), (179959, 17485776), (181272, 17359122), (182248, 17266158), (184509, 17054576), (184912, 17017407), (185801, 16935984), (187044, 16823436), (188214, 16718856), (188461, 16696944), (189738, 16584568), (189904, 16570071), (189987, 16562832), (193802, 16236792), (195624, 16085566), (198702, 15836392), (199034, 15809976), (200279, 15711696), (201168, 15642263), (201432, 15621762), (202692, 15524652), (204048, 15421483), (205029, 15347696), (208026, 15126584), (208164, 15116556), (210672, 14936597), (212344, 14818986), (213642, 14728952), (215384, 14609826), (217128, 14492478), (217932, 14439012), (218218, 14420088), (219583, 14330448), (221361, 14215344), (221488, 14207193), (225511, 13953744), (227088, 13856843), (228228, 13787628), (230076, 13676884), (231902, 13569192), (231952, 13566267), (234696, 13407654), (235222, 13377672), (237744, 13235761), (238056, 13218414), (238887, 13172432), (242307, 12986512), (242858, 12957048), (246012, 12790932), (248976, 12638659), (249174, 12628616), (249249, 12624816), (249392, 12617577), (250952, 12539142), (252984, 12438426), (253316, 12422124), (254254, 12376296), (260946, 12058904), (263017, 11963952), (264936, 11877294), (270256, 11643489), (271908, 11572748), (273372, 11510772), (274066, 11481624), (277368, 11344938), (277552, 11337417), (280566, 11215624), (282321, 11145904), (284856, 11046714), (287014, 10963656), (290576, 10829259), (290703, 10824528), (295148, 10661508), (296153, 10625328), (298224, 10551541), (298551, 10539984), (302148, 10414508), (304038, 10349768), (304304, 10340721), (304546, 10332504), (306768, 10257663), (312246, 10077704), (318516, 9879324), (318934, 9866376), (323076, 9739884), (325692, 9661652), (326898, 9626008), (327327, 9613392), (328016, 9593199), (332232, 9471462), (332332, 9468612), (342342, 9191752), (343786, 9153144), (345059, 9119376), (347472, 9056047), (347853, 9046128), (347928, 9044178), (352044, 8938436), (352833, 8918448), (357084, 8812276), (359918, 8742888), (362544, 8679561), (364287, 8638032), (364496, 8633079), (369018, 8527288), (371602, 8467992), (374088, 8411718), (376428, 8359428), (376922, 8348472), (379476, 8292284), (379974, 8281416), (381381, 8250864), (387604, 8118396), (391248, 8042783), (397404, 7918196), (398068, 7904988), (400558, 7855848), (402864, 7810881), (405384, 7762326), (410058, 7673848), (411099, 7654416), (416052, 7563292), (416328, 7558278), (424688, 7409493), (427284, 7364476), (430521, 7309104), (430768, 7304913), (434256, 7246239), (435864, 7219506), (436436, 7210044), (439166, 7165224), (442722, 7107672), (451022, 6976872), (456456, 6893814), (456819, 6888336), (460152, 6838442), (463804, 6784596), (469392, 6703827), (470444, 6688836), (476112, 6609207), (477774, 6586216), (478401, 6577584), (484614, 6493256), (485716, 6478524), (492024, 6395466), (498348, 6314308), (498498, 6312408), (501904, 6269571), (505968, 6219213), (506632, 6211062), (508508, 6188148), (515679, 6102096), (521892, 6029452), (526034, 5981976), (529872, 5938647), (539877, 5828592), (543816, 5786374), (546744, 5755386), (548132, 5740812), (554736, 5672469), (557403, 5645328), (561132, 5607812), (564642, 5572952), (565383, 5565648), (569712, 5523357), (569961, 5520944), (574028, 5481828), (581406, 5412264), (590296, 5330754), (592306, 5312664), (597102, 5269992), (600837, 5237232), (604296, 5207254), (608076, 5174884), (609092, 5166252), (624492, 5038852), (637032, 4939662), (637868, 4933188), (646152, 4869942), (651384, 4830826), (653796, 4813004), (654654, 4806696), (658749, 4776816), (664083, 4738448), (664464, 4735731), (664664, 4734306), (676533, 4651248), (684684, 4595876), (687572, 4576572), (690118, 4559688), (695706, 4523064), (695856, 4522089), (696619, 4517136), (704088, 4469218), (705666, 4459224), (714168, 4406138), (719836, 4371444), (728574, 4319016), (738036, 4263644), (743204, 4233996), (747747, 4208272), (748176, 4205859), (752856, 4179714), (753844, 4174236), (758952, 4146142), (759948, 4140708), (762762, 4125432), (775208, 4059198), (789051, 3987984), (794808, 3959098), (796136, 3952494), (801116, 3927924), (810768, 3881163), (811657, 3876912), (820116, 3836924), (822198, 3827208), (823277, 3822192), (832104, 3781646), (832656, 3779139), (854568, 3682238), (861042, 3654552), (871728, 3609753), (872109, 3608176), (872872, 3605022), (878332, 3582612), (885444, 3553836), (888459, 3541776), (895653, 3513328), (902044, 3488436), (912912, 3446907), (913638, 3444168), (920304, 3419221), (927608, 3392298), (940888, 3344418), (955548, 3293108), (956802, 3288792), (959231, 3280464), (969228, 3246628), (971432, 3239262), (981981, 3204464), (984048, 3197733), (996696, 3157154), (996996, 3156204), (1013264, 3105531), (1017016, 3094074), (1031358, 3051048), (1035177, 3039792), (1043559, 3015376), (1043784, 3014726), (1052068, 2990988), (1058499, 2972816), (1065911, 2952144), (1079754, 2914296), (1087632, 2893187), (1092861, 2879344), (1093488, 2877693), (1096264, 2870406), (1114806, 2822664), (1122264, 2803906), (1129284, 2786476), (1130766, 2782824), (1139922, 2760472), (1144143, 2750288), (1148056, 2740914), (1148969, 2738736), (1162812, 2706132), (1180592, 2665377), (1184612, 2656332), (1194204, 2634996), (1201674, 2618616), (1203251, 2615184), (1208592, 2603627), (1216152, 2587442), (1218184, 2583126), (1233297, 2551472), (1248984, 2519426), (1259713, 2497968), (1274064, 2469831), (1275736, 2466594), (1291563, 2436368), (1292304, 2434971), (1293721, 2432304), (1302768, 2415413), (1307592, 2406502), (1309308, 2403348), (1317498, 2388408), (1328166, 2369224), (1329328, 2367153), (1353066, 2325624), (1369368, 2297938), (1370457, 2296112), (1375144, 2288286), (1380236, 2279844), (1391412, 2261532), (1393238, 2258568), (1401953, 2244528), (1408176, 2234609), (1411332, 2229612), (1428336, 2203069), (1435203, 2192528), (1439672, 2185722), (1457148, 2159508), (1476072, 2131822), (1486408, 2116998), (1495494, 2104136), (1505712, 2089857), (1507363, 2087568), (1507688, 2087118), (1517904, 2073071), (1519896, 2070354), (1525524, 2062716), (1547037, 2034032), (1550416, 2029599), (1578102, 1993992), (1578577, 1993392), (1589616, 1979549), (1592272, 1976247), (1602232, 1963962), (1619631, 1942864), (1623314, 1938456), (1640232, 1918462), (1644396, 1913604), (1646554, 1911096), (1664208, 1890823), (1672209, 1881776), (1696149, 1855216), (1709136, 1841119), (1722084, 1827276), (1744218, 1804088), (1745744, 1802511), (1756664, 1791306), (1770888, 1776918)]