3677909481792

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{1459}}^1$

素因数の和:1581

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 41, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 82, 84, 91, 92, 96, 102, 104, 108, 112, 117, 119, 123, 126, 136, 138, 144, 153, 156, 161, 164, 168, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 238, 246, 252, 272, 273, 276, 287, 288, 299, 306, 312, 322, 328, 336, 351, 357, 364, 368, 369, 378, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 492, 504, 533, 544, 546, 552, 574, 576, 598, 612, 621, 624, 644, 656, 663, 672, 697, 702, 714, 728, 736, 738, 756, 782, 816, 819, 828, 832, 861, 864, 884, 897, 918, 936, 943, 952, 966, 984, 1008, 1066, 1071, 1088, 1092, 1104, 1107, 1148, 1173, 1196, 1224, 1242, 1248, 1288, 1312, 1326, 1344, 1394, 1404, 1428, 1449, 1456, 1459, 1472, 1476, 1512, 1547, 1564, 1599, 1632, 1638, 1656, 1722, 1728, 1768, 1794, 1836, 1872, 1886, 1904, 1932, 1968, 1989, 2016, 2091, 2093, 2132, 2142, 2184, 2208, 2214, 2296, 2346, 2392, 2448, 2457, 2484, 2496, 2576, 2583, 2624, 2652, 2691, 2737, 2788, 2808, 2829, 2856, 2898, 2912, 2918, 2952, 3024, 3094, 3128, 3198, 3213, 3264, 3276, 3312, 3444, 3519, 3536, 3588, 3672, 3731, 3744, 3772, 3808, 3864, 3936, 3978, 4032, 4182, 4186, 4264, 4284, 4347, 4368, 4377, 4416, 4428, 4592, 4641, 4692, 4784, 4797, 4879, 4896, 4914, 4968, 5083, 5152, 5166, 5304, 5382, 5474, 5576, 5616, 5658, 5712, 5796, 5824, 5836, 5904, 5967, 6048, 6188, 6256, 6273, 6279, 6396, 6426, 6552, 6601, 6624, 6888, 7038, 7072, 7176, 7344, 7462, 7488, 7544, 7616, 7728, 7749, 7872, 7956, 8073, 8211, 8364, 8372, 8487, 8528, 8568, 8694, 8736, 8754, 8856, 9061, 9184, 9282, 9384, 9568, 9594, 9758, 9792, 9828, 9936, 10166, 10213, 10304, 10332, 10557, 10608, 10764, 10948, 11152, 11193, 11232, 11316, 11424, 11592, 11672, 11808, 11934, 12096, 12259, 12376, 12512, 12546, 12558, 12792, 12852, 13104, 13131, 13202, 13248, 13776, 13923, 14076, 14144, 14352, 14391, 14637, 14688, 14924, 15088, 15249, 15456, 15498, 15912, 16031, 16146, 16422, 16728, 16744, 16974, 17056, 17136, 17388, 17472, 17508, 17712, 18122, 18368, 18564, 18768, 18819, 18837, 18967, 19136, 19188, 19516, 19656, 19803, 19872, 20332, 20426, 20664, 21114, 21216, 21528, 21896, 22304, 22386, 22464, 22632, 22848, 23184, 23344, 23616, 23868, 24518, 24633, 24752, 24803, 25024, 25092, 25116, 25461, 25584, 25704, 26208, 26262, 26404, 27183, 27552, 27846, 28152, 28704, 28782, 29274, 29376, 29848, 30176, 30498, 30639, 30912, 30996, 31824, 32062, 32292, 32844, 33456, 33488, 33557, 33579, 33948, 34112, 34272, 34776, 35016, 35424, 35581, 36244, 36777, 37128, 37536, 37638, 37674, 37934, 38376, 39032, 39312, 39393, 39606, 39744, 40664, 40852, 41328, 41769, 42228, 42432, 43056, 43792, 43911, 44608, 44772, 45264, 45747, 46368, 46688, 47736, 48093, 49036, 49266, 49504, 49606, 50184, 50232, 50922, 51168, 51408, 52416, 52524, 52808, 54366, 55104, 55692, 56304, 56511, 56901, 57408, 57564, 58548, 59409, 59696, 59819, 60352, 60996, 61278, 61992, 63427, 63648, 64124, 64584, 65688, 66912, 66976, 67114, 67158, 67896, 68544, 69552, 70032, 70848, 71162, 72488, 73554, 73899, 74256, 74409, 75072, 75276, 75348, 75868, 76752, 78064, 78624, 78786, 79212, 81328, 81549, 81704, 82656, 83538, 84456, 85813, 86112, 87584, 87822, 89544, 90528, 91494, 91917, 92736, 93376, 95472, 96186, 98072, 98532, 99008, 99212, 100368, 100464, 100671, 100737, 101844, 102336, 102816, 105048, 105616, 106743, 108732, 110331, 111384, 112217, 112608, 113022, 113802, 115128, 117096, 118818, 119392, 119638, 121992, 122556, 123984, 126854, 127296, 128248, 129168, 131376, 131733, 132769, 133824, 133952, 134228, 134316, 135792, 137241, 139104, 140064, 142324, 144279, 144976, 147108, 147798, 148512, 148818, 150552, 150696, 151736, 153504, 156128, 157248, 157572, 158424, 162656, 163098, 163408, 165312, 167076, 168912, 170703, 171626, 172224, 173621, 175168, 175644, 178227, 179088, 179457, 181056, 182988, 183834, 190281, 190944, 192372, 196144, 197064, 198424, 200736, 200928, 201342, 201474, 203688, 205632, 208403, 210096, 211232, 213486, 217464, 220662, 222768, 223227, 224434, 225216, 226044, 227604, 230256, 234192, 234899, 237636, 238784, 239276, 243984, 244647, 245112, 247968, 253708, 256496, 257439, 258336, 262752, 263466, 265538, 268456, 268632, 271584, 274482, 275751, 278208, 280128, 284648, 288558, 289952, 294216, 295596, 297024, 297636, 301104, 301392, 302013, 303472, 307008, 312256, 315144, 316848, 320229, 322439, 325312, 326196, 326816, 330993, 334152, 336651, 337824, 341406, 343252, 347242, 351288, 356454, 358176, 358914, 365976, 367668, 380562, 381888, 384744, 392288, 394128, 396848, 398307, 401472, 401856, 402684, 402948, 407376, 416806, 418733, 420192, 422464, 426972, 432837, 434928, 436241, 441324, 445536, 446454, 448868, 452088, 455208, 460512, 468384, 469798, 475272, 478552, 487968, 489294, 490224, 495936, 507416, 512109, 512992, 514878, 516672, 520863, 525504, 526932, 531076, 536912, 537264, 538371, 543168, 548964, 551502, 569296, 570469, 570843, 577116, 579904, 588432, 591192, 595272, 602208, 602784, 604026, 606944, 625209, 630288, 633696, 640458, 644878, 652392, 653632, 661986, 668304, 669681, 673302, 675648, 682812, 686504, 694484, 702576, 704697, 712908, 716352, 717828, 731952, 735336, 761124, 769488, 772317, 777647, 784576, 788256, 793696, 796614, 805368, 805896, 814752, 833612, 837466, 840384, 853944, 865674, 869856, 872482, 882648, 891072, 892908, 897736, 904176, 906039, 910416, 921024, 936768, 939596, 950544, 957104, 960687, 967317, 975936, 978588, 980448, 1009953, 1014832, 1016923, 1024218, 1025984, 1029756, 1041726, 1053864, 1062152, 1073824, 1074528, 1076742, 1097928, 1103004, 1138592, 1140938, 1141686, 1154232, 1176864, 1182384, 1190544, 1194921, 1204416, 1205568, 1208052, 1213888, 1250418, 1256199, 1260576, 1267392, 1280916, 1289756, 1304784, 1308723, 1323972, 1336608, 1339362, 1346604, 1365624, 1373008, 1375837, 1388968, 1405152, 1409394, 1425816, 1435656, 1458821, 1463904, 1470672, 1522248, 1538976, 1544634, 1555294, 1562589, 1576512, 1587392, 1593228, 1610736, 1611792, 1615113, 1629504, 1667224, 1674932, 1707888, 1711407, 1712529, 1731348, 1739712, 1744964, 1765296, 1785816, 1795472, 1808352, 1812078, 1820832, 1875627, 1879192, 1901088, 1914208, 1921374, 1934634, 1957176, 1960896, 2019906, 2029664, 2033846, 2048436, 2059512, 2083452, 2107728, 2114091, 2124304, 2147648, 2149056, 2153484, 2195856, 2206008, 2257073, 2277184, 2281876, 2283372, 2308464, 2316951, 2332941, 2353728, 2364768, 2381088, 2389842, 2416104, 2500836, 2512398, 2521152, 2561832, 2579512, 2609568, 2617446, 2647944, 2673216, 2678724, 2693208, 2731248, 2746016, 2751674, 2777936, 2810304, 2818788, 2851632, 2871312, 2901951, 2917642, 2927808, 2941344, 3029859, 3044496, 3050769, 3053687, 3077952, 3089268, 3110588, 3125178, 3186456, 3221472, 3223584, 3230226, 3334448, 3349864, 3415776, 3422814, 3425058, 3462696, 3489928, 3530592, 3571632, 3584763, 3590944, 3616704, 3624156, 3641664, 3751254, 3758384, 3768597, 3802176, 3828416, 3842748, 3869268, 3914352, 3926169, 3993283, 4039812, 4059328, 4067692, 4096872, 4119024, 4127511, 4166904, 4215456, 4228182, 4248608, 4306968, 4376463, 4391712, 4412016, 4514146, 4563752, 4566744, 4616928, 4633902, 4665882, 4687767, 4729536, 4762176, 4779684, 4832208, 5001672, 5024796, 5123664, 5134221, 5159024, 5219136, 5234892, 5295888, 5357448, 5386416, 5443529, 5462496, 5492032, 5503348, 5555872, 5626881, 5637576, 5703264, 5742624, 5803902, 5835284, 5882688, 6059718, 6088992, 6101538, 6107374, 6178536, 6221176, 6250356, 6342273, 6372912, 6442944, 6447168, 6460452, 6668896, 6699728, 6771219, 6831552, 6845628, 6850116, 6925392, 6979856, 6998823, 7061184, 7118461, 7143264, 7169526, 7181888, 7248312, 7416097, 7502508, 7516768, 7537194, 7685496, 7738536, 7828704, 7852338, 7986566, 8079624, 8135384, 8193744, 8238048, 8255022, 8333808, 8430912, 8456364, 8497216, 8613936, 8705853, 8752926, 8783424, 8824032, 9028292, 9127504, 9133488, 9152307, 9161061, 9233856, 9267804, 9331764, 9375534, 9559368, 9630859, 9664416, 10003344, 10049592, 10247328, 10268442, 10318048, 10469784, 10591776, 10714896, 10772832, 10887058, 10924992, 11006696, 11111744, 11253762, 11275152, 11305791, 11406528, 11485248, 11607804, 11670568, 11778507, 11979849, 12119436, 12177984, 12203076, 12214748, 12357072, 12382533, 12442352, 12500712, 12684546, 12745824, 12920904, 13129389, 13219999, 13337792, 13399456, 13542438, 13691256, 13700232, 13850784, 13959712, 13997646, 14236922, 14286528, 14339052, 14496624, 14832194, 15005016, 15033536, 15074388, 15370992, 15402663, 15477072, 15657408, 15704676, 15973132, 16159248, 16270768, 16330587, 16387488, 16476096, 16510044, 16667616, 16912728, 17227872, 17411706, 17505852, 17648064, 17885881, 18056584, 18255008, 18266976, 18304614, 18322122, 18535608, 18663528, 18751068, 19118736, 19261718, 19328832, 20006688, 20099184, 20313657, 20494656, 20536884, 20636096, 20939568, 20996469, 21183552, 21355383, 21429792, 21545664, 21774116, 22013392, 22248291, 22507524, 22550304, 22611582, 23215608, 23341136, 23389229, 23557014, 23959698, 24238872, 24406152, 24429496, 24714144, 24765066, 24884704, 25001424, 25369092, 25491648, 25841808, 26258778, 26439998, 26798912, 27084876, 27382512, 27400464, 27456921, 27483183, 27701568, 27919424, 27995292, 28473844, 28678104, 28892577, 28993248, 29664388, 30010032, 30148776, 30741984, 30805326, 30954144, 31409352, 31946264, 32318496, 32541536, 32661174, 32774976, 33020088, 33335232, 33825456, 34455744, 34823412, 35011704, 35771762, 35939547, 36113168, 36510016, 36533952, 36609228, 36644244, 37071216, 37147599, 37327056, 37502136, 38237472, 38523436, 39388167, 39659997, 40013376, 40198368, 40627314, 41073768, 41879136, 41992938, 42710766, 42859584, 43548232, 44026784, 44496582, 45015048, 45100608, 45223164, 46431216, 46682272, 46778458, 47114028, 47919396, 48477744, 48812304, 48858992, 48991761, 49428288, 49530132, 49769408, 50002848, 50738184, 51683616, 51912679, 52517556, 52879996, 53657643, 54169752, 54765024, 54800928, 54913842, 54966366, 55990584, 56947688, 57356208, 57785154, 57986496, 59328776, 60020064, 60297552, 60940971, 61483968, 61610652, 61908288, 62818704, 63892528, 64066149, 64636992, 65083072, 65322348, 66040176, 66744873, 67650912, 69646824, 70023408, 70167687, 71543524, 71879094, 72226336, 73218456, 73288488, 74142432, 74295198, 74654112, 75004272, 76474944, 77046872, 78776334, 79319994, 80396736, 81254628, 82147536, 82449549, 83758272, 83985876, 85421532, 86677731, 87096464, 88053568, 88993164, 90030096, 90446328, 92539993, 92862432, 93364544, 93556916, 94228056, 95838792, 96955488, 97624608, 97717984, 97983522, 99060264, 100005696, 101476368, 103367232, 103825358, 105035112, 105759992, 107315286, 107818641, 108339504, 109530048, 109601856, 109827684, 109932732, 111981168, 113895376, 114712416, 115570308, 118657552, 118979991, 120040128, 120595104, 121881942, 123221304, 125201167, 125637408, 127785056, 128132298, 130644696, 132080352, 133489746, 135301824, 139293648, 140046816, 140335374, 143087048, 143758188, 144452672, 146436912, 146576976, 146975283, 148284864, 148590396, 149308224, 150008544, 154093744, 155738037, 157552668, 158639988, 160972929, 162509256, 163724603, 164295072, 164899098, 167971752, 170843064, 173355462, 174192928, 177986328, 180060192, 180892656, 185079986, 185724864, 187113832, 188456112, 191677584, 192198447, 193910976, 195249216, 195435968, 195967044, 198120528, 200234619, 202952736, 207650716, 210070224, 210503061, 211519984, 214630572, 215637282, 216679008, 219655368, 219865464, 223962336, 227790752, 229424832, 231140616, 237315104, 237959982, 241190208, 243763884, 246442608, 250402334, 251274816, 255570112, 256264596, 260033193, 261289392, 264160704, 266979492, 277619979, 278587296, 280093632, 280670748, 286174096, 287516376, 292873824, 293153952, 293950566, 297180792, 300017088, 304059977, 308187488, 311476074, 315105336, 317279976, 321945858, 325018512, 327449206, 328590144, 329798196, 335943504, 341686128, 346710924, 348385856, 355972656, 356939973, 360120384, 361785312, 370159972, 374227664, 375603501, 376912224, 383355168, 384396894, 391934088, 396241056, 400469238, 405905472, 415301432, 420140448, 421006122, 423039968, 429261144, 431274564, 433358016, 439310736, 439730928, 447924672, 455581504, 462281232, 467214111, 474630208, 475919964, 482918787, 487527768, 491173809, 492885216, 500804668, 512529192, 520066386, 522578784, 533958984, 555239958, 557174592, 561341496, 572348192, 575032752, 585747648, 586307904, 587901132, 594361584, 608119954, 616374976, 622952148, 630210672, 631509183, 634559952, 643891716, 650037024, 654898412, 659596392, 671887008, 683372256, 693421848, 711945312, 713879946, 723570624, 740319944, 748455328, 751207002, 753824448, 766710336, 768793788, 783868176, 792482112, 800938476, 830602864, 832859937, 840280896, 842012244, 846079936, 858522288, 862549128, 878621472, 879461856, 912179931, 924562464, 934428222, 951839928, 965837574, 975055536, 982347618, 985770432, 1001609336, 1025058384, 1040132772, 1045157568, 1067917968, 1110479916, 1122682992, 1126810503, 1144696384, 1150065504, 1175802264, 1188723168, 1216239908, 1245904296, 1260421344, 1263018366, 1269119904, 1287783432, 1300074048, 1309796824, 1319192784, 1343774016, 1366744512, 1386843696, 1401642333, 1423890624, 1427759892, 1473521427, 1480639888, 1496910656, 1502414004, 1537587576, 1567736352, 1601876952, 1661205728, 1665719874, 1684024488, 1717044576, 1725098256, 1757242944, 1758923712, 1824359862, 1849124928, 1868856444, 1903679856, 1931675148, 1950111072, 1964695236, 2003218672, 2050116768, 2080265544, 2128419839, 2135835936, 2220959832, 2245365984, 2253621006, 2300131008, 2351604528, 2377446336, 2432479816, 2491808592, 2498579811, 2520842688, 2526036732, 2538239808, 2575566864, 2619593648, 2638385568, 2736539793, 2773687392, 2803284666, 2855519784, 2947042854, 2961279776, 3004828008, 3075175152, 3135472704, 3203753904, 3322411456, 3331439748, 3368048976, 3380431509, 3434089152, 3450196512, 3648719724, 3737712888, 3807359712, 3863350296, 3900222144, 3929390472, 4006437344, 4100233536, 4160531088, 4256839678, 4271671872, 4420564281, 4441919664, 4490731968, 4507242012, 4703209056, 4864959632, 4983617184, 4997159622, 5052073464, 5151133728, 5239187296, 5276771136, 5473079586, 5547374784, 5606569332, 5711039568, 5894085708, 5922559552, 6009656016, 6150350304, 6385259517, 6407507808, 6662879496, 6736097952, 6760863018, 6900393024, 7297439448, 7475425776, 7614719424, 7726700592, 7858780944, 8012874688, 8209619379, 8321062176, 8513679356, 8841128562, 8883839328, 9014484024, 9406418112, 9729919264, 9967234368, 9994319244, 10104146928, 10302267456, 10478374592, 10946159172, 11213138664, 11422079136, 11788171416, 12019312032, 12300700608, 12770519034, 12815015616, 13325758992, 13472195904, 13521726036, 14594878896, 14950851552, 15453401184, 15717561888, 16419238758, 16642124352, 17027358712, 17682257124, 17767678656, 18028968048, 19155778551, 19459838528, 19988638488, 20208293856, 21892318344, 22426277328, 22844158272, 23576342832, 24038624064, 25541038068, 26651517984, 27043452072, 29189757792, 29901703104, 30906802368, 31435123776, 32838477516, 34054717424, 35364514248, 36057936096, 38311557102, 39977276976, 40416587712, 43784636688, 44852554656, 47152685664, 51082076136, 53303035968, 54086904144, 57467335653, 58379515584, 65676955032, 68109434848, 70729028496, 72115872192, 76623114204, 79954553952, 87569273376, 89705109312, 94305371328, 102164152272, 108173808288, 114934671306, 131353910064, 136218869696, 141458056992, 153246228408, 159909107904, 175138546752, 204328304544, 216347616576, 229869342612, 262707820128, 282916113984, 306492456816, 408656609088, 459738685224, 525415640256, 612984913632, 919477370448, 1225969827264, 1838954740896, 3677909481792]

