726213962880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{367}}^1$

素因数の和:472

約数の個数: 1920

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

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

約数列:

[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, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 240, 245, 246, 252, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 324, 328, 336, 342, 360, 367, 369, 378, 380, 384, 392, 399, 405, 410, 420, 432, 441, 448, 456, 480, 490, 492, 504, 513, 532, 540, 560, 567, 570, 574, 576, 588, 608, 615, 630, 640, 648, 656, 665, 672, 684, 720, 734, 735, 738, 756, 760, 779, 784, 798, 810, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 980, 984, 1008, 1026, 1064, 1080, 1101, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1216, 1230, 1260, 1296, 1312, 1323, 1330, 1344, 1368, 1435, 1440, 1468, 1470, 1476, 1512, 1520, 1539, 1558, 1568, 1596, 1620, 1640, 1680, 1710, 1722, 1728, 1764, 1824, 1835, 1845, 1862, 1890, 1920, 1960, 1968, 1995, 2009, 2016, 2052, 2128, 2160, 2202, 2205, 2214, 2240, 2268, 2280, 2296, 2337, 2352, 2394, 2432, 2460, 2520, 2565, 2569, 2583, 2592, 2624, 2646, 2660, 2688, 2736, 2793, 2835, 2870, 2880, 2936, 2940, 2952, 3024, 3040, 3078, 3116, 3136, 3192, 3240, 3280, 3303, 3321, 3360, 3420, 3444, 3456, 3528, 3591, 3648, 3670, 3690, 3724, 3780, 3895, 3920, 3936, 3969, 3990, 4018, 4032, 4104, 4256, 4305, 4320, 4404, 4410, 4428, 4480, 4536, 4560, 4592, 4655, 4674, 4704, 4788, 4920, 5040, 5130, 5138, 5166, 5184, 5248, 5292, 5320, 5453, 5472, 5505, 5535, 5586, 5670, 5740, 5760, 5872, 5880, 5904, 5985, 6027, 6048, 6080, 6156, 6232, 6272, 6384, 6480, 6560, 6606, 6615, 6642, 6720, 6840, 6888, 6973, 7011, 7056, 7182, 7296, 7340, 7380, 7448, 7560, 7695, 7707, 7749, 7790, 7840, 7872, 7938, 7980, 8036, 8064, 8208, 8379, 8512, 8610, 8640, 8808, 8820, 8856, 9072, 9120, 9184, 9310, 9348, 9408, 9576, 9840, 9909, 10045, 10080, 10260, 10276, 10332, 10368, 10584, 10640, 10773, 10906, 10944, 11010, 11070, 11172, 11340, 11480, 11685, 11744, 11760, 11808, 11970, 12054, 12096, 12160, 12312, 12464, 12768, 12845, 12915, 12960, 13120, 13212, 13230, 13284, 13440, 13680, 13776, 13946, 13965, 14022, 14112, 14364, 14680, 14760, 14896, 15047, 15120, 15390, 15414, 15498, 15580, 15680, 15744, 15876, 15960, 16072, 16359, 16416, 16515, 16605, 16758, 17024, 17220, 17280, 17616, 17640, 17712, 17955, 17983, 18081, 18144, 18240, 18368, 18620, 18696, 18816, 19152, 19680, 19818, 19845, 20090, 20160, 20520, 20552, 20664, 20919, 21033, 21168, 21280, 21546, 21812, 21888, 22020, 22140, 22344, 22680, 22960, 23121, 23247, 23370, 23488, 23520, 23616, 23940, 24108, 24192, 24624, 24928, 25137, 25536, 25690, 25830, 25920, 26240, 26424, 26460, 26568, 27265, 27360, 27552, 27892, 27930, 28044, 28224, 28728, 29360, 29520, 29727, 29792, 30094, 30135, 30240, 30780, 30828, 30996, 31160, 31360, 31752, 31920, 32144, 32718, 32832, 33030, 33210, 33516, 34440, 34865, 35055, 35232, 35280, 35424, 35910, 35966, 36162, 36288, 36480, 36736, 37240, 37392, 38171, 38304, 38535, 38745, 39360, 39636, 39690, 40180, 40320, 41040, 41104, 41328, 41838, 41895, 42066, 42336, 42560, 43092, 43624, 44040, 44280, 44688, 45141, 45360, 45920, 46242, 46494, 46740, 46976, 47040, 47232, 47880, 48216, 48811, 49077, 49248, 49545, 49856, 50274, 51072, 51380, 51660, 51840, 52848, 52920, 53136, 53865, 53949, 54243, 54530, 54720, 55104, 55784, 55860, 56088, 56448, 57456, 58720, 59040, 59454, 59584, 60188, 60270, 60480, 61560, 61656, 61992, 62320, 62757, 63099, 63504, 63840, 64288, 65436, 65664, 66060, 66420, 67032, 68880, 69363, 69730, 70110, 70464, 70560, 70848, 71820, 71932, 72324, 72576, 74480, 74784, 75235, 75411, 76342, 76608, 77070, 77490, 78720, 79272, 79380, 80360, 81795, 82080, 82208, 82656, 83676, 83790, 84132, 84672, 85120, 86184, 87248, 88080, 88560, 89376, 89915, 90282, 90405, 90720, 91840, 92484, 92988, 93480, 94080, 95760, 96432, 97622, 98154, 98496, 99090, 99712, 100548, 102760, 103320, 104595, 105165, 105329, 105696, 105840, 106272, 107730, 107898, 108486, 109060, 109440, 110208, 111568, 111720, 112176, 114513, 114912, 115605, 116235, 117440, 118080, 118908, 119168, 120376, 120540, 120960, 123120, 123312, 123984, 124640, 125514, 125685, 126198, 127008, 127680, 128576, 130872, 132120, 132840, 134064, 135423, 137760, 138726, 139460, 140220, 140928, 141120, 141696, 143640, 143864, 144648, 146433, 147231, 148635, 148960, 149568, 150470, 150822, 152684, 153216, 154140, 154980, 158544, 158760, 160720, 161847, 162729, 163590, 164160, 164416, 165312, 167352, 167580, 168264, 169344, 172368, 174496, 176160, 177120, 178752, 179830, 180564, 180810, 181440, 183680, 184968, 185976, 186960, 188271, 190855, 191520, 192864, 195244, 196308, 196992, 198180, 201096, 205520, 206640, 208089, 209190, 210330, 210658, 211392, 211680, 212544, 215460, 215796, 216972, 218120, 223136, 223440, 224352, 225705, 229026, 229824, 231210, 232470, 234880, 236160, 237816, 240752, 241080, 244055, 245385, 246240, 246624, 247968, 249280, 251028, 251370, 252396, 254016, 255360, 257152, 261744, 264240, 265680, 268128, 269745, 270846, 271215, 275520, 277452, 278920, 280440, 282240, 285893, 287280, 287728, 289296, 292866, 294462, 297270, 297920, 299136, 300940, 301644, 305368, 308280, 309960, 313785, 315495, 315987, 317088, 317520, 321440, 323694, 325458, 327180, 328320, 328832, 330624, 334704, 335160, 336528, 341677, 343539, 344736, 346815, 348992, 352320, 354240, 357504, 359660, 361128, 361620, 362880, 369936, 371952, 373920, 376542, 377055, 381710, 383040, 385728, 390488, 392616, 396360, 402192, 406269, 411040, 413280, 416178, 418380, 420660, 421316, 422784, 423360, 425088, 430920, 431592, 433944, 436240, 439299, 441693, 446272, 446880, 448704, 451410, 458052, 459648, 462420, 464940, 475632, 481504, 482160, 485541, 488110, 490770, 492480, 493248, 495936, 498560, 502056, 502740, 504792, 508032, 523488, 526645, 528480, 531360, 536256, 539490, 541692, 542430, 551040, 554904, 557840, 560880, 564813, 571786, 572565, 574560, 575456, 578592, 585732, 588924, 594540, 595840, 601880, 603288, 610736, 616560, 619920, 627570, 630990, 631974, 634176, 635040, 642880, 647388, 650916, 654360, 669408, 670320, 673056, 677115, 683354, 687078, 689472, 693630, 697984, 704640, 708480, 719320, 722256, 723240, 732165, 736155, 737303, 739872, 743904, 747840, 753084, 754110, 763420, 766080, 771456, 780976, 785232, 792720, 804384, 809235, 812538, 813645, 822080, 826560, 832356, 836760, 841320, 842632, 846720, 857679, 861840, 863184, 867888, 872480, 878598, 883386, 892544, 893760, 897408, 902820, 916104, 924840, 929880, 941355, 947961, 951264, 963008, 964320, 971082, 976220, 981540, 984960, 986496, 991872, 1004112, 1005480, 1009584, 1025031, 1030617, 1040445, 1046976, 1053290, 1056960, 1062720, 1072512, 1078980, 1083384, 1084860, 1109808, 1115680, 1121760, 1129626, 1143572, 1145130, 1149120, 1150912, 1157184, 1171464, 1177848, 1189080, 1203760, 1206576, 1218807, 1221472, 1233120, 1239840, 1255140, 1261980, 1263948, 1268352, 1270080, 1285760, 1294776, 1301832, 1308720, 1317897, 1338816, 1340640, 1346112, 1354230, 1366708, 1374156, 1378944, 1387260, 1429465, 1438640, 1444512, 1446480, 1456623, 1464330, 1472310, 1474606, 1479744, 1487808, 1495680, 1506168, 1508220, 1526840, 1561952, 1570464, 1579935, 1585440, 1608768, 1618470, 1625076, 1627290, 1644160, 1653120, 1664712, 1673520, 1682640, 1685264, 1708385, 1715358, 1717695, 1723680, 1726368, 1735776, 1744960, 1757196, 1766772, 1787520, 1805640, 1832208, 1849680, 1859760, 1882710, 1895922, 1902528, 1926016, 1928640, 1942164, 1952440, 1963080, 2001251, 2008224, 2010960, 2019168, 2031345, 2050062, 2061234, 2080890, 2093952, 2106580, 2113920, 2125440, 2157960, 2166768, 2169720, 2196495, 2208465, 2211909, 2219616, 2231360, 2243520, 2259252, 2287144, 2290260, 2298240, 2301824, 2314368, 2342928, 2355696, 2378160, 2407520, 2413152, 2427705, 2437614, 2442944, 2466240, 2479680, 2510280, 2523960, 2527896, 2540160, 2573037, 2589552, 2603664, 2617440, 2635794, 2677632, 2681280, 2692224, 2708460, 2733416, 2748312, 2774520, 2824065, 2843883, 2858930, 2877280, 2889024, 2892960, 2913246, 2928660, 2944620, 2949212, 2959488, 2975616, 3012336, 3016440, 3053680, 3075093, 3091851, 3123904, 3140928, 3159870, 3170880, 3217536, 3236940, 3250152, 3254580, 3329424, 3347040, 3365280, 3370528, 3416770, 3430716, 3435390, 3447360, 3452736, 3471552, 3489920, 3514392, 3533544, 3611280, 3664416, 3686515, 3699360, 3719520, 3765420, 3791844, 3805056, 3857280, 3884328, 3904880, 3926160, 3953691, 4002502, 4016448, 4021920, 4038336, 4062690, 4100124, 4122468, 4161780, 4213160, 4288395, 4315920, 4333536, 4339440, 4392990, 4416930, 4423818, 4439232, 4462720, 4487040, 4518504, 4574288, 4580520, 4685856, 4711392, 4739805, 4756320, 4815040, 4826304, 4855410, 4875228, 4885888, 4932480, 4959360, 5020560, 5047920, 5055792, 5125155, 5146074, 5153085, 5179104, 5207328, 5234880, 5271588, 5362560, 5416920, 5466832, 5496624, 5549040, 5648130, 5687766, 5717860, 5754560, 5778048, 5785920, 5826492, 5857320, 5889240, 5898424, 6003753, 6024672, 6032880, 6094035, 6107360, 6150186, 6183702, 6247808, 6281856, 6319740, 6341760, 6473880, 6500304, 6509160, 6589485, 6635727, 6658848, 6694080, 6730560, 6741056, 6833540, 6861432, 6870780, 6894720, 6905472, 6943104, 7028784, 7067088, 7222560, 7283115, 7328832, 7373030, 7398720, 7439040, 7530840, 7583688, 7719111, 7768656, 7809760, 7852320, 7907382, 8005004, 8032896, 8043840, 8076672, 8125380, 8200248, 8244936, 8323560, 8426320, 8531649, 8576790, 8631840, 8667072, 8678880, 8785980, 8833860, 8847636, 8878464, 9037008, 9148576, 9161040, 9225279, 9371712, 9422784, 9479610, 9512640, 9630080, 9652608, 9710820, 9750456, 10006255, 10041120, 10095840, 10111584, 10250310, 10292148, 10306170, 10358208, 10414656, 10469760, 10543176, 10833840, 10933664, 10993248, 11059545, 11098080, 11296260, 11375532, 11435720, 11509120, 11571840, 11652984, 11714640, 11778480, 11796848, 12007506, 12049344, 12065760, 12188070, 12214720, 12300372, 12367404, 12639480, 12865185, 12947760, 13000608, 13018320, 13178970, 13271454, 13317696, 13388160, 13461120, 13482112, 13667080, 13722864, 13741560, 14008757, 14057568, 14134176, 14219415, 14445120, 14566230, 14657664, 14746060, 14797440, 14878080, 15061680, 15167376, 15375465, 15438222, 15459255, 15537312, 15619520, 15704640, 15814764, 16010008, 16087680, 16250760, 16400496, 16489872, 16647120, 16852640, 17063298, 17153580, 17263680, 17334144, 17357760, 17571960, 17667720, 17695272, 18011259, 18074016, 18297152, 18322080, 18450558, 18743424, 18845568, 18959220, 19025280, 19421640, 19500912, 19768455, 19907181, 20012510, 20082240, 20191680, 20223168, 20500620, 20584296, 20612340, 20716416, 20829312, 21086352, 21667680, 21867328, 21986496, 22119090, 22196160, 22592520, 22751064, 22871440, 23157333, 23305968, 23429280, 23556960, 23593696, 24015012, 24098688, 24131520, 24376140, 24429440, 24600744, 24734808, 25278960, 25730370, 25895520, 26001216, 26036640, 26357940, 26542908, 26635392, 27334160, 27445728, 27483120, 27675837, 28017514, 28115136, 28268352, 28438830, 28890240, 29132460, 29492120, 30018765, 30123360, 30334752, 30750930, 30876444, 30918510, 31074624, 31239040, 31409280, 31629528, 32020016, 32501520, 32800992, 32979744, 33178635, 33294240, 33705280, 34126596, 34307160, 34527360, 34715520, 35143920, 35335440, 35390544, 36022518, 36148032, 36594304, 36644160, 36901116, 37918440, 38595555, 38843280, 39001824, 39536910, 39814362, 40025020, 40164480, 40383360, 40446336, 41001240, 41168592, 41224680, 42026271, 42172704, 42658245, 43335360, 43734656, 43972992, 44238180, 44392320, 45185040, 45502128, 45742880, 46126395, 46314666, 46611936, 46858560, 47113920, 47187392, 48030024, 48263040, 48752280, 49201488, 49469616, 50557920, 51460740, 51791040, 52002432, 52073280, 52715880, 53085816, 54033777, 54668320, 54891456, 54966240, 55351674, 56035028, 56230272, 56536704, 56877660, 58264920, 58984240, 59721543, 60037530, 60246720, 60669504, 61501860, 61752888, 61837020, 62149248, 63259056, 64040032, 65003040, 65601984, 65959488, 66357270, 66588480, 67410560, 68253192, 68614320, 70043785, 70287840, 70670880, 70781088, 72045036, 72296064, 73288320, 73802232, 75836880, 77191110, 77686560, 78003648, 79073820, 79628724, 80050040, 82002480, 82337184, 82449360, 84052542, 84345408, 85316490, 86670720, 88476360, 90056295, 90370080, 91004256, 91485760, 92252790, 92629332, 93223872, 93717120, 94227840, 94374784, 96060048, 97504560, 98402976, 98939232, 99535905, 101115840, 102921480, 103582080, 104146560, 105431760, 106171632, 108067554, 109336640, 109782912, 109932480, 110703348, 112070056, 113755320, 115786665, 116529840, 117968480, 119443086, 120075060, 120493440, 121339008, 123003720, 123505776, 123674040, 126078813, 126518112, 128080064, 130006080, 131203968, 131918976, 132714540, 133176960, 136506384, 137228640, 138379185, 140087570, 140575680, 141341760, 141562176, 144090072, 147604464, 151673760, 154382220, 155373120, 156007296, 158147640, 159257448, 160100080, 162101331, 164004960, 164674368, 164898720, 168105084, 168690816, 170632980, 176952720, 180112590, 180740160, 182008512, 182971520, 184505580, 185258664, 186447744, 192120096, 195009120, 196805952, 197878464, 199071810, 202231680, 205842960, 210131355, 210863520, 212343264, 216135108, 218673280, 219864960, 221406696, 224140112, 227510640, 231573330, 233059680, 235936960, 238886172, 240150120, 246007440, 247011552, 247348080, 252157626, 253036224, 256160128, 260012160, 265429080, 270168885, 273012768, 274457280, 276758370, 280175140, 281151360, 282683520, 283124352, 288180144, 295208928, 298607715, 303347520, 308764440, 310746240, 316295280, 318514896, 320200160, 324202662, 328009920, 329348736, 329797440, 336210168, 341265960, 353905440, 360225180, 361480320, 364017024, 369011160, 370517328, 378236439, 384240192, 390018240, 393611904, 395756928, 398143620, 411685920, 420262710, 421727040, 424686528, 432270216, 442813392, 448280224, 455021280, 463146660, 466119360, 471873920, 477772344, 480300240, 492014880, 494023104, 494696160, 504315252, 506072448, 530858160, 540337770, 546025536, 548914560, 553516740, 560350280, 576360288, 590417856, 597215430, 606695040, 617528880, 630394065, 632590560, 637029792, 640400320, 648405324, 656019840, 659594880, 672420336, 682531920, 707810880, 720450360, 738022320, 741034656, 756472878, 768480384, 780036480, 796287240, 810506655, 823371840, 840525420, 843454080, 849373056, 864540432, 885626784, 896560448, 910042560, 926293320, 932238720, 955544688, 960600480, 984029760, 988046208, 989392320, 1008630504, 1061716320, 1080675540, 1092051072, 1107033480, 1120700560, 1134709317, 1152720576, 1180835712, 1194430860, 1235057760, 1260788130, 1265181120, 1274059584, 1280800640, 1296810648, 1344840672, 1365063840, 1415621760, 1440900720, 1476044640, 1482069312, 1512945756, 1592574480, 1621013310, 1646743680, 1681050840, 1729080864, 1771253568, 1793120896, 1820085120, 1852586640, 1891182195, 1911089376, 1921200960, 1968059520, 1978784640, 2017261008, 2123432640, 2161351080, 2214066960, 2241401120, 2269418634, 2305441152, 2388861720, 2470115520, 2521576260, 2530362240, 2548119168, 2593621296, 2689681344, 2730127680, 2881801440, 2952089280, 2964138624, 3025891512, 3185148960, 3242026620, 3362101680, 3458161728, 3542507136, 3705173280, 3782364390, 3822178752, 3842401920, 4034522016, 4246865280, 4322702160, 4428133920, 4482802240, 4538837268, 4777723440, 4940231040, 5043152520, 5187242592, 5379362688, 5460255360, 5673546585, 5763602880, 5904178560, 6051783024, 6370297920, 6484053240, 6724203360, 6916323456, 7410346560, 7564728780, 7644357504, 8069044032, 8645404320, 8856267840, 8965604480, 9077674536, 9555446880, 10086305040, 10374485184, 11347093170, 11527205760, 12103566048, 12740595840, 12968106480, 13448406720, 14820693120, 15129457560, 16138088064, 17290808640, 17712535680, 18155349072, 19110893760, 20172610080, 20748970368, 22694186340, 24207132096, 25936212960, 26896813440, 30258915120, 34581617280, 36310698144, 38221787520, 40345220160, 45388372680, 48414264192, 51872425920, 60517830240, 72621396288, 80690440320, 90776745360, 103744851840, 121035660480, 145242792576, 181553490720, 242071320960, 363106981440, 726213962880]

