8578581613056

素因数分解:

$2^9\times 3^8\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{211}}^1$

素因数の和:299

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 211, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 342, 351, 364, 378, 384, 392, 399, 416, 422, 432, 441, 448, 456, 468, 486, 494, 504, 512, 513, 532, 546, 567, 576, 588, 608, 624, 633, 637, 648, 672, 684, 702, 728, 729, 741, 756, 768, 784, 798, 819, 832, 844, 864, 882, 896, 912, 931, 936, 972, 988, 1008, 1026, 1053, 1064, 1092, 1134, 1152, 1176, 1197, 1216, 1248, 1266, 1274, 1296, 1323, 1344, 1368, 1404, 1456, 1458, 1477, 1482, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1688, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1899, 1911, 1944, 1976, 2016, 2052, 2106, 2128, 2184, 2187, 2223, 2268, 2304, 2352, 2394, 2432, 2457, 2496, 2532, 2548, 2592, 2646, 2688, 2736, 2743, 2793, 2808, 2912, 2916, 2954, 2964, 3024, 3078, 3136, 3159, 3192, 3276, 3328, 3376, 3402, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3744, 3798, 3822, 3888, 3952, 3969, 4009, 4032, 4104, 4212, 4256, 4368, 4374, 4431, 4446, 4536, 4608, 4617, 4704, 4788, 4864, 4914, 4992, 5064, 5096, 5103, 5184, 5187, 5292, 5376, 5472, 5486, 5586, 5616, 5697, 5733, 5824, 5832, 5908, 5928, 6048, 6156, 6272, 6318, 6384, 6552, 6561, 6656, 6669, 6752, 6804, 6912, 6916, 7056, 7182, 7296, 7371, 7448, 7488, 7596, 7644, 7776, 7904, 7938, 8018, 8064, 8208, 8229, 8379, 8424, 8512, 8736, 8748, 8862, 8892, 9072, 9234, 9408, 9477, 9576, 9728, 9828, 9984, 10128, 10192, 10206, 10339, 10368, 10374, 10584, 10752, 10773, 10944, 10972, 11172, 11232, 11394, 11466, 11648, 11664, 11816, 11856, 11907, 12027, 12096, 12103, 12312, 12544, 12636, 12768, 13104, 13122, 13293, 13338, 13504, 13608, 13824, 13832, 13851, 14112, 14364, 14592, 14742, 14896, 14976, 15192, 15288, 15309, 15552, 15561, 15808, 15876, 16036, 16128, 16416, 16458, 16758, 16848, 17024, 17091, 17199, 17472, 17496, 17724, 17784, 18144, 18468, 18816, 18954, 19152, 19201, 19656, 19968, 20007, 20256, 20384, 20412, 20678, 20736, 20748, 21168, 21546, 21888, 21944, 22113, 22344, 22464, 22788, 22932, 23296, 23328, 23632, 23712, 23814, 24054, 24192, 24206, 24624, 24687, 25088, 25137, 25272, 25536, 26208, 26244, 26586, 26676, 27008, 27216, 27664, 27702, 28063, 28224, 28431, 28728, 29184, 29484, 29792, 29952, 30384, 30576, 30618, 31017, 31104, 31122, 31616, 31752, 32072, 32256, 32319, 32832, 32916, 33516, 33696, 34048, 34182, 34398, 34944, 34992, 35448, 35568, 35721, 36081, 36288, 36309, 36936, 37632, 37908, 38304, 38402, 39312, 39879, 40014, 40512, 40768, 40824, 41356, 41472, 41496, 41553, 42336, 43092, 43776, 43888, 44226, 44688, 44928, 45576, 45864, 45927, 46592, 46656, 46683, 47264, 47424, 47628, 48108, 48384, 48412, 49248, 49374, 50274, 50544, 51072, 51273, 51597, 52117, 52416, 52488, 53172, 53352, 54016, 54432, 55328, 55404, 56126, 56448, 56862, 57456, 57603, 58968, 59584, 59904, 60021, 60768, 61152, 61236, 62034, 62208, 62244, 63232, 63504, 64144, 64638, 65664, 65832, 66339, 67032, 67392, 68096, 68364, 68796, 69888, 69984, 70896, 71136, 71442, 72162, 72576, 72618, 73872, 74061, 75264, 75411, 75816, 76608, 76804, 78624, 79758, 80028, 81024, 81536, 81648, 82712, 82992, 83106, 84189, 84672, 85293, 86184, 87552, 87776, 88452, 89376, 89856, 91152, 91728, 91854, 93051, 93312, 93366, 94528, 94848, 95256, 96216, 96768, 96824, 96957, 98496, 98748, 100548, 101088, 102144, 102546, 103194, 104234, 104832, 104976, 106344, 106704, 107163, 108032, 108243, 108864, 108927, 110656, 110808, 112252, 112896, 113724, 114912, 115206, 117936, 119168, 119637, 120042, 121536, 122304, 122472, 124068, 124416, 124488, 124659, 126464, 127008, 128288, 129276, 131328, 131664, 132678, 134064, 134407, 134784, 136728, 137592, 139776, 139968, 140049, 141792, 142272, 142884, 144324, 145152, 145236, 147744, 148122, 150822, 151632, 153216, 153608, 153819, 154791, 156351, 157248, 159516, 160056, 162048, 163072, 163296, 165424, 165984, 166212, 168378, 169344, 170586, 172368, 172809, 175552, 176904, 178752, 179712, 180063, 182304, 183456, 183708, 186102, 186624, 186732, 189056, 189696, 190512, 192432, 193648, 193914, 196441, 196992, 197496, 199017, 201096, 202176, 204288, 205092, 206388, 208468, 209664, 209952, 212688, 213408, 214326, 216486, 217728, 217854, 221312, 221616, 222183, 224504, 225792, 226233, 227448, 229824, 230412, 235872, 238336, 239274, 240084, 243072, 244608, 244944, 248136, 248976, 249318, 252567, 254016, 256576, 258552, 262656, 263328, 265356, 268128, 268814, 269568, 273456, 275184, 279153, 279936, 280098, 283584, 284544, 285768, 288648, 290304, 290472, 290871, 295488, 296244, 301644, 303264, 306432, 307216, 307638, 309582, 312702, 314496, 319032, 320112, 321489, 324096, 324729, 326144, 326592, 326781, 330848, 331968, 332424, 336756, 338688, 341172, 344736, 345618, 351104, 353808, 357504, 358911, 360126, 364608, 364819, 366912, 367416, 372204, 373248, 373464, 378112, 379392, 381024, 384864, 387296, 387828, 392882, 393984, 394992, 398034, 402192, 403221, 404352, 410184, 412776, 416936, 419328, 419904, 420147, 425376, 426816, 428652, 432972, 435456, 435708, 442624, 443232, 444366, 449008, 452466, 454896, 459648, 460824, 461457, 464373, 469053, 471744, 476672, 478548, 480168, 486144, 489216, 489888, 496272, 497952, 498636, 505134, 508032, 513152, 517104, 518427, 526656, 530712, 536256, 537628, 539136, 540189, 546912, 550368, 558306, 559872, 560196, 567168, 569088, 571536, 577296, 580944, 581742, 589323, 590976, 592488, 597051, 603288, 606528, 612864, 614432, 615276, 619164, 625404, 628992, 638064, 640224, 642978, 649458, 653184, 653562, 661696, 663936, 664848, 666549, 673512, 677376, 678699, 682344, 689472, 691236, 702208, 707616, 715008, 717822, 720252, 729216, 729638, 733824, 734832, 744408, 746928, 756224, 757701, 762048, 769728, 774592, 775656, 785764, 787968, 789984, 796068, 804384, 806442, 808704, 820368, 825552, 833872, 837459, 839808, 840294, 850752, 853632, 857304, 865944, 870912, 871416, 872613, 885248, 886464, 888732, 898016, 904932, 909792, 919296, 921648, 922914, 928746, 938106, 943488, 957096, 960336, 972288, 974187, 978432, 979776, 980343, 992544, 995904, 997272, 1010268, 1016064, 1026304, 1034208, 1036854, 1053312, 1061424, 1072512, 1075256, 1076733, 1080378, 1093824, 1094457, 1100736, 1116612, 1119744, 1120392, 1134336, 1138176, 1143072, 1154592, 1161888, 1163484, 1178646, 1181952, 1184976, 1194102, 1206576, 1209663, 1213056, 1228864, 1230552, 1238328, 1250808, 1257984, 1260441, 1276128, 1280448, 1285956, 1298916, 1306368, 1307124, 1323392, 1327872, 1329696, 1333098, 1347024, 1357398, 1364688, 1378944, 1382472, 1384371, 1393119, 1404416, 1407159, 1415232, 1430016, 1435644, 1440504, 1458432, 1459276, 1467648, 1469664, 1488816, 1493856, 1515402, 1524096, 1539456, 1549184, 1551312, 1555281, 1571528, 1579968, 1592136, 1608768, 1612884, 1617408, 1620567, 1640736, 1651104, 1667744, 1674918, 1679616, 1680588, 1701504, 1707264, 1714608, 1731888, 1742832, 1745226, 1767969, 1772928, 1777464, 1796032, 1809864, 1819584, 1838592, 1843296, 1845828, 1857492, 1876212, 1886976, 1914192, 1920672, 1948374, 1959552, 1960686, 1985088, 1991808, 1994544, 1999647, 2020536, 2032128, 2036097, 2052608, 2068416, 2073708, 2106624, 2122848, 2145024, 2150512, 2153466, 2160756, 2187648, 2188914, 2201472, 2233224, 2240784, 2268672, 2273103, 2286144, 2309184, 2323776, 2326968, 2357292, 2363904, 2369952, 2388204, 2413152, 2419326, 2426112, 2457728, 2461104, 2476656, 2501616, 2512377, 2520882, 2552256, 2553733, 2560896, 2571912, 2597832, 2612736, 2614248, 2646784, 2655744, 2659392, 2666196, 2694048, 2714796, 2729376, 2757888, 2764944, 2768742, 2786238, 2814318, 2830464, 2871288, 2881008, 2916864, 2918552, 2922561, 2935296, 2939328, 2941029, 2977632, 2987712, 3030804, 3048192, 3078912, 3098368, 3102624, 3110562, 3143056, 3159936, 3184272, 3217536, 3225768, 3230199, 3241134, 3281472, 3283371, 3302208, 3335488, 3349836, 3359232, 3361176, 3403008, 3414528, 3429216, 3463776, 3485664, 3490452, 3535938, 3545856, 3554928, 3592064, 3619728, 3628989, 3639168, 3686592, 3691656, 3714984, 3752424, 3773952, 3781323, 3828384, 3841344, 3896748, 3919104, 3921372, 3970176, 3983616, 3989088, 3999294, 4041072, 4072194, 4136832, 4147416, 4179357, 4213248, 4221477, 4245696, 4290048, 4301024, 4306932, 4321512, 4375296, 4377828, 4402944, 4466448, 4481568, 4546206, 4572288, 4618368, 4647552, 4653936, 4665843, 4714584, 4739904, 4776408, 4826304, 4838652, 4852224, 4915456, 4922208, 4953312, 5003232, 5024754, 5041764, 5104512, 5107466, 5121792, 5143824, 5195664, 5228496, 5293568, 5303907, 5318784, 5332392, 5388096, 5429592, 5458752, 5515776, 5529888, 5537484, 5572476, 5628636, 5660928, 5742576, 5762016, 5837104, 5845122, 5878656, 5882058, 5955264, 5975424, 5998941, 6061608, 6096384, 6108291, 6157824, 6196736, 6205248, 6221124, 6286112, 6319872, 6368544, 6435072, 6451536, 6460398, 6482268, 6562944, 6566742, 6604416, 6670976, 6699672, 6722352, 6806016, 6819309, 6858432, 6927552, 6971328, 6980904, 7071876, 7091712, 7109856, 7184128, 7239456, 7257978, 7278336, 7373184, 7383312, 7429968, 7504848, 7537131, 7562646, 7656768, 7661199, 7682688, 7793496, 7838208, 7842744, 7940352, 7967232, 7978176, 7998588, 8082144, 8144388, 8273664, 8294832, 8358714, 8442954, 8491392, 8602048, 8613864, 8643024, 8750592, 8755656, 8767683, 8805888, 8823087, 8932896, 8963136, 9092412, 9144576, 9236736, 9295104, 9307872, 9331686, 9429168, 9479808, 9552816, 9652608, 9677304, 9690597, 9830912, 9844416, 9850113, 9906624, 10006464, 10049508, 10083528, 10209024, 10214932, 10243584, 10287648, 10391328, 10456992, 10607814, 10637568, 10664784, 10776192, 10859184, 10886967, 10917504, 11059776, 11074968, 11144952, 11257272, 11321856, 11343969, 11485152, 11524032, 11674208, 11690244, 11757312, 11764116, 11910528, 11950848, 11997882, 12123216, 12216582, 12410496, 12442248, 12572224, 12639744, 12664431, 12737088, 12870144, 12903072, 12920796, 12964536, 13125888, 13133484, 13208832, 13341952, 13399344, 13444704, 13638618, 13716864, 13855104, 13942656, 13961808, 13997529, 14143752, 14219712, 14368256, 14478912, 14515956, 14556672, 14746368, 14766624, 14859936, 15009696, 15074262, 15125292, 15313536, 15322398, 15365376, 15586992, 15685488, 15880704, 15911721, 15956352, 15997176, 16164288, 16288776, 16547328, 16589664, 16717428, 16885908, 16982784, 17204096, 17227728, 17286048, 17511312, 17535366, 17646174, 17865792, 17926272, 17996823, 18184824, 18289152, 18473472, 18590208, 18615744, 18663372, 18858336, 18959616, 19105632, 19305216, 19354608, 19381194, 19688832, 19700226, 19813248, 20012928, 20099016, 20167056, 20418048, 20429864, 20457927, 20575296, 20782656, 20913984, 21215628, 21275136, 21329568, 21552384, 21718368, 21773934, 21835008, 22119552, 22149936, 22289904, 22514544, 22611393, 22687938, 22970304, 22983597, 23048064, 23348416, 23380488, 23514624, 23528232, 23821056, 23901696, 23995764, 24246432, 24433164, 24820992, 24884496, 25144448, 25328862, 25474176, 25806144, 25841592, 25929072, 26251776, 26266968, 26303049, 26417664, 26469261, 26683904, 26798688, 26889408, 27277236, 27433728, 27710208, 27885312, 27923616, 27995058, 28287504, 28439424, 28957824, 29031912, 29492736, 29533248, 29550339, 29719872, 30019392, 30148524, 30250584, 30627072, 30644796, 30730752, 31173984, 31370976, 31823442, 31912704, 31994352, 32328576, 32577552, 32660901, 33179328, 33434856, 33771816, 33965568, 34408192, 34455456, 34572096, 35022624, 35070732, 35292348, 35731584, 35852544, 35993646, 36369648, 37231488, 37326744, 37716672, 37919232, 37993293, 38211264, 38610432, 38709216, 38762388, 39377664, 39400452, 39626496, 40025856, 40198032, 40334112, 40859728, 40915854, 41150592, 41565312, 41827968, 41992587, 42431256, 42659136, 43104768, 43436736, 43547868, 43670016, 44239104, 44299872, 44579808, 45029088, 45222786, 45375876, 45940608, 45967194, 46096128, 46696832, 46760976, 47056464, 47642112, 47735163, 47991528, 48492864, 48866328, 49641984, 49768992, 50288896, 50657724, 50948352, 51612288, 51683184, 51858144, 52533936, 52606098, 52938522, 53597376, 53778816, 54554472, 54867456, 55420416, 55770624, 55847232, 55990116, 56575008, 56878848, 57915648, 58063824, 59066496, 59100678, 59439744, 60038784, 60297048, 60501168, 61254144, 61289592, 61373781, 62347968, 62741952, 63646884, 63825408, 63988704, 64657152, 65155104, 65321802, 66358656, 66869712, 67543632, 67834179, 68816384, 68910912, 68950791, 69144192, 70045248, 70141464, 70584696, 71463168, 71705088, 71987292, 72739296, 74462976, 74653488, 75433344, 75986586, 76422528, 77418432, 77524776, 78755328, 78800904, 79252992, 79407783, 80051712, 80396064, 80668224, 81719456, 81831708, 82301184, 83130624, 83655936, 83985174, 84862512, 85318272, 86873472, 87095736, 88478208, 88599744, 88651017, 89159616, 90058176, 90445572, 90751752, 91881216, 91934388, 92192256, 93393664, 93521952, 94112928, 95470326, 95983056, 96985728, 97732656, 97982703, 99537984, 100577792, 101315448, 101896704, 103224576, 103366368, 103716288, 105067872, 105212196, 105877044, 107194752, 107557632, 109108944, 111694464, 111980232, 113150016, 113757696, 113979879, 115831296, 116127648, 118132992, 118201356, 118879488, 120077568, 120594096, 121002336, 122579184, 122747562, 124695936, 125483904, 125977761, 127293768, 127977408, 129314304, 130310208, 130643604, 132717312, 133739424, 135087264, 135668358, 137821824, 137901582, 138288384, 140090496, 140282928, 141169392, 142926336, 143205489, 143974584, 145478592, 148925952, 149306976, 150866688, 151973172, 152845056, 154836864, 155049552, 157601808, 158815566, 160792128, 161336448, 163438912, 163663416, 164602368, 166261248, 167311872, 167970348, 169725024, 170636544, 173746944, 174191472, 177199488, 177302034, 178319232, 180116352, 180891144, 181503504, 183762432, 183868776, 184121343, 186787328, 187043904, 188225856, 190940652, 191966112, 193971456, 195465312, 195965406, 199075968, 202630896, 206449152, 206732736, 206852373, 207432576, 210135744, 210424392, 211754088, 214389504, 215115264, 218217888, 223388928, 223960464, 226300032, 227959758, 232255296, 236265984, 236402712, 237758976, 240155136, 241188192, 242004672, 245158368, 245495124, 249391872, 250967808, 251955522, 254587536, 255954816, 260620416, 261287208, 265434624, 265953051, 267478848, 270174528, 271336716, 275643648, 275803164, 276576768, 280180992, 280565856, 282338784, 286410978, 287949168, 290957184, 293948109, 298613952, 301733376, 303946344, 305690112, 309673728, 310099104, 315203616, 317631132, 321584256, 322672896, 326877824, 327326832, 335940696, 339450048, 341273088, 341939637, 347493888, 348382944, 354398976, 354604068, 356638464, 360232704, 361782288, 363007008, 367737552, 368242686, 374087808, 376451712, 381881304, 383932224, 387942912, 390930624, 391930812, 398151936, 405261792, 413465472, 413704746, 414865152, 420271488, 420848784, 423508176, 428779008, 429616467, 436435776, 446777856, 447920928, 452600064, 455919516, 464510592, 472805424, 482376384, 484009344, 490316736, 490990248, 498783744, 501935616, 503911044, 509175072, 511909632, 521240832, 522574416, 531906102, 534957696, 540349056, 542673432, 551287296, 551606328, 560361984, 561131712, 564677568, 572821956, 575898336, 581914368, 587896218, 597227904, 607892688, 619347456, 620198208, 620557119, 630407232, 635262264, 643168512, 645345792, 653755648, 654653664, 671881392, 678900096, 683879274, 696765888, 708797952, 709208136, 713276928, 720465408, 723564576, 726014016, 735475104, 736485372, 748175616, 752903424, 763762608, 767864448, 781861248, 783861624, 796303872, 797859153, 810523584, 826930944, 827409492, 829730304, 840542976, 841697568, 847016352, 859232934, 872871552, 881844327, 895841856, 905200128, 911839032, 929021184, 945610848, 964752768, 968018688, 980633472, 981980496, 1007822088, 1018350144, 1023819264, 1042481664, 1045148832, 1063812204, 1069915392, 1080698112, 1085346864, 1103212656, 1122263424, 1129355136, 1145643912, 1151796672, 1163828736, 1175792436, 1194455808, 1215785376, 1240396416, 1241114238, 1260814464, 1270524528, 1286337024, 1288849401, 1307511296, 1309307328, 1343762784, 1357800192, 1367758548, 1393531776, 1418416272, 1447129152, 1452028032, 1470950208, 1472970744, 1496351232, 1505806848, 1527525216, 1535728896, 1563722496, 1567723248, 1595718306, 1621047168, 1653861888, 1654818984, 1681085952, 1683395136, 1694032704, 1718465868, 1745743104, 1763688654, 1791683712, 1823678064, 1858042368, 1861671357, 1891221696, 1929505536, 1936037376, 1961266944, 1963960992, 2015644176, 2036700288, 2090297664, 2127624408, 2139830784, 2161396224, 2170693728, 2206425312, 2244526848, 2258710272, 2291287824, 2303593344, 2351584872, 2388911616, 2393577459, 2431570752, 2480792832, 2482228476, 2521628928, 2541049056, 2577698802, 2618614656, 2687525568, 2715600384, 2735517096, 2787063552, 2836832544, 2894258304, 2904056064, 2941900416, 2945941488, 3055050432, 3071457792, 3127444992, 3135446496, 3191436612, 3242094336, 3309637968, 3366790272, 3388065408, 3436931736, 3491486208, 3527377308, 3583367424, 3647356128, 3723342714, 3782443392, 3859011072, 3922533888, 3927921984, 4031288352, 4073400576, 4180595328, 4255248816, 4341387456, 4412850624, 4489053696, 4517420544, 4582575648, 4607186688, 4703169744, 4787154918, 4863141504, 4961585664, 4964456952, 5043257856, 5082098112, 5155397604, 5237229312, 5375051136, 5471034192, 5574127104, 5585014071, 5673665088, 5788516608, 5808112128, 5883800832, 5891882976, 6110100864, 6270892992, 6382873224, 6484188672, 6619275936, 6733580544, 6776130816, 6873863472, 7054754616, 7166734848, 7294712256, 7446685428, 7564886784, 7855843968, 8062576704, 8146801152, 8361190656, 8510497632, 8682774912, 8825701248, 9165151296, 9214373376, 9406339488, 9574309836, 9726283008, 9928913904, 10164196224, 10310795208, 10474458624, 10750102272, 10942068384, 11170028142, 11347330176, 11577033216, 11767601664, 11783765952, 12220201728, 12541785984, 12765746448, 13238551872, 13467161088, 13552261632, 13747726944, 14109509232, 14589424512, 14893370856, 15129773568, 15711687936, 16125153408, 16722381312, 16755042213, 17020995264, 17365549824, 17651402496, 18330302592, 18812678976, 19148619672, 19452566016, 19857827808, 20328392448, 20621590416, 21500204544, 21884136768, 22340056284, 22694660352, 23567531904, 24440403456, 25083571968, 25531492896, 26477103744, 27495453888, 28219018464, 29178849024, 29786741712, 31423375872, 32250306816, 33510084426, 34041990528, 34731099648, 35302804992, 36660605184, 37625357952, 38297239344, 39715655616, 40656784896, 41243180832, 43768273536, 44680112568, 45389320704, 47135063808, 50167143936, 51062985792, 52954207488, 54990907776, 56438036928, 58357698048, 59573483424, 64500613632, 67020168852, 68083981056, 73321210368, 75250715904, 76594478688, 79431311232, 82486361664, 87536547072, 89360225136, 94270127616, 102125971584, 105908414976, 109981815552, 112876073856, 119146966848, 134040337704, 136167962112, 150501431808, 153188957376, 158862622464, 164972723328, 175073094144, 178720450272, 204251943168, 219963631104, 225752147712, 238293933696, 268080675408, 306377914752, 317725244928, 329945446656, 357440900544, 408503886336, 451504295424, 476587867392, 536161350816, 612755829504, 659890893312, 714881801088, 953175734784, 1072322701632, 1225511659008, 1429763602176, 2144645403264, 2859527204352, 4289290806528, 8578581613056]

