3886322723712

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:202

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 79, 88, 93, 96, 99, 104, 108, 114, 117, 124, 128, 132, 143, 144, 152, 156, 158, 169, 171, 176, 186, 192, 198, 208, 209, 216, 228, 234, 237, 247, 248, 264, 279, 286, 288, 297, 304, 312, 316, 338, 341, 342, 351, 352, 372, 384, 396, 403, 416, 418, 429, 432, 456, 468, 474, 494, 496, 507, 513, 528, 558, 572, 576, 589, 594, 608, 624, 627, 632, 676, 682, 684, 702, 704, 711, 741, 744, 792, 806, 832, 836, 837, 858, 864, 869, 912, 936, 948, 988, 992, 1014, 1023, 1026, 1027, 1056, 1116, 1144, 1152, 1178, 1188, 1209, 1216, 1248, 1254, 1264, 1287, 1352, 1364, 1368, 1404, 1408, 1422, 1482, 1488, 1501, 1521, 1584, 1612, 1664, 1672, 1674, 1716, 1728, 1738, 1767, 1824, 1859, 1872, 1881, 1896, 1976, 1984, 2028, 2046, 2052, 2054, 2112, 2133, 2197, 2223, 2232, 2288, 2356, 2376, 2418, 2432, 2449, 2496, 2508, 2528, 2574, 2607, 2704, 2717, 2728, 2736, 2808, 2844, 2964, 2976, 3002, 3042, 3069, 3081, 3168, 3211, 3224, 3344, 3348, 3432, 3456, 3476, 3534, 3627, 3648, 3718, 3744, 3762, 3792, 3861, 3952, 3968, 4056, 4092, 4104, 4108, 4224, 4266, 4394, 4433, 4446, 4464, 4503, 4563, 4576, 4712, 4752, 4836, 4898, 4992, 5016, 5056, 5148, 5214, 5239, 5301, 5408, 5434, 5456, 5472, 5577, 5616, 5643, 5688, 5928, 5952, 6004, 6084, 6138, 6162, 6336, 6422, 6448, 6479, 6591, 6669, 6688, 6696, 6864, 6952, 7068, 7254, 7296, 7347, 7436, 7488, 7524, 7584, 7657, 7722, 7821, 7904, 8112, 8151, 8184, 8208, 8216, 8532, 8788, 8866, 8892, 8928, 9006, 9126, 9152, 9207, 9243, 9424, 9504, 9633, 9672, 9796, 10032, 10112, 10296, 10428, 10478, 10602, 10816, 10868, 10881, 10912, 10944, 11154, 11232, 11286, 11297, 11376, 11856, 11904, 12008, 12168, 12276, 12324, 12672, 12844, 12896, 12958, 13182, 13299, 13338, 13351, 13376, 13392, 13509, 13728, 13904, 14136, 14508, 14694, 14872, 14976, 15048, 15168, 15314, 15444, 15642, 15717, 15808, 15903, 16224, 16302, 16368, 16416, 16432, 16511, 16731, 17064, 17576, 17732, 17784, 17856, 18012, 18252, 18304, 18414, 18486, 18848, 19008, 19266, 19344, 19437, 19513, 19592, 19773, 20064, 20592, 20856, 20956, 21204, 21632, 21736, 21762, 21824, 21888, 22041, 22308, 22464, 22572, 22594, 22752, 22971, 23463, 23712, 24016, 24167, 24336, 24453, 24552, 24648, 25688, 25792, 25916, 26364, 26598, 26676, 26702, 26752, 26784, 26939, 27018, 27456, 27729, 27808, 28272, 28899, 29016, 29388, 29744, 30096, 30336, 30628, 30888, 31284, 31434, 31616, 31806, 31837, 32448, 32604, 32736, 32832, 32864, 33022, 33462, 33891, 34128, 35152, 35321, 35464, 35568, 35712, 36024, 36504, 36828, 36972, 37696, 38016, 38532, 38688, 38874, 39026, 39184, 39546, 39897, 40053, 40128, 40527, 41184, 41712, 41743, 41912, 42408, 43472, 43524, 43648, 44082, 44616, 44928, 45144, 45188, 45504, 45942, 46531, 46926, 47151, 47424, 48032, 48334, 48672, 48906, 49104, 49296, 49533, 50193, 51376, 51584, 51832, 52728, 53196, 53352, 53404, 53568, 53878, 54036, 54912, 55458, 55616, 56544, 57629, 57798, 58032, 58311, 58539, 58776, 59319, 59488, 60192, 61256, 61776, 62568, 62868, 63612, 63674, 64896, 65208, 65472, 65664, 65728, 66044, 66123, 66924, 67782, 68107, 68256, 68913, 70304, 70642, 70928, 71136, 72048, 72501, 73008, 73359, 73656, 73944, 75392, 77064, 77376, 77748, 78052, 78368, 79092, 79794, 80106, 80256, 80817, 81054, 82368, 83424, 83486, 83824, 84227, 84816, 86697, 86944, 87048, 88164, 89232, 90288, 90376, 91008, 91884, 93062, 93852, 94302, 94848, 95511, 96064, 96668, 97344, 97812, 98208, 98592, 99066, 99541, 100386, 101673, 102752, 103664, 105456, 105963, 106392, 106704, 106808, 107136, 107756, 108072, 110916, 111232, 113088, 115258, 115596, 116064, 116622, 117078, 117552, 118638, 118976, 119691, 120159, 120384, 122512, 123552, 125136, 125229, 125736, 127224, 127348, 130416, 130944, 131456, 132088, 132246, 133848, 135564, 136214, 136512, 137826, 139593, 140608, 141284, 141453, 141856, 142272, 144096, 145002, 146016, 146718, 146861, 147312, 147888, 148599, 154128, 154752, 155496, 156104, 156736, 158184, 159588, 160212, 161634, 162108, 164736, 166848, 166972, 167648, 168454, 169632, 172887, 173394, 173563, 173888, 174096, 174933, 175617, 176328, 178464, 180576, 180752, 183768, 186124, 187704, 188604, 191022, 192128, 193336, 194688, 195624, 196416, 197184, 198132, 199082, 200772, 203346, 204321, 205504, 206739, 207328, 210912, 211926, 212784, 213408, 213616, 214643, 215512, 216144, 217503, 221832, 226176, 230516, 231192, 232128, 233244, 234156, 235104, 237276, 237952, 239382, 240318, 240768, 242451, 245024, 247104, 250272, 250458, 251472, 252681, 253669, 254448, 254696, 260832, 264176, 264492, 267696, 271128, 272428, 273024, 275652, 279186, 281216, 282568, 282906, 283712, 284544, 286533, 288192, 290004, 292032, 293436, 293722, 294624, 295776, 297198, 298623, 305019, 308256, 310992, 312208, 313472, 316368, 317889, 319176, 320424, 323268, 324216, 333696, 333944, 335296, 336908, 339264, 345774, 346788, 347126, 347776, 348192, 349866, 350207, 351234, 352656, 356928, 360477, 361152, 361504, 367536, 372248, 375408, 375687, 377208, 382044, 386672, 391248, 392832, 394368, 396264, 398164, 401544, 406692, 408642, 411008, 413478, 413881, 414656, 418779, 421824, 423852, 425568, 426816, 427232, 429286, 431024, 432288, 435006, 440583, 443664, 445797, 459173, 461032, 462384, 464256, 466488, 468312, 470208, 474552, 478764, 480636, 484902, 490048, 494208, 500544, 500916, 502944, 505362, 507338, 508896, 509392, 511841, 518661, 520689, 521664, 526851, 528352, 528984, 535392, 542256, 544856, 551304, 558372, 565136, 565812, 567424, 573066, 576384, 580008, 584064, 586872, 587444, 589248, 591552, 594396, 597246, 604903, 610038, 612963, 616512, 621984, 624416, 632736, 635778, 638352, 640848, 643929, 646536, 648432, 652509, 667888, 670592, 673816, 678528, 691548, 693576, 694252, 696384, 699732, 700414, 702468, 705312, 713856, 720954, 722304, 723008, 727353, 735072, 744496, 749177, 750816, 751374, 754416, 758043, 761007, 764088, 773344, 782496, 792528, 796328, 803088, 813384, 817284, 826956, 827762, 829312, 837558, 843648, 847704, 851136, 853632, 854464, 858572, 859599, 862048, 864576, 870012, 881166, 887328, 891594, 895869, 918346, 922064, 924768, 932976, 936624, 940416, 949104, 953667, 957528, 961272, 969804, 980096, 1001088, 1001832, 1005888, 1010724, 1014676, 1017792, 1018784, 1023682, 1037322, 1041378, 1043328, 1050621, 1053702, 1056704, 1057968, 1070784, 1084512, 1089712, 1094951, 1102608, 1116744, 1127061, 1130272, 1131624, 1146132, 1160016, 1173744, 1174888, 1178496, 1183104, 1188792, 1194492, 1209806, 1220076, 1225926, 1233024, 1241643, 1243968, 1248832, 1256337, 1265472, 1271556, 1276704, 1281696, 1287858, 1293072, 1294033, 1296864, 1305018, 1321749, 1335776, 1347632, 1377519, 1383096, 1387152, 1388504, 1392768, 1399464, 1400828, 1404936, 1410624, 1441908, 1446016, 1454706, 1470144, 1488992, 1498354, 1501632, 1502748, 1508832, 1516086, 1522014, 1528176, 1535523, 1546688, 1555983, 1562067, 1564992, 1585056, 1592656, 1606176, 1626768, 1634568, 1653912, 1655524, 1675116, 1695408, 1702272, 1708928, 1717144, 1719198, 1724096, 1729152, 1740024, 1762332, 1774656, 1783188, 1791738, 1814709, 1836692, 1838889, 1844128, 1849536, 1865952, 1873248, 1898208, 1907334, 1909193, 1915056, 1922544, 1931787, 1939608, 2003664, 2011776, 2021448, 2029352, 2035584, 2037568, 2047364, 2074644, 2082756, 2101242, 2107404, 2113408, 2115936, 2141568, 2169024, 2179424, 2189902, 2205216, 2233488, 2247531, 2254122, 2260544, 2263248, 2274129, 2283021, 2292264, 2320032, 2347488, 2349776, 2377584, 2388984, 2419612, 2440152, 2451852, 2483286, 2487936, 2497664, 2512674, 2530944, 2543112, 2553408, 2563392, 2575716, 2586144, 2588066, 2593728, 2610036, 2643498, 2671552, 2687607, 2695264, 2755038, 2766192, 2774304, 2777008, 2790359, 2798928, 2801656, 2809872, 2821248, 2883816, 2909412, 2940288, 2977984, 2996708, 3003264, 3005496, 3017664, 3032172, 3044028, 3056352, 3071046, 3093376, 3111966, 3124134, 3129984, 3151863, 3170112, 3185312, 3212352, 3253536, 3269136, 3284853, 3297697, 3307824, 3311048, 3350232, 3390816, 3434288, 3438396, 3448192, 3480048, 3524664, 3549312, 3566376, 3583476, 3629418, 3673384, 3677778, 3688256, 3699072, 3724929, 3731904, 3746496, 3796416, 3814668, 3818386, 3830112, 3845088, 3863574, 3879216, 3882099, 3965247, 4007328, 4042896, 4058704, 4075136, 4094728, 4132557, 4149288, 4165512, 4202484, 4214808, 4231872, 4338048, 4358848, 4379804, 4410432, 4466976, 4495062, 4508244, 4521088, 4526496, 4548258, 4552691, 4566042, 4584528, 4606569, 4640064, 4686201, 4694976, 4699552, 4755168, 4777968, 4839224, 4880304, 4903704, 4966572, 5025348, 5086224, 5106816, 5126784, 5151432, 5172288, 5176132, 5187456, 5220072, 5286996, 5343104, 5375214, 5380453, 5390528, 5444127, 5510076, 5532384, 5548608, 5554016, 5580718, 5597856, 5603312, 5619744, 5727579, 5767632, 5795361, 5818824, 5955968, 5993416, 6010992, 6035328, 6064344, 6088056, 6112704, 6142092, 6223932, 6248268, 6303726, 6340224, 6370624, 6424704, 6507072, 6538272, 6569706, 6595394, 6615648, 6622096, 6653933, 6700464, 6742593, 6781632, 6849063, 6868576, 6876792, 6960096, 7049328, 7132752, 7166952, 7258836, 7346768, 7355556, 7376512, 7449858, 7463808, 7492992, 7592832, 7629336, 7636772, 7660224, 7690176, 7727148, 7758432, 7764198, 7863739, 7930494, 8014656, 8085792, 8117408, 8189456, 8265114, 8298576, 8331024, 8371077, 8404968, 8429616, 8463744, 8717696, 8759608, 8820864, 8933952, 8990124, 9016488, 9052992, 9096516, 9105382, 9132084, 9169056, 9213138, 9280128, 9372402, 9389952, 9399104, 9455589, 9510336, 9555936, 9678448, 9760608, 9807408, 9854559, 9893091, 9933144, 10050696, 10172448, 10302864, 10344576, 10352264, 10440144, 10573992, 10750428, 10760906, 10781056, 10888254, 11020152, 11064768, 11097216, 11108032, 11161436, 11174787, 11195712, 11206624, 11239488, 11455158, 11535264, 11590722, 11637648, 11646297, 11986832, 12021984, 12128688, 12176112, 12225408, 12284184, 12397671, 12447864, 12496536, 12607452, 12741248, 13014144, 13076544, 13139412, 13190788, 13231296, 13244192, 13307866, 13400928, 13485186, 13563264, 13658073, 13698126, 13737152, 13753584, 13819707, 13920192, 14098656, 14234363, 14265504, 14333904, 14517672, 14693536, 14711112, 14899716, 15258672, 15273544, 15320448, 15380352, 15454296, 15516864, 15528396, 15727478, 15860988, 16029312, 16141359, 16171584, 16234816, 16332381, 16378912, 16530228, 16597152, 16662048, 16742154, 16809936, 16859232, 17182737, 17519216, 17867904, 17980248, 18032976, 18105984, 18193032, 18210764, 18264168, 18338112, 18426276, 18744804, 18798208, 18911178, 19020672, 19111872, 19356896, 19521216, 19614816, 19709118, 19786182, 19866288, 19961799, 20101392, 20227779, 20344896, 20605728, 20704528, 20880288, 21147984, 21500856, 21521812, 21776508, 22040304, 22129536, 22216064, 22322872, 22349574, 22391424, 22413248, 22478976, 22910316, 23070528, 23181444, 23275296, 23292594, 23591217, 23973664, 24043968, 24257376, 24352224, 24568368, 24795342, 24895728, 24993072, 25113231, 25214904, 26153088, 26278824, 26381576, 26462592, 26488384, 26615732, 26801856, 26970372, 27316146, 27396252, 27474304, 27507168, 27639414, 27840384, 28197312, 28468726, 28531008, 28667808, 29035344, 29387072, 29422224, 29563677, 29679273, 29799432, 30517344, 30547088, 30908592, 31033728, 31056792, 31454956, 31721976, 32282718, 32343168, 32469632, 32664762, 32757824, 33060456, 33194304, 33324096, 33484308, 33619872, 33718464, 34365474, 34938891, 35038432, 35960496, 36065952, 36274667, 36386064, 36421528, 36528336, 36676224, 36852552, 37489608, 37822356, 38223744, 38713792, 39042432, 39229632, 39418236, 39572364, 39732576, 39923598, 40202784, 40455558, 40689792, 40974219, 41211456, 41409056, 41760576, 42295968, 42703089, 43001712, 43043624, 43553016, 44080608, 44645744, 44699148, 44826496, 45820632, 46141056, 46362888, 46550592, 46585188, 47182434, 47947328, 48087936, 48424077, 48514752, 48704448, 49136736, 49590684, 49791456, 49986144, 50226462, 50429808, 51548211, 52557648, 52763152, 52976768, 53231464, 53603712, 53940744, 54632292, 54792504, 55014336, 55278828, 56394624, 56937452, 57062016, 57335616, 58070688, 58774144, 58844448, 59127354, 59184983, 59358546, 59598864, 59885397, 61034688, 61094176, 61817184, 62113584, 62909912, 63443952, 64565436, 65329524, 65515648, 66120912, 66388608, 66648192, 66968616, 67239744, 67436928, 68730948, 69877782, 70076864, 70773651, 71920992, 72131904, 72549334, 72772128, 72843056, 73056672, 73705104, 74979216, 75339693, 75644712, 77427584, 78459264, 78836472, 79144728, 79465152, 79847196, 80405568, 80911116, 81948438, 82422912, 82818112, 83521152, 84591936, 85406178, 86003424, 86087248, 86501129, 87106032, 88161216, 89037819, 89291488, 89398296, 91641264, 92725776, 93101184, 93170376, 94364868, 95894656, 96848154, 97029504, 97408896, 98273472, 99181368, 99582912, 99972288, 100452924, 100859616, 102228607, 103096422, 105115296, 105526304, 106462928, 107881488, 108824001, 109264584, 109585008, 110028672, 110557656, 113874904, 114671232, 116141376, 117688896, 118254708, 118369966, 118717092, 119197728, 119770794, 122069376, 122188352, 122922657, 123634368, 124227168, 125819824, 126887904, 128109267, 129130872, 130659048, 132241824, 133937232, 134479488, 137461896, 139755564, 140153728, 141547302, 143841984, 144263808, 145098668, 145272231, 145544256, 145686112, 146113344, 147410208, 149958432, 150679386, 151289424, 157672944, 158289456, 158930304, 159694392, 160811136, 161822232, 163896876, 165636224, 169183872, 170812356, 172006848, 172174496, 173002258, 174212064, 176322432, 177554949, 178075638, 178582976, 178796592, 179656191, 183282528, 185451552, 186340752, 188729736, 193696308, 196546944, 198362736, 199165824, 199944576, 200905848, 201719232, 204457214, 206192844, 210230592, 211052608, 212320953, 212925856, 215762976, 217648002, 218529168, 219170016, 221115312, 227749808, 232282752, 235377792, 236509416, 236739932, 237434184, 238395456, 239541588, 244376704, 245845314, 247268736, 248454336, 251639648, 253775808, 256218534, 258261744, 259503387, 261318096, 264483648, 267874464, 274923792, 279511128, 283094604, 287683968, 290197336, 290544462, 291088512, 291372224, 292226688, 294820416, 299916864, 301358772, 302578848, 306685821, 315345888, 316578912, 319388784, 323644464, 326472003, 327793752, 341624712, 344013696, 344348992, 346004516, 348424128, 355109898, 356151276, 357165952, 357593184, 359312382, 366565056, 370903104, 372681504, 377459472, 384327801, 387392616, 396725472, 401811696, 403438464, 408914428, 412385688, 420461184, 422105216, 424641906, 425851712, 431525952, 435296004, 437058336, 438340032, 442230624, 455499616, 473018832, 473479864, 474868368, 476790912, 479083176, 491690628, 496908672, 503279296, 507551616, 512437068, 516523488, 519006774, 522636192, 528967296, 532664847, 535748928, 549847584, 559022256, 566189208, 580394672, 581088924, 582744448, 589640832, 599833728, 602717544, 605157696, 613371642, 630691776, 633157824, 638777568, 647288928, 652944006, 655587504, 683249424, 688697984, 692009032, 696848256, 710219796, 712302552, 715186368, 718624764, 733130112, 741806208, 745363008, 754918944, 768655602, 774785232, 778510161, 793450944, 803623392, 817828856, 824771376, 849283812, 851703424, 863051904, 870592008, 874116672, 876680064, 884461248, 910999232, 920057463, 946037664, 946959728, 949736736, 958166352, 979416009, 983381256, 1006558592, 1024874136, 1033046976, 1038013548, 1045272384, 1065329694, 1071497856, 1099695168, 1118044512, 1124514677, 1132378416, 1160789344, 1162177848, 1205435088, 1210315392, 1226743284, 1261383552, 1266315648, 1277555136, 1294577856, 1305888012, 1311175008, 1366498848, 1384018064, 1420439592, 1424605104, 1430372736, 1437249528, 1490726016, 1509837888, 1537311204, 1549570464, 1557020322, 1586901888, 1597994541, 1607246784, 1635657712, 1649542752, 1698567624, 1741184016, 1748233344, 1768922496, 1821998464, 1840114926, 1892075328, 1893919456, 1899473472, 1916332704, 1958832018, 1966762512, 2049748272, 2066093952, 2076027096, 2090544768, 2130659388, 2199390336, 2236089024, 2249029354, 2264756832, 2321578688, 2324355696, 2335530483, 2410870176, 2453486568, 2555110272, 2589155712, 2611776024, 2622350016, 2732997696, 2760172389, 2768036128, 2840879184, 2849210208, 2874499056, 3019675776, 3074622408, 3099140928, 3114040644, 3195989082, 3214493568, 3271315424, 3299085504, 3373544031, 3397135248, 3482368032, 3680229852, 3784150656, 3787838912, 3798946944, 3832665408, 3917664036, 3933525024, 4099496544, 4152054192, 4261318776, 4472178048, 4498058708, 4529513664, 4643157376, 4648711392, 4671060966, 4821740352, 4906973136, 5223552048, 5244700032, 5465995392, 5520344778, 5536072256, 5681758368, 5698420416, 5748998112, 6149244816, 6198281856, 6228081288, 6391978164, 6542630848, 6598171008, 6747088062, 6794270496, 6964736064, 7360459704, 7575677824, 7665330816, 7835328072, 7867050048, 8198993088, 8304108384, 8522637552, 8996117416, 9059027328, 9297422784, 9342121932, 9643480704, 9813946272, 10120632093, 10447104096, 11040689556, 11072144512, 11363516736, 11396840832, 11497996224, 12298489632, 12456162576, 12783956328, 13085261696, 13494176124, 13588540992, 13929472128, 14720919408, 15670656144, 15734100096, 16397986176, 16608216768, 17045275104, 17992234832, 18594845568, 18684243864, 19627892544, 20241264186, 20894208192, 22081379112, 22727033472, 22995992448, 24596979264, 24912325152, 25567912656, 26988352248, 27177081984, 29441838816, 30361896279, 31341312288, 33216433536, 34090550208, 35984469664, 37368487728, 39255785088, 40482528372, 41788416384, 44162758224, 49193958528, 49824650304, 51135825312, 53976704496, 58883677632, 60723792558, 62682624576, 68181100416, 71968939328, 74736975456, 80965056744, 88325516448, 99649300608, 102271650624, 107953408992, 117767355264, 121447585116, 125365249152, 143937878656, 149473950912, 161930113488, 176651032896, 204543301248, 215906817984, 242895170232, 298947901824, 323860226976, 353302065792, 431813635968, 485790340464, 647720453952, 971580680928, 1295440907904, 1943161361856, 3886322723712]

