2804131649088

素因数分解:

$2^6\times 3^7\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 109, 112, 121, 124, 126, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 218, 224, 231, 242, 243, 248, 252, 264, 279, 288, 294, 297, 308, 324, 327, 336, 341, 352, 363, 372, 378, 392, 396, 432, 434, 436, 441, 448, 462, 484, 486, 496, 504, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 654, 672, 682, 693, 704, 726, 729, 744, 756, 763, 784, 792, 837, 847, 864, 868, 872, 882, 891, 924, 968, 972, 981, 992, 1008, 1023, 1056, 1078, 1089, 1116, 1134, 1176, 1188, 1199, 1232, 1296, 1302, 1308, 1323, 1344, 1364, 1386, 1452, 1458, 1488, 1512, 1519, 1526, 1568, 1584, 1617, 1674, 1694, 1701, 1728, 1736, 1744, 1764, 1782, 1848, 1936, 1944, 1953, 1962, 1984, 2016, 2046, 2079, 2112, 2156, 2178, 2187, 2232, 2268, 2289, 2352, 2376, 2387, 2398, 2464, 2511, 2541, 2592, 2604, 2616, 2646, 2673, 2728, 2772, 2904, 2916, 2943, 2976, 3024, 3038, 3052, 3069, 3136, 3168, 3234, 3267, 3348, 3379, 3388, 3402, 3472, 3488, 3528, 3564, 3597, 3696, 3751, 3872, 3888, 3906, 3924, 3969, 4032, 4092, 4158, 4312, 4356, 4374, 4464, 4536, 4557, 4578, 4704, 4752, 4774, 4796, 4851, 4928, 5022, 5082, 5103, 5184, 5208, 5232, 5292, 5341, 5346, 5456, 5544, 5808, 5832, 5859, 5886, 5929, 5952, 6048, 6076, 6104, 6138, 6237, 6336, 6468, 6534, 6696, 6758, 6776, 6804, 6867, 6944, 6976, 7056, 7128, 7161, 7194, 7392, 7502, 7533, 7623, 7744, 7776, 7812, 7848, 7938, 8019, 8184, 8316, 8393, 8624, 8712, 8748, 8829, 8928, 9072, 9114, 9156, 9207, 9408, 9504, 9548, 9592, 9702, 9801, 10044, 10137, 10164, 10206, 10416, 10464, 10584, 10682, 10692, 10791, 10912, 11088, 11253, 11616, 11664, 11718, 11772, 11858, 11907, 12096, 12152, 12208, 12276, 12474, 12936, 13068, 13189, 13392, 13516, 13552, 13608, 13671, 13734, 13888, 14112, 14256, 14322, 14388, 14553, 14784, 15004, 15066, 15246, 15309, 15552, 15624, 15696, 15876, 16023, 16038, 16368, 16632, 16709, 16786, 17248, 17424, 17496, 17577, 17658, 17787, 17856, 18144, 18228, 18312, 18414, 18711, 19008, 19096, 19184, 19404, 19602, 20088, 20274, 20328, 20412, 20601, 20832, 20928, 21168, 21364, 21384, 21483, 21582, 21824, 22176, 22506, 22599, 22869, 23232, 23328, 23436, 23544, 23653, 23716, 23814, 24057, 24304, 24416, 24552, 24948, 25179, 25872, 26136, 26257, 26378, 26487, 26784, 27032, 27104, 27216, 27342, 27468, 27621, 28224, 28512, 28644, 28776, 29106, 29403, 30008, 30132, 30411, 30492, 30618, 31248, 31392, 31752, 32046, 32076, 32373, 32736, 33264, 33418, 33572, 33759, 34496, 34848, 34992, 35154, 35316, 35574, 35721, 36288, 36456, 36624, 36828, 37169, 37422, 38192, 38368, 38808, 39204, 39567, 40176, 40548, 40656, 40824, 41013, 41202, 41664, 42336, 42728, 42768, 42966, 43164, 43659, 44352, 45012, 45198, 45738, 46656, 46872, 47088, 47306, 47432, 47628, 48069, 48114, 48608, 48832, 49104, 49896, 50127, 50358, 51744, 52272, 52514, 52731, 52756, 52974, 53361, 53568, 54064, 54208, 54432, 54684, 54936, 55242, 56133, 57024, 57288, 57552, 58212, 58751, 58806, 60016, 60264, 60822, 60984, 61236, 61803, 62496, 62784, 63504, 64092, 64152, 64449, 64746, 65472, 66528, 66836, 67144, 67518, 67797, 68607, 69696, 69984, 70308, 70632, 70959, 71148, 71442, 72912, 73248, 73656, 74338, 74844, 75537, 76384, 76736, 77616, 78408, 78771, 79134, 79461, 80352, 81096, 81312, 81648, 82026, 82404, 82863, 84672, 85456, 85536, 85932, 86328, 87318, 88209, 90024, 90396, 91233, 91476, 92323, 93744, 94176, 94612, 94864, 95256, 96138, 96228, 97119, 97216, 98208, 99792, 100254, 100716, 101277, 103488, 104544, 105028, 105462, 105512, 105948, 106722, 107163, 108128, 108864, 109368, 109872, 110484, 111507, 112266, 114576, 115104, 116424, 117502, 117612, 118701, 120032, 120528, 121644, 121968, 122472, 123039, 123606, 124992, 127008, 128184, 128304, 128898, 129492, 130977, 133056, 133672, 134288, 135036, 135594, 137214, 139968, 140616, 141264, 141918, 142296, 142884, 144207, 145824, 146496, 147312, 148676, 149688, 150381, 151074, 152768, 155232, 156816, 157542, 158193, 158268, 158922, 160083, 160704, 162192, 162624, 163296, 164052, 164808, 165571, 165726, 168399, 170912, 171072, 171864, 172656, 174636, 176253, 176418, 180048, 180792, 182466, 182952, 183799, 184646, 185409, 187488, 188352, 189224, 189728, 190512, 192276, 192456, 193347, 194238, 196416, 199584, 200508, 201432, 202554, 205821, 209088, 210056, 210924, 211024, 211896, 212877, 213444, 214326, 216256, 218736, 219744, 220968, 223014, 224532, 226611, 229152, 230208, 232848, 235004, 235224, 236313, 237402, 238383, 240064, 241056, 243288, 243936, 244944, 246078, 247212, 248589, 254016, 256368, 256608, 257796, 258984, 260183, 261954, 264627, 267344, 268576, 270072, 271188, 273699, 274428, 276969, 281232, 282528, 283836, 284592, 285768, 288414, 291357, 291648, 294624, 297352, 299376, 300762, 302148, 303831, 310464, 313632, 315084, 316386, 316536, 317844, 320166, 324384, 326592, 328104, 329616, 331142, 331452, 334521, 336798, 341824, 343728, 345312, 349272, 352506, 352836, 356103, 360096, 361584, 364932, 365904, 367598, 369117, 369292, 370818, 374976, 378448, 379456, 381024, 384552, 384912, 386694, 388476, 392931, 399168, 401016, 402864, 405108, 408859, 411642, 420112, 421848, 422048, 423792, 425754, 426888, 428652, 432621, 437472, 439488, 441936, 446028, 449064, 451143, 453222, 458304, 465696, 470008, 470448, 472626, 474579, 474804, 476766, 480249, 482112, 486576, 487872, 489888, 492156, 494424, 496713, 497178, 512736, 513216, 515592, 517968, 520366, 523908, 528759, 529254, 534688, 537152, 540144, 542376, 547398, 548856, 551397, 553938, 556227, 562464, 565056, 567672, 569184, 571536, 576828, 580041, 582714, 589248, 594704, 598752, 601524, 604296, 607662, 617463, 627264, 630168, 632772, 633072, 635688, 638631, 640332, 646261, 648768, 656208, 659232, 662284, 662904, 669042, 673596, 679833, 687456, 690624, 698544, 705012, 705672, 708939, 712206, 720192, 723168, 729864, 731808, 735196, 738234, 738584, 741636, 745767, 756896, 762048, 769104, 769824, 773388, 776952, 780549, 785862, 802032, 805728, 810216, 817718, 821097, 823284, 830907, 840224, 843696, 844096, 847584, 851508, 853776, 857304, 865242, 874071, 874944, 883872, 892056, 898128, 902286, 906444, 911493, 931392, 940016, 940896, 945252, 949158, 949608, 953532, 960498, 973152, 979776, 984312, 988848, 993426, 994356, 1003563, 1025472, 1031184, 1035936, 1040732, 1047816, 1057518, 1058508, 1068309, 1069376, 1080288, 1084752, 1094796, 1097712, 1102794, 1107351, 1107876, 1112454, 1124928, 1135344, 1138368, 1143072, 1153656, 1160082, 1165428, 1178793, 1189408, 1197504, 1203048, 1208592, 1215324, 1226577, 1234926, 1260336, 1265544, 1266144, 1271376, 1277262, 1280664, 1292522, 1297863, 1312416, 1318464, 1324568, 1325808, 1338084, 1347192, 1353429, 1359666, 1374912, 1397088, 1410024, 1411344, 1417878, 1424412, 1440747, 1446336, 1459728, 1463616, 1470392, 1476468, 1477168, 1483272, 1490139, 1491534, 1513792, 1538208, 1539648, 1546776, 1553904, 1561098, 1571724, 1586277, 1604064, 1611456, 1620432, 1635436, 1642194, 1646568, 1654191, 1661814, 1668681, 1680448, 1687392, 1695168, 1703016, 1707552, 1714608, 1730484, 1740123, 1748142, 1767744, 1784112, 1796256, 1804572, 1812888, 1821281, 1822986, 1852389, 1880032, 1881792, 1890504, 1898316, 1899216, 1907064, 1915893, 1920996, 1938783, 1946304, 1968624, 1977696, 1986852, 1988712, 2007126, 2039499, 2062368, 2071872, 2081464, 2095632, 2115036, 2117016, 2126817, 2136618, 2160576, 2169504, 2189592, 2195424, 2205588, 2214702, 2215752, 2224908, 2270688, 2286144, 2307312, 2320164, 2330856, 2341647, 2357586, 2378816, 2406096, 2417184, 2430648, 2453154, 2463291, 2469852, 2492721, 2520672, 2531088, 2532288, 2542752, 2554524, 2561328, 2585044, 2595726, 2622213, 2624832, 2649136, 2651616, 2676168, 2694384, 2706858, 2719332, 2734479, 2794176, 2820048, 2822688, 2835756, 2848824, 2862013, 2881494, 2919456, 2940784, 2952936, 2954336, 2966544, 2980278, 2983068, 3010689, 3076416, 3093552, 3107808, 3122196, 3143448, 3172554, 3204927, 3208128, 3240864, 3270872, 3284388, 3293136, 3308382, 3322053, 3323628, 3337362, 3374784, 3406032, 3415104, 3429216, 3460968, 3480246, 3496284, 3568224, 3592512, 3609144, 3625776, 3642562, 3645972, 3679731, 3704778, 3760064, 3781008, 3796632, 3798432, 3814128, 3831786, 3841992, 3877566, 3893589, 3937248, 3955392, 3973704, 3977424, 4014252, 4060287, 4078998, 4124736, 4162928, 4191264, 4230072, 4234032, 4253634, 4273236, 4322241, 4339008, 4379184, 4390848, 4411176, 4429404, 4431504, 4449816, 4470417, 4541376, 4614624, 4640328, 4661712, 4683294, 4715172, 4758831, 4812192, 4834368, 4861296, 4906308, 4926582, 4939704, 4962573, 4985442, 5041344, 5062176, 5085504, 5109048, 5122656, 5170088, 5191452, 5220369, 5244426, 5298272, 5303232, 5352336, 5388768, 5413716, 5438664, 5463843, 5468958, 5640096, 5645376, 5671512, 5697648, 5724026, 5747679, 5762988, 5816349, 5838912, 5881568, 5905872, 5908672, 5933088, 5960556, 5966136, 6021378, 6118497, 6187104, 6215616, 6244392, 6286896, 6345108, 6380451, 6409854, 6481728, 6541744, 6568776, 6586272, 6616764, 6644106, 6647256, 6674724, 6812064, 6858432, 6921936, 6960492, 6992568, 7024941, 7136448, 7218288, 7251552, 7285124, 7291944, 7359462, 7389873, 7409556, 7478163, 7562016, 7593264, 7596864, 7628256, 7663572, 7683984, 7755132, 7787178, 7874496, 7947408, 7954848, 8028504, 8120574, 8157996, 8203437, 8325856, 8382528, 8460144, 8468064, 8507268, 8546472, 8586039, 8644482, 8758368, 8822352, 8858808, 8863008, 8899632, 8940834, 9032067, 9229248, 9280656, 9323424, 9366588, 9430344, 9517662, 9614781, 9624384, 9722592, 9812616, 9853164, 9879408, 9925146, 9970884, 10124352, 10218096, 10245312, 10340176, 10382904, 10440738, 10488852, 10596544, 10704672, 10777536, 10827432, 10877328, 10927686, 10937916, 11039193, 11280192, 11343024, 11395296, 11448052, 11495358, 11525976, 11632698, 11680767, 11763136, 11811744, 11866176, 11921112, 11932272, 12042756, 12180861, 12236994, 12374208, 12488784, 12573792, 12690216, 12760902, 12819708, 12966723, 13083488, 13137552, 13172544, 13233528, 13288212, 13294512, 13349448, 13411251, 13624128, 13843872, 13920984, 13985136, 14049882, 14276493, 14436576, 14503104, 14570248, 14583888, 14718924, 14779746, 14819112, 14887719, 14956326, 15124032, 15186528, 15256512, 15327144, 15367968, 15510264, 15574356, 15894816, 15909696, 16057008, 16241148, 16315992, 16391529, 16406874, 16651712, 16920288, 16936128, 17014536, 17092944, 17172078, 17243037, 17288964, 17449047, 17516736, 17644704, 17717616, 17726016, 17799264, 17881668, 18064134, 18355491, 18561312, 18646848, 18733176, 18860688, 19035324, 19141353, 19229562, 19445184, 19625232, 19706328, 19758816, 19850292, 19941768, 20034091, 20436192, 20680352, 20765808, 20881476, 20977704, 21074823, 21409344, 21654864, 21754656, 21855372, 21875832, 22078386, 22434489, 22686048, 22790592, 22896104, 22990716, 23051952, 23265396, 23361534, 23623488, 23842224, 23864544, 24085512, 24361722, 24473988, 24977568, 25147584, 25380432, 25521804, 25639416, 25758117, 25933446, 26166976, 26275104, 26467056, 26576424, 26589024, 26698896, 26822502, 27096201, 27687744, 27841968, 27970272, 28099764, 28552986, 28844343, 28873152, 29140496, 29167776, 29437848, 29559492, 29638224, 29775438, 29912652, 30373056, 30654288, 30735936, 31020528, 31148712, 31789632, 32114016, 32482296, 32631984, 32783058, 32813748, 33117579, 33840576, 34029072, 34185888, 34344156, 34486074, 34577928, 34898094, 35289408, 35435232, 35598528, 35763336, 36128268, 36542583, 36710982, 37122624, 37466352, 37721376, 38070648, 38282706, 38459124, 39250464, 39412656, 39517632, 39700584, 39883536, 40068182, 40233753, 40872384, 41360704, 41531616, 41762952, 41955408, 42149646, 42829479, 43309728, 43509312, 43710744, 43751664, 44156772, 44663157, 44868978, 45372096, 45792208, 45981432, 46103904, 46530792, 46723068, 47684448, 47729088, 48171024, 48723444, 48947976, 49174587, 49955136, 50760864, 51043608, 51278832, 51516234, 51729111, 51866892, 52347141, 52550208, 52934112, 53152848, 53178048, 53397792, 53645004, 54192402, 55683936, 55940544, 56199528, 57105972, 57424059, 57688686, 58280992, 58335552, 58875696, 59118984, 59276448, 59550876, 59825304, 60102273, 61308576, 62041056, 62297424, 63224469, 64228032, 64964592, 65263968, 65566116, 65627496, 66235158, 67303467, 68058144, 68371776, 68688312, 68972148, 69155856, 69796188, 70870464, 71526672, 72256536, 73085166, 73421964, 74932704, 75442752, 76141296, 76565412, 76918248, 77274351, 78500928, 78825312, 79401168, 79767072, 80136364, 80467506, 81288603, 83063232, 83525904, 83910816, 84299292, 85658958, 86619456, 87421488, 87503328, 88313544, 89326314, 89737956, 91584416, 91962864, 92207808, 93061584, 93446136, 95368896, 96342048, 97446888, 97895952, 98349174, 99352737, 101521728, 102087216, 102557664, 103032468, 103458222, 103733784, 104694282, 105868224, 106305696, 106795584, 107290008, 108384804, 111367872, 112399056, 114211944, 114848118, 115377372, 116561984, 117751392, 118237968, 118552896, 119101752, 119650608, 120204546, 120701259, 122617152, 124082112, 124594848, 126448938, 128488437, 129929184, 130527936, 131132232, 131254992, 132470316, 133989471, 134606934, 136116288, 137376624, 137944296, 138311712, 139592376, 143053344, 144513072, 146170332, 146843928, 147523761, 149865408, 152282592, 153130824, 153836496, 154548702, 157041423, 157650624, 158802336, 159534144, 160272728, 160935012, 162577206, 167051808, 167821632, 168598584, 171317916, 174842976, 175006656, 176627088, 178652628, 179475912, 180306819, 183168832, 183925728, 186123168, 186892272, 189673407, 192684096, 194893776, 195791904, 196698348, 198705474, 201910401, 204174432, 205115328, 206064936, 206916444, 207467568, 209388564, 212611392, 214580016, 216769608, 224798112, 228423888, 229696236, 230754744, 231823053, 235502784, 236475936, 238203504, 239301216, 240409092, 241402518, 249189696, 252897876, 256976874, 259858368, 262264464, 262509984, 264940632, 267978942, 269213868, 274753248, 275888592, 276623424, 279184752, 286106688, 289026144, 292340664, 293687856, 295047522, 298058211, 304565184, 306261648, 307672992, 309097404, 314082846, 317604672, 320545456, 321870024, 325154412, 334103616, 337197168, 342635832, 349685952, 353254176, 357305256, 358951824, 360613638, 362103777, 367851456, 372246336, 373784544, 379346814, 389787552, 391583808, 393396696, 397410948, 401968413, 403820802, 408348864, 412129872, 413832888, 414935136, 418777128, 429160032, 433539216, 442571283, 449596224, 456847776, 459392472, 461509488, 463646106, 471124269, 472951872, 476407008, 478602432, 480818184, 482805036, 505795752, 513953748, 524528928, 525019968, 529881264, 535957884, 538427736, 540920457, 549506496, 551777184, 558369504, 569020221, 578052288, 584681328, 587375712, 590095044, 596116422, 612523296, 615345984, 618194808, 628165692, 641090912, 643740048, 650308824, 674394336, 685271664, 695469159, 706508352, 714610512, 717903648, 721227276, 724207554, 747569088, 758693628, 779575104, 786793392, 794821896, 803936826, 807641604, 824259744, 827665776, 829870272, 837554256, 858320064, 867078432, 885142566, 894174633, 913695552, 918784944, 923018976, 927292212, 942248538, 952814016, 961636368, 965610072, 1011591504, 1027907496, 1049057856, 1059762528, 1071915768, 1076855472, 1081840914, 1103554368, 1116739008, 1138040442, 1169362656, 1174751424, 1180190088, 1192232844, 1225046592, 1236389616, 1256331384, 1282181824, 1287480096, 1300617648, 1327713849, 1348788672, 1370543328, 1390938318, 1413372807, 1429221024, 1435807296, 1442454552, 1448415108, 1517387256, 1573586784, 1589643792, 1607873652, 1615283208, 1622761371, 1648519488, 1655331552, 1675108512, 1734156864, 1770285132, 1788349266, 1837569888, 1846037952, 1854584424, 1884497076, 1923272736, 1931220144, 2023183008, 2055814992, 2086407477, 2119525056, 2143831536, 2153710944, 2163681828, 2276080884, 2338725312, 2360380176, 2384465688, 2472779232, 2512662768, 2574960192, 2601235296, 2655427698, 2741086656, 2781876636, 2826745614, 2858442048, 2884909104, 2896830216, 3034774512, 3147173568, 3179287584, 3215747304, 3230566416, 3245522742, 3310663104, 3350217024, 3540570264, 3576698532, 3675139776, 3709168848, 3768994152, 3846545472, 3862440288, 3983141547, 4046366016, 4111629984, 4172814954, 4287663072, 4307421888, 4327363656, 4552161768, 4720760352, 4768931376, 4868284113, 4945558464, 5025325536, 5202470592, 5310855396, 5563753272, 5653491228, 5769818208, 5793660432, 6069549024, 6259222431, 6358575168, 6431494608, 6461132832, 6491045484, 7081140528, 7153397064, 7418337696, 7537988304, 7724880576, 7966283094, 8223259968, 8345629908, 8575326144, 8654727312, 9104323536, 9441520704, 9537862752, 9736568226, 10050651072, 10621710792, 11127506544, 11306982456, 11539636416, 11587320864, 12139098048, 12518444862, 12862989216, 12922265664, 12982090968, 14162281056, 14306794128, 14604852339, 14836675392, 15075976608, 15932566188, 16691259816, 17309454624, 18208647072, 19075725504, 19473136452, 21243421584, 22255013088, 22613964912, 23174641728, 25036889724, 25725978432, 25964181936, 28324562112, 28613588256, 29209704678, 30151953216, 31865132376, 33382519632, 34618909248, 36417294144, 38946272904, 42486843168, 43814557017, 44510026176, 45227929824, 50073779448, 51928363872, 57227176512, 58419409356, 63730264752, 66765039264, 77892545808, 84973686336, 87629114034, 90455859648, 100147558896, 103856727744, 116838818712, 127460529504, 133530078528, 155785091616, 175258228068, 200295117792, 233677637424, 254921059008, 311570183232, 350516456136, 400590235584, 467355274848, 701032912272, 934710549696, 1402065824544, 2804131649088]

