589585328640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{173}}^1$

素因数の和:350

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 113, 119, 120, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 173, 176, 180, 187, 192, 198, 204, 210, 220, 224, 226, 231, 238, 240, 252, 255, 256, 264, 272, 280, 288, 306, 308, 315, 320, 330, 336, 339, 340, 346, 352, 357, 360, 374, 384, 385, 396, 408, 420, 440, 448, 452, 462, 476, 480, 495, 504, 510, 512, 519, 528, 544, 560, 561, 565, 576, 595, 612, 616, 630, 640, 660, 672, 678, 680, 692, 693, 704, 714, 720, 748, 765, 768, 770, 791, 792, 816, 840, 865, 880, 896, 904, 924, 935, 952, 960, 990, 1008, 1017, 1020, 1038, 1056, 1071, 1088, 1120, 1122, 1130, 1152, 1155, 1190, 1211, 1224, 1232, 1243, 1260, 1280, 1309, 1320, 1344, 1356, 1360, 1384, 1386, 1408, 1428, 1440, 1496, 1530, 1536, 1540, 1557, 1582, 1584, 1632, 1680, 1683, 1695, 1730, 1760, 1785, 1792, 1808, 1848, 1870, 1903, 1904, 1920, 1921, 1980, 2016, 2034, 2040, 2076, 2112, 2142, 2176, 2240, 2244, 2260, 2304, 2310, 2373, 2380, 2422, 2448, 2464, 2486, 2520, 2560, 2595, 2618, 2640, 2688, 2712, 2720, 2768, 2772, 2805, 2816, 2856, 2880, 2941, 2992, 3060, 3080, 3114, 3164, 3168, 3264, 3360, 3366, 3390, 3460, 3465, 3520, 3570, 3584, 3616, 3633, 3696, 3729, 3740, 3806, 3808, 3840, 3842, 3927, 3955, 3960, 4032, 4068, 4080, 4152, 4224, 4284, 4352, 4480, 4488, 4520, 4608, 4620, 4746, 4760, 4844, 4896, 4928, 4972, 5040, 5085, 5190, 5236, 5280, 5355, 5376, 5424, 5440, 5536, 5544, 5610, 5632, 5709, 5712, 5760, 5763, 5882, 5984, 6055, 6120, 6160, 6215, 6228, 6328, 6336, 6528, 6545, 6720, 6732, 6780, 6920, 6930, 7040, 7119, 7140, 7232, 7266, 7392, 7458, 7480, 7612, 7616, 7680, 7684, 7785, 7854, 7910, 7920, 8064, 8136, 8160, 8304, 8415, 8448, 8568, 8701, 8704, 8823, 8960, 8976, 9040, 9240, 9492, 9515, 9520, 9605, 9688, 9792, 9856, 9944, 10080, 10170, 10380, 10472, 10560, 10710, 10752, 10848, 10880, 10899, 11072, 11088, 11187, 11220, 11418, 11424, 11520, 11526, 11764, 11781, 11865, 11968, 12110, 12240, 12320, 12430, 12456, 12656, 12672, 13056, 13090, 13321, 13440, 13447, 13464, 13560, 13840, 13860, 14080, 14238, 14280, 14464, 14532, 14705, 14784, 14916, 14960, 15224, 15232, 15368, 15570, 15708, 15820, 15840, 16128, 16272, 16320, 16608, 16830, 16896, 17127, 17136, 17289, 17402, 17646, 17920, 17952, 18080, 18165, 18480, 18645, 18984, 19030, 19040, 19210, 19376, 19549, 19584, 19635, 19712, 19888, 20160, 20340, 20587, 20760, 20944, 21120, 21131, 21420, 21696, 21760, 21798, 22144, 22176, 22374, 22440, 22836, 22848, 23040, 23052, 23528, 23562, 23730, 23936, 24220, 24480, 24640, 24860, 24912, 25312, 25344, 26103, 26112, 26180, 26469, 26642, 26880, 26894, 26928, 27120, 27680, 27720, 28160, 28476, 28545, 28560, 28815, 28928, 29064, 29410, 29568, 29832, 29920, 30448, 30464, 30736, 31140, 31416, 31640, 31680, 32256, 32351, 32544, 32640, 33216, 33660, 34254, 34272, 34578, 34804, 35292, 35595, 35904, 36160, 36330, 36960, 37290, 37968, 38060, 38080, 38420, 38752, 39098, 39168, 39270, 39424, 39776, 39963, 40320, 40341, 40680, 41174, 41520, 41888, 42240, 42262, 42840, 43392, 43505, 43520, 43596, 44115, 44288, 44352, 44748, 44880, 45672, 45696, 46104, 47056, 47124, 47460, 47872, 48440, 48960, 49280, 49720, 49824, 50624, 50688, 52206, 52360, 52938, 53284, 53760, 53788, 53856, 54240, 54495, 55360, 55440, 55935, 56952, 57090, 57120, 57630, 57856, 58128, 58647, 58820, 58905, 59136, 59664, 59840, 60896, 60928, 61472, 61761, 62280, 62832, 63280, 63360, 63393, 64702, 65088, 65280, 66432, 66605, 67235, 67320, 68508, 68544, 69156, 69608, 70584, 71190, 71808, 72320, 72660, 73920, 74580, 75936, 76120, 76160, 76840, 77504, 78196, 78309, 78336, 78540, 79552, 79926, 80640, 80682, 81360, 82348, 83040, 83776, 84480, 84524, 85635, 85680, 86445, 86784, 87010, 87192, 88230, 88576, 88704, 89496, 89760, 91344, 91392, 92208, 94112, 94248, 94920, 95744, 96880, 97053, 97745, 97920, 98560, 99440, 99648, 101248, 102935, 104412, 104720, 105655, 105876, 106568, 107576, 107712, 108480, 108990, 110720, 110880, 111870, 113904, 114180, 114240, 115260, 116256, 117294, 117640, 117810, 118272, 119328, 119680, 119889, 121023, 121792, 122944, 123522, 124560, 125664, 126560, 126720, 126786, 129404, 130176, 130515, 130560, 132345, 132864, 133210, 134470, 134640, 136843, 137016, 137088, 138312, 139216, 141168, 142380, 143616, 144640, 145320, 147840, 147917, 149160, 151872, 152240, 152320, 153680, 155008, 156392, 156618, 157080, 159104, 159852, 161280, 161364, 161755, 162720, 164696, 166080, 167552, 169048, 171270, 171360, 172890, 173568, 174020, 174384, 175941, 176460, 177408, 178992, 179520, 182688, 182784, 184416, 185283, 188224, 188496, 189840, 190179, 193760, 194106, 195490, 195840, 197120, 198880, 199296, 199815, 201705, 202496, 205870, 208824, 209440, 211310, 211752, 213136, 215039, 215152, 215424, 216960, 217980, 221440, 221760, 223740, 226457, 227808, 228360, 228480, 230520, 232512, 234588, 235280, 235620, 238656, 239360, 239778, 242046, 243584, 245888, 247044, 249120, 251328, 253120, 253440, 253572, 258808, 260352, 261030, 264690, 265728, 266420, 268940, 269280, 273686, 274032, 274176, 276624, 278432, 282336, 284760, 287232, 289280, 290640, 291159, 293235, 295680, 295834, 298320, 303744, 304480, 304640, 307360, 308805, 310016, 312784, 313236, 314160, 316965, 318208, 319704, 322728, 323510, 325440, 329392, 332160, 332333, 335104, 338096, 342540, 342720, 345780, 348040, 348768, 351882, 352920, 354816, 357984, 359040, 365376, 368832, 370566, 376448, 376992, 379680, 380358, 387520, 388212, 390980, 391545, 391680, 397760, 398592, 399630, 403410, 404992, 410529, 411740, 417648, 418880, 422620, 423504, 426272, 430078, 430304, 430848, 433920, 435960, 442880, 443520, 443751, 447480, 452914, 455616, 456720, 456960, 461040, 465024, 469176, 470560, 471240, 477312, 478720, 479556, 484092, 485265, 487168, 491776, 494088, 498240, 502656, 506240, 507144, 517616, 520704, 522060, 529380, 532840, 537880, 538560, 547372, 548064, 548352, 553248, 556864, 564672, 569520, 581280, 582318, 586470, 591360, 591668, 596640, 599445, 605115, 607488, 608960, 614720, 617610, 620032, 625568, 626472, 628320, 633930, 636416, 639408, 645117, 645456, 647020, 650880, 658784, 664320, 664666, 670208, 676192, 679371, 684215, 685080, 685440, 691560, 696080, 697536, 703764, 705840, 715968, 718080, 730752, 737664, 739585, 741132, 752896, 753984, 759360, 760716, 775040, 776424, 781960, 783090, 795520, 797184, 799260, 806820, 821058, 823480, 835296, 837760, 845240, 847008, 852544, 860156, 860608, 861696, 867840, 871920, 879705, 887040, 887502, 894960, 905828, 911232, 913440, 913920, 922080, 926415, 930048, 938352, 941120, 942480, 950895, 954624, 959112, 968184, 970530, 974336, 983552, 988176, 996480, 996999, 1005312, 1012480, 1014288, 1035232, 1044120, 1058760, 1065680, 1075195, 1075760, 1077120, 1094744, 1096128, 1106496, 1113728, 1129344, 1132285, 1139040, 1162560, 1164636, 1172940, 1183336, 1193280, 1198890, 1210230, 1214976, 1217920, 1229440, 1231587, 1235220, 1251136, 1252944, 1256640, 1267860, 1278816, 1290234, 1290912, 1294040, 1301760, 1317568, 1328640, 1329332, 1331253, 1352384, 1358742, 1368430, 1370160, 1370880, 1383120, 1392160, 1395072, 1407528, 1411680, 1431936, 1436160, 1455795, 1461504, 1475328, 1479170, 1482264, 1505273, 1505792, 1507968, 1518720, 1521432, 1550080, 1552848, 1563920, 1566180, 1591040, 1598520, 1613640, 1642116, 1646960, 1661665, 1670592, 1675520, 1690480, 1694016, 1705088, 1720312, 1721216, 1743840, 1759410, 1774080, 1775004, 1789920, 1811656, 1822464, 1826880, 1844160, 1852830, 1860096, 1876704, 1882240, 1884960, 1901790, 1909248, 1918224, 1935351, 1936368, 1941060, 1976352, 1992960, 1993998, 2010624, 2024960, 2028576, 2038113, 2052645, 2070464, 2088240, 2117520, 2131360, 2150390, 2151520, 2154240, 2189488, 2192256, 2212992, 2218755, 2227456, 2258688, 2264570, 2278080, 2325120, 2326331, 2329272, 2345880, 2366672, 2386560, 2397780, 2420460, 2435840, 2458880, 2463174, 2470440, 2502272, 2505888, 2513280, 2535720, 2557632, 2580468, 2581824, 2588080, 2603520, 2635136, 2658664, 2662506, 2704768, 2717484, 2736860, 2740320, 2741760, 2766240, 2784320, 2790144, 2815056, 2823360, 2863872, 2911590, 2923008, 2950656, 2958340, 2964528, 2990997, 3010546, 3015936, 3037440, 3042864, 3100160, 3105696, 3127840, 3132360, 3182080, 3197040, 3225585, 3227280, 3284232, 3293920, 3323330, 3341184, 3351040, 3380960, 3388032, 3396855, 3410176, 3440624, 3442432, 3487680, 3518820, 3550008, 3579840, 3623312, 3644928, 3653760, 3655663, 3688320, 3705660, 3753408, 3764480, 3769920, 3803580, 3836448, 3870702, 3872736, 3882120, 3952704, 3985920, 3987996, 4057152, 4076226, 4105290, 4140928, 4176480, 4235040, 4262720, 4300780, 4303040, 4308480, 4378976, 4384512, 4425984, 4437510, 4454912, 4515819, 4517376, 4529140, 4556160, 4650240, 4652662, 4658544, 4691760, 4733344, 4773120, 4795560, 4840920, 4871680, 4917760, 4926348, 4940880, 4984995, 5004544, 5011776, 5026560, 5071440, 5115264, 5160936, 5163648, 5176160, 5270272, 5317328, 5325012, 5409536, 5434968, 5473720, 5480640, 5532480, 5568640, 5580288, 5630112, 5646720, 5727744, 5823180, 5916680, 5929056, 5981994, 6021092, 6031872, 6074880, 6085728, 6157935, 6211392, 6255680, 6264720, 6394080, 6451170, 6454560, 6568464, 6587840, 6646660, 6656265, 6682368, 6761920, 6776064, 6793710, 6820352, 6881248, 6884864, 6975360, 6978993, 7037640, 7100016, 7159680, 7246624, 7307520, 7311326, 7376640, 7411320, 7506816, 7526365, 7528960, 7539840, 7607160, 7672896, 7741404, 7745472, 7764240, 7905408, 7975992, 8114304, 8152452, 8210580, 8281856, 8352960, 8470080, 8525440, 8601560, 8606080, 8757952, 8769024, 8851968, 8875020, 9031638, 9058280, 9112320, 9300480, 9305324, 9317088, 9383520, 9466688, 9546240, 9591120, 9676755, 9681840, 9852696, 9881760, 9969990, 10009088, 10023552, 10053120, 10142880, 10190565, 10230528, 10321872, 10327296, 10352320, 10540544, 10634656, 10650024, 10819072, 10869936, 10947440, 10961280, 10966989, 11064960, 11137280, 11260224, 11293440, 11631655, 11646360, 11833360, 11858112, 11963988, 12042184, 12171456, 12315870, 12422784, 12511360, 12529440, 12788160, 12902340, 12909120, 13136928, 13175680, 13293320, 13312530, 13364736, 13523840, 13547457, 13552128, 13587420, 13762496, 13950720, 13957986, 14075280, 14200032, 14319360, 14493248, 14615040, 14622652, 14753280, 14822640, 14954985, 15013632, 15052730, 15079680, 15214320, 15345792, 15482808, 15490944, 15528480, 15810816, 15951984, 16228608, 16304904, 16421160, 16563712, 16705920, 16940160, 17050880, 17203120, 17212160, 17515904, 17750040, 18063276, 18116560, 18224640, 18278315, 18610648, 18634176, 18767040, 18933376, 19182240, 19353510, 19363680, 19705392, 19763520, 19939980, 20047104, 20285760, 20381130, 20461056, 20643744, 20654592, 20704640, 20936979, 21269312, 21300048, 21739872, 21894880, 21922560, 21933978, 22129920, 22274560, 22520448, 22579095, 22586880, 23263310, 23292720, 23666720, 23716224, 23927976, 24084368, 24342912, 24631740, 24845568, 25022720, 25058880, 25576320, 25589641, 25804680, 25818240, 26273856, 26351360, 26586640, 26625060, 27047680, 27094914, 27174840, 27524992, 27901440, 27915972, 28150560, 28400064, 28638720, 28986496, 29245304, 29645280, 29909970, 30027264, 30105460, 30159360, 30428640, 30691584, 30965616, 30981888, 31056960, 31621632, 31903968, 32457216, 32609808, 32842320, 32900967, 33411840, 33880320, 34101760, 34406240, 34424320, 34894965, 35031808, 35500080, 36126552, 36233120, 36556630, 37221296, 37268352, 37534080, 37866752, 38364480, 38707020, 38727360, 39410784, 39527040, 39879960, 40094208, 40571520, 40762260, 41287488, 41409280, 41873958, 42538624, 42600096, 43479744, 43789760, 43845120, 43867956, 44259840, 45040896, 45158190, 46526620, 46585440, 47333440, 47432448, 47855952, 48168736, 48685824, 49263480, 49691136, 50045440, 50117760, 51152640, 51179282, 51609360, 51636480, 52547712, 52702720, 53173280, 53250120, 54095360, 54189828, 54349680, 54834945, 55049984, 55831944, 56301120, 56800128, 57972992, 58490608, 59290560, 59819940, 60210920, 60857280, 61383168, 61931232, 61963776, 62113920, 63807936, 65219616, 65684640, 65801934, 66823680, 67737285, 67760640, 68812480, 69789930, 70063616, 71000160, 72253104, 72466240, 73113260, 74442592, 74536704, 75068160, 75733504, 76728960, 76768923, 77414040, 77454720, 78821568, 79054080, 79759920, 81143040, 81524520, 82574976, 82818560, 83747916, 85077248, 85200192, 86959488, 87579520, 87735912, 90081792, 90316380, 93053240, 93170880, 94666880, 94864896, 95711904, 96337472, 97371648, 98526960, 100235520, 102305280, 102358564, 103218720, 103272960, 104684895, 105095424, 106346560, 106500240, 108379656, 108699360, 109669890, 110099968, 111663888, 112602240, 113600256, 115945984, 116981216, 118581120, 119639880, 120421840, 121714560, 123862464, 124227840, 127615872, 127948205, 130439232, 131369280, 131603868, 135474570, 137624960, 139579860, 142000320, 144506208, 144932480, 146226520, 148885184, 149073408, 150136320, 153457920, 153537846, 154828080, 154909440, 157643136, 158108160, 159519840, 162286080, 163049040, 164504835, 165149952, 167495832, 170154496, 170400384, 173918976, 175159040, 175471824, 180632760, 186106480, 186341760, 189333760, 191423808, 192674944, 197053920, 200471040, 204717128, 206437440, 209369790, 210190848, 212693120, 213000480, 216759312, 217398720, 219339780, 223327776, 225204480, 227200512, 230306769, 233962432, 237162240, 239279760, 240843680, 243429120, 247724928, 248455680, 255231744, 255896410, 260878464, 262738560, 263207736, 270949140, 275249920, 279159720, 284000640, 289012416, 289864960, 292453040, 297770368, 306915840, 307075692, 309656160, 309818880, 315286272, 319039680, 326098080, 329009670, 330299904, 334991664, 340800768, 347837952, 350318080, 350943648, 361265520, 372212960, 372683520, 378667520, 382847616, 383844615, 385349888, 394107840, 409434256, 412874880, 418739580, 425386240, 426000960, 433518624, 434797440, 438679560, 446655552, 450408960, 460613538, 467924864, 474324480, 478559520, 481687360, 486858240, 495449856, 510463488, 511792820, 521756928, 525477120, 526415472, 541898280, 550499840, 558319440, 568001280, 578024832, 579729920, 584906080, 595540736, 614151384, 619312320, 630572544, 638079360, 652196160, 658019340, 669983328, 681601536, 701887296, 722531040, 744425920, 745367040, 765695232, 767689230, 770699776, 788215680, 818868512, 825749760, 837479160, 850772480, 852001920, 867037248, 869594880, 877359120, 893311104, 921227076, 935849728, 957119040, 963374720, 990899712, 1023585640, 1043513856, 1050954240, 1052830944, 1083796560, 1116638880, 1136002560, 1151533845, 1156049664, 1169812160, 1191081472, 1228302768, 1238624640, 1276158720, 1304392320, 1316038680, 1339966656, 1403774592, 1445062080, 1488851840, 1531390464, 1535378460, 1576431360, 1637737024, 1651499520, 1674958320, 1704003840, 1734074496, 1739189760, 1754718240, 1786622208, 1842454152, 1871699456, 1914238080, 1926749440, 2047171280, 2105661888, 2167593120, 2233277760, 2303067690, 2312099328, 2339624320, 2456605536, 2477249280, 2552317440, 2608784640, 2632077360, 2679933312, 2807549184, 2890124160, 2977703680, 3070756920, 3152862720, 3275474048, 3349916640, 3408007680, 3468148992, 3509436480, 3573244416, 3684908304, 3828476160, 3853498880, 4094342560, 4211323776, 4335186240, 4466555520, 4606135380, 4679248640, 4913211072, 4954498560, 5217569280, 5264154720, 5359866624, 5615098368, 5780248320, 5955407360, 6141513840, 6550948096, 6699833280, 6936297984, 7018872960, 7369816608, 7656952320, 8188685120, 8422647552, 8670372480, 8933111040, 9212270760, 9358497280, 9826422144, 10528309440, 10719733248, 11560496640, 12283027680, 13101896192, 13399666560, 14037745920, 14739633216, 16377370240, 16845295104, 17340744960, 17866222080, 18424541520, 19652844288, 21056618880, 24566055360, 26799333120, 28075491840, 29479266432, 32754740480, 34681489920, 36849083040, 39305688576, 42113237760, 49132110720, 53598666240, 58958532864, 65509480960, 73698166080, 84226475520, 98264221440, 117917065728, 147396332160, 196528442880, 294792664320, 589585328640]

