8136313675776

素因数分解:

$2^{13}\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 29, 32, 33, 36, 39, 44, 46, 48, 52, 58, 64, 66, 69, 72, 78, 87, 88, 89, 92, 96, 99, 104, 116, 117, 128, 132, 138, 143, 144, 156, 169, 174, 176, 178, 184, 192, 198, 207, 208, 232, 234, 253, 256, 261, 264, 267, 276, 286, 288, 299, 312, 319, 338, 348, 352, 356, 368, 377, 384, 396, 414, 416, 429, 464, 468, 506, 507, 512, 522, 528, 534, 552, 572, 576, 598, 624, 638, 667, 676, 696, 704, 712, 736, 754, 759, 768, 792, 801, 828, 832, 858, 897, 928, 936, 957, 979, 1012, 1014, 1024, 1044, 1056, 1068, 1104, 1131, 1144, 1152, 1157, 1196, 1248, 1276, 1287, 1334, 1352, 1392, 1408, 1424, 1472, 1508, 1518, 1521, 1536, 1584, 1602, 1656, 1664, 1716, 1794, 1856, 1859, 1872, 1914, 1958, 2001, 2024, 2028, 2047, 2048, 2088, 2112, 2136, 2208, 2262, 2277, 2288, 2304, 2314, 2392, 2496, 2552, 2574, 2581, 2668, 2691, 2704, 2784, 2816, 2848, 2871, 2937, 2944, 3016, 3036, 3042, 3072, 3168, 3204, 3289, 3312, 3328, 3393, 3432, 3471, 3588, 3712, 3718, 3744, 3828, 3887, 3916, 4002, 4048, 4056, 4094, 4096, 4147, 4176, 4224, 4272, 4416, 4524, 4554, 4576, 4608, 4628, 4784, 4901, 4992, 5104, 5148, 5162, 5336, 5382, 5408, 5568, 5577, 5632, 5696, 5742, 5874, 5888, 6003, 6032, 6072, 6084, 6141, 6144, 6336, 6408, 6578, 6624, 6656, 6786, 6864, 6942, 7176, 7337, 7424, 7436, 7488, 7656, 7743, 7774, 7832, 8004, 8096, 8112, 8188, 8192, 8294, 8352, 8448, 8544, 8671, 8811, 8832, 9048, 9108, 9152, 9216, 9256, 9568, 9802, 9867, 9984, 10208, 10296, 10324, 10413, 10672, 10764, 10816, 11136, 11154, 11264, 11392, 11484, 11661, 11748, 11776, 12006, 12064, 12144, 12168, 12282, 12288, 12441, 12672, 12727, 12816, 13156, 13248, 13312, 13572, 13728, 13884, 14352, 14674, 14703, 14848, 14872, 14976, 15041, 15312, 15486, 15548, 15664, 16008, 16192, 16224, 16376, 16588, 16704, 16731, 16896, 17088, 17342, 17622, 17664, 18096, 18216, 18304, 18423, 18432, 18512, 19136, 19604, 19734, 19968, 20416, 20592, 20648, 20826, 21344, 21528, 21632, 22011, 22272, 22308, 22517, 22528, 22784, 22968, 23229, 23322, 23496, 23552, 24012, 24128, 24288, 24336, 24564, 24576, 24882, 25344, 25454, 25632, 26013, 26312, 26496, 26611, 26624, 27144, 27456, 27768, 28391, 28704, 29348, 29406, 29601, 29696, 29744, 29952, 30082, 30624, 30972, 31096, 31328, 32016, 32384, 32448, 32752, 33176, 33408, 33462, 33553, 33792, 34176, 34684, 34983, 35244, 35328, 36192, 36432, 36608, 36846, 36864, 37024, 37323, 38181, 38272, 39208, 39468, 39936, 40832, 41184, 41296, 41652, 42688, 42757, 43056, 43264, 44022, 44109, 44544, 44616, 45034, 45056, 45123, 45568, 45936, 46458, 46644, 46992, 47104, 48024, 48256, 48576, 48672, 49128, 49764, 50688, 50908, 51264, 52026, 52624, 52992, 53222, 53248, 53911, 54288, 54912, 55536, 56782, 57408, 58696, 58812, 59202, 59363, 59392, 59488, 59904, 60164, 61248, 61944, 62192, 62656, 64032, 64768, 64896, 65504, 66033, 66352, 66816, 66924, 67106, 67551, 67584, 68352, 69368, 69966, 70488, 70656, 72384, 72864, 73216, 73692, 73728, 74048, 74646, 76362, 76544, 78039, 78416, 78936, 79833, 79872, 81664, 82368, 82592, 83304, 85173, 85376, 85514, 86112, 86528, 88044, 88218, 89088, 89232, 90068, 90112, 90246, 91136, 91872, 92916, 93288, 93984, 94208, 95381, 96048, 96512, 97152, 97344, 98256, 99528, 100659, 101376, 101816, 102528, 104052, 105248, 105984, 106444, 106496, 107822, 108576, 109824, 111072, 112723, 113564, 114543, 114816, 117392, 117624, 118404, 118726, 118784, 118976, 119808, 120328, 122496, 123888, 124384, 125312, 128064, 128271, 129536, 129792, 131008, 132066, 132704, 133632, 133848, 134212, 135102, 135168, 135369, 136704, 138736, 139932, 140976, 141312, 144768, 145728, 146432, 147384, 148096, 149292, 152724, 153088, 156078, 156832, 157872, 159666, 159744, 161733, 163328, 164736, 165184, 165451, 166608, 170346, 170752, 171028, 172224, 173056, 176088, 176436, 178089, 178176, 178464, 180136, 180492, 182272, 183744, 185832, 186576, 187968, 188416, 190762, 192096, 193024, 194304, 194688, 196512, 199056, 201318, 202653, 202752, 203632, 205056, 208104, 210496, 211968, 212888, 215644, 217152, 219648, 222144, 225446, 227128, 229086, 229632, 234784, 235248, 236808, 237452, 237568, 237952, 239499, 239616, 240656, 244992, 247776, 248768, 250624, 255519, 256128, 256542, 259072, 259584, 262016, 264132, 265408, 267264, 267696, 268424, 270204, 270336, 270738, 273408, 277472, 279864, 281952, 282624, 286143, 289536, 291456, 292721, 292864, 294768, 296192, 298584, 301977, 305448, 306176, 312156, 313664, 315744, 319332, 319488, 323466, 326656, 329472, 330368, 330902, 333216, 338169, 340692, 341504, 342056, 344448, 345943, 346112, 352176, 352872, 356178, 356352, 356928, 360272, 360984, 364544, 367488, 369083, 371664, 373152, 375936, 381524, 384192, 384813, 386048, 388608, 389376, 393024, 398112, 402636, 405306, 405504, 407264, 410112, 416208, 420992, 423936, 425776, 431288, 434304, 436189, 439296, 444288, 450892, 454256, 458172, 459264, 469568, 470496, 473616, 474904, 475904, 478998, 479232, 481312, 485199, 489984, 495552, 496353, 497536, 501248, 511038, 512256, 513084, 518144, 519168, 524032, 528264, 530816, 534267, 534528, 535392, 536848, 540408, 541476, 546816, 554944, 559728, 563904, 565248, 572286, 579072, 582912, 585442, 585728, 589536, 592384, 597168, 603954, 610896, 612352, 624312, 627328, 631488, 638664, 646932, 652993, 653312, 658944, 660736, 661804, 666432, 676338, 681384, 683008, 684112, 688896, 691886, 692224, 704352, 705744, 712356, 712704, 713856, 720544, 721968, 729088, 734976, 738166, 743328, 746304, 751872, 763048, 768384, 769626, 771719, 772096, 777216, 778752, 786048, 796224, 805272, 810612, 811008, 814528, 820224, 832416, 841984, 847872, 851552, 858429, 862576, 868608, 872378, 878163, 878592, 888576, 901784, 908512, 916344, 918528, 939136, 940992, 947232, 949808, 951808, 957996, 958464, 962624, 970398, 979968, 991104, 992706, 995072, 1002496, 1014507, 1022076, 1024512, 1026168, 1036288, 1037829, 1038336, 1048064, 1056528, 1061632, 1068534, 1069056, 1070784, 1073696, 1080816, 1082952, 1093632, 1107249, 1109888, 1119456, 1127808, 1144572, 1158144, 1165824, 1170884, 1171456, 1179072, 1184768, 1194336, 1207908, 1221792, 1224704, 1239953, 1248624, 1254656, 1262976, 1277328, 1293864, 1305986, 1306624, 1308567, 1317888, 1321472, 1323608, 1332864, 1352676, 1362768, 1366016, 1368224, 1377792, 1383772, 1384448, 1408704, 1411488, 1424712, 1427712, 1441088, 1443936, 1469952, 1476332, 1486656, 1489059, 1492608, 1503744, 1526096, 1536768, 1539252, 1543438, 1544192, 1554432, 1557504, 1572096, 1592448, 1610544, 1621224, 1629056, 1640448, 1664832, 1683968, 1695744, 1703104, 1716858, 1725152, 1737216, 1744756, 1756326, 1757184, 1777152, 1803568, 1817024, 1832688, 1837056, 1878272, 1881984, 1894464, 1899616, 1903616, 1915992, 1925248, 1940796, 1958979, 1959936, 1982208, 1985412, 1990144, 2004992, 2029014, 2044152, 2049024, 2052336, 2072576, 2075658, 2076672, 2096128, 2113056, 2123264, 2137068, 2138112, 2141568, 2147392, 2161632, 2165904, 2187264, 2214498, 2219776, 2238912, 2255616, 2289144, 2315157, 2316288, 2331648, 2341768, 2358144, 2369536, 2388672, 2415816, 2443584, 2449408, 2479906, 2497248, 2509312, 2525952, 2554656, 2587728, 2611972, 2613248, 2617134, 2634489, 2635776, 2642944, 2647216, 2665728, 2705352, 2725536, 2732032, 2736448, 2755584, 2767544, 2817408, 2822976, 2849424, 2855424, 2882176, 2887872, 2939904, 2952664, 2973312, 2978118, 2985216, 3007488, 3052192, 3073536, 3078504, 3086876, 3088384, 3108864, 3113487, 3115008, 3144192, 3184896, 3221088, 3242448, 3258112, 3280896, 3321747, 3329664, 3367936, 3406208, 3433716, 3450304, 3474432, 3489512, 3512652, 3514368, 3554304, 3607136, 3634048, 3665376, 3674112, 3719859, 3756544, 3763968, 3788928, 3799232, 3805373, 3807232, 3831984, 3850496, 3881592, 3917958, 3919872, 3925701, 3964416, 3970824, 3980288, 4009984, 4058028, 4088304, 4098048, 4104672, 4151316, 4153344, 4192256, 4226112, 4246528, 4274136, 4283136, 4294784, 4323264, 4331808, 4428996, 4439552, 4477824, 4511232, 4578288, 4630314, 4632576, 4663296, 4683536, 4716288, 4739072, 4777344, 4798079, 4831632, 4887168, 4959812, 4994496, 5018624, 5051904, 5109312, 5175456, 5223944, 5234268, 5268978, 5271552, 5285888, 5294432, 5331456, 5410704, 5451072, 5464064, 5472896, 5511168, 5535088, 5634816, 5645952, 5698848, 5710848, 5764352, 5775744, 5876937, 5879808, 5905328, 5946624, 5956236, 5970432, 6014976, 6104384, 6147072, 6157008, 6173752, 6217728, 6226974, 6230016, 6288384, 6369792, 6442176, 6484896, 6516224, 6561792, 6643494, 6659328, 6735872, 6812416, 6867432, 6900608, 6945471, 6948864, 6979024, 7025304, 7108608, 7214272, 7268096, 7330752, 7348224, 7439718, 7513088, 7527936, 7577856, 7598464, 7610746, 7614464, 7663968, 7700992, 7763184, 7835916, 7839744, 7851402, 7928832, 7941648, 7960576, 8019968, 8116056, 8176608, 8196096, 8209344, 8302632, 8384512, 8452224, 8488909, 8493056, 8548272, 8566272, 8589568, 8646528, 8663616, 8857992, 8879104, 8955648, 9022464, 9156576, 9260628, 9265152, 9326592, 9367072, 9432576, 9478144, 9554688, 9596158, 9663264, 9774336, 9919624, 9988992, 10032347, 10037248, 10103808, 10218624, 10350912, 10447888, 10468536, 10537956, 10543104, 10571776, 10588864, 10662912, 10821408, 10902144, 10945792, 11022336, 11070176, 11159577, 11269632, 11291904, 11397696, 11416119, 11421696, 11528704, 11551488, 11753874, 11759616, 11810656, 11893248, 11912472, 11940864, 12029952, 12208768, 12294144, 12314016, 12347504, 12453948, 12460032, 12576768, 12739584, 12884352, 12969792, 13032448, 13286988, 13318656, 13471744, 13624832, 13734864, 13801216, 13890942, 13897728, 13958048, 14050608, 14217216, 14394237, 14428544, 14536192, 14661504, 14879436, 15026176, 15055872, 15155712, 15196928, 15221492, 15228928, 15327936, 15401984, 15526368, 15671832, 15702804, 15857664, 15883296, 15921152, 16232112, 16353216, 16392192, 16418688, 16605264, 16769024, 16904448, 16977818, 16986112, 17096544, 17132544, 17179136, 17293056, 17327232, 17715984, 17758208, 17911296, 18044928, 18313152, 18521256, 18653184, 18734144, 18865152, 19109376, 19192316, 19326528, 19548672, 19839248, 19977984, 20064694, 20074496, 20207616, 20437248, 20701824, 20895776, 20937072, 21075912, 21143552, 21177728, 21325824, 21642816, 21804288, 21891584, 22044672, 22140352, 22319154, 22539264, 22583808, 22795392, 22832238, 22843392, 23057408, 23102976, 23507748, 23519232, 23621312, 23786496, 23824944, 23881728, 24059904, 24417536, 24588288, 24628032, 24695008, 24907896, 25153536, 25466727, 25479168, 25768704, 25939584, 26064896, 26573976, 26637312, 26943488, 27249664, 27469728, 27602432, 27781884, 27795456, 27916096, 28101216, 28434432, 28788474, 28857088, 29072384, 29323008, 29758872, 30052352, 30097041, 30111744, 30311424, 30393856, 30442984, 30655872, 30803968, 31052736, 31343664, 31405608, 31715328, 31766592, 31842304, 32464224, 32706432, 32837376, 33210528, 33808896, 33955636, 33972224, 34193088, 34248357, 34265088, 34358272, 34586112, 34654464, 35431968, 35516416, 35822592, 36089856, 36626304, 37042512, 37468288, 37730304, 38218752, 38384632, 38653056, 39097344, 39678496, 39955968, 40129388, 40148992, 40415232, 40874496, 41403648, 41791552, 41874144, 42151824, 42355456, 42651648, 43182711, 43285632, 43608576, 43783168, 44280704, 44638308, 45078528, 45167616, 45590784, 45664476, 45686784, 46114816, 46205952, 47015496, 47242624, 47572992, 47649888, 47763456, 48835072, 49176576, 49256064, 49390016, 49815792, 50307072, 50933454, 50958336, 51537408, 51879168, 52129792, 53147952, 53274624, 54499328, 54939456, 55204864, 55563768, 55832192, 56202432, 57576948, 57714176, 58144768, 58646016, 59517744, 60104704, 60194082, 60223488, 60622848, 60787712, 60885968, 61311744, 61607936, 62105472, 62687328, 62811216, 63430656, 63533184, 64928448, 65412864, 65674752, 66421056, 67617792, 67911272, 68386176, 68496714, 68530176, 68716544, 69172224, 69308928, 70863936, 71032832, 71645184, 72179712, 73252608, 74085024, 74936576, 75460608, 76400181, 76437504, 76769264, 77306112, 78194688, 79356992, 79911936, 80258776, 80830464, 81748992, 82807296, 83583104, 83748288, 84303648, 84710912, 85303296, 86365422, 86571264, 87217152, 87566336, 88561408, 89276616, 90157056, 90291123, 90335232, 91181568, 91328952, 92229632, 92411904, 94030992, 94485248, 95145984, 95299776, 95526912, 97670144, 98512128, 98780032, 99631584, 101866908, 101916672, 103074816, 103758336, 104259584, 106295904, 106549248, 108998656, 109878912, 110355817, 110409728, 111127536, 111664384, 112404864, 115153896, 115428352, 116289536, 117292032, 119035488, 120388164, 120446976, 121245696, 121575424, 121771936, 122623488, 123215872, 124210944, 125374656, 125622432, 127066368, 129856896, 130825728, 131349504, 132842112, 135235584, 135822544, 136772352, 136993428, 137060352, 137433088, 138344448, 138617856, 141727872, 143290368, 146505216, 148170048, 149873152, 150921216, 152800362, 152875008, 153538528, 154612224, 156389376, 158713984, 159823872, 160517552, 163497984, 165614592, 167166208, 167496576, 168607296, 169421824, 172730844, 173142528, 174434304, 175132672, 177122816, 178553232, 180314112, 180582246, 180670464, 182363136, 182657904, 184459264, 184823808, 188061984, 188970496, 190291968, 190599552, 195340288, 197024256, 197560064, 199263168, 203733816, 206149632, 207516672, 212591808, 213098496, 217997312, 219757824, 220711634, 220819456, 222255072, 223328768, 224809728, 230307792, 230856704, 232579072, 234584064, 238070976, 240776328, 242491392, 243150848, 243543872, 245246976, 248421888, 250749312, 251244864, 254132736, 259713792, 261651456, 262699008, 265684224, 270471168, 271645088, 273544704, 273986856, 274866176, 276688896, 277235712, 283455744, 286580736, 293010432, 296340096, 299746304, 305600724, 305750016, 307077056, 309224448, 312778752, 317427968, 319647744, 321035104, 326995968, 331067451, 331229184, 334332416, 334993152, 337214592, 338843648, 345461688, 346285056, 348868608, 350265344, 354245632, 357106464, 361164492, 361340928, 364726272, 365315808, 369647616, 376123968, 377940992, 381199104, 390680576, 394048512, 395120128, 398526336, 407467632, 412299264, 415033344, 425183616, 439515648, 441423268, 441638912, 444510144, 446657536, 449619456, 460615584, 461713408, 469168128, 476141952, 481552656, 486301696, 487087744, 490493952, 496843776, 501498624, 502489728, 508265472, 519427584, 523302912, 525398016, 531368448, 540942336, 543290176, 547089408, 547973712, 553377792, 554471424, 566911488, 586020864, 592680192, 599492608, 611201448, 614154112, 618448896, 634855936, 639295488, 642070208, 653991936, 662134902, 662458368, 668664832, 669986304, 674429184, 677687296, 690923376, 692570112, 697737216, 708491264, 714212928, 722328984, 729452544, 730631616, 752247936, 755881984, 762398208, 781361152, 788097024, 790240256, 797052672, 814935264, 824598528, 830066688, 850367232, 879031296, 882846536, 889020288, 893315072, 899238912, 921231168, 923426816, 938336256, 952283904, 963105312, 974175488, 980987904, 993202353, 993687552, 1002997248, 1004979456, 1016530944, 1038855168, 1046605824, 1050796032, 1062736896, 1086580352, 1094178816, 1095947424, 1108942848, 1133822976, 1172041728, 1185360384, 1198985216, 1222402896, 1228308224, 1236897792, 1269711872, 1284140416, 1324269804, 1324916736, 1337329664, 1339972608, 1348858368, 1355374592, 1381846752, 1385140224, 1416982528, 1428425856, 1444657968, 1458905088, 1461263232, 1504495872, 1511763968, 1524796416, 1576194048, 1580480512, 1594105344, 1629870528, 1660133376, 1700734464, 1758062592, 1765693072, 1778040576, 1786630144, 1798477824, 1842462336, 1904567808, 1926210624, 1948350976, 1961975808, 1986404706, 1987375104, 2005994496, 2009958912, 2033061888, 2077710336, 2093211648, 2125473792, 2173160704, 2188357632, 2191894848, 2267645952, 2344083456, 2370720768, 2397970432, 2444805792, 2456616448, 2473795584, 2539423744, 2568280832, 2648539608, 2674659328, 2679945216, 2697716736, 2763693504, 2770280448, 2833965056, 2856851712, 2889315936, 2922526464, 3008991744, 3023527936, 3049592832, 3152388096, 3160961024, 3188210688, 3259741056, 3401468928, 3516125184, 3531386144, 3556081152, 3573260288, 3596955648, 3684924672, 3809135616, 3852421248, 3896701952, 3972809412, 3974750208, 4011988992, 4019917824, 4066123776, 4155420672, 4250947584, 4346321408, 4376715264, 4383789696, 4535291904, 4741441536, 4889611584, 4913232896, 5078847488, 5136561664, 5297079216, 5349318656, 5359890432, 5395433472, 5527387008, 5713703424, 5778631872, 5845052928, 6017983488, 6099185664, 6321922048, 6376421376, 6519482112, 6802937856, 7032250368, 7062772288, 7112162304, 7193911296, 7369849344, 7618271232, 7704842496, 7793403904, 7945618824, 8023977984, 8039835648, 8310841344, 8501895168, 8692642816, 8767579392, 9070583808, 9482883072, 9779223168, 9826465792, 10157694976, 10273123328, 10594158432, 10719780864, 10790866944, 11054774016, 11427406848, 11557263744, 11690105856, 12035966976, 12198371328, 12752842752, 13038964224, 13605875712, 14125544576, 14224324608, 14739698688, 15236542464, 15409684992, 15586807808, 15891237648, 16047955968, 16079671296, 17385285632, 17535158784, 18965766144, 19558446336, 19652931584, 20546246656, 21188316864, 21581733888, 22109548032, 22854813696, 23114527488, 23380211712, 24071933952, 25505685504, 26077928448, 27211751424, 28251089152, 28448649216, 29479397376, 30473084928, 30819369984, 31173615616, 31782475296, 32159342592, 34770571264, 35070317568, 39116892672, 39305863168, 41092493312, 42376633728, 44219096064, 45709627392, 46229054976, 46760423424, 48143867904, 52155856896, 56502178304, 56897298432, 58958794752, 61638739968, 63564950592, 69541142528, 70140635136, 78233785344, 82184986624, 84753267456, 88438192128, 91419254784, 92458109952, 93520846848, 104311713792, 113004356608, 117917589504, 123277479936, 127129901184, 140281270272, 156467570688, 169506534912, 176876384256, 184916219904, 208623427584, 226008713216, 246554959872, 254259802368, 280562540544, 312935141376, 339013069824, 353752768512, 369832439808, 452017426432, 508519604736, 625870282752, 678026139648, 739664879616, 904034852864, 1017039209472, 1356052279296, 2034078418944, 2712104558592, 4068156837888, 8136313675776]

