78138103680

素因数分解:

$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{79}}^1$

素因数の和:181

約数の個数: 2048

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

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

約数列:

[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, 79, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 158, 160, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 237, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 316, 320, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 395, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 474, 476, 480, 481, 504, 510, 518, 520, 540, 544, 546, 553, 555, 560, 576, 585, 592, 595, 612, 624, 629, 630, 632, 640, 663, 666, 672, 680, 702, 711, 714, 720, 728, 740, 756, 765, 777, 780, 790, 816, 819, 832, 840, 864, 884, 888, 896, 910, 918, 936, 945, 948, 952, 960, 962, 999, 1008, 1020, 1027, 1036, 1040, 1071, 1080, 1088, 1092, 1105, 1106, 1110, 1120, 1152, 1170, 1184, 1185, 1190, 1224, 1248, 1258, 1260, 1264, 1295, 1326, 1332, 1343, 1344, 1360, 1365, 1404, 1422, 1428, 1440, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1560, 1580, 1632, 1638, 1659, 1664, 1665, 1680, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1896, 1904, 1920, 1924, 1989, 1998, 2016, 2040, 2054, 2072, 2080, 2133, 2142, 2160, 2176, 2184, 2210, 2212, 2220, 2240, 2295, 2331, 2340, 2368, 2370, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2528, 2590, 2652, 2664, 2686, 2688, 2720, 2730, 2765, 2808, 2844, 2856, 2880, 2886, 2912, 2923, 2960, 3024, 3060, 3081, 3094, 3108, 3120, 3145, 3160, 3213, 3264, 3276, 3315, 3318, 3330, 3360, 3367, 3456, 3510, 3536, 3552, 3555, 3570, 3640, 3672, 3744, 3774, 3780, 3792, 3808, 3848, 3885, 3978, 3996, 4029, 4032, 4080, 4095, 4108, 4144, 4160, 4266, 4284, 4320, 4329, 4368, 4403, 4420, 4424, 4440, 4480, 4590, 4641, 4662, 4680, 4736, 4740, 4760, 4810, 4896, 4914, 4977, 4992, 4995, 5032, 5040, 5056, 5135, 5180, 5304, 5328, 5355, 5372, 5440, 5460, 5530, 5616, 5661, 5688, 5712, 5760, 5772, 5824, 5846, 5920, 5967, 6048, 6120, 6162, 6188, 6216, 6240, 6290, 6320, 6426, 6528, 6552, 6630, 6636, 6660, 6715, 6720, 6734, 6993, 7020, 7072, 7104, 7110, 7140, 7189, 7215, 7280, 7344, 7488, 7548, 7560, 7584, 7616, 7696, 7735, 7770, 7956, 7992, 8058, 8064, 8160, 8177, 8190, 8216, 8288, 8295, 8320, 8532, 8568, 8640, 8658, 8736, 8769, 8806, 8840, 8848, 8880, 9180, 9243, 9282, 9324, 9360, 9401, 9435, 9480, 9520, 9620, 9792, 9828, 9945, 9954, 9990, 10064, 10080, 10101, 10112, 10270, 10360, 10608, 10656, 10665, 10710, 10744, 10880, 10920, 11060, 11232, 11322, 11376, 11424, 11544, 11648, 11655, 11692, 11840, 11934, 12087, 12096, 12240, 12285, 12324, 12376, 12432, 12480, 12580, 12640, 12852, 12987, 13104, 13209, 13260, 13272, 13320, 13430, 13440, 13468, 13923, 13986, 14040, 14144, 14208, 14220, 14280, 14378, 14430, 14560, 14615, 14688, 14931, 14976, 15096, 15120, 15168, 15232, 15392, 15405, 15470, 15540, 15912, 15984, 16065, 16116, 16320, 16354, 16380, 16432, 16576, 16590, 16835, 16983, 17064, 17136, 17280, 17316, 17459, 17472, 17538, 17612, 17680, 17696, 17760, 18360, 18486, 18564, 18648, 18720, 18802, 18870, 18960, 19040, 19240, 19584, 19656, 19890, 19908, 19980, 20128, 20145, 20160, 20202, 20461, 20540, 20720, 21216, 21312, 21330, 21420, 21488, 21567, 21645, 21840, 22015, 22120, 22464, 22644, 22752, 22848, 23088, 23205, 23310, 23384, 23680, 23868, 24174, 24192, 24480, 24531, 24570, 24648, 24752, 24864, 24885, 24960, 25160, 25280, 25704, 25974, 26208, 26307, 26418, 26520, 26544, 26640, 26860, 26936, 27729, 27846, 27972, 28080, 28203, 28288, 28305, 28440, 28560, 28756, 28860, 29120, 29230, 29376, 29835, 29862, 30192, 30240, 30303, 30336, 30784, 30810, 30940, 31080, 31824, 31968, 32130, 32232, 32640, 32708, 32760, 32864, 33152, 33180, 33670, 33966, 34128, 34272, 34632, 34918, 34944, 34965, 35076, 35224, 35360, 35392, 35520, 35945, 36261, 36720, 36972, 37128, 37296, 37440, 37604, 37740, 37920, 37999, 38080, 38480, 39312, 39627, 39780, 39816, 39960, 40256, 40290, 40320, 40404, 40885, 40922, 41080, 41440, 41769, 42432, 42624, 42660, 42840, 42976, 43134, 43290, 43680, 43845, 44030, 44240, 44928, 45288, 45504, 45696, 46176, 46215, 46410, 46620, 46768, 47005, 47736, 48348, 48960, 49062, 49140, 49296, 49504, 49691, 49728, 49770, 50320, 50505, 50560, 51408, 51948, 52377, 52416, 52614, 52836, 53040, 53088, 53280, 53720, 53872, 55458, 55692, 55944, 56160, 56406, 56610, 56880, 57120, 57239, 57512, 57720, 58240, 58460, 58752, 59670, 59724, 60384, 60435, 60480, 60606, 61383, 61568, 61620, 61880, 62160, 63648, 63936, 64260, 64464, 64701, 64935, 65416, 65520, 65728, 66045, 66360, 67340, 67932, 68256, 68544, 69264, 69615, 69836, 69930, 70152, 70448, 70720, 70784, 71040, 71890, 72522, 73440, 73593, 73944, 74256, 74592, 74655, 74880, 75208, 75480, 75840, 75998, 76160, 76960, 78624, 78921, 79254, 79560, 79632, 79920, 80512, 80580, 80808, 81770, 81844, 82160, 82880, 83538, 84609, 84864, 84915, 85320, 85680, 85952, 86268, 86580, 87295, 87360, 87690, 88060, 88480, 90576, 90909, 91008, 92352, 92430, 92820, 93240, 93536, 94010, 95472, 96696, 97920, 98124, 98280, 98592, 99008, 99382, 99456, 99540, 100640, 101010, 102305, 102816, 103896, 104754, 104832, 105228, 105672, 106080, 106176, 106560, 107440, 107744, 107835, 110916, 111384, 111888, 112320, 112812, 113220, 113760, 113997, 114240, 114478, 115024, 115440, 116920, 118881, 119340, 119448, 120768, 120870, 120960, 121212, 122213, 122655, 122766, 123240, 123760, 124320, 127296, 127872, 128520, 128928, 129402, 129870, 130832, 131040, 131456, 131535, 132090, 132720, 134680, 135864, 136512, 137088, 138528, 138645, 139230, 139672, 139860, 140304, 140896, 141015, 141440, 143780, 145044, 146880, 147186, 147888, 148512, 149073, 149184, 149310, 150416, 150960, 151515, 151680, 151996, 153920, 157131, 157248, 157842, 158508, 159120, 159264, 159840, 161160, 161616, 163540, 163688, 164320, 165760, 167076, 169218, 169830, 170640, 171360, 171717, 171904, 172536, 173160, 174590, 174720, 175380, 176120, 176960, 181152, 181305, 181818, 184149, 184704, 184860, 185640, 186480, 187072, 188020, 189995, 190944, 193392, 194103, 196248, 196560, 197184, 198016, 198135, 198764, 199080, 201280, 202020, 204610, 205632, 207792, 208845, 209508, 210456, 211344, 212160, 212352, 213120, 214880, 215488, 215670, 220779, 221832, 222768, 223776, 224640, 225624, 226440, 227520, 227994, 228480, 228956, 230048, 230880, 233840, 237762, 238680, 238896, 241536, 241740, 242424, 244426, 245310, 245532, 246480, 247520, 248455, 248640, 253827, 254592, 257040, 257856, 258804, 259740, 261664, 261885, 262080, 263070, 264180, 265440, 265993, 269360, 271728, 273024, 277056, 277290, 278460, 279344, 279720, 280608, 281792, 282030, 286195, 287560, 290088, 293760, 294372, 295776, 297024, 298146, 298368, 298620, 300832, 301920, 303030, 303992, 306915, 307840, 314262, 314496, 315684, 317016, 318240, 318528, 319680, 322320, 323232, 323505, 327080, 327376, 328640, 334152, 338436, 339660, 341280, 341991, 342720, 343434, 345072, 346320, 347837, 349180, 350760, 352240, 353920, 362304, 362610, 363636, 366639, 367965, 368298, 369720, 371280, 372960, 374144, 376040, 379990, 381888, 386784, 388206, 392496, 393120, 394368, 394605, 396270, 397528, 398160, 402560, 404040, 409220, 411264, 415584, 417690, 419016, 420912, 422688, 423045, 424320, 429760, 430976, 431340, 441558, 443664, 445536, 447219, 447552, 451248, 452880, 454545, 455040, 455988, 457912, 460096, 461760, 467680, 471393, 475524, 477360, 477792, 483480, 484848, 488852, 490620, 491064, 492960, 495040, 496910, 497280, 507654, 514080, 515151, 515712, 517608, 519480, 523328, 523770, 524160, 526140, 528360, 530880, 531986, 538720, 543456, 552447, 554112, 554580, 556920, 558688, 559440, 561216, 563584, 564060, 569985, 572390, 575120, 580176, 588744, 591552, 594048, 594405, 596292, 597240, 601664, 603840, 606060, 607984, 611065, 613830, 628524, 631368, 634032, 636480, 637056, 639360, 644640, 645983, 646464, 647010, 654160, 654752, 657280, 668304, 676872, 679320, 682560, 683982, 685440, 686868, 690144, 692640, 695674, 698360, 701520, 704480, 724608, 725220, 727272, 733278, 735930, 736596, 739440, 742560, 745365, 745920, 752080, 759980, 763776, 773568, 776412, 784992, 785655, 786240, 789210, 792540, 795056, 796320, 797979, 808080, 818440, 831168, 835380, 838032, 841824, 845376, 846090, 858585, 859520, 862680, 883116, 887328, 891072, 894438, 895104, 902496, 905760, 909090, 911976, 915824, 920192, 920745, 923520, 935360, 942786, 951048, 954720, 955584, 966960, 969696, 970515, 977704, 981240, 982128, 985920, 990080, 993820, 1015308, 1025973, 1028160, 1030302, 1035216, 1038960, 1043511, 1046656, 1047540, 1052280, 1056720, 1061760, 1063972, 1077440, 1086912, 1099917, 1103895, 1104894, 1109160, 1113840, 1117376, 1118880, 1122432, 1128120, 1139970, 1144780, 1150240, 1160352, 1177488, 1183104, 1188810, 1192584, 1194480, 1203328, 1207680, 1212120, 1215968, 1222130, 1227660, 1257048, 1262736, 1268064, 1269135, 1272960, 1289280, 1291966, 1292928, 1294020, 1308320, 1309504, 1329965, 1336608, 1341657, 1353744, 1358640, 1365120, 1367964, 1373736, 1380288, 1385280, 1391348, 1396720, 1403040, 1408960, 1450440, 1454544, 1466556, 1471860, 1473192, 1478880, 1485120, 1490730, 1491840, 1504160, 1519960, 1545453, 1547136, 1552824, 1569984, 1571310, 1572480, 1578420, 1585080, 1590112, 1592640, 1595958, 1616160, 1636880, 1662336, 1670760, 1676064, 1683648, 1690752, 1692180, 1709955, 1717170, 1725360, 1739185, 1766232, 1774656, 1782144, 1788876, 1804992, 1811520, 1818180, 1823952, 1831648, 1833195, 1841490, 1870720, 1885572, 1902096, 1909440, 1911168, 1933920, 1937949, 1939392, 1941030, 1955408, 1962480, 1964256, 1971840, 1987640, 2030616, 2051946, 2056320, 2060604, 2070432, 2077920, 2087022, 2095080, 2104560, 2113440, 2127944, 2154880, 2173824, 2199834, 2207790, 2209788, 2218320, 2227680, 2234752, 2236095, 2237760, 2256240, 2279940, 2289560, 2300480, 2320704, 2354976, 2356965, 2377620, 2385168, 2388960, 2393937, 2424240, 2431936, 2444260, 2455320, 2514096, 2525472, 2536128, 2538270, 2575755, 2578560, 2583932, 2588040, 2616640, 2619008, 2659930, 2673216, 2683314, 2707488, 2717280, 2735928, 2747472, 2760576, 2762235, 2770560, 2782696, 2793440, 2806080, 2817920, 2900880, 2909088, 2933112, 2943720, 2946384, 2957760, 2970240, 2981460, 3008320, 3039920, 3090906, 3105648, 3130533, 3139968, 3142620, 3156840, 3170160, 3180224, 3185280, 3191916, 3229915, 3232320, 3273760, 3299751, 3341520, 3352128, 3367296, 3384360, 3419910, 3434340, 3450720, 3478370, 3532464, 3549312, 3577752, 3609984, 3623040, 3636360, 3647904, 3663296, 3666390, 3682980, 3771144, 3804192, 3818880, 3867840, 3875898, 3878784, 3882060, 3910816, 3924960, 3928512, 3975280, 3989895, 4061232, 4103892, 4121208, 4140864, 4155840, 4174044, 4190160, 4209120, 4226880, 4255888, 4399668, 4415580, 4419576, 4436640, 4455360, 4472190, 4475520, 4512480, 4521881, 4559880, 4579120, 4600960, 4641408, 4709952, 4713930, 4755240, 4770336, 4777920, 4787874, 4848480, 4863872, 4888520, 4910640, 5028192, 5050944, 5072256, 5076540, 5129865, 5151510, 5167864, 5176080, 5217555, 5233280, 5319860, 5346432, 5366628, 5414976, 5434560, 5471856, 5494944, 5499585, 5524470, 5565392, 5586880, 5612160, 5801760, 5813847, 5818176, 5866224, 5887440, 5892768, 5915520, 5962920, 6016640, 6079840, 6181812, 6211296, 6261066, 6285240, 6313680, 6340320, 6360448, 6383832, 6459830, 6464640, 6547520, 6599502, 6683040, 6704256, 6708285, 6768720, 6839820, 6868680, 6901440, 6956740, 7064928, 7155504, 7181811, 7272720, 7295808, 7326592, 7332780, 7365960, 7542288, 7608384, 7727265, 7735680, 7751796, 7764120, 7821632, 7849920, 7857024, 7950560, 7979790, 8122464, 8207784, 8242416, 8281728, 8311680, 8348088, 8380320, 8418240, 8453760, 8511776, 8799336, 8831160, 8839152, 8873280, 8910720, 8944380, 9024960, 9043762, 9119760, 9158240, 9391599, 9419904, 9427860, 9510480, 9540672, 9555840, 9575748, 9689745, 9696960, 9777040, 9821280, 10056384, 10101888, 10153080, 10259730, 10303020, 10335728, 10352160, 10435110, 10639720, 10733256, 10829952, 10869120, 10943712, 10989888, 10999170, 11048940, 11130784, 11173760, 11603520, 11627694, 11636352, 11732448, 11774880, 11785536, 11925840, 11969685, 12159680, 12363624, 12422592, 12522132, 12570480, 12627360, 12680640, 12767664, 12919660, 13095040, 13199004, 13366080, 13416570, 13537440, 13565643, 13679640, 13737360, 13802880, 13913480, 14129856, 14311008, 14363622, 14545440, 14591616, 14665560, 14731920, 15084576, 15216768, 15454530, 15503592, 15528240, 15643264, 15652665, 15699840, 15901120, 15959580, 16244928, 16415568, 16484832, 16498755, 16696176, 16760640, 16836480, 17023552, 17441541, 17598672, 17662320, 17678304, 17746560, 17888760, 18049920, 18087524, 18239520, 18316480, 18783198, 18855720, 19020960, 19081344, 19151496, 19379490, 19393920, 19554080, 19642560, 20112768, 20306160, 20519460, 20606040, 20671456, 20704320, 20870220, 21279440, 21466512, 21887424, 21979776, 21998340, 22097880, 22261568, 22609405, 23207040, 23255388, 23464896, 23549760, 23571072, 23851680, 23939370, 24319360, 24727248, 24845184, 25044264, 25140960, 25254720, 25361280, 25535328, 25839320, 26398008, 26732160, 26833140, 27074880, 27131286, 27359280, 27474720, 27826960, 28259712, 28622016, 28727244, 29069235, 29090880, 29331120, 29463840, 30169152, 30909060, 31007184, 31056480, 31305330, 31802240, 31919160, 32489856, 32831136, 32969664, 32997510, 33392352, 33521280, 34047104, 34883082, 35197344, 35324640, 35356608, 35777520, 35909055, 36175048, 36479040, 36632960, 37566396, 37711440, 38041920, 38302992, 38758980, 39108160, 39285120, 40612320, 40696929, 41038920, 41212080, 41342912, 41408640, 41740440, 42558880, 42933024, 43774848, 43996680, 44195760, 44523136, 45218810, 46510776, 46929792, 46957995, 47099520, 47703360, 47878740, 49454496, 50088528, 50281920, 50509440, 51070656, 51678640, 52796016, 53666280, 54149760, 54262572, 54718560, 54949440, 55653920, 57244032, 57454488, 58138470, 58181760, 58662240, 58927680, 60338304, 61818120, 62014368, 62112960, 62610660, 63838320, 65662272, 65939328, 65995020, 66784704, 67828215, 69766164, 70394688, 70649280, 70713216, 71555040, 71818110, 72350096, 72958080, 75132792, 75422880, 76083840, 76605984, 77517960, 78216320, 81224640, 81393858, 82077840, 82424160, 82685824, 83480880, 85117760, 85866048, 87207705, 87993360, 88391520, 90437620, 93021552, 93915990, 95406720, 95757480, 98908992, 100177056, 100563840, 102141312, 103357280, 105592032, 107332560, 108525144, 109437120, 109898880, 111307840, 114908976, 116276940, 117324480, 117855360, 122090787, 123636240, 124028736, 124225920, 125221320, 127676640, 131324544, 131990040, 133569408, 135656430, 139532328, 140789376, 141298560, 143110080, 143636220, 144700192, 150265584, 150845760, 153211968, 155035920, 162449280, 162787716, 164155680, 164848320, 166961760, 170235520, 171732096, 174415410, 175986720, 176783040, 180875240, 186043104, 187831980, 191514960, 197817984, 200354112, 203484645, 206714560, 211184064, 214665120, 217050288, 218874240, 222615680, 229817952, 232553880, 234648960, 244181574, 247272480, 248057472, 250442640, 255353280, 263980080, 271312860, 279064656, 286220160, 287272440, 289400384, 300531168, 301691520, 306423936, 310071840, 325575432, 328311360, 329696640, 333923520, 348830820, 351973440, 353566080, 361750480, 372086208, 375663960, 383029920, 400708224, 406969290, 413429120, 422368128, 429330240, 434100576, 459635904, 465107760, 488363148, 494544960, 500885280, 510706560, 527960160, 542625720, 558129312, 574544880, 578800768, 601062336, 610453935, 620143680, 651150864, 656622720, 667847040, 697661640, 703946880, 723500960, 744172416, 751327920, 766059840, 813938580, 858660480, 868201152, 919271808, 930215520, 976726296, 989089920, 1001770560, 1055920320, 1085251440, 1116258624, 1149089760, 1202124672, 1220907870, 1240287360, 1302301728, 1395323280, 1447001920, 1502655840, 1532119680, 1627877160, 1736402304, 1860431040, 1953452592, 2003541120, 2111840640, 2170502880, 2232517248, 2298179520, 2441815740, 2604603456, 2790646560, 2894003840, 3005311680, 3255754320, 3720862080, 3906905184, 4341005760, 4596359040, 4883631480, 5209206912, 5581293120, 6010623360, 6511508640, 7813810368, 8682011520, 9767262960, 11162586240, 13023017280, 15627620736, 19534525920, 26046034560, 39069051840, 78138103680]

