580530343680

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 94, 96, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 141, 144, 155, 160, 162, 168, 180, 183, 186, 188, 189, 192, 210, 216, 217, 224, 235, 240, 243, 244, 248, 252, 256, 270, 279, 280, 282, 288, 305, 310, 315, 320, 324, 329, 336, 360, 366, 372, 376, 378, 384, 405, 420, 423, 427, 432, 434, 448, 465, 470, 480, 486, 488, 496, 504, 540, 549, 558, 560, 564, 567, 576, 610, 620, 630, 640, 648, 651, 658, 672, 705, 720, 729, 732, 744, 752, 756, 768, 810, 837, 840, 846, 854, 864, 868, 896, 915, 930, 940, 945, 960, 972, 976, 987, 992, 1008, 1080, 1085, 1098, 1116, 1120, 1128, 1134, 1152, 1215, 1220, 1240, 1260, 1269, 1280, 1281, 1296, 1302, 1316, 1344, 1395, 1410, 1440, 1457, 1458, 1464, 1488, 1504, 1512, 1620, 1645, 1647, 1674, 1680, 1692, 1701, 1708, 1728, 1736, 1792, 1830, 1860, 1880, 1890, 1891, 1920, 1944, 1952, 1953, 1974, 1984, 2016, 2115, 2135, 2160, 2170, 2196, 2232, 2240, 2256, 2268, 2304, 2430, 2440, 2480, 2511, 2520, 2538, 2562, 2592, 2604, 2632, 2688, 2745, 2790, 2820, 2835, 2867, 2880, 2914, 2916, 2928, 2961, 2976, 3008, 3024, 3240, 3255, 3290, 3294, 3348, 3360, 3384, 3402, 3416, 3456, 3472, 3645, 3660, 3720, 3760, 3780, 3782, 3807, 3840, 3843, 3888, 3904, 3906, 3948, 3968, 4032, 4185, 4230, 4270, 4320, 4340, 4371, 4392, 4464, 4480, 4512, 4536, 4860, 4880, 4935, 4941, 4960, 5022, 5040, 5076, 5103, 5124, 5184, 5208, 5264, 5376, 5490, 5580, 5640, 5670, 5673, 5734, 5760, 5828, 5832, 5856, 5859, 5922, 5952, 6016, 6048, 6345, 6405, 6480, 6510, 6580, 6588, 6696, 6720, 6768, 6804, 6832, 6912, 6944, 7285, 7290, 7320, 7440, 7520, 7533, 7560, 7564, 7614, 7686, 7776, 7808, 7812, 7896, 7936, 8064, 8235, 8370, 8460, 8505, 8540, 8601, 8640, 8680, 8742, 8784, 8883, 8928, 8960, 9024, 9072, 9455, 9720, 9760, 9765, 9870, 9882, 9920, 10044, 10080, 10152, 10199, 10206, 10248, 10368, 10416, 10528, 10980, 11160, 11280, 11340, 11346, 11421, 11468, 11520, 11529, 11656, 11664, 11712, 11718, 11844, 11904, 12032, 12096, 12555, 12690, 12810, 12960, 13020, 13113, 13160, 13176, 13237, 13392, 13440, 13536, 13608, 13664, 13888, 14335, 14570, 14580, 14640, 14805, 14823, 14880, 15040, 15066, 15120, 15128, 15228, 15372, 15552, 15616, 15624, 15792, 16128, 16470, 16740, 16920, 17010, 17019, 17080, 17202, 17280, 17360, 17484, 17568, 17577, 17766, 17856, 18048, 18144, 18910, 19035, 19215, 19440, 19520, 19530, 19740, 19764, 19840, 20069, 20088, 20160, 20304, 20398, 20412, 20496, 20736, 20832, 21056, 21855, 21960, 22320, 22560, 22599, 22680, 22692, 22842, 22936, 23058, 23312, 23328, 23424, 23436, 23688, 23808, 24192, 24705, 25110, 25380, 25515, 25620, 25803, 25920, 26040, 26226, 26320, 26352, 26474, 26649, 26784, 26880, 27072, 27216, 27328, 27776, 28365, 28670, 29140, 29160, 29280, 29295, 29610, 29646, 29760, 30080, 30132, 30240, 30256, 30456, 30597, 30744, 31104, 31248, 31584, 32940, 33480, 33840, 34020, 34038, 34160, 34263, 34404, 34560, 34587, 34720, 34968, 35136, 35154, 35532, 35712, 36096, 36288, 37665, 37820, 38070, 38430, 38880, 39040, 39060, 39339, 39480, 39528, 39680, 39711, 40138, 40176, 40320, 40608, 40796, 40824, 40992, 41664, 42112, 43005, 43710, 43920, 44415, 44469, 44640, 45120, 45198, 45360, 45384, 45684, 45872, 46116, 46624, 46656, 46848, 46872, 47376, 48384, 49410, 50220, 50760, 50995, 51030, 51057, 51240, 51606, 51840, 52080, 52452, 52640, 52704, 52731, 52948, 53298, 53568, 54144, 54432, 54656, 55552, 56730, 57105, 57340, 57645, 58280, 58320, 58560, 58590, 59220, 59292, 59520, 60160, 60207, 60264, 60480, 60512, 60912, 61194, 61488, 62208, 62496, 63168, 65565, 65880, 66185, 66960, 67680, 68040, 68076, 68320, 68526, 68808, 69174, 69440, 69936, 70272, 70308, 71064, 71424, 72576, 74115, 75330, 75640, 76140, 76860, 77409, 77760, 78080, 78120, 78678, 78960, 79056, 79422, 79947, 80276, 80352, 80640, 81216, 81592, 81648, 81984, 83328, 84224, 85095, 86010, 87420, 87840, 87885, 88830, 88877, 88938, 89280, 90240, 90396, 90720, 90768, 91368, 91744, 91791, 92232, 93248, 93312, 93744, 94752, 98820, 100345, 100440, 101520, 101990, 102060, 102114, 102480, 103212, 103680, 103761, 104160, 104904, 105280, 105408, 105462, 105896, 106596, 107136, 108288, 108864, 109312, 112995, 113460, 114210, 114680, 115290, 116560, 116640, 117120, 117180, 118017, 118440, 118584, 119040, 119133, 120414, 120528, 120960, 121024, 121824, 122388, 122976, 124992, 126336, 129015, 131130, 131760, 132370, 133245, 133920, 135360, 136080, 136152, 136640, 137052, 137616, 138348, 138880, 139872, 140544, 140616, 142128, 145152, 148230, 150660, 151280, 152280, 152985, 153171, 153720, 154818, 155520, 156240, 157356, 157920, 158112, 158193, 158844, 159894, 160552, 160704, 162432, 163184, 163296, 163968, 166656, 170190, 171315, 172020, 172935, 174840, 175680, 175770, 177660, 177754, 177876, 178560, 180480, 180621, 180792, 181440, 181536, 182736, 183488, 183582, 184464, 186496, 186624, 187488, 189504, 196695, 197640, 198555, 200690, 200880, 203040, 203980, 204120, 204228, 204960, 206424, 207522, 208320, 209808, 210560, 210816, 210924, 211792, 213192, 214272, 217728, 222345, 225990, 226920, 228420, 229360, 230580, 232227, 233120, 233280, 234240, 234360, 236034, 236880, 237168, 238266, 239841, 240828, 241056, 241920, 242048, 243648, 244776, 245952, 249984, 252672, 255285, 258030, 262260, 263520, 263655, 264740, 266490, 266631, 267840, 270720, 272160, 272304, 273280, 274104, 275232, 275373, 276696, 277760, 279744, 281232, 284256, 296460, 301035, 301320, 302560, 304560, 305970, 306342, 307440, 309636, 311040, 311283, 312480, 314712, 315840, 316224, 316386, 317688, 319788, 321104, 321408, 324864, 326368, 326592, 327936, 340380, 342630, 344040, 345870, 349680, 351360, 351540, 354051, 355320, 355508, 355752, 357120, 357399, 361242, 361584, 362880, 363072, 365472, 366976, 367164, 368928, 372992, 374976, 379008, 387045, 393390, 395280, 397110, 399735, 401380, 401760, 406080, 407960, 408240, 408456, 409920, 412848, 415044, 416640, 419616, 421120, 421632, 421848, 423584, 426384, 435456, 444385, 444690, 451980, 453840, 456840, 458720, 458955, 459513, 461160, 464454, 466240, 466560, 468720, 472068, 473760, 474336, 476532, 479682, 481656, 482112, 484096, 487296, 489552, 491904, 499968, 510570, 516060, 518805, 524520, 527040, 527310, 529480, 532980, 533262, 535680, 541440, 541863, 544320, 544608, 546560, 548208, 550464, 550746, 553392, 559488, 562464, 568512, 590085, 592920, 595665, 602070, 602640, 605120, 609120, 611940, 612684, 614880, 619272, 622139, 622566, 624960, 629424, 631680, 632448, 632772, 635376, 639576, 642208, 642816, 652736, 653184, 680760, 685260, 688080, 691740, 696681, 699360, 702720, 703080, 708102, 710640, 711016, 711504, 714798, 722484, 723168, 725760, 726144, 730944, 733952, 734328, 737856, 749952, 758016, 765855, 774090, 786780, 790560, 790965, 794220, 799470, 799893, 802760, 803520, 812160, 815920, 816480, 816912, 819840, 825696, 826119, 830088, 833280, 839232, 843696, 847168, 852768, 888770, 889380, 903105, 903960, 907680, 913680, 917440, 917910, 919026, 922320, 928908, 932480, 933120, 937440, 944136, 947520, 948672, 953064, 959364, 963312, 964224, 974592, 979104, 983808, 1021140, 1032120, 1037610, 1049040, 1054080, 1054620, 1058960, 1062153, 1065960, 1066524, 1071360, 1072197, 1083726, 1088640, 1089216, 1096416, 1100928, 1101492, 1106784, 1118976, 1124928, 1137024, 1161135, 1180170, 1185840, 1191330, 1199205, 1204140, 1205280, 1210240, 1218240, 1223880, 1225368, 1229760, 1238544, 1244278, 1245132, 1249920, 1258848, 1263360, 1264896, 1265544, 1270752, 1279152, 1284416, 1305472, 1306368, 1333155, 1361520, 1370520, 1376160, 1376865, 1378539, 1383480, 1393362, 1398720, 1406160, 1416204, 1421280, 1422032, 1423008, 1429596, 1444968, 1446336, 1452288, 1461888, 1468656, 1475712, 1499904, 1531710, 1548180, 1556415, 1573560, 1581120, 1581930, 1588440, 1598940, 1599786, 1605520, 1607040, 1624320, 1625589, 1631840, 1632960, 1633824, 1639680, 1651392, 1652238, 1660176, 1678464, 1687392, 1694336, 1705536, 1770255, 1777540, 1778760, 1786995, 1806210, 1807920, 1815360, 1827360, 1834880, 1835820, 1838052, 1844640, 1857816, 1864960, 1866417, 1874880, 1888272, 1895040, 1897344, 1906128, 1918728, 1926624, 1928448, 1958208, 2042280, 2064240, 2075220, 2090043, 2098080, 2108160, 2109240, 2117920, 2124306, 2131920, 2133048, 2144394, 2167452, 2177280, 2178432, 2192832, 2201856, 2202984, 2213568, 2249856, 2274048, 2297565, 2322270, 2360340, 2371680, 2382660, 2398410, 2399679, 2408280, 2410560, 2420480, 2436480, 2447760, 2450736, 2459520, 2477088, 2478357, 2488556, 2490264, 2499840, 2517696, 2531088, 2541504, 2558304, 2568832, 2610944, 2666310, 2709315, 2723040, 2741040, 2752320, 2753730, 2757078, 2766960, 2786724, 2797440, 2812320, 2832408, 2842560, 2844064, 2846016, 2859192, 2889936, 2892672, 2923776, 2937312, 2951424, 3063420, 3096360, 3110695, 3112830, 3147120, 3162240, 3163860, 3176880, 3197880, 3199572, 3211040, 3214080, 3216591, 3251178, 3263680, 3265920, 3267648, 3302784, 3304476, 3320352, 3356928, 3374784, 3388672, 3411072, 3483405, 3540510, 3555080, 3557520, 3573990, 3612420, 3615840, 3630720, 3654720, 3669760, 3671640, 3676104, 3689280, 3715632, 3732834, 3749760, 3776544, 3790080, 3794688, 3812256, 3837456, 3853248, 3916416, 3999465, 4084560, 4128480, 4130595, 4150440, 4180086, 4196160, 4218480, 4235840, 4248612, 4263840, 4266096, 4288788, 4334904, 4356864, 4385664, 4405968, 4427136, 4499712, 4595130, 4644540, 4720680, 4743360, 4765320, 4796820, 4799358, 4816560, 4821120, 4872960, 4876767, 4895520, 4901472, 4919040, 4954176, 4956714, 4977112, 4980528, 5035392, 5062176, 5083008, 5116608, 5137664, 5310765, 5332620, 5360985, 5418630, 5446080, 5482080, 5504640, 5507460, 5514156, 5533920, 5573448, 5594880, 5599251, 5624640, 5664816, 5685120, 5688128, 5692032, 5718384, 5779872, 5785344, 5874624, 6126840, 6192720, 6221390, 6225660, 6294240, 6324480, 6327720, 6353760, 6395760, 6399144, 6422080, 6433182, 6502356, 6527360, 6531840, 6535296, 6605568, 6608952, 6640704, 6749568, 6822144, 6892695, 6966810, 7081020, 7110160, 7115040, 7147980, 7199037, 7224840, 7231680, 7261440, 7309440, 7343280, 7352208, 7378560, 7431264, 7435071, 7465668, 7499520, 7553088, 7624512, 7674912, 7706496, 7832832, 7998930, 8127945, 8169120, 8256960, 8261190, 8300880, 8360172, 8392320, 8436960, 8471680, 8497224, 8527680, 8532192, 8577576, 8669808, 8771328, 8811936, 8854272, 9190260, 9289080, 9332085, 9441360, 9486720, 9530640, 9593640, 9598716, 9633120, 9642240, 9649773, 9753534, 9791040, 9802944, 9908352, 9913428, 9954224, 9961056, 10070784, 10124352, 10166016, 10233216, 10450215, 10621530, 10665240, 10721970, 10837260, 10892160, 10964160, 11009280, 11014920, 11028312, 11067840, 11146896, 11198502, 11249280, 11329632, 11370240, 11376256, 11384064, 11436768, 11559744, 11749248, 11998395, 12253680, 12385440, 12391785, 12442780, 12451320, 12588480, 12655440, 12707520, 12791520, 12798288, 12844160, 12866364, 13004712, 13054720, 13070592, 13217904, 13281408, 13499136, 13785390, 13933620, 14162040, 14220320, 14230080, 14295960, 14398074, 14449680, 14463360, 14618880, 14630301, 14686560, 14704416, 14757120, 14862528, 14870142, 14931336, 15106176, 15249024, 15349824, 15412992, 15997860, 16082955, 16255890, 16338240, 16513920, 16522380, 16601760, 16720344, 16784640, 16797753, 16873920, 16943360, 16994448, 17055360, 17064384, 17155152, 17339616, 17623872, 18380520, 18578160, 18664170, 18882720, 18973440, 19061280, 19187280, 19197432, 19266240, 19299546, 19507068, 19582080, 19605888, 19816704, 19826856, 19908448, 19922112, 20248704, 20466432, 20900430, 21243060, 21330480, 21443940, 21597111, 21674520, 21784320, 21928320, 22029840, 22056624, 22135680, 22293792, 22397004, 22498560, 22659264, 22752512, 22873536, 23119488, 23498496, 23996790, 24383835, 24507360, 24770880, 24783570, 24885560, 24902640, 25176960, 25310880, 25415040, 25583040, 25596576, 25688320, 25732728, 26009424, 26435808, 26562816, 27570780, 27867240, 27996255, 28324080, 28440640, 28460160, 28591920, 28796148, 28899360, 28926720, 29260602, 29373120, 29408832, 29725056, 29740284, 29862672, 30212352, 30498048, 30699648, 31995720, 32165910, 32511780, 32676480, 33027840, 33044760, 33203520, 33440688, 33595506, 33747840, 33988896, 34110720, 34128768, 34310304, 34679232, 35247744, 35995185, 36761040, 37156320, 37175355, 37328340, 37765440, 38122560, 38374560, 38394864, 38532480, 38599092, 39014136, 39164160, 39211776, 39653712, 39816896, 39844224, 40497408, 41800860, 42486120, 42660960, 42887880, 43194222, 43349040, 43856640, 44059680, 44113248, 44271360, 44587584, 44794008, 45318528, 45747072, 46238976, 47993580, 48248865, 48767670, 49014720, 49541760, 49567140, 49771120, 49805280, 50353920, 50393259, 50621760, 50830080, 51166080, 51193152, 51465456, 52018848, 52871616, 55141560, 55734480, 55992510, 56648160, 56881280, 56920320, 57183840, 57592296, 57798720, 58521204, 58746240, 58817664, 59450112, 59480568, 59725344, 61399296, 63991440, 64331820, 64791333, 65023560, 65352960, 66089520, 66407040, 66881376, 67191012, 67495680, 67977792, 68257536, 68620608, 69358464, 70495488, 71990370, 73151505, 73522080, 74312640, 74350710, 74656680, 75530880, 76245120, 76749120, 76789728, 77064960, 77198184, 78028272, 79307424, 79633792, 79688448, 83601720, 83988765, 84972240, 85321920, 85775760, 86388444, 86698080, 88119360, 88226496, 89175168, 89588016, 90637056, 91494144, 95987160, 96497730, 97535340, 98029440, 99083520, 99134280, 99542240, 99610560, 100786518, 101243520, 102332160, 102386304, 102930912, 104037696, 105743232, 107985555, 110283120, 111468960, 111985020, 113296320, 113762560, 114367680, 115184592, 115597440, 117042408, 117492480, 117635328, 118961136, 119450688, 127982880, 128663640, 129582666, 130047120, 132179040, 132814080, 133762752, 134382024, 135955584, 137241216, 138716928, 143980740, 146303010, 147044160, 148625280, 148701420, 149313360, 151061760, 151179777, 152490240, 153498240, 153579456, 154396368, 156056544, 158614848, 159267584, 167203440, 167977530, 169944480, 170643840, 171551520, 172776888, 173396160, 176238720, 176452992, 178350336, 179176032, 191974320, 192995460, 195070680, 196058880, 198268560, 199084480, 199221120, 201573036, 202487040, 204772608, 205861824, 208075392, 211486464, 215971110, 220566240, 222937920, 223970040, 226592640, 228735360, 230369184, 231194880, 234084816, 237922272, 238901376, 251966295, 255965760, 257327280, 259165332, 260094240, 264358080, 267525504, 268764048, 271911168, 274482432, 287961480, 292606020, 294088320, 297250560, 297402840, 298626720, 302359554, 306996480, 307158912, 308792736, 312113088, 317229696, 323956665, 334406880, 335955060, 339888960, 341287680, 343103040, 345553776, 346792320, 352477440, 352905984, 358352064, 383948640, 385990920, 390141360, 396537120, 398168960, 398442240, 403146072, 411723648, 416150784, 431942220, 441132480, 445875840, 447940080, 453185280, 453539331, 457470720, 460738368, 468169632, 475844544, 477802752, 503932590, 511931520, 514654560, 518330664, 520188480, 528716160, 535051008, 537528096, 575922960, 585212040, 588176640, 594805680, 597253440, 604719108, 614317824, 617585472, 624226176, 634459392, 647913330, 668813760, 671910120, 679777920, 686206080, 691107552, 693584640, 716704128, 755898885, 767897280, 771981840, 780282720, 793074240, 796337920, 806292144, 823447296, 863884440, 882264960, 891751680, 895880160, 907078662, 921476736, 936339264, 951689088, 1007865180, 1023863040, 1029309120, 1036661328, 1040376960, 1057432320, 1075056192, 1151845920, 1170424080, 1189611360, 1194506880, 1209438216, 1235170944, 1248452352, 1295826660, 1337627520, 1343820240, 1359555840, 1372412160, 1382215104, 1433408256, 1511797770, 1535794560, 1543963680, 1560565440, 1586148480, 1612584288, 1727768880, 1764529920, 1791760320, 1814157324, 1842953472, 1872678528, 1903378176, 2015730360, 2058618240, 2073322656, 2080753920, 2150112384, 2267696655, 2303691840, 2340848160, 2379222720, 2389013760, 2418876432, 2470341888, 2591653320, 2675255040, 2687640480, 2764430208, 3023595540, 3071589120, 3087927360, 3121130880, 3172296960, 3225168576, 3455537760, 3583520640, 3628314648, 3745357056, 4031460720, 4117236480, 4146645312, 4300224768, 4535393310, 4607383680, 4681696320, 4758445440, 4837752864, 5183306640, 5375280960, 5528860416, 6047191080, 6175854720, 6242261760, 6450337152, 6911075520, 7167041280, 7256629296, 8062921440, 8293290624, 9070786620, 9214767360, 9363392640, 9516890880, 9675505728, 10366613280, 10750561920, 12094382160, 12351709440, 12900674304, 13822151040, 14513258592, 16125842880, 16586581248, 18141573240, 18726785280, 19351011456, 20733226560, 21501123840, 24188764320, 27644302080, 29026517184, 32251685760, 36283146480, 38702022912, 41466453120, 48377528640, 58053034368, 64503371520, 72566292960, 82932906240, 96755057280, 116106068736, 145132585920, 193510114560, 290265171840, 580530343680]

