74986591680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^2$

素因数の和:147

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 111, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 190, 192, 195, 198, 208, 209, 210, 220, 222, 224, 228, 231, 234, 240, 247, 252, 259, 260, 264, 266, 273, 280, 285, 286, 288, 296, 304, 308, 312, 315, 320, 330, 333, 336, 342, 352, 360, 364, 370, 380, 385, 390, 396, 399, 407, 416, 418, 420, 429, 440, 444, 448, 455, 456, 462, 468, 480, 481, 494, 495, 504, 518, 520, 528, 532, 546, 555, 560, 570, 572, 576, 585, 592, 608, 616, 624, 627, 630, 660, 665, 666, 672, 684, 693, 703, 704, 715, 720, 728, 740, 741, 760, 770, 777, 780, 792, 798, 814, 819, 832, 836, 840, 855, 858, 880, 888, 910, 912, 924, 936, 960, 962, 988, 990, 1001, 1008, 1036, 1040, 1045, 1056, 1064, 1092, 1110, 1120, 1140, 1144, 1155, 1170, 1184, 1197, 1216, 1221, 1232, 1235, 1248, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1344, 1365, 1368, 1369, 1386, 1406, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1520, 1540, 1554, 1560, 1584, 1596, 1628, 1638, 1665, 1672, 1680, 1710, 1716, 1729, 1760, 1776, 1820, 1824, 1848, 1872, 1881, 1924, 1976, 1980, 1995, 2002, 2016, 2035, 2072, 2080, 2090, 2109, 2112, 2128, 2145, 2184, 2220, 2223, 2240, 2280, 2288, 2310, 2331, 2340, 2368, 2394, 2405, 2442, 2464, 2470, 2496, 2508, 2520, 2574, 2590, 2640, 2660, 2664, 2717, 2730, 2736, 2738, 2772, 2812, 2849, 2860, 2880, 2886, 2912, 2926, 2960, 2964, 3003, 3040, 3080, 3108, 3120, 3135, 3168, 3192, 3256, 3276, 3330, 3344, 3360, 3367, 3420, 3432, 3458, 3465, 3515, 3520, 3552, 3640, 3648, 3663, 3696, 3705, 3744, 3762, 3848, 3885, 3952, 3960, 3990, 4004, 4032, 4070, 4095, 4107, 4144, 4160, 4180, 4218, 4256, 4290, 4329, 4368, 4389, 4440, 4446, 4560, 4576, 4620, 4662, 4680, 4788, 4810, 4884, 4921, 4928, 4940, 5005, 5016, 5040, 5148, 5180, 5187, 5280, 5291, 5320, 5328, 5434, 5460, 5472, 5476, 5544, 5624, 5698, 5720, 5772, 5824, 5852, 5920, 5928, 5985, 6006, 6080, 6105, 6160, 6216, 6240, 6270, 6327, 6336, 6384, 6435, 6512, 6552, 6660, 6688, 6720, 6734, 6840, 6845, 6864, 6916, 6930, 7030, 7104, 7215, 7280, 7315, 7326, 7392, 7410, 7488, 7524, 7696, 7733, 7770, 7904, 7920, 7980, 8008, 8140, 8151, 8190, 8214, 8288, 8360, 8436, 8512, 8547, 8580, 8645, 8658, 8736, 8778, 8880, 8892, 9009, 9120, 9139, 9152, 9240, 9324, 9360, 9405, 9576, 9583, 9620, 9768, 9842, 9880, 10010, 10032, 10080, 10101, 10296, 10360, 10374, 10545, 10560, 10582, 10640, 10656, 10868, 10920, 10944, 10952, 11088, 11115, 11248, 11396, 11440, 11544, 11655, 11704, 11840, 11856, 11970, 12012, 12210, 12320, 12321, 12432, 12480, 12540, 12654, 12768, 12870, 13024, 13104, 13167, 13320, 13376, 13468, 13585, 13680, 13690, 13728, 13832, 13860, 14060, 14245, 14430, 14560, 14630, 14652, 14763, 14784, 14820, 15015, 15048, 15059, 15392, 15466, 15540, 15561, 15808, 15840, 15873, 15960, 16016, 16280, 16302, 16380, 16428, 16576, 16720, 16835, 16872, 17094, 17160, 17290, 17316, 17472, 17556, 17760, 17784, 17797, 18018, 18240, 18278, 18315, 18480, 18648, 18720, 18810, 19019, 19152, 19166, 19240, 19536, 19684, 19760, 20020, 20064, 20160, 20202, 20535, 20592, 20720, 20748, 21090, 21164, 21280, 21312, 21645, 21736, 21840, 21904, 21945, 22176, 22230, 22496, 22792, 22880, 23088, 23199, 23310, 23408, 23712, 23940, 24024, 24420, 24453, 24605, 24640, 24642, 24864, 25080, 25308, 25536, 25641, 25740, 25935, 26011, 26048, 26208, 26334, 26455, 26640, 26936, 27170, 27360, 27380, 27417, 27456, 27664, 27720, 28120, 28490, 28749, 28860, 29120, 29260, 29304, 29526, 29640, 30030, 30096, 30118, 30303, 30784, 30932, 31080, 31122, 31635, 31680, 31746, 31920, 32032, 32560, 32604, 32760, 32856, 33440, 33670, 33744, 34188, 34320, 34580, 34632, 35112, 35520, 35568, 35594, 36036, 36556, 36630, 36960, 37037, 37296, 37440, 37620, 38038, 38304, 38332, 38480, 38665, 39072, 39368, 39520, 40040, 40128, 40404, 40755, 41070, 41184, 41440, 41496, 42180, 42328, 42560, 42735, 43290, 43472, 43680, 43808, 43890, 44289, 44352, 44460, 44992, 45045, 45177, 45584, 45695, 45760, 46176, 46398, 46620, 46816, 47424, 47619, 47880, 47915, 48048, 48840, 48906, 49210, 49284, 49728, 50160, 50505, 50616, 51282, 51480, 51870, 52022, 52416, 52668, 52910, 53280, 53391, 53872, 54131, 54340, 54720, 54760, 54834, 55328, 55440, 56240, 56980, 57057, 57498, 57720, 58520, 58608, 59052, 59280, 60060, 60192, 60236, 60606, 61605, 61864, 62160, 62244, 63270, 63492, 63840, 63973, 64064, 65120, 65208, 65520, 65712, 65835, 66880, 67340, 67488, 68376, 68640, 69160, 69264, 69597, 70224, 71136, 71188, 72072, 73112, 73260, 73815, 73920, 74074, 74592, 75240, 75295, 76076, 76608, 76664, 76960, 77330, 77805, 78033, 78144, 78736, 79040, 79365, 80080, 80808, 81510, 82140, 82251, 82368, 82880, 82992, 84360, 84656, 85470, 86247, 86580, 86944, 87360, 87616, 87780, 88578, 88920, 88985, 90090, 90354, 91168, 91390, 92352, 92796, 93240, 93632, 95095, 95238, 95760, 95830, 96096, 97680, 97812, 98420, 98568, 100320, 100529, 101010, 101232, 102564, 102960, 103740, 104044, 105336, 105413, 105820, 106560, 106782, 107744, 108262, 108680, 109520, 109668, 110656, 110880, 111111, 112480, 113960, 114114, 114996, 115440, 115995, 117040, 117216, 118104, 118560, 120120, 120384, 120472, 121212, 122265, 123210, 123728, 124320, 124488, 124579, 126540, 126984, 127680, 127946, 128205, 130055, 130240, 130416, 131040, 131424, 131670, 134680, 134976, 135531, 136752, 137085, 137280, 138320, 138528, 139194, 140448, 142272, 142376, 143745, 144144, 146224, 146520, 147630, 148148, 149184, 150480, 150590, 151515, 152152, 153328, 153920, 154660, 155610, 156066, 157472, 158730, 160160, 160173, 161616, 162393, 163020, 164280, 164502, 165984, 168720, 169312, 170940, 171171, 172494, 173160, 173888, 175560, 177156, 177840, 177970, 180180, 180708, 182077, 182336, 182780, 185185, 185592, 186480, 190190, 190476, 191520, 191660, 191919, 192192, 195360, 195624, 195767, 196840, 197136, 200640, 201058, 202020, 202464, 205128, 205920, 207480, 208088, 210672, 210826, 211640, 213564, 215488, 216524, 217360, 219040, 219336, 221445, 221760, 222222, 224960, 225885, 227920, 228228, 229992, 230880, 231990, 234080, 234099, 234432, 236208, 237120, 238095, 240240, 240944, 242424, 244530, 246420, 247456, 248640, 248976, 249158, 253080, 253968, 255892, 256410, 260110, 260832, 262080, 262848, 263340, 266955, 269360, 270655, 271062, 273504, 274170, 276640, 277056, 278388, 280896, 284752, 285285, 286121, 287490, 288288, 292448, 293040, 295260, 296296, 300960, 301180, 301587, 303030, 304304, 306656, 309320, 311220, 312132, 314944, 316239, 317460, 319865, 320320, 320346, 323232, 324786, 326040, 328560, 329004, 331968, 333333, 337440, 338143, 338624, 341880, 342342, 344988, 346320, 347985, 351120, 354312, 355680, 355940, 360360, 361416, 364154, 365560, 370370, 371184, 372960, 373737, 380380, 380952, 383040, 383320, 383838, 390165, 390720, 391248, 391534, 393680, 394272, 402116, 404040, 404928, 410256, 411255, 411840, 414960, 416176, 421344, 421652, 423280, 427128, 431235, 433048, 434720, 438080, 438672, 442890, 444444, 451770, 455840, 456456, 459984, 461760, 463980, 468160, 468198, 472416, 476190, 480480, 481888, 484848, 487179, 489060, 492840, 494912, 497952, 498316, 502645, 506160, 507936, 511784, 512820, 520220, 521664, 526680, 527065, 533910, 538720, 541310, 542124, 546231, 547008, 548340, 553280, 555555, 556776, 569504, 570570, 572242, 574980, 575757, 576576, 584896, 586080, 587301, 590520, 592592, 601920, 602360, 603174, 606060, 608608, 613312, 618640, 622440, 622895, 624264, 632478, 634920, 639730, 640692, 646464, 649572, 652080, 657120, 658008, 666666, 674880, 676286, 677655, 683760, 684684, 689976, 692640, 695970, 702240, 703703, 708624, 711360, 711880, 720720, 722832, 728308, 731120, 740740, 742368, 745920, 747474, 760760, 761904, 766640, 767676, 780330, 782496, 783068, 787360, 788544, 800865, 804232, 808080, 811965, 820512, 822510, 829920, 832352, 842688, 843304, 846560, 854256, 855855, 858363, 862470, 866096, 869440, 877344, 885780, 888888, 903540, 904761, 910385, 911680, 912912, 919968, 927960, 936396, 944832, 948717, 952380, 959595, 960960, 963776, 969696, 974358, 978120, 978835, 985680, 995904, 996632, 1005290, 1012320, 1014429, 1015872, 1023568, 1025640, 1040440, 1053360, 1054130, 1067820, 1077440, 1082620, 1084248, 1092462, 1096680, 1111110, 1113552, 1121211, 1139008, 1141140, 1144484, 1149960, 1151514, 1170495, 1172160, 1174602, 1181040, 1185184, 1204720, 1206348, 1212120, 1217216, 1237280, 1244880, 1245790, 1248528, 1264956, 1269840, 1279460, 1281384, 1299144, 1304160, 1314240, 1316016, 1333332, 1352572, 1355310, 1367520, 1369368, 1370369, 1379952, 1385280, 1391940, 1404480, 1407406, 1417248, 1423760, 1430605, 1441440, 1445664, 1456616, 1462240, 1481480, 1484736, 1494948, 1507935, 1521520, 1523808, 1533280, 1535352, 1560660, 1564992, 1566136, 1574720, 1581195, 1601730, 1608464, 1616160, 1623930, 1638693, 1641024, 1645020, 1659840, 1664704, 1666665, 1686608, 1690715, 1693120, 1708512, 1711710, 1716726, 1724940, 1732192, 1754688, 1761903, 1771560, 1777776, 1807080, 1809522, 1820770, 1825824, 1839936, 1855920, 1868685, 1872792, 1897434, 1904760, 1919190, 1939392, 1948716, 1956240, 1957670, 1971360, 1993264, 2002847, 2010580, 2024640, 2028858, 2047136, 2051280, 2080880, 2106720, 2108260, 2111109, 2135640, 2165240, 2168496, 2184924, 2193360, 2222220, 2227104, 2242422, 2282280, 2288968, 2299920, 2303028, 2340990, 2349204, 2362080, 2367001, 2370368, 2409440, 2412696, 2424240, 2435895, 2474560, 2489760, 2491580, 2497056, 2529912, 2539680, 2558920, 2562768, 2575089, 2598288, 2608320, 2632032, 2666664, 2705144, 2710620, 2731155, 2735040, 2738736, 2740738, 2759904, 2783880, 2814812, 2834496, 2847520, 2861210, 2878785, 2882880, 2891328, 2913232, 2924480, 2936505, 2962960, 2989896, 3015870, 3043040, 3043287, 3047616, 3066560, 3070704, 3121320, 3132272, 3162390, 3203460, 3216928, 3232320, 3247860, 3277386, 3290040, 3333330, 3373216, 3381430, 3417024, 3423420, 3433452, 3449880, 3464384, 3518515, 3523806, 3543120, 3555552, 3614160, 3619044, 3641540, 3651648, 3711840, 3719573, 3737370, 3745584, 3794868, 3809520, 3838380, 3897432, 3912480, 3915340, 3942720, 3986528, 4005694, 4021160, 4057716, 4094272, 4102560, 4111107, 4161760, 4213440, 4216520, 4222218, 4271280, 4291815, 4330480, 4336992, 4369848, 4386720, 4444440, 4454208, 4484844, 4523805, 4564560, 4577936, 4599840, 4606056, 4681980, 4698408, 4724160, 4734002, 4743585, 4818880, 4825392, 4848480, 4871790, 4979520, 4983160, 4994112, 5059824, 5072145, 5079360, 5117840, 5125536, 5150178, 5196576, 5264064, 5333328, 5410288, 5421240, 5462310, 5477472, 5481476, 5519808, 5567760, 5606055, 5629624, 5695040, 5722420, 5757570, 5826464, 5873010, 5925920, 5979792, 6008541, 6031740, 6086080, 6086574, 6141408, 6242640, 6264544, 6324780, 6333327, 6406920, 6433856, 6495720, 6554772, 6580080, 6666660, 6746432, 6762860, 6846840, 6851845, 6866904, 6899760, 7037030, 7047612, 7086240, 7101003, 7111104, 7228320, 7238088, 7283080, 7423680, 7439146, 7474740, 7491168, 7589736, 7619040, 7676760, 7794864, 7824960, 7830680, 7973056, 8011388, 8042320, 8115432, 8193465, 8205120, 8222214, 8323520, 8433040, 8444436, 8542560, 8583630, 8660960, 8673984, 8739696, 8773440, 8809515, 8888880, 8969688, 9047610, 9129120, 9155872, 9199680, 9212112, 9363960, 9396816, 9468004, 9487170, 9650784, 9696960, 9743580, 9966320, 10014235, 10119648, 10144290, 10235680, 10251072, 10300356, 10393152, 10555545, 10666656, 10820576, 10842480, 10924620, 10954944, 10962952, 11135520, 11158719, 11212110, 11259248, 11444840, 11515140, 11652928, 11746020, 11835005, 11851840, 11959584, 12017082, 12063480, 12173148, 12282816, 12333321, 12485280, 12529088, 12649560, 12666654, 12813840, 12875445, 12991440, 13109544, 13160160, 13333320, 13525720, 13693680, 13703690, 13733808, 13799520, 14074060, 14095224, 14172480, 14202006, 14456640, 14476176, 14566160, 14878292, 14949480, 14982336, 15179472, 15216435, 15238080, 15353520, 15589728, 15661360, 16022776, 16084640, 16230864, 16386930, 16444428, 16866080, 16888872, 17085120, 17167260, 17321920, 17479392, 17619030, 17777760, 17939376, 18025623, 18095220, 18258240, 18311744, 18424224, 18597865, 18727920, 18793632, 18936008, 18974340, 19301568, 19487160, 19932640, 20028470, 20239296, 20288580, 20471360, 20555535, 20600712, 21111090, 21303009, 21333312, 21641152, 21684960, 21849240, 21925904, 22271040, 22317438, 22424220, 22518496, 22889680, 23030280, 23492040, 23670010, 23919168, 24034164, 24126960, 24346296, 24666642, 24970560, 25299120, 25333308, 25627680, 25750890, 25982880, 26037011, 26219088, 26320320, 26666640, 27051440, 27387360, 27407380, 27467616, 27599040, 28148120, 28190448, 28404012, 28952352, 29132320, 29756584, 29898960, 30042705, 30358944, 30432870, 30707040, 31179456, 31322720, 31666635, 32045552, 32169280, 32461728, 32773860, 32888856, 33476157, 33732160, 33777744, 34334520, 34958784, 35238060, 35505015, 35555520, 35878752, 36051246, 36190440, 36848448, 37195730, 37455840, 37587264, 37872016, 37948680, 38974320, 39865280, 40056940, 40577160, 41111070, 41201424, 42222180, 42606018, 43369920, 43698480, 43851808, 44634876, 44848440, 45036992, 45779360, 46060560, 46984080, 47340020, 48068328, 48253920, 48692592, 49333284, 50598240, 50666616, 51255360, 51501780, 51965760, 52074022, 52438176, 53333280, 54102880, 54774720, 54814760, 54935232, 55793595, 56296240, 56380896, 56808024, 57904704, 58264640, 59513168, 59797920, 60085410, 60717888, 60865740, 61414080, 61666605, 62645440, 63333270, 64091104, 64923456, 65547720, 65777712, 66952314, 67555488, 68669040, 70476120, 71010030, 71757504, 72102492, 72380880, 74391460, 74911680, 75744032, 75897360, 77948640, 78111033, 80113880, 81154320, 82222140, 82402848, 84444360, 85212036, 87396960, 87703616, 89269752, 89696880, 90128115, 91558720, 92121120, 93968160, 94680040, 96136656, 96507840, 97385184, 98666568, 101196480, 101333232, 103003560, 104148044, 104876352, 106515045, 106666560, 108205760, 109629520, 111587190, 112592480, 112761792, 113616048, 119026336, 119595840, 120170820, 121731480, 123333210, 126666540, 128182208, 130185055, 131095440, 131555424, 133904628, 135110976, 137338080, 140952240, 142020060, 144204984, 144761760, 148782920, 151488064, 151794720, 155897280, 156222066, 160227760, 162308640, 164444280, 164805696, 167380785, 168888720, 170424072, 174793920, 178539504, 179393760, 180256230, 184242240, 187936320, 189360080, 192273312, 194770368, 197333136, 202666464, 206007120, 208296088, 213030090, 219259040, 223174380, 225184960, 227232096, 234333099, 238052672, 240341640, 243462960, 246666420, 253333080, 260370110, 262190880, 263110848, 267809256, 274676160, 281904480, 284040120, 288409968, 289523520, 297565840, 303589440, 312444132, 320455520, 324617280, 328888560, 334761570, 337777440, 340848144, 357079008, 358787520, 360512460, 378720160, 384546624, 390555165, 394666272, 405332928, 412014240, 416592176, 426060180, 438518080, 446348760, 454464192, 468666198, 480683280, 486925920, 493332840, 506666160, 520740220, 524381760, 535618512, 563808960, 568080240, 576819936, 595131680, 624888264, 640911040, 657777120, 669523140, 675554880, 681696288, 714158016, 721024920, 757440320, 781110330, 789332544, 824028480, 833184352, 852120360, 892697520, 937332396, 961366560, 973851840, 986665680, 1013332320, 1041480440, 1071237024, 1136160480, 1153639872, 1171665495, 1190263360, 1249776528, 1315554240, 1339046280, 1363392576, 1442049840, 1562220660, 1666368704, 1704240720, 1785395040, 1874664792, 1922733120, 1973331360, 2026664640, 2082960880, 2142474048, 2272320960, 2343330990, 2499553056, 2678092560, 2884099680, 3124441320, 3408481440, 3570790080, 3749329584, 3946662720, 4165921760, 4686661980, 4999106112, 5356185120, 5768199360, 6248882640, 6816962880, 7498659168, 8331843520, 9373323960, 10712370240, 12497765280, 14997318336, 18746647920, 24995530560, 37493295840, 74986591680]

