17272419119424

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:529

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 28, 31, 32, 36, 38, 42, 43, 48, 49, 56, 57, 62, 63, 64, 72, 73, 76, 84, 86, 93, 96, 98, 112, 114, 124, 126, 129, 133, 144, 146, 147, 152, 168, 171, 172, 186, 192, 196, 217, 219, 224, 228, 248, 252, 258, 266, 279, 288, 292, 294, 301, 304, 331, 336, 342, 344, 372, 387, 392, 399, 434, 438, 441, 448, 456, 496, 504, 511, 516, 532, 558, 576, 584, 588, 589, 602, 608, 651, 657, 662, 672, 684, 688, 744, 774, 784, 798, 817, 868, 876, 882, 903, 912, 931, 992, 993, 1008, 1022, 1032, 1064, 1116, 1168, 1176, 1178, 1197, 1204, 1216, 1302, 1314, 1324, 1333, 1344, 1368, 1376, 1387, 1488, 1519, 1533, 1548, 1568, 1596, 1634, 1736, 1752, 1764, 1767, 1806, 1824, 1862, 1953, 1984, 1986, 2016, 2044, 2064, 2107, 2128, 2232, 2263, 2317, 2336, 2352, 2356, 2394, 2408, 2451, 2604, 2628, 2648, 2666, 2709, 2736, 2752, 2774, 2793, 2976, 2979, 3038, 3066, 3096, 3136, 3139, 3192, 3268, 3472, 3504, 3528, 3534, 3577, 3612, 3648, 3724, 3906, 3972, 3999, 4032, 4088, 4123, 4128, 4161, 4214, 4256, 4464, 4526, 4557, 4599, 4634, 4672, 4704, 4712, 4788, 4816, 4902, 5208, 5256, 5296, 5301, 5332, 5418, 5472, 5548, 5586, 5719, 5952, 5958, 6076, 6132, 6192, 6278, 6289, 6321, 6384, 6536, 6789, 6944, 6951, 7008, 7056, 7068, 7154, 7224, 7353, 7448, 7812, 7944, 7998, 8176, 8246, 8256, 8322, 8379, 8428, 8512, 8928, 9052, 9114, 9198, 9268, 9331, 9408, 9417, 9424, 9576, 9632, 9709, 9804, 10261, 10416, 10512, 10592, 10602, 10664, 10731, 10836, 10944, 11096, 11172, 11438, 11916, 11997, 12152, 12264, 12369, 12384, 12483, 12556, 12578, 12642, 12768, 13072, 13578, 13671, 13888, 13902, 14016, 14112, 14136, 14233, 14308, 14448, 14706, 14896, 15624, 15841, 15888, 15996, 16219, 16352, 16492, 16644, 16758, 16856, 17157, 17856, 18104, 18228, 18396, 18536, 18662, 18834, 18848, 18867, 18963, 19152, 19264, 19418, 19608, 20367, 20522, 20832, 20853, 21024, 21184, 21204, 21328, 21462, 21672, 21973, 22192, 22344, 22876, 23832, 23994, 24163, 24304, 24528, 24738, 24768, 24966, 25112, 25156, 25284, 25327, 25536, 26144, 27156, 27342, 27804, 27993, 28224, 28251, 28272, 28466, 28616, 28861, 28896, 29127, 29412, 29792, 30783, 31248, 31682, 31776, 31992, 32193, 32438, 32704, 32984, 33288, 33516, 33712, 34314, 36208, 36456, 36792, 37072, 37107, 37324, 37668, 37696, 37734, 37926, 38304, 38836, 39216, 40033, 40734, 41044, 41664, 41706, 42048, 42408, 42656, 42699, 42924, 42997, 43344, 43946, 44023, 44384, 44688, 45752, 47523, 47664, 47988, 48326, 48608, 48657, 49056, 49476, 49932, 50224, 50312, 50568, 50654, 51471, 52288, 54312, 54684, 55608, 55986, 56502, 56544, 56601, 56932, 57232, 57722, 57792, 58254, 58824, 59584, 59641, 61566, 62496, 63364, 63552, 63984, 64386, 64876, 65317, 65919, 65968, 66576, 67032, 67424, 67963, 68628, 71827, 72416, 72489, 72912, 73584, 74144, 74214, 74648, 75336, 75468, 75852, 75981, 76608, 77672, 78432, 80066, 81468, 82088, 83412, 83979, 84816, 85312, 85398, 85848, 85994, 86583, 86688, 87381, 87892, 88046, 88768, 89376, 91504, 92349, 95046, 95328, 95976, 96652, 97216, 97309, 97314, 98112, 98952, 99631, 99864, 100448, 100624, 101136, 101308, 102942, 108624, 109368, 110887, 111216, 111972, 113004, 113088, 113202, 113864, 114464, 115444, 116508, 117648, 119282, 120099, 123132, 124992, 126728, 127968, 128097, 128772, 128991, 129752, 130634, 131838, 131936, 132069, 133152, 134064, 134848, 135926, 137256, 142569, 143654, 144832, 144978, 145824, 145971, 147168, 148288, 148428, 149296, 150672, 150936, 151704, 151962, 153811, 155344, 156864, 160132, 162936, 164176, 166824, 167958, 169141, 169632, 170796, 171696, 171988, 173166, 173376, 174762, 175784, 176092, 177289, 178752, 178923, 183008, 184698, 190092, 190656, 191952, 193304, 194618, 194628, 194959, 195951, 197757, 197904, 199262, 199728, 200896, 201248, 202272, 202616, 203889, 205884, 215481, 217248, 217467, 218736, 221774, 222432, 223944, 226008, 226404, 227728, 227943, 228928, 230888, 233016, 235296, 238564, 240198, 246264, 253456, 255936, 256194, 257544, 257982, 259504, 259749, 261268, 263676, 263872, 264138, 266304, 268128, 270427, 271852, 274512, 285138, 287308, 289956, 291648, 291927, 291942, 294336, 296856, 298592, 298893, 300979, 301344, 301872, 303408, 303924, 307622, 308161, 310688, 320264, 325872, 328352, 332661, 333648, 335916, 338282, 339264, 341592, 343392, 343976, 346332, 349524, 351568, 352184, 354578, 357846, 360297, 366016, 369396, 380184, 383904, 386608, 386973, 389236, 389256, 389918, 391902, 395514, 395808, 396207, 398524, 399456, 402496, 404544, 405232, 407778, 411768, 417487, 430962, 434496, 434934, 437472, 441223, 443548, 444864, 447888, 452016, 452808, 455456, 455886, 459097, 461433, 461776, 466032, 470592, 477128, 480396, 492528, 502789, 506912, 507423, 512388, 515088, 515964, 519008, 519498, 522536, 527352, 528276, 531867, 536256, 536769, 540854, 543704, 549024, 570276, 574616, 579912, 583854, 583884, 584877, 587853, 593712, 597184, 597786, 601958, 602688, 603744, 606816, 607848, 611667, 615244, 616322, 621376, 640528, 646443, 651744, 656704, 665322, 667296, 671832, 676564, 681163, 683184, 686784, 687952, 692664, 697417, 699048, 703136, 704368, 709156, 715692, 720594, 738792, 749053, 760368, 767808, 773216, 773946, 778472, 778512, 779836, 783804, 791028, 791616, 792414, 797048, 798912, 810464, 811281, 815556, 823536, 834974, 861924, 869868, 874944, 875781, 882446, 887096, 895776, 896679, 902937, 904032, 905616, 910912, 911772, 918194, 922866, 923552, 924483, 932064, 954256, 960792, 985056, 997983, 1005578, 1013824, 1014846, 1024776, 1030176, 1031928, 1038016, 1038996, 1039009, 1045072, 1054704, 1056552, 1063734, 1073538, 1081708, 1087408, 1098048, 1140552, 1149232, 1159824, 1167708, 1167768, 1169754, 1175706, 1183987, 1187424, 1195572, 1203916, 1207488, 1213632, 1215696, 1223334, 1230488, 1232644, 1241023, 1252461, 1281056, 1292886, 1303488, 1323669, 1330644, 1334592, 1343664, 1353128, 1362326, 1364713, 1366368, 1375904, 1377291, 1384299, 1385328, 1394834, 1398096, 1406272, 1408736, 1418312, 1431384, 1441188, 1477584, 1498106, 1508367, 1520736, 1522269, 1546432, 1547892, 1556944, 1557024, 1559672, 1567608, 1582056, 1584828, 1594096, 1595601, 1620928, 1622562, 1631112, 1647072, 1669948, 1723848, 1739736, 1751562, 1754631, 1764892, 1774192, 1791552, 1793358, 1805874, 1808064, 1811232, 1823544, 1836388, 1845732, 1847104, 1848871, 1848966, 1864128, 1892989, 1908512, 1921584, 1970112, 1995966, 2011156, 2029692, 2043489, 2049552, 2060352, 2063856, 2077992, 2078018, 2090144, 2092251, 2106853, 2109408, 2113104, 2127468, 2147076, 2163416, 2174816, 2247159, 2281104, 2298464, 2319648, 2335416, 2335536, 2339508, 2351412, 2367974, 2374848, 2391144, 2407832, 2431392, 2433843, 2446668, 2460976, 2465288, 2482046, 2504922, 2562112, 2585772, 2647338, 2661288, 2687328, 2706256, 2708811, 2724652, 2729426, 2732736, 2751808, 2754582, 2768598, 2770656, 2773449, 2789668, 2796192, 2817472, 2836624, 2862768, 2882376, 2922409, 2955168, 2996212, 3016734, 3041472, 3044538, 3088561, 3095784, 3113888, 3114048, 3117027, 3119344, 3135216, 3164112, 3169656, 3188192, 3191202, 3213679, 3245124, 3262224, 3294144, 3339896, 3447696, 3479472, 3503124, 3509262, 3529784, 3548384, 3551961, 3586716, 3611748, 3622464, 3647088, 3672776, 3691464, 3697742, 3697932, 3723069, 3757383, 3785978, 3817024, 3843168, 3971007, 3991932, 4022312, 4059384, 4086978, 4094139, 4099104, 4127712, 4131873, 4155984, 4156036, 4180288, 4184502, 4213706, 4218816, 4226208, 4254936, 4294152, 4326832, 4349632, 4494318, 4525101, 4562208, 4596928, 4639296, 4670832, 4671072, 4679016, 4702824, 4735948, 4768141, 4782288, 4815664, 4862784, 4867686, 4893336, 4921952, 4930576, 4964092, 5009844, 5171544, 5243371, 5294676, 5322576, 5374656, 5412512, 5417622, 5449304, 5458852, 5509164, 5537196, 5541312, 5546613, 5546898, 5579336, 5592384, 5673248, 5678967, 5725536, 5764752, 5844818, 5910336, 5992424, 6033468, 6089076, 6130467, 6177122, 6191568, 6227776, 6234054, 6238688, 6270432, 6276753, 6320559, 6328224, 6339312, 6376384, 6382404, 6427358, 6490248, 6524448, 6679792, 6741477, 6895392, 6958944, 7006248, 7018524, 7059568, 7096768, 7103922, 7173432, 7223496, 7273063, 7294176, 7345552, 7382928, 7395484, 7395864, 7446138, 7514766, 7571956, 7686336, 7942014, 7983864, 8044624, 8118768, 8173956, 8188278, 8198208, 8255424, 8263746, 8311968, 8312072, 8369004, 8383237, 8427412, 8452416, 8509872, 8588304, 8653664, 8767227, 8988636, 9050202, 9124416, 9265683, 9341664, 9342144, 9351081, 9358032, 9405648, 9471896, 9536282, 9552991, 9564576, 9631328, 9641037, 9735372, 9786672, 9843904, 9861152, 9928184, 10019688, 10343088, 10486742, 10589352, 10645152, 10655883, 10825024, 10835244, 10898608, 10917704, 11018328, 11074392, 11093226, 11093796, 11158672, 11169207, 11346496, 11357934, 11451072, 11529504, 11689636, 11984848, 12066936, 12178152, 12260934, 12282417, 12354244, 12383136, 12468108, 12477376, 12540864, 12553506, 12641118, 12656448, 12678624, 12764808, 12854716, 12942097, 12980496, 13048896, 13250923, 13359584, 13482954, 13790784, 13917888, 14012496, 14037048, 14119136, 14207844, 14232007, 14304423, 14346864, 14446992, 14546126, 14588352, 14691104, 14765856, 14790968, 14791728, 14892276, 15029532, 15143912, 15730113, 15884028, 15967728, 16089248, 16237536, 16347912, 16376556, 16527492, 16623936, 16624144, 16639839, 16738008, 16766474, 16854824, 17019744, 17036901, 17176608, 17307328, 17534454, 17977272, 18100404, 18531366, 18683328, 18702162, 18716064, 18811296, 18943792, 18961677, 19072564, 19105982, 19129152, 19262656, 19282074, 19470744, 19573344, 19722304, 19741171, 19856368, 20039376, 20686176, 20973484, 21178704, 21290304, 21311766, 21619927, 21670488, 21797216, 21819189, 21835408, 22036656, 22148784, 22186452, 22187592, 22317344, 22338414, 22495753, 22715868, 23059008, 23379272, 23969696, 24133872, 24356304, 24521868, 24564834, 24708488, 24766272, 24936216, 25107012, 25149711, 25282236, 25357248, 25529616, 25709432, 25884194, 25960992, 26301681, 26501846, 26719168, 26965908, 27797049, 28024992, 28074096, 28238272, 28415688, 28464014, 28608846, 28658973, 28693728, 28893984, 28923111, 29092252, 29382208, 29531712, 29581936, 29583456, 29784552, 30059064, 30287824, 31460226, 31768056, 31935456, 32178496, 32209279, 32475072, 32695824, 32753112, 33054984, 33248288, 33279678, 33476016, 33532948, 33709648, 34039488, 34073802, 34353216, 35068908, 35954544, 36200808, 36703597, 37062732, 37404324, 37432128, 37622592, 37887584, 37923354, 38145128, 38211964, 38564148, 38826291, 38941488, 39146688, 39482342, 39712736, 39752769, 40078752, 41372352, 41946968, 42357408, 42623532, 42696021, 42913269, 43239854, 43340976, 43594432, 43638378, 43670816, 44073312, 44297568, 44372904, 44375184, 44634688, 44676828, 44991506, 45431736, 46758544, 47190339, 47939392, 48267744, 48712608, 49043736, 49129668, 49416976, 49872432, 50214024, 50299422, 50564472, 50911441, 51059232, 51418864, 51768388, 51921984, 52603362, 53003692, 53931816, 55594098, 56049984, 56148192, 56831376, 56928028, 57217692, 57317946, 57387456, 57787968, 57846222, 58184504, 58682659, 59163872, 59166912, 59223513, 59569104, 60118128, 60575648, 62920452, 63536112, 63870912, 64418558, 64859781, 65391648, 65457567, 65506224, 66109968, 66496576, 66559356, 66952032, 67065896, 67419296, 67487259, 68147604, 70137816, 71909088, 72401616, 73407194, 74125464, 74808648, 75449133, 75775168, 75846708, 76290256, 76423928, 77128296, 77652582, 77882976, 78964684, 79425472, 79505538, 80157504, 83893936, 84714816, 85247064, 85392042, 85826538, 85976919, 86479708, 86681952, 87276756, 87341632, 88146624, 88595136, 88745808, 88750368, 89353656, 89983012, 90594679, 90863472, 93517088, 94380678, 96535488, 96627837, 97425216, 98087472, 98259336, 98833952, 99624049, 99744864, 100428048, 100598844, 101128944, 101822882, 102118464, 102837728, 103536776, 105206724, 106007384, 107863632, 110110791, 111188196, 112296384, 113662752, 113856056, 114435384, 114635892, 115692444, 116369008, 116478873, 117365318, 118327744, 118447026, 119138208, 119258307, 120236256, 121151296, 125840904, 127072224, 128088063, 128837116, 129719562, 130783296, 130915134, 131012448, 132219936, 133118712, 133904064, 134131792, 134838592, 134974518, 136295208, 138188197, 140275632, 143818176, 144803232, 146814388, 148250928, 149617296, 150898266, 151693416, 152580512, 152734323, 152847856, 154256592, 155305164, 155765952, 157929368, 159011076, 167787872, 170494128, 170784084, 171653076, 171953838, 172959416, 173363904, 174553512, 176047977, 177491616, 177500736, 177670539, 178707312, 179966024, 181189358, 181726944, 187034176, 188761356, 193255674, 194579343, 196174944, 196518672, 197667904, 199248098, 199489728, 200856096, 201197688, 202257888, 202461777, 203645764, 205675456, 207073552, 210413448, 212014768, 215727264, 220221582, 222376392, 225464953, 227325504, 227712112, 228870768, 229271784, 231384888, 232738016, 232957746, 234730636, 236894052, 238276416, 238516614, 240472512, 251681808, 254144448, 256176126, 257674232, 259439124, 261830268, 262024896, 264439872, 266237424, 268263584, 269949036, 271784037, 272590416, 276376394, 280551264, 289606464, 289883511, 293628776, 296501856, 298872147, 299234592, 301796532, 303386832, 305161024, 305468646, 305695712, 308513184, 310610328, 315858736, 318022152, 330332373, 335575744, 340988256, 341568168, 343306152, 343907676, 345918832, 349107024, 352095954, 354983232, 355341078, 357414624, 359932048, 362378716, 363453888, 377522712, 386511348, 389158686, 392349888, 393037344, 398496196, 401712192, 402395376, 404515776, 404923554, 407291528, 410778613, 414147104, 414564591, 420826896, 424029536, 431454528, 440443164, 444752784, 450929906, 455424224, 457741536, 458202969, 458543568, 462769776, 465476032, 465915492, 469461272, 473788104, 477033228, 503363616, 512352252, 515348464, 518878248, 523660536, 528143931, 532474848, 536527168, 539898072, 543568074, 545180832, 552752788, 561102528, 579767022, 587257552, 593003712, 597744294, 598469184, 603593064, 606773664, 610937292, 611391424, 611976301, 617026368, 621220656, 631717472, 636044304, 660664746, 676394859, 681976512, 683136336, 686612304, 687815352, 691837664, 697368343, 698214048, 704191908, 710682156, 714829248, 719864096, 724757432, 755045424, 773022696, 778317372, 786074688, 796992392, 804790752, 809847108, 814583056, 815352111, 821557226, 828294208, 829129182, 841653792, 848059072, 880886328, 889505568, 896616441, 901859812, 910848448, 915483072, 916405938, 917087136, 925539552, 931830984, 938922544, 947576208, 954066456, 967317379, 1006727232, 1024704504, 1030696928, 1037756496, 1047321072, 1056287862, 1064949696, 1079796144, 1087136148, 1090361664, 1105505576, 1159534044, 1174515104, 1195488588, 1207186128, 1213547328, 1221874584, 1223952602, 1232335839, 1242441312, 1243693773, 1263434944, 1272088608, 1321329492, 1352789718, 1366272672, 1373224608, 1375630704, 1383675328, 1394736686, 1396428096, 1408383816, 1421364312, 1439728192, 1449514864, 1510090848, 1546045392, 1556634744, 1578254671, 1593984784, 1609581504, 1619694216, 1629166112, 1630704222, 1643114452, 1658258364, 1683307584, 1761772656, 1779011136, 1793232882, 1803719624, 1832811876, 1834174272, 1835928903, 1851079104, 1863661968, 1877845088, 1895152416, 1908132912, 1934634758, 2029184577, 2049409008, 2061393856, 2075512992, 2092105029, 2094642144, 2112575724, 2159592288, 2174272296, 2211011152, 2319068088, 2349030208, 2390977176, 2414372256, 2443749168, 2447905204, 2464671678, 2484882624, 2487387546, 2544177216, 2642658984, 2705579436, 2732545344, 2746449216, 2751261408, 2789473372, 2816767632, 2842728624, 2899029728, 2901952137, 3020181696, 3092090784, 3113269488, 3156509342, 3187969568, 3239388432, 3258332224, 3261408444, 3286228904, 3316516728, 3523545312, 3586465764, 3607439248, 3665623752, 3671857806, 3697007517, 3727323936, 3755690176, 3790304832, 3816265824, 3869269516, 4058369154, 4098818016, 4151025984, 4184210058, 4189284288, 4225151448, 4283834107, 4319184576, 4348544592, 4422022304, 4638136176, 4734764013, 4781954352, 4828744512, 4887498336, 4895810408, 4929343356, 4974775092, 5285317968, 5411158872, 5502522816, 5507786709, 5578946744, 5633535264, 5685457248, 5798059456, 5803904274, 6184181568, 6226538976, 6276315087, 6313018684, 6375939136, 6478776864, 6522816888, 6572457808, 6633033456, 7047090624, 7172931528, 7214878496, 7331247504, 7343715612, 7394015034, 7454647872, 7632531648, 7738539032, 8116738308, 8197636032, 8368420116, 8450302896, 8567668214, 8697089184, 8705856411, 8844044608, 9276272352, 9469528026, 9563908704, 9774996672, 9791620816, 9858686712, 9949550184, 10570635936, 10822317744, 11015573418, 11157893488, 11267070528, 11370914496, 11607808548, 12453077952, 12552630174, 12626037368, 12851502321, 12957553728, 13045633776, 13144915616, 13266066912, 14204292039, 14345863056, 14429756992, 14662495008, 14687431224, 14788030068, 15477078064, 16233476616, 16736840232, 16900605792, 17135336428, 17394178368, 17411712822, 18552544704, 18939056052, 19127817408, 19583241632, 19717373424, 19899100368, 21141271872, 21644635488, 22031146836, 22315786976, 23215617096, 25105260348, 25252074736, 25703004642, 26091267552, 26289831232, 26532133824, 28408584078, 28691726112, 29324990016, 29374862448, 29576060136, 29986838749, 30954156128, 32466953232, 33473680464, 33801211584, 34270672856, 34823425644, 37878112104, 38554506963, 39166483264, 39434746848, 39798200736, 43289270976, 44062293672, 44631573952, 46431234192, 50210520696, 50504149472, 51406009284, 52182535104, 56817168156, 57383452224, 58749724896, 59152120272, 59973677498, 61908312256, 64933906464, 66947360928, 68541345712, 69646851288, 75756224208, 77109013926, 78869493696, 79596401472, 88124587344, 89960516247, 92862468384, 100421041392, 101008298944, 102812018568, 113634336312, 117499449792, 118304240544, 119947354996, 129867812928, 133894721856, 137082691424, 139293702576, 151512448416, 154218027852, 176249174688, 179921032494, 185724936768, 200842082784, 205624037136, 227268672624, 236608481088, 239894709992, 269881548741, 274165382848, 278587405152, 303024896832, 308436055704, 352498349376, 359842064988, 401684165568, 411248074272, 454537345248, 479789419984, 539763097482, 557174810304, 616872111408, 719684129976, 822496148544, 909074690496, 959578839968, 1079526194964, 1233744222816, 1439368259952, 1919157679936, 2159052389928, 2467488445632, 2878736519904, 4318104779856, 5757473039808, 8636209559712, 17272419119424]

