6793246329408

素因数分解:

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

素因数の和:454

約数の個数: 2016

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

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

約数列:

[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, 73, 77, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 132, 144, 146, 147, 154, 168, 176, 186, 189, 192, 196, 198, 216, 217, 219, 224, 231, 242, 248, 252, 264, 279, 288, 292, 293, 294, 297, 308, 336, 341, 352, 363, 372, 378, 392, 396, 432, 434, 438, 441, 448, 462, 484, 496, 504, 511, 528, 539, 558, 576, 584, 586, 588, 594, 616, 651, 657, 672, 682, 693, 704, 726, 744, 756, 784, 792, 803, 837, 847, 864, 868, 876, 879, 882, 924, 968, 992, 1008, 1022, 1023, 1056, 1078, 1089, 1116, 1168, 1172, 1176, 1188, 1232, 1302, 1314, 1323, 1344, 1364, 1386, 1452, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1617, 1674, 1694, 1728, 1736, 1752, 1758, 1764, 1848, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2051, 2079, 2112, 2156, 2178, 2232, 2263, 2336, 2344, 2352, 2376, 2387, 2409, 2464, 2541, 2604, 2628, 2637, 2646, 2728, 2772, 2904, 2976, 3024, 3038, 3066, 3069, 3136, 3168, 3212, 3223, 3234, 3267, 3348, 3388, 3472, 3504, 3516, 3528, 3577, 3696, 3751, 3872, 3906, 3942, 4032, 4088, 4092, 4102, 4158, 4312, 4356, 4464, 4526, 4557, 4599, 4672, 4688, 4704, 4752, 4774, 4818, 4851, 4928, 5082, 5208, 5256, 5274, 5292, 5456, 5544, 5621, 5808, 5859, 5929, 5952, 6048, 6076, 6132, 6138, 6153, 6336, 6424, 6446, 6468, 6534, 6696, 6776, 6789, 6944, 7008, 7032, 7056, 7154, 7161, 7227, 7392, 7502, 7623, 7744, 7812, 7884, 7911, 8176, 8184, 8204, 8316, 8624, 8712, 8833, 8928, 9052, 9083, 9114, 9198, 9207, 9376, 9408, 9504, 9548, 9636, 9669, 9702, 10164, 10416, 10512, 10548, 10584, 10731, 10912, 11088, 11242, 11253, 11616, 11718, 11858, 12096, 12152, 12264, 12276, 12306, 12848, 12892, 12936, 13068, 13392, 13552, 13578, 13671, 13797, 13888, 14016, 14064, 14112, 14308, 14322, 14357, 14454, 14553, 14784, 15004, 15246, 15624, 15768, 15822, 15841, 16352, 16368, 16408, 16632, 16709, 16863, 17248, 17424, 17666, 17787, 17856, 18104, 18166, 18228, 18396, 18414, 18459, 18752, 19008, 19096, 19272, 19338, 19404, 20328, 20367, 20832, 21024, 21096, 21168, 21389, 21462, 21483, 21681, 21824, 22176, 22484, 22506, 22561, 22869, 23232, 23436, 23716, 24304, 24528, 24552, 24612, 24893, 25696, 25784, 25872, 26136, 26257, 26499, 26784, 27104, 27156, 27249, 27342, 27594, 28128, 28224, 28616, 28644, 28714, 28908, 29007, 29106, 30008, 30492, 31248, 31536, 31644, 31682, 32193, 32704, 32736, 32816, 33264, 33418, 33726, 33759, 34496, 34848, 35332, 35453, 35574, 36208, 36332, 36456, 36792, 36828, 36918, 38192, 38544, 38676, 38808, 39347, 40656, 40734, 41013, 41664, 42048, 42192, 42336, 42778, 42924, 42966, 43071, 43362, 44352, 44968, 45012, 45122, 45738, 46872, 47432, 47523, 48608, 49056, 49104, 49224, 49786, 50127, 50589, 51392, 51568, 51744, 52272, 52514, 52998, 53361, 53568, 54208, 54312, 54498, 54684, 55188, 55377, 56256, 57232, 57288, 57428, 57816, 58014, 58212, 60016, 60984, 61101, 61831, 62496, 63072, 63288, 63364, 63581, 64167, 64386, 64449, 65472, 65632, 66528, 66836, 67452, 67518, 67683, 69696, 70664, 70906, 71148, 72416, 72664, 72912, 73584, 73656, 73836, 74679, 76384, 77088, 77352, 77616, 78694, 78771, 79497, 81312, 81468, 81747, 82026, 84384, 84672, 85556, 85848, 85932, 86142, 86724, 87021, 89936, 90024, 90244, 91476, 93744, 94864, 95046, 96579, 97216, 98112, 98208, 98448, 99572, 99913, 100254, 101178, 101277, 103136, 103488, 104544, 105028, 105996, 106359, 106722, 108624, 108996, 109368, 110376, 110754, 110887, 114464, 114576, 114856, 115632, 116028, 116424, 118041, 120032, 121968, 122202, 123662, 124992, 126144, 126576, 126728, 127162, 128334, 128772, 128898, 129213, 131264, 133056, 133672, 134904, 135036, 135366, 141328, 141812, 142296, 142569, 144832, 145328, 145824, 147168, 147312, 147672, 149358, 149723, 150381, 151767, 152768, 154176, 154704, 155232, 157388, 157542, 157927, 158994, 160083, 162624, 162936, 163494, 164052, 168768, 171112, 171696, 171864, 172284, 173448, 174042, 174251, 179872, 180048, 180488, 182952, 183799, 185493, 187488, 189728, 190092, 190743, 192501, 193158, 196416, 196896, 199144, 199826, 200508, 202356, 202554, 203049, 206272, 209088, 210056, 211992, 212718, 213444, 217248, 217992, 218736, 220752, 221508, 221774, 224037, 228928, 229152, 229712, 231264, 232056, 232848, 235279, 236082, 236313, 238491, 240064, 243936, 244404, 245241, 247324, 248171, 253152, 253456, 254324, 256668, 257544, 257796, 258426, 267344, 269808, 270072, 270732, 273823, 282656, 283624, 284592, 285138, 290656, 291648, 294336, 294624, 295344, 298716, 299446, 299739, 300762, 303534, 309408, 310464, 314776, 315084, 315854, 317988, 319077, 320166, 325872, 326988, 328104, 332661, 342224, 343392, 343728, 344568, 346896, 348084, 348502, 354123, 359744, 360096, 360976, 365904, 367598, 370986, 374976, 379456, 380184, 381486, 385002, 386316, 387639, 393792, 398288, 399652, 401016, 404712, 405108, 406098, 420112, 423984, 425436, 426888, 427707, 432817, 434496, 435984, 437472, 441504, 443016, 443548, 445067, 448074, 449169, 451143, 458304, 459424, 462528, 464112, 465696, 470558, 472164, 472626, 473781, 476982, 487872, 488808, 490482, 494648, 496342, 506304, 506912, 508648, 513336, 515088, 515592, 516852, 522753, 534688, 539616, 540144, 541464, 547646, 551397, 556479, 565312, 567248, 569184, 570276, 572229, 577503, 581312, 589248, 590688, 597432, 598892, 599478, 601524, 607068, 609147, 618816, 629552, 630168, 631708, 635976, 638154, 640332, 651744, 653976, 656208, 663059, 665322, 672111, 684448, 686784, 687456, 689136, 693792, 696168, 697004, 699391, 705837, 708246, 708939, 720192, 721952, 731808, 735196, 741972, 744513, 760368, 762972, 770004, 772632, 775278, 796576, 799304, 802032, 809424, 810216, 812196, 821469, 840224, 847968, 850872, 853776, 855414, 865634, 871968, 874944, 883008, 886032, 887096, 890134, 896148, 898338, 899217, 902286, 918848, 928224, 931392, 941116, 944328, 945252, 947562, 953964, 957231, 977616, 980964, 989296, 992684, 997983, 1013824, 1017296, 1026672, 1030176, 1031184, 1033704, 1045506, 1048061, 1062369, 1069376, 1079232, 1080288, 1082928, 1095292, 1099043, 1102794, 1112958, 1134496, 1138368, 1140552, 1144458, 1155006, 1181376, 1194864, 1197784, 1198956, 1203048, 1214136, 1218294, 1219757, 1259104, 1260336, 1263416, 1271952, 1276308, 1280664, 1298451, 1303488, 1307952, 1312416, 1326118, 1330644, 1335201, 1344222, 1347507, 1368896, 1374912, 1378272, 1387584, 1392336, 1394008, 1398782, 1411674, 1416492, 1417878, 1421343, 1443904, 1463616, 1470392, 1483944, 1489026, 1520736, 1525944, 1540008, 1545264, 1550556, 1568259, 1593152, 1598608, 1604064, 1618848, 1620432, 1624392, 1642938, 1646953, 1654191, 1669437, 1680448, 1695936, 1701744, 1707552, 1710828, 1716687, 1731268, 1737197, 1743936, 1772064, 1774192, 1780268, 1792296, 1796676, 1798434, 1804572, 1856448, 1882232, 1888656, 1890504, 1895124, 1907928, 1914462, 1916761, 1955232, 1961928, 1978592, 1985368, 1989177, 1995966, 2034592, 2053344, 2060352, 2062368, 2067408, 2091012, 2096122, 2098173, 2117511, 2124738, 2160576, 2165856, 2190584, 2198086, 2205588, 2225916, 2233539, 2268992, 2281104, 2288916, 2310012, 2389728, 2395568, 2397912, 2406096, 2428272, 2436588, 2439514, 2464407, 2518208, 2520672, 2526832, 2543904, 2552616, 2561328, 2588069, 2596902, 2615904, 2624832, 2652236, 2661288, 2670402, 2688444, 2695014, 2697651, 2756544, 2784672, 2788016, 2797564, 2823348, 2832984, 2835756, 2842686, 2940784, 2967888, 2978052, 2993949, 3041472, 3051888, 3080016, 3090528, 3101112, 3136518, 3144183, 3197216, 3208128, 3237696, 3240864, 3248784, 3285876, 3293906, 3297129, 3308382, 3338874, 3403488, 3415104, 3421656, 3433374, 3462536, 3474394, 3544128, 3548384, 3560536, 3584592, 3593352, 3596868, 3609144, 3659271, 3764464, 3777312, 3781008, 3790248, 3815856, 3828924, 3833522, 3895353, 3910464, 3923856, 3957184, 3970736, 3978354, 3991932, 4005603, 4042521, 4069184, 4106688, 4124736, 4134816, 4182024, 4192244, 4196346, 4235022, 4249476, 4264029, 4331712, 4381168, 4396172, 4411176, 4451832, 4467078, 4562208, 4577832, 4620024, 4641413, 4704777, 4779456, 4791136, 4795824, 4812192, 4856544, 4873176, 4879028, 4895737, 4928814, 4940859, 4962573, 5041344, 5053664, 5087808, 5105232, 5122656, 5176138, 5193804, 5211591, 5231808, 5304472, 5322576, 5340804, 5376888, 5390028, 5395302, 5569344, 5576032, 5595128, 5646696, 5665968, 5671512, 5685372, 5750283, 5881568, 5935776, 5956104, 5967531, 5987898, 6103776, 6160032, 6181056, 6202224, 6273036, 6288366, 6294519, 6352533, 6394432, 6481728, 6497568, 6571752, 6587812, 6594258, 6616764, 6677748, 6700617, 6806976, 6843312, 6866748, 6925072, 6948788, 7096768, 7121072, 7169184, 7186704, 7193736, 7218288, 7293649, 7318542, 7393221, 7528928, 7554624, 7562016, 7580496, 7631712, 7657848, 7667044, 7693301, 7764207, 7790706, 7847712, 7941472, 7956708, 7983864, 8011206, 8085042, 8269632, 8364048, 8384488, 8392692, 8470044, 8498952, 8528058, 8762336, 8792344, 8822352, 8903664, 8934156, 9124416, 9155664, 9240048, 9282826, 9409554, 9432549, 9582272, 9591648, 9624384, 9713088, 9746352, 9758056, 9791474, 9857628, 9881718, 9891387, 9925146, 10107328, 10210464, 10245312, 10352276, 10387608, 10423182, 10608944, 10645152, 10681608, 10753776, 10780056, 10790604, 10977813, 11152064, 11190256, 11293392, 11331936, 11343024, 11370744, 11500566, 11528671, 11686059, 11763136, 11871552, 11912208, 11935062, 11975796, 12016809, 12207552, 12320064, 12404448, 12546072, 12576732, 12589038, 12705066, 12995136, 13143504, 13175624, 13188516, 13233528, 13355496, 13401234, 13417327, 13686624, 13733496, 13850144, 13897576, 13924239, 14242144, 14338368, 14373408, 14387472, 14436576, 14587298, 14637084, 14687211, 14786442, 14822577, 15057856, 15124032, 15160992, 15263424, 15315696, 15334088, 15386602, 15528414, 15581412, 15634773, 15695424, 15882944, 15913416, 15967728, 16022412, 16170084, 16728096, 16768976, 16785384, 16940088, 16997904, 17056116, 17250849, 17524672, 17584688, 17644704, 17807328, 17868312, 17902593, 18116483, 18311328, 18480096, 18565652, 18819108, 18865098, 18883557, 19183296, 19492704, 19516112, 19582948, 19715256, 19763436, 19782774, 19850292, 20420928, 20704552, 20775216, 20846364, 21217888, 21290304, 21363216, 21507552, 21560112, 21581208, 21880947, 21955626, 22380512, 22586784, 22663872, 22686048, 22741488, 23001132, 23057342, 23079903, 23292621, 23372118, 23824416, 23870124, 23951592, 24033618, 24808896, 25092144, 25153464, 25178076, 25410132, 26287008, 26351248, 26377032, 26467056, 26710992, 26802468, 26834654, 27373248, 27466992, 27700288, 27795152, 27848478, 28297647, 28484288, 28746816, 28774944, 28873152, 29174596, 29274168, 29374422, 29572884, 29645154, 29674161, 30321984, 30631392, 30668176, 30773204, 31056828, 31162824, 31269546, 31826832, 31935456, 32044824, 32340168, 32489891, 32933439, 33456192, 33537952, 33570768, 33880176, 33995808, 34112232, 34501698, 34586013, 35169376, 35289408, 35614656, 35736624, 35805186, 36232966, 36622656, 36960192, 37131304, 37638216, 37730196, 37767114, 38985408, 39032224, 39165896, 39430512, 39526872, 39565548, 39700584, 40251981, 41409104, 41550432, 41692728, 41772717, 42435776, 42726432, 43015104, 43120224, 43162416, 43761894, 43911252, 44061633, 44467731, 44761024, 45173568, 45372096, 45482976, 46002264, 46114684, 46159806, 46585242, 46744236, 46904319, 47648832, 47740248, 47903184, 48067236, 50184288, 50306928, 50356152, 50820264, 51055543, 51752547, 52574016, 52702496, 52754064, 52934112, 53421984, 53604936, 53669308, 53853107, 54349449, 54933984, 55590304, 55696956, 56595294, 57549888, 58349192, 58548336, 58748844, 59145768, 59290308, 59348322, 61262784, 61336352, 61546408, 62113656, 62325648, 62539092, 63653664, 63870912, 64089648, 64680336, 64979782, 65642841, 65866878, 67075904, 67141536, 67760352, 67991616, 68224464, 69003396, 69172026, 69239709, 69877863, 70338752, 71473248, 71610372, 72465932, 74262608, 75276432, 75460392, 75534228, 78064448, 78331792, 78861024, 79053744, 79131096, 79401168, 80230139, 80503962, 82818208, 83100864, 83385456, 83545434, 85452864, 86240448, 86324832, 87523788, 87822504, 88123266, 88935462, 90965952, 92004528, 92229368, 92319612, 93170484, 93488472, 93808638, 95480496, 95806368, 96134472, 97469673, 100368576, 100613856, 100712304, 101640528, 102111086, 103505094, 103758039, 105404992, 105508128, 105868224, 106843968, 107209872, 107338616, 107706214, 108698898, 109867968, 111180608, 111393912, 113190588, 116698384, 117096672, 117497688, 118291536, 118580616, 118696644, 120755943, 122672704, 123092816, 124227312, 124651296, 125078184, 125318151, 126815381, 127307328, 128179296, 129360672, 129959564, 131285682, 131733756, 132184899, 134283072, 135520704, 136448928, 138006792, 138344052, 138479418, 139755726, 142946496, 143220744, 144931864, 148525216, 150552864, 150920784, 151068456, 153166629, 156663584, 157722048, 158107488, 158262192, 158802336, 160460278, 161007924, 161559321, 163048347, 165636416, 166770912, 167090868, 172649664, 175047576, 175645008, 176246532, 177870924, 184009056, 184458736, 184639224, 186340968, 186976944, 187617276, 190960992, 191612736, 192268944, 194939346, 196928523, 201227712, 201424608, 203281056, 204222172, 207010188, 207516078, 207719127, 211016256, 214419744, 214677232, 215412428, 217397796, 222787824, 226381176, 233396768, 234193344, 234995376, 236583072, 237161232, 237393288, 240690417, 241511886, 246185632, 248454624, 249302592, 250156368, 250636302, 253630762, 256358592, 258721344, 259919128, 262571364, 263467512, 264369798, 272897856, 276013584, 276688104, 276958836, 279511452, 286441488, 289863728, 292409019, 297050432, 301105728, 301841568, 302136912, 306333258, 311274117, 313327168, 316214976, 316524384, 317604672, 320920556, 322015848, 323118642, 326096694, 333541824, 334181736, 350095152, 351290016, 352493064, 355741848, 357388801, 362267829, 368018112, 368917472, 369278448, 372681936, 373953888, 375234552, 380446143, 381921984, 384537888, 389878692, 393857046, 402849216, 406562112, 408444344, 414020376, 415032156, 415438254, 428839488, 429354464, 430824856, 434795592, 445575648, 452762352, 459499887, 466793536, 469990752, 473166144, 474322464, 474786576, 481380834, 483023772, 484677963, 489145041, 492371264, 496909248, 500312736, 501272604, 507261524, 519838256, 525142728, 526935024, 528739596, 552027168, 553376208, 553917672, 559022904, 561610973, 572882976, 579727456, 584818038, 603683136, 604273824, 612666516, 622548234, 633048768, 641841112, 644031696, 646237284, 652193388, 668363472, 700190304, 702580032, 704986128, 711483696, 714777602, 722071251, 724535658, 737834944, 738556896, 745363872, 747907776, 750469104, 760892286, 769075776, 779757384, 787714092, 816888688, 828040752, 830064312, 830876508, 858708928, 861649712, 869591184, 877227057, 891151296, 905524704, 918999774, 939981504, 948644928, 949573152, 962761668, 966047544, 969355926, 978290082, 1000625472, 1002545208, 1014523048, 1039676512, 1050285456, 1053870048, 1057479192, 1072166403, 1104054336, 1106752416, 1107835344, 1118045808, 1123221946, 1141338429, 1145765952, 1159454912, 1169636076, 1208547648, 1225333032, 1245096468, 1283682224, 1288063392, 1292474568, 1304386776, 1336726944, 1378499661, 1400380608, 1409972256, 1422967392, 1429555204, 1444142502, 1449071316, 1454033889, 1477113792, 1490727744, 1500938208, 1521784572, 1559514768, 1575428184, 1633777376, 1656081504, 1660128624, 1661753016, 1684832919, 1723299424, 1739182368, 1754454114, 1811049408, 1837999548, 1899146304, 1925523336, 1932095088, 1938711852, 1956580164, 2005090416, 2029046096, 2079353024, 2100570912, 2107740096, 2114958384, 2144332806, 2166213753, 2213504832, 2215670688, 2236091616, 2246443892, 2282676858, 2339272152, 2450666064, 2490192936, 2567364448, 2576126784, 2584949136, 2608773552, 2673453888, 2756999322, 2819944512, 2845934784, 2859110408, 2888285004, 2898142632, 2908067778, 3001876416, 3043569144, 3119029536, 3150856368, 3216499209, 3267554752, 3312163008, 3320257248, 3323506032, 3369665838, 3424015287, 3446598848, 3478364736, 3508908228, 3675999096, 3851046672, 3864190176, 3877423704, 3913160328, 3931276811, 4010180832, 4058092192, 4201141824, 4229916768, 4288665612, 4332427506, 4431341376, 4472183232, 4492887784, 4565353716, 4678544304, 4901332128, 4980385872, 5054498757, 5134728896, 5169898272, 5217547104, 5513998644, 5718220816, 5776570008, 5796285264, 5816135556, 6087138288, 6238059072, 6301712736, 6432998418, 6640514496, 6647012064, 6739331676, 6848030574, 7017816456, 7351998192, 7702093344, 7728380352, 7754847408, 7826320656, 7862553622, 8020361664, 8116184384, 8459833536, 8577331224, 8664855012, 8985775568, 9130707432, 9357088608, 9649497627, 9802664256, 9960771744, 10108997514, 10339796544, 10435094208, 11027997288, 11436441632, 11553140016, 11592570528, 11632271112, 11793830433, 12174276576, 12603425472, 12865996836, 13294024128, 13478663352, 13696061148, 14035632912, 14703996384, 15163496271, 15404186688, 15509694816, 15652641312, 15725107244, 17154662448, 17329710024, 17971551136, 18261414864, 18714177216, 19298995254, 19921543488, 20217995028, 22055994576, 22872883264, 23106280032, 23185141056, 23264542224, 23587660866, 24348553152, 25731993672, 26957326704, 27392122296, 28071265824, 29407992768, 30326992542, 31019389632, 31305282624, 31450214488, 34309324896, 34659420048, 35381491299, 35943102272, 36522829728, 38597990508, 40435990056, 44111989152, 46212560064, 46529084448, 47175321732, 51463987344, 53914653408, 54784244592, 56142531648, 60653985084, 62900428976, 68618649792, 69318840096, 70762982598, 73045659456, 77195981016, 80871980112, 88223978304, 93058168896, 94350643464, 102927974688, 106144473897, 107829306816, 109568489184, 121307970168, 125800857952, 138637680192, 141525965196, 154391962032, 161743960224, 188701286928, 205855949376, 212288947794, 219136978368, 242615940336, 251601715904, 283051930392, 308783924064, 323487920448, 377402573856, 424577895588, 485231880672, 566103860784, 617567848128, 754805147712, 849155791176, 970463761344, 1132207721568, 1698311582352, 2264415443136, 3396623164704, 6793246329408]

