6100884002304

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{359}}^1$

素因数の和:510

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 63, 64, 72, 76, 78, 79, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 128, 133, 144, 152, 156, 158, 162, 168, 171, 182, 189, 192, 208, 216, 224, 228, 234, 237, 243, 247, 252, 256, 266, 273, 288, 304, 312, 316, 324, 336, 342, 351, 359, 364, 378, 384, 399, 416, 432, 448, 456, 468, 474, 486, 494, 504, 512, 513, 532, 546, 553, 567, 576, 608, 624, 632, 648, 672, 684, 702, 711, 718, 728, 741, 756, 768, 798, 819, 832, 864, 896, 912, 936, 948, 972, 988, 1008, 1026, 1027, 1053, 1064, 1077, 1092, 1106, 1134, 1152, 1197, 1216, 1248, 1264, 1296, 1344, 1368, 1404, 1422, 1436, 1456, 1482, 1501, 1512, 1536, 1539, 1596, 1638, 1659, 1664, 1701, 1728, 1729, 1792, 1824, 1872, 1896, 1944, 1976, 2016, 2052, 2054, 2106, 2128, 2133, 2154, 2184, 2212, 2223, 2268, 2304, 2394, 2432, 2457, 2496, 2513, 2528, 2592, 2688, 2736, 2808, 2844, 2872, 2912, 2964, 3002, 3024, 3078, 3081, 3159, 3192, 3231, 3276, 3318, 3328, 3402, 3456, 3458, 3584, 3591, 3648, 3744, 3792, 3888, 3952, 4032, 4104, 4108, 4212, 4256, 4266, 4308, 4368, 4424, 4446, 4503, 4536, 4608, 4617, 4667, 4788, 4864, 4914, 4977, 4992, 5026, 5056, 5184, 5187, 5376, 5472, 5616, 5688, 5744, 5824, 5928, 6004, 6048, 6156, 6162, 6318, 6384, 6399, 6462, 6552, 6636, 6656, 6669, 6804, 6821, 6912, 6916, 7182, 7189, 7296, 7371, 7488, 7539, 7584, 7776, 7904, 8064, 8208, 8216, 8424, 8512, 8532, 8616, 8736, 8848, 8892, 9006, 9072, 9234, 9243, 9334, 9576, 9693, 9728, 9828, 9954, 9984, 10052, 10112, 10368, 10374, 10507, 10752, 10773, 10944, 11232, 11376, 11488, 11648, 11856, 12008, 12096, 12312, 12324, 12636, 12768, 12798, 12924, 13104, 13272, 13338, 13509, 13608, 13642, 13824, 13832, 14001, 14364, 14378, 14592, 14742, 14931, 14976, 15078, 15168, 15552, 15561, 15808, 16128, 16416, 16432, 16848, 17024, 17064, 17232, 17472, 17696, 17784, 18012, 18144, 18468, 18486, 18668, 19152, 19197, 19386, 19513, 19656, 19908, 19968, 20007, 20104, 20224, 20463, 20736, 20748, 21014, 21546, 21567, 21888, 22113, 22464, 22617, 22752, 22976, 23296, 23712, 24016, 24192, 24624, 24648, 25272, 25536, 25596, 25848, 26208, 26544, 26676, 27018, 27216, 27284, 27664, 27729, 28002, 28361, 28728, 28756, 29079, 29184, 29484, 29862, 29952, 30156, 30336, 31104, 31122, 31521, 31616, 32256, 32319, 32669, 32832, 32864, 33696, 34048, 34128, 34464, 34944, 35392, 35568, 36024, 36288, 36936, 36972, 37336, 38304, 38394, 38772, 39026, 39312, 39816, 40014, 40208, 40448, 40527, 40926, 41472, 41496, 42003, 42028, 43092, 43134, 43776, 44226, 44793, 44928, 45234, 45504, 45952, 46592, 46683, 47424, 47747, 48032, 48384, 49248, 49296, 50544, 51072, 51192, 51696, 52416, 53088, 53352, 54036, 54432, 54568, 55328, 55458, 56004, 56722, 57456, 57512, 58158, 58539, 58968, 59724, 59904, 60021, 60312, 60672, 61389, 62208, 62244, 63042, 63232, 64638, 64701, 65338, 65664, 65728, 67392, 67851, 68096, 68256, 68928, 69888, 70784, 71136, 72048, 72576, 73872, 73944, 74672, 76608, 76788, 77544, 78052, 78624, 79632, 80028, 80416, 81054, 81852, 82992, 83187, 84006, 84056, 85083, 86184, 86268, 87237, 87552, 88452, 88673, 89586, 89856, 90468, 91008, 91904, 93366, 94563, 94848, 95494, 96064, 96768, 98007, 98496, 98592, 101088, 102144, 102384, 103392, 104832, 106176, 106704, 108072, 108864, 109136, 110656, 110916, 112008, 113444, 114912, 115024, 116316, 117078, 117936, 119448, 120042, 120624, 121344, 121581, 122778, 124416, 124488, 126009, 126084, 126464, 129276, 129402, 130676, 131328, 131456, 134379, 134784, 135702, 136512, 136591, 137856, 139776, 140049, 141568, 142272, 143241, 144096, 145152, 147744, 147888, 149344, 153216, 153576, 155088, 156104, 157248, 159264, 160056, 160832, 162108, 163704, 165984, 166374, 168012, 168112, 170166, 172368, 172536, 174474, 175617, 176904, 177346, 179172, 179712, 180936, 182016, 183808, 184167, 186732, 189126, 189696, 190988, 192128, 194103, 196014, 196992, 197184, 198527, 202176, 203553, 204288, 204768, 206784, 209664, 212352, 213408, 216144, 217728, 218272, 221312, 221832, 224016, 226888, 229824, 230048, 232632, 234156, 235872, 238896, 240084, 241248, 243162, 245556, 248976, 249561, 252018, 252168, 255249, 258552, 258804, 261352, 262656, 262912, 266019, 268758, 269568, 271404, 273024, 273182, 275712, 280098, 283136, 283689, 284544, 286482, 288192, 290304, 294021, 295488, 295776, 298688, 306432, 307152, 310176, 312208, 314496, 318528, 320112, 321664, 324216, 327408, 331968, 332748, 336024, 336224, 340332, 344736, 345072, 348948, 351234, 353808, 354692, 358344, 361872, 364032, 364743, 368334, 368693, 373464, 378027, 378252, 379392, 381976, 384256, 388206, 392028, 393984, 394368, 397054, 404352, 407106, 409536, 409773, 413568, 419328, 420147, 424704, 426816, 429723, 432288, 435456, 436544, 442624, 443664, 448032, 453776, 459648, 460096, 465264, 468312, 471744, 477792, 480168, 482496, 486324, 491112, 497952, 499122, 504036, 504336, 510498, 517104, 517608, 522704, 525824, 526851, 532038, 537516, 538859, 539136, 542808, 546048, 546364, 551424, 552501, 560196, 567378, 569088, 572964, 576384, 582309, 588042, 590976, 591552, 595581, 597376, 610659, 612864, 614304, 620352, 620711, 624416, 628992, 637056, 640224, 643328, 648432, 654816, 663936, 665496, 672048, 672448, 680664, 689472, 690144, 697896, 702468, 707616, 709384, 716688, 723744, 729486, 736668, 737386, 746928, 756054, 756504, 763952, 765747, 768512, 776412, 784056, 787968, 788736, 794108, 798057, 808704, 814212, 819072, 819546, 827136, 840294, 849408, 851067, 853632, 859446, 864576, 870912, 873088, 882063, 885248, 887328, 896064, 907552, 919296, 920192, 930528, 936624, 943488, 955584, 960336, 964992, 972648, 982224, 995904, 998244, 1008072, 1008672, 1020996, 1034208, 1035216, 1045408, 1053702, 1064076, 1075032, 1077718, 1085616, 1092096, 1092728, 1105002, 1106079, 1120392, 1134081, 1134756, 1138176, 1145928, 1152768, 1164618, 1176084, 1181952, 1183104, 1191162, 1194752, 1221318, 1228608, 1229319, 1240704, 1241422, 1248832, 1257984, 1274112, 1280448, 1286656, 1289169, 1296864, 1309632, 1327872, 1330992, 1344096, 1344896, 1361328, 1378944, 1380288, 1395792, 1404936, 1415232, 1418768, 1433376, 1447488, 1458972, 1473336, 1474772, 1493856, 1512108, 1513008, 1527904, 1531494, 1552824, 1568112, 1577472, 1580553, 1588216, 1596114, 1616577, 1617408, 1628424, 1638144, 1639092, 1654272, 1657503, 1680588, 1702134, 1707264, 1718892, 1729152, 1746176, 1746927, 1764126, 1774656, 1786743, 1792128, 1815104, 1838592, 1840384, 1861056, 1862133, 1873248, 1886976, 1911168, 1920672, 1929984, 1945296, 1964448, 1991808, 1996488, 2016144, 2017344, 2041992, 2068416, 2070432, 2090816, 2107404, 2128152, 2150064, 2155436, 2171232, 2185456, 2210004, 2212158, 2240784, 2268162, 2269512, 2291856, 2297241, 2305536, 2329236, 2352168, 2363904, 2366208, 2382324, 2389504, 2394171, 2442636, 2457216, 2458638, 2481408, 2482844, 2497664, 2548224, 2553201, 2560896, 2578338, 2580851, 2593728, 2619264, 2646189, 2655744, 2661984, 2688192, 2689792, 2722656, 2757888, 2760576, 2791584, 2809872, 2830464, 2837536, 2866752, 2894976, 2917944, 2946672, 2949544, 2987712, 3024216, 3026016, 3055808, 3062988, 3105648, 3136224, 3161106, 3176432, 3192228, 3233154, 3256848, 3276288, 3278184, 3315006, 3318237, 3361176, 3404268, 3414528, 3437784, 3458304, 3492352, 3493854, 3528252, 3549312, 3573486, 3584256, 3630208, 3680768, 3687957, 3722112, 3724266, 3746496, 3772013, 3773952, 3822336, 3841344, 3859968, 3867507, 3890592, 3928896, 3983616, 3992976, 4032288, 4034688, 4083984, 4136832, 4140864, 4181632, 4214808, 4256304, 4300128, 4310872, 4342464, 4370912, 4420008, 4424316, 4481568, 4536324, 4539024, 4583712, 4594482, 4658472, 4704336, 4732416, 4741659, 4764648, 4788342, 4849731, 4885272, 4914432, 4917276, 4962816, 4965688, 4995328, 5106402, 5121792, 5156676, 5161702, 5187456, 5238528, 5292378, 5323968, 5360229, 5376384, 5379584, 5445312, 5515776, 5521152, 5583168, 5586399, 5619744, 5660928, 5675072, 5733504, 5789952, 5835888, 5893344, 5899088, 5975424, 6048432, 6052032, 6111616, 6125976, 6211296, 6272448, 6322212, 6352864, 6384456, 6466308, 6513696, 6556368, 6630012, 6636474, 6722352, 6808536, 6875568, 6891723, 6916608, 6987708, 7005167, 7056504, 7098624, 7146972, 7168512, 7182513, 7260416, 7375914, 7444224, 7448532, 7492992, 7544026, 7644672, 7682688, 7735014, 7742553, 7781184, 7857792, 7938567, 7967232, 7985952, 8064576, 8069376, 8167968, 8273664, 8281728, 8363264, 8429616, 8512608, 8600256, 8621744, 8684928, 8741824, 8840016, 8848632, 8963136, 9072648, 9078048, 9167424, 9188964, 9316944, 9408672, 9483318, 9529296, 9576684, 9699462, 9770544, 9828864, 9834552, 9931376, 9954711, 9990656, 10212804, 10243584, 10313352, 10323404, 10374912, 10477056, 10584756, 10647936, 10720458, 10752768, 10890624, 11042304, 11063871, 11166336, 11172798, 11239488, 11316039, 11321856, 11350144, 11467008, 11579904, 11602521, 11671776, 11786688, 11798176, 11950848, 12096864, 12104064, 12223232, 12251952, 12422592, 12544896, 12644424, 12705728, 12768912, 12932616, 13027392, 13112736, 13260024, 13272948, 13444704, 13617072, 13751136, 13783446, 13975416, 14010334, 14113008, 14197248, 14293944, 14365026, 14520832, 14549193, 14751828, 14888448, 14897064, 14985984, 15088052, 15365376, 15470028, 15485106, 15562368, 15715584, 15877134, 15971904, 16080687, 16129152, 16138752, 16335936, 16547328, 16563456, 16726528, 16759197, 16859232, 17025216, 17200512, 17243488, 17369856, 17483648, 17680032, 17697264, 17926272, 18145296, 18156096, 18334848, 18377928, 18633888, 18817344, 18966636, 19058592, 19153368, 19398924, 19541088, 19669104, 19862752, 19909422, 20425608, 20626704, 20646808, 20749824, 21015501, 21169512, 21295872, 21440916, 21505536, 21547539, 21781248, 22127742, 22332672, 22345596, 22478976, 22632078, 22700288, 22934016, 23205042, 23227659, 23343552, 23573376, 23596352, 23901696, 24193728, 24208128, 24446464, 24503904, 24845184, 25089792, 25288848, 25411456, 25537824, 25865232, 26054784, 26225472, 26520048, 26545896, 26889408, 27234144, 27502272, 27566892, 27950832, 28020668, 28226016, 28587888, 28730052, 29098386, 29503656, 29794128, 29864133, 29971968, 30176104, 30730752, 30940056, 30970212, 31124736, 31431168, 31754268, 31943808, 32161374, 32258304, 32671872, 33126912, 33191613, 33518394, 33718464, 33948117, 34050432, 34401024, 34486976, 34739712, 34967296, 35360064, 35394528, 35852544, 36290592, 36312192, 36669696, 36755856, 37267776, 37634688, 37933272, 38117184, 38306736, 38797848, 39082176, 39338208, 39725504, 39818844, 40851216, 41253408, 41293616, 42031002, 42339024, 42591744, 42881832, 43095078, 43562496, 43647579, 44255484, 44665344, 44691192, 44957952, 45264156, 45400576, 46410084, 46455318, 46687104, 47146752, 47192704, 48242061, 48387456, 48416256, 49007808, 49036169, 49690368, 50179584, 50277591, 50577696, 50822912, 51075648, 51730464, 52109568, 52450944, 53040096, 53091792, 53778816, 54468288, 55004544, 55133784, 55901664, 56041336, 56452032, 57175776, 57460104, 58196772, 59007312, 59588256, 59728266, 60352208, 61880112, 61940424, 62249472, 63046503, 63508536, 63887616, 64322748, 64516608, 65343744, 66383226, 67036788, 67436928, 67896234, 68100864, 68802048, 68973952, 69682977, 69934592, 70720128, 70789056, 71705088, 72581184, 72624384, 73339392, 73511712, 74535552, 75269376, 75866544, 76234368, 76613472, 77595696, 78164352, 78676416, 79451008, 79637688, 81702432, 82506816, 82587232, 84062004, 84678048, 85763664, 86190156, 87295158, 88510968, 89382384, 89592399, 89915904, 90528312, 92820168, 92910636, 93374208, 94293504, 94385408, 96484122, 96774912, 98015616, 98072338, 99380736, 100555182, 101155392, 101645824, 101844351, 102151296, 103460928, 104219136, 104901888, 106080192, 106183584, 107557632, 108936576, 110009088, 110267568, 111803328, 112082672, 112904064, 114351552, 114920208, 116393544, 118014624, 119176512, 119456532, 120704416, 123760224, 123880848, 126093006, 127017072, 127775232, 128645496, 130687488, 130942737, 132766452, 134073576, 134873856, 135792468, 136201728, 137947904, 139365954, 141440256, 141578112, 145162368, 145248768, 147023424, 147108507, 149071104, 150538752, 150832773, 151733088, 152468736, 153226944, 155191392, 156328704, 157352832, 158902016, 159275376, 163404864, 165013632, 165174464, 168124008, 169356096, 171527328, 172380312, 174590316, 177021936, 178764768, 179184798, 181056624, 185640336, 185821272, 186748416, 188770816, 189139509, 192968244, 193549824, 196031232, 196144676, 201110364, 202310784, 203688702, 204302592, 206921856, 209048931, 209803776, 212160384, 212367168, 215115264, 217873152, 220018176, 220535136, 223606656, 224165344, 225808128, 228703104, 229840416, 232787088, 236029248, 238353024, 238913064, 241408832, 247520448, 247761696, 252186012, 254034144, 257290992, 261885474, 265532904, 268147152, 269747712, 271584936, 275895808, 278731908, 282880512, 283156224, 290324736, 294046848, 294217014, 298142208, 301665546, 303466176, 304937472, 305533053, 306453888, 310382784, 312657408, 314705664, 317804032, 318550752, 326809728, 330027264, 330348928, 336248016, 338712192, 343054656, 344760624, 349180632, 354043872, 357529536, 358369596, 362113248, 371280672, 371642544, 378279018, 385936488, 392062464, 392289352, 402220728, 404621568, 407377404, 408605184, 413843712, 418097862, 424320768, 424734336, 435746304, 441070272, 441325521, 447213312, 448330688, 451616256, 457406208, 459680832, 465574176, 472058496, 476706048, 477826128, 482817664, 495040896, 495523392, 504372024, 508068288, 514581984, 523770948, 531065808, 536294304, 543169872, 557463816, 566312448, 567418527, 580649472, 588093696, 588434028, 603331092, 606932352, 611066106, 612907776, 620765568, 627146793, 629411328, 637101504, 653619456, 660054528, 660697856, 672496032, 677424384, 686109312, 689521248, 698361264, 708087744, 715059072, 716739192, 724226496, 742561344, 743285088, 756558036, 771872976, 784578704, 804441456, 809243136, 814754808, 827687424, 836195724, 848641536, 849468672, 882140544, 882651042, 894426624, 896661376, 914812416, 916599159, 919361664, 931148352, 944116992, 953412096, 955652256, 965635328, 990081792, 991046784, 1008744048, 1016136576, 1029163968, 1047541896, 1062131616, 1072588608, 1086339744, 1114927632, 1134837054, 1176187392, 1176868056, 1206662184, 1213864704, 1222132212, 1225815552, 1241531136, 1254293586, 1274203008, 1307238912, 1321395712, 1323976563, 1344992064, 1354848768, 1372218624, 1379042496, 1396722528, 1416175488, 1430118144, 1433478384, 1448452992, 1485122688, 1486570176, 1513116072, 1543745952, 1569157408, 1608882912, 1629509616, 1672391448, 1698937344, 1702255581, 1764281088, 1765302084, 1793322752, 1833198318, 1838723328, 1862296704, 1888233984, 1911304512, 1931270656, 1980163584, 1982093568, 2017488096, 2032273152, 2058327936, 2095083792, 2124263232, 2145177216, 2172679488, 2229855264, 2269674108, 2353736112, 2413324368, 2427729408, 2444264424, 2483062272, 2508587172, 2548406016, 2647953126, 2689984128, 2744437248, 2758084992, 2793445056, 2832350976, 2860236288, 2866956768, 2896905984, 2970245376, 2973140352, 3026232144, 3087491904, 3138314816, 3217765824, 3259019232, 3344782896, 3404511162, 3528562176, 3530604168, 3586645504, 3666396636, 3677446656, 3724593408, 3822609024, 3964187136, 3971929689, 4034976192, 4064546304, 4116655872, 4190167584, 4248526464, 4290354432, 4345358976, 4459710528, 4539348216, 4707472224, 4826648736, 4888528848, 5017174344, 5096812032, 5295906252, 5379968256, 5516169984, 5586890112, 5664701952, 5733913536, 5793811968, 5940490752, 5946280704, 6052464288, 6174983808, 6276629632, 6435531648, 6518038464, 6689565792, 6809022324, 7061208336, 7332793272, 7449186816, 7645218048, 7943859378, 8069952384, 8233311744, 8380335168, 8497052928, 8580708864, 8690717952, 8919421056, 9078696432, 9414944448, 9653297472, 9777057696, 10034348688, 10591812504, 10759936512, 11032339968, 11173780224, 11467827072, 11892561408, 11915789067, 12104928576, 12349967616, 12553259264, 12871063296, 13036076928, 13379131584, 13618044648, 14122416672, 14665586544, 15290436096, 15887718756, 16139904768, 16760670336, 16994105856, 17381435904, 17838842112, 18157392864, 18829888896, 19306594944, 19554115392, 20068697376, 21183625008, 22347560448, 22935654144, 23831578134, 24209857152, 24699935232, 25106518528, 25742126592, 26072153856, 26758263168, 27236089296, 28244833344, 29331173088, 31775437512, 32279809536, 33521340672, 35677684224, 36314785728, 37659777792, 38613189888, 39108230784, 40137394752, 42367250016, 45871308288, 47663156268, 48419714304, 52144307712, 53516526336, 54472178592, 56489666688, 58662346176, 63550875024, 67042681344, 72629571456, 75319555584, 77226379776, 78216461568, 80274789504, 84734500032, 95326312536, 96839428608, 107033052672, 108944357184, 112979333376, 117324692352, 127101750048, 145259142912, 156432923136, 160549579008, 169469000064, 190652625072, 217888714368, 225958666752, 234649384704, 254203500096, 290518285824, 321099158016, 338938000128, 381305250144, 435777428736, 469298769408, 508407000192, 677876000256, 762610500288, 871554857472, 1016814000384, 1525221000576, 2033628000768, 3050442001152, 6100884002304]

