9695576157696

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{757}}^1$

素因数の和:869

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 88, 93, 96, 99, 104, 108, 114, 117, 121, 124, 128, 132, 143, 144, 152, 156, 171, 176, 186, 192, 198, 208, 209, 216, 228, 234, 242, 247, 248, 256, 264, 279, 286, 288, 297, 304, 312, 341, 342, 351, 352, 363, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 484, 494, 496, 512, 513, 528, 558, 572, 576, 589, 594, 608, 624, 627, 682, 684, 702, 704, 726, 741, 744, 757, 768, 792, 806, 832, 836, 837, 858, 864, 912, 936, 968, 988, 992, 1023, 1026, 1056, 1089, 1116, 1144, 1152, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1364, 1368, 1404, 1408, 1452, 1482, 1488, 1514, 1536, 1573, 1584, 1612, 1664, 1672, 1674, 1716, 1728, 1767, 1824, 1872, 1881, 1936, 1976, 1984, 2046, 2052, 2112, 2178, 2223, 2232, 2271, 2288, 2299, 2304, 2356, 2376, 2418, 2432, 2496, 2508, 2574, 2717, 2728, 2736, 2808, 2816, 2904, 2964, 2976, 3028, 3069, 3146, 3168, 3224, 3267, 3328, 3344, 3348, 3432, 3456, 3534, 3627, 3648, 3744, 3751, 3762, 3861, 3872, 3952, 3968, 4092, 4104, 4224, 4356, 4433, 4446, 4464, 4542, 4576, 4598, 4608, 4712, 4719, 4752, 4836, 4864, 4992, 5016, 5148, 5301, 5434, 5456, 5472, 5616, 5632, 5643, 5808, 5928, 5952, 6056, 6138, 6292, 6336, 6448, 6479, 6534, 6656, 6669, 6688, 6696, 6813, 6864, 6897, 6912, 7068, 7254, 7296, 7488, 7502, 7524, 7657, 7722, 7744, 7904, 7936, 8151, 8184, 8208, 8327, 8448, 8712, 8866, 8892, 8928, 9084, 9152, 9196, 9207, 9424, 9438, 9504, 9672, 9728, 9841, 9984, 10032, 10296, 10602, 10868, 10881, 10912, 10944, 11232, 11253, 11286, 11616, 11856, 11904, 12112, 12276, 12584, 12672, 12896, 12958, 13068, 13299, 13338, 13376, 13392, 13626, 13728, 13794, 13824, 14136, 14157, 14383, 14508, 14592, 14976, 15004, 15048, 15314, 15444, 15488, 15808, 15872, 15903, 16302, 16368, 16416, 16654, 16896, 17424, 17732, 17784, 17856, 18168, 18304, 18392, 18414, 18848, 18876, 19008, 19344, 19437, 19682, 19968, 20064, 20439, 20592, 20691, 21204, 21736, 21762, 21824, 21888, 22464, 22506, 22572, 22971, 23232, 23467, 23712, 23808, 24224, 24453, 24552, 24981, 25168, 25344, 25792, 25916, 26136, 26598, 26676, 26752, 26784, 27252, 27456, 27588, 28272, 28314, 28766, 29016, 29184, 29523, 29887, 29952, 30008, 30096, 30628, 30888, 30976, 31616, 31806, 32604, 32736, 32832, 33308, 33759, 34848, 35464, 35568, 35712, 36336, 36608, 36784, 36828, 37696, 37752, 38016, 38688, 38874, 39364, 39897, 40128, 40878, 41184, 41382, 42408, 42471, 43149, 43472, 43524, 43648, 43776, 44928, 45012, 45144, 45942, 46464, 46934, 47424, 47616, 48448, 48763, 48906, 49104, 49962, 50336, 50688, 51584, 51832, 52272, 53196, 53352, 53504, 53568, 54504, 54912, 55176, 56544, 56628, 57532, 58032, 58311, 59046, 59774, 59904, 60016, 60192, 61256, 61776, 61952, 62073, 63232, 63612, 65208, 65472, 65664, 66616, 67518, 68913, 69696, 70401, 70928, 71136, 71269, 71424, 72672, 73216, 73359, 73568, 73656, 74943, 75392, 75504, 76032, 77376, 77748, 78728, 79794, 80256, 81756, 82368, 82764, 84227, 84816, 84942, 86298, 86944, 87048, 87296, 87552, 88569, 89661, 89856, 90024, 90288, 91597, 91884, 92928, 93868, 94848, 96896, 97526, 97812, 98208, 99924, 100672, 101277, 103168, 103664, 104544, 106392, 106704, 107008, 107136, 108251, 109008, 109824, 110352, 113088, 113256, 115064, 116064, 116622, 118092, 119548, 119691, 120032, 120384, 122512, 123552, 124146, 126464, 127224, 129447, 130416, 130944, 131328, 133232, 135036, 137826, 139392, 140802, 141856, 142272, 142538, 142848, 145344, 146289, 146718, 147136, 147312, 149886, 150784, 151008, 152064, 154752, 155496, 157456, 158213, 159588, 160512, 163512, 164736, 165528, 168454, 169632, 169884, 172596, 173888, 174096, 174592, 174933, 177138, 179322, 179712, 180048, 180576, 183194, 183768, 185856, 186979, 187736, 189696, 193792, 195052, 195624, 196416, 199848, 201344, 202554, 206336, 206739, 207328, 209088, 211203, 212784, 213408, 213807, 214272, 216502, 218016, 219648, 220704, 224829, 226176, 226512, 230128, 232128, 233244, 236184, 239096, 239382, 240064, 240768, 245024, 247104, 248292, 252681, 254448, 258137, 258894, 260832, 261888, 262656, 265707, 266464, 268983, 270072, 274791, 275652, 278784, 281604, 283712, 284544, 285076, 290688, 292578, 293436, 294272, 294624, 299772, 301568, 302016, 305071, 309504, 310992, 314912, 316426, 319176, 321024, 324753, 327024, 329472, 331056, 336908, 339264, 339768, 345192, 347776, 348192, 349866, 354276, 358644, 360096, 361152, 366388, 367536, 373958, 375472, 379392, 387584, 388341, 390104, 391248, 392832, 399696, 402688, 405108, 413478, 414656, 418176, 422406, 425568, 426816, 427614, 428544, 433004, 436032, 438867, 441408, 445873, 449658, 452352, 453024, 460256, 464256, 466488, 472368, 474639, 478192, 478764, 480128, 481536, 490048, 494208, 496584, 505362, 508896, 516274, 517788, 521664, 523776, 531414, 532928, 537966, 540144, 549582, 551304, 557568, 560937, 563208, 567424, 569088, 570152, 581376, 585156, 586872, 588544, 589248, 599544, 604032, 610142, 619008, 621984, 629824, 632852, 633609, 638352, 641421, 649506, 654048, 658944, 662112, 673816, 678528, 679536, 690384, 695552, 696384, 699732, 708552, 717288, 720192, 722304, 732776, 735072, 747916, 750944, 758043, 774411, 776682, 780208, 782496, 785664, 799392, 805376, 806949, 810216, 824373, 826956, 829312, 836352, 844812, 851136, 853632, 855228, 866008, 872064, 877734, 882816, 891746, 899316, 904704, 906048, 915213, 920512, 926497, 928512, 932976, 944736, 949278, 956384, 957528, 960256, 963072, 974259, 980096, 988416, 993168, 1010724, 1017792, 1032548, 1035576, 1043328, 1062828, 1065856, 1075932, 1080288, 1099164, 1102608, 1121874, 1126416, 1134848, 1138176, 1140304, 1162752, 1170312, 1173744, 1177088, 1178496, 1190761, 1199088, 1208064, 1220284, 1243968, 1259648, 1265704, 1267218, 1276704, 1282842, 1299012, 1308096, 1316601, 1324224, 1337619, 1347632, 1357056, 1359072, 1380768, 1391104, 1392768, 1399464, 1417104, 1423917, 1434576, 1440384, 1444608, 1465552, 1470144, 1495832, 1501888, 1516086, 1548822, 1553364, 1560416, 1564992, 1571328, 1598784, 1613898, 1620432, 1648746, 1653912, 1658624, 1672704, 1682811, 1689624, 1702272, 1707264, 1710456, 1732016, 1740343, 1744128, 1755468, 1765632, 1783492, 1798632, 1812096, 1830426, 1841024, 1852994, 1857024, 1865952, 1889472, 1898556, 1912768, 1915056, 1920512, 1924263, 1948518, 1960192, 1976832, 1986336, 2021448, 2035584, 2056769, 2065096, 2071152, 2086656, 2125656, 2131712, 2151864, 2160576, 2198328, 2205216, 2243748, 2252832, 2269696, 2274129, 2280608, 2323233, 2340624, 2347488, 2356992, 2381522, 2398176, 2416128, 2440568, 2473119, 2487936, 2519296, 2531408, 2534436, 2553408, 2565684, 2598024, 2616192, 2633202, 2648448, 2675238, 2695264, 2714112, 2718144, 2745639, 2761536, 2779491, 2785536, 2798928, 2834208, 2839507, 2847834, 2869152, 2880768, 2889216, 2922777, 2931104, 2940288, 2991664, 3003776, 3032172, 3097644, 3106728, 3120832, 3129984, 3197568, 3227796, 3240864, 3297492, 3307824, 3317248, 3355781, 3365622, 3379248, 3404544, 3414528, 3420912, 3464032, 3480686, 3488256, 3510936, 3531264, 3566984, 3572283, 3597264, 3624192, 3660852, 3682048, 3705988, 3731904, 3778944, 3797112, 3825536, 3830112, 3848526, 3897036, 3920384, 3972672, 4012857, 4042896, 4071168, 4113538, 4130192, 4142304, 4173312, 4251312, 4263424, 4271751, 4303728, 4321152, 4396656, 4410432, 4487496, 4505664, 4548258, 4561216, 4646466, 4681248, 4694976, 4713984, 4763044, 4796352, 4881136, 4904603, 4946238, 4975872, 5038592, 5048433, 5062816, 5068872, 5106816, 5131368, 5196048, 5221029, 5232384, 5266404, 5296896, 5350476, 5390528, 5436288, 5491278, 5523072, 5558982, 5571072, 5597856, 5668416, 5679014, 5695668, 5738304, 5761536, 5796349, 5845554, 5862208, 5880576, 5983328, 6007552, 6064344, 6170307, 6195288, 6213456, 6241664, 6259968, 6395136, 6455592, 6481728, 6594984, 6615648, 6711562, 6731244, 6758496, 6809088, 6841824, 6928064, 6961372, 6969699, 7021872, 7133968, 7144566, 7194528, 7248384, 7321704, 7364096, 7411976, 7463808, 7557888, 7594224, 7651072, 7660224, 7697052, 7794072, 7945344, 8025714, 8085792, 8142336, 8227076, 8236917, 8260384, 8284608, 8338473, 8502624, 8518521, 8543502, 8607456, 8642304, 8793312, 8820864, 8974992, 9011328, 9096516, 9122432, 9292932, 9362496, 9389952, 9526088, 9592704, 9762272, 9809206, 9892476, 9951744, 10067343, 10096866, 10125632, 10137744, 10213632, 10262736, 10392096, 10442058, 10464768, 10532808, 10593792, 10700952, 10716849, 10781056, 10872576, 10982556, 11046144, 11117964, 11195712, 11336832, 11358028, 11391336, 11476608, 11592698, 11691108, 11724416, 11761152, 11966656, 12015104, 12038571, 12128688, 12340614, 12390576, 12426912, 12483328, 12519936, 12790272, 12911184, 12963456, 13189968, 13231296, 13423124, 13462488, 13516992, 13683648, 13856128, 13922744, 13939398, 14043744, 14267936, 14289132, 14389056, 14643408, 14713809, 14823952, 14927616, 15115776, 15188448, 15302144, 15320448, 15394104, 15588144, 15663087, 15890688, 16051428, 16171584, 16454152, 16473834, 16520768, 16569216, 16676946, 17005248, 17037042, 17087004, 17214912, 17284608, 17389047, 17586624, 17641728, 17949984, 18022656, 18193032, 18244864, 18510921, 18585864, 18724992, 18779904, 19052176, 19185408, 19524544, 19618412, 19784952, 20134686, 20193732, 20251264, 20275488, 20427264, 20525472, 20784192, 20884116, 21065616, 21401904, 21433698, 21562112, 21745152, 21965112, 22092288, 22235928, 22391424, 22624459, 22673664, 22716056, 22782672, 22953216, 23185396, 23382216, 23448832, 23933312, 24077142, 24257376, 24681228, 24781152, 24853824, 24966656, 25015419, 25555563, 25822368, 25926912, 26379936, 26462592, 26846248, 26924976, 27033984, 27367296, 27712256, 27845488, 27878796, 28087488, 28535872, 28578264, 28778112, 29286816, 29427618, 29647904, 29855232, 30202029, 30376896, 30640896, 30788208, 31176288, 31326174, 31781376, 32102856, 32150547, 32343168, 32908304, 32947668, 33041536, 33138432, 33353892, 34010496, 34074084, 34174008, 34429824, 34778094, 35173248, 35283456, 35899968, 36045312, 36386064, 36489728, 36913591, 37021842, 37171728, 37449984, 37559808, 38104352, 38370816, 39049088, 39236824, 39569904, 40269372, 40387464, 40502528, 40550976, 41050944, 41568384, 41768232, 42131232, 42803808, 42867396, 43124224, 43930224, 44141427, 44471856, 44782848, 45248918, 45347328, 45432112, 45565344, 45906432, 46370792, 46764432, 46897664, 46989261, 47866624, 48154284, 48514752, 49362456, 49562304, 49707648, 50030838, 51111126, 51644736, 51853824, 52167141, 52759872, 52925184, 53692496, 53849952, 53950633, 54067968, 54734592, 55424512, 55532763, 55690976, 55757592, 56174976, 57071744, 57156528, 57556224, 58573632, 58855236, 59295808, 60404058, 60753792, 61281792, 61576416, 62352576, 62652348, 63759839, 64205712, 64301094, 64686336, 65816608, 65895336, 66083072, 66276864, 66707784, 67873377, 68020992, 68148168, 68348016, 68859648, 69556188, 70346496, 71799936, 72772128, 73827182, 74043684, 74343456, 74899968, 76208704, 76666689, 78098176, 78473648, 79139808, 80538744, 80774928, 81005056, 81101952, 82101888, 83136768, 83536464, 84262464, 85607616, 85734792, 87860448, 88282854, 88943712, 89565696, 90497836, 90606087, 90864224, 91130688, 92741584, 93528864, 93978522, 95733248, 96308568, 97029504, 98724912, 99124608, 99415296, 100061676, 102222252, 103289472, 104334282, 105519744, 105850368, 107384992, 107699904, 107901266, 108135936, 109469184, 110740773, 111065526, 111381952, 111515184, 112349952, 114143488, 114313056, 115112448, 117147264, 117710472, 118591616, 120808116, 121507584, 123152832, 124705152, 125304696, 127519678, 128411424, 128602188, 129372672, 131633216, 131790672, 132166144, 132424281, 133415568, 135746754, 136041984, 136296336, 136696032, 137719296, 139112376, 140692992, 143599872, 145544256, 147654364, 148087368, 148686912, 152417408, 153333378, 156196352, 156501423, 156947296, 158279616, 161077488, 161549856, 161851899, 162203904, 164203776, 166273536, 167072928, 168524928, 171215232, 171469584, 175720896, 176565708, 177887424, 180995672, 181212174, 181728448, 182261376, 185483168, 187057728, 187957044, 191279517, 192617136, 194059008, 197449824, 198249216, 198830592, 200123352, 203620131, 204444504, 206578944, 208668564, 211039488, 214769984, 215399808, 215802532, 221481546, 222131052, 222763904, 223030368, 224699904, 228286976, 228626112, 234294528, 235420944, 237183232, 241616232, 243015168, 246305664, 249410304, 250609392, 255039356, 256822848, 257204376, 263266432, 263581344, 264848562, 266831136, 271493508, 272592672, 273392064, 278224752, 287199744, 291088512, 295308728, 296174736, 297373824, 304834816, 306666756, 313002846, 313894592, 316559232, 322154976, 323099712, 323703798, 324407808, 328407552, 332222319, 334145856, 337049856, 342430464, 342939168, 351441792, 353131416, 355774848, 361991344, 362424348, 363456896, 364522752, 370966336, 374115456, 375914088, 382559034, 385234272, 388118016, 394899648, 396498432, 400246704, 407240262, 408889008, 413157888, 417337128, 422078976, 429539968, 430799616, 431605064, 442963092, 444262104, 445527808, 446060736, 457252224, 468589056, 470841888, 474366464, 483232464, 485555697, 492611328, 498820608, 501218784, 510078712, 513645696, 514408752, 526532864, 527162688, 529697124, 533662272, 542987016, 545185344, 546784128, 556449504, 573838551, 582177024, 590617456, 592349472, 594747648, 609669632, 610860393, 613333512, 626005692, 627789184, 633118464, 644309952, 646199424, 647407596, 664444638, 668291712, 674099712, 684860928, 685878336, 701358229, 702883584, 706262832, 711549696, 723982688, 724848696, 726913792, 729045504, 741932672, 748230912, 751828176, 765118068, 770468544, 789799296, 800493408, 814480524, 817778016, 834674256, 859079936, 861599232, 863210128, 885926184, 888524208, 891055616, 892121472, 914504448, 941683776, 966464928, 971111394, 985222656, 996666957, 1002437568, 1020157424, 1027291392, 1028817504, 1053065728, 1054325376, 1059394248, 1067324544, 1085974032, 1090370688, 1093568256, 1112899008, 1147677102, 1164354048, 1181234912, 1184698944, 1189495296, 1221720786, 1226667024, 1252011384, 1255578368, 1266236928, 1288619904, 1292398848, 1294815192, 1328889276, 1336583424, 1371756672, 1402716458, 1405767168, 1412525664, 1423099392, 1447965376, 1449697392, 1453827584, 1456667091, 1483865344, 1496461824, 1503656352, 1530236136, 1540937088, 1579598592, 1600986816, 1628961048, 1635556032, 1669348512, 1718159872, 1721515653, 1726420256, 1771852368, 1777048416, 1784242944, 1829008896, 1883367552, 1932929856, 1942222788, 1993333914, 2004875136, 2040314848, 2054582784, 2057635008, 2104074687, 2108650752, 2118788496, 2134649088, 2171948064, 2180741376, 2187136512, 2225798016, 2295354204, 2362469824, 2369397888, 2443441572, 2453334048, 2504022768, 2511156736, 2577239808, 2584797696, 2589630384, 2657778552, 2673166848, 2743513344, 2805432916, 2825051328, 2895930752, 2899394784, 2913334182, 2967730688, 3007312704, 3060472272, 3081874176, 3159197184, 3201973632, 3257922096, 3271112064, 3338697024, 3443031306, 3452840512, 3543704736, 3554096832, 3568485888, 3766735104, 3865859712, 3884445576, 3986667828, 4009750272, 4080629696, 4115270016, 4208149374, 4217301504, 4237576992, 4269298176, 4343896128, 4361482752, 4451596032, 4590708408, 4724939648, 4738795776, 4886883144, 4906668096, 5008045536, 5154479616, 5179260768, 5315557104, 5487026688, 5610865832, 5650102656, 5791861504, 5798789568, 5826668364, 6014625408, 6120944544, 6163748352, 6312224061, 6403947264, 6515844192, 6542224128, 6677394048, 6886062612, 6905681024, 7087409472, 7108193664, 7533470208, 7731719424, 7768891152, 7973335656, 8019500544, 8161259392, 8230540032, 8416298748, 8475153984, 8687792256, 8903192064, 9181416816, 9449879296, 9477591552, 9773766288, 9813336192, 10016091072, 10358521536, 10631114208, 11221731664, 11300205312, 11583723008, 11597579136, 11653336728, 12029250816, 12241889088, 12624448122, 12807894528, 13031688384, 13084448256, 13354788096, 13772125224, 13811362048, 14174818944, 14216387328, 15463438848, 15537782304, 15946671312, 16322518784, 16461080064, 16832597496, 16950307968, 17375584512, 18362833632, 18899758592, 18936672183, 19547532576, 19626672384, 20032182144, 20717043072, 21262228416, 22443463328, 22600410624, 23195158272, 23306673456, 24058501632, 24483778176, 25248896244, 26063376768, 26709576192, 27544250448, 27622724096, 28349637888, 28432774656, 31075564608, 31893342624, 32645037568, 33665194992, 33900615936, 34751169024, 36725667264, 37873344366, 39095065152, 39253344768, 40064364288, 41434086144, 42524456832, 44886926656, 46390316544, 46613346912, 48967556352, 50497792488, 52126753536, 55088500896, 56699275776, 62151129216, 63786685248, 67330389984, 67801231872, 73451334528, 75746688732, 78190130304, 80128728576, 82868172288, 85048913664, 89773853312, 93226693824, 97935112704, 100995584976, 104253507072, 110177001792, 124302258432, 127573370496, 134660779968, 146902669056, 151493377464, 156380260608, 170097827328, 179547706624, 186453387648, 201991169952, 220354003584, 248604516864, 255146740992, 269321559936, 293805338112, 302986754928, 312760521216, 359095413248, 372906775296, 403982339904, 440708007168, 510293481984, 538643119872, 605973509856, 745813550592, 807964679808, 881416014336, 1077286239744, 1211947019712, 1615929359616, 2423894039424, 3231858719232, 4847788078848, 9695576157696]