約数ペア:

[(1, 78138103680), (2, 39069051840), (3, 26046034560), (4, 19534525920), (5, 15627620736), (6, 13023017280), (7, 11162586240), (8, 9767262960), (9, 8682011520), (10, 7813810368), (12, 6511508640), (13, 6010623360), (14, 5581293120), (15, 5209206912), (16, 4883631480), (17, 4596359040), (18, 4341005760), (20, 3906905184), (21, 3720862080), (24, 3255754320), (26, 3005311680), (27, 2894003840), (28, 2790646560), (30, 2604603456), (32, 2441815740), (34, 2298179520), (35, 2232517248), (36, 2170502880), (37, 2111840640), (39, 2003541120), (40, 1953452592), (42, 1860431040), (45, 1736402304), (48, 1627877160), (51, 1532119680), (52, 1502655840), (54, 1447001920), (56, 1395323280), (60, 1302301728), (63, 1240287360), (64, 1220907870), (65, 1202124672), (68, 1149089760), (70, 1116258624), (72, 1085251440), (74, 1055920320), (78, 1001770560), (79, 989089920), (80, 976726296), (84, 930215520), (85, 919271808), (90, 868201152), (91, 858660480), (96, 813938580), (102, 766059840), (104, 751327920), (105, 744172416), (108, 723500960), (111, 703946880), (112, 697661640), (117, 667847040), (119, 656622720), (120, 651150864), (126, 620143680), (128, 610453935), (130, 601062336), (135, 578800768), (136, 574544880), (140, 558129312), (144, 542625720), (148, 527960160), (153, 510706560), (156, 500885280), (158, 494544960), (160, 488363148), (168, 465107760), (170, 459635904), (180, 434100576), (182, 429330240), (185, 422368128), (189, 413429120), (192, 406969290), (195, 400708224), (204, 383029920), (208, 375663960), (210, 372086208), (216, 361750480), (221, 353566080), (222, 351973440), (224, 348830820), (234, 333923520), (237, 329696640), (238, 328311360), (240, 325575432), (252, 310071840), (255, 306423936), (259, 301691520), (260, 300531168), (270, 289400384), (272, 287272440), (273, 286220160), (280, 279064656), (288, 271312860), (296, 263980080), (306, 255353280), (312, 250442640), (315, 248057472), (316, 247272480), (320, 244181574), (333, 234648960), (336, 232553880), (340, 229817952), (351, 222615680), (357, 218874240), (360, 217050288), (364, 214665120), (370, 211184064), (378, 206714560), (384, 203484645), (390, 200354112), (395, 197817984), (408, 191514960), (416, 187831980), (420, 186043104), (432, 180875240), (442, 176783040), (444, 175986720), (448, 174415410), (455, 171732096), (459, 170235520), (468, 166961760), (474, 164848320), (476, 164155680), (480, 162787716), (481, 162449280), (504, 155035920), (510, 153211968), (518, 150845760), (520, 150265584), (540, 144700192), (544, 143636220), (546, 143110080), (553, 141298560), (555, 140789376), (560, 139532328), (576, 135656430), (585, 133569408), (592, 131990040), (595, 131324544), (612, 127676640), (624, 125221320), (629, 124225920), (630, 124028736), (632, 123636240), (640, 122090787), (663, 117855360), (666, 117324480), (672, 116276940), (680, 114908976), (702, 111307840), (711, 109898880), (714, 109437120), (720, 108525144), (728, 107332560), (740, 105592032), (756, 103357280), (765, 102141312), (777, 100563840), (780, 100177056), (790, 98908992), (816, 95757480), (819, 95406720), (832, 93915990), (840, 93021552), (864, 90437620), (884, 88391520), (888, 87993360), (896, 87207705), (910, 85866048), (918, 85117760), (936, 83480880), (945, 82685824), (948, 82424160), (952, 82077840), (960, 81393858), (962, 81224640), (999, 78216320), (1008, 77517960), (1020, 76605984), (1027, 76083840), (1036, 75422880), (1040, 75132792), (1071, 72958080), (1080, 72350096), (1088, 71818110), (1092, 71555040), (1105, 70713216), (1106, 70649280), (1110, 70394688), (1120, 69766164), (1152, 67828215), (1170, 66784704), (1184, 65995020), (1185, 65939328), (1190, 65662272), (1224, 63838320), (1248, 62610660), (1258, 62112960), (1260, 62014368), (1264, 61818120), (1295, 60338304), (1326, 58927680), (1332, 58662240), (1343, 58181760), (1344, 58138470), (1360, 57454488), (1365, 57244032), (1404, 55653920), (1422, 54949440), (1428, 54718560), (1440, 54262572), (1443, 54149760), (1456, 53666280), (1480, 52796016), (1512, 51678640), (1530, 51070656), (1547, 50509440), (1554, 50281920), (1560, 50088528), (1580, 49454496), (1632, 47878740), (1638, 47703360), (1659, 47099520), (1664, 46957995), (1665, 46929792), (1680, 46510776), (1728, 45218810), (1755, 44523136), (1768, 44195760), (1776, 43996680), (1785, 43774848), (1820, 42933024), (1836, 42558880), (1872, 41740440), (1887, 41408640), (1890, 41342912), (1896, 41212080), (1904, 41038920), (1920, 40696929), (1924, 40612320), (1989, 39285120), (1998, 39108160), (2016, 38758980), (2040, 38302992), (2054, 38041920), (2072, 37711440), (2080, 37566396), (2133, 36632960), (2142, 36479040), (2160, 36175048), (2176, 35909055), (2184, 35777520), (2210, 35356608), (2212, 35324640), (2220, 35197344), (2240, 34883082), (2295, 34047104), (2331, 33521280), (2340, 33392352), (2368, 32997510), (2370, 32969664), (2380, 32831136), (2405, 32489856), (2448, 31919160), (2457, 31802240), (2496, 31305330), (2516, 31056480), (2520, 31007184), (2528, 30909060), (2590, 30169152), (2652, 29463840), (2664, 29331120), (2686, 29090880), (2688, 29069235), (2720, 28727244), (2730, 28622016), (2765, 28259712), (2808, 27826960), (2844, 27474720), (2856, 27359280), (2880, 27131286), (2886, 27074880), (2912, 26833140), (2923, 26732160), (2960, 26398008), (3024, 25839320), (3060, 25535328), (3081, 25361280), (3094, 25254720), (3108, 25140960), (3120, 25044264), (3145, 24845184), (3160, 24727248), (3213, 24319360), (3264, 23939370), (3276, 23851680), (3315, 23571072), (3318, 23549760), (3330, 23464896), (3360, 23255388), (3367, 23207040), (3456, 22609405), (3510, 22261568), (3536, 22097880), (3552, 21998340), (3555, 21979776), (3570, 21887424), (3640, 21466512), (3672, 21279440), (3744, 20870220), (3774, 20704320), (3780, 20671456), (3792, 20606040), (3808, 20519460), (3848, 20306160), (3885, 20112768), (3978, 19642560), (3996, 19554080), (4029, 19393920), (4032, 19379490), (4080, 19151496), (4095, 19081344), (4108, 19020960), (4144, 18855720), (4160, 18783198), (4266, 18316480), (4284, 18239520), (4320, 18087524), (4329, 18049920), (4368, 17888760), (4403, 17746560), (4420, 17678304), (4424, 17662320), (4440, 17598672), (4480, 17441541), (4590, 17023552), (4641, 16836480), (4662, 16760640), (4680, 16696176), (4736, 16498755), (4740, 16484832), (4760, 16415568), (4810, 16244928), (4896, 15959580), (4914, 15901120), (4977, 15699840), (4992, 15652665), (4995, 15643264), (5032, 15528240), (5040, 15503592), (5056, 15454530), (5135, 15216768), (5180, 15084576), (5304, 14731920), (5328, 14665560), (5355, 14591616), (5372, 14545440), (5440, 14363622), (5460, 14311008), (5530, 14129856), (5616, 13913480), (5661, 13802880), (5688, 13737360), (5712, 13679640), (5760, 13565643), (5772, 13537440), (5824, 13416570), (5846, 13366080), (5920, 13199004), (5967, 13095040), (6048, 12919660), (6120, 12767664), (6162, 12680640), (6188, 12627360), (6216, 12570480), (6240, 12522132), (6290, 12422592), (6320, 12363624), (6426, 12159680), (6528, 11969685), (6552, 11925840), (6630, 11785536), (6636, 11774880), (6660, 11732448), (6715, 11636352), (6720, 11627694), (6734, 11603520), (6993, 11173760), (7020, 11130784), (7072, 11048940), (7104, 10999170), (7110, 10989888), (7140, 10943712), (7189, 10869120), (7215, 10829952), (7280, 10733256), (7344, 10639720), (7488, 10435110), (7548, 10352160), (7560, 10335728), (7584, 10303020), (7616, 10259730), (7696, 10153080), (7735, 10101888), (7770, 10056384), (7956, 9821280), (7992, 9777040), (8058, 9696960), (8064, 9689745), (8160, 9575748), (8177, 9555840), (8190, 9540672), (8216, 9510480), (8288, 9427860), (8295, 9419904), (8320, 9391599), (8532, 9158240), (8568, 9119760), (8640, 9043762), (8658, 9024960), (8736, 8944380), (8769, 8910720), (8806, 8873280), (8840, 8839152), (8848, 8831160), (8880, 8799336), (9180, 8511776), (9243, 8453760), (9282, 8418240), (9324, 8380320), (9360, 8348088), (9401, 8311680), (9435, 8281728), (9480, 8242416), (9520, 8207784), (9620, 8122464), (9792, 7979790), (9828, 7950560), (9945, 7857024), (9954, 7849920), (9990, 7821632), (10064, 7764120), (10080, 7751796), (10101, 7735680), (10112, 7727265), (10270, 7608384), (10360, 7542288), (10608, 7365960), (10656, 7332780), (10665, 7326592), (10710, 7295808), (10744, 7272720), (10880, 7181811), (10920, 7155504), (11060, 7064928), (11232, 6956740), (11322, 6901440), (11376, 6868680), (11424, 6839820), (11544, 6768720), (11648, 6708285), (11655, 6704256), (11692, 6683040), (11840, 6599502), (11934, 6547520), (12087, 6464640), (12096, 6459830), (12240, 6383832), (12285, 6360448), (12324, 6340320), (12376, 6313680), (12432, 6285240), (12480, 6261066), (12580, 6211296), (12640, 6181812), (12852, 6079840), (12987, 6016640), (13104, 5962920), (13209, 5915520), (13260, 5892768), (13272, 5887440), (13320, 5866224), (13430, 5818176), (13440, 5813847), (13468, 5801760), (13923, 5612160), (13986, 5586880), (14040, 5565392), (14144, 5524470), (14208, 5499585), (14220, 5494944), (14280, 5471856), (14378, 5434560), (14430, 5414976), (14560, 5366628), (14615, 5346432), (14688, 5319860), (14931, 5233280), (14976, 5217555), (15096, 5176080), (15120, 5167864), (15168, 5151510), (15232, 5129865), (15392, 5076540), (15405, 5072256), (15470, 5050944), (15540, 5028192), (15912, 4910640), (15984, 4888520), (16065, 4863872), (16116, 4848480), (16320, 4787874), (16354, 4777920), (16380, 4770336), (16432, 4755240), (16576, 4713930), (16590, 4709952), (16835, 4641408), (16983, 4600960), (17064, 4579120), (17136, 4559880), (17280, 4521881), (17316, 4512480), (17459, 4475520), (17472, 4472190), (17538, 4455360), (17612, 4436640), (17680, 4419576), (17696, 4415580), (17760, 4399668), (18360, 4255888), (18486, 4226880), (18564, 4209120), (18648, 4190160), (18720, 4174044), (18802, 4155840), (18870, 4140864), (18960, 4121208), (19040, 4103892), (19240, 4061232), (19584, 3989895), (19656, 3975280), (19890, 3928512), (19908, 3924960), (19980, 3910816), (20128, 3882060), (20145, 3878784), (20160, 3875898), (20202, 3867840), (20461, 3818880), (20540, 3804192), (20720, 3771144), (21216, 3682980), (21312, 3666390), (21330, 3663296), (21420, 3647904), (21488, 3636360), (21567, 3623040), (21645, 3609984), (21840, 3577752), (22015, 3549312), (22120, 3532464), (22464, 3478370), (22644, 3450720), (22752, 3434340), (22848, 3419910), (23088, 3384360), (23205, 3367296), (23310, 3352128), (23384, 3341520), (23680, 3299751), (23868, 3273760), (24174, 3232320), (24192, 3229915), (24480, 3191916), (24531, 3185280), (24570, 3180224), (24648, 3170160), (24752, 3156840), (24864, 3142620), (24885, 3139968), (24960, 3130533), (25160, 3105648), (25280, 3090906), (25704, 3039920), (25974, 3008320), (26208, 2981460), (26307, 2970240), (26418, 2957760), (26520, 2946384), (26544, 2943720), (26640, 2933112), (26860, 2909088), (26936, 2900880), (27729, 2817920), (27846, 2806080), (27972, 2793440), (28080, 2782696), (28203, 2770560), (28288, 2762235), (28305, 2760576), (28440, 2747472), (28560, 2735928), (28756, 2717280), (28860, 2707488), (29120, 2683314), (29230, 2673216), (29376, 2659930), (29835, 2619008), (29862, 2616640), (30192, 2588040), (30240, 2583932), (30303, 2578560), (30336, 2575755), (30784, 2538270), (30810, 2536128), (30940, 2525472), (31080, 2514096), (31824, 2455320), (31968, 2444260), (32130, 2431936), (32232, 2424240), (32640, 2393937), (32708, 2388960), (32760, 2385168), (32864, 2377620), (33152, 2356965), (33180, 2354976), (33670, 2320704), (33966, 2300480), (34128, 2289560), (34272, 2279940), (34632, 2256240), (34918, 2237760), (34944, 2236095), (34965, 2234752), (35076, 2227680), (35224, 2218320), (35360, 2209788), (35392, 2207790), (35520, 2199834), (35945, 2173824), (36261, 2154880), (36720, 2127944), (36972, 2113440), (37128, 2104560), (37296, 2095080), (37440, 2087022), (37604, 2077920), (37740, 2070432), (37920, 2060604), (37999, 2056320), (38080, 2051946), (38480, 2030616), (39312, 1987640), (39627, 1971840), (39780, 1964256), (39816, 1962480), (39960, 1955408), (40256, 1941030), (40290, 1939392), (40320, 1937949), (40404, 1933920), (40885, 1911168), (40922, 1909440), (41080, 1902096), (41440, 1885572), (41769, 1870720), (42432, 1841490), (42624, 1833195), (42660, 1831648), (42840, 1823952), (42976, 1818180), (43134, 1811520), (43290, 1804992), (43680, 1788876), (43845, 1782144), (44030, 1774656), (44240, 1766232), (44928, 1739185), (45288, 1725360), (45504, 1717170), (45696, 1709955), (46176, 1692180), (46215, 1690752), (46410, 1683648), (46620, 1676064), (46768, 1670760), (47005, 1662336), (47736, 1636880), (48348, 1616160), (48960, 1595958), (49062, 1592640), (49140, 1590112), (49296, 1585080), (49504, 1578420), (49691, 1572480), (49728, 1571310), (49770, 1569984), (50320, 1552824), (50505, 1547136), (50560, 1545453), (51408, 1519960), (51948, 1504160), (52377, 1491840), (52416, 1490730), (52614, 1485120), (52836, 1478880), (53040, 1473192), (53088, 1471860), (53280, 1466556), (53720, 1454544), (53872, 1450440), (55458, 1408960), (55692, 1403040), (55944, 1396720), (56160, 1391348), (56406, 1385280), (56610, 1380288), (56880, 1373736), (57120, 1367964), (57239, 1365120), (57512, 1358640), (57720, 1353744), (58240, 1341657), (58460, 1336608), (58752, 1329965), (59670, 1309504), (59724, 1308320), (60384, 1294020), (60435, 1292928), (60480, 1291966), (60606, 1289280), (61383, 1272960), (61568, 1269135), (61620, 1268064), (61880, 1262736), (62160, 1257048), (63648, 1227660), (63936, 1222130), (64260, 1215968), (64464, 1212120), (64701, 1207680), (64935, 1203328), (65416, 1194480), (65520, 1192584), (65728, 1188810), (66045, 1183104), (66360, 1177488), (67340, 1160352), (67932, 1150240), (68256, 1144780), (68544, 1139970), (69264, 1128120), (69615, 1122432), (69836, 1118880), (69930, 1117376), (70152, 1113840), (70448, 1109160), (70720, 1104894), (70784, 1103895), (71040, 1099917), (71890, 1086912), (72522, 1077440), (73440, 1063972), (73593, 1061760), (73944, 1056720), (74256, 1052280), (74592, 1047540), (74655, 1046656), (74880, 1043511), (75208, 1038960), (75480, 1035216), (75840, 1030302), (75998, 1028160), (76160, 1025973), (76960, 1015308), (78624, 993820), (78921, 990080), (79254, 985920), (79560, 982128), (79632, 981240), (79920, 977704), (80512, 970515), (80580, 969696), (80808, 966960), (81770, 955584), (81844, 954720), (82160, 951048), (82880, 942786), (83538, 935360), (84609, 923520), (84864, 920745), (84915, 920192), (85320, 915824), (85680, 911976), (85952, 909090), (86268, 905760), (86580, 902496), (87295, 895104), (87360, 894438), (87690, 891072), (88060, 887328), (88480, 883116), (90576, 862680), (90909, 859520), (91008, 858585), (92352, 846090), (92430, 845376), (92820, 841824), (93240, 838032), (93536, 835380), (94010, 831168), (95472, 818440), (96696, 808080), (97920, 797979), (98124, 796320), (98280, 795056), (98592, 792540), (99008, 789210), (99382, 786240), (99456, 785655), (99540, 784992), (100640, 776412), (101010, 773568), (102305, 763776), (102816, 759980), (103896, 752080), (104754, 745920), (104832, 745365), (105228, 742560), (105672, 739440), (106080, 736596), (106176, 735930), (106560, 733278), (107440, 727272), (107744, 725220), (107835, 724608), (110916, 704480), (111384, 701520), (111888, 698360), (112320, 695674), (112812, 692640), (113220, 690144), (113760, 686868), (113997, 685440), (114240, 683982), (114478, 682560), (115024, 679320), (115440, 676872), (116920, 668304), (118881, 657280), (119340, 654752), (119448, 654160), (120768, 647010), (120870, 646464), (120960, 645983), (121212, 644640), (122213, 639360), (122655, 637056), (122766, 636480), (123240, 634032), (123760, 631368), (124320, 628524), (127296, 613830), (127872, 611065), (128520, 607984), (128928, 606060), (129402, 603840), (129870, 601664), (130832, 597240), (131040, 596292), (131456, 594405), (131535, 594048), (132090, 591552), (132720, 588744), (134680, 580176), (135864, 575120), (136512, 572390), (137088, 569985), (138528, 564060), (138645, 563584), (139230, 561216), (139672, 559440), (139860, 558688), (140304, 556920), (140896, 554580), (141015, 554112), (141440, 552447), (143780, 543456), (145044, 538720), (146880, 531986), (147186, 530880), (147888, 528360), (148512, 526140), (149073, 524160), (149184, 523770), (149310, 523328), (150416, 519480), (150960, 517608), (151515, 515712), (151680, 515151), (151996, 514080), (153920, 507654), (157131, 497280), (157248, 496910), (157842, 495040), (158508, 492960), (159120, 491064), (159264, 490620), (159840, 488852), (161160, 484848), (161616, 483480), (163540, 477792), (163688, 477360), (164320, 475524), (165760, 471393), (167076, 467680), (169218, 461760), (169830, 460096), (170640, 457912), (171360, 455988), (171717, 455040), (171904, 454545), (172536, 452880), (173160, 451248), (174590, 447552), (174720, 447219), (175380, 445536), (176120, 443664), (176960, 441558), (181152, 431340), (181305, 430976), (181818, 429760), (184149, 424320), (184704, 423045), (184860, 422688), (185640, 420912), (186480, 419016), (187072, 417690), (188020, 415584), (189995, 411264), (190944, 409220), (193392, 404040), (194103, 402560), (196248, 398160), (196560, 397528), (197184, 396270), (198016, 394605), (198135, 394368), (198764, 393120), (199080, 392496), (201280, 388206), (202020, 386784), (204610, 381888), (205632, 379990), (207792, 376040), (208845, 374144), (209508, 372960), (210456, 371280), (211344, 369720), (212160, 368298), (212352, 367965), (213120, 366639), (214880, 363636), (215488, 362610), (215670, 362304), (220779, 353920), (221832, 352240), (222768, 350760), (223776, 349180), (224640, 347837), (225624, 346320), (226440, 345072), (227520, 343434), (227994, 342720), (228480, 341991), (228956, 341280), (230048, 339660), (230880, 338436), (233840, 334152), (237762, 328640), (238680, 327376), (238896, 327080), (241536, 323505), (241740, 323232), (242424, 322320), (244426, 319680), (245310, 318528), (245532, 318240), (246480, 317016), (247520, 315684), (248455, 314496), (248640, 314262), (253827, 307840), (254592, 306915), (257040, 303992), (257856, 303030), (258804, 301920), (259740, 300832), (261664, 298620), (261885, 298368), (262080, 298146), (263070, 297024), (264180, 295776), (265440, 294372), (265993, 293760), (269360, 290088), (271728, 287560), (273024, 286195), (277056, 282030), (277290, 281792), (278460, 280608), (279344, 279720)]