276105713520

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 34, 35, 39, 40, 42, 46, 48, 49, 51, 52, 56, 60, 62, 65, 68, 69, 70, 78, 80, 84, 85, 91, 92, 93, 98, 102, 104, 105, 112, 115, 119, 120, 124, 130, 136, 138, 140, 147, 149, 155, 156, 161, 168, 170, 182, 184, 186, 195, 196, 204, 208, 210, 217, 221, 230, 238, 240, 245, 248, 255, 260, 272, 273, 276, 280, 294, 298, 299, 310, 312, 322, 336, 340, 345, 357, 364, 368, 372, 390, 391, 392, 403, 408, 420, 434, 442, 447, 455, 460, 465, 476, 483, 490, 496, 510, 520, 527, 546, 552, 560, 588, 595, 596, 598, 620, 624, 637, 644, 651, 663, 680, 690, 713, 714, 728, 735, 744, 745, 780, 782, 784, 805, 806, 816, 833, 840, 868, 884, 894, 897, 910, 920, 930, 952, 966, 980, 1020, 1040, 1043, 1054, 1085, 1092, 1104, 1105, 1127, 1173, 1176, 1190, 1192, 1196, 1209, 1240, 1274, 1288, 1302, 1326, 1360, 1365, 1380, 1426, 1428, 1456, 1470, 1488, 1490, 1495, 1519, 1547, 1560, 1564, 1581, 1610, 1612, 1666, 1680, 1736, 1768, 1785, 1788, 1794, 1820, 1840, 1860, 1904, 1911, 1932, 1937, 1955, 1960, 2015, 2040, 2086, 2093, 2108, 2139, 2170, 2184, 2210, 2235, 2254, 2346, 2352, 2380, 2384, 2392, 2415, 2418, 2480, 2499, 2533, 2548, 2576, 2604, 2635, 2652, 2730, 2737, 2760, 2821, 2852, 2856, 2940, 2980, 2990, 3038, 3094, 3120, 3128, 3129, 3162, 3185, 3220, 3224, 3255, 3315, 3332, 3381, 3427, 3472, 3536, 3565, 3570, 3576, 3588, 3640, 3689, 3720, 3822, 3864, 3874, 3910, 3920, 4030, 4080, 4165, 4172, 4186, 4216, 4278, 4340, 4368, 4420, 4470, 4485, 4508, 4557, 4619, 4641, 4692, 4760, 4784, 4830, 4836, 4991, 4998, 5066, 5083, 5096, 5208, 5215, 5270, 5304, 5460, 5474, 5520, 5635, 5642, 5704, 5712, 5811, 5865, 5880, 5960, 5980, 6045, 6076, 6188, 6256, 6258, 6279, 6324, 6370, 6440, 6448, 6510, 6630, 6664, 6762, 6851, 6854, 7130, 7140, 7152, 7176, 7280, 7301, 7378, 7440, 7595, 7599, 7644, 7728, 7735, 7748, 7820, 7905, 8060, 8211, 8330, 8344, 8372, 8432, 8463, 8556, 8680, 8840, 8940, 8970, 9016, 9114, 9238, 9269, 9282, 9384, 9520, 9555, 9660, 9672, 9685, 9982, 9996, 10132, 10166, 10192, 10281, 10416, 10430, 10465, 10540, 10608, 10695, 10829, 10920, 10948, 11067, 11270, 11284, 11408, 11622, 11730, 11760, 11920, 11960, 12090, 12121, 12152, 12376, 12495, 12516, 12558, 12648, 12665, 12740, 12880, 13020, 13260, 13328, 13524, 13559, 13685, 13702, 13708, 13857, 14105, 14260, 14280, 14352, 14602, 14651, 14756, 14973, 15190, 15198, 15249, 15288, 15470, 15496, 15640, 15645, 15810, 16120, 16422, 16660, 16688, 16744, 16905, 16926, 17112, 17135, 17360, 17680, 17731, 17880, 17940, 18032, 18228, 18445, 18476, 18538, 18564, 18768, 19110, 19159, 19320, 19344, 19370, 19747, 19964, 19992, 20264, 20332, 20553, 20562, 20860, 20930, 21080, 21390, 21658, 21840, 21896, 21903, 22134, 22540, 22568, 22785, 23095, 23205, 23244, 23460, 23920, 23989, 24180, 24242, 24304, 24752, 24955, 24990, 25032, 25116, 25296, 25330, 25415, 25480, 25823, 26040, 26520, 27048, 27118, 27370, 27404, 27416, 27714, 27807, 28210, 28520, 28560, 29055, 29204, 29302, 29512, 29946, 30380, 30396, 30498, 30576, 30940, 30992, 31280, 31290, 31395, 31620, 32240, 32333, 32487, 32844, 32929, 33320, 33488, 33810, 33852, 34224, 34255, 34270, 34937, 35462, 35581, 35760, 35880, 36363, 36456, 36505, 36890, 36952, 37076, 37128, 37995, 38220, 38318, 38640, 38740, 39494, 39928, 39984, 40528, 40664, 40677, 41055, 41106, 41124, 41720, 41860, 42160, 42315, 42780, 43316, 43792, 43806, 43953, 44268, 44551, 45080, 45136, 45570, 46190, 46345, 46410, 46488, 46920, 47957, 47978, 48360, 48484, 49910, 49980, 50064, 50232, 50660, 50830, 50960, 51405, 51646, 52080, 53040, 53193, 54096, 54145, 54236, 54740, 54808, 54832, 55335, 55428, 55614, 56420, 57040, 57477, 58110, 58259, 58408, 58604, 59024, 59241, 59892, 60047, 60605, 60760, 60792, 60996, 61880, 62580, 62790, 63240, 64666, 64883, 64974, 65688, 65858, 66640, 67620, 67704, 67795, 68510, 68540, 69285, 69874, 70924, 71162, 71760, 71967, 72726, 72912, 73010, 73255, 73780, 73904, 74152, 74256, 74865, 75990, 76245, 76440, 76636, 77469, 77480, 78523, 78988, 79856, 81328, 81354, 82110, 82212, 82248, 83440, 83720, 84630, 84847, 85560, 86632, 87612, 87906, 88536, 88655, 89102, 90160, 91140, 92380, 92690, 92820, 92976, 93840, 94913, 95795, 95914, 95956, 96720, 96968, 96999, 98735, 98787, 99820, 99960, 100464, 101320, 101660, 102765, 102810, 103292, 104811, 106237, 106386, 106743, 108290, 108472, 109480, 109515, 109616, 110670, 110856, 111228, 112840, 114954, 116220, 116518, 116816, 117208, 118482, 119784, 119945, 120094, 121210, 121520, 121584, 121992, 123760, 124117, 125160, 125580, 126480, 129115, 129332, 129766, 129948, 131376, 131716, 133653, 135240, 135408, 135590, 137020, 137080, 138570, 139035, 139748, 141848, 142324, 143871, 143934, 145452, 146020, 146510, 147560, 148304, 149730, 151980, 152490, 152880, 153272, 154938, 154960, 157046, 157573, 157976, 161665, 162435, 162708, 164220, 164424, 164496, 164645, 167440, 167923, 169260, 169694, 171120, 173264, 174685, 174777, 175224, 175812, 177072, 177310, 177905, 178204, 180141, 181815, 182280, 184760, 185380, 185640, 189826, 191590, 191828, 191912, 193936, 193998, 194649, 197470, 197574, 199640, 199920, 202640, 203320, 203385, 205530, 205620, 206584, 209622, 212474, 212772, 213486, 216580, 216944, 218960, 219030, 219765, 221340, 221712, 222456, 222755, 225680, 226331, 229908, 230503, 232440, 233036, 234416, 235569, 236964, 239568, 239785, 239890, 240188, 242420, 243984, 248234, 249067, 250320, 251160, 254541, 258230, 258664, 259532, 259896, 263432, 265965, 267306, 270480, 271180, 274040, 274160, 277140, 278070, 279496, 283696, 284648, 284739, 287385, 287742, 287868, 290904, 291295, 292040, 293020, 295120, 296205, 299460, 300235, 303960, 304980, 306544, 309876, 311857, 314092, 315146, 315952, 318711, 323330, 324415, 324870, 325416, 328440, 328848, 329290, 335699, 335846, 338520, 339388, 349370, 349554, 350448, 351624, 354620, 355810, 356408, 359835, 360282, 363630, 364560, 369520, 370760, 371280, 372351, 379652, 383180, 383656, 383824, 387345, 387996, 389298, 392615, 394940, 395148, 399280, 406640, 406770, 407813, 411060, 411240, 413168, 419244, 420329, 424235, 424948, 425544, 426972, 433160, 438060, 439530, 442680, 444912, 445510, 452662, 454181, 459816, 461006, 464880, 466072, 471138, 472719, 473928, 474565, 479570, 479780, 480376, 484840, 484995, 493935, 496468, 498134, 502320, 503769, 509082, 516460, 517328, 519064, 519792, 524055, 526864, 531185, 531930, 533715, 534612, 542360, 548080, 549661, 554280, 556140, 558992, 569296, 569478, 574770, 575484, 575736, 581808, 582590, 584080, 586040, 592410, 593929, 598920, 600470, 607920, 609960, 619752, 620585, 623714, 628184, 630292, 637422, 646660, 648830, 649740, 650832, 656880, 658580, 668265, 671398, 671692, 677040, 678776, 678993, 691509, 698740, 699108, 703248, 709240, 711620, 712816, 719355, 719670, 720564, 727260, 741520, 743659, 744702, 747201, 757367, 759304, 766360, 767312, 774690, 775992, 778596, 785230, 787865, 789880, 790296, 813540, 815626, 822120, 822480, 838488, 839615, 840658, 848470, 849896, 851088, 853944, 866320, 873885, 876120, 879060, 885360, 891020, 900705, 905324, 908362, 919632, 922012, 932144, 935571, 942276, 945438, 947856, 949130, 959140, 959560, 960752, 969680, 969990, 973245, 987870, 992936, 996268, 1007097, 1007538, 1018164, 1020799, 1032920, 1038128, 1048110, 1062370, 1063860, 1067430, 1069224, 1084720, 1099322, 1103011, 1108560, 1112280, 1131655, 1138956, 1149540, 1150968, 1151472, 1152515, 1165180, 1172080, 1177845, 1184820, 1187858, 1197840, 1200940, 1219920, 1223439, 1239504, 1241170, 1245335, 1247428, 1256368, 1260584, 1260987, 1272705, 1274844, 1293320, 1297660, 1299480, 1317160, 1336530, 1342796, 1343384, 1357552, 1357986, 1362543, 1381081, 1383018, 1397480, 1398216, 1418480, 1423240, 1423695, 1438710, 1439340, 1441128, 1454520, 1487318, 1489404, 1494402, 1514734, 1518608, 1532720, 1549380, 1551984, 1557192, 1559285, 1570460, 1575730, 1579760, 1580592, 1593555, 1613521, 1627080, 1631252, 1644240, 1648983, 1676976, 1678495, 1679230, 1681316, 1696940, 1699792, 1707888, 1747770, 1752240, 1758120, 1781787, 1782040, 1801410, 1806029, 1810648, 1816724, 1844024, 1861755, 1871142, 1884552, 1890876, 1898260, 1918280, 1919120, 1939980, 1946490, 1975740, 1985872, 1992536, 2014194, 2015076, 2036328, 2039065, 2041598, 2065840, 2096220, 2101645, 2124740, 2127720, 2134860, 2138448, 2182999, 2198644, 2206022, 2224560, 2230977, 2263310, 2270905, 2272101, 2277912, 2299080, 2301936, 2305030, 2330360, 2355690, 2363595, 2369640, 2375716, 2401880, 2446878, 2482340, 2490670, 2494856, 2518845, 2521168, 2521974, 2545410, 2549688, 2586640, 2595320, 2598960, 2634320, 2673060, 2685592, 2686768, 2715972, 2725086, 2748305, 2762162, 2766036, 2794960, 2796432, 2846480, 2847390, 2854691, 2877420, 2878680, 2882256, 2909040, 2942303, 2969645, 2974636, 2978808, 2988804, 3029468, 3062397, 3098760, 3114384, 3118570, 3140920, 3151460, 3187110, 3227042, 3254160, 3262504, 3297966, 3309033, 3356990, 3358460, 3362632, 3393880, 3394965, 3457545, 3495540, 3516240, 3563574, 3564080, 3602820, 3612058, 3621296, 3633448, 3688048, 3718295, 3723510, 3736005, 3742284, 3769104, 3781752, 3786835, 3796520, 3836560, 3847627, 3879960, 3892980, 3951480, 3985072, 4028388, 4030152, 4072656, 4078130, 4083196, 4143243, 4192440, 4203290, 4249480, 4255440, 4269720, 4365998, 4397288, 4412044, 4461954, 4526620, 4541810, 4544202, 4555824, 4598160, 4610060, 4660720, 4677855, 4711380, 4727190, 4739280, 4751432, 4803760, 4840563, 4893756, 4964680, 4981340, 4989712, 5035485, 5037690, 5043948, 5090820, 5099376, 5103995, 5190640, 5205613, 5301569, 5346120, 5371184, 5418087, 5431944, 5450172, 5496610, 5515055, 5524324, 5532072, 5694780, 5709382, 5754840, 5757360, 5884606, 5939290, 5949272, 5957616, 5977608, 6058936, 6117195, 6124794, 6197520, 6237140, 6281840, 6302920, 6304935, 6374220, 6454084, 6525008, 6548997, 6595932, 6618066, 6713980, 6716920, 6725264, 6787760, 6789930, 6812715, 6905405, 6915090, 6991080, 7127148, 7145593, 7205640, 7224116, 7266896, 7436590, 7447020, 7472010, 7484568, 7563504, 7573670, 7593040, 7695254, 7721077, 7759920, 7785960, 7902960, 8056776, 8060304, 8067605, 8156260, 8166392, 8244915, 8286486, 8384880, 8406580, 8498960, 8539440, 8564073, 8731996, 8794576, 8824088, 8826909, 8908935, 8923908, 9030145, 9053240, 9083620, 9088404, 9220120, 9355710, 9422760, 9454380, 9502864, 9667567, 9681126, 9787512, 9929360, 9962680, 10070970, 10075380, 10087896, 10181640, 10207990, 10411226, 10603138, 10692240, 10836174, 10863888, 10900344, 10914995, 10993220, 11030110, 11048648, 11064144, 11154885, 11360505, 11389560, 11418764, 11509680, 11542881, 11769212, 11878580, 11898544, 11955216, 12117872, 12234390, 12249588, 12474280, 12605840, 12609870, 12642203, 12748440, 12908168, 13097994, 13191864, 13236132, 13427960, 13433840, 13579860, 13625430, 13810810, 13830180, 13982160, 14254296, 14273455, 14291186, 14411280, 14448232, 14711515, 14873180, 14894040, 14944020, 14969136, 15147340, 15311985, 15390508, 15442154, 15571920, 15616839, 15904707, 16113552, 16135210, 16312520, 16332784, 16489830, 16545165, 16572972, 16813160, 17128146, 17463992, 17648176, 17653818, 17817870, 17847816, 18060290, 18106480, 18167240, 18176808, 18440240, 18711420, 18845520, 18908760, 19238135, 19335134, 19362252, 19575024, 19925360, 20141940, 20150760, 20175792, 20363280, 20415980, 20716215, 20822452, 21206276, 21436779, 21672348, 21800688, 21829990, 21986440, 22060220, 22097296, 22309770, 22721010, 22779120, 22837528, 23085762, 23163231, 23478377, 23538424, 23757160, 24202815, 24468780, 24499176, 24948560, 25219740, 25284406, 25496880, 25816336, 26028065, 26195988, 26383728, 26472264, 26507845, 26855920, 27090435, 27159720, 27250860, 27621620, 27660360, 28508592, 28546910, 28582372, 28896464, 29002701, 29423030, 29746360, 29788080, 29888040, 30294680, 30623970, 30781016, 30884308, 31233678, 31809414, 32270420, 32625040, 32744985, 32979660, 33090330, 33145944, 33626320, 34256292, 34927984, 35307636, 35635740, 35695632, 35727965, 36120580, 36334480, 36353616, 37110983, 37422840, 37817520, 37926609, 38476270, 38605385, 38670268, 38724504, 40283880, 40301520, 40831960, 41432430, 41644904, 42412552, 42820365, 42873558, 43344696, 43659980, 43972880, 44120440, 44134545, 44619540, 45442020, 45675056, 46171524, 46326462, 46956754, 47076848, 47514320, 48337835, 48405630, 48937560, 48998352, 50019151, 50439480, 50568812, 52056130, 52391976, 52944528, 53015690, 54180870, 54319440, 54501720, 55243240, 55320720, 57093820, 57164744, 57714405, 58005402, 58846060, 59492720, 59776080, 60589360, 61247940, 61562032, 61768616, 62467356, 63211015, 63618828, 64540840, 65489970, 65959320, 66180660, 66291888, 67672969, 68512584, 70435131, 70615272, 71271480, 71455930, 72241160, 74221966, 74845680, 75853218, 76952540, 77210770, 77340536, 77449008, 78084195, 79523535, 80567760, 81663920, 82864860, 83289808, 84825104, 85640730, 85747116, 86689392, 87319960, 88240880, 88269090, 88495421, 89239080, 90884040, 92343048, 92652924, 93913508, 96675670, 96811260, 97875120, 100038302, 100878960, 101137624, 104112260, 104783952, 106031380, 107183895, 108361740, 109003440, 110486480, 111332949, 114187640, 114329488, 115428810, 115816155, 116010804, 117391885, 117692120, 122495880, 123537232, 124934712, 126422030, 127237656, 129081680, 130979940, 131918640, 132361320, 135345938, 137025168, 140870262, 141230544, 142542960, 142911860, 144482320, 145013505, 148443932, 150057453, 151706436, 153905080, 154421540, 154681072, 156168390, 159047070, 164348639, 165729720, 171281460, 171494232, 174639920, 176538180, 176990842, 178478160, 181768080, 184686096, 185305848, 185554915, 187827016, 189633045, 193351340, 193622520, 200076604, 202275248, 203018907, 208224520, 212062760, 214367790, 216723480, 222665898, 228375280, 230857620, 231632310, 232021608, 234783770, 235384240, 244991760, 249869424, 250095755, 252844060, 254475312, 261959880, 264722640, 265486263, 270691876, 281740524, 285823720, 290027010, 296887864, 300114906, 303412872, 307810160, 308843080, 312336780, 318094140, 328697278, 331459440, 338364845, 342562920, 342988464, 352175655, 353076360, 353981684, 370611696, 371109830, 375654032, 379266090, 386702680, 387245040, 400153208, 406037814, 416449040, 424125520, 428735580, 433446960, 442477105, 445331796, 461715240, 463264620, 464043216, 469567540, 493045917, 500191510, 505688120, 523919760, 530972526, 541383752, 556664745, 563481048, 571647440, 580054020, 593775728, 600229812, 606825744, 617686160, 624673560, 636188280, 657394556, 676729690, 685125840, 704351310, 706152720, 707963368, 742219660, 750287265, 758532180, 773405360, 800306416, 812075628, 821743195, 857471160, 884954210, 890663592, 923430480, 926529240, 939135080, 986091834, 1000383020, 1011376240, 1015094535, 1061945052, 1082767504, 1113329490, 1126962096, 1150440473, 1160108040, 1200459624, 1249347120, 1272376560, 1314789112, 1327431315, 1353459380, 1408702620, 1415926736, 1484439320, 1500574530, 1517064360, 1624151256, 1643486390, 1714942320, 1769908420, 1781327184, 1853058480, 1878270160, 1972183668, 2000766040, 2030189070, 2123890104, 2226658980, 2300880946, 2320216080, 2400919248, 2465229585, 2629578224, 2654862630, 2706918760, 2817405240, 2968878640, 3001149060, 3034128720, 3248302512, 3286972780, 3451321419, 3539816840, 3944367336, 4001532080, 4060378140, 4247780208, 4453317960, 4601761892, 4930459170, 5309725260, 5413837520, 5634810480, 5752202365, 6002298120, 6573945560, 6902642838, 7079633680, 7888734672, 8120756280, 8906635920, 9203523784, 9860918340, 10619450520, 11504404730, 12004596240, 13147891120, 13805285676, 16241512560, 17256607095, 18407047568, 19721836680, 21238901040, 23008809460, 27610571352, 34513214190, 39443673360, 46017618920, 55221142704, 69026428380, 92035237840, 138052856760, 276105713520]

