3421193158656

素因数分解:

$2^{14}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:160

約数の個数: 2160

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

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

約数列:

[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, 71, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 142, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 213, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 284, 288, 294, 304, 312, 324, 336, 342, 351, 364, 378, 384, 392, 399, 416, 426, 432, 441, 448, 456, 468, 486, 494, 497, 504, 512, 513, 532, 546, 567, 568, 576, 588, 608, 624, 637, 639, 648, 672, 684, 702, 728, 741, 756, 768, 784, 798, 819, 832, 852, 864, 882, 896, 912, 923, 931, 936, 972, 988, 994, 1008, 1024, 1026, 1053, 1064, 1092, 1134, 1136, 1152, 1176, 1197, 1216, 1248, 1274, 1278, 1296, 1323, 1344, 1349, 1368, 1404, 1456, 1482, 1491, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1701, 1704, 1728, 1729, 1764, 1792, 1824, 1846, 1862, 1872, 1911, 1917, 1944, 1976, 1988, 2016, 2048, 2052, 2106, 2128, 2184, 2223, 2268, 2272, 2304, 2352, 2394, 2432, 2457, 2496, 2548, 2556, 2592, 2646, 2688, 2698, 2736, 2769, 2793, 2808, 2912, 2964, 2982, 3024, 3072, 3078, 3136, 3159, 3192, 3276, 3328, 3402, 3408, 3456, 3458, 3479, 3528, 3584, 3591, 3648, 3692, 3724, 3744, 3822, 3834, 3888, 3952, 3969, 3976, 4032, 4047, 4096, 4104, 4212, 4256, 4368, 4446, 4473, 4536, 4544, 4608, 4617, 4704, 4788, 4864, 4914, 4992, 5096, 5112, 5184, 5187, 5292, 5376, 5396, 5472, 5538, 5586, 5616, 5733, 5751, 5824, 5928, 5964, 6048, 6144, 6156, 6272, 6318, 6384, 6461, 6552, 6656, 6669, 6804, 6816, 6912, 6916, 6958, 7056, 7168, 7182, 7296, 7371, 7384, 7448, 7488, 7644, 7668, 7776, 7904, 7938, 7952, 8064, 8094, 8192, 8208, 8307, 8379, 8424, 8512, 8736, 8892, 8946, 9072, 9088, 9216, 9234, 9408, 9443, 9576, 9728, 9828, 9984, 10192, 10224, 10368, 10374, 10437, 10584, 10752, 10773, 10792, 10944, 11076, 11172, 11232, 11466, 11502, 11648, 11856, 11907, 11928, 12096, 12103, 12141, 12288, 12312, 12544, 12636, 12768, 12922, 13104, 13312, 13338, 13419, 13608, 13632, 13824, 13832, 13916, 14112, 14336, 14364, 14592, 14742, 14768, 14896, 14976, 15288, 15336, 15552, 15561, 15808, 15876, 15904, 16128, 16188, 16384, 16416, 16614, 16758, 16848, 17024, 17199, 17253, 17472, 17537, 17784, 17892, 18144, 18176, 18432, 18468, 18816, 18886, 19152, 19383, 19456, 19656, 19968, 20007, 20384, 20448, 20736, 20748, 20874, 21168, 21504, 21546, 21584, 21888, 22113, 22152, 22344, 22464, 22932, 23004, 23296, 23712, 23814, 23856, 24192, 24206, 24282, 24576, 24624, 24921, 25088, 25137, 25272, 25536, 25844, 26208, 26624, 26676, 26838, 27216, 27264, 27648, 27664, 27832, 28224, 28329, 28672, 28728, 29184, 29484, 29536, 29792, 29952, 30576, 30672, 31104, 31122, 31311, 31616, 31752, 31808, 32256, 32319, 32376, 32832, 33228, 33516, 33696, 34048, 34398, 34506, 34944, 35074, 35568, 35784, 36288, 36309, 36352, 36423, 36864, 36936, 37632, 37772, 38304, 38766, 38912, 39312, 39936, 40014, 40257, 40768, 40896, 41472, 41496, 41748, 42336, 43008, 43092, 43168, 43776, 44226, 44304, 44688, 44928, 45227, 45864, 46008, 46592, 46683, 47424, 47628, 47712, 48384, 48412, 48564, 49152, 49248, 49842, 50176, 50274, 50544, 51072, 51597, 51688, 52416, 52611, 53248, 53352, 53676, 54432, 54528, 55296, 55328, 55664, 56448, 56658, 57344, 57456, 58149, 58368, 58968, 59072, 59584, 59904, 60021, 61152, 61344, 62208, 62244, 62622, 63232, 63504, 63616, 64512, 64638, 64752, 65664, 66101, 66456, 67032, 67392, 68096, 68796, 69012, 69888, 70148, 71136, 71568, 72576, 72618, 72704, 72846, 73728, 73872, 74763, 75264, 75411, 75544, 76608, 77532, 77824, 78624, 79872, 80028, 80514, 81536, 81792, 82944, 82992, 83496, 84672, 84987, 86016, 86184, 86336, 87552, 88452, 88608, 89376, 89856, 90454, 91728, 92016, 93184, 93366, 93933, 94848, 95256, 95424, 96768, 96824, 97128, 98496, 99684, 100352, 100548, 101088, 102144, 103194, 103376, 104832, 105222, 106496, 106704, 107352, 108864, 108927, 109056, 109269, 110592, 110656, 111328, 112896, 113316, 114688, 114912, 116298, 116736, 117936, 118144, 119168, 119808, 120042, 120771, 122304, 122688, 122759, 124416, 124488, 125244, 126464, 127008, 127232, 129024, 129276, 129504, 131328, 132202, 132912, 134064, 134784, 135681, 136192, 137592, 138024, 139776, 140049, 140296, 142272, 143136, 145152, 145236, 145408, 145692, 147456, 147744, 149526, 150528, 150822, 151088, 153216, 154791, 155064, 155648, 157248, 157833, 159744, 160056, 161028, 163072, 163584, 165888, 165984, 166992, 169344, 169974, 172032, 172368, 172672, 174447, 175104, 176904, 177216, 178752, 179712, 180908, 183456, 184032, 186368, 186732, 187866, 189696, 190512, 190848, 193536, 193648, 194256, 196992, 198303, 199368, 200704, 201096, 202176, 204288, 206388, 206752, 209664, 210444, 212992, 213408, 214704, 217728, 217854, 218112, 218538, 221184, 221312, 222656, 224289, 225792, 226233, 226632, 229824, 232596, 233472, 235872, 236288, 238336, 239616, 240084, 241542, 244608, 245376, 245518, 248832, 248976, 250488, 252928, 254016, 254464, 254961, 258048, 258552, 259008, 262656, 264404, 265824, 268128, 269568, 271362, 272384, 275184, 276048, 279552, 280098, 280592, 281799, 284544, 286272, 290304, 290472, 290816, 291384, 295488, 299052, 301056, 301644, 302176, 306432, 309582, 310128, 311296, 314496, 315666, 319488, 320112, 322056, 326144, 326781, 327168, 327807, 331776, 331968, 333984, 338688, 339948, 344064, 344736, 345344, 348894, 350208, 353808, 354432, 357504, 359424, 361816, 366912, 368064, 368277, 372736, 373464, 375732, 379392, 381024, 381696, 387072, 387296, 388512, 393984, 396606, 398736, 401408, 402192, 404352, 407043, 408576, 412776, 413504, 419328, 420147, 420888, 426816, 429408, 435456, 435708, 436224, 437076, 442368, 442624, 445312, 448578, 451584, 452466, 453264, 459648, 465192, 466944, 471744, 472576, 473499, 476672, 479232, 480168, 483084, 489216, 490752, 491036, 497664, 497952, 500976, 505856, 508032, 508928, 509922, 516096, 517104, 518016, 523341, 525312, 528808, 531648, 536256, 539136, 542724, 544768, 550368, 552096, 559104, 560196, 561184, 563598, 569088, 572544, 580608, 580944, 581632, 582768, 590976, 594909, 598104, 602112, 603288, 604352, 612864, 619164, 620256, 628992, 631332, 638976, 640224, 644112, 652288, 653562, 654336, 655614, 663552, 663936, 667968, 677376, 679896, 689472, 690688, 697788, 700416, 707616, 708864, 715008, 718848, 723632, 733824, 736128, 736554, 745472, 746928, 751464, 758784, 762048, 763392, 764883, 774144, 774592, 777024, 787968, 793212, 797472, 802816, 804384, 808704, 814086, 817152, 825552, 827008, 838656, 840294, 841776, 845397, 853632, 858816, 859313, 870912, 871416, 872448, 874152, 885248, 890624, 897156, 903168, 904932, 906528, 919296, 930384, 933888, 943488, 945152, 946998, 953344, 958464, 960336, 966168, 978432, 980343, 981504, 982072, 995328, 995904, 1001952, 1011712, 1016064, 1017856, 1019844, 1032192, 1034208, 1036032, 1046682, 1050624, 1057616, 1063296, 1072512, 1078272, 1085448, 1089536, 1100736, 1104192, 1104831, 1118208, 1120392, 1122368, 1127196, 1138176, 1145088, 1161216, 1161888, 1163264, 1165536, 1181952, 1189818, 1196208, 1204224, 1206576, 1208704, 1221129, 1225728, 1238328, 1240512, 1257984, 1262664, 1280448, 1288224, 1304576, 1307124, 1308672, 1311228, 1327104, 1327872, 1335936, 1354752, 1359792, 1378944, 1381376, 1395576, 1400832, 1415232, 1417728, 1420497, 1430016, 1437696, 1447264, 1467648, 1472256, 1473108, 1490944, 1493856, 1502928, 1517568, 1524096, 1526784, 1529766, 1548288, 1549184, 1554048, 1570023, 1575936, 1586424, 1594944, 1608768, 1617408, 1628172, 1634304, 1651104, 1654016, 1677312, 1680588, 1683552, 1690794, 1707264, 1717632, 1718626, 1741824, 1742832, 1744896, 1748304, 1770496, 1781248, 1784727, 1794312, 1806336, 1809864, 1813056, 1838592, 1860768, 1886976, 1890304, 1893996, 1906688, 1916928, 1920672, 1932336, 1956864, 1960686, 1963008, 1964144, 1990656, 1991808, 2003904, 2023424, 2032128, 2035712, 2039688, 2068416, 2072064, 2093364, 2101248, 2115232, 2126592, 2145024, 2156544, 2170896, 2179072, 2201472, 2208384, 2209662, 2236416, 2240784, 2244736, 2254392, 2276352, 2290176, 2294649, 2322432, 2323776, 2331072, 2363904, 2379636, 2392416, 2408448, 2413152, 2417408, 2442258, 2451456, 2476656, 2481024, 2515968, 2525328, 2560896, 2576448, 2577939, 2609152, 2614248, 2617344, 2622456, 2655744, 2671872, 2709504, 2719584, 2757888, 2762752, 2791152, 2801664, 2830464, 2835456, 2840994, 2860032, 2875392, 2894528, 2935296, 2941029, 2944512, 2946216, 2987712, 3005856, 3035136, 3048192, 3053568, 3059532, 3096576, 3098368, 3108096, 3140046, 3151872, 3172848, 3189888, 3217536, 3234816, 3256344, 3268608, 3302208, 3308032, 3314493, 3354624, 3361176, 3367104, 3381588, 3414528, 3435264, 3437252, 3483648, 3485664, 3489792, 3496608, 3540992, 3562496, 3569454, 3588624, 3612672, 3619728, 3626112, 3663387, 3677184, 3721536, 3773952, 3780608, 3787992, 3813376, 3841344, 3864672, 3913728, 3921372, 3926016, 3928288, 3981312, 3983616, 4007808, 4046848, 4064256, 4071424, 4079376, 4136832, 4144128, 4186728, 4202496, 4230464, 4253184, 4261491, 4290048, 4313088, 4341792, 4402944, 4416768, 4419324, 4472832, 4481568, 4489472, 4508784, 4552704, 4580352, 4589298, 4644864, 4647552, 4662144, 4727808, 4759272, 4784832, 4826304, 4834816, 4884516, 4902912, 4953312, 4962048, 5031936, 5050656, 5121792, 5152896, 5155878, 5218304, 5228496, 5234688, 5244912, 5311488, 5343744, 5354181, 5419008, 5439168, 5515776, 5525504, 5582304, 5660928, 5670912, 5681988, 5720064, 5750784, 5789056, 5870592, 5882058, 5889024, 5892432, 5975424, 6011712, 6070272, 6096384, 6107136, 6119064, 6196736, 6216192, 6280092, 6303744, 6345696, 6379776, 6435072, 6469632, 6512688, 6537216, 6604416, 6616064, 6628986, 6709248, 6722352, 6734208, 6763176, 6829056, 6870528, 6874504, 6967296, 6971328, 6993216, 7081984, 7124992, 7138908, 7177248, 7225344, 7239456, 7252224, 7326774, 7354368, 7443072, 7547904, 7561216, 7575984, 7626752, 7682688, 7729344, 7733817, 7827456, 7842744, 7852032, 7856576, 7967232, 8015616, 8128512, 8142848, 8158752, 8273664, 8288256, 8373456, 8404992, 8460928, 8506368, 8522982, 8580096, 8626176, 8683584, 8805888, 8833536, 8838648, 8963136, 8978944, 9017568, 9105408, 9160704, 9178596, 9289728, 9295104, 9324288, 9455616, 9518544, 9569664, 9652608, 9669632, 9769032, 9805824, 9906624, 9924096, 9943479, 10063872, 10101312, 10243584, 10305792, 10311756, 10436608, 10456992, 10469376, 10489824, 10622976, 10687488, 10708362, 10838016, 10878336, 10990161, 11031552, 11051008, 11164608, 11321856, 11341824, 11363976, 11440128, 11578112, 11741184, 11764116, 11778048, 11784864, 11950848, 12023424, 12140544, 12192768, 12214272, 12238128, 12393472, 12432384, 12560184, 12607488, 12691392, 12759552, 12870144, 12939264, 13025376, 13208832, 13232128, 13257972, 13418496, 13444704, 13468416, 13526352, 13658112, 13741056, 13749008, 13934592, 13942656, 13986432, 14163968, 14249984, 14277816, 14354496, 14478912, 14504448, 14653548, 14708736, 14886144, 15095808, 15122432, 15151968, 15253504, 15365376, 15458688, 15467634, 15654912, 15685488, 15704064, 15713152, 15934464, 16031232, 16062543, 16257024, 16317504, 16547328, 16576512, 16746912, 16921856, 17012736, 17045964, 17160192, 17252352, 17367168, 17611776, 17667072, 17677296, 17926272, 17957888, 18035136, 18210816, 18321408, 18357192, 18590208, 18648576, 18911232, 19037088, 19139328, 19305216, 19339264, 19538064, 19611648, 19813248, 19848192, 19886958, 20127744, 20202624, 20487168, 20611584, 20623512, 20913984, 20979648, 21245952, 21374976, 21416724, 21676032, 21756672, 21980322, 22063104, 22102016, 22329216, 22643712, 22683648, 22727952, 22880256, 23156224, 23201451, 23482368, 23528232, 23556096, 23569728, 23901696, 24046848, 24385536, 24428544, 24476256, 24786944, 24864768, 25120368, 25214976, 25382784, 25519104, 25740288, 25878528, 26050752, 26417664, 26464256, 26515944, 26889408, 26936832, 27052704, 27316224, 27482112, 27498016, 27869184, 27885312, 27972864, 28327936, 28499968, 28555632, 28708992, 28957824, 29008896, 29307096, 29417472, 29772288, 29830437, 30191616, 30303936, 30730752, 30917376, 30935268, 31309824, 31370976, 31408128, 31426304, 31868928, 32062464, 32125086, 32514048, 32635008, 33094656, 33153024, 33493824, 33843712, 34025472, 34091928, 34320384, 34734336, 35223552, 35334144, 35354592, 35852544, 35915776, 36070272, 36421632, 36642816, 36714384, 37180416, 37297152, 37822464, 38074176, 38278656, 38610432, 38678528, 39076128, 39626496, 39696384, 39773916, 40255488, 40405248, 40974336, 41223168, 41247024, 41827968, 41959296, 42491904, 42749952, 42833448, 43513344, 43960644, 44126208, 44658432, 45287424, 45367296, 45455904, 45760512, 46312448, 46402902, 46964736, 47056464, 47112192, 47139456, 47803392, 48093696, 48771072, 48952512, 49573888, 49729536, 50240736, 50765568, 51038208, 51480576, 51757056, 52101504, 52835328, 52928512, 53031888, 53778816, 53873664, 54105408, 54632448, 54964224, 54996032, 55770624, 55945728, 56999936, 57111264, 57417984, 57915648, 58017792, 58614192, 58834944, 59544576, 59660874, 60383232, 60607872, 61461504, 61834752, 61870536, 62741952, 62852608, 63737856, 64124928, 64250172, 65028096, 65270016, 66189312, 66306048, 66987648, 67687424, 68050944, 68183856, 68640768, 69468672, 69604353, 70447104, 70668288, 70709184, 71705088, 71831552, 72140544, 73285632, 73428768, 74360832, 74594304, 75644928, 76148352, 76557312, 77220864, 77357056, 78152256, 79252992, 79392768, 79547832, 80810496, 81948672, 82446336, 82494048, 83655936, 83918592, 84983808, 85499904, 85666896, 87026688, 87921288, 88252416, 89316864, 90574848, 90911808, 92624896, 92805804, 93929472, 94112928, 94224384, 94278912, 95606784, 96187392, 97542144, 97905024, 99147776, 99459072, 100481472, 101531136, 102076416, 102961152, 104203008, 105670656, 105857024, 106063776, 107557632, 107747328, 108210816, 109264896, 109928448, 109992064, 111541248, 111891456, 114222528, 114835968, 115831296, 116035584, 117228384, 119089152, 119321748, 120766464, 121215744, 122923008, 123669504, 123741072, 125483904, 125705216, 127475712, 128249856, 128500344, 130540032, 132378624, 133975296, 135374848, 136101888, 136367712, 137281536, 138937344, 139208706, 140894208, 141336576, 141418368, 143410176, 143663104, 144281088, 146857536, 148721664, 149188608, 152296704, 153114624, 154441728, 154714112, 156304512, 158505984, 158785536, 159095664, 161620992, 163897344, 164892672, 164988096, 167311872, 167837184, 170999808, 171333792, 174053376, 175842576, 176504832, 178633728, 181149696, 181823616, 185249792, 185611608, 188225856, 188557824, 191213568, 192374784, 195084288, 195810048, 198295552, 198918144, 200962944, 203062272, 204152832, 205922304, 208406016, 208813059, 211341312, 212127552, 215115264, 215494656, 216421632, 219856896, 219984128, 223082496, 223782912, 228445056, 229671936, 231662592, 232071168, 234456768, 238178304, 238643496, 242431488, 245846016, 247339008, 247482144, 250967808, 251410432, 254951424, 256499712, 257000688, 261080064, 264757248, 267950592, 270749696, 272735424, 277874688, 278417412, 281788416, 282673152, 282836736, 286820352, 287326208, 288562176, 293715072, 297443328, 298377216, 304593408, 306229248, 308883456, 312609024, 317011968, 317571072, 318191328, 323241984, 327794688, 329785344, 329976192, 334623744, 335674368, 342667584, 348106752, 351685152, 357267456, 362299392, 363647232, 370499584, 371223216, 376451712, 377115648, 382427136, 384749568, 391620096, 401925888, 406124544, 408305664, 411844608, 416812032, 417626118, 422682624, 424255104, 430230528, 430989312, 432843264, 439968256, 446164992, 447565824, 456890112, 459343872, 463325184, 464142336, 468913536, 476356608, 477286992, 484862976, 491692032, 494678016, 494964288, 501935616, 502820864, 512999424, 514001376, 522160128, 529514496, 535901184, 541499392, 545470848, 555749376, 556834824, 565673472, 573640704, 577124352, 587430144, 594886656, 596754432, 609186816, 612458496, 617766912, 625218048, 634023936, 636382656, 646483968, 659570688, 659952384, 669247488, 671348736, 685335168, 696213504, 703370304, 714534912, 727294464, 740999168, 742446432, 752903424, 754231296, 764854272, 769499136, 783240192, 803851776, 812249088, 833624064, 835252236, 845365248, 848510208, 860461056, 861978624, 865686528, 879936512, 892329984, 895131648, 913780224, 918687744, 926650368, 937827072, 952713216, 954573984, 969725952, 983384064, 989356032, 989928576, 1003871232, 1005641728, 1028002752, 1044320256, 1071802368, 1082998784, 1090941696, 1111498752, 1113669648, 1131346944, 1147281408, 1154248704, 1174860288, 1218373632, 1224916992, 1235533824, 1250436096, 1268047872, 1272765312, 1292967936, 1319904768, 1338494976, 1342697472, 1370670336, 1392427008, 1406740608, 1429069824, 1454588928, 1484892864, 1505806848, 1508462592, 1538998272, 1566480384, 1607703552, 1624498176, 1667248128, 1670504472, 1697020416, 1720922112, 1731373056, 1759873024, 1784659968, 1790263296, 1827560448, 1837375488, 1853300736, 1875654144, 1909147968, 1939451904, 1978712064, 1979857152, 2007742464, 2011283456, 2056005504, 2088640512, 2143604736, 2181883392, 2222997504, 2227339296, 2262693888, 2294562816, 2308497408, 2349720576, 2436747264, 2500872192, 2536095744, 2545530624, 2585935872, 2639809536, 2676989952, 2685394944, 2741340672, 2813481216, 2858139648, 2909177856, 2969785728, 3011613696, 3016925184, 3132960768, 3215407104, 3248996352, 3334496256, 3341008944, 3394040832, 3441844224, 3462746112, 3519746048, 3655120896, 3674750976, 3706601472, 3751308288, 3818295936, 3878903808, 3959714304, 4015484928, 4112011008, 4177281024, 4287209472, 4363766784, 4454678592, 4525387776, 4616994816, 4699441152, 4873494528, 5001744384, 5091061248, 5279619072, 5353979904, 5370789888, 5482681344, 5626962432, 5818355712, 5939571456, 6023227392, 6033850368, 6265921536, 6430814208, 6668992512, 6682017888, 6788081664, 6883688448, 6925492224, 7039492096, 7310241792, 7502616576, 7636591872, 7757807616, 7919428608, 8030969856, 8224022016, 8574418944, 8727533568, 8909357184, 9050775552, 9398882304, 9746989056, 10003488768, 10182122496, 10559238144, 10965362688, 11253924864, 11636711424, 11879142912, 12046454784, 12531843072, 12861628416, 13364035776, 13576163328, 13850984448, 14078984192, 14620483584, 15005233152, 15273183744, 15838857216, 16061939712, 16448044032, 17455067136, 17818714368, 18101551104, 18797764608, 20006977536, 20364244992, 21118476288, 21930725376, 22507849728, 23273422848, 23758285824, 24092909568, 25723256832, 26728071552, 27152326656, 29240967168, 30010466304, 30546367488, 31677714432, 32896088064, 34910134272, 35637428736, 37595529216, 40728489984, 42236952576, 43861450752, 45015699456, 47516571648, 48185819136, 53456143104, 54304653312, 60020932608, 61092734976, 63355428864, 65792176128, 69820268544, 71274857472, 81456979968, 87722901504, 90031398912, 95033143296, 106912286208, 122185469952, 126710857728, 131584352256, 142549714944, 162913959936, 180062797824, 190066286592, 213824572416, 244370939904, 263168704512, 285099429888, 380132573184, 427649144832, 488741879808, 570198859776, 855298289664, 1140397719552, 1710596579328, 3421193158656]

