602301215880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{137}}^1$

素因数の和:261

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 81, 84, 90, 91, 93, 104, 105, 108, 111, 117, 120, 124, 126, 130, 135, 137, 140, 148, 155, 156, 162, 168, 169, 180, 182, 185, 186, 189, 195, 210, 216, 217, 222, 234, 248, 252, 259, 260, 270, 273, 274, 279, 280, 296, 310, 312, 315, 324, 333, 338, 351, 360, 364, 370, 372, 378, 390, 403, 405, 411, 420, 434, 444, 455, 465, 468, 481, 504, 507, 518, 520, 540, 546, 548, 555, 558, 567, 585, 620, 630, 648, 651, 666, 676, 685, 702, 728, 740, 744, 756, 777, 780, 806, 810, 819, 822, 837, 840, 845, 868, 888, 910, 930, 936, 945, 959, 962, 999, 1014, 1036, 1053, 1080, 1085, 1092, 1096, 1110, 1116, 1134, 1147, 1170, 1183, 1209, 1233, 1240, 1260, 1295, 1302, 1332, 1352, 1365, 1370, 1395, 1404, 1443, 1480, 1512, 1521, 1554, 1560, 1612, 1620, 1638, 1644, 1665, 1674, 1690, 1736, 1755, 1781, 1820, 1860, 1890, 1918, 1924, 1953, 1998, 2015, 2028, 2055, 2072, 2106, 2170, 2184, 2220, 2232, 2268, 2294, 2331, 2340, 2366, 2405, 2418, 2457, 2466, 2511, 2520, 2535, 2590, 2604, 2664, 2730, 2740, 2790, 2808, 2821, 2835, 2877, 2886, 2997, 3042, 3108, 3224, 3240, 3255, 3276, 3288, 3330, 3348, 3367, 3380, 3441, 3510, 3549, 3562, 3627, 3640, 3699, 3720, 3780, 3836, 3848, 3885, 3906, 3996, 4030, 4056, 4095, 4110, 4185, 4212, 4247, 4329, 4340, 4440, 4536, 4563, 4588, 4662, 4680, 4732, 4795, 4810, 4836, 4914, 4932, 4995, 5022, 5069, 5070, 5180, 5208, 5239, 5265, 5343, 5460, 5480, 5580, 5642, 5670, 5735, 5754, 5772, 5859, 5915, 5994, 6045, 6084, 6165, 6216, 6253, 6510, 6552, 6660, 6696, 6734, 6760, 6882, 6993, 7020, 7098, 7124, 7215, 7254, 7371, 7398, 7560, 7605, 7672, 7770, 7812, 7992, 8029, 8060, 8190, 8220, 8370, 8424, 8463, 8494, 8631, 8658, 8680, 8905, 9126, 9176, 9324, 9464, 9590, 9620, 9672, 9765, 9828, 9864, 9990, 10044, 10101, 10138, 10140, 10323, 10360, 10478, 10530, 10647, 10686, 10881, 10920, 11097, 11160, 11284, 11340, 11470, 11508, 11544, 11655, 11718, 11830, 11988, 12090, 12168, 12285, 12330, 12467, 12506, 12555, 12741, 12987, 13020, 13320, 13468, 13689, 13764, 13986, 14040, 14105, 14196, 14248, 14385, 14430, 14508, 14742, 14796, 14911, 14985, 15207, 15210, 15540, 15624, 15717, 16029, 16058, 16120, 16380, 16440, 16740, 16835, 16926, 16988, 17205, 17262, 17316, 17577, 17745, 17810, 18135, 18252, 18495, 18648, 18759, 19180, 19240, 19530, 19656, 19980, 20088, 20202, 20276, 20280, 20646, 20956, 20979, 21060, 21235, 21294, 21372, 21645, 21762, 22194, 22568, 22680, 22815, 22940, 23016, 23153, 23310, 23436, 23660, 23976, 24087, 24180, 24570, 24660, 24934, 25012, 25110, 25345, 25389, 25482, 25893, 25974, 26040, 26195, 26715, 26936, 27378, 27528, 27972, 28210, 28392, 28770, 28860, 29016, 29295, 29484, 29592, 29729, 29822, 29970, 30303, 30414, 30420, 30969, 31080, 31265, 31434, 31941, 32058, 32116, 32643, 32760, 33480, 33670, 33852, 33976, 34410, 34524, 34632, 34965, 35154, 35483, 35490, 35620, 36270, 36504, 36673, 36855, 36990, 37401, 37518, 38223, 38360, 38961, 39060, 39960, 40145, 40404, 40552, 41292, 41912, 41958, 42120, 42315, 42470, 42588, 42744, 43155, 43290, 43524, 43771, 44388, 44733, 45621, 45630, 45880, 46306, 46620, 46872, 47151, 47320, 48087, 48174, 48360, 49140, 49320, 49868, 50024, 50220, 50505, 50690, 50778, 50964, 51615, 51786, 51948, 52390, 53235, 53430, 54405, 54756, 55211, 55485, 55944, 56277, 56420, 57540, 57720, 58590, 58968, 59458, 59644, 59940, 60606, 60828, 60840, 61938, 62335, 62530, 62868, 63705, 63882, 64116, 64232, 64935, 65286, 65897, 67340, 67704, 68445, 68820, 69048, 69459, 69930, 70308, 70966, 70980, 71240, 72261, 72540, 73346, 73710, 73980, 74555, 74802, 75036, 76035, 76167, 76446, 77679, 77922, 78120, 78585, 80145, 80290, 80808, 82584, 83916, 84630, 84940, 85176, 86310, 86580, 87048, 87542, 87885, 88776, 89187, 89466, 90909, 91242, 91260, 92612, 92907, 93240, 93795, 94302, 95823, 96174, 96348, 98280, 99736, 100440, 101010, 101380, 101556, 101928, 103230, 103572, 103896, 104377, 104780, 104895, 106449, 106470, 106860, 108810, 109512, 110019, 110422, 110970, 112203, 112554, 112840, 114669, 115080, 115765, 117180, 118916, 119288, 119880, 120435, 121212, 121656, 123876, 124670, 125060, 125736, 126945, 127410, 127764, 128232, 129465, 129870, 130572, 131313, 131794, 134199, 134680, 136863, 136890, 137640, 138918, 139860, 140616, 141453, 141932, 141960, 144261, 144522, 145080, 146692, 147420, 147960, 148645, 149110, 149604, 150072, 151515, 152070, 152334, 152892, 154845, 155358, 155844, 157139, 157170, 159705, 160290, 160580, 162071, 163215, 165633, 167832, 168831, 169260, 169880, 172620, 173160, 175084, 175770, 177415, 178374, 178932, 181818, 182484, 182520, 183365, 185224, 185814, 187005, 187590, 188604, 191115, 191646, 192348, 192696, 193843, 194805, 197691, 202020, 202760, 203112, 206460, 207144, 208377, 208754, 209560, 209790, 212898, 212940, 213720, 216783, 217620, 218855, 220038, 220844, 221940, 223665, 224406, 225108, 228105, 228501, 229338, 231530, 234360, 235755, 237832, 240435, 240870, 242424, 247752, 249340, 250120, 253890, 254820, 255528, 258930, 259740, 261144, 262626, 263588, 267561, 268398, 272727, 273726, 273780, 276055, 277836, 279720, 281385, 282906, 283864, 288522, 289044, 293384, 294840, 297290, 298220, 299208, 303030, 304140, 304668, 305784, 309690, 310716, 311688, 313131, 314278, 314340, 319347, 319410, 320580, 321160, 324142, 326430, 329485, 330057, 331266, 336609, 337662, 338520, 344007, 345240, 347295, 350168, 351540, 354830, 356748, 357864, 361305, 363636, 364968, 366730, 371628, 374010, 375180, 377208, 380835, 382230, 383292, 384696, 386477, 387686, 388395, 389610, 393939, 395382, 402597, 404040, 410589, 412920, 416754, 417508, 419580, 424359, 425796, 425880, 433566, 435240, 437710, 440076, 441688, 443880, 445935, 447330, 448812, 450216, 454545, 456210, 457002, 458676, 461279, 463060, 464535, 471417, 471510, 479115, 480870, 481740, 486213, 496899, 498680, 506493, 507780, 509640, 517860, 519480, 521885, 525252, 527176, 532245, 535122, 536796, 545454, 547452, 547560, 550095, 552110, 555672, 561015, 562770, 565812, 573345, 577044, 578088, 581529, 593073, 594580, 596440, 606060, 608280, 609336, 619380, 621432, 625131, 626262, 628556, 628680, 638694, 638820, 641160, 648284, 650349, 652860, 656565, 658970, 660114, 662532, 670995, 673218, 675324, 684315, 688014, 694590, 703080, 707265, 709660, 713496, 717743, 721305, 722610, 727272, 733460, 743256, 748020, 750360, 761670, 764460, 766584, 772954, 775372, 776790, 779220, 785695, 787878, 790764, 802683, 805194, 810355, 821178, 828165, 833508, 835016, 839160, 844155, 848718, 851592, 856661, 867132, 875420, 880152, 891870, 894660, 897624, 909090, 912420, 914004, 917352, 922558, 926120, 929070, 939393, 942834, 943020, 958041, 958230, 961740, 963480, 969215, 972426, 988455, 990171, 993798, 1009827, 1012986, 1015560, 1035720, 1041885, 1043770, 1050504, 1064490, 1070244, 1073592, 1083915, 1090908, 1094904, 1099973, 1100190, 1104220, 1122030, 1125540, 1131624, 1142505, 1146690, 1154088, 1159431, 1163058, 1181817, 1186146, 1189160, 1207791, 1212120, 1238760, 1250262, 1252524, 1257112, 1277388, 1277640, 1296568, 1300698, 1305720, 1313130, 1317940, 1320228, 1325064, 1337805, 1341990, 1346436, 1350648, 1356901, 1363635, 1368630, 1376028, 1383837, 1389180, 1414251, 1414530, 1419320, 1435486, 1442610, 1445220, 1458639, 1466920, 1490697, 1496040, 1523340, 1528920, 1545908, 1550744, 1553580, 1558440, 1565655, 1571390, 1575756, 1581528, 1596735, 1605366, 1610388, 1620710, 1642356, 1650285, 1656330, 1667016, 1683045, 1688310, 1697436, 1713322, 1720035, 1734264, 1744587, 1750840, 1779219, 1783740, 1789320, 1818180, 1824840, 1828008, 1845116, 1858140, 1875393, 1878786, 1885668, 1886040, 1916082, 1916460, 1923480, 1932385, 1938430, 1944852, 1969695, 1976910, 1980342, 1987596, 2012985, 2019654, 2025972, 2042807, 2052945, 2083770, 2087540, 2121795, 2128980, 2140488, 2153229, 2167830, 2181816, 2199946, 2200380, 2208440, 2244060, 2251080, 2285010, 2293380, 2306395, 2318862, 2326116, 2357085, 2363634, 2372292, 2408049, 2415582, 2431065, 2484495, 2500524, 2505048, 2532465, 2554776, 2569983, 2601396, 2626260, 2635880, 2640456, 2675610, 2683980, 2692872, 2713802, 2727270, 2737260, 2752056, 2767674, 2778360, 2818179, 2828502, 2829060, 2870972, 2874123, 2885220, 2890440, 2907645, 2917278, 2965365, 2970513, 2981394, 3046680, 3091816, 3107160, 3125655, 3131310, 3142780, 3151512, 3193470, 3210732, 3220776, 3241420, 3251745, 3284712, 3299919, 3300570, 3312660, 3366090, 3376620, 3394872, 3426644, 3440070, 3478293, 3489174, 3545451, 3558438, 3567480, 3588715, 3636360, 3690232, 3716280, 3750786, 3757572, 3771336, 3832164, 3832920, 3864770, 3876860, 3889704, 3939390, 3953820, 3960684, 3975192, 4013415, 4025970, 4039308, 4051944, 4070703, 4085614, 4105890, 4151511, 4167540, 4175080, 4242753, 4243590, 4257960, 4283305, 4306458, 4335660, 4375917, 4399892, 4400760, 4472091, 4488120, 4570020, 4586760, 4612790, 4637724, 4652232, 4696965, 4714170, 4727268, 4744584, 4790205, 4816098, 4831164, 4862130, 4950855, 4968990, 5001048, 5024201, 5049135, 5064930, 5139966, 5202792, 5233761, 5252520, 5337657, 5351220, 5367960, 5427604, 5454540, 5474520, 5499865, 5535348, 5636358, 5657004, 5658120, 5741944, 5748246, 5770440, 5797155, 5815290, 5834556, 5909085, 5930730, 5941026, 5962788, 5996627, 6038955, 6128421, 6251310, 6262620, 6285560, 6386940, 6421464, 6459687, 6482840, 6503490, 6599838, 6601140, 6625320, 6732180, 6753240, 6784505, 6853288, 6880140, 6919185, 6956586, 6978348, 7071255, 7090902, 7116876, 7177430, 7293195, 7453485, 7501572, 7515144, 7664328, 7709949, 7729540, 7753720, 7878780, 7907640, 7921368, 8026830, 8051940, 8078616, 8141406, 8171228, 8211780, 8303022, 8335080, 8454537, 8485506, 8487180, 8566610, 8612916, 8671320, 8722935, 8751834, 8799784, 8896095, 8944182, 9140040, 9225580, 9275448, 9376965, 9393930, 9428340, 9454536, 9580410, 9632196, 9662328, 9724260, 9899757, 9901710, 9937980, 10048402, 10098270, 10129860, 10214035, 10279932, 10434879, 10467522, 10675314, 10702440, 10766145, 10855208, 10909080, 10999730, 11070696, 11272716, 11314008, 11496492, 11594310, 11630580, 11669112, 11818170, 11861460, 11882052, 11925576, 11993254, 12040245, 12077910, 12212109, 12256842, 12454533, 12502620, 12525240, 12728259, 12773880, 12849915, 12919374, 13006980, 13127751, 13199676, 13202280, 13464360, 13569010, 13760280, 13838370, 13913172, 13956696, 14090895, 14142510, 14181804, 14233752, 14299649, 14354860, 14370615, 14586390, 14852565, 14906970, 15003144, 15072603, 15419898, 15459080, 15701283, 15757560, 16053660, 16103880, 16282812, 16342456, 16423560, 16499595, 16606044, 16909074, 16971012, 16974360, 17133220, 17225832, 17391465, 17445870, 17503668, 17727255, 17792190, 17888364, 17989881, 18385263, 18451160, 18753930, 18787860, 18856680, 19160820, 19264392, 19379061, 19448520, 19799514, 19803420, 19875960, 20096804, 20196540, 20259720, 20353515, 20428070, 20559864, 20757555, 20869758, 20935044, 21213765, 21350628, 21532290, 21879585, 21999460, 22360455, 22545432, 22992984, 23129847, 23188620, 23261160, 23636340, 23722920, 23764104, 23986508, 24080490, 24155820, 24424218, 24513684, 24909066, 25005240, 25121005, 25456518, 25699830, 25838748, 26013960, 26168805, 26255502, 26399352, 26556491, 26688285, 27138020, 27676740, 27826344, 28181790, 28285020, 28363608, 28599298, 28709720, 28741230, 29172780, 29699271, 29705130, 29813940, 29983135, 30145206, 30642105, 30839796, 31304637, 31402566, 32107320, 32298435, 32565624, 32999190, 33212088, 33818148, 33942024, 34266440, 34782930, 34891740, 35007336, 35454510, 35584380, 35776728, 35979762, 36636327, 36770526, 37363599, 37507860, 37575720, 38321640, 38549745, 38758122, 39599028, 39606840, 40193608, 40393080, 40707030, 40856140, 41515110, 41739516, 41870088, 42272685, 42427530, 42701256, 42898947, 43064580, 43759170, 43998920, 44720910, 45217809, 46259694, 46377240, 47272680, 47973016, 48160980, 48311640, 48848436, 49027368, 49498785, 49818132, 50242010, 50913036, 51399660, 51677496, 52174395, 52337610, 52511004, 53112982, 53376570, 53969643, 54276040, 55155789, 55353480, 56363580, 56570040, 57198596, 57482460, 58137183, 58345560, 59398542, 59410260, 59627880, 59966270, 60290412, 61060545, 61284210, 61679592, 62272665, 62609274, 62805132, 63641295, 64596870, 65638755, 65998380, 67636296, 69389541, 69565860, 69783480, 70909020, 71168760, 71498245, 71959524, 73272654, 73541052, 74727198, 75015720, 75363015, 77099490, 77516244, 78506415, 79198056, 79669473, 81414060, 81712280, 83030220, 83479032, 84545370, 84855060, 85797894, 86129160, 87518340, 89097813, 89441820, 89949405, 90435618, 91926315, 92519388, 96321960, 96895305, 97696872, 98997570, 99636264, 100484020, 101826072, 102799320, 104348790, 104675220, 105022008, 106225964, 106753140, 107939286, 109908981, 110311578, 112727160, 114397192, 114964920, 115649235, 116274366, 118797084, 118820520, 119932540, 120580824, 122121090, 122568420, 124545330, 125218548, 125610264, 127282590, 128696841, 129193740, 131277510, 131996760, 132782455, 135653427, 138779082, 139131720, 141818040, 142996490, 143919048, 146545308, 147082104, 148496355, 149454396, 150726030, 154198980, 155032488, 156523185, 157012830, 159338946, 161908929, 162828120, 165467367, 166060440, 169090740, 169710120, 171595788, 175036680, 178195626, 178883640, 179898810, 180871236, 183181635, 183852630, 185038776, 185895437, 186817995, 193790610, 197995140, 200968040, 208697580, 209350440, 212451928, 213506280, 214494735, 215878572, 219817962, 220623156, 226089045, 231298470, 232548732, 237594168, 239008419, 239865080, 244242180, 245136840, 249090660, 250437096, 254565180, 257393682, 258387480, 262555020, 265564910, 269848215, 271306854, 275778945, 277558164, 285992980, 290685915, 293090616, 296992710, 298908792, 301452060, 308397960, 313046370, 314025660, 318677892, 323817858, 330934734, 338181480, 343191576, 346947705, 356391252, 359797620, 361742472, 366363270, 367705260, 371790874, 373635990, 386090523, 387581220, 395990280, 398347365, 406960281, 417395160, 428989470, 431757144, 439635924, 441246312, 445489065, 452178090, 462596940, 465097464, 478016838, 485726787, 488484360, 498181320, 509130360, 514787364, 525110040, 531129820, 539696430, 542613708, 549544905, 551557890, 555116328, 557686311, 571985960, 581371830, 593985420, 602904120, 626092740, 628051320, 637355784, 643484205, 647635716, 661869468, 678267135, 693895410, 712782504, 717025257, 719595240, 732726540, 735410520, 743581748, 747271980, 772181046, 775162440, 796694730, 809544645, 813920562, 827336835, 857978940, 879271848, 890978130, 904356180, 925193880, 929477185, 956033676, 971453574, 1029574728, 1062259640, 1079392860, 1085227416, 1099089810, 1103115780, 1115372622, 1158271569, 1162743660, 1187970840, 1195042095, 1252185480, 1286968410, 1295271432, 1323738936, 1356534270, 1387790820, 1434050514, 1465453080, 1487163496, 1494543960, 1544362092, 1593389460, 1619089290, 1627841124, 1654673670, 1673058933, 1715957880, 1781956260, 1808712360, 1858954370, 1912067352, 1930452615, 1942907148, 2034801405, 2151075771, 2158785720, 2198179620, 2206231560, 2230745244, 2316543138, 2325487320, 2390084190, 2428633935, 2573936820, 2713068540, 2775581640, 2788431555, 2868101028, 3088724184, 3186778920, 3238178580, 3255682248, 3309347340, 3346117866, 3563912520, 3585126285, 3717908740, 3860905230, 3885814296, 4069602810, 4302151542, 4396359240, 4461490488, 4633086276, 4780168380, 4857267870, 5019176799, 5147873640, 5426137080, 5576863110, 5736202056, 5791357845, 6476357160, 6618694680, 6692235732, 7170252570, 7435817480, 7721810460, 8139205620, 8365294665, 8604303084, 9266172552, 9560336760, 9714535740, 10038353598, 10755378855, 11153726220, 11582715690, 13384471464, 14340505140, 15057530397, 15443620920, 16278411240, 16730589330, 17208606168, 19429071480, 20076707196, 21510757710, 22307452440, 23165431380, 25095883995, 28681010280, 30115060794, 33461178660, 40153414392, 43021515420, 46330862760, 50191767990, 60230121588, 66922357320, 75287651985, 86043030840, 100383535980, 120460243176, 150575303970, 200767071960, 301150607940, 602301215880]

