20175675531264

素因数分解:

$2^{13}\times 3^2\times {\mathrm{11}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:198

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 31, 32, 33, 36, 37, 41, 44, 46, 48, 62, 64, 66, 69, 72, 74, 82, 88, 92, 93, 96, 99, 111, 123, 124, 128, 132, 138, 144, 148, 164, 176, 184, 186, 192, 198, 207, 222, 246, 248, 253, 256, 264, 276, 279, 288, 296, 328, 333, 341, 352, 368, 369, 372, 384, 396, 407, 414, 444, 451, 492, 496, 506, 512, 528, 529, 552, 558, 576, 592, 656, 666, 682, 704, 713, 736, 738, 744, 759, 768, 792, 814, 828, 851, 888, 902, 943, 984, 992, 1012, 1023, 1024, 1056, 1058, 1104, 1116, 1147, 1152, 1184, 1221, 1271, 1312, 1332, 1353, 1364, 1408, 1426, 1472, 1476, 1488, 1517, 1518, 1536, 1584, 1587, 1628, 1656, 1702, 1776, 1804, 1886, 1968, 1984, 2024, 2046, 2048, 2112, 2116, 2139, 2208, 2232, 2277, 2294, 2304, 2368, 2442, 2542, 2553, 2624, 2664, 2706, 2728, 2816, 2829, 2852, 2944, 2952, 2976, 3034, 3036, 3069, 3072, 3168, 3174, 3256, 3312, 3404, 3441, 3552, 3608, 3663, 3772, 3813, 3936, 3968, 4048, 4059, 4092, 4096, 4224, 4232, 4278, 4416, 4464, 4551, 4554, 4588, 4608, 4736, 4761, 4884, 5084, 5106, 5248, 5328, 5412, 5456, 5632, 5658, 5704, 5819, 5888, 5904, 5952, 6068, 6072, 6138, 6144, 6336, 6348, 6417, 6512, 6624, 6808, 6882, 7104, 7216, 7326, 7544, 7626, 7659, 7843, 7872, 7936, 8096, 8118, 8184, 8192, 8448, 8464, 8487, 8556, 8832, 8928, 9102, 9108, 9176, 9216, 9361, 9472, 9522, 9768, 10168, 10212, 10323, 10373, 10496, 10656, 10824, 10912, 11264, 11316, 11408, 11439, 11638, 11776, 11808, 11904, 12136, 12144, 12276, 12288, 12617, 12672, 12696, 12834, 13024, 13248, 13616, 13653, 13764, 13981, 14208, 14432, 14652, 15088, 15252, 15318, 15686, 15744, 15872, 16192, 16236, 16368, 16399, 16687, 16896, 16928, 16974, 17112, 17457, 17664, 17856, 18204, 18216, 18352, 18432, 18722, 18944, 19044, 19536, 19573, 20336, 20424, 20646, 20746, 20992, 21312, 21648, 21689, 21824, 22528, 22632, 22816, 22878, 23276, 23529, 23552, 23616, 23808, 24272, 24288, 24552, 24576, 25234, 25344, 25392, 25668, 26048, 26381, 26496, 27232, 27306, 27528, 27962, 28083, 28416, 28864, 29233, 29304, 30176, 30504, 30636, 31119, 31372, 31488, 31744, 32384, 32472, 32736, 32798, 33374, 33792, 33856, 33948, 34224, 34891, 34914, 35328, 35712, 36408, 36432, 36704, 36864, 37444, 37851, 37888, 38088, 39072, 39146, 40672, 40848, 41292, 41492, 41943, 41984, 42624, 43296, 43378, 43648, 45056, 45264, 45632, 45756, 46552, 47027, 47058, 47104, 47232, 47616, 48544, 48576, 49104, 49197, 50061, 50468, 50688, 50784, 51336, 52096, 52371, 52762, 52992, 54464, 54612, 55056, 55924, 56166, 56832, 57728, 58466, 58608, 58719, 60352, 61008, 61272, 62238, 62744, 62976, 63488, 64768, 64944, 65067, 65472, 65596, 66748, 67584, 67712, 67896, 68448, 69782, 69828, 70587, 70656, 71424, 72816, 72864, 73408, 73728, 74888, 75702, 75776, 76176, 78144, 78292, 79143, 81344, 81696, 82584, 82984, 83886, 83968, 84249, 85248, 86592, 86756, 87296, 87699, 90112, 90528, 91264, 91512, 93104, 93357, 94054, 94116, 94208, 94464, 95232, 97088, 97152, 98208, 98394, 100122, 100936, 101376, 101568, 102672, 104192, 104673, 104742, 105524, 105984, 108928, 109224, 110112, 111848, 112332, 113553, 113664, 115456, 116932, 117216, 117438, 120704, 122016, 122544, 124476, 125488, 125829, 125952, 126976, 129536, 129888, 130134, 130944, 131192, 133496, 135168, 135424, 135792, 136896, 139564, 139656, 141081, 141174, 141312, 142848, 145632, 145728, 146816, 147591, 149776, 150183, 151404, 151552, 152352, 156288, 156584, 158286, 162688, 163392, 165168, 165968, 167772, 167936, 168498, 170496, 173184, 173512, 174592, 175398, 176157, 180389, 181056, 182528, 183024, 186208, 186714, 188108, 188232, 188416, 188928, 190464, 194176, 194304, 195201, 196416, 196788, 200244, 201872, 202752, 203136, 205344, 208384, 209346, 209484, 211048, 211968, 215303, 217856, 218448, 220224, 223696, 224664, 227106, 227328, 230912, 233864, 234432, 234876, 237429, 238579, 241408, 244032, 245088, 248952, 250976, 251658, 251904, 253952, 259072, 259776, 260268, 261888, 262384, 263097, 266992, 270336, 270848, 271584, 273792, 279128, 279312, 282162, 282348, 282624, 285696, 290191, 291264, 291456, 293632, 295182, 299552, 300366, 302808, 303104, 304704, 312576, 313168, 314019, 316572, 321563, 325376, 326784, 330336, 331936, 335544, 335872, 336996, 340992, 346368, 347024, 349184, 350796, 352314, 360778, 362112, 365056, 366048, 372416, 373428, 376216, 376464, 377856, 380928, 383801, 388352, 388608, 390402, 392832, 393576, 400488, 403744, 405504, 406272, 410688, 416768, 418692, 418968, 422096, 423243, 423936, 430606, 435712, 436896, 440448, 447392, 449328, 454212, 454656, 461824, 467728, 468864, 469752, 474858, 477158, 482816, 488064, 490176, 497904, 501952, 503316, 503808, 517297, 518144, 519552, 520536, 523776, 524768, 526194, 533984, 541167, 541696, 543168, 547584, 558256, 558624, 564324, 564696, 565248, 571392, 580382, 582528, 582912, 587264, 590364, 599104, 600732, 605616, 606763, 609408, 625152, 626336, 628038, 633144, 643126, 645909, 650752, 653568, 660672, 663872, 671088, 672359, 673992, 681984, 692736, 694048, 698368, 701592, 704628, 715737, 721556, 724224, 730112, 732096, 744832, 746856, 752432, 752928, 755712, 761856, 767602, 776704, 777216, 780804, 785664, 787152, 800976, 802493, 807488, 811008, 812544, 821376, 833536, 837384, 837936, 844192, 846486, 847872, 861212, 870573, 871424, 873792, 880896, 894784, 898656, 908424, 909312, 923648, 935456, 937728, 939504, 949716, 954316, 964689, 965632, 976128, 980352, 995808, 1003904, 1006632, 1007616, 1034594, 1036288, 1039104, 1041072, 1047552, 1049536, 1052388, 1067968, 1081621, 1082334, 1083392, 1086336, 1095168, 1116512, 1117248, 1128648, 1129392, 1142784, 1151403, 1160764, 1165056, 1165824, 1174528, 1180728, 1198208, 1201464, 1211232, 1213526, 1218816, 1250304, 1252672, 1256076, 1266288, 1286252, 1291818, 1301504, 1307136, 1321344, 1327744, 1342176, 1344718, 1347984, 1363968, 1385472, 1388096, 1396736, 1403184, 1409256, 1431474, 1443112, 1448448, 1460224, 1464192, 1489664, 1493712, 1504864, 1505856, 1511424, 1535204, 1551891, 1553408, 1554432, 1561608, 1571328, 1574304, 1601952, 1604986, 1614976, 1623501, 1625088, 1642752, 1667072, 1674768, 1675872, 1688384, 1692972, 1695744, 1722424, 1741146, 1742848, 1747584, 1761792, 1789568, 1797312, 1816848, 1820289, 1847296, 1870912, 1875456, 1879008, 1899432, 1908632, 1929378, 1931264, 1937727, 1952256, 1960704, 1991616, 2007808, 2013264, 2017077, 2069188, 2072576, 2078208, 2082144, 2095104, 2099072, 2104776, 2135936, 2147211, 2163242, 2164668, 2166784, 2172672, 2190336, 2233024, 2234496, 2257296, 2258784, 2285568, 2302806, 2321528, 2330112, 2331648, 2349056, 2361456, 2396416, 2402928, 2407479, 2422464, 2427052, 2437632, 2500608, 2505344, 2512152, 2532576, 2572504, 2583636, 2603008, 2611719, 2614272, 2642688, 2655488, 2684352, 2689436, 2695968, 2727936, 2770944, 2776192, 2793472, 2806368, 2818512, 2862948, 2886224, 2894067, 2896896, 2920448, 2928384, 2979328, 2987424, 3009728, 3011712, 3022848, 3070408, 3103782, 3106816, 3108864, 3123216, 3142656, 3148608, 3203904, 3209972, 3229952, 3244863, 3247002, 3250176, 3285504, 3334144, 3349536, 3351744, 3376768, 3385944, 3444848, 3454209, 3482292, 3485696, 3495168, 3523584, 3579136, 3594624, 3633696, 3640578, 3694592, 3741824, 3750912, 3758016, 3798864, 3817264, 3858756, 3862528, 3875454, 3904512, 3921408, 3983232, 4015616, 4026528, 4034154, 4138376, 4156416, 4164288, 4190208, 4198144, 4209552, 4271872, 4294422, 4326484, 4329336, 4333568, 4345344, 4380672, 4466048, 4468992, 4514592, 4517568, 4605612, 4643056, 4655673, 4660224, 4663296, 4698112, 4722912, 4792832, 4805856, 4814958, 4844928, 4854104, 4875264, 5001216, 5010688, 5024304, 5065152, 5145008, 5167272, 5206016, 5223438, 5228544, 5285376, 5310976, 5368704, 5378872, 5391936, 5460867, 5541888, 5552384, 5612736, 5637024, 5725896, 5772448, 5788134, 5793792, 5840896, 5856768, 5958656, 5974848, 6019456, 6023424, 6051231, 6140816, 6207564, 6213632, 6217728, 6246432, 6285312, 6297216, 6407808, 6419944, 6459904, 6489726, 6494004, 6500352, 6571008, 6674393, 6699072, 6703488, 6753536, 6771888, 6889696, 6908418, 6964584, 6971392, 6990336, 7047168, 7158272, 7189248, 7222437, 7267392, 7281156, 7395949, 7483648, 7501824, 7516032, 7597728, 7634528, 7717512, 7725056, 7750908, 7809024, 7842816, 7966464, 8031232, 8053056, 8068308, 8276752, 8312832, 8328576, 8380416, 8396288, 8419104, 8543744, 8588844, 8652968, 8658672, 8690688, 8761344, 8827423, 8932096, 8937984, 9029184, 9035136, 9211224, 9286112, 9311346, 9320448, 9326592, 9396224, 9445824, 9585664, 9611712, 9629916, 9689856, 9708208, 9734589, 9750528, 10002432, 10021376, 10048608, 10130304, 10290016, 10334544, 10412032, 10446876, 10457088, 10570752, 10621952, 10737408, 10757744, 10783872, 10921734, 11083776, 11104768, 11225472, 11274048, 11451792, 11544896, 11576268, 11587584, 11713536, 11897831, 11917312, 11949696, 12038912, 12046848, 12102462, 12281632, 12415128, 12427264, 12492864, 12570624, 12594432, 12815616, 12839888, 12919808, 12979452, 12988008, 13000704, 13142016, 13348786, 13398144, 13406976, 13507072, 13543776, 13779392, 13816836, 13929168, 13980672, 14094336, 14316544, 14378496, 14444874, 14534784, 14562312, 14791898, 14967296, 15003648, 15032064, 15195456, 15269056, 15435024, 15501816, 15618048, 15685632, 15932928, 16062464, 16106112, 16136616, 16553504, 16625664, 16657152, 16792576, 16838208, 17087488, 17177688, 17305936, 17317344, 17381376, 17522688, 17654846, 17864192, 17875968, 18058368, 18070272, 18422448, 18572224, 18622692, 18640896, 18653184, 18891648, 19171328, 19223424, 19259832, 19379712, 19416416, 19469178, 19501056, 20023179, 20042752, 20097216, 20260608, 20580032, 20669088, 20893752, 20914176, 21141504, 21243904, 21474816, 21515488, 21567744, 21843468, 22187847, 22209536, 22450944, 22548096, 22903584, 23089792, 23152536, 23175168, 23427072, 23795662, 23834624, 23899392, 24077824, 24093696, 24204924, 24563264, 24830256, 24877283, 24985728, 25141248, 25188864, 25631232, 25679776, 25839616, 25958904, 25976016, 26284032, 26482269, 26697572, 26796288, 26813952, 27014144, 27087552, 27558784, 27633672, 27858336, 27961344, 28188672, 28633088, 28756992, 28889748, 29069568, 29124624, 29583796, 29934592, 30007296, 30064128, 30390912, 30538112, 30870048, 31003632, 31236096, 31371264, 31865856, 32124928, 32212224, 32273232, 33107008, 33251328, 33314304, 33585152, 33676416, 34174976, 34355376, 34611872, 34634688, 34762752, 35309692, 35693493, 35728384, 35751936, 36116736, 36140544, 36844896, 37144448, 37245384, 37281792, 37783296, 38342656, 38446848, 38519664, 38759424, 38832832, 38938356, 39002112, 40046358, 40085504, 40194432, 40521216, 41160064, 41338176, 41787504, 42283008, 42487808, 42949632, 43030976, 43135488, 43686936, 44375694, 44419072, 44901888, 45096192, 45807168, 46179584, 46305072, 46854144, 47591324, 47669248, 47798784, 48155648, 48187392, 48409848, 49126528, 49660512, 49754566, 49971456, 50377728, 51262464, 51359552, 51679232, 51917808, 51952032, 52568064, 52964538, 53395144, 53592576, 53627904, 54028288, 54175104, 55117568, 55267344, 55716672, 55922688, 57266176, 57513984, 57779496, 58139136, 58249248, 59167592, 59869184, 60069537, 60128256, 60781824, 61076224, 61740096, 62007264, 62742528, 63731712, 64249856, 64424448, 64546464, 66214016, 66563541, 66628608, 67170304, 67352832, 68349952, 68710752, 69223744, 69269376, 69525504, 70619384, 71386986, 71456768, 71503872, 72233472, 72281088, 73689792, 74288896, 74490768, 74631849, 75566592, 76685312, 76893696, 77039328, 77518848, 77665664, 77876712, 79446807, 80092716, 80171008, 80388864, 81042432, 82320128, 82676352, 83575008, 84566016, 84975616, 85899264, 86061952, 86270976, 87373872, 88751388, 88838144, 89803776, 90192384, 91614336, 92359168, 92610144, 93708288, 95182648, 95597568, 96311296, 96374784, 96819696, 98253056, 99321024, 99509132, 99942912, 100755456, 102524928, 102719104, 103358464, 103835616, 103904064, 105929076, 106790288, 107080479, 107185152, 107255808, 108056576, 108350208, 110235136, 110534688, 111433344, 111845376, 114532352, 115027968, 115558992, 116278272, 116498496, 118335184, 119738368, 120139074, 120256512, 121563648, 122152448, 123480192, 124014528, 127463424, 128848896, 129092928, 132428032, 133127082, 133257216, 134340608, 134705664, 136699904, 137421504, 138447488, 138538752, 141238768, 142773972, 142913536, 143007744, 144466944, 144562176, 147379584, 148577792, 148981536, 149263698, 151133184, 153787392, 154078656, 155037696, 155331328, 155753424, 158893614, 160185432, 160342016, 160777728, 162084864, 164640256, 165352704, 167150016, 171798528, 172123904, 172541952, 174747744, 177502776, 177676288, 179607552, 180384768, 183228672, 184718336, 185220288, 190365296, 191195136, 192622592, 192749568, 193639392, 196506112, 198642048, 199018264, 199885824, 201510912, 205049856, 205438208, 207671232, 207808128, 211858152, 213580576, 214160958, 214370304, 214511616, 216113152, 216700416, 220470272, 221069376, 222866688, 223895547, 230055936, 231117984, 232556544, 232996992, 236670368, 239476736, 240278148, 240513024, 243127296, 244304896, 246960384, 248029056, 254926848, 257697792, 258185856, 264856064, 266254164, 266514432, 269411328, 273650113, 274843008, 276894976, 277077504, 282477536, 285547944, 285827072, 288933888, 289124352, 294759168, 297155584, 297963072, 298527396, 302266368, 307574784, 308157312, 310075392, 310662656, 311506848, 317787228, 320370864, 321555456, 324169728, 329280512, 330705408, 334300032, 343597056, 344247808, 345083904, 349495488, 355005552, 359215104, 360769536, 366457344, 369436672, 370440576, 380730592, 382390272, 385245184, 387278784, 393012224, 397284096, 398036528, 399771648, 403021824, 410099712, 410876416, 415342464, 415616256, 423716304, 427161152, 428321916, 428740608, 429023232, 433400832, 440940544, 442138752, 445733376, 447791094, 462235968, 465113088, 465993984, 473340736, 480556296, 481026048, 486254592, 488609792, 493920768, 496058112, 515395584, 516371712, 529712128, 532508328, 533028864, 538822656, 547300226, 549686016, 553789952, 554155008, 564955072, 571095888, 577867776, 578248704, 589518336, 594311168, 595926144, 597054792, 604532736, 615149568, 616314624, 621325312, 623013696, 635574456, 640741728, 643110912, 648339456, 658561024, 661410816, 668600064, 688495616, 690167808, 698990976, 710011104, 718430208, 721539072, 732914688, 738873344, 740881152, 761461184, 764780544, 774557568, 786024448, 794568192, 796073056, 799543296, 820950339, 821752832, 830684928, 831232512, 847432608, 854322304, 856643832, 857481216, 866801664, 881881088, 884277504, 891466752, 895582188, 924471936, 930226176, 931987968, 946681472, 961112592, 972509184, 977219584, 987841536, 992116224, 1030791168, 1032743424, 1059424256, 1065016656, 1077645312, 1094600452, 1099372032, 1107579904, 1108310016, 1129910144, 1142191776, 1155735552, 1179036672, 1188622336, 1191852288, 1194109584, 1209065472, 1230299136, 1232629248, 1242650624, 1246027392, 1271148912, 1281483456, 1286221824, 1317122048, 1322821632, 1337200128, 1376991232, 1397981952, 1420022208, 1443078144, 1465829376, 1477746688, 1481762304, 1522922368, 1549115136, 1572048896, 1589136384, 1592146112, 1599086592, 1641900678, 1643505664, 1661369856, 1662465024, 1694865216, 1708644608, 1713287664, 1733603328, 1763762176, 1768555008, 1782933504, 1791164376, 1848943872, 1863975936, 1893362944, 1922225184, 1945018368, 1954439168, 1975683072, 1984232448, 2065486848, 2118848512, 2130033312, 2155290624, 2189200904, 2198744064, 2215159808, 2216620032, 2259820288, 2284383552, 2358073344, 2377244672, 2383704576, 2388219168, 2462851017, 2465258496, 2485301248, 2492054784, 2542297824, 2562966912, 2572443648, 2634244096, 2645643264, 2674400256, 2753982464, 2795963904, 2840044416, 2931658752, 2963524608, 3045844736, 3098230272, 3144097792, 3178272768, 3184292224, 3283801356, 3287011328, 3322739712, 3324930048, 3389730432, 3417289216, 3426575328, 3467206656, 3537110016, 3565867008, 3582328752, 3697887744, 3727951872, 3786725888, 3844450368, 3951366144, 3968464896, 4130973696, 4237697024, 4260066624, 4378401808, 4397488128, 4430319616, 4433240064, 4519640576, 4568767104, 4716146688, 4767409152, 4776438336, 4925702034, 4930516992, 4970602496, 4984109568, 5084595648, 5125933824, 5291286528, 5348800512, 5507964928, 5591927808, 5680088832, 5863317504, 5927049216, 6091689472, 6196460544, 6356545536, 6368584448, 6567602712, 6574022656, 6645479424, 6649860096, 6779460864, 6834578432, 6853150656, 7074220032, 7131734016, 7164657504, 7395775488, 7455903744, 7573451776, 7688900736, 7902732288, 7936929792, 8261947392, 8520133248, 8756803616, 8794976256, 8860639232, 9039281152, 9137534208, 9432293376, 9534818304, 9552876672, 9851404068, 9861033984, 9968219136, 10169191296, 10251867648, 10697601024, 11183855616, 11360177664, 11854098432, 12183378944, 12392921088, 12713091072, 12737168896, 13135205424, 13290958848, 13299720192, 13558921728, 13669156864, 13706301312, 14148440064, 14329315008, 14791550976, 14911807488, 15146903552, 15377801472, 15873859584, 16523894784, 17040266496, 17513607232, 17589952512, 18078562304, 18275068416, 19069636608, 19105753344, 19702808136, 19722067968, 19936438272, 20338382592, 20503735296, 21395202048, 22367711232, 22720355328, 23708196864, 24366757888, 24785842176, 25474337792, 26270410848, 26581917696, 27117843456, 27338313728, 27412602624, 28296880128, 28658630016, 29583101952, 30293807104, 30755602944, 34080532992, 35027214464, 36157124608, 36550136832, 38139273216, 38211506688, 39405616272, 39872876544, 40676765184, 41007470592, 44735422464, 45440710656, 48733515776, 49571684352, 50948675584, 52540821696, 54235686912, 54676627456, 54825205248, 57317260032, 59166203904, 60587614208, 61511205888, 68161065984, 70054428928, 72314249216, 73100273664, 76423013376, 78811232544, 79745753088, 81353530368, 82014941184, 90881421312, 97467031552, 101897351168, 105081643392, 108471373824, 109650410496, 114634520064, 123022411776, 136322131968, 140108857856, 146200547328, 152846026752, 157622465088, 162707060736, 164029882368, 181762842624, 203794702336, 210163286784, 216942747648, 219300820992, 229269040128, 246044823552, 272644263936, 280217715712, 292401094656, 305692053504, 315244930176, 325414121472, 420326573568, 438601641984, 458538080256, 492089647104, 545288527872, 560435431424, 611384107008, 630489860352, 650828242944, 840653147136, 877203283968, 917076160512, 1120870862848, 1260979720704, 1681306294272, 1834152321024, 2241741725696, 2521959441408, 3362612588544, 5043918882816, 6725225177088, 10087837765632, 20175675531264]

