3725028582912

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:209

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 47, 48, 49, 52, 56, 62, 63, 64, 67, 72, 78, 84, 91, 93, 94, 96, 98, 104, 112, 117, 124, 126, 128, 134, 141, 144, 147, 156, 168, 169, 182, 186, 188, 192, 196, 201, 208, 217, 224, 234, 248, 252, 256, 268, 273, 279, 282, 288, 294, 312, 329, 336, 338, 364, 372, 376, 384, 392, 402, 403, 416, 423, 434, 441, 448, 468, 469, 496, 504, 507, 512, 536, 546, 558, 564, 576, 588, 603, 611, 624, 637, 651, 658, 672, 676, 728, 744, 752, 768, 784, 804, 806, 819, 832, 846, 868, 871, 882, 896, 936, 938, 987, 992, 1008, 1014, 1072, 1092, 1116, 1128, 1152, 1176, 1183, 1206, 1209, 1222, 1248, 1274, 1302, 1316, 1344, 1352, 1407, 1456, 1457, 1488, 1504, 1519, 1521, 1536, 1568, 1608, 1612, 1638, 1664, 1692, 1736, 1742, 1764, 1792, 1833, 1872, 1876, 1911, 1953, 1974, 1984, 2016, 2028, 2077, 2144, 2184, 2232, 2256, 2303, 2304, 2352, 2366, 2412, 2418, 2444, 2496, 2548, 2604, 2613, 2632, 2688, 2704, 2814, 2821, 2912, 2914, 2961, 2976, 3008, 3038, 3042, 3136, 3149, 3216, 3224, 3276, 3283, 3328, 3384, 3472, 3484, 3528, 3549, 3584, 3627, 3666, 3744, 3752, 3822, 3906, 3948, 3968, 4032, 4056, 4154, 4221, 4277, 4288, 4368, 4371, 4464, 4512, 4557, 4606, 4608, 4704, 4732, 4824, 4836, 4888, 4992, 5096, 5208, 5226, 5239, 5264, 5376, 5408, 5499, 5628, 5642, 5733, 5824, 5828, 5922, 5952, 6016, 6076, 6084, 6097, 6231, 6272, 6298, 6432, 6448, 6552, 6566, 6656, 6768, 6909, 6944, 6968, 7056, 7098, 7254, 7332, 7488, 7504, 7644, 7812, 7839, 7896, 7936, 7943, 8064, 8112, 8281, 8308, 8442, 8463, 8554, 8576, 8736, 8742, 8928, 9024, 9114, 9212, 9408, 9447, 9464, 9648, 9672, 9776, 9849, 9984, 10192, 10199, 10416, 10452, 10478, 10528, 10647, 10752, 10816, 10998, 11256, 11284, 11323, 11466, 11648, 11656, 11844, 11904, 12032, 12152, 12168, 12194, 12462, 12544, 12596, 12831, 12864, 12896, 13104, 13113, 13132, 13536, 13671, 13818, 13888, 13936, 14112, 14196, 14508, 14539, 14664, 14976, 15008, 15288, 15624, 15678, 15717, 15792, 15872, 15886, 16128, 16224, 16562, 16616, 16884, 16926, 17108, 17152, 17472, 17484, 17856, 18048, 18228, 18291, 18424, 18693, 18816, 18894, 18928, 18941, 19296, 19344, 19552, 19698, 19747, 19968, 20384, 20398, 20727, 20832, 20904, 20956, 21056, 21294, 21632, 21996, 22043, 22512, 22568, 22646, 22932, 23296, 23312, 23688, 23808, 23829, 24064, 24304, 24336, 24388, 24843, 24924, 25088, 25192, 25389, 25662, 25728, 25792, 26208, 26226, 26264, 27001, 27072, 27342, 27636, 27776, 27872, 28224, 28341, 28392, 29016, 29078, 29328, 29547, 29939, 29952, 30016, 30576, 30597, 31248, 31356, 31434, 31584, 31772, 32256, 32448, 33124, 33232, 33768, 33852, 33969, 34216, 34304, 34944, 34968, 35712, 36096, 36456, 36582, 36673, 36848, 37386, 37632, 37788, 37856, 37882, 38493, 38592, 38688, 39104, 39396, 39494, 40768, 40796, 40937, 41454, 41664, 41808, 41912, 42112, 42588, 42679, 43264, 43617, 43992, 44086, 45024, 45136, 45292, 45864, 46592, 46624, 47151, 47376, 47616, 47658, 48608, 48672, 48776, 49686, 49848, 50384, 50778, 51324, 51456, 51584, 52416, 52452, 52528, 54002, 54144, 54684, 54873, 55272, 55552, 55601, 55744, 56448, 56682, 56784, 56823, 58032, 58156, 58656, 59094, 59241, 59878, 59904, 60032, 61152, 61194, 62496, 62712, 62868, 63168, 63544, 64896, 66129, 66248, 66464, 67536, 67704, 67938, 68432, 69888, 69936, 71393, 71424, 71487, 72192, 72912, 73164, 73346, 73696, 74529, 74772, 75264, 75576, 75712, 75764, 76986, 77184, 77376, 78208, 78792, 78988, 79261, 81003, 81536, 81592, 81874, 82908, 83328, 83616, 83824, 84224, 85176, 85358, 86528, 87234, 87984, 88172, 89817, 90048, 90272, 90584, 91728, 91791, 93248, 94302, 94752, 95316, 97216, 97344, 97552, 97619, 99372, 99696, 100768, 101556, 101773, 101907, 102648, 102912, 103168, 104832, 104904, 105056, 108004, 108288, 109368, 109746, 110019, 110544, 111104, 111202, 111488, 112896, 113364, 113568, 113646, 116064, 116312, 117312, 118188, 118482, 119756, 120064, 122304, 122388, 122811, 124992, 125424, 125736, 126336, 127088, 128037, 129792, 130851, 132258, 132496, 132587, 132928, 135072, 135408, 135876, 136864, 139776, 139872, 142786, 142848, 142974, 145824, 146328, 146692, 147392, 149058, 149544, 151152, 151424, 151528, 153972, 154301, 154368, 154752, 156416, 157584, 157976, 158522, 162006, 163072, 163184, 163748, 165816, 166656, 166803, 167232, 167648, 168448, 170352, 170469, 170716, 174468, 175968, 176344, 177723, 179634, 180096, 180544, 181168, 183456, 183582, 186496, 188604, 189007, 189504, 190632, 194432, 194688, 195104, 195238, 198387, 198744, 199392, 201536, 203112, 203546, 203814, 205296, 206336, 209664, 209808, 210112, 214179, 216008, 216576, 218736, 219492, 220038, 221088, 222404, 222976, 225792, 226728, 227136, 227292, 232128, 232624, 234624, 236376, 236964, 237783, 239512, 240128, 243009, 244608, 244776, 245622, 246233, 249984, 250848, 251472, 252672, 254176, 256074, 256711, 259584, 261702, 264516, 264992, 265174, 265856, 269451, 270144, 270816, 271752, 273728, 279744, 285572, 285948, 286559, 291648, 292656, 292857, 293384, 294784, 298116, 299088, 302304, 302848, 303056, 305319, 307944, 308602, 308736, 309504, 312832, 315168, 315952, 317044, 324012, 326144, 326368, 327496, 330057, 331632, 333312, 333606, 334464, 335296, 340704, 340938, 341432, 348936, 351013, 351936, 352688, 355446, 359268, 360192, 361088, 362336, 366912, 367164, 368433, 372992, 377208, 378014, 379008, 381264, 384111, 388864, 389207, 389376, 390208, 390476, 396774, 397488, 397761, 398784, 403072, 406224, 407092, 407628, 410592, 419328, 419616, 420224, 428358, 432016, 437472, 438984, 440076, 442176, 444808, 445952, 453456, 454272, 454584, 462903, 464256, 465248, 469248, 472752, 473928, 475566, 479024, 486018, 489216, 489552, 491244, 492466, 499968, 500409, 501696, 502944, 505344, 508352, 512148, 513422, 523404, 529032, 529984, 530348, 531712, 532181, 538902, 540288, 541632, 543504, 547456, 554827, 559488, 567021, 571144, 571896, 573118, 583296, 585312, 585714, 586768, 589568, 596232, 598176, 604608, 605696, 606112, 610638, 615888, 617204, 619008, 630336, 631904, 634088, 642537, 648024, 652736, 654992, 660114, 663264, 667212, 668928, 670592, 681408, 681876, 682864, 683333, 697872, 702026, 703872, 705376, 710892, 713349, 718536, 720384, 722176, 724672, 733824, 734328, 736866, 738699, 745984, 754416, 756028, 758016, 762528, 768222, 770133, 777728, 778414, 778752, 780416, 780952, 793548, 794976, 795522, 797568, 806144, 812448, 814184, 815256, 821184, 839232, 840448, 856716, 859677, 864032, 874944, 877968, 878571, 880152, 884352, 889616, 906912, 908544, 909168, 915957, 925806, 928109, 928512, 930496, 938496, 945504, 947856, 951132, 958048, 972036, 978432, 979104, 982488, 984932, 999936, 1000818, 1003392, 1005888, 1016704, 1024296, 1026844, 1046808, 1053039, 1058064, 1059968, 1060696, 1063424, 1064362, 1077804, 1080576, 1083264, 1087008, 1094912, 1109654, 1118976, 1134042, 1142288, 1143792, 1146236, 1166592, 1167621, 1170624, 1171428, 1173536, 1179136, 1192464, 1193283, 1196352, 1209216, 1212224, 1221276, 1231776, 1234408, 1260672, 1263808, 1268176, 1269047, 1285074, 1296048, 1305472, 1309984, 1320228, 1323049, 1326528, 1334424, 1337856, 1341184, 1362816, 1363752, 1365728, 1366666, 1388709, 1395744, 1404052, 1407744, 1410752, 1421784, 1426698, 1437072, 1444352, 1449344, 1467648, 1468656, 1473732, 1477398, 1508832, 1512056, 1516032, 1525056, 1536444, 1540266, 1556828, 1560832, 1561904, 1587096, 1589952, 1591044, 1595136, 1596543, 1612288, 1624896, 1628368, 1630512, 1642368, 1664481, 1678464, 1680896, 1701063, 1713432, 1719354, 1723631, 1728064, 1749888, 1755936, 1757142, 1760304, 1768704, 1779232, 1813824, 1817088, 1818336, 1831914, 1851612, 1856218, 1857024, 1860992, 1891008, 1895712, 1902264, 1916096, 1944072, 1958208, 1964976, 1969864, 2001636, 2005913, 2006784, 2011776, 2033408, 2048592, 2049999, 2053688, 2093616, 2106078, 2116128, 2119936, 2121392, 2128724, 2155608, 2161152, 2166528, 2174016, 2189824, 2216097, 2219308, 2237952, 2268084, 2284576, 2287584, 2292472, 2310399, 2333184, 2335242, 2341248, 2342856, 2347072, 2384928, 2386566, 2392704, 2418432, 2424448, 2442552, 2457091, 2463552, 2468816, 2521344, 2527616, 2536352, 2538094, 2570148, 2579031, 2592096, 2610944, 2619968, 2640456, 2646098, 2653056, 2668848, 2682368, 2725632, 2727504, 2731456, 2733332, 2777418, 2784327, 2791488, 2808104, 2815488, 2821504, 2843568, 2853396, 2874144, 2898688, 2935296, 2937312, 2947464, 2954796, 3017664, 3024112, 3050112, 3072888, 3080532, 3113656, 3121664, 3123808, 3159117, 3174192, 3179904, 3182088, 3190272, 3193086, 3249792, 3256736, 3261024, 3284736, 3328962, 3356928, 3402126, 3426864, 3438708, 3447262, 3456128, 3499776, 3502863, 3511872, 3514284, 3520608, 3537408, 3558464, 3627648, 3636672, 3663828, 3703224, 3712436, 3721984, 3725267, 3782016, 3791424, 3804528, 3807141, 3832192, 3888144, 3916416, 3929952, 3939728, 3969147, 4003272, 4011826, 4013568, 4023552, 4066816, 4097184, 4099998, 4107376, 4187232, 4212156, 4232256, 4239872, 4242784, 4257448, 4311216, 4333056, 4348032, 4432194, 4438616, 4536168, 4569152, 4575168, 4584944, 4620798, 4670484, 4682496, 4685712, 4694144, 4769856, 4773132, 4783331, 4785408, 4789629, 4836864, 4848896, 4885104, 4914182, 4927104, 4937632, 4993443, 5042688, 5055232, 5072704, 5076188, 5140296, 5158062, 5170893, 5184192, 5221888, 5239936, 5280912, 5292196, 5306112, 5337696, 5451264, 5455008, 5462912, 5466664, 5554836, 5568654, 5582976, 5616208, 5643008, 5687136, 5706792, 5748288, 5797376, 5874624, 5894928, 5909592, 6017739, 6035328, 6048224, 6100224, 6145776, 6149997, 6161064, 6227312, 6247616, 6318234, 6348384, 6359808, 6364176, 6386172, 6499584, 6513472, 6522048, 6569472, 6657924, 6713856, 6804252, 6853728, 6877416, 6894524, 6912256, 6999552, 7005726, 7023744, 7028568, 7041216, 7116928, 7255296, 7273344, 7327656, 7371273, 7406448, 7424872, 7443968, 7450534, 7564032, 7582848, 7609056, 7614282, 7664384, 7776288, 7832832, 7859904, 7879456, 7938294, 8006544, 8023652, 8047104, 8194368, 8199996, 8214752, 8352981, 8374464, 8424312, 8464512, 8485568, 8514896, 8622432, 8696064, 8864388, 8877232, 8883329, 9072336, 9138304, 9150336, 9169888, 9241596, 9340968, 9364992, 9371424, 9388288, 9539712, 9546264, 9566662, 9570816, 9579258, 9697792, 9770208, 9828364, 9854208, 9875264, 9986886, 10110464, 10145408, 10152376, 10280592, 10316124, 10341786, 10368384, 10479872, 10561824, 10584392, 10612224, 10675392, 10910016, 10925824, 10933328, 11109672, 11137308, 11165952, 11175801, 11232416, 11286016, 11374272, 11413584, 11421423, 11496576, 11749248, 11789856, 11819184, 11907441, 12035478, 12065417, 12070656, 12096448, 12200448, 12291552, 12299994, 12322128, 12454624, 12495232, 12636468, 12696768, 12719616, 12728352, 12772344, 12999168, 13026944, 13044096, 13315848, 13608504, 13707456, 13754832, 13789048, 13824512, 14011452, 14047488, 14057136, 14082432, 14233856, 14349993, 14510592, 14546688, 14655312, 14742546, 14812896, 14849744, 14901068, 15128064, 15165696, 15218112, 15228564, 15328768, 15512679, 15552576, 15665664, 15719808, 15758912, 15876588, 16013088, 16047304, 16388736, 16399992, 16429504, 16497611, 16705962, 16748928, 16848624, 16929024, 16971136, 17029792, 17199637, 17244864, 17392128, 17728776, 17754464, 17766658, 18053217, 18144672, 18276608, 18300672, 18339776, 18483192, 18681936, 18742848, 18776576, 19079424, 19092528, 19133324, 19158516, 19540416, 19656728, 19708416, 19750528, 19973772, 20290816, 20304752, 20561184, 20632248, 20683572, 20736768, 20959744, 21123648, 21168784, 21350784, 21820032, 21851648, 21866656, 22113819, 22219344, 22274616, 22331904, 22351602, 22464832, 22748544, 22827168, 22842846, 22993152, 23498496, 23579712, 23638368, 23814882, 24070956, 24130834, 24141312, 24192896, 24583104, 24599988, 24644256, 24909248, 24990464, 25272936, 25393536, 25456704, 25544688, 26053888, 26076869, 26088192, 26631696, 26649987, 27217008, 27414912, 27509664, 27578096, 28022904, 28094976, 28114272, 28164864, 28467712, 28699986, 29093376, 29310624, 29485092, 29625792, 29699488, 29802136, 30331392, 30436224, 30457128, 31025358, 31105152, 31439616, 31517824, 31753176, 32026176, 32094608, 32777472, 32799984, 32859008, 32995222, 33411924, 33497856, 33527403, 33697248, 33858048, 33942272, 34059584, 34399274, 34489728, 35457552, 35508928, 35533316, 36106434, 36196251, 36289344, 36553216, 36601344, 36679552, 36966384, 37363872, 37485696, 38158848, 38185056, 38266648, 38317032, 39080832, 39313456, 39501056, 39947544, 40581632, 40609504, 41122368, 41264496, 41367144, 41473536, 42247296, 42337568, 42701568, 43049979, 43640064, 43733312, 44227638, 44438688, 44549232, 44703204, 44929664, 45497088, 45654336, 45685692, 45986304, 46996992, 47159424, 47276736, 47629764, 48141912, 48261668, 48385792, 49166208, 49199976, 49288512, 49492833, 49818496, 49980928, 50545872, 50787072, 50913408, 51089376, 51598911, 52107776, 52153738, 52176384, 53263392, 53299974, 54434016, 54829824, 55019328, 55156192, 56045808, 56228544, 56329728, 57399972, 58621248, 58970184, 59251584, 59398976, 59604272, 60872448, 60914256, 62050716, 62183303, 62210304, 62879232, 63035648, 63506352, 64052352, 64189216, 65554944, 65599968, 65718016, 65990444, 66823848, 66995712, 67054806, 67394496, 67884544, 68119168, 68798548, 68979456, 70915104, 71017856, 71066632, 72212868, 72392502, 72578688, 73359104, 73932768, 74727744, 74971392, 76370112, 76533296, 76634064, 78161664, 78230607, 78626912, 79002112, 79895088, 79949961, 81219008, 82244736, 82528992, 82734288, 84494592, 84675136, 85403136, 86099958, 87280128, 87466624, 88455276, 88877376, 89098464, 89406408, 89859328, 90994176, 91308672, 91371384, 94318848, 94553472, 95259528, 96283824, 96523336, 96771584, 98332416, 98399952, 98577024, 98985666, 99636992, 101091744, 101574144, 101826816, 102178752, 103197822, 104307476, 106526784, 106599948, 108588753, 108868032, 109659648, 110038656, 110312384, 112091616, 112457088, 114799944, 115483277, 117242496, 117940368, 118503168, 118797952, 119208544, 121744896, 121828512, 124101432, 124366606, 124420608, 126071296, 127012704, 128104704, 128378432, 131199936, 131436032, 131980888, 133647696, 134109612, 134788992, 136238336, 137597096, 137958912, 141830208, 142035712, 142133264, 144425736, 144785004, 145157376, 146718208, 147865536, 148478499, 149455488, 149942784, 152740224, 153066592, 153268128, 154796733, 156323328, 156461214, 157253824, 159790176, 159899922, 162438016, 164489472, 165057984, 165468576, 168989184, 169350272, 172199916, 174933248, 176910552, 177754752, 178196928, 178812816, 179718656, 182617344, 182742768, 186549909, 188637696, 189106944, 190519056, 192567648, 193046672, 196664832, 196799904, 197154048, 197971332, 199273984, 202183488, 203653632, 204357504, 206395644, 208614952, 213053568, 213199896, 217177506, 217736064, 220077312, 220624768, 224183232, 224914176, 229599888, 230966554, 234484992, 234691821, 235880736, 237006336, 237595904, 238417088, 243657024, 248202864, 248733212, 254025408, 256209408, 256756864, 262399872, 263961776, 267295392, 268219224, 269577984, 272476672, 275194192, 283660416, 284071424, 284266528, 288851472, 289570008, 290314752, 295731072, 296956998, 298910976, 305480448, 306133184, 306536256, 309593466, 312922428, 314507648, 319580352, 319799844, 324876032, 328978944, 330115968, 330937152, 338700544, 344399832, 346449831, 349866496, 353821104, 355509504, 356393856, 357625632, 365234688, 365485536, 373099818, 378213888, 381038112, 385135296, 386093344, 393599808, 394308096, 395942664, 404366976, 408715008, 412791288, 417229904, 426107136, 426399792, 434355012, 435472128, 440154624, 441249536, 448366464, 449828352, 459199776, 461933108, 468969984, 469383642, 471761472, 475191808, 476834176, 487314048, 496405728, 497466424, 508050816, 513513728, 524799744, 527923552, 534590784, 536438448, 539155968, 550388384, 559649727, 567320832, 568533056, 577702944, 579140016, 591462144, 593913996, 597821952, 610960896, 612266368, 613072512, 619186932, 625844856, 629015296, 639160704, 639599688, 649752064, 660231936, 661874304, 677401088, 688799664, 692899662, 707642208, 711019008, 712787712, 715251264, 730971072, 746199636, 762076224, 770270592, 772186688, 787199616, 791885328, 808382939, 808733952, 817430016, 825582576, 834459808, 852214272, 852799584, 868710024, 870944256, 882499072, 896732928, 918399552, 923866216, 938767284, 943522944, 953668352, 974628096, 992811456, 994932848, 1016101632, 1027027456, 1039349493, 1049599488, 1055847104, 1069181568, 1072876896, 1100776768, 1119299454, 1134641664, 1137066112, 1155405888, 1158280032, 1182924288, 1187827992, 1224532736, 1226145024, 1238373864, 1251689712, 1258030592, 1278321408, 1279199376, 1320463872, 1323748608, 1377599328, 1385799324, 1415284416, 1425575424, 1430502528, 1461942144, 1492399272, 1524152448, 1540541184, 1544373376, 1574399232, 1583770656, 1616765878, 1617467904, 1651165152, 1668919616, 1705599168, 1737420048, 1793465856, 1836799104, 1847732432, 1877534568, 1887045888, 1907336704, 1949256192, 1985622912, 1989865696, 2032203264, 2078698986, 2111694208, 2138363136, 2145753792, 2201553536, 2238598908, 2274132224, 2310811776, 2316560064, 2375655984, 2425148817, 2449065472, 2452290048, 2476747728, 2503379424, 2556642816, 2558398752, 2647497216, 2755198656, 2771598648, 2830568832, 2861005056, 2923884288, 2984798544, 3048304896, 3081082368, 3088746752, 3148798464, 3167541312, 3233531756, 3302330304, 3337839232, 3411198336, 3474840096, 3673598208, 3695464864, 3755069136, 3774091776, 3971245824, 3979731392, 4157397972, 4223388416, 4276726272, 4291507584, 4403107072, 4477197816, 4548264448, 4621623552, 4633120128, 4751311968, 4850297634, 4953495456, 5006758848, 5116797504, 5510397312, 5543197296, 5661137664, 5722010112, 5847768576, 5969597088, 6096609792, 6177493504, 6335082624, 6467063512, 6604660608, 6675678464, 6822396672, 6949680192, 7275446451, 7347196416, 7390929728, 7510138272, 7942491648, 7959462784, 8314795944, 8446776832, 8583015168, 8806214144, 8954395632, 9243247104, 9266240256, 9502623936, 9700595268, 9906990912, 10013517696, 10233595008, 11020794624, 11086394592, 11322275328, 11939194176, 12670165248, 12934127024, 13209321216, 13351356928, 13644793344, 13899360384, 14550892902, 14781859456, 15020276544, 15918925568, 16629591888, 17166030336, 17908791264, 18532480512, 19005247872, 19401190536, 19813981824, 20027035392, 20467190016, 22041589248, 22172789184, 23878388352, 25340330496, 25868254048, 26418642432, 27798720768, 29101785804, 29563718912, 30040553088, 31837851136, 33259183776, 35817582528, 38010495744, 38802381072, 39627963648, 40054070784, 40934380032, 44345578368, 47756776704, 51736508096, 55597441536, 58203571608, 59127437824, 60081106176, 66518367552, 71635165056, 76020991488, 77604762144, 79255927296, 88691156736, 95513553408, 103473016192, 116407143216, 120162212352, 133036735104, 143270330112, 155209524288, 177382313472, 206946032384, 232814286432, 266073470208, 286540660224, 310419048576, 413892064768, 465628572864, 532146940416, 620838097152, 931257145728, 1241676194304, 1862514291456, 3725028582912]