約数ペア:

[(1, 2804131649088), (2, 1402065824544), (3, 934710549696), (4, 701032912272), (6, 467355274848), (7, 400590235584), (8, 350516456136), (9, 311570183232), (11, 254921059008), (12, 233677637424), (14, 200295117792), (16, 175258228068), (18, 155785091616), (21, 133530078528), (22, 127460529504), (24, 116838818712), (27, 103856727744), (28, 100147558896), (31, 90455859648), (32, 87629114034), (33, 84973686336), (36, 77892545808), (42, 66765039264), (44, 63730264752), (48, 58419409356), (49, 57227176512), (54, 51928363872), (56, 50073779448), (62, 45227929824), (63, 44510026176), (64, 43814557017), (66, 42486843168), (72, 38946272904), (77, 36417294144), (81, 34618909248), (84, 33382519632), (88, 31865132376), (93, 30151953216), (96, 29209704678), (98, 28613588256), (99, 28324562112), (108, 25964181936), (109, 25725978432), (112, 25036889724), (121, 23174641728), (124, 22613964912), (126, 22255013088), (132, 21243421584), (144, 19473136452), (147, 19075725504), (154, 18208647072), (162, 17309454624), (168, 16691259816), (176, 15932566188), (186, 15075976608), (189, 14836675392), (192, 14604852339), (196, 14306794128), (198, 14162281056), (216, 12982090968), (217, 12922265664), (218, 12862989216), (224, 12518444862), (231, 12139098048), (242, 11587320864), (243, 11539636416), (248, 11306982456), (252, 11127506544), (264, 10621710792), (279, 10050651072), (288, 9736568226), (294, 9537862752), (297, 9441520704), (308, 9104323536), (324, 8654727312), (327, 8575326144), (336, 8345629908), (341, 8223259968), (352, 7966283094), (363, 7724880576), (372, 7537988304), (378, 7418337696), (392, 7153397064), (396, 7081140528), (432, 6491045484), (434, 6461132832), (436, 6431494608), (441, 6358575168), (448, 6259222431), (462, 6069549024), (484, 5793660432), (486, 5769818208), (496, 5653491228), (504, 5563753272), (528, 5310855396), (539, 5202470592), (558, 5025325536), (567, 4945558464), (576, 4868284113), (588, 4768931376), (594, 4720760352), (616, 4552161768), (648, 4327363656), (651, 4307421888), (654, 4287663072), (672, 4172814954), (682, 4111629984), (693, 4046366016), (704, 3983141547), (726, 3862440288), (729, 3846545472), (744, 3768994152), (756, 3709168848), (763, 3675139776), (784, 3576698532), (792, 3540570264), (837, 3350217024), (847, 3310663104), (864, 3245522742), (868, 3230566416), (872, 3215747304), (882, 3179287584), (891, 3147173568), (924, 3034774512), (968, 2896830216), (972, 2884909104), (981, 2858442048), (992, 2826745614), (1008, 2781876636), (1023, 2741086656), (1056, 2655427698), (1078, 2601235296), (1089, 2574960192), (1116, 2512662768), (1134, 2472779232), (1176, 2384465688), (1188, 2360380176), (1199, 2338725312), (1232, 2276080884), (1296, 2163681828), (1302, 2153710944), (1308, 2143831536), (1323, 2119525056), (1344, 2086407477), (1364, 2055814992), (1386, 2023183008), (1452, 1931220144), (1458, 1923272736), (1488, 1884497076), (1512, 1854584424), (1519, 1846037952), (1526, 1837569888), (1568, 1788349266), (1584, 1770285132), (1617, 1734156864), (1674, 1675108512), (1694, 1655331552), (1701, 1648519488), (1728, 1622761371), (1736, 1615283208), (1744, 1607873652), (1764, 1589643792), (1782, 1573586784), (1848, 1517387256), (1936, 1448415108), (1944, 1442454552), (1953, 1435807296), (1962, 1429221024), (1984, 1413372807), (2016, 1390938318), (2046, 1370543328), (2079, 1348788672), (2112, 1327713849), (2156, 1300617648), (2178, 1287480096), (2187, 1282181824), (2232, 1256331384), (2268, 1236389616), (2289, 1225046592), (2352, 1192232844), (2376, 1180190088), (2387, 1174751424), (2398, 1169362656), (2464, 1138040442), (2511, 1116739008), (2541, 1103554368), (2592, 1081840914), (2604, 1076855472), (2616, 1071915768), (2646, 1059762528), (2673, 1049057856), (2728, 1027907496), (2772, 1011591504), (2904, 965610072), (2916, 961636368), (2943, 952814016), (2976, 942248538), (3024, 927292212), (3038, 923018976), (3052, 918784944), (3069, 913695552), (3136, 894174633), (3168, 885142566), (3234, 867078432), (3267, 858320064), (3348, 837554256), (3379, 829870272), (3388, 827665776), (3402, 824259744), (3472, 807641604), (3488, 803936826), (3528, 794821896), (3564, 786793392), (3597, 779575104), (3696, 758693628), (3751, 747569088), (3872, 724207554), (3888, 721227276), (3906, 717903648), (3924, 714610512), (3969, 706508352), (4032, 695469159), (4092, 685271664), (4158, 674394336), (4312, 650308824), (4356, 643740048), (4374, 641090912), (4464, 628165692), (4536, 618194808), (4557, 615345984), (4578, 612523296), (4704, 596116422), (4752, 590095044), (4774, 587375712), (4796, 584681328), (4851, 578052288), (4928, 569020221), (5022, 558369504), (5082, 551777184), (5103, 549506496), (5184, 540920457), (5208, 538427736), (5232, 535957884), (5292, 529881264), (5341, 525019968), (5346, 524528928), (5456, 513953748), (5544, 505795752), (5808, 482805036), (5832, 480818184), (5859, 478602432), (5886, 476407008), (5929, 472951872), (5952, 471124269), (6048, 463646106), (6076, 461509488), (6104, 459392472), (6138, 456847776), (6237, 449596224), (6336, 442571283), (6468, 433539216), (6534, 429160032), (6696, 418777128), (6758, 414935136), (6776, 413832888), (6804, 412129872), (6867, 408348864), (6944, 403820802), (6976, 401968413), (7056, 397410948), (7128, 393396696), (7161, 391583808), (7194, 389787552), (7392, 379346814), (7502, 373784544), (7533, 372246336), (7623, 367851456), (7744, 362103777), (7776, 360613638), (7812, 358951824), (7848, 357305256), (7938, 353254176), (8019, 349685952), (8184, 342635832), (8316, 337197168), (8393, 334103616), (8624, 325154412), (8712, 321870024), (8748, 320545456), (8829, 317604672), (8928, 314082846), (9072, 309097404), (9114, 307672992), (9156, 306261648), (9207, 304565184), (9408, 298058211), (9504, 295047522), (9548, 293687856), (9592, 292340664), (9702, 289026144), (9801, 286106688), (10044, 279184752), (10137, 276623424), (10164, 275888592), (10206, 274753248), (10416, 269213868), (10464, 267978942), (10584, 264940632), (10682, 262509984), (10692, 262264464), (10791, 259858368), (10912, 256976874), (11088, 252897876), (11253, 249189696), (11616, 241402518), (11664, 240409092), (11718, 239301216), (11772, 238203504), (11858, 236475936), (11907, 235502784), (12096, 231823053), (12152, 230754744), (12208, 229696236), (12276, 228423888), (12474, 224798112), (12936, 216769608), (13068, 214580016), (13189, 212611392), (13392, 209388564), (13516, 207467568), (13552, 206916444), (13608, 206064936), (13671, 205115328), (13734, 204174432), (13888, 201910401), (14112, 198705474), (14256, 196698348), (14322, 195791904), (14388, 194893776), (14553, 192684096), (14784, 189673407), (15004, 186892272), (15066, 186123168), (15246, 183925728), (15309, 183168832), (15552, 180306819), (15624, 179475912), (15696, 178652628), (15876, 176627088), (16023, 175006656), (16038, 174842976), (16368, 171317916), (16632, 168598584), (16709, 167821632), (16786, 167051808), (17248, 162577206), (17424, 160935012), (17496, 160272728), (17577, 159534144), (17658, 158802336), (17787, 157650624), (17856, 157041423), (18144, 154548702), (18228, 153836496), (18312, 153130824), (18414, 152282592), (18711, 149865408), (19008, 147523761), (19096, 146843928), (19184, 146170332), (19404, 144513072), (19602, 143053344), (20088, 139592376), (20274, 138311712), (20328, 137944296), (20412, 137376624), (20601, 136116288), (20832, 134606934), (20928, 133989471), (21168, 132470316), (21364, 131254992), (21384, 131132232), (21483, 130527936), (21582, 129929184), (21824, 128488437), (22176, 126448938), (22506, 124594848), (22599, 124082112), (22869, 122617152), (23232, 120701259), (23328, 120204546), (23436, 119650608), (23544, 119101752), (23653, 118552896), (23716, 118237968), (23814, 117751392), (24057, 116561984), (24304, 115377372), (24416, 114848118), (24552, 114211944), (24948, 112399056), (25179, 111367872), (25872, 108384804), (26136, 107290008), (26257, 106795584), (26378, 106305696), (26487, 105868224), (26784, 104694282), (27032, 103733784), (27104, 103458222), (27216, 103032468), (27342, 102557664), (27468, 102087216), (27621, 101521728), (28224, 99352737), (28512, 98349174), (28644, 97895952), (28776, 97446888), (29106, 96342048), (29403, 95368896), (30008, 93446136), (30132, 93061584), (30411, 92207808), (30492, 91962864), (30618, 91584416), (31248, 89737956), (31392, 89326314), (31752, 88313544), (32046, 87503328), (32076, 87421488), (32373, 86619456), (32736, 85658958), (33264, 84299292), (33418, 83910816), (33572, 83525904), (33759, 83063232), (34496, 81288603), (34848, 80467506), (34992, 80136364), (35154, 79767072), (35316, 79401168), (35574, 78825312), (35721, 78500928), (36288, 77274351), (36456, 76918248), (36624, 76565412), (36828, 76141296), (37169, 75442752), (37422, 74932704), (38192, 73421964), (38368, 73085166), (38808, 72256536), (39204, 71526672), (39567, 70870464), (40176, 69796188), (40548, 69155856), (40656, 68972148), (40824, 68688312), (41013, 68371776), (41202, 68058144), (41664, 67303467), (42336, 66235158), (42728, 65627496), (42768, 65566116), (42966, 65263968), (43164, 64964592), (43659, 64228032), (44352, 63224469), (45012, 62297424), (45198, 62041056), (45738, 61308576), (46656, 60102273), (46872, 59825304), (47088, 59550876), (47306, 59276448), (47432, 59118984), (47628, 58875696), (48069, 58335552), (48114, 58280992), (48608, 57688686), (48832, 57424059), (49104, 57105972), (49896, 56199528), (50127, 55940544), (50358, 55683936), (51744, 54192402), (52272, 53645004), (52514, 53397792), (52731, 53178048), (52756, 53152848), (52974, 52934112), (53361, 52550208), (53568, 52347141), (54064, 51866892), (54208, 51729111), (54432, 51516234), (54684, 51278832), (54936, 51043608), (55242, 50760864), (56133, 49955136), (57024, 49174587), (57288, 48947976), (57552, 48723444), (58212, 48171024), (58751, 47729088), (58806, 47684448), (60016, 46723068), (60264, 46530792), (60822, 46103904), (60984, 45981432), (61236, 45792208), (61803, 45372096), (62496, 44868978), (62784, 44663157), (63504, 44156772), (64092, 43751664), (64152, 43710744), (64449, 43509312), (64746, 43309728), (65472, 42829479), (66528, 42149646), (66836, 41955408), (67144, 41762952), (67518, 41531616), (67797, 41360704), (68607, 40872384), (69696, 40233753), (69984, 40068182), (70308, 39883536), (70632, 39700584), (70959, 39517632), (71148, 39412656), (71442, 39250464), (72912, 38459124), (73248, 38282706), (73656, 38070648), (74338, 37721376), (74844, 37466352), (75537, 37122624), (76384, 36710982), (76736, 36542583), (77616, 36128268), (78408, 35763336), (78771, 35598528), (79134, 35435232), (79461, 35289408), (80352, 34898094), (81096, 34577928), (81312, 34486074), (81648, 34344156), (82026, 34185888), (82404, 34029072), (82863, 33840576), (84672, 33117579), (85456, 32813748), (85536, 32783058), (85932, 32631984), (86328, 32482296), (87318, 32114016), (88209, 31789632), (90024, 31148712), (90396, 31020528), (91233, 30735936), (91476, 30654288), (92323, 30373056), (93744, 29912652), (94176, 29775438), (94612, 29638224), (94864, 29559492), (95256, 29437848), (96138, 29167776), (96228, 29140496), (97119, 28873152), (97216, 28844343), (98208, 28552986), (99792, 28099764), (100254, 27970272), (100716, 27841968), (101277, 27687744), (103488, 27096201), (104544, 26822502), (105028, 26698896), (105462, 26589024), (105512, 26576424), (105948, 26467056), (106722, 26275104), (107163, 26166976), (108128, 25933446), (108864, 25758117), (109368, 25639416), (109872, 25521804), (110484, 25380432), (111507, 25147584), (112266, 24977568), (114576, 24473988), (115104, 24361722), (116424, 24085512), (117502, 23864544), (117612, 23842224), (118701, 23623488), (120032, 23361534), (120528, 23265396), (121644, 23051952), (121968, 22990716), (122472, 22896104), (123039, 22790592), (123606, 22686048), (124992, 22434489), (127008, 22078386), (128184, 21875832), (128304, 21855372), (128898, 21754656), (129492, 21654864), (130977, 21409344), (133056, 21074823), (133672, 20977704), (134288, 20881476), (135036, 20765808), (135594, 20680352), (137214, 20436192), (139968, 20034091), (140616, 19941768), (141264, 19850292), (141918, 19758816), (142296, 19706328), (142884, 19625232), (144207, 19445184), (145824, 19229562), (146496, 19141353), (147312, 19035324), (148676, 18860688), (149688, 18733176), (150381, 18646848), (151074, 18561312), (152768, 18355491), (155232, 18064134), (156816, 17881668), (157542, 17799264), (158193, 17726016), (158268, 17717616), (158922, 17644704), (160083, 17516736), (160704, 17449047), (162192, 17288964), (162624, 17243037), (163296, 17172078), (164052, 17092944), (164808, 17014536), (165571, 16936128), (165726, 16920288), (168399, 16651712), (170912, 16406874), (171072, 16391529), (171864, 16315992), (172656, 16241148), (174636, 16057008), (176253, 15909696), (176418, 15894816), (180048, 15574356), (180792, 15510264), (182466, 15367968), (182952, 15327144), (183799, 15256512), (184646, 15186528), (185409, 15124032), (187488, 14956326), (188352, 14887719), (189224, 14819112), (189728, 14779746), (190512, 14718924), (192276, 14583888), (192456, 14570248), (193347, 14503104), (194238, 14436576), (196416, 14276493), (199584, 14049882), (200508, 13985136), (201432, 13920984), (202554, 13843872), (205821, 13624128), (209088, 13411251), (210056, 13349448), (210924, 13294512), (211024, 13288212), (211896, 13233528), (212877, 13172544), (213444, 13137552), (214326, 13083488), (216256, 12966723), (218736, 12819708), (219744, 12760902), (220968, 12690216), (223014, 12573792), (224532, 12488784), (226611, 12374208), (229152, 12236994), (230208, 12180861), (232848, 12042756), (235004, 11932272), (235224, 11921112), (236313, 11866176), (237402, 11811744), (238383, 11763136), (240064, 11680767), (241056, 11632698), (243288, 11525976), (243936, 11495358), (244944, 11448052), (246078, 11395296), (247212, 11343024), (248589, 11280192), (254016, 11039193), (256368, 10937916), (256608, 10927686), (257796, 10877328), (258984, 10827432), (260183, 10777536), (261954, 10704672), (264627, 10596544), (267344, 10488852), (268576, 10440738), (270072, 10382904), (271188, 10340176), (273699, 10245312), (274428, 10218096), (276969, 10124352), (281232, 9970884), (282528, 9925146), (283836, 9879408), (284592, 9853164), (285768, 9812616), (288414, 9722592), (291357, 9624384), (291648, 9614781), (294624, 9517662), (297352, 9430344), (299376, 9366588), (300762, 9323424), (302148, 9280656), (303831, 9229248), (310464, 9032067), (313632, 8940834), (315084, 8899632), (316386, 8863008), (316536, 8858808), (317844, 8822352), (320166, 8758368), (324384, 8644482), (326592, 8586039), (328104, 8546472), (329616, 8507268), (331142, 8468064), (331452, 8460144), (334521, 8382528), (336798, 8325856), (341824, 8203437), (343728, 8157996), (345312, 8120574), (349272, 8028504), (352506, 7954848), (352836, 7947408), (356103, 7874496), (360096, 7787178), (361584, 7755132), (364932, 7683984), (365904, 7663572), (367598, 7628256), (369117, 7596864), (369292, 7593264), (370818, 7562016), (374976, 7478163), (378448, 7409556), (379456, 7389873), (381024, 7359462), (384552, 7291944), (384912, 7285124), (386694, 7251552), (388476, 7218288), (392931, 7136448), (399168, 7024941), (401016, 6992568), (402864, 6960492), (405108, 6921936), (408859, 6858432), (411642, 6812064), (420112, 6674724), (421848, 6647256), (422048, 6644106), (423792, 6616764), (425754, 6586272), (426888, 6568776), (428652, 6541744), (432621, 6481728), (437472, 6409854), (439488, 6380451), (441936, 6345108), (446028, 6286896), (449064, 6244392), (451143, 6215616), (453222, 6187104), (458304, 6118497), (465696, 6021378), (470008, 5966136), (470448, 5960556), (472626, 5933088), (474579, 5908672), (474804, 5905872), (476766, 5881568), (480249, 5838912), (482112, 5816349), (486576, 5762988), (487872, 5747679), (489888, 5724026), (492156, 5697648), (494424, 5671512), (496713, 5645376), (497178, 5640096), (512736, 5468958), (513216, 5463843), (515592, 5438664), (517968, 5413716), (520366, 5388768), (523908, 5352336), (528759, 5303232), (529254, 5298272), (534688, 5244426), (537152, 5220369), (540144, 5191452), (542376, 5170088), (547398, 5122656), (548856, 5109048), (551397, 5085504), (553938, 5062176), (556227, 5041344), (562464, 4985442), (565056, 4962573), (567672, 4939704), (569184, 4926582), (571536, 4906308), (576828, 4861296), (580041, 4834368), (582714, 4812192), (589248, 4758831), (594704, 4715172), (598752, 4683294), (601524, 4661712), (604296, 4640328), (607662, 4614624), (617463, 4541376), (627264, 4470417), (630168, 4449816), (632772, 4431504), (633072, 4429404), (635688, 4411176), (638631, 4390848), (640332, 4379184), (646261, 4339008), (648768, 4322241), (656208, 4273236), (659232, 4253634), (662284, 4234032), (662904, 4230072), (669042, 4191264), (673596, 4162928), (679833, 4124736), (687456, 4078998), (690624, 4060287), (698544, 4014252), (705012, 3977424), (705672, 3973704), (708939, 3955392), (712206, 3937248), (720192, 3893589), (723168, 3877566), (729864, 3841992), (731808, 3831786), (735196, 3814128), (738234, 3798432), (738584, 3796632), (741636, 3781008), (745767, 3760064), (756896, 3704778), (762048, 3679731), (769104, 3645972), (769824, 3642562), (773388, 3625776), (776952, 3609144), (780549, 3592512), (785862, 3568224), (802032, 3496284), (805728, 3480246), (810216, 3460968), (817718, 3429216), (821097, 3415104), (823284, 3406032), (830907, 3374784), (840224, 3337362), (843696, 3323628), (844096, 3322053), (847584, 3308382), (851508, 3293136), (853776, 3284388), (857304, 3270872), (865242, 3240864), (874071, 3208128), (874944, 3204927), (883872, 3172554), (892056, 3143448), (898128, 3122196), (902286, 3107808), (906444, 3093552), (911493, 3076416), (931392, 3010689), (940016, 2983068), (940896, 2980278), (945252, 2966544), (949158, 2954336), (949608, 2952936), (953532, 2940784), (960498, 2919456), (973152, 2881494), (979776, 2862013), (984312, 2848824), (988848, 2835756), (993426, 2822688), (994356, 2820048), (1003563, 2794176), (1025472, 2734479), (1031184, 2719332), (1035936, 2706858), (1040732, 2694384), (1047816, 2676168), (1057518, 2651616), (1058508, 2649136), (1068309, 2624832), (1069376, 2622213), (1080288, 2595726), (1084752, 2585044), (1094796, 2561328), (1097712, 2554524), (1102794, 2542752), (1107351, 2532288), (1107876, 2531088), (1112454, 2520672), (1124928, 2492721), (1135344, 2469852), (1138368, 2463291), (1143072, 2453154), (1153656, 2430648), (1160082, 2417184), (1165428, 2406096), (1178793, 2378816), (1189408, 2357586), (1197504, 2341647), (1203048, 2330856), (1208592, 2320164), (1215324, 2307312), (1226577, 2286144), (1234926, 2270688), (1260336, 2224908), (1265544, 2215752), (1266144, 2214702), (1271376, 2205588), (1277262, 2195424), (1280664, 2189592), (1292522, 2169504), (1297863, 2160576), (1312416, 2136618), (1318464, 2126817), (1324568, 2117016), (1325808, 2115036), (1338084, 2095632), (1347192, 2081464), (1353429, 2071872), (1359666, 2062368), (1374912, 2039499), (1397088, 2007126), (1410024, 1988712), (1411344, 1986852), (1417878, 1977696), (1424412, 1968624), (1440747, 1946304), (1446336, 1938783), (1459728, 1920996), (1463616, 1915893), (1470392, 1907064), (1476468, 1899216), (1477168, 1898316), (1483272, 1890504), (1490139, 1881792), (1491534, 1880032), (1513792, 1852389), (1538208, 1822986), (1539648, 1821281), (1546776, 1812888), (1553904, 1804572), (1561098, 1796256), (1571724, 1784112), (1586277, 1767744), (1604064, 1748142), (1611456, 1740123), (1620432, 1730484), (1635436, 1714608), (1642194, 1707552), (1646568, 1703016), (1654191, 1695168), (1661814, 1687392), (1668681, 1680448)]