4339534010112

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^2$

素因数の和:200

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 32, 36, 37, 38, 42, 43, 46, 48, 54, 56, 57, 63, 64, 69, 72, 74, 76, 81, 84, 86, 92, 96, 108, 111, 112, 114, 126, 128, 129, 133, 138, 144, 148, 152, 161, 162, 168, 171, 172, 184, 189, 192, 207, 216, 222, 224, 228, 252, 256, 258, 259, 266, 276, 288, 296, 301, 304, 322, 324, 333, 336, 342, 344, 368, 378, 384, 387, 399, 414, 432, 437, 444, 448, 456, 483, 504, 513, 516, 518, 532, 552, 567, 576, 592, 602, 608, 621, 644, 648, 666, 672, 684, 688, 703, 736, 756, 768, 774, 777, 798, 817, 828, 851, 864, 874, 888, 896, 903, 912, 966, 989, 999, 1008, 1026, 1032, 1036, 1064, 1104, 1134, 1152, 1161, 1184, 1197, 1204, 1216, 1242, 1288, 1296, 1311, 1332, 1344, 1368, 1376, 1406, 1449, 1472, 1512, 1539, 1548, 1554, 1591, 1596, 1634, 1656, 1702, 1728, 1748, 1776, 1792, 1806, 1824, 1849, 1863, 1932, 1978, 1998, 2016, 2052, 2064, 2072, 2109, 2128, 2208, 2268, 2304, 2322, 2331, 2368, 2394, 2408, 2432, 2451, 2484, 2553, 2576, 2592, 2622, 2664, 2688, 2709, 2736, 2752, 2812, 2898, 2944, 2967, 2997, 3024, 3059, 3078, 3096, 3108, 3182, 3192, 3268, 3312, 3404, 3456, 3483, 3496, 3552, 3591, 3612, 3648, 3698, 3726, 3864, 3933, 3956, 3996, 4032, 4104, 4128, 4144, 4218, 4256, 4347, 4416, 4536, 4644, 4662, 4736, 4773, 4788, 4816, 4864, 4902, 4921, 4968, 5106, 5152, 5184, 5244, 5328, 5376, 5418, 5472, 5504, 5547, 5624, 5719, 5796, 5888, 5934, 5957, 5994, 6048, 6118, 6156, 6192, 6216, 6327, 6364, 6384, 6536, 6624, 6808, 6912, 6923, 6966, 6992, 6993, 7104, 7182, 7224, 7296, 7353, 7396, 7452, 7659, 7728, 7866, 7912, 7992, 8064, 8127, 8208, 8256, 8288, 8436, 8512, 8694, 8832, 8901, 9072, 9177, 9288, 9324, 9472, 9546, 9576, 9632, 9804, 9842, 9936, 10212, 10304, 10368, 10488, 10656, 10773, 10836, 10944, 11008, 11094, 11137, 11248, 11438, 11592, 11799, 11868, 11914, 11988, 12096, 12236, 12312, 12384, 12432, 12654, 12728, 12768, 12943, 13041, 13072, 13248, 13616, 13846, 13932, 13984, 13986, 14208, 14319, 14364, 14448, 14592, 14706, 14763, 14792, 14904, 15318, 15456, 15732, 15824, 15984, 16128, 16169, 16254, 16416, 16512, 16576, 16641, 16872, 17024, 17157, 17388, 17664, 17802, 17871, 18144, 18354, 18576, 18648, 18791, 18981, 19092, 19152, 19264, 19608, 19684, 19872, 20424, 20608, 20736, 20769, 20976, 20979, 21312, 21546, 21672, 21888, 22059, 22188, 22274, 22496, 22876, 22977, 23184, 23598, 23736, 23828, 23976, 24192, 24381, 24472, 24624, 24768, 24864, 25308, 25456, 25536, 25886, 26082, 26144, 26496, 26703, 27232, 27531, 27692, 27864, 27968, 27972, 28416, 28638, 28728, 28896, 29412, 29526, 29584, 29808, 30229, 30636, 30912, 31464, 31648, 31968, 32338, 32508, 32832, 33024, 33152, 33282, 33411, 33744, 34048, 34314, 34776, 35131, 35397, 35604, 35742, 36288, 36593, 36708, 37152, 37296, 37582, 37962, 38184, 38304, 38528, 38829, 39216, 39368, 39744, 40848, 41216, 41538, 41952, 41958, 42527, 42624, 42957, 43092, 43344, 43776, 44118, 44289, 44376, 44548, 44992, 45752, 45954, 46368, 47196, 47472, 47656, 47952, 48384, 48507, 48762, 48944, 49248, 49536, 49728, 49923, 50616, 50912, 51072, 51471, 51772, 52164, 52288, 52992, 53406, 53613, 54464, 55062, 55384, 55728, 55936, 55944, 56373, 56943, 57276, 57456, 57792, 58824, 59052, 59168, 59616, 60458, 61272, 61824, 62307, 62928, 63296, 63936, 64676, 65016, 65664, 66177, 66304, 66564, 66822, 67488, 68413, 68628, 68931, 69552, 70262, 70794, 71208, 71484, 72576, 73186, 73416, 74304, 74592, 75164, 75924, 76368, 76608, 77056, 77658, 78432, 78736, 79488, 80109, 81696, 82593, 83076, 83904, 83916, 85054, 85248, 85914, 86184, 86688, 88236, 88578, 88752, 89096, 89984, 90687, 91504, 91908, 92736, 94392, 94944, 95312, 95904, 97014, 97524, 97888, 98496, 99072, 99456, 99846, 100233, 101232, 101824, 102144, 102942, 103544, 104328, 104576, 105393, 106812, 107226, 108928, 109779, 110124, 110768, 111456, 111872, 111888, 112746, 113183, 113886, 114552, 114912, 115584, 116487, 117648, 118104, 118336, 119232, 120916, 122544, 123648, 124614, 125856, 126592, 127581, 127872, 128871, 129352, 130032, 131328, 131537, 132354, 132867, 133128, 133644, 134976, 136826, 137256, 137862, 139104, 140524, 141588, 142416, 142968, 145152, 145521, 146372, 146832, 148608, 149184, 149769, 150328, 151848, 152736, 153216, 154413, 155316, 156864, 157472, 158976, 160218, 160839, 163392, 165186, 166152, 167808, 167832, 169119, 170108, 171828, 172368, 173376, 176472, 177156, 177504, 178192, 179968, 181374, 183008, 183816, 185472, 186921, 188784, 189888, 190624, 191808, 194028, 195048, 195776, 196992, 198912, 199692, 200466, 202464, 203648, 205239, 205884, 207088, 208656, 209152, 210786, 211603, 213624, 214452, 217856, 219558, 220248, 221536, 222912, 223776, 225492, 226366, 227772, 229104, 229824, 231168, 232974, 235296, 236208, 236672, 238464, 241832, 245088, 245917, 247779, 249228, 251712, 253184, 255162, 255744, 256151, 257742, 258704, 260064, 263074, 264708, 265734, 266256, 267288, 269952, 272061, 273652, 274512, 275724, 278208, 281048, 283176, 284832, 285936, 291042, 292744, 293664, 297216, 297689, 298368, 299538, 300656, 300699, 303696, 305472, 306432, 308826, 310632, 313728, 314944, 316179, 320436, 321678, 326784, 329337, 330372, 332304, 335616, 335664, 338238, 339549, 340216, 343656, 344736, 346752, 349461, 352944, 354312, 355008, 356384, 362748, 366016, 367632, 370944, 373842, 377568, 379776, 381248, 382743, 383616, 388056, 390096, 391552, 393984, 394611, 398601, 399384, 400932, 404928, 407296, 410478, 411768, 414176, 417312, 421572, 423206, 427248, 428904, 436563, 439116, 440496, 443072, 445824, 447552, 450984, 452732, 455544, 458208, 459648, 463239, 465948, 470592, 472416, 473344, 476928, 478891, 482517, 483664, 490176, 491834, 495558, 498456, 503424, 507357, 510324, 512302, 515484, 517408, 520128, 526148, 529416, 531468, 532512, 534576, 539904, 544122, 547304, 549024, 551448, 556416, 560763, 562096, 566352, 569664, 571872, 582084, 585488, 587328, 595378, 596736, 599076, 601312, 601398, 607392, 610944, 615717, 617652, 621264, 627456, 629888, 632358, 634809, 640872, 643356, 653568, 658674, 660744, 664608, 671328, 676476, 679098, 680432, 687312, 689472, 693504, 695267, 698922, 705888, 708624, 710016, 712768, 725496, 732032, 735264, 737751, 747684, 755136, 759552, 762496, 765486, 767232, 768453, 776112, 780192, 783104, 789222, 797202, 798768, 801864, 808013, 809856, 816183, 820956, 823536, 828352, 834624, 843144, 846412, 854496, 857808, 873126, 878232, 880992, 886144, 891648, 893067, 895104, 901968, 902097, 905464, 911088, 916416, 919296, 926478, 931896, 941184, 944832, 948537, 957782, 965034, 967328, 980352, 983668, 988011, 991116, 996912, 1006848, 1014714, 1018647, 1020648, 1024604, 1030968, 1034816, 1040256, 1048383, 1052296, 1058832, 1062936, 1065024, 1069152, 1088244, 1094608, 1098048, 1102896, 1112832, 1121526, 1124192, 1132704, 1139328, 1143744, 1148229, 1164168, 1170976, 1174656, 1183833, 1190756, 1198152, 1202624, 1202796, 1214784, 1221888, 1231434, 1235304, 1242528, 1259776, 1264716, 1269618, 1281744, 1286712, 1299847, 1309689, 1317348, 1321488, 1329216, 1342656, 1352952, 1358196, 1360864, 1374624, 1378944, 1390534, 1397844, 1411776, 1417248, 1420032, 1425536, 1436673, 1450992, 1464064, 1470528, 1475502, 1495368, 1510272, 1522071, 1524992, 1530972, 1536906, 1552224, 1560384, 1573499, 1578444, 1594404, 1597536, 1603728, 1616026, 1619712, 1632366, 1641912, 1647072, 1656704, 1669248, 1686288, 1692824, 1708992, 1715616, 1746252, 1756464, 1761984, 1772288, 1786134, 1790208, 1803936, 1804194, 1810928, 1822176, 1832832, 1847151, 1852956, 1863792, 1882368, 1889664, 1897074, 1904427, 1915564, 1930068, 1934656, 1960704, 1967336, 1976022, 1982232, 1993824, 2029428, 2037294, 2041296, 2049208, 2061936, 2069632, 2080512, 2085801, 2096766, 2104592, 2117664, 2125872, 2130048, 2138304, 2176488, 2189216, 2196096, 2205792, 2213253, 2243052, 2248384, 2265408, 2278656, 2287488, 2296458, 2305359, 2328336, 2341952, 2349312, 2367666, 2381512, 2396304, 2405248, 2405592, 2424039, 2429568, 2448549, 2462868, 2470608, 2485056, 2529432, 2539236, 2563488, 2573424, 2599694, 2619378, 2634696, 2642976, 2658432, 2679201, 2685312, 2705904, 2716392, 2721728, 2749248, 2757888, 2781068, 2795688, 2823552, 2834496, 2845611, 2851072, 2873346, 2901984, 2941056, 2951004, 2964033, 2990736, 3020544, 3044142, 3055941, 3061944, 3073812, 3104448, 3120768, 3146998, 3156888, 3188808, 3195072, 3207456, 3232052, 3264732, 3283824, 3294144, 3313408, 3338496, 3372576, 3385648, 3417984, 3431232, 3444687, 3492504, 3512928, 3523968, 3551499, 3572268, 3607872, 3608388, 3621856, 3644352, 3665664, 3694302, 3705912, 3727584, 3779328, 3794148, 3808854, 3831128, 3860136, 3869312, 3899541, 3934672, 3952044, 3964464, 3987648, 4058856, 4074588, 4082592, 4098416, 4123872, 4139264, 4171602, 4193532, 4209184, 4235328, 4251744, 4260096, 4276608, 4310019, 4352976, 4378432, 4392192, 4411584, 4426506, 4486104, 4496768, 4530816, 4574976, 4592916, 4610718, 4656672, 4683904, 4720497, 4735332, 4763024, 4792608, 4810496, 4811184, 4848078, 4859136, 4866869, 4897098, 4925736, 4941216, 4970112, 5058864, 5078472, 5126976, 5146848, 5199388, 5238756, 5269392, 5285952, 5316864, 5358402, 5370624, 5411808, 5432784, 5443456, 5498496, 5541453, 5562136, 5591376, 5647104, 5656091, 5668992, 5691222, 5713281, 5746692, 5803968, 5882112, 5902008, 5928066, 5981472, 6088284, 6111882, 6123888, 6147624, 6208896, 6241536, 6257403, 6293996, 6313776, 6377616, 6390144, 6414912, 6464104, 6529464, 6567648, 6588288, 6639759, 6745152, 6771296, 6835968, 6862464, 6889374, 6916077, 6985008, 7025856, 7047936, 7102998, 7144536, 7215744, 7216776, 7243712, 7272117, 7288704, 7388604, 7411824, 7455168, 7588296, 7617708, 7662256, 7720272, 7738624, 7799082, 7869344, 7904088, 7928928, 7975296, 8037603, 8117712, 8149176, 8165184, 8196832, 8247744, 8343204, 8387064, 8418368, 8470656, 8503488, 8553216, 8620038, 8705952, 8756864, 8823168, 8853012, 8972208, 8993536, 9061632, 9098929, 9167823, 9185832, 9221436, 9313344, 9367808, 9440994, 9470664, 9526048, 9585216, 9622368, 9696156, 9733738, 9794196, 9851472, 9882432, 9940224, 10117728, 10156944, 10253952, 10293696, 10398776, 10477512, 10538784, 10571904, 10654497, 10716804, 10823616, 10865568, 10886912, 10996992, 11014493, 11082906, 11124272, 11182752, 11312182, 11337984, 11382444, 11426562, 11493384, 11607936, 11698623, 11804016, 11856132, 11962944, 12176568, 12223764, 12247776, 12295248, 12417792, 12514806, 12587992, 12627552, 12755232, 12780288, 12829824, 12928208, 12930057, 13058928, 13135296, 13176576, 13279518, 13490304, 13542592, 13724928, 13778748, 13832154, 13970016, 14051712, 14161491, 14205996, 14289072, 14431488, 14433552, 14487424, 14544234, 14577408, 14600607, 14777208, 14823648, 14910336, 15176592, 15235416, 15324512, 15440544, 15598164, 15738688, 15808176, 15857856, 15950592, 16075206, 16235424, 16298352, 16330368, 16393664, 16495488, 16686408, 16774128, 16836736, 16941312, 16968273, 17006976, 17139843, 17240076, 17411904, 17513728, 17646336, 17706024, 17944416, 18197858, 18335646, 18371664, 18442872, 18626688, 18772209, 18881988, 18941328, 19052096, 19170432, 19244736, 19392312, 19467476, 19588392, 19702944, 19764864, 19919277, 20235456, 20313888, 20507904, 20587392, 20748231, 20797552, 20955024, 21077568, 21143808, 21308994, 21433608, 21647232, 21731136, 21816351, 22028986, 22165812, 22248544, 22365504, 22624364, 22764888, 22853124, 22986768, 23215872, 23397246, 23608032, 23712264, 23925888, 24112809, 24353136, 24447528, 24495552, 24590496, 25029612, 25175984, 25255104, 25510464, 25659648, 25856416, 25860114, 26117856, 26270592, 26559036, 26980608, 27085184, 27296787, 27557496, 27664308, 27940032, 28103424, 28322982, 28411992, 28578144, 28867104, 28974848, 29088468, 29201214, 29554416, 29647296, 29820672, 29896481, 30353184, 30470832, 30649024, 30881088, 31196328, 31477376, 31616352, 31715712, 32150412, 32470848, 32596704, 32660736, 32787328, 32990976, 33043479, 33372816, 33548256, 33673472, 33936546, 34013952, 34279686, 34480152, 34823808, 35095869, 35412048, 35888832, 36395716, 36671292, 36743328, 36885744, 37253376, 37544418, 37763976, 37882656, 38104192, 38340864, 38489472, 38784624, 38790171, 38934952, 39176784, 39405888, 39529728, 39838554, 40470912, 40627776, 41174784, 41496462, 41595104, 41910048, 42155136, 42484473, 42617988, 42867216, 43294464, 43462272, 43632702, 43801821, 44057972, 44331624, 44497088, 44731008, 45248728, 45529776, 45706248, 45973536, 46794492, 47216064, 47424528, 47851776, 48225618, 48706272, 48895056, 48991104, 49180992, 50059224, 50351968, 50510208, 50904819, 51020928, 51712832, 51720228, 52235712, 52541184, 53118072, 54170368, 54593574, 55114992, 55328616, 55880064, 56316627, 56645964, 56823984, 57156288, 57734208, 58176936, 58402428, 59108832, 59294592, 59792962, 60706368, 60941664, 61298048, 61762176, 62392656, 62954752, 63232704, 63431424, 64300824, 64941696, 65193408, 65449053, 65574656, 66086958, 66745632, 67096512, 67873092, 68559372, 68960304, 69647616, 70191738, 70824096, 71777664, 72791432, 73342584, 73486656, 73771488, 75088836, 75527952, 75765312, 76208384, 76978944, 77569248, 77580342, 77869904, 78353568, 78811776, 79677108, 80941824, 81255552, 81890361, 82992924, 83190208, 83820096, 84310272, 84968946, 85235976, 85734432, 86924544, 87265404, 87603642, 88115944, 88663248, 88994176, 89462016, 89689443, 90497456, 91059552, 91412496, 91947072, 93588984, 94432128, 94849056, 96451236, 97412544, 97790112, 97982208, 98361984, 99130437, 100118448, 100703936, 101020416, 101809638, 102041856, 103425664, 103440456, 104471424, 105287607, 106236144, 109187148, 110229984, 110657232, 111760128, 112633254, 113291928, 113647968, 114312576, 115468416, 116353872, 116804856, 118217664, 118589184, 119585924, 121412736, 121883328, 122596096, 123524352, 124785312, 126465408, 127453419, 128601648, 129883392, 130386816, 130898106, 131405463, 132173916, 133491264, 134193024, 135746184, 137118744, 137920608, 140383476, 141648192, 143555328, 145582864, 146685168, 146973312, 147542976, 150177672, 151055904, 151530624, 152714457, 155138496, 155160684, 155739808, 156707136, 157623552, 159354216, 162511104, 163780722, 165985848, 166380416, 167640192, 169937892, 170471952, 171468864, 174530808, 175207284, 176231888, 177326496, 177988352, 179378886, 180994912, 182119104, 182824992, 183894144, 187177968, 188864256, 189698112, 192902472, 194825088, 195580224, 196723968, 198260874, 200236896, 201407872, 203619276, 206851328, 206880912, 208942848, 209275367, 210575214, 212472288, 218374296, 220459968, 221314464, 225266508, 226583856, 227295936, 228625152, 230936832, 232707744, 233609712, 236435328, 239171848, 242825472, 243766656, 245671083, 249570624, 252930816, 254906838, 257203296, 260773632, 261796212, 262810926, 264347832, 266982528, 268386048, 269068329, 271492368, 274237488, 275841216, 280766952, 283296384, 291165728, 293370336, 293946624, 295085952, 297391311, 300355344, 302111808, 303061248, 305428914, 310276992, 310321368, 311479616, 313414272, 318708432, 327561444, 331971696, 332760832, 335280384, 339875784, 340943904, 342937728, 349061616, 350414568, 352463776, 354652992, 358757772, 361989824, 364238208, 365649984, 367788288, 374355936, 379396224, 385804944, 389650176, 391160448, 394216389, 396521748, 400473792, 402815744, 407238552, 413761824, 418550734, 421150428, 424944576, 436748592, 440919936, 442628928, 450533016, 453167712, 454591872, 458143371, 465415488, 467219424, 472870656, 478343696, 487533312, 491342166, 499141248, 509813676, 514406592, 523592424, 525621852, 528695664, 533965056, 538136658, 542984736, 548474976, 551682432, 561533904, 566592768, 582331456, 586740672, 590171904, 594782622, 600710688, 604223616, 610857828, 620553984, 620642736, 622959232, 626828544, 627826101, 637416864, 655122888, 663943392, 679751568, 681887808, 685875456, 698123232, 700829136, 704927552, 709305984, 717515544, 723979648, 728476416, 731299968, 737013249, 748711872, 758792448, 771609888, 782320896, 788432778, 793043496, 800947584, 807204987, 814477104, 827523648, 837101468, 842300856, 849889152, 873497184, 881839872, 885257856, 892173933, 901066032, 906335424, 909183744, 916286742, 930830976, 934438848, 956687392, 982684332, 998282496, 1019627352, 1028813184, 1047184848, 1051243704, 1057391328, 1076273316, 1085969472, 1096949952, 1103364864, 1123067808, 1164662912, 1173481344, 1189565244, 1201421376, 1208447232, 1221715656, 1241285472, 1245918464, 1255652202, 1274833728, 1310245776, 1327886784, 1359503136, 1363775616, 1396246464, 1401658272, 1409855104, 1418611968, 1435031088, 1447959296, 1462599936, 1474026498, 1497423744, 1543219776, 1576865556, 1586086992, 1601895168, 1614409974, 1628954208, 1655047296, 1674202936, 1684601712, 1699778304, 1746994368, 1770515712, 1784347866, 1802132064, 1812670848, 1832573484, 1861661952, 1868877696, 1883478303, 1913374784, 1965368664, 2039254704, 2057626368, 2094369696, 2102487408, 2114782656, 2152546632, 2171938944, 2193899904, 2246135616, 2329325824, 2346962688, 2379130488, 2402842752, 2421614961, 2443431312, 2482570944, 2511304404, 2549667456, 2620491552, 2655773568, 2719006272, 2727551232, 2792492928, 2803316544, 2819710208, 2870062176, 2948052996, 2994847488, 3086439552, 3153731112, 3172173984, 3228819948, 3257908416, 3310094592, 3348405872, 3369203424, 3493988736, 3568695732, 3604264128, 3625341696, 3665146968, 3737755392, 3766956606, 3826749568, 3930737328, 4078509408, 4188739392, 4204974816, 4229565312, 4305093264, 4343877888, 4387799808, 4492271232, 4758260976, 4805685504, 4843229922, 4886862624, 4965141888, 5022608808, 5099334912, 5240983104, 5311547136, 5438012544, 5584985856, 5606633088, 5650434909, 5740124352, 5896105992, 6172879104, 6307462224, 6344347968, 6457639896, 6515816832, 6696811744, 6738406848, 6987977472, 7137391464, 7208528256, 7330293936, 7533913212, 7653499136, 7861474656, 8157018816, 8377478784, 8409949632, 8459130624, 8610186528, 8984542464, 9516521952, 9686459844, 9773725248, 9930283776, 10045217616, 10481966208, 10876025088, 11213266176, 11300869818, 11480248704, 11792211984, 12614924448, 12688695936, 12915279792, 13031633664, 13393623488, 13476813696, 14274782928, 14417056512, 14660587872, 15067826424, 15722949312, 16314037632, 16754957568, 16819899264, 16951304727, 17220373056, 19033043904, 19372919688, 19547450496, 20090435232, 20963932416, 22601739636, 22960497408, 23584423968, 25229848896, 25377391872, 25830559584, 26787246976, 26953627392, 28549565856, 29321175744, 30135652848, 31445898624, 32628075264, 33639798528, 33902609454, 34440746112, 38066087808, 38745839376, 39094900992, 40180870464, 45203479272, 47168847936, 50459697792, 51661119168, 53574493952, 57099131712, 58642351488, 60271305696, 62891797248, 67805218908, 68881492224, 76132175616, 77491678752, 80361740928, 90406958544, 94337695872, 100919395584, 103322238336, 114198263424, 117284702976, 120542611392, 135610437816, 154983357504, 160723481856, 180813917088, 188675391744, 206644476672, 228396526848, 241085222784, 271220875632, 309966715008, 361627834176, 482170445568, 542441751264, 619933430016, 723255668352, 1084883502528, 1446511336704, 2169767005056, 4339534010112]