約数ペア:

[(1, 3677909481792), (2, 1838954740896), (3, 1225969827264), (4, 919477370448), (6, 612984913632), (7, 525415640256), (8, 459738685224), (9, 408656609088), (12, 306492456816), (13, 282916113984), (14, 262707820128), (16, 229869342612), (17, 216347616576), (18, 204328304544), (21, 175138546752), (23, 159909107904), (24, 153246228408), (26, 141458056992), (27, 136218869696), (28, 131353910064), (32, 114934671306), (34, 108173808288), (36, 102164152272), (39, 94305371328), (41, 89705109312), (42, 87569273376), (46, 79954553952), (48, 76623114204), (51, 72115872192), (52, 70729028496), (54, 68109434848), (56, 65676955032), (63, 58379515584), (64, 57467335653), (68, 54086904144), (69, 53303035968), (72, 51082076136), (78, 47152685664), (82, 44852554656), (84, 43784636688), (91, 40416587712), (92, 39977276976), (96, 38311557102), (102, 36057936096), (104, 35364514248), (108, 34054717424), (112, 32838477516), (117, 31435123776), (119, 30906802368), (123, 29901703104), (126, 29189757792), (136, 27043452072), (138, 26651517984), (144, 25541038068), (153, 24038624064), (156, 23576342832), (161, 22844158272), (164, 22426277328), (168, 21892318344), (182, 20208293856), (184, 19988638488), (189, 19459838528), (192, 19155778551), (204, 18028968048), (207, 17767678656), (208, 17682257124), (216, 17027358712), (221, 16642124352), (224, 16419238758), (234, 15717561888), (238, 15453401184), (246, 14950851552), (252, 14594878896), (272, 13521726036), (273, 13472195904), (276, 13325758992), (287, 12815015616), (288, 12770519034), (299, 12300700608), (306, 12019312032), (312, 11788171416), (322, 11422079136), (328, 11213138664), (336, 10946159172), (351, 10478374592), (357, 10302267456), (364, 10104146928), (368, 9994319244), (369, 9967234368), (378, 9729919264), (391, 9406418112), (408, 9014484024), (414, 8883839328), (416, 8841128562), (432, 8513679356), (442, 8321062176), (448, 8209619379), (459, 8012874688), (468, 7858780944), (476, 7726700592), (483, 7614719424), (492, 7475425776), (504, 7297439448), (533, 6900393024), (544, 6760863018), (546, 6736097952), (552, 6662879496), (574, 6407507808), (576, 6385259517), (598, 6150350304), (612, 6009656016), (621, 5922559552), (624, 5894085708), (644, 5711039568), (656, 5606569332), (663, 5547374784), (672, 5473079586), (697, 5276771136), (702, 5239187296), (714, 5151133728), (728, 5052073464), (736, 4997159622), (738, 4983617184), (756, 4864959632), (782, 4703209056), (816, 4507242012), (819, 4490731968), (828, 4441919664), (832, 4420564281), (861, 4271671872), (864, 4256839678), (884, 4160531088), (897, 4100233536), (918, 4006437344), (936, 3929390472), (943, 3900222144), (952, 3863350296), (966, 3807359712), (984, 3737712888), (1008, 3648719724), (1066, 3450196512), (1071, 3434089152), (1088, 3380431509), (1092, 3368048976), (1104, 3331439748), (1107, 3322411456), (1148, 3203753904), (1173, 3135472704), (1196, 3075175152), (1224, 3004828008), (1242, 2961279776), (1248, 2947042854), (1288, 2855519784), (1312, 2803284666), (1326, 2773687392), (1344, 2736539793), (1394, 2638385568), (1404, 2619593648), (1428, 2575566864), (1449, 2538239808), (1456, 2526036732), (1459, 2520842688), (1472, 2498579811), (1476, 2491808592), (1512, 2432479816), (1547, 2377446336), (1564, 2351604528), (1599, 2300131008), (1632, 2253621006), (1638, 2245365984), (1656, 2220959832), (1722, 2135835936), (1728, 2128419839), (1768, 2080265544), (1794, 2050116768), (1836, 2003218672), (1872, 1964695236), (1886, 1950111072), (1904, 1931675148), (1932, 1903679856), (1968, 1868856444), (1989, 1849124928), (2016, 1824359862), (2091, 1758923712), (2093, 1757242944), (2132, 1725098256), (2142, 1717044576), (2184, 1684024488), (2208, 1665719874), (2214, 1661205728), (2296, 1601876952), (2346, 1567736352), (2392, 1537587576), (2448, 1502414004), (2457, 1496910656), (2484, 1480639888), (2496, 1473521427), (2576, 1427759892), (2583, 1423890624), (2624, 1401642333), (2652, 1386843696), (2691, 1366744512), (2737, 1343774016), (2788, 1319192784), (2808, 1309796824), (2829, 1300074048), (2856, 1287783432), (2898, 1269119904), (2912, 1263018366), (2918, 1260421344), (2952, 1245904296), (3024, 1216239908), (3094, 1188723168), (3128, 1175802264), (3198, 1150065504), (3213, 1144696384), (3264, 1126810503), (3276, 1122682992), (3312, 1110479916), (3444, 1067917968), (3519, 1045157568), (3536, 1040132772), (3588, 1025058384), (3672, 1001609336), (3731, 985770432), (3744, 982347618), (3772, 975055536), (3808, 965837574), (3864, 951839928), (3936, 934428222), (3978, 924562464), (4032, 912179931), (4182, 879461856), (4186, 878621472), (4264, 862549128), (4284, 858522288), (4347, 846079936), (4368, 842012244), (4377, 840280896), (4416, 832859937), (4428, 830602864), (4592, 800938476), (4641, 792482112), (4692, 783868176), (4784, 768793788), (4797, 766710336), (4879, 753824448), (4896, 751207002), (4914, 748455328), (4968, 740319944), (5083, 723570624), (5152, 713879946), (5166, 711945312), (5304, 693421848), (5382, 683372256), (5474, 671887008), (5576, 659596392), (5616, 654898412), (5658, 650037024), (5712, 643891716), (5796, 634559952), (5824, 631509183), (5836, 630210672), (5904, 622952148), (5967, 616374976), (6048, 608119954), (6188, 594361584), (6256, 587901132), (6273, 586307904), (6279, 585747648), (6396, 575032752), (6426, 572348192), (6552, 561341496), (6601, 557174592), (6624, 555239958), (6888, 533958984), (7038, 522578784), (7072, 520066386), (7176, 512529192), (7344, 500804668), (7462, 492885216), (7488, 491173809), (7544, 487527768), (7616, 482918787), (7728, 475919964), (7749, 474630208), (7872, 467214111), (7956, 462281232), (8073, 455581504), (8211, 447924672), (8364, 439730928), (8372, 439310736), (8487, 433358016), (8528, 431274564), (8568, 429261144), (8694, 423039968), (8736, 421006122), (8754, 420140448), (8856, 415301432), (9061, 405905472), (9184, 400469238), (9282, 396241056), (9384, 391934088), (9568, 384396894), (9594, 383355168), (9758, 376912224), (9792, 375603501), (9828, 374227664), (9936, 370159972), (10166, 361785312), (10213, 360120384), (10304, 356939973), (10332, 355972656), (10557, 348385856), (10608, 346710924), (10764, 341686128), (10948, 335943504), (11152, 329798196), (11193, 328590144), (11232, 327449206), (11316, 325018512), (11424, 321945858), (11592, 317279976), (11672, 315105336), (11808, 311476074), (11934, 308187488), (12096, 304059977), (12259, 300017088), (12376, 297180792), (12512, 293950566), (12546, 293153952), (12558, 292873824), (12792, 287516376), (12852, 286174096), (13104, 280670748), (13131, 280093632), (13202, 278587296), (13248, 277619979), (13776, 266979492), (13923, 264160704), (14076, 261289392), (14144, 260033193), (14352, 256264596), (14391, 255570112), (14637, 251274816), (14688, 250402334), (14924, 246442608), (15088, 243763884), (15249, 241190208), (15456, 237959982), (15498, 237315104), (15912, 231140616), (16031, 229424832), (16146, 227790752), (16422, 223962336), (16728, 219865464), (16744, 219655368), (16974, 216679008), (17056, 215637282), (17136, 214630572), (17388, 211519984), (17472, 210503061), (17508, 210070224), (17712, 207650716), (18122, 202952736), (18368, 200234619), (18564, 198120528), (18768, 195967044), (18819, 195435968), (18837, 195249216), (18967, 193910976), (19136, 192198447), (19188, 191677584), (19516, 188456112), (19656, 187113832), (19803, 185724864), (19872, 185079986), (20332, 180892656), (20426, 180060192), (20664, 177986328), (21114, 174192928), (21216, 173355462), (21528, 170843064), (21896, 167971752), (22304, 164899098), (22386, 164295072), (22464, 163724603), (22632, 162509256), (22848, 160972929), (23184, 158639988), (23344, 157552668), (23616, 155738037), (23868, 154093744), (24518, 150008544), (24633, 149308224), (24752, 148590396), (24803, 148284864), (25024, 146975283), (25092, 146576976), (25116, 146436912), (25461, 144452672), (25584, 143758188), (25704, 143087048), (26208, 140335374), (26262, 140046816), (26404, 139293648), (27183, 135301824), (27552, 133489746), (27846, 132080352), (28152, 130644696), (28704, 128132298), (28782, 127785056), (29274, 125637408), (29376, 125201167), (29848, 123221304), (30176, 121881942), (30498, 120595104), (30639, 120040128), (30912, 118979991), (30996, 118657552), (31824, 115570308), (32062, 114712416), (32292, 113895376), (32844, 111981168), (33456, 109932732), (33488, 109827684), (33557, 109601856), (33579, 109530048), (33948, 108339504), (34112, 107818641), (34272, 107315286), (34776, 105759992), (35016, 105035112), (35424, 103825358), (35581, 103367232), (36244, 101476368), (36777, 100005696), (37128, 99060264), (37536, 97983522), (37638, 97717984), (37674, 97624608), (37934, 96955488), (38376, 95838792), (39032, 94228056), (39312, 93556916), (39393, 93364544), (39606, 92862432), (39744, 92539993), (40664, 90446328), (40852, 90030096), (41328, 88993164), (41769, 88053568), (42228, 87096464), (42432, 86677731), (43056, 85421532), (43792, 83985876), (43911, 83758272), (44608, 82449549), (44772, 82147536), (45264, 81254628), (45747, 80396736), (46368, 79319994), (46688, 78776334), (47736, 77046872), (48093, 76474944), (49036, 75004272), (49266, 74654112), (49504, 74295198), (49606, 74142432), (50184, 73288488), (50232, 73218456), (50922, 72226336), (51168, 71879094), (51408, 71543524), (52416, 70167687), (52524, 70023408), (52808, 69646824), (54366, 67650912), (55104, 66744873), (55692, 66040176), (56304, 65322348), (56511, 65083072), (56901, 64636992), (57408, 64066149), (57564, 63892528), (58548, 62818704), (59409, 61908288), (59696, 61610652), (59819, 61483968), (60352, 60940971), (60996, 60297552), (61278, 60020064), (61992, 59328776), (63427, 57986496), (63648, 57785154), (64124, 57356208), (64584, 56947688), (65688, 55990584), (66912, 54966366), (66976, 54913842), (67114, 54800928), (67158, 54765024), (67896, 54169752), (68544, 53657643), (69552, 52879996), (70032, 52517556), (70848, 51912679), (71162, 51683616), (72488, 50738184), (73554, 50002848), (73899, 49769408), (74256, 49530132), (74409, 49428288), (75072, 48991761), (75276, 48858992), (75348, 48812304), (75868, 48477744), (76752, 47919396), (78064, 47114028), (78624, 46778458), (78786, 46682272), (79212, 46431216), (81328, 45223164), (81549, 45100608), (81704, 45015048), (82656, 44496582), (83538, 44026784), (84456, 43548232), (85813, 42859584), (86112, 42710766), (87584, 41992938), (87822, 41879136), (89544, 41073768), (90528, 40627314), (91494, 40198368), (91917, 40013376), (92736, 39659997), (93376, 39388167), (95472, 38523436), (96186, 38237472), (98072, 37502136), (98532, 37327056), (99008, 37147599), (99212, 37071216), (100368, 36644244), (100464, 36609228), (100671, 36533952), (100737, 36510016), (101844, 36113168), (102336, 35939547), (102816, 35771762), (105048, 35011704), (105616, 34823412), (106743, 34455744), (108732, 33825456), (110331, 33335232), (111384, 33020088), (112217, 32774976), (112608, 32661174), (113022, 32541536), (113802, 32318496), (115128, 31946264), (117096, 31409352), (118818, 30954144), (119392, 30805326), (119638, 30741984), (121992, 30148776), (122556, 30010032), (123984, 29664388), (126854, 28993248), (127296, 28892577), (128248, 28678104), (129168, 28473844), (131376, 27995292), (131733, 27919424), (132769, 27701568), (133824, 27483183), (133952, 27456921), (134228, 27400464), (134316, 27382512), (135792, 27084876), (137241, 26798912), (139104, 26439998), (140064, 26258778), (142324, 25841808), (144279, 25491648), (144976, 25369092), (147108, 25001424), (147798, 24884704), (148512, 24765066), (148818, 24714144), (150552, 24429496), (150696, 24406152), (151736, 24238872), (153504, 23959698), (156128, 23557014), (157248, 23389229), (157572, 23341136), (158424, 23215608), (162656, 22611582), (163098, 22550304), (163408, 22507524), (165312, 22248291), (167076, 22013392), (168912, 21774116), (170703, 21545664), (171626, 21429792), (172224, 21355383), (173621, 21183552), (175168, 20996469), (175644, 20939568), (178227, 20636096), (179088, 20536884), (179457, 20494656), (181056, 20313657), (182988, 20099184), (183834, 20006688), (190281, 19328832), (190944, 19261718), (192372, 19118736), (196144, 18751068), (197064, 18663528), (198424, 18535608), (200736, 18322122), (200928, 18304614), (201342, 18266976), (201474, 18255008), (203688, 18056584), (205632, 17885881), (208403, 17648064), (210096, 17505852), (211232, 17411706), (213486, 17227872), (217464, 16912728), (220662, 16667616), (222768, 16510044), (223227, 16476096), (224434, 16387488), (225216, 16330587), (226044, 16270768), (227604, 16159248), (230256, 15973132), (234192, 15704676), (234899, 15657408), (237636, 15477072), (238784, 15402663), (239276, 15370992), (243984, 15074388), (244647, 15033536), (245112, 15005016), (247968, 14832194), (253708, 14496624), (256496, 14339052), (257439, 14286528), (258336, 14236922), (262752, 13997646), (263466, 13959712), (265538, 13850784), (268456, 13700232), (268632, 13691256), (271584, 13542438), (274482, 13399456), (275751, 13337792), (278208, 13219999), (280128, 13129389), (284648, 12920904), (288558, 12745824), (289952, 12684546), (294216, 12500712), (295596, 12442352), (297024, 12382533), (297636, 12357072), (301104, 12214748), (301392, 12203076), (302013, 12177984), (303472, 12119436), (307008, 11979849), (312256, 11778507), (315144, 11670568), (316848, 11607804), (320229, 11485248), (322439, 11406528), (325312, 11305791), (326196, 11275152), (326816, 11253762), (330993, 11111744), (334152, 11006696), (336651, 10924992), (337824, 10887058), (341406, 10772832), (343252, 10714896), (347242, 10591776), (351288, 10469784), (356454, 10318048), (358176, 10268442), (358914, 10247328), (365976, 10049592), (367668, 10003344), (380562, 9664416), (381888, 9630859), (384744, 9559368), (392288, 9375534), (394128, 9331764), (396848, 9267804), (398307, 9233856), (401472, 9161061), (401856, 9152307), (402684, 9133488), (402948, 9127504), (407376, 9028292), (416806, 8824032), (418733, 8783424), (420192, 8752926), (422464, 8705853), (426972, 8613936), (432837, 8497216), (434928, 8456364), (436241, 8430912), (441324, 8333808), (445536, 8255022), (446454, 8238048), (448868, 8193744), (452088, 8135384), (455208, 8079624), (460512, 7986566), (468384, 7852338), (469798, 7828704), (475272, 7738536), (478552, 7685496), (487968, 7537194), (489294, 7516768), (490224, 7502508), (495936, 7416097), (507416, 7248312), (512109, 7181888), (512992, 7169526), (514878, 7143264), (516672, 7118461), (520863, 7061184), (525504, 6998823), (526932, 6979856), (531076, 6925392), (536912, 6850116), (537264, 6845628), (538371, 6831552), (543168, 6771219), (548964, 6699728), (551502, 6668896), (569296, 6460452), (570469, 6447168), (570843, 6442944), (577116, 6372912), (579904, 6342273), (588432, 6250356), (591192, 6221176), (595272, 6178536), (602208, 6107374), (602784, 6101538), (604026, 6088992), (606944, 6059718), (625209, 5882688), (630288, 5835284), (633696, 5803902), (640458, 5742624), (644878, 5703264), (652392, 5637576), (653632, 5626881), (661986, 5555872), (668304, 5503348), (669681, 5492032), (673302, 5462496), (675648, 5443529), (682812, 5386416), (686504, 5357448), (694484, 5295888), (702576, 5234892), (704697, 5219136), (712908, 5159024), (716352, 5134221), (717828, 5123664), (731952, 5024796), (735336, 5001672), (761124, 4832208), (769488, 4779684), (772317, 4762176), (777647, 4729536), (784576, 4687767), (788256, 4665882), (793696, 4633902), (796614, 4616928), (805368, 4566744), (805896, 4563752), (814752, 4514146), (833612, 4412016), (837466, 4391712), (840384, 4376463), (853944, 4306968), (865674, 4248608), (869856, 4228182), (872482, 4215456), (882648, 4166904), (891072, 4127511), (892908, 4119024), (897736, 4096872), (904176, 4067692), (906039, 4059328), (910416, 4039812), (921024, 3993283), (936768, 3926169), (939596, 3914352), (950544, 3869268), (957104, 3842748), (960687, 3828416), (967317, 3802176), (975936, 3768597), (978588, 3758384), (980448, 3751254), (1009953, 3641664), (1014832, 3624156), (1016923, 3616704), (1024218, 3590944), (1025984, 3584763), (1029756, 3571632), (1041726, 3530592), (1053864, 3489928), (1062152, 3462696), (1073824, 3425058), (1074528, 3422814), (1076742, 3415776), (1097928, 3349864), (1103004, 3334448), (1138592, 3230226), (1140938, 3223584), (1141686, 3221472), (1154232, 3186456), (1176864, 3125178), (1182384, 3110588), (1190544, 3089268), (1194921, 3077952), (1204416, 3053687), (1205568, 3050769), (1208052, 3044496), (1213888, 3029859), (1250418, 2941344), (1256199, 2927808), (1260576, 2917642), (1267392, 2901951), (1280916, 2871312), (1289756, 2851632), (1304784, 2818788), (1308723, 2810304), (1323972, 2777936), (1336608, 2751674), (1339362, 2746016), (1346604, 2731248), (1365624, 2693208), (1373008, 2678724), (1375837, 2673216), (1388968, 2647944), (1405152, 2617446), (1409394, 2609568), (1425816, 2579512), (1435656, 2561832), (1458821, 2521152), (1463904, 2512398), (1470672, 2500836), (1522248, 2416104), (1538976, 2389842), (1544634, 2381088), (1555294, 2364768), (1562589, 2353728), (1576512, 2332941), (1587392, 2316951), (1593228, 2308464), (1610736, 2283372), (1611792, 2281876), (1615113, 2277184), (1629504, 2257073), (1667224, 2206008), (1674932, 2195856), (1707888, 2153484), (1711407, 2149056), (1712529, 2147648), (1731348, 2124304), (1739712, 2114091), (1744964, 2107728), (1765296, 2083452), (1785816, 2059512), (1795472, 2048436), (1808352, 2033846), (1812078, 2029664), (1820832, 2019906), (1875627, 1960896), (1879192, 1957176), (1901088, 1934634), (1914208, 1921374)]