約数ペア:

[(1, 276105713520), (2, 138052856760), (3, 92035237840), (4, 69026428380), (5, 55221142704), (6, 46017618920), (7, 39443673360), (8, 34513214190), (10, 27610571352), (12, 23008809460), (13, 21238901040), (14, 19721836680), (15, 18407047568), (16, 17256607095), (17, 16241512560), (20, 13805285676), (21, 13147891120), (23, 12004596240), (24, 11504404730), (26, 10619450520), (28, 9860918340), (30, 9203523784), (31, 8906635920), (34, 8120756280), (35, 7888734672), (39, 7079633680), (40, 6902642838), (42, 6573945560), (46, 6002298120), (48, 5752202365), (49, 5634810480), (51, 5413837520), (52, 5309725260), (56, 4930459170), (60, 4601761892), (62, 4453317960), (65, 4247780208), (68, 4060378140), (69, 4001532080), (70, 3944367336), (78, 3539816840), (80, 3451321419), (84, 3286972780), (85, 3248302512), (91, 3034128720), (92, 3001149060), (93, 2968878640), (98, 2817405240), (102, 2706918760), (104, 2654862630), (105, 2629578224), (112, 2465229585), (115, 2400919248), (119, 2320216080), (120, 2300880946), (124, 2226658980), (130, 2123890104), (136, 2030189070), (138, 2000766040), (140, 1972183668), (147, 1878270160), (149, 1853058480), (155, 1781327184), (156, 1769908420), (161, 1714942320), (168, 1643486390), (170, 1624151256), (182, 1517064360), (184, 1500574530), (186, 1484439320), (195, 1415926736), (196, 1408702620), (204, 1353459380), (208, 1327431315), (210, 1314789112), (217, 1272376560), (221, 1249347120), (230, 1200459624), (238, 1160108040), (240, 1150440473), (245, 1126962096), (248, 1113329490), (255, 1082767504), (260, 1061945052), (272, 1015094535), (273, 1011376240), (276, 1000383020), (280, 986091834), (294, 939135080), (298, 926529240), (299, 923430480), (310, 890663592), (312, 884954210), (322, 857471160), (336, 821743195), (340, 812075628), (345, 800306416), (357, 773405360), (364, 758532180), (368, 750287265), (372, 742219660), (390, 707963368), (391, 706152720), (392, 704351310), (403, 685125840), (408, 676729690), (420, 657394556), (434, 636188280), (442, 624673560), (447, 617686160), (455, 606825744), (460, 600229812), (465, 593775728), (476, 580054020), (483, 571647440), (490, 563481048), (496, 556664745), (510, 541383752), (520, 530972526), (527, 523919760), (546, 505688120), (552, 500191510), (560, 493045917), (588, 469567540), (595, 464043216), (596, 463264620), (598, 461715240), (620, 445331796), (624, 442477105), (637, 433446960), (644, 428735580), (651, 424125520), (663, 416449040), (680, 406037814), (690, 400153208), (713, 387245040), (714, 386702680), (728, 379266090), (735, 375654032), (744, 371109830), (745, 370611696), (780, 353981684), (782, 353076360), (784, 352175655), (805, 342988464), (806, 342562920), (816, 338364845), (833, 331459440), (840, 328697278), (868, 318094140), (884, 312336780), (894, 308843080), (897, 307810160), (910, 303412872), (920, 300114906), (930, 296887864), (952, 290027010), (966, 285823720), (980, 281740524), (1020, 270691876), (1040, 265486263), (1043, 264722640), (1054, 261959880), (1085, 254475312), (1092, 252844060), (1104, 250095755), (1105, 249869424), (1127, 244991760), (1173, 235384240), (1176, 234783770), (1190, 232021608), (1192, 231632310), (1196, 230857620), (1209, 228375280), (1240, 222665898), (1274, 216723480), (1288, 214367790), (1302, 212062760), (1326, 208224520), (1360, 203018907), (1365, 202275248), (1380, 200076604), (1426, 193622520), (1428, 193351340), (1456, 189633045), (1470, 187827016), (1488, 185554915), (1490, 185305848), (1495, 184686096), (1519, 181768080), (1547, 178478160), (1560, 176990842), (1564, 176538180), (1581, 174639920), (1610, 171494232), (1612, 171281460), (1666, 165729720), (1680, 164348639), (1736, 159047070), (1768, 156168390), (1785, 154681072), (1788, 154421540), (1794, 153905080), (1820, 151706436), (1840, 150057453), (1860, 148443932), (1904, 145013505), (1911, 144482320), (1932, 142911860), (1937, 142542960), (1955, 141230544), (1960, 140870262), (2015, 137025168), (2040, 135345938), (2086, 132361320), (2093, 131918640), (2108, 130979940), (2139, 129081680), (2170, 127237656), (2184, 126422030), (2210, 124934712), (2235, 123537232), (2254, 122495880), (2346, 117692120), (2352, 117391885), (2380, 116010804), (2384, 115816155), (2392, 115428810), (2415, 114329488), (2418, 114187640), (2480, 111332949), (2499, 110486480), (2533, 109003440), (2548, 108361740), (2576, 107183895), (2604, 106031380), (2635, 104783952), (2652, 104112260), (2730, 101137624), (2737, 100878960), (2760, 100038302), (2821, 97875120), (2852, 96811260), (2856, 96675670), (2940, 93913508), (2980, 92652924), (2990, 92343048), (3038, 90884040), (3094, 89239080), (3120, 88495421), (3128, 88269090), (3129, 88240880), (3162, 87319960), (3185, 86689392), (3220, 85747116), (3224, 85640730), (3255, 84825104), (3315, 83289808), (3332, 82864860), (3381, 81663920), (3427, 80567760), (3472, 79523535), (3536, 78084195), (3565, 77449008), (3570, 77340536), (3576, 77210770), (3588, 76952540), (3640, 75853218), (3689, 74845680), (3720, 74221966), (3822, 72241160), (3864, 71455930), (3874, 71271480), (3910, 70615272), (3920, 70435131), (4030, 68512584), (4080, 67672969), (4165, 66291888), (4172, 66180660), (4186, 65959320), (4216, 65489970), (4278, 64540840), (4340, 63618828), (4368, 63211015), (4420, 62467356), (4470, 61768616), (4485, 61562032), (4508, 61247940), (4557, 60589360), (4619, 59776080), (4641, 59492720), (4692, 58846060), (4760, 58005402), (4784, 57714405), (4830, 57164744), (4836, 57093820), (4991, 55320720), (4998, 55243240), (5066, 54501720), (5083, 54319440), (5096, 54180870), (5208, 53015690), (5215, 52944528), (5270, 52391976), (5304, 52056130), (5460, 50568812), (5474, 50439480), (5520, 50019151), (5635, 48998352), (5642, 48937560), (5704, 48405630), (5712, 48337835), (5811, 47514320), (5865, 47076848), (5880, 46956754), (5960, 46326462), (5980, 46171524), (6045, 45675056), (6076, 45442020), (6188, 44619540), (6256, 44134545), (6258, 44120440), (6279, 43972880), (6324, 43659980), (6370, 43344696), (6440, 42873558), (6448, 42820365), (6510, 42412552), (6630, 41644904), (6664, 41432430), (6762, 40831960), (6851, 40301520), (6854, 40283880), (7130, 38724504), (7140, 38670268), (7152, 38605385), (7176, 38476270), (7280, 37926609), (7301, 37817520), (7378, 37422840), (7440, 37110983), (7595, 36353616), (7599, 36334480), (7644, 36120580), (7728, 35727965), (7735, 35695632), (7748, 35635740), (7820, 35307636), (7905, 34927984), (8060, 34256292), (8211, 33626320), (8330, 33145944), (8344, 33090330), (8372, 32979660), (8432, 32744985), (8463, 32625040), (8556, 32270420), (8680, 31809414), (8840, 31233678), (8940, 30884308), (8970, 30781016), (9016, 30623970), (9114, 30294680), (9238, 29888040), (9269, 29788080), (9282, 29746360), (9384, 29423030), (9520, 29002701), (9555, 28896464), (9660, 28582372), (9672, 28546910), (9685, 28508592), (9982, 27660360), (9996, 27621620), (10132, 27250860), (10166, 27159720), (10192, 27090435), (10281, 26855920), (10416, 26507845), (10430, 26472264), (10465, 26383728), (10540, 26195988), (10608, 26028065), (10695, 25816336), (10829, 25496880), (10920, 25284406), (10948, 25219740), (11067, 24948560), (11270, 24499176), (11284, 24468780), (11408, 24202815), (11622, 23757160), (11730, 23538424), (11760, 23478377), (11920, 23163231), (11960, 23085762), (12090, 22837528), (12121, 22779120), (12152, 22721010), (12376, 22309770), (12495, 22097296), (12516, 22060220), (12558, 21986440), (12648, 21829990), (12665, 21800688), (12740, 21672348), (12880, 21436779), (13020, 21206276), (13260, 20822452), (13328, 20716215), (13524, 20415980), (13559, 20363280), (13685, 20175792), (13702, 20150760), (13708, 20141940), (13857, 19925360), (14105, 19575024), (14260, 19362252), (14280, 19335134), (14352, 19238135), (14602, 18908760), (14651, 18845520), (14756, 18711420), (14973, 18440240), (15190, 18176808), (15198, 18167240), (15249, 18106480), (15288, 18060290), (15470, 17847816), (15496, 17817870), (15640, 17653818), (15645, 17648176), (15810, 17463992), (16120, 17128146), (16422, 16813160), (16660, 16572972), (16688, 16545165), (16744, 16489830), (16905, 16332784), (16926, 16312520), (17112, 16135210), (17135, 16113552), (17360, 15904707), (17680, 15616839), (17731, 15571920), (17880, 15442154), (17940, 15390508), (18032, 15311985), (18228, 15147340), (18445, 14969136), (18476, 14944020), (18538, 14894040), (18564, 14873180), (18768, 14711515), (19110, 14448232), (19159, 14411280), (19320, 14291186), (19344, 14273455), (19370, 14254296), (19747, 13982160), (19964, 13830180), (19992, 13810810), (20264, 13625430), (20332, 13579860), (20553, 13433840), (20562, 13427960), (20860, 13236132), (20930, 13191864), (21080, 13097994), (21390, 12908168), (21658, 12748440), (21840, 12642203), (21896, 12609870), (21903, 12605840), (22134, 12474280), (22540, 12249588), (22568, 12234390), (22785, 12117872), (23095, 11955216), (23205, 11898544), (23244, 11878580), (23460, 11769212), (23920, 11542881), (23989, 11509680), (24180, 11418764), (24242, 11389560), (24304, 11360505), (24752, 11154885), (24955, 11064144), (24990, 11048648), (25032, 11030110), (25116, 10993220), (25296, 10914995), (25330, 10900344), (25415, 10863888), (25480, 10836174), (25823, 10692240), (26040, 10603138), (26520, 10411226), (27048, 10207990), (27118, 10181640), (27370, 10087896), (27404, 10075380), (27416, 10070970), (27714, 9962680), (27807, 9929360), (28210, 9787512), (28520, 9681126), (28560, 9667567), (29055, 9502864), (29204, 9454380), (29302, 9422760), (29512, 9355710), (29946, 9220120), (30380, 9088404), (30396, 9083620), (30498, 9053240), (30576, 9030145), (30940, 8923908), (30992, 8908935), (31280, 8826909), (31290, 8824088), (31395, 8794576), (31620, 8731996), (32240, 8564073), (32333, 8539440), (32487, 8498960), (32844, 8406580), (32929, 8384880), (33320, 8286486), (33488, 8244915), (33810, 8166392), (33852, 8156260), (34224, 8067605), (34255, 8060304), (34270, 8056776), (34937, 7902960), (35462, 7785960), (35581, 7759920), (35760, 7721077), (35880, 7695254), (36363, 7593040), (36456, 7573670), (36505, 7563504), (36890, 7484568), (36952, 7472010), (37076, 7447020), (37128, 7436590), (37995, 7266896), (38220, 7224116), (38318, 7205640), (38640, 7145593), (38740, 7127148), (39494, 6991080), (39928, 6915090), (39984, 6905405), (40528, 6812715), (40664, 6789930), (40677, 6787760), (41055, 6725264), (41106, 6716920), (41124, 6713980), (41720, 6618066), (41860, 6595932), (42160, 6548997), (42315, 6525008), (42780, 6454084), (43316, 6374220), (43792, 6304935), (43806, 6302920), (43953, 6281840), (44268, 6237140), (44551, 6197520), (45080, 6124794), (45136, 6117195), (45570, 6058936), (46190, 5977608), (46345, 5957616), (46410, 5949272), (46488, 5939290), (46920, 5884606), (47957, 5757360), (47978, 5754840), (48360, 5709382), (48484, 5694780), (49910, 5532072), (49980, 5524324), (50064, 5515055), (50232, 5496610), (50660, 5450172), (50830, 5431944), (50960, 5418087), (51405, 5371184), (51646, 5346120), (52080, 5301569), (53040, 5205613), (53193, 5190640), (54096, 5103995), (54145, 5099376), (54236, 5090820), (54740, 5043948), (54808, 5037690), (54832, 5035485), (55335, 4989712), (55428, 4981340), (55614, 4964680), (56420, 4893756), (57040, 4840563), (57477, 4803760), (58110, 4751432), (58259, 4739280), (58408, 4727190), (58604, 4711380), (59024, 4677855), (59241, 4660720), (59892, 4610060), (60047, 4598160), (60605, 4555824), (60760, 4544202), (60792, 4541810), (60996, 4526620), (61880, 4461954), (62580, 4412044), (62790, 4397288), (63240, 4365998), (64666, 4269720), (64883, 4255440), (64974, 4249480), (65688, 4203290), (65858, 4192440), (66640, 4143243), (67620, 4083196), (67704, 4078130), (67795, 4072656), (68510, 4030152), (68540, 4028388), (69285, 3985072), (69874, 3951480), (70924, 3892980), (71162, 3879960), (71760, 3847627), (71967, 3836560), (72726, 3796520), (72912, 3786835), (73010, 3781752), (73255, 3769104), (73780, 3742284), (73904, 3736005), (74152, 3723510), (74256, 3718295), (74865, 3688048), (75990, 3633448), (76245, 3621296), (76440, 3612058), (76636, 3602820), (77469, 3564080), (77480, 3563574), (78523, 3516240), (78988, 3495540), (79856, 3457545), (81328, 3394965), (81354, 3393880), (82110, 3362632), (82212, 3358460), (82248, 3356990), (83440, 3309033), (83720, 3297966), (84630, 3262504), (84847, 3254160), (85560, 3227042), (86632, 3187110), (87612, 3151460), (87906, 3140920), (88536, 3118570), (88655, 3114384), (89102, 3098760), (90160, 3062397), (91140, 3029468), (92380, 2988804), (92690, 2978808), (92820, 2974636), (92976, 2969645), (93840, 2942303), (94913, 2909040), (95795, 2882256), (95914, 2878680), (95956, 2877420), (96720, 2854691), (96968, 2847390), (96999, 2846480), (98735, 2796432), (98787, 2794960), (99820, 2766036), (99960, 2762162), (100464, 2748305), (101320, 2725086), (101660, 2715972), (102765, 2686768), (102810, 2685592), (103292, 2673060), (104811, 2634320), (106237, 2598960), (106386, 2595320), (106743, 2586640), (108290, 2549688), (108472, 2545410), (109480, 2521974), (109515, 2521168), (109616, 2518845), (110670, 2494856), (110856, 2490670), (111228, 2482340), (112840, 2446878), (114954, 2401880), (116220, 2375716), (116518, 2369640), (116816, 2363595), (117208, 2355690), (118482, 2330360), (119784, 2305030), (119945, 2301936), (120094, 2299080), (121210, 2277912), (121520, 2272101), (121584, 2270905), (121992, 2263310), (123760, 2230977), (124117, 2224560), (125160, 2206022), (125580, 2198644), (126480, 2182999), (129115, 2138448), (129332, 2134860), (129766, 2127720), (129948, 2124740), (131376, 2101645), (131716, 2096220), (133653, 2065840), (135240, 2041598), (135408, 2039065), (135590, 2036328), (137020, 2015076), (137080, 2014194), (138570, 1992536), (139035, 1985872), (139748, 1975740), (141848, 1946490), (142324, 1939980), (143871, 1919120), (143934, 1918280), (145452, 1898260), (146020, 1890876), (146510, 1884552), (147560, 1871142), (148304, 1861755), (149730, 1844024), (151980, 1816724), (152490, 1810648), (152880, 1806029), (153272, 1801410), (154938, 1782040), (154960, 1781787), (157046, 1758120), (157573, 1752240), (157976, 1747770), (161665, 1707888), (162435, 1699792), (162708, 1696940), (164220, 1681316), (164424, 1679230), (164496, 1678495), (164645, 1676976), (167440, 1648983), (167923, 1644240), (169260, 1631252), (169694, 1627080), (171120, 1613521), (173264, 1593555), (174685, 1580592), (174777, 1579760), (175224, 1575730), (175812, 1570460), (177072, 1559285), (177310, 1557192), (177905, 1551984), (178204, 1549380), (180141, 1532720), (181815, 1518608), (182280, 1514734), (184760, 1494402), (185380, 1489404), (185640, 1487318), (189826, 1454520), (191590, 1441128), (191828, 1439340), (191912, 1438710), (193936, 1423695), (193998, 1423240), (194649, 1418480), (197470, 1398216), (197574, 1397480), (199640, 1383018), (199920, 1381081), (202640, 1362543), (203320, 1357986), (203385, 1357552), (205530, 1343384), (205620, 1342796), (206584, 1336530), (209622, 1317160), (212474, 1299480), (212772, 1297660), (213486, 1293320), (216580, 1274844), (216944, 1272705), (218960, 1260987), (219030, 1260584), (219765, 1256368), (221340, 1247428), (221712, 1245335), (222456, 1241170), (222755, 1239504), (225680, 1223439), (226331, 1219920), (229908, 1200940), (230503, 1197840), (232440, 1187858), (233036, 1184820), (234416, 1177845), (235569, 1172080), (236964, 1165180), (239568, 1152515), (239785, 1151472), (239890, 1150968), (240188, 1149540), (242420, 1138956), (243984, 1131655), (248234, 1112280), (249067, 1108560), (250320, 1103011), (251160, 1099322), (254541, 1084720), (258230, 1069224), (258664, 1067430), (259532, 1063860), (259896, 1062370), (263432, 1048110), (265965, 1038128), (267306, 1032920), (270480, 1020799), (271180, 1018164), (274040, 1007538), (274160, 1007097), (277140, 996268), (278070, 992936), (279496, 987870), (283696, 973245), (284648, 969990), (284739, 969680), (287385, 960752), (287742, 959560), (287868, 959140), (290904, 949130), (291295, 947856), (292040, 945438), (293020, 942276), (295120, 935571), (296205, 932144), (299460, 922012), (300235, 919632), (303960, 908362), (304980, 905324), (306544, 900705), (309876, 891020), (311857, 885360), (314092, 879060), (315146, 876120), (315952, 873885), (318711, 866320), (323330, 853944), (324415, 851088), (324870, 849896), (325416, 848470), (328440, 840658), (328848, 839615), (329290, 838488), (335699, 822480), (335846, 822120), (338520, 815626), (339388, 813540), (349370, 790296), (349554, 789880), (350448, 787865), (351624, 785230), (354620, 778596), (355810, 775992), (356408, 774690), (359835, 767312), (360282, 766360), (363630, 759304), (364560, 757367), (369520, 747201), (370760, 744702), (371280, 743659), (372351, 741520), (379652, 727260), (383180, 720564), (383656, 719670), (383824, 719355), (387345, 712816), (387996, 711620), (389298, 709240), (392615, 703248), (394940, 699108), (395148, 698740), (399280, 691509), (406640, 678993), (406770, 678776), (407813, 677040), (411060, 671692), (411240, 671398), (413168, 668265), (419244, 658580), (420329, 656880), (424235, 650832), (424948, 649740), (425544, 648830), (426972, 646660), (433160, 637422), (438060, 630292), (439530, 628184), (442680, 623714), (444912, 620585), (445510, 619752), (452662, 609960), (454181, 607920), (459816, 600470), (461006, 598920), (464880, 593929), (466072, 592410), (471138, 586040), (472719, 584080), (473928, 582590), (474565, 581808), (479570, 575736), (479780, 575484), (480376, 574770), (484840, 569478), (484995, 569296), (493935, 558992), (496468, 556140), (498134, 554280), (502320, 549661), (503769, 548080), (509082, 542360), (516460, 534612), (517328, 533715), (519064, 531930), (519792, 531185), (524055, 526864)]