393260579712

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{193}}^1$

素因数の和:297

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 193, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 384, 386, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 579, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 772, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1152, 1158, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1351, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1544, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1737, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2123, 2128, 2184, 2223, 2232, 2288, 2316, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2509, 2574, 2604, 2688, 2702, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3088, 3168, 3192, 3224, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3474, 3534, 3591, 3627, 3648, 3667, 3696, 3744, 3762, 3861, 3906, 3952, 3968, 4004, 4032, 4053, 4092, 4104, 4123, 4158, 4224, 4246, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4632, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5018, 5148, 5187, 5208, 5211, 5301, 5404, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 5983, 6006, 6048, 6138, 6176, 6336, 6369, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 6948, 7068, 7161, 7182, 7254, 7296, 7334, 7392, 7488, 7524, 7527, 7657, 7722, 7812, 7904, 8008, 8064, 8106, 8151, 8184, 8208, 8246, 8316, 8463, 8492, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9207, 9264, 9424, 9504, 9548, 9576, 9672, 9828, 9856, 10032, 10036, 10296, 10374, 10416, 10422, 10602, 10808, 10868, 10881, 10912, 10944, 11001, 11088, 11232, 11284, 11286, 11648, 11704, 11718, 11856, 11904, 11966, 12012, 12096, 12159, 12276, 12352, 12369, 12672, 12738, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 13896, 14136, 14322, 14364, 14508, 14668, 14784, 14861, 14976, 15048, 15054, 15314, 15444, 15561, 15624, 15808, 15903, 16016, 16212, 16302, 16368, 16416, 16492, 16632, 16926, 16984, 17024, 17472, 17556, 17563, 17732, 17784, 17856, 17949, 18018, 18304, 18414, 18528, 18848, 19008, 19019, 19096, 19107, 19152, 19344, 19437, 19656, 20064, 20072, 20592, 20748, 20832, 20844, 21204, 21483, 21616, 21736, 21762, 21824, 21888, 22002, 22176, 22464, 22568, 22572, 22581, 22971, 23408, 23436, 23712, 23932, 24024, 24192, 24318, 24453, 24552, 24704, 24738, 25389, 25476, 25536, 25669, 25792, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27456, 27599, 27664, 27776, 27792, 28272, 28644, 28728, 29016, 29336, 29568, 29722, 30096, 30108, 30628, 30888, 31031, 31122, 31248, 31616, 31806, 32032, 32424, 32604, 32736, 32832, 32984, 33003, 33264, 33852, 33968, 34944, 35112, 35126, 35464, 35568, 35712, 35898, 36036, 36477, 36828, 37056, 37107, 37696, 38016, 38038, 38192, 38214, 38304, 38688, 38874, 39312, 39501, 39897, 40128, 40144, 40337, 41184, 41496, 41664, 41688, 41881, 42408, 42966, 43232, 43472, 43524, 43648, 44004, 44352, 44583, 44928, 45136, 45144, 45162, 45353, 45942, 46683, 46816, 46872, 47424, 47671, 47864, 48048, 48636, 48906, 49104, 49476, 50778, 50952, 51072, 51338, 51584, 51832, 52416, 52668, 52689, 53196, 53352, 53568, 53599, 53847, 54054, 54912, 55198, 55328, 55584, 56544, 57057, 57288, 57321, 57456, 58032, 58311, 58672, 59444, 60192, 60216, 61256, 61776, 62062, 62244, 62496, 63612, 64064, 64449, 64848, 65208, 65472, 65664, 65813, 65968, 66006, 66528, 67704, 67743, 67936, 68913, 70224, 70252, 70928, 71136, 71796, 72072, 72954, 73359, 73656, 74112, 74214, 75392, 76076, 76167, 76384, 76428, 76608, 77007, 77376, 77748, 77779, 78624, 79002, 79794, 80256, 80288, 80674, 82368, 82797, 82992, 83328, 83376, 83762, 84227, 84816, 85932, 86464, 86944, 87048, 88008, 88704, 89166, 90272, 90288, 90324, 90706, 91884, 93093, 93366, 93632, 93744, 94848, 95342, 95728, 96096, 97272, 97812, 98208, 98952, 99009, 101556, 101904, 102676, 103664, 104832, 105336, 105378, 106392, 106704, 107136, 107198, 107694, 108108, 110396, 110656, 111168, 111321, 113088, 113677, 114114, 114576, 114642, 114912, 116064, 116622, 117344, 118888, 119691, 120384, 120432, 121011, 122512, 123552, 124124, 124488, 124992, 125643, 127224, 128128, 128898, 129696, 130416, 130944, 131626, 131936, 132012, 133056, 133749, 135408, 135486, 135872, 136059, 137826, 140448, 140504, 141856, 142272, 143013, 143592, 144144, 145908, 146718, 147312, 148428, 152152, 152334, 152768, 152856, 153216, 154014, 154752, 155496, 155558, 157248, 158004, 158067, 159588, 160576, 160797, 161348, 161541, 164736, 165594, 165984, 166752, 167524, 168454, 169632, 171171, 171864, 172928, 173888, 174096, 174933, 176016, 178332, 180544, 180576, 180648, 181412, 183768, 186186, 186732, 187264, 187488, 190684, 191456, 192192, 193193, 194544, 195624, 196416, 197439, 197904, 198018, 203112, 203808, 205352, 206739, 207328, 210672, 210756, 212784, 213408, 214396, 215388, 216216, 220792, 221312, 222336, 222642, 226176, 227354, 228228, 229152, 229284, 229824, 231021, 232128, 233244, 233337, 234688, 237776, 239382, 240768, 240864, 242022, 245024, 247104, 248248, 248391, 248976, 249984, 251286, 252681, 254448, 257796, 259392, 260832, 263252, 263872, 264024, 266112, 267498, 270816, 270972, 271744, 272118, 275652, 279279, 280896, 281008, 282359, 283712, 284544, 286026, 287184, 288288, 291816, 293436, 294624, 296856, 304304, 304668, 305536, 305712, 308028, 310992, 311116, 314496, 316008, 316134, 319176, 321152, 321594, 322696, 323082, 331188, 331968, 333504, 333697, 335048, 336908, 339264, 341031, 342342, 343728, 347776, 348192, 349866, 352032, 356664, 361088, 361152, 361296, 362824, 363033, 367536, 372372, 373464, 374976, 376929, 381368, 382912, 384384, 386386, 389088, 391248, 392832, 394878, 395808, 396036, 401247, 406224, 407616, 408177, 410704, 413478, 414656, 421344, 421512, 425568, 426816, 428792, 429039, 430776, 432432, 441584, 445284, 454708, 456456, 458304, 458568, 459648, 460691, 462042, 464256, 466488, 466674, 469376, 474201, 475552, 478764, 481728, 482391, 484044, 490048, 494208, 496496, 496782, 497952, 502572, 505362, 508896, 513513, 515592, 518784, 521664, 524381, 526504, 527744, 528048, 534996, 541632, 541944, 544236, 544453, 551304, 558558, 561792, 562016, 564718, 567424, 572052, 574368, 576576, 579579, 583632, 586872, 589248, 589589, 592317, 593712, 608608, 609336, 611424, 616056, 621984, 622232, 632016, 632268, 638352, 643188, 645392, 646164, 662376, 663936, 667008, 667394, 670096, 673816, 678528, 682062, 684684, 687456, 693063, 696384, 699732, 700011, 704064, 713328, 722304, 722592, 725648, 726066, 735072, 744744, 745173, 746928, 749952, 753858, 758043, 762736, 765824, 772772, 778176, 782496, 789756, 791616, 792072, 795739, 802494, 812448, 815232, 816354, 821408, 826956, 829312, 837837, 842688, 843024, 847077, 851136, 853632, 855569, 857584, 858078, 861552, 864864, 883168, 890568, 909416, 912912, 916608, 917136, 921382, 924084, 932976, 933348, 948402, 951104, 957528, 963456, 964782, 968088, 980096, 992992, 993564, 995904, 1001091, 1005144, 1010724, 1017792, 1023093, 1027026, 1031184, 1043328, 1048762, 1053008, 1056096, 1069992, 1083264, 1083888, 1088472, 1088906, 1089099, 1102608, 1117116, 1124032, 1129436, 1130787, 1144104, 1148736, 1153152, 1159158, 1167264, 1173744, 1178496, 1179178, 1184634, 1187424, 1217216, 1218672, 1222848, 1224531, 1232112, 1243968, 1244464, 1250447, 1264032, 1264536, 1276704, 1286376, 1287117, 1290784, 1292328, 1324752, 1334788, 1340192, 1347632, 1364124, 1369368, 1374912, 1382073, 1386126, 1392768, 1399464, 1400022, 1408128, 1426656, 1445184, 1447173, 1451296, 1452132, 1470144, 1477801, 1489488, 1490346, 1493856, 1507716, 1516086, 1525472, 1545544, 1556352, 1564992, 1573143, 1579512, 1583232, 1584144, 1591478, 1604988, 1624896, 1632708, 1633359, 1642816, 1653912, 1675674, 1685376, 1686048, 1694154, 1702272, 1711138, 1715168, 1716156, 1723104, 1729728, 1738737, 1766336, 1768767, 1776951, 1781136, 1818832, 1825824, 1834272, 1842764, 1848168, 1865952, 1866696, 1896804, 1902208, 1915056, 1929564, 1936176, 1985984, 1987128, 1991808, 2002182, 2010288, 2021448, 2035584, 2046186, 2054052, 2062368, 2097524, 2100033, 2106016, 2112192, 2139984, 2167776, 2176944, 2177812, 2178198, 2205216, 2234232, 2248064, 2258872, 2261574, 2274129, 2288208, 2297472, 2318316, 2334528, 2347488, 2358356, 2369268, 2374848, 2387217, 2434432, 2437344, 2445696, 2449062, 2464224, 2487936, 2488928, 2500894, 2528064, 2529072, 2541231, 2553408, 2566707, 2572752, 2574234, 2581568, 2584656, 2649504, 2669576, 2680384, 2695264, 2728248, 2738736, 2749824, 2764146, 2772252, 2798928, 2800044, 2853312, 2890368, 2894346, 2902592, 2904264, 2940288, 2955602, 2978976, 2980692, 2987712, 3003273, 3015432, 3032172, 3050944, 3069279, 3091088, 3129984, 3146286, 3159024, 3168288, 3182956, 3209976, 3249792, 3265416, 3266718, 3285632, 3307824, 3351348, 3372096, 3388308, 3422276, 3430336, 3432312, 3446208, 3459456, 3477474, 3532672, 3537534, 3553902, 3562272, 3637664, 3651648, 3668544, 3670667, 3685528, 3696336, 3731904, 3733392, 3751341, 3793608, 3830112, 3859128, 3872352, 3971968, 3974256, 4004364, 4020576, 4042896, 4092372, 4108104, 4124736, 4146219, 4195048, 4200066, 4212032, 4224384, 4279968, 4335552, 4353888, 4355624, 4356396, 4410432, 4433403, 4468464, 4517744, 4523148, 4548258, 4576416, 4636632, 4669056, 4694976, 4716712, 4719429, 4738536, 4749696, 4774434, 4874688, 4898124, 4900077, 4928448, 4977856, 5001788, 5056128, 5058144, 5082462, 5106816, 5133414, 5145504, 5148468, 5163136, 5169312, 5216211, 5299008, 5306301, 5339152, 5360768, 5390528, 5456496, 5477472, 5528292, 5544504, 5597856, 5600088, 5706624, 5788692, 5805184, 5808528, 5911204, 5957952, 5961384, 5975424, 5988983, 6006546, 6030864, 6064344, 6101888, 6138558, 6182176, 6292572, 6318048, 6336576, 6365912, 6419952, 6530832, 6533436, 6615648, 6702696, 6744192, 6776616, 6844552, 6860672, 6864624, 6892416, 6954948, 7075068, 7107804, 7124544, 7161651, 7275328, 7303296, 7337088, 7341334, 7371056, 7392672, 7463808, 7466784, 7502682, 7587216, 7623693, 7660224, 7700121, 7718256, 7744704, 7948512, 8008728, 8041152, 8085792, 8184744, 8216208, 8249472, 8292438, 8390096, 8400132, 8424064, 8559936, 8671104, 8707776, 8711248, 8712792, 8753129, 8820864, 8866806, 8936928, 9009819, 9035488, 9046296, 9096516, 9152832, 9273264, 9389952, 9433424, 9438858, 9477072, 9548868, 9749376, 9796248, 9800154, 9856896, 9955712, 10003576, 10116288, 10164924, 10266828, 10291008, 10296936, 10338624, 10344607, 10432422, 10598016, 10612602, 10678304, 10781056, 10912992, 10954944, 11012001, 11056584, 11089008, 11195712, 11200176, 11254023, 11577384, 11617056, 11822408, 11915904, 11922768, 11977966, 12013092, 12061728, 12128688, 12277116, 12364352, 12438657, 12585144, 12636096, 12673152, 12731824, 12839904, 13061664, 13066872, 13231296, 13300209, 13405392, 13553232, 13689104, 13729248, 13909896, 14150136, 14158287, 14215608, 14249088, 14323302, 14550656, 14682668, 14700231, 14742112, 14785344, 14933568, 15005364, 15174432, 15247386, 15320448, 15400242, 15436512, 15489408, 15897024, 15918903, 16017456, 16082304, 16171584, 16255811, 16369488, 16432416, 16584876, 16780192, 16800264, 17119872, 17415552, 17422496, 17425584, 17506258, 17733612, 17873856, 17966949, 18019638, 18070976, 18092592, 18193032, 18305664, 18546528, 18866848, 18877716, 18954144, 19097736, 19592496, 19600308, 20007152, 20232576, 20329848, 20533656, 20582016, 20593872, 20677248, 20689214, 20864844, 21225204, 21356608, 21484953, 21825984, 21909888, 22024002, 22113168, 22178016, 22391424, 22400352, 22508046, 23100363, 23154768, 23234112, 23644816, 23845536, 23955932, 24026184, 24123456, 24257376, 24554232, 24728704, 24877314, 25170288, 25272192, 25463648, 25679808, 26123328, 26133744, 26259387, 26462592, 26600418, 26810784, 27106464, 27378208, 27458496, 27819792, 28300272, 28316574, 28431216, 28646604, 29365336, 29400462, 29484224, 29570688, 29867136, 30010728, 30348864, 30494772, 30800484, 30873024, 31033821, 31794048, 31837806, 32034912, 32343168, 32511622, 32738976, 32864832, 33036003, 33169752, 33560384, 33600528, 33762069, 34844992, 34851168, 35012516, 35467224, 35747712, 35933898, 36039276, 36141952, 36185184, 36386064, 37093056, 37733696, 37755432, 37908288, 38195472, 39184992, 39200616, 39900627, 40014304, 40659696, 41067312, 41187744, 41378428, 41729688, 42450408, 42713216, 42969906, 43651968, 44048004, 44226336, 44356032, 44800704, 45016092, 46200726, 46309536, 46468224, 47289632, 47691072, 47911864, 48052368, 48246912, 48514752, 48767433, 49108464, 49754628, 50340576, 50927296, 51359616, 52246656, 52267488, 52518774, 53200836, 53621568, 53900847, 54212928, 54756416, 54916992, 55639584, 56600544, 56633148, 56862432, 57293208, 58730672, 58800924, 58968448, 60021456, 60697728, 60989544, 61600968, 61746048, 62067642, 63675612, 64069824, 65023244, 65477952, 65729664, 66072006, 66339504, 67120768, 67201056, 67524138, 69689984, 69702336, 70025032, 70934448, 71867796, 72078552, 72370368, 72772128, 74186112, 75467392, 75510864, 75816576, 76390944, 78369984, 78401232, 78778161, 79801254, 80028608, 81319392, 82134624, 82375488, 82756856, 83459376, 84900816, 85939812, 88096008, 88452672, 88712064, 89601408, 90032184, 92401452, 92619072, 93101463, 94579264, 95382144, 95823728, 96104736, 97029504, 97534866, 98216928, 99108009, 99509256, 100681152, 101854592, 104534976, 105037548, 106401672, 107243136, 107801694, 108425856, 109512832, 111279168, 113201088, 113266296, 113724864, 113790677, 114586416, 117461344, 117601848, 120042912, 121979088, 123201936, 124135284, 127351224, 128139648, 130046488, 130955904, 132144012, 132679008, 134402112, 135048276, 139404672, 140050064, 141868896, 143735592, 144157104, 144740736, 145544256, 146302299, 151021728, 152781888, 156739968, 156802464, 157556322, 159602508, 160057216, 161702541, 162638784, 164269248, 164750976, 165513712, 166918752, 169801632, 171879624, 176192016, 176905344, 180064368, 184802904, 185238144, 186202926, 189158528, 191647456, 192209472, 195069732, 196433856, 198216018, 199018512, 201362304, 209069952, 210075096, 212803344, 215603388, 222558336, 226402176, 226532592, 227449728, 227581354, 229172832, 234922688, 235203696, 236334483, 240085824, 243958176, 246403872, 248270568, 254702448, 260092976, 264288024, 265358016, 268804224, 270096552, 279304389, 280100128, 283737792, 287471184, 288314208, 291088512, 292604598, 302043456, 305563776, 313604928, 315112644, 319205016, 323405082, 325277568, 328538496, 331027424, 333837504, 339603264, 341372031, 343759248, 352384032, 360128736, 369605808, 372405852, 383294912, 384418944, 390139464, 392867712, 396432036, 398037024, 420150192, 425606688, 431206776, 438906897, 453065184, 455162708, 458345664, 469845376, 470407392, 472668966, 480171648, 487916352, 492807744, 496541136, 509404896, 520185952, 528576048, 530716032, 540193104, 558608778, 560200256, 567475584, 574942368, 576628416, 585209196, 604086912, 627209856, 630225288, 638410032, 646810164, 662054848, 667675008, 679206528, 682744062, 687518496, 704768064, 720257472, 739211616, 744811704, 766589824, 780278928, 792864072, 796074048, 840300384, 851213376, 862413552, 877813794, 906130368, 910325416, 916691328, 940814784, 945337932, 975832704, 985615488, 993082272, 1018809792, 1024116093, 1040371904, 1057152096, 1080386208, 1117217556, 1120400512, 1149884736, 1153256832, 1170418392, 1260450576, 1276820064, 1293620328, 1324109696, 1365488124, 1375036992, 1409536128, 1440514944, 1478423232, 1489623408, 1560557856, 1585728144, 1592148096, 1680600768, 1702426752, 1724827104, 1755627588, 1812260736, 1820650832, 1881629568, 1890675864, 1986164544, 2037619584, 2048232186, 2080743808, 2114304192, 2160772416, 2234435112, 2299769472, 2340836784, 2520901152, 2553640128, 2587240656, 2730976248, 2750073984, 2956846464, 2979246816, 3072348279, 3121115712, 3171456288, 3361201536, 3449654208, 3511255176, 3641301664, 3781351728, 3972329088, 4096464372, 4228608384, 4321544832, 4468870224, 4681673568, 5041802304, 5107280256, 5174481312, 5461952496, 5958493632, 6144696558, 6242231424, 6342912576, 6899308416, 7022510352, 7282603328, 7562703456, 8192928744, 8937740448, 9363347136, 10083604608, 10348962624, 10923904992, 11916987264, 12289393116, 12685825152, 14045020704, 14565206656, 15125406912, 16385857488, 17875480896, 18726694272, 20697925248, 21847809984, 24578786232, 28090041408, 30250813824, 32771714976, 35750961792, 43695619968, 49157572464, 56180082816, 65543429952, 98315144928, 131086859904, 196630289856, 393260579712]

