123170785920

素因数分解:

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

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 73, 74, 78, 80, 84, 87, 90, 91, 96, 104, 105, 108, 111, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 146, 148, 156, 160, 168, 174, 180, 182, 185, 189, 192, 195, 203, 208, 210, 216, 219, 222, 224, 232, 234, 240, 252, 259, 260, 261, 270, 273, 280, 288, 290, 292, 296, 312, 315, 320, 333, 336, 348, 351, 360, 364, 365, 370, 377, 378, 384, 390, 406, 416, 420, 432, 435, 438, 444, 448, 455, 464, 468, 480, 481, 504, 511, 518, 520, 522, 540, 546, 555, 560, 576, 580, 584, 585, 592, 609, 624, 630, 640, 657, 666, 672, 696, 702, 720, 728, 730, 740, 754, 756, 777, 780, 783, 812, 819, 832, 840, 864, 870, 876, 888, 896, 910, 928, 936, 945, 949, 960, 962, 999, 1008, 1015, 1022, 1036, 1040, 1044, 1073, 1080, 1092, 1095, 1110, 1120, 1131, 1152, 1160, 1168, 1170, 1184, 1218, 1248, 1260, 1295, 1305, 1314, 1332, 1344, 1365, 1392, 1404, 1440, 1443, 1456, 1460, 1480, 1508, 1512, 1533, 1554, 1560, 1566, 1624, 1638, 1664, 1665, 1680, 1728, 1740, 1752, 1755, 1776, 1820, 1827, 1856, 1872, 1885, 1890, 1898, 1920, 1924, 1971, 1998, 2016, 2030, 2044, 2072, 2080, 2088, 2117, 2146, 2160, 2184, 2190, 2220, 2240, 2262, 2320, 2331, 2336, 2340, 2368, 2405, 2436, 2457, 2496, 2520, 2555, 2590, 2610, 2628, 2639, 2664, 2688, 2701, 2730, 2784, 2808, 2847, 2880, 2886, 2912, 2920, 2960, 3016, 3024, 3045, 3066, 3108, 3120, 3132, 3219, 3248, 3276, 3285, 3330, 3360, 3367, 3393, 3456, 3480, 3504, 3510, 3552, 3640, 3654, 3712, 3744, 3770, 3780, 3796, 3848, 3885, 3915, 3942, 3996, 4032, 4060, 4088, 4095, 4144, 4160, 4176, 4234, 4292, 4320, 4329, 4368, 4380, 4440, 4480, 4524, 4599, 4640, 4662, 4672, 4680, 4736, 4745, 4810, 4872, 4914, 4992, 4995, 5040, 5110, 5180, 5220, 5256, 5278, 5328, 5365, 5402, 5460, 5481, 5568, 5616, 5655, 5694, 5760, 5772, 5824, 5840, 5920, 6032, 6048, 6090, 6132, 6216, 6240, 6264, 6351, 6438, 6496, 6552, 6570, 6643, 6660, 6720, 6734, 6786, 6960, 6993, 7008, 7020, 7104, 7215, 7280, 7308, 7488, 7511, 7540, 7560, 7592, 7665, 7696, 7770, 7830, 7884, 7917, 7992, 8064, 8103, 8120, 8176, 8190, 8288, 8320, 8352, 8468, 8541, 8584, 8640, 8658, 8736, 8760, 8880, 9048, 9135, 9198, 9280, 9324, 9344, 9360, 9490, 9620, 9657, 9744, 9828, 9855, 9990, 10080, 10101, 10179, 10220, 10360, 10440, 10512, 10556, 10585, 10656, 10730, 10804, 10920, 10962, 11136, 11232, 11310, 11388, 11544, 11648, 11655, 11680, 11840, 12064, 12096, 12180, 12264, 12285, 12432, 12480, 12528, 12702, 12876, 12987, 12992, 13104, 13140, 13195, 13286, 13320, 13440, 13468, 13505, 13572, 13797, 13920, 13949, 13986, 14016, 14040, 14208, 14235, 14430, 14560, 14616, 14819, 14976, 15022, 15080, 15120, 15184, 15330, 15392, 15540, 15660, 15768, 15834, 15984, 16095, 16206, 16240, 16352, 16380, 16576, 16704, 16835, 16936, 16965, 17082, 17168, 17280, 17316, 17472, 17520, 17760, 18096, 18270, 18396, 18560, 18648, 18720, 18907, 18980, 19053, 19240, 19314, 19488, 19656, 19710, 19929, 19980, 20160, 20202, 20358, 20440, 20720, 20880, 21024, 21112, 21170, 21312, 21460, 21608, 21645, 21840, 21924, 22464, 22533, 22620, 22776, 22995, 23088, 23310, 23360, 23680, 23751, 24128, 24192, 24309, 24360, 24528, 24570, 24864, 24960, 25056, 25404, 25623, 25752, 25974, 25984, 26208, 26280, 26390, 26572, 26640, 26936, 27010, 27144, 27405, 27521, 27594, 27840, 27898, 27972, 28032, 28080, 28470, 28860, 28971, 29120, 29232, 29638, 30044, 30160, 30240, 30303, 30368, 30660, 30784, 31080, 31320, 31536, 31668, 31755, 31968, 32190, 32412, 32480, 32704, 32760, 33152, 33215, 33408, 33670, 33872, 33930, 34164, 34336, 34632, 34944, 34965, 35040, 35113, 35520, 36192, 36540, 36792, 37296, 37440, 37555, 37814, 37960, 38106, 38480, 38628, 38976, 39312, 39420, 39585, 39858, 39960, 40320, 40404, 40515, 40716, 40880, 41440, 41760, 41847, 42048, 42224, 42340, 42624, 42705, 42920, 43216, 43290, 43680, 43848, 44457, 44928, 45066, 45240, 45552, 45990, 46176, 46620, 46720, 47502, 48256, 48285, 48618, 48720, 49056, 49140, 49728, 50112, 50505, 50808, 50895, 51246, 51504, 51948, 52416, 52560, 52780, 53144, 53280, 53872, 54020, 54288, 54810, 55042, 55188, 55680, 55796, 55944, 56160, 56721, 56940, 57159, 57720, 57942, 58240, 58464, 59276, 59787, 60088, 60320, 60480, 60606, 60736, 61320, 61568, 62160, 62640, 63072, 63336, 63510, 63936, 64380, 64824, 64935, 64960, 65408, 65520, 66430, 67340, 67599, 67744, 67860, 68328, 68672, 68985, 69264, 69745, 69930, 70080, 70226, 71040, 71253, 72384, 72927, 73080, 73584, 74095, 74592, 74880, 75110, 75628, 75920, 76212, 76960, 77256, 77952, 78329, 78624, 78840, 79170, 79716, 79920, 80808, 81030, 81432, 81760, 82563, 82880, 83520, 83694, 84096, 84448, 84680, 85410, 85840, 86432, 86580, 87360, 87696, 88914, 90132, 90480, 90909, 91104, 91980, 92352, 93240, 94535, 95004, 95265, 96570, 97236, 97440, 97643, 98112, 98280, 99456, 99645, 100224, 101010, 101616, 101790, 102492, 103008, 103896, 104832, 105120, 105339, 105560, 106288, 106560, 107744, 108040, 108576, 109620, 110084, 110376, 111592, 111888, 112320, 112665, 113442, 113880, 114318, 115440, 115884, 116928, 118552, 118755, 119574, 120176, 120640, 120960, 121212, 121472, 121545, 122640, 124320, 125280, 125541, 126144, 126672, 127020, 127872, 128115, 128760, 129648, 129870, 129920, 131040, 132860, 133371, 134680, 135198, 135488, 135720, 136656, 137344, 137605, 137970, 138528, 139490, 139860, 140160, 140452, 142506, 144768, 144855, 145854, 146160, 147168, 148190, 149184, 150220, 151256, 151515, 151840, 152424, 153920, 154512, 156658, 157248, 157680, 158340, 159432, 159840, 161616, 162060, 162864, 163520, 165126, 165760, 167040, 167388, 168896, 169360, 170163, 170820, 171680, 172864, 173160, 174720, 175392, 175565, 177828, 179361, 180264, 180960, 181818, 182208, 183960, 184704, 186480, 189070, 190008, 190530, 192647, 193140, 194472, 194880, 195286, 196224, 196560, 199290, 202020, 202797, 203232, 203580, 204984, 206016, 207792, 209235, 210240, 210678, 211120, 212576, 213120, 215488, 216080, 217152, 219240, 220168, 220752, 222285, 223184, 223776, 224640, 225330, 226884, 227760, 228636, 230880, 231768, 233856, 234987, 237104, 237510, 239148, 240352, 241280, 242424, 243090, 245280, 245791, 247689, 248640, 250560, 251082, 252288, 253344, 254040, 256230, 257520, 259296, 259740, 262080, 265720, 266742, 269360, 270396, 270976, 271440, 273312, 275210, 275940, 277056, 278980, 279720, 280904, 283605, 285012, 285795, 289710, 291708, 292320, 292929, 294336, 296380, 298368, 298935, 300440, 302512, 303030, 303680, 304848, 307840, 309024, 313316, 314496, 315360, 316017, 316680, 318864, 319680, 323232, 324120, 325728, 327040, 330252, 334776, 337792, 337995, 338720, 340326, 341640, 343360, 345728, 346320, 350784, 351130, 355656, 356265, 358722, 360528, 361920, 363636, 364416, 364635, 367920, 372960, 376623, 378140, 380016, 381060, 385294, 386280, 388944, 389760, 390572, 391645, 393120, 398580, 400113, 404040, 405594, 406464, 407160, 409968, 412032, 412815, 415584, 418470, 420480, 421356, 422240, 425152, 430976, 432160, 434304, 438480, 440336, 441504, 444570, 446368, 447552, 450660, 453768, 454545, 455520, 457272, 461760, 463536, 469974, 474208, 475020, 478296, 480704, 484848, 486180, 488215, 490560, 491582, 495378, 497280, 501120, 502164, 506688, 508080, 510489, 512460, 515040, 518592, 519480, 524160, 526695, 531440, 533484, 538720, 540792, 542880, 546624, 548303, 550420, 551880, 554112, 557960, 559440, 561808, 567210, 570024, 571590, 577941, 579420, 583416, 584640, 585858, 588672, 592760, 597870, 600880, 605024, 606060, 607360, 609696, 618048, 626632, 627705, 630720, 632034, 633360, 637728, 639360, 646464, 648240, 651456, 660504, 666855, 669552, 675990, 677440, 680652, 683280, 686720, 692640, 701568, 702260, 704961, 711312, 712530, 717444, 721056, 723840, 727272, 729270, 735840, 737373, 743067, 745920, 753246, 756280, 760032, 762120, 770588, 772560, 777888, 781144, 783290, 786240, 797160, 800226, 808080, 811188, 812928, 814320, 819936, 825630, 831168, 836940, 842712, 844480, 850304, 850815, 864320, 876960, 878787, 880672, 883008, 889140, 892736, 895104, 896805, 901320, 907536, 909090, 911040, 914544, 923520, 927072, 939948, 948051, 948416, 950040, 956592, 961408, 963235, 969696, 972360, 976430, 981120, 983164, 990756, 1004328, 1013376, 1013985, 1016160, 1018277, 1020978, 1024920, 1030080, 1037184, 1038960, 1053390, 1062880, 1066968, 1077440, 1081584, 1085760, 1093248, 1096606, 1100840, 1103760, 1115920, 1118880, 1123616, 1134420, 1140048, 1143180, 1155882, 1158840, 1166832, 1169280, 1171716, 1174935, 1185520, 1195740, 1201760, 1210048, 1212120, 1219392, 1228955, 1236096, 1238445, 1253264, 1255410, 1261440, 1264068, 1266720, 1275456, 1292928, 1296480, 1302912, 1321008, 1333710, 1339104, 1351980, 1354880, 1361304, 1366560, 1385280, 1404520, 1409922, 1422624, 1425060, 1434888, 1442112, 1454544, 1458540, 1464645, 1471680, 1474746, 1486134, 1491840, 1506492, 1512560, 1520064, 1524240, 1541176, 1545120, 1555776, 1562288, 1566580, 1572480, 1580085, 1594320, 1600452, 1616160, 1622376, 1628640, 1639872, 1644909, 1651260, 1662336, 1673880, 1685424, 1688960, 1701630, 1728640, 1733823, 1753920, 1757574, 1761344, 1766016, 1778280, 1785472, 1793610, 1802640, 1815072, 1818180, 1822080, 1829088, 1854144, 1879896, 1883115, 1896102, 1896832, 1900080, 1913184, 1926470, 1939392, 1944720, 1952860, 1966328, 1981512, 2000565, 2008656, 2027970, 2032320, 2036554, 2041956, 2049840, 2060160, 2077920, 2106780, 2114883, 2125760, 2133936, 2154880, 2163168, 2171520, 2193212, 2201680, 2207520, 2212119, 2231840, 2237760, 2247232, 2268840, 2280096, 2286360, 2311764, 2317680, 2333664, 2343432, 2349870, 2371040, 2391480, 2403520, 2420096, 2424240, 2438784, 2457910, 2476890, 2506528, 2510820, 2528136, 2533440, 2550912, 2552445, 2592960, 2636361, 2642016, 2667420, 2678208, 2703960, 2722608, 2733120, 2741515, 2770560, 2809040, 2819844, 2845248, 2850120, 2869776, 2884224, 2889705, 2909088, 2917080, 2929290, 2943360, 2949492, 2972268, 3012984, 3025120, 3040128, 3048480, 3054831, 3082352, 3090240, 3111552, 3124576, 3133160, 3160170, 3188640, 3200904, 3232320, 3244752, 3257280, 3279744, 3289818, 3302520, 3347760, 3370848, 3403260, 3467646, 3507840, 3515148, 3522688, 3524805, 3556560, 3587220, 3605280, 3630144, 3636360, 3658176, 3686865, 3708288, 3715335, 3759792, 3766230, 3792204, 3800160, 3826368, 3852940, 3878784, 3889440, 3905720, 3932656, 3963024, 4001130, 4017312, 4055940, 4064640, 4073108, 4083912, 4099680, 4155840, 4213560, 4229766, 4251520, 4267872, 4326336, 4386424, 4393935, 4403360, 4415040, 4424238, 4463680, 4475520, 4494464, 4537680, 4560192, 4572720, 4623528, 4635360, 4667328, 4686864, 4699740, 4740255, 4742080, 4782960, 4807040, 4848480, 4915820, 4934727, 4953780, 5013056, 5021640, 5056272, 5066880, 5091385, 5104890, 5185920, 5201469, 5272722, 5284032, 5334840, 5356416, 5407920, 5445216, 5466240, 5483030, 5618080, 5639688, 5690496, 5700240, 5739552, 5779410, 5818176, 5834160, 5858580, 5898984, 5944536, 6025968, 6050240, 6096960, 6109662, 6164704, 6180480, 6249152, 6266320, 6320340, 6377280, 6401808, 6464640, 6489504, 6514560, 6579636, 6605040, 6636357, 6695520, 6741696, 6806520, 6935292, 7030296, 7049610, 7113120, 7127939, 7174440, 7210560, 7260288, 7272720, 7316352, 7373730, 7430670, 7519584, 7532460, 7584408, 7600320, 7652736, 7705880, 7778880, 7811440, 7865312, 7926048, 8002260, 8034624, 8111880, 8146216, 8167824, 8199360, 8224545, 8311680, 8427120, 8459532, 8535744, 8652672, 8669115, 8772848, 8787870, 8806720, 8830080, 8848476, 8927360, 9075360, 9120384, 9145440, 9164493, 9247056, 9270720, 9334656, 9373728, 9399480, 9480510, 9484160, 9565920, 9696960, 9831640, 9869454, 9907560, 10026112, 10043280, 10112544, 10182770, 10209780, 10402938, 10545444, 10568064, 10574415, 10669680, 10815840, 10890432, 10966060, 11060595, 11236160, 11279376, 11400480, 11479104, 11558820, 11636352, 11668320, 11717160, 11797968, 11889072, 12051936, 12100480, 12193920, 12219324, 12329408, 12498304, 12532640, 12640680, 12754560, 12803616, 12979008, 13159272, 13181805, 13210080, 13272714, 13391040, 13483392, 13613040, 13870584, 14060592, 14099220, 14226240, 14255878, 14348880, 14421120, 14545440, 14747460, 14804181, 14861340, 15039168, 15064920, 15168816, 15200640, 15274155, 15411760, 15557760, 15622880, 15730624, 15852096, 16004520, 16069248, 16223760, 16292432, 16335648, 16398720, 16449090, 16854240, 16919064, 17071488, 17338230, 17545696, 17575740, 17613440, 17696952, 18150720, 18290880, 18328986, 18494112, 18541440, 18747456, 18798960, 18961020, 19131840, 19393920, 19663280, 19738908, 19815120, 20086560, 20225088, 20365540, 20419560, 20805876, 21090888, 21148830, 21339360, 21383817, 21631680, 21780864, 21932120, 22121190, 22472320, 22558752, 22800960, 22958208, 23117640, 23336640, 23434320, 23595936, 23778144, 24103872, 24438648, 24658816, 24673635, 25065280, 25281360, 25607232, 25958016, 26007345, 26318544, 26363610, 26420160, 26545428, 26782080, 27226080, 27493479, 27741168, 28121184, 28198440, 28452480, 28511756, 28697760, 29090880, 29494920, 29608362, 29722680, 30078336, 30129840, 30337632, 30548310, 30823520, 31245760, 31461248, 31704192, 32009040, 32447520, 32584864, 32671296, 32898180, 33181785, 33708480, 33838128, 34676460, 35091392, 35151480, 35393904, 35639695, 36301440, 36581760, 36657972, 36988224, 37494912, 37597920, 37922040, 38263680, 39326560, 39477816, 39630240, 40173120, 40450176, 40731080, 40839120, 41611752, 42181776, 42297660, 42678720, 42767634, 43263360, 43864240, 44242380, 45117504, 45601920, 45822465, 46235280, 46673280, 46868640, 47191872, 47556288, 48207744, 48877296, 49347270, 50130560, 50562720, 51214464, 52014690, 52637088, 52727220, 52840320, 53090856, 54452160, 54986958, 55482336, 56242368, 56396880, 57023512, 57395520, 58181760, 58989840, 59216724, 59445360, 60259680, 60675264, 61096620, 61647040, 62491520, 64018080, 64151451, 64895040, 65169728, 65342592, 65796360, 66363570, 67416960, 67676256, 69352920, 70182784, 70302960, 70787808, 71279390, 73315944, 73976448, 74020905, 75195840, 75844080, 78653120, 78955632, 79260480, 80346240, 81462160, 81678240, 83223504, 84363552, 84595320, 85357440, 85535268, 87728480, 88484760, 90235008, 91644930, 92470560, 93737280, 94383744, 95112576, 97754592, 98694540, 101125440, 104029380, 105274176, 105454440, 106181712, 106919085, 108904320, 109973916, 110964672, 112484736, 112793760, 114047024, 114791040, 117979680, 118433448, 118890720, 120519360, 121350528, 122193240, 123294080, 128036160, 128302902, 129790080, 130339456, 131592720, 132727140, 135352512, 137467395, 138705840, 140605920, 141575616, 142558780, 146631888, 148041810, 150391680, 151688160, 157306240, 157911264, 158520960, 162924320, 163356480, 166447008, 168727104, 169190640, 171070536, 175456960, 176969520, 183289860, 184941120, 187474560, 192454353, 195509184, 197389080, 202250880, 208058760, 210548352, 210908880, 212363424, 213838170, 219947832, 221929344, 225587520, 228094048, 235959360, 236866896, 237781440, 241038720, 244386480, 256072320, 256605804, 263185440, 265454280, 270705024, 274934790, 277411680, 281211840, 283151232, 285117560, 293263776, 296083620, 303376320, 315822528, 320757255, 325848640, 326712960, 332894016, 337454208, 338381280, 342141072, 350913920, 353939040, 366579720, 369882240, 384908706, 391018368, 394778160, 416117520, 421817760, 424726848, 427676340, 439895664, 451175040, 456188096, 471918720, 473733792, 475562880, 488772960, 513211608, 526370880, 530908560, 549869580, 554823360, 562423680, 570235120, 586527552, 592167240, 606752640, 631645056, 641514510, 651697280, 665788032, 676762560, 684282144, 707878080, 733159440, 769817412, 789556320, 832235040, 843635520, 849453696, 855352680, 879791328, 912376192, 947467584, 962271765, 977545920, 1026423216, 1052741760, 1061817120, 1099739160, 1109646720, 1140470240, 1173055104, 1184334480, 1283029020, 1353525120, 1368564288, 1415756160, 1466318880, 1539634824, 1579112640, 1664470080, 1687271040, 1710705360, 1759582656, 1894935168, 1924543530, 1955091840, 2052846432, 2123634240, 2199478320, 2280940480, 2368668960, 2566058040, 2737128576, 2932637760, 3079269648, 3158225280, 3328940160, 3421410720, 3519165312, 3849087060, 4105692864, 4247268480, 4398956640, 4561880960, 4737337920, 5132116080, 5865275520, 6158539296, 6842821440, 7698174120, 8211385728, 8797913280, 9474675840, 10264232160, 12317078592, 13685642880, 15396348240, 17595826560, 20528464320, 24634157184, 30792696480, 41056928640, 61585392960, 123170785920]

