509925878280

素因数分解:

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

素因数の和:496

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 84, 90, 91, 92, 93, 95, 104, 105, 108, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 152, 155, 156, 161, 168, 171, 180, 182, 184, 186, 189, 190, 195, 207, 210, 216, 217, 228, 230, 234, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 299, 310, 312, 315, 322, 342, 345, 351, 360, 364, 372, 378, 380, 383, 390, 399, 403, 414, 420, 434, 437, 455, 456, 460, 465, 468, 483, 494, 504, 513, 520, 532, 540, 546, 552, 558, 570, 585, 589, 598, 620, 621, 630, 644, 651, 665, 684, 690, 702, 713, 728, 741, 744, 756, 760, 766, 780, 798, 805, 806, 819, 828, 837, 840, 855, 868, 874, 897, 910, 920, 930, 936, 945, 966, 988, 1026, 1035, 1064, 1080, 1085, 1092, 1116, 1140, 1149, 1170, 1178, 1196, 1197, 1209, 1235, 1240, 1242, 1260, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1449, 1482, 1495, 1512, 1532, 1560, 1596, 1610, 1612, 1638, 1656, 1674, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1860, 1890, 1915, 1932, 1953, 1976, 1995, 2015, 2052, 2070, 2093, 2139, 2170, 2184, 2185, 2223, 2232, 2280, 2298, 2340, 2356, 2392, 2394, 2415, 2418, 2457, 2470, 2484, 2520, 2565, 2604, 2622, 2660, 2681, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2898, 2945, 2964, 2990, 3059, 3064, 3105, 3192, 3220, 3224, 3255, 3276, 3348, 3420, 3447, 3458, 3496, 3510, 3534, 3565, 3588, 3591, 3627, 3640, 3705, 3720, 3780, 3830, 3864, 3906, 3933, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4278, 4340, 4347, 4370, 4446, 4485, 4596, 4680, 4712, 4788, 4830, 4836, 4914, 4940, 4968, 4979, 4991, 5130, 5187, 5208, 5244, 5301, 5320, 5362, 5382, 5460, 5580, 5642, 5681, 5704, 5745, 5796, 5859, 5890, 5928, 5980, 5985, 6045, 6118, 6210, 6279, 6417, 6440, 6510, 6552, 6555, 6669, 6696, 6840, 6894, 6916, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7277, 7410, 7560, 7657, 7660, 7812, 7866, 7980, 8043, 8060, 8073, 8190, 8246, 8280, 8370, 8372, 8463, 8556, 8645, 8680, 8694, 8740, 8809, 8835, 8892, 8970, 9177, 9192, 9269, 9576, 9660, 9672, 9765, 9828, 9880, 9958, 9982, 10260, 10341, 10374, 10465, 10488, 10602, 10695, 10724, 10764, 10881, 10920, 11115, 11160, 11284, 11362, 11490, 11592, 11718, 11780, 11799, 11873, 11960, 11970, 12090, 12236, 12285, 12369, 12420, 12558, 12834, 13020, 13110, 13338, 13405, 13455, 13547, 13788, 13832, 14040, 14105, 14136, 14260, 14364, 14490, 14508, 14554, 14820, 14937, 14973, 15295, 15314, 15320, 15561, 15624, 15732, 15903, 15960, 16086, 16120, 16146, 16380, 16492, 16740, 16744, 16926, 17043, 17112, 17235, 17290, 17388, 17480, 17618, 17670, 17784, 17940, 17955, 18135, 18354, 18538, 18837, 19251, 19320, 19530, 19656, 19665, 19916, 19964, 20520, 20615, 20682, 20748, 20930, 21204, 21390, 21448, 21528, 21735, 21762, 21831, 22230, 22568, 22724, 22971, 22980, 23436, 23560, 23598, 23746, 23940, 24129, 24180, 24472, 24570, 24738, 24840, 24895, 24955, 25116, 25389, 25668, 25935, 26040, 26220, 26427, 26505, 26676, 26810, 26910, 27094, 27531, 27576, 27807, 28210, 28405, 28520, 28728, 28980, 29016, 29108, 29295, 29640, 29874, 29946, 30590, 30628, 31122, 31395, 31464, 31806, 32085, 32172, 32292, 32760, 32984, 33345, 33480, 33852, 34086, 34470, 34580, 34776, 34853, 35236, 35340, 35619, 35880, 35910, 36270, 36385, 36708, 37076, 37107, 37674, 38285, 38502, 39060, 39330, 39767, 39832, 39928, 40215, 40365, 40641, 41230, 41364, 41496, 41860, 42315, 42408, 42780, 43470, 43524, 43662, 44045, 44460, 44811, 44919, 45448, 45885, 45942, 45960, 46345, 46683, 46872, 47196, 47492, 47880, 48258, 48360, 49140, 49476, 49790, 49910, 50232, 50778, 50939, 51129, 51336, 51705, 51870, 52440, 52854, 53010, 53352, 53599, 53620, 53820, 54188, 54405, 55062, 55614, 56420, 56511, 56810, 57960, 58216, 58590, 58995, 59365, 59748, 59892, 61180, 61256, 61663, 61845, 62244, 62790, 63612, 64170, 64344, 64584, 64883, 65493, 66690, 67704, 67735, 68172, 68913, 68940, 69160, 69706, 70472, 70680, 71238, 71820, 72387, 72540, 72770, 73416, 74152, 74214, 74685, 74865, 75348, 76167, 76570, 77004, 77805, 78120, 78660, 79281, 79515, 79534, 80430, 80730, 81282, 82460, 82593, 82728, 83111, 83421, 83720, 84630, 85215, 85560, 86940, 87048, 87324, 88090, 88920, 89622, 89838, 91770, 91884, 92690, 93366, 94185, 94392, 94601, 94829, 94984, 96255, 96516, 98280, 98952, 99580, 99820, 101556, 101878, 102258, 103410, 103740, 104559, 105708, 106020, 106857, 107198, 107240, 107640, 108376, 108810, 109155, 110124, 111228, 111321, 112840, 113022, 113620, 114517, 114855, 117180, 117990, 118730, 119301, 119496, 119784, 120645, 121923, 122360, 123326, 123690, 124488, 125580, 126945, 127224, 128340, 129766, 130986, 132135, 133380, 134433, 134757, 135470, 136344, 137655, 137826, 137880, 139035, 139412, 142476, 143640, 144774, 145080, 145540, 148428, 149370, 149730, 150696, 152334, 152817, 153140, 153387, 154008, 154349, 155610, 157320, 158562, 159030, 159068, 160797, 160860, 161460, 162564, 164920, 165186, 166222, 166842, 167371, 169260, 170430, 173880, 174265, 174648, 176111, 176180, 178095, 179244, 179676, 183540, 183768, 184989, 185380, 185535, 186732, 188370, 189202, 189658, 192510, 193032, 194649, 196479, 198835, 199160, 199640, 203112, 203205, 203756, 204516, 206739, 206820, 207480, 209118, 211416, 212040, 213714, 214396, 217620, 218310, 220248, 222456, 222642, 224055, 224595, 225587, 226044, 227240, 229034, 229710, 233415, 234360, 235980, 237460, 237843, 238602, 241290, 243846, 246652, 247380, 249333, 250263, 251160, 253890, 254695, 255645, 256680, 259532, 261972, 264270, 266760, 267995, 268866, 269514, 270940, 273079, 275310, 275652, 278070, 278824, 282555, 283803, 284487, 284952, 289548, 291080, 296856, 298740, 299460, 304668, 305634, 306280, 306774, 308315, 308698, 311220, 313677, 317124, 318060, 318136, 320571, 321594, 321720, 322920, 324415, 325128, 327465, 330372, 332444, 333684, 334742, 338520, 340860, 343551, 344565, 348530, 352222, 352360, 356190, 357903, 358488, 359352, 361935, 365769, 367080, 369978, 370760, 371070, 373464, 376740, 378404, 379316, 380835, 385020, 389298, 392958, 396405, 397670, 406410, 407512, 409032, 412965, 413478, 413640, 415555, 417105, 418236, 427428, 428792, 435240, 436620, 445284, 448110, 449190, 451174, 452088, 458068, 458451, 459420, 463047, 466830, 471960, 473005, 474145, 474920, 475686, 477204, 482391, 482580, 487692, 493304, 494760, 498666, 500526, 502113, 507780, 509390, 511290, 519064, 522795, 523944, 528333, 528540, 534285, 535990, 537732, 539028, 541880, 546158, 550620, 551304, 554967, 556140, 556605, 565110, 567606, 568974, 572585, 579096, 583947, 596505, 597480, 598920, 609336, 609615, 611268, 613548, 616630, 617396, 622440, 627354, 634248, 636120, 641142, 643188, 648830, 654930, 660744, 662207, 664888, 667368, 669484, 672165, 673785, 676761, 681720, 687102, 689130, 697060, 704444, 712380, 715806, 723870, 731538, 739956, 742140, 747999, 753480, 756808, 758632, 761670, 764085, 766935, 770040, 771745, 778596, 785916, 792810, 795340, 801619, 803985, 812820, 819237, 825930, 826956, 831110, 834210, 836472, 836855, 851409, 853461, 854856, 873240, 880555, 890568, 896220, 898380, 902348, 916136, 916902, 918840, 924945, 926094, 933660, 941031, 946010, 948290, 951372, 954408, 964782, 965160, 973245, 975384, 982395, 997332, 1001052, 1004226, 1015560, 1018780, 1022580, 1030653, 1033695, 1045590, 1056666, 1057080, 1068570, 1071980, 1073709, 1075464, 1078056, 1080443, 1092316, 1101240, 1109934, 1112280, 1113210, 1127935, 1130220, 1135212, 1137948, 1145170, 1167894, 1171597, 1189215, 1193010, 1219230, 1222536, 1227096, 1232777, 1233260, 1234792, 1246665, 1251315, 1254708, 1282284, 1286376, 1297660, 1309860, 1324414, 1338968, 1344330, 1347570, 1353522, 1365395, 1374204, 1375353, 1378260, 1389141, 1394120, 1408888, 1419015, 1422435, 1424760, 1431612, 1447173, 1447740, 1463076, 1479912, 1484280, 1495998, 1506339, 1523340, 1528170, 1533870, 1543490, 1557192, 1568385, 1571832, 1579109, 1584999, 1585620, 1590680, 1602855, 1603238, 1607970, 1625640, 1638474, 1651860, 1653912, 1662220, 1664901, 1668420, 1673710, 1702818, 1706922, 1717755, 1751841, 1761110, 1789515, 1792440, 1796760, 1804696, 1828845, 1833804, 1849890, 1852188, 1867320, 1882062, 1892020, 1896580, 1902744, 1911553, 1929564, 1946490, 1964790, 1986621, 1994664, 2002104, 2008452, 2030283, 2037560, 2045160, 2061306, 2067390, 2091180, 2113332, 2137140, 2143960, 2147418, 2160886, 2175823, 2184632, 2219868, 2226420, 2243997, 2255870, 2260440, 2270424, 2275896, 2290340, 2292255, 2315235, 2335788, 2343194, 2378430, 2386020, 2404857, 2411955, 2438460, 2457711, 2465554, 2466520, 2493330, 2502630, 2509416, 2510565, 2554227, 2560383, 2564568, 2595320, 2619720, 2641665, 2648828, 2688660, 2695140, 2707044, 2730790, 2748408, 2750706, 2756520, 2774835, 2778282, 2838030, 2844870, 2863224, 2894346, 2895480, 2919735, 2926152, 2932631, 2991996, 3012678, 3046680, 3056340, 3067740, 3086980, 3091959, 3136770, 3158218, 3169998, 3171240, 3205710, 3206476, 3215940, 3241329, 3276948, 3303720, 3311035, 3324440, 3329802, 3336840, 3347420, 3383805, 3405636, 3413844, 3435510, 3503682, 3514791, 3522220, 3550027, 3579030, 3657690, 3667608, 3698331, 3699780, 3704376, 3739995, 3764124, 3784040, 3793160, 3823106, 3859128, 3892980, 3929580, 3973242, 4008095, 4016904, 4060566, 4096185, 4122612, 4134780, 4167423, 4182360, 4226664, 4257045, 4267305, 4274280, 4294836, 4321772, 4351646, 4439736, 4452840, 4487994, 4511740, 4519017, 4580680, 4584510, 4630470, 4671576, 4686388, 4705155, 4737327, 4754997, 4756860, 4772040, 4809714, 4823910, 4876920, 4915422, 4931108, 4986660, 5005260, 5021130, 5108454, 5120766, 5153265, 5188501, 5283330, 5297656, 5368545, 5377320, 5390280, 5402215, 5414088, 5461580, 5501412, 5549670, 5556564, 5676060, 5689740, 5734659, 5788692, 5839470, 5857985, 5865262, 5959863, 5983992, 6025356, 6090849, 6112680, 6135480, 6163885, 6173960, 6183918, 6273540, 6316436, 6339996, 6411420, 6412952, 6431880, 6482658, 6527469, 6553896, 6622070, 6659604, 6694840, 6767610, 6811272, 6827688, 6871020, 6876765, 6945705, 7007364, 7029582, 7044440, 7100054, 7158060, 7214571, 7235865, 7315380, 7373133, 7396662, 7399560, 7479990, 7528248, 7531695, 7646212, 7785960, 7859160, 7895545, 7924995, 7946484, 8016190, 8121132, 8192370, 8245224, 8269560, 8324505, 8334846, 8514090, 8534610, 8589672, 8643544, 8703292, 8759205, 8797893, 8975988, 9023480, 9038034, 9169020, 9260940, 9372776, 9410310, 9474654, 9509994, 9513720, 9557765, 9619428, 9647820, 9723987, 9830844, 9862216, 9933105, 9973320, 10010520, 10042260, 10151415, 10216908, 10241532, 10306530, 10377002, 10544373, 10566660, 10650081, 10737090, 10804430, 10879115, 10923160, 11002824, 11094993, 11099340, 11113128, 11219985, 11352120, 11379480, 11469318, 11577384, 11678940, 11715970, 11730524, 11919726, 12024285, 12050712, 12181698, 12288555, 12327770, 12367836, 12547080, 12632872, 12679992, 12771135, 12801915, 12822840, 12965316, 13054938, 13244140, 13319208, 13535220, 13742040, 13753530, 13891410, 14014728, 14059164, 14200108, 14211981, 14316120, 14429142, 14471730, 14630760, 14663155, 14746266, 14793324, 14959980, 15063390, 15230761, 15292424, 15459795, 15565503, 15791090, 15849990, 15892968, 16032380, 16206645, 16242264, 16384740, 16649010, 16669692, 17028180, 17069220, 17203977, 17406584, 17518410, 17573955, 17595786, 17750135, 17879589, 17951976, 18076068, 18338040, 18491655, 18521880, 18820620, 18949308, 19019988, 19115530, 19238856, 19295640, 19447974, 19582407, 19661688, 19866210, 20084520, 20302830, 20433816, 20483064, 20528417, 20613060, 20754004, 20837115, 21088746, 21133320, 21300162, 21474180, 21608860, 21643713, 21758230, 22189986, 22198680, 22439970, 22595085, 22938636, 23357880, 23431940, 23461048, 23686635, 23774985, 23839452, 24048570, 24363396, 24577110, 24655540, 24735672, 24850189, 25542270, 25603830, 25930632, 25942505, 26109876, 26393679, 26488280, 27070440, 27507060, 27782820, 28118328, 28400216, 28423962, 28673295, 28858284, 28943460, 29171961, 29326310, 29492532, 29586648, 29799315, 29919960, 30126780, 30454245, 30461522, 30919590, 31131006, 31582180, 31633119, 31699980, 31950243, 32064760, 32413290, 32637345, 32769480, 33284979, 33298020, 33339384, 34056360, 34138440, 34407954, 35036820, 35147910, 35191572, 35500270, 35759178, 36072855, 36152136, 36319507, 36865665, 36983310, 37641240, 37898616, 38039976, 38231060, 38895948, 39164814, 39732420, 40605660, 41056834, 41226120, 41508008, 41674230, 42177492, 42600324, 42635943, 42948360, 43217720, 43287426, 43516460, 43989465, 44379972, 44879940, 45190170, 45692283, 45877272, 46696509, 46863880, 47373270, 47549970, 47678904, 48097140, 48619935, 48726792, 49154220, 49311080, 49700378, 51084540, 51207660, 51611931, 51885010, 52219752, 52721865, 52787358, 53250405, 55014120, 55474965, 55565640, 56847924, 57346590, 57716568, 57886920, 58343922, 58652620, 58747221, 58985064, 59598630, 60253560, 60908490, 60923044, 61585251, 61839180, 62262012, 63164360, 63266238, 63399960, 63900486, 64826580, 65274690, 66569958, 66596040, 67450513, 68815908, 70073640, 70295820, 70383144, 71000540, 71059905, 71518356, 72145710, 72639014, 73731330, 73966620, 74550567, 76153805, 76462120, 77791896, 77827515, 78329628, 79181037, 79464840, 81211320, 82113668, 83348460, 84354984, 85200648, 85271886, 86019885, 86574852, 87032920, 87978930, 88759944, 89397945, 89759880, 90380340, 91384566, 93393018, 94746540, 95099940, 95850729, 96194280, 97239870, 97912035, 98308440, 99400756, 102169080, 102415320, 102642085, 103223862, 103770020, 105443730, 105574716, 106500810, 108218565, 108958521, 110949930, 113695848, 114693180, 116687844, 117305240, 117494442, 119197260, 121816980, 121846088, 123170502, 123678360, 124250945, 124524024, 126532476, 127800972, 129653160, 130549380, 131968395, 133139916, 134901026, 137076849, 137631816, 140089527, 140591640, 142001080, 142119810, 143036712, 144291420, 145278028, 145859805, 147462660, 147933240, 149101134, 152307610, 155655030, 156659256, 158165595, 158362074, 159751215, 164227336, 166424895, 166696920, 170543772, 172039770, 173149704, 175957860, 178795890, 180760680, 181597535, 182769132, 184755753, 186786036, 189493080, 190199880, 191701458, 194479740, 195824070, 198801512, 202351539, 205284170, 206447724, 207540040, 210887460, 211149432, 213001620, 213179715, 216437130, 217917042, 221899860, 223651701, 228461415, 229386360, 233375688, 233482545, 234988884, 238394520, 243633960, 246341004, 248501890, 253064952, 255601944, 258059655, 261098760, 263936790, 266279832, 269802052, 274153698, 280179054, 284239620, 288582840, 290556056, 291719610, 293736105, 294925320, 298202268, 304615220, 307926255, 311310060, 316331190, 316724148, 319502430, 326875563, 332849790, 337252565, 341087544, 344079540, 351915720, 357591780, 363195070, 365538264, 369511506, 372752835, 373572072, 383402916, 388959480, 391648140, 395905185, 404703078, 410568340, 411230547, 412895448, 421774920, 426003240, 426359430, 432874260, 435834084, 443799720, 447303402, 456922830, 466965090, 469977768, 472153591, 479253645, 492682008, 497003780, 516119310, 527873580, 539604104, 544792605, 548307396, 554267259, 560358108, 568479240, 583439220, 587472210, 596404536, 607054617, 609230440, 615852510, 622620120, 632662380, 633448296, 639004860, 653751126, 665699580, 670955103, 674505130, 685384245, 688159080, 700447635, 715183560, 726390140, 739023012, 745505670, 766805832, 783296280, 791810370, 809406156, 821136680, 822461094, 852718860, 865748520, 871668168, 894606804, 913845660, 923778765, 933930180, 944307182, 958507290, 980626689, 994007560, 1011757695, 1032238620, 1055747160, 1089585210, 1096614792, 1108534518, 1118258505, 1120716216, 1166878440, 1174944420, 1214109234, 1231705020, 1265324760, 1278009720, 1307502252, 1331399160, 1341910206, 1349010260, 1370768490, 1400895270, 1416460773, 1452780280, 1478046024, 1491011340, 1583620740, 1618812312, 1634377815, 1644922188, 1705437720, 1789213608, 1821163851, 1827691320, 1847557530, 1867860360, 1888614364, 1917014580, 1961253378, 2023515390, 2056152735, 2064477240, 2179170420, 2217069036, 2236517010, 2349888840, 2360767955, 2428218468, 2463410040, 2615004504, 2683820412, 2698020520, 2741536980, 2771336295, 2801790540, 2832921546, 2982022680, 3035273085, 3167241480, 3268755630, 3289844376, 3354775515, 3642327702, 3695115060, 3777228728, 3834029160, 3922506756, 4047030780, 4112305470, 4249382319, 4358340840, 4434138072, 4473034020, 4721535910, 4856436936, 4903133445, 5367640824, 5483073960, 5542672590, 5603581080, 5665843092, 6070546170, 6537511260, 6709551030, 7082303865, 7284655404, 7390230120, 7845013512, 8094061560, 8224610940, 8498764638, 8946068040, 9105819255, 9443071820, 9806266890, 11085345180, 11331686184, 12141092340, 12748146957, 13075022520, 13419102060, 14164607730, 14569310808, 16449221880, 16997529276, 18211638510, 18886143640, 19612533780, 21246911595, 22170690360, 24282184680, 25496293914, 26838204120, 28329215460, 33995058552, 36423277020, 39225067560, 42493823190, 50992587828, 56658430920, 63740734785, 72846554040, 84987646380, 101985175656, 127481469570, 169975292760, 254962939140, 509925878280]

