116971912512

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 47, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 94, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 141, 144, 147, 152, 153, 156, 168, 171, 182, 188, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 282, 288, 294, 304, 306, 312, 323, 329, 336, 342, 343, 351, 357, 364, 376, 378, 392, 399, 408, 416, 423, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 513, 532, 544, 546, 564, 576, 588, 608, 611, 612, 624, 637, 646, 658, 663, 672, 684, 686, 702, 714, 728, 741, 752, 756, 784, 798, 799, 816, 819, 832, 833, 846, 864, 882, 884, 893, 912, 918, 931, 936, 952, 969, 987, 988, 1008, 1026, 1029, 1064, 1071, 1088, 1092, 1128, 1176, 1197, 1216, 1222, 1224, 1248, 1269, 1274, 1292, 1316, 1323, 1326, 1344, 1368, 1372, 1404, 1428, 1456, 1482, 1504, 1512, 1547, 1568, 1596, 1598, 1632, 1638, 1666, 1692, 1728, 1729, 1764, 1768, 1786, 1824, 1833, 1836, 1862, 1872, 1904, 1911, 1938, 1974, 1976, 1989, 2016, 2052, 2058, 2128, 2142, 2184, 2223, 2256, 2261, 2303, 2352, 2394, 2397, 2444, 2448, 2457, 2496, 2499, 2538, 2548, 2584, 2632, 2646, 2652, 2679, 2736, 2744, 2793, 2808, 2856, 2907, 2912, 2961, 2964, 3008, 3024, 3087, 3094, 3136, 3192, 3196, 3213, 3264, 3276, 3332, 3384, 3458, 3528, 3536, 3572, 3591, 3648, 3666, 3672, 3724, 3744, 3808, 3822, 3876, 3948, 3952, 3978, 4032, 4104, 4116, 4199, 4256, 4277, 4284, 4368, 4446, 4459, 4512, 4522, 4606, 4641, 4704, 4788, 4794, 4888, 4896, 4914, 4998, 5076, 5096, 5168, 5187, 5264, 5292, 5304, 5358, 5472, 5488, 5499, 5586, 5593, 5616, 5712, 5733, 5814, 5824, 5831, 5922, 5928, 5967, 6048, 6174, 6188, 6251, 6384, 6392, 6426, 6517, 6552, 6664, 6669, 6768, 6783, 6909, 6916, 7056, 7072, 7144, 7182, 7191, 7332, 7344, 7448, 7488, 7497, 7616, 7644, 7752, 7896, 7904, 7956, 8037, 8208, 8232, 8379, 8398, 8512, 8554, 8568, 8721, 8736, 8883, 8892, 8918, 9024, 9044, 9212, 9261, 9282, 9408, 9576, 9588, 9776, 9792, 9828, 9996, 10152, 10192, 10336, 10374, 10387, 10528, 10584, 10608, 10716, 10829, 10944, 10976, 10998, 11172, 11186, 11232, 11424, 11466, 11609, 11628, 11662, 11844, 11856, 11934, 12096, 12103, 12348, 12376, 12502, 12597, 12768, 12784, 12831, 12852, 13034, 13104, 13328, 13338, 13377, 13536, 13566, 13818, 13832, 13923, 14112, 14144, 14288, 14364, 14382, 14664, 14688, 14896, 14994, 15181, 15288, 15504, 15561, 15792, 15808, 15827, 15912, 16074, 16121, 16416, 16464, 16497, 16758, 16779, 16796, 17108, 17136, 17199, 17442, 17472, 17493, 17766, 17784, 17836, 18088, 18424, 18522, 18564, 18753, 19152, 19176, 19551, 19552, 19656, 19992, 20304, 20349, 20384, 20672, 20727, 20748, 20774, 21056, 21168, 21216, 21432, 21573, 21658, 21952, 21996, 22344, 22372, 22464, 22491, 22848, 22932, 23218, 23256, 23324, 23688, 23712, 23868, 24111, 24206, 24696, 24752, 25004, 25137, 25194, 25536, 25568, 25662, 25704, 26068, 26208, 26656, 26676, 26754, 27072, 27132, 27636, 27664, 27846, 28224, 28576, 28728, 28764, 29328, 29376, 29393, 29792, 29939, 29988, 30362, 30576, 31008, 31122, 31161, 31584, 31654, 31824, 32148, 32242, 32487, 32832, 32928, 32994, 33516, 33558, 33592, 34216, 34272, 34398, 34827, 34884, 34986, 35532, 35568, 35672, 36176, 36309, 36848, 37044, 37128, 37506, 37791, 38304, 38352, 38493, 39102, 39104, 39151, 39312, 39984, 40131, 40608, 40698, 40768, 41454, 41496, 41548, 41769, 42336, 42432, 42864, 43146, 43316, 43757, 43992, 44688, 44744, 44982, 45543, 45864, 46436, 46512, 46648, 46683, 47376, 47424, 47481, 47736, 48222, 48363, 48412, 49392, 49504, 50008, 50274, 50337, 50388, 51136, 51324, 51408, 52136, 52416, 52479, 53312, 53352, 53508, 54264, 55272, 55328, 55692, 56259, 57152, 57456, 57528, 58653, 58656, 58786, 59584, 59878, 59976, 60724, 61047, 61152, 62016, 62181, 62244, 62322, 63168, 63308, 63648, 64296, 64484, 64974, 65856, 65988, 67032, 67116, 67184, 68432, 68544, 68796, 69654, 69768, 69972, 71064, 71136, 71344, 72352, 72618, 72709, 73696, 74088, 74256, 75012, 75582, 75803, 76608, 76704, 76986, 78204, 78302, 78624, 79968, 80262, 81216, 81263, 81396, 82908, 82992, 83096, 83538, 84672, 84721, 85728, 86292, 86632, 87514, 87984, 88179, 89376, 89488, 89817, 89964, 91086, 91728, 92872, 93024, 93296, 93366, 93483, 94752, 94962, 95472, 96444, 96726, 96824, 97461, 98784, 99008, 100016, 100548, 100674, 100776, 102648, 102816, 104272, 104481, 104958, 106267, 106704, 107016, 108528, 108927, 110544, 110656, 110789, 111384, 112518, 113373, 114912, 115056, 115479, 117306, 117312, 117453, 117572, 119756, 119952, 120393, 121448, 122094, 122304, 124362, 124488, 124644, 126616, 127296, 128592, 128968, 129948, 131271, 131976, 134064, 134232, 134368, 136629, 136864, 137592, 139308, 139536, 139944, 142128, 142272, 142443, 142688, 144704, 145089, 145236, 145418, 147392, 148176, 148512, 150024, 151011, 151164, 151606, 153408, 153972, 156408, 156604, 157248, 157437, 159936, 160524, 162526, 162792, 165816, 165984, 166192, 167076, 168777, 169442, 171456, 172584, 173264, 175028, 175959, 175968, 176358, 178752, 178976, 179634, 179928, 182172, 183456, 185744, 186048, 186592, 186732, 186966, 189504, 189924, 190944, 192888, 193452, 193648, 194922, 197353, 197568, 200032, 201096, 201348, 201552, 205296, 205632, 205751, 208544, 208962, 209573, 209916, 212534, 213408, 214032, 217056, 217854, 218127, 221088, 221578, 222768, 225036, 226746, 227409, 229824, 230112, 230958, 234612, 234906, 235144, 239512, 239904, 240786, 242896, 243789, 244188, 248724, 248976, 249288, 253232, 254163, 257184, 257936, 259896, 262542, 263952, 264537, 268128, 268464, 268736, 269451, 273258, 273728, 274057, 275184, 278616, 279072, 279888, 280449, 284256, 284886, 285376, 290178, 290472, 290836, 292383, 296352, 297024, 300048, 302022, 302328, 303212, 306299, 307944, 312816, 313208, 313443, 314874, 318801, 321048, 325052, 325584, 326781, 331632, 331968, 332367, 332384, 334152, 337554, 338884, 345168, 346528, 350056, 351918, 351936, 352359, 352716, 357952, 359268, 359856, 364344, 366912, 371488, 373184, 373464, 373932, 379848, 381888, 385776, 386904, 387296, 389844, 393813, 394706, 400064, 402192, 402696, 403104, 409887, 410592, 411502, 417088, 417924, 419146, 419832, 425068, 426816, 427329, 428064, 434112, 435267, 435708, 436254, 442176, 443156, 445536, 450072, 453492, 454818, 460224, 461916, 469224, 469812, 470288, 479024, 479808, 481572, 485792, 487578, 488376, 497448, 497952, 498576, 506464, 508326, 508963, 514368, 515872, 519792, 525084, 527904, 529074, 536256, 536928, 538902, 546516, 548114, 550368, 557232, 558144, 559776, 560898, 568512, 568841, 569772, 580356, 580944, 581672, 584766, 592059, 592704, 600096, 604044, 604656, 606424, 612598, 615888, 617253, 625632, 626416, 626886, 628719, 629748, 637602, 642096, 650104, 651168, 653562, 654381, 663264, 664734, 664768, 668304, 675108, 677768, 682227, 690336, 693056, 700112, 703836, 704718, 705432, 718536, 719712, 728688, 731367, 742976, 743869, 746928, 747864, 759696, 762489, 771552, 773808, 774592, 779688, 787626, 789412, 793611, 804384, 805392, 806208, 808353, 819774, 821184, 822171, 823004, 835848, 838292, 839664, 850136, 854658, 856128, 870534, 871416, 872508, 886312, 891072, 900144, 906984, 909636, 918897, 923832, 938448, 939624, 940576, 956403, 958048, 963144, 971584, 975156, 976752, 994896, 995904, 997101, 997152, 1012928, 1016652, 1017926, 1031744, 1039584, 1050168, 1055808, 1057077, 1058148, 1073856, 1077804, 1093032, 1096228, 1100736, 1114464, 1119552, 1121796, 1137682, 1139544, 1160712, 1161888, 1163344, 1169532, 1181439, 1184118, 1200192, 1208088, 1209312, 1212848, 1225196, 1231776, 1234506, 1251264, 1252832, 1253772, 1257438, 1259496, 1275204, 1284192, 1300208, 1302336, 1307124, 1308762, 1326528, 1329468, 1336608, 1350216, 1355536, 1364454, 1380672, 1381471, 1400224, 1407672, 1409436, 1410864, 1437072, 1439424, 1440257, 1457376, 1462734, 1487738, 1493856, 1495728, 1519392, 1524978, 1526889, 1543104, 1547616, 1559376, 1575252, 1578824, 1587222, 1608768, 1610784, 1616706, 1639548, 1644342, 1646008, 1671696, 1676584, 1679328, 1700272, 1706523, 1709316, 1741068, 1742832, 1745016, 1772624, 1776177, 1800288, 1813968, 1819272, 1837794, 1847664, 1851759, 1876896, 1879248, 1881152, 1886157, 1912806, 1916096, 1926288, 1950312, 1953504, 1963143, 1989792, 1994202, 1994304, 2033304, 2035852, 2046681, 2079168, 2100336, 2114154, 2116296, 2155608, 2186064, 2192456, 2194101, 2228928, 2231607, 2243592, 2275364, 2279088, 2287467, 2321424, 2323776, 2326688, 2339064, 2362878, 2368236, 2416176, 2418624, 2425696, 2450392, 2463552, 2466513, 2469012, 2505664, 2507544, 2514876, 2518992, 2550408, 2568384, 2600416, 2614248, 2617524, 2658936, 2673216, 2700432, 2711072, 2728908, 2756691, 2762942, 2800448, 2815344, 2818872, 2821728, 2869209, 2874144, 2880514, 2914752, 2925468, 2975476, 2987712, 2991303, 2991456, 3038784, 3049956, 3053778, 3095232, 3118752, 3150504, 3157648, 3174444, 3221568, 3233412, 3279096, 3288684, 3292016, 3343392, 3353168, 3358656, 3400544, 3413046, 3418632, 3482136, 3485664, 3490032, 3545248, 3552354, 3562741, 3600576, 3627936, 3638544, 3675588, 3695328, 3703518, 3753792, 3758496, 3772314, 3825612, 3852576, 3900624, 3907008, 3926286, 3979584, 3981887, 3988404, 4066608, 4071704, 4093362, 4144413, 4200672, 4228308, 4232592, 4311216, 4320771, 4372128, 4384912, 4388202, 4463214, 4487184, 4550728, 4558176, 4574934, 4580667, 4642848, 4653376, 4678128, 4725756, 4736472, 4832352, 4851392, 4900784, 4933026, 4938024, 5015088, 5029752, 5037984, 5100816, 5119569, 5200832, 5207083, 5228496, 5235048, 5317872, 5328531, 5400864, 5422144, 5457816, 5513382, 5525884, 5555277, 5630688, 5637744, 5643456, 5658471, 5738418, 5748288, 5761028, 5850936, 5950952, 5982606, 5982912, 6099912, 6107556, 6237504, 6301008, 6315296, 6348888, 6466824, 6558192, 6577368, 6584032, 6686784, 6694821, 6706336, 6801088, 6826092, 6837264, 6964272, 6971328, 6980064, 7090496, 7104708, 7125482, 7255872, 7277088, 7351176, 7390656, 7399539, 7407036, 7516992, 7544628, 7651224, 7705152, 7801248, 7852572, 7963774, 7976808, 8133216, 8143408, 8186724, 8270073, 8288826, 8401344, 8456616, 8465184, 8622432, 8641542, 8744256, 8769824, 8776404, 8926428, 8974368, 9101456, 9116352, 9149868, 9161334, 9285696, 9356256, 9451512, 9472944, 9664704, 9670297, 9801568, 9866052, 9876048, 10030176, 10059504, 10075968, 10201632, 10239138, 10414166, 10456992, 10470096, 10635744, 10657062, 10688223, 10801728, 10915632, 11026764, 11051768, 11110554, 11261376, 11275488, 11316942, 11476836, 11522056, 11701872, 11901904, 11945661, 11965212, 12199824, 12215112, 12433239, 12602016, 12630592, 12697776, 12933648, 12962313, 13116384, 13154736, 13168064, 13389642, 13412672, 13652184, 13674528, 13742001, 13928544, 13960128, 14209416, 14250964, 14554176, 14702352, 14799078, 14814072, 15089256, 15302448, 15358707, 15602496, 15621249, 15705144, 15927548, 15953616, 16266432, 16286816, 16373448, 16540146, 16577652, 16913232, 16930368, 17244864, 17283084, 17539648, 17552808, 17852856, 17948736, 18202912, 18299736, 18322668, 18712512, 18903024, 18945888, 19340594, 19603136, 19732104, 19752096, 20060352, 20084463, 20119008, 20403264, 20478276, 20828332, 20913984, 20940192, 21271488, 21314124, 21376446, 21831264, 22053528, 22103536, 22221108, 22550976, 22633884, 22953672, 23044112, 23403744, 23803808, 23891322, 23930424, 24399648, 24430224, 24866478, 25204032, 25395552, 25867296, 25924626, 26232768, 26309472, 26779284, 27304368, 27349056, 27484002, 27857088, 28418832, 28501928, 29010891, 29404704, 29598156, 29628144, 30178512, 30604896, 30717414, 31242498, 31410288, 31855096, 31907232, 32064669, 32573632, 32746896, 33080292, 33155304, 33826464, 34566168, 35105616, 35705712, 35836983, 36405824, 36599472, 36645336, 37299717, 37806048, 37891776, 38681188, 38886939, 39464208, 39504192, 40168926, 40238016, 40956552, 41656664, 41880384, 42628248, 42752892, 43662528, 44107056, 44207072, 44442216, 45267768, 45907344, 46088224, 46807488, 46863747, 47607616, 47782644, 47860848, 48799296, 48860448, 49732956, 50791104, 51734592, 51849252, 52618944, 53558568, 54608736, 54968004, 56837664, 57003856, 58021782, 58809408, 59196312, 59256288, 60357024, 61209792, 61434828, 62484996, 62820576, 63710192, 63814464, 64129338, 65493792, 66160584, 66310608, 67652928, 67692079, 69132336, 70211232, 71411424, 71673966, 73198944, 73290672, 74599434, 75612096, 77362376, 77773878, 78928416, 80337852, 81913104, 83313328, 85256496, 85505784, 87032673, 88214112, 88414144, 88884432, 90535536, 91814688, 92176448, 93727494, 95565288, 95721696, 96194007, 97720896, 99465912, 103698504, 107117136, 107510949, 109217472, 109936008, 113675328, 114007712, 116043564, 118392624, 118512576, 120714048, 122869656, 124969992, 125641152, 127420384, 128258676, 130987584, 132321168, 132621216, 135384158, 138264672, 140422464, 140591241, 142822848, 143347932, 146397888, 146581344, 149198868, 154724752, 155547756, 157856832, 160675704, 163826208, 166626656, 170512992, 171011568, 174065346, 176428224, 177768864, 181071072, 183629376, 187454988, 191130576, 191443392, 192388014, 198931824, 203076237, 207397008, 214234272, 215021898, 219872016, 228015424, 232087128, 236785248, 245739312, 249939984, 254840768, 256517352, 261098019, 264642336, 265242432, 270768316, 276529344, 281182482, 286695864, 293162688, 298397736, 309449504, 311095512, 321351408, 327652416, 333253312, 341025984, 342023136, 348130692, 355537728, 362142144, 374909976, 382261152, 384776028, 397863648, 406152474, 414794016, 428468544, 430043796, 439744032, 464174256, 473570496, 491478624, 499879968, 513034704, 522196038, 529284672, 541536632, 562364964, 573391728, 596795472, 609228711, 618899008, 622191024, 642702816, 684046272, 696261384, 749819952, 764522304, 769552056, 795727296, 812304948, 829588032, 860087592, 879488064, 928348512, 982957248, 999759936, 1026069408, 1044392076, 1083073264, 1124729928, 1146783456, 1193590944, 1218457422, 1244382048, 1285405632, 1392522768, 1499639904, 1539104112, 1624609896, 1720175184, 1827686133, 1856697024, 2052138816, 2088784152, 2166146528, 2249459856, 2293566912, 2387181888, 2436914844, 2488764096, 2785045536, 2999279808, 3078208224, 3249219792, 3440350368, 3655372266, 4177568304, 4332293056, 4498919712, 4873829688, 5570091072, 6156416448, 6498439584, 6880700736, 7310744532, 8355136608, 8997839424, 9747659376, 12996879168, 14621489064, 16710273216, 19495318752, 29242978128, 38990637504, 58485956256, 116971912512]

