614238108120

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:233

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 131, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 243, 247, 248, 252, 260, 262, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 393, 399, 403, 405, 420, 434, 455, 456, 465, 468, 486, 494, 504, 513, 520, 524, 532, 540, 546, 558, 567, 570, 585, 589, 620, 630, 648, 651, 655, 665, 684, 702, 728, 729, 741, 744, 756, 760, 780, 786, 798, 806, 810, 819, 837, 840, 855, 868, 910, 917, 930, 936, 945, 972, 988, 1026, 1048, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1179, 1197, 1209, 1215, 1235, 1240, 1260, 1302, 1310, 1330, 1365, 1368, 1395, 1404, 1458, 1482, 1512, 1539, 1560, 1572, 1596, 1612, 1620, 1638, 1674, 1701, 1703, 1710, 1729, 1736, 1755, 1767, 1820, 1834, 1860, 1890, 1944, 1953, 1965, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2187, 2223, 2232, 2268, 2280, 2340, 2356, 2358, 2394, 2418, 2430, 2457, 2470, 2489, 2511, 2520, 2565, 2604, 2620, 2660, 2730, 2751, 2790, 2808, 2821, 2835, 2916, 2945, 2964, 3078, 3144, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3406, 3420, 3458, 3510, 3534, 3537, 3591, 3627, 3640, 3645, 3668, 3705, 3720, 3780, 3906, 3930, 3990, 4030, 4061, 4095, 4104, 4123, 4185, 4212, 4340, 4374, 4446, 4536, 4585, 4617, 4680, 4712, 4716, 4788, 4836, 4860, 4914, 4940, 4978, 5022, 5103, 5109, 5130, 5187, 5208, 5240, 5265, 5301, 5320, 5460, 5502, 5580, 5642, 5670, 5832, 5859, 5890, 5895, 5928, 5985, 6045, 6156, 6318, 6510, 6552, 6669, 6696, 6804, 6812, 6840, 6916, 7020, 7068, 7074, 7182, 7254, 7290, 7336, 7371, 7410, 7467, 7533, 7560, 7657, 7695, 7812, 7860, 7980, 8060, 8122, 8190, 8246, 8253, 8370, 8424, 8463, 8505, 8515, 8645, 8680, 8748, 8835, 8892, 9170, 9234, 9432, 9477, 9576, 9672, 9720, 9765, 9828, 9880, 9956, 10044, 10206, 10218, 10260, 10374, 10530, 10602, 10611, 10773, 10881, 10920, 10935, 11004, 11115, 11160, 11284, 11340, 11718, 11780, 11790, 11921, 11970, 12090, 12183, 12285, 12312, 12369, 12445, 12555, 12636, 13020, 13338, 13608, 13624, 13755, 13832, 13851, 14040, 14105, 14136, 14148, 14364, 14508, 14580, 14742, 14820, 14934, 15066, 15309, 15314, 15327, 15390, 15561, 15624, 15720, 15795, 15903, 15960, 16120, 16244, 16380, 16492, 16506, 16740, 16926, 17010, 17030, 17290, 17423, 17496, 17577, 17670, 17685, 17784, 17955, 18135, 18340, 18468, 18954, 19530, 19656, 19912, 20007, 20088, 20305, 20412, 20436, 20520, 20615, 20748, 21060, 21204, 21222, 21546, 21762, 21870, 22008, 22113, 22230, 22401, 22568, 22599, 22680, 22971, 23085, 23436, 23560, 23580, 23842, 23940, 24180, 24366, 24570, 24738, 24759, 24890, 25110, 25272, 25389, 25515, 25545, 25935, 26040, 26505, 26676, 27510, 27702, 28210, 28296, 28427, 28431, 28728, 29016, 29160, 29295, 29484, 29640, 29868, 30132, 30618, 30628, 30654, 30780, 31122, 31590, 31806, 31833, 32319, 32357, 32488, 32643, 32760, 32984, 33012, 33345, 33480, 33852, 34020, 34060, 34580, 34846, 35154, 35340, 35370, 35763, 35910, 36270, 36549, 36680, 36855, 36936, 37107, 37335, 37665, 37908, 38285, 39060, 40014, 40610, 40824, 40872, 41230, 41265, 41496, 41553, 42120, 42315, 42408, 42444, 43092, 43524, 43740, 44226, 44460, 44802, 45198, 45942, 45981, 46170, 46683, 46872, 47160, 47385, 47684, 47709, 47880, 48360, 48732, 49140, 49476, 49518, 49780, 50220, 50778, 51030, 51090, 51870, 52269, 52731, 52793, 53010, 53055, 53352, 53599, 53865, 54405, 55020, 55404, 56420, 56854, 56862, 58590, 58968, 59605, 59736, 60021, 60264, 60915, 61236, 61256, 61308, 61560, 61845, 62244, 63180, 63612, 63666, 64638, 64714, 65286, 66024, 66339, 66690, 67203, 67704, 67797, 68040, 68120, 68913, 69160, 69255, 69692, 70308, 70680, 70740, 71526, 71820, 72540, 73098, 73710, 74214, 74277, 74670, 75330, 75816, 76167, 76545, 76570, 76635, 77159, 77805, 78120, 79515, 80028, 81220, 82460, 82530, 83106, 84630, 84888, 85281, 86184, 87048, 87115, 87480, 87885, 88452, 88920, 89604, 90396, 91884, 91962, 92340, 93366, 94770, 95368, 95418, 95499, 96957, 97071, 97464, 97929, 98280, 98952, 99036, 99560, 100035, 100440, 101556, 102060, 102180, 103740, 104538, 105462, 105586, 106020, 106110, 107198, 107289, 107730, 108810, 109647, 110040, 110565, 110808, 111321, 112005, 112840, 112995, 113708, 113724, 114855, 117180, 119210, 120042, 121830, 122472, 122616, 123690, 123795, 124488, 126360, 126945, 127224, 127332, 129276, 129428, 130572, 132678, 133380, 134406, 135594, 137826, 137943, 138510, 139384, 140049, 140616, 141480, 142135, 142155, 143052, 143127, 143640, 145080, 146196, 147420, 148428, 148554, 149340, 150660, 152334, 153090, 153140, 153270, 154318, 155610, 156807, 158193, 158379, 159030, 159165, 160056, 160797, 161595, 161785, 162440, 163215, 164920, 165060, 166212, 169260, 170562, 174230, 175770, 176904, 178815, 179208, 180063, 180792, 182745, 183768, 183924, 184680, 185535, 186732, 189540, 190836, 190998, 193914, 194142, 195858, 198072, 199017, 200070, 201609, 203112, 204120, 204360, 206739, 207480, 207765, 209076, 210924, 211172, 212040, 212220, 214396, 214578, 215460, 217620, 219294, 221130, 222642, 222831, 224010, 225990, 226499, 227416, 227448, 228501, 229710, 229905, 231477, 233415, 234360, 238420, 238545, 240084, 243660, 247380, 247590, 253890, 254664, 255843, 258552, 258856, 261144, 261345, 263655, 263965, 265356, 266760, 267995, 268812, 271188, 275652, 275886, 277020, 280098, 284270, 284310, 286104, 286254, 286497, 290871, 291213, 292392, 293787, 294840, 296856, 297108, 298680, 300105, 301320, 304668, 306180, 306280, 306540, 308636, 311220, 313614, 316386, 316758, 318060, 318330, 321594, 321867, 323190, 323570, 326430, 328941, 330120, 331695, 332424, 333963, 336015, 338520, 338985, 341124, 344565, 348460, 351540, 357630, 360126, 365490, 367848, 369551, 371070, 371385, 373464, 379080, 380835, 381672, 381996, 385795, 387828, 388284, 391716, 398034, 400140, 403218, 413478, 413829, 415530, 418152, 420147, 421848, 422344, 424440, 426405, 428792, 429156, 429381, 430920, 435240, 438588, 442260, 445284, 445662, 448020, 451980, 452998, 457002, 459420, 459810, 462954, 466830, 470421, 474579, 475137, 476840, 477090, 477495, 480168, 482391, 484785, 485355, 487320, 489645, 494760, 495180, 507780, 511686, 522690, 527310, 527930, 530712, 535990, 536445, 537624, 540113, 540189, 542376, 548235, 551304, 551772, 554040, 556605, 560196, 568540, 568620, 572508, 572994, 581742, 582426, 587574, 594216, 600210, 604827, 609336, 612360, 613080, 617272, 620217, 622440, 627228, 632772, 633516, 636120, 636660, 643188, 643734, 646380, 647140, 652860, 657882, 663390, 667926, 668493, 672030, 677970, 679497, 682248, 685503, 689130, 689715, 694431, 696920, 700245, 703080, 715260, 715635, 720252, 730980, 739102, 742140, 742770, 761670, 763992, 767529, 771590, 775656, 776568, 783432, 784035, 790965, 791895, 796068, 800280, 803985, 806436, 826956, 827658, 831060, 840294, 852810, 858312, 858762, 873639, 877176, 881361, 884520, 890568, 891324, 896040, 900315, 903960, 905996, 914004, 918840, 919620, 925908, 933660, 940842, 949158, 950274, 954180, 954990, 964782, 965601, 969570, 970710, 979290, 986823, 990360, 995085, 1001889, 1003067, 1008045, 1015560, 1023372, 1033695, 1045380, 1054620, 1055860, 1071980, 1072890, 1080226, 1080378, 1096470, 1103544, 1108653, 1113210, 1114155, 1120392, 1132495, 1137080, 1137240, 1142505, 1145016, 1145988, 1157385, 1163484, 1164852, 1175148, 1200420, 1209654, 1240434, 1241487, 1254456, 1260441, 1265544, 1267032, 1273320, 1279215, 1286376, 1287468, 1288143, 1292760, 1294280, 1305720, 1315764, 1326780, 1335852, 1336986, 1344060, 1355940, 1358994, 1371006, 1378260, 1379430, 1388862, 1400490, 1411263, 1425411, 1430520, 1431270, 1432485, 1440504, 1447173, 1454355, 1456065, 1461960, 1468935, 1478204, 1484280, 1485540, 1523340, 1535058, 1543180, 1568070, 1581930, 1583790, 1592136, 1607970, 1609335, 1612872, 1620339, 1644705, 1653912, 1655316, 1662120, 1669815, 1680588, 1705620, 1717524, 1747278, 1762722, 1782648, 1800630, 1811992, 1814481, 1828008, 1839240, 1847755, 1851816, 1860651, 1867320, 1881684, 1898316, 1900548, 1908360, 1909980, 1929564, 1931202, 1939140, 1941420, 1958580, 1973646, 1990170, 2003778, 2005479, 2006134, 2016090, 2038491, 2046744, 2056509, 2067390, 2069145, 2083293, 2090760, 2100735, 2109240, 2111720, 2143960, 2145780, 2146905, 2160452, 2160756, 2192940, 2217306, 2226420, 2228310, 2264990, 2285010, 2291976, 2302587, 2314770, 2326968, 2329704, 2350296, 2352105, 2372895, 2375685, 2400840, 2411955, 2419308, 2480868, 2482974, 2520882, 2558430, 2574936, 2576286, 2620917, 2631528, 2653560, 2671704, 2673972, 2688120, 2700565, 2700945, 2711880, 2717988, 2742012, 2756520, 2758860, 2777724, 2800980, 2822526, 2850822, 2862540, 2864970, 2894346, 2896803, 2908710, 2912130, 2937870, 2956408, 2960469, 2971080, 3005667, 3009201, 3024135, 3046680, 3070116, 3086360, 3101085, 3136140, 3163860, 3167580, 3215940, 3218670, 3240678, 3289410, 3310632, 3325959, 3339630, 3342465, 3361176, 3397485, 3411240, 3427515, 3435048, 3472155, 3494556, 3525444, 3601260, 3628962, 3695510, 3721302, 3724461, 3763368, 3781323, 3796632, 3801096, 3819960, 3837645, 3859128, 3862404, 3878280, 3882840, 3917160, 3947292, 3980340, 4007556, 4010958, 4012268, 4032180, 4076982, 4113018, 4134780, 4138290, 4166586, 4201470, 4233789, 4276233, 4291560, 4293810, 4320904, 4321512, 4341519, 4368195, 4385880, 4406805, 4434612, 4452840, 4456620, 4529980, 4570020, 4605174, 4629540, 4704210, 4745790, 4751370, 4823910, 4828005, 4838616, 4861017, 4934115, 4961736, 4965948, 5009445, 5015335, 5041764, 5116860, 5152572, 5241834, 5347944, 5401130, 5401890, 5435976, 5443443, 5484024, 5517720, 5543265, 5555448, 5581953, 5601960, 5645052, 5701644, 5725080, 5729940, 5788692, 5793606, 5817420, 5824260, 5875740, 5920938, 6011334, 6018402, 6048270, 6115473, 6140232, 6169527, 6202170, 6207435, 6249879, 6272280, 6302205, 6327720, 6335160, 6431880, 6437340, 6440715, 6481356, 6578820, 6651918, 6679260, 6684930, 6794970, 6855030, 6907761, 6944310, 6989112, 7021469, 7050888, 7056315, 7127055, 7202520, 7235865, 7257924, 7391020, 7442604, 7448922, 7562646, 7675290, 7724808, 7862751, 7894584, 7960680, 8015112, 8021916, 8024536, 8064360, 8101695, 8153964, 8226036, 8269560, 8276580, 8333172, 8402940, 8467578, 8552466, 8587620, 8683038, 8690409, 8736390, 8813610, 8869224, 8881407, 8913240, 9017001, 9027603, 9059960, 9072405, 9140040, 9210348, 9259080, 9303255, 9408420, 9491580, 9502740, 9647820, 9656010, 9722034, 9868230, 9931896, 9977877, 10018890, 10027395, 10030670, 10083528, 10192455, 10233720, 10282545, 10305144, 10416465, 10483668, 10802260, 10803780, 10886886, 11086530, 11163906, 11290104, 11403288, 11459880, 11512935, 11577384, 11587212, 11634840, 11648520, 11751480, 11841876, 12022668, 12036804, 12096540, 12230946, 12339054, 12404340, 12414870, 12499758, 12604410, 12701367, 12828699, 12874680, 12881430, 12962712, 13024557, 13104585, 13157640, 13303836, 13358520, 13369860, 13589940, 13710060, 13815522, 13888620, 14042938, 14112630, 14254110, 14471730, 14484015, 14515848, 14583051, 14782040, 14802345, 14885208, 14897844, 15028335, 15046005, 15125292, 15350580, 15725502, 16043832, 16203390, 16307928, 16452072, 16553160, 16629795, 16666344, 16745859, 16805880, 16935156, 17104932, 17175240, 17366076, 17380818, 17472780, 17627220, 17762814, 18034002, 18055206, 18144810, 18346419, 18420696, 18606510, 18622305, 18749637, 18816840, 18906615, 18983160, 19005480, 19295640, 19312020, 19444068, 19736460, 19955754, 20037780, 20054790, 20061340, 20384910, 20565090, 20723283, 20832930, 20967336, 21064407, 21168945, 21381165, 21604520, 21607560, 21707595, 21773772, 22173060, 22327812, 23025870, 23174424, 23588253, 23683752, 24045336, 24073608, 24193080, 24305085, 24461892, 24678108, 24808680, 24829740, 24999516, 25208820, 25402734, 25657398, 25762860, 26049114, 26071227, 26209170, 26607672, 26739720, 27082809, 27179880, 27217215, 27420120, 27631044, 27777240, 27909765, 28085876, 28225260, 28508220, 28943460, 28968030, 29166102, 29604690, 29795688, 29933631, 30056670, 30092010, 30250584, 30577365, 30701160, 30847635, 31249395, 31451004, 32406780, 33259590, 33491718, 33870312, 34209864, 34538805, 34732152, 34761636, 34945560, 35107345, 35254440, 35525628, 36068004, 36110412, 36289620, 36692838, 37213020, 37244610, 37499274, 37813230, 38104101, 38486097, 38624040, 38888136, 39073671, 39313755, 39472920, 39911508, 40075560, 40109580, 40122680, 40769820, 41130180, 41446566, 41665860, 42128814, 42337890, 42762330, 43415190, 43452045, 43547544, 43749153, 44346120, 44407035, 44655624, 45085005, 45138015, 46051740, 47176506, 48610170, 48923784, 49356216, 49659480, 49889385, 49999032, 50417640, 50805468, 51314796, 51525720, 52098228, 52142454, 52418340, 54165618, 54434430, 55039257, 55262088, 55819530, 56171752, 56248911, 56450520, 57016440, 57886920, 57936060, 58332204, 59209380, 59867262, 60113340, 60184020, 61154730, 61695270, 62169849, 62498790, 62902008, 63193221, 63506835, 64143495, 64813560, 65122785, 66519180, 66983436, 69077610, 69523272, 70214690, 70764759, 71051256, 72136008, 72220824, 72579240, 72915255, 73385676, 74426040, 74489220, 74998548, 75626460, 76208202, 76972194, 78147342, 78627510, 79823016, 80219160, 81248427, 81539640, 82260360, 82893132, 83331720, 83729295, 84257628, 84675780, 85524660, 86830380, 86904090, 87498306, 88814070, 89800893, 90170010, 90276030, 91732095, 92103480, 93748185, 94353012, 97220340, 99778770, 101610936, 102629592, 103616415, 104196456, 104284908, 104836680, 105322035, 108331236, 108868860, 110078514, 111639060, 112497822, 115458291, 115872120, 116664408, 117221013, 117941265, 118418760, 119734524, 120226680, 120368040, 122309460, 123390540, 124339698, 124997580, 126386442, 127013670, 128286990, 130245570, 130356135, 131247459, 133038360, 133966872, 135414045, 138155220, 140429380, 141529518, 145830510, 146771352, 148978440, 149668155, 149997096, 151252920, 152416404, 153944388, 156294684, 157255020, 162496854, 165117771, 165786264, 167458590, 168515256, 168746733, 169351560, 171049320, 173660760, 173808180, 174996612, 177628140, 179601786, 180340020, 180552060, 183464190, 187496370, 188706024, 189579663, 190520505, 192430485, 194440680, 195368355, 199557540, 207232830, 208569816, 210644070, 216662472, 217737720, 218745765, 220157028, 223278120, 224995644, 230916582, 234442026, 235882530, 239469048, 243745281, 244618920, 246781080, 248679396, 249995160, 252772884, 254027340, 256573980, 260491140, 260712270, 262494918, 269402679, 270828090, 275196285, 276310440, 280858760, 281244555, 283059036, 291661020, 299336310, 304832808, 307888776, 310849245, 312589368, 314510040, 315966105, 324993708, 330235542, 334917180, 337493466, 347616360, 349993224, 353823795, 355256280, 359203572, 360680040, 361104120, 366928380, 374992740, 379159326, 381041010, 384860970, 390736710, 393742377, 399115080, 406242135, 414465660, 421288140, 437491530, 440314056, 449004465, 449991288, 461833164, 468884052, 471765060, 487490562, 495353313, 497358792, 505545768, 508054680, 513147960, 520982280, 521424540, 524989836, 538805358, 541656180, 550392570, 562489110, 566118072, 568738989, 577291455, 583322040, 586105065, 598672620, 621698490, 631932210, 649987416, 656237295, 660471084, 669834360, 674986932, 707647590, 718407144, 731235843, 733856760, 749985480, 758318652, 762082020, 769721940, 781473420, 787484754, 808208037, 812484270, 825588855, 828931320, 842576280, 843733665, 874983060, 898008930, 923666328, 937768104, 943530120, 947898315, 974981124, 990706626, 1042849080, 1049979672, 1077610716, 1083312360, 1100785140, 1124978220, 1137477978, 1154582910, 1172210130, 1181227131, 1197345240, 1218726405, 1243396980, 1263864420, 1312474590, 1320942168, 1347013395, 1349973864, 1415295180, 1462471686, 1516637304, 1524164040, 1539443880, 1562946840, 1574969508, 1616416074, 1624968540, 1651177710, 1687467330, 1706216967, 1749966120, 1796017860, 1895796630, 1949962248, 1968711885, 1981413252, 2155221432, 2193707529, 2201570280, 2249956440, 2274955956, 2309165820, 2344420260, 2362454262, 2437452810, 2476766565, 2486793960, 2527728840, 2624949180, 2694026790, 2830590360, 2843694945, 2924943372, 3149939016, 3232832148, 3249937080, 3302355420, 3374934660, 3412433934, 3592035720, 3656179215, 3791593260, 3937423770, 3962826504, 4041040185, 4387415058, 4549911912, 4618331640, 4688840520, 4724908524, 4874905620, 4953533130, 5118650901, 5249898360, 5388053580, 5687389890, 5849886744, 5906135655, 6465664296, 6604710840, 6749869320, 6824867868, 7312358430, 7583186520, 7874847540, 8082080370, 8531084835, 8774830116, 9449817048, 9749811240, 9907066260, 10237301802, 10776107160, 10968537645, 11374779780, 11812271310, 13649735736, 14624716860, 15355952703, 15749695080, 16164160740, 17062169670, 17549660232, 19814132520, 20474603604, 21937075290, 22749559560, 23624542620, 25593254505, 29249433720, 30711905406, 32328321480, 34124339340, 40949207208, 43874150580, 47249085240, 51186509010, 61423810812, 68248678680, 76779763515, 87748301160, 102373018020, 122847621624, 153559527030, 204746036040, 307119054060, 614238108120]

