85653247680

素因数分解:

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

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 111, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 146, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 192, 195, 198, 208, 210, 219, 220, 222, 224, 231, 234, 240, 242, 252, 259, 260, 264, 273, 280, 286, 288, 292, 296, 308, 312, 315, 320, 330, 333, 336, 352, 360, 363, 364, 365, 370, 385, 390, 396, 407, 416, 420, 429, 438, 440, 444, 448, 455, 462, 468, 480, 481, 484, 495, 504, 511, 518, 520, 528, 546, 555, 560, 572, 576, 584, 585, 592, 605, 616, 624, 630, 657, 660, 666, 672, 693, 704, 715, 720, 726, 728, 730, 740, 770, 777, 780, 792, 803, 814, 819, 832, 840, 847, 858, 876, 880, 888, 910, 924, 936, 949, 960, 962, 968, 990, 1001, 1008, 1022, 1036, 1040, 1056, 1089, 1092, 1095, 1110, 1120, 1144, 1155, 1168, 1170, 1184, 1210, 1221, 1232, 1248, 1260, 1287, 1295, 1314, 1320, 1332, 1344, 1365, 1386, 1430, 1440, 1443, 1452, 1456, 1460, 1480, 1533, 1540, 1554, 1560, 1573, 1584, 1606, 1628, 1638, 1665, 1680, 1694, 1716, 1752, 1760, 1776, 1815, 1820, 1848, 1872, 1898, 1924, 1936, 1980, 2002, 2016, 2035, 2044, 2072, 2080, 2112, 2145, 2178, 2184, 2190, 2220, 2240, 2288, 2310, 2331, 2336, 2340, 2368, 2405, 2409, 2420, 2442, 2464, 2496, 2520, 2541, 2555, 2574, 2590, 2628, 2640, 2664, 2701, 2730, 2772, 2847, 2849, 2860, 2880, 2886, 2904, 2912, 2920, 2960, 3003, 3066, 3080, 3108, 3120, 3146, 3168, 3212, 3256, 3276, 3285, 3330, 3360, 3367, 3388, 3432, 3465, 3504, 3520, 3552, 3630, 3640, 3663, 3696, 3744, 3796, 3848, 3872, 3885, 3960, 4004, 4015, 4032, 4070, 4088, 4095, 4144, 4160, 4235, 4290, 4329, 4356, 4368, 4380, 4440, 4477, 4576, 4599, 4620, 4662, 4672, 4680, 4719, 4745, 4810, 4818, 4840, 4884, 4928, 5005, 5040, 5082, 5110, 5148, 5180, 5256, 5280, 5291, 5328, 5402, 5445, 5460, 5544, 5621, 5694, 5698, 5720, 5772, 5808, 5824, 5840, 5920, 6006, 6105, 6132, 6160, 6216, 6240, 6292, 6336, 6424, 6435, 6512, 6552, 6570, 6643, 6660, 6720, 6734, 6776, 6864, 6930, 7008, 7104, 7215, 7227, 7260, 7280, 7326, 7392, 7488, 7592, 7623, 7665, 7696, 7744, 7770, 7865, 7920, 8008, 8030, 8103, 8140, 8176, 8190, 8288, 8470, 8541, 8547, 8580, 8658, 8712, 8736, 8760, 8833, 8880, 8954, 9009, 9152, 9198, 9240, 9324, 9360, 9438, 9490, 9620, 9636, 9680, 9768, 10010, 10080, 10101, 10164, 10220, 10296, 10360, 10439, 10512, 10560, 10582, 10656, 10804, 10890, 10920, 11011, 11088, 11242, 11388, 11396, 11440, 11544, 11616, 11655, 11680, 11840, 12012, 12045, 12210, 12264, 12320, 12432, 12480, 12584, 12705, 12848, 12870, 13024, 13104, 13140, 13286, 13320, 13431, 13468, 13505, 13552, 13728, 13860, 14016, 14157, 14235, 14245, 14430, 14454, 14520, 14560, 14652, 14784, 15015, 15184, 15246, 15330, 15392, 15540, 15730, 15840, 15873, 16016, 16060, 16206, 16280, 16352, 16380, 16576, 16835, 16863, 16940, 17082, 17094, 17160, 17316, 17424, 17472, 17520, 17666, 17760, 17908, 18018, 18315, 18396, 18480, 18648, 18720, 18876, 18907, 18980, 19240, 19272, 19360, 19536, 19929, 20020, 20160, 20202, 20328, 20440, 20592, 20720, 20878, 21024, 21164, 21312, 21608, 21645, 21780, 21840, 22022, 22176, 22385, 22484, 22776, 22792, 22880, 22995, 23088, 23232, 23310, 23360, 23595, 24024, 24090, 24309, 24420, 24528, 24640, 24864, 25168, 25410, 25641, 25696, 25740, 26048, 26208, 26280, 26455, 26499, 26572, 26640, 26862, 26936, 27010, 27104, 27456, 27720, 28105, 28314, 28470, 28490, 28860, 28908, 29040, 29120, 29304, 29711, 30030, 30303, 30368, 30492, 30660, 30784, 31080, 31317, 31339, 31460, 31680, 31746, 32032, 32120, 32412, 32560, 32704, 32760, 33033, 33215, 33670, 33726, 33880, 34164, 34188, 34320, 34632, 34848, 35040, 35113, 35332, 35520, 35816, 36036, 36135, 36630, 36792, 36960, 37037, 37296, 37440, 37752, 37814, 37960, 38115, 38480, 38544, 38720, 39072, 39858, 40040, 40293, 40404, 40515, 40656, 40880, 41184, 41440, 41756, 42048, 42328, 42705, 42735, 43216, 43290, 43560, 43680, 44044, 44165, 44352, 44770, 44968, 45045, 45552, 45584, 45760, 45990, 46176, 46620, 47190, 47619, 48048, 48180, 48618, 48840, 49056, 49728, 50336, 50505, 50589, 50820, 51282, 51392, 51480, 52195, 52416, 52560, 52910, 52998, 53144, 53280, 53724, 53872, 54020, 54208, 55055, 55440, 56210, 56628, 56721, 56940, 56980, 57720, 57816, 58080, 58201, 58608, 59422, 59787, 60060, 60606, 60736, 60984, 61320, 61831, 62160, 62634, 62678, 62920, 63492, 64064, 64240, 64824, 65120, 65520, 66066, 66430, 67155, 67340, 67452, 67760, 68328, 68376, 68640, 69264, 69696, 70080, 70226, 70664, 70785, 71632, 72072, 72270, 73073, 73260, 73584, 73920, 74074, 74592, 75504, 75628, 75920, 76230, 76960, 77088, 78144, 79365, 79497, 79716, 80080, 80586, 80808, 81030, 81312, 81760, 82368, 82880, 83512, 84315, 84656, 85410, 85470, 86432, 86580, 87120, 87360, 88088, 88330, 89133, 89540, 89936, 90090, 91104, 91168, 91980, 92352, 93240, 93951, 94017, 94380, 94535, 95238, 96096, 96360, 97236, 97680, 98112, 99099, 99645, 100672, 101010, 101178, 101640, 102564, 102960, 104390, 105120, 105339, 105820, 105996, 106288, 106560, 107448, 107744, 108040, 110110, 110880, 111111, 112420, 113256, 113442, 113880, 113960, 114829, 115440, 115632, 116160, 116402, 117216, 118844, 119574, 120120, 121212, 121545, 121968, 122640, 123662, 124320, 125268, 125356, 125840, 126984, 128205, 128480, 129648, 130240, 131040, 132132, 132495, 132860, 134310, 134680, 134904, 135520, 136656, 136752, 137280, 138528, 140452, 141328, 141570, 143264, 144144, 144540, 146146, 146520, 147168, 148148, 148555, 149184, 151008, 151256, 151515, 151840, 152460, 153920, 154176, 156585, 156695, 158730, 158994, 159432, 160160, 161172, 161616, 162060, 162624, 163520, 165165, 167024, 168630, 169312, 170163, 170820, 170940, 172864, 173160, 174240, 174603, 175565, 176176, 176660, 178266, 179080, 179872, 180180, 182208, 182336, 183960, 185185, 185493, 186480, 187902, 188034, 188760, 189070, 190476, 192192, 192720, 194472, 195360, 198198, 199290, 201465, 202020, 202356, 203280, 205128, 205920, 207977, 208780, 210240, 210678, 211640, 211992, 212576, 214896, 215488, 216080, 219219, 220220, 221760, 222222, 224840, 226512, 226884, 227760, 227920, 229658, 230880, 231264, 232804, 234432, 237688, 238095, 239148, 240240, 242424, 243090, 243936, 245280, 245791, 247324, 248640, 250536, 250712, 251680, 252945, 253968, 256410, 256960, 259296, 262080, 264264, 264990, 265720, 267399, 268620, 269360, 269808, 271040, 273312, 273504, 277056, 280904, 282051, 282656, 283140, 283605, 286528, 288288, 289080, 291005, 292292, 293040, 294336, 296296, 297110, 298935, 302016, 302512, 303030, 303680, 304920, 309155, 313170, 313390, 316017, 317460, 317988, 318864, 320320, 322344, 323232, 324120, 326821, 330330, 333333, 334048, 337260, 338624, 340326, 341640, 341880, 344487, 346320, 348480, 349206, 351130, 352352, 353320, 356532, 358160, 359744, 360360, 365365, 367920, 370370, 370986, 372960, 375804, 376068, 377520, 378140, 380952, 385440, 386243, 388944, 390720, 396396, 397485, 398580, 402930, 404040, 404712, 406560, 407407, 410256, 411840, 415954, 417560, 421356, 423280, 423984, 425152, 429792, 432160, 438438, 440440, 444444, 445665, 449680, 453024, 453768, 455520, 455840, 459316, 461760, 462528, 465608, 469755, 470085, 475376, 476190, 478296, 480480, 484848, 486180, 487872, 490560, 491582, 494648, 495495, 501072, 501424, 503360, 505890, 507936, 512820, 518592, 523809, 526695, 528528, 529980, 531440, 534798, 537240, 538720, 539616, 546624, 547008, 555555, 556479, 561808, 564102, 565312, 566280, 567210, 574145, 576576, 578160, 582010, 584584, 586080, 592592, 594220, 597870, 605024, 606060, 609840, 618310, 623931, 626340, 626780, 632034, 634920, 635976, 637728, 644688, 646464, 648240, 653642, 657657, 660660, 666666, 668096, 674520, 680652, 683280, 683760, 688974, 692640, 698412, 702260, 704704, 706640, 713064, 716320, 720720, 730730, 735840, 737373, 740740, 741972, 745920, 751608, 752136, 755040, 756280, 761904, 770880, 772486, 777888, 792792, 794970, 797160, 803803, 805860, 808080, 809424, 813120, 814814, 820512, 831908, 835120, 842712, 846560, 847968, 850815, 859584, 864320, 873015, 876876, 880880, 888888, 891330, 899360, 906048, 907536, 911040, 911680, 918632, 927465, 931216, 939510, 940170, 950752, 952380, 956592, 960960, 969696, 972360, 980463, 983164, 989296, 990990, 1002144, 1002848, 1011780, 1015872, 1025640, 1033461, 1039885, 1047618, 1053390, 1057056, 1059960, 1062880, 1069596, 1074480, 1077440, 1079232, 1096095, 1111110, 1112958, 1123616, 1128204, 1132560, 1134420, 1148290, 1156320, 1158729, 1164020, 1169168, 1172160, 1185184, 1188440, 1195740, 1210048, 1212120, 1219680, 1222221, 1228955, 1236620, 1247862, 1252680, 1253560, 1264068, 1269840, 1271952, 1275456, 1289376, 1296480, 1307284, 1315314, 1321320, 1333332, 1336995, 1349040, 1361304, 1366560, 1367520, 1377948, 1385280, 1396824, 1404520, 1410255, 1413280, 1426128, 1432640, 1441440, 1461460, 1471680, 1474746, 1481480, 1483944, 1503216, 1504272, 1510080, 1512560, 1523808, 1544972, 1555776, 1580085, 1585584, 1589940, 1594320, 1607606, 1611720, 1616160, 1618848, 1629628, 1634105, 1641024, 1663816, 1666665, 1670240, 1685424, 1693120, 1695936, 1701630, 1722435, 1746030, 1753752, 1761760, 1777776, 1782660, 1798720, 1815072, 1837264, 1854930, 1862432, 1871793, 1879020, 1880340, 1901504, 1904760, 1913184, 1931215, 1939392, 1944720, 1960926, 1966328, 1978592, 1981980, 2004288, 2005696, 2023560, 2037035, 2051280, 2066922, 2079770, 2095236, 2106780, 2114112, 2119920, 2125760, 2139192, 2148960, 2192190, 2212119, 2222220, 2225916, 2247232, 2256408, 2265120, 2268840, 2287747, 2296580, 2312640, 2317458, 2328040, 2338336, 2370368, 2376880, 2391480, 2411409, 2424240, 2439360, 2444442, 2457910, 2473240, 2495724, 2505360, 2507120, 2528136, 2539680, 2543904, 2578752, 2592960, 2614568, 2619045, 2630628, 2642640, 2666664, 2673990, 2698080, 2703701, 2722608, 2733120, 2735040, 2755896, 2782395, 2793648, 2809040, 2820510, 2826560, 2852256, 2882880, 2922920, 2941389, 2949492, 2962960, 2967888, 3006432, 3008544, 3025120, 3047616, 3089944, 3119655, 3160170, 3171168, 3179880, 3188640, 3215212, 3223440, 3232320, 3237696, 3259256, 3268210, 3288285, 3327632, 3333330, 3340480, 3370848, 3403260, 3444870, 3476187, 3492060, 3507504, 3523520, 3555552, 3565320, 3630144, 3666663, 3674528, 3686865, 3709860, 3724864, 3743586, 3758040, 3760680, 3809520, 3826368, 3862430, 3889440, 3921852, 3932656, 3957184, 3963960, 4019015, 4047120, 4074070, 4102560, 4133844, 4159540, 4190472, 4213560, 4239840, 4248673, 4278384, 4297920, 4384380, 4424238, 4444440, 4451832, 4512816, 4530240, 4537680, 4575494, 4593160, 4634916, 4656080, 4676672, 4753760, 4782960, 4822818, 4848480, 4888884, 4902315, 4915820, 4946480, 4991448, 5010720, 5014240, 5056272, 5079360, 5087808, 5167305, 5229136, 5238090, 5261256, 5285280, 5333328, 5347980, 5396160, 5407402, 5445216, 5511792, 5564790, 5587296, 5618080, 5641020, 5704512, 5793645, 5845840, 5882778, 5898984, 5925920, 5935776, 6012864, 6017088, 6050240, 6111105, 6179888, 6239310, 6320340, 6342336, 6359760, 6377280, 6430424, 6446880, 6518512, 6536420, 6576570, 6655264, 6666660, 6741696, 6806520, 6863241, 6889740, 6952374, 6984120, 7015008, 7111104, 7130640, 7234227, 7333326, 7349056, 7373730, 7419720, 7487172, 7516080, 7521360, 7619040, 7724860, 7778880, 7843704, 7865312, 7927920, 8038030, 8094240, 8111103, 8148140, 8205120, 8267688, 8319080, 8380944, 8427120, 8479680, 8497346, 8556768, 8768760, 8848476, 8888880, 8903664, 9025632, 9075360, 9150988, 9186320, 9269832, 9312160, 9358965, 9507520, 9565920, 9645636, 9696960, 9777768, 9804630, 9831640, 9892960, 9982896, 10021440, 10028480, 10112544, 10334610, 10458272, 10476180, 10522512, 10570560, 10666656, 10695960, 10814804, 10890432, 11023584, 11060595, 11129580, 11174592, 11236160, 11282040, 11438735, 11587290, 11691680, 11765556, 11797968, 11851840, 11871552, 12057045, 12222210, 12359776, 12478620, 12640680, 12719520, 12746019, 12860848, 12893760, 13037024, 13072840, 13153140, 13310528, 13333320, 13518505, 13613040, 13726482, 13779480, 13904748, 13968240, 14030016, 14261280, 14468454, 14666652, 14706945, 14747460, 14839440, 14974344, 15032160, 15042720, 15238080, 15449720, 15687408, 15730624, 15855840, 16076060, 16188480, 16222206, 16296280, 16535376, 16638160, 16761888, 16854240, 16994692, 17113536, 17380935, 17537520, 17696952, 17777760, 17807328, 18051264, 18150720, 18301976, 18333315, 18372640, 18539664, 18624320, 18717930, 19131840, 19291272, 19555536, 19609260, 19663280, 19785920, 19965792, 20225088, 20589723, 20669220, 20916544, 20952360, 21045024, 21243365, 21333312, 21391920, 21629608, 22047168, 22121190, 22259160, 22564080, 22877470, 23174580, 23383360, 23531112, 23595936, 24114090, 24333309, 24444420, 24719552, 24957240, 25281360, 25439040, 25492038, 25721696, 26074048, 26145680, 26306280, 26666640, 27037010, 27226080, 27452964, 27558960, 27809496, 27936480, 28522560, 28936908, 29333304, 29413890, 29494920, 29678880, 29740711, 29948688, 30064320, 30085440, 30899440, 31374816, 31711680, 32152120, 32444412, 32592560, 33070752, 33276320, 33523776, 33708480, 33989384, 34316205, 34761870, 35075040, 35393904, 35555520, 35614656, 36171135, 36603952, 36666630, 36745280, 37079328, 37435860, 38238057, 38582544, 39111072, 39218520, 39326560, 39931584, 40555515, 41179446, 41338440, 41904720, 42090048, 42486730, 42783840, 43259216, 44242380, 44518320, 45128160, 45754940, 46349160, 47062224, 47191872, 48228180, 48666618, 48888840, 49914480, 50562720, 50984076, 51443392, 52291360, 52612560, 53333280, 54074020, 54452160, 54905928, 55117920, 55618992, 55872960, 57873816, 58666608, 58827780, 58989840, 59357760, 59481422, 59897376, 61798880, 62749632, 63730095, 64304240, 64888824, 65185120, 66141504, 66552640, 67978768, 68632410, 69523740, 70150080, 70787808, 72342270, 73207904, 73333260, 74158656, 74871720, 76476114, 77165088, 78222144, 78437040, 78653120, 81111030, 82358892, 82676880, 83809440, 84973460, 85567680, 86518432, 88484760, 89036640, 89222133, 90256320, 91509880, 92698320, 94124448, 96456360, 97333236, 97777680, 99828960, 101125440, 101968152, 102948615, 104582720, 105225120, 106666560, 108148040, 109811856, 110235840, 111237984, 115747632, 117333216, 117655560, 117979680, 118962844, 119794752, 121666545, 123597760, 127460190, 128608480, 129777648, 130370240, 135957536, 137264820, 139047480, 141575616, 144684540, 146415808, 146666520, 148703555, 149743440, 152952228, 154330176, 156874080, 162222060, 164717784, 165353760, 167618880, 169946920, 173036864, 176969520, 178073280, 178444266, 183019760, 185396640, 188248896, 191190285, 192912720, 194666472, 195555360, 199657920, 203936304, 205897230, 210450240, 216296080, 219623712, 222475968, 231495264, 234666432, 235311120, 235959360, 237925688, 243333090, 254920380, 257216960, 259555296, 267666399, 271915072, 274529640, 278094960, 289369080, 293333040, 297407110, 299486880, 305904456, 313748160, 324444120, 329435568, 330707520, 339893840, 353939040, 356888532, 366039520, 370793280, 382380570, 385825440, 389332944, 391110720, 407872608, 411794460, 432592160, 439247424, 446110665, 462990528, 470622240, 475851376, 486666180, 509840760, 519110592, 535332798, 549059280, 556189920, 578738160, 586666080, 594814220, 598973760, 611808912, 648888240, 658871136, 679787680, 707878080, 713777064, 732079040, 764761140, 771650880, 778665888, 815745216, 823588920, 865184320, 892221330, 941244480, 951702752, 973332360, 1019681520, 1070665596, 1098118560, 1112379840, 1157476320, 1173332160, 1189628440, 1223617824, 1297776480, 1317742272, 1338331995, 1359575360, 1427554128, 1529522280, 1557331776, 1647177840, 1784442660, 1903405504, 1946664720, 2039363040, 2141331192, 2196237120, 2314952640, 2379256880, 2447235648, 2595552960, 2676663990, 2855108256, 3059044560, 3294355680, 3568885320, 3893329440, 4078726080, 4282662384, 4758513760, 5353327980, 5710216512, 6118089120, 6588711360, 7137770640, 7786658880, 8565324768, 9517027520, 10706655960, 12236178240, 14275541280, 17130649536, 21413311920, 28551082560, 42826623840, 85653247680]

