95941722240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{97}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 97, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 189, 192, 194, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 291, 296, 306, 312, 315, 320, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 388, 390, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 485, 504, 510, 518, 520, 540, 544, 546, 555, 560, 576, 582, 585, 592, 595, 612, 624, 629, 630, 640, 663, 666, 672, 679, 680, 702, 714, 720, 728, 740, 756, 765, 776, 777, 780, 816, 819, 832, 840, 864, 873, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 970, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1152, 1164, 1170, 1184, 1190, 1224, 1248, 1258, 1260, 1261, 1295, 1326, 1332, 1344, 1358, 1360, 1365, 1404, 1428, 1440, 1443, 1455, 1456, 1480, 1512, 1530, 1547, 1552, 1554, 1560, 1632, 1638, 1649, 1664, 1665, 1680, 1728, 1746, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1940, 1989, 1998, 2016, 2037, 2040, 2072, 2080, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2295, 2328, 2331, 2340, 2368, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2522, 2590, 2619, 2652, 2664, 2688, 2716, 2720, 2730, 2808, 2856, 2880, 2886, 2910, 2912, 2960, 3024, 3060, 3094, 3104, 3108, 3120, 3145, 3213, 3264, 3276, 3298, 3315, 3330, 3360, 3367, 3395, 3456, 3492, 3510, 3536, 3552, 3570, 3589, 3640, 3672, 3744, 3774, 3780, 3783, 3808, 3848, 3880, 3885, 3978, 3996, 4032, 4074, 4080, 4095, 4144, 4160, 4284, 4320, 4329, 4365, 4368, 4403, 4420, 4440, 4480, 4590, 4641, 4656, 4662, 4680, 4736, 4760, 4810, 4896, 4914, 4947, 4992, 4995, 5032, 5040, 5044, 5180, 5238, 5304, 5328, 5355, 5432, 5440, 5460, 5616, 5661, 5712, 5760, 5772, 5820, 5824, 5920, 5967, 6048, 6111, 6120, 6188, 6208, 6216, 6240, 6290, 6305, 6426, 6528, 6552, 6596, 6630, 6660, 6720, 6734, 6790, 6984, 6993, 7020, 7072, 7104, 7140, 7178, 7215, 7280, 7344, 7488, 7548, 7560, 7566, 7616, 7696, 7735, 7760, 7770, 7956, 7992, 8064, 8148, 8160, 8177, 8190, 8245, 8288, 8320, 8568, 8640, 8658, 8730, 8736, 8806, 8827, 8840, 8880, 9180, 9282, 9312, 9324, 9360, 9435, 9520, 9620, 9792, 9828, 9894, 9945, 9990, 10064, 10080, 10088, 10101, 10185, 10360, 10476, 10608, 10656, 10710, 10767, 10864, 10880, 10920, 11232, 11322, 11349, 11424, 11543, 11544, 11640, 11648, 11655, 11840, 11934, 12096, 12222, 12240, 12285, 12376, 12416, 12432, 12480, 12580, 12610, 12852, 12987, 13095, 13104, 13192, 13209, 13260, 13320, 13440, 13468, 13580, 13923, 13968, 13986, 14040, 14144, 14208, 14280, 14356, 14430, 14560, 14688, 14841, 14976, 15096, 15120, 15132, 15232, 15392, 15470, 15520, 15540, 15912, 15984, 16065, 16296, 16320, 16354, 16380, 16490, 16576, 16835, 16983, 17136, 17280, 17316, 17460, 17472, 17612, 17654, 17680, 17760, 17945, 18333, 18360, 18564, 18624, 18648, 18720, 18870, 18915, 19040, 19240, 19584, 19656, 19788, 19890, 19980, 20128, 20160, 20176, 20202, 20370, 20720, 20952, 21216, 21312, 21420, 21437, 21534, 21645, 21728, 21840, 22015, 22464, 22644, 22698, 22848, 23086, 23088, 23205, 23280, 23310, 23680, 23868, 24192, 24444, 24480, 24531, 24570, 24735, 24752, 24864, 24960, 25123, 25160, 25220, 25704, 25974, 26190, 26208, 26384, 26418, 26481, 26520, 26640, 26936, 27160, 27846, 27936, 27972, 28080, 28288, 28305, 28560, 28712, 28860, 29120, 29376, 29682, 29835, 30192, 30240, 30264, 30303, 30555, 30784, 30940, 31040, 31080, 31824, 31968, 32130, 32301, 32592, 32640, 32708, 32760, 32980, 33152, 33670, 33966, 34047, 34272, 34629, 34632, 34920, 34944, 34965, 35224, 35308, 35360, 35520, 35890, 36666, 36720, 37128, 37248, 37296, 37440, 37740, 37830, 38080, 38480, 39312, 39576, 39627, 39780, 39960, 40256, 40320, 40352, 40404, 40740, 40885, 41440, 41769, 41904, 42432, 42624, 42840, 42874, 43068, 43290, 43456, 43680, 44030, 44135, 44523, 44928, 45288, 45396, 45696, 46172, 46176, 46410, 46560, 46620, 46657, 47736, 48888, 48960, 49062, 49140, 49470, 49504, 49728, 50246, 50320, 50440, 50505, 51408, 51948, 52380, 52416, 52768, 52836, 52962, 53040, 53280, 53835, 53872, 54320, 55692, 55872, 55944, 56160, 56610, 56745, 57120, 57239, 57424, 57715, 57720, 58240, 58752, 59364, 59670, 60384, 60480, 60528, 60606, 61013, 61110, 61568, 61880, 62080, 62160, 63648, 63936, 64260, 64311, 64602, 64935, 65184, 65416, 65520, 65960, 66045, 67340, 67932, 68094, 68544, 69258, 69264, 69615, 69840, 69930, 70448, 70616, 70720, 71040, 71780, 73332, 73440, 73593, 74205, 74256, 74592, 74880, 75369, 75480, 75660, 76160, 76960, 78624, 79152, 79254, 79443, 79560, 79920, 80512, 80704, 80808, 81480, 81770, 82880, 83538, 83808, 84864, 84915, 85680, 85748, 86136, 86580, 86912, 87360, 88060, 88270, 89046, 90576, 90792, 90909, 91665, 92344, 92352, 92820, 93120, 93240, 93314, 95472, 96903, 97776, 97920, 98124, 98280, 98940, 99008, 99456, 100492, 100640, 100880, 101010, 102816, 103887, 103896, 104760, 104832, 105536, 105672, 105924, 106080, 106560, 107185, 107670, 107744, 108640, 111384, 111744, 111888, 112320, 113220, 113490, 114240, 114478, 114848, 115430, 115440, 118728, 118881, 119340, 120768, 120960, 121056, 121212, 122026, 122220, 122655, 123760, 124320, 125615, 127296, 127872, 128520, 128622, 129204, 129870, 130368, 130832, 131040, 131920, 132090, 132405, 134680, 135864, 136188, 137088, 138516, 138528, 139230, 139680, 139860, 139971, 140896, 141232, 141440, 143560, 146664, 146880, 147186, 148410, 148512, 149184, 150059, 150738, 150960, 151320, 151515, 153920, 157248, 158304, 158508, 158886, 159120, 159840, 161408, 161505, 161616, 162960, 163540, 165760, 167076, 167616, 169830, 170235, 171360, 171496, 171717, 172272, 173145, 173160, 174720, 176120, 176540, 178092, 181152, 181584, 181818, 183039, 183330, 184688, 184704, 185640, 186240, 186480, 186628, 190944, 192933, 193806, 195552, 196248, 196560, 197880, 198016, 198135, 200984, 201280, 201760, 202020, 205632, 207774, 207792, 208845, 209520, 211072, 211344, 211848, 212160, 213120, 214370, 215340, 215488, 217280, 220779, 222615, 222768, 223776, 224640, 226107, 226440, 226980, 228480, 228956, 229696, 230860, 230880, 233285, 237456, 237762, 238329, 238680, 241536, 242112, 242424, 244052, 244440, 245310, 247520, 248640, 251230, 254592, 257040, 257244, 258408, 259740, 260736, 261664, 262080, 263840, 264180, 264810, 269360, 271728, 272376, 277032, 277056, 278460, 279360, 279720, 279942, 281792, 282464, 286195, 287120, 293328, 293760, 294372, 296820, 297024, 298368, 300118, 301476, 301920, 302640, 303030, 305065, 307840, 311661, 314496, 316608, 317016, 317772, 318240, 319680, 321555, 323010, 323232, 325920, 326599, 327080, 334152, 335232, 339660, 340470, 342720, 342992, 343434, 344544, 346290, 346320, 352240, 353080, 356184, 362304, 363168, 363636, 366078, 366660, 367965, 369376, 371280, 372960, 373256, 376845, 381888, 385866, 387612, 391104, 392496, 393120, 395760, 396270, 397215, 401968, 402560, 403520, 404040, 411264, 415548, 415584, 417690, 419040, 419913, 422688, 423696, 424320, 427091, 428740, 430680, 430976, 434560, 441558, 445230, 445536, 447552, 450177, 452214, 452880, 453960, 454545, 457912, 459392, 461720, 461760, 466570, 474912, 475524, 476658, 477360, 484224, 484515, 484848, 488104, 488880, 490620, 495040, 497280, 502460, 514080, 514488, 515151, 516816, 519435, 519480, 523328, 524160, 527680, 528360, 529620, 538720, 543456, 544752, 549117, 554064, 554112, 556920, 558720, 559440, 559884, 563584, 564928, 572390, 574240, 578799, 586656, 588744, 593640, 594048, 594405, 600236, 602952, 603840, 605280, 606060, 610130, 623322, 633216, 634032, 635544, 636480, 639360, 643110, 646020, 646464, 651840, 653198, 654160, 668304, 678321, 679320, 680940, 685440, 685984, 686868, 689088, 692580, 692640, 699855, 704480, 706160, 712368, 724608, 726336, 727272, 732156, 733320, 735930, 738752, 742560, 745920, 746512, 750295, 753690, 763776, 771732, 775224, 782208, 784992, 786240, 791520, 792540, 793169, 794430, 803936, 807040, 808080, 831096, 831168, 835380, 838080, 839826, 845376, 847392, 854182, 857480, 858585, 861360, 883116, 890460, 891072, 895104, 900354, 904428, 905760, 907920, 909090, 915195, 915824, 923440, 923520, 933140, 949824, 951048, 953316, 954720, 964665, 969030, 969696, 976208, 977760, 979797, 981240, 990080, 1004920, 1028160, 1028976, 1030302, 1033632, 1038870, 1038960, 1046656, 1055360, 1056720, 1059240, 1077440, 1086912, 1089504, 1098234, 1103895, 1108128, 1113840, 1118880, 1119768, 1129856, 1130535, 1144780, 1148480, 1157598, 1173312, 1177488, 1187280, 1188810, 1191645, 1200472, 1205904, 1207680, 1210560, 1212120, 1220260, 1246644, 1259739, 1268064, 1271088, 1272960, 1281273, 1286220, 1292040, 1292928, 1303680, 1306396, 1308320, 1336608, 1350531, 1356642, 1358640, 1361880, 1371968, 1373736, 1378176, 1385160, 1385280, 1399710, 1408960, 1412320, 1424736, 1452672, 1454544, 1464312, 1466640, 1471860, 1477504, 1485120, 1491840, 1493024, 1500590, 1507380, 1543464, 1545453, 1550448, 1558305, 1569984, 1572480, 1583040, 1585080, 1586338, 1588860, 1607872, 1616160, 1632995, 1647351, 1662192, 1662336, 1670760, 1676160, 1679652, 1690752, 1694784, 1708364, 1714960, 1717170, 1722720, 1766232, 1780920, 1782144, 1800708, 1808856, 1811520, 1815840, 1818180, 1830390, 1831648, 1846880, 1866280, 1899648, 1902096, 1906632, 1909440, 1929330, 1938060, 1939392, 1952416, 1955520, 1959594, 1962480, 2009840, 2056320, 2057952, 2060604, 2067264, 2077740, 2077920, 2099565, 2113440, 2118480, 2135455, 2154880, 2173824, 2179008, 2196468, 2207790, 2216256, 2227680, 2237760, 2239536, 2250885, 2261070, 2289560, 2296960, 2315196, 2346624, 2354976, 2374560, 2377620, 2379507, 2383290, 2400944, 2411808, 2421120, 2424240, 2440520, 2493288, 2519478, 2536128, 2542176, 2562546, 2572440, 2575755, 2584080, 2612792, 2616640, 2673216, 2701062, 2713284, 2717280, 2723760, 2743936, 2745585, 2747472, 2770320, 2770560, 2799420, 2817920, 2824640, 2849472, 2893995, 2909088, 2928624, 2933280, 2939391, 2943720, 2970240, 2986048, 3001180, 3014760, 3086928, 3090906, 3100896, 3116610, 3139968, 3166080, 3170160, 3172676, 3177720, 3215744, 3232320, 3265990, 3294702, 3324384, 3341520, 3359304, 3389568, 3391605, 3416728, 3429920, 3434340, 3445440, 3532464, 3561840, 3601416, 3617712, 3623040, 3631680, 3636360, 3660780, 3663296, 3693760, 3732560, 3804192, 3813264, 3818880, 3843819, 3858660, 3876120, 3878784, 3904832, 3911040, 3919188, 3924960, 3965845, 4019680, 4051593, 4115904, 4121208, 4134528, 4155480, 4155840, 4199130, 4226880, 4236960, 4270910, 4358016, 4392936, 4415580, 4432512, 4455360, 4475520, 4479072, 4501770, 4522140, 4579120, 4630392, 4709952, 4749120, 4755240, 4759014, 4766580, 4801888, 4823616, 4848480, 4881040, 4898985, 4986576, 5038956, 5072256, 5084352, 5125092, 5144880, 5151510, 5168160, 5225584, 5233280, 5346432, 5402124, 5426568, 5434560, 5447520, 5491170, 5494944, 5540640, 5552183, 5598840, 5649280, 5698944, 5787990, 5818176, 5857248, 5866560, 5878782, 5887440, 5972096, 6002360, 6029520, 6173856, 6181812, 6201792, 6233220, 6298695, 6340320, 6345352, 6355440, 6406365, 6464640, 6531980, 6589404, 6648768, 6683040, 6718608, 6752655, 6783210, 6833456, 6859840, 6868680, 6890880, 7064928, 7123680, 7138521, 7202832, 7235424, 7263360, 7272720, 7321560, 7326592, 7387520, 7465120, 7608384, 7626528, 7687638, 7717320, 7727265, 7752240, 7809664, 7838376, 7849920, 7931690, 8039360, 8103186, 8231808, 8236755, 8242416, 8310960, 8311680, 8398260, 8453760, 8473920, 8541820, 8785872, 8818173, 8831160, 8910720, 8958144, 9003540, 9044280, 9158240, 9260784, 9419904, 9498240, 9510480, 9518028, 9533160, 9603776, 9647232, 9696960, 9762080, 9797970, 9973152, 10077912, 10168704, 10250184, 10289760, 10303020, 10336320, 10451168, 10804248, 10853136, 10869120, 10895040, 10982340, 10989888, 11081280, 11104366, 11197680, 11531457, 11575980, 11636352, 11714496, 11733120, 11757564, 11774880, 11897535, 12004720, 12059040, 12347712, 12363624, 12403584, 12466440, 12597390, 12680640, 12690704, 12710880, 12812730, 13063960, 13178808, 13297536, 13366080, 13437216, 13505310, 13566420, 13666912, 13719680, 13737360, 14129856, 14247360, 14277042, 14405664, 14470848, 14545440, 14643120, 14696955, 14930240, 15216768, 15253056, 15375276, 15434640, 15454530, 15504480, 15676752, 15699840, 15863380, 16078720, 16206372, 16473510, 16484832, 16621920, 16656549, 16796520, 16947840, 17083640, 17571744, 17636346, 17662320, 17916288, 18007080, 18088560, 18316480, 18521568, 19020960, 19036056, 19066320, 19207552, 19219095, 19393920, 19524160, 19595940, 19946304, 20155824, 20257965, 20500368, 20579520, 20606040, 20672640, 20902336, 21415563, 21608496, 21706272, 21790080, 21964680, 21979776, 22162560, 22208732, 22395360, 23062914, 23151960, 23428992, 23515128, 23549760, 23795070, 24009440, 24118080, 24695424, 24727248, 24932880, 25194780, 25361280, 25381408, 25421760, 25625460, 26127920, 26357616, 26732160, 26874432, 27010620, 27132840, 27333824, 27474720, 27760915, 28259712, 28494720, 28554084, 28811328, 28941696, 29090880, 29286240, 29393910, 29860480, 30506112, 30750552, 30869280, 30909060, 31008960, 31353504, 31726760, 32412744, 32947020, 32969664, 33243840, 33313098, 33593040, 34167280, 35143488, 35272692, 35324640, 35692605, 36014160, 36177120, 36632960, 37043136, 38041920, 38072112, 38132640, 38438190, 39048320, 39191880, 39892608, 40311648, 40515930, 41000736, 41159040, 41212080, 41804672, 42831126, 43216992, 43412544, 43929360, 44090865, 44417464, 44790720, 46125828, 46303920, 47030256, 47099520, 47590140, 48018880, 48236160, 49454496, 49865760, 49969647, 50389560, 50762816, 50843520, 51250920, 52255840, 52715232, 53748864, 54021240, 54265680, 54667648, 54949440, 55521830, 57108168, 57622656, 57657285, 58181760, 58572480, 58787820, 61501104, 61738560, 61818120, 62017920, 62707008, 63453520, 64825488, 65894040, 65939328, 66487680, 66626196, 67186080, 68334560, 70286976, 70545384, 70649280, 71385210, 72028320, 72354240, 74086272, 76083840, 76144224, 76265280, 76876380, 78383760, 80623296, 81031860, 82001472, 82424160, 83282745, 85662252, 86433984, 86825088, 87858720, 88181730, 88834928, 89581440, 92251656, 92607840, 94060512, 95180280, 96037760, 98908992, 99731520, 99939294, 100779120, 101525632, 102501840, 104511680, 105430464, 107077815, 108042480, 108531360, 109898880, 111043660, 114216336, 115314570, 117144960, 117575640, 123002208, 123477120, 123636240, 125414016, 126907040, 129650976, 131788080, 133252392, 134372160, 136669120, 141090768, 141298560, 142770420, 144056640, 144708480, 149908941, 152288448, 152530560, 153752760, 156767520, 161246592, 162063720, 164002944, 164848320, 166565490, 171324504, 172867968, 175717440, 176363460, 177669856, 184503312, 185215680, 188121024, 190360560, 197817984, 199463040, 199878588, 201558240, 205003680, 209023360, 210860928, 214155630, 216084960, 217062720, 222087320, 228432672, 230629140, 235151280, 246004416, 247272480, 249848235, 253814080, 259301952, 263576160, 266504784, 268744320, 273338240, 282181536, 285540840, 288113280, 299817882, 304576896, 307505520, 313535040, 324127440, 329696640, 333130980, 342649008, 351434880, 352726920, 355339712, 369006624, 370431360, 376242048, 380721120, 399757176, 403116480, 410007360, 428311260, 432169920, 434125440, 444174640, 456865344, 461258280, 470302560, 492008832, 494544960, 499696470, 507628160, 518603904, 527152320, 533009568, 564363072, 571081680, 599635764, 615011040, 627070080, 648254880, 666261960, 685298016, 705453840, 710679424, 738013248, 749544705, 761442240, 799514352, 806232960, 820014720, 856622520, 864339840, 888349280, 913730688, 922516560, 940605120, 989089920, 999392940, 1054304640, 1066019136, 1128726144, 1142163360, 1199271528, 1230022080, 1296509760, 1332523920, 1370596032, 1410907680, 1476026496, 1499089410, 1522884480, 1599028704, 1713245040, 1776698560, 1845033120, 1881210240, 1998785880, 2132038272, 2284326720, 2398543056, 2460044160, 2593019520, 2665047840, 2741192064, 2821815360, 2998178820, 3198057408, 3426490080, 3553397120, 3690066240, 3997571760, 4568653440, 4797086112, 5330095680, 5643630720, 5996357640, 6396114816, 6852980160, 7380132480, 7995143520, 9594172224, 10660191360, 11992715280, 13705960320, 15990287040, 19188344448, 23985430560, 31980574080, 47970861120, 95941722240]

