628343412480

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 83, 84, 90, 95, 96, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 152, 160, 162, 166, 168, 171, 180, 183, 189, 190, 192, 210, 216, 224, 228, 240, 243, 244, 249, 252, 256, 266, 270, 280, 285, 288, 304, 305, 315, 320, 324, 332, 336, 342, 360, 366, 378, 380, 384, 399, 405, 415, 420, 427, 432, 448, 456, 480, 486, 488, 498, 504, 513, 532, 540, 549, 560, 567, 570, 576, 581, 608, 610, 630, 640, 648, 664, 665, 672, 684, 720, 729, 732, 747, 756, 760, 768, 798, 810, 830, 840, 854, 855, 864, 896, 912, 915, 945, 960, 972, 976, 996, 1008, 1026, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1162, 1197, 1215, 1216, 1220, 1245, 1260, 1280, 1281, 1296, 1328, 1330, 1344, 1368, 1440, 1458, 1464, 1494, 1512, 1520, 1539, 1577, 1596, 1620, 1647, 1660, 1680, 1701, 1708, 1710, 1728, 1743, 1792, 1824, 1830, 1890, 1920, 1944, 1952, 1992, 1995, 2016, 2052, 2128, 2135, 2160, 2196, 2240, 2241, 2268, 2280, 2304, 2318, 2324, 2394, 2430, 2432, 2440, 2490, 2520, 2562, 2565, 2592, 2656, 2660, 2688, 2736, 2745, 2835, 2880, 2905, 2916, 2928, 2988, 3024, 3040, 3078, 3154, 3192, 3240, 3294, 3320, 3360, 3402, 3416, 3420, 3456, 3477, 3486, 3591, 3645, 3648, 3660, 3735, 3780, 3840, 3843, 3888, 3904, 3984, 3990, 4032, 4104, 4256, 4270, 4320, 4392, 4480, 4482, 4536, 4560, 4617, 4636, 4648, 4731, 4788, 4860, 4864, 4880, 4941, 4980, 5040, 5063, 5103, 5124, 5130, 5184, 5229, 5312, 5320, 5376, 5472, 5490, 5670, 5760, 5795, 5810, 5832, 5856, 5976, 5985, 6048, 6080, 6156, 6308, 6384, 6405, 6480, 6588, 6640, 6720, 6723, 6804, 6832, 6840, 6912, 6954, 6972, 7182, 7290, 7296, 7320, 7470, 7560, 7686, 7695, 7776, 7808, 7885, 7968, 7980, 8064, 8113, 8208, 8235, 8505, 8512, 8540, 8640, 8715, 8784, 8960, 8964, 9072, 9120, 9234, 9272, 9296, 9462, 9576, 9720, 9760, 9882, 9960, 10080, 10126, 10206, 10248, 10260, 10368, 10431, 10458, 10624, 10640, 10773, 10944, 10980, 11039, 11205, 11340, 11520, 11529, 11590, 11620, 11664, 11712, 11952, 11970, 12096, 12160, 12312, 12616, 12768, 12810, 12960, 13176, 13280, 13440, 13446, 13608, 13664, 13680, 13851, 13908, 13944, 14193, 14364, 14580, 14592, 14640, 14823, 14940, 15120, 15189, 15372, 15390, 15552, 15616, 15687, 15770, 15936, 15960, 16128, 16226, 16416, 16470, 17010, 17024, 17080, 17280, 17385, 17430, 17568, 17928, 17955, 18144, 18240, 18468, 18544, 18592, 18924, 19152, 19215, 19440, 19520, 19764, 19920, 20160, 20169, 20252, 20412, 20496, 20520, 20736, 20862, 20916, 21248, 21280, 21546, 21888, 21960, 22078, 22410, 22680, 23058, 23085, 23180, 23240, 23328, 23424, 23655, 23904, 23940, 24192, 24320, 24339, 24624, 24705, 25232, 25315, 25515, 25536, 25620, 25920, 26145, 26352, 26560, 26880, 26892, 27216, 27328, 27360, 27702, 27816, 27888, 28386, 28728, 29160, 29280, 29646, 29880, 30240, 30378, 30744, 30780, 31104, 31293, 31374, 31540, 31872, 31920, 32319, 32452, 32832, 32940, 33117, 33615, 34020, 34048, 34160, 34560, 34587, 34770, 34860, 35136, 35441, 35856, 35910, 36288, 36480, 36936, 37088, 37184, 37848, 38304, 38430, 38880, 39040, 39528, 39840, 40320, 40338, 40504, 40565, 40824, 40992, 41040, 41724, 41832, 42560, 42579, 43092, 43776, 43920, 44156, 44469, 44820, 45360, 45567, 46116, 46170, 46360, 46480, 46656, 46848, 47061, 47310, 47808, 47880, 48384, 48678, 49248, 49410, 50464, 50630, 51030, 51072, 51240, 51840, 52155, 52290, 52704, 53120, 53784, 53865, 54432, 54656, 54720, 55195, 55404, 55632, 55776, 56772, 57456, 57645, 58320, 58560, 59292, 59760, 60480, 60507, 60756, 61488, 61560, 62208, 62586, 62748, 63080, 63744, 63840, 64638, 64904, 65664, 65880, 66234, 67230, 68040, 68320, 69174, 69255, 69540, 69720, 70272, 70882, 70965, 71712, 71820, 72576, 72960, 73017, 73872, 74115, 74176, 74368, 75696, 75945, 76608, 76860, 77760, 78080, 78435, 79056, 79680, 80640, 80676, 81008, 81130, 81648, 81984, 82080, 83448, 83664, 85120, 85158, 86184, 87840, 88312, 88938, 89640, 90720, 91134, 92232, 92340, 92720, 92960, 93312, 93879, 94122, 94620, 95616, 95760, 96197, 96957, 97356, 98496, 98820, 99351, 100845, 100928, 101260, 102060, 102144, 102480, 103680, 103761, 104310, 104580, 105408, 106240, 106323, 107568, 107730, 108864, 109312, 109440, 110390, 110808, 111264, 111552, 113544, 114912, 115290, 116640, 117120, 118584, 119520, 120960, 121014, 121512, 121695, 122976, 123120, 125172, 125496, 126160, 127680, 127737, 129276, 129808, 131328, 131760, 132468, 134460, 136080, 136640, 136701, 138348, 138510, 139080, 139440, 140544, 141183, 141764, 141930, 143424, 143640, 145152, 146034, 147744, 148230, 148352, 148736, 151392, 151890, 153216, 153720, 155520, 156465, 156870, 158112, 159360, 161352, 161595, 162016, 162260, 163296, 163968, 164160, 165585, 166896, 167328, 170240, 170316, 172368, 172935, 175680, 176624, 177205, 177876, 179280, 181440, 182268, 184464, 184680, 185440, 185920, 186624, 187758, 188244, 189240, 191232, 191520, 192394, 193914, 194712, 196992, 197640, 198702, 201690, 201856, 202520, 204120, 204960, 207522, 208620, 209160, 210816, 212646, 212895, 215136, 215460, 217728, 218880, 219051, 220780, 221616, 222345, 222528, 223104, 227088, 227835, 229824, 230580, 233280, 234240, 235305, 237168, 239040, 241920, 242028, 243024, 243390, 245952, 246240, 250344, 250992, 252320, 255360, 255474, 258552, 259616, 263520, 264936, 268920, 272160, 273280, 273402, 276696, 277020, 278160, 278880, 281637, 282366, 283528, 283860, 286848, 287280, 288591, 292068, 295488, 296460, 296704, 298053, 302535, 302784, 303780, 306432, 307440, 311040, 311283, 312930, 313740, 316224, 318720, 318969, 322704, 323190, 324032, 324520, 326592, 327936, 328320, 331170, 333792, 334656, 340632, 344736, 345870, 351360, 353248, 354410, 355752, 358560, 362880, 364536, 365085, 368928, 369360, 370880, 371840, 375516, 376488, 378480, 383040, 383211, 384788, 387828, 389424, 393984, 395280, 397404, 403380, 403712, 405040, 408240, 409920, 410103, 415044, 417240, 418320, 421632, 423549, 425292, 425790, 430272, 430920, 435456, 438102, 441560, 443232, 444690, 445056, 446208, 454176, 455670, 459648, 461160, 466560, 469395, 470610, 474336, 478080, 480985, 484056, 484785, 486048, 486780, 491904, 492480, 496755, 500688, 501984, 504640, 510720, 510948, 517104, 518805, 519232, 527040, 529872, 531615, 537840, 544320, 546560, 546804, 553392, 554040, 556320, 557760, 563274, 564732, 567056, 567720, 573696, 574560, 577182, 584136, 590976, 592920, 596106, 605070, 605568, 607560, 614880, 622566, 625860, 627480, 632448, 637938, 638685, 645408, 646380, 648064, 649040, 653184, 656640, 657153, 662340, 667584, 669312, 673379, 681264, 683505, 689472, 691740, 702720, 705915, 706496, 708820, 711504, 717120, 725760, 729072, 730170, 737856, 738720, 741760, 743680, 751032, 752976, 756960, 766080, 766422, 769576, 775656, 778848, 790560, 794808, 806760, 810080, 816480, 819840, 820206, 830088, 834480, 836640, 844911, 847098, 850584, 851580, 860544, 861840, 865773, 876204, 883120, 886464, 889380, 890112, 894159, 908352, 911340, 919296, 922320, 933120, 938790, 941220, 948672, 956160, 956907, 961970, 968112, 969570, 972096, 973560, 983808, 984960, 993510, 1001376, 1003968, 1009280, 1021896, 1034208, 1037610, 1038464, 1054080, 1059744, 1063230, 1075680, 1088640, 1093608, 1095255, 1106784, 1108080, 1112640, 1115520, 1126548, 1129464, 1134112, 1135440, 1149120, 1149633, 1154364, 1168272, 1181952, 1185840, 1192212, 1210140, 1211136, 1215120, 1229760, 1230309, 1245132, 1251720, 1254960, 1264896, 1275876, 1277370, 1290816, 1292760, 1296128, 1298080, 1306368, 1314306, 1324680, 1335168, 1338624, 1346758, 1362528, 1367010, 1378944, 1383480, 1408185, 1411830, 1412992, 1417640, 1423008, 1434240, 1442955, 1458144, 1460340, 1475712, 1477440, 1483520, 1490265, 1502064, 1505952, 1513920, 1532160, 1532844, 1539152, 1551312, 1556415, 1557696, 1581120, 1589616, 1594845, 1613520, 1620160, 1632960, 1639680, 1640412, 1660176, 1668960, 1673280, 1689822, 1694196, 1701168, 1703160, 1721088, 1723680, 1731546, 1752408, 1766240, 1772928, 1778760, 1788318, 1816704, 1822680, 1844640, 1877580, 1882440, 1897344, 1913814, 1916055, 1923940, 1936224, 1939140, 1944192, 1947120, 1969920, 1971459, 1987020, 2002752, 2007936, 2018560, 2020137, 2043792, 2050515, 2068416, 2075220, 2076928, 2108160, 2117745, 2119488, 2126460, 2151360, 2177280, 2187216, 2190510, 2213568, 2216160, 2225280, 2231040, 2253096, 2258928, 2268224, 2270880, 2298240, 2299266, 2308728, 2336544, 2371680, 2384424, 2420280, 2430240, 2459520, 2460618, 2490264, 2503440, 2509920, 2551752, 2554740, 2581632, 2585520, 2596160, 2597319, 2628612, 2649360, 2670336, 2682477, 2693516, 2725056, 2734020, 2757888, 2766960, 2816370, 2823660, 2825984, 2835280, 2846016, 2868480, 2870721, 2885910, 2916288, 2920680, 2951424, 2954880, 2980530, 3004128, 3011904, 3027840, 3065688, 3078304, 3102624, 3112830, 3115392, 3162240, 3179232, 3189690, 3227040, 3240320, 3265920, 3280824, 3285765, 3320352, 3337920, 3346560, 3366895, 3379644, 3388392, 3402336, 3406320, 3447360, 3463092, 3504816, 3532480, 3545856, 3557520, 3576636, 3633408, 3645360, 3689280, 3690927, 3755160, 3764880, 3794688, 3827628, 3832110, 3847880, 3872448, 3878280, 3888384, 3894240, 3942918, 3974040, 4005504, 4015872, 4040274, 4087584, 4101030, 4136832, 4150440, 4224555, 4235490, 4238976, 4252920, 4302720, 4328865, 4374432, 4381020, 4427136, 4432320, 4450560, 4470795, 4506192, 4517856, 4536448, 4541760, 4596480, 4598532, 4617456, 4673088, 4743360, 4768848, 4784535, 4840560, 4860480, 4919040, 4921236, 4980528, 5006880, 5019840, 5103504, 5109480, 5163264, 5171040, 5192320, 5194638, 5257224, 5298720, 5364954, 5387032, 5450112, 5468040, 5533920, 5632740, 5647320, 5670560, 5692032, 5741442, 5748165, 5771820, 5832576, 5841360, 5909760, 5914377, 5961060, 6008256, 6023808, 6055680, 6060411, 6131376, 6151545, 6156608, 6205248, 6225660, 6230784, 6324480, 6358464, 6379380, 6454080, 6480640, 6531840, 6561648, 6571530, 6640704, 6675840, 6693120, 6733790, 6759288, 6776784, 6804672, 6812640, 6894720, 6926184, 7009632, 7064960, 7115040, 7153272, 7290720, 7378560, 7381854, 7510320, 7529760, 7655256, 7664220, 7695760, 7744896, 7756560, 7788480, 7791957, 7885836, 7948080, 8011008, 8047431, 8080548, 8175168, 8202060, 8273664, 8300880, 8449110, 8470980, 8477952, 8505840, 8605440, 8612163, 8657730, 8748864, 8762040, 8854272, 8864640, 8941590, 9012384, 9035712, 9072896, 9083520, 9197064, 9234912, 9346176, 9486720, 9537696, 9569070, 9681120, 9720960, 9842472, 9857295, 9961056, 10013760, 10039680, 10100685, 10207008, 10218960, 10342080, 10384640, 10389276, 10514448, 10597440, 10729908, 10774064, 10900224, 10936080, 11067840, 11265480, 11294640, 11341120, 11384064, 11482884, 11496330, 11543640, 11665152, 11682720, 11828754, 11922120, 12016512, 12047616, 12120822, 12262752, 12303090, 12313216, 12410496, 12451320, 12716928, 12758760, 12908160, 12986595, 13123296, 13143060, 13281408, 13351680, 13412385, 13467580, 13518576, 13553568, 13609344, 13625280, 13789440, 13852368, 14019264, 14129920, 14230080, 14306544, 14353605, 14581440, 14757120, 14763708, 15020640, 15059520, 15310512, 15328440, 15391520, 15489792, 15513120, 15576960, 15583914, 15771672, 15896160, 16094862, 16161096, 16350336, 16404120, 16601760, 16898220, 16941960, 17011680, 17224326, 17315460, 17497728, 17524080, 17729280, 17883180, 18024768, 18071424, 18167040, 18181233, 18394128, 18454635, 18469824, 18692352, 18973440, 19075392, 19138140, 19362240, 19441920, 19684944, 19714590, 19922112, 20027520, 20079360, 20201370, 20414016, 20437920, 20684160, 20778552, 21028896, 21194880, 21459816, 21548128, 21872160, 22135680, 22530960, 22589280, 22682240, 22965768, 22992660, 23087280, 23365440, 23375871, 23657508, 23844240, 24033024, 24241644, 24525504, 24606180, 24626432, 24820992, 24902640, 25433856, 25517520, 25816320, 25836489, 25973190, 26246592, 26286120, 26562816, 26824770, 26935160, 27037152, 27107136, 27218688, 27250560, 27704736, 28038528, 28460160, 28613088, 28707210, 29162880, 29527416, 29571885, 30041280, 30119040, 30302055, 30621024, 30656880, 30783040, 31026240, 31153920, 31167828, 31543344, 31792320, 32189724, 32322192, 32700672, 32808240, 33203520, 33796440, 33883920, 34023360, 34448652, 34630920, 34995456, 35048160, 35766360, 36049536, 36142848, 36362466, 36788256, 36909270, 36939648, 38150784, 38276280, 38724480, 38959785, 39369888, 39429180, 39844224, 40055040, 40237155, 40402740, 40828032, 40875840, 41368320, 41557104, 42057792, 42389760, 42919632, 43060815, 43096256, 43744320, 44271360, 45061920, 45178560, 45364480, 45931536, 45985320, 46174560, 46730880, 46751742, 47315016, 47688480, 48483288, 49051008, 49212360, 49805280, 51035040, 51672978, 51946380, 52493184, 52572240, 53649540, 53870320, 54074304, 54214272, 54501120, 54543699, 55409472, 56077056, 56920320, 57226176, 57414420, 58325760, 59054832, 59143770, 60082560, 60238080, 60604110, 61242048, 61313760, 61566080, 62052480, 62335656, 63086688, 63584640, 64379448, 64644384, 65616480, 66407040, 67592880, 67767840, 68046720, 68897304, 69261840, 70096320, 70127613, 71532720, 72099072, 72724932, 73576512, 73818540, 73879296, 76301568, 76552560, 77448960, 77919570, 78739776, 78858360, 79688448, 80474310, 80805480, 81656064, 81751680, 83114208, 84115584, 85839264, 86121630, 86192512, 87488640, 90123840, 90357120, 90906165, 91863072, 91970640, 92349120, 93461760, 93503484, 94630032, 95376960, 96966576, 98102016, 98424720, 99610560, 102070080, 103345956, 103892760, 104986368, 105144480, 107299080, 107740640, 108148608, 108428544, 109087398, 110818944, 114452352, 114828840, 116879355, 118109664, 118287540, 120165120, 121208220, 122484096, 122627520, 123132160, 124104960, 124671312, 126173376, 127169280, 128758896, 129182445, 129288768, 131232960, 132814080, 135185760, 135535680, 136093440, 137794608, 138523680, 140192640, 140255226, 143065440, 145449864, 147153024, 147637080, 153105120, 155839140, 157479552, 157716720, 160948620, 161610960, 163503360, 163631097, 166228416, 168231168, 171678528, 172243260, 172385024, 174977280, 180247680, 180714240, 181812330, 183726144, 183941280, 184698240, 187006968, 189260064, 190753920, 193933152, 196849440, 199221120, 204140160, 206691912, 207785520, 210288960, 214598160, 215481280, 216297216, 218174796, 221637888, 228904704, 229657680, 233758710, 236219328, 236575080, 242416440, 244968192, 245255040, 249342624, 252346752, 257517792, 258364890, 258577536, 262465920, 270371520, 271071360, 272718495, 275589216, 277047360, 280385280, 280510452, 286130880, 290899728, 294306048, 295274160, 306210240, 311678280, 314959104, 315433440, 321897240, 323221920, 327262194, 332456832, 343357056, 344486520, 350638065, 360495360, 363624660, 367452288, 367882560, 369396480, 374013936, 378520128, 381507840, 387866304, 393698880, 398442240, 408280320, 413383824, 415571040, 420577920, 429196320, 430962560, 436349592, 459315360, 467517420, 472438656, 473150160, 484832880, 490510080, 490893291, 498685248, 504693504, 515035584, 516729780, 517155072, 524931840, 540743040, 542142720, 545436990, 551178432, 554094720, 561020904, 572261760, 581799456, 590548320, 612420480, 623356560, 630866880, 643794480, 646443840, 654524388, 664913664, 686714112, 688973040, 701276130, 727249320, 734904576, 735765120, 748027872, 757040256, 775732608, 787397760, 818155485, 826767648, 831142080, 841155840, 858392640, 861925120, 872699184, 918630720, 935034840, 944877312, 946300320, 969665760, 981786582, 997370496, 1030071168, 1033459560, 1081486080, 1090873980, 1102356864, 1108189440, 1122041808, 1144523520, 1163598912, 1181096640, 1224840960, 1246713120, 1261733760, 1287588960, 1292887680, 1309048776, 1377946080, 1402552260, 1454498640, 1471530240, 1496055744, 1514080512, 1551465216, 1574795520, 1636310970, 1653535296, 1662284160, 1716785280, 1745398368, 1837261440, 1870069680, 1892600640, 1939331520, 1963573164, 1994740992, 2060142336, 2066919120, 2181747960, 2204713728, 2244083616, 2327197824, 2362193280, 2454466455, 2493426240, 2523467520, 2575177920, 2585775360, 2618097552, 2755892160, 2805104520, 2908997280, 2992111488, 3272621940, 3307070592, 3324568320, 3433570560, 3490796736, 3674522880, 3740139360, 3785201280, 3878663040, 3927146328, 4133838240, 4363495920, 4488167232, 4654395648, 4724386560, 4908932910, 4986852480, 5150355840, 5236195104, 5511784320, 5610209040, 5817994560, 5984222976, 6545243880, 6614141184, 6981593472, 7480278720, 7570402560, 7757326080, 7854292656, 8267676480, 8726991840, 8976334464, 9817865820, 9973704960, 10300711680, 10472390208, 11023568640, 11220418080, 11635989120, 13090487760, 13963186944, 14960557440, 15708585312, 16535352960, 17453983680, 17952668928, 19635731640, 20944780416, 22440836160, 23271978240, 26180975520, 29921114880, 31417170624, 33070705920, 34907967360, 39271463280, 41889560832, 44881672320, 52361951040, 62834341248, 69815934720, 78542926560, 89763344640, 104723902080, 125668682496, 157085853120, 209447804160, 314171706240, 628343412480]

