310763364912

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 61, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 98, 99, 102, 104, 108, 112, 117, 119, 121, 122, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 183, 187, 189, 196, 198, 204, 208, 216, 221, 231, 234, 238, 242, 243, 244, 252, 264, 272, 273, 286, 294, 297, 306, 308, 312, 324, 336, 351, 357, 363, 364, 366, 374, 378, 392, 396, 408, 427, 429, 432, 441, 442, 459, 462, 468, 476, 484, 486, 488, 504, 528, 539, 546, 549, 561, 567, 572, 588, 594, 612, 616, 624, 637, 648, 663, 671, 693, 702, 714, 726, 728, 732, 748, 756, 784, 792, 793, 816, 819, 833, 847, 854, 858, 882, 884, 891, 918, 924, 936, 952, 968, 972, 976, 1001, 1008, 1037, 1053, 1071, 1078, 1089, 1092, 1098, 1122, 1134, 1144, 1176, 1188, 1224, 1232, 1274, 1281, 1287, 1296, 1309, 1323, 1326, 1342, 1377, 1386, 1404, 1428, 1452, 1456, 1464, 1496, 1512, 1547, 1573, 1584, 1586, 1617, 1638, 1647, 1666, 1683, 1694, 1701, 1708, 1716, 1764, 1768, 1782, 1836, 1848, 1872, 1904, 1911, 1936, 1944, 1989, 2002, 2013, 2057, 2074, 2079, 2106, 2142, 2156, 2178, 2184, 2196, 2244, 2268, 2288, 2352, 2376, 2379, 2431, 2448, 2457, 2499, 2541, 2548, 2562, 2574, 2618, 2646, 2652, 2673, 2684, 2754, 2772, 2808, 2856, 2904, 2928, 2989, 2992, 3003, 3024, 3094, 3111, 3146, 3159, 3172, 3213, 3234, 3267, 3276, 3294, 3332, 3366, 3388, 3402, 3416, 3432, 3528, 3536, 3564, 3672, 3696, 3822, 3843, 3861, 3888, 3927, 3969, 3978, 4004, 4026, 4114, 4131, 4148, 4158, 4212, 4284, 4312, 4356, 4368, 4392, 4488, 4536, 4641, 4697, 4719, 4752, 4758, 4851, 4862, 4914, 4941, 4998, 5049, 5082, 5096, 5124, 5148, 5236, 5292, 5304, 5346, 5368, 5508, 5544, 5551, 5616, 5712, 5733, 5808, 5929, 5967, 5978, 6006, 6039, 6171, 6188, 6222, 6237, 6292, 6318, 6344, 6426, 6468, 6534, 6552, 6588, 6664, 6732, 6776, 6804, 6832, 6864, 7007, 7056, 7128, 7137, 7259, 7293, 7344, 7371, 7381, 7497, 7623, 7644, 7686, 7722, 7854, 7938, 7956, 8008, 8052, 8228, 8262, 8296, 8316, 8424, 8568, 8624, 8712, 8723, 8784, 8967, 8976, 9009, 9072, 9163, 9282, 9333, 9394, 9438, 9516, 9639, 9702, 9724, 9801, 9828, 9882, 9996, 10098, 10164, 10192, 10248, 10296, 10472, 10584, 10608, 10692, 10736, 10829, 11011, 11016, 11088, 11102, 11407, 11466, 11529, 11583, 11781, 11858, 11907, 11934, 11956, 12012, 12078, 12342, 12376, 12444, 12474, 12584, 12636, 12688, 12852, 12936, 13068, 13104, 13176, 13328, 13464, 13481, 13552, 13608, 13923, 14014, 14091, 14157, 14256, 14274, 14399, 14518, 14553, 14586, 14742, 14762, 14823, 14994, 15147, 15246, 15288, 15372, 15444, 15708, 15876, 15912, 16016, 16104, 16456, 16524, 16592, 16632, 16653, 16848, 17017, 17136, 17199, 17424, 17446, 17787, 17901, 17934, 18018, 18117, 18326, 18513, 18564, 18666, 18711, 18788, 18876, 19032, 19278, 19404, 19448, 19602, 19656, 19764, 19992, 20196, 20328, 20496, 20592, 20944, 21021, 21168, 21384, 21411, 21658, 21777, 21879, 22022, 22032, 22113, 22143, 22204, 22491, 22814, 22869, 22932, 23058, 23166, 23562, 23716, 23814, 23868, 23912, 24024, 24156, 24684, 24752, 24888, 24948, 25168, 25272, 25704, 25872, 26136, 26169, 26352, 26741, 26901, 26928, 26962, 27027, 27216, 27489, 27846, 27999, 28028, 28182, 28314, 28548, 28798, 28917, 29036, 29106, 29172, 29403, 29484, 29524, 29646, 29988, 30294, 30492, 30576, 30744, 30888, 31416, 31752, 31824, 32208, 32487, 32879, 32912, 33033, 33048, 33264, 33306, 34034, 34221, 34398, 34587, 34749, 34892, 35343, 35574, 35802, 35868, 36036, 36234, 36652, 37026, 37128, 37332, 37422, 37576, 37752, 38064, 38556, 38808, 38857, 38896, 39204, 39312, 39528, 39984, 40392, 40443, 40656, 41769, 42042, 42273, 42471, 42768, 42822, 43197, 43316, 43554, 43659, 43758, 44044, 44226, 44286, 44408, 44982, 45441, 45628, 45738, 45864, 46116, 46332, 47124, 47432, 47628, 47736, 47824, 48048, 48312, 49368, 49776, 49896, 49959, 50544, 50813, 51051, 51408, 51597, 51667, 52272, 52338, 53361, 53482, 53703, 53802, 53924, 54054, 54351, 54978, 55539, 55692, 55998, 56056, 56364, 56628, 57096, 57596, 57834, 58072, 58212, 58344, 58806, 58968, 59048, 59292, 59976, 60588, 60984, 61061, 61488, 61776, 62832, 63063, 63504, 64233, 64974, 65331, 65637, 65758, 66066, 66096, 66429, 66612, 67473, 68068, 68442, 68607, 68796, 69174, 69498, 69784, 70686, 71148, 71604, 71736, 72072, 72468, 73304, 74052, 74256, 74664, 74844, 75152, 75504, 77077, 77112, 77616, 77714, 78408, 78507, 79056, 79849, 80223, 80703, 80784, 80886, 81081, 82467, 83538, 83997, 84084, 84546, 84942, 85644, 86394, 86632, 87108, 87318, 87516, 88088, 88452, 88572, 88816, 89964, 90882, 91256, 91476, 91728, 92232, 92664, 94248, 94367, 94864, 95256, 95472, 95953, 96624, 97461, 98637, 98736, 99099, 99792, 99918, 100793, 101626, 102102, 102663, 103194, 103334, 103761, 104676, 106029, 106722, 106964, 107406, 107604, 107848, 108108, 108702, 109956, 111078, 111384, 111996, 112112, 112728, 113256, 114192, 115192, 115668, 116144, 116424, 116571, 116688, 117612, 117936, 118096, 118584, 119119, 119952, 121176, 121329, 121968, 122122, 125307, 125477, 126126, 126819, 127413, 128466, 129591, 129948, 130662, 130977, 131274, 131516, 132132, 132858, 133224, 134946, 136136, 136884, 137214, 137592, 138348, 138996, 139568, 141372, 142296, 143208, 143472, 144144, 144936, 146608, 148104, 148291, 149328, 149688, 149877, 152439, 153153, 154154, 154224, 154791, 155001, 155428, 156816, 157014, 159698, 160083, 160446, 161406, 161772, 162162, 163053, 164934, 166617, 167076, 167994, 168168, 169092, 169884, 171288, 172788, 173264, 174216, 174636, 175032, 176176, 176904, 177144, 179928, 181764, 182512, 182952, 183183, 184464, 185328, 187187, 188496, 188734, 189189, 190512, 191906, 192699, 194922, 195993, 196911, 197274, 198198, 199287, 199836, 201586, 202419, 203252, 204204, 205326, 205821, 206388, 206668, 207522, 209352, 212058, 213444, 213928, 214812, 215208, 215696, 216216, 217404, 219912, 222156, 222768, 223992, 225456, 226512, 230384, 231231, 231336, 232848, 233142, 235224, 235521, 237168, 238238, 239547, 240669, 242109, 242352, 242658, 243243, 244244, 247401, 250614, 250954, 251991, 252252, 253638, 254826, 256932, 259182, 259896, 261324, 261954, 262548, 263032, 264264, 265716, 266448, 269892, 272272, 273768, 274428, 275184, 276696, 277992, 282744, 283101, 284592, 286416, 287859, 289872, 292383, 295911, 296208, 296582, 297297, 299376, 299754, 302379, 304878, 306306, 307989, 308308, 309582, 310002, 310856, 314028, 318087, 319396, 320166, 320892, 322812, 323544, 324324, 326106, 329868, 333234, 334152, 335988, 336336, 338184, 339768, 342576, 345576, 348432, 349272, 349713, 350064, 353808, 354288, 357357, 359856, 361669, 363528, 363987, 365904, 366366, 374374, 375921, 376431, 377468, 378378, 380457, 382239, 383812, 385398, 388773, 389844, 391986, 393822, 394548, 396396, 398574, 399672, 403172, 404838, 406504, 408408, 410652, 411642, 412776, 413336, 415044, 418704, 424116, 426888, 427427, 427856, 429624, 430416, 432432, 434808, 439824, 444312, 444873, 447984, 449631, 457317, 459459, 462462, 462672, 465003, 466284, 470448, 471042, 476476, 479094, 480249, 481338, 484218, 485316, 486486, 488488, 494802, 499851, 501228, 501908, 503982, 504504, 507276, 509652, 513864, 518364, 519792, 522648, 523908, 525096, 526064, 528528, 531432, 539784, 547536, 548856, 549549, 553392, 555984, 558943, 561561, 565488, 566202, 567567, 575718, 584766, 587979, 590733, 591822, 593164, 594594, 597861, 599508, 604758, 609756, 612612, 615978, 616616, 619164, 620004, 621712, 628056, 636174, 638792, 640332, 641784, 645624, 647088, 648648, 652212, 659736, 660569, 666468, 668304, 671671, 671976, 676368, 679536, 691152, 693693, 698544, 699426, 706563, 714714, 718641, 722007, 723338, 726327, 727056, 727974, 732732, 742203, 748748, 751842, 752862, 754936, 756756, 760914, 764478, 767624, 770796, 777546, 779688, 783972, 787644, 789096, 792792, 797148, 799344, 806344, 809676, 813008, 816816, 821304, 823284, 825552, 826672, 830088, 848232, 849303, 853776, 854854, 859248, 863577, 869616, 877149, 878339, 887733, 888624, 889746, 891891, 899262, 907137, 914634, 918918, 923967, 924924, 930006, 932568, 942084, 952952, 958188, 960498, 962676, 968436, 970632, 972972, 976976, 989604, 999702, 1002456, 1003816, 1007964, 1009008, 1014552, 1019304, 1027728, 1036728, 1038037, 1045296, 1047816, 1049139, 1050192, 1062864, 1072071, 1079568, 1085007, 1091961, 1097712, 1099098, 1117886, 1123122, 1129293, 1132404, 1135134, 1141371, 1151436, 1166319, 1169532, 1175958, 1181466, 1183644, 1186328, 1189188, 1195722, 1199016, 1209516, 1219512, 1225224, 1231956, 1233232, 1238328, 1240008, 1256112, 1272348, 1277584, 1280664, 1282281, 1283568, 1291248, 1297296, 1304424, 1310309, 1319472, 1321138, 1332936, 1334619, 1343342, 1343952, 1348893, 1371951, 1378377, 1387386, 1395009, 1398852, 1413126, 1429428, 1437282, 1440747, 1444014, 1446676, 1452654, 1455948, 1465464, 1484406, 1497496, 1503684, 1505724, 1509872, 1513512, 1521828, 1528956, 1535248, 1541592, 1555092, 1559376, 1567944, 1575288, 1578192, 1585584, 1594296, 1612688, 1619352, 1631201, 1642608, 1646568, 1648647, 1660176, 1676829, 1684683, 1696464, 1698606, 1702701, 1709708, 1727154, 1754298, 1756678, 1763937, 1775466, 1779492, 1783782, 1793583, 1798524, 1814274, 1829268, 1837836, 1847934, 1849848, 1860012, 1865136, 1884168, 1905904, 1916376, 1920996, 1925352, 1936872, 1941264, 1945944, 1979208, 1981707, 1999404, 2004912, 2007632, 2015013, 2015928, 2029104, 2038608, 2073456, 2076074, 2081079, 2095632, 2098278, 2119689, 2144142, 2155923, 2166021, 2170014, 2183922, 2198196, 2226609, 2235772, 2246244, 2258586, 2264808, 2270268, 2282742, 2302872, 2332638, 2339064, 2351916, 2362932, 2367288, 2372656, 2378376, 2391444, 2398032, 2419032, 2439024, 2450448, 2463912, 2476656, 2480016, 2544696, 2547909, 2561328, 2564562, 2590731, 2608848, 2620618, 2631447, 2635017, 2642276, 2663199, 2665872, 2669238, 2675673, 2686684, 2697786, 2721411, 2743902, 2756754, 2771901, 2774772, 2790018, 2797704, 2826252, 2858856, 2874564, 2881494, 2888028, 2893352, 2905308, 2911896, 2930928, 2968812, 2994992, 3007368, 3011448, 3027024, 3043656, 3057912, 3083184, 3110184, 3114111, 3135888, 3147417, 3150576, 3188592, 3216213, 3238704, 3255021, 3262402, 3275883, 3293136, 3297294, 3353658, 3369366, 3387879, 3397212, 3405402, 3419416, 3454308, 3498957, 3508596, 3513356, 3527874, 3550932, 3558984, 3567564, 3587166, 3597048, 3628548, 3658536, 3675672, 3695868, 3699696, 3720024, 3768336, 3832752, 3841992, 3846843, 3850704, 3873744, 3891888, 3930927, 3958416, 3963414, 3998808, 4003857, 4030026, 4031856, 4115853, 4135131, 4152148, 4162158, 4185027, 4196556, 4239378, 4288284, 4311846, 4332042, 4340028, 4367844, 4396392, 4453218, 4471544, 4492488, 4517172, 4529616, 4540536, 4565484, 4605744, 4665276, 4678128, 4701697, 4703832, 4725864, 4734576, 4756752, 4782888, 4838064, 4893603, 4927824, 4945941, 5030487, 5054049, 5089392, 5095818, 5129124, 5181462, 5241236, 5262894, 5270034, 5284552, 5326398, 5338476, 5351346, 5373368, 5395572, 5442822, 5487804, 5513508, 5543802, 5549544, 5580036, 5595408, 5652504, 5717712, 5749128, 5762988, 5776056, 5786704, 5810616, 5823792, 5937624, 5945121, 6014736, 6022896, 6045039, 6087312, 6115824, 6148373, 6220368, 6228222, 6243237, 6294834, 6432426, 6467769, 6498063, 6510042, 6524804, 6551766, 6594588, 6707316, 6738732, 6775758, 6794424, 6810804, 6838832, 6908616, 6997914, 7017192, 7026712, 7055748, 7101864, 7117968, 7135128, 7174332, 7194096, 7257096, 7266259, 7317072, 7351344, 7391736, 7440048, 7643727, 7683984, 7693686, 7772193, 7861854, 7905051, 7926828, 7989597, 7997616, 8007714, 8060052, 8164233, 8231706, 8270262, 8304296, 8324316, 8370054, 8393112, 8478756, 8576568, 8623692, 8664084, 8680056, 8735688, 8792784, 8906436, 8943088, 8984976, 9034344, 9081072, 9130968, 9330552, 9342333, 9403394, 9407664, 9442251, 9451728, 9565776, 9648639, 9765063, 9787206, 9891882, 10060974, 10108098, 10163637, 10191636, 10258248, 10362924, 10482472, 10525788, 10540068, 10569104, 10652796, 10676952, 10702692, 10746736, 10791144, 10885644, 10975608, 11027016, 11087604, 11099088, 11160072, 11305008, 11418407, 11498256, 11525976, 11540529, 11552112, 11621232, 11792781, 11875248, 11890242, 12011571, 12090078, 12296746, 12347559, 12456444, 12486474, 12555081, 12589668, 12864852, 12935538, 12996126, 13020084, 13049608, 13103532, 13189176, 13414632, 13477464, 13551516, 13588848, 13621608, 13817232, 13995828, 14034384, 14053424, 14105091, 14111496, 14203728, 14270256, 14348664, 14514192, 14532518, 14680809, 14783472, 14837823, 15091461, 15162147, 15287454, 15387372, 15544386, 15723708, 15810102, 15853656, 15979194, 16015428, 16120104, 16328466, 16463412, 16540524, 16608592, 16648632, 16740108, 16786224, 16957512, 17153136, 17247384, 17328168, 17360112, 17471376, 17812872, 17835363, 18068688, 18135117, 18261936, 18445119, 18661104, 18684666, 18729711, 18806788, 18884502, 19297278, 19403307, 19530126, 19574412, 19783764, 20121948, 20216196, 20327274, 20383272, 20516496, 20725848, 20964944, 21051576, 21080136, 21305592, 21353904, 21405384, 21582288, 21771288, 21798777, 21951216, 22054032, 22175208, 22320144, 22836814, 22931181, 23051952, 23081058, 23316579, 23585562, 23715153, 23780484, 24023142, 24180156, 24492699, 24593492, 24695118, 24912888, 24972948, 25110162, 25179336, 25729704, 25871076, 25992252, 26040168, 26099216, 26207064, 26378352, 26829264, 26954928, 27103032, 27243216, 27991656, 28026999, 28210182, 28222992, 28697328, 28945917, 29065036, 29295189, 29361618, 29675646, 30182922, 30324294, 30490911, 30574908, 30774744, 31088772, 31447416, 31620204, 31707312, 31958388, 32030856, 32240208, 32656932, 32926824, 33081048, 33297264, 33480216, 33915024, 34255221, 34494768, 34621587, 34656336, 35378343, 35625744, 35670726, 36034713, 36270234, 36890238, 37369332, 37459422, 37613576, 37769004, 38594556, 38806614, 39060252, 39148824, 39567528, 40243896, 40432392, 40654548, 40766544, 41451696, 42103152, 42160272, 42315273, 42611184, 42810768, 43542576, 43597554, 44042427, 44350416, 45274383, 45486441, 45673628, 45862362, 46162116, 46633158, 47171124, 47430306, 47560968, 48046284, 48360312, 48985398, 49186984, 49390236, 49825776, 49945896, 50220324, 50358672, 51459408, 51742152, 51984504, 52080336, 52414128, 53506089, 54206064, 54405351, 55335357, 55983312, 56053998, 56420364, 57891834, 58130072, 58590378, 58723236, 59351292, 60365844, 60648588, 60981822, 61149816, 61549488, 62177544, 62894832, 63240408, 63916776, 64061712, 65313864, 65396331, 65853648, 66162096, 66960432, 68510442, 69243174, 70756686, 71145459, 71341452, 72069426, 72540468, 73780476, 74738664, 74918844, 75227152, 75538008, 77189112, 77613228, 78120504, 78297648, 79135056, 79928849, 80487792, 80864784, 81309096, 84080997, 84630546, 87195108, 87885567, 88084854, 90548766, 90972882, 91347256, 91724724, 92324232, 93266316, 94342248, 94860612, 95121936, 96092568, 96720624, 97970796, 98373968, 98780472, 99891792, 100440648, 102765663, 103484304, 103864761, 103969008, 106135029, 107012178, 108810702, 110670714, 112107996, 112840728, 115783668, 116260144, 117180756, 117446472, 118702584, 120731688, 121297176, 121963644, 122299632, 124355088, 126480816, 126945819, 127833552, 130627728, 130792662, 132127281, 135823149, 137020884, 138486348, 141513372, 142290918, 142682904, 144138852, 145080936, 147560952, 149477328, 149837688, 151076016, 154378224, 155226456, 156241008, 159857698, 160518267, 162618192, 163216053, 166006071, 168161994, 169261092, 174390216, 175771134, 176169708, 181097532, 181945764, 182694512, 183449448, 184648464, 186532632, 188684496, 189721224, 192185136, 195941592, 196188993, 197560944, 200881296, 205531326, 207729522, 212270058, 213436377, 214024356, 217621404, 221341428, 224215992, 225681456, 231567336, 234361512, 234892944, 237405168, 239786547, 241463376, 242594352, 243927288, 252242991, 253891638, 261585324, 264254562, 271646298, 274041768, 276972696, 283026744, 284581836, 285365808, 288277704, 290161872, 295121904, 299675376, 308296989, 310452912, 318405087, 319715396, 321036534, 326432106, 332012142, 336323988, 338522184, 348780432, 351542268, 352339416, 362195064, 363891528, 366898896, 373065264, 379442448, 380837457, 391883184, 392377986, 396381843, 411062652, 415459044, 424540116, 426872754, 428048712, 435242808, 442682856, 448431984, 463134672, 468723024, 479573094, 487854576, 498018213, 504485982, 507783276, 523170648, 528509124, 543292596, 548083536, 553945392, 566053488, 569163672, 576555408, 588566979, 616593978, 636810174, 639430792, 642073068, 652864212, 664024284, 672647976, 677044368, 703084536, 704678832, 719359641, 724390128, 727783056, 761674914, 784755972, 792763686, 822125304, 830918088, 849080232, 853745508, 856097424, 870485616, 885365712, 924890967, 959146188, 996036426, 1008971964, 1015566552, 1046341296, 1057018248, 1086585192, 1138327344, 1142512371, 1177133958, 1233187956, 1273620348, 1278861584, 1284146136, 1305728424, 1328048568, 1345295952, 1406169072, 1438719282, 1494054639, 1523349828, 1569511944, 1585527372, 1644250608, 1661836176, 1698160464, 1707491016, 1765700937, 1849781934, 1918292376, 1992072852, 2017943928, 2031133104, 2114036496, 2158078923, 2173170384, 2285024742, 2354267916, 2466375912, 2547240696, 2568292272, 2611456848, 2656097136, 2774672901, 2877438564, 2988109278, 3046699656, 3139023888, 3171054744, 3414982032, 3531401874, 3699563868, 3836584752, 3984145704, 4035887856, 4316157846, 4570049484, 4708535832, 4932751824, 5094481392, 5549345802, 5754877128, 5976218556, 6093399312, 6342109488, 6474236769, 7062803748, 7399127736, 7968291408, 8632315692, 9140098968, 9417071664, 11098691604, 11509754256, 11952437112, 12948473538, 14125607496, 14798255472, 17264631384, 18280197936, 19422710307, 22197383208, 23904874224, 25896947076, 28251214992, 34529262768, 38845420614, 44394766416, 51793894152, 77690841228, 103587788304, 155381682456, 310763364912]