約数ペア:

[(1, 123170785920), (2, 61585392960), (3, 41056928640), (4, 30792696480), (5, 24634157184), (6, 20528464320), (7, 17595826560), (8, 15396348240), (9, 13685642880), (10, 12317078592), (12, 10264232160), (13, 9474675840), (14, 8797913280), (15, 8211385728), (16, 7698174120), (18, 6842821440), (20, 6158539296), (21, 5865275520), (24, 5132116080), (26, 4737337920), (27, 4561880960), (28, 4398956640), (29, 4247268480), (30, 4105692864), (32, 3849087060), (35, 3519165312), (36, 3421410720), (37, 3328940160), (39, 3158225280), (40, 3079269648), (42, 2932637760), (45, 2737128576), (48, 2566058040), (52, 2368668960), (54, 2280940480), (56, 2199478320), (58, 2123634240), (60, 2052846432), (63, 1955091840), (64, 1924543530), (65, 1894935168), (70, 1759582656), (72, 1710705360), (73, 1687271040), (74, 1664470080), (78, 1579112640), (80, 1539634824), (84, 1466318880), (87, 1415756160), (90, 1368564288), (91, 1353525120), (96, 1283029020), (104, 1184334480), (105, 1173055104), (108, 1140470240), (111, 1109646720), (112, 1099739160), (116, 1061817120), (117, 1052741760), (120, 1026423216), (126, 977545920), (128, 962271765), (130, 947467584), (135, 912376192), (140, 879791328), (144, 855352680), (145, 849453696), (146, 843635520), (148, 832235040), (156, 789556320), (160, 769817412), (168, 733159440), (174, 707878080), (180, 684282144), (182, 676762560), (185, 665788032), (189, 651697280), (192, 641514510), (195, 631645056), (203, 606752640), (208, 592167240), (210, 586527552), (216, 570235120), (219, 562423680), (222, 554823360), (224, 549869580), (232, 530908560), (234, 526370880), (240, 513211608), (252, 488772960), (259, 475562880), (260, 473733792), (261, 471918720), (270, 456188096), (273, 451175040), (280, 439895664), (288, 427676340), (290, 424726848), (292, 421817760), (296, 416117520), (312, 394778160), (315, 391018368), (320, 384908706), (333, 369882240), (336, 366579720), (348, 353939040), (351, 350913920), (360, 342141072), (364, 338381280), (365, 337454208), (370, 332894016), (377, 326712960), (378, 325848640), (384, 320757255), (390, 315822528), (406, 303376320), (416, 296083620), (420, 293263776), (432, 285117560), (435, 283151232), (438, 281211840), (444, 277411680), (448, 274934790), (455, 270705024), (464, 265454280), (468, 263185440), (480, 256605804), (481, 256072320), (504, 244386480), (511, 241038720), (518, 237781440), (520, 236866896), (522, 235959360), (540, 228094048), (546, 225587520), (555, 221929344), (560, 219947832), (576, 213838170), (580, 212363424), (584, 210908880), (585, 210548352), (592, 208058760), (609, 202250880), (624, 197389080), (630, 195509184), (640, 192454353), (657, 187474560), (666, 184941120), (672, 183289860), (696, 176969520), (702, 175456960), (720, 171070536), (728, 169190640), (730, 168727104), (740, 166447008), (754, 163356480), (756, 162924320), (777, 158520960), (780, 157911264), (783, 157306240), (812, 151688160), (819, 150391680), (832, 148041810), (840, 146631888), (864, 142558780), (870, 141575616), (876, 140605920), (888, 138705840), (896, 137467395), (910, 135352512), (928, 132727140), (936, 131592720), (945, 130339456), (949, 129790080), (960, 128302902), (962, 128036160), (999, 123294080), (1008, 122193240), (1015, 121350528), (1022, 120519360), (1036, 118890720), (1040, 118433448), (1044, 117979680), (1073, 114791040), (1080, 114047024), (1092, 112793760), (1095, 112484736), (1110, 110964672), (1120, 109973916), (1131, 108904320), (1152, 106919085), (1160, 106181712), (1168, 105454440), (1170, 105274176), (1184, 104029380), (1218, 101125440), (1248, 98694540), (1260, 97754592), (1295, 95112576), (1305, 94383744), (1314, 93737280), (1332, 92470560), (1344, 91644930), (1365, 90235008), (1392, 88484760), (1404, 87728480), (1440, 85535268), (1443, 85357440), (1456, 84595320), (1460, 84363552), (1480, 83223504), (1508, 81678240), (1512, 81462160), (1533, 80346240), (1554, 79260480), (1560, 78955632), (1566, 78653120), (1624, 75844080), (1638, 75195840), (1664, 74020905), (1665, 73976448), (1680, 73315944), (1728, 71279390), (1740, 70787808), (1752, 70302960), (1755, 70182784), (1776, 69352920), (1820, 67676256), (1827, 67416960), (1856, 66363570), (1872, 65796360), (1885, 65342592), (1890, 65169728), (1898, 64895040), (1920, 64151451), (1924, 64018080), (1971, 62491520), (1998, 61647040), (2016, 61096620), (2030, 60675264), (2044, 60259680), (2072, 59445360), (2080, 59216724), (2088, 58989840), (2117, 58181760), (2146, 57395520), (2160, 57023512), (2184, 56396880), (2190, 56242368), (2220, 55482336), (2240, 54986958), (2262, 54452160), (2320, 53090856), (2331, 52840320), (2336, 52727220), (2340, 52637088), (2368, 52014690), (2405, 51214464), (2436, 50562720), (2457, 50130560), (2496, 49347270), (2520, 48877296), (2555, 48207744), (2590, 47556288), (2610, 47191872), (2628, 46868640), (2639, 46673280), (2664, 46235280), (2688, 45822465), (2701, 45601920), (2730, 45117504), (2784, 44242380), (2808, 43864240), (2847, 43263360), (2880, 42767634), (2886, 42678720), (2912, 42297660), (2920, 42181776), (2960, 41611752), (3016, 40839120), (3024, 40731080), (3045, 40450176), (3066, 40173120), (3108, 39630240), (3120, 39477816), (3132, 39326560), (3219, 38263680), (3248, 37922040), (3276, 37597920), (3285, 37494912), (3330, 36988224), (3360, 36657972), (3367, 36581760), (3393, 36301440), (3456, 35639695), (3480, 35393904), (3504, 35151480), (3510, 35091392), (3552, 34676460), (3640, 33838128), (3654, 33708480), (3712, 33181785), (3744, 32898180), (3770, 32671296), (3780, 32584864), (3796, 32447520), (3848, 32009040), (3885, 31704192), (3915, 31461248), (3942, 31245760), (3996, 30823520), (4032, 30548310), (4060, 30337632), (4088, 30129840), (4095, 30078336), (4144, 29722680), (4160, 29608362), (4176, 29494920), (4234, 29090880), (4292, 28697760), (4320, 28511756), (4329, 28452480), (4368, 28198440), (4380, 28121184), (4440, 27741168), (4480, 27493479), (4524, 27226080), (4599, 26782080), (4640, 26545428), (4662, 26420160), (4672, 26363610), (4680, 26318544), (4736, 26007345), (4745, 25958016), (4810, 25607232), (4872, 25281360), (4914, 25065280), (4992, 24673635), (4995, 24658816), (5040, 24438648), (5110, 24103872), (5180, 23778144), (5220, 23595936), (5256, 23434320), (5278, 23336640), (5328, 23117640), (5365, 22958208), (5402, 22800960), (5460, 22558752), (5481, 22472320), (5568, 22121190), (5616, 21932120), (5655, 21780864), (5694, 21631680), (5760, 21383817), (5772, 21339360), (5824, 21148830), (5840, 21090888), (5920, 20805876), (6032, 20419560), (6048, 20365540), (6090, 20225088), (6132, 20086560), (6216, 19815120), (6240, 19738908), (6264, 19663280), (6351, 19393920), (6438, 19131840), (6496, 18961020), (6552, 18798960), (6570, 18747456), (6643, 18541440), (6660, 18494112), (6720, 18328986), (6734, 18290880), (6786, 18150720), (6960, 17696952), (6993, 17613440), (7008, 17575740), (7020, 17545696), (7104, 17338230), (7215, 17071488), (7280, 16919064), (7308, 16854240), (7488, 16449090), (7511, 16398720), (7540, 16335648), (7560, 16292432), (7592, 16223760), (7665, 16069248), (7696, 16004520), (7770, 15852096), (7830, 15730624), (7884, 15622880), (7917, 15557760), (7992, 15411760), (8064, 15274155), (8103, 15200640), (8120, 15168816), (8176, 15064920), (8190, 15039168), (8288, 14861340), (8320, 14804181), (8352, 14747460), (8468, 14545440), (8541, 14421120), (8584, 14348880), (8640, 14255878), (8658, 14226240), (8736, 14099220), (8760, 14060592), (8880, 13870584), (9048, 13613040), (9135, 13483392), (9198, 13391040), (9280, 13272714), (9324, 13210080), (9344, 13181805), (9360, 13159272), (9490, 12979008), (9620, 12803616), (9657, 12754560), (9744, 12640680), (9828, 12532640), (9855, 12498304), (9990, 12329408), (10080, 12219324), (10101, 12193920), (10179, 12100480), (10220, 12051936), (10360, 11889072), (10440, 11797968), (10512, 11717160), (10556, 11668320), (10585, 11636352), (10656, 11558820), (10730, 11479104), (10804, 11400480), (10920, 11279376), (10962, 11236160), (11136, 11060595), (11232, 10966060), (11310, 10890432), (11388, 10815840), (11544, 10669680), (11648, 10574415), (11655, 10568064), (11680, 10545444), (11840, 10402938), (12064, 10209780), (12096, 10182770), (12180, 10112544), (12264, 10043280), (12285, 10026112), (12432, 9907560), (12480, 9869454), (12528, 9831640), (12702, 9696960), (12876, 9565920), (12987, 9484160), (12992, 9480510), (13104, 9399480), (13140, 9373728), (13195, 9334656), (13286, 9270720), (13320, 9247056), (13440, 9164493), (13468, 9145440), (13505, 9120384), (13572, 9075360), (13797, 8927360), (13920, 8848476), (13949, 8830080), (13986, 8806720), (14016, 8787870), (14040, 8772848), (14208, 8669115), (14235, 8652672), (14430, 8535744), (14560, 8459532), (14616, 8427120), (14819, 8311680), (14976, 8224545), (15022, 8199360), (15080, 8167824), (15120, 8146216), (15184, 8111880), (15330, 8034624), (15392, 8002260), (15540, 7926048), (15660, 7865312), (15768, 7811440), (15834, 7778880), (15984, 7705880), (16095, 7652736), (16206, 7600320), (16240, 7584408), (16352, 7532460), (16380, 7519584), (16576, 7430670), (16704, 7373730), (16835, 7316352), (16936, 7272720), (16965, 7260288), (17082, 7210560), (17168, 7174440), (17280, 7127939), (17316, 7113120), (17472, 7049610), (17520, 7030296), (17760, 6935292), (18096, 6806520), (18270, 6741696), (18396, 6695520), (18560, 6636357), (18648, 6605040), (18720, 6579636), (18907, 6514560), (18980, 6489504), (19053, 6464640), (19240, 6401808), (19314, 6377280), (19488, 6320340), (19656, 6266320), (19710, 6249152), (19929, 6180480), (19980, 6164704), (20160, 6109662), (20202, 6096960), (20358, 6050240), (20440, 6025968), (20720, 5944536), (20880, 5898984), (21024, 5858580), (21112, 5834160), (21170, 5818176), (21312, 5779410), (21460, 5739552), (21608, 5700240), (21645, 5690496), (21840, 5639688), (21924, 5618080), (22464, 5483030), (22533, 5466240), (22620, 5445216), (22776, 5407920), (22995, 5356416), (23088, 5334840), (23310, 5284032), (23360, 5272722), (23680, 5201469), (23751, 5185920), (24128, 5104890), (24192, 5091385), (24309, 5066880), (24360, 5056272), (24528, 5021640), (24570, 5013056), (24864, 4953780), (24960, 4934727), (25056, 4915820), (25404, 4848480), (25623, 4807040), (25752, 4782960), (25974, 4742080), (25984, 4740255), (26208, 4699740), (26280, 4686864), (26390, 4667328), (26572, 4635360), (26640, 4623528), (26936, 4572720), (27010, 4560192), (27144, 4537680), (27405, 4494464), (27521, 4475520), (27594, 4463680), (27840, 4424238), (27898, 4415040), (27972, 4403360), (28032, 4393935), (28080, 4386424), (28470, 4326336), (28860, 4267872), (28971, 4251520), (29120, 4229766), (29232, 4213560), (29638, 4155840), (30044, 4099680), (30160, 4083912), (30240, 4073108), (30303, 4064640), (30368, 4055940), (30660, 4017312), (30784, 4001130), (31080, 3963024), (31320, 3932656), (31536, 3905720), (31668, 3889440), (31755, 3878784), (31968, 3852940), (32190, 3826368), (32412, 3800160), (32480, 3792204), (32704, 3766230), (32760, 3759792), (33152, 3715335), (33215, 3708288), (33408, 3686865), (33670, 3658176), (33872, 3636360), (33930, 3630144), (34164, 3605280), (34336, 3587220), (34632, 3556560), (34944, 3524805), (34965, 3522688), (35040, 3515148), (35113, 3507840), (35520, 3467646), (36192, 3403260), (36540, 3370848), (36792, 3347760), (37296, 3302520), (37440, 3289818), (37555, 3279744), (37814, 3257280), (37960, 3244752), (38106, 3232320), (38480, 3200904), (38628, 3188640), (38976, 3160170), (39312, 3133160), (39420, 3124576), (39585, 3111552), (39858, 3090240), (39960, 3082352), (40320, 3054831), (40404, 3048480), (40515, 3040128), (40716, 3025120), (40880, 3012984), (41440, 2972268), (41760, 2949492), (41847, 2943360), (42048, 2929290), (42224, 2917080), (42340, 2909088), (42624, 2889705), (42705, 2884224), (42920, 2869776), (43216, 2850120), (43290, 2845248), (43680, 2819844), (43848, 2809040), (44457, 2770560), (44928, 2741515), (45066, 2733120), (45240, 2722608), (45552, 2703960), (45990, 2678208), (46176, 2667420), (46620, 2642016), (46720, 2636361), (47502, 2592960), (48256, 2552445), (48285, 2550912), (48618, 2533440), (48720, 2528136), (49056, 2510820), (49140, 2506528), (49728, 2476890), (50112, 2457910), (50505, 2438784), (50808, 2424240), (50895, 2420096), (51246, 2403520), (51504, 2391480), (51948, 2371040), (52416, 2349870), (52560, 2343432), (52780, 2333664), (53144, 2317680), (53280, 2311764), (53872, 2286360), (54020, 2280096), (54288, 2268840), (54810, 2247232), (55042, 2237760), (55188, 2231840), (55680, 2212119), (55796, 2207520), (55944, 2201680), (56160, 2193212), (56721, 2171520), (56940, 2163168), (57159, 2154880), (57720, 2133936), (57942, 2125760), (58240, 2114883), (58464, 2106780), (59276, 2077920), (59787, 2060160), (60088, 2049840), (60320, 2041956), (60480, 2036554), (60606, 2032320), (60736, 2027970), (61320, 2008656), (61568, 2000565), (62160, 1981512), (62640, 1966328), (63072, 1952860), (63336, 1944720), (63510, 1939392), (63936, 1926470), (64380, 1913184), (64824, 1900080), (64935, 1896832), (64960, 1896102), (65408, 1883115), (65520, 1879896), (66430, 1854144), (67340, 1829088), (67599, 1822080), (67744, 1818180), (67860, 1815072), (68328, 1802640), (68672, 1793610), (68985, 1785472), (69264, 1778280), (69745, 1766016), (69930, 1761344), (70080, 1757574), (70226, 1753920), (71040, 1733823), (71253, 1728640), (72384, 1701630), (72927, 1688960), (73080, 1685424), (73584, 1673880), (74095, 1662336), (74592, 1651260), (74880, 1644909), (75110, 1639872), (75628, 1628640), (75920, 1622376), (76212, 1616160), (76960, 1600452), (77256, 1594320), (77952, 1580085), (78329, 1572480), (78624, 1566580), (78840, 1562288), (79170, 1555776), (79716, 1545120), (79920, 1541176), (80808, 1524240), (81030, 1520064), (81432, 1512560), (81760, 1506492), (82563, 1491840), (82880, 1486134), (83520, 1474746), (83694, 1471680), (84096, 1464645), (84448, 1458540), (84680, 1454544), (85410, 1442112), (85840, 1434888), (86432, 1425060), (86580, 1422624), (87360, 1409922), (87696, 1404520), (88914, 1385280), (90132, 1366560), (90480, 1361304), (90909, 1354880), (91104, 1351980), (91980, 1339104), (92352, 1333710), (93240, 1321008), (94535, 1302912), (95004, 1296480), (95265, 1292928), (96570, 1275456), (97236, 1266720), (97440, 1264068), (97643, 1261440), (98112, 1255410), (98280, 1253264), (99456, 1238445), (99645, 1236096), (100224, 1228955), (101010, 1219392), (101616, 1212120), (101790, 1210048), (102492, 1201760), (103008, 1195740), (103896, 1185520), (104832, 1174935), (105120, 1171716), (105339, 1169280), (105560, 1166832), (106288, 1158840), (106560, 1155882), (107744, 1143180), (108040, 1140048), (108576, 1134420), (109620, 1123616), (110084, 1118880), (110376, 1115920), (111592, 1103760), (111888, 1100840), (112320, 1096606), (112665, 1093248), (113442, 1085760), (113880, 1081584), (114318, 1077440), (115440, 1066968), (115884, 1062880), (116928, 1053390), (118552, 1038960), (118755, 1037184), (119574, 1030080), (120176, 1024920), (120640, 1020978), (120960, 1018277), (121212, 1016160), (121472, 1013985), (121545, 1013376), (122640, 1004328), (124320, 990756), (125280, 983164), (125541, 981120), (126144, 976430), (126672, 972360), (127020, 969696), (127872, 963235), (128115, 961408), (128760, 956592), (129648, 950040), (129870, 948416), (129920, 948051), (131040, 939948), (132860, 927072), (133371, 923520), (134680, 914544), (135198, 911040), (135488, 909090), (135720, 907536), (136656, 901320), (137344, 896805), (137605, 895104), (137970, 892736), (138528, 889140), (139490, 883008), (139860, 880672), (140160, 878787), (140452, 876960), (142506, 864320), (144768, 850815), (144855, 850304), (145854, 844480), (146160, 842712), (147168, 836940), (148190, 831168), (149184, 825630), (150220, 819936), (151256, 814320), (151515, 812928), (151840, 811188), (152424, 808080), (153920, 800226), (154512, 797160), (156658, 786240), (157248, 783290), (157680, 781144), (158340, 777888), (159432, 772560), (159840, 770588), (161616, 762120), (162060, 760032), (162864, 756280), (163520, 753246), (165126, 745920), (165760, 743067), (167040, 737373), (167388, 735840), (168896, 729270), (169360, 727272), (170163, 723840), (170820, 721056), (171680, 717444), (172864, 712530), (173160, 711312), (174720, 704961), (175392, 702260), (175565, 701568), (177828, 692640), (179361, 686720), (180264, 683280), (180960, 680652), (181818, 677440), (182208, 675990), (183960, 669552), (184704, 666855), (186480, 660504), (189070, 651456), (190008, 648240), (190530, 646464), (192647, 639360), (193140, 637728), (194472, 633360), (194880, 632034), (195286, 630720), (196224, 627705), (196560, 626632), (199290, 618048), (202020, 609696), (202797, 607360), (203232, 606060), (203580, 605024), (204984, 600880), (206016, 597870), (207792, 592760), (209235, 588672), (210240, 585858), (210678, 584640), (211120, 583416), (212576, 579420), (213120, 577941), (215488, 571590), (216080, 570024), (217152, 567210), (219240, 561808), (220168, 559440), (220752, 557960), (222285, 554112), (223184, 551880), (223776, 550420), (224640, 548303), (225330, 546624), (226884, 542880), (227760, 540792), (228636, 538720), (230880, 533484), (231768, 531440), (233856, 526695), (234987, 524160), (237104, 519480), (237510, 518592), (239148, 515040), (240352, 512460), (241280, 510489), (242424, 508080), (243090, 506688), (245280, 502164), (245791, 501120), (247689, 497280), (248640, 495378), (250560, 491582), (251082, 490560), (252288, 488215), (253344, 486180), (254040, 484848), (256230, 480704), (257520, 478296), (259296, 475020), (259740, 474208), (262080, 469974), (265720, 463536), (266742, 461760), (269360, 457272), (270396, 455520), (270976, 454545), (271440, 453768), (273312, 450660), (275210, 447552), (275940, 446368), (277056, 444570), (278980, 441504), (279720, 440336), (280904, 438480), (283605, 434304), (285012, 432160), (285795, 430976), (289710, 425152), (291708, 422240), (292320, 421356), (292929, 420480), (294336, 418470), (296380, 415584), (298368, 412815), (298935, 412032), (300440, 409968), (302512, 407160), (303030, 406464), (303680, 405594), (304848, 404040), (307840, 400113), (309024, 398580), (313316, 393120), (314496, 391645), (315360, 390572), (316017, 389760), (316680, 388944), (318864, 386280), (319680, 385294), (323232, 381060), (324120, 380016), (325728, 378140), (327040, 376623), (330252, 372960), (334776, 367920), (337792, 364635), (337995, 364416), (338720, 363636), (340326, 361920), (341640, 360528), (343360, 358722), (345728, 356265), (346320, 355656), (350784, 351130)]