586970375040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{193}}^1$

素因数の和:294

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 153, 160, 162, 168, 170, 174, 180, 189, 192, 193, 203, 204, 210, 216, 224, 232, 238, 240, 252, 255, 261, 270, 272, 280, 288, 289, 290, 306, 315, 320, 324, 336, 340, 348, 357, 360, 378, 384, 386, 405, 406, 408, 420, 432, 435, 448, 459, 464, 476, 480, 493, 504, 510, 522, 540, 544, 560, 567, 576, 578, 579, 580, 595, 609, 612, 630, 640, 648, 672, 680, 696, 714, 720, 756, 765, 772, 783, 810, 812, 816, 840, 864, 867, 870, 896, 918, 928, 945, 952, 960, 965, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1088, 1120, 1134, 1152, 1156, 1158, 1160, 1190, 1218, 1224, 1260, 1296, 1305, 1344, 1351, 1360, 1377, 1392, 1428, 1440, 1445, 1479, 1512, 1530, 1544, 1566, 1620, 1624, 1632, 1680, 1728, 1734, 1737, 1740, 1785, 1827, 1836, 1856, 1890, 1904, 1920, 1930, 1972, 2016, 2023, 2030, 2040, 2088, 2142, 2160, 2176, 2240, 2268, 2295, 2312, 2316, 2320, 2349, 2380, 2436, 2448, 2465, 2520, 2592, 2601, 2610, 2688, 2702, 2720, 2754, 2784, 2835, 2856, 2880, 2890, 2895, 2958, 3024, 3045, 3060, 3088, 3132, 3213, 3240, 3248, 3264, 3281, 3360, 3451, 3456, 3468, 3474, 3480, 3570, 3654, 3672, 3712, 3780, 3808, 3860, 3915, 3944, 4032, 4046, 4053, 4060, 4080, 4176, 4284, 4320, 4335, 4437, 4480, 4536, 4590, 4624, 4632, 4640, 4698, 4760, 4872, 4896, 4930, 5040, 5184, 5202, 5211, 5220, 5355, 5404, 5440, 5481, 5508, 5568, 5597, 5670, 5712, 5760, 5780, 5790, 5916, 6048, 6069, 6090, 6120, 6176, 6264, 6426, 6480, 6496, 6528, 6562, 6720, 6755, 6885, 6902, 6936, 6948, 6960, 7140, 7308, 7344, 7395, 7560, 7616, 7720, 7803, 7830, 7888, 8064, 8092, 8106, 8120, 8160, 8352, 8381, 8568, 8640, 8670, 8685, 8874, 9072, 9135, 9180, 9248, 9264, 9280, 9396, 9520, 9639, 9744, 9792, 9843, 9860, 10080, 10115, 10353, 10368, 10404, 10422, 10440, 10710, 10808, 10880, 10962, 11016, 11136, 11194, 11340, 11424, 11560, 11580, 11745, 11832, 12096, 12138, 12159, 12180, 12240, 12352, 12528, 12852, 12960, 12992, 13005, 13124, 13311, 13440, 13510, 13770, 13804, 13872, 13896, 13920, 14280, 14616, 14688, 14790, 15120, 15232, 15440, 15606, 15633, 15660, 15776, 16065, 16184, 16212, 16240, 16320, 16405, 16443, 16704, 16762, 16791, 17136, 17255, 17280, 17340, 17370, 17748, 18144, 18207, 18270, 18360, 18496, 18528, 18560, 18792, 19040, 19278, 19488, 19584, 19686, 19720, 20160, 20230, 20265, 20706, 20808, 20844, 20880, 21420, 21616, 21924, 22032, 22185, 22388, 22680, 22848, 22967, 23120, 23160, 23409, 23490, 23664, 24192, 24276, 24318, 24360, 24480, 24704, 25056, 25143, 25704, 25920, 25984, 26010, 26055, 26248, 26622, 27020, 27405, 27540, 27608, 27744, 27792, 27840, 27985, 28560, 29232, 29376, 29529, 29580, 30240, 30345, 30880, 31059, 31212, 31266, 31320, 31552, 32130, 32368, 32424, 32480, 32640, 32810, 32886, 33408, 33524, 33582, 34272, 34510, 34680, 34740, 35496, 36288, 36414, 36477, 36540, 36720, 36992, 37056, 37584, 38080, 38556, 38976, 39015, 39179, 39372, 39440, 39933, 40320, 40460, 40530, 41412, 41616, 41688, 41760, 41905, 42840, 43232, 43848, 44064, 44370, 44776, 45360, 45696, 45934, 46240, 46320, 46818, 46980, 47328, 48195, 48552, 48636, 48720, 48960, 49215, 50112, 50286, 50373, 51408, 51765, 51840, 52020, 52110, 52496, 53244, 54040, 54621, 54810, 55080, 55216, 55488, 55584, 55680, 55777, 55970, 57120, 58464, 58667, 58752, 59058, 59160, 60480, 60690, 60795, 61760, 62118, 62424, 62532, 62640, 63104, 64260, 64736, 64848, 64960, 65620, 65772, 66555, 67048, 67164, 68544, 68901, 69020, 69360, 69480, 70992, 72576, 72828, 72954, 73080, 73440, 74112, 75168, 75429, 76160, 77112, 77952, 78030, 78165, 78358, 78744, 78880, 79866, 80920, 81060, 82215, 82824, 83232, 83376, 83520, 83810, 83955, 85680, 86464, 87696, 88128, 88587, 88740, 89552, 90720, 91035, 91868, 92480, 92640, 93177, 93636, 93960, 94656, 95149, 96390, 97104, 97272, 97440, 97920, 98430, 100224, 100572, 100746, 102816, 103530, 104040, 104220, 104992, 106488, 108080, 109242, 109431, 109620, 110160, 110432, 110976, 111168, 111554, 111940, 114240, 114835, 116928, 117045, 117334, 117537, 118116, 118320, 120960, 121380, 121590, 123520, 124236, 124848, 125064, 125280, 125715, 128520, 129472, 129696, 129920, 131240, 131544, 133110, 134096, 134328, 137088, 137802, 138040, 138720, 138960, 141984, 145656, 145908, 146160, 146880, 147645, 150336, 150858, 151119, 154224, 155295, 156060, 156330, 156716, 157488, 157760, 159732, 161840, 162120, 163863, 164430, 165648, 166464, 166752, 167040, 167331, 167620, 167910, 171360, 172928, 175392, 176001, 176256, 177174, 177480, 179104, 181440, 182070, 182385, 183736, 184960, 185280, 186354, 187272, 187920, 189312, 190298, 192780, 194208, 194544, 194880, 195895, 196860, 199665, 201144, 201492, 205632, 206703, 207060, 208080, 208440, 209984, 212976, 216160, 218484, 218862, 219240, 220320, 220864, 222336, 223108, 223880, 226287, 228480, 229670, 233856, 234090, 234668, 235074, 236232, 236640, 242760, 243180, 248472, 249696, 250128, 250560, 251430, 251865, 257040, 258944, 259392, 262480, 263088, 265761, 266220, 268192, 268656, 273105, 275604, 276080, 277440, 277920, 278885, 279531, 283968, 285447, 291312, 291816, 292320, 293335, 293760, 295290, 300672, 301716, 302238, 308448, 310590, 312120, 312660, 313432, 314976, 315520, 319464, 323680, 324240, 327726, 328860, 331296, 332928, 333504, 334662, 335240, 335820, 342720, 344505, 350784, 352002, 352611, 354348, 354960, 358208, 362880, 364140, 364770, 367472, 370560, 372708, 374544, 375840, 377145, 380596, 385560, 388416, 389088, 389760, 390439, 391790, 393720, 399330, 402288, 402984, 411264, 413406, 414120, 416160, 416880, 419968, 425952, 432320, 436968, 437724, 438480, 440640, 441728, 442935, 446216, 447760, 452574, 453357, 459340, 465885, 468180, 469336, 470148, 472464, 473280, 475745, 485520, 486360, 496944, 499392, 500256, 501120, 501993, 502860, 503730, 514080, 518784, 524960, 526176, 528003, 531522, 532440, 536384, 537312, 546210, 547155, 551208, 552160, 554880, 555840, 557770, 559062, 567936, 570894, 582624, 583632, 584640, 586670, 587685, 590580, 603432, 604476, 616896, 620109, 621180, 624240, 625320, 626864, 629952, 638928, 647360, 648480, 655452, 657720, 662592, 666043, 667008, 669324, 670480, 671640, 678861, 685440, 689010, 701568, 704004, 705222, 708696, 709920, 716416, 728280, 729540, 734944, 745416, 749088, 751680, 754290, 755595, 761192, 771120, 776832, 778176, 780878, 783580, 787440, 798660, 804576, 805968, 819315, 826812, 828240, 832320, 833760, 836655, 851904, 856341, 864640, 873936, 875448, 876960, 880005, 881280, 885870, 892432, 895520, 905148, 906714, 918680, 931770, 936360, 938672, 940296, 944928, 946560, 951490, 971040, 972720, 993888, 998784, 1000512, 1003986, 1005720, 1007460, 1028160, 1033515, 1049920, 1052352, 1056006, 1057833, 1063044, 1064880, 1072768, 1074624, 1092420, 1094310, 1102416, 1104320, 1111680, 1115540, 1118124, 1131435, 1141788, 1165248, 1167264, 1169280, 1171317, 1173340, 1175370, 1181160, 1206864, 1208952, 1233792, 1240218, 1242360, 1248480, 1250640, 1253728, 1259904, 1277856, 1294720, 1296960, 1310904, 1315440, 1325184, 1328805, 1332086, 1338648, 1340960, 1343280, 1357722, 1378020, 1397655, 1408008, 1410444, 1417392, 1419840, 1427235, 1456560, 1459080, 1469888, 1490832, 1498176, 1503360, 1505979, 1508580, 1511190, 1522384, 1542240, 1556352, 1561756, 1567160, 1574880, 1584009, 1597320, 1609152, 1611936, 1617533, 1638630, 1653624, 1656480, 1664640, 1667520, 1673310, 1703808, 1712682, 1747872, 1750896, 1753920, 1760010, 1763055, 1771740, 1784864, 1791040, 1810296, 1813428, 1837360, 1860327, 1863540, 1872720, 1877344, 1880592, 1889856, 1902980, 1942080, 1945440, 1952195, 1987776, 1998129, 2001024, 2007972, 2011440, 2014920, 2056320, 2067030, 2099840, 2104704, 2112012, 2115666, 2126088, 2129760, 2149248, 2184840, 2188620, 2204832, 2208640, 2231080, 2236248, 2262870, 2266785, 2283576, 2330496, 2334528, 2342634, 2346680, 2350740, 2362320, 2413728, 2417904, 2480436, 2484720, 2496960, 2501280, 2507456, 2509965, 2555712, 2569023, 2593920, 2621808, 2630880, 2640015, 2657610, 2664172, 2677296, 2681920, 2686560, 2715444, 2756040, 2795310, 2816016, 2820888, 2834784, 2839680, 2854470, 2913120, 2918160, 2939776, 2981664, 2996352, 3011958, 3017160, 3022380, 3044768, 3084480, 3100545, 3123512, 3134320, 3149760, 3168018, 3173499, 3194640, 3218304, 3223872, 3235066, 3277260, 3307248, 3312960, 3330215, 3335040, 3346620, 3394305, 3425364, 3495744, 3501792, 3507840, 3513951, 3520020, 3526110, 3543480, 3569728, 3582080, 3620592, 3626856, 3674720, 3720654, 3727080, 3745440, 3754688, 3761184, 3779712, 3805960, 3884160, 3890880, 3904390, 3975552, 3996258, 4015944, 4022880, 4029840, 4134060, 4224024, 4231332, 4252176, 4259520, 4281705, 4369680, 4377240, 4409664, 4462160, 4472496, 4517937, 4525740, 4533570, 4567152, 4669056, 4685268, 4693360, 4701480, 4724640, 4752027, 4827456, 4835808, 4852599, 4960872, 4969440, 4993920, 5002560, 5014912, 5019930, 5111424, 5138046, 5243616, 5261760, 5280030, 5289165, 5315220, 5328344, 5354592, 5363840, 5373120, 5430888, 5512080, 5590620, 5632032, 5641776, 5669568, 5708940, 5826240, 5836320, 5856585, 5963328, 5994387, 6023916, 6034320, 6044760, 6089536, 6168960, 6201090, 6247024, 6268640, 6299520, 6336036, 6346998, 6389280, 6447744, 6470132, 6554520, 6614496, 6625920, 6660430, 6693240, 6788610, 6850728, 6991488, 7003584, 7027902, 7040040, 7052220, 7086960, 7139456, 7241184, 7253712, 7349440, 7441308, 7454160, 7490880, 7509376, 7522368, 7529895, 7611920, 7707069, 7781760, 7808780, 7920045, 7992516, 8031888, 8045760, 8059680, 8087665, 8268120, 8448048, 8462664, 8504352, 8519040, 8563410, 8739360, 8754480, 8819328, 8924320, 8944992, 9035874, 9051480, 9067140, 9134304, 9301635, 9370536, 9386720, 9402960, 9449280, 9504054, 9654912, 9671616, 9705198, 9921744, 9938880, 9990645, 10005120, 10039860, 10276092, 10487232, 10523520, 10541853, 10560060, 10578330, 10630440, 10656688, 10709184, 10746240, 10861776, 11024160, 11181240, 11264064, 11283552, 11322731, 11339136, 11417880, 11652480, 11672640, 11713170, 11926656, 11988774, 12047832, 12068640, 12089520, 12179072, 12402180, 12494048, 12537280, 12672072, 12693996, 12778560, 12845115, 12940264, 13109040, 13228992, 13320860, 13386480, 13577220, 13701456, 14007168, 14055804, 14080080, 14104440, 14173920, 14482368, 14507424, 14557797, 14698880, 14882616, 14908320, 14981760, 15044736, 15059790, 15223840, 15414138, 15617560, 15840090, 15867495, 15985032, 16063776, 16091520, 16119360, 16175330, 16536240, 16896096, 16925328, 17008704, 17126820, 17478720, 17508960, 17569755, 17848640, 17889984, 17983161, 18071748, 18102960, 18134280, 18268608, 18603270, 18741072, 18773440, 18805920, 18898560, 19008108, 19343232, 19410396, 19843488, 19877760, 19981290, 20079720, 20552184, 20974464, 21083706, 21120120, 21156660, 21260880, 21313376, 21418368, 21723552, 22048320, 22362480, 22528128, 22567104, 22589685, 22645462, 22835760, 23345280, 23426340, 23760135, 23977548, 24095664, 24137280, 24179040, 24262995, 24804360, 24988096, 25074560, 25344144, 25387992, 25557120, 25690230, 25880528, 26218080, 26457984, 26641720, 26772960, 27154440, 27402912, 28111608, 28160160, 28208880, 28347840, 28964736, 29014848, 29115594, 29765232, 29816640, 29971935, 30119580, 30447680, 30828276, 31235120, 31625559, 31680180, 31734990, 31970064, 32127552, 32238720, 32350660, 33072480, 33792192, 33850656, 33968193, 34017408, 34253640, 34957440, 35017920, 35139510, 35697280, 35779968, 35966322, 36143496, 36205920, 36268560, 36537216, 37206540, 37482144, 37546880, 37611840, 38016216, 38535345, 38820792, 39686976, 39962580, 40159440, 41104368, 42167412, 42240240, 42313320, 42521760, 42626752, 43447104, 43673391, 44096640, 44724960, 45134208, 45179370, 45290924, 45671520, 46852680, 47520270, 47955096, 48191328, 48274560, 48358080, 48525990, 49608720, 49976192, 50688288, 50775984, 51380460, 51761056, 52436160, 52709265, 53283440, 53545920, 53949483, 54308880, 54805824, 56223216, 56320320, 56417760, 56613655, 56695680, 58029696, 58231188, 59530464, 59633280, 59943870, 60239160, 60895360, 61656552, 62470240, 63251118, 63360360, 63469980, 63940128, 64255104, 64701320, 66144960, 67584384, 67701312, 67936386, 68507280, 70035840, 70279020, 71932644, 72286992, 72411840, 72537120, 72788985, 74413080, 74964288, 75223680, 76032432, 77070690, 77641584, 79373952, 79925160, 80318880, 82208736, 84334824, 84480480, 84626640, 85043520, 85253504, 86894208, 87346782, 89449920, 89915805, 90358740, 90581848, 91343040, 93705360, 95040540, 95910192, 96382656, 96716160, 97051980, 99217440, 101376576, 101551968, 101904579, 102760920, 103522112, 104872320, 105418530, 106566880, 107091840, 107898966, 108617760, 109611648, 112446432, 112640640, 112835520, 113227310, 116462376, 119060928, 119887740, 120478320, 123313104, 124940480, 126502236, 126720720, 126939960, 127880256, 129402640, 131020173, 132289920, 135402624, 135872772, 137014560, 140558040, 143865288, 144573984, 144823680, 145074240, 145577970, 148826160, 149928576, 152064864, 154141380, 155283168, 158127795, 159850320, 160637760, 164417472, 168669648, 168960960, 169253280, 169840965, 170087040, 174693564, 178899840, 179831610, 180717480, 181163696, 182686080, 187410720, 190081080, 191820384, 192765312, 194103960, 198434880, 202753152, 203103936, 203809158, 205521840, 207044224, 210837060, 213133760, 215797932, 217235520, 218366955, 224892864, 225671040, 226454620, 232924752, 238121856, 239775480, 240956640, 246626208, 249880960, 253004472, 253441440, 253879920, 255760512, 258805280, 262040346, 269747415, 271745544, 274029120, 281116080, 287730576, 289147968, 290148480, 291155940, 297652320, 304129728, 305713737, 308282760, 310566336, 316255590, 319700640, 321275520, 328834944, 337339296, 337921920, 338506560, 339681930, 349387128, 359663220, 361434960, 362327392, 374821440, 380162160, 383640768, 388207920, 396869760, 406207872, 407618316, 411043680, 421674120, 426267520, 431595864, 434471040, 436733910, 449785728, 452909240, 465849504, 479550960, 481913280, 493252416, 506008944, 506882880, 507759840, 509522895, 517610560, 524080692, 539494830, 543491088, 548058240, 562232160, 575461152, 578295936, 582311880, 595304640, 608259456, 611427474, 616565520, 621132672, 632511180, 639401280, 655100865, 674678592, 677013120, 679363860, 698774256, 719326440, 722869920, 724654784, 749642880, 760324320, 767281536, 776415840, 815236632, 822087360, 843348240, 863191728, 873467820, 905818480, 917141211, 931699008, 959101920, 963826560, 986504832, 1012017888, 1013765760, 1015519680, 1019045790, 1035221120, 1048161384, 1078989660, 1086982176, 1124464320, 1150922304, 1164623760, 1190609280, 1222854948, 1233131040, 1265022360, 1278802560, 1310201730, 1349357184, 1358727720, 1397548512, 1438652880, 1445739840, 1449309568, 1520648640, 1528568685, 1552831680, 1630473264, 1644174720, 1686696480, 1726383456, 1746935640, 1811636960, 1834282422, 1863398016, 1918203840, 2024035776, 2031039360, 2038091580, 2096322768, 2157979320, 2173964352, 2248928640, 2301844608, 2329247520, 2445709896, 2466262080, 2530044720, 2620403460, 2717455440, 2795097024, 2877305760, 2891479680, 3041297280, 3057137370, 3105663360, 3260946528, 3373392960, 3452766912, 3493871280, 3623273920, 3668564844, 3836407680, 4048071552, 4076183160, 4192645536, 4315958640, 4347928704, 4585706055, 4658495040, 4891419792, 4932524160, 5060089440, 5240806920, 5434910880, 5590194048, 5754611520, 6114274740, 6521893056, 6746785920, 6905533824, 6987742560, 7246547840, 7337129688, 8152366320, 8385291072, 8631917280, 9171412110, 9316990080, 9782839584, 10120178880, 10481613840, 10869821760, 11509223040, 12228549480, 13043786112, 13975485120, 14674259376, 16304732640, 16770582144, 17263834560, 18342824220, 19565679168, 20240357760, 20963227680, 21739643520, 24457098960, 27950970240, 29348518752, 32609465280, 34527669120, 36685648440, 39131358336, 41926455360, 48914197920, 58697037504, 65218930560, 73371296880, 83852910720, 97828395840, 117394075008, 146742593760, 195656791680, 293485187520, 586970375040]

