3180461251968

素因数分解:

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

素因数の和:330

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 254, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 381, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 494, 504, 508, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 728, 741, 756, 762, 792, 798, 819, 832, 836, 858, 864, 889, 891, 896, 912, 924, 936, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1092, 1134, 1143, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1386, 1397, 1404, 1408, 1456, 1463, 1482, 1512, 1524, 1539, 1584, 1596, 1638, 1651, 1664, 1672, 1716, 1728, 1729, 1778, 1782, 1824, 1848, 1872, 1881, 1976, 2002, 2016, 2032, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2286, 2288, 2376, 2394, 2413, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2667, 2688, 2717, 2736, 2772, 2794, 2808, 2912, 2926, 2964, 3003, 3024, 3048, 3078, 3168, 3192, 3276, 3302, 3344, 3429, 3432, 3456, 3458, 3556, 3564, 3591, 3648, 3696, 3744, 3762, 3861, 3952, 4004, 4032, 4064, 4104, 4158, 4191, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4572, 4576, 4752, 4788, 4826, 4914, 4928, 4953, 4992, 5016, 5148, 5184, 5187, 5334, 5434, 5472, 5544, 5588, 5616, 5643, 5824, 5852, 5928, 6006, 6048, 6096, 6156, 6237, 6336, 6384, 6552, 6604, 6669, 6688, 6858, 6864, 6916, 7112, 7128, 7182, 7239, 7296, 7371, 7392, 7488, 7524, 7722, 7904, 8001, 8008, 8064, 8128, 8151, 8208, 8316, 8382, 8424, 8512, 8736, 8778, 8892, 9009, 9072, 9144, 9152, 9504, 9576, 9652, 9779, 9828, 9856, 9906, 10032, 10287, 10296, 10368, 10374, 10668, 10773, 10868, 10944, 11088, 11176, 11232, 11286, 11557, 11583, 11648, 11704, 11856, 12012, 12096, 12192, 12312, 12474, 12573, 12672, 12768, 13104, 13167, 13208, 13338, 13376, 13716, 13728, 13832, 14224, 14256, 14364, 14478, 14742, 14784, 14859, 14976, 15048, 15444, 15561, 15808, 16002, 16016, 16129, 16256, 16302, 16416, 16632, 16764, 16848, 16891, 16929, 17024, 17472, 17556, 17784, 18018, 18144, 18161, 18288, 18304, 19008, 19019, 19152, 19304, 19558, 19656, 19812, 20007, 20064, 20574, 20592, 20748, 21336, 21546, 21717, 21736, 21888, 22176, 22352, 22464, 22572, 23114, 23166, 23408, 23712, 24003, 24024, 24192, 24384, 24453, 24624, 24948, 25146, 25536, 26208, 26334, 26416, 26543, 26676, 26752, 27027, 27432, 27456, 27664, 28448, 28512, 28728, 28956, 29337, 29484, 29568, 29718, 30096, 30888, 31122, 31369, 31616, 32004, 32032, 32258, 32604, 32832, 33264, 33528, 33696, 33782, 33858, 34671, 34944, 35112, 35568, 36036, 36288, 36322, 36576, 37719, 38016, 38038, 38304, 38608, 39116, 39312, 39501, 39624, 40014, 40128, 41148, 41184, 41496, 42672, 43092, 43434, 43472, 44352, 44577, 44704, 44928, 45144, 46228, 46332, 46683, 46816, 47424, 48006, 48048, 48387, 48768, 48906, 49248, 49896, 50292, 50673, 51072, 52416, 52668, 52832, 53086, 53352, 54054, 54483, 54864, 54912, 55328, 56896, 57024, 57057, 57456, 57912, 58674, 58968, 59436, 60192, 61776, 62244, 62738, 64008, 64064, 64516, 65151, 65208, 65664, 66528, 67056, 67392, 67564, 67716, 69342, 70224, 71136, 72009, 72072, 72576, 72644, 73152, 73359, 75438, 76076, 76608, 77216, 78232, 78624, 79002, 79248, 79629, 80028, 80256, 81081, 82296, 82368, 82992, 85344, 86184, 86868, 86944, 88011, 88704, 89154, 89408, 90288, 92456, 92664, 93366, 93632, 94107, 94848, 96012, 96096, 96774, 97812, 98496, 99792, 100584, 101346, 104013, 104832, 105336, 105664, 106172, 106704, 108108, 108966, 109728, 110656, 112903, 113157, 113792, 114048, 114114, 114912, 115824, 117348, 117936, 118503, 118872, 120384, 123552, 124488, 125476, 127127, 128016, 128128, 129032, 130302, 130416, 133056, 133731, 134112, 134784, 135128, 135432, 138684, 140049, 140448, 142272, 144018, 144144, 145161, 145288, 146304, 146718, 150876, 152019, 152152, 153216, 154432, 156464, 157248, 158004, 158496, 159258, 160056, 162162, 163449, 164592, 164736, 165984, 170688, 171171, 172368, 173736, 173888, 176022, 177419, 178308, 178816, 180576, 184912, 185328, 185801, 186732, 187264, 188214, 192024, 192192, 193548, 195453, 195624, 196992, 199584, 201168, 202692, 208026, 209677, 210672, 211328, 212344, 213408, 216216, 217932, 219456, 219583, 220077, 221312, 225806, 226314, 228228, 229824, 231648, 234696, 235872, 237006, 237744, 238887, 240768, 247104, 248976, 250952, 254254, 256032, 258064, 260604, 260832, 264033, 266112, 267462, 268224, 270256, 270864, 277368, 280098, 280896, 282321, 284544, 288036, 288288, 290322, 290576, 293436, 301752, 304038, 304304, 306451, 308864, 312039, 312928, 314496, 316008, 316992, 318516, 320112, 324324, 326898, 329184, 331968, 338709, 341376, 342342, 344736, 345059, 347472, 347776, 352044, 354838, 356616, 361152, 369824, 370656, 371602, 373464, 376428, 381381, 384048, 384384, 387096, 390906, 391248, 399168, 402336, 405384, 416052, 419354, 421344, 424688, 426816, 432432, 435483, 435864, 438912, 439166, 440154, 451612, 452628, 456057, 456456, 459648, 463296, 469392, 471744, 474012, 475488, 477774, 490347, 494208, 497952, 501904, 508508, 512064, 513513, 516128, 521208, 521664, 528066, 532257, 534924, 536448, 540512, 541728, 554736, 557403, 560196, 561792, 564642, 576072, 576576, 580644, 581152, 586872, 603504, 608076, 608608, 612902, 624078, 625856, 629031, 632016, 633984, 637032, 640224, 648648, 653796, 658368, 658749, 663936, 677418, 684684, 689472, 690118, 694944, 704088, 709676, 713232, 716661, 722304, 739648, 741312, 743204, 746928, 752856, 762762, 768096, 774192, 781812, 782496, 792099, 798336, 804672, 810768, 832104, 838708, 842688, 846963, 849376, 853632, 864864, 870966, 871728, 878332, 880308, 903224, 905256, 912114, 912912, 919353, 926592, 936117, 938784, 943488, 948024, 950976, 955548, 980694, 995904, 1003808, 1016127, 1017016, 1024128, 1027026, 1032256, 1035177, 1042416, 1043328, 1056132, 1064514, 1069848, 1081024, 1083456, 1109472, 1114806, 1120392, 1129284, 1144143, 1152144, 1153152, 1161288, 1162304, 1173744, 1207008, 1216152, 1217216, 1225804, 1241933, 1248156, 1251712, 1258062, 1264032, 1274064, 1280448, 1297296, 1306449, 1307592, 1316736, 1317498, 1354836, 1368171, 1369368, 1378944, 1380236, 1389888, 1408176, 1419352, 1426464, 1433322, 1467739, 1471041, 1479296, 1482624, 1486408, 1493856, 1505712, 1525524, 1536192, 1540539, 1548384, 1563624, 1564992, 1584198, 1596771, 1609344, 1621536, 1664208, 1672209, 1677416, 1685376, 1693926, 1698752, 1729728, 1741932, 1743456, 1756664, 1760616, 1806448, 1810512, 1824228, 1825824, 1838706, 1872234, 1877568, 1887093, 1896048, 1901952, 1911096, 1961388, 1976247, 1991808, 2007616, 2032254, 2034032, 2054052, 2064512, 2070354, 2084832, 2112264, 2129028, 2139696, 2145157, 2149983, 2162048, 2166912, 2218944, 2229612, 2240784, 2258568, 2288286, 2304288, 2306447, 2322576, 2324608, 2347488, 2414016, 2415413, 2432304, 2434432, 2451608, 2483866, 2496312, 2516124, 2528064, 2540889, 2548128, 2560896, 2594592, 2612898, 2615184, 2634996, 2709672, 2736342, 2738736, 2758059, 2760472, 2779776, 2816352, 2838704, 2852928, 2866644, 2935478, 2942082, 2972816, 2987712, 3011424, 3048381, 3051048, 3072384, 3081078, 3096768, 3105531, 3127248, 3129984, 3168396, 3193542, 3243072, 3328416, 3344418, 3354832, 3370961, 3387852, 3397504, 3432429, 3459456, 3483864, 3486912, 3513328, 3521232, 3612896, 3621024, 3648456, 3651648, 3677412, 3725799, 3744468, 3755136, 3774186, 3792096, 3822192, 3922776, 3952494, 3983863, 4015232, 4064508, 4068064, 4108104, 4140708, 4169664, 4224528, 4258056, 4279392, 4290314, 4299966, 4403217, 4437888, 4459224, 4481568, 4517136, 4576572, 4608576, 4612894, 4645152, 4694976, 4790313, 4828032, 4830826, 4864608, 4903216, 4967732, 4992624, 5016627, 5032248, 5056128, 5081778, 5096256, 5189184, 5225796, 5230368, 5269992, 5419344, 5472684, 5477472, 5516118, 5520944, 5632704, 5661279, 5677408, 5705856, 5733288, 5870956, 5884164, 5928741, 5945632, 5975424, 6022848, 6096762, 6102096, 6162156, 6193536, 6211062, 6254496, 6336792, 6387084, 6435471, 6486144, 6656832, 6688836, 6709664, 6741922, 6775704, 6864858, 6919341, 6967728, 6973824, 7026656, 7042464, 7225792, 7242048, 7246239, 7296912, 7303296, 7354824, 7451598, 7488936, 7548372, 7584192, 7644384, 7845552, 7904988, 7967726, 8129016, 8136128, 8216208, 8274177, 8281416, 8339328, 8449056, 8516112, 8558784, 8580628, 8599932, 8806434, 8918448, 8963136, 9034272, 9145143, 9153144, 9217152, 9225788, 9290304, 9316593, 9389952, 9580626, 9661652, 9729216, 9806432, 9935464, 9985248, 10033254, 10064496, 10112883, 10163556, 10192512, 10297287, 10378368, 10451592, 10460736, 10539984, 10838688, 10945368, 10954944, 11032236, 11041888, 11177397, 11265408, 11322558, 11354816, 11466576, 11741912, 11768328, 11857482, 11891264, 11951589, 12045696, 12193524, 12204192, 12324312, 12422124, 12508992, 12673584, 12774168, 12870942, 13209651, 13313664, 13377672, 13419328, 13483844, 13551408, 13729716, 13838682, 13935456, 14053312, 14084928, 14370939, 14451584, 14484096, 14492478, 14593824, 14709648, 14903196, 14977872, 15049881, 15096744, 15168384, 15288768, 15691104, 15809976, 15935452, 16145129, 16258032, 16272256, 16432416, 16548354, 16562832, 16898112, 16983837, 17032224, 17117568, 17161256, 17199864, 17612868, 17786223, 17836896, 17926272, 18068544, 18290286, 18306288, 18451576, 18580608, 18633186, 19161252, 19306413, 19323304, 19458432, 19612864, 19870928, 19970496, 20066508, 20128992, 20225766, 20327112, 20594574, 20758023, 20903184, 20921472, 21079968, 21677376, 21738717, 21890736, 21909888, 22064472, 22083776, 22354794, 22645116, 22709632, 22933152, 23483824, 23536656, 23596727, 23714964, 23782528, 23903178, 24387048, 24408384, 24648624, 24822531, 24844248, 25017984, 25347168, 25548336, 25741884, 26419302, 26755344, 26838656, 26967688, 27102816, 27459432, 27677364, 27870912, 27887041, 27949779, 28106624, 28169856, 28741878, 28984956, 29187648, 29419296, 29806392, 29955744, 30099762, 30193488, 30338649, 30577536, 31382208, 31619952, 31870904, 32290258, 32516064, 32864832, 33096708, 33125664, 33532191, 33796224, 33967674, 34064448, 34322512, 34399728, 35225736, 35572446, 35673792, 35854767, 36137088, 36580572, 36612576, 36903152, 37266372, 38322504, 38612826, 38646608, 39225728, 39628953, 39741856, 39940992, 40133016, 40257984, 40451532, 40654224, 41189148, 41516046, 41806368, 42159936, 43354752, 43477434, 43781472, 43822493, 44128944, 44167552, 44709588, 45290232, 45866304, 46967648, 47073312, 47193454, 47429928, 47806356, 48435387, 48774096, 48816768, 49297248, 49645062, 49688496, 50694336, 51096672, 51483768, 52838604, 53510688, 53935376, 54205632, 54918864, 55354728, 55741824, 55774082, 55899558, 57483756, 57919239, 57969912, 58375296, 58838592, 59612784, 59911488, 60199524, 60386976, 60677298, 62274069, 62764416, 63239904, 63741808, 64580516, 65032128, 65216151, 65729664, 66193416, 66251328, 67064382, 67935348, 68128896, 68645024, 68799456, 70451472, 70790181, 71144892, 71347584, 71709534, 73161144, 73225152, 73806304, 74532744, 76645008, 77225652, 77293216, 79257906, 79483712, 80266032, 80515968, 80903064, 81308448, 82378296, 83032092, 83612736, 83661123, 84319872, 86954868, 87562944, 87644986, 88257888, 89419176, 90580464, 91015947, 91732608, 93935296, 94146624, 94386908, 94859856, 95612712, 96870774, 97548192, 98594496, 99290124, 99376992, 100596573, 101388672, 102193344, 102967536, 105677208, 107021376, 107564301, 107870752, 108411264, 109837728, 110709456, 111548164, 111799116, 114967512, 115838478, 115939824, 117677184, 118886859, 119225568, 119822976, 120399048, 120773952, 121354596, 124548138, 126479808, 127483616, 129161032, 130064256, 130432302, 131467479, 132386832, 132502656, 134128764, 135870696, 137290048, 137598912, 140902944, 141580362, 142289784, 143419068, 145306161, 146322288, 146450304, 147612608, 149065488, 153290016, 154451304, 154586432, 158515812, 158967424, 160532064, 161806128, 162616896, 164756592, 166064184, 167225472, 167322246, 173757717, 173909736, 175125888, 175289972, 176515776, 178838352, 181160928, 182031894, 186822207, 187870592, 188293248, 188773816, 189719712, 191225424, 193741548, 195096384, 195648453, 197188992, 198580248, 198753984, 201193146, 204386688, 205935072, 211354416, 212370543, 214042752, 215128602, 215741504, 219675456, 221418912, 223096328, 223598232, 229935024, 231676956, 231879648, 237773718, 238451136, 240798096, 241547904, 242709192, 249096276, 250983369, 252959616, 254967232, 258322064, 260864604, 262934958, 264773664, 268257528, 271741392, 273047841, 274580096, 275197824, 281805888, 283160724, 284579568, 286838136, 290612322, 292644576, 295225216, 298130976, 306580032, 306757451, 308902608, 309172864, 317031624, 321064128, 322692903, 323612256, 325233792, 329513184, 332128368, 334644492, 347515434, 347819472, 350579944, 353031552, 357676704, 362321856, 364063788, 373644414, 377547632, 379439424, 382450848, 387483096, 390192768, 391296906, 394402437, 397160496, 397507968, 402386292, 411870144, 422708832, 424741086, 430257204, 431483008, 435918483, 439350912, 442837824, 446192656, 447196464, 459870048, 463353912, 463759296, 475547436, 476902272, 481596192, 485418384, 498192552, 501966738, 509934464, 516644128, 521729208, 525869916, 529547328, 536515056, 543482784, 546095682, 563611776, 566321448, 569159136, 573676272, 581224644, 585289152, 596261952, 613160064, 613514902, 617805216, 634063248, 637111629, 642128256, 645385806, 647224512, 659026368, 664256736, 669288984, 695030868, 695638944, 701159888, 715353408, 724643712, 728127576, 747288828, 752950107, 755095264, 758878848, 764901696, 774966192, 782593812, 788804874, 794320992, 804772584, 823740288, 845417664, 849482172, 860514408, 871836966, 885675648, 892385312, 894392928, 919740096, 920272353, 926707824, 927518592, 951094872, 963192384, 970836768, 996385104, 1003933476, 1033288256, 1043458416, 1051739832, 1059094656, 1073030112, 1086965568, 1092191364, 1132642896, 1138318272, 1147352544, 1162449288, 1170578304, 1183207311, 1192523904, 1227029804, 1235610432, 1268126496, 1274223258, 1290771612, 1294449024, 1307755449, 1318052736, 1328513472, 1338577968, 1390061736, 1391277888, 1402319776, 1430706816, 1456255152, 1494577656, 1505900214, 1510190528, 1529803392, 1549932384, 1565187624, 1577609748, 1588641984, 1609545168, 1690835328, 1698964344, 1721028816, 1743673932, 1784770624, 1788785856, 1839480192, 1840544706, 1853415648, 1902189744, 1911334887, 1926384768, 1941673536, 1992770208, 2007866952, 2066576512, 2086916832, 2103479664, 2146060224, 2173931136, 2184382728, 2258850321, 2265285792, 2276636544, 2294705088, 2324898576, 2366414622, 2454059608, 2471220864, 2536252992, 2548446516, 2581543224, 2615510898, 2657026944, 2677155936, 2760817059, 2780123472, 2782555776, 2804639552, 2912510304, 2989155312, 3011800428, 3020381056, 3099864768, 3130375248, 3155219496, 3177283968, 3219090336, 3397928688, 3442057632, 3487347864, 3549621933, 3569541248, 3577571712, 3681089412, 3706831296, 3804379488, 3822669774, 3883347072, 3985540416, 4015733904, 4173833664, 4206959328, 4292120448, 4368765456, 4517700642, 4530571584, 4589410176, 4649797152, 4732829244, 4908119216, 5072505984, 5096893032, 5163086448, 5231021796, 5354311872, 5521634118, 5560246944, 5609279104, 5825020608, 5978310624, 6023600856, 6199729536, 6260750496, 6310438992, 6438180672, 6795857376, 6884115264, 6974695728, 7099243866, 7362178824, 7413662592, 7608758976, 7645339548, 7971080832, 8031467808, 8282451177, 8347667328, 8413918656, 8737530912, 9035401284, 9061143168, 9299594304, 9465658488, 9816238432, 10193786064, 10326172896, 10462043592, 10708623744, 11043268236, 11120493888, 11650041216, 11956621248, 12047201712, 12521500992, 12620877984, 12876361344, 13591714752, 13768230528, 13949391456, 14198487732, 14724357648, 15217517952, 15290679096, 16062935616, 16564902354, 16827837312, 17475061824, 18070802568, 18599188608, 18931316976, 19632476864, 20387572128, 20652345792, 20924087184, 22086536472, 22240987776, 23913242496, 24094403424, 24847353531, 25043001984, 25241755968, 27183429504, 27898782912, 28396975464, 29448715296, 30581358192, 32125871232, 33129804708, 34950123648, 36141605136, 37862633952, 39264953728, 40775144256, 41304691584, 41848174368, 44173072944, 48188806848, 49694707062, 50483511936, 55797565824, 56793950928, 58897430592, 61162716384, 66259609416, 72283210272, 75725267904, 81550288512, 83696348736, 88346145888, 96377613696, 99389414124, 113587901856, 117794861184, 122325432768, 132519218832, 144566420544, 151450535808, 167392697472, 176692291776, 198778828248, 227175803712, 244650865536, 265038437664, 289132841088, 353384583552, 397557656496, 454351607424, 530076875328, 795115312992, 1060153750656, 1590230625984, 3180461251968]