約数ペア:

[(1, 9695576157696), (2, 4847788078848), (3, 3231858719232), (4, 2423894039424), (6, 1615929359616), (8, 1211947019712), (9, 1077286239744), (11, 881416014336), (12, 807964679808), (13, 745813550592), (16, 605973509856), (18, 538643119872), (19, 510293481984), (22, 440708007168), (24, 403982339904), (26, 372906775296), (27, 359095413248), (31, 312760521216), (32, 302986754928), (33, 293805338112), (36, 269321559936), (38, 255146740992), (39, 248604516864), (44, 220354003584), (48, 201991169952), (52, 186453387648), (54, 179547706624), (57, 170097827328), (62, 156380260608), (64, 151493377464), (66, 146902669056), (72, 134660779968), (76, 127573370496), (78, 124302258432), (88, 110177001792), (93, 104253507072), (96, 100995584976), (99, 97935112704), (104, 93226693824), (108, 89773853312), (114, 85048913664), (117, 82868172288), (121, 80128728576), (124, 78190130304), (128, 75746688732), (132, 73451334528), (143, 67801231872), (144, 67330389984), (152, 63786685248), (156, 62151129216), (171, 56699275776), (176, 55088500896), (186, 52126753536), (192, 50497792488), (198, 48967556352), (208, 46613346912), (209, 46390316544), (216, 44886926656), (228, 42524456832), (234, 41434086144), (242, 40064364288), (247, 39253344768), (248, 39095065152), (256, 37873344366), (264, 36725667264), (279, 34751169024), (286, 33900615936), (288, 33665194992), (297, 32645037568), (304, 31893342624), (312, 31075564608), (341, 28432774656), (342, 28349637888), (351, 27622724096), (352, 27544250448), (363, 26709576192), (372, 26063376768), (384, 25248896244), (396, 24483778176), (403, 24058501632), (416, 23306673456), (418, 23195158272), (429, 22600410624), (432, 22443463328), (456, 21262228416), (468, 20717043072), (484, 20032182144), (494, 19626672384), (496, 19547532576), (512, 18936672183), (513, 18899758592), (528, 18362833632), (558, 17375584512), (572, 16950307968), (576, 16832597496), (589, 16461080064), (594, 16322518784), (608, 15946671312), (624, 15537782304), (627, 15463438848), (682, 14216387328), (684, 14174818944), (702, 13811362048), (704, 13772125224), (726, 13354788096), (741, 13084448256), (744, 13031688384), (757, 12807894528), (768, 12624448122), (792, 12241889088), (806, 12029250816), (832, 11653336728), (836, 11597579136), (837, 11583723008), (858, 11300205312), (864, 11221731664), (912, 10631114208), (936, 10358521536), (968, 10016091072), (988, 9813336192), (992, 9773766288), (1023, 9477591552), (1026, 9449879296), (1056, 9181416816), (1089, 8903192064), (1116, 8687792256), (1144, 8475153984), (1152, 8416298748), (1178, 8230540032), (1188, 8161259392), (1209, 8019500544), (1216, 7973335656), (1248, 7768891152), (1254, 7731719424), (1287, 7533470208), (1364, 7108193664), (1368, 7087409472), (1404, 6905681024), (1408, 6886062612), (1452, 6677394048), (1482, 6542224128), (1488, 6515844192), (1514, 6403947264), (1536, 6312224061), (1573, 6163748352), (1584, 6120944544), (1612, 6014625408), (1664, 5826668364), (1672, 5798789568), (1674, 5791861504), (1716, 5650102656), (1728, 5610865832), (1767, 5487026688), (1824, 5315557104), (1872, 5179260768), (1881, 5154479616), (1936, 5008045536), (1976, 4906668096), (1984, 4886883144), (2046, 4738795776), (2052, 4724939648), (2112, 4590708408), (2178, 4451596032), (2223, 4361482752), (2232, 4343896128), (2271, 4269298176), (2288, 4237576992), (2299, 4217301504), (2304, 4208149374), (2356, 4115270016), (2376, 4080629696), (2418, 4009750272), (2432, 3986667828), (2496, 3884445576), (2508, 3865859712), (2574, 3766735104), (2717, 3568485888), (2728, 3554096832), (2736, 3543704736), (2808, 3452840512), (2816, 3443031306), (2904, 3338697024), (2964, 3271112064), (2976, 3257922096), (3028, 3201973632), (3069, 3159197184), (3146, 3081874176), (3168, 3060472272), (3224, 3007312704), (3267, 2967730688), (3328, 2913334182), (3344, 2899394784), (3348, 2895930752), (3432, 2825051328), (3456, 2805432916), (3534, 2743513344), (3627, 2673166848), (3648, 2657778552), (3744, 2589630384), (3751, 2584797696), (3762, 2577239808), (3861, 2511156736), (3872, 2504022768), (3952, 2453334048), (3968, 2443441572), (4092, 2369397888), (4104, 2362469824), (4224, 2295354204), (4356, 2225798016), (4433, 2187136512), (4446, 2180741376), (4464, 2171948064), (4542, 2134649088), (4576, 2118788496), (4598, 2108650752), (4608, 2104074687), (4712, 2057635008), (4719, 2054582784), (4752, 2040314848), (4836, 2004875136), (4864, 1993333914), (4992, 1942222788), (5016, 1932929856), (5148, 1883367552), (5301, 1829008896), (5434, 1784242944), (5456, 1777048416), (5472, 1771852368), (5616, 1726420256), (5632, 1721515653), (5643, 1718159872), (5808, 1669348512), (5928, 1635556032), (5952, 1628961048), (6056, 1600986816), (6138, 1579598592), (6292, 1540937088), (6336, 1530236136), (6448, 1503656352), (6479, 1496461824), (6534, 1483865344), (6656, 1456667091), (6669, 1453827584), (6688, 1449697392), (6696, 1447965376), (6813, 1423099392), (6864, 1412525664), (6897, 1405767168), (6912, 1402716458), (7068, 1371756672), (7254, 1336583424), (7296, 1328889276), (7488, 1294815192), (7502, 1292398848), (7524, 1288619904), (7657, 1266236928), (7722, 1255578368), (7744, 1252011384), (7904, 1226667024), (7936, 1221720786), (8151, 1189495296), (8184, 1184698944), (8208, 1181234912), (8327, 1164354048), (8448, 1147677102), (8712, 1112899008), (8866, 1093568256), (8892, 1090370688), (8928, 1085974032), (9084, 1067324544), (9152, 1059394248), (9196, 1054325376), (9207, 1053065728), (9424, 1028817504), (9438, 1027291392), (9504, 1020157424), (9672, 1002437568), (9728, 996666957), (9841, 985222656), (9984, 971111394), (10032, 966464928), (10296, 941683776), (10602, 914504448), (10868, 892121472), (10881, 891055616), (10912, 888524208), (10944, 885926184), (11232, 863210128), (11253, 861599232), (11286, 859079936), (11616, 834674256), (11856, 817778016), (11904, 814480524), (12112, 800493408), (12276, 789799296), (12584, 770468544), (12672, 765118068), (12896, 751828176), (12958, 748230912), (13068, 741932672), (13299, 729045504), (13338, 726913792), (13376, 724848696), (13392, 723982688), (13626, 711549696), (13728, 706262832), (13794, 702883584), (13824, 701358229), (14136, 685878336), (14157, 684860928), (14383, 674099712), (14508, 668291712), (14592, 664444638), (14976, 647407596), (15004, 646199424), (15048, 644309952), (15314, 633118464), (15444, 627789184), (15488, 626005692), (15808, 613333512), (15872, 610860393), (15903, 609669632), (16302, 594747648), (16368, 592349472), (16416, 590617456), (16654, 582177024), (16896, 573838551), (17424, 556449504), (17732, 546784128), (17784, 545185344), (17856, 542987016), (18168, 533662272), (18304, 529697124), (18392, 527162688), (18414, 526532864), (18848, 514408752), (18876, 513645696), (19008, 510078712), (19344, 501218784), (19437, 498820608), (19682, 492611328), (19968, 485555697), (20064, 483232464), (20439, 474366464), (20592, 470841888), (20691, 468589056), (21204, 457252224), (21736, 446060736), (21762, 445527808), (21824, 444262104), (21888, 442963092), (22464, 431605064), (22506, 430799616), (22572, 429539968), (22971, 422078976), (23232, 417337128), (23467, 413157888), (23712, 408889008), (23808, 407240262), (24224, 400246704), (24453, 396498432), (24552, 394899648), (24981, 388118016), (25168, 385234272), (25344, 382559034), (25792, 375914088), (25916, 374115456), (26136, 370966336), (26598, 364522752), (26676, 363456896), (26752, 362424348), (26784, 361991344), (27252, 355774848), (27456, 353131416), (27588, 351441792), (28272, 342939168), (28314, 342430464), (28766, 337049856), (29016, 334145856), (29184, 332222319), (29523, 328407552), (29887, 324407808), (29952, 323703798), (30008, 323099712), (30096, 322154976), (30628, 316559232), (30888, 313894592), (30976, 313002846), (31616, 306666756), (31806, 304834816), (32604, 297373824), (32736, 296174736), (32832, 295308728), (33308, 291088512), (33759, 287199744), (34848, 278224752), (35464, 273392064), (35568, 272592672), (35712, 271493508), (36336, 266831136), (36608, 264848562), (36784, 263581344), (36828, 263266432), (37696, 257204376), (37752, 256822848), (38016, 255039356), (38688, 250609392), (38874, 249410304), (39364, 246305664), (39897, 243015168), (40128, 241616232), (40878, 237183232), (41184, 235420944), (41382, 234294528), (42408, 228626112), (42471, 228286976), (43149, 224699904), (43472, 223030368), (43524, 222763904), (43648, 222131052), (43776, 221481546), (44928, 215802532), (45012, 215399808), (45144, 214769984), (45942, 211039488), (46464, 208668564), (46934, 206578944), (47424, 204444504), (47616, 203620131), (48448, 200123352), (48763, 198830592), (48906, 198249216), (49104, 197449824), (49962, 194059008), (50336, 192617136), (50688, 191279517), (51584, 187957044), (51832, 187057728), (52272, 185483168), (53196, 182261376), (53352, 181728448), (53504, 181212174), (53568, 180995672), (54504, 177887424), (54912, 176565708), (55176, 175720896), (56544, 171469584), (56628, 171215232), (57532, 168524928), (58032, 167072928), (58311, 166273536), (59046, 164203776), (59774, 162203904), (59904, 161851899), (60016, 161549856), (60192, 161077488), (61256, 158279616), (61776, 156947296), (61952, 156501423), (62073, 156196352), (63232, 153333378), (63612, 152417408), (65208, 148686912), (65472, 148087368), (65664, 147654364), (66616, 145544256), (67518, 143599872), (68913, 140692992), (69696, 139112376), (70401, 137719296), (70928, 136696032), (71136, 136296336), (71269, 136041984), (71424, 135746754), (72672, 133415568), (73216, 132424281), (73359, 132166144), (73568, 131790672), (73656, 131633216), (74943, 129372672), (75392, 128602188), (75504, 128411424), (76032, 127519678), (77376, 125304696), (77748, 124705152), (78728, 123152832), (79794, 121507584), (80256, 120808116), (81756, 118591616), (82368, 117710472), (82764, 117147264), (84227, 115112448), (84816, 114313056), (84942, 114143488), (86298, 112349952), (86944, 111515184), (87048, 111381952), (87296, 111065526), (87552, 110740773), (88569, 109469184), (89661, 108135936), (89856, 107901266), (90024, 107699904), (90288, 107384992), (91597, 105850368), (91884, 105519744), (92928, 104334282), (93868, 103289472), (94848, 102222252), (96896, 100061676), (97526, 99415296), (97812, 99124608), (98208, 98724912), (99924, 97029504), (100672, 96308568), (101277, 95733248), (103168, 93978522), (103664, 93528864), (104544, 92741584), (106392, 91130688), (106704, 90864224), (107008, 90606087), (107136, 90497836), (108251, 89565696), (109008, 88943712), (109824, 88282854), (110352, 87860448), (113088, 85734792), (113256, 85607616), (115064, 84262464), (116064, 83536464), (116622, 83136768), (118092, 82101888), (119548, 81101952), (119691, 81005056), (120032, 80774928), (120384, 80538744), (122512, 79139808), (123552, 78473648), (124146, 78098176), (126464, 76666689), (127224, 76208704), (129447, 74899968), (130416, 74343456), (130944, 74043684), (131328, 73827182), (133232, 72772128), (135036, 71799936), (137826, 70346496), (139392, 69556188), (140802, 68859648), (141856, 68348016), (142272, 68148168), (142538, 68020992), (142848, 67873377), (145344, 66707784), (146289, 66276864), (146718, 66083072), (147136, 65895336), (147312, 65816608), (149886, 64686336), (150784, 64301094), (151008, 64205712), (152064, 63759839), (154752, 62652348), (155496, 62352576), (157456, 61576416), (158213, 61281792), (159588, 60753792), (160512, 60404058), (163512, 59295808), (164736, 58855236), (165528, 58573632), (168454, 57556224), (169632, 57156528), (169884, 57071744), (172596, 56174976), (173888, 55757592), (174096, 55690976), (174592, 55532763), (174933, 55424512), (177138, 54734592), (179322, 54067968), (179712, 53950633), (180048, 53849952), (180576, 53692496), (183194, 52925184), (183768, 52759872), (185856, 52167141), (186979, 51853824), (187736, 51644736), (189696, 51111126), (193792, 50030838), (195052, 49707648), (195624, 49562304), (196416, 49362456), (199848, 48514752), (201344, 48154284), (202554, 47866624), (206336, 46989261), (206739, 46897664), (207328, 46764432), (209088, 46370792), (211203, 45906432), (212784, 45565344), (213408, 45432112), (213807, 45347328), (214272, 45248918), (216502, 44782848), (218016, 44471856), (219648, 44141427), (220704, 43930224), (224829, 43124224), (226176, 42867396), (226512, 42803808), (230128, 42131232), (232128, 41768232), (233244, 41568384), (236184, 41050944), (239096, 40550976), (239382, 40502528), (240064, 40387464), (240768, 40269372), (245024, 39569904), (247104, 39236824), (248292, 39049088), (252681, 38370816), (254448, 38104352), (258137, 37559808), (258894, 37449984), (260832, 37171728), (261888, 37021842), (262656, 36913591), (265707, 36489728), (266464, 36386064), (268983, 36045312), (270072, 35899968), (274791, 35283456), (275652, 35173248), (278784, 34778094), (281604, 34429824), (283712, 34174008), (284544, 34074084), (285076, 34010496), (290688, 33353892), (292578, 33138432), (293436, 33041536), (294272, 32947668), (294624, 32908304), (299772, 32343168), (301568, 32150547), (302016, 32102856), (305071, 31781376), (309504, 31326174), (310992, 31176288), (314912, 30788208), (316426, 30640896), (319176, 30376896), (321024, 30202029), (324753, 29855232), (327024, 29647904), (329472, 29427618), (331056, 29286816), (336908, 28778112), (339264, 28578264), (339768, 28535872), (345192, 28087488), (347776, 27878796), (348192, 27845488), (349866, 27712256), (354276, 27367296), (358644, 27033984), (360096, 26924976), (361152, 26846248), (366388, 26462592), (367536, 26379936), (373958, 25926912), (375472, 25822368), (379392, 25555563), (387584, 25015419), (388341, 24966656), (390104, 24853824), (391248, 24781152), (392832, 24681228), (399696, 24257376), (402688, 24077142), (405108, 23933312), (413478, 23448832), (414656, 23382216), (418176, 23185396), (422406, 22953216), (425568, 22782672), (426816, 22716056), (427614, 22673664), (428544, 22624459), (433004, 22391424), (436032, 22235928), (438867, 22092288), (441408, 21965112), (445873, 21745152), (449658, 21562112), (452352, 21433698), (453024, 21401904), (460256, 21065616), (464256, 20884116), (466488, 20784192), (472368, 20525472), (474639, 20427264), (478192, 20275488), (478764, 20251264), (480128, 20193732), (481536, 20134686), (490048, 19784952), (494208, 19618412), (496584, 19524544), (505362, 19185408), (508896, 19052176), (516274, 18779904), (517788, 18724992), (521664, 18585864), (523776, 18510921), (531414, 18244864), (532928, 18193032), (537966, 18022656), (540144, 17949984), (549582, 17641728), (551304, 17586624), (557568, 17389047), (560937, 17284608), (563208, 17214912), (567424, 17087004), (569088, 17037042), (570152, 17005248), (581376, 16676946), (585156, 16569216), (586872, 16520768), (588544, 16473834), (589248, 16454152), (599544, 16171584), (604032, 16051428), (610142, 15890688), (619008, 15663087), (621984, 15588144), (629824, 15394104), (632852, 15320448), (633609, 15302144), (638352, 15188448), (641421, 15115776), (649506, 14927616), (654048, 14823952), (658944, 14713809), (662112, 14643408), (673816, 14389056), (678528, 14289132), (679536, 14267936), (690384, 14043744), (695552, 13939398), (696384, 13922744), (699732, 13856128), (708552, 13683648), (717288, 13516992), (720192, 13462488), (722304, 13423124), (732776, 13231296), (735072, 13189968), (747916, 12963456), (750944, 12911184), (758043, 12790272), (774411, 12519936), (776682, 12483328), (780208, 12426912), (782496, 12390576), (785664, 12340614), (799392, 12128688), (805376, 12038571), (806949, 12015104), (810216, 11966656), (824373, 11761152), (826956, 11724416), (829312, 11691108), (836352, 11592698), (844812, 11476608), (851136, 11391336), (853632, 11358028), (855228, 11336832), (866008, 11195712), (872064, 11117964), (877734, 11046144), (882816, 10982556), (891746, 10872576), (899316, 10781056), (904704, 10716849), (906048, 10700952), (915213, 10593792), (920512, 10532808), (926497, 10464768), (928512, 10442058), (932976, 10392096), (944736, 10262736), (949278, 10213632), (956384, 10137744), (957528, 10125632), (960256, 10096866), (963072, 10067343), (974259, 9951744), (980096, 9892476), (988416, 9809206), (993168, 9762272), (1010724, 9592704), (1017792, 9526088), (1032548, 9389952), (1035576, 9362496), (1043328, 9292932), (1062828, 9122432), (1065856, 9096516), (1075932, 9011328), (1080288, 8974992), (1099164, 8820864), (1102608, 8793312), (1121874, 8642304), (1126416, 8607456), (1134848, 8543502), (1138176, 8518521), (1140304, 8502624), (1162752, 8338473), (1170312, 8284608), (1173744, 8260384), (1177088, 8236917), (1178496, 8227076), (1190761, 8142336), (1199088, 8085792), (1208064, 8025714), (1220284, 7945344), (1243968, 7794072), (1259648, 7697052), (1265704, 7660224), (1267218, 7651072), (1276704, 7594224), (1282842, 7557888), (1299012, 7463808), (1308096, 7411976), (1316601, 7364096), (1324224, 7321704), (1337619, 7248384), (1347632, 7194528), (1357056, 7144566), (1359072, 7133968), (1380768, 7021872), (1391104, 6969699), (1392768, 6961372), (1399464, 6928064), (1417104, 6841824), (1423917, 6809088), (1434576, 6758496), (1440384, 6731244), (1444608, 6711562), (1465552, 6615648), (1470144, 6594984), (1495832, 6481728), (1501888, 6455592), (1516086, 6395136), (1548822, 6259968), (1553364, 6241664), (1560416, 6213456), (1564992, 6195288), (1571328, 6170307), (1598784, 6064344), (1613898, 6007552), (1620432, 5983328), (1648746, 5880576), (1653912, 5862208), (1658624, 5845554), (1672704, 5796349), (1682811, 5761536), (1689624, 5738304), (1702272, 5695668), (1707264, 5679014), (1710456, 5668416), (1732016, 5597856), (1740343, 5571072), (1744128, 5558982), (1755468, 5523072), (1765632, 5491278), (1783492, 5436288), (1798632, 5390528), (1812096, 5350476), (1830426, 5296896), (1841024, 5266404), (1852994, 5232384), (1857024, 5221029), (1865952, 5196048), (1889472, 5131368), (1898556, 5106816), (1912768, 5068872), (1915056, 5062816), (1920512, 5048433), (1924263, 5038592), (1948518, 4975872), (1960192, 4946238), (1976832, 4904603), (1986336, 4881136), (2021448, 4796352), (2035584, 4763044), (2056769, 4713984), (2065096, 4694976), (2071152, 4681248), (2086656, 4646466), (2125656, 4561216), (2131712, 4548258), (2151864, 4505664), (2160576, 4487496), (2198328, 4410432), (2205216, 4396656), (2243748, 4321152), (2252832, 4303728), (2269696, 4271751), (2274129, 4263424), (2280608, 4251312), (2323233, 4173312), (2340624, 4142304), (2347488, 4130192), (2356992, 4113538), (2381522, 4071168), (2398176, 4042896), (2416128, 4012857), (2440568, 3972672), (2473119, 3920384), (2487936, 3897036), (2519296, 3848526), (2531408, 3830112), (2534436, 3825536), (2553408, 3797112), (2565684, 3778944), (2598024, 3731904), (2616192, 3705988), (2633202, 3682048), (2648448, 3660852), (2675238, 3624192), (2695264, 3597264), (2714112, 3572283), (2718144, 3566984), (2745639, 3531264), (2761536, 3510936), (2779491, 3488256), (2785536, 3480686), (2798928, 3464032), (2834208, 3420912), (2839507, 3414528), (2847834, 3404544), (2869152, 3379248), (2880768, 3365622), (2889216, 3355781), (2922777, 3317248), (2931104, 3307824), (2940288, 3297492), (2991664, 3240864), (3003776, 3227796), (3032172, 3197568), (3097644, 3129984), (3106728, 3120832)]