5158484018688

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{149}}^1$

素因数の和:324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 32, 33, 39, 42, 44, 46, 48, 52, 56, 64, 66, 69, 77, 78, 84, 88, 89, 91, 92, 96, 104, 112, 121, 128, 132, 138, 143, 149, 154, 156, 161, 168, 176, 178, 182, 184, 192, 208, 224, 231, 242, 253, 256, 264, 267, 273, 276, 286, 298, 299, 308, 312, 322, 336, 352, 356, 363, 364, 368, 384, 416, 429, 447, 448, 462, 483, 484, 506, 512, 528, 534, 546, 552, 572, 596, 598, 616, 623, 624, 644, 672, 704, 712, 726, 728, 736, 759, 768, 832, 847, 858, 894, 896, 897, 924, 966, 968, 979, 1001, 1012, 1043, 1056, 1068, 1092, 1104, 1144, 1157, 1192, 1196, 1232, 1246, 1248, 1288, 1344, 1408, 1424, 1452, 1456, 1472, 1518, 1536, 1573, 1639, 1664, 1694, 1716, 1771, 1788, 1792, 1794, 1848, 1869, 1932, 1936, 1937, 1958, 2002, 2024, 2047, 2086, 2093, 2112, 2136, 2184, 2208, 2288, 2314, 2384, 2392, 2464, 2492, 2496, 2541, 2576, 2688, 2783, 2816, 2848, 2904, 2912, 2937, 2944, 3003, 3036, 3129, 3146, 3278, 3289, 3328, 3388, 3427, 3432, 3471, 3542, 3576, 3584, 3588, 3696, 3738, 3864, 3872, 3874, 3916, 4004, 4048, 4094, 4172, 4186, 4224, 4272, 4368, 4416, 4576, 4628, 4719, 4768, 4784, 4917, 4928, 4984, 4992, 5082, 5152, 5313, 5376, 5566, 5632, 5696, 5808, 5811, 5824, 5874, 5888, 6006, 6072, 6141, 6258, 6279, 6292, 6556, 6578, 6656, 6776, 6853, 6854, 6864, 6942, 7084, 7152, 7176, 7392, 7476, 7728, 7744, 7748, 7832, 8008, 8096, 8099, 8188, 8344, 8349, 8372, 8448, 8544, 8736, 8832, 9152, 9256, 9438, 9536, 9568, 9834, 9856, 9867, 9968, 9984, 10164, 10281, 10304, 10626, 10752, 10769, 11011, 11132, 11392, 11473, 11616, 11622, 11648, 11748, 11776, 12012, 12144, 12282, 12516, 12558, 12584, 12727, 13112, 13156, 13261, 13552, 13559, 13706, 13708, 13728, 13884, 14168, 14304, 14329, 14352, 14784, 14952, 15456, 15488, 15496, 15664, 16016, 16192, 16198, 16376, 16688, 16698, 16744, 16896, 17088, 17472, 17664, 18029, 18304, 18512, 18876, 19072, 19136, 19481, 19668, 19712, 19734, 19936, 19968, 20328, 20559, 20562, 20608, 21252, 21307, 21538, 22022, 22264, 22517, 22784, 22946, 23023, 23232, 23244, 23296, 23496, 23989, 24024, 24288, 24297, 24564, 25032, 25116, 25168, 25454, 26224, 26312, 26522, 26611, 27104, 27118, 27412, 27416, 27456, 27768, 28336, 28608, 28658, 28704, 29568, 29904, 30912, 30976, 30992, 31328, 32032, 32307, 32384, 32396, 32752, 33033, 33376, 33396, 33488, 34176, 34419, 34944, 35328, 36058, 36179, 36608, 37024, 37697, 37752, 38144, 38181, 38272, 38962, 39336, 39424, 39468, 39783, 39872, 40656, 40677, 41118, 41124, 41216, 42504, 42614, 42987, 43076, 44044, 44528, 44551, 45034, 45568, 45892, 46046, 46464, 46488, 46592, 46992, 47978, 48048, 48576, 48594, 49128, 50064, 50232, 50336, 50908, 52448, 52624, 53044, 53222, 54087, 54208, 54236, 54824, 54832, 54912, 55536, 56672, 57216, 57316, 57408, 58443, 59136, 59808, 61824, 61952, 61984, 62656, 63921, 64064, 64614, 64768, 64792, 65504, 66066, 66752, 66792, 66976, 67551, 68352, 68838, 69069, 69888, 71967, 72116, 72358, 73216, 74048, 75383, 75394, 75504, 76288, 76362, 76544, 77924, 78672, 78936, 79566, 79744, 79833, 81312, 81354, 82236, 82248, 82432, 85008, 85228, 85974, 86152, 88088, 89056, 89089, 89102, 90068, 91784, 92092, 92827, 92928, 92976, 93984, 95956, 96096, 97152, 97188, 98256, 100128, 100464, 100672, 101816, 104896, 105248, 106088, 106444, 108174, 108416, 108472, 108537, 109648, 109664, 109824, 111072, 113091, 113344, 114432, 114632, 114816, 116886, 118272, 119616, 123648, 123968, 125312, 126203, 127842, 128128, 129228, 129536, 129584, 131008, 132132, 133504, 133584, 133653, 133952, 135102, 136704, 137676, 138138, 139776, 139997, 143934, 144232, 144716, 145871, 148096, 149149, 150766, 150788, 151008, 152724, 153088, 155848, 157344, 157619, 157872, 159132, 159488, 159666, 162624, 162708, 164472, 164496, 170016, 170456, 171948, 172304, 172393, 176176, 178112, 178178, 178204, 180136, 183568, 184184, 185654, 185856, 185952, 186277, 187968, 191912, 192192, 194304, 194376, 196512, 200256, 200928, 201344, 203632, 209792, 210496, 212176, 212888, 216348, 216832, 216944, 217074, 219296, 219328, 219648, 222144, 226149, 226182, 226688, 228864, 229264, 229632, 233772, 234377, 239232, 247296, 247687, 247936, 250624, 252406, 253253, 255684, 256256, 258456, 259168, 262016, 263879, 264264, 267008, 267168, 267267, 267306, 267904, 270204, 275352, 276276, 278481, 279994, 287868, 288464, 289432, 291742, 292721, 296192, 298298, 301532, 301576, 302016, 305003, 305448, 311696, 311857, 314688, 315238, 315744, 318264, 318976, 319332, 325248, 325416, 328944, 328992, 340032, 340912, 343896, 344608, 344786, 352352, 356224, 356356, 356408, 360272, 367136, 368368, 371308, 371904, 372554, 375936, 378609, 383824, 384384, 388608, 388752, 393024, 400512, 401856, 402688, 407264, 414667, 419584, 419991, 420992, 424352, 425776, 432696, 433664, 433888, 434148, 437613, 438592, 438656, 444288, 447447, 452298, 452364, 453376, 458528, 459264, 467544, 468754, 472857, 478464, 490061, 495374, 495872, 501248, 504812, 506506, 511368, 512512, 516912, 517179, 518336, 524032, 527758, 528528, 534016, 534336, 534534, 534612, 535808, 540408, 550704, 552552, 556962, 558831, 559988, 575736, 576928, 578864, 583484, 585442, 592384, 596596, 603064, 603152, 604032, 610006, 610896, 623392, 623714, 629376, 630476, 631488, 636528, 638664, 650496, 650832, 657888, 657984, 680064, 681824, 687792, 689216, 689572, 703131, 704704, 712448, 712712, 712816, 720544, 734272, 736736, 742616, 743061, 743808, 745108, 751872, 757218, 759759, 767648, 768768, 777504, 786048, 791637, 801024, 803712, 805376, 814528, 829334, 839168, 839982, 841984, 848704, 851552, 865392, 867776, 868296, 875226, 877184, 877312, 878163, 888576, 894894, 904596, 904728, 906752, 915009, 917056, 935088, 935571, 937508, 945714, 956928, 979979, 980122, 990748, 991744, 1009624, 1013012, 1021097, 1022736, 1033824, 1034358, 1036672, 1048064, 1055516, 1057056, 1068672, 1069068, 1069224, 1071616, 1080816, 1101408, 1105104, 1113924, 1117662, 1119976, 1151472, 1153856, 1157728, 1166968, 1170884, 1193192, 1206128, 1206304, 1206751, 1208064, 1220012, 1221792, 1244001, 1246784, 1247428, 1258752, 1260952, 1262976, 1273056, 1277328, 1300992, 1301664, 1315776, 1315968, 1360128, 1363648, 1375584, 1378432, 1379144, 1406262, 1409408, 1424896, 1425424, 1425632, 1441088, 1468544, 1470183, 1473472, 1485232, 1486122, 1487616, 1490216, 1503744, 1514436, 1519518, 1535296, 1537536, 1555008, 1572096, 1583274, 1602048, 1604581, 1607424, 1629056, 1640639, 1658668, 1679964, 1683968, 1697408, 1703104, 1730784, 1733809, 1735552, 1736592, 1750452, 1754368, 1754624, 1756326, 1777152, 1789788, 1809192, 1809456, 1830018, 1834112, 1870176, 1871142, 1875016, 1891428, 1896323, 1959958, 1960244, 1981496, 2019248, 2026024, 2042194, 2045472, 2049047, 2067648, 2068716, 2073344, 2111032, 2114112, 2135021, 2137344, 2138136, 2138448, 2161632, 2202816, 2210208, 2227848, 2235324, 2239952, 2302944, 2307712, 2315456, 2333936, 2341768, 2386384, 2412256, 2412608, 2413502, 2416128, 2440024, 2443584, 2488002, 2493568, 2494856, 2517504, 2521904, 2525952, 2546112, 2554656, 2603328, 2631552, 2631936, 2720256, 2727296, 2751168, 2756864, 2758288, 2812524, 2818816, 2850848, 2851264, 2882176, 2902669, 2937088, 2939937, 2940366, 2946944, 2970464, 2972244, 2975232, 2980432, 3028872, 3039036, 3063291, 3070592, 3110016, 3144192, 3166548, 3209162, 3214848, 3219931, 3258112, 3281278, 3317336, 3355033, 3359928, 3394816, 3406208, 3430427, 3461568, 3467618, 3471104, 3473184, 3500904, 3508736, 3512652, 3579576, 3618384, 3618912, 3620253, 3660036, 3668224, 3740352, 3742284, 3750032, 3782856, 3792646, 3919916, 3920488, 3962992, 3965039, 4038496, 4052048, 4084388, 4090944, 4098094, 4135296, 4137432, 4146688, 4222064, 4228224, 4270042, 4274688, 4276272, 4276896, 4323264, 4405632, 4420416, 4455696, 4470648, 4479904, 4605888, 4615424, 4630912, 4667872, 4683536, 4772768, 4813743, 4824512, 4825216, 4827004, 4880048, 4887168, 4921917, 4976004, 4987136, 4989712, 5043808, 5051904, 5092224, 5109312, 5201427, 5206656, 5263104, 5263872, 5390671, 5454592, 5502336, 5513728, 5516576, 5625048, 5637632, 5688969, 5701696, 5702528, 5764352, 5805338, 5874176, 5879874, 5880732, 5893888, 5940928, 5944488, 5960864, 6057744, 6078072, 6126582, 6141184, 6147141, 6220032, 6333096, 6405063, 6418324, 6439862, 6516224, 6562556, 6634672, 6710066, 6719856, 6789632, 6812416, 6860854, 6923136, 6935236, 6942208, 6946368, 7001808, 7025304, 7159152, 7236768, 7237824, 7240506, 7320072, 7336448, 7480704, 7484568, 7500064, 7565712, 7585292, 7839832, 7840976, 7925984, 7930078, 8076992, 8104096, 8168776, 8181888, 8196188, 8270592, 8274864, 8444128, 8456448, 8540084, 8552544, 8553792, 8646528, 8708007, 8811264, 8840832, 8911392, 8941296, 8959808, 9211776, 9230848, 9261824, 9335744, 9367072, 9545536, 9627486, 9649024, 9650432, 9654008, 9659793, 9760096, 9774336, 9843834, 9952008, 9974272, 9979424, 10065099, 10087616, 10184448, 10218624, 10291281, 10402854, 10413312, 10526208, 10781342, 10909184, 11004672, 11033152, 11232067, 11250096, 11377938, 11403392, 11405056, 11528704, 11610676, 11759748, 11761464, 11787776, 11881856, 11888976, 11895117, 11921728, 12115488, 12156144, 12253164, 12282368, 12294282, 12440064, 12666192, 12810126, 12836648, 12879724, 13125112, 13269344, 13274261, 13420132, 13439712, 13624832, 13721708, 13846272, 13870472, 13892736, 14003616, 14050608, 14318304, 14473536, 14475648, 14481012, 14640144, 14961408, 14969136, 15000128, 15131424, 15170584, 15679664, 15681952, 15851968, 15860156, 16153984, 16172013, 16208192, 16337552, 16363776, 16392376, 16541184, 16549728, 16888256, 16912896, 17080168, 17105088, 17107584, 17293056, 17416014, 17622528, 17681664, 17822784, 17882592, 17919616, 18423552, 18523648, 18671488, 18734144, 19091072, 19254972, 19298048, 19300864, 19308016, 19319586, 19520192, 19548672, 19687668, 19904016, 19958848, 20130198, 20175232, 20368896, 20437248, 20582562, 20805708, 20826624, 20859553, 21562684, 22009344, 22066304, 22464134, 22500192, 22539517, 22755876, 22806784, 22810112, 23221352, 23485231, 23519496, 23522928, 23763712, 23777952, 23790234, 23843456, 24230976, 24312288, 24506328, 24588564, 25332384, 25620252, 25673296, 25759448, 26250224, 26538688, 26548522, 26840264, 26879424, 27443416, 27692544, 27740944, 27755273, 27785472, 28007232, 28101216, 28636608, 28947072, 28951296, 28962024, 29280288, 29922816, 29938272, 30000256, 30262848, 30341168, 31359328, 31363904, 31703936, 31720312, 32307968, 32344026, 32416384, 32675104, 32727552, 32784752, 33099456, 33696201, 33776512, 34160336, 34210176, 34215168, 34586112, 34832028, 35363328, 35645568, 35765184, 35839232, 36847104, 36905363, 37342976, 37468288, 37734697, 38182144, 38509944, 38596096, 38616032, 38639172, 39040384, 39375336, 39808032, 39822783, 39917696, 40260396, 40350464, 40874496, 41165124, 41611416, 41719106, 43125368, 43615429, 44132608, 44928268, 45000384, 45079034, 45511752, 45613568, 46442704, 46970462, 47038992, 47045856, 47527424, 47555904, 47580468, 47686912, 48461952, 48624576, 49012656, 49177128, 50664768, 51240504, 51346592, 51518896, 52500448, 53077376, 53097044, 53680528, 53758848, 54886832, 55481888, 55510546, 55570944, 56014464, 56202432, 57273216, 57894144, 57902592, 57924048, 58560576, 59876544, 60000512, 60525696, 60682336, 62578659, 62718656, 62727808, 63407872, 63440624, 64615936, 64688052, 64832768, 65350208, 65569504, 66198912, 67392402, 67553024, 67618551, 68320672, 68420352, 68430336, 69664056, 70455693, 71291136, 71530368, 71678464, 73810726, 74685952, 74936576, 75469394, 76364288, 77019888, 77232064, 77278344, 78080768, 78750672, 79616064, 79645566, 79835392, 80520792, 80700928, 82330248, 83222832, 83265819, 83438212, 86250736, 87230858, 88265216, 89856536, 90000768, 90158068, 91023504, 92885408, 93940924, 94077984, 94091712, 95111808, 95160936, 95373824, 96923904, 97249152, 98025312, 98354256, 101329536, 102481008, 102693184, 103037792, 105000896, 106154752, 106194088, 107361056, 107517696, 109773664, 110716089, 110963776, 111021092, 112028928, 112404864, 113204091, 114546432, 115788288, 115848096, 117121152, 119753088, 120001024, 121051392, 121364672, 125157318, 125437312, 125455616, 126815744, 126881248, 129376104, 129665536, 130700416, 130846287, 131139008, 132397824, 134784804, 135106048, 135237102, 136641344, 136840704, 139328112, 140911386, 142582272, 143060736, 146016871, 147621452, 149873152, 150938788, 154039776, 154464128, 154556688, 156161536, 157501344, 159232128, 159291132, 159670784, 161041584, 164660496, 166445664, 166531638, 166876424, 172501472, 174461716, 179713072, 180001536, 180316136, 182047008, 185770816, 187881848, 188155968, 188183424, 190223616, 190321872, 193847808, 194498304, 196050624, 196708512, 202659072, 204962016, 205386368, 206075584, 210001792, 212309504, 212388176, 214722112, 215035392, 219547328, 221432178, 221927552, 222042184, 224057856, 224809728, 226408182, 229092864, 231696192, 234242304, 239506176, 242102784, 242729344, 250314636, 250874624, 250911232, 253762496, 258337541, 258752208, 261400832, 261692574, 262278016, 264795648, 269569608, 270474204, 273282688, 278656224, 281822772, 286121472, 292033742, 295242904, 301877576, 305308003, 308079552, 308928256, 309113376, 315002688, 318464256, 318582264, 322083168, 329320992, 332891328, 333063276, 333752848, 345002944, 348923432, 359426144, 360003072, 360632272, 364094016, 371541632, 375763696, 376311936, 376366848, 380447232, 380643744, 388996608, 392101248, 393417024, 405318144, 409924032, 410772736, 412151168, 420003584, 424776352, 429444224, 438050613, 439094656, 442864356, 443855104, 444084368, 449619456, 452816364, 463392384, 468484608, 479012352, 479769719, 485458688, 500629272, 501749248, 507524992, 516675082, 517504416, 522801664, 523385148, 524556032, 539139216, 540948408, 546565376, 557312448, 563645544, 584067484, 590485808, 603755152, 610616006, 616159104, 617856512, 618226752, 630005376, 636928512, 637164528, 644166336, 658641984, 665782656, 666126552, 667505696, 690005888, 697846864, 718852288, 721264544, 728188032, 743083264, 751527392, 752623872, 752733696, 761287488, 775012623, 784202496, 786834048, 819848064, 821545472, 824302336, 840007168, 849552704, 858888448, 876101226, 878189312, 885728712, 887710208, 888168736, 905632728, 915924009, 926784768, 959539438, 970917376, 1001258544, 1015049984, 1033350164, 1035008832, 1046770296, 1049112064, 1078278432, 1081896816, 1093130752, 1114624896, 1127291088, 1168134968, 1180971616, 1207510304, 1221232012, 1232318208, 1236453504, 1260010752, 1274329056, 1288332672, 1317283968, 1331565312, 1332253104, 1335011392, 1380011776, 1395693728, 1437704576, 1439309157, 1442529088, 1456376064, 1486166528, 1503054784, 1505247744, 1522574976, 1550025246, 1568404992, 1573668096, 1639696128, 1648604672, 1699105408, 1717776896, 1752202452, 1756378624, 1771457424, 1776337472, 1811265456, 1831848018, 1853569536, 1919078876, 2002517088, 2030099968, 2066700328, 2070017664, 2093540592, 2156556864, 2163793632, 2229249792, 2254582176, 2336269936, 2361943232, 2415020608, 2442464024, 2464636416, 2472907008, 2520021504, 2548658112, 2576665344, 2634567936, 2663130624, 2664506208, 2670022784, 2760023552, 2791387456, 2875409152, 2878618314, 2885058176, 2912752128, 3006109568, 3045149952, 3100050492, 3147336192, 3279392256, 3358388033, 3398210816, 3504404904, 3542914848, 3552674944, 3622530912, 3663696036, 3838157752, 4005034176, 4133400656, 4140035328, 4187081184, 4313113728, 4327587264, 4458499584, 4509164352, 4672539872, 4723886464, 4830041216, 4884928048, 4945814016, 5097316224, 5153330688, 5269135872, 5329012416, 5340045568, 5582774912, 5750818304, 5757236628, 5770116352, 6012219136, 6090299904, 6200100984, 6716776066, 6796421632, 7008809808, 7085829696, 7105349888, 7245061824, 7327392072, 7676315504, 8010068352, 8266801312, 8280070656, 8374162368, 8626227456, 8655174528, 9018328704, 9345079744, 9447772928, 9660082432, 9769856096, 10075164099, 10194632448, 10658024832, 10680091136, 11165549824, 11514473256, 11540232704, 12024438272, 12400201968, 13433552132, 14017619616, 14171659392, 14210699776, 14490123648, 14654784144, 15352631008, 16020136704, 16533602624, 16748324736, 17252454912, 17310349056, 18036657408, 18690159488, 18895545856, 19320164864, 19539712192, 20150328198, 20389264896, 21316049664, 22331099648, 23028946512, 24800403936, 26867104264, 28035239232, 28343318784, 28980247296, 29309568288, 30705262016, 32040273408, 33067205248, 33496649472, 34620698112, 36073314816, 37380318976, 39079424384, 40300656396, 42632099328, 46057893024, 49600807872, 53734208528, 56070478464, 56686637568, 57960494592, 58619136576, 61410524032, 66134410496, 66993298944, 74760637952, 78158848768, 80601312792, 92115786048, 99201615744, 107468417056, 112140956928, 117238273152, 122821048064, 132268820992, 156317697536, 161202625584, 184231572096, 198403231488, 214936834112, 224281913856, 234476546304, 245642096128, 322405251168, 368463144192, 396806462976, 429873668224, 468953092608, 644810502336, 736926288384, 859747336448, 1289621004672, 1719494672896, 2579242009344, 5158484018688]

