3627422507520

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{2579}}^1$

素因数の和:2660

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 243, 252, 255, 256, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 399, 405, 408, 420, 432, 448, 456, 459, 476, 480, 486, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 756, 760, 765, 768, 798, 810, 816, 840, 855, 864, 896, 912, 918, 945, 952, 960, 969, 972, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1190, 1197, 1215, 1216, 1224, 1260, 1280, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1512, 1520, 1530, 1536, 1539, 1596, 1615, 1620, 1632, 1680, 1701, 1710, 1728, 1785, 1792, 1824, 1836, 1890, 1904, 1920, 1938, 1944, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2176, 2240, 2261, 2268, 2280, 2295, 2304, 2380, 2394, 2430, 2432, 2448, 2520, 2560, 2565, 2579, 2584, 2592, 2660, 2688, 2720, 2736, 2754, 2835, 2856, 2880, 2907, 3024, 3040, 3060, 3078, 3192, 3213, 3230, 3240, 3264, 3360, 3402, 3420, 3456, 3570, 3584, 3591, 3648, 3672, 3780, 3808, 3840, 3876, 3888, 3990, 4032, 4080, 4104, 4131, 4256, 4284, 4320, 4352, 4480, 4522, 4536, 4560, 4590, 4608, 4617, 4760, 4788, 4845, 4860, 4864, 4896, 5040, 5130, 5158, 5168, 5184, 5320, 5355, 5376, 5440, 5472, 5508, 5670, 5712, 5760, 5814, 5985, 6048, 6080, 6120, 6156, 6384, 6426, 6460, 6480, 6528, 6720, 6783, 6804, 6840, 6885, 6912, 7140, 7182, 7296, 7344, 7560, 7616, 7680, 7695, 7737, 7752, 7776, 7980, 8064, 8160, 8208, 8262, 8505, 8512, 8568, 8640, 8704, 8721, 8960, 9044, 9072, 9120, 9180, 9234, 9520, 9576, 9639, 9690, 9720, 9728, 9792, 10080, 10260, 10316, 10336, 10368, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11305, 11340, 11424, 11520, 11628, 11970, 12096, 12160, 12240, 12312, 12768, 12852, 12895, 12920, 12960, 13056, 13440, 13566, 13608, 13680, 13770, 13824, 14280, 14364, 14535, 14592, 14688, 15120, 15232, 15390, 15474, 15504, 15552, 15960, 16065, 16128, 16320, 16416, 16524, 17010, 17024, 17136, 17280, 17442, 17920, 17955, 18053, 18088, 18144, 18240, 18360, 18468, 19040, 19152, 19278, 19380, 19440, 19584, 20160, 20349, 20520, 20632, 20655, 20672, 20736, 21280, 21420, 21546, 21760, 21888, 22032, 22610, 22680, 22848, 23040, 23085, 23211, 23256, 23940, 24192, 24320, 24480, 24624, 25536, 25704, 25790, 25840, 25920, 26112, 26163, 26880, 27132, 27216, 27360, 27540, 28560, 28728, 28917, 29070, 29184, 29376, 30240, 30464, 30780, 30948, 31008, 31104, 31920, 32130, 32256, 32319, 32640, 32832, 33048, 33915, 34020, 34048, 34272, 34560, 34884, 35910, 36106, 36176, 36288, 36480, 36720, 36936, 38080, 38304, 38556, 38685, 38760, 38880, 39168, 40320, 40698, 41040, 41264, 41310, 41344, 41472, 42560, 42840, 43092, 43520, 43605, 43776, 43843, 44064, 45220, 45360, 45696, 46170, 46422, 46512, 47880, 48195, 48384, 48640, 48960, 49001, 49248, 51072, 51408, 51580, 51680, 51840, 52326, 53760, 53865, 54159, 54264, 54432, 54720, 55080, 57120, 57456, 57834, 58140, 58752, 60480, 60928, 61047, 61560, 61896, 62016, 62208, 63840, 64260, 64638, 65280, 65664, 66096, 67830, 68040, 68096, 68544, 69120, 69633, 69768, 71820, 72212, 72352, 72576, 72960, 73440, 73872, 76160, 76608, 77112, 77370, 77520, 77760, 78336, 78489, 80640, 81396, 82080, 82528, 82620, 82688, 85120, 85680, 86184, 87210, 87552, 87686, 88128, 90265, 90440, 90720, 91392, 92340, 92844, 93024, 95760, 96390, 96768, 97920, 98002, 98496, 101745, 102144, 102816, 103160, 103360, 103680, 104652, 107730, 108318, 108528, 108864, 109440, 110160, 114240, 114912, 115668, 116055, 116280, 117504, 120960, 122094, 123120, 123792, 124032, 124416, 127680, 128520, 129276, 130560, 130815, 131328, 131529, 132192, 135660, 136080, 137088, 139266, 139536, 143640, 144424, 144585, 144704, 145152, 145920, 146880, 147003, 147744, 152320, 153216, 154224, 154740, 155040, 155520, 156978, 161280, 161595, 162477, 162792, 164160, 165056, 165240, 165376, 170240, 171360, 172368, 174420, 175372, 176256, 180530, 180880, 181440, 182784, 183141, 184680, 185688, 186048, 191520, 192780, 195840, 196004, 196992, 203490, 204288, 205632, 206320, 206720, 207360, 208899, 209304, 215460, 216636, 217056, 217728, 218880, 219215, 220320, 228480, 229824, 231336, 232110, 232560, 235008, 241920, 244188, 245005, 246240, 247584, 248064, 255360, 257040, 258552, 261630, 262656, 263058, 264384, 270795, 271320, 272160, 274176, 278532, 279072, 287280, 288848, 289170, 289408, 290304, 293760, 294006, 295488, 304640, 305235, 306432, 306901, 308448, 309480, 310080, 311040, 313956, 323190, 324954, 325584, 328320, 330112, 330480, 340480, 342720, 343007, 344736, 348165, 348840, 350744, 352512, 361060, 361760, 362880, 366282, 369360, 371376, 372096, 383040, 385560, 391680, 392008, 392445, 393984, 394587, 406980, 411264, 412640, 413440, 417798, 418608, 430920, 433272, 434112, 435456, 437760, 438430, 440640, 441009, 456960, 459648, 462672, 464220, 465120, 483840, 487431, 488376, 490010, 492480, 495168, 496128, 510720, 514080, 517104, 523260, 526116, 528768, 541590, 542640, 544320, 548352, 549423, 557064, 558144, 574560, 577696, 578340, 578816, 587520, 588012, 590976, 610470, 612864, 613802, 616896, 618960, 620160, 622080, 626697, 627912, 646380, 649908, 651168, 656640, 657645, 660224, 660960, 685440, 686014, 689472, 696330, 697680, 701488, 705024, 722120, 723520, 725760, 732564, 735015, 738720, 742752, 744192, 766080, 771120, 784016, 784890, 787968, 789174, 812385, 813960, 822528, 825280, 826880, 833017, 835596, 837216, 861840, 866544, 868224, 870912, 876860, 881280, 882018, 913920, 915705, 919296, 920703, 925344, 928440, 930240, 974862, 976752, 980020, 984960, 990336, 1021440, 1028160, 1029021, 1034208, 1044495, 1046520, 1052232, 1057536, 1083180, 1085280, 1088640, 1098846, 1114128, 1116288, 1149120, 1155392, 1156680, 1157632, 1175040, 1176024, 1181952, 1183761, 1220940, 1227604, 1233792, 1237920, 1240320, 1253394, 1255824, 1292760, 1299816, 1302336, 1313280, 1315290, 1320448, 1321920, 1323027, 1370880, 1372028, 1378944, 1392660, 1395360, 1402976, 1444240, 1447040, 1451520, 1462293, 1465128, 1470030, 1477440, 1485504, 1488384, 1532160, 1534505, 1542240, 1568032, 1569780, 1578348, 1624770, 1627920, 1645056, 1650560, 1666034, 1671192, 1674432, 1715035, 1723680, 1733088, 1736448, 1753720, 1762560, 1764036, 1831410, 1838592, 1841406, 1850688, 1856880, 1860480, 1949724, 1953504, 1960040, 1969920, 1972935, 1980672, 2056320, 2058042, 2068416, 2088990, 2093040, 2104464, 2115072, 2166360, 2170560, 2177280, 2197692, 2205045, 2228256, 2232576, 2298240, 2310784, 2313360, 2352048, 2363904, 2367522, 2437155, 2441880, 2455208, 2467584, 2475840, 2480640, 2499051, 2506788, 2511648, 2585520, 2599632, 2604672, 2630580, 2643840, 2646054, 2741760, 2744056, 2747115, 2757888, 2762109, 2785320, 2790720, 2805952, 2888480, 2894080, 2924586, 2930256, 2940060, 2954880, 2971008, 3064320, 3069010, 3084480, 3087063, 3133485, 3136064, 3139560, 3156696, 3249540, 3255840, 3301120, 3332068, 3342384, 3348864, 3430070, 3447360, 3466176, 3472896, 3507440, 3525120, 3528072, 3551283, 3662820, 3682812, 3701376, 3713760, 3720960, 3899448, 3907008, 3920080, 3939840, 3945870, 3961344, 3969081, 4112640, 4116084, 4136832, 4165085, 4177980, 4186080, 4208928, 4332720, 4341120, 4354560, 4386879, 4395384, 4410090, 4456512, 4465152, 4596480, 4603515, 4621568, 4626720, 4704096, 4735044, 4874310, 4883760, 4910416, 4935168, 4951680, 4998102, 5013576, 5023296, 5145105, 5171040, 5199264, 5209344, 5261160, 5287680, 5292108, 5488112, 5494230, 5515776, 5524218, 5570640, 5581440, 5611904, 5776960, 5788160, 5831119, 5849172, 5860512, 5880120, 5909760, 5918805, 5942016, 6138020, 6168960, 6174126, 6266970, 6272128, 6279120, 6313392, 6499080, 6511680, 6602240, 6615135, 6664136, 6684768, 6697728, 6860140, 6894720, 6932352, 7014880, 7056144, 7102566, 7311465, 7325640, 7365624, 7402752, 7427520, 7441920, 7497153, 7798896, 7814016, 7840160, 7891740, 7938162, 8225280, 8232168, 8273664, 8286327, 8330170, 8355960, 8372160, 8417856, 8665440, 8682240, 8773758, 8790768, 8820180, 8913024, 9192960, 9207030, 9243136, 9253440, 9261189, 9408192, 9470088, 9748620, 9767520, 9820832, 9903360, 9996204, 10027152, 10046592, 10290210, 10342080, 10398528, 10418688, 10522320, 10575360, 10584216, 10653849, 10976224, 10988460, 11048436, 11141280, 11162880, 11223808, 11553920, 11662238, 11698344, 11721024, 11760240, 11819520, 11837610, 11884032, 11907243, 12276040, 12337920, 12348252, 12495255, 12533940, 12544256, 12558240, 12626784, 12998160, 13023360, 13230270, 13328272, 13369536, 13395456, 13720280, 13789440, 13810545, 13864704, 14029760, 14112288, 14205132, 14622930, 14651280, 14731248, 14805504, 14855040, 14994306, 15435315, 15597792, 15628032, 15680320, 15783480, 15876324, 16464336, 16547328, 16572654, 16660340, 16711920, 16744320, 16835712, 17330880, 17364480, 17493357, 17547516, 17581536, 17640360, 17756415, 17826048, 18414060, 18506880, 18522378, 18816384, 18940176, 19497240, 19535040, 19641664, 19806720, 19845405, 19992408, 20054304, 20093184, 20580420, 20684160, 20797056, 21044640, 21168432, 21307698, 21934395, 21952448, 21976920, 22096872, 22282560, 22325760, 22447616, 22491459, 23107840, 23324476, 23396688, 23442048, 23520480, 23675220, 23814486, 24552080, 24675840, 24696504, 24858981, 24990510, 25067880, 25088512, 25116480, 25253568, 25996320, 26046720, 26460540, 26656544, 26739072, 27440560, 27578880, 27621090, 27729408, 27783567, 28059520, 28224576, 28410264, 29155595, 29245860, 29302560, 29462496, 29710080, 29988612, 30870630, 31195584, 31256064, 31360640, 31566960, 31752648, 32928672, 33145308, 33320680, 33423840, 33488640, 33671424, 34661760, 34986714, 35095032, 35163072, 35280720, 35512830, 35652096, 36828120, 37013760, 37044756, 37485765, 37632768, 37880352, 38994480, 39070080, 39283328, 39690810, 39984816, 40108608, 40186368, 41160840, 41368320, 41431635, 41594112, 42089280, 42336864, 42615396, 43868790, 43904896, 43953840, 44193744, 44565120, 44982918, 46215680, 46305945, 46648952, 46793376, 46884096, 47040960, 47350440, 47628972, 49104160, 49393008, 49717962, 49981020, 50135760, 50232960, 50507136, 51992640, 52093440, 52480071, 52921080, 53269245, 53313088, 53478144, 54881120, 55242180, 55567134, 56119040, 56449152, 56820528, 58311190, 58491720, 58605120, 58924992, 59420160, 59536215, 59977224, 61741260, 62391168, 62721280, 63133920, 63505296, 65857344, 66290616, 66641360, 66847680, 66977280, 67342848, 67474377, 69323520, 69973428, 70190064, 70326144, 70561440, 71025660, 73656240, 74027520, 74089512, 74576943, 74971530, 75265536, 75760704, 77988960, 78140160, 78566656, 79381620, 79969632, 80217216, 82321680, 82736640, 82863270, 83188224, 83350701, 84178560, 84673728, 85230792, 87466785, 87737580, 87809792, 87907680, 88387488, 89130240, 89965836, 92611890, 93297904, 93586752, 93768192, 94081920, 94700880, 95257944, 98208320, 98786016, 99435924, 99962040, 100271520, 100465920, 101014272, 103985280, 104960142, 105842160, 106538490, 106626176, 106956288, 109762240, 110484360, 111134268, 112238080, 112457295, 112898304, 113641056, 116622380, 116983440, 117210240, 117849984, 119072430, 119954448, 123482520, 124294905, 124782336, 125442560, 126267840, 127010592, 131714688, 132581232, 133282720, 133695360, 134948754, 138647040, 138917835, 139946856, 140380128, 140652288, 141122880, 142051320, 147312480, 148179024, 149153886, 149943060, 151521408, 155977920, 156280320, 157133312, 157440213, 158763240, 159939264, 160434432, 164643360, 165726540, 166701402, 168357120, 169347456, 170461584, 174933570, 175475160, 175619584, 175815360, 176774976, 178260480, 179931672, 185223780, 186595808, 187173504, 188163840, 189401760, 190515888, 196416640, 197572032, 198871848, 199924080, 200543040, 200931840, 202028544, 202423131, 207970560, 209920284, 211684320, 213076980, 213252352, 219524480, 220968720, 222268536, 224914590, 225796608, 227282112, 233244760, 233966880, 234420480, 235699968, 238144860, 239908896, 246965040, 248589810, 249564672, 252535680, 254021184, 262400355, 263429376, 265162464, 266565440, 267390720, 269897508, 277835670, 279893712, 280760256, 281304576, 282245760, 284102640, 294624960, 296358048, 298307772, 299886120, 303042816, 311955840, 314880426, 317526480, 319878528, 320868864, 329286720, 331453080, 333402804, 336714240, 337371885, 338694912, 340923168, 349867140, 350950320, 351630720, 353549952, 359863344, 370447560, 372884715, 373191616, 374347008, 376327680, 378803520, 381031776, 392833280, 395144064, 397743696, 399848160, 401086080, 404846262, 415941120, 416753505, 419840568, 423368640, 426153960, 426504704, 439048960, 441937440, 444537072, 449829180, 454564224, 466489520, 467933760, 468840960, 471399936, 472320639, 476289720, 479817792, 493930080, 497179620, 505071360, 508042368, 524800710, 526858752, 530324928, 533130880, 534781440, 539795016, 555671340, 559787424, 561520512, 564491520, 568205280, 589249920, 592716096, 596615544, 599772240, 606085632, 623911680, 629760852, 635052960, 639757056, 658573440, 662906160, 666805608, 674743770, 677389824, 681846336, 699734280, 701900640, 703261440, 707099904, 719726688, 740895120, 745769430, 746383232, 748694016, 757607040, 762063552, 785666560, 787201065, 790288128, 795487392, 799696320, 802172160, 809692524, 833507010, 839681136, 846737280, 852307920, 878097920, 883874880, 889074144, 899658360, 909128448, 932979040, 935867520, 944641278, 952579440, 959635584, 987860160, 994359240, 1010142720, 1012115655, 1016084736, 1049601420, 1060649856, 1066261760, 1079590032, 1111342680, 1119574848, 1123041024, 1128983040, 1136410560, 1178499840, 1185432192, 1193231088, 1199544480, 1247823360, 1259521704, 1270105920, 1279514112, 1317146880, 1325812320, 1333611216, 1349487540, 1363692672, 1399468560, 1403801280, 1406522880, 1414199808, 1416961917, 1439453376, 1481790240, 1491538860, 1492766464, 1515214080, 1524127104, 1574402130, 1580576256, 1590974784, 1599392640, 1604344320, 1619385048, 1667014020, 1679362272, 1693474560, 1704615840, 1767749760, 1778148288, 1799316720, 1818256896, 1865958080, 1871735040, 1889282556, 1905158880, 1919271168, 1975720320, 1988718480, 2024231310, 2032169472, 2099202840, 2121299712, 2132523520, 2159180064, 2222685360, 2239149696, 2246082048, 2272821120, 2356999680, 2361603195, 2370864384, 2386462176, 2399088960, 2519043408, 2540211840, 2634293760, 2651624640, 2667222432, 2698975080, 2727385344, 2798937120, 2807602560, 2833923834, 2878906752, 2963580480, 2983077720, 2985532928, 3030428160, 3048254208, 3148804260, 3181949568, 3198785280, 3238770096, 3334028040, 3358724544, 3386949120, 3409231680, 3535499520, 3556296576, 3598633440, 3731916160, 3743470080, 3778565112, 3810317760, 3838542336, 3951440640, 3977436960, 4048462620, 4198405680, 4242599424, 4318360128, 4445370720, 4478299392, 4545642240, 4723206390, 4741728768, 4772924352, 4798177920, 5038086816, 5080423680, 5303249280, 5334444864, 5397950160, 5454770688, 5597874240, 5615205120, 5667847668, 5757813504, 5927160960, 5966155440, 6096508416, 6297608520, 6363899136, 6397570560, 6477540192, 6668056080, 6717449088, 6818463360, 7070999040, 7084809585, 7112593152, 7197266880, 7463832320, 7557130224, 7620635520, 7902881280, 7954873920, 8096925240, 8396811360, 8636720256, 8890741440, 8956598784, 9091284480, 9446412780, 9545848704, 9596355840, 10076173632, 10160847360, 10606498560, 10668889728, 10795900320, 11195748480, 11230410240, 11335695336, 11515627008, 11854321920, 11932310880, 12595217040, 12727798272, 12955080384, 13336112160, 13434898176, 13636926720, 14169619170, 14225186304, 14394533760, 14927664640, 15114260448, 15241271040, 15909747840, 16193850480, 16793622720, 17273440512, 17781482880, 18892825560, 19091697408, 19192711680, 20152347264, 21212997120, 21337779456, 21591800640, 22391496960, 22671390672, 23708643840, 23864621760, 25190434080, 25910160768, 26672224320, 26869796352, 27273853440, 28339238340, 28789067520, 30228520896, 30482542080, 31819495680, 32387700960, 33587245440, 34546881024, 35562965760, 37785651120, 38183394816, 40304694528, 42675558912, 43183601280, 44782993920, 45342781344, 47729243520, 50380868160, 51820321536, 53344448640, 56678476680, 57578135040, 60457041792, 63638991360, 64775401920, 67174490880, 71125931520, 75571302240, 80609389056, 86367202560, 90685562688, 95458487040, 100761736320, 103640643072, 106688897280, 113356953360, 120914083584, 129550803840, 134348981760, 151142604480, 172734405120, 181371125376, 190916974080, 201523472640, 213377794560, 226713906720, 241828167168, 259101607680, 302285208960, 362742250752, 403046945280, 453427813440, 518203215360, 604570417920, 725484501504, 906855626880, 1209140835840, 1813711253760, 3627422507520]