約数ペア:

[(1, 20175675531264), (2, 10087837765632), (3, 6725225177088), (4, 5043918882816), (6, 3362612588544), (8, 2521959441408), (9, 2241741725696), (11, 1834152321024), (12, 1681306294272), (16, 1260979720704), (18, 1120870862848), (22, 917076160512), (23, 877203283968), (24, 840653147136), (31, 650828242944), (32, 630489860352), (33, 611384107008), (36, 560435431424), (37, 545288527872), (41, 492089647104), (44, 458538080256), (46, 438601641984), (48, 420326573568), (62, 325414121472), (64, 315244930176), (66, 305692053504), (69, 292401094656), (72, 280217715712), (74, 272644263936), (82, 246044823552), (88, 229269040128), (92, 219300820992), (93, 216942747648), (96, 210163286784), (99, 203794702336), (111, 181762842624), (123, 164029882368), (124, 162707060736), (128, 157622465088), (132, 152846026752), (138, 146200547328), (144, 140108857856), (148, 136322131968), (164, 123022411776), (176, 114634520064), (184, 109650410496), (186, 108471373824), (192, 105081643392), (198, 101897351168), (207, 97467031552), (222, 90881421312), (246, 82014941184), (248, 81353530368), (253, 79745753088), (256, 78811232544), (264, 76423013376), (276, 73100273664), (279, 72314249216), (288, 70054428928), (296, 68161065984), (328, 61511205888), (333, 60587614208), (341, 59166203904), (352, 57317260032), (368, 54825205248), (369, 54676627456), (372, 54235686912), (384, 52540821696), (396, 50948675584), (407, 49571684352), (414, 48733515776), (444, 45440710656), (451, 44735422464), (492, 41007470592), (496, 40676765184), (506, 39872876544), (512, 39405616272), (528, 38211506688), (529, 38139273216), (552, 36550136832), (558, 36157124608), (576, 35027214464), (592, 34080532992), (656, 30755602944), (666, 30293807104), (682, 29583101952), (704, 28658630016), (713, 28296880128), (736, 27412602624), (738, 27338313728), (744, 27117843456), (759, 26581917696), (768, 26270410848), (792, 25474337792), (814, 24785842176), (828, 24366757888), (851, 23708196864), (888, 22720355328), (902, 22367711232), (943, 21395202048), (984, 20503735296), (992, 20338382592), (1012, 19936438272), (1023, 19722067968), (1024, 19702808136), (1056, 19105753344), (1058, 19069636608), (1104, 18275068416), (1116, 18078562304), (1147, 17589952512), (1152, 17513607232), (1184, 17040266496), (1221, 16523894784), (1271, 15873859584), (1312, 15377801472), (1332, 15146903552), (1353, 14911807488), (1364, 14791550976), (1408, 14329315008), (1426, 14148440064), (1472, 13706301312), (1476, 13669156864), (1488, 13558921728), (1517, 13299720192), (1518, 13290958848), (1536, 13135205424), (1584, 12737168896), (1587, 12713091072), (1628, 12392921088), (1656, 12183378944), (1702, 11854098432), (1776, 11360177664), (1804, 11183855616), (1886, 10697601024), (1968, 10251867648), (1984, 10169191296), (2024, 9968219136), (2046, 9861033984), (2048, 9851404068), (2112, 9552876672), (2116, 9534818304), (2139, 9432293376), (2208, 9137534208), (2232, 9039281152), (2277, 8860639232), (2294, 8794976256), (2304, 8756803616), (2368, 8520133248), (2442, 8261947392), (2542, 7936929792), (2553, 7902732288), (2624, 7688900736), (2664, 7573451776), (2706, 7455903744), (2728, 7395775488), (2816, 7164657504), (2829, 7131734016), (2852, 7074220032), (2944, 6853150656), (2952, 6834578432), (2976, 6779460864), (3034, 6649860096), (3036, 6645479424), (3069, 6574022656), (3072, 6567602712), (3168, 6368584448), (3174, 6356545536), (3256, 6196460544), (3312, 6091689472), (3404, 5927049216), (3441, 5863317504), (3552, 5680088832), (3608, 5591927808), (3663, 5507964928), (3772, 5348800512), (3813, 5291286528), (3936, 5125933824), (3968, 5084595648), (4048, 4984109568), (4059, 4970602496), (4092, 4930516992), (4096, 4925702034), (4224, 4776438336), (4232, 4767409152), (4278, 4716146688), (4416, 4568767104), (4464, 4519640576), (4551, 4433240064), (4554, 4430319616), (4588, 4397488128), (4608, 4378401808), (4736, 4260066624), (4761, 4237697024), (4884, 4130973696), (5084, 3968464896), (5106, 3951366144), (5248, 3844450368), (5328, 3786725888), (5412, 3727951872), (5456, 3697887744), (5632, 3582328752), (5658, 3565867008), (5704, 3537110016), (5819, 3467206656), (5888, 3426575328), (5904, 3417289216), (5952, 3389730432), (6068, 3324930048), (6072, 3322739712), (6138, 3287011328), (6144, 3283801356), (6336, 3184292224), (6348, 3178272768), (6417, 3144097792), (6512, 3098230272), (6624, 3045844736), (6808, 2963524608), (6882, 2931658752), (7104, 2840044416), (7216, 2795963904), (7326, 2753982464), (7544, 2674400256), (7626, 2645643264), (7659, 2634244096), (7843, 2572443648), (7872, 2562966912), (7936, 2542297824), (8096, 2492054784), (8118, 2485301248), (8184, 2465258496), (8192, 2462851017), (8448, 2388219168), (8464, 2383704576), (8487, 2377244672), (8556, 2358073344), (8832, 2284383552), (8928, 2259820288), (9102, 2216620032), (9108, 2215159808), (9176, 2198744064), (9216, 2189200904), (9361, 2155290624), (9472, 2130033312), (9522, 2118848512), (9768, 2065486848), (10168, 1984232448), (10212, 1975683072), (10323, 1954439168), (10373, 1945018368), (10496, 1922225184), (10656, 1893362944), (10824, 1863975936), (10912, 1848943872), (11264, 1791164376), (11316, 1782933504), (11408, 1768555008), (11439, 1763762176), (11638, 1733603328), (11776, 1713287664), (11808, 1708644608), (11904, 1694865216), (12136, 1662465024), (12144, 1661369856), (12276, 1643505664), (12288, 1641900678), (12617, 1599086592), (12672, 1592146112), (12696, 1589136384), (12834, 1572048896), (13024, 1549115136), (13248, 1522922368), (13616, 1481762304), (13653, 1477746688), (13764, 1465829376), (13981, 1443078144), (14208, 1420022208), (14432, 1397981952), (14652, 1376991232), (15088, 1337200128), (15252, 1322821632), (15318, 1317122048), (15686, 1286221824), (15744, 1281483456), (15872, 1271148912), (16192, 1246027392), (16236, 1242650624), (16368, 1232629248), (16399, 1230299136), (16687, 1209065472), (16896, 1194109584), (16928, 1191852288), (16974, 1188622336), (17112, 1179036672), (17457, 1155735552), (17664, 1142191776), (17856, 1129910144), (18204, 1108310016), (18216, 1107579904), (18352, 1099372032), (18432, 1094600452), (18722, 1077645312), (18944, 1065016656), (19044, 1059424256), (19536, 1032743424), (19573, 1030791168), (20336, 992116224), (20424, 987841536), (20646, 977219584), (20746, 972509184), (20992, 961112592), (21312, 946681472), (21648, 931987968), (21689, 930226176), (21824, 924471936), (22528, 895582188), (22632, 891466752), (22816, 884277504), (22878, 881881088), (23276, 866801664), (23529, 857481216), (23552, 856643832), (23616, 854322304), (23808, 847432608), (24272, 831232512), (24288, 830684928), (24552, 821752832), (24576, 820950339), (25234, 799543296), (25344, 796073056), (25392, 794568192), (25668, 786024448), (26048, 774557568), (26381, 764780544), (26496, 761461184), (27232, 740881152), (27306, 738873344), (27528, 732914688), (27962, 721539072), (28083, 718430208), (28416, 710011104), (28864, 698990976), (29233, 690167808), (29304, 688495616), (30176, 668600064), (30504, 661410816), (30636, 658561024), (31119, 648339456), (31372, 643110912), (31488, 640741728), (31744, 635574456), (32384, 623013696), (32472, 621325312), (32736, 616314624), (32798, 615149568), (33374, 604532736), (33792, 597054792), (33856, 595926144), (33948, 594311168), (34224, 589518336), (34891, 578248704), (34914, 577867776), (35328, 571095888), (35712, 564955072), (36408, 554155008), (36432, 553789952), (36704, 549686016), (36864, 547300226), (37444, 538822656), (37851, 533028864), (37888, 532508328), (38088, 529712128), (39072, 516371712), (39146, 515395584), (40672, 496058112), (40848, 493920768), (41292, 488609792), (41492, 486254592), (41943, 481026048), (41984, 480556296), (42624, 473340736), (43296, 465993984), (43378, 465113088), (43648, 462235968), (45056, 447791094), (45264, 445733376), (45632, 442138752), (45756, 440940544), (46552, 433400832), (47027, 429023232), (47058, 428740608), (47104, 428321916), (47232, 427161152), (47616, 423716304), (48544, 415616256), (48576, 415342464), (49104, 410876416), (49197, 410099712), (50061, 403021824), (50468, 399771648), (50688, 398036528), (50784, 397284096), (51336, 393012224), (52096, 387278784), (52371, 385245184), (52762, 382390272), (52992, 380730592), (54464, 370440576), (54612, 369436672), (55056, 366457344), (55924, 360769536), (56166, 359215104), (56832, 355005552), (57728, 349495488), (58466, 345083904), (58608, 344247808), (58719, 343597056), (60352, 334300032), (61008, 330705408), (61272, 329280512), (62238, 324169728), (62744, 321555456), (62976, 320370864), (63488, 317787228), (64768, 311506848), (64944, 310662656), (65067, 310075392), (65472, 308157312), (65596, 307574784), (66748, 302266368), (67584, 298527396), (67712, 297963072), (67896, 297155584), (68448, 294759168), (69782, 289124352), (69828, 288933888), (70587, 285827072), (70656, 285547944), (71424, 282477536), (72816, 277077504), (72864, 276894976), (73408, 274843008), (73728, 273650113), (74888, 269411328), (75702, 266514432), (75776, 266254164), (76176, 264856064), (78144, 258185856), (78292, 257697792), (79143, 254926848), (81344, 248029056), (81696, 246960384), (82584, 244304896), (82984, 243127296), (83886, 240513024), (83968, 240278148), (84249, 239476736), (85248, 236670368), (86592, 232996992), (86756, 232556544), (87296, 231117984), (87699, 230055936), (90112, 223895547), (90528, 222866688), (91264, 221069376), (91512, 220470272), (93104, 216700416), (93357, 216113152), (94054, 214511616), (94116, 214370304), (94208, 214160958), (94464, 213580576), (95232, 211858152), (97088, 207808128), (97152, 207671232), (98208, 205438208), (98394, 205049856), (100122, 201510912), (100936, 199885824), (101376, 199018264), (101568, 198642048), (102672, 196506112), (104192, 193639392), (104673, 192749568), (104742, 192622592), (105524, 191195136), (105984, 190365296), (108928, 185220288), (109224, 184718336), (110112, 183228672), (111848, 180384768), (112332, 179607552), (113553, 177676288), (113664, 177502776), (115456, 174747744), (116932, 172541952), (117216, 172123904), (117438, 171798528), (120704, 167150016), (122016, 165352704), (122544, 164640256), (124476, 162084864), (125488, 160777728), (125829, 160342016), (125952, 160185432), (126976, 158893614), (129536, 155753424), (129888, 155331328), (130134, 155037696), (130944, 154078656), (131192, 153787392), (133496, 151133184), (135168, 149263698), (135424, 148981536), (135792, 148577792), (136896, 147379584), (139564, 144562176), (139656, 144466944), (141081, 143007744), (141174, 142913536), (141312, 142773972), (142848, 141238768), (145632, 138538752), (145728, 138447488), (146816, 137421504), (147591, 136699904), (149776, 134705664), (150183, 134340608), (151404, 133257216), (151552, 133127082), (152352, 132428032), (156288, 129092928), (156584, 128848896), (158286, 127463424), (162688, 124014528), (163392, 123480192), (165168, 122152448), (165968, 121563648), (167772, 120256512), (167936, 120139074), (168498, 119738368), (170496, 118335184), (173184, 116498496), (173512, 116278272), (174592, 115558992), (175398, 115027968), (176157, 114532352), (180389, 111845376), (181056, 111433344), (182528, 110534688), (183024, 110235136), (186208, 108350208), (186714, 108056576), (188108, 107255808), (188232, 107185152), (188416, 107080479), (188928, 106790288), (190464, 105929076), (194176, 103904064), (194304, 103835616), (195201, 103358464), (196416, 102719104), (196788, 102524928), (200244, 100755456), (201872, 99942912), (202752, 99509132), (203136, 99321024), (205344, 98253056), (208384, 96819696), (209346, 96374784), (209484, 96311296), (211048, 95597568), (211968, 95182648), (215303, 93708288), (217856, 92610144), (218448, 92359168), (220224, 91614336), (223696, 90192384), (224664, 89803776), (227106, 88838144), (227328, 88751388), (230912, 87373872), (233864, 86270976), (234432, 86061952), (234876, 85899264), (237429, 84975616), (238579, 84566016), (241408, 83575008), (244032, 82676352), (245088, 82320128), (248952, 81042432), (250976, 80388864), (251658, 80171008), (251904, 80092716), (253952, 79446807), (259072, 77876712), (259776, 77665664), (260268, 77518848), (261888, 77039328), (262384, 76893696), (263097, 76685312), (266992, 75566592), (270336, 74631849), (270848, 74490768), (271584, 74288896), (273792, 73689792), (279128, 72281088), (279312, 72233472), (282162, 71503872), (282348, 71456768), (282624, 71386986), (285696, 70619384), (290191, 69525504), (291264, 69269376), (291456, 69223744), (293632, 68710752), (295182, 68349952), (299552, 67352832), (300366, 67170304), (302808, 66628608), (303104, 66563541), (304704, 66214016), (312576, 64546464), (313168, 64424448), (314019, 64249856), (316572, 63731712), (321563, 62742528), (325376, 62007264), (326784, 61740096), (330336, 61076224), (331936, 60781824), (335544, 60128256), (335872, 60069537), (336996, 59869184), (340992, 59167592), (346368, 58249248), (347024, 58139136), (349184, 57779496), (350796, 57513984), (352314, 57266176), (360778, 55922688), (362112, 55716672), (365056, 55267344), (366048, 55117568), (372416, 54175104), (373428, 54028288), (376216, 53627904), (376464, 53592576), (377856, 53395144), (380928, 52964538), (383801, 52568064), (388352, 51952032), (388608, 51917808), (390402, 51679232), (392832, 51359552), (393576, 51262464), (400488, 50377728), (403744, 49971456), (405504, 49754566), (406272, 49660512), (410688, 49126528), (416768, 48409848), (418692, 48187392), (418968, 48155648), (422096, 47798784), (423243, 47669248), (423936, 47591324), (430606, 46854144), (435712, 46305072), (436896, 46179584), (440448, 45807168), (447392, 45096192), (449328, 44901888), (454212, 44419072), (454656, 44375694), (461824, 43686936), (467728, 43135488), (468864, 43030976), (469752, 42949632), (474858, 42487808), (477158, 42283008), (482816, 41787504), (488064, 41338176), (490176, 41160064), (497904, 40521216), (501952, 40194432), (503316, 40085504), (503808, 40046358), (517297, 39002112), (518144, 38938356), (519552, 38832832), (520536, 38759424), (523776, 38519664), (524768, 38446848), (526194, 38342656), (533984, 37783296), (541167, 37281792), (541696, 37245384), (543168, 37144448), (547584, 36844896), (558256, 36140544), (558624, 36116736), (564324, 35751936), (564696, 35728384), (565248, 35693493), (571392, 35309692), (580382, 34762752), (582528, 34634688), (582912, 34611872), (587264, 34355376), (590364, 34174976), (599104, 33676416), (600732, 33585152), (605616, 33314304), (606763, 33251328), (609408, 33107008), (625152, 32273232), (626336, 32212224), (628038, 32124928), (633144, 31865856), (643126, 31371264), (645909, 31236096), (650752, 31003632), (653568, 30870048), (660672, 30538112), (663872, 30390912), (671088, 30064128), (672359, 30007296), (673992, 29934592), (681984, 29583796), (692736, 29124624), (694048, 29069568), (698368, 28889748), (701592, 28756992), (704628, 28633088), (715737, 28188672), (721556, 27961344), (724224, 27858336), (730112, 27633672), (732096, 27558784), (744832, 27087552), (746856, 27014144), (752432, 26813952), (752928, 26796288), (755712, 26697572), (761856, 26482269), (767602, 26284032), (776704, 25976016), (777216, 25958904), (780804, 25839616), (785664, 25679776), (787152, 25631232), (800976, 25188864), (802493, 25141248), (807488, 24985728), (811008, 24877283), (812544, 24830256), (821376, 24563264), (833536, 24204924), (837384, 24093696), (837936, 24077824), (844192, 23899392), (846486, 23834624), (847872, 23795662), (861212, 23427072), (870573, 23175168), (871424, 23152536), (873792, 23089792), (880896, 22903584), (894784, 22548096), (898656, 22450944), (908424, 22209536), (909312, 22187847), (923648, 21843468), (935456, 21567744), (937728, 21515488), (939504, 21474816), (949716, 21243904), (954316, 21141504), (964689, 20914176), (965632, 20893752), (976128, 20669088), (980352, 20580032), (995808, 20260608), (1003904, 20097216), (1006632, 20042752), (1007616, 20023179), (1034594, 19501056), (1036288, 19469178), (1039104, 19416416), (1041072, 19379712), (1047552, 19259832), (1049536, 19223424), (1052388, 19171328), (1067968, 18891648), (1081621, 18653184), (1082334, 18640896), (1083392, 18622692), (1086336, 18572224), (1095168, 18422448), (1116512, 18070272), (1117248, 18058368), (1128648, 17875968), (1129392, 17864192), (1142784, 17654846), (1151403, 17522688), (1160764, 17381376), (1165056, 17317344), (1165824, 17305936), (1174528, 17177688), (1180728, 17087488), (1198208, 16838208), (1201464, 16792576), (1211232, 16657152), (1213526, 16625664), (1218816, 16553504), (1250304, 16136616), (1252672, 16106112), (1256076, 16062464), (1266288, 15932928), (1286252, 15685632), (1291818, 15618048), (1301504, 15501816), (1307136, 15435024), (1321344, 15269056), (1327744, 15195456), (1342176, 15032064), (1344718, 15003648), (1347984, 14967296), (1363968, 14791898), (1385472, 14562312), (1388096, 14534784), (1396736, 14444874), (1403184, 14378496), (1409256, 14316544), (1431474, 14094336), (1443112, 13980672), (1448448, 13929168), (1460224, 13816836), (1464192, 13779392), (1489664, 13543776), (1493712, 13507072), (1504864, 13406976), (1505856, 13398144), (1511424, 13348786), (1535204, 13142016), (1551891, 13000704), (1553408, 12988008), (1554432, 12979452), (1561608, 12919808), (1571328, 12839888), (1574304, 12815616), (1601952, 12594432), (1604986, 12570624), (1614976, 12492864), (1623501, 12427264), (1625088, 12415128), (1642752, 12281632), (1667072, 12102462), (1674768, 12046848), (1675872, 12038912), (1688384, 11949696), (1692972, 11917312), (1695744, 11897831), (1722424, 11713536), (1741146, 11587584), (1742848, 11576268), (1747584, 11544896), (1761792, 11451792), (1789568, 11274048), (1797312, 11225472), (1816848, 11104768), (1820289, 11083776), (1847296, 10921734), (1870912, 10783872), (1875456, 10757744), (1879008, 10737408), (1899432, 10621952), (1908632, 10570752), (1929378, 10457088), (1931264, 10446876), (1937727, 10412032), (1952256, 10334544), (1960704, 10290016), (1991616, 10130304), (2007808, 10048608), (2013264, 10021376), (2017077, 10002432), (2069188, 9750528), (2072576, 9734589), (2078208, 9708208), (2082144, 9689856), (2095104, 9629916), (2099072, 9611712), (2104776, 9585664), (2135936, 9445824), (2147211, 9396224), (2163242, 9326592), (2164668, 9320448), (2166784, 9311346), (2172672, 9286112), (2190336, 9211224), (2233024, 9035136), (2234496, 9029184), (2257296, 8937984), (2258784, 8932096), (2285568, 8827423), (2302806, 8761344), (2321528, 8690688), (2330112, 8658672), (2331648, 8652968), (2349056, 8588844), (2361456, 8543744), (2396416, 8419104), (2402928, 8396288), (2407479, 8380416), (2422464, 8328576), (2427052, 8312832), (2437632, 8276752), (2500608, 8068308), (2505344, 8053056), (2512152, 8031232), (2532576, 7966464), (2572504, 7842816), (2583636, 7809024), (2603008, 7750908), (2611719, 7725056), (2614272, 7717512), (2642688, 7634528), (2655488, 7597728), (2684352, 7516032), (2689436, 7501824), (2695968, 7483648), (2727936, 7395949), (2770944, 7281156), (2776192, 7267392), (2793472, 7222437), (2806368, 7189248), (2818512, 7158272), (2862948, 7047168), (2886224, 6990336), (2894067, 6971392), (2896896, 6964584), (2920448, 6908418), (2928384, 6889696), (2979328, 6771888), (2987424, 6753536), (3009728, 6703488), (3011712, 6699072), (3022848, 6674393), (3070408, 6571008), (3103782, 6500352), (3106816, 6494004), (3108864, 6489726), (3123216, 6459904), (3142656, 6419944), (3148608, 6407808), (3203904, 6297216), (3209972, 6285312), (3229952, 6246432), (3244863, 6217728), (3247002, 6213632), (3250176, 6207564), (3285504, 6140816), (3334144, 6051231), (3349536, 6023424), (3351744, 6019456), (3376768, 5974848), (3385944, 5958656), (3444848, 5856768), (3454209, 5840896), (3482292, 5793792), (3485696, 5788134), (3495168, 5772448), (3523584, 5725896), (3579136, 5637024), (3594624, 5612736), (3633696, 5552384), (3640578, 5541888), (3694592, 5460867), (3741824, 5391936), (3750912, 5378872), (3758016, 5368704), (3798864, 5310976), (3817264, 5285376), (3858756, 5228544), (3862528, 5223438), (3875454, 5206016), (3904512, 5167272), (3921408, 5145008), (3983232, 5065152), (4015616, 5024304), (4026528, 5010688), (4034154, 5001216), (4138376, 4875264), (4156416, 4854104), (4164288, 4844928), (4190208, 4814958), (4198144, 4805856), (4209552, 4792832), (4271872, 4722912), (4294422, 4698112), (4326484, 4663296), (4329336, 4660224), (4333568, 4655673), (4345344, 4643056), (4380672, 4605612), (4466048, 4517568), (4468992, 4514592)]