約数ペア:

[(1, 5158484018688), (2, 2579242009344), (3, 1719494672896), (4, 1289621004672), (6, 859747336448), (7, 736926288384), (8, 644810502336), (11, 468953092608), (12, 429873668224), (13, 396806462976), (14, 368463144192), (16, 322405251168), (21, 245642096128), (22, 234476546304), (23, 224281913856), (24, 214936834112), (26, 198403231488), (28, 184231572096), (32, 161202625584), (33, 156317697536), (39, 132268820992), (42, 122821048064), (44, 117238273152), (46, 112140956928), (48, 107468417056), (52, 99201615744), (56, 92115786048), (64, 80601312792), (66, 78158848768), (69, 74760637952), (77, 66993298944), (78, 66134410496), (84, 61410524032), (88, 58619136576), (89, 57960494592), (91, 56686637568), (92, 56070478464), (96, 53734208528), (104, 49600807872), (112, 46057893024), (121, 42632099328), (128, 40300656396), (132, 39079424384), (138, 37380318976), (143, 36073314816), (149, 34620698112), (154, 33496649472), (156, 33067205248), (161, 32040273408), (168, 30705262016), (176, 29309568288), (178, 28980247296), (182, 28343318784), (184, 28035239232), (192, 26867104264), (208, 24800403936), (224, 23028946512), (231, 22331099648), (242, 21316049664), (253, 20389264896), (256, 20150328198), (264, 19539712192), (267, 19320164864), (273, 18895545856), (276, 18690159488), (286, 18036657408), (298, 17310349056), (299, 17252454912), (308, 16748324736), (312, 16533602624), (322, 16020136704), (336, 15352631008), (352, 14654784144), (356, 14490123648), (363, 14210699776), (364, 14171659392), (368, 14017619616), (384, 13433552132), (416, 12400201968), (429, 12024438272), (447, 11540232704), (448, 11514473256), (462, 11165549824), (483, 10680091136), (484, 10658024832), (506, 10194632448), (512, 10075164099), (528, 9769856096), (534, 9660082432), (546, 9447772928), (552, 9345079744), (572, 9018328704), (596, 8655174528), (598, 8626227456), (616, 8374162368), (623, 8280070656), (624, 8266801312), (644, 8010068352), (672, 7676315504), (704, 7327392072), (712, 7245061824), (726, 7105349888), (728, 7085829696), (736, 7008809808), (759, 6796421632), (768, 6716776066), (832, 6200100984), (847, 6090299904), (858, 6012219136), (894, 5770116352), (896, 5757236628), (897, 5750818304), (924, 5582774912), (966, 5340045568), (968, 5329012416), (979, 5269135872), (1001, 5153330688), (1012, 5097316224), (1043, 4945814016), (1056, 4884928048), (1068, 4830041216), (1092, 4723886464), (1104, 4672539872), (1144, 4509164352), (1157, 4458499584), (1192, 4327587264), (1196, 4313113728), (1232, 4187081184), (1246, 4140035328), (1248, 4133400656), (1288, 4005034176), (1344, 3838157752), (1408, 3663696036), (1424, 3622530912), (1452, 3552674944), (1456, 3542914848), (1472, 3504404904), (1518, 3398210816), (1536, 3358388033), (1573, 3279392256), (1639, 3147336192), (1664, 3100050492), (1694, 3045149952), (1716, 3006109568), (1771, 2912752128), (1788, 2885058176), (1792, 2878618314), (1794, 2875409152), (1848, 2791387456), (1869, 2760023552), (1932, 2670022784), (1936, 2664506208), (1937, 2663130624), (1958, 2634567936), (2002, 2576665344), (2024, 2548658112), (2047, 2520021504), (2086, 2472907008), (2093, 2464636416), (2112, 2442464024), (2136, 2415020608), (2184, 2361943232), (2208, 2336269936), (2288, 2254582176), (2314, 2229249792), (2384, 2163793632), (2392, 2156556864), (2464, 2093540592), (2492, 2070017664), (2496, 2066700328), (2541, 2030099968), (2576, 2002517088), (2688, 1919078876), (2783, 1853569536), (2816, 1831848018), (2848, 1811265456), (2904, 1776337472), (2912, 1771457424), (2937, 1756378624), (2944, 1752202452), (3003, 1717776896), (3036, 1699105408), (3129, 1648604672), (3146, 1639696128), (3278, 1573668096), (3289, 1568404992), (3328, 1550025246), (3388, 1522574976), (3427, 1505247744), (3432, 1503054784), (3471, 1486166528), (3542, 1456376064), (3576, 1442529088), (3584, 1439309157), (3588, 1437704576), (3696, 1395693728), (3738, 1380011776), (3864, 1335011392), (3872, 1332253104), (3874, 1331565312), (3916, 1317283968), (4004, 1288332672), (4048, 1274329056), (4094, 1260010752), (4172, 1236453504), (4186, 1232318208), (4224, 1221232012), (4272, 1207510304), (4368, 1180971616), (4416, 1168134968), (4576, 1127291088), (4628, 1114624896), (4719, 1093130752), (4768, 1081896816), (4784, 1078278432), (4917, 1049112064), (4928, 1046770296), (4984, 1035008832), (4992, 1033350164), (5082, 1015049984), (5152, 1001258544), (5313, 970917376), (5376, 959539438), (5566, 926784768), (5632, 915924009), (5696, 905632728), (5808, 888168736), (5811, 887710208), (5824, 885728712), (5874, 878189312), (5888, 876101226), (6006, 858888448), (6072, 849552704), (6141, 840007168), (6258, 824302336), (6279, 821545472), (6292, 819848064), (6556, 786834048), (6578, 784202496), (6656, 775012623), (6776, 761287488), (6853, 752733696), (6854, 752623872), (6864, 751527392), (6942, 743083264), (7084, 728188032), (7152, 721264544), (7176, 718852288), (7392, 697846864), (7476, 690005888), (7728, 667505696), (7744, 666126552), (7748, 665782656), (7832, 658641984), (8008, 644166336), (8096, 637164528), (8099, 636928512), (8188, 630005376), (8344, 618226752), (8349, 617856512), (8372, 616159104), (8448, 610616006), (8544, 603755152), (8736, 590485808), (8832, 584067484), (9152, 563645544), (9256, 557312448), (9438, 546565376), (9536, 540948408), (9568, 539139216), (9834, 524556032), (9856, 523385148), (9867, 522801664), (9968, 517504416), (9984, 516675082), (10164, 507524992), (10281, 501749248), (10304, 500629272), (10626, 485458688), (10752, 479769719), (10769, 479012352), (11011, 468484608), (11132, 463392384), (11392, 452816364), (11473, 449619456), (11616, 444084368), (11622, 443855104), (11648, 442864356), (11748, 439094656), (11776, 438050613), (12012, 429444224), (12144, 424776352), (12282, 420003584), (12516, 412151168), (12558, 410772736), (12584, 409924032), (12727, 405318144), (13112, 393417024), (13156, 392101248), (13261, 388996608), (13552, 380643744), (13559, 380447232), (13706, 376366848), (13708, 376311936), (13728, 375763696), (13884, 371541632), (14168, 364094016), (14304, 360632272), (14329, 360003072), (14352, 359426144), (14784, 348923432), (14952, 345002944), (15456, 333752848), (15488, 333063276), (15496, 332891328), (15664, 329320992), (16016, 322083168), (16192, 318582264), (16198, 318464256), (16376, 315002688), (16688, 309113376), (16698, 308928256), (16744, 308079552), (16896, 305308003), (17088, 301877576), (17472, 295242904), (17664, 292033742), (18029, 286121472), (18304, 281822772), (18512, 278656224), (18876, 273282688), (19072, 270474204), (19136, 269569608), (19481, 264795648), (19668, 262278016), (19712, 261692574), (19734, 261400832), (19936, 258752208), (19968, 258337541), (20328, 253762496), (20559, 250911232), (20562, 250874624), (20608, 250314636), (21252, 242729344), (21307, 242102784), (21538, 239506176), (22022, 234242304), (22264, 231696192), (22517, 229092864), (22784, 226408182), (22946, 224809728), (23023, 224057856), (23232, 222042184), (23244, 221927552), (23296, 221432178), (23496, 219547328), (23989, 215035392), (24024, 214722112), (24288, 212388176), (24297, 212309504), (24564, 210001792), (25032, 206075584), (25116, 205386368), (25168, 204962016), (25454, 202659072), (26224, 196708512), (26312, 196050624), (26522, 194498304), (26611, 193847808), (27104, 190321872), (27118, 190223616), (27412, 188183424), (27416, 188155968), (27456, 187881848), (27768, 185770816), (28336, 182047008), (28608, 180316136), (28658, 180001536), (28704, 179713072), (29568, 174461716), (29904, 172501472), (30912, 166876424), (30976, 166531638), (30992, 166445664), (31328, 164660496), (32032, 161041584), (32307, 159670784), (32384, 159291132), (32396, 159232128), (32752, 157501344), (33033, 156161536), (33376, 154556688), (33396, 154464128), (33488, 154039776), (34176, 150938788), (34419, 149873152), (34944, 147621452), (35328, 146016871), (36058, 143060736), (36179, 142582272), (36608, 140911386), (37024, 139328112), (37697, 136840704), (37752, 136641344), (38144, 135237102), (38181, 135106048), (38272, 134784804), (38962, 132397824), (39336, 131139008), (39424, 130846287), (39468, 130700416), (39783, 129665536), (39872, 129376104), (40656, 126881248), (40677, 126815744), (41118, 125455616), (41124, 125437312), (41216, 125157318), (42504, 121364672), (42614, 121051392), (42987, 120001024), (43076, 119753088), (44044, 117121152), (44528, 115848096), (44551, 115788288), (45034, 114546432), (45568, 113204091), (45892, 112404864), (46046, 112028928), (46464, 111021092), (46488, 110963776), (46592, 110716089), (46992, 109773664), (47978, 107517696), (48048, 107361056), (48576, 106194088), (48594, 106154752), (49128, 105000896), (50064, 103037792), (50232, 102693184), (50336, 102481008), (50908, 101329536), (52448, 98354256), (52624, 98025312), (53044, 97249152), (53222, 96923904), (54087, 95373824), (54208, 95160936), (54236, 95111808), (54824, 94091712), (54832, 94077984), (54912, 93940924), (55536, 92885408), (56672, 91023504), (57216, 90158068), (57316, 90000768), (57408, 89856536), (58443, 88265216), (59136, 87230858), (59808, 86250736), (61824, 83438212), (61952, 83265819), (61984, 83222832), (62656, 82330248), (63921, 80700928), (64064, 80520792), (64614, 79835392), (64768, 79645566), (64792, 79616064), (65504, 78750672), (66066, 78080768), (66752, 77278344), (66792, 77232064), (66976, 77019888), (67551, 76364288), (68352, 75469394), (68838, 74936576), (69069, 74685952), (69888, 73810726), (71967, 71678464), (72116, 71530368), (72358, 71291136), (73216, 70455693), (74048, 69664056), (75383, 68430336), (75394, 68420352), (75504, 68320672), (76288, 67618551), (76362, 67553024), (76544, 67392402), (77924, 66198912), (78672, 65569504), (78936, 65350208), (79566, 64832768), (79744, 64688052), (79833, 64615936), (81312, 63440624), (81354, 63407872), (82236, 62727808), (82248, 62718656), (82432, 62578659), (85008, 60682336), (85228, 60525696), (85974, 60000512), (86152, 59876544), (88088, 58560576), (89056, 57924048), (89089, 57902592), (89102, 57894144), (90068, 57273216), (91784, 56202432), (92092, 56014464), (92827, 55570944), (92928, 55510546), (92976, 55481888), (93984, 54886832), (95956, 53758848), (96096, 53680528), (97152, 53097044), (97188, 53077376), (98256, 52500448), (100128, 51518896), (100464, 51346592), (100672, 51240504), (101816, 50664768), (104896, 49177128), (105248, 49012656), (106088, 48624576), (106444, 48461952), (108174, 47686912), (108416, 47580468), (108472, 47555904), (108537, 47527424), (109648, 47045856), (109664, 47038992), (109824, 46970462), (111072, 46442704), (113091, 45613568), (113344, 45511752), (114432, 45079034), (114632, 45000384), (114816, 44928268), (116886, 44132608), (118272, 43615429), (119616, 43125368), (123648, 41719106), (123968, 41611416), (125312, 41165124), (126203, 40874496), (127842, 40350464), (128128, 40260396), (129228, 39917696), (129536, 39822783), (129584, 39808032), (131008, 39375336), (132132, 39040384), (133504, 38639172), (133584, 38616032), (133653, 38596096), (133952, 38509944), (135102, 38182144), (136704, 37734697), (137676, 37468288), (138138, 37342976), (139776, 36905363), (139997, 36847104), (143934, 35839232), (144232, 35765184), (144716, 35645568), (145871, 35363328), (148096, 34832028), (149149, 34586112), (150766, 34215168), (150788, 34210176), (151008, 34160336), (152724, 33776512), (153088, 33696201), (155848, 33099456), (157344, 32784752), (157619, 32727552), (157872, 32675104), (159132, 32416384), (159488, 32344026), (159666, 32307968), (162624, 31720312), (162708, 31703936), (164472, 31363904), (164496, 31359328), (170016, 30341168), (170456, 30262848), (171948, 30000256), (172304, 29938272), (172393, 29922816), (176176, 29280288), (178112, 28962024), (178178, 28951296), (178204, 28947072), (180136, 28636608), (183568, 28101216), (184184, 28007232), (185654, 27785472), (185856, 27755273), (185952, 27740944), (186277, 27692544), (187968, 27443416), (191912, 26879424), (192192, 26840264), (194304, 26548522), (194376, 26538688), (196512, 26250224), (200256, 25759448), (200928, 25673296), (201344, 25620252), (203632, 25332384), (209792, 24588564), (210496, 24506328), (212176, 24312288), (212888, 24230976), (216348, 23843456), (216832, 23790234), (216944, 23777952), (217074, 23763712), (219296, 23522928), (219328, 23519496), (219648, 23485231), (222144, 23221352), (226149, 22810112), (226182, 22806784), (226688, 22755876), (228864, 22539517), (229264, 22500192), (229632, 22464134), (233772, 22066304), (234377, 22009344), (239232, 21562684), (247296, 20859553), (247687, 20826624), (247936, 20805708), (250624, 20582562), (252406, 20437248), (253253, 20368896), (255684, 20175232), (256256, 20130198), (258456, 19958848), (259168, 19904016), (262016, 19687668), (263879, 19548672), (264264, 19520192), (267008, 19319586), (267168, 19308016), (267267, 19300864), (267306, 19298048), (267904, 19254972), (270204, 19091072), (275352, 18734144), (276276, 18671488), (278481, 18523648), (279994, 18423552), (287868, 17919616), (288464, 17882592), (289432, 17822784), (291742, 17681664), (292721, 17622528), (296192, 17416014), (298298, 17293056), (301532, 17107584), (301576, 17105088), (302016, 17080168), (305003, 16912896), (305448, 16888256), (311696, 16549728), (311857, 16541184), (314688, 16392376), (315238, 16363776), (315744, 16337552), (318264, 16208192), (318976, 16172013), (319332, 16153984), (325248, 15860156), (325416, 15851968), (328944, 15681952), (328992, 15679664), (340032, 15170584), (340912, 15131424), (343896, 15000128), (344608, 14969136), (344786, 14961408), (352352, 14640144), (356224, 14481012), (356356, 14475648), (356408, 14473536), (360272, 14318304), (367136, 14050608), (368368, 14003616), (371308, 13892736), (371904, 13870472), (372554, 13846272), (375936, 13721708), (378609, 13624832), (383824, 13439712), (384384, 13420132), (388608, 13274261), (388752, 13269344), (393024, 13125112), (400512, 12879724), (401856, 12836648), (402688, 12810126), (407264, 12666192), (414667, 12440064), (419584, 12294282), (419991, 12282368), (420992, 12253164), (424352, 12156144), (425776, 12115488), (432696, 11921728), (433664, 11895117), (433888, 11888976), (434148, 11881856), (437613, 11787776), (438592, 11761464), (438656, 11759748), (444288, 11610676), (447447, 11528704), (452298, 11405056), (452364, 11403392), (453376, 11377938), (458528, 11250096), (459264, 11232067), (467544, 11033152), (468754, 11004672), (472857, 10909184), (478464, 10781342), (490061, 10526208), (495374, 10413312), (495872, 10402854), (501248, 10291281), (504812, 10218624), (506506, 10184448), (511368, 10087616), (512512, 10065099), (516912, 9979424), (517179, 9974272), (518336, 9952008), (524032, 9843834), (527758, 9774336), (528528, 9760096), (534016, 9659793), (534336, 9654008), (534534, 9650432), (534612, 9649024), (535808, 9627486), (540408, 9545536), (550704, 9367072), (552552, 9335744), (556962, 9261824), (558831, 9230848), (559988, 9211776), (575736, 8959808), (576928, 8941296), (578864, 8911392), (583484, 8840832), (585442, 8811264), (592384, 8708007), (596596, 8646528), (603064, 8553792), (603152, 8552544), (604032, 8540084), (610006, 8456448), (610896, 8444128), (623392, 8274864), (623714, 8270592), (629376, 8196188), (630476, 8181888), (631488, 8168776), (636528, 8104096), (638664, 8076992), (650496, 7930078), (650832, 7925984), (657888, 7840976), (657984, 7839832), (680064, 7585292), (681824, 7565712), (687792, 7500064), (689216, 7484568), (689572, 7480704), (703131, 7336448), (704704, 7320072), (712448, 7240506), (712712, 7237824), (712816, 7236768), (720544, 7159152), (734272, 7025304), (736736, 7001808), (742616, 6946368), (743061, 6942208), (743808, 6935236), (745108, 6923136), (751872, 6860854), (757218, 6812416), (759759, 6789632), (767648, 6719856), (768768, 6710066), (777504, 6634672), (786048, 6562556), (791637, 6516224), (801024, 6439862), (803712, 6418324), (805376, 6405063), (814528, 6333096), (829334, 6220032), (839168, 6147141), (839982, 6141184), (841984, 6126582), (848704, 6078072), (851552, 6057744), (865392, 5960864), (867776, 5944488), (868296, 5940928), (875226, 5893888), (877184, 5880732), (877312, 5879874), (878163, 5874176), (888576, 5805338), (894894, 5764352), (904596, 5702528), (904728, 5701696), (906752, 5688969), (915009, 5637632), (917056, 5625048), (935088, 5516576), (935571, 5513728), (937508, 5502336), (945714, 5454592), (956928, 5390671), (979979, 5263872), (980122, 5263104), (990748, 5206656), (991744, 5201427), (1009624, 5109312), (1013012, 5092224), (1021097, 5051904), (1022736, 5043808), (1033824, 4989712), (1034358, 4987136), (1036672, 4976004), (1048064, 4921917), (1055516, 4887168), (1057056, 4880048), (1068672, 4827004), (1069068, 4825216), (1069224, 4824512), (1071616, 4813743), (1080816, 4772768), (1101408, 4683536), (1105104, 4667872), (1113924, 4630912), (1117662, 4615424), (1119976, 4605888), (1151472, 4479904), (1153856, 4470648), (1157728, 4455696), (1166968, 4420416), (1170884, 4405632), (1193192, 4323264), (1206128, 4276896), (1206304, 4276272), (1206751, 4274688), (1208064, 4270042), (1220012, 4228224), (1221792, 4222064), (1244001, 4146688), (1246784, 4137432), (1247428, 4135296), (1258752, 4098094), (1260952, 4090944), (1262976, 4084388), (1273056, 4052048), (1277328, 4038496), (1300992, 3965039), (1301664, 3962992), (1315776, 3920488), (1315968, 3919916), (1360128, 3792646), (1363648, 3782856), (1375584, 3750032), (1378432, 3742284), (1379144, 3740352), (1406262, 3668224), (1409408, 3660036), (1424896, 3620253), (1425424, 3618912), (1425632, 3618384), (1441088, 3579576), (1468544, 3512652), (1470183, 3508736), (1473472, 3500904), (1485232, 3473184), (1486122, 3471104), (1487616, 3467618), (1490216, 3461568), (1503744, 3430427), (1514436, 3406208), (1519518, 3394816), (1535296, 3359928), (1537536, 3355033), (1555008, 3317336), (1572096, 3281278), (1583274, 3258112), (1602048, 3219931), (1604581, 3214848), (1607424, 3209162), (1629056, 3166548), (1640639, 3144192), (1658668, 3110016), (1679964, 3070592), (1683968, 3063291), (1697408, 3039036), (1703104, 3028872), (1730784, 2980432), (1733809, 2975232), (1735552, 2972244), (1736592, 2970464), (1750452, 2946944), (1754368, 2940366), (1754624, 2939937), (1756326, 2937088), (1777152, 2902669), (1789788, 2882176), (1809192, 2851264), (1809456, 2850848), (1830018, 2818816), (1834112, 2812524), (1870176, 2758288), (1871142, 2756864), (1875016, 2751168), (1891428, 2727296), (1896323, 2720256), (1959958, 2631936), (1960244, 2631552), (1981496, 2603328), (2019248, 2554656), (2026024, 2546112), (2042194, 2525952), (2045472, 2521904), (2049047, 2517504), (2067648, 2494856), (2068716, 2493568), (2073344, 2488002), (2111032, 2443584), (2114112, 2440024), (2135021, 2416128), (2137344, 2413502), (2138136, 2412608), (2138448, 2412256), (2161632, 2386384), (2202816, 2341768), (2210208, 2333936), (2227848, 2315456), (2235324, 2307712), (2239952, 2302944)]