約数ペア:

[(1, 602301215880), (2, 301150607940), (3, 200767071960), (4, 150575303970), (5, 120460243176), (6, 100383535980), (7, 86043030840), (8, 75287651985), (9, 66922357320), (10, 60230121588), (12, 50191767990), (13, 46330862760), (14, 43021515420), (15, 40153414392), (18, 33461178660), (20, 30115060794), (21, 28681010280), (24, 25095883995), (26, 23165431380), (27, 22307452440), (28, 21510757710), (30, 20076707196), (31, 19429071480), (35, 17208606168), (36, 16730589330), (37, 16278411240), (39, 15443620920), (40, 15057530397), (42, 14340505140), (45, 13384471464), (52, 11582715690), (54, 11153726220), (56, 10755378855), (60, 10038353598), (62, 9714535740), (63, 9560336760), (65, 9266172552), (70, 8604303084), (72, 8365294665), (74, 8139205620), (78, 7721810460), (81, 7435817480), (84, 7170252570), (90, 6692235732), (91, 6618694680), (93, 6476357160), (104, 5791357845), (105, 5736202056), (108, 5576863110), (111, 5426137080), (117, 5147873640), (120, 5019176799), (124, 4857267870), (126, 4780168380), (130, 4633086276), (135, 4461490488), (137, 4396359240), (140, 4302151542), (148, 4069602810), (155, 3885814296), (156, 3860905230), (162, 3717908740), (168, 3585126285), (169, 3563912520), (180, 3346117866), (182, 3309347340), (185, 3255682248), (186, 3238178580), (189, 3186778920), (195, 3088724184), (210, 2868101028), (216, 2788431555), (217, 2775581640), (222, 2713068540), (234, 2573936820), (248, 2428633935), (252, 2390084190), (259, 2325487320), (260, 2316543138), (270, 2230745244), (273, 2206231560), (274, 2198179620), (279, 2158785720), (280, 2151075771), (296, 2034801405), (310, 1942907148), (312, 1930452615), (315, 1912067352), (324, 1858954370), (333, 1808712360), (338, 1781956260), (351, 1715957880), (360, 1673058933), (364, 1654673670), (370, 1627841124), (372, 1619089290), (378, 1593389460), (390, 1544362092), (403, 1494543960), (405, 1487163496), (411, 1465453080), (420, 1434050514), (434, 1387790820), (444, 1356534270), (455, 1323738936), (465, 1295271432), (468, 1286968410), (481, 1252185480), (504, 1195042095), (507, 1187970840), (518, 1162743660), (520, 1158271569), (540, 1115372622), (546, 1103115780), (548, 1099089810), (555, 1085227416), (558, 1079392860), (567, 1062259640), (585, 1029574728), (620, 971453574), (630, 956033676), (648, 929477185), (651, 925193880), (666, 904356180), (676, 890978130), (685, 879271848), (702, 857978940), (728, 827336835), (740, 813920562), (744, 809544645), (756, 796694730), (777, 775162440), (780, 772181046), (806, 747271980), (810, 743581748), (819, 735410520), (822, 732726540), (837, 719595240), (840, 717025257), (845, 712782504), (868, 693895410), (888, 678267135), (910, 661869468), (930, 647635716), (936, 643484205), (945, 637355784), (959, 628051320), (962, 626092740), (999, 602904120), (1014, 593985420), (1036, 581371830), (1053, 571985960), (1080, 557686311), (1085, 555116328), (1092, 551557890), (1096, 549544905), (1110, 542613708), (1116, 539696430), (1134, 531129820), (1147, 525110040), (1170, 514787364), (1183, 509130360), (1209, 498181320), (1233, 488484360), (1240, 485726787), (1260, 478016838), (1295, 465097464), (1302, 462596940), (1332, 452178090), (1352, 445489065), (1365, 441246312), (1370, 439635924), (1395, 431757144), (1404, 428989470), (1443, 417395160), (1480, 406960281), (1512, 398347365), (1521, 395990280), (1554, 387581220), (1560, 386090523), (1612, 373635990), (1620, 371790874), (1638, 367705260), (1644, 366363270), (1665, 361742472), (1674, 359797620), (1690, 356391252), (1736, 346947705), (1755, 343191576), (1781, 338181480), (1820, 330934734), (1860, 323817858), (1890, 318677892), (1918, 314025660), (1924, 313046370), (1953, 308397960), (1998, 301452060), (2015, 298908792), (2028, 296992710), (2055, 293090616), (2072, 290685915), (2106, 285992980), (2170, 277558164), (2184, 275778945), (2220, 271306854), (2232, 269848215), (2268, 265564910), (2294, 262555020), (2331, 258387480), (2340, 257393682), (2366, 254565180), (2405, 250437096), (2418, 249090660), (2457, 245136840), (2466, 244242180), (2511, 239865080), (2520, 239008419), (2535, 237594168), (2590, 232548732), (2604, 231298470), (2664, 226089045), (2730, 220623156), (2740, 219817962), (2790, 215878572), (2808, 214494735), (2821, 213506280), (2835, 212451928), (2877, 209350440), (2886, 208697580), (2997, 200968040), (3042, 197995140), (3108, 193790610), (3224, 186817995), (3240, 185895437), (3255, 185038776), (3276, 183852630), (3288, 183181635), (3330, 180871236), (3348, 179898810), (3367, 178883640), (3380, 178195626), (3441, 175036680), (3510, 171595788), (3549, 169710120), (3562, 169090740), (3627, 166060440), (3640, 165467367), (3699, 162828120), (3720, 161908929), (3780, 159338946), (3836, 157012830), (3848, 156523185), (3885, 155032488), (3906, 154198980), (3996, 150726030), (4030, 149454396), (4056, 148496355), (4095, 147082104), (4110, 146545308), (4185, 143919048), (4212, 142996490), (4247, 141818040), (4329, 139131720), (4340, 138779082), (4440, 135653427), (4536, 132782455), (4563, 131996760), (4588, 131277510), (4662, 129193740), (4680, 128696841), (4732, 127282590), (4795, 125610264), (4810, 125218548), (4836, 124545330), (4914, 122568420), (4932, 122121090), (4995, 120580824), (5022, 119932540), (5069, 118820520), (5070, 118797084), (5180, 116274366), (5208, 115649235), (5239, 114964920), (5265, 114397192), (5343, 112727160), (5460, 110311578), (5480, 109908981), (5580, 107939286), (5642, 106753140), (5670, 106225964), (5735, 105022008), (5754, 104675220), (5772, 104348790), (5859, 102799320), (5915, 101826072), (5994, 100484020), (6045, 99636264), (6084, 98997570), (6165, 97696872), (6216, 96895305), (6253, 96321960), (6510, 92519388), (6552, 91926315), (6660, 90435618), (6696, 89949405), (6734, 89441820), (6760, 89097813), (6882, 87518340), (6993, 86129160), (7020, 85797894), (7098, 84855060), (7124, 84545370), (7215, 83479032), (7254, 83030220), (7371, 81712280), (7398, 81414060), (7560, 79669473), (7605, 79198056), (7672, 78506415), (7770, 77516244), (7812, 77099490), (7992, 75363015), (8029, 75015720), (8060, 74727198), (8190, 73541052), (8220, 73272654), (8370, 71959524), (8424, 71498245), (8463, 71168760), (8494, 70909020), (8631, 69783480), (8658, 69565860), (8680, 69389541), (8905, 67636296), (9126, 65998380), (9176, 65638755), (9324, 64596870), (9464, 63641295), (9590, 62805132), (9620, 62609274), (9672, 62272665), (9765, 61679592), (9828, 61284210), (9864, 61060545), (9990, 60290412), (10044, 59966270), (10101, 59627880), (10138, 59410260), (10140, 59398542), (10323, 58345560), (10360, 58137183), (10478, 57482460), (10530, 57198596), (10647, 56570040), (10686, 56363580), (10881, 55353480), (10920, 55155789), (11097, 54276040), (11160, 53969643), (11284, 53376570), (11340, 53112982), (11470, 52511004), (11508, 52337610), (11544, 52174395), (11655, 51677496), (11718, 51399660), (11830, 50913036), (11988, 50242010), (12090, 49818132), (12168, 49498785), (12285, 49027368), (12330, 48848436), (12467, 48311640), (12506, 48160980), (12555, 47973016), (12741, 47272680), (12987, 46377240), (13020, 46259694), (13320, 45217809), (13468, 44720910), (13689, 43998920), (13764, 43759170), (13986, 43064580), (14040, 42898947), (14105, 42701256), (14196, 42427530), (14248, 42272685), (14385, 41870088), (14430, 41739516), (14508, 41515110), (14742, 40856140), (14796, 40707030), (14911, 40393080), (14985, 40193608), (15207, 39606840), (15210, 39599028), (15540, 38758122), (15624, 38549745), (15717, 38321640), (16029, 37575720), (16058, 37507860), (16120, 37363599), (16380, 36770526), (16440, 36636327), (16740, 35979762), (16835, 35776728), (16926, 35584380), (16988, 35454510), (17205, 35007336), (17262, 34891740), (17316, 34782930), (17577, 34266440), (17745, 33942024), (17810, 33818148), (18135, 33212088), (18252, 32999190), (18495, 32565624), (18648, 32298435), (18759, 32107320), (19180, 31402566), (19240, 31304637), (19530, 30839796), (19656, 30642105), (19980, 30145206), (20088, 29983135), (20202, 29813940), (20276, 29705130), (20280, 29699271), (20646, 29172780), (20956, 28741230), (20979, 28709720), (21060, 28599298), (21235, 28363608), (21294, 28285020), (21372, 28181790), (21645, 27826344), (21762, 27676740), (22194, 27138020), (22568, 26688285), (22680, 26556491), (22815, 26399352), (22940, 26255502), (23016, 26168805), (23153, 26013960), (23310, 25838748), (23436, 25699830), (23660, 25456518), (23976, 25121005), (24087, 25005240), (24180, 24909066), (24570, 24513684), (24660, 24424218), (24934, 24155820), (25012, 24080490), (25110, 23986508), (25345, 23764104), (25389, 23722920), (25482, 23636340), (25893, 23261160), (25974, 23188620), (26040, 23129847), (26195, 22992984), (26715, 22545432), (26936, 22360455), (27378, 21999460), (27528, 21879585), (27972, 21532290), (28210, 21350628), (28392, 21213765), (28770, 20935044), (28860, 20869758), (29016, 20757555), (29295, 20559864), (29484, 20428070), (29592, 20353515), (29729, 20259720), (29822, 20196540), (29970, 20096804), (30303, 19875960), (30414, 19803420), (30420, 19799514), (30969, 19448520), (31080, 19379061), (31265, 19264392), (31434, 19160820), (31941, 18856680), (32058, 18787860), (32116, 18753930), (32643, 18451160), (32760, 18385263), (33480, 17989881), (33670, 17888364), (33852, 17792190), (33976, 17727255), (34410, 17503668), (34524, 17445870), (34632, 17391465), (34965, 17225832), (35154, 17133220), (35483, 16974360), (35490, 16971012), (35620, 16909074), (36270, 16606044), (36504, 16499595), (36673, 16423560), (36855, 16342456), (36990, 16282812), (37401, 16103880), (37518, 16053660), (38223, 15757560), (38360, 15701283), (38961, 15459080), (39060, 15419898), (39960, 15072603), (40145, 15003144), (40404, 14906970), (40552, 14852565), (41292, 14586390), (41912, 14370615), (41958, 14354860), (42120, 14299649), (42315, 14233752), (42470, 14181804), (42588, 14142510), (42744, 14090895), (43155, 13956696), (43290, 13913172), (43524, 13838370), (43771, 13760280), (44388, 13569010), (44733, 13464360), (45621, 13202280), (45630, 13199676), (45880, 13127751), (46306, 13006980), (46620, 12919374), (46872, 12849915), (47151, 12773880), (47320, 12728259), (48087, 12525240), (48174, 12502620), (48360, 12454533), (49140, 12256842), (49320, 12212109), (49868, 12077910), (50024, 12040245), (50220, 11993254), (50505, 11925576), (50690, 11882052), (50778, 11861460), (50964, 11818170), (51615, 11669112), (51786, 11630580), (51948, 11594310), (52390, 11496492), (53235, 11314008), (53430, 11272716), (54405, 11070696), (54756, 10999730), (55211, 10909080), (55485, 10855208), (55944, 10766145), (56277, 10702440), (56420, 10675314), (57540, 10467522), (57720, 10434879), (58590, 10279932), (58968, 10214035), (59458, 10129860), (59644, 10098270), (59940, 10048402), (60606, 9937980), (60828, 9901710), (60840, 9899757), (61938, 9724260), (62335, 9662328), (62530, 9632196), (62868, 9580410), (63705, 9454536), (63882, 9428340), (64116, 9393930), (64232, 9376965), (64935, 9275448), (65286, 9225580), (65897, 9140040), (67340, 8944182), (67704, 8896095), (68445, 8799784), (68820, 8751834), (69048, 8722935), (69459, 8671320), (69930, 8612916), (70308, 8566610), (70966, 8487180), (70980, 8485506), (71240, 8454537), (72261, 8335080), (72540, 8303022), (73346, 8211780), (73710, 8171228), (73980, 8141406), (74555, 8078616), (74802, 8051940), (75036, 8026830), (76035, 7921368), (76167, 7907640), (76446, 7878780), (77679, 7753720), (77922, 7729540), (78120, 7709949), (78585, 7664328), (80145, 7515144), (80290, 7501572), (80808, 7453485), (82584, 7293195), (83916, 7177430), (84630, 7116876), (84940, 7090902), (85176, 7071255), (86310, 6978348), (86580, 6956586), (87048, 6919185), (87542, 6880140), (87885, 6853288), (88776, 6784505), (89187, 6753240), (89466, 6732180), (90909, 6625320), (91242, 6601140), (91260, 6599838), (92612, 6503490), (92907, 6482840), (93240, 6459687), (93795, 6421464), (94302, 6386940), (95823, 6285560), (96174, 6262620), (96348, 6251310), (98280, 6128421), (99736, 6038955), (100440, 5996627), (101010, 5962788), (101380, 5941026), (101556, 5930730), (101928, 5909085), (103230, 5834556), (103572, 5815290), (103896, 5797155), (104377, 5770440), (104780, 5748246), (104895, 5741944), (106449, 5658120), (106470, 5657004), (106860, 5636358), (108810, 5535348), (109512, 5499865), (110019, 5474520), (110422, 5454540), (110970, 5427604), (112203, 5367960), (112554, 5351220), (112840, 5337657), (114669, 5252520), (115080, 5233761), (115765, 5202792), (117180, 5139966), (118916, 5064930), (119288, 5049135), (119880, 5024201), (120435, 5001048), (121212, 4968990), (121656, 4950855), (123876, 4862130), (124670, 4831164), (125060, 4816098), (125736, 4790205), (126945, 4744584), (127410, 4727268), (127764, 4714170), (128232, 4696965), (129465, 4652232), (129870, 4637724), (130572, 4612790), (131313, 4586760), (131794, 4570020), (134199, 4488120), (134680, 4472091), (136863, 4400760), (136890, 4399892), (137640, 4375917), (138918, 4335660), (139860, 4306458), (140616, 4283305), (141453, 4257960), (141932, 4243590), (141960, 4242753), (144261, 4175080), (144522, 4167540), (145080, 4151511), (146692, 4105890), (147420, 4085614), (147960, 4070703), (148645, 4051944), (149110, 4039308), (149604, 4025970), (150072, 4013415), (151515, 3975192), (152070, 3960684), (152334, 3953820), (152892, 3939390), (154845, 3889704), (155358, 3876860), (155844, 3864770), (157139, 3832920), (157170, 3832164), (159705, 3771336), (160290, 3757572), (160580, 3750786), (162071, 3716280), (163215, 3690232), (165633, 3636360), (167832, 3588715), (168831, 3567480), (169260, 3558438), (169880, 3545451), (172620, 3489174), (173160, 3478293), (175084, 3440070), (175770, 3426644), (177415, 3394872), (178374, 3376620), (178932, 3366090), (181818, 3312660), (182484, 3300570), (182520, 3299919), (183365, 3284712), (185224, 3251745), (185814, 3241420), (187005, 3220776), (187590, 3210732), (188604, 3193470), (191115, 3151512), (191646, 3142780), (192348, 3131310), (192696, 3125655), (193843, 3107160), (194805, 3091816), (197691, 3046680), (202020, 2981394), (202760, 2970513), (203112, 2965365), (206460, 2917278), (207144, 2907645), (208377, 2890440), (208754, 2885220), (209560, 2874123), (209790, 2870972), (212898, 2829060), (212940, 2828502), (213720, 2818179), (216783, 2778360), (217620, 2767674), (218855, 2752056), (220038, 2737260), (220844, 2727270), (221940, 2713802), (223665, 2692872), (224406, 2683980), (225108, 2675610), (228105, 2640456), (228501, 2635880), (229338, 2626260), (231530, 2601396), (234360, 2569983), (235755, 2554776), (237832, 2532465), (240435, 2505048), (240870, 2500524), (242424, 2484495), (247752, 2431065), (249340, 2415582), (250120, 2408049), (253890, 2372292), (254820, 2363634), (255528, 2357085), (258930, 2326116), (259740, 2318862), (261144, 2306395), (262626, 2293380), (263588, 2285010), (267561, 2251080), (268398, 2244060), (272727, 2208440), (273726, 2200380), (273780, 2199946), (276055, 2181816), (277836, 2167830), (279720, 2153229), (281385, 2140488), (282906, 2128980), (283864, 2121795), (288522, 2087540), (289044, 2083770), (293384, 2052945), (294840, 2042807), (297290, 2025972), (298220, 2019654), (299208, 2012985), (303030, 1987596), (304140, 1980342), (304668, 1976910), (305784, 1969695), (309690, 1944852), (310716, 1938430), (311688, 1932385), (313131, 1923480), (314278, 1916460), (314340, 1916082), (319347, 1886040), (319410, 1885668), (320580, 1878786), (321160, 1875393), (324142, 1858140), (326430, 1845116), (329485, 1828008), (330057, 1824840), (331266, 1818180), (336609, 1789320), (337662, 1783740), (338520, 1779219), (344007, 1750840), (345240, 1744587), (347295, 1734264), (350168, 1720035), (351540, 1713322), (354830, 1697436), (356748, 1688310), (357864, 1683045), (361305, 1667016), (363636, 1656330), (364968, 1650285), (366730, 1642356), (371628, 1620710), (374010, 1610388), (375180, 1605366), (377208, 1596735), (380835, 1581528), (382230, 1575756), (383292, 1571390), (384696, 1565655), (386477, 1558440), (387686, 1553580), (388395, 1550744), (389610, 1545908), (393939, 1528920), (395382, 1523340), (402597, 1496040), (404040, 1490697), (410589, 1466920), (412920, 1458639), (416754, 1445220), (417508, 1442610), (419580, 1435486), (424359, 1419320), (425796, 1414530), (425880, 1414251), (433566, 1389180), (435240, 1383837), (437710, 1376028), (440076, 1368630), (441688, 1363635), (443880, 1356901), (445935, 1350648), (447330, 1346436), (448812, 1341990), (450216, 1337805), (454545, 1325064), (456210, 1320228), (457002, 1317940), (458676, 1313130), (461279, 1305720), (463060, 1300698), (464535, 1296568), (471417, 1277640), (471510, 1277388), (479115, 1257112), (480870, 1252524), (481740, 1250262), (486213, 1238760), (496899, 1212120), (498680, 1207791), (506493, 1189160), (507780, 1186146), (509640, 1181817), (517860, 1163058), (519480, 1159431), (521885, 1154088), (525252, 1146690), (527176, 1142505), (532245, 1131624), (535122, 1125540), (536796, 1122030), (545454, 1104220), (547452, 1100190), (547560, 1099973), (550095, 1094904), (552110, 1090908), (555672, 1083915), (561015, 1073592), (562770, 1070244), (565812, 1064490), (573345, 1050504), (577044, 1043770), (578088, 1041885), (581529, 1035720), (593073, 1015560), (594580, 1012986), (596440, 1009827), (606060, 993798), (608280, 990171), (609336, 988455), (619380, 972426), (621432, 969215), (625131, 963480), (626262, 961740), (628556, 958230), (628680, 958041), (638694, 943020), (638820, 942834), (641160, 939393), (648284, 929070), (650349, 926120), (652860, 922558), (656565, 917352), (658970, 914004), (660114, 912420), (662532, 909090), (670995, 897624), (673218, 894660), (675324, 891870), (684315, 880152), (688014, 875420), (694590, 867132), (703080, 856661), (707265, 851592), (709660, 848718), (713496, 844155), (717743, 839160), (721305, 835016), (722610, 833508), (727272, 828165), (733460, 821178), (743256, 810355), (748020, 805194), (750360, 802683), (761670, 790764), (764460, 787878), (766584, 785695), (772954, 779220), (775372, 776790)]