639290082816

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 49, 56, 57, 62, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 93, 96, 98, 99, 112, 114, 124, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 184, 186, 192, 196, 198, 207, 209, 217, 224, 228, 231, 248, 252, 253, 256, 264, 266, 276, 279, 288, 294, 304, 308, 322, 336, 341, 342, 352, 361, 368, 372, 384, 392, 396, 399, 414, 418, 434, 437, 441, 448, 456, 462, 483, 496, 504, 506, 512, 528, 532, 539, 552, 558, 576, 588, 589, 608, 616, 627, 644, 651, 672, 682, 684, 693, 704, 713, 722, 736, 744, 759, 768, 784, 792, 798, 828, 836, 868, 874, 882, 896, 912, 924, 931, 966, 992, 1008, 1012, 1023, 1056, 1064, 1078, 1083, 1104, 1116, 1127, 1152, 1176, 1178, 1197, 1216, 1232, 1254, 1288, 1302, 1311, 1344, 1364, 1368, 1386, 1408, 1426, 1444, 1449, 1463, 1472, 1488, 1518, 1519, 1536, 1568, 1584, 1596, 1617, 1656, 1672, 1736, 1748, 1764, 1767, 1771, 1792, 1824, 1848, 1862, 1881, 1932, 1953, 1984, 2016, 2024, 2046, 2112, 2128, 2139, 2156, 2166, 2208, 2232, 2254, 2277, 2304, 2352, 2356, 2387, 2394, 2432, 2464, 2508, 2527, 2576, 2604, 2622, 2688, 2728, 2736, 2772, 2793, 2816, 2852, 2888, 2898, 2926, 2944, 2976, 3036, 3038, 3059, 3069, 3136, 3168, 3192, 3234, 3249, 3312, 3344, 3381, 3472, 3496, 3528, 3534, 3542, 3584, 3648, 3696, 3724, 3762, 3864, 3906, 3933, 3968, 3971, 4032, 4048, 4092, 4123, 4224, 4256, 4278, 4312, 4332, 4389, 4416, 4464, 4508, 4554, 4557, 4608, 4704, 4712, 4774, 4788, 4807, 4851, 4864, 4928, 4991, 5016, 5054, 5152, 5208, 5244, 5301, 5313, 5376, 5456, 5472, 5544, 5586, 5632, 5704, 5776, 5796, 5852, 5888, 5952, 6072, 6076, 6118, 6138, 6272, 6336, 6384, 6417, 6468, 6479, 6498, 6624, 6688, 6762, 6944, 6992, 7056, 7068, 7084, 7161, 7296, 7392, 7448, 7524, 7581, 7728, 7812, 7843, 7866, 7936, 7942, 8064, 8096, 8184, 8246, 8303, 8379, 8448, 8512, 8556, 8624, 8664, 8778, 8832, 8928, 9016, 9108, 9114, 9177, 9408, 9424, 9548, 9576, 9614, 9702, 9728, 9856, 9982, 10032, 10108, 10143, 10241, 10304, 10416, 10488, 10602, 10626, 10752, 10912, 10944, 11088, 11172, 11191, 11408, 11552, 11592, 11704, 11776, 11904, 11913, 12144, 12152, 12236, 12276, 12369, 12397, 12544, 12672, 12768, 12834, 12936, 12958, 12996, 13167, 13248, 13376, 13524, 13547, 13671, 13888, 13984, 14112, 14136, 14168, 14322, 14421, 14592, 14784, 14896, 14973, 15048, 15162, 15456, 15624, 15686, 15732, 15872, 15884, 15939, 16128, 16192, 16368, 16492, 16606, 16709, 16758, 16896, 17024, 17112, 17248, 17328, 17556, 17664, 17689, 17856, 18032, 18216, 18228, 18354, 18816, 18848, 19096, 19152, 19228, 19404, 19437, 19712, 19964, 20064, 20216, 20286, 20482, 20608, 20832, 20976, 21204, 21252, 21413, 21483, 21824, 21888, 22176, 22344, 22382, 22743, 22816, 23104, 23184, 23408, 23529, 23808, 23826, 24288, 24304, 24472, 24552, 24738, 24794, 24909, 25088, 25344, 25536, 25668, 25872, 25916, 25992, 26334, 26496, 26752, 27048, 27094, 27342, 27531, 27776, 27797, 27968, 28224, 28272, 28336, 28644, 28842, 28861, 29184, 29568, 29792, 29946, 30096, 30324, 30723, 30912, 31248, 31372, 31464, 31768, 31878, 32256, 32384, 32736, 32984, 33212, 33418, 33516, 33573, 33649, 34048, 34224, 34496, 34656, 34937, 35112, 35328, 35378, 35712, 35739, 36064, 36432, 36456, 36708, 37107, 37191, 37632, 37696, 38192, 38304, 38456, 38808, 38874, 39424, 39928, 40128, 40432, 40572, 40641, 40964, 41216, 41664, 41952, 42408, 42504, 42826, 42966, 43263, 43648, 43776, 44352, 44688, 44764, 44919, 45353, 45486, 45632, 46208, 46368, 46816, 47058, 47616, 47652, 48576, 48608, 48944, 49104, 49476, 49588, 49818, 50127, 50688, 51072, 51336, 51744, 51832, 51984, 52668, 52992, 53067, 53504, 54096, 54188, 54684, 54901, 55062, 55552, 55594, 55936, 56448, 56544, 56672, 57288, 57684, 57722, 58121, 58311, 59136, 59584, 59892, 60192, 60648, 61446, 61824, 62496, 62744, 62928, 63536, 63756, 64239, 64768, 65472, 65968, 66424, 66836, 67032, 67146, 67298, 68096, 68448, 68992, 69312, 69874, 70224, 70587, 70756, 71424, 71478, 72128, 72864, 72912, 73416, 74214, 74382, 74727, 75264, 75392, 76384, 76608, 76912, 77616, 77748, 78337, 79856, 80256, 80864, 81144, 81282, 81928, 82432, 83328, 83391, 83904, 84816, 85008, 85652, 85932, 86526, 86583, 87296, 87552, 88704, 89376, 89528, 89838, 90706, 90972, 91264, 91333, 92169, 92416, 92736, 93632, 94116, 94829, 95304, 97152, 97216, 97888, 98208, 98952, 99176, 99636, 100254, 100719, 100947, 102144, 102672, 103488, 103664, 103968, 104811, 105336, 105984, 106134, 107008, 108192, 108376, 109368, 109802, 110124, 111104, 111188, 111573, 111872, 112896, 113088, 113344, 114576, 115368, 115444, 116242, 116622, 118272, 119168, 119784, 120384, 121296, 121923, 122892, 123101, 123648, 124992, 125488, 125856, 127072, 127512, 128478, 129536, 130944, 131936, 132848, 133672, 134064, 134292, 134596, 136059, 136896, 137984, 138624, 139748, 140448, 141174, 141512, 142848, 142956, 144256, 145728, 145824, 146832, 148428, 148764, 149017, 149454, 150381, 150784, 152768, 153216, 153824, 155232, 155496, 156674, 159201, 159712, 160512, 161728, 162288, 162564, 163856, 164703, 166656, 166782, 167808, 169632, 170016, 171304, 171864, 173052, 173166, 174363, 174592, 177408, 178752, 179056, 179676, 181412, 181944, 182528, 182666, 184338, 184832, 185472, 187264, 188232, 189658, 190608, 192717, 194304, 194432, 194579, 195776, 196416, 197904, 198352, 199272, 200508, 201438, 201894, 204288, 205344, 206976, 207328, 207936, 209622, 210672, 212268, 216384, 216752, 218736, 219604, 220248, 222376, 223146, 223744, 225792, 226176, 226688, 229152, 230736, 230888, 232484, 233244, 235011, 235543, 238336, 239568, 240768, 242592, 243846, 245784, 246202, 247296, 249984, 250173, 250976, 251712, 254144, 255024, 256956, 257393, 259749, 261888, 263872, 265696, 267344, 268128, 268584, 269192, 272118, 273792, 273999, 275968, 277248, 279496, 280896, 282348, 283024, 284487, 285912, 288512, 291456, 291648, 293664, 296856, 297528, 298034, 298908, 300762, 301568, 302841, 305536, 306432, 307648, 310464, 310992, 313348, 314433, 317471, 318402, 319424, 321024, 323456, 324576, 325128, 327712, 329406, 333312, 333564, 335616, 339264, 340032, 342608, 343728, 346104, 346332, 348726, 354816, 357504, 358112, 359352, 362824, 363888, 365056, 365332, 368676, 369303, 370944, 374528, 376464, 379316, 381216, 384307, 385434, 388608, 388864, 389158, 391552, 392832, 395808, 396704, 398544, 401016, 402876, 403788, 406847, 408177, 410688, 413952, 414656, 415872, 419244, 421344, 424536, 432768, 433504, 437472, 439208, 440496, 444752, 446292, 447051, 452352, 453376, 458304, 461472, 461776, 464968, 466488, 470022, 471086, 476672, 479136, 481536, 485184, 487692, 491568, 492404, 494109, 499968, 500346, 501952, 503424, 508288, 510048, 513912, 514786, 519498, 523089, 523776, 527744, 531392, 534688, 536256, 537168, 538384, 544236, 547584, 547998, 548359, 554496, 558992, 561792, 564696, 566048, 568974, 571824, 577024, 582912, 583296, 583737, 587328, 593712, 595056, 596068, 597816, 601524, 605682, 611072, 612864, 615296, 620928, 621984, 626696, 628866, 634942, 636804, 638848, 639331, 646912, 649152, 650256, 655424, 658812, 663803, 667128, 671232, 678528, 680064, 685216, 687456, 692208, 692664, 697452, 705033, 706629, 715008, 716224, 718704, 725648, 727776, 730664, 737352, 738606, 741888, 749056, 752928, 758632, 762432, 768614, 770868, 772179, 777728, 778316, 783104, 785664, 791616, 793408, 797088, 802032, 805752, 807576, 813694, 816354, 821376, 821997, 827904, 829312, 831744, 838488, 842688, 849072, 853461, 861707, 865536, 867008, 874944, 878416, 880992, 889504, 892584, 894102, 904704, 906752, 916608, 922944, 923552, 929936, 932976, 940044, 942172, 952413, 958272, 963072, 970368, 975384, 983136, 984808, 988218, 999936, 1000692, 1003904, 1006848, 1016576, 1020096, 1027824, 1029572, 1038996, 1043119, 1046178, 1055488, 1062784, 1069376, 1072512, 1074336, 1076768, 1088472, 1095168, 1095996, 1096718, 1107909, 1117984, 1123584, 1129392, 1132096, 1137948, 1143648, 1152921, 1165824, 1166592, 1167474, 1174656, 1187424, 1190112, 1192136, 1195632, 1203048, 1211364, 1220541, 1222144, 1230592, 1241856, 1243968, 1253392, 1257732, 1269884, 1273608, 1277696, 1278662, 1293824, 1298304, 1300512, 1310848, 1317624, 1327606, 1334256, 1341153, 1357056, 1360128, 1370432, 1374912, 1384416, 1385328, 1394904, 1410066, 1413258, 1430016, 1432448, 1437408, 1451296, 1455552, 1461328, 1474704, 1477212, 1505856, 1517264, 1524864, 1537228, 1541736, 1544358, 1556632, 1566208, 1571328, 1583232, 1586816, 1594176, 1604064, 1611504, 1615152, 1627388, 1632708, 1642752, 1643994, 1645077, 1658624, 1663488, 1676976, 1685376, 1698144, 1706922, 1723414, 1731072, 1734016, 1749888, 1751211, 1756832, 1761984, 1779008, 1785168, 1788204, 1801751, 1833216, 1845888, 1847104, 1859872, 1865952, 1880088, 1884344, 1904826, 1916544, 1917993, 1940736, 1950768, 1966272, 1969616, 1976436, 1991409, 2001384, 2007808, 2013696, 2033152, 2040192, 2055648, 2059144, 2077992, 2086238, 2092356, 2110976, 2119887, 2125568, 2138752, 2145024, 2148672, 2153536, 2176944, 2191992, 2193436, 2215818, 2235968, 2247168, 2258784, 2264192, 2275896, 2287296, 2305842, 2316537, 2333184, 2334948, 2349312, 2374848, 2380224, 2384272, 2391264, 2406096, 2422728, 2441082, 2461184, 2483712, 2487936, 2506784, 2515464, 2539768, 2547216, 2555392, 2557324, 2585121, 2596608, 2601024, 2621696, 2635248, 2655212, 2668512, 2682306, 2714112, 2720256, 2740864, 2749824, 2768832, 2770656, 2789808, 2820132, 2826516, 2831323, 2857239, 2864896, 2874816, 2902592, 2911104, 2922656, 2949408, 2954424, 3011712, 3034528, 3049728, 3074456, 3083472, 3088716, 3113264, 3129357, 3166464, 3173632, 3188352, 3208128, 3223008, 3230304, 3254776, 3265416, 3285504, 3287988, 3290154, 3317248, 3353952, 3370752, 3396288, 3413844, 3446828, 3458763, 3468032, 3499776, 3502422, 3513664, 3523968, 3558016, 3570336, 3576408, 3603502, 3661623, 3666432, 3691776, 3694208, 3719744, 3731904, 3760176, 3768688, 3809652, 3833088, 3835986, 3881472, 3901536, 3932544, 3939232, 3952872, 3982818, 4002768, 4015616, 4080384, 4111296, 4118288, 4155984, 4172476, 4184712, 4239774, 4251136, 4277504, 4290048, 4297344, 4307072, 4353888, 4383984, 4386872, 4431636, 4471936, 4475317, 4517568, 4528384, 4551792, 4574592, 4611684, 4633074, 4669896, 4698624, 4749696, 4760448, 4768544, 4782528, 4812192, 4845456, 4882164, 4935231, 4975872, 5013568, 5030928, 5079536, 5094432, 5114648, 5170242, 5193216, 5202048, 5243392, 5270496, 5310424, 5337024, 5364612, 5405253, 5481728, 5499648, 5537664, 5541312, 5579616, 5640264, 5653032, 5662646, 5714478, 5729792, 5749632, 5753979, 5805184, 5822208, 5845312, 5898816, 5908848, 5974227, 6023424, 6031949, 6069056, 6099456, 6148912, 6166944, 6177432, 6226528, 6258714, 6332928, 6347264, 6376704, 6416256, 6446016, 6460608, 6509552, 6530832, 6575976, 6580308, 6707904, 6741504, 6792576, 6827688, 6893656, 6917526, 6936064, 6999552, 7004844, 7027328, 7047936, 7116032, 7140672, 7152816, 7207004, 7301833, 7323246, 7383552, 7388416, 7439488, 7463808, 7520352, 7537376, 7619304, 7666176, 7671972, 7755363, 7803072, 7865088, 7878464, 7905744, 7965636, 8005536, 8160768, 8222592, 8236576, 8311968, 8344952, 8369424, 8479548, 8493969, 8555008, 8594688, 8614144, 8707776, 8767968, 8773744, 8863272, 8943872, 8950634, 9035136, 9056768, 9103584, 9149184, 9223368, 9266148, 9339792, 9388071, 9499392, 9520896, 9537088, 9565056, 9624384, 9690912, 9764328, 9870462, 9951744, 10027136, 10061856, 10159072, 10188864, 10229296, 10340484, 10404096, 10540992, 10620848, 10674048, 10729224, 10810506, 10963456, 10999296, 11075328, 11082624, 11159232, 11280528, 11306064, 11325292, 11428956, 11499264, 11507958, 11610368, 11644416, 11690624, 11797632, 11817696, 11948454, 12046848, 12063898, 12138112, 12297824, 12333888, 12354864, 12453056, 12517428, 12612257, 12753408, 12832512, 12892032, 12921216, 13019104, 13061664, 13151952, 13160616, 13415808, 13425951, 13585152, 13655376, 13787312, 13835052, 14009688, 14054656, 14095872, 14232064, 14281344, 14305632, 14414008, 14603666, 14646492, 14776832, 14878976, 14927616, 15040704, 15074752, 15238608, 15343944, 15510726, 15606144, 15730176, 15756928, 15811488, 15931272, 16011072, 16215759, 16445184, 16473152, 16623936, 16689904, 16738848, 16959096, 16987938, 17189376, 17228288, 17415552, 17535936, 17547488, 17726544, 17887744, 17901268, 18070272, 18095847, 18207168, 18298368, 18446736, 18532296, 18679584, 18776142, 18998784, 19041792, 19074176, 19130112, 19248768, 19381824, 19528656, 19740924, 19819261, 20054272, 20123712, 20318144, 20377728, 20458592, 20680968, 20808192, 21081984, 21241696, 21348096, 21458448, 21621012, 21905499, 22150656, 22165248, 22318464, 22561056, 22612128, 22650584, 22857912, 22998528, 23015916, 23220736, 23381248, 23595264, 23635392, 23896908, 24127796, 24276224, 24595648, 24667776, 24709728, 24906112, 25034856, 25224514, 25481907, 25665024, 25784064, 25842432, 26038208, 26123328, 26303904, 26321232, 26831616, 26851902, 27170304, 27310752, 27574624, 27670104, 28019376, 28109312, 28562688, 28611264, 28828016, 29207332, 29292984, 29757952, 29855232, 30081408, 30149504, 30477216, 30687888, 31021452, 31212288, 31513856, 31622976, 31862544, 32022144, 32431518, 32890368, 32946304, 33247872, 33379808, 33477696, 33918192, 33975876, 34831104, 35071872, 35094976, 35453088, 35802536, 36140544, 36191694, 36414336, 36893472, 37064592, 37359168, 37552284, 37836771, 38148352, 38260224, 38497536, 38763648, 39057312, 39481848, 39638522, 40108544, 40247424, 40277853, 40636288, 40755456, 40917184, 41361936, 42163968, 42483392, 42696192, 42916896, 43242024, 43810998, 44330496, 44636928, 45122112, 45224256, 45301168, 45715824, 46031832, 46762496, 47190528, 47270784, 47793816, 48255592, 48552448, 49191296, 49335552, 49419456, 49812224, 50069712, 50449028, 50963814, 51568128, 51684864, 52076416, 52246656, 52607808, 52642464, 53663232, 53703804, 54287541, 54621504, 55149248, 55340208, 56038752, 57125376, 57222528, 57656032, 58414664, 58585968, 59457783, 60162816, 60299008, 60954432, 61375776, 62042904, 62424576, 63027712, 63245952, 63725088, 64044288, 64863036, 65716497, 65892608, 66495744, 66759616, 66955392, 67836384, 67951752, 69662208, 70143744, 70189952, 70906176, 71605072, 72383388, 72828672, 73786944, 74129184, 74718336, 75104568, 75673542, 76296704, 76995072, 77527296, 78114624, 78963696, 79277044, 80494848, 80555706, 81272576, 81510912, 81834368, 82723872, 84327936, 84966784, 85833792, 86484048, 87621996, 89273856, 90244224, 90448512, 90602336, 91431648, 92063664, 94541568, 95587632, 96511184, 98382592, 98671104, 98838912, 99624448, 100139424, 100898056, 101927628, 104152832, 104493312, 105215616, 105284928, 107407608, 108575082, 109243008, 110298496, 110680416, 112077504, 113510313, 114445056, 115312064, 116829328, 117171936, 118915566, 120325632, 120598016, 121908864, 122751552, 124085808, 126491904, 127450176, 128088576, 129726072, 131432994, 131785216, 132991488, 133519232, 133910784, 135672768, 135903504, 138734827, 140287488, 140379904, 141812352, 143210144, 144766776, 145657344, 147573888, 148258368, 149436672, 150209136, 151347084, 155054592, 156229248, 157927392, 158554088, 160989696, 161111412, 162545152, 163668736, 165447744, 169933568, 171667584, 172968096, 175243992, 178373349, 180488448, 180897024, 181204672, 182863296, 184127328, 189083136, 191175264, 193022368, 196765184, 197677824, 200278848, 201796112, 203855256, 208305664, 208986624, 210431232, 210569856, 214815216, 217150164, 218486016, 220596992, 221360832, 224155008, 227020626, 228890112, 230624128, 233658656, 234343872, 237831132, 243817728, 245503104, 248171616, 252983808, 254900352, 259452144, 262865988, 267038464, 267821568, 271345536, 271807008, 277469654, 280759808, 283624704, 286420288, 289533552, 295147776, 296516736, 298873344, 300418272, 302694168, 312458496, 315854784, 317108176, 322222824, 327337472, 330895488, 339867136, 343335168, 345936192, 350487984, 356746698, 360976896, 361794048, 362409344, 365726592, 368254656, 382350528, 386044736, 395355648, 400557696, 403592224, 407710512, 416204481, 420862464, 421139712, 429630432, 434300328, 436972032, 441193984, 442721664, 448310016, 454041252, 461248256, 467317312, 468687744, 475662264, 487635456, 491006208, 496343232, 509800704, 518904288, 525731976, 534076928, 542691072, 543614016, 554939308, 567249408, 572840576, 579067104, 590295552, 593033472, 600836544, 605388336, 624916992, 631709568, 634216352, 644445648, 661790976, 686670336, 691872384, 700975968, 713493396, 724818688, 731453184, 736509312, 764701056, 772089472, 801115392, 807184448, 815421024, 832408962, 842279424, 859260864, 868600656, 885443328, 896620032, 908082504, 922496512, 934634624, 937375488, 951324528, 982012416, 992686464, 1019601408, 1037808576, 1051463952, 1085382144, 1087228032, 1109878616, 1145681152, 1158134208, 1186066944, 1201673088, 1210776672, 1248613443, 1263419136, 1268432704, 1288891296, 1323581952, 1383744768, 1401951936, 1426986792, 1449637376, 1462906368, 1473018624, 1529402112, 1544178944, 1602230784, 1614368896, 1630842048, 1664817924, 1718521728, 1737201312, 1770886656, 1816165008, 1869269248, 1874750976, 1902649056, 1985372928, 2075617152, 2102927904, 2174456064, 2219757232, 2291362304, 2316268416, 2403346176, 2421553344, 2497226886, 2526838272, 2536865408, 2577782592, 2767489536, 2803903872, 2853973584, 2946037248, 3058804224, 3088357888, 3228737792, 3261684096, 3329635848, 3437043456, 3474402624, 3632330016, 3738538496, 3805298112, 3970745856, 4151234304, 4205855808, 4348912128, 4439514464, 4632536832, 4806692352, 4843106688, 4994453772, 5073730816, 5155565184, 5607807744, 5707947168, 6457475584, 6523368192, 6659271696, 6874086912, 6948805248, 7264660032, 7610596224, 8302468608, 8411711616, 8879028928, 9265073664, 9686213376, 9988907544, 10147461632, 10311130368, 11215615488, 11415894336, 13046736384, 13318543392, 13897610496, 14529320064, 15221192448, 16823423232, 17758057856, 19372426752, 19977815088, 20622260736, 22831788672, 26637086784, 27795220992, 29058640128, 30442384896, 33646846464, 35516115712, 39955630176, 45663577344, 53274173568, 58117280256, 71032231424, 79911260352, 91327154688, 106548347136, 159822520704, 213096694272, 319645041408, 639290082816]