約数ペア:

[(1, 95941722240), (2, 47970861120), (3, 31980574080), (4, 23985430560), (5, 19188344448), (6, 15990287040), (7, 13705960320), (8, 11992715280), (9, 10660191360), (10, 9594172224), (12, 7995143520), (13, 7380132480), (14, 6852980160), (15, 6396114816), (16, 5996357640), (17, 5643630720), (18, 5330095680), (20, 4797086112), (21, 4568653440), (24, 3997571760), (26, 3690066240), (27, 3553397120), (28, 3426490080), (30, 3198057408), (32, 2998178820), (34, 2821815360), (35, 2741192064), (36, 2665047840), (37, 2593019520), (39, 2460044160), (40, 2398543056), (42, 2284326720), (45, 2132038272), (48, 1998785880), (51, 1881210240), (52, 1845033120), (54, 1776698560), (56, 1713245040), (60, 1599028704), (63, 1522884480), (64, 1499089410), (65, 1476026496), (68, 1410907680), (70, 1370596032), (72, 1332523920), (74, 1296509760), (78, 1230022080), (80, 1199271528), (84, 1142163360), (85, 1128726144), (90, 1066019136), (91, 1054304640), (96, 999392940), (97, 989089920), (102, 940605120), (104, 922516560), (105, 913730688), (108, 888349280), (111, 864339840), (112, 856622520), (117, 820014720), (119, 806232960), (120, 799514352), (126, 761442240), (128, 749544705), (130, 738013248), (135, 710679424), (136, 705453840), (140, 685298016), (144, 666261960), (148, 648254880), (153, 627070080), (156, 615011040), (160, 599635764), (168, 571081680), (170, 564363072), (180, 533009568), (182, 527152320), (185, 518603904), (189, 507628160), (192, 499696470), (194, 494544960), (195, 492008832), (204, 470302560), (208, 461258280), (210, 456865344), (216, 444174640), (221, 434125440), (222, 432169920), (224, 428311260), (234, 410007360), (238, 403116480), (240, 399757176), (252, 380721120), (255, 376242048), (259, 370431360), (260, 369006624), (270, 355339712), (272, 352726920), (273, 351434880), (280, 342649008), (288, 333130980), (291, 329696640), (296, 324127440), (306, 313535040), (312, 307505520), (315, 304576896), (320, 299817882), (333, 288113280), (336, 285540840), (340, 282181536), (351, 273338240), (357, 268744320), (360, 266504784), (364, 263576160), (370, 259301952), (378, 253814080), (384, 249848235), (388, 247272480), (390, 246004416), (408, 235151280), (416, 230629140), (420, 228432672), (432, 222087320), (442, 217062720), (444, 216084960), (448, 214155630), (455, 210860928), (459, 209023360), (468, 205003680), (476, 201558240), (480, 199878588), (481, 199463040), (485, 197817984), (504, 190360560), (510, 188121024), (518, 185215680), (520, 184503312), (540, 177669856), (544, 176363460), (546, 175717440), (555, 172867968), (560, 171324504), (576, 166565490), (582, 164848320), (585, 164002944), (592, 162063720), (595, 161246592), (612, 156767520), (624, 153752760), (629, 152530560), (630, 152288448), (640, 149908941), (663, 144708480), (666, 144056640), (672, 142770420), (679, 141298560), (680, 141090768), (702, 136669120), (714, 134372160), (720, 133252392), (728, 131788080), (740, 129650976), (756, 126907040), (765, 125414016), (776, 123636240), (777, 123477120), (780, 123002208), (816, 117575640), (819, 117144960), (832, 115314570), (840, 114216336), (864, 111043660), (873, 109898880), (884, 108531360), (888, 108042480), (896, 107077815), (910, 105430464), (918, 104511680), (936, 102501840), (945, 101525632), (952, 100779120), (960, 99939294), (962, 99731520), (970, 98908992), (999, 96037760), (1008, 95180280), (1020, 94060512), (1036, 92607840), (1040, 92251656), (1071, 89581440), (1080, 88834928), (1088, 88181730), (1092, 87858720), (1105, 86825088), (1110, 86433984), (1120, 85662252), (1152, 83282745), (1164, 82424160), (1170, 82001472), (1184, 81031860), (1190, 80623296), (1224, 78383760), (1248, 76876380), (1258, 76265280), (1260, 76144224), (1261, 76083840), (1295, 74086272), (1326, 72354240), (1332, 72028320), (1344, 71385210), (1358, 70649280), (1360, 70545384), (1365, 70286976), (1404, 68334560), (1428, 67186080), (1440, 66626196), (1443, 66487680), (1455, 65939328), (1456, 65894040), (1480, 64825488), (1512, 63453520), (1530, 62707008), (1547, 62017920), (1552, 61818120), (1554, 61738560), (1560, 61501104), (1632, 58787820), (1638, 58572480), (1649, 58181760), (1664, 57657285), (1665, 57622656), (1680, 57108168), (1728, 55521830), (1746, 54949440), (1755, 54667648), (1768, 54265680), (1776, 54021240), (1785, 53748864), (1820, 52715232), (1836, 52255840), (1872, 51250920), (1887, 50843520), (1890, 50762816), (1904, 50389560), (1920, 49969647), (1924, 49865760), (1940, 49454496), (1989, 48236160), (1998, 48018880), (2016, 47590140), (2037, 47099520), (2040, 47030256), (2072, 46303920), (2080, 46125828), (2142, 44790720), (2160, 44417464), (2176, 44090865), (2184, 43929360), (2210, 43412544), (2220, 43216992), (2240, 42831126), (2295, 41804672), (2328, 41212080), (2331, 41159040), (2340, 41000736), (2368, 40515930), (2380, 40311648), (2405, 39892608), (2448, 39191880), (2457, 39048320), (2496, 38438190), (2516, 38132640), (2520, 38072112), (2522, 38041920), (2590, 37043136), (2619, 36632960), (2652, 36177120), (2664, 36014160), (2688, 35692605), (2716, 35324640), (2720, 35272692), (2730, 35143488), (2808, 34167280), (2856, 33593040), (2880, 33313098), (2886, 33243840), (2910, 32969664), (2912, 32947020), (2960, 32412744), (3024, 31726760), (3060, 31353504), (3094, 31008960), (3104, 30909060), (3108, 30869280), (3120, 30750552), (3145, 30506112), (3213, 29860480), (3264, 29393910), (3276, 29286240), (3298, 29090880), (3315, 28941696), (3330, 28811328), (3360, 28554084), (3367, 28494720), (3395, 28259712), (3456, 27760915), (3492, 27474720), (3510, 27333824), (3536, 27132840), (3552, 27010620), (3570, 26874432), (3589, 26732160), (3640, 26357616), (3672, 26127920), (3744, 25625460), (3774, 25421760), (3780, 25381408), (3783, 25361280), (3808, 25194780), (3848, 24932880), (3880, 24727248), (3885, 24695424), (3978, 24118080), (3996, 24009440), (4032, 23795070), (4074, 23549760), (4080, 23515128), (4095, 23428992), (4144, 23151960), (4160, 23062914), (4284, 22395360), (4320, 22208732), (4329, 22162560), (4365, 21979776), (4368, 21964680), (4403, 21790080), (4420, 21706272), (4440, 21608496), (4480, 21415563), (4590, 20902336), (4641, 20672640), (4656, 20606040), (4662, 20579520), (4680, 20500368), (4736, 20257965), (4760, 20155824), (4810, 19946304), (4896, 19595940), (4914, 19524160), (4947, 19393920), (4992, 19219095), (4995, 19207552), (5032, 19066320), (5040, 19036056), (5044, 19020960), (5180, 18521568), (5238, 18316480), (5304, 18088560), (5328, 18007080), (5355, 17916288), (5432, 17662320), (5440, 17636346), (5460, 17571744), (5616, 17083640), (5661, 16947840), (5712, 16796520), (5760, 16656549), (5772, 16621920), (5820, 16484832), (5824, 16473510), (5920, 16206372), (5967, 16078720), (6048, 15863380), (6111, 15699840), (6120, 15676752), (6188, 15504480), (6208, 15454530), (6216, 15434640), (6240, 15375276), (6290, 15253056), (6305, 15216768), (6426, 14930240), (6528, 14696955), (6552, 14643120), (6596, 14545440), (6630, 14470848), (6660, 14405664), (6720, 14277042), (6734, 14247360), (6790, 14129856), (6984, 13737360), (6993, 13719680), (7020, 13666912), (7072, 13566420), (7104, 13505310), (7140, 13437216), (7178, 13366080), (7215, 13297536), (7280, 13178808), (7344, 13063960), (7488, 12812730), (7548, 12710880), (7560, 12690704), (7566, 12680640), (7616, 12597390), (7696, 12466440), (7735, 12403584), (7760, 12363624), (7770, 12347712), (7956, 12059040), (7992, 12004720), (8064, 11897535), (8148, 11774880), (8160, 11757564), (8177, 11733120), (8190, 11714496), (8245, 11636352), (8288, 11575980), (8320, 11531457), (8568, 11197680), (8640, 11104366), (8658, 11081280), (8730, 10989888), (8736, 10982340), (8806, 10895040), (8827, 10869120), (8840, 10853136), (8880, 10804248), (9180, 10451168), (9282, 10336320), (9312, 10303020), (9324, 10289760), (9360, 10250184), (9435, 10168704), (9520, 10077912), (9620, 9973152), (9792, 9797970), (9828, 9762080), (9894, 9696960), (9945, 9647232), (9990, 9603776), (10064, 9533160), (10080, 9518028), (10088, 9510480), (10101, 9498240), (10185, 9419904), (10360, 9260784), (10476, 9158240), (10608, 9044280), (10656, 9003540), (10710, 8958144), (10767, 8910720), (10864, 8831160), (10880, 8818173), (10920, 8785872), (11232, 8541820), (11322, 8473920), (11349, 8453760), (11424, 8398260), (11543, 8311680), (11544, 8310960), (11640, 8242416), (11648, 8236755), (11655, 8231808), (11840, 8103186), (11934, 8039360), (12096, 7931690), (12222, 7849920), (12240, 7838376), (12285, 7809664), (12376, 7752240), (12416, 7727265), (12432, 7717320), (12480, 7687638), (12580, 7626528), (12610, 7608384), (12852, 7465120), (12987, 7387520), (13095, 7326592), (13104, 7321560), (13192, 7272720), (13209, 7263360), (13260, 7235424), (13320, 7202832), (13440, 7138521), (13468, 7123680), (13580, 7064928), (13923, 6890880), (13968, 6868680), (13986, 6859840), (14040, 6833456), (14144, 6783210), (14208, 6752655), (14280, 6718608), (14356, 6683040), (14430, 6648768), (14560, 6589404), (14688, 6531980), (14841, 6464640), (14976, 6406365), (15096, 6355440), (15120, 6345352), (15132, 6340320), (15232, 6298695), (15392, 6233220), (15470, 6201792), (15520, 6181812), (15540, 6173856), (15912, 6029520), (15984, 6002360), (16065, 5972096), (16296, 5887440), (16320, 5878782), (16354, 5866560), (16380, 5857248), (16490, 5818176), (16576, 5787990), (16835, 5698944), (16983, 5649280), (17136, 5598840), (17280, 5552183), (17316, 5540640), (17460, 5494944), (17472, 5491170), (17612, 5447520), (17654, 5434560), (17680, 5426568), (17760, 5402124), (17945, 5346432), (18333, 5233280), (18360, 5225584), (18564, 5168160), (18624, 5151510), (18648, 5144880), (18720, 5125092), (18870, 5084352), (18915, 5072256), (19040, 5038956), (19240, 4986576), (19584, 4898985), (19656, 4881040), (19788, 4848480), (19890, 4823616), (19980, 4801888), (20128, 4766580), (20160, 4759014), (20176, 4755240), (20202, 4749120), (20370, 4709952), (20720, 4630392), (20952, 4579120), (21216, 4522140), (21312, 4501770), (21420, 4479072), (21437, 4475520), (21534, 4455360), (21645, 4432512), (21728, 4415580), (21840, 4392936), (22015, 4358016), (22464, 4270910), (22644, 4236960), (22698, 4226880), (22848, 4199130), (23086, 4155840), (23088, 4155480), (23205, 4134528), (23280, 4121208), (23310, 4115904), (23680, 4051593), (23868, 4019680), (24192, 3965845), (24444, 3924960), (24480, 3919188), (24531, 3911040), (24570, 3904832), (24735, 3878784), (24752, 3876120), (24864, 3858660), (24960, 3843819), (25123, 3818880), (25160, 3813264), (25220, 3804192), (25704, 3732560), (25974, 3693760), (26190, 3663296), (26208, 3660780), (26384, 3636360), (26418, 3631680), (26481, 3623040), (26520, 3617712), (26640, 3601416), (26936, 3561840), (27160, 3532464), (27846, 3445440), (27936, 3434340), (27972, 3429920), (28080, 3416728), (28288, 3391605), (28305, 3389568), (28560, 3359304), (28712, 3341520), (28860, 3324384), (29120, 3294702), (29376, 3265990), (29682, 3232320), (29835, 3215744), (30192, 3177720), (30240, 3172676), (30264, 3170160), (30303, 3166080), (30555, 3139968), (30784, 3116610), (30940, 3100896), (31040, 3090906), (31080, 3086928), (31824, 3014760), (31968, 3001180), (32130, 2986048), (32301, 2970240), (32592, 2943720), (32640, 2939391), (32708, 2933280), (32760, 2928624), (32980, 2909088), (33152, 2893995), (33670, 2849472), (33966, 2824640), (34047, 2817920), (34272, 2799420), (34629, 2770560), (34632, 2770320), (34920, 2747472), (34944, 2745585), (34965, 2743936), (35224, 2723760), (35308, 2717280), (35360, 2713284), (35520, 2701062), (35890, 2673216), (36666, 2616640), (36720, 2612792), (37128, 2584080), (37248, 2575755), (37296, 2572440), (37440, 2562546), (37740, 2542176), (37830, 2536128), (38080, 2519478), (38480, 2493288), (39312, 2440520), (39576, 2424240), (39627, 2421120), (39780, 2411808), (39960, 2400944), (40256, 2383290), (40320, 2379507), (40352, 2377620), (40404, 2374560), (40740, 2354976), (40885, 2346624), (41440, 2315196), (41769, 2296960), (41904, 2289560), (42432, 2261070), (42624, 2250885), (42840, 2239536), (42874, 2237760), (43068, 2227680), (43290, 2216256), (43456, 2207790), (43680, 2196468), (44030, 2179008), (44135, 2173824), (44523, 2154880), (44928, 2135455), (45288, 2118480), (45396, 2113440), (45696, 2099565), (46172, 2077920), (46176, 2077740), (46410, 2067264), (46560, 2060604), (46620, 2057952), (46657, 2056320), (47736, 2009840), (48888, 1962480), (48960, 1959594), (49062, 1955520), (49140, 1952416), (49470, 1939392), (49504, 1938060), (49728, 1929330), (50246, 1909440), (50320, 1906632), (50440, 1902096), (50505, 1899648), (51408, 1866280), (51948, 1846880), (52380, 1831648), (52416, 1830390), (52768, 1818180), (52836, 1815840), (52962, 1811520), (53040, 1808856), (53280, 1800708), (53835, 1782144), (53872, 1780920), (54320, 1766232), (55692, 1722720), (55872, 1717170), (55944, 1714960), (56160, 1708364), (56610, 1694784), (56745, 1690752), (57120, 1679652), (57239, 1676160), (57424, 1670760), (57715, 1662336), (57720, 1662192), (58240, 1647351), (58752, 1632995), (59364, 1616160), (59670, 1607872), (60384, 1588860), (60480, 1586338), (60528, 1585080), (60606, 1583040), (61013, 1572480), (61110, 1569984), (61568, 1558305), (61880, 1550448), (62080, 1545453), (62160, 1543464), (63648, 1507380), (63936, 1500590), (64260, 1493024), (64311, 1491840), (64602, 1485120), (64935, 1477504), (65184, 1471860), (65416, 1466640), (65520, 1464312), (65960, 1454544), (66045, 1452672), (67340, 1424736), (67932, 1412320), (68094, 1408960), (68544, 1399710), (69258, 1385280), (69264, 1385160), (69615, 1378176), (69840, 1373736), (69930, 1371968), (70448, 1361880), (70616, 1358640), (70720, 1356642), (71040, 1350531), (71780, 1336608), (73332, 1308320), (73440, 1306396), (73593, 1303680), (74205, 1292928), (74256, 1292040), (74592, 1286220), (74880, 1281273), (75369, 1272960), (75480, 1271088), (75660, 1268064), (76160, 1259739), (76960, 1246644), (78624, 1220260), (79152, 1212120), (79254, 1210560), (79443, 1207680), (79560, 1205904), (79920, 1200472), (80512, 1191645), (80704, 1188810), (80808, 1187280), (81480, 1177488), (81770, 1173312), (82880, 1157598), (83538, 1148480), (83808, 1144780), (84864, 1130535), (84915, 1129856), (85680, 1119768), (85748, 1118880), (86136, 1113840), (86580, 1108128), (86912, 1103895), (87360, 1098234), (88060, 1089504), (88270, 1086912), (89046, 1077440), (90576, 1059240), (90792, 1056720), (90909, 1055360), (91665, 1046656), (92344, 1038960), (92352, 1038870), (92820, 1033632), (93120, 1030302), (93240, 1028976), (93314, 1028160), (95472, 1004920), (96903, 990080), (97776, 981240), (97920, 979797), (98124, 977760), (98280, 976208), (98940, 969696), (99008, 969030), (99456, 964665), (100492, 954720), (100640, 953316), (100880, 951048), (101010, 949824), (102816, 933140), (103887, 923520), (103896, 923440), (104760, 915824), (104832, 915195), (105536, 909090), (105672, 907920), (105924, 905760), (106080, 904428), (106560, 900354), (107185, 895104), (107670, 891072), (107744, 890460), (108640, 883116), (111384, 861360), (111744, 858585), (111888, 857480), (112320, 854182), (113220, 847392), (113490, 845376), (114240, 839826), (114478, 838080), (114848, 835380), (115430, 831168), (115440, 831096), (118728, 808080), (118881, 807040), (119340, 803936), (120768, 794430), (120960, 793169), (121056, 792540), (121212, 791520), (122026, 786240), (122220, 784992), (122655, 782208), (123760, 775224), (124320, 771732), (125615, 763776), (127296, 753690), (127872, 750295), (128520, 746512), (128622, 745920), (129204, 742560), (129870, 738752), (130368, 735930), (130832, 733320), (131040, 732156), (131920, 727272), (132090, 726336), (132405, 724608), (134680, 712368), (135864, 706160), (136188, 704480), (137088, 699855), (138516, 692640), (138528, 692580), (139230, 689088), (139680, 686868), (139860, 685984), (139971, 685440), (140896, 680940), (141232, 679320), (141440, 678321), (143560, 668304), (146664, 654160), (146880, 653198), (147186, 651840), (148410, 646464), (148512, 646020), (149184, 643110), (150059, 639360), (150738, 636480), (150960, 635544), (151320, 634032), (151515, 633216), (153920, 623322), (157248, 610130), (158304, 606060), (158508, 605280), (158886, 603840), (159120, 602952), (159840, 600236), (161408, 594405), (161505, 594048), (161616, 593640), (162960, 588744), (163540, 586656), (165760, 578799), (167076, 574240), (167616, 572390), (169830, 564928), (170235, 563584), (171360, 559884), (171496, 559440), (171717, 558720), (172272, 556920), (173145, 554112), (173160, 554064), (174720, 549117), (176120, 544752), (176540, 543456), (178092, 538720), (181152, 529620), (181584, 528360), (181818, 527680), (183039, 524160), (183330, 523328), (184688, 519480), (184704, 519435), (185640, 516816), (186240, 515151), (186480, 514488), (186628, 514080), (190944, 502460), (192933, 497280), (193806, 495040), (195552, 490620), (196248, 488880), (196560, 488104), (197880, 484848), (198016, 484515), (198135, 484224), (200984, 477360), (201280, 476658), (201760, 475524), (202020, 474912), (205632, 466570), (207774, 461760), (207792, 461720), (208845, 459392), (209520, 457912), (211072, 454545), (211344, 453960), (211848, 452880), (212160, 452214), (213120, 450177), (214370, 447552), (215340, 445536), (215488, 445230), (217280, 441558), (220779, 434560), (222615, 430976), (222768, 430680), (223776, 428740), (224640, 427091), (226107, 424320), (226440, 423696), (226980, 422688), (228480, 419913), (228956, 419040), (229696, 417690), (230860, 415584), (230880, 415548), (233285, 411264), (237456, 404040), (237762, 403520), (238329, 402560), (238680, 401968), (241536, 397215), (242112, 396270), (242424, 395760), (244052, 393120), (244440, 392496), (245310, 391104), (247520, 387612), (248640, 385866), (251230, 381888), (254592, 376845), (257040, 373256), (257244, 372960), (258408, 371280), (259740, 369376), (260736, 367965), (261664, 366660), (262080, 366078), (263840, 363636), (264180, 363168), (264810, 362304), (269360, 356184), (271728, 353080), (272376, 352240), (277032, 346320), (277056, 346290), (278460, 344544), (279360, 343434), (279720, 342992), (279942, 342720), (281792, 340470), (282464, 339660), (286195, 335232), (287120, 334152), (293328, 327080), (293760, 326599), (294372, 325920), (296820, 323232), (297024, 323010), (298368, 321555), (300118, 319680), (301476, 318240), (301920, 317772), (302640, 317016), (303030, 316608), (305065, 314496), (307840, 311661)]