約数ペア:

[(1, 8578581613056), (2, 4289290806528), (3, 2859527204352), (4, 2144645403264), (6, 1429763602176), (7, 1225511659008), (8, 1072322701632), (9, 953175734784), (12, 714881801088), (13, 659890893312), (14, 612755829504), (16, 536161350816), (18, 476587867392), (19, 451504295424), (21, 408503886336), (24, 357440900544), (26, 329945446656), (27, 317725244928), (28, 306377914752), (32, 268080675408), (36, 238293933696), (38, 225752147712), (39, 219963631104), (42, 204251943168), (48, 178720450272), (49, 175073094144), (52, 164972723328), (54, 158862622464), (56, 153188957376), (57, 150501431808), (63, 136167962112), (64, 134040337704), (72, 119146966848), (76, 112876073856), (78, 109981815552), (81, 105908414976), (84, 102125971584), (91, 94270127616), (96, 89360225136), (98, 87536547072), (104, 82486361664), (108, 79431311232), (112, 76594478688), (114, 75250715904), (117, 73321210368), (126, 68083981056), (128, 67020168852), (133, 64500613632), (144, 59573483424), (147, 58357698048), (152, 56438036928), (156, 54990907776), (162, 52954207488), (168, 51062985792), (171, 50167143936), (182, 47135063808), (189, 45389320704), (192, 44680112568), (196, 43768273536), (208, 41243180832), (211, 40656784896), (216, 39715655616), (224, 38297239344), (228, 37625357952), (234, 36660605184), (243, 35302804992), (247, 34731099648), (252, 34041990528), (256, 33510084426), (266, 32250306816), (273, 31423375872), (288, 29786741712), (294, 29178849024), (304, 28219018464), (312, 27495453888), (324, 26477103744), (336, 25531492896), (342, 25083571968), (351, 24440403456), (364, 23567531904), (378, 22694660352), (384, 22340056284), (392, 21884136768), (399, 21500204544), (416, 20621590416), (422, 20328392448), (432, 19857827808), (441, 19452566016), (448, 19148619672), (456, 18812678976), (468, 18330302592), (486, 17651402496), (494, 17365549824), (504, 17020995264), (512, 16755042213), (513, 16722381312), (532, 16125153408), (546, 15711687936), (567, 15129773568), (576, 14893370856), (588, 14589424512), (608, 14109509232), (624, 13747726944), (633, 13552261632), (637, 13467161088), (648, 13238551872), (672, 12765746448), (684, 12541785984), (702, 12220201728), (728, 11783765952), (729, 11767601664), (741, 11577033216), (756, 11347330176), (768, 11170028142), (784, 10942068384), (798, 10750102272), (819, 10474458624), (832, 10310795208), (844, 10164196224), (864, 9928913904), (882, 9726283008), (896, 9574309836), (912, 9406339488), (931, 9214373376), (936, 9165151296), (972, 8825701248), (988, 8682774912), (1008, 8510497632), (1026, 8361190656), (1053, 8146801152), (1064, 8062576704), (1092, 7855843968), (1134, 7564886784), (1152, 7446685428), (1176, 7294712256), (1197, 7166734848), (1216, 7054754616), (1248, 6873863472), (1266, 6776130816), (1274, 6733580544), (1296, 6619275936), (1323, 6484188672), (1344, 6382873224), (1368, 6270892992), (1404, 6110100864), (1456, 5891882976), (1458, 5883800832), (1477, 5808112128), (1482, 5788516608), (1512, 5673665088), (1536, 5585014071), (1539, 5574127104), (1568, 5471034192), (1596, 5375051136), (1638, 5237229312), (1664, 5155397604), (1688, 5082098112), (1701, 5043257856), (1728, 4964456952), (1729, 4961585664), (1764, 4863141504), (1792, 4787154918), (1824, 4703169744), (1862, 4607186688), (1872, 4582575648), (1899, 4517420544), (1911, 4489053696), (1944, 4412850624), (1976, 4341387456), (2016, 4255248816), (2052, 4180595328), (2106, 4073400576), (2128, 4031288352), (2184, 3927921984), (2187, 3922533888), (2223, 3859011072), (2268, 3782443392), (2304, 3723342714), (2352, 3647356128), (2394, 3583367424), (2432, 3527377308), (2457, 3491486208), (2496, 3436931736), (2532, 3388065408), (2548, 3366790272), (2592, 3309637968), (2646, 3242094336), (2688, 3191436612), (2736, 3135446496), (2743, 3127444992), (2793, 3071457792), (2808, 3055050432), (2912, 2945941488), (2916, 2941900416), (2954, 2904056064), (2964, 2894258304), (3024, 2836832544), (3078, 2787063552), (3136, 2735517096), (3159, 2715600384), (3192, 2687525568), (3276, 2618614656), (3328, 2577698802), (3376, 2541049056), (3402, 2521628928), (3456, 2482228476), (3458, 2480792832), (3528, 2431570752), (3584, 2393577459), (3591, 2388911616), (3648, 2351584872), (3724, 2303593344), (3744, 2291287824), (3798, 2258710272), (3822, 2244526848), (3888, 2206425312), (3952, 2170693728), (3969, 2161396224), (4009, 2139830784), (4032, 2127624408), (4104, 2090297664), (4212, 2036700288), (4256, 2015644176), (4368, 1963960992), (4374, 1961266944), (4431, 1936037376), (4446, 1929505536), (4536, 1891221696), (4608, 1861671357), (4617, 1858042368), (4704, 1823678064), (4788, 1791683712), (4864, 1763688654), (4914, 1745743104), (4992, 1718465868), (5064, 1694032704), (5096, 1683395136), (5103, 1681085952), (5184, 1654818984), (5187, 1653861888), (5292, 1621047168), (5376, 1595718306), (5472, 1567723248), (5486, 1563722496), (5586, 1535728896), (5616, 1527525216), (5697, 1505806848), (5733, 1496351232), (5824, 1472970744), (5832, 1470950208), (5908, 1452028032), (5928, 1447129152), (6048, 1418416272), (6156, 1393531776), (6272, 1367758548), (6318, 1357800192), (6384, 1343762784), (6552, 1309307328), (6561, 1307511296), (6656, 1288849401), (6669, 1286337024), (6752, 1270524528), (6804, 1260814464), (6912, 1241114238), (6916, 1240396416), (7056, 1215785376), (7182, 1194455808), (7296, 1175792436), (7371, 1163828736), (7448, 1151796672), (7488, 1145643912), (7596, 1129355136), (7644, 1122263424), (7776, 1103212656), (7904, 1085346864), (7938, 1080698112), (8018, 1069915392), (8064, 1063812204), (8208, 1045148832), (8229, 1042481664), (8379, 1023819264), (8424, 1018350144), (8512, 1007822088), (8736, 981980496), (8748, 980633472), (8862, 968018688), (8892, 964752768), (9072, 945610848), (9234, 929021184), (9408, 911839032), (9477, 905200128), (9576, 895841856), (9728, 881844327), (9828, 872871552), (9984, 859232934), (10128, 847016352), (10192, 841697568), (10206, 840542976), (10339, 829730304), (10368, 827409492), (10374, 826930944), (10584, 810523584), (10752, 797859153), (10773, 796303872), (10944, 783861624), (10972, 781861248), (11172, 767864448), (11232, 763762608), (11394, 752903424), (11466, 748175616), (11648, 736485372), (11664, 735475104), (11816, 726014016), (11856, 723564576), (11907, 720465408), (12027, 713276928), (12096, 709208136), (12103, 708797952), (12312, 696765888), (12544, 683879274), (12636, 678900096), (12768, 671881392), (13104, 654653664), (13122, 653755648), (13293, 645345792), (13338, 643168512), (13504, 635262264), (13608, 630407232), (13824, 620557119), (13832, 620198208), (13851, 619347456), (14112, 607892688), (14364, 597227904), (14592, 587896218), (14742, 581914368), (14896, 575898336), (14976, 572821956), (15192, 564677568), (15288, 561131712), (15309, 560361984), (15552, 551606328), (15561, 551287296), (15808, 542673432), (15876, 540349056), (16036, 534957696), (16128, 531906102), (16416, 522574416), (16458, 521240832), (16758, 511909632), (16848, 509175072), (17024, 503911044), (17091, 501935616), (17199, 498783744), (17472, 490990248), (17496, 490316736), (17724, 484009344), (17784, 482376384), (18144, 472805424), (18468, 464510592), (18816, 455919516), (18954, 452600064), (19152, 447920928), (19201, 446777856), (19656, 436435776), (19968, 429616467), (20007, 428779008), (20256, 423508176), (20384, 420848784), (20412, 420271488), (20678, 414865152), (20736, 413704746), (20748, 413465472), (21168, 405261792), (21546, 398151936), (21888, 391930812), (21944, 390930624), (22113, 387942912), (22344, 383932224), (22464, 381881304), (22788, 376451712), (22932, 374087808), (23296, 368242686), (23328, 367737552), (23632, 363007008), (23712, 361782288), (23814, 360232704), (24054, 356638464), (24192, 354604068), (24206, 354398976), (24624, 348382944), (24687, 347493888), (25088, 341939637), (25137, 341273088), (25272, 339450048), (25536, 335940696), (26208, 327326832), (26244, 326877824), (26586, 322672896), (26676, 321584256), (27008, 317631132), (27216, 315203616), (27664, 310099104), (27702, 309673728), (28063, 305690112), (28224, 303946344), (28431, 301733376), (28728, 298613952), (29184, 293948109), (29484, 290957184), (29792, 287949168), (29952, 286410978), (30384, 282338784), (30576, 280565856), (30618, 280180992), (31017, 276576768), (31104, 275803164), (31122, 275643648), (31616, 271336716), (31752, 270174528), (32072, 267478848), (32256, 265953051), (32319, 265434624), (32832, 261287208), (32916, 260620416), (33516, 255954816), (33696, 254587536), (34048, 251955522), (34182, 250967808), (34398, 249391872), (34944, 245495124), (34992, 245158368), (35448, 242004672), (35568, 241188192), (35721, 240155136), (36081, 237758976), (36288, 236402712), (36309, 236265984), (36936, 232255296), (37632, 227959758), (37908, 226300032), (38304, 223960464), (38402, 223388928), (39312, 218217888), (39879, 215115264), (40014, 214389504), (40512, 211754088), (40768, 210424392), (40824, 210135744), (41356, 207432576), (41472, 206852373), (41496, 206732736), (41553, 206449152), (42336, 202630896), (43092, 199075968), (43776, 195965406), (43888, 195465312), (44226, 193971456), (44688, 191966112), (44928, 190940652), (45576, 188225856), (45864, 187043904), (45927, 186787328), (46592, 184121343), (46656, 183868776), (46683, 183762432), (47264, 181503504), (47424, 180891144), (47628, 180116352), (48108, 178319232), (48384, 177302034), (48412, 177199488), (49248, 174191472), (49374, 173746944), (50274, 170636544), (50544, 169725024), (51072, 167970348), (51273, 167311872), (51597, 166261248), (52117, 164602368), (52416, 163663416), (52488, 163438912), (53172, 161336448), (53352, 160792128), (54016, 158815566), (54432, 157601808), (55328, 155049552), (55404, 154836864), (56126, 152845056), (56448, 151973172), (56862, 150866688), (57456, 149306976), (57603, 148925952), (58968, 145478592), (59584, 143974584), (59904, 143205489), (60021, 142926336), (60768, 141169392), (61152, 140282928), (61236, 140090496), (62034, 138288384), (62208, 137901582), (62244, 137821824), (63232, 135668358), (63504, 135087264), (64144, 133739424), (64638, 132717312), (65664, 130643604), (65832, 130310208), (66339, 129314304), (67032, 127977408), (67392, 127293768), (68096, 125977761), (68364, 125483904), (68796, 124695936), (69888, 122747562), (69984, 122579184), (70896, 121002336), (71136, 120594096), (71442, 120077568), (72162, 118879488), (72576, 118201356), (72618, 118132992), (73872, 116127648), (74061, 115831296), (75264, 113979879), (75411, 113757696), (75816, 113150016), (76608, 111980232), (76804, 111694464), (78624, 109108944), (79758, 107557632), (80028, 107194752), (81024, 105877044), (81536, 105212196), (81648, 105067872), (82712, 103716288), (82992, 103366368), (83106, 103224576), (84189, 101896704), (84672, 101315448), (85293, 100577792), (86184, 99537984), (87552, 97982703), (87776, 97732656), (88452, 96985728), (89376, 95983056), (89856, 95470326), (91152, 94112928), (91728, 93521952), (91854, 93393664), (93051, 92192256), (93312, 91934388), (93366, 91881216), (94528, 90751752), (94848, 90445572), (95256, 90058176), (96216, 89159616), (96768, 88651017), (96824, 88599744), (96957, 88478208), (98496, 87095736), (98748, 86873472), (100548, 85318272), (101088, 84862512), (102144, 83985174), (102546, 83655936), (103194, 83130624), (104234, 82301184), (104832, 81831708), (104976, 81719456), (106344, 80668224), (106704, 80396064), (107163, 80051712), (108032, 79407783), (108243, 79252992), (108864, 78800904), (108927, 78755328), (110656, 77524776), (110808, 77418432), (112252, 76422528), (112896, 75986586), (113724, 75433344), (114912, 74653488), (115206, 74462976), (117936, 72739296), (119168, 71987292), (119637, 71705088), (120042, 71463168), (121536, 70584696), (122304, 70141464), (122472, 70045248), (124068, 69144192), (124416, 68950791), (124488, 68910912), (124659, 68816384), (126464, 67834179), (127008, 67543632), (128288, 66869712), (129276, 66358656), (131328, 65321802), (131664, 65155104), (132678, 64657152), (134064, 63988704), (134407, 63825408), (134784, 63646884), (136728, 62741952), (137592, 62347968), (139776, 61373781), (139968, 61289592), (140049, 61254144), (141792, 60501168), (142272, 60297048), (142884, 60038784), (144324, 59439744), (145152, 59100678), (145236, 59066496), (147744, 58063824), (148122, 57915648), (150822, 56878848), (151632, 56575008), (153216, 55990116), (153608, 55847232), (153819, 55770624), (154791, 55420416), (156351, 54867456), (157248, 54554472), (159516, 53778816), (160056, 53597376), (162048, 52938522), (163072, 52606098), (163296, 52533936), (165424, 51858144), (165984, 51683184), (166212, 51612288), (168378, 50948352), (169344, 50657724), (170586, 50288896), (172368, 49768992), (172809, 49641984), (175552, 48866328), (176904, 48492864), (178752, 47991528), (179712, 47735163), (180063, 47642112), (182304, 47056464), (183456, 46760976), (183708, 46696832), (186102, 46096128), (186624, 45967194), (186732, 45940608), (189056, 45375876), (189696, 45222786), (190512, 45029088), (192432, 44579808), (193648, 44299872), (193914, 44239104), (196441, 43670016), (196992, 43547868), (197496, 43436736), (199017, 43104768), (201096, 42659136), (202176, 42431256), (204288, 41992587), (205092, 41827968), (206388, 41565312), (208468, 41150592), (209664, 40915854), (209952, 40859728), (212688, 40334112), (213408, 40198032), (214326, 40025856), (216486, 39626496), (217728, 39400452), (217854, 39377664), (221312, 38762388), (221616, 38709216), (222183, 38610432), (224504, 38211264), (225792, 37993293), (226233, 37919232), (227448, 37716672), (229824, 37326744), (230412, 37231488), (235872, 36369648), (238336, 35993646), (239274, 35852544), (240084, 35731584), (243072, 35292348), (244608, 35070732), (244944, 35022624), (248136, 34572096), (248976, 34455456), (249318, 34408192), (252567, 33965568), (254016, 33771816), (256576, 33434856), (258552, 33179328), (262656, 32660901), (263328, 32577552), (265356, 32328576), (268128, 31994352), (268814, 31912704), (269568, 31823442), (273456, 31370976), (275184, 31173984), (279153, 30730752), (279936, 30644796), (280098, 30627072), (283584, 30250584), (284544, 30148524), (285768, 30019392), (288648, 29719872), (290304, 29550339), (290472, 29533248), (290871, 29492736), (295488, 29031912), (296244, 28957824), (301644, 28439424), (303264, 28287504), (306432, 27995058), (307216, 27923616), (307638, 27885312), (309582, 27710208), (312702, 27433728), (314496, 27277236), (319032, 26889408), (320112, 26798688), (321489, 26683904), (324096, 26469261), (324729, 26417664), (326144, 26303049), (326592, 26266968), (326781, 26251776), (330848, 25929072), (331968, 25841592), (332424, 25806144), (336756, 25474176), (338688, 25328862), (341172, 25144448), (344736, 24884496), (345618, 24820992), (351104, 24433164), (353808, 24246432), (357504, 23995764), (358911, 23901696), (360126, 23821056), (364608, 23528232), (364819, 23514624), (366912, 23380488), (367416, 23348416), (372204, 23048064), (373248, 22983597), (373464, 22970304), (378112, 22687938), (379392, 22611393), (381024, 22514544), (384864, 22289904), (387296, 22149936), (387828, 22119552), (392882, 21835008), (393984, 21773934), (394992, 21718368), (398034, 21552384), (402192, 21329568), (403221, 21275136), (404352, 21215628), (410184, 20913984), (412776, 20782656), (416936, 20575296), (419328, 20457927), (419904, 20429864), (420147, 20418048), (425376, 20167056), (426816, 20099016), (428652, 20012928), (432972, 19813248), (435456, 19700226), (435708, 19688832), (442624, 19381194), (443232, 19354608), (444366, 19305216), (449008, 19105632), (452466, 18959616), (454896, 18858336), (459648, 18663372), (460824, 18615744), (461457, 18590208), (464373, 18473472), (469053, 18289152), (471744, 18184824), (476672, 17996823), (478548, 17926272), (480168, 17865792), (486144, 17646174), (489216, 17535366), (489888, 17511312), (496272, 17286048), (497952, 17227728), (498636, 17204096), (505134, 16982784), (508032, 16885908), (513152, 16717428), (517104, 16589664), (518427, 16547328), (526656, 16288776), (530712, 16164288), (536256, 15997176), (537628, 15956352), (539136, 15911721), (540189, 15880704), (546912, 15685488), (550368, 15586992), (558306, 15365376), (559872, 15322398), (560196, 15313536), (567168, 15125292), (569088, 15074262), (571536, 15009696), (577296, 14859936), (580944, 14766624), (581742, 14746368), (589323, 14556672), (590976, 14515956), (592488, 14478912), (597051, 14368256), (603288, 14219712), (606528, 14143752), (612864, 13997529), (614432, 13961808), (615276, 13942656), (619164, 13855104), (625404, 13716864), (628992, 13638618), (638064, 13444704), (640224, 13399344), (642978, 13341952), (649458, 13208832), (653184, 13133484), (653562, 13125888), (661696, 12964536), (663936, 12920796), (664848, 12903072), (666549, 12870144), (673512, 12737088), (677376, 12664431), (678699, 12639744), (682344, 12572224), (689472, 12442248), (691236, 12410496), (702208, 12216582), (707616, 12123216), (715008, 11997882), (717822, 11950848), (720252, 11910528), (729216, 11764116), (729638, 11757312), (733824, 11690244), (734832, 11674208), (744408, 11524032), (746928, 11485152), (756224, 11343969), (757701, 11321856), (762048, 11257272), (769728, 11144952), (774592, 11074968), (775656, 11059776), (785764, 10917504), (787968, 10886967), (789984, 10859184), (796068, 10776192), (804384, 10664784), (806442, 10637568), (808704, 10607814), (820368, 10456992), (825552, 10391328), (833872, 10287648), (837459, 10243584), (839808, 10214932), (840294, 10209024), (850752, 10083528), (853632, 10049508), (857304, 10006464), (865944, 9906624), (870912, 9850113), (871416, 9844416), (872613, 9830912), (885248, 9690597), (886464, 9677304), (888732, 9652608), (898016, 9552816), (904932, 9479808), (909792, 9429168), (919296, 9331686), (921648, 9307872), (922914, 9295104), (928746, 9236736), (938106, 9144576), (943488, 9092412), (957096, 8963136), (960336, 8932896), (972288, 8823087), (974187, 8805888), (978432, 8767683), (979776, 8755656), (980343, 8750592), (992544, 8643024), (995904, 8613864), (997272, 8602048), (1010268, 8491392), (1016064, 8442954), (1026304, 8358714), (1034208, 8294832), (1036854, 8273664), (1053312, 8144388), (1061424, 8082144), (1072512, 7998588), (1075256, 7978176), (1076733, 7967232), (1080378, 7940352), (1093824, 7842744), (1094457, 7838208), (1100736, 7793496), (1116612, 7682688), (1119744, 7661199), (1120392, 7656768), (1134336, 7562646), (1138176, 7537131), (1143072, 7504848), (1154592, 7429968), (1161888, 7383312), (1163484, 7373184), (1178646, 7278336), (1181952, 7257978), (1184976, 7239456), (1194102, 7184128), (1206576, 7109856), (1209663, 7091712), (1213056, 7071876), (1228864, 6980904), (1230552, 6971328), (1238328, 6927552), (1250808, 6858432), (1257984, 6819309), (1260441, 6806016), (1276128, 6722352), (1280448, 6699672), (1285956, 6670976), (1298916, 6604416), (1306368, 6566742), (1307124, 6562944), (1323392, 6482268), (1327872, 6460398), (1329696, 6451536), (1333098, 6435072), (1347024, 6368544), (1357398, 6319872), (1364688, 6286112), (1378944, 6221124), (1382472, 6205248), (1384371, 6196736), (1393119, 6157824), (1404416, 6108291), (1407159, 6096384), (1415232, 6061608), (1430016, 5998941), (1435644, 5975424), (1440504, 5955264), (1458432, 5882058), (1459276, 5878656), (1467648, 5845122), (1469664, 5837104), (1488816, 5762016), (1493856, 5742576), (1515402, 5660928), (1524096, 5628636), (1539456, 5572476), (1549184, 5537484), (1551312, 5529888), (1555281, 5515776), (1571528, 5458752), (1579968, 5429592), (1592136, 5388096), (1608768, 5332392), (1612884, 5318784), (1617408, 5303907), (1620567, 5293568), (1640736, 5228496), (1651104, 5195664), (1667744, 5143824), (1674918, 5121792), (1679616, 5107466), (1680588, 5104512), (1701504, 5041764), (1707264, 5024754), (1714608, 5003232), (1731888, 4953312), (1742832, 4922208), (1745226, 4915456), (1767969, 4852224), (1772928, 4838652), (1777464, 4826304), (1796032, 4776408), (1809864, 4739904), (1819584, 4714584), (1838592, 4665843), (1843296, 4653936), (1845828, 4647552), (1857492, 4618368), (1876212, 4572288), (1886976, 4546206), (1914192, 4481568), (1920672, 4466448), (1948374, 4402944), (1959552, 4377828), (1960686, 4375296), (1985088, 4321512), (1991808, 4306932), (1994544, 4301024), (1999647, 4290048), (2020536, 4245696), (2032128, 4221477), (2036097, 4213248), (2052608, 4179357), (2068416, 4147416), (2073708, 4136832), (2106624, 4072194), (2122848, 4041072), (2145024, 3999294), (2150512, 3989088), (2153466, 3983616), (2160756, 3970176), (2187648, 3921372), (2188914, 3919104), (2201472, 3896748), (2233224, 3841344), (2240784, 3828384), (2268672, 3781323), (2273103, 3773952), (2286144, 3752424), (2309184, 3714984), (2323776, 3691656), (2326968, 3686592), (2357292, 3639168), (2363904, 3628989), (2369952, 3619728), (2388204, 3592064), (2413152, 3554928), (2419326, 3545856), (2426112, 3535938), (2457728, 3490452), (2461104, 3485664), (2476656, 3463776), (2501616, 3429216), (2512377, 3414528), (2520882, 3403008), (2552256, 3361176), (2553733, 3359232), (2560896, 3349836), (2571912, 3335488), (2597832, 3302208), (2612736, 3283371), (2614248, 3281472), (2646784, 3241134), (2655744, 3230199), (2659392, 3225768), (2666196, 3217536), (2694048, 3184272), (2714796, 3159936), (2729376, 3143056), (2757888, 3110562), (2764944, 3102624), (2768742, 3098368), (2786238, 3078912), (2814318, 3048192), (2830464, 3030804), (2871288, 2987712), (2881008, 2977632), (2916864, 2941029), (2918552, 2939328), (2922561, 2935296)]