約数ペア:

[(1, 4339534010112), (2, 2169767005056), (3, 1446511336704), (4, 1084883502528), (6, 723255668352), (7, 619933430016), (8, 542441751264), (9, 482170445568), (12, 361627834176), (14, 309966715008), (16, 271220875632), (18, 241085222784), (19, 228396526848), (21, 206644476672), (23, 188675391744), (24, 180813917088), (27, 160723481856), (28, 154983357504), (32, 135610437816), (36, 120542611392), (37, 117284702976), (38, 114198263424), (42, 103322238336), (43, 100919395584), (46, 94337695872), (48, 90406958544), (54, 80361740928), (56, 77491678752), (57, 76132175616), (63, 68881492224), (64, 67805218908), (69, 62891797248), (72, 60271305696), (74, 58642351488), (76, 57099131712), (81, 53574493952), (84, 51661119168), (86, 50459697792), (92, 47168847936), (96, 45203479272), (108, 40180870464), (111, 39094900992), (112, 38745839376), (114, 38066087808), (126, 34440746112), (128, 33902609454), (129, 33639798528), (133, 32628075264), (138, 31445898624), (144, 30135652848), (148, 29321175744), (152, 28549565856), (161, 26953627392), (162, 26787246976), (168, 25830559584), (171, 25377391872), (172, 25229848896), (184, 23584423968), (189, 22960497408), (192, 22601739636), (207, 20963932416), (216, 20090435232), (222, 19547450496), (224, 19372919688), (228, 19033043904), (252, 17220373056), (256, 16951304727), (258, 16819899264), (259, 16754957568), (266, 16314037632), (276, 15722949312), (288, 15067826424), (296, 14660587872), (301, 14417056512), (304, 14274782928), (322, 13476813696), (324, 13393623488), (333, 13031633664), (336, 12915279792), (342, 12688695936), (344, 12614924448), (368, 11792211984), (378, 11480248704), (384, 11300869818), (387, 11213266176), (399, 10876025088), (414, 10481966208), (432, 10045217616), (437, 9930283776), (444, 9773725248), (448, 9686459844), (456, 9516521952), (483, 8984542464), (504, 8610186528), (513, 8459130624), (516, 8409949632), (518, 8377478784), (532, 8157018816), (552, 7861474656), (567, 7653499136), (576, 7533913212), (592, 7330293936), (602, 7208528256), (608, 7137391464), (621, 6987977472), (644, 6738406848), (648, 6696811744), (666, 6515816832), (672, 6457639896), (684, 6344347968), (688, 6307462224), (703, 6172879104), (736, 5896105992), (756, 5740124352), (768, 5650434909), (774, 5606633088), (777, 5584985856), (798, 5438012544), (817, 5311547136), (828, 5240983104), (851, 5099334912), (864, 5022608808), (874, 4965141888), (888, 4886862624), (896, 4843229922), (903, 4805685504), (912, 4758260976), (966, 4492271232), (989, 4387799808), (999, 4343877888), (1008, 4305093264), (1026, 4229565312), (1032, 4204974816), (1036, 4188739392), (1064, 4078509408), (1104, 3930737328), (1134, 3826749568), (1152, 3766956606), (1161, 3737755392), (1184, 3665146968), (1197, 3625341696), (1204, 3604264128), (1216, 3568695732), (1242, 3493988736), (1288, 3369203424), (1296, 3348405872), (1311, 3310094592), (1332, 3257908416), (1344, 3228819948), (1368, 3172173984), (1376, 3153731112), (1406, 3086439552), (1449, 2994847488), (1472, 2948052996), (1512, 2870062176), (1539, 2819710208), (1548, 2803316544), (1554, 2792492928), (1591, 2727551232), (1596, 2719006272), (1634, 2655773568), (1656, 2620491552), (1702, 2549667456), (1728, 2511304404), (1748, 2482570944), (1776, 2443431312), (1792, 2421614961), (1806, 2402842752), (1824, 2379130488), (1849, 2346962688), (1863, 2329325824), (1932, 2246135616), (1978, 2193899904), (1998, 2171938944), (2016, 2152546632), (2052, 2114782656), (2064, 2102487408), (2072, 2094369696), (2109, 2057626368), (2128, 2039254704), (2208, 1965368664), (2268, 1913374784), (2304, 1883478303), (2322, 1868877696), (2331, 1861661952), (2368, 1832573484), (2394, 1812670848), (2408, 1802132064), (2432, 1784347866), (2451, 1770515712), (2484, 1746994368), (2553, 1699778304), (2576, 1684601712), (2592, 1674202936), (2622, 1655047296), (2664, 1628954208), (2688, 1614409974), (2709, 1601895168), (2736, 1586086992), (2752, 1576865556), (2812, 1543219776), (2898, 1497423744), (2944, 1474026498), (2967, 1462599936), (2997, 1447959296), (3024, 1435031088), (3059, 1418611968), (3078, 1409855104), (3096, 1401658272), (3108, 1396246464), (3182, 1363775616), (3192, 1359503136), (3268, 1327886784), (3312, 1310245776), (3404, 1274833728), (3456, 1255652202), (3483, 1245918464), (3496, 1241285472), (3552, 1221715656), (3591, 1208447232), (3612, 1201421376), (3648, 1189565244), (3698, 1173481344), (3726, 1164662912), (3864, 1123067808), (3933, 1103364864), (3956, 1096949952), (3996, 1085969472), (4032, 1076273316), (4104, 1057391328), (4128, 1051243704), (4144, 1047184848), (4218, 1028813184), (4256, 1019627352), (4347, 998282496), (4416, 982684332), (4536, 956687392), (4644, 934438848), (4662, 930830976), (4736, 916286742), (4773, 909183744), (4788, 906335424), (4816, 901066032), (4864, 892173933), (4902, 885257856), (4921, 881839872), (4968, 873497184), (5106, 849889152), (5152, 842300856), (5184, 837101468), (5244, 827523648), (5328, 814477104), (5376, 807204987), (5418, 800947584), (5472, 793043496), (5504, 788432778), (5547, 782320896), (5624, 771609888), (5719, 758792448), (5796, 748711872), (5888, 737013249), (5934, 731299968), (5957, 728476416), (5994, 723979648), (6048, 717515544), (6118, 709305984), (6156, 704927552), (6192, 700829136), (6216, 698123232), (6327, 685875456), (6364, 681887808), (6384, 679751568), (6536, 663943392), (6624, 655122888), (6808, 637416864), (6912, 627826101), (6923, 626828544), (6966, 622959232), (6992, 620642736), (6993, 620553984), (7104, 610857828), (7182, 604223616), (7224, 600710688), (7296, 594782622), (7353, 590171904), (7396, 586740672), (7452, 582331456), (7659, 566592768), (7728, 561533904), (7866, 551682432), (7912, 548474976), (7992, 542984736), (8064, 538136658), (8127, 533965056), (8208, 528695664), (8256, 525621852), (8288, 523592424), (8436, 514406592), (8512, 509813676), (8694, 499141248), (8832, 491342166), (8901, 487533312), (9072, 478343696), (9177, 472870656), (9288, 467219424), (9324, 465415488), (9472, 458143371), (9546, 454591872), (9576, 453167712), (9632, 450533016), (9804, 442628928), (9842, 440919936), (9936, 436748592), (10212, 424944576), (10304, 421150428), (10368, 418550734), (10488, 413761824), (10656, 407238552), (10773, 402815744), (10836, 400473792), (10944, 396521748), (11008, 394216389), (11094, 391160448), (11137, 389650176), (11248, 385804944), (11438, 379396224), (11592, 374355936), (11799, 367788288), (11868, 365649984), (11914, 364238208), (11988, 361989824), (12096, 358757772), (12236, 354652992), (12312, 352463776), (12384, 350414568), (12432, 349061616), (12654, 342937728), (12728, 340943904), (12768, 339875784), (12943, 335280384), (13041, 332760832), (13072, 331971696), (13248, 327561444), (13616, 318708432), (13846, 313414272), (13932, 311479616), (13984, 310321368), (13986, 310276992), (14208, 305428914), (14319, 303061248), (14364, 302111808), (14448, 300355344), (14592, 297391311), (14706, 295085952), (14763, 293946624), (14792, 293370336), (14904, 291165728), (15318, 283296384), (15456, 280766952), (15732, 275841216), (15824, 274237488), (15984, 271492368), (16128, 269068329), (16169, 268386048), (16254, 266982528), (16416, 264347832), (16512, 262810926), (16576, 261796212), (16641, 260773632), (16872, 257203296), (17024, 254906838), (17157, 252930816), (17388, 249570624), (17664, 245671083), (17802, 243766656), (17871, 242825472), (18144, 239171848), (18354, 236435328), (18576, 233609712), (18648, 232707744), (18791, 230936832), (18981, 228625152), (19092, 227295936), (19152, 226583856), (19264, 225266508), (19608, 221314464), (19684, 220459968), (19872, 218374296), (20424, 212472288), (20608, 210575214), (20736, 209275367), (20769, 208942848), (20976, 206880912), (20979, 206851328), (21312, 203619276), (21546, 201407872), (21672, 200236896), (21888, 198260874), (22059, 196723968), (22188, 195580224), (22274, 194825088), (22496, 192902472), (22876, 189698112), (22977, 188864256), (23184, 187177968), (23598, 183894144), (23736, 182824992), (23828, 182119104), (23976, 180994912), (24192, 179378886), (24381, 177988352), (24472, 177326496), (24624, 176231888), (24768, 175207284), (24864, 174530808), (25308, 171468864), (25456, 170471952), (25536, 169937892), (25886, 167640192), (26082, 166380416), (26144, 165985848), (26496, 163780722), (26703, 162511104), (27232, 159354216), (27531, 157623552), (27692, 156707136), (27864, 155739808), (27968, 155160684), (27972, 155138496), (28416, 152714457), (28638, 151530624), (28728, 151055904), (28896, 150177672), (29412, 147542976), (29526, 146973312), (29584, 146685168), (29808, 145582864), (30229, 143555328), (30636, 141648192), (30912, 140383476), (31464, 137920608), (31648, 137118744), (31968, 135746184), (32338, 134193024), (32508, 133491264), (32832, 132173916), (33024, 131405463), (33152, 130898106), (33282, 130386816), (33411, 129883392), (33744, 128601648), (34048, 127453419), (34314, 126465408), (34776, 124785312), (35131, 123524352), (35397, 122596096), (35604, 121883328), (35742, 121412736), (36288, 119585924), (36593, 118589184), (36708, 118217664), (37152, 116804856), (37296, 116353872), (37582, 115468416), (37962, 114312576), (38184, 113647968), (38304, 113291928), (38528, 112633254), (38829, 111760128), (39216, 110657232), (39368, 110229984), (39744, 109187148), (40848, 106236144), (41216, 105287607), (41538, 104471424), (41952, 103440456), (41958, 103425664), (42527, 102041856), (42624, 101809638), (42957, 101020416), (43092, 100703936), (43344, 100118448), (43776, 99130437), (44118, 98361984), (44289, 97982208), (44376, 97790112), (44548, 97412544), (44992, 96451236), (45752, 94849056), (45954, 94432128), (46368, 93588984), (47196, 91947072), (47472, 91412496), (47656, 91059552), (47952, 90497456), (48384, 89689443), (48507, 89462016), (48762, 88994176), (48944, 88663248), (49248, 88115944), (49536, 87603642), (49728, 87265404), (49923, 86924544), (50616, 85734432), (50912, 85235976), (51072, 84968946), (51471, 84310272), (51772, 83820096), (52164, 83190208), (52288, 82992924), (52992, 81890361), (53406, 81255552), (53613, 80941824), (54464, 79677108), (55062, 78811776), (55384, 78353568), (55728, 77869904), (55936, 77580342), (55944, 77569248), (56373, 76978944), (56943, 76208384), (57276, 75765312), (57456, 75527952), (57792, 75088836), (58824, 73771488), (59052, 73486656), (59168, 73342584), (59616, 72791432), (60458, 71777664), (61272, 70824096), (61824, 70191738), (62307, 69647616), (62928, 68960304), (63296, 68559372), (63936, 67873092), (64676, 67096512), (65016, 66745632), (65664, 66086958), (66177, 65574656), (66304, 65449053), (66564, 65193408), (66822, 64941696), (67488, 64300824), (68413, 63431424), (68628, 63232704), (68931, 62954752), (69552, 62392656), (70262, 61762176), (70794, 61298048), (71208, 60941664), (71484, 60706368), (72576, 59792962), (73186, 59294592), (73416, 59108832), (74304, 58402428), (74592, 58176936), (75164, 57734208), (75924, 57156288), (76368, 56823984), (76608, 56645964), (77056, 56316627), (77658, 55880064), (78432, 55328616), (78736, 55114992), (79488, 54593574), (80109, 54170368), (81696, 53118072), (82593, 52541184), (83076, 52235712), (83904, 51720228), (83916, 51712832), (85054, 51020928), (85248, 50904819), (85914, 50510208), (86184, 50351968), (86688, 50059224), (88236, 49180992), (88578, 48991104), (88752, 48895056), (89096, 48706272), (89984, 48225618), (90687, 47851776), (91504, 47424528), (91908, 47216064), (92736, 46794492), (94392, 45973536), (94944, 45706248), (95312, 45529776), (95904, 45248728), (97014, 44731008), (97524, 44497088), (97888, 44331624), (98496, 44057972), (99072, 43801821), (99456, 43632702), (99846, 43462272), (100233, 43294464), (101232, 42867216), (101824, 42617988), (102144, 42484473), (102942, 42155136), (103544, 41910048), (104328, 41595104), (104576, 41496462), (105393, 41174784), (106812, 40627776), (107226, 40470912), (108928, 39838554), (109779, 39529728), (110124, 39405888), (110768, 39176784), (111456, 38934952), (111872, 38790171), (111888, 38784624), (112746, 38489472), (113183, 38340864), (113886, 38104192), (114552, 37882656), (114912, 37763976), (115584, 37544418), (116487, 37253376), (117648, 36885744), (118104, 36743328), (118336, 36671292), (119232, 36395716), (120916, 35888832), (122544, 35412048), (123648, 35095869), (124614, 34823808), (125856, 34480152), (126592, 34279686), (127581, 34013952), (127872, 33936546), (128871, 33673472), (129352, 33548256), (130032, 33372816), (131328, 33043479), (131537, 32990976), (132354, 32787328), (132867, 32660736), (133128, 32596704), (133644, 32470848), (134976, 32150412), (136826, 31715712), (137256, 31616352), (137862, 31477376), (139104, 31196328), (140524, 30881088), (141588, 30649024), (142416, 30470832), (142968, 30353184), (145152, 29896481), (145521, 29820672), (146372, 29647296), (146832, 29554416), (148608, 29201214), (149184, 29088468), (149769, 28974848), (150328, 28867104), (151848, 28578144), (152736, 28411992), (153216, 28322982), (154413, 28103424), (155316, 27940032), (156864, 27664308), (157472, 27557496), (158976, 27296787), (160218, 27085184), (160839, 26980608), (163392, 26559036), (165186, 26270592), (166152, 26117856), (167808, 25860114), (167832, 25856416), (169119, 25659648), (170108, 25510464), (171828, 25255104), (172368, 25175984), (173376, 25029612), (176472, 24590496), (177156, 24495552), (177504, 24447528), (178192, 24353136), (179968, 24112809), (181374, 23925888), (183008, 23712264), (183816, 23608032), (185472, 23397246), (186921, 23215872), (188784, 22986768), (189888, 22853124), (190624, 22764888), (191808, 22624364), (194028, 22365504), (195048, 22248544), (195776, 22165812), (196992, 22028986), (198912, 21816351), (199692, 21731136), (200466, 21647232), (202464, 21433608), (203648, 21308994), (205239, 21143808), (205884, 21077568), (207088, 20955024), (208656, 20797552), (209152, 20748231), (210786, 20587392), (211603, 20507904), (213624, 20313888), (214452, 20235456), (217856, 19919277), (219558, 19764864), (220248, 19702944), (221536, 19588392), (222912, 19467476), (223776, 19392312), (225492, 19244736), (226366, 19170432), (227772, 19052096), (229104, 18941328), (229824, 18881988), (231168, 18772209), (232974, 18626688), (235296, 18442872), (236208, 18371664), (236672, 18335646), (238464, 18197858), (241832, 17944416), (245088, 17706024), (245917, 17646336), (247779, 17513728), (249228, 17411904), (251712, 17240076), (253184, 17139843), (255162, 17006976), (255744, 16968273), (256151, 16941312), (257742, 16836736), (258704, 16774128), (260064, 16686408), (263074, 16495488), (264708, 16393664), (265734, 16330368), (266256, 16298352), (267288, 16235424), (269952, 16075206), (272061, 15950592), (273652, 15857856), (274512, 15808176), (275724, 15738688), (278208, 15598164), (281048, 15440544), (283176, 15324512), (284832, 15235416), (285936, 15176592), (291042, 14910336), (292744, 14823648), (293664, 14777208), (297216, 14600607), (297689, 14577408), (298368, 14544234), (299538, 14487424), (300656, 14433552), (300699, 14431488), (303696, 14289072), (305472, 14205996), (306432, 14161491), (308826, 14051712), (310632, 13970016), (313728, 13832154), (314944, 13778748), (316179, 13724928), (320436, 13542592), (321678, 13490304), (326784, 13279518), (329337, 13176576), (330372, 13135296), (332304, 13058928), (335616, 12930057), (335664, 12928208), (338238, 12829824), (339549, 12780288), (340216, 12755232), (343656, 12627552), (344736, 12587992), (346752, 12514806), (349461, 12417792), (352944, 12295248), (354312, 12247776), (355008, 12223764), (356384, 12176568), (362748, 11962944), (366016, 11856132), (367632, 11804016), (370944, 11698623), (373842, 11607936), (377568, 11493384), (379776, 11426562), (381248, 11382444), (382743, 11337984), (383616, 11312182), (388056, 11182752), (390096, 11124272), (391552, 11082906), (393984, 11014493), (394611, 10996992), (398601, 10886912), (399384, 10865568), (400932, 10823616), (404928, 10716804), (407296, 10654497), (410478, 10571904), (411768, 10538784), (414176, 10477512), (417312, 10398776), (421572, 10293696), (423206, 10253952), (427248, 10156944), (428904, 10117728), (436563, 9940224), (439116, 9882432), (440496, 9851472), (443072, 9794196), (445824, 9733738), (447552, 9696156), (450984, 9622368), (452732, 9585216), (455544, 9526048), (458208, 9470664), (459648, 9440994), (463239, 9367808), (465948, 9313344), (470592, 9221436), (472416, 9185832), (473344, 9167823), (476928, 9098929), (478891, 9061632), (482517, 8993536), (483664, 8972208), (490176, 8853012), (491834, 8823168), (495558, 8756864), (498456, 8705952), (503424, 8620038), (507357, 8553216), (510324, 8503488), (512302, 8470656), (515484, 8418368), (517408, 8387064), (520128, 8343204), (526148, 8247744), (529416, 8196832), (531468, 8165184), (532512, 8149176), (534576, 8117712), (539904, 8037603), (544122, 7975296), (547304, 7928928), (549024, 7904088), (551448, 7869344), (556416, 7799082), (560763, 7738624), (562096, 7720272), (566352, 7662256), (569664, 7617708), (571872, 7588296), (582084, 7455168), (585488, 7411824), (587328, 7388604), (595378, 7288704), (596736, 7272117), (599076, 7243712), (601312, 7216776), (601398, 7215744), (607392, 7144536), (610944, 7102998), (615717, 7047936), (617652, 7025856), (621264, 6985008), (627456, 6916077), (629888, 6889374), (632358, 6862464), (634809, 6835968), (640872, 6771296), (643356, 6745152), (653568, 6639759), (658674, 6588288), (660744, 6567648), (664608, 6529464), (671328, 6464104), (676476, 6414912), (679098, 6390144), (680432, 6377616), (687312, 6313776), (689472, 6293996), (693504, 6257403), (695267, 6241536), (698922, 6208896), (705888, 6147624), (708624, 6123888), (710016, 6111882), (712768, 6088284), (725496, 5981472), (732032, 5928066), (735264, 5902008), (737751, 5882112), (747684, 5803968), (755136, 5746692), (759552, 5713281), (762496, 5691222), (765486, 5668992), (767232, 5656091), (768453, 5647104), (776112, 5591376), (780192, 5562136), (783104, 5541453), (789222, 5498496), (797202, 5443456), (798768, 5432784), (801864, 5411808), (808013, 5370624), (809856, 5358402), (816183, 5316864), (820956, 5285952), (823536, 5269392), (828352, 5238756), (834624, 5199388), (843144, 5146848), (846412, 5126976), (854496, 5078472), (857808, 5058864), (873126, 4970112), (878232, 4941216), (880992, 4925736), (886144, 4897098), (891648, 4866869), (893067, 4859136), (895104, 4848078), (901968, 4811184), (902097, 4810496), (905464, 4792608), (911088, 4763024), (916416, 4735332), (919296, 4720497), (926478, 4683904), (931896, 4656672), (941184, 4610718), (944832, 4592916), (948537, 4574976), (957782, 4530816), (965034, 4496768), (967328, 4486104), (980352, 4426506), (983668, 4411584), (988011, 4392192), (991116, 4378432), (996912, 4352976), (1006848, 4310019), (1014714, 4276608), (1018647, 4260096), (1020648, 4251744), (1024604, 4235328), (1030968, 4209184), (1034816, 4193532), (1040256, 4171602), (1048383, 4139264), (1052296, 4123872), (1058832, 4098416), (1062936, 4082592), (1065024, 4074588), (1069152, 4058856), (1088244, 3987648), (1094608, 3964464), (1098048, 3952044), (1102896, 3934672), (1112832, 3899541), (1121526, 3869312), (1124192, 3860136), (1132704, 3831128), (1139328, 3808854), (1143744, 3794148), (1148229, 3779328), (1164168, 3727584), (1170976, 3705912), (1174656, 3694302), (1183833, 3665664), (1190756, 3644352), (1198152, 3621856), (1202624, 3608388), (1202796, 3607872), (1214784, 3572268), (1221888, 3551499), (1231434, 3523968), (1235304, 3512928), (1242528, 3492504), (1259776, 3444687), (1264716, 3431232), (1269618, 3417984), (1281744, 3385648), (1286712, 3372576), (1299847, 3338496), (1309689, 3313408), (1317348, 3294144), (1321488, 3283824), (1329216, 3264732), (1342656, 3232052), (1352952, 3207456), (1358196, 3195072), (1360864, 3188808), (1374624, 3156888), (1378944, 3146998), (1390534, 3120768), (1397844, 3104448), (1411776, 3073812), (1417248, 3061944), (1420032, 3055941), (1425536, 3044142), (1436673, 3020544), (1450992, 2990736), (1464064, 2964033), (1470528, 2951004), (1475502, 2941056), (1495368, 2901984), (1510272, 2873346), (1522071, 2851072), (1524992, 2845611), (1530972, 2834496), (1536906, 2823552), (1552224, 2795688), (1560384, 2781068), (1573499, 2757888), (1578444, 2749248), (1594404, 2721728), (1597536, 2716392), (1603728, 2705904), (1616026, 2685312), (1619712, 2679201), (1632366, 2658432), (1641912, 2642976), (1647072, 2634696), (1656704, 2619378), (1669248, 2599694), (1686288, 2573424), (1692824, 2563488), (1708992, 2539236), (1715616, 2529432), (1746252, 2485056), (1756464, 2470608), (1761984, 2462868), (1772288, 2448549), (1786134, 2429568), (1790208, 2424039), (1803936, 2405592), (1804194, 2405248), (1810928, 2396304), (1822176, 2381512), (1832832, 2367666), (1847151, 2349312), (1852956, 2341952), (1863792, 2328336), (1882368, 2305359), (1889664, 2296458), (1897074, 2287488), (1904427, 2278656), (1915564, 2265408), (1930068, 2248384), (1934656, 2243052), (1960704, 2213253), (1967336, 2205792), (1976022, 2196096), (1982232, 2189216), (1993824, 2176488), (2029428, 2138304), (2037294, 2130048), (2041296, 2125872), (2049208, 2117664), (2061936, 2104592), (2069632, 2096766), (2080512, 2085801)]