約数ペア:

[(1, 393260579712), (2, 196630289856), (3, 131086859904), (4, 98315144928), (6, 65543429952), (7, 56180082816), (8, 49157572464), (9, 43695619968), (11, 35750961792), (12, 32771714976), (13, 30250813824), (14, 28090041408), (16, 24578786232), (18, 21847809984), (19, 20697925248), (21, 18726694272), (22, 17875480896), (24, 16385857488), (26, 15125406912), (27, 14565206656), (28, 14045020704), (31, 12685825152), (32, 12289393116), (33, 11916987264), (36, 10923904992), (38, 10348962624), (39, 10083604608), (42, 9363347136), (44, 8937740448), (48, 8192928744), (52, 7562703456), (54, 7282603328), (56, 7022510352), (57, 6899308416), (62, 6342912576), (63, 6242231424), (64, 6144696558), (66, 5958493632), (72, 5461952496), (76, 5174481312), (77, 5107280256), (78, 5041802304), (84, 4681673568), (88, 4468870224), (91, 4321544832), (93, 4228608384), (96, 4096464372), (99, 3972329088), (104, 3781351728), (108, 3641301664), (112, 3511255176), (114, 3449654208), (117, 3361201536), (124, 3171456288), (126, 3121115712), (128, 3072348279), (132, 2979246816), (133, 2956846464), (143, 2750073984), (144, 2730976248), (152, 2587240656), (154, 2553640128), (156, 2520901152), (168, 2340836784), (171, 2299769472), (176, 2234435112), (182, 2160772416), (186, 2114304192), (189, 2080743808), (192, 2048232186), (193, 2037619584), (198, 1986164544), (208, 1890675864), (209, 1881629568), (216, 1820650832), (217, 1812260736), (224, 1755627588), (228, 1724827104), (231, 1702426752), (234, 1680600768), (247, 1592148096), (248, 1585728144), (252, 1560557856), (264, 1489623408), (266, 1478423232), (273, 1440514944), (279, 1409536128), (286, 1375036992), (288, 1365488124), (297, 1324109696), (304, 1293620328), (308, 1276820064), (312, 1260450576), (336, 1170418392), (341, 1153256832), (342, 1149884736), (351, 1120400512), (352, 1117217556), (364, 1080386208), (372, 1057152096), (378, 1040371904), (384, 1024116093), (386, 1018809792), (396, 993082272), (399, 985615488), (403, 975832704), (416, 945337932), (418, 940814784), (429, 916691328), (432, 910325416), (434, 906130368), (448, 877813794), (456, 862413552), (462, 851213376), (468, 840300384), (494, 796074048), (496, 792864072), (504, 780278928), (513, 766589824), (528, 744811704), (532, 739211616), (546, 720257472), (558, 704768064), (572, 687518496), (576, 682744062), (579, 679206528), (589, 667675008), (594, 662054848), (608, 646810164), (616, 638410032), (624, 630225288), (627, 627209856), (651, 604086912), (672, 585209196), (682, 576628416), (684, 574942368), (693, 567475584), (702, 560200256), (704, 558608778), (728, 540193104), (741, 530716032), (744, 528576048), (756, 520185952), (772, 509404896), (792, 496541136), (798, 492807744), (806, 487916352), (819, 480171648), (832, 472668966), (836, 470407392), (837, 469845376), (858, 458345664), (864, 455162708), (868, 453065184), (896, 438906897), (912, 431206776), (924, 425606688), (936, 420150192), (988, 398037024), (992, 396432036), (1001, 392867712), (1008, 390139464), (1023, 384418944), (1026, 383294912), (1056, 372405852), (1064, 369605808), (1092, 360128736), (1116, 352384032), (1144, 343759248), (1152, 341372031), (1158, 339603264), (1178, 333837504), (1188, 331027424), (1197, 328538496), (1209, 325277568), (1216, 323405082), (1232, 319205016), (1248, 315112644), (1254, 313604928), (1287, 305563776), (1302, 302043456), (1344, 292604598), (1351, 291088512), (1364, 288314208), (1368, 287471184), (1386, 283737792), (1404, 280100128), (1408, 279304389), (1456, 270096552), (1463, 268804224), (1482, 265358016), (1488, 264288024), (1512, 260092976), (1544, 254702448), (1584, 248270568), (1596, 246403872), (1612, 243958176), (1638, 240085824), (1664, 236334483), (1672, 235203696), (1674, 234922688), (1716, 229172832), (1728, 227581354), (1729, 227449728), (1736, 226532592), (1737, 226402176), (1767, 222558336), (1824, 215603388), (1848, 212803344), (1872, 210075096), (1881, 209069952), (1953, 201362304), (1976, 199018512), (1984, 198216018), (2002, 196433856), (2016, 195069732), (2046, 192209472), (2052, 191647456), (2079, 189158528), (2112, 186202926), (2123, 185238144), (2128, 184802904), (2184, 180064368), (2223, 176905344), (2232, 176192016), (2288, 171879624), (2316, 169801632), (2356, 166918752), (2376, 165513712), (2387, 164750976), (2394, 164269248), (2418, 162638784), (2432, 161702541), (2457, 160057216), (2464, 159602508), (2496, 157556322), (2508, 156802464), (2509, 156739968), (2574, 152781888), (2604, 151021728), (2688, 146302299), (2702, 145544256), (2717, 144740736), (2728, 144157104), (2736, 143735592), (2772, 141868896), (2808, 140050064), (2821, 139404672), (2912, 135048276), (2926, 134402112), (2964, 132679008), (2976, 132144012), (3003, 130955904), (3024, 130046488), (3069, 128139648), (3088, 127351224), (3168, 124135284), (3192, 123201936), (3224, 121979088), (3276, 120042912), (3344, 117601848), (3348, 117461344), (3432, 114586416), (3456, 113790677), (3458, 113724864), (3472, 113266296), (3474, 113201088), (3534, 111279168), (3591, 109512832), (3627, 108425856), (3648, 107801694), (3667, 107243136), (3696, 106401672), (3744, 105037548), (3762, 104534976), (3861, 101854592), (3906, 100681152), (3952, 99509256), (3968, 99108009), (4004, 98216928), (4032, 97534866), (4053, 97029504), (4092, 96104736), (4104, 95823728), (4123, 95382144), (4158, 94579264), (4224, 93101463), (4246, 92619072), (4256, 92401452), (4368, 90032184), (4389, 89601408), (4433, 88712064), (4446, 88452672), (4464, 88096008), (4576, 85939812), (4632, 84900816), (4712, 83459376), (4752, 82756856), (4774, 82375488), (4788, 82134624), (4836, 81319392), (4914, 80028608), (4928, 79801254), (4992, 78778161), (5016, 78401232), (5018, 78369984), (5148, 76390944), (5187, 75816576), (5208, 75510864), (5211, 75467392), (5301, 74186112), (5404, 72772128), (5434, 72370368), (5456, 72078552), (5472, 71867796), (5544, 70934448), (5616, 70025032), (5642, 69702336), (5643, 69689984), (5824, 67524138), (5852, 67201056), (5859, 67120768), (5928, 66339504), (5952, 66072006), (5983, 65729664), (6006, 65477952), (6048, 65023244), (6138, 64069824), (6176, 63675612), (6336, 62067642), (6369, 61746048), (6384, 61600968), (6448, 60989544), (6479, 60697728), (6552, 60021456), (6669, 58968448), (6688, 58800924), (6696, 58730672), (6864, 57293208), (6916, 56862432), (6944, 56633148), (6948, 56600544), (7068, 55639584), (7161, 54916992), (7182, 54756416), (7254, 54212928), (7296, 53900847), (7334, 53621568), (7392, 53200836), (7488, 52518774), (7524, 52267488), (7527, 52246656), (7657, 51359616), (7722, 50927296), (7812, 50340576), (7904, 49754628), (8008, 49108464), (8064, 48767433), (8106, 48514752), (8151, 48246912), (8184, 48052368), (8208, 47911864), (8246, 47691072), (8316, 47289632), (8463, 46468224), (8492, 46309536), (8512, 46200726), (8736, 45016092), (8778, 44800704), (8866, 44356032), (8892, 44226336), (8928, 44048004), (9009, 43651968), (9152, 42969906), (9207, 42713216), (9264, 42450408), (9424, 41729688), (9504, 41378428), (9548, 41187744), (9576, 41067312), (9672, 40659696), (9828, 40014304), (9856, 39900627), (10032, 39200616), (10036, 39184992), (10296, 38195472), (10374, 37908288), (10416, 37755432), (10422, 37733696), (10602, 37093056), (10808, 36386064), (10868, 36185184), (10881, 36141952), (10912, 36039276), (10944, 35933898), (11001, 35747712), (11088, 35467224), (11232, 35012516), (11284, 34851168), (11286, 34844992), (11648, 33762069), (11704, 33600528), (11718, 33560384), (11856, 33169752), (11904, 33036003), (11966, 32864832), (12012, 32738976), (12096, 32511622), (12159, 32343168), (12276, 32034912), (12352, 31837806), (12369, 31794048), (12672, 31033821), (12738, 30873024), (12768, 30800484), (12896, 30494772), (12958, 30348864), (13104, 30010728), (13167, 29867136), (13299, 29570688), (13338, 29484224), (13376, 29400462), (13392, 29365336), (13728, 28646604), (13832, 28431216), (13888, 28316574), (13896, 28300272), (14136, 27819792), (14322, 27458496), (14364, 27378208), (14508, 27106464), (14668, 26810784), (14784, 26600418), (14861, 26462592), (14976, 26259387), (15048, 26133744), (15054, 26123328), (15314, 25679808), (15444, 25463648), (15561, 25272192), (15624, 25170288), (15808, 24877314), (15903, 24728704), (16016, 24554232), (16212, 24257376), (16302, 24123456), (16368, 24026184), (16416, 23955932), (16492, 23845536), (16632, 23644816), (16926, 23234112), (16984, 23154768), (17024, 23100363), (17472, 22508046), (17556, 22400352), (17563, 22391424), (17732, 22178016), (17784, 22113168), (17856, 22024002), (17949, 21909888), (18018, 21825984), (18304, 21484953), (18414, 21356608), (18528, 21225204), (18848, 20864844), (19008, 20689214), (19019, 20677248), (19096, 20593872), (19107, 20582016), (19152, 20533656), (19344, 20329848), (19437, 20232576), (19656, 20007152), (20064, 19600308), (20072, 19592496), (20592, 19097736), (20748, 18954144), (20832, 18877716), (20844, 18866848), (21204, 18546528), (21483, 18305664), (21616, 18193032), (21736, 18092592), (21762, 18070976), (21824, 18019638), (21888, 17966949), (22002, 17873856), (22176, 17733612), (22464, 17506258), (22568, 17425584), (22572, 17422496), (22581, 17415552), (22971, 17119872), (23408, 16800264), (23436, 16780192), (23712, 16584876), (23932, 16432416), (24024, 16369488), (24192, 16255811), (24318, 16171584), (24453, 16082304), (24552, 16017456), (24704, 15918903), (24738, 15897024), (25389, 15489408), (25476, 15436512), (25536, 15400242), (25669, 15320448), (25792, 15247386), (25916, 15174432), (26208, 15005364), (26334, 14933568), (26598, 14785344), (26676, 14742112), (26752, 14700231), (26784, 14682668), (27027, 14550656), (27456, 14323302), (27599, 14249088), (27664, 14215608), (27776, 14158287), (27792, 14150136), (28272, 13909896), (28644, 13729248), (28728, 13689104), (29016, 13553232), (29336, 13405392), (29568, 13300209), (29722, 13231296), (30096, 13066872), (30108, 13061664), (30628, 12839904), (30888, 12731824), (31031, 12673152), (31122, 12636096), (31248, 12585144), (31616, 12438657), (31806, 12364352), (32032, 12277116), (32424, 12128688), (32604, 12061728), (32736, 12013092), (32832, 11977966), (32984, 11922768), (33003, 11915904), (33264, 11822408), (33852, 11617056), (33968, 11577384), (34944, 11254023), (35112, 11200176), (35126, 11195712), (35464, 11089008), (35568, 11056584), (35712, 11012001), (35898, 10954944), (36036, 10912992), (36477, 10781056), (36828, 10678304), (37056, 10612602), (37107, 10598016), (37696, 10432422), (38016, 10344607), (38038, 10338624), (38192, 10296936), (38214, 10291008), (38304, 10266828), (38688, 10164924), (38874, 10116288), (39312, 10003576), (39501, 9955712), (39897, 9856896), (40128, 9800154), (40144, 9796248), (40337, 9749376), (41184, 9548868), (41496, 9477072), (41664, 9438858), (41688, 9433424), (41881, 9389952), (42408, 9273264), (42966, 9152832), (43232, 9096516), (43472, 9046296), (43524, 9035488), (43648, 9009819), (44004, 8936928), (44352, 8866806), (44583, 8820864), (44928, 8753129), (45136, 8712792), (45144, 8711248), (45162, 8707776), (45353, 8671104), (45942, 8559936), (46683, 8424064), (46816, 8400132), (46872, 8390096), (47424, 8292438), (47671, 8249472), (47864, 8216208), (48048, 8184744), (48636, 8085792), (48906, 8041152), (49104, 8008728), (49476, 7948512), (50778, 7744704), (50952, 7718256), (51072, 7700121), (51338, 7660224), (51584, 7623693), (51832, 7587216), (52416, 7502682), (52668, 7466784), (52689, 7463808), (53196, 7392672), (53352, 7371056), (53568, 7341334), (53599, 7337088), (53847, 7303296), (54054, 7275328), (54912, 7161651), (55198, 7124544), (55328, 7107804), (55584, 7075068), (56544, 6954948), (57057, 6892416), (57288, 6864624), (57321, 6860672), (57456, 6844552), (58032, 6776616), (58311, 6744192), (58672, 6702696), (59444, 6615648), (60192, 6533436), (60216, 6530832), (61256, 6419952), (61776, 6365912), (62062, 6336576), (62244, 6318048), (62496, 6292572), (63612, 6182176), (64064, 6138558), (64449, 6101888), (64848, 6064344), (65208, 6030864), (65472, 6006546), (65664, 5988983), (65813, 5975424), (65968, 5961384), (66006, 5957952), (66528, 5911204), (67704, 5808528), (67743, 5805184), (67936, 5788692), (68913, 5706624), (70224, 5600088), (70252, 5597856), (70928, 5544504), (71136, 5528292), (71796, 5477472), (72072, 5456496), (72954, 5390528), (73359, 5360768), (73656, 5339152), (74112, 5306301), (74214, 5299008), (75392, 5216211), (76076, 5169312), (76167, 5163136), (76384, 5148468), (76428, 5145504), (76608, 5133414), (77007, 5106816), (77376, 5082462), (77748, 5058144), (77779, 5056128), (78624, 5001788), (79002, 4977856), (79794, 4928448), (80256, 4900077), (80288, 4898124), (80674, 4874688), (82368, 4774434), (82797, 4749696), (82992, 4738536), (83328, 4719429), (83376, 4716712), (83762, 4694976), (84227, 4669056), (84816, 4636632), (85932, 4576416), (86464, 4548258), (86944, 4523148), (87048, 4517744), (88008, 4468464), (88704, 4433403), (89166, 4410432), (90272, 4356396), (90288, 4355624), (90324, 4353888), (90706, 4335552), (91884, 4279968), (93093, 4224384), (93366, 4212032), (93632, 4200066), (93744, 4195048), (94848, 4146219), (95342, 4124736), (95728, 4108104), (96096, 4092372), (97272, 4042896), (97812, 4020576), (98208, 4004364), (98952, 3974256), (99009, 3971968), (101556, 3872352), (101904, 3859128), (102676, 3830112), (103664, 3793608), (104832, 3751341), (105336, 3733392), (105378, 3731904), (106392, 3696336), (106704, 3685528), (107136, 3670667), (107198, 3668544), (107694, 3651648), (108108, 3637664), (110396, 3562272), (110656, 3553902), (111168, 3537534), (111321, 3532672), (113088, 3477474), (113677, 3459456), (114114, 3446208), (114576, 3432312), (114642, 3430336), (114912, 3422276), (116064, 3388308), (116622, 3372096), (117344, 3351348), (118888, 3307824), (119691, 3285632), (120384, 3266718), (120432, 3265416), (121011, 3249792), (122512, 3209976), (123552, 3182956), (124124, 3168288), (124488, 3159024), (124992, 3146286), (125643, 3129984), (127224, 3091088), (128128, 3069279), (128898, 3050944), (129696, 3032172), (130416, 3015432), (130944, 3003273), (131626, 2987712), (131936, 2980692), (132012, 2978976), (133056, 2955602), (133749, 2940288), (135408, 2904264), (135486, 2902592), (135872, 2894346), (136059, 2890368), (137826, 2853312), (140448, 2800044), (140504, 2798928), (141856, 2772252), (142272, 2764146), (143013, 2749824), (143592, 2738736), (144144, 2728248), (145908, 2695264), (146718, 2680384), (147312, 2669576), (148428, 2649504), (152152, 2584656), (152334, 2581568), (152768, 2574234), (152856, 2572752), (153216, 2566707), (154014, 2553408), (154752, 2541231), (155496, 2529072), (155558, 2528064), (157248, 2500894), (158004, 2488928), (158067, 2487936), (159588, 2464224), (160576, 2449062), (160797, 2445696), (161348, 2437344), (161541, 2434432), (164736, 2387217), (165594, 2374848), (165984, 2369268), (166752, 2358356), (167524, 2347488), (168454, 2334528), (169632, 2318316), (171171, 2297472), (171864, 2288208), (172928, 2274129), (173888, 2261574), (174096, 2258872), (174933, 2248064), (176016, 2234232), (178332, 2205216), (180544, 2178198), (180576, 2177812), (180648, 2176944), (181412, 2167776), (183768, 2139984), (186186, 2112192), (186732, 2106016), (187264, 2100033), (187488, 2097524), (190684, 2062368), (191456, 2054052), (192192, 2046186), (193193, 2035584), (194544, 2021448), (195624, 2010288), (196416, 2002182), (197439, 1991808), (197904, 1987128), (198018, 1985984), (203112, 1936176), (203808, 1929564), (205352, 1915056), (206739, 1902208), (207328, 1896804), (210672, 1866696), (210756, 1865952), (212784, 1848168), (213408, 1842764), (214396, 1834272), (215388, 1825824), (216216, 1818832), (220792, 1781136), (221312, 1776951), (222336, 1768767), (222642, 1766336), (226176, 1738737), (227354, 1729728), (228228, 1723104), (229152, 1716156), (229284, 1715168), (229824, 1711138), (231021, 1702272), (232128, 1694154), (233244, 1686048), (233337, 1685376), (234688, 1675674), (237776, 1653912), (239382, 1642816), (240768, 1633359), (240864, 1632708), (242022, 1624896), (245024, 1604988), (247104, 1591478), (248248, 1584144), (248391, 1583232), (248976, 1579512), (249984, 1573143), (251286, 1564992), (252681, 1556352), (254448, 1545544), (257796, 1525472), (259392, 1516086), (260832, 1507716), (263252, 1493856), (263872, 1490346), (264024, 1489488), (266112, 1477801), (267498, 1470144), (270816, 1452132), (270972, 1451296), (271744, 1447173), (272118, 1445184), (275652, 1426656), (279279, 1408128), (280896, 1400022), (281008, 1399464), (282359, 1392768), (283712, 1386126), (284544, 1382073), (286026, 1374912), (287184, 1369368), (288288, 1364124), (291816, 1347632), (293436, 1340192), (294624, 1334788), (296856, 1324752), (304304, 1292328), (304668, 1290784), (305536, 1287117), (305712, 1286376), (308028, 1276704), (310992, 1264536), (311116, 1264032), (314496, 1250447), (316008, 1244464), (316134, 1243968), (319176, 1232112), (321152, 1224531), (321594, 1222848), (322696, 1218672), (323082, 1217216), (331188, 1187424), (331968, 1184634), (333504, 1179178), (333697, 1178496), (335048, 1173744), (336908, 1167264), (339264, 1159158), (341031, 1153152), (342342, 1148736), (343728, 1144104), (347776, 1130787), (348192, 1129436), (349866, 1124032), (352032, 1117116), (356664, 1102608), (361088, 1089099), (361152, 1088906), (361296, 1088472), (362824, 1083888), (363033, 1083264), (367536, 1069992), (372372, 1056096), (373464, 1053008), (374976, 1048762), (376929, 1043328), (381368, 1031184), (382912, 1027026), (384384, 1023093), (386386, 1017792), (389088, 1010724), (391248, 1005144), (392832, 1001091), (394878, 995904), (395808, 993564), (396036, 992992), (401247, 980096), (406224, 968088), (407616, 964782), (408177, 963456), (410704, 957528), (413478, 951104), (414656, 948402), (421344, 933348), (421512, 932976), (425568, 924084), (426816, 921382), (428792, 917136), (429039, 916608), (430776, 912912), (432432, 909416), (441584, 890568), (445284, 883168), (454708, 864864), (456456, 861552), (458304, 858078), (458568, 857584), (459648, 855569), (460691, 853632), (462042, 851136), (464256, 847077), (466488, 843024), (466674, 842688), (469376, 837837), (474201, 829312), (475552, 826956), (478764, 821408), (481728, 816354), (482391, 815232), (484044, 812448), (490048, 802494), (494208, 795739), (496496, 792072), (496782, 791616), (497952, 789756), (502572, 782496), (505362, 778176), (508896, 772772), (513513, 765824), (515592, 762736), (518784, 758043), (521664, 753858), (524381, 749952), (526504, 746928), (527744, 745173), (528048, 744744), (534996, 735072), (541632, 726066), (541944, 725648), (544236, 722592), (544453, 722304), (551304, 713328), (558558, 704064), (561792, 700011), (562016, 699732), (564718, 696384), (567424, 693063), (572052, 687456), (574368, 684684), (576576, 682062), (579579, 678528), (583632, 673816), (586872, 670096), (589248, 667394), (589589, 667008), (592317, 663936), (593712, 662376), (608608, 646164), (609336, 645392), (611424, 643188), (616056, 638352), (621984, 632268), (622232, 632016)]