284004197568

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:156

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 58, 62, 63, 64, 72, 78, 82, 84, 87, 91, 93, 96, 98, 104, 108, 112, 116, 117, 123, 124, 126, 144, 147, 156, 164, 168, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 224, 232, 234, 246, 248, 252, 261, 273, 279, 287, 288, 294, 312, 328, 336, 343, 348, 351, 364, 369, 372, 377, 378, 392, 403, 406, 416, 432, 434, 441, 448, 464, 468, 492, 496, 504, 522, 533, 546, 558, 574, 576, 588, 609, 624, 637, 651, 656, 672, 686, 696, 702, 728, 738, 744, 754, 756, 783, 784, 806, 812, 819, 832, 837, 861, 864, 868, 882, 899, 928, 936, 984, 992, 1008, 1029, 1044, 1066, 1092, 1107, 1116, 1131, 1148, 1176, 1189, 1209, 1218, 1248, 1271, 1274, 1302, 1312, 1323, 1344, 1372, 1392, 1404, 1421, 1456, 1476, 1488, 1508, 1512, 1519, 1566, 1568, 1599, 1612, 1624, 1638, 1674, 1722, 1728, 1736, 1764, 1798, 1827, 1856, 1872, 1911, 1953, 1968, 1984, 2009, 2016, 2058, 2088, 2132, 2184, 2214, 2232, 2262, 2296, 2352, 2378, 2418, 2436, 2457, 2496, 2542, 2548, 2583, 2604, 2624, 2639, 2646, 2697, 2744, 2784, 2808, 2821, 2842, 2912, 2952, 2976, 3016, 3024, 3038, 3087, 3132, 3136, 3198, 3224, 3248, 3276, 3348, 3393, 3444, 3472, 3528, 3567, 3596, 3627, 3654, 3731, 3744, 3813, 3822, 3906, 3936, 4018, 4032, 4116, 4176, 4263, 4264, 4368, 4428, 4459, 4464, 4524, 4557, 4592, 4704, 4756, 4797, 4836, 4872, 4914, 5084, 5096, 5166, 5208, 5278, 5292, 5394, 5481, 5488, 5568, 5616, 5642, 5684, 5733, 5824, 5859, 5904, 5952, 6027, 6032, 6048, 6076, 6174, 6264, 6293, 6396, 6448, 6496, 6552, 6696, 6786, 6888, 6944, 7056, 7134, 7192, 7254, 7308, 7462, 7488, 7626, 7644, 7749, 7812, 7872, 7917, 8036, 8091, 8232, 8323, 8352, 8463, 8526, 8528, 8736, 8856, 8897, 8918, 8928, 9048, 9114, 9184, 9261, 9408, 9512, 9594, 9672, 9744, 9828, 9947, 10168, 10179, 10192, 10332, 10416, 10556, 10584, 10633, 10701, 10788, 10881, 10962, 10976, 11193, 11232, 11284, 11368, 11439, 11466, 11687, 11718, 11808, 12054, 12064, 12096, 12152, 12348, 12528, 12586, 12789, 12792, 12896, 12992, 13104, 13377, 13392, 13572, 13671, 13776, 13888, 14063, 14112, 14268, 14384, 14391, 14508, 14616, 14924, 15252, 15288, 15457, 15498, 15624, 15834, 16072, 16182, 16464, 16523, 16646, 16704, 16926, 17052, 17056, 17199, 17472, 17712, 17794, 17836, 17856, 18081, 18096, 18228, 18368, 18473, 18522, 18879, 19024, 19188, 19344, 19488, 19656, 19747, 19894, 20336, 20358, 20384, 20664, 20832, 21112, 21168, 21266, 21402, 21576, 21762, 21924, 21952, 22386, 22464, 22568, 22736, 22878, 22932, 23374, 23436, 23616, 23751, 24108, 24128, 24273, 24304, 24696, 24969, 25056, 25172, 25389, 25578, 25584, 25792, 26117, 26208, 26691, 26754, 26784, 27144, 27342, 27552, 28126, 28224, 28536, 28768, 28782, 29016, 29232, 29841, 29848, 30504, 30576, 30914, 30996, 31248, 31668, 31899, 32103, 32144, 32364, 32928, 33046, 33292, 33579, 33852, 34104, 34112, 34317, 34398, 35061, 35424, 35588, 35672, 36162, 36192, 36456, 36859, 36946, 37044, 37758, 38048, 38367, 38376, 38688, 38976, 39312, 39494, 39788, 40131, 40672, 40716, 40768, 41013, 41328, 41664, 42189, 42224, 42336, 42532, 42804, 43152, 43524, 43848, 44051, 44772, 45136, 45472, 45756, 45864, 46371, 46748, 46872, 47502, 48216, 48546, 48608, 49392, 49569, 49938, 50112, 50344, 50778, 51156, 51168, 52234, 52416, 53382, 53508, 53568, 54243, 54288, 54684, 55104, 55419, 56252, 56637, 57072, 57536, 57564, 58032, 58261, 58464, 59241, 59682, 59696, 61008, 61152, 61828, 61992, 62279, 62496, 63336, 63798, 64206, 64288, 64728, 65856, 66092, 66584, 67158, 67704, 68208, 68634, 68796, 70122, 70848, 71176, 71253, 71344, 72324, 72384, 72912, 73718, 73892, 74088, 74907, 75516, 76096, 76167, 76734, 76752, 77376, 78351, 78624, 78988, 79576, 80073, 80262, 81344, 81432, 81809, 82026, 82656, 84378, 84448, 84672, 85064, 85608, 86304, 87048, 87696, 88102, 89523, 89544, 90272, 90944, 91512, 91728, 92742, 93496, 93744, 95004, 95697, 96432, 97092, 97216, 98784, 99138, 99876, 100688, 100737, 101556, 102312, 102336, 104468, 105183, 106764, 107016, 108199, 108486, 108576, 109368, 110577, 110838, 112504, 113274, 114144, 115128, 115661, 116064, 116522, 116928, 118482, 119364, 119392, 120393, 122016, 122304, 123656, 123984, 124558, 124992, 126567, 126672, 127596, 128412, 128576, 129311, 129456, 132153, 132184, 133168, 134316, 135408, 136416, 137268, 137592, 138229, 139113, 140244, 142352, 142506, 142688, 144648, 145824, 147436, 147784, 148176, 148707, 149814, 151032, 152334, 153468, 153504, 156702, 157248, 157976, 159152, 160146, 160524, 162864, 163618, 164052, 165312, 166257, 168756, 168896, 169911, 170128, 171216, 172608, 174096, 174783, 175392, 176204, 177723, 179046, 179088, 180544, 182819, 183024, 183456, 185484, 186837, 186992, 187488, 190008, 191394, 192864, 194184, 197568, 198276, 199752, 201376, 201474, 203112, 204624, 208936, 210366, 213528, 214032, 216398, 216972, 217152, 218736, 221154, 221676, 224721, 225008, 226548, 228288, 230256, 231322, 232128, 233044, 235053, 236964, 238728, 238784, 240219, 240786, 244032, 245427, 247312, 247968, 249116, 253134, 253344, 255192, 256824, 258013, 258622, 258912, 264306, 264368, 266336, 268569, 268632, 270816, 272832, 274536, 275184, 276458, 278226, 280488, 284704, 285012, 285376, 287091, 289296, 291648, 294872, 295568, 296352, 297414, 299628, 302064, 304668, 306936, 307008, 308357, 313404, 315549, 315952, 318304, 320292, 321048, 324597, 325728, 327236, 328104, 331731, 332514, 337512, 339822, 340256, 342432, 346983, 348192, 349566, 350784, 352408, 355446, 358092, 358176, 365638, 366048, 366912, 370968, 373674, 373984, 374976, 379701, 380016, 382788, 385728, 387933, 388368, 396459, 396552, 399504, 402752, 402948, 406224, 407827, 409248, 414687, 417339, 417872, 420732, 427056, 428064, 432796, 433944, 435953, 437472, 442308, 443352, 446121, 449442, 450016, 453096, 460512, 462644, 466088, 470106, 473928, 477456, 479167, 480438, 481572, 490854, 494624, 495936, 498232, 498771, 506268, 506688, 510384, 513648, 516026, 517244, 517824, 524349, 528612, 528736, 532672, 533169, 537138, 537264, 541632, 548457, 549072, 550368, 552916, 556452, 560511, 560976, 569408, 570024, 572663, 574182, 578592, 589744, 591136, 592704, 594828, 599256, 604128, 609336, 613872, 616714, 626808, 631098, 631904, 636608, 640584, 642096, 649194, 651456, 654472, 656208, 663462, 665028, 675024, 679644, 680512, 684864, 693966, 696384, 699132, 704816, 705159, 710892, 716184, 716352, 731276, 732096, 736281, 741936, 747348, 747968, 757393, 759402, 760032, 765576, 774039, 775866, 776736, 792918, 793104, 799008, 805896, 809627, 812448, 815654, 818496, 829374, 834678, 835744, 841464, 854112, 856128, 865592, 867888, 871906, 874944, 884616, 886704, 892242, 898884, 900032, 906192, 921024, 925071, 925288, 932176, 940212, 947856, 954912, 958334, 960876, 963144, 973791, 981708, 989248, 995193, 996464, 997542, 1012536, 1020768, 1027296, 1032052, 1034488, 1040949, 1048698, 1057224, 1057472, 1066338, 1074276, 1074528, 1096914, 1098144, 1100736, 1105832, 1112904, 1121022, 1121952, 1140048, 1145326, 1148364, 1157184, 1163799, 1179488, 1182272, 1189377, 1189656, 1198512, 1208256, 1218672, 1223481, 1227744, 1233428, 1244061, 1253616, 1262196, 1263808, 1281168, 1284192, 1298388, 1307859, 1308944, 1312416, 1326924, 1330056, 1350048, 1359288, 1387932, 1398264, 1409632, 1410318, 1421784, 1432368, 1437501, 1462552, 1472562, 1483872, 1494696, 1514786, 1518804, 1520064, 1531152, 1548078, 1551732, 1553472, 1573047, 1585836, 1586208, 1598016, 1611792, 1619254, 1624896, 1631308, 1645371, 1658748, 1669356, 1671488, 1681533, 1682928, 1708224, 1717989, 1731184, 1735776, 1743812, 1769232, 1773408, 1784484, 1797768, 1806091, 1812384, 1850142, 1850576, 1864352, 1880424, 1895712, 1909824, 1916668, 1921752, 1926288, 1947582, 1963416, 1990386, 1992928, 1995084, 2025072, 2041536, 2054592, 2064104, 2068976, 2081898, 2097396, 2114448, 2132676, 2148552, 2149056, 2193828, 2196288, 2208843, 2211664, 2225808, 2242044, 2243904, 2272179, 2280096, 2290652, 2296728, 2322117, 2327598, 2358976, 2378754, 2379312, 2397024, 2428881, 2437344, 2446962, 2455488, 2466856, 2488122, 2507232, 2524392, 2562336, 2568384, 2596776, 2615718, 2617888, 2624832, 2653848, 2660112, 2700096, 2718576, 2775213, 2775864, 2796528, 2819264, 2820636, 2843568, 2864736, 2875002, 2921373, 2925104, 2945124, 2967744, 2989392, 3029572, 3037608, 3062304, 3096156, 3103464, 3122847, 3146094, 3171672, 3172416, 3223584, 3238508, 3262616, 3290742, 3317496, 3338712, 3354169, 3363066, 3365856, 3435978, 3462368, 3471552, 3487624, 3491397, 3538464, 3546816, 3568968, 3595536, 3612182, 3624768, 3670443, 3700284, 3701152, 3728704, 3732183, 3760848, 3791424, 3833336, 3843504, 3852576, 3895164, 3923577, 3926832, 3980772, 3985856, 3990168, 4008641, 4050144, 4128208, 4137952, 4163796, 4194792, 4228896, 4265352, 4297104, 4312503, 4387656, 4417686, 4423328, 4451616, 4484088, 4544358, 4560192, 4581304, 4593456, 4644234, 4655196, 4757508, 4758624, 4794048, 4857762, 4874688, 4893924, 4933712, 4936113, 4976244, 5014464, 5048784, 5124672, 5153967, 5193552, 5231436, 5235776, 5301751, 5307696, 5320224, 5418273, 5437152, 5550426, 5551728, 5593056, 5641272, 5667389, 5687136, 5729472, 5750004, 5842746, 5850208, 5890248, 5978784, 6059144, 6075216, 6124608, 6192312, 6206928, 6245694, 6292188, 6343344, 6447168, 6477016, 6525232, 6581484, 6634992, 6677424, 6708338, 6726132, 6731712, 6816537, 6871956, 6924736, 6966351, 6975248, 6982794, 7076928, 7137936, 7191072, 7224364, 7286643, 7340886, 7400568, 7402304, 7464366, 7521696, 7666672, 7687008, 7705152, 7790328, 7847154, 7853664, 7961544, 7980336, 8017282, 8100288, 8256416, 8275904, 8325639, 8327592, 8389584, 8457792, 8530704, 8594208, 8625006, 8775312, 8835372, 8846656, 8903232, 8968176, 9088716, 9162608, 9186912, 9288468, 9310392, 9515016, 9517248, 9715524, 9787848, 9867424, 9872226, 9952488, 10062507, 10097568, 10307934, 10387104, 10462872, 10603502, 10615392, 10640448, 10836546, 10874304, 11011329, 11100852, 11103456, 11186112, 11282544, 11334778, 11374272, 11500008, 11685492, 11700416, 11770731, 11780496, 11957568, 12025923, 12118288, 12150432, 12384624, 12413856, 12491388, 12584376, 12642637, 12686688, 12937509, 12954032, 13050464, 13162968, 13269984, 13354848, 13416676, 13452264, 13633074, 13743912, 13932702, 13950496, 13965588, 14275872, 14382144, 14448728, 14573286, 14681772, 14801136, 14928732, 15043392, 15333344, 15374016, 15461901, 15580656, 15694308, 15707328, 15905253, 15923088, 15960672, 16034564, 16254819, 16512832, 16651278, 16655184, 16779168, 17002167, 17061408, 17188416, 17250012, 17550624, 17670744, 17936352, 18177432, 18325216, 18373824, 18576936, 18620784, 19030032, 19431048, 19575696, 19734848, 19744452, 19904976, 20125014, 20195136, 20449611, 20615868, 20774208, 20925744, 21207004, 21230784, 21673092, 21859929, 22022658, 22201704, 22206912, 22565088, 22669556, 23000016, 23370984, 23479183, 23541462, 23560992, 24051846, 24236576, 24300864, 24769248, 24827712, 24982776, 25168752, 25285274, 25373376, 25875018, 25908064, 26100928, 26325936, 26539968, 26709696, 26833352, 26904528, 27266148, 27487824, 27865404, 27900992, 27931176, 28551744, 28897456, 29146572, 29363544, 29602272, 29857464, 30187521, 30666688, 30923802, 31161312, 31388616, 31810506, 31846176, 31921344, 32069128, 32509638, 33302556, 33310368, 33558336, 34004334, 34122816, 34500024, 35101248, 35341488, 35872704, 36077769, 36354864, 36650432, 37153872, 37241568, 37927911, 38060064, 38862096, 39151392, 39488904, 39809952, 40250028, 40899222, 41231736, 41851488, 42414008, 43346184, 43719858, 44045316, 44403408, 45130176, 45339112, 46000032, 46741968, 46958366, 47082924, 47121984, 47715759, 48103692, 48473152, 48764457, 49538496, 49965552, 50337504, 50570548, 51006501, 51750036, 51816128, 52651872, 53666704, 53809056, 54532296, 54975648, 55730808, 55862352, 57794912, 58293144, 58727088, 59204544, 59714928, 60375042, 61847604, 62322624, 62777232, 63621012, 63692352, 64138256, 65019276, 66605112, 66620736, 68008668, 69000048, 70437549, 70682976, 72155538, 72709728, 74307744, 74483136, 75855822, 76120128, 77724192, 78302784, 78977808, 79619904, 80500056, 81798444, 82463472, 83702976, 84828016, 86692368, 87439716, 88090632, 88806816, 90562563, 90678224, 92000064, 93483936, 93916732, 94165848, 95431518, 96207384, 97528914, 99931104, 100675008, 101141096, 102013002, 103500072, 105303744, 107333408, 107618112, 108233307, 109064592, 109951296, 111461616, 111724704, 113783733, 115589824, 116586288, 117454176, 119429856, 120750084, 123695208, 125554464, 127242024, 128276512, 130038552, 133210224, 136017336, 138000096, 140875098, 141365952, 143147277, 144311076, 145419456, 148615488, 151711644, 153019503, 155448384, 157955616, 161000112, 163596888, 164354281, 164926944, 169656032, 173384736, 174879432, 176181264, 177613632, 181125126, 181356448, 186967872, 187833464, 188331696, 190863036, 192414768, 195057828, 199862208, 202282192, 204026004, 207000144, 211312647, 214666816, 216466614, 218129184, 222923232, 223449408, 227567466, 233172576, 234908352, 238859712, 241500168, 247390416, 251108928, 254484048, 256553024, 260077104, 266420448, 272034672, 276000192, 281750196, 286294554, 288622152, 303423288, 306039006, 315911232, 322000224, 327193776, 328708562, 329853888, 339312064, 341351199, 346769472, 349758864, 352362528, 362250252, 362712896, 375666928, 376663392, 381726072, 384829536, 390115656, 404564384, 408052008, 414000288, 422625294, 432933228, 436258368, 445846464, 455134932, 466345152, 483000336, 493062843, 494780832, 508968096, 520154208, 532840896, 544069344, 563500392, 572589108, 577244304, 606846576, 612078012, 633937941, 644000448, 654387552, 657417124, 682702398, 699517728, 704725056, 724500504, 751333856, 753326784, 763452144, 769659072, 780231312, 809128768, 816104016, 828000576, 845250588, 865866456, 910269864, 966000672, 986125686, 989561664, 1017936192, 1040308416, 1088138688, 1127000784, 1145178216, 1154488608, 1213693152, 1224156024, 1267875882, 1308775104, 1314834248, 1365404796, 1399035456, 1449001008, 1479188529, 1502667712, 1526904288, 1560462624, 1632208032, 1690501176, 1731732912, 1820539728, 1932001344, 1972251372, 2254001568, 2290356432, 2308977216, 2427386304, 2448312048, 2535751764, 2629668496, 2730809592, 2898002016, 2958377058, 3053808576, 3120925248, 3264416064, 3381002352, 3463465824, 3641079456, 3944502744, 4437565587, 4508003136, 4580712864, 4896624096, 5071503528, 5259336992, 5461619184, 5796004032, 5916754116, 6762004704, 6926931648, 7282158912, 7889005488, 8875131174, 9161425728, 9793248192, 10143007056, 10518673984, 10923238368, 11833508232, 13524009408, 15778010976, 17750262348, 20286014112, 21846476736, 23667016464, 31556021952, 35500524696, 40572028224, 47334032928, 71001049392, 94668065856, 142002098784, 284004197568]