約数ペア:

[(1, 85653247680), (2, 42826623840), (3, 28551082560), (4, 21413311920), (5, 17130649536), (6, 14275541280), (7, 12236178240), (8, 10706655960), (9, 9517027520), (10, 8565324768), (11, 7786658880), (12, 7137770640), (13, 6588711360), (14, 6118089120), (15, 5710216512), (16, 5353327980), (18, 4758513760), (20, 4282662384), (21, 4078726080), (22, 3893329440), (24, 3568885320), (26, 3294355680), (28, 3059044560), (30, 2855108256), (32, 2676663990), (33, 2595552960), (35, 2447235648), (36, 2379256880), (37, 2314952640), (39, 2196237120), (40, 2141331192), (42, 2039363040), (44, 1946664720), (45, 1903405504), (48, 1784442660), (52, 1647177840), (55, 1557331776), (56, 1529522280), (60, 1427554128), (63, 1359575360), (64, 1338331995), (65, 1317742272), (66, 1297776480), (70, 1223617824), (72, 1189628440), (73, 1173332160), (74, 1157476320), (77, 1112379840), (78, 1098118560), (80, 1070665596), (84, 1019681520), (88, 973332360), (90, 951702752), (91, 941244480), (96, 892221330), (99, 865184320), (104, 823588920), (105, 815745216), (110, 778665888), (111, 771650880), (112, 764761140), (117, 732079040), (120, 713777064), (121, 707878080), (126, 679787680), (130, 658871136), (132, 648888240), (140, 611808912), (143, 598973760), (144, 594814220), (146, 586666080), (148, 578738160), (154, 556189920), (156, 549059280), (160, 535332798), (165, 519110592), (168, 509840760), (176, 486666180), (180, 475851376), (182, 470622240), (185, 462990528), (192, 446110665), (195, 439247424), (198, 432592160), (208, 411794460), (210, 407872608), (219, 391110720), (220, 389332944), (222, 385825440), (224, 382380570), (231, 370793280), (234, 366039520), (240, 356888532), (242, 353939040), (252, 339893840), (259, 330707520), (260, 329435568), (264, 324444120), (273, 313748160), (280, 305904456), (286, 299486880), (288, 297407110), (292, 293333040), (296, 289369080), (308, 278094960), (312, 274529640), (315, 271915072), (320, 267666399), (330, 259555296), (333, 257216960), (336, 254920380), (352, 243333090), (360, 237925688), (363, 235959360), (364, 235311120), (365, 234666432), (370, 231495264), (385, 222475968), (390, 219623712), (396, 216296080), (407, 210450240), (416, 205897230), (420, 203936304), (429, 199657920), (438, 195555360), (440, 194666472), (444, 192912720), (448, 191190285), (455, 188248896), (462, 185396640), (468, 183019760), (480, 178444266), (481, 178073280), (484, 176969520), (495, 173036864), (504, 169946920), (511, 167618880), (518, 165353760), (520, 164717784), (528, 162222060), (546, 156874080), (555, 154330176), (560, 152952228), (572, 149743440), (576, 148703555), (584, 146666520), (585, 146415808), (592, 144684540), (605, 141575616), (616, 139047480), (624, 137264820), (630, 135957536), (657, 130370240), (660, 129777648), (666, 128608480), (672, 127460190), (693, 123597760), (704, 121666545), (715, 119794752), (720, 118962844), (726, 117979680), (728, 117655560), (730, 117333216), (740, 115747632), (770, 111237984), (777, 110235840), (780, 109811856), (792, 108148040), (803, 106666560), (814, 105225120), (819, 104582720), (832, 102948615), (840, 101968152), (847, 101125440), (858, 99828960), (876, 97777680), (880, 97333236), (888, 96456360), (910, 94124448), (924, 92698320), (936, 91509880), (949, 90256320), (960, 89222133), (962, 89036640), (968, 88484760), (990, 86518432), (1001, 85567680), (1008, 84973460), (1022, 83809440), (1036, 82676880), (1040, 82358892), (1056, 81111030), (1089, 78653120), (1092, 78437040), (1095, 78222144), (1110, 77165088), (1120, 76476114), (1144, 74871720), (1155, 74158656), (1168, 73333260), (1170, 73207904), (1184, 72342270), (1210, 70787808), (1221, 70150080), (1232, 69523740), (1248, 68632410), (1260, 67978768), (1287, 66552640), (1295, 66141504), (1314, 65185120), (1320, 64888824), (1332, 64304240), (1344, 63730095), (1365, 62749632), (1386, 61798880), (1430, 59897376), (1440, 59481422), (1443, 59357760), (1452, 58989840), (1456, 58827780), (1460, 58666608), (1480, 57873816), (1533, 55872960), (1540, 55618992), (1554, 55117920), (1560, 54905928), (1573, 54452160), (1584, 54074020), (1606, 53333280), (1628, 52612560), (1638, 52291360), (1665, 51443392), (1680, 50984076), (1694, 50562720), (1716, 49914480), (1752, 48888840), (1760, 48666618), (1776, 48228180), (1815, 47191872), (1820, 47062224), (1848, 46349160), (1872, 45754940), (1898, 45128160), (1924, 44518320), (1936, 44242380), (1980, 43259216), (2002, 42783840), (2016, 42486730), (2035, 42090048), (2044, 41904720), (2072, 41338440), (2080, 41179446), (2112, 40555515), (2145, 39931584), (2178, 39326560), (2184, 39218520), (2190, 39111072), (2220, 38582544), (2240, 38238057), (2288, 37435860), (2310, 37079328), (2331, 36745280), (2336, 36666630), (2340, 36603952), (2368, 36171135), (2405, 35614656), (2409, 35555520), (2420, 35393904), (2442, 35075040), (2464, 34761870), (2496, 34316205), (2520, 33989384), (2541, 33708480), (2555, 33523776), (2574, 33276320), (2590, 33070752), (2628, 32592560), (2640, 32444412), (2664, 32152120), (2701, 31711680), (2730, 31374816), (2772, 30899440), (2847, 30085440), (2849, 30064320), (2860, 29948688), (2880, 29740711), (2886, 29678880), (2904, 29494920), (2912, 29413890), (2920, 29333304), (2960, 28936908), (3003, 28522560), (3066, 27936480), (3080, 27809496), (3108, 27558960), (3120, 27452964), (3146, 27226080), (3168, 27037010), (3212, 26666640), (3256, 26306280), (3276, 26145680), (3285, 26074048), (3330, 25721696), (3360, 25492038), (3367, 25439040), (3388, 25281360), (3432, 24957240), (3465, 24719552), (3504, 24444420), (3520, 24333309), (3552, 24114090), (3630, 23595936), (3640, 23531112), (3663, 23383360), (3696, 23174580), (3744, 22877470), (3796, 22564080), (3848, 22259160), (3872, 22121190), (3885, 22047168), (3960, 21629608), (4004, 21391920), (4015, 21333312), (4032, 21243365), (4070, 21045024), (4088, 20952360), (4095, 20916544), (4144, 20669220), (4160, 20589723), (4235, 20225088), (4290, 19965792), (4329, 19785920), (4356, 19663280), (4368, 19609260), (4380, 19555536), (4440, 19291272), (4477, 19131840), (4576, 18717930), (4599, 18624320), (4620, 18539664), (4662, 18372640), (4672, 18333315), (4680, 18301976), (4719, 18150720), (4745, 18051264), (4810, 17807328), (4818, 17777760), (4840, 17696952), (4884, 17537520), (4928, 17380935), (5005, 17113536), (5040, 16994692), (5082, 16854240), (5110, 16761888), (5148, 16638160), (5180, 16535376), (5256, 16296280), (5280, 16222206), (5291, 16188480), (5328, 16076060), (5402, 15855840), (5445, 15730624), (5460, 15687408), (5544, 15449720), (5621, 15238080), (5694, 15042720), (5698, 15032160), (5720, 14974344), (5772, 14839440), (5808, 14747460), (5824, 14706945), (5840, 14666652), (5920, 14468454), (6006, 14261280), (6105, 14030016), (6132, 13968240), (6160, 13904748), (6216, 13779480), (6240, 13726482), (6292, 13613040), (6336, 13518505), (6424, 13333320), (6435, 13310528), (6512, 13153140), (6552, 13072840), (6570, 13037024), (6643, 12893760), (6660, 12860848), (6720, 12746019), (6734, 12719520), (6776, 12640680), (6864, 12478620), (6930, 12359776), (7008, 12222210), (7104, 12057045), (7215, 11871552), (7227, 11851840), (7260, 11797968), (7280, 11765556), (7326, 11691680), (7392, 11587290), (7488, 11438735), (7592, 11282040), (7623, 11236160), (7665, 11174592), (7696, 11129580), (7744, 11060595), (7770, 11023584), (7865, 10890432), (7920, 10814804), (8008, 10695960), (8030, 10666656), (8103, 10570560), (8140, 10522512), (8176, 10476180), (8190, 10458272), (8288, 10334610), (8470, 10112544), (8541, 10028480), (8547, 10021440), (8580, 9982896), (8658, 9892960), (8712, 9831640), (8736, 9804630), (8760, 9777768), (8833, 9696960), (8880, 9645636), (8954, 9565920), (9009, 9507520), (9152, 9358965), (9198, 9312160), (9240, 9269832), (9324, 9186320), (9360, 9150988), (9438, 9075360), (9490, 9025632), (9620, 8903664), (9636, 8888880), (9680, 8848476), (9768, 8768760), (10010, 8556768), (10080, 8497346), (10101, 8479680), (10164, 8427120), (10220, 8380944), (10296, 8319080), (10360, 8267688), (10439, 8205120), (10512, 8148140), (10560, 8111103), (10582, 8094240), (10656, 8038030), (10804, 7927920), (10890, 7865312), (10920, 7843704), (11011, 7778880), (11088, 7724860), (11242, 7619040), (11388, 7521360), (11396, 7516080), (11440, 7487172), (11544, 7419720), (11616, 7373730), (11655, 7349056), (11680, 7333326), (11840, 7234227), (12012, 7130640), (12045, 7111104), (12210, 7015008), (12264, 6984120), (12320, 6952374), (12432, 6889740), (12480, 6863241), (12584, 6806520), (12705, 6741696), (12848, 6666660), (12870, 6655264), (13024, 6576570), (13104, 6536420), (13140, 6518512), (13286, 6446880), (13320, 6430424), (13431, 6377280), (13468, 6359760), (13505, 6342336), (13552, 6320340), (13728, 6239310), (13860, 6179888), (14016, 6111105), (14157, 6050240), (14235, 6017088), (14245, 6012864), (14430, 5935776), (14454, 5925920), (14520, 5898984), (14560, 5882778), (14652, 5845840), (14784, 5793645), (15015, 5704512), (15184, 5641020), (15246, 5618080), (15330, 5587296), (15392, 5564790), (15540, 5511792), (15730, 5445216), (15840, 5407402), (15873, 5396160), (16016, 5347980), (16060, 5333328), (16206, 5285280), (16280, 5261256), (16352, 5238090), (16380, 5229136), (16576, 5167305), (16835, 5087808), (16863, 5079360), (16940, 5056272), (17082, 5014240), (17094, 5010720), (17160, 4991448), (17316, 4946480), (17424, 4915820), (17472, 4902315), (17520, 4888884), (17666, 4848480), (17760, 4822818), (17908, 4782960), (18018, 4753760), (18315, 4676672), (18396, 4656080), (18480, 4634916), (18648, 4593160), (18720, 4575494), (18876, 4537680), (18907, 4530240), (18980, 4512816), (19240, 4451832), (19272, 4444440), (19360, 4424238), (19536, 4384380), (19929, 4297920), (20020, 4278384), (20160, 4248673), (20202, 4239840), (20328, 4213560), (20440, 4190472), (20592, 4159540), (20720, 4133844), (20878, 4102560), (21024, 4074070), (21164, 4047120), (21312, 4019015), (21608, 3963960), (21645, 3957184), (21780, 3932656), (21840, 3921852), (22022, 3889440), (22176, 3862430), (22385, 3826368), (22484, 3809520), (22776, 3760680), (22792, 3758040), (22880, 3743586), (22995, 3724864), (23088, 3709860), (23232, 3686865), (23310, 3674528), (23360, 3666663), (23595, 3630144), (24024, 3565320), (24090, 3555552), (24309, 3523520), (24420, 3507504), (24528, 3492060), (24640, 3476187), (24864, 3444870), (25168, 3403260), (25410, 3370848), (25641, 3340480), (25696, 3333330), (25740, 3327632), (26048, 3288285), (26208, 3268210), (26280, 3259256), (26455, 3237696), (26499, 3232320), (26572, 3223440), (26640, 3215212), (26862, 3188640), (26936, 3179880), (27010, 3171168), (27104, 3160170), (27456, 3119655), (27720, 3089944), (28105, 3047616), (28314, 3025120), (28470, 3008544), (28490, 3006432), (28860, 2967888), (28908, 2962960), (29040, 2949492), (29120, 2941389), (29304, 2922920), (29711, 2882880), (30030, 2852256), (30303, 2826560), (30368, 2820510), (30492, 2809040), (30660, 2793648), (30784, 2782395), (31080, 2755896), (31317, 2735040), (31339, 2733120), (31460, 2722608), (31680, 2703701), (31746, 2698080), (32032, 2673990), (32120, 2666664), (32412, 2642640), (32560, 2630628), (32704, 2619045), (32760, 2614568), (33033, 2592960), (33215, 2578752), (33670, 2543904), (33726, 2539680), (33880, 2528136), (34164, 2507120), (34188, 2505360), (34320, 2495724), (34632, 2473240), (34848, 2457910), (35040, 2444442), (35113, 2439360), (35332, 2424240), (35520, 2411409), (35816, 2391480), (36036, 2376880), (36135, 2370368), (36630, 2338336), (36792, 2328040), (36960, 2317458), (37037, 2312640), (37296, 2296580), (37440, 2287747), (37752, 2268840), (37814, 2265120), (37960, 2256408), (38115, 2247232), (38480, 2225916), (38544, 2222220), (38720, 2212119), (39072, 2192190), (39858, 2148960), (40040, 2139192), (40293, 2125760), (40404, 2119920), (40515, 2114112), (40656, 2106780), (40880, 2095236), (41184, 2079770), (41440, 2066922), (41756, 2051280), (42048, 2037035), (42328, 2023560), (42705, 2005696), (42735, 2004288), (43216, 1981980), (43290, 1978592), (43560, 1966328), (43680, 1960926), (44044, 1944720), (44165, 1939392), (44352, 1931215), (44770, 1913184), (44968, 1904760), (45045, 1901504), (45552, 1880340), (45584, 1879020), (45760, 1871793), (45990, 1862432), (46176, 1854930), (46620, 1837264), (47190, 1815072), (47619, 1798720), (48048, 1782660), (48180, 1777776), (48618, 1761760), (48840, 1753752), (49056, 1746030), (49728, 1722435), (50336, 1701630), (50505, 1695936), (50589, 1693120), (50820, 1685424), (51282, 1670240), (51392, 1666665), (51480, 1663816), (52195, 1641024), (52416, 1634105), (52560, 1629628), (52910, 1618848), (52998, 1616160), (53144, 1611720), (53280, 1607606), (53724, 1594320), (53872, 1589940), (54020, 1585584), (54208, 1580085), (55055, 1555776), (55440, 1544972), (56210, 1523808), (56628, 1512560), (56721, 1510080), (56940, 1504272), (56980, 1503216), (57720, 1483944), (57816, 1481480), (58080, 1474746), (58201, 1471680), (58608, 1461460), (59422, 1441440), (59787, 1432640), (60060, 1426128), (60606, 1413280), (60736, 1410255), (60984, 1404520), (61320, 1396824), (61831, 1385280), (62160, 1377948), (62634, 1367520), (62678, 1366560), (62920, 1361304), (63492, 1349040), (64064, 1336995), (64240, 1333332), (64824, 1321320), (65120, 1315314), (65520, 1307284), (66066, 1296480), (66430, 1289376), (67155, 1275456), (67340, 1271952), (67452, 1269840), (67760, 1264068), (68328, 1253560), (68376, 1252680), (68640, 1247862), (69264, 1236620), (69696, 1228955), (70080, 1222221), (70226, 1219680), (70664, 1212120), (70785, 1210048), (71632, 1195740), (72072, 1188440), (72270, 1185184), (73073, 1172160), (73260, 1169168), (73584, 1164020), (73920, 1158729), (74074, 1156320), (74592, 1148290), (75504, 1134420), (75628, 1132560), (75920, 1128204), (76230, 1123616), (76960, 1112958), (77088, 1111110), (78144, 1096095), (79365, 1079232), (79497, 1077440), (79716, 1074480), (80080, 1069596), (80586, 1062880), (80808, 1059960), (81030, 1057056), (81312, 1053390), (81760, 1047618), (82368, 1039885), (82880, 1033461), (83512, 1025640), (84315, 1015872), (84656, 1011780), (85410, 1002848), (85470, 1002144), (86432, 990990), (86580, 989296), (87120, 983164), (87360, 980463), (88088, 972360), (88330, 969696), (89133, 960960), (89540, 956592), (89936, 952380), (90090, 950752), (91104, 940170), (91168, 939510), (91980, 931216), (92352, 927465), (93240, 918632), (93951, 911680), (94017, 911040), (94380, 907536), (94535, 906048), (95238, 899360), (96096, 891330), (96360, 888888), (97236, 880880), (97680, 876876), (98112, 873015), (99099, 864320), (99645, 859584), (100672, 850815), (101010, 847968), (101178, 846560), (101640, 842712), (102564, 835120), (102960, 831908), (104390, 820512), (105120, 814814), (105339, 813120), (105820, 809424), (105996, 808080), (106288, 805860), (106560, 803803), (107448, 797160), (107744, 794970), (108040, 792792), (110110, 777888), (110880, 772486), (111111, 770880), (112420, 761904), (113256, 756280), (113442, 755040), (113880, 752136), (113960, 751608), (114829, 745920), (115440, 741972), (115632, 740740), (116160, 737373), (116402, 735840), (117216, 730730), (118844, 720720), (119574, 716320), (120120, 713064), (121212, 706640), (121545, 704704), (121968, 702260), (122640, 698412), (123662, 692640), (124320, 688974), (125268, 683760), (125356, 683280), (125840, 680652), (126984, 674520), (128205, 668096), (128480, 666666), (129648, 660660), (130240, 657657), (131040, 653642), (132132, 648240), (132495, 646464), (132860, 644688), (134310, 637728), (134680, 635976), (134904, 634920), (135520, 632034), (136656, 626780), (136752, 626340), (137280, 623931), (138528, 618310), (140452, 609840), (141328, 606060), (141570, 605024), (143264, 597870), (144144, 594220), (144540, 592592), (146146, 586080), (146520, 584584), (147168, 582010), (148148, 578160), (148555, 576576), (149184, 574145), (151008, 567210), (151256, 566280), (151515, 565312), (151840, 564102), (152460, 561808), (153920, 556479), (154176, 555555), (156585, 547008), (156695, 546624), (158730, 539616), (158994, 538720), (159432, 537240), (160160, 534798), (161172, 531440), (161616, 529980), (162060, 528528), (162624, 526695), (163520, 523809), (165165, 518592), (167024, 512820), (168630, 507936), (169312, 505890), (170163, 503360), (170820, 501424), (170940, 501072), (172864, 495495), (173160, 494648), (174240, 491582), (174603, 490560), (175565, 487872), (176176, 486180), (176660, 484848), (178266, 480480), (179080, 478296), (179872, 476190), (180180, 475376), (182208, 470085), (182336, 469755), (183960, 465608), (185185, 462528), (185493, 461760), (186480, 459316), (187902, 455840), (188034, 455520), (188760, 453768), (189070, 453024), (190476, 449680), (192192, 445665), (192720, 444444), (194472, 440440), (195360, 438438), (198198, 432160), (199290, 429792), (201465, 425152), (202020, 423984), (202356, 423280), (203280, 421356), (205128, 417560), (205920, 415954), (207977, 411840), (208780, 410256), (210240, 407407), (210678, 406560), (211640, 404712), (211992, 404040), (212576, 402930), (214896, 398580), (215488, 397485), (216080, 396396), (219219, 390720), (220220, 388944), (221760, 386243), (222222, 385440), (224840, 380952), (226512, 378140), (226884, 377520), (227760, 376068), (227920, 375804), (229658, 372960), (230880, 370986), (231264, 370370), (232804, 367920), (234432, 365365), (237688, 360360), (238095, 359744), (239148, 358160), (240240, 356532), (242424, 353320), (243090, 352352), (243936, 351130), (245280, 349206), (245791, 348480), (247324, 346320), (248640, 344487), (250536, 341880), (250712, 341640), (251680, 340326), (252945, 338624), (253968, 337260), (256410, 334048), (256960, 333333), (259296, 330330), (262080, 326821), (264264, 324120), (264990, 323232), (265720, 322344), (267399, 320320), (268620, 318864), (269360, 317988), (269808, 317460), (271040, 316017), (273312, 313390), (273504, 313170), (277056, 309155), (280904, 304920), (282051, 303680), (282656, 303030), (283140, 302512), (283605, 302016), (286528, 298935), (288288, 297110), (289080, 296296), (291005, 294336), (292292, 293040)]