375929421120

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 30, 31, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 55, 60, 62, 64, 66, 68, 69, 72, 80, 85, 88, 89, 90, 92, 93, 96, 99, 102, 110, 115, 120, 121, 124, 132, 136, 138, 144, 153, 155, 160, 165, 170, 176, 178, 180, 184, 186, 187, 192, 198, 204, 207, 220, 230, 240, 242, 248, 253, 255, 264, 267, 272, 276, 279, 288, 306, 310, 320, 330, 340, 341, 345, 352, 356, 360, 363, 368, 372, 374, 391, 396, 408, 414, 440, 445, 460, 465, 480, 484, 495, 496, 506, 510, 527, 528, 534, 544, 552, 558, 561, 576, 605, 612, 620, 660, 680, 682, 690, 704, 712, 713, 720, 726, 736, 744, 748, 759, 765, 782, 792, 801, 816, 828, 880, 890, 920, 930, 935, 960, 968, 979, 990, 992, 1012, 1020, 1023, 1035, 1054, 1056, 1068, 1088, 1089, 1104, 1116, 1122, 1173, 1210, 1224, 1240, 1265, 1320, 1335, 1360, 1364, 1380, 1395, 1424, 1426, 1440, 1452, 1472, 1488, 1496, 1513, 1518, 1530, 1564, 1581, 1584, 1602, 1632, 1656, 1683, 1705, 1760, 1780, 1815, 1840, 1860, 1870, 1936, 1955, 1958, 1980, 1984, 2024, 2040, 2046, 2047, 2057, 2070, 2108, 2112, 2136, 2139, 2178, 2208, 2232, 2244, 2277, 2346, 2420, 2448, 2480, 2530, 2635, 2640, 2670, 2720, 2728, 2759, 2760, 2783, 2790, 2805, 2848, 2852, 2880, 2904, 2937, 2976, 2992, 3026, 3036, 3060, 3069, 3128, 3162, 3168, 3204, 3264, 3312, 3366, 3410, 3519, 3520, 3560, 3565, 3630, 3680, 3720, 3740, 3751, 3795, 3872, 3910, 3916, 3960, 4005, 4048, 4080, 4092, 4094, 4114, 4140, 4216, 4272, 4278, 4301, 4356, 4416, 4464, 4488, 4539, 4554, 4692, 4743, 4840, 4895, 4896, 4960, 5060, 5115, 5270, 5280, 5340, 5440, 5445, 5456, 5518, 5520, 5566, 5580, 5610, 5696, 5704, 5797, 5808, 5865, 5874, 5952, 5984, 6052, 6072, 6120, 6138, 6141, 6171, 6256, 6324, 6336, 6408, 6417, 6624, 6732, 6820, 7038, 7120, 7130, 7260, 7360, 7440, 7480, 7502, 7565, 7590, 7744, 7820, 7832, 7843, 7905, 7920, 8010, 8096, 8160, 8184, 8188, 8228, 8277, 8280, 8349, 8415, 8432, 8544, 8556, 8602, 8712, 8811, 8928, 8976, 9078, 9108, 9384, 9486, 9680, 9790, 9792, 9920, 10120, 10230, 10235, 10285, 10540, 10560, 10680, 10695, 10769, 10890, 10912, 11036, 11040, 11132, 11160, 11220, 11253, 11385, 11408, 11594, 11616, 11730, 11748, 11968, 12104, 12121, 12144, 12240, 12276, 12282, 12342, 12512, 12648, 12816, 12834, 12903, 13248, 13464, 13617, 13640, 13795, 13915, 14076, 14240, 14260, 14520, 14685, 14880, 14960, 15004, 15130, 15180, 15345, 15640, 15664, 15686, 15810, 15840, 16020, 16192, 16320, 16368, 16376, 16456, 16554, 16560, 16643, 16698, 16830, 16864, 17088, 17112, 17204, 17391, 17424, 17595, 17622, 17856, 17952, 18156, 18216, 18423, 18513, 18755, 18768, 18972, 19360, 19580, 20240, 20460, 20470, 20570, 21080, 21360, 21390, 21505, 21538, 21780, 21824, 22072, 22080, 22264, 22320, 22440, 22506, 22517, 22695, 22770, 22816, 23188, 23232, 23460, 23496, 23529, 23715, 24208, 24242, 24288, 24480, 24552, 24564, 24684, 24831, 25024, 25047, 25296, 25632, 25668, 25806, 26928, 27234, 27280, 27590, 27830, 28152, 28480, 28520, 28985, 29040, 29370, 29760, 29920, 30008, 30260, 30349, 30360, 30690, 30705, 30855, 31280, 31328, 31372, 31620, 31680, 32040, 32085, 32307, 32736, 32752, 32912, 33108, 33120, 33286, 33396, 33660, 33728, 33759, 34224, 34408, 34782, 34799, 34848, 35190, 35244, 35904, 36312, 36363, 36432, 36846, 37026, 37510, 37536, 37944, 38709, 38720, 39160, 39215, 40480, 40920, 40940, 41140, 41385, 41745, 42160, 42720, 42780, 43010, 43076, 43560, 44055, 44144, 44528, 44640, 44880, 45012, 45034, 45390, 45540, 45632, 46376, 46903, 46920, 46992, 47058, 47311, 47430, 48416, 48484, 48576, 48960, 49104, 49128, 49368, 49662, 49929, 50094, 50592, 51264, 51336, 51612, 52173, 53845, 53856, 54468, 54560, 55180, 55660, 56265, 56304, 57040, 57970, 58080, 58740, 59840, 60016, 60520, 60605, 60698, 60720, 61380, 61410, 61710, 62560, 62656, 62744, 63240, 63457, 63767, 64080, 64170, 64515, 64614, 65472, 65504, 65824, 66216, 66240, 66572, 66792, 67320, 67518, 67551, 68085, 68448, 68816, 69564, 69598, 69696, 70380, 70488, 70587, 72624, 72726, 72864, 73692, 74052, 75020, 75072, 75888, 77418, 78320, 78430, 80960, 81840, 81880, 82280, 82770, 83215, 83490, 84320, 85440, 85560, 86020, 86152, 86273, 86955, 87120, 88110, 88288, 89056, 89280, 89760, 90024, 90068, 90780, 91047, 91080, 92115, 92565, 92752, 93806, 93840, 93984, 94116, 94622, 94860, 96832, 96921, 96968, 98208, 98256, 98736, 99324, 99858, 100188, 101184, 102672, 103224, 104346, 104397, 107690, 107712, 108936, 109089, 109120, 110360, 111320, 112530, 112585, 112608, 114080, 115940, 116160, 117480, 117645, 120032, 121040, 121210, 121396, 121440, 122760, 122820, 123420, 124155, 125120, 125235, 125488, 126480, 126914, 127534, 128160, 128340, 129030, 129228, 131008, 131648, 132432, 133144, 133331, 133584, 134640, 135036, 135102, 136170, 136896, 137632, 139128, 139196, 140709, 140760, 140976, 141174, 141933, 145248, 145452, 145728, 147384, 148104, 149787, 150040, 151745, 151776, 154836, 156640, 156860, 161535, 163680, 163760, 164560, 165540, 166430, 166980, 168640, 168795, 171120, 172040, 172304, 172546, 173910, 173995, 174240, 176220, 176576, 178112, 179520, 180048, 180136, 181560, 181815, 182094, 182160, 183073, 184230, 185130, 185504, 187612, 187680, 187968, 188232, 189244, 189720, 190371, 191301, 193545, 193842, 193936, 196416, 196512, 197472, 198648, 199716, 200376, 202653, 205344, 206448, 208692, 208794, 215380, 217872, 218178, 220720, 222640, 225060, 225170, 225216, 228160, 231880, 234515, 234960, 235290, 236555, 240064, 242080, 242420, 242792, 242880, 245520, 245640, 246840, 247687, 248310, 249645, 250470, 250976, 252960, 253828, 255068, 256320, 256680, 258060, 258456, 258819, 260865, 264864, 266288, 266662, 267168, 269280, 270072, 270204, 272340, 273141, 275264, 278256, 278392, 281418, 281520, 281952, 282348, 283866, 290496, 290904, 294768, 296208, 299574, 300080, 303490, 303552, 309672, 313191, 313280, 313720, 317285, 318835, 323070, 327360, 327520, 329120, 331080, 332860, 333839, 333960, 337590, 337755, 342240, 344080, 344608, 345092, 347820, 347990, 348480, 352440, 352935, 360096, 360272, 363120, 363630, 364188, 364320, 366146, 368460, 370260, 371008, 375224, 375360, 376464, 378488, 379440, 380742, 382602, 382789, 387090, 387684, 387872, 393024, 394944, 397296, 399432, 399993, 400752, 405306, 410688, 412896, 417384, 417588, 422127, 425799, 430760, 431365, 435744, 436356, 441440, 445280, 450120, 450340, 455235, 463760, 469030, 469920, 470580, 473110, 484160, 484605, 484840, 485584, 491040, 491280, 493680, 495374, 496620, 499290, 500940, 501952, 505920, 507656, 510136, 513360, 515933, 516120, 516912, 517638, 521730, 521985, 529728, 532576, 533324, 534336, 538560, 540144, 540408, 544680, 545445, 546282, 549219, 556512, 556784, 562836, 563040, 563904, 564696, 567732, 571113, 573903, 581808, 589536, 592416, 599148, 600160, 606980, 619344, 626382, 627440, 634570, 637670, 646140, 655040, 658240, 662160, 665720, 666655, 667678, 667920, 675180, 675510, 684480, 688160, 689216, 690184, 695640, 695980, 698027, 703545, 704880, 705870, 709665, 720192, 720544, 726240, 727260, 728376, 728640, 732292, 736920, 740520, 743061, 748935, 750448, 752928, 756976, 758880, 761484, 765204, 765578, 774180, 775368, 775744, 776457, 794592, 798864, 799986, 801504, 810612, 825792, 834768, 835176, 844254, 851598, 861520, 862730, 871488, 872712, 882880, 890560, 900240, 900680, 910470, 915365, 927520, 938060, 939840, 941160, 946220, 951855, 956505, 969210, 969680, 971168, 982080, 982560, 987360, 990748, 993240, 998580, 1001517, 1001880, 1013265, 1015312, 1020272, 1026720, 1031866, 1032240, 1033824, 1035276, 1043460, 1043970, 1065152, 1066648, 1078769, 1080288, 1080816, 1089360, 1090890, 1092564, 1098438, 1113024, 1113568, 1125672, 1126080, 1129392, 1135464, 1142226, 1147806, 1148367, 1163616, 1179072, 1184832, 1198296, 1199979, 1200320, 1213960, 1238435, 1238688, 1252764, 1254880, 1269140, 1275340, 1292280, 1294095, 1324320, 1331440, 1333310, 1335356, 1335840, 1350360, 1351020, 1365705, 1376320, 1380368, 1391280, 1391960, 1396054, 1407090, 1409760, 1411740, 1419330, 1441088, 1452480, 1454520, 1456752, 1464584, 1466641, 1473840, 1481040, 1486122, 1497870, 1500896, 1505856, 1513952, 1517760, 1522968, 1530408, 1531156, 1547799, 1548360, 1550736, 1552914, 1565955, 1589184, 1597728, 1599972, 1603008, 1621224, 1647657, 1669195, 1669536, 1670352, 1688508, 1703196, 1723040, 1725460, 1745424, 1800480, 1801360, 1820940, 1830730, 1855040, 1876120, 1882320, 1892440, 1903710, 1913010, 1913945, 1938420, 1939360, 1942336, 1965120, 1974720, 1981496, 1986480, 1997160, 1999965, 2003034, 2003760, 2026530, 2030624, 2040544, 2053440, 2063732, 2064480, 2067648, 2070552, 2086920, 2087940, 2094081, 2110635, 2128995, 2133296, 2157538, 2160576, 2161632, 2178720, 2181780, 2185128, 2196876, 2227136, 2229183, 2251344, 2258784, 2270928, 2284452, 2295612, 2296734, 2327232, 2396592, 2399958, 2427920, 2476870, 2477376, 2505528, 2509760, 2538280, 2550680, 2579665, 2584560, 2588190, 2648640, 2662880, 2666620, 2670712, 2671680, 2700720, 2702040, 2731410, 2746095, 2760736, 2782560, 2783920, 2792108, 2814180, 2819520, 2823480, 2838660, 2855565, 2869515, 2909040, 2913504, 2929168, 2933282, 2947680, 2962080, 2972244, 2995740, 3001792, 3004551, 3027904, 3045936, 3060816, 3062312, 3095598, 3096720, 3101472, 3105828, 3131910, 3195456, 3199944, 3236307, 3242448, 3295314, 3338390, 3339072, 3340704, 3377016, 3406392, 3445101, 3446080, 3450920, 3490135, 3490848, 3600960, 3602720, 3641880, 3661460, 3715305, 3752240, 3764640, 3784880, 3807420, 3826020, 3827890, 3876840, 3878720, 3882285, 3962992, 3972960, 3994320, 3999930, 4006068, 4007520, 4053060, 4061248, 4081088, 4127464, 4128960, 4141104, 4173840, 4175880, 4188162, 4210679, 4221270, 4257990, 4266592, 4315076, 4323264, 4357440, 4363560, 4370256, 4393752, 4399923, 4458366, 4502688, 4517568, 4541856, 4568904, 4591224, 4593468, 4643397, 4793184, 4799916, 4855840, 4953740, 5007585, 5011056, 5076560, 5101360, 5159330, 5169120, 5176380, 5325760, 5333240, 5341424, 5393845, 5401440, 5404080, 5462820, 5492190, 5521472, 5565120, 5567840, 5584216, 5628360, 5646960, 5675263, 5677320, 5711130, 5739030, 5741835, 5818080, 5827008, 5858336, 5866564, 5895360, 5924160, 5944488, 5991480, 5999895, 6009102, 6091872, 6121632, 6124624, 6191196, 6193440, 6202944, 6211656, 6263820, 6282243, 6399888, 6472614, 6484896, 6590628, 6676780, 6681408, 6754032, 6812784, 6890202, 6901840, 6980270, 6981696, 7205440, 7283760, 7322920, 7333205, 7430610, 7504480, 7529280, 7569760, 7614840, 7652040, 7655780, 7678297, 7738995, 7753680, 7764570, 7925984, 7945920, 7988640, 7999860, 8012136, 8015040, 8106120, 8238285, 8254928, 8282208, 8347680, 8351760, 8376324, 8421358, 8442540, 8515980, 8533184, 8630152, 8727120, 8740512, 8787504, 8799846, 8916732, 9005376, 9083712, 9137808, 9182448, 9186936, 9286794, 9586368, 9599832, 9708921, 9711680, 9907480, 10015170, 10022112, 10153120, 10202720, 10318660, 10338240, 10352760, 10470405, 10666480, 10682848, 10787690, 10802880, 10808160, 10925640, 10984380, 11135680, 11145915, 11168432, 11256720, 11293920, 11350526, 11354640, 11422260, 11478060, 11483670, 11636160, 11716672, 11733128, 11866459, 11888976, 11982960, 11999790, 12018204, 12183744, 12243264, 12249248, 12382392, 12386880, 12423312, 12527640, 12564486, 12632037, 12799776, 12945228, 12969792, 13181256, 13199769, 13353560, 13508064, 13625568, 13780404, 13803680, 13960540, 14567520, 14645840, 14666410, 14861220, 15008960, 15022755, 15139520, 15229680, 15304080, 15311560, 15356594, 15477990, 15507360, 15529140, 15851968, 15977280, 15999720, 16024272, 16181535, 16212240, 16476570, 16509856, 16564416, 16695360, 16703520, 16752648, 16842716, 16885080, 17025789, 17031960, 17225505, 17260304, 17454240, 17481024, 17575008, 17599692, 17833464, 18275616, 18364896, 18373872, 18573588, 19199664, 19417842, 19814960, 20030340, 20044224, 20306240, 20405440, 20637320, 20705520, 20940810, 21053395, 21332960, 21365696, 21575380, 21616320, 21851280, 21968760, 21999615, 22291830, 22336864, 22513440, 22587840, 22701052, 22709280, 22844520, 22956120, 22967340, 23034891, 23216985, 23466256, 23732918, 23777952, 23965920, 23999580, 24036408, 24498496, 24764784, 24846624, 25055280, 25128972, 25264074, 25599552, 25890456, 26362512, 26399538, 26707120, 27016128, 27251136, 27560808, 27607360, 27921080, 28376315, 29135040, 29291680, 29332820, 29722440, 30045510, 30459360, 30608160, 30623120, 30713188, 30955980, 31014720, 31058280, 31411215, 31999440, 32048544, 32363070, 32424480, 32953140, 33019712, 33407040, 33505296, 33685432, 33770160, 34051578, 34063920, 34451010, 34520608, 34908480, 35150016, 35199384, 35599377, 35666928, 36551232, 36729792, 36747744, 37147176, 37896111, 38391485, 38399328, 38835684, 39629920, 40060680, 41274640, 41411040, 41881620, 42106790, 42665920, 43150760, 43702560, 43937520, 43999230, 44583660, 44673728, 45026880, 45402104, 45418560, 45689040, 45912240, 45934680, 46069782, 46433970, 46932512, 47465836, 47555904, 47931840, 47999160, 48072816, 48544605, 49529568, 49693248, 50110560, 50257944, 50528148, 51077367, 51780912, 52725024, 52799076, 53414240, 55121616, 55842160, 56752630, 58583360, 58665640, 59332295, 59444880, 60091020, 60918720, 61216320, 61246240, 61426376, 61911960, 62116560, 62822430, 63160185, 63998880, 64097088, 64726140, 64848960, 65906280, 65998845, 67010592, 67370864, 67540320, 68103156, 68127840, 68902020, 69041216, 69104673, 70398768, 71198754, 71333856, 73495488, 74294352, 75792222, 76782970, 76798656, 77671368, 79259840, 80121360, 82549280, 82822080, 83763240, 84213580, 85128945, 86301520, 87405120, 87875040, 87998460, 89167320, 90804208, 91378080, 91824480, 91869360, 92139564, 92867940, 93865024, 94931672, 95998320, 96145632, 97089210, 99059136, 100221120, 100515888, 101056296, 102154734, 103561824, 105450048, 105598152, 106798131, 106828480, 110243232, 111684320, 113505260, 115174455, 117331280, 118664590, 118889760, 120182040, 122492480, 122852752, 123823920, 124233120, 125644860, 126320370, 127997760, 129452280, 130531049, 131812560, 131997690, 134021184, 134741728, 135080640, 136206312, 136255680, 137804040, 138209346, 140797536, 142397508, 142667712, 148588704, 151584444, 153565940, 155342736, 160242720, 165098560, 167526480, 168427160, 170257890, 172603040, 175750080, 175996920, 177996885, 178334640, 181608416, 182756160, 183648960, 183738720, 184279128, 185735880, 189480555, 189863344, 191996640, 192291264, 194178420, 201031776, 202112592, 204309468, 207123648, 211196304, 213596262, 220486464, 223368640, 227010520, 230348910, 234662560, 237329180, 237779520, 240364080, 245705504, 247647840, 248466240, 251289720, 252640740, 255386835, 258904560, 261062098, 263625120, 263995380, 269483456, 272412624, 275608080, 276418692, 281595072, 284795016, 297177408, 303168888, 307131880, 310685472, 320485440, 335052960, 336854320, 340515780, 345206080, 345523365, 351993840, 355993770, 356669280, 363216832, 367477440, 368558256, 371471760, 378961110, 379726688, 383993280, 388356840, 391593147, 402063552, 404225184, 408618936, 422392608, 427192524, 454021040, 460697820, 469325120, 474658360, 480728160, 491411008, 495295680, 502579440, 505281480, 510773670, 517809120, 522124196, 527250240, 527990760, 533990655, 544825248, 551216160, 552837384, 569590032, 606337776, 614263760, 621370944, 652655245, 670105920, 673708640, 681031560, 691046730, 703987680, 711987540, 713338560, 737116512, 742943520, 757922220, 759453376, 776713680, 783186294, 808450368, 817237872, 844785216, 854385048, 908042080, 921395640, 949316720, 961456320, 1005158880, 1010562960, 1021547340, 1035618240, 1044248392, 1055981520, 1067981310, 1089650496, 1102432320, 1105674768, 1139180064, 1174779441, 1212675552, 1228527520, 1305310490, 1347417280, 1362063120, 1382093460, 1407975360, 1423975080, 1474233024, 1485887040, 1515844440, 1553427360, 1566372588, 1634475744, 1708770096, 1816084160, 1842791280, 1898633440, 1957965735, 2010317760, 2021125920, 2043094680, 2088496784, 2111963040, 2135962620, 2211349536, 2278360128, 2349558882, 2425351104, 2457055040, 2610620980, 2724126240, 2764186920, 2847950160, 3031688880, 3106854720, 3132745176, 3268951488, 3417540192, 3685582560, 3797266880, 3915931470, 4042251840, 4086189360, 4176993568, 4223926080, 4271925240, 4422699072, 4699117764, 5221241960, 5448252480, 5528373840, 5695900320, 5873897205, 6063377760, 6265490352, 6835080384, 7371165120, 7831862940, 8172378720, 8353987136, 8543850480, 9398235528, 10442483920, 11056747680, 11391800640, 11747794410, 12126755520, 12530980704, 15663725880, 16344757440, 17087700960, 18796471056, 20884967840, 22113495360, 23495588820, 25061961408, 31327451760, 34175401920, 37592942112, 41769935680, 46991177640, 62654903520, 75185884224, 93982355280, 125309807040, 187964710560, 375929421120]