約数ペア:

[(1, 580530343680), (2, 290265171840), (3, 193510114560), (4, 145132585920), (5, 116106068736), (6, 96755057280), (7, 82932906240), (8, 72566292960), (9, 64503371520), (10, 58053034368), (12, 48377528640), (14, 41466453120), (15, 38702022912), (16, 36283146480), (18, 32251685760), (20, 29026517184), (21, 27644302080), (24, 24188764320), (27, 21501123840), (28, 20733226560), (30, 19351011456), (31, 18726785280), (32, 18141573240), (35, 16586581248), (36, 16125842880), (40, 14513258592), (42, 13822151040), (45, 12900674304), (47, 12351709440), (48, 12094382160), (54, 10750561920), (56, 10366613280), (60, 9675505728), (61, 9516890880), (62, 9363392640), (63, 9214767360), (64, 9070786620), (70, 8293290624), (72, 8062921440), (80, 7256629296), (81, 7167041280), (84, 6911075520), (90, 6450337152), (93, 6242261760), (94, 6175854720), (96, 6047191080), (105, 5528860416), (108, 5375280960), (112, 5183306640), (120, 4837752864), (122, 4758445440), (124, 4681696320), (126, 4607383680), (128, 4535393310), (135, 4300224768), (140, 4146645312), (141, 4117236480), (144, 4031460720), (155, 3745357056), (160, 3628314648), (162, 3583520640), (168, 3455537760), (180, 3225168576), (183, 3172296960), (186, 3121130880), (188, 3087927360), (189, 3071589120), (192, 3023595540), (210, 2764430208), (216, 2687640480), (217, 2675255040), (224, 2591653320), (235, 2470341888), (240, 2418876432), (243, 2389013760), (244, 2379222720), (248, 2340848160), (252, 2303691840), (256, 2267696655), (270, 2150112384), (279, 2080753920), (280, 2073322656), (282, 2058618240), (288, 2015730360), (305, 1903378176), (310, 1872678528), (315, 1842953472), (320, 1814157324), (324, 1791760320), (329, 1764529920), (336, 1727768880), (360, 1612584288), (366, 1586148480), (372, 1560565440), (376, 1543963680), (378, 1535794560), (384, 1511797770), (405, 1433408256), (420, 1382215104), (423, 1372412160), (427, 1359555840), (432, 1343820240), (434, 1337627520), (448, 1295826660), (465, 1248452352), (470, 1235170944), (480, 1209438216), (486, 1194506880), (488, 1189611360), (496, 1170424080), (504, 1151845920), (540, 1075056192), (549, 1057432320), (558, 1040376960), (560, 1036661328), (564, 1029309120), (567, 1023863040), (576, 1007865180), (610, 951689088), (620, 936339264), (630, 921476736), (640, 907078662), (648, 895880160), (651, 891751680), (658, 882264960), (672, 863884440), (705, 823447296), (720, 806292144), (729, 796337920), (732, 793074240), (744, 780282720), (752, 771981840), (756, 767897280), (768, 755898885), (810, 716704128), (837, 693584640), (840, 691107552), (846, 686206080), (854, 679777920), (864, 671910120), (868, 668813760), (896, 647913330), (915, 634459392), (930, 624226176), (940, 617585472), (945, 614317824), (960, 604719108), (972, 597253440), (976, 594805680), (987, 588176640), (992, 585212040), (1008, 575922960), (1080, 537528096), (1085, 535051008), (1098, 528716160), (1116, 520188480), (1120, 518330664), (1128, 514654560), (1134, 511931520), (1152, 503932590), (1215, 477802752), (1220, 475844544), (1240, 468169632), (1260, 460738368), (1269, 457470720), (1280, 453539331), (1281, 453185280), (1296, 447940080), (1302, 445875840), (1316, 441132480), (1344, 431942220), (1395, 416150784), (1410, 411723648), (1440, 403146072), (1457, 398442240), (1458, 398168960), (1464, 396537120), (1488, 390141360), (1504, 385990920), (1512, 383948640), (1620, 358352064), (1645, 352905984), (1647, 352477440), (1674, 346792320), (1680, 345553776), (1692, 343103040), (1701, 341287680), (1708, 339888960), (1728, 335955060), (1736, 334406880), (1792, 323956665), (1830, 317229696), (1860, 312113088), (1880, 308792736), (1890, 307158912), (1891, 306996480), (1920, 302359554), (1944, 298626720), (1952, 297402840), (1953, 297250560), (1974, 294088320), (1984, 292606020), (2016, 287961480), (2115, 274482432), (2135, 271911168), (2160, 268764048), (2170, 267525504), (2196, 264358080), (2232, 260094240), (2240, 259165332), (2256, 257327280), (2268, 255965760), (2304, 251966295), (2430, 238901376), (2440, 237922272), (2480, 234084816), (2511, 231194880), (2520, 230369184), (2538, 228735360), (2562, 226592640), (2592, 223970040), (2604, 222937920), (2632, 220566240), (2688, 215971110), (2745, 211486464), (2790, 208075392), (2820, 205861824), (2835, 204772608), (2867, 202487040), (2880, 201573036), (2914, 199221120), (2916, 199084480), (2928, 198268560), (2961, 196058880), (2976, 195070680), (3008, 192995460), (3024, 191974320), (3240, 179176032), (3255, 178350336), (3290, 176452992), (3294, 176238720), (3348, 173396160), (3360, 172776888), (3384, 171551520), (3402, 170643840), (3416, 169944480), (3456, 167977530), (3472, 167203440), (3645, 159267584), (3660, 158614848), (3720, 156056544), (3760, 154396368), (3780, 153579456), (3782, 153498240), (3807, 152490240), (3840, 151179777), (3843, 151061760), (3888, 149313360), (3904, 148701420), (3906, 148625280), (3948, 147044160), (3968, 146303010), (4032, 143980740), (4185, 138716928), (4230, 137241216), (4270, 135955584), (4320, 134382024), (4340, 133762752), (4371, 132814080), (4392, 132179040), (4464, 130047120), (4480, 129582666), (4512, 128663640), (4536, 127982880), (4860, 119450688), (4880, 118961136), (4935, 117635328), (4941, 117492480), (4960, 117042408), (5022, 115597440), (5040, 115184592), (5076, 114367680), (5103, 113762560), (5124, 113296320), (5184, 111985020), (5208, 111468960), (5264, 110283120), (5376, 107985555), (5490, 105743232), (5580, 104037696), (5640, 102930912), (5670, 102386304), (5673, 102332160), (5734, 101243520), (5760, 100786518), (5828, 99610560), (5832, 99542240), (5856, 99134280), (5859, 99083520), (5922, 98029440), (5952, 97535340), (6016, 96497730), (6048, 95987160), (6345, 91494144), (6405, 90637056), (6480, 89588016), (6510, 89175168), (6580, 88226496), (6588, 88119360), (6696, 86698080), (6720, 86388444), (6768, 85775760), (6804, 85321920), (6832, 84972240), (6912, 83988765), (6944, 83601720), (7285, 79688448), (7290, 79633792), (7320, 79307424), (7440, 78028272), (7520, 77198184), (7533, 77064960), (7560, 76789728), (7564, 76749120), (7614, 76245120), (7686, 75530880), (7776, 74656680), (7808, 74350710), (7812, 74312640), (7896, 73522080), (7936, 73151505), (8064, 71990370), (8235, 70495488), (8370, 69358464), (8460, 68620608), (8505, 68257536), (8540, 67977792), (8601, 67495680), (8640, 67191012), (8680, 66881376), (8742, 66407040), (8784, 66089520), (8883, 65352960), (8928, 65023560), (8960, 64791333), (9024, 64331820), (9072, 63991440), (9455, 61399296), (9720, 59725344), (9760, 59480568), (9765, 59450112), (9870, 58817664), (9882, 58746240), (9920, 58521204), (10044, 57798720), (10080, 57592296), (10152, 57183840), (10199, 56920320), (10206, 56881280), (10248, 56648160), (10368, 55992510), (10416, 55734480), (10528, 55141560), (10980, 52871616), (11160, 52018848), (11280, 51465456), (11340, 51193152), (11346, 51166080), (11421, 50830080), (11468, 50621760), (11520, 50393259), (11529, 50353920), (11656, 49805280), (11664, 49771120), (11712, 49567140), (11718, 49541760), (11844, 49014720), (11904, 48767670), (12032, 48248865), (12096, 47993580), (12555, 46238976), (12690, 45747072), (12810, 45318528), (12960, 44794008), (13020, 44587584), (13113, 44271360), (13160, 44113248), (13176, 44059680), (13237, 43856640), (13392, 43349040), (13440, 43194222), (13536, 42887880), (13608, 42660960), (13664, 42486120), (13888, 41800860), (14335, 40497408), (14570, 39844224), (14580, 39816896), (14640, 39653712), (14805, 39211776), (14823, 39164160), (14880, 39014136), (15040, 38599092), (15066, 38532480), (15120, 38394864), (15128, 38374560), (15228, 38122560), (15372, 37765440), (15552, 37328340), (15616, 37175355), (15624, 37156320), (15792, 36761040), (16128, 35995185), (16470, 35247744), (16740, 34679232), (16920, 34310304), (17010, 34128768), (17019, 34110720), (17080, 33988896), (17202, 33747840), (17280, 33595506), (17360, 33440688), (17484, 33203520), (17568, 33044760), (17577, 33027840), (17766, 32676480), (17856, 32511780), (18048, 32165910), (18144, 31995720), (18910, 30699648), (19035, 30498048), (19215, 30212352), (19440, 29862672), (19520, 29740284), (19530, 29725056), (19740, 29408832), (19764, 29373120), (19840, 29260602), (20069, 28926720), (20088, 28899360), (20160, 28796148), (20304, 28591920), (20398, 28460160), (20412, 28440640), (20496, 28324080), (20736, 27996255), (20832, 27867240), (21056, 27570780), (21855, 26562816), (21960, 26435808), (22320, 26009424), (22560, 25732728), (22599, 25688320), (22680, 25596576), (22692, 25583040), (22842, 25415040), (22936, 25310880), (23058, 25176960), (23312, 24902640), (23328, 24885560), (23424, 24783570), (23436, 24770880), (23688, 24507360), (23808, 24383835), (24192, 23996790), (24705, 23498496), (25110, 23119488), (25380, 22873536), (25515, 22752512), (25620, 22659264), (25803, 22498560), (25920, 22397004), (26040, 22293792), (26226, 22135680), (26320, 22056624), (26352, 22029840), (26474, 21928320), (26649, 21784320), (26784, 21674520), (26880, 21597111), (27072, 21443940), (27216, 21330480), (27328, 21243060), (27776, 20900430), (28365, 20466432), (28670, 20248704), (29140, 19922112), (29160, 19908448), (29280, 19826856), (29295, 19816704), (29610, 19605888), (29646, 19582080), (29760, 19507068), (30080, 19299546), (30132, 19266240), (30240, 19197432), (30256, 19187280), (30456, 19061280), (30597, 18973440), (30744, 18882720), (31104, 18664170), (31248, 18578160), (31584, 18380520), (32940, 17623872), (33480, 17339616), (33840, 17155152), (34020, 17064384), (34038, 17055360), (34160, 16994448), (34263, 16943360), (34404, 16873920), (34560, 16797753), (34587, 16784640), (34720, 16720344), (34968, 16601760), (35136, 16522380), (35154, 16513920), (35532, 16338240), (35712, 16255890), (36096, 16082955), (36288, 15997860), (37665, 15412992), (37820, 15349824), (38070, 15249024), (38430, 15106176), (38880, 14931336), (39040, 14870142), (39060, 14862528), (39339, 14757120), (39480, 14704416), (39528, 14686560), (39680, 14630301), (39711, 14618880), (40138, 14463360), (40176, 14449680), (40320, 14398074), (40608, 14295960), (40796, 14230080), (40824, 14220320), (40992, 14162040), (41664, 13933620), (42112, 13785390), (43005, 13499136), (43710, 13281408), (43920, 13217904), (44415, 13070592), (44469, 13054720), (44640, 13004712), (45120, 12866364), (45198, 12844160), (45360, 12798288), (45384, 12791520), (45684, 12707520), (45872, 12655440), (46116, 12588480), (46624, 12451320), (46656, 12442780), (46848, 12391785), (46872, 12385440), (47376, 12253680), (48384, 11998395), (49410, 11749248), (50220, 11559744), (50760, 11436768), (50995, 11384064), (51030, 11376256), (51057, 11370240), (51240, 11329632), (51606, 11249280), (51840, 11198502), (52080, 11146896), (52452, 11067840), (52640, 11028312), (52704, 11014920), (52731, 11009280), (52948, 10964160), (53298, 10892160), (53568, 10837260), (54144, 10721970), (54432, 10665240), (54656, 10621530), (55552, 10450215), (56730, 10233216), (57105, 10166016), (57340, 10124352), (57645, 10070784), (58280, 9961056), (58320, 9954224), (58560, 9913428), (58590, 9908352), (59220, 9802944), (59292, 9791040), (59520, 9753534), (60160, 9649773), (60207, 9642240), (60264, 9633120), (60480, 9598716), (60512, 9593640), (60912, 9530640), (61194, 9486720), (61488, 9441360), (62208, 9332085), (62496, 9289080), (63168, 9190260), (65565, 8854272), (65880, 8811936), (66185, 8771328), (66960, 8669808), (67680, 8577576), (68040, 8532192), (68076, 8527680), (68320, 8497224), (68526, 8471680), (68808, 8436960), (69174, 8392320), (69440, 8360172), (69936, 8300880), (70272, 8261190), (70308, 8256960), (71064, 8169120), (71424, 8127945), (72576, 7998930), (74115, 7832832), (75330, 7706496), (75640, 7674912), (76140, 7624512), (76860, 7553088), (77409, 7499520), (77760, 7465668), (78080, 7435071), (78120, 7431264), (78678, 7378560), (78960, 7352208), (79056, 7343280), (79422, 7309440), (79947, 7261440), (80276, 7231680), (80352, 7224840), (80640, 7199037), (81216, 7147980), (81592, 7115040), (81648, 7110160), (81984, 7081020), (83328, 6966810), (84224, 6892695), (85095, 6822144), (86010, 6749568), (87420, 6640704), (87840, 6608952), (87885, 6605568), (88830, 6535296), (88877, 6531840), (88938, 6527360), (89280, 6502356), (90240, 6433182), (90396, 6422080), (90720, 6399144), (90768, 6395760), (91368, 6353760), (91744, 6327720), (91791, 6324480), (92232, 6294240), (93248, 6225660), (93312, 6221390), (93744, 6192720), (94752, 6126840), (98820, 5874624), (100345, 5785344), (100440, 5779872), (101520, 5718384), (101990, 5692032), (102060, 5688128), (102114, 5685120), (102480, 5664816), (103212, 5624640), (103680, 5599251), (103761, 5594880), (104160, 5573448), (104904, 5533920), (105280, 5514156), (105408, 5507460), (105462, 5504640), (105896, 5482080), (106596, 5446080), (107136, 5418630), (108288, 5360985), (108864, 5332620), (109312, 5310765), (112995, 5137664), (113460, 5116608), (114210, 5083008), (114680, 5062176), (115290, 5035392), (116560, 4980528), (116640, 4977112), (117120, 4956714), (117180, 4954176), (118017, 4919040), (118440, 4901472), (118584, 4895520), (119040, 4876767), (119133, 4872960), (120414, 4821120), (120528, 4816560), (120960, 4799358), (121024, 4796820), (121824, 4765320), (122388, 4743360), (122976, 4720680), (124992, 4644540), (126336, 4595130), (129015, 4499712), (131130, 4427136), (131760, 4405968), (132370, 4385664), (133245, 4356864), (133920, 4334904), (135360, 4288788), (136080, 4266096), (136152, 4263840), (136640, 4248612), (137052, 4235840), (137616, 4218480), (138348, 4196160), (138880, 4180086), (139872, 4150440), (140544, 4130595), (140616, 4128480), (142128, 4084560), (145152, 3999465), (148230, 3916416), (150660, 3853248), (151280, 3837456), (152280, 3812256), (152985, 3794688), (153171, 3790080), (153720, 3776544), (154818, 3749760), (155520, 3732834), (156240, 3715632), (157356, 3689280), (157920, 3676104), (158112, 3671640), (158193, 3669760), (158844, 3654720), (159894, 3630720), (160552, 3615840), (160704, 3612420), (162432, 3573990), (163184, 3557520), (163296, 3555080), (163968, 3540510), (166656, 3483405), (170190, 3411072), (171315, 3388672), (172020, 3374784), (172935, 3356928), (174840, 3320352), (175680, 3304476), (175770, 3302784), (177660, 3267648), (177754, 3265920), (177876, 3263680), (178560, 3251178), (180480, 3216591), (180621, 3214080), (180792, 3211040), (181440, 3199572), (181536, 3197880), (182736, 3176880), (183488, 3163860), (183582, 3162240), (184464, 3147120), (186496, 3112830), (186624, 3110695), (187488, 3096360), (189504, 3063420), (196695, 2951424), (197640, 2937312), (198555, 2923776), (200690, 2892672), (200880, 2889936), (203040, 2859192), (203980, 2846016), (204120, 2844064), (204228, 2842560), (204960, 2832408), (206424, 2812320), (207522, 2797440), (208320, 2786724), (209808, 2766960), (210560, 2757078), (210816, 2753730), (210924, 2752320), (211792, 2741040), (213192, 2723040), (214272, 2709315), (217728, 2666310), (222345, 2610944), (225990, 2568832), (226920, 2558304), (228420, 2541504), (229360, 2531088), (230580, 2517696), (232227, 2499840), (233120, 2490264), (233280, 2488556), (234240, 2478357), (234360, 2477088), (236034, 2459520), (236880, 2450736), (237168, 2447760), (238266, 2436480), (239841, 2420480), (240828, 2410560), (241056, 2408280), (241920, 2399679), (242048, 2398410), (243648, 2382660), (244776, 2371680), (245952, 2360340), (249984, 2322270), (252672, 2297565), (255285, 2274048), (258030, 2249856), (262260, 2213568), (263520, 2202984), (263655, 2201856), (264740, 2192832), (266490, 2178432), (266631, 2177280), (267840, 2167452), (270720, 2144394), (272160, 2133048), (272304, 2131920), (273280, 2124306), (274104, 2117920), (275232, 2109240), (275373, 2108160), (276696, 2098080), (277760, 2090043), (279744, 2075220), (281232, 2064240), (284256, 2042280), (296460, 1958208), (301035, 1928448), (301320, 1926624), (302560, 1918728), (304560, 1906128), (305970, 1897344), (306342, 1895040), (307440, 1888272), (309636, 1874880), (311040, 1866417), (311283, 1864960), (312480, 1857816), (314712, 1844640), (315840, 1838052), (316224, 1835820), (316386, 1834880), (317688, 1827360), (319788, 1815360), (321104, 1807920), (321408, 1806210), (324864, 1786995), (326368, 1778760), (326592, 1777540), (327936, 1770255), (340380, 1705536), (342630, 1694336), (344040, 1687392), (345870, 1678464), (349680, 1660176), (351360, 1652238), (351540, 1651392), (354051, 1639680), (355320, 1633824), (355508, 1632960), (355752, 1631840), (357120, 1625589), (357399, 1624320), (361242, 1607040), (361584, 1605520), (362880, 1599786), (363072, 1598940), (365472, 1588440), (366976, 1581930), (367164, 1581120), (368928, 1573560), (372992, 1556415), (374976, 1548180), (379008, 1531710), (387045, 1499904), (393390, 1475712), (395280, 1468656), (397110, 1461888), (399735, 1452288), (401380, 1446336), (401760, 1444968), (406080, 1429596), (407960, 1423008), (408240, 1422032), (408456, 1421280), (409920, 1416204), (412848, 1406160), (415044, 1398720), (416640, 1393362), (419616, 1383480), (421120, 1378539), (421632, 1376865), (421848, 1376160), (423584, 1370520), (426384, 1361520), (435456, 1333155), (444385, 1306368), (444690, 1305472), (451980, 1284416), (453840, 1279152), (456840, 1270752), (458720, 1265544), (458955, 1264896), (459513, 1263360), (461160, 1258848), (464454, 1249920), (466240, 1245132), (466560, 1244278), (468720, 1238544), (472068, 1229760), (473760, 1225368), (474336, 1223880), (476532, 1218240), (479682, 1210240), (481656, 1205280), (482112, 1204140), (484096, 1199205), (487296, 1191330), (489552, 1185840), (491904, 1180170), (499968, 1161135), (510570, 1137024), (516060, 1124928), (518805, 1118976), (524520, 1106784), (527040, 1101492), (527310, 1100928), (529480, 1096416), (532980, 1089216), (533262, 1088640), (535680, 1083726), (541440, 1072197), (541863, 1071360), (544320, 1066524), (544608, 1065960), (546560, 1062153), (548208, 1058960), (550464, 1054620), (550746, 1054080), (553392, 1049040), (559488, 1037610), (562464, 1032120), (568512, 1021140), (590085, 983808), (592920, 979104), (595665, 974592), (602070, 964224), (602640, 963312), (605120, 959364), (609120, 953064), (611940, 948672), (612684, 947520), (614880, 944136), (619272, 937440), (622139, 933120), (622566, 932480), (624960, 928908), (629424, 922320), (631680, 919026), (632448, 917910), (632772, 917440), (635376, 913680), (639576, 907680), (642208, 903960), (642816, 903105), (652736, 889380), (653184, 888770), (680760, 852768), (685260, 847168), (688080, 843696), (691740, 839232), (696681, 833280), (699360, 830088), (702720, 826119), (703080, 825696), (708102, 819840), (710640, 816912), (711016, 816480), (711504, 815920), (714798, 812160), (722484, 803520), (723168, 802760), (725760, 799893), (726144, 799470), (730944, 794220), (733952, 790965), (734328, 790560), (737856, 786780), (749952, 774090), (758016, 765855)]