3155892549264

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:322

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 84, 91, 102, 103, 104, 108, 112, 114, 117, 119, 126, 127, 133, 136, 144, 152, 153, 156, 168, 171, 182, 189, 204, 206, 208, 216, 221, 228, 234, 238, 247, 252, 254, 266, 272, 273, 304, 306, 309, 312, 323, 336, 342, 351, 357, 361, 364, 378, 381, 399, 408, 412, 432, 442, 456, 459, 468, 476, 494, 504, 508, 513, 532, 546, 612, 618, 624, 646, 663, 684, 702, 714, 721, 722, 728, 741, 756, 762, 798, 816, 819, 824, 884, 889, 912, 918, 927, 936, 952, 969, 988, 1008, 1016, 1026, 1064, 1071, 1083, 1092, 1143, 1197, 1224, 1236, 1292, 1326, 1339, 1368, 1404, 1428, 1442, 1444, 1456, 1482, 1512, 1524, 1547, 1596, 1638, 1648, 1651, 1729, 1751, 1768, 1778, 1836, 1854, 1872, 1904, 1938, 1957, 1976, 1989, 2032, 2052, 2128, 2142, 2159, 2163, 2166, 2184, 2223, 2261, 2286, 2394, 2413, 2448, 2457, 2472, 2527, 2584, 2652, 2667, 2678, 2736, 2781, 2808, 2856, 2884, 2888, 2907, 2964, 3024, 3048, 3094, 3192, 3213, 3249, 3276, 3302, 3429, 3458, 3502, 3536, 3556, 3591, 3672, 3708, 3876, 3914, 3952, 3978, 4017, 4104, 4199, 4284, 4318, 4326, 4332, 4368, 4446, 4522, 4572, 4641, 4693, 4788, 4826, 4914, 4944, 4953, 5054, 5168, 5187, 5253, 5304, 5334, 5356, 5562, 5616, 5712, 5768, 5776, 5814, 5871, 5928, 5967, 6096, 6137, 6188, 6384, 6426, 6477, 6489, 6498, 6552, 6604, 6669, 6783, 6858, 6916, 7004, 7112, 7182, 7239, 7344, 7416, 7581, 7752, 7828, 7956, 8001, 8034, 8208, 8398, 8568, 8636, 8652, 8664, 8721, 8892, 9044, 9144, 9282, 9373, 9386, 9576, 9652, 9747, 9828, 9906, 10108, 10374, 10506, 10608, 10668, 10712, 11124, 11536, 11557, 11628, 11742, 11856, 11934, 12051, 12257, 12274, 12376, 12597, 12852, 12954, 12978, 12996, 13081, 13104, 13208, 13338, 13566, 13699, 13716, 13832, 13923, 14008, 14079, 14224, 14364, 14478, 14832, 14859, 15113, 15162, 15504, 15561, 15656, 15759, 15912, 16002, 16068, 16796, 16891, 17136, 17272, 17304, 17328, 17442, 17613, 17784, 18088, 18288, 18411, 18564, 18746, 18772, 19152, 19304, 19431, 19467, 19494, 19656, 19812, 20216, 20349, 20748, 21012, 21336, 21424, 21717, 22248, 22743, 22763, 23114, 23256, 23484, 23868, 24003, 24102, 24514, 24548, 24752, 25194, 25441, 25704, 25908, 25956, 25992, 26162, 26416, 26676, 27132, 27398, 27432, 27664, 27846, 28016, 28067, 28119, 28158, 28728, 28956, 29393, 29718, 30226, 30324, 31122, 31312, 31369, 31518, 31824, 32004, 32136, 32851, 33269, 33592, 33782, 34544, 34608, 34671, 34884, 35226, 35568, 36153, 36176, 36771, 36822, 37128, 37183, 37492, 37544, 37791, 38608, 38862, 38934, 38988, 39243, 39312, 39624, 40432, 40698, 41021, 41097, 41496, 41769, 42024, 42237, 42672, 42959, 43434, 44496, 44577, 45339, 45486, 45526, 45847, 46228, 46512, 46683, 46968, 47277, 47736, 48006, 48204, 49028, 49096, 50388, 50673, 50882, 51408, 51816, 51912, 51984, 52324, 52839, 53352, 54264, 54796, 54864, 55233, 55692, 56134, 56238, 56316, 57456, 57912, 58293, 58786, 59436, 60452, 60648, 61047, 62244, 62738, 63036, 64008, 64272, 65151, 65702, 66538, 67184, 67564, 68229, 68289, 69342, 69768, 70452, 72306, 73542, 73644, 74256, 74366, 74984, 75088, 75582, 76323, 77724, 77868, 77976, 78486, 79248, 79781, 81396, 82042, 82194, 82992, 83538, 84048, 84201, 84357, 84474, 85918, 86868, 88179, 89154, 90678, 90972, 91052, 91567, 91694, 92456, 93366, 93936, 94107, 94554, 95472, 96012, 96408, 98056, 98192, 98553, 99807, 100776, 101346, 101764, 103632, 103824, 104013, 104648, 105678, 106704, 108528, 109592, 110313, 110466, 111384, 111549, 112268, 112476, 112632, 113373, 115824, 116586, 117572, 117729, 118872, 120904, 121296, 122094, 123063, 123291, 124488, 125476, 126072, 126711, 128016, 128877, 130302, 131404, 133076, 135128, 136017, 136458, 136578, 137541, 138684, 139536, 140904, 144612, 147084, 147288, 148732, 149968, 151164, 152019, 152646, 155448, 155736, 155952, 156972, 159341, 159562, 162792, 164084, 164388, 165699, 167076, 168402, 168714, 168948, 170053, 171836, 173736, 176358, 178087, 178308, 181356, 181944, 182104, 183134, 183388, 184912, 186732, 188214, 189108, 192024, 192816, 196112, 196469, 197106, 199614, 201552, 202692, 203528, 204867, 208026, 209296, 211356, 219184, 219583, 220626, 220932, 222377, 222768, 223098, 224536, 224952, 225264, 226746, 228969, 232883, 233172, 235144, 235458, 237744, 239343, 241808, 244188, 246126, 246582, 248539, 248976, 250952, 252144, 252603, 253071, 253422, 257754, 260281, 260604, 262808, 264537, 266152, 270256, 272034, 272916, 273156, 274701, 275082, 277368, 281808, 282321, 287147, 289224, 294168, 294576, 295659, 297464, 299421, 302328, 304038, 305292, 310896, 311472, 312039, 313944, 318682, 319124, 320929, 325584, 328168, 328776, 330939, 331398, 334152, 334647, 336804, 337428, 337896, 340106, 343672, 347472, 352716, 353187, 356174, 356616, 362712, 363888, 364208, 366268, 366776, 369189, 369873, 373464, 376428, 378216, 384048, 386631, 392938, 394212, 399228, 405384, 407056, 408051, 409734, 412623, 416052, 422712, 432497, 439166, 441252, 441864, 444754, 446196, 449072, 449904, 453492, 456057, 457938, 465766, 466344, 470288, 470916, 478023, 478686, 483379, 488376, 492252, 493164, 497078, 501904, 505206, 506142, 506844, 510159, 515508, 520562, 521208, 525616, 529074, 532304, 533273, 534261, 544068, 545832, 546312, 549402, 550164, 554736, 558467, 564642, 574294, 578448, 588336, 589407, 591318, 594928, 596011, 598842, 604656, 608076, 610584, 614601, 624078, 627888, 632111, 637364, 638248, 641858, 656336, 657552, 658749, 661878, 662796, 667131, 668304, 669294, 673608, 674856, 675792, 680212, 686907, 687344, 698649, 705432, 706374, 712348, 713232, 718029, 725424, 732536, 733552, 738378, 739746, 745617, 746928, 752856, 756432, 757809, 773262, 779399, 780843, 785876, 788424, 793611, 798456, 810768, 816102, 819468, 824103, 825246, 832104, 845424, 846963, 861441, 864994, 878332, 882504, 883728, 886977, 889508, 892392, 898263, 906984, 912114, 915876, 931532, 932688, 941832, 956046, 957372, 962787, 966758, 976752, 984504, 986328, 994156, 1003941, 1010412, 1012284, 1013688, 1020318, 1031016, 1041124, 1042416, 1058148, 1066546, 1068522, 1088136, 1091664, 1092624, 1098804, 1100328, 1107567, 1116934, 1129284, 1148588, 1159893, 1178814, 1182636, 1190371, 1192022, 1197684, 1216152, 1221168, 1229202, 1237869, 1248156, 1264222, 1274728, 1276496, 1283716, 1297491, 1317498, 1323756, 1325592, 1334262, 1338588, 1347216, 1349712, 1360424, 1373814, 1397298, 1410864, 1412748, 1424696, 1434069, 1436058, 1450137, 1465072, 1476756, 1479492, 1491234, 1505712, 1515618, 1530477, 1546524, 1556639, 1558798, 1561686, 1571752, 1576848, 1587222, 1596912, 1599819, 1602783, 1632204, 1638936, 1648206, 1650492, 1664208, 1675401, 1693926, 1722882, 1729988, 1739773, 1756664, 1765008, 1768221, 1773954, 1779016, 1784784, 1788033, 1796526, 1813968, 1824228, 1831752, 1863064, 1883664, 1896333, 1912092, 1914744, 1925574, 1933516, 1969008, 1972656, 1976247, 1988312, 2001393, 2007882, 2020824, 2024568, 2027376, 2040636, 2062032, 2082248, 2095947, 2116296, 2133092, 2137044, 2154087, 2176272, 2197608, 2200656, 2215134, 2233868, 2236851, 2258568, 2297176, 2319786, 2338197, 2342529, 2357628, 2365272, 2380742, 2384044, 2395368, 2432304, 2458404, 2472309, 2475738, 2496312, 2528444, 2549456, 2567432, 2584323, 2594982, 2634996, 2647512, 2651184, 2668524, 2677176, 2720848, 2747628, 2794596, 2825496, 2849392, 2868138, 2872116, 2888361, 2890901, 2900274, 2953512, 2958984, 2982468, 3027479, 3031236, 3060954, 3093048, 3113278, 3117596, 3123372, 3143504, 3174444, 3199638, 3205566, 3231007, 3264408, 3277872, 3296412, 3300984, 3350802, 3383653, 3387852, 3445764, 3459976, 3479546, 3513328, 3536442, 3547908, 3558032, 3571113, 3576066, 3593052, 3648456, 3663504, 3726128, 3732911, 3792666, 3824184, 3829488, 3851148, 3867032, 3892473, 3952494, 3976624, 4002786, 4015764, 4041648, 4049136, 4081272, 4164496, 4172077, 4191894, 4225163, 4232592, 4266184, 4274088, 4302207, 4308174, 4350411, 4395216, 4424777, 4430268, 4467736, 4473702, 4517136, 4591431, 4594352, 4639572, 4669917, 4676394, 4685058, 4715256, 4722241, 4730544, 4761484, 4768088, 4790736, 4799457, 4808349, 4916808, 4944618, 4951476, 4992624, 5026203, 5056888, 5134864, 5168646, 5189964, 5219319, 5269992, 5295024, 5304663, 5337048, 5354352, 5364099, 5455793, 5495256, 5589192, 5650992, 5688999, 5736276, 5744232, 5776722, 5781802, 5800548, 5907024, 5917968, 5928741, 5964936, 6004179, 6054958, 6062472, 6121908, 6186096, 6226556, 6235192, 6246744, 6287841, 6348888, 6399276, 6411132, 6462014, 6528816, 6592824, 6601968, 6701604, 6710553, 6767306, 6775704, 6891528, 6919952, 6959092, 7014591, 7027587, 7072884, 7095816, 7142226, 7152132, 7186104, 7296912, 7465822, 7585332, 7648368, 7702296, 7734064, 7752969, 7784946, 7904988, 8005572, 8031528, 8162544, 8217443, 8344154, 8383788, 8450326, 8532368, 8548176, 8604414, 8616348, 8665083, 8672703, 8700822, 8849554, 8860536, 8935472, 8947404, 9082437, 9182862, 9279144, 9339834, 9352788, 9370116, 9430512, 9444482, 9522968, 9536176, 9598914, 9616698, 9693021, 9833616, 9889236, 9902952, 10052406, 10113776, 10132187, 10150959, 10337292, 10379928, 10438638, 10539984, 10609326, 10674096, 10713339, 10728198, 10911586, 10990512, 11178384, 11198733, 11377998, 11472552, 11488464, 11553444, 11563604, 11601096, 11677419, 11857482, 11929872, 12008358, 12109916, 12124944, 12243816, 12453112, 12470384, 12493488, 12516231, 12575682, 12675489, 12697776, 12798552, 12822264, 12924028, 13051233, 13185648, 13274331, 13403208, 13421106, 13534612, 13551408, 13783056, 13918184, 14009751, 14029182, 14055174, 14145768, 14166723, 14191632, 14284452, 14304264, 14372208, 14398371, 14931644, 15078609, 15170664, 15404592, 15505938, 15569892, 15657957, 15809976, 16011144, 16063056, 16092297, 16367379, 16434886, 16688308, 16767576, 16900652, 17066997, 17208828, 17232696, 17330166, 17345406, 17401644, 17699108, 17721072, 17894808, 18164874, 18365724, 18558288, 18679668, 18705576, 18740232, 18888964, 19045936, 19197828, 19233396, 19386042, 19778472, 19805904, 20104812, 20236307, 20264374, 20301918, 20674584, 20759856, 20877276, 21043773, 21218652, 21426678, 21456396, 21823172, 22397466, 22617049, 22755996, 22945104, 23106888, 23127208, 23202192, 23354838, 23714964, 24016716, 24219832, 24487632, 24652329, 24906224, 25032462, 25151364, 25350978, 25597104, 25644528, 25848056, 26018109, 26102466, 26548662, 26806416, 26842212, 27069224, 27247311, 27836368, 28019502, 28058364, 28110348, 28291536, 28333446, 28568904, 28608528, 28796742, 29079063, 29576141, 29863288, 30157218, 30341328, 30396561, 30452877, 31011876, 31139784, 31315914, 31619952, 32022288, 32140017, 32184594, 32734758, 32869772, 33055687, 33376616, 33535152, 33596199, 33801304, 34133994, 34417656, 34465392, 34660332, 34690812, 34803288, 35398216, 35789616, 36329748, 36731448, 37359336, 37411152, 37480464, 37548693, 37777928, 38026467, 38395656, 38466792, 38772084, 39556944, 39822993, 40209624, 40472614, 40528748, 40603836, 41349168, 41754552, 42029253, 42087546, 42437304, 42500169, 42853356, 42912792, 43646344, 44794932, 45234098, 45511992, 46213776, 46254416, 46709676, 46973871, 47429928, 48033432, 48439664, 49102137, 49304658, 50064924, 50302728, 50701956, 51696112, 52036218, 52204932, 53097324, 53684424, 54138448, 54494622, 54927119, 56039004, 56116728, 56220696, 56666892, 57137808, 57522101, 57593484, 58158126, 59152282, 59726576, 60314436, 60708921, 60793122, 60905754, 61389133, 62023752, 62279568, 62631828, 64280034, 64369188, 65469516, 65739544, 66111374, 66753232, 67192398, 67602608, 67851147, 68267988, 68835312, 69320664, 69381624, 69606576, 70796432, 70925309, 72659496, 73462896, 73956987, 74718672, 75097386, 75555856, 76052934, 76791312, 76933584, 77544168, 78054327, 79645986, 80278097, 80419248, 80945228, 81057496, 81207672, 81741933, 83509104, 84058506, 84175092, 84874608, 85000338, 85706712, 85825584, 87237189, 87292688, 88728423, 89589864, 90468196, 91023984, 91189683, 91358631, 93419352, 93947742, 94859856, 96066864, 98204274, 98609316, 99167061, 100129848, 100605456, 100788597, 101403912, 104072436, 104409864, 106194648, 107368848, 108989244, 109854238, 112078008, 112233456, 112441392, 112646079, 113333784, 114079401, 115044202, 115186968, 116316252, 118304564, 119468979, 120628872, 121417842, 121586244, 121811508, 122778266, 124047504, 125263656, 127500507, 128560068, 128738376, 130939032, 131479088, 132222748, 134384796, 135702294, 136535976, 138641328, 138763248, 141850618, 145318992, 147306411, 147913974, 150194772, 152105868, 155088336, 156108654, 159291972, 160556194, 161890456, 162114992, 162415344, 163483866, 164781357, 168117012, 168350184, 170000676, 171413424, 172566303, 174474378, 177456846, 179179728, 180936392, 182126763, 182379366, 182717262, 184167399, 186838704, 187895484, 196408548, 197218632, 198334122, 200259696, 201577194, 202807824, 203553441, 208144872, 208819728, 212389296, 212775927, 217978488, 219708476, 221870961, 224156016, 225292158, 226667568, 228158802, 230088404, 230373936, 232632504, 236609128, 238937958, 240834291, 241257744, 242835684, 243172488, 243623016, 245556532, 250527312, 255001014, 257120136, 257476752, 261878064, 264445496, 266185269, 268769592, 271404588, 273071952, 273569049, 283701236, 294612822, 295827948, 297501183, 300389544, 304211736, 312217308, 318583944, 321112388, 323780912, 326967732, 329562714, 336234024, 336700368, 340001352, 345132606, 348948756, 354913692, 361872784, 364253526, 364758732, 365434524, 368334798, 375790968, 384489833, 392817096, 394437264, 396668244, 403154388, 407106882, 416289744, 425551854, 429723931, 435956976, 439416952, 443741922, 450584316, 456317604, 460176808, 465265008, 473218256, 477875916, 481668582, 485671368, 486344976, 487246032, 491113064, 494344071, 510002028, 514240272, 517698909, 528890992, 532370538, 537539184, 542809176, 546380289, 547138098, 552502197, 561946679, 567402472, 589225644, 591655896, 595002366, 600779088, 608423472, 610660323, 624434616, 637167888, 638327781, 642224776, 653935464, 659125428, 672468048, 680002704, 690265212, 697897512, 709827384, 722502873, 728507052, 729517464, 730869048, 736669596, 751581936, 768979666, 785634192, 793336488, 798555807, 806308776, 814213764, 851103708, 859447862, 878833904, 887483844, 892503549, 901168632, 912635208, 920353616, 955751832, 963337164, 971342736, 982226128, 988688142, 1020004056, 1035397818, 1043615261, 1064741076, 1085618352, 1092760578, 1094276196, 1105004394, 1123893358, 1134804944, 1153469499, 1178451288, 1183311792, 1190004732, 1221320646, 1248869232, 1276655562, 1284449552, 1289171793, 1307870928, 1318250856, 1380530424, 1395795024, 1419654768, 1445005746, 1457014104, 1459034928, 1461738096, 1473339192, 1483032213, 1537959332, 1553096727, 1586672976, 1597111614, 1612617552, 1628427528, 1657506591, 1685840037, 1702207416, 1718895724, 1774967688, 1785007098, 1802337264, 1825270416, 1911503664, 1914983343, 1926674328, 1977376284, 2040008112, 2070795636, 2087230522, 2129482152, 2167508619, 2185521156, 2188552392, 2210008788, 2247786716, 2306938998, 2356902576, 2380009464, 2442641292, 2553311124, 2578343586, 2636501712, 2761060848, 2890011492, 2914028208, 2946678384, 2966064426, 3075918664, 3106193454, 3130845783, 3194223228, 3256855056, 3315013182, 3371680074, 3404414832, 3437791448, 3460408497, 3549935376, 3570014196, 3829966686, 3853348656, 3867515379, 3954752568, 4141591272, 4174461044, 4258964304, 4335017238, 4371042312, 4377104784, 4420017576, 4495573432, 4613877996, 4760018928, 4885282584, 5057520111, 5106622248, 5156687172, 5780022984, 5932128852, 6151837328, 6212386908, 6261691566, 6388446456, 6630026364, 6743360148, 6875582896, 6920816994, 7140028392, 7305306827, 7659933372, 7735030758, 7909505136, 8283182544, 8348922088, 8670034476, 8742084624, 8840035152, 8991146864, 9227755992, 9392537349, 9770565168, 10115040222, 10213244496, 10313374344, 10381225491, 11560045968, 11602546137, 11864257704, 12424773816, 12523383132, 12776892912, 13260052728, 13486720296, 13841633988, 14280056784, 14610613654, 15172560333, 15319866744, 15470061516, 16697844176, 17340068952, 18455511984, 18785074698, 20230080444, 20626748688, 20762450982, 21915920481, 23205092274, 23728515408, 24849547632, 25046766264, 26520105456, 26973440592, 27683267976, 28177612047, 29221227308, 30345120666, 30639733488, 30940123032, 34680137904, 37570149396, 40460160888, 41524901964, 43831840962, 46410184548, 50093532528, 55366535952, 56355224094, 58442454616, 60690241332, 61880246064, 65747761443, 75140298792, 80920321776, 83049803928, 87663681924, 92820369096, 112710448188, 116884909232, 121380482664, 131495522886, 150280597584, 166099607856, 175327363848, 185640738192, 197243284329, 225420896376, 242760965328, 262991045772, 350654727696, 394486568658, 450841792752, 525982091544, 788973137316, 1051964183088, 1577946274632, 3155892549264]

