843286508064

素因数分解:

$2^5\times 3^6\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{67}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 67, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 132, 134, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 196, 198, 201, 208, 216, 224, 231, 234, 242, 243, 252, 264, 268, 273, 286, 288, 294, 297, 308, 312, 324, 336, 343, 351, 352, 363, 364, 378, 392, 396, 402, 416, 429, 432, 441, 462, 468, 469, 484, 486, 504, 528, 536, 539, 546, 567, 572, 588, 594, 603, 616, 624, 637, 648, 672, 686, 693, 702, 726, 728, 729, 737, 756, 784, 792, 804, 819, 847, 858, 864, 871, 882, 891, 924, 936, 938, 968, 972, 1001, 1008, 1029, 1053, 1056, 1072, 1078, 1089, 1092, 1134, 1144, 1176, 1188, 1206, 1232, 1248, 1274, 1287, 1296, 1323, 1372, 1386, 1404, 1407, 1452, 1456, 1458, 1474, 1512, 1568, 1573, 1584, 1608, 1617, 1638, 1694, 1701, 1716, 1742, 1764, 1782, 1809, 1848, 1872, 1876, 1911, 1936, 1944, 2002, 2016, 2058, 2079, 2106, 2144, 2156, 2178, 2184, 2211, 2268, 2288, 2352, 2376, 2412, 2457, 2464, 2541, 2548, 2574, 2592, 2613, 2646, 2673, 2744, 2772, 2808, 2814, 2904, 2912, 2916, 2948, 3003, 3024, 3087, 3146, 3159, 3168, 3216, 3234, 3267, 3276, 3283, 3388, 3402, 3432, 3484, 3528, 3564, 3618, 3696, 3744, 3752, 3773, 3822, 3861, 3872, 3888, 3969, 4004, 4116, 4158, 4212, 4221, 4312, 4356, 4368, 4422, 4459, 4536, 4576, 4704, 4719, 4752, 4824, 4851, 4914, 5082, 5096, 5103, 5148, 5159, 5226, 5292, 5346, 5427, 5488, 5544, 5616, 5628, 5733, 5808, 5832, 5896, 5929, 6006, 6048, 6097, 6174, 6237, 6292, 6318, 6432, 6468, 6534, 6552, 6566, 6633, 6776, 6804, 6864, 6968, 7007, 7056, 7128, 7236, 7371, 7392, 7504, 7546, 7623, 7644, 7722, 7776, 7839, 7938, 8008, 8019, 8107, 8232, 8316, 8424, 8442, 8624, 8712, 8736, 8844, 8918, 9009, 9072, 9261, 9438, 9477, 9504, 9581, 9648, 9702, 9801, 9828, 9849, 10164, 10192, 10206, 10296, 10318, 10452, 10584, 10692, 10854, 10976, 11011, 11088, 11232, 11256, 11319, 11466, 11583, 11616, 11664, 11792, 11858, 11907, 12012, 12194, 12348, 12474, 12584, 12636, 12663, 12936, 13068, 13104, 13132, 13266, 13377, 13552, 13608, 13728, 13936, 14014, 14112, 14157, 14256, 14472, 14553, 14742, 15008, 15092, 15246, 15288, 15444, 15477, 15678, 15876, 16016, 16038, 16214, 16281, 16464, 16632, 16848, 16884, 17199, 17248, 17424, 17688, 17787, 17836, 18018, 18144, 18291, 18522, 18711, 18876, 18954, 19162, 19296, 19404, 19602, 19656, 19698, 19899, 20328, 20384, 20412, 20592, 20636, 20904, 21021, 21168, 21384, 21708, 22022, 22113, 22176, 22512, 22638, 22869, 22932, 22981, 23166, 23328, 23517, 23584, 23716, 23814, 24024, 24321, 24388, 24696, 24948, 25168, 25272, 25326, 25872, 26136, 26208, 26264, 26532, 26754, 27027, 27104, 27216, 27783, 27872, 28028, 28314, 28512, 28743, 28944, 29106, 29403, 29484, 29547, 30184, 30492, 30576, 30888, 30954, 31356, 31752, 32032, 32076, 32428, 32562, 32928, 33033, 33264, 33696, 33768, 33957, 34398, 34749, 34848, 35376, 35574, 35672, 35721, 36036, 36113, 36582, 37044, 37422, 37752, 37908, 37989, 38324, 38808, 39204, 39312, 39396, 39798, 40131, 40656, 40824, 41184, 41272, 41503, 41808, 42042, 42336, 42471, 42679, 42768, 43416, 43659, 44044, 44226, 45024, 45276, 45738, 45864, 45962, 46332, 46431, 47034, 47432, 47628, 48048, 48642, 48776, 48843, 49049, 49392, 49896, 50336, 50544, 50652, 51597, 51744, 52272, 52528, 53064, 53361, 53508, 54054, 54432, 54873, 55566, 56056, 56133, 56628, 56749, 57486, 57888, 58212, 58806, 58968, 59094, 59697, 60368, 60984, 61152, 61776, 61908, 62712, 63063, 63504, 64152, 64856, 65124, 66066, 66339, 66528, 67067, 67536, 67914, 68607, 68796, 68943, 69498, 70551, 70752, 71148, 71344, 71442, 72072, 72226, 72963, 73164, 74088, 74844, 75504, 75816, 75978, 76648, 77077, 77616, 78408, 78624, 78792, 79596, 80262, 81081, 81312, 81648, 82544, 83006, 83349, 83616, 84084, 84942, 85358, 85536, 86229, 86832, 87318, 88088, 88209, 88452, 88641, 90552, 91476, 91728, 91924, 92664, 92862, 94068, 94864, 95256, 96096, 97284, 97552, 97686, 98098, 98784, 99099, 99792, 101088, 101304, 101871, 103194, 104247, 104544, 105056, 105391, 106128, 106722, 107016, 108108, 108339, 109746, 111132, 112112, 112266, 113256, 113498, 113967, 114972, 116424, 117612, 117936, 118188, 119394, 120393, 120736, 121968, 123552, 123816, 124509, 125424, 126126, 127008, 127413, 128037, 128304, 129712, 130248, 130977, 132132, 132678, 134134, 135072, 135828, 137214, 137592, 137886, 138996, 139293, 141102, 142296, 142688, 142884, 144144, 144452, 145926, 146328, 147147, 148176, 149688, 151008, 151632, 151956, 153296, 154154, 154791, 155232, 156816, 157584, 159192, 160083, 160524, 162162, 163296, 164619, 165088, 166012, 166698, 168168, 169884, 170247, 170716, 172458, 173664, 174636, 176176, 176418, 176904, 177282, 179091, 181104, 182952, 183456, 183848, 185328, 185724, 188136, 189189, 189728, 190512, 194568, 195104, 195372, 196196, 198198, 199584, 201201, 202608, 203742, 205821, 206388, 206829, 208494, 210782, 211653, 212256, 213444, 214032, 216216, 216678, 218889, 219492, 222264, 224224, 224532, 226512, 226996, 227934, 229944, 231231, 232848, 235224, 235872, 236376, 238788, 240786, 243243, 243936, 247632, 249018, 250047, 250848, 252252, 252791, 254826, 256074, 256608, 258687, 259424, 260496, 261954, 264264, 265356, 265923, 268268, 271656, 274428, 275184, 275772, 277992, 278586, 282204, 284592, 285768, 288288, 288904, 291852, 292656, 294294, 296352, 297297, 298753, 299376, 303264, 303912, 305613, 306592, 308308, 309582, 313632, 315168, 316173, 318384, 320166, 321048, 324324, 325017, 329238, 332024, 333396, 336336, 339768, 340494, 341432, 341901, 344916, 349272, 352352, 352836, 353808, 354564, 358182, 361179, 362208, 365904, 367696, 370656, 371448, 373527, 376272, 378378, 381024, 382239, 384111, 389136, 390744, 392392, 392931, 396396, 397243, 402402, 405216, 407484, 411642, 412776, 413658, 416988, 417879, 421564, 423306, 426888, 428064, 432432, 433356, 437778, 438984, 441441, 444528, 449064, 453024, 453992, 455868, 459888, 462462, 464373, 465696, 469469, 470448, 472752, 477576, 480249, 481572, 486486, 493857, 495264, 498036, 500094, 504504, 505582, 509652, 510741, 512148, 517374, 520992, 523908, 528528, 530712, 531846, 536536, 537273, 539539, 543312, 548856, 550368, 551544, 555984, 557172, 564408, 567567, 569184, 571536, 577808, 583704, 585312, 588588, 594594, 597506, 598752, 603603, 607824, 611226, 616616, 617463, 619164, 620487, 632346, 634959, 636768, 640332, 642096, 648648, 650034, 656667, 658476, 664048, 666792, 672672, 679536, 680988, 682864, 683802, 689832, 693693, 698544, 705672, 707616, 709128, 716364, 722358, 729729, 731808, 735392, 737737, 742896, 747054, 752544, 756756, 758373, 764478, 768222, 776061, 778272, 781488, 784784, 785862, 792792, 794486, 797769, 804804, 814968, 823284, 825552, 827316, 833976, 835758, 843128, 846612, 853776, 864864, 866712, 875556, 877968, 882882, 889056, 891891, 896259, 898128, 907984, 911736, 916839, 919776, 924924, 928746, 938938, 940896, 945504, 948519, 955152, 960498, 963144, 972972, 975051, 987714, 996072, 1000188, 1009008, 1011164, 1019304, 1021482, 1024296, 1034748, 1047816, 1057056, 1061424, 1063692, 1073072, 1074546, 1079078, 1083537, 1086624, 1097712, 1103088, 1111968, 1114344, 1120581, 1128816, 1135134, 1143072, 1146717, 1152333, 1155616, 1167408, 1177176, 1189188, 1191729, 1195012, 1207206, 1215648, 1222452, 1233232, 1234926, 1238328, 1240974, 1253637, 1264692, 1269918, 1280664, 1284192, 1297296, 1300068, 1313334, 1316952, 1324323, 1328096, 1333584, 1359072, 1361976, 1365728, 1367604, 1379664, 1387386, 1397088, 1408407, 1411344, 1418256, 1432728, 1440747, 1444716, 1459458, 1475474, 1481571, 1485792, 1494108, 1513512, 1516746, 1528956, 1532223, 1536444, 1552122, 1562976, 1569568, 1571724, 1585584, 1588972, 1595538, 1609608, 1618617, 1629936, 1646568, 1651104, 1654632, 1667952, 1671516, 1686256, 1693224, 1702701, 1707552, 1733424, 1751112, 1755936, 1765764, 1783782, 1792518, 1796256, 1810809, 1815968, 1823472, 1833678, 1849848, 1857492, 1861461, 1877876, 1897038, 1910304, 1920996, 1926288, 1945944, 1950102, 1970001, 1975428, 1992144, 2000376, 2018016, 2022328, 2038608, 2042964, 2048592, 2069496, 2081079, 2095632, 2122848, 2127384, 2146144, 2149092, 2158156, 2167074, 2195424, 2206176, 2213211, 2228688, 2241162, 2257632, 2270268, 2275119, 2293434, 2304666, 2328183, 2334816, 2354352, 2378376, 2383458, 2390024, 2393307, 2414412, 2444904, 2466464, 2469852, 2476656, 2481948, 2507274, 2529384, 2539836, 2561328, 2594592, 2600136, 2626668, 2633904, 2648646, 2667168, 2675673, 2688777, 2723952, 2735208, 2750517, 2759328, 2774772, 2780701, 2816814, 2822688, 2836512, 2845557, 2865456, 2881494, 2889432, 2918916, 2925153, 2950948, 2963142, 2988216, 3027024, 3033492, 3057912, 3064446, 3072888, 3104244, 3143448, 3171168, 3177944, 3191076, 3219216, 3237234, 3250611, 3259872, 3286283, 3293136, 3309264, 3335904, 3343032, 3361743, 3372512, 3386448, 3405402, 3456999, 3466848, 3502224, 3531528, 3567564, 3575187, 3585036, 3621618, 3646944, 3667356, 3699696, 3714984, 3722922, 3755752, 3760911, 3794076, 3841992, 3852576, 3891888, 3900204, 3940002, 3950856, 3972969, 3984288, 4000752, 4044656, 4077216, 4085928, 4097184, 4138992, 4162158, 4191264, 4225221, 4254768, 4298184, 4316312, 4322241, 4334148, 4426422, 4444713, 4457376, 4482324, 4540536, 4550238, 4586868, 4596669, 4609332, 4656366, 4708704, 4756752, 4766916, 4780048, 4786614, 4828824, 4855851, 4889808, 4939704, 4953312, 4963896, 5014548, 5058768, 5079672, 5108103, 5122656, 5164159, 5200272, 5253336, 5267808, 5297292, 5351346, 5377554, 5432427, 5447904, 5470416, 5501034, 5549544, 5561402, 5584383, 5633628, 5691114, 5730912, 5762988, 5778864, 5837832, 5850306, 5901896, 5910003, 5926284, 5976432, 6054048, 6066984, 6115824, 6128892, 6145776, 6208488, 6243237, 6286896, 6355888, 6382152, 6438432, 6474468, 6501222, 6572566, 6586272, 6618528, 6639633, 6686064, 6723486, 6772896, 6810804, 6825357, 6913998, 6984549, 7004448, 7063056, 7135128, 7150374, 7170072, 7243236, 7334712, 7399392, 7429968, 7445844, 7511504, 7521822, 7588152, 7683984, 7783776, 7800408, 7880004, 7901712, 7945938, 8001504, 8027019, 8066331, 8089312, 8171856, 8277984, 8324316, 8342103, 8450442, 8509536, 8536671, 8596368, 8632624, 8644482, 8668296, 8775459, 8852844, 8889426, 8964648, 9081072, 9100476, 9173736, 9193338, 9218664, 9312732, 9513504, 9533832, 9560096, 9573228, 9657648, 9711702, 9779616, 9858849, 9879408, 9927792, 10029096, 10085229, 10117536, 10159344, 10216206, 10328318, 10370997, 10400544, 10506672, 10594584, 10702692, 10725561, 10755108, 10864854, 10940832, 11002068, 11099088, 11122804, 11168766, 11267256, 11382228, 11525976, 11557728, 11675664, 11700612, 11803792, 11820006, 11852568, 11918907, 11952864, 12133968, 12231648, 12257784, 12291552, 12416976, 12486474, 12573792, 12675663, 12711776, 12764304, 12948936, 13002444, 13145132, 13279266, 13372128, 13446972, 13621608, 13650714, 13790007, 13827996, 13969098, 14126112, 14270256, 14300748, 14340144, 14486472, 14567553, 14669424, 14859936, 14891688, 15023008, 15043644, 15176304, 15367968, 15492477, 15600816, 15760008, 15803424, 15891876, 16054038, 16132662, 16297281, 16343712, 16648632, 16684206, 16753149, 16900884, 17073342, 17192736, 17265248, 17288964, 17336592, 17550918, 17705688, 17778852, 17929296, 18162144, 18200952, 18347472, 18386676, 18437328, 18625464, 18729711, 19067664, 19146456, 19315296, 19423404, 19717698, 19758816, 19855584, 19918899, 20058192, 20170458, 20318688, 20432412, 20476071, 20656636, 20741994, 21013344, 21189168, 21405384, 21451122, 21510216, 21729708, 22004136, 22198176, 22245608, 22337532, 22534512, 22764456, 23051952, 23351328, 23401224, 23607584, 23640012, 23705136, 23837814, 24198993, 24267936, 24515568, 24833952, 24972948, 25026309, 25351326, 25528608, 25610013, 25897872, 26004888, 26290264, 26326377, 26558532, 26893944, 27243216, 27301428, 27580014, 27655992, 27938196, 28540512, 28601496, 28680288, 28972944, 29135106, 29338848, 29576547, 29783376, 30087288, 30255687, 30352608, 30984954, 31112991, 31201632, 31520016, 31783752, 32108076, 32176683, 32265324, 32594562, 33297264, 33368412, 33506298, 33801768, 34146684, 34577928, 34673184, 35101836, 35411376, 35557704, 35756721, 35858592, 36149113, 36401904, 36694944, 36773352, 36874656, 37250928, 37459422, 38026989, 38135328, 38292912, 38846808, 39435396, 39837798, 40116384, 40340916, 40864824, 40952142, 41313272, 41370021, 41483988, 42378336, 42810768, 42902244, 43020432, 43459416, 43702659, 44008272, 44491216, 44675064, 45069024, 45528912, 46103904, 46477431, 46802448, 47280024, 47410272, 47675628, 48397986, 48891843, 49031136, 49945896, 50052618, 50702652, 51220026, 51795744, 52009776, 52580528, 52652754, 53117064, 53787888, 54486432, 54602856, 55160028, 55311984, 55876392, 56189133, 57202992, 57945888, 58270212, 59153094, 59566752, 59756697, 60174576, 60511374, 61428213, 61969908, 62225982, 63040032, 63567504, 64216152, 64353366, 64530648, 65189124, 66594528, 66736824, 67012596, 67603536, 68293368, 69155856, 70203672, 70822752, 71115408, 71513442, 72298226, 72596979, 72803808, 73546704, 74501856, 74918844, 75078927, 76053978, 76585824, 76830039, 77693616, 78870792, 79675596, 80681832, 81729648, 81904284, 82626544, 82740042, 82967976, 85621536, 85804488, 86040864, 86918832, 87405318, 88016544, 88729641, 88982432, 89350128, 91057824, 92954862, 93604896, 94560048, 95351256, 96530049, 96795972, 97783686, 99891792, 100105236, 101405304, 102440052, 104019552, 105161056, 105305508, 106234128, 107575776, 108447339, 109205712, 110320056, 110623968, 111752784, 112378266, 114080967, 114405984, 116540424, 118306188, 119513394, 120349152, 121022748, 122856426, 123939816, 124451964, 127135008, 128432304, 128706732, 129061296, 130378248, 131107977, 133473648, 134025192, 135207072, 136586736, 138311712, 139432293, 140407344, 142230816, 143026884, 144596452, 145193958, 147093408, 149837688, 150157854, 152107956, 153660078, 155387232, 157741584, 159351192, 161363664, 163459296, 163808568, 165253088, 165480084, 165935952, 171608976, 173837664, 174810636, 177459282, 178700256, 179270091, 184284639, 185909724, 189120096, 190702512, 193060098, 193591944, 195567372, 199783584, 200210472, 202810608, 204880104, 210611016, 212468256, 216894678, 217790937, 218411424, 220640112, 223505568, 224756532, 225236781, 228161934, 233080848, 236612376, 239026788, 242045496, 245712852, 247879632, 248903928, 256864608, 257413464, 258122592, 260756496, 262215954, 266188923, 266947296, 268050384, 273173472, 278864586, 280814688, 286053768, 289192904, 289590147, 290387916, 299675376, 300315708, 304215912, 307320156, 315483168, 318702384, 322727328, 325342017, 327617136, 330960168, 331871904, 342242901, 343217952, 349621272, 354918564, 358540182, 368569278, 371819448, 381405024, 386120196, 387183888, 391134744, 393323931, 400420944, 405621216, 409760208, 418296879, 421222032, 433789356, 435581874, 441280224, 449513064, 450473562, 456323868, 466161696, 473224752, 478053576, 484090992, 491425704, 495759264, 497807856, 514826928, 521512992, 524431908, 532377846, 536100768, 537810273, 557729172, 572107536, 578385808, 579180294, 580775832, 599350752, 600631416, 608431824, 614640312, 637404768, 650684034, 655234272, 661920336, 675710343, 684485802, 699242544, 709837128, 717080364, 737138556, 743638896, 772240392, 774367776, 782269488, 786647862, 798566769, 800841888, 819520416, 836593758, 842444064, 867578712, 871163748, 899026128, 900947124, 912647736, 946449504, 956107152, 968181984, 976026051, 982851408, 995615712, 1029653856, 1048863816, 1064755692, 1075620546, 1115458344, 1144215072, 1156771616, 1158360588, 1161551664, 1201262832, 1216863648, 1229280624, 1254890637, 1301368068, 1323840672, 1351420686, 1368971604, 1398485088, 1419674256, 1434160728, 1474277112, 1487277792, 1544480784, 1564538976, 1573295724, 1597133538, 1673187516, 1735157424, 1742327496, 1798052256, 1801894248, 1825295472, 1912214304, 1952052102, 1965702816, 2027131029, 2097727632, 2129511384, 2151241092, 2230916688, 2316721176, 2323103328, 2395700307, 2402525664, 2458561248, 2509781274, 2602736136, 2702841372, 2737943208, 2839348512, 2868321456, 2928078153, 2948554224, 3088961568, 3146591448, 3194267076, 3346375032, 3470314848, 3484654992, 3603788496, 3650590944, 3764671911, 3904104204, 4054262058, 4195455264, 4259022768, 4302482184, 4461833376, 4633442352, 4791400614, 5019562548, 5205472272, 5405682744, 5475886416, 5736642912, 5856156306, 5897108448, 6293182896, 6388534152, 6692750064, 6969309984, 7207576992, 7529343822, 7808208408, 8108524116, 8518045536, 8604964368, 8784234459, 9266884704, 9582801228, 10039125096, 10410944544, 10811365488, 10951772832, 11712312612, 12586365792, 12777068304, 13385500128, 15058687644, 15616416816, 16217048232, 17209928736, 17568468918, 19165602456, 20078250192, 21622730976, 23424625224, 25554136608, 26352703377, 30117375288, 31232833632, 32434096464, 35136937836, 38331204912, 40156500384, 46849250448, 52705406754, 60234750576, 64868192928, 70273875672, 76662409824, 93698500896, 105410813508, 120469501152, 140547751344, 210821627016, 281095502688, 421643254032, 843286508064]