約数ペア:

[(1, 3627422507520), (2, 1813711253760), (3, 1209140835840), (4, 906855626880), (5, 725484501504), (6, 604570417920), (7, 518203215360), (8, 453427813440), (9, 403046945280), (10, 362742250752), (12, 302285208960), (14, 259101607680), (15, 241828167168), (16, 226713906720), (17, 213377794560), (18, 201523472640), (19, 190916974080), (20, 181371125376), (21, 172734405120), (24, 151142604480), (27, 134348981760), (28, 129550803840), (30, 120914083584), (32, 113356953360), (34, 106688897280), (35, 103640643072), (36, 100761736320), (38, 95458487040), (40, 90685562688), (42, 86367202560), (45, 80609389056), (48, 75571302240), (51, 71125931520), (54, 67174490880), (56, 64775401920), (57, 63638991360), (60, 60457041792), (63, 57578135040), (64, 56678476680), (68, 53344448640), (70, 51820321536), (72, 50380868160), (76, 47729243520), (80, 45342781344), (81, 44782993920), (84, 43183601280), (85, 42675558912), (90, 40304694528), (95, 38183394816), (96, 37785651120), (102, 35562965760), (105, 34546881024), (108, 33587245440), (112, 32387700960), (114, 31819495680), (119, 30482542080), (120, 30228520896), (126, 28789067520), (128, 28339238340), (133, 27273853440), (135, 26869796352), (136, 26672224320), (140, 25910160768), (144, 25190434080), (152, 23864621760), (153, 23708643840), (160, 22671390672), (162, 22391496960), (168, 21591800640), (170, 21337779456), (171, 21212997120), (180, 20152347264), (189, 19192711680), (190, 19091697408), (192, 18892825560), (204, 17781482880), (210, 17273440512), (216, 16793622720), (224, 16193850480), (228, 15909747840), (238, 15241271040), (240, 15114260448), (243, 14927664640), (252, 14394533760), (255, 14225186304), (256, 14169619170), (266, 13636926720), (270, 13434898176), (272, 13336112160), (280, 12955080384), (285, 12727798272), (288, 12595217040), (304, 11932310880), (306, 11854321920), (315, 11515627008), (320, 11335695336), (323, 11230410240), (324, 11195748480), (336, 10795900320), (340, 10668889728), (342, 10606498560), (357, 10160847360), (360, 10076173632), (378, 9596355840), (380, 9545848704), (384, 9446412780), (399, 9091284480), (405, 8956598784), (408, 8890741440), (420, 8636720256), (432, 8396811360), (448, 8096925240), (456, 7954873920), (459, 7902881280), (476, 7620635520), (480, 7557130224), (486, 7463832320), (504, 7197266880), (510, 7112593152), (512, 7084809585), (513, 7070999040), (532, 6818463360), (540, 6717449088), (544, 6668056080), (560, 6477540192), (567, 6397570560), (570, 6363899136), (576, 6297608520), (595, 6096508416), (608, 5966155440), (612, 5927160960), (630, 5757813504), (640, 5667847668), (646, 5615205120), (648, 5597874240), (665, 5454770688), (672, 5397950160), (680, 5334444864), (684, 5303249280), (714, 5080423680), (720, 5038086816), (756, 4798177920), (760, 4772924352), (765, 4741728768), (768, 4723206390), (798, 4545642240), (810, 4478299392), (816, 4445370720), (840, 4318360128), (855, 4242599424), (864, 4198405680), (896, 4048462620), (912, 3977436960), (918, 3951440640), (945, 3838542336), (952, 3810317760), (960, 3778565112), (969, 3743470080), (972, 3731916160), (1008, 3598633440), (1020, 3556296576), (1026, 3535499520), (1064, 3409231680), (1071, 3386949120), (1080, 3358724544), (1088, 3334028040), (1120, 3238770096), (1134, 3198785280), (1140, 3181949568), (1152, 3148804260), (1190, 3048254208), (1197, 3030428160), (1215, 2985532928), (1216, 2983077720), (1224, 2963580480), (1260, 2878906752), (1280, 2833923834), (1292, 2807602560), (1296, 2798937120), (1330, 2727385344), (1344, 2698975080), (1360, 2667222432), (1368, 2651624640), (1377, 2634293760), (1428, 2540211840), (1440, 2519043408), (1512, 2399088960), (1520, 2386462176), (1530, 2370864384), (1536, 2361603195), (1539, 2356999680), (1596, 2272821120), (1615, 2246082048), (1620, 2239149696), (1632, 2222685360), (1680, 2159180064), (1701, 2132523520), (1710, 2121299712), (1728, 2099202840), (1785, 2032169472), (1792, 2024231310), (1824, 1988718480), (1836, 1975720320), (1890, 1919271168), (1904, 1905158880), (1920, 1889282556), (1938, 1871735040), (1944, 1865958080), (1995, 1818256896), (2016, 1799316720), (2040, 1778148288), (2052, 1767749760), (2128, 1704615840), (2142, 1693474560), (2160, 1679362272), (2176, 1667014020), (2240, 1619385048), (2261, 1604344320), (2268, 1599392640), (2280, 1590974784), (2295, 1580576256), (2304, 1574402130), (2380, 1524127104), (2394, 1515214080), (2430, 1492766464), (2432, 1491538860), (2448, 1481790240), (2520, 1439453376), (2560, 1416961917), (2565, 1414199808), (2579, 1406522880), (2584, 1403801280), (2592, 1399468560), (2660, 1363692672), (2688, 1349487540), (2720, 1333611216), (2736, 1325812320), (2754, 1317146880), (2835, 1279514112), (2856, 1270105920), (2880, 1259521704), (2907, 1247823360), (3024, 1199544480), (3040, 1193231088), (3060, 1185432192), (3078, 1178499840), (3192, 1136410560), (3213, 1128983040), (3230, 1123041024), (3240, 1119574848), (3264, 1111342680), (3360, 1079590032), (3402, 1066261760), (3420, 1060649856), (3456, 1049601420), (3570, 1016084736), (3584, 1012115655), (3591, 1010142720), (3648, 994359240), (3672, 987860160), (3780, 959635584), (3808, 952579440), (3840, 944641278), (3876, 935867520), (3888, 932979040), (3990, 909128448), (4032, 899658360), (4080, 889074144), (4104, 883874880), (4131, 878097920), (4256, 852307920), (4284, 846737280), (4320, 839681136), (4352, 833507010), (4480, 809692524), (4522, 802172160), (4536, 799696320), (4560, 795487392), (4590, 790288128), (4608, 787201065), (4617, 785666560), (4760, 762063552), (4788, 757607040), (4845, 748694016), (4860, 746383232), (4864, 745769430), (4896, 740895120), (5040, 719726688), (5130, 707099904), (5158, 703261440), (5168, 701900640), (5184, 699734280), (5320, 681846336), (5355, 677389824), (5376, 674743770), (5440, 666805608), (5472, 662906160), (5508, 658573440), (5670, 639757056), (5712, 635052960), (5760, 629760852), (5814, 623911680), (5985, 606085632), (6048, 599772240), (6080, 596615544), (6120, 592716096), (6156, 589249920), (6384, 568205280), (6426, 564491520), (6460, 561520512), (6480, 559787424), (6528, 555671340), (6720, 539795016), (6783, 534781440), (6804, 533130880), (6840, 530324928), (6885, 526858752), (6912, 524800710), (7140, 508042368), (7182, 505071360), (7296, 497179620), (7344, 493930080), (7560, 479817792), (7616, 476289720), (7680, 472320639), (7695, 471399936), (7737, 468840960), (7752, 467933760), (7776, 466489520), (7980, 454564224), (8064, 449829180), (8160, 444537072), (8208, 441937440), (8262, 439048960), (8505, 426504704), (8512, 426153960), (8568, 423368640), (8640, 419840568), (8704, 416753505), (8721, 415941120), (8960, 404846262), (9044, 401086080), (9072, 399848160), (9120, 397743696), (9180, 395144064), (9234, 392833280), (9520, 381031776), (9576, 378803520), (9639, 376327680), (9690, 374347008), (9720, 373191616), (9728, 372884715), (9792, 370447560), (10080, 359863344), (10260, 353549952), (10316, 351630720), (10336, 350950320), (10368, 349867140), (10640, 340923168), (10710, 338694912), (10752, 337371885), (10773, 336714240), (10880, 333402804), (10944, 331453080), (11016, 329286720), (11305, 320868864), (11340, 319878528), (11424, 317526480), (11520, 314880426), (11628, 311955840), (11970, 303042816), (12096, 299886120), (12160, 298307772), (12240, 296358048), (12312, 294624960), (12768, 284102640), (12852, 282245760), (12895, 281304576), (12920, 280760256), (12960, 279893712), (13056, 277835670), (13440, 269897508), (13566, 267390720), (13608, 266565440), (13680, 265162464), (13770, 263429376), (13824, 262400355), (14280, 254021184), (14364, 252535680), (14535, 249564672), (14592, 248589810), (14688, 246965040), (15120, 239908896), (15232, 238144860), (15390, 235699968), (15474, 234420480), (15504, 233966880), (15552, 233244760), (15960, 227282112), (16065, 225796608), (16128, 224914590), (16320, 222268536), (16416, 220968720), (16524, 219524480), (17010, 213252352), (17024, 213076980), (17136, 211684320), (17280, 209920284), (17442, 207970560), (17920, 202423131), (17955, 202028544), (18053, 200931840), (18088, 200543040), (18144, 199924080), (18240, 198871848), (18360, 197572032), (18468, 196416640), (19040, 190515888), (19152, 189401760), (19278, 188163840), (19380, 187173504), (19440, 186595808), (19584, 185223780), (20160, 179931672), (20349, 178260480), (20520, 176774976), (20632, 175815360), (20655, 175619584), (20672, 175475160), (20736, 174933570), (21280, 170461584), (21420, 169347456), (21546, 168357120), (21760, 166701402), (21888, 165726540), (22032, 164643360), (22610, 160434432), (22680, 159939264), (22848, 158763240), (23040, 157440213), (23085, 157133312), (23211, 156280320), (23256, 155977920), (23940, 151521408), (24192, 149943060), (24320, 149153886), (24480, 148179024), (24624, 147312480), (25536, 142051320), (25704, 141122880), (25790, 140652288), (25840, 140380128), (25920, 139946856), (26112, 138917835), (26163, 138647040), (26880, 134948754), (27132, 133695360), (27216, 133282720), (27360, 132581232), (27540, 131714688), (28560, 127010592), (28728, 126267840), (28917, 125442560), (29070, 124782336), (29184, 124294905), (29376, 123482520), (30240, 119954448), (30464, 119072430), (30780, 117849984), (30948, 117210240), (31008, 116983440), (31104, 116622380), (31920, 113641056), (32130, 112898304), (32256, 112457295), (32319, 112238080), (32640, 111134268), (32832, 110484360), (33048, 109762240), (33915, 106956288), (34020, 106626176), (34048, 106538490), (34272, 105842160), (34560, 104960142), (34884, 103985280), (35910, 101014272), (36106, 100465920), (36176, 100271520), (36288, 99962040), (36480, 99435924), (36720, 98786016), (36936, 98208320), (38080, 95257944), (38304, 94700880), (38556, 94081920), (38685, 93768192), (38760, 93586752), (38880, 93297904), (39168, 92611890), (40320, 89965836), (40698, 89130240), (41040, 88387488), (41264, 87907680), (41310, 87809792), (41344, 87737580), (41472, 87466785), (42560, 85230792), (42840, 84673728), (43092, 84178560), (43520, 83350701), (43605, 83188224), (43776, 82863270), (43843, 82736640), (44064, 82321680), (45220, 80217216), (45360, 79969632), (45696, 79381620), (46170, 78566656), (46422, 78140160), (46512, 77988960), (47880, 75760704), (48195, 75265536), (48384, 74971530), (48640, 74576943), (48960, 74089512), (49001, 74027520), (49248, 73656240), (51072, 71025660), (51408, 70561440), (51580, 70326144), (51680, 70190064), (51840, 69973428), (52326, 69323520), (53760, 67474377), (53865, 67342848), (54159, 66977280), (54264, 66847680), (54432, 66641360), (54720, 66290616), (55080, 65857344), (57120, 63505296), (57456, 63133920), (57834, 62721280), (58140, 62391168), (58752, 61741260), (60480, 59977224), (60928, 59536215), (61047, 59420160), (61560, 58924992), (61896, 58605120), (62016, 58491720), (62208, 58311190), (63840, 56820528), (64260, 56449152), (64638, 56119040), (65280, 55567134), (65664, 55242180), (66096, 54881120), (67830, 53478144), (68040, 53313088), (68096, 53269245), (68544, 52921080), (69120, 52480071), (69633, 52093440), (69768, 51992640), (71820, 50507136), (72212, 50232960), (72352, 50135760), (72576, 49981020), (72960, 49717962), (73440, 49393008), (73872, 49104160), (76160, 47628972), (76608, 47350440), (77112, 47040960), (77370, 46884096), (77520, 46793376), (77760, 46648952), (78336, 46305945), (78489, 46215680), (80640, 44982918), (81396, 44565120), (82080, 44193744), (82528, 43953840), (82620, 43904896), (82688, 43868790), (85120, 42615396), (85680, 42336864), (86184, 42089280), (87210, 41594112), (87552, 41431635), (87686, 41368320), (88128, 41160840), (90265, 40186368), (90440, 40108608), (90720, 39984816), (91392, 39690810), (92340, 39283328), (92844, 39070080), (93024, 38994480), (95760, 37880352), (96390, 37632768), (96768, 37485765), (97920, 37044756), (98002, 37013760), (98496, 36828120), (101745, 35652096), (102144, 35512830), (102816, 35280720), (103160, 35163072), (103360, 35095032), (103680, 34986714), (104652, 34661760), (107730, 33671424), (108318, 33488640), (108528, 33423840), (108864, 33320680), (109440, 33145308), (110160, 32928672), (114240, 31752648), (114912, 31566960), (115668, 31360640), (116055, 31256064), (116280, 31195584), (117504, 30870630), (120960, 29988612), (122094, 29710080), (123120, 29462496), (123792, 29302560), (124032, 29245860), (124416, 29155595), (127680, 28410264), (128520, 28224576), (129276, 28059520), (130560, 27783567), (130815, 27729408), (131328, 27621090), (131529, 27578880), (132192, 27440560), (135660, 26739072), (136080, 26656544), (137088, 26460540), (139266, 26046720), (139536, 25996320), (143640, 25253568), (144424, 25116480), (144585, 25088512), (144704, 25067880), (145152, 24990510), (145920, 24858981), (146880, 24696504), (147003, 24675840), (147744, 24552080), (152320, 23814486), (153216, 23675220), (154224, 23520480), (154740, 23442048), (155040, 23396688), (155520, 23324476), (156978, 23107840), (161280, 22491459), (161595, 22447616), (162477, 22325760), (162792, 22282560), (164160, 22096872), (165056, 21976920), (165240, 21952448), (165376, 21934395), (170240, 21307698), (171360, 21168432), (172368, 21044640), (174420, 20797056), (175372, 20684160), (176256, 20580420), (180530, 20093184), (180880, 20054304), (181440, 19992408), (182784, 19845405), (183141, 19806720), (184680, 19641664), (185688, 19535040), (186048, 19497240), (191520, 18940176), (192780, 18816384), (195840, 18522378), (196004, 18506880), (196992, 18414060), (203490, 17826048), (204288, 17756415), (205632, 17640360), (206320, 17581536), (206720, 17547516), (207360, 17493357), (208899, 17364480), (209304, 17330880), (215460, 16835712), (216636, 16744320), (217056, 16711920), (217728, 16660340), (218880, 16572654), (219215, 16547328), (220320, 16464336), (228480, 15876324), (229824, 15783480), (231336, 15680320), (232110, 15628032), (232560, 15597792), (235008, 15435315), (241920, 14994306), (244188, 14855040), (245005, 14805504), (246240, 14731248), (247584, 14651280), (248064, 14622930), (255360, 14205132), (257040, 14112288), (258552, 14029760), (261630, 13864704), (262656, 13810545), (263058, 13789440), (264384, 13720280), (270795, 13395456), (271320, 13369536), (272160, 13328272), (274176, 13230270), (278532, 13023360), (279072, 12998160), (287280, 12626784), (288848, 12558240), (289170, 12544256), (289408, 12533940), (290304, 12495255), (293760, 12348252), (294006, 12337920), (295488, 12276040), (304640, 11907243), (305235, 11884032), (306432, 11837610), (306901, 11819520), (308448, 11760240), (309480, 11721024), (310080, 11698344), (311040, 11662238), (313956, 11553920), (323190, 11223808), (324954, 11162880), (325584, 11141280), (328320, 11048436), (330112, 10988460), (330480, 10976224), (340480, 10653849), (342720, 10584216), (343007, 10575360), (344736, 10522320), (348165, 10418688), (348840, 10398528), (350744, 10342080), (352512, 10290210), (361060, 10046592), (361760, 10027152), (362880, 9996204), (366282, 9903360), (369360, 9820832), (371376, 9767520), (372096, 9748620), (383040, 9470088), (385560, 9408192), (391680, 9261189), (392008, 9253440), (392445, 9243136), (393984, 9207030), (394587, 9192960), (406980, 8913024), (411264, 8820180), (412640, 8790768), (413440, 8773758), (417798, 8682240), (418608, 8665440), (430920, 8417856), (433272, 8372160), (434112, 8355960), (435456, 8330170), (437760, 8286327), (438430, 8273664), (440640, 8232168), (441009, 8225280), (456960, 7938162), (459648, 7891740), (462672, 7840160), (464220, 7814016), (465120, 7798896), (483840, 7497153), (487431, 7441920), (488376, 7427520), (490010, 7402752), (492480, 7365624), (495168, 7325640), (496128, 7311465), (510720, 7102566), (514080, 7056144), (517104, 7014880), (523260, 6932352), (526116, 6894720), (528768, 6860140), (541590, 6697728), (542640, 6684768), (544320, 6664136), (548352, 6615135), (549423, 6602240), (557064, 6511680), (558144, 6499080), (574560, 6313392), (577696, 6279120), (578340, 6272128), (578816, 6266970), (587520, 6174126), (588012, 6168960), (590976, 6138020), (610470, 5942016), (612864, 5918805), (613802, 5909760), (616896, 5880120), (618960, 5860512), (620160, 5849172), (622080, 5831119), (626697, 5788160), (627912, 5776960), (646380, 5611904), (649908, 5581440), (651168, 5570640), (656640, 5524218), (657645, 5515776), (660224, 5494230), (660960, 5488112), (685440, 5292108), (686014, 5287680), (689472, 5261160), (696330, 5209344), (697680, 5199264), (701488, 5171040), (705024, 5145105), (722120, 5023296), (723520, 5013576), (725760, 4998102), (732564, 4951680), (735015, 4935168), (738720, 4910416), (742752, 4883760), (744192, 4874310), (766080, 4735044), (771120, 4704096), (784016, 4626720), (784890, 4621568), (787968, 4603515), (789174, 4596480), (812385, 4465152), (813960, 4456512), (822528, 4410090), (825280, 4395384), (826880, 4386879), (833017, 4354560), (835596, 4341120), (837216, 4332720), (861840, 4208928), (866544, 4186080), (868224, 4177980), (870912, 4165085), (876860, 4136832), (881280, 4116084), (882018, 4112640), (913920, 3969081), (915705, 3961344), (919296, 3945870), (920703, 3939840), (925344, 3920080), (928440, 3907008), (930240, 3899448), (974862, 3720960), (976752, 3713760), (980020, 3701376), (984960, 3682812), (990336, 3662820), (1021440, 3551283), (1028160, 3528072), (1029021, 3525120), (1034208, 3507440), (1044495, 3472896), (1046520, 3466176), (1052232, 3447360), (1057536, 3430070), (1083180, 3348864), (1085280, 3342384), (1088640, 3332068), (1098846, 3301120), (1114128, 3255840), (1116288, 3249540), (1149120, 3156696), (1155392, 3139560), (1156680, 3136064), (1157632, 3133485), (1175040, 3087063), (1176024, 3084480), (1181952, 3069010), (1183761, 3064320), (1220940, 2971008), (1227604, 2954880), (1233792, 2940060), (1237920, 2930256), (1240320, 2924586), (1253394, 2894080), (1255824, 2888480), (1292760, 2805952), (1299816, 2790720), (1302336, 2785320), (1313280, 2762109), (1315290, 2757888), (1320448, 2747115), (1321920, 2744056), (1323027, 2741760), (1370880, 2646054), (1372028, 2643840), (1378944, 2630580), (1392660, 2604672), (1395360, 2599632), (1402976, 2585520), (1444240, 2511648), (1447040, 2506788), (1451520, 2499051), (1462293, 2480640), (1465128, 2475840), (1470030, 2467584), (1477440, 2455208), (1485504, 2441880), (1488384, 2437155), (1532160, 2367522), (1534505, 2363904), (1542240, 2352048), (1568032, 2313360), (1569780, 2310784), (1578348, 2298240), (1624770, 2232576), (1627920, 2228256), (1645056, 2205045), (1650560, 2197692), (1666034, 2177280), (1671192, 2170560), (1674432, 2166360), (1715035, 2115072), (1723680, 2104464), (1733088, 2093040), (1736448, 2088990), (1753720, 2068416), (1762560, 2058042), (1764036, 2056320), (1831410, 1980672), (1838592, 1972935), (1841406, 1969920), (1850688, 1960040), (1856880, 1953504), (1860480, 1949724)]