約数ペア:

[(1, 3886322723712), (2, 1943161361856), (3, 1295440907904), (4, 971580680928), (6, 647720453952), (8, 485790340464), (9, 431813635968), (11, 353302065792), (12, 323860226976), (13, 298947901824), (16, 242895170232), (18, 215906817984), (19, 204543301248), (22, 176651032896), (24, 161930113488), (26, 149473950912), (27, 143937878656), (31, 125365249152), (32, 121447585116), (33, 117767355264), (36, 107953408992), (38, 102271650624), (39, 99649300608), (44, 88325516448), (48, 80965056744), (52, 74736975456), (54, 71968939328), (57, 68181100416), (62, 62682624576), (64, 60723792558), (66, 58883677632), (72, 53976704496), (76, 51135825312), (78, 49824650304), (79, 49193958528), (88, 44162758224), (93, 41788416384), (96, 40482528372), (99, 39255785088), (104, 37368487728), (108, 35984469664), (114, 34090550208), (117, 33216433536), (124, 31341312288), (128, 30361896279), (132, 29441838816), (143, 27177081984), (144, 26988352248), (152, 25567912656), (156, 24912325152), (158, 24596979264), (169, 22995992448), (171, 22727033472), (176, 22081379112), (186, 20894208192), (192, 20241264186), (198, 19627892544), (208, 18684243864), (209, 18594845568), (216, 17992234832), (228, 17045275104), (234, 16608216768), (237, 16397986176), (247, 15734100096), (248, 15670656144), (264, 14720919408), (279, 13929472128), (286, 13588540992), (288, 13494176124), (297, 13085261696), (304, 12783956328), (312, 12456162576), (316, 12298489632), (338, 11497996224), (341, 11396840832), (342, 11363516736), (351, 11072144512), (352, 11040689556), (372, 10447104096), (384, 10120632093), (396, 9813946272), (403, 9643480704), (416, 9342121932), (418, 9297422784), (429, 9059027328), (432, 8996117416), (456, 8522637552), (468, 8304108384), (474, 8198993088), (494, 7867050048), (496, 7835328072), (507, 7665330816), (513, 7575677824), (528, 7360459704), (558, 6964736064), (572, 6794270496), (576, 6747088062), (589, 6598171008), (594, 6542630848), (608, 6391978164), (624, 6228081288), (627, 6198281856), (632, 6149244816), (676, 5748998112), (682, 5698420416), (684, 5681758368), (702, 5536072256), (704, 5520344778), (711, 5465995392), (741, 5244700032), (744, 5223552048), (792, 4906973136), (806, 4821740352), (832, 4671060966), (836, 4648711392), (837, 4643157376), (858, 4529513664), (864, 4498058708), (869, 4472178048), (912, 4261318776), (936, 4152054192), (948, 4099496544), (988, 3933525024), (992, 3917664036), (1014, 3832665408), (1023, 3798946944), (1026, 3787838912), (1027, 3784150656), (1056, 3680229852), (1116, 3482368032), (1144, 3397135248), (1152, 3373544031), (1178, 3299085504), (1188, 3271315424), (1209, 3214493568), (1216, 3195989082), (1248, 3114040644), (1254, 3099140928), (1264, 3074622408), (1287, 3019675776), (1352, 2874499056), (1364, 2849210208), (1368, 2840879184), (1404, 2768036128), (1408, 2760172389), (1422, 2732997696), (1482, 2622350016), (1488, 2611776024), (1501, 2589155712), (1521, 2555110272), (1584, 2453486568), (1612, 2410870176), (1664, 2335530483), (1672, 2324355696), (1674, 2321578688), (1716, 2264756832), (1728, 2249029354), (1738, 2236089024), (1767, 2199390336), (1824, 2130659388), (1859, 2090544768), (1872, 2076027096), (1881, 2066093952), (1896, 2049748272), (1976, 1966762512), (1984, 1958832018), (2028, 1916332704), (2046, 1899473472), (2052, 1893919456), (2054, 1892075328), (2112, 1840114926), (2133, 1821998464), (2197, 1768922496), (2223, 1748233344), (2232, 1741184016), (2288, 1698567624), (2356, 1649542752), (2376, 1635657712), (2418, 1607246784), (2432, 1597994541), (2449, 1586901888), (2496, 1557020322), (2508, 1549570464), (2528, 1537311204), (2574, 1509837888), (2607, 1490726016), (2704, 1437249528), (2717, 1430372736), (2728, 1424605104), (2736, 1420439592), (2808, 1384018064), (2844, 1366498848), (2964, 1311175008), (2976, 1305888012), (3002, 1294577856), (3042, 1277555136), (3069, 1266315648), (3081, 1261383552), (3168, 1226743284), (3211, 1210315392), (3224, 1205435088), (3344, 1162177848), (3348, 1160789344), (3432, 1132378416), (3456, 1124514677), (3476, 1118044512), (3534, 1099695168), (3627, 1071497856), (3648, 1065329694), (3718, 1045272384), (3744, 1038013548), (3762, 1033046976), (3792, 1024874136), (3861, 1006558592), (3952, 983381256), (3968, 979416009), (4056, 958166352), (4092, 949736736), (4104, 946959728), (4108, 946037664), (4224, 920057463), (4266, 910999232), (4394, 884461248), (4433, 876680064), (4446, 874116672), (4464, 870592008), (4503, 863051904), (4563, 851703424), (4576, 849283812), (4712, 824771376), (4752, 817828856), (4836, 803623392), (4898, 793450944), (4992, 778510161), (5016, 774785232), (5056, 768655602), (5148, 754918944), (5214, 745363008), (5239, 741806208), (5301, 733130112), (5408, 718624764), (5434, 715186368), (5456, 712302552), (5472, 710219796), (5577, 696848256), (5616, 692009032), (5643, 688697984), (5688, 683249424), (5928, 655587504), (5952, 652944006), (6004, 647288928), (6084, 638777568), (6138, 633157824), (6162, 630691776), (6336, 613371642), (6422, 605157696), (6448, 602717544), (6479, 599833728), (6591, 589640832), (6669, 582744448), (6688, 581088924), (6696, 580394672), (6864, 566189208), (6952, 559022256), (7068, 549847584), (7254, 535748928), (7296, 532664847), (7347, 528967296), (7436, 522636192), (7488, 519006774), (7524, 516523488), (7584, 512437068), (7657, 507551616), (7722, 503279296), (7821, 496908672), (7904, 491690628), (8112, 479083176), (8151, 476790912), (8184, 474868368), (8208, 473479864), (8216, 473018832), (8532, 455499616), (8788, 442230624), (8866, 438340032), (8892, 437058336), (8928, 435296004), (9006, 431525952), (9126, 425851712), (9152, 424641906), (9207, 422105216), (9243, 420461184), (9424, 412385688), (9504, 408914428), (9633, 403438464), (9672, 401811696), (9796, 396725472), (10032, 387392616), (10112, 384327801), (10296, 377459472), (10428, 372681504), (10478, 370903104), (10602, 366565056), (10816, 359312382), (10868, 357593184), (10881, 357165952), (10912, 356151276), (10944, 355109898), (11154, 348424128), (11232, 346004516), (11286, 344348992), (11297, 344013696), (11376, 341624712), (11856, 327793752), (11904, 326472003), (12008, 323644464), (12168, 319388784), (12276, 316578912), (12324, 315345888), (12672, 306685821), (12844, 302578848), (12896, 301358772), (12958, 299916864), (13182, 294820416), (13299, 292226688), (13338, 291372224), (13351, 291088512), (13376, 290544462), (13392, 290197336), (13509, 287683968), (13728, 283094604), (13904, 279511128), (14136, 274923792), (14508, 267874464), (14694, 264483648), (14872, 261318096), (14976, 259503387), (15048, 258261744), (15168, 256218534), (15314, 253775808), (15444, 251639648), (15642, 248454336), (15717, 247268736), (15808, 245845314), (15903, 244376704), (16224, 239541588), (16302, 238395456), (16368, 237434184), (16416, 236739932), (16432, 236509416), (16511, 235377792), (16731, 232282752), (17064, 227749808), (17576, 221115312), (17732, 219170016), (17784, 218529168), (17856, 217648002), (18012, 215762976), (18252, 212925856), (18304, 212320953), (18414, 211052608), (18486, 210230592), (18848, 206192844), (19008, 204457214), (19266, 201719232), (19344, 200905848), (19437, 199944576), (19513, 199165824), (19592, 198362736), (19773, 196546944), (20064, 193696308), (20592, 188729736), (20856, 186340752), (20956, 185451552), (21204, 183282528), (21632, 179656191), (21736, 178796592), (21762, 178582976), (21824, 178075638), (21888, 177554949), (22041, 176322432), (22308, 174212064), (22464, 173002258), (22572, 172174496), (22594, 172006848), (22752, 170812356), (22971, 169183872), (23463, 165636224), (23712, 163896876), (24016, 161822232), (24167, 160811136), (24336, 159694392), (24453, 158930304), (24552, 158289456), (24648, 157672944), (25688, 151289424), (25792, 150679386), (25916, 149958432), (26364, 147410208), (26598, 146113344), (26676, 145686112), (26702, 145544256), (26752, 145272231), (26784, 145098668), (26939, 144263808), (27018, 143841984), (27456, 141547302), (27729, 140153728), (27808, 139755564), (28272, 137461896), (28899, 134479488), (29016, 133937232), (29388, 132241824), (29744, 130659048), (30096, 129130872), (30336, 128109267), (30628, 126887904), (30888, 125819824), (31284, 124227168), (31434, 123634368), (31616, 122922657), (31806, 122188352), (31837, 122069376), (32448, 119770794), (32604, 119197728), (32736, 118717092), (32832, 118369966), (32864, 118254708), (33022, 117688896), (33462, 116141376), (33891, 114671232), (34128, 113874904), (35152, 110557656), (35321, 110028672), (35464, 109585008), (35568, 109264584), (35712, 108824001), (36024, 107881488), (36504, 106462928), (36828, 105526304), (36972, 105115296), (37696, 103096422), (38016, 102228607), (38532, 100859616), (38688, 100452924), (38874, 99972288), (39026, 99582912), (39184, 99181368), (39546, 98273472), (39897, 97408896), (40053, 97029504), (40128, 96848154), (40527, 95894656), (41184, 94364868), (41712, 93170376), (41743, 93101184), (41912, 92725776), (42408, 91641264), (43472, 89398296), (43524, 89291488), (43648, 89037819), (44082, 88161216), (44616, 87106032), (44928, 86501129), (45144, 86087248), (45188, 86003424), (45504, 85406178), (45942, 84591936), (46531, 83521152), (46926, 82818112), (47151, 82422912), (47424, 81948438), (48032, 80911116), (48334, 80405568), (48672, 79847196), (48906, 79465152), (49104, 79144728), (49296, 78836472), (49533, 78459264), (50193, 77427584), (51376, 75644712), (51584, 75339693), (51832, 74979216), (52728, 73705104), (53196, 73056672), (53352, 72843056), (53404, 72772128), (53568, 72549334), (53878, 72131904), (54036, 71920992), (54912, 70773651), (55458, 70076864), (55616, 69877782), (56544, 68730948), (57629, 67436928), (57798, 67239744), (58032, 66968616), (58311, 66648192), (58539, 66388608), (58776, 66120912), (59319, 65515648), (59488, 65329524), (60192, 64565436), (61256, 63443952), (61776, 62909912), (62568, 62113584), (62868, 61817184), (63612, 61094176), (63674, 61034688), (64896, 59885397), (65208, 59598864), (65472, 59358546), (65664, 59184983), (65728, 59127354), (66044, 58844448), (66123, 58774144), (66924, 58070688), (67782, 57335616), (68107, 57062016), (68256, 56937452), (68913, 56394624), (70304, 55278828), (70642, 55014336), (70928, 54792504), (71136, 54632292), (72048, 53940744), (72501, 53603712), (73008, 53231464), (73359, 52976768), (73656, 52763152), (73944, 52557648), (75392, 51548211), (77064, 50429808), (77376, 50226462), (77748, 49986144), (78052, 49791456), (78368, 49590684), (79092, 49136736), (79794, 48704448), (80106, 48514752), (80256, 48424077), (80817, 48087936), (81054, 47947328), (82368, 47182434), (83424, 46585188), (83486, 46550592), (83824, 46362888), (84227, 46141056), (84816, 45820632), (86697, 44826496), (86944, 44699148), (87048, 44645744), (88164, 44080608), (89232, 43553016), (90288, 43043624), (90376, 43001712), (91008, 42703089), (91884, 42295968), (93062, 41760576), (93852, 41409056), (94302, 41211456), (94848, 40974219), (95511, 40689792), (96064, 40455558), (96668, 40202784), (97344, 39923598), (97812, 39732576), (98208, 39572364), (98592, 39418236), (99066, 39229632), (99541, 39042432), (100386, 38713792), (101673, 38223744), (102752, 37822356), (103664, 37489608), (105456, 36852552), (105963, 36676224), (106392, 36528336), (106704, 36421528), (106808, 36386064), (107136, 36274667), (107756, 36065952), (108072, 35960496), (110916, 35038432), (111232, 34938891), (113088, 34365474), (115258, 33718464), (115596, 33619872), (116064, 33484308), (116622, 33324096), (117078, 33194304), (117552, 33060456), (118638, 32757824), (118976, 32664762), (119691, 32469632), (120159, 32343168), (120384, 32282718), (122512, 31721976), (123552, 31454956), (125136, 31056792), (125229, 31033728), (125736, 30908592), (127224, 30547088), (127348, 30517344), (130416, 29799432), (130944, 29679273), (131456, 29563677), (132088, 29422224), (132246, 29387072), (133848, 29035344), (135564, 28667808), (136214, 28531008), (136512, 28468726), (137826, 28197312), (139593, 27840384), (140608, 27639414), (141284, 27507168), (141453, 27474304), (141856, 27396252), (142272, 27316146), (144096, 26970372), (145002, 26801856), (146016, 26615732), (146718, 26488384), (146861, 26462592), (147312, 26381576), (147888, 26278824), (148599, 26153088), (154128, 25214904), (154752, 25113231), (155496, 24993072), (156104, 24895728), (156736, 24795342), (158184, 24568368), (159588, 24352224), (160212, 24257376), (161634, 24043968), (162108, 23973664), (164736, 23591217), (166848, 23292594), (166972, 23275296), (167648, 23181444), (168454, 23070528), (169632, 22910316), (172887, 22478976), (173394, 22413248), (173563, 22391424), (173888, 22349574), (174096, 22322872), (174933, 22216064), (175617, 22129536), (176328, 22040304), (178464, 21776508), (180576, 21521812), (180752, 21500856), (183768, 21147984), (186124, 20880288), (187704, 20704528), (188604, 20605728), (191022, 20344896), (192128, 20227779), (193336, 20101392), (194688, 19961799), (195624, 19866288), (196416, 19786182), (197184, 19709118), (198132, 19614816), (199082, 19521216), (200772, 19356896), (203346, 19111872), (204321, 19020672), (205504, 18911178), (206739, 18798208), (207328, 18744804), (210912, 18426276), (211926, 18338112), (212784, 18264168), (213408, 18210764), (213616, 18193032), (214643, 18105984), (215512, 18032976), (216144, 17980248), (217503, 17867904), (221832, 17519216), (226176, 17182737), (230516, 16859232), (231192, 16809936), (232128, 16742154), (233244, 16662048), (234156, 16597152), (235104, 16530228), (237276, 16378912), (237952, 16332381), (239382, 16234816), (240318, 16171584), (240768, 16141359), (242451, 16029312), (245024, 15860988), (247104, 15727478), (250272, 15528396), (250458, 15516864), (251472, 15454296), (252681, 15380352), (253669, 15320448), (254448, 15273544), (254696, 15258672), (260832, 14899716), (264176, 14711112), (264492, 14693536), (267696, 14517672), (271128, 14333904), (272428, 14265504), (273024, 14234363), (275652, 14098656), (279186, 13920192), (281216, 13819707), (282568, 13753584), (282906, 13737152), (283712, 13698126), (284544, 13658073), (286533, 13563264), (288192, 13485186), (290004, 13400928), (292032, 13307866), (293436, 13244192), (293722, 13231296), (294624, 13190788), (295776, 13139412), (297198, 13076544), (298623, 13014144), (305019, 12741248), (308256, 12607452), (310992, 12496536), (312208, 12447864), (313472, 12397671), (316368, 12284184), (317889, 12225408), (319176, 12176112), (320424, 12128688), (323268, 12021984), (324216, 11986832), (333696, 11646297), (333944, 11637648), (335296, 11590722), (336908, 11535264), (339264, 11455158), (345774, 11239488), (346788, 11206624), (347126, 11195712), (347776, 11174787), (348192, 11161436), (349866, 11108032), (350207, 11097216), (351234, 11064768), (352656, 11020152), (356928, 10888254), (360477, 10781056), (361152, 10760906), (361504, 10750428), (367536, 10573992), (372248, 10440144), (375408, 10352264), (375687, 10344576), (377208, 10302864), (382044, 10172448), (386672, 10050696), (391248, 9933144), (392832, 9893091), (394368, 9854559), (396264, 9807408), (398164, 9760608), (401544, 9678448), (406692, 9555936), (408642, 9510336), (411008, 9455589), (413478, 9399104), (413881, 9389952), (414656, 9372402), (418779, 9280128), (421824, 9213138), (423852, 9169056), (425568, 9132084), (426816, 9105382), (427232, 9096516), (429286, 9052992), (431024, 9016488), (432288, 8990124), (435006, 8933952), (440583, 8820864), (443664, 8759608), (445797, 8717696), (459173, 8463744), (461032, 8429616), (462384, 8404968), (464256, 8371077), (466488, 8331024), (468312, 8298576), (470208, 8265114), (474552, 8189456), (478764, 8117408), (480636, 8085792), (484902, 8014656), (490048, 7930494), (494208, 7863739), (500544, 7764198), (500916, 7758432), (502944, 7727148), (505362, 7690176), (507338, 7660224), (508896, 7636772), (509392, 7629336), (511841, 7592832), (518661, 7492992), (520689, 7463808), (521664, 7449858), (526851, 7376512), (528352, 7355556), (528984, 7346768), (535392, 7258836), (542256, 7166952), (544856, 7132752), (551304, 7049328), (558372, 6960096), (565136, 6876792), (565812, 6868576), (567424, 6849063), (573066, 6781632), (576384, 6742593), (580008, 6700464), (584064, 6653933), (586872, 6622096), (587444, 6615648), (589248, 6595394), (591552, 6569706), (594396, 6538272), (597246, 6507072), (604903, 6424704), (610038, 6370624), (612963, 6340224), (616512, 6303726), (621984, 6248268), (624416, 6223932), (632736, 6142092), (635778, 6112704), (638352, 6088056), (640848, 6064344), (643929, 6035328), (646536, 6010992), (648432, 5993416), (652509, 5955968), (667888, 5818824), (670592, 5795361), (673816, 5767632), (678528, 5727579), (691548, 5619744), (693576, 5603312), (694252, 5597856), (696384, 5580718), (699732, 5554016), (700414, 5548608), (702468, 5532384), (705312, 5510076), (713856, 5444127), (720954, 5390528), (722304, 5380453), (723008, 5375214), (727353, 5343104), (735072, 5286996), (744496, 5220072), (749177, 5187456), (750816, 5176132), (751374, 5172288), (754416, 5151432), (758043, 5126784), (761007, 5106816), (764088, 5086224), (773344, 5025348), (782496, 4966572), (792528, 4903704), (796328, 4880304), (803088, 4839224), (813384, 4777968), (817284, 4755168), (826956, 4699552), (827762, 4694976), (829312, 4686201), (837558, 4640064), (843648, 4606569), (847704, 4584528), (851136, 4566042), (853632, 4552691), (854464, 4548258), (858572, 4526496), (859599, 4521088), (862048, 4508244), (864576, 4495062), (870012, 4466976), (881166, 4410432), (887328, 4379804), (891594, 4358848), (895869, 4338048), (918346, 4231872), (922064, 4214808), (924768, 4202484), (932976, 4165512), (936624, 4149288), (940416, 4132557), (949104, 4094728), (953667, 4075136), (957528, 4058704), (961272, 4042896), (969804, 4007328), (980096, 3965247), (1001088, 3882099), (1001832, 3879216), (1005888, 3863574), (1010724, 3845088), (1014676, 3830112), (1017792, 3818386), (1018784, 3814668), (1023682, 3796416), (1037322, 3746496), (1041378, 3731904), (1043328, 3724929), (1050621, 3699072), (1053702, 3688256), (1056704, 3677778), (1057968, 3673384), (1070784, 3629418), (1084512, 3583476), (1089712, 3566376), (1094951, 3549312), (1102608, 3524664), (1116744, 3480048), (1127061, 3448192), (1130272, 3438396), (1131624, 3434288), (1146132, 3390816), (1160016, 3350232), (1173744, 3311048), (1174888, 3307824), (1178496, 3297697), (1183104, 3284853), (1188792, 3269136), (1194492, 3253536), (1209806, 3212352), (1220076, 3185312), (1225926, 3170112), (1233024, 3151863), (1241643, 3129984), (1243968, 3124134), (1248832, 3111966), (1256337, 3093376), (1265472, 3071046), (1271556, 3056352), (1276704, 3044028), (1281696, 3032172), (1287858, 3017664), (1293072, 3005496), (1294033, 3003264), (1296864, 2996708), (1305018, 2977984), (1321749, 2940288), (1335776, 2909412), (1347632, 2883816), (1377519, 2821248), (1383096, 2809872), (1387152, 2801656), (1388504, 2798928), (1392768, 2790359), (1399464, 2777008), (1400828, 2774304), (1404936, 2766192), (1410624, 2755038), (1441908, 2695264), (1446016, 2687607), (1454706, 2671552), (1470144, 2643498), (1488992, 2610036), (1498354, 2593728), (1501632, 2588066), (1502748, 2586144), (1508832, 2575716), (1516086, 2563392), (1522014, 2553408), (1528176, 2543112), (1535523, 2530944), (1546688, 2512674), (1555983, 2497664), (1562067, 2487936), (1564992, 2483286), (1585056, 2451852), (1592656, 2440152), (1606176, 2419612), (1626768, 2388984), (1634568, 2377584), (1653912, 2349776), (1655524, 2347488), (1675116, 2320032), (1695408, 2292264), (1702272, 2283021), (1708928, 2274129), (1717144, 2263248), (1719198, 2260544), (1724096, 2254122), (1729152, 2247531), (1740024, 2233488), (1762332, 2205216), (1774656, 2189902), (1783188, 2179424), (1791738, 2169024), (1814709, 2141568), (1836692, 2115936), (1838889, 2113408), (1844128, 2107404), (1849536, 2101242), (1865952, 2082756), (1873248, 2074644), (1898208, 2047364), (1907334, 2037568), (1909193, 2035584), (1915056, 2029352), (1922544, 2021448), (1931787, 2011776), (1939608, 2003664)]