5588383836672

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{263}}^1$

素因数の和:463

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 127, 128, 133, 144, 147, 152, 156, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 247, 252, 254, 256, 263, 266, 273, 288, 294, 304, 312, 336, 342, 351, 364, 378, 381, 384, 392, 399, 416, 432, 441, 448, 456, 468, 494, 504, 508, 512, 513, 526, 532, 546, 576, 588, 608, 624, 637, 672, 684, 702, 728, 741, 756, 762, 768, 784, 789, 798, 819, 832, 864, 882, 889, 896, 912, 931, 936, 988, 1008, 1016, 1026, 1052, 1064, 1092, 1143, 1152, 1176, 1197, 1216, 1248, 1274, 1323, 1344, 1368, 1404, 1456, 1482, 1512, 1524, 1536, 1568, 1578, 1596, 1638, 1651, 1664, 1728, 1729, 1764, 1778, 1792, 1824, 1841, 1862, 1872, 1911, 1976, 2016, 2032, 2052, 2104, 2128, 2184, 2223, 2286, 2304, 2352, 2367, 2394, 2413, 2432, 2457, 2496, 2548, 2646, 2667, 2688, 2736, 2793, 2808, 2912, 2964, 3024, 3048, 3136, 3156, 3192, 3276, 3302, 3328, 3419, 3429, 3456, 3458, 3528, 3556, 3584, 3591, 3648, 3682, 3724, 3744, 3822, 3952, 4032, 4064, 4104, 4208, 4256, 4368, 4446, 4572, 4608, 4704, 4734, 4788, 4826, 4864, 4914, 4953, 4992, 4997, 5096, 5187, 5292, 5334, 5376, 5472, 5523, 5586, 5616, 5733, 5824, 5928, 6048, 6096, 6223, 6272, 6312, 6384, 6552, 6604, 6656, 6669, 6838, 6858, 6912, 6916, 7056, 7101, 7112, 7182, 7239, 7296, 7364, 7448, 7488, 7644, 7904, 8001, 8064, 8128, 8208, 8379, 8416, 8512, 8736, 8892, 9144, 9408, 9468, 9576, 9652, 9728, 9828, 9906, 9984, 9994, 10192, 10257, 10374, 10584, 10668, 10752, 10944, 11046, 11172, 11232, 11466, 11557, 11648, 11856, 12096, 12103, 12192, 12446, 12544, 12624, 12768, 12887, 13104, 13208, 13338, 13676, 13716, 13824, 13832, 14112, 14202, 14224, 14364, 14478, 14592, 14728, 14859, 14896, 14976, 14991, 15288, 15561, 15808, 16002, 16128, 16256, 16416, 16569, 16758, 16832, 16891, 17024, 17199, 17472, 17784, 18288, 18669, 18816, 18936, 19152, 19304, 19656, 19812, 19968, 19988, 20384, 20514, 20748, 21168, 21336, 21717, 21888, 22092, 22344, 22464, 22932, 23114, 23296, 23712, 23933, 24003, 24192, 24206, 24384, 24892, 25088, 25137, 25248, 25536, 25774, 26208, 26416, 26676, 27352, 27432, 27664, 28224, 28404, 28448, 28728, 28956, 29184, 29456, 29718, 29792, 29952, 29982, 30576, 30771, 31122, 31369, 31616, 32004, 32256, 32512, 32832, 33138, 33401, 33516, 33664, 33782, 34048, 34398, 34671, 34944, 34979, 35568, 36309, 36576, 37338, 37632, 37872, 38304, 38608, 38661, 39312, 39624, 39976, 40768, 41028, 41496, 42336, 42672, 43434, 43776, 44184, 44577, 44688, 44928, 44973, 45864, 46228, 46592, 46683, 47424, 47866, 48006, 48384, 48412, 48768, 49707, 49784, 50274, 50496, 50673, 51072, 51548, 52416, 52832, 53352, 54704, 54864, 55328, 56007, 56448, 56808, 56896, 57456, 57912, 58912, 59436, 59584, 59904, 59964, 61152, 61542, 62244, 62738, 63232, 64008, 64961, 65024, 65151, 65664, 66276, 66802, 67032, 67328, 67564, 68096, 68796, 69342, 69888, 69958, 71136, 71799, 72618, 73152, 74676, 75264, 75744, 76608, 77216, 77322, 78624, 79248, 79952, 80899, 81536, 82056, 82992, 84672, 85344, 86868, 87552, 88368, 89154, 89376, 89856, 89946, 91728, 92313, 92456, 93366, 94107, 94848, 95732, 96012, 96768, 96824, 97536, 99414, 99568, 100203, 100548, 100992, 101346, 102144, 103096, 104013, 104832, 104937, 105664, 106704, 108927, 109408, 109728, 110656, 112014, 112896, 113616, 113792, 114912, 115824, 115983, 117824, 118237, 118872, 119168, 119928, 122304, 123084, 124488, 125476, 126464, 128016, 129922, 130302, 131328, 132552, 133604, 134064, 134656, 134919, 135128, 137592, 138684, 139776, 139916, 142272, 143598, 145236, 146304, 149352, 151488, 152019, 153216, 154432, 154644, 157248, 158496, 159904, 161798, 163072, 164112, 165984, 167531, 168021, 169344, 170688, 173736, 176736, 178308, 178752, 179712, 179892, 183456, 184626, 184912, 186732, 188214, 189696, 191464, 192024, 193648, 194883, 195072, 198828, 199136, 200406, 201096, 201984, 202692, 204288, 206192, 208026, 209664, 209874, 211328, 213408, 215397, 217854, 218816, 219456, 219583, 221312, 224028, 225792, 227232, 227584, 229824, 231648, 231966, 233807, 235648, 236474, 237744, 238336, 239856, 242697, 244608, 244853, 246168, 248976, 250952, 256032, 259844, 260604, 262656, 265104, 267208, 268128, 269838, 270256, 275184, 277368, 279832, 282321, 284544, 287196, 290472, 292608, 298704, 300609, 302976, 304038, 306432, 308864, 309288, 312039, 314496, 314811, 316992, 319808, 323596, 326144, 326781, 328224, 331968, 335062, 336042, 338688, 341376, 347472, 347949, 353472, 354711, 356616, 357504, 359784, 366912, 369252, 369824, 373464, 376428, 379392, 382928, 384048, 387296, 389766, 397656, 398272, 400812, 402192, 403968, 405384, 412384, 416052, 419328, 419748, 422656, 426816, 430794, 434213, 435708, 437632, 438912, 439166, 442624, 448056, 454464, 454727, 455168, 456057, 459648, 463296, 463932, 467614, 471296, 472948, 475488, 476672, 479712, 485394, 489216, 489706, 492336, 497952, 501904, 502593, 512064, 519688, 521208, 530208, 534416, 536256, 539676, 540512, 550368, 554736, 559664, 564642, 569088, 574392, 580944, 584649, 585216, 597408, 601218, 605952, 608076, 612864, 617728, 618576, 624078, 628992, 629622, 633984, 634619, 639616, 646191, 647192, 653562, 656448, 658749, 663936, 670124, 672084, 677376, 682752, 694944, 695898, 701421, 706944, 709422, 713232, 715008, 719568, 728091, 733824, 734559, 738504, 739648, 746928, 752856, 765856, 768096, 774592, 779532, 795312, 796544, 801624, 804384, 810768, 824768, 832104, 839496, 845312, 846963, 853632, 861588, 868426, 871416, 875264, 877824, 878332, 885248, 896112, 901827, 908928, 909454, 912114, 919296, 926592, 927864, 935228, 942592, 944433, 945896, 950976, 959424, 970788, 978432, 979412, 984672, 995904, 1003808, 1005186, 1024128, 1039376, 1042416, 1060416, 1064133, 1068832, 1072512, 1079352, 1081024, 1100736, 1109472, 1119328, 1129284, 1138176, 1148784, 1161888, 1169298, 1194816, 1202436, 1211904, 1216152, 1235456, 1237152, 1248156, 1257984, 1259244, 1267968, 1269238, 1279232, 1292382, 1294384, 1302639, 1307124, 1312896, 1317498, 1327872, 1340248, 1344168, 1364181, 1365504, 1389888, 1391796, 1402842, 1413888, 1418844, 1426464, 1430016, 1439136, 1456182, 1467648, 1469118, 1477008, 1479296, 1493856, 1505712, 1507779, 1531712, 1536192, 1537081, 1549184, 1559064, 1590624, 1593088, 1603248, 1608768, 1621536, 1636649, 1649536, 1664208, 1678992, 1693926, 1707264, 1723176, 1736852, 1742832, 1750528, 1753947, 1755648, 1756664, 1792224, 1803654, 1817856, 1818908, 1824228, 1838592, 1853184, 1855728, 1870456, 1888866, 1891792, 1901952, 1903857, 1918848, 1941576, 1958824, 1969344, 1976247, 1991808, 2007616, 2010372, 2048256, 2078752, 2084832, 2104263, 2120832, 2128266, 2137664, 2145024, 2158704, 2162048, 2184273, 2201472, 2203677, 2218944, 2238656, 2258568, 2297568, 2323776, 2338596, 2389632, 2404872, 2432304, 2474304, 2496312, 2518488, 2535936, 2538476, 2558464, 2584764, 2588768, 2605278, 2614248, 2625792, 2634996, 2655744, 2680496, 2688336, 2728362, 2779776, 2783592, 2805684, 2827776, 2837688, 2852928, 2878272, 2912364, 2935296, 2938236, 2954016, 2958592, 2987712, 3011424, 3015558, 3039491, 3063424, 3072384, 3074162, 3098368, 3118128, 3181248, 3183089, 3186176, 3192399, 3206496, 3217536, 3243072, 3273298, 3299072, 3328416, 3357984, 3387852, 3414528, 3446352, 3473704, 3485664, 3507894, 3513328, 3584448, 3607308, 3635712, 3637816, 3648456, 3706368, 3711456, 3740912, 3777732, 3783584, 3803904, 3807714, 3837696, 3883152, 3907917, 3917648, 3938688, 3952494, 3983616, 4015232, 4020744, 4092543, 4096512, 4157504, 4169664, 4208526, 4241664, 4256532, 4275328, 4290048, 4317408, 4324096, 4368546, 4402944, 4407354, 4437888, 4442333, 4477312, 4517136, 4523337, 4595136, 4611243, 4647552, 4677192, 4779264, 4809744, 4864608, 4909947, 4948608, 4992624, 5036976, 5076952, 5169528, 5177536, 5210556, 5228496, 5251584, 5269992, 5360992, 5376672, 5456724, 5559552, 5567184, 5611368, 5675376, 5705856, 5711571, 5756544, 5824728, 5876472, 5908032, 5917184, 5928741, 5975424, 6022848, 6031116, 6078982, 6126848, 6144768, 6148324, 6196736, 6236256, 6312789, 6362496, 6366178, 6384798, 6412992, 6435072, 6486144, 6546596, 6598144, 6611031, 6656832, 6715968, 6775704, 6892704, 6947408, 6971328, 7015788, 7026656, 7168896, 7214616, 7275632, 7296912, 7422912, 7481824, 7555464, 7567168, 7607808, 7615428, 7675392, 7766304, 7815834, 7835296, 7877376, 7904988, 7967232, 8030464, 8041488, 8185086, 8250047, 8315008, 8339328, 8417052, 8483328, 8513064, 8550656, 8634816, 8648192, 8737092, 8805888, 8814708, 8875776, 8884666, 8954624, 9034272, 9046674, 9118473, 9190272, 9222486, 9295104, 9354384, 9549267, 9558528, 9619488, 9729216, 9819894, 9897216, 9985248, 10073952, 10153904, 10339056, 10355072, 10421112, 10456992, 10539984, 10721984, 10753344, 10913448, 11119104, 11134368, 11222736, 11350752, 11411712, 11423142, 11513088, 11649456, 11723751, 11752944, 11816064, 11857482, 11950848, 12045696, 12062232, 12157964, 12253696, 12277629, 12289536, 12296648, 12472512, 12625578, 12724992, 12732356, 12769596, 12825984, 12870144, 12972288, 13093192, 13222062, 13313664, 13326999, 13431936, 13551408, 13785408, 13833729, 13894816, 13942656, 14031576, 14053312, 14337792, 14429232, 14551264, 14593824, 14729841, 14845824, 14963648, 15110928, 15134336, 15230856, 15532608, 15631668, 15670592, 15754752, 15809976, 16060928, 16082976, 16370172, 16500094, 16630016, 16678656, 16834104, 17026128, 17101312, 17134713, 17269632, 17474184, 17629416, 17751552, 17769332, 17909248, 18068544, 18093348, 18236946, 18380544, 18444972, 18590208, 18708768, 19098534, 19238976, 19458432, 19639788, 19794432, 19970496, 20147904, 20307808, 20678112, 20710144, 20842224, 20913984, 21079968, 21276437, 21443968, 21506688, 21826896, 22268736, 22445472, 22701504, 22823424, 22846284, 23026176, 23298912, 23447502, 23505888, 23632128, 23714964, 23901696, 24091392, 24124464, 24315928, 24555258, 24593296, 24750141, 24945024, 25251156, 25449984, 25464712, 25539192, 25651968, 25944576, 26186384, 26444124, 26627328, 26653998, 26863872, 27102816, 27355419, 27570816, 27667458, 27789632, 27885312, 28063152, 28106624, 28647801, 28675584, 28858464, 29102528, 29187648, 29459682, 29691648, 29927296, 30221856, 30268672, 30461712, 31065216, 31096331, 31263336, 31341184, 31619952, 32165952, 32740344, 33000188, 33260032, 33357312, 33668208, 34052256, 34269426, 34539264, 34948368, 35258832, 35538664, 36137088, 36186696, 36473892, 36761088, 36889944, 37417536, 38197068, 38477952, 38916864, 39279576, 39940992, 39980997, 40295808, 40615616, 41356224, 41420288, 41501187, 41684448, 41827968, 42159936, 42552874, 42887936, 43013376, 43653792, 44189523, 44537472, 44890944, 45403008, 45692568, 46597824, 46895004, 47011776, 47264256, 47429928, 48182784, 48248928, 48631856, 49110516, 49186592, 49500282, 49890048, 50502312, 50929424, 51078384, 51303936, 52372768, 52888248, 53254656, 53307996, 53727744, 54205632, 54710838, 55141632, 55334916, 55579264, 55770624, 56126304, 56213248, 57295602, 57716928, 57750329, 58205056, 58375296, 58919364, 59383296, 59854592, 60443712, 60537344, 60923424, 62130432, 62192662, 62526672, 62682368, 63239904, 63829311, 64331904, 65480688, 66000376, 67336416, 68104512, 68538852, 69078528, 69896736, 70517664, 71077328, 72274176, 72373392, 72947784, 73779888, 74250423, 74835072, 76394136, 76955904, 77833728, 78559152, 79881984, 79961994, 80591616, 81231232, 82066257, 82712448, 83002374, 83368896, 83655936, 84319872, 85105748, 85775872, 85943403, 86026752, 87307584, 88379046, 89074944, 89781888, 90806016, 91385136, 93195648, 93288993, 93790008, 94023552, 94859856, 96497856, 97263712, 98221032, 98373184, 99000564, 99780096, 101004624, 101858848, 102156768, 104745536, 105776496, 106615992, 108411264, 109421676, 110283264, 110669832, 111158528, 112252608, 112426496, 114591204, 115433856, 115500658, 116410112, 116750592, 117838728, 119709184, 119942991, 120887424, 121846848, 124260864, 124385324, 125053344, 125364736, 126479808, 127658622, 128663808, 130961376, 132000752, 134672832, 136209024, 137077704, 139793472, 141035328, 142154656, 144548352, 144746784, 145895568, 147559776, 148500846, 149670144, 152788272, 153911808, 157118304, 159763968, 159923988, 161183232, 162462464, 164132514, 165424896, 166004748, 166737792, 167311872, 168639744, 170211496, 171886806, 173250987, 174615168, 176758092, 178149888, 179563776, 181612032, 182770272, 186391296, 186577986, 187580016, 188047104, 189719712, 191487933, 192995712, 194527424, 196442064, 196746368, 198001128, 202009248, 203717696, 204313536, 209491072, 211552992, 213231984, 216822528, 218843352, 221339664, 222317056, 222751269, 224505216, 229182408, 230867712, 231001316, 232820224, 233501184, 235677456, 239885982, 241774848, 243693696, 248770648, 250106688, 252959616, 255317244, 257327616, 261922752, 264001504, 269345664, 272418048, 274155408, 279586944, 279866979, 282070656, 284309312, 289493568, 291791136, 295119552, 297001692, 299340288, 305576544, 314236608, 319847976, 324924928, 328265028, 330849792, 332009496, 333475584, 337279488, 340422992, 343773612, 346501974, 349230336, 353516184, 359127552, 365540544, 372782592, 373155972, 375160032, 376094208, 379439424, 382975866, 385991424, 389054848, 392884128, 393492736, 396002256, 404018496, 404252303, 407435392, 408627072, 418982144, 423105984, 426463968, 433645056, 437686704, 442679328, 445502538, 449010432, 458364816, 461735424, 462002632, 471354912, 479771964, 483549696, 487387392, 497541296, 500213376, 505919232, 510634488, 519752961, 523845504, 528003008, 538691328, 544836096, 548310816, 559173888, 559733958, 564141312, 568618624, 574463799, 578987136, 583582272, 590239104, 594003384, 611153088, 628473216, 639695952, 656530056, 664018992, 666951168, 680845984, 687547224, 693003948, 698460672, 707032368, 731081088, 746311944, 750320064, 758878848, 765951732, 771982848, 778109696, 785768256, 786985472, 792004512, 808036992, 808504606, 814870784, 817254144, 837964288, 839600937, 846211968, 852927936, 875373408, 885358656, 891005076, 898020864, 916729632, 924005264, 942709824, 959543928, 974774784, 995082592, 1000426752, 1011838464, 1021268976, 1039505922, 1047691008, 1056006016, 1077382656, 1096621632, 1118347776, 1119467916, 1128282624, 1137237248, 1148927598, 1157974272, 1167164544, 1180478208, 1188006768, 1212756909, 1222306176, 1256946432, 1279391904, 1313060112, 1328037984, 1361691968, 1375094448, 1386007896, 1414064736, 1462162176, 1492623888, 1500640128, 1517757696, 1531903464, 1556219392, 1559258883, 1571536512, 1584009024, 1616073984, 1617009212, 1629741568, 1634508288, 1679201874, 1692423936, 1705855872, 1750746816, 1770717312, 1782010152, 1833459264, 1848010528, 1885419648, 1919087856, 1990165184, 2000853504, 2042537952, 2079011844, 2095382016, 2112012032, 2193243264, 2238935832, 2274474496, 2297855196, 2315948544, 2334329088, 2360956416, 2376013536, 2425513818, 2444612352, 2513892864, 2558783808, 2626120224, 2656075968, 2723383936, 2750188896, 2772015792, 2828129472, 2924324352, 2985247776, 3001280256, 3035515392, 3063806928, 3118517766, 3143073024, 3168018048, 3232147968, 3234018424, 3358403748, 3384847872, 3411711744, 3501493632, 3541434624, 3564020304, 3638270727, 3666918528, 3696021056, 3770839296, 3838175712, 3980330368, 4085075904, 4158023688, 4224024064, 4386486528, 4477871664, 4595710392, 4668658176, 4752027072, 4851027636, 4889224704, 5117567616, 5252240448, 5312151936, 5446767872, 5500377792, 5544031584, 5656258944, 5970495552, 6002560512, 6127613856, 6237035532, 6286146048, 6336036096, 6468036848, 6716807496, 6823423488, 7002987264, 7082869248, 7128040608, 7276541454, 7333837056, 7392042112, 7541678592, 7676351424, 7960660736, 8170151808, 8316047376, 8772973056, 8955743328, 9191420784, 9504054144, 9702055272, 10235135232, 10504480896, 10624303872, 10893535744, 10914812181, 11000755584, 11088063168, 11312517888, 11940991104, 12255227712, 12474071064, 12672072192, 12936073696, 13433614992, 14005974528, 14256081216, 14553082908, 14667674112, 14784084224, 15352702848, 15921321472, 16340303616, 16632094752, 17911486656, 18382841568, 19008108288, 19404110544, 20470270464, 21008961792, 21248607744, 21829624362, 22001511168, 22176126336, 22625035776, 23881982208, 24510455424, 24948142128, 25872147392, 26867229984, 28512162432, 29106165816, 29568168448, 30705405696, 32680607232, 33264189504, 35822973312, 36765683136, 38016216576, 38808221088, 42017923584, 43659248724, 44003022336, 44352252672, 47763964416, 49020910848, 49896284256, 51744294784, 53734459968, 57024324864, 58212331632, 61410811392, 66528379008, 71645946624, 73531366272, 77616442176, 87318497448, 88704505344, 98041821696, 99792568512, 103488589568, 107468919936, 114048649728, 116424663264, 133056758016, 143291893248, 147062732544, 155232884352, 174636994896, 199585137024, 206977179136, 214937839872, 232849326528, 266113516032, 294125465088, 310465768704, 349273989792, 399170274048, 429875679744, 465698653056, 620931537408, 698547979584, 798340548096, 931397306112, 1397095959168, 1862794612224, 2794191918336, 5588383836672]

