4104454391856

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{353}}^1$

素因数の和:504

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 36, 39, 42, 47, 48, 49, 52, 54, 56, 58, 62, 63, 72, 78, 84, 87, 91, 93, 94, 98, 104, 108, 112, 116, 117, 124, 126, 141, 144, 147, 156, 168, 174, 182, 186, 188, 189, 196, 203, 208, 216, 217, 232, 234, 248, 252, 261, 273, 279, 282, 294, 312, 329, 336, 348, 351, 353, 364, 372, 376, 377, 378, 392, 403, 406, 423, 432, 434, 441, 464, 468, 496, 504, 522, 546, 558, 564, 588, 609, 611, 624, 637, 651, 658, 696, 702, 706, 728, 744, 752, 754, 756, 783, 784, 806, 812, 819, 837, 846, 868, 882, 899, 936, 987, 1008, 1044, 1059, 1092, 1116, 1128, 1131, 1176, 1209, 1218, 1222, 1269, 1274, 1302, 1316, 1323, 1363, 1392, 1404, 1412, 1421, 1456, 1457, 1488, 1508, 1512, 1519, 1566, 1612, 1624, 1638, 1674, 1692, 1736, 1764, 1798, 1827, 1833, 1872, 1911, 1953, 1974, 2088, 2118, 2184, 2232, 2256, 2262, 2303, 2352, 2418, 2436, 2444, 2457, 2471, 2538, 2548, 2604, 2632, 2639, 2646, 2697, 2726, 2808, 2821, 2824, 2842, 2914, 2961, 3016, 3024, 3038, 3132, 3177, 3224, 3248, 3276, 3348, 3384, 3393, 3472, 3528, 3596, 3627, 3654, 3666, 3822, 3906, 3948, 4089, 4176, 4236, 4263, 4277, 4368, 4371, 4464, 4524, 4557, 4589, 4606, 4836, 4872, 4888, 4914, 4942, 5076, 5096, 5208, 5264, 5278, 5292, 5394, 5452, 5481, 5499, 5616, 5642, 5648, 5684, 5733, 5828, 5859, 5922, 6032, 6076, 6264, 6293, 6354, 6448, 6552, 6696, 6768, 6786, 6909, 7056, 7192, 7254, 7308, 7332, 7413, 7644, 7812, 7896, 7917, 8091, 8178, 8463, 8472, 8526, 8554, 8742, 8883, 9048, 9114, 9178, 9212, 9531, 9541, 9672, 9744, 9776, 9828, 9884, 10152, 10179, 10192, 10199, 10237, 10416, 10556, 10584, 10788, 10881, 10904, 10943, 10962, 10998, 11284, 11368, 11466, 11656, 11687, 11718, 11844, 12152, 12267, 12528, 12586, 12708, 12789, 12831, 13104, 13113, 13392, 13572, 13671, 13767, 13818, 14384, 14508, 14616, 14664, 14826, 15288, 15624, 15792, 15834, 16182, 16356, 16497, 16591, 16926, 16944, 17052, 17108, 17199, 17297, 17484, 17719, 17766, 18096, 18228, 18356, 18424, 18473, 18879, 18941, 19062, 19082, 19344, 19656, 19747, 19768, 20304, 20358, 20398, 20474, 20727, 21112, 21168, 21576, 21762, 21808, 21886, 21924, 21996, 22239, 22568, 22736, 22932, 23312, 23374, 23436, 23688, 23751, 24273, 24304, 24534, 25172, 25389, 25416, 25578, 25662, 26226, 27144, 27342, 27534, 27636, 28623, 29016, 29232, 29328, 29652, 29939, 30576, 30597, 30711, 31248, 31668, 32123, 32364, 32712, 32829, 32994, 33182, 33852, 34104, 34216, 34398, 34594, 34968, 35061, 35438, 35532, 36456, 36712, 36801, 36848, 36946, 37758, 37882, 38124, 38164, 38367, 38493, 39312, 39339, 39494, 39536, 40716, 40796, 40948, 41013, 41301, 41454, 42224, 42253, 43152, 43524, 43772, 43848, 43992, 44051, 44478, 45136, 45864, 46748, 46872, 47376, 47502, 48546, 49068, 49773, 50344, 50778, 50832, 51156, 51324, 51891, 52452, 53157, 54288, 54684, 55068, 55272, 55419, 56637, 56823, 57246, 58032, 59241, 59304, 59878, 61194, 61422, 62181, 63336, 64246, 64728, 65424, 65658, 65988, 66364, 66717, 66787, 67704, 68208, 68432, 68796, 69188, 69936, 70122, 70876, 71064, 71253, 71393, 71659, 72912, 73424, 73602, 73892, 75516, 75764, 76167, 76248, 76328, 76601, 76734, 76986, 78678, 78988, 81432, 81592, 81809, 81896, 82026, 82602, 82908, 84506, 85869, 87048, 87544, 87696, 87984, 88102, 88956, 89817, 91728, 91791, 92133, 93496, 93744, 95004, 96369, 97092, 98136, 98487, 99546, 100688, 101556, 102312, 102648, 103782, 104904, 105183, 106314, 109368, 110136, 110544, 110838, 113274, 113646, 114492, 115479, 116137, 118482, 118608, 119756, 122388, 122844, 123903, 124033, 124362, 126672, 126759, 128492, 129456, 131316, 131976, 132153, 132587, 132728, 133081, 133434, 133574, 135408, 137592, 138376, 140244, 141752, 142128, 142259, 142506, 142786, 143318, 147204, 147784, 149319, 151032, 151528, 152334, 152496, 152656, 153202, 153468, 153972, 155673, 157356, 157976, 159471, 162864, 163184, 163618, 163792, 164052, 165204, 165816, 166257, 169012, 169911, 170469, 171738, 174096, 175088, 176204, 177723, 177912, 179634, 183582, 184266, 186992, 190008, 192738, 194184, 196272, 196974, 199092, 200361, 203112, 204624, 205296, 207564, 209808, 210366, 212628, 214179, 214977, 215683, 218736, 220272, 221676, 224861, 226548, 227292, 228984, 229803, 230958, 232274, 236964, 239512, 244776, 245427, 245688, 247806, 248066, 248724, 253518, 256984, 257607, 262632, 263952, 264306, 265174, 265456, 266162, 266868, 267148, 269451, 275184, 275373, 276399, 276752, 280488, 283504, 284518, 285012, 285572, 286636, 289107, 294408, 295461, 295568, 295771, 298638, 302064, 303056, 304668, 306404, 306936, 307944, 311346, 314712, 315549, 315952, 317347, 318942, 327236, 328104, 330408, 331632, 332514, 338024, 339822, 340938, 343476, 348411, 352408, 355446, 355824, 359268, 367164, 368532, 372099, 380016, 380277, 385476, 388368, 393948, 396459, 397761, 398184, 399243, 400722, 406224, 415128, 420732, 425256, 426777, 428358, 429954, 431366, 443352, 447957, 449722, 453096, 454584, 457968, 459606, 461916, 464548, 467019, 473928, 478413, 479024, 481139, 489552, 490854, 491376, 495612, 496132, 497448, 498771, 501613, 507036, 511407, 513968, 514321, 515214, 525264, 528612, 530348, 532324, 533169, 533736, 534296, 536207, 538902, 549289, 550746, 552798, 560976, 569036, 570024, 571144, 572663, 573272, 578214, 588816, 590922, 591542, 597276, 601083, 609336, 612808, 613872, 615888, 622692, 629424, 631098, 634694, 637884, 642537, 644931, 647049, 654472, 656208, 660816, 665028, 674583, 676048, 679644, 681876, 686952, 689409, 696822, 704816, 710892, 718536, 734328, 736281, 737064, 744198, 760554, 770952, 787896, 792918, 795522, 796368, 798486, 801444, 808353, 812959, 830256, 841464, 850512, 853554, 856716, 859908, 862732, 867321, 868231, 886704, 887313, 895914, 899444, 906192, 909168, 919212, 923832, 928109, 929096, 931567, 934038, 947856, 952041, 956826, 962278, 981708, 991224, 992264, 994896, 995813, 997542, 1003226, 1014072, 1022814, 1028642, 1030428, 1045233, 1057224, 1060696, 1064648, 1066338, 1067472, 1068592, 1072414, 1077804, 1098578, 1101492, 1105596, 1116297, 1138072, 1140048, 1140831, 1142288, 1145326, 1146544, 1156428, 1181844, 1183084, 1189377, 1193283, 1194552, 1197729, 1202166, 1218672, 1225616, 1245384, 1262196, 1269388, 1275768, 1280331, 1285074, 1289862, 1294098, 1308944, 1330056, 1349166, 1359288, 1363752, 1373904, 1378818, 1393644, 1421784, 1437072, 1443417, 1468656, 1472562, 1474128, 1488396, 1504839, 1509781, 1521108, 1541904, 1542963, 1575792, 1585836, 1591044, 1596972, 1602888, 1608621, 1616706, 1625918, 1647867, 1682928, 1707108, 1713432, 1717989, 1719816, 1725464, 1734642, 1736462, 1774626, 1791828, 1798888, 1803249, 1838424, 1847664, 1856218, 1858192, 1863134, 1868076, 1904082, 1913652, 1924556, 1927611, 1934793, 1941147, 1963416, 1982448, 1984528, 1991626, 1995084, 2006452, 2023749, 2028144, 2045628, 2057284, 2060856, 2068227, 2070397, 2090466, 2114448, 2121392, 2129296, 2132676, 2144828, 2155608, 2197156, 2202984, 2208843, 2211192, 2221429, 2232594, 2276144, 2281662, 2290652, 2312856, 2363688, 2366168, 2378754, 2386566, 2389104, 2395458, 2404332, 2438877, 2490768, 2524392, 2538776, 2551536, 2560662, 2570148, 2579724, 2588196, 2604693, 2660112, 2661939, 2698332, 2718576, 2727504, 2757636, 2784327, 2787288, 2794701, 2843568, 2856123, 2886834, 2945124, 2976792, 2987439, 3009678, 3019562, 3042216, 3085926, 3135699, 3171672, 3182088, 3193944, 3205776, 3217242, 3233412, 3251836, 3295734, 3348891, 3367973, 3414216, 3426864, 3435978, 3439632, 3450928, 3469284, 3472924, 3549252, 3579849, 3583656, 3593187, 3597776, 3600247, 3606498, 3676848, 3712436, 3726268, 3736152, 3808164, 3827304, 3840993, 3845023, 3849112, 3855222, 3869586, 3882294, 3926832, 3983252, 3990168, 4012904, 4047498, 4091256, 4114568, 4121712, 4125511, 4136454, 4140794, 4180932, 4265352, 4289656, 4311216, 4330251, 4394312, 4405968, 4417686, 4422384, 4442858, 4465188, 4514517, 4529343, 4563324, 4581304, 4625712, 4628889, 4727376, 4732336, 4757508, 4773132, 4790916, 4808664, 4825863, 4877754, 4943601, 5048784, 5077552, 5121324, 5140296, 5153967, 5159448, 5176392, 5209386, 5323878, 5396664, 5515272, 5568654, 5574576, 5589402, 5712246, 5773668, 5823441, 5890248, 5953584, 5974878, 6019356, 6039124, 6071247, 6084432, 6171852, 6211191, 6254807, 6271398, 6343344, 6364176, 6387888, 6434484, 6466824, 6503672, 6520969, 6591468, 6664287, 6686173, 6697782, 6735946, 6828432, 6871956, 6938568, 6945848, 6970691, 7098504, 7159698, 7167312, 7186374, 7200494, 7212996, 7316631, 7424872, 7452536, 7472304, 7616328, 7654608, 7681986, 7690046, 7698224, 7710444, 7739172, 7764588, 7814079, 7966504, 7980336, 7985817, 8025808, 8094996, 8182512, 8229136, 8251022, 8272908, 8281588, 8352981, 8361864, 8384103, 8530704, 8568369, 8579312, 8660502, 8788624, 8835372, 8885716, 8930376, 8962317, 9029034, 9058686, 9126648, 9162608, 9257778, 9515016, 9546264, 9581832, 9617328, 9651726, 9755508, 9887202, 10103919, 10242648, 10280592, 10307934, 10318896, 10352784, 10418772, 10568467, 10647756, 10793328, 10800741, 11030544, 11137308, 11178804, 11424492, 11535069, 11547336, 11646882, 11780496, 11949756, 12038712, 12078248, 12142494, 12343704, 12376533, 12422382, 12509614, 12542796, 12868968, 12933648, 12990753, 13007344, 13041938, 13182936, 13328574, 13372346, 13395564, 13471892, 13543551, 13588029, 13743912, 13877136, 13886667, 13891696, 13941382, 14197008, 14319396, 14372748, 14400988, 14425992, 14477589, 14633262, 14830803, 14849744, 14905072, 14915309, 15232656, 15363972, 15380092, 15420888, 15461901, 15478344, 15529176, 15550003, 15628158, 15933008, 15971634, 16189992, 16502044, 16545816, 16563176, 16705962, 16723728, 16768206, 17136738, 17321004, 17670744, 17771432, 17860752, 17924634, 18058068, 18117372, 18253296, 18515556, 18633573, 18764421, 19030032, 19092528, 19163664, 19303452, 19511016, 19562907, 19774404, 19992861, 20058519, 20207838, 20485296, 20615868, 20837544, 20912073, 21136934, 21295512, 21601482, 21949893, 22274616, 22357608, 22848984, 23070138, 23094672, 23293764, 23442237, 23575811, 23899512, 24077424, 24156496, 24284988, 24687408, 24753066, 24844764, 25019228, 25058943, 25085592, 25152309, 25201729, 25737936, 25981506, 26083876, 26365872, 26657148, 26744692, 26791128, 26886951, 26915161, 26943784, 27087102, 27176058, 27487824, 27773334, 27882764, 28638792, 28745496, 28801976, 28851984, 28878577, 28955178, 29266524, 29661606, 29830618, 30311757, 30727944, 30760184, 30841776, 30923802, 30956688, 31058352, 31100006, 31256316, 31705401, 31943268, 32379984, 32402223, 33004088, 33091632, 33126352, 33411924, 33536412, 34273476, 34605207, 34642008, 35341488, 35542864, 35849268, 36116136, 36234744, 37031112, 37129599, 37267146, 37528842, 38606904, 39022032, 39125814, 39548808, 39985722, 40117038, 40415676, 40764087, 41231736, 41675088, 41824146, 42273868, 42591024, 43202964, 43783649, 43899786, 44549232, 44715216, 44745927, 45697968, 46140276, 46587528, 46650009, 46803211, 46884474, 47151622, 47799024, 48569976, 49506132, 49689528, 50038456, 50117886, 50171184, 50304618, 50403458, 51963012, 52167752, 53314296, 53489384, 53582256, 53773902, 53830322, 53887568, 54174204, 54352116, 55546668, 55765528, 55900719, 56293263, 57277584, 57490992, 57603952, 57757154, 57910356, 58533048, 58688721, 59323212, 59661236, 59978583, 60175557, 60623514, 61455888, 61520368, 61847604, 62200012, 62512632, 62736219, 63410802, 63886536, 64804446, 66008176, 66823848, 67072824, 68546952, 69210414, 69284016, 70727433, 71698536, 72232272, 72469488, 74062224, 74259198, 74534292, 75057684, 75605187, 77213808, 78251628, 79097616, 79971444, 80234076, 80745483, 80831352, 81528174, 82463472, 83648292, 84547736, 86405928, 86635731, 87567298, 87799572, 89491854, 90935271, 92280552, 93175056, 93300018, 93606422, 93768948, 94303244, 95116203, 97139952, 97206669, 99012264, 99379056, 100076912, 100235772, 100609236, 100806916, 103815621, 103926024, 104335504, 104407163, 106628592, 106978768, 107547804, 107660644, 108348408, 108704232, 111093336, 111388797, 111531056, 111801438, 112586526, 115514308, 115820712, 117066096, 117377442, 118646424, 119322472, 119957166, 120351114, 121247028, 123695208, 124400024, 125025264, 125472438, 126821604, 127773072, 129608892, 131350947, 133647696, 134145648, 134237781, 137093904, 138420828, 139950027, 140409633, 141454866, 143397072, 148518396, 149068584, 150115368, 151210374, 156503256, 159942888, 160468152, 161490966, 161662704, 163056348, 167296584, 168879789, 169095472, 172811856, 173271462, 175134596, 175599144, 176066163, 178983708, 180526671, 181870542, 184561104, 186600036, 187212844, 187537896, 188208657, 188606488, 190232406, 193899017, 194413338, 198024528, 200471544, 201218472, 201613832, 202150039, 207631242, 207852048, 208814326, 212182299, 215095608, 215321288, 216696816, 217408464, 222186672, 222777594, 223602876, 225173052, 226815561, 231028616, 231641424, 234754884, 237292848, 238644944, 239914332, 240702228, 242236449, 242494056, 247390416, 248800048, 250944876, 253643208, 259217784, 259907193, 262701894, 268475562, 276841656, 279900054, 280819266, 282909732, 285348609, 297036792, 298137168, 300230736, 302420748, 306485543, 313006512, 313221489, 319885776, 320936304, 322981932, 326112696, 327622477, 334593168, 337759578, 346542924, 350269192, 351198288, 352132326, 357967416, 361053342, 363741084, 373200072, 374425688, 375075792, 376417314, 377212976, 380464812, 387798034, 388826676, 394052841, 400943088, 402436944, 402713343, 403227664, 404300078, 415262484, 417628652, 419850081, 421228899, 424364598, 430191216, 430642576, 445555188, 447205752, 450346104, 453631122, 462057232, 469509768, 479828664, 481404456, 484472898, 484988112, 501889752, 507286416, 518435568, 519814386, 525403788, 536951124, 553683312, 559800108, 561638532, 565819464, 570697218, 581697051, 594073584, 604841496, 606450117, 612971086, 626442978, 636546897, 645963864, 652225392, 655244954, 675519156, 680446683, 693085848, 700538384, 704264652, 715934832, 722106684, 726709347, 727482168, 730850141, 746400144, 748851376, 752834628, 760929624, 775596068, 777653352, 779721579, 788105682, 805426686, 808600156, 830524968, 835257304, 839700162, 842457798, 848729196, 891110376, 894411504, 900692208, 907262244, 919456629, 939019536, 939664467, 959657328, 962808912, 968945796, 982867431, 1003779504, 1039628772, 1050807576, 1073902248, 1119600216, 1123277064, 1131638928, 1141394436, 1163394102, 1182158523, 1209682992, 1212900234, 1225942172, 1252885956, 1263686697, 1273093794, 1291927728, 1310489908, 1351038312, 1357293119, 1360893366, 1386171696, 1408529304, 1444213368, 1453418694, 1454964336, 1461700282, 1505669256, 1521859248, 1551192136, 1555306704, 1559443158, 1576211364, 1610853372, 1617200312, 1661049936, 1670514608, 1679400324, 1684915596, 1697458392, 1745091153, 1782220752, 1814524488, 1819350351, 1838913258, 1879328934, 1937891592, 1965734862, 2079257544, 2101615152, 2147804496, 2192550423, 2239200432, 2246554128, 2282788872, 2326788204, 2364317046, 2425800468, 2451884344, 2505771912, 2527373394, 2546187588, 2620979816, 2702076624, 2714586238, 2721786732, 2758369887, 2817058608, 2818993401, 2888426736, 2906837388, 2923400564, 2948602293, 3011338512, 3102384272, 3118886316, 3152422728, 3221706744, 3234400624, 3358800648, 3369831192, 3394916784, 3490182306, 3629048976, 3638700702, 3677826516, 3758657868, 3875783184, 3931469724, 4071879357, 4158515088, 4385100846, 4565577744, 4653576408, 4728634092, 4851600936, 4903768688, 5011543824, 5054746788, 5092375176, 5235273459, 5241959632, 5429172476, 5443573464, 5458051053, 5516739774, 5637986802, 5813674776, 5846801128, 5897204586, 6237772632, 6304845456, 6443413488, 6577651269, 6717601296, 6739662384, 6980364612, 7277401404, 7355653032, 7517315736, 7862939448, 8143758714, 8275109661, 8770201692, 8845806879, 9307152816, 9457268184, 9501051833, 9703201872, 10109493576, 10184750352, 10470546918, 10858344952, 10887146928, 10916102106, 11033479548, 11275973604, 11627349552, 11693602256, 11794409172, 12215638071, 12475545264, 13155302538, 13960729224, 14554802808, 14711306064, 15034631472, 15725878896, 16287517428, 16550219322, 17540403384, 17691613758, 18914536368, 19002103666, 19732953807, 20218987152, 20941093836, 21716689904, 21832204212, 22066959096, 22551947208, 23588818344, 24431276142, 26310605076, 27921458448, 28503155499, 29109605616, 32575034856, 33100438644, 35080806768, 35383227516, 36646914213, 38004207332, 39465907614, 41882187672, 43664408424, 44133918192, 45103894416, 47177636688, 48862552284, 52621210152, 57006310998, 65150069712, 66200877288, 70766455032, 73293828426, 76008414664, 78931815228, 83764375344, 85509466497, 87328816848, 97725104568, 105242420304, 114012621996, 132401754576, 141532910064, 146587656852, 152016829328, 157863630456, 171018932994, 195450209136, 228025243992, 256528399491, 293175313704, 315727260912, 342037865988, 456050487984, 513056798982, 586350627408, 684075731976, 1026113597964, 1368151463952, 2052227195928, 4104454391856]

