2004956912640

素因数分解:

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

素因数の和:210

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 17, 20, 22, 23, 24, 30, 31, 32, 33, 34, 40, 44, 46, 48, 51, 55, 60, 62, 64, 66, 68, 69, 80, 85, 88, 89, 92, 93, 96, 102, 110, 115, 120, 121, 124, 128, 132, 136, 138, 155, 160, 165, 170, 176, 178, 184, 186, 187, 192, 204, 220, 230, 240, 242, 248, 253, 255, 256, 264, 267, 272, 276, 310, 320, 330, 340, 341, 345, 352, 356, 363, 368, 372, 374, 384, 391, 408, 440, 445, 460, 465, 480, 484, 496, 506, 510, 512, 527, 528, 534, 544, 552, 561, 605, 620, 640, 660, 680, 682, 690, 704, 712, 713, 726, 736, 744, 748, 759, 768, 782, 816, 880, 890, 920, 930, 935, 960, 968, 979, 992, 1012, 1020, 1023, 1024, 1054, 1056, 1068, 1088, 1104, 1122, 1173, 1210, 1240, 1265, 1280, 1320, 1335, 1360, 1364, 1380, 1408, 1424, 1426, 1452, 1472, 1488, 1496, 1513, 1518, 1536, 1564, 1581, 1632, 1705, 1760, 1780, 1815, 1840, 1860, 1870, 1920, 1936, 1955, 1958, 1984, 2024, 2040, 2046, 2047, 2057, 2108, 2112, 2136, 2139, 2176, 2208, 2244, 2346, 2420, 2480, 2530, 2560, 2635, 2640, 2670, 2720, 2728, 2759, 2760, 2783, 2805, 2816, 2848, 2852, 2904, 2937, 2944, 2976, 2992, 3026, 3036, 3072, 3128, 3162, 3264, 3410, 3520, 3560, 3565, 3630, 3680, 3720, 3740, 3751, 3795, 3840, 3872, 3910, 3916, 3968, 4048, 4080, 4092, 4094, 4114, 4216, 4224, 4272, 4278, 4301, 4352, 4416, 4488, 4539, 4692, 4840, 4895, 4960, 5060, 5115, 5120, 5270, 5280, 5340, 5440, 5456, 5518, 5520, 5566, 5610, 5632, 5696, 5704, 5797, 5808, 5865, 5874, 5888, 5952, 5984, 6052, 6072, 6141, 6171, 6256, 6324, 6528, 6820, 7040, 7120, 7130, 7260, 7360, 7440, 7480, 7502, 7565, 7590, 7680, 7744, 7820, 7832, 7843, 7905, 7936, 8096, 8160, 8184, 8188, 8228, 8277, 8349, 8432, 8448, 8544, 8556, 8602, 8704, 8832, 8976, 9078, 9384, 9680, 9790, 9920, 10120, 10230, 10235, 10285, 10540, 10560, 10680, 10695, 10769, 10880, 10912, 11036, 11040, 11132, 11220, 11253, 11264, 11392, 11408, 11594, 11616, 11730, 11748, 11776, 11904, 11968, 12104, 12121, 12144, 12282, 12342, 12512, 12648, 12903, 13056, 13640, 13795, 13915, 14080, 14240, 14260, 14520, 14685, 14720, 14880, 14960, 15004, 15130, 15180, 15360, 15488, 15640, 15664, 15686, 15810, 15872, 16192, 16320, 16368, 16376, 16456, 16554, 16643, 16698, 16864, 16896, 17088, 17112, 17204, 17391, 17408, 17664, 17952, 18156, 18755, 18768, 19360, 19580, 19840, 20240, 20460, 20470, 20570, 21080, 21120, 21360, 21390, 21505, 21538, 21760, 21824, 22072, 22080, 22264, 22440, 22506, 22517, 22695, 22784, 22816, 23188, 23232, 23460, 23496, 23529, 23552, 23808, 23936, 24208, 24242, 24288, 24564, 24684, 25024, 25296, 25806, 26112, 27280, 27590, 27830, 28160, 28480, 28520, 28985, 29040, 29370, 29440, 29760, 29920, 30008, 30260, 30349, 30360, 30705, 30855, 30976, 31280, 31328, 31372, 31620, 31744, 32307, 32384, 32640, 32736, 32752, 32912, 33108, 33286, 33396, 33728, 33792, 34176, 34224, 34408, 34782, 34799, 35328, 35904, 36312, 36363, 37510, 37536, 38720, 39160, 39215, 39680, 40480, 40920, 40940, 41140, 41385, 41745, 42160, 42240, 42720, 42780, 43010, 43076, 43520, 43648, 44144, 44160, 44528, 44880, 45012, 45034, 45390, 45568, 45632, 46376, 46464, 46903, 46920, 46992, 47058, 47311, 47616, 47872, 48416, 48484, 48576, 49128, 49368, 49929, 50048, 50592, 51612, 52224, 53845, 54560, 55180, 55660, 56265, 56320, 56960, 57040, 57970, 58080, 58740, 58880, 59520, 59840, 60016, 60520, 60605, 60698, 60720, 61410, 61710, 61952, 62560, 62656, 62744, 63240, 63457, 63767, 64515, 64614, 64768, 65280, 65472, 65504, 65824, 66216, 66572, 66792, 67456, 67551, 68352, 68448, 68816, 69564, 69598, 70656, 71808, 72624, 72726, 75020, 75072, 77440, 78320, 78430, 79360, 80960, 81840, 81880, 82280, 82770, 83215, 83490, 84320, 84480, 85440, 85560, 86020, 86152, 86273, 86955, 87040, 87296, 88288, 88320, 89056, 89760, 90024, 90068, 90780, 91047, 91136, 91264, 92752, 92928, 93806, 93840, 93984, 94116, 94622, 95232, 95744, 96832, 96968, 97152, 98256, 98736, 99858, 100096, 101184, 103224, 104397, 107690, 109120, 110360, 111320, 112530, 112585, 113920, 114080, 115940, 116160, 117480, 117645, 117760, 119040, 119680, 120032, 121040, 121210, 121396, 121440, 122820, 123420, 123904, 125120, 125312, 125488, 126480, 126914, 127534, 129030, 129228, 129536, 130560, 130944, 131008, 131648, 132432, 133144, 133331, 133584, 134912, 135102, 136704, 136896, 137632, 139128, 139196, 140709, 141933, 143616, 145248, 145452, 150040, 150144, 151745, 154880, 156640, 156860, 158720, 161535, 161920, 163680, 163760, 164560, 165540, 166430, 166980, 168640, 168960, 170880, 171120, 172040, 172304, 172546, 173910, 173995, 174592, 176576, 176640, 178112, 179520, 180048, 180136, 181560, 181815, 182094, 182528, 183073, 185504, 185856, 187612, 187680, 187968, 188232, 189244, 190371, 191301, 191488, 193664, 193936, 194304, 196512, 197472, 199716, 200192, 202368, 206448, 208794, 215380, 218240, 220720, 222640, 225060, 225170, 227840, 228160, 231880, 232320, 234515, 234960, 235290, 236555, 238080, 239360, 240064, 242080, 242420, 242792, 242880, 245640, 246840, 247687, 249645, 250240, 250624, 250976, 252960, 253828, 255068, 258060, 258456, 258819, 259072, 261120, 261888, 262016, 263296, 264864, 266288, 266662, 267168, 269824, 270204, 273408, 273792, 275264, 278256, 278392, 281418, 283866, 287232, 290496, 290904, 300080, 300288, 303490, 309760, 313280, 313720, 317285, 318835, 323070, 323840, 327360, 327520, 329120, 331080, 332860, 333839, 333960, 337280, 337755, 341760, 342240, 344080, 344608, 345092, 347820, 347990, 349184, 353152, 353280, 356224, 359040, 360096, 360272, 363120, 363630, 364188, 365056, 366146, 371008, 371712, 375224, 375360, 375936, 376464, 378488, 380742, 382602, 382789, 387328, 387872, 388608, 393024, 394944, 399432, 399993, 400384, 404736, 412896, 417588, 430760, 431365, 436480, 441440, 445280, 450120, 450340, 455235, 455680, 456320, 463760, 464640, 469030, 469920, 470580, 473110, 476160, 478720, 480128, 484160, 484840, 485584, 485760, 491280, 493680, 495374, 499290, 500480, 501248, 501952, 505920, 507656, 510136, 515933, 516120, 516912, 517638, 521985, 523776, 524032, 526592, 529728, 532576, 533324, 534336, 539648, 540408, 547584, 549219, 550528, 556512, 556784, 562836, 567732, 574464, 580992, 581808, 600160, 600576, 606980, 619520, 626560, 627440, 634570, 637670, 646140, 647680, 654720, 655040, 658240, 662160, 665720, 666655, 667678, 667920, 674560, 675510, 683520, 684480, 688160, 689216, 690184, 695640, 695980, 698027, 703545, 706304, 709665, 712448, 718080, 720192, 720544, 726240, 727260, 728376, 730112, 732292, 742016, 743061, 750448, 750720, 751872, 752928, 756976, 761484, 765204, 765578, 774656, 775744, 777216, 786048, 789888, 798864, 799986, 809472, 825792, 835176, 861520, 862730, 872960, 882880, 890560, 900240, 900680, 910470, 912640, 915365, 927520, 929280, 938060, 939840, 941160, 946220, 951855, 956505, 957440, 960256, 968320, 969680, 971168, 971520, 982560, 987360, 990748, 998580, 1000960, 1001517, 1002496, 1003904, 1011840, 1015312, 1020272, 1031866, 1032240, 1033824, 1035276, 1043970, 1047552, 1048064, 1053184, 1059456, 1065152, 1066648, 1068672, 1078769, 1080816, 1095168, 1098438, 1101056, 1113024, 1113568, 1125672, 1135464, 1148367, 1161984, 1163616, 1200320, 1201152, 1213960, 1238435, 1253120, 1254880, 1269140, 1275340, 1292280, 1294095, 1295360, 1309440, 1310080, 1316480, 1324320, 1331440, 1333310, 1335356, 1335840, 1349120, 1351020, 1367040, 1368960, 1376320, 1378432, 1380368, 1391280, 1391960, 1396054, 1407090, 1412608, 1419330, 1424896, 1436160, 1440384, 1441088, 1452480, 1454520, 1456752, 1464584, 1466641, 1484032, 1486122, 1500896, 1501440, 1503744, 1505856, 1513952, 1522968, 1530408, 1531156, 1547799, 1549312, 1551488, 1572096, 1579776, 1597728, 1599972, 1618944, 1651584, 1669195, 1670352, 1723040, 1725460, 1745920, 1765760, 1781120, 1800480, 1801360, 1820940, 1825280, 1830730, 1855040, 1858560, 1876120, 1879680, 1882320, 1892440, 1903710, 1913010, 1913945, 1920512, 1936640, 1939360, 1942336, 1943040, 1965120, 1974720, 1981496, 1997160, 1999965, 2001920, 2003034, 2007808, 2023680, 2030624, 2040544, 2063732, 2064480, 2067648, 2070552, 2087940, 2094081, 2096128, 2106368, 2118912, 2130304, 2133296, 2137344, 2157538, 2161632, 2190336, 2196876, 2202112, 2226048, 2227136, 2251344, 2270928, 2296734, 2323968, 2327232, 2400640, 2427920, 2476870, 2506240, 2509760, 2538280, 2550680, 2579665, 2584560, 2588190, 2618880, 2620160, 2632960, 2648640, 2662880, 2666620, 2670712, 2671680, 2698240, 2702040, 2737920, 2746095, 2752640, 2756864, 2760736, 2782560, 2783920, 2792108, 2814180, 2825216, 2838660, 2849792, 2872320, 2880768, 2882176, 2904960, 2909040, 2913504, 2929168, 2933282, 2968064, 2972244, 3001792, 3002880, 3007488, 3011712, 3027904, 3045936, 3060816, 3062312, 3095598, 3102976, 3144192, 3159552, 3195456, 3199944, 3236307, 3303168, 3338390, 3340704, 3446080, 3450920, 3490135, 3531520, 3562240, 3600960, 3602720, 3641880, 3650560, 3661460, 3710080, 3715305, 3752240, 3759360, 3764640, 3784880, 3807420, 3826020, 3827890, 3841024, 3873280, 3878720, 3884672, 3886080, 3930240, 3949440, 3962992, 3994320, 3999930, 4006068, 4015616, 4047360, 4061248, 4081088, 4127464, 4128960, 4135296, 4141104, 4175880, 4188162, 4210679, 4237824, 4260608, 4266592, 4274688, 4315076, 4323264, 4393752, 4399923, 4404224, 4452096, 4454272, 4502688, 4541856, 4593468, 4647936, 4654464, 4801280, 4855840, 4953740, 5007585, 5012480, 5019520, 5076560, 5101360, 5159330, 5169120, 5176380, 5237760, 5240320, 5265920, 5297280, 5325760, 5333240, 5341424, 5343360, 5393845, 5404080, 5475840, 5492190, 5505280, 5513728, 5521472, 5565120, 5567840, 5584216, 5628360, 5675263, 5677320, 5741835, 5761536, 5764352, 5809920, 5818080, 5827008, 5858336, 5866564, 5936128, 5944488, 6003584, 6005760, 6023424, 6055808, 6091872, 6121632, 6124624, 6191196, 6205952, 6288384, 6319104, 6390912, 6399888, 6472614, 6606336, 6676780, 6681408, 6892160, 6901840, 6980270, 7063040, 7124480, 7201920, 7205440, 7283760, 7322920, 7333205, 7420160, 7430610, 7504480, 7518720, 7529280, 7569760, 7614840, 7652040, 7655780, 7678297, 7738995, 7746560, 7757440, 7769344, 7860480, 7898880, 7925984, 7988640, 7999860, 8012136, 8031232, 8094720, 8122496, 8162176, 8254928, 8257920, 8270592, 8282208, 8351760, 8376324, 8421358, 8475648, 8521216, 8533184, 8549376, 8630152, 8646528, 8787504, 8799846, 8904192, 8908544, 9005376, 9083712, 9186936, 9308928, 9602560, 9711680, 9907480, 10015170, 10039040, 10153120, 10202720, 10318660, 10338240, 10352760, 10470405, 10480640, 10531840, 10594560, 10651520, 10666480, 10682848, 10686720, 10787690, 10808160, 10951680, 10984380, 11010560, 11027456, 11042944, 11130240, 11135680, 11168432, 11256720, 11350526, 11354640, 11483670, 11523072, 11528704, 11619840, 11636160, 11654016, 11716672, 11733128, 11866459, 11888976, 12007168, 12046848, 12111616, 12183744, 12243264, 12249248, 12382392, 12411904, 12632037, 12781824, 12799776, 12945228, 13212672, 13353560, 13362816, 13784320, 13803680, 13960540, 14126080, 14248960, 14403840, 14410880, 14567520, 14645840, 14666410, 14840320, 14861220, 15008960, 15037440, 15058560, 15139520, 15229680, 15304080, 15311560, 15356594, 15477990, 15514880, 15538688, 15720960, 15797760, 15851968, 15977280, 15999720, 16024272, 16181535, 16244992, 16324352, 16509856, 16515840, 16541184, 16564416, 16703520, 16752648, 16842716, 17025789, 17042432, 17066368, 17260304, 17293056, 17575008, 17599692, 17808384, 17817088, 18010752, 18167424, 18373872, 18617856, 19205120, 19423360, 19814960, 20030340, 20078080, 20306240, 20405440, 20637320, 20676480, 20705520, 20940810, 21053395, 21189120, 21303040, 21332960, 21365696, 21373440, 21575380, 21616320, 21968760, 21999615, 22021120, 22085888, 22260480, 22271360, 22336864, 22513440, 22701052, 22709280, 22967340, 23034891, 23057408, 23239680, 23272320, 23308032, 23433344, 23466256, 23732918, 23777952, 24014336, 24093696, 24223232, 24367488, 24486528, 24498496, 24764784, 25264074, 25563648, 25599552, 25890456, 26707120, 26725632, 27568640, 27607360, 27921080, 28376315, 28807680, 28821760, 29135040, 29291680, 29332820, 29680640, 29722440, 30017920, 30117120, 30279040, 30459360, 30608160, 30623120, 30713188, 30955980, 31029760, 31077376, 31441920, 31595520, 31703936, 31954560, 31999440, 32048544, 32363070, 32489984, 32648704, 33019712, 33031680, 33082368, 33128832, 33407040, 33505296, 33685432, 34051578, 34132736, 34520608, 34586112, 35150016, 35199384, 35599377, 35634176, 36021504, 36334848, 36747744, 37235712, 38391485, 38846720, 39629920, 40060680, 40156160, 40612480, 40810880, 41274640, 41352960, 41411040, 41881620, 42106790, 42378240, 42606080, 42665920, 42731392, 42746880, 43150760, 43232640, 43937520, 43999230, 44171776, 44520960, 44542720, 44673728, 45026880, 45402104, 45418560, 45934680, 46069782, 46544640, 46616064, 46866688, 46932512, 47465836, 47555904, 48028672, 48446464, 48734976, 48973056, 48996992, 49529568, 50528148, 51127296, 51199104, 51780912, 53414240, 53451264, 55137280, 55214720, 55842160, 56752630, 57615360, 57643520, 58270080, 58583360, 58665640, 59332295, 59444880, 60035840, 60234240, 60558080, 60918720, 61216320, 61246240, 61426376, 61911960, 62059520, 63160185, 63407872, 63909120, 63998880, 64097088, 64726140, 64979968, 65297408, 66039424, 66063360, 66257664, 66814080, 67010592, 67370864, 68103156, 68265472, 69041216, 69172224, 70300032, 70398768, 71198754, 72043008, 72669696, 73495488, 76782970, 77693440, 79259840, 80121360, 81224960, 81621760, 82549280, 82705920, 82822080, 83763240, 84213580, 85128945, 85212160, 85331840, 85462784, 86301520, 86465280, 87875040, 87998460, 88343552, 89041920, 89085440, 89347456, 90053760, 90804208, 90837120, 91869360, 92139564, 93089280, 93232128, 93733376, 93865024, 94931672, 95111808, 97469952, 97946112, 97993984, 99059136, 101056296, 102398208, 103561824, 106828480, 106902528, 110429440, 111684320, 113505260, 115174455, 115287040, 116540160, 117166720, 117331280, 118664590, 118889760, 120071680, 120468480, 121116160, 121837440, 122432640, 122492480, 122852752, 123823920, 126320370, 126815744, 127818240, 127997760, 128194176, 129452280, 130531049, 132078848, 132515328, 133628160, 134021184, 134741728, 136206312, 136530944, 138082432, 140600064, 140797536, 142397508, 144086016, 145339392, 146990976, 153565940, 155386880, 158519680, 160242720, 162449920, 163243520, 165098560, 165411840, 165644160, 167526480, 168427160, 170257890, 170663680, 170925568, 172603040, 172930560, 175750080, 175996920, 177996885, 178170880, 178694912, 180107520, 181608416, 181674240, 183738720, 184279128, 186178560, 187466752, 187730048, 189863344, 190223616, 194939904, 195892224, 195987968, 198118272, 202112592, 204796416, 207123648, 213656960, 220858880, 223368640, 227010520, 230348910, 233080320, 234333440, 234662560, 237329180, 237779520, 240143360, 242232320, 243674880, 244865280, 244984960, 245705504, 247647840, 252640740, 253631488, 255636480, 255995520, 256388352, 258904560, 261062098, 264157696, 265030656, 267256320, 268042368, 269483456, 272412624, 276164864, 281200128, 281595072, 284795016, 293981952, 307131880, 317039360, 320485440, 324899840, 326487040, 330197120, 331288320, 335052960, 336854320, 340515780, 341327360, 341851136, 345206080, 345861120, 351500160, 351993840, 355993770, 357389824, 360215040, 363216832, 363348480, 367477440, 368558256, 375460096, 379726688, 380447232, 391593147, 391975936, 396236544, 404225184, 409592832, 414247296, 427313920, 441717760, 446737280, 454021040, 460697820, 466160640, 468666880, 469325120, 474658360, 475559040, 487349760, 489730560, 489969920, 491411008, 495295680, 505281480, 511991040, 512776704, 517809120, 522124196, 528315392, 534512640, 536084736, 538966912, 544825248, 552329728, 562400256, 563190144, 569590032, 587963904, 614263760, 634078720, 640970880, 652655245, 660394240, 662576640, 670105920, 673708640, 681031560, 682654720, 690412160, 703000320, 703987680, 711987540, 714779648, 720430080, 726433664, 726696960, 734954880, 737116512, 750920192, 759453376, 760894464, 783186294, 792473088, 808450368, 828494592, 854627840, 893474560, 908042080, 921395640, 937333760, 938650240, 949316720, 951118080, 974699520, 979461120, 979939840, 982822016, 990591360, 1010562960, 1023982080, 1025553408, 1035618240, 1044248392, 1072169472, 1077933824, 1089650496, 1104659456, 1126380288, 1139180064, 1175927808, 1228527520, 1268157440, 1281941760, 1305310490, 1320788480, 1325153280, 1340211840, 1347417280, 1362063120, 1380824320, 1406000640, 1407975360, 1423975080, 1452867328, 1469909760, 1474233024, 1501840384, 1518906752, 1566372588, 1584946176, 1616900736, 1656989184, 1709255680, 1786949120, 1816084160, 1842791280, 1877300480, 1898633440, 1902236160, 1957965735, 1959879680, 1965644032, 1981182720, 2021125920, 2047964160, 2071236480, 2088496784, 2144338944, 2155867648, 2179300992, 2252760576, 2278360128, 2457055040, 2563883520, 2610620980, 2641576960, 2680423680, 2694834560, 2724126240, 2761648640, 2812001280, 2815950720, 2847950160, 2905734656, 2939819520, 2948466048, 3037813504, 3132745176, 3233801472, 3313978368, 3573898240, 3632168320, 3685582560, 3754600960, 3797266880, 3804472320, 3915931470, 3931288064, 3962365440, 4042251840, 4142472960, 4176993568, 4311735296, 4358601984, 4505521152, 4556720256, 4914110080, 5127767040, 5221241960, 5360847360, 5389669120, 5448252480, 5523297280, 5631901440, 5695900320, 5811469312, 5879639040, 5896932096, 6075627008, 6265490352, 6467602944, 7264336640, 7371165120, 7509201920, 7594533760, 7831862940, 7862576128, 7924730880, 8084503680, 8284945920, 8353987136, 8717203968, 9113440512, 9828220160, 10442483920, 10721694720, 10779338240, 10896504960, 11263802880, 11391800640, 11793864192, 12151254016, 12530980704, 12935205888, 14528673280, 14742330240, 15189067520, 15663725880, 16169007360, 16569891840, 16707974272, 17434407936, 18226881024, 19656440320, 20884967840, 21558676480, 21793009920, 22527605760, 22783601280, 23587728384, 25061961408, 29057346560, 29484660480, 30378135040, 31327451760, 32338014720, 33415948544, 36453762048, 39312880640, 41769935680, 43586019840, 45567202560, 50123922816, 58969320960, 60756270080, 62654903520, 64676029440, 66831897088, 83539871360, 87172039680, 91134405120, 100247845632, 117938641920, 125309807040, 133663794176, 167079742720, 182268810240, 200495691264, 250619614080, 334159485440, 400991382528, 501239228160, 668318970880, 1002478456320, 2004956912640]

