2633325956352

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{109}}^1$

素因数の和:254

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 59, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 109, 112, 117, 118, 124, 126, 128, 144, 147, 156, 162, 168, 177, 182, 186, 189, 192, 196, 208, 216, 217, 218, 224, 234, 236, 248, 252, 256, 273, 279, 288, 294, 312, 324, 327, 336, 351, 354, 364, 372, 378, 384, 392, 403, 413, 416, 432, 434, 436, 441, 448, 468, 472, 496, 504, 531, 546, 558, 567, 576, 588, 624, 637, 648, 651, 654, 672, 702, 708, 728, 744, 756, 763, 767, 768, 784, 806, 819, 826, 832, 837, 864, 868, 872, 882, 896, 936, 944, 981, 992, 1008, 1053, 1062, 1092, 1116, 1134, 1152, 1176, 1209, 1239, 1248, 1274, 1296, 1302, 1308, 1323, 1344, 1404, 1416, 1417, 1456, 1488, 1512, 1519, 1526, 1534, 1568, 1593, 1612, 1638, 1652, 1664, 1674, 1728, 1736, 1744, 1764, 1792, 1829, 1872, 1888, 1911, 1953, 1962, 1984, 2016, 2106, 2124, 2184, 2232, 2268, 2289, 2301, 2304, 2352, 2418, 2457, 2478, 2496, 2511, 2548, 2592, 2604, 2616, 2646, 2688, 2808, 2821, 2832, 2834, 2891, 2912, 2943, 2976, 3024, 3038, 3052, 3068, 3136, 3186, 3224, 3276, 3304, 3328, 3348, 3379, 3456, 3472, 3488, 3528, 3627, 3658, 3717, 3744, 3776, 3822, 3906, 3924, 3968, 3969, 4032, 4212, 4248, 4251, 4368, 4464, 4536, 4557, 4578, 4602, 4704, 4779, 4836, 4914, 4956, 4992, 5022, 5096, 5184, 5208, 5232, 5292, 5341, 5369, 5376, 5487, 5616, 5642, 5664, 5668, 5733, 5782, 5824, 5859, 5886, 5952, 6048, 6076, 6104, 6136, 6272, 6372, 6431, 6448, 6552, 6608, 6696, 6758, 6867, 6903, 6912, 6944, 6976, 7056, 7254, 7316, 7371, 7434, 7488, 7552, 7644, 7812, 7848, 7936, 7938, 8064, 8424, 8463, 8496, 8502, 8673, 8736, 8829, 8928, 9072, 9114, 9156, 9204, 9408, 9558, 9672, 9828, 9912, 9919, 9984, 10044, 10137, 10192, 10368, 10416, 10464, 10584, 10682, 10738, 10881, 10974, 11151, 11232, 11284, 11328, 11336, 11466, 11564, 11648, 11718, 11772, 11904, 12096, 12152, 12208, 12272, 12544, 12744, 12753, 12803, 12862, 12896, 13104, 13216, 13392, 13516, 13671, 13734, 13806, 13888, 13952, 14112, 14508, 14632, 14742, 14868, 14976, 15104, 15288, 15624, 15696, 15876, 16023, 16107, 16128, 16461, 16848, 16926, 16992, 17004, 17199, 17346, 17472, 17577, 17658, 17856, 18144, 18228, 18312, 18408, 18816, 19116, 19293, 19344, 19656, 19747, 19824, 19838, 20088, 20274, 20384, 20601, 20709, 20736, 20832, 20928, 21168, 21364, 21476, 21762, 21948, 22302, 22464, 22568, 22656, 22672, 22932, 23128, 23296, 23436, 23544, 23653, 23777, 23808, 24192, 24304, 24416, 24544, 25389, 25488, 25506, 25606, 25724, 25792, 26019, 26208, 26432, 26784, 27032, 27342, 27468, 27612, 27776, 27904, 28224, 29016, 29264, 29484, 29736, 29757, 29952, 30411, 30576, 31248, 31392, 31752, 32046, 32214, 32643, 32922, 33453, 33696, 33852, 33984, 34008, 34398, 34692, 34944, 35154, 35316, 35712, 36288, 36456, 36624, 36816, 37583, 37632, 38232, 38259, 38409, 38586, 38688, 39312, 39494, 39648, 39676, 40176, 40548, 40768, 41013, 41202, 41418, 41664, 41856, 42336, 42728, 42952, 43524, 43896, 43927, 44604, 44928, 45017, 45136, 45312, 45344, 45864, 46256, 46872, 47088, 47306, 47554, 48069, 48321, 48384, 48608, 48832, 49088, 49383, 50778, 50976, 51012, 51212, 51448, 51584, 51597, 52038, 52416, 52864, 53568, 54064, 54684, 54936, 55224, 55552, 56448, 57879, 58032, 58528, 58968, 59241, 59472, 59514, 60822, 61152, 61803, 62127, 62496, 62784, 63504, 64092, 64428, 65286, 65844, 66906, 67392, 67704, 67968, 68016, 68796, 69384, 69433, 69888, 70308, 70632, 70959, 71331, 71424, 72576, 72912, 73248, 73632, 75166, 76167, 76464, 76518, 76818, 77172, 77376, 78057, 78624, 78988, 79296, 79352, 80352, 81096, 81536, 82026, 82404, 82836, 83328, 83603, 83712, 84672, 85456, 85904, 87048, 87792, 87854, 89208, 89271, 89621, 89856, 90034, 90272, 90688, 91233, 91728, 92512, 93744, 94176, 94612, 95108, 96138, 96642, 97216, 97664, 98176, 98766, 101556, 101952, 102024, 102424, 102896, 103168, 103194, 104076, 104832, 105728, 107136, 108128, 109368, 109872, 110448, 112749, 112896, 114777, 115227, 115758, 116064, 117056, 117936, 118482, 118944, 119028, 121644, 122304, 123039, 123606, 124254, 124992, 125568, 127008, 128184, 128856, 130572, 131688, 131781, 133812, 134784, 135051, 135408, 135936, 136032, 137592, 138768, 138866, 140616, 141264, 141918, 142662, 144207, 144963, 145152, 145824, 146496, 147264, 148149, 150332, 152334, 152928, 153036, 153636, 154344, 154752, 156114, 157248, 157976, 158592, 158704, 160704, 162192, 163072, 164052, 164808, 165571, 165672, 166439, 166656, 167206, 169344, 170912, 171808, 173637, 174096, 175584, 175708, 177723, 178416, 178542, 179242, 180068, 180544, 181376, 182466, 183456, 185024, 187488, 188352, 189224, 190216, 192276, 193284, 194432, 195328, 196352, 197532, 199361, 203112, 203904, 204048, 204848, 205792, 206388, 208152, 208299, 209664, 212877, 213993, 214272, 216256, 218736, 219744, 220896, 225498, 228501, 229554, 230454, 231516, 232128, 234112, 234171, 235872, 236964, 237888, 238056, 243288, 244608, 246078, 247212, 248508, 249984, 250809, 251136, 254016, 256368, 257712, 261144, 263376, 263562, 267624, 267813, 268863, 269568, 270102, 270816, 272064, 273699, 275184, 277536, 277732, 281232, 282528, 283836, 285324, 288414, 289926, 291648, 292992, 294528, 296298, 300664, 304668, 305856, 306072, 307272, 307489, 308688, 309504, 312228, 314496, 315119, 315952, 317184, 317408, 321408, 324384, 328104, 329616, 331142, 331344, 332878, 334412, 338247, 338688, 341824, 343616, 345681, 347274, 348192, 351168, 351416, 355446, 356832, 357084, 358484, 360136, 361088, 362752, 364932, 366912, 370048, 374976, 376704, 378448, 380432, 384552, 386568, 388864, 395064, 395343, 398722, 405153, 406224, 407808, 408096, 409696, 411584, 412776, 416304, 416598, 425754, 427986, 432512, 432621, 434889, 437472, 439488, 441792, 450996, 457002, 459108, 460908, 463032, 464256, 468224, 468342, 471744, 473928, 475776, 476112, 486576, 489216, 492156, 494424, 496713, 497016, 499317, 499968, 501618, 508032, 512736, 515424, 520911, 522288, 526752, 527124, 533169, 535248, 535626, 537726, 540204, 541632, 544128, 547398, 550368, 555072, 555464, 562464, 565056, 567672, 570648, 576828, 579852, 583296, 585221, 585984, 589056, 592596, 598083, 601328, 609336, 611712, 612144, 614544, 614978, 617376, 624456, 624897, 628992, 630238, 631904, 634816, 638631, 641979, 642816, 648768, 656208, 659232, 662284, 662688, 665756, 668824, 676494, 683648, 687232, 691362, 694548, 696384, 702336, 702832, 710892, 713664, 714168, 716968, 720272, 722176, 729864, 733824, 740096, 749952, 752427, 753408, 756896, 760864, 769104, 773136, 790128, 790686, 797444, 803439, 806589, 810306, 812448, 816192, 819392, 823168, 825552, 832608, 833196, 851508, 855972, 865024, 865242, 869778, 874944, 878976, 883584, 901992, 914004, 918216, 921816, 922467, 926064, 928512, 936684, 943488, 945357, 947856, 951552, 952224, 973152, 984312, 988848, 993426, 994032, 998634, 1003236, 1014741, 1016064, 1025472, 1030848, 1037043, 1041822, 1044576, 1053504, 1054248, 1066338, 1070496, 1071252, 1075452, 1080408, 1083264, 1088256, 1094796, 1100736, 1110144, 1110928, 1124928, 1130112, 1135344, 1141296, 1153656, 1159704, 1165073, 1166592, 1170442, 1185192, 1186029, 1196166, 1202656, 1215459, 1218672, 1223424, 1224288, 1229088, 1229956, 1234752, 1248912, 1249794, 1260476, 1263808, 1269632, 1277262, 1283958, 1297536, 1312416, 1318464, 1324568, 1325376, 1331512, 1337648, 1352988, 1367296, 1374464, 1382724, 1389096, 1392768, 1395527, 1404672, 1405664, 1421784, 1427328, 1428336, 1433936, 1440544, 1459728, 1467648, 1490139, 1497951, 1499904, 1504854, 1513792, 1521728, 1538208, 1546272, 1580256, 1581372, 1594888, 1599507, 1606878, 1613178, 1620612, 1624896, 1632384, 1638784, 1646336, 1651104, 1665216, 1666392, 1703016, 1711944, 1730484, 1739556, 1749888, 1755663, 1757952, 1767168, 1794249, 1803984, 1828008, 1836432, 1843632, 1844934, 1852128, 1873368, 1874691, 1886976, 1890714, 1895712, 1904448, 1915893, 1925937, 1946304, 1968624, 1977696, 1986852, 1988064, 1997268, 2006472, 2029482, 2050944, 2061696, 2074086, 2083644, 2089152, 2107008, 2108496, 2132676, 2140992, 2142504, 2150904, 2152423, 2160816, 2166528, 2189592, 2201472, 2220288, 2221856, 2249856, 2257281, 2260224, 2270688, 2282592, 2307312, 2319408, 2330146, 2340884, 2370384, 2372058, 2392332, 2405312, 2419767, 2430918, 2437344, 2448576, 2458176, 2459912, 2469504, 2497824, 2499588, 2520952, 2527616, 2539264, 2554524, 2567916, 2591693, 2595072, 2624832, 2636928, 2649136, 2650752, 2663024, 2675296, 2705976, 2765448, 2767401, 2778192, 2785536, 2791054, 2811328, 2836071, 2843568, 2854656, 2856672, 2867872, 2881088, 2919456, 2980278, 2995902, 3009708, 3027584, 3043456, 3044223, 3076416, 3092544, 3160512, 3162744, 3189776, 3199014, 3213756, 3226356, 3241224, 3249792, 3264768, 3277568, 3302208, 3330432, 3332784, 3406032, 3423888, 3460968, 3479112, 3495219, 3499776, 3511326, 3558087, 3588498, 3607968, 3646377, 3656016, 3672864, 3687264, 3689868, 3704256, 3746736, 3749382, 3781428, 3791424, 3808896, 3831786, 3851874, 3892608, 3937248, 3955392, 3973704, 3976128, 3994536, 4012944, 4058964, 4096547, 4101888, 4123392, 4148172, 4167288, 4178304, 4186581, 4214016, 4216992, 4265352, 4281984, 4285008, 4301808, 4304846, 4321632, 4379184, 4402944, 4443712, 4470417, 4493853, 4499712, 4514562, 4541376, 4565184, 4614624, 4638816, 4660292, 4681768, 4740768, 4744116, 4784664, 4810624, 4839534, 4861836, 4874688, 4897152, 4916352, 4919824, 4939008, 4995648, 4999176, 5041904, 5055232, 5109048, 5135832, 5183386, 5249664, 5266989, 5273856, 5298272, 5301504, 5326048, 5350592, 5382747, 5411952, 5530896, 5534802, 5556384, 5582108, 5622656, 5624073, 5672142, 5687136, 5713344, 5735744, 5762176, 5838912, 5960556, 5991804, 6019416, 6055168, 6086912, 6088446, 6152832, 6185088, 6321024, 6325488, 6379552, 6398028, 6427512, 6452712, 6457269, 6482448, 6499584, 6604416, 6660864, 6665568, 6771843, 6812064, 6847776, 6921936, 6958224, 6990438, 7022652, 7116174, 7176996, 7215936, 7259301, 7292754, 7312032, 7345728, 7374528, 7379736, 7408512, 7493472, 7498764, 7562856, 7582848, 7617792, 7663572, 7703748, 7775079, 7785216, 7874496, 7910784, 7947408, 7952256, 7989072, 8025888, 8117928, 8193094, 8296344, 8302203, 8334576, 8356608, 8373162, 8433984, 8508213, 8530704, 8563968, 8570016, 8603616, 8609692, 8643264, 8758368, 8887424, 8940834, 8987706, 9029124, 9082752, 9130368, 9229248, 9277632, 9320584, 9363536, 9481536, 9488232, 9569328, 9621248, 9679068, 9723672, 9749376, 9768689, 9794304, 9832704, 9839648, 9991296, 9998352, 10083808, 10218096, 10271664, 10366772, 10485657, 10499328, 10533978, 10596544, 10652096, 10701184, 10765494, 10823904, 11061792, 11069604, 11112768, 11164216, 11245312, 11248146, 11344284, 11374272, 11426688, 11471488, 11524352, 11677824, 11921112, 11983608, 12038832, 12176892, 12289641, 12305664, 12370176, 12559743, 12642048, 12650976, 12759104, 12796056, 12855024, 12905424, 12914538, 12964896, 13208832, 13331136, 13411251, 13481559, 13543686, 13624128, 13695552, 13843872, 13916448, 13980876, 14045304, 14232348, 14353992, 14431872, 14518602, 14585508, 14624064, 14691456, 14749056, 14759472, 14817024, 14986944, 14997528, 15125712, 15165696, 15327144, 15407496, 15550158, 15748992, 15800967, 15821568, 15894816, 15904512, 15978144, 16051776, 16148241, 16235856, 16386188, 16592688, 16604406, 16669152, 16746324, 16867968, 17016426, 17061408, 17140032, 17207232, 17219384, 17286528, 17516736, 17774848, 17881668, 17975412, 18058248, 18141851, 18165504, 18260736, 18458496, 18555264, 18641168, 18727072, 18963072, 18976464, 19138656, 19358136, 19371807, 19447344, 19498752, 19537378, 19679296, 19982592, 19996704, 20167616, 20436192, 20543328, 20733544, 20971314, 21067956, 21193088, 21304192, 21402368, 21530988, 21647808, 22123584, 22139208, 22225536, 22328432, 22496292, 22688568, 22748544, 22853376, 22942976, 23325237, 23355648, 23842224, 23967216, 24077664, 24353784, 24579282, 24906609, 25119486, 25301952, 25518208, 25524639, 25592112, 25710048, 25810848, 25829076, 25929792, 26662272, 26822502, 26963118, 27087372, 27248256, 27391104, 27687744, 27832896, 27961752, 28090608, 28464696, 28707984, 28863744, 29037204, 29171016, 29248128, 29306067, 29382912, 29498112, 29518944, 29973888, 29995056, 30251424, 30654288, 30814992, 31100316, 31456971, 31497984, 31601934, 31789632, 31956288, 32103552, 32296482, 32471712, 32772376, 33185376, 33208812, 33338304, 33492648, 33735936, 34032852, 34122816, 34280064, 34414464, 34438768, 34573056, 35033472, 35763336, 35950824, 36116496, 36283702, 36868923, 36916992, 37110528, 37282336, 37454144, 37679229, 37926144, 37952928, 38277312, 38716272, 38743614, 38894688, 39074756, 39358592, 39993408, 40335232, 40872384, 41086656, 41467088, 41942628, 42135912, 42386176, 42608384, 43061976, 43295616, 44247168, 44278416, 44451072, 44656864, 44992584, 45377136, 45497088, 46650474, 47402901, 47684448, 47934432, 48155328, 48707568, 49158564, 49813218, 50238972, 50603904, 51036416, 51049278, 51184224, 51420096, 51621696, 51658152, 51859584, 53324544, 53645004, 53926236, 54174744, 54425553, 54496512, 54782208, 55375488, 55665792, 55923504, 56181216, 56929392, 57415968, 58074408, 58115421, 58342032, 58496256, 58612134, 59037888, 59947776, 59990112, 60502848, 61308576, 61629984, 62200632, 62913942, 63203868, 63579264, 63912576, 64207104, 64592964, 64943424, 65544752, 66370752, 66417624, 66676608, 66985296, 68065704, 68245632, 68560128, 68828928, 68877536, 69975711, 70066944, 71526672, 71901648, 72232992, 72567404, 73737846, 74564672, 74908288, 75358458, 75905856, 76554624, 77432544, 77487228, 77789376, 78149512, 78717184, 79986816, 80670464, 81744768, 82173312, 82934176, 83885256, 84271824, 86123952, 86591232, 87918201, 88494336, 88556832, 89313728, 89985168, 90754272, 93300948, 94370913, 94805802, 95368896, 95868864, 96310656, 97415136, 98317128, 99626436, 100477944, 101207808, 102098556, 102368448, 102840192, 103243392, 103316304, 103719168, 107290008, 107852472, 108349488, 108851106, 110606769, 110750976, 111331584, 111847008, 112362432, 113037687, 113858784, 114831936, 116148816, 116230842, 116684064, 117224268, 118075776, 119980224, 121005696, 122617152, 123259968, 124401264, 125827884, 126407736, 126992957, 127158528, 127825152, 129185928, 129886848, 131089504, 132741504, 132835248, 133353216, 133970592, 136131408, 136491264, 137755072, 139951422, 143053344, 143803296, 144465984, 145134808, 147475692, 149129344, 149816576, 150716916, 151811712, 153109248, 154865088, 154974456, 155578752, 156299024, 159973632, 163276659, 163489536, 164346624, 165868352, 167770512, 168543648, 172247904, 174346263, 175836402, 177113664, 178627456, 179970336, 181508544, 186601896, 188741826, 189611604, 190737792, 191737728, 192621312, 194830272, 196634256, 199252872, 200955888, 204197112, 204736896, 205680384, 206486784, 206632608, 209927133, 214580016, 215704944, 216698976, 217702212, 221213538, 223694016, 224724864, 226075374, 227717568, 229663872, 232297632, 232461684, 233368128, 234448536, 236151552, 239960448, 242011392, 245234304, 246519936, 248802528, 251655768, 252815472, 253985914, 258371856, 259773696, 262179008, 263754603, 265483008, 265670496, 267941184, 272262816, 275510144, 279902844, 286106688, 287606592, 288931968, 290269616, 294951384, 298258688, 301433832, 303623424, 309730176, 309948912, 311157504, 312598048, 326553318, 331736704, 331820307, 335541024, 337087296, 344495808, 348692526, 351672804, 354227328, 357254912, 359940672, 363017088, 373203792, 377483652, 379223208, 380978871, 381475584, 383475456, 389660544, 393268512, 398505744, 401911776, 408394224, 409473792, 413265216, 419854266, 429160032, 431409888, 433397952, 435404424, 442427076, 447388032, 449449728, 452150748, 455435136, 459327744, 464595264, 464923368, 466736256, 468897072, 479920896, 489829977, 490468608, 493039872, 497605056, 503311536, 505630944, 507971828, 516743712, 524358016, 527509206, 531340992, 535882368, 544525632, 551020288, 559805688, 572213376, 575213184, 577863936, 580539232, 589902768, 602867664, 619460352, 619897824, 625196096, 653106636, 663473408, 663640614, 671082048, 674174592, 688991616, 697385052, 703345608, 708454656, 719881344, 726034176, 746407584, 754967304, 758446416, 761957742, 779321088, 786537024, 791263809, 797011488, 803823552, 816788448, 826530432, 839708532, 858320064, 862819776, 866795904, 870808848, 884854152, 894776064, 904301496, 910870272, 929190528, 929846736, 933472512, 937794144, 979659954, 995210112, 1006623072, 1011261888, 1015943656, 1033487424, 1048716032, 1055018412, 1062681984, 1071764736, 1089051264, 1119611376, 1142936613, 1144426752, 1150426368, 1161078464, 1179805536, 1205735328, 1239795648, 1250392192, 1306213272, 1327281228, 1342164096, 1348349184, 1377983232, 1394770104, 1406691216, 1439762688, 1469489931, 1492815168, 1509934608, 1516892832, 1523915484, 1573074048, 1582527618, 1594022976, 1607647104, 1633576896, 1653060864, 1679417064, 1716640128, 1725639552, 1733591808, 1741617696, 1769708304, 1808602992, 1858381056, 1859693472, 1875588288, 1959319908, 1990420224, 2013246144, 2022523776, 2031887312, 2066974848, 2110036824, 2125363968, 2178102528, 2239222752, 2285873226, 2322156928, 2359611072, 2411470656, 2479591296, 2500784384, 2612426544, 2654562456, 2684328192, 2789540208, 2813382432, 2938979862, 2985630336, 3019869216, 3033785664, 3047830968, 3146148096, 3165055236, 3188045952, 3215294208, 3267153792, 3358834128, 3428809839, 3433280256, 3451279104, 3483235392, 3539416608, 3617205984, 3719386944, 3751176576, 3918639816, 4026492288, 4045047552, 4063774624, 4133949696, 4220073648, 4478445504, 4571746452, 4644313856, 4719222144, 4822941312, 4959182592, 5224853088, 5309124912, 5579080416, 5626764864, 5877959724, 5971260672, 6039738432, 6067571328, 6095661936, 6330110472, 6376091904, 6534307584, 6717668256, 6857619678, 6966470784, 7078833216, 7234411968, 7438773888, 7502353152, 7837279632, 8052984576, 8127549248, 8440147296, 8956891008, 9143492904, 9438444288, 9645882624, 10286429517, 10449706176, 10618249824, 11158160832, 11253529728, 11755919448, 12079476864, 12135142656, 12191323872, 12660220944, 13435336512, 13715239356, 13932941568, 14157666432, 14468823936, 14877547776, 15674559264, 16255098496, 16880294592, 17913782016, 18286985808, 20572859034, 20899412352, 21236499648, 22316321664, 22507059456, 23511838896, 24158953728, 24382647744, 25320441888, 26870673024, 27430478712, 28315332864, 28937647872, 31349118528, 32510196992, 33760589184, 36573971616, 41145718068, 41798824704, 42472999296, 44632643328, 47023677792, 48765295488, 50640883776, 53741346048, 54860957424, 62698237056, 67521178368, 73147943232, 82291436136, 84945998592, 94047355584, 97530590976, 101281767552, 109721914848, 125396474112, 146295886464, 164582872272, 188094711168, 202563535104, 219443829696, 292591772928, 329165744544, 376189422336, 438887659392, 658331489088, 877775318784, 1316662978176, 2633325956352]

