317627291520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1\times {\mathrm{107}}^1$

素因数の和:273

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 97, 99, 105, 107, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 165, 168, 176, 180, 184, 189, 192, 194, 198, 207, 210, 214, 216, 220, 224, 230, 231, 240, 252, 253, 264, 270, 276, 280, 288, 291, 297, 308, 315, 320, 321, 322, 330, 336, 345, 352, 360, 368, 378, 384, 385, 388, 396, 414, 420, 428, 432, 440, 448, 460, 462, 480, 483, 485, 495, 504, 506, 528, 535, 540, 552, 560, 576, 582, 594, 616, 621, 630, 640, 642, 644, 660, 672, 679, 690, 693, 704, 720, 736, 749, 756, 759, 770, 776, 792, 805, 828, 840, 856, 864, 873, 880, 896, 920, 924, 945, 960, 963, 966, 970, 990, 1008, 1012, 1035, 1056, 1067, 1070, 1080, 1104, 1120, 1152, 1155, 1164, 1177, 1188, 1232, 1242, 1260, 1265, 1284, 1288, 1320, 1344, 1358, 1380, 1386, 1408, 1440, 1449, 1455, 1472, 1485, 1498, 1512, 1518, 1540, 1552, 1584, 1605, 1610, 1656, 1680, 1712, 1728, 1746, 1760, 1771, 1840, 1848, 1890, 1920, 1926, 1932, 1940, 1980, 2016, 2024, 2037, 2070, 2079, 2112, 2134, 2140, 2160, 2208, 2231, 2240, 2247, 2277, 2310, 2328, 2354, 2376, 2415, 2461, 2464, 2484, 2520, 2530, 2568, 2576, 2619, 2640, 2688, 2716, 2760, 2772, 2880, 2889, 2898, 2910, 2944, 2970, 2996, 3024, 3036, 3080, 3104, 3105, 3168, 3201, 3210, 3220, 3312, 3360, 3395, 3424, 3456, 3465, 3492, 3520, 3531, 3542, 3680, 3696, 3745, 3780, 3795, 3852, 3864, 3880, 3960, 4032, 4048, 4074, 4140, 4158, 4224, 4268, 4280, 4320, 4347, 4365, 4416, 4462, 4480, 4494, 4554, 4620, 4656, 4708, 4752, 4815, 4830, 4922, 4928, 4968, 5040, 5060, 5136, 5152, 5238, 5280, 5313, 5335, 5432, 5520, 5544, 5760, 5778, 5796, 5820, 5885, 5940, 5992, 6048, 6072, 6111, 6160, 6208, 6210, 6336, 6402, 6420, 6440, 6624, 6693, 6720, 6741, 6790, 6831, 6848, 6930, 6984, 7040, 7062, 7084, 7245, 7360, 7383, 7392, 7469, 7490, 7560, 7590, 7704, 7728, 7760, 7920, 8064, 8096, 8148, 8239, 8280, 8316, 8536, 8560, 8640, 8694, 8730, 8832, 8855, 8924, 8988, 9108, 9240, 9312, 9416, 9504, 9603, 9630, 9660, 9844, 9856, 9936, 10080, 10120, 10185, 10272, 10304, 10379, 10395, 10476, 10560, 10593, 10626, 10670, 10864, 11040, 11088, 11155, 11235, 11385, 11556, 11592, 11640, 11770, 11880, 11984, 12096, 12144, 12222, 12305, 12320, 12416, 12420, 12672, 12804, 12840, 12880, 13095, 13248, 13386, 13440, 13482, 13580, 13662, 13696, 13860, 13968, 14124, 14168, 14445, 14490, 14720, 14766, 14784, 14938, 14980, 15120, 15180, 15408, 15456, 15520, 15617, 15840, 15939, 16005, 16192, 16296, 16478, 16560, 16632, 17072, 17120, 17227, 17280, 17388, 17460, 17655, 17710, 17848, 17976, 18216, 18333, 18480, 18624, 18832, 19008, 19206, 19260, 19320, 19688, 19872, 20079, 20160, 20223, 20240, 20370, 20544, 20608, 20758, 20790, 20952, 21120, 21186, 21252, 21340, 21728, 21735, 22080, 22149, 22176, 22310, 22407, 22470, 22770, 23112, 23184, 23280, 23540, 23760, 23968, 24192, 24288, 24444, 24541, 24610, 24640, 24717, 24840, 25608, 25680, 25760, 26190, 26496, 26565, 26772, 26964, 27071, 27160, 27324, 27720, 27936, 28248, 28336, 28809, 28890, 28980, 29532, 29568, 29876, 29960, 30240, 30360, 30555, 30816, 30912, 31040, 31137, 31234, 31680, 31779, 31878, 32010, 32384, 32592, 32956, 33120, 33264, 33465, 33705, 34144, 34155, 34240, 34454, 34776, 34920, 35310, 35420, 35696, 35952, 36432, 36666, 36915, 36960, 37248, 37345, 37664, 38016, 38412, 38520, 38640, 39376, 39744, 40158, 40320, 40446, 40480, 40740, 41088, 41195, 41516, 41580, 41904, 42372, 42504, 42680, 43456, 43470, 44160, 44298, 44352, 44620, 44814, 44940, 45540, 46224, 46368, 46560, 46851, 47080, 47520, 47817, 47936, 48015, 48576, 48888, 49082, 49220, 49280, 49434, 49680, 51216, 51360, 51520, 51681, 51895, 52380, 52965, 53130, 53544, 53928, 54142, 54320, 54648, 55440, 55872, 56496, 56672, 57618, 57780, 57960, 59064, 59752, 59920, 60237, 60480, 60720, 61110, 61632, 61824, 62080, 62274, 62468, 63360, 63558, 63756, 64020, 65184, 65912, 66240, 66447, 66528, 66930, 67221, 67410, 68288, 68310, 68480, 68908, 69552, 69840, 70620, 70840, 71392, 71904, 72653, 72864, 73332, 73623, 73830, 73920, 74151, 74690, 75328, 76824, 77040, 77280, 78085, 78752, 79488, 79695, 80316, 80892, 80960, 81213, 81480, 82390, 83032, 83160, 83808, 84744, 85008, 85360, 86135, 86912, 86940, 88596, 88704, 89240, 89628, 89880, 91080, 91665, 92448, 92736, 93120, 93411, 93702, 94160, 95040, 95634, 95872, 96030, 97152, 97776, 98164, 98440, 98868, 99360, 100395, 101115, 102432, 102720, 103040, 103362, 103790, 104760, 105930, 106260, 107088, 107856, 108284, 108640, 109296, 110745, 110880, 111744, 112035, 112992, 113344, 114169, 115236, 115560, 115920, 118128, 119504, 119840, 120474, 120960, 121440, 122220, 122705, 123264, 123585, 124548, 124936, 127116, 127512, 128040, 130368, 131824, 132480, 132894, 133056, 133860, 134442, 134820, 135355, 136576, 136620, 137816, 139104, 139680, 140553, 141240, 141680, 142784, 143808, 144045, 145306, 145728, 146664, 147246, 147660, 147840, 148302, 149380, 150656, 153648, 154080, 154560, 155043, 155685, 156170, 157504, 158895, 159390, 160632, 161784, 161920, 162426, 162960, 164780, 166064, 166320, 167616, 169488, 170016, 170720, 171787, 172270, 173880, 177192, 178480, 179256, 179760, 182160, 183330, 184896, 185472, 186240, 186822, 187404, 188320, 189497, 190080, 191268, 192060, 195552, 196328, 196880, 197736, 198720, 200790, 201663, 202230, 204864, 205440, 206724, 207580, 209520, 211860, 212520, 214176, 215712, 216568, 217280, 217959, 218592, 220869, 221490, 221760, 222453, 224070, 225984, 226688, 228338, 230472, 231120, 231840, 234255, 236256, 238717, 239008, 239085, 239680, 240948, 242880, 243639, 244440, 245410, 247170, 249096, 249872, 254232, 255024, 256080, 258405, 260736, 263648, 265788, 266112, 267720, 268884, 269640, 270710, 273240, 275632, 278208, 279360, 280233, 281106, 282480, 283360, 285568, 287616, 288090, 290612, 291456, 293328, 294492, 295320, 296604, 298760, 301185, 307296, 308160, 309120, 310086, 311370, 312340, 315008, 317790, 318780, 321264, 323568, 324852, 325920, 329560, 332128, 332235, 332640, 335232, 336105, 338976, 340032, 341440, 342507, 343574, 344540, 347760, 354384, 356960, 358512, 359520, 363265, 364320, 366660, 368115, 369792, 370755, 373644, 374808, 376640, 378994, 382536, 384120, 391104, 392656, 393760, 395472, 397440, 401580, 403326, 404460, 406065, 409728, 413448, 415160, 419040, 421659, 423720, 425040, 428352, 431424, 433136, 434560, 435918, 437184, 441738, 442980, 443520, 444906, 448140, 451968, 456676, 460944, 462240, 463680, 465129, 467055, 468510, 472512, 477434, 478016, 478170, 479360, 481896, 485760, 487278, 488880, 490820, 494340, 498192, 499744, 508464, 510048, 512160, 515361, 516810, 527296, 531576, 535440, 537768, 539280, 541420, 546480, 551264, 556416, 558720, 560466, 562212, 564960, 566720, 568491, 570845, 576180, 581224, 586656, 588984, 590640, 593208, 597520, 602370, 614592, 616320, 620172, 622740, 624680, 635580, 637560, 642528, 647136, 649704, 651840, 653877, 659120, 662607, 664256, 664470, 665280, 672210, 677952, 680064, 682880, 685014, 687148, 689080, 695520, 702765, 708768, 713920, 716151, 717024, 719040, 726530, 728640, 730917, 733320, 736230, 741510, 747288, 749616, 753280, 757988, 765072, 768240, 775215, 782208, 785312, 787520, 790944, 799183, 803160, 806652, 808920, 812130, 826896, 830320, 838080, 843318, 847440, 850080, 856704, 858935, 862848, 866272, 871836, 874368, 883476, 885960, 889812, 896280, 913352, 921888, 924480, 927360, 930258, 934110, 937020, 945024, 947485, 954868, 956032, 956340, 963792, 974556, 977760, 981640, 988680, 996384, 999488, 1008315, 1016928, 1020096, 1024320, 1027521, 1030722, 1033620, 1054592, 1063152, 1070880, 1075536, 1078560, 1082840, 1089795, 1092960, 1102528, 1104345, 1112265, 1120932, 1124424, 1129920, 1133440, 1136982, 1141690, 1152360, 1162448, 1173312, 1177968, 1181280, 1186416, 1193585, 1195040, 1204740, 1218195, 1229184, 1240344, 1245480, 1249360, 1271160, 1275120, 1285056, 1294272, 1299408, 1303680, 1307754, 1318240, 1325214, 1328512, 1328940, 1330560, 1344420, 1355904, 1370028, 1374296, 1378160, 1391040, 1401165, 1405530, 1417536, 1427840, 1432302, 1434048, 1438080, 1453060, 1457280, 1461834, 1466640, 1472460, 1483020, 1494576, 1499232, 1515976, 1530144, 1536480, 1546083, 1550430, 1570624, 1575040, 1581888, 1598366, 1606320, 1613304, 1617840, 1624260, 1653792, 1660640, 1671019, 1676160, 1686636, 1694880, 1700160, 1705473, 1712535, 1717870, 1732544, 1743672, 1766952, 1771920, 1779624, 1792560, 1826704, 1843776, 1848960, 1860516, 1868220, 1874040, 1894970, 1909736, 1912680, 1927584, 1949112, 1955520, 1961631, 1963280, 1977360, 1992768, 1998976, 2016630, 2033856, 2040192, 2048640, 2055042, 2061444, 2067240, 2108295, 2126304, 2141760, 2148453, 2151072, 2157120, 2165680, 2179590, 2185920, 2205056, 2208690, 2224530, 2241864, 2248848, 2259840, 2273964, 2283380, 2304720, 2324896, 2325645, 2346624, 2355936, 2362560, 2372832, 2387170, 2390080, 2397549, 2409480, 2436390, 2480688, 2490960, 2498720, 2542320, 2550240, 2570112, 2576805, 2588544, 2598816, 2615508, 2625887, 2636480, 2650428, 2657880, 2688840, 2740056, 2748592, 2756320, 2782080, 2802330, 2811060, 2835072, 2842455, 2864604, 2868096, 2906120, 2923668, 2933280, 2944920, 2966040, 2989152, 2998464, 3031952, 3060288, 3072960, 3082563, 3092166, 3100860, 3141248, 3163776, 3196732, 3212640, 3226608, 3235680, 3248520, 3269385, 3307584, 3313035, 3321280, 3342038, 3373272, 3389760, 3400320, 3410946, 3425070, 3435740, 3465088, 3487344, 3533904, 3543840, 3559248, 3580755, 3585120, 3653408, 3654585, 3687552, 3721032, 3736440, 3748080, 3789940, 3819472, 3825360, 3855168, 3898224, 3911040, 3923262, 3926560, 3954720, 3985536, 3995915, 4033260, 4067712, 4110084, 4122888, 4134480, 4216590, 4252608, 4283520, 4296906, 4302144, 4314240, 4331360, 4359180, 4371840, 4417380, 4449060, 4483728, 4497696, 4547928, 4566760, 4609440, 4638249, 4649792, 4651290, 4711872, 4725120, 4745664, 4774340, 4780160, 4795098, 4818960, 4872780, 4961376, 4981920, 4997440, 5013057, 5084640, 5100480, 5116419, 5137605, 5153610, 5197632, 5231016, 5251774, 5272960, 5300856, 5315760, 5377680, 5480112, 5497184, 5512640, 5604660, 5622120, 5684910, 5729208, 5812240, 5847336, 5866560, 5889840, 5932080, 5978304, 5996928, 6063904, 6120576, 6145920, 6165126, 6184332, 6201720, 6393464, 6425280, 6445359, 6453216, 6471360, 6497040, 6538770, 6615168, 6626070, 6642560, 6684076, 6746544, 6779520, 6821892, 6850140, 6871480, 6974688, 7067808, 7087680, 7118496, 7161510, 7170240, 7192647, 7306816, 7309170, 7442064, 7472880, 7496160, 7579880, 7638944, 7650720, 7710336, 7730415, 7796448, 7846524, 7853120, 7877661, 7909440, 7991830, 8066520, 8220168, 8245776, 8268960, 8355095, 8433180, 8505216, 8527365, 8593812, 8604288, 8662720, 8718360, 8834760, 8898120, 8967456, 8995392, 9095856, 9133520, 9218880, 9276498, 9299584, 9302580, 9423744, 9491328, 9548680, 9590196, 9637920, 9745560, 9808155, 9922752, 9963840, 9994880, 10026114, 10169280, 10200960, 10232838, 10275210, 10307220, 10395264, 10462032, 10503548, 10601712, 10631520, 10742265, 10755360, 10960224, 10994368, 11025280, 11209320, 11244240, 11369820, 11458416, 11624480, 11694672, 11733120, 11779680, 11864160, 11956608, 11987745, 12127808, 12330252, 12368664, 12403440, 12786928, 12850560, 12890718, 12906432, 12942720, 12994080, 13077540, 13129435, 13252140, 13368152, 13493088, 13643784, 13700280, 13742960, 13949376, 14135616, 14175360, 14236992, 14323020, 14340480, 14385294, 14613632, 14618340, 14884128, 14945760, 14992320, 15039171, 15159760, 15277888, 15301440, 15412815, 15460830, 15592896, 15693048, 15706240, 15755322, 15818880, 15983660, 16133040, 16440336, 16491552, 16537920, 16710190, 16866360, 17054730, 17187624, 17325440, 17436720, 17669520, 17796240, 17934912, 17990784, 18191712, 18267040, 18381209, 18437760, 18552996, 18605160, 19097360, 19180392, 19275840, 19491120, 19616310, 19845504, 19927680, 20052228, 20338560, 20465676, 20550420, 20614440, 20924064, 21007096, 21203424, 21263040, 21484530, 21510720, 21577941, 21920448, 21988736, 22418640, 22488480, 22739640, 22916832, 23191245, 23248960, 23389344, 23559360, 23632983, 23728320, 23975490, 24255616, 24660504, 24737328, 24806880, 25065285, 25573856, 25582095, 25781436, 25812864, 25988160, 26155080, 26258870, 26504280, 26736304, 26986176, 27287568, 27400560, 27485920, 27898752, 28271232, 28473984, 28646040, 28770588, 29236680, 29768256, 29891520, 29984640, 30078342, 30319520, 30555776, 30602880, 30825630, 30921660, 31185792, 31386096, 31510644, 31967320, 32226795, 32266080, 32880672, 32983104, 33075840, 33420380, 33732720, 34109460, 34375248, 34873440, 35339040, 35592480, 35869824, 35963235, 36383424, 36534080, 36762418, 37105992, 37210320, 38194720, 38360784, 38551680, 38982240, 39232620, 39388305, 40104456, 40931352, 41100840, 41228880, 41848128, 42014192, 42406848, 42526080, 42969060, 43021440, 43155882, 43840896, 44837280, 44976960, 45117513, 45479280, 45833664, 46382490, 46497920, 46778688, 47118720, 47265966, 47456640, 47950980, 49321008, 49474656, 49613760, 50130570, 51147712, 51164190, 51562872, 51976320, 52310160, 52517740, 53008560, 53472608, 53972352, 54575136, 54801120, 54971840, 55143627, 57292080, 57541176, 58473360, 59536512, 59783040, 60156684, 60639040, 61651260, 61843320, 62772192, 63021288, 63934640, 64453590, 64532160, 65761344, 65966208, 66840760, 67465440, 68218920, 68750496, 69746880, 70678080, 70898949, 71184960, 71926470, 72766848, 73068160, 73524836, 74211984, 74420640, 75195855, 76389440, 76721568, 77964480, 78465240, 78776610, 80208912, 81862704, 82201680, 82457760, 83696256, 84028384, 84813696, 85938120, 86311764, 89674560, 89953920, 90235026, 90958560, 91667328, 91906045, 92764980, 93557376, 94531932, 95901960, 98642016, 98949312, 99227520, 100261140, 102295424, 102328380, 103125744, 104620320, 105035480, 106017120, 106945216, 107889705, 109150272, 109602240, 109943680, 110287254, 114584160, 115082352, 116946720, 118164915, 120313368, 121278080, 123302520, 123686640, 125544384, 126042576, 127869280, 128907180, 129064320, 131522688, 133681520, 134930880, 136437840, 137500992, 139493760, 141356160, 141797898, 142369920, 143852940, 147049672, 148423968, 148841280, 150391710, 152778880, 153443136, 155928960, 156930480, 157553220, 160417824, 163725408, 164403360, 164915520, 165430881, 168056768, 171876240, 172623528, 179349120, 180470052, 181917120, 183812090, 185529960, 189063864, 191803920, 197284032, 197898624, 200522280, 204656760, 206251488, 209240640, 210070960, 212034240, 213890432, 215779410, 218300544, 219204480, 220574508, 225587565, 229168320, 230164704, 233893440, 236329830, 240626736, 246605040, 247373280, 251088768, 252085152, 255738560, 257814360, 267363040, 269861760, 272875680, 275001984, 275718135, 283595796, 287705880, 294099344, 296847936, 297682560, 300783420, 306886272, 313860960, 315106440, 320835648, 327450816, 328806720, 329831040, 330861762, 336113536, 343752480, 345247056, 354494745, 360940104, 363834240, 367624180, 371059920, 378127728, 383607840, 394568064, 401044560, 409313520, 412502976, 418481280, 420141920, 424068480, 431558820, 441149016, 451175130, 458336640, 460329408, 467786880, 472659660, 481253472, 493210080, 494746560, 496292643, 504170304, 511477120, 515628720, 534726080, 545751360, 551436270, 567191592, 575411760, 588198688, 593695872, 601566840, 627721920, 630212880, 641671296, 654901632, 657613440, 661723524, 687504960, 690494112, 708989490, 721880208, 735248360, 742119840, 756255456, 767215680, 802089120, 818627040, 825005952, 827154405, 840283840, 863117640, 882298032, 902350260, 920658816, 945319320, 962506944, 986420160, 989493120, 992585286, 1008340608, 1031257440, 1069452160, 1091502720, 1102872540, 1134383184, 1150823520, 1176397376, 1203133680, 1255443840, 1260425760, 1323447048, 1375009920, 1380988224, 1417978980, 1443760416, 1470496720, 1484239680, 1512510912, 1534431360, 1604178240, 1637254080, 1654308810, 1680567680, 1726235280, 1764596064, 1804700520, 1890638640, 1925013888, 1972840320, 1985170572, 2062514880, 2205745080, 2268766368, 2301647040, 2352794752, 2406267360, 2481463215, 2520851520, 2646894096, 2761976448, 2835957960, 2887520832, 2940993440, 2968479360, 3025021824, 3208356480, 3274508160, 3308617620, 3452470560, 3529192128, 3609401040, 3781277280, 3970341144, 4125029760, 4411490160, 4537532736, 4603294080, 4812534720, 4962926430, 5041703040, 5293788192, 5671915920, 5775041664, 5881986880, 6617235240, 6904941120, 7058384256, 7218802080, 7562554560, 7940682288, 8822980320, 9075065472, 9625069440, 9925852860, 10587576384, 11343831840, 11763973760, 13234470480, 13809882240, 14437604160, 15125109120, 15881364576, 17645960640, 19851705720, 21175152768, 22687663680, 26468940960, 28875208320, 31762729152, 35291921280, 39703411440, 45375327360, 52937881920, 63525458304, 79406822880, 105875763840, 158813645760, 317627291520]

