8428868111664

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{3677}}^1$

素因数の和:3781

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 486, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 616, 624, 627, 648, 651, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 912, 924, 936, 972, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1767, 1782, 1848, 1872, 1881, 1944, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2673, 2717, 2728, 2736, 2772, 2808, 2821, 2926, 2964, 3003, 3024, 3069, 3078, 3159, 3192, 3224, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3677, 3696, 3762, 3861, 3888, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4212, 4368, 4389, 4433, 4446, 4464, 4536, 4617, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5301, 5346, 5434, 5456, 5544, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6138, 6156, 6237, 6318, 6384, 6448, 6479, 6552, 6669, 6696, 6804, 6864, 6916, 7068, 7128, 7161, 7182, 7254, 7354, 7371, 7524, 7533, 7657, 7722, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8778, 8866, 8892, 9009, 9072, 9207, 9234, 9424, 9548, 9576, 9672, 9828, 10032, 10044, 10296, 10374, 10416, 10602, 10692, 10773, 10868, 10881, 11031, 11088, 11284, 11286, 11583, 11704, 11718, 11856, 12012, 12276, 12312, 12369, 12474, 12636, 12958, 13104, 13167, 13299, 13338, 13392, 13608, 13832, 14136, 14256, 14322, 14364, 14508, 14708, 14742, 15048, 15066, 15314, 15444, 15561, 15624, 15903, 16016, 16302, 16368, 16492, 16632, 16848, 16926, 16929, 17556, 17577, 17732, 17784, 18018, 18414, 18468, 18711, 19019, 19096, 19152, 19344, 19437, 19656, 20007, 20088, 20592, 20748, 21204, 21384, 21483, 21546, 21736, 21762, 22062, 22113, 22568, 22572, 22971, 23166, 23408, 23436, 24024, 24453, 24552, 24624, 24738, 24948, 25272, 25389, 25739, 25916, 26334, 26598, 26676, 27027, 27216, 27621, 27664, 28272, 28644, 28728, 29016, 29416, 29484, 30096, 30132, 30628, 30888, 31031, 31122, 31248, 31806, 32319, 32604, 32643, 32984, 33093, 33264, 33852, 33858, 34749, 35112, 35154, 35464, 35568, 36036, 36828, 36936, 37107, 37422, 38038, 38192, 38874, 39312, 39501, 39897, 40014, 40176, 40447, 41496, 42408, 42768, 42966, 43092, 43472, 43524, 44124, 44226, 45136, 45144, 45353, 45942, 46332, 46683, 46872, 47709, 47801, 48048, 48906, 49104, 49476, 49896, 50544, 50778, 50787, 51478, 51832, 52668, 52731, 53196, 53352, 53599, 54054, 55242, 57057, 57288, 57456, 58032, 58311, 58832, 58968, 60021, 60264, 61256, 61776, 62062, 62244, 63612, 64449, 64638, 65208, 65286, 65968, 66186, 67704, 67716, 68913, 69498, 69863, 70224, 70308, 70928, 72072, 73359, 73656, 73872, 74214, 74844, 76076, 76167, 77217, 77748, 79002, 79794, 80028, 80894, 81081, 82863, 82992, 84227, 84816, 85932, 86184, 87048, 88248, 88452, 90288, 90706, 91884, 92664, 93093, 93366, 93744, 95418, 95602, 97812, 97929, 98952, 99279, 99792, 101556, 101574, 102956, 103664, 105336, 105462, 106392, 106704, 107198, 108108, 110484, 111321, 113987, 114114, 114576, 116622, 117936, 118503, 119691, 120042, 120528, 121341, 122512, 124124, 124488, 127224, 128898, 129276, 130416, 130572, 132372, 135408, 135432, 136059, 137826, 138996, 139726, 140049, 140616, 143127, 143403, 144144, 146718, 147312, 148428, 149688, 152152, 152334, 154434, 155496, 158004, 159588, 160056, 160797, 161788, 162162, 165726, 168454, 171171, 171864, 172368, 174096, 174933, 176496, 176904, 181412, 183768, 185328, 186186, 186732, 190836, 191204, 193347, 195624, 195858, 197904, 198558, 203112, 203148, 205912, 206739, 209589, 210672, 210924, 212784, 214396, 216216, 220077, 220968, 222642, 227974, 228228, 228501, 231651, 233244, 237006, 239382, 240084, 242682, 243243, 248248, 248976, 252681, 254448, 257796, 258552, 261144, 264744, 270864, 272118, 275652, 277992, 279279, 279452, 280098, 281232, 283129, 286254, 286806, 293436, 296856, 297837, 299376, 304304, 304668, 308868, 310992, 316008, 319176, 320112, 321594, 323576, 324324, 331452, 333963, 334607, 336908, 341961, 342342, 343728, 349866, 353808, 355509, 359073, 362824, 364023, 367536, 372372, 373464, 381672, 382408, 386694, 391248, 391716, 397116, 406224, 406296, 408177, 411824, 413478, 419178, 420147, 421848, 428792, 430209, 432432, 440154, 441936, 445284, 455948, 456456, 457002, 463302, 466488, 474012, 478764, 480168, 482391, 485364, 486486, 489041, 496496, 505362, 513513, 515592, 517104, 522288, 524799, 525811, 529488, 544236, 551304, 555984, 558558, 558904, 560196, 566258, 572508, 573612, 580041, 586872, 589589, 593712, 595674, 609336, 617736, 620217, 628767, 632016, 638352, 643188, 647152, 648648, 660231, 662904, 667926, 669214, 673816, 683922, 684684, 685503, 694953, 699732, 711018, 718146, 725648, 728046, 744744, 746928, 758043, 763344, 764816, 768493, 773388, 783432, 794232, 797909, 812592, 816354, 826956, 837837, 838356, 840294, 843696, 849387, 857584, 860418, 880308, 890568, 893511, 908219, 911896, 912912, 914004, 926604, 932976, 948024, 957528, 960336, 964782, 970728, 972972, 978082, 1001889, 1003821, 1010724, 1025883, 1027026, 1031184, 1049598, 1051622, 1077219, 1088472, 1092069, 1102608, 1117116, 1117808, 1120392, 1132516, 1145016, 1147224, 1160082, 1173744, 1179178, 1191348, 1218672, 1224531, 1235472, 1240434, 1253857, 1257534, 1286376, 1290627, 1297296, 1320462, 1325808, 1335852, 1338428, 1347632, 1367844, 1369368, 1371006, 1389906, 1399464, 1422036, 1436292, 1447173, 1456092, 1467123, 1481831, 1489488, 1516086, 1536986, 1540539, 1546776, 1566864, 1574397, 1577433, 1588464, 1595818, 1632708, 1653912, 1675674, 1676712, 1680588, 1698774, 1720836, 1760616, 1768767, 1781136, 1787022, 1816438, 1823792, 1828008, 1853208, 1860651, 1886301, 1896048, 1915056, 1929564, 1941456, 1945944, 1956164, 2003778, 2007642, 2021448, 2051766, 2054052, 2084859, 2099196, 2103244, 2154438, 2165753, 2176944, 2184138, 2234232, 2240784, 2265032, 2274129, 2290032, 2294448, 2305479, 2320164, 2358356, 2382696, 2393727, 2449062, 2480868, 2507714, 2513511, 2515068, 2548161, 2572752, 2581254, 2640924, 2671704, 2676856, 2724657, 2735688, 2738736, 2742012, 2779812, 2798928, 2844072, 2872584, 2894346, 2912184, 2934246, 2963662, 3011463, 3032172, 3073972, 3077649, 3081078, 3093552, 3148794, 3154866, 3191636, 3265416, 3276207, 3307824, 3351348, 3353424, 3361176, 3397548, 3441672, 3521232, 3537534, 3574044, 3632876, 3656016, 3673593, 3680677, 3706416, 3721302, 3761571, 3772602, 3859128, 3871881, 3891888, 3912328, 4007556, 4015284, 4042896, 4103532, 4108104, 4169718, 4198392, 4206488, 4308876, 4331506, 4341519, 4368276, 4401369, 4445493, 4468464, 4530064, 4548258, 4610958, 4621617, 4640328, 4716712, 4732299, 4765392, 4787454, 4898124, 4961736, 5015428, 5027022, 5030136, 5096322, 5162508, 5281848, 5306301, 5343408, 5353712, 5379451, 5449314, 5471376, 5484024, 5559624, 5658903, 5688144, 5745168, 5788692, 5824368, 5868492, 5927324, 6022926, 6064344, 6147944, 6155298, 6162156, 6254577, 6297588, 6309732, 6357533, 6383272, 6497259, 6530832, 6552414, 6702696, 6722352, 6795096, 6822387, 6883344, 6916437, 7075068, 7148088, 7181181, 7265752, 7347186, 7361354, 7442604, 7523142, 7540533, 7545204, 7644483, 7718256, 7743762, 7824656, 8015112, 8030568, 8173971, 8207064, 8216208, 8339436, 8396784, 8412976, 8617752, 8663012, 8683038, 8736552, 8776999, 8802738, 8890986, 9034389, 9096516, 9221916, 9232947, 9243234, 9280656, 9433424, 9464598, 9574908, 9796248, 9828621, 9923472, 9990409, 10030856, 10054044, 10060272, 10192644, 10325016, 10372817, 10563696, 10612602, 10758902, 10898628, 10968048, 11020779, 11042031, 11119248, 11284713, 11317806, 11577384, 11615643, 11736984, 11854648, 12045852, 12128688, 12295888, 12310596, 12324312, 12509154, 12595176, 12619464, 12715066, 12766544, 12994518, 13024557, 13104828, 13204107, 13336479, 13405392, 13590192, 13644774, 13832874, 14150136, 14196897, 14296176, 14362362, 14531504, 14694372, 14722708, 14885208, 15046284, 15081066, 15090408, 15160271, 15288966, 15487524, 15918903, 16030224, 16061136, 16138353, 16300141, 16347942, 16414128, 16678872, 16976709, 17235504, 17326024, 17366076, 17473104, 17553998, 17605476, 17781972, 18068778, 18193032, 18443832, 18465894, 18486468, 18929196, 19072599, 19149816, 19491777, 19592496, 19657242, 19980818, 20061712, 20108088, 20385288, 20467161, 20650032, 20745634, 20749311, 21225204, 21517804, 21543543, 21797256, 22041558, 22084062, 22569426, 22635612, 22933449, 23154768, 23231286, 23473968, 23709296, 23823283, 24091704, 24521913, 24621192, 24648624, 25018308, 25190352, 25238928, 25430132, 25989036, 26049114, 26209656, 26330997, 26408214, 26672958, 27103167, 27289548, 27665748, 27698841, 28154789, 28300272, 28393794, 28724724, 29388744, 29445416, 29770416, 29971227, 30092568, 30162132, 30180816, 30320542, 30577932, 30975048, 31118451, 31837806, 32276706, 32600282, 32695884, 33126093, 33357744, 33854139, 33953418, 34652048, 34732152, 35107996, 35210952, 35563944, 36137556, 36386064, 36887664, 36931788, 36972936, 37858392, 38145198, 38299632, 38983554, 39314484, 39612321, 39961636, 40009437, 40216176, 40770576, 40934322, 41491268, 41498622, 42450408, 42590691, 43035608, 43087086, 43594512, 44083116, 44168124, 45138852, 45271224, 45480813, 45866898, 46462572, 47646566, 47756709, 48183408, 48415059, 48900423, 49043826, 49242384, 50036616, 50860264, 51978072, 52098228, 52419312, 52661994, 52816428, 53345916, 54206334, 54579096, 55331496, 55397682, 56309578, 56787588, 57217797, 57449448, 58475331, 58777488, 58890832, 59942454, 60185136, 60324264, 60641084, 61155864, 61950096, 62236902, 62247933, 63675612, 64553412, 64630629, 65200564, 65391768, 66252186, 67708278, 67906836, 68800347, 69464304, 69932863, 70215992, 70421904, 71127888, 71469849, 72275112, 73565739, 73863576, 73945872, 75716784, 76290396, 77967108, 78628968, 78992991, 79224642, 79923272, 80018874, 81309501, 81868644, 82982536, 82997244, 84464367, 84900816, 85181382, 86071216, 86174172, 88166232, 88336248, 89913681, 90277704, 90542448, 90961626, 91733796, 92925144, 93355353, 95293132, 95513418, 96830118, 97800846, 98087652, 99378279, 100073232, 101562417, 101720528, 103956144, 104196456, 105323988, 105632856, 106691832, 108412668, 109158192, 110662992, 110795364, 112619156, 113575176, 114100987, 114435594, 114898896, 116950662, 118836963, 119884908, 120028311, 120648528, 121282168, 122311728, 124473804, 124495866, 127351224, 127772073, 129106824, 129261258, 130401128, 130783536, 132504372, 135416556, 135813672, 136442439, 137600694, 139865726, 140431984, 142939698, 143270127, 144550224, 145245177, 146701269, 147131478, 147727152, 152580792, 155934216, 157257936, 157985982, 158449284, 159846544, 160037748, 162619002, 163737288, 165965072, 165994488, 166762981, 168928734, 170362764, 171653391, 172348344, 175425993, 176332464, 176672496, 179827362, 180555408, 181923252, 183467592, 185850288, 186710706, 186743799, 190586264, 191026836, 193660236, 193891887, 195601692, 196175304, 197083523, 198756558, 203124834, 208392912, 209798589, 210647976, 211265712, 213383664, 214409547, 216825336, 220697217, 221590728, 225238312, 227150352, 228201974, 228871188, 233901324, 236978973, 237673926, 239769816, 240056622, 242564336, 248947608, 248991732, 253393101, 254702448, 255544146, 258213648, 258522516, 260802256, 265008744, 269741043, 270833112, 271627344, 272884878, 275201388, 279731452, 280066059, 285879396, 286540254, 290490354, 293402538, 294262956, 298134837, 304687251, 305161584, 309702679, 311868432, 315971964, 316898568, 320075496, 325238004, 327474576, 331988976, 333525962, 337857468, 340725528, 342302961, 343306782, 344696688, 350851986, 359654724, 360084933, 363846504, 366935184, 373421412, 373487598, 381172528, 382053672, 387320472, 387783774, 391203384, 392350608, 394167046, 397513116, 406249668, 409327317, 419597178, 421295952, 428819094, 433650672, 435735531, 440103807, 441394434, 443181456, 450476624, 456403948, 457742376, 467802648, 473957946, 475347852, 479539632, 480113244, 497895216, 497983464, 500288943, 506786202, 511088292, 514960173, 517045032, 526277979, 530017488, 539482086, 541666224, 545769756, 550402776, 559462904, 560132118, 571758792, 573080508, 580980708, 586805076, 588525912, 591250569, 596269674, 609374502, 619405358, 629395767, 631943928, 633797136, 640150992, 643228641, 650476008, 667051924, 675714936, 681451056, 684605922, 686613564, 701703972, 710936919, 719309448, 720169866, 727693008, 746842824, 746975196, 760179303, 764107344, 774640944, 775567548, 782406768, 788334092, 795026232, 809223129, 812499336, 818654634, 839194356, 840198177, 857638188, 871471062, 880207614, 882788868, 894404511, 912807896, 915484752, 929108037, 935605296, 947915892, 950695704, 960226488, 995966928, 1000577886, 1013572404, 1022176584, 1026908883, 1029920346, 1034090064, 1052555958, 1078964172, 1091539512, 1100805552, 1118925808, 1120264236, 1143517584, 1146161016, 1161961416, 1173610152, 1177051824, 1182501138, 1192539348, 1218749004, 1227981951, 1238810716, 1258791534, 1263887856, 1286457282, 1300952016, 1307206593, 1320311421, 1334103848, 1351429872, 1369211844, 1373227128, 1403407944, 1421873838, 1438618896, 1440339732, 1493685648, 1493950392, 1500866829, 1520358606, 1544880519, 1551135096, 1576668184, 1590052464, 1618446258, 1624998672, 1637309268, 1678388712, 1680396354, 1715276376, 1742942124, 1760415228, 1765577736, 1773751707, 1788809022, 1825615792, 1858216074, 1888187301, 1895831784, 1901391408, 1920452976, 1929685923, 2001155772, 2027144808, 2044353168, 2053817766, 2059840692, 2105111916, 2132810757, 2157928344, 2167918753, 2183079024, 2240528472, 2280537909, 2292322032, 2323922832, 2347220304, 2365002276, 2385078696, 2427669387, 2437498008, 2455963902, 2477621432, 2517583068, 2520594531, 2572914564, 2614413186, 2640622842, 2668207696, 2738423688, 2746454256, 2787324111, 2806815888, 2843747676, 2880679464, 2987900784, 3001733658, 3040717212, 3080726649, 3089761038, 3102270192, 3153336368, 3236892516, 3274618536, 3356777424, 3360792708, 3430552752, 3485884248, 3520830456, 3531155472, 3547503414, 3577618044, 3683945853, 3716432148, 3776374602, 3791663568, 3859371846, 3960934263, 4002311544, 4054289616, 4107635532, 4119681384, 4210223832, 4265621514, 4315856688, 4335837506, 4481056944, 4502600487, 4561075818, 4730004552, 4770157392, 4855338774, 4874996016, 4911927804, 4955242864, 5035166136, 5041189062, 5145829128, 5228826372, 5281245684, 5321255121, 5476847376, 5574648222, 5664561903, 5687495352, 5761358928, 5789057769, 6003467316, 6081434424, 6161453298, 6179522076, 6473785032, 6503756259, 6549237072, 6721585416, 6841613727, 6971768496, 7041660912, 7095006828, 7155236088, 7367891706, 7432864296, 7552749204, 7718743692, 7921868526, 8004623088, 8215271064, 8239362768, 8361972333, 8420447664, 8531243028, 8671675012, 9005200974, 9122151636, 9242179947, 9460009104, 9710677548, 9823855608, 10070332272, 10082378124, 10291658256, 10457652744, 10562491368, 10642510242, 11149296444, 11329123806, 11374990704, 11578115538, 12006934632, 12162868848, 12322906596, 12359044152, 12947570064, 13007512518, 13443170832, 13507801461, 13683227454, 14190013656, 14310472176, 14735783412, 14865728592, 15105498408, 15437487384, 15843737052, 15963765363, 16430542128, 16723944666, 16993685709, 17062486056, 17343350024, 18010401948, 18244303272, 18484359894, 19421355096, 19511268777, 19647711216, 20164756248, 20915305488, 21124982736, 21285020484, 22298592888, 22658247612, 23156231076, 24013869264, 24645813192, 24718088304, 25085916999, 26015025036, 27015602922, 27366454908, 27726539841, 28380027312, 29471566824, 30210996816, 30874974768, 31687474104, 31927530726, 33447889332, 33987371418, 34124972112, 34686700048, 36020803896, 36488606544, 36968719788, 38842710192, 39022537554, 40329512496, 40523404383, 42570040968, 44597185776, 45316495224, 46312462152, 47891296089, 49291626384, 50171833998, 52030050072, 54031205844, 54732909816, 55453079682, 58533806331, 58943133648, 63374948208, 63855061452, 66895778664, 67974742836, 72041607792, 73937439576, 75257750997, 78045075108, 81046808766, 85140081936, 90632990448, 92624924304, 95782592178, 100343667996, 104060100144, 108062411688, 109465819632, 110906159364, 117067612662, 127710122904, 133791557328, 135949485672, 147874879152, 150515501994, 156090150216, 162093617532, 175601418993, 191565184356, 200687335992, 216124823376, 221812318728, 234135225324, 255420245808, 271898971344, 301031003988, 312180300432, 324187235064, 351202837986, 383130368712, 401374671984, 443624637456, 468270450648, 526804256979, 602062007976, 648374470128, 702405675972, 766260737424, 936540901296, 1053608513958, 1204124015952, 1404811351944, 2107217027916, 2809622703888, 4214434055832, 8428868111664]

