198766503936

素因数分解:

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

素因数の和:97

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 256, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 486, 494, 504, 512, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 728, 729, 741, 756, 768, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 896, 912, 924, 931, 936, 972, 988, 1001, 1008, 1024, 1026, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1512, 1536, 1539, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1701, 1716, 1728, 1729, 1764, 1782, 1792, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1976, 2002, 2016, 2048, 2052, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2268, 2288, 2304, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2646, 2673, 2688, 2717, 2736, 2772, 2793, 2808, 2816, 2912, 2916, 2926, 2964, 3003, 3024, 3072, 3078, 3136, 3159, 3168, 3192, 3234, 3276, 3328, 3344, 3402, 3432, 3456, 3458, 3528, 3564, 3584, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3888, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4312, 4368, 4389, 4446, 4536, 4576, 4608, 4617, 4704, 4752, 4788, 4851, 4864, 4914, 4928, 4992, 5016, 5096, 5103, 5148, 5184, 5187, 5292, 5346, 5376, 5434, 5472, 5544, 5586, 5616, 5632, 5643, 5733, 5824, 5832, 5852, 5928, 6006, 6048, 6144, 6156, 6237, 6272, 6318, 6336, 6384, 6468, 6552, 6656, 6669, 6688, 6804, 6864, 6912, 6916, 7007, 7056, 7128, 7168, 7182, 7296, 7371, 7392, 7448, 7488, 7524, 7644, 7722, 7776, 7904, 7938, 8008, 8019, 8064, 8151, 8208, 8316, 8379, 8424, 8448, 8512, 8624, 8736, 8778, 8892, 9009, 9072, 9152, 9216, 9234, 9408, 9477, 9504, 9576, 9702, 9728, 9828, 9856, 9984, 10032, 10192, 10206, 10241, 10296, 10368, 10374, 10584, 10692, 10752, 10773, 10868, 10944, 11088, 11172, 11232, 11264, 11286, 11466, 11583, 11648, 11664, 11704, 11856, 11907, 12012, 12096, 12103, 12312, 12474, 12544, 12636, 12672, 12768, 12936, 13104, 13167, 13312, 13338, 13376, 13608, 13728, 13824, 13832, 13851, 14014, 14112, 14256, 14336, 14364, 14553, 14592, 14742, 14784, 14896, 14976, 15048, 15288, 15444, 15552, 15561, 15808, 15876, 16016, 16038, 16128, 16302, 16416, 16632, 16758, 16848, 16896, 16929, 17024, 17199, 17248, 17472, 17556, 17784, 18018, 18144, 18304, 18432, 18468, 18711, 18816, 18954, 19008, 19019, 19152, 19404, 19456, 19656, 19712, 19968, 20007, 20064, 20384, 20412, 20482, 20592, 20736, 20748, 21021, 21168, 21384, 21504, 21546, 21736, 21888, 22113, 22176, 22344, 22464, 22528, 22572, 22932, 23166, 23296, 23328, 23408, 23712, 23814, 24024, 24192, 24206, 24453, 24624, 24948, 25088, 25137, 25272, 25344, 25536, 25872, 26208, 26334, 26624, 26676, 26752, 27027, 27216, 27456, 27648, 27664, 27702, 28028, 28224, 28512, 28728, 29106, 29184, 29484, 29568, 29792, 29952, 30096, 30576, 30723, 30888, 31104, 31122, 31616, 31752, 32032, 32076, 32256, 32319, 32604, 32832, 33264, 33516, 33696, 33792, 33858, 34048, 34398, 34496, 34749, 34944, 35112, 35568, 35721, 36036, 36288, 36309, 36608, 36936, 37422, 37632, 37908, 38016, 38038, 38304, 38808, 38912, 39312, 39424, 39501, 39936, 40014, 40128, 40768, 40824, 40964, 41184, 41472, 41496, 42042, 42336, 42768, 43008, 43092, 43472, 43659, 43776, 44226, 44352, 44688, 44928, 45144, 45864, 46332, 46592, 46656, 46683, 46816, 47424, 47628, 48048, 48384, 48412, 48906, 49248, 49896, 50176, 50274, 50544, 50688, 50787, 51072, 51597, 51744, 52416, 52668, 53352, 53504, 54054, 54432, 54912, 55296, 55328, 55404, 56056, 56133, 56448, 57024, 57057, 57456, 58212, 58368, 58968, 59136, 59584, 59904, 60021, 60192, 61152, 61446, 61776, 62208, 62244, 63063, 63232, 63504, 64064, 64152, 64512, 64638, 65208, 65664, 66339, 66528, 67032, 67392, 67584, 67716, 68096, 68796, 68992, 69498, 69888, 70224, 71136, 71442, 72072, 72576, 72618, 73216, 73359, 73872, 74844, 75264, 75411, 75816, 76032, 76076, 76608, 77616, 78624, 78848, 79002, 79872, 80028, 80256, 81081, 81536, 81648, 81928, 82368, 82944, 82992, 84084, 84672, 85536, 86184, 86944, 87318, 87552, 88452, 88704, 89376, 89856, 90288, 91728, 92169, 92664, 93184, 93312, 93366, 93632, 94848, 95256, 96096, 96768, 96824, 96957, 97812, 98496, 99792, 100352, 100548, 101088, 101376, 101574, 102144, 103194, 103488, 104247, 104832, 105336, 106704, 107008, 108108, 108864, 108927, 109824, 110656, 110808, 112112, 112266, 112896, 114048, 114114, 114912, 116424, 116736, 117936, 118272, 118503, 119168, 119808, 120042, 120384, 122304, 122892, 123552, 124416, 124488, 126126, 126464, 127008, 128128, 128304, 129024, 129276, 130416, 130977, 131328, 132678, 133056, 133133, 134064, 134784, 135432, 136192, 137592, 137984, 138996, 139776, 140049, 140448, 142272, 142884, 144144, 145152, 145236, 146432, 146718, 147744, 149688, 150528, 150822, 151632, 152064, 152152, 152361, 153216, 154791, 155232, 157248, 157696, 158004, 160056, 160512, 162162, 163072, 163296, 163856, 164736, 165888, 165984, 168168, 169344, 171072, 171171, 172368, 173888, 174636, 175104, 176904, 177408, 178752, 179712, 180063, 180576, 183456, 184338, 185328, 186368, 186624, 186732, 187264, 189189, 189696, 190512, 192192, 193536, 193648, 193914, 195624, 196992, 199584, 201096, 202176, 202752, 203148, 204288, 206388, 206976, 208494, 209664, 210672, 213408, 214016, 216216, 217728, 217854, 219648, 220077, 221312, 221616, 224224, 224532, 225792, 226233, 228096, 228228, 229824, 232848, 235872, 236544, 237006, 238336, 239616, 240084, 240768, 243243, 244608, 245784, 247104, 248832, 248976, 252252, 252928, 254016, 256256, 256608, 258552, 260832, 261954, 262656, 265356, 266112, 266266, 268128, 269568, 270864, 272384, 275184, 275968, 276507, 277992, 279552, 280098, 280896, 284544, 285768, 288288, 290304, 290472, 292864, 293436, 295488, 299376, 301056, 301644, 303264, 304128, 304304, 304722, 306432, 309582, 310464, 314496, 316008, 320112, 321024, 324324, 326144, 326592, 326781, 327712, 329472, 331968, 336336, 338688, 342144, 342342, 344736, 347776, 349272, 350208, 353808, 354816, 355509, 357504, 359424, 360126, 361152, 366912, 368676, 370656, 373248, 373464, 374528, 378378, 379392, 381024, 384384, 387072, 387296, 387828, 391248, 392931, 393984, 399168, 399399, 402192, 404352, 406296, 408576, 412776, 413952, 416988, 419328, 420147, 421344, 426816, 428032, 432432, 435456, 435708, 439296, 440154, 442624, 443232, 448448, 449064, 451584, 452466, 456192, 456456, 459648, 464373, 465696, 471744, 473088, 474012, 476672, 480168, 481536, 486486, 489216, 491568, 494208, 497664, 497952, 504504, 505856, 508032, 512512, 513216, 513513, 517104, 521664, 523908, 525312, 530712, 532224, 532532, 536256, 539136, 541728, 550368, 551936, 553014, 555984, 559104, 560196, 561792, 567567, 569088, 571536, 576576, 580608, 580944, 586872, 590976, 598752, 603288, 606528, 608256, 608608, 609444, 612864, 619164, 620928, 628992, 632016, 640224, 642048, 648648, 652288, 653184, 653562, 655424, 658944, 660231, 663936, 672672, 677376, 678699, 684288, 684684, 689472, 695552, 698544, 707616, 709632, 711018, 715008, 718848, 720252, 722304, 729729, 733824, 737352, 741312, 746496, 746928, 749056, 756756, 758784, 762048, 768768, 774592, 775656, 782496, 785862, 787968, 798336, 798798, 804384, 808704, 812592, 817152, 825552, 827904, 829521, 833976, 838656, 840294, 842688, 853632, 864864, 870912, 871416, 878592, 880308, 885248, 886464, 896896, 898128, 903168, 904932, 912384, 912912, 919296, 928746, 931392, 943488, 948024, 953344, 960336, 963072, 972972, 978432, 980343, 983136, 988416, 995904, 1009008, 1016064, 1025024, 1026432, 1027026, 1034208, 1043328, 1047816, 1050624, 1061424, 1064448, 1065064, 1066527, 1072512, 1078272, 1083456, 1100736, 1103872, 1106028, 1111968, 1120392, 1123584, 1135134, 1138176, 1143072, 1153152, 1161216, 1161888, 1173744, 1181952, 1197504, 1198197, 1206576, 1213056, 1217216, 1218888, 1225728, 1238328, 1241856, 1257984, 1260441, 1264032, 1280448, 1284096, 1297296, 1304576, 1306368, 1307124, 1310848, 1317888, 1320462, 1327872, 1345344, 1354752, 1357398, 1368576, 1369368, 1378944, 1391104, 1397088, 1415232, 1419264, 1422036, 1430016, 1440504, 1444608, 1459458, 1467648, 1474704, 1482624, 1492992, 1493856, 1498112, 1513512, 1517568, 1524096, 1537536, 1540539, 1549184, 1551312, 1564992, 1571724, 1575936, 1596672, 1597596, 1608768, 1617408, 1625184, 1651104, 1655808, 1659042, 1667952, 1677312, 1680588, 1685376, 1702701, 1707264, 1729728, 1741824, 1742832, 1760616, 1770496, 1772928, 1793792, 1796256, 1809864, 1824768, 1825824, 1838592, 1857492, 1862784, 1886976, 1896048, 1906688, 1920672, 1926144, 1945944, 1956864, 1960686, 1966272, 1976832, 1980693, 1991808, 2018016, 2032128, 2050048, 2052864, 2054052, 2068416, 2086656, 2095632, 2122848, 2128896, 2130128, 2133054, 2145024, 2156544, 2166912, 2201472, 2212056, 2223936, 2240784, 2247168, 2270268, 2276352, 2286144, 2306304, 2323776, 2347488, 2363904, 2395008, 2396394, 2413152, 2426112, 2434432, 2437776, 2451456, 2476656, 2483712, 2488563, 2515968, 2520882, 2528064, 2560896, 2594592, 2612736, 2614248, 2621696, 2635776, 2640924, 2655744, 2690688, 2709504, 2714796, 2737152, 2738736, 2757888, 2782208, 2794176, 2830464, 2844072, 2860032, 2881008, 2889216, 2918916, 2935296, 2941029, 2949408, 2965248, 2987712, 2996224, 3027024, 3048192, 3075072, 3081078, 3098368, 3102624, 3129984, 3143448, 3151872, 3193344, 3195192, 3217536, 3234816, 3250368, 3302208, 3311616, 3318084, 3335904, 3361176, 3370752, 3405402, 3414528, 3459456, 3483648, 3485664, 3521232, 3540992, 3545856, 3587584, 3592512, 3594591, 3619728, 3651648, 3677184, 3714984, 3725568, 3773952, 3792096, 3841344, 3852288, 3891888, 3913728, 3921372, 3932544, 3953664, 3961386, 3983616, 4036032, 4064256, 4105728, 4108104, 4136832, 4173312, 4191264, 4245696, 4257792, 4260256, 4266108, 4290048, 4333824, 4402944, 4424112, 4447872, 4481568, 4494336, 4540536, 4552704, 4572288, 4612608, 4621617, 4647552, 4694976, 4727808, 4790016, 4792788, 4826304, 4852224, 4868864, 4875552, 4953312, 4967424, 4977126, 5031936, 5041764, 5056128, 5108103, 5121792, 5189184, 5225472, 5228496, 5243392, 5281848, 5311488, 5381376, 5429592, 5474304, 5477472, 5515776, 5564416, 5588352, 5660928, 5688144, 5720064, 5762016, 5778432, 5837832, 5870592, 5882058, 5898816, 5930496, 5975424, 6054048, 6096384, 6150144, 6162156, 6196736, 6205248, 6259968, 6286896, 6386688, 6390384, 6435072, 6469632, 6500736, 6604416, 6636168, 6671808, 6722352, 6741504, 6810804, 6829056, 6918912, 6971328, 7042464, 7091712, 7175168, 7185024, 7189182, 7239456, 7303296, 7354368, 7429968, 7451136, 7465689, 7547904, 7584192, 7682688, 7783776, 7842744, 7865088, 7907328, 7922772, 7967232, 8072064, 8128512, 8211456, 8216208, 8273664, 8346624, 8382528, 8491392, 8520512, 8532216, 8580096, 8667648, 8805888, 8823087, 8848224, 8895744, 8963136, 8988672, 9081072, 9144576, 9225216, 9243234, 9295104, 9389952, 9455616, 9580032, 9585576, 9652608, 9704448, 9737728, 9751104, 9906624, 9934848, 9954252, 10083528, 10112256, 10216206, 10243584, 10378368, 10450944, 10456992, 10486784, 10563696, 10622976, 10762752, 10783773, 10859184, 10954944, 11031552, 11176704, 11321856, 11376288, 11524032, 11556864, 11675664, 11741184, 11764116, 11797632, 11860992, 11950848, 12108096, 12192768, 12324312, 12393472, 12410496, 12519936, 12573792, 12773376, 12780768, 12870144, 13001472, 13208832, 13272336, 13343616, 13444704, 13483008, 13621608, 13658112, 13837824, 13864851, 13942656, 14084928, 14183424, 14350336, 14370048, 14378364, 14478912, 14606592, 14859936, 14902272, 14931378, 15095808, 15168384, 15365376, 15567552, 15685488, 15730176, 15845544, 15934464, 16144128, 16422912, 16432416, 16547328, 16693248, 16765056, 16982784, 17041024, 17064432, 17160192, 17335296, 17611776, 17646174, 17696448, 17791488, 17926272, 18162144, 18289152, 18450432, 18486468, 18590208, 18779904, 19160064, 19171152, 19305216, 19408896, 19475456, 19502208, 19813248, 19908504, 20167056, 20224512, 20432412, 20487168, 20756736, 20913984, 20973568, 21127392, 21525504, 21567546, 21718368, 21909888, 22063104, 22353408, 22643712, 22752576, 23048064, 23351328, 23528232, 23595264, 23721984, 23901696, 24216192, 24385536, 24648624, 24786944, 24820992, 25039872, 25147584, 25561536, 25740288, 26002944, 26417664, 26544672, 26687232, 26889408, 26966016, 27243216, 27675648, 27729702, 27885312, 28169856, 28366848, 28740096, 28756728, 28957824, 29213184, 29719872, 29804544, 29862756, 30336768, 30730752, 31135104, 31370976, 31460352, 31691088, 31868928, 32288256, 32351319, 32864832, 33094656, 33530112, 33965568, 34082048, 34128864, 34670592, 35223552, 35292348, 35392896, 35582976, 35852544, 36324288, 36578304, 36972936, 37180416, 37559808, 38320128, 38342304, 38610432, 38950912, 39004416, 39626496, 39817008, 40334112, 40449024, 40864824, 40974336, 41513472, 41827968, 42254784, 43051008, 43135092, 43436736, 43819776, 44706816, 45287424, 45505152, 46096128, 46702656, 47056464, 47190528, 47803392, 48432384, 49297248, 49641984, 50079744, 50295168, 51123072, 51480576, 52005888, 52835328, 53089344, 53374464, 53778816, 54486432, 55351296, 55459404, 55770624, 56339712, 57480192, 57513456, 57915648, 58426368, 59439744, 59725512, 60673536, 61461504, 62270208, 62741952, 62920704, 63382176, 64576512, 64702638, 65729664, 66189312, 67060224, 67931136, 68164096, 68257728, 70584696, 70785792, 71165952, 71705088, 72648576, 73156608, 73945872, 74360832, 75119616, 76684608, 77220864, 78008832, 79252992, 79634016, 80668224, 80898048, 81729648, 83026944, 83655936, 84509568, 86270184, 86873472, 87639552, 89413632, 91010304, 92192256, 93405312, 94112928, 94381056, 95606784, 96864768, 97053957, 98594496, 99283968, 100590336, 102246144, 104011776, 105670656, 106178688, 106748928, 107557632, 108972864, 110918808, 111541248, 112679424, 114960384, 115026912, 115831296, 116852736, 118879488, 119451024, 121347072, 122923008, 124540416, 125483904, 126764352, 129153024, 129405276, 131459328, 134120448, 135862272, 136328192, 136515456, 141169392, 141571584, 143410176, 145297152, 147891744, 150239232, 153369216, 154441728, 156017664, 158505984, 159268032, 161336448, 163459296, 166053888, 167311872, 169019136, 172540368, 173746944, 175279104, 182020608, 184384512, 186810624, 188225856, 188762112, 193729536, 194107914, 197188992, 198567936, 201180672, 204492288, 212357376, 213497856, 215115264, 217945728, 221837616, 223082496, 225358848, 230053824, 231662592, 237758976, 238902048, 242694144, 249080832, 250967808, 253528704, 258810552, 262918656, 268240896, 272656384, 273030912, 282338784, 283143168, 286820352, 290594304, 295783488, 306738432, 312035328, 317011968, 318536064, 322672896, 326918592, 334623744, 338038272, 345080736, 347493888, 350558208, 364041216, 368769024, 373621248, 376451712, 387459072, 388215828, 394377984, 402361344, 408984576, 424714752, 430230528, 435891456, 443675232, 450717696, 460107648, 463325184, 475517952, 477804096, 498161664, 501935616, 507057408, 517621104, 525837312, 546061824, 564677568, 566286336, 581188608, 591566976, 613476864, 637072128, 645345792, 653837184, 669247488, 676076544, 690161472, 694987776, 728082432, 747242496, 752903424, 776431656, 788755968, 804722688, 817969152, 849429504, 860461056, 871782912, 887350464, 920215296, 951035904, 955608192, 1003871232, 1014114816, 1035242208, 1051674624, 1092123648, 1129355136, 1162377216, 1183133952, 1226953728, 1274144256, 1290691584, 1307674368, 1352153088, 1380322944, 1389975552, 1494484992, 1505806848, 1552863312, 1577511936, 1698859008, 1743565824, 1774700928, 1840430592, 1911216384, 2007742464, 2028229632, 2070484416, 2184247296, 2258710272, 2366267904, 2453907456, 2548288512, 2581383168, 2615348736, 2760645888, 3011613696, 3105726624, 3155023872, 3487131648, 3549401856, 3680861184, 3822432768, 4056459264, 4140968832, 4517420544, 4732535808, 5096577024, 5230697472, 5521291776, 6023227392, 6211453248, 7098803712, 7361722368, 7644865536, 8281937664, 9034841088, 9465071616, 10461394944, 11042583552, 12422906496, 14197607424, 15289731072, 16563875328, 18069682176, 22085167104, 24845812992, 28395214848, 33127750656, 49691625984, 66255501312, 99383251968, 198766503936]