約数ペア:

[(1, 74986591680), (2, 37493295840), (3, 24995530560), (4, 18746647920), (5, 14997318336), (6, 12497765280), (7, 10712370240), (8, 9373323960), (9, 8331843520), (10, 7498659168), (11, 6816962880), (12, 6248882640), (13, 5768199360), (14, 5356185120), (15, 4999106112), (16, 4686661980), (18, 4165921760), (19, 3946662720), (20, 3749329584), (21, 3570790080), (22, 3408481440), (24, 3124441320), (26, 2884099680), (28, 2678092560), (30, 2499553056), (32, 2343330990), (33, 2272320960), (35, 2142474048), (36, 2082960880), (37, 2026664640), (38, 1973331360), (39, 1922733120), (40, 1874664792), (42, 1785395040), (44, 1704240720), (45, 1666368704), (48, 1562220660), (52, 1442049840), (55, 1363392576), (56, 1339046280), (57, 1315554240), (60, 1249776528), (63, 1190263360), (64, 1171665495), (65, 1153639872), (66, 1136160480), (70, 1071237024), (72, 1041480440), (74, 1013332320), (76, 986665680), (77, 973851840), (78, 961366560), (80, 937332396), (84, 892697520), (88, 852120360), (90, 833184352), (91, 824028480), (95, 789332544), (96, 781110330), (99, 757440320), (104, 721024920), (105, 714158016), (110, 681696288), (111, 675554880), (112, 669523140), (114, 657777120), (117, 640911040), (120, 624888264), (126, 595131680), (130, 576819936), (132, 568080240), (133, 563808960), (140, 535618512), (143, 524381760), (144, 520740220), (148, 506666160), (152, 493332840), (154, 486925920), (156, 480683280), (160, 468666198), (165, 454464192), (168, 446348760), (171, 438518080), (176, 426060180), (180, 416592176), (182, 412014240), (185, 405332928), (190, 394666272), (192, 390555165), (195, 384546624), (198, 378720160), (208, 360512460), (209, 358787520), (210, 357079008), (220, 340848144), (222, 337777440), (224, 334761570), (228, 328888560), (231, 324617280), (234, 320455520), (240, 312444132), (247, 303589440), (252, 297565840), (259, 289523520), (260, 288409968), (264, 284040120), (266, 281904480), (273, 274676160), (280, 267809256), (285, 263110848), (286, 262190880), (288, 260370110), (296, 253333080), (304, 246666420), (308, 243462960), (312, 240341640), (315, 238052672), (320, 234333099), (330, 227232096), (333, 225184960), (336, 223174380), (342, 219259040), (352, 213030090), (360, 208296088), (364, 206007120), (370, 202666464), (380, 197333136), (385, 194770368), (390, 192273312), (396, 189360080), (399, 187936320), (407, 184242240), (416, 180256230), (418, 179393760), (420, 178539504), (429, 174793920), (440, 170424072), (444, 168888720), (448, 167380785), (455, 164805696), (456, 164444280), (462, 162308640), (468, 160227760), (480, 156222066), (481, 155897280), (494, 151794720), (495, 151488064), (504, 148782920), (518, 144761760), (520, 144204984), (528, 142020060), (532, 140952240), (546, 137338080), (555, 135110976), (560, 133904628), (570, 131555424), (572, 131095440), (576, 130185055), (585, 128182208), (592, 126666540), (608, 123333210), (616, 121731480), (624, 120170820), (627, 119595840), (630, 119026336), (660, 113616048), (665, 112761792), (666, 112592480), (672, 111587190), (684, 109629520), (693, 108205760), (703, 106666560), (704, 106515045), (715, 104876352), (720, 104148044), (728, 103003560), (740, 101333232), (741, 101196480), (760, 98666568), (770, 97385184), (777, 96507840), (780, 96136656), (792, 94680040), (798, 93968160), (814, 92121120), (819, 91558720), (832, 90128115), (836, 89696880), (840, 89269752), (855, 87703616), (858, 87396960), (880, 85212036), (888, 84444360), (910, 82402848), (912, 82222140), (924, 81154320), (936, 80113880), (960, 78111033), (962, 77948640), (988, 75897360), (990, 75744032), (1001, 74911680), (1008, 74391460), (1036, 72380880), (1040, 72102492), (1045, 71757504), (1056, 71010030), (1064, 70476120), (1092, 68669040), (1110, 67555488), (1120, 66952314), (1140, 65777712), (1144, 65547720), (1155, 64923456), (1170, 64091104), (1184, 63333270), (1197, 62645440), (1216, 61666605), (1221, 61414080), (1232, 60865740), (1235, 60717888), (1248, 60085410), (1254, 59797920), (1260, 59513168), (1287, 58264640), (1295, 57904704), (1320, 56808024), (1330, 56380896), (1332, 56296240), (1344, 55793595), (1365, 54935232), (1368, 54814760), (1369, 54774720), (1386, 54102880), (1406, 53333280), (1430, 52438176), (1440, 52074022), (1443, 51965760), (1456, 51501780), (1463, 51255360), (1480, 50666616), (1482, 50598240), (1520, 49333284), (1540, 48692592), (1554, 48253920), (1560, 48068328), (1584, 47340020), (1596, 46984080), (1628, 46060560), (1638, 45779360), (1665, 45036992), (1672, 44848440), (1680, 44634876), (1710, 43851808), (1716, 43698480), (1729, 43369920), (1760, 42606018), (1776, 42222180), (1820, 41201424), (1824, 41111070), (1848, 40577160), (1872, 40056940), (1881, 39865280), (1924, 38974320), (1976, 37948680), (1980, 37872016), (1995, 37587264), (2002, 37455840), (2016, 37195730), (2035, 36848448), (2072, 36190440), (2080, 36051246), (2090, 35878752), (2109, 35555520), (2112, 35505015), (2128, 35238060), (2145, 34958784), (2184, 34334520), (2220, 33777744), (2223, 33732160), (2240, 33476157), (2280, 32888856), (2288, 32773860), (2310, 32461728), (2331, 32169280), (2340, 32045552), (2368, 31666635), (2394, 31322720), (2405, 31179456), (2442, 30707040), (2464, 30432870), (2470, 30358944), (2496, 30042705), (2508, 29898960), (2520, 29756584), (2574, 29132320), (2590, 28952352), (2640, 28404012), (2660, 28190448), (2664, 28148120), (2717, 27599040), (2730, 27467616), (2736, 27407380), (2738, 27387360), (2772, 27051440), (2812, 26666640), (2849, 26320320), (2860, 26219088), (2880, 26037011), (2886, 25982880), (2912, 25750890), (2926, 25627680), (2960, 25333308), (2964, 25299120), (3003, 24970560), (3040, 24666642), (3080, 24346296), (3108, 24126960), (3120, 24034164), (3135, 23919168), (3168, 23670010), (3192, 23492040), (3256, 23030280), (3276, 22889680), (3330, 22518496), (3344, 22424220), (3360, 22317438), (3367, 22271040), (3420, 21925904), (3432, 21849240), (3458, 21684960), (3465, 21641152), (3515, 21333312), (3520, 21303009), (3552, 21111090), (3640, 20600712), (3648, 20555535), (3663, 20471360), (3696, 20288580), (3705, 20239296), (3744, 20028470), (3762, 19932640), (3848, 19487160), (3885, 19301568), (3952, 18974340), (3960, 18936008), (3990, 18793632), (4004, 18727920), (4032, 18597865), (4070, 18424224), (4095, 18311744), (4107, 18258240), (4144, 18095220), (4160, 18025623), (4180, 17939376), (4218, 17777760), (4256, 17619030), (4290, 17479392), (4329, 17321920), (4368, 17167260), (4389, 17085120), (4440, 16888872), (4446, 16866080), (4560, 16444428), (4576, 16386930), (4620, 16230864), (4662, 16084640), (4680, 16022776), (4788, 15661360), (4810, 15589728), (4884, 15353520), (4921, 15238080), (4928, 15216435), (4940, 15179472), (5005, 14982336), (5016, 14949480), (5040, 14878292), (5148, 14566160), (5180, 14476176), (5187, 14456640), (5280, 14202006), (5291, 14172480), (5320, 14095224), (5328, 14074060), (5434, 13799520), (5460, 13733808), (5472, 13703690), (5476, 13693680), (5544, 13525720), (5624, 13333320), (5698, 13160160), (5720, 13109544), (5772, 12991440), (5824, 12875445), (5852, 12813840), (5920, 12666654), (5928, 12649560), (5985, 12529088), (6006, 12485280), (6080, 12333321), (6105, 12282816), (6160, 12173148), (6216, 12063480), (6240, 12017082), (6270, 11959584), (6327, 11851840), (6336, 11835005), (6384, 11746020), (6435, 11652928), (6512, 11515140), (6552, 11444840), (6660, 11259248), (6688, 11212110), (6720, 11158719), (6734, 11135520), (6840, 10962952), (6845, 10954944), (6864, 10924620), (6916, 10842480), (6930, 10820576), (7030, 10666656), (7104, 10555545), (7215, 10393152), (7280, 10300356), (7315, 10251072), (7326, 10235680), (7392, 10144290), (7410, 10119648), (7488, 10014235), (7524, 9966320), (7696, 9743580), (7733, 9696960), (7770, 9650784), (7904, 9487170), (7920, 9468004), (7980, 9396816), (8008, 9363960), (8140, 9212112), (8151, 9199680), (8190, 9155872), (8214, 9129120), (8288, 9047610), (8360, 8969688), (8436, 8888880), (8512, 8809515), (8547, 8773440), (8580, 8739696), (8645, 8673984), (8658, 8660960), (8736, 8583630), (8778, 8542560), (8880, 8444436), (8892, 8433040), (9009, 8323520), (9120, 8222214), (9139, 8205120), (9152, 8193465), (9240, 8115432), (9324, 8042320), (9360, 8011388), (9405, 7973056), (9576, 7830680), (9583, 7824960), (9620, 7794864), (9768, 7676760), (9842, 7619040), (9880, 7589736), (10010, 7491168), (10032, 7474740), (10080, 7439146), (10101, 7423680), (10296, 7283080), (10360, 7238088), (10374, 7228320), (10545, 7111104), (10560, 7101003), (10582, 7086240), (10640, 7047612), (10656, 7037030), (10868, 6899760), (10920, 6866904), (10944, 6851845), (10952, 6846840), (11088, 6762860), (11115, 6746432), (11248, 6666660), (11396, 6580080), (11440, 6554772), (11544, 6495720), (11655, 6433856), (11704, 6406920), (11840, 6333327), (11856, 6324780), (11970, 6264544), (12012, 6242640), (12210, 6141408), (12320, 6086574), (12321, 6086080), (12432, 6031740), (12480, 6008541), (12540, 5979792), (12654, 5925920), (12768, 5873010), (12870, 5826464), (13024, 5757570), (13104, 5722420), (13167, 5695040), (13320, 5629624), (13376, 5606055), (13468, 5567760), (13585, 5519808), (13680, 5481476), (13690, 5477472), (13728, 5462310), (13832, 5421240), (13860, 5410288), (14060, 5333328), (14245, 5264064), (14430, 5196576), (14560, 5150178), (14630, 5125536), (14652, 5117840), (14763, 5079360), (14784, 5072145), (14820, 5059824), (15015, 4994112), (15048, 4983160), (15059, 4979520), (15392, 4871790), (15466, 4848480), (15540, 4825392), (15561, 4818880), (15808, 4743585), (15840, 4734002), (15873, 4724160), (15960, 4698408), (16016, 4681980), (16280, 4606056), (16302, 4599840), (16380, 4577936), (16428, 4564560), (16576, 4523805), (16720, 4484844), (16835, 4454208), (16872, 4444440), (17094, 4386720), (17160, 4369848), (17290, 4336992), (17316, 4330480), (17472, 4291815), (17556, 4271280), (17760, 4222218), (17784, 4216520), (17797, 4213440), (18018, 4161760), (18240, 4111107), (18278, 4102560), (18315, 4094272), (18480, 4057716), (18648, 4021160), (18720, 4005694), (18810, 3986528), (19019, 3942720), (19152, 3915340), (19166, 3912480), (19240, 3897432), (19536, 3838380), (19684, 3809520), (19760, 3794868), (20020, 3745584), (20064, 3737370), (20160, 3719573), (20202, 3711840), (20535, 3651648), (20592, 3641540), (20720, 3619044), (20748, 3614160), (21090, 3555552), (21164, 3543120), (21280, 3523806), (21312, 3518515), (21645, 3464384), (21736, 3449880), (21840, 3433452), (21904, 3423420), (21945, 3417024), (22176, 3381430), (22230, 3373216), (22496, 3333330), (22792, 3290040), (22880, 3277386), (23088, 3247860), (23199, 3232320), (23310, 3216928), (23408, 3203460), (23712, 3162390), (23940, 3132272), (24024, 3121320), (24420, 3070704), (24453, 3066560), (24605, 3047616), (24640, 3043287), (24642, 3043040), (24864, 3015870), (25080, 2989896), (25308, 2962960), (25536, 2936505), (25641, 2924480), (25740, 2913232), (25935, 2891328), (26011, 2882880), (26048, 2878785), (26208, 2861210), (26334, 2847520), (26455, 2834496), (26640, 2814812), (26936, 2783880), (27170, 2759904), (27360, 2740738), (27380, 2738736), (27417, 2735040), (27456, 2731155), (27664, 2710620), (27720, 2705144), (28120, 2666664), (28490, 2632032), (28749, 2608320), (28860, 2598288), (29120, 2575089), (29260, 2562768), (29304, 2558920), (29526, 2539680), (29640, 2529912), (30030, 2497056), (30096, 2491580), (30118, 2489760), (30303, 2474560), (30784, 2435895), (30932, 2424240), (31080, 2412696), (31122, 2409440), (31635, 2370368), (31680, 2367001), (31746, 2362080), (31920, 2349204), (32032, 2340990), (32560, 2303028), (32604, 2299920), (32760, 2288968), (32856, 2282280), (33440, 2242422), (33670, 2227104), (33744, 2222220), (34188, 2193360), (34320, 2184924), (34580, 2168496), (34632, 2165240), (35112, 2135640), (35520, 2111109), (35568, 2108260), (35594, 2106720), (36036, 2080880), (36556, 2051280), (36630, 2047136), (36960, 2028858), (37037, 2024640), (37296, 2010580), (37440, 2002847), (37620, 1993264), (38038, 1971360), (38304, 1957670), (38332, 1956240), (38480, 1948716), (38665, 1939392), (39072, 1919190), (39368, 1904760), (39520, 1897434), (40040, 1872792), (40128, 1868685), (40404, 1855920), (40755, 1839936), (41070, 1825824), (41184, 1820770), (41440, 1809522), (41496, 1807080), (42180, 1777776), (42328, 1771560), (42560, 1761903), (42735, 1754688), (43290, 1732192), (43472, 1724940), (43680, 1716726), (43808, 1711710), (43890, 1708512), (44289, 1693120), (44352, 1690715), (44460, 1686608), (44992, 1666665), (45045, 1664704), (45177, 1659840), (45584, 1645020), (45695, 1641024), (45760, 1638693), (46176, 1623930), (46398, 1616160), (46620, 1608464), (46816, 1601730), (47424, 1581195), (47619, 1574720), (47880, 1566136), (47915, 1564992), (48048, 1560660), (48840, 1535352), (48906, 1533280), (49210, 1523808), (49284, 1521520), (49728, 1507935), (50160, 1494948), (50505, 1484736), (50616, 1481480), (51282, 1462240), (51480, 1456616), (51870, 1445664), (52022, 1441440), (52416, 1430605), (52668, 1423760), (52910, 1417248), (53280, 1407406), (53391, 1404480), (53872, 1391940), (54131, 1385280), (54340, 1379952), (54720, 1370369), (54760, 1369368), (54834, 1367520), (55328, 1355310), (55440, 1352572), (56240, 1333332), (56980, 1316016), (57057, 1314240), (57498, 1304160), (57720, 1299144), (58520, 1281384), (58608, 1279460), (59052, 1269840), (59280, 1264956), (60060, 1248528), (60192, 1245790), (60236, 1244880), (60606, 1237280), (61605, 1217216), (61864, 1212120), (62160, 1206348), (62244, 1204720), (63270, 1185184), (63492, 1181040), (63840, 1174602), (63973, 1172160), (64064, 1170495), (65120, 1151514), (65208, 1149960), (65520, 1144484), (65712, 1141140), (65835, 1139008), (66880, 1121211), (67340, 1113552), (67488, 1111110), (68376, 1096680), (68640, 1092462), (69160, 1084248), (69264, 1082620), (69597, 1077440), (70224, 1067820), (71136, 1054130), (71188, 1053360), (72072, 1040440), (73112, 1025640), (73260, 1023568), (73815, 1015872), (73920, 1014429), (74074, 1012320), (74592, 1005290), (75240, 996632), (75295, 995904), (76076, 985680), (76608, 978835), (76664, 978120), (76960, 974358), (77330, 969696), (77805, 963776), (78033, 960960), (78144, 959595), (78736, 952380), (79040, 948717), (79365, 944832), (80080, 936396), (80808, 927960), (81510, 919968), (82140, 912912), (82251, 911680), (82368, 910385), (82880, 904761), (82992, 903540), (84360, 888888), (84656, 885780), (85470, 877344), (86247, 869440), (86580, 866096), (86944, 862470), (87360, 858363), (87616, 855855), (87780, 854256), (88578, 846560), (88920, 843304), (88985, 842688), (90090, 832352), (90354, 829920), (91168, 822510), (91390, 820512), (92352, 811965), (92796, 808080), (93240, 804232), (93632, 800865), (95095, 788544), (95238, 787360), (95760, 783068), (95830, 782496), (96096, 780330), (97680, 767676), (97812, 766640), (98420, 761904), (98568, 760760), (100320, 747474), (100529, 745920), (101010, 742368), (101232, 740740), (102564, 731120), (102960, 728308), (103740, 722832), (104044, 720720), (105336, 711880), (105413, 711360), (105820, 708624), (106560, 703703), (106782, 702240), (107744, 695970), (108262, 692640), (108680, 689976), (109520, 684684), (109668, 683760), (110656, 677655), (110880, 676286), (111111, 674880), (112480, 666666), (113960, 658008), (114114, 657120), (114996, 652080), (115440, 649572), (115995, 646464), (117040, 640692), (117216, 639730), (118104, 634920), (118560, 632478), (120120, 624264), (120384, 622895), (120472, 622440), (121212, 618640), (122265, 613312), (123210, 608608), (123728, 606060), (124320, 603174), (124488, 602360), (124579, 601920), (126540, 592592), (126984, 590520), (127680, 587301), (127946, 586080), (128205, 584896), (130055, 576576), (130240, 575757), (130416, 574980), (131040, 572242), (131424, 570570), (131670, 569504), (134680, 556776), (134976, 555555), (135531, 553280), (136752, 548340), (137085, 547008), (137280, 546231), (138320, 542124), (138528, 541310), (139194, 538720), (140448, 533910), (142272, 527065), (142376, 526680), (143745, 521664), (144144, 520220), (146224, 512820), (146520, 511784), (147630, 507936), (148148, 506160), (149184, 502645), (150480, 498316), (150590, 497952), (151515, 494912), (152152, 492840), (153328, 489060), (153920, 487179), (154660, 484848), (155610, 481888), (156066, 480480), (157472, 476190), (158730, 472416), (160160, 468198), (160173, 468160), (161616, 463980), (162393, 461760), (163020, 459984), (164280, 456456), (164502, 455840), (165984, 451770), (168720, 444444), (169312, 442890), (170940, 438672), (171171, 438080), (172494, 434720), (173160, 433048), (173888, 431235), (175560, 427128), (177156, 423280), (177840, 421652), (177970, 421344), (180180, 416176), (180708, 414960), (182077, 411840), (182336, 411255), (182780, 410256), (185185, 404928), (185592, 404040), (186480, 402116), (190190, 394272), (190476, 393680), (191520, 391534), (191660, 391248), (191919, 390720), (192192, 390165), (195360, 383838), (195624, 383320), (195767, 383040), (196840, 380952), (197136, 380380), (200640, 373737), (201058, 372960), (202020, 371184), (202464, 370370), (205128, 365560), (205920, 364154), (207480, 361416), (208088, 360360), (210672, 355940), (210826, 355680), (211640, 354312), (213564, 351120), (215488, 347985), (216524, 346320), (217360, 344988), (219040, 342342), (219336, 341880), (221445, 338624), (221760, 338143), (222222, 337440), (224960, 333333), (225885, 331968), (227920, 329004), (228228, 328560), (229992, 326040), (230880, 324786), (231990, 323232), (234080, 320346), (234099, 320320), (234432, 319865), (236208, 317460), (237120, 316239), (238095, 314944), (240240, 312132), (240944, 311220), (242424, 309320), (244530, 306656), (246420, 304304), (247456, 303030), (248640, 301587), (248976, 301180), (249158, 300960), (253080, 296296), (253968, 295260), (255892, 293040), (256410, 292448), (260110, 288288), (260832, 287490), (262080, 286121), (262848, 285285), (263340, 284752), (266955, 280896), (269360, 278388), (270655, 277056), (271062, 276640), (273504, 274170)]