310089024960

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{109}}^1$

素因数の和:246

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 23, 24, 26, 30, 32, 33, 34, 39, 40, 44, 46, 48, 51, 52, 53, 55, 60, 64, 65, 66, 68, 69, 78, 80, 85, 88, 92, 96, 102, 104, 106, 109, 110, 115, 120, 130, 132, 136, 138, 143, 156, 159, 160, 165, 170, 176, 184, 187, 192, 195, 204, 208, 212, 218, 220, 221, 230, 240, 253, 255, 260, 264, 265, 272, 276, 286, 299, 312, 318, 320, 327, 330, 340, 345, 352, 368, 374, 390, 391, 408, 416, 424, 429, 436, 440, 442, 460, 480, 506, 510, 520, 528, 530, 544, 545, 552, 561, 572, 583, 598, 624, 636, 654, 660, 663, 680, 689, 690, 704, 715, 736, 748, 759, 780, 782, 795, 816, 832, 848, 858, 872, 880, 884, 897, 901, 920, 935, 960, 1012, 1020, 1040, 1056, 1060, 1088, 1090, 1104, 1105, 1122, 1144, 1166, 1173, 1196, 1199, 1219, 1248, 1265, 1272, 1308, 1320, 1326, 1360, 1378, 1380, 1417, 1430, 1472, 1495, 1496, 1518, 1560, 1564, 1590, 1632, 1635, 1696, 1716, 1744, 1749, 1760, 1768, 1794, 1802, 1840, 1853, 1870, 1955, 2024, 2040, 2067, 2080, 2112, 2120, 2145, 2180, 2208, 2210, 2244, 2288, 2332, 2346, 2392, 2398, 2431, 2438, 2496, 2507, 2530, 2544, 2616, 2640, 2652, 2703, 2720, 2756, 2760, 2805, 2834, 2860, 2915, 2990, 2992, 3036, 3120, 3128, 3180, 3264, 3270, 3289, 3315, 3392, 3432, 3445, 3488, 3498, 3520, 3536, 3588, 3597, 3604, 3657, 3680, 3706, 3740, 3795, 3910, 4048, 4080, 4134, 4160, 4240, 4251, 4290, 4301, 4360, 4416, 4420, 4485, 4488, 4505, 4576, 4664, 4692, 4784, 4796, 4862, 4876, 5014, 5060, 5083, 5088, 5232, 5280, 5304, 5406, 5440, 5512, 5520, 5559, 5610, 5668, 5720, 5777, 5830, 5865, 5980, 5984, 5995, 6072, 6095, 6240, 6256, 6360, 6540, 6578, 6630, 6864, 6890, 6976, 6996, 7072, 7085, 7176, 7194, 7208, 7293, 7314, 7360, 7412, 7480, 7521, 7579, 7590, 7820, 8096, 8160, 8268, 8480, 8502, 8580, 8602, 8720, 8745, 8840, 8970, 8976, 9010, 9152, 9265, 9328, 9384, 9568, 9592, 9724, 9752, 9867, 9911, 10028, 10120, 10166, 10176, 10335, 10464, 10560, 10608, 10812, 11024, 11040, 11118, 11220, 11336, 11440, 11554, 11660, 11713, 11730, 11960, 11968, 11990, 12144, 12155, 12190, 12480, 12512, 12535, 12720, 12903, 13080, 13156, 13260, 13409, 13515, 13728, 13780, 13992, 14144, 14170, 14352, 14388, 14416, 14586, 14628, 14824, 14960, 15042, 15158, 15180, 15249, 15587, 15640, 15847, 16192, 16320, 16445, 16536, 16960, 17004, 17160, 17204, 17331, 17440, 17490, 17680, 17940, 17952, 17985, 18020, 18285, 18530, 18656, 18768, 19136, 19184, 19448, 19504, 19734, 19822, 20056, 20240, 20332, 20383, 20670, 20723, 20928, 21216, 21255, 21505, 21624, 22048, 22080, 22236, 22440, 22672, 22737, 22880, 23108, 23320, 23426, 23460, 23920, 23980, 24089, 24288, 24310, 24380, 25024, 25070, 25415, 25440, 25806, 26160, 26312, 26520, 26818, 27030, 27456, 27560, 27577, 27795, 27984, 28340, 28704, 28776, 28832, 28885, 29172, 29256, 29648, 29733, 29920, 30084, 30316, 30360, 30498, 31174, 31280, 31694, 32591, 32890, 33072, 34008, 34320, 34408, 34662, 34880, 34980, 35139, 35360, 35880, 35904, 35970, 36040, 36465, 36570, 37060, 37312, 37536, 37605, 37895, 38368, 38896, 39008, 39468, 39644, 40112, 40227, 40480, 40664, 40766, 41340, 41446, 42432, 42510, 42619, 43010, 43248, 44096, 44472, 44880, 45344, 45474, 45760, 46216, 46640, 46761, 46852, 46920, 47541, 47840, 47960, 48178, 48576, 48620, 48760, 49335, 49555, 50140, 50830, 50880, 51612, 52320, 52624, 53040, 53636, 54060, 55120, 55154, 55590, 55913, 55968, 56680, 57408, 57552, 57664, 57770, 58344, 58512, 58565, 59296, 59466, 59840, 60168, 60632, 60720, 60996, 61149, 62169, 62348, 62560, 63388, 63547, 64515, 65182, 65780, 66144, 67045, 68016, 68640, 68816, 69324, 69960, 70278, 70720, 71760, 71940, 72080, 72267, 72930, 73140, 74120, 75072, 75101, 75210, 75790, 76245, 76736, 77792, 77935, 78016, 78936, 79235, 79288, 80224, 80454, 80960, 81328, 81532, 82680, 82731, 82892, 85020, 85238, 86020, 86496, 86655, 88944, 89760, 90688, 90948, 92432, 93280, 93522, 93704, 93840, 95082, 95680, 95920, 96356, 97240, 97520, 97773, 98209, 98670, 99110, 100280, 101660, 101915, 103224, 103615, 104640, 105248, 106080, 107272, 108120, 110240, 110308, 111180, 111826, 111936, 113360, 113685, 115104, 115540, 116688, 117024, 117130, 118592, 118932, 120336, 120445, 121264, 121440, 121992, 122298, 124338, 124696, 125120, 126776, 127094, 127857, 128843, 129030, 130364, 131560, 132288, 132871, 134090, 136032, 137280, 137632, 137885, 138648, 139920, 140556, 143520, 143880, 144160, 144534, 145860, 146280, 148240, 148665, 150202, 150420, 151580, 152490, 155584, 155870, 157872, 158470, 158576, 160448, 160908, 162656, 162955, 163064, 165360, 165462, 165784, 167739, 170040, 170476, 172040, 172992, 173310, 174317, 175695, 177888, 179520, 181896, 184864, 186560, 187044, 187408, 187680, 190164, 190641, 191840, 192712, 194480, 195040, 195546, 196418, 197340, 198220, 200560, 201135, 203320, 203830, 206448, 207230, 210496, 212160, 213095, 214544, 216240, 220480, 220616, 222360, 223652, 225303, 226720, 227370, 227953, 230208, 231080, 233376, 233805, 234048, 234260, 237705, 237864, 240672, 240890, 242528, 242880, 243984, 244596, 248676, 249392, 253552, 254188, 255714, 257686, 258060, 260728, 263120, 264979, 265742, 268180, 269399, 272064, 275264, 275770, 277296, 279565, 279840, 281112, 287040, 287760, 288320, 289068, 291720, 292560, 294627, 296480, 297330, 300404, 300840, 303160, 304980, 305745, 310845, 311740, 315744, 316940, 317152, 317735, 321816, 325312, 325910, 326128, 330720, 330924, 331568, 335478, 340080, 340952, 344080, 346620, 348634, 351390, 355776, 358501, 361335, 363792, 369728, 374088, 374816, 375360, 375505, 380328, 381282, 383680, 385424, 386529, 388960, 390080, 391092, 392836, 394680, 396440, 398613, 401120, 402270, 406640, 407660, 412896, 413655, 414460, 426190, 429088, 432480, 441232, 444720, 447304, 450606, 453440, 454740, 455906, 462160, 466752, 467610, 468520, 468809, 475410, 475728, 481344, 481780, 485056, 487968, 488865, 489192, 491045, 497352, 498784, 507104, 508376, 511428, 515372, 516120, 521456, 522951, 526240, 529958, 531484, 536360, 538798, 551540, 554047, 554592, 559130, 559680, 562224, 575520, 578136, 583440, 585120, 589254, 592960, 594660, 600808, 601680, 606320, 609960, 611490, 621690, 623480, 631488, 633880, 634304, 635470, 639285, 643632, 644215, 651820, 652256, 661440, 661848, 663136, 664355, 670956, 680160, 681904, 683859, 688160, 693240, 697268, 702780, 717002, 722670, 727584, 748176, 749632, 751010, 760656, 762564, 770848, 773058, 777920, 782184, 785672, 789360, 792880, 794937, 797226, 802240, 804540, 808197, 813280, 815320, 825792, 826111, 827310, 828920, 838695, 852380, 858176, 864960, 871585, 882464, 889440, 894608, 901212, 909480, 911812, 924320, 935220, 937040, 937618, 950820, 951456, 953205, 963560, 975936, 977730, 978384, 982090, 994704, 997568, 1014208, 1016752, 1022856, 1030744, 1032240, 1042912, 1045902, 1052480, 1059916, 1062968, 1072720, 1075503, 1077596, 1080299, 1103080, 1108094, 1109184, 1118260, 1124448, 1126515, 1139765, 1151040, 1156272, 1166880, 1170240, 1178508, 1189320, 1201616, 1203360, 1212640, 1219920, 1222980, 1243380, 1246960, 1267760, 1270940, 1276717, 1278570, 1287264, 1288430, 1303640, 1304512, 1323696, 1324895, 1326272, 1328710, 1341912, 1346995, 1360320, 1363808, 1367718, 1376320, 1386480, 1394536, 1405560, 1406427, 1434004, 1445340, 1455168, 1461581, 1473135, 1496352, 1502020, 1521312, 1525128, 1541696, 1546116, 1564368, 1571344, 1578720, 1585760, 1589874, 1594452, 1609080, 1616394, 1626560, 1630640, 1652222, 1654620, 1657840, 1662141, 1677390, 1704760, 1727323, 1743170, 1764928, 1778880, 1789216, 1792505, 1802424, 1818960, 1823624, 1848640, 1870440, 1874080, 1875236, 1901640, 1902912, 1906410, 1927120, 1932645, 1955460, 1956768, 1964180, 1989408, 1993065, 2033504, 2045712, 2061488, 2064480, 2085824, 2091804, 2119832, 2125936, 2145440, 2151006, 2155192, 2160598, 2206160, 2216188, 2236520, 2248896, 2253030, 2258807, 2279530, 2312544, 2333760, 2344045, 2357016, 2378640, 2403232, 2406720, 2425280, 2439840, 2445960, 2478333, 2486760, 2493920, 2535520, 2541880, 2553434, 2557140, 2574528, 2576860, 2607280, 2614755, 2647392, 2649790, 2657420, 2683824, 2693990, 2727616, 2735436, 2770235, 2772960, 2789072, 2811120, 2812854, 2868008, 2890680, 2923162, 2946270, 2963389, 2992704, 3004040, 3042624, 3050256, 3092232, 3128736, 3142688, 3157440, 3171520, 3179748, 3188904, 3218160, 3232788, 3240897, 3261280, 3304444, 3309240, 3315680, 3324282, 3354780, 3409520, 3419295, 3454646, 3486340, 3578432, 3585010, 3604848, 3637920, 3647248, 3740880, 3748160, 3750472, 3803280, 3812820, 3830151, 3854240, 3865290, 3910920, 3913536, 3928360, 3974685, 3978816, 3986130, 4040985, 4067008, 4091424, 4122976, 4128960, 4130555, 4183608, 4239664, 4251872, 4290880, 4302012, 4310384, 4321196, 4384743, 4412320, 4432376, 4473040, 4506060, 4517614, 4559060, 4625088, 4688090, 4714032, 4757280, 4806464, 4879680, 4891920, 4956666, 4973520, 4987840, 5071040, 5083760, 5106868, 5114280, 5153720, 5181969, 5214560, 5229510, 5294784, 5299580, 5314840, 5367648, 5377515, 5387980, 5401495, 5470872, 5540470, 5545920, 5578144, 5622240, 5625708, 5736016, 5781360, 5846324, 5892540, 5926778, 6008080, 6094517, 6100512, 6184464, 6257472, 6285376, 6359496, 6377808, 6383585, 6436320, 6465576, 6481794, 6522560, 6608888, 6618480, 6631360, 6648564, 6709560, 6776421, 6819040, 6838590, 6909292, 6972680, 7032135, 7170020, 7209696, 7275840, 7294496, 7307905, 7481760, 7500944, 7606560, 7625640, 7660302, 7708480, 7730580, 7821840, 7856720, 7949370, 7972260, 8081970, 8182848, 8245952, 8261110, 8310705, 8367216, 8479328, 8503744, 8604024, 8620768, 8636615, 8642392, 8769486, 8824640, 8864752, 8890167, 8946080, 9012120, 9035228, 9118120, 9376180, 9428064, 9514560, 9783840, 9913332, 9947040, 10167520, 10213736, 10228560, 10307440, 10363938, 10429120, 10459020, 10599160, 10629680, 10735296, 10755030, 10775960, 10802990, 10941744, 11080940, 11156288, 11244480, 11251416, 11294035, 11472032, 11562720, 11692648, 11785080, 11853556, 12016160, 12189034, 12201024, 12368928, 12391665, 12718992, 12755616, 12767170, 12872640, 12931152, 12963588, 13217776, 13236960, 13297128, 13419120, 13552842, 13638080, 13677180, 13818584, 13945360, 14043887, 14064270, 14340040, 14419392, 14588992, 14615810, 14816945, 14963520, 15001888, 15213120, 15251280, 15320604, 15461160, 15643680, 15713440, 15898740, 15944520, 16163940, 16204485, 16522220, 16621410, 16734432, 16958656, 17208048, 17241536, 17273230, 17284784, 17538972, 17729504, 17780334, 17892160, 18024240, 18070456, 18236240, 18283551, 18752360, 18856128, 19000553, 19150755, 19567680, 19826664, 19894080, 20335040, 20427472, 20457120, 20614880, 20727876, 20918040, 21198320, 21259360, 21510060, 21551920, 21605980, 21883488, 21923715, 22161880, 22502832, 22588070, 22944064, 23125440, 23385296, 23570160, 23707112, 24032320, 24378068, 24737856, 24783330, 24846877, 25437984, 25511232, 25534340, 25862304, 25909845, 25927176, 26435552, 26473920, 26594256, 26838240, 27105684, 27354360, 27637168, 27890720, 28087774, 28128540, 28680080, 29231620, 29364491, 29633890, 30003776, 30472585, 30502560, 30641208, 30922320, 31287360, 31426880, 31797480, 31889040, 32327880, 32408970, 33044440, 33242820, 33468864, 33882105, 34416096, 34546460, 34569568, 35077944, 35459008, 35560668, 36048480, 36140912, 36472480, 36567102, 37504720, 38001106, 38301510, 39653328, 40854944, 40914240, 41229760, 41455752, 41836080, 42131661, 42396640, 42518720, 43020120, 43103840, 43211960, 43766976, 43847430, 44323760, 44450835, 45005664, 45176140, 46770592, 47140320, 47414224, 48756136, 49566660, 49693754, 50875968, 51068680, 51724608, 51819690, 51854352, 52871104, 53188512, 53676480, 54211368, 54708720, 55274336, 55781440, 56175548, 56257080, 57001659, 57360160, 58463240, 58728982, 59267780, 60945170, 61005120, 61282416, 61844640, 63594960, 63778080, 64655760, 64817940, 66088880, 66485640, 67764210, 68832192, 69092920, 69139136, 70155888, 70219435, 71121336, 72096960, 72281824, 72944960, 73134204, 74540631, 75009440, 76002212, 76603020, 79306656, 81709888, 82911504, 83672160, 84263322, 84793280, 86040240, 86207680, 86423920, 87694860, 88093473, 88647520, 88901670, 90011328, 90352280, 91417755, 93541184, 94280640, 94828448, 95002765, 97512272, 99133320, 99387508, 102137360, 103639380, 103708704, 106377024, 108422736, 109417440, 110548672, 112351096, 112514160, 114003318, 114720320, 116926480, 117457964, 118535560, 121890340, 122564832, 123689280, 124234385, 127189920, 127556160, 129311520, 129635880, 132177760, 132971280, 135528420, 138185840, 140311776, 140438870, 142242672, 144563648, 146268408, 146822455, 149081262, 150018880, 152004424, 153206040, 158613312, 165823008, 167344320, 168526644, 172080480, 172847840, 175389720, 176186946, 177295040, 177803340, 180704560, 182835510, 189656896, 190005530, 195024544, 198266640, 198775016, 204274720, 207278760, 207417408, 210658305, 216845472, 218834880, 224702192, 225028320, 228006636, 233852960, 234915928, 237071120, 243780680, 245129664, 248468770, 254379840, 258623040, 259271760, 264355520, 265942560, 271056840, 276371680, 280623552, 280877740, 284485344, 285008295, 292536816, 293644910, 298162524, 304008848, 306412080, 323009401, 331646016, 337053288, 344160960, 345695680, 350779440, 352373892, 355606680, 361409120, 365671020, 372703155, 380011060, 390049088, 396533280, 397550032, 408549440, 414557520, 421316610, 433690944, 440467365, 449404384, 450056640, 456013272, 467705920, 469831856, 474142240, 487561360, 496937540, 518543520, 531885120, 542113680, 552743360, 561755480, 568970688, 570016590, 585073632, 587289820, 596325048, 608017696, 612824160, 646018802, 674106576, 701558880, 704747784, 711213360, 722818240, 731342040, 745406310, 760022120, 793066560, 795100064, 829115040, 842633220, 880934730, 898808768, 912026544, 939663712, 948284480, 969028203, 975122720, 993875080, 1037087040, 1084227360, 1123510960, 1140033180, 1170147264, 1174579640, 1192650096, 1216035392, 1225648320, 1292037604, 1348213152, 1403117760, 1409495568, 1422426720, 1462684080, 1490812620, 1520044240, 1590200128, 1615047005, 1658230080, 1685266440, 1761869460, 1824053088, 1879327424, 1938056406, 1950245440, 1987750160, 2168454720, 2247021920, 2280066360, 2349159280, 2385300192, 2584075208, 2696426304, 2818991136, 2844853440, 2925368160, 2981625240, 3040088480, 3230094010, 3370532880, 3523738920, 3648106176, 3876112812, 3975500320, 4494043840, 4560132720, 4698318560, 4770600384, 4845141015, 5168150416, 5637982272, 5850736320, 5963250480, 6080176960, 6460188020, 6741065760, 7047477840, 7752225624, 7951000640, 9120265440, 9396637120, 9690282030, 10336300832, 11926500960, 12920376040, 13482131520, 14094955680, 15504451248, 18240530880, 19380564060, 20672601664, 23853001920, 25840752080, 28189911360, 31008902496, 38761128120, 51681504160, 62017804992, 77522256240, 103363008320, 155044512480, 310089024960]

