381757888512

素因数分解:

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

素因数の和:106

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 494, 504, 512, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 726, 728, 741, 756, 768, 792, 798, 819, 832, 836, 847, 858, 864, 891, 896, 912, 924, 936, 968, 988, 1001, 1008, 1024, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1331, 1344, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1536, 1539, 1573, 1584, 1596, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1872, 1881, 1936, 1976, 2002, 2016, 2048, 2052, 2079, 2106, 2112, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2304, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2574, 2592, 2662, 2688, 2717, 2736, 2772, 2808, 2816, 2904, 2912, 2926, 2964, 3003, 3024, 3072, 3078, 3146, 3168, 3192, 3267, 3276, 3328, 3344, 3388, 3432, 3456, 3458, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3861, 3872, 3952, 3993, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4608, 4719, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5082, 5148, 5184, 5187, 5324, 5376, 5434, 5472, 5544, 5616, 5632, 5643, 5808, 5824, 5852, 5928, 6006, 6048, 6144, 6156, 6237, 6292, 6336, 6384, 6534, 6552, 6656, 6669, 6688, 6776, 6864, 6897, 6912, 6916, 7128, 7168, 7182, 7296, 7371, 7392, 7488, 7524, 7623, 7722, 7744, 7904, 7986, 8008, 8064, 8151, 8208, 8316, 8424, 8448, 8512, 8712, 8736, 8778, 8892, 9009, 9072, 9152, 9196, 9216, 9317, 9438, 9504, 9576, 9728, 9801, 9828, 9856, 9984, 10032, 10164, 10296, 10368, 10374, 10648, 10752, 10773, 10868, 10944, 11011, 11088, 11232, 11264, 11286, 11583, 11616, 11648, 11704, 11856, 11979, 12012, 12096, 12312, 12474, 12584, 12672, 12768, 13068, 13104, 13167, 13312, 13338, 13376, 13552, 13728, 13794, 13824, 13832, 14157, 14256, 14336, 14364, 14592, 14742, 14784, 14976, 15048, 15246, 15444, 15488, 15561, 15808, 15972, 16016, 16093, 16128, 16302, 16416, 16632, 16848, 16896, 16929, 17024, 17303, 17424, 17472, 17556, 17784, 18018, 18144, 18304, 18392, 18432, 18634, 18876, 19008, 19019, 19152, 19456, 19602, 19656, 19712, 19968, 20007, 20064, 20328, 20592, 20691, 20736, 20748, 21296, 21504, 21546, 21736, 21888, 22022, 22176, 22464, 22528, 22572, 22869, 23166, 23232, 23296, 23408, 23712, 23958, 24024, 24192, 24453, 24624, 24948, 25168, 25289, 25344, 25536, 26136, 26208, 26334, 26624, 26676, 26752, 27027, 27104, 27456, 27588, 27648, 27664, 27951, 28314, 28512, 28728, 29184, 29484, 29568, 29887, 29952, 30096, 30492, 30888, 30976, 31122, 31616, 31944, 32032, 32186, 32256, 32604, 32832, 33033, 33264, 33696, 33792, 33858, 34048, 34606, 34848, 34944, 35112, 35568, 35937, 36036, 36288, 36608, 36784, 37268, 37752, 38016, 38038, 38304, 38912, 39204, 39312, 39424, 39501, 39936, 40014, 40128, 40656, 41184, 41382, 41472, 41496, 42471, 42592, 43008, 43092, 43472, 43776, 44044, 44352, 44928, 45144, 45738, 46332, 46464, 46592, 46683, 46816, 47424, 47916, 48048, 48279, 48384, 48906, 49248, 49896, 50336, 50578, 50688, 51072, 51909, 52272, 52416, 52668, 53352, 53504, 54054, 54208, 54912, 55176, 55296, 55328, 55902, 56628, 57024, 57057, 57456, 58368, 58968, 59136, 59774, 59904, 60192, 60984, 61776, 61952, 62073, 62244, 63232, 63888, 64064, 64372, 64512, 65208, 65664, 66066, 66528, 67392, 67584, 67716, 68096, 68607, 69212, 69696, 69888, 70224, 71136, 71874, 72072, 72576, 73216, 73359, 73568, 74536, 75504, 75867, 76032, 76076, 76608, 78408, 78624, 78848, 79002, 79872, 80028, 80256, 81081, 81312, 82368, 82764, 82944, 82992, 83853, 84942, 85184, 86184, 86944, 87552, 88088, 88704, 89661, 89856, 90288, 91476, 92664, 92928, 93184, 93366, 93632, 94848, 95832, 96096, 96558, 96768, 97812, 98496, 99099, 99792, 100672, 101156, 101376, 102144, 103818, 104544, 104832, 105336, 106704, 107008, 107811, 108108, 108416, 109824, 110352, 110656, 111804, 113256, 114048, 114114, 114912, 116736, 117936, 118272, 118503, 119548, 119808, 120384, 121121, 121968, 123552, 123904, 124146, 124488, 126464, 127413, 127776, 128128, 128744, 129024, 130416, 131328, 132132, 133056, 134784, 135432, 136192, 137214, 138424, 139392, 139776, 140049, 140448, 142272, 143748, 144144, 144837, 145152, 146432, 146718, 147136, 149072, 151008, 151734, 152064, 152152, 153216, 155727, 156816, 157248, 157696, 158004, 160056, 160512, 162162, 162624, 164736, 165528, 165888, 165984, 167706, 169884, 170368, 171171, 172368, 173888, 175104, 176176, 177023, 177408, 179322, 179712, 180576, 182952, 185328, 185856, 186219, 186368, 186732, 187264, 189696, 191664, 192192, 193116, 193536, 195624, 196992, 198198, 199584, 201344, 202312, 202752, 204288, 207636, 209088, 209209, 209664, 210672, 213408, 214016, 215622, 216216, 216832, 219648, 220077, 220704, 221312, 223608, 226512, 227601, 228096, 228228, 229824, 235872, 236544, 237006, 239096, 239616, 240768, 242242, 243936, 247104, 247808, 248292, 248976, 251559, 252928, 254826, 255552, 256256, 257488, 260832, 262656, 264264, 266112, 268983, 269568, 270864, 272384, 274428, 276848, 278784, 279552, 280098, 280896, 284544, 287496, 288288, 289674, 290304, 292864, 293436, 294272, 297297, 298144, 302016, 303468, 304128, 304304, 306432, 311454, 313632, 314496, 316008, 320112, 321024, 324324, 325248, 328757, 329472, 331056, 331968, 335412, 339768, 340736, 342342, 344736, 347776, 350208, 352352, 354046, 354816, 358644, 359424, 361152, 363363, 365904, 370656, 371712, 372438, 373464, 374528, 379392, 383328, 384384, 386232, 387072, 391248, 393984, 396396, 399168, 402688, 404624, 408576, 415272, 418176, 418418, 419328, 421344, 426816, 428032, 431244, 432432, 433664, 434511, 439296, 440154, 441408, 442624, 447216, 453024, 455202, 456192, 456456, 459648, 467181, 471744, 473088, 474012, 478192, 481536, 484484, 487872, 494208, 496584, 497952, 503118, 505856, 509652, 511104, 512512, 513513, 514976, 521664, 525312, 528528, 531069, 532224, 537966, 539136, 541728, 548856, 553696, 557568, 559104, 560196, 561792, 569088, 574992, 576576, 579348, 580608, 586872, 588544, 594594, 596288, 604032, 606936, 608256, 608608, 612864, 622908, 627264, 627627, 628992, 632016, 640224, 642048, 648648, 650496, 657514, 658944, 662112, 663936, 670824, 679536, 681472, 682803, 684684, 689472, 695552, 704704, 708092, 709632, 717288, 718848, 722304, 726726, 731808, 741312, 743424, 744876, 746928, 749056, 754677, 758784, 766656, 768768, 772464, 782496, 787968, 792792, 798336, 805376, 806949, 809248, 817152, 830544, 836352, 836836, 838656, 842688, 853632, 862488, 864864, 867328, 869022, 878592, 880308, 882816, 885248, 891891, 894432, 906048, 910404, 912384, 912912, 919296, 934362, 943488, 948024, 956384, 963072, 968968, 975744, 986271, 988416, 993168, 995904, 1006236, 1019304, 1022208, 1025024, 1027026, 1029952, 1043328, 1050624, 1057056, 1062138, 1064448, 1075932, 1078272, 1083456, 1090089, 1097712, 1107392, 1115136, 1120392, 1123584, 1138176, 1149984, 1153152, 1158696, 1161216, 1173744, 1177088, 1189188, 1192576, 1208064, 1213872, 1217216, 1225728, 1245816, 1254528, 1255254, 1257984, 1264032, 1280448, 1284096, 1297296, 1300992, 1303533, 1315028, 1317888, 1324224, 1327872, 1341648, 1359072, 1362944, 1365606, 1369368, 1378944, 1391104, 1401543, 1409408, 1416184, 1419264, 1434576, 1444608, 1453452, 1463616, 1482624, 1489752, 1493856, 1498112, 1509354, 1517568, 1533312, 1537536, 1540539, 1544928, 1564992, 1575936, 1585584, 1593207, 1596672, 1610752, 1613898, 1618496, 1661088, 1672704, 1673672, 1677312, 1685376, 1707264, 1724976, 1729728, 1734656, 1738044, 1760616, 1765632, 1770496, 1783782, 1788864, 1812096, 1820808, 1824768, 1825824, 1838592, 1868724, 1882881, 1886976, 1896048, 1912768, 1926144, 1937936, 1951488, 1972542, 1976832, 1986336, 1991808, 2012472, 2038608, 2044416, 2048409, 2050048, 2054052, 2059904, 2086656, 2114112, 2124276, 2128896, 2151864, 2156544, 2166912, 2180178, 2195424, 2214784, 2230272, 2240784, 2247168, 2276352, 2299968, 2301299, 2306304, 2317392, 2347488, 2354176, 2378376, 2385152, 2416128, 2420847, 2427744, 2434432, 2451456, 2491632, 2509056, 2510508, 2515968, 2528064, 2560896, 2594592, 2601984, 2607066, 2630056, 2635776, 2648448, 2655744, 2683296, 2718144, 2725888, 2731212, 2738736, 2757888, 2782208, 2803086, 2818816, 2832368, 2869152, 2889216, 2906904, 2927232, 2958813, 2965248, 2979504, 2987712, 2996224, 3018708, 3066624, 3075072, 3081078, 3089856, 3129984, 3151872, 3171168, 3186414, 3193344, 3221504, 3227796, 3236992, 3270267, 3322176, 3345408, 3347344, 3370752, 3414528, 3449952, 3459456, 3476088, 3521232, 3531264, 3540992, 3567564, 3577728, 3624192, 3641616, 3651648, 3677184, 3737448, 3765762, 3773952, 3792096, 3825536, 3852288, 3875872, 3902976, 3945084, 3953664, 3972672, 3983616, 4024944, 4077216, 4088832, 4096818, 4108104, 4119808, 4173312, 4228224, 4248552, 4257792, 4303728, 4333824, 4360356, 4390848, 4429568, 4481568, 4494336, 4552704, 4599936, 4602598, 4612608, 4634784, 4694976, 4708352, 4756752, 4770304, 4779621, 4832256, 4841694, 4855488, 4868864, 4983264, 5018112, 5021016, 5031936, 5056128, 5121792, 5189184, 5203968, 5214132, 5260112, 5296896, 5311488, 5366592, 5436288, 5462424, 5477472, 5515776, 5564416, 5606172, 5637632, 5648643, 5664736, 5738304, 5778432, 5813808, 5854464, 5917626, 5930496, 5959008, 5975424, 6037416, 6133248, 6150144, 6162156, 6179712, 6259968, 6342336, 6372828, 6386688, 6455592, 6473984, 6540534, 6644352, 6690816, 6694688, 6741504, 6829056, 6899904, 6903897, 6918912, 6952176, 7042464, 7062528, 7135128, 7155456, 7248384, 7283232, 7303296, 7354368, 7474896, 7531524, 7547904, 7584192, 7651072, 7751744, 7805952, 7890168, 7907328, 7945344, 7967232, 8049888, 8154432, 8177664, 8193636, 8216208, 8239616, 8346624, 8456448, 8497104, 8607456, 8667648, 8720712, 8781696, 8859136, 8876439, 8963136, 8988672, 9199872, 9205196, 9225216, 9269568, 9389952, 9513504, 9540608, 9559242, 9664512, 9683388, 9710976, 9737728, 9810801, 9966528, 10036224, 10042032, 10112256, 10243584, 10378368, 10428264, 10520224, 10593792, 10622976, 10733184, 10872576, 10924848, 10954944, 11031552, 11212344, 11275264, 11297286, 11329472, 11476608, 11556864, 11627616, 11708928, 11835252, 11860992, 11918016, 11950848, 12074832, 12266496, 12324312, 12359424, 12519936, 12684672, 12745656, 12773376, 12911184, 12947968, 13081068, 13288704, 13389376, 13483008, 13658112, 13799808, 13807794, 13837824, 13904352, 14084928, 14125056, 14270256, 14310912, 14338863, 14496768, 14566464, 14606592, 14949792, 15063048, 15095808, 15168384, 15302144, 15503488, 15611904, 15780336, 15890688, 15934464, 16099776, 16308864, 16387272, 16432416, 16479232, 16693248, 16912896, 16945929, 16994208, 17214912, 17335296, 17441424, 17563392, 17718272, 17752878, 17926272, 18399744, 18410392, 18450432, 18539136, 18779904, 19027008, 19081216, 19118484, 19366776, 19421952, 19475456, 19621602, 19933056, 20072448, 20084064, 20224512, 20487168, 20711691, 20756736, 20856528, 21040448, 21187584, 21466368, 21745152, 21849696, 21909888, 22063104, 22424688, 22550528, 22594572, 22658944, 22953216, 23255232, 23417856, 23670504, 23721984, 23836032, 23901696, 24149664, 24532992, 24648624, 24718848, 25039872, 25369344, 25491312, 25822368, 25895936, 26162136, 26577408, 26629317, 26778752, 26966016, 27599616, 27615588, 27675648, 27808704, 28169856, 28540512, 28621824, 28677726, 28993536, 29132928, 29213184, 29899584, 30126096, 30336768, 30604288, 31006976, 31560672, 31781376, 31868928, 32199552, 32617728, 32774544, 32864832, 32958464, 33825792, 33891858, 33988416, 34429824, 34670592, 34882848, 35126784, 35436544, 35505756, 35852544, 36799488, 36820784, 37078272, 37559808, 38054016, 38236968, 38733552, 38843904, 38950912, 39243204, 39866112, 40168128, 40449024, 40974336, 41423382, 41513472, 41713056, 42080896, 42375168, 42932736, 43490304, 43699392, 43819776, 44849376, 45189144, 45317888, 45906432, 46510464, 46835712, 47341008, 47672064, 47803392, 48299328, 49297248, 49437696, 50079744, 50738688, 50982624, 51644736, 51791872, 52324272, 53154816, 53258634, 53557504, 55199232, 55231176, 55351296, 55617408, 56339712, 57081024, 57243648, 57355452, 58265856, 58426368, 59799168, 60252192, 60673536, 61208576, 62013952, 62135073, 63121344, 63562752, 64399104, 65235456, 65549088, 65729664, 67651584, 67783716, 67976832, 68859648, 69765696, 70253568, 71011512, 71705088, 73598976, 73641568, 74156544, 75119616, 76108032, 76473936, 77467104, 77687808, 78486408, 79732224, 80336256, 80898048, 82846764, 83026944, 83426112, 84161792, 85865472, 86980608, 87398784, 87639552, 89698752, 90378288, 90635776, 91812864, 93020928, 94682016, 95344128, 95606784, 96598656, 98594496, 98875392, 101477376, 101965248, 103289472, 104648544, 106309632, 106517268, 107115008, 110398464, 110462352, 111234816, 112679424, 114162048, 114710904, 116531712, 116852736, 119598336, 120504384, 121347072, 124027904, 124270146, 126242688, 127125504, 128798208, 130470912, 131098176, 131459328, 135567432, 135953664, 137719296, 139531392, 140507136, 142023024, 143410176, 147283136, 148313088, 150239232, 152216064, 152947872, 154934208, 155375616, 156972816, 159464448, 160672512, 165693528, 166053888, 166852224, 168323584, 171730944, 174797568, 175279104, 179397504, 180756576, 181271552, 183625728, 186041856, 186405219, 189364032, 190688256, 193197312, 197188992, 202954752, 203930496, 206578944, 209297088, 213034536, 214230016, 220796928, 220924704, 222469632, 225358848, 228324096, 229421808, 233063424, 239196672, 241008768, 242694144, 248055808, 248540292, 252485376, 257596416, 260941824, 262196352, 262918656, 271134864, 271907328, 275438592, 279062784, 284046048, 286820352, 294566272, 296626176, 304432128, 305895744, 309868416, 313945632, 318928896, 321345024, 331387056, 333704448, 336647168, 349595136, 350558208, 358795008, 361513152, 362543104, 372083712, 372810438, 378728064, 381376512, 386394624, 394377984, 407860992, 413157888, 418594176, 426069072, 428460032, 441849408, 444939264, 450717696, 456648192, 458843616, 466126848, 478393344, 482017536, 497080584, 504970752, 515192832, 524392704, 525837312, 542269728, 543814656, 550877184, 558125568, 568092096, 589132544, 608864256, 611791488, 619736832, 627891264, 642690048, 662774112, 667408896, 673294336, 699190272, 717590016, 723026304, 744167424, 745620876, 757456128, 772789248, 788755968, 815721984, 826315776, 837188352, 852138144, 883698816, 889878528, 913296384, 917687232, 956786688, 964035072, 994161168, 1009941504, 1048785408, 1051674624, 1084539456, 1087629312, 1116251136, 1136184192, 1178265088, 1223582976, 1239473664, 1255782528, 1285380096, 1325548224, 1334817792, 1398380544, 1435180032, 1446052608, 1491241752, 1514912256, 1545578496, 1577511936, 1631443968, 1652631552, 1674376704, 1704276288, 1767397632, 1826592768, 1835374464, 1928070144, 1988322336, 2019883008, 2097570816, 2169078912, 2232502272, 2272368384, 2356530176, 2447165952, 2478947328, 2511565056, 2651096448, 2669635584, 2870360064, 2892105216, 2982483504, 3029824512, 3155023872, 3262887936, 3348753408, 3408552576, 3534795264, 3670748928, 3856140288, 3976644672, 4195141632, 4338157824, 4544736768, 4713060352, 4894331904, 4957894656, 5023130112, 5302192896, 5784210432, 5964967008, 6059649024, 6697506816, 6817105152, 7069590528, 7341497856, 7953289344, 8676315648, 9089473536, 9788663808, 10046260224, 10604385792, 11568420864, 11929934016, 13634210304, 14139181056, 14682995712, 15906578688, 17352631296, 18178947072, 20092520448, 21208771584, 23859868032, 27268420608, 29365991424, 31813157376, 34705262592, 42417543168, 47719736064, 54536841216, 63626314752, 95439472128, 127252629504, 190878944256, 381757888512]