約数ペア:

[(1, 3421193158656), (2, 1710596579328), (3, 1140397719552), (4, 855298289664), (6, 570198859776), (7, 488741879808), (8, 427649144832), (9, 380132573184), (12, 285099429888), (13, 263168704512), (14, 244370939904), (16, 213824572416), (18, 190066286592), (19, 180062797824), (21, 162913959936), (24, 142549714944), (26, 131584352256), (27, 126710857728), (28, 122185469952), (32, 106912286208), (36, 95033143296), (38, 90031398912), (39, 87722901504), (42, 81456979968), (48, 71274857472), (49, 69820268544), (52, 65792176128), (54, 63355428864), (56, 61092734976), (57, 60020932608), (63, 54304653312), (64, 53456143104), (71, 48185819136), (72, 47516571648), (76, 45015699456), (78, 43861450752), (81, 42236952576), (84, 40728489984), (91, 37595529216), (96, 35637428736), (98, 34910134272), (104, 32896088064), (108, 31677714432), (112, 30546367488), (114, 30010466304), (117, 29240967168), (126, 27152326656), (128, 26728071552), (133, 25723256832), (142, 24092909568), (144, 23758285824), (147, 23273422848), (152, 22507849728), (156, 21930725376), (162, 21118476288), (168, 20364244992), (171, 20006977536), (182, 18797764608), (189, 18101551104), (192, 17818714368), (196, 17455067136), (208, 16448044032), (213, 16061939712), (216, 15838857216), (224, 15273183744), (228, 15005233152), (234, 14620483584), (243, 14078984192), (247, 13850984448), (252, 13576163328), (256, 13364035776), (266, 12861628416), (273, 12531843072), (284, 12046454784), (288, 11879142912), (294, 11636711424), (304, 11253924864), (312, 10965362688), (324, 10559238144), (336, 10182122496), (342, 10003488768), (351, 9746989056), (364, 9398882304), (378, 9050775552), (384, 8909357184), (392, 8727533568), (399, 8574418944), (416, 8224022016), (426, 8030969856), (432, 7919428608), (441, 7757807616), (448, 7636591872), (456, 7502616576), (468, 7310241792), (486, 7039492096), (494, 6925492224), (497, 6883688448), (504, 6788081664), (512, 6682017888), (513, 6668992512), (532, 6430814208), (546, 6265921536), (567, 6033850368), (568, 6023227392), (576, 5939571456), (588, 5818355712), (608, 5626962432), (624, 5482681344), (637, 5370789888), (639, 5353979904), (648, 5279619072), (672, 5091061248), (684, 5001744384), (702, 4873494528), (728, 4699441152), (741, 4616994816), (756, 4525387776), (768, 4454678592), (784, 4363766784), (798, 4287209472), (819, 4177281024), (832, 4112011008), (852, 4015484928), (864, 3959714304), (882, 3878903808), (896, 3818295936), (912, 3751308288), (923, 3706601472), (931, 3674750976), (936, 3655120896), (972, 3519746048), (988, 3462746112), (994, 3441844224), (1008, 3394040832), (1024, 3341008944), (1026, 3334496256), (1053, 3248996352), (1064, 3215407104), (1092, 3132960768), (1134, 3016925184), (1136, 3011613696), (1152, 2969785728), (1176, 2909177856), (1197, 2858139648), (1216, 2813481216), (1248, 2741340672), (1274, 2685394944), (1278, 2676989952), (1296, 2639809536), (1323, 2585935872), (1344, 2545530624), (1349, 2536095744), (1368, 2500872192), (1404, 2436747264), (1456, 2349720576), (1482, 2308497408), (1491, 2294562816), (1512, 2262693888), (1536, 2227339296), (1539, 2222997504), (1568, 2181883392), (1596, 2143604736), (1638, 2088640512), (1664, 2056005504), (1701, 2011283456), (1704, 2007742464), (1728, 1979857152), (1729, 1978712064), (1764, 1939451904), (1792, 1909147968), (1824, 1875654144), (1846, 1853300736), (1862, 1837375488), (1872, 1827560448), (1911, 1790263296), (1917, 1784659968), (1944, 1759873024), (1976, 1731373056), (1988, 1720922112), (2016, 1697020416), (2048, 1670504472), (2052, 1667248128), (2106, 1624498176), (2128, 1607703552), (2184, 1566480384), (2223, 1538998272), (2268, 1508462592), (2272, 1505806848), (2304, 1484892864), (2352, 1454588928), (2394, 1429069824), (2432, 1406740608), (2457, 1392427008), (2496, 1370670336), (2548, 1342697472), (2556, 1338494976), (2592, 1319904768), (2646, 1292967936), (2688, 1272765312), (2698, 1268047872), (2736, 1250436096), (2769, 1235533824), (2793, 1224916992), (2808, 1218373632), (2912, 1174860288), (2964, 1154248704), (2982, 1147281408), (3024, 1131346944), (3072, 1113669648), (3078, 1111498752), (3136, 1090941696), (3159, 1082998784), (3192, 1071802368), (3276, 1044320256), (3328, 1028002752), (3402, 1005641728), (3408, 1003871232), (3456, 989928576), (3458, 989356032), (3479, 983384064), (3528, 969725952), (3584, 954573984), (3591, 952713216), (3648, 937827072), (3692, 926650368), (3724, 918687744), (3744, 913780224), (3822, 895131648), (3834, 892329984), (3888, 879936512), (3952, 865686528), (3969, 861978624), (3976, 860461056), (4032, 848510208), (4047, 845365248), (4096, 835252236), (4104, 833624064), (4212, 812249088), (4256, 803851776), (4368, 783240192), (4446, 769499136), (4473, 764854272), (4536, 754231296), (4544, 752903424), (4608, 742446432), (4617, 740999168), (4704, 727294464), (4788, 714534912), (4864, 703370304), (4914, 696213504), (4992, 685335168), (5096, 671348736), (5112, 669247488), (5184, 659952384), (5187, 659570688), (5292, 646483968), (5376, 636382656), (5396, 634023936), (5472, 625218048), (5538, 617766912), (5586, 612458496), (5616, 609186816), (5733, 596754432), (5751, 594886656), (5824, 587430144), (5928, 577124352), (5964, 573640704), (6048, 565673472), (6144, 556834824), (6156, 555749376), (6272, 545470848), (6318, 541499392), (6384, 535901184), (6461, 529514496), (6552, 522160128), (6656, 514001376), (6669, 512999424), (6804, 502820864), (6816, 501935616), (6912, 494964288), (6916, 494678016), (6958, 491692032), (7056, 484862976), (7168, 477286992), (7182, 476356608), (7296, 468913536), (7371, 464142336), (7384, 463325184), (7448, 459343872), (7488, 456890112), (7644, 447565824), (7668, 446164992), (7776, 439968256), (7904, 432843264), (7938, 430989312), (7952, 430230528), (8064, 424255104), (8094, 422682624), (8192, 417626118), (8208, 416812032), (8307, 411844608), (8379, 408305664), (8424, 406124544), (8512, 401925888), (8736, 391620096), (8892, 384749568), (8946, 382427136), (9072, 377115648), (9088, 376451712), (9216, 371223216), (9234, 370499584), (9408, 363647232), (9443, 362299392), (9576, 357267456), (9728, 351685152), (9828, 348106752), (9984, 342667584), (10192, 335674368), (10224, 334623744), (10368, 329976192), (10374, 329785344), (10437, 327794688), (10584, 323241984), (10752, 318191328), (10773, 317571072), (10792, 317011968), (10944, 312609024), (11076, 308883456), (11172, 306229248), (11232, 304593408), (11466, 298377216), (11502, 297443328), (11648, 293715072), (11856, 288562176), (11907, 287326208), (11928, 286820352), (12096, 282836736), (12103, 282673152), (12141, 281788416), (12288, 278417412), (12312, 277874688), (12544, 272735424), (12636, 270749696), (12768, 267950592), (12922, 264757248), (13104, 261080064), (13312, 257000688), (13338, 256499712), (13419, 254951424), (13608, 251410432), (13632, 250967808), (13824, 247482144), (13832, 247339008), (13916, 245846016), (14112, 242431488), (14336, 238643496), (14364, 238178304), (14592, 234456768), (14742, 232071168), (14768, 231662592), (14896, 229671936), (14976, 228445056), (15288, 223782912), (15336, 223082496), (15552, 219984128), (15561, 219856896), (15808, 216421632), (15876, 215494656), (15904, 215115264), (16128, 212127552), (16188, 211341312), (16384, 208813059), (16416, 208406016), (16614, 205922304), (16758, 204152832), (16848, 203062272), (17024, 200962944), (17199, 198918144), (17253, 198295552), (17472, 195810048), (17537, 195084288), (17784, 192374784), (17892, 191213568), (18144, 188557824), (18176, 188225856), (18432, 185611608), (18468, 185249792), (18816, 181823616), (18886, 181149696), (19152, 178633728), (19383, 176504832), (19456, 175842576), (19656, 174053376), (19968, 171333792), (20007, 170999808), (20384, 167837184), (20448, 167311872), (20736, 164988096), (20748, 164892672), (20874, 163897344), (21168, 161620992), (21504, 159095664), (21546, 158785536), (21584, 158505984), (21888, 156304512), (22113, 154714112), (22152, 154441728), (22344, 153114624), (22464, 152296704), (22932, 149188608), (23004, 148721664), (23296, 146857536), (23712, 144281088), (23814, 143663104), (23856, 143410176), (24192, 141418368), (24206, 141336576), (24282, 140894208), (24576, 139208706), (24624, 138937344), (24921, 137281536), (25088, 136367712), (25137, 136101888), (25272, 135374848), (25536, 133975296), (25844, 132378624), (26208, 130540032), (26624, 128500344), (26676, 128249856), (26838, 127475712), (27216, 125705216), (27264, 125483904), (27648, 123741072), (27664, 123669504), (27832, 122923008), (28224, 121215744), (28329, 120766464), (28672, 119321748), (28728, 119089152), (29184, 117228384), (29484, 116035584), (29536, 115831296), (29792, 114835968), (29952, 114222528), (30576, 111891456), (30672, 111541248), (31104, 109992064), (31122, 109928448), (31311, 109264896), (31616, 108210816), (31752, 107747328), (31808, 107557632), (32256, 106063776), (32319, 105857024), (32376, 105670656), (32832, 104203008), (33228, 102961152), (33516, 102076416), (33696, 101531136), (34048, 100481472), (34398, 99459072), (34506, 99147776), (34944, 97905024), (35074, 97542144), (35568, 96187392), (35784, 95606784), (36288, 94278912), (36309, 94224384), (36352, 94112928), (36423, 93929472), (36864, 92805804), (36936, 92624896), (37632, 90911808), (37772, 90574848), (38304, 89316864), (38766, 88252416), (38912, 87921288), (39312, 87026688), (39936, 85666896), (40014, 85499904), (40257, 84983808), (40768, 83918592), (40896, 83655936), (41472, 82494048), (41496, 82446336), (41748, 81948672), (42336, 80810496), (43008, 79547832), (43092, 79392768), (43168, 79252992), (43776, 78152256), (44226, 77357056), (44304, 77220864), (44688, 76557312), (44928, 76148352), (45227, 75644928), (45864, 74594304), (46008, 74360832), (46592, 73428768), (46683, 73285632), (47424, 72140544), (47628, 71831552), (47712, 71705088), (48384, 70709184), (48412, 70668288), (48564, 70447104), (49152, 69604353), (49248, 69468672), (49842, 68640768), (50176, 68183856), (50274, 68050944), (50544, 67687424), (51072, 66987648), (51597, 66306048), (51688, 66189312), (52416, 65270016), (52611, 65028096), (53248, 64250172), (53352, 64124928), (53676, 63737856), (54432, 62852608), (54528, 62741952), (55296, 61870536), (55328, 61834752), (55664, 61461504), (56448, 60607872), (56658, 60383232), (57344, 59660874), (57456, 59544576), (58149, 58834944), (58368, 58614192), (58968, 58017792), (59072, 57915648), (59584, 57417984), (59904, 57111264), (60021, 56999936), (61152, 55945728), (61344, 55770624), (62208, 54996032), (62244, 54964224), (62622, 54632448), (63232, 54105408), (63504, 53873664), (63616, 53778816), (64512, 53031888), (64638, 52928512), (64752, 52835328), (65664, 52101504), (66101, 51757056), (66456, 51480576), (67032, 51038208), (67392, 50765568), (68096, 50240736), (68796, 49729536), (69012, 49573888), (69888, 48952512), (70148, 48771072), (71136, 48093696), (71568, 47803392), (72576, 47139456), (72618, 47112192), (72704, 47056464), (72846, 46964736), (73728, 46402902), (73872, 46312448), (74763, 45760512), (75264, 45455904), (75411, 45367296), (75544, 45287424), (76608, 44658432), (77532, 44126208), (77824, 43960644), (78624, 43513344), (79872, 42833448), (80028, 42749952), (80514, 42491904), (81536, 41959296), (81792, 41827968), (82944, 41247024), (82992, 41223168), (83496, 40974336), (84672, 40405248), (84987, 40255488), (86016, 39773916), (86184, 39696384), (86336, 39626496), (87552, 39076128), (88452, 38678528), (88608, 38610432), (89376, 38278656), (89856, 38074176), (90454, 37822464), (91728, 37297152), (92016, 37180416), (93184, 36714384), (93366, 36642816), (93933, 36421632), (94848, 36070272), (95256, 35915776), (95424, 35852544), (96768, 35354592), (96824, 35334144), (97128, 35223552), (98496, 34734336), (99684, 34320384), (100352, 34091928), (100548, 34025472), (101088, 33843712), (102144, 33493824), (103194, 33153024), (103376, 33094656), (104832, 32635008), (105222, 32514048), (106496, 32125086), (106704, 32062464), (107352, 31868928), (108864, 31426304), (108927, 31408128), (109056, 31370976), (109269, 31309824), (110592, 30935268), (110656, 30917376), (111328, 30730752), (112896, 30303936), (113316, 30191616), (114688, 29830437), (114912, 29772288), (116298, 29417472), (116736, 29307096), (117936, 29008896), (118144, 28957824), (119168, 28708992), (119808, 28555632), (120042, 28499968), (120771, 28327936), (122304, 27972864), (122688, 27885312), (122759, 27869184), (124416, 27498016), (124488, 27482112), (125244, 27316224), (126464, 27052704), (127008, 26936832), (127232, 26889408), (129024, 26515944), (129276, 26464256), (129504, 26417664), (131328, 26050752), (132202, 25878528), (132912, 25740288), (134064, 25519104), (134784, 25382784), (135681, 25214976), (136192, 25120368), (137592, 24864768), (138024, 24786944), (139776, 24476256), (140049, 24428544), (140296, 24385536), (142272, 24046848), (143136, 23901696), (145152, 23569728), (145236, 23556096), (145408, 23528232), (145692, 23482368), (147456, 23201451), (147744, 23156224), (149526, 22880256), (150528, 22727952), (150822, 22683648), (151088, 22643712), (153216, 22329216), (154791, 22102016), (155064, 22063104), (155648, 21980322), (157248, 21756672), (157833, 21676032), (159744, 21416724), (160056, 21374976), (161028, 21245952), (163072, 20979648), (163584, 20913984), (165888, 20623512), (165984, 20611584), (166992, 20487168), (169344, 20202624), (169974, 20127744), (172032, 19886958), (172368, 19848192), (172672, 19813248), (174447, 19611648), (175104, 19538064), (176904, 19339264), (177216, 19305216), (178752, 19139328), (179712, 19037088), (180908, 18911232), (183456, 18648576), (184032, 18590208), (186368, 18357192), (186732, 18321408), (187866, 18210816), (189696, 18035136), (190512, 17957888), (190848, 17926272), (193536, 17677296), (193648, 17667072), (194256, 17611776), (196992, 17367168), (198303, 17252352), (199368, 17160192), (200704, 17045964), (201096, 17012736), (202176, 16921856), (204288, 16746912), (206388, 16576512), (206752, 16547328), (209664, 16317504), (210444, 16257024), (212992, 16062543), (213408, 16031232), (214704, 15934464), (217728, 15713152), (217854, 15704064), (218112, 15685488), (218538, 15654912), (221184, 15467634), (221312, 15458688), (222656, 15365376), (224289, 15253504), (225792, 15151968), (226233, 15122432), (226632, 15095808), (229824, 14886144), (232596, 14708736), (233472, 14653548), (235872, 14504448), (236288, 14478912), (238336, 14354496), (239616, 14277816), (240084, 14249984), (241542, 14163968), (244608, 13986432), (245376, 13942656), (245518, 13934592), (248832, 13749008), (248976, 13741056), (250488, 13658112), (252928, 13526352), (254016, 13468416), (254464, 13444704), (254961, 13418496), (258048, 13257972), (258552, 13232128), (259008, 13208832), (262656, 13025376), (264404, 12939264), (265824, 12870144), (268128, 12759552), (269568, 12691392), (271362, 12607488), (272384, 12560184), (275184, 12432384), (276048, 12393472), (279552, 12238128), (280098, 12214272), (280592, 12192768), (281799, 12140544), (284544, 12023424), (286272, 11950848), (290304, 11784864), (290472, 11778048), (290816, 11764116), (291384, 11741184), (295488, 11578112), (299052, 11440128), (301056, 11363976), (301644, 11341824), (302176, 11321856), (306432, 11164608), (309582, 11051008), (310128, 11031552), (311296, 10990161), (314496, 10878336), (315666, 10838016), (319488, 10708362), (320112, 10687488), (322056, 10622976), (326144, 10489824), (326781, 10469376), (327168, 10456992), (327807, 10436608), (331776, 10311756), (331968, 10305792), (333984, 10243584), (338688, 10101312), (339948, 10063872), (344064, 9943479), (344736, 9924096), (345344, 9906624), (348894, 9805824), (350208, 9769032), (353808, 9669632), (354432, 9652608), (357504, 9569664), (359424, 9518544), (361816, 9455616), (366912, 9324288), (368064, 9295104), (368277, 9289728), (372736, 9178596), (373464, 9160704), (375732, 9105408), (379392, 9017568), (381024, 8978944), (381696, 8963136), (387072, 8838648), (387296, 8833536), (388512, 8805888), (393984, 8683584), (396606, 8626176), (398736, 8580096), (401408, 8522982), (402192, 8506368), (404352, 8460928), (407043, 8404992), (408576, 8373456), (412776, 8288256), (413504, 8273664), (419328, 8158752), (420147, 8142848), (420888, 8128512), (426816, 8015616), (429408, 7967232), (435456, 7856576), (435708, 7852032), (436224, 7842744), (437076, 7827456), (442368, 7733817), (442624, 7729344), (445312, 7682688), (448578, 7626752), (451584, 7575984), (452466, 7561216), (453264, 7547904), (459648, 7443072), (465192, 7354368), (466944, 7326774), (471744, 7252224), (472576, 7239456), (473499, 7225344), (476672, 7177248), (479232, 7138908), (480168, 7124992), (483084, 7081984), (489216, 6993216), (490752, 6971328), (491036, 6967296), (497664, 6874504), (497952, 6870528), (500976, 6829056), (505856, 6763176), (508032, 6734208), (508928, 6722352), (509922, 6709248), (516096, 6628986), (517104, 6616064), (518016, 6604416), (523341, 6537216), (525312, 6512688), (528808, 6469632), (531648, 6435072), (536256, 6379776), (539136, 6345696), (542724, 6303744), (544768, 6280092), (550368, 6216192), (552096, 6196736), (559104, 6119064), (560196, 6107136), (561184, 6096384), (563598, 6070272), (569088, 6011712), (572544, 5975424), (580608, 5892432), (580944, 5889024), (581632, 5882058), (582768, 5870592), (590976, 5789056), (594909, 5750784), (598104, 5720064), (602112, 5681988), (603288, 5670912), (604352, 5660928), (612864, 5582304), (619164, 5525504), (620256, 5515776), (628992, 5439168), (631332, 5419008), (638976, 5354181), (640224, 5343744), (644112, 5311488), (652288, 5244912), (653562, 5234688), (654336, 5228496), (655614, 5218304), (663552, 5155878), (663936, 5152896), (667968, 5121792), (677376, 5050656), (679896, 5031936), (689472, 4962048), (690688, 4953312), (697788, 4902912), (700416, 4884516), (707616, 4834816), (708864, 4826304), (715008, 4784832), (718848, 4759272), (723632, 4727808), (733824, 4662144), (736128, 4647552), (736554, 4644864), (745472, 4589298), (746928, 4580352), (751464, 4552704), (758784, 4508784), (762048, 4489472), (763392, 4481568), (764883, 4472832), (774144, 4419324), (774592, 4416768), (777024, 4402944), (787968, 4341792), (793212, 4313088), (797472, 4290048), (802816, 4261491), (804384, 4253184), (808704, 4230464), (814086, 4202496), (817152, 4186728), (825552, 4144128), (827008, 4136832), (838656, 4079376), (840294, 4071424), (841776, 4064256), (845397, 4046848), (853632, 4007808), (858816, 3983616), (859313, 3981312), (870912, 3928288), (871416, 3926016), (872448, 3921372), (874152, 3913728), (885248, 3864672), (890624, 3841344), (897156, 3813376), (903168, 3787992), (904932, 3780608), (906528, 3773952), (919296, 3721536), (930384, 3677184), (933888, 3663387), (943488, 3626112), (945152, 3619728), (946998, 3612672), (953344, 3588624), (958464, 3569454), (960336, 3562496), (966168, 3540992), (978432, 3496608), (980343, 3489792), (981504, 3485664), (982072, 3483648), (995328, 3437252), (995904, 3435264), (1001952, 3414528), (1011712, 3381588), (1016064, 3367104), (1017856, 3361176), (1019844, 3354624), (1032192, 3314493), (1034208, 3308032), (1036032, 3302208), (1046682, 3268608), (1050624, 3256344), (1057616, 3234816), (1063296, 3217536), (1072512, 3189888), (1078272, 3172848), (1085448, 3151872), (1089536, 3140046), (1100736, 3108096), (1104192, 3098368), (1104831, 3096576), (1118208, 3059532), (1120392, 3053568), (1122368, 3048192), (1127196, 3035136), (1138176, 3005856), (1145088, 2987712), (1161216, 2946216), (1161888, 2944512), (1163264, 2941029), (1165536, 2935296), (1181952, 2894528), (1189818, 2875392), (1196208, 2860032), (1204224, 2840994), (1206576, 2835456), (1208704, 2830464), (1221129, 2801664), (1225728, 2791152), (1238328, 2762752), (1240512, 2757888), (1257984, 2719584), (1262664, 2709504), (1280448, 2671872), (1288224, 2655744), (1304576, 2622456), (1307124, 2617344), (1308672, 2614248), (1311228, 2609152), (1327104, 2577939), (1327872, 2576448), (1335936, 2560896), (1354752, 2525328), (1359792, 2515968), (1378944, 2481024), (1381376, 2476656), (1395576, 2451456), (1400832, 2442258), (1415232, 2417408), (1417728, 2413152), (1420497, 2408448), (1430016, 2392416), (1437696, 2379636), (1447264, 2363904), (1467648, 2331072), (1472256, 2323776), (1473108, 2322432), (1490944, 2294649), (1493856, 2290176), (1502928, 2276352), (1517568, 2254392), (1524096, 2244736), (1526784, 2240784), (1529766, 2236416), (1548288, 2209662), (1549184, 2208384), (1554048, 2201472), (1570023, 2179072), (1575936, 2170896), (1586424, 2156544), (1594944, 2145024), (1608768, 2126592), (1617408, 2115232), (1628172, 2101248), (1634304, 2093364), (1651104, 2072064), (1654016, 2068416), (1677312, 2039688), (1680588, 2035712), (1683552, 2032128), (1690794, 2023424), (1707264, 2003904), (1717632, 1991808), (1718626, 1990656), (1741824, 1964144), (1742832, 1963008), (1744896, 1960686), (1748304, 1956864), (1770496, 1932336), (1781248, 1920672), (1784727, 1916928), (1794312, 1906688), (1806336, 1893996), (1809864, 1890304), (1813056, 1886976), (1838592, 1860768)]