約数ペア:

[(1, 310089024960), (2, 155044512480), (3, 103363008320), (4, 77522256240), (5, 62017804992), (6, 51681504160), (8, 38761128120), (10, 31008902496), (11, 28189911360), (12, 25840752080), (13, 23853001920), (15, 20672601664), (16, 19380564060), (17, 18240530880), (20, 15504451248), (22, 14094955680), (23, 13482131520), (24, 12920376040), (26, 11926500960), (30, 10336300832), (32, 9690282030), (33, 9396637120), (34, 9120265440), (39, 7951000640), (40, 7752225624), (44, 7047477840), (46, 6741065760), (48, 6460188020), (51, 6080176960), (52, 5963250480), (53, 5850736320), (55, 5637982272), (60, 5168150416), (64, 4845141015), (65, 4770600384), (66, 4698318560), (68, 4560132720), (69, 4494043840), (78, 3975500320), (80, 3876112812), (85, 3648106176), (88, 3523738920), (92, 3370532880), (96, 3230094010), (102, 3040088480), (104, 2981625240), (106, 2925368160), (109, 2844853440), (110, 2818991136), (115, 2696426304), (120, 2584075208), (130, 2385300192), (132, 2349159280), (136, 2280066360), (138, 2247021920), (143, 2168454720), (156, 1987750160), (159, 1950245440), (160, 1938056406), (165, 1879327424), (170, 1824053088), (176, 1761869460), (184, 1685266440), (187, 1658230080), (192, 1615047005), (195, 1590200128), (204, 1520044240), (208, 1490812620), (212, 1462684080), (218, 1422426720), (220, 1409495568), (221, 1403117760), (230, 1348213152), (240, 1292037604), (253, 1225648320), (255, 1216035392), (260, 1192650096), (264, 1174579640), (265, 1170147264), (272, 1140033180), (276, 1123510960), (286, 1084227360), (299, 1037087040), (312, 993875080), (318, 975122720), (320, 969028203), (327, 948284480), (330, 939663712), (340, 912026544), (345, 898808768), (352, 880934730), (368, 842633220), (374, 829115040), (390, 795100064), (391, 793066560), (408, 760022120), (416, 745406310), (424, 731342040), (429, 722818240), (436, 711213360), (440, 704747784), (442, 701558880), (460, 674106576), (480, 646018802), (506, 612824160), (510, 608017696), (520, 596325048), (528, 587289820), (530, 585073632), (544, 570016590), (545, 568970688), (552, 561755480), (561, 552743360), (572, 542113680), (583, 531885120), (598, 518543520), (624, 496937540), (636, 487561360), (654, 474142240), (660, 469831856), (663, 467705920), (680, 456013272), (689, 450056640), (690, 449404384), (704, 440467365), (715, 433690944), (736, 421316610), (748, 414557520), (759, 408549440), (780, 397550032), (782, 396533280), (795, 390049088), (816, 380011060), (832, 372703155), (848, 365671020), (858, 361409120), (872, 355606680), (880, 352373892), (884, 350779440), (897, 345695680), (901, 344160960), (920, 337053288), (935, 331646016), (960, 323009401), (1012, 306412080), (1020, 304008848), (1040, 298162524), (1056, 293644910), (1060, 292536816), (1088, 285008295), (1090, 284485344), (1104, 280877740), (1105, 280623552), (1122, 276371680), (1144, 271056840), (1166, 265942560), (1173, 264355520), (1196, 259271760), (1199, 258623040), (1219, 254379840), (1248, 248468770), (1265, 245129664), (1272, 243780680), (1308, 237071120), (1320, 234915928), (1326, 233852960), (1360, 228006636), (1378, 225028320), (1380, 224702192), (1417, 218834880), (1430, 216845472), (1472, 210658305), (1495, 207417408), (1496, 207278760), (1518, 204274720), (1560, 198775016), (1564, 198266640), (1590, 195024544), (1632, 190005530), (1635, 189656896), (1696, 182835510), (1716, 180704560), (1744, 177803340), (1749, 177295040), (1760, 176186946), (1768, 175389720), (1794, 172847840), (1802, 172080480), (1840, 168526644), (1853, 167344320), (1870, 165823008), (1955, 158613312), (2024, 153206040), (2040, 152004424), (2067, 150018880), (2080, 149081262), (2112, 146822455), (2120, 146268408), (2145, 144563648), (2180, 142242672), (2208, 140438870), (2210, 140311776), (2244, 138185840), (2288, 135528420), (2332, 132971280), (2346, 132177760), (2392, 129635880), (2398, 129311520), (2431, 127556160), (2438, 127189920), (2496, 124234385), (2507, 123689280), (2530, 122564832), (2544, 121890340), (2616, 118535560), (2640, 117457964), (2652, 116926480), (2703, 114720320), (2720, 114003318), (2756, 112514160), (2760, 112351096), (2805, 110548672), (2834, 109417440), (2860, 108422736), (2915, 106377024), (2990, 103708704), (2992, 103639380), (3036, 102137360), (3120, 99387508), (3128, 99133320), (3180, 97512272), (3264, 95002765), (3270, 94828448), (3289, 94280640), (3315, 93541184), (3392, 91417755), (3432, 90352280), (3445, 90011328), (3488, 88901670), (3498, 88647520), (3520, 88093473), (3536, 87694860), (3588, 86423920), (3597, 86207680), (3604, 86040240), (3657, 84793280), (3680, 84263322), (3706, 83672160), (3740, 82911504), (3795, 81709888), (3910, 79306656), (4048, 76603020), (4080, 76002212), (4134, 75009440), (4160, 74540631), (4240, 73134204), (4251, 72944960), (4290, 72281824), (4301, 72096960), (4360, 71121336), (4416, 70219435), (4420, 70155888), (4485, 69139136), (4488, 69092920), (4505, 68832192), (4576, 67764210), (4664, 66485640), (4692, 66088880), (4784, 64817940), (4796, 64655760), (4862, 63778080), (4876, 63594960), (5014, 61844640), (5060, 61282416), (5083, 61005120), (5088, 60945170), (5232, 59267780), (5280, 58728982), (5304, 58463240), (5406, 57360160), (5440, 57001659), (5512, 56257080), (5520, 56175548), (5559, 55781440), (5610, 55274336), (5668, 54708720), (5720, 54211368), (5777, 53676480), (5830, 53188512), (5865, 52871104), (5980, 51854352), (5984, 51819690), (5995, 51724608), (6072, 51068680), (6095, 50875968), (6240, 49693754), (6256, 49566660), (6360, 48756136), (6540, 47414224), (6578, 47140320), (6630, 46770592), (6864, 45176140), (6890, 45005664), (6976, 44450835), (6996, 44323760), (7072, 43847430), (7085, 43766976), (7176, 43211960), (7194, 43103840), (7208, 43020120), (7293, 42518720), (7314, 42396640), (7360, 42131661), (7412, 41836080), (7480, 41455752), (7521, 41229760), (7579, 40914240), (7590, 40854944), (7820, 39653328), (8096, 38301510), (8160, 38001106), (8268, 37504720), (8480, 36567102), (8502, 36472480), (8580, 36140912), (8602, 36048480), (8720, 35560668), (8745, 35459008), (8840, 35077944), (8970, 34569568), (8976, 34546460), (9010, 34416096), (9152, 33882105), (9265, 33468864), (9328, 33242820), (9384, 33044440), (9568, 32408970), (9592, 32327880), (9724, 31889040), (9752, 31797480), (9867, 31426880), (9911, 31287360), (10028, 30922320), (10120, 30641208), (10166, 30502560), (10176, 30472585), (10335, 30003776), (10464, 29633890), (10560, 29364491), (10608, 29231620), (10812, 28680080), (11024, 28128540), (11040, 28087774), (11118, 27890720), (11220, 27637168), (11336, 27354360), (11440, 27105684), (11554, 26838240), (11660, 26594256), (11713, 26473920), (11730, 26435552), (11960, 25927176), (11968, 25909845), (11990, 25862304), (12144, 25534340), (12155, 25511232), (12190, 25437984), (12480, 24846877), (12512, 24783330), (12535, 24737856), (12720, 24378068), (12903, 24032320), (13080, 23707112), (13156, 23570160), (13260, 23385296), (13409, 23125440), (13515, 22944064), (13728, 22588070), (13780, 22502832), (13992, 22161880), (14144, 21923715), (14170, 21883488), (14352, 21605980), (14388, 21551920), (14416, 21510060), (14586, 21259360), (14628, 21198320), (14824, 20918040), (14960, 20727876), (15042, 20614880), (15158, 20457120), (15180, 20427472), (15249, 20335040), (15587, 19894080), (15640, 19826664), (15847, 19567680), (16192, 19150755), (16320, 19000553), (16445, 18856128), (16536, 18752360), (16960, 18283551), (17004, 18236240), (17160, 18070456), (17204, 18024240), (17331, 17892160), (17440, 17780334), (17490, 17729504), (17680, 17538972), (17940, 17284784), (17952, 17273230), (17985, 17241536), (18020, 17208048), (18285, 16958656), (18530, 16734432), (18656, 16621410), (18768, 16522220), (19136, 16204485), (19184, 16163940), (19448, 15944520), (19504, 15898740), (19734, 15713440), (19822, 15643680), (20056, 15461160), (20240, 15320604), (20332, 15251280), (20383, 15213120), (20670, 15001888), (20723, 14963520), (20928, 14816945), (21216, 14615810), (21255, 14588992), (21505, 14419392), (21624, 14340040), (22048, 14064270), (22080, 14043887), (22236, 13945360), (22440, 13818584), (22672, 13677180), (22737, 13638080), (22880, 13552842), (23108, 13419120), (23320, 13297128), (23426, 13236960), (23460, 13217776), (23920, 12963588), (23980, 12931152), (24089, 12872640), (24288, 12767170), (24310, 12755616), (24380, 12718992), (25024, 12391665), (25070, 12368928), (25415, 12201024), (25440, 12189034), (25806, 12016160), (26160, 11853556), (26312, 11785080), (26520, 11692648), (26818, 11562720), (27030, 11472032), (27456, 11294035), (27560, 11251416), (27577, 11244480), (27795, 11156288), (27984, 11080940), (28340, 10941744), (28704, 10802990), (28776, 10775960), (28832, 10755030), (28885, 10735296), (29172, 10629680), (29256, 10599160), (29648, 10459020), (29733, 10429120), (29920, 10363938), (30084, 10307440), (30316, 10228560), (30360, 10213736), (30498, 10167520), (31174, 9947040), (31280, 9913332), (31694, 9783840), (32591, 9514560), (32890, 9428064), (33072, 9376180), (34008, 9118120), (34320, 9035228), (34408, 9012120), (34662, 8946080), (34880, 8890167), (34980, 8864752), (35139, 8824640), (35360, 8769486), (35880, 8642392), (35904, 8636615), (35970, 8620768), (36040, 8604024), (36465, 8503744), (36570, 8479328), (37060, 8367216), (37312, 8310705), (37536, 8261110), (37605, 8245952), (37895, 8182848), (38368, 8081970), (38896, 7972260), (39008, 7949370), (39468, 7856720), (39644, 7821840), (40112, 7730580), (40227, 7708480), (40480, 7660302), (40664, 7625640), (40766, 7606560), (41340, 7500944), (41446, 7481760), (42432, 7307905), (42510, 7294496), (42619, 7275840), (43010, 7209696), (43248, 7170020), (44096, 7032135), (44472, 6972680), (44880, 6909292), (45344, 6838590), (45474, 6819040), (45760, 6776421), (46216, 6709560), (46640, 6648564), (46761, 6631360), (46852, 6618480), (46920, 6608888), (47541, 6522560), (47840, 6481794), (47960, 6465576), (48178, 6436320), (48576, 6383585), (48620, 6377808), (48760, 6359496), (49335, 6285376), (49555, 6257472), (50140, 6184464), (50830, 6100512), (50880, 6094517), (51612, 6008080), (52320, 5926778), (52624, 5892540), (53040, 5846324), (53636, 5781360), (54060, 5736016), (55120, 5625708), (55154, 5622240), (55590, 5578144), (55913, 5545920), (55968, 5540470), (56680, 5470872), (57408, 5401495), (57552, 5387980), (57664, 5377515), (57770, 5367648), (58344, 5314840), (58512, 5299580), (58565, 5294784), (59296, 5229510), (59466, 5214560), (59840, 5181969), (60168, 5153720), (60632, 5114280), (60720, 5106868), (60996, 5083760), (61149, 5071040), (62169, 4987840), (62348, 4973520), (62560, 4956666), (63388, 4891920), (63547, 4879680), (64515, 4806464), (65182, 4757280), (65780, 4714032), (66144, 4688090), (67045, 4625088), (68016, 4559060), (68640, 4517614), (68816, 4506060), (69324, 4473040), (69960, 4432376), (70278, 4412320), (70720, 4384743), (71760, 4321196), (71940, 4310384), (72080, 4302012), (72267, 4290880), (72930, 4251872), (73140, 4239664), (74120, 4183608), (75072, 4130555), (75101, 4128960), (75210, 4122976), (75790, 4091424), (76245, 4067008), (76736, 4040985), (77792, 3986130), (77935, 3978816), (78016, 3974685), (78936, 3928360), (79235, 3913536), (79288, 3910920), (80224, 3865290), (80454, 3854240), (80960, 3830151), (81328, 3812820), (81532, 3803280), (82680, 3750472), (82731, 3748160), (82892, 3740880), (85020, 3647248), (85238, 3637920), (86020, 3604848), (86496, 3585010), (86655, 3578432), (88944, 3486340), (89760, 3454646), (90688, 3419295), (90948, 3409520), (92432, 3354780), (93280, 3324282), (93522, 3315680), (93704, 3309240), (93840, 3304444), (95082, 3261280), (95680, 3240897), (95920, 3232788), (96356, 3218160), (97240, 3188904), (97520, 3179748), (97773, 3171520), (98209, 3157440), (98670, 3142688), (99110, 3128736), (100280, 3092232), (101660, 3050256), (101915, 3042624), (103224, 3004040), (103615, 2992704), (104640, 2963389), (105248, 2946270), (106080, 2923162), (107272, 2890680), (108120, 2868008), (110240, 2812854), (110308, 2811120), (111180, 2789072), (111826, 2772960), (111936, 2770235), (113360, 2735436), (113685, 2727616), (115104, 2693990), (115540, 2683824), (116688, 2657420), (117024, 2649790), (117130, 2647392), (118592, 2614755), (118932, 2607280), (120336, 2576860), (120445, 2574528), (121264, 2557140), (121440, 2553434), (121992, 2541880), (122298, 2535520), (124338, 2493920), (124696, 2486760), (125120, 2478333), (126776, 2445960), (127094, 2439840), (127857, 2425280), (128843, 2406720), (129030, 2403232), (130364, 2378640), (131560, 2357016), (132288, 2344045), (132871, 2333760), (134090, 2312544), (136032, 2279530), (137280, 2258807), (137632, 2253030), (137885, 2248896), (138648, 2236520), (139920, 2216188), (140556, 2206160), (143520, 2160598), (143880, 2155192), (144160, 2151006), (144534, 2145440), (145860, 2125936), (146280, 2119832), (148240, 2091804), (148665, 2085824), (150202, 2064480), (150420, 2061488), (151580, 2045712), (152490, 2033504), (155584, 1993065), (155870, 1989408), (157872, 1964180), (158470, 1956768), (158576, 1955460), (160448, 1932645), (160908, 1927120), (162656, 1906410), (162955, 1902912), (163064, 1901640), (165360, 1875236), (165462, 1874080), (165784, 1870440), (167739, 1848640), (170040, 1823624), (170476, 1818960), (172040, 1802424), (172992, 1792505), (173310, 1789216), (174317, 1778880), (175695, 1764928), (177888, 1743170), (179520, 1727323), (181896, 1704760), (184864, 1677390), (186560, 1662141), (187044, 1657840), (187408, 1654620), (187680, 1652222), (190164, 1630640), (190641, 1626560), (191840, 1616394), (192712, 1609080), (194480, 1594452), (195040, 1589874), (195546, 1585760), (196418, 1578720), (197340, 1571344), (198220, 1564368), (200560, 1546116), (201135, 1541696), (203320, 1525128), (203830, 1521312), (206448, 1502020), (207230, 1496352), (210496, 1473135), (212160, 1461581), (213095, 1455168), (214544, 1445340), (216240, 1434004), (220480, 1406427), (220616, 1405560), (222360, 1394536), (223652, 1386480), (225303, 1376320), (226720, 1367718), (227370, 1363808), (227953, 1360320), (230208, 1346995), (231080, 1341912), (233376, 1328710), (233805, 1326272), (234048, 1324895), (234260, 1323696), (237705, 1304512), (237864, 1303640), (240672, 1288430), (240890, 1287264), (242528, 1278570), (242880, 1276717), (243984, 1270940), (244596, 1267760), (248676, 1246960), (249392, 1243380), (253552, 1222980), (254188, 1219920), (255714, 1212640), (257686, 1203360), (258060, 1201616), (260728, 1189320), (263120, 1178508), (264979, 1170240), (265742, 1166880), (268180, 1156272), (269399, 1151040), (272064, 1139765), (275264, 1126515), (275770, 1124448), (277296, 1118260), (279565, 1109184), (279840, 1108094), (281112, 1103080), (287040, 1080299), (287760, 1077596), (288320, 1075503), (289068, 1072720), (291720, 1062968), (292560, 1059916), (294627, 1052480), (296480, 1045902), (297330, 1042912), (300404, 1032240), (300840, 1030744), (303160, 1022856), (304980, 1016752), (305745, 1014208), (310845, 997568), (311740, 994704), (315744, 982090), (316940, 978384), (317152, 977730), (317735, 975936), (321816, 963560), (325312, 953205), (325910, 951456), (326128, 950820), (330720, 937618), (330924, 937040), (331568, 935220), (335478, 924320), (340080, 911812), (340952, 909480), (344080, 901212), (346620, 894608), (348634, 889440), (351390, 882464), (355776, 871585), (358501, 864960), (361335, 858176), (363792, 852380), (369728, 838695), (374088, 828920), (374816, 827310), (375360, 826111), (375505, 825792), (380328, 815320), (381282, 813280), (383680, 808197), (385424, 804540), (386529, 802240), (388960, 797226), (390080, 794937), (391092, 792880), (392836, 789360), (394680, 785672), (396440, 782184), (398613, 777920), (401120, 773058), (402270, 770848), (406640, 762564), (407660, 760656), (412896, 751010), (413655, 749632), (414460, 748176), (426190, 727584), (429088, 722670), (432480, 717002), (441232, 702780), (444720, 697268), (447304, 693240), (450606, 688160), (453440, 683859), (454740, 681904), (455906, 680160), (462160, 670956), (466752, 664355), (467610, 663136), (468520, 661848), (468809, 661440), (475410, 652256), (475728, 651820), (481344, 644215), (481780, 643632), (485056, 639285), (487968, 635470), (488865, 634304), (489192, 633880), (491045, 631488), (497352, 623480), (498784, 621690), (507104, 611490), (508376, 609960), (511428, 606320), (515372, 601680), (516120, 600808), (521456, 594660), (522951, 592960), (526240, 589254), (529958, 585120), (531484, 583440), (536360, 578136), (538798, 575520), (551540, 562224), (554047, 559680), (554592, 559130)]