約数ペア:

[(1, 381757888512), (2, 190878944256), (3, 127252629504), (4, 95439472128), (6, 63626314752), (7, 54536841216), (8, 47719736064), (9, 42417543168), (11, 34705262592), (12, 31813157376), (13, 29365991424), (14, 27268420608), (16, 23859868032), (18, 21208771584), (19, 20092520448), (21, 18178947072), (22, 17352631296), (24, 15906578688), (26, 14682995712), (27, 14139181056), (28, 13634210304), (32, 11929934016), (33, 11568420864), (36, 10604385792), (38, 10046260224), (39, 9788663808), (42, 9089473536), (44, 8676315648), (48, 7953289344), (52, 7341497856), (54, 7069590528), (56, 6817105152), (57, 6697506816), (63, 6059649024), (64, 5964967008), (66, 5784210432), (72, 5302192896), (76, 5023130112), (77, 4957894656), (78, 4894331904), (81, 4713060352), (84, 4544736768), (88, 4338157824), (91, 4195141632), (96, 3976644672), (99, 3856140288), (104, 3670748928), (108, 3534795264), (112, 3408552576), (114, 3348753408), (117, 3262887936), (121, 3155023872), (126, 3029824512), (128, 2982483504), (132, 2892105216), (133, 2870360064), (143, 2669635584), (144, 2651096448), (152, 2511565056), (154, 2478947328), (156, 2447165952), (162, 2356530176), (168, 2272368384), (171, 2232502272), (176, 2169078912), (182, 2097570816), (189, 2019883008), (192, 1988322336), (198, 1928070144), (208, 1835374464), (209, 1826592768), (216, 1767397632), (224, 1704276288), (228, 1674376704), (231, 1652631552), (234, 1631443968), (242, 1577511936), (247, 1545578496), (252, 1514912256), (256, 1491241752), (264, 1446052608), (266, 1435180032), (273, 1398380544), (286, 1334817792), (288, 1325548224), (297, 1285380096), (304, 1255782528), (308, 1239473664), (312, 1223582976), (324, 1178265088), (336, 1136184192), (342, 1116251136), (351, 1087629312), (352, 1084539456), (363, 1051674624), (364, 1048785408), (378, 1009941504), (384, 994161168), (396, 964035072), (399, 956786688), (416, 917687232), (418, 913296384), (429, 889878528), (432, 883698816), (448, 852138144), (456, 837188352), (462, 826315776), (468, 815721984), (484, 788755968), (494, 772789248), (504, 757456128), (512, 745620876), (513, 744167424), (528, 723026304), (532, 717590016), (546, 699190272), (567, 673294336), (572, 667408896), (576, 662774112), (594, 642690048), (608, 627891264), (616, 619736832), (624, 611791488), (627, 608864256), (648, 589132544), (672, 568092096), (684, 558125568), (693, 550877184), (702, 543814656), (704, 542269728), (726, 525837312), (728, 524392704), (741, 515192832), (756, 504970752), (768, 497080584), (792, 482017536), (798, 478393344), (819, 466126848), (832, 458843616), (836, 456648192), (847, 450717696), (858, 444939264), (864, 441849408), (891, 428460032), (896, 426069072), (912, 418594176), (924, 413157888), (936, 407860992), (968, 394377984), (988, 386394624), (1001, 381376512), (1008, 378728064), (1024, 372810438), (1026, 372083712), (1053, 362543104), (1056, 361513152), (1064, 358795008), (1089, 350558208), (1092, 349595136), (1134, 336647168), (1144, 333704448), (1152, 331387056), (1188, 321345024), (1197, 318928896), (1216, 313945632), (1232, 309868416), (1248, 305895744), (1254, 304432128), (1287, 296626176), (1296, 294566272), (1331, 286820352), (1344, 284046048), (1368, 279062784), (1386, 275438592), (1404, 271907328), (1408, 271134864), (1452, 262918656), (1456, 262196352), (1463, 260941824), (1482, 257596416), (1512, 252485376), (1536, 248540292), (1539, 248055808), (1573, 242694144), (1584, 241008768), (1596, 239196672), (1638, 233063424), (1664, 229421808), (1672, 228324096), (1694, 225358848), (1716, 222469632), (1728, 220924704), (1729, 220796928), (1782, 214230016), (1792, 213034536), (1824, 209297088), (1848, 206578944), (1872, 203930496), (1881, 202954752), (1936, 197188992), (1976, 193197312), (2002, 190688256), (2016, 189364032), (2048, 186405219), (2052, 186041856), (2079, 183625728), (2106, 181271552), (2112, 180756576), (2128, 179397504), (2178, 175279104), (2184, 174797568), (2223, 171730944), (2268, 168323584), (2288, 166852224), (2299, 166053888), (2304, 165693528), (2376, 160672512), (2394, 159464448), (2432, 156972816), (2457, 155375616), (2464, 154934208), (2496, 152947872), (2508, 152216064), (2541, 150239232), (2574, 148313088), (2592, 147283136), (2662, 143410176), (2688, 142023024), (2717, 140507136), (2736, 139531392), (2772, 137719296), (2808, 135953664), (2816, 135567432), (2904, 131459328), (2912, 131098176), (2926, 130470912), (2964, 128798208), (3003, 127125504), (3024, 126242688), (3072, 124270146), (3078, 124027904), (3146, 121347072), (3168, 120504384), (3192, 119598336), (3267, 116852736), (3276, 116531712), (3328, 114710904), (3344, 114162048), (3388, 112679424), (3432, 111234816), (3456, 110462352), (3458, 110398464), (3564, 107115008), (3584, 106517268), (3591, 106309632), (3648, 104648544), (3696, 103289472), (3744, 101965248), (3762, 101477376), (3861, 98875392), (3872, 98594496), (3952, 96598656), (3993, 95606784), (4004, 95344128), (4032, 94682016), (4104, 93020928), (4158, 91812864), (4212, 90635776), (4224, 90378288), (4256, 89698752), (4356, 87639552), (4368, 87398784), (4389, 86980608), (4446, 85865472), (4536, 84161792), (4576, 83426112), (4598, 83026944), (4608, 82846764), (4719, 80898048), (4752, 80336256), (4788, 79732224), (4864, 78486408), (4914, 77687808), (4928, 77467104), (4992, 76473936), (5016, 76108032), (5082, 75119616), (5148, 74156544), (5184, 73641568), (5187, 73598976), (5324, 71705088), (5376, 71011512), (5434, 70253568), (5472, 69765696), (5544, 68859648), (5616, 67976832), (5632, 67783716), (5643, 67651584), (5808, 65729664), (5824, 65549088), (5852, 65235456), (5928, 64399104), (6006, 63562752), (6048, 63121344), (6144, 62135073), (6156, 62013952), (6237, 61208576), (6292, 60673536), (6336, 60252192), (6384, 59799168), (6534, 58426368), (6552, 58265856), (6656, 57355452), (6669, 57243648), (6688, 57081024), (6776, 56339712), (6864, 55617408), (6897, 55351296), (6912, 55231176), (6916, 55199232), (7128, 53557504), (7168, 53258634), (7182, 53154816), (7296, 52324272), (7371, 51791872), (7392, 51644736), (7488, 50982624), (7524, 50738688), (7623, 50079744), (7722, 49437696), (7744, 49297248), (7904, 48299328), (7986, 47803392), (8008, 47672064), (8064, 47341008), (8151, 46835712), (8208, 46510464), (8316, 45906432), (8424, 45317888), (8448, 45189144), (8512, 44849376), (8712, 43819776), (8736, 43699392), (8778, 43490304), (8892, 42932736), (9009, 42375168), (9072, 42080896), (9152, 41713056), (9196, 41513472), (9216, 41423382), (9317, 40974336), (9438, 40449024), (9504, 40168128), (9576, 39866112), (9728, 39243204), (9801, 38950912), (9828, 38843904), (9856, 38733552), (9984, 38236968), (10032, 38054016), (10164, 37559808), (10296, 37078272), (10368, 36820784), (10374, 36799488), (10648, 35852544), (10752, 35505756), (10773, 35436544), (10868, 35126784), (10944, 34882848), (11011, 34670592), (11088, 34429824), (11232, 33988416), (11264, 33891858), (11286, 33825792), (11583, 32958464), (11616, 32864832), (11648, 32774544), (11704, 32617728), (11856, 32199552), (11979, 31868928), (12012, 31781376), (12096, 31560672), (12312, 31006976), (12474, 30604288), (12584, 30336768), (12672, 30126096), (12768, 29899584), (13068, 29213184), (13104, 29132928), (13167, 28993536), (13312, 28677726), (13338, 28621824), (13376, 28540512), (13552, 28169856), (13728, 27808704), (13794, 27675648), (13824, 27615588), (13832, 27599616), (14157, 26966016), (14256, 26778752), (14336, 26629317), (14364, 26577408), (14592, 26162136), (14742, 25895936), (14784, 25822368), (14976, 25491312), (15048, 25369344), (15246, 25039872), (15444, 24718848), (15488, 24648624), (15561, 24532992), (15808, 24149664), (15972, 23901696), (16016, 23836032), (16093, 23721984), (16128, 23670504), (16302, 23417856), (16416, 23255232), (16632, 22953216), (16848, 22658944), (16896, 22594572), (16929, 22550528), (17024, 22424688), (17303, 22063104), (17424, 21909888), (17472, 21849696), (17556, 21745152), (17784, 21466368), (18018, 21187584), (18144, 21040448), (18304, 20856528), (18392, 20756736), (18432, 20711691), (18634, 20487168), (18876, 20224512), (19008, 20084064), (19019, 20072448), (19152, 19933056), (19456, 19621602), (19602, 19475456), (19656, 19421952), (19712, 19366776), (19968, 19118484), (20007, 19081216), (20064, 19027008), (20328, 18779904), (20592, 18539136), (20691, 18450432), (20736, 18410392), (20748, 18399744), (21296, 17926272), (21504, 17752878), (21546, 17718272), (21736, 17563392), (21888, 17441424), (22022, 17335296), (22176, 17214912), (22464, 16994208), (22528, 16945929), (22572, 16912896), (22869, 16693248), (23166, 16479232), (23232, 16432416), (23296, 16387272), (23408, 16308864), (23712, 16099776), (23958, 15934464), (24024, 15890688), (24192, 15780336), (24453, 15611904), (24624, 15503488), (24948, 15302144), (25168, 15168384), (25289, 15095808), (25344, 15063048), (25536, 14949792), (26136, 14606592), (26208, 14566464), (26334, 14496768), (26624, 14338863), (26676, 14310912), (26752, 14270256), (27027, 14125056), (27104, 14084928), (27456, 13904352), (27588, 13837824), (27648, 13807794), (27664, 13799808), (27951, 13658112), (28314, 13483008), (28512, 13389376), (28728, 13288704), (29184, 13081068), (29484, 12947968), (29568, 12911184), (29887, 12773376), (29952, 12745656), (30096, 12684672), (30492, 12519936), (30888, 12359424), (30976, 12324312), (31122, 12266496), (31616, 12074832), (31944, 11950848), (32032, 11918016), (32186, 11860992), (32256, 11835252), (32604, 11708928), (32832, 11627616), (33033, 11556864), (33264, 11476608), (33696, 11329472), (33792, 11297286), (33858, 11275264), (34048, 11212344), (34606, 11031552), (34848, 10954944), (34944, 10924848), (35112, 10872576), (35568, 10733184), (35937, 10622976), (36036, 10593792), (36288, 10520224), (36608, 10428264), (36784, 10378368), (37268, 10243584), (37752, 10112256), (38016, 10042032), (38038, 10036224), (38304, 9966528), (38912, 9810801), (39204, 9737728), (39312, 9710976), (39424, 9683388), (39501, 9664512), (39936, 9559242), (40014, 9540608), (40128, 9513504), (40656, 9389952), (41184, 9269568), (41382, 9225216), (41472, 9205196), (41496, 9199872), (42471, 8988672), (42592, 8963136), (43008, 8876439), (43092, 8859136), (43472, 8781696), (43776, 8720712), (44044, 8667648), (44352, 8607456), (44928, 8497104), (45144, 8456448), (45738, 8346624), (46332, 8239616), (46464, 8216208), (46592, 8193636), (46683, 8177664), (46816, 8154432), (47424, 8049888), (47916, 7967232), (48048, 7945344), (48279, 7907328), (48384, 7890168), (48906, 7805952), (49248, 7751744), (49896, 7651072), (50336, 7584192), (50578, 7547904), (50688, 7531524), (51072, 7474896), (51909, 7354368), (52272, 7303296), (52416, 7283232), (52668, 7248384), (53352, 7155456), (53504, 7135128), (54054, 7062528), (54208, 7042464), (54912, 6952176), (55176, 6918912), (55296, 6903897), (55328, 6899904), (55902, 6829056), (56628, 6741504), (57024, 6694688), (57057, 6690816), (57456, 6644352), (58368, 6540534), (58968, 6473984), (59136, 6455592), (59774, 6386688), (59904, 6372828), (60192, 6342336), (60984, 6259968), (61776, 6179712), (61952, 6162156), (62073, 6150144), (62244, 6133248), (63232, 6037416), (63888, 5975424), (64064, 5959008), (64372, 5930496), (64512, 5917626), (65208, 5854464), (65664, 5813808), (66066, 5778432), (66528, 5738304), (67392, 5664736), (67584, 5648643), (67716, 5637632), (68096, 5606172), (68607, 5564416), (69212, 5515776), (69696, 5477472), (69888, 5462424), (70224, 5436288), (71136, 5366592), (71874, 5311488), (72072, 5296896), (72576, 5260112), (73216, 5214132), (73359, 5203968), (73568, 5189184), (74536, 5121792), (75504, 5056128), (75867, 5031936), (76032, 5021016), (76076, 5018112), (76608, 4983264), (78408, 4868864), (78624, 4855488), (78848, 4841694), (79002, 4832256), (79872, 4779621), (80028, 4770304), (80256, 4756752), (81081, 4708352), (81312, 4694976), (82368, 4634784), (82764, 4612608), (82944, 4602598), (82992, 4599936), (83853, 4552704), (84942, 4494336), (85184, 4481568), (86184, 4429568), (86944, 4390848), (87552, 4360356), (88088, 4333824), (88704, 4303728), (89661, 4257792), (89856, 4248552), (90288, 4228224), (91476, 4173312), (92664, 4119808), (92928, 4108104), (93184, 4096818), (93366, 4088832), (93632, 4077216), (94848, 4024944), (95832, 3983616), (96096, 3972672), (96558, 3953664), (96768, 3945084), (97812, 3902976), (98496, 3875872), (99099, 3852288), (99792, 3825536), (100672, 3792096), (101156, 3773952), (101376, 3765762), (102144, 3737448), (103818, 3677184), (104544, 3651648), (104832, 3641616), (105336, 3624192), (106704, 3577728), (107008, 3567564), (107811, 3540992), (108108, 3531264), (108416, 3521232), (109824, 3476088), (110352, 3459456), (110656, 3449952), (111804, 3414528), (113256, 3370752), (114048, 3347344), (114114, 3345408), (114912, 3322176), (116736, 3270267), (117936, 3236992), (118272, 3227796), (118503, 3221504), (119548, 3193344), (119808, 3186414), (120384, 3171168), (121121, 3151872), (121968, 3129984), (123552, 3089856), (123904, 3081078), (124146, 3075072), (124488, 3066624), (126464, 3018708), (127413, 2996224), (127776, 2987712), (128128, 2979504), (128744, 2965248), (129024, 2958813), (130416, 2927232), (131328, 2906904), (132132, 2889216), (133056, 2869152), (134784, 2832368), (135432, 2818816), (136192, 2803086), (137214, 2782208), (138424, 2757888), (139392, 2738736), (139776, 2731212), (140049, 2725888), (140448, 2718144), (142272, 2683296), (143748, 2655744), (144144, 2648448), (144837, 2635776), (145152, 2630056), (146432, 2607066), (146718, 2601984), (147136, 2594592), (149072, 2560896), (151008, 2528064), (151734, 2515968), (152064, 2510508), (152152, 2509056), (153216, 2491632), (155727, 2451456), (156816, 2434432), (157248, 2427744), (157696, 2420847), (158004, 2416128), (160056, 2385152), (160512, 2378376), (162162, 2354176), (162624, 2347488), (164736, 2317392), (165528, 2306304), (165888, 2301299), (165984, 2299968), (167706, 2276352), (169884, 2247168), (170368, 2240784), (171171, 2230272), (172368, 2214784), (173888, 2195424), (175104, 2180178), (176176, 2166912), (177023, 2156544), (177408, 2151864), (179322, 2128896), (179712, 2124276), (180576, 2114112), (182952, 2086656), (185328, 2059904), (185856, 2054052), (186219, 2050048), (186368, 2048409), (186732, 2044416), (187264, 2038608), (189696, 2012472), (191664, 1991808), (192192, 1986336), (193116, 1976832), (193536, 1972542), (195624, 1951488), (196992, 1937936), (198198, 1926144), (199584, 1912768), (201344, 1896048), (202312, 1886976), (202752, 1882881), (204288, 1868724), (207636, 1838592), (209088, 1825824), (209209, 1824768), (209664, 1820808), (210672, 1812096), (213408, 1788864), (214016, 1783782), (215622, 1770496), (216216, 1765632), (216832, 1760616), (219648, 1738044), (220077, 1734656), (220704, 1729728), (221312, 1724976), (223608, 1707264), (226512, 1685376), (227601, 1677312), (228096, 1673672), (228228, 1672704), (229824, 1661088), (235872, 1618496), (236544, 1613898), (237006, 1610752), (239096, 1596672), (239616, 1593207), (240768, 1585584), (242242, 1575936), (243936, 1564992), (247104, 1544928), (247808, 1540539), (248292, 1537536), (248976, 1533312), (251559, 1517568), (252928, 1509354), (254826, 1498112), (255552, 1493856), (256256, 1489752), (257488, 1482624), (260832, 1463616), (262656, 1453452), (264264, 1444608), (266112, 1434576), (268983, 1419264), (269568, 1416184), (270864, 1409408), (272384, 1401543), (274428, 1391104), (276848, 1378944), (278784, 1369368), (279552, 1365606), (280098, 1362944), (280896, 1359072), (284544, 1341648), (287496, 1327872), (288288, 1324224), (289674, 1317888), (290304, 1315028), (292864, 1303533), (293436, 1300992), (294272, 1297296), (297297, 1284096), (298144, 1280448), (302016, 1264032), (303468, 1257984), (304128, 1255254), (304304, 1254528), (306432, 1245816), (311454, 1225728), (313632, 1217216), (314496, 1213872), (316008, 1208064), (320112, 1192576), (321024, 1189188), (324324, 1177088), (325248, 1173744), (328757, 1161216), (329472, 1158696), (331056, 1153152), (331968, 1149984), (335412, 1138176), (339768, 1123584), (340736, 1120392), (342342, 1115136), (344736, 1107392), (347776, 1097712), (350208, 1090089), (352352, 1083456), (354046, 1078272), (354816, 1075932), (358644, 1064448), (359424, 1062138), (361152, 1057056), (363363, 1050624), (365904, 1043328), (370656, 1029952), (371712, 1027026), (372438, 1025024), (373464, 1022208), (374528, 1019304), (379392, 1006236), (383328, 995904), (384384, 993168), (386232, 988416), (387072, 986271), (391248, 975744), (393984, 968968), (396396, 963072), (399168, 956384), (402688, 948024), (404624, 943488), (408576, 934362), (415272, 919296), (418176, 912912), (418418, 912384), (419328, 910404), (421344, 906048), (426816, 894432), (428032, 891891), (431244, 885248), (432432, 882816), (433664, 880308), (434511, 878592), (439296, 869022), (440154, 867328), (441408, 864864), (442624, 862488), (447216, 853632), (453024, 842688), (455202, 838656), (456192, 836836), (456456, 836352), (459648, 830544), (467181, 817152), (471744, 809248), (473088, 806949), (474012, 805376), (478192, 798336), (481536, 792792), (484484, 787968), (487872, 782496), (494208, 772464), (496584, 768768), (497952, 766656), (503118, 758784), (505856, 754677), (509652, 749056), (511104, 746928), (512512, 744876), (513513, 743424), (514976, 741312), (521664, 731808), (525312, 726726), (528528, 722304), (531069, 718848), (532224, 717288), (537966, 709632), (539136, 708092), (541728, 704704), (548856, 695552), (553696, 689472), (557568, 684684), (559104, 682803), (560196, 681472), (561792, 679536), (569088, 670824), (574992, 663936), (576576, 662112), (579348, 658944), (580608, 657514), (586872, 650496), (588544, 648648), (594594, 642048), (596288, 640224), (604032, 632016), (606936, 628992), (608256, 627627), (608608, 627264), (612864, 622908)]