約数ペア:

[(1, 589585328640), (2, 294792664320), (3, 196528442880), (4, 147396332160), (5, 117917065728), (6, 98264221440), (7, 84226475520), (8, 73698166080), (9, 65509480960), (10, 58958532864), (11, 53598666240), (12, 49132110720), (14, 42113237760), (15, 39305688576), (16, 36849083040), (17, 34681489920), (18, 32754740480), (20, 29479266432), (21, 28075491840), (22, 26799333120), (24, 24566055360), (28, 21056618880), (30, 19652844288), (32, 18424541520), (33, 17866222080), (34, 17340744960), (35, 16845295104), (36, 16377370240), (40, 14739633216), (42, 14037745920), (44, 13399666560), (45, 13101896192), (48, 12283027680), (51, 11560496640), (55, 10719733248), (56, 10528309440), (60, 9826422144), (63, 9358497280), (64, 9212270760), (66, 8933111040), (68, 8670372480), (70, 8422647552), (72, 8188685120), (77, 7656952320), (80, 7369816608), (84, 7018872960), (85, 6936297984), (88, 6699833280), (90, 6550948096), (96, 6141513840), (99, 5955407360), (102, 5780248320), (105, 5615098368), (110, 5359866624), (112, 5264154720), (113, 5217569280), (119, 4954498560), (120, 4913211072), (126, 4679248640), (128, 4606135380), (132, 4466555520), (136, 4335186240), (140, 4211323776), (144, 4094342560), (153, 3853498880), (154, 3828476160), (160, 3684908304), (165, 3573244416), (168, 3509436480), (170, 3468148992), (173, 3408007680), (176, 3349916640), (180, 3275474048), (187, 3152862720), (192, 3070756920), (198, 2977703680), (204, 2890124160), (210, 2807549184), (220, 2679933312), (224, 2632077360), (226, 2608784640), (231, 2552317440), (238, 2477249280), (240, 2456605536), (252, 2339624320), (255, 2312099328), (256, 2303067690), (264, 2233277760), (272, 2167593120), (280, 2105661888), (288, 2047171280), (306, 1926749440), (308, 1914238080), (315, 1871699456), (320, 1842454152), (330, 1786622208), (336, 1754718240), (339, 1739189760), (340, 1734074496), (346, 1704003840), (352, 1674958320), (357, 1651499520), (360, 1637737024), (374, 1576431360), (384, 1535378460), (385, 1531390464), (396, 1488851840), (408, 1445062080), (420, 1403774592), (440, 1339966656), (448, 1316038680), (452, 1304392320), (462, 1276158720), (476, 1238624640), (480, 1228302768), (495, 1191081472), (504, 1169812160), (510, 1156049664), (512, 1151533845), (519, 1136002560), (528, 1116638880), (544, 1083796560), (560, 1052830944), (561, 1050954240), (565, 1043513856), (576, 1023585640), (595, 990899712), (612, 963374720), (616, 957119040), (630, 935849728), (640, 921227076), (660, 893311104), (672, 877359120), (678, 869594880), (680, 867037248), (692, 852001920), (693, 850772480), (704, 837479160), (714, 825749760), (720, 818868512), (748, 788215680), (765, 770699776), (768, 767689230), (770, 765695232), (791, 745367040), (792, 744425920), (816, 722531040), (840, 701887296), (865, 681601536), (880, 669983328), (896, 658019340), (904, 652196160), (924, 638079360), (935, 630572544), (952, 619312320), (960, 614151384), (990, 595540736), (1008, 584906080), (1017, 579729920), (1020, 578024832), (1038, 568001280), (1056, 558319440), (1071, 550499840), (1088, 541898280), (1120, 526415472), (1122, 525477120), (1130, 521756928), (1152, 511792820), (1155, 510463488), (1190, 495449856), (1211, 486858240), (1224, 481687360), (1232, 478559520), (1243, 474324480), (1260, 467924864), (1280, 460613538), (1309, 450408960), (1320, 446655552), (1344, 438679560), (1356, 434797440), (1360, 433518624), (1384, 426000960), (1386, 425386240), (1408, 418739580), (1428, 412874880), (1440, 409434256), (1496, 394107840), (1530, 385349888), (1536, 383844615), (1540, 382847616), (1557, 378667520), (1582, 372683520), (1584, 372212960), (1632, 361265520), (1680, 350943648), (1683, 350318080), (1695, 347837952), (1730, 340800768), (1760, 334991664), (1785, 330299904), (1792, 329009670), (1808, 326098080), (1848, 319039680), (1870, 315286272), (1903, 309818880), (1904, 309656160), (1920, 307075692), (1921, 306915840), (1980, 297770368), (2016, 292453040), (2034, 289864960), (2040, 289012416), (2076, 284000640), (2112, 279159720), (2142, 275249920), (2176, 270949140), (2240, 263207736), (2244, 262738560), (2260, 260878464), (2304, 255896410), (2310, 255231744), (2373, 248455680), (2380, 247724928), (2422, 243429120), (2448, 240843680), (2464, 239279760), (2486, 237162240), (2520, 233962432), (2560, 230306769), (2595, 227200512), (2618, 225204480), (2640, 223327776), (2688, 219339780), (2712, 217398720), (2720, 216759312), (2768, 213000480), (2772, 212693120), (2805, 210190848), (2816, 209369790), (2856, 206437440), (2880, 204717128), (2941, 200471040), (2992, 197053920), (3060, 192674944), (3080, 191423808), (3114, 189333760), (3164, 186341760), (3168, 186106480), (3264, 180632760), (3360, 175471824), (3366, 175159040), (3390, 173918976), (3460, 170400384), (3465, 170154496), (3520, 167495832), (3570, 165149952), (3584, 164504835), (3616, 163049040), (3633, 162286080), (3696, 159519840), (3729, 158108160), (3740, 157643136), (3806, 154909440), (3808, 154828080), (3840, 153537846), (3842, 153457920), (3927, 150136320), (3955, 149073408), (3960, 148885184), (4032, 146226520), (4068, 144932480), (4080, 144506208), (4152, 142000320), (4224, 139579860), (4284, 137624960), (4352, 135474570), (4480, 131603868), (4488, 131369280), (4520, 130439232), (4608, 127948205), (4620, 127615872), (4746, 124227840), (4760, 123862464), (4844, 121714560), (4896, 120421840), (4928, 119639880), (4972, 118581120), (5040, 116981216), (5085, 115945984), (5190, 113600256), (5236, 112602240), (5280, 111663888), (5355, 110099968), (5376, 109669890), (5424, 108699360), (5440, 108379656), (5536, 106500240), (5544, 106346560), (5610, 105095424), (5632, 104684895), (5709, 103272960), (5712, 103218720), (5760, 102358564), (5763, 102305280), (5882, 100235520), (5984, 98526960), (6055, 97371648), (6120, 96337472), (6160, 95711904), (6215, 94864896), (6228, 94666880), (6328, 93170880), (6336, 93053240), (6528, 90316380), (6545, 90081792), (6720, 87735912), (6732, 87579520), (6780, 86959488), (6920, 85200192), (6930, 85077248), (7040, 83747916), (7119, 82818560), (7140, 82574976), (7232, 81524520), (7266, 81143040), (7392, 79759920), (7458, 79054080), (7480, 78821568), (7612, 77454720), (7616, 77414040), (7680, 76768923), (7684, 76728960), (7785, 75733504), (7854, 75068160), (7910, 74536704), (7920, 74442592), (8064, 73113260), (8136, 72466240), (8160, 72253104), (8304, 71000160), (8415, 70063616), (8448, 69789930), (8568, 68812480), (8701, 67760640), (8704, 67737285), (8823, 66823680), (8960, 65801934), (8976, 65684640), (9040, 65219616), (9240, 63807936), (9492, 62113920), (9515, 61963776), (9520, 61931232), (9605, 61383168), (9688, 60857280), (9792, 60210920), (9856, 59819940), (9944, 59290560), (10080, 58490608), (10170, 57972992), (10380, 56800128), (10472, 56301120), (10560, 55831944), (10710, 55049984), (10752, 54834945), (10848, 54349680), (10880, 54189828), (10899, 54095360), (11072, 53250120), (11088, 53173280), (11187, 52702720), (11220, 52547712), (11418, 51636480), (11424, 51609360), (11520, 51179282), (11526, 51152640), (11764, 50117760), (11781, 50045440), (11865, 49691136), (11968, 49263480), (12110, 48685824), (12240, 48168736), (12320, 47855952), (12430, 47432448), (12456, 47333440), (12656, 46585440), (12672, 46526620), (13056, 45158190), (13090, 45040896), (13321, 44259840), (13440, 43867956), (13447, 43845120), (13464, 43789760), (13560, 43479744), (13840, 42600096), (13860, 42538624), (14080, 41873958), (14238, 41409280), (14280, 41287488), (14464, 40762260), (14532, 40571520), (14705, 40094208), (14784, 39879960), (14916, 39527040), (14960, 39410784), (15224, 38727360), (15232, 38707020), (15368, 38364480), (15570, 37866752), (15708, 37534080), (15820, 37268352), (15840, 37221296), (16128, 36556630), (16272, 36233120), (16320, 36126552), (16608, 35500080), (16830, 35031808), (16896, 34894965), (17127, 34424320), (17136, 34406240), (17289, 34101760), (17402, 33880320), (17646, 33411840), (17920, 32900967), (17952, 32842320), (18080, 32609808), (18165, 32457216), (18480, 31903968), (18645, 31621632), (18984, 31056960), (19030, 30981888), (19040, 30965616), (19210, 30691584), (19376, 30428640), (19549, 30159360), (19584, 30105460), (19635, 30027264), (19712, 29909970), (19888, 29645280), (20160, 29245304), (20340, 28986496), (20587, 28638720), (20760, 28400064), (20944, 28150560), (21120, 27915972), (21131, 27901440), (21420, 27524992), (21696, 27174840), (21760, 27094914), (21798, 27047680), (22144, 26625060), (22176, 26586640), (22374, 26351360), (22440, 26273856), (22836, 25818240), (22848, 25804680), (23040, 25589641), (23052, 25576320), (23528, 25058880), (23562, 25022720), (23730, 24845568), (23936, 24631740), (24220, 24342912), (24480, 24084368), (24640, 23927976), (24860, 23716224), (24912, 23666720), (25312, 23292720), (25344, 23263310), (26103, 22586880), (26112, 22579095), (26180, 22520448), (26469, 22274560), (26642, 22129920), (26880, 21933978), (26894, 21922560), (26928, 21894880), (27120, 21739872), (27680, 21300048), (27720, 21269312), (28160, 20936979), (28476, 20704640), (28545, 20654592), (28560, 20643744), (28815, 20461056), (28928, 20381130), (29064, 20285760), (29410, 20047104), (29568, 19939980), (29832, 19763520), (29920, 19705392), (30448, 19363680), (30464, 19353510), (30736, 19182240), (31140, 18933376), (31416, 18767040), (31640, 18634176), (31680, 18610648), (32256, 18278315), (32351, 18224640), (32544, 18116560), (32640, 18063276), (33216, 17750040), (33660, 17515904), (34254, 17212160), (34272, 17203120), (34578, 17050880), (34804, 16940160), (35292, 16705920), (35595, 16563712), (35904, 16421160), (36160, 16304904), (36330, 16228608), (36960, 15951984), (37290, 15810816), (37968, 15528480), (38060, 15490944), (38080, 15482808), (38420, 15345792), (38752, 15214320), (39098, 15079680), (39168, 15052730), (39270, 15013632), (39424, 14954985), (39776, 14822640), (39963, 14753280), (40320, 14622652), (40341, 14615040), (40680, 14493248), (41174, 14319360), (41520, 14200032), (41888, 14075280), (42240, 13957986), (42262, 13950720), (42840, 13762496), (43392, 13587420), (43505, 13552128), (43520, 13547457), (43596, 13523840), (44115, 13364736), (44288, 13312530), (44352, 13293320), (44748, 13175680), (44880, 13136928), (45672, 12909120), (45696, 12902340), (46104, 12788160), (47056, 12529440), (47124, 12511360), (47460, 12422784), (47872, 12315870), (48440, 12171456), (48960, 12042184), (49280, 11963988), (49720, 11858112), (49824, 11833360), (50624, 11646360), (50688, 11631655), (52206, 11293440), (52360, 11260224), (52938, 11137280), (53284, 11064960), (53760, 10966989), (53788, 10961280), (53856, 10947440), (54240, 10869936), (54495, 10819072), (55360, 10650024), (55440, 10634656), (55935, 10540544), (56952, 10352320), (57090, 10327296), (57120, 10321872), (57630, 10230528), (57856, 10190565), (58128, 10142880), (58647, 10053120), (58820, 10023552), (58905, 10009088), (59136, 9969990), (59664, 9881760), (59840, 9852696), (60896, 9681840), (60928, 9676755), (61472, 9591120), (61761, 9546240), (62280, 9466688), (62832, 9383520), (63280, 9317088), (63360, 9305324), (63393, 9300480), (64702, 9112320), (65088, 9058280), (65280, 9031638), (66432, 8875020), (66605, 8851968), (67235, 8769024), (67320, 8757952), (68508, 8606080), (68544, 8601560), (69156, 8525440), (69608, 8470080), (70584, 8352960), (71190, 8281856), (71808, 8210580), (72320, 8152452), (72660, 8114304), (73920, 7975992), (74580, 7905408), (75936, 7764240), (76120, 7745472), (76160, 7741404), (76840, 7672896), (77504, 7607160), (78196, 7539840), (78309, 7528960), (78336, 7526365), (78540, 7506816), (79552, 7411320), (79926, 7376640), (80640, 7311326), (80682, 7307520), (81360, 7246624), (82348, 7159680), (83040, 7100016), (83776, 7037640), (84480, 6978993), (84524, 6975360), (85635, 6884864), (85680, 6881248), (86445, 6820352), (86784, 6793710), (87010, 6776064), (87192, 6761920), (88230, 6682368), (88576, 6656265), (88704, 6646660), (89496, 6587840), (89760, 6568464), (91344, 6454560), (91392, 6451170), (92208, 6394080), (94112, 6264720), (94248, 6255680), (94920, 6211392), (95744, 6157935), (96880, 6085728), (97053, 6074880), (97745, 6031872), (97920, 6021092), (98560, 5981994), (99440, 5929056), (99648, 5916680), (101248, 5823180), (102935, 5727744), (104412, 5646720), (104720, 5630112), (105655, 5580288), (105876, 5568640), (106568, 5532480), (107576, 5480640), (107712, 5473720), (108480, 5434968), (108990, 5409536), (110720, 5325012), (110880, 5317328), (111870, 5270272), (113904, 5176160), (114180, 5163648), (114240, 5160936), (115260, 5115264), (116256, 5071440), (117294, 5026560), (117640, 5011776), (117810, 5004544), (118272, 4984995), (119328, 4940880), (119680, 4926348), (119889, 4917760), (121023, 4871680), (121792, 4840920), (122944, 4795560), (123522, 4773120), (124560, 4733344), (125664, 4691760), (126560, 4658544), (126720, 4652662), (126786, 4650240), (129404, 4556160), (130176, 4529140), (130515, 4517376), (130560, 4515819), (132345, 4454912), (132864, 4437510), (133210, 4425984), (134470, 4384512), (134640, 4378976), (136843, 4308480), (137016, 4303040), (137088, 4300780), (138312, 4262720), (139216, 4235040), (141168, 4176480), (142380, 4140928), (143616, 4105290), (144640, 4076226), (145320, 4057152), (147840, 3987996), (147917, 3985920), (149160, 3952704), (151872, 3882120), (152240, 3872736), (152320, 3870702), (153680, 3836448), (155008, 3803580), (156392, 3769920), (156618, 3764480), (157080, 3753408), (159104, 3705660), (159852, 3688320), (161280, 3655663), (161364, 3653760), (161755, 3644928), (162720, 3623312), (164696, 3579840), (166080, 3550008), (167552, 3518820), (169048, 3487680), (171270, 3442432), (171360, 3440624), (172890, 3410176), (173568, 3396855), (174020, 3388032), (174384, 3380960), (175941, 3351040), (176460, 3341184), (177408, 3323330), (178992, 3293920), (179520, 3284232), (182688, 3227280), (182784, 3225585), (184416, 3197040), (185283, 3182080), (188224, 3132360), (188496, 3127840), (189840, 3105696), (190179, 3100160), (193760, 3042864), (194106, 3037440), (195490, 3015936), (195840, 3010546), (197120, 2990997), (198880, 2964528), (199296, 2958340), (199815, 2950656), (201705, 2923008), (202496, 2911590), (205870, 2863872), (208824, 2823360), (209440, 2815056), (211310, 2790144), (211752, 2784320), (213136, 2766240), (215039, 2741760), (215152, 2740320), (215424, 2736860), (216960, 2717484), (217980, 2704768), (221440, 2662506), (221760, 2658664), (223740, 2635136), (226457, 2603520), (227808, 2588080), (228360, 2581824), (228480, 2580468), (230520, 2557632), (232512, 2535720), (234588, 2513280), (235280, 2505888), (235620, 2502272), (238656, 2470440), (239360, 2463174), (239778, 2458880), (242046, 2435840), (243584, 2420460), (245888, 2397780), (247044, 2386560), (249120, 2366672), (251328, 2345880), (253120, 2329272), (253440, 2326331), (253572, 2325120), (258808, 2278080), (260352, 2264570), (261030, 2258688), (264690, 2227456), (265728, 2218755), (266420, 2212992), (268940, 2192256), (269280, 2189488), (273686, 2154240), (274032, 2151520), (274176, 2150390), (276624, 2131360), (278432, 2117520), (282336, 2088240), (284760, 2070464), (287232, 2052645), (289280, 2038113), (290640, 2028576), (291159, 2024960), (293235, 2010624), (295680, 1993998), (295834, 1992960), (298320, 1976352), (303744, 1941060), (304480, 1936368), (304640, 1935351), (307360, 1918224), (308805, 1909248), (310016, 1901790), (312784, 1884960), (313236, 1882240), (314160, 1876704), (316965, 1860096), (318208, 1852830), (319704, 1844160), (322728, 1826880), (323510, 1822464), (325440, 1811656), (329392, 1789920), (332160, 1775004), (332333, 1774080), (335104, 1759410), (338096, 1743840), (342540, 1721216), (342720, 1720312), (345780, 1705088), (348040, 1694016), (348768, 1690480), (351882, 1675520), (352920, 1670592), (354816, 1661665), (357984, 1646960), (359040, 1642116), (365376, 1613640), (368832, 1598520), (370566, 1591040), (376448, 1566180), (376992, 1563920), (379680, 1552848), (380358, 1550080), (387520, 1521432), (388212, 1518720), (390980, 1507968), (391545, 1505792), (391680, 1505273), (397760, 1482264), (398592, 1479170), (399630, 1475328), (403410, 1461504), (404992, 1455795), (410529, 1436160), (411740, 1431936), (417648, 1411680), (418880, 1407528), (422620, 1395072), (423504, 1392160), (426272, 1383120), (430078, 1370880), (430304, 1370160), (430848, 1368430), (433920, 1358742), (435960, 1352384), (442880, 1331253), (443520, 1329332), (443751, 1328640), (447480, 1317568), (452914, 1301760), (455616, 1294040), (456720, 1290912), (456960, 1290234), (461040, 1278816), (465024, 1267860), (469176, 1256640), (470560, 1252944), (471240, 1251136), (477312, 1235220), (478720, 1231587), (479556, 1229440), (484092, 1217920), (485265, 1214976), (487168, 1210230), (491776, 1198890), (494088, 1193280), (498240, 1183336), (502656, 1172940), (506240, 1164636), (507144, 1162560), (517616, 1139040), (520704, 1132285), (522060, 1129344), (529380, 1113728), (532840, 1106496), (537880, 1096128), (538560, 1094744), (547372, 1077120), (548064, 1075760), (548352, 1075195), (553248, 1065680), (556864, 1058760), (564672, 1044120), (569520, 1035232), (581280, 1014288), (582318, 1012480), (586470, 1005312), (591360, 996999), (591668, 996480), (596640, 988176), (599445, 983552), (605115, 974336), (607488, 970530), (608960, 968184), (614720, 959112), (617610, 954624), (620032, 950895), (625568, 942480), (626472, 941120), (628320, 938352), (633930, 930048), (636416, 926415), (639408, 922080), (645117, 913920), (645456, 913440), (647020, 911232), (650880, 905828), (658784, 894960), (664320, 887502), (664666, 887040), (670208, 879705), (676192, 871920), (679371, 867840), (684215, 861696), (685080, 860608), (685440, 860156), (691560, 852544), (696080, 847008), (697536, 845240), (703764, 837760), (705840, 835296), (715968, 823480), (718080, 821058), (730752, 806820), (737664, 799260), (739585, 797184), (741132, 795520), (752896, 783090), (753984, 781960), (759360, 776424), (760716, 775040)]