約数ペア:

[(1, 628343412480), (2, 314171706240), (3, 209447804160), (4, 157085853120), (5, 125668682496), (6, 104723902080), (7, 89763344640), (8, 78542926560), (9, 69815934720), (10, 62834341248), (12, 52361951040), (14, 44881672320), (15, 41889560832), (16, 39271463280), (18, 34907967360), (19, 33070705920), (20, 31417170624), (21, 29921114880), (24, 26180975520), (27, 23271978240), (28, 22440836160), (30, 20944780416), (32, 19635731640), (35, 17952668928), (36, 17453983680), (38, 16535352960), (40, 15708585312), (42, 14960557440), (45, 13963186944), (48, 13090487760), (54, 11635989120), (56, 11220418080), (57, 11023568640), (60, 10472390208), (61, 10300711680), (63, 9973704960), (64, 9817865820), (70, 8976334464), (72, 8726991840), (76, 8267676480), (80, 7854292656), (81, 7757326080), (83, 7570402560), (84, 7480278720), (90, 6981593472), (95, 6614141184), (96, 6545243880), (105, 5984222976), (108, 5817994560), (112, 5610209040), (114, 5511784320), (120, 5236195104), (122, 5150355840), (126, 4986852480), (128, 4908932910), (133, 4724386560), (135, 4654395648), (140, 4488167232), (144, 4363495920), (152, 4133838240), (160, 3927146328), (162, 3878663040), (166, 3785201280), (168, 3740139360), (171, 3674522880), (180, 3490796736), (183, 3433570560), (189, 3324568320), (190, 3307070592), (192, 3272621940), (210, 2992111488), (216, 2908997280), (224, 2805104520), (228, 2755892160), (240, 2618097552), (243, 2585775360), (244, 2575177920), (249, 2523467520), (252, 2493426240), (256, 2454466455), (266, 2362193280), (270, 2327197824), (280, 2244083616), (285, 2204713728), (288, 2181747960), (304, 2066919120), (305, 2060142336), (315, 1994740992), (320, 1963573164), (324, 1939331520), (332, 1892600640), (336, 1870069680), (342, 1837261440), (360, 1745398368), (366, 1716785280), (378, 1662284160), (380, 1653535296), (384, 1636310970), (399, 1574795520), (405, 1551465216), (415, 1514080512), (420, 1496055744), (427, 1471530240), (432, 1454498640), (448, 1402552260), (456, 1377946080), (480, 1309048776), (486, 1292887680), (488, 1287588960), (498, 1261733760), (504, 1246713120), (513, 1224840960), (532, 1181096640), (540, 1163598912), (549, 1144523520), (560, 1122041808), (567, 1108189440), (570, 1102356864), (576, 1090873980), (581, 1081486080), (608, 1033459560), (610, 1030071168), (630, 997370496), (640, 981786582), (648, 969665760), (664, 946300320), (665, 944877312), (672, 935034840), (684, 918630720), (720, 872699184), (729, 861925120), (732, 858392640), (747, 841155840), (756, 831142080), (760, 826767648), (768, 818155485), (798, 787397760), (810, 775732608), (830, 757040256), (840, 748027872), (854, 735765120), (855, 734904576), (864, 727249320), (896, 701276130), (912, 688973040), (915, 686714112), (945, 664913664), (960, 654524388), (972, 646443840), (976, 643794480), (996, 630866880), (1008, 623356560), (1026, 612420480), (1064, 590548320), (1080, 581799456), (1098, 572261760), (1120, 561020904), (1134, 554094720), (1140, 551178432), (1152, 545436990), (1159, 542142720), (1162, 540743040), (1197, 524931840), (1215, 517155072), (1216, 516729780), (1220, 515035584), (1245, 504693504), (1260, 498685248), (1280, 490893291), (1281, 490510080), (1296, 484832880), (1328, 473150160), (1330, 472438656), (1344, 467517420), (1368, 459315360), (1440, 436349592), (1458, 430962560), (1464, 429196320), (1494, 420577920), (1512, 415571040), (1520, 413383824), (1539, 408280320), (1577, 398442240), (1596, 393698880), (1620, 387866304), (1647, 381507840), (1660, 378520128), (1680, 374013936), (1701, 369396480), (1708, 367882560), (1710, 367452288), (1728, 363624660), (1743, 360495360), (1792, 350638065), (1824, 344486520), (1830, 343357056), (1890, 332456832), (1920, 327262194), (1944, 323221920), (1952, 321897240), (1992, 315433440), (1995, 314959104), (2016, 311678280), (2052, 306210240), (2128, 295274160), (2135, 294306048), (2160, 290899728), (2196, 286130880), (2240, 280510452), (2241, 280385280), (2268, 277047360), (2280, 275589216), (2304, 272718495), (2318, 271071360), (2324, 270371520), (2394, 262465920), (2430, 258577536), (2432, 258364890), (2440, 257517792), (2490, 252346752), (2520, 249342624), (2562, 245255040), (2565, 244968192), (2592, 242416440), (2656, 236575080), (2660, 236219328), (2688, 233758710), (2736, 229657680), (2745, 228904704), (2835, 221637888), (2880, 218174796), (2905, 216297216), (2916, 215481280), (2928, 214598160), (2988, 210288960), (3024, 207785520), (3040, 206691912), (3078, 204140160), (3154, 199221120), (3192, 196849440), (3240, 193933152), (3294, 190753920), (3320, 189260064), (3360, 187006968), (3402, 184698240), (3416, 183941280), (3420, 183726144), (3456, 181812330), (3477, 180714240), (3486, 180247680), (3591, 174977280), (3645, 172385024), (3648, 172243260), (3660, 171678528), (3735, 168231168), (3780, 166228416), (3840, 163631097), (3843, 163503360), (3888, 161610960), (3904, 160948620), (3984, 157716720), (3990, 157479552), (4032, 155839140), (4104, 153105120), (4256, 147637080), (4270, 147153024), (4320, 145449864), (4392, 143065440), (4480, 140255226), (4482, 140192640), (4536, 138523680), (4560, 137794608), (4617, 136093440), (4636, 135535680), (4648, 135185760), (4731, 132814080), (4788, 131232960), (4860, 129288768), (4864, 129182445), (4880, 128758896), (4941, 127169280), (4980, 126173376), (5040, 124671312), (5063, 124104960), (5103, 123132160), (5124, 122627520), (5130, 122484096), (5184, 121208220), (5229, 120165120), (5312, 118287540), (5320, 118109664), (5376, 116879355), (5472, 114828840), (5490, 114452352), (5670, 110818944), (5760, 109087398), (5795, 108428544), (5810, 108148608), (5832, 107740640), (5856, 107299080), (5976, 105144480), (5985, 104986368), (6048, 103892760), (6080, 103345956), (6156, 102070080), (6308, 99610560), (6384, 98424720), (6405, 98102016), (6480, 96966576), (6588, 95376960), (6640, 94630032), (6720, 93503484), (6723, 93461760), (6804, 92349120), (6832, 91970640), (6840, 91863072), (6912, 90906165), (6954, 90357120), (6972, 90123840), (7182, 87488640), (7290, 86192512), (7296, 86121630), (7320, 85839264), (7470, 84115584), (7560, 83114208), (7686, 81751680), (7695, 81656064), (7776, 80805480), (7808, 80474310), (7885, 79688448), (7968, 78858360), (7980, 78739776), (8064, 77919570), (8113, 77448960), (8208, 76552560), (8235, 76301568), (8505, 73879296), (8512, 73818540), (8540, 73576512), (8640, 72724932), (8715, 72099072), (8784, 71532720), (8960, 70127613), (8964, 70096320), (9072, 69261840), (9120, 68897304), (9234, 68046720), (9272, 67767840), (9296, 67592880), (9462, 66407040), (9576, 65616480), (9720, 64644384), (9760, 64379448), (9882, 63584640), (9960, 63086688), (10080, 62335656), (10126, 62052480), (10206, 61566080), (10248, 61313760), (10260, 61242048), (10368, 60604110), (10431, 60238080), (10458, 60082560), (10624, 59143770), (10640, 59054832), (10773, 58325760), (10944, 57414420), (10980, 57226176), (11039, 56920320), (11205, 56077056), (11340, 55409472), (11520, 54543699), (11529, 54501120), (11590, 54214272), (11620, 54074304), (11664, 53870320), (11712, 53649540), (11952, 52572240), (11970, 52493184), (12096, 51946380), (12160, 51672978), (12312, 51035040), (12616, 49805280), (12768, 49212360), (12810, 49051008), (12960, 48483288), (13176, 47688480), (13280, 47315016), (13440, 46751742), (13446, 46730880), (13608, 46174560), (13664, 45985320), (13680, 45931536), (13851, 45364480), (13908, 45178560), (13944, 45061920), (14193, 44271360), (14364, 43744320), (14580, 43096256), (14592, 43060815), (14640, 42919632), (14823, 42389760), (14940, 42057792), (15120, 41557104), (15189, 41368320), (15372, 40875840), (15390, 40828032), (15552, 40402740), (15616, 40237155), (15687, 40055040), (15770, 39844224), (15936, 39429180), (15960, 39369888), (16128, 38959785), (16226, 38724480), (16416, 38276280), (16470, 38150784), (17010, 36939648), (17024, 36909270), (17080, 36788256), (17280, 36362466), (17385, 36142848), (17430, 36049536), (17568, 35766360), (17928, 35048160), (17955, 34995456), (18144, 34630920), (18240, 34448652), (18468, 34023360), (18544, 33883920), (18592, 33796440), (18924, 33203520), (19152, 32808240), (19215, 32700672), (19440, 32322192), (19520, 32189724), (19764, 31792320), (19920, 31543344), (20160, 31167828), (20169, 31153920), (20252, 31026240), (20412, 30783040), (20496, 30656880), (20520, 30621024), (20736, 30302055), (20862, 30119040), (20916, 30041280), (21248, 29571885), (21280, 29527416), (21546, 29162880), (21888, 28707210), (21960, 28613088), (22078, 28460160), (22410, 28038528), (22680, 27704736), (23058, 27250560), (23085, 27218688), (23180, 27107136), (23240, 27037152), (23328, 26935160), (23424, 26824770), (23655, 26562816), (23904, 26286120), (23940, 26246592), (24192, 25973190), (24320, 25836489), (24339, 25816320), (24624, 25517520), (24705, 25433856), (25232, 24902640), (25315, 24820992), (25515, 24626432), (25536, 24606180), (25620, 24525504), (25920, 24241644), (26145, 24033024), (26352, 23844240), (26560, 23657508), (26880, 23375871), (26892, 23365440), (27216, 23087280), (27328, 22992660), (27360, 22965768), (27702, 22682240), (27816, 22589280), (27888, 22530960), (28386, 22135680), (28728, 21872160), (29160, 21548128), (29280, 21459816), (29646, 21194880), (29880, 21028896), (30240, 20778552), (30378, 20684160), (30744, 20437920), (30780, 20414016), (31104, 20201370), (31293, 20079360), (31374, 20027520), (31540, 19922112), (31872, 19714590), (31920, 19684944), (32319, 19441920), (32452, 19362240), (32832, 19138140), (32940, 19075392), (33117, 18973440), (33615, 18692352), (34020, 18469824), (34048, 18454635), (34160, 18394128), (34560, 18181233), (34587, 18167040), (34770, 18071424), (34860, 18024768), (35136, 17883180), (35441, 17729280), (35856, 17524080), (35910, 17497728), (36288, 17315460), (36480, 17224326), (36936, 17011680), (37088, 16941960), (37184, 16898220), (37848, 16601760), (38304, 16404120), (38430, 16350336), (38880, 16161096), (39040, 16094862), (39528, 15896160), (39840, 15771672), (40320, 15583914), (40338, 15576960), (40504, 15513120), (40565, 15489792), (40824, 15391520), (40992, 15328440), (41040, 15310512), (41724, 15059520), (41832, 15020640), (42560, 14763708), (42579, 14757120), (43092, 14581440), (43776, 14353605), (43920, 14306544), (44156, 14230080), (44469, 14129920), (44820, 14019264), (45360, 13852368), (45567, 13789440), (46116, 13625280), (46170, 13609344), (46360, 13553568), (46480, 13518576), (46656, 13467580), (46848, 13412385), (47061, 13351680), (47310, 13281408), (47808, 13143060), (47880, 13123296), (48384, 12986595), (48678, 12908160), (49248, 12758760), (49410, 12716928), (50464, 12451320), (50630, 12410496), (51030, 12313216), (51072, 12303090), (51240, 12262752), (51840, 12120822), (52155, 12047616), (52290, 12016512), (52704, 11922120), (53120, 11828754), (53784, 11682720), (53865, 11665152), (54432, 11543640), (54656, 11496330), (54720, 11482884), (55195, 11384064), (55404, 11341120), (55632, 11294640), (55776, 11265480), (56772, 11067840), (57456, 10936080), (57645, 10900224), (58320, 10774064), (58560, 10729908), (59292, 10597440), (59760, 10514448), (60480, 10389276), (60507, 10384640), (60756, 10342080), (61488, 10218960), (61560, 10207008), (62208, 10100685), (62586, 10039680), (62748, 10013760), (63080, 9961056), (63744, 9857295), (63840, 9842472), (64638, 9720960), (64904, 9681120), (65664, 9569070), (65880, 9537696), (66234, 9486720), (67230, 9346176), (68040, 9234912), (68320, 9197064), (69174, 9083520), (69255, 9072896), (69540, 9035712), (69720, 9012384), (70272, 8941590), (70882, 8864640), (70965, 8854272), (71712, 8762040), (71820, 8748864), (72576, 8657730), (72960, 8612163), (73017, 8605440), (73872, 8505840), (74115, 8477952), (74176, 8470980), (74368, 8449110), (75696, 8300880), (75945, 8273664), (76608, 8202060), (76860, 8175168), (77760, 8080548), (78080, 8047431), (78435, 8011008), (79056, 7948080), (79680, 7885836), (80640, 7791957), (80676, 7788480), (81008, 7756560), (81130, 7744896), (81648, 7695760), (81984, 7664220), (82080, 7655256), (83448, 7529760), (83664, 7510320), (85120, 7381854), (85158, 7378560), (86184, 7290720), (87840, 7153272), (88312, 7115040), (88938, 7064960), (89640, 7009632), (90720, 6926184), (91134, 6894720), (92232, 6812640), (92340, 6804672), (92720, 6776784), (92960, 6759288), (93312, 6733790), (93879, 6693120), (94122, 6675840), (94620, 6640704), (95616, 6571530), (95760, 6561648), (96197, 6531840), (96957, 6480640), (97356, 6454080), (98496, 6379380), (98820, 6358464), (99351, 6324480), (100845, 6230784), (100928, 6225660), (101260, 6205248), (102060, 6156608), (102144, 6151545), (102480, 6131376), (103680, 6060411), (103761, 6055680), (104310, 6023808), (104580, 6008256), (105408, 5961060), (106240, 5914377), (106323, 5909760), (107568, 5841360), (107730, 5832576), (108864, 5771820), (109312, 5748165), (109440, 5741442), (110390, 5692032), (110808, 5670560), (111264, 5647320), (111552, 5632740), (113544, 5533920), (114912, 5468040), (115290, 5450112), (116640, 5387032), (117120, 5364954), (118584, 5298720), (119520, 5257224), (120960, 5194638), (121014, 5192320), (121512, 5171040), (121695, 5163264), (122976, 5109480), (123120, 5103504), (125172, 5019840), (125496, 5006880), (126160, 4980528), (127680, 4921236), (127737, 4919040), (129276, 4860480), (129808, 4840560), (131328, 4784535), (131760, 4768848), (132468, 4743360), (134460, 4673088), (136080, 4617456), (136640, 4598532), (136701, 4596480), (138348, 4541760), (138510, 4536448), (139080, 4517856), (139440, 4506192), (140544, 4470795), (141183, 4450560), (141764, 4432320), (141930, 4427136), (143424, 4381020), (143640, 4374432), (145152, 4328865), (146034, 4302720), (147744, 4252920), (148230, 4238976), (148352, 4235490), (148736, 4224555), (151392, 4150440), (151890, 4136832), (153216, 4101030), (153720, 4087584), (155520, 4040274), (156465, 4015872), (156870, 4005504), (158112, 3974040), (159360, 3942918), (161352, 3894240), (161595, 3888384), (162016, 3878280), (162260, 3872448), (163296, 3847880), (163968, 3832110), (164160, 3827628), (165585, 3794688), (166896, 3764880), (167328, 3755160), (170240, 3690927), (170316, 3689280), (172368, 3645360), (172935, 3633408), (175680, 3576636), (176624, 3557520), (177205, 3545856), (177876, 3532480), (179280, 3504816), (181440, 3463092), (182268, 3447360), (184464, 3406320), (184680, 3402336), (185440, 3388392), (185920, 3379644), (186624, 3366895), (187758, 3346560), (188244, 3337920), (189240, 3320352), (191232, 3285765), (191520, 3280824), (192394, 3265920), (193914, 3240320), (194712, 3227040), (196992, 3189690), (197640, 3179232), (198702, 3162240), (201690, 3115392), (201856, 3112830), (202520, 3102624), (204120, 3078304), (204960, 3065688), (207522, 3027840), (208620, 3011904), (209160, 3004128), (210816, 2980530), (212646, 2954880), (212895, 2951424), (215136, 2920680), (215460, 2916288), (217728, 2885910), (218880, 2870721), (219051, 2868480), (220780, 2846016), (221616, 2835280), (222345, 2825984), (222528, 2823660), (223104, 2816370), (227088, 2766960), (227835, 2757888), (229824, 2734020), (230580, 2725056), (233280, 2693516), (234240, 2682477), (235305, 2670336), (237168, 2649360), (239040, 2628612), (241920, 2597319), (242028, 2596160), (243024, 2585520), (243390, 2581632), (245952, 2554740), (246240, 2551752), (250344, 2509920), (250992, 2503440), (252320, 2490264), (255360, 2460618), (255474, 2459520), (258552, 2430240), (259616, 2420280), (263520, 2384424), (264936, 2371680), (268920, 2336544), (272160, 2308728), (273280, 2299266), (273402, 2298240), (276696, 2270880), (277020, 2268224), (278160, 2258928), (278880, 2253096), (281637, 2231040), (282366, 2225280), (283528, 2216160), (283860, 2213568), (286848, 2190510), (287280, 2187216), (288591, 2177280), (292068, 2151360), (295488, 2126460), (296460, 2119488), (296704, 2117745), (298053, 2108160), (302535, 2076928), (302784, 2075220), (303780, 2068416), (306432, 2050515), (307440, 2043792), (311040, 2020137), (311283, 2018560), (312930, 2007936), (313740, 2002752), (316224, 1987020), (318720, 1971459), (318969, 1969920), (322704, 1947120), (323190, 1944192), (324032, 1939140), (324520, 1936224), (326592, 1923940), (327936, 1916055), (328320, 1913814), (331170, 1897344), (333792, 1882440), (334656, 1877580), (340632, 1844640), (344736, 1822680), (345870, 1816704), (351360, 1788318), (353248, 1778760), (354410, 1772928), (355752, 1766240), (358560, 1752408), (362880, 1731546), (364536, 1723680), (365085, 1721088), (368928, 1703160), (369360, 1701168), (370880, 1694196), (371840, 1689822), (375516, 1673280), (376488, 1668960), (378480, 1660176), (383040, 1640412), (383211, 1639680), (384788, 1632960), (387828, 1620160), (389424, 1613520), (393984, 1594845), (395280, 1589616), (397404, 1581120), (403380, 1557696), (403712, 1556415), (405040, 1551312), (408240, 1539152), (409920, 1532844), (410103, 1532160), (415044, 1513920), (417240, 1505952), (418320, 1502064), (421632, 1490265), (423549, 1483520), (425292, 1477440), (425790, 1475712), (430272, 1460340), (430920, 1458144), (435456, 1442955), (438102, 1434240), (441560, 1423008), (443232, 1417640), (444690, 1412992), (445056, 1411830), (446208, 1408185), (454176, 1383480), (455670, 1378944), (459648, 1367010), (461160, 1362528), (466560, 1346758), (469395, 1338624), (470610, 1335168), (474336, 1324680), (478080, 1314306), (480985, 1306368), (484056, 1298080), (484785, 1296128), (486048, 1292760), (486780, 1290816), (491904, 1277370), (492480, 1275876), (496755, 1264896), (500688, 1254960), (501984, 1251720), (504640, 1245132), (510720, 1230309), (510948, 1229760), (517104, 1215120), (518805, 1211136), (519232, 1210140), (527040, 1192212), (529872, 1185840), (531615, 1181952), (537840, 1168272), (544320, 1154364), (546560, 1149633), (546804, 1149120), (553392, 1135440), (554040, 1134112), (556320, 1129464), (557760, 1126548), (563274, 1115520), (564732, 1112640), (567056, 1108080), (567720, 1106784), (573696, 1095255), (574560, 1093608), (577182, 1088640), (584136, 1075680), (590976, 1063230), (592920, 1059744), (596106, 1054080), (605070, 1038464), (605568, 1037610), (607560, 1034208), (614880, 1021896), (622566, 1009280), (625860, 1003968), (627480, 1001376), (632448, 993510), (637938, 984960), (638685, 983808), (645408, 973560), (646380, 972096), (648064, 969570), (649040, 968112), (653184, 961970), (656640, 956907), (657153, 956160), (662340, 948672), (667584, 941220), (669312, 938790), (673379, 933120), (681264, 922320), (683505, 919296), (689472, 911340), (691740, 908352), (702720, 894159), (705915, 890112), (706496, 889380), (708820, 886464), (711504, 883120), (717120, 876204), (725760, 865773), (729072, 861840), (730170, 860544), (737856, 851580), (738720, 850584), (741760, 847098), (743680, 844911), (751032, 836640), (752976, 834480), (756960, 830088), (766080, 820206), (766422, 819840), (769576, 816480), (775656, 810080), (778848, 806760), (790560, 794808)]