3065655430656

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{251}}^1$

素因数の和:397

約数の個数: 1920

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

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

約数列:

[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, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 251, 252, 256, 266, 273, 288, 292, 294, 304, 312, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 502, 504, 511, 512, 513, 532, 546, 576, 584, 588, 608, 624, 637, 657, 672, 684, 702, 728, 741, 753, 756, 768, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1004, 1008, 1022, 1026, 1064, 1092, 1152, 1168, 1176, 1197, 1216, 1248, 1274, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1482, 1506, 1512, 1533, 1536, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1757, 1764, 1792, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2008, 2016, 2044, 2052, 2128, 2184, 2223, 2259, 2304, 2336, 2352, 2394, 2432, 2457, 2496, 2548, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2847, 2912, 2964, 3012, 3024, 3066, 3136, 3192, 3263, 3276, 3328, 3456, 3458, 3504, 3514, 3528, 3577, 3584, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 4016, 4032, 4088, 4104, 4161, 4256, 4368, 4446, 4518, 4599, 4608, 4672, 4704, 4769, 4788, 4864, 4914, 4992, 5096, 5187, 5256, 5271, 5292, 5376, 5472, 5548, 5586, 5616, 5694, 5733, 5824, 5928, 6024, 6048, 6132, 6272, 6384, 6526, 6552, 6643, 6656, 6669, 6777, 6912, 6916, 7008, 7028, 7056, 7154, 7182, 7296, 7448, 7488, 7592, 7644, 7884, 7904, 8032, 8064, 8176, 8208, 8322, 8379, 8512, 8541, 8736, 8892, 9036, 9198, 9344, 9408, 9538, 9576, 9709, 9728, 9789, 9828, 9984, 10192, 10374, 10512, 10542, 10584, 10731, 10752, 10944, 11096, 11172, 11232, 11388, 11466, 11648, 11856, 12048, 12096, 12103, 12264, 12299, 12483, 12544, 12768, 13052, 13104, 13286, 13338, 13554, 13797, 13824, 13832, 14016, 14056, 14112, 14307, 14308, 14364, 14592, 14896, 14976, 15184, 15288, 15561, 15768, 15808, 15813, 16064, 16128, 16352, 16416, 16644, 16758, 17024, 17082, 17199, 17472, 17784, 18031, 18072, 18323, 18396, 18688, 18816, 19076, 19152, 19418, 19578, 19656, 19929, 19968, 20384, 20748, 21024, 21084, 21168, 21462, 21888, 22192, 22344, 22464, 22776, 22841, 22932, 23296, 23712, 24096, 24192, 24206, 24528, 24598, 24966, 25088, 25137, 25536, 25623, 26104, 26208, 26572, 26676, 27108, 27594, 27664, 28032, 28112, 28224, 28614, 28616, 28728, 29127, 29184, 29367, 29792, 29952, 30368, 30576, 31122, 31536, 31616, 31626, 32128, 32193, 32256, 32704, 32832, 33288, 33383, 33516, 34048, 34164, 34398, 34944, 35568, 36062, 36144, 36309, 36646, 36792, 36897, 37376, 37449, 37632, 38152, 38304, 38836, 39156, 39312, 39858, 40768, 41496, 42048, 42168, 42336, 42921, 42924, 43776, 44384, 44688, 44928, 45552, 45682, 45864, 46501, 46592, 46683, 47424, 47439, 48192, 48384, 48412, 49056, 49196, 49932, 50274, 51072, 51246, 52208, 52416, 53144, 53352, 54093, 54216, 54969, 55188, 55328, 56064, 56224, 56448, 57228, 57232, 57456, 58254, 58734, 59584, 59787, 59904, 60736, 61152, 61997, 62244, 63072, 63232, 63252, 64256, 64386, 65408, 65664, 66576, 66766, 67032, 67963, 68096, 68328, 68523, 68796, 69888, 71136, 72124, 72288, 72618, 73292, 73584, 73794, 74898, 75264, 76304, 76608, 77672, 78312, 78624, 79716, 81536, 82992, 84096, 84336, 84672, 85842, 85848, 87381, 87552, 88101, 88768, 89376, 89856, 91104, 91364, 91728, 93002, 93366, 94848, 94878, 96384, 96579, 96768, 96824, 98112, 98392, 99864, 100149, 100548, 102144, 102492, 104416, 104832, 106288, 106704, 108186, 108432, 108927, 109938, 110376, 110656, 110691, 112128, 112448, 112896, 114456, 114464, 114912, 116508, 117468, 119168, 119574, 121472, 122304, 123994, 124488, 126144, 126217, 126464, 126504, 128261, 128512, 128763, 128772, 130816, 131328, 133152, 133532, 134064, 135926, 136656, 137046, 137592, 139503, 139776, 142272, 144248, 144576, 145236, 146584, 147168, 147588, 149796, 152608, 153216, 155344, 156624, 157248, 159432, 159887, 162279, 163072, 164907, 165984, 168192, 168672, 169344, 171684, 171696, 174762, 176202, 177536, 178752, 179361, 179712, 182208, 182728, 183456, 185991, 186004, 186732, 189696, 189756, 192768, 193158, 193648, 196224, 196784, 199728, 200298, 201096, 203889, 204288, 204984, 205569, 208832, 209664, 212576, 213408, 216372, 216864, 217854, 219876, 220752, 221312, 221382, 224896, 225792, 228912, 228928, 229824, 233016, 233681, 234936, 238199, 238336, 239148, 242944, 244608, 247988, 248976, 252288, 252434, 253008, 256522, 257526, 257544, 261632, 262143, 262656, 266304, 267064, 268128, 271852, 273312, 274092, 275184, 279006, 284544, 288496, 289152, 290472, 293168, 294336, 295176, 299592, 300447, 305216, 306432, 310688, 313248, 314496, 318864, 319774, 324558, 326144, 326781, 329814, 331968, 332073, 336384, 337344, 338688, 343368, 343392, 348137, 349524, 352404, 355072, 357504, 358722, 364416, 365456, 366912, 371982, 372008, 373464, 378651, 379392, 379512, 384783, 385536, 386316, 387296, 392448, 393568, 399456, 400596, 402192, 407778, 409968, 411138, 417664, 418509, 419328, 425152, 426816, 432744, 433728, 433979, 435708, 439752, 441504, 442624, 442764, 449792, 457824, 457856, 459648, 466032, 467362, 469872, 476398, 476672, 478296, 479661, 485888, 486837, 489216, 494721, 495976, 497952, 504576, 504868, 506016, 513044, 515052, 515088, 524286, 532608, 534128, 536256, 543704, 546624, 548184, 550368, 557973, 558012, 569088, 576992, 578304, 580944, 586336, 588672, 590352, 599184, 600894, 610432, 611667, 612864, 616707, 621376, 626496, 628992, 637728, 639548, 649116, 653562, 659628, 663936, 664146, 674688, 677376, 686736, 686784, 696274, 699048, 701043, 704808, 710144, 714597, 715008, 717444, 728832, 730912, 733824, 743964, 744016, 746928, 757302, 759024, 769566, 772632, 774592, 784896, 787136, 798912, 801192, 804384, 815556, 819936, 822276, 835328, 837018, 850304, 853632, 865488, 867456, 867958, 871416, 879504, 883008, 883519, 885248, 885528, 897827, 899584, 901341, 915648, 915712, 919296, 932064, 934724, 939744, 952796, 956592, 959322, 973674, 978432, 989442, 991952, 995904, 1009152, 1009736, 1012032, 1026088, 1030104, 1030176, 1044411, 1048572, 1065216, 1068256, 1072512, 1087408, 1093248, 1096368, 1100736, 1115946, 1116024, 1135953, 1138176, 1153984, 1154349, 1156608, 1161888, 1172672, 1177344, 1180704, 1198368, 1201788, 1220864, 1223334, 1233414, 1242752, 1252992, 1255527, 1257984, 1275456, 1279096, 1298232, 1301937, 1307124, 1319256, 1327872, 1328292, 1349376, 1373472, 1373568, 1392548, 1398096, 1402086, 1409616, 1429194, 1430016, 1434888, 1438983, 1457664, 1461824, 1467648, 1487928, 1488032, 1493856, 1514604, 1518048, 1539132, 1545264, 1549184, 1574272, 1597824, 1602384, 1608768, 1631112, 1639872, 1644552, 1667393, 1670656, 1673919, 1674036, 1700608, 1707264, 1730976, 1734912, 1735916, 1742832, 1759008, 1766016, 1767038, 1771056, 1795654, 1802682, 1831296, 1831424, 1835001, 1838592, 1864128, 1869448, 1879488, 1905592, 1913184, 1918644, 1947348, 1978884, 1983904, 1991808, 2019472, 2024064, 2052176, 2060208, 2060352, 2088822, 2097144, 2103129, 2130432, 2136512, 2143791, 2145024, 2174816, 2186496, 2192736, 2201472, 2231892, 2232048, 2271906, 2307968, 2308698, 2323776, 2345344, 2354688, 2361408, 2396736, 2403576, 2436959, 2441728, 2446668, 2466828, 2485504, 2505984, 2511054, 2550912, 2558192, 2596464, 2603874, 2614248, 2638512, 2650557, 2655744, 2656584, 2693481, 2698752, 2746944, 2747136, 2785096, 2796192, 2804172, 2819232, 2858388, 2869776, 2877966, 2923648, 2935296, 2975856, 2976064, 2987712, 3029208, 3036096, 3037853, 3078264, 3090528, 3098368, 3133233, 3148544, 3195648, 3204768, 3217536, 3262224, 3279744, 3289104, 3334786, 3347838, 3348072, 3401216, 3407859, 3414528, 3461952, 3463047, 3469824, 3471832, 3485664, 3518016, 3532032, 3534076, 3542112, 3591308, 3605364, 3662592, 3670002, 3728256, 3738896, 3758976, 3811184, 3826368, 3837288, 3894696, 3905811, 3957768, 3967808, 3983616, 4038944, 4048128, 4104352, 4120416, 4120704, 4177644, 4194288, 4206258, 4273024, 4287582, 4290048, 4316949, 4349632, 4372992, 4385472, 4402944, 4463784, 4464096, 4525781, 4543812, 4615936, 4617396, 4647552, 4690688, 4722816, 4793472, 4807152, 4873918, 4893336, 4933656, 4971008, 5002179, 5011968, 5022108, 5101824, 5116384, 5192928, 5207748, 5228496, 5277024, 5301114, 5313168, 5386962, 5493888, 5494272, 5570192, 5592384, 5608344, 5638464, 5716776, 5739552, 5755932, 5847296, 5951712, 5952128, 5975424, 6058416, 6072192, 6075706, 6156528, 6181056, 6196736, 6266466, 6297088, 6309387, 6391296, 6409536, 6431373, 6435072, 6524448, 6559488, 6578208, 6669572, 6695676, 6696144, 6815718, 6923904, 6926094, 6943664, 6971328, 7036032, 7064064, 7068152, 7084224, 7182616, 7210728, 7310877, 7325184, 7340004, 7456512, 7477792, 7517952, 7622368, 7652736, 7674576, 7789392, 7811622, 7915536, 7935616, 7951671, 7967232, 8077888, 8080443, 8096256, 8208704, 8240832, 8241408, 8355288, 8388576, 8412516, 8546048, 8575164, 8633898, 8699264, 8770944, 8805888, 8927568, 8928192, 9051562, 9087624, 9113559, 9231872, 9234792, 9295104, 9381376, 9399699, 9445632, 9586944, 9614304, 9747836, 9786672, 9867312, 10004358, 10044216, 10203648, 10232768, 10385856, 10415496, 10456992, 10554048, 10602228, 10626336, 10773924, 10987776, 11140384, 11184768, 11216688, 11276928, 11433552, 11479104, 11511864, 11671751, 11694592, 11717433, 11903424, 11904256, 11950848, 12116832, 12144384, 12151412, 12313056, 12362112, 12532932, 12618774, 12819072, 12862746, 12870144, 13048896, 13118976, 13156416, 13339144, 13391352, 13392288, 13577343, 13631436, 13847808, 13852188, 13887328, 13942656, 14072064, 14136304, 14168448, 14365232, 14421456, 14621754, 14680008, 14913024, 14955584, 15006537, 15035904, 15244736, 15305472, 15349152, 15578784, 15623244, 15831072, 15871232, 15903342, 16155776, 16160886, 16417408, 16481664, 16482816, 16710576, 16777152, 16825032, 17058713, 17092096, 17150328, 17267796, 17398528, 17541888, 17855136, 17856384, 18103124, 18175248, 18227118, 18469584, 18590208, 18799398, 18891264, 19173888, 19228608, 19495672, 19573344, 19734624, 20008716, 20088432, 20465536, 20771712, 20830992, 20913984, 21108096, 21204456, 21252672, 21547848, 21932631, 21975552, 22280768, 22369536, 22433376, 22553856, 22867104, 22958208, 23023728, 23343502, 23434866, 23806848, 23808512, 23855013, 23901696, 24233664, 24241329, 24288768, 24302824, 24626112, 24724224, 25065864, 25237548, 25638144, 25725492, 26097792, 26312832, 26678288, 26782704, 26784576, 27154686, 27262872, 27340677, 27695616, 27704376, 27774656, 27885312, 28144128, 28272608, 28336896, 28730464, 28842912, 29243508, 29360016, 29911168, 30013074, 30489472, 30610944, 30698304, 31157568, 31246488, 31662144, 31680467, 31742464, 31806684, 32311552, 32321772, 32834816, 32963328, 33421152, 33554304, 33650064, 34117426, 34300656, 34535592, 34797056, 35015253, 35083776, 35710272, 35712768, 36206248, 36350496, 36454236, 36939168, 37598796, 38457216, 38991344, 39146688, 39469248, 40017432, 40176864, 40732029, 40931072, 41543424, 41661984, 41827968, 42216192, 42408912, 42505344, 43095696, 43865262, 44561536, 44739072, 44866752, 45019611, 45107712, 45734208, 45916416, 46047456, 46687004, 46869732, 47613696, 47710026, 48467328, 48482658, 48605648, 49252224, 49448448, 50131728, 50475096, 51176139, 51276288, 51450984, 52195584, 52625664, 53356576, 53565408, 53569152, 54309372, 54525744, 54681354, 55408752, 55549312, 55770624, 56545216, 56673792, 57460928, 57685824, 58487016, 58720032, 59822336, 60026148, 60978944, 61396608, 62315136, 62492976, 63324288, 63360934, 63613368, 64623104, 64643544, 65669632, 65797893, 65926656, 66842304, 67108608, 67300128, 68234852, 68601312, 69071184, 70030506, 71420544, 71425536, 72412496, 72700992, 72908472, 73878336, 75197592, 76914432, 77982688, 78293376, 78938496, 80034864, 80353728, 81464058, 81862144, 82022031, 83086848, 83323968, 83655936, 84432384, 84817824, 85010688, 86191392, 87730524, 89123072, 89733504, 90039222, 91468416, 91832832, 92094912, 93374008, 93739464, 95041401, 95227392, 95420052, 96934656, 96965316, 97211296, 98504448, 100263456, 100950192, 102352278, 102901968, 104391168, 105045759, 105251328, 106713152, 107130816, 107138304, 108618744, 109051488, 109362708, 110817504, 111098624, 113090432, 114921856, 115371648, 116974032, 117440064, 119644672, 120052296, 121957888, 122196087, 122793216, 124630272, 124985952, 126648576, 126721868, 127226736, 129287088, 131595786, 133684608, 134217216, 134600256, 136469704, 137202624, 138142368, 140061012, 142841088, 144824992, 145401984, 145816944, 147756672, 150395184, 153528417, 153828864, 155965376, 156586752, 157876992, 160069728, 160707456, 162928116, 164044062, 166647936, 167311872, 169635648, 170021376, 172382784, 175461048, 178246144, 179467008, 180078444, 182936832, 184189824, 186748016, 187478928, 190082802, 190840104, 193869312, 193930632, 194422592, 197008896, 200526912, 201900384, 204704556, 205803936, 210091518, 213426304, 214261632, 214276608, 217237488, 218102976, 218725416, 221635008, 221763269, 222197248, 226180864, 229843712, 230743296, 233948064, 234880128, 240104592, 244392174, 245586432, 249260544, 249971904, 253297152, 253443736, 254453472, 258574176, 263191572, 267369216, 269200512, 272939408, 274405248, 276284736, 280122024, 285124203, 285682176, 289649984, 290803968, 291633888, 295513344, 300790368, 307056834, 311930752, 313173504, 315137277, 315753984, 320139456, 321414912, 325856232, 328088124, 333295872, 339271296, 344765568, 350922096, 358934016, 360156888, 365873664, 368379648, 373496032, 374957856, 380165604, 381680208, 387861264, 388845184, 401053824, 403800768, 409409112, 411607872, 420183036, 426852608, 428523264, 434474976, 436205952, 437450832, 443270016, 443526538, 452361728, 459687424, 460585251, 461486592, 467896128, 469760256, 480209184, 488784348, 499943808, 506887472, 508906944, 517148352, 526383144, 534738432, 538401024, 545878816, 548810496, 552569472, 560244048, 570248406, 579299968, 581607936, 583267776, 591026688, 601580736, 614113668, 623861504, 630274554, 640278912, 642829824, 651712464, 656176248, 665289807, 666591744, 678542592, 689531136, 701844192, 720313776, 736759296, 746992064, 749915712, 760331208, 763360416, 775722528, 777690368, 802107648, 807601536, 818818224, 823215744, 840366072, 853705216, 855372609, 857046528, 868949952, 872411904, 874901664, 886540032, 887053076, 921170502, 935792256, 939520512, 960418368, 977568696, 999887616, 1013774944, 1017813888, 1034296704, 1052766288, 1076802048, 1091757632, 1097620992, 1105138944, 1120488096, 1140496812, 1158599936, 1166535552, 1203161472, 1228227336, 1247723008, 1260549108, 1280557824, 1303424928, 1312352496, 1330579614, 1357085184, 1379062272, 1403688384, 1440627552, 1493984128, 1499831424, 1520662416, 1526720832, 1551445056, 1555380736, 1604215296, 1615203072, 1637636448, 1646431488, 1680732144, 1710745218, 1737899904, 1744823808, 1749803328, 1773080064, 1774106152, 1842341004, 1871584512, 1920836736, 1955137392, 1995869421, 1999775232, 2027549888, 2035627776, 2068593408, 2105532576, 2183515264, 2210277888, 2240976192, 2280993624, 2317199872, 2333071104, 2406322944, 2456454672, 2521098216, 2561115648, 2606849856, 2624704992, 2661159228, 2807376768, 2881255104, 2987968256, 2999662848, 3041324832, 3053441664, 3102890112, 3230406144, 3275272896, 3292862976, 3361464288, 3421490436, 3475799808, 3499606656, 3548212304, 3684682008, 3743169024, 3841673472, 3910274784, 3991738842, 4055099776, 4071255552, 4137186816, 4211065152, 4367030528, 4481952384, 4561987248, 4666142208, 4812645888, 4912909344, 5042196432, 5213699712, 5249409984, 5322318456, 5614753536, 5762510208, 5975936512, 5987608263, 5999325696, 6082649664, 6106883328, 6205780224, 6550545792, 6722928576, 6842980872, 6951599616, 6999213312, 7096424608, 7369364016, 7683346944, 7820549568, 7983477684, 8110199552, 8422130304, 8734061056, 8963904768, 9123974496, 9825818688, 10084392864, 10427399424, 10498819968, 10644636912, 11229507072, 11525020416, 11975216526, 12165299328, 12213766656, 12411560448, 13101091584, 13445857152, 13685961744, 13998426624, 14192849216, 14738728032, 15641099136, 15966955368, 16220399104, 16844260608, 17927809536, 18247948992, 19651637376, 20168785728, 20854798848, 20997639936, 21289273824, 23050040832, 23950433052, 24330598656, 26202183168, 26891714304, 27371923488, 28385698432, 29477456064, 31282198272, 31933910736, 33688521216, 36495897984, 39303274752, 40337571456, 41995279872, 42578547648, 47900866104, 48661197312, 53783428608, 54743846976, 56771396864, 58954912128, 62564396544, 63867821472, 72991795968, 78606549504, 80675142912, 85157095296, 95801732208, 109487693952, 113542793728, 117909824256, 127735642944, 145983591936, 161350285824, 170314190592, 191603464416, 218975387904, 235819648512, 255471285888, 340628381184, 383206928832, 437950775808, 510942571776, 766413857664, 1021885143552, 1532827715328, 3065655430656]