約数ペア:

[(1, 375929421120), (2, 187964710560), (3, 125309807040), (4, 93982355280), (5, 75185884224), (6, 62654903520), (8, 46991177640), (9, 41769935680), (10, 37592942112), (11, 34175401920), (12, 31327451760), (15, 25061961408), (16, 23495588820), (17, 22113495360), (18, 20884967840), (20, 18796471056), (22, 17087700960), (23, 16344757440), (24, 15663725880), (30, 12530980704), (31, 12126755520), (32, 11747794410), (33, 11391800640), (34, 11056747680), (36, 10442483920), (40, 9398235528), (44, 8543850480), (45, 8353987136), (46, 8172378720), (48, 7831862940), (51, 7371165120), (55, 6835080384), (60, 6265490352), (62, 6063377760), (64, 5873897205), (66, 5695900320), (68, 5528373840), (69, 5448252480), (72, 5221241960), (80, 4699117764), (85, 4422699072), (88, 4271925240), (89, 4223926080), (90, 4176993568), (92, 4086189360), (93, 4042251840), (96, 3915931470), (99, 3797266880), (102, 3685582560), (110, 3417540192), (115, 3268951488), (120, 3132745176), (121, 3106854720), (124, 3031688880), (132, 2847950160), (136, 2764186920), (138, 2724126240), (144, 2610620980), (153, 2457055040), (155, 2425351104), (160, 2349558882), (165, 2278360128), (170, 2211349536), (176, 2135962620), (178, 2111963040), (180, 2088496784), (184, 2043094680), (186, 2021125920), (187, 2010317760), (192, 1957965735), (198, 1898633440), (204, 1842791280), (207, 1816084160), (220, 1708770096), (230, 1634475744), (240, 1566372588), (242, 1553427360), (248, 1515844440), (253, 1485887040), (255, 1474233024), (264, 1423975080), (267, 1407975360), (272, 1382093460), (276, 1362063120), (279, 1347417280), (288, 1305310490), (306, 1228527520), (310, 1212675552), (320, 1174779441), (330, 1139180064), (340, 1105674768), (341, 1102432320), (345, 1089650496), (352, 1067981310), (356, 1055981520), (360, 1044248392), (363, 1035618240), (368, 1021547340), (372, 1010562960), (374, 1005158880), (391, 961456320), (396, 949316720), (408, 921395640), (414, 908042080), (440, 854385048), (445, 844785216), (460, 817237872), (465, 808450368), (480, 783186294), (484, 776713680), (495, 759453376), (496, 757922220), (506, 742943520), (510, 737116512), (527, 713338560), (528, 711987540), (534, 703987680), (544, 691046730), (552, 681031560), (558, 673708640), (561, 670105920), (576, 652655245), (605, 621370944), (612, 614263760), (620, 606337776), (660, 569590032), (680, 552837384), (682, 551216160), (690, 544825248), (704, 533990655), (712, 527990760), (713, 527250240), (720, 522124196), (726, 517809120), (736, 510773670), (744, 505281480), (748, 502579440), (759, 495295680), (765, 491411008), (782, 480728160), (792, 474658360), (801, 469325120), (816, 460697820), (828, 454021040), (880, 427192524), (890, 422392608), (920, 408618936), (930, 404225184), (935, 402063552), (960, 391593147), (968, 388356840), (979, 383993280), (990, 379726688), (992, 378961110), (1012, 371471760), (1020, 368558256), (1023, 367477440), (1035, 363216832), (1054, 356669280), (1056, 355993770), (1068, 351993840), (1088, 345523365), (1089, 345206080), (1104, 340515780), (1116, 336854320), (1122, 335052960), (1173, 320485440), (1210, 310685472), (1224, 307131880), (1240, 303168888), (1265, 297177408), (1320, 284795016), (1335, 281595072), (1360, 276418692), (1364, 275608080), (1380, 272412624), (1395, 269483456), (1424, 263995380), (1426, 263625120), (1440, 261062098), (1452, 258904560), (1472, 255386835), (1488, 252640740), (1496, 251289720), (1513, 248466240), (1518, 247647840), (1530, 245705504), (1564, 240364080), (1581, 237779520), (1584, 237329180), (1602, 234662560), (1632, 230348910), (1656, 227010520), (1683, 223368640), (1705, 220486464), (1760, 213596262), (1780, 211196304), (1815, 207123648), (1840, 204309468), (1860, 202112592), (1870, 201031776), (1936, 194178420), (1955, 192291264), (1958, 191996640), (1980, 189863344), (1984, 189480555), (2024, 185735880), (2040, 184279128), (2046, 183738720), (2047, 183648960), (2057, 182756160), (2070, 181608416), (2108, 178334640), (2112, 177996885), (2136, 175996920), (2139, 175750080), (2178, 172603040), (2208, 170257890), (2232, 168427160), (2244, 167526480), (2277, 165098560), (2346, 160242720), (2420, 155342736), (2448, 153565940), (2480, 151584444), (2530, 148588704), (2635, 142667712), (2640, 142397508), (2670, 140797536), (2720, 138209346), (2728, 137804040), (2759, 136255680), (2760, 136206312), (2783, 135080640), (2790, 134741728), (2805, 134021184), (2848, 131997690), (2852, 131812560), (2880, 130531049), (2904, 129452280), (2937, 127997760), (2976, 126320370), (2992, 125644860), (3026, 124233120), (3036, 123823920), (3060, 122852752), (3069, 122492480), (3128, 120182040), (3162, 118889760), (3168, 118664590), (3204, 117331280), (3264, 115174455), (3312, 113505260), (3366, 111684320), (3410, 110243232), (3519, 106828480), (3520, 106798131), (3560, 105598152), (3565, 105450048), (3630, 103561824), (3680, 102154734), (3720, 101056296), (3740, 100515888), (3751, 100221120), (3795, 99059136), (3872, 97089210), (3910, 96145632), (3916, 95998320), (3960, 94931672), (4005, 93865024), (4048, 92867940), (4080, 92139564), (4092, 91869360), (4094, 91824480), (4114, 91378080), (4140, 90804208), (4216, 89167320), (4272, 87998460), (4278, 87875040), (4301, 87405120), (4356, 86301520), (4416, 85128945), (4464, 84213580), (4488, 83763240), (4539, 82822080), (4554, 82549280), (4692, 80121360), (4743, 79259840), (4840, 77671368), (4895, 76798656), (4896, 76782970), (4960, 75792222), (5060, 74294352), (5115, 73495488), (5270, 71333856), (5280, 71198754), (5340, 70398768), (5440, 69104673), (5445, 69041216), (5456, 68902020), (5518, 68127840), (5520, 68103156), (5566, 67540320), (5580, 67370864), (5610, 67010592), (5696, 65998845), (5704, 65906280), (5797, 64848960), (5808, 64726140), (5865, 64097088), (5874, 63998880), (5952, 63160185), (5984, 62822430), (6052, 62116560), (6072, 61911960), (6120, 61426376), (6138, 61246240), (6141, 61216320), (6171, 60918720), (6256, 60091020), (6324, 59444880), (6336, 59332295), (6408, 58665640), (6417, 58583360), (6624, 56752630), (6732, 55842160), (6820, 55121616), (7038, 53414240), (7120, 52799076), (7130, 52725024), (7260, 51780912), (7360, 51077367), (7440, 50528148), (7480, 50257944), (7502, 50110560), (7565, 49693248), (7590, 49529568), (7744, 48544605), (7820, 48072816), (7832, 47999160), (7843, 47931840), (7905, 47555904), (7920, 47465836), (8010, 46932512), (8096, 46433970), (8160, 46069782), (8184, 45934680), (8188, 45912240), (8228, 45689040), (8277, 45418560), (8280, 45402104), (8349, 45026880), (8415, 44673728), (8432, 44583660), (8544, 43999230), (8556, 43937520), (8602, 43702560), (8712, 43150760), (8811, 42665920), (8928, 42106790), (8976, 41881620), (9078, 41411040), (9108, 41274640), (9384, 40060680), (9486, 39629920), (9680, 38835684), (9790, 38399328), (9792, 38391485), (9920, 37896111), (10120, 37147176), (10230, 36747744), (10235, 36729792), (10285, 36551232), (10540, 35666928), (10560, 35599377), (10680, 35199384), (10695, 35150016), (10769, 34908480), (10890, 34520608), (10912, 34451010), (11036, 34063920), (11040, 34051578), (11132, 33770160), (11160, 33685432), (11220, 33505296), (11253, 33407040), (11385, 33019712), (11408, 32953140), (11594, 32424480), (11616, 32363070), (11730, 32048544), (11748, 31999440), (11968, 31411215), (12104, 31058280), (12121, 31014720), (12144, 30955980), (12240, 30713188), (12276, 30623120), (12282, 30608160), (12342, 30459360), (12512, 30045510), (12648, 29722440), (12816, 29332820), (12834, 29291680), (12903, 29135040), (13248, 28376315), (13464, 27921080), (13617, 27607360), (13640, 27560808), (13795, 27251136), (13915, 27016128), (14076, 26707120), (14240, 26399538), (14260, 26362512), (14520, 25890456), (14685, 25599552), (14880, 25264074), (14960, 25128972), (15004, 25055280), (15130, 24846624), (15180, 24764784), (15345, 24498496), (15640, 24036408), (15664, 23999580), (15686, 23965920), (15810, 23777952), (15840, 23732918), (16020, 23466256), (16192, 23216985), (16320, 23034891), (16368, 22967340), (16376, 22956120), (16456, 22844520), (16554, 22709280), (16560, 22701052), (16643, 22587840), (16698, 22513440), (16830, 22336864), (16864, 22291830), (17088, 21999615), (17112, 21968760), (17204, 21851280), (17391, 21616320), (17424, 21575380), (17595, 21365696), (17622, 21332960), (17856, 21053395), (17952, 20940810), (18156, 20705520), (18216, 20637320), (18423, 20405440), (18513, 20306240), (18755, 20044224), (18768, 20030340), (18972, 19814960), (19360, 19417842), (19580, 19199664), (20240, 18573588), (20460, 18373872), (20470, 18364896), (20570, 18275616), (21080, 17833464), (21360, 17599692), (21390, 17575008), (21505, 17481024), (21538, 17454240), (21780, 17260304), (21824, 17225505), (22072, 17031960), (22080, 17025789), (22264, 16885080), (22320, 16842716), (22440, 16752648), (22506, 16703520), (22517, 16695360), (22695, 16564416), (22770, 16509856), (22816, 16476570), (23188, 16212240), (23232, 16181535), (23460, 16024272), (23496, 15999720), (23529, 15977280), (23715, 15851968), (24208, 15529140), (24242, 15507360), (24288, 15477990), (24480, 15356594), (24552, 15311560), (24564, 15304080), (24684, 15229680), (24831, 15139520), (25024, 15022755), (25047, 15008960), (25296, 14861220), (25632, 14666410), (25668, 14645840), (25806, 14567520), (26928, 13960540), (27234, 13803680), (27280, 13780404), (27590, 13625568), (27830, 13508064), (28152, 13353560), (28480, 13199769), (28520, 13181256), (28985, 12969792), (29040, 12945228), (29370, 12799776), (29760, 12632037), (29920, 12564486), (30008, 12527640), (30260, 12423312), (30349, 12386880), (30360, 12382392), (30690, 12249248), (30705, 12243264), (30855, 12183744), (31280, 12018204), (31328, 11999790), (31372, 11982960), (31620, 11888976), (31680, 11866459), (32040, 11733128), (32085, 11716672), (32307, 11636160), (32736, 11483670), (32752, 11478060), (32912, 11422260), (33108, 11354640), (33120, 11350526), (33286, 11293920), (33396, 11256720), (33660, 11168432), (33728, 11145915), (33759, 11135680), (34224, 10984380), (34408, 10925640), (34782, 10808160), (34799, 10802880), (34848, 10787690), (35190, 10682848), (35244, 10666480), (35904, 10470405), (36312, 10352760), (36363, 10338240), (36432, 10318660), (36846, 10202720), (37026, 10153120), (37510, 10022112), (37536, 10015170), (37944, 9907480), (38709, 9711680), (38720, 9708921), (39160, 9599832), (39215, 9586368), (40480, 9286794), (40920, 9186936), (40940, 9182448), (41140, 9137808), (41385, 9083712), (41745, 9005376), (42160, 8916732), (42720, 8799846), (42780, 8787504), (43010, 8740512), (43076, 8727120), (43560, 8630152), (44055, 8533184), (44144, 8515980), (44528, 8442540), (44640, 8421358), (44880, 8376324), (45012, 8351760), (45034, 8347680), (45390, 8282208), (45540, 8254928), (45632, 8238285), (46376, 8106120), (46903, 8015040), (46920, 8012136), (46992, 7999860), (47058, 7988640), (47311, 7945920), (47430, 7925984), (48416, 7764570), (48484, 7753680), (48576, 7738995), (48960, 7678297), (49104, 7655780), (49128, 7652040), (49368, 7614840), (49662, 7569760), (49929, 7529280), (50094, 7504480), (50592, 7430610), (51264, 7333205), (51336, 7322920), (51612, 7283760), (52173, 7205440), (53845, 6981696), (53856, 6980270), (54468, 6901840), (54560, 6890202), (55180, 6812784), (55660, 6754032), (56265, 6681408), (56304, 6676780), (57040, 6590628), (57970, 6484896), (58080, 6472614), (58740, 6399888), (59840, 6282243), (60016, 6263820), (60520, 6211656), (60605, 6202944), (60698, 6193440), (60720, 6191196), (61380, 6124624), (61410, 6121632), (61710, 6091872), (62560, 6009102), (62656, 5999895), (62744, 5991480), (63240, 5944488), (63457, 5924160), (63767, 5895360), (64080, 5866564), (64170, 5858336), (64515, 5827008), (64614, 5818080), (65472, 5741835), (65504, 5739030), (65824, 5711130), (66216, 5677320), (66240, 5675263), (66572, 5646960), (66792, 5628360), (67320, 5584216), (67518, 5567840), (67551, 5565120), (68085, 5521472), (68448, 5492190), (68816, 5462820), (69564, 5404080), (69598, 5401440), (69696, 5393845), (70380, 5341424), (70488, 5333240), (70587, 5325760), (72624, 5176380), (72726, 5169120), (72864, 5159330), (73692, 5101360), (74052, 5076560), (75020, 5011056), (75072, 5007585), (75888, 4953740), (77418, 4855840), (78320, 4799916), (78430, 4793184), (80960, 4643397), (81840, 4593468), (81880, 4591224), (82280, 4568904), (82770, 4541856), (83215, 4517568), (83490, 4502688), (84320, 4458366), (85440, 4399923), (85560, 4393752), (86020, 4370256), (86152, 4363560), (86273, 4357440), (86955, 4323264), (87120, 4315076), (88110, 4266592), (88288, 4257990), (89056, 4221270), (89280, 4210679), (89760, 4188162), (90024, 4175880), (90068, 4173840), (90780, 4141104), (91047, 4128960), (91080, 4127464), (92115, 4081088), (92565, 4061248), (92752, 4053060), (93806, 4007520), (93840, 4006068), (93984, 3999930), (94116, 3994320), (94622, 3972960), (94860, 3962992), (96832, 3882285), (96921, 3878720), (96968, 3876840), (98208, 3827890), (98256, 3826020), (98736, 3807420), (99324, 3784880), (99858, 3764640), (100188, 3752240), (101184, 3715305), (102672, 3661460), (103224, 3641880), (104346, 3602720), (104397, 3600960), (107690, 3490848), (107712, 3490135), (108936, 3450920), (109089, 3446080), (109120, 3445101), (110360, 3406392), (111320, 3377016), (112530, 3340704), (112585, 3339072), (112608, 3338390), (114080, 3295314), (115940, 3242448), (116160, 3236307), (117480, 3199944), (117645, 3195456), (120032, 3131910), (121040, 3105828), (121210, 3101472), (121396, 3096720), (121440, 3095598), (122760, 3062312), (122820, 3060816), (123420, 3045936), (124155, 3027904), (125120, 3004551), (125235, 3001792), (125488, 2995740), (126480, 2972244), (126914, 2962080), (127534, 2947680), (128160, 2933282), (128340, 2929168), (129030, 2913504), (129228, 2909040), (131008, 2869515), (131648, 2855565), (132432, 2838660), (133144, 2823480), (133331, 2819520), (133584, 2814180), (134640, 2792108), (135036, 2783920), (135102, 2782560), (136170, 2760736), (136896, 2746095), (137632, 2731410), (139128, 2702040), (139196, 2700720), (140709, 2671680), (140760, 2670712), (140976, 2666620), (141174, 2662880), (141933, 2648640), (145248, 2588190), (145452, 2584560), (145728, 2579665), (147384, 2550680), (148104, 2538280), (149787, 2509760), (150040, 2505528), (151745, 2477376), (151776, 2476870), (154836, 2427920), (156640, 2399958), (156860, 2396592), (161535, 2327232), (163680, 2296734), (163760, 2295612), (164560, 2284452), (165540, 2270928), (166430, 2258784), (166980, 2251344), (168640, 2229183), (168795, 2227136), (171120, 2196876), (172040, 2185128), (172304, 2181780), (172546, 2178720), (173910, 2161632), (173995, 2160576), (174240, 2157538), (176220, 2133296), (176576, 2128995), (178112, 2110635), (179520, 2094081), (180048, 2087940), (180136, 2086920), (181560, 2070552), (181815, 2067648), (182094, 2064480), (182160, 2063732), (183073, 2053440), (184230, 2040544), (185130, 2030624), (185504, 2026530), (187612, 2003760), (187680, 2003034), (187968, 1999965), (188232, 1997160), (189244, 1986480), (189720, 1981496), (190371, 1974720), (191301, 1965120), (193545, 1942336), (193842, 1939360), (193936, 1938420), (196416, 1913945), (196512, 1913010), (197472, 1903710), (198648, 1892440), (199716, 1882320), (200376, 1876120), (202653, 1855040), (205344, 1830730), (206448, 1820940), (208692, 1801360), (208794, 1800480), (215380, 1745424), (217872, 1725460), (218178, 1723040), (220720, 1703196), (222640, 1688508), (225060, 1670352), (225170, 1669536), (225216, 1669195), (228160, 1647657), (231880, 1621224), (234515, 1603008), (234960, 1599972), (235290, 1597728), (236555, 1589184), (240064, 1565955), (242080, 1552914), (242420, 1550736), (242792, 1548360), (242880, 1547799), (245520, 1531156), (245640, 1530408), (246840, 1522968), (247687, 1517760), (248310, 1513952), (249645, 1505856), (250470, 1500896), (250976, 1497870), (252960, 1486122), (253828, 1481040), (255068, 1473840), (256320, 1466641), (256680, 1464584), (258060, 1456752), (258456, 1454520), (258819, 1452480), (260865, 1441088), (264864, 1419330), (266288, 1411740), (266662, 1409760), (267168, 1407090), (269280, 1396054), (270072, 1391960), (270204, 1391280), (272340, 1380368), (273141, 1376320), (275264, 1365705), (278256, 1351020), (278392, 1350360), (281418, 1335840), (281520, 1335356), (281952, 1333310), (282348, 1331440), (283866, 1324320), (290496, 1294095), (290904, 1292280), (294768, 1275340), (296208, 1269140), (299574, 1254880), (300080, 1252764), (303490, 1238688), (303552, 1238435), (309672, 1213960), (313191, 1200320), (313280, 1199979), (313720, 1198296), (317285, 1184832), (318835, 1179072), (323070, 1163616), (327360, 1148367), (327520, 1147806), (329120, 1142226), (331080, 1135464), (332860, 1129392), (333839, 1126080), (333960, 1125672), (337590, 1113568), (337755, 1113024), (342240, 1098438), (344080, 1092564), (344608, 1090890), (345092, 1089360), (347820, 1080816), (347990, 1080288), (348480, 1078769), (352440, 1066648), (352935, 1065152), (360096, 1043970), (360272, 1043460), (363120, 1035276), (363630, 1033824), (364188, 1032240), (364320, 1031866), (366146, 1026720), (368460, 1020272), (370260, 1015312), (371008, 1013265), (375224, 1001880), (375360, 1001517), (376464, 998580), (378488, 993240), (379440, 990748), (380742, 987360), (382602, 982560), (382789, 982080), (387090, 971168), (387684, 969680), (387872, 969210), (393024, 956505), (394944, 951855), (397296, 946220), (399432, 941160), (399993, 939840), (400752, 938060), (405306, 927520), (410688, 915365), (412896, 910470), (417384, 900680), (417588, 900240), (422127, 890560), (425799, 882880), (430760, 872712), (431365, 871488), (435744, 862730), (436356, 861520), (441440, 851598), (445280, 844254), (450120, 835176), (450340, 834768), (455235, 825792), (463760, 810612), (469030, 801504), (469920, 799986), (470580, 798864), (473110, 794592), (484160, 776457), (484605, 775744), (484840, 775368), (485584, 774180), (491040, 765578), (491280, 765204), (493680, 761484), (495374, 758880), (496620, 756976), (499290, 752928), (500940, 750448), (501952, 748935), (505920, 743061), (507656, 740520), (510136, 736920), (513360, 732292), (515933, 728640), (516120, 728376), (516912, 727260), (517638, 726240), (521730, 720544), (521985, 720192), (529728, 709665), (532576, 705870), (533324, 704880), (534336, 703545), (538560, 698027), (540144, 695980), (540408, 695640), (544680, 690184), (545445, 689216), (546282, 688160), (549219, 684480), (556512, 675510), (556784, 675180), (562836, 667920), (563040, 667678), (563904, 666655), (564696, 665720), (567732, 662160), (571113, 658240), (573903, 655040), (581808, 646140), (589536, 637670), (592416, 634570), (599148, 627440), (600160, 626382), (606980, 619344)]