約数ペア:

[(1, 2633325956352), (2, 1316662978176), (3, 877775318784), (4, 658331489088), (6, 438887659392), (7, 376189422336), (8, 329165744544), (9, 292591772928), (12, 219443829696), (13, 202563535104), (14, 188094711168), (16, 164582872272), (18, 146295886464), (21, 125396474112), (24, 109721914848), (26, 101281767552), (27, 97530590976), (28, 94047355584), (31, 84945998592), (32, 82291436136), (36, 73147943232), (39, 67521178368), (42, 62698237056), (48, 54860957424), (49, 53741346048), (52, 50640883776), (54, 48765295488), (56, 47023677792), (59, 44632643328), (62, 42472999296), (63, 41798824704), (64, 41145718068), (72, 36573971616), (78, 33760589184), (81, 32510196992), (84, 31349118528), (91, 28937647872), (93, 28315332864), (96, 27430478712), (98, 26870673024), (104, 25320441888), (108, 24382647744), (109, 24158953728), (112, 23511838896), (117, 22507059456), (118, 22316321664), (124, 21236499648), (126, 20899412352), (128, 20572859034), (144, 18286985808), (147, 17913782016), (156, 16880294592), (162, 16255098496), (168, 15674559264), (177, 14877547776), (182, 14468823936), (186, 14157666432), (189, 13932941568), (192, 13715239356), (196, 13435336512), (208, 12660220944), (216, 12191323872), (217, 12135142656), (218, 12079476864), (224, 11755919448), (234, 11253529728), (236, 11158160832), (248, 10618249824), (252, 10449706176), (256, 10286429517), (273, 9645882624), (279, 9438444288), (288, 9143492904), (294, 8956891008), (312, 8440147296), (324, 8127549248), (327, 8052984576), (336, 7837279632), (351, 7502353152), (354, 7438773888), (364, 7234411968), (372, 7078833216), (378, 6966470784), (384, 6857619678), (392, 6717668256), (403, 6534307584), (413, 6376091904), (416, 6330110472), (432, 6095661936), (434, 6067571328), (436, 6039738432), (441, 5971260672), (448, 5877959724), (468, 5626764864), (472, 5579080416), (496, 5309124912), (504, 5224853088), (531, 4959182592), (546, 4822941312), (558, 4719222144), (567, 4644313856), (576, 4571746452), (588, 4478445504), (624, 4220073648), (637, 4133949696), (648, 4063774624), (651, 4045047552), (654, 4026492288), (672, 3918639816), (702, 3751176576), (708, 3719386944), (728, 3617205984), (744, 3539416608), (756, 3483235392), (763, 3451279104), (767, 3433280256), (768, 3428809839), (784, 3358834128), (806, 3267153792), (819, 3215294208), (826, 3188045952), (832, 3165055236), (837, 3146148096), (864, 3047830968), (868, 3033785664), (872, 3019869216), (882, 2985630336), (896, 2938979862), (936, 2813382432), (944, 2789540208), (981, 2684328192), (992, 2654562456), (1008, 2612426544), (1053, 2500784384), (1062, 2479591296), (1092, 2411470656), (1116, 2359611072), (1134, 2322156928), (1152, 2285873226), (1176, 2239222752), (1209, 2178102528), (1239, 2125363968), (1248, 2110036824), (1274, 2066974848), (1296, 2031887312), (1302, 2022523776), (1308, 2013246144), (1323, 1990420224), (1344, 1959319908), (1404, 1875588288), (1416, 1859693472), (1417, 1858381056), (1456, 1808602992), (1488, 1769708304), (1512, 1741617696), (1519, 1733591808), (1526, 1725639552), (1534, 1716640128), (1568, 1679417064), (1593, 1653060864), (1612, 1633576896), (1638, 1607647104), (1652, 1594022976), (1664, 1582527618), (1674, 1573074048), (1728, 1523915484), (1736, 1516892832), (1744, 1509934608), (1764, 1492815168), (1792, 1469489931), (1829, 1439762688), (1872, 1406691216), (1888, 1394770104), (1911, 1377983232), (1953, 1348349184), (1962, 1342164096), (1984, 1327281228), (2016, 1306213272), (2106, 1250392192), (2124, 1239795648), (2184, 1205735328), (2232, 1179805536), (2268, 1161078464), (2289, 1150426368), (2301, 1144426752), (2304, 1142936613), (2352, 1119611376), (2418, 1089051264), (2457, 1071764736), (2478, 1062681984), (2496, 1055018412), (2511, 1048716032), (2548, 1033487424), (2592, 1015943656), (2604, 1011261888), (2616, 1006623072), (2646, 995210112), (2688, 979659954), (2808, 937794144), (2821, 933472512), (2832, 929846736), (2834, 929190528), (2891, 910870272), (2912, 904301496), (2943, 894776064), (2976, 884854152), (3024, 870808848), (3038, 866795904), (3052, 862819776), (3068, 858320064), (3136, 839708532), (3186, 826530432), (3224, 816788448), (3276, 803823552), (3304, 797011488), (3328, 791263809), (3348, 786537024), (3379, 779321088), (3456, 761957742), (3472, 758446416), (3488, 754967304), (3528, 746407584), (3627, 726034176), (3658, 719881344), (3717, 708454656), (3744, 703345608), (3776, 697385052), (3822, 688991616), (3906, 674174592), (3924, 671082048), (3968, 663640614), (3969, 663473408), (4032, 653106636), (4212, 625196096), (4248, 619897824), (4251, 619460352), (4368, 602867664), (4464, 589902768), (4536, 580539232), (4557, 577863936), (4578, 575213184), (4602, 572213376), (4704, 559805688), (4779, 551020288), (4836, 544525632), (4914, 535882368), (4956, 531340992), (4992, 527509206), (5022, 524358016), (5096, 516743712), (5184, 507971828), (5208, 505630944), (5232, 503311536), (5292, 497605056), (5341, 493039872), (5369, 490468608), (5376, 489829977), (5487, 479920896), (5616, 468897072), (5642, 466736256), (5664, 464923368), (5668, 464595264), (5733, 459327744), (5782, 455435136), (5824, 452150748), (5859, 449449728), (5886, 447388032), (5952, 442427076), (6048, 435404424), (6076, 433397952), (6104, 431409888), (6136, 429160032), (6272, 419854266), (6372, 413265216), (6431, 409473792), (6448, 408394224), (6552, 401911776), (6608, 398505744), (6696, 393268512), (6758, 389660544), (6867, 383475456), (6903, 381475584), (6912, 380978871), (6944, 379223208), (6976, 377483652), (7056, 373203792), (7254, 363017088), (7316, 359940672), (7371, 357254912), (7434, 354227328), (7488, 351672804), (7552, 348692526), (7644, 344495808), (7812, 337087296), (7848, 335541024), (7936, 331820307), (7938, 331736704), (8064, 326553318), (8424, 312598048), (8463, 311157504), (8496, 309948912), (8502, 309730176), (8673, 303623424), (8736, 301433832), (8829, 298258688), (8928, 294951384), (9072, 290269616), (9114, 288931968), (9156, 287606592), (9204, 286106688), (9408, 279902844), (9558, 275510144), (9672, 272262816), (9828, 267941184), (9912, 265670496), (9919, 265483008), (9984, 263754603), (10044, 262179008), (10137, 259773696), (10192, 258371856), (10368, 253985914), (10416, 252815472), (10464, 251655768), (10584, 248802528), (10682, 246519936), (10738, 245234304), (10881, 242011392), (10974, 239960448), (11151, 236151552), (11232, 234448536), (11284, 233368128), (11328, 232461684), (11336, 232297632), (11466, 229663872), (11564, 227717568), (11648, 226075374), (11718, 224724864), (11772, 223694016), (11904, 221213538), (12096, 217702212), (12152, 216698976), (12208, 215704944), (12272, 214580016), (12544, 209927133), (12744, 206632608), (12753, 206486784), (12803, 205680384), (12862, 204736896), (12896, 204197112), (13104, 200955888), (13216, 199252872), (13392, 196634256), (13516, 194830272), (13671, 192621312), (13734, 191737728), (13806, 190737792), (13888, 189611604), (13952, 188741826), (14112, 186601896), (14508, 181508544), (14632, 179970336), (14742, 178627456), (14868, 177113664), (14976, 175836402), (15104, 174346263), (15288, 172247904), (15624, 168543648), (15696, 167770512), (15876, 165868352), (16023, 164346624), (16107, 163489536), (16128, 163276659), (16461, 159973632), (16848, 156299024), (16926, 155578752), (16992, 154974456), (17004, 154865088), (17199, 153109248), (17346, 151811712), (17472, 150716916), (17577, 149816576), (17658, 149129344), (17856, 147475692), (18144, 145134808), (18228, 144465984), (18312, 143803296), (18408, 143053344), (18816, 139951422), (19116, 137755072), (19293, 136491264), (19344, 136131408), (19656, 133970592), (19747, 133353216), (19824, 132835248), (19838, 132741504), (20088, 131089504), (20274, 129886848), (20384, 129185928), (20601, 127825152), (20709, 127158528), (20736, 126992957), (20832, 126407736), (20928, 125827884), (21168, 124401264), (21364, 123259968), (21476, 122617152), (21762, 121005696), (21948, 119980224), (22302, 118075776), (22464, 117224268), (22568, 116684064), (22656, 116230842), (22672, 116148816), (22932, 114831936), (23128, 113858784), (23296, 113037687), (23436, 112362432), (23544, 111847008), (23653, 111331584), (23777, 110750976), (23808, 110606769), (24192, 108851106), (24304, 108349488), (24416, 107852472), (24544, 107290008), (25389, 103719168), (25488, 103316304), (25506, 103243392), (25606, 102840192), (25724, 102368448), (25792, 102098556), (26019, 101207808), (26208, 100477944), (26432, 99626436), (26784, 98317128), (27032, 97415136), (27342, 96310656), (27468, 95868864), (27612, 95368896), (27776, 94805802), (27904, 94370913), (28224, 93300948), (29016, 90754272), (29264, 89985168), (29484, 89313728), (29736, 88556832), (29757, 88494336), (29952, 87918201), (30411, 86591232), (30576, 86123952), (31248, 84271824), (31392, 83885256), (31752, 82934176), (32046, 82173312), (32214, 81744768), (32643, 80670464), (32922, 79986816), (33453, 78717184), (33696, 78149512), (33852, 77789376), (33984, 77487228), (34008, 77432544), (34398, 76554624), (34692, 75905856), (34944, 75358458), (35154, 74908288), (35316, 74564672), (35712, 73737846), (36288, 72567404), (36456, 72232992), (36624, 71901648), (36816, 71526672), (37583, 70066944), (37632, 69975711), (38232, 68877536), (38259, 68828928), (38409, 68560128), (38586, 68245632), (38688, 68065704), (39312, 66985296), (39494, 66676608), (39648, 66417624), (39676, 66370752), (40176, 65544752), (40548, 64943424), (40768, 64592964), (41013, 64207104), (41202, 63912576), (41418, 63579264), (41664, 63203868), (41856, 62913942), (42336, 62200632), (42728, 61629984), (42952, 61308576), (43524, 60502848), (43896, 59990112), (43927, 59947776), (44604, 59037888), (44928, 58612134), (45017, 58496256), (45136, 58342032), (45312, 58115421), (45344, 58074408), (45864, 57415968), (46256, 56929392), (46872, 56181216), (47088, 55923504), (47306, 55665792), (47554, 55375488), (48069, 54782208), (48321, 54496512), (48384, 54425553), (48608, 54174744), (48832, 53926236), (49088, 53645004), (49383, 53324544), (50778, 51859584), (50976, 51658152), (51012, 51621696), (51212, 51420096), (51448, 51184224), (51584, 51049278), (51597, 51036416), (52038, 50603904), (52416, 50238972), (52864, 49813218), (53568, 49158564), (54064, 48707568), (54684, 48155328), (54936, 47934432), (55224, 47684448), (55552, 47402901), (56448, 46650474), (57879, 45497088), (58032, 45377136), (58528, 44992584), (58968, 44656864), (59241, 44451072), (59472, 44278416), (59514, 44247168), (60822, 43295616), (61152, 43061976), (61803, 42608384), (62127, 42386176), (62496, 42135912), (62784, 41942628), (63504, 41467088), (64092, 41086656), (64428, 40872384), (65286, 40335232), (65844, 39993408), (66906, 39358592), (67392, 39074756), (67704, 38894688), (67968, 38743614), (68016, 38716272), (68796, 38277312), (69384, 37952928), (69433, 37926144), (69888, 37679229), (70308, 37454144), (70632, 37282336), (70959, 37110528), (71331, 36916992), (71424, 36868923), (72576, 36283702), (72912, 36116496), (73248, 35950824), (73632, 35763336), (75166, 35033472), (76167, 34573056), (76464, 34438768), (76518, 34414464), (76818, 34280064), (77172, 34122816), (77376, 34032852), (78057, 33735936), (78624, 33492648), (78988, 33338304), (79296, 33208812), (79352, 33185376), (80352, 32772376), (81096, 32471712), (81536, 32296482), (82026, 32103552), (82404, 31956288), (82836, 31789632), (83328, 31601934), (83603, 31497984), (83712, 31456971), (84672, 31100316), (85456, 30814992), (85904, 30654288), (87048, 30251424), (87792, 29995056), (87854, 29973888), (89208, 29518944), (89271, 29498112), (89621, 29382912), (89856, 29306067), (90034, 29248128), (90272, 29171016), (90688, 29037204), (91233, 28863744), (91728, 28707984), (92512, 28464696), (93744, 28090608), (94176, 27961752), (94612, 27832896), (95108, 27687744), (96138, 27391104), (96642, 27248256), (97216, 27087372), (97664, 26963118), (98176, 26822502), (98766, 26662272), (101556, 25929792), (101952, 25829076), (102024, 25810848), (102424, 25710048), (102896, 25592112), (103168, 25524639), (103194, 25518208), (104076, 25301952), (104832, 25119486), (105728, 24906609), (107136, 24579282), (108128, 24353784), (109368, 24077664), (109872, 23967216), (110448, 23842224), (112749, 23355648), (112896, 23325237), (114777, 22942976), (115227, 22853376), (115758, 22748544), (116064, 22688568), (117056, 22496292), (117936, 22328432), (118482, 22225536), (118944, 22139208), (119028, 22123584), (121644, 21647808), (122304, 21530988), (123039, 21402368), (123606, 21304192), (124254, 21193088), (124992, 21067956), (125568, 20971314), (127008, 20733544), (128184, 20543328), (128856, 20436192), (130572, 20167616), (131688, 19996704), (131781, 19982592), (133812, 19679296), (134784, 19537378), (135051, 19498752), (135408, 19447344), (135936, 19371807), (136032, 19358136), (137592, 19138656), (138768, 18976464), (138866, 18963072), (140616, 18727072), (141264, 18641168), (141918, 18555264), (142662, 18458496), (144207, 18260736), (144963, 18165504), (145152, 18141851), (145824, 18058248), (146496, 17975412), (147264, 17881668), (148149, 17774848), (150332, 17516736), (152334, 17286528), (152928, 17219384), (153036, 17207232), (153636, 17140032), (154344, 17061408), (154752, 17016426), (156114, 16867968), (157248, 16746324), (157976, 16669152), (158592, 16604406), (158704, 16592688), (160704, 16386188), (162192, 16235856), (163072, 16148241), (164052, 16051776), (164808, 15978144), (165571, 15904512), (165672, 15894816), (166439, 15821568), (166656, 15800967), (167206, 15748992), (169344, 15550158), (170912, 15407496), (171808, 15327144), (173637, 15165696), (174096, 15125712), (175584, 14997528), (175708, 14986944), (177723, 14817024), (178416, 14759472), (178542, 14749056), (179242, 14691456), (180068, 14624064), (180544, 14585508), (181376, 14518602), (182466, 14431872), (183456, 14353992), (185024, 14232348), (187488, 14045304), (188352, 13980876), (189224, 13916448), (190216, 13843872), (192276, 13695552), (193284, 13624128), (194432, 13543686), (195328, 13481559), (196352, 13411251), (197532, 13331136), (199361, 13208832), (203112, 12964896), (203904, 12914538), (204048, 12905424), (204848, 12855024), (205792, 12796056), (206388, 12759104), (208152, 12650976), (208299, 12642048), (209664, 12559743), (212877, 12370176), (213993, 12305664), (214272, 12289641), (216256, 12176892), (218736, 12038832), (219744, 11983608), (220896, 11921112), (225498, 11677824), (228501, 11524352), (229554, 11471488), (230454, 11426688), (231516, 11374272), (232128, 11344284), (234112, 11248146), (234171, 11245312), (235872, 11164216), (236964, 11112768), (237888, 11069604), (238056, 11061792), (243288, 10823904), (244608, 10765494), (246078, 10701184), (247212, 10652096), (248508, 10596544), (249984, 10533978), (250809, 10499328), (251136, 10485657), (254016, 10366772), (256368, 10271664), (257712, 10218096), (261144, 10083808), (263376, 9998352), (263562, 9991296), (267624, 9839648), (267813, 9832704), (268863, 9794304), (269568, 9768689), (270102, 9749376), (270816, 9723672), (272064, 9679068), (273699, 9621248), (275184, 9569328), (277536, 9488232), (277732, 9481536), (281232, 9363536), (282528, 9320584), (283836, 9277632), (285324, 9229248), (288414, 9130368), (289926, 9082752), (291648, 9029124), (292992, 8987706), (294528, 8940834), (296298, 8887424), (300664, 8758368), (304668, 8643264), (305856, 8609692), (306072, 8603616), (307272, 8570016), (307489, 8563968), (308688, 8530704), (309504, 8508213), (312228, 8433984), (314496, 8373162), (315119, 8356608), (315952, 8334576), (317184, 8302203), (317408, 8296344), (321408, 8193094), (324384, 8117928), (328104, 8025888), (329616, 7989072), (331142, 7952256), (331344, 7947408), (332878, 7910784), (334412, 7874496), (338247, 7785216), (338688, 7775079), (341824, 7703748), (343616, 7663572), (345681, 7617792), (347274, 7582848), (348192, 7562856), (351168, 7498764), (351416, 7493472), (355446, 7408512), (356832, 7379736), (357084, 7374528), (358484, 7345728), (360136, 7312032), (361088, 7292754), (362752, 7259301), (364932, 7215936), (366912, 7176996), (370048, 7116174), (374976, 7022652), (376704, 6990438), (378448, 6958224), (380432, 6921936), (384552, 6847776), (386568, 6812064), (388864, 6771843), (395064, 6665568), (395343, 6660864), (398722, 6604416), (405153, 6499584), (406224, 6482448), (407808, 6457269), (408096, 6452712), (409696, 6427512), (411584, 6398028), (412776, 6379552), (416304, 6325488), (416598, 6321024), (425754, 6185088), (427986, 6152832), (432512, 6088446), (432621, 6086912), (434889, 6055168), (437472, 6019416), (439488, 5991804), (441792, 5960556), (450996, 5838912), (457002, 5762176), (459108, 5735744), (460908, 5713344), (463032, 5687136), (464256, 5672142), (468224, 5624073), (468342, 5622656), (471744, 5582108), (473928, 5556384), (475776, 5534802), (476112, 5530896), (486576, 5411952), (489216, 5382747), (492156, 5350592), (494424, 5326048), (496713, 5301504), (497016, 5298272), (499317, 5273856), (499968, 5266989), (501618, 5249664), (508032, 5183386), (512736, 5135832), (515424, 5109048), (520911, 5055232), (522288, 5041904), (526752, 4999176), (527124, 4995648), (533169, 4939008), (535248, 4919824), (535626, 4916352), (537726, 4897152), (540204, 4874688), (541632, 4861836), (544128, 4839534), (547398, 4810624), (550368, 4784664), (555072, 4744116), (555464, 4740768), (562464, 4681768), (565056, 4660292), (567672, 4638816), (570648, 4614624), (576828, 4565184), (579852, 4541376), (583296, 4514562), (585221, 4499712), (585984, 4493853), (589056, 4470417), (592596, 4443712), (598083, 4402944), (601328, 4379184), (609336, 4321632), (611712, 4304846), (612144, 4301808), (614544, 4285008), (614978, 4281984), (617376, 4265352), (624456, 4216992), (624897, 4214016), (628992, 4186581), (630238, 4178304), (631904, 4167288), (634816, 4148172), (638631, 4123392), (641979, 4101888), (642816, 4096547), (648768, 4058964), (656208, 4012944), (659232, 3994536), (662284, 3976128), (662688, 3973704), (665756, 3955392), (668824, 3937248), (676494, 3892608), (683648, 3851874), (687232, 3831786), (691362, 3808896), (694548, 3791424), (696384, 3781428), (702336, 3749382), (702832, 3746736), (710892, 3704256), (713664, 3689868), (714168, 3687264), (716968, 3672864), (720272, 3656016), (722176, 3646377), (729864, 3607968), (733824, 3588498), (740096, 3558087), (749952, 3511326), (752427, 3499776), (753408, 3495219), (756896, 3479112), (760864, 3460968), (769104, 3423888), (773136, 3406032), (790128, 3332784), (790686, 3330432), (797444, 3302208), (803439, 3277568), (806589, 3264768), (810306, 3249792), (812448, 3241224), (816192, 3226356), (819392, 3213756), (823168, 3199014), (825552, 3189776), (832608, 3162744), (833196, 3160512), (851508, 3092544), (855972, 3076416), (865024, 3044223), (865242, 3043456), (869778, 3027584), (874944, 3009708), (878976, 2995902), (883584, 2980278), (901992, 2919456), (914004, 2881088), (918216, 2867872), (921816, 2856672), (922467, 2854656), (926064, 2843568), (928512, 2836071), (936684, 2811328), (943488, 2791054), (945357, 2785536), (947856, 2778192), (951552, 2767401), (952224, 2765448), (973152, 2705976), (984312, 2675296), (988848, 2663024), (993426, 2650752), (994032, 2649136), (998634, 2636928), (1003236, 2624832), (1014741, 2595072), (1016064, 2591693), (1025472, 2567916), (1030848, 2554524), (1037043, 2539264), (1041822, 2527616), (1044576, 2520952), (1053504, 2499588), (1054248, 2497824), (1066338, 2469504), (1070496, 2459912), (1071252, 2458176), (1075452, 2448576), (1080408, 2437344), (1083264, 2430918), (1088256, 2419767), (1094796, 2405312), (1100736, 2392332), (1110144, 2372058), (1110928, 2370384), (1124928, 2340884), (1130112, 2330146), (1135344, 2319408), (1141296, 2307312), (1153656, 2282592), (1159704, 2270688), (1165073, 2260224), (1166592, 2257281), (1170442, 2249856), (1185192, 2221856), (1186029, 2220288), (1196166, 2201472), (1202656, 2189592), (1215459, 2166528), (1218672, 2160816), (1223424, 2152423), (1224288, 2150904), (1229088, 2142504), (1229956, 2140992), (1234752, 2132676), (1248912, 2108496), (1249794, 2107008), (1260476, 2089152), (1263808, 2083644), (1269632, 2074086), (1277262, 2061696), (1283958, 2050944), (1297536, 2029482), (1312416, 2006472), (1318464, 1997268), (1324568, 1988064), (1325376, 1986852), (1331512, 1977696), (1337648, 1968624), (1352988, 1946304), (1367296, 1925937), (1374464, 1915893), (1382724, 1904448), (1389096, 1895712), (1392768, 1890714), (1395527, 1886976), (1404672, 1874691), (1405664, 1873368), (1421784, 1852128), (1427328, 1844934), (1428336, 1843632), (1433936, 1836432), (1440544, 1828008), (1459728, 1803984), (1467648, 1794249), (1490139, 1767168), (1497951, 1757952), (1499904, 1755663), (1504854, 1749888), (1513792, 1739556), (1521728, 1730484), (1538208, 1711944), (1546272, 1703016), (1580256, 1666392), (1581372, 1665216), (1594888, 1651104), (1599507, 1646336), (1606878, 1638784), (1613178, 1632384), (1620612, 1624896)]