約数ペア:

[(1, 3155892549264), (2, 1577946274632), (3, 1051964183088), (4, 788973137316), (6, 525982091544), (7, 450841792752), (8, 394486568658), (9, 350654727696), (12, 262991045772), (13, 242760965328), (14, 225420896376), (16, 197243284329), (17, 185640738192), (18, 175327363848), (19, 166099607856), (21, 150280597584), (24, 131495522886), (26, 121380482664), (27, 116884909232), (28, 112710448188), (34, 92820369096), (36, 87663681924), (38, 83049803928), (39, 80920321776), (42, 75140298792), (48, 65747761443), (51, 61880246064), (52, 60690241332), (54, 58442454616), (56, 56355224094), (57, 55366535952), (63, 50093532528), (68, 46410184548), (72, 43831840962), (76, 41524901964), (78, 40460160888), (84, 37570149396), (91, 34680137904), (102, 30940123032), (103, 30639733488), (104, 30345120666), (108, 29221227308), (112, 28177612047), (114, 27683267976), (117, 26973440592), (119, 26520105456), (126, 25046766264), (127, 24849547632), (133, 23728515408), (136, 23205092274), (144, 21915920481), (152, 20762450982), (153, 20626748688), (156, 20230080444), (168, 18785074698), (171, 18455511984), (182, 17340068952), (189, 16697844176), (204, 15470061516), (206, 15319866744), (208, 15172560333), (216, 14610613654), (221, 14280056784), (228, 13841633988), (234, 13486720296), (238, 13260052728), (247, 12776892912), (252, 12523383132), (254, 12424773816), (266, 11864257704), (272, 11602546137), (273, 11560045968), (304, 10381225491), (306, 10313374344), (309, 10213244496), (312, 10115040222), (323, 9770565168), (336, 9392537349), (342, 9227755992), (351, 8991146864), (357, 8840035152), (361, 8742084624), (364, 8670034476), (378, 8348922088), (381, 8283182544), (399, 7909505136), (408, 7735030758), (412, 7659933372), (432, 7305306827), (442, 7140028392), (456, 6920816994), (459, 6875582896), (468, 6743360148), (476, 6630026364), (494, 6388446456), (504, 6261691566), (508, 6212386908), (513, 6151837328), (532, 5932128852), (546, 5780022984), (612, 5156687172), (618, 5106622248), (624, 5057520111), (646, 4885282584), (663, 4760018928), (684, 4613877996), (702, 4495573432), (714, 4420017576), (721, 4377104784), (722, 4371042312), (728, 4335017238), (741, 4258964304), (756, 4174461044), (762, 4141591272), (798, 3954752568), (816, 3867515379), (819, 3853348656), (824, 3829966686), (884, 3570014196), (889, 3549935376), (912, 3460408497), (918, 3437791448), (927, 3404414832), (936, 3371680074), (952, 3315013182), (969, 3256855056), (988, 3194223228), (1008, 3130845783), (1016, 3106193454), (1026, 3075918664), (1064, 2966064426), (1071, 2946678384), (1083, 2914028208), (1092, 2890011492), (1143, 2761060848), (1197, 2636501712), (1224, 2578343586), (1236, 2553311124), (1292, 2442641292), (1326, 2380009464), (1339, 2356902576), (1368, 2306938998), (1404, 2247786716), (1428, 2210008788), (1442, 2188552392), (1444, 2185521156), (1456, 2167508619), (1482, 2129482152), (1512, 2087230522), (1524, 2070795636), (1547, 2040008112), (1596, 1977376284), (1638, 1926674328), (1648, 1914983343), (1651, 1911503664), (1729, 1825270416), (1751, 1802337264), (1768, 1785007098), (1778, 1774967688), (1836, 1718895724), (1854, 1702207416), (1872, 1685840037), (1904, 1657506591), (1938, 1628427528), (1957, 1612617552), (1976, 1597111614), (1989, 1586672976), (2032, 1553096727), (2052, 1537959332), (2128, 1483032213), (2142, 1473339192), (2159, 1461738096), (2163, 1459034928), (2166, 1457014104), (2184, 1445005746), (2223, 1419654768), (2261, 1395795024), (2286, 1380530424), (2394, 1318250856), (2413, 1307870928), (2448, 1289171793), (2457, 1284449552), (2472, 1276655562), (2527, 1248869232), (2584, 1221320646), (2652, 1190004732), (2667, 1183311792), (2678, 1178451288), (2736, 1153469499), (2781, 1134804944), (2808, 1123893358), (2856, 1105004394), (2884, 1094276196), (2888, 1092760578), (2907, 1085618352), (2964, 1064741076), (3024, 1043615261), (3048, 1035397818), (3094, 1020004056), (3192, 988688142), (3213, 982226128), (3249, 971342736), (3276, 963337164), (3302, 955751832), (3429, 920353616), (3458, 912635208), (3502, 901168632), (3536, 892503549), (3556, 887483844), (3591, 878833904), (3672, 859447862), (3708, 851103708), (3876, 814213764), (3914, 806308776), (3952, 798555807), (3978, 793336488), (4017, 785634192), (4104, 768979666), (4199, 751581936), (4284, 736669596), (4318, 730869048), (4326, 729517464), (4332, 728507052), (4368, 722502873), (4446, 709827384), (4522, 697897512), (4572, 690265212), (4641, 680002704), (4693, 672468048), (4788, 659125428), (4826, 653935464), (4914, 642224776), (4944, 638327781), (4953, 637167888), (5054, 624434616), (5168, 610660323), (5187, 608423472), (5253, 600779088), (5304, 595002366), (5334, 591655896), (5356, 589225644), (5562, 567402472), (5616, 561946679), (5712, 552502197), (5768, 547138098), (5776, 546380289), (5814, 542809176), (5871, 537539184), (5928, 532370538), (5967, 528890992), (6096, 517698909), (6137, 514240272), (6188, 510002028), (6384, 494344071), (6426, 491113064), (6477, 487246032), (6489, 486344976), (6498, 485671368), (6552, 481668582), (6604, 477875916), (6669, 473218256), (6783, 465265008), (6858, 460176808), (6916, 456317604), (7004, 450584316), (7112, 443741922), (7182, 439416952), (7239, 435956976), (7344, 429723931), (7416, 425551854), (7581, 416289744), (7752, 407106882), (7828, 403154388), (7956, 396668244), (8001, 394437264), (8034, 392817096), (8208, 384489833), (8398, 375790968), (8568, 368334798), (8636, 365434524), (8652, 364758732), (8664, 364253526), (8721, 361872784), (8892, 354913692), (9044, 348948756), (9144, 345132606), (9282, 340001352), (9373, 336700368), (9386, 336234024), (9576, 329562714), (9652, 326967732), (9747, 323780912), (9828, 321112388), (9906, 318583944), (10108, 312217308), (10374, 304211736), (10506, 300389544), (10608, 297501183), (10668, 295827948), (10712, 294612822), (11124, 283701236), (11536, 273569049), (11557, 273071952), (11628, 271404588), (11742, 268769592), (11856, 266185269), (11934, 264445496), (12051, 261878064), (12257, 257476752), (12274, 257120136), (12376, 255001014), (12597, 250527312), (12852, 245556532), (12954, 243623016), (12978, 243172488), (12996, 242835684), (13081, 241257744), (13104, 240834291), (13208, 238937958), (13338, 236609128), (13566, 232632504), (13699, 230373936), (13716, 230088404), (13832, 228158802), (13923, 226667568), (14008, 225292158), (14079, 224156016), (14224, 221870961), (14364, 219708476), (14478, 217978488), (14832, 212775927), (14859, 212389296), (15113, 208819728), (15162, 208144872), (15504, 203553441), (15561, 202807824), (15656, 201577194), (15759, 200259696), (15912, 198334122), (16002, 197218632), (16068, 196408548), (16796, 187895484), (16891, 186838704), (17136, 184167399), (17272, 182717262), (17304, 182379366), (17328, 182126763), (17442, 180936392), (17613, 179179728), (17784, 177456846), (18088, 174474378), (18288, 172566303), (18411, 171413424), (18564, 170000676), (18746, 168350184), (18772, 168117012), (19152, 164781357), (19304, 163483866), (19431, 162415344), (19467, 162114992), (19494, 161890456), (19656, 160556194), (19812, 159291972), (20216, 156108654), (20349, 155088336), (20748, 152105868), (21012, 150194772), (21336, 147913974), (21424, 147306411), (21717, 145318992), (22248, 141850618), (22743, 138763248), (22763, 138641328), (23114, 136535976), (23256, 135702294), (23484, 134384796), (23868, 132222748), (24003, 131479088), (24102, 130939032), (24514, 128738376), (24548, 128560068), (24752, 127500507), (25194, 125263656), (25441, 124047504), (25704, 122778266), (25908, 121811508), (25956, 121586244), (25992, 121417842), (26162, 120628872), (26416, 119468979), (26676, 118304564), (27132, 116316252), (27398, 115186968), (27432, 115044202), (27664, 114079401), (27846, 113333784), (28016, 112646079), (28067, 112441392), (28119, 112233456), (28158, 112078008), (28728, 109854238), (28956, 108989244), (29393, 107368848), (29718, 106194648), (30226, 104409864), (30324, 104072436), (31122, 101403912), (31312, 100788597), (31369, 100605456), (31518, 100129848), (31824, 99167061), (32004, 98609316), (32136, 98204274), (32851, 96066864), (33269, 94859856), (33592, 93947742), (33782, 93419352), (34544, 91358631), (34608, 91189683), (34671, 91023984), (34884, 90468196), (35226, 89589864), (35568, 88728423), (36153, 87292688), (36176, 87237189), (36771, 85825584), (36822, 85706712), (37128, 85000338), (37183, 84874608), (37492, 84175092), (37544, 84058506), (37791, 83509104), (38608, 81741933), (38862, 81207672), (38934, 81057496), (38988, 80945228), (39243, 80419248), (39312, 80278097), (39624, 79645986), (40432, 78054327), (40698, 77544168), (41021, 76933584), (41097, 76791312), (41496, 76052934), (41769, 75555856), (42024, 75097386), (42237, 74718672), (42672, 73956987), (42959, 73462896), (43434, 72659496), (44496, 70925309), (44577, 70796432), (45339, 69606576), (45486, 69381624), (45526, 69320664), (45847, 68835312), (46228, 68267988), (46512, 67851147), (46683, 67602608), (46968, 67192398), (47277, 66753232), (47736, 66111374), (48006, 65739544), (48204, 65469516), (49028, 64369188), (49096, 64280034), (50388, 62631828), (50673, 62279568), (50882, 62023752), (51408, 61389133), (51816, 60905754), (51912, 60793122), (51984, 60708921), (52324, 60314436), (52839, 59726576), (53352, 59152282), (54264, 58158126), (54796, 57593484), (54864, 57522101), (55233, 57137808), (55692, 56666892), (56134, 56220696), (56238, 56116728), (56316, 56039004), (57456, 54927119), (57912, 54494622), (58293, 54138448), (58786, 53684424), (59436, 53097324), (60452, 52204932), (60648, 52036218), (61047, 51696112), (62244, 50701956), (62738, 50302728), (63036, 50064924), (64008, 49304658), (64272, 49102137), (65151, 48439664), (65702, 48033432), (66538, 47429928), (67184, 46973871), (67564, 46709676), (68229, 46254416), (68289, 46213776), (69342, 45511992), (69768, 45234098), (70452, 44794932), (72306, 43646344), (73542, 42912792), (73644, 42853356), (74256, 42500169), (74366, 42437304), (74984, 42087546), (75088, 42029253), (75582, 41754552), (76323, 41349168), (77724, 40603836), (77868, 40528748), (77976, 40472614), (78486, 40209624), (79248, 39822993), (79781, 39556944), (81396, 38772084), (82042, 38466792), (82194, 38395656), (82992, 38026467), (83538, 37777928), (84048, 37548693), (84201, 37480464), (84357, 37411152), (84474, 37359336), (85918, 36731448), (86868, 36329748), (88179, 35789616), (89154, 35398216), (90678, 34803288), (90972, 34690812), (91052, 34660332), (91567, 34465392), (91694, 34417656), (92456, 34133994), (93366, 33801304), (93936, 33596199), (94107, 33535152), (94554, 33376616), (95472, 33055687), (96012, 32869772), (96408, 32734758), (98056, 32184594), (98192, 32140017), (98553, 32022288), (99807, 31619952), (100776, 31315914), (101346, 31139784), (101764, 31011876), (103632, 30452877), (103824, 30396561), (104013, 30341328), (104648, 30157218), (105678, 29863288), (106704, 29576141), (108528, 29079063), (109592, 28796742), (110313, 28608528), (110466, 28568904), (111384, 28333446), (111549, 28291536), (112268, 28110348), (112476, 28058364), (112632, 28019502), (113373, 27836368), (115824, 27247311), (116586, 27069224), (117572, 26842212), (117729, 26806416), (118872, 26548662), (120904, 26102466), (121296, 26018109), (122094, 25848056), (123063, 25644528), (123291, 25597104), (124488, 25350978), (125476, 25151364), (126072, 25032462), (126711, 24906224), (128016, 24652329), (128877, 24487632), (130302, 24219832), (131404, 24016716), (133076, 23714964), (135128, 23354838), (136017, 23202192), (136458, 23127208), (136578, 23106888), (137541, 22945104), (138684, 22755996), (139536, 22617049), (140904, 22397466), (144612, 21823172), (147084, 21456396), (147288, 21426678), (148732, 21218652), (149968, 21043773), (151164, 20877276), (152019, 20759856), (152646, 20674584), (155448, 20301918), (155736, 20264374), (155952, 20236307), (156972, 20104812), (159341, 19805904), (159562, 19778472), (162792, 19386042), (164084, 19233396), (164388, 19197828), (165699, 19045936), (167076, 18888964), (168402, 18740232), (168714, 18705576), (168948, 18679668), (170053, 18558288), (171836, 18365724), (173736, 18164874), (176358, 17894808), (178087, 17721072), (178308, 17699108), (181356, 17401644), (181944, 17345406), (182104, 17330166), (183134, 17232696), (183388, 17208828), (184912, 17066997), (186732, 16900652), (188214, 16767576), (189108, 16688308), (192024, 16434886), (192816, 16367379), (196112, 16092297), (196469, 16063056), (197106, 16011144), (199614, 15809976), (201552, 15657957), (202692, 15569892), (203528, 15505938), (204867, 15404592), (208026, 15170664), (209296, 15078609), (211356, 14931644), (219184, 14398371), (219583, 14372208), (220626, 14304264), (220932, 14284452), (222377, 14191632), (222768, 14166723), (223098, 14145768), (224536, 14055174), (224952, 14029182), (225264, 14009751), (226746, 13918184), (228969, 13783056), (232883, 13551408), (233172, 13534612), (235144, 13421106), (235458, 13403208), (237744, 13274331), (239343, 13185648), (241808, 13051233), (244188, 12924028), (246126, 12822264), (246582, 12798552), (248539, 12697776), (248976, 12675489), (250952, 12575682), (252144, 12516231), (252603, 12493488), (253071, 12470384), (253422, 12453112), (257754, 12243816), (260281, 12124944), (260604, 12109916), (262808, 12008358), (264537, 11929872), (266152, 11857482), (270256, 11677419), (272034, 11601096), (272916, 11563604), (273156, 11553444), (274701, 11488464), (275082, 11472552), (277368, 11377998), (281808, 11198733), (282321, 11178384), (287147, 10990512), (289224, 10911586), (294168, 10728198), (294576, 10713339), (295659, 10674096), (297464, 10609326), (299421, 10539984), (302328, 10438638), (304038, 10379928), (305292, 10337292), (310896, 10150959), (311472, 10132187), (312039, 10113776), (313944, 10052406), (318682, 9902952), (319124, 9889236), (320929, 9833616), (325584, 9693021), (328168, 9616698), (328776, 9598914), (330939, 9536176), (331398, 9522968), (334152, 9444482), (334647, 9430512), (336804, 9370116), (337428, 9352788), (337896, 9339834), (340106, 9279144), (343672, 9182862), (347472, 9082437), (352716, 8947404), (353187, 8935472), (356174, 8860536), (356616, 8849554), (362712, 8700822), (363888, 8672703), (364208, 8665083), (366268, 8616348), (366776, 8604414), (369189, 8548176), (369873, 8532368), (373464, 8450326), (376428, 8383788), (378216, 8344154), (384048, 8217443), (386631, 8162544), (392938, 8031528), (394212, 8005572), (399228, 7904988), (405384, 7784946), (407056, 7752969), (408051, 7734064), (409734, 7702296), (412623, 7648368), (416052, 7585332), (422712, 7465822), (432497, 7296912), (439166, 7186104), (441252, 7152132), (441864, 7142226), (444754, 7095816), (446196, 7072884), (449072, 7027587), (449904, 7014591), (453492, 6959092), (456057, 6919952), (457938, 6891528), (465766, 6775704), (466344, 6767306), (470288, 6710553), (470916, 6701604), (478023, 6601968), (478686, 6592824), (483379, 6528816), (488376, 6462014), (492252, 6411132), (493164, 6399276), (497078, 6348888), (501904, 6287841), (505206, 6246744), (506142, 6235192), (506844, 6226556), (510159, 6186096), (515508, 6121908), (520562, 6062472), (521208, 6054958), (525616, 6004179), (529074, 5964936), (532304, 5928741), (533273, 5917968), (534261, 5907024), (544068, 5800548), (545832, 5781802), (546312, 5776722), (549402, 5744232), (550164, 5736276), (554736, 5688999), (558467, 5650992), (564642, 5589192), (574294, 5495256), (578448, 5455793), (588336, 5364099), (589407, 5354352), (591318, 5337048), (594928, 5304663), (596011, 5295024), (598842, 5269992), (604656, 5219319), (608076, 5189964), (610584, 5168646), (614601, 5134864), (624078, 5056888), (627888, 5026203), (632111, 4992624), (637364, 4951476), (638248, 4944618), (641858, 4916808), (656336, 4808349), (657552, 4799457), (658749, 4790736), (661878, 4768088), (662796, 4761484), (667131, 4730544), (668304, 4722241), (669294, 4715256), (673608, 4685058), (674856, 4676394), (675792, 4669917), (680212, 4639572), (686907, 4594352), (687344, 4591431), (698649, 4517136), (705432, 4473702), (706374, 4467736), (712348, 4430268), (713232, 4424777), (718029, 4395216), (725424, 4350411), (732536, 4308174), (733552, 4302207), (738378, 4274088), (739746, 4266184), (745617, 4232592), (746928, 4225163), (752856, 4191894), (756432, 4172077), (757809, 4164496), (773262, 4081272), (779399, 4049136), (780843, 4041648), (785876, 4015764), (788424, 4002786), (793611, 3976624), (798456, 3952494), (810768, 3892473), (816102, 3867032), (819468, 3851148), (824103, 3829488), (825246, 3824184), (832104, 3792666), (845424, 3732911), (846963, 3726128), (861441, 3663504), (864994, 3648456), (878332, 3593052), (882504, 3576066), (883728, 3571113), (886977, 3558032), (889508, 3547908), (892392, 3536442), (898263, 3513328), (906984, 3479546), (912114, 3459976), (915876, 3445764), (931532, 3387852), (932688, 3383653), (941832, 3350802), (956046, 3300984), (957372, 3296412), (962787, 3277872), (966758, 3264408), (976752, 3231007), (984504, 3205566), (986328, 3199638), (994156, 3174444), (1003941, 3143504), (1010412, 3123372), (1012284, 3117596), (1013688, 3113278), (1020318, 3093048), (1031016, 3060954), (1041124, 3031236), (1042416, 3027479), (1058148, 2982468), (1066546, 2958984), (1068522, 2953512), (1088136, 2900274), (1091664, 2890901), (1092624, 2888361), (1098804, 2872116), (1100328, 2868138), (1107567, 2849392), (1116934, 2825496), (1129284, 2794596), (1148588, 2747628), (1159893, 2720848), (1178814, 2677176), (1182636, 2668524), (1190371, 2651184), (1192022, 2647512), (1197684, 2634996), (1216152, 2594982), (1221168, 2584323), (1229202, 2567432), (1237869, 2549456), (1248156, 2528444), (1264222, 2496312), (1274728, 2475738), (1276496, 2472309), (1283716, 2458404), (1297491, 2432304), (1317498, 2395368), (1323756, 2384044), (1325592, 2380742), (1334262, 2365272), (1338588, 2357628), (1347216, 2342529), (1349712, 2338197), (1360424, 2319786), (1373814, 2297176), (1397298, 2258568), (1410864, 2236851), (1412748, 2233868), (1424696, 2215134), (1434069, 2200656), (1436058, 2197608), (1450137, 2176272), (1465072, 2154087), (1476756, 2137044), (1479492, 2133092), (1491234, 2116296), (1505712, 2095947), (1515618, 2082248), (1530477, 2062032), (1546524, 2040636), (1556639, 2027376), (1558798, 2024568), (1561686, 2020824), (1571752, 2007882), (1576848, 2001393), (1587222, 1988312), (1596912, 1976247), (1599819, 1972656), (1602783, 1969008), (1632204, 1933516), (1638936, 1925574), (1648206, 1914744), (1650492, 1912092), (1664208, 1896333), (1675401, 1883664), (1693926, 1863064), (1722882, 1831752), (1729988, 1824228), (1739773, 1813968), (1756664, 1796526), (1765008, 1788033), (1768221, 1784784), (1773954, 1779016)]