120804203520

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{97}}^1$

素因数の和:168

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 97, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 194, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 291, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 388, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 485, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 582, 585, 594, 616, 624, 630, 640, 648, 660, 672, 679, 693, 702, 704, 715, 720, 728, 756, 768, 770, 776, 780, 792, 810, 819, 832, 840, 858, 864, 873, 880, 891, 896, 910, 924, 936, 945, 960, 970, 972, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1067, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1164, 1170, 1188, 1215, 1232, 1248, 1260, 1261, 1280, 1287, 1296, 1320, 1344, 1358, 1365, 1386, 1404, 1408, 1430, 1440, 1455, 1456, 1485, 1512, 1536, 1540, 1552, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1746, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1940, 1944, 1980, 2002, 2016, 2037, 2079, 2080, 2106, 2112, 2134, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2328, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2522, 2560, 2574, 2592, 2619, 2640, 2673, 2688, 2716, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2910, 2912, 2970, 3003, 3024, 3072, 3080, 3104, 3120, 3159, 3168, 3201, 3240, 3276, 3328, 3360, 3395, 3402, 3432, 3456, 3465, 3492, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3783, 3840, 3861, 3880, 3888, 3960, 4004, 4032, 4074, 4095, 4158, 4160, 4212, 4224, 4268, 4290, 4320, 4365, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4656, 4680, 4752, 4860, 4914, 4928, 4992, 5005, 5040, 5044, 5120, 5148, 5184, 5238, 5265, 5280, 5335, 5346, 5376, 5432, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5820, 5824, 5940, 6006, 6048, 6111, 6160, 6208, 6237, 6240, 6305, 6318, 6336, 6402, 6435, 6480, 6552, 6656, 6720, 6790, 6804, 6864, 6912, 6930, 6984, 7020, 7040, 7128, 7168, 7280, 7371, 7392, 7469, 7488, 7560, 7566, 7680, 7722, 7760, 7776, 7857, 7920, 8008, 8064, 8148, 8190, 8316, 8320, 8424, 8448, 8505, 8536, 8580, 8640, 8730, 8736, 8827, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9312, 9360, 9504, 9603, 9720, 9828, 9856, 9984, 10010, 10080, 10088, 10185, 10296, 10368, 10395, 10476, 10530, 10560, 10670, 10692, 10752, 10864, 10920, 11088, 11232, 11264, 11340, 11349, 11440, 11520, 11583, 11640, 11648, 11880, 12012, 12096, 12222, 12285, 12320, 12416, 12474, 12480, 12610, 12636, 12672, 12804, 12870, 12960, 13095, 13104, 13312, 13365, 13440, 13580, 13608, 13728, 13824, 13860, 13871, 13968, 14040, 14080, 14256, 14560, 14742, 14784, 14938, 14976, 15015, 15120, 15132, 15360, 15444, 15520, 15552, 15714, 15795, 15840, 16005, 16016, 16128, 16296, 16380, 16632, 16640, 16848, 16896, 17010, 17072, 17160, 17280, 17460, 17472, 17654, 17820, 17920, 18018, 18144, 18304, 18333, 18480, 18624, 18711, 18720, 18915, 19008, 19206, 19305, 19440, 19656, 19712, 19968, 20020, 20160, 20176, 20370, 20592, 20736, 20790, 20952, 21060, 21120, 21340, 21384, 21504, 21728, 21840, 22113, 22176, 22407, 22464, 22680, 22698, 22880, 23040, 23166, 23280, 23296, 23571, 23760, 24024, 24192, 24444, 24570, 24640, 24832, 24948, 24960, 25220, 25272, 25344, 25608, 25740, 25920, 26190, 26208, 26481, 26730, 26880, 27027, 27160, 27216, 27456, 27648, 27720, 27742, 27936, 28080, 28160, 28512, 28809, 29120, 29484, 29568, 29876, 29952, 30030, 30240, 30264, 30555, 30888, 31040, 31104, 31185, 31428, 31590, 31680, 32010, 32032, 32256, 32592, 32760, 33264, 33280, 33696, 33792, 34020, 34047, 34144, 34320, 34560, 34749, 34920, 34944, 35308, 35640, 35840, 36036, 36288, 36608, 36666, 36855, 36960, 37248, 37345, 37422, 37440, 37830, 38016, 38412, 38610, 38880, 39285, 39312, 39424, 39936, 40040, 40320, 40352, 40740, 41184, 41472, 41580, 41613, 41904, 42120, 42240, 42680, 42768, 43456, 43680, 44135, 44226, 44352, 44814, 44928, 45045, 45360, 45396, 45760, 46080, 46332, 46560, 46592, 47142, 47520, 48015, 48048, 48384, 48888, 49140, 49280, 49664, 49896, 49920, 50440, 50544, 50688, 51216, 51480, 51840, 52380, 52416, 52962, 53460, 53760, 54054, 54320, 54432, 54912, 54999, 55440, 55484, 55872, 56160, 56320, 56745, 57024, 57618, 57915, 58240, 58968, 59136, 59752, 59904, 60060, 60480, 60528, 61110, 61776, 62080, 62208, 62370, 62856, 63180, 63360, 64020, 64064, 64512, 65184, 65520, 66528, 66560, 67221, 67392, 68040, 68094, 68288, 68640, 69120, 69355, 69498, 69840, 69888, 70616, 71280, 72072, 72576, 73216, 73332, 73710, 73920, 74496, 74690, 74844, 74880, 75660, 76032, 76824, 77220, 77760, 78570, 78624, 78848, 79443, 80080, 80640, 80704, 81081, 81480, 82368, 82944, 83160, 83226, 83808, 84240, 84480, 85360, 85536, 86427, 86912, 87360, 88270, 88452, 88704, 89628, 89856, 90090, 90720, 90792, 91520, 91665, 92664, 93120, 93184, 93555, 94284, 95040, 96030, 96096, 96768, 97097, 97776, 98280, 98560, 99328, 99792, 99840, 100880, 101088, 101376, 102141, 102432, 102960, 103680, 104760, 104832, 105924, 106920, 107520, 108108, 108640, 108864, 109824, 109998, 110565, 110880, 110968, 111744, 112035, 112320, 113490, 114048, 115236, 115830, 116480, 117855, 117936, 118272, 119504, 119808, 120120, 120960, 121056, 122220, 123552, 124160, 124416, 124740, 124839, 125712, 126360, 126720, 128040, 128128, 130368, 131040, 132405, 133056, 134442, 134784, 135135, 136080, 136188, 136576, 137280, 138240, 138710, 138996, 139680, 139776, 141232, 142560, 144045, 144144, 145152, 146432, 146664, 147420, 147840, 148992, 149380, 149688, 149760, 151320, 152064, 153648, 154440, 155520, 157140, 157248, 158886, 160160, 161280, 161408, 162162, 162960, 164736, 164997, 166320, 166452, 167616, 168480, 168960, 170235, 170720, 171072, 172854, 173745, 173824, 174720, 176540, 176904, 177408, 179256, 179712, 180180, 181440, 181584, 183040, 183330, 185328, 186240, 187110, 188568, 190080, 192060, 192192, 193536, 194194, 195552, 196560, 197120, 199584, 199680, 201663, 201760, 202176, 204282, 204864, 205920, 207360, 208065, 209520, 209664, 211848, 213840, 216216, 217280, 217728, 219648, 219996, 221130, 221760, 221936, 223488, 224070, 224640, 226980, 228096, 230472, 231660, 232960, 235710, 235872, 236544, 238329, 239008, 240240, 241920, 242112, 243243, 244440, 247104, 248320, 248832, 249480, 249678, 251424, 252720, 253440, 256080, 256256, 259281, 260736, 262080, 264810, 266112, 268884, 269568, 270270, 272160, 272376, 273152, 274560, 274995, 277420, 277992, 279360, 279552, 282464, 285120, 288090, 288288, 290304, 291291, 293328, 294840, 295680, 297984, 298760, 299376, 299520, 302640, 304128, 306423, 307296, 308880, 311040, 314280, 314496, 317772, 320320, 322560, 322816, 324324, 325920, 329472, 329994, 332640, 332904, 335232, 336105, 336960, 340470, 341440, 342144, 345708, 347490, 347648, 349440, 353080, 353808, 354816, 358512, 359424, 360360, 362880, 363168, 366080, 366660, 370656, 372480, 374220, 374517, 377136, 380160, 384120, 384384, 388388, 391104, 393120, 394240, 397215, 399168, 403326, 403520, 404352, 405405, 408564, 409728, 411840, 414720, 416130, 419040, 419328, 423696, 427680, 432135, 432432, 434560, 435456, 439296, 439992, 442260, 443520, 443872, 446976, 448140, 449280, 453960, 456192, 460944, 463320, 465920, 471420, 471744, 476658, 478016, 480480, 483840, 484224, 485485, 486486, 488880, 494208, 496640, 498960, 499356, 502848, 505440, 506880, 510705, 512160, 512512, 518562, 521472, 524160, 529620, 532224, 537768, 539136, 540540, 544320, 544752, 546304, 549120, 549990, 554840, 555984, 558720, 564928, 570240, 576180, 576576, 580608, 582582, 586656, 589680, 591360, 597520, 598752, 599040, 604989, 605280, 612846, 614592, 617760, 622080, 624195, 628560, 628992, 635544, 640640, 645632, 648648, 651840, 658944, 659988, 665280, 665808, 670464, 672210, 673920, 680940, 682880, 684288, 691416, 694980, 695296, 698880, 706160, 707616, 709632, 714987, 717024, 720720, 725760, 726336, 732160, 733320, 741312, 744960, 748440, 749034, 754272, 760320, 768240, 768768, 776776, 782208, 786240, 794430, 798336, 806652, 807040, 808704, 810810, 817128, 819456, 823680, 824985, 832260, 838080, 838656, 847392, 855360, 864270, 864864, 869120, 870912, 873873, 879984, 884520, 887040, 887744, 893952, 896280, 898560, 907920, 912384, 921888, 926640, 942840, 943488, 953316, 956032, 960960, 967680, 968448, 970970, 972972, 977760, 988416, 997920, 998712, 1005696, 1008315, 1010880, 1021410, 1024320, 1025024, 1037124, 1042944, 1048320, 1059240, 1064448, 1075536, 1078272, 1081080, 1088640, 1089504, 1092608, 1098240, 1099980, 1109680, 1111968, 1117440, 1123551, 1129856, 1140480, 1152360, 1153152, 1165164, 1173312, 1179360, 1182720, 1191645, 1195040, 1197504, 1209978, 1210560, 1216215, 1225692, 1229184, 1235520, 1244160, 1248390, 1257120, 1257984, 1271088, 1281280, 1291264, 1296405, 1297296, 1303680, 1317888, 1319976, 1330560, 1331616, 1340928, 1344420, 1347840, 1361880, 1365760, 1368576, 1382832, 1389960, 1397760, 1412320, 1415232, 1429974, 1434048, 1441440, 1451520, 1452672, 1456455, 1466640, 1482624, 1489920, 1496880, 1498068, 1508544, 1520640, 1532115, 1536480, 1537536, 1553552, 1564416, 1572480, 1588860, 1596672, 1613304, 1614080, 1617408, 1621620, 1634256, 1638912, 1647360, 1649970, 1664520, 1676160, 1694784, 1710720, 1728540, 1729728, 1738240, 1741824, 1747746, 1759968, 1769040, 1774080, 1775488, 1792560, 1797120, 1814967, 1815840, 1843776, 1853280, 1872585, 1885680, 1886976, 1906632, 1912064, 1921920, 1936896, 1941940, 1945944, 1955520, 1976832, 1995840, 1997424, 2011392, 2016630, 2021760, 2042820, 2048640, 2074248, 2085888, 2096640, 2118480, 2128896, 2144961, 2151072, 2162160, 2177280, 2179008, 2196480, 2199960, 2219360, 2223936, 2234880, 2247102, 2259712, 2280960, 2304720, 2306304, 2330328, 2346624, 2358720, 2383290, 2390080, 2395008, 2419956, 2421120, 2432430, 2451384, 2458368, 2471040, 2496780, 2514240, 2515968, 2542176, 2562560, 2592810, 2594592, 2607360, 2621619, 2639952, 2661120, 2663232, 2681856, 2688840, 2695680, 2723760, 2731520, 2737152, 2765664, 2779920, 2824640, 2830464, 2859948, 2868096, 2882880, 2903040, 2905344, 2912910, 2933280, 2965248, 2993760, 2996136, 3017088, 3024945, 3064230, 3072960, 3075072, 3107104, 3128832, 3144960, 3177720, 3193344, 3226608, 3228160, 3234816, 3243240, 3268512, 3277824, 3294720, 3299940, 3329040, 3352320, 3370653, 3389568, 3421440, 3457080, 3459456, 3476480, 3495492, 3519936, 3538080, 3548160, 3550976, 3574935, 3585120, 3629934, 3631680, 3687552, 3706560, 3745170, 3771360, 3773952, 3813264, 3824128, 3843840, 3873792, 3883880, 3891888, 3911040, 3953664, 3991680, 3994848, 4022784, 4033260, 4043520, 4085640, 4097280, 4148496, 4193280, 4236960, 4289922, 4302144, 4324320, 4354560, 4358016, 4369365, 4399920, 4438720, 4447872, 4469760, 4494204, 4519424, 4561920, 4609440, 4612608, 4660656, 4693248, 4717440, 4766580, 4780160, 4790016, 4839912, 4842240, 4864860, 4902768, 4916736, 4942080, 4993560, 5028480, 5084352, 5125120, 5185620, 5189184, 5214720, 5243238, 5279904, 5322240, 5326464, 5377680, 5391360, 5447520, 5463040, 5531328, 5559840, 5617755, 5649280, 5660928, 5719896, 5736192, 5765760, 5810688, 5825820, 5866560, 5930496, 5987520, 5992272, 6034176, 6049890, 6128460, 6145920, 6214208, 6257664, 6289920, 6355440, 6386688, 6453216, 6456320, 6486480, 6537024, 6589440, 6599880, 6658080, 6704640, 6741306, 6779136, 6842880, 6914160, 6918912, 6990984, 7039872, 7076160, 7101952, 7149870, 7170240, 7259868, 7263360, 7375104, 7413120, 7490340, 7542720, 7547904, 7626528, 7648256, 7687680, 7767760, 7783776, 7822080, 7864857, 7983360, 7989696, 8045568, 8066520, 8087040, 8171280, 8194560, 8296992, 8473920, 8579844, 8604288, 8648640, 8709120, 8716032, 8738730, 8799840, 8877440, 8895744, 8988408, 9038848, 9074835, 9218880, 9225216, 9321312, 9386496, 9434880, 9533160, 9560320, 9580032, 9679824, 9684480, 9729720, 9805536, 9833472, 9884160, 9987120, 10056960, 10168704, 10371240, 10378368, 10429440, 10486476, 10559808, 10644480, 10652928, 10724805, 10755360, 10895040, 11062656, 11119680, 11235510, 11298560, 11321856, 11439792, 11472384, 11531520, 11621376, 11651640, 11733120, 11860992, 11975040, 11984544, 12068352, 12099780, 12256920, 12291840, 12428416, 12579840, 12710880, 12906432, 12972960, 13074048, 13108095, 13199760, 13316160, 13409280, 13482612, 13558272, 13685760, 13828320, 13837824, 13981968, 14079744, 14152320, 14203904, 14299740, 14340480, 14519736, 14526720, 14750208, 14826240, 14980680, 15085440, 15253056, 15375360, 15535520, 15567552, 15644160, 15729714, 15966720, 15979392, 16133040, 16174080, 16342560, 16389120, 16593984, 16853265, 16947840, 17159688, 17208576, 17297280, 17432064, 17477460, 17599680, 17754880, 17791488, 17976816, 18149670, 18437760, 18642624, 18772992, 18869760, 19066320, 19120640, 19160064, 19359648, 19368960, 19459440, 19611072, 19768320, 19974240, 20113920, 20337408, 20742480, 20756736, 20972952, 21119616, 21305856, 21449610, 21510720, 21790080, 22125312, 22239360, 22471020, 22597120, 22643712, 22879584, 22944768, 23063040, 23303280, 23466240, 23594571, 23950080, 23969088, 24136704, 24199560, 24513840, 24583680, 24856832, 25421760, 25812864, 25945920, 26148096, 26216190, 26399520, 26632320, 26965224, 27116544, 27656640, 27675648, 27963936, 28159488, 28304640, 28599480, 28680960, 29039472, 29053440, 29500416, 29652480, 29961360, 30170880, 30506112, 31071040, 31135104, 31288320, 31459428, 31933440, 31958784, 32266080, 32685120, 33187968, 33706530, 33895680, 34319376, 34417152, 34594560, 34864128, 34954920, 35199360, 35509760, 35582976, 35953632, 36299340, 36875520, 37285248, 37739520, 38132640, 38241280, 38719296, 38918880, 39222144, 39324285, 39948480, 40227840, 40674816, 41484960, 41513472, 41945904, 42239232, 42611712, 42899220, 43021440, 43580160, 44250624, 44478720, 44942040, 45194240, 45759168, 46126080, 46606560, 46932480, 47189142, 47900160, 47938176, 48399120, 49027680, 49167360, 49713664, 50843520, 51625728, 51891840, 52296192, 52432380, 52799040, 53264640, 53930448, 55313280, 55927872, 56318976, 56609280, 57198960, 57361920, 58078944, 58106880, 59304960, 59922720, 60341760, 61012224, 62142080, 62270208, 62918856, 63917568, 64532160, 65370240, 66375936, 67413060, 67791360, 68638752, 68834304, 69189120, 69909840, 70398720, 71019520, 71907264, 72598680, 73751040, 74570496, 76265280, 77438592, 77837760, 78444288, 78648570, 79896960, 81349632, 82969920, 83026944, 83891808, 84478464, 85798440, 86042880, 87160320, 88501248, 88957440, 89884080, 91518336, 93213120, 93864960, 94378284, 95800320, 95876352, 96798240, 98055360, 99427328, 101687040, 103251456, 103783680, 104592384, 104864760, 105598080, 106529280, 107860896, 110626560, 111855744, 113218560, 114397920, 114723840, 116157888, 117972855, 119845440, 120683520, 122024448, 124284160, 124540416, 125837712, 127835136, 129064320, 130740480, 132751872, 134826120, 135582720, 137277504, 138378240, 139819680, 140797440, 143814528, 145197360, 147502080, 149140992, 152530560, 154877184, 155675520, 156888576, 157297140, 159793920, 165939840, 167783616, 168956928, 171596880, 172085760, 174320640, 177914880, 179768160, 183036672, 186426240, 188756568, 191752704, 193596480, 196110720, 203374080, 206502912, 207567360, 209729520, 211196160, 213058560, 215721792, 221253120, 223711488, 228795840, 232315776, 235945710, 239690880, 244048896, 248568320, 249080832, 251675424, 258128640, 261480960, 265503744, 269652240, 274555008, 279639360, 281594880, 287629056, 290394720, 298281984, 305061120, 309754368, 311351040, 313777152, 314594280, 319587840, 331879680, 335567232, 343193760, 344171520, 359536320, 366073344, 372852480, 377513136, 383505408, 387192960, 392221440, 406748160, 415134720, 419459040, 422392320, 431443584, 442506240, 447422976, 457591680, 464631552, 471891420, 479381760, 497136640, 503350848, 516257280, 522961920, 539304480, 549110016, 559278720, 575258112, 580789440, 610122240, 619508736, 622702080, 629188560, 639175680, 663759360, 671134464, 686387520, 719072640, 732146688, 745704960, 755026272, 774385920, 784442880, 838918080, 844784640, 862887168, 894845952, 915183360, 929263104, 943782840, 958763520, 1006701696, 1032514560, 1078608960, 1098220032, 1118557440, 1150516224, 1161578880, 1220244480, 1245404160, 1258377120, 1327518720, 1342268928, 1372775040, 1438145280, 1491409920, 1510052544, 1548771840, 1568885760, 1677836160, 1725774336, 1830366720, 1858526208, 1887565680, 1917527040, 2013403392, 2157217920, 2196440064, 2237114880, 2323157760, 2516754240, 2684537856, 2745550080, 2876290560, 3020105088, 3097543680, 3355672320, 3451548672, 3660733440, 3775131360, 4026806784, 4314435840, 4474229760, 4646315520, 5033508480, 5491100160, 5752581120, 6040210176, 6711344640, 7550262720, 8053613568, 8628871680, 9292631040, 10067016960, 10982200320, 12080420352, 13422689280, 15100525440, 17257743360, 20134033920, 24160840704, 30201050880, 40268067840, 60402101760, 120804203520]