約数ペア:

[(1, 586970375040), (2, 293485187520), (3, 195656791680), (4, 146742593760), (5, 117394075008), (6, 97828395840), (7, 83852910720), (8, 73371296880), (9, 65218930560), (10, 58697037504), (12, 48914197920), (14, 41926455360), (15, 39131358336), (16, 36685648440), (17, 34527669120), (18, 32609465280), (20, 29348518752), (21, 27950970240), (24, 24457098960), (27, 21739643520), (28, 20963227680), (29, 20240357760), (30, 19565679168), (32, 18342824220), (34, 17263834560), (35, 16770582144), (36, 16304732640), (40, 14674259376), (42, 13975485120), (45, 13043786112), (48, 12228549480), (51, 11509223040), (54, 10869821760), (56, 10481613840), (58, 10120178880), (60, 9782839584), (63, 9316990080), (64, 9171412110), (68, 8631917280), (70, 8385291072), (72, 8152366320), (80, 7337129688), (81, 7246547840), (84, 6987742560), (85, 6905533824), (87, 6746785920), (90, 6521893056), (96, 6114274740), (102, 5754611520), (105, 5590194048), (108, 5434910880), (112, 5240806920), (116, 5060089440), (119, 4932524160), (120, 4891419792), (126, 4658495040), (128, 4585706055), (135, 4347928704), (136, 4315958640), (140, 4192645536), (144, 4076183160), (145, 4048071552), (153, 3836407680), (160, 3668564844), (162, 3623273920), (168, 3493871280), (170, 3452766912), (174, 3373392960), (180, 3260946528), (189, 3105663360), (192, 3057137370), (193, 3041297280), (203, 2891479680), (204, 2877305760), (210, 2795097024), (216, 2717455440), (224, 2620403460), (232, 2530044720), (238, 2466262080), (240, 2445709896), (252, 2329247520), (255, 2301844608), (261, 2248928640), (270, 2173964352), (272, 2157979320), (280, 2096322768), (288, 2038091580), (289, 2031039360), (290, 2024035776), (306, 1918203840), (315, 1863398016), (320, 1834282422), (324, 1811636960), (336, 1746935640), (340, 1726383456), (348, 1686696480), (357, 1644174720), (360, 1630473264), (378, 1552831680), (384, 1528568685), (386, 1520648640), (405, 1449309568), (406, 1445739840), (408, 1438652880), (420, 1397548512), (432, 1358727720), (435, 1349357184), (448, 1310201730), (459, 1278802560), (464, 1265022360), (476, 1233131040), (480, 1222854948), (493, 1190609280), (504, 1164623760), (510, 1150922304), (522, 1124464320), (540, 1086982176), (544, 1078989660), (560, 1048161384), (567, 1035221120), (576, 1019045790), (578, 1015519680), (579, 1013765760), (580, 1012017888), (595, 986504832), (609, 963826560), (612, 959101920), (630, 931699008), (640, 917141211), (648, 905818480), (672, 873467820), (680, 863191728), (696, 843348240), (714, 822087360), (720, 815236632), (756, 776415840), (765, 767281536), (772, 760324320), (783, 749642880), (810, 724654784), (812, 722869920), (816, 719326440), (840, 698774256), (864, 679363860), (867, 677013120), (870, 674678592), (896, 655100865), (918, 639401280), (928, 632511180), (945, 621132672), (952, 616565520), (960, 611427474), (965, 608259456), (986, 595304640), (1008, 582311880), (1015, 578295936), (1020, 575461152), (1044, 562232160), (1071, 548058240), (1080, 543491088), (1088, 539494830), (1120, 524080692), (1134, 517610560), (1152, 509522895), (1156, 507759840), (1158, 506882880), (1160, 506008944), (1190, 493252416), (1218, 481913280), (1224, 479550960), (1260, 465849504), (1296, 452909240), (1305, 449785728), (1344, 436733910), (1351, 434471040), (1360, 431595864), (1377, 426267520), (1392, 421674120), (1428, 411043680), (1440, 407618316), (1445, 406207872), (1479, 396869760), (1512, 388207920), (1530, 383640768), (1544, 380162160), (1566, 374821440), (1620, 362327392), (1624, 361434960), (1632, 359663220), (1680, 349387128), (1728, 339681930), (1734, 338506560), (1737, 337921920), (1740, 337339296), (1785, 328834944), (1827, 321275520), (1836, 319700640), (1856, 316255590), (1890, 310566336), (1904, 308282760), (1920, 305713737), (1930, 304129728), (1972, 297652320), (2016, 291155940), (2023, 290148480), (2030, 289147968), (2040, 287730576), (2088, 281116080), (2142, 274029120), (2160, 271745544), (2176, 269747415), (2240, 262040346), (2268, 258805280), (2295, 255760512), (2312, 253879920), (2316, 253441440), (2320, 253004472), (2349, 249880960), (2380, 246626208), (2436, 240956640), (2448, 239775480), (2465, 238121856), (2520, 232924752), (2592, 226454620), (2601, 225671040), (2610, 224892864), (2688, 218366955), (2702, 217235520), (2720, 215797932), (2754, 213133760), (2784, 210837060), (2835, 207044224), (2856, 205521840), (2880, 203809158), (2890, 203103936), (2895, 202753152), (2958, 198434880), (3024, 194103960), (3045, 192765312), (3060, 191820384), (3088, 190081080), (3132, 187410720), (3213, 182686080), (3240, 181163696), (3248, 180717480), (3264, 179831610), (3281, 178899840), (3360, 174693564), (3451, 170087040), (3456, 169840965), (3468, 169253280), (3474, 168960960), (3480, 168669648), (3570, 164417472), (3654, 160637760), (3672, 159850320), (3712, 158127795), (3780, 155283168), (3808, 154141380), (3860, 152064864), (3915, 149928576), (3944, 148826160), (4032, 145577970), (4046, 145074240), (4053, 144823680), (4060, 144573984), (4080, 143865288), (4176, 140558040), (4284, 137014560), (4320, 135872772), (4335, 135402624), (4437, 132289920), (4480, 131020173), (4536, 129402640), (4590, 127880256), (4624, 126939960), (4632, 126720720), (4640, 126502236), (4698, 124940480), (4760, 123313104), (4872, 120478320), (4896, 119887740), (4930, 119060928), (5040, 116462376), (5184, 113227310), (5202, 112835520), (5211, 112640640), (5220, 112446432), (5355, 109611648), (5404, 108617760), (5440, 107898966), (5481, 107091840), (5508, 106566880), (5568, 105418530), (5597, 104872320), (5670, 103522112), (5712, 102760920), (5760, 101904579), (5780, 101551968), (5790, 101376576), (5916, 99217440), (6048, 97051980), (6069, 96716160), (6090, 96382656), (6120, 95910192), (6176, 95040540), (6264, 93705360), (6426, 91343040), (6480, 90581848), (6496, 90358740), (6528, 89915805), (6562, 89449920), (6720, 87346782), (6755, 86894208), (6885, 85253504), (6902, 85043520), (6936, 84626640), (6948, 84480480), (6960, 84334824), (7140, 82208736), (7308, 80318880), (7344, 79925160), (7395, 79373952), (7560, 77641584), (7616, 77070690), (7720, 76032432), (7803, 75223680), (7830, 74964288), (7888, 74413080), (8064, 72788985), (8092, 72537120), (8106, 72411840), (8120, 72286992), (8160, 71932644), (8352, 70279020), (8381, 70035840), (8568, 68507280), (8640, 67936386), (8670, 67701312), (8685, 67584384), (8874, 66144960), (9072, 64701320), (9135, 64255104), (9180, 63940128), (9248, 63469980), (9264, 63360360), (9280, 63251118), (9396, 62470240), (9520, 61656552), (9639, 60895360), (9744, 60239160), (9792, 59943870), (9843, 59633280), (9860, 59530464), (10080, 58231188), (10115, 58029696), (10353, 56695680), (10368, 56613655), (10404, 56417760), (10422, 56320320), (10440, 56223216), (10710, 54805824), (10808, 54308880), (10880, 53949483), (10962, 53545920), (11016, 53283440), (11136, 52709265), (11194, 52436160), (11340, 51761056), (11424, 51380460), (11560, 50775984), (11580, 50688288), (11745, 49976192), (11832, 49608720), (12096, 48525990), (12138, 48358080), (12159, 48274560), (12180, 48191328), (12240, 47955096), (12352, 47520270), (12528, 46852680), (12852, 45671520), (12960, 45290924), (12992, 45179370), (13005, 45134208), (13124, 44724960), (13311, 44096640), (13440, 43673391), (13510, 43447104), (13770, 42626752), (13804, 42521760), (13872, 42313320), (13896, 42240240), (13920, 42167412), (14280, 41104368), (14616, 40159440), (14688, 39962580), (14790, 39686976), (15120, 38820792), (15232, 38535345), (15440, 38016216), (15606, 37611840), (15633, 37546880), (15660, 37482144), (15776, 37206540), (16065, 36537216), (16184, 36268560), (16212, 36205920), (16240, 36143496), (16320, 35966322), (16405, 35779968), (16443, 35697280), (16704, 35139510), (16762, 35017920), (16791, 34957440), (17136, 34253640), (17255, 34017408), (17280, 33968193), (17340, 33850656), (17370, 33792192), (17748, 33072480), (18144, 32350660), (18207, 32238720), (18270, 32127552), (18360, 31970064), (18496, 31734990), (18528, 31680180), (18560, 31625559), (18792, 31235120), (19040, 30828276), (19278, 30447680), (19488, 30119580), (19584, 29971935), (19686, 29816640), (19720, 29765232), (20160, 29115594), (20230, 29014848), (20265, 28964736), (20706, 28347840), (20808, 28208880), (20844, 28160160), (20880, 28111608), (21420, 27402912), (21616, 27154440), (21924, 26772960), (22032, 26641720), (22185, 26457984), (22388, 26218080), (22680, 25880528), (22848, 25690230), (22967, 25557120), (23120, 25387992), (23160, 25344144), (23409, 25074560), (23490, 24988096), (23664, 24804360), (24192, 24262995), (24276, 24179040), (24318, 24137280), (24360, 24095664), (24480, 23977548), (24704, 23760135), (25056, 23426340), (25143, 23345280), (25704, 22835760), (25920, 22645462), (25984, 22589685), (26010, 22567104), (26055, 22528128), (26248, 22362480), (26622, 22048320), (27020, 21723552), (27405, 21418368), (27540, 21313376), (27608, 21260880), (27744, 21156660), (27792, 21120120), (27840, 21083706), (27985, 20974464), (28560, 20552184), (29232, 20079720), (29376, 19981290), (29529, 19877760), (29580, 19843488), (30240, 19410396), (30345, 19343232), (30880, 19008108), (31059, 18898560), (31212, 18805920), (31266, 18773440), (31320, 18741072), (31552, 18603270), (32130, 18268608), (32368, 18134280), (32424, 18102960), (32480, 18071748), (32640, 17983161), (32810, 17889984), (32886, 17848640), (33408, 17569755), (33524, 17508960), (33582, 17478720), (34272, 17126820), (34510, 17008704), (34680, 16925328), (34740, 16896096), (35496, 16536240), (36288, 16175330), (36414, 16119360), (36477, 16091520), (36540, 16063776), (36720, 15985032), (36992, 15867495), (37056, 15840090), (37584, 15617560), (38080, 15414138), (38556, 15223840), (38976, 15059790), (39015, 15044736), (39179, 14981760), (39372, 14908320), (39440, 14882616), (39933, 14698880), (40320, 14557797), (40460, 14507424), (40530, 14482368), (41412, 14173920), (41616, 14104440), (41688, 14080080), (41760, 14055804), (41905, 14007168), (42840, 13701456), (43232, 13577220), (43848, 13386480), (44064, 13320860), (44370, 13228992), (44776, 13109040), (45360, 12940264), (45696, 12845115), (45934, 12778560), (46240, 12693996), (46320, 12672072), (46818, 12537280), (46980, 12494048), (47328, 12402180), (48195, 12179072), (48552, 12089520), (48636, 12068640), (48720, 12047832), (48960, 11988774), (49215, 11926656), (50112, 11713170), (50286, 11672640), (50373, 11652480), (51408, 11417880), (51765, 11339136), (51840, 11322731), (52020, 11283552), (52110, 11264064), (52496, 11181240), (53244, 11024160), (54040, 10861776), (54621, 10746240), (54810, 10709184), (55080, 10656688), (55216, 10630440), (55488, 10578330), (55584, 10560060), (55680, 10541853), (55777, 10523520), (55970, 10487232), (57120, 10276092), (58464, 10039860), (58667, 10005120), (58752, 9990645), (59058, 9938880), (59160, 9921744), (60480, 9705198), (60690, 9671616), (60795, 9654912), (61760, 9504054), (62118, 9449280), (62424, 9402960), (62532, 9386720), (62640, 9370536), (63104, 9301635), (64260, 9134304), (64736, 9067140), (64848, 9051480), (64960, 9035874), (65620, 8944992), (65772, 8924320), (66555, 8819328), (67048, 8754480), (67164, 8739360), (68544, 8563410), (68901, 8519040), (69020, 8504352), (69360, 8462664), (69480, 8448048), (70992, 8268120), (72576, 8087665), (72828, 8059680), (72954, 8045760), (73080, 8031888), (73440, 7992516), (74112, 7920045), (75168, 7808780), (75429, 7781760), (76160, 7707069), (77112, 7611920), (77952, 7529895), (78030, 7522368), (78165, 7509376), (78358, 7490880), (78744, 7454160), (78880, 7441308), (79866, 7349440), (80920, 7253712), (81060, 7241184), (82215, 7139456), (82824, 7086960), (83232, 7052220), (83376, 7040040), (83520, 7027902), (83810, 7003584), (83955, 6991488), (85680, 6850728), (86464, 6788610), (87696, 6693240), (88128, 6660430), (88587, 6625920), (88740, 6614496), (89552, 6554520), (90720, 6470132), (91035, 6447744), (91868, 6389280), (92480, 6346998), (92640, 6336036), (93177, 6299520), (93636, 6268640), (93960, 6247024), (94656, 6201090), (95149, 6168960), (96390, 6089536), (97104, 6044760), (97272, 6034320), (97440, 6023916), (97920, 5994387), (98430, 5963328), (100224, 5856585), (100572, 5836320), (100746, 5826240), (102816, 5708940), (103530, 5669568), (104040, 5641776), (104220, 5632032), (104992, 5590620), (106488, 5512080), (108080, 5430888), (109242, 5373120), (109431, 5363840), (109620, 5354592), (110160, 5328344), (110432, 5315220), (110976, 5289165), (111168, 5280030), (111554, 5261760), (111940, 5243616), (114240, 5138046), (114835, 5111424), (116928, 5019930), (117045, 5014912), (117334, 5002560), (117537, 4993920), (118116, 4969440), (118320, 4960872), (120960, 4852599), (121380, 4835808), (121590, 4827456), (123520, 4752027), (124236, 4724640), (124848, 4701480), (125064, 4693360), (125280, 4685268), (125715, 4669056), (128520, 4567152), (129472, 4533570), (129696, 4525740), (129920, 4517937), (131240, 4472496), (131544, 4462160), (133110, 4409664), (134096, 4377240), (134328, 4369680), (137088, 4281705), (137802, 4259520), (138040, 4252176), (138720, 4231332), (138960, 4224024), (141984, 4134060), (145656, 4029840), (145908, 4022880), (146160, 4015944), (146880, 3996258), (147645, 3975552), (150336, 3904390), (150858, 3890880), (151119, 3884160), (154224, 3805960), (155295, 3779712), (156060, 3761184), (156330, 3754688), (156716, 3745440), (157488, 3727080), (157760, 3720654), (159732, 3674720), (161840, 3626856), (162120, 3620592), (163863, 3582080), (164430, 3569728), (165648, 3543480), (166464, 3526110), (166752, 3520020), (167040, 3513951), (167331, 3507840), (167620, 3501792), (167910, 3495744), (171360, 3425364), (172928, 3394305), (175392, 3346620), (176001, 3335040), (176256, 3330215), (177174, 3312960), (177480, 3307248), (179104, 3277260), (181440, 3235066), (182070, 3223872), (182385, 3218304), (183736, 3194640), (184960, 3173499), (185280, 3168018), (186354, 3149760), (187272, 3134320), (187920, 3123512), (189312, 3100545), (190298, 3084480), (192780, 3044768), (194208, 3022380), (194544, 3017160), (194880, 3011958), (195895, 2996352), (196860, 2981664), (199665, 2939776), (201144, 2918160), (201492, 2913120), (205632, 2854470), (206703, 2839680), (207060, 2834784), (208080, 2820888), (208440, 2816016), (209984, 2795310), (212976, 2756040), (216160, 2715444), (218484, 2686560), (218862, 2681920), (219240, 2677296), (220320, 2664172), (220864, 2657610), (222336, 2640015), (223108, 2630880), (223880, 2621808), (226287, 2593920), (228480, 2569023), (229670, 2555712), (233856, 2509965), (234090, 2507456), (234668, 2501280), (235074, 2496960), (236232, 2484720), (236640, 2480436), (242760, 2417904), (243180, 2413728), (248472, 2362320), (249696, 2350740), (250128, 2346680), (250560, 2342634), (251430, 2334528), (251865, 2330496), (257040, 2283576), (258944, 2266785), (259392, 2262870), (262480, 2236248), (263088, 2231080), (265761, 2208640), (266220, 2204832), (268192, 2188620), (268656, 2184840), (273105, 2149248), (275604, 2129760), (276080, 2126088), (277440, 2115666), (277920, 2112012), (278885, 2104704), (279531, 2099840), (283968, 2067030), (285447, 2056320), (291312, 2014920), (291816, 2011440), (292320, 2007972), (293335, 2001024), (293760, 1998129), (295290, 1987776), (300672, 1952195), (301716, 1945440), (302238, 1942080), (308448, 1902980), (310590, 1889856), (312120, 1880592), (312660, 1877344), (313432, 1872720), (314976, 1863540), (315520, 1860327), (319464, 1837360), (323680, 1813428), (324240, 1810296), (327726, 1791040), (328860, 1784864), (331296, 1771740), (332928, 1763055), (333504, 1760010), (334662, 1753920), (335240, 1750896), (335820, 1747872), (342720, 1712682), (344505, 1703808), (350784, 1673310), (352002, 1667520), (352611, 1664640), (354348, 1656480), (354960, 1653624), (358208, 1638630), (362880, 1617533), (364140, 1611936), (364770, 1609152), (367472, 1597320), (370560, 1584009), (372708, 1574880), (374544, 1567160), (375840, 1561756), (377145, 1556352), (380596, 1542240), (385560, 1522384), (388416, 1511190), (389088, 1508580), (389760, 1505979), (390439, 1503360), (391790, 1498176), (393720, 1490832), (399330, 1469888), (402288, 1459080), (402984, 1456560), (411264, 1427235), (413406, 1419840), (414120, 1417392), (416160, 1410444), (416880, 1408008), (419968, 1397655), (425952, 1378020), (432320, 1357722), (436968, 1343280), (437724, 1340960), (438480, 1338648), (440640, 1332086), (441728, 1328805), (442935, 1325184), (446216, 1315440), (447760, 1310904), (452574, 1296960), (453357, 1294720), (459340, 1277856), (465885, 1259904), (468180, 1253728), (469336, 1250640), (470148, 1248480), (472464, 1242360), (473280, 1240218), (475745, 1233792), (485520, 1208952), (486360, 1206864), (496944, 1181160), (499392, 1175370), (500256, 1173340), (501120, 1171317), (501993, 1169280), (502860, 1167264), (503730, 1165248), (514080, 1141788), (518784, 1131435), (524960, 1118124), (526176, 1115540), (528003, 1111680), (531522, 1104320), (532440, 1102416), (536384, 1094310), (537312, 1092420), (546210, 1074624), (547155, 1072768), (551208, 1064880), (552160, 1063044), (554880, 1057833), (555840, 1056006), (557770, 1052352), (559062, 1049920), (567936, 1033515), (570894, 1028160), (582624, 1007460), (583632, 1005720), (584640, 1003986), (586670, 1000512), (587685, 998784), (590580, 993888), (603432, 972720), (604476, 971040), (616896, 951490), (620109, 946560), (621180, 944928), (624240, 940296), (625320, 938672), (626864, 936360), (629952, 931770), (638928, 918680), (647360, 906714), (648480, 905148), (655452, 895520), (657720, 892432), (662592, 885870), (666043, 881280), (667008, 880005), (669324, 876960), (670480, 875448), (671640, 873936), (678861, 864640), (685440, 856341), (689010, 851904), (701568, 836655), (704004, 833760), (705222, 832320), (708696, 828240), (709920, 826812), (716416, 819315), (728280, 805968), (729540, 804576), (734944, 798660), (745416, 787440), (749088, 783580), (751680, 780878), (754290, 778176), (755595, 776832), (761192, 771120)]