247077806976

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{179}}^1$

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 179, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 358, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 537, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 716, 728, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 896, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1074, 1078, 1092, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1253, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1408, 1432, 1456, 1463, 1482, 1512, 1539, 1568, 1584, 1596, 1611, 1617, 1638, 1664, 1672, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1969, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2148, 2156, 2184, 2223, 2268, 2288, 2327, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2506, 2508, 2548, 2574, 2592, 2646, 2688, 2717, 2736, 2772, 2793, 2808, 2864, 2912, 2926, 2964, 3003, 3024, 3078, 3136, 3168, 3192, 3222, 3234, 3276, 3344, 3401, 3432, 3456, 3458, 3528, 3564, 3591, 3648, 3696, 3724, 3744, 3759, 3762, 3822, 3861, 3938, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4296, 4312, 4368, 4389, 4446, 4536, 4576, 4654, 4704, 4752, 4788, 4833, 4851, 4914, 4928, 4992, 5012, 5016, 5096, 5148, 5184, 5187, 5292, 5434, 5472, 5544, 5586, 5616, 5643, 5728, 5733, 5824, 5852, 5907, 5928, 6006, 6048, 6156, 6237, 6272, 6336, 6384, 6444, 6468, 6552, 6669, 6688, 6802, 6864, 6916, 6981, 7007, 7056, 7128, 7182, 7296, 7371, 7392, 7448, 7488, 7518, 7524, 7644, 7722, 7876, 7904, 7938, 8008, 8064, 8151, 8208, 8316, 8379, 8424, 8512, 8592, 8624, 8736, 8771, 8778, 8892, 9009, 9072, 9152, 9308, 9408, 9504, 9576, 9666, 9702, 9828, 9856, 10024, 10032, 10192, 10203, 10241, 10296, 10368, 10374, 10584, 10773, 10868, 10944, 11088, 11172, 11232, 11277, 11286, 11456, 11466, 11583, 11648, 11704, 11814, 11856, 12012, 12096, 12103, 12312, 12474, 12672, 12768, 12888, 12936, 13104, 13167, 13338, 13376, 13604, 13728, 13783, 13832, 13962, 14014, 14112, 14256, 14364, 14499, 14553, 14742, 14784, 14896, 14976, 15036, 15048, 15288, 15444, 15561, 15752, 15808, 15876, 16016, 16289, 16302, 16416, 16632, 16758, 16848, 16929, 17024, 17184, 17199, 17248, 17472, 17542, 17556, 17721, 17784, 18018, 18144, 18304, 18616, 18816, 19008, 19019, 19152, 19332, 19404, 19656, 20007, 20048, 20064, 20384, 20406, 20482, 20592, 20748, 20943, 21021, 21168, 21546, 21736, 21888, 22176, 22344, 22464, 22554, 22572, 22912, 22932, 23166, 23408, 23628, 23712, 23807, 24024, 24192, 24206, 24453, 24624, 24948, 25137, 25536, 25597, 25776, 25872, 26208, 26313, 26334, 26676, 26752, 27027, 27208, 27456, 27566, 27664, 27924, 28028, 28224, 28512, 28728, 28998, 29106, 29484, 29568, 29792, 30072, 30096, 30576, 30609, 30723, 30888, 31122, 31504, 31616, 31752, 32032, 32578, 32604, 32832, 33264, 33516, 33696, 33831, 33858, 34368, 34398, 34496, 34944, 35084, 35112, 35442, 35568, 36036, 36288, 36309, 37232, 37411, 38016, 38038, 38304, 38664, 38808, 39312, 39501, 40014, 40096, 40128, 40768, 40812, 40964, 41184, 41349, 41496, 41886, 42042, 42336, 43092, 43472, 43659, 44213, 44352, 44688, 44928, 45108, 45144, 45864, 46332, 46683, 46816, 47256, 47424, 47614, 48048, 48412, 48867, 48906, 49248, 49896, 50274, 51072, 51194, 51552, 51597, 51744, 52416, 52626, 52668, 53163, 53352, 54054, 54416, 54912, 55132, 55328, 55848, 56056, 56448, 57024, 57057, 57456, 57996, 58212, 58968, 59584, 60144, 60192, 61152, 61218, 61446, 61776, 62244, 62829, 63008, 63063, 63504, 64064, 65156, 65208, 65664, 66528, 67032, 67392, 67662, 67716, 68736, 68796, 68992, 70168, 70224, 70884, 71136, 71421, 72072, 72576, 72618, 73359, 74464, 74822, 75411, 76076, 76608, 76791, 77328, 77616, 78624, 78939, 79002, 80028, 80192, 80256, 81081, 81536, 81624, 81928, 82368, 82698, 82992, 83772, 84084, 84672, 86184, 86944, 87318, 88426, 88704, 89376, 90216, 90288, 91728, 91827, 92169, 92664, 93366, 93632, 94512, 94848, 95228, 96096, 96481, 96824, 97734, 97812, 98496, 99792, 100548, 101493, 102388, 103104, 103194, 103488, 104832, 105252, 105336, 106326, 106704, 108108, 108832, 108927, 110264, 110656, 111696, 112112, 112233, 114023, 114048, 114114, 114912, 115992, 116424, 117936, 118503, 119168, 120288, 120384, 122304, 122436, 122892, 123552, 124047, 124488, 125658, 126016, 126126, 127008, 128128, 130312, 130416, 132639, 133056, 133133, 134064, 134784, 135324, 135432, 137592, 140049, 140336, 140448, 141768, 142272, 142842, 144144, 145236, 146601, 146718, 148928, 149644, 150822, 152152, 153216, 153582, 154656, 155232, 157248, 157878, 158004, 159489, 160056, 160384, 162162, 163248, 163856, 164736, 165396, 165984, 166649, 167544, 168168, 169344, 171171, 172368, 173888, 174636, 176852, 178752, 179179, 180432, 180576, 183456, 183654, 184338, 185328, 186732, 187264, 188487, 189024, 189189, 190456, 192192, 192962, 193648, 195468, 195624, 196992, 199584, 201096, 202986, 204776, 206208, 206388, 206976, 210504, 210672, 212652, 213408, 214263, 216216, 217664, 217854, 220077, 220528, 221312, 223392, 224224, 224466, 228046, 228228, 229824, 230373, 231984, 232848, 235872, 236817, 237006, 240576, 240768, 244608, 244872, 245784, 247104, 248094, 248976, 251316, 252032, 252252, 254016, 260624, 260832, 261877, 265278, 266112, 266266, 268128, 270648, 270864, 275184, 275481, 276507, 280098, 280672, 280896, 283536, 284544, 285684, 288288, 289443, 290472, 293202, 293436, 297856, 299288, 301644, 304304, 307164, 309312, 309491, 310464, 314496, 315756, 316008, 318978, 320112, 324324, 326496, 326781, 327712, 330792, 331968, 333298, 335088, 336336, 336699, 342069, 342342, 344736, 347776, 349272, 353704, 357504, 358358, 360864, 361152, 366912, 367308, 368676, 370656, 372141, 373464, 376974, 378048, 378378, 380912, 384384, 385924, 387296, 390936, 391248, 397917, 399168, 399399, 402192, 405972, 409552, 412776, 421008, 421344, 425304, 426816, 428526, 432432, 435328, 435708, 439803, 440154, 441056, 446784, 448448, 448932, 456092, 456456, 459648, 460746, 463968, 465696, 471744, 473634, 474012, 481152, 486343, 489744, 491568, 494208, 496188, 497952, 499947, 502632, 504504, 508032, 513513, 521248, 521664, 523754, 530556, 532532, 536256, 537537, 541296, 541728, 550368, 550962, 553014, 560196, 561344, 561792, 567072, 567567, 571368, 576576, 578886, 580944, 586404, 586872, 598576, 603288, 608608, 614328, 618624, 618982, 620928, 631512, 632016, 637956, 640224, 642789, 648648, 652992, 653562, 655424, 661584, 663936, 666596, 670176, 672672, 673398, 684138, 684684, 689472, 691119, 698544, 707408, 710451, 716716, 721728, 722304, 733824, 734616, 737352, 741312, 744282, 746928, 753948, 756096, 756756, 761824, 771848, 774592, 781872, 782496, 785631, 795834, 798336, 798798, 804384, 811944, 819104, 825552, 829521, 842016, 842688, 850608, 853632, 857052, 864864, 868329, 871416, 879606, 880308, 882112, 893568, 896896, 897864, 912184, 912912, 921492, 927936, 928473, 931392, 943488, 947268, 948024, 972686, 979488, 980343, 983136, 992376, 995904, 999894, 1005264, 1009008, 1010097, 1026207, 1027026, 1042496, 1043328, 1047508, 1061112, 1065064, 1072512, 1075074, 1082592, 1083456, 1100736, 1101924, 1106028, 1116423, 1120392, 1122688, 1134144, 1135134, 1142736, 1153152, 1157772, 1161888, 1172808, 1173744, 1193751, 1197152, 1198197, 1206576, 1217216, 1228656, 1237964, 1254253, 1263024, 1264032, 1275912, 1280448, 1285578, 1297296, 1305984, 1307124, 1310848, 1319409, 1323168, 1333192, 1340352, 1345344, 1346796, 1368276, 1369368, 1378944, 1382238, 1397088, 1414816, 1420902, 1433432, 1443456, 1459029, 1469232, 1474704, 1482624, 1488564, 1493856, 1499841, 1507896, 1513512, 1523648, 1540539, 1543696, 1549184, 1563744, 1564992, 1571262, 1591668, 1597596, 1608768, 1612611, 1623888, 1638208, 1651104, 1659042, 1684032, 1685376, 1701216, 1714104, 1729728, 1736658, 1742832, 1759212, 1760616, 1764224, 1795728, 1824368, 1825824, 1833139, 1842984, 1855872, 1856946, 1862784, 1894536, 1896048, 1928367, 1945372, 1958976, 1960686, 1966272, 1984752, 1991808, 1999788, 2010528, 2018016, 2020194, 2052414, 2054052, 2073357, 2084992, 2095016, 2122224, 2130128, 2150148, 2165184, 2166437, 2166912, 2201472, 2203848, 2212056, 2232846, 2240784, 2268288, 2270268, 2285472, 2315544, 2323776, 2345616, 2347488, 2356893, 2387502, 2394304, 2396394, 2413152, 2434432, 2457312, 2475928, 2508506, 2526048, 2528064, 2551824, 2560896, 2571156, 2594592, 2604987, 2614248, 2638818, 2646336, 2666384, 2680704, 2690688, 2693592, 2736552, 2738736, 2764476, 2785419, 2794176, 2829632, 2841804, 2866864, 2918058, 2938464, 2949408, 2977128, 2987712, 2999682, 3015792, 3027024, 3030291, 3047296, 3078621, 3081078, 3087392, 3127488, 3129984, 3142524, 3183336, 3195192, 3217536, 3225222, 3247776, 3276416, 3302208, 3318084, 3368064, 3402432, 3404401, 3428208, 3459456, 3473316, 3485664, 3518424, 3521232, 3581253, 3591456, 3594591, 3648736, 3651648, 3666278, 3685968, 3713892, 3762759, 3789072, 3792096, 3856734, 3890744, 3917952, 3921372, 3932544, 3969504, 3999576, 4021056, 4036032, 4040388, 4104828, 4108104, 4146714, 4190032, 4244448, 4260256, 4300296, 4330368, 4332874, 4377087, 4407696, 4424112, 4465692, 4481568, 4499523, 4540536, 4570944, 4631088, 4647552, 4691232, 4694976, 4713786, 4775004, 4788608, 4792788, 4826304, 4837833, 4914624, 4951856, 5017012, 5052096, 5056128, 5103648, 5142312, 5189184, 5209974, 5228496, 5277636, 5292672, 5332768, 5387184, 5473104, 5477472, 5499417, 5528952, 5570838, 5588352, 5659264, 5683608, 5733728, 5836116, 5876928, 5898816, 5954256, 5975424, 5999364, 6031584, 6054048, 6060582, 6157242, 6162156, 6174784, 6254976, 6285048, 6366672, 6390384, 6450444, 6495552, 6499311, 6604416, 6636168, 6804864, 6808802, 6856416, 6946632, 6971328, 7036848, 7042464, 7070679, 7162506, 7182912, 7189182, 7297472, 7303296, 7332556, 7371936, 7427784, 7525518, 7578144, 7584192, 7713468, 7781488, 7814961, 7842744, 7939008, 7999152, 8042112, 8072064, 8080776, 8209656, 8216208, 8293428, 8356257, 8380064, 8488896, 8520512, 8600592, 8665748, 8754174, 8815392, 8848224, 8931384, 8963136, 8999046, 9081072, 9141888, 9235863, 9262176, 9382464, 9389952, 9427572, 9550008, 9585576, 9652608, 9675666, 9829248, 9903712, 10034024, 10104192, 10207296, 10213203, 10284624, 10378368, 10419948, 10456992, 10555272, 10665536, 10774368, 10783773, 10946208, 10954944, 10998834, 11057904, 11141676, 11288277, 11367216, 11467456, 11672232, 11753856, 11797632, 11908512, 11998728, 12063168, 12108096, 12121164, 12314484, 12324312, 12349568, 12570096, 12733344, 12780768, 12900888, 12991104, 12998622, 13131261, 13272336, 13498569, 13617604, 13712832, 13893264, 13942656, 14073696, 14084928, 14141358, 14325012, 14365824, 14378364, 14513499, 14594944, 14665112, 14743872, 14855568, 15051036, 15156288, 15168384, 15426936, 15562976, 15629922, 15685488, 15878016, 15998304, 16161552, 16419312, 16432416, 16498251, 16586856, 16712514, 16760128, 16977792, 17041024, 17201184, 17331496, 17508348, 17630784, 17696448, 17862768, 17926272, 17998092, 18162144, 18471726, 18524352, 18764928, 18855144, 19100016, 19171152, 19351332, 19497933, 19807424, 20068048, 20414592, 20426406, 20569248, 20839896, 20913984, 21110544, 21212037, 21331072, 21548736, 21567546, 21892416, 21909888, 21997668, 22115808, 22283352, 22576554, 22734432, 22934912, 23344464, 23817024, 23830807, 23997456, 24126336, 24216192, 24242328, 24628968, 24648624, 25068771, 25140192, 25466688, 25561536, 25801776, 25997244, 26262522, 26544672, 26997138, 27235208, 27425664, 27786528, 28147392, 28169856, 28282716, 28650024, 28756728, 29026998, 29330224, 29487744, 29711136, 30102072, 30312576, 30639609, 30853872, 31125952, 31259844, 31370976, 31996608, 32323104, 32838624, 32864832, 32996502, 33173712, 33425028, 33520256, 33864831, 34402368, 34662992, 35016696, 35261568, 35392896, 35725536, 35996184, 36324288, 36943452, 37048704, 37710288, 38200032, 38342304, 38702664, 38995866, 39393783, 39614848, 40136096, 40852812, 41138496, 41679792, 41827968, 42221088, 42424074, 43097472, 43135092, 43784832, 43995336, 44231616, 44566704, 45153108, 45468864, 46688928, 47634048, 47661614, 47994912, 48484656, 49257936, 49297248, 49494753, 50137542, 50280384, 50933376, 51123072, 51603552, 51994488, 52525044, 53089344, 53994276, 54470416, 55573056, 56294784, 56565432, 57300048, 57513456, 58053996, 58493799, 58660448, 59422272, 60204144, 61279218, 61707744, 62251904, 62519688, 62741952, 63993216, 64646208, 65677248, 65729664, 65993004, 66347424, 66850056, 67729662, 68804736, 69325984, 70033392, 71451072, 71492421, 71992368, 72648576, 73886904, 75420576, 76400064, 76684608, 77405328, 77991732, 78787566, 80272192, 81705624, 82276992, 83359584, 84442176, 84848148, 86270184, 87990672, 88463232, 89133408, 90306216, 90937728, 91918827, 93377856, 95323228, 95989824, 96969312, 98515872, 98594496, 98989506, 100275084, 100560768, 101594493, 103207104, 103988976, 105050088, 106178688, 107988552, 108940832, 111146112, 113130864, 114600096, 115026912, 116107992, 116987598, 117320896, 118844544, 120408288, 122558436, 123415488, 125039376, 125483904, 129292416, 131354496, 131986008, 132694848, 133700112, 135459324, 138651968, 140066784, 142902144, 142984842, 143984736, 147773808, 148484259, 150841152, 152800128, 153369216, 154810656, 155983464, 157575132, 160544384, 163411248, 166719168, 168884352, 169696296, 172540368, 175481397, 175981344, 178266816, 180612432, 183837654, 186755712, 190646456, 191979648, 193938624, 197031744, 197188992, 197979012, 200550168, 203188986, 206414208, 207977952, 210100176, 214477263, 215977104, 217881664, 226261728, 229200192, 230053824, 232215984, 233975196, 234641792, 240816576, 245116872, 246830976, 250078752, 263972016, 265389696, 267400224, 270918648, 275756481, 277303936, 280133568, 285969684, 287969472, 295547616, 296968518, 301682304, 309621312, 311966928, 315150264, 326822496, 333438336, 339392592, 345080736, 350962794, 351962688, 356533632, 361224864, 367675308, 381292912, 387877248, 394063488, 395958024, 401100336, 406377972, 415955904, 420200352, 428954526, 431954208, 435763328, 452523456, 458400384, 460107648, 464431968, 467950392, 481633152, 490233744, 500157504, 527944032, 534800448, 541837296, 551512962, 560267136, 571939368, 575938944, 591095232, 593937036, 619242624, 623933856, 630300528, 643431789, 653644992, 678785184, 690161472, 701925588, 703925376, 722449728, 735350616, 762585824, 791916048, 802200672, 812755944, 831911808, 840400704, 857909052, 863908416, 905046912, 928863936, 935900784, 980467488, 1000315008, 1055888064, 1069600896, 1083674592, 1103025924, 1143878736, 1182190464, 1187874072, 1247867712, 1260601056, 1286863578, 1307289984, 1357570368, 1380322944, 1403851176, 1444899456, 1470701232, 1525171648, 1583832096, 1604401344, 1625511888, 1680801408, 1715818104, 1727816832, 1857727872, 1871801568, 1930295367, 1960934976, 2111776128, 2167349184, 2206051848, 2287757472, 2375748144, 2495735424, 2521202112, 2573727156, 2715140736, 2807702352, 2941402464, 3050343296, 3167664192, 3208802688, 3251023776, 3431636208, 3743603136, 3860590734, 3921869952, 4334698368, 4412103696, 4575514944, 4751496288, 5042404224, 5147454312, 5615404704, 5882804928, 6335328384, 6502047552, 6863272416, 7487206272, 7721181468, 8824207392, 9151029888, 9502992576, 10294908624, 11230809408, 11765609856, 13004095104, 13726544832, 15442362936, 17648414784, 19005985152, 20589817248, 22461618816, 27453089664, 30884725872, 35296829568, 41179634496, 61769451744, 82359268992, 123538903488, 247077806976]