約数ペア:

[(1, 726213962880), (2, 363106981440), (3, 242071320960), (4, 181553490720), (5, 145242792576), (6, 121035660480), (7, 103744851840), (8, 90776745360), (9, 80690440320), (10, 72621396288), (12, 60517830240), (14, 51872425920), (15, 48414264192), (16, 45388372680), (18, 40345220160), (19, 38221787520), (20, 36310698144), (21, 34581617280), (24, 30258915120), (27, 26896813440), (28, 25936212960), (30, 24207132096), (32, 22694186340), (35, 20748970368), (36, 20172610080), (38, 19110893760), (40, 18155349072), (41, 17712535680), (42, 17290808640), (45, 16138088064), (48, 15129457560), (49, 14820693120), (54, 13448406720), (56, 12968106480), (57, 12740595840), (60, 12103566048), (63, 11527205760), (64, 11347093170), (70, 10374485184), (72, 10086305040), (76, 9555446880), (80, 9077674536), (81, 8965604480), (82, 8856267840), (84, 8645404320), (90, 8069044032), (95, 7644357504), (96, 7564728780), (98, 7410346560), (105, 6916323456), (108, 6724203360), (112, 6484053240), (114, 6370297920), (120, 6051783024), (123, 5904178560), (126, 5763602880), (128, 5673546585), (133, 5460255360), (135, 5379362688), (140, 5187242592), (144, 5043152520), (147, 4940231040), (152, 4777723440), (160, 4538837268), (162, 4482802240), (164, 4428133920), (168, 4322702160), (171, 4246865280), (180, 4034522016), (189, 3842401920), (190, 3822178752), (192, 3782364390), (196, 3705173280), (205, 3542507136), (210, 3458161728), (216, 3362101680), (224, 3242026620), (228, 3185148960), (240, 3025891512), (245, 2964138624), (246, 2952089280), (252, 2881801440), (266, 2730127680), (270, 2689681344), (280, 2593621296), (285, 2548119168), (287, 2530362240), (288, 2521576260), (294, 2470115520), (304, 2388861720), (315, 2305441152), (320, 2269418634), (324, 2241401120), (328, 2214066960), (336, 2161351080), (342, 2123432640), (360, 2017261008), (367, 1978784640), (369, 1968059520), (378, 1921200960), (380, 1911089376), (384, 1891182195), (392, 1852586640), (399, 1820085120), (405, 1793120896), (410, 1771253568), (420, 1729080864), (432, 1681050840), (441, 1646743680), (448, 1621013310), (456, 1592574480), (480, 1512945756), (490, 1482069312), (492, 1476044640), (504, 1440900720), (513, 1415621760), (532, 1365063840), (540, 1344840672), (560, 1296810648), (567, 1280800640), (570, 1274059584), (574, 1265181120), (576, 1260788130), (588, 1235057760), (608, 1194430860), (615, 1180835712), (630, 1152720576), (640, 1134709317), (648, 1120700560), (656, 1107033480), (665, 1092051072), (672, 1080675540), (684, 1061716320), (720, 1008630504), (734, 989392320), (735, 988046208), (738, 984029760), (756, 960600480), (760, 955544688), (779, 932238720), (784, 926293320), (798, 910042560), (810, 896560448), (820, 885626784), (840, 864540432), (855, 849373056), (861, 843454080), (864, 840525420), (882, 823371840), (896, 810506655), (912, 796287240), (931, 780036480), (945, 768480384), (960, 756472878), (980, 741034656), (984, 738022320), (1008, 720450360), (1026, 707810880), (1064, 682531920), (1080, 672420336), (1101, 659594880), (1107, 656019840), (1120, 648405324), (1134, 640400320), (1140, 637029792), (1148, 632590560), (1152, 630394065), (1176, 617528880), (1197, 606695040), (1216, 597215430), (1230, 590417856), (1260, 576360288), (1296, 560350280), (1312, 553516740), (1323, 548914560), (1330, 546025536), (1344, 540337770), (1368, 530858160), (1435, 506072448), (1440, 504315252), (1468, 494696160), (1470, 494023104), (1476, 492014880), (1512, 480300240), (1520, 477772344), (1539, 471873920), (1558, 466119360), (1568, 463146660), (1596, 455021280), (1620, 448280224), (1640, 442813392), (1680, 432270216), (1710, 424686528), (1722, 421727040), (1728, 420262710), (1764, 411685920), (1824, 398143620), (1835, 395756928), (1845, 393611904), (1862, 390018240), (1890, 384240192), (1920, 378236439), (1960, 370517328), (1968, 369011160), (1995, 364017024), (2009, 361480320), (2016, 360225180), (2052, 353905440), (2128, 341265960), (2160, 336210168), (2202, 329797440), (2205, 329348736), (2214, 328009920), (2240, 324202662), (2268, 320200160), (2280, 318514896), (2296, 316295280), (2337, 310746240), (2352, 308764440), (2394, 303347520), (2432, 298607715), (2460, 295208928), (2520, 288180144), (2565, 283124352), (2569, 282683520), (2583, 281151360), (2592, 280175140), (2624, 276758370), (2646, 274457280), (2660, 273012768), (2688, 270168885), (2736, 265429080), (2793, 260012160), (2835, 256160128), (2870, 253036224), (2880, 252157626), (2936, 247348080), (2940, 247011552), (2952, 246007440), (3024, 240150120), (3040, 238886172), (3078, 235936960), (3116, 233059680), (3136, 231573330), (3192, 227510640), (3240, 224140112), (3280, 221406696), (3303, 219864960), (3321, 218673280), (3360, 216135108), (3420, 212343264), (3444, 210863520), (3456, 210131355), (3528, 205842960), (3591, 202231680), (3648, 199071810), (3670, 197878464), (3690, 196805952), (3724, 195009120), (3780, 192120096), (3895, 186447744), (3920, 185258664), (3936, 184505580), (3969, 182971520), (3990, 182008512), (4018, 180740160), (4032, 180112590), (4104, 176952720), (4256, 170632980), (4305, 168690816), (4320, 168105084), (4404, 164898720), (4410, 164674368), (4428, 164004960), (4480, 162101331), (4536, 160100080), (4560, 159257448), (4592, 158147640), (4655, 156007296), (4674, 155373120), (4704, 154382220), (4788, 151673760), (4920, 147604464), (5040, 144090072), (5130, 141562176), (5138, 141341760), (5166, 140575680), (5184, 140087570), (5248, 138379185), (5292, 137228640), (5320, 136506384), (5453, 133176960), (5472, 132714540), (5505, 131918976), (5535, 131203968), (5586, 130006080), (5670, 128080064), (5740, 126518112), (5760, 126078813), (5872, 123674040), (5880, 123505776), (5904, 123003720), (5985, 121339008), (6027, 120493440), (6048, 120075060), (6080, 119443086), (6156, 117968480), (6232, 116529840), (6272, 115786665), (6384, 113755320), (6480, 112070056), (6560, 110703348), (6606, 109932480), (6615, 109782912), (6642, 109336640), (6720, 108067554), (6840, 106171632), (6888, 105431760), (6973, 104146560), (7011, 103582080), (7056, 102921480), (7182, 101115840), (7296, 99535905), (7340, 98939232), (7380, 98402976), (7448, 97504560), (7560, 96060048), (7695, 94374784), (7707, 94227840), (7749, 93717120), (7790, 93223872), (7840, 92629332), (7872, 92252790), (7938, 91485760), (7980, 91004256), (8036, 90370080), (8064, 90056295), (8208, 88476360), (8379, 86670720), (8512, 85316490), (8610, 84345408), (8640, 84052542), (8808, 82449360), (8820, 82337184), (8856, 82002480), (9072, 80050040), (9120, 79628724), (9184, 79073820), (9310, 78003648), (9348, 77686560), (9408, 77191110), (9576, 75836880), (9840, 73802232), (9909, 73288320), (10045, 72296064), (10080, 72045036), (10260, 70781088), (10276, 70670880), (10332, 70287840), (10368, 70043785), (10584, 68614320), (10640, 68253192), (10773, 67410560), (10906, 66588480), (10944, 66357270), (11010, 65959488), (11070, 65601984), (11172, 65003040), (11340, 64040032), (11480, 63259056), (11685, 62149248), (11744, 61837020), (11760, 61752888), (11808, 61501860), (11970, 60669504), (12054, 60246720), (12096, 60037530), (12160, 59721543), (12312, 58984240), (12464, 58264920), (12768, 56877660), (12845, 56536704), (12915, 56230272), (12960, 56035028), (13120, 55351674), (13212, 54966240), (13230, 54891456), (13284, 54668320), (13440, 54033777), (13680, 53085816), (13776, 52715880), (13946, 52073280), (13965, 52002432), (14022, 51791040), (14112, 51460740), (14364, 50557920), (14680, 49469616), (14760, 49201488), (14896, 48752280), (15047, 48263040), (15120, 48030024), (15390, 47187392), (15414, 47113920), (15498, 46858560), (15580, 46611936), (15680, 46314666), (15744, 46126395), (15876, 45742880), (15960, 45502128), (16072, 45185040), (16359, 44392320), (16416, 44238180), (16515, 43972992), (16605, 43734656), (16758, 43335360), (17024, 42658245), (17220, 42172704), (17280, 42026271), (17616, 41224680), (17640, 41168592), (17712, 41001240), (17955, 40446336), (17983, 40383360), (18081, 40164480), (18144, 40025020), (18240, 39814362), (18368, 39536910), (18620, 39001824), (18696, 38843280), (18816, 38595555), (19152, 37918440), (19680, 36901116), (19818, 36644160), (19845, 36594304), (20090, 36148032), (20160, 36022518), (20520, 35390544), (20552, 35335440), (20664, 35143920), (20919, 34715520), (21033, 34527360), (21168, 34307160), (21280, 34126596), (21546, 33705280), (21812, 33294240), (21888, 33178635), (22020, 32979744), (22140, 32800992), (22344, 32501520), (22680, 32020016), (22960, 31629528), (23121, 31409280), (23247, 31239040), (23370, 31074624), (23488, 30918510), (23520, 30876444), (23616, 30750930), (23940, 30334752), (24108, 30123360), (24192, 30018765), (24624, 29492120), (24928, 29132460), (25137, 28890240), (25536, 28438830), (25690, 28268352), (25830, 28115136), (25920, 28017514), (26240, 27675837), (26424, 27483120), (26460, 27445728), (26568, 27334160), (27265, 26635392), (27360, 26542908), (27552, 26357940), (27892, 26036640), (27930, 26001216), (28044, 25895520), (28224, 25730370), (28728, 25278960), (29360, 24734808), (29520, 24600744), (29727, 24429440), (29792, 24376140), (30094, 24131520), (30135, 24098688), (30240, 24015012), (30780, 23593696), (30828, 23556960), (30996, 23429280), (31160, 23305968), (31360, 23157333), (31752, 22871440), (31920, 22751064), (32144, 22592520), (32718, 22196160), (32832, 22119090), (33030, 21986496), (33210, 21867328), (33516, 21667680), (34440, 21086352), (34865, 20829312), (35055, 20716416), (35232, 20612340), (35280, 20584296), (35424, 20500620), (35910, 20223168), (35966, 20191680), (36162, 20082240), (36288, 20012510), (36480, 19907181), (36736, 19768455), (37240, 19500912), (37392, 19421640), (38171, 19025280), (38304, 18959220), (38535, 18845568), (38745, 18743424), (39360, 18450558), (39636, 18322080), (39690, 18297152), (40180, 18074016), (40320, 18011259), (41040, 17695272), (41104, 17667720), (41328, 17571960), (41838, 17357760), (41895, 17334144), (42066, 17263680), (42336, 17153580), (42560, 17063298), (43092, 16852640), (43624, 16647120), (44040, 16489872), (44280, 16400496), (44688, 16250760), (45141, 16087680), (45360, 16010008), (45920, 15814764), (46242, 15704640), (46494, 15619520), (46740, 15537312), (46976, 15459255), (47040, 15438222), (47232, 15375465), (47880, 15167376), (48216, 15061680), (48811, 14878080), (49077, 14797440), (49248, 14746060), (49545, 14657664), (49856, 14566230), (50274, 14445120), (51072, 14219415), (51380, 14134176), (51660, 14057568), (51840, 14008757), (52848, 13741560), (52920, 13722864), (53136, 13667080), (53865, 13482112), (53949, 13461120), (54243, 13388160), (54530, 13317696), (54720, 13271454), (55104, 13178970), (55784, 13018320), (55860, 13000608), (56088, 12947760), (56448, 12865185), (57456, 12639480), (58720, 12367404), (59040, 12300372), (59454, 12214720), (59584, 12188070), (60188, 12065760), (60270, 12049344), (60480, 12007506), (61560, 11796848), (61656, 11778480), (61992, 11714640), (62320, 11652984), (62757, 11571840), (63099, 11509120), (63504, 11435720), (63840, 11375532), (64288, 11296260), (65436, 11098080), (65664, 11059545), (66060, 10993248), (66420, 10933664), (67032, 10833840), (68880, 10543176), (69363, 10469760), (69730, 10414656), (70110, 10358208), (70464, 10306170), (70560, 10292148), (70848, 10250310), (71820, 10111584), (71932, 10095840), (72324, 10041120), (72576, 10006255), (74480, 9750456), (74784, 9710820), (75235, 9652608), (75411, 9630080), (76342, 9512640), (76608, 9479610), (77070, 9422784), (77490, 9371712), (78720, 9225279), (79272, 9161040), (79380, 9148576), (80360, 9037008), (81795, 8878464), (82080, 8847636), (82208, 8833860), (82656, 8785980), (83676, 8678880), (83790, 8667072), (84132, 8631840), (84672, 8576790), (85120, 8531649), (86184, 8426320), (87248, 8323560), (88080, 8244936), (88560, 8200248), (89376, 8125380), (89915, 8076672), (90282, 8043840), (90405, 8032896), (90720, 8005004), (91840, 7907382), (92484, 7852320), (92988, 7809760), (93480, 7768656), (94080, 7719111), (95760, 7583688), (96432, 7530840), (97622, 7439040), (98154, 7398720), (98496, 7373030), (99090, 7328832), (99712, 7283115), (100548, 7222560), (102760, 7067088), (103320, 7028784), (104595, 6943104), (105165, 6905472), (105329, 6894720), (105696, 6870780), (105840, 6861432), (106272, 6833540), (107730, 6741056), (107898, 6730560), (108486, 6694080), (109060, 6658848), (109440, 6635727), (110208, 6589485), (111568, 6509160), (111720, 6500304), (112176, 6473880), (114513, 6341760), (114912, 6319740), (115605, 6281856), (116235, 6247808), (117440, 6183702), (118080, 6150186), (118908, 6107360), (119168, 6094035), (120376, 6032880), (120540, 6024672), (120960, 6003753), (123120, 5898424), (123312, 5889240), (123984, 5857320), (124640, 5826492), (125514, 5785920), (125685, 5778048), (126198, 5754560), (127008, 5717860), (127680, 5687766), (128576, 5648130), (130872, 5549040), (132120, 5496624), (132840, 5466832), (134064, 5416920), (135423, 5362560), (137760, 5271588), (138726, 5234880), (139460, 5207328), (140220, 5179104), (140928, 5153085), (141120, 5146074), (141696, 5125155), (143640, 5055792), (143864, 5047920), (144648, 5020560), (146433, 4959360), (147231, 4932480), (148635, 4885888), (148960, 4875228), (149568, 4855410), (150470, 4826304), (150822, 4815040), (152684, 4756320), (153216, 4739805), (154140, 4711392), (154980, 4685856), (158544, 4580520), (158760, 4574288), (160720, 4518504), (161847, 4487040), (162729, 4462720), (163590, 4439232), (164160, 4423818), (164416, 4416930), (165312, 4392990), (167352, 4339440), (167580, 4333536), (168264, 4315920), (169344, 4288395), (172368, 4213160), (174496, 4161780), (176160, 4122468), (177120, 4100124), (178752, 4062690), (179830, 4038336), (180564, 4021920), (180810, 4016448), (181440, 4002502), (183680, 3953691), (184968, 3926160), (185976, 3904880), (186960, 3884328), (188271, 3857280), (190855, 3805056), (191520, 3791844), (192864, 3765420), (195244, 3719520), (196308, 3699360), (196992, 3686515), (198180, 3664416), (201096, 3611280), (205520, 3533544), (206640, 3514392), (208089, 3489920), (209190, 3471552), (210330, 3452736), (210658, 3447360), (211392, 3435390), (211680, 3430716), (212544, 3416770), (215460, 3370528), (215796, 3365280), (216972, 3347040), (218120, 3329424), (223136, 3254580), (223440, 3250152), (224352, 3236940), (225705, 3217536), (229026, 3170880), (229824, 3159870), (231210, 3140928), (232470, 3123904), (234880, 3091851), (236160, 3075093), (237816, 3053680), (240752, 3016440), (241080, 3012336), (244055, 2975616), (245385, 2959488), (246240, 2949212), (246624, 2944620), (247968, 2928660), (249280, 2913246), (251028, 2892960), (251370, 2889024), (252396, 2877280), (254016, 2858930), (255360, 2843883), (257152, 2824065), (261744, 2774520), (264240, 2748312), (265680, 2733416), (268128, 2708460), (269745, 2692224), (270846, 2681280), (271215, 2677632), (275520, 2635794), (277452, 2617440), (278920, 2603664), (280440, 2589552), (282240, 2573037), (285893, 2540160), (287280, 2527896), (287728, 2523960), (289296, 2510280), (292866, 2479680), (294462, 2466240), (297270, 2442944), (297920, 2437614), (299136, 2427705), (300940, 2413152), (301644, 2407520), (305368, 2378160), (308280, 2355696), (309960, 2342928), (313785, 2314368), (315495, 2301824), (315987, 2298240), (317088, 2290260), (317520, 2287144), (321440, 2259252), (323694, 2243520), (325458, 2231360), (327180, 2219616), (328320, 2211909), (328832, 2208465), (330624, 2196495), (334704, 2169720), (335160, 2166768), (336528, 2157960), (341677, 2125440), (343539, 2113920), (344736, 2106580), (346815, 2093952), (348992, 2080890), (352320, 2061234), (354240, 2050062), (357504, 2031345), (359660, 2019168), (361128, 2010960), (361620, 2008224), (362880, 2001251), (369936, 1963080), (371952, 1952440), (373920, 1942164), (376542, 1928640), (377055, 1926016), (381710, 1902528), (383040, 1895922), (385728, 1882710), (390488, 1859760), (392616, 1849680), (396360, 1832208), (402192, 1805640), (406269, 1787520), (411040, 1766772), (413280, 1757196), (416178, 1744960), (418380, 1735776), (420660, 1726368), (421316, 1723680), (422784, 1717695), (423360, 1715358), (425088, 1708385), (430920, 1685264), (431592, 1682640), (433944, 1673520), (436240, 1664712), (439299, 1653120), (441693, 1644160), (446272, 1627290), (446880, 1625076), (448704, 1618470), (451410, 1608768), (458052, 1585440), (459648, 1579935), (462420, 1570464), (464940, 1561952), (475632, 1526840), (481504, 1508220), (482160, 1506168), (485541, 1495680), (488110, 1487808), (490770, 1479744), (492480, 1474606), (493248, 1472310), (495936, 1464330), (498560, 1456623), (502056, 1446480), (502740, 1444512), (504792, 1438640), (508032, 1429465), (523488, 1387260), (526645, 1378944), (528480, 1374156), (531360, 1366708), (536256, 1354230), (539490, 1346112), (541692, 1340640), (542430, 1338816), (551040, 1317897), (554904, 1308720), (557840, 1301832), (560880, 1294776), (564813, 1285760), (571786, 1270080), (572565, 1268352), (574560, 1263948), (575456, 1261980), (578592, 1255140), (585732, 1239840), (588924, 1233120), (594540, 1221472), (595840, 1218807), (601880, 1206576), (603288, 1203760), (610736, 1189080), (616560, 1177848), (619920, 1171464), (627570, 1157184), (630990, 1150912), (631974, 1149120), (634176, 1145130), (635040, 1143572), (642880, 1129626), (647388, 1121760), (650916, 1115680), (654360, 1109808), (669408, 1084860), (670320, 1083384), (673056, 1078980), (677115, 1072512), (683354, 1062720), (687078, 1056960), (689472, 1053290), (693630, 1046976), (697984, 1040445), (704640, 1030617), (708480, 1025031), (719320, 1009584), (722256, 1005480), (723240, 1004112), (732165, 991872), (736155, 986496), (737303, 984960), (739872, 981540), (743904, 976220), (747840, 971082), (753084, 964320), (754110, 963008), (763420, 951264), (766080, 947961), (771456, 941355), (780976, 929880), (785232, 924840), (792720, 916104), (804384, 902820), (809235, 897408), (812538, 893760), (813645, 892544), (822080, 883386), (826560, 878598), (832356, 872480), (836760, 867888), (841320, 863184), (842632, 861840), (846720, 857679)]