約数ペア:

[(1, 2004956912640), (2, 1002478456320), (3, 668318970880), (4, 501239228160), (5, 400991382528), (6, 334159485440), (8, 250619614080), (10, 200495691264), (11, 182268810240), (12, 167079742720), (15, 133663794176), (16, 125309807040), (17, 117938641920), (20, 100247845632), (22, 91134405120), (23, 87172039680), (24, 83539871360), (30, 66831897088), (31, 64676029440), (32, 62654903520), (33, 60756270080), (34, 58969320960), (40, 50123922816), (44, 45567202560), (46, 43586019840), (48, 41769935680), (51, 39312880640), (55, 36453762048), (60, 33415948544), (62, 32338014720), (64, 31327451760), (66, 30378135040), (68, 29484660480), (69, 29057346560), (80, 25061961408), (85, 23587728384), (88, 22783601280), (89, 22527605760), (92, 21793009920), (93, 21558676480), (96, 20884967840), (102, 19656440320), (110, 18226881024), (115, 17434407936), (120, 16707974272), (121, 16569891840), (124, 16169007360), (128, 15663725880), (132, 15189067520), (136, 14742330240), (138, 14528673280), (155, 12935205888), (160, 12530980704), (165, 12151254016), (170, 11793864192), (176, 11391800640), (178, 11263802880), (184, 10896504960), (186, 10779338240), (187, 10721694720), (192, 10442483920), (204, 9828220160), (220, 9113440512), (230, 8717203968), (240, 8353987136), (242, 8284945920), (248, 8084503680), (253, 7924730880), (255, 7862576128), (256, 7831862940), (264, 7594533760), (267, 7509201920), (272, 7371165120), (276, 7264336640), (310, 6467602944), (320, 6265490352), (330, 6075627008), (340, 5896932096), (341, 5879639040), (345, 5811469312), (352, 5695900320), (356, 5631901440), (363, 5523297280), (368, 5448252480), (372, 5389669120), (374, 5360847360), (384, 5221241960), (391, 5127767040), (408, 4914110080), (440, 4556720256), (445, 4505521152), (460, 4358601984), (465, 4311735296), (480, 4176993568), (484, 4142472960), (496, 4042251840), (506, 3962365440), (510, 3931288064), (512, 3915931470), (527, 3804472320), (528, 3797266880), (534, 3754600960), (544, 3685582560), (552, 3632168320), (561, 3573898240), (605, 3313978368), (620, 3233801472), (640, 3132745176), (660, 3037813504), (680, 2948466048), (682, 2939819520), (690, 2905734656), (704, 2847950160), (712, 2815950720), (713, 2812001280), (726, 2761648640), (736, 2724126240), (744, 2694834560), (748, 2680423680), (759, 2641576960), (768, 2610620980), (782, 2563883520), (816, 2457055040), (880, 2278360128), (890, 2252760576), (920, 2179300992), (930, 2155867648), (935, 2144338944), (960, 2088496784), (968, 2071236480), (979, 2047964160), (992, 2021125920), (1012, 1981182720), (1020, 1965644032), (1023, 1959879680), (1024, 1957965735), (1054, 1902236160), (1056, 1898633440), (1068, 1877300480), (1088, 1842791280), (1104, 1816084160), (1122, 1786949120), (1173, 1709255680), (1210, 1656989184), (1240, 1616900736), (1265, 1584946176), (1280, 1566372588), (1320, 1518906752), (1335, 1501840384), (1360, 1474233024), (1364, 1469909760), (1380, 1452867328), (1408, 1423975080), (1424, 1407975360), (1426, 1406000640), (1452, 1380824320), (1472, 1362063120), (1488, 1347417280), (1496, 1340211840), (1513, 1325153280), (1518, 1320788480), (1536, 1305310490), (1564, 1281941760), (1581, 1268157440), (1632, 1228527520), (1705, 1175927808), (1760, 1139180064), (1780, 1126380288), (1815, 1104659456), (1840, 1089650496), (1860, 1077933824), (1870, 1072169472), (1920, 1044248392), (1936, 1035618240), (1955, 1025553408), (1958, 1023982080), (1984, 1010562960), (2024, 990591360), (2040, 982822016), (2046, 979939840), (2047, 979461120), (2057, 974699520), (2108, 951118080), (2112, 949316720), (2136, 938650240), (2139, 937333760), (2176, 921395640), (2208, 908042080), (2244, 893474560), (2346, 854627840), (2420, 828494592), (2480, 808450368), (2530, 792473088), (2560, 783186294), (2635, 760894464), (2640, 759453376), (2670, 750920192), (2720, 737116512), (2728, 734954880), (2759, 726696960), (2760, 726433664), (2783, 720430080), (2805, 714779648), (2816, 711987540), (2848, 703987680), (2852, 703000320), (2904, 690412160), (2937, 682654720), (2944, 681031560), (2976, 673708640), (2992, 670105920), (3026, 662576640), (3036, 660394240), (3072, 652655245), (3128, 640970880), (3162, 634078720), (3264, 614263760), (3410, 587963904), (3520, 569590032), (3560, 563190144), (3565, 562400256), (3630, 552329728), (3680, 544825248), (3720, 538966912), (3740, 536084736), (3751, 534512640), (3795, 528315392), (3840, 522124196), (3872, 517809120), (3910, 512776704), (3916, 511991040), (3968, 505281480), (4048, 495295680), (4080, 491411008), (4092, 489969920), (4094, 489730560), (4114, 487349760), (4216, 475559040), (4224, 474658360), (4272, 469325120), (4278, 468666880), (4301, 466160640), (4352, 460697820), (4416, 454021040), (4488, 446737280), (4539, 441717760), (4692, 427313920), (4840, 414247296), (4895, 409592832), (4960, 404225184), (5060, 396236544), (5115, 391975936), (5120, 391593147), (5270, 380447232), (5280, 379726688), (5340, 375460096), (5440, 368558256), (5456, 367477440), (5518, 363348480), (5520, 363216832), (5566, 360215040), (5610, 357389824), (5632, 355993770), (5696, 351993840), (5704, 351500160), (5797, 345861120), (5808, 345206080), (5865, 341851136), (5874, 341327360), (5888, 340515780), (5952, 336854320), (5984, 335052960), (6052, 331288320), (6072, 330197120), (6141, 326487040), (6171, 324899840), (6256, 320485440), (6324, 317039360), (6528, 307131880), (6820, 293981952), (7040, 284795016), (7120, 281595072), (7130, 281200128), (7260, 276164864), (7360, 272412624), (7440, 269483456), (7480, 268042368), (7502, 267256320), (7565, 265030656), (7590, 264157696), (7680, 261062098), (7744, 258904560), (7820, 256388352), (7832, 255995520), (7843, 255636480), (7905, 253631488), (7936, 252640740), (8096, 247647840), (8160, 245705504), (8184, 244984960), (8188, 244865280), (8228, 243674880), (8277, 242232320), (8349, 240143360), (8432, 237779520), (8448, 237329180), (8544, 234662560), (8556, 234333440), (8602, 233080320), (8704, 230348910), (8832, 227010520), (8976, 223368640), (9078, 220858880), (9384, 213656960), (9680, 207123648), (9790, 204796416), (9920, 202112592), (10120, 198118272), (10230, 195987968), (10235, 195892224), (10285, 194939904), (10540, 190223616), (10560, 189863344), (10680, 187730048), (10695, 187466752), (10769, 186178560), (10880, 184279128), (10912, 183738720), (11036, 181674240), (11040, 181608416), (11132, 180107520), (11220, 178694912), (11253, 178170880), (11264, 177996885), (11392, 175996920), (11408, 175750080), (11594, 172930560), (11616, 172603040), (11730, 170925568), (11748, 170663680), (11776, 170257890), (11904, 168427160), (11968, 167526480), (12104, 165644160), (12121, 165411840), (12144, 165098560), (12282, 163243520), (12342, 162449920), (12512, 160242720), (12648, 158519680), (12903, 155386880), (13056, 153565940), (13640, 146990976), (13795, 145339392), (13915, 144086016), (14080, 142397508), (14240, 140797536), (14260, 140600064), (14520, 138082432), (14685, 136530944), (14720, 136206312), (14880, 134741728), (14960, 134021184), (15004, 133628160), (15130, 132515328), (15180, 132078848), (15360, 130531049), (15488, 129452280), (15640, 128194176), (15664, 127997760), (15686, 127818240), (15810, 126815744), (15872, 126320370), (16192, 123823920), (16320, 122852752), (16368, 122492480), (16376, 122432640), (16456, 121837440), (16554, 121116160), (16643, 120468480), (16698, 120071680), (16864, 118889760), (16896, 118664590), (17088, 117331280), (17112, 117166720), (17204, 116540160), (17391, 115287040), (17408, 115174455), (17664, 113505260), (17952, 111684320), (18156, 110429440), (18755, 106902528), (18768, 106828480), (19360, 103561824), (19580, 102398208), (19840, 101056296), (20240, 99059136), (20460, 97993984), (20470, 97946112), (20570, 97469952), (21080, 95111808), (21120, 94931672), (21360, 93865024), (21390, 93733376), (21505, 93232128), (21538, 93089280), (21760, 92139564), (21824, 91869360), (22072, 90837120), (22080, 90804208), (22264, 90053760), (22440, 89347456), (22506, 89085440), (22517, 89041920), (22695, 88343552), (22784, 87998460), (22816, 87875040), (23188, 86465280), (23232, 86301520), (23460, 85462784), (23496, 85331840), (23529, 85212160), (23552, 85128945), (23808, 84213580), (23936, 83763240), (24208, 82822080), (24242, 82705920), (24288, 82549280), (24564, 81621760), (24684, 81224960), (25024, 80121360), (25296, 79259840), (25806, 77693440), (26112, 76782970), (27280, 73495488), (27590, 72669696), (27830, 72043008), (28160, 71198754), (28480, 70398768), (28520, 70300032), (28985, 69172224), (29040, 69041216), (29370, 68265472), (29440, 68103156), (29760, 67370864), (29920, 67010592), (30008, 66814080), (30260, 66257664), (30349, 66063360), (30360, 66039424), (30705, 65297408), (30855, 64979968), (30976, 64726140), (31280, 64097088), (31328, 63998880), (31372, 63909120), (31620, 63407872), (31744, 63160185), (32307, 62059520), (32384, 61911960), (32640, 61426376), (32736, 61246240), (32752, 61216320), (32912, 60918720), (33108, 60558080), (33286, 60234240), (33396, 60035840), (33728, 59444880), (33792, 59332295), (34176, 58665640), (34224, 58583360), (34408, 58270080), (34782, 57643520), (34799, 57615360), (35328, 56752630), (35904, 55842160), (36312, 55214720), (36363, 55137280), (37510, 53451264), (37536, 53414240), (38720, 51780912), (39160, 51199104), (39215, 51127296), (39680, 50528148), (40480, 49529568), (40920, 48996992), (40940, 48973056), (41140, 48734976), (41385, 48446464), (41745, 48028672), (42160, 47555904), (42240, 47465836), (42720, 46932512), (42780, 46866688), (43010, 46616064), (43076, 46544640), (43520, 46069782), (43648, 45934680), (44144, 45418560), (44160, 45402104), (44528, 45026880), (44880, 44673728), (45012, 44542720), (45034, 44520960), (45390, 44171776), (45568, 43999230), (45632, 43937520), (46376, 43232640), (46464, 43150760), (46903, 42746880), (46920, 42731392), (46992, 42665920), (47058, 42606080), (47311, 42378240), (47616, 42106790), (47872, 41881620), (48416, 41411040), (48484, 41352960), (48576, 41274640), (49128, 40810880), (49368, 40612480), (49929, 40156160), (50048, 40060680), (50592, 39629920), (51612, 38846720), (52224, 38391485), (53845, 37235712), (54560, 36747744), (55180, 36334848), (55660, 36021504), (56265, 35634176), (56320, 35599377), (56960, 35199384), (57040, 35150016), (57970, 34586112), (58080, 34520608), (58740, 34132736), (58880, 34051578), (59520, 33685432), (59840, 33505296), (60016, 33407040), (60520, 33128832), (60605, 33082368), (60698, 33031680), (60720, 33019712), (61410, 32648704), (61710, 32489984), (61952, 32363070), (62560, 32048544), (62656, 31999440), (62744, 31954560), (63240, 31703936), (63457, 31595520), (63767, 31441920), (64515, 31077376), (64614, 31029760), (64768, 30955980), (65280, 30713188), (65472, 30623120), (65504, 30608160), (65824, 30459360), (66216, 30279040), (66572, 30117120), (66792, 30017920), (67456, 29722440), (67551, 29680640), (68352, 29332820), (68448, 29291680), (68816, 29135040), (69564, 28821760), (69598, 28807680), (70656, 28376315), (71808, 27921080), (72624, 27607360), (72726, 27568640), (75020, 26725632), (75072, 26707120), (77440, 25890456), (78320, 25599552), (78430, 25563648), (79360, 25264074), (80960, 24764784), (81840, 24498496), (81880, 24486528), (82280, 24367488), (82770, 24223232), (83215, 24093696), (83490, 24014336), (84320, 23777952), (84480, 23732918), (85440, 23466256), (85560, 23433344), (86020, 23308032), (86152, 23272320), (86273, 23239680), (86955, 23057408), (87040, 23034891), (87296, 22967340), (88288, 22709280), (88320, 22701052), (89056, 22513440), (89760, 22336864), (90024, 22271360), (90068, 22260480), (90780, 22085888), (91047, 22021120), (91136, 21999615), (91264, 21968760), (92752, 21616320), (92928, 21575380), (93806, 21373440), (93840, 21365696), (93984, 21332960), (94116, 21303040), (94622, 21189120), (95232, 21053395), (95744, 20940810), (96832, 20705520), (96968, 20676480), (97152, 20637320), (98256, 20405440), (98736, 20306240), (99858, 20078080), (100096, 20030340), (101184, 19814960), (103224, 19423360), (104397, 19205120), (107690, 18617856), (109120, 18373872), (110360, 18167424), (111320, 18010752), (112530, 17817088), (112585, 17808384), (113920, 17599692), (114080, 17575008), (115940, 17293056), (116160, 17260304), (117480, 17066368), (117645, 17042432), (117760, 17025789), (119040, 16842716), (119680, 16752648), (120032, 16703520), (121040, 16564416), (121210, 16541184), (121396, 16515840), (121440, 16509856), (122820, 16324352), (123420, 16244992), (123904, 16181535), (125120, 16024272), (125312, 15999720), (125488, 15977280), (126480, 15851968), (126914, 15797760), (127534, 15720960), (129030, 15538688), (129228, 15514880), (129536, 15477990), (130560, 15356594), (130944, 15311560), (131008, 15304080), (131648, 15229680), (132432, 15139520), (133144, 15058560), (133331, 15037440), (133584, 15008960), (134912, 14861220), (135102, 14840320), (136704, 14666410), (136896, 14645840), (137632, 14567520), (139128, 14410880), (139196, 14403840), (140709, 14248960), (141933, 14126080), (143616, 13960540), (145248, 13803680), (145452, 13784320), (150040, 13362816), (150144, 13353560), (151745, 13212672), (154880, 12945228), (156640, 12799776), (156860, 12781824), (158720, 12632037), (161535, 12411904), (161920, 12382392), (163680, 12249248), (163760, 12243264), (164560, 12183744), (165540, 12111616), (166430, 12046848), (166980, 12007168), (168640, 11888976), (168960, 11866459), (170880, 11733128), (171120, 11716672), (172040, 11654016), (172304, 11636160), (172546, 11619840), (173910, 11528704), (173995, 11523072), (174592, 11483670), (176576, 11354640), (176640, 11350526), (178112, 11256720), (179520, 11168432), (180048, 11135680), (180136, 11130240), (181560, 11042944), (181815, 11027456), (182094, 11010560), (182528, 10984380), (183073, 10951680), (185504, 10808160), (185856, 10787690), (187612, 10686720), (187680, 10682848), (187968, 10666480), (188232, 10651520), (189244, 10594560), (190371, 10531840), (191301, 10480640), (191488, 10470405), (193664, 10352760), (193936, 10338240), (194304, 10318660), (196512, 10202720), (197472, 10153120), (199716, 10039040), (200192, 10015170), (202368, 9907480), (206448, 9711680), (208794, 9602560), (215380, 9308928), (218240, 9186936), (220720, 9083712), (222640, 9005376), (225060, 8908544), (225170, 8904192), (227840, 8799846), (228160, 8787504), (231880, 8646528), (232320, 8630152), (234515, 8549376), (234960, 8533184), (235290, 8521216), (236555, 8475648), (238080, 8421358), (239360, 8376324), (240064, 8351760), (242080, 8282208), (242420, 8270592), (242792, 8257920), (242880, 8254928), (245640, 8162176), (246840, 8122496), (247687, 8094720), (249645, 8031232), (250240, 8012136), (250624, 7999860), (250976, 7988640), (252960, 7925984), (253828, 7898880), (255068, 7860480), (258060, 7769344), (258456, 7757440), (258819, 7746560), (259072, 7738995), (261120, 7678297), (261888, 7655780), (262016, 7652040), (263296, 7614840), (264864, 7569760), (266288, 7529280), (266662, 7518720), (267168, 7504480), (269824, 7430610), (270204, 7420160), (273408, 7333205), (273792, 7322920), (275264, 7283760), (278256, 7205440), (278392, 7201920), (281418, 7124480), (283866, 7063040), (287232, 6980270), (290496, 6901840), (290904, 6892160), (300080, 6681408), (300288, 6676780), (303490, 6606336), (309760, 6472614), (313280, 6399888), (313720, 6390912), (317285, 6319104), (318835, 6288384), (323070, 6205952), (323840, 6191196), (327360, 6124624), (327520, 6121632), (329120, 6091872), (331080, 6055808), (332860, 6023424), (333839, 6005760), (333960, 6003584), (337280, 5944488), (337755, 5936128), (341760, 5866564), (342240, 5858336), (344080, 5827008), (344608, 5818080), (345092, 5809920), (347820, 5764352), (347990, 5761536), (349184, 5741835), (353152, 5677320), (353280, 5675263), (356224, 5628360), (359040, 5584216), (360096, 5567840), (360272, 5565120), (363120, 5521472), (363630, 5513728), (364188, 5505280), (365056, 5492190), (366146, 5475840), (371008, 5404080), (371712, 5393845), (375224, 5343360), (375360, 5341424), (375936, 5333240), (376464, 5325760), (378488, 5297280), (380742, 5265920), (382602, 5240320), (382789, 5237760), (387328, 5176380), (387872, 5169120), (388608, 5159330), (393024, 5101360), (394944, 5076560), (399432, 5019520), (399993, 5012480), (400384, 5007585), (404736, 4953740), (412896, 4855840), (417588, 4801280), (430760, 4654464), (431365, 4647936), (436480, 4593468), (441440, 4541856), (445280, 4502688), (450120, 4454272), (450340, 4452096), (455235, 4404224), (455680, 4399923), (456320, 4393752), (463760, 4323264), (464640, 4315076), (469030, 4274688), (469920, 4266592), (470580, 4260608), (473110, 4237824), (476160, 4210679), (478720, 4188162), (480128, 4175880), (484160, 4141104), (484840, 4135296), (485584, 4128960), (485760, 4127464), (491280, 4081088), (493680, 4061248), (495374, 4047360), (499290, 4015616), (500480, 4006068), (501248, 3999930), (501952, 3994320), (505920, 3962992), (507656, 3949440), (510136, 3930240), (515933, 3886080), (516120, 3884672), (516912, 3878720), (517638, 3873280), (521985, 3841024), (523776, 3827890), (524032, 3826020), (526592, 3807420), (529728, 3784880), (532576, 3764640), (533324, 3759360), (534336, 3752240), (539648, 3715305), (540408, 3710080), (547584, 3661460), (549219, 3650560), (550528, 3641880), (556512, 3602720), (556784, 3600960), (562836, 3562240), (567732, 3531520), (574464, 3490135), (580992, 3450920), (581808, 3446080), (600160, 3340704), (600576, 3338390), (606980, 3303168), (619520, 3236307), (626560, 3199944), (627440, 3195456), (634570, 3159552), (637670, 3144192), (646140, 3102976), (647680, 3095598), (654720, 3062312), (655040, 3060816), (658240, 3045936), (662160, 3027904), (665720, 3011712), (666655, 3007488), (667678, 3002880), (667920, 3001792), (674560, 2972244), (675510, 2968064), (683520, 2933282), (684480, 2929168), (688160, 2913504), (689216, 2909040), (690184, 2904960), (695640, 2882176), (695980, 2880768), (698027, 2872320), (703545, 2849792), (706304, 2838660), (709665, 2825216), (712448, 2814180), (718080, 2792108), (720192, 2783920), (720544, 2782560), (726240, 2760736), (727260, 2756864), (728376, 2752640), (730112, 2746095), (732292, 2737920), (742016, 2702040), (743061, 2698240), (750448, 2671680), (750720, 2670712), (751872, 2666620), (752928, 2662880), (756976, 2648640), (761484, 2632960), (765204, 2620160), (765578, 2618880), (774656, 2588190), (775744, 2584560), (777216, 2579665), (786048, 2550680), (789888, 2538280), (798864, 2509760), (799986, 2506240), (809472, 2476870), (825792, 2427920), (835176, 2400640), (861520, 2327232), (862730, 2323968), (872960, 2296734), (882880, 2270928), (890560, 2251344), (900240, 2227136), (900680, 2226048), (910470, 2202112), (912640, 2196876), (915365, 2190336), (927520, 2161632), (929280, 2157538), (938060, 2137344), (939840, 2133296), (941160, 2130304), (946220, 2118912), (951855, 2106368), (956505, 2096128), (957440, 2094081), (960256, 2087940), (968320, 2070552), (969680, 2067648), (971168, 2064480), (971520, 2063732), (982560, 2040544), (987360, 2030624), (990748, 2023680), (998580, 2007808), (1000960, 2003034), (1001517, 2001920), (1002496, 1999965), (1003904, 1997160), (1011840, 1981496), (1015312, 1974720), (1020272, 1965120), (1031866, 1943040), (1032240, 1942336), (1033824, 1939360), (1035276, 1936640), (1043970, 1920512), (1047552, 1913945), (1048064, 1913010), (1053184, 1903710), (1059456, 1892440), (1065152, 1882320), (1066648, 1879680), (1068672, 1876120), (1078769, 1858560), (1080816, 1855040), (1095168, 1830730), (1098438, 1825280), (1101056, 1820940), (1113024, 1801360), (1113568, 1800480), (1125672, 1781120), (1135464, 1765760), (1148367, 1745920), (1161984, 1725460), (1163616, 1723040), (1200320, 1670352), (1201152, 1669195), (1213960, 1651584), (1238435, 1618944), (1253120, 1599972), (1254880, 1597728), (1269140, 1579776), (1275340, 1572096), (1292280, 1551488), (1294095, 1549312), (1295360, 1547799), (1309440, 1531156), (1310080, 1530408), (1316480, 1522968), (1324320, 1513952), (1331440, 1505856), (1333310, 1503744), (1335356, 1501440), (1335840, 1500896), (1349120, 1486122), (1351020, 1484032), (1367040, 1466641), (1368960, 1464584), (1376320, 1456752), (1378432, 1454520), (1380368, 1452480), (1391280, 1441088), (1391960, 1440384), (1396054, 1436160), (1407090, 1424896), (1412608, 1419330)]