約数ペア:

[(1, 8428868111664), (2, 4214434055832), (3, 2809622703888), (4, 2107217027916), (6, 1404811351944), (7, 1204124015952), (8, 1053608513958), (9, 936540901296), (11, 766260737424), (12, 702405675972), (13, 648374470128), (14, 602062007976), (16, 526804256979), (18, 468270450648), (19, 443624637456), (21, 401374671984), (22, 383130368712), (24, 351202837986), (26, 324187235064), (27, 312180300432), (28, 301031003988), (31, 271898971344), (33, 255420245808), (36, 234135225324), (38, 221812318728), (39, 216124823376), (42, 200687335992), (44, 191565184356), (48, 175601418993), (52, 162093617532), (54, 156090150216), (56, 150515501994), (57, 147874879152), (62, 135949485672), (63, 133791557328), (66, 127710122904), (72, 117067612662), (76, 110906159364), (77, 109465819632), (78, 108062411688), (81, 104060100144), (84, 100343667996), (88, 95782592178), (91, 92624924304), (93, 90632990448), (99, 85140081936), (104, 81046808766), (108, 78045075108), (112, 75257750997), (114, 73937439576), (117, 72041607792), (124, 67974742836), (126, 66895778664), (132, 63855061452), (133, 63374948208), (143, 58943133648), (144, 58533806331), (152, 55453079682), (154, 54732909816), (156, 54031205844), (162, 52030050072), (168, 50171833998), (171, 49291626384), (176, 47891296089), (182, 46312462152), (186, 45316495224), (189, 44597185776), (198, 42570040968), (208, 40523404383), (209, 40329512496), (216, 39022537554), (217, 38842710192), (228, 36968719788), (231, 36488606544), (234, 36020803896), (243, 34686700048), (247, 34124972112), (248, 33987371418), (252, 33447889332), (264, 31927530726), (266, 31687474104), (273, 30874974768), (279, 30210996816), (286, 29471566824), (297, 28380027312), (304, 27726539841), (308, 27366454908), (312, 27015602922), (324, 26015025036), (336, 25085916999), (341, 24718088304), (342, 24645813192), (351, 24013869264), (364, 23156231076), (372, 22658247612), (378, 22298592888), (396, 21285020484), (399, 21124982736), (403, 20915305488), (418, 20164756248), (429, 19647711216), (432, 19511268777), (434, 19421355096), (456, 18484359894), (462, 18244303272), (468, 18010401948), (486, 17343350024), (494, 17062486056), (496, 16993685709), (504, 16723944666), (513, 16430542128), (528, 15963765363), (532, 15843737052), (546, 15437487384), (558, 15105498408), (567, 14865728592), (572, 14735783412), (589, 14310472176), (594, 14190013656), (616, 13683227454), (624, 13507801461), (627, 13443170832), (648, 13007512518), (651, 12947570064), (682, 12359044152), (684, 12322906596), (693, 12162868848), (702, 12006934632), (728, 11578115538), (741, 11374990704), (744, 11329123806), (756, 11149296444), (792, 10642510242), (798, 10562491368), (806, 10457652744), (819, 10291658256), (836, 10082378124), (837, 10070332272), (858, 9823855608), (868, 9710677548), (891, 9460009104), (912, 9242179947), (924, 9122151636), (936, 9005200974), (972, 8671675012), (988, 8531243028), (1001, 8420447664), (1008, 8361972333), (1023, 8239362768), (1026, 8215271064), (1053, 8004623088), (1064, 7921868526), (1092, 7718743692), (1116, 7552749204), (1134, 7432864296), (1144, 7367891706), (1178, 7155236088), (1188, 7095006828), (1197, 7041660912), (1209, 6971768496), (1232, 6841613727), (1254, 6721585416), (1287, 6549237072), (1296, 6503756259), (1302, 6473785032), (1364, 6179522076), (1368, 6161453298), (1386, 6081434424), (1404, 6003467316), (1456, 5789057769), (1463, 5761358928), (1482, 5687495352), (1488, 5664561903), (1512, 5574648222), (1539, 5476847376), (1584, 5321255121), (1596, 5281245684), (1612, 5228826372), (1638, 5145829128), (1672, 5041189062), (1674, 5035166136), (1701, 4955242864), (1716, 4911927804), (1729, 4874996016), (1736, 4855338774), (1767, 4770157392), (1782, 4730004552), (1848, 4561075818), (1872, 4502600487), (1881, 4481056944), (1944, 4335837506), (1953, 4315856688), (1976, 4265621514), (2002, 4210223832), (2046, 4119681384), (2052, 4107635532), (2079, 4054289616), (2106, 4002311544), (2128, 3960934263), (2184, 3859371846), (2223, 3791663568), (2232, 3776374602), (2268, 3716432148), (2288, 3683945853), (2356, 3577618044), (2376, 3547503414), (2387, 3531155472), (2394, 3520830456), (2418, 3485884248), (2457, 3430552752), (2508, 3360792708), (2511, 3356777424), (2574, 3274618536), (2604, 3236892516), (2673, 3153336368), (2717, 3102270192), (2728, 3089761038), (2736, 3080726649), (2772, 3040717212), (2808, 3001733658), (2821, 2987900784), (2926, 2880679464), (2964, 2843747676), (3003, 2806815888), (3024, 2787324111), (3069, 2746454256), (3078, 2738423688), (3159, 2668207696), (3192, 2640622842), (3224, 2614413186), (3276, 2572914564), (3344, 2520594531), (3348, 2517583068), (3402, 2477621432), (3432, 2455963902), (3458, 2437498008), (3472, 2427669387), (3534, 2385078696), (3564, 2365002276), (3591, 2347220304), (3627, 2323922832), (3677, 2292322032), (3696, 2280537909), (3762, 2240528472), (3861, 2183079024), (3888, 2167918753), (3906, 2157928344), (3952, 2132810757), (4004, 2105111916), (4092, 2059840692), (4104, 2053817766), (4123, 2044353168), (4158, 2027144808), (4212, 2001155772), (4368, 1929685923), (4389, 1920452976), (4433, 1901391408), (4446, 1895831784), (4464, 1888187301), (4536, 1858216074), (4617, 1825615792), (4712, 1788809022), (4752, 1773751707), (4774, 1765577736), (4788, 1760415228), (4836, 1742942124), (4914, 1715276376), (5016, 1680396354), (5022, 1678388712), (5148, 1637309268), (5187, 1624998672), (5208, 1618446258), (5301, 1590052464), (5346, 1576668184), (5434, 1551135096), (5456, 1544880519), (5544, 1520358606), (5616, 1500866829), (5642, 1493950392), (5643, 1493685648), (5852, 1440339732), (5859, 1438618896), (5928, 1421873838), (6006, 1403407944), (6138, 1373227128), (6156, 1369211844), (6237, 1351429872), (6318, 1334103848), (6384, 1320311421), (6448, 1307206593), (6479, 1300952016), (6552, 1286457282), (6669, 1263887856), (6696, 1258791534), (6804, 1238810716), (6864, 1227981951), (6916, 1218749004), (7068, 1192539348), (7128, 1182501138), (7161, 1177051824), (7182, 1173610152), (7254, 1161961416), (7354, 1146161016), (7371, 1143517584), (7524, 1120264236), (7533, 1118925808), (7657, 1100805552), (7722, 1091539512), (7812, 1078964172), (8008, 1052555958), (8151, 1034090064), (8184, 1029920346), (8208, 1026908883), (8246, 1022176584), (8316, 1013572404), (8424, 1000577886), (8463, 995966928), (8778, 960226488), (8866, 950695704), (8892, 947915892), (9009, 935605296), (9072, 929108037), (9207, 915484752), (9234, 912807896), (9424, 894404511), (9548, 882788868), (9576, 880207614), (9672, 871471062), (9828, 857638188), (10032, 840198177), (10044, 839194356), (10296, 818654634), (10374, 812499336), (10416, 809223129), (10602, 795026232), (10692, 788334092), (10773, 782406768), (10868, 775567548), (10881, 774640944), (11031, 764107344), (11088, 760179303), (11284, 746975196), (11286, 746842824), (11583, 727693008), (11704, 720169866), (11718, 719309448), (11856, 710936919), (12012, 701703972), (12276, 686613564), (12312, 684605922), (12369, 681451056), (12474, 675714936), (12636, 667051924), (12958, 650476008), (13104, 643228641), (13167, 640150992), (13299, 633797136), (13338, 631943928), (13392, 629395767), (13608, 619405358), (13832, 609374502), (14136, 596269674), (14256, 591250569), (14322, 588525912), (14364, 586805076), (14508, 580980708), (14708, 573080508), (14742, 571758792), (15048, 560132118), (15066, 559462904), (15314, 550402776), (15444, 545769756), (15561, 541666224), (15624, 539482086), (15903, 530017488), (16016, 526277979), (16302, 517045032), (16368, 514960173), (16492, 511088292), (16632, 506786202), (16848, 500288943), (16926, 497983464), (16929, 497895216), (17556, 480113244), (17577, 479539632), (17732, 475347852), (17784, 473957946), (18018, 467802648), (18414, 457742376), (18468, 456403948), (18711, 450476624), (19019, 443181456), (19096, 441394434), (19152, 440103807), (19344, 435735531), (19437, 433650672), (19656, 428819094), (20007, 421295952), (20088, 419597178), (20592, 409327317), (20748, 406249668), (21204, 397513116), (21384, 394167046), (21483, 392350608), (21546, 391203384), (21736, 387783774), (21762, 387320472), (22062, 382053672), (22113, 381172528), (22568, 373487598), (22572, 373421412), (22971, 366935184), (23166, 363846504), (23408, 360084933), (23436, 359654724), (24024, 350851986), (24453, 344696688), (24552, 343306782), (24624, 342302961), (24738, 340725528), (24948, 337857468), (25272, 333525962), (25389, 331988976), (25739, 327474576), (25916, 325238004), (26334, 320075496), (26598, 316898568), (26676, 315971964), (27027, 311868432), (27216, 309702679), (27621, 305161584), (27664, 304687251), (28272, 298134837), (28644, 294262956), (28728, 293402538), (29016, 290490354), (29416, 286540254), (29484, 285879396), (30096, 280066059), (30132, 279731452), (30628, 275201388), (30888, 272884878), (31031, 271627344), (31122, 270833112), (31248, 269741043), (31806, 265008744), (32319, 260802256), (32604, 258522516), (32643, 258213648), (32984, 255544146), (33093, 254702448), (33264, 253393101), (33852, 248991732), (33858, 248947608), (34749, 242564336), (35112, 240056622), (35154, 239769816), (35464, 237673926), (35568, 236978973), (36036, 233901324), (36828, 228871188), (36936, 228201974), (37107, 227150352), (37422, 225238312), (38038, 221590728), (38192, 220697217), (38874, 216825336), (39312, 214409547), (39501, 213383664), (39897, 211265712), (40014, 210647976), (40176, 209798589), (40447, 208392912), (41496, 203124834), (42408, 198756558), (42768, 197083523), (42966, 196175304), (43092, 195601692), (43472, 193891887), (43524, 193660236), (44124, 191026836), (44226, 190586264), (45136, 186743799), (45144, 186710706), (45353, 185850288), (45942, 183467592), (46332, 181923252), (46683, 180555408), (46872, 179827362), (47709, 176672496), (47801, 176332464), (48048, 175425993), (48906, 172348344), (49104, 171653391), (49476, 170362764), (49896, 168928734), (50544, 166762981), (50778, 165994488), (50787, 165965072), (51478, 163737288), (51832, 162619002), (52668, 160037748), (52731, 159846544), (53196, 158449284), (53352, 157985982), (53599, 157257936), (54054, 155934216), (55242, 152580792), (57057, 147727152), (57288, 147131478), (57456, 146701269), (58032, 145245177), (58311, 144550224), (58832, 143270127), (58968, 142939698), (60021, 140431984), (60264, 139865726), (61256, 137600694), (61776, 136442439), (62062, 135813672), (62244, 135416556), (63612, 132504372), (64449, 130783536), (64638, 130401128), (65208, 129261258), (65286, 129106824), (65968, 127772073), (66186, 127351224), (67704, 124495866), (67716, 124473804), (68913, 122311728), (69498, 121282168), (69863, 120648528), (70224, 120028311), (70308, 119884908), (70928, 118836963), (72072, 116950662), (73359, 114898896), (73656, 114435594), (73872, 114100987), (74214, 113575176), (74844, 112619156), (76076, 110795364), (76167, 110662992), (77217, 109158192), (77748, 108412668), (79002, 106691832), (79794, 105632856), (80028, 105323988), (80894, 104196456), (81081, 103956144), (82863, 101720528), (82992, 101562417), (84227, 100073232), (84816, 99378279), (85932, 98087652), (86184, 97800846), (87048, 96830118), (88248, 95513418), (88452, 95293132), (90288, 93355353), (90706, 92925144), (91884, 91733796), (92664, 90961626), (93093, 90542448), (93366, 90277704), (93744, 89913681), (95418, 88336248), (95602, 88166232), (97812, 86174172), (97929, 86071216), (98952, 85181382), (99279, 84900816), (99792, 84464367), (101556, 82997244), (101574, 82982536), (102956, 81868644), (103664, 81309501), (105336, 80018874), (105462, 79923272), (106392, 79224642), (106704, 78992991), (107198, 78628968), (108108, 77967108), (110484, 76290396), (111321, 75716784), (113987, 73945872), (114114, 73863576), (114576, 73565739), (116622, 72275112), (117936, 71469849), (118503, 71127888), (119691, 70421904), (120042, 70215992), (120528, 69932863), (121341, 69464304), (122512, 68800347), (124124, 67906836), (124488, 67708278), (127224, 66252186), (128898, 65391768), (129276, 65200564), (130416, 64630629), (130572, 64553412), (132372, 63675612), (135408, 62247933), (135432, 62236902), (136059, 61950096), (137826, 61155864), (138996, 60641084), (139726, 60324264), (140049, 60185136), (140616, 59942454), (143127, 58890832), (143403, 58777488), (144144, 58475331), (146718, 57449448), (147312, 57217797), (148428, 56787588), (149688, 56309578), (152152, 55397682), (152334, 55331496), (154434, 54579096), (155496, 54206334), (158004, 53345916), (159588, 52816428), (160056, 52661994), (160797, 52419312), (161788, 52098228), (162162, 51978072), (165726, 50860264), (168454, 50036616), (171171, 49242384), (171864, 49043826), (172368, 48900423), (174096, 48415059), (174933, 48183408), (176496, 47756709), (176904, 47646566), (181412, 46462572), (183768, 45866898), (185328, 45480813), (186186, 45271224), (186732, 45138852), (190836, 44168124), (191204, 44083116), (193347, 43594512), (195624, 43087086), (195858, 43035608), (197904, 42590691), (198558, 42450408), (203112, 41498622), (203148, 41491268), (205912, 40934322), (206739, 40770576), (209589, 40216176), (210672, 40009437), (210924, 39961636), (212784, 39612321), (214396, 39314484), (216216, 38983554), (220077, 38299632), (220968, 38145198), (222642, 37858392), (227974, 36972936), (228228, 36931788), (228501, 36887664), (231651, 36386064), (233244, 36137556), (237006, 35563944), (239382, 35210952), (240084, 35107996), (242682, 34732152), (243243, 34652048), (248248, 33953418), (248976, 33854139), (252681, 33357744), (254448, 33126093), (257796, 32695884), (258552, 32600282), (261144, 32276706), (264744, 31837806), (270864, 31118451), (272118, 30975048), (275652, 30577932), (277992, 30320542), (279279, 30180816), (279452, 30162132), (280098, 30092568), (281232, 29971227), (283129, 29770416), (286254, 29445416), (286806, 29388744), (293436, 28724724), (296856, 28393794), (297837, 28300272), (299376, 28154789), (304304, 27698841), (304668, 27665748), (308868, 27289548), (310992, 27103167), (316008, 26672958), (319176, 26408214), (320112, 26330997), (321594, 26209656), (323576, 26049114), (324324, 25989036), (331452, 25430132), (333963, 25238928), (334607, 25190352), (336908, 25018308), (341961, 24648624), (342342, 24621192), (343728, 24521913), (349866, 24091704), (353808, 23823283), (355509, 23709296), (359073, 23473968), (362824, 23231286), (364023, 23154768), (367536, 22933449), (372372, 22635612), (373464, 22569426), (381672, 22084062), (382408, 22041558), (386694, 21797256), (391248, 21543543), (391716, 21517804), (397116, 21225204), (406224, 20749311), (406296, 20745634), (408177, 20650032), (411824, 20467161), (413478, 20385288), (419178, 20108088), (420147, 20061712), (421848, 19980818), (428792, 19657242), (430209, 19592496), (432432, 19491777), (440154, 19149816), (441936, 19072599), (445284, 18929196), (455948, 18486468), (456456, 18465894), (457002, 18443832), (463302, 18193032), (466488, 18068778), (474012, 17781972), (478764, 17605476), (480168, 17553998), (482391, 17473104), (485364, 17366076), (486486, 17326024), (489041, 17235504), (496496, 16976709), (505362, 16678872), (513513, 16414128), (515592, 16347942), (517104, 16300141), (522288, 16138353), (524799, 16061136), (525811, 16030224), (529488, 15918903), (544236, 15487524), (551304, 15288966), (555984, 15160271), (558558, 15090408), (558904, 15081066), (560196, 15046284), (566258, 14885208), (572508, 14722708), (573612, 14694372), (580041, 14531504), (586872, 14362362), (589589, 14296176), (593712, 14196897), (595674, 14150136), (609336, 13832874), (617736, 13644774), (620217, 13590192), (628767, 13405392), (632016, 13336479), (638352, 13204107), (643188, 13104828), (647152, 13024557), (648648, 12994518), (660231, 12766544), (662904, 12715066), (667926, 12619464), (669214, 12595176), (673816, 12509154), (683922, 12324312), (684684, 12310596), (685503, 12295888), (694953, 12128688), (699732, 12045852), (711018, 11854648), (718146, 11736984), (725648, 11615643), (728046, 11577384), (744744, 11317806), (746928, 11284713), (758043, 11119248), (763344, 11042031), (764816, 11020779), (768493, 10968048), (773388, 10898628), (783432, 10758902), (794232, 10612602), (797909, 10563696), (812592, 10372817), (816354, 10325016), (826956, 10192644), (837837, 10060272), (838356, 10054044), (840294, 10030856), (843696, 9990409), (849387, 9923472), (857584, 9828621), (860418, 9796248), (880308, 9574908), (890568, 9464598), (893511, 9433424), (908219, 9280656), (911896, 9243234), (912912, 9232947), (914004, 9221916), (926604, 9096516), (932976, 9034389), (948024, 8890986), (957528, 8802738), (960336, 8776999), (964782, 8736552), (970728, 8683038), (972972, 8663012), (978082, 8617752), (1001889, 8412976), (1003821, 8396784), (1010724, 8339436), (1025883, 8216208), (1027026, 8207064), (1031184, 8173971), (1049598, 8030568), (1051622, 8015112), (1077219, 7824656), (1088472, 7743762), (1092069, 7718256), (1102608, 7644483), (1117116, 7545204), (1117808, 7540533), (1120392, 7523142), (1132516, 7442604), (1145016, 7361354), (1147224, 7347186), (1160082, 7265752), (1173744, 7181181), (1179178, 7148088), (1191348, 7075068), (1218672, 6916437), (1224531, 6883344), (1235472, 6822387), (1240434, 6795096), (1253857, 6722352), (1257534, 6702696), (1286376, 6552414), (1290627, 6530832), (1297296, 6497259), (1320462, 6383272), (1325808, 6357533), (1335852, 6309732), (1338428, 6297588), (1347632, 6254577), (1367844, 6162156), (1369368, 6155298), (1371006, 6147944), (1389906, 6064344), (1399464, 6022926), (1422036, 5927324), (1436292, 5868492), (1447173, 5824368), (1456092, 5788692), (1467123, 5745168), (1481831, 5688144), (1489488, 5658903), (1516086, 5559624), (1536986, 5484024), (1540539, 5471376), (1546776, 5449314), (1566864, 5379451), (1574397, 5353712), (1577433, 5343408), (1588464, 5306301), (1595818, 5281848), (1632708, 5162508), (1653912, 5096322), (1675674, 5030136), (1676712, 5027022), (1680588, 5015428), (1698774, 4961736), (1720836, 4898124), (1760616, 4787454), (1768767, 4765392), (1781136, 4732299), (1787022, 4716712), (1816438, 4640328), (1823792, 4621617), (1828008, 4610958), (1853208, 4548258), (1860651, 4530064), (1886301, 4468464), (1896048, 4445493), (1915056, 4401369), (1929564, 4368276), (1941456, 4341519), (1945944, 4331506), (1956164, 4308876), (2003778, 4206488), (2007642, 4198392), (2021448, 4169718), (2051766, 4108104), (2054052, 4103532), (2084859, 4042896), (2099196, 4015284), (2103244, 4007556), (2154438, 3912328), (2165753, 3891888), (2176944, 3871881), (2184138, 3859128), (2234232, 3772602), (2240784, 3761571), (2265032, 3721302), (2274129, 3706416), (2290032, 3680677), (2294448, 3673593), (2305479, 3656016), (2320164, 3632876), (2358356, 3574044), (2382696, 3537534), (2393727, 3521232), (2449062, 3441672), (2480868, 3397548), (2507714, 3361176), (2513511, 3353424), (2515068, 3351348), (2548161, 3307824), (2572752, 3276207), (2581254, 3265416), (2640924, 3191636), (2671704, 3154866), (2676856, 3148794), (2724657, 3093552), (2735688, 3081078), (2738736, 3077649), (2742012, 3073972), (2779812, 3032172), (2798928, 3011463), (2844072, 2963662), (2872584, 2934246), (2894346, 2912184)]