約数ペア:

[(1, 5588383836672), (2, 2794191918336), (3, 1862794612224), (4, 1397095959168), (6, 931397306112), (7, 798340548096), (8, 698547979584), (9, 620931537408), (12, 465698653056), (13, 429875679744), (14, 399170274048), (16, 349273989792), (18, 310465768704), (19, 294125465088), (21, 266113516032), (24, 232849326528), (26, 214937839872), (27, 206977179136), (28, 199585137024), (32, 174636994896), (36, 155232884352), (38, 147062732544), (39, 143291893248), (42, 133056758016), (48, 116424663264), (49, 114048649728), (52, 107468919936), (54, 103488589568), (56, 99792568512), (57, 98041821696), (63, 88704505344), (64, 87318497448), (72, 77616442176), (76, 73531366272), (78, 71645946624), (84, 66528379008), (91, 61410811392), (96, 58212331632), (98, 57024324864), (104, 53734459968), (108, 51744294784), (112, 49896284256), (114, 49020910848), (117, 47763964416), (126, 44352252672), (127, 44003022336), (128, 43659248724), (133, 42017923584), (144, 38808221088), (147, 38016216576), (152, 36765683136), (156, 35822973312), (168, 33264189504), (171, 32680607232), (182, 30705405696), (189, 29568168448), (192, 29106165816), (196, 28512162432), (208, 26867229984), (216, 25872147392), (224, 24948142128), (228, 24510455424), (234, 23881982208), (247, 22625035776), (252, 22176126336), (254, 22001511168), (256, 21829624362), (263, 21248607744), (266, 21008961792), (273, 20470270464), (288, 19404110544), (294, 19008108288), (304, 18382841568), (312, 17911486656), (336, 16632094752), (342, 16340303616), (351, 15921321472), (364, 15352702848), (378, 14784084224), (381, 14667674112), (384, 14553082908), (392, 14256081216), (399, 14005974528), (416, 13433614992), (432, 12936073696), (441, 12672072192), (448, 12474071064), (456, 12255227712), (468, 11940991104), (494, 11312517888), (504, 11088063168), (508, 11000755584), (512, 10914812181), (513, 10893535744), (526, 10624303872), (532, 10504480896), (546, 10235135232), (576, 9702055272), (588, 9504054144), (608, 9191420784), (624, 8955743328), (637, 8772973056), (672, 8316047376), (684, 8170151808), (702, 7960660736), (728, 7676351424), (741, 7541678592), (756, 7392042112), (762, 7333837056), (768, 7276541454), (784, 7128040608), (789, 7082869248), (798, 7002987264), (819, 6823423488), (832, 6716807496), (864, 6468036848), (882, 6336036096), (889, 6286146048), (896, 6237035532), (912, 6127613856), (931, 6002560512), (936, 5970495552), (988, 5656258944), (1008, 5544031584), (1016, 5500377792), (1026, 5446767872), (1052, 5312151936), (1064, 5252240448), (1092, 5117567616), (1143, 4889224704), (1152, 4851027636), (1176, 4752027072), (1197, 4668658176), (1216, 4595710392), (1248, 4477871664), (1274, 4386486528), (1323, 4224024064), (1344, 4158023688), (1368, 4085075904), (1404, 3980330368), (1456, 3838175712), (1482, 3770839296), (1512, 3696021056), (1524, 3666918528), (1536, 3638270727), (1568, 3564020304), (1578, 3541434624), (1596, 3501493632), (1638, 3411711744), (1651, 3384847872), (1664, 3358403748), (1728, 3234018424), (1729, 3232147968), (1764, 3168018048), (1778, 3143073024), (1792, 3118517766), (1824, 3063806928), (1841, 3035515392), (1862, 3001280256), (1872, 2985247776), (1911, 2924324352), (1976, 2828129472), (2016, 2772015792), (2032, 2750188896), (2052, 2723383936), (2104, 2656075968), (2128, 2626120224), (2184, 2558783808), (2223, 2513892864), (2286, 2444612352), (2304, 2425513818), (2352, 2376013536), (2367, 2360956416), (2394, 2334329088), (2413, 2315948544), (2432, 2297855196), (2457, 2274474496), (2496, 2238935832), (2548, 2193243264), (2646, 2112012032), (2667, 2095382016), (2688, 2079011844), (2736, 2042537952), (2793, 2000853504), (2808, 1990165184), (2912, 1919087856), (2964, 1885419648), (3024, 1848010528), (3048, 1833459264), (3136, 1782010152), (3156, 1770717312), (3192, 1750746816), (3276, 1705855872), (3302, 1692423936), (3328, 1679201874), (3419, 1634508288), (3429, 1629741568), (3456, 1617009212), (3458, 1616073984), (3528, 1584009024), (3556, 1571536512), (3584, 1559258883), (3591, 1556219392), (3648, 1531903464), (3682, 1517757696), (3724, 1500640128), (3744, 1492623888), (3822, 1462162176), (3952, 1414064736), (4032, 1386007896), (4064, 1375094448), (4104, 1361691968), (4208, 1328037984), (4256, 1313060112), (4368, 1279391904), (4446, 1256946432), (4572, 1222306176), (4608, 1212756909), (4704, 1188006768), (4734, 1180478208), (4788, 1167164544), (4826, 1157974272), (4864, 1148927598), (4914, 1137237248), (4953, 1128282624), (4992, 1119467916), (4997, 1118347776), (5096, 1096621632), (5187, 1077382656), (5292, 1056006016), (5334, 1047691008), (5376, 1039505922), (5472, 1021268976), (5523, 1011838464), (5586, 1000426752), (5616, 995082592), (5733, 974774784), (5824, 959543928), (5928, 942709824), (6048, 924005264), (6096, 916729632), (6223, 898020864), (6272, 891005076), (6312, 885358656), (6384, 875373408), (6552, 852927936), (6604, 846211968), (6656, 839600937), (6669, 837964288), (6838, 817254144), (6858, 814870784), (6912, 808504606), (6916, 808036992), (7056, 792004512), (7101, 786985472), (7112, 785768256), (7182, 778109696), (7239, 771982848), (7296, 765951732), (7364, 758878848), (7448, 750320064), (7488, 746311944), (7644, 731081088), (7904, 707032368), (8001, 698460672), (8064, 693003948), (8128, 687547224), (8208, 680845984), (8379, 666951168), (8416, 664018992), (8512, 656530056), (8736, 639695952), (8892, 628473216), (9144, 611153088), (9408, 594003384), (9468, 590239104), (9576, 583582272), (9652, 578987136), (9728, 574463799), (9828, 568618624), (9906, 564141312), (9984, 559733958), (9994, 559173888), (10192, 548310816), (10257, 544836096), (10374, 538691328), (10584, 528003008), (10668, 523845504), (10752, 519752961), (10944, 510634488), (11046, 505919232), (11172, 500213376), (11232, 497541296), (11466, 487387392), (11557, 483549696), (11648, 479771964), (11856, 471354912), (12096, 462002632), (12103, 461735424), (12192, 458364816), (12446, 449010432), (12544, 445502538), (12624, 442679328), (12768, 437686704), (12887, 433645056), (13104, 426463968), (13208, 423105984), (13338, 418982144), (13676, 408627072), (13716, 407435392), (13824, 404252303), (13832, 404018496), (14112, 396002256), (14202, 393492736), (14224, 392884128), (14364, 389054848), (14478, 385991424), (14592, 382975866), (14728, 379439424), (14859, 376094208), (14896, 375160032), (14976, 373155972), (14991, 372782592), (15288, 365540544), (15561, 359127552), (15808, 353516184), (16002, 349230336), (16128, 346501974), (16256, 343773612), (16416, 340422992), (16569, 337279488), (16758, 333475584), (16832, 332009496), (16891, 330849792), (17024, 328265028), (17199, 324924928), (17472, 319847976), (17784, 314236608), (18288, 305576544), (18669, 299340288), (18816, 297001692), (18936, 295119552), (19152, 291791136), (19304, 289493568), (19656, 284309312), (19812, 282070656), (19968, 279866979), (19988, 279586944), (20384, 274155408), (20514, 272418048), (20748, 269345664), (21168, 264001504), (21336, 261922752), (21717, 257327616), (21888, 255317244), (22092, 252959616), (22344, 250106688), (22464, 248770648), (22932, 243693696), (23114, 241774848), (23296, 239885982), (23712, 235677456), (23933, 233501184), (24003, 232820224), (24192, 231001316), (24206, 230867712), (24384, 229182408), (24892, 224505216), (25088, 222751269), (25137, 222317056), (25248, 221339664), (25536, 218843352), (25774, 216822528), (26208, 213231984), (26416, 211552992), (26676, 209491072), (27352, 204313536), (27432, 203717696), (27664, 202009248), (28224, 198001128), (28404, 196746368), (28448, 196442064), (28728, 194527424), (28956, 192995712), (29184, 191487933), (29456, 189719712), (29718, 188047104), (29792, 187580016), (29952, 186577986), (29982, 186391296), (30576, 182770272), (30771, 181612032), (31122, 179563776), (31369, 178149888), (31616, 176758092), (32004, 174615168), (32256, 173250987), (32512, 171886806), (32832, 170211496), (33138, 168639744), (33401, 167311872), (33516, 166737792), (33664, 166004748), (33782, 165424896), (34048, 164132514), (34398, 162462464), (34671, 161183232), (34944, 159923988), (34979, 159763968), (35568, 157118304), (36309, 153911808), (36576, 152788272), (37338, 149670144), (37632, 148500846), (37872, 147559776), (38304, 145895568), (38608, 144746784), (38661, 144548352), (39312, 142154656), (39624, 141035328), (39976, 139793472), (40768, 137077704), (41028, 136209024), (41496, 134672832), (42336, 132000752), (42672, 130961376), (43434, 128663808), (43776, 127658622), (44184, 126479808), (44577, 125364736), (44688, 125053344), (44928, 124385324), (44973, 124260864), (45864, 121846848), (46228, 120887424), (46592, 119942991), (46683, 119709184), (47424, 117838728), (47866, 116750592), (48006, 116410112), (48384, 115500658), (48412, 115433856), (48768, 114591204), (49707, 112426496), (49784, 112252608), (50274, 111158528), (50496, 110669832), (50673, 110283264), (51072, 109421676), (51548, 108411264), (52416, 106615992), (52832, 105776496), (53352, 104745536), (54704, 102156768), (54864, 101858848), (55328, 101004624), (56007, 99780096), (56448, 99000564), (56808, 98373184), (56896, 98221032), (57456, 97263712), (57912, 96497856), (58912, 94859856), (59436, 94023552), (59584, 93790008), (59904, 93288993), (59964, 93195648), (61152, 91385136), (61542, 90806016), (62244, 89781888), (62738, 89074944), (63232, 88379046), (64008, 87307584), (64961, 86026752), (65024, 85943403), (65151, 85775872), (65664, 85105748), (66276, 84319872), (66802, 83655936), (67032, 83368896), (67328, 83002374), (67564, 82712448), (68096, 82066257), (68796, 81231232), (69342, 80591616), (69888, 79961994), (69958, 79881984), (71136, 78559152), (71799, 77833728), (72618, 76955904), (73152, 76394136), (74676, 74835072), (75264, 74250423), (75744, 73779888), (76608, 72947784), (77216, 72373392), (77322, 72274176), (78624, 71077328), (79248, 70517664), (79952, 69896736), (80899, 69078528), (81536, 68538852), (82056, 68104512), (82992, 67336416), (84672, 66000376), (85344, 65480688), (86868, 64331904), (87552, 63829311), (88368, 63239904), (89154, 62682368), (89376, 62526672), (89856, 62192662), (89946, 62130432), (91728, 60923424), (92313, 60537344), (92456, 60443712), (93366, 59854592), (94107, 59383296), (94848, 58919364), (95732, 58375296), (96012, 58205056), (96768, 57750329), (96824, 57716928), (97536, 57295602), (99414, 56213248), (99568, 56126304), (100203, 55770624), (100548, 55579264), (100992, 55334916), (101346, 55141632), (102144, 54710838), (103096, 54205632), (104013, 53727744), (104832, 53307996), (104937, 53254656), (105664, 52888248), (106704, 52372768), (108927, 51303936), (109408, 51078384), (109728, 50929424), (110656, 50502312), (112014, 49890048), (112896, 49500282), (113616, 49186592), (113792, 49110516), (114912, 48631856), (115824, 48248928), (115983, 48182784), (117824, 47429928), (118237, 47264256), (118872, 47011776), (119168, 46895004), (119928, 46597824), (122304, 45692568), (123084, 45403008), (124488, 44890944), (125476, 44537472), (126464, 44189523), (128016, 43653792), (129922, 43013376), (130302, 42887936), (131328, 42552874), (132552, 42159936), (133604, 41827968), (134064, 41684448), (134656, 41501187), (134919, 41420288), (135128, 41356224), (137592, 40615616), (138684, 40295808), (139776, 39980997), (139916, 39940992), (142272, 39279576), (143598, 38916864), (145236, 38477952), (146304, 38197068), (149352, 37417536), (151488, 36889944), (152019, 36761088), (153216, 36473892), (154432, 36186696), (154644, 36137088), (157248, 35538664), (158496, 35258832), (159904, 34948368), (161798, 34539264), (163072, 34269426), (164112, 34052256), (165984, 33668208), (167531, 33357312), (168021, 33260032), (169344, 33000188), (170688, 32740344), (173736, 32165952), (176736, 31619952), (178308, 31341184), (178752, 31263336), (179712, 31096331), (179892, 31065216), (183456, 30461712), (184626, 30268672), (184912, 30221856), (186732, 29927296), (188214, 29691648), (189696, 29459682), (191464, 29187648), (192024, 29102528), (193648, 28858464), (194883, 28675584), (195072, 28647801), (198828, 28106624), (199136, 28063152), (200406, 27885312), (201096, 27789632), (201984, 27667458), (202692, 27570816), (204288, 27355419), (206192, 27102816), (208026, 26863872), (209664, 26653998), (209874, 26627328), (211328, 26444124), (213408, 26186384), (215397, 25944576), (217854, 25651968), (218816, 25539192), (219456, 25464712), (219583, 25449984), (221312, 25251156), (224028, 24945024), (225792, 24750141), (227232, 24593296), (227584, 24555258), (229824, 24315928), (231648, 24124464), (231966, 24091392), (233807, 23901696), (235648, 23714964), (236474, 23632128), (237744, 23505888), (238336, 23447502), (239856, 23298912), (242697, 23026176), (244608, 22846284), (244853, 22823424), (246168, 22701504), (248976, 22445472), (250952, 22268736), (256032, 21826896), (259844, 21506688), (260604, 21443968), (262656, 21276437), (265104, 21079968), (267208, 20913984), (268128, 20842224), (269838, 20710144), (270256, 20678112), (275184, 20307808), (277368, 20147904), (279832, 19970496), (282321, 19794432), (284544, 19639788), (287196, 19458432), (290472, 19238976), (292608, 19098534), (298704, 18708768), (300609, 18590208), (302976, 18444972), (304038, 18380544), (306432, 18236946), (308864, 18093348), (309288, 18068544), (312039, 17909248), (314496, 17769332), (314811, 17751552), (316992, 17629416), (319808, 17474184), (323596, 17269632), (326144, 17134713), (326781, 17101312), (328224, 17026128), (331968, 16834104), (335062, 16678656), (336042, 16630016), (338688, 16500094), (341376, 16370172), (347472, 16082976), (347949, 16060928), (353472, 15809976), (354711, 15754752), (356616, 15670592), (357504, 15631668), (359784, 15532608), (366912, 15230856), (369252, 15134336), (369824, 15110928), (373464, 14963648), (376428, 14845824), (379392, 14729841), (382928, 14593824), (384048, 14551264), (387296, 14429232), (389766, 14337792), (397656, 14053312), (398272, 14031576), (400812, 13942656), (402192, 13894816), (403968, 13833729), (405384, 13785408), (412384, 13551408), (416052, 13431936), (419328, 13326999), (419748, 13313664), (422656, 13222062), (426816, 13093192), (430794, 12972288), (434213, 12870144), (435708, 12825984), (437632, 12769596), (438912, 12732356), (439166, 12724992), (442624, 12625578), (448056, 12472512), (454464, 12296648), (454727, 12289536), (455168, 12277629), (456057, 12253696), (459648, 12157964), (463296, 12062232), (463932, 12045696), (467614, 11950848), (471296, 11857482), (472948, 11816064), (475488, 11752944), (476672, 11723751), (479712, 11649456), (485394, 11513088), (489216, 11423142), (489706, 11411712), (492336, 11350752), (497952, 11222736), (501904, 11134368), (502593, 11119104), (512064, 10913448), (519688, 10753344), (521208, 10721984), (530208, 10539984), (534416, 10456992), (536256, 10421112), (539676, 10355072), (540512, 10339056), (550368, 10153904), (554736, 10073952), (559664, 9985248), (564642, 9897216), (569088, 9819894), (574392, 9729216), (580944, 9619488), (584649, 9558528), (585216, 9549267), (597408, 9354384), (601218, 9295104), (605952, 9222486), (608076, 9190272), (612864, 9118473), (617728, 9046674), (618576, 9034272), (624078, 8954624), (628992, 8884666), (629622, 8875776), (633984, 8814708), (634619, 8805888), (639616, 8737092), (646191, 8648192), (647192, 8634816), (653562, 8550656), (656448, 8513064), (658749, 8483328), (663936, 8417052), (670124, 8339328), (672084, 8315008), (677376, 8250047), (682752, 8185086), (694944, 8041488), (695898, 8030464), (701421, 7967232), (706944, 7904988), (709422, 7877376), (713232, 7835296), (715008, 7815834), (719568, 7766304), (728091, 7675392), (733824, 7615428), (734559, 7607808), (738504, 7567168), (739648, 7555464), (746928, 7481824), (752856, 7422912), (765856, 7296912), (768096, 7275632), (774592, 7214616), (779532, 7168896), (795312, 7026656), (796544, 7015788), (801624, 6971328), (804384, 6947408), (810768, 6892704), (824768, 6775704), (832104, 6715968), (839496, 6656832), (845312, 6611031), (846963, 6598144), (853632, 6546596), (861588, 6486144), (868426, 6435072), (871416, 6412992), (875264, 6384798), (877824, 6366178), (878332, 6362496), (885248, 6312789), (896112, 6236256), (901827, 6196736), (908928, 6148324), (909454, 6144768), (912114, 6126848), (919296, 6078982), (926592, 6031116), (927864, 6022848), (935228, 5975424), (942592, 5928741), (944433, 5917184), (945896, 5908032), (950976, 5876472), (959424, 5824728), (970788, 5756544), (978432, 5711571), (979412, 5705856), (984672, 5675376), (995904, 5611368), (1003808, 5567184), (1005186, 5559552), (1024128, 5456724), (1039376, 5376672), (1042416, 5360992), (1060416, 5269992), (1064133, 5251584), (1068832, 5228496), (1072512, 5210556), (1079352, 5177536), (1081024, 5169528), (1100736, 5076952), (1109472, 5036976), (1119328, 4992624), (1129284, 4948608), (1138176, 4909947), (1148784, 4864608), (1161888, 4809744), (1169298, 4779264), (1194816, 4677192), (1202436, 4647552), (1211904, 4611243), (1216152, 4595136), (1235456, 4523337), (1237152, 4517136), (1248156, 4477312), (1257984, 4442333), (1259244, 4437888), (1267968, 4407354), (1269238, 4402944), (1279232, 4368546), (1292382, 4324096), (1294384, 4317408), (1302639, 4290048), (1307124, 4275328), (1312896, 4256532), (1317498, 4241664), (1327872, 4208526), (1340248, 4169664), (1344168, 4157504), (1364181, 4096512), (1365504, 4092543), (1389888, 4020744), (1391796, 4015232), (1402842, 3983616), (1413888, 3952494), (1418844, 3938688), (1426464, 3917648), (1430016, 3907917), (1439136, 3883152), (1456182, 3837696), (1467648, 3807714), (1469118, 3803904), (1477008, 3783584), (1479296, 3777732), (1493856, 3740912), (1505712, 3711456), (1507779, 3706368), (1531712, 3648456), (1536192, 3637816), (1537081, 3635712), (1549184, 3607308), (1559064, 3584448), (1590624, 3513328), (1593088, 3507894), (1603248, 3485664), (1608768, 3473704), (1621536, 3446352), (1636649, 3414528), (1649536, 3387852), (1664208, 3357984), (1678992, 3328416), (1693926, 3299072), (1707264, 3273298), (1723176, 3243072), (1736852, 3217536), (1742832, 3206496), (1750528, 3192399), (1753947, 3186176), (1755648, 3183089), (1756664, 3181248), (1792224, 3118128), (1803654, 3098368), (1817856, 3074162), (1818908, 3072384), (1824228, 3063424), (1838592, 3039491), (1853184, 3015558), (1855728, 3011424), (1870456, 2987712), (1888866, 2958592), (1891792, 2954016), (1901952, 2938236), (1903857, 2935296), (1918848, 2912364), (1941576, 2878272), (1958824, 2852928), (1969344, 2837688), (1976247, 2827776), (1991808, 2805684), (2007616, 2783592), (2010372, 2779776), (2048256, 2728362), (2078752, 2688336), (2084832, 2680496), (2104263, 2655744), (2120832, 2634996), (2128266, 2625792), (2137664, 2614248), (2145024, 2605278), (2158704, 2588768), (2162048, 2584764), (2184273, 2558464), (2201472, 2538476), (2203677, 2535936), (2218944, 2518488), (2238656, 2496312), (2258568, 2474304), (2297568, 2432304), (2323776, 2404872), (2338596, 2389632)]