7297892888832

素因数分解:

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

素因数の和:445

約数の個数: 1944

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

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

約数列:

[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, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 342, 351, 359, 364, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 684, 702, 718, 728, 729, 741, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 972, 988, 1008, 1026, 1053, 1064, 1077, 1092, 1134, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1368, 1404, 1436, 1456, 1458, 1482, 1512, 1539, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2052, 2106, 2128, 2154, 2184, 2187, 2223, 2268, 2304, 2352, 2394, 2432, 2457, 2496, 2513, 2548, 2592, 2646, 2688, 2736, 2793, 2808, 2872, 2912, 2916, 2964, 3024, 3078, 3136, 3159, 3192, 3231, 3276, 3328, 3402, 3456, 3458, 3528, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4104, 4212, 4256, 4308, 4368, 4374, 4446, 4536, 4617, 4667, 4704, 4788, 4864, 4914, 4992, 5026, 5096, 5103, 5184, 5187, 5292, 5376, 5472, 5586, 5616, 5733, 5744, 5824, 5832, 5928, 6048, 6156, 6272, 6318, 6384, 6462, 6552, 6561, 6669, 6804, 6821, 6912, 6916, 7056, 7182, 7296, 7371, 7448, 7488, 7539, 7644, 7776, 7904, 7938, 8064, 8208, 8379, 8424, 8512, 8616, 8736, 8748, 8892, 9072, 9234, 9334, 9408, 9477, 9576, 9693, 9828, 9984, 10052, 10192, 10206, 10368, 10374, 10584, 10773, 10944, 11172, 11232, 11466, 11488, 11648, 11664, 11856, 11907, 12096, 12103, 12312, 12544, 12636, 12768, 12924, 13104, 13122, 13338, 13608, 13642, 13832, 13851, 14001, 14112, 14364, 14592, 14742, 14896, 14976, 15078, 15288, 15309, 15552, 15561, 15808, 15876, 16128, 16416, 16758, 16848, 17024, 17199, 17232, 17472, 17496, 17591, 17784, 18144, 18468, 18668, 18816, 18954, 19152, 19386, 19656, 20007, 20104, 20384, 20412, 20463, 20736, 20748, 21168, 21546, 21888, 22113, 22344, 22464, 22617, 22932, 22976, 23296, 23328, 23712, 23814, 24192, 24206, 24624, 25137, 25272, 25536, 25848, 26208, 26244, 26676, 27216, 27284, 27664, 27702, 28002, 28224, 28431, 28728, 29079, 29484, 29792, 29952, 30156, 30576, 30618, 31104, 31122, 31616, 31752, 32319, 32669, 32832, 33516, 33696, 34048, 34398, 34464, 34944, 34992, 35182, 35568, 35721, 36288, 36309, 36936, 37336, 37632, 37908, 38304, 38772, 39312, 40014, 40208, 40768, 40824, 40926, 41496, 41553, 42003, 42336, 43092, 43776, 44226, 44688, 44928, 45234, 45864, 45927, 45952, 46656, 46683, 47424, 47628, 47747, 48384, 48412, 49248, 50274, 50544, 51072, 51597, 51696, 52416, 52488, 52773, 53352, 54432, 54568, 55328, 55404, 56004, 56448, 56862, 57456, 58158, 58968, 59584, 60021, 60312, 61152, 61236, 61389, 62208, 62244, 63232, 63504, 64638, 65338, 65664, 66339, 67032, 67392, 67851, 68796, 68928, 69888, 69984, 70364, 71136, 71442, 72576, 72618, 73872, 74672, 75411, 75816, 76608, 77544, 78624, 80028, 80416, 81536, 81648, 81852, 82992, 83106, 84006, 84672, 85293, 86184, 87237, 88452, 88673, 89376, 89856, 90468, 91728, 91854, 91904, 93312, 93366, 94848, 95256, 95494, 96824, 96957, 98007, 98496, 100548, 101088, 102144, 103194, 103392, 104832, 104976, 105546, 106704, 107163, 108864, 108927, 109136, 110656, 110808, 112008, 112896, 113724, 114912, 116316, 117936, 119168, 120042, 120624, 122304, 122472, 122778, 124488, 124659, 126009, 127008, 129276, 130676, 131328, 132678, 134064, 134784, 135702, 137592, 137856, 139968, 140049, 140728, 142272, 142884, 143241, 145152, 145236, 147744, 149344, 150822, 151632, 153216, 154791, 155088, 157248, 158319, 160056, 160832, 163072, 163296, 163704, 165984, 166212, 168012, 169344, 170586, 172368, 174474, 176904, 177346, 178752, 180063, 180936, 183456, 183708, 184167, 186624, 186732, 189696, 190512, 190988, 193648, 193914, 196014, 196992, 199017, 201096, 202176, 203553, 206388, 206784, 209664, 209952, 211092, 213408, 214326, 217728, 217854, 218272, 221312, 221616, 224016, 226233, 227448, 228683, 229824, 232632, 235872, 238336, 240084, 241248, 244608, 244944, 245556, 248976, 249318, 252018, 254016, 258552, 261352, 261711, 265356, 266019, 268128, 269568, 271404, 275184, 275712, 279936, 280098, 281456, 284544, 285768, 286482, 290472, 290871, 294021, 295488, 298688, 301644, 303264, 306432, 309582, 310176, 314496, 316638, 320112, 321489, 321664, 326592, 326781, 327408, 331968, 332424, 334229, 336024, 338688, 341172, 344736, 348948, 353808, 354692, 357504, 360126, 361872, 366912, 367416, 368334, 373464, 378027, 381024, 381976, 387296, 387828, 392028, 393984, 398034, 402192, 404352, 407106, 412776, 413568, 419904, 420147, 422184, 426816, 428652, 429723, 435456, 435708, 436544, 442624, 443232, 448032, 452466, 454896, 457366, 459648, 464373, 465264, 471744, 474957, 480168, 482496, 489216, 489888, 491112, 497952, 498636, 504036, 508032, 517104, 522704, 523422, 530712, 532038, 536256, 540189, 542808, 550368, 552501, 559872, 560196, 562912, 569088, 571536, 572964, 580944, 581742, 588042, 590976, 597051, 597376, 603288, 606528, 610659, 619164, 620352, 620711, 628992, 633276, 640224, 642978, 643328, 653184, 653562, 654816, 663936, 664848, 668458, 672048, 678699, 682344, 686049, 689472, 697896, 707616, 709384, 715008, 720252, 723744, 733824, 734832, 736668, 746928, 756054, 762048, 763952, 774592, 775656, 784056, 785133, 796068, 798057, 804384, 808704, 814212, 825552, 827136, 839808, 840294, 844368, 853632, 857304, 859446, 871416, 872613, 873088, 882063, 886464, 896064, 904932, 909792, 914732, 919296, 928746, 930528, 943488, 949914, 960336, 964992, 979776, 980343, 982224, 995904, 997272, 1002687, 1008072, 1016064, 1034208, 1045408, 1046844, 1061424, 1064076, 1072512, 1080378, 1085616, 1100736, 1105002, 1120392, 1125824, 1134081, 1143072, 1145928, 1161888, 1163484, 1176084, 1181952, 1194102, 1194752, 1206576, 1213056, 1221318, 1238328, 1240704, 1241422, 1260441, 1266552, 1280448, 1285956, 1289169, 1306368, 1307124, 1309632, 1327872, 1329696, 1336916, 1344096, 1357398, 1364688, 1372098, 1378944, 1393119, 1395792, 1415232, 1418768, 1424871, 1440504, 1447488, 1467648, 1469664, 1473336, 1493856, 1512108, 1524096, 1527904, 1549184, 1551312, 1568112, 1570266, 1592136, 1596114, 1608768, 1620567, 1628424, 1651104, 1657503, 1679616, 1680588, 1688736, 1707264, 1714608, 1718892, 1742832, 1745226, 1746176, 1764126, 1772928, 1792128, 1809864, 1819584, 1829464, 1831977, 1857492, 1861056, 1862133, 1886976, 1899828, 1920672, 1929984, 1959552, 1960686, 1964448, 1991808, 1994544, 2005374, 2016144, 2036097, 2058147, 2068416, 2090816, 2093688, 2122848, 2128152, 2145024, 2160756, 2171232, 2201472, 2210004, 2240784, 2251648, 2268162, 2286144, 2291856, 2323776, 2326968, 2352168, 2355399, 2388204, 2394171, 2413152, 2426112, 2442636, 2476656, 2481408, 2482844, 2520882, 2533104, 2560896, 2571912, 2578338, 2614248, 2619264, 2646189, 2659392, 2673832, 2688192, 2714796, 2729376, 2744196, 2757888, 2786238, 2791584, 2830464, 2837536, 2849742, 2881008, 2894976, 2939328, 2941029, 2946672, 2987712, 3008061, 3024216, 3048192, 3055808, 3098368, 3102624, 3136224, 3140532, 3184272, 3192228, 3217536, 3241134, 3256848, 3302208, 3315006, 3361176, 3377472, 3402243, 3429216, 3437784, 3485664, 3490452, 3528252, 3545856, 3584256, 3619728, 3639168, 3658928, 3663954, 3714984, 3722112, 3724266, 3781323, 3799656, 3841344, 3867507, 3919104, 3921372, 3928896, 3983616, 3989088, 4010748, 4032288, 4072194, 4116294, 4136832, 4179357, 4181632, 4187376, 4245696, 4256304, 4274613, 4321512, 4342464, 4344977, 4402944, 4420008, 4481568, 4503296, 4536324, 4572288, 4583712, 4647552, 4653936, 4704336, 4710798, 4776408, 4788342, 4826304, 4885272, 4953312, 4965688, 4972509, 5041764, 5066208, 5121792, 5143824, 5156676, 5228496, 5238528, 5292378, 5318784, 5347664, 5376384, 5429592, 5458752, 5488392, 5495931, 5572476, 5583168, 5586399, 5660928, 5675072, 5699484, 5762016, 5789952, 5878656, 5882058, 5893344, 5975424, 6016122, 6048432, 6108291, 6111616, 6174441, 6205248, 6272448, 6281064, 6368544, 6384456, 6435072, 6482268, 6513696, 6604416, 6630012, 6722352, 6754944, 6804486, 6858432, 6875568, 6971328, 6980904, 7056504, 7182513, 7239456, 7278336, 7317856, 7327908, 7429968, 7444224, 7448532, 7562646, 7599312, 7682688, 7735014, 7842744, 7857792, 7938567, 7978176, 8021496, 8064576, 8144388, 8232588, 8273664, 8358714, 8363264, 8374752, 8491392, 8512608, 8549226, 8643024, 8684928, 8689954, 8823087, 8840016, 8963136, 9024183, 9072648, 9144576, 9167424, 9295104, 9307872, 9408672, 9421596, 9552816, 9576684, 9652608, 9770544, 9906624, 9931376, 9945018, 10083528, 10132416, 10206729, 10287648, 10313352, 10456992, 10584756, 10637568, 10695328, 10752768, 10859184, 10917504, 10976784, 10991862, 11144952, 11166336, 11172798, 11343969, 11350144, 11398968, 11524032, 11602521, 11757312, 11764116, 11786688, 11950848, 12032244, 12096864, 12216582, 12223232, 12348882, 12410496, 12544896, 12562128, 12737088, 12768912, 12823839, 12964536, 13027392, 13034931, 13208832, 13260024, 13444704, 13509888, 13608972, 13716864, 13751136, 13942656, 13961808, 14113008, 14365026, 14478912, 14635712, 14655816, 14859936, 14897064, 14917527, 15125292, 15198624, 15365376, 15470028, 15685488, 15715584, 15877134, 15956352, 16042992, 16129152, 16288776, 16465176, 16487793, 16717428, 16749504, 16759197, 16982784, 17025216, 17098452, 17286048, 17369856, 17379908, 17646174, 17680032, 17926272, 18048366, 18145296, 18334848, 18523323, 18615744, 18817344, 18843192, 19105632, 19153368, 19305216, 19541088, 19813248, 19862752, 19890036, 20167056, 20264832, 20413458, 20575296, 20626704, 20913984, 21169512, 21390656, 21547539, 21718368, 21835008, 21953568, 21983724, 22289904, 22332672, 22345596, 22687938, 22700288, 22797936, 23048064, 23205042, 23528232, 23573376, 23815701, 24064488, 24193728, 24433164, 24697764, 24820992, 25089792, 25124256, 25474176, 25537824, 25647678, 25929072, 26054784, 26069862, 26469261, 26520048, 26889408, 27072549, 27217944, 27433728, 27502272, 27885312, 27923616, 28226016, 28730052, 28957824, 29271424, 29311632, 29719872, 29794128, 29835054, 30250584, 30397248, 30620187, 30940056, 31370976, 31754268, 31912704, 32085984, 32258304, 32577552, 32930352, 32975586, 33434856, 33499008, 33518394, 34050432, 34196904, 34572096, 34759816, 34807563, 35292348, 35360064, 35852544, 36096732, 36290592, 36669696, 37046646, 37231488, 37634688, 37686384, 38211264, 38306736, 38471517, 39082176, 39104793, 39626496, 39725504, 39780072, 40334112, 40529664, 40826916, 41150592, 41253408, 41827968, 42339024, 42781312, 43095078, 43436736, 43907136, 43967448, 44579808, 44691192, 44752581, 45375876, 45595872, 46096128, 46410084, 47056464, 47146752, 47631402, 48128976, 48387456, 48866328, 49395528, 50248512, 50277591, 50948352, 51075648, 51295356, 51858144, 52109568, 52139724, 52938522, 53040096, 53778816, 54145098, 54435888, 55004544, 55569969, 55847232, 56452032, 57460104, 57915648, 58542848, 58623264, 59439744, 59588256, 59670108, 60501168, 60794496, 61240374, 61880112, 62741952, 63508536, 64171968, 64642617, 65155104, 65860704, 65951172, 66869712, 66998016, 67036788, 68100864, 68393808, 69144192, 69519632, 69615126, 70584696, 70720128, 71447103, 72193464, 72581184, 74093292, 74462976, 75269376, 75372768, 76422528, 76613472, 76943034, 78164352, 78209586, 79407783, 79451008, 79560144, 80668224, 81217647, 81653832, 82301184, 82506816, 83655936, 84678048, 85562624, 86190156, 86873472, 87814272, 87934896, 89159616, 89382384, 89505162, 90751752, 91191744, 92820168, 94112928, 95262804, 96257952, 96774912, 97732656, 98791056, 100497024, 100555182, 102151296, 102590712, 103716288, 104279448, 104422689, 105877044, 106080192, 107557632, 108290196, 108871776, 110009088, 111139938, 111694464, 112904064, 114920208, 115414551, 117246528, 117314379, 118879488, 119176512, 119340216, 121002336, 121588992, 122480748, 123760224, 125483904, 127017072, 128343936, 129285234, 130310208, 131721408, 131902344, 133739424, 134073576, 136787616, 138288384, 139039264, 139230252, 141169392, 141440256, 142894206, 144386928, 145162368, 148186584, 150745536, 150832773, 152845056, 153226944, 153886068, 156328704, 156419172, 158815566, 158902016, 159120288, 161336448, 162435294, 163307664, 165013632, 166709907, 169356096, 172380312, 173746944, 175628544, 175869792, 178319232, 178764768, 179010324, 181503504, 182383488, 185640336, 188225856, 190525608, 192515904, 193927851, 195465312, 197582112, 200994048, 201110364, 204302592, 205181424, 207432576, 208558896, 208845378, 211754088, 212160384, 214341309, 216580392, 217743552, 222279876, 223388928, 225808128, 229840416, 230829102, 234493056, 234628758, 238353024, 238680432, 242004672, 243652941, 244961496, 247520448, 250967808, 254034144, 256687872, 258570468, 260620416, 263442816, 263804688, 267478848, 268147152, 273575232, 278078528, 278460504, 282338784, 285788412, 288773856, 290324736, 296373168, 301491072, 301665546, 306453888, 307772136, 312838344, 313268067, 317631132, 318240576, 322672896, 324870588, 326615328, 330027264, 333419814, 338712192, 344760624, 351739584, 351943137, 356638464, 357529536, 358020648, 363007008, 364766976, 371280672, 376451712, 381051216, 385031808, 387855702, 390930624, 395164224, 402220728, 410362848, 414865152, 417117792, 417690756, 423508176, 424320768, 428682618, 433160784, 435487104, 444559752, 452498319, 459680832, 461658204, 468986112, 469257516, 476706048, 477360864, 484009344, 487305882, 489922992, 495040896, 500129721, 508068288, 517140936, 521240832, 526885632, 527609376, 534957696, 536294304, 547150464, 556157056, 556921008, 564677568, 571576824, 577547712, 581783553, 592746336, 602982144, 603331092, 612907776, 615544272, 625676688, 626536134, 635262264, 636481152, 649741176, 653230656, 666839628, 677424384, 689521248, 703479168, 703886274, 715059072, 716041296, 726014016, 730958823, 742561344, 752903424, 762102432, 770063616, 775711404, 781861248, 790328448, 804441456, 820725696, 834235584, 835381512, 847016352, 857365236, 866321568, 870974208, 889119504, 904996638, 919361664, 923316408, 938515032, 954721728, 968018688, 974611764, 979845984, 990081792, 1000259442, 1016136576, 1034281872, 1055218752, 1055829411, 1069915392, 1072588608, 1094300928, 1112314112, 1113842016, 1129355136, 1143153648, 1155095424, 1163567106, 1185492672, 1206662184, 1231088544, 1251353376, 1253072268, 1270524528, 1272962304, 1299482352, 1306461312, 1333679256, 1357494957, 1379042496, 1406958336, 1407772548, 1430118144, 1432082592, 1452028032, 1461917646, 1485122688, 1500389163, 1524204864, 1551422808, 1563722496, 1580656896, 1608882912, 1641451392, 1668471168, 1670763024, 1694032704, 1714730472, 1732643136, 1778239008, 1809993276, 1838723328, 1846632816, 1877030064, 1909443456, 1949223528, 1959691968, 2000518884, 2032273152, 2068563744, 2110437504, 2111658822, 2145177216, 2192876469, 2227684032, 2258710272, 2286307296, 2310190848, 2327134212, 2370985344, 2413324368, 2462177088, 2502706752, 2506144536, 2541049056, 2598964704, 2612922624, 2667358512, 2714989914, 2758084992, 2815545096, 2864165184, 2904056064, 2923835292, 2970245376, 3000778326, 3048409728, 3102845616, 3167488233, 3217765824, 3282902784, 3336942336, 3341526048, 3388065408, 3429460944, 3465286272, 3556478016, 3619986552, 3693265632, 3754060128, 3818886912, 3898447056, 3919383936, 4001037768, 4072484871, 4137127488, 4220875008, 4223317644, 4290354432, 4385752938, 4455368064, 4572614592, 4654268424, 4741970688, 4826648736, 4924354176, 5005413504, 5012289072, 5082098112, 5197929408, 5334717024, 5429979828, 5516169984, 5631090192, 5728330368, 5847670584, 6001556652, 6096819456, 6205691232, 6334976466, 6435531648, 6683052096, 6776130816, 6858921888, 6930572544, 7112956032, 7239973104, 7386531264, 7508120256, 7796894112, 7838767872, 8002075536, 8144969742, 8274254976, 8446635288, 8771505876, 8910736128, 9145229184, 9308536848, 9502464699, 9653297472, 9848708352, 10010827008, 10024578144, 10164196224, 10395858816, 10669434048, 10859959656, 11262180384, 11456660736, 11695341168, 12003113304, 12411382464, 12669952932, 12871063296, 13366104192, 13717843776, 14225912064, 14479946208, 14773062528, 15016240512, 15593788224, 16004151072, 16289939484, 16548509952, 16893270576, 17543011752, 18290458368, 18617073696, 19004929398, 19306594944, 20049156288, 20328392448, 20791717632, 21338868096, 21719919312, 22524360768, 23390682336, 24006226608, 24822764928, 25339905864, 26732208384, 27435687552, 28507394097, 28959892416, 29546125056, 30032481024, 31187576448, 32008302144, 32579878968, 33786541152, 35086023504, 37234147392, 38009858796, 38613189888, 40098312576, 42677736192, 43439838624, 45048721536, 46781364672, 48012453216, 49645529856, 50679811728, 54871375104, 57014788194, 57919784832, 62375152896, 64016604288, 65159757936, 67573082304, 70172047008, 74468294784, 76019717592, 80196625152, 86879677248, 90097443072, 93562729344, 96024906432, 101359623456, 114029576388, 115839569664, 128033208576, 130319515872, 135146164608, 140344094016, 148936589568, 152039435184, 173759354496, 187125458688, 192049812864, 202719246912, 228059152776, 260639031744, 270292329216, 280688188032, 304078870368, 347518708992, 384099625728, 405438493824, 456118305552, 521278063488, 561376376064, 608157740736, 810876987648, 912236611104, 1042556126976, 1216315481472, 1824473222208, 2432630962944, 3648946444416, 7297892888832]