約数ペア:

[(1, 843286508064), (2, 421643254032), (3, 281095502688), (4, 210821627016), (6, 140547751344), (7, 120469501152), (8, 105410813508), (9, 93698500896), (11, 76662409824), (12, 70273875672), (13, 64868192928), (14, 60234750576), (16, 52705406754), (18, 46849250448), (21, 40156500384), (22, 38331204912), (24, 35136937836), (26, 32434096464), (27, 31232833632), (28, 30117375288), (32, 26352703377), (33, 25554136608), (36, 23424625224), (39, 21622730976), (42, 20078250192), (44, 19165602456), (48, 17568468918), (49, 17209928736), (52, 16217048232), (54, 15616416816), (56, 15058687644), (63, 13385500128), (66, 12777068304), (67, 12586365792), (72, 11712312612), (77, 10951772832), (78, 10811365488), (81, 10410944544), (84, 10039125096), (88, 9582801228), (91, 9266884704), (96, 8784234459), (98, 8604964368), (99, 8518045536), (104, 8108524116), (108, 7808208408), (112, 7529343822), (117, 7207576992), (121, 6969309984), (126, 6692750064), (132, 6388534152), (134, 6293182896), (143, 5897108448), (144, 5856156306), (147, 5736642912), (154, 5475886416), (156, 5405682744), (162, 5205472272), (168, 5019562548), (176, 4791400614), (182, 4633442352), (189, 4461833376), (196, 4302482184), (198, 4259022768), (201, 4195455264), (208, 4054262058), (216, 3904104204), (224, 3764671911), (231, 3650590944), (234, 3603788496), (242, 3484654992), (243, 3470314848), (252, 3346375032), (264, 3194267076), (268, 3146591448), (273, 3088961568), (286, 2948554224), (288, 2928078153), (294, 2868321456), (297, 2839348512), (308, 2737943208), (312, 2702841372), (324, 2602736136), (336, 2509781274), (343, 2458561248), (351, 2402525664), (352, 2395700307), (363, 2323103328), (364, 2316721176), (378, 2230916688), (392, 2151241092), (396, 2129511384), (402, 2097727632), (416, 2027131029), (429, 1965702816), (432, 1952052102), (441, 1912214304), (462, 1825295472), (468, 1801894248), (469, 1798052256), (484, 1742327496), (486, 1735157424), (504, 1673187516), (528, 1597133538), (536, 1573295724), (539, 1564538976), (546, 1544480784), (567, 1487277792), (572, 1474277112), (588, 1434160728), (594, 1419674256), (603, 1398485088), (616, 1368971604), (624, 1351420686), (637, 1323840672), (648, 1301368068), (672, 1254890637), (686, 1229280624), (693, 1216863648), (702, 1201262832), (726, 1161551664), (728, 1158360588), (729, 1156771616), (737, 1144215072), (756, 1115458344), (784, 1075620546), (792, 1064755692), (804, 1048863816), (819, 1029653856), (847, 995615712), (858, 982851408), (864, 976026051), (871, 968181984), (882, 956107152), (891, 946449504), (924, 912647736), (936, 900947124), (938, 899026128), (968, 871163748), (972, 867578712), (1001, 842444064), (1008, 836593758), (1029, 819520416), (1053, 800841888), (1056, 798566769), (1072, 786647862), (1078, 782269488), (1089, 774367776), (1092, 772240392), (1134, 743638896), (1144, 737138556), (1176, 717080364), (1188, 709837128), (1206, 699242544), (1232, 684485802), (1248, 675710343), (1274, 661920336), (1287, 655234272), (1296, 650684034), (1323, 637404768), (1372, 614640312), (1386, 608431824), (1404, 600631416), (1407, 599350752), (1452, 580775832), (1456, 579180294), (1458, 578385808), (1474, 572107536), (1512, 557729172), (1568, 537810273), (1573, 536100768), (1584, 532377846), (1608, 524431908), (1617, 521512992), (1638, 514826928), (1694, 497807856), (1701, 495759264), (1716, 491425704), (1742, 484090992), (1764, 478053576), (1782, 473224752), (1809, 466161696), (1848, 456323868), (1872, 450473562), (1876, 449513064), (1911, 441280224), (1936, 435581874), (1944, 433789356), (2002, 421222032), (2016, 418296879), (2058, 409760208), (2079, 405621216), (2106, 400420944), (2144, 393323931), (2156, 391134744), (2178, 387183888), (2184, 386120196), (2211, 381405024), (2268, 371819448), (2288, 368569278), (2352, 358540182), (2376, 354918564), (2412, 349621272), (2457, 343217952), (2464, 342242901), (2541, 331871904), (2548, 330960168), (2574, 327617136), (2592, 325342017), (2613, 322727328), (2646, 318702384), (2673, 315483168), (2744, 307320156), (2772, 304215912), (2808, 300315708), (2814, 299675376), (2904, 290387916), (2912, 289590147), (2916, 289192904), (2948, 286053768), (3003, 280814688), (3024, 278864586), (3087, 273173472), (3146, 268050384), (3159, 266947296), (3168, 266188923), (3216, 262215954), (3234, 260756496), (3267, 258122592), (3276, 257413464), (3283, 256864608), (3388, 248903928), (3402, 247879632), (3432, 245712852), (3484, 242045496), (3528, 239026788), (3564, 236612376), (3618, 233080848), (3696, 228161934), (3744, 225236781), (3752, 224756532), (3773, 223505568), (3822, 220640112), (3861, 218411424), (3872, 217790937), (3888, 216894678), (3969, 212468256), (4004, 210611016), (4116, 204880104), (4158, 202810608), (4212, 200210472), (4221, 199783584), (4312, 195567372), (4356, 193591944), (4368, 193060098), (4422, 190702512), (4459, 189120096), (4536, 185909724), (4576, 184284639), (4704, 179270091), (4719, 178700256), (4752, 177459282), (4824, 174810636), (4851, 173837664), (4914, 171608976), (5082, 165935952), (5096, 165480084), (5103, 165253088), (5148, 163808568), (5159, 163459296), (5226, 161363664), (5292, 159351192), (5346, 157741584), (5427, 155387232), (5488, 153660078), (5544, 152107956), (5616, 150157854), (5628, 149837688), (5733, 147093408), (5808, 145193958), (5832, 144596452), (5896, 143026884), (5929, 142230816), (6006, 140407344), (6048, 139432293), (6097, 138311712), (6174, 136586736), (6237, 135207072), (6292, 134025192), (6318, 133473648), (6432, 131107977), (6468, 130378248), (6534, 129061296), (6552, 128706732), (6566, 128432304), (6633, 127135008), (6776, 124451964), (6804, 123939816), (6864, 122856426), (6968, 121022748), (7007, 120349152), (7056, 119513394), (7128, 118306188), (7236, 116540424), (7371, 114405984), (7392, 114080967), (7504, 112378266), (7546, 111752784), (7623, 110623968), (7644, 110320056), (7722, 109205712), (7776, 108447339), (7839, 107575776), (7938, 106234128), (8008, 105305508), (8019, 105161056), (8107, 104019552), (8232, 102440052), (8316, 101405304), (8424, 100105236), (8442, 99891792), (8624, 97783686), (8712, 96795972), (8736, 96530049), (8844, 95351256), (8918, 94560048), (9009, 93604896), (9072, 92954862), (9261, 91057824), (9438, 89350128), (9477, 88982432), (9504, 88729641), (9581, 88016544), (9648, 87405318), (9702, 86918832), (9801, 86040864), (9828, 85804488), (9849, 85621536), (10164, 82967976), (10192, 82740042), (10206, 82626544), (10296, 81904284), (10318, 81729648), (10452, 80681832), (10584, 79675596), (10692, 78870792), (10854, 77693616), (10976, 76830039), (11011, 76585824), (11088, 76053978), (11232, 75078927), (11256, 74918844), (11319, 74501856), (11466, 73546704), (11583, 72803808), (11616, 72596979), (11664, 72298226), (11792, 71513442), (11858, 71115408), (11907, 70822752), (12012, 70203672), (12194, 69155856), (12348, 68293368), (12474, 67603536), (12584, 67012596), (12636, 66736824), (12663, 66594528), (12936, 65189124), (13068, 64530648), (13104, 64353366), (13132, 64216152), (13266, 63567504), (13377, 63040032), (13552, 62225982), (13608, 61969908), (13728, 61428213), (13936, 60511374), (14014, 60174576), (14112, 59756697), (14157, 59566752), (14256, 59153094), (14472, 58270212), (14553, 57945888), (14742, 57202992), (15008, 56189133), (15092, 55876392), (15246, 55311984), (15288, 55160028), (15444, 54602856), (15477, 54486432), (15678, 53787888), (15876, 53117064), (16016, 52652754), (16038, 52580528), (16214, 52009776), (16281, 51795744), (16464, 51220026), (16632, 50702652), (16848, 50052618), (16884, 49945896), (17199, 49031136), (17248, 48891843), (17424, 48397986), (17688, 47675628), (17787, 47410272), (17836, 47280024), (18018, 46802448), (18144, 46477431), (18291, 46103904), (18522, 45528912), (18711, 45069024), (18876, 44675064), (18954, 44491216), (19162, 44008272), (19296, 43702659), (19404, 43459416), (19602, 43020432), (19656, 42902244), (19698, 42810768), (19899, 42378336), (20328, 41483988), (20384, 41370021), (20412, 41313272), (20592, 40952142), (20636, 40864824), (20904, 40340916), (21021, 40116384), (21168, 39837798), (21384, 39435396), (21708, 38846808), (22022, 38292912), (22113, 38135328), (22176, 38026989), (22512, 37459422), (22638, 37250928), (22869, 36874656), (22932, 36773352), (22981, 36694944), (23166, 36401904), (23328, 36149113), (23517, 35858592), (23584, 35756721), (23716, 35557704), (23814, 35411376), (24024, 35101836), (24321, 34673184), (24388, 34577928), (24696, 34146684), (24948, 33801768), (25168, 33506298), (25272, 33368412), (25326, 33297264), (25872, 32594562), (26136, 32265324), (26208, 32176683), (26264, 32108076), (26532, 31783752), (26754, 31520016), (27027, 31201632), (27104, 31112991), (27216, 30984954), (27783, 30352608), (27872, 30255687), (28028, 30087288), (28314, 29783376), (28512, 29576547), (28743, 29338848), (28944, 29135106), (29106, 28972944), (29403, 28680288), (29484, 28601496), (29547, 28540512), (30184, 27938196), (30492, 27655992), (30576, 27580014), (30888, 27301428), (30954, 27243216), (31356, 26893944), (31752, 26558532), (32032, 26326377), (32076, 26290264), (32428, 26004888), (32562, 25897872), (32928, 25610013), (33033, 25528608), (33264, 25351326), (33696, 25026309), (33768, 24972948), (33957, 24833952), (34398, 24515568), (34749, 24267936), (34848, 24198993), (35376, 23837814), (35574, 23705136), (35672, 23640012), (35721, 23607584), (36036, 23401224), (36113, 23351328), (36582, 23051952), (37044, 22764456), (37422, 22534512), (37752, 22337532), (37908, 22245608), (37989, 22198176), (38324, 22004136), (38808, 21729708), (39204, 21510216), (39312, 21451122), (39396, 21405384), (39798, 21189168), (40131, 21013344), (40656, 20741994), (40824, 20656636), (41184, 20476071), (41272, 20432412), (41503, 20318688), (41808, 20170458), (42042, 20058192), (42336, 19918899), (42471, 19855584), (42679, 19758816), (42768, 19717698), (43416, 19423404), (43659, 19315296), (44044, 19146456), (44226, 19067664), (45024, 18729711), (45276, 18625464), (45738, 18437328), (45864, 18386676), (45962, 18347472), (46332, 18200952), (46431, 18162144), (47034, 17929296), (47432, 17778852), (47628, 17705688), (48048, 17550918), (48642, 17336592), (48776, 17288964), (48843, 17265248), (49049, 17192736), (49392, 17073342), (49896, 16900884), (50336, 16753149), (50544, 16684206), (50652, 16648632), (51597, 16343712), (51744, 16297281), (52272, 16132662), (52528, 16054038), (53064, 15891876), (53361, 15803424), (53508, 15760008), (54054, 15600816), (54432, 15492477), (54873, 15367968), (55566, 15176304), (56056, 15043644), (56133, 15023008), (56628, 14891688), (56749, 14859936), (57486, 14669424), (57888, 14567553), (58212, 14486472), (58806, 14340144), (58968, 14300748), (59094, 14270256), (59697, 14126112), (60368, 13969098), (60984, 13827996), (61152, 13790007), (61776, 13650714), (61908, 13621608), (62712, 13446972), (63063, 13372128), (63504, 13279266), (64152, 13145132), (64856, 13002444), (65124, 12948936), (66066, 12764304), (66339, 12711776), (66528, 12675663), (67067, 12573792), (67536, 12486474), (67914, 12416976), (68607, 12291552), (68796, 12257784), (68943, 12231648), (69498, 12133968), (70551, 11952864), (70752, 11918907), (71148, 11852568), (71344, 11820006), (71442, 11803792), (72072, 11700612), (72226, 11675664), (72963, 11557728), (73164, 11525976), (74088, 11382228), (74844, 11267256), (75504, 11168766), (75816, 11122804), (75978, 11099088), (76648, 11002068), (77077, 10940832), (77616, 10864854), (78408, 10755108), (78624, 10725561), (78792, 10702692), (79596, 10594584), (80262, 10506672), (81081, 10400544), (81312, 10370997), (81648, 10328318), (82544, 10216206), (83006, 10159344), (83349, 10117536), (83616, 10085229), (84084, 10029096), (84942, 9927792), (85358, 9879408), (85536, 9858849), (86229, 9779616), (86832, 9711702), (87318, 9657648), (88088, 9573228), (88209, 9560096), (88452, 9533832), (88641, 9513504), (90552, 9312732), (91476, 9218664), (91728, 9193338), (91924, 9173736), (92664, 9100476), (92862, 9081072), (94068, 8964648), (94864, 8889426), (95256, 8852844), (96096, 8775459), (97284, 8668296), (97552, 8644482), (97686, 8632624), (98098, 8596368), (98784, 8536671), (99099, 8509536), (99792, 8450442), (101088, 8342103), (101304, 8324316), (101871, 8277984), (103194, 8171856), (104247, 8089312), (104544, 8066331), (105056, 8027019), (105391, 8001504), (106128, 7945938), (106722, 7901712), (107016, 7880004), (108108, 7800408), (108339, 7783776), (109746, 7683984), (111132, 7588152), (112112, 7521822), (112266, 7511504), (113256, 7445844), (113498, 7429968), (113967, 7399392), (114972, 7334712), (116424, 7243236), (117612, 7170072), (117936, 7150374), (118188, 7135128), (119394, 7063056), (120393, 7004448), (120736, 6984549), (121968, 6913998), (123552, 6825357), (123816, 6810804), (124509, 6772896), (125424, 6723486), (126126, 6686064), (127008, 6639633), (127413, 6618528), (128037, 6586272), (128304, 6572566), (129712, 6501222), (130248, 6474468), (130977, 6438432), (132132, 6382152), (132678, 6355888), (134134, 6286896), (135072, 6243237), (135828, 6208488), (137214, 6145776), (137592, 6128892), (137886, 6115824), (138996, 6066984), (139293, 6054048), (141102, 5976432), (142296, 5926284), (142688, 5910003), (142884, 5901896), (144144, 5850306), (144452, 5837832), (145926, 5778864), (146328, 5762988), (147147, 5730912), (148176, 5691114), (149688, 5633628), (151008, 5584383), (151632, 5561402), (151956, 5549544), (153296, 5501034), (154154, 5470416), (154791, 5447904), (155232, 5432427), (156816, 5377554), (157584, 5351346), (159192, 5297292), (160083, 5267808), (160524, 5253336), (162162, 5200272), (163296, 5164159), (164619, 5122656), (165088, 5108103), (166012, 5079672), (166698, 5058768), (168168, 5014548), (169884, 4963896), (170247, 4953312), (170716, 4939704), (172458, 4889808), (173664, 4855851), (174636, 4828824), (176176, 4786614), (176418, 4780048), (176904, 4766916), (177282, 4756752), (179091, 4708704), (181104, 4656366), (182952, 4609332), (183456, 4596669), (183848, 4586868), (185328, 4550238), (185724, 4540536), (188136, 4482324), (189189, 4457376), (189728, 4444713), (190512, 4426422), (194568, 4334148), (195104, 4322241), (195372, 4316312), (196196, 4298184), (198198, 4254768), (199584, 4225221), (201201, 4191264), (202608, 4162158), (203742, 4138992), (205821, 4097184), (206388, 4085928), (206829, 4077216), (208494, 4044656), (210782, 4000752), (211653, 3984288), (212256, 3972969), (213444, 3950856), (214032, 3940002), (216216, 3900204), (216678, 3891888), (218889, 3852576), (219492, 3841992), (222264, 3794076), (224224, 3760911), (224532, 3755752), (226512, 3722922), (226996, 3714984), (227934, 3699696), (229944, 3667356), (231231, 3646944), (232848, 3621618), (235224, 3585036), (235872, 3575187), (236376, 3567564), (238788, 3531528), (240786, 3502224), (243243, 3466848), (243936, 3456999), (247632, 3405402), (249018, 3386448), (250047, 3372512), (250848, 3361743), (252252, 3343032), (252791, 3335904), (254826, 3309264), (256074, 3293136), (256608, 3286283), (258687, 3259872), (259424, 3250611), (260496, 3237234), (261954, 3219216), (264264, 3191076), (265356, 3177944), (265923, 3171168), (268268, 3143448), (271656, 3104244), (274428, 3072888), (275184, 3064446), (275772, 3057912), (277992, 3033492), (278586, 3027024), (282204, 2988216), (284592, 2963142), (285768, 2950948), (288288, 2925153), (288904, 2918916), (291852, 2889432), (292656, 2881494), (294294, 2865456), (296352, 2845557), (297297, 2836512), (298753, 2822688), (299376, 2816814), (303264, 2780701), (303912, 2774772), (305613, 2759328), (306592, 2750517), (308308, 2735208), (309582, 2723952), (313632, 2688777), (315168, 2675673), (316173, 2667168), (318384, 2648646), (320166, 2633904), (321048, 2626668), (324324, 2600136), (325017, 2594592), (329238, 2561328), (332024, 2539836), (333396, 2529384), (336336, 2507274), (339768, 2481948), (340494, 2476656), (341432, 2469852), (341901, 2466464), (344916, 2444904), (349272, 2414412), (352352, 2393307), (352836, 2390024), (353808, 2383458), (354564, 2378376), (358182, 2354352), (361179, 2334816), (362208, 2328183), (365904, 2304666), (367696, 2293434), (370656, 2275119), (371448, 2270268), (373527, 2257632), (376272, 2241162), (378378, 2228688), (381024, 2213211), (382239, 2206176), (384111, 2195424), (389136, 2167074), (390744, 2158156), (392392, 2149092), (392931, 2146144), (396396, 2127384), (397243, 2122848), (402402, 2095632), (405216, 2081079), (407484, 2069496), (411642, 2048592), (412776, 2042964), (413658, 2038608), (416988, 2022328), (417879, 2018016), (421564, 2000376), (423306, 1992144), (426888, 1975428), (428064, 1970001), (432432, 1950102), (433356, 1945944), (437778, 1926288), (438984, 1920996), (441441, 1910304), (444528, 1897038), (449064, 1877876), (453024, 1861461), (453992, 1857492), (455868, 1849848), (459888, 1833678), (462462, 1823472), (464373, 1815968), (465696, 1810809), (469469, 1796256), (470448, 1792518), (472752, 1783782), (477576, 1765764), (480249, 1755936), (481572, 1751112), (486486, 1733424), (493857, 1707552), (495264, 1702701), (498036, 1693224), (500094, 1686256), (504504, 1671516), (505582, 1667952), (509652, 1654632), (510741, 1651104), (512148, 1646568), (517374, 1629936), (520992, 1618617), (523908, 1609608), (528528, 1595538), (530712, 1588972), (531846, 1585584), (536536, 1571724), (537273, 1569568), (539539, 1562976), (543312, 1552122), (548856, 1536444), (550368, 1532223), (551544, 1528956), (555984, 1516746), (557172, 1513512), (564408, 1494108), (567567, 1485792), (569184, 1481571), (571536, 1475474), (577808, 1459458), (583704, 1444716), (585312, 1440747), (588588, 1432728), (594594, 1418256), (597506, 1411344), (598752, 1408407), (603603, 1397088), (607824, 1387386), (611226, 1379664), (616616, 1367604), (617463, 1365728), (619164, 1361976), (620487, 1359072), (632346, 1333584), (634959, 1328096), (636768, 1324323), (640332, 1316952), (642096, 1313334), (648648, 1300068), (650034, 1297296), (656667, 1284192), (658476, 1280664), (664048, 1269918), (666792, 1264692), (672672, 1253637), (679536, 1240974), (680988, 1238328), (682864, 1234926), (683802, 1233232), (689832, 1222452), (693693, 1215648), (698544, 1207206), (705672, 1195012), (707616, 1191729), (709128, 1189188), (716364, 1177176), (722358, 1167408), (729729, 1155616), (731808, 1152333), (735392, 1146717), (737737, 1143072), (742896, 1135134), (747054, 1128816), (752544, 1120581), (756756, 1114344), (758373, 1111968), (764478, 1103088), (768222, 1097712), (776061, 1086624), (778272, 1083537), (781488, 1079078), (784784, 1074546), (785862, 1073072), (792792, 1063692), (794486, 1061424), (797769, 1057056), (804804, 1047816), (814968, 1034748), (823284, 1024296), (825552, 1021482), (827316, 1019304), (833976, 1011164), (835758, 1009008), (843128, 1000188), (846612, 996072), (853776, 987714), (864864, 975051), (866712, 972972), (875556, 963144), (877968, 960498), (882882, 955152), (889056, 948519), (891891, 945504), (896259, 940896), (898128, 938938), (907984, 928746), (911736, 924924), (916839, 919776)]