約数ペア:

[(1, 120804203520), (2, 60402101760), (3, 40268067840), (4, 30201050880), (5, 24160840704), (6, 20134033920), (7, 17257743360), (8, 15100525440), (9, 13422689280), (10, 12080420352), (11, 10982200320), (12, 10067016960), (13, 9292631040), (14, 8628871680), (15, 8053613568), (16, 7550262720), (18, 6711344640), (20, 6040210176), (21, 5752581120), (22, 5491100160), (24, 5033508480), (26, 4646315520), (27, 4474229760), (28, 4314435840), (30, 4026806784), (32, 3775131360), (33, 3660733440), (35, 3451548672), (36, 3355672320), (39, 3097543680), (40, 3020105088), (42, 2876290560), (44, 2745550080), (45, 2684537856), (48, 2516754240), (52, 2323157760), (54, 2237114880), (55, 2196440064), (56, 2157217920), (60, 2013403392), (63, 1917527040), (64, 1887565680), (65, 1858526208), (66, 1830366720), (70, 1725774336), (72, 1677836160), (77, 1568885760), (78, 1548771840), (80, 1510052544), (81, 1491409920), (84, 1438145280), (88, 1372775040), (90, 1342268928), (91, 1327518720), (96, 1258377120), (97, 1245404160), (99, 1220244480), (104, 1161578880), (105, 1150516224), (108, 1118557440), (110, 1098220032), (112, 1078608960), (117, 1032514560), (120, 1006701696), (126, 958763520), (128, 943782840), (130, 929263104), (132, 915183360), (135, 894845952), (140, 862887168), (143, 844784640), (144, 838918080), (154, 784442880), (156, 774385920), (160, 755026272), (162, 745704960), (165, 732146688), (168, 719072640), (176, 686387520), (180, 671134464), (182, 663759360), (189, 639175680), (192, 629188560), (194, 622702080), (195, 619508736), (198, 610122240), (208, 580789440), (210, 575258112), (216, 559278720), (220, 549110016), (224, 539304480), (231, 522961920), (234, 516257280), (240, 503350848), (243, 497136640), (252, 479381760), (256, 471891420), (260, 464631552), (264, 457591680), (270, 447422976), (273, 442506240), (280, 431443584), (286, 422392320), (288, 419459040), (291, 415134720), (297, 406748160), (308, 392221440), (312, 387192960), (315, 383505408), (320, 377513136), (324, 372852480), (330, 366073344), (336, 359536320), (351, 344171520), (352, 343193760), (360, 335567232), (364, 331879680), (378, 319587840), (384, 314594280), (385, 313777152), (388, 311351040), (390, 309754368), (396, 305061120), (405, 298281984), (416, 290394720), (420, 287629056), (429, 281594880), (432, 279639360), (440, 274555008), (448, 269652240), (455, 265503744), (462, 261480960), (468, 258128640), (480, 251675424), (485, 249080832), (486, 248568320), (495, 244048896), (504, 239690880), (512, 235945710), (520, 232315776), (528, 228795840), (540, 223711488), (546, 221253120), (560, 215721792), (567, 213058560), (572, 211196160), (576, 209729520), (582, 207567360), (585, 206502912), (594, 203374080), (616, 196110720), (624, 193596480), (630, 191752704), (640, 188756568), (648, 186426240), (660, 183036672), (672, 179768160), (679, 177914880), (693, 174320640), (702, 172085760), (704, 171596880), (715, 168956928), (720, 167783616), (728, 165939840), (756, 159793920), (768, 157297140), (770, 156888576), (776, 155675520), (780, 154877184), (792, 152530560), (810, 149140992), (819, 147502080), (832, 145197360), (840, 143814528), (858, 140797440), (864, 139819680), (873, 138378240), (880, 137277504), (891, 135582720), (896, 134826120), (910, 132751872), (924, 130740480), (936, 129064320), (945, 127835136), (960, 125837712), (970, 124540416), (972, 124284160), (990, 122024448), (1001, 120683520), (1008, 119845440), (1024, 117972855), (1040, 116157888), (1053, 114723840), (1056, 114397920), (1067, 113218560), (1080, 111855744), (1092, 110626560), (1120, 107860896), (1134, 106529280), (1144, 105598080), (1152, 104864760), (1155, 104592384), (1164, 103783680), (1170, 103251456), (1188, 101687040), (1215, 99427328), (1232, 98055360), (1248, 96798240), (1260, 95876352), (1261, 95800320), (1280, 94378284), (1287, 93864960), (1296, 93213120), (1320, 91518336), (1344, 89884080), (1358, 88957440), (1365, 88501248), (1386, 87160320), (1404, 86042880), (1408, 85798440), (1430, 84478464), (1440, 83891808), (1455, 83026944), (1456, 82969920), (1485, 81349632), (1512, 79896960), (1536, 78648570), (1540, 78444288), (1552, 77837760), (1560, 77438592), (1584, 76265280), (1620, 74570496), (1638, 73751040), (1664, 72598680), (1680, 71907264), (1701, 71019520), (1716, 70398720), (1728, 69909840), (1746, 69189120), (1755, 68834304), (1760, 68638752), (1782, 67791360), (1792, 67413060), (1820, 66375936), (1848, 65370240), (1872, 64532160), (1890, 63917568), (1920, 62918856), (1940, 62270208), (1944, 62142080), (1980, 61012224), (2002, 60341760), (2016, 59922720), (2037, 59304960), (2079, 58106880), (2080, 58078944), (2106, 57361920), (2112, 57198960), (2134, 56609280), (2145, 56318976), (2160, 55927872), (2184, 55313280), (2240, 53930448), (2268, 53264640), (2288, 52799040), (2304, 52432380), (2310, 52296192), (2328, 51891840), (2340, 51625728), (2376, 50843520), (2430, 49713664), (2457, 49167360), (2464, 49027680), (2496, 48399120), (2520, 47938176), (2522, 47900160), (2560, 47189142), (2574, 46932480), (2592, 46606560), (2619, 46126080), (2640, 45759168), (2673, 45194240), (2688, 44942040), (2716, 44478720), (2730, 44250624), (2772, 43580160), (2808, 43021440), (2816, 42899220), (2835, 42611712), (2860, 42239232), (2880, 41945904), (2910, 41513472), (2912, 41484960), (2970, 40674816), (3003, 40227840), (3024, 39948480), (3072, 39324285), (3080, 39222144), (3104, 38918880), (3120, 38719296), (3159, 38241280), (3168, 38132640), (3201, 37739520), (3240, 37285248), (3276, 36875520), (3328, 36299340), (3360, 35953632), (3395, 35582976), (3402, 35509760), (3432, 35199360), (3456, 34954920), (3465, 34864128), (3492, 34594560), (3510, 34417152), (3520, 34319376), (3564, 33895680), (3584, 33706530), (3640, 33187968), (3696, 32685120), (3744, 32266080), (3780, 31958784), (3783, 31933440), (3840, 31459428), (3861, 31288320), (3880, 31135104), (3888, 31071040), (3960, 30506112), (4004, 30170880), (4032, 29961360), (4074, 29652480), (4095, 29500416), (4158, 29053440), (4160, 29039472), (4212, 28680960), (4224, 28599480), (4268, 28304640), (4290, 28159488), (4320, 27963936), (4365, 27675648), (4368, 27656640), (4455, 27116544), (4480, 26965224), (4536, 26632320), (4576, 26399520), (4608, 26216190), (4620, 26148096), (4656, 25945920), (4680, 25812864), (4752, 25421760), (4860, 24856832), (4914, 24583680), (4928, 24513840), (4992, 24199560), (5005, 24136704), (5040, 23969088), (5044, 23950080), (5120, 23594571), (5148, 23466240), (5184, 23303280), (5238, 23063040), (5265, 22944768), (5280, 22879584), (5335, 22643712), (5346, 22597120), (5376, 22471020), (5432, 22239360), (5460, 22125312), (5544, 21790080), (5616, 21510720), (5632, 21449610), (5670, 21305856), (5720, 21119616), (5760, 20972952), (5820, 20756736), (5824, 20742480), (5940, 20337408), (6006, 20113920), (6048, 19974240), (6111, 19768320), (6160, 19611072), (6208, 19459440), (6237, 19368960), (6240, 19359648), (6305, 19160064), (6318, 19120640), (6336, 19066320), (6402, 18869760), (6435, 18772992), (6480, 18642624), (6552, 18437760), (6656, 18149670), (6720, 17976816), (6790, 17791488), (6804, 17754880), (6864, 17599680), (6912, 17477460), (6930, 17432064), (6984, 17297280), (7020, 17208576), (7040, 17159688), (7128, 16947840), (7168, 16853265), (7280, 16593984), (7371, 16389120), (7392, 16342560), (7469, 16174080), (7488, 16133040), (7560, 15979392), (7566, 15966720), (7680, 15729714), (7722, 15644160), (7760, 15567552), (7776, 15535520), (7857, 15375360), (7920, 15253056), (8008, 15085440), (8064, 14980680), (8148, 14826240), (8190, 14750208), (8316, 14526720), (8320, 14519736), (8424, 14340480), (8448, 14299740), (8505, 14203904), (8536, 14152320), (8580, 14079744), (8640, 13981968), (8730, 13837824), (8736, 13828320), (8827, 13685760), (8910, 13558272), (8960, 13482612), (9009, 13409280), (9072, 13316160), (9152, 13199760), (9216, 13108095), (9240, 13074048), (9312, 12972960), (9360, 12906432), (9504, 12710880), (9603, 12579840), (9720, 12428416), (9828, 12291840), (9856, 12256920), (9984, 12099780), (10010, 12068352), (10080, 11984544), (10088, 11975040), (10185, 11860992), (10296, 11733120), (10368, 11651640), (10395, 11621376), (10476, 11531520), (10530, 11472384), (10560, 11439792), (10670, 11321856), (10692, 11298560), (10752, 11235510), (10864, 11119680), (10920, 11062656), (11088, 10895040), (11232, 10755360), (11264, 10724805), (11340, 10652928), (11349, 10644480), (11440, 10559808), (11520, 10486476), (11583, 10429440), (11640, 10378368), (11648, 10371240), (11880, 10168704), (12012, 10056960), (12096, 9987120), (12222, 9884160), (12285, 9833472), (12320, 9805536), (12416, 9729720), (12474, 9684480), (12480, 9679824), (12610, 9580032), (12636, 9560320), (12672, 9533160), (12804, 9434880), (12870, 9386496), (12960, 9321312), (13095, 9225216), (13104, 9218880), (13312, 9074835), (13365, 9038848), (13440, 8988408), (13580, 8895744), (13608, 8877440), (13728, 8799840), (13824, 8738730), (13860, 8716032), (13871, 8709120), (13968, 8648640), (14040, 8604288), (14080, 8579844), (14256, 8473920), (14560, 8296992), (14742, 8194560), (14784, 8171280), (14938, 8087040), (14976, 8066520), (15015, 8045568), (15120, 7989696), (15132, 7983360), (15360, 7864857), (15444, 7822080), (15520, 7783776), (15552, 7767760), (15714, 7687680), (15795, 7648256), (15840, 7626528), (16005, 7547904), (16016, 7542720), (16128, 7490340), (16296, 7413120), (16380, 7375104), (16632, 7263360), (16640, 7259868), (16848, 7170240), (16896, 7149870), (17010, 7101952), (17072, 7076160), (17160, 7039872), (17280, 6990984), (17460, 6918912), (17472, 6914160), (17654, 6842880), (17820, 6779136), (17920, 6741306), (18018, 6704640), (18144, 6658080), (18304, 6599880), (18333, 6589440), (18480, 6537024), (18624, 6486480), (18711, 6456320), (18720, 6453216), (18915, 6386688), (19008, 6355440), (19206, 6289920), (19305, 6257664), (19440, 6214208), (19656, 6145920), (19712, 6128460), (19968, 6049890), (20020, 6034176), (20160, 5992272), (20176, 5987520), (20370, 5930496), (20592, 5866560), (20736, 5825820), (20790, 5810688), (20952, 5765760), (21060, 5736192), (21120, 5719896), (21340, 5660928), (21384, 5649280), (21504, 5617755), (21728, 5559840), (21840, 5531328), (22113, 5463040), (22176, 5447520), (22407, 5391360), (22464, 5377680), (22680, 5326464), (22698, 5322240), (22880, 5279904), (23040, 5243238), (23166, 5214720), (23280, 5189184), (23296, 5185620), (23571, 5125120), (23760, 5084352), (24024, 5028480), (24192, 4993560), (24444, 4942080), (24570, 4916736), (24640, 4902768), (24832, 4864860), (24948, 4842240), (24960, 4839912), (25220, 4790016), (25272, 4780160), (25344, 4766580), (25608, 4717440), (25740, 4693248), (25920, 4660656), (26190, 4612608), (26208, 4609440), (26481, 4561920), (26730, 4519424), (26880, 4494204), (27027, 4469760), (27160, 4447872), (27216, 4438720), (27456, 4399920), (27648, 4369365), (27720, 4358016), (27742, 4354560), (27936, 4324320), (28080, 4302144), (28160, 4289922), (28512, 4236960), (28809, 4193280), (29120, 4148496), (29484, 4097280), (29568, 4085640), (29876, 4043520), (29952, 4033260), (30030, 4022784), (30240, 3994848), (30264, 3991680), (30555, 3953664), (30888, 3911040), (31040, 3891888), (31104, 3883880), (31185, 3873792), (31428, 3843840), (31590, 3824128), (31680, 3813264), (32010, 3773952), (32032, 3771360), (32256, 3745170), (32592, 3706560), (32760, 3687552), (33264, 3631680), (33280, 3629934), (33696, 3585120), (33792, 3574935), (34020, 3550976), (34047, 3548160), (34144, 3538080), (34320, 3519936), (34560, 3495492), (34749, 3476480), (34920, 3459456), (34944, 3457080), (35308, 3421440), (35640, 3389568), (35840, 3370653), (36036, 3352320), (36288, 3329040), (36608, 3299940), (36666, 3294720), (36855, 3277824), (36960, 3268512), (37248, 3243240), (37345, 3234816), (37422, 3228160), (37440, 3226608), (37830, 3193344), (38016, 3177720), (38412, 3144960), (38610, 3128832), (38880, 3107104), (39285, 3075072), (39312, 3072960), (39424, 3064230), (39936, 3024945), (40040, 3017088), (40320, 2996136), (40352, 2993760), (40740, 2965248), (41184, 2933280), (41472, 2912910), (41580, 2905344), (41613, 2903040), (41904, 2882880), (42120, 2868096), (42240, 2859948), (42680, 2830464), (42768, 2824640), (43456, 2779920), (43680, 2765664), (44135, 2737152), (44226, 2731520), (44352, 2723760), (44814, 2695680), (44928, 2688840), (45045, 2681856), (45360, 2663232), (45396, 2661120), (45760, 2639952), (46080, 2621619), (46332, 2607360), (46560, 2594592), (46592, 2592810), (47142, 2562560), (47520, 2542176), (48015, 2515968), (48048, 2514240), (48384, 2496780), (48888, 2471040), (49140, 2458368), (49280, 2451384), (49664, 2432430), (49896, 2421120), (49920, 2419956), (50440, 2395008), (50544, 2390080), (50688, 2383290), (51216, 2358720), (51480, 2346624), (51840, 2330328), (52380, 2306304), (52416, 2304720), (52962, 2280960), (53460, 2259712), (53760, 2247102), (54054, 2234880), (54320, 2223936), (54432, 2219360), (54912, 2199960), (54999, 2196480), (55440, 2179008), (55484, 2177280), (55872, 2162160), (56160, 2151072), (56320, 2144961), (56745, 2128896), (57024, 2118480), (57618, 2096640), (57915, 2085888), (58240, 2074248), (58968, 2048640), (59136, 2042820), (59752, 2021760), (59904, 2016630), (60060, 2011392), (60480, 1997424), (60528, 1995840), (61110, 1976832), (61776, 1955520), (62080, 1945944), (62208, 1941940), (62370, 1936896), (62856, 1921920), (63180, 1912064), (63360, 1906632), (64020, 1886976), (64064, 1885680), (64512, 1872585), (65184, 1853280), (65520, 1843776), (66528, 1815840), (66560, 1814967), (67221, 1797120), (67392, 1792560), (68040, 1775488), (68094, 1774080), (68288, 1769040), (68640, 1759968), (69120, 1747746), (69355, 1741824), (69498, 1738240), (69840, 1729728), (69888, 1728540), (70616, 1710720), (71280, 1694784), (72072, 1676160), (72576, 1664520), (73216, 1649970), (73332, 1647360), (73710, 1638912), (73920, 1634256), (74496, 1621620), (74690, 1617408), (74844, 1614080), (74880, 1613304), (75660, 1596672), (76032, 1588860), (76824, 1572480), (77220, 1564416), (77760, 1553552), (78570, 1537536), (78624, 1536480), (78848, 1532115), (79443, 1520640), (80080, 1508544), (80640, 1498068), (80704, 1496880), (81081, 1489920), (81480, 1482624), (82368, 1466640), (82944, 1456455), (83160, 1452672), (83226, 1451520), (83808, 1441440), (84240, 1434048), (84480, 1429974), (85360, 1415232), (85536, 1412320), (86427, 1397760), (86912, 1389960), (87360, 1382832), (88270, 1368576), (88452, 1365760), (88704, 1361880), (89628, 1347840), (89856, 1344420), (90090, 1340928), (90720, 1331616), (90792, 1330560), (91520, 1319976), (91665, 1317888), (92664, 1303680), (93120, 1297296), (93184, 1296405), (93555, 1291264), (94284, 1281280), (95040, 1271088), (96030, 1257984), (96096, 1257120), (96768, 1248390), (97097, 1244160), (97776, 1235520), (98280, 1229184), (98560, 1225692), (99328, 1216215), (99792, 1210560), (99840, 1209978), (100880, 1197504), (101088, 1195040), (101376, 1191645), (102141, 1182720), (102432, 1179360), (102960, 1173312), (103680, 1165164), (104760, 1153152), (104832, 1152360), (105924, 1140480), (106920, 1129856), (107520, 1123551), (108108, 1117440), (108640, 1111968), (108864, 1109680), (109824, 1099980), (109998, 1098240), (110565, 1092608), (110880, 1089504), (110968, 1088640), (111744, 1081080), (112035, 1078272), (112320, 1075536), (113490, 1064448), (114048, 1059240), (115236, 1048320), (115830, 1042944), (116480, 1037124), (117855, 1025024), (117936, 1024320), (118272, 1021410), (119504, 1010880), (119808, 1008315), (120120, 1005696), (120960, 998712), (121056, 997920), (122220, 988416), (123552, 977760), (124160, 972972), (124416, 970970), (124740, 968448), (124839, 967680), (125712, 960960), (126360, 956032), (126720, 953316), (128040, 943488), (128128, 942840), (130368, 926640), (131040, 921888), (132405, 912384), (133056, 907920), (134442, 898560), (134784, 896280), (135135, 893952), (136080, 887744), (136188, 887040), (136576, 884520), (137280, 879984), (138240, 873873), (138710, 870912), (138996, 869120), (139680, 864864), (139776, 864270), (141232, 855360), (142560, 847392), (144045, 838656), (144144, 838080), (145152, 832260), (146432, 824985), (146664, 823680), (147420, 819456), (147840, 817128), (148992, 810810), (149380, 808704), (149688, 807040), (149760, 806652), (151320, 798336), (152064, 794430), (153648, 786240), (154440, 782208), (155520, 776776), (157140, 768768), (157248, 768240), (158886, 760320), (160160, 754272), (161280, 749034), (161408, 748440), (162162, 744960), (162960, 741312), (164736, 733320), (164997, 732160), (166320, 726336), (166452, 725760), (167616, 720720), (168480, 717024), (168960, 714987), (170235, 709632), (170720, 707616), (171072, 706160), (172854, 698880), (173745, 695296), (173824, 694980), (174720, 691416), (176540, 684288), (176904, 682880), (177408, 680940), (179256, 673920), (179712, 672210), (180180, 670464), (181440, 665808), (181584, 665280), (183040, 659988), (183330, 658944), (185328, 651840), (186240, 648648), (187110, 645632), (188568, 640640), (190080, 635544), (192060, 628992), (192192, 628560), (193536, 624195), (194194, 622080), (195552, 617760), (196560, 614592), (197120, 612846), (199584, 605280), (199680, 604989), (201663, 599040), (201760, 598752), (202176, 597520), (204282, 591360), (204864, 589680), (205920, 586656), (207360, 582582), (208065, 580608), (209520, 576576), (209664, 576180), (211848, 570240), (213840, 564928), (216216, 558720), (217280, 555984), (217728, 554840), (219648, 549990), (219996, 549120), (221130, 546304), (221760, 544752), (221936, 544320), (223488, 540540), (224070, 539136), (224640, 537768), (226980, 532224), (228096, 529620), (230472, 524160), (231660, 521472), (232960, 518562), (235710, 512512), (235872, 512160), (236544, 510705), (238329, 506880), (239008, 505440), (240240, 502848), (241920, 499356), (242112, 498960), (243243, 496640), (244440, 494208), (247104, 488880), (248320, 486486), (248832, 485485), (249480, 484224), (249678, 483840), (251424, 480480), (252720, 478016), (253440, 476658), (256080, 471744), (256256, 471420), (259281, 465920), (260736, 463320), (262080, 460944), (264810, 456192), (266112, 453960), (268884, 449280), (269568, 448140), (270270, 446976), (272160, 443872), (272376, 443520), (273152, 442260), (274560, 439992), (274995, 439296), (277420, 435456), (277992, 434560), (279360, 432432), (279552, 432135), (282464, 427680), (285120, 423696), (288090, 419328), (288288, 419040), (290304, 416130), (291291, 414720), (293328, 411840), (294840, 409728), (295680, 408564), (297984, 405405), (298760, 404352), (299376, 403520), (299520, 403326), (302640, 399168), (304128, 397215), (306423, 394240), (307296, 393120), (308880, 391104), (311040, 388388), (314280, 384384), (314496, 384120), (317772, 380160), (320320, 377136), (322560, 374517), (322816, 374220), (324324, 372480), (325920, 370656), (329472, 366660), (329994, 366080), (332640, 363168), (332904, 362880), (335232, 360360), (336105, 359424), (336960, 358512), (340470, 354816), (341440, 353808), (342144, 353080), (345708, 349440), (347490, 347648)]