約数ペア:

[(1, 6793246329408), (2, 3396623164704), (3, 2264415443136), (4, 1698311582352), (6, 1132207721568), (7, 970463761344), (8, 849155791176), (9, 754805147712), (11, 617567848128), (12, 566103860784), (14, 485231880672), (16, 424577895588), (18, 377402573856), (21, 323487920448), (22, 308783924064), (24, 283051930392), (27, 251601715904), (28, 242615940336), (31, 219136978368), (32, 212288947794), (33, 205855949376), (36, 188701286928), (42, 161743960224), (44, 154391962032), (48, 141525965196), (49, 138637680192), (54, 125800857952), (56, 121307970168), (62, 109568489184), (63, 107829306816), (64, 106144473897), (66, 102927974688), (72, 94350643464), (73, 93058168896), (77, 88223978304), (84, 80871980112), (88, 77195981016), (93, 73045659456), (96, 70762982598), (98, 69318840096), (99, 68618649792), (108, 62900428976), (112, 60653985084), (121, 56142531648), (124, 54784244592), (126, 53914653408), (132, 51463987344), (144, 47175321732), (146, 46529084448), (147, 46212560064), (154, 44111989152), (168, 40435990056), (176, 38597990508), (186, 36522829728), (189, 35943102272), (192, 35381491299), (196, 34659420048), (198, 34309324896), (216, 31450214488), (217, 31305282624), (219, 31019389632), (224, 30326992542), (231, 29407992768), (242, 28071265824), (248, 27392122296), (252, 26957326704), (264, 25731993672), (279, 24348553152), (288, 23587660866), (292, 23264542224), (293, 23185141056), (294, 23106280032), (297, 22872883264), (308, 22055994576), (336, 20217995028), (341, 19921543488), (352, 19298995254), (363, 18714177216), (372, 18261414864), (378, 17971551136), (392, 17329710024), (396, 17154662448), (432, 15725107244), (434, 15652641312), (438, 15509694816), (441, 15404186688), (448, 15163496271), (462, 14703996384), (484, 14035632912), (496, 13696061148), (504, 13478663352), (511, 13294024128), (528, 12865996836), (539, 12603425472), (558, 12174276576), (576, 11793830433), (584, 11632271112), (586, 11592570528), (588, 11553140016), (594, 11436441632), (616, 11027997288), (651, 10435094208), (657, 10339796544), (672, 10108997514), (682, 9960771744), (693, 9802664256), (704, 9649497627), (726, 9357088608), (744, 9130707432), (756, 8985775568), (784, 8664855012), (792, 8577331224), (803, 8459833536), (837, 8116184384), (847, 8020361664), (864, 7862553622), (868, 7826320656), (876, 7754847408), (879, 7728380352), (882, 7702093344), (924, 7351998192), (968, 7017816456), (992, 6848030574), (1008, 6739331676), (1022, 6647012064), (1023, 6640514496), (1056, 6432998418), (1078, 6301712736), (1089, 6238059072), (1116, 6087138288), (1168, 5816135556), (1172, 5796285264), (1176, 5776570008), (1188, 5718220816), (1232, 5513998644), (1302, 5217547104), (1314, 5169898272), (1323, 5134728896), (1344, 5054498757), (1364, 4980385872), (1386, 4901332128), (1452, 4678544304), (1488, 4565353716), (1512, 4492887784), (1519, 4472183232), (1533, 4431341376), (1568, 4332427506), (1584, 4288665612), (1606, 4229916768), (1617, 4201141824), (1674, 4058092192), (1694, 4010180832), (1728, 3931276811), (1736, 3913160328), (1752, 3877423704), (1758, 3864190176), (1764, 3851046672), (1848, 3675999096), (1936, 3508908228), (1953, 3478364736), (1971, 3446598848), (1984, 3424015287), (2016, 3369665838), (2044, 3323506032), (2046, 3320257248), (2051, 3312163008), (2079, 3267554752), (2112, 3216499209), (2156, 3150856368), (2178, 3119029536), (2232, 3043569144), (2263, 3001876416), (2336, 2908067778), (2344, 2898142632), (2352, 2888285004), (2376, 2859110408), (2387, 2845934784), (2409, 2819944512), (2464, 2756999322), (2541, 2673453888), (2604, 2608773552), (2628, 2584949136), (2637, 2576126784), (2646, 2567364448), (2728, 2490192936), (2772, 2450666064), (2904, 2339272152), (2976, 2282676858), (3024, 2246443892), (3038, 2236091616), (3066, 2215670688), (3069, 2213504832), (3136, 2166213753), (3168, 2144332806), (3212, 2114958384), (3223, 2107740096), (3234, 2100570912), (3267, 2079353024), (3348, 2029046096), (3388, 2005090416), (3472, 1956580164), (3504, 1938711852), (3516, 1932095088), (3528, 1925523336), (3577, 1899146304), (3696, 1837999548), (3751, 1811049408), (3872, 1754454114), (3906, 1739182368), (3942, 1723299424), (4032, 1684832919), (4088, 1661753016), (4092, 1660128624), (4102, 1656081504), (4158, 1633777376), (4312, 1575428184), (4356, 1559514768), (4464, 1521784572), (4526, 1500938208), (4557, 1490727744), (4599, 1477113792), (4672, 1454033889), (4688, 1449071316), (4704, 1444142502), (4752, 1429555204), (4774, 1422967392), (4818, 1409972256), (4851, 1400380608), (4928, 1378499661), (5082, 1336726944), (5208, 1304386776), (5256, 1292474568), (5274, 1288063392), (5292, 1283682224), (5456, 1245096468), (5544, 1225333032), (5621, 1208547648), (5808, 1169636076), (5859, 1159454912), (5929, 1145765952), (5952, 1141338429), (6048, 1123221946), (6076, 1118045808), (6132, 1107835344), (6138, 1106752416), (6153, 1104054336), (6336, 1072166403), (6424, 1057479192), (6446, 1053870048), (6468, 1050285456), (6534, 1039676512), (6696, 1014523048), (6776, 1002545208), (6789, 1000625472), (6944, 978290082), (7008, 969355926), (7032, 966047544), (7056, 962761668), (7154, 949573152), (7161, 948644928), (7227, 939981504), (7392, 918999774), (7502, 905524704), (7623, 891151296), (7744, 877227057), (7812, 869591184), (7884, 861649712), (7911, 858708928), (8176, 830876508), (8184, 830064312), (8204, 828040752), (8316, 816888688), (8624, 787714092), (8712, 779757384), (8833, 769075776), (8928, 760892286), (9052, 750469104), (9083, 747907776), (9114, 745363872), (9198, 738556896), (9207, 737834944), (9376, 724535658), (9408, 722071251), (9504, 714777602), (9548, 711483696), (9636, 704986128), (9669, 702580032), (9702, 700190304), (10164, 668363472), (10416, 652193388), (10512, 646237284), (10548, 644031696), (10584, 641841112), (10731, 633048768), (10912, 622548234), (11088, 612666516), (11242, 604273824), (11253, 603683136), (11616, 584818038), (11718, 579727456), (11858, 572882976), (12096, 561610973), (12152, 559022904), (12264, 553917672), (12276, 553376208), (12306, 552027168), (12848, 528739596), (12892, 526935024), (12936, 525142728), (13068, 519838256), (13392, 507261524), (13552, 501272604), (13578, 500312736), (13671, 496909248), (13797, 492371264), (13888, 489145041), (14016, 484677963), (14064, 483023772), (14112, 481380834), (14308, 474786576), (14322, 474322464), (14357, 473166144), (14454, 469990752), (14553, 466793536), (14784, 459499887), (15004, 452762352), (15246, 445575648), (15624, 434795592), (15768, 430824856), (15822, 429354464), (15841, 428839488), (16352, 415438254), (16368, 415032156), (16408, 414020376), (16632, 408444344), (16709, 406562112), (16863, 402849216), (17248, 393857046), (17424, 389878692), (17666, 384537888), (17787, 381921984), (17856, 380446143), (18104, 375234552), (18166, 373953888), (18228, 372681936), (18396, 369278448), (18414, 368917472), (18459, 368018112), (18752, 362267829), (19008, 357388801), (19096, 355741848), (19272, 352493064), (19338, 351290016), (19404, 350095152), (20328, 334181736), (20367, 333541824), (20832, 326096694), (21024, 323118642), (21096, 322015848), (21168, 320920556), (21389, 317604672), (21462, 316524384), (21483, 316214976), (21681, 313327168), (21824, 311274117), (22176, 306333258), (22484, 302136912), (22506, 301841568), (22561, 301105728), (22869, 297050432), (23232, 292409019), (23436, 289863728), (23716, 286441488), (24304, 279511452), (24528, 276958836), (24552, 276688104), (24612, 276013584), (24893, 272897856), (25696, 264369798), (25784, 263467512), (25872, 262571364), (26136, 259919128), (26257, 258721344), (26499, 256358592), (26784, 253630762), (27104, 250636302), (27156, 250156368), (27249, 249302592), (27342, 248454624), (27594, 246185632), (28128, 241511886), (28224, 240690417), (28616, 237393288), (28644, 237161232), (28714, 236583072), (28908, 234995376), (29007, 234193344), (29106, 233396768), (30008, 226381176), (30492, 222787824), (31248, 217397796), (31536, 215412428), (31644, 214677232), (31682, 214419744), (32193, 211016256), (32704, 207719127), (32736, 207516078), (32816, 207010188), (33264, 204222172), (33418, 203281056), (33726, 201424608), (33759, 201227712), (34496, 196928523), (34848, 194939346), (35332, 192268944), (35453, 191612736), (35574, 190960992), (36208, 187617276), (36332, 186976944), (36456, 186340968), (36792, 184639224), (36828, 184458736), (36918, 184009056), (38192, 177870924), (38544, 176246532), (38676, 175645008), (38808, 175047576), (39347, 172649664), (40656, 167090868), (40734, 166770912), (41013, 165636416), (41664, 163048347), (42048, 161559321), (42192, 161007924), (42336, 160460278), (42778, 158802336), (42924, 158262192), (42966, 158107488), (43071, 157722048), (43362, 156663584), (44352, 153166629), (44968, 151068456), (45012, 150920784), (45122, 150552864), (45738, 148525216), (46872, 144931864), (47432, 143220744), (47523, 142946496), (48608, 139755726), (49056, 138479418), (49104, 138344052), (49224, 138006792), (49786, 136448928), (50127, 135520704), (50589, 134283072), (51392, 132184899), (51568, 131733756), (51744, 131285682), (52272, 129959564), (52514, 129360672), (52998, 128179296), (53361, 127307328), (53568, 126815381), (54208, 125318151), (54312, 125078184), (54498, 124651296), (54684, 124227312), (55188, 123092816), (55377, 122672704), (56256, 120755943), (57232, 118696644), (57288, 118580616), (57428, 118291536), (57816, 117497688), (58014, 117096672), (58212, 116698384), (60016, 113190588), (60984, 111393912), (61101, 111180608), (61831, 109867968), (62496, 108698898), (63072, 107706214), (63288, 107338616), (63364, 107209872), (63581, 106843968), (64167, 105868224), (64386, 105508128), (64449, 105404992), (65472, 103758039), (65632, 103505094), (66528, 102111086), (66836, 101640528), (67452, 100712304), (67518, 100613856), (67683, 100368576), (69696, 97469673), (70664, 96134472), (70906, 95806368), (71148, 95480496), (72416, 93808638), (72664, 93488472), (72912, 93170484), (73584, 92319612), (73656, 92229368), (73836, 92004528), (74679, 90965952), (76384, 88935462), (77088, 88123266), (77352, 87822504), (77616, 87523788), (78694, 86324832), (78771, 86240448), (79497, 85452864), (81312, 83545434), (81468, 83385456), (81747, 83100864), (82026, 82818208), (84384, 80503962), (84672, 80230139), (85556, 79401168), (85848, 79131096), (85932, 79053744), (86142, 78861024), (86724, 78331792), (87021, 78064448), (89936, 75534228), (90024, 75460392), (90244, 75276432), (91476, 74262608), (93744, 72465932), (94864, 71610372), (95046, 71473248), (96579, 70338752), (97216, 69877863), (98112, 69239709), (98208, 69172026), (98448, 69003396), (99572, 68224464), (99913, 67991616), (100254, 67760352), (101178, 67141536), (101277, 67075904), (103136, 65866878), (103488, 65642841), (104544, 64979782), (105028, 64680336), (105996, 64089648), (106359, 63870912), (106722, 63653664), (108624, 62539092), (108996, 62325648), (109368, 62113656), (110376, 61546408), (110754, 61336352), (110887, 61262784), (114464, 59348322), (114576, 59290308), (114856, 59145768), (115632, 58748844), (116028, 58548336), (116424, 58349192), (118041, 57549888), (120032, 56595294), (121968, 55696956), (122202, 55590304), (123662, 54933984), (124992, 54349449), (126144, 53853107), (126576, 53669308), (126728, 53604936), (127162, 53421984), (128334, 52934112), (128772, 52754064), (128898, 52702496), (129213, 52574016), (131264, 51752547), (133056, 51055543), (133672, 50820264), (134904, 50356152), (135036, 50306928), (135366, 50184288), (141328, 48067236), (141812, 47903184), (142296, 47740248), (142569, 47648832), (144832, 46904319), (145328, 46744236), (145824, 46585242), (147168, 46159806), (147312, 46114684), (147672, 46002264), (149358, 45482976), (149723, 45372096), (150381, 45173568), (151767, 44761024), (152768, 44467731), (154176, 44061633), (154704, 43911252), (155232, 43761894), (157388, 43162416), (157542, 43120224), (157927, 43015104), (158994, 42726432), (160083, 42435776), (162624, 41772717), (162936, 41692728), (163494, 41550432), (164052, 41409104), (168768, 40251981), (171112, 39700584), (171696, 39565548), (171864, 39526872), (172284, 39430512), (173448, 39165896), (174042, 39032224), (174251, 38985408), (179872, 37767114), (180048, 37730196), (180488, 37638216), (182952, 37131304), (183799, 36960192), (185493, 36622656), (187488, 36232966), (189728, 35805186), (190092, 35736624), (190743, 35614656), (192501, 35289408), (193158, 35169376), (196416, 34586013), (196896, 34501698), (199144, 34112232), (199826, 33995808), (200508, 33880176), (202356, 33570768), (202554, 33537952), (203049, 33456192), (206272, 32933439), (209088, 32489891), (210056, 32340168), (211992, 32044824), (212718, 31935456), (213444, 31826832), (217248, 31269546), (217992, 31162824), (218736, 31056828), (220752, 30773204), (221508, 30668176), (221774, 30631392), (224037, 30321984), (228928, 29674161), (229152, 29645154), (229712, 29572884), (231264, 29374422), (232056, 29274168), (232848, 29174596), (235279, 28873152), (236082, 28774944), (236313, 28746816), (238491, 28484288), (240064, 28297647), (243936, 27848478), (244404, 27795152), (245241, 27700288), (247324, 27466992), (248171, 27373248), (253152, 26834654), (253456, 26802468), (254324, 26710992), (256668, 26467056), (257544, 26377032), (257796, 26351248), (258426, 26287008), (267344, 25410132), (269808, 25178076), (270072, 25153464), (270732, 25092144), (273823, 24808896), (282656, 24033618), (283624, 23951592), (284592, 23870124), (285138, 23824416), (290656, 23372118), (291648, 23292621), (294336, 23079903), (294624, 23057342), (295344, 23001132), (298716, 22741488), (299446, 22686048), (299739, 22663872), (300762, 22586784), (303534, 22380512), (309408, 21955626), (310464, 21880947), (314776, 21581208), (315084, 21560112), (315854, 21507552), (317988, 21363216), (319077, 21290304), (320166, 21217888), (325872, 20846364), (326988, 20775216), (328104, 20704552), (332661, 20420928), (342224, 19850292), (343392, 19782774), (343728, 19763436), (344568, 19715256), (346896, 19582948), (348084, 19516112), (348502, 19492704), (354123, 19183296), (359744, 18883557), (360096, 18865098), (360976, 18819108), (365904, 18565652), (367598, 18480096), (370986, 18311328), (374976, 18116483), (379456, 17902593), (380184, 17868312), (381486, 17807328), (385002, 17644704), (386316, 17584688), (387639, 17524672), (393792, 17250849), (398288, 17056116), (399652, 16997904), (401016, 16940088), (404712, 16785384), (405108, 16768976), (406098, 16728096), (420112, 16170084), (423984, 16022412), (425436, 15967728), (426888, 15913416), (427707, 15882944), (432817, 15695424), (434496, 15634773), (435984, 15581412), (437472, 15528414), (441504, 15386602), (443016, 15334088), (443548, 15315696), (445067, 15263424), (448074, 15160992), (449169, 15124032), (451143, 15057856), (458304, 14822577), (459424, 14786442), (462528, 14687211), (464112, 14637084), (465696, 14587298), (470558, 14436576), (472164, 14387472), (472626, 14373408), (473781, 14338368), (476982, 14242144), (487872, 13924239), (488808, 13897576), (490482, 13850144), (494648, 13733496), (496342, 13686624), (506304, 13417327), (506912, 13401234), (508648, 13355496), (513336, 13233528), (515088, 13188516), (515592, 13175624), (516852, 13143504), (522753, 12995136), (534688, 12705066), (539616, 12589038), (540144, 12576732), (541464, 12546072), (547646, 12404448), (551397, 12320064), (556479, 12207552), (565312, 12016809), (567248, 11975796), (569184, 11935062), (570276, 11912208), (572229, 11871552), (577503, 11763136), (581312, 11686059), (589248, 11528671), (590688, 11500566), (597432, 11370744), (598892, 11343024), (599478, 11331936), (601524, 11293392), (607068, 11190256), (609147, 11152064), (618816, 10977813), (629552, 10790604), (630168, 10780056), (631708, 10753776), (635976, 10681608), (638154, 10645152), (640332, 10608944), (651744, 10423182), (653976, 10387608), (656208, 10352276), (663059, 10245312), (665322, 10210464), (672111, 10107328), (684448, 9925146), (686784, 9891387), (687456, 9881718), (689136, 9857628), (693792, 9791474), (696168, 9758056), (697004, 9746352), (699391, 9713088), (705837, 9624384), (708246, 9591648), (708939, 9582272), (720192, 9432549), (721952, 9409554), (731808, 9282826), (735196, 9240048), (741972, 9155664), (744513, 9124416), (760368, 8934156), (762972, 8903664), (770004, 8822352), (772632, 8792344), (775278, 8762336), (796576, 8528058), (799304, 8498952), (802032, 8470044), (809424, 8392692), (810216, 8384488), (812196, 8364048), (821469, 8269632), (840224, 8085042), (847968, 8011206), (850872, 7983864), (853776, 7956708), (855414, 7941472), (865634, 7847712), (871968, 7790706), (874944, 7764207), (883008, 7693301), (886032, 7667044), (887096, 7657848), (890134, 7631712), (896148, 7580496), (898338, 7562016), (899217, 7554624), (902286, 7528928), (918848, 7393221), (928224, 7318542), (931392, 7293649), (941116, 7218288), (944328, 7193736), (945252, 7186704), (947562, 7169184), (953964, 7121072), (957231, 7096768), (977616, 6948788), (980964, 6925072), (989296, 6866748), (992684, 6843312), (997983, 6806976), (1013824, 6700617), (1017296, 6677748), (1026672, 6616764), (1030176, 6594258), (1031184, 6587812), (1033704, 6571752), (1045506, 6497568), (1048061, 6481728), (1062369, 6394432), (1069376, 6352533), (1079232, 6294519), (1080288, 6288366), (1082928, 6273036), (1095292, 6202224), (1099043, 6181056), (1102794, 6160032), (1112958, 6103776), (1134496, 5987898), (1138368, 5967531), (1140552, 5956104), (1144458, 5935776), (1155006, 5881568), (1181376, 5750283), (1194864, 5685372), (1197784, 5671512), (1198956, 5665968), (1203048, 5646696), (1214136, 5595128), (1218294, 5576032), (1219757, 5569344), (1259104, 5395302), (1260336, 5390028), (1263416, 5376888), (1271952, 5340804), (1276308, 5322576), (1280664, 5304472), (1298451, 5231808), (1303488, 5211591), (1307952, 5193804), (1312416, 5176138), (1326118, 5122656), (1330644, 5105232), (1335201, 5087808), (1344222, 5053664), (1347507, 5041344), (1368896, 4962573), (1374912, 4940859), (1378272, 4928814), (1387584, 4895737), (1392336, 4879028), (1394008, 4873176), (1398782, 4856544), (1411674, 4812192), (1416492, 4795824), (1417878, 4791136), (1421343, 4779456), (1443904, 4704777), (1463616, 4641413), (1470392, 4620024), (1483944, 4577832), (1489026, 4562208), (1520736, 4467078), (1525944, 4451832), (1540008, 4411176), (1545264, 4396172), (1550556, 4381168), (1568259, 4331712), (1593152, 4264029), (1598608, 4249476), (1604064, 4235022), (1618848, 4196346), (1620432, 4192244), (1624392, 4182024), (1642938, 4134816), (1646953, 4124736), (1654191, 4106688), (1669437, 4069184), (1680448, 4042521), (1695936, 4005603), (1701744, 3991932), (1707552, 3978354), (1710828, 3970736), (1716687, 3957184), (1731268, 3923856), (1737197, 3910464), (1743936, 3895353), (1772064, 3833522), (1774192, 3828924), (1780268, 3815856), (1792296, 3790248), (1796676, 3781008), (1798434, 3777312), (1804572, 3764464), (1856448, 3659271), (1882232, 3609144), (1888656, 3596868), (1890504, 3593352), (1895124, 3584592), (1907928, 3560536), (1914462, 3548384), (1916761, 3544128), (1955232, 3474394), (1961928, 3462536), (1978592, 3433374), (1985368, 3421656), (1989177, 3415104), (1995966, 3403488), (2034592, 3338874), (2053344, 3308382), (2060352, 3297129), (2062368, 3293906), (2067408, 3285876), (2091012, 3248784), (2096122, 3240864), (2098173, 3237696), (2117511, 3208128), (2124738, 3197216), (2160576, 3144183), (2165856, 3136518), (2190584, 3101112), (2198086, 3090528), (2205588, 3080016), (2225916, 3051888), (2233539, 3041472), (2268992, 2993949), (2281104, 2978052), (2288916, 2967888), (2310012, 2940784), (2389728, 2842686), (2395568, 2835756), (2397912, 2832984), (2406096, 2823348), (2428272, 2797564), (2436588, 2788016), (2439514, 2784672), (2464407, 2756544), (2518208, 2697651), (2520672, 2695014), (2526832, 2688444), (2543904, 2670402), (2552616, 2661288), (2561328, 2652236), (2588069, 2624832), (2596902, 2615904)]