約数ペア:

[(1, 3065655430656), (2, 1532827715328), (3, 1021885143552), (4, 766413857664), (6, 510942571776), (7, 437950775808), (8, 383206928832), (9, 340628381184), (12, 255471285888), (13, 235819648512), (14, 218975387904), (16, 191603464416), (18, 170314190592), (19, 161350285824), (21, 145983591936), (24, 127735642944), (26, 117909824256), (27, 113542793728), (28, 109487693952), (32, 95801732208), (36, 85157095296), (38, 80675142912), (39, 78606549504), (42, 72991795968), (48, 63867821472), (49, 62564396544), (52, 58954912128), (54, 56771396864), (56, 54743846976), (57, 53783428608), (63, 48661197312), (64, 47900866104), (72, 42578547648), (73, 41995279872), (76, 40337571456), (78, 39303274752), (84, 36495897984), (91, 33688521216), (96, 31933910736), (98, 31282198272), (104, 29477456064), (108, 28385698432), (112, 27371923488), (114, 26891714304), (117, 26202183168), (126, 24330598656), (128, 23950433052), (133, 23050040832), (144, 21289273824), (146, 20997639936), (147, 20854798848), (152, 20168785728), (156, 19651637376), (168, 18247948992), (171, 17927809536), (182, 16844260608), (189, 16220399104), (192, 15966955368), (196, 15641099136), (208, 14738728032), (216, 14192849216), (219, 13998426624), (224, 13685961744), (228, 13445857152), (234, 13101091584), (247, 12411560448), (251, 12213766656), (252, 12165299328), (256, 11975216526), (266, 11525020416), (273, 11229507072), (288, 10644636912), (292, 10498819968), (294, 10427399424), (304, 10084392864), (312, 9825818688), (336, 9123974496), (342, 8963904768), (351, 8734061056), (364, 8422130304), (378, 8110199552), (384, 7983477684), (392, 7820549568), (399, 7683346944), (416, 7369364016), (432, 7096424608), (438, 6999213312), (441, 6951599616), (448, 6842980872), (456, 6722928576), (468, 6550545792), (494, 6205780224), (502, 6106883328), (504, 6082649664), (511, 5999325696), (512, 5987608263), (513, 5975936512), (532, 5762510208), (546, 5614753536), (576, 5322318456), (584, 5249409984), (588, 5213699712), (608, 5042196432), (624, 4912909344), (637, 4812645888), (657, 4666142208), (672, 4561987248), (684, 4481952384), (702, 4367030528), (728, 4211065152), (741, 4137186816), (753, 4071255552), (756, 4055099776), (768, 3991738842), (784, 3910274784), (798, 3841673472), (819, 3743169024), (832, 3684682008), (864, 3548212304), (876, 3499606656), (882, 3475799808), (896, 3421490436), (912, 3361464288), (931, 3292862976), (936, 3275272896), (949, 3230406144), (988, 3102890112), (1004, 3053441664), (1008, 3041324832), (1022, 2999662848), (1026, 2987968256), (1064, 2881255104), (1092, 2807376768), (1152, 2661159228), (1168, 2624704992), (1176, 2606849856), (1197, 2561115648), (1216, 2521098216), (1248, 2456454672), (1274, 2406322944), (1314, 2333071104), (1323, 2317199872), (1344, 2280993624), (1368, 2240976192), (1387, 2210277888), (1404, 2183515264), (1456, 2105532576), (1482, 2068593408), (1506, 2035627776), (1512, 2027549888), (1533, 1999775232), (1536, 1995869421), (1568, 1955137392), (1596, 1920836736), (1638, 1871584512), (1664, 1842341004), (1728, 1774106152), (1729, 1773080064), (1752, 1749803328), (1757, 1744823808), (1764, 1737899904), (1792, 1710745218), (1824, 1680732144), (1862, 1646431488), (1872, 1637636448), (1898, 1615203072), (1911, 1604215296), (1971, 1555380736), (1976, 1551445056), (2008, 1526720832), (2016, 1520662416), (2044, 1499831424), (2052, 1493984128), (2128, 1440627552), (2184, 1403688384), (2223, 1379062272), (2259, 1357085184), (2304, 1330579614), (2336, 1312352496), (2352, 1303424928), (2394, 1280557824), (2432, 1260549108), (2457, 1247723008), (2496, 1228227336), (2548, 1203161472), (2628, 1166535552), (2646, 1158599936), (2688, 1140496812), (2736, 1120488096), (2774, 1105138944), (2793, 1097620992), (2808, 1091757632), (2847, 1076802048), (2912, 1052766288), (2964, 1034296704), (3012, 1017813888), (3024, 1013774944), (3066, 999887616), (3136, 977568696), (3192, 960418368), (3263, 939520512), (3276, 935792256), (3328, 921170502), (3456, 887053076), (3458, 886540032), (3504, 874901664), (3514, 872411904), (3528, 868949952), (3577, 857046528), (3584, 855372609), (3591, 853705216), (3648, 840366072), (3724, 823215744), (3744, 818818224), (3796, 807601536), (3822, 802107648), (3942, 777690368), (3952, 775722528), (4016, 763360416), (4032, 760331208), (4088, 749915712), (4104, 746992064), (4161, 736759296), (4256, 720313776), (4368, 701844192), (4446, 689531136), (4518, 678542592), (4599, 666591744), (4608, 665289807), (4672, 656176248), (4704, 651712464), (4769, 642829824), (4788, 640278912), (4864, 630274554), (4914, 623861504), (4992, 614113668), (5096, 601580736), (5187, 591026688), (5256, 583267776), (5271, 581607936), (5292, 579299968), (5376, 570248406), (5472, 560244048), (5548, 552569472), (5586, 548810496), (5616, 545878816), (5694, 538401024), (5733, 534738432), (5824, 526383144), (5928, 517148352), (6024, 508906944), (6048, 506887472), (6132, 499943808), (6272, 488784348), (6384, 480209184), (6526, 469760256), (6552, 467896128), (6643, 461486592), (6656, 460585251), (6669, 459687424), (6777, 452361728), (6912, 443526538), (6916, 443270016), (7008, 437450832), (7028, 436205952), (7056, 434474976), (7154, 428523264), (7182, 426852608), (7296, 420183036), (7448, 411607872), (7488, 409409112), (7592, 403800768), (7644, 401053824), (7884, 388845184), (7904, 387861264), (8032, 381680208), (8064, 380165604), (8176, 374957856), (8208, 373496032), (8322, 368379648), (8379, 365873664), (8512, 360156888), (8541, 358934016), (8736, 350922096), (8892, 344765568), (9036, 339271296), (9198, 333295872), (9344, 328088124), (9408, 325856232), (9538, 321414912), (9576, 320139456), (9709, 315753984), (9728, 315137277), (9789, 313173504), (9828, 311930752), (9984, 307056834), (10192, 300790368), (10374, 295513344), (10512, 291633888), (10542, 290803968), (10584, 289649984), (10731, 285682176), (10752, 285124203), (10944, 280122024), (11096, 276284736), (11172, 274405248), (11232, 272939408), (11388, 269200512), (11466, 267369216), (11648, 263191572), (11856, 258574176), (12048, 254453472), (12096, 253443736), (12103, 253297152), (12264, 249971904), (12299, 249260544), (12483, 245586432), (12544, 244392174), (12768, 240104592), (13052, 234880128), (13104, 233948064), (13286, 230743296), (13338, 229843712), (13554, 226180864), (13797, 222197248), (13824, 221763269), (13832, 221635008), (14016, 218725416), (14056, 218102976), (14112, 217237488), (14307, 214276608), (14308, 214261632), (14364, 213426304), (14592, 210091518), (14896, 205803936), (14976, 204704556), (15184, 201900384), (15288, 200526912), (15561, 197008896), (15768, 194422592), (15808, 193930632), (15813, 193869312), (16064, 190840104), (16128, 190082802), (16352, 187478928), (16416, 186748016), (16644, 184189824), (16758, 182936832), (17024, 180078444), (17082, 179467008), (17199, 178246144), (17472, 175461048), (17784, 172382784), (18031, 170021376), (18072, 169635648), (18323, 167311872), (18396, 166647936), (18688, 164044062), (18816, 162928116), (19076, 160707456), (19152, 160069728), (19418, 157876992), (19578, 156586752), (19656, 155965376), (19929, 153828864), (19968, 153528417), (20384, 150395184), (20748, 147756672), (21024, 145816944), (21084, 145401984), (21168, 144824992), (21462, 142841088), (21888, 140061012), (22192, 138142368), (22344, 137202624), (22464, 136469704), (22776, 134600256), (22841, 134217216), (22932, 133684608), (23296, 131595786), (23712, 129287088), (24096, 127226736), (24192, 126721868), (24206, 126648576), (24528, 124985952), (24598, 124630272), (24966, 122793216), (25088, 122196087), (25137, 121957888), (25536, 120052296), (25623, 119644672), (26104, 117440064), (26208, 116974032), (26572, 115371648), (26676, 114921856), (27108, 113090432), (27594, 111098624), (27664, 110817504), (28032, 109362708), (28112, 109051488), (28224, 108618744), (28614, 107138304), (28616, 107130816), (28728, 106713152), (29127, 105251328), (29184, 105045759), (29367, 104391168), (29792, 102901968), (29952, 102352278), (30368, 100950192), (30576, 100263456), (31122, 98504448), (31536, 97211296), (31616, 96965316), (31626, 96934656), (32128, 95420052), (32193, 95227392), (32256, 95041401), (32704, 93739464), (32832, 93374008), (33288, 92094912), (33383, 91832832), (33516, 91468416), (34048, 90039222), (34164, 89733504), (34398, 89123072), (34944, 87730524), (35568, 86191392), (36062, 85010688), (36144, 84817824), (36309, 84432384), (36646, 83655936), (36792, 83323968), (36897, 83086848), (37376, 82022031), (37449, 81862144), (37632, 81464058), (38152, 80353728), (38304, 80034864), (38836, 78938496), (39156, 78293376), (39312, 77982688), (39858, 76914432), (40768, 75197592), (41496, 73878336), (42048, 72908472), (42168, 72700992), (42336, 72412496), (42921, 71425536), (42924, 71420544), (43776, 70030506), (44384, 69071184), (44688, 68601312), (44928, 68234852), (45552, 67300128), (45682, 67108608), (45864, 66842304), (46501, 65926656), (46592, 65797893), (46683, 65669632), (47424, 64643544), (47439, 64623104), (48192, 63613368), (48384, 63360934), (48412, 63324288), (49056, 62492976), (49196, 62315136), (49932, 61396608), (50274, 60978944), (51072, 60026148), (51246, 59822336), (52208, 58720032), (52416, 58487016), (53144, 57685824), (53352, 57460928), (54093, 56673792), (54216, 56545216), (54969, 55770624), (55188, 55549312), (55328, 55408752), (56064, 54681354), (56224, 54525744), (56448, 54309372), (57228, 53569152), (57232, 53565408), (57456, 53356576), (58254, 52625664), (58734, 52195584), (59584, 51450984), (59787, 51276288), (59904, 51176139), (60736, 50475096), (61152, 50131728), (61997, 49448448), (62244, 49252224), (63072, 48605648), (63232, 48482658), (63252, 48467328), (64256, 47710026), (64386, 47613696), (65408, 46869732), (65664, 46687004), (66576, 46047456), (66766, 45916416), (67032, 45734208), (67963, 45107712), (68096, 45019611), (68328, 44866752), (68523, 44739072), (68796, 44561536), (69888, 43865262), (71136, 43095696), (72124, 42505344), (72288, 42408912), (72618, 42216192), (73292, 41827968), (73584, 41661984), (73794, 41543424), (74898, 40931072), (75264, 40732029), (76304, 40176864), (76608, 40017432), (77672, 39469248), (78312, 39146688), (78624, 38991344), (79716, 38457216), (81536, 37598796), (82992, 36939168), (84096, 36454236), (84336, 36350496), (84672, 36206248), (85842, 35712768), (85848, 35710272), (87381, 35083776), (87552, 35015253), (88101, 34797056), (88768, 34535592), (89376, 34300656), (89856, 34117426), (91104, 33650064), (91364, 33554304), (91728, 33421152), (93002, 32963328), (93366, 32834816), (94848, 32321772), (94878, 32311552), (96384, 31806684), (96579, 31742464), (96768, 31680467), (96824, 31662144), (98112, 31246488), (98392, 31157568), (99864, 30698304), (100149, 30610944), (100548, 30489472), (102144, 30013074), (102492, 29911168), (104416, 29360016), (104832, 29243508), (106288, 28842912), (106704, 28730464), (108186, 28336896), (108432, 28272608), (108927, 28144128), (109938, 27885312), (110376, 27774656), (110656, 27704376), (110691, 27695616), (112128, 27340677), (112448, 27262872), (112896, 27154686), (114456, 26784576), (114464, 26782704), (114912, 26678288), (116508, 26312832), (117468, 26097792), (119168, 25725492), (119574, 25638144), (121472, 25237548), (122304, 25065864), (123994, 24724224), (124488, 24626112), (126144, 24302824), (126217, 24288768), (126464, 24241329), (126504, 24233664), (128261, 23901696), (128512, 23855013), (128763, 23808512), (128772, 23806848), (130816, 23434866), (131328, 23343502), (133152, 23023728), (133532, 22958208), (134064, 22867104), (135926, 22553856), (136656, 22433376), (137046, 22369536), (137592, 22280768), (139503, 21975552), (139776, 21932631), (142272, 21547848), (144248, 21252672), (144576, 21204456), (145236, 21108096), (146584, 20913984), (147168, 20830992), (147588, 20771712), (149796, 20465536), (152608, 20088432), (153216, 20008716), (155344, 19734624), (156624, 19573344), (157248, 19495672), (159432, 19228608), (159887, 19173888), (162279, 18891264), (163072, 18799398), (164907, 18590208), (165984, 18469584), (168192, 18227118), (168672, 18175248), (169344, 18103124), (171684, 17856384), (171696, 17855136), (174762, 17541888), (176202, 17398528), (177536, 17267796), (178752, 17150328), (179361, 17092096), (179712, 17058713), (182208, 16825032), (182728, 16777152), (183456, 16710576), (185991, 16482816), (186004, 16481664), (186732, 16417408), (189696, 16160886), (189756, 16155776), (192768, 15903342), (193158, 15871232), (193648, 15831072), (196224, 15623244), (196784, 15578784), (199728, 15349152), (200298, 15305472), (201096, 15244736), (203889, 15035904), (204288, 15006537), (204984, 14955584), (205569, 14913024), (208832, 14680008), (209664, 14621754), (212576, 14421456), (213408, 14365232), (216372, 14168448), (216864, 14136304), (217854, 14072064), (219876, 13942656), (220752, 13887328), (221312, 13852188), (221382, 13847808), (224896, 13631436), (225792, 13577343), (228912, 13392288), (228928, 13391352), (229824, 13339144), (233016, 13156416), (233681, 13118976), (234936, 13048896), (238199, 12870144), (238336, 12862746), (239148, 12819072), (242944, 12618774), (244608, 12532932), (247988, 12362112), (248976, 12313056), (252288, 12151412), (252434, 12144384), (253008, 12116832), (256522, 11950848), (257526, 11904256), (257544, 11903424), (261632, 11717433), (262143, 11694592), (262656, 11671751), (266304, 11511864), (267064, 11479104), (268128, 11433552), (271852, 11276928), (273312, 11216688), (274092, 11184768), (275184, 11140384), (279006, 10987776), (284544, 10773924), (288496, 10626336), (289152, 10602228), (290472, 10554048), (293168, 10456992), (294336, 10415496), (295176, 10385856), (299592, 10232768), (300447, 10203648), (305216, 10044216), (306432, 10004358), (310688, 9867312), (313248, 9786672), (314496, 9747836), (318864, 9614304), (319774, 9586944), (324558, 9445632), (326144, 9399699), (326781, 9381376), (329814, 9295104), (331968, 9234792), (332073, 9231872), (336384, 9113559), (337344, 9087624), (338688, 9051562), (343368, 8928192), (343392, 8927568), (348137, 8805888), (349524, 8770944), (352404, 8699264), (355072, 8633898), (357504, 8575164), (358722, 8546048), (364416, 8412516), (365456, 8388576), (366912, 8355288), (371982, 8241408), (372008, 8240832), (373464, 8208704), (378651, 8096256), (379392, 8080443), (379512, 8077888), (384783, 7967232), (385536, 7951671), (386316, 7935616), (387296, 7915536), (392448, 7811622), (393568, 7789392), (399456, 7674576), (400596, 7652736), (402192, 7622368), (407778, 7517952), (409968, 7477792), (411138, 7456512), (417664, 7340004), (418509, 7325184), (419328, 7310877), (425152, 7210728), (426816, 7182616), (432744, 7084224), (433728, 7068152), (433979, 7064064), (435708, 7036032), (439752, 6971328), (441504, 6943664), (442624, 6926094), (442764, 6923904), (449792, 6815718), (457824, 6696144), (457856, 6695676), (459648, 6669572), (466032, 6578208), (467362, 6559488), (469872, 6524448), (476398, 6435072), (476672, 6431373), (478296, 6409536), (479661, 6391296), (485888, 6309387), (486837, 6297088), (489216, 6266466), (494721, 6196736), (495976, 6181056), (497952, 6156528), (504576, 6075706), (504868, 6072192), (506016, 6058416), (513044, 5975424), (515052, 5952128), (515088, 5951712), (524286, 5847296), (532608, 5755932), (534128, 5739552), (536256, 5716776), (543704, 5638464), (546624, 5608344), (548184, 5592384), (550368, 5570192), (557973, 5494272), (558012, 5493888), (569088, 5386962), (576992, 5313168), (578304, 5301114), (580944, 5277024), (586336, 5228496), (588672, 5207748), (590352, 5192928), (599184, 5116384), (600894, 5101824), (610432, 5022108), (611667, 5011968), (612864, 5002179), (616707, 4971008), (621376, 4933656), (626496, 4893336), (628992, 4873918), (637728, 4807152), (639548, 4793472), (649116, 4722816), (653562, 4690688), (659628, 4647552), (663936, 4617396), (664146, 4615936), (674688, 4543812), (677376, 4525781), (686736, 4464096), (686784, 4463784), (696274, 4402944), (699048, 4385472), (701043, 4372992), (704808, 4349632), (710144, 4316949), (714597, 4290048), (715008, 4287582), (717444, 4273024), (728832, 4206258), (730912, 4194288), (733824, 4177644), (743964, 4120704), (744016, 4120416), (746928, 4104352), (757302, 4048128), (759024, 4038944), (769566, 3983616), (772632, 3967808), (774592, 3957768), (784896, 3905811), (787136, 3894696), (798912, 3837288), (801192, 3826368), (804384, 3811184), (815556, 3758976), (819936, 3738896), (822276, 3728256), (835328, 3670002), (837018, 3662592), (850304, 3605364), (853632, 3591308), (865488, 3542112), (867456, 3534076), (867958, 3532032), (871416, 3518016), (879504, 3485664), (883008, 3471832), (883519, 3469824), (885248, 3463047), (885528, 3461952), (897827, 3414528), (899584, 3407859), (901341, 3401216), (915648, 3348072), (915712, 3347838), (919296, 3334786), (932064, 3289104), (934724, 3279744), (939744, 3262224), (952796, 3217536), (956592, 3204768), (959322, 3195648), (973674, 3148544), (978432, 3133233), (989442, 3098368), (991952, 3090528), (995904, 3078264), (1009152, 3037853), (1009736, 3036096), (1012032, 3029208), (1026088, 2987712), (1030104, 2976064), (1030176, 2975856), (1044411, 2935296), (1048572, 2923648), (1065216, 2877966), (1068256, 2869776), (1072512, 2858388), (1087408, 2819232), (1093248, 2804172), (1096368, 2796192), (1100736, 2785096), (1115946, 2747136), (1116024, 2746944), (1135953, 2698752), (1138176, 2693481), (1153984, 2656584), (1154349, 2655744), (1156608, 2650557), (1161888, 2638512), (1172672, 2614248), (1177344, 2603874), (1180704, 2596464), (1198368, 2558192), (1201788, 2550912), (1220864, 2511054), (1223334, 2505984), (1233414, 2485504), (1242752, 2466828), (1252992, 2446668), (1255527, 2441728), (1257984, 2436959), (1275456, 2403576), (1279096, 2396736), (1298232, 2361408), (1301937, 2354688), (1307124, 2345344), (1319256, 2323776), (1327872, 2308698), (1328292, 2307968), (1349376, 2271906), (1373472, 2232048), (1373568, 2231892), (1392548, 2201472), (1398096, 2192736), (1402086, 2186496), (1409616, 2174816), (1429194, 2145024), (1430016, 2143791), (1434888, 2136512), (1438983, 2130432), (1457664, 2103129), (1461824, 2097144), (1467648, 2088822), (1487928, 2060352), (1488032, 2060208), (1493856, 2052176), (1514604, 2024064), (1518048, 2019472), (1539132, 1991808), (1545264, 1983904), (1549184, 1978884), (1574272, 1947348), (1597824, 1918644), (1602384, 1913184), (1608768, 1905592), (1631112, 1879488), (1639872, 1869448), (1644552, 1864128), (1667393, 1838592), (1670656, 1835001), (1673919, 1831424), (1674036, 1831296), (1700608, 1802682), (1707264, 1795654), (1730976, 1771056), (1734912, 1767038), (1735916, 1766016), (1742832, 1759008)]