約数ペア:

[(1, 284004197568), (2, 142002098784), (3, 94668065856), (4, 71001049392), (6, 47334032928), (7, 40572028224), (8, 35500524696), (9, 31556021952), (12, 23667016464), (13, 21846476736), (14, 20286014112), (16, 17750262348), (18, 15778010976), (21, 13524009408), (24, 11833508232), (26, 10923238368), (27, 10518673984), (28, 10143007056), (29, 9793248192), (31, 9161425728), (32, 8875131174), (36, 7889005488), (39, 7282158912), (41, 6926931648), (42, 6762004704), (48, 5916754116), (49, 5796004032), (52, 5461619184), (54, 5259336992), (56, 5071503528), (58, 4896624096), (62, 4580712864), (63, 4508003136), (64, 4437565587), (72, 3944502744), (78, 3641079456), (82, 3463465824), (84, 3381002352), (87, 3264416064), (91, 3120925248), (93, 3053808576), (96, 2958377058), (98, 2898002016), (104, 2730809592), (108, 2629668496), (112, 2535751764), (116, 2448312048), (117, 2427386304), (123, 2308977216), (124, 2290356432), (126, 2254001568), (144, 1972251372), (147, 1932001344), (156, 1820539728), (164, 1731732912), (168, 1690501176), (174, 1632208032), (182, 1560462624), (186, 1526904288), (189, 1502667712), (192, 1479188529), (196, 1449001008), (203, 1399035456), (208, 1365404796), (216, 1314834248), (217, 1308775104), (224, 1267875882), (232, 1224156024), (234, 1213693152), (246, 1154488608), (248, 1145178216), (252, 1127000784), (261, 1088138688), (273, 1040308416), (279, 1017936192), (287, 989561664), (288, 986125686), (294, 966000672), (312, 910269864), (328, 865866456), (336, 845250588), (343, 828000576), (348, 816104016), (351, 809128768), (364, 780231312), (369, 769659072), (372, 763452144), (377, 753326784), (378, 751333856), (392, 724500504), (403, 704725056), (406, 699517728), (416, 682702398), (432, 657417124), (434, 654387552), (441, 644000448), (448, 633937941), (464, 612078012), (468, 606846576), (492, 577244304), (496, 572589108), (504, 563500392), (522, 544069344), (533, 532840896), (546, 520154208), (558, 508968096), (574, 494780832), (576, 493062843), (588, 483000336), (609, 466345152), (624, 455134932), (637, 445846464), (651, 436258368), (656, 432933228), (672, 422625294), (686, 414000288), (696, 408052008), (702, 404564384), (728, 390115656), (738, 384829536), (744, 381726072), (754, 376663392), (756, 375666928), (783, 362712896), (784, 362250252), (806, 352362528), (812, 349758864), (819, 346769472), (832, 341351199), (837, 339312064), (861, 329853888), (864, 328708562), (868, 327193776), (882, 322000224), (899, 315911232), (928, 306039006), (936, 303423288), (984, 288622152), (992, 286294554), (1008, 281750196), (1029, 276000192), (1044, 272034672), (1066, 266420448), (1092, 260077104), (1107, 256553024), (1116, 254484048), (1131, 251108928), (1148, 247390416), (1176, 241500168), (1189, 238859712), (1209, 234908352), (1218, 233172576), (1248, 227567466), (1271, 223449408), (1274, 222923232), (1302, 218129184), (1312, 216466614), (1323, 214666816), (1344, 211312647), (1372, 207000144), (1392, 204026004), (1404, 202282192), (1421, 199862208), (1456, 195057828), (1476, 192414768), (1488, 190863036), (1508, 188331696), (1512, 187833464), (1519, 186967872), (1566, 181356448), (1568, 181125126), (1599, 177613632), (1612, 176181264), (1624, 174879432), (1638, 173384736), (1674, 169656032), (1722, 164926944), (1728, 164354281), (1736, 163596888), (1764, 161000112), (1798, 157955616), (1827, 155448384), (1856, 153019503), (1872, 151711644), (1911, 148615488), (1953, 145419456), (1968, 144311076), (1984, 143147277), (2009, 141365952), (2016, 140875098), (2058, 138000096), (2088, 136017336), (2132, 133210224), (2184, 130038552), (2214, 128276512), (2232, 127242024), (2262, 125554464), (2296, 123695208), (2352, 120750084), (2378, 119429856), (2418, 117454176), (2436, 116586288), (2457, 115589824), (2496, 113783733), (2542, 111724704), (2548, 111461616), (2583, 109951296), (2604, 109064592), (2624, 108233307), (2639, 107618112), (2646, 107333408), (2697, 105303744), (2744, 103500072), (2784, 102013002), (2808, 101141096), (2821, 100675008), (2842, 99931104), (2912, 97528914), (2952, 96207384), (2976, 95431518), (3016, 94165848), (3024, 93916732), (3038, 93483936), (3087, 92000064), (3132, 90678224), (3136, 90562563), (3198, 88806816), (3224, 88090632), (3248, 87439716), (3276, 86692368), (3348, 84828016), (3393, 83702976), (3444, 82463472), (3472, 81798444), (3528, 80500056), (3567, 79619904), (3596, 78977808), (3627, 78302784), (3654, 77724192), (3731, 76120128), (3744, 75855822), (3813, 74483136), (3822, 74307744), (3906, 72709728), (3936, 72155538), (4018, 70682976), (4032, 70437549), (4116, 69000048), (4176, 68008668), (4263, 66620736), (4264, 66605112), (4368, 65019276), (4428, 64138256), (4459, 63692352), (4464, 63621012), (4524, 62777232), (4557, 62322624), (4592, 61847604), (4704, 60375042), (4756, 59714928), (4797, 59204544), (4836, 58727088), (4872, 58293144), (4914, 57794912), (5084, 55862352), (5096, 55730808), (5166, 54975648), (5208, 54532296), (5278, 53809056), (5292, 53666704), (5394, 52651872), (5481, 51816128), (5488, 51750036), (5568, 51006501), (5616, 50570548), (5642, 50337504), (5684, 49965552), (5733, 49538496), (5824, 48764457), (5859, 48473152), (5904, 48103692), (5952, 47715759), (6027, 47121984), (6032, 47082924), (6048, 46958366), (6076, 46741968), (6174, 46000032), (6264, 45339112), (6293, 45130176), (6396, 44403408), (6448, 44045316), (6496, 43719858), (6552, 43346184), (6696, 42414008), (6786, 41851488), (6888, 41231736), (6944, 40899222), (7056, 40250028), (7134, 39809952), (7192, 39488904), (7254, 39151392), (7308, 38862096), (7462, 38060064), (7488, 37927911), (7626, 37241568), (7644, 37153872), (7749, 36650432), (7812, 36354864), (7872, 36077769), (7917, 35872704), (8036, 35341488), (8091, 35101248), (8232, 34500024), (8323, 34122816), (8352, 34004334), (8463, 33558336), (8526, 33310368), (8528, 33302556), (8736, 32509638), (8856, 32069128), (8897, 31921344), (8918, 31846176), (8928, 31810506), (9048, 31388616), (9114, 31161312), (9184, 30923802), (9261, 30666688), (9408, 30187521), (9512, 29857464), (9594, 29602272), (9672, 29363544), (9744, 29146572), (9828, 28897456), (9947, 28551744), (10168, 27931176), (10179, 27900992), (10192, 27865404), (10332, 27487824), (10416, 27266148), (10556, 26904528), (10584, 26833352), (10633, 26709696), (10701, 26539968), (10788, 26325936), (10881, 26100928), (10962, 25908064), (10976, 25875018), (11193, 25373376), (11232, 25285274), (11284, 25168752), (11368, 24982776), (11439, 24827712), (11466, 24769248), (11687, 24300864), (11718, 24236576), (11808, 24051846), (12054, 23560992), (12064, 23541462), (12096, 23479183), (12152, 23370984), (12348, 23000016), (12528, 22669556), (12586, 22565088), (12789, 22206912), (12792, 22201704), (12896, 22022658), (12992, 21859929), (13104, 21673092), (13377, 21230784), (13392, 21207004), (13572, 20925744), (13671, 20774208), (13776, 20615868), (13888, 20449611), (14063, 20195136), (14112, 20125014), (14268, 19904976), (14384, 19744452), (14391, 19734848), (14508, 19575696), (14616, 19431048), (14924, 19030032), (15252, 18620784), (15288, 18576936), (15457, 18373824), (15498, 18325216), (15624, 18177432), (15834, 17936352), (16072, 17670744), (16182, 17550624), (16464, 17250012), (16523, 17188416), (16646, 17061408), (16704, 17002167), (16926, 16779168), (17052, 16655184), (17056, 16651278), (17199, 16512832), (17472, 16254819), (17712, 16034564), (17794, 15960672), (17836, 15923088), (17856, 15905253), (18081, 15707328), (18096, 15694308), (18228, 15580656), (18368, 15461901), (18473, 15374016), (18522, 15333344), (18879, 15043392), (19024, 14928732), (19188, 14801136), (19344, 14681772), (19488, 14573286), (19656, 14448728), (19747, 14382144), (19894, 14275872), (20336, 13965588), (20358, 13950496), (20384, 13932702), (20664, 13743912), (20832, 13633074), (21112, 13452264), (21168, 13416676), (21266, 13354848), (21402, 13269984), (21576, 13162968), (21762, 13050464), (21924, 12954032), (21952, 12937509), (22386, 12686688), (22464, 12642637), (22568, 12584376), (22736, 12491388), (22878, 12413856), (22932, 12384624), (23374, 12150432), (23436, 12118288), (23616, 12025923), (23751, 11957568), (24108, 11780496), (24128, 11770731), (24273, 11700416), (24304, 11685492), (24696, 11500008), (24969, 11374272), (25056, 11334778), (25172, 11282544), (25389, 11186112), (25578, 11103456), (25584, 11100852), (25792, 11011329), (26117, 10874304), (26208, 10836546), (26691, 10640448), (26754, 10615392), (26784, 10603502), (27144, 10462872), (27342, 10387104), (27552, 10307934), (28126, 10097568), (28224, 10062507), (28536, 9952488), (28768, 9872226), (28782, 9867424), (29016, 9787848), (29232, 9715524), (29841, 9517248), (29848, 9515016), (30504, 9310392), (30576, 9288468), (30914, 9186912), (30996, 9162608), (31248, 9088716), (31668, 8968176), (31899, 8903232), (32103, 8846656), (32144, 8835372), (32364, 8775312), (32928, 8625006), (33046, 8594208), (33292, 8530704), (33579, 8457792), (33852, 8389584), (34104, 8327592), (34112, 8325639), (34317, 8275904), (34398, 8256416), (35061, 8100288), (35424, 8017282), (35588, 7980336), (35672, 7961544), (36162, 7853664), (36192, 7847154), (36456, 7790328), (36859, 7705152), (36946, 7687008), (37044, 7666672), (37758, 7521696), (38048, 7464366), (38367, 7402304), (38376, 7400568), (38688, 7340886), (38976, 7286643), (39312, 7224364), (39494, 7191072), (39788, 7137936), (40131, 7076928), (40672, 6982794), (40716, 6975248), (40768, 6966351), (41013, 6924736), (41328, 6871956), (41664, 6816537), (42189, 6731712), (42224, 6726132), (42336, 6708338), (42532, 6677424), (42804, 6634992), (43152, 6581484), (43524, 6525232), (43848, 6477016), (44051, 6447168), (44772, 6343344), (45136, 6292188), (45472, 6245694), (45756, 6206928), (45864, 6192312), (46371, 6124608), (46748, 6075216), (46872, 6059144), (47502, 5978784), (48216, 5890248), (48546, 5850208), (48608, 5842746), (49392, 5750004), (49569, 5729472), (49938, 5687136), (50112, 5667389), (50344, 5641272), (50778, 5593056), (51156, 5551728), (51168, 5550426), (52234, 5437152), (52416, 5418273), (53382, 5320224), (53508, 5307696), (53568, 5301751), (54243, 5235776), (54288, 5231436), (54684, 5193552), (55104, 5153967), (55419, 5124672), (56252, 5048784), (56637, 5014464), (57072, 4976244), (57536, 4936113), (57564, 4933712), (58032, 4893924), (58261, 4874688), (58464, 4857762), (59241, 4794048), (59682, 4758624), (59696, 4757508), (61008, 4655196), (61152, 4644234), (61828, 4593456), (61992, 4581304), (62279, 4560192), (62496, 4544358), (63336, 4484088), (63798, 4451616), (64206, 4423328), (64288, 4417686), (64728, 4387656), (65856, 4312503), (66092, 4297104), (66584, 4265352), (67158, 4228896), (67704, 4194792), (68208, 4163796), (68634, 4137952), (68796, 4128208), (70122, 4050144), (70848, 4008641), (71176, 3990168), (71253, 3985856), (71344, 3980772), (72324, 3926832), (72384, 3923577), (72912, 3895164), (73718, 3852576), (73892, 3843504), (74088, 3833336), (74907, 3791424), (75516, 3760848), (76096, 3732183), (76167, 3728704), (76734, 3701152), (76752, 3700284), (77376, 3670443), (78351, 3624768), (78624, 3612182), (78988, 3595536), (79576, 3568968), (80073, 3546816), (80262, 3538464), (81344, 3491397), (81432, 3487624), (81809, 3471552), (82026, 3462368), (82656, 3435978), (84378, 3365856), (84448, 3363066), (84672, 3354169), (85064, 3338712), (85608, 3317496), (86304, 3290742), (87048, 3262616), (87696, 3238508), (88102, 3223584), (89523, 3172416), (89544, 3171672), (90272, 3146094), (90944, 3122847), (91512, 3103464), (91728, 3096156), (92742, 3062304), (93496, 3037608), (93744, 3029572), (95004, 2989392), (95697, 2967744), (96432, 2945124), (97092, 2925104), (97216, 2921373), (98784, 2875002), (99138, 2864736), (99876, 2843568), (100688, 2820636), (100737, 2819264), (101556, 2796528), (102312, 2775864), (102336, 2775213), (104468, 2718576), (105183, 2700096), (106764, 2660112), (107016, 2653848), (108199, 2624832), (108486, 2617888), (108576, 2615718), (109368, 2596776), (110577, 2568384), (110838, 2562336), (112504, 2524392), (113274, 2507232), (114144, 2488122), (115128, 2466856), (115661, 2455488), (116064, 2446962), (116522, 2437344), (116928, 2428881), (118482, 2397024), (119364, 2379312), (119392, 2378754), (120393, 2358976), (122016, 2327598), (122304, 2322117), (123656, 2296728), (123984, 2290652), (124558, 2280096), (124992, 2272179), (126567, 2243904), (126672, 2242044), (127596, 2225808), (128412, 2211664), (128576, 2208843), (129311, 2196288), (129456, 2193828), (132153, 2149056), (132184, 2148552), (133168, 2132676), (134316, 2114448), (135408, 2097396), (136416, 2081898), (137268, 2068976), (137592, 2064104), (138229, 2054592), (139113, 2041536), (140244, 2025072), (142352, 1995084), (142506, 1992928), (142688, 1990386), (144648, 1963416), (145824, 1947582), (147436, 1926288), (147784, 1921752), (148176, 1916668), (148707, 1909824), (149814, 1895712), (151032, 1880424), (152334, 1864352), (153468, 1850576), (153504, 1850142), (156702, 1812384), (157248, 1806091), (157976, 1797768), (159152, 1784484), (160146, 1773408), (160524, 1769232), (162864, 1743812), (163618, 1735776), (164052, 1731184), (165312, 1717989), (166257, 1708224), (168756, 1682928), (168896, 1681533), (169911, 1671488), (170128, 1669356), (171216, 1658748), (172608, 1645371), (174096, 1631308), (174783, 1624896), (175392, 1619254), (176204, 1611792), (177723, 1598016), (179046, 1586208), (179088, 1585836), (180544, 1573047), (182819, 1553472), (183024, 1551732), (183456, 1548078), (185484, 1531152), (186837, 1520064), (186992, 1518804), (187488, 1514786), (190008, 1494696), (191394, 1483872), (192864, 1472562), (194184, 1462552), (197568, 1437501), (198276, 1432368), (199752, 1421784), (201376, 1410318), (201474, 1409632), (203112, 1398264), (204624, 1387932), (208936, 1359288), (210366, 1350048), (213528, 1330056), (214032, 1326924), (216398, 1312416), (216972, 1308944), (217152, 1307859), (218736, 1298388), (221154, 1284192), (221676, 1281168), (224721, 1263808), (225008, 1262196), (226548, 1253616), (228288, 1244061), (230256, 1233428), (231322, 1227744), (232128, 1223481), (233044, 1218672), (235053, 1208256), (236964, 1198512), (238728, 1189656), (238784, 1189377), (240219, 1182272), (240786, 1179488), (244032, 1163799), (245427, 1157184), (247312, 1148364), (247968, 1145326), (249116, 1140048), (253134, 1121952), (253344, 1121022), (255192, 1112904), (256824, 1105832), (258013, 1100736), (258622, 1098144), (258912, 1096914), (264306, 1074528), (264368, 1074276), (266336, 1066338), (268569, 1057472), (268632, 1057224), (270816, 1048698), (272832, 1040949), (274536, 1034488), (275184, 1032052), (276458, 1027296), (278226, 1020768), (280488, 1012536), (284704, 997542), (285012, 996464), (285376, 995193), (287091, 989248), (289296, 981708), (291648, 973791), (294872, 963144), (295568, 960876), (296352, 958334), (297414, 954912), (299628, 947856), (302064, 940212), (304668, 932176), (306936, 925288), (307008, 925071), (308357, 921024), (313404, 906192), (315549, 900032), (315952, 898884), (318304, 892242), (320292, 886704), (321048, 884616), (324597, 874944), (325728, 871906), (327236, 867888), (328104, 865592), (331731, 856128), (332514, 854112), (337512, 841464), (339822, 835744), (340256, 834678), (342432, 829374), (346983, 818496), (348192, 815654), (349566, 812448), (350784, 809627), (352408, 805896), (355446, 799008), (358092, 793104), (358176, 792918), (365638, 776736), (366048, 775866), (366912, 774039), (370968, 765576), (373674, 760032), (373984, 759402), (374976, 757393), (379701, 747968), (380016, 747348), (382788, 741936), (385728, 736281), (387933, 732096), (388368, 731276), (396459, 716352), (396552, 716184), (399504, 710892), (402752, 705159), (402948, 704816), (406224, 699132), (407827, 696384), (409248, 693966), (414687, 684864), (417339, 680512), (417872, 679644), (420732, 675024), (427056, 665028), (428064, 663462), (432796, 656208), (433944, 654472), (435953, 651456), (437472, 649194), (442308, 642096), (443352, 640584), (446121, 636608), (449442, 631904), (450016, 631098), (453096, 626808), (460512, 616714), (462644, 613872), (466088, 609336), (470106, 604128), (473928, 599256), (477456, 594828), (479167, 592704), (480438, 591136), (481572, 589744), (490854, 578592), (494624, 574182), (495936, 572663), (498232, 570024), (498771, 569408), (506268, 560976), (506688, 560511), (510384, 556452), (513648, 552916), (516026, 550368), (517244, 549072), (517824, 548457), (524349, 541632), (528612, 537264), (528736, 537138), (532672, 533169)]