約数ペア:

[(1, 3725028582912), (2, 1862514291456), (3, 1241676194304), (4, 931257145728), (6, 620838097152), (7, 532146940416), (8, 465628572864), (9, 413892064768), (12, 310419048576), (13, 286540660224), (14, 266073470208), (16, 232814286432), (18, 206946032384), (21, 177382313472), (24, 155209524288), (26, 143270330112), (28, 133036735104), (31, 120162212352), (32, 116407143216), (36, 103473016192), (39, 95513553408), (42, 88691156736), (47, 79255927296), (48, 77604762144), (49, 76020991488), (52, 71635165056), (56, 66518367552), (62, 60081106176), (63, 59127437824), (64, 58203571608), (67, 55597441536), (72, 51736508096), (78, 47756776704), (84, 44345578368), (91, 40934380032), (93, 40054070784), (94, 39627963648), (96, 38802381072), (98, 38010495744), (104, 35817582528), (112, 33259183776), (117, 31837851136), (124, 30040553088), (126, 29563718912), (128, 29101785804), (134, 27798720768), (141, 26418642432), (144, 25868254048), (147, 25340330496), (156, 23878388352), (168, 22172789184), (169, 22041589248), (182, 20467190016), (186, 20027035392), (188, 19813981824), (192, 19401190536), (196, 19005247872), (201, 18532480512), (208, 17908791264), (217, 17166030336), (224, 16629591888), (234, 15918925568), (248, 15020276544), (252, 14781859456), (256, 14550892902), (268, 13899360384), (273, 13644793344), (279, 13351356928), (282, 13209321216), (288, 12934127024), (294, 12670165248), (312, 11939194176), (329, 11322275328), (336, 11086394592), (338, 11020794624), (364, 10233595008), (372, 10013517696), (376, 9906990912), (384, 9700595268), (392, 9502623936), (402, 9266240256), (403, 9243247104), (416, 8954395632), (423, 8806214144), (434, 8583015168), (441, 8446776832), (448, 8314795944), (468, 7959462784), (469, 7942491648), (496, 7510138272), (504, 7390929728), (507, 7347196416), (512, 7275446451), (536, 6949680192), (546, 6822396672), (558, 6675678464), (564, 6604660608), (576, 6467063512), (588, 6335082624), (603, 6177493504), (611, 6096609792), (624, 5969597088), (637, 5847768576), (651, 5722010112), (658, 5661137664), (672, 5543197296), (676, 5510397312), (728, 5116797504), (744, 5006758848), (752, 4953495456), (768, 4850297634), (784, 4751311968), (804, 4633120128), (806, 4621623552), (819, 4548264448), (832, 4477197816), (846, 4403107072), (868, 4291507584), (871, 4276726272), (882, 4223388416), (896, 4157397972), (936, 3979731392), (938, 3971245824), (987, 3774091776), (992, 3755069136), (1008, 3695464864), (1014, 3673598208), (1072, 3474840096), (1092, 3411198336), (1116, 3337839232), (1128, 3302330304), (1152, 3233531756), (1176, 3167541312), (1183, 3148798464), (1206, 3088746752), (1209, 3081082368), (1222, 3048304896), (1248, 2984798544), (1274, 2923884288), (1302, 2861005056), (1316, 2830568832), (1344, 2771598648), (1352, 2755198656), (1407, 2647497216), (1456, 2558398752), (1457, 2556642816), (1488, 2503379424), (1504, 2476747728), (1519, 2452290048), (1521, 2449065472), (1536, 2425148817), (1568, 2375655984), (1608, 2316560064), (1612, 2310811776), (1638, 2274132224), (1664, 2238598908), (1692, 2201553536), (1736, 2145753792), (1742, 2138363136), (1764, 2111694208), (1792, 2078698986), (1833, 2032203264), (1872, 1989865696), (1876, 1985622912), (1911, 1949256192), (1953, 1907336704), (1974, 1887045888), (1984, 1877534568), (2016, 1847732432), (2028, 1836799104), (2077, 1793465856), (2144, 1737420048), (2184, 1705599168), (2232, 1668919616), (2256, 1651165152), (2303, 1617467904), (2304, 1616765878), (2352, 1583770656), (2366, 1574399232), (2412, 1544373376), (2418, 1540541184), (2444, 1524152448), (2496, 1492399272), (2548, 1461942144), (2604, 1430502528), (2613, 1425575424), (2632, 1415284416), (2688, 1385799324), (2704, 1377599328), (2814, 1323748608), (2821, 1320463872), (2912, 1279199376), (2914, 1278321408), (2961, 1258030592), (2976, 1251689712), (3008, 1238373864), (3038, 1226145024), (3042, 1224532736), (3136, 1187827992), (3149, 1182924288), (3216, 1158280032), (3224, 1155405888), (3276, 1137066112), (3283, 1134641664), (3328, 1119299454), (3384, 1100776768), (3472, 1072876896), (3484, 1069181568), (3528, 1055847104), (3549, 1049599488), (3584, 1039349493), (3627, 1027027456), (3666, 1016101632), (3744, 994932848), (3752, 992811456), (3822, 974628096), (3906, 953668352), (3948, 943522944), (3968, 938767284), (4032, 923866216), (4056, 918399552), (4154, 896732928), (4221, 882499072), (4277, 870944256), (4288, 868710024), (4368, 852799584), (4371, 852214272), (4464, 834459808), (4512, 825582576), (4557, 817430016), (4606, 808733952), (4608, 808382939), (4704, 791885328), (4732, 787199616), (4824, 772186688), (4836, 770270592), (4888, 762076224), (4992, 746199636), (5096, 730971072), (5208, 715251264), (5226, 712787712), (5239, 711019008), (5264, 707642208), (5376, 692899662), (5408, 688799664), (5499, 677401088), (5628, 661874304), (5642, 660231936), (5733, 649752064), (5824, 639599688), (5828, 639160704), (5922, 629015296), (5952, 625844856), (6016, 619186932), (6076, 613072512), (6084, 612266368), (6097, 610960896), (6231, 597821952), (6272, 593913996), (6298, 591462144), (6432, 579140016), (6448, 577702944), (6552, 568533056), (6566, 567320832), (6656, 559649727), (6768, 550388384), (6909, 539155968), (6944, 536438448), (6968, 534590784), (7056, 527923552), (7098, 524799744), (7254, 513513728), (7332, 508050816), (7488, 497466424), (7504, 496405728), (7644, 487314048), (7812, 476834176), (7839, 475191808), (7896, 471761472), (7936, 469383642), (7943, 468969984), (8064, 461933108), (8112, 459199776), (8281, 449828352), (8308, 448366464), (8442, 441249536), (8463, 440154624), (8554, 435472128), (8576, 434355012), (8736, 426399792), (8742, 426107136), (8928, 417229904), (9024, 412791288), (9114, 408715008), (9212, 404366976), (9408, 395942664), (9447, 394308096), (9464, 393599808), (9648, 386093344), (9672, 385135296), (9776, 381038112), (9849, 378213888), (9984, 373099818), (10192, 365485536), (10199, 365234688), (10416, 357625632), (10452, 356393856), (10478, 355509504), (10528, 353821104), (10647, 349866496), (10752, 346449831), (10816, 344399832), (10998, 338700544), (11256, 330937152), (11284, 330115968), (11323, 328978944), (11466, 324876032), (11648, 319799844), (11656, 319580352), (11844, 314507648), (11904, 312922428), (12032, 309593466), (12152, 306536256), (12168, 306133184), (12194, 305480448), (12462, 298910976), (12544, 296956998), (12596, 295731072), (12831, 290314752), (12864, 289570008), (12896, 288851472), (13104, 284266528), (13113, 284071424), (13132, 283660416), (13536, 275194192), (13671, 272476672), (13818, 269577984), (13888, 268219224), (13936, 267295392), (14112, 263961776), (14196, 262399872), (14508, 256756864), (14539, 256209408), (14664, 254025408), (14976, 248733212), (15008, 248202864), (15288, 243657024), (15624, 238417088), (15678, 237595904), (15717, 237006336), (15792, 235880736), (15872, 234691821), (15886, 234484992), (16128, 230966554), (16224, 229599888), (16562, 224914176), (16616, 224183232), (16884, 220624768), (16926, 220077312), (17108, 217736064), (17152, 217177506), (17472, 213199896), (17484, 213053568), (17856, 208614952), (18048, 206395644), (18228, 204357504), (18291, 203653632), (18424, 202183488), (18693, 199273984), (18816, 197971332), (18894, 197154048), (18928, 196799904), (18941, 196664832), (19296, 193046672), (19344, 192567648), (19552, 190519056), (19698, 189106944), (19747, 188637696), (19968, 186549909), (20384, 182742768), (20398, 182617344), (20727, 179718656), (20832, 178812816), (20904, 178196928), (20956, 177754752), (21056, 176910552), (21294, 174933248), (21632, 172199916), (21996, 169350272), (22043, 168989184), (22512, 165468576), (22568, 165057984), (22646, 164489472), (22932, 162438016), (23296, 159899922), (23312, 159790176), (23688, 157253824), (23808, 156461214), (23829, 156323328), (24064, 154796733), (24304, 153268128), (24336, 153066592), (24388, 152740224), (24843, 149942784), (24924, 149455488), (25088, 148478499), (25192, 147865536), (25389, 146718208), (25662, 145157376), (25728, 144785004), (25792, 144425736), (26208, 142133264), (26226, 142035712), (26264, 141830208), (27001, 137958912), (27072, 137597096), (27342, 136238336), (27636, 134788992), (27776, 134109612), (27872, 133647696), (28224, 131980888), (28341, 131436032), (28392, 131199936), (29016, 128378432), (29078, 128104704), (29328, 127012704), (29547, 126071296), (29939, 124420608), (29952, 124366606), (30016, 124101432), (30576, 121828512), (30597, 121744896), (31248, 119208544), (31356, 118797952), (31434, 118503168), (31584, 117940368), (31772, 117242496), (32256, 115483277), (32448, 114799944), (33124, 112457088), (33232, 112091616), (33768, 110312384), (33852, 110038656), (33969, 109659648), (34216, 108868032), (34304, 108588753), (34944, 106599948), (34968, 106526784), (35712, 104307476), (36096, 103197822), (36456, 102178752), (36582, 101826816), (36673, 101574144), (36848, 101091744), (37386, 99636992), (37632, 98985666), (37788, 98577024), (37856, 98399952), (37882, 98332416), (38493, 96771584), (38592, 96523336), (38688, 96283824), (39104, 95259528), (39396, 94553472), (39494, 94318848), (40768, 91371384), (40796, 91308672), (40937, 90994176), (41454, 89859328), (41664, 89406408), (41808, 89098464), (41912, 88877376), (42112, 88455276), (42588, 87466624), (42679, 87280128), (43264, 86099958), (43617, 85403136), (43992, 84675136), (44086, 84494592), (45024, 82734288), (45136, 82528992), (45292, 82244736), (45864, 81219008), (46592, 79949961), (46624, 79895088), (47151, 79002112), (47376, 78626912), (47616, 78230607), (47658, 78161664), (48608, 76634064), (48672, 76533296), (48776, 76370112), (49686, 74971392), (49848, 74727744), (50384, 73932768), (50778, 73359104), (51324, 72578688), (51456, 72392502), (51584, 72212868), (52416, 71066632), (52452, 71017856), (52528, 70915104), (54002, 68979456), (54144, 68798548), (54684, 68119168), (54873, 67884544), (55272, 67394496), (55552, 67054806), (55601, 66995712), (55744, 66823848), (56448, 65990444), (56682, 65718016), (56784, 65599968), (56823, 65554944), (58032, 64189216), (58156, 64052352), (58656, 63506352), (59094, 63035648), (59241, 62879232), (59878, 62210304), (59904, 62183303), (60032, 62050716), (61152, 60914256), (61194, 60872448), (62496, 59604272), (62712, 59398976), (62868, 59251584), (63168, 58970184), (63544, 58621248), (64896, 57399972), (66129, 56329728), (66248, 56228544), (66464, 56045808), (67536, 55156192), (67704, 55019328), (67938, 54829824), (68432, 54434016), (69888, 53299974), (69936, 53263392), (71393, 52176384), (71424, 52153738), (71487, 52107776), (72192, 51598911), (72912, 51089376), (73164, 50913408), (73346, 50787072), (73696, 50545872), (74529, 49980928), (74772, 49818496), (75264, 49492833), (75576, 49288512), (75712, 49199976), (75764, 49166208), (76986, 48385792), (77184, 48261668), (77376, 48141912), (78208, 47629764), (78792, 47276736), (78988, 47159424), (79261, 46996992), (81003, 45986304), (81536, 45685692), (81592, 45654336), (81874, 45497088), (82908, 44929664), (83328, 44703204), (83616, 44549232), (83824, 44438688), (84224, 44227638), (85176, 43733312), (85358, 43640064), (86528, 43049979), (87234, 42701568), (87984, 42337568), (88172, 42247296), (89817, 41473536), (90048, 41367144), (90272, 41264496), (90584, 41122368), (91728, 40609504), (91791, 40581632), (93248, 39947544), (94302, 39501056), (94752, 39313456), (95316, 39080832), (97216, 38317032), (97344, 38266648), (97552, 38185056), (97619, 38158848), (99372, 37485696), (99696, 37363872), (100768, 36966384), (101556, 36679552), (101773, 36601344), (101907, 36553216), (102648, 36289344), (102912, 36196251), (103168, 36106434), (104832, 35533316), (104904, 35508928), (105056, 35457552), (108004, 34489728), (108288, 34399274), (109368, 34059584), (109746, 33942272), (110019, 33858048), (110544, 33697248), (111104, 33527403), (111202, 33497856), (111488, 33411924), (112896, 32995222), (113364, 32859008), (113568, 32799984), (113646, 32777472), (116064, 32094608), (116312, 32026176), (117312, 31753176), (118188, 31517824), (118482, 31439616), (119756, 31105152), (120064, 31025358), (122304, 30457128), (122388, 30436224), (122811, 30331392), (124992, 29802136), (125424, 29699488), (125736, 29625792), (126336, 29485092), (127088, 29310624), (128037, 29093376), (129792, 28699986), (130851, 28467712), (132258, 28164864), (132496, 28114272), (132587, 28094976), (132928, 28022904), (135072, 27578096), (135408, 27509664), (135876, 27414912), (136864, 27217008), (139776, 26649987), (139872, 26631696), (142786, 26088192), (142848, 26076869), (142974, 26053888), (145824, 25544688), (146328, 25456704), (146692, 25393536), (147392, 25272936), (149058, 24990464), (149544, 24909248), (151152, 24644256), (151424, 24599988), (151528, 24583104), (153972, 24192896), (154301, 24141312), (154368, 24130834), (154752, 24070956), (156416, 23814882), (157584, 23638368), (157976, 23579712), (158522, 23498496), (162006, 22993152), (163072, 22842846), (163184, 22827168), (163748, 22748544), (165816, 22464832), (166656, 22351602), (166803, 22331904), (167232, 22274616), (167648, 22219344), (168448, 22113819), (170352, 21866656), (170469, 21851648), (170716, 21820032), (174468, 21350784), (175968, 21168784), (176344, 21123648), (177723, 20959744), (179634, 20736768), (180096, 20683572), (180544, 20632248), (181168, 20561184), (183456, 20304752), (183582, 20290816), (186496, 19973772), (188604, 19750528), (189007, 19708416), (189504, 19656728), (190632, 19540416), (194432, 19158516), (194688, 19133324), (195104, 19092528), (195238, 19079424), (198387, 18776576), (198744, 18742848), (199392, 18681936), (201536, 18483192), (203112, 18339776), (203546, 18300672), (203814, 18276608), (205296, 18144672), (206336, 18053217), (209664, 17766658), (209808, 17754464), (210112, 17728776), (214179, 17392128), (216008, 17244864), (216576, 17199637), (218736, 17029792), (219492, 16971136), (220038, 16929024), (221088, 16848624), (222404, 16748928), (222976, 16705962), (225792, 16497611), (226728, 16429504), (227136, 16399992), (227292, 16388736), (232128, 16047304), (232624, 16013088), (234624, 15876588), (236376, 15758912), (236964, 15719808), (237783, 15665664), (239512, 15552576), (240128, 15512679), (243009, 15328768), (244608, 15228564), (244776, 15218112), (245622, 15165696), (246233, 15128064), (249984, 14901068), (250848, 14849744), (251472, 14812896), (252672, 14742546), (254176, 14655312), (256074, 14546688), (256711, 14510592), (259584, 14349993), (261702, 14233856), (264516, 14082432), (264992, 14057136), (265174, 14047488), (265856, 14011452), (269451, 13824512), (270144, 13789048), (270816, 13754832), (271752, 13707456), (273728, 13608504), (279744, 13315848), (285572, 13044096), (285948, 13026944), (286559, 12999168), (291648, 12772344), (292656, 12728352), (292857, 12719616), (293384, 12696768), (294784, 12636468), (298116, 12495232), (299088, 12454624), (302304, 12322128), (302848, 12299994), (303056, 12291552), (305319, 12200448), (307944, 12096448), (308602, 12070656), (308736, 12065417), (309504, 12035478), (312832, 11907441), (315168, 11819184), (315952, 11789856), (317044, 11749248), (324012, 11496576), (326144, 11421423), (326368, 11413584), (327496, 11374272), (330057, 11286016), (331632, 11232416), (333312, 11175801), (333606, 11165952), (334464, 11137308), (335296, 11109672), (340704, 10933328), (340938, 10925824), (341432, 10910016), (348936, 10675392), (351013, 10612224), (351936, 10584392), (352688, 10561824), (355446, 10479872), (359268, 10368384), (360192, 10341786), (361088, 10316124), (362336, 10280592), (366912, 10152376), (367164, 10145408), (368433, 10110464), (372992, 9986886), (377208, 9875264), (378014, 9854208), (379008, 9828364), (381264, 9770208), (384111, 9697792), (388864, 9579258), (389207, 9570816), (389376, 9566662), (390208, 9546264), (390476, 9539712), (396774, 9388288), (397488, 9371424), (397761, 9364992), (398784, 9340968), (403072, 9241596), (406224, 9169888), (407092, 9150336), (407628, 9138304), (410592, 9072336), (419328, 8883329), (419616, 8877232), (420224, 8864388), (428358, 8696064), (432016, 8622432), (437472, 8514896), (438984, 8485568), (440076, 8464512), (442176, 8424312), (444808, 8374464), (445952, 8352981), (453456, 8214752), (454272, 8199996), (454584, 8194368), (462903, 8047104), (464256, 8023652), (465248, 8006544), (469248, 7938294), (472752, 7879456), (473928, 7859904), (475566, 7832832), (479024, 7776288), (486018, 7664384), (489216, 7614282), (489552, 7609056), (491244, 7582848), (492466, 7564032), (499968, 7450534), (500409, 7443968), (501696, 7424872), (502944, 7406448), (505344, 7371273), (508352, 7327656), (512148, 7273344), (513422, 7255296), (523404, 7116928), (529032, 7041216), (529984, 7028568), (530348, 7023744), (531712, 7005726), (532181, 6999552), (538902, 6912256), (540288, 6894524), (541632, 6877416), (543504, 6853728), (547456, 6804252), (554827, 6713856), (559488, 6657924), (567021, 6569472), (571144, 6522048), (571896, 6513472), (573118, 6499584), (583296, 6386172), (585312, 6364176), (585714, 6359808), (586768, 6348384), (589568, 6318234), (596232, 6247616), (598176, 6227312), (604608, 6161064), (605696, 6149997), (606112, 6145776), (610638, 6100224), (615888, 6048224), (617204, 6035328), (619008, 6017739), (630336, 5909592), (631904, 5894928), (634088, 5874624), (642537, 5797376), (648024, 5748288), (652736, 5706792), (654992, 5687136), (660114, 5643008), (663264, 5616208), (667212, 5582976), (668928, 5568654), (670592, 5554836), (681408, 5466664), (681876, 5462912), (682864, 5455008), (683333, 5451264), (697872, 5337696), (702026, 5306112), (703872, 5292196), (705376, 5280912), (710892, 5239936), (713349, 5221888), (718536, 5184192), (720384, 5170893), (722176, 5158062), (724672, 5140296), (733824, 5076188), (734328, 5072704), (736866, 5055232), (738699, 5042688), (745984, 4993443), (754416, 4937632), (756028, 4927104), (758016, 4914182), (762528, 4885104), (768222, 4848896), (770133, 4836864), (777728, 4789629), (778414, 4785408), (778752, 4783331), (780416, 4773132), (780952, 4769856), (793548, 4694144), (794976, 4685712), (795522, 4682496), (797568, 4670484), (806144, 4620798), (812448, 4584944), (814184, 4575168), (815256, 4569152), (821184, 4536168), (839232, 4438616), (840448, 4432194), (856716, 4348032), (859677, 4333056), (864032, 4311216), (874944, 4257448), (877968, 4242784), (878571, 4239872), (880152, 4232256), (884352, 4212156), (889616, 4187232), (906912, 4107376), (908544, 4099998), (909168, 4097184), (915957, 4066816), (925806, 4023552), (928109, 4013568), (928512, 4011826), (930496, 4003272), (938496, 3969147), (945504, 3939728), (947856, 3929952), (951132, 3916416), (958048, 3888144), (972036, 3832192), (978432, 3807141), (979104, 3804528), (982488, 3791424), (984932, 3782016), (999936, 3725267), (1000818, 3721984), (1003392, 3712436), (1005888, 3703224), (1016704, 3663828), (1024296, 3636672), (1026844, 3627648), (1046808, 3558464), (1053039, 3537408), (1058064, 3520608), (1059968, 3514284), (1060696, 3511872), (1063424, 3502863), (1064362, 3499776), (1077804, 3456128), (1080576, 3447262), (1083264, 3438708), (1087008, 3426864), (1094912, 3402126), (1109654, 3356928), (1118976, 3328962), (1134042, 3284736), (1142288, 3261024), (1143792, 3256736), (1146236, 3249792), (1166592, 3193086), (1167621, 3190272), (1170624, 3182088), (1171428, 3179904), (1173536, 3174192), (1179136, 3159117), (1192464, 3123808), (1193283, 3121664), (1196352, 3113656), (1209216, 3080532), (1212224, 3072888), (1221276, 3050112), (1231776, 3024112), (1234408, 3017664), (1260672, 2954796), (1263808, 2947464), (1268176, 2937312), (1269047, 2935296), (1285074, 2898688), (1296048, 2874144), (1305472, 2853396), (1309984, 2843568), (1320228, 2821504), (1323049, 2815488), (1326528, 2808104), (1334424, 2791488), (1337856, 2784327), (1341184, 2777418), (1362816, 2733332), (1363752, 2731456), (1365728, 2727504), (1366666, 2725632), (1388709, 2682368), (1395744, 2668848), (1404052, 2653056), (1407744, 2646098), (1410752, 2640456), (1421784, 2619968), (1426698, 2610944), (1437072, 2592096), (1444352, 2579031), (1449344, 2570148), (1467648, 2538094), (1468656, 2536352), (1473732, 2527616), (1477398, 2521344), (1508832, 2468816), (1512056, 2463552), (1516032, 2457091), (1525056, 2442552), (1536444, 2424448), (1540266, 2418432), (1556828, 2392704), (1560832, 2386566), (1561904, 2384928), (1587096, 2347072), (1589952, 2342856), (1591044, 2341248), (1595136, 2335242), (1596543, 2333184), (1612288, 2310399), (1624896, 2292472), (1628368, 2287584), (1630512, 2284576), (1642368, 2268084), (1664481, 2237952), (1678464, 2219308), (1680896, 2216097), (1701063, 2189824), (1713432, 2174016), (1719354, 2166528), (1723631, 2161152), (1728064, 2155608), (1749888, 2128724), (1755936, 2121392), (1757142, 2119936), (1760304, 2116128), (1768704, 2106078), (1779232, 2093616), (1813824, 2053688), (1817088, 2049999), (1818336, 2048592), (1831914, 2033408), (1851612, 2011776), (1856218, 2006784), (1857024, 2005913), (1860992, 2001636), (1891008, 1969864), (1895712, 1964976), (1902264, 1958208), (1916096, 1944072)]