約数ペア:

[(1, 116971912512), (2, 58485956256), (3, 38990637504), (4, 29242978128), (6, 19495318752), (7, 16710273216), (8, 14621489064), (9, 12996879168), (12, 9747659376), (13, 8997839424), (14, 8355136608), (16, 7310744532), (17, 6880700736), (18, 6498439584), (19, 6156416448), (21, 5570091072), (24, 4873829688), (26, 4498919712), (27, 4332293056), (28, 4177568304), (32, 3655372266), (34, 3440350368), (36, 3249219792), (38, 3078208224), (39, 2999279808), (42, 2785045536), (47, 2488764096), (48, 2436914844), (49, 2387181888), (51, 2293566912), (52, 2249459856), (54, 2166146528), (56, 2088784152), (57, 2052138816), (63, 1856697024), (64, 1827686133), (68, 1720175184), (72, 1624609896), (76, 1539104112), (78, 1499639904), (84, 1392522768), (91, 1285405632), (94, 1244382048), (96, 1218457422), (98, 1193590944), (102, 1146783456), (104, 1124729928), (108, 1083073264), (112, 1044392076), (114, 1026069408), (117, 999759936), (119, 982957248), (126, 928348512), (133, 879488064), (136, 860087592), (141, 829588032), (144, 812304948), (147, 795727296), (152, 769552056), (153, 764522304), (156, 749819952), (168, 696261384), (171, 684046272), (182, 642702816), (188, 622191024), (189, 618899008), (192, 609228711), (196, 596795472), (204, 573391728), (208, 562364964), (216, 541536632), (221, 529284672), (224, 522196038), (228, 513034704), (234, 499879968), (238, 491478624), (247, 473570496), (252, 464174256), (266, 439744032), (272, 430043796), (273, 428468544), (282, 414794016), (288, 406152474), (294, 397863648), (304, 384776028), (306, 382261152), (312, 374909976), (323, 362142144), (329, 355537728), (336, 348130692), (342, 342023136), (343, 341025984), (351, 333253312), (357, 327652416), (364, 321351408), (376, 311095512), (378, 309449504), (392, 298397736), (399, 293162688), (408, 286695864), (416, 281182482), (423, 276529344), (432, 270768316), (441, 265242432), (442, 264642336), (448, 261098019), (456, 256517352), (459, 254840768), (468, 249939984), (476, 245739312), (494, 236785248), (504, 232087128), (513, 228015424), (532, 219872016), (544, 215021898), (546, 214234272), (564, 207397008), (576, 203076237), (588, 198931824), (608, 192388014), (611, 191443392), (612, 191130576), (624, 187454988), (637, 183629376), (646, 181071072), (658, 177768864), (663, 176428224), (672, 174065346), (684, 171011568), (686, 170512992), (702, 166626656), (714, 163826208), (728, 160675704), (741, 157856832), (752, 155547756), (756, 154724752), (784, 149198868), (798, 146581344), (799, 146397888), (816, 143347932), (819, 142822848), (832, 140591241), (833, 140422464), (846, 138264672), (864, 135384158), (882, 132621216), (884, 132321168), (893, 130987584), (912, 128258676), (918, 127420384), (931, 125641152), (936, 124969992), (952, 122869656), (969, 120714048), (987, 118512576), (988, 118392624), (1008, 116043564), (1026, 114007712), (1029, 113675328), (1064, 109936008), (1071, 109217472), (1088, 107510949), (1092, 107117136), (1128, 103698504), (1176, 99465912), (1197, 97720896), (1216, 96194007), (1222, 95721696), (1224, 95565288), (1248, 93727494), (1269, 92176448), (1274, 91814688), (1292, 90535536), (1316, 88884432), (1323, 88414144), (1326, 88214112), (1344, 87032673), (1368, 85505784), (1372, 85256496), (1404, 83313328), (1428, 81913104), (1456, 80337852), (1482, 78928416), (1504, 77773878), (1512, 77362376), (1547, 75612096), (1568, 74599434), (1596, 73290672), (1598, 73198944), (1632, 71673966), (1638, 71411424), (1666, 70211232), (1692, 69132336), (1728, 67692079), (1729, 67652928), (1764, 66310608), (1768, 66160584), (1786, 65493792), (1824, 64129338), (1833, 63814464), (1836, 63710192), (1862, 62820576), (1872, 62484996), (1904, 61434828), (1911, 61209792), (1938, 60357024), (1974, 59256288), (1976, 59196312), (1989, 58809408), (2016, 58021782), (2052, 57003856), (2058, 56837664), (2128, 54968004), (2142, 54608736), (2184, 53558568), (2223, 52618944), (2256, 51849252), (2261, 51734592), (2303, 50791104), (2352, 49732956), (2394, 48860448), (2397, 48799296), (2444, 47860848), (2448, 47782644), (2457, 47607616), (2496, 46863747), (2499, 46807488), (2538, 46088224), (2548, 45907344), (2584, 45267768), (2632, 44442216), (2646, 44207072), (2652, 44107056), (2679, 43662528), (2736, 42752892), (2744, 42628248), (2793, 41880384), (2808, 41656664), (2856, 40956552), (2907, 40238016), (2912, 40168926), (2961, 39504192), (2964, 39464208), (3008, 38886939), (3024, 38681188), (3087, 37891776), (3094, 37806048), (3136, 37299717), (3192, 36645336), (3196, 36599472), (3213, 36405824), (3264, 35836983), (3276, 35705712), (3332, 35105616), (3384, 34566168), (3458, 33826464), (3528, 33155304), (3536, 33080292), (3572, 32746896), (3591, 32573632), (3648, 32064669), (3666, 31907232), (3672, 31855096), (3724, 31410288), (3744, 31242498), (3808, 30717414), (3822, 30604896), (3876, 30178512), (3948, 29628144), (3952, 29598156), (3978, 29404704), (4032, 29010891), (4104, 28501928), (4116, 28418832), (4199, 27857088), (4256, 27484002), (4277, 27349056), (4284, 27304368), (4368, 26779284), (4446, 26309472), (4459, 26232768), (4512, 25924626), (4522, 25867296), (4606, 25395552), (4641, 25204032), (4704, 24866478), (4788, 24430224), (4794, 24399648), (4888, 23930424), (4896, 23891322), (4914, 23803808), (4998, 23403744), (5076, 23044112), (5096, 22953672), (5168, 22633884), (5187, 22550976), (5264, 22221108), (5292, 22103536), (5304, 22053528), (5358, 21831264), (5472, 21376446), (5488, 21314124), (5499, 21271488), (5586, 20940192), (5593, 20913984), (5616, 20828332), (5712, 20478276), (5733, 20403264), (5814, 20119008), (5824, 20084463), (5831, 20060352), (5922, 19752096), (5928, 19732104), (5967, 19603136), (6048, 19340594), (6174, 18945888), (6188, 18903024), (6251, 18712512), (6384, 18322668), (6392, 18299736), (6426, 18202912), (6517, 17948736), (6552, 17852856), (6664, 17552808), (6669, 17539648), (6768, 17283084), (6783, 17244864), (6909, 16930368), (6916, 16913232), (7056, 16577652), (7072, 16540146), (7144, 16373448), (7182, 16286816), (7191, 16266432), (7332, 15953616), (7344, 15927548), (7448, 15705144), (7488, 15621249), (7497, 15602496), (7616, 15358707), (7644, 15302448), (7752, 15089256), (7896, 14814072), (7904, 14799078), (7956, 14702352), (8037, 14554176), (8208, 14250964), (8232, 14209416), (8379, 13960128), (8398, 13928544), (8512, 13742001), (8554, 13674528), (8568, 13652184), (8721, 13412672), (8736, 13389642), (8883, 13168064), (8892, 13154736), (8918, 13116384), (9024, 12962313), (9044, 12933648), (9212, 12697776), (9261, 12630592), (9282, 12602016), (9408, 12433239), (9576, 12215112), (9588, 12199824), (9776, 11965212), (9792, 11945661), (9828, 11901904), (9996, 11701872), (10152, 11522056), (10192, 11476836), (10336, 11316942), (10374, 11275488), (10387, 11261376), (10528, 11110554), (10584, 11051768), (10608, 11026764), (10716, 10915632), (10829, 10801728), (10944, 10688223), (10976, 10657062), (10998, 10635744), (11172, 10470096), (11186, 10456992), (11232, 10414166), (11424, 10239138), (11466, 10201632), (11609, 10075968), (11628, 10059504), (11662, 10030176), (11844, 9876048), (11856, 9866052), (11934, 9801568), (12096, 9670297), (12103, 9664704), (12348, 9472944), (12376, 9451512), (12502, 9356256), (12597, 9285696), (12768, 9161334), (12784, 9149868), (12831, 9116352), (12852, 9101456), (13034, 8974368), (13104, 8926428), (13328, 8776404), (13338, 8769824), (13377, 8744256), (13536, 8641542), (13566, 8622432), (13818, 8465184), (13832, 8456616), (13923, 8401344), (14112, 8288826), (14144, 8270073), (14288, 8186724), (14364, 8143408), (14382, 8133216), (14664, 7976808), (14688, 7963774), (14896, 7852572), (14994, 7801248), (15181, 7705152), (15288, 7651224), (15504, 7544628), (15561, 7516992), (15792, 7407036), (15808, 7399539), (15827, 7390656), (15912, 7351176), (16074, 7277088), (16121, 7255872), (16416, 7125482), (16464, 7104708), (16497, 7090496), (16758, 6980064), (16779, 6971328), (16796, 6964272), (17108, 6837264), (17136, 6826092), (17199, 6801088), (17442, 6706336), (17472, 6694821), (17493, 6686784), (17766, 6584032), (17784, 6577368), (17836, 6558192), (18088, 6466824), (18424, 6348888), (18522, 6315296), (18564, 6301008), (18753, 6237504), (19152, 6107556), (19176, 6099912), (19551, 5982912), (19552, 5982606), (19656, 5950952), (19992, 5850936), (20304, 5761028), (20349, 5748288), (20384, 5738418), (20672, 5658471), (20727, 5643456), (20748, 5637744), (20774, 5630688), (21056, 5555277), (21168, 5525884), (21216, 5513382), (21432, 5457816), (21573, 5422144), (21658, 5400864), (21952, 5328531), (21996, 5317872), (22344, 5235048), (22372, 5228496), (22464, 5207083), (22491, 5200832), (22848, 5119569), (22932, 5100816), (23218, 5037984), (23256, 5029752), (23324, 5015088), (23688, 4938024), (23712, 4933026), (23868, 4900784), (24111, 4851392), (24206, 4832352), (24696, 4736472), (24752, 4725756), (25004, 4678128), (25137, 4653376), (25194, 4642848), (25536, 4580667), (25568, 4574934), (25662, 4558176), (25704, 4550728), (26068, 4487184), (26208, 4463214), (26656, 4388202), (26676, 4384912), (26754, 4372128), (27072, 4320771), (27132, 4311216), (27636, 4232592), (27664, 4228308), (27846, 4200672), (28224, 4144413), (28576, 4093362), (28728, 4071704), (28764, 4066608), (29328, 3988404), (29376, 3981887), (29393, 3979584), (29792, 3926286), (29939, 3907008), (29988, 3900624), (30362, 3852576), (30576, 3825612), (31008, 3772314), (31122, 3758496), (31161, 3753792), (31584, 3703518), (31654, 3695328), (31824, 3675588), (32148, 3638544), (32242, 3627936), (32487, 3600576), (32832, 3562741), (32928, 3552354), (32994, 3545248), (33516, 3490032), (33558, 3485664), (33592, 3482136), (34216, 3418632), (34272, 3413046), (34398, 3400544), (34827, 3358656), (34884, 3353168), (34986, 3343392), (35532, 3292016), (35568, 3288684), (35672, 3279096), (36176, 3233412), (36309, 3221568), (36848, 3174444), (37044, 3157648), (37128, 3150504), (37506, 3118752), (37791, 3095232), (38304, 3053778), (38352, 3049956), (38493, 3038784), (39102, 2991456), (39104, 2991303), (39151, 2987712), (39312, 2975476), (39984, 2925468), (40131, 2914752), (40608, 2880514), (40698, 2874144), (40768, 2869209), (41454, 2821728), (41496, 2818872), (41548, 2815344), (41769, 2800448), (42336, 2762942), (42432, 2756691), (42864, 2728908), (43146, 2711072), (43316, 2700432), (43757, 2673216), (43992, 2658936), (44688, 2617524), (44744, 2614248), (44982, 2600416), (45543, 2568384), (45864, 2550408), (46436, 2518992), (46512, 2514876), (46648, 2507544), (46683, 2505664), (47376, 2469012), (47424, 2466513), (47481, 2463552), (47736, 2450392), (48222, 2425696), (48363, 2418624), (48412, 2416176), (49392, 2368236), (49504, 2362878), (50008, 2339064), (50274, 2326688), (50337, 2323776), (50388, 2321424), (51136, 2287467), (51324, 2279088), (51408, 2275364), (52136, 2243592), (52416, 2231607), (52479, 2228928), (53312, 2194101), (53352, 2192456), (53508, 2186064), (54264, 2155608), (55272, 2116296), (55328, 2114154), (55692, 2100336), (56259, 2079168), (57152, 2046681), (57456, 2035852), (57528, 2033304), (58653, 1994304), (58656, 1994202), (58786, 1989792), (59584, 1963143), (59878, 1953504), (59976, 1950312), (60724, 1926288), (61047, 1916096), (61152, 1912806), (62016, 1886157), (62181, 1881152), (62244, 1879248), (62322, 1876896), (63168, 1851759), (63308, 1847664), (63648, 1837794), (64296, 1819272), (64484, 1813968), (64974, 1800288), (65856, 1776177), (65988, 1772624), (67032, 1745016), (67116, 1742832), (67184, 1741068), (68432, 1709316), (68544, 1706523), (68796, 1700272), (69654, 1679328), (69768, 1676584), (69972, 1671696), (71064, 1646008), (71136, 1644342), (71344, 1639548), (72352, 1616706), (72618, 1610784), (72709, 1608768), (73696, 1587222), (74088, 1578824), (74256, 1575252), (75012, 1559376), (75582, 1547616), (75803, 1543104), (76608, 1526889), (76704, 1524978), (76986, 1519392), (78204, 1495728), (78302, 1493856), (78624, 1487738), (79968, 1462734), (80262, 1457376), (81216, 1440257), (81263, 1439424), (81396, 1437072), (82908, 1410864), (82992, 1409436), (83096, 1407672), (83538, 1400224), (84672, 1381471), (84721, 1380672), (85728, 1364454), (86292, 1355536), (86632, 1350216), (87514, 1336608), (87984, 1329468), (88179, 1326528), (89376, 1308762), (89488, 1307124), (89817, 1302336), (89964, 1300208), (91086, 1284192), (91728, 1275204), (92872, 1259496), (93024, 1257438), (93296, 1253772), (93366, 1252832), (93483, 1251264), (94752, 1234506), (94962, 1231776), (95472, 1225196), (96444, 1212848), (96726, 1209312), (96824, 1208088), (97461, 1200192), (98784, 1184118), (99008, 1181439), (100016, 1169532), (100548, 1163344), (100674, 1161888), (100776, 1160712), (102648, 1139544), (102816, 1137682), (104272, 1121796), (104481, 1119552), (104958, 1114464), (106267, 1100736), (106704, 1096228), (107016, 1093032), (108528, 1077804), (108927, 1073856), (110544, 1058148), (110656, 1057077), (110789, 1055808), (111384, 1050168), (112518, 1039584), (113373, 1031744), (114912, 1017926), (115056, 1016652), (115479, 1012928), (117306, 997152), (117312, 997101), (117453, 995904), (117572, 994896), (119756, 976752), (119952, 975156), (120393, 971584), (121448, 963144), (122094, 958048), (122304, 956403), (124362, 940576), (124488, 939624), (124644, 938448), (126616, 923832), (127296, 918897), (128592, 909636), (128968, 906984), (129948, 900144), (131271, 891072), (131976, 886312), (134064, 872508), (134232, 871416), (134368, 870534), (136629, 856128), (136864, 854658), (137592, 850136), (139308, 839664), (139536, 838292), (139944, 835848), (142128, 823004), (142272, 822171), (142443, 821184), (142688, 819774), (144704, 808353), (145089, 806208), (145236, 805392), (145418, 804384), (147392, 793611), (148176, 789412), (148512, 787626), (150024, 779688), (151011, 774592), (151164, 773808), (151606, 771552), (153408, 762489), (153972, 759696), (156408, 747864), (156604, 746928), (157248, 743869), (157437, 742976), (159936, 731367), (160524, 728688), (162526, 719712), (162792, 718536), (165816, 705432), (165984, 704718), (166192, 703836), (167076, 700112), (168777, 693056), (169442, 690336), (171456, 682227), (172584, 677768), (173264, 675108), (175028, 668304), (175959, 664768), (175968, 664734), (176358, 663264), (178752, 654381), (178976, 653562), (179634, 651168), (179928, 650104), (182172, 642096), (183456, 637602), (185744, 629748), (186048, 628719), (186592, 626886), (186732, 626416), (186966, 625632), (189504, 617253), (189924, 615888), (190944, 612598), (192888, 606424), (193452, 604656), (193648, 604044), (194922, 600096), (197353, 592704), (197568, 592059), (200032, 584766), (201096, 581672), (201348, 580944), (201552, 580356), (205296, 569772), (205632, 568841), (205751, 568512), (208544, 560898), (208962, 559776), (209573, 558144), (209916, 557232), (212534, 550368), (213408, 548114), (214032, 546516), (217056, 538902), (217854, 536928), (218127, 536256), (221088, 529074), (221578, 527904), (222768, 525084), (225036, 519792), (226746, 515872), (227409, 514368), (229824, 508963), (230112, 508326), (230958, 506464), (234612, 498576), (234906, 497952), (235144, 497448), (239512, 488376), (239904, 487578), (240786, 485792), (242896, 481572), (243789, 479808), (244188, 479024), (248724, 470288), (248976, 469812), (249288, 469224), (253232, 461916), (254163, 460224), (257184, 454818), (257936, 453492), (259896, 450072), (262542, 445536), (263952, 443156), (264537, 442176), (268128, 436254), (268464, 435708), (268736, 435267), (269451, 434112), (273258, 428064), (273728, 427329), (274057, 426816), (275184, 425068), (278616, 419832), (279072, 419146), (279888, 417924), (280449, 417088), (284256, 411502), (284886, 410592), (285376, 409887), (290178, 403104), (290472, 402696), (290836, 402192), (292383, 400064), (296352, 394706), (297024, 393813), (300048, 389844), (302022, 387296), (302328, 386904), (303212, 385776), (306299, 381888), (307944, 379848), (312816, 373932), (313208, 373464), (313443, 373184), (314874, 371488), (318801, 366912), (321048, 364344), (325052, 359856), (325584, 359268), (326781, 357952), (331632, 352716), (331968, 352359), (332367, 351936), (332384, 351918), (334152, 350056), (337554, 346528), (338884, 345168)]