1309800989952

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{307}}^1$

素因数の和:398

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 307, 312, 323, 324, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 513, 532, 544, 546, 567, 576, 588, 608, 612, 614, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 921, 931, 936, 952, 969, 988, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1152, 1176, 1197, 1216, 1224, 1228, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1539, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1842, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2052, 2106, 2128, 2142, 2149, 2176, 2184, 2223, 2261, 2268, 2304, 2352, 2394, 2432, 2448, 2456, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2688, 2736, 2754, 2763, 2793, 2808, 2856, 2907, 2912, 2964, 3024, 3078, 3094, 3136, 3192, 3213, 3264, 3276, 3328, 3332, 3456, 3458, 3528, 3536, 3591, 3648, 3672, 3684, 3724, 3744, 3808, 3822, 3876, 3952, 3969, 3978, 3991, 4032, 4104, 4199, 4212, 4256, 4284, 4298, 4352, 4368, 4446, 4522, 4536, 4641, 4704, 4788, 4864, 4896, 4912, 4914, 4992, 4998, 5096, 5168, 5184, 5187, 5219, 5292, 5304, 5376, 5472, 5508, 5526, 5586, 5616, 5712, 5733, 5814, 5824, 5833, 5928, 5967, 6048, 6156, 6188, 6272, 6384, 6426, 6447, 6528, 6552, 6664, 6669, 6783, 6912, 6916, 7056, 7072, 7182, 7296, 7344, 7368, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7904, 7938, 7956, 7982, 8064, 8208, 8289, 8379, 8398, 8424, 8512, 8568, 8596, 8721, 8736, 8892, 9044, 9072, 9282, 9408, 9576, 9639, 9792, 9824, 9828, 9984, 9996, 10192, 10336, 10368, 10374, 10438, 10584, 10608, 10773, 10829, 10944, 11016, 11052, 11172, 11232, 11424, 11466, 11628, 11648, 11666, 11856, 11934, 11973, 12096, 12103, 12312, 12376, 12544, 12597, 12768, 12852, 12894, 13056, 13104, 13328, 13338, 13566, 13832, 13923, 14112, 14144, 14364, 14592, 14688, 14736, 14742, 14896, 14976, 14994, 15043, 15232, 15288, 15504, 15561, 15657, 15808, 15827, 15876, 15912, 15964, 16128, 16416, 16578, 16758, 16796, 16848, 17024, 17136, 17192, 17199, 17442, 17472, 17499, 17784, 17901, 18088, 18144, 18564, 18816, 19152, 19278, 19341, 19584, 19648, 19656, 19992, 20007, 20349, 20384, 20672, 20736, 20748, 20876, 21168, 21216, 21546, 21658, 21888, 22032, 22104, 22344, 22464, 22491, 22848, 22932, 23256, 23296, 23332, 23712, 23868, 23946, 24192, 24206, 24624, 24752, 24867, 25137, 25194, 25536, 25704, 25788, 26163, 26208, 26656, 26676, 27132, 27664, 27846, 27937, 28224, 28288, 28728, 29376, 29393, 29472, 29484, 29792, 29952, 29988, 30086, 30464, 30576, 31008, 31122, 31314, 31616, 31654, 31752, 31824, 31928, 32487, 32832, 33156, 33516, 33592, 33696, 34048, 34272, 34384, 34398, 34884, 34944, 34998, 35568, 35802, 35919, 36176, 36288, 36309, 36533, 37128, 37632, 37791, 38304, 38556, 38682, 39168, 39296, 39312, 39984, 40014, 40698, 40768, 40831, 41344, 41496, 41752, 41769, 42336, 42432, 43092, 43316, 43776, 44064, 44208, 44688, 44928, 44982, 45129, 45696, 45864, 46512, 46664, 46683, 46971, 47424, 47481, 47736, 47892, 48384, 48412, 49248, 49504, 49734, 50274, 50388, 51072, 51408, 51576, 51597, 52326, 52416, 52497, 53312, 53352, 54264, 55328, 55692, 55874, 56448, 56576, 57456, 58023, 58752, 58786, 58944, 58968, 59584, 59976, 60172, 61047, 61152, 62016, 62244, 62628, 63232, 63308, 63504, 63648, 63856, 64974, 65664, 66312, 67032, 67184, 67392, 67473, 67847, 68544, 68768, 68796, 69768, 69888, 69996, 71136, 71604, 71838, 72352, 72576, 72618, 73066, 74256, 75411, 75582, 75829, 76608, 77112, 77364, 78592, 78624, 79968, 80028, 81396, 81536, 81662, 82688, 82992, 83504, 83538, 83811, 84672, 84864, 86184, 86632, 88128, 88179, 88416, 89376, 89856, 89964, 90258, 91392, 91728, 93024, 93328, 93366, 93942, 94848, 94962, 95472, 95784, 96824, 97461, 98496, 99008, 99161, 99468, 100548, 100776, 102144, 102816, 103152, 103194, 104652, 104832, 104994, 106624, 106704, 107757, 108528, 108927, 109599, 110656, 111384, 111748, 112896, 113373, 114912, 116046, 117504, 117572, 117888, 117936, 119168, 119952, 120344, 122094, 122304, 122493, 124032, 124488, 125256, 125307, 126616, 127008, 127296, 127712, 129948, 131328, 132624, 134064, 134368, 134784, 134946, 135387, 135694, 137088, 137536, 137592, 139536, 139992, 140049, 140913, 142272, 142443, 143208, 143676, 144704, 145152, 145236, 146132, 148512, 150822, 151164, 151658, 153216, 154224, 154728, 157248, 157491, 159936, 160056, 162792, 163072, 163324, 165984, 167008, 167076, 167622, 169344, 169728, 172368, 173264, 174069, 176256, 176358, 176832, 178752, 179928, 180516, 183141, 183456, 186048, 186656, 186732, 187884, 189696, 189924, 190944, 191568, 193648, 194922, 195559, 196992, 198016, 198322, 198936, 201096, 201552, 203541, 205632, 205751, 206304, 206388, 209304, 209664, 209988, 213248, 213408, 215514, 217056, 217854, 219198, 221312, 222768, 223496, 226746, 227487, 229824, 232092, 235144, 235776, 235872, 238336, 239904, 240688, 244188, 244608, 244986, 248064, 248976, 250512, 250614, 251433, 253232, 254016, 254592, 255424, 255731, 259896, 264537, 265248, 268128, 268736, 269568, 269892, 270774, 271388, 274176, 275072, 275184, 279072, 279984, 280098, 281826, 284544, 284886, 285817, 286416, 287352, 289408, 290472, 292264, 292383, 297024, 297483, 301644, 302328, 303316, 306432, 308448, 309456, 314496, 314982, 319872, 320112, 323271, 325584, 326648, 326781, 328797, 331968, 334016, 334152, 335244, 338688, 340119, 344736, 346528, 348138, 352512, 352716, 353664, 357504, 359856, 361032, 366282, 366912, 367479, 372096, 373312, 373464, 375768, 379848, 381888, 383136, 387296, 389844, 391118, 393984, 396032, 396644, 397872, 402192, 403104, 406161, 407082, 411264, 411502, 412608, 412776, 418608, 419976, 422739, 426816, 427329, 431028, 434112, 435708, 438396, 442624, 445536, 446992, 453492, 454974, 459648, 464184, 470288, 471744, 472473, 474929, 479808, 481376, 488376, 489216, 489972, 497952, 501024, 501228, 502866, 506464, 508032, 509184, 510848, 511462, 519792, 529074, 530496, 530803, 536256, 537472, 539784, 541548, 542776, 550144, 550368, 558144, 559968, 560196, 563652, 569088, 569772, 571634, 572832, 574704, 578816, 580944, 584528, 584766, 586677, 594048, 594966, 603288, 604656, 606632, 610623, 616896, 617253, 618912, 628992, 629964, 639744, 640224, 646542, 651168, 653296, 653562, 657594, 663936, 668032, 668304, 670488, 680238, 682461, 689472, 693056, 694127, 696276, 705432, 707328, 715008, 719712, 722064, 732564, 733824, 734958, 744192, 746624, 746928, 751536, 754299, 759696, 763776, 766272, 767193, 774592, 779688, 782236, 793288, 793611, 795744, 804384, 806208, 812322, 814164, 822528, 823004, 825216, 825552, 837216, 839952, 845478, 853632, 854658, 857451, 862056, 868224, 871416, 876792, 877149, 891072, 892449, 893984, 906984, 909948, 919296, 928368, 940576, 943488, 944946, 949858, 959616, 962752, 976752, 979944, 980343, 986391, 995904, 1002048, 1002456, 1005732, 1012928, 1016064, 1021696, 1022924, 1039584, 1058148, 1060992, 1061606, 1072512, 1074944, 1079568, 1083096, 1085552, 1100736, 1102437, 1116288, 1119936, 1120392, 1127304, 1139544, 1143268, 1145664, 1149408, 1161888, 1169056, 1169532, 1173354, 1188096, 1189932, 1206576, 1209312, 1213264, 1218483, 1221246, 1233792, 1234506, 1237824, 1259928, 1280448, 1281987, 1289093, 1293084, 1302336, 1306592, 1307124, 1315188, 1327872, 1336064, 1336608, 1340976, 1360476, 1364922, 1378944, 1386112, 1388254, 1392552, 1410864, 1424787, 1439424, 1444128, 1465128, 1467648, 1469916, 1493248, 1493856, 1503072, 1508598, 1519392, 1527552, 1532544, 1534386, 1549184, 1559376, 1564472, 1586576, 1587222, 1591488, 1592409, 1608768, 1612416, 1624644, 1628328, 1646008, 1650432, 1651104, 1674432, 1679904, 1690956, 1707264, 1709316, 1714902, 1724112, 1736448, 1742832, 1753584, 1754298, 1760031, 1782144, 1784898, 1787968, 1813968, 1819896, 1831869, 1851759, 1856736, 1881152, 1886976, 1889892, 1899716, 1919232, 1925504, 1953504, 1959888, 1960686, 1972782, 1991808, 2004096, 2004912, 2011464, 2025856, 2045848, 2047383, 2079168, 2082381, 2116296, 2121984, 2123212, 2145024, 2159136, 2166192, 2171104, 2201472, 2204874, 2232576, 2239872, 2240784, 2254608, 2262897, 2279088, 2286536, 2291328, 2298816, 2301579, 2323776, 2338112, 2339064, 2346708, 2379864, 2380833, 2413152, 2418624, 2426528, 2436966, 2442492, 2467584, 2469012, 2475648, 2519856, 2560896, 2563974, 2572353, 2578186, 2586168, 2604672, 2613184, 2614248, 2630376, 2673216, 2677347, 2681952, 2720952, 2729844, 2757888, 2772224, 2776508, 2785104, 2821728, 2849574, 2878848, 2888256, 2930256, 2939832, 2959173, 2987712, 3006144, 3017196, 3038784, 3065088, 3068772, 3098368, 3118752, 3128944, 3173152, 3174444, 3182976, 3184818, 3217536, 3224832, 3249288, 3256656, 3292016, 3302208, 3307311, 3324503, 3348864, 3359808, 3381912, 3418632, 3429804, 3448224, 3485664, 3507168, 3508596, 3520062, 3564288, 3569796, 3575936, 3627936, 3639792, 3663738, 3703518, 3713472, 3715621, 3762304, 3779784, 3799432, 3851008, 3867279, 3907008, 3919776, 3921372, 3945564, 3983616, 4008192, 4009824, 4022928, 4051712, 4091696, 4094766, 4158336, 4164762, 4232592, 4246424, 4274361, 4318272, 4332384, 4342208, 4402944, 4409748, 4479744, 4481568, 4509216, 4525794, 4558176, 4573072, 4582656, 4597632, 4603158, 4647552, 4676224, 4678128, 4693416, 4759728, 4761666, 4777227, 4826304, 4837248, 4853056, 4858889, 4873932, 4884984, 4938024, 4951296, 5039712, 5121792, 5127948, 5144706, 5156372, 5172336, 5209344, 5226368, 5228496, 5260752, 5280093, 5346432, 5354694, 5363904, 5441904, 5459688, 5495607, 5553016, 5555277, 5570208, 5643456, 5699148, 5757696, 5776512, 5860512, 5879664, 5918346, 5975424, 6012288, 6034392, 6077568, 6137544, 6142149, 6237504, 6247143, 6257888, 6346304, 6348888, 6365952, 6369636, 6435072, 6498576, 6513312, 6584032, 6604416, 6614622, 6649006, 6697728, 6719616, 6763824, 6837264, 6859608, 6896448, 6904737, 6971328, 7014336, 7017192, 7040124, 7139592, 7151872, 7255872, 7279584, 7327476, 7407036, 7426944, 7431242, 7524608, 7559568, 7598864, 7717059, 7734558, 7814016, 7839552, 7842744, 7891128, 8019648, 8032041, 8045856, 8183392, 8189532, 8316672, 8329524, 8465184, 8492848, 8548722, 8636544, 8664768, 8684416, 8819496, 8963136, 9018432, 9023651, 9051588, 9116352, 9146144, 9195264, 9206316, 9295104, 9352448, 9356256, 9386832, 9519456, 9523332, 9554454, 9652608, 9674496, 9706112, 9717778, 9747864, 9769968, 9876048, 9973509, 10079424, 10255896, 10289412, 10312744, 10344672, 10452736, 10456992, 10521504, 10560186, 10692864, 10709388, 10727808, 10883808, 10919376, 10991214, 11106032, 11110554, 11140416, 11146863, 11286912, 11398296, 11553024, 11601837, 11721024, 11759328, 11836692, 11950848, 12024576, 12068784, 12155136, 12275088, 12284298, 12475008, 12494286, 12515776, 12692608, 12697776, 12739272, 12823083, 12997152, 13026624, 13168064, 13208832, 13229244, 13298012, 13439232, 13527648, 13674528, 13719216, 13792896, 13809474, 13942656, 14028672, 14034384, 14080248, 14279184, 14331681, 14511744, 14559168, 14576667, 14654952, 14814072, 14853888, 14862484, 15119136, 15197728, 15434118, 15469116, 15628032, 15679104, 15685488, 15782256, 15840279, 16039296, 16064082, 16091712, 16366784, 16379064, 16659048, 16665831, 16930368, 16985696, 17097444, 17273088, 17329536, 17368832, 17638992, 17926272, 18036864, 18047302, 18103176, 18232704, 18292288, 18412632, 18712512, 18741429, 18773664, 19038912, 19046664, 19108908, 19305216, 19412224, 19435556, 19495728, 19539936, 19752096, 19947018, 20158848, 20511792, 20578824, 20625488, 20689344, 20714211, 20913984, 21043008, 21120372, 21418776, 21455616, 21767616, 21838752, 21982428, 22212064, 22221108, 22280832, 22293726, 22573824, 22796592, 23151177, 23203674, 23442048, 23518656, 23673384, 24137568, 24550176, 24568596, 24950016, 24988572, 25031552, 25385216, 25395552, 25478544, 25646166, 25994304, 26053248, 26336128, 26458488, 26596024, 27055296, 27070953, 27349056, 27438432, 27585792, 27618948, 27885312, 28057344, 28068768, 28160496, 28558368, 28663362, 29023488, 29118336, 29153334, 29309904, 29628144, 29724968, 29920527, 30238272, 30395456, 30868236, 30938232, 31358208, 31370976, 31564512, 31680558, 32078592, 32128164, 32183424, 32733568, 32758128, 33318096, 33331662, 33440589, 33860736, 33971392, 34194888, 34659072, 34805511, 35277984, 35852544, 36073728, 36094604, 36206352, 36465408, 36584576, 36825264, 37425024, 37482858, 37547328, 38077824, 38093328, 38217816, 38469249, 38871112, 38991456, 39079872, 39504192, 39894036, 40317696, 41023584, 41157648, 41250976, 41378688, 41428422, 41827968, 42086016, 42240744, 42837552, 42995043, 43535232, 43677504, 43730001, 43964856, 44424128, 44442216, 44561664, 44587452, 45593184, 46302354, 46407348, 46884096, 47037312, 47346768, 48275136, 49100352, 49137192, 49977144, 50063104, 50791104, 50957088, 51292332, 51988608, 52106496, 52672256, 52916976, 53192048, 54110592, 54141906, 54698112, 54876864, 55237896, 56137536, 56224287, 56320992, 57116736, 57326724, 58236672, 58306668, 58619808, 59256288, 59449936, 59841054, 60476544, 60790912, 61736472, 61876464, 62741952, 63129024, 63165557, 63361116, 64256328, 64366848, 65467136, 65516256, 66636192, 66663324, 66881178, 67721472, 67942784, 68389776, 69611022, 70555968, 72189208, 72412704, 73169152, 73650528, 74850048, 74965716, 75094656, 76155648, 76186656, 76435632, 76938498, 77742224, 77982912, 78159744, 79008384, 79788072, 81212859, 82047168, 82315296, 82501952, 82757376, 82856844, 83655936, 84172032, 84481488, 85675104, 85990086, 87070464, 87355008, 87460002, 87929712, 88848256, 88884432, 89174904, 89761581, 91186368, 92604708, 92814696, 94074624, 94693536, 96550272, 98200704, 98274384, 99954288, 100321767, 101582208, 101914176, 102584664, 103977216, 104416533, 105833952, 106384096, 108221184, 108283812, 109396224, 109753728, 110475792, 112275072, 112448574, 112641984, 114233472, 114653448, 116613336, 117239616, 118512576, 118899872, 119682108, 120953088, 121581824, 123472944, 123752928, 125483904, 126258048, 126331114, 126722232, 128512656, 131032512, 131190003, 133272384, 133326648, 133762356, 135885568, 136779552, 139222044, 141111936, 144378416, 144825408, 147301056, 149931432, 150189312, 152373312, 152871264, 153876996, 155484448, 155965824, 156319488, 158016768, 159576144, 162425718, 164094336, 164630592, 165003904, 165713688, 168962976, 171350208, 171980172, 174710016, 174920004, 175859424, 177696512, 177768864, 178349808, 179523162, 182372736, 185209416, 185629392, 189387072, 189496671, 193100544, 196401408, 196548768, 199908576, 200643534, 203164416, 203828352, 205169328, 208833066, 211667904, 212768192, 216567624, 219507456, 220951584, 224550144, 224897148, 225283968, 228466944, 229306896, 233226672, 234479232, 237025152, 237799744, 239364216, 243638577, 246945888, 247505856, 250967808, 252516096, 252662228, 253444464, 257025312, 262065024, 262380006, 266544768, 266653296, 267524712, 269284743, 273559104, 278444088, 282223872, 288756832, 289650816, 294602112, 299862864, 300965301, 304746624, 305742528, 307753992, 310968896, 311931648, 319152288, 324851436, 328188672, 329261184, 330007808, 331427376, 337925952, 342700416, 343960344, 349840008, 351718848, 355537728, 356699616, 359046324, 364745472, 370418832, 371258784, 378774144, 378993342, 393097536, 393570009, 399817152, 401287068, 407656704, 410338656, 417666132, 423335808, 425536384, 433135248, 441903168, 449794296, 450567936, 458613792, 466453344, 468958464, 474050304, 475599488, 478728432, 487277154, 493891776, 495011712, 505324456, 506888928, 514050624, 524130048, 524760012, 533089536, 533306592, 535049424, 538569486, 547118208, 556888176, 568490013, 577513664, 579301632, 589204224, 599725728, 601930602, 609493248, 611485056, 615507984, 621937792, 638304576, 649702872, 658522368, 662854752, 675851904, 685400832, 687920688, 699680016, 703437696, 711075456, 713399232, 718092648, 730915731, 740837664, 742517568, 757548288, 757986684, 786195072, 787140018, 799634304, 802574136, 820677312, 835332264, 846671616, 851072768, 866270496, 883806336, 899588592, 917227584, 932906688, 951198976, 957456864, 974554308, 987783552, 990023424, 1010648912, 1013777856, 1028101248, 1049520024, 1066613184, 1070098848, 1077138972, 1094236416, 1113776352, 1136980026, 1155027328, 1199451456, 1203861204, 1222970112, 1231015968, 1243875584, 1276609152, 1299405744, 1325709504, 1351703808, 1375841376, 1399360032, 1406875392, 1422150912, 1426798464, 1436185296, 1461831462, 1481675328, 1485035136, 1515973368, 1572390144, 1574280036, 1599268608, 1605148272, 1641354624, 1670664528, 1705470039, 1732540992, 1767612672, 1799177184, 1834455168, 1865813376, 1914913728, 1949108616, 1975567104, 2021297824, 2027555712, 2056202496, 2099040048, 2133226368, 2140197696, 2154277944, 2227552704, 2273960052, 2310054656, 2398902912, 2407722408, 2462031936, 2553218304, 2598811488, 2651419008, 2751682752, 2798720064, 2853596928, 2872370592, 2923662924, 2963350656, 2970070272, 3031946736, 3148560072, 3210296544, 3282709248, 3341329056, 3410940078, 3465081984, 3598354368, 3668910336, 3731626752, 3829827456, 3898217232, 4042595648, 4055111424, 4198080096, 4266452736, 4280395392, 4308555888, 4455105408, 4547920104, 4797805824, 4815444816, 4924063872, 5116410117, 5197622976, 5302838016, 5503365504, 5597440128, 5744741184, 5847325848, 5926701312, 6063893472, 6297120144, 6420593088, 6682658112, 6821880156, 6930163968, 7196708736, 7659654912, 7796434464, 8085191296, 8396160192, 8560790784, 8617111776, 8910210816, 9095840208, 9630889632, 9848127744, 10232820234, 10395245952, 11006731008, 11194880256, 11489482368, 11694651696, 12127786944, 12594240288, 12841186176, 13365316224, 13643760312, 14393417472, 15592868928, 16170382592, 16792320384, 17234223552, 18191680416, 19261779264, 20465640468, 20790491904, 22978964736, 23389303392, 24255573888, 25188480576, 25682372352, 26730632448, 27287520624, 31185737856, 33584640768, 34468447104, 36383360832, 38523558528, 40931280936, 46778606784, 48511147776, 50376961152, 54575041248, 62371475712, 68936894208, 72766721664, 77047117056, 81862561872, 93557213568, 100753922304, 109150082496, 145533443328, 163725123744, 187114427136, 218300164992, 327450247488, 436600329984, 654900494976, 1309800989952]