約数ペア:

[(1, 639290082816), (2, 319645041408), (3, 213096694272), (4, 159822520704), (6, 106548347136), (7, 91327154688), (8, 79911260352), (9, 71032231424), (11, 58117280256), (12, 53274173568), (14, 45663577344), (16, 39955630176), (18, 35516115712), (19, 33646846464), (21, 30442384896), (22, 29058640128), (23, 27795220992), (24, 26637086784), (28, 22831788672), (31, 20622260736), (32, 19977815088), (33, 19372426752), (36, 17758057856), (38, 16823423232), (42, 15221192448), (44, 14529320064), (46, 13897610496), (48, 13318543392), (49, 13046736384), (56, 11415894336), (57, 11215615488), (62, 10311130368), (63, 10147461632), (64, 9988907544), (66, 9686213376), (69, 9265073664), (72, 8879028928), (76, 8411711616), (77, 8302468608), (84, 7610596224), (88, 7264660032), (92, 6948805248), (93, 6874086912), (96, 6659271696), (98, 6523368192), (99, 6457475584), (112, 5707947168), (114, 5607807744), (124, 5155565184), (126, 5073730816), (128, 4994453772), (132, 4843106688), (133, 4806692352), (138, 4632536832), (144, 4439514464), (147, 4348912128), (152, 4205855808), (154, 4151234304), (161, 3970745856), (168, 3805298112), (171, 3738538496), (176, 3632330016), (184, 3474402624), (186, 3437043456), (192, 3329635848), (196, 3261684096), (198, 3228737792), (207, 3088357888), (209, 3058804224), (217, 2946037248), (224, 2853973584), (228, 2803903872), (231, 2767489536), (248, 2577782592), (252, 2536865408), (253, 2526838272), (256, 2497226886), (264, 2421553344), (266, 2403346176), (276, 2316268416), (279, 2291362304), (288, 2219757232), (294, 2174456064), (304, 2102927904), (308, 2075617152), (322, 1985372928), (336, 1902649056), (341, 1874750976), (342, 1869269248), (352, 1816165008), (361, 1770886656), (368, 1737201312), (372, 1718521728), (384, 1664817924), (392, 1630842048), (396, 1614368896), (399, 1602230784), (414, 1544178944), (418, 1529402112), (434, 1473018624), (437, 1462906368), (441, 1449637376), (448, 1426986792), (456, 1401951936), (462, 1383744768), (483, 1323581952), (496, 1288891296), (504, 1268432704), (506, 1263419136), (512, 1248613443), (528, 1210776672), (532, 1201673088), (539, 1186066944), (552, 1158134208), (558, 1145681152), (576, 1109878616), (588, 1087228032), (589, 1085382144), (608, 1051463952), (616, 1037808576), (627, 1019601408), (644, 992686464), (651, 982012416), (672, 951324528), (682, 937375488), (684, 934634624), (693, 922496512), (704, 908082504), (713, 896620032), (722, 885443328), (736, 868600656), (744, 859260864), (759, 842279424), (768, 832408962), (784, 815421024), (792, 807184448), (798, 801115392), (828, 772089472), (836, 764701056), (868, 736509312), (874, 731453184), (882, 724818688), (896, 713493396), (912, 700975968), (924, 691872384), (931, 686670336), (966, 661790976), (992, 644445648), (1008, 634216352), (1012, 631709568), (1023, 624916992), (1056, 605388336), (1064, 600836544), (1078, 593033472), (1083, 590295552), (1104, 579067104), (1116, 572840576), (1127, 567249408), (1152, 554939308), (1176, 543614016), (1178, 542691072), (1197, 534076928), (1216, 525731976), (1232, 518904288), (1254, 509800704), (1288, 496343232), (1302, 491006208), (1311, 487635456), (1344, 475662264), (1364, 468687744), (1368, 467317312), (1386, 461248256), (1408, 454041252), (1426, 448310016), (1444, 442721664), (1449, 441193984), (1463, 436972032), (1472, 434300328), (1488, 429630432), (1518, 421139712), (1519, 420862464), (1536, 416204481), (1568, 407710512), (1584, 403592224), (1596, 400557696), (1617, 395355648), (1656, 386044736), (1672, 382350528), (1736, 368254656), (1748, 365726592), (1764, 362409344), (1767, 361794048), (1771, 360976896), (1792, 356746698), (1824, 350487984), (1848, 345936192), (1862, 343335168), (1881, 339867136), (1932, 330895488), (1953, 327337472), (1984, 322222824), (2016, 317108176), (2024, 315854784), (2046, 312458496), (2112, 302694168), (2128, 300418272), (2139, 298873344), (2156, 296516736), (2166, 295147776), (2208, 289533552), (2232, 286420288), (2254, 283624704), (2277, 280759808), (2304, 277469654), (2352, 271807008), (2356, 271345536), (2387, 267821568), (2394, 267038464), (2432, 262865988), (2464, 259452144), (2508, 254900352), (2527, 252983808), (2576, 248171616), (2604, 245503104), (2622, 243817728), (2688, 237831132), (2728, 234343872), (2736, 233658656), (2772, 230624128), (2793, 228890112), (2816, 227020626), (2852, 224155008), (2888, 221360832), (2898, 220596992), (2926, 218486016), (2944, 217150164), (2976, 214815216), (3036, 210569856), (3038, 210431232), (3059, 208986624), (3069, 208305664), (3136, 203855256), (3168, 201796112), (3192, 200278848), (3234, 197677824), (3249, 196765184), (3312, 193022368), (3344, 191175264), (3381, 189083136), (3472, 184127328), (3496, 182863296), (3528, 181204672), (3534, 180897024), (3542, 180488448), (3584, 178373349), (3648, 175243992), (3696, 172968096), (3724, 171667584), (3762, 169933568), (3864, 165447744), (3906, 163668736), (3933, 162545152), (3968, 161111412), (3971, 160989696), (4032, 158554088), (4048, 157927392), (4092, 156229248), (4123, 155054592), (4224, 151347084), (4256, 150209136), (4278, 149436672), (4312, 148258368), (4332, 147573888), (4389, 145657344), (4416, 144766776), (4464, 143210144), (4508, 141812352), (4554, 140379904), (4557, 140287488), (4608, 138734827), (4704, 135903504), (4712, 135672768), (4774, 133910784), (4788, 133519232), (4807, 132991488), (4851, 131785216), (4864, 131432994), (4928, 129726072), (4991, 128088576), (5016, 127450176), (5054, 126491904), (5152, 124085808), (5208, 122751552), (5244, 121908864), (5301, 120598016), (5313, 120325632), (5376, 118915566), (5456, 117171936), (5472, 116829328), (5544, 115312064), (5586, 114445056), (5632, 113510313), (5704, 112077504), (5776, 110680416), (5796, 110298496), (5852, 109243008), (5888, 108575082), (5952, 107407608), (6072, 105284928), (6076, 105215616), (6118, 104493312), (6138, 104152832), (6272, 101927628), (6336, 100898056), (6384, 100139424), (6417, 99624448), (6468, 98838912), (6479, 98671104), (6498, 98382592), (6624, 96511184), (6688, 95587632), (6762, 94541568), (6944, 92063664), (6992, 91431648), (7056, 90602336), (7068, 90448512), (7084, 90244224), (7161, 89273856), (7296, 87621996), (7392, 86484048), (7448, 85833792), (7524, 84966784), (7581, 84327936), (7728, 82723872), (7812, 81834368), (7843, 81510912), (7866, 81272576), (7936, 80555706), (7942, 80494848), (8064, 79277044), (8096, 78963696), (8184, 78114624), (8246, 77527296), (8303, 76995072), (8379, 76296704), (8448, 75673542), (8512, 75104568), (8556, 74718336), (8624, 74129184), (8664, 73786944), (8778, 72828672), (8832, 72383388), (8928, 71605072), (9016, 70906176), (9108, 70189952), (9114, 70143744), (9177, 69662208), (9408, 67951752), (9424, 67836384), (9548, 66955392), (9576, 66759616), (9614, 66495744), (9702, 65892608), (9728, 65716497), (9856, 64863036), (9982, 64044288), (10032, 63725088), (10108, 63245952), (10143, 63027712), (10241, 62424576), (10304, 62042904), (10416, 61375776), (10488, 60954432), (10602, 60299008), (10626, 60162816), (10752, 59457783), (10912, 58585968), (10944, 58414664), (11088, 57656032), (11172, 57222528), (11191, 57125376), (11408, 56038752), (11552, 55340208), (11592, 55149248), (11704, 54621504), (11776, 54287541), (11904, 53703804), (11913, 53663232), (12144, 52642464), (12152, 52607808), (12236, 52246656), (12276, 52076416), (12369, 51684864), (12397, 51568128), (12544, 50963814), (12672, 50449028), (12768, 50069712), (12834, 49812224), (12936, 49419456), (12958, 49335552), (12996, 49191296), (13167, 48552448), (13248, 48255592), (13376, 47793816), (13524, 47270784), (13547, 47190528), (13671, 46762496), (13888, 46031832), (13984, 45715824), (14112, 45301168), (14136, 45224256), (14168, 45122112), (14322, 44636928), (14421, 44330496), (14592, 43810998), (14784, 43242024), (14896, 42916896), (14973, 42696192), (15048, 42483392), (15162, 42163968), (15456, 41361936), (15624, 40917184), (15686, 40755456), (15732, 40636288), (15872, 40277853), (15884, 40247424), (15939, 40108544), (16128, 39638522), (16192, 39481848), (16368, 39057312), (16492, 38763648), (16606, 38497536), (16709, 38260224), (16758, 38148352), (16896, 37836771), (17024, 37552284), (17112, 37359168), (17248, 37064592), (17328, 36893472), (17556, 36414336), (17664, 36191694), (17689, 36140544), (17856, 35802536), (18032, 35453088), (18216, 35094976), (18228, 35071872), (18354, 34831104), (18816, 33975876), (18848, 33918192), (19096, 33477696), (19152, 33379808), (19228, 33247872), (19404, 32946304), (19437, 32890368), (19712, 32431518), (19964, 32022144), (20064, 31862544), (20216, 31622976), (20286, 31513856), (20482, 31212288), (20608, 31021452), (20832, 30687888), (20976, 30477216), (21204, 30149504), (21252, 30081408), (21413, 29855232), (21483, 29757952), (21824, 29292984), (21888, 29207332), (22176, 28828016), (22344, 28611264), (22382, 28562688), (22743, 28109312), (22816, 28019376), (23104, 27670104), (23184, 27574624), (23408, 27310752), (23529, 27170304), (23808, 26851902), (23826, 26831616), (24288, 26321232), (24304, 26303904), (24472, 26123328), (24552, 26038208), (24738, 25842432), (24794, 25784064), (24909, 25665024), (25088, 25481907), (25344, 25224514), (25536, 25034856), (25668, 24906112), (25872, 24709728), (25916, 24667776), (25992, 24595648), (26334, 24276224), (26496, 24127796), (26752, 23896908), (27048, 23635392), (27094, 23595264), (27342, 23381248), (27531, 23220736), (27776, 23015916), (27797, 22998528), (27968, 22857912), (28224, 22650584), (28272, 22612128), (28336, 22561056), (28644, 22318464), (28842, 22165248), (28861, 22150656), (29184, 21905499), (29568, 21621012), (29792, 21458448), (29946, 21348096), (30096, 21241696), (30324, 21081984), (30723, 20808192), (30912, 20680968), (31248, 20458592), (31372, 20377728), (31464, 20318144), (31768, 20123712), (31878, 20054272), (32256, 19819261), (32384, 19740924), (32736, 19528656), (32984, 19381824), (33212, 19248768), (33418, 19130112), (33516, 19074176), (33573, 19041792), (33649, 18998784), (34048, 18776142), (34224, 18679584), (34496, 18532296), (34656, 18446736), (34937, 18298368), (35112, 18207168), (35328, 18095847), (35378, 18070272), (35712, 17901268), (35739, 17887744), (36064, 17726544), (36432, 17547488), (36456, 17535936), (36708, 17415552), (37107, 17228288), (37191, 17189376), (37632, 16987938), (37696, 16959096), (38192, 16738848), (38304, 16689904), (38456, 16623936), (38808, 16473152), (38874, 16445184), (39424, 16215759), (39928, 16011072), (40128, 15931272), (40432, 15811488), (40572, 15756928), (40641, 15730176), (40964, 15606144), (41216, 15510726), (41664, 15343944), (41952, 15238608), (42408, 15074752), (42504, 15040704), (42826, 14927616), (42966, 14878976), (43263, 14776832), (43648, 14646492), (43776, 14603666), (44352, 14414008), (44688, 14305632), (44764, 14281344), (44919, 14232064), (45353, 14095872), (45486, 14054656), (45632, 14009688), (46208, 13835052), (46368, 13787312), (46816, 13655376), (47058, 13585152), (47616, 13425951), (47652, 13415808), (48576, 13160616), (48608, 13151952), (48944, 13061664), (49104, 13019104), (49476, 12921216), (49588, 12892032), (49818, 12832512), (50127, 12753408), (50688, 12612257), (51072, 12517428), (51336, 12453056), (51744, 12354864), (51832, 12333888), (51984, 12297824), (52668, 12138112), (52992, 12063898), (53067, 12046848), (53504, 11948454), (54096, 11817696), (54188, 11797632), (54684, 11690624), (54901, 11644416), (55062, 11610368), (55552, 11507958), (55594, 11499264), (55936, 11428956), (56448, 11325292), (56544, 11306064), (56672, 11280528), (57288, 11159232), (57684, 11082624), (57722, 11075328), (58121, 10999296), (58311, 10963456), (59136, 10810506), (59584, 10729224), (59892, 10674048), (60192, 10620848), (60648, 10540992), (61446, 10404096), (61824, 10340484), (62496, 10229296), (62744, 10188864), (62928, 10159072), (63536, 10061856), (63756, 10027136), (64239, 9951744), (64768, 9870462), (65472, 9764328), (65968, 9690912), (66424, 9624384), (66836, 9565056), (67032, 9537088), (67146, 9520896), (67298, 9499392), (68096, 9388071), (68448, 9339792), (68992, 9266148), (69312, 9223368), (69874, 9149184), (70224, 9103584), (70587, 9056768), (70756, 9035136), (71424, 8950634), (71478, 8943872), (72128, 8863272), (72864, 8773744), (72912, 8767968), (73416, 8707776), (74214, 8614144), (74382, 8594688), (74727, 8555008), (75264, 8493969), (75392, 8479548), (76384, 8369424), (76608, 8344952), (76912, 8311968), (77616, 8236576), (77748, 8222592), (78337, 8160768), (79856, 8005536), (80256, 7965636), (80864, 7905744), (81144, 7878464), (81282, 7865088), (81928, 7803072), (82432, 7755363), (83328, 7671972), (83391, 7666176), (83904, 7619304), (84816, 7537376), (85008, 7520352), (85652, 7463808), (85932, 7439488), (86526, 7388416), (86583, 7383552), (87296, 7323246), (87552, 7301833), (88704, 7207004), (89376, 7152816), (89528, 7140672), (89838, 7116032), (90706, 7047936), (90972, 7027328), (91264, 7004844), (91333, 6999552), (92169, 6936064), (92416, 6917526), (92736, 6893656), (93632, 6827688), (94116, 6792576), (94829, 6741504), (95304, 6707904), (97152, 6580308), (97216, 6575976), (97888, 6530832), (98208, 6509552), (98952, 6460608), (99176, 6446016), (99636, 6416256), (100254, 6376704), (100719, 6347264), (100947, 6332928), (102144, 6258714), (102672, 6226528), (103488, 6177432), (103664, 6166944), (103968, 6148912), (104811, 6099456), (105336, 6069056), (105984, 6031949), (106134, 6023424), (107008, 5974227), (108192, 5908848), (108376, 5898816), (109368, 5845312), (109802, 5822208), (110124, 5805184), (111104, 5753979), (111188, 5749632), (111573, 5729792), (111872, 5714478), (112896, 5662646), (113088, 5653032), (113344, 5640264), (114576, 5579616), (115368, 5541312), (115444, 5537664), (116242, 5499648), (116622, 5481728), (118272, 5405253), (119168, 5364612), (119784, 5337024), (120384, 5310424), (121296, 5270496), (121923, 5243392), (122892, 5202048), (123101, 5193216), (123648, 5170242), (124992, 5114648), (125488, 5094432), (125856, 5079536), (127072, 5030928), (127512, 5013568), (128478, 4975872), (129536, 4935231), (130944, 4882164), (131936, 4845456), (132848, 4812192), (133672, 4782528), (134064, 4768544), (134292, 4760448), (134596, 4749696), (136059, 4698624), (136896, 4669896), (137984, 4633074), (138624, 4611684), (139748, 4574592), (140448, 4551792), (141174, 4528384), (141512, 4517568), (142848, 4475317), (142956, 4471936), (144256, 4431636), (145728, 4386872), (145824, 4383984), (146832, 4353888), (148428, 4307072), (148764, 4297344), (149017, 4290048), (149454, 4277504), (150381, 4251136), (150784, 4239774), (152768, 4184712), (153216, 4172476), (153824, 4155984), (155232, 4118288), (155496, 4111296), (156674, 4080384), (159201, 4015616), (159712, 4002768), (160512, 3982818), (161728, 3952872), (162288, 3939232), (162564, 3932544), (163856, 3901536), (164703, 3881472), (166656, 3835986), (166782, 3833088), (167808, 3809652), (169632, 3768688), (170016, 3760176), (171304, 3731904), (171864, 3719744), (173052, 3694208), (173166, 3691776), (174363, 3666432), (174592, 3661623), (177408, 3603502), (178752, 3576408), (179056, 3570336), (179676, 3558016), (181412, 3523968), (181944, 3513664), (182528, 3502422), (182666, 3499776), (184338, 3468032), (184832, 3458763), (185472, 3446828), (187264, 3413844), (188232, 3396288), (189658, 3370752), (190608, 3353952), (192717, 3317248), (194304, 3290154), (194432, 3287988), (194579, 3285504), (195776, 3265416), (196416, 3254776), (197904, 3230304), (198352, 3223008), (199272, 3208128), (200508, 3188352), (201438, 3173632), (201894, 3166464), (204288, 3129357), (205344, 3113264), (206976, 3088716), (207328, 3083472), (207936, 3074456), (209622, 3049728), (210672, 3034528), (212268, 3011712), (216384, 2954424), (216752, 2949408), (218736, 2922656), (219604, 2911104), (220248, 2902592), (222376, 2874816), (223146, 2864896), (223744, 2857239), (225792, 2831323), (226176, 2826516), (226688, 2820132), (229152, 2789808), (230736, 2770656), (230888, 2768832), (232484, 2749824), (233244, 2740864), (235011, 2720256), (235543, 2714112), (238336, 2682306), (239568, 2668512), (240768, 2655212), (242592, 2635248), (243846, 2621696), (245784, 2601024), (246202, 2596608), (247296, 2585121), (249984, 2557324), (250173, 2555392), (250976, 2547216), (251712, 2539768), (254144, 2515464), (255024, 2506784), (256956, 2487936), (257393, 2483712), (259749, 2461184), (261888, 2441082), (263872, 2422728), (265696, 2406096), (267344, 2391264), (268128, 2384272), (268584, 2380224), (269192, 2374848), (272118, 2349312), (273792, 2334948), (273999, 2333184), (275968, 2316537), (277248, 2305842), (279496, 2287296), (280896, 2275896), (282348, 2264192), (283024, 2258784), (284487, 2247168), (285912, 2235968), (288512, 2215818), (291456, 2193436), (291648, 2191992), (293664, 2176944), (296856, 2153536), (297528, 2148672), (298034, 2145024), (298908, 2138752), (300762, 2125568), (301568, 2119887), (302841, 2110976), (305536, 2092356), (306432, 2086238), (307648, 2077992), (310464, 2059144), (310992, 2055648), (313348, 2040192), (314433, 2033152), (317471, 2013696), (318402, 2007808), (319424, 2001384), (321024, 1991409), (323456, 1976436), (324576, 1969616), (325128, 1966272), (327712, 1950768), (329406, 1940736), (333312, 1917993), (333564, 1916544), (335616, 1904826), (339264, 1884344), (340032, 1880088), (342608, 1865952), (343728, 1859872), (346104, 1847104), (346332, 1845888), (348726, 1833216), (354816, 1801751), (357504, 1788204), (358112, 1785168), (359352, 1779008), (362824, 1761984), (363888, 1756832), (365056, 1751211), (365332, 1749888), (368676, 1734016), (369303, 1731072), (370944, 1723414), (374528, 1706922), (376464, 1698144), (379316, 1685376), (381216, 1676976), (384307, 1663488), (385434, 1658624), (388608, 1645077), (388864, 1643994), (389158, 1642752), (391552, 1632708), (392832, 1627388), (395808, 1615152), (396704, 1611504), (398544, 1604064), (401016, 1594176), (402876, 1586816), (403788, 1583232), (406847, 1571328), (408177, 1566208), (410688, 1556632), (413952, 1544358), (414656, 1541736), (415872, 1537228), (419244, 1524864), (421344, 1517264), (424536, 1505856), (432768, 1477212), (433504, 1474704), (437472, 1461328), (439208, 1455552), (440496, 1451296), (444752, 1437408), (446292, 1432448), (447051, 1430016), (452352, 1413258), (453376, 1410066), (458304, 1394904), (461472, 1385328), (461776, 1384416), (464968, 1374912), (466488, 1370432), (470022, 1360128), (471086, 1357056), (476672, 1341153), (479136, 1334256), (481536, 1327606), (485184, 1317624), (487692, 1310848), (491568, 1300512), (492404, 1298304), (494109, 1293824), (499968, 1278662), (500346, 1277696), (501952, 1273608), (503424, 1269884), (508288, 1257732), (510048, 1253392), (513912, 1243968), (514786, 1241856), (519498, 1230592), (523089, 1222144), (523776, 1220541), (527744, 1211364), (531392, 1203048), (534688, 1195632), (536256, 1192136), (537168, 1190112), (538384, 1187424), (544236, 1174656), (547584, 1167474), (547998, 1166592), (548359, 1165824), (554496, 1152921), (558992, 1143648), (561792, 1137948), (564696, 1132096), (566048, 1129392), (568974, 1123584), (571824, 1117984), (577024, 1107909), (582912, 1096718), (583296, 1095996), (583737, 1095168), (587328, 1088472), (593712, 1076768), (595056, 1074336), (596068, 1072512), (597816, 1069376), (601524, 1062784), (605682, 1055488), (611072, 1046178), (612864, 1043119), (615296, 1038996), (620928, 1029572), (621984, 1027824), (626696, 1020096), (628866, 1016576), (634942, 1006848), (636804, 1003904), (638848, 1000692), (639331, 999936), (646912, 988218), (649152, 984808), (650256, 983136), (655424, 975384), (658812, 970368), (663803, 963072), (667128, 958272), (671232, 952413), (678528, 942172), (680064, 940044), (685216, 932976), (687456, 929936), (692208, 923552), (692664, 922944), (697452, 916608), (705033, 906752), (706629, 904704), (715008, 894102), (716224, 892584), (718704, 889504), (725648, 880992), (727776, 878416), (730664, 874944), (737352, 867008), (738606, 865536), (741888, 861707), (749056, 853461), (752928, 849072), (758632, 842688), (762432, 838488), (768614, 831744), (770868, 829312), (772179, 827904), (777728, 821997), (778316, 821376), (783104, 816354), (785664, 813694), (791616, 807576), (793408, 805752), (797088, 802032)]