約数ペア:

[(1, 310763364912), (2, 155381682456), (3, 103587788304), (4, 77690841228), (6, 51793894152), (7, 44394766416), (8, 38845420614), (9, 34529262768), (11, 28251214992), (12, 25896947076), (13, 23904874224), (14, 22197383208), (16, 19422710307), (17, 18280197936), (18, 17264631384), (21, 14798255472), (22, 14125607496), (24, 12948473538), (26, 11952437112), (27, 11509754256), (28, 11098691604), (33, 9417071664), (34, 9140098968), (36, 8632315692), (39, 7968291408), (42, 7399127736), (44, 7062803748), (48, 6474236769), (49, 6342109488), (51, 6093399312), (52, 5976218556), (54, 5754877128), (56, 5549345802), (61, 5094481392), (63, 4932751824), (66, 4708535832), (68, 4570049484), (72, 4316157846), (77, 4035887856), (78, 3984145704), (81, 3836584752), (84, 3699563868), (88, 3531401874), (91, 3414982032), (98, 3171054744), (99, 3139023888), (102, 3046699656), (104, 2988109278), (108, 2877438564), (112, 2774672901), (117, 2656097136), (119, 2611456848), (121, 2568292272), (122, 2547240696), (126, 2466375912), (132, 2354267916), (136, 2285024742), (143, 2173170384), (144, 2158078923), (147, 2114036496), (153, 2031133104), (154, 2017943928), (156, 1992072852), (162, 1918292376), (168, 1849781934), (176, 1765700937), (182, 1707491016), (183, 1698160464), (187, 1661836176), (189, 1644250608), (196, 1585527372), (198, 1569511944), (204, 1523349828), (208, 1494054639), (216, 1438719282), (221, 1406169072), (231, 1345295952), (234, 1328048568), (238, 1305728424), (242, 1284146136), (243, 1278861584), (244, 1273620348), (252, 1233187956), (264, 1177133958), (272, 1142512371), (273, 1138327344), (286, 1086585192), (294, 1057018248), (297, 1046341296), (306, 1015566552), (308, 1008971964), (312, 996036426), (324, 959146188), (336, 924890967), (351, 885365712), (357, 870485616), (363, 856097424), (364, 853745508), (366, 849080232), (374, 830918088), (378, 822125304), (392, 792763686), (396, 784755972), (408, 761674914), (427, 727783056), (429, 724390128), (432, 719359641), (441, 704678832), (442, 703084536), (459, 677044368), (462, 672647976), (468, 664024284), (476, 652864212), (484, 642073068), (486, 639430792), (488, 636810174), (504, 616593978), (528, 588566979), (539, 576555408), (546, 569163672), (549, 566053488), (561, 553945392), (567, 548083536), (572, 543292596), (588, 528509124), (594, 523170648), (612, 507783276), (616, 504485982), (624, 498018213), (637, 487854576), (648, 479573094), (663, 468723024), (671, 463134672), (693, 448431984), (702, 442682856), (714, 435242808), (726, 428048712), (728, 426872754), (732, 424540116), (748, 415459044), (756, 411062652), (784, 396381843), (792, 392377986), (793, 391883184), (816, 380837457), (819, 379442448), (833, 373065264), (847, 366898896), (854, 363891528), (858, 362195064), (882, 352339416), (884, 351542268), (891, 348780432), (918, 338522184), (924, 336323988), (936, 332012142), (952, 326432106), (968, 321036534), (972, 319715396), (976, 318405087), (1001, 310452912), (1008, 308296989), (1037, 299675376), (1053, 295121904), (1071, 290161872), (1078, 288277704), (1089, 285365808), (1092, 284581836), (1098, 283026744), (1122, 276972696), (1134, 274041768), (1144, 271646298), (1176, 264254562), (1188, 261585324), (1224, 253891638), (1232, 252242991), (1274, 243927288), (1281, 242594352), (1287, 241463376), (1296, 239786547), (1309, 237405168), (1323, 234892944), (1326, 234361512), (1342, 231567336), (1377, 225681456), (1386, 224215992), (1404, 221341428), (1428, 217621404), (1452, 214024356), (1456, 213436377), (1464, 212270058), (1496, 207729522), (1512, 205531326), (1547, 200881296), (1573, 197560944), (1584, 196188993), (1586, 195941592), (1617, 192185136), (1638, 189721224), (1647, 188684496), (1666, 186532632), (1683, 184648464), (1694, 183449448), (1701, 182694512), (1708, 181945764), (1716, 181097532), (1764, 176169708), (1768, 175771134), (1782, 174390216), (1836, 169261092), (1848, 168161994), (1872, 166006071), (1904, 163216053), (1911, 162618192), (1936, 160518267), (1944, 159857698), (1989, 156241008), (2002, 155226456), (2013, 154378224), (2057, 151076016), (2074, 149837688), (2079, 149477328), (2106, 147560952), (2142, 145080936), (2156, 144138852), (2178, 142682904), (2184, 142290918), (2196, 141513372), (2244, 138486348), (2268, 137020884), (2288, 135823149), (2352, 132127281), (2376, 130792662), (2379, 130627728), (2431, 127833552), (2448, 126945819), (2457, 126480816), (2499, 124355088), (2541, 122299632), (2548, 121963644), (2562, 121297176), (2574, 120731688), (2618, 118702584), (2646, 117446472), (2652, 117180756), (2673, 116260144), (2684, 115783668), (2754, 112840728), (2772, 112107996), (2808, 110670714), (2856, 108810702), (2904, 107012178), (2928, 106135029), (2989, 103969008), (2992, 103864761), (3003, 103484304), (3024, 102765663), (3094, 100440648), (3111, 99891792), (3146, 98780472), (3159, 98373968), (3172, 97970796), (3213, 96720624), (3234, 96092568), (3267, 95121936), (3276, 94860612), (3294, 94342248), (3332, 93266316), (3366, 92324232), (3388, 91724724), (3402, 91347256), (3416, 90972882), (3432, 90548766), (3528, 88084854), (3536, 87885567), (3564, 87195108), (3672, 84630546), (3696, 84080997), (3822, 81309096), (3843, 80864784), (3861, 80487792), (3888, 79928849), (3927, 79135056), (3969, 78297648), (3978, 78120504), (4004, 77613228), (4026, 77189112), (4114, 75538008), (4131, 75227152), (4148, 74918844), (4158, 74738664), (4212, 73780476), (4284, 72540468), (4312, 72069426), (4356, 71341452), (4368, 71145459), (4392, 70756686), (4488, 69243174), (4536, 68510442), (4641, 66960432), (4697, 66162096), (4719, 65853648), (4752, 65396331), (4758, 65313864), (4851, 64061712), (4862, 63916776), (4914, 63240408), (4941, 62894832), (4998, 62177544), (5049, 61549488), (5082, 61149816), (5096, 60981822), (5124, 60648588), (5148, 60365844), (5236, 59351292), (5292, 58723236), (5304, 58590378), (5346, 58130072), (5368, 57891834), (5508, 56420364), (5544, 56053998), (5551, 55983312), (5616, 55335357), (5712, 54405351), (5733, 54206064), (5808, 53506089), (5929, 52414128), (5967, 52080336), (5978, 51984504), (6006, 51742152), (6039, 51459408), (6171, 50358672), (6188, 50220324), (6222, 49945896), (6237, 49825776), (6292, 49390236), (6318, 49186984), (6344, 48985398), (6426, 48360312), (6468, 48046284), (6534, 47560968), (6552, 47430306), (6588, 47171124), (6664, 46633158), (6732, 46162116), (6776, 45862362), (6804, 45673628), (6832, 45486441), (6864, 45274383), (7007, 44350416), (7056, 44042427), (7128, 43597554), (7137, 43542576), (7259, 42810768), (7293, 42611184), (7344, 42315273), (7371, 42160272), (7381, 42103152), (7497, 41451696), (7623, 40766544), (7644, 40654548), (7686, 40432392), (7722, 40243896), (7854, 39567528), (7938, 39148824), (7956, 39060252), (8008, 38806614), (8052, 38594556), (8228, 37769004), (8262, 37613576), (8296, 37459422), (8316, 37369332), (8424, 36890238), (8568, 36270234), (8624, 36034713), (8712, 35670726), (8723, 35625744), (8784, 35378343), (8967, 34656336), (8976, 34621587), (9009, 34494768), (9072, 34255221), (9163, 33915024), (9282, 33480216), (9333, 33297264), (9394, 33081048), (9438, 32926824), (9516, 32656932), (9639, 32240208), (9702, 32030856), (9724, 31958388), (9801, 31707312), (9828, 31620204), (9882, 31447416), (9996, 31088772), (10098, 30774744), (10164, 30574908), (10192, 30490911), (10248, 30324294), (10296, 30182922), (10472, 29675646), (10584, 29361618), (10608, 29295189), (10692, 29065036), (10736, 28945917), (10829, 28697328), (11011, 28222992), (11016, 28210182), (11088, 28026999), (11102, 27991656), (11407, 27243216), (11466, 27103032), (11529, 26954928), (11583, 26829264), (11781, 26378352), (11858, 26207064), (11907, 26099216), (11934, 26040168), (11956, 25992252), (12012, 25871076), (12078, 25729704), (12342, 25179336), (12376, 25110162), (12444, 24972948), (12474, 24912888), (12584, 24695118), (12636, 24593492), (12688, 24492699), (12852, 24180156), (12936, 24023142), (13068, 23780484), (13104, 23715153), (13176, 23585562), (13328, 23316579), (13464, 23081058), (13481, 23051952), (13552, 22931181), (13608, 22836814), (13923, 22320144), (14014, 22175208), (14091, 22054032), (14157, 21951216), (14256, 21798777), (14274, 21771288), (14399, 21582288), (14518, 21405384), (14553, 21353904), (14586, 21305592), (14742, 21080136), (14762, 21051576), (14823, 20964944), (14994, 20725848), (15147, 20516496), (15246, 20383272), (15288, 20327274), (15372, 20216196), (15444, 20121948), (15708, 19783764), (15876, 19574412), (15912, 19530126), (16016, 19403307), (16104, 19297278), (16456, 18884502), (16524, 18806788), (16592, 18729711), (16632, 18684666), (16653, 18661104), (16848, 18445119), (17017, 18261936), (17136, 18135117), (17199, 18068688), (17424, 17835363), (17446, 17812872), (17787, 17471376), (17901, 17360112), (17934, 17328168), (18018, 17247384), (18117, 17153136), (18326, 16957512), (18513, 16786224), (18564, 16740108), (18666, 16648632), (18711, 16608592), (18788, 16540524), (18876, 16463412), (19032, 16328466), (19278, 16120104), (19404, 16015428), (19448, 15979194), (19602, 15853656), (19656, 15810102), (19764, 15723708), (19992, 15544386), (20196, 15387372), (20328, 15287454), (20496, 15162147), (20592, 15091461), (20944, 14837823), (21021, 14783472), (21168, 14680809), (21384, 14532518), (21411, 14514192), (21658, 14348664), (21777, 14270256), (21879, 14203728), (22022, 14111496), (22032, 14105091), (22113, 14053424), (22143, 14034384), (22204, 13995828), (22491, 13817232), (22814, 13621608), (22869, 13588848), (22932, 13551516), (23058, 13477464), (23166, 13414632), (23562, 13189176), (23716, 13103532), (23814, 13049608), (23868, 13020084), (23912, 12996126), (24024, 12935538), (24156, 12864852), (24684, 12589668), (24752, 12555081), (24888, 12486474), (24948, 12456444), (25168, 12347559), (25272, 12296746), (25704, 12090078), (25872, 12011571), (26136, 11890242), (26169, 11875248), (26352, 11792781), (26741, 11621232), (26901, 11552112), (26928, 11540529), (26962, 11525976), (27027, 11498256), (27216, 11418407), (27489, 11305008), (27846, 11160072), (27999, 11099088), (28028, 11087604), (28182, 11027016), (28314, 10975608), (28548, 10885644), (28798, 10791144), (28917, 10746736), (29036, 10702692), (29106, 10676952), (29172, 10652796), (29403, 10569104), (29484, 10540068), (29524, 10525788), (29646, 10482472), (29988, 10362924), (30294, 10258248), (30492, 10191636), (30576, 10163637), (30744, 10108098), (30888, 10060974), (31416, 9891882), (31752, 9787206), (31824, 9765063), (32208, 9648639), (32487, 9565776), (32879, 9451728), (32912, 9442251), (33033, 9407664), (33048, 9403394), (33264, 9342333), (33306, 9330552), (34034, 9130968), (34221, 9081072), (34398, 9034344), (34587, 8984976), (34749, 8943088), (34892, 8906436), (35343, 8792784), (35574, 8735688), (35802, 8680056), (35868, 8664084), (36036, 8623692), (36234, 8576568), (36652, 8478756), (37026, 8393112), (37128, 8370054), (37332, 8324316), (37422, 8304296), (37576, 8270262), (37752, 8231706), (38064, 8164233), (38556, 8060052), (38808, 8007714), (38857, 7997616), (38896, 7989597), (39204, 7926828), (39312, 7905051), (39528, 7861854), (39984, 7772193), (40392, 7693686), (40443, 7683984), (40656, 7643727), (41769, 7440048), (42042, 7391736), (42273, 7351344), (42471, 7317072), (42768, 7266259), (42822, 7257096), (43197, 7194096), (43316, 7174332), (43554, 7135128), (43659, 7117968), (43758, 7101864), (44044, 7055748), (44226, 7026712), (44286, 7017192), (44408, 6997914), (44982, 6908616), (45441, 6838832), (45628, 6810804), (45738, 6794424), (45864, 6775758), (46116, 6738732), (46332, 6707316), (47124, 6594588), (47432, 6551766), (47628, 6524804), (47736, 6510042), (47824, 6498063), (48048, 6467769), (48312, 6432426), (49368, 6294834), (49776, 6243237), (49896, 6228222), (49959, 6220368), (50544, 6148373), (50813, 6115824), (51051, 6087312), (51408, 6045039), (51597, 6022896), (51667, 6014736), (52272, 5945121), (52338, 5937624), (53361, 5823792), (53482, 5810616), (53703, 5786704), (53802, 5776056), (53924, 5762988), (54054, 5749128), (54351, 5717712), (54978, 5652504), (55539, 5595408), (55692, 5580036), (55998, 5549544), (56056, 5543802), (56364, 5513508), (56628, 5487804), (57096, 5442822), (57596, 5395572), (57834, 5373368), (58072, 5351346), (58212, 5338476), (58344, 5326398), (58806, 5284552), (58968, 5270034), (59048, 5262894), (59292, 5241236), (59976, 5181462), (60588, 5129124), (60984, 5095818), (61061, 5089392), (61488, 5054049), (61776, 5030487), (62832, 4945941), (63063, 4927824), (63504, 4893603), (64233, 4838064), (64974, 4782888), (65331, 4756752), (65637, 4734576), (65758, 4725864), (66066, 4703832), (66096, 4701697), (66429, 4678128), (66612, 4665276), (67473, 4605744), (68068, 4565484), (68442, 4540536), (68607, 4529616), (68796, 4517172), (69174, 4492488), (69498, 4471544), (69784, 4453218), (70686, 4396392), (71148, 4367844), (71604, 4340028), (71736, 4332042), (72072, 4311846), (72468, 4288284), (73304, 4239378), (74052, 4196556), (74256, 4185027), (74664, 4162158), (74844, 4152148), (75152, 4135131), (75504, 4115853), (77077, 4031856), (77112, 4030026), (77616, 4003857), (77714, 3998808), (78408, 3963414), (78507, 3958416), (79056, 3930927), (79849, 3891888), (80223, 3873744), (80703, 3850704), (80784, 3846843), (80886, 3841992), (81081, 3832752), (82467, 3768336), (83538, 3720024), (83997, 3699696), (84084, 3695868), (84546, 3675672), (84942, 3658536), (85644, 3628548), (86394, 3597048), (86632, 3587166), (87108, 3567564), (87318, 3558984), (87516, 3550932), (88088, 3527874), (88452, 3513356), (88572, 3508596), (88816, 3498957), (89964, 3454308), (90882, 3419416), (91256, 3405402), (91476, 3397212), (91728, 3387879), (92232, 3369366), (92664, 3353658), (94248, 3297294), (94367, 3293136), (94864, 3275883), (95256, 3262402), (95472, 3255021), (95953, 3238704), (96624, 3216213), (97461, 3188592), (98637, 3150576), (98736, 3147417), (99099, 3135888), (99792, 3114111), (99918, 3110184), (100793, 3083184), (101626, 3057912), (102102, 3043656), (102663, 3027024), (103194, 3011448), (103334, 3007368), (103761, 2994992), (104676, 2968812), (106029, 2930928), (106722, 2911896), (106964, 2905308), (107406, 2893352), (107604, 2888028), (107848, 2881494), (108108, 2874564), (108702, 2858856), (109956, 2826252), (111078, 2797704), (111384, 2790018), (111996, 2774772), (112112, 2771901), (112728, 2756754), (113256, 2743902), (114192, 2721411), (115192, 2697786), (115668, 2686684), (116144, 2675673), (116424, 2669238), (116571, 2665872), (116688, 2663199), (117612, 2642276), (117936, 2635017), (118096, 2631447), (118584, 2620618), (119119, 2608848), (119952, 2590731), (121176, 2564562), (121329, 2561328), (121968, 2547909), (122122, 2544696), (125307, 2480016), (125477, 2476656), (126126, 2463912), (126819, 2450448), (127413, 2439024), (128466, 2419032), (129591, 2398032), (129948, 2391444), (130662, 2378376), (130977, 2372656), (131274, 2367288), (131516, 2362932), (132132, 2351916), (132858, 2339064), (133224, 2332638), (134946, 2302872), (136136, 2282742), (136884, 2270268), (137214, 2264808), (137592, 2258586), (138348, 2246244), (138996, 2235772), (139568, 2226609), (141372, 2198196), (142296, 2183922), (143208, 2170014), (143472, 2166021), (144144, 2155923), (144936, 2144142), (146608, 2119689), (148104, 2098278), (148291, 2095632), (149328, 2081079), (149688, 2076074), (149877, 2073456), (152439, 2038608), (153153, 2029104), (154154, 2015928), (154224, 2015013), (154791, 2007632), (155001, 2004912), (155428, 1999404), (156816, 1981707), (157014, 1979208), (159698, 1945944), (160083, 1941264), (160446, 1936872), (161406, 1925352), (161772, 1920996), (162162, 1916376), (163053, 1905904), (164934, 1884168), (166617, 1865136), (167076, 1860012), (167994, 1849848), (168168, 1847934), (169092, 1837836), (169884, 1829268), (171288, 1814274), (172788, 1798524), (173264, 1793583), (174216, 1783782), (174636, 1779492), (175032, 1775466), (176176, 1763937), (176904, 1756678), (177144, 1754298), (179928, 1727154), (181764, 1709708), (182512, 1702701), (182952, 1698606), (183183, 1696464), (184464, 1684683), (185328, 1676829), (187187, 1660176), (188496, 1648647), (188734, 1646568), (189189, 1642608), (190512, 1631201), (191906, 1619352), (192699, 1612688), (194922, 1594296), (195993, 1585584), (196911, 1578192), (197274, 1575288), (198198, 1567944), (199287, 1559376), (199836, 1555092), (201586, 1541592), (202419, 1535248), (203252, 1528956), (204204, 1521828), (205326, 1513512), (205821, 1509872), (206388, 1505724), (206668, 1503684), (207522, 1497496), (209352, 1484406), (212058, 1465464), (213444, 1455948), (213928, 1452654), (214812, 1446676), (215208, 1444014), (215696, 1440747), (216216, 1437282), (217404, 1429428), (219912, 1413126), (222156, 1398852), (222768, 1395009), (223992, 1387386), (225456, 1378377), (226512, 1371951), (230384, 1348893), (231231, 1343952), (231336, 1343342), (232848, 1334619), (233142, 1332936), (235224, 1321138), (235521, 1319472), (237168, 1310309), (238238, 1304424), (239547, 1297296), (240669, 1291248), (242109, 1283568), (242352, 1282281), (242658, 1280664), (243243, 1277584), (244244, 1272348), (247401, 1256112), (250614, 1240008), (250954, 1238328), (251991, 1233232), (252252, 1231956), (253638, 1225224), (254826, 1219512), (256932, 1209516), (259182, 1199016), (259896, 1195722), (261324, 1189188), (261954, 1186328), (262548, 1183644), (263032, 1181466), (264264, 1175958), (265716, 1169532), (266448, 1166319), (269892, 1151436), (272272, 1141371), (273768, 1135134), (274428, 1132404), (275184, 1129293), (276696, 1123122), (277992, 1117886), (282744, 1099098), (283101, 1097712), (284592, 1091961), (286416, 1085007), (287859, 1079568), (289872, 1072071), (292383, 1062864), (295911, 1050192), (296208, 1049139), (296582, 1047816), (297297, 1045296), (299376, 1038037), (299754, 1036728), (302379, 1027728), (304878, 1019304), (306306, 1014552), (307989, 1009008), (308308, 1007964), (309582, 1003816), (310002, 1002456), (310856, 999702), (314028, 989604), (318087, 976976), (319396, 972972), (320166, 970632), (320892, 968436), (322812, 962676), (323544, 960498), (324324, 958188), (326106, 952952), (329868, 942084), (333234, 932568), (334152, 930006), (335988, 924924), (336336, 923967), (338184, 918918), (339768, 914634), (342576, 907137), (345576, 899262), (348432, 891891), (349272, 889746), (349713, 888624), (350064, 887733), (353808, 878339), (354288, 877149), (357357, 869616), (359856, 863577), (361669, 859248), (363528, 854854), (363987, 853776), (365904, 849303), (366366, 848232), (374374, 830088), (375921, 826672), (376431, 825552), (377468, 823284), (378378, 821304), (380457, 816816), (382239, 813008), (383812, 809676), (385398, 806344), (388773, 799344), (389844, 797148), (391986, 792792), (393822, 789096), (394548, 787644), (396396, 783972), (398574, 779688), (399672, 777546), (403172, 770796), (404838, 767624), (406504, 764478), (408408, 760914), (410652, 756756), (411642, 754936), (412776, 752862), (413336, 751842), (415044, 748748), (418704, 742203), (424116, 732732), (426888, 727974), (427427, 727056), (427856, 726327), (429624, 723338), (430416, 722007), (432432, 718641), (434808, 714714), (439824, 706563), (444312, 699426), (444873, 698544), (447984, 693693), (449631, 691152), (457317, 679536), (459459, 676368), (462462, 671976), (462672, 671671), (465003, 668304), (466284, 666468), (470448, 660569), (471042, 659736), (476476, 652212), (479094, 648648), (480249, 647088), (481338, 645624), (484218, 641784), (485316, 640332), (486486, 638792), (488488, 636174), (494802, 628056), (499851, 621712), (501228, 620004), (501908, 619164), (503982, 616616), (504504, 615978), (507276, 612612), (509652, 609756), (513864, 604758), (518364, 599508), (519792, 597861), (522648, 594594), (523908, 593164), (525096, 591822), (526064, 590733), (528528, 587979), (531432, 584766), (539784, 575718), (547536, 567567), (548856, 566202), (549549, 565488), (553392, 561561), (555984, 558943)]