4052507908176

素因数分解:

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

素因数の和:566

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 84, 91, 98, 102, 104, 108, 112, 114, 117, 119, 126, 127, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 189, 196, 204, 208, 216, 221, 228, 234, 238, 247, 252, 254, 266, 272, 273, 294, 304, 306, 312, 323, 336, 342, 351, 357, 359, 364, 378, 381, 392, 399, 408, 432, 441, 442, 456, 459, 468, 476, 494, 504, 508, 513, 532, 546, 588, 612, 624, 637, 646, 663, 684, 702, 714, 718, 728, 741, 756, 762, 784, 798, 816, 819, 833, 882, 884, 889, 912, 918, 931, 936, 952, 969, 988, 1008, 1016, 1026, 1064, 1071, 1077, 1092, 1143, 1176, 1197, 1224, 1274, 1292, 1323, 1326, 1368, 1404, 1428, 1436, 1456, 1482, 1512, 1524, 1547, 1596, 1638, 1651, 1666, 1729, 1764, 1768, 1778, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2032, 2052, 2128, 2142, 2154, 2159, 2184, 2223, 2261, 2286, 2352, 2394, 2413, 2448, 2457, 2499, 2513, 2548, 2584, 2646, 2652, 2667, 2736, 2793, 2808, 2856, 2872, 2907, 2964, 3024, 3048, 3094, 3192, 3213, 3231, 3276, 3302, 3332, 3429, 3458, 3528, 3536, 3556, 3591, 3672, 3724, 3822, 3876, 3952, 3978, 4104, 4199, 4284, 4308, 4318, 4368, 4446, 4522, 4572, 4641, 4667, 4788, 4826, 4914, 4953, 4998, 5026, 5096, 5168, 5187, 5292, 5304, 5334, 5586, 5616, 5712, 5733, 5744, 5814, 5928, 5967, 6096, 6103, 6188, 6223, 6384, 6426, 6462, 6477, 6552, 6604, 6664, 6669, 6783, 6821, 6858, 6916, 7056, 7112, 7182, 7239, 7344, 7448, 7497, 7539, 7644, 7752, 7956, 8001, 8208, 8379, 8398, 8568, 8616, 8636, 8721, 8892, 9044, 9144, 9282, 9334, 9576, 9652, 9693, 9828, 9906, 9996, 10052, 10192, 10374, 10584, 10608, 10668, 10829, 11172, 11466, 11557, 11628, 11856, 11934, 12103, 12206, 12376, 12446, 12597, 12852, 12924, 12954, 13104, 13208, 13328, 13338, 13566, 13642, 13716, 13832, 13923, 14001, 14224, 14364, 14478, 14859, 14896, 14994, 15078, 15113, 15288, 15504, 15561, 15827, 15912, 16002, 16758, 16796, 16891, 17136, 17199, 17232, 17272, 17442, 17591, 17784, 18088, 18288, 18309, 18564, 18668, 18669, 19152, 19304, 19386, 19431, 19656, 19812, 19992, 20104, 20349, 20463, 20748, 21168, 21336, 21658, 21717, 22344, 22491, 22617, 22932, 23114, 23256, 23868, 24003, 24206, 24412, 24752, 24892, 25137, 25194, 25704, 25848, 25908, 26416, 26676, 27132, 27284, 27432, 27664, 27846, 28002, 28067, 28728, 28956, 29393, 29718, 29988, 30156, 30226, 30576, 31122, 31369, 31654, 31824, 32004, 32487, 32669, 33516, 33592, 33782, 34398, 34544, 34671, 34884, 35182, 35568, 36176, 36309, 36618, 37128, 37336, 37338, 37791, 38608, 38772, 38862, 39312, 39624, 39984, 40208, 40698, 40926, 41021, 41496, 41769, 42003, 42672, 42721, 43316, 43434, 44577, 44688, 44982, 45234, 45339, 45593, 45864, 46228, 46512, 46683, 47481, 47736, 47747, 48006, 48412, 48824, 49784, 50274, 50388, 50673, 51408, 51696, 51816, 52773, 53352, 54264, 54568, 54864, 54927, 55692, 56004, 56007, 56134, 57456, 57912, 58293, 58786, 59436, 59976, 60312, 60452, 61047, 61389, 62244, 62738, 63308, 64008, 64974, 65151, 65338, 67032, 67184, 67564, 67851, 68796, 69342, 69768, 70364, 72618, 73236, 74256, 74672, 74676, 75582, 77544, 77724, 79248, 79339, 80899, 81396, 81852, 82042, 82992, 83538, 84006, 84201, 85442, 86632, 86868, 88179, 88673, 89154, 89964, 90468, 90678, 91186, 91728, 92456, 93366, 94107, 94962, 95472, 95494, 96012, 96824, 97461, 97648, 98007, 99568, 100548, 100776, 101346, 103632, 104013, 105546, 105791, 106704, 108528, 108927, 109136, 109854, 111384, 112008, 112014, 112268, 113373, 115824, 115957, 116586, 117572, 118237, 118872, 119952, 120624, 120904, 122094, 122778, 123063, 124488, 125476, 126009, 126616, 128016, 128163, 129948, 130302, 130676, 134064, 135128, 135702, 136017, 136779, 137592, 138684, 139536, 140728, 142443, 143241, 145236, 146472, 149352, 151164, 152019, 155088, 155448, 158319, 158678, 161798, 162792, 163704, 164084, 164781, 167076, 168012, 168021, 168402, 170884, 173264, 173736, 176358, 177346, 178308, 179928, 180936, 181356, 182372, 184167, 184912, 186732, 188214, 189924, 190988, 192024, 193648, 194922, 196014, 196469, 201096, 201552, 202692, 205751, 208026, 211092, 211582, 217854, 219583, 219708, 222768, 224016, 224028, 224536, 226746, 228683, 231914, 233172, 235144, 236474, 237744, 238017, 241808, 242697, 244188, 245556, 246126, 248976, 250952, 252018, 252603, 253232, 256326, 259896, 260604, 261352, 264537, 266019, 270256, 271404, 272034, 273558, 275184, 277368, 281456, 282321, 284886, 286482, 287147, 290472, 292383, 292944, 294021, 298704, 299047, 302328, 304038, 310896, 312039, 316638, 317356, 317373, 319151, 323596, 325584, 326781, 327408, 328168, 329562, 334152, 334229, 336024, 336042, 336804, 341768, 347472, 347871, 352716, 354692, 354711, 356616, 359856, 361872, 362712, 364744, 368334, 369189, 373464, 376428, 379848, 381976, 384048, 384489, 389844, 392028, 392938, 402192, 405384, 408051, 410337, 411502, 416052, 422184, 423164, 427329, 429723, 435708, 439166, 439416, 448056, 449072, 453492, 456057, 457366, 463828, 466344, 470288, 472948, 474957, 476034, 485394, 488376, 491112, 492252, 501904, 504036, 505206, 512652, 519792, 521208, 522704, 529074, 532038, 533273, 542808, 544068, 547116, 554736, 555373, 564642, 569772, 572964, 574294, 580944, 584766, 588042, 589407, 592709, 598094, 604656, 608076, 617253, 620711, 624078, 633276, 634712, 634746, 638302, 647192, 653562, 656336, 658749, 659124, 668304, 668458, 672048, 672084, 673608, 683536, 686049, 695742, 705432, 709384, 709422, 713232, 714051, 725424, 728091, 729488, 736668, 738378, 746928, 752856, 757809, 759696, 763952, 768978, 775081, 779688, 784056, 785876, 793611, 798057, 810768, 811699, 816102, 820674, 823004, 832104, 844368, 846328, 846963, 854658, 859446, 861441, 866267, 871416, 878332, 878832, 882063, 896112, 897141, 906984, 912114, 914732, 927656, 932688, 945896, 949914, 952068, 952119, 957453, 970788, 976752, 982224, 984504, 1002687, 1008072, 1010412, 1025304, 1042416, 1043613, 1058148, 1064076, 1064133, 1066546, 1085616, 1088136, 1094232, 1107567, 1110746, 1129284, 1139544, 1145928, 1148588, 1153467, 1169532, 1176084, 1178814, 1185418, 1196188, 1216152, 1231011, 1234506, 1241422, 1248156, 1266552, 1269424, 1269492, 1276604, 1289169, 1294384, 1307124, 1317498, 1318248, 1336916, 1344168, 1347216, 1372098, 1375283, 1391484, 1410864, 1418768, 1418844, 1428102, 1456182, 1473336, 1476756, 1505712, 1507441, 1515618, 1537081, 1537956, 1550162, 1559376, 1568112, 1571752, 1587222, 1596114, 1599819, 1623398, 1632204, 1641348, 1646008, 1664208, 1666119, 1692656, 1693926, 1709316, 1718892, 1722882, 1732534, 1742832, 1756664, 1764126, 1768221, 1778127, 1794282, 1813968, 1824228, 1829464, 1851759, 1855312, 1862133, 1891792, 1899828, 1904136, 1904238, 1914906, 1941576, 1969008, 1976247, 2005374, 2010029, 2016144, 2020824, 2050608, 2058147, 2087226, 2116296, 2128152, 2128266, 2133092, 2142153, 2176272, 2184273, 2188464, 2215134, 2221492, 2234057, 2258568, 2279088, 2291856, 2297176, 2306934, 2325243, 2339064, 2352168, 2357628, 2370836, 2392376, 2394171, 2432304, 2435097, 2462022, 2469012, 2482844, 2496312, 2533104, 2538984, 2553208, 2578338, 2584323, 2598801, 2614248, 2634996, 2636496, 2673832, 2688336, 2691423, 2744196, 2750566, 2782968, 2837688, 2856204, 2856357, 2872359, 2912364, 2946672, 2953512, 3008061, 3014882, 3031236, 3074162, 3075912, 3100324, 3130839, 3143504, 3174444, 3192228, 3192399, 3199638, 3246796, 3264408, 3282696, 3292016, 3332238, 3387852, 3418632, 3437784, 3445764, 3465068, 3513328, 3528252, 3536442, 3556254, 3588564, 3648456, 3658928, 3703518, 3724266, 3732911, 3799656, 3808272, 3808476, 3829812, 3883152, 3887611, 3952494, 4010748, 4020058, 4041648, 4116294, 4125849, 4148963, 4174452, 4232592, 4256304, 4256532, 4266184, 4284306, 4344977, 4368546, 4430268, 4442984, 4468114, 4517136, 4522323, 4594352, 4611243, 4613868, 4650486, 4678128, 4704336, 4715256, 4741672, 4784752, 4788342, 4799457, 4870194, 4924044, 4938024, 4965688, 4992624, 4998357, 5077968, 5106416, 5156676, 5168646, 5197602, 5228496, 5269992, 5304663, 5334381, 5347664, 5382846, 5425567, 5488392, 5501132, 5555277, 5565936, 5586399, 5675376, 5681893, 5712408, 5712714, 5744718, 5824728, 5907024, 5928741, 6016122, 6029764, 6030087, 6062472, 6063869, 6148324, 6151824, 6174441, 6200648, 6261678, 6348888, 6384456, 6384798, 6399276, 6493592, 6528816, 6565392, 6664476, 6702171, 6775704, 6837264, 6875568, 6891528, 6930136, 6975729, 7056504, 7072884, 7112508, 7177128, 7296912, 7305291, 7407036, 7448532, 7465822, 7599312, 7616952, 7659624, 7752969, 7775222, 7796403, 7904988, 8021496, 8040116, 8074269, 8232588, 8251698, 8297926, 8348904, 8513064, 8532368, 8568612, 8617077, 8689954, 8737092, 8860536, 8885968, 8936228, 9024183, 9044646, 9222486, 9227736, 9300972, 9430512, 9483344, 9576684, 9598914, 9740388, 9848088, 9876048, 9931376, 9996714, 10076053, 10313352, 10337292, 10395204, 10539984, 10552087, 10609326, 10668762, 10765692, 10851134, 10976784, 11002264, 11110554, 11172798, 11198733, 11261471, 11363786, 11424816, 11425428, 11489436, 11649456, 11662833, 11857482, 12032244, 12059528, 12060174, 12124944, 12127738, 12296648, 12348882, 12377547, 12401296, 12446889, 12523356, 12697776, 12768912, 12769596, 12798552, 12987184, 13034931, 13328952, 13404342, 13551408, 13566969, 13783056, 13833729, 13860272, 13951458, 14113008, 14145768, 14225016, 14354256, 14398371, 14610582, 14726539, 14814072, 14897064, 14931644, 14995071, 15233904, 15319248, 15505938, 15550444, 15592806, 15809976, 16003143, 16042992, 16080232, 16148538, 16276701, 16465176, 16503396, 16595852, 16697808, 16759197, 17026128, 17045679, 17137224, 17234154, 17379908, 17474184, 17721072, 17872456, 18048366, 18089292, 18090261, 18191607, 18444972, 18455472, 18601944, 19153368, 19197828, 19480776, 19696176, 19993428, 20106513, 20152106, 20626704, 20674584, 20790408, 20927187, 21104174, 21218652, 21337524, 21531384, 21702268, 21915873, 22004528, 22221108, 22345596, 22397466, 22522942, 22727572, 22850856, 22978872, 23325666, 23389209, 23714964, 24064488, 24119056, 24120348, 24255476, 24593296, 24697764, 24755094, 24893778, 25046712, 25539192, 25597104, 26069862, 26130377, 26657904, 26808684, 27133938, 27667458, 27902916, 28291536, 28450032, 28796742, 29042741, 29221164, 29453078, 29628144, 29794128, 29863288, 29990142, 30228159, 31011876, 31100888, 31185612, 31619952, 31656261, 32006286, 32160464, 32297076, 32553402, 32930352, 33006792, 33191704, 33518394, 33596199, 33784413, 34091358, 34274448, 34468308, 34759816, 34948368, 34988499, 35744912, 36096732, 36178584, 36180522, 36383214, 36889944, 37132641, 37203888, 37340667, 37978969, 38306736, 38395656, 38961552, 39104793, 39986856, 40213026, 40304212, 40700907, 41349168, 41501187, 41580816, 41854374, 42208348, 42437304, 42447083, 42675048, 43062768, 43404536, 43831746, 44179617, 44442216, 44691192, 44794932, 45045884, 45455144, 45701712, 45957744, 46651332, 46778418, 47429928, 48128976, 48240696, 48510952, 48830103, 49395528, 49510188, 49787556, 50093424, 51078384, 51137037, 52139724, 52260754, 53617368, 54267876, 54270783, 54574821, 55334916, 55805832, 57593484, 58085482, 58442328, 58906156, 59726576, 59980284, 60319539, 60456318, 62023752, 62201776, 62371224, 63312522, 64012572, 64594152, 65106804, 66013584, 66383408, 67036788, 67192398, 67568826, 68182716, 68936616, 69519632, 69976998, 70532371, 72193464, 72357168, 72361044, 72766428, 73779888, 73864609, 74265282, 74681334, 75957938, 76791312, 78209586, 78391131, 78830297, 79973712, 80426052, 80608424, 81401814, 83002374, 83708748, 84416696, 84874608, 84894166, 85350096, 86809072, 87128223, 87663492, 88359234, 88884432, 89382384, 89589864, 90091768, 90684477, 90910288, 93302664, 93556836, 94859856, 94968783, 96481392, 97021904, 97660206, 98791056, 99020376, 99575112, 100788597, 101353239, 102274074, 103085773, 104279448, 104521508, 104965497, 107234736, 108535752, 108541566, 109149642, 110669832, 111611664, 112022001, 113936907, 115186968, 116170964, 116884656, 117314379, 117812312, 119960568, 120639078, 120912636, 124047504, 124742448, 126625044, 127341249, 128025144, 129188304, 130213608, 132538851, 134073576, 134384796, 135137652, 136365432, 137873232, 139953996, 141064742, 144386928, 144722088, 145532856, 146490309, 147729218, 148530564, 149362668, 151915876, 153411111, 156419172, 156782262, 157660594, 160852104, 161216848, 162803628, 163724463, 166004748, 167417496, 168833392, 169788332, 174256446, 175326984, 176718468, 179179728, 180183536, 181368954, 186605328, 187113672, 189937566, 191445007, 195320412, 198040752, 199150224, 201577194, 202706478, 204548148, 206171546, 208558896, 209043016, 209930994, 211597113, 217071504, 217083132, 218299284, 221339664, 221593827, 224044002, 227873814, 230373936, 232341928, 234628758, 235173393, 235624624, 236490891, 239921136, 241278156, 241825272, 253250088, 254682498, 256050288, 260427216, 261384669, 265077702, 268147152, 268769592, 270275304, 272053431, 272730864, 279907992, 282129484, 284906349, 289444176, 291065712, 292980618, 295458436, 297061128, 298725336, 303831752, 304059717, 306822222, 309257319, 312838344, 313564524, 315321188, 321704208, 325607256, 327448926, 332009496, 334834992, 339576664, 341810721, 348512892, 350653968, 353436936, 362737908, 374227344, 379875132, 382023747, 382890014, 390640824, 397616553, 403154388, 405412956, 409096296, 412343092, 418086032, 419861988, 423194226, 434166264, 436598568, 443187654, 448088004, 455747628, 464683856, 469257516, 470346786, 472981782, 482556312, 483650544, 493726597, 506500176, 509364996, 522769338, 530155404, 537539184, 540550608, 544106862, 551812079, 559815984, 564258968, 569812698, 574335021, 585961236, 590916872, 594122256, 597450672, 607663504, 608119434, 613644444, 618514638, 625676688, 627129048, 630642376, 634791339, 651214512, 654897852, 664018992, 664781481, 679153328, 683621442, 697025784, 705520179, 706873872, 709472673, 721600411, 725475816, 759750264, 764047494, 765780028, 781281648, 784154007, 795233106, 806308776, 810825912, 818192592, 824686184, 839723976, 846388452, 868332528, 873197136, 886375308, 896176008, 911495256, 927771957, 938515032, 940693572, 945963564, 965112624, 987453194, 1018729992, 1025432163, 1045538676, 1060310808, 1088213724, 1103624158, 1128517936, 1139625396, 1146071241, 1148670042, 1171922472, 1181833744, 1216238868, 1227288888, 1237029276, 1254258096, 1261284752, 1269582678, 1309795704, 1329562962, 1340115049, 1367242884, 1394051568, 1411040358, 1418945346, 1443200822, 1450951632, 1481179791, 1519500528, 1528094988, 1531560056, 1568308014, 1590466212, 1612617552, 1621651824, 1649372368, 1655436237, 1679447952, 1692776904, 1723005063, 1772750616, 1792352016, 1822990512, 1855543914, 1877030064, 1881387144, 1891927128, 1904374017, 1974906388, 1994344443, 2037459984, 2050864326, 2091077352, 2120621616, 2128418019, 2164801233, 2176427448, 2207248316, 2279250792, 2292142482, 2297340084, 2343844944, 2432477736, 2454577776, 2474058552, 2539165356, 2619591408, 2659125924, 2680230098, 2734485768, 2783315871, 2822080716, 2837890692, 2886401644, 2962359582, 3056189976, 3063120112, 3136616028, 3180932424, 3310872474, 3385553808, 3446010126, 3545501232, 3711087828, 3762774288, 3783854256, 3808748034, 3949812776, 3988688886, 4020345147, 4101728652, 4182154704, 4256836038, 4329602466, 4352854896, 4414496632, 4443539373, 4558501584, 4584284964, 4594680168, 4864955472, 4948117104, 4966308711, 5078330712, 5169015189, 5318251848, 5360460196, 5468971536, 5566631742, 5644161432, 5675781384, 5772803288, 5924719164, 6112379952, 6273232056, 6361864848, 6494403699, 6621744948, 6892020252, 7422175656, 7617496068, 7899625552, 7977377772, 8040690294, 8203457304, 8513672076, 8659204932, 8828993264, 8887078746, 9168569928, 9189360336, 9380805343, 9932617422, 10156661424, 10338030378, 10636503696, 10720920392, 11133263484, 11288322864, 11351562768, 11545606576, 11849438328, 12061035441, 12546464112, 12988807398, 13243489896, 13330618119, 13784040504, 14844351312, 14898926133, 15234992136, 15954755544, 16081380588, 16406914608, 17027344152, 17318409864, 17774157492, 18337139856, 18761610686, 19483211097, 19865234844, 20676060756, 21441840784, 22266526968, 23698876656, 24122070882, 25977614796, 26486979792, 26661236238, 27568081008, 28142416029, 29797852266, 30469984272, 31909511088, 32162761176, 34054688304, 34636819728, 35548314984, 36183106323, 37523221372, 38966422194, 39730469688, 41352121512, 44533053936, 48244141764, 51955229592, 53322472476, 56284832058, 59595704532, 64325522352, 71096629968, 72366212646, 75046442744, 77932844388, 79460939376, 82704243024, 84427248087, 96488283528, 103910459184, 106644944952, 112569664116, 119191409064, 144732425292, 150092885488, 155865688776, 168854496174, 192976567056, 213289889904, 225139328232, 238382818128, 253281744261, 289464850584, 311731377552, 337708992348, 450278656464, 506563488522, 578929701168, 675417984696, 1013126977044, 1350835969392, 2026253954088, 4052507908176]