約数ペア:

[(1, 198766503936), (2, 99383251968), (3, 66255501312), (4, 49691625984), (6, 33127750656), (7, 28395214848), (8, 24845812992), (9, 22085167104), (11, 18069682176), (12, 16563875328), (13, 15289731072), (14, 14197607424), (16, 12422906496), (18, 11042583552), (19, 10461394944), (21, 9465071616), (22, 9034841088), (24, 8281937664), (26, 7644865536), (27, 7361722368), (28, 7098803712), (32, 6211453248), (33, 6023227392), (36, 5521291776), (38, 5230697472), (39, 5096577024), (42, 4732535808), (44, 4517420544), (48, 4140968832), (49, 4056459264), (52, 3822432768), (54, 3680861184), (56, 3549401856), (57, 3487131648), (63, 3155023872), (64, 3105726624), (66, 3011613696), (72, 2760645888), (76, 2615348736), (77, 2581383168), (78, 2548288512), (81, 2453907456), (84, 2366267904), (88, 2258710272), (91, 2184247296), (96, 2070484416), (98, 2028229632), (99, 2007742464), (104, 1911216384), (108, 1840430592), (112, 1774700928), (114, 1743565824), (117, 1698859008), (126, 1577511936), (128, 1552863312), (132, 1505806848), (133, 1494484992), (143, 1389975552), (144, 1380322944), (147, 1352153088), (152, 1307674368), (154, 1290691584), (156, 1274144256), (162, 1226953728), (168, 1183133952), (171, 1162377216), (176, 1129355136), (182, 1092123648), (189, 1051674624), (192, 1035242208), (196, 1014114816), (198, 1003871232), (208, 955608192), (209, 951035904), (216, 920215296), (224, 887350464), (228, 871782912), (231, 860461056), (234, 849429504), (243, 817969152), (247, 804722688), (252, 788755968), (256, 776431656), (264, 752903424), (266, 747242496), (273, 728082432), (286, 694987776), (288, 690161472), (294, 676076544), (297, 669247488), (304, 653837184), (308, 645345792), (312, 637072128), (324, 613476864), (336, 591566976), (342, 581188608), (351, 566286336), (352, 564677568), (364, 546061824), (378, 525837312), (384, 517621104), (392, 507057408), (396, 501935616), (399, 498161664), (416, 477804096), (418, 475517952), (429, 463325184), (432, 460107648), (441, 450717696), (448, 443675232), (456, 435891456), (462, 430230528), (468, 424714752), (486, 408984576), (494, 402361344), (504, 394377984), (512, 388215828), (513, 387459072), (528, 376451712), (532, 373621248), (539, 368769024), (546, 364041216), (567, 350558208), (572, 347493888), (576, 345080736), (588, 338038272), (594, 334623744), (608, 326918592), (616, 322672896), (624, 318536064), (627, 317011968), (637, 312035328), (648, 306738432), (672, 295783488), (684, 290594304), (693, 286820352), (702, 283143168), (704, 282338784), (728, 273030912), (729, 272656384), (741, 268240896), (756, 262918656), (768, 258810552), (784, 253528704), (792, 250967808), (798, 249080832), (819, 242694144), (832, 238902048), (836, 237758976), (858, 231662592), (864, 230053824), (882, 225358848), (891, 223082496), (896, 221837616), (912, 217945728), (924, 215115264), (931, 213497856), (936, 212357376), (972, 204492288), (988, 201180672), (1001, 198567936), (1008, 197188992), (1024, 194107914), (1026, 193729536), (1053, 188762112), (1056, 188225856), (1064, 186810624), (1078, 184384512), (1092, 182020608), (1134, 175279104), (1144, 173746944), (1152, 172540368), (1176, 169019136), (1188, 167311872), (1197, 166053888), (1216, 163459296), (1232, 161336448), (1248, 159268032), (1254, 158505984), (1274, 156017664), (1287, 154441728), (1296, 153369216), (1323, 150239232), (1344, 147891744), (1368, 145297152), (1386, 143410176), (1404, 141571584), (1408, 141169392), (1456, 136515456), (1458, 136328192), (1463, 135862272), (1482, 134120448), (1512, 131459328), (1536, 129405276), (1539, 129153024), (1568, 126764352), (1584, 125483904), (1596, 124540416), (1617, 122923008), (1638, 121347072), (1664, 119451024), (1672, 118879488), (1701, 116852736), (1716, 115831296), (1728, 115026912), (1729, 114960384), (1764, 112679424), (1782, 111541248), (1792, 110918808), (1824, 108972864), (1848, 107557632), (1862, 106748928), (1872, 106178688), (1881, 105670656), (1911, 104011776), (1944, 102246144), (1976, 100590336), (2002, 99283968), (2016, 98594496), (2048, 97053957), (2052, 96864768), (2079, 95606784), (2106, 94381056), (2112, 94112928), (2128, 93405312), (2156, 92192256), (2184, 91010304), (2223, 89413632), (2268, 87639552), (2288, 86873472), (2304, 86270184), (2352, 84509568), (2376, 83655936), (2394, 83026944), (2432, 81729648), (2457, 80898048), (2464, 80668224), (2496, 79634016), (2508, 79252992), (2548, 78008832), (2574, 77220864), (2592, 76684608), (2646, 75119616), (2673, 74360832), (2688, 73945872), (2717, 73156608), (2736, 72648576), (2772, 71705088), (2793, 71165952), (2808, 70785792), (2816, 70584696), (2912, 68257728), (2916, 68164096), (2926, 67931136), (2964, 67060224), (3003, 66189312), (3024, 65729664), (3072, 64702638), (3078, 64576512), (3136, 63382176), (3159, 62920704), (3168, 62741952), (3192, 62270208), (3234, 61461504), (3276, 60673536), (3328, 59725512), (3344, 59439744), (3402, 58426368), (3432, 57915648), (3456, 57513456), (3458, 57480192), (3528, 56339712), (3564, 55770624), (3584, 55459404), (3591, 55351296), (3648, 54486432), (3696, 53778816), (3724, 53374464), (3744, 53089344), (3762, 52835328), (3822, 52005888), (3861, 51480576), (3888, 51123072), (3952, 50295168), (3969, 50079744), (4004, 49641984), (4032, 49297248), (4104, 48432384), (4158, 47803392), (4212, 47190528), (4224, 47056464), (4256, 46702656), (4312, 46096128), (4368, 45505152), (4389, 45287424), (4446, 44706816), (4536, 43819776), (4576, 43436736), (4608, 43135092), (4617, 43051008), (4704, 42254784), (4752, 41827968), (4788, 41513472), (4851, 40974336), (4864, 40864824), (4914, 40449024), (4928, 40334112), (4992, 39817008), (5016, 39626496), (5096, 39004416), (5103, 38950912), (5148, 38610432), (5184, 38342304), (5187, 38320128), (5292, 37559808), (5346, 37180416), (5376, 36972936), (5434, 36578304), (5472, 36324288), (5544, 35852544), (5586, 35582976), (5616, 35392896), (5632, 35292348), (5643, 35223552), (5733, 34670592), (5824, 34128864), (5832, 34082048), (5852, 33965568), (5928, 33530112), (6006, 33094656), (6048, 32864832), (6144, 32351319), (6156, 32288256), (6237, 31868928), (6272, 31691088), (6318, 31460352), (6336, 31370976), (6384, 31135104), (6468, 30730752), (6552, 30336768), (6656, 29862756), (6669, 29804544), (6688, 29719872), (6804, 29213184), (6864, 28957824), (6912, 28756728), (6916, 28740096), (7007, 28366848), (7056, 28169856), (7128, 27885312), (7168, 27729702), (7182, 27675648), (7296, 27243216), (7371, 26966016), (7392, 26889408), (7448, 26687232), (7488, 26544672), (7524, 26417664), (7644, 26002944), (7722, 25740288), (7776, 25561536), (7904, 25147584), (7938, 25039872), (8008, 24820992), (8019, 24786944), (8064, 24648624), (8151, 24385536), (8208, 24216192), (8316, 23901696), (8379, 23721984), (8424, 23595264), (8448, 23528232), (8512, 23351328), (8624, 23048064), (8736, 22752576), (8778, 22643712), (8892, 22353408), (9009, 22063104), (9072, 21909888), (9152, 21718368), (9216, 21567546), (9234, 21525504), (9408, 21127392), (9477, 20973568), (9504, 20913984), (9576, 20756736), (9702, 20487168), (9728, 20432412), (9828, 20224512), (9856, 20167056), (9984, 19908504), (10032, 19813248), (10192, 19502208), (10206, 19475456), (10241, 19408896), (10296, 19305216), (10368, 19171152), (10374, 19160064), (10584, 18779904), (10692, 18590208), (10752, 18486468), (10773, 18450432), (10868, 18289152), (10944, 18162144), (11088, 17926272), (11172, 17791488), (11232, 17696448), (11264, 17646174), (11286, 17611776), (11466, 17335296), (11583, 17160192), (11648, 17064432), (11664, 17041024), (11704, 16982784), (11856, 16765056), (11907, 16693248), (12012, 16547328), (12096, 16432416), (12103, 16422912), (12312, 16144128), (12474, 15934464), (12544, 15845544), (12636, 15730176), (12672, 15685488), (12768, 15567552), (12936, 15365376), (13104, 15168384), (13167, 15095808), (13312, 14931378), (13338, 14902272), (13376, 14859936), (13608, 14606592), (13728, 14478912), (13824, 14378364), (13832, 14370048), (13851, 14350336), (14014, 14183424), (14112, 14084928), (14256, 13942656), (14336, 13864851), (14364, 13837824), (14553, 13658112), (14592, 13621608), (14742, 13483008), (14784, 13444704), (14896, 13343616), (14976, 13272336), (15048, 13208832), (15288, 13001472), (15444, 12870144), (15552, 12780768), (15561, 12773376), (15808, 12573792), (15876, 12519936), (16016, 12410496), (16038, 12393472), (16128, 12324312), (16302, 12192768), (16416, 12108096), (16632, 11950848), (16758, 11860992), (16848, 11797632), (16896, 11764116), (16929, 11741184), (17024, 11675664), (17199, 11556864), (17248, 11524032), (17472, 11376288), (17556, 11321856), (17784, 11176704), (18018, 11031552), (18144, 10954944), (18304, 10859184), (18432, 10783773), (18468, 10762752), (18711, 10622976), (18816, 10563696), (18954, 10486784), (19008, 10456992), (19019, 10450944), (19152, 10378368), (19404, 10243584), (19456, 10216206), (19656, 10112256), (19712, 10083528), (19968, 9954252), (20007, 9934848), (20064, 9906624), (20384, 9751104), (20412, 9737728), (20482, 9704448), (20592, 9652608), (20736, 9585576), (20748, 9580032), (21021, 9455616), (21168, 9389952), (21384, 9295104), (21504, 9243234), (21546, 9225216), (21736, 9144576), (21888, 9081072), (22113, 8988672), (22176, 8963136), (22344, 8895744), (22464, 8848224), (22528, 8823087), (22572, 8805888), (22932, 8667648), (23166, 8580096), (23296, 8532216), (23328, 8520512), (23408, 8491392), (23712, 8382528), (23814, 8346624), (24024, 8273664), (24192, 8216208), (24206, 8211456), (24453, 8128512), (24624, 8072064), (24948, 7967232), (25088, 7922772), (25137, 7907328), (25272, 7865088), (25344, 7842744), (25536, 7783776), (25872, 7682688), (26208, 7584192), (26334, 7547904), (26624, 7465689), (26676, 7451136), (26752, 7429968), (27027, 7354368), (27216, 7303296), (27456, 7239456), (27648, 7189182), (27664, 7185024), (27702, 7175168), (28028, 7091712), (28224, 7042464), (28512, 6971328), (28728, 6918912), (29106, 6829056), (29184, 6810804), (29484, 6741504), (29568, 6722352), (29792, 6671808), (29952, 6636168), (30096, 6604416), (30576, 6500736), (30723, 6469632), (30888, 6435072), (31104, 6390384), (31122, 6386688), (31616, 6286896), (31752, 6259968), (32032, 6205248), (32076, 6196736), (32256, 6162156), (32319, 6150144), (32604, 6096384), (32832, 6054048), (33264, 5975424), (33516, 5930496), (33696, 5898816), (33792, 5882058), (33858, 5870592), (34048, 5837832), (34398, 5778432), (34496, 5762016), (34749, 5720064), (34944, 5688144), (35112, 5660928), (35568, 5588352), (35721, 5564416), (36036, 5515776), (36288, 5477472), (36309, 5474304), (36608, 5429592), (36936, 5381376), (37422, 5311488), (37632, 5281848), (37908, 5243392), (38016, 5228496), (38038, 5225472), (38304, 5189184), (38808, 5121792), (38912, 5108103), (39312, 5056128), (39424, 5041764), (39501, 5031936), (39936, 4977126), (40014, 4967424), (40128, 4953312), (40768, 4875552), (40824, 4868864), (40964, 4852224), (41184, 4826304), (41472, 4792788), (41496, 4790016), (42042, 4727808), (42336, 4694976), (42768, 4647552), (43008, 4621617), (43092, 4612608), (43472, 4572288), (43659, 4552704), (43776, 4540536), (44226, 4494336), (44352, 4481568), (44688, 4447872), (44928, 4424112), (45144, 4402944), (45864, 4333824), (46332, 4290048), (46592, 4266108), (46656, 4260256), (46683, 4257792), (46816, 4245696), (47424, 4191264), (47628, 4173312), (48048, 4136832), (48384, 4108104), (48412, 4105728), (48906, 4064256), (49248, 4036032), (49896, 3983616), (50176, 3961386), (50274, 3953664), (50544, 3932544), (50688, 3921372), (50787, 3913728), (51072, 3891888), (51597, 3852288), (51744, 3841344), (52416, 3792096), (52668, 3773952), (53352, 3725568), (53504, 3714984), (54054, 3677184), (54432, 3651648), (54912, 3619728), (55296, 3594591), (55328, 3592512), (55404, 3587584), (56056, 3545856), (56133, 3540992), (56448, 3521232), (57024, 3485664), (57057, 3483648), (57456, 3459456), (58212, 3414528), (58368, 3405402), (58968, 3370752), (59136, 3361176), (59584, 3335904), (59904, 3318084), (60021, 3311616), (60192, 3302208), (61152, 3250368), (61446, 3234816), (61776, 3217536), (62208, 3195192), (62244, 3193344), (63063, 3151872), (63232, 3143448), (63504, 3129984), (64064, 3102624), (64152, 3098368), (64512, 3081078), (64638, 3075072), (65208, 3048192), (65664, 3027024), (66339, 2996224), (66528, 2987712), (67032, 2965248), (67392, 2949408), (67584, 2941029), (67716, 2935296), (68096, 2918916), (68796, 2889216), (68992, 2881008), (69498, 2860032), (69888, 2844072), (70224, 2830464), (71136, 2794176), (71442, 2782208), (72072, 2757888), (72576, 2738736), (72618, 2737152), (73216, 2714796), (73359, 2709504), (73872, 2690688), (74844, 2655744), (75264, 2640924), (75411, 2635776), (75816, 2621696), (76032, 2614248), (76076, 2612736), (76608, 2594592), (77616, 2560896), (78624, 2528064), (78848, 2520882), (79002, 2515968), (79872, 2488563), (80028, 2483712), (80256, 2476656), (81081, 2451456), (81536, 2437776), (81648, 2434432), (81928, 2426112), (82368, 2413152), (82944, 2396394), (82992, 2395008), (84084, 2363904), (84672, 2347488), (85536, 2323776), (86184, 2306304), (86944, 2286144), (87318, 2276352), (87552, 2270268), (88452, 2247168), (88704, 2240784), (89376, 2223936), (89856, 2212056), (90288, 2201472), (91728, 2166912), (92169, 2156544), (92664, 2145024), (93184, 2133054), (93312, 2130128), (93366, 2128896), (93632, 2122848), (94848, 2095632), (95256, 2086656), (96096, 2068416), (96768, 2054052), (96824, 2052864), (96957, 2050048), (97812, 2032128), (98496, 2018016), (99792, 1991808), (100352, 1980693), (100548, 1976832), (101088, 1966272), (101376, 1960686), (101574, 1956864), (102144, 1945944), (103194, 1926144), (103488, 1920672), (104247, 1906688), (104832, 1896048), (105336, 1886976), (106704, 1862784), (107008, 1857492), (108108, 1838592), (108864, 1825824), (108927, 1824768), (109824, 1809864), (110656, 1796256), (110808, 1793792), (112112, 1772928), (112266, 1770496), (112896, 1760616), (114048, 1742832), (114114, 1741824), (114912, 1729728), (116424, 1707264), (116736, 1702701), (117936, 1685376), (118272, 1680588), (118503, 1677312), (119168, 1667952), (119808, 1659042), (120042, 1655808), (120384, 1651104), (122304, 1625184), (122892, 1617408), (123552, 1608768), (124416, 1597596), (124488, 1596672), (126126, 1575936), (126464, 1571724), (127008, 1564992), (128128, 1551312), (128304, 1549184), (129024, 1540539), (129276, 1537536), (130416, 1524096), (130977, 1517568), (131328, 1513512), (132678, 1498112), (133056, 1493856), (133133, 1492992), (134064, 1482624), (134784, 1474704), (135432, 1467648), (136192, 1459458), (137592, 1444608), (137984, 1440504), (138996, 1430016), (139776, 1422036), (140049, 1419264), (140448, 1415232), (142272, 1397088), (142884, 1391104), (144144, 1378944), (145152, 1369368), (145236, 1368576), (146432, 1357398), (146718, 1354752), (147744, 1345344), (149688, 1327872), (150528, 1320462), (150822, 1317888), (151632, 1310848), (152064, 1307124), (152152, 1306368), (152361, 1304576), (153216, 1297296), (154791, 1284096), (155232, 1280448), (157248, 1264032), (157696, 1260441), (158004, 1257984), (160056, 1241856), (160512, 1238328), (162162, 1225728), (163072, 1218888), (163296, 1217216), (163856, 1213056), (164736, 1206576), (165888, 1198197), (165984, 1197504), (168168, 1181952), (169344, 1173744), (171072, 1161888), (171171, 1161216), (172368, 1153152), (173888, 1143072), (174636, 1138176), (175104, 1135134), (176904, 1123584), (177408, 1120392), (178752, 1111968), (179712, 1106028), (180063, 1103872), (180576, 1100736), (183456, 1083456), (184338, 1078272), (185328, 1072512), (186368, 1066527), (186624, 1065064), (186732, 1064448), (187264, 1061424), (189189, 1050624), (189696, 1047816), (190512, 1043328), (192192, 1034208), (193536, 1027026), (193648, 1026432), (193914, 1025024), (195624, 1016064), (196992, 1009008), (199584, 995904), (201096, 988416), (202176, 983136), (202752, 980343), (203148, 978432), (204288, 972972), (206388, 963072), (206976, 960336), (208494, 953344), (209664, 948024), (210672, 943488), (213408, 931392), (214016, 928746), (216216, 919296), (217728, 912912), (217854, 912384), (219648, 904932), (220077, 903168), (221312, 898128), (221616, 896896), (224224, 886464), (224532, 885248), (225792, 880308), (226233, 878592), (228096, 871416), (228228, 870912), (229824, 864864), (232848, 853632), (235872, 842688), (236544, 840294), (237006, 838656), (238336, 833976), (239616, 829521), (240084, 827904), (240768, 825552), (243243, 817152), (244608, 812592), (245784, 808704), (247104, 804384), (248832, 798798), (248976, 798336), (252252, 787968), (252928, 785862), (254016, 782496), (256256, 775656), (256608, 774592), (258552, 768768), (260832, 762048), (261954, 758784), (262656, 756756), (265356, 749056), (266112, 746928), (266266, 746496), (268128, 741312), (269568, 737352), (270864, 733824), (272384, 729729), (275184, 722304), (275968, 720252), (276507, 718848), (277992, 715008), (279552, 711018), (280098, 709632), (280896, 707616), (284544, 698544), (285768, 695552), (288288, 689472), (290304, 684684), (290472, 684288), (292864, 678699), (293436, 677376), (295488, 672672), (299376, 663936), (301056, 660231), (301644, 658944), (303264, 655424), (304128, 653562), (304304, 653184), (304722, 652288), (306432, 648648), (309582, 642048), (310464, 640224), (314496, 632016), (316008, 628992), (320112, 620928), (321024, 619164), (324324, 612864), (326144, 609444), (326592, 608608), (326781, 608256), (327712, 606528), (329472, 603288), (331968, 598752), (336336, 590976), (338688, 586872), (342144, 580944), (342342, 580608), (344736, 576576), (347776, 571536), (349272, 569088), (350208, 567567), (353808, 561792), (354816, 560196), (355509, 559104), (357504, 555984), (359424, 553014), (360126, 551936), (361152, 550368), (366912, 541728), (368676, 539136), (370656, 536256), (373248, 532532), (373464, 532224), (374528, 530712), (378378, 525312), (379392, 523908), (381024, 521664), (384384, 517104), (387072, 513513), (387296, 513216), (387828, 512512), (391248, 508032), (392931, 505856), (393984, 504504), (399168, 497952), (399399, 497664), (402192, 494208), (404352, 491568), (406296, 489216), (408576, 486486), (412776, 481536), (413952, 480168), (416988, 476672), (419328, 474012), (420147, 473088), (421344, 471744), (426816, 465696), (428032, 464373), (432432, 459648), (435456, 456456), (435708, 456192), (439296, 452466), (440154, 451584), (442624, 449064), (443232, 448448)]