約数ペア:

[(1, 1309800989952), (2, 654900494976), (3, 436600329984), (4, 327450247488), (6, 218300164992), (7, 187114427136), (8, 163725123744), (9, 145533443328), (12, 109150082496), (13, 100753922304), (14, 93557213568), (16, 81862561872), (17, 77047117056), (18, 72766721664), (19, 68936894208), (21, 62371475712), (24, 54575041248), (26, 50376961152), (27, 48511147776), (28, 46778606784), (32, 40931280936), (34, 38523558528), (36, 36383360832), (38, 34468447104), (39, 33584640768), (42, 31185737856), (48, 27287520624), (49, 26730632448), (51, 25682372352), (52, 25188480576), (54, 24255573888), (56, 23389303392), (57, 22978964736), (63, 20790491904), (64, 20465640468), (68, 19261779264), (72, 18191680416), (76, 17234223552), (78, 16792320384), (81, 16170382592), (84, 15592868928), (91, 14393417472), (96, 13643760312), (98, 13365316224), (102, 12841186176), (104, 12594240288), (108, 12127786944), (112, 11694651696), (114, 11489482368), (117, 11194880256), (119, 11006731008), (126, 10395245952), (128, 10232820234), (133, 9848127744), (136, 9630889632), (144, 9095840208), (147, 8910210816), (152, 8617111776), (153, 8560790784), (156, 8396160192), (162, 8085191296), (168, 7796434464), (171, 7659654912), (182, 7196708736), (189, 6930163968), (192, 6821880156), (196, 6682658112), (204, 6420593088), (208, 6297120144), (216, 6063893472), (221, 5926701312), (224, 5847325848), (228, 5744741184), (234, 5597440128), (238, 5503365504), (247, 5302838016), (252, 5197622976), (256, 5116410117), (266, 4924063872), (272, 4815444816), (273, 4797805824), (288, 4547920104), (294, 4455105408), (304, 4308555888), (306, 4280395392), (307, 4266452736), (312, 4198080096), (323, 4055111424), (324, 4042595648), (336, 3898217232), (342, 3829827456), (351, 3731626752), (357, 3668910336), (364, 3598354368), (378, 3465081984), (384, 3410940078), (392, 3341329056), (399, 3282709248), (408, 3210296544), (416, 3148560072), (432, 3031946736), (441, 2970070272), (442, 2963350656), (448, 2923662924), (456, 2872370592), (459, 2853596928), (468, 2798720064), (476, 2751682752), (494, 2651419008), (504, 2598811488), (513, 2553218304), (532, 2462031936), (544, 2407722408), (546, 2398902912), (567, 2310054656), (576, 2273960052), (588, 2227552704), (608, 2154277944), (612, 2140197696), (614, 2133226368), (624, 2099040048), (637, 2056202496), (646, 2027555712), (648, 2021297824), (663, 1975567104), (672, 1949108616), (684, 1914913728), (702, 1865813376), (714, 1834455168), (728, 1799177184), (741, 1767612672), (756, 1732540992), (768, 1705470039), (784, 1670664528), (798, 1641354624), (816, 1605148272), (819, 1599268608), (832, 1574280036), (833, 1572390144), (864, 1515973368), (882, 1485035136), (884, 1481675328), (896, 1461831462), (912, 1436185296), (918, 1426798464), (921, 1422150912), (931, 1406875392), (936, 1399360032), (952, 1375841376), (969, 1351703808), (988, 1325709504), (1008, 1299405744), (1026, 1276609152), (1053, 1243875584), (1064, 1231015968), (1071, 1222970112), (1088, 1203861204), (1092, 1199451456), (1134, 1155027328), (1152, 1136980026), (1176, 1113776352), (1197, 1094236416), (1216, 1077138972), (1224, 1070098848), (1228, 1066613184), (1248, 1049520024), (1274, 1028101248), (1292, 1013777856), (1296, 1010648912), (1323, 990023424), (1326, 987783552), (1344, 974554308), (1368, 957456864), (1377, 951198976), (1404, 932906688), (1428, 917227584), (1456, 899588592), (1482, 883806336), (1512, 866270496), (1539, 851072768), (1547, 846671616), (1568, 835332264), (1596, 820677312), (1632, 802574136), (1638, 799634304), (1664, 787140018), (1666, 786195072), (1728, 757986684), (1729, 757548288), (1764, 742517568), (1768, 740837664), (1792, 730915731), (1824, 718092648), (1836, 713399232), (1842, 711075456), (1862, 703437696), (1872, 699680016), (1904, 687920688), (1911, 685400832), (1938, 675851904), (1976, 662854752), (1989, 658522368), (2016, 649702872), (2052, 638304576), (2106, 621937792), (2128, 615507984), (2142, 611485056), (2149, 609493248), (2176, 601930602), (2184, 599725728), (2223, 589204224), (2261, 579301632), (2268, 577513664), (2304, 568490013), (2352, 556888176), (2394, 547118208), (2432, 538569486), (2448, 535049424), (2456, 533306592), (2457, 533089536), (2496, 524760012), (2499, 524130048), (2548, 514050624), (2584, 506888928), (2592, 505324456), (2646, 495011712), (2652, 493891776), (2688, 487277154), (2736, 478728432), (2754, 475599488), (2763, 474050304), (2793, 468958464), (2808, 466453344), (2856, 458613792), (2907, 450567936), (2912, 449794296), (2964, 441903168), (3024, 433135248), (3078, 425536384), (3094, 423335808), (3136, 417666132), (3192, 410338656), (3213, 407656704), (3264, 401287068), (3276, 399817152), (3328, 393570009), (3332, 393097536), (3456, 378993342), (3458, 378774144), (3528, 371258784), (3536, 370418832), (3591, 364745472), (3648, 359046324), (3672, 356699616), (3684, 355537728), (3724, 351718848), (3744, 349840008), (3808, 343960344), (3822, 342700416), (3876, 337925952), (3952, 331427376), (3969, 330007808), (3978, 329261184), (3991, 328188672), (4032, 324851436), (4104, 319152288), (4199, 311931648), (4212, 310968896), (4256, 307753992), (4284, 305742528), (4298, 304746624), (4352, 300965301), (4368, 299862864), (4446, 294602112), (4522, 289650816), (4536, 288756832), (4641, 282223872), (4704, 278444088), (4788, 273559104), (4864, 269284743), (4896, 267524712), (4912, 266653296), (4914, 266544768), (4992, 262380006), (4998, 262065024), (5096, 257025312), (5168, 253444464), (5184, 252662228), (5187, 252516096), (5219, 250967808), (5292, 247505856), (5304, 246945888), (5376, 243638577), (5472, 239364216), (5508, 237799744), (5526, 237025152), (5586, 234479232), (5616, 233226672), (5712, 229306896), (5733, 228466944), (5814, 225283968), (5824, 224897148), (5833, 224550144), (5928, 220951584), (5967, 219507456), (6048, 216567624), (6156, 212768192), (6188, 211667904), (6272, 208833066), (6384, 205169328), (6426, 203828352), (6447, 203164416), (6528, 200643534), (6552, 199908576), (6664, 196548768), (6669, 196401408), (6783, 193100544), (6912, 189496671), (6916, 189387072), (7056, 185629392), (7072, 185209416), (7182, 182372736), (7296, 179523162), (7344, 178349808), (7368, 177768864), (7371, 177696512), (7448, 175859424), (7488, 174920004), (7497, 174710016), (7616, 171980172), (7644, 171350208), (7752, 168962976), (7904, 165713688), (7938, 165003904), (7956, 164630592), (7982, 164094336), (8064, 162425718), (8208, 159576144), (8289, 158016768), (8379, 156319488), (8398, 155965824), (8424, 155484448), (8512, 153876996), (8568, 152871264), (8596, 152373312), (8721, 150189312), (8736, 149931432), (8892, 147301056), (9044, 144825408), (9072, 144378416), (9282, 141111936), (9408, 139222044), (9576, 136779552), (9639, 135885568), (9792, 133762356), (9824, 133326648), (9828, 133272384), (9984, 131190003), (9996, 131032512), (10192, 128512656), (10336, 126722232), (10368, 126331114), (10374, 126258048), (10438, 125483904), (10584, 123752928), (10608, 123472944), (10773, 121581824), (10829, 120953088), (10944, 119682108), (11016, 118899872), (11052, 118512576), (11172, 117239616), (11232, 116613336), (11424, 114653448), (11466, 114233472), (11628, 112641984), (11648, 112448574), (11666, 112275072), (11856, 110475792), (11934, 109753728), (11973, 109396224), (12096, 108283812), (12103, 108221184), (12312, 106384096), (12376, 105833952), (12544, 104416533), (12597, 103977216), (12768, 102584664), (12852, 101914176), (12894, 101582208), (13056, 100321767), (13104, 99954288), (13328, 98274384), (13338, 98200704), (13566, 96550272), (13832, 94693536), (13923, 94074624), (14112, 92814696), (14144, 92604708), (14364, 91186368), (14592, 89761581), (14688, 89174904), (14736, 88884432), (14742, 88848256), (14896, 87929712), (14976, 87460002), (14994, 87355008), (15043, 87070464), (15232, 85990086), (15288, 85675104), (15504, 84481488), (15561, 84172032), (15657, 83655936), (15808, 82856844), (15827, 82757376), (15876, 82501952), (15912, 82315296), (15964, 82047168), (16128, 81212859), (16416, 79788072), (16578, 79008384), (16758, 78159744), (16796, 77982912), (16848, 77742224), (17024, 76938498), (17136, 76435632), (17192, 76186656), (17199, 76155648), (17442, 75094656), (17472, 74965716), (17499, 74850048), (17784, 73650528), (17901, 73169152), (18088, 72412704), (18144, 72189208), (18564, 70555968), (18816, 69611022), (19152, 68389776), (19278, 67942784), (19341, 67721472), (19584, 66881178), (19648, 66663324), (19656, 66636192), (19992, 65516256), (20007, 65467136), (20349, 64366848), (20384, 64256328), (20672, 63361116), (20736, 63165557), (20748, 63129024), (20876, 62741952), (21168, 61876464), (21216, 61736472), (21546, 60790912), (21658, 60476544), (21888, 59841054), (22032, 59449936), (22104, 59256288), (22344, 58619808), (22464, 58306668), (22491, 58236672), (22848, 57326724), (22932, 57116736), (23256, 56320992), (23296, 56224287), (23332, 56137536), (23712, 55237896), (23868, 54876864), (23946, 54698112), (24192, 54141906), (24206, 54110592), (24624, 53192048), (24752, 52916976), (24867, 52672256), (25137, 52106496), (25194, 51988608), (25536, 51292332), (25704, 50957088), (25788, 50791104), (26163, 50063104), (26208, 49977144), (26656, 49137192), (26676, 49100352), (27132, 48275136), (27664, 47346768), (27846, 47037312), (27937, 46884096), (28224, 46407348), (28288, 46302354), (28728, 45593184), (29376, 44587452), (29393, 44561664), (29472, 44442216), (29484, 44424128), (29792, 43964856), (29952, 43730001), (29988, 43677504), (30086, 43535232), (30464, 42995043), (30576, 42837552), (31008, 42240744), (31122, 42086016), (31314, 41827968), (31616, 41428422), (31654, 41378688), (31752, 41250976), (31824, 41157648), (31928, 41023584), (32487, 40317696), (32832, 39894036), (33156, 39504192), (33516, 39079872), (33592, 38991456), (33696, 38871112), (34048, 38469249), (34272, 38217816), (34384, 38093328), (34398, 38077824), (34884, 37547328), (34944, 37482858), (34998, 37425024), (35568, 36825264), (35802, 36584576), (35919, 36465408), (36176, 36206352), (36288, 36094604), (36309, 36073728), (36533, 35852544), (37128, 35277984), (37632, 34805511), (37791, 34659072), (38304, 34194888), (38556, 33971392), (38682, 33860736), (39168, 33440589), (39296, 33331662), (39312, 33318096), (39984, 32758128), (40014, 32733568), (40698, 32183424), (40768, 32128164), (40831, 32078592), (41344, 31680558), (41496, 31564512), (41752, 31370976), (41769, 31358208), (42336, 30938232), (42432, 30868236), (43092, 30395456), (43316, 30238272), (43776, 29920527), (44064, 29724968), (44208, 29628144), (44688, 29309904), (44928, 29153334), (44982, 29118336), (45129, 29023488), (45696, 28663362), (45864, 28558368), (46512, 28160496), (46664, 28068768), (46683, 28057344), (46971, 27885312), (47424, 27618948), (47481, 27585792), (47736, 27438432), (47892, 27349056), (48384, 27070953), (48412, 27055296), (49248, 26596024), (49504, 26458488), (49734, 26336128), (50274, 26053248), (50388, 25994304), (51072, 25646166), (51408, 25478544), (51576, 25395552), (51597, 25385216), (52326, 25031552), (52416, 24988572), (52497, 24950016), (53312, 24568596), (53352, 24550176), (54264, 24137568), (55328, 23673384), (55692, 23518656), (55874, 23442048), (56448, 23203674), (56576, 23151177), (57456, 22796592), (58023, 22573824), (58752, 22293726), (58786, 22280832), (58944, 22221108), (58968, 22212064), (59584, 21982428), (59976, 21838752), (60172, 21767616), (61047, 21455616), (61152, 21418776), (62016, 21120372), (62244, 21043008), (62628, 20913984), (63232, 20714211), (63308, 20689344), (63504, 20625488), (63648, 20578824), (63856, 20511792), (64974, 20158848), (65664, 19947018), (66312, 19752096), (67032, 19539936), (67184, 19495728), (67392, 19435556), (67473, 19412224), (67847, 19305216), (68544, 19108908), (68768, 19046664), (68796, 19038912), (69768, 18773664), (69888, 18741429), (69996, 18712512), (71136, 18412632), (71604, 18292288), (71838, 18232704), (72352, 18103176), (72576, 18047302), (72618, 18036864), (73066, 17926272), (74256, 17638992), (75411, 17368832), (75582, 17329536), (75829, 17273088), (76608, 17097444), (77112, 16985696), (77364, 16930368), (78592, 16665831), (78624, 16659048), (79968, 16379064), (80028, 16366784), (81396, 16091712), (81536, 16064082), (81662, 16039296), (82688, 15840279), (82992, 15782256), (83504, 15685488), (83538, 15679104), (83811, 15628032), (84672, 15469116), (84864, 15434118), (86184, 15197728), (86632, 15119136), (88128, 14862484), (88179, 14853888), (88416, 14814072), (89376, 14654952), (89856, 14576667), (89964, 14559168), (90258, 14511744), (91392, 14331681), (91728, 14279184), (93024, 14080248), (93328, 14034384), (93366, 14028672), (93942, 13942656), (94848, 13809474), (94962, 13792896), (95472, 13719216), (95784, 13674528), (96824, 13527648), (97461, 13439232), (98496, 13298012), (99008, 13229244), (99161, 13208832), (99468, 13168064), (100548, 13026624), (100776, 12997152), (102144, 12823083), (102816, 12739272), (103152, 12697776), (103194, 12692608), (104652, 12515776), (104832, 12494286), (104994, 12475008), (106624, 12284298), (106704, 12275088), (107757, 12155136), (108528, 12068784), (108927, 12024576), (109599, 11950848), (110656, 11836692), (111384, 11759328), (111748, 11721024), (112896, 11601837), (113373, 11553024), (114912, 11398296), (116046, 11286912), (117504, 11146863), (117572, 11140416), (117888, 11110554), (117936, 11106032), (119168, 10991214), (119952, 10919376), (120344, 10883808), (122094, 10727808), (122304, 10709388), (122493, 10692864), (124032, 10560186), (124488, 10521504), (125256, 10456992), (125307, 10452736), (126616, 10344672), (127008, 10312744), (127296, 10289412), (127712, 10255896), (129948, 10079424), (131328, 9973509), (132624, 9876048), (134064, 9769968), (134368, 9747864), (134784, 9717778), (134946, 9706112), (135387, 9674496), (135694, 9652608), (137088, 9554454), (137536, 9523332), (137592, 9519456), (139536, 9386832), (139992, 9356256), (140049, 9352448), (140913, 9295104), (142272, 9206316), (142443, 9195264), (143208, 9146144), (143676, 9116352), (144704, 9051588), (145152, 9023651), (145236, 9018432), (146132, 8963136), (148512, 8819496), (150822, 8684416), (151164, 8664768), (151658, 8636544), (153216, 8548722), (154224, 8492848), (154728, 8465184), (157248, 8329524), (157491, 8316672), (159936, 8189532), (160056, 8183392), (162792, 8045856), (163072, 8032041), (163324, 8019648), (165984, 7891128), (167008, 7842744), (167076, 7839552), (167622, 7814016), (169344, 7734558), (169728, 7717059), (172368, 7598864), (173264, 7559568), (174069, 7524608), (176256, 7431242), (176358, 7426944), (176832, 7407036), (178752, 7327476), (179928, 7279584), (180516, 7255872), (183141, 7151872), (183456, 7139592), (186048, 7040124), (186656, 7017192), (186732, 7014336), (187884, 6971328), (189696, 6904737), (189924, 6896448), (190944, 6859608), (191568, 6837264), (193648, 6763824), (194922, 6719616), (195559, 6697728), (196992, 6649006), (198016, 6614622), (198322, 6604416), (198936, 6584032), (201096, 6513312), (201552, 6498576), (203541, 6435072), (205632, 6369636), (205751, 6365952), (206304, 6348888), (206388, 6346304), (209304, 6257888), (209664, 6247143), (209988, 6237504), (213248, 6142149), (213408, 6137544), (215514, 6077568), (217056, 6034392), (217854, 6012288), (219198, 5975424), (221312, 5918346), (222768, 5879664), (223496, 5860512), (226746, 5776512), (227487, 5757696), (229824, 5699148), (232092, 5643456), (235144, 5570208), (235776, 5555277), (235872, 5553016), (238336, 5495607), (239904, 5459688), (240688, 5441904), (244188, 5363904), (244608, 5354694), (244986, 5346432), (248064, 5280093), (248976, 5260752), (250512, 5228496), (250614, 5226368), (251433, 5209344), (253232, 5172336), (254016, 5156372), (254592, 5144706), (255424, 5127948), (255731, 5121792), (259896, 5039712), (264537, 4951296), (265248, 4938024), (268128, 4884984), (268736, 4873932), (269568, 4858889), (269892, 4853056), (270774, 4837248), (271388, 4826304), (274176, 4777227), (275072, 4761666), (275184, 4759728), (279072, 4693416), (279984, 4678128), (280098, 4676224), (281826, 4647552), (284544, 4603158), (284886, 4597632), (285817, 4582656), (286416, 4573072), (287352, 4558176), (289408, 4525794), (290472, 4509216), (292264, 4481568), (292383, 4479744), (297024, 4409748), (297483, 4402944), (301644, 4342208), (302328, 4332384), (303316, 4318272), (306432, 4274361), (308448, 4246424), (309456, 4232592), (314496, 4164762), (314982, 4158336), (319872, 4094766), (320112, 4091696), (323271, 4051712), (325584, 4022928), (326648, 4009824), (326781, 4008192), (328797, 3983616), (331968, 3945564), (334016, 3921372), (334152, 3919776), (335244, 3907008), (338688, 3867279), (340119, 3851008), (344736, 3799432), (346528, 3779784), (348138, 3762304), (352512, 3715621), (352716, 3713472), (353664, 3703518), (357504, 3663738), (359856, 3639792), (361032, 3627936), (366282, 3575936), (366912, 3569796), (367479, 3564288), (372096, 3520062), (373312, 3508596), (373464, 3507168), (375768, 3485664), (379848, 3448224), (381888, 3429804), (383136, 3418632), (387296, 3381912), (389844, 3359808), (391118, 3348864), (393984, 3324503), (396032, 3307311), (396644, 3302208), (397872, 3292016), (402192, 3256656), (403104, 3249288), (406161, 3224832), (407082, 3217536), (411264, 3184818), (411502, 3182976), (412608, 3174444), (412776, 3173152), (418608, 3128944), (419976, 3118752), (422739, 3098368), (426816, 3068772), (427329, 3065088), (431028, 3038784), (434112, 3017196), (435708, 3006144), (438396, 2987712), (442624, 2959173), (445536, 2939832), (446992, 2930256), (453492, 2888256), (454974, 2878848), (459648, 2849574), (464184, 2821728), (470288, 2785104), (471744, 2776508), (472473, 2772224), (474929, 2757888), (479808, 2729844), (481376, 2720952), (488376, 2681952), (489216, 2677347), (489972, 2673216), (497952, 2630376), (501024, 2614248), (501228, 2613184), (502866, 2604672), (506464, 2586168), (508032, 2578186), (509184, 2572353), (510848, 2563974), (511462, 2560896), (519792, 2519856), (529074, 2475648), (530496, 2469012), (530803, 2467584), (536256, 2442492), (537472, 2436966), (539784, 2426528), (541548, 2418624), (542776, 2413152), (550144, 2380833), (550368, 2379864), (558144, 2346708), (559968, 2339064), (560196, 2338112), (563652, 2323776), (569088, 2301579), (569772, 2298816), (571634, 2291328), (572832, 2286536), (574704, 2279088), (578816, 2262897), (580944, 2254608), (584528, 2240784), (584766, 2239872), (586677, 2232576), (594048, 2204874), (594966, 2201472), (603288, 2171104), (604656, 2166192), (606632, 2159136), (610623, 2145024), (616896, 2123212), (617253, 2121984), (618912, 2116296), (628992, 2082381), (629964, 2079168), (639744, 2047383), (640224, 2045848), (646542, 2025856), (651168, 2011464), (653296, 2004912), (653562, 2004096), (657594, 1991808), (663936, 1972782), (668032, 1960686), (668304, 1959888), (670488, 1953504), (680238, 1925504), (682461, 1919232), (689472, 1899716), (693056, 1889892), (694127, 1886976), (696276, 1881152), (705432, 1856736), (707328, 1851759), (715008, 1831869), (719712, 1819896), (722064, 1813968), (732564, 1787968), (733824, 1784898), (734958, 1782144), (744192, 1760031), (746624, 1754298), (746928, 1753584), (751536, 1742832), (754299, 1736448), (759696, 1724112), (763776, 1714902), (766272, 1709316), (767193, 1707264), (774592, 1690956), (779688, 1679904), (782236, 1674432), (793288, 1651104), (793611, 1650432), (795744, 1646008), (804384, 1628328), (806208, 1624644), (812322, 1612416), (814164, 1608768), (822528, 1592409), (823004, 1591488), (825216, 1587222), (825552, 1586576), (837216, 1564472), (839952, 1559376), (845478, 1549184), (853632, 1534386), (854658, 1532544), (857451, 1527552), (862056, 1519392), (868224, 1508598), (871416, 1503072), (876792, 1493856), (877149, 1493248), (891072, 1469916), (892449, 1467648), (893984, 1465128), (906984, 1444128), (909948, 1439424), (919296, 1424787), (928368, 1410864), (940576, 1392552), (943488, 1388254), (944946, 1386112), (949858, 1378944), (959616, 1364922), (962752, 1360476), (976752, 1340976), (979944, 1336608), (980343, 1336064), (986391, 1327872), (995904, 1315188), (1002048, 1307124), (1002456, 1306592), (1005732, 1302336), (1012928, 1293084), (1016064, 1289093), (1021696, 1281987), (1022924, 1280448), (1039584, 1259928), (1058148, 1237824), (1060992, 1234506), (1061606, 1233792), (1072512, 1221246), (1074944, 1218483), (1079568, 1213264), (1083096, 1209312), (1085552, 1206576), (1100736, 1189932), (1102437, 1188096), (1116288, 1173354), (1119936, 1169532), (1120392, 1169056), (1127304, 1161888), (1139544, 1149408), (1143268, 1145664)]