776625385536

素因数分解:

$2^6\times 3^3\times 7^5\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:108

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 363, 364, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 686, 693, 702, 704, 714, 726, 728, 748, 756, 784, 792, 816, 819, 832, 833, 847, 858, 864, 882, 884, 918, 924, 936, 952, 968, 1001, 1008, 1029, 1056, 1071, 1078, 1088, 1089, 1092, 1122, 1144, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1323, 1326, 1344, 1372, 1386, 1404, 1428, 1452, 1456, 1496, 1512, 1547, 1568, 1573, 1584, 1617, 1632, 1638, 1666, 1683, 1694, 1716, 1728, 1764, 1768, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2057, 2058, 2079, 2112, 2142, 2156, 2178, 2184, 2244, 2288, 2352, 2376, 2401, 2431, 2448, 2457, 2464, 2496, 2499, 2541, 2548, 2574, 2618, 2646, 2652, 2744, 2772, 2808, 2856, 2904, 2912, 2992, 3003, 3024, 3087, 3094, 3136, 3146, 3168, 3213, 3234, 3264, 3267, 3276, 3332, 3366, 3388, 3432, 3528, 3536, 3672, 3696, 3744, 3773, 3808, 3822, 3861, 3872, 3927, 3978, 4004, 4032, 4114, 4116, 4158, 4284, 4312, 4356, 4368, 4459, 4488, 4576, 4641, 4704, 4719, 4752, 4802, 4851, 4862, 4896, 4914, 4928, 4998, 5049, 5082, 5096, 5148, 5236, 5292, 5304, 5488, 5544, 5616, 5712, 5733, 5808, 5824, 5831, 5929, 5967, 5984, 6006, 6048, 6171, 6174, 6188, 6292, 6336, 6426, 6468, 6534, 6552, 6664, 6732, 6776, 6864, 7007, 7056, 7072, 7203, 7293, 7344, 7392, 7488, 7497, 7546, 7616, 7623, 7644, 7722, 7744, 7854, 7956, 8008, 8228, 8232, 8316, 8568, 8624, 8712, 8736, 8918, 8976, 9009, 9152, 9163, 9261, 9282, 9408, 9438, 9504, 9604, 9702, 9724, 9792, 9828, 9996, 10098, 10164, 10192, 10296, 10472, 10584, 10608, 10829, 10976, 11011, 11088, 11232, 11319, 11424, 11466, 11616, 11662, 11781, 11858, 11934, 11968, 12012, 12096, 12342, 12348, 12376, 12584, 12852, 12936, 13068, 13104, 13328, 13377, 13464, 13552, 13728, 13923, 14014, 14112, 14144, 14157, 14399, 14406, 14553, 14586, 14688, 14784, 14994, 15092, 15246, 15288, 15444, 15708, 15912, 16016, 16456, 16464, 16632, 16807, 17017, 17136, 17199, 17248, 17424, 17472, 17493, 17787, 17836, 17952, 18018, 18326, 18513, 18522, 18564, 18876, 19008, 19208, 19404, 19448, 19656, 19992, 20196, 20328, 20384, 20592, 20944, 21021, 21168, 21216, 21609, 21658, 21879, 21952, 22022, 22176, 22464, 22491, 22638, 22848, 22869, 22932, 23232, 23324, 23562, 23716, 23868, 24024, 24684, 24696, 24752, 25168, 25704, 25872, 26136, 26208, 26411, 26656, 26741, 26754, 26928, 27027, 27104, 27456, 27489, 27846, 28028, 28224, 28314, 28798, 28812, 29106, 29172, 29376, 29988, 30184, 30492, 30576, 30888, 31213, 31416, 31824, 32032, 32487, 32912, 32928, 33033, 33264, 33614, 33957, 34034, 34272, 34398, 34496, 34848, 34986, 35343, 35574, 35672, 35904, 36036, 36652, 37026, 37044, 37128, 37752, 38416, 38808, 38896, 39312, 39984, 40131, 40392, 40656, 40768, 40817, 41184, 41503, 41769, 41888, 42042, 42336, 42432, 42471, 43197, 43218, 43316, 43758, 44044, 44352, 44982, 45276, 45738, 45864, 46648, 47124, 47432, 47736, 48048, 49049, 49368, 49392, 49504, 50336, 50421, 51051, 51408, 51744, 52272, 52416, 52479, 52822, 53312, 53361, 53482, 53508, 53856, 54054, 54208, 54978, 55539, 55692, 56056, 56628, 57596, 57624, 58212, 58344, 59976, 60368, 60984, 61152, 61776, 62426, 62832, 63063, 63648, 64064, 64141, 64827, 64974, 65637, 65824, 65856, 66066, 66528, 67228, 67914, 68068, 68544, 68796, 69696, 69972, 70686, 71148, 71344, 72072, 73304, 74052, 74088, 74256, 75504, 75803, 76832, 77077, 77616, 77792, 78624, 79233, 79968, 80223, 80262, 80784, 81312, 81634, 82368, 82467, 83006, 83538, 83776, 84084, 84672, 84942, 86394, 86436, 86632, 87516, 88088, 89964, 90552, 91476, 91728, 93296, 93639, 94248, 94864, 95472, 96096, 97461, 98098, 98736, 98784, 99008, 99099, 100672, 100793, 100842, 101871, 102102, 102816, 103488, 104544, 104958, 105644, 106722, 106964, 107016, 107712, 108108, 109956, 111078, 111384, 112112, 113256, 115192, 115248, 116424, 116688, 119119, 119952, 120393, 120736, 121968, 122304, 122451, 123552, 124509, 124852, 125664, 126126, 127296, 128282, 129591, 129654, 129948, 131274, 131648, 132132, 133056, 134456, 135828, 136136, 137592, 139944, 141372, 142296, 142688, 144144, 146608, 147147, 148104, 148176, 148512, 151008, 151263, 151606, 153153, 153664, 154154, 155232, 155584, 157248, 157437, 158466, 159936, 160083, 160446, 160524, 161568, 162624, 163268, 164934, 166012, 167076, 168168, 169884, 172788, 172872, 173264, 175032, 176176, 179928, 181104, 182952, 183456, 184877, 186592, 187187, 187278, 188496, 189189, 189728, 190944, 192192, 192423, 194922, 196196, 197472, 197568, 198198, 201586, 201684, 203742, 204204, 205632, 209088, 209916, 211288, 213444, 213928, 214032, 216216, 218491, 219912, 222156, 222768, 224224, 226512, 227409, 230384, 230496, 231231, 232848, 233376, 237699, 238238, 239904, 240669, 240786, 241472, 243936, 244902, 247104, 247401, 249018, 249704, 251328, 252252, 256564, 259182, 259308, 259896, 262548, 264264, 268912, 271656, 272272, 275184, 279888, 280917, 282744, 284592, 285376, 285719, 288288, 290521, 292383, 293216, 294294, 296208, 296352, 297024, 297297, 302016, 302379, 302526, 303212, 306306, 308308, 310464, 314874, 316932, 320166, 320892, 321048, 323136, 326536, 329868, 332024, 334152, 336336, 339768, 343343, 345576, 345744, 346528, 350064, 352352, 357357, 359856, 362208, 365904, 366912, 367353, 369754, 373184, 373527, 374374, 374556, 376992, 378378, 379456, 381888, 384846, 388773, 389844, 392392, 394944, 396396, 403172, 403368, 407484, 408408, 419832, 422576, 426888, 427856, 428064, 432432, 436982, 439824, 441441, 444312, 445536, 448448, 448987, 453024, 453789, 454818, 459459, 460768, 460992, 462462, 465696, 466752, 475398, 476476, 479808, 481338, 481572, 487872, 489804, 494802, 498036, 499408, 504504, 513128, 518364, 518616, 519792, 525096, 528528, 530621, 537824, 539539, 543312, 544544, 550368, 554631, 559776, 561561, 561834, 565488, 569184, 571438, 576576, 577269, 581042, 584766, 586432, 588588, 592416, 592704, 594594, 604758, 605052, 606424, 612612, 616616, 629748, 633864, 640332, 641784, 642096, 653072, 655473, 659736, 664048, 668304, 672672, 679536, 682227, 686686, 691152, 691488, 693056, 693693, 700128, 704704, 705551, 713097, 714714, 719712, 722007, 724416, 731808, 734706, 739508, 747054, 748748, 749112, 753984, 756756, 769692, 777546, 779688, 784784, 792792, 806344, 806736, 814968, 816816, 833833, 839664, 842751, 845152, 853776, 855712, 856128, 857157, 864864, 871563, 873964, 879648, 882882, 888624, 891072, 897974, 906048, 907137, 907578, 909636, 918918, 921536, 924924, 931392, 950796, 952952, 962676, 963144, 979608, 989604, 996072, 998816, 1009008, 1026256, 1030029, 1036728, 1037232, 1039584, 1050192, 1057056, 1061242, 1072071, 1075648, 1079078, 1086624, 1089088, 1100736, 1102059, 1109262, 1119552, 1120581, 1123122, 1123668, 1130976, 1138368, 1142876, 1154538, 1162084, 1169532, 1177176, 1184832, 1189188, 1209516, 1210104, 1212848, 1225224, 1233232, 1259496, 1267728, 1280664, 1283568, 1284192, 1306144, 1310309, 1310946, 1319472, 1324323, 1328096, 1336608, 1345344, 1346961, 1359072, 1364454, 1373372, 1382304, 1382976, 1387386, 1400256, 1411102, 1426194, 1429428, 1439424, 1444014, 1463616, 1469412, 1479016, 1494108, 1497496, 1498224, 1513512, 1539384, 1555092, 1559376, 1569568, 1585584, 1591863, 1612688, 1613472, 1618617, 1629936, 1633632, 1663893, 1667666, 1679328, 1684683, 1685502, 1690304, 1707552, 1711424, 1714314, 1729728, 1731807, 1743126, 1747928, 1759296, 1765764, 1777248, 1795948, 1814274, 1815156, 1819272, 1837836, 1849848, 1901592, 1905904, 1925352, 1926288, 1959216, 1966419, 1979208, 1992144, 1997632, 2018016, 2033647, 2046681, 2052512, 2060058, 2073456, 2074464, 2079168, 2081079, 2100384, 2114112, 2116653, 2122484, 2144142, 2158156, 2173248, 2204118, 2218524, 2241162, 2246244, 2247336, 2261952, 2285752, 2309076, 2324168, 2339064, 2354352, 2378376, 2403401, 2419032, 2420208, 2425696, 2450448, 2466464, 2501499, 2518992, 2535456, 2561328, 2567136, 2568384, 2571471, 2612288, 2614689, 2620618, 2621892, 2638944, 2648646, 2656192, 2673216, 2693922, 2718144, 2721411, 2728908, 2746744, 2764608, 2774772, 2822204, 2852388, 2858856, 2888028, 2938824, 2958032, 2988216, 2994992, 2996448, 3027024, 3078768, 3090087, 3110184, 3118752, 3139136, 3142909, 3171168, 3183726, 3216213, 3225376, 3226944, 3237234, 3259872, 3267264, 3327786, 3335332, 3358656, 3369366, 3371004, 3415104, 3428628, 3463614, 3486252, 3495856, 3531528, 3554496, 3591896, 3628548, 3630312, 3638544, 3675672, 3699696, 3714347, 3776773, 3803184, 3811808, 3850704, 3852576, 3918432, 3930927, 3932838, 3958416, 3984288, 4036032, 4040883, 4067294, 4093362, 4105024, 4120116, 4146912, 4148928, 4162158, 4200768, 4233306, 4244968, 4288284, 4316312, 4408236, 4437048, 4482324, 4492488, 4494672, 4571504, 4618152, 4648336, 4678128, 4708704, 4756752, 4775589, 4806802, 4838064, 4840416, 4851392, 4855851, 4900896, 4932928, 4938857, 4991679, 5002998, 5037984, 5054049, 5070912, 5122656, 5134272, 5142942, 5229378, 5241236, 5243784, 5277888, 5297292, 5387844, 5442822, 5457816, 5493488, 5549544, 5644408, 5704776, 5717712, 5776056, 5836831, 5877648, 5899257, 5916064, 5976432, 5989984, 5992896, 6054048, 6100941, 6157536, 6180174, 6220368, 6237504, 6285818, 6342336, 6349959, 6367452, 6432426, 6450752, 6474468, 6519744, 6655572, 6670664, 6738732, 6742008, 6857256, 6927228, 6972504, 6991712, 7063056, 7183792, 7210203, 7257096, 7260624, 7277088, 7351344, 7399392, 7428694, 7504497, 7553546, 7606368, 7623616, 7701408, 7705152, 7714413, 7836864, 7844067, 7861854, 7865676, 7916832, 7968576, 8081766, 8134588, 8186724, 8240232, 8293824, 8324316, 8466612, 8489936, 8576568, 8632624, 8816472, 8874096, 8964648, 8984976, 8989344, 9143008, 9172163, 9236304, 9270261, 9296672, 9356256, 9417408, 9428727, 9513504, 9551178, 9613604, 9676128, 9680832, 9711702, 9801792, 9877714, 9983358, 10005996, 10075968, 10108098, 10245312, 10285884, 10458756, 10482472, 10487568, 10594584, 10775688, 10885644, 10915632, 10986976, 11099088, 11143041, 11288816, 11330319, 11409552, 11435424, 11552112, 11673662, 11755296, 11792781, 11798514, 11832128, 11952864, 11979968, 12108096, 12122649, 12201882, 12315072, 12360348, 12440736, 12571636, 12699918, 12734904, 12864852, 12948936, 13311144, 13341328, 13477464, 13484016, 13714512, 13854456, 13945008, 13983424, 14126112, 14326767, 14367584, 14420406, 14514192, 14521248, 14554176, 14567553, 14702688, 14798784, 14816571, 14857388, 15008994, 15107092, 15212736, 15402816, 15428826, 15688134, 15723708, 15731352, 15833664, 16163532, 16269176, 16373448, 16480464, 16648632, 16933224, 16979872, 17153136, 17265248, 17510493, 17632944, 17748192, 17929296, 17969952, 17978688, 18286016, 18302823, 18344326, 18472608, 18540522, 18593344, 18712512, 18857454, 19027008, 19049877, 19102356, 19227208, 19352256, 19423404, 19755428, 19966716, 20011992, 20216196, 20571768, 20917512, 20964944, 20975136, 21189168, 21551376, 21630609, 21771288, 21831264, 21973952, 22198176, 22286082, 22513491, 22577632, 22660638, 22819104, 22870848, 23104224, 23347324, 23510592, 23585562, 23597028, 23905728, 24245298, 24403764, 24720696, 24881472, 25143272, 25399836, 25469808, 25729704, 25897872, 26437411, 26622288, 26682656, 26954928, 26968032, 27429024, 27516489, 27708912, 27890016, 28252224, 28286181, 28653534, 28735168, 28840812, 29028384, 29042496, 29135106, 29405376, 29633142, 29714776, 30017988, 30214184, 30857652, 31376268, 31447416, 31462704, 32327064, 32538352, 32746896, 32960928, 33297264, 33429123, 33866448, 33959744, 33990957, 34306272, 34530496, 34571999, 35020986, 35265888, 35378343, 35496384, 35858592, 35939904, 36605646, 36688652, 36945216, 37081044, 37714908, 38099754, 38204712, 38454416, 38846808, 39510856, 39933432, 40023984, 40432392, 40857817, 41143536, 41835024, 41929888, 41950272, 42378336, 43102752, 43261218, 43542576, 43662528, 44396352, 44449713, 44572164, 45026982, 45155264, 45321276, 45638208, 46208448, 46694648, 47171124, 47194056, 48490596, 48807528, 49441392, 50286544, 50799672, 50939616, 51459408, 51795744, 52531479, 52874822, 53244576, 53365312, 53909856, 53936064, 54858048, 54908469, 55032978, 55417824, 55780032, 56572362, 57307068, 57681624, 58056768, 58270212, 59266284, 59429552, 60035976, 60428368, 61715304, 62752536, 62894832, 62925408, 64205141, 64654128, 64891827, 65076704, 65493792, 65921856, 66594528, 66858246, 67732896, 67981914, 68612544, 69143998, 70041972, 70531776, 70756686, 71717184, 73211292, 73377304, 74162088, 75429816, 76199508, 76409424, 76908832, 77693616, 79021712, 79312233, 79866864, 80047968, 80864784, 81715634, 82287072, 82549467, 83670048, 83859776, 84756672, 84858543, 86205504, 86522436, 87085152, 88899426, 89144328, 90053964, 90642552, 93389296, 94342248, 94388112, 96981192, 97615056, 98882784, 100287369, 100573088, 101599344, 101879232, 101972871, 102918816, 103591488, 103715997, 105062958, 105749644, 106489152, 107819712, 109816938, 110065956, 110835648, 113144724, 114614136, 115363248, 116540424, 118532568, 118859104, 120071952, 120856736, 122573451, 123430608, 125505072, 125789664, 125850816, 128410282, 129308256, 129783654, 130153408, 130987584, 133189056, 133349139, 133716492, 135465792, 135963828, 138287996, 140083944, 141513372, 146422584, 146754608, 148324176, 150859632, 152399016, 152818848, 153817664, 155387232, 157594437, 158043424, 158624466, 159733728, 160095936, 161729568, 163431268, 164574144, 165098934, 167340096, 169717086, 173044872, 174170304, 177798852, 178288656, 180107928, 181285104, 186778592, 188684496, 188776224, 192615423, 193962384, 195230112, 197765568, 200574738, 201146176, 203198688, 203945742, 205837632, 207431994, 210125916, 211499288, 219633876, 220131912, 226289448, 229228272, 230726496, 233080848, 237065136, 237718208, 237936699, 240143904, 241713472, 245146902, 246861216, 247648401, 251010144, 251579328, 256820564, 258616512, 259567308, 266698278, 267432984, 271927656, 276575992, 280167888, 283026744, 292845168, 293509216, 296648352, 301719264, 304798032, 305637696, 310774464, 311147991, 315188874, 316086848, 317248932, 319467456, 323459136, 326862536, 330197868, 339434172, 346089744, 355597704, 356577312, 360215856, 362570208, 367720353, 373557184, 377368992, 377552448, 385230846, 387924768, 390460224, 401149476, 406397376, 407891484, 414863988, 420251832, 422998576, 439267752, 440263824, 449435987, 452578896, 458456544, 461452992, 466161696, 474130272, 475873398, 480287808, 490293804, 493722432, 495296802, 502020288, 513641128, 519134616, 533396556, 534865968, 543855312, 553151984, 560335776, 566053488, 577846269, 585690336, 587018432, 593296704, 603438528, 609596064, 622295982, 630377748, 634497864, 653725072, 660395736, 678868344, 692179488, 711195408, 713154624, 713810097, 720431712, 725140416, 735440706, 754737984, 770461692, 775849536, 802298952, 815782968, 829727976, 840503664, 845997152, 878535504, 880527648, 898871974, 905157792, 916913088, 932323392, 933443973, 948260544, 951746796, 980587608, 990593604, 1027282256, 1038269232, 1066793112, 1069731936, 1087710624, 1103161059, 1106303968, 1120671552, 1132106976, 1155692538, 1171380672, 1219192128, 1244591964, 1260755496, 1268995728, 1307450144, 1320791472, 1348307961, 1357736688, 1384358976, 1422390816, 1427620194, 1440863424, 1470881412, 1540923384, 1604597904, 1631565936, 1659455952, 1681007328, 1691994304, 1733538807, 1757071008, 1761055296, 1797743948, 1810315584, 1866887946, 1903493592, 1961175216, 1981187208, 2054564512, 2076538464, 2133586224, 2139463872, 2175421248, 2206322118, 2212607936, 2264213952, 2311385076, 2489183928, 2521510992, 2537991456, 2614900288, 2641582944, 2696615922, 2715473376, 2844781632, 2855240388, 2941762824, 3081846768, 3209195808, 3263131872, 3318911904, 3362014656, 3467077614, 3514142016, 3595487896, 3733775892, 3806987184, 3922350432, 3962374416, 4044923883, 4109129024, 4153076928, 4267172448, 4412644236, 4622770152, 4978367856, 5043021984, 5075982912, 5283165888, 5393231844, 5430946752, 5710480776, 5883525648, 6163693536, 6418391616, 6526263744, 6637823808, 6934155228, 7190975792, 7467551784, 7613974368, 7844700864, 7924748832, 8089847766, 8534344896, 8825288472, 9245540304, 9956735712, 10086043968, 10786463688, 11420961552, 11767051296, 12134771649, 12327387072, 13868310456, 14381951584, 14935103568, 15227948736, 15849497664, 16179695532, 17650576944, 18491080608, 19913471424, 21572927376, 22841923104, 23534102592, 24269543298, 27736620912, 28763903168, 29870207136, 32359391064, 35301153888, 36982161216, 43145854752, 45683846208, 48539086596, 55473241824, 59740414272, 64718782128, 70602307776, 86291709504, 97078173192, 110946483648, 129437564256, 194156346384, 258875128512, 388312692768, 776625385536]