約数ペア:

[(1, 8136313675776), (2, 4068156837888), (3, 2712104558592), (4, 2034078418944), (6, 1356052279296), (8, 1017039209472), (9, 904034852864), (11, 739664879616), (12, 678026139648), (13, 625870282752), (16, 508519604736), (18, 452017426432), (22, 369832439808), (23, 353752768512), (24, 339013069824), (26, 312935141376), (29, 280562540544), (32, 254259802368), (33, 246554959872), (36, 226008713216), (39, 208623427584), (44, 184916219904), (46, 176876384256), (48, 169506534912), (52, 156467570688), (58, 140281270272), (64, 127129901184), (66, 123277479936), (69, 117917589504), (72, 113004356608), (78, 104311713792), (87, 93520846848), (88, 92458109952), (89, 91419254784), (92, 88438192128), (96, 84753267456), (99, 82184986624), (104, 78233785344), (116, 70140635136), (117, 69541142528), (128, 63564950592), (132, 61638739968), (138, 58958794752), (143, 56897298432), (144, 56502178304), (156, 52155856896), (169, 48143867904), (174, 46760423424), (176, 46229054976), (178, 45709627392), (184, 44219096064), (192, 42376633728), (198, 41092493312), (207, 39305863168), (208, 39116892672), (232, 35070317568), (234, 34770571264), (253, 32159342592), (256, 31782475296), (261, 31173615616), (264, 30819369984), (267, 30473084928), (276, 29479397376), (286, 28448649216), (288, 28251089152), (299, 27211751424), (312, 26077928448), (319, 25505685504), (338, 24071933952), (348, 23380211712), (352, 23114527488), (356, 22854813696), (368, 22109548032), (377, 21581733888), (384, 21188316864), (396, 20546246656), (414, 19652931584), (416, 19558446336), (429, 18965766144), (464, 17535158784), (468, 17385285632), (506, 16079671296), (507, 16047955968), (512, 15891237648), (522, 15586807808), (528, 15409684992), (534, 15236542464), (552, 14739698688), (572, 14224324608), (576, 14125544576), (598, 13605875712), (624, 13038964224), (638, 12752842752), (667, 12198371328), (676, 12035966976), (696, 11690105856), (704, 11557263744), (712, 11427406848), (736, 11054774016), (754, 10790866944), (759, 10719780864), (768, 10594158432), (792, 10273123328), (801, 10157694976), (828, 9826465792), (832, 9779223168), (858, 9482883072), (897, 9070583808), (928, 8767579392), (936, 8692642816), (957, 8501895168), (979, 8310841344), (1012, 8039835648), (1014, 8023977984), (1024, 7945618824), (1044, 7793403904), (1056, 7704842496), (1068, 7618271232), (1104, 7369849344), (1131, 7193911296), (1144, 7112162304), (1152, 7062772288), (1157, 7032250368), (1196, 6802937856), (1248, 6519482112), (1276, 6376421376), (1287, 6321922048), (1334, 6099185664), (1352, 6017983488), (1392, 5845052928), (1408, 5778631872), (1424, 5713703424), (1472, 5527387008), (1508, 5395433472), (1518, 5359890432), (1521, 5349318656), (1536, 5297079216), (1584, 5136561664), (1602, 5078847488), (1656, 4913232896), (1664, 4889611584), (1716, 4741441536), (1794, 4535291904), (1856, 4383789696), (1859, 4376715264), (1872, 4346321408), (1914, 4250947584), (1958, 4155420672), (2001, 4066123776), (2024, 4019917824), (2028, 4011988992), (2047, 3974750208), (2048, 3972809412), (2088, 3896701952), (2112, 3852421248), (2136, 3809135616), (2208, 3684924672), (2262, 3596955648), (2277, 3573260288), (2288, 3556081152), (2304, 3531386144), (2314, 3516125184), (2392, 3401468928), (2496, 3259741056), (2552, 3188210688), (2574, 3160961024), (2581, 3152388096), (2668, 3049592832), (2691, 3023527936), (2704, 3008991744), (2784, 2922526464), (2816, 2889315936), (2848, 2856851712), (2871, 2833965056), (2937, 2770280448), (2944, 2763693504), (3016, 2697716736), (3036, 2679945216), (3042, 2674659328), (3072, 2648539608), (3168, 2568280832), (3204, 2539423744), (3289, 2473795584), (3312, 2456616448), (3328, 2444805792), (3393, 2397970432), (3432, 2370720768), (3471, 2344083456), (3588, 2267645952), (3712, 2191894848), (3718, 2188357632), (3744, 2173160704), (3828, 2125473792), (3887, 2093211648), (3916, 2077710336), (4002, 2033061888), (4048, 2009958912), (4056, 2005994496), (4094, 1987375104), (4096, 1986404706), (4147, 1961975808), (4176, 1948350976), (4224, 1926210624), (4272, 1904567808), (4416, 1842462336), (4524, 1798477824), (4554, 1786630144), (4576, 1778040576), (4608, 1765693072), (4628, 1758062592), (4784, 1700734464), (4901, 1660133376), (4992, 1629870528), (5104, 1594105344), (5148, 1580480512), (5162, 1576194048), (5336, 1524796416), (5382, 1511763968), (5408, 1504495872), (5568, 1461263232), (5577, 1458905088), (5632, 1444657968), (5696, 1428425856), (5742, 1416982528), (5874, 1385140224), (5888, 1381846752), (6003, 1355374592), (6032, 1348858368), (6072, 1339972608), (6084, 1337329664), (6141, 1324916736), (6144, 1324269804), (6336, 1284140416), (6408, 1269711872), (6578, 1236897792), (6624, 1228308224), (6656, 1222402896), (6786, 1198985216), (6864, 1185360384), (6942, 1172041728), (7176, 1133822976), (7337, 1108942848), (7424, 1095947424), (7436, 1094178816), (7488, 1086580352), (7656, 1062736896), (7743, 1050796032), (7774, 1046605824), (7832, 1038855168), (8004, 1016530944), (8096, 1004979456), (8112, 1002997248), (8188, 993687552), (8192, 993202353), (8294, 980987904), (8352, 974175488), (8448, 963105312), (8544, 952283904), (8671, 938336256), (8811, 923426816), (8832, 921231168), (9048, 899238912), (9108, 893315072), (9152, 889020288), (9216, 882846536), (9256, 879031296), (9568, 850367232), (9802, 830066688), (9867, 824598528), (9984, 814935264), (10208, 797052672), (10296, 790240256), (10324, 788097024), (10413, 781361152), (10672, 762398208), (10764, 755881984), (10816, 752247936), (11136, 730631616), (11154, 729452544), (11264, 722328984), (11392, 714212928), (11484, 708491264), (11661, 697737216), (11748, 692570112), (11776, 690923376), (12006, 677687296), (12064, 674429184), (12144, 669986304), (12168, 668664832), (12282, 662458368), (12288, 662134902), (12441, 653991936), (12672, 642070208), (12727, 639295488), (12816, 634855936), (13156, 618448896), (13248, 614154112), (13312, 611201448), (13572, 599492608), (13728, 592680192), (13884, 586020864), (14352, 566911488), (14674, 554471424), (14703, 553377792), (14848, 547973712), (14872, 547089408), (14976, 543290176), (15041, 540942336), (15312, 531368448), (15486, 525398016), (15548, 523302912), (15664, 519427584), (16008, 508265472), (16192, 502489728), (16224, 501498624), (16376, 496843776), (16588, 490493952), (16704, 487087744), (16731, 486301696), (16896, 481552656), (17088, 476141952), (17342, 469168128), (17622, 461713408), (17664, 460615584), (18096, 449619456), (18216, 446657536), (18304, 444510144), (18423, 441638912), (18432, 441423268), (18512, 439515648), (19136, 425183616), (19604, 415033344), (19734, 412299264), (19968, 407467632), (20416, 398526336), (20592, 395120128), (20648, 394048512), (20826, 390680576), (21344, 381199104), (21528, 377940992), (21632, 376123968), (22011, 369647616), (22272, 365315808), (22308, 364726272), (22517, 361340928), (22528, 361164492), (22784, 357106464), (22968, 354245632), (23229, 350265344), (23322, 348868608), (23496, 346285056), (23552, 345461688), (24012, 338843648), (24128, 337214592), (24288, 334993152), (24336, 334332416), (24564, 331229184), (24576, 331067451), (24882, 326995968), (25344, 321035104), (25454, 319647744), (25632, 317427968), (26013, 312778752), (26312, 309224448), (26496, 307077056), (26611, 305750016), (26624, 305600724), (27144, 299746304), (27456, 296340096), (27768, 293010432), (28391, 286580736), (28704, 283455744), (29348, 277235712), (29406, 276688896), (29601, 274866176), (29696, 273986856), (29744, 273544704), (29952, 271645088), (30082, 270471168), (30624, 265684224), (30972, 262699008), (31096, 261651456), (31328, 259713792), (32016, 254132736), (32384, 251244864), (32448, 250749312), (32752, 248421888), (33176, 245246976), (33408, 243543872), (33462, 243150848), (33553, 242491392), (33792, 240776328), (34176, 238070976), (34684, 234584064), (34983, 232579072), (35244, 230856704), (35328, 230307792), (36192, 224809728), (36432, 223328768), (36608, 222255072), (36846, 220819456), (36864, 220711634), (37024, 219757824), (37323, 217997312), (38181, 213098496), (38272, 212591808), (39208, 207516672), (39468, 206149632), (39936, 203733816), (40832, 199263168), (41184, 197560064), (41296, 197024256), (41652, 195340288), (42688, 190599552), (42757, 190291968), (43056, 188970496), (43264, 188061984), (44022, 184823808), (44109, 184459264), (44544, 182657904), (44616, 182363136), (45034, 180670464), (45056, 180582246), (45123, 180314112), (45568, 178553232), (45936, 177122816), (46458, 175132672), (46644, 174434304), (46992, 173142528), (47104, 172730844), (48024, 169421824), (48256, 168607296), (48576, 167496576), (48672, 167166208), (49128, 165614592), (49764, 163497984), (50688, 160517552), (50908, 159823872), (51264, 158713984), (52026, 156389376), (52624, 154612224), (52992, 153538528), (53222, 152875008), (53248, 152800362), (53911, 150921216), (54288, 149873152), (54912, 148170048), (55536, 146505216), (56782, 143290368), (57408, 141727872), (58696, 138617856), (58812, 138344448), (59202, 137433088), (59363, 137060352), (59392, 136993428), (59488, 136772352), (59904, 135822544), (60164, 135235584), (61248, 132842112), (61944, 131349504), (62192, 130825728), (62656, 129856896), (64032, 127066368), (64768, 125622432), (64896, 125374656), (65504, 124210944), (66033, 123215872), (66352, 122623488), (66816, 121771936), (66924, 121575424), (67106, 121245696), (67551, 120446976), (67584, 120388164), (68352, 119035488), (69368, 117292032), (69966, 116289536), (70488, 115428352), (70656, 115153896), (72384, 112404864), (72864, 111664384), (73216, 111127536), (73692, 110409728), (73728, 110355817), (74048, 109878912), (74646, 108998656), (76362, 106549248), (76544, 106295904), (78039, 104259584), (78416, 103758336), (78936, 103074816), (79833, 101916672), (79872, 101866908), (81664, 99631584), (82368, 98780032), (82592, 98512128), (83304, 97670144), (85173, 95526912), (85376, 95299776), (85514, 95145984), (86112, 94485248), (86528, 94030992), (88044, 92411904), (88218, 92229632), (89088, 91328952), (89232, 91181568), (90068, 90335232), (90112, 90291123), (90246, 90157056), (91136, 89276616), (91872, 88561408), (92916, 87566336), (93288, 87217152), (93984, 86571264), (94208, 86365422), (95381, 85303296), (96048, 84710912), (96512, 84303648), (97152, 83748288), (97344, 83583104), (98256, 82807296), (99528, 81748992), (100659, 80830464), (101376, 80258776), (101816, 79911936), (102528, 79356992), (104052, 78194688), (105248, 77306112), (105984, 76769264), (106444, 76437504), (106496, 76400181), (107822, 75460608), (108576, 74936576), (109824, 74085024), (111072, 73252608), (112723, 72179712), (113564, 71645184), (114543, 71032832), (114816, 70863936), (117392, 69308928), (117624, 69172224), (118404, 68716544), (118726, 68530176), (118784, 68496714), (118976, 68386176), (119808, 67911272), (120328, 67617792), (122496, 66421056), (123888, 65674752), (124384, 65412864), (125312, 64928448), (128064, 63533184), (128271, 63430656), (129536, 62811216), (129792, 62687328), (131008, 62105472), (132066, 61607936), (132704, 61311744), (133632, 60885968), (133848, 60787712), (134212, 60622848), (135102, 60223488), (135168, 60194082), (135369, 60104704), (136704, 59517744), (138736, 58646016), (139932, 58144768), (140976, 57714176), (141312, 57576948), (144768, 56202432), (145728, 55832192), (146432, 55563768), (147384, 55204864), (148096, 54939456), (149292, 54499328), (152724, 53274624), (153088, 53147952), (156078, 52129792), (156832, 51879168), (157872, 51537408), (159666, 50958336), (159744, 50933454), (161733, 50307072), (163328, 49815792), (164736, 49390016), (165184, 49256064), (165451, 49176576), (166608, 48835072), (170346, 47763456), (170752, 47649888), (171028, 47572992), (172224, 47242624), (173056, 47015496), (176088, 46205952), (176436, 46114816), (178089, 45686784), (178176, 45664476), (178464, 45590784), (180136, 45167616), (180492, 45078528), (182272, 44638308), (183744, 44280704), (185832, 43783168), (186576, 43608576), (187968, 43285632), (188416, 43182711), (190762, 42651648), (192096, 42355456), (193024, 42151824), (194304, 41874144), (194688, 41791552), (196512, 41403648), (199056, 40874496), (201318, 40415232), (202653, 40148992), (202752, 40129388), (203632, 39955968), (205056, 39678496), (208104, 39097344), (210496, 38653056), (211968, 38384632), (212888, 38218752), (215644, 37730304), (217152, 37468288), (219648, 37042512), (222144, 36626304), (225446, 36089856), (227128, 35822592), (229086, 35516416), (229632, 35431968), (234784, 34654464), (235248, 34586112), (236808, 34358272), (237452, 34265088), (237568, 34248357), (237952, 34193088), (239499, 33972224), (239616, 33955636), (240656, 33808896), (244992, 33210528), (247776, 32837376), (248768, 32706432), (250624, 32464224), (255519, 31842304), (256128, 31766592), (256542, 31715328), (259072, 31405608), (259584, 31343664), (262016, 31052736), (264132, 30803968), (265408, 30655872), (267264, 30442984), (267696, 30393856), (268424, 30311424), (270204, 30111744), (270336, 30097041), (270738, 30052352), (273408, 29758872), (277472, 29323008), (279864, 29072384), (281952, 28857088), (282624, 28788474), (286143, 28434432), (289536, 28101216), (291456, 27916096), (292721, 27795456), (292864, 27781884), (294768, 27602432), (296192, 27469728), (298584, 27249664), (301977, 26943488), (305448, 26637312), (306176, 26573976), (312156, 26064896), (313664, 25939584), (315744, 25768704), (319332, 25479168), (319488, 25466727), (323466, 25153536), (326656, 24907896), (329472, 24695008), (330368, 24628032), (330902, 24588288), (333216, 24417536), (338169, 24059904), (340692, 23881728), (341504, 23824944), (342056, 23786496), (344448, 23621312), (345943, 23519232), (346112, 23507748), (352176, 23102976), (352872, 23057408), (356178, 22843392), (356352, 22832238), (356928, 22795392), (360272, 22583808), (360984, 22539264), (364544, 22319154), (367488, 22140352), (369083, 22044672), (371664, 21891584), (373152, 21804288), (375936, 21642816), (381524, 21325824), (384192, 21177728), (384813, 21143552), (386048, 21075912), (388608, 20937072), (389376, 20895776), (393024, 20701824), (398112, 20437248), (402636, 20207616), (405306, 20074496), (405504, 20064694), (407264, 19977984), (410112, 19839248), (416208, 19548672), (420992, 19326528), (423936, 19192316), (425776, 19109376), (431288, 18865152), (434304, 18734144), (436189, 18653184), (439296, 18521256), (444288, 18313152), (450892, 18044928), (454256, 17911296), (458172, 17758208), (459264, 17715984), (469568, 17327232), (470496, 17293056), (473616, 17179136), (474904, 17132544), (475904, 17096544), (478998, 16986112), (479232, 16977818), (481312, 16904448), (485199, 16769024), (489984, 16605264), (495552, 16418688), (496353, 16392192), (497536, 16353216), (501248, 16232112), (511038, 15921152), (512256, 15883296), (513084, 15857664), (518144, 15702804), (519168, 15671832), (524032, 15526368), (528264, 15401984), (530816, 15327936), (534267, 15228928), (534528, 15221492), (535392, 15196928), (536848, 15155712), (540408, 15055872), (541476, 15026176), (546816, 14879436), (554944, 14661504), (559728, 14536192), (563904, 14428544), (565248, 14394237), (572286, 14217216), (579072, 14050608), (582912, 13958048), (585442, 13897728), (585728, 13890942), (589536, 13801216), (592384, 13734864), (597168, 13624832), (603954, 13471744), (610896, 13318656), (612352, 13286988), (624312, 13032448), (627328, 12969792), (631488, 12884352), (638664, 12739584), (646932, 12576768), (652993, 12460032), (653312, 12453948), (658944, 12347504), (660736, 12314016), (661804, 12294144), (666432, 12208768), (676338, 12029952), (681384, 11940864), (683008, 11912472), (684112, 11893248), (688896, 11810656), (691886, 11759616), (692224, 11753874), (704352, 11551488), (705744, 11528704), (712356, 11421696), (712704, 11416119), (713856, 11397696), (720544, 11291904), (721968, 11269632), (729088, 11159577), (734976, 11070176), (738166, 11022336), (743328, 10945792), (746304, 10902144), (751872, 10821408), (763048, 10662912), (768384, 10588864), (769626, 10571776), (771719, 10543104), (772096, 10537956), (777216, 10468536), (778752, 10447888), (786048, 10350912), (796224, 10218624), (805272, 10103808), (810612, 10037248), (811008, 10032347), (814528, 9988992), (820224, 9919624), (832416, 9774336), (841984, 9663264), (847872, 9596158), (851552, 9554688), (858429, 9478144), (862576, 9432576), (868608, 9367072), (872378, 9326592), (878163, 9265152), (878592, 9260628), (888576, 9156576), (901784, 9022464), (908512, 8955648), (916344, 8879104), (918528, 8857992), (939136, 8663616), (940992, 8646528), (947232, 8589568), (949808, 8566272), (951808, 8548272), (957996, 8493056), (958464, 8488909), (962624, 8452224), (970398, 8384512), (979968, 8302632), (991104, 8209344), (992706, 8196096), (995072, 8176608), (1002496, 8116056), (1014507, 8019968), (1022076, 7960576), (1024512, 7941648), (1026168, 7928832), (1036288, 7851402), (1037829, 7839744), (1038336, 7835916), (1048064, 7763184), (1056528, 7700992), (1061632, 7663968), (1068534, 7614464), (1069056, 7610746), (1070784, 7598464), (1073696, 7577856), (1080816, 7527936), (1082952, 7513088), (1093632, 7439718), (1107249, 7348224), (1109888, 7330752), (1119456, 7268096), (1127808, 7214272), (1144572, 7108608), (1158144, 7025304), (1165824, 6979024), (1170884, 6948864), (1171456, 6945471), (1179072, 6900608), (1184768, 6867432), (1194336, 6812416), (1207908, 6735872), (1221792, 6659328), (1224704, 6643494), (1239953, 6561792), (1248624, 6516224), (1254656, 6484896), (1262976, 6442176), (1277328, 6369792), (1293864, 6288384), (1305986, 6230016), (1306624, 6226974), (1308567, 6217728), (1317888, 6173752), (1321472, 6157008), (1323608, 6147072), (1332864, 6104384), (1352676, 6014976), (1362768, 5970432), (1366016, 5956236), (1368224, 5946624), (1377792, 5905328), (1383772, 5879808), (1384448, 5876937), (1408704, 5775744), (1411488, 5764352), (1424712, 5710848), (1427712, 5698848), (1441088, 5645952), (1443936, 5634816), (1469952, 5535088), (1476332, 5511168), (1486656, 5472896), (1489059, 5464064), (1492608, 5451072), (1503744, 5410704), (1526096, 5331456), (1536768, 5294432), (1539252, 5285888), (1543438, 5271552), (1544192, 5268978), (1554432, 5234268), (1557504, 5223944), (1572096, 5175456), (1592448, 5109312), (1610544, 5051904), (1621224, 5018624), (1629056, 4994496), (1640448, 4959812), (1664832, 4887168), (1683968, 4831632), (1695744, 4798079), (1703104, 4777344), (1716858, 4739072), (1725152, 4716288), (1737216, 4683536), (1744756, 4663296), (1756326, 4632576), (1757184, 4630314), (1777152, 4578288), (1803568, 4511232), (1817024, 4477824), (1832688, 4439552), (1837056, 4428996), (1878272, 4331808), (1881984, 4323264), (1894464, 4294784), (1899616, 4283136), (1903616, 4274136), (1915992, 4246528), (1925248, 4226112), (1940796, 4192256), (1958979, 4153344), (1959936, 4151316), (1982208, 4104672), (1985412, 4098048), (1990144, 4088304), (2004992, 4058028), (2029014, 4009984), (2044152, 3980288), (2049024, 3970824), (2052336, 3964416), (2072576, 3925701), (2075658, 3919872), (2076672, 3917958), (2096128, 3881592), (2113056, 3850496), (2123264, 3831984), (2137068, 3807232), (2138112, 3805373), (2141568, 3799232), (2147392, 3788928), (2161632, 3763968), (2165904, 3756544), (2187264, 3719859), (2214498, 3674112), (2219776, 3665376), (2238912, 3634048), (2255616, 3607136), (2289144, 3554304), (2315157, 3514368), (2316288, 3512652), (2331648, 3489512), (2341768, 3474432), (2358144, 3450304), (2369536, 3433716), (2388672, 3406208), (2415816, 3367936), (2443584, 3329664), (2449408, 3321747), (2479906, 3280896), (2497248, 3258112), (2509312, 3242448), (2525952, 3221088), (2554656, 3184896), (2587728, 3144192), (2611972, 3115008), (2613248, 3113487), (2617134, 3108864), (2634489, 3088384), (2635776, 3086876), (2642944, 3078504), (2647216, 3073536), (2665728, 3052192), (2705352, 3007488), (2725536, 2985216), (2732032, 2978118), (2736448, 2973312), (2755584, 2952664), (2767544, 2939904), (2817408, 2887872), (2822976, 2882176), (2849424, 2855424)]