約数ペア:

[(1, 317627291520), (2, 158813645760), (3, 105875763840), (4, 79406822880), (5, 63525458304), (6, 52937881920), (7, 45375327360), (8, 39703411440), (9, 35291921280), (10, 31762729152), (11, 28875208320), (12, 26468940960), (14, 22687663680), (15, 21175152768), (16, 19851705720), (18, 17645960640), (20, 15881364576), (21, 15125109120), (22, 14437604160), (23, 13809882240), (24, 13234470480), (27, 11763973760), (28, 11343831840), (30, 10587576384), (32, 9925852860), (33, 9625069440), (35, 9075065472), (36, 8822980320), (40, 7940682288), (42, 7562554560), (44, 7218802080), (45, 7058384256), (46, 6904941120), (48, 6617235240), (54, 5881986880), (55, 5775041664), (56, 5671915920), (60, 5293788192), (63, 5041703040), (64, 4962926430), (66, 4812534720), (69, 4603294080), (70, 4537532736), (72, 4411490160), (77, 4125029760), (80, 3970341144), (84, 3781277280), (88, 3609401040), (90, 3529192128), (92, 3452470560), (96, 3308617620), (97, 3274508160), (99, 3208356480), (105, 3025021824), (107, 2968479360), (108, 2940993440), (110, 2887520832), (112, 2835957960), (115, 2761976448), (120, 2646894096), (126, 2520851520), (128, 2481463215), (132, 2406267360), (135, 2352794752), (138, 2301647040), (140, 2268766368), (144, 2205745080), (154, 2062514880), (160, 1985170572), (161, 1972840320), (165, 1925013888), (168, 1890638640), (176, 1804700520), (180, 1764596064), (184, 1726235280), (189, 1680567680), (192, 1654308810), (194, 1637254080), (198, 1604178240), (207, 1534431360), (210, 1512510912), (214, 1484239680), (216, 1470496720), (220, 1443760416), (224, 1417978980), (230, 1380988224), (231, 1375009920), (240, 1323447048), (252, 1260425760), (253, 1255443840), (264, 1203133680), (270, 1176397376), (276, 1150823520), (280, 1134383184), (288, 1102872540), (291, 1091502720), (297, 1069452160), (308, 1031257440), (315, 1008340608), (320, 992585286), (321, 989493120), (322, 986420160), (330, 962506944), (336, 945319320), (345, 920658816), (352, 902350260), (360, 882298032), (368, 863117640), (378, 840283840), (384, 827154405), (385, 825005952), (388, 818627040), (396, 802089120), (414, 767215680), (420, 756255456), (428, 742119840), (432, 735248360), (440, 721880208), (448, 708989490), (460, 690494112), (462, 687504960), (480, 661723524), (483, 657613440), (485, 654901632), (495, 641671296), (504, 630212880), (506, 627721920), (528, 601566840), (535, 593695872), (540, 588198688), (552, 575411760), (560, 567191592), (576, 551436270), (582, 545751360), (594, 534726080), (616, 515628720), (621, 511477120), (630, 504170304), (640, 496292643), (642, 494746560), (644, 493210080), (660, 481253472), (672, 472659660), (679, 467786880), (690, 460329408), (693, 458336640), (704, 451175130), (720, 441149016), (736, 431558820), (749, 424068480), (756, 420141920), (759, 418481280), (770, 412502976), (776, 409313520), (792, 401044560), (805, 394568064), (828, 383607840), (840, 378127728), (856, 371059920), (864, 367624180), (873, 363834240), (880, 360940104), (896, 354494745), (920, 345247056), (924, 343752480), (945, 336113536), (960, 330861762), (963, 329831040), (966, 328806720), (970, 327450816), (990, 320835648), (1008, 315106440), (1012, 313860960), (1035, 306886272), (1056, 300783420), (1067, 297682560), (1070, 296847936), (1080, 294099344), (1104, 287705880), (1120, 283595796), (1152, 275718135), (1155, 275001984), (1164, 272875680), (1177, 269861760), (1188, 267363040), (1232, 257814360), (1242, 255738560), (1260, 252085152), (1265, 251088768), (1284, 247373280), (1288, 246605040), (1320, 240626736), (1344, 236329830), (1358, 233893440), (1380, 230164704), (1386, 229168320), (1408, 225587565), (1440, 220574508), (1449, 219204480), (1455, 218300544), (1472, 215779410), (1485, 213890432), (1498, 212034240), (1512, 210070960), (1518, 209240640), (1540, 206251488), (1552, 204656760), (1584, 200522280), (1605, 197898624), (1610, 197284032), (1656, 191803920), (1680, 189063864), (1712, 185529960), (1728, 183812090), (1746, 181917120), (1760, 180470052), (1771, 179349120), (1840, 172623528), (1848, 171876240), (1890, 168056768), (1920, 165430881), (1926, 164915520), (1932, 164403360), (1940, 163725408), (1980, 160417824), (2016, 157553220), (2024, 156930480), (2037, 155928960), (2070, 153443136), (2079, 152778880), (2112, 150391710), (2134, 148841280), (2140, 148423968), (2160, 147049672), (2208, 143852940), (2231, 142369920), (2240, 141797898), (2247, 141356160), (2277, 139493760), (2310, 137500992), (2328, 136437840), (2354, 134930880), (2376, 133681520), (2415, 131522688), (2461, 129064320), (2464, 128907180), (2484, 127869280), (2520, 126042576), (2530, 125544384), (2568, 123686640), (2576, 123302520), (2619, 121278080), (2640, 120313368), (2688, 118164915), (2716, 116946720), (2760, 115082352), (2772, 114584160), (2880, 110287254), (2889, 109943680), (2898, 109602240), (2910, 109150272), (2944, 107889705), (2970, 106945216), (2996, 106017120), (3024, 105035480), (3036, 104620320), (3080, 103125744), (3104, 102328380), (3105, 102295424), (3168, 100261140), (3201, 99227520), (3210, 98949312), (3220, 98642016), (3312, 95901960), (3360, 94531932), (3395, 93557376), (3424, 92764980), (3456, 91906045), (3465, 91667328), (3492, 90958560), (3520, 90235026), (3531, 89953920), (3542, 89674560), (3680, 86311764), (3696, 85938120), (3745, 84813696), (3780, 84028384), (3795, 83696256), (3852, 82457760), (3864, 82201680), (3880, 81862704), (3960, 80208912), (4032, 78776610), (4048, 78465240), (4074, 77964480), (4140, 76721568), (4158, 76389440), (4224, 75195855), (4268, 74420640), (4280, 74211984), (4320, 73524836), (4347, 73068160), (4365, 72766848), (4416, 71926470), (4462, 71184960), (4480, 70898949), (4494, 70678080), (4554, 69746880), (4620, 68750496), (4656, 68218920), (4708, 67465440), (4752, 66840760), (4815, 65966208), (4830, 65761344), (4922, 64532160), (4928, 64453590), (4968, 63934640), (5040, 63021288), (5060, 62772192), (5136, 61843320), (5152, 61651260), (5238, 60639040), (5280, 60156684), (5313, 59783040), (5335, 59536512), (5432, 58473360), (5520, 57541176), (5544, 57292080), (5760, 55143627), (5778, 54971840), (5796, 54801120), (5820, 54575136), (5885, 53972352), (5940, 53472608), (5992, 53008560), (6048, 52517740), (6072, 52310160), (6111, 51976320), (6160, 51562872), (6208, 51164190), (6210, 51147712), (6336, 50130570), (6402, 49613760), (6420, 49474656), (6440, 49321008), (6624, 47950980), (6693, 47456640), (6720, 47265966), (6741, 47118720), (6790, 46778688), (6831, 46497920), (6848, 46382490), (6930, 45833664), (6984, 45479280), (7040, 45117513), (7062, 44976960), (7084, 44837280), (7245, 43840896), (7360, 43155882), (7383, 43021440), (7392, 42969060), (7469, 42526080), (7490, 42406848), (7560, 42014192), (7590, 41848128), (7704, 41228880), (7728, 41100840), (7760, 40931352), (7920, 40104456), (8064, 39388305), (8096, 39232620), (8148, 38982240), (8239, 38551680), (8280, 38360784), (8316, 38194720), (8536, 37210320), (8560, 37105992), (8640, 36762418), (8694, 36534080), (8730, 36383424), (8832, 35963235), (8855, 35869824), (8924, 35592480), (8988, 35339040), (9108, 34873440), (9240, 34375248), (9312, 34109460), (9416, 33732720), (9504, 33420380), (9603, 33075840), (9630, 32983104), (9660, 32880672), (9844, 32266080), (9856, 32226795), (9936, 31967320), (10080, 31510644), (10120, 31386096), (10185, 31185792), (10272, 30921660), (10304, 30825630), (10379, 30602880), (10395, 30555776), (10476, 30319520), (10560, 30078342), (10593, 29984640), (10626, 29891520), (10670, 29768256), (10864, 29236680), (11040, 28770588), (11088, 28646040), (11155, 28473984), (11235, 28271232), (11385, 27898752), (11556, 27485920), (11592, 27400560), (11640, 27287568), (11770, 26986176), (11880, 26736304), (11984, 26504280), (12096, 26258870), (12144, 26155080), (12222, 25988160), (12305, 25812864), (12320, 25781436), (12416, 25582095), (12420, 25573856), (12672, 25065285), (12804, 24806880), (12840, 24737328), (12880, 24660504), (13095, 24255616), (13248, 23975490), (13386, 23728320), (13440, 23632983), (13482, 23559360), (13580, 23389344), (13662, 23248960), (13696, 23191245), (13860, 22916832), (13968, 22739640), (14124, 22488480), (14168, 22418640), (14445, 21988736), (14490, 21920448), (14720, 21577941), (14766, 21510720), (14784, 21484530), (14938, 21263040), (14980, 21203424), (15120, 21007096), (15180, 20924064), (15408, 20614440), (15456, 20550420), (15520, 20465676), (15617, 20338560), (15840, 20052228), (15939, 19927680), (16005, 19845504), (16192, 19616310), (16296, 19491120), (16478, 19275840), (16560, 19180392), (16632, 19097360), (17072, 18605160), (17120, 18552996), (17227, 18437760), (17280, 18381209), (17388, 18267040), (17460, 18191712), (17655, 17990784), (17710, 17934912), (17848, 17796240), (17976, 17669520), (18216, 17436720), (18333, 17325440), (18480, 17187624), (18624, 17054730), (18832, 16866360), (19008, 16710190), (19206, 16537920), (19260, 16491552), (19320, 16440336), (19688, 16133040), (19872, 15983660), (20079, 15818880), (20160, 15755322), (20223, 15706240), (20240, 15693048), (20370, 15592896), (20544, 15460830), (20608, 15412815), (20758, 15301440), (20790, 15277888), (20952, 15159760), (21120, 15039171), (21186, 14992320), (21252, 14945760), (21340, 14884128), (21728, 14618340), (21735, 14613632), (22080, 14385294), (22149, 14340480), (22176, 14323020), (22310, 14236992), (22407, 14175360), (22470, 14135616), (22770, 13949376), (23112, 13742960), (23184, 13700280), (23280, 13643784), (23540, 13493088), (23760, 13368152), (23968, 13252140), (24192, 13129435), (24288, 13077540), (24444, 12994080), (24541, 12942720), (24610, 12906432), (24640, 12890718), (24717, 12850560), (24840, 12786928), (25608, 12403440), (25680, 12368664), (25760, 12330252), (26190, 12127808), (26496, 11987745), (26565, 11956608), (26772, 11864160), (26964, 11779680), (27071, 11733120), (27160, 11694672), (27324, 11624480), (27720, 11458416), (27936, 11369820), (28248, 11244240), (28336, 11209320), (28809, 11025280), (28890, 10994368), (28980, 10960224), (29532, 10755360), (29568, 10742265), (29876, 10631520), (29960, 10601712), (30240, 10503548), (30360, 10462032), (30555, 10395264), (30816, 10307220), (30912, 10275210), (31040, 10232838), (31137, 10200960), (31234, 10169280), (31680, 10026114), (31779, 9994880), (31878, 9963840), (32010, 9922752), (32384, 9808155), (32592, 9745560), (32956, 9637920), (33120, 9590196), (33264, 9548680), (33465, 9491328), (33705, 9423744), (34144, 9302580), (34155, 9299584), (34240, 9276498), (34454, 9218880), (34776, 9133520), (34920, 9095856), (35310, 8995392), (35420, 8967456), (35696, 8898120), (35952, 8834760), (36432, 8718360), (36666, 8662720), (36915, 8604288), (36960, 8593812), (37248, 8527365), (37345, 8505216), (37664, 8433180), (38016, 8355095), (38412, 8268960), (38520, 8245776), (38640, 8220168), (39376, 8066520), (39744, 7991830), (40158, 7909440), (40320, 7877661), (40446, 7853120), (40480, 7846524), (40740, 7796448), (41088, 7730415), (41195, 7710336), (41516, 7650720), (41580, 7638944), (41904, 7579880), (42372, 7496160), (42504, 7472880), (42680, 7442064), (43456, 7309170), (43470, 7306816), (44160, 7192647), (44298, 7170240), (44352, 7161510), (44620, 7118496), (44814, 7087680), (44940, 7067808), (45540, 6974688), (46224, 6871480), (46368, 6850140), (46560, 6821892), (46851, 6779520), (47080, 6746544), (47520, 6684076), (47817, 6642560), (47936, 6626070), (48015, 6615168), (48576, 6538770), (48888, 6497040), (49082, 6471360), (49220, 6453216), (49280, 6445359), (49434, 6425280), (49680, 6393464), (51216, 6201720), (51360, 6184332), (51520, 6165126), (51681, 6145920), (51895, 6120576), (52380, 6063904), (52965, 5996928), (53130, 5978304), (53544, 5932080), (53928, 5889840), (54142, 5866560), (54320, 5847336), (54648, 5812240), (55440, 5729208), (55872, 5684910), (56496, 5622120), (56672, 5604660), (57618, 5512640), (57780, 5497184), (57960, 5480112), (59064, 5377680), (59752, 5315760), (59920, 5300856), (60237, 5272960), (60480, 5251774), (60720, 5231016), (61110, 5197632), (61632, 5153610), (61824, 5137605), (62080, 5116419), (62274, 5100480), (62468, 5084640), (63360, 5013057), (63558, 4997440), (63756, 4981920), (64020, 4961376), (65184, 4872780), (65912, 4818960), (66240, 4795098), (66447, 4780160), (66528, 4774340), (66930, 4745664), (67221, 4725120), (67410, 4711872), (68288, 4651290), (68310, 4649792), (68480, 4638249), (68908, 4609440), (69552, 4566760), (69840, 4547928), (70620, 4497696), (70840, 4483728), (71392, 4449060), (71904, 4417380), (72653, 4371840), (72864, 4359180), (73332, 4331360), (73623, 4314240), (73830, 4302144), (73920, 4296906), (74151, 4283520), (74690, 4252608), (75328, 4216590), (76824, 4134480), (77040, 4122888), (77280, 4110084), (78085, 4067712), (78752, 4033260), (79488, 3995915), (79695, 3985536), (80316, 3954720), (80892, 3926560), (80960, 3923262), (81213, 3911040), (81480, 3898224), (82390, 3855168), (83032, 3825360), (83160, 3819472), (83808, 3789940), (84744, 3748080), (85008, 3736440), (85360, 3721032), (86135, 3687552), (86912, 3654585), (86940, 3653408), (88596, 3585120), (88704, 3580755), (89240, 3559248), (89628, 3543840), (89880, 3533904), (91080, 3487344), (91665, 3465088), (92448, 3435740), (92736, 3425070), (93120, 3410946), (93411, 3400320), (93702, 3389760), (94160, 3373272), (95040, 3342038), (95634, 3321280), (95872, 3313035), (96030, 3307584), (97152, 3269385), (97776, 3248520), (98164, 3235680), (98440, 3226608), (98868, 3212640), (99360, 3196732), (100395, 3163776), (101115, 3141248), (102432, 3100860), (102720, 3092166), (103040, 3082563), (103362, 3072960), (103790, 3060288), (104760, 3031952), (105930, 2998464), (106260, 2989152), (107088, 2966040), (107856, 2944920), (108284, 2933280), (108640, 2923668), (109296, 2906120), (110745, 2868096), (110880, 2864604), (111744, 2842455), (112035, 2835072), (112992, 2811060), (113344, 2802330), (114169, 2782080), (115236, 2756320), (115560, 2748592), (115920, 2740056), (118128, 2688840), (119504, 2657880), (119840, 2650428), (120474, 2636480), (120960, 2625887), (121440, 2615508), (122220, 2598816), (122705, 2588544), (123264, 2576805), (123585, 2570112), (124548, 2550240), (124936, 2542320), (127116, 2498720), (127512, 2490960), (128040, 2480688), (130368, 2436390), (131824, 2409480), (132480, 2397549), (132894, 2390080), (133056, 2387170), (133860, 2372832), (134442, 2362560), (134820, 2355936), (135355, 2346624), (136576, 2325645), (136620, 2324896), (137816, 2304720), (139104, 2283380), (139680, 2273964), (140553, 2259840), (141240, 2248848), (141680, 2241864), (142784, 2224530), (143808, 2208690), (144045, 2205056), (145306, 2185920), (145728, 2179590), (146664, 2165680), (147246, 2157120), (147660, 2151072), (147840, 2148453), (148302, 2141760), (149380, 2126304), (150656, 2108295), (153648, 2067240), (154080, 2061444), (154560, 2055042), (155043, 2048640), (155685, 2040192), (156170, 2033856), (157504, 2016630), (158895, 1998976), (159390, 1992768), (160632, 1977360), (161784, 1963280), (161920, 1961631), (162426, 1955520), (162960, 1949112), (164780, 1927584), (166064, 1912680), (166320, 1909736), (167616, 1894970), (169488, 1874040), (170016, 1868220), (170720, 1860516), (171787, 1848960), (172270, 1843776), (173880, 1826704), (177192, 1792560), (178480, 1779624), (179256, 1771920), (179760, 1766952), (182160, 1743672), (183330, 1732544), (184896, 1717870), (185472, 1712535), (186240, 1705473), (186822, 1700160), (187404, 1694880), (188320, 1686636), (189497, 1676160), (190080, 1671019), (191268, 1660640), (192060, 1653792), (195552, 1624260), (196328, 1617840), (196880, 1613304), (197736, 1606320), (198720, 1598366), (200790, 1581888), (201663, 1575040), (202230, 1570624), (204864, 1550430), (205440, 1546083), (206724, 1536480), (207580, 1530144), (209520, 1515976), (211860, 1499232), (212520, 1494576), (214176, 1483020), (215712, 1472460), (216568, 1466640), (217280, 1461834), (217959, 1457280), (218592, 1453060), (220869, 1438080), (221490, 1434048), (221760, 1432302), (222453, 1427840), (224070, 1417536), (225984, 1405530), (226688, 1401165), (228338, 1391040), (230472, 1378160), (231120, 1374296), (231840, 1370028), (234255, 1355904), (236256, 1344420), (238717, 1330560), (239008, 1328940), (239085, 1328512), (239680, 1325214), (240948, 1318240), (242880, 1307754), (243639, 1303680), (244440, 1299408), (245410, 1294272), (247170, 1285056), (249096, 1275120), (249872, 1271160), (254232, 1249360), (255024, 1245480), (256080, 1240344), (258405, 1229184), (260736, 1218195), (263648, 1204740), (265788, 1195040), (266112, 1193585), (267720, 1186416), (268884, 1181280), (269640, 1177968), (270710, 1173312), (273240, 1162448), (275632, 1152360), (278208, 1141690), (279360, 1136982), (280233, 1133440), (281106, 1129920), (282480, 1124424), (283360, 1120932), (285568, 1112265), (287616, 1104345), (288090, 1102528), (290612, 1092960), (291456, 1089795), (293328, 1082840), (294492, 1078560), (295320, 1075536), (296604, 1070880), (298760, 1063152), (301185, 1054592), (307296, 1033620), (308160, 1030722), (309120, 1027521), (310086, 1024320), (311370, 1020096), (312340, 1016928), (315008, 1008315), (317790, 999488), (318780, 996384), (321264, 988680), (323568, 981640), (324852, 977760), (325920, 974556), (329560, 963792), (332128, 956340), (332235, 956032), (332640, 954868), (335232, 947485), (336105, 945024), (338976, 937020), (340032, 934110), (341440, 930258), (342507, 927360), (343574, 924480), (344540, 921888), (347760, 913352), (354384, 896280), (356960, 889812), (358512, 885960), (359520, 883476), (363265, 874368), (364320, 871836), (366660, 866272), (368115, 862848), (369792, 858935), (370755, 856704), (373644, 850080), (374808, 847440), (376640, 843318), (378994, 838080), (382536, 830320), (384120, 826896), (391104, 812130), (392656, 808920), (393760, 806652), (395472, 803160), (397440, 799183), (401580, 790944), (403326, 787520), (404460, 785312), (406065, 782208), (409728, 775215), (413448, 768240), (415160, 765072), (419040, 757988), (421659, 753280), (423720, 749616), (425040, 747288), (428352, 741510), (431424, 736230), (433136, 733320), (434560, 730917), (435918, 728640), (437184, 726530), (441738, 719040), (442980, 717024), (443520, 716151), (444906, 713920), (448140, 708768), (451968, 702765), (456676, 695520), (460944, 689080), (462240, 687148), (463680, 685014), (465129, 682880), (467055, 680064), (468510, 677952), (472512, 672210), (477434, 665280), (478016, 664470), (478170, 664256), (479360, 662607), (481896, 659120), (485760, 653877), (487278, 651840), (488880, 649704), (490820, 647136), (494340, 642528), (498192, 637560), (499744, 635580), (508464, 624680), (510048, 622740), (512160, 620172), (515361, 616320), (516810, 614592), (527296, 602370), (531576, 597520), (535440, 593208), (537768, 590640), (539280, 588984), (541420, 586656), (546480, 581224), (551264, 576180), (556416, 570845), (558720, 568491), (560466, 566720), (562212, 564960)]