2501270658432

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{643}}^1$

素因数の和:746

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 643, 648, 651, 672, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1286, 1296, 1302, 1323, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1929, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2572, 2592, 2604, 2646, 2688, 2736, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3078, 3136, 3192, 3224, 3276, 3348, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3858, 3906, 3952, 3968, 3969, 4032, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4501, 4536, 4557, 4704, 4712, 4788, 4836, 4914, 4992, 5022, 5096, 5144, 5184, 5187, 5208, 5292, 5301, 5472, 5586, 5616, 5642, 5733, 5787, 5824, 5859, 5928, 5952, 6048, 6076, 6156, 6272, 6384, 6448, 6552, 6669, 6696, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7644, 7657, 7716, 7812, 7904, 7938, 8064, 8208, 8246, 8359, 8379, 8424, 8463, 8512, 8736, 8892, 8928, 9002, 9072, 9114, 9408, 9424, 9576, 9672, 9828, 10044, 10192, 10288, 10368, 10374, 10416, 10584, 10602, 10773, 10881, 10944, 11172, 11232, 11284, 11466, 11574, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12217, 12312, 12369, 12768, 12896, 13104, 13338, 13392, 13503, 13671, 13832, 13888, 14112, 14136, 14364, 14508, 14742, 14896, 14976, 15288, 15314, 15432, 15561, 15624, 15808, 15876, 15903, 16416, 16492, 16718, 16758, 16848, 16926, 17024, 17199, 17361, 17472, 17577, 17784, 17856, 18004, 18144, 18228, 18816, 18848, 19152, 19344, 19656, 19747, 19933, 20007, 20088, 20384, 20576, 20748, 20832, 21168, 21204, 21546, 21762, 21888, 22344, 22464, 22568, 22932, 22971, 23148, 23436, 23712, 24192, 24206, 24304, 24434, 24624, 24738, 25077, 25137, 25389, 25536, 25792, 26208, 26676, 26784, 27006, 27342, 27664, 27776, 28224, 28272, 28728, 28861, 29016, 29484, 29792, 30576, 30628, 30864, 31122, 31248, 31507, 31616, 31752, 31806, 32643, 32832, 32984, 33436, 33516, 33696, 33852, 34398, 34722, 34944, 35154, 35568, 35712, 36008, 36288, 36309, 36456, 36651, 37107, 37696, 38304, 38688, 39312, 39494, 39866, 40014, 40176, 40509, 40768, 41013, 41152, 41496, 41664, 42336, 42408, 43092, 43524, 44688, 44928, 45136, 45864, 45942, 46296, 46683, 46872, 47424, 47709, 48412, 48608, 48868, 49248, 49476, 50154, 50274, 50778, 51072, 51584, 51597, 52083, 52416, 53352, 53568, 53599, 54012, 54684, 55328, 56448, 56544, 57456, 57722, 58032, 58513, 58968, 59241, 59584, 59799, 61152, 61256, 61728, 62244, 62496, 63014, 63504, 63612, 65286, 65664, 65968, 66872, 67032, 67392, 67704, 68796, 68913, 69444, 70308, 71136, 72016, 72576, 72618, 72912, 73302, 74214, 75231, 75392, 75411, 76167, 76608, 77376, 78624, 78988, 79732, 80028, 80352, 81018, 81536, 82026, 82304, 82992, 83328, 84672, 84816, 85519, 86184, 86583, 87048, 89376, 90272, 91728, 91884, 92592, 93366, 93744, 94521, 94848, 95418, 96824, 97216, 97736, 98496, 98952, 100308, 100548, 101556, 103194, 104166, 104832, 106704, 107136, 107198, 108024, 108927, 109368, 109953, 110656, 111321, 113088, 114912, 115444, 116064, 117026, 117936, 118482, 119168, 119598, 121527, 122304, 122512, 123039, 123456, 124488, 124992, 126028, 127008, 127224, 130572, 131936, 133744, 134064, 134784, 135408, 137592, 137826, 138888, 139531, 140049, 140616, 142272, 144032, 145236, 145824, 146604, 148428, 150462, 150822, 152334, 153216, 154752, 157248, 157976, 158821, 159464, 160056, 160704, 160797, 162036, 164052, 165984, 169344, 169632, 171038, 172368, 173166, 174096, 175539, 177723, 178752, 179397, 180544, 183456, 183768, 185184, 186732, 187488, 189042, 190836, 193648, 194432, 195472, 196992, 197904, 200616, 201096, 203112, 206388, 206739, 208332, 213408, 214396, 216048, 217854, 218736, 219906, 221312, 222642, 225693, 226176, 228501, 229824, 230888, 232128, 234052, 235872, 236964, 239196, 243054, 244608, 245024, 246078, 246912, 248976, 249984, 252056, 254016, 254448, 256557, 259129, 259749, 261144, 263872, 267488, 268128, 270816, 275184, 275652, 277776, 279062, 280098, 281232, 283563, 284544, 288064, 290472, 291648, 293208, 296856, 300924, 301644, 304668, 314496, 315952, 317642, 318928, 320112, 321408, 321594, 324072, 326781, 328104, 329859, 331968, 333963, 339264, 342076, 344736, 346332, 348192, 351078, 355446, 357504, 358794, 361088, 364581, 366912, 367536, 370368, 373464, 374976, 375193, 378084, 378727, 381672, 387296, 390944, 395808, 401232, 402192, 406224, 409591, 412776, 413478, 416664, 418593, 426816, 428792, 432096, 435708, 437472, 439812, 445284, 451386, 457002, 459648, 461776, 464256, 468104, 471744, 473928, 476463, 478392, 482391, 486108, 490048, 492156, 497952, 504112, 508032, 508896, 513114, 518258, 519498, 522288, 526617, 527744, 533169, 534976, 536256, 538191, 541632, 550368, 551304, 555552, 558124, 560196, 562464, 567126, 576128, 580944, 583296, 586416, 593712, 598633, 601848, 603288, 609336, 620217, 631904, 635284, 637856, 640224, 643188, 648144, 653562, 656208, 659718, 663936, 667926, 677079, 678528, 684152, 689472, 692664, 696384, 702156, 710892, 717588, 729162, 733824, 735072, 740736, 746928, 749952, 750386, 756168, 757454, 763344, 769671, 774592, 777387, 779247, 781888, 791616, 802464, 804384, 812448, 819182, 825552, 826956, 833328, 837186, 850689, 853632, 857584, 864192, 871416, 874944, 879624, 890568, 902772, 914004, 923552, 936208, 943488, 947856, 952926, 956784, 964782, 972216, 976717, 980096, 980343, 984312, 989577, 995904, 1008224, 1017792, 1026228, 1036516, 1038996, 1044576, 1053234, 1066338, 1069952, 1072512, 1076382, 1083264, 1100736, 1102608, 1111104, 1111747, 1116248, 1120392, 1124928, 1125579, 1134252, 1136181, 1161888, 1172832, 1187424, 1197266, 1203696, 1206576, 1218672, 1228773, 1240434, 1255779, 1263808, 1270568, 1275712, 1280448, 1286376, 1296288, 1307124, 1312416, 1319436, 1335852, 1354158, 1368304, 1378944, 1385328, 1392768, 1404312, 1421784, 1429389, 1435176, 1447173, 1458324, 1470144, 1493856, 1500772, 1512336, 1514908, 1526688, 1539342, 1549184, 1554774, 1558494, 1563776, 1579851, 1583232, 1599507, 1604928, 1608768, 1614573, 1624896, 1638364, 1651104, 1653912, 1666656, 1674372, 1701378, 1715168, 1728384, 1742832, 1749888, 1759248, 1781136, 1795899, 1805544, 1813903, 1828008, 1847104, 1872416, 1895712, 1905852, 1913568, 1929564, 1944432, 1953434, 1960686, 1968624, 1979154, 1991808, 2016448, 2035584, 2052456, 2073032, 2077992, 2089152, 2106468, 2132676, 2152764, 2201472, 2205216, 2222208, 2223494, 2232496, 2240784, 2249856, 2251158, 2268504, 2272362, 2309013, 2323776, 2332161, 2337741, 2345664, 2374848, 2394532, 2407392, 2413152, 2437344, 2457546, 2480868, 2511558, 2527616, 2541136, 2551424, 2552067, 2560896, 2572752, 2592576, 2614248, 2624832, 2638872, 2651089, 2671704, 2708316, 2736608, 2770656, 2808624, 2843568, 2858778, 2870352, 2894346, 2916648, 2930151, 2940288, 2987712, 3001544, 3024672, 3029816, 3053376, 3078684, 3109548, 3116988, 3159702, 3199014, 3209856, 3217536, 3229146, 3249792, 3276728, 3302208, 3307824, 3333312, 3335241, 3348744, 3376737, 3402756, 3408543, 3430336, 3485664, 3518496, 3562272, 3591798, 3611088, 3627806, 3656016, 3686319, 3694208, 3744832, 3767337, 3791424, 3811704, 3827136, 3859128, 3888864, 3906868, 3921372, 3937248, 3958308, 4032896, 4104912, 4146064, 4155984, 4178304, 4212936, 4265352, 4288167, 4305528, 4341519, 4410432, 4446988, 4464992, 4481568, 4502316, 4537008, 4544724, 4618026, 4647552, 4664322, 4675482, 4691328, 4739553, 4749696, 4789064, 4814784, 4826304, 4874688, 4915092, 4923451, 4961736, 5023116, 5082272, 5104134, 5145504, 5185152, 5228496, 5249664, 5277744, 5302178, 5343408, 5387697, 5416632, 5441709, 5473216, 5541312, 5617248, 5687136, 5717556, 5740704, 5788692, 5833296, 5860302, 5975424, 6003088, 6049344, 6059632, 6106752, 6157368, 6219096, 6233976, 6319404, 6398028, 6458292, 6553456, 6604416, 6615648, 6666624, 6670482, 6697488, 6753474, 6805512, 6817086, 6860672, 6927039, 6971328, 6996483, 7036992, 7124544, 7183596, 7222176, 7255612, 7312032, 7372638, 7489664, 7534674, 7582848, 7623408, 7654272, 7718256, 7777728, 7782229, 7813736, 7842744, 7874496, 7916616, 7953267, 8209824, 8292128, 8311968, 8425872, 8530704, 8576334, 8611056, 8683038, 8790453, 8820864, 8893976, 8929984, 8963136, 9004632, 9074016, 9089448, 9236052, 9328644, 9350964, 9479106, 9578128, 9629568, 9652608, 9749376, 9830184, 9846902, 9923472, 10005723, 10046232, 10130211, 10164544, 10208268, 10225629, 10291008, 10456992, 10555488, 10604356, 10686816, 10775394, 10833264, 10883418, 10946432, 11058957, 11082624, 11234496, 11302011, 11374272, 11435112, 11481408, 11577384, 11666592, 11720604, 12006176, 12098688, 12119264, 12314736, 12438192, 12467952, 12638808, 12697321, 12796056, 12864501, 12916584, 13106912, 13231296, 13340964, 13394976, 13506948, 13611024, 13634172, 13854078, 13942656, 13992966, 14073984, 14249088, 14367192, 14444352, 14511224, 14624064, 14745276, 14770353, 15069348, 15246816, 15436512, 15555456, 15564458, 15627472, 15685488, 15748992, 15833232, 15906534, 16163091, 16325127, 16419648, 16584256, 16623936, 16851744, 17061408, 17152668, 17222112, 17366076, 17580906, 17787952, 17859968, 17926272, 18009264, 18148032, 18178896, 18472104, 18557623, 18657288, 18701928, 18958212, 19156256, 19660368, 19693804, 19846944, 20011446, 20092464, 20260422, 20329088, 20416536, 20451258, 20582016, 20913984, 20989449, 21110976, 21208712, 21373632, 21550788, 21666528, 21766836, 22117914, 22468992, 22604022, 22748544, 22870224, 22962816, 23154768, 23333184, 23346687, 23441208, 23859801, 24012352, 24238528, 24629472, 24876384, 24935904, 25277616, 25394642, 25592112, 25729002, 25833168, 26213824, 26371359, 26462592, 26681928, 26789952, 27013896, 27222048, 27268344, 27708156, 27985932, 28734384, 28888704, 29022448, 29248128, 29490552, 29540706, 30017169, 30138696, 30390633, 30493632, 30676887, 30873024, 31128916, 31254944, 31370976, 31666464, 31813068, 32326182, 32650254, 32839296, 33168512, 33176871, 33247872, 33703488, 34122816, 34305336, 34444224, 34464157, 34732152, 35161812, 35575904, 36018528, 36296064, 36357792, 36944208, 37115246, 37314576, 37403856, 37916424, 38091963, 38312512, 39320736, 39387608, 39693888, 40022892, 40184928, 40520844, 40833072, 40902516, 41827968, 41978898, 42221952, 42417424, 42747264, 43101576, 43333056, 43533672, 44235828, 44311059, 45208044, 45740448, 46309536, 46666368, 46693374, 46882416, 47719602, 48024704, 48477056, 48489273, 48975381, 49258944, 49752768, 49871808, 50555232, 50789284, 51184224, 51458004, 51666336, 52427648, 52742718, 53363856, 53579904, 54027792, 54444096, 54536688, 55416312, 55672869, 55971864, 57468768, 58044896, 58981104, 59081412, 60034338, 60277392, 60781266, 60987264, 61353774, 61746048, 62257832, 62509888, 62741952, 63332928, 63626136, 64652364, 65300508, 66353742, 67406976, 68245632, 68610672, 68888448, 68928314, 69464304, 70040061, 70323624, 71151808, 71579403, 72037056, 72715584, 73888416, 74230492, 74629152, 74807712, 75832848, 76183926, 76625024, 78641472, 78775216, 79114077, 79387776, 80045784, 80369856, 81041688, 81666144, 81805032, 83957796, 84834848, 86203152, 86666112, 87067344, 88471656, 88622118, 90051507, 90416088, 91480896, 92619072, 93386748, 93764832, 95439204, 96978546, 97950762, 98517888, 99505536, 99743616, 101110464, 101578568, 102368448, 102916008, 103332672, 103392471, 105485436, 106727712, 108055584, 108888192, 109073376, 110832624, 111345738, 111943728, 114275889, 114937536, 116089792, 117962208, 118162824, 120068676, 120554784, 121562532, 122707548, 124515664, 125019776, 125483904, 126665856, 127252272, 129304728, 130601016, 132707484, 132933177, 137221344, 137856628, 138928608, 140080122, 140647248, 142303616, 143158806, 144074112, 145431168, 146926143, 147776832, 148460984, 149258304, 149615424, 151665696, 152367852, 157282944, 157550432, 158228154, 160091568, 160739712, 162083376, 163332288, 163610064, 167018607, 167915592, 169669696, 172406304, 174134688, 176943312, 177244236, 180103014, 180832176, 182961792, 185238144, 186773496, 187529664, 190878408, 193957092, 195901524, 202220928, 203157136, 204736896, 205832016, 206665344, 206784942, 210120183, 210970872, 213455424, 214738209, 216111168, 218146752, 221665248, 222691476, 223887456, 228551778, 229875072, 232179584, 235924416, 236325648, 240137352, 241109568, 241249099, 243125064, 245415096, 249031328, 254504544, 258609456, 261202032, 265414968, 265866354, 274442688, 275713256, 277857216, 280160244, 281294496, 286317612, 293852286, 295553664, 296921968, 298516608, 299230848, 303331392, 304735704, 310177413, 315100864, 316456308, 320183136, 324166752, 326664576, 327220128, 334037214, 335831184, 339339392, 342827667, 344812608, 348269376, 353886624, 354488472, 360206028, 361664352, 373546992, 375059328, 381756816, 387914184, 391803048, 398799531, 406314272, 411664032, 413569884, 420240366, 421941744, 426910848, 429476418, 432222336, 436293504, 443330496, 445382952, 447774912, 457103556, 471848832, 472651296, 480274704, 482219136, 482498198, 486250128, 490830192, 498062656, 501055821, 509009088, 517218912, 522404064, 530829936, 531732708, 548885376, 551426512, 555714432, 560320488, 562588992, 572635224, 587704572, 593843936, 606662784, 609471408, 620354826, 630201728, 630360549, 632912616, 640366272, 648333504, 654440256, 668074428, 671662368, 685655334, 689625216, 696538752, 707773248, 708976944, 720412056, 723328704, 723747297, 747093984, 763513632, 775828368, 783606096, 797599062, 812628544, 823328064, 827139768, 840480732, 843883488, 858952836, 886660992, 890765904, 895549824, 914207112, 930532239, 945302592, 960549408, 964996396, 972500256, 981660384, 996125312, 1002111642, 1018018176, 1028483001, 1034437824, 1044808128, 1061659872, 1063465416, 1102853024, 1120640976, 1125177984, 1145270448, 1175409144, 1187687872, 1218942816, 1240709652, 1260721098, 1265825232, 1280732544, 1296667008, 1308880512, 1336148856, 1343324736, 1371310668, 1415546496, 1417953888, 1440824112, 1446657408, 1447494594, 1494187968, 1503167463, 1527027264, 1551656736, 1567212192, 1595198124, 1625257088, 1646656128, 1654279536, 1680961464, 1687766976, 1717905672, 1781531808, 1828414224, 1861064478, 1890605184, 1921098816, 1929992792, 1945000512, 1963320768, 2004223284, 2056966002, 2068875648, 2089616256, 2123319744, 2126930832, 2171241891, 2205706048, 2241281952, 2290540896, 2350818288, 2375375744, 2437885632, 2481419304, 2521442196, 2531650464, 2672297712, 2686649472, 2742621336, 2791596717, 2835907776, 2881648224, 2894989188, 2988375936, 3006334926, 3054054528, 3103313472, 3134424384, 3190396248, 3308559072, 3361922928, 3375533952, 3435811344, 3563063616, 3656828448, 3722128956, 3842197632, 3859985584, 3890001024, 3926641536, 4008446568, 4113932004, 4246639488, 4253861664, 4342483782, 4411412096, 4482563904, 4581081792, 4701636576, 4875771264, 4962838608, 5042884392, 5063300928, 5344595424, 5485242672, 5583193434, 5671815552, 5763296448, 5789978376, 6012669852, 6206626944, 6268848768, 6380792496, 6513725673, 6617118144, 6723845856, 6871622688, 7126127232, 7313656896, 7444257912, 7719971168, 8016893136, 8227864008, 8507723328, 8684967564, 8965127808, 9162163584, 9403273152, 9925677216, 10085768784, 10126601856, 10689190848, 10970485344, 11166386868, 11526592896, 11579956752, 12025339704, 12761584992, 13027451346, 13234236288, 13447691712, 13743245376, 14627313792, 14888515824, 15439942336, 16033786272, 16455728016, 17015446656, 17369935128, 18806546304, 19541177019, 19851354432, 20171537568, 21378381696, 21940970688, 22332773736, 23159913504, 24050679408, 25523169984, 26054902692, 26895383424, 27486490752, 29777031648, 30879884672, 32067572544, 32911456032, 34739870256, 39082354038, 39702708864, 40343075136, 43881941376, 44665547472, 46319827008, 48101358816, 51046339968, 52109805384, 59554063296, 64135145088, 65822912064, 69479740512, 78164708076, 80686150272, 89331094944, 92639654016, 96202717632, 104219610768, 119108126592, 131645824128, 138959481024, 156329416152, 178662189888, 192405435264, 208439221536, 277918962048, 312658832304, 357324379776, 416878443072, 625317664608, 833756886144, 1250635329216, 2501270658432]