約数ペア:

[(1, 4052507908176), (2, 2026253954088), (3, 1350835969392), (4, 1013126977044), (6, 675417984696), (7, 578929701168), (8, 506563488522), (9, 450278656464), (12, 337708992348), (13, 311731377552), (14, 289464850584), (16, 253281744261), (17, 238382818128), (18, 225139328232), (19, 213289889904), (21, 192976567056), (24, 168854496174), (26, 155865688776), (27, 150092885488), (28, 144732425292), (34, 119191409064), (36, 112569664116), (38, 106644944952), (39, 103910459184), (42, 96488283528), (48, 84427248087), (49, 82704243024), (51, 79460939376), (52, 77932844388), (54, 75046442744), (56, 72366212646), (57, 71096629968), (63, 64325522352), (68, 59595704532), (72, 56284832058), (76, 53322472476), (78, 51955229592), (84, 48244141764), (91, 44533053936), (98, 41352121512), (102, 39730469688), (104, 38966422194), (108, 37523221372), (112, 36183106323), (114, 35548314984), (117, 34636819728), (119, 34054688304), (126, 32162761176), (127, 31909511088), (133, 30469984272), (136, 29797852266), (144, 28142416029), (147, 27568081008), (152, 26661236238), (153, 26486979792), (156, 25977614796), (168, 24122070882), (171, 23698876656), (182, 22266526968), (189, 21441840784), (196, 20676060756), (204, 19865234844), (208, 19483211097), (216, 18761610686), (221, 18337139856), (228, 17774157492), (234, 17318409864), (238, 17027344152), (247, 16406914608), (252, 16081380588), (254, 15954755544), (266, 15234992136), (272, 14898926133), (273, 14844351312), (294, 13784040504), (304, 13330618119), (306, 13243489896), (312, 12988807398), (323, 12546464112), (336, 12061035441), (342, 11849438328), (351, 11545606576), (357, 11351562768), (359, 11288322864), (364, 11133263484), (378, 10720920392), (381, 10636503696), (392, 10338030378), (399, 10156661424), (408, 9932617422), (432, 9380805343), (441, 9189360336), (442, 9168569928), (456, 8887078746), (459, 8828993264), (468, 8659204932), (476, 8513672076), (494, 8203457304), (504, 8040690294), (508, 7977377772), (513, 7899625552), (532, 7617496068), (546, 7422175656), (588, 6892020252), (612, 6621744948), (624, 6494403699), (637, 6361864848), (646, 6273232056), (663, 6112379952), (684, 5924719164), (702, 5772803288), (714, 5675781384), (718, 5644161432), (728, 5566631742), (741, 5468971536), (756, 5360460196), (762, 5318251848), (784, 5169015189), (798, 5078330712), (816, 4966308711), (819, 4948117104), (833, 4864955472), (882, 4594680168), (884, 4584284964), (889, 4558501584), (912, 4443539373), (918, 4414496632), (931, 4352854896), (936, 4329602466), (952, 4256836038), (969, 4182154704), (988, 4101728652), (1008, 4020345147), (1016, 3988688886), (1026, 3949812776), (1064, 3808748034), (1071, 3783854256), (1077, 3762774288), (1092, 3711087828), (1143, 3545501232), (1176, 3446010126), (1197, 3385553808), (1224, 3310872474), (1274, 3180932424), (1292, 3136616028), (1323, 3063120112), (1326, 3056189976), (1368, 2962359582), (1404, 2886401644), (1428, 2837890692), (1436, 2822080716), (1456, 2783315871), (1482, 2734485768), (1512, 2680230098), (1524, 2659125924), (1547, 2619591408), (1596, 2539165356), (1638, 2474058552), (1651, 2454577776), (1666, 2432477736), (1729, 2343844944), (1764, 2297340084), (1768, 2292142482), (1778, 2279250792), (1836, 2207248316), (1862, 2176427448), (1872, 2164801233), (1904, 2128418019), (1911, 2120621616), (1938, 2091077352), (1976, 2050864326), (1989, 2037459984), (2032, 1994344443), (2052, 1974906388), (2128, 1904374017), (2142, 1891927128), (2154, 1881387144), (2159, 1877030064), (2184, 1855543914), (2223, 1822990512), (2261, 1792352016), (2286, 1772750616), (2352, 1723005063), (2394, 1692776904), (2413, 1679447952), (2448, 1655436237), (2457, 1649372368), (2499, 1621651824), (2513, 1612617552), (2548, 1590466212), (2584, 1568308014), (2646, 1531560056), (2652, 1528094988), (2667, 1519500528), (2736, 1481179791), (2793, 1450951632), (2808, 1443200822), (2856, 1418945346), (2872, 1411040358), (2907, 1394051568), (2964, 1367242884), (3024, 1340115049), (3048, 1329562962), (3094, 1309795704), (3192, 1269582678), (3213, 1261284752), (3231, 1254258096), (3276, 1237029276), (3302, 1227288888), (3332, 1216238868), (3429, 1181833744), (3458, 1171922472), (3528, 1148670042), (3536, 1146071241), (3556, 1139625396), (3591, 1128517936), (3672, 1103624158), (3724, 1088213724), (3822, 1060310808), (3876, 1045538676), (3952, 1025432163), (3978, 1018729992), (4104, 987453194), (4199, 965112624), (4284, 945963564), (4308, 940693572), (4318, 938515032), (4368, 927771957), (4446, 911495256), (4522, 896176008), (4572, 886375308), (4641, 873197136), (4667, 868332528), (4788, 846388452), (4826, 839723976), (4914, 824686184), (4953, 818192592), (4998, 810825912), (5026, 806308776), (5096, 795233106), (5168, 784154007), (5187, 781281648), (5292, 765780028), (5304, 764047494), (5334, 759750264), (5586, 725475816), (5616, 721600411), (5712, 709472673), (5733, 706873872), (5744, 705520179), (5814, 697025784), (5928, 683621442), (5967, 679153328), (6096, 664781481), (6103, 664018992), (6188, 654897852), (6223, 651214512), (6384, 634791339), (6426, 630642376), (6462, 627129048), (6477, 625676688), (6552, 618514638), (6604, 613644444), (6664, 608119434), (6669, 607663504), (6783, 597450672), (6821, 594122256), (6858, 590916872), (6916, 585961236), (7056, 574335021), (7112, 569812698), (7182, 564258968), (7239, 559815984), (7344, 551812079), (7448, 544106862), (7497, 540550608), (7539, 537539184), (7644, 530155404), (7752, 522769338), (7956, 509364996), (8001, 506500176), (8208, 493726597), (8379, 483650544), (8398, 482556312), (8568, 472981782), (8616, 470346786), (8636, 469257516), (8721, 464683856), (8892, 455747628), (9044, 448088004), (9144, 443187654), (9282, 436598568), (9334, 434166264), (9576, 423194226), (9652, 419861988), (9693, 418086032), (9828, 412343092), (9906, 409096296), (9996, 405412956), (10052, 403154388), (10192, 397616553), (10374, 390640824), (10584, 382890014), (10608, 382023747), (10668, 379875132), (10829, 374227344), (11172, 362737908), (11466, 353436936), (11557, 350653968), (11628, 348512892), (11856, 341810721), (11934, 339576664), (12103, 334834992), (12206, 332009496), (12376, 327448926), (12446, 325607256), (12597, 321704208), (12852, 315321188), (12924, 313564524), (12954, 312838344), (13104, 309257319), (13208, 306822222), (13328, 304059717), (13338, 303831752), (13566, 298725336), (13642, 297061128), (13716, 295458436), (13832, 292980618), (13923, 291065712), (14001, 289444176), (14224, 284906349), (14364, 282129484), (14478, 279907992), (14859, 272730864), (14896, 272053431), (14994, 270275304), (15078, 268769592), (15113, 268147152), (15288, 265077702), (15504, 261384669), (15561, 260427216), (15827, 256050288), (15912, 254682498), (16002, 253250088), (16758, 241825272), (16796, 241278156), (16891, 239921136), (17136, 236490891), (17199, 235624624), (17232, 235173393), (17272, 234628758), (17442, 232341928), (17591, 230373936), (17784, 227873814), (18088, 224044002), (18288, 221593827), (18309, 221339664), (18564, 218299284), (18668, 217083132), (18669, 217071504), (19152, 211597113), (19304, 209930994), (19386, 209043016), (19431, 208558896), (19656, 206171546), (19812, 204548148), (19992, 202706478), (20104, 201577194), (20349, 199150224), (20463, 198040752), (20748, 195320412), (21168, 191445007), (21336, 189937566), (21658, 187113672), (21717, 186605328), (22344, 181368954), (22491, 180183536), (22617, 179179728), (22932, 176718468), (23114, 175326984), (23256, 174256446), (23868, 169788332), (24003, 168833392), (24206, 167417496), (24412, 166004748), (24752, 163724463), (24892, 162803628), (25137, 161216848), (25194, 160852104), (25704, 157660594), (25848, 156782262), (25908, 156419172), (26416, 153411111), (26676, 151915876), (27132, 149362668), (27284, 148530564), (27432, 147729218), (27664, 146490309), (27846, 145532856), (28002, 144722088), (28067, 144386928), (28728, 141064742), (28956, 139953996), (29393, 137873232), (29718, 136365432), (29988, 135137652), (30156, 134384796), (30226, 134073576), (30576, 132538851), (31122, 130213608), (31369, 129188304), (31654, 128025144), (31824, 127341249), (32004, 126625044), (32487, 124742448), (32669, 124047504), (33516, 120912636), (33592, 120639078), (33782, 119960568), (34398, 117812312), (34544, 117314379), (34671, 116884656), (34884, 116170964), (35182, 115186968), (35568, 113936907), (36176, 112022001), (36309, 111611664), (36618, 110669832), (37128, 109149642), (37336, 108541566), (37338, 108535752), (37791, 107234736), (38608, 104965497), (38772, 104521508), (38862, 104279448), (39312, 103085773), (39624, 102274074), (39984, 101353239), (40208, 100788597), (40698, 99575112), (40926, 99020376), (41021, 98791056), (41496, 97660206), (41769, 97021904), (42003, 96481392), (42672, 94968783), (42721, 94859856), (43316, 93556836), (43434, 93302664), (44577, 90910288), (44688, 90684477), (44982, 90091768), (45234, 89589864), (45339, 89382384), (45593, 88884432), (45864, 88359234), (46228, 87663492), (46512, 87128223), (46683, 86809072), (47481, 85350096), (47736, 84894166), (47747, 84874608), (48006, 84416696), (48412, 83708748), (48824, 83002374), (49784, 81401814), (50274, 80608424), (50388, 80426052), (50673, 79973712), (51408, 78830297), (51696, 78391131), (51816, 78209586), (52773, 76791312), (53352, 75957938), (54264, 74681334), (54568, 74265282), (54864, 73864609), (54927, 73779888), (55692, 72766428), (56004, 72361044), (56007, 72357168), (56134, 72193464), (57456, 70532371), (57912, 69976998), (58293, 69519632), (58786, 68936616), (59436, 68182716), (59976, 67568826), (60312, 67192398), (60452, 67036788), (61047, 66383408), (61389, 66013584), (62244, 65106804), (62738, 64594152), (63308, 64012572), (64008, 63312522), (64974, 62371224), (65151, 62201776), (65338, 62023752), (67032, 60456318), (67184, 60319539), (67564, 59980284), (67851, 59726576), (68796, 58906156), (69342, 58442328), (69768, 58085482), (70364, 57593484), (72618, 55805832), (73236, 55334916), (74256, 54574821), (74672, 54270783), (74676, 54267876), (75582, 53617368), (77544, 52260754), (77724, 52139724), (79248, 51137037), (79339, 51078384), (80899, 50093424), (81396, 49787556), (81852, 49510188), (82042, 49395528), (82992, 48830103), (83538, 48510952), (84006, 48240696), (84201, 48128976), (85442, 47429928), (86632, 46778418), (86868, 46651332), (88179, 45957744), (88673, 45701712), (89154, 45455144), (89964, 45045884), (90468, 44794932), (90678, 44691192), (91186, 44442216), (91728, 44179617), (92456, 43831746), (93366, 43404536), (94107, 43062768), (94962, 42675048), (95472, 42447083), (95494, 42437304), (96012, 42208348), (96824, 41854374), (97461, 41580816), (97648, 41501187), (98007, 41349168), (99568, 40700907), (100548, 40304212), (100776, 40213026), (101346, 39986856), (103632, 39104793), (104013, 38961552), (105546, 38395656), (105791, 38306736), (106704, 37978969), (108528, 37340667), (108927, 37203888), (109136, 37132641), (109854, 36889944), (111384, 36383214), (112008, 36180522), (112014, 36178584), (112268, 36096732), (113373, 35744912), (115824, 34988499), (115957, 34948368), (116586, 34759816), (117572, 34468308), (118237, 34274448), (118872, 34091358), (119952, 33784413), (120624, 33596199), (120904, 33518394), (122094, 33191704), (122778, 33006792), (123063, 32930352), (124488, 32553402), (125476, 32297076), (126009, 32160464), (126616, 32006286), (128016, 31656261), (128163, 31619952), (129948, 31185612), (130302, 31100888), (130676, 31011876), (134064, 30228159), (135128, 29990142), (135702, 29863288), (136017, 29794128), (136779, 29628144), (137592, 29453078), (138684, 29221164), (139536, 29042741), (140728, 28796742), (142443, 28450032), (143241, 28291536), (145236, 27902916), (146472, 27667458), (149352, 27133938), (151164, 26808684), (152019, 26657904), (155088, 26130377), (155448, 26069862), (158319, 25597104), (158678, 25539192), (161798, 25046712), (162792, 24893778), (163704, 24755094), (164084, 24697764), (164781, 24593296), (167076, 24255476), (168012, 24120348), (168021, 24119056), (168402, 24064488), (170884, 23714964), (173264, 23389209), (173736, 23325666), (176358, 22978872), (177346, 22850856), (178308, 22727572), (179928, 22522942), (180936, 22397466), (181356, 22345596), (182372, 22221108), (184167, 22004528), (184912, 21915873), (186732, 21702268), (188214, 21531384), (189924, 21337524), (190988, 21218652), (192024, 21104174), (193648, 20927187), (194922, 20790408), (196014, 20674584), (196469, 20626704), (201096, 20152106), (201552, 20106513), (202692, 19993428), (205751, 19696176), (208026, 19480776), (211092, 19197828), (211582, 19153368), (217854, 18601944), (219583, 18455472), (219708, 18444972), (222768, 18191607), (224016, 18090261), (224028, 18089292), (224536, 18048366), (226746, 17872456), (228683, 17721072), (231914, 17474184), (233172, 17379908), (235144, 17234154), (236474, 17137224), (237744, 17045679), (238017, 17026128), (241808, 16759197), (242697, 16697808), (244188, 16595852), (245556, 16503396), (246126, 16465176), (248976, 16276701), (250952, 16148538), (252018, 16080232), (252603, 16042992), (253232, 16003143), (256326, 15809976), (259896, 15592806), (260604, 15550444), (261352, 15505938), (264537, 15319248), (266019, 15233904), (270256, 14995071), (271404, 14931644), (272034, 14897064), (273558, 14814072), (275184, 14726539), (277368, 14610582), (281456, 14398371), (282321, 14354256), (284886, 14225016), (286482, 14145768), (287147, 14113008), (290472, 13951458), (292383, 13860272), (292944, 13833729), (294021, 13783056), (298704, 13566969), (299047, 13551408), (302328, 13404342), (304038, 13328952), (310896, 13034931), (312039, 12987184), (316638, 12798552), (317356, 12769596), (317373, 12768912), (319151, 12697776), (323596, 12523356), (325584, 12446889), (326781, 12401296), (327408, 12377547), (328168, 12348882), (329562, 12296648), (334152, 12127738), (334229, 12124944), (336024, 12060174), (336042, 12059528), (336804, 12032244), (341768, 11857482), (347472, 11662833), (347871, 11649456), (352716, 11489436), (354692, 11425428), (354711, 11424816), (356616, 11363786), (359856, 11261471), (361872, 11198733), (362712, 11172798), (364744, 11110554), (368334, 11002264), (369189, 10976784), (373464, 10851134), (376428, 10765692), (379848, 10668762), (381976, 10609326), (384048, 10552087), (384489, 10539984), (389844, 10395204), (392028, 10337292), (392938, 10313352), (402192, 10076053), (405384, 9996714), (408051, 9931376), (410337, 9876048), (411502, 9848088), (416052, 9740388), (422184, 9598914), (423164, 9576684), (427329, 9483344), (429723, 9430512), (435708, 9300972), (439166, 9227736), (439416, 9222486), (448056, 9044646), (449072, 9024183), (453492, 8936228), (456057, 8885968), (457366, 8860536), (463828, 8737092), (466344, 8689954), (470288, 8617077), (472948, 8568612), (474957, 8532368), (476034, 8513064), (485394, 8348904), (488376, 8297926), (491112, 8251698), (492252, 8232588), (501904, 8074269), (504036, 8040116), (505206, 8021496), (512652, 7904988), (519792, 7796403), (521208, 7775222), (522704, 7752969), (529074, 7659624), (532038, 7616952), (533273, 7599312), (542808, 7465822), (544068, 7448532), (547116, 7407036), (554736, 7305291), (555373, 7296912), (564642, 7177128), (569772, 7112508), (572964, 7072884), (574294, 7056504), (580944, 6975729), (584766, 6930136), (588042, 6891528), (589407, 6875568), (592709, 6837264), (598094, 6775704), (604656, 6702171), (608076, 6664476), (617253, 6565392), (620711, 6528816), (624078, 6493592), (633276, 6399276), (634712, 6384798), (634746, 6384456), (638302, 6348888), (647192, 6261678), (653562, 6200648), (656336, 6174441), (658749, 6151824), (659124, 6148324), (668304, 6063869), (668458, 6062472), (672048, 6030087), (672084, 6029764), (673608, 6016122), (683536, 5928741), (686049, 5907024), (695742, 5824728), (705432, 5744718), (709384, 5712714), (709422, 5712408), (713232, 5681893), (714051, 5675376), (725424, 5586399), (728091, 5565936), (729488, 5555277), (736668, 5501132), (738378, 5488392), (746928, 5425567), (752856, 5382846), (757809, 5347664), (759696, 5334381), (763952, 5304663), (768978, 5269992), (775081, 5228496), (779688, 5197602), (784056, 5168646), (785876, 5156676), (793611, 5106416), (798057, 5077968), (810768, 4998357), (811699, 4992624), (816102, 4965688), (820674, 4938024), (823004, 4924044), (832104, 4870194), (844368, 4799457), (846328, 4788342), (846963, 4784752), (854658, 4741672), (859446, 4715256), (861441, 4704336), (866267, 4678128), (871416, 4650486), (878332, 4613868), (878832, 4611243), (882063, 4594352), (896112, 4522323), (897141, 4517136), (906984, 4468114), (912114, 4442984), (914732, 4430268), (927656, 4368546), (932688, 4344977), (945896, 4284306), (949914, 4266184), (952068, 4256532), (952119, 4256304), (957453, 4232592), (970788, 4174452), (976752, 4148963), (982224, 4125849), (984504, 4116294), (1002687, 4041648), (1008072, 4020058), (1010412, 4010748), (1025304, 3952494), (1042416, 3887611), (1043613, 3883152), (1058148, 3829812), (1064076, 3808476), (1064133, 3808272), (1066546, 3799656), (1085616, 3732911), (1088136, 3724266), (1094232, 3703518), (1107567, 3658928), (1110746, 3648456), (1129284, 3588564), (1139544, 3556254), (1145928, 3536442), (1148588, 3528252), (1153467, 3513328), (1169532, 3465068), (1176084, 3445764), (1178814, 3437784), (1185418, 3418632), (1196188, 3387852), (1216152, 3332238), (1231011, 3292016), (1234506, 3282696), (1241422, 3264408), (1248156, 3246796), (1266552, 3199638), (1269424, 3192399), (1269492, 3192228), (1276604, 3174444), (1289169, 3143504), (1294384, 3130839), (1307124, 3100324), (1317498, 3075912), (1318248, 3074162), (1336916, 3031236), (1344168, 3014882), (1347216, 3008061), (1372098, 2953512), (1375283, 2946672), (1391484, 2912364), (1410864, 2872359), (1418768, 2856357), (1418844, 2856204), (1428102, 2837688), (1456182, 2782968), (1473336, 2750566), (1476756, 2744196), (1505712, 2691423), (1507441, 2688336), (1515618, 2673832), (1537081, 2636496), (1537956, 2634996), (1550162, 2614248), (1559376, 2598801), (1568112, 2584323), (1571752, 2578338), (1587222, 2553208), (1596114, 2538984), (1599819, 2533104), (1623398, 2496312), (1632204, 2482844), (1641348, 2469012), (1646008, 2462022), (1664208, 2435097), (1666119, 2432304), (1692656, 2394171), (1693926, 2392376), (1709316, 2370836), (1718892, 2357628), (1722882, 2352168), (1732534, 2339064), (1742832, 2325243), (1756664, 2306934), (1764126, 2297176), (1768221, 2291856), (1778127, 2279088), (1794282, 2258568), (1813968, 2234057), (1824228, 2221492), (1829464, 2215134), (1851759, 2188464), (1855312, 2184273), (1862133, 2176272), (1891792, 2142153), (1899828, 2133092), (1904136, 2128266), (1904238, 2128152), (1914906, 2116296), (1941576, 2087226), (1969008, 2058147), (1976247, 2050608), (2005374, 2020824), (2010029, 2016144)]