約数ペア:

[(1, 776625385536), (2, 388312692768), (3, 258875128512), (4, 194156346384), (6, 129437564256), (7, 110946483648), (8, 97078173192), (9, 86291709504), (11, 70602307776), (12, 64718782128), (13, 59740414272), (14, 55473241824), (16, 48539086596), (17, 45683846208), (18, 43145854752), (21, 36982161216), (22, 35301153888), (24, 32359391064), (26, 29870207136), (27, 28763903168), (28, 27736620912), (32, 24269543298), (33, 23534102592), (34, 22841923104), (36, 21572927376), (39, 19913471424), (42, 18491080608), (44, 17650576944), (48, 16179695532), (49, 15849497664), (51, 15227948736), (52, 14935103568), (54, 14381951584), (56, 13868310456), (63, 12327387072), (64, 12134771649), (66, 11767051296), (68, 11420961552), (72, 10786463688), (77, 10086043968), (78, 9956735712), (84, 9245540304), (88, 8825288472), (91, 8534344896), (96, 8089847766), (98, 7924748832), (99, 7844700864), (102, 7613974368), (104, 7467551784), (108, 7190975792), (112, 6934155228), (117, 6637823808), (119, 6526263744), (121, 6418391616), (126, 6163693536), (132, 5883525648), (136, 5710480776), (143, 5430946752), (144, 5393231844), (147, 5283165888), (153, 5075982912), (154, 5043021984), (156, 4978367856), (168, 4622770152), (176, 4412644236), (182, 4267172448), (187, 4153076928), (189, 4109129024), (192, 4044923883), (196, 3962374416), (198, 3922350432), (204, 3806987184), (208, 3733775892), (216, 3595487896), (221, 3514142016), (224, 3467077614), (231, 3362014656), (234, 3318911904), (238, 3263131872), (242, 3209195808), (252, 3081846768), (264, 2941762824), (272, 2855240388), (273, 2844781632), (286, 2715473376), (288, 2696615922), (294, 2641582944), (297, 2614900288), (306, 2537991456), (308, 2521510992), (312, 2489183928), (336, 2311385076), (343, 2264213952), (351, 2212607936), (352, 2206322118), (357, 2175421248), (363, 2139463872), (364, 2133586224), (374, 2076538464), (378, 2054564512), (392, 1981187208), (396, 1961175216), (408, 1903493592), (416, 1866887946), (429, 1810315584), (432, 1797743948), (441, 1761055296), (442, 1757071008), (448, 1733538807), (459, 1691994304), (462, 1681007328), (468, 1659455952), (476, 1631565936), (484, 1604597904), (504, 1540923384), (528, 1470881412), (539, 1440863424), (544, 1427620194), (546, 1422390816), (561, 1384358976), (572, 1357736688), (576, 1348307961), (588, 1320791472), (594, 1307450144), (612, 1268995728), (616, 1260755496), (624, 1244591964), (637, 1219192128), (663, 1171380672), (672, 1155692538), (686, 1132106976), (693, 1120671552), (702, 1106303968), (704, 1103161059), (714, 1087710624), (726, 1069731936), (728, 1066793112), (748, 1038269232), (756, 1027282256), (784, 990593604), (792, 980587608), (816, 951746796), (819, 948260544), (832, 933443973), (833, 932323392), (847, 916913088), (858, 905157792), (864, 898871974), (882, 880527648), (884, 878535504), (918, 845997152), (924, 840503664), (936, 829727976), (952, 815782968), (968, 802298952), (1001, 775849536), (1008, 770461692), (1029, 754737984), (1056, 735440706), (1071, 725140416), (1078, 720431712), (1088, 713810097), (1089, 713154624), (1092, 711195408), (1122, 692179488), (1144, 678868344), (1176, 660395736), (1188, 653725072), (1224, 634497864), (1232, 630377748), (1248, 622295982), (1274, 609596064), (1287, 603438528), (1309, 593296704), (1323, 587018432), (1326, 585690336), (1344, 577846269), (1372, 566053488), (1386, 560335776), (1404, 553151984), (1428, 543855312), (1452, 534865968), (1456, 533396556), (1496, 519134616), (1512, 513641128), (1547, 502020288), (1568, 495296802), (1573, 493722432), (1584, 490293804), (1617, 480287808), (1632, 475873398), (1638, 474130272), (1666, 466161696), (1683, 461452992), (1694, 458456544), (1716, 452578896), (1728, 449435987), (1764, 440263824), (1768, 439267752), (1836, 422998576), (1848, 420251832), (1872, 414863988), (1904, 407891484), (1911, 406397376), (1936, 401149476), (1989, 390460224), (2002, 387924768), (2016, 385230846), (2057, 377552448), (2058, 377368992), (2079, 373557184), (2112, 367720353), (2142, 362570208), (2156, 360215856), (2178, 356577312), (2184, 355597704), (2244, 346089744), (2288, 339434172), (2352, 330197868), (2376, 326862536), (2401, 323459136), (2431, 319467456), (2448, 317248932), (2457, 316086848), (2464, 315188874), (2496, 311147991), (2499, 310774464), (2541, 305637696), (2548, 304798032), (2574, 301719264), (2618, 296648352), (2646, 293509216), (2652, 292845168), (2744, 283026744), (2772, 280167888), (2808, 276575992), (2856, 271927656), (2904, 267432984), (2912, 266698278), (2992, 259567308), (3003, 258616512), (3024, 256820564), (3087, 251579328), (3094, 251010144), (3136, 247648401), (3146, 246861216), (3168, 245146902), (3213, 241713472), (3234, 240143904), (3264, 237936699), (3267, 237718208), (3276, 237065136), (3332, 233080848), (3366, 230726496), (3388, 229228272), (3432, 226289448), (3528, 220131912), (3536, 219633876), (3672, 211499288), (3696, 210125916), (3744, 207431994), (3773, 205837632), (3808, 203945742), (3822, 203198688), (3861, 201146176), (3872, 200574738), (3927, 197765568), (3978, 195230112), (4004, 193962384), (4032, 192615423), (4114, 188776224), (4116, 188684496), (4158, 186778592), (4284, 181285104), (4312, 180107928), (4356, 178288656), (4368, 177798852), (4459, 174170304), (4488, 173044872), (4576, 169717086), (4641, 167340096), (4704, 165098934), (4719, 164574144), (4752, 163431268), (4802, 161729568), (4851, 160095936), (4862, 159733728), (4896, 158624466), (4914, 158043424), (4928, 157594437), (4998, 155387232), (5049, 153817664), (5082, 152818848), (5096, 152399016), (5148, 150859632), (5236, 148324176), (5292, 146754608), (5304, 146422584), (5488, 141513372), (5544, 140083944), (5616, 138287996), (5712, 135963828), (5733, 135465792), (5808, 133716492), (5824, 133349139), (5831, 133189056), (5929, 130987584), (5967, 130153408), (5984, 129783654), (6006, 129308256), (6048, 128410282), (6171, 125850816), (6174, 125789664), (6188, 125505072), (6292, 123430608), (6336, 122573451), (6426, 120856736), (6468, 120071952), (6534, 118859104), (6552, 118532568), (6664, 116540424), (6732, 115363248), (6776, 114614136), (6864, 113144724), (7007, 110835648), (7056, 110065956), (7072, 109816938), (7203, 107819712), (7293, 106489152), (7344, 105749644), (7392, 105062958), (7488, 103715997), (7497, 103591488), (7546, 102918816), (7616, 101972871), (7623, 101879232), (7644, 101599344), (7722, 100573088), (7744, 100287369), (7854, 98882784), (7956, 97615056), (8008, 96981192), (8228, 94388112), (8232, 94342248), (8316, 93389296), (8568, 90642552), (8624, 90053964), (8712, 89144328), (8736, 88899426), (8918, 87085152), (8976, 86522436), (9009, 86205504), (9152, 84858543), (9163, 84756672), (9261, 83859776), (9282, 83670048), (9408, 82549467), (9438, 82287072), (9504, 81715634), (9604, 80864784), (9702, 80047968), (9724, 79866864), (9792, 79312233), (9828, 79021712), (9996, 77693616), (10098, 76908832), (10164, 76409424), (10192, 76199508), (10296, 75429816), (10472, 74162088), (10584, 73377304), (10608, 73211292), (10829, 71717184), (10976, 70756686), (11011, 70531776), (11088, 70041972), (11232, 69143998), (11319, 68612544), (11424, 67981914), (11466, 67732896), (11616, 66858246), (11662, 66594528), (11781, 65921856), (11858, 65493792), (11934, 65076704), (11968, 64891827), (12012, 64654128), (12096, 64205141), (12342, 62925408), (12348, 62894832), (12376, 62752536), (12584, 61715304), (12852, 60428368), (12936, 60035976), (13068, 59429552), (13104, 59266284), (13328, 58270212), (13377, 58056768), (13464, 57681624), (13552, 57307068), (13728, 56572362), (13923, 55780032), (14014, 55417824), (14112, 55032978), (14144, 54908469), (14157, 54858048), (14399, 53936064), (14406, 53909856), (14553, 53365312), (14586, 53244576), (14688, 52874822), (14784, 52531479), (14994, 51795744), (15092, 51459408), (15246, 50939616), (15288, 50799672), (15444, 50286544), (15708, 49441392), (15912, 48807528), (16016, 48490596), (16456, 47194056), (16464, 47171124), (16632, 46694648), (16807, 46208448), (17017, 45638208), (17136, 45321276), (17199, 45155264), (17248, 45026982), (17424, 44572164), (17472, 44449713), (17493, 44396352), (17787, 43662528), (17836, 43542576), (17952, 43261218), (18018, 43102752), (18326, 42378336), (18513, 41950272), (18522, 41929888), (18564, 41835024), (18876, 41143536), (19008, 40857817), (19208, 40432392), (19404, 40023984), (19448, 39933432), (19656, 39510856), (19992, 38846808), (20196, 38454416), (20328, 38204712), (20384, 38099754), (20592, 37714908), (20944, 37081044), (21021, 36945216), (21168, 36688652), (21216, 36605646), (21609, 35939904), (21658, 35858592), (21879, 35496384), (21952, 35378343), (22022, 35265888), (22176, 35020986), (22464, 34571999), (22491, 34530496), (22638, 34306272), (22848, 33990957), (22869, 33959744), (22932, 33866448), (23232, 33429123), (23324, 33297264), (23562, 32960928), (23716, 32746896), (23868, 32538352), (24024, 32327064), (24684, 31462704), (24696, 31447416), (24752, 31376268), (25168, 30857652), (25704, 30214184), (25872, 30017988), (26136, 29714776), (26208, 29633142), (26411, 29405376), (26656, 29135106), (26741, 29042496), (26754, 29028384), (26928, 28840812), (27027, 28735168), (27104, 28653534), (27456, 28286181), (27489, 28252224), (27846, 27890016), (28028, 27708912), (28224, 27516489), (28314, 27429024), (28798, 26968032), (28812, 26954928), (29106, 26682656), (29172, 26622288), (29376, 26437411), (29988, 25897872), (30184, 25729704), (30492, 25469808), (30576, 25399836), (30888, 25143272), (31213, 24881472), (31416, 24720696), (31824, 24403764), (32032, 24245298), (32487, 23905728), (32912, 23597028), (32928, 23585562), (33033, 23510592), (33264, 23347324), (33614, 23104224), (33957, 22870848), (34034, 22819104), (34272, 22660638), (34398, 22577632), (34496, 22513491), (34848, 22286082), (34986, 22198176), (35343, 21973952), (35574, 21831264), (35672, 21771288), (35904, 21630609), (36036, 21551376), (36652, 21189168), (37026, 20975136), (37044, 20964944), (37128, 20917512), (37752, 20571768), (38416, 20216196), (38808, 20011992), (38896, 19966716), (39312, 19755428), (39984, 19423404), (40131, 19352256), (40392, 19227208), (40656, 19102356), (40768, 19049877), (40817, 19027008), (41184, 18857454), (41503, 18712512), (41769, 18593344), (41888, 18540522), (42042, 18472608), (42336, 18344326), (42432, 18302823), (42471, 18286016), (43197, 17978688), (43218, 17969952), (43316, 17929296), (43758, 17748192), (44044, 17632944), (44352, 17510493), (44982, 17265248), (45276, 17153136), (45738, 16979872), (45864, 16933224), (46648, 16648632), (47124, 16480464), (47432, 16373448), (47736, 16269176), (48048, 16163532), (49049, 15833664), (49368, 15731352), (49392, 15723708), (49504, 15688134), (50336, 15428826), (50421, 15402816), (51051, 15212736), (51408, 15107092), (51744, 15008994), (52272, 14857388), (52416, 14816571), (52479, 14798784), (52822, 14702688), (53312, 14567553), (53361, 14554176), (53482, 14521248), (53508, 14514192), (53856, 14420406), (54054, 14367584), (54208, 14326767), (54978, 14126112), (55539, 13983424), (55692, 13945008), (56056, 13854456), (56628, 13714512), (57596, 13484016), (57624, 13477464), (58212, 13341328), (58344, 13311144), (59976, 12948936), (60368, 12864852), (60984, 12734904), (61152, 12699918), (61776, 12571636), (62426, 12440736), (62832, 12360348), (63063, 12315072), (63648, 12201882), (64064, 12122649), (64141, 12108096), (64827, 11979968), (64974, 11952864), (65637, 11832128), (65824, 11798514), (65856, 11792781), (66066, 11755296), (66528, 11673662), (67228, 11552112), (67914, 11435424), (68068, 11409552), (68544, 11330319), (68796, 11288816), (69696, 11143041), (69972, 11099088), (70686, 10986976), (71148, 10915632), (71344, 10885644), (72072, 10775688), (73304, 10594584), (74052, 10487568), (74088, 10482472), (74256, 10458756), (75504, 10285884), (75803, 10245312), (76832, 10108098), (77077, 10075968), (77616, 10005996), (77792, 9983358), (78624, 9877714), (79233, 9801792), (79968, 9711702), (80223, 9680832), (80262, 9676128), (80784, 9613604), (81312, 9551178), (81634, 9513504), (82368, 9428727), (82467, 9417408), (83006, 9356256), (83538, 9296672), (83776, 9270261), (84084, 9236304), (84672, 9172163), (84942, 9143008), (86394, 8989344), (86436, 8984976), (86632, 8964648), (87516, 8874096), (88088, 8816472), (89964, 8632624), (90552, 8576568), (91476, 8489936), (91728, 8466612), (93296, 8324316), (93639, 8293824), (94248, 8240232), (94864, 8186724), (95472, 8134588), (96096, 8081766), (97461, 7968576), (98098, 7916832), (98736, 7865676), (98784, 7861854), (99008, 7844067), (99099, 7836864), (100672, 7714413), (100793, 7705152), (100842, 7701408), (101871, 7623616), (102102, 7606368), (102816, 7553546), (103488, 7504497), (104544, 7428694), (104958, 7399392), (105644, 7351344), (106722, 7277088), (106964, 7260624), (107016, 7257096), (107712, 7210203), (108108, 7183792), (109956, 7063056), (111078, 6991712), (111384, 6972504), (112112, 6927228), (113256, 6857256), (115192, 6742008), (115248, 6738732), (116424, 6670664), (116688, 6655572), (119119, 6519744), (119952, 6474468), (120393, 6450752), (120736, 6432426), (121968, 6367452), (122304, 6349959), (122451, 6342336), (123552, 6285818), (124509, 6237504), (124852, 6220368), (125664, 6180174), (126126, 6157536), (127296, 6100941), (128282, 6054048), (129591, 5992896), (129654, 5989984), (129948, 5976432), (131274, 5916064), (131648, 5899257), (132132, 5877648), (133056, 5836831), (134456, 5776056), (135828, 5717712), (136136, 5704776), (137592, 5644408), (139944, 5549544), (141372, 5493488), (142296, 5457816), (142688, 5442822), (144144, 5387844), (146608, 5297292), (147147, 5277888), (148104, 5243784), (148176, 5241236), (148512, 5229378), (151008, 5142942), (151263, 5134272), (151606, 5122656), (153153, 5070912), (153664, 5054049), (154154, 5037984), (155232, 5002998), (155584, 4991679), (157248, 4938857), (157437, 4932928), (158466, 4900896), (159936, 4855851), (160083, 4851392), (160446, 4840416), (160524, 4838064), (161568, 4806802), (162624, 4775589), (163268, 4756752), (164934, 4708704), (166012, 4678128), (167076, 4648336), (168168, 4618152), (169884, 4571504), (172788, 4494672), (172872, 4492488), (173264, 4482324), (175032, 4437048), (176176, 4408236), (179928, 4316312), (181104, 4288284), (182952, 4244968), (183456, 4233306), (184877, 4200768), (186592, 4162158), (187187, 4148928), (187278, 4146912), (188496, 4120116), (189189, 4105024), (189728, 4093362), (190944, 4067294), (192192, 4040883), (192423, 4036032), (194922, 3984288), (196196, 3958416), (197472, 3932838), (197568, 3930927), (198198, 3918432), (201586, 3852576), (201684, 3850704), (203742, 3811808), (204204, 3803184), (205632, 3776773), (209088, 3714347), (209916, 3699696), (211288, 3675672), (213444, 3638544), (213928, 3630312), (214032, 3628548), (216216, 3591896), (218491, 3554496), (219912, 3531528), (222156, 3495856), (222768, 3486252), (224224, 3463614), (226512, 3428628), (227409, 3415104), (230384, 3371004), (230496, 3369366), (231231, 3358656), (232848, 3335332), (233376, 3327786), (237699, 3267264), (238238, 3259872), (239904, 3237234), (240669, 3226944), (240786, 3225376), (241472, 3216213), (243936, 3183726), (244902, 3171168), (247104, 3142909), (247401, 3139136), (249018, 3118752), (249704, 3110184), (251328, 3090087), (252252, 3078768), (256564, 3027024), (259182, 2996448), (259308, 2994992), (259896, 2988216), (262548, 2958032), (264264, 2938824), (268912, 2888028), (271656, 2858856), (272272, 2852388), (275184, 2822204), (279888, 2774772), (280917, 2764608), (282744, 2746744), (284592, 2728908), (285376, 2721411), (285719, 2718144), (288288, 2693922), (290521, 2673216), (292383, 2656192), (293216, 2648646), (294294, 2638944), (296208, 2621892), (296352, 2620618), (297024, 2614689), (297297, 2612288), (302016, 2571471), (302379, 2568384), (302526, 2567136), (303212, 2561328), (306306, 2535456), (308308, 2518992), (310464, 2501499), (314874, 2466464), (316932, 2450448), (320166, 2425696), (320892, 2420208), (321048, 2419032), (323136, 2403401), (326536, 2378376), (329868, 2354352), (332024, 2339064), (334152, 2324168), (336336, 2309076), (339768, 2285752), (343343, 2261952), (345576, 2247336), (345744, 2246244), (346528, 2241162), (350064, 2218524), (352352, 2204118), (357357, 2173248), (359856, 2158156), (362208, 2144142), (365904, 2122484), (366912, 2116653), (367353, 2114112), (369754, 2100384), (373184, 2081079), (373527, 2079168), (374374, 2074464), (374556, 2073456), (376992, 2060058), (378378, 2052512), (379456, 2046681), (381888, 2033647), (384846, 2018016), (388773, 1997632), (389844, 1992144), (392392, 1979208), (394944, 1966419), (396396, 1959216), (403172, 1926288), (403368, 1925352), (407484, 1905904), (408408, 1901592), (419832, 1849848), (422576, 1837836), (426888, 1819272), (427856, 1815156), (428064, 1814274), (432432, 1795948), (436982, 1777248), (439824, 1765764), (441441, 1759296), (444312, 1747928), (445536, 1743126), (448448, 1731807), (448987, 1729728), (453024, 1714314), (453789, 1711424), (454818, 1707552), (459459, 1690304), (460768, 1685502), (460992, 1684683), (462462, 1679328), (465696, 1667666), (466752, 1663893), (475398, 1633632), (476476, 1629936), (479808, 1618617), (481338, 1613472), (481572, 1612688), (487872, 1591863), (489804, 1585584), (494802, 1569568), (498036, 1559376), (499408, 1555092), (504504, 1539384), (513128, 1513512), (518364, 1498224), (518616, 1497496), (519792, 1494108), (525096, 1479016), (528528, 1469412), (530621, 1463616), (537824, 1444014), (539539, 1439424), (543312, 1429428), (544544, 1426194), (550368, 1411102), (554631, 1400256), (559776, 1387386), (561561, 1382976), (561834, 1382304), (565488, 1373372), (569184, 1364454), (571438, 1359072), (576576, 1346961), (577269, 1345344), (581042, 1336608), (584766, 1328096), (586432, 1324323), (588588, 1319472), (592416, 1310946), (592704, 1310309), (594594, 1306144), (604758, 1284192), (605052, 1283568), (606424, 1280664), (612612, 1267728), (616616, 1259496), (629748, 1233232), (633864, 1225224), (640332, 1212848), (641784, 1210104), (642096, 1209516), (653072, 1189188), (655473, 1184832), (659736, 1177176), (664048, 1169532), (668304, 1162084), (672672, 1154538), (679536, 1142876), (682227, 1138368), (686686, 1130976), (691152, 1123668), (691488, 1123122), (693056, 1120581), (693693, 1119552), (700128, 1109262), (704704, 1102059), (705551, 1100736), (713097, 1089088), (714714, 1086624), (719712, 1079078), (722007, 1075648), (724416, 1072071), (731808, 1061242), (734706, 1057056), (739508, 1050192), (747054, 1039584), (748748, 1037232), (749112, 1036728), (753984, 1030029), (756756, 1026256), (769692, 1009008), (777546, 998816), (779688, 996072), (784784, 989604), (792792, 979608), (806344, 963144), (806736, 962676), (814968, 952952), (816816, 950796), (833833, 931392), (839664, 924924), (842751, 921536), (845152, 918918), (853776, 909636), (855712, 907578), (856128, 907137), (857157, 906048), (864864, 897974), (871563, 891072), (873964, 888624), (879648, 882882)]