約数ペア:

[(1, 2501270658432), (2, 1250635329216), (3, 833756886144), (4, 625317664608), (6, 416878443072), (7, 357324379776), (8, 312658832304), (9, 277918962048), (12, 208439221536), (13, 192405435264), (14, 178662189888), (16, 156329416152), (18, 138959481024), (19, 131645824128), (21, 119108126592), (24, 104219610768), (26, 96202717632), (27, 92639654016), (28, 89331094944), (31, 80686150272), (32, 78164708076), (36, 69479740512), (38, 65822912064), (39, 64135145088), (42, 59554063296), (48, 52109805384), (49, 51046339968), (52, 48101358816), (54, 46319827008), (56, 44665547472), (57, 43881941376), (62, 40343075136), (63, 39702708864), (64, 39082354038), (72, 34739870256), (76, 32911456032), (78, 32067572544), (81, 30879884672), (84, 29777031648), (91, 27486490752), (93, 26895383424), (96, 26054902692), (98, 25523169984), (104, 24050679408), (108, 23159913504), (112, 22332773736), (114, 21940970688), (117, 21378381696), (124, 20171537568), (126, 19851354432), (128, 19541177019), (133, 18806546304), (144, 17369935128), (147, 17015446656), (152, 16455728016), (156, 16033786272), (162, 15439942336), (168, 14888515824), (171, 14627313792), (182, 13743245376), (186, 13447691712), (189, 13234236288), (192, 13027451346), (196, 12761584992), (208, 12025339704), (216, 11579956752), (217, 11526592896), (224, 11166386868), (228, 10970485344), (234, 10689190848), (247, 10126601856), (248, 10085768784), (252, 9925677216), (266, 9403273152), (273, 9162163584), (279, 8965127808), (288, 8684967564), (294, 8507723328), (304, 8227864008), (312, 8016893136), (324, 7719971168), (336, 7444257912), (342, 7313656896), (351, 7126127232), (364, 6871622688), (372, 6723845856), (378, 6617118144), (384, 6513725673), (392, 6380792496), (399, 6268848768), (403, 6206626944), (416, 6012669852), (432, 5789978376), (434, 5763296448), (441, 5671815552), (448, 5583193434), (456, 5485242672), (468, 5344595424), (494, 5063300928), (496, 5042884392), (504, 4962838608), (513, 4875771264), (532, 4701636576), (546, 4581081792), (558, 4482563904), (567, 4411412096), (576, 4342483782), (588, 4253861664), (589, 4246639488), (608, 4113932004), (624, 4008446568), (637, 3926641536), (643, 3890001024), (648, 3859985584), (651, 3842197632), (672, 3722128956), (684, 3656828448), (702, 3563063616), (728, 3435811344), (741, 3375533952), (744, 3361922928), (756, 3308559072), (784, 3190396248), (798, 3134424384), (806, 3103313472), (819, 3054054528), (832, 3006334926), (837, 2988375936), (864, 2894989188), (868, 2881648224), (882, 2835907776), (896, 2791596717), (912, 2742621336), (931, 2686649472), (936, 2672297712), (988, 2531650464), (992, 2521442196), (1008, 2481419304), (1026, 2437885632), (1053, 2375375744), (1064, 2350818288), (1092, 2290540896), (1116, 2241281952), (1134, 2205706048), (1152, 2171241891), (1176, 2126930832), (1178, 2123319744), (1197, 2089616256), (1209, 2068875648), (1216, 2056966002), (1248, 2004223284), (1274, 1963320768), (1286, 1945000512), (1296, 1929992792), (1302, 1921098816), (1323, 1890605184), (1344, 1861064478), (1368, 1828414224), (1404, 1781531808), (1456, 1717905672), (1482, 1687766976), (1488, 1680961464), (1512, 1654279536), (1519, 1646656128), (1539, 1625257088), (1568, 1595198124), (1596, 1567212192), (1612, 1551656736), (1638, 1527027264), (1664, 1503167463), (1674, 1494187968), (1728, 1447494594), (1729, 1446657408), (1736, 1440824112), (1764, 1417953888), (1767, 1415546496), (1824, 1371310668), (1862, 1343324736), (1872, 1336148856), (1911, 1308880512), (1929, 1296667008), (1953, 1280732544), (1976, 1265825232), (1984, 1260721098), (2016, 1240709652), (2052, 1218942816), (2106, 1187687872), (2128, 1175409144), (2184, 1145270448), (2223, 1125177984), (2232, 1120640976), (2268, 1102853024), (2352, 1063465416), (2356, 1061659872), (2394, 1044808128), (2418, 1034437824), (2432, 1028483001), (2457, 1018018176), (2496, 1002111642), (2511, 996125312), (2548, 981660384), (2572, 972500256), (2592, 964996396), (2604, 960549408), (2646, 945302592), (2688, 930532239), (2736, 914207112), (2793, 895549824), (2808, 890765904), (2821, 886660992), (2912, 858952836), (2964, 843883488), (2976, 840480732), (3024, 827139768), (3038, 823328064), (3078, 812628544), (3136, 797599062), (3192, 783606096), (3224, 775828368), (3276, 763513632), (3348, 747093984), (3456, 723747297), (3458, 723328704), (3472, 720412056), (3528, 708976944), (3534, 707773248), (3591, 696538752), (3627, 689625216), (3648, 685655334), (3724, 671662368), (3744, 668074428), (3822, 654440256), (3858, 648333504), (3906, 640366272), (3952, 632912616), (3968, 630360549), (3969, 630201728), (4032, 620354826), (4104, 609471408), (4123, 606662784), (4212, 593843936), (4256, 587704572), (4368, 572635224), (4446, 562588992), (4464, 560320488), (4501, 555714432), (4536, 551426512), (4557, 548885376), (4704, 531732708), (4712, 530829936), (4788, 522404064), (4836, 517218912), (4914, 509009088), (4992, 501055821), (5022, 498062656), (5096, 490830192), (5144, 486250128), (5184, 482498198), (5187, 482219136), (5208, 480274704), (5292, 472651296), (5301, 471848832), (5472, 457103556), (5586, 447774912), (5616, 445382952), (5642, 443330496), (5733, 436293504), (5787, 432222336), (5824, 429476418), (5859, 426910848), (5928, 421941744), (5952, 420240366), (6048, 413569884), (6076, 411664032), (6156, 406314272), (6272, 398799531), (6384, 391803048), (6448, 387914184), (6552, 381756816), (6669, 375059328), (6696, 373546992), (6916, 361664352), (6944, 360206028), (7056, 354488472), (7068, 353886624), (7182, 348269376), (7254, 344812608), (7296, 342827667), (7371, 339339392), (7448, 335831184), (7488, 334037214), (7644, 327220128), (7657, 326664576), (7716, 324166752), (7812, 320183136), (7904, 316456308), (7938, 315100864), (8064, 310177413), (8208, 304735704), (8246, 303331392), (8359, 299230848), (8379, 298516608), (8424, 296921968), (8463, 295553664), (8512, 293852286), (8736, 286317612), (8892, 281294496), (8928, 280160244), (9002, 277857216), (9072, 275713256), (9114, 274442688), (9408, 265866354), (9424, 265414968), (9576, 261202032), (9672, 258609456), (9828, 254504544), (10044, 249031328), (10192, 245415096), (10288, 243125064), (10368, 241249099), (10374, 241109568), (10416, 240137352), (10584, 236325648), (10602, 235924416), (10773, 232179584), (10881, 229875072), (10944, 228551778), (11172, 223887456), (11232, 222691476), (11284, 221665248), (11466, 218146752), (11574, 216111168), (11648, 214738209), (11718, 213455424), (11856, 210970872), (11904, 210120183), (12096, 206784942), (12103, 206665344), (12152, 205832016), (12217, 204736896), (12312, 203157136), (12369, 202220928), (12768, 195901524), (12896, 193957092), (13104, 190878408), (13338, 187529664), (13392, 186773496), (13503, 185238144), (13671, 182961792), (13832, 180832176), (13888, 180103014), (14112, 177244236), (14136, 176943312), (14364, 174134688), (14508, 172406304), (14742, 169669696), (14896, 167915592), (14976, 167018607), (15288, 163610064), (15314, 163332288), (15432, 162083376), (15561, 160739712), (15624, 160091568), (15808, 158228154), (15876, 157550432), (15903, 157282944), (16416, 152367852), (16492, 151665696), (16718, 149615424), (16758, 149258304), (16848, 148460984), (16926, 147776832), (17024, 146926143), (17199, 145431168), (17361, 144074112), (17472, 143158806), (17577, 142303616), (17784, 140647248), (17856, 140080122), (18004, 138928608), (18144, 137856628), (18228, 137221344), (18816, 132933177), (18848, 132707484), (19152, 130601016), (19344, 129304728), (19656, 127252272), (19747, 126665856), (19933, 125483904), (20007, 125019776), (20088, 124515664), (20384, 122707548), (20576, 121562532), (20748, 120554784), (20832, 120068676), (21168, 118162824), (21204, 117962208), (21546, 116089792), (21762, 114937536), (21888, 114275889), (22344, 111943728), (22464, 111345738), (22568, 110832624), (22932, 109073376), (22971, 108888192), (23148, 108055584), (23436, 106727712), (23712, 105485436), (24192, 103392471), (24206, 103332672), (24304, 102916008), (24434, 102368448), (24624, 101578568), (24738, 101110464), (25077, 99743616), (25137, 99505536), (25389, 98517888), (25536, 97950762), (25792, 96978546), (26208, 95439204), (26676, 93764832), (26784, 93386748), (27006, 92619072), (27342, 91480896), (27664, 90416088), (27776, 90051507), (28224, 88622118), (28272, 88471656), (28728, 87067344), (28861, 86666112), (29016, 86203152), (29484, 84834848), (29792, 83957796), (30576, 81805032), (30628, 81666144), (30864, 81041688), (31122, 80369856), (31248, 80045784), (31507, 79387776), (31616, 79114077), (31752, 78775216), (31806, 78641472), (32643, 76625024), (32832, 76183926), (32984, 75832848), (33436, 74807712), (33516, 74629152), (33696, 74230492), (33852, 73888416), (34398, 72715584), (34722, 72037056), (34944, 71579403), (35154, 71151808), (35568, 70323624), (35712, 70040061), (36008, 69464304), (36288, 68928314), (36309, 68888448), (36456, 68610672), (36651, 68245632), (37107, 67406976), (37696, 66353742), (38304, 65300508), (38688, 64652364), (39312, 63626136), (39494, 63332928), (39866, 62741952), (40014, 62509888), (40176, 62257832), (40509, 61746048), (40768, 61353774), (41013, 60987264), (41152, 60781266), (41496, 60277392), (41664, 60034338), (42336, 59081412), (42408, 58981104), (43092, 58044896), (43524, 57468768), (44688, 55971864), (44928, 55672869), (45136, 55416312), (45864, 54536688), (45942, 54444096), (46296, 54027792), (46683, 53579904), (46872, 53363856), (47424, 52742718), (47709, 52427648), (48412, 51666336), (48608, 51458004), (48868, 51184224), (49248, 50789284), (49476, 50555232), (50154, 49871808), (50274, 49752768), (50778, 49258944), (51072, 48975381), (51584, 48489273), (51597, 48477056), (52083, 48024704), (52416, 47719602), (53352, 46882416), (53568, 46693374), (53599, 46666368), (54012, 46309536), (54684, 45740448), (55328, 45208044), (56448, 44311059), (56544, 44235828), (57456, 43533672), (57722, 43333056), (58032, 43101576), (58513, 42747264), (58968, 42417424), (59241, 42221952), (59584, 41978898), (59799, 41827968), (61152, 40902516), (61256, 40833072), (61728, 40520844), (62244, 40184928), (62496, 40022892), (63014, 39693888), (63504, 39387608), (63612, 39320736), (65286, 38312512), (65664, 38091963), (65968, 37916424), (66872, 37403856), (67032, 37314576), (67392, 37115246), (67704, 36944208), (68796, 36357792), (68913, 36296064), (69444, 36018528), (70308, 35575904), (71136, 35161812), (72016, 34732152), (72576, 34464157), (72618, 34444224), (72912, 34305336), (73302, 34122816), (74214, 33703488), (75231, 33247872), (75392, 33176871), (75411, 33168512), (76167, 32839296), (76608, 32650254), (77376, 32326182), (78624, 31813068), (78988, 31666464), (79732, 31370976), (80028, 31254944), (80352, 31128916), (81018, 30873024), (81536, 30676887), (82026, 30493632), (82304, 30390633), (82992, 30138696), (83328, 30017169), (84672, 29540706), (84816, 29490552), (85519, 29248128), (86184, 29022448), (86583, 28888704), (87048, 28734384), (89376, 27985932), (90272, 27708156), (91728, 27268344), (91884, 27222048), (92592, 27013896), (93366, 26789952), (93744, 26681928), (94521, 26462592), (94848, 26371359), (95418, 26213824), (96824, 25833168), (97216, 25729002), (97736, 25592112), (98496, 25394642), (98952, 25277616), (100308, 24935904), (100548, 24876384), (101556, 24629472), (103194, 24238528), (104166, 24012352), (104832, 23859801), (106704, 23441208), (107136, 23346687), (107198, 23333184), (108024, 23154768), (108927, 22962816), (109368, 22870224), (109953, 22748544), (110656, 22604022), (111321, 22468992), (113088, 22117914), (114912, 21766836), (115444, 21666528), (116064, 21550788), (117026, 21373632), (117936, 21208712), (118482, 21110976), (119168, 20989449), (119598, 20913984), (121527, 20582016), (122304, 20451258), (122512, 20416536), (123039, 20329088), (123456, 20260422), (124488, 20092464), (124992, 20011446), (126028, 19846944), (127008, 19693804), (127224, 19660368), (130572, 19156256), (131936, 18958212), (133744, 18701928), (134064, 18657288), (134784, 18557623), (135408, 18472104), (137592, 18178896), (137826, 18148032), (138888, 18009264), (139531, 17926272), (140049, 17859968), (140616, 17787952), (142272, 17580906), (144032, 17366076), (145236, 17222112), (145824, 17152668), (146604, 17061408), (148428, 16851744), (150462, 16623936), (150822, 16584256), (152334, 16419648), (153216, 16325127), (154752, 16163091), (157248, 15906534), (157976, 15833232), (158821, 15748992), (159464, 15685488), (160056, 15627472), (160704, 15564458), (160797, 15555456), (162036, 15436512), (164052, 15246816), (165984, 15069348), (169344, 14770353), (169632, 14745276), (171038, 14624064), (172368, 14511224), (173166, 14444352), (174096, 14367192), (175539, 14249088), (177723, 14073984), (178752, 13992966), (179397, 13942656), (180544, 13854078), (183456, 13634172), (183768, 13611024), (185184, 13506948), (186732, 13394976), (187488, 13340964), (189042, 13231296), (190836, 13106912), (193648, 12916584), (194432, 12864501), (195472, 12796056), (196992, 12697321), (197904, 12638808), (200616, 12467952), (201096, 12438192), (203112, 12314736), (206388, 12119264), (206739, 12098688), (208332, 12006176), (213408, 11720604), (214396, 11666592), (216048, 11577384), (217854, 11481408), (218736, 11435112), (219906, 11374272), (221312, 11302011), (222642, 11234496), (225693, 11082624), (226176, 11058957), (228501, 10946432), (229824, 10883418), (230888, 10833264), (232128, 10775394), (234052, 10686816), (235872, 10604356), (236964, 10555488), (239196, 10456992), (243054, 10291008), (244608, 10225629), (245024, 10208268), (246078, 10164544), (246912, 10130211), (248976, 10046232), (249984, 10005723), (252056, 9923472), (254016, 9846902), (254448, 9830184), (256557, 9749376), (259129, 9652608), (259749, 9629568), (261144, 9578128), (263872, 9479106), (267488, 9350964), (268128, 9328644), (270816, 9236052), (275184, 9089448), (275652, 9074016), (277776, 9004632), (279062, 8963136), (280098, 8929984), (281232, 8893976), (283563, 8820864), (284544, 8790453), (288064, 8683038), (290472, 8611056), (291648, 8576334), (293208, 8530704), (296856, 8425872), (300924, 8311968), (301644, 8292128), (304668, 8209824), (314496, 7953267), (315952, 7916616), (317642, 7874496), (318928, 7842744), (320112, 7813736), (321408, 7782229), (321594, 7777728), (324072, 7718256), (326781, 7654272), (328104, 7623408), (329859, 7582848), (331968, 7534674), (333963, 7489664), (339264, 7372638), (342076, 7312032), (344736, 7255612), (346332, 7222176), (348192, 7183596), (351078, 7124544), (355446, 7036992), (357504, 6996483), (358794, 6971328), (361088, 6927039), (364581, 6860672), (366912, 6817086), (367536, 6805512), (370368, 6753474), (373464, 6697488), (374976, 6670482), (375193, 6666624), (378084, 6615648), (378727, 6604416), (381672, 6553456), (387296, 6458292), (390944, 6398028), (395808, 6319404), (401232, 6233976), (402192, 6219096), (406224, 6157368), (409591, 6106752), (412776, 6059632), (413478, 6049344), (416664, 6003088), (418593, 5975424), (426816, 5860302), (428792, 5833296), (432096, 5788692), (435708, 5740704), (437472, 5717556), (439812, 5687136), (445284, 5617248), (451386, 5541312), (457002, 5473216), (459648, 5441709), (461776, 5416632), (464256, 5387697), (468104, 5343408), (471744, 5302178), (473928, 5277744), (476463, 5249664), (478392, 5228496), (482391, 5185152), (486108, 5145504), (490048, 5104134), (492156, 5082272), (497952, 5023116), (504112, 4961736), (508032, 4923451), (508896, 4915092), (513114, 4874688), (518258, 4826304), (519498, 4814784), (522288, 4789064), (526617, 4749696), (527744, 4739553), (533169, 4691328), (534976, 4675482), (536256, 4664322), (538191, 4647552), (541632, 4618026), (550368, 4544724), (551304, 4537008), (555552, 4502316), (558124, 4481568), (560196, 4464992), (562464, 4446988), (567126, 4410432), (576128, 4341519), (580944, 4305528), (583296, 4288167), (586416, 4265352), (593712, 4212936), (598633, 4178304), (601848, 4155984), (603288, 4146064), (609336, 4104912), (620217, 4032896), (631904, 3958308), (635284, 3937248), (637856, 3921372), (640224, 3906868), (643188, 3888864), (648144, 3859128), (653562, 3827136), (656208, 3811704), (659718, 3791424), (663936, 3767337), (667926, 3744832), (677079, 3694208), (678528, 3686319), (684152, 3656016), (689472, 3627806), (692664, 3611088), (696384, 3591798), (702156, 3562272), (710892, 3518496), (717588, 3485664), (729162, 3430336), (733824, 3408543), (735072, 3402756), (740736, 3376737), (746928, 3348744), (749952, 3335241), (750386, 3333312), (756168, 3307824), (757454, 3302208), (763344, 3276728), (769671, 3249792), (774592, 3229146), (777387, 3217536), (779247, 3209856), (781888, 3199014), (791616, 3159702), (802464, 3116988), (804384, 3109548), (812448, 3078684), (819182, 3053376), (825552, 3029816), (826956, 3024672), (833328, 3001544), (837186, 2987712), (850689, 2940288), (853632, 2930151), (857584, 2916648), (864192, 2894346), (871416, 2870352), (874944, 2858778), (879624, 2843568), (890568, 2808624), (902772, 2770656), (914004, 2736608), (923552, 2708316), (936208, 2671704), (943488, 2651089), (947856, 2638872), (952926, 2624832), (956784, 2614248), (964782, 2592576), (972216, 2572752), (976717, 2560896), (980096, 2552067), (980343, 2551424), (984312, 2541136), (989577, 2527616), (995904, 2511558), (1008224, 2480868), (1017792, 2457546), (1026228, 2437344), (1036516, 2413152), (1038996, 2407392), (1044576, 2394532), (1053234, 2374848), (1066338, 2345664), (1069952, 2337741), (1072512, 2332161), (1076382, 2323776), (1083264, 2309013), (1100736, 2272362), (1102608, 2268504), (1111104, 2251158), (1111747, 2249856), (1116248, 2240784), (1120392, 2232496), (1124928, 2223494), (1125579, 2222208), (1134252, 2205216), (1136181, 2201472), (1161888, 2152764), (1172832, 2132676), (1187424, 2106468), (1197266, 2089152), (1203696, 2077992), (1206576, 2073032), (1218672, 2052456), (1228773, 2035584), (1240434, 2016448), (1255779, 1991808), (1263808, 1979154), (1270568, 1968624), (1275712, 1960686), (1280448, 1953434), (1286376, 1944432), (1296288, 1929564), (1307124, 1913568), (1312416, 1905852), (1319436, 1895712), (1335852, 1872416), (1354158, 1847104), (1368304, 1828008), (1378944, 1813903), (1385328, 1805544), (1392768, 1795899), (1404312, 1781136), (1421784, 1759248), (1429389, 1749888), (1435176, 1742832), (1447173, 1728384), (1458324, 1715168), (1470144, 1701378), (1493856, 1674372), (1500772, 1666656), (1512336, 1653912), (1514908, 1651104), (1526688, 1638364), (1539342, 1624896), (1549184, 1614573), (1554774, 1608768), (1558494, 1604928), (1563776, 1599507), (1579851, 1583232)]