約数ペア:

[(1, 3180461251968), (2, 1590230625984), (3, 1060153750656), (4, 795115312992), (6, 530076875328), (7, 454351607424), (8, 397557656496), (9, 353384583552), (11, 289132841088), (12, 265038437664), (13, 244650865536), (14, 227175803712), (16, 198778828248), (18, 176692291776), (19, 167392697472), (21, 151450535808), (22, 144566420544), (24, 132519218832), (26, 122325432768), (27, 117794861184), (28, 113587901856), (32, 99389414124), (33, 96377613696), (36, 88346145888), (38, 83696348736), (39, 81550288512), (42, 75725267904), (44, 72283210272), (48, 66259609416), (52, 61162716384), (54, 58897430592), (56, 56793950928), (57, 55797565824), (63, 50483511936), (64, 49694707062), (66, 48188806848), (72, 44173072944), (76, 41848174368), (77, 41304691584), (78, 40775144256), (81, 39264953728), (84, 37862633952), (88, 36141605136), (91, 34950123648), (96, 33129804708), (99, 32125871232), (104, 30581358192), (108, 29448715296), (112, 28396975464), (114, 27898782912), (117, 27183429504), (126, 25241755968), (127, 25043001984), (128, 24847353531), (132, 24094403424), (133, 23913242496), (143, 22240987776), (144, 22086536472), (152, 20924087184), (154, 20652345792), (156, 20387572128), (162, 19632476864), (168, 18931316976), (171, 18599188608), (176, 18070802568), (182, 17475061824), (189, 16827837312), (192, 16564902354), (198, 16062935616), (208, 15290679096), (209, 15217517952), (216, 14724357648), (224, 14198487732), (228, 13949391456), (231, 13768230528), (234, 13591714752), (247, 12876361344), (252, 12620877984), (254, 12521500992), (264, 12047201712), (266, 11956621248), (273, 11650041216), (286, 11120493888), (288, 11043268236), (297, 10708623744), (304, 10462043592), (308, 10326172896), (312, 10193786064), (324, 9816238432), (336, 9465658488), (342, 9299594304), (351, 9061143168), (352, 9035401284), (364, 8737530912), (378, 8413918656), (381, 8347667328), (384, 8282451177), (396, 8031467808), (399, 7971080832), (416, 7645339548), (418, 7608758976), (429, 7413662592), (432, 7362178824), (448, 7099243866), (456, 6974695728), (462, 6884115264), (468, 6795857376), (494, 6438180672), (504, 6310438992), (508, 6260750496), (513, 6199729536), (528, 6023600856), (532, 5978310624), (546, 5825020608), (567, 5609279104), (572, 5560246944), (576, 5521634118), (594, 5354311872), (608, 5231021796), (616, 5163086448), (624, 5096893032), (627, 5072505984), (648, 4908119216), (672, 4732829244), (684, 4649797152), (693, 4589410176), (702, 4530571584), (704, 4517700642), (728, 4368765456), (741, 4292120448), (756, 4206959328), (762, 4173833664), (792, 4015733904), (798, 3985540416), (819, 3883347072), (832, 3822669774), (836, 3804379488), (858, 3706831296), (864, 3681089412), (889, 3577571712), (891, 3569541248), (896, 3549621933), (912, 3487347864), (924, 3442057632), (936, 3397928688), (988, 3219090336), (1001, 3177283968), (1008, 3155219496), (1016, 3130375248), (1026, 3099864768), (1053, 3020381056), (1056, 3011800428), (1064, 2989155312), (1092, 2912510304), (1134, 2804639552), (1143, 2782555776), (1144, 2780123472), (1152, 2760817059), (1188, 2677155936), (1197, 2657026944), (1216, 2615510898), (1232, 2581543224), (1248, 2548446516), (1254, 2536252992), (1287, 2471220864), (1296, 2454059608), (1344, 2366414622), (1368, 2324898576), (1386, 2294705088), (1397, 2276636544), (1404, 2265285792), (1408, 2258850321), (1456, 2184382728), (1463, 2173931136), (1482, 2146060224), (1512, 2103479664), (1524, 2086916832), (1539, 2066576512), (1584, 2007866952), (1596, 1992770208), (1638, 1941673536), (1651, 1926384768), (1664, 1911334887), (1672, 1902189744), (1716, 1853415648), (1728, 1840544706), (1729, 1839480192), (1778, 1788785856), (1782, 1784770624), (1824, 1743673932), (1848, 1721028816), (1872, 1698964344), (1881, 1690835328), (1976, 1609545168), (2002, 1588641984), (2016, 1577609748), (2032, 1565187624), (2052, 1549932384), (2079, 1529803392), (2106, 1510190528), (2112, 1505900214), (2128, 1494577656), (2184, 1456255152), (2223, 1430706816), (2268, 1402319776), (2286, 1391277888), (2288, 1390061736), (2376, 1338577968), (2394, 1328513472), (2413, 1318052736), (2432, 1307755449), (2457, 1294449024), (2464, 1290771612), (2496, 1274223258), (2508, 1268126496), (2574, 1235610432), (2592, 1227029804), (2667, 1192523904), (2688, 1183207311), (2717, 1170578304), (2736, 1162449288), (2772, 1147352544), (2794, 1138318272), (2808, 1132642896), (2912, 1092191364), (2926, 1086965568), (2964, 1073030112), (3003, 1059094656), (3024, 1051739832), (3048, 1043458416), (3078, 1033288256), (3168, 1003933476), (3192, 996385104), (3276, 970836768), (3302, 963192384), (3344, 951094872), (3429, 927518592), (3432, 926707824), (3456, 920272353), (3458, 919740096), (3556, 894392928), (3564, 892385312), (3591, 885675648), (3648, 871836966), (3696, 860514408), (3744, 849482172), (3762, 845417664), (3861, 823740288), (3952, 804772584), (4004, 794320992), (4032, 788804874), (4064, 782593812), (4104, 774966192), (4158, 764901696), (4191, 758878848), (4212, 755095264), (4224, 752950107), (4256, 747288828), (4368, 728127576), (4389, 724643712), (4446, 715353408), (4536, 701159888), (4572, 695638944), (4576, 695030868), (4752, 669288984), (4788, 664256736), (4826, 659026368), (4914, 647224512), (4928, 645385806), (4953, 642128256), (4992, 637111629), (5016, 634063248), (5148, 617805216), (5184, 613514902), (5187, 613160064), (5334, 596261952), (5434, 585289152), (5472, 581224644), (5544, 573676272), (5588, 569159136), (5616, 566321448), (5643, 563611776), (5824, 546095682), (5852, 543482784), (5928, 536515056), (6006, 529547328), (6048, 525869916), (6096, 521729208), (6156, 516644128), (6237, 509934464), (6336, 501966738), (6384, 498192552), (6552, 485418384), (6604, 481596192), (6669, 476902272), (6688, 475547436), (6858, 463759296), (6864, 463353912), (6916, 459870048), (7112, 447196464), (7128, 446192656), (7182, 442837824), (7239, 439350912), (7296, 435918483), (7371, 431483008), (7392, 430257204), (7488, 424741086), (7524, 422708832), (7722, 411870144), (7904, 402386292), (8001, 397507968), (8008, 397160496), (8064, 394402437), (8128, 391296906), (8151, 390192768), (8208, 387483096), (8316, 382450848), (8382, 379439424), (8424, 377547632), (8512, 373644414), (8736, 364063788), (8778, 362321856), (8892, 357676704), (9009, 353031552), (9072, 350579944), (9144, 347819472), (9152, 347515434), (9504, 334644492), (9576, 332128368), (9652, 329513184), (9779, 325233792), (9828, 323612256), (9856, 322692903), (9906, 321064128), (10032, 317031624), (10287, 309172864), (10296, 308902608), (10368, 306757451), (10374, 306580032), (10668, 298130976), (10773, 295225216), (10868, 292644576), (10944, 290612322), (11088, 286838136), (11176, 284579568), (11232, 283160724), (11286, 281805888), (11557, 275197824), (11583, 274580096), (11648, 273047841), (11704, 271741392), (11856, 268257528), (12012, 264773664), (12096, 262934958), (12192, 260864604), (12312, 258322064), (12474, 254967232), (12573, 252959616), (12672, 250983369), (12768, 249096276), (13104, 242709192), (13167, 241547904), (13208, 240798096), (13338, 238451136), (13376, 237773718), (13716, 231879648), (13728, 231676956), (13832, 229935024), (14224, 223598232), (14256, 223096328), (14364, 221418912), (14478, 219675456), (14742, 215741504), (14784, 215128602), (14859, 214042752), (14976, 212370543), (15048, 211354416), (15444, 205935072), (15561, 204386688), (15808, 201193146), (16002, 198753984), (16016, 198580248), (16129, 197188992), (16256, 195648453), (16302, 195096384), (16416, 193741548), (16632, 191225424), (16764, 189719712), (16848, 188773816), (16891, 188293248), (16929, 187870592), (17024, 186822207), (17472, 182031894), (17556, 181160928), (17784, 178838352), (18018, 176515776), (18144, 175289972), (18161, 175125888), (18288, 173909736), (18304, 173757717), (19008, 167322246), (19019, 167225472), (19152, 166064184), (19304, 164756592), (19558, 162616896), (19656, 161806128), (19812, 160532064), (20007, 158967424), (20064, 158515812), (20574, 154586432), (20592, 154451304), (20748, 153290016), (21336, 149065488), (21546, 147612608), (21717, 146450304), (21736, 146322288), (21888, 145306161), (22176, 143419068), (22352, 142289784), (22464, 141580362), (22572, 140902944), (23114, 137598912), (23166, 137290048), (23408, 135870696), (23712, 134128764), (24003, 132502656), (24024, 132386832), (24192, 131467479), (24384, 130432302), (24453, 130064256), (24624, 129161032), (24948, 127483616), (25146, 126479808), (25536, 124548138), (26208, 121354596), (26334, 120773952), (26416, 120399048), (26543, 119822976), (26676, 119225568), (26752, 118886859), (27027, 117677184), (27432, 115939824), (27456, 115838478), (27664, 114967512), (28448, 111799116), (28512, 111548164), (28728, 110709456), (28956, 109837728), (29337, 108411264), (29484, 107870752), (29568, 107564301), (29718, 107021376), (30096, 105677208), (30888, 102967536), (31122, 102193344), (31369, 101388672), (31616, 100596573), (32004, 99376992), (32032, 99290124), (32258, 98594496), (32604, 97548192), (32832, 96870774), (33264, 95612712), (33528, 94859856), (33696, 94386908), (33782, 94146624), (33858, 93935296), (34671, 91732608), (34944, 91015947), (35112, 90580464), (35568, 89419176), (36036, 88257888), (36288, 87644986), (36322, 87562944), (36576, 86954868), (37719, 84319872), (38016, 83661123), (38038, 83612736), (38304, 83032092), (38608, 82378296), (39116, 81308448), (39312, 80903064), (39501, 80515968), (39624, 80266032), (40014, 79483712), (40128, 79257906), (41148, 77293216), (41184, 77225652), (41496, 76645008), (42672, 74532744), (43092, 73806304), (43434, 73225152), (43472, 73161144), (44352, 71709534), (44577, 71347584), (44704, 71144892), (44928, 70790181), (45144, 70451472), (46228, 68799456), (46332, 68645024), (46683, 68128896), (46816, 67935348), (47424, 67064382), (48006, 66251328), (48048, 66193416), (48387, 65729664), (48768, 65216151), (48906, 65032128), (49248, 64580516), (49896, 63741808), (50292, 63239904), (50673, 62764416), (51072, 62274069), (52416, 60677298), (52668, 60386976), (52832, 60199524), (53086, 59911488), (53352, 59612784), (54054, 58838592), (54483, 58375296), (54864, 57969912), (54912, 57919239), (55328, 57483756), (56896, 55899558), (57024, 55774082), (57057, 55741824), (57456, 55354728), (57912, 54918864), (58674, 54205632), (58968, 53935376), (59436, 53510688), (60192, 52838604), (61776, 51483768), (62244, 51096672), (62738, 50694336), (64008, 49688496), (64064, 49645062), (64516, 49297248), (65151, 48816768), (65208, 48774096), (65664, 48435387), (66528, 47806356), (67056, 47429928), (67392, 47193454), (67564, 47073312), (67716, 46967648), (69342, 45866304), (70224, 45290232), (71136, 44709588), (72009, 44167552), (72072, 44128944), (72576, 43822493), (72644, 43781472), (73152, 43477434), (73359, 43354752), (75438, 42159936), (76076, 41806368), (76608, 41516046), (77216, 41189148), (78232, 40654224), (78624, 40451532), (79002, 40257984), (79248, 40133016), (79629, 39940992), (80028, 39741856), (80256, 39628953), (81081, 39225728), (82296, 38646608), (82368, 38612826), (82992, 38322504), (85344, 37266372), (86184, 36903152), (86868, 36612576), (86944, 36580572), (88011, 36137088), (88704, 35854767), (89154, 35673792), (89408, 35572446), (90288, 35225736), (92456, 34399728), (92664, 34322512), (93366, 34064448), (93632, 33967674), (94107, 33796224), (94848, 33532191), (96012, 33125664), (96096, 33096708), (96774, 32864832), (97812, 32516064), (98496, 32290258), (99792, 31870904), (100584, 31619952), (101346, 31382208), (104013, 30577536), (104832, 30338649), (105336, 30193488), (105664, 30099762), (106172, 29955744), (106704, 29806392), (108108, 29419296), (108966, 29187648), (109728, 28984956), (110656, 28741878), (112903, 28169856), (113157, 28106624), (113792, 27949779), (114048, 27887041), (114114, 27870912), (114912, 27677364), (115824, 27459432), (117348, 27102816), (117936, 26967688), (118503, 26838656), (118872, 26755344), (120384, 26419302), (123552, 25741884), (124488, 25548336), (125476, 25347168), (127127, 25017984), (128016, 24844248), (128128, 24822531), (129032, 24648624), (130302, 24408384), (130416, 24387048), (133056, 23903178), (133731, 23782528), (134112, 23714964), (134784, 23596727), (135128, 23536656), (135432, 23483824), (138684, 22933152), (140049, 22709632), (140448, 22645116), (142272, 22354794), (144018, 22083776), (144144, 22064472), (145161, 21909888), (145288, 21890736), (146304, 21738717), (146718, 21677376), (150876, 21079968), (152019, 20921472), (152152, 20903184), (153216, 20758023), (154432, 20594574), (156464, 20327112), (157248, 20225766), (158004, 20128992), (158496, 20066508), (159258, 19970496), (160056, 19870928), (162162, 19612864), (163449, 19458432), (164592, 19323304), (164736, 19306413), (165984, 19161252), (170688, 18633186), (171171, 18580608), (172368, 18451576), (173736, 18306288), (173888, 18290286), (176022, 18068544), (177419, 17926272), (178308, 17836896), (178816, 17786223), (180576, 17612868), (184912, 17199864), (185328, 17161256), (185801, 17117568), (186732, 17032224), (187264, 16983837), (188214, 16898112), (192024, 16562832), (192192, 16548354), (193548, 16432416), (195453, 16272256), (195624, 16258032), (196992, 16145129), (199584, 15935452), (201168, 15809976), (202692, 15691104), (208026, 15288768), (209677, 15168384), (210672, 15096744), (211328, 15049881), (212344, 14977872), (213408, 14903196), (216216, 14709648), (217932, 14593824), (219456, 14492478), (219583, 14484096), (220077, 14451584), (221312, 14370939), (225806, 14084928), (226314, 14053312), (228228, 13935456), (229824, 13838682), (231648, 13729716), (234696, 13551408), (235872, 13483844), (237006, 13419328), (237744, 13377672), (238887, 13313664), (240768, 13209651), (247104, 12870942), (248976, 12774168), (250952, 12673584), (254254, 12508992), (256032, 12422124), (258064, 12324312), (260604, 12204192), (260832, 12193524), (264033, 12045696), (266112, 11951589), (267462, 11891264), (268224, 11857482), (270256, 11768328), (270864, 11741912), (277368, 11466576), (280098, 11354816), (280896, 11322558), (282321, 11265408), (284544, 11177397), (288036, 11041888), (288288, 11032236), (290322, 10954944), (290576, 10945368), (293436, 10838688), (301752, 10539984), (304038, 10460736), (304304, 10451592), (306451, 10378368), (308864, 10297287), (312039, 10192512), (312928, 10163556), (314496, 10112883), (316008, 10064496), (316992, 10033254), (318516, 9985248), (320112, 9935464), (324324, 9806432), (326898, 9729216), (329184, 9661652), (331968, 9580626), (338709, 9389952), (341376, 9316593), (342342, 9290304), (344736, 9225788), (345059, 9217152), (347472, 9153144), (347776, 9145143), (352044, 9034272), (354838, 8963136), (356616, 8918448), (361152, 8806434), (369824, 8599932), (370656, 8580628), (371602, 8558784), (373464, 8516112), (376428, 8449056), (381381, 8339328), (384048, 8281416), (384384, 8274177), (387096, 8216208), (390906, 8136128), (391248, 8129016), (399168, 7967726), (402336, 7904988), (405384, 7845552), (416052, 7644384), (419354, 7584192), (421344, 7548372), (424688, 7488936), (426816, 7451598), (432432, 7354824), (435483, 7303296), (435864, 7296912), (438912, 7246239), (439166, 7242048), (440154, 7225792), (451612, 7042464), (452628, 7026656), (456057, 6973824), (456456, 6967728), (459648, 6919341), (463296, 6864858), (469392, 6775704), (471744, 6741922), (474012, 6709664), (475488, 6688836), (477774, 6656832), (490347, 6486144), (494208, 6435471), (497952, 6387084), (501904, 6336792), (508508, 6254496), (512064, 6211062), (513513, 6193536), (516128, 6162156), (521208, 6102096), (521664, 6096762), (528066, 6022848), (532257, 5975424), (534924, 5945632), (536448, 5928741), (540512, 5884164), (541728, 5870956), (554736, 5733288), (557403, 5705856), (560196, 5677408), (561792, 5661279), (564642, 5632704), (576072, 5520944), (576576, 5516118), (580644, 5477472), (581152, 5472684), (586872, 5419344), (603504, 5269992), (608076, 5230368), (608608, 5225796), (612902, 5189184), (624078, 5096256), (625856, 5081778), (629031, 5056128), (632016, 5032248), (633984, 5016627), (637032, 4992624), (640224, 4967732), (648648, 4903216), (653796, 4864608), (658368, 4830826), (658749, 4828032), (663936, 4790313), (677418, 4694976), (684684, 4645152), (689472, 4612894), (690118, 4608576), (694944, 4576572), (704088, 4517136), (709676, 4481568), (713232, 4459224), (716661, 4437888), (722304, 4403217), (739648, 4299966), (741312, 4290314), (743204, 4279392), (746928, 4258056), (752856, 4224528), (762762, 4169664), (768096, 4140708), (774192, 4108104), (781812, 4068064), (782496, 4064508), (792099, 4015232), (798336, 3983863), (804672, 3952494), (810768, 3922776), (832104, 3822192), (838708, 3792096), (842688, 3774186), (846963, 3755136), (849376, 3744468), (853632, 3725799), (864864, 3677412), (870966, 3651648), (871728, 3648456), (878332, 3621024), (880308, 3612896), (903224, 3521232), (905256, 3513328), (912114, 3486912), (912912, 3483864), (919353, 3459456), (926592, 3432429), (936117, 3397504), (938784, 3387852), (943488, 3370961), (948024, 3354832), (950976, 3344418), (955548, 3328416), (980694, 3243072), (995904, 3193542), (1003808, 3168396), (1016127, 3129984), (1017016, 3127248), (1024128, 3105531), (1027026, 3096768), (1032256, 3081078), (1035177, 3072384), (1042416, 3051048), (1043328, 3048381), (1056132, 3011424), (1064514, 2987712), (1069848, 2972816), (1081024, 2942082), (1083456, 2935478), (1109472, 2866644), (1114806, 2852928), (1120392, 2838704), (1129284, 2816352), (1144143, 2779776), (1152144, 2760472), (1153152, 2758059), (1161288, 2738736), (1162304, 2736342), (1173744, 2709672), (1207008, 2634996), (1216152, 2615184), (1217216, 2612898), (1225804, 2594592), (1241933, 2560896), (1248156, 2548128), (1251712, 2540889), (1258062, 2528064), (1264032, 2516124), (1274064, 2496312), (1280448, 2483866), (1297296, 2451608), (1306449, 2434432), (1307592, 2432304), (1316736, 2415413), (1317498, 2414016), (1354836, 2347488), (1368171, 2324608), (1369368, 2322576), (1378944, 2306447), (1380236, 2304288), (1389888, 2288286), (1408176, 2258568), (1419352, 2240784), (1426464, 2229612), (1433322, 2218944), (1467739, 2166912), (1471041, 2162048), (1479296, 2149983), (1482624, 2145157), (1486408, 2139696), (1493856, 2129028), (1505712, 2112264), (1525524, 2084832), (1536192, 2070354), (1540539, 2064512), (1548384, 2054052), (1563624, 2034032), (1564992, 2032254), (1584198, 2007616), (1596771, 1991808), (1609344, 1976247), (1621536, 1961388), (1664208, 1911096), (1672209, 1901952), (1677416, 1896048), (1685376, 1887093), (1693926, 1877568), (1698752, 1872234), (1729728, 1838706), (1741932, 1825824), (1743456, 1824228), (1756664, 1810512), (1760616, 1806448)]