約数ペア:

[(1, 6100884002304), (2, 3050442001152), (3, 2033628000768), (4, 1525221000576), (6, 1016814000384), (7, 871554857472), (8, 762610500288), (9, 677876000256), (12, 508407000192), (13, 469298769408), (14, 435777428736), (16, 381305250144), (18, 338938000128), (19, 321099158016), (21, 290518285824), (24, 254203500096), (26, 234649384704), (27, 225958666752), (28, 217888714368), (32, 190652625072), (36, 169469000064), (38, 160549579008), (39, 156432923136), (42, 145259142912), (48, 127101750048), (52, 117324692352), (54, 112979333376), (56, 108944357184), (57, 107033052672), (63, 96839428608), (64, 95326312536), (72, 84734500032), (76, 80274789504), (78, 78216461568), (79, 77226379776), (81, 75319555584), (84, 72629571456), (91, 67042681344), (96, 63550875024), (104, 58662346176), (108, 56489666688), (112, 54472178592), (114, 53516526336), (117, 52144307712), (126, 48419714304), (128, 47663156268), (133, 45871308288), (144, 42367250016), (152, 40137394752), (156, 39108230784), (158, 38613189888), (162, 37659777792), (168, 36314785728), (171, 35677684224), (182, 33521340672), (189, 32279809536), (192, 31775437512), (208, 29331173088), (216, 28244833344), (224, 27236089296), (228, 26758263168), (234, 26072153856), (237, 25742126592), (243, 25106518528), (247, 24699935232), (252, 24209857152), (256, 23831578134), (266, 22935654144), (273, 22347560448), (288, 21183625008), (304, 20068697376), (312, 19554115392), (316, 19306594944), (324, 18829888896), (336, 18157392864), (342, 17838842112), (351, 17381435904), (359, 16994105856), (364, 16760670336), (378, 16139904768), (384, 15887718756), (399, 15290436096), (416, 14665586544), (432, 14122416672), (448, 13618044648), (456, 13379131584), (468, 13036076928), (474, 12871063296), (486, 12553259264), (494, 12349967616), (504, 12104928576), (512, 11915789067), (513, 11892561408), (532, 11467827072), (546, 11173780224), (553, 11032339968), (567, 10759936512), (576, 10591812504), (608, 10034348688), (624, 9777057696), (632, 9653297472), (648, 9414944448), (672, 9078696432), (684, 8919421056), (702, 8690717952), (711, 8580708864), (718, 8497052928), (728, 8380335168), (741, 8233311744), (756, 8069952384), (768, 7943859378), (798, 7645218048), (819, 7449186816), (832, 7332793272), (864, 7061208336), (896, 6809022324), (912, 6689565792), (936, 6518038464), (948, 6435531648), (972, 6276629632), (988, 6174983808), (1008, 6052464288), (1026, 5946280704), (1027, 5940490752), (1053, 5793811968), (1064, 5733913536), (1077, 5664701952), (1092, 5586890112), (1106, 5516169984), (1134, 5379968256), (1152, 5295906252), (1197, 5096812032), (1216, 5017174344), (1248, 4888528848), (1264, 4826648736), (1296, 4707472224), (1344, 4539348216), (1368, 4459710528), (1404, 4345358976), (1422, 4290354432), (1436, 4248526464), (1456, 4190167584), (1482, 4116655872), (1501, 4064546304), (1512, 4034976192), (1536, 3971929689), (1539, 3964187136), (1596, 3822609024), (1638, 3724593408), (1659, 3677446656), (1664, 3666396636), (1701, 3586645504), (1728, 3530604168), (1729, 3528562176), (1792, 3404511162), (1824, 3344782896), (1872, 3259019232), (1896, 3217765824), (1944, 3138314816), (1976, 3087491904), (2016, 3026232144), (2052, 2973140352), (2054, 2970245376), (2106, 2896905984), (2128, 2866956768), (2133, 2860236288), (2154, 2832350976), (2184, 2793445056), (2212, 2758084992), (2223, 2744437248), (2268, 2689984128), (2304, 2647953126), (2394, 2548406016), (2432, 2508587172), (2457, 2483062272), (2496, 2444264424), (2513, 2427729408), (2528, 2413324368), (2592, 2353736112), (2688, 2269674108), (2736, 2229855264), (2808, 2172679488), (2844, 2145177216), (2872, 2124263232), (2912, 2095083792), (2964, 2058327936), (3002, 2032273152), (3024, 2017488096), (3078, 1982093568), (3081, 1980163584), (3159, 1931270656), (3192, 1911304512), (3231, 1888233984), (3276, 1862296704), (3318, 1838723328), (3328, 1833198318), (3402, 1793322752), (3456, 1765302084), (3458, 1764281088), (3584, 1702255581), (3591, 1698937344), (3648, 1672391448), (3744, 1629509616), (3792, 1608882912), (3888, 1569157408), (3952, 1543745952), (4032, 1513116072), (4104, 1486570176), (4108, 1485122688), (4212, 1448452992), (4256, 1433478384), (4266, 1430118144), (4308, 1416175488), (4368, 1396722528), (4424, 1379042496), (4446, 1372218624), (4503, 1354848768), (4536, 1344992064), (4608, 1323976563), (4617, 1321395712), (4667, 1307238912), (4788, 1274203008), (4864, 1254293586), (4914, 1241531136), (4977, 1225815552), (4992, 1222132212), (5026, 1213864704), (5056, 1206662184), (5184, 1176868056), (5187, 1176187392), (5376, 1134837054), (5472, 1114927632), (5616, 1086339744), (5688, 1072588608), (5744, 1062131616), (5824, 1047541896), (5928, 1029163968), (6004, 1016136576), (6048, 1008744048), (6156, 991046784), (6162, 990081792), (6318, 965635328), (6384, 955652256), (6399, 953412096), (6462, 944116992), (6552, 931148352), (6636, 919361664), (6656, 916599159), (6669, 914812416), (6804, 896661376), (6821, 894426624), (6912, 882651042), (6916, 882140544), (7182, 849468672), (7189, 848641536), (7296, 836195724), (7371, 827687424), (7488, 814754808), (7539, 809243136), (7584, 804441456), (7776, 784578704), (7904, 771872976), (8064, 756558036), (8208, 743285088), (8216, 742561344), (8424, 724226496), (8512, 716739192), (8532, 715059072), (8616, 708087744), (8736, 698361264), (8848, 689521248), (8892, 686109312), (9006, 677424384), (9072, 672496032), (9234, 660697856), (9243, 660054528), (9334, 653619456), (9576, 637101504), (9693, 629411328), (9728, 627146793), (9828, 620765568), (9954, 612907776), (9984, 611066106), (10052, 606932352), (10112, 603331092), (10368, 588434028), (10374, 588093696), (10507, 580649472), (10752, 567418527), (10773, 566312448), (10944, 557463816), (11232, 543169872), (11376, 536294304), (11488, 531065808), (11648, 523770948), (11856, 514581984), (12008, 508068288), (12096, 504372024), (12312, 495523392), (12324, 495040896), (12636, 482817664), (12768, 477826128), (12798, 476706048), (12924, 472058496), (13104, 465574176), (13272, 459680832), (13338, 457406208), (13509, 451616256), (13608, 448330688), (13642, 447213312), (13824, 441325521), (13832, 441070272), (14001, 435746304), (14364, 424734336), (14378, 424320768), (14592, 418097862), (14742, 413843712), (14931, 408605184), (14976, 407377404), (15078, 404621568), (15168, 402220728), (15552, 392289352), (15561, 392062464), (15808, 385936488), (16128, 378279018), (16416, 371642544), (16432, 371280672), (16848, 362113248), (17024, 358369596), (17064, 357529536), (17232, 354043872), (17472, 349180632), (17696, 344760624), (17784, 343054656), (18012, 338712192), (18144, 336248016), (18468, 330348928), (18486, 330027264), (18668, 326809728), (19152, 318550752), (19197, 317804032), (19386, 314705664), (19513, 312657408), (19656, 310382784), (19908, 306453888), (19968, 305533053), (20007, 304937472), (20104, 303466176), (20224, 301665546), (20463, 298142208), (20736, 294217014), (20748, 294046848), (21014, 290324736), (21546, 283156224), (21567, 282880512), (21888, 278731908), (22113, 275895808), (22464, 271584936), (22617, 269747712), (22752, 268147152), (22976, 265532904), (23296, 261885474), (23712, 257290992), (24016, 254034144), (24192, 252186012), (24624, 247761696), (24648, 247520448), (25272, 241408832), (25536, 238913064), (25596, 238353024), (25848, 236029248), (26208, 232787088), (26544, 229840416), (26676, 228703104), (27018, 225808128), (27216, 224165344), (27284, 223606656), (27664, 220535136), (27729, 220018176), (28002, 217873152), (28361, 215115264), (28728, 212367168), (28756, 212160384), (29079, 209803776), (29184, 209048931), (29484, 206921856), (29862, 204302592), (29952, 203688702), (30156, 202310784), (30336, 201110364), (31104, 196144676), (31122, 196031232), (31521, 193549824), (31616, 192968244), (32256, 189139509), (32319, 188770816), (32669, 186748416), (32832, 185821272), (32864, 185640336), (33696, 181056624), (34048, 179184798), (34128, 178764768), (34464, 177021936), (34944, 174590316), (35392, 172380312), (35568, 171527328), (36024, 169356096), (36288, 168124008), (36936, 165174464), (36972, 165013632), (37336, 163404864), (38304, 159275376), (38394, 158902016), (38772, 157352832), (39026, 156328704), (39312, 155191392), (39816, 153226944), (40014, 152468736), (40208, 151733088), (40448, 150832773), (40527, 150538752), (40926, 149071104), (41472, 147108507), (41496, 147023424), (42003, 145248768), (42028, 145162368), (43092, 141578112), (43134, 141440256), (43776, 139365954), (44226, 137947904), (44793, 136201728), (44928, 135792468), (45234, 134873856), (45504, 134073576), (45952, 132766452), (46592, 130942737), (46683, 130687488), (47424, 128645496), (47747, 127775232), (48032, 127017072), (48384, 126093006), (49248, 123880848), (49296, 123760224), (50544, 120704416), (51072, 119456532), (51192, 119176512), (51696, 118014624), (52416, 116393544), (53088, 114920208), (53352, 114351552), (54036, 112904064), (54432, 112082672), (54568, 111803328), (55328, 110267568), (55458, 110009088), (56004, 108936576), (56722, 107557632), (57456, 106183584), (57512, 106080192), (58158, 104901888), (58539, 104219136), (58968, 103460928), (59724, 102151296), (59904, 101844351), (60021, 101645824), (60312, 101155392), (60672, 100555182), (61389, 99380736), (62208, 98072338), (62244, 98015616), (63042, 96774912), (63232, 96484122), (64638, 94385408), (64701, 94293504), (65338, 93374208), (65664, 92910636), (65728, 92820168), (67392, 90528312), (67851, 89915904), (68096, 89592399), (68256, 89382384), (68928, 88510968), (69888, 87295158), (70784, 86190156), (71136, 85763664), (72048, 84678048), (72576, 84062004), (73872, 82587232), (73944, 82506816), (74672, 81702432), (76608, 79637688), (76788, 79451008), (77544, 78676416), (78052, 78164352), (78624, 77595696), (79632, 76613472), (80028, 76234368), (80416, 75866544), (81054, 75269376), (81852, 74535552), (82992, 73511712), (83187, 73339392), (84006, 72624384), (84056, 72581184), (85083, 71705088), (86184, 70789056), (86268, 70720128), (87237, 69934592), (87552, 69682977), (88452, 68973952), (88673, 68802048), (89586, 68100864), (89856, 67896234), (90468, 67436928), (91008, 67036788), (91904, 66383226), (93366, 65343744), (94563, 64516608), (94848, 64322748), (95494, 63887616), (96064, 63508536), (96768, 63046503), (98007, 62249472), (98496, 61940424), (98592, 61880112), (101088, 60352208), (102144, 59728266), (102384, 59588256), (103392, 59007312), (104832, 58196772), (106176, 57460104), (106704, 57175776), (108072, 56452032), (108864, 56041336), (109136, 55901664), (110656, 55133784), (110916, 55004544), (112008, 54468288), (113444, 53778816), (114912, 53091792), (115024, 53040096), (116316, 52450944), (117078, 52109568), (117936, 51730464), (119448, 51075648), (120042, 50822912), (120624, 50577696), (121344, 50277591), (121581, 50179584), (122778, 49690368), (124416, 49036169), (124488, 49007808), (126009, 48416256), (126084, 48387456), (126464, 48242061), (129276, 47192704), (129402, 47146752), (130676, 46687104), (131328, 46455318), (131456, 46410084), (134379, 45400576), (134784, 45264156), (135702, 44957952), (136512, 44691192), (136591, 44665344), (137856, 44255484), (139776, 43647579), (140049, 43562496), (141568, 43095078), (142272, 42881832), (143241, 42591744), (144096, 42339024), (145152, 42031002), (147744, 41293616), (147888, 41253408), (149344, 40851216), (153216, 39818844), (153576, 39725504), (155088, 39338208), (156104, 39082176), (157248, 38797848), (159264, 38306736), (160056, 38117184), (160832, 37933272), (162108, 37634688), (163704, 37267776), (165984, 36755856), (166374, 36669696), (168012, 36312192), (168112, 36290592), (170166, 35852544), (172368, 35394528), (172536, 35360064), (174474, 34967296), (175617, 34739712), (176904, 34486976), (177346, 34401024), (179172, 34050432), (179712, 33948117), (180936, 33718464), (182016, 33518394), (183808, 33191613), (184167, 33126912), (186732, 32671872), (189126, 32258304), (189696, 32161374), (190988, 31943808), (192128, 31754268), (194103, 31431168), (196014, 31124736), (196992, 30970212), (197184, 30940056), (198527, 30730752), (202176, 30176104), (203553, 29971968), (204288, 29864133), (204768, 29794128), (206784, 29503656), (209664, 29098386), (212352, 28730052), (213408, 28587888), (216144, 28226016), (217728, 28020668), (218272, 27950832), (221312, 27566892), (221832, 27502272), (224016, 27234144), (226888, 26889408), (229824, 26545896), (230048, 26520048), (232632, 26225472), (234156, 26054784), (235872, 25865232), (238896, 25537824), (240084, 25411456), (241248, 25288848), (243162, 25089792), (245556, 24845184), (248976, 24503904), (249561, 24446464), (252018, 24208128), (252168, 24193728), (255249, 23901696), (258552, 23596352), (258804, 23573376), (261352, 23343552), (262656, 23227659), (262912, 23205042), (266019, 22934016), (268758, 22700288), (269568, 22632078), (271404, 22478976), (273024, 22345596), (273182, 22332672), (275712, 22127742), (280098, 21781248), (283136, 21547539), (283689, 21505536), (284544, 21440916), (286482, 21295872), (288192, 21169512), (290304, 21015501), (294021, 20749824), (295488, 20646808), (295776, 20626704), (298688, 20425608), (306432, 19909422), (307152, 19862752), (310176, 19669104), (312208, 19541088), (314496, 19398924), (318528, 19153368), (320112, 19058592), (321664, 18966636), (324216, 18817344), (327408, 18633888), (331968, 18377928), (332748, 18334848), (336024, 18156096), (336224, 18145296), (340332, 17926272), (344736, 17697264), (345072, 17680032), (348948, 17483648), (351234, 17369856), (353808, 17243488), (354692, 17200512), (358344, 17025216), (361872, 16859232), (364032, 16759197), (364743, 16726528), (368334, 16563456), (368693, 16547328), (373464, 16335936), (378027, 16138752), (378252, 16129152), (379392, 16080687), (381976, 15971904), (384256, 15877134), (388206, 15715584), (392028, 15562368), (393984, 15485106), (394368, 15470028), (397054, 15365376), (404352, 15088052), (407106, 14985984), (409536, 14897064), (409773, 14888448), (413568, 14751828), (419328, 14549193), (420147, 14520832), (424704, 14365026), (426816, 14293944), (429723, 14197248), (432288, 14113008), (435456, 14010334), (436544, 13975416), (442624, 13783446), (443664, 13751136), (448032, 13617072), (453776, 13444704), (459648, 13272948), (460096, 13260024), (465264, 13112736), (468312, 13027392), (471744, 12932616), (477792, 12768912), (480168, 12705728), (482496, 12644424), (486324, 12544896), (491112, 12422592), (497952, 12251952), (499122, 12223232), (504036, 12104064), (504336, 12096864), (510498, 11950848), (517104, 11798176), (517608, 11786688), (522704, 11671776), (525824, 11602521), (526851, 11579904), (532038, 11467008), (537516, 11350144), (538859, 11321856), (539136, 11316039), (542808, 11239488), (546048, 11172798), (546364, 11166336), (551424, 11063871), (552501, 11042304), (560196, 10890624), (567378, 10752768), (569088, 10720458), (572964, 10647936), (576384, 10584756), (582309, 10477056), (588042, 10374912), (590976, 10323404), (591552, 10313352), (595581, 10243584), (597376, 10212804), (610659, 9990656), (612864, 9954711), (614304, 9931376), (620352, 9834552), (620711, 9828864), (624416, 9770544), (628992, 9699462), (637056, 9576684), (640224, 9529296), (643328, 9483318), (648432, 9408672), (654816, 9316944), (663936, 9188964), (665496, 9167424), (672048, 9078048), (672448, 9072648), (680664, 8963136), (689472, 8848632), (690144, 8840016), (697896, 8741824), (702468, 8684928), (707616, 8621744), (709384, 8600256), (716688, 8512608), (723744, 8429616), (729486, 8363264), (736668, 8281728), (737386, 8273664), (746928, 8167968), (756054, 8069376), (756504, 8064576), (763952, 7985952), (765747, 7967232), (768512, 7938567), (776412, 7857792), (784056, 7781184), (787968, 7742553), (788736, 7735014), (794108, 7682688), (798057, 7644672), (808704, 7544026), (814212, 7492992), (819072, 7448532), (819546, 7444224), (827136, 7375914), (840294, 7260416), (849408, 7182513), (851067, 7168512), (853632, 7146972), (859446, 7098624), (864576, 7056504), (870912, 7005167), (873088, 6987708), (882063, 6916608), (885248, 6891723), (887328, 6875568), (896064, 6808536), (907552, 6722352), (919296, 6636474), (920192, 6630012), (930528, 6556368), (936624, 6513696), (943488, 6466308), (955584, 6384456), (960336, 6352864), (964992, 6322212), (972648, 6272448), (982224, 6211296), (995904, 6125976), (998244, 6111616), (1008072, 6052032), (1008672, 6048432), (1020996, 5975424), (1034208, 5899088), (1035216, 5893344), (1045408, 5835888), (1053702, 5789952), (1064076, 5733504), (1075032, 5675072), (1077718, 5660928), (1085616, 5619744), (1092096, 5586399), (1092728, 5583168), (1105002, 5521152), (1106079, 5515776), (1120392, 5445312), (1134081, 5379584), (1134756, 5376384), (1138176, 5360229), (1145928, 5323968), (1152768, 5292378), (1164618, 5238528), (1176084, 5187456), (1181952, 5161702), (1183104, 5156676), (1191162, 5121792), (1194752, 5106402), (1221318, 4995328), (1228608, 4965688), (1229319, 4962816), (1240704, 4917276), (1241422, 4914432), (1248832, 4885272), (1257984, 4849731), (1274112, 4788342), (1280448, 4764648), (1286656, 4741659), (1289169, 4732416), (1296864, 4704336), (1309632, 4658472), (1327872, 4594482), (1330992, 4583712), (1344096, 4539024), (1344896, 4536324), (1361328, 4481568), (1378944, 4424316), (1380288, 4420008), (1395792, 4370912), (1404936, 4342464), (1415232, 4310872), (1418768, 4300128), (1433376, 4256304), (1447488, 4214808), (1458972, 4181632), (1473336, 4140864), (1474772, 4136832), (1493856, 4083984), (1512108, 4034688), (1513008, 4032288), (1527904, 3992976), (1531494, 3983616), (1552824, 3928896), (1568112, 3890592), (1577472, 3867507), (1580553, 3859968), (1588216, 3841344), (1596114, 3822336), (1616577, 3773952), (1617408, 3772013), (1628424, 3746496), (1638144, 3724266), (1639092, 3722112), (1654272, 3687957), (1657503, 3680768), (1680588, 3630208), (1702134, 3584256), (1707264, 3573486), (1718892, 3549312), (1729152, 3528252), (1746176, 3493854), (1746927, 3492352), (1764126, 3458304), (1774656, 3437784), (1786743, 3414528), (1792128, 3404268), (1815104, 3361176), (1838592, 3318237), (1840384, 3315006), (1861056, 3278184), (1862133, 3276288), (1873248, 3256848), (1886976, 3233154), (1911168, 3192228), (1920672, 3176432), (1929984, 3161106), (1945296, 3136224), (1964448, 3105648), (1991808, 3062988), (1996488, 3055808), (2016144, 3026016), (2017344, 3024216), (2041992, 2987712), (2068416, 2949544), (2070432, 2946672), (2090816, 2917944), (2107404, 2894976), (2128152, 2866752), (2150064, 2837536), (2155436, 2830464), (2171232, 2809872), (2185456, 2791584), (2210004, 2760576), (2212158, 2757888), (2240784, 2722656), (2268162, 2689792), (2269512, 2688192), (2291856, 2661984), (2297241, 2655744), (2305536, 2646189), (2329236, 2619264), (2352168, 2593728), (2363904, 2580851), (2366208, 2578338), (2382324, 2560896), (2389504, 2553201), (2394171, 2548224), (2442636, 2497664), (2457216, 2482844), (2458638, 2481408)]