約数ペア:

[(1, 614238108120), (2, 307119054060), (3, 204746036040), (4, 153559527030), (5, 122847621624), (6, 102373018020), (7, 87748301160), (8, 76779763515), (9, 68248678680), (10, 61423810812), (12, 51186509010), (13, 47249085240), (14, 43874150580), (15, 40949207208), (18, 34124339340), (19, 32328321480), (20, 30711905406), (21, 29249433720), (24, 25593254505), (26, 23624542620), (27, 22749559560), (28, 21937075290), (30, 20474603604), (31, 19814132520), (35, 17549660232), (36, 17062169670), (38, 16164160740), (39, 15749695080), (40, 15355952703), (42, 14624716860), (45, 13649735736), (52, 11812271310), (54, 11374779780), (56, 10968537645), (57, 10776107160), (60, 10237301802), (62, 9907066260), (63, 9749811240), (65, 9449817048), (70, 8774830116), (72, 8531084835), (76, 8082080370), (78, 7874847540), (81, 7583186520), (84, 7312358430), (90, 6824867868), (91, 6749869320), (93, 6604710840), (95, 6465664296), (104, 5906135655), (105, 5849886744), (108, 5687389890), (114, 5388053580), (117, 5249898360), (120, 5118650901), (124, 4953533130), (126, 4874905620), (130, 4724908524), (131, 4688840520), (133, 4618331640), (135, 4549911912), (140, 4387415058), (152, 4041040185), (155, 3962826504), (156, 3937423770), (162, 3791593260), (168, 3656179215), (171, 3592035720), (180, 3412433934), (182, 3374934660), (186, 3302355420), (189, 3249937080), (190, 3232832148), (195, 3149939016), (210, 2924943372), (216, 2843694945), (217, 2830590360), (228, 2694026790), (234, 2624949180), (243, 2527728840), (247, 2486793960), (248, 2476766565), (252, 2437452810), (260, 2362454262), (262, 2344420260), (266, 2309165820), (270, 2274955956), (273, 2249956440), (279, 2201570280), (280, 2193707529), (285, 2155221432), (310, 1981413252), (312, 1968711885), (315, 1949962248), (324, 1895796630), (342, 1796017860), (351, 1749966120), (360, 1706216967), (364, 1687467330), (372, 1651177710), (378, 1624968540), (380, 1616416074), (390, 1574969508), (393, 1562946840), (399, 1539443880), (403, 1524164040), (405, 1516637304), (420, 1462471686), (434, 1415295180), (455, 1349973864), (456, 1347013395), (465, 1320942168), (468, 1312474590), (486, 1263864420), (494, 1243396980), (504, 1218726405), (513, 1197345240), (520, 1181227131), (524, 1172210130), (532, 1154582910), (540, 1137477978), (546, 1124978220), (558, 1100785140), (567, 1083312360), (570, 1077610716), (585, 1049979672), (589, 1042849080), (620, 990706626), (630, 974981124), (648, 947898315), (651, 943530120), (655, 937768104), (665, 923666328), (684, 898008930), (702, 874983060), (728, 843733665), (729, 842576280), (741, 828931320), (744, 825588855), (756, 812484270), (760, 808208037), (780, 787484754), (786, 781473420), (798, 769721940), (806, 762082020), (810, 758318652), (819, 749985480), (837, 733856760), (840, 731235843), (855, 718407144), (868, 707647590), (910, 674986932), (917, 669834360), (930, 660471084), (936, 656237295), (945, 649987416), (972, 631932210), (988, 621698490), (1026, 598672620), (1048, 586105065), (1053, 583322040), (1064, 577291455), (1080, 568738989), (1085, 566118072), (1092, 562489110), (1116, 550392570), (1134, 541656180), (1140, 538805358), (1170, 524989836), (1178, 521424540), (1179, 520982280), (1197, 513147960), (1209, 508054680), (1215, 505545768), (1235, 497358792), (1240, 495353313), (1260, 487490562), (1302, 471765060), (1310, 468884052), (1330, 461833164), (1365, 449991288), (1368, 449004465), (1395, 440314056), (1404, 437491530), (1458, 421288140), (1482, 414465660), (1512, 406242135), (1539, 399115080), (1560, 393742377), (1572, 390736710), (1596, 384860970), (1612, 381041010), (1620, 379159326), (1638, 374992740), (1674, 366928380), (1701, 361104120), (1703, 360680040), (1710, 359203572), (1729, 355256280), (1736, 353823795), (1755, 349993224), (1767, 347616360), (1820, 337493466), (1834, 334917180), (1860, 330235542), (1890, 324993708), (1944, 315966105), (1953, 314510040), (1965, 312589368), (1976, 310849245), (1995, 307888776), (2015, 304832808), (2052, 299336310), (2106, 291661020), (2170, 283059036), (2184, 281244555), (2187, 280858760), (2223, 276310440), (2232, 275196285), (2268, 270828090), (2280, 269402679), (2340, 262494918), (2356, 260712270), (2358, 260491140), (2394, 256573980), (2418, 254027340), (2430, 252772884), (2457, 249995160), (2470, 248679396), (2489, 246781080), (2511, 244618920), (2520, 243745281), (2565, 239469048), (2604, 235882530), (2620, 234442026), (2660, 230916582), (2730, 224995644), (2751, 223278120), (2790, 220157028), (2808, 218745765), (2821, 217737720), (2835, 216662472), (2916, 210644070), (2945, 208569816), (2964, 207232830), (3078, 199557540), (3144, 195368355), (3159, 194440680), (3192, 192430485), (3224, 190520505), (3240, 189579663), (3255, 188706024), (3276, 187496370), (3348, 183464190), (3402, 180552060), (3406, 180340020), (3420, 179601786), (3458, 177628140), (3510, 174996612), (3534, 173808180), (3537, 173660760), (3591, 171049320), (3627, 169351560), (3640, 168746733), (3645, 168515256), (3668, 167458590), (3705, 165786264), (3720, 165117771), (3780, 162496854), (3906, 157255020), (3930, 156294684), (3990, 153944388), (4030, 152416404), (4061, 151252920), (4095, 149997096), (4104, 149668155), (4123, 148978440), (4185, 146771352), (4212, 145830510), (4340, 141529518), (4374, 140429380), (4446, 138155220), (4536, 135414045), (4585, 133966872), (4617, 133038360), (4680, 131247459), (4712, 130356135), (4716, 130245570), (4788, 128286990), (4836, 127013670), (4860, 126386442), (4914, 124997580), (4940, 124339698), (4978, 123390540), (5022, 122309460), (5103, 120368040), (5109, 120226680), (5130, 119734524), (5187, 118418760), (5208, 117941265), (5240, 117221013), (5265, 116664408), (5301, 115872120), (5320, 115458291), (5460, 112497822), (5502, 111639060), (5580, 110078514), (5642, 108868860), (5670, 108331236), (5832, 105322035), (5859, 104836680), (5890, 104284908), (5895, 104196456), (5928, 103616415), (5985, 102629592), (6045, 101610936), (6156, 99778770), (6318, 97220340), (6510, 94353012), (6552, 93748185), (6669, 92103480), (6696, 91732095), (6804, 90276030), (6812, 90170010), (6840, 89800893), (6916, 88814070), (7020, 87498306), (7068, 86904090), (7074, 86830380), (7182, 85524660), (7254, 84675780), (7290, 84257628), (7336, 83729295), (7371, 83331720), (7410, 82893132), (7467, 82260360), (7533, 81539640), (7560, 81248427), (7657, 80219160), (7695, 79823016), (7812, 78627510), (7860, 78147342), (7980, 76972194), (8060, 76208202), (8122, 75626460), (8190, 74998548), (8246, 74489220), (8253, 74426040), (8370, 73385676), (8424, 72915255), (8463, 72579240), (8505, 72220824), (8515, 72136008), (8645, 71051256), (8680, 70764759), (8748, 70214690), (8835, 69523272), (8892, 69077610), (9170, 66983436), (9234, 66519180), (9432, 65122785), (9477, 64813560), (9576, 64143495), (9672, 63506835), (9720, 63193221), (9765, 62902008), (9828, 62498790), (9880, 62169849), (9956, 61695270), (10044, 61154730), (10206, 60184020), (10218, 60113340), (10260, 59867262), (10374, 59209380), (10530, 58332204), (10602, 57936060), (10611, 57886920), (10773, 57016440), (10881, 56450520), (10920, 56248911), (10935, 56171752), (11004, 55819530), (11115, 55262088), (11160, 55039257), (11284, 54434430), (11340, 54165618), (11718, 52418340), (11780, 52142454), (11790, 52098228), (11921, 51525720), (11970, 51314796), (12090, 50805468), (12183, 50417640), (12285, 49999032), (12312, 49889385), (12369, 49659480), (12445, 49356216), (12555, 48923784), (12636, 48610170), (13020, 47176506), (13338, 46051740), (13608, 45138015), (13624, 45085005), (13755, 44655624), (13832, 44407035), (13851, 44346120), (14040, 43749153), (14105, 43547544), (14136, 43452045), (14148, 43415190), (14364, 42762330), (14508, 42337890), (14580, 42128814), (14742, 41665860), (14820, 41446566), (14934, 41130180), (15066, 40769820), (15309, 40122680), (15314, 40109580), (15327, 40075560), (15390, 39911508), (15561, 39472920), (15624, 39313755), (15720, 39073671), (15795, 38888136), (15903, 38624040), (15960, 38486097), (16120, 38104101), (16244, 37813230), (16380, 37499274), (16492, 37244610), (16506, 37213020), (16740, 36692838), (16926, 36289620), (17010, 36110412), (17030, 36068004), (17290, 35525628), (17423, 35254440), (17496, 35107345), (17577, 34945560), (17670, 34761636), (17685, 34732152), (17784, 34538805), (17955, 34209864), (18135, 33870312), (18340, 33491718), (18468, 33259590), (18954, 32406780), (19530, 31451004), (19656, 31249395), (19912, 30847635), (20007, 30701160), (20088, 30577365), (20305, 30250584), (20412, 30092010), (20436, 30056670), (20520, 29933631), (20615, 29795688), (20748, 29604690), (21060, 29166102), (21204, 28968030), (21222, 28943460), (21546, 28508220), (21762, 28225260), (21870, 28085876), (22008, 27909765), (22113, 27777240), (22230, 27631044), (22401, 27420120), (22568, 27217215), (22599, 27179880), (22680, 27082809), (22971, 26739720), (23085, 26607672), (23436, 26209170), (23560, 26071227), (23580, 26049114), (23842, 25762860), (23940, 25657398), (24180, 25402734), (24366, 25208820), (24570, 24999516), (24738, 24829740), (24759, 24808680), (24890, 24678108), (25110, 24461892), (25272, 24305085), (25389, 24193080), (25515, 24073608), (25545, 24045336), (25935, 23683752), (26040, 23588253), (26505, 23174424), (26676, 23025870), (27510, 22327812), (27702, 22173060), (28210, 21773772), (28296, 21707595), (28427, 21607560), (28431, 21604520), (28728, 21381165), (29016, 21168945), (29160, 21064407), (29295, 20967336), (29484, 20832930), (29640, 20723283), (29868, 20565090), (30132, 20384910), (30618, 20061340), (30628, 20054790), (30654, 20037780), (30780, 19955754), (31122, 19736460), (31590, 19444068), (31806, 19312020), (31833, 19295640), (32319, 19005480), (32357, 18983160), (32488, 18906615), (32643, 18816840), (32760, 18749637), (32984, 18622305), (33012, 18606510), (33345, 18420696), (33480, 18346419), (33852, 18144810), (34020, 18055206), (34060, 18034002), (34580, 17762814), (34846, 17627220), (35154, 17472780), (35340, 17380818), (35370, 17366076), (35763, 17175240), (35910, 17104932), (36270, 16935156), (36549, 16805880), (36680, 16745859), (36855, 16666344), (36936, 16629795), (37107, 16553160), (37335, 16452072), (37665, 16307928), (37908, 16203390), (38285, 16043832), (39060, 15725502), (40014, 15350580), (40610, 15125292), (40824, 15046005), (40872, 15028335), (41230, 14897844), (41265, 14885208), (41496, 14802345), (41553, 14782040), (42120, 14583051), (42315, 14515848), (42408, 14484015), (42444, 14471730), (43092, 14254110), (43524, 14112630), (43740, 14042938), (44226, 13888620), (44460, 13815522), (44802, 13710060), (45198, 13589940), (45942, 13369860), (45981, 13358520), (46170, 13303836), (46683, 13157640), (46872, 13104585), (47160, 13024557), (47385, 12962712), (47684, 12881430), (47709, 12874680), (47880, 12828699), (48360, 12701367), (48732, 12604410), (49140, 12499758), (49476, 12414870), (49518, 12404340), (49780, 12339054), (50220, 12230946), (50778, 12096540), (51030, 12036804), (51090, 12022668), (51870, 11841876), (52269, 11751480), (52731, 11648520), (52793, 11634840), (53010, 11587212), (53055, 11577384), (53352, 11512935), (53599, 11459880), (53865, 11403288), (54405, 11290104), (55020, 11163906), (55404, 11086530), (56420, 10886886), (56854, 10803780), (56862, 10802260), (58590, 10483668), (58968, 10416465), (59605, 10305144), (59736, 10282545), (60021, 10233720), (60264, 10192455), (60915, 10083528), (61236, 10030670), (61256, 10027395), (61308, 10018890), (61560, 9977877), (61845, 9931896), (62244, 9868230), (63180, 9722034), (63612, 9656010), (63666, 9647820), (64638, 9502740), (64714, 9491580), (65286, 9408420), (66024, 9303255), (66339, 9259080), (66690, 9210348), (67203, 9140040), (67704, 9072405), (67797, 9059960), (68040, 9027603), (68120, 9017001), (68913, 8913240), (69160, 8881407), (69255, 8869224), (69692, 8813610), (70308, 8736390), (70680, 8690409), (70740, 8683038), (71526, 8587620), (71820, 8552466), (72540, 8467578), (73098, 8402940), (73710, 8333172), (74214, 8276580), (74277, 8269560), (74670, 8226036), (75330, 8153964), (75816, 8101695), (76167, 8064360), (76545, 8024536), (76570, 8021916), (76635, 8015112), (77159, 7960680), (77805, 7894584), (78120, 7862751), (79515, 7724808), (80028, 7675290), (81220, 7562646), (82460, 7448922), (82530, 7442604), (83106, 7391020), (84630, 7257924), (84888, 7235865), (85281, 7202520), (86184, 7127055), (87048, 7056315), (87115, 7050888), (87480, 7021469), (87885, 6989112), (88452, 6944310), (88920, 6907761), (89604, 6855030), (90396, 6794970), (91884, 6684930), (91962, 6679260), (92340, 6651918), (93366, 6578820), (94770, 6481356), (95368, 6440715), (95418, 6437340), (95499, 6431880), (96957, 6335160), (97071, 6327720), (97464, 6302205), (97929, 6272280), (98280, 6249879), (98952, 6207435), (99036, 6202170), (99560, 6169527), (100035, 6140232), (100440, 6115473), (101556, 6048270), (102060, 6018402), (102180, 6011334), (103740, 5920938), (104538, 5875740), (105462, 5824260), (105586, 5817420), (106020, 5793606), (106110, 5788692), (107198, 5729940), (107289, 5725080), (107730, 5701644), (108810, 5645052), (109647, 5601960), (110040, 5581953), (110565, 5555448), (110808, 5543265), (111321, 5517720), (112005, 5484024), (112840, 5443443), (112995, 5435976), (113708, 5401890), (113724, 5401130), (114855, 5347944), (117180, 5241834), (119210, 5152572), (120042, 5116860), (121830, 5041764), (122472, 5015335), (122616, 5009445), (123690, 4965948), (123795, 4961736), (124488, 4934115), (126360, 4861017), (126945, 4838616), (127224, 4828005), (127332, 4823910), (129276, 4751370), (129428, 4745790), (130572, 4704210), (132678, 4629540), (133380, 4605174), (134406, 4570020), (135594, 4529980), (137826, 4456620), (137943, 4452840), (138510, 4434612), (139384, 4406805), (140049, 4385880), (140616, 4368195), (141480, 4341519), (142135, 4321512), (142155, 4320904), (143052, 4293810), (143127, 4291560), (143640, 4276233), (145080, 4233789), (146196, 4201470), (147420, 4166586), (148428, 4138290), (148554, 4134780), (149340, 4113018), (150660, 4076982), (152334, 4032180), (153090, 4012268), (153140, 4010958), (153270, 4007556), (154318, 3980340), (155610, 3947292), (156807, 3917160), (158193, 3882840), (158379, 3878280), (159030, 3862404), (159165, 3859128), (160056, 3837645), (160797, 3819960), (161595, 3801096), (161785, 3796632), (162440, 3781323), (163215, 3763368), (164920, 3724461), (165060, 3721302), (166212, 3695510), (169260, 3628962), (170562, 3601260), (174230, 3525444), (175770, 3494556), (176904, 3472155), (178815, 3435048), (179208, 3427515), (180063, 3411240), (180792, 3397485), (182745, 3361176), (183768, 3342465), (183924, 3339630), (184680, 3325959), (185535, 3310632), (186732, 3289410), (189540, 3240678), (190836, 3218670), (190998, 3215940), (193914, 3167580), (194142, 3163860), (195858, 3136140), (198072, 3101085), (199017, 3086360), (200070, 3070116), (201609, 3046680), (203112, 3024135), (204120, 3009201), (204360, 3005667), (206739, 2971080), (207480, 2960469), (207765, 2956408), (209076, 2937870), (210924, 2912130), (211172, 2908710), (212040, 2896803), (212220, 2894346), (214396, 2864970), (214578, 2862540), (215460, 2850822), (217620, 2822526), (219294, 2800980), (221130, 2777724), (222642, 2758860), (222831, 2756520), (224010, 2742012), (225990, 2717988), (226499, 2711880), (227416, 2700945), (227448, 2700565), (228501, 2688120), (229710, 2673972), (229905, 2671704), (231477, 2653560), (233415, 2631528), (234360, 2620917), (238420, 2576286), (238545, 2574936), (240084, 2558430), (243660, 2520882), (247380, 2482974), (247590, 2480868), (253890, 2419308), (254664, 2411955), (255843, 2400840), (258552, 2375685), (258856, 2372895), (261144, 2352105), (261345, 2350296), (263655, 2329704), (263965, 2326968), (265356, 2314770), (266760, 2302587), (267995, 2291976), (268812, 2285010), (271188, 2264990), (275652, 2228310), (275886, 2226420), (277020, 2217306), (280098, 2192940), (284270, 2160756), (284310, 2160452), (286104, 2146905), (286254, 2145780), (286497, 2143960), (290871, 2111720), (291213, 2109240), (292392, 2100735), (293787, 2090760), (294840, 2083293), (296856, 2069145), (297108, 2067390), (298680, 2056509), (300105, 2046744), (301320, 2038491), (304668, 2016090), (306180, 2006134), (306280, 2005479), (306540, 2003778), (308636, 1990170), (311220, 1973646), (313614, 1958580), (316386, 1941420), (316758, 1939140), (318060, 1931202), (318330, 1929564), (321594, 1909980), (321867, 1908360), (323190, 1900548), (323570, 1898316), (326430, 1881684), (328941, 1867320), (330120, 1860651), (331695, 1851816), (332424, 1847755), (333963, 1839240), (336015, 1828008), (338520, 1814481), (338985, 1811992), (341124, 1800630), (344565, 1782648), (348460, 1762722), (351540, 1747278), (357630, 1717524), (360126, 1705620), (365490, 1680588), (367848, 1669815), (369551, 1662120), (371070, 1655316), (371385, 1653912), (373464, 1644705), (379080, 1620339), (380835, 1612872), (381672, 1609335), (381996, 1607970), (385795, 1592136), (387828, 1583790), (388284, 1581930), (391716, 1568070), (398034, 1543180), (400140, 1535058), (403218, 1523340), (413478, 1485540), (413829, 1484280), (415530, 1478204), (418152, 1468935), (420147, 1461960), (421848, 1456065), (422344, 1454355), (424440, 1447173), (426405, 1440504), (428792, 1432485), (429156, 1431270), (429381, 1430520), (430920, 1425411), (435240, 1411263), (438588, 1400490), (442260, 1388862), (445284, 1379430), (445662, 1378260), (448020, 1371006), (451980, 1358994), (452998, 1355940), (457002, 1344060), (459420, 1336986), (459810, 1335852), (462954, 1326780), (466830, 1315764), (470421, 1305720), (474579, 1294280), (475137, 1292760), (476840, 1288143), (477090, 1287468), (477495, 1286376), (480168, 1279215), (482391, 1273320), (484785, 1267032), (485355, 1265544), (487320, 1260441), (489645, 1254456), (494760, 1241487), (495180, 1240434), (507780, 1209654), (511686, 1200420), (522690, 1175148), (527310, 1164852), (527930, 1163484), (530712, 1157385), (535990, 1145988), (536445, 1145016), (537624, 1142505), (540113, 1137240), (540189, 1137080), (542376, 1132495), (548235, 1120392), (551304, 1114155), (551772, 1113210), (554040, 1108653), (556605, 1103544), (560196, 1096470), (568540, 1080378), (568620, 1080226), (572508, 1072890), (572994, 1071980), (581742, 1055860), (582426, 1054620), (587574, 1045380), (594216, 1033695), (600210, 1023372), (604827, 1015560), (609336, 1008045), (612360, 1003067), (613080, 1001889), (617272, 995085), (620217, 990360), (622440, 986823), (627228, 979290), (632772, 970710), (633516, 969570), (636120, 965601), (636660, 964782), (643188, 954990), (643734, 954180), (646380, 950274), (647140, 949158), (652860, 940842), (657882, 933660), (663390, 925908), (667926, 919620), (668493, 918840), (672030, 914004), (677970, 905996), (679497, 903960), (682248, 900315), (685503, 896040), (689130, 891324), (689715, 890568), (694431, 884520), (696920, 881361), (700245, 877176), (703080, 873639), (715260, 858762), (715635, 858312), (720252, 852810), (730980, 840294), (739102, 831060), (742140, 827658), (742770, 826956), (761670, 806436), (763992, 803985), (767529, 800280), (771590, 796068), (775656, 791895), (776568, 790965), (783432, 784035)]