80116283520

素因数分解:

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

素因数の和:114

約数の個数: 2048

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

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

約数列:

[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, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 162, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 243, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 405, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 486, 504, 510, 518, 520, 540, 544, 546, 555, 560, 567, 576, 585, 592, 595, 612, 624, 629, 630, 640, 648, 663, 666, 672, 680, 702, 714, 720, 728, 729, 740, 756, 765, 777, 780, 810, 816, 819, 832, 840, 864, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 972, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1134, 1152, 1170, 1184, 1190, 1215, 1224, 1248, 1258, 1260, 1295, 1296, 1326, 1332, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1443, 1456, 1458, 1480, 1512, 1530, 1547, 1554, 1560, 1620, 1632, 1638, 1664, 1665, 1680, 1701, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1944, 1989, 1998, 2016, 2040, 2072, 2080, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2220, 2240, 2268, 2295, 2331, 2340, 2368, 2380, 2405, 2430, 2448, 2457, 2496, 2516, 2520, 2590, 2592, 2652, 2664, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2886, 2912, 2916, 2960, 2997, 3024, 3060, 3094, 3108, 3120, 3145, 3159, 3213, 3240, 3264, 3276, 3315, 3330, 3360, 3367, 3402, 3456, 3510, 3536, 3552, 3570, 3640, 3645, 3672, 3744, 3774, 3780, 3808, 3848, 3885, 3888, 3978, 3996, 4032, 4080, 4095, 4131, 4144, 4160, 4212, 4284, 4320, 4329, 4368, 4374, 4403, 4420, 4440, 4480, 4536, 4590, 4641, 4662, 4680, 4736, 4760, 4810, 4860, 4896, 4914, 4992, 4995, 5032, 5040, 5103, 5180, 5184, 5265, 5304, 5328, 5355, 5440, 5460, 5508, 5616, 5661, 5670, 5712, 5760, 5772, 5824, 5832, 5920, 5967, 5994, 6048, 6120, 6188, 6216, 6240, 6290, 6318, 6426, 6480, 6528, 6552, 6630, 6660, 6720, 6734, 6804, 6885, 6993, 7020, 7072, 7104, 7140, 7215, 7280, 7290, 7344, 7371, 7488, 7548, 7560, 7616, 7696, 7735, 7770, 7776, 7956, 7992, 8064, 8160, 8177, 8190, 8262, 8288, 8320, 8424, 8505, 8568, 8640, 8658, 8736, 8748, 8806, 8840, 8880, 8991, 9072, 9180, 9282, 9324, 9360, 9435, 9477, 9520, 9620, 9639, 9720, 9792, 9828, 9945, 9990, 10064, 10080, 10101, 10206, 10360, 10368, 10530, 10608, 10656, 10710, 10880, 10920, 10935, 11016, 11232, 11322, 11340, 11424, 11544, 11648, 11655, 11664, 11840, 11934, 11988, 12096, 12240, 12285, 12376, 12393, 12432, 12480, 12580, 12636, 12852, 12960, 12987, 13104, 13209, 13260, 13320, 13440, 13468, 13608, 13770, 13923, 13986, 14040, 14144, 14208, 14280, 14430, 14560, 14580, 14688, 14742, 14976, 14985, 15096, 15120, 15232, 15309, 15392, 15470, 15540, 15552, 15795, 15912, 15984, 16065, 16320, 16354, 16380, 16524, 16576, 16835, 16848, 16983, 17010, 17136, 17280, 17316, 17472, 17496, 17612, 17680, 17760, 17901, 17982, 18144, 18360, 18564, 18648, 18720, 18870, 18954, 19040, 19240, 19278, 19440, 19584, 19656, 19890, 19980, 20128, 20160, 20202, 20412, 20655, 20720, 20979, 21060, 21216, 21312, 21420, 21645, 21840, 21870, 22015, 22032, 22113, 22464, 22644, 22680, 22848, 23088, 23205, 23310, 23328, 23680, 23868, 23976, 24192, 24480, 24531, 24570, 24752, 24786, 24864, 24960, 25160, 25272, 25515, 25704, 25920, 25974, 26208, 26418, 26520, 26640, 26936, 26973, 27216, 27540, 27846, 27972, 28080, 28288, 28305, 28431, 28560, 28860, 28917, 29120, 29160, 29376, 29484, 29835, 29970, 30192, 30240, 30303, 30618, 30784, 30940, 31080, 31104, 31590, 31824, 31968, 32130, 32640, 32708, 32760, 33048, 33152, 33670, 33696, 33966, 34020, 34272, 34632, 34944, 34965, 34992, 35224, 35360, 35520, 35802, 35964, 36288, 36720, 36855, 37128, 37179, 37296, 37440, 37740, 37908, 38080, 38480, 38556, 38880, 38961, 39312, 39627, 39780, 39960, 40256, 40320, 40404, 40824, 40885, 41310, 41440, 41769, 41958, 42120, 42432, 42624, 42840, 43290, 43680, 43740, 44030, 44064, 44226, 44928, 44955, 45288, 45360, 45696, 46176, 46410, 46620, 46656, 47385, 47736, 47952, 48195, 48960, 49062, 49140, 49504, 49572, 49728, 50320, 50505, 50544, 50949, 51030, 51408, 51840, 51948, 52416, 52836, 53040, 53280, 53703, 53872, 53946, 54432, 55080, 55692, 55944, 56160, 56610, 56862, 57120, 57239, 57720, 57834, 58240, 58320, 58752, 58968, 59670, 59940, 60384, 60480, 60606, 61236, 61568, 61880, 61965, 62160, 62937, 63180, 63648, 63936, 64260, 64935, 65416, 65520, 66045, 66096, 66339, 67340, 67392, 67932, 68040, 68544, 69264, 69615, 69930, 69984, 70448, 70720, 71040, 71604, 71928, 72576, 73440, 73593, 73710, 74256, 74358, 74592, 74880, 75480, 75816, 76160, 76545, 76960, 77112, 77760, 77922, 78624, 79254, 79560, 79920, 80512, 80808, 80919, 81648, 81770, 82620, 82880, 83538, 83916, 84240, 84864, 84915, 85680, 86580, 86751, 87360, 87480, 88060, 88128, 88452, 89505, 89910, 90576, 90720, 90909, 92352, 92820, 93240, 93312, 94770, 95472, 95904, 96390, 97920, 98124, 98280, 99008, 99144, 99456, 100640, 101010, 101088, 101898, 102060, 102816, 103896, 104832, 104895, 105672, 106080, 106560, 107406, 107744, 107892, 108864, 110160, 110565, 111384, 111888, 112320, 113220, 113724, 114240, 114478, 115440, 115668, 116640, 116883, 117936, 118881, 119340, 119880, 120768, 120960, 121212, 122472, 122655, 123760, 123930, 124320, 125307, 125874, 126360, 127296, 127872, 128520, 129870, 130832, 131040, 132090, 132192, 132678, 134680, 134784, 134865, 135864, 136080, 137088, 138528, 139230, 139860, 139968, 140896, 141440, 142155, 143208, 143856, 144585, 146880, 147186, 147420, 148512, 148716, 149184, 150960, 151515, 151632, 152847, 153090, 153920, 154224, 155520, 155844, 157248, 158508, 159120, 159840, 161109, 161616, 161838, 163296, 163540, 165240, 165760, 167076, 167832, 168480, 169830, 171360, 171717, 173160, 173502, 174720, 174960, 176120, 176256, 176904, 179010, 179820, 181152, 181440, 181818, 184704, 185640, 185895, 186480, 188811, 189540, 190944, 191808, 192780, 194805, 196248, 196560, 198016, 198135, 198288, 199017, 201280, 202020, 202176, 203796, 204120, 205632, 207792, 208845, 209790, 211344, 212160, 213120, 214812, 215488, 215784, 217728, 220320, 220779, 221130, 222768, 223776, 224640, 226440, 227448, 228480, 228956, 230880, 231336, 233280, 233766, 235872, 237762, 238680, 239760, 241536, 242424, 244944, 245310, 247520, 247860, 248640, 250614, 251748, 252720, 254592, 254745, 257040, 259740, 260253, 261664, 262080, 264180, 264384, 265356, 268515, 269360, 269730, 271728, 272160, 272727, 277056, 278460, 279720, 279936, 281792, 284310, 286195, 286416, 287712, 289170, 293760, 294372, 294840, 297024, 297432, 298368, 301920, 303030, 303264, 305694, 306180, 307840, 308448, 311688, 314496, 314685, 317016, 318240, 319680, 322218, 323232, 323676, 326592, 327080, 330480, 331695, 334152, 335664, 336960, 339660, 342720, 343434, 346320, 347004, 349920, 350649, 352240, 353808, 356643, 358020, 359640, 362304, 362880, 363636, 367965, 371280, 371790, 372960, 375921, 377622, 379080, 381888, 383616, 385560, 389610, 392496, 393120, 396270, 396576, 398034, 402560, 404040, 404352, 404595, 407592, 408240, 411264, 415584, 417690, 419580, 422688, 424320, 429624, 430976, 431568, 433755, 440640, 441558, 442260, 445536, 447552, 452880, 454545, 454896, 457912, 458541, 461760, 462672, 466560, 467532, 471744, 475524, 477360, 479520, 483327, 484848, 489888, 490620, 495040, 495720, 497280, 501228, 503496, 505440, 509490, 514080, 515151, 519480, 520506, 523328, 524160, 528360, 528768, 530712, 537030, 538720, 539460, 543456, 544320, 545454, 554112, 556920, 559440, 563584, 566433, 568620, 572390, 572832, 575424, 578340, 584415, 588744, 589680, 594048, 594405, 594864, 603840, 606060, 606528, 611388, 612360, 616896, 623376, 626535, 629370, 634032, 636480, 639360, 644436, 646464, 647352, 653184, 654160, 660960, 662337, 663390, 668304, 671328, 673920, 679320, 685440, 686868, 692640, 694008, 699840, 701298, 704480, 707616, 713286, 716040, 719280, 724608, 727272, 735930, 742560, 743580, 745920, 751842, 755244, 758160, 763776, 764235, 771120, 779220, 784992, 786240, 792540, 793152, 796068, 805545, 808080, 809190, 815184, 816480, 818181, 831168, 835380, 839160, 845376, 858585, 859248, 863136, 867510, 881280, 883116, 884520, 891072, 895104, 905760, 909090, 909792, 915824, 917082, 923520, 925344, 935064, 943488, 944055, 951048, 954720, 959040, 966654, 969696, 979776, 981240, 990080, 991440, 995085, 1002456, 1006992, 1010880, 1018980, 1028160, 1030302, 1038960, 1041012, 1046656, 1051947, 1056720, 1061424, 1069929, 1074060, 1077440, 1078920, 1086912, 1088640, 1090908, 1103895, 1113840, 1118880, 1127763, 1132866, 1137240, 1144780, 1145664, 1150848, 1156680, 1168830, 1177488, 1179360, 1188810, 1189728, 1207680, 1212120, 1213056, 1222776, 1224720, 1233792, 1246752, 1253070, 1258740, 1268064, 1272960, 1288872, 1292928, 1294704, 1301265, 1308320, 1321920, 1324674, 1326780, 1336608, 1342656, 1358640, 1363635, 1373736, 1375623, 1385280, 1388016, 1399680, 1402596, 1408960, 1415232, 1426572, 1432080, 1438560, 1454544, 1471860, 1485120, 1487160, 1491840, 1503684, 1510488, 1516320, 1528470, 1542240, 1545453, 1558440, 1569984, 1572480, 1585080, 1586304, 1592136, 1611090, 1616160, 1618380, 1630368, 1632960, 1636362, 1662336, 1670760, 1678320, 1690752, 1717170, 1718496, 1726272, 1735020, 1753245, 1766232, 1769040, 1782144, 1783215, 1811520, 1818180, 1819584, 1831648, 1834164, 1850688, 1870128, 1879605, 1888110, 1902096, 1909440, 1918080, 1933308, 1939392, 1959552, 1962480, 1982880, 1987011, 1990170, 2004912, 2013984, 2021760, 2037960, 2056320, 2060604, 2077920, 2082024, 2103894, 2113440, 2122848, 2139858, 2148120, 2154880, 2157840, 2173824, 2181816, 2207790, 2227680, 2237760, 2255526, 2265732, 2274480, 2289560, 2291328, 2292705, 2313360, 2337660, 2354976, 2358720, 2377620, 2379456, 2416635, 2424240, 2445552, 2449440, 2454543, 2493504, 2506140, 2517480, 2536128, 2575755, 2577744, 2589408, 2602530, 2616640, 2643840, 2649348, 2653560, 2673216, 2685312, 2717280, 2727270, 2747472, 2751246, 2770560, 2776032, 2805192, 2817920, 2830464, 2832165, 2853144, 2864160, 2877120, 2909088, 2943720, 2970240, 2974320, 3007368, 3020976, 3032640, 3056940, 3084480, 3090906, 3116880, 3139968, 3170160, 3184272, 3209787, 3222180, 3232320, 3236760, 3260736, 3265920, 3272724, 3311685, 3341520, 3356640, 3383289, 3434340, 3436992, 3452544, 3470040, 3506490, 3532464, 3538080, 3566430, 3623040, 3636360, 3639168, 3663296, 3668328, 3701376, 3740256, 3759210, 3776220, 3804192, 3818880, 3866616, 3878784, 3924960, 3965760, 3974022, 3980340, 4009824, 4027968, 4075920, 4090905, 4121208, 4155840, 4164048, 4207788, 4226880, 4245696, 4279716, 4296240, 4315680, 4363632, 4415580, 4455360, 4475520, 4511052, 4531464, 4548960, 4579120, 4585410, 4626720, 4636359, 4675320, 4709952, 4717440, 4755240, 4758912, 4833270, 4848480, 4891104, 4898880, 4909086, 4987008, 5012280, 5034960, 5072256, 5151510, 5155488, 5178816, 5205060, 5233280, 5259735, 5298696, 5307120, 5346432, 5349645, 5434560, 5454540, 5494944, 5502492, 5552064, 5610384, 5638815, 5664330, 5706288, 5728320, 5754240, 5818176, 5887440, 5948640, 5961033, 6014736, 6041952, 6065280, 6113880, 6168960, 6181812, 6233760, 6340320, 6368544, 6419574, 6444360, 6464640, 6473520, 6521472, 6545448, 6623370, 6683040, 6713280, 6766578, 6868680, 6873984, 6878115, 6940080, 7012980, 7064928, 7076160, 7132860, 7272720, 7326592, 7336656, 7363629, 7480512, 7518420, 7552440, 7608384, 7727265, 7733232, 7849920, 7931520, 7948044, 7960680, 8019648, 8055936, 8151840, 8181810, 8242416, 8311680, 8328096, 8415576, 8453760, 8491392, 8559432, 8592480, 8631360, 8727264, 8831160, 8910720, 9022104, 9062928, 9097920, 9158240, 9170820, 9253440, 9272718, 9350640, 9419904, 9510480, 9629361, 9666540, 9696960, 9782208, 9797760, 9818172, 9935055, 10024560, 10069920, 10303020, 10310976, 10357632, 10410120, 10519470, 10597392, 10614240, 10699290, 10869120, 10909080, 10989888, 11004984, 11104128, 11220768, 11277630, 11328660, 11412576, 11456640, 11636352, 11774880, 11897280, 11922066, 12029472, 12083904, 12227760, 12272715, 12363624, 12467520, 12680640, 12737088, 12839148, 12888720, 12947040, 13090896, 13246740, 13366080, 13426560, 13533156, 13737360, 13756230, 13880160, 13909077, 14025960, 14129856, 14152320, 14265720, 14545440, 14673312, 14727258, 14961024, 15036840, 15104880, 15216768, 15454530, 15466464, 15699840, 15896088, 15921360, 16039296, 16048935, 16303680, 16363620, 16484832, 16656192, 16831152, 16916445, 17118864, 17184960, 17262720, 17454528, 17662320, 17883099, 18044208, 18125856, 18195840, 18316480, 18341640, 18506880, 18545436, 18701280, 19020960, 19258722, 19333080, 19393920, 19564416, 19636344, 19870110, 20049120, 20139840, 20606040, 20621952, 20820240, 21038940, 21194784, 21228480, 21398580, 21818160, 21979776, 22009968, 22441536, 22555260, 22657320, 22825152, 23181795, 23549760, 23794560, 23844132, 24058944, 24167808, 24455520, 24545430, 24727248, 24935040, 25361280, 25474176, 25678296, 25777440, 25894080, 26181792, 26493480, 26732160, 27066312, 27474720, 27512460, 27760320, 27818154, 28051920, 28259712, 28531440, 29090880, 29346624, 29454516, 29805165, 30073680, 30209760, 30909060, 30932928, 31792176, 31842720, 32097870, 32607360, 32727240, 32969664, 33312384, 33662304, 33832890, 34237728, 34369920, 34909056, 35324640, 35766198, 36088416, 36251712, 36632960, 36683280, 36818145, 37090872, 37402560, 38041920, 38517444, 38666160, 39272688, 39740220, 40098240, 40279680, 41212080, 41640480, 41727231, 42077880, 42389568, 42456960, 42797160, 43636320, 44019936, 44883072, 45110520, 45314640, 45650304, 46363590, 47099520, 47688264, 48117888, 48146805, 48911040, 49090860, 49454496, 51356592, 51554880, 51788160, 52363584, 52986960, 54132624, 54949440, 55024920, 55520640, 55636308, 56103840, 57062880, 58181760, 58693248, 58909032, 59610330, 60147360, 60419520, 61818120, 61865856, 63584352, 63685440, 64195740, 65454480, 65939328, 67324608, 67665780, 68475456, 69545385, 70649280, 71532396, 72176832, 72503424, 73366560, 73636290, 74181744, 74805120, 76083840, 77034888, 77332320, 78545376, 79480440, 80196480, 82424160, 83280960, 83454462, 84155760, 84779136, 85594320, 87272640, 88039872, 89415495, 90221040, 90629280, 92727180, 95376528, 96293610, 97822080, 98181720, 98908992, 102713184, 103109760, 104727168, 105973920, 108265248, 109898880, 110049840, 111272616, 112207680, 114125760, 117818064, 119220660, 120294720, 120839040, 123636240, 125181693, 127168704, 127370880, 128391480, 130908960, 134649216, 135331560, 136950912, 139090770, 141298560, 143064792, 144353664, 146733120, 147272580, 148363488, 154069776, 154664640, 157090752, 158960880, 164848320, 166561920, 166908924, 168311520, 171188640, 174545280, 176079744, 178830990, 180442080, 181258560, 185454360, 190753056, 192587220, 196363440, 197817984, 205426368, 208636155, 211947840, 216530496, 220099680, 222545232, 224415360, 228251520, 235636128, 238441320, 240589440, 247272480, 250363386, 254337408, 256782960, 261817920, 270663120, 278181540, 286129584, 293466240, 294545160, 296726976, 308139552, 309329280, 314181504, 317921760, 329696640, 333817848, 336623040, 342377280, 357661980, 360884160, 362517120, 370908720, 381506112, 385174440, 392726880, 410852736, 417272310, 423895680, 433060992, 440199360, 445090464, 471272256, 476882640, 494544960, 500726772, 513565920, 523635840, 541326240, 556363080, 572259168, 589090320, 593453952, 616279104, 625908465, 635843520, 667635696, 673246080, 684754560, 715323960, 721768320, 741817440, 763012224, 770348880, 785453760, 834544620, 880398720, 890180928, 942544512, 953765280, 989089920, 1001453544, 1027131840, 1082652480, 1112726160, 1144518336, 1178180640, 1232558208, 1251816930, 1271687040, 1335271392, 1430647920, 1483634880, 1540697760, 1570907520, 1669089240, 1780361856, 1907530560, 2002907088, 2054263680, 2165304960, 2225452320, 2289036672, 2356361280, 2503633860, 2670542784, 2861295840, 2967269760, 3081395520, 3338178480, 3815061120, 4005814176, 4450904640, 4712722560, 5007267720, 5341085568, 5722591680, 6162791040, 6676356960, 8011628352, 8901809280, 10014535440, 11445183360, 13352713920, 16023256704, 20029070880, 26705427840, 40058141760, 80116283520]

