503724029760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{257}}^1$

素因数の和:373

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 129, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 196, 204, 210, 215, 224, 228, 238, 240, 245, 252, 255, 257, 258, 266, 272, 280, 285, 288, 294, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 380, 387, 392, 399, 408, 420, 430, 441, 448, 456, 476, 480, 490, 504, 510, 514, 516, 532, 544, 560, 570, 576, 588, 595, 602, 608, 612, 630, 645, 646, 665, 672, 680, 684, 688, 714, 720, 731, 735, 760, 765, 771, 774, 784, 798, 816, 817, 833, 840, 855, 860, 882, 903, 912, 931, 952, 960, 969, 980, 1008, 1020, 1028, 1032, 1064, 1071, 1088, 1120, 1140, 1176, 1190, 1197, 1204, 1216, 1224, 1260, 1285, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1428, 1440, 1462, 1470, 1505, 1520, 1530, 1542, 1548, 1568, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1720, 1764, 1785, 1799, 1806, 1824, 1862, 1904, 1935, 1938, 1960, 1995, 2016, 2040, 2056, 2064, 2107, 2128, 2142, 2193, 2205, 2240, 2261, 2280, 2313, 2352, 2380, 2394, 2408, 2448, 2451, 2499, 2520, 2570, 2580, 2584, 2660, 2709, 2720, 2736, 2752, 2793, 2856, 2880, 2907, 2924, 2940, 3010, 3040, 3060, 3084, 3096, 3136, 3192, 3230, 3264, 3268, 3332, 3360, 3420, 3440, 3528, 3570, 3598, 3612, 3648, 3655, 3724, 3808, 3855, 3870, 3876, 3920, 3990, 4032, 4080, 4085, 4112, 4128, 4165, 4214, 4256, 4284, 4369, 4386, 4410, 4515, 4522, 4560, 4626, 4655, 4704, 4760, 4788, 4816, 4845, 4883, 4896, 4902, 4998, 5040, 5117, 5140, 5160, 5168, 5320, 5355, 5397, 5418, 5440, 5472, 5586, 5712, 5719, 5814, 5848, 5880, 5985, 6020, 6080, 6120, 6168, 6192, 6321, 6384, 6460, 6536, 6579, 6664, 6720, 6783, 6840, 6880, 7056, 7140, 7196, 7224, 7310, 7353, 7448, 7497, 7616, 7710, 7740, 7752, 7840, 7980, 8160, 8170, 8224, 8256, 8330, 8379, 8428, 8512, 8568, 8738, 8772, 8820, 8995, 9030, 9044, 9120, 9252, 9310, 9408, 9520, 9576, 9632, 9690, 9766, 9792, 9804, 9996, 10080, 10234, 10280, 10320, 10336, 10535, 10640, 10710, 10794, 10836, 10944, 10965, 11051, 11172, 11305, 11424, 11438, 11565, 11628, 11696, 11760, 11970, 12040, 12240, 12255, 12336, 12384, 12495, 12593, 12642, 12768, 12920, 13072, 13107, 13158, 13328, 13545, 13566, 13680, 13760, 13889, 13965, 14112, 14280, 14392, 14448, 14535, 14620, 14649, 14706, 14896, 14994, 15351, 15420, 15480, 15504, 15680, 15827, 15960, 16191, 16320, 16340, 16448, 16660, 16758, 16856, 17136, 17157, 17476, 17544, 17640, 17990, 18060, 18088, 18240, 18504, 18620, 18963, 19040, 19152, 19264, 19380, 19532, 19608, 19992, 20160, 20349, 20468, 20560, 20640, 20672, 21070, 21280, 21420, 21588, 21672, 21845, 21930, 22102, 22344, 22610, 22848, 22876, 23130, 23256, 23392, 23520, 23940, 24080, 24415, 24480, 24510, 24672, 24768, 24990, 25186, 25284, 25536, 25585, 25840, 26144, 26214, 26316, 26656, 26985, 27090, 27132, 27360, 27778, 27930, 28224, 28560, 28595, 28784, 28896, 29070, 29240, 29298, 29412, 29792, 29988, 30583, 30702, 30840, 30960, 31008, 31605, 31654, 31920, 32382, 32680, 32895, 33153, 33320, 33516, 33712, 33915, 34181, 34272, 34314, 34952, 35088, 35280, 35819, 35980, 36120, 36176, 36765, 37008, 37240, 37485, 37779, 37926, 38080, 38304, 38760, 39064, 39216, 39321, 39984, 40033, 40698, 40936, 41120, 41280, 41667, 41895, 42140, 42560, 42840, 43176, 43344, 43690, 43860, 43947, 44204, 44688, 45220, 45752, 46053, 46260, 46512, 46784, 47040, 47481, 47880, 48160, 48830, 48960, 49020, 49344, 49980, 50372, 50568, 51170, 51471, 51680, 52288, 52428, 52632, 53312, 53970, 54180, 54264, 54720, 55255, 55556, 55860, 57120, 57190, 57568, 57792, 58140, 58480, 58596, 58824, 59584, 59976, 61166, 61404, 61680, 61920, 62016, 62965, 63210, 63308, 63840, 64764, 65360, 65535, 65790, 66306, 66640, 67032, 67424, 67830, 68362, 68544, 68628, 69445, 69904, 70176, 70560, 71638, 71960, 72240, 72352, 73245, 73530, 74016, 74480, 74970, 75558, 75852, 76608, 76755, 77357, 77520, 78128, 78432, 78642, 79135, 79968, 80066, 80955, 81396, 81872, 82240, 83011, 83334, 83790, 84280, 85680, 85785, 86352, 86688, 87380, 87720, 87894, 88408, 89376, 90440, 91504, 91749, 92106, 92520, 93024, 94815, 94962, 95760, 96320, 97223, 97660, 98040, 99459, 99960, 100744, 101136, 101745, 102340, 102543, 102942, 103360, 104856, 105264, 107457, 107940, 108360, 108528, 110510, 111112, 111720, 113337, 114240, 114380, 115136, 116280, 116960, 117192, 117648, 119952, 120099, 122332, 122808, 123360, 123840, 125001, 125930, 126420, 126616, 127680, 129528, 130720, 131070, 131580, 132612, 133280, 134064, 134848, 135660, 136724, 137256, 138890, 139808, 140352, 141120, 142443, 143276, 143920, 144480, 144704, 146490, 147060, 148032, 148960, 149940, 151116, 151704, 152915, 153510, 154714, 155040, 156256, 156864, 157284, 158270, 159936, 160132, 161910, 162792, 163744, 165765, 166022, 166668, 167580, 168560, 170905, 171360, 171570, 172704, 173376, 174760, 175440, 175788, 176816, 178752, 179095, 180880, 183008, 183498, 184212, 185040, 186048, 187867, 188895, 189630, 189924, 191520, 194446, 195320, 196080, 196605, 198918, 199920, 200165, 201488, 202272, 203490, 204680, 205086, 205884, 208335, 209712, 209969, 210528, 214081, 214914, 215880, 216720, 217056, 219735, 221020, 222224, 223440, 226674, 228760, 230265, 232071, 232560, 233920, 234384, 235296, 237405, 239267, 239904, 240198, 244664, 245616, 246720, 249033, 250002, 251860, 252840, 253232, 257355, 259056, 261440, 262140, 263160, 265224, 266560, 268128, 271320, 273448, 274512, 275247, 277780, 279616, 284886, 286552, 287840, 288960, 291669, 292980, 294120, 297920, 299880, 302232, 303408, 305830, 307020, 307629, 309428, 310080, 312512, 314568, 316540, 320264, 322371, 323820, 325584, 327488, 331530, 332044, 333336, 335160, 337120, 341810, 342720, 343140, 345408, 349520, 350880, 351576, 353632, 358190, 360297, 361760, 366016, 366996, 368424, 370080, 375734, 377790, 379260, 379848, 383040, 386785, 388892, 390640, 392160, 393210, 397836, 399840, 400330, 402976, 404544, 406980, 409360, 410172, 411768, 415055, 416670, 419424, 419938, 421056, 428162, 429828, 431760, 433440, 434112, 439470, 442040, 444448, 446880, 453348, 457520, 458745, 460530, 464142, 465120, 468768, 470592, 474810, 478534, 479808, 480396, 486115, 489328, 491232, 497295, 498066, 500004, 503720, 505680, 506464, 512715, 514710, 518112, 524280, 526320, 530448, 536256, 537285, 541499, 542640, 546896, 549024, 550494, 555560, 563601, 566685, 569772, 573104, 575680, 581077, 583338, 585960, 588240, 599760, 600495, 604464, 606816, 611660, 614040, 615258, 618856, 625005, 629136, 629907, 633080, 640528, 642243, 644742, 647640, 651168, 663060, 664088, 666672, 670320, 674240, 680561, 683620, 686280, 696213, 699040, 701760, 703152, 707264, 712215, 716380, 717801, 720594, 723520, 733992, 736848, 740160, 747099, 751468, 755580, 758520, 759696, 773570, 777784, 781280, 784320, 786420, 795672, 799680, 800660, 805952, 813960, 818720, 820344, 823536, 830110, 833340, 838848, 839876, 856324, 859656, 863520, 866880, 875007, 878940, 884080, 888896, 893760, 906696, 915040, 917490, 921060, 928284, 930240, 937536, 939335, 949620, 957068, 960792, 972230, 978656, 982464, 994590, 996132, 1000008, 1007440, 1011360, 1012928, 1025430, 1029420, 1036224, 1048560, 1049845, 1052640, 1060896, 1070405, 1074570, 1082998, 1085280, 1093792, 1098048, 1100988, 1111120, 1127202, 1133370, 1139544, 1146208, 1160355, 1162154, 1166676, 1171920, 1176480, 1196335, 1199520, 1200990, 1208928, 1213632, 1223320, 1228080, 1230516, 1237712, 1245165, 1250010, 1258272, 1259814, 1266160, 1281056, 1284486, 1289484, 1295280, 1302336, 1315069, 1326120, 1328176, 1333344, 1340640, 1361122, 1367240, 1372560, 1376235, 1392426, 1398080, 1406304, 1424430, 1432760, 1435602, 1441188, 1458345, 1467984, 1469783, 1473696, 1494198, 1502936, 1511160, 1517040, 1519392, 1538145, 1547140, 1555568, 1562560, 1572840, 1591344, 1601320, 1611855, 1624497, 1627920, 1637440, 1640688, 1647072, 1660220, 1666680, 1679752, 1690803, 1712648, 1719312, 1727040, 1743231, 1750014, 1757880, 1768160, 1801485, 1813392, 1830080, 1834980, 1842120, 1856568, 1878670, 1889721, 1899240, 1914136, 1921584, 1926729, 1944460, 1957312, 1989180, 1992264, 2000016, 2014880, 2022720, 2041683, 2050860, 2058840, 2097120, 2099690, 2105280, 2121792, 2140810, 2149140, 2153403, 2165996, 2170560, 2187584, 2201976, 2222240, 2254404, 2266740, 2279088, 2292416, 2320710, 2324308, 2333352, 2343840, 2352960, 2392670, 2399040, 2401980, 2417856, 2446640, 2456160, 2461032, 2475424, 2490330, 2500020, 2516544, 2519628, 2532320, 2562112, 2568972, 2578968, 2590560, 2630138, 2652240, 2656352, 2666688, 2681280, 2707495, 2722244, 2734480, 2745120, 2752470, 2784852, 2812608, 2818005, 2848860, 2865520, 2871204, 2882376, 2905385, 2916690, 2935968, 2939566, 2947392, 2988396, 3005872, 3022320, 3034080, 3038784, 3076290, 3094280, 3111136, 3145680, 3149535, 3182688, 3202640, 3211215, 3223710, 3248994, 3255840, 3281376, 3294144, 3320440, 3333360, 3359504, 3381606, 3402805, 3425296, 3438624, 3481065, 3486462, 3500028, 3515760, 3536320, 3569473, 3589005, 3602970, 3626784, 3669960, 3684240, 3713136, 3735495, 3757340, 3779442, 3798480, 3828272, 3843168, 3853458, 3888920, 3945207, 3978360, 3984528, 4000032, 4029760, 4067539, 4083366, 4101720, 4117680, 4194240, 4199380, 4281620, 4298280, 4306806, 4331992, 4375035, 4403952, 4409349, 4444480, 4508808, 4533480, 4558176, 4641420, 4648616, 4666704, 4687680, 4785340, 4803960, 4873491, 4893280, 4912320, 4922064, 4950848, 4980660, 5000040, 5039256, 5064640, 5137944, 5157936, 5181120, 5229693, 5260276, 5304480, 5312704, 5414990, 5444488, 5468960, 5490240, 5504940, 5569704, 5636010, 5697720, 5731040, 5742408, 5764752, 5810770, 5833380, 5871936, 5879132, 5976792, 6011744, 6044640, 6068160, 6125049, 6152580, 6188560, 6222272, 6291360, 6299070, 6365376, 6405280, 6422430, 6447420, 6497988, 6511680, 6562752, 6575345, 6640880, 6666720, 6719008, 6763212, 6805610, 6850592, 6877248, 6962130, 6972924, 7000056, 7031520, 7138946, 7178010, 7205940, 7253568, 7339920, 7348915, 7368480, 7426272, 7470990, 7514680, 7558884, 7596960, 7656544, 7686336, 7706916, 7777840, 7890414, 7956720, 7969056, 8000064, 8122485, 8135078, 8166732, 8203440, 8235360, 8398760, 8454015, 8563240, 8596560, 8613612, 8663984, 8716155, 8750070, 8807904, 8818698, 9017616, 9066960, 9116352, 9205483, 9282840, 9297232, 9333408, 9448605, 9570680, 9607920, 9633645, 9746982, 9786560, 9844128, 9961320, 10000080, 10078512, 10208415, 10275888, 10288481, 10315872, 10459386, 10520552, 10608960, 10708419, 10767015, 10829980, 10888976, 10937920, 11009880, 11139408, 11272020, 11395440, 11462080, 11484816, 11529504, 11621540, 11666760, 11758264, 11835621, 11953584, 12023488, 12089280, 12202617, 12250098, 12305160, 12377120, 12582720, 12598140, 12810560, 12844860, 12894840, 12995976, 13150690, 13228047, 13281760, 13333440, 13438016, 13526424, 13611220, 13701184, 13924260, 13945848, 14000112, 14063040, 14277892, 14356020, 14411880, 14679840, 14697830, 14736960, 14852544, 14941980, 15029360, 15117768, 15193920, 15313088, 15413832, 15555680, 15780828, 15913440, 15938112, 16244970, 16270156, 16333464, 16406880, 16470720, 16797520, 16908030, 17126480, 17193120, 17227224, 17327968, 17432310, 17500140, 17615808, 17637396, 17847365, 18035232, 18133920, 18410966, 18565680, 18594464, 18666816, 18897210, 19141360, 19215840, 19267290, 19493964, 19688256, 19726035, 19922640, 20000160, 20157024, 20337695, 20416830, 20551776, 20576962, 20631744, 20918772, 21041104, 21416838, 21534030, 21659960, 21777952, 22019760, 22046745, 22278816, 22544040, 22790880, 22969632, 23059008, 23243080, 23333520, 23516528, 23671242, 23907168, 24367455, 24405234, 24500196, 24610320, 24754240, 24986311, 25196280, 25689720, 25789680, 25991952, 26148465, 26301380, 26456094, 26563520, 27052848, 27222440, 27616449, 27848520, 27891696, 28000224, 28555784, 28712040, 28823760, 29359680, 29395660, 29883960, 30058720, 30235536, 30625245, 30827664, 30865443, 31111360, 31561656, 31826880, 32125257, 32489940, 32540312, 32666928, 32813760, 33595040, 33816060, 34252960, 34386240, 34454448, 34655936, 34864620, 35000280, 35274792, 35694730, 36070464, 36267840, 36607851, 36821932, 37131360, 37188928, 37794420, 38282720, 38431680, 38534580, 38987928, 39452070, 39845280, 40000320, 40314048, 40675390, 40833660, 41103552, 41153924, 41837544, 42082208, 42833676, 43068060, 43319920, 43555904, 44039520, 44093490, 44557632, 45088080, 45581760, 45939264, 46027415, 46486160, 46667040, 47033056, 47342484, 47814336, 48734910, 48810468, 49000392, 49220640, 49972622, 50392560, 51379440, 51442405, 51579360, 51983904, 52296930, 52602760, 52912188, 53542095, 54105696, 54444880, 55232898, 55697040, 55783392, 56000448, 57111568, 57424080, 57647520, 58791320, 59178105, 59767920, 60117440, 60471072, 61013085, 61250490, 61655328, 61730886, 63123312, 64250514, 64979880, 65080624, 65333856, 66140235, 67190080, 67632120, 68505920, 68908896, 69729240, 70000560, 70549584, 71389460, 73215702, 73643864, 74262720, 74958933, 75588840, 76565440, 77069160, 77975856, 78904140, 79690560, 81350780, 81667320, 82307848, 82849347, 83675088, 84164416, 85667352, 86136120, 86639840, 88079040, 88186980, 90176160, 92054830, 92596329, 92972320, 93334080, 94066112, 94684968, 97469820, 97620936, 98000784, 98441280, 99945244, 100785120, 102758880, 102884810, 103158720, 103967808, 104593860, 105205520, 105824376, 107084190, 108211392, 108889760, 110465796, 111394080, 111566784, 114223136, 114848160, 115295040, 117582640, 118356210, 119535840, 120942144, 122026170, 122500980, 123310656, 123461772, 124931555, 126246624, 128501028, 129959760, 130161248, 130667712, 132280470, 135264240, 137817792, 138082245, 139458480, 140001120, 141099168, 142778920, 146431404, 147287728, 149917866, 151177680, 154138320, 154327215, 155951712, 157808280, 160626285, 162701560, 163334640, 164615696, 165698694, 167350176, 171334704, 172272240, 173279680, 174904177, 176373960, 180352320, 183039255, 184109660, 185192658, 185944640, 189369936, 194939640, 195241872, 196001568, 199890488, 201570240, 205517760, 205769620, 209187720, 210411040, 211648752, 214168380, 217779520, 220931592, 222788160, 224876799, 228446272, 229696320, 235165280, 236712420, 239071680, 244052340, 245001960, 246923544, 249863110, 252493248, 257002056, 259919520, 260322496, 264560940, 270528480, 276164490, 278916960, 280002240, 282198336, 285557840, 292862808, 294575456, 299835732, 302355360, 308276640, 308654430, 311903424, 315616560, 321252570, 325403120, 326669280, 329231392, 331397388, 334700352, 342669408, 344544480, 349808354, 352747920, 366078510, 368219320, 370385316, 374794665, 378739872, 389879280, 390483744, 392003136, 399780976, 411539240, 414246735, 418375440, 420822080, 423297504, 428336760, 441863184, 449753598, 462981645, 470330560, 473424840, 488104680, 490003920, 493847088, 499726220, 514004112, 519839040, 524712531, 529121880, 541056960, 552328980, 557833920, 571115680, 585725616, 589150912, 599671464, 604710720, 616553280, 617308860, 631233120, 642505140, 650806240, 653338560, 658462784, 662794776, 685338816, 689088960, 699616708, 705495840, 732157020, 736438640, 740770632, 749589330, 757479744, 779758560, 780967488, 799561952, 823078480, 828493470, 836750880, 846595008, 856673520, 874520885, 883726368, 899507196, 925963290, 946849680, 976209360, 980007840, 987694176, 999452440, 1028008224, 1049425062, 1058243760, 1104657960, 1124383995, 1142231360, 1171451232, 1199342928, 1234617720, 1262466240, 1285010280, 1301612480, 1325589552, 1399233416, 1410991680, 1464314040, 1472877280, 1481541264, 1499178660, 1559517120, 1574137593, 1599123904, 1646156960, 1656986940, 1673501760, 1713347040, 1749041770, 1767452736, 1799014392, 1851926580, 1893699360, 1952418720, 1960015680, 1975388352, 1998904880, 2056016448, 2098850124, 2116487520, 2209315920, 2248767990, 2342902464, 2398685856, 2469235440, 2570020560, 2623562655, 2651179104, 2798466832, 2928628080, 2945754560, 2963082528, 2998357320, 3148275186, 3292313920, 3313973880, 3426694080, 3498083540, 3598028784, 3703853160, 3787398720, 3904837440, 3997809760, 4197700248, 4232975040, 4418631840, 4497535980, 4797371712, 4938470880, 5140041120, 5247125310, 5302358208, 5596933664, 5857256160, 5926165056, 5996714640, 6296550372, 6627947760, 6996167080, 7196057568, 7407706320, 7870687965, 7995619520, 8395400496, 8837263680, 8995071960, 9876941760, 10280082240, 10494250620, 11193867328, 11714512320, 11993429280, 12593100744, 13255895520, 13992334160, 14392115136, 14815412640, 15741375930, 16790800992, 17990143920, 20988501240, 23986858560, 25186201488, 26511791040, 27984668320, 29630825280, 31482751860, 33581601984, 35980287840, 41977002480, 50372402976, 55969336640, 62965503720, 71960575680, 83954004960, 100744805952, 125931007440, 167908009920, 251862014880, 503724029760]