約数ペア:

[(1, 509925878280), (2, 254962939140), (3, 169975292760), (4, 127481469570), (5, 101985175656), (6, 84987646380), (7, 72846554040), (8, 63740734785), (9, 56658430920), (10, 50992587828), (12, 42493823190), (13, 39225067560), (14, 36423277020), (15, 33995058552), (18, 28329215460), (19, 26838204120), (20, 25496293914), (21, 24282184680), (23, 22170690360), (24, 21246911595), (26, 19612533780), (27, 18886143640), (28, 18211638510), (30, 16997529276), (31, 16449221880), (35, 14569310808), (36, 14164607730), (38, 13419102060), (39, 13075022520), (40, 12748146957), (42, 12141092340), (45, 11331686184), (46, 11085345180), (52, 9806266890), (54, 9443071820), (56, 9105819255), (57, 8946068040), (60, 8498764638), (62, 8224610940), (63, 8094061560), (65, 7845013512), (69, 7390230120), (70, 7284655404), (72, 7082303865), (76, 6709551030), (78, 6537511260), (84, 6070546170), (90, 5665843092), (91, 5603581080), (92, 5542672590), (93, 5483073960), (95, 5367640824), (104, 4903133445), (105, 4856436936), (108, 4721535910), (114, 4473034020), (115, 4434138072), (117, 4358340840), (120, 4249382319), (124, 4112305470), (126, 4047030780), (130, 3922506756), (133, 3834029160), (135, 3777228728), (138, 3695115060), (140, 3642327702), (152, 3354775515), (155, 3289844376), (156, 3268755630), (161, 3167241480), (168, 3035273085), (171, 2982022680), (180, 2832921546), (182, 2801790540), (184, 2771336295), (186, 2741536980), (189, 2698020520), (190, 2683820412), (195, 2615004504), (207, 2463410040), (210, 2428218468), (216, 2360767955), (217, 2349888840), (228, 2236517010), (230, 2217069036), (234, 2179170420), (247, 2064477240), (248, 2056152735), (252, 2023515390), (260, 1961253378), (266, 1917014580), (270, 1888614364), (273, 1867860360), (276, 1847557530), (279, 1827691320), (280, 1821163851), (285, 1789213608), (299, 1705437720), (310, 1644922188), (312, 1634377815), (315, 1618812312), (322, 1583620740), (342, 1491011340), (345, 1478046024), (351, 1452780280), (360, 1416460773), (364, 1400895270), (372, 1370768490), (378, 1349010260), (380, 1341910206), (383, 1331399160), (390, 1307502252), (399, 1278009720), (403, 1265324760), (414, 1231705020), (420, 1214109234), (434, 1174944420), (437, 1166878440), (455, 1120716216), (456, 1118258505), (460, 1108534518), (465, 1096614792), (468, 1089585210), (483, 1055747160), (494, 1032238620), (504, 1011757695), (513, 994007560), (520, 980626689), (532, 958507290), (540, 944307182), (546, 933930180), (552, 923778765), (558, 913845660), (570, 894606804), (585, 871668168), (589, 865748520), (598, 852718860), (620, 822461094), (621, 821136680), (630, 809406156), (644, 791810370), (651, 783296280), (665, 766805832), (684, 745505670), (690, 739023012), (702, 726390140), (713, 715183560), (728, 700447635), (741, 688159080), (744, 685384245), (756, 674505130), (760, 670955103), (766, 665699580), (780, 653751126), (798, 639004860), (805, 633448296), (806, 632662380), (819, 622620120), (828, 615852510), (837, 609230440), (840, 607054617), (855, 596404536), (868, 587472210), (874, 583439220), (897, 568479240), (910, 560358108), (920, 554267259), (930, 548307396), (936, 544792605), (945, 539604104), (966, 527873580), (988, 516119310), (1026, 497003780), (1035, 492682008), (1064, 479253645), (1080, 472153591), (1085, 469977768), (1092, 466965090), (1116, 456922830), (1140, 447303402), (1149, 443799720), (1170, 435834084), (1178, 432874260), (1196, 426359430), (1197, 426003240), (1209, 421774920), (1235, 412895448), (1240, 411230547), (1242, 410568340), (1260, 404703078), (1288, 395905185), (1302, 391648140), (1311, 388959480), (1330, 383402916), (1365, 373572072), (1368, 372752835), (1380, 369511506), (1395, 365538264), (1404, 363195070), (1426, 357591780), (1449, 351915720), (1482, 344079540), (1495, 341087544), (1512, 337252565), (1532, 332849790), (1560, 326875563), (1596, 319502430), (1610, 316724148), (1612, 316331190), (1638, 311310060), (1656, 307926255), (1674, 304615220), (1710, 298202268), (1729, 294925320), (1736, 293736105), (1748, 291719610), (1755, 290556056), (1767, 288582840), (1794, 284239620), (1820, 280179054), (1860, 274153698), (1890, 269802052), (1915, 266279832), (1932, 263936790), (1953, 261098760), (1976, 258059655), (1995, 255601944), (2015, 253064952), (2052, 248501890), (2070, 246341004), (2093, 243633960), (2139, 238394520), (2170, 234988884), (2184, 233482545), (2185, 233375688), (2223, 229386360), (2232, 228461415), (2280, 223651701), (2298, 221899860), (2340, 217917042), (2356, 216437130), (2392, 213179715), (2394, 213001620), (2415, 211149432), (2418, 210887460), (2457, 207540040), (2470, 206447724), (2484, 205284170), (2520, 202351539), (2565, 198801512), (2604, 195824070), (2622, 194479740), (2660, 191701458), (2681, 190199880), (2691, 189493080), (2730, 186786036), (2760, 184755753), (2790, 182769132), (2808, 181597535), (2821, 180760680), (2852, 178795890), (2898, 175957860), (2945, 173149704), (2964, 172039770), (2990, 170543772), (3059, 166696920), (3064, 166424895), (3105, 164227336), (3192, 159751215), (3220, 158362074), (3224, 158165595), (3255, 156659256), (3276, 155655030), (3348, 152307610), (3420, 149101134), (3447, 147933240), (3458, 147462660), (3496, 145859805), (3510, 145278028), (3534, 144291420), (3565, 143036712), (3588, 142119810), (3591, 142001080), (3627, 140591640), (3640, 140089527), (3705, 137631816), (3720, 137076849), (3780, 134901026), (3830, 133139916), (3864, 131968395), (3906, 130549380), (3933, 129653160), (3990, 127800972), (4030, 126532476), (4095, 124524024), (4104, 124250945), (4123, 123678360), (4140, 123170502), (4185, 121846088), (4186, 121816980), (4278, 119197260), (4340, 117494442), (4347, 117305240), (4370, 116687844), (4446, 114693180), (4485, 113695848), (4596, 110949930), (4680, 108958521), (4712, 108218565), (4788, 106500810), (4830, 105574716), (4836, 105443730), (4914, 103770020), (4940, 103223862), (4968, 102642085), (4979, 102415320), (4991, 102169080), (5130, 99400756), (5187, 98308440), (5208, 97912035), (5244, 97239870), (5301, 96194280), (5320, 95850729), (5362, 95099940), (5382, 94746540), (5460, 93393018), (5580, 91384566), (5642, 90380340), (5681, 89759880), (5704, 89397945), (5745, 88759944), (5796, 87978930), (5859, 87032920), (5890, 86574852), (5928, 86019885), (5980, 85271886), (5985, 85200648), (6045, 84354984), (6118, 83348460), (6210, 82113668), (6279, 81211320), (6417, 79464840), (6440, 79181037), (6510, 78329628), (6552, 77827515), (6555, 77791896), (6669, 76462120), (6696, 76153805), (6840, 74550567), (6894, 73966620), (6916, 73731330), (7020, 72639014), (7068, 72145710), (7130, 71518356), (7176, 71059905), (7182, 71000540), (7245, 70383144), (7254, 70295820), (7277, 70073640), (7410, 68815908), (7560, 67450513), (7657, 66596040), (7660, 66569958), (7812, 65274690), (7866, 64826580), (7980, 63900486), (8043, 63399960), (8060, 63266238), (8073, 63164360), (8190, 62262012), (8246, 61839180), (8280, 61585251), (8370, 60923044), (8372, 60908490), (8463, 60253560), (8556, 59598630), (8645, 58985064), (8680, 58747221), (8694, 58652620), (8740, 58343922), (8809, 57886920), (8835, 57716568), (8892, 57346590), (8970, 56847924), (9177, 55565640), (9192, 55474965), (9269, 55014120), (9576, 53250405), (9660, 52787358), (9672, 52721865), (9765, 52219752), (9828, 51885010), (9880, 51611931), (9958, 51207660), (9982, 51084540), (10260, 49700378), (10341, 49311080), (10374, 49154220), (10465, 48726792), (10488, 48619935), (10602, 48097140), (10695, 47678904), (10724, 47549970), (10764, 47373270), (10881, 46863880), (10920, 46696509), (11115, 45877272), (11160, 45692283), (11284, 45190170), (11362, 44879940), (11490, 44379972), (11592, 43989465), (11718, 43516460), (11780, 43287426), (11799, 43217720), (11873, 42948360), (11960, 42635943), (11970, 42600324), (12090, 42177492), (12236, 41674230), (12285, 41508008), (12369, 41226120), (12420, 41056834), (12558, 40605660), (12834, 39732420), (13020, 39164814), (13110, 38895948), (13338, 38231060), (13405, 38039976), (13455, 37898616), (13547, 37641240), (13788, 36983310), (13832, 36865665), (14040, 36319507), (14105, 36152136), (14136, 36072855), (14260, 35759178), (14364, 35500270), (14490, 35191572), (14508, 35147910), (14554, 35036820), (14820, 34407954), (14937, 34138440), (14973, 34056360), (15295, 33339384), (15314, 33298020), (15320, 33284979), (15561, 32769480), (15624, 32637345), (15732, 32413290), (15903, 32064760), (15960, 31950243), (16086, 31699980), (16120, 31633119), (16146, 31582180), (16380, 31131006), (16492, 30919590), (16740, 30461522), (16744, 30454245), (16926, 30126780), (17043, 29919960), (17112, 29799315), (17235, 29586648), (17290, 29492532), (17388, 29326310), (17480, 29171961), (17618, 28943460), (17670, 28858284), (17784, 28673295), (17940, 28423962), (17955, 28400216), (18135, 28118328), (18354, 27782820), (18538, 27507060), (18837, 27070440), (19251, 26488280), (19320, 26393679), (19530, 26109876), (19656, 25942505), (19665, 25930632), (19916, 25603830), (19964, 25542270), (20520, 24850189), (20615, 24735672), (20682, 24655540), (20748, 24577110), (20930, 24363396), (21204, 24048570), (21390, 23839452), (21448, 23774985), (21528, 23686635), (21735, 23461048), (21762, 23431940), (21831, 23357880), (22230, 22938636), (22568, 22595085), (22724, 22439970), (22971, 22198680), (22980, 22189986), (23436, 21758230), (23560, 21643713), (23598, 21608860), (23746, 21474180), (23940, 21300162), (24129, 21133320), (24180, 21088746), (24472, 20837115), (24570, 20754004), (24738, 20613060), (24840, 20528417), (24895, 20483064), (24955, 20433816), (25116, 20302830), (25389, 20084520), (25668, 19866210), (25935, 19661688), (26040, 19582407), (26220, 19447974), (26427, 19295640), (26505, 19238856), (26676, 19115530), (26810, 19019988), (26910, 18949308), (27094, 18820620), (27531, 18521880), (27576, 18491655), (27807, 18338040), (28210, 18076068), (28405, 17951976), (28520, 17879589), (28728, 17750135), (28980, 17595786), (29016, 17573955), (29108, 17518410), (29295, 17406584), (29640, 17203977), (29874, 17069220), (29946, 17028180), (30590, 16669692), (30628, 16649010), (31122, 16384740), (31395, 16242264), (31464, 16206645), (31806, 16032380), (32085, 15892968), (32172, 15849990), (32292, 15791090), (32760, 15565503), (32984, 15459795), (33345, 15292424), (33480, 15230761), (33852, 15063390), (34086, 14959980), (34470, 14793324), (34580, 14746266), (34776, 14663155), (34853, 14630760), (35236, 14471730), (35340, 14429142), (35619, 14316120), (35880, 14211981), (35910, 14200108), (36270, 14059164), (36385, 14014728), (36708, 13891410), (37076, 13753530), (37107, 13742040), (37674, 13535220), (38285, 13319208), (38502, 13244140), (39060, 13054938), (39330, 12965316), (39767, 12822840), (39832, 12801915), (39928, 12771135), (40215, 12679992), (40365, 12632872), (40641, 12547080), (41230, 12367836), (41364, 12327770), (41496, 12288555), (41860, 12181698), (42315, 12050712), (42408, 12024285), (42780, 11919726), (43470, 11730524), (43524, 11715970), (43662, 11678940), (44045, 11577384), (44460, 11469318), (44811, 11379480), (44919, 11352120), (45448, 11219985), (45885, 11113128), (45942, 11099340), (45960, 11094993), (46345, 11002824), (46683, 10923160), (46872, 10879115), (47196, 10804430), (47492, 10737090), (47880, 10650081), (48258, 10566660), (48360, 10544373), (49140, 10377002), (49476, 10306530), (49790, 10241532), (49910, 10216908), (50232, 10151415), (50778, 10042260), (50939, 10010520), (51129, 9973320), (51336, 9933105), (51705, 9862216), (51870, 9830844), (52440, 9723987), (52854, 9647820), (53010, 9619428), (53352, 9557765), (53599, 9513720), (53620, 9509994), (53820, 9474654), (54188, 9410310), (54405, 9372776), (55062, 9260940), (55614, 9169020), (56420, 9038034), (56511, 9023480), (56810, 8975988), (57960, 8797893), (58216, 8759205), (58590, 8703292), (58995, 8643544), (59365, 8589672), (59748, 8534610), (59892, 8514090), (61180, 8334846), (61256, 8324505), (61663, 8269560), (61845, 8245224), (62244, 8192370), (62790, 8121132), (63612, 8016190), (64170, 7946484), (64344, 7924995), (64584, 7895545), (64883, 7859160), (65493, 7785960), (66690, 7646212), (67704, 7531695), (67735, 7528248), (68172, 7479990), (68913, 7399560), (68940, 7396662), (69160, 7373133), (69706, 7315380), (70472, 7235865), (70680, 7214571), (71238, 7158060), (71820, 7100054), (72387, 7044440), (72540, 7029582), (72770, 7007364), (73416, 6945705), (74152, 6876765), (74214, 6871020), (74685, 6827688), (74865, 6811272), (75348, 6767610), (76167, 6694840), (76570, 6659604), (77004, 6622070), (77805, 6553896), (78120, 6527469), (78660, 6482658), (79281, 6431880), (79515, 6412952), (79534, 6411420), (80430, 6339996), (80730, 6316436), (81282, 6273540), (82460, 6183918), (82593, 6173960), (82728, 6163885), (83111, 6135480), (83421, 6112680), (83720, 6090849), (84630, 6025356), (85215, 5983992), (85560, 5959863), (86940, 5865262), (87048, 5857985), (87324, 5839470), (88090, 5788692), (88920, 5734659), (89622, 5689740), (89838, 5676060), (91770, 5556564), (91884, 5549670), (92690, 5501412), (93366, 5461580), (94185, 5414088), (94392, 5402215), (94601, 5390280), (94829, 5377320), (94984, 5368545), (96255, 5297656), (96516, 5283330), (98280, 5188501), (98952, 5153265), (99580, 5120766), (99820, 5108454), (101556, 5021130), (101878, 5005260), (102258, 4986660), (103410, 4931108), (103740, 4915422), (104559, 4876920), (105708, 4823910), (106020, 4809714), (106857, 4772040), (107198, 4756860), (107240, 4754997), (107640, 4737327), (108376, 4705155), (108810, 4686388), (109155, 4671576), (110124, 4630470), (111228, 4584510), (111321, 4580680), (112840, 4519017), (113022, 4511740), (113620, 4487994), (114517, 4452840), (114855, 4439736), (117180, 4351646), (117990, 4321772), (118730, 4294836), (119301, 4274280), (119496, 4267305), (119784, 4257045), (120645, 4226664), (121923, 4182360), (122360, 4167423), (123326, 4134780), (123690, 4122612), (124488, 4096185), (125580, 4060566), (126945, 4016904), (127224, 4008095), (128340, 3973242), (129766, 3929580), (130986, 3892980), (132135, 3859128), (133380, 3823106), (134433, 3793160), (134757, 3784040), (135470, 3764124), (136344, 3739995), (137655, 3704376), (137826, 3699780), (137880, 3698331), (139035, 3667608), (139412, 3657690), (142476, 3579030), (143640, 3550027), (144774, 3522220), (145080, 3514791), (145540, 3503682), (148428, 3435510), (149370, 3413844), (149730, 3405636), (150696, 3383805), (152334, 3347420), (152817, 3336840), (153140, 3329802), (153387, 3324440), (154008, 3311035), (154349, 3303720), (155610, 3276948), (157320, 3241329), (158562, 3215940), (159030, 3206476), (159068, 3205710), (160797, 3171240), (160860, 3169998), (161460, 3158218), (162564, 3136770), (164920, 3091959), (165186, 3086980), (166222, 3067740), (166842, 3056340), (167371, 3046680), (169260, 3012678), (170430, 2991996), (173880, 2932631), (174265, 2926152), (174648, 2919735), (176111, 2895480), (176180, 2894346), (178095, 2863224), (179244, 2844870), (179676, 2838030), (183540, 2778282), (183768, 2774835), (184989, 2756520), (185380, 2750706), (185535, 2748408), (186732, 2730790), (188370, 2707044), (189202, 2695140), (189658, 2688660), (192510, 2648828), (193032, 2641665), (194649, 2619720), (196479, 2595320), (198835, 2564568), (199160, 2560383), (199640, 2554227), (203112, 2510565), (203205, 2509416), (203756, 2502630), (204516, 2493330), (206739, 2466520), (206820, 2465554), (207480, 2457711), (209118, 2438460), (211416, 2411955), (212040, 2404857), (213714, 2386020), (214396, 2378430), (217620, 2343194), (218310, 2335788), (220248, 2315235), (222456, 2292255), (222642, 2290340), (224055, 2275896), (224595, 2270424), (225587, 2260440), (226044, 2255870), (227240, 2243997), (229034, 2226420), (229710, 2219868), (233415, 2184632), (234360, 2175823), (235980, 2160886), (237460, 2147418), (237843, 2143960), (238602, 2137140), (241290, 2113332), (243846, 2091180), (246652, 2067390), (247380, 2061306), (249333, 2045160), (250263, 2037560), (251160, 2030283), (253890, 2008452), (254695, 2002104), (255645, 1994664), (256680, 1986621), (259532, 1964790), (261972, 1946490), (264270, 1929564), (266760, 1911553), (267995, 1902744), (268866, 1896580), (269514, 1892020), (270940, 1882062), (273079, 1867320), (275310, 1852188), (275652, 1849890), (278070, 1833804), (278824, 1828845), (282555, 1804696), (283803, 1796760), (284487, 1792440), (284952, 1789515), (289548, 1761110), (291080, 1751841), (296856, 1717755), (298740, 1706922), (299460, 1702818), (304668, 1673710), (305634, 1668420), (306280, 1664901), (306774, 1662220), (308315, 1653912), (308698, 1651860), (311220, 1638474), (313677, 1625640), (317124, 1607970), (318060, 1603238), (318136, 1602855), (320571, 1590680), (321594, 1585620), (321720, 1584999), (322920, 1579109), (324415, 1571832), (325128, 1568385), (327465, 1557192), (330372, 1543490), (332444, 1533870), (333684, 1528170), (334742, 1523340), (338520, 1506339), (340860, 1495998), (343551, 1484280), (344565, 1479912), (348530, 1463076), (352222, 1447740), (352360, 1447173), (356190, 1431612), (357903, 1424760), (358488, 1422435), (359352, 1419015), (361935, 1408888), (365769, 1394120), (367080, 1389141), (369978, 1378260), (370760, 1375353), (371070, 1374204), (373464, 1365395), (376740, 1353522), (378404, 1347570), (379316, 1344330), (380835, 1338968), (385020, 1324414), (389298, 1309860), (392958, 1297660), (396405, 1286376), (397670, 1282284), (406410, 1254708), (407512, 1251315), (409032, 1246665), (412965, 1234792), (413478, 1233260), (413640, 1232777), (415555, 1227096), (417105, 1222536), (418236, 1219230), (427428, 1193010), (428792, 1189215), (435240, 1171597), (436620, 1167894), (445284, 1145170), (448110, 1137948), (449190, 1135212), (451174, 1130220), (452088, 1127935), (458068, 1113210), (458451, 1112280), (459420, 1109934), (463047, 1101240), (466830, 1092316), (471960, 1080443), (473005, 1078056), (474145, 1075464), (474920, 1073709), (475686, 1071980), (477204, 1068570), (482391, 1057080), (482580, 1056666), (487692, 1045590), (493304, 1033695), (494760, 1030653), (498666, 1022580), (500526, 1018780), (502113, 1015560), (507780, 1004226), (509390, 1001052), (511290, 997332), (519064, 982395), (522795, 975384), (523944, 973245), (528333, 965160), (528540, 964782), (534285, 954408), (535990, 951372), (537732, 948290), (539028, 946010), (541880, 941031), (546158, 933660), (550620, 926094), (551304, 924945), (554967, 918840), (556140, 916902), (556605, 916136), (565110, 902348), (567606, 898380), (568974, 896220), (572585, 890568), (579096, 880555), (583947, 873240), (596505, 854856), (597480, 853461), (598920, 851409), (609336, 836855), (609615, 836472), (611268, 834210), (613548, 831110), (616630, 826956), (617396, 825930), (622440, 819237), (627354, 812820), (634248, 803985), (636120, 801619), (641142, 795340), (643188, 792810), (648830, 785916), (654930, 778596), (660744, 771745), (662207, 770040), (664888, 766935), (667368, 764085), (669484, 761670), (672165, 758632), (673785, 756808), (676761, 753480), (681720, 747999), (687102, 742140), (689130, 739956), (697060, 731538), (704444, 723870), (712380, 715806)]