約数ペア:

[(1, 7297892888832), (2, 3648946444416), (3, 2432630962944), (4, 1824473222208), (6, 1216315481472), (7, 1042556126976), (8, 912236611104), (9, 810876987648), (12, 608157740736), (13, 561376376064), (14, 521278063488), (16, 456118305552), (18, 405438493824), (19, 384099625728), (21, 347518708992), (24, 304078870368), (26, 280688188032), (27, 270292329216), (28, 260639031744), (32, 228059152776), (36, 202719246912), (38, 192049812864), (39, 187125458688), (42, 173759354496), (48, 152039435184), (49, 148936589568), (52, 140344094016), (54, 135146164608), (56, 130319515872), (57, 128033208576), (63, 115839569664), (64, 114029576388), (72, 101359623456), (76, 96024906432), (78, 93562729344), (81, 90097443072), (84, 86879677248), (91, 80196625152), (96, 76019717592), (98, 74468294784), (104, 70172047008), (108, 67573082304), (112, 65159757936), (114, 64016604288), (117, 62375152896), (126, 57919784832), (128, 57014788194), (133, 54871375104), (144, 50679811728), (147, 49645529856), (152, 48012453216), (156, 46781364672), (162, 45048721536), (168, 43439838624), (171, 42677736192), (182, 40098312576), (189, 38613189888), (192, 38009858796), (196, 37234147392), (208, 35086023504), (216, 33786541152), (224, 32579878968), (228, 32008302144), (234, 31187576448), (243, 30032481024), (247, 29546125056), (252, 28959892416), (256, 28507394097), (266, 27435687552), (273, 26732208384), (288, 25339905864), (294, 24822764928), (304, 24006226608), (312, 23390682336), (324, 22524360768), (336, 21719919312), (342, 21338868096), (351, 20791717632), (359, 20328392448), (364, 20049156288), (378, 19306594944), (384, 19004929398), (392, 18617073696), (399, 18290458368), (416, 17543011752), (432, 16893270576), (441, 16548509952), (448, 16289939484), (456, 16004151072), (468, 15593788224), (486, 15016240512), (494, 14773062528), (504, 14479946208), (513, 14225912064), (532, 13717843776), (546, 13366104192), (567, 12871063296), (576, 12669952932), (588, 12411382464), (608, 12003113304), (624, 11695341168), (637, 11456660736), (648, 11262180384), (672, 10859959656), (684, 10669434048), (702, 10395858816), (718, 10164196224), (728, 10024578144), (729, 10010827008), (741, 9848708352), (756, 9653297472), (768, 9502464699), (784, 9308536848), (798, 9145229184), (819, 8910736128), (832, 8771505876), (864, 8446635288), (882, 8274254976), (896, 8144969742), (912, 8002075536), (931, 7838767872), (936, 7796894112), (972, 7508120256), (988, 7386531264), (1008, 7239973104), (1026, 7112956032), (1053, 6930572544), (1064, 6858921888), (1077, 6776130816), (1092, 6683052096), (1134, 6435531648), (1152, 6334976466), (1176, 6205691232), (1197, 6096819456), (1216, 6001556652), (1248, 5847670584), (1274, 5728330368), (1296, 5631090192), (1323, 5516169984), (1344, 5429979828), (1368, 5334717024), (1404, 5197929408), (1436, 5082098112), (1456, 5012289072), (1458, 5005413504), (1482, 4924354176), (1512, 4826648736), (1539, 4741970688), (1568, 4654268424), (1596, 4572614592), (1638, 4455368064), (1664, 4385752938), (1701, 4290354432), (1728, 4223317644), (1729, 4220875008), (1764, 4137127488), (1792, 4072484871), (1824, 4001037768), (1862, 3919383936), (1872, 3898447056), (1911, 3818886912), (1944, 3754060128), (1976, 3693265632), (2016, 3619986552), (2052, 3556478016), (2106, 3465286272), (2128, 3429460944), (2154, 3388065408), (2184, 3341526048), (2187, 3336942336), (2223, 3282902784), (2268, 3217765824), (2304, 3167488233), (2352, 3102845616), (2394, 3048409728), (2432, 3000778326), (2457, 2970245376), (2496, 2923835292), (2513, 2904056064), (2548, 2864165184), (2592, 2815545096), (2646, 2758084992), (2688, 2714989914), (2736, 2667358512), (2793, 2612922624), (2808, 2598964704), (2872, 2541049056), (2912, 2506144536), (2916, 2502706752), (2964, 2462177088), (3024, 2413324368), (3078, 2370985344), (3136, 2327134212), (3159, 2310190848), (3192, 2286307296), (3231, 2258710272), (3276, 2227684032), (3328, 2192876469), (3402, 2145177216), (3456, 2111658822), (3458, 2110437504), (3528, 2068563744), (3591, 2032273152), (3648, 2000518884), (3724, 1959691968), (3744, 1949223528), (3822, 1909443456), (3888, 1877030064), (3952, 1846632816), (3969, 1838723328), (4032, 1809993276), (4104, 1778239008), (4212, 1732643136), (4256, 1714730472), (4308, 1694032704), (4368, 1670763024), (4374, 1668471168), (4446, 1641451392), (4536, 1608882912), (4617, 1580656896), (4667, 1563722496), (4704, 1551422808), (4788, 1524204864), (4864, 1500389163), (4914, 1485122688), (4992, 1461917646), (5026, 1452028032), (5096, 1432082592), (5103, 1430118144), (5184, 1407772548), (5187, 1406958336), (5292, 1379042496), (5376, 1357494957), (5472, 1333679256), (5586, 1306461312), (5616, 1299482352), (5733, 1272962304), (5744, 1270524528), (5824, 1253072268), (5832, 1251353376), (5928, 1231088544), (6048, 1206662184), (6156, 1185492672), (6272, 1163567106), (6318, 1155095424), (6384, 1143153648), (6462, 1129355136), (6552, 1113842016), (6561, 1112314112), (6669, 1094300928), (6804, 1072588608), (6821, 1069915392), (6912, 1055829411), (6916, 1055218752), (7056, 1034281872), (7182, 1016136576), (7296, 1000259442), (7371, 990081792), (7448, 979845984), (7488, 974611764), (7539, 968018688), (7644, 954721728), (7776, 938515032), (7904, 923316408), (7938, 919361664), (8064, 904996638), (8208, 889119504), (8379, 870974208), (8424, 866321568), (8512, 857365236), (8616, 847016352), (8736, 835381512), (8748, 834235584), (8892, 820725696), (9072, 804441456), (9234, 790328448), (9334, 781861248), (9408, 775711404), (9477, 770063616), (9576, 762102432), (9693, 752903424), (9828, 742561344), (9984, 730958823), (10052, 726014016), (10192, 716041296), (10206, 715059072), (10368, 703886274), (10374, 703479168), (10584, 689521248), (10773, 677424384), (10944, 666839628), (11172, 653230656), (11232, 649741176), (11466, 636481152), (11488, 635262264), (11648, 626536134), (11664, 625676688), (11856, 615544272), (11907, 612907776), (12096, 603331092), (12103, 602982144), (12312, 592746336), (12544, 581783553), (12636, 577547712), (12768, 571576824), (12924, 564677568), (13104, 556921008), (13122, 556157056), (13338, 547150464), (13608, 536294304), (13642, 534957696), (13832, 527609376), (13851, 526885632), (14001, 521240832), (14112, 517140936), (14364, 508068288), (14592, 500129721), (14742, 495040896), (14896, 489922992), (14976, 487305882), (15078, 484009344), (15288, 477360864), (15309, 476706048), (15552, 469257516), (15561, 468986112), (15808, 461658204), (15876, 459680832), (16128, 452498319), (16416, 444559752), (16758, 435487104), (16848, 433160784), (17024, 428682618), (17199, 424320768), (17232, 423508176), (17472, 417690756), (17496, 417117792), (17591, 414865152), (17784, 410362848), (18144, 402220728), (18468, 395164224), (18668, 390930624), (18816, 387855702), (18954, 385031808), (19152, 381051216), (19386, 376451712), (19656, 371280672), (20007, 364766976), (20104, 363007008), (20384, 358020648), (20412, 357529536), (20463, 356638464), (20736, 351943137), (20748, 351739584), (21168, 344760624), (21546, 338712192), (21888, 333419814), (22113, 330027264), (22344, 326615328), (22464, 324870588), (22617, 322672896), (22932, 318240576), (22976, 317631132), (23296, 313268067), (23328, 312838344), (23712, 307772136), (23814, 306453888), (24192, 301665546), (24206, 301491072), (24624, 296373168), (25137, 290324736), (25272, 288773856), (25536, 285788412), (25848, 282338784), (26208, 278460504), (26244, 278078528), (26676, 273575232), (27216, 268147152), (27284, 267478848), (27664, 263804688), (27702, 263442816), (28002, 260620416), (28224, 258570468), (28431, 256687872), (28728, 254034144), (29079, 250967808), (29484, 247520448), (29792, 244961496), (29952, 243652941), (30156, 242004672), (30576, 238680432), (30618, 238353024), (31104, 234628758), (31122, 234493056), (31616, 230829102), (31752, 229840416), (32319, 225808128), (32669, 223388928), (32832, 222279876), (33516, 217743552), (33696, 216580392), (34048, 214341309), (34398, 212160384), (34464, 211754088), (34944, 208845378), (34992, 208558896), (35182, 207432576), (35568, 205181424), (35721, 204302592), (36288, 201110364), (36309, 200994048), (36936, 197582112), (37336, 195465312), (37632, 193927851), (37908, 192515904), (38304, 190525608), (38772, 188225856), (39312, 185640336), (40014, 182383488), (40208, 181503504), (40768, 179010324), (40824, 178764768), (40926, 178319232), (41496, 175869792), (41553, 175628544), (42003, 173746944), (42336, 172380312), (43092, 169356096), (43776, 166709907), (44226, 165013632), (44688, 163307664), (44928, 162435294), (45234, 161336448), (45864, 159120288), (45927, 158902016), (45952, 158815566), (46656, 156419172), (46683, 156328704), (47424, 153886068), (47628, 153226944), (47747, 152845056), (48384, 150832773), (48412, 150745536), (49248, 148186584), (50274, 145162368), (50544, 144386928), (51072, 142894206), (51597, 141440256), (51696, 141169392), (52416, 139230252), (52488, 139039264), (52773, 138288384), (53352, 136787616), (54432, 134073576), (54568, 133739424), (55328, 131902344), (55404, 131721408), (56004, 130310208), (56448, 129285234), (56862, 128343936), (57456, 127017072), (58158, 125483904), (58968, 123760224), (59584, 122480748), (60021, 121588992), (60312, 121002336), (61152, 119340216), (61236, 119176512), (61389, 118879488), (62208, 117314379), (62244, 117246528), (63232, 115414551), (63504, 114920208), (64638, 112904064), (65338, 111694464), (65664, 111139938), (66339, 110009088), (67032, 108871776), (67392, 108290196), (67851, 107557632), (68796, 106080192), (68928, 105877044), (69888, 104422689), (69984, 104279448), (70364, 103716288), (71136, 102590712), (71442, 102151296), (72576, 100555182), (72618, 100497024), (73872, 98791056), (74672, 97732656), (75411, 96774912), (75816, 96257952), (76608, 95262804), (77544, 94112928), (78624, 92820168), (80028, 91191744), (80416, 90751752), (81536, 89505162), (81648, 89382384), (81852, 89159616), (82992, 87934896), (83106, 87814272), (84006, 86873472), (84672, 86190156), (85293, 85562624), (86184, 84678048), (87237, 83655936), (88452, 82506816), (88673, 82301184), (89376, 81653832), (89856, 81217647), (90468, 80668224), (91728, 79560144), (91854, 79451008), (91904, 79407783), (93312, 78209586), (93366, 78164352), (94848, 76943034), (95256, 76613472), (95494, 76422528), (96824, 75372768), (96957, 75269376), (98007, 74462976), (98496, 74093292), (100548, 72581184), (101088, 72193464), (102144, 71447103), (103194, 70720128), (103392, 70584696), (104832, 69615126), (104976, 69519632), (105546, 69144192), (106704, 68393808), (107163, 68100864), (108864, 67036788), (108927, 66998016), (109136, 66869712), (110656, 65951172), (110808, 65860704), (112008, 65155104), (112896, 64642617), (113724, 64171968), (114912, 63508536), (116316, 62741952), (117936, 61880112), (119168, 61240374), (120042, 60794496), (120624, 60501168), (122304, 59670108), (122472, 59588256), (122778, 59439744), (124488, 58623264), (124659, 58542848), (126009, 57915648), (127008, 57460104), (129276, 56452032), (130676, 55847232), (131328, 55569969), (132678, 55004544), (134064, 54435888), (134784, 54145098), (135702, 53778816), (137592, 53040096), (137856, 52938522), (139968, 52139724), (140049, 52109568), (140728, 51858144), (142272, 51295356), (142884, 51075648), (143241, 50948352), (145152, 50277591), (145236, 50248512), (147744, 49395528), (149344, 48866328), (150822, 48387456), (151632, 48128976), (153216, 47631402), (154791, 47146752), (155088, 47056464), (157248, 46410084), (158319, 46096128), (160056, 45595872), (160832, 45375876), (163072, 44752581), (163296, 44691192), (163704, 44579808), (165984, 43967448), (166212, 43907136), (168012, 43436736), (169344, 43095078), (170586, 42781312), (172368, 42339024), (174474, 41827968), (176904, 41253408), (177346, 41150592), (178752, 40826916), (180063, 40529664), (180936, 40334112), (183456, 39780072), (183708, 39725504), (184167, 39626496), (186624, 39104793), (186732, 39082176), (189696, 38471517), (190512, 38306736), (190988, 38211264), (193648, 37686384), (193914, 37634688), (196014, 37231488), (196992, 37046646), (199017, 36669696), (201096, 36290592), (202176, 36096732), (203553, 35852544), (206388, 35360064), (206784, 35292348), (209664, 34807563), (209952, 34759816), (211092, 34572096), (213408, 34196904), (214326, 34050432), (217728, 33518394), (217854, 33499008), (218272, 33434856), (221312, 32975586), (221616, 32930352), (224016, 32577552), (226233, 32258304), (227448, 32085984), (228683, 31912704), (229824, 31754268), (232632, 31370976), (235872, 30940056), (238336, 30620187), (240084, 30397248), (241248, 30250584), (244608, 29835054), (244944, 29794128), (245556, 29719872), (248976, 29311632), (249318, 29271424), (252018, 28957824), (254016, 28730052), (258552, 28226016), (261352, 27923616), (261711, 27885312), (265356, 27502272), (266019, 27433728), (268128, 27217944), (269568, 27072549), (271404, 26889408), (275184, 26520048), (275712, 26469261), (279936, 26069862), (280098, 26054784), (281456, 25929072), (284544, 25647678), (285768, 25537824), (286482, 25474176), (290472, 25124256), (290871, 25089792), (294021, 24820992), (295488, 24697764), (298688, 24433164), (301644, 24193728), (303264, 24064488), (306432, 23815701), (309582, 23573376), (310176, 23528232), (314496, 23205042), (316638, 23048064), (320112, 22797936), (321489, 22700288), (321664, 22687938), (326592, 22345596), (326781, 22332672), (327408, 22289904), (331968, 21983724), (332424, 21953568), (334229, 21835008), (336024, 21718368), (338688, 21547539), (341172, 21390656), (344736, 21169512), (348948, 20913984), (353808, 20626704), (354692, 20575296), (357504, 20413458), (360126, 20264832), (361872, 20167056), (366912, 19890036), (367416, 19862752), (368334, 19813248), (373464, 19541088), (378027, 19305216), (381024, 19153368), (381976, 19105632), (387296, 18843192), (387828, 18817344), (392028, 18615744), (393984, 18523323), (398034, 18334848), (402192, 18145296), (404352, 18048366), (407106, 17926272), (412776, 17680032), (413568, 17646174), (419904, 17379908), (420147, 17369856), (422184, 17286048), (426816, 17098452), (428652, 17025216), (429723, 16982784), (435456, 16759197), (435708, 16749504), (436544, 16717428), (442624, 16487793), (443232, 16465176), (448032, 16288776), (452466, 16129152), (454896, 16042992), (457366, 15956352), (459648, 15877134), (464373, 15715584), (465264, 15685488), (471744, 15470028), (474957, 15365376), (480168, 15198624), (482496, 15125292), (489216, 14917527), (489888, 14897064), (491112, 14859936), (497952, 14655816), (498636, 14635712), (504036, 14478912), (508032, 14365026), (517104, 14113008), (522704, 13961808), (523422, 13942656), (530712, 13751136), (532038, 13716864), (536256, 13608972), (540189, 13509888), (542808, 13444704), (550368, 13260024), (552501, 13208832), (559872, 13034931), (560196, 13027392), (562912, 12964536), (569088, 12823839), (571536, 12768912), (572964, 12737088), (580944, 12562128), (581742, 12544896), (588042, 12410496), (590976, 12348882), (597051, 12223232), (597376, 12216582), (603288, 12096864), (606528, 12032244), (610659, 11950848), (619164, 11786688), (620352, 11764116), (620711, 11757312), (628992, 11602521), (633276, 11524032), (640224, 11398968), (642978, 11350144), (643328, 11343969), (653184, 11172798), (653562, 11166336), (654816, 11144952), (663936, 10991862), (664848, 10976784), (668458, 10917504), (672048, 10859184), (678699, 10752768), (682344, 10695328), (686049, 10637568), (689472, 10584756), (697896, 10456992), (707616, 10313352), (709384, 10287648), (715008, 10206729), (720252, 10132416), (723744, 10083528), (733824, 9945018), (734832, 9931376), (736668, 9906624), (746928, 9770544), (756054, 9652608), (762048, 9576684), (763952, 9552816), (774592, 9421596), (775656, 9408672), (784056, 9307872), (785133, 9295104), (796068, 9167424), (798057, 9144576), (804384, 9072648), (808704, 9024183), (814212, 8963136), (825552, 8840016), (827136, 8823087), (839808, 8689954), (840294, 8684928), (844368, 8643024), (853632, 8549226), (857304, 8512608), (859446, 8491392), (871416, 8374752), (872613, 8363264), (873088, 8358714), (882063, 8273664), (886464, 8232588), (896064, 8144388), (904932, 8064576), (909792, 8021496), (914732, 7978176), (919296, 7938567), (928746, 7857792), (930528, 7842744), (943488, 7735014), (949914, 7682688), (960336, 7599312), (964992, 7562646), (979776, 7448532), (980343, 7444224), (982224, 7429968), (995904, 7327908), (997272, 7317856), (1002687, 7278336), (1008072, 7239456), (1016064, 7182513), (1034208, 7056504), (1045408, 6980904), (1046844, 6971328), (1061424, 6875568), (1064076, 6858432), (1072512, 6804486), (1080378, 6754944), (1085616, 6722352), (1100736, 6630012), (1105002, 6604416), (1120392, 6513696), (1125824, 6482268), (1134081, 6435072), (1143072, 6384456), (1145928, 6368544), (1161888, 6281064), (1163484, 6272448), (1176084, 6205248), (1181952, 6174441), (1194102, 6111616), (1194752, 6108291), (1206576, 6048432), (1213056, 6016122), (1221318, 5975424), (1238328, 5893344), (1240704, 5882058), (1241422, 5878656), (1260441, 5789952), (1266552, 5762016), (1280448, 5699484), (1285956, 5675072), (1289169, 5660928), (1306368, 5586399), (1307124, 5583168), (1309632, 5572476), (1327872, 5495931), (1329696, 5488392), (1336916, 5458752), (1344096, 5429592), (1357398, 5376384), (1364688, 5347664), (1372098, 5318784), (1378944, 5292378), (1393119, 5238528), (1395792, 5228496), (1415232, 5156676), (1418768, 5143824), (1424871, 5121792), (1440504, 5066208), (1447488, 5041764), (1467648, 4972509), (1469664, 4965688), (1473336, 4953312), (1493856, 4885272), (1512108, 4826304), (1524096, 4788342), (1527904, 4776408), (1549184, 4710798), (1551312, 4704336), (1568112, 4653936), (1570266, 4647552), (1592136, 4583712), (1596114, 4572288), (1608768, 4536324), (1620567, 4503296), (1628424, 4481568), (1651104, 4420008), (1657503, 4402944), (1679616, 4344977), (1680588, 4342464), (1688736, 4321512), (1707264, 4274613), (1714608, 4256304), (1718892, 4245696), (1742832, 4187376), (1745226, 4181632), (1746176, 4179357), (1764126, 4136832), (1772928, 4116294), (1792128, 4072194), (1809864, 4032288), (1819584, 4010748), (1829464, 3989088), (1831977, 3983616), (1857492, 3928896), (1861056, 3921372), (1862133, 3919104), (1886976, 3867507), (1899828, 3841344), (1920672, 3799656), (1929984, 3781323), (1959552, 3724266), (1960686, 3722112), (1964448, 3714984), (1991808, 3663954), (1994544, 3658928), (2005374, 3639168), (2016144, 3619728), (2036097, 3584256), (2058147, 3545856), (2068416, 3528252), (2090816, 3490452), (2093688, 3485664), (2122848, 3437784), (2128152, 3429216), (2145024, 3402243), (2160756, 3377472), (2171232, 3361176), (2201472, 3315006), (2210004, 3302208), (2240784, 3256848), (2251648, 3241134), (2268162, 3217536), (2286144, 3192228), (2291856, 3184272), (2323776, 3140532), (2326968, 3136224), (2352168, 3102624), (2355399, 3098368), (2388204, 3055808), (2394171, 3048192), (2413152, 3024216), (2426112, 3008061), (2442636, 2987712), (2476656, 2946672), (2481408, 2941029), (2482844, 2939328), (2520882, 2894976), (2533104, 2881008), (2560896, 2849742), (2571912, 2837536), (2578338, 2830464), (2614248, 2791584), (2619264, 2786238), (2646189, 2757888), (2659392, 2744196), (2673832, 2729376), (2688192, 2714796)]