約数ペア:

[(1, 4104454391856), (2, 2052227195928), (3, 1368151463952), (4, 1026113597964), (6, 684075731976), (7, 586350627408), (8, 513056798982), (9, 456050487984), (12, 342037865988), (13, 315727260912), (14, 293175313704), (16, 256528399491), (18, 228025243992), (21, 195450209136), (24, 171018932994), (26, 157863630456), (27, 152016829328), (28, 146587656852), (29, 141532910064), (31, 132401754576), (36, 114012621996), (39, 105242420304), (42, 97725104568), (47, 87328816848), (48, 85509466497), (49, 83764375344), (52, 78931815228), (54, 76008414664), (56, 73293828426), (58, 70766455032), (62, 66200877288), (63, 65150069712), (72, 57006310998), (78, 52621210152), (84, 48862552284), (87, 47177636688), (91, 45103894416), (93, 44133918192), (94, 43664408424), (98, 41882187672), (104, 39465907614), (108, 38004207332), (112, 36646914213), (116, 35383227516), (117, 35080806768), (124, 33100438644), (126, 32575034856), (141, 29109605616), (144, 28503155499), (147, 27921458448), (156, 26310605076), (168, 24431276142), (174, 23588818344), (182, 22551947208), (186, 22066959096), (188, 21832204212), (189, 21716689904), (196, 20941093836), (203, 20218987152), (208, 19732953807), (216, 19002103666), (217, 18914536368), (232, 17691613758), (234, 17540403384), (248, 16550219322), (252, 16287517428), (261, 15725878896), (273, 15034631472), (279, 14711306064), (282, 14554802808), (294, 13960729224), (312, 13155302538), (329, 12475545264), (336, 12215638071), (348, 11794409172), (351, 11693602256), (353, 11627349552), (364, 11275973604), (372, 11033479548), (376, 10916102106), (377, 10887146928), (378, 10858344952), (392, 10470546918), (403, 10184750352), (406, 10109493576), (423, 9703201872), (432, 9501051833), (434, 9457268184), (441, 9307152816), (464, 8845806879), (468, 8770201692), (496, 8275109661), (504, 8143758714), (522, 7862939448), (546, 7517315736), (558, 7355653032), (564, 7277401404), (588, 6980364612), (609, 6739662384), (611, 6717601296), (624, 6577651269), (637, 6443413488), (651, 6304845456), (658, 6237772632), (696, 5897204586), (702, 5846801128), (706, 5813674776), (728, 5637986802), (744, 5516739774), (752, 5458051053), (754, 5443573464), (756, 5429172476), (783, 5241959632), (784, 5235273459), (806, 5092375176), (812, 5054746788), (819, 5011543824), (837, 4903768688), (846, 4851600936), (868, 4728634092), (882, 4653576408), (899, 4565577744), (936, 4385100846), (987, 4158515088), (1008, 4071879357), (1044, 3931469724), (1059, 3875783184), (1092, 3758657868), (1116, 3677826516), (1128, 3638700702), (1131, 3629048976), (1176, 3490182306), (1209, 3394916784), (1218, 3369831192), (1222, 3358800648), (1269, 3234400624), (1274, 3221706744), (1302, 3152422728), (1316, 3118886316), (1323, 3102384272), (1363, 3011338512), (1392, 2948602293), (1404, 2923400564), (1412, 2906837388), (1421, 2888426736), (1456, 2818993401), (1457, 2817058608), (1488, 2758369887), (1508, 2721786732), (1512, 2714586238), (1519, 2702076624), (1566, 2620979816), (1612, 2546187588), (1624, 2527373394), (1638, 2505771912), (1674, 2451884344), (1692, 2425800468), (1736, 2364317046), (1764, 2326788204), (1798, 2282788872), (1827, 2246554128), (1833, 2239200432), (1872, 2192550423), (1911, 2147804496), (1953, 2101615152), (1974, 2079257544), (2088, 1965734862), (2118, 1937891592), (2184, 1879328934), (2232, 1838913258), (2256, 1819350351), (2262, 1814524488), (2303, 1782220752), (2352, 1745091153), (2418, 1697458392), (2436, 1684915596), (2444, 1679400324), (2457, 1670514608), (2471, 1661049936), (2538, 1617200312), (2548, 1610853372), (2604, 1576211364), (2632, 1559443158), (2639, 1555306704), (2646, 1551192136), (2697, 1521859248), (2726, 1505669256), (2808, 1461700282), (2821, 1454964336), (2824, 1453418694), (2842, 1444213368), (2914, 1408529304), (2961, 1386171696), (3016, 1360893366), (3024, 1357293119), (3038, 1351038312), (3132, 1310489908), (3177, 1291927728), (3224, 1273093794), (3248, 1263686697), (3276, 1252885956), (3348, 1225942172), (3384, 1212900234), (3393, 1209682992), (3472, 1182158523), (3528, 1163394102), (3596, 1141394436), (3627, 1131638928), (3654, 1123277064), (3666, 1119600216), (3822, 1073902248), (3906, 1050807576), (3948, 1039628772), (4089, 1003779504), (4176, 982867431), (4236, 968945796), (4263, 962808912), (4277, 959657328), (4368, 939664467), (4371, 939019536), (4464, 919456629), (4524, 907262244), (4557, 900692208), (4589, 894411504), (4606, 891110376), (4836, 848729196), (4872, 842457798), (4888, 839700162), (4914, 835257304), (4942, 830524968), (5076, 808600156), (5096, 805426686), (5208, 788105682), (5264, 779721579), (5278, 777653352), (5292, 775596068), (5394, 760929624), (5452, 752834628), (5481, 748851376), (5499, 746400144), (5616, 730850141), (5642, 727482168), (5648, 726709347), (5684, 722106684), (5733, 715934832), (5828, 704264652), (5859, 700538384), (5922, 693085848), (6032, 680446683), (6076, 675519156), (6264, 655244954), (6293, 652225392), (6354, 645963864), (6448, 636546897), (6552, 626442978), (6696, 612971086), (6768, 606450117), (6786, 604841496), (6909, 594073584), (7056, 581697051), (7192, 570697218), (7254, 565819464), (7308, 561638532), (7332, 559800108), (7413, 553683312), (7644, 536951124), (7812, 525403788), (7896, 519814386), (7917, 518435568), (8091, 507286416), (8178, 501889752), (8463, 484988112), (8472, 484472898), (8526, 481404456), (8554, 479828664), (8742, 469509768), (8883, 462057232), (9048, 453631122), (9114, 450346104), (9178, 447205752), (9212, 445555188), (9531, 430642576), (9541, 430191216), (9672, 424364598), (9744, 421228899), (9776, 419850081), (9828, 417628652), (9884, 415262484), (10152, 404300078), (10179, 403227664), (10192, 402713343), (10199, 402436944), (10237, 400943088), (10416, 394052841), (10556, 388826676), (10584, 387798034), (10788, 380464812), (10881, 377212976), (10904, 376417314), (10943, 375075792), (10962, 374425688), (10998, 373200072), (11284, 363741084), (11368, 361053342), (11466, 357967416), (11656, 352132326), (11687, 351198288), (11718, 350269192), (11844, 346542924), (12152, 337759578), (12267, 334593168), (12528, 327622477), (12586, 326112696), (12708, 322981932), (12789, 320936304), (12831, 319885776), (13104, 313221489), (13113, 313006512), (13392, 306485543), (13572, 302420748), (13671, 300230736), (13767, 298137168), (13818, 297036792), (14384, 285348609), (14508, 282909732), (14616, 280819266), (14664, 279900054), (14826, 276841656), (15288, 268475562), (15624, 262701894), (15792, 259907193), (15834, 259217784), (16182, 253643208), (16356, 250944876), (16497, 248800048), (16591, 247390416), (16926, 242494056), (16944, 242236449), (17052, 240702228), (17108, 239914332), (17199, 238644944), (17297, 237292848), (17484, 234754884), (17719, 231641424), (17766, 231028616), (18096, 226815561), (18228, 225173052), (18356, 223602876), (18424, 222777594), (18473, 222186672), (18879, 217408464), (18941, 216696816), (19062, 215321288), (19082, 215095608), (19344, 212182299), (19656, 208814326), (19747, 207852048), (19768, 207631242), (20304, 202150039), (20358, 201613832), (20398, 201218472), (20474, 200471544), (20727, 198024528), (21112, 194413338), (21168, 193899017), (21576, 190232406), (21762, 188606488), (21808, 188208657), (21886, 187537896), (21924, 187212844), (21996, 186600036), (22239, 184561104), (22568, 181870542), (22736, 180526671), (22932, 178983708), (23312, 176066163), (23374, 175599144), (23436, 175134596), (23688, 173271462), (23751, 172811856), (24273, 169095472), (24304, 168879789), (24534, 167296584), (25172, 163056348), (25389, 161662704), (25416, 161490966), (25578, 160468152), (25662, 159942888), (26226, 156503256), (27144, 151210374), (27342, 150115368), (27534, 149068584), (27636, 148518396), (28623, 143397072), (29016, 141454866), (29232, 140409633), (29328, 139950027), (29652, 138420828), (29939, 137093904), (30576, 134237781), (30597, 134145648), (30711, 133647696), (31248, 131350947), (31668, 129608892), (32123, 127773072), (32364, 126821604), (32712, 125472438), (32829, 125025264), (32994, 124400024), (33182, 123695208), (33852, 121247028), (34104, 120351114), (34216, 119957166), (34398, 119322472), (34594, 118646424), (34968, 117377442), (35061, 117066096), (35438, 115820712), (35532, 115514308), (36456, 112586526), (36712, 111801438), (36801, 111531056), (36848, 111388797), (36946, 111093336), (37758, 108704232), (37882, 108348408), (38124, 107660644), (38164, 107547804), (38367, 106978768), (38493, 106628592), (39312, 104407163), (39339, 104335504), (39494, 103926024), (39536, 103815621), (40716, 100806916), (40796, 100609236), (40948, 100235772), (41013, 100076912), (41301, 99379056), (41454, 99012264), (42224, 97206669), (42253, 97139952), (43152, 95116203), (43524, 94303244), (43772, 93768948), (43848, 93606422), (43992, 93300018), (44051, 93175056), (44478, 92280552), (45136, 90935271), (45864, 89491854), (46748, 87799572), (46872, 87567298), (47376, 86635731), (47502, 86405928), (48546, 84547736), (49068, 83648292), (49773, 82463472), (50344, 81528174), (50778, 80831352), (50832, 80745483), (51156, 80234076), (51324, 79971444), (51891, 79097616), (52452, 78251628), (53157, 77213808), (54288, 75605187), (54684, 75057684), (55068, 74534292), (55272, 74259198), (55419, 74062224), (56637, 72469488), (56823, 72232272), (57246, 71698536), (58032, 70727433), (59241, 69284016), (59304, 69210414), (59878, 68546952), (61194, 67072824), (61422, 66823848), (62181, 66008176), (63336, 64804446), (64246, 63886536), (64728, 63410802), (65424, 62736219), (65658, 62512632), (65988, 62200012), (66364, 61847604), (66717, 61520368), (66787, 61455888), (67704, 60623514), (68208, 60175557), (68432, 59978583), (68796, 59661236), (69188, 59323212), (69936, 58688721), (70122, 58533048), (70876, 57910356), (71064, 57757154), (71253, 57603952), (71393, 57490992), (71659, 57277584), (72912, 56293263), (73424, 55900719), (73602, 55765528), (73892, 55546668), (75516, 54352116), (75764, 54174204), (76167, 53887568), (76248, 53830322), (76328, 53773902), (76601, 53582256), (76734, 53489384), (76986, 53314296), (78678, 52167752), (78988, 51963012), (81432, 50403458), (81592, 50304618), (81809, 50171184), (81896, 50117886), (82026, 50038456), (82602, 49689528), (82908, 49506132), (84506, 48569976), (85869, 47799024), (87048, 47151622), (87544, 46884474), (87696, 46803211), (87984, 46650009), (88102, 46587528), (88956, 46140276), (89817, 45697968), (91728, 44745927), (91791, 44715216), (92133, 44549232), (93496, 43899786), (93744, 43783649), (95004, 43202964), (96369, 42591024), (97092, 42273868), (98136, 41824146), (98487, 41675088), (99546, 41231736), (100688, 40764087), (101556, 40415676), (102312, 40117038), (102648, 39985722), (103782, 39548808), (104904, 39125814), (105183, 39022032), (106314, 38606904), (109368, 37528842), (110136, 37267146), (110544, 37129599), (110838, 37031112), (113274, 36234744), (113646, 36116136), (114492, 35849268), (115479, 35542864), (116137, 35341488), (118482, 34642008), (118608, 34605207), (119756, 34273476), (122388, 33536412), (122844, 33411924), (123903, 33126352), (124033, 33091632), (124362, 33004088), (126672, 32402223), (126759, 32379984), (128492, 31943268), (129456, 31705401), (131316, 31256316), (131976, 31100006), (132153, 31058352), (132587, 30956688), (132728, 30923802), (133081, 30841776), (133434, 30760184), (133574, 30727944), (135408, 30311757), (137592, 29830618), (138376, 29661606), (140244, 29266524), (141752, 28955178), (142128, 28878577), (142259, 28851984), (142506, 28801976), (142786, 28745496), (143318, 28638792), (147204, 27882764), (147784, 27773334), (149319, 27487824), (151032, 27176058), (151528, 27087102), (152334, 26943784), (152496, 26915161), (152656, 26886951), (153202, 26791128), (153468, 26744692), (153972, 26657148), (155673, 26365872), (157356, 26083876), (157976, 25981506), (159471, 25737936), (162864, 25201729), (163184, 25152309), (163618, 25085592), (163792, 25058943), (164052, 25019228), (165204, 24844764), (165816, 24753066), (166257, 24687408), (169012, 24284988), (169911, 24156496), (170469, 24077424), (171738, 23899512), (174096, 23575811), (175088, 23442237), (176204, 23293764), (177723, 23094672), (177912, 23070138), (179634, 22848984), (183582, 22357608), (184266, 22274616), (186992, 21949893), (190008, 21601482), (192738, 21295512), (194184, 21136934), (196272, 20912073), (196974, 20837544), (199092, 20615868), (200361, 20485296), (203112, 20207838), (204624, 20058519), (205296, 19992861), (207564, 19774404), (209808, 19562907), (210366, 19511016), (212628, 19303452), (214179, 19163664), (214977, 19092528), (215683, 19030032), (218736, 18764421), (220272, 18633573), (221676, 18515556), (224861, 18253296), (226548, 18117372), (227292, 18058068), (228984, 17924634), (229803, 17860752), (230958, 17771432), (232274, 17670744), (236964, 17321004), (239512, 17136738), (244776, 16768206), (245427, 16723728), (245688, 16705962), (247806, 16563176), (248066, 16545816), (248724, 16502044), (253518, 16189992), (256984, 15971634), (257607, 15933008), (262632, 15628158), (263952, 15550003), (264306, 15529176), (265174, 15478344), (265456, 15461901), (266162, 15420888), (266868, 15380092), (267148, 15363972), (269451, 15232656), (275184, 14915309), (275373, 14905072), (276399, 14849744), (276752, 14830803), (280488, 14633262), (283504, 14477589), (284518, 14425992), (285012, 14400988), (285572, 14372748), (286636, 14319396), (289107, 14197008), (294408, 13941382), (295461, 13891696), (295568, 13886667), (295771, 13877136), (298638, 13743912), (302064, 13588029), (303056, 13543551), (304668, 13471892), (306404, 13395564), (306936, 13372346), (307944, 13328574), (311346, 13182936), (314712, 13041938), (315549, 13007344), (315952, 12990753), (317347, 12933648), (318942, 12868968), (327236, 12542796), (328104, 12509614), (330408, 12422382), (331632, 12376533), (332514, 12343704), (338024, 12142494), (339822, 12078248), (340938, 12038712), (343476, 11949756), (348411, 11780496), (352408, 11646882), (355446, 11547336), (355824, 11535069), (359268, 11424492), (367164, 11178804), (368532, 11137308), (372099, 11030544), (380016, 10800741), (380277, 10793328), (385476, 10647756), (388368, 10568467), (393948, 10418772), (396459, 10352784), (397761, 10318896), (398184, 10307934), (399243, 10280592), (400722, 10242648), (406224, 10103919), (415128, 9887202), (420732, 9755508), (425256, 9651726), (426777, 9617328), (428358, 9581832), (429954, 9546264), (431366, 9515016), (443352, 9257778), (447957, 9162608), (449722, 9126648), (453096, 9058686), (454584, 9029034), (457968, 8962317), (459606, 8930376), (461916, 8885716), (464548, 8835372), (467019, 8788624), (473928, 8660502), (478413, 8579312), (479024, 8568369), (481139, 8530704), (489552, 8384103), (490854, 8361864), (491376, 8352981), (495612, 8281588), (496132, 8272908), (497448, 8251022), (498771, 8229136), (501613, 8182512), (507036, 8094996), (511407, 8025808), (513968, 7985817), (514321, 7980336), (515214, 7966504), (525264, 7814079), (528612, 7764588), (530348, 7739172), (532324, 7710444), (533169, 7698224), (533736, 7690046), (534296, 7681986), (536207, 7654608), (538902, 7616328), (549289, 7472304), (550746, 7452536), (552798, 7424872), (560976, 7316631), (569036, 7212996), (570024, 7200494), (571144, 7186374), (572663, 7167312), (573272, 7159698), (578214, 7098504), (588816, 6970691), (590922, 6945848), (591542, 6938568), (597276, 6871956), (601083, 6828432), (609336, 6735946), (612808, 6697782), (613872, 6686173), (615888, 6664287), (622692, 6591468), (629424, 6520969), (631098, 6503672), (634694, 6466824), (637884, 6434484), (642537, 6387888), (644931, 6364176), (647049, 6343344), (654472, 6271398), (656208, 6254807), (660816, 6211191), (665028, 6171852), (674583, 6084432), (676048, 6071247), (679644, 6039124), (681876, 6019356), (686952, 5974878), (689409, 5953584), (696822, 5890248), (704816, 5823441), (710892, 5773668), (718536, 5712246), (734328, 5589402), (736281, 5574576), (737064, 5568654), (744198, 5515272), (760554, 5396664), (770952, 5323878), (787896, 5209386), (792918, 5176392), (795522, 5159448), (796368, 5153967), (798486, 5140296), (801444, 5121324), (808353, 5077552), (812959, 5048784), (830256, 4943601), (841464, 4877754), (850512, 4825863), (853554, 4808664), (856716, 4790916), (859908, 4773132), (862732, 4757508), (867321, 4732336), (868231, 4727376), (886704, 4628889), (887313, 4625712), (895914, 4581304), (899444, 4563324), (906192, 4529343), (909168, 4514517), (919212, 4465188), (923832, 4442858), (928109, 4422384), (929096, 4417686), (931567, 4405968), (934038, 4394312), (947856, 4330251), (952041, 4311216), (956826, 4289656), (962278, 4265352), (981708, 4180932), (991224, 4140794), (992264, 4136454), (994896, 4125511), (995813, 4121712), (997542, 4114568), (1003226, 4091256), (1014072, 4047498), (1022814, 4012904), (1028642, 3990168), (1030428, 3983252), (1045233, 3926832), (1057224, 3882294), (1060696, 3869586), (1064648, 3855222), (1066338, 3849112), (1067472, 3845023), (1068592, 3840993), (1072414, 3827304), (1077804, 3808164), (1098578, 3736152), (1101492, 3726268), (1105596, 3712436), (1116297, 3676848), (1138072, 3606498), (1140048, 3600247), (1140831, 3597776), (1142288, 3593187), (1145326, 3583656), (1146544, 3579849), (1156428, 3549252), (1181844, 3472924), (1183084, 3469284), (1189377, 3450928), (1193283, 3439632), (1194552, 3435978), (1197729, 3426864), (1202166, 3414216), (1218672, 3367973), (1225616, 3348891), (1245384, 3295734), (1262196, 3251836), (1269388, 3233412), (1275768, 3217242), (1280331, 3205776), (1285074, 3193944), (1289862, 3182088), (1294098, 3171672), (1308944, 3135699), (1330056, 3085926), (1349166, 3042216), (1359288, 3019562), (1363752, 3009678), (1373904, 2987439), (1378818, 2976792), (1393644, 2945124), (1421784, 2886834), (1437072, 2856123), (1443417, 2843568), (1468656, 2794701), (1472562, 2787288), (1474128, 2784327), (1488396, 2757636), (1504839, 2727504), (1509781, 2718576), (1521108, 2698332), (1541904, 2661939), (1542963, 2660112), (1575792, 2604693), (1585836, 2588196), (1591044, 2579724), (1596972, 2570148), (1602888, 2560662), (1608621, 2551536), (1616706, 2538776), (1625918, 2524392), (1647867, 2490768), (1682928, 2438877), (1707108, 2404332), (1713432, 2395458), (1717989, 2389104), (1719816, 2386566), (1725464, 2378754), (1734642, 2366168), (1736462, 2363688), (1774626, 2312856), (1791828, 2290652), (1798888, 2281662), (1803249, 2276144), (1838424, 2232594), (1847664, 2221429), (1856218, 2211192), (1858192, 2208843), (1863134, 2202984), (1868076, 2197156), (1904082, 2155608), (1913652, 2144828), (1924556, 2132676), (1927611, 2129296), (1934793, 2121392), (1941147, 2114448), (1963416, 2090466), (1982448, 2070397), (1984528, 2068227), (1991626, 2060856), (1995084, 2057284), (2006452, 2045628), (2023749, 2028144)]