約数ペア:

[(1, 247077806976), (2, 123538903488), (3, 82359268992), (4, 61769451744), (6, 41179634496), (7, 35296829568), (8, 30884725872), (9, 27453089664), (11, 22461618816), (12, 20589817248), (13, 19005985152), (14, 17648414784), (16, 15442362936), (18, 13726544832), (19, 13004095104), (21, 11765609856), (22, 11230809408), (24, 10294908624), (26, 9502992576), (27, 9151029888), (28, 8824207392), (32, 7721181468), (33, 7487206272), (36, 6863272416), (38, 6502047552), (39, 6335328384), (42, 5882804928), (44, 5615404704), (48, 5147454312), (49, 5042404224), (52, 4751496288), (54, 4575514944), (56, 4412103696), (57, 4334698368), (63, 3921869952), (64, 3860590734), (66, 3743603136), (72, 3431636208), (76, 3251023776), (77, 3208802688), (78, 3167664192), (81, 3050343296), (84, 2941402464), (88, 2807702352), (91, 2715140736), (96, 2573727156), (98, 2521202112), (99, 2495735424), (104, 2375748144), (108, 2287757472), (112, 2206051848), (114, 2167349184), (117, 2111776128), (126, 1960934976), (128, 1930295367), (132, 1871801568), (133, 1857727872), (143, 1727816832), (144, 1715818104), (147, 1680801408), (152, 1625511888), (154, 1604401344), (156, 1583832096), (162, 1525171648), (168, 1470701232), (171, 1444899456), (176, 1403851176), (179, 1380322944), (182, 1357570368), (189, 1307289984), (192, 1286863578), (196, 1260601056), (198, 1247867712), (208, 1187874072), (209, 1182190464), (216, 1143878736), (224, 1103025924), (228, 1083674592), (231, 1069600896), (234, 1055888064), (247, 1000315008), (252, 980467488), (264, 935900784), (266, 928863936), (273, 905046912), (286, 863908416), (288, 857909052), (294, 840400704), (297, 831911808), (304, 812755944), (308, 802200672), (312, 791916048), (324, 762585824), (336, 735350616), (342, 722449728), (351, 703925376), (352, 701925588), (358, 690161472), (364, 678785184), (378, 653644992), (384, 643431789), (392, 630300528), (396, 623933856), (399, 619242624), (416, 593937036), (418, 591095232), (429, 575938944), (432, 571939368), (441, 560267136), (448, 551512962), (456, 541837296), (462, 534800448), (468, 527944032), (494, 500157504), (504, 490233744), (513, 481633152), (528, 467950392), (532, 464431968), (537, 460107648), (539, 458400384), (546, 452523456), (567, 435763328), (572, 431954208), (576, 428954526), (588, 420200352), (594, 415955904), (608, 406377972), (616, 401100336), (624, 395958024), (627, 394063488), (637, 387877248), (648, 381292912), (672, 367675308), (684, 361224864), (693, 356533632), (702, 351962688), (704, 350962794), (716, 345080736), (728, 339392592), (741, 333438336), (756, 326822496), (784, 315150264), (792, 311966928), (798, 309621312), (819, 301682304), (832, 296968518), (836, 295547616), (858, 287969472), (864, 285969684), (882, 280133568), (891, 277303936), (896, 275756481), (912, 270918648), (924, 267400224), (931, 265389696), (936, 263972016), (988, 250078752), (1001, 246830976), (1008, 245116872), (1026, 240816576), (1053, 234641792), (1056, 233975196), (1064, 232215984), (1074, 230053824), (1078, 229200192), (1092, 226261728), (1134, 217881664), (1144, 215977104), (1152, 214477263), (1176, 210100176), (1188, 207977952), (1197, 206414208), (1216, 203188986), (1232, 200550168), (1248, 197979012), (1253, 197188992), (1254, 197031744), (1274, 193938624), (1287, 191979648), (1296, 190646456), (1323, 186755712), (1344, 183837654), (1368, 180612432), (1386, 178266816), (1404, 175981344), (1408, 175481397), (1432, 172540368), (1456, 169696296), (1463, 168884352), (1482, 166719168), (1512, 163411248), (1539, 160544384), (1568, 157575132), (1584, 155983464), (1596, 154810656), (1611, 153369216), (1617, 152800128), (1638, 150841152), (1664, 148484259), (1672, 147773808), (1716, 143984736), (1728, 142984842), (1729, 142902144), (1764, 140066784), (1782, 138651968), (1824, 135459324), (1848, 133700112), (1862, 132694848), (1872, 131986008), (1881, 131354496), (1911, 129292416), (1969, 125483904), (1976, 125039376), (2002, 123415488), (2016, 122558436), (2052, 120408288), (2079, 118844544), (2106, 117320896), (2112, 116987598), (2128, 116107992), (2148, 115026912), (2156, 114600096), (2184, 113130864), (2223, 111146112), (2268, 108940832), (2288, 107988552), (2327, 106178688), (2352, 105050088), (2376, 103988976), (2394, 103207104), (2432, 101594493), (2457, 100560768), (2464, 100275084), (2496, 98989506), (2506, 98594496), (2508, 98515872), (2548, 96969312), (2574, 95989824), (2592, 95323228), (2646, 93377856), (2688, 91918827), (2717, 90937728), (2736, 90306216), (2772, 89133408), (2793, 88463232), (2808, 87990672), (2864, 86270184), (2912, 84848148), (2926, 84442176), (2964, 83359584), (3003, 82276992), (3024, 81705624), (3078, 80272192), (3136, 78787566), (3168, 77991732), (3192, 77405328), (3222, 76684608), (3234, 76400064), (3276, 75420576), (3344, 73886904), (3401, 72648576), (3432, 71992368), (3456, 71492421), (3458, 71451072), (3528, 70033392), (3564, 69325984), (3591, 68804736), (3648, 67729662), (3696, 66850056), (3724, 66347424), (3744, 65993004), (3759, 65729664), (3762, 65677248), (3822, 64646208), (3861, 63993216), (3938, 62741952), (3952, 62519688), (3969, 62251904), (4004, 61707744), (4032, 61279218), (4104, 60204144), (4158, 59422272), (4212, 58660448), (4224, 58493799), (4256, 58053996), (4296, 57513456), (4312, 57300048), (4368, 56565432), (4389, 56294784), (4446, 55573056), (4536, 54470416), (4576, 53994276), (4654, 53089344), (4704, 52525044), (4752, 51994488), (4788, 51603552), (4833, 51123072), (4851, 50933376), (4914, 50280384), (4928, 50137542), (4992, 49494753), (5012, 49297248), (5016, 49257936), (5096, 48484656), (5148, 47994912), (5184, 47661614), (5187, 47634048), (5292, 46688928), (5434, 45468864), (5472, 45153108), (5544, 44566704), (5586, 44231616), (5616, 43995336), (5643, 43784832), (5728, 43135092), (5733, 43097472), (5824, 42424074), (5852, 42221088), (5907, 41827968), (5928, 41679792), (6006, 41138496), (6048, 40852812), (6156, 40136096), (6237, 39614848), (6272, 39393783), (6336, 38995866), (6384, 38702664), (6444, 38342304), (6468, 38200032), (6552, 37710288), (6669, 37048704), (6688, 36943452), (6802, 36324288), (6864, 35996184), (6916, 35725536), (6981, 35392896), (7007, 35261568), (7056, 35016696), (7128, 34662992), (7182, 34402368), (7296, 33864831), (7371, 33520256), (7392, 33425028), (7448, 33173712), (7488, 32996502), (7518, 32864832), (7524, 32838624), (7644, 32323104), (7722, 31996608), (7876, 31370976), (7904, 31259844), (7938, 31125952), (8008, 30853872), (8064, 30639609), (8151, 30312576), (8208, 30102072), (8316, 29711136), (8379, 29487744), (8424, 29330224), (8512, 29026998), (8592, 28756728), (8624, 28650024), (8736, 28282716), (8771, 28169856), (8778, 28147392), (8892, 27786528), (9009, 27425664), (9072, 27235208), (9152, 26997138), (9308, 26544672), (9408, 26262522), (9504, 25997244), (9576, 25801776), (9666, 25561536), (9702, 25466688), (9828, 25140192), (9856, 25068771), (10024, 24648624), (10032, 24628968), (10192, 24242328), (10203, 24216192), (10241, 24126336), (10296, 23997456), (10368, 23830807), (10374, 23817024), (10584, 23344464), (10773, 22934912), (10868, 22734432), (10944, 22576554), (11088, 22283352), (11172, 22115808), (11232, 21997668), (11277, 21909888), (11286, 21892416), (11456, 21567546), (11466, 21548736), (11583, 21331072), (11648, 21212037), (11704, 21110544), (11814, 20913984), (11856, 20839896), (12012, 20569248), (12096, 20426406), (12103, 20414592), (12312, 20068048), (12474, 19807424), (12672, 19497933), (12768, 19351332), (12888, 19171152), (12936, 19100016), (13104, 18855144), (13167, 18764928), (13338, 18524352), (13376, 18471726), (13604, 18162144), (13728, 17998092), (13783, 17926272), (13832, 17862768), (13962, 17696448), (14014, 17630784), (14112, 17508348), (14256, 17331496), (14364, 17201184), (14499, 17041024), (14553, 16977792), (14742, 16760128), (14784, 16712514), (14896, 16586856), (14976, 16498251), (15036, 16432416), (15048, 16419312), (15288, 16161552), (15444, 15998304), (15561, 15878016), (15752, 15685488), (15808, 15629922), (15876, 15562976), (16016, 15426936), (16289, 15168384), (16302, 15156288), (16416, 15051036), (16632, 14855568), (16758, 14743872), (16848, 14665112), (16929, 14594944), (17024, 14513499), (17184, 14378364), (17199, 14365824), (17248, 14325012), (17472, 14141358), (17542, 14084928), (17556, 14073696), (17721, 13942656), (17784, 13893264), (18018, 13712832), (18144, 13617604), (18304, 13498569), (18616, 13272336), (18816, 13131261), (19008, 12998622), (19019, 12991104), (19152, 12900888), (19332, 12780768), (19404, 12733344), (19656, 12570096), (20007, 12349568), (20048, 12324312), (20064, 12314484), (20384, 12121164), (20406, 12108096), (20482, 12063168), (20592, 11998728), (20748, 11908512), (20943, 11797632), (21021, 11753856), (21168, 11672232), (21546, 11467456), (21736, 11367216), (21888, 11288277), (22176, 11141676), (22344, 11057904), (22464, 10998834), (22554, 10954944), (22572, 10946208), (22912, 10783773), (22932, 10774368), (23166, 10665536), (23408, 10555272), (23628, 10456992), (23712, 10419948), (23807, 10378368), (24024, 10284624), (24192, 10213203), (24206, 10207296), (24453, 10104192), (24624, 10034024), (24948, 9903712), (25137, 9829248), (25536, 9675666), (25597, 9652608), (25776, 9585576), (25872, 9550008), (26208, 9427572), (26313, 9389952), (26334, 9382464), (26676, 9262176), (26752, 9235863), (27027, 9141888), (27208, 9081072), (27456, 8999046), (27566, 8963136), (27664, 8931384), (27924, 8848224), (28028, 8815392), (28224, 8754174), (28512, 8665748), (28728, 8600592), (28998, 8520512), (29106, 8488896), (29484, 8380064), (29568, 8356257), (29792, 8293428), (30072, 8216208), (30096, 8209656), (30576, 8080776), (30609, 8072064), (30723, 8042112), (30888, 7999152), (31122, 7939008), (31504, 7842744), (31616, 7814961), (31752, 7781488), (32032, 7713468), (32578, 7584192), (32604, 7578144), (32832, 7525518), (33264, 7427784), (33516, 7371936), (33696, 7332556), (33831, 7303296), (33858, 7297472), (34368, 7189182), (34398, 7182912), (34496, 7162506), (34944, 7070679), (35084, 7042464), (35112, 7036848), (35442, 6971328), (35568, 6946632), (36036, 6856416), (36288, 6808802), (36309, 6804864), (37232, 6636168), (37411, 6604416), (38016, 6499311), (38038, 6495552), (38304, 6450444), (38664, 6390384), (38808, 6366672), (39312, 6285048), (39501, 6254976), (40014, 6174784), (40096, 6162156), (40128, 6157242), (40768, 6060582), (40812, 6054048), (40964, 6031584), (41184, 5999364), (41349, 5975424), (41496, 5954256), (41886, 5898816), (42042, 5876928), (42336, 5836116), (43092, 5733728), (43472, 5683608), (43659, 5659264), (44213, 5588352), (44352, 5570838), (44688, 5528952), (44928, 5499417), (45108, 5477472), (45144, 5473104), (45864, 5387184), (46332, 5332768), (46683, 5292672), (46816, 5277636), (47256, 5228496), (47424, 5209974), (47614, 5189184), (48048, 5142312), (48412, 5103648), (48867, 5056128), (48906, 5052096), (49248, 5017012), (49896, 4951856), (50274, 4914624), (51072, 4837833), (51194, 4826304), (51552, 4792788), (51597, 4788608), (51744, 4775004), (52416, 4713786), (52626, 4694976), (52668, 4691232), (53163, 4647552), (53352, 4631088), (54054, 4570944), (54416, 4540536), (54912, 4499523), (55132, 4481568), (55328, 4465692), (55848, 4424112), (56056, 4407696), (56448, 4377087), (57024, 4332874), (57057, 4330368), (57456, 4300296), (57996, 4260256), (58212, 4244448), (58968, 4190032), (59584, 4146714), (60144, 4108104), (60192, 4104828), (61152, 4040388), (61218, 4036032), (61446, 4021056), (61776, 3999576), (62244, 3969504), (62829, 3932544), (63008, 3921372), (63063, 3917952), (63504, 3890744), (64064, 3856734), (65156, 3792096), (65208, 3789072), (65664, 3762759), (66528, 3713892), (67032, 3685968), (67392, 3666278), (67662, 3651648), (67716, 3648736), (68736, 3594591), (68796, 3591456), (68992, 3581253), (70168, 3521232), (70224, 3518424), (70884, 3485664), (71136, 3473316), (71421, 3459456), (72072, 3428208), (72576, 3404401), (72618, 3402432), (73359, 3368064), (74464, 3318084), (74822, 3302208), (75411, 3276416), (76076, 3247776), (76608, 3225222), (76791, 3217536), (77328, 3195192), (77616, 3183336), (78624, 3142524), (78939, 3129984), (79002, 3127488), (80028, 3087392), (80192, 3081078), (80256, 3078621), (81081, 3047296), (81536, 3030291), (81624, 3027024), (81928, 3015792), (82368, 2999682), (82698, 2987712), (82992, 2977128), (83772, 2949408), (84084, 2938464), (84672, 2918058), (86184, 2866864), (86944, 2841804), (87318, 2829632), (88426, 2794176), (88704, 2785419), (89376, 2764476), (90216, 2738736), (90288, 2736552), (91728, 2693592), (91827, 2690688), (92169, 2680704), (92664, 2666384), (93366, 2646336), (93632, 2638818), (94512, 2614248), (94848, 2604987), (95228, 2594592), (96096, 2571156), (96481, 2560896), (96824, 2551824), (97734, 2528064), (97812, 2526048), (98496, 2508506), (99792, 2475928), (100548, 2457312), (101493, 2434432), (102388, 2413152), (103104, 2396394), (103194, 2394304), (103488, 2387502), (104832, 2356893), (105252, 2347488), (105336, 2345616), (106326, 2323776), (106704, 2315544), (108108, 2285472), (108832, 2270268), (108927, 2268288), (110264, 2240784), (110656, 2232846), (111696, 2212056), (112112, 2203848), (112233, 2201472), (114023, 2166912), (114048, 2166437), (114114, 2165184), (114912, 2150148), (115992, 2130128), (116424, 2122224), (117936, 2095016), (118503, 2084992), (119168, 2073357), (120288, 2054052), (120384, 2052414), (122304, 2020194), (122436, 2018016), (122892, 2010528), (123552, 1999788), (124047, 1991808), (124488, 1984752), (125658, 1966272), (126016, 1960686), (126126, 1958976), (127008, 1945372), (128128, 1928367), (130312, 1896048), (130416, 1894536), (132639, 1862784), (133056, 1856946), (133133, 1855872), (134064, 1842984), (134784, 1833139), (135324, 1825824), (135432, 1824368), (137592, 1795728), (140049, 1764224), (140336, 1760616), (140448, 1759212), (141768, 1742832), (142272, 1736658), (142842, 1729728), (144144, 1714104), (145236, 1701216), (146601, 1685376), (146718, 1684032), (148928, 1659042), (149644, 1651104), (150822, 1638208), (152152, 1623888), (153216, 1612611), (153582, 1608768), (154656, 1597596), (155232, 1591668), (157248, 1571262), (157878, 1564992), (158004, 1563744), (159489, 1549184), (160056, 1543696), (160384, 1540539), (162162, 1523648), (163248, 1513512), (163856, 1507896), (164736, 1499841), (165396, 1493856), (165984, 1488564), (166649, 1482624), (167544, 1474704), (168168, 1469232), (169344, 1459029), (171171, 1443456), (172368, 1433432), (173888, 1420902), (174636, 1414816), (176852, 1397088), (178752, 1382238), (179179, 1378944), (180432, 1369368), (180576, 1368276), (183456, 1346796), (183654, 1345344), (184338, 1340352), (185328, 1333192), (186732, 1323168), (187264, 1319409), (188487, 1310848), (189024, 1307124), (189189, 1305984), (190456, 1297296), (192192, 1285578), (192962, 1280448), (193648, 1275912), (195468, 1264032), (195624, 1263024), (196992, 1254253), (199584, 1237964), (201096, 1228656), (202986, 1217216), (204776, 1206576), (206208, 1198197), (206388, 1197152), (206976, 1193751), (210504, 1173744), (210672, 1172808), (212652, 1161888), (213408, 1157772), (214263, 1153152), (216216, 1142736), (217664, 1135134), (217854, 1134144), (220077, 1122688), (220528, 1120392), (221312, 1116423), (223392, 1106028), (224224, 1101924), (224466, 1100736), (228046, 1083456), (228228, 1082592), (229824, 1075074), (230373, 1072512), (231984, 1065064), (232848, 1061112), (235872, 1047508), (236817, 1043328), (237006, 1042496), (240576, 1027026), (240768, 1026207), (244608, 1010097), (244872, 1009008), (245784, 1005264), (247104, 999894), (248094, 995904), (248976, 992376), (251316, 983136), (252032, 980343), (252252, 979488), (254016, 972686), (260624, 948024), (260832, 947268), (261877, 943488), (265278, 931392), (266112, 928473), (266266, 927936), (268128, 921492), (270648, 912912), (270864, 912184), (275184, 897864), (275481, 896896), (276507, 893568), (280098, 882112), (280672, 880308), (280896, 879606), (283536, 871416), (284544, 868329), (285684, 864864), (288288, 857052), (289443, 853632), (290472, 850608), (293202, 842688), (293436, 842016), (297856, 829521), (299288, 825552), (301644, 819104), (304304, 811944), (307164, 804384), (309312, 798798), (309491, 798336), (310464, 795834), (314496, 785631), (315756, 782496), (316008, 781872), (318978, 774592), (320112, 771848), (324324, 761824), (326496, 756756), (326781, 756096), (327712, 753948), (330792, 746928), (331968, 744282), (333298, 741312), (335088, 737352), (336336, 734616), (336699, 733824), (342069, 722304), (342342, 721728), (344736, 716716), (347776, 710451), (349272, 707408), (353704, 698544), (357504, 691119), (358358, 689472), (360864, 684684), (361152, 684138), (366912, 673398), (367308, 672672), (368676, 670176), (370656, 666596), (372141, 663936), (373464, 661584), (376974, 655424), (378048, 653562), (378378, 652992), (380912, 648648), (384384, 642789), (385924, 640224), (387296, 637956), (390936, 632016), (391248, 631512), (397917, 620928), (399168, 618982), (399399, 618624), (402192, 614328), (405972, 608608), (409552, 603288), (412776, 598576), (421008, 586872), (421344, 586404), (425304, 580944), (426816, 578886), (428526, 576576), (432432, 571368), (435328, 567567), (435708, 567072), (439803, 561792), (440154, 561344), (441056, 560196), (446784, 553014), (448448, 550962), (448932, 550368), (456092, 541728), (456456, 541296), (459648, 537537), (460746, 536256), (463968, 532532), (465696, 530556), (471744, 523754), (473634, 521664), (474012, 521248), (481152, 513513), (486343, 508032), (489744, 504504), (491568, 502632), (494208, 499947), (496188, 497952)]