約数ペア:

[(1, 17272419119424), (2, 8636209559712), (3, 5757473039808), (4, 4318104779856), (6, 2878736519904), (7, 2467488445632), (8, 2159052389928), (9, 1919157679936), (12, 1439368259952), (14, 1233744222816), (16, 1079526194964), (18, 959578839968), (19, 909074690496), (21, 822496148544), (24, 719684129976), (28, 616872111408), (31, 557174810304), (32, 539763097482), (36, 479789419984), (38, 454537345248), (42, 411248074272), (43, 401684165568), (48, 359842064988), (49, 352498349376), (56, 308436055704), (57, 303024896832), (62, 278587405152), (63, 274165382848), (64, 269881548741), (72, 239894709992), (73, 236608481088), (76, 227268672624), (84, 205624037136), (86, 200842082784), (93, 185724936768), (96, 179921032494), (98, 176249174688), (112, 154218027852), (114, 151512448416), (124, 139293702576), (126, 137082691424), (129, 133894721856), (133, 129867812928), (144, 119947354996), (146, 118304240544), (147, 117499449792), (152, 113634336312), (168, 102812018568), (171, 101008298944), (172, 100421041392), (186, 92862468384), (192, 89960516247), (196, 88124587344), (217, 79596401472), (219, 78869493696), (224, 77109013926), (228, 75756224208), (248, 69646851288), (252, 68541345712), (258, 66947360928), (266, 64933906464), (279, 61908312256), (288, 59973677498), (292, 59152120272), (294, 58749724896), (301, 57383452224), (304, 56817168156), (331, 52182535104), (336, 51406009284), (342, 50504149472), (344, 50210520696), (372, 46431234192), (387, 44631573952), (392, 44062293672), (399, 43289270976), (434, 39798200736), (438, 39434746848), (441, 39166483264), (448, 38554506963), (456, 37878112104), (496, 34823425644), (504, 34270672856), (511, 33801211584), (516, 33473680464), (532, 32466953232), (558, 30954156128), (576, 29986838749), (584, 29576060136), (588, 29374862448), (589, 29324990016), (602, 28691726112), (608, 28408584078), (651, 26532133824), (657, 26289831232), (662, 26091267552), (672, 25703004642), (684, 25252074736), (688, 25105260348), (744, 23215617096), (774, 22315786976), (784, 22031146836), (798, 21644635488), (817, 21141271872), (868, 19899100368), (876, 19717373424), (882, 19583241632), (903, 19127817408), (912, 18939056052), (931, 18552544704), (992, 17411712822), (993, 17394178368), (1008, 17135336428), (1022, 16900605792), (1032, 16736840232), (1064, 16233476616), (1116, 15477078064), (1168, 14788030068), (1176, 14687431224), (1178, 14662495008), (1197, 14429756992), (1204, 14345863056), (1216, 14204292039), (1302, 13266066912), (1314, 13144915616), (1324, 13045633776), (1333, 12957553728), (1344, 12851502321), (1368, 12626037368), (1376, 12552630174), (1387, 12453077952), (1488, 11607808548), (1519, 11370914496), (1533, 11267070528), (1548, 11157893488), (1568, 11015573418), (1596, 10822317744), (1634, 10570635936), (1736, 9949550184), (1752, 9858686712), (1764, 9791620816), (1767, 9774996672), (1806, 9563908704), (1824, 9469528026), (1862, 9276272352), (1953, 8844044608), (1984, 8705856411), (1986, 8697089184), (2016, 8567668214), (2044, 8450302896), (2064, 8368420116), (2107, 8197636032), (2128, 8116738308), (2232, 7738539032), (2263, 7632531648), (2317, 7454647872), (2336, 7394015034), (2352, 7343715612), (2356, 7331247504), (2394, 7214878496), (2408, 7172931528), (2451, 7047090624), (2604, 6633033456), (2628, 6572457808), (2648, 6522816888), (2666, 6478776864), (2709, 6375939136), (2736, 6313018684), (2752, 6276315087), (2774, 6226538976), (2793, 6184181568), (2976, 5803904274), (2979, 5798059456), (3038, 5685457248), (3066, 5633535264), (3096, 5578946744), (3136, 5507786709), (3139, 5502522816), (3192, 5411158872), (3268, 5285317968), (3472, 4974775092), (3504, 4929343356), (3528, 4895810408), (3534, 4887498336), (3577, 4828744512), (3612, 4781954352), (3648, 4734764013), (3724, 4638136176), (3906, 4422022304), (3972, 4348544592), (3999, 4319184576), (4032, 4283834107), (4088, 4225151448), (4123, 4189284288), (4128, 4184210058), (4161, 4151025984), (4214, 4098818016), (4256, 4058369154), (4464, 3869269516), (4526, 3816265824), (4557, 3790304832), (4599, 3755690176), (4634, 3727323936), (4672, 3697007517), (4704, 3671857806), (4712, 3665623752), (4788, 3607439248), (4816, 3586465764), (4902, 3523545312), (5208, 3316516728), (5256, 3286228904), (5296, 3261408444), (5301, 3258332224), (5332, 3239388432), (5418, 3187969568), (5472, 3156509342), (5548, 3113269488), (5586, 3092090784), (5719, 3020181696), (5952, 2901952137), (5958, 2899029728), (6076, 2842728624), (6132, 2816767632), (6192, 2789473372), (6278, 2751261408), (6289, 2746449216), (6321, 2732545344), (6384, 2705579436), (6536, 2642658984), (6789, 2544177216), (6944, 2487387546), (6951, 2484882624), (7008, 2464671678), (7056, 2447905204), (7068, 2443749168), (7154, 2414372256), (7224, 2390977176), (7353, 2349030208), (7448, 2319068088), (7812, 2211011152), (7944, 2174272296), (7998, 2159592288), (8176, 2112575724), (8246, 2094642144), (8256, 2092105029), (8322, 2075512992), (8379, 2061393856), (8428, 2049409008), (8512, 2029184577), (8928, 1934634758), (9052, 1908132912), (9114, 1895152416), (9198, 1877845088), (9268, 1863661968), (9331, 1851079104), (9408, 1835928903), (9417, 1834174272), (9424, 1832811876), (9576, 1803719624), (9632, 1793232882), (9709, 1779011136), (9804, 1761772656), (10261, 1683307584), (10416, 1658258364), (10512, 1643114452), (10592, 1630704222), (10602, 1629166112), (10664, 1619694216), (10731, 1609581504), (10836, 1593984784), (10944, 1578254671), (11096, 1556634744), (11172, 1546045392), (11438, 1510090848), (11916, 1449514864), (11997, 1439728192), (12152, 1421364312), (12264, 1408383816), (12369, 1396428096), (12384, 1394736686), (12483, 1383675328), (12556, 1375630704), (12578, 1373224608), (12642, 1366272672), (12768, 1352789718), (13072, 1321329492), (13578, 1272088608), (13671, 1263434944), (13888, 1243693773), (13902, 1242441312), (14016, 1232335839), (14112, 1223952602), (14136, 1221874584), (14233, 1213547328), (14308, 1207186128), (14448, 1195488588), (14706, 1174515104), (14896, 1159534044), (15624, 1105505576), (15841, 1090361664), (15888, 1087136148), (15996, 1079796144), (16219, 1064949696), (16352, 1056287862), (16492, 1047321072), (16644, 1037756496), (16758, 1030696928), (16856, 1024704504), (17157, 1006727232), (17856, 967317379), (18104, 954066456), (18228, 947576208), (18396, 938922544), (18536, 931830984), (18662, 925539552), (18834, 917087136), (18848, 916405938), (18867, 915483072), (18963, 910848448), (19152, 901859812), (19264, 896616441), (19418, 889505568), (19608, 880886328), (20367, 848059072), (20522, 841653792), (20832, 829129182), (20853, 828294208), (21024, 821557226), (21184, 815352111), (21204, 814583056), (21328, 809847108), (21462, 804790752), (21672, 796992392), (21973, 786074688), (22192, 778317372), (22344, 773022696), (22876, 755045424), (23832, 724757432), (23994, 719864096), (24163, 714829248), (24304, 710682156), (24528, 704191908), (24738, 698214048), (24768, 697368343), (24966, 691837664), (25112, 687815352), (25156, 686612304), (25284, 683136336), (25327, 681976512), (25536, 676394859), (26144, 660664746), (27156, 636044304), (27342, 631717472), (27804, 621220656), (27993, 617026368), (28224, 611976301), (28251, 611391424), (28272, 610937292), (28466, 606773664), (28616, 603593064), (28861, 598469184), (28896, 597744294), (29127, 593003712), (29412, 587257552), (29792, 579767022), (30783, 561102528), (31248, 552752788), (31682, 545180832), (31776, 543568074), (31992, 539898072), (32193, 536527168), (32438, 532474848), (32704, 528143931), (32984, 523660536), (33288, 518878248), (33516, 515348464), (33712, 512352252), (34314, 503363616), (36208, 477033228), (36456, 473788104), (36792, 469461272), (37072, 465915492), (37107, 465476032), (37324, 462769776), (37668, 458543568), (37696, 458202969), (37734, 457741536), (37926, 455424224), (38304, 450929906), (38836, 444752784), (39216, 440443164), (40033, 431454528), (40734, 424029536), (41044, 420826896), (41664, 414564591), (41706, 414147104), (42048, 410778613), (42408, 407291528), (42656, 404923554), (42699, 404515776), (42924, 402395376), (42997, 401712192), (43344, 398496196), (43946, 393037344), (44023, 392349888), (44384, 389158686), (44688, 386511348), (45752, 377522712), (47523, 363453888), (47664, 362378716), (47988, 359932048), (48326, 357414624), (48608, 355341078), (48657, 354983232), (49056, 352095954), (49476, 349107024), (49932, 345918832), (50224, 343907676), (50312, 343306152), (50568, 341568168), (50654, 340988256), (51471, 335575744), (52288, 330332373), (54312, 318022152), (54684, 315858736), (55608, 310610328), (55986, 308513184), (56502, 305695712), (56544, 305468646), (56601, 305161024), (56932, 303386832), (57232, 301796532), (57722, 299234592), (57792, 298872147), (58254, 296501856), (58824, 293628776), (59584, 289883511), (59641, 289606464), (61566, 280551264), (62496, 276376394), (63364, 272590416), (63552, 271784037), (63984, 269949036), (64386, 268263584), (64876, 266237424), (65317, 264439872), (65919, 262024896), (65968, 261830268), (66576, 259439124), (67032, 257674232), (67424, 256176126), (67963, 254144448), (68628, 251681808), (71827, 240472512), (72416, 238516614), (72489, 238276416), (72912, 236894052), (73584, 234730636), (74144, 232957746), (74214, 232738016), (74648, 231384888), (75336, 229271784), (75468, 228870768), (75852, 227712112), (75981, 227325504), (76608, 225464953), (77672, 222376392), (78432, 220221582), (80066, 215727264), (81468, 212014768), (82088, 210413448), (83412, 207073552), (83979, 205675456), (84816, 203645764), (85312, 202461777), (85398, 202257888), (85848, 201197688), (85994, 200856096), (86583, 199489728), (86688, 199248098), (87381, 197667904), (87892, 196518672), (88046, 196174944), (88768, 194579343), (89376, 193255674), (91504, 188761356), (92349, 187034176), (95046, 181726944), (95328, 181189358), (95976, 179966024), (96652, 178707312), (97216, 177670539), (97309, 177500736), (97314, 177491616), (98112, 176047977), (98952, 174553512), (99631, 173363904), (99864, 172959416), (100448, 171953838), (100624, 171653076), (101136, 170784084), (101308, 170494128), (102942, 167787872), (108624, 159011076), (109368, 157929368), (110887, 155765952), (111216, 155305164), (111972, 154256592), (113004, 152847856), (113088, 152734323), (113202, 152580512), (113864, 151693416), (114464, 150898266), (115444, 149617296), (116508, 148250928), (117648, 146814388), (119282, 144803232), (120099, 143818176), (123132, 140275632), (124992, 138188197), (126728, 136295208), (127968, 134974518), (128097, 134838592), (128772, 134131792), (128991, 133904064), (129752, 133118712), (130634, 132219936), (131838, 131012448), (131936, 130915134), (132069, 130783296), (133152, 129719562), (134064, 128837116), (134848, 128088063), (135926, 127072224), (137256, 125840904), (142569, 121151296), (143654, 120236256), (144832, 119258307), (144978, 119138208), (145824, 118447026), (145971, 118327744), (147168, 117365318), (148288, 116478873), (148428, 116369008), (149296, 115692444), (150672, 114635892), (150936, 114435384), (151704, 113856056), (151962, 113662752), (153811, 112296384), (155344, 111188196), (156864, 110110791), (160132, 107863632), (162936, 106007384), (164176, 105206724), (166824, 103536776), (167958, 102837728), (169141, 102118464), (169632, 101822882), (170796, 101128944), (171696, 100598844), (171988, 100428048), (173166, 99744864), (173376, 99624049), (174762, 98833952), (175784, 98259336), (176092, 98087472), (177289, 97425216), (178752, 96627837), (178923, 96535488), (183008, 94380678), (184698, 93517088), (190092, 90863472), (190656, 90594679), (191952, 89983012), (193304, 89353656), (194618, 88750368), (194628, 88745808), (194959, 88595136), (195951, 88146624), (197757, 87341632), (197904, 87276756), (199262, 86681952), (199728, 86479708), (200896, 85976919), (201248, 85826538), (202272, 85392042), (202616, 85247064), (203889, 84714816), (205884, 83893936), (215481, 80157504), (217248, 79505538), (217467, 79425472), (218736, 78964684), (221774, 77882976), (222432, 77652582), (223944, 77128296), (226008, 76423928), (226404, 76290256), (227728, 75846708), (227943, 75775168), (228928, 75449133), (230888, 74808648), (233016, 74125464), (235296, 73407194), (238564, 72401616), (240198, 71909088), (246264, 70137816), (253456, 68147604), (255936, 67487259), (256194, 67419296), (257544, 67065896), (257982, 66952032), (259504, 66559356), (259749, 66496576), (261268, 66109968), (263676, 65506224), (263872, 65457567), (264138, 65391648), (266304, 64859781), (268128, 64418558), (270427, 63870912), (271852, 63536112), (274512, 62920452), (285138, 60575648), (287308, 60118128), (289956, 59569104), (291648, 59223513), (291927, 59166912), (291942, 59163872), (294336, 58682659), (296856, 58184504), (298592, 57846222), (298893, 57787968), (300979, 57387456), (301344, 57317946), (301872, 57217692), (303408, 56928028), (303924, 56831376), (307622, 56148192), (308161, 56049984), (310688, 55594098), (320264, 53931816), (325872, 53003692), (328352, 52603362), (332661, 51921984), (333648, 51768388), (335916, 51418864), (338282, 51059232), (339264, 50911441), (341592, 50564472), (343392, 50299422), (343976, 50214024), (346332, 49872432), (349524, 49416976), (351568, 49129668), (352184, 49043736), (354578, 48712608), (357846, 48267744), (360297, 47939392), (366016, 47190339), (369396, 46758544), (380184, 45431736), (383904, 44991506), (386608, 44676828), (386973, 44634688), (389236, 44375184), (389256, 44372904), (389918, 44297568), (391902, 44073312), (395514, 43670816), (395808, 43638378), (396207, 43594432), (398524, 43340976), (399456, 43239854), (402496, 42913269), (404544, 42696021), (405232, 42623532), (407778, 42357408), (411768, 41946968), (417487, 41372352), (430962, 40078752), (434496, 39752769), (434934, 39712736), (437472, 39482342), (441223, 39146688), (443548, 38941488), (444864, 38826291), (447888, 38564148), (452016, 38211964), (452808, 38145128), (455456, 37923354), (455886, 37887584), (459097, 37622592), (461433, 37432128), (461776, 37404324), (466032, 37062732), (470592, 36703597), (477128, 36200808), (480396, 35954544), (492528, 35068908), (502789, 34353216), (506912, 34073802), (507423, 34039488), (512388, 33709648), (515088, 33532948), (515964, 33476016), (519008, 33279678), (519498, 33248288), (522536, 33054984), (527352, 32753112), (528276, 32695824), (531867, 32475072), (536256, 32209279), (536769, 32178496), (540854, 31935456), (543704, 31768056), (549024, 31460226), (570276, 30287824), (574616, 30059064), (579912, 29784552), (583854, 29583456), (583884, 29581936), (584877, 29531712), (587853, 29382208), (593712, 29092252), (597184, 28923111), (597786, 28893984), (601958, 28693728), (602688, 28658973), (603744, 28608846), (606816, 28464014), (607848, 28415688), (611667, 28238272), (615244, 28074096), (616322, 28024992), (621376, 27797049), (640528, 26965908), (646443, 26719168), (651744, 26501846), (656704, 26301681), (665322, 25960992), (667296, 25884194), (671832, 25709432), (676564, 25529616), (681163, 25357248), (683184, 25282236), (686784, 25149711), (687952, 25107012), (692664, 24936216), (697417, 24766272), (699048, 24708488), (703136, 24564834), (704368, 24521868), (709156, 24356304), (715692, 24133872), (720594, 23969696), (738792, 23379272), (749053, 23059008), (760368, 22715868), (767808, 22495753), (773216, 22338414), (773946, 22317344), (778472, 22187592), (778512, 22186452), (779836, 22148784), (783804, 22036656), (791028, 21835408), (791616, 21819189), (792414, 21797216), (797048, 21670488), (798912, 21619927), (810464, 21311766), (811281, 21290304), (815556, 21178704), (823536, 20973484), (834974, 20686176), (861924, 20039376), (869868, 19856368), (874944, 19741171), (875781, 19722304), (882446, 19573344), (887096, 19470744), (895776, 19282074), (896679, 19262656), (902937, 19129152), (904032, 19105982), (905616, 19072564), (910912, 18961677), (911772, 18943792), (918194, 18811296), (922866, 18716064), (923552, 18702162), (924483, 18683328), (932064, 18531366), (954256, 18100404), (960792, 17977272), (985056, 17534454), (997983, 17307328), (1005578, 17176608), (1013824, 17036901), (1014846, 17019744), (1024776, 16854824), (1030176, 16766474), (1031928, 16738008), (1038016, 16639839), (1038996, 16624144), (1039009, 16623936), (1045072, 16527492), (1054704, 16376556), (1056552, 16347912), (1063734, 16237536), (1073538, 16089248), (1081708, 15967728), (1087408, 15884028), (1098048, 15730113), (1140552, 15143912), (1149232, 15029532), (1159824, 14892276), (1167708, 14791728), (1167768, 14790968), (1169754, 14765856), (1175706, 14691104), (1183987, 14588352), (1187424, 14546126), (1195572, 14446992), (1203916, 14346864), (1207488, 14304423), (1213632, 14232007), (1215696, 14207844), (1223334, 14119136), (1230488, 14037048), (1232644, 14012496), (1241023, 13917888), (1252461, 13790784), (1281056, 13482954), (1292886, 13359584), (1303488, 13250923), (1323669, 13048896), (1330644, 12980496), (1334592, 12942097), (1343664, 12854716), (1353128, 12764808), (1362326, 12678624), (1364713, 12656448), (1366368, 12641118), (1375904, 12553506), (1377291, 12540864), (1384299, 12477376), (1385328, 12468108), (1394834, 12383136), (1398096, 12354244), (1406272, 12282417), (1408736, 12260934), (1418312, 12178152), (1431384, 12066936), (1441188, 11984848), (1477584, 11689636), (1498106, 11529504), (1508367, 11451072), (1520736, 11357934), (1522269, 11346496), (1546432, 11169207), (1547892, 11158672), (1556944, 11093796), (1557024, 11093226), (1559672, 11074392), (1567608, 11018328), (1582056, 10917704), (1584828, 10898608), (1594096, 10835244), (1595601, 10825024), (1620928, 10655883), (1622562, 10645152), (1631112, 10589352), (1647072, 10486742), (1669948, 10343088), (1723848, 10019688), (1739736, 9928184), (1751562, 9861152), (1754631, 9843904), (1764892, 9786672), (1774192, 9735372), (1791552, 9641037), (1793358, 9631328), (1805874, 9564576), (1808064, 9552991), (1811232, 9536282), (1823544, 9471896), (1836388, 9405648), (1845732, 9358032), (1847104, 9351081), (1848871, 9342144), (1848966, 9341664), (1864128, 9265683), (1892989, 9124416), (1908512, 9050202), (1921584, 8988636), (1970112, 8767227), (1995966, 8653664), (2011156, 8588304), (2029692, 8509872), (2043489, 8452416), (2049552, 8427412), (2060352, 8383237), (2063856, 8369004), (2077992, 8312072), (2078018, 8311968), (2090144, 8263746), (2092251, 8255424), (2106853, 8198208), (2109408, 8188278), (2113104, 8173956), (2127468, 8118768), (2147076, 8044624), (2163416, 7983864), (2174816, 7942014), (2247159, 7686336), (2281104, 7571956), (2298464, 7514766), (2319648, 7446138), (2335416, 7395864), (2335536, 7395484), (2339508, 7382928), (2351412, 7345552), (2367974, 7294176), (2374848, 7273063), (2391144, 7223496), (2407832, 7173432), (2431392, 7103922), (2433843, 7096768), (2446668, 7059568), (2460976, 7018524), (2465288, 7006248), (2482046, 6958944), (2504922, 6895392), (2562112, 6741477), (2585772, 6679792), (2647338, 6524448), (2661288, 6490248), (2687328, 6427358), (2706256, 6382404), (2708811, 6376384), (2724652, 6339312), (2729426, 6328224), (2732736, 6320559), (2751808, 6276753), (2754582, 6270432), (2768598, 6238688), (2770656, 6234054), (2773449, 6227776), (2789668, 6191568), (2796192, 6177122), (2817472, 6130467), (2836624, 6089076), (2862768, 6033468), (2882376, 5992424), (2922409, 5910336), (2955168, 5844818), (2996212, 5764752), (3016734, 5725536), (3041472, 5678967), (3044538, 5673248), (3088561, 5592384), (3095784, 5579336), (3113888, 5546898), (3114048, 5546613), (3117027, 5541312), (3119344, 5537196), (3135216, 5509164), (3164112, 5458852), (3169656, 5449304), (3188192, 5417622), (3191202, 5412512), (3213679, 5374656), (3245124, 5322576), (3262224, 5294676), (3294144, 5243371), (3339896, 5171544), (3447696, 5009844), (3479472, 4964092), (3503124, 4930576), (3509262, 4921952), (3529784, 4893336), (3548384, 4867686), (3551961, 4862784), (3586716, 4815664), (3611748, 4782288), (3622464, 4768141), (3647088, 4735948), (3672776, 4702824), (3691464, 4679016), (3697742, 4671072), (3697932, 4670832), (3723069, 4639296), (3757383, 4596928), (3785978, 4562208), (3817024, 4525101), (3843168, 4494318), (3971007, 4349632), (3991932, 4326832), (4022312, 4294152), (4059384, 4254936), (4086978, 4226208), (4094139, 4218816), (4099104, 4213706), (4127712, 4184502), (4131873, 4180288), (4155984, 4156036)]