約数ペア:

[(1, 503724029760), (2, 251862014880), (3, 167908009920), (4, 125931007440), (5, 100744805952), (6, 83954004960), (7, 71960575680), (8, 62965503720), (9, 55969336640), (10, 50372402976), (12, 41977002480), (14, 35980287840), (15, 33581601984), (16, 31482751860), (17, 29630825280), (18, 27984668320), (19, 26511791040), (20, 25186201488), (21, 23986858560), (24, 20988501240), (28, 17990143920), (30, 16790800992), (32, 15741375930), (34, 14815412640), (35, 14392115136), (36, 13992334160), (38, 13255895520), (40, 12593100744), (42, 11993429280), (43, 11714512320), (45, 11193867328), (48, 10494250620), (49, 10280082240), (51, 9876941760), (56, 8995071960), (57, 8837263680), (60, 8395400496), (63, 7995619520), (64, 7870687965), (68, 7407706320), (70, 7196057568), (72, 6996167080), (76, 6627947760), (80, 6296550372), (84, 5996714640), (85, 5926165056), (86, 5857256160), (90, 5596933664), (95, 5302358208), (96, 5247125310), (98, 5140041120), (102, 4938470880), (105, 4797371712), (112, 4497535980), (114, 4418631840), (119, 4232975040), (120, 4197700248), (126, 3997809760), (129, 3904837440), (133, 3787398720), (136, 3703853160), (140, 3598028784), (144, 3498083540), (147, 3426694080), (152, 3313973880), (153, 3292313920), (160, 3148275186), (168, 2998357320), (170, 2963082528), (171, 2945754560), (172, 2928628080), (180, 2798466832), (190, 2651179104), (192, 2623562655), (196, 2570020560), (204, 2469235440), (210, 2398685856), (215, 2342902464), (224, 2248767990), (228, 2209315920), (238, 2116487520), (240, 2098850124), (245, 2056016448), (252, 1998904880), (255, 1975388352), (257, 1960015680), (258, 1952418720), (266, 1893699360), (272, 1851926580), (280, 1799014392), (285, 1767452736), (288, 1749041770), (294, 1713347040), (301, 1673501760), (304, 1656986940), (306, 1646156960), (315, 1599123904), (320, 1574137593), (323, 1559517120), (336, 1499178660), (340, 1481541264), (342, 1472877280), (344, 1464314040), (357, 1410991680), (360, 1399233416), (380, 1325589552), (387, 1301612480), (392, 1285010280), (399, 1262466240), (408, 1234617720), (420, 1199342928), (430, 1171451232), (441, 1142231360), (448, 1124383995), (456, 1104657960), (476, 1058243760), (480, 1049425062), (490, 1028008224), (504, 999452440), (510, 987694176), (514, 980007840), (516, 976209360), (532, 946849680), (544, 925963290), (560, 899507196), (570, 883726368), (576, 874520885), (588, 856673520), (595, 846595008), (602, 836750880), (608, 828493470), (612, 823078480), (630, 799561952), (645, 780967488), (646, 779758560), (665, 757479744), (672, 749589330), (680, 740770632), (684, 736438640), (688, 732157020), (714, 705495840), (720, 699616708), (731, 689088960), (735, 685338816), (760, 662794776), (765, 658462784), (771, 653338560), (774, 650806240), (784, 642505140), (798, 631233120), (816, 617308860), (817, 616553280), (833, 604710720), (840, 599671464), (855, 589150912), (860, 585725616), (882, 571115680), (903, 557833920), (912, 552328980), (931, 541056960), (952, 529121880), (960, 524712531), (969, 519839040), (980, 514004112), (1008, 499726220), (1020, 493847088), (1028, 490003920), (1032, 488104680), (1064, 473424840), (1071, 470330560), (1088, 462981645), (1120, 449753598), (1140, 441863184), (1176, 428336760), (1190, 423297504), (1197, 420822080), (1204, 418375440), (1216, 414246735), (1224, 411539240), (1260, 399780976), (1285, 392003136), (1290, 390483744), (1292, 389879280), (1330, 378739872), (1344, 374794665), (1360, 370385316), (1368, 368219320), (1376, 366078510), (1428, 352747920), (1440, 349808354), (1462, 344544480), (1470, 342669408), (1505, 334700352), (1520, 331397388), (1530, 329231392), (1542, 326669280), (1548, 325403120), (1568, 321252570), (1596, 315616560), (1615, 311903424), (1632, 308654430), (1634, 308276640), (1666, 302355360), (1680, 299835732), (1710, 294575456), (1720, 292862808), (1764, 285557840), (1785, 282198336), (1799, 280002240), (1806, 278916960), (1824, 276164490), (1862, 270528480), (1904, 264560940), (1935, 260322496), (1938, 259919520), (1960, 257002056), (1995, 252493248), (2016, 249863110), (2040, 246923544), (2056, 245001960), (2064, 244052340), (2107, 239071680), (2128, 236712420), (2142, 235165280), (2193, 229696320), (2205, 228446272), (2240, 224876799), (2261, 222788160), (2280, 220931592), (2313, 217779520), (2352, 214168380), (2380, 211648752), (2394, 210411040), (2408, 209187720), (2448, 205769620), (2451, 205517760), (2499, 201570240), (2520, 199890488), (2570, 196001568), (2580, 195241872), (2584, 194939640), (2660, 189369936), (2709, 185944640), (2720, 185192658), (2736, 184109660), (2752, 183039255), (2793, 180352320), (2856, 176373960), (2880, 174904177), (2907, 173279680), (2924, 172272240), (2940, 171334704), (3010, 167350176), (3040, 165698694), (3060, 164615696), (3084, 163334640), (3096, 162701560), (3136, 160626285), (3192, 157808280), (3230, 155951712), (3264, 154327215), (3268, 154138320), (3332, 151177680), (3360, 149917866), (3420, 147287728), (3440, 146431404), (3528, 142778920), (3570, 141099168), (3598, 140001120), (3612, 139458480), (3648, 138082245), (3655, 137817792), (3724, 135264240), (3808, 132280470), (3855, 130667712), (3870, 130161248), (3876, 129959760), (3920, 128501028), (3990, 126246624), (4032, 124931555), (4080, 123461772), (4085, 123310656), (4112, 122500980), (4128, 122026170), (4165, 120942144), (4214, 119535840), (4256, 118356210), (4284, 117582640), (4369, 115295040), (4386, 114848160), (4410, 114223136), (4515, 111566784), (4522, 111394080), (4560, 110465796), (4626, 108889760), (4655, 108211392), (4704, 107084190), (4760, 105824376), (4788, 105205520), (4816, 104593860), (4845, 103967808), (4883, 103158720), (4896, 102884810), (4902, 102758880), (4998, 100785120), (5040, 99945244), (5117, 98441280), (5140, 98000784), (5160, 97620936), (5168, 97469820), (5320, 94684968), (5355, 94066112), (5397, 93334080), (5418, 92972320), (5440, 92596329), (5472, 92054830), (5586, 90176160), (5712, 88186980), (5719, 88079040), (5814, 86639840), (5848, 86136120), (5880, 85667352), (5985, 84164416), (6020, 83675088), (6080, 82849347), (6120, 82307848), (6168, 81667320), (6192, 81350780), (6321, 79690560), (6384, 78904140), (6460, 77975856), (6536, 77069160), (6579, 76565440), (6664, 75588840), (6720, 74958933), (6783, 74262720), (6840, 73643864), (6880, 73215702), (7056, 71389460), (7140, 70549584), (7196, 70000560), (7224, 69729240), (7310, 68908896), (7353, 68505920), (7448, 67632120), (7497, 67190080), (7616, 66140235), (7710, 65333856), (7740, 65080624), (7752, 64979880), (7840, 64250514), (7980, 63123312), (8160, 61730886), (8170, 61655328), (8224, 61250490), (8256, 61013085), (8330, 60471072), (8379, 60117440), (8428, 59767920), (8512, 59178105), (8568, 58791320), (8738, 57647520), (8772, 57424080), (8820, 57111568), (8995, 56000448), (9030, 55783392), (9044, 55697040), (9120, 55232898), (9252, 54444880), (9310, 54105696), (9408, 53542095), (9520, 52912188), (9576, 52602760), (9632, 52296930), (9690, 51983904), (9766, 51579360), (9792, 51442405), (9804, 51379440), (9996, 50392560), (10080, 49972622), (10234, 49220640), (10280, 49000392), (10320, 48810468), (10336, 48734910), (10535, 47814336), (10640, 47342484), (10710, 47033056), (10794, 46667040), (10836, 46486160), (10944, 46027415), (10965, 45939264), (11051, 45581760), (11172, 45088080), (11305, 44557632), (11424, 44093490), (11438, 44039520), (11565, 43555904), (11628, 43319920), (11696, 43068060), (11760, 42833676), (11970, 42082208), (12040, 41837544), (12240, 41153924), (12255, 41103552), (12336, 40833660), (12384, 40675390), (12495, 40314048), (12593, 40000320), (12642, 39845280), (12768, 39452070), (12920, 38987928), (13072, 38534580), (13107, 38431680), (13158, 38282720), (13328, 37794420), (13545, 37188928), (13566, 37131360), (13680, 36821932), (13760, 36607851), (13889, 36267840), (13965, 36070464), (14112, 35694730), (14280, 35274792), (14392, 35000280), (14448, 34864620), (14535, 34655936), (14620, 34454448), (14649, 34386240), (14706, 34252960), (14896, 33816060), (14994, 33595040), (15351, 32813760), (15420, 32666928), (15480, 32540312), (15504, 32489940), (15680, 32125257), (15827, 31826880), (15960, 31561656), (16191, 31111360), (16320, 30865443), (16340, 30827664), (16448, 30625245), (16660, 30235536), (16758, 30058720), (16856, 29883960), (17136, 29395660), (17157, 29359680), (17476, 28823760), (17544, 28712040), (17640, 28555784), (17990, 28000224), (18060, 27891696), (18088, 27848520), (18240, 27616449), (18504, 27222440), (18620, 27052848), (18963, 26563520), (19040, 26456094), (19152, 26301380), (19264, 26148465), (19380, 25991952), (19532, 25789680), (19608, 25689720), (19992, 25196280), (20160, 24986311), (20349, 24754240), (20468, 24610320), (20560, 24500196), (20640, 24405234), (20672, 24367455), (21070, 23907168), (21280, 23671242), (21420, 23516528), (21588, 23333520), (21672, 23243080), (21845, 23059008), (21930, 22969632), (22102, 22790880), (22344, 22544040), (22610, 22278816), (22848, 22046745), (22876, 22019760), (23130, 21777952), (23256, 21659960), (23392, 21534030), (23520, 21416838), (23940, 21041104), (24080, 20918772), (24415, 20631744), (24480, 20576962), (24510, 20551776), (24672, 20416830), (24768, 20337695), (24990, 20157024), (25186, 20000160), (25284, 19922640), (25536, 19726035), (25585, 19688256), (25840, 19493964), (26144, 19267290), (26214, 19215840), (26316, 19141360), (26656, 18897210), (26985, 18666816), (27090, 18594464), (27132, 18565680), (27360, 18410966), (27778, 18133920), (27930, 18035232), (28224, 17847365), (28560, 17637396), (28595, 17615808), (28784, 17500140), (28896, 17432310), (29070, 17327968), (29240, 17227224), (29298, 17193120), (29412, 17126480), (29792, 16908030), (29988, 16797520), (30583, 16470720), (30702, 16406880), (30840, 16333464), (30960, 16270156), (31008, 16244970), (31605, 15938112), (31654, 15913440), (31920, 15780828), (32382, 15555680), (32680, 15413832), (32895, 15313088), (33153, 15193920), (33320, 15117768), (33516, 15029360), (33712, 14941980), (33915, 14852544), (34181, 14736960), (34272, 14697830), (34314, 14679840), (34952, 14411880), (35088, 14356020), (35280, 14277892), (35819, 14063040), (35980, 14000112), (36120, 13945848), (36176, 13924260), (36765, 13701184), (37008, 13611220), (37240, 13526424), (37485, 13438016), (37779, 13333440), (37926, 13281760), (38080, 13228047), (38304, 13150690), (38760, 12995976), (39064, 12894840), (39216, 12844860), (39321, 12810560), (39984, 12598140), (40033, 12582720), (40698, 12377120), (40936, 12305160), (41120, 12250098), (41280, 12202617), (41667, 12089280), (41895, 12023488), (42140, 11953584), (42560, 11835621), (42840, 11758264), (43176, 11666760), (43344, 11621540), (43690, 11529504), (43860, 11484816), (43947, 11462080), (44204, 11395440), (44688, 11272020), (45220, 11139408), (45752, 11009880), (46053, 10937920), (46260, 10888976), (46512, 10829980), (46784, 10767015), (47040, 10708419), (47481, 10608960), (47880, 10520552), (48160, 10459386), (48830, 10315872), (48960, 10288481), (49020, 10275888), (49344, 10208415), (49980, 10078512), (50372, 10000080), (50568, 9961320), (51170, 9844128), (51471, 9786560), (51680, 9746982), (52288, 9633645), (52428, 9607920), (52632, 9570680), (53312, 9448605), (53970, 9333408), (54180, 9297232), (54264, 9282840), (54720, 9205483), (55255, 9116352), (55556, 9066960), (55860, 9017616), (57120, 8818698), (57190, 8807904), (57568, 8750070), (57792, 8716155), (58140, 8663984), (58480, 8613612), (58596, 8596560), (58824, 8563240), (59584, 8454015), (59976, 8398760), (61166, 8235360), (61404, 8203440), (61680, 8166732), (61920, 8135078), (62016, 8122485), (62965, 8000064), (63210, 7969056), (63308, 7956720), (63840, 7890414), (64764, 7777840), (65360, 7706916), (65535, 7686336), (65790, 7656544), (66306, 7596960), (66640, 7558884), (67032, 7514680), (67424, 7470990), (67830, 7426272), (68362, 7368480), (68544, 7348915), (68628, 7339920), (69445, 7253568), (69904, 7205940), (70176, 7178010), (70560, 7138946), (71638, 7031520), (71960, 7000056), (72240, 6972924), (72352, 6962130), (73245, 6877248), (73530, 6850592), (74016, 6805610), (74480, 6763212), (74970, 6719008), (75558, 6666720), (75852, 6640880), (76608, 6575345), (76755, 6562752), (77357, 6511680), (77520, 6497988), (78128, 6447420), (78432, 6422430), (78642, 6405280), (79135, 6365376), (79968, 6299070), (80066, 6291360), (80955, 6222272), (81396, 6188560), (81872, 6152580), (82240, 6125049), (83011, 6068160), (83334, 6044640), (83790, 6011744), (84280, 5976792), (85680, 5879132), (85785, 5871936), (86352, 5833380), (86688, 5810770), (87380, 5764752), (87720, 5742408), (87894, 5731040), (88408, 5697720), (89376, 5636010), (90440, 5569704), (91504, 5504940), (91749, 5490240), (92106, 5468960), (92520, 5444488), (93024, 5414990), (94815, 5312704), (94962, 5304480), (95760, 5260276), (96320, 5229693), (97223, 5181120), (97660, 5157936), (98040, 5137944), (99459, 5064640), (99960, 5039256), (100744, 5000040), (101136, 4980660), (101745, 4950848), (102340, 4922064), (102543, 4912320), (102942, 4893280), (103360, 4873491), (104856, 4803960), (105264, 4785340), (107457, 4687680), (107940, 4666704), (108360, 4648616), (108528, 4641420), (110510, 4558176), (111112, 4533480), (111720, 4508808), (113337, 4444480), (114240, 4409349), (114380, 4403952), (115136, 4375035), (116280, 4331992), (116960, 4306806), (117192, 4298280), (117648, 4281620), (119952, 4199380), (120099, 4194240), (122332, 4117680), (122808, 4101720), (123360, 4083366), (123840, 4067539), (125001, 4029760), (125930, 4000032), (126420, 3984528), (126616, 3978360), (127680, 3945207), (129528, 3888920), (130720, 3853458), (131070, 3843168), (131580, 3828272), (132612, 3798480), (133280, 3779442), (134064, 3757340), (134848, 3735495), (135660, 3713136), (136724, 3684240), (137256, 3669960), (138890, 3626784), (139808, 3602970), (140352, 3589005), (141120, 3569473), (142443, 3536320), (143276, 3515760), (143920, 3500028), (144480, 3486462), (144704, 3481065), (146490, 3438624), (147060, 3425296), (148032, 3402805), (148960, 3381606), (149940, 3359504), (151116, 3333360), (151704, 3320440), (152915, 3294144), (153510, 3281376), (154714, 3255840), (155040, 3248994), (156256, 3223710), (156864, 3211215), (157284, 3202640), (158270, 3182688), (159936, 3149535), (160132, 3145680), (161910, 3111136), (162792, 3094280), (163744, 3076290), (165765, 3038784), (166022, 3034080), (166668, 3022320), (167580, 3005872), (168560, 2988396), (170905, 2947392), (171360, 2939566), (171570, 2935968), (172704, 2916690), (173376, 2905385), (174760, 2882376), (175440, 2871204), (175788, 2865520), (176816, 2848860), (178752, 2818005), (179095, 2812608), (180880, 2784852), (183008, 2752470), (183498, 2745120), (184212, 2734480), (185040, 2722244), (186048, 2707495), (187867, 2681280), (188895, 2666688), (189630, 2656352), (189924, 2652240), (191520, 2630138), (194446, 2590560), (195320, 2578968), (196080, 2568972), (196605, 2562112), (198918, 2532320), (199920, 2519628), (200165, 2516544), (201488, 2500020), (202272, 2490330), (203490, 2475424), (204680, 2461032), (205086, 2456160), (205884, 2446640), (208335, 2417856), (209712, 2401980), (209969, 2399040), (210528, 2392670), (214081, 2352960), (214914, 2343840), (215880, 2333352), (216720, 2324308), (217056, 2320710), (219735, 2292416), (221020, 2279088), (222224, 2266740), (223440, 2254404), (226674, 2222240), (228760, 2201976), (230265, 2187584), (232071, 2170560), (232560, 2165996), (233920, 2153403), (234384, 2149140), (235296, 2140810), (237405, 2121792), (239267, 2105280), (239904, 2099690), (240198, 2097120), (244664, 2058840), (245616, 2050860), (246720, 2041683), (249033, 2022720), (250002, 2014880), (251860, 2000016), (252840, 1992264), (253232, 1989180), (257355, 1957312), (259056, 1944460), (261440, 1926729), (262140, 1921584), (263160, 1914136), (265224, 1899240), (266560, 1889721), (268128, 1878670), (271320, 1856568), (273448, 1842120), (274512, 1834980), (275247, 1830080), (277780, 1813392), (279616, 1801485), (284886, 1768160), (286552, 1757880), (287840, 1750014), (288960, 1743231), (291669, 1727040), (292980, 1719312), (294120, 1712648), (297920, 1690803), (299880, 1679752), (302232, 1666680), (303408, 1660220), (305830, 1647072), (307020, 1640688), (307629, 1637440), (309428, 1627920), (310080, 1624497), (312512, 1611855), (314568, 1601320), (316540, 1591344), (320264, 1572840), (322371, 1562560), (323820, 1555568), (325584, 1547140), (327488, 1538145), (331530, 1519392), (332044, 1517040), (333336, 1511160), (335160, 1502936), (337120, 1494198), (341810, 1473696), (342720, 1469783), (343140, 1467984), (345408, 1458345), (349520, 1441188), (350880, 1435602), (351576, 1432760), (353632, 1424430), (358190, 1406304), (360297, 1398080), (361760, 1392426), (366016, 1376235), (366996, 1372560), (368424, 1367240), (370080, 1361122), (375734, 1340640), (377790, 1333344), (379260, 1328176), (379848, 1326120), (383040, 1315069), (386785, 1302336), (388892, 1295280), (390640, 1289484), (392160, 1284486), (393210, 1281056), (397836, 1266160), (399840, 1259814), (400330, 1258272), (402976, 1250010), (404544, 1245165), (406980, 1237712), (409360, 1230516), (410172, 1228080), (411768, 1223320), (415055, 1213632), (416670, 1208928), (419424, 1200990), (419938, 1199520), (421056, 1196335), (428162, 1176480), (429828, 1171920), (431760, 1166676), (433440, 1162154), (434112, 1160355), (439470, 1146208), (442040, 1139544), (444448, 1133370), (446880, 1127202), (453348, 1111120), (457520, 1100988), (458745, 1098048), (460530, 1093792), (464142, 1085280), (465120, 1082998), (468768, 1074570), (470592, 1070405), (474810, 1060896), (478534, 1052640), (479808, 1049845), (480396, 1048560), (486115, 1036224), (489328, 1029420), (491232, 1025430), (497295, 1012928), (498066, 1011360), (500004, 1007440), (503720, 1000008), (505680, 996132), (506464, 994590), (512715, 982464), (514710, 978656), (518112, 972230), (524280, 960792), (526320, 957068), (530448, 949620), (536256, 939335), (537285, 937536), (541499, 930240), (542640, 928284), (546896, 921060), (549024, 917490), (550494, 915040), (555560, 906696), (563601, 893760), (566685, 888896), (569772, 884080), (573104, 878940), (575680, 875007), (581077, 866880), (583338, 863520), (585960, 859656), (588240, 856324), (599760, 839876), (600495, 838848), (604464, 833340), (606816, 830110), (611660, 823536), (614040, 820344), (615258, 818720), (618856, 813960), (625005, 805952), (629136, 800660), (629907, 799680), (633080, 795672), (640528, 786420), (642243, 784320), (644742, 781280), (647640, 777784), (651168, 773570), (663060, 759696), (664088, 758520), (666672, 755580), (670320, 751468), (674240, 747099), (680561, 740160), (683620, 736848), (686280, 733992), (696213, 723520), (699040, 720594), (701760, 717801), (703152, 716380), (707264, 712215)]