約数ペア:

[(1, 80116283520), (2, 40058141760), (3, 26705427840), (4, 20029070880), (5, 16023256704), (6, 13352713920), (7, 11445183360), (8, 10014535440), (9, 8901809280), (10, 8011628352), (12, 6676356960), (13, 6162791040), (14, 5722591680), (15, 5341085568), (16, 5007267720), (17, 4712722560), (18, 4450904640), (20, 4005814176), (21, 3815061120), (24, 3338178480), (26, 3081395520), (27, 2967269760), (28, 2861295840), (30, 2670542784), (32, 2503633860), (34, 2356361280), (35, 2289036672), (36, 2225452320), (37, 2165304960), (39, 2054263680), (40, 2002907088), (42, 1907530560), (45, 1780361856), (48, 1669089240), (51, 1570907520), (52, 1540697760), (54, 1483634880), (56, 1430647920), (60, 1335271392), (63, 1271687040), (64, 1251816930), (65, 1232558208), (68, 1178180640), (70, 1144518336), (72, 1112726160), (74, 1082652480), (78, 1027131840), (80, 1001453544), (81, 989089920), (84, 953765280), (85, 942544512), (90, 890180928), (91, 880398720), (96, 834544620), (102, 785453760), (104, 770348880), (105, 763012224), (108, 741817440), (111, 721768320), (112, 715323960), (117, 684754560), (119, 673246080), (120, 667635696), (126, 635843520), (128, 625908465), (130, 616279104), (135, 593453952), (136, 589090320), (140, 572259168), (144, 556363080), (148, 541326240), (153, 523635840), (156, 513565920), (160, 500726772), (162, 494544960), (168, 476882640), (170, 471272256), (180, 445090464), (182, 440199360), (185, 433060992), (189, 423895680), (192, 417272310), (195, 410852736), (204, 392726880), (208, 385174440), (210, 381506112), (216, 370908720), (221, 362517120), (222, 360884160), (224, 357661980), (234, 342377280), (238, 336623040), (240, 333817848), (243, 329696640), (252, 317921760), (255, 314181504), (259, 309329280), (260, 308139552), (270, 296726976), (272, 294545160), (273, 293466240), (280, 286129584), (288, 278181540), (296, 270663120), (306, 261817920), (312, 256782960), (315, 254337408), (320, 250363386), (324, 247272480), (333, 240589440), (336, 238441320), (340, 235636128), (351, 228251520), (357, 224415360), (360, 222545232), (364, 220099680), (370, 216530496), (378, 211947840), (384, 208636155), (390, 205426368), (405, 197817984), (408, 196363440), (416, 192587220), (420, 190753056), (432, 185454360), (442, 181258560), (444, 180442080), (448, 178830990), (455, 176079744), (459, 174545280), (468, 171188640), (476, 168311520), (480, 166908924), (481, 166561920), (486, 164848320), (504, 158960880), (510, 157090752), (518, 154664640), (520, 154069776), (540, 148363488), (544, 147272580), (546, 146733120), (555, 144353664), (560, 143064792), (567, 141298560), (576, 139090770), (585, 136950912), (592, 135331560), (595, 134649216), (612, 130908960), (624, 128391480), (629, 127370880), (630, 127168704), (640, 125181693), (648, 123636240), (663, 120839040), (666, 120294720), (672, 119220660), (680, 117818064), (702, 114125760), (714, 112207680), (720, 111272616), (728, 110049840), (729, 109898880), (740, 108265248), (756, 105973920), (765, 104727168), (777, 103109760), (780, 102713184), (810, 98908992), (816, 98181720), (819, 97822080), (832, 96293610), (840, 95376528), (864, 92727180), (884, 90629280), (888, 90221040), (896, 89415495), (910, 88039872), (918, 87272640), (936, 85594320), (945, 84779136), (952, 84155760), (960, 83454462), (962, 83280960), (972, 82424160), (999, 80196480), (1008, 79480440), (1020, 78545376), (1036, 77332320), (1040, 77034888), (1053, 76083840), (1071, 74805120), (1080, 74181744), (1088, 73636290), (1092, 73366560), (1105, 72503424), (1110, 72176832), (1120, 71532396), (1134, 70649280), (1152, 69545385), (1170, 68475456), (1184, 67665780), (1190, 67324608), (1215, 65939328), (1224, 65454480), (1248, 64195740), (1258, 63685440), (1260, 63584352), (1295, 61865856), (1296, 61818120), (1326, 60419520), (1332, 60147360), (1344, 59610330), (1360, 58909032), (1365, 58693248), (1377, 58181760), (1404, 57062880), (1428, 56103840), (1440, 55636308), (1443, 55520640), (1456, 55024920), (1458, 54949440), (1480, 54132624), (1512, 52986960), (1530, 52363584), (1547, 51788160), (1554, 51554880), (1560, 51356592), (1620, 49454496), (1632, 49090860), (1638, 48911040), (1664, 48146805), (1665, 48117888), (1680, 47688264), (1701, 47099520), (1728, 46363590), (1755, 45650304), (1768, 45314640), (1776, 45110520), (1785, 44883072), (1820, 44019936), (1836, 43636320), (1872, 42797160), (1887, 42456960), (1890, 42389568), (1904, 42077880), (1920, 41727231), (1924, 41640480), (1944, 41212080), (1989, 40279680), (1998, 40098240), (2016, 39740220), (2040, 39272688), (2072, 38666160), (2080, 38517444), (2106, 38041920), (2142, 37402560), (2160, 37090872), (2176, 36818145), (2184, 36683280), (2187, 36632960), (2210, 36251712), (2220, 36088416), (2240, 35766198), (2268, 35324640), (2295, 34909056), (2331, 34369920), (2340, 34237728), (2368, 33832890), (2380, 33662304), (2405, 33312384), (2430, 32969664), (2448, 32727240), (2457, 32607360), (2496, 32097870), (2516, 31842720), (2520, 31792176), (2590, 30932928), (2592, 30909060), (2652, 30209760), (2664, 30073680), (2688, 29805165), (2720, 29454516), (2730, 29346624), (2754, 29090880), (2808, 28531440), (2835, 28259712), (2856, 28051920), (2880, 27818154), (2886, 27760320), (2912, 27512460), (2916, 27474720), (2960, 27066312), (2997, 26732160), (3024, 26493480), (3060, 26181792), (3094, 25894080), (3108, 25777440), (3120, 25678296), (3145, 25474176), (3159, 25361280), (3213, 24935040), (3240, 24727248), (3264, 24545430), (3276, 24455520), (3315, 24167808), (3330, 24058944), (3360, 23844132), (3367, 23794560), (3402, 23549760), (3456, 23181795), (3510, 22825152), (3536, 22657320), (3552, 22555260), (3570, 22441536), (3640, 22009968), (3645, 21979776), (3672, 21818160), (3744, 21398580), (3774, 21228480), (3780, 21194784), (3808, 21038940), (3848, 20820240), (3885, 20621952), (3888, 20606040), (3978, 20139840), (3996, 20049120), (4032, 19870110), (4080, 19636344), (4095, 19564416), (4131, 19393920), (4144, 19333080), (4160, 19258722), (4212, 19020960), (4284, 18701280), (4320, 18545436), (4329, 18506880), (4368, 18341640), (4374, 18316480), (4403, 18195840), (4420, 18125856), (4440, 18044208), (4480, 17883099), (4536, 17662320), (4590, 17454528), (4641, 17262720), (4662, 17184960), (4680, 17118864), (4736, 16916445), (4760, 16831152), (4810, 16656192), (4860, 16484832), (4896, 16363620), (4914, 16303680), (4992, 16048935), (4995, 16039296), (5032, 15921360), (5040, 15896088), (5103, 15699840), (5180, 15466464), (5184, 15454530), (5265, 15216768), (5304, 15104880), (5328, 15036840), (5355, 14961024), (5440, 14727258), (5460, 14673312), (5508, 14545440), (5616, 14265720), (5661, 14152320), (5670, 14129856), (5712, 14025960), (5760, 13909077), (5772, 13880160), (5824, 13756230), (5832, 13737360), (5920, 13533156), (5967, 13426560), (5994, 13366080), (6048, 13246740), (6120, 13090896), (6188, 12947040), (6216, 12888720), (6240, 12839148), (6290, 12737088), (6318, 12680640), (6426, 12467520), (6480, 12363624), (6528, 12272715), (6552, 12227760), (6630, 12083904), (6660, 12029472), (6720, 11922066), (6734, 11897280), (6804, 11774880), (6885, 11636352), (6993, 11456640), (7020, 11412576), (7072, 11328660), (7104, 11277630), (7140, 11220768), (7215, 11104128), (7280, 11004984), (7290, 10989888), (7344, 10909080), (7371, 10869120), (7488, 10699290), (7548, 10614240), (7560, 10597392), (7616, 10519470), (7696, 10410120), (7735, 10357632), (7770, 10310976), (7776, 10303020), (7956, 10069920), (7992, 10024560), (8064, 9935055), (8160, 9818172), (8177, 9797760), (8190, 9782208), (8262, 9696960), (8288, 9666540), (8320, 9629361), (8424, 9510480), (8505, 9419904), (8568, 9350640), (8640, 9272718), (8658, 9253440), (8736, 9170820), (8748, 9158240), (8806, 9097920), (8840, 9062928), (8880, 9022104), (8991, 8910720), (9072, 8831160), (9180, 8727264), (9282, 8631360), (9324, 8592480), (9360, 8559432), (9435, 8491392), (9477, 8453760), (9520, 8415576), (9620, 8328096), (9639, 8311680), (9720, 8242416), (9792, 8181810), (9828, 8151840), (9945, 8055936), (9990, 8019648), (10064, 7960680), (10080, 7948044), (10101, 7931520), (10206, 7849920), (10360, 7733232), (10368, 7727265), (10530, 7608384), (10608, 7552440), (10656, 7518420), (10710, 7480512), (10880, 7363629), (10920, 7336656), (10935, 7326592), (11016, 7272720), (11232, 7132860), (11322, 7076160), (11340, 7064928), (11424, 7012980), (11544, 6940080), (11648, 6878115), (11655, 6873984), (11664, 6868680), (11840, 6766578), (11934, 6713280), (11988, 6683040), (12096, 6623370), (12240, 6545448), (12285, 6521472), (12376, 6473520), (12393, 6464640), (12432, 6444360), (12480, 6419574), (12580, 6368544), (12636, 6340320), (12852, 6233760), (12960, 6181812), (12987, 6168960), (13104, 6113880), (13209, 6065280), (13260, 6041952), (13320, 6014736), (13440, 5961033), (13468, 5948640), (13608, 5887440), (13770, 5818176), (13923, 5754240), (13986, 5728320), (14040, 5706288), (14144, 5664330), (14208, 5638815), (14280, 5610384), (14430, 5552064), (14560, 5502492), (14580, 5494944), (14688, 5454540), (14742, 5434560), (14976, 5349645), (14985, 5346432), (15096, 5307120), (15120, 5298696), (15232, 5259735), (15309, 5233280), (15392, 5205060), (15470, 5178816), (15540, 5155488), (15552, 5151510), (15795, 5072256), (15912, 5034960), (15984, 5012280), (16065, 4987008), (16320, 4909086), (16354, 4898880), (16380, 4891104), (16524, 4848480), (16576, 4833270), (16835, 4758912), (16848, 4755240), (16983, 4717440), (17010, 4709952), (17136, 4675320), (17280, 4636359), (17316, 4626720), (17472, 4585410), (17496, 4579120), (17612, 4548960), (17680, 4531464), (17760, 4511052), (17901, 4475520), (17982, 4455360), (18144, 4415580), (18360, 4363632), (18564, 4315680), (18648, 4296240), (18720, 4279716), (18870, 4245696), (18954, 4226880), (19040, 4207788), (19240, 4164048), (19278, 4155840), (19440, 4121208), (19584, 4090905), (19656, 4075920), (19890, 4027968), (19980, 4009824), (20128, 3980340), (20160, 3974022), (20202, 3965760), (20412, 3924960), (20655, 3878784), (20720, 3866616), (20979, 3818880), (21060, 3804192), (21216, 3776220), (21312, 3759210), (21420, 3740256), (21645, 3701376), (21840, 3668328), (21870, 3663296), (22015, 3639168), (22032, 3636360), (22113, 3623040), (22464, 3566430), (22644, 3538080), (22680, 3532464), (22848, 3506490), (23088, 3470040), (23205, 3452544), (23310, 3436992), (23328, 3434340), (23680, 3383289), (23868, 3356640), (23976, 3341520), (24192, 3311685), (24480, 3272724), (24531, 3265920), (24570, 3260736), (24752, 3236760), (24786, 3232320), (24864, 3222180), (24960, 3209787), (25160, 3184272), (25272, 3170160), (25515, 3139968), (25704, 3116880), (25920, 3090906), (25974, 3084480), (26208, 3056940), (26418, 3032640), (26520, 3020976), (26640, 3007368), (26936, 2974320), (26973, 2970240), (27216, 2943720), (27540, 2909088), (27846, 2877120), (27972, 2864160), (28080, 2853144), (28288, 2832165), (28305, 2830464), (28431, 2817920), (28560, 2805192), (28860, 2776032), (28917, 2770560), (29120, 2751246), (29160, 2747472), (29376, 2727270), (29484, 2717280), (29835, 2685312), (29970, 2673216), (30192, 2653560), (30240, 2649348), (30303, 2643840), (30618, 2616640), (30784, 2602530), (30940, 2589408), (31080, 2577744), (31104, 2575755), (31590, 2536128), (31824, 2517480), (31968, 2506140), (32130, 2493504), (32640, 2454543), (32708, 2449440), (32760, 2445552), (33048, 2424240), (33152, 2416635), (33670, 2379456), (33696, 2377620), (33966, 2358720), (34020, 2354976), (34272, 2337660), (34632, 2313360), (34944, 2292705), (34965, 2291328), (34992, 2289560), (35224, 2274480), (35360, 2265732), (35520, 2255526), (35802, 2237760), (35964, 2227680), (36288, 2207790), (36720, 2181816), (36855, 2173824), (37128, 2157840), (37179, 2154880), (37296, 2148120), (37440, 2139858), (37740, 2122848), (37908, 2113440), (38080, 2103894), (38480, 2082024), (38556, 2077920), (38880, 2060604), (38961, 2056320), (39312, 2037960), (39627, 2021760), (39780, 2013984), (39960, 2004912), (40256, 1990170), (40320, 1987011), (40404, 1982880), (40824, 1962480), (40885, 1959552), (41310, 1939392), (41440, 1933308), (41769, 1918080), (41958, 1909440), (42120, 1902096), (42432, 1888110), (42624, 1879605), (42840, 1870128), (43290, 1850688), (43680, 1834164), (43740, 1831648), (44030, 1819584), (44064, 1818180), (44226, 1811520), (44928, 1783215), (44955, 1782144), (45288, 1769040), (45360, 1766232), (45696, 1753245), (46176, 1735020), (46410, 1726272), (46620, 1718496), (46656, 1717170), (47385, 1690752), (47736, 1678320), (47952, 1670760), (48195, 1662336), (48960, 1636362), (49062, 1632960), (49140, 1630368), (49504, 1618380), (49572, 1616160), (49728, 1611090), (50320, 1592136), (50505, 1586304), (50544, 1585080), (50949, 1572480), (51030, 1569984), (51408, 1558440), (51840, 1545453), (51948, 1542240), (52416, 1528470), (52836, 1516320), (53040, 1510488), (53280, 1503684), (53703, 1491840), (53872, 1487160), (53946, 1485120), (54432, 1471860), (55080, 1454544), (55692, 1438560), (55944, 1432080), (56160, 1426572), (56610, 1415232), (56862, 1408960), (57120, 1402596), (57239, 1399680), (57720, 1388016), (57834, 1385280), (58240, 1375623), (58320, 1373736), (58752, 1363635), (58968, 1358640), (59670, 1342656), (59940, 1336608), (60384, 1326780), (60480, 1324674), (60606, 1321920), (61236, 1308320), (61568, 1301265), (61880, 1294704), (61965, 1292928), (62160, 1288872), (62937, 1272960), (63180, 1268064), (63648, 1258740), (63936, 1253070), (64260, 1246752), (64935, 1233792), (65416, 1224720), (65520, 1222776), (66045, 1213056), (66096, 1212120), (66339, 1207680), (67340, 1189728), (67392, 1188810), (67932, 1179360), (68040, 1177488), (68544, 1168830), (69264, 1156680), (69615, 1150848), (69930, 1145664), (69984, 1144780), (70448, 1137240), (70720, 1132866), (71040, 1127763), (71604, 1118880), (71928, 1113840), (72576, 1103895), (73440, 1090908), (73593, 1088640), (73710, 1086912), (74256, 1078920), (74358, 1077440), (74592, 1074060), (74880, 1069929), (75480, 1061424), (75816, 1056720), (76160, 1051947), (76545, 1046656), (76960, 1041012), (77112, 1038960), (77760, 1030302), (77922, 1028160), (78624, 1018980), (79254, 1010880), (79560, 1006992), (79920, 1002456), (80512, 995085), (80808, 991440), (80919, 990080), (81648, 981240), (81770, 979776), (82620, 969696), (82880, 966654), (83538, 959040), (83916, 954720), (84240, 951048), (84864, 944055), (84915, 943488), (85680, 935064), (86580, 925344), (86751, 923520), (87360, 917082), (87480, 915824), (88060, 909792), (88128, 909090), (88452, 905760), (89505, 895104), (89910, 891072), (90576, 884520), (90720, 883116), (90909, 881280), (92352, 867510), (92820, 863136), (93240, 859248), (93312, 858585), (94770, 845376), (95472, 839160), (95904, 835380), (96390, 831168), (97920, 818181), (98124, 816480), (98280, 815184), (99008, 809190), (99144, 808080), (99456, 805545), (100640, 796068), (101010, 793152), (101088, 792540), (101898, 786240), (102060, 784992), (102816, 779220), (103896, 771120), (104832, 764235), (104895, 763776), (105672, 758160), (106080, 755244), (106560, 751842), (107406, 745920), (107744, 743580), (107892, 742560), (108864, 735930), (110160, 727272), (110565, 724608), (111384, 719280), (111888, 716040), (112320, 713286), (113220, 707616), (113724, 704480), (114240, 701298), (114478, 699840), (115440, 694008), (115668, 692640), (116640, 686868), (116883, 685440), (117936, 679320), (118881, 673920), (119340, 671328), (119880, 668304), (120768, 663390), (120960, 662337), (121212, 660960), (122472, 654160), (122655, 653184), (123760, 647352), (123930, 646464), (124320, 644436), (125307, 639360), (125874, 636480), (126360, 634032), (127296, 629370), (127872, 626535), (128520, 623376), (129870, 616896), (130832, 612360), (131040, 611388), (132090, 606528), (132192, 606060), (132678, 603840), (134680, 594864), (134784, 594405), (134865, 594048), (135864, 589680), (136080, 588744), (137088, 584415), (138528, 578340), (139230, 575424), (139860, 572832), (139968, 572390), (140896, 568620), (141440, 566433), (142155, 563584), (143208, 559440), (143856, 556920), (144585, 554112), (146880, 545454), (147186, 544320), (147420, 543456), (148512, 539460), (148716, 538720), (149184, 537030), (150960, 530712), (151515, 528768), (151632, 528360), (152847, 524160), (153090, 523328), (153920, 520506), (154224, 519480), (155520, 515151), (155844, 514080), (157248, 509490), (158508, 505440), (159120, 503496), (159840, 501228), (161109, 497280), (161616, 495720), (161838, 495040), (163296, 490620), (163540, 489888), (165240, 484848), (165760, 483327), (167076, 479520), (167832, 477360), (168480, 475524), (169830, 471744), (171360, 467532), (171717, 466560), (173160, 462672), (173502, 461760), (174720, 458541), (174960, 457912), (176120, 454896), (176256, 454545), (176904, 452880), (179010, 447552), (179820, 445536), (181152, 442260), (181440, 441558), (181818, 440640), (184704, 433755), (185640, 431568), (185895, 430976), (186480, 429624), (188811, 424320), (189540, 422688), (190944, 419580), (191808, 417690), (192780, 415584), (194805, 411264), (196248, 408240), (196560, 407592), (198016, 404595), (198135, 404352), (198288, 404040), (199017, 402560), (201280, 398034), (202020, 396576), (202176, 396270), (203796, 393120), (204120, 392496), (205632, 389610), (207792, 385560), (208845, 383616), (209790, 381888), (211344, 379080), (212160, 377622), (213120, 375921), (214812, 372960), (215488, 371790), (215784, 371280), (217728, 367965), (220320, 363636), (220779, 362880), (221130, 362304), (222768, 359640), (223776, 358020), (224640, 356643), (226440, 353808), (227448, 352240), (228480, 350649), (228956, 349920), (230880, 347004), (231336, 346320), (233280, 343434), (233766, 342720), (235872, 339660), (237762, 336960), (238680, 335664), (239760, 334152), (241536, 331695), (242424, 330480), (244944, 327080), (245310, 326592), (247520, 323676), (247860, 323232), (248640, 322218), (250614, 319680), (251748, 318240), (252720, 317016), (254592, 314685), (254745, 314496), (257040, 311688), (259740, 308448), (260253, 307840), (261664, 306180), (262080, 305694), (264180, 303264), (264384, 303030), (265356, 301920), (268515, 298368), (269360, 297432), (269730, 297024), (271728, 294840), (272160, 294372), (272727, 293760), (277056, 289170), (278460, 287712), (279720, 286416), (279936, 286195), (281792, 284310)]