296186816640

素因数分解:

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

素因数の和:206

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 23, 24, 26, 30, 31, 32, 33, 34, 39, 40, 44, 46, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 69, 78, 80, 85, 88, 89, 92, 93, 96, 102, 104, 110, 115, 120, 124, 128, 130, 132, 136, 138, 143, 155, 156, 160, 165, 170, 176, 178, 184, 186, 187, 192, 195, 204, 208, 220, 221, 230, 240, 248, 253, 255, 260, 264, 267, 272, 276, 286, 299, 310, 312, 320, 330, 340, 341, 345, 352, 356, 368, 372, 374, 384, 390, 391, 403, 408, 416, 429, 440, 442, 445, 460, 465, 480, 496, 506, 510, 520, 527, 528, 534, 544, 552, 561, 572, 598, 620, 624, 640, 660, 663, 680, 682, 690, 704, 712, 713, 715, 736, 744, 748, 759, 780, 782, 806, 816, 832, 858, 880, 884, 890, 897, 920, 930, 935, 960, 979, 992, 1012, 1020, 1023, 1040, 1054, 1056, 1068, 1088, 1104, 1105, 1122, 1144, 1157, 1173, 1196, 1209, 1240, 1248, 1265, 1320, 1326, 1335, 1360, 1364, 1380, 1408, 1424, 1426, 1430, 1472, 1488, 1495, 1496, 1513, 1518, 1560, 1564, 1581, 1612, 1632, 1664, 1705, 1716, 1760, 1768, 1780, 1794, 1840, 1860, 1870, 1920, 1955, 1958, 1984, 2015, 2024, 2040, 2046, 2047, 2080, 2108, 2112, 2136, 2139, 2145, 2176, 2208, 2210, 2244, 2288, 2314, 2346, 2392, 2418, 2431, 2480, 2496, 2530, 2635, 2640, 2652, 2670, 2720, 2728, 2759, 2760, 2805, 2848, 2852, 2860, 2937, 2944, 2976, 2990, 2992, 3026, 3036, 3120, 3128, 3162, 3224, 3264, 3289, 3315, 3410, 3432, 3471, 3520, 3536, 3560, 3565, 3588, 3680, 3720, 3740, 3795, 3910, 3916, 3968, 4030, 4048, 4080, 4092, 4094, 4160, 4216, 4224, 4272, 4278, 4290, 4301, 4416, 4420, 4433, 4485, 4488, 4539, 4576, 4628, 4692, 4784, 4836, 4862, 4895, 4960, 4992, 5060, 5083, 5115, 5270, 5280, 5304, 5340, 5440, 5456, 5518, 5520, 5610, 5696, 5704, 5720, 5785, 5797, 5865, 5874, 5952, 5980, 5984, 6045, 6052, 6072, 6141, 6240, 6256, 6324, 6448, 6528, 6578, 6630, 6820, 6851, 6864, 6942, 7040, 7072, 7120, 7130, 7176, 7293, 7360, 7440, 7480, 7565, 7590, 7820, 7832, 7843, 7905, 8060, 8096, 8160, 8184, 8188, 8277, 8320, 8432, 8544, 8556, 8580, 8602, 8832, 8840, 8866, 8970, 8976, 9078, 9152, 9256, 9269, 9384, 9568, 9672, 9724, 9790, 9867, 9920, 10120, 10166, 10230, 10235, 10540, 10560, 10608, 10680, 10695, 10880, 10912, 11036, 11040, 11220, 11392, 11408, 11440, 11570, 11594, 11730, 11748, 11904, 11960, 11968, 12090, 12104, 12121, 12144, 12155, 12282, 12480, 12512, 12648, 12727, 12896, 12903, 13156, 13260, 13299, 13640, 13702, 13728, 13795, 13884, 14144, 14240, 14260, 14352, 14586, 14685, 14720, 14880, 14960, 15130, 15180, 15249, 15640, 15664, 15686, 15810, 16120, 16192, 16320, 16368, 16376, 16445, 16554, 16643, 16864, 17088, 17112, 17160, 17204, 17355, 17391, 17680, 17732, 17940, 17952, 18156, 18304, 18512, 18538, 18768, 19136, 19344, 19448, 19580, 19669, 19734, 19840, 20240, 20332, 20460, 20470, 20553, 21080, 21120, 21216, 21360, 21390, 21505, 21824, 22072, 22080, 22165, 22440, 22517, 22695, 22816, 22880, 23140, 23188, 23460, 23496, 23529, 23920, 23936, 24180, 24208, 24242, 24288, 24310, 24564, 24960, 25024, 25296, 25415, 25454, 25792, 25806, 26312, 26520, 26598, 26611, 27280, 27404, 27456, 27590, 27768, 27807, 28288, 28480, 28520, 28704, 28985, 29172, 29370, 29760, 29920, 30260, 30349, 30360, 30498, 30705, 31280, 31328, 31372, 31620, 32240, 32384, 32640, 32736, 32752, 32890, 33108, 33286, 33728, 34176, 34224, 34255, 34320, 34408, 34710, 34782, 34799, 35360, 35464, 35867, 35880, 35904, 36312, 36363, 36465, 37024, 37076, 37536, 38181, 38272, 38688, 38896, 39160, 39215, 39338, 39468, 40480, 40664, 40920, 40940, 41106, 41385, 42160, 42432, 42720, 42780, 43010, 43648, 44144, 44160, 44330, 44880, 45034, 45390, 45632, 45760, 46280, 46345, 46376, 46903, 46920, 46992, 47058, 47840, 48360, 48416, 48484, 48576, 48620, 49128, 49335, 49929, 50048, 50592, 50830, 50908, 51584, 51612, 52624, 53040, 53196, 53222, 54560, 54808, 54912, 55180, 55536, 55614, 55913, 56960, 57040, 57408, 57970, 58344, 58740, 59007, 59520, 59840, 60520, 60605, 60698, 60720, 60996, 61410, 62560, 62656, 62744, 63240, 63457, 63635, 64480, 64515, 65472, 65504, 65780, 66216, 66495, 66572, 67456, 67551, 68448, 68510, 68640, 68816, 69420, 69564, 69598, 70720, 70928, 71734, 71760, 71808, 72624, 72726, 72930, 74048, 74152, 75072, 75361, 76245, 76362, 77376, 77792, 78320, 78430, 78676, 78936, 79833, 80960, 81328, 81840, 81880, 82212, 82770, 83215, 84320, 84864, 85440, 85560, 86020, 86955, 88288, 88660, 89760, 90068, 90780, 91047, 91264, 91520, 92560, 92690, 92752, 93806, 93840, 93984, 94116, 95680, 96720, 96832, 96968, 97152, 97240, 98256, 98345, 98670, 99858, 101184, 101660, 101816, 101959, 102765, 103224, 104397, 105248, 106080, 106392, 106444, 107601, 109120, 109616, 110360, 111072, 111228, 111826, 112585, 114080, 114816, 115940, 116688, 117480, 117645, 118014, 119680, 121040, 121210, 121396, 121440, 121992, 122820, 125120, 125312, 125488, 126480, 126914, 127270, 128960, 129030, 130944, 131008, 131560, 132432, 132990, 133055, 133144, 133331, 135102, 136896, 137020, 137280, 137632, 138840, 139035, 139128, 139196, 140709, 141440, 141856, 143468, 143520, 145248, 145452, 145860, 148096, 148304, 150144, 150722, 151745, 152490, 152724, 154752, 155584, 156640, 156860, 157352, 157573, 157872, 159666, 161920, 162656, 163680, 163760, 164424, 165540, 166430, 167739, 168640, 170880, 171120, 172040, 173910, 173995, 176576, 177320, 179335, 179520, 180136, 181560, 181815, 182094, 185120, 185380, 185504, 187612, 187680, 187968, 188232, 190371, 190905, 191360, 193440, 193664, 193936, 194480, 196512, 196690, 197340, 199716, 202368, 203320, 203632, 203918, 205530, 206448, 208794, 210496, 212160, 212784, 212888, 215202, 216359, 218240, 219232, 220720, 222144, 222456, 223652, 225170, 226083, 228160, 231880, 233376, 234515, 234960, 235290, 236028, 242080, 242420, 242792, 242880, 243984, 245640, 249645, 250240, 250976, 252960, 253828, 254540, 257920, 258060, 262016, 263120, 264864, 265980, 266110, 266288, 266662, 270204, 273792, 274040, 274560, 275264, 277680, 278070, 278256, 278392, 279565, 281418, 283712, 286936, 287040, 290496, 290904, 291720, 292721, 295035, 296608, 301444, 303490, 304980, 305448, 305877, 311168, 313280, 313720, 314704, 315146, 315744, 317285, 319332, 325312, 327360, 327520, 328848, 331080, 332860, 335478, 337280, 337755, 342240, 344080, 347820, 347990, 353152, 354640, 358670, 359040, 360272, 363120, 363630, 364188, 370240, 370760, 371008, 375224, 375360, 375936, 376464, 376805, 380742, 381810, 382789, 386880, 387872, 388960, 393024, 393380, 394537, 394680, 399165, 399432, 399993, 406640, 407264, 407836, 411060, 412896, 417588, 420992, 424320, 425568, 425776, 430404, 432718, 438464, 441440, 444288, 444912, 447304, 450340, 452166, 452387, 455235, 456320, 463760, 466752, 469030, 469920, 470580, 472056, 472719, 484160, 484840, 485584, 485760, 487968, 491280, 499290, 501952, 505920, 507656, 509080, 509795, 515933, 516120, 521985, 526240, 529728, 531960, 532220, 532576, 533324, 538005, 540408, 548080, 550528, 555360, 556140, 556512, 556784, 559130, 562836, 567424, 573872, 574080, 580992, 581808, 583440, 585442, 590070, 593216, 602888, 606980, 609739, 609960, 610896, 611754, 626560, 627440, 629408, 630292, 631488, 634570, 638664, 649077, 650624, 654720, 655040, 657696, 662160, 665720, 666655, 670956, 675510, 684480, 688160, 695640, 695980, 698027, 703545, 709280, 717340, 720544, 726240, 727260, 728376, 740480, 741520, 742016, 750448, 750720, 752928, 753610, 761484, 763620, 765578, 773760, 775744, 777920, 786048, 786760, 787865, 789074, 789360, 798330, 798864, 799986, 813280, 814528, 815672, 822120, 824941, 825792, 835176, 838695, 851136, 851552, 860808, 865436, 876928, 878163, 882880, 889824, 894608, 900680, 904332, 904774, 910470, 927520, 933504, 938060, 939840, 941160, 944112, 945438, 951855, 968320, 969680, 971168, 975936, 982560, 998580, 1003904, 1011840, 1015312, 1018160, 1019590, 1031866, 1032240, 1043970, 1052480, 1059456, 1063920, 1064440, 1065152, 1066648, 1076010, 1078769, 1080816, 1081795, 1096160, 1110720, 1112280, 1113024, 1113568, 1118260, 1125672, 1130415, 1147744, 1148367, 1163616, 1166880, 1170884, 1180140, 1183611, 1186432, 1205776, 1213960, 1219478, 1219920, 1221792, 1223508, 1254880, 1258816, 1260584, 1262976, 1269140, 1277328, 1298154, 1310080, 1315392, 1324320, 1331440, 1333310, 1341912, 1351020, 1357161, 1368960, 1376320, 1391280, 1391960, 1396054, 1407090, 1418560, 1434680, 1441088, 1452480, 1454520, 1456752, 1463605, 1483040, 1500896, 1505856, 1507220, 1522968, 1527240, 1529385, 1531156, 1547799, 1551488, 1555840, 1573520, 1575730, 1578148, 1578720, 1596660, 1597728, 1599972, 1626560, 1629056, 1631344, 1644240, 1649882, 1651584, 1670352, 1677390, 1702272, 1703104, 1721616, 1730872, 1733303, 1756326, 1765760, 1779648, 1789216, 1801360, 1808664, 1809548, 1820940, 1829217, 1855040, 1876120, 1879680, 1882320, 1888224, 1890876, 1903710, 1913945, 1939360, 1942336, 1951872, 1965120, 1972685, 1997160, 1999965, 2030624, 2036320, 2039180, 2063732, 2064480, 2087940, 2094081, 2104960, 2127840, 2128880, 2130304, 2133296, 2152020, 2157538, 2161632, 2163590, 2192320, 2221440, 2224560, 2226048, 2227136, 2236520, 2251344, 2260830, 2261935, 2295488, 2296734, 2327232, 2333760, 2341768, 2360280, 2363595, 2367222, 2411552, 2427920, 2438956, 2439840, 2443584, 2447016, 2474823, 2509760, 2517632, 2521168, 2538280, 2554656, 2579665, 2596308, 2630784, 2648640, 2662880, 2666620, 2683824, 2702040, 2714322, 2752640, 2782560, 2783920, 2792108, 2814180, 2837120, 2869360, 2882176, 2904960, 2909040, 2913504, 2927210, 2966080, 3001792, 3011712, 3014440, 3045936, 3048695, 3054480, 3058770, 3062312, 3095598, 3147040, 3151460, 3156296, 3157440, 3193320, 3195456, 3199944, 3236307, 3245385, 3253120, 3262688, 3288480, 3299764, 3340704, 3354780, 3406208, 3443232, 3461744, 3466606, 3490135, 3512652, 3559296, 3578432, 3602720, 3617328, 3619096, 3641880, 3658434, 3710080, 3752240, 3764640, 3776448, 3781752, 3807420, 3827890, 3878720, 3884672, 3930240, 3945370, 3994320, 3999930, 4061248, 4072640, 4078360, 4124705, 4127464, 4128960, 4175880, 4188162, 4255680, 4257760, 4266592, 4304040, 4315076, 4323264, 4327180, 4384640, 4390815, 4449120, 4454272, 4473040, 4502688, 4521660, 4523870, 4590976, 4593468, 4654464, 4667520, 4683536, 4720560, 4727190, 4734444, 4823104, 4855840, 4877912, 4879680, 4887168, 4894032, 4949646, 4976257, 5019520, 5042336, 5076560, 5109312, 5159330, 5192616, 5199909, 5297280, 5325760, 5333240, 5367648, 5393845, 5404080, 5428644, 5565120, 5567840, 5584216, 5628360, 5738720, 5741835, 5818080, 5827008, 5854420, 5918055, 5932160, 6003584, 6028880, 6091872, 6097390, 6108960, 6117540, 6124624, 6191196, 6294080, 6302920, 6312592, 6314880, 6386640, 6390912, 6399888, 6472614, 6490770, 6525376, 6576960, 6599528, 6681408, 6707129, 6709560, 6785805, 6886464, 6923488, 6933212, 6980270, 7025304, 7156864, 7205440, 7234656, 7238192, 7283760, 7316868, 7504480, 7529280, 7552896, 7563504, 7614840, 7655780, 7738995, 7757440, 7890740, 7988640, 7999860, 8122496, 8145280, 8156720, 8249410, 8254928, 8257920, 8351760, 8376324, 8511360, 8515520, 8533184, 8608080, 8630152, 8646528, 8654360, 8666515, 8781630, 8898240, 8946080, 9005376, 9043320, 9047740, 9074351, 9146085, 9186936, 9367072, 9441120, 9454380, 9468888, 9646208, 9711680, 9755824, 9759360, 9788064, 9899292, 9952514, 10084672, 10153120, 10218624, 10318660, 10385232, 10399818, 10470405, 10651520, 10666480, 10735296, 10787690, 10808160, 10857288, 11130240, 11135680, 11168432, 11256720, 11477440, 11483670, 11636160, 11654016, 11708840, 11836110, 11866459, 12057760, 12183744, 12194780, 12217920, 12235080, 12249248, 12374115, 12382392, 12588160, 12605840, 12625184, 12773280, 12799776, 12945228, 12981540, 13050752, 13153920, 13199056, 13362816, 13414258, 13419120, 13571610, 13772928, 13846976, 13866424, 13960540, 14023997, 14050608, 14410880, 14469312, 14476384, 14567520, 14633736, 14928771, 15008960, 15058560, 15127008, 15229680, 15311560, 15477990, 15781480, 15977280, 15999720, 16181535, 16313440, 16498820, 16509856, 16703520, 16752648, 17031040, 17066368, 17216160, 17260304, 17308720, 17333030, 17563260, 17796480, 17892160, 18010752, 18086640, 18095480, 18148702, 18292170, 18373872, 18734144, 18882240, 18908760, 18937776, 19423360, 19511648, 19576128, 19798584, 19905028, 20121387, 20169344, 20306240, 20637320, 20770464, 20799636, 20940810, 21332960, 21470592, 21575380, 21616320, 21714576, 22271360, 22336864, 22513440, 22954880, 22967340, 23272320, 23417680, 23672220, 23732918, 24115520, 24367488, 24389560, 24435840, 24470160, 24498496, 24748230, 24764784, 24881285, 25211680, 25250368, 25546560, 25599552, 25890456, 25963080, 25999545, 26398112, 26828516, 26838240, 27143220, 27223053, 27693952, 27732848, 27921080, 28047994, 28101216, 28938624, 28952768, 29135040, 29267472, 29857542, 30017920, 30254016, 30459360, 30623120, 30955980, 31562960, 31954560, 31999440, 32363070, 32626880, 32997640, 33019712, 33407040, 33505296, 33535645, 34432320, 34520608, 34617440, 34666060, 35126520, 35599377, 35784320, 36173280, 36190960, 36297404, 36584340, 36747744, 37468288, 37764480, 37817520, 37875552, 39023296, 39152256, 39597168, 39810056, 40242774, 40612480, 41274640, 41540928, 41599272, 41881620, 42071991, 42665920, 43150760, 43232640, 43429152, 44673728, 45026880, 45371755, 45934680, 46835360, 47344440, 47465836, 48231040, 48779120, 48940320, 48996992, 49496460, 49529568, 49762570, 50423360, 50500736, 51093120, 51199104, 51780912, 51926160, 51999090, 52796224, 53657032, 53676480, 54286440, 54446106, 55465696, 55842160, 56095988, 56202432, 57905536, 58270080, 58534944, 59332295, 59715084, 60508032, 60918720, 61246240, 61911960, 63125920, 63998880, 64726140, 65253760, 65995280, 66039424, 66814080, 67010592, 67071290, 68864640, 69041216, 69234880, 69332120, 70119985, 70253040, 71198754, 72346560, 72381920, 72594808, 73168680, 73495488, 74643855, 75635040, 75751104, 78046592, 79194336, 79620112, 80485548, 82549280, 83081856, 83198544, 83763240, 84143982, 85331840, 86301520, 86858304, 89347456, 90053760, 90743510, 91869360, 93670720, 94688880, 94931672, 97558240, 97880640, 98992920, 99059136, 99525140, 100606935, 100846720, 103561824, 103852320, 103998180, 105592448, 107314064, 107352960, 108572880, 108892212, 110931392, 111684320, 112191976, 112404864, 117069888, 118664590, 119430168, 121837440, 122492480, 123823920, 126251840, 127997760, 129452280, 131990560, 134021184, 134142580, 136115265, 138082432, 138469760, 138664240, 140239970, 140506080, 142397508, 144693120, 144763840, 145189616, 146337360, 146990976, 149287710, 151270080, 151502208, 154263967, 158388672, 159240224, 160971096, 165098560, 166397088, 167526480, 168287964, 172603040, 173716608, 177996885, 181487020, 183738720, 187341440, 189377760, 189863344, 195116480, 195761280, 197985840, 198118272, 199050280, 201213870, 207123648, 207704640, 207996360, 210359955, 214628128, 217145760, 217784424, 221862784, 223368640, 224383952, 234139776, 237329180, 238860336, 244984960, 247647840, 252503680, 255995520, 258904560, 263981120, 268042368, 268285160, 272230530, 277328480, 280479940, 281012160, 284795016, 289527680, 290379232, 292674720, 298575420, 302540160, 308527934, 316777344, 318480448, 321942192, 330197120, 332794176, 335052960, 336575928, 345206080, 355993770, 362974040, 367477440, 378755520, 379726688, 390232960, 395971680, 398100560, 402427740, 414247296, 415409280, 415992720, 420719910, 429256256, 434291520, 435568848, 446737280, 448767904, 462791901, 474658360, 477720672, 495295680, 517809120, 527962240, 536570320, 544461060, 554656960, 560959880, 562024320, 569590032, 580758464, 585349440, 597150840, 617055868, 636960896, 643884384, 665588352, 670105920, 673151856, 690412160, 711987540, 725948080, 734954880, 757511040, 759453376, 771319835, 791943360, 796201120, 804855480, 831985440, 841439820, 858512512, 868583040, 871137696, 897535808, 925583802, 949316720, 955441344, 990591360, 1035618240, 1073140640, 1088922120, 1109313920, 1121919760, 1139180064, 1161516928, 1170698880, 1194301680, 1234111736, 1287768768, 1340211840, 1346303712, 1423975080, 1451896160, 1518906752, 1542639670, 1583886720, 1592402240, 1609710960, 1663970880, 1682879640, 1742275392, 1795071616, 1851167604, 1898633440, 1910882688, 2071236480, 2146281280, 2177844240, 2243839520, 2278360128, 2313959505, 2388603360, 2468223472, 2575537536, 2692607424, 2847950160, 2903792320, 3085279340, 3184804480, 3219421920, 3327941760, 3365759280, 3484550784, 3702335208, 3797266880, 4292562560, 4355688480, 4487679040, 4556720256, 4627919010, 4777206720, 4936446944, 5385214848, 5695900320, 5807584640, 6170558680, 6438843840, 6731518560, 7404670416, 7594533760, 8711376960, 8975358080, 9255838020, 9554413440, 9872893888, 11391800640, 12341117360, 12877687680, 13463037120, 14809340832, 17422753920, 18511676040, 19745787776, 22783601280, 24682234720, 26926074240, 29618681664, 37023352080, 49364469440, 59237363328, 74046704160, 98728938880, 148093408320, 296186816640]

約数ペア:

[(1, 296186816640), (2, 148093408320), (3, 98728938880), (4, 74046704160), (5, 59237363328), (6, 49364469440), (8, 37023352080), (10, 29618681664), (11, 26926074240), (12, 24682234720), (13, 22783601280), (15, 19745787776), (16, 18511676040), (17, 17422753920), (20, 14809340832), (22, 13463037120), (23, 12877687680), (24, 12341117360), (26, 11391800640), (30, 9872893888), (31, 9554413440), (32, 9255838020), (33, 8975358080), (34, 8711376960), (39, 7594533760), (40, 7404670416), (44, 6731518560), (46, 6438843840), (48, 6170558680), (51, 5807584640), (52, 5695900320), (55, 5385214848), (60, 4936446944), (62, 4777206720), (64, 4627919010), (65, 4556720256), (66, 4487679040), (68, 4355688480), (69, 4292562560), (78, 3797266880), (80, 3702335208), (85, 3484550784), (88, 3365759280), (89, 3327941760), (92, 3219421920), (93, 3184804480), (96, 3085279340), (102, 2903792320), (104, 2847950160), (110, 2692607424), (115, 2575537536), (120, 2468223472), (124, 2388603360), (128, 2313959505), (130, 2278360128), (132, 2243839520), (136, 2177844240), (138, 2146281280), (143, 2071236480), (155, 1910882688), (156, 1898633440), (160, 1851167604), (165, 1795071616), (170, 1742275392), (176, 1682879640), (178, 1663970880), (184, 1609710960), (186, 1592402240), (187, 1583886720), (192, 1542639670), (195, 1518906752), (204, 1451896160), (208, 1423975080), (220, 1346303712), (221, 1340211840), (230, 1287768768), (240, 1234111736), (248, 1194301680), (253, 1170698880), (255, 1161516928), (260, 1139180064), (264, 1121919760), (267, 1109313920), (272, 1088922120), (276, 1073140640), (286, 1035618240), (299, 990591360), (310, 955441344), (312, 949316720), (320, 925583802), (330, 897535808), (340, 871137696), (341, 868583040), (345, 858512512), (352, 841439820), (356, 831985440), (368, 804855480), (372, 796201120), (374, 791943360), (384, 771319835), (390, 759453376), (391, 757511040), (403, 734954880), (408, 725948080), (416, 711987540), (429, 690412160), (440, 673151856), (442, 670105920), (445, 665588352), (460, 643884384), (465, 636960896), (480, 617055868), (496, 597150840), (506, 585349440), (510, 580758464), (520, 569590032), (527, 562024320), (528, 560959880), (534, 554656960), (544, 544461060), (552, 536570320), (561, 527962240), (572, 517809120), (598, 495295680), (620, 477720672), (624, 474658360), (640, 462791901), (660, 448767904), (663, 446737280), (680, 435568848), (682, 434291520), (690, 429256256), (704, 420719910), (712, 415992720), (713, 415409280), (715, 414247296), (736, 402427740), (744, 398100560), (748, 395971680), (759, 390232960), (780, 379726688), (782, 378755520), (806, 367477440), (816, 362974040), (832, 355993770), (858, 345206080), (880, 336575928), (884, 335052960), (890, 332794176), (897, 330197120), (920, 321942192), (930, 318480448), (935, 316777344), (960, 308527934), (979, 302540160), (992, 298575420), (1012, 292674720), (1020, 290379232), (1023, 289527680), (1040, 284795016), (1054, 281012160), (1056, 280479940), (1068, 277328480), (1088, 272230530), (1104, 268285160), (1105, 268042368), (1122, 263981120), (1144, 258904560), (1157, 255995520), (1173, 252503680), (1196, 247647840), (1209, 244984960), (1240, 238860336), (1248, 237329180), (1265, 234139776), (1320, 224383952), (1326, 223368640), (1335, 221862784), (1360, 217784424), (1364, 217145760), (1380, 214628128), (1408, 210359955), (1424, 207996360), (1426, 207704640), (1430, 207123648), (1472, 201213870), (1488, 199050280), (1495, 198118272), (1496, 197985840), (1513, 195761280), (1518, 195116480), (1560, 189863344), (1564, 189377760), (1581, 187341440), (1612, 183738720), (1632, 181487020), (1664, 177996885), (1705, 173716608), (1716, 172603040), (1760, 168287964), (1768, 167526480), (1780, 166397088), (1794, 165098560), (1840, 160971096), (1860, 159240224), (1870, 158388672), (1920, 154263967), (1955, 151502208), (1958, 151270080), (1984, 149287710), (2015, 146990976), (2024, 146337360), (2040, 145189616), (2046, 144763840), (2047, 144693120), (2080, 142397508), (2108, 140506080), (2112, 140239970), (2136, 138664240), (2139, 138469760), (2145, 138082432), (2176, 136115265), (2208, 134142580), (2210, 134021184), (2244, 131990560), (2288, 129452280), (2314, 127997760), (2346, 126251840), (2392, 123823920), (2418, 122492480), (2431, 121837440), (2480, 119430168), (2496, 118664590), (2530, 117069888), (2635, 112404864), (2640, 112191976), (2652, 111684320), (2670, 110931392), (2720, 108892212), (2728, 108572880), (2759, 107352960), (2760, 107314064), (2805, 105592448), (2848, 103998180), (2852, 103852320), (2860, 103561824), (2937, 100846720), (2944, 100606935), (2976, 99525140), (2990, 99059136), (2992, 98992920), (3026, 97880640), (3036, 97558240), (3120, 94931672), (3128, 94688880), (3162, 93670720), (3224, 91869360), (3264, 90743510), (3289, 90053760), (3315, 89347456), (3410, 86858304), (3432, 86301520), (3471, 85331840), (3520, 84143982), (3536, 83763240), (3560, 83198544), (3565, 83081856), (3588, 82549280), (3680, 80485548), (3720, 79620112), (3740, 79194336), (3795, 78046592), (3910, 75751104), (3916, 75635040), (3968, 74643855), (4030, 73495488), (4048, 73168680), (4080, 72594808), (4092, 72381920), (4094, 72346560), (4160, 71198754), (4216, 70253040), (4224, 70119985), (4272, 69332120), (4278, 69234880), (4290, 69041216), (4301, 68864640), (4416, 67071290), (4420, 67010592), (4433, 66814080), (4485, 66039424), (4488, 65995280), (4539, 65253760), (4576, 64726140), (4628, 63998880), (4692, 63125920), (4784, 61911960), (4836, 61246240), (4862, 60918720), (4895, 60508032), (4960, 59715084), (4992, 59332295), (5060, 58534944), (5083, 58270080), (5115, 57905536), (5270, 56202432), (5280, 56095988), (5304, 55842160), (5340, 55465696), (5440, 54446106), (5456, 54286440), (5518, 53676480), (5520, 53657032), (5610, 52796224), (5696, 51999090), (5704, 51926160), (5720, 51780912), (5785, 51199104), (5797, 51093120), (5865, 50500736), (5874, 50423360), (5952, 49762570), (5980, 49529568), (5984, 49496460), (6045, 48996992), (6052, 48940320), (6072, 48779120), (6141, 48231040), (6240, 47465836), (6256, 47344440), (6324, 46835360), (6448, 45934680), (6528, 45371755), (6578, 45026880), (6630, 44673728), (6820, 43429152), (6851, 43232640), (6864, 43150760), (6942, 42665920), (7040, 42071991), (7072, 41881620), (7120, 41599272), (7130, 41540928), (7176, 41274640), (7293, 40612480), (7360, 40242774), (7440, 39810056), (7480, 39597168), (7565, 39152256), (7590, 39023296), (7820, 37875552), (7832, 37817520), (7843, 37764480), (7905, 37468288), (8060, 36747744), (8096, 36584340), (8160, 36297404), (8184, 36190960), (8188, 36173280), (8277, 35784320), (8320, 35599377), (8432, 35126520), (8544, 34666060), (8556, 34617440), (8580, 34520608), (8602, 34432320), (8832, 33535645), (8840, 33505296), (8866, 33407040), (8970, 33019712), (8976, 32997640), (9078, 32626880), (9152, 32363070), (9256, 31999440), (9269, 31954560), (9384, 31562960), (9568, 30955980), (9672, 30623120), (9724, 30459360), (9790, 30254016), (9867, 30017920), (9920, 29857542), (10120, 29267472), (10166, 29135040), (10230, 28952768), (10235, 28938624), (10540, 28101216), (10560, 28047994), (10608, 27921080), (10680, 27732848), (10695, 27693952), (10880, 27223053), (10912, 27143220), (11036, 26838240), (11040, 26828516), (11220, 26398112), (11392, 25999545), (11408, 25963080), (11440, 25890456), (11570, 25599552), (11594, 25546560), (11730, 25250368), (11748, 25211680), (11904, 24881285), (11960, 24764784), (11968, 24748230), (12090, 24498496), (12104, 24470160), (12121, 24435840), (12144, 24389560), (12155, 24367488), (12282, 24115520), (12480, 23732918), (12512, 23672220), (12648, 23417680), (12727, 23272320), (12896, 22967340), (12903, 22954880), (13156, 22513440), (13260, 22336864), (13299, 22271360), (13640, 21714576), (13702, 21616320), (13728, 21575380), (13795, 21470592), (13884, 21332960), (14144, 20940810), (14240, 20799636), (14260, 20770464), (14352, 20637320), (14586, 20306240), (14685, 20169344), (14720, 20121387), (14880, 19905028), (14960, 19798584), (15130, 19576128), (15180, 19511648), (15249, 19423360), (15640, 18937776), (15664, 18908760), (15686, 18882240), (15810, 18734144), (16120, 18373872), (16192, 18292170), (16320, 18148702), (16368, 18095480), (16376, 18086640), (16445, 18010752), (16554, 17892160), (16643, 17796480), (16864, 17563260), (17088, 17333030), (17112, 17308720), (17160, 17260304), (17204, 17216160), (17355, 17066368), (17391, 17031040), (17680, 16752648), (17732, 16703520), (17940, 16509856), (17952, 16498820), (18156, 16313440), (18304, 16181535), (18512, 15999720), (18538, 15977280), (18768, 15781480), (19136, 15477990), (19344, 15311560), (19448, 15229680), (19580, 15127008), (19669, 15058560), (19734, 15008960), (19840, 14928771), (20240, 14633736), (20332, 14567520), (20460, 14476384), (20470, 14469312), (20553, 14410880), (21080, 14050608), (21120, 14023997), (21216, 13960540), (21360, 13866424), (21390, 13846976), (21505, 13772928), (21824, 13571610), (22072, 13419120), (22080, 13414258), (22165, 13362816), (22440, 13199056), (22517, 13153920), (22695, 13050752), (22816, 12981540), (22880, 12945228), (23140, 12799776), (23188, 12773280), (23460, 12625184), (23496, 12605840), (23529, 12588160), (23920, 12382392), (23936, 12374115), (24180, 12249248), (24208, 12235080), (24242, 12217920), (24288, 12194780), (24310, 12183744), (24564, 12057760), (24960, 11866459), (25024, 11836110), (25296, 11708840), (25415, 11654016), (25454, 11636160), (25792, 11483670), (25806, 11477440), (26312, 11256720), (26520, 11168432), (26598, 11135680), (26611, 11130240), (27280, 10857288), (27404, 10808160), (27456, 10787690), (27590, 10735296), (27768, 10666480), (27807, 10651520), (28288, 10470405), (28480, 10399818), (28520, 10385232), (28704, 10318660), (28985, 10218624), (29172, 10153120), (29370, 10084672), (29760, 9952514), (29920, 9899292), (30260, 9788064), (30349, 9759360), (30360, 9755824), (30498, 9711680), (30705, 9646208), (31280, 9468888), (31328, 9454380), (31372, 9441120), (31620, 9367072), (32240, 9186936), (32384, 9146085), (32640, 9074351), (32736, 9047740), (32752, 9043320), (32890, 9005376), (33108, 8946080), (33286, 8898240), (33728, 8781630), (34176, 8666515), (34224, 8654360), (34255, 8646528), (34320, 8630152), (34408, 8608080), (34710, 8533184), (34782, 8515520), (34799, 8511360), (35360, 8376324), (35464, 8351760), (35867, 8257920), (35880, 8254928), (35904, 8249410), (36312, 8156720), (36363, 8145280), (36465, 8122496), (37024, 7999860), (37076, 7988640), (37536, 7890740), (38181, 7757440), (38272, 7738995), (38688, 7655780), (38896, 7614840), (39160, 7563504), (39215, 7552896), (39338, 7529280), (39468, 7504480), (40480, 7316868), (40664, 7283760), (40920, 7238192), (40940, 7234656), (41106, 7205440), (41385, 7156864), (42160, 7025304), (42432, 6980270), (42720, 6933212), (42780, 6923488), (43010, 6886464), (43648, 6785805), (44144, 6709560), (44160, 6707129), (44330, 6681408), (44880, 6599528), (45034, 6576960), (45390, 6525376), (45632, 6490770), (45760, 6472614), (46280, 6399888), (46345, 6390912), (46376, 6386640), (46903, 6314880), (46920, 6312592), (46992, 6302920), (47058, 6294080), (47840, 6191196), (48360, 6124624), (48416, 6117540), (48484, 6108960), (48576, 6097390), (48620, 6091872), (49128, 6028880), (49335, 6003584), (49929, 5932160), (50048, 5918055), (50592, 5854420), (50830, 5827008), (50908, 5818080), (51584, 5741835), (51612, 5738720), (52624, 5628360), (53040, 5584216), (53196, 5567840), (53222, 5565120), (54560, 5428644), (54808, 5404080), (54912, 5393845), (55180, 5367648), (55536, 5333240), (55614, 5325760), (55913, 5297280), (56960, 5199909), (57040, 5192616), (57408, 5159330), (57970, 5109312), (58344, 5076560), (58740, 5042336), (59007, 5019520), (59520, 4976257), (59840, 4949646), (60520, 4894032), (60605, 4887168), (60698, 4879680), (60720, 4877912), (60996, 4855840), (61410, 4823104), (62560, 4734444), (62656, 4727190), (62744, 4720560), (63240, 4683536), (63457, 4667520), (63635, 4654464), (64480, 4593468), (64515, 4590976), (65472, 4523870), (65504, 4521660), (65780, 4502688), (66216, 4473040), (66495, 4454272), (66572, 4449120), (67456, 4390815), (67551, 4384640), (68448, 4327180), (68510, 4323264), (68640, 4315076), (68816, 4304040), (69420, 4266592), (69564, 4257760), (69598, 4255680), (70720, 4188162), (70928, 4175880), (71734, 4128960), (71760, 4127464), (71808, 4124705), (72624, 4078360), (72726, 4072640), (72930, 4061248), (74048, 3999930), (74152, 3994320), (75072, 3945370), (75361, 3930240), (76245, 3884672), (76362, 3878720), (77376, 3827890), (77792, 3807420), (78320, 3781752), (78430, 3776448), (78676, 3764640), (78936, 3752240), (79833, 3710080), (80960, 3658434), (81328, 3641880), (81840, 3619096), (81880, 3617328), (82212, 3602720), (82770, 3578432), (83215, 3559296), (84320, 3512652), (84864, 3490135), (85440, 3466606), (85560, 3461744), (86020, 3443232), (86955, 3406208), (88288, 3354780), (88660, 3340704), (89760, 3299764), (90068, 3288480), (90780, 3262688), (91047, 3253120), (91264, 3245385), (91520, 3236307), (92560, 3199944), (92690, 3195456), (92752, 3193320), (93806, 3157440), (93840, 3156296), (93984, 3151460), (94116, 3147040), (95680, 3095598), (96720, 3062312), (96832, 3058770), (96968, 3054480), (97152, 3048695), (97240, 3045936), (98256, 3014440), (98345, 3011712), (98670, 3001792), (99858, 2966080), (101184, 2927210), (101660, 2913504), (101816, 2909040), (101959, 2904960), (102765, 2882176), (103224, 2869360), (104397, 2837120), (105248, 2814180), (106080, 2792108), (106392, 2783920), (106444, 2782560), (107601, 2752640), (109120, 2714322), (109616, 2702040), (110360, 2683824), (111072, 2666620), (111228, 2662880), (111826, 2648640), (112585, 2630784), (114080, 2596308), (114816, 2579665), (115940, 2554656), (116688, 2538280), (117480, 2521168), (117645, 2517632), (118014, 2509760), (119680, 2474823), (121040, 2447016), (121210, 2443584), (121396, 2439840), (121440, 2438956), (121992, 2427920), (122820, 2411552), (125120, 2367222), (125312, 2363595), (125488, 2360280), (126480, 2341768), (126914, 2333760), (127270, 2327232), (128960, 2296734), (129030, 2295488), (130944, 2261935), (131008, 2260830), (131560, 2251344), (132432, 2236520), (132990, 2227136), (133055, 2226048), (133144, 2224560), (133331, 2221440), (135102, 2192320), (136896, 2163590), (137020, 2161632), (137280, 2157538), (137632, 2152020), (138840, 2133296), (139035, 2130304), (139128, 2128880), (139196, 2127840), (140709, 2104960), (141440, 2094081), (141856, 2087940), (143468, 2064480), (143520, 2063732), (145248, 2039180), (145452, 2036320), (145860, 2030624), (148096, 1999965), (148304, 1997160), (150144, 1972685), (150722, 1965120), (151745, 1951872), (152490, 1942336), (152724, 1939360), (154752, 1913945), (155584, 1903710), (156640, 1890876), (156860, 1888224), (157352, 1882320), (157573, 1879680), (157872, 1876120), (159666, 1855040), (161920, 1829217), (162656, 1820940), (163680, 1809548), (163760, 1808664), (164424, 1801360), (165540, 1789216), (166430, 1779648), (167739, 1765760), (168640, 1756326), (170880, 1733303), (171120, 1730872), (172040, 1721616), (173910, 1703104), (173995, 1702272), (176576, 1677390), (177320, 1670352), (179335, 1651584), (179520, 1649882), (180136, 1644240), (181560, 1631344), (181815, 1629056), (182094, 1626560), (185120, 1599972), (185380, 1597728), (185504, 1596660), (187612, 1578720), (187680, 1578148), (187968, 1575730), (188232, 1573520), (190371, 1555840), (190905, 1551488), (191360, 1547799), (193440, 1531156), (193664, 1529385), (193936, 1527240), (194480, 1522968), (196512, 1507220), (196690, 1505856), (197340, 1500896), (199716, 1483040), (202368, 1463605), (203320, 1456752), (203632, 1454520), (203918, 1452480), (205530, 1441088), (206448, 1434680), (208794, 1418560), (210496, 1407090), (212160, 1396054), (212784, 1391960), (212888, 1391280), (215202, 1376320), (216359, 1368960), (218240, 1357161), (219232, 1351020), (220720, 1341912), (222144, 1333310), (222456, 1331440), (223652, 1324320), (225170, 1315392), (226083, 1310080), (228160, 1298154), (231880, 1277328), (233376, 1269140), (234515, 1262976), (234960, 1260584), (235290, 1258816), (236028, 1254880), (242080, 1223508), (242420, 1221792), (242792, 1219920), (242880, 1219478), (243984, 1213960), (245640, 1205776), (249645, 1186432), (250240, 1183611), (250976, 1180140), (252960, 1170884), (253828, 1166880), (254540, 1163616), (257920, 1148367), (258060, 1147744), (262016, 1130415), (263120, 1125672), (264864, 1118260), (265980, 1113568), (266110, 1113024), (266288, 1112280), (266662, 1110720), (270204, 1096160), (273792, 1081795), (274040, 1080816), (274560, 1078769), (275264, 1076010), (277680, 1066648), (278070, 1065152), (278256, 1064440), (278392, 1063920), (279565, 1059456), (281418, 1052480), (283712, 1043970), (286936, 1032240), (287040, 1031866), (290496, 1019590), (290904, 1018160), (291720, 1015312), (292721, 1011840), (295035, 1003904), (296608, 998580), (301444, 982560), (303490, 975936), (304980, 971168), (305448, 969680), (305877, 968320), (311168, 951855), (313280, 945438), (313720, 944112), (314704, 941160), (315146, 939840), (315744, 938060), (317285, 933504), (319332, 927520), (325312, 910470), (327360, 904774), (327520, 904332), (328848, 900680), (331080, 894608), (332860, 889824), (335478, 882880), (337280, 878163), (337755, 876928), (342240, 865436), (344080, 860808), (347820, 851552), (347990, 851136), (353152, 838695), (354640, 835176), (358670, 825792), (359040, 824941), (360272, 822120), (363120, 815672), (363630, 814528), (364188, 813280), (370240, 799986), (370760, 798864), (371008, 798330), (375224, 789360), (375360, 789074), (375936, 787865), (376464, 786760), (376805, 786048), (380742, 777920), (381810, 775744), (382789, 773760), (386880, 765578), (387872, 763620), (388960, 761484), (393024, 753610), (393380, 752928), (394537, 750720), (394680, 750448), (399165, 742016), (399432, 741520), (399993, 740480), (406640, 728376), (407264, 727260), (407836, 726240), (411060, 720544), (412896, 717340), (417588, 709280), (420992, 703545), (424320, 698027), (425568, 695980), (425776, 695640), (430404, 688160), (432718, 684480), (438464, 675510), (441440, 670956), (444288, 666655), (444912, 665720), (447304, 662160), (450340, 657696), (452166, 655040), (452387, 654720), (455235, 650624), (456320, 649077), (463760, 638664), (466752, 634570), (469030, 631488), (469920, 630292), (470580, 629408), (472056, 627440), (472719, 626560), (484160, 611754), (484840, 610896), (485584, 609960), (485760, 609739), (487968, 606980), (491280, 602888), (499290, 593216), (501952, 590070), (505920, 585442), (507656, 583440), (509080, 581808), (509795, 580992), (515933, 574080), (516120, 573872), (521985, 567424), (526240, 562836), (529728, 559130), (531960, 556784), (532220, 556512), (532576, 556140), (533324, 555360), (538005, 550528), (540408, 548080)]