304423848960

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:138

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 46, 48, 55, 56, 57, 60, 62, 64, 66, 69, 70, 76, 77, 80, 84, 88, 92, 93, 95, 96, 105, 110, 112, 114, 115, 120, 124, 128, 132, 133, 138, 140, 152, 154, 155, 160, 161, 165, 168, 176, 184, 186, 190, 192, 209, 210, 217, 220, 224, 228, 230, 231, 240, 248, 253, 256, 264, 266, 276, 280, 285, 304, 308, 310, 320, 322, 330, 336, 341, 345, 352, 361, 368, 372, 380, 384, 385, 399, 418, 420, 434, 437, 440, 448, 456, 460, 462, 465, 480, 483, 496, 506, 512, 528, 532, 552, 560, 570, 589, 608, 616, 620, 627, 640, 644, 651, 660, 665, 672, 682, 690, 704, 713, 722, 736, 744, 759, 760, 768, 770, 798, 805, 836, 840, 868, 874, 880, 896, 912, 920, 924, 930, 960, 966, 992, 1012, 1023, 1024, 1045, 1056, 1064, 1083, 1085, 1104, 1120, 1140, 1155, 1178, 1216, 1232, 1240, 1254, 1265, 1280, 1288, 1302, 1311, 1320, 1330, 1344, 1364, 1380, 1408, 1426, 1444, 1463, 1472, 1488, 1518, 1520, 1536, 1540, 1596, 1610, 1672, 1680, 1705, 1736, 1748, 1760, 1767, 1771, 1792, 1805, 1824, 1840, 1848, 1860, 1920, 1932, 1984, 1995, 2024, 2046, 2090, 2112, 2128, 2139, 2166, 2170, 2185, 2208, 2240, 2280, 2310, 2356, 2387, 2415, 2432, 2464, 2480, 2508, 2527, 2530, 2560, 2576, 2604, 2622, 2640, 2660, 2688, 2728, 2760, 2816, 2852, 2888, 2926, 2944, 2945, 2976, 3036, 3040, 3059, 3072, 3080, 3135, 3192, 3220, 3255, 3344, 3360, 3410, 3472, 3496, 3520, 3534, 3542, 3565, 3584, 3610, 3648, 3680, 3696, 3720, 3795, 3840, 3864, 3968, 3971, 3990, 4048, 4092, 4123, 4180, 4224, 4256, 4278, 4332, 4340, 4370, 4389, 4416, 4480, 4560, 4620, 4712, 4774, 4807, 4830, 4864, 4928, 4960, 4991, 5016, 5054, 5060, 5115, 5120, 5152, 5208, 5244, 5280, 5313, 5320, 5376, 5415, 5456, 5520, 5632, 5704, 5776, 5852, 5888, 5890, 5952, 6072, 6080, 6118, 6160, 6270, 6384, 6440, 6479, 6510, 6555, 6688, 6720, 6820, 6944, 6992, 7040, 7068, 7084, 7130, 7161, 7168, 7220, 7296, 7315, 7360, 7392, 7440, 7581, 7590, 7680, 7728, 7843, 7936, 7942, 7980, 8096, 8184, 8246, 8303, 8360, 8448, 8512, 8556, 8664, 8680, 8740, 8778, 8832, 8835, 8855, 8960, 9120, 9177, 9240, 9424, 9548, 9614, 9660, 9728, 9856, 9920, 9982, 10032, 10108, 10120, 10230, 10304, 10416, 10488, 10560, 10626, 10640, 10695, 10752, 10830, 10912, 11040, 11191, 11264, 11408, 11552, 11704, 11776, 11780, 11904, 11913, 11935, 12144, 12160, 12236, 12320, 12369, 12540, 12635, 12768, 12880, 12958, 13020, 13110, 13376, 13440, 13547, 13640, 13888, 13984, 14080, 14136, 14168, 14260, 14322, 14421, 14440, 14592, 14630, 14720, 14784, 14880, 14973, 15162, 15180, 15295, 15360, 15456, 15686, 15872, 15884, 15960, 16192, 16368, 16492, 16606, 16720, 16896, 17024, 17112, 17328, 17360, 17480, 17556, 17664, 17670, 17710, 17920, 18240, 18354, 18480, 18848, 19096, 19228, 19320, 19437, 19456, 19712, 19840, 19855, 19964, 20064, 20216, 20240, 20460, 20608, 20615, 20832, 20976, 21120, 21252, 21280, 21390, 21504, 21660, 21824, 21945, 22080, 22382, 22816, 23104, 23408, 23529, 23552, 23560, 23808, 23826, 23870, 24035, 24288, 24320, 24472, 24640, 24738, 24909, 24955, 25080, 25270, 25536, 25760, 25916, 26040, 26220, 26565, 26752, 26880, 27094, 27280, 27776, 27797, 27968, 28160, 28272, 28336, 28520, 28644, 28842, 28880, 29184, 29260, 29440, 29568, 29760, 29946, 30324, 30360, 30590, 30912, 31372, 31744, 31768, 31920, 32384, 32395, 32736, 32984, 33212, 33440, 33573, 33649, 33792, 34048, 34224, 34656, 34720, 34960, 35112, 35328, 35340, 35420, 35805, 35840, 36480, 36708, 36960, 37696, 37905, 38192, 38456, 38640, 38874, 39215, 39424, 39680, 39710, 39928, 40128, 40432, 40480, 40641, 40920, 41216, 41230, 41515, 41664, 41952, 42240, 42504, 42560, 42780, 43320, 43648, 43890, 44160, 44764, 45353, 45632, 45885, 46208, 46816, 47058, 47120, 47616, 47652, 47740, 48070, 48576, 48640, 48944, 49280, 49476, 49818, 49910, 50160, 50540, 51072, 51520, 51832, 52080, 52440, 53130, 53504, 53760, 54188, 54560, 54901, 55552, 55594, 55936, 55955, 56320, 56544, 56672, 57040, 57288, 57684, 57760, 58121, 58368, 58520, 58880, 59136, 59520, 59565, 59892, 60648, 60720, 61180, 61824, 61845, 62744, 63536, 63840, 64768, 64790, 65472, 65968, 66424, 66880, 67146, 67298, 67735, 68096, 68448, 69312, 69440, 69920, 70224, 70656, 70680, 70840, 71610, 72105, 72960, 73416, 73920, 74865, 75392, 75810, 76384, 76912, 77280, 77748, 78337, 78430, 78848, 79360, 79420, 79856, 80256, 80864, 80960, 81282, 81840, 82432, 82460, 83030, 83328, 83391, 83904, 84480, 85008, 85120, 85560, 86640, 87296, 87780, 88320, 89528, 90706, 91264, 91333, 91770, 92416, 93632, 94116, 94240, 94829, 95232, 95304, 95480, 96140, 97152, 97185, 97280, 97888, 98560, 98952, 99636, 99820, 100320, 100947, 101080, 102144, 103040, 103664, 104160, 104880, 106260, 107008, 107520, 108376, 109120, 109802, 111104, 111188, 111872, 111910, 113088, 113344, 114080, 114576, 115368, 115520, 116242, 117040, 117645, 117760, 118272, 119040, 119130, 119784, 121296, 121440, 122360, 123101, 123648, 123690, 124545, 125488, 127072, 127680, 129536, 129580, 130944, 131936, 132848, 133760, 134292, 134596, 135470, 136059, 136192, 136896, 138624, 138880, 138985, 139840, 140448, 141360, 141680, 143220, 144210, 145920, 146832, 147840, 149017, 149730, 150784, 151620, 152768, 153824, 154560, 155496, 156674, 156860, 158720, 158840, 159712, 160512, 161728, 161920, 162564, 163680, 164703, 164864, 164920, 166060, 166656, 166782, 167808, 167865, 168245, 168960, 170016, 170240, 171120, 173280, 174363, 174592, 175560, 176640, 179056, 181412, 182528, 182666, 183540, 184832, 187264, 188232, 188480, 189658, 190608, 190960, 192280, 194304, 194370, 195776, 197120, 197904, 199272, 199640, 200640, 201894, 202160, 203205, 204288, 206080, 207328, 208320, 209760, 212520, 214016, 216752, 218240, 219604, 222208, 222376, 223744, 223820, 226176, 226688, 226765, 228160, 229152, 230736, 231040, 232484, 234080, 235011, 235290, 236544, 238080, 238260, 239568, 242592, 242880, 244720, 246202, 247296, 247380, 249090, 250976, 254144, 255360, 257393, 259072, 259160, 261888, 263872, 265696, 267520, 268584, 269192, 270940, 272118, 273792, 273999, 274505, 277248, 277760, 277970, 279680, 280896, 282720, 283360, 284487, 286440, 288420, 290605, 291840, 293664, 295680, 298034, 299460, 301568, 303240, 305536, 307648, 309120, 310992, 313348, 313720, 317680, 319424, 321024, 323456, 323840, 325128, 327360, 329406, 329840, 332120, 333312, 333564, 335616, 335730, 336490, 340032, 340480, 342240, 346560, 348726, 349184, 351120, 353280, 358112, 362824, 365056, 365332, 367080, 369303, 369664, 374528, 376464, 376960, 379316, 381216, 381920, 384560, 388608, 388740, 391552, 391685, 394240, 395808, 398544, 399280, 401280, 403788, 404320, 406410, 408576, 412160, 414656, 416640, 416955, 419520, 425040, 433504, 436480, 439208, 444752, 447051, 447488, 447640, 452352, 453376, 453530, 456320, 456665, 458304, 461472, 462080, 464968, 468160, 470022, 470580, 474145, 476160, 476520, 479136, 485184, 485760, 489440, 492404, 494592, 494760, 498180, 501952, 504735, 508288, 510720, 514786, 518320, 523776, 527744, 531392, 535040, 537168, 538384, 541880, 544236, 547584, 547998, 549010, 554496, 555520, 555940, 559360, 561792, 565440, 566720, 568974, 572880, 576840, 581210, 587328, 591360, 596068, 598920, 603136, 606480, 611072, 615296, 615505, 618240, 621984, 626696, 627440, 635360, 638848, 639331, 642048, 646912, 647680, 650256, 654720, 658812, 659680, 664240, 666624, 667128, 671232, 671460, 672980, 680064, 680295, 680960, 684480, 693120, 697452, 702240, 716224, 725648, 730112, 730664, 734160, 738606, 745085, 749056, 752928, 753920, 758632, 762432, 763840, 769120, 772179, 777216, 777480, 783104, 783370, 791616, 797088, 798560, 802560, 807576, 808640, 812820, 823515, 824320, 829312, 833280, 833910, 839040, 850080, 861707, 867008, 871815, 872960, 878416, 889504, 894102, 895280, 904704, 906752, 907060, 912640, 913330, 916608, 922944, 924160, 929936, 936320, 940044, 941160, 948290, 953040, 958272, 970368, 971520, 978880, 984808, 989520, 996360, 1003904, 1009470, 1016576, 1021440, 1029572, 1036640, 1043119, 1047552, 1055488, 1062784, 1070080, 1074336, 1076768, 1083760, 1088472, 1095168, 1095996, 1098020, 1108992, 1111040, 1111880, 1118720, 1123584, 1130880, 1133440, 1137948, 1145760, 1153680, 1162420, 1174656, 1175055, 1182720, 1192136, 1197840, 1212960, 1222144, 1230592, 1231010, 1236480, 1243968, 1253392, 1254880, 1270720, 1277696, 1278662, 1286965, 1293824, 1295360, 1300512, 1309440, 1317624, 1319360, 1328480, 1334256, 1342464, 1342920, 1345960, 1360128, 1360590, 1368960, 1369995, 1386240, 1394904, 1404480, 1422435, 1432448, 1451296, 1461328, 1468320, 1477212, 1490170, 1498112, 1505856, 1507840, 1517264, 1524864, 1527680, 1538240, 1544358, 1554960, 1566208, 1566740, 1583232, 1594176, 1597120, 1605120, 1615152, 1617280, 1625640, 1647030, 1658624, 1666560, 1667820, 1678080, 1700160, 1723414, 1734016, 1743630, 1745920, 1756832, 1779008, 1788204, 1790560, 1801751, 1809408, 1813504, 1814120, 1825280, 1826660, 1833216, 1845888, 1846515, 1848320, 1859872, 1872640, 1880088, 1882320, 1896580, 1906080, 1916544, 1917993, 1940736, 1943040, 1957760, 1969616, 1979040, 1992720, 2007808, 2018940, 2033152, 2042880, 2059144, 2073280, 2086238, 2110976, 2125568, 2148672, 2153536, 2167520, 2176944, 2190336, 2191992, 2196040, 2223760, 2235255, 2237440, 2247168, 2261760, 2266880, 2275896, 2291520, 2307360, 2324840, 2349312, 2350110, 2384272, 2395680, 2425920, 2444288, 2461184, 2462020, 2472960, 2487936, 2506784, 2509760, 2541440, 2555392, 2557324, 2573930, 2585121, 2587648, 2601024, 2618880, 2635248, 2638720, 2656960, 2668512, 2685840, 2691920, 2720256, 2721180, 2737920, 2739990, 2772480, 2789808, 2808960, 2831323, 2844870, 2864896, 2902592, 2922656, 2936640, 2954424, 2980340, 3011712, 3015680, 3034528, 3049728, 3055360, 3076480, 3088716, 3109920, 3129357, 3132416, 3133480, 3166464, 3188352, 3194240, 3196655, 3210240, 3230304, 3234560, 3251280, 3294060, 3317248, 3333120, 3335640, 3356160, 3400320, 3446828, 3468032, 3487260, 3513664, 3558016, 3576408, 3581120, 3603502, 3628240, 3650560, 3653320, 3666432, 3691776, 3693030, 3719744, 3745280, 3760176, 3764640, 3793160, 3812160, 3833088, 3835986, 3860895, 3881472, 3886080, 3915520, 3939232, 3958080, 3985440, 4015616, 4037880, 4066304, 4118288, 4146560, 4172476, 4221952, 4251136, 4297344, 4307072, 4308535, 4335040, 4353888, 4383984, 4392080, 4447520, 4470510, 4494336, 4523520, 4533760, 4551792, 4583040, 4614720, 4649680, 4698624, 4700220, 4768544, 4791360, 4851840, 4922368, 4924040, 4975872, 5013568, 5019520, 5082880, 5110784, 5114648, 5147860, 5170242, 5202048, 5215595, 5237760, 5270496, 5277440, 5313920, 5337024, 5371680, 5383840, 5405253, 5440512, 5442360, 5475840, 5479980, 5544960, 5579616, 5617920, 5662646, 5689740, 5729792, 5805184, 5845312, 5873280, 5908848, 5960680, 6023424, 6069056, 6099456, 6110720, 6152960, 6177432, 6219840, 6258714, 6266960, 6332928, 6376704, 6388480, 6393310, 6460608, 6469120, 6502560, 6588120, 6634496, 6671280, 6712320, 6800640, 6893656, 6936064, 6974520, 7027328, 7116032, 7152816, 7162240, 7207004, 7256480, 7306640, 7332864, 7383552, 7386060, 7439488, 7490560, 7520352, 7529280, 7586320, 7624320, 7666176, 7671972, 7721790, 7762944, 7831040, 7878464, 7916160, 7970880, 8031232, 8075760, 8236576, 8293120, 8344952, 8493969, 8502272, 8594688, 8614144, 8617070, 8670080, 8707776, 8767968, 8784160, 8895040, 8941020, 9008755, 9047040, 9067520, 9103584, 9166080, 9229440, 9299360, 9397248, 9400440, 9537088, 9582720, 9589965, 9703680, 9848080, 9951744, 10027136, 10039040, 10165760, 10229296, 10295720, 10340484, 10404096, 10431190, 10540992, 10554880, 10627840, 10674048, 10743360, 10767680, 10810506, 10884720, 10951680, 10959960, 11159232, 11235840, 11325292, 11379480, 11459584, 11610368, 11690624, 11746560, 11817696, 11921360, 12046848, 12138112, 12198912, 12221440, 12305920, 12354864, 12439680, 12517428, 12533920, 12665856, 12753408, 12776960, 12786620, 12921216, 12925605, 12938240, 13005120, 13176240, 13342560, 13601280, 13787312, 13872128, 13949040, 14054656, 14156615, 14232064, 14305632, 14324480, 14414008, 14512960, 14613280, 14767104, 14772120, 14878976, 15040704, 15058560, 15172640, 15248640, 15332352, 15343944, 15443580, 15646785, 15662080, 15756928, 15832320, 15941760, 16151520, 16473152, 16586240, 16689904, 16987938, 17189376, 17228288, 17234140, 17340160, 17415552, 17535936, 17568320, 17790080, 17882040, 18017510, 18207168, 18332160, 18458880, 18598720, 18800880, 19074176, 19165440, 19179930, 19407360, 19696160, 19819261, 19903488, 20054272, 20078080, 20331520, 20458592, 20591440, 20680968, 20808192, 20862380, 21081984, 21109760, 21255680, 21348096, 21486720, 21535360, 21621012, 21769440, 21919920, 22318464, 22471680, 22650584, 22758960, 23220736, 23381248, 23493120, 23635392, 23842720, 24093696, 24276224, 24611840, 24709728, 24879360, 25034856, 25067840, 25506816, 25553920, 25573240, 25842432, 25851210, 26010240, 26352480, 26685120, 27026265, 27202560, 27574624, 27898080, 28109312, 28313230, 28464128, 28611264, 28648960, 28828016, 29025920, 29226560, 29544240, 29757952, 30081408, 30117120, 30345280, 30497280, 30687888, 30887160, 31293570, 31513856, 31664640, 31883520, 32303040, 32946304, 33172480, 33379808, 33975876, 34378752, 34456576, 34468280, 34680320, 34831104, 35071872, 35136640, 35580160, 35764080, 36035020, 36414336, 36664320, 36917760, 37197440, 37601760, 38148352, 38330880, 38359860, 38814720, 39392320, 39638522, 40108544, 40156160, 40917184, 41182880, 41361936, 41616384, 41724760, 42163968, 42469845, 42511360, 42696192, 42973440, 43070720, 43242024, 43538880, 43839840, 44636928, 45301168, 45517920, 46441472, 46762496, 46986240, 47270784, 47685440, 48552448, 49419456, 49758720, 50069712, 50135680, 51146480, 51684864, 51702420, 52020480, 52704960, 53370240, 54052530, 55149248, 55796160, 56218624, 56626460, 57222528, 57297920, 57656032, 58051840, 58453120, 59088480, 59457783, 59515904, 60162816, 60234240, 60690560, 60994560, 61375776, 61774320, 62587140, 63027712, 63329280, 63767040, 64606080, 65892608, 66759616, 67951752, 68936560, 69360640, 69662208, 70143744, 70273280, 71160320, 71528160, 72070040, 72828672, 73835520, 74394880, 75203520, 76296704, 76661760, 76719720, 78784640, 79277044, 80217088, 81834368, 82365760, 82723872, 83449520, 84327936, 84939690, 85392384, 85946880, 86141440, 86484048, 87077760, 87679680, 89273856, 90602336, 91035840, 93524992, 94541568, 95370880, 97104896, 98838912, 99096305, 99517440, 100139424, 100271360, 102292960, 103369728, 103404840, 104040960, 105409920, 106740480, 108105060, 110298496, 111592320, 113252920, 114445056, 115312064, 116103680, 116906240, 118176960, 118915566, 120325632, 120468480, 121381120, 122751552, 123548640, 125174280, 126055424, 127534080, 129212160, 131785216, 133519232, 135903504, 137873120, 139324416, 140287488, 140546560, 142320640, 143056320, 144140080, 145657344, 148789760, 150407040, 152593408, 153439440, 157569280, 158554088, 163668736, 164731520, 165447744, 166899040, 168655872, 169879380, 171893760, 172282880, 172968096, 174155520, 175359360, 178547712, 181204672, 182071680, 189083136, 190741760, 197677824, 198192610, 200278848, 200542720, 204585920, 206809680, 208081920, 210819840, 213480960, 216210120, 220596992, 223184640, 226505840, 228890112, 230624128, 232207360, 233812480, 236353920, 237831132, 240651264, 242762240, 245503104, 247097280, 250348560, 258424320, 263570432, 267038464, 271807008, 275746240, 280574976, 281093120, 286112640, 288280160, 291314688, 297288915, 297579520, 300814080, 306878880, 315138560, 317108176, 327337472, 329463040, 330895488, 333798080, 339758760, 345936192, 348311040, 350718720, 362409344, 364143360, 378166272, 381483520, 395355648, 396385220, 400557696, 401085440, 409171840, 413619360, 421639680, 426961920, 432420240, 441193984, 446369280, 453011680, 457780224, 461248256, 467624960, 472707840, 475662264, 485524480, 491006208, 494194560, 500697120, 516848640, 534076928, 543614016, 551492480, 572225280, 576560320, 594577830, 601628160, 613757760, 630277120, 634216352, 654674944, 658926080, 661790976, 667596160, 679517520, 691872384, 696622080, 701437440, 724818688, 728286720, 762967040, 790711296, 792770440, 801115392, 818343680, 827238720, 843279360, 864840480, 882387968, 892738560, 906023360, 922496512, 945415680, 951324528, 982012416, 988389120, 1001394240, 1068153856, 1087228032, 1102984960, 1144450560, 1153120640, 1189155660, 1203256320, 1227515520, 1268432704, 1317852160, 1323581952, 1335192320, 1359035040, 1383744768, 1402874880, 1449637376, 1456573440, 1585540880, 1602230784, 1636687360, 1654477440, 1729680960, 1812046720, 1844993024, 1890831360, 1902649056, 1964024832, 1976778240, 2002788480, 2174456064, 2205969920, 2288901120, 2306241280, 2378311320, 2455031040, 2536865408, 2647163904, 2670384640, 2718070080, 2767489536, 2899274752, 3171081760, 3204461568, 3273374720, 3308954880, 3459361920, 3624093440, 3805298112, 3953556480, 4005576960, 4348912128, 4411939840, 4612482560, 4756622640, 4910062080, 5073730816, 5340769280, 5436140160, 5534979072, 6342163520, 6617909760, 6918723840, 7248186880, 7610596224, 8011153920, 8697824256, 9224965120, 9513245280, 9820124160, 10147461632, 10872280320, 12684327040, 13235819520, 13837447680, 14496373760, 15221192448, 16022307840, 19026490560, 20294923264, 21744560640, 25368654080, 27674895360, 30442384896, 38052981120, 43489121280, 50737308160, 60884769792, 76105962240, 101474616320, 152211924480, 304423848960]

約数ペア:

[(1, 304423848960), (2, 152211924480), (3, 101474616320), (4, 76105962240), (5, 60884769792), (6, 50737308160), (7, 43489121280), (8, 38052981120), (10, 30442384896), (11, 27674895360), (12, 25368654080), (14, 21744560640), (15, 20294923264), (16, 19026490560), (19, 16022307840), (20, 15221192448), (21, 14496373760), (22, 13837447680), (23, 13235819520), (24, 12684327040), (28, 10872280320), (30, 10147461632), (31, 9820124160), (32, 9513245280), (33, 9224965120), (35, 8697824256), (38, 8011153920), (40, 7610596224), (42, 7248186880), (44, 6918723840), (46, 6617909760), (48, 6342163520), (55, 5534979072), (56, 5436140160), (57, 5340769280), (60, 5073730816), (62, 4910062080), (64, 4756622640), (66, 4612482560), (69, 4411939840), (70, 4348912128), (76, 4005576960), (77, 3953556480), (80, 3805298112), (84, 3624093440), (88, 3459361920), (92, 3308954880), (93, 3273374720), (95, 3204461568), (96, 3171081760), (105, 2899274752), (110, 2767489536), (112, 2718070080), (114, 2670384640), (115, 2647163904), (120, 2536865408), (124, 2455031040), (128, 2378311320), (132, 2306241280), (133, 2288901120), (138, 2205969920), (140, 2174456064), (152, 2002788480), (154, 1976778240), (155, 1964024832), (160, 1902649056), (161, 1890831360), (165, 1844993024), (168, 1812046720), (176, 1729680960), (184, 1654477440), (186, 1636687360), (190, 1602230784), (192, 1585540880), (209, 1456573440), (210, 1449637376), (217, 1402874880), (220, 1383744768), (224, 1359035040), (228, 1335192320), (230, 1323581952), (231, 1317852160), (240, 1268432704), (248, 1227515520), (253, 1203256320), (256, 1189155660), (264, 1153120640), (266, 1144450560), (276, 1102984960), (280, 1087228032), (285, 1068153856), (304, 1001394240), (308, 988389120), (310, 982012416), (320, 951324528), (322, 945415680), (330, 922496512), (336, 906023360), (341, 892738560), (345, 882387968), (352, 864840480), (361, 843279360), (368, 827238720), (372, 818343680), (380, 801115392), (384, 792770440), (385, 790711296), (399, 762967040), (418, 728286720), (420, 724818688), (434, 701437440), (437, 696622080), (440, 691872384), (448, 679517520), (456, 667596160), (460, 661790976), (462, 658926080), (465, 654674944), (480, 634216352), (483, 630277120), (496, 613757760), (506, 601628160), (512, 594577830), (528, 576560320), (532, 572225280), (552, 551492480), (560, 543614016), (570, 534076928), (589, 516848640), (608, 500697120), (616, 494194560), (620, 491006208), (627, 485524480), (640, 475662264), (644, 472707840), (651, 467624960), (660, 461248256), (665, 457780224), (672, 453011680), (682, 446369280), (690, 441193984), (704, 432420240), (713, 426961920), (722, 421639680), (736, 413619360), (744, 409171840), (759, 401085440), (760, 400557696), (768, 396385220), (770, 395355648), (798, 381483520), (805, 378166272), (836, 364143360), (840, 362409344), (868, 350718720), (874, 348311040), (880, 345936192), (896, 339758760), (912, 333798080), (920, 330895488), (924, 329463040), (930, 327337472), (960, 317108176), (966, 315138560), (992, 306878880), (1012, 300814080), (1023, 297579520), (1024, 297288915), (1045, 291314688), (1056, 288280160), (1064, 286112640), (1083, 281093120), (1085, 280574976), (1104, 275746240), (1120, 271807008), (1140, 267038464), (1155, 263570432), (1178, 258424320), (1216, 250348560), (1232, 247097280), (1240, 245503104), (1254, 242762240), (1265, 240651264), (1280, 237831132), (1288, 236353920), (1302, 233812480), (1311, 232207360), (1320, 230624128), (1330, 228890112), (1344, 226505840), (1364, 223184640), (1380, 220596992), (1408, 216210120), (1426, 213480960), (1444, 210819840), (1463, 208081920), (1472, 206809680), (1488, 204585920), (1518, 200542720), (1520, 200278848), (1536, 198192610), (1540, 197677824), (1596, 190741760), (1610, 189083136), (1672, 182071680), (1680, 181204672), (1705, 178547712), (1736, 175359360), (1748, 174155520), (1760, 172968096), (1767, 172282880), (1771, 171893760), (1792, 169879380), (1805, 168655872), (1824, 166899040), (1840, 165447744), (1848, 164731520), (1860, 163668736), (1920, 158554088), (1932, 157569280), (1984, 153439440), (1995, 152593408), (2024, 150407040), (2046, 148789760), (2090, 145657344), (2112, 144140080), (2128, 143056320), (2139, 142320640), (2166, 140546560), (2170, 140287488), (2185, 139324416), (2208, 137873120), (2240, 135903504), (2280, 133519232), (2310, 131785216), (2356, 129212160), (2387, 127534080), (2415, 126055424), (2432, 125174280), (2464, 123548640), (2480, 122751552), (2508, 121381120), (2527, 120468480), (2530, 120325632), (2560, 118915566), (2576, 118176960), (2604, 116906240), (2622, 116103680), (2640, 115312064), (2660, 114445056), (2688, 113252920), (2728, 111592320), (2760, 110298496), (2816, 108105060), (2852, 106740480), (2888, 105409920), (2926, 104040960), (2944, 103404840), (2945, 103369728), (2976, 102292960), (3036, 100271360), (3040, 100139424), (3059, 99517440), (3072, 99096305), (3080, 98838912), (3135, 97104896), (3192, 95370880), (3220, 94541568), (3255, 93524992), (3344, 91035840), (3360, 90602336), (3410, 89273856), (3472, 87679680), (3496, 87077760), (3520, 86484048), (3534, 86141440), (3542, 85946880), (3565, 85392384), (3584, 84939690), (3610, 84327936), (3648, 83449520), (3680, 82723872), (3696, 82365760), (3720, 81834368), (3795, 80217088), (3840, 79277044), (3864, 78784640), (3968, 76719720), (3971, 76661760), (3990, 76296704), (4048, 75203520), (4092, 74394880), (4123, 73835520), (4180, 72828672), (4224, 72070040), (4256, 71528160), (4278, 71160320), (4332, 70273280), (4340, 70143744), (4370, 69662208), (4389, 69360640), (4416, 68936560), (4480, 67951752), (4560, 66759616), (4620, 65892608), (4712, 64606080), (4774, 63767040), (4807, 63329280), (4830, 63027712), (4864, 62587140), (4928, 61774320), (4960, 61375776), (4991, 60994560), (5016, 60690560), (5054, 60234240), (5060, 60162816), (5115, 59515904), (5120, 59457783), (5152, 59088480), (5208, 58453120), (5244, 58051840), (5280, 57656032), (5313, 57297920), (5320, 57222528), (5376, 56626460), (5415, 56218624), (5456, 55796160), (5520, 55149248), (5632, 54052530), (5704, 53370240), (5776, 52704960), (5852, 52020480), (5888, 51702420), (5890, 51684864), (5952, 51146480), (6072, 50135680), (6080, 50069712), (6118, 49758720), (6160, 49419456), (6270, 48552448), (6384, 47685440), (6440, 47270784), (6479, 46986240), (6510, 46762496), (6555, 46441472), (6688, 45517920), (6720, 45301168), (6820, 44636928), (6944, 43839840), (6992, 43538880), (7040, 43242024), (7068, 43070720), (7084, 42973440), (7130, 42696192), (7161, 42511360), (7168, 42469845), (7220, 42163968), (7296, 41724760), (7315, 41616384), (7360, 41361936), (7392, 41182880), (7440, 40917184), (7581, 40156160), (7590, 40108544), (7680, 39638522), (7728, 39392320), (7843, 38814720), (7936, 38359860), (7942, 38330880), (7980, 38148352), (8096, 37601760), (8184, 37197440), (8246, 36917760), (8303, 36664320), (8360, 36414336), (8448, 36035020), (8512, 35764080), (8556, 35580160), (8664, 35136640), (8680, 35071872), (8740, 34831104), (8778, 34680320), (8832, 34468280), (8835, 34456576), (8855, 34378752), (8960, 33975876), (9120, 33379808), (9177, 33172480), (9240, 32946304), (9424, 32303040), (9548, 31883520), (9614, 31664640), (9660, 31513856), (9728, 31293570), (9856, 30887160), (9920, 30687888), (9982, 30497280), (10032, 30345280), (10108, 30117120), (10120, 30081408), (10230, 29757952), (10304, 29544240), (10416, 29226560), (10488, 29025920), (10560, 28828016), (10626, 28648960), (10640, 28611264), (10695, 28464128), (10752, 28313230), (10830, 28109312), (10912, 27898080), (11040, 27574624), (11191, 27202560), (11264, 27026265), (11408, 26685120), (11552, 26352480), (11704, 26010240), (11776, 25851210), (11780, 25842432), (11904, 25573240), (11913, 25553920), (11935, 25506816), (12144, 25067840), (12160, 25034856), (12236, 24879360), (12320, 24709728), (12369, 24611840), (12540, 24276224), (12635, 24093696), (12768, 23842720), (12880, 23635392), (12958, 23493120), (13020, 23381248), (13110, 23220736), (13376, 22758960), (13440, 22650584), (13547, 22471680), (13640, 22318464), (13888, 21919920), (13984, 21769440), (14080, 21621012), (14136, 21535360), (14168, 21486720), (14260, 21348096), (14322, 21255680), (14421, 21109760), (14440, 21081984), (14592, 20862380), (14630, 20808192), (14720, 20680968), (14784, 20591440), (14880, 20458592), (14973, 20331520), (15162, 20078080), (15180, 20054272), (15295, 19903488), (15360, 19819261), (15456, 19696160), (15686, 19407360), (15872, 19179930), (15884, 19165440), (15960, 19074176), (16192, 18800880), (16368, 18598720), (16492, 18458880), (16606, 18332160), (16720, 18207168), (16896, 18017510), (17024, 17882040), (17112, 17790080), (17328, 17568320), (17360, 17535936), (17480, 17415552), (17556, 17340160), (17664, 17234140), (17670, 17228288), (17710, 17189376), (17920, 16987938), (18240, 16689904), (18354, 16586240), (18480, 16473152), (18848, 16151520), (19096, 15941760), (19228, 15832320), (19320, 15756928), (19437, 15662080), (19456, 15646785), (19712, 15443580), (19840, 15343944), (19855, 15332352), (19964, 15248640), (20064, 15172640), (20216, 15058560), (20240, 15040704), (20460, 14878976), (20608, 14772120), (20615, 14767104), (20832, 14613280), (20976, 14512960), (21120, 14414008), (21252, 14324480), (21280, 14305632), (21390, 14232064), (21504, 14156615), (21660, 14054656), (21824, 13949040), (21945, 13872128), (22080, 13787312), (22382, 13601280), (22816, 13342560), (23104, 13176240), (23408, 13005120), (23529, 12938240), (23552, 12925605), (23560, 12921216), (23808, 12786620), (23826, 12776960), (23870, 12753408), (24035, 12665856), (24288, 12533920), (24320, 12517428), (24472, 12439680), (24640, 12354864), (24738, 12305920), (24909, 12221440), (24955, 12198912), (25080, 12138112), (25270, 12046848), (25536, 11921360), (25760, 11817696), (25916, 11746560), (26040, 11690624), (26220, 11610368), (26565, 11459584), (26752, 11379480), (26880, 11325292), (27094, 11235840), (27280, 11159232), (27776, 10959960), (27797, 10951680), (27968, 10884720), (28160, 10810506), (28272, 10767680), (28336, 10743360), (28520, 10674048), (28644, 10627840), (28842, 10554880), (28880, 10540992), (29184, 10431190), (29260, 10404096), (29440, 10340484), (29568, 10295720), (29760, 10229296), (29946, 10165760), (30324, 10039040), (30360, 10027136), (30590, 9951744), (30912, 9848080), (31372, 9703680), (31744, 9589965), (31768, 9582720), (31920, 9537088), (32384, 9400440), (32395, 9397248), (32736, 9299360), (32984, 9229440), (33212, 9166080), (33440, 9103584), (33573, 9067520), (33649, 9047040), (33792, 9008755), (34048, 8941020), (34224, 8895040), (34656, 8784160), (34720, 8767968), (34960, 8707776), (35112, 8670080), (35328, 8617070), (35340, 8614144), (35420, 8594688), (35805, 8502272), (35840, 8493969), (36480, 8344952), (36708, 8293120), (36960, 8236576), (37696, 8075760), (37905, 8031232), (38192, 7970880), (38456, 7916160), (38640, 7878464), (38874, 7831040), (39215, 7762944), (39424, 7721790), (39680, 7671972), (39710, 7666176), (39928, 7624320), (40128, 7586320), (40432, 7529280), (40480, 7520352), (40641, 7490560), (40920, 7439488), (41216, 7386060), (41230, 7383552), (41515, 7332864), (41664, 7306640), (41952, 7256480), (42240, 7207004), (42504, 7162240), (42560, 7152816), (42780, 7116032), (43320, 7027328), (43648, 6974520), (43890, 6936064), (44160, 6893656), (44764, 6800640), (45353, 6712320), (45632, 6671280), (45885, 6634496), (46208, 6588120), (46816, 6502560), (47058, 6469120), (47120, 6460608), (47616, 6393310), (47652, 6388480), (47740, 6376704), (48070, 6332928), (48576, 6266960), (48640, 6258714), (48944, 6219840), (49280, 6177432), (49476, 6152960), (49818, 6110720), (49910, 6099456), (50160, 6069056), (50540, 6023424), (51072, 5960680), (51520, 5908848), (51832, 5873280), (52080, 5845312), (52440, 5805184), (53130, 5729792), (53504, 5689740), (53760, 5662646), (54188, 5617920), (54560, 5579616), (54901, 5544960), (55552, 5479980), (55594, 5475840), (55936, 5442360), (55955, 5440512), (56320, 5405253), (56544, 5383840), (56672, 5371680), (57040, 5337024), (57288, 5313920), (57684, 5277440), (57760, 5270496), (58121, 5237760), (58368, 5215595), (58520, 5202048), (58880, 5170242), (59136, 5147860), (59520, 5114648), (59565, 5110784), (59892, 5082880), (60648, 5019520), (60720, 5013568), (61180, 4975872), (61824, 4924040), (61845, 4922368), (62744, 4851840), (63536, 4791360), (63840, 4768544), (64768, 4700220), (64790, 4698624), (65472, 4649680), (65968, 4614720), (66424, 4583040), (66880, 4551792), (67146, 4533760), (67298, 4523520), (67735, 4494336), (68096, 4470510), (68448, 4447520), (69312, 4392080), (69440, 4383984), (69920, 4353888), (70224, 4335040), (70656, 4308535), (70680, 4307072), (70840, 4297344), (71610, 4251136), (72105, 4221952), (72960, 4172476), (73416, 4146560), (73920, 4118288), (74865, 4066304), (75392, 4037880), (75810, 4015616), (76384, 3985440), (76912, 3958080), (77280, 3939232), (77748, 3915520), (78337, 3886080), (78430, 3881472), (78848, 3860895), (79360, 3835986), (79420, 3833088), (79856, 3812160), (80256, 3793160), (80864, 3764640), (80960, 3760176), (81282, 3745280), (81840, 3719744), (82432, 3693030), (82460, 3691776), (83030, 3666432), (83328, 3653320), (83391, 3650560), (83904, 3628240), (84480, 3603502), (85008, 3581120), (85120, 3576408), (85560, 3558016), (86640, 3513664), (87296, 3487260), (87780, 3468032), (88320, 3446828), (89528, 3400320), (90706, 3356160), (91264, 3335640), (91333, 3333120), (91770, 3317248), (92416, 3294060), (93632, 3251280), (94116, 3234560), (94240, 3230304), (94829, 3210240), (95232, 3196655), (95304, 3194240), (95480, 3188352), (96140, 3166464), (97152, 3133480), (97185, 3132416), (97280, 3129357), (97888, 3109920), (98560, 3088716), (98952, 3076480), (99636, 3055360), (99820, 3049728), (100320, 3034528), (100947, 3015680), (101080, 3011712), (102144, 2980340), (103040, 2954424), (103664, 2936640), (104160, 2922656), (104880, 2902592), (106260, 2864896), (107008, 2844870), (107520, 2831323), (108376, 2808960), (109120, 2789808), (109802, 2772480), (111104, 2739990), (111188, 2737920), (111872, 2721180), (111910, 2720256), (113088, 2691920), (113344, 2685840), (114080, 2668512), (114576, 2656960), (115368, 2638720), (115520, 2635248), (116242, 2618880), (117040, 2601024), (117645, 2587648), (117760, 2585121), (118272, 2573930), (119040, 2557324), (119130, 2555392), (119784, 2541440), (121296, 2509760), (121440, 2506784), (122360, 2487936), (123101, 2472960), (123648, 2462020), (123690, 2461184), (124545, 2444288), (125488, 2425920), (127072, 2395680), (127680, 2384272), (129536, 2350110), (129580, 2349312), (130944, 2324840), (131936, 2307360), (132848, 2291520), (133760, 2275896), (134292, 2266880), (134596, 2261760), (135470, 2247168), (136059, 2237440), (136192, 2235255), (136896, 2223760), (138624, 2196040), (138880, 2191992), (138985, 2190336), (139840, 2176944), (140448, 2167520), (141360, 2153536), (141680, 2148672), (143220, 2125568), (144210, 2110976), (145920, 2086238), (146832, 2073280), (147840, 2059144), (149017, 2042880), (149730, 2033152), (150784, 2018940), (151620, 2007808), (152768, 1992720), (153824, 1979040), (154560, 1969616), (155496, 1957760), (156674, 1943040), (156860, 1940736), (158720, 1917993), (158840, 1916544), (159712, 1906080), (160512, 1896580), (161728, 1882320), (161920, 1880088), (162564, 1872640), (163680, 1859872), (164703, 1848320), (164864, 1846515), (164920, 1845888), (166060, 1833216), (166656, 1826660), (166782, 1825280), (167808, 1814120), (167865, 1813504), (168245, 1809408), (168960, 1801751), (170016, 1790560), (170240, 1788204), (171120, 1779008), (173280, 1756832), (174363, 1745920), (174592, 1743630), (175560, 1734016), (176640, 1723414), (179056, 1700160), (181412, 1678080), (182528, 1667820), (182666, 1666560), (183540, 1658624), (184832, 1647030), (187264, 1625640), (188232, 1617280), (188480, 1615152), (189658, 1605120), (190608, 1597120), (190960, 1594176), (192280, 1583232), (194304, 1566740), (194370, 1566208), (195776, 1554960), (197120, 1544358), (197904, 1538240), (199272, 1527680), (199640, 1524864), (200640, 1517264), (201894, 1507840), (202160, 1505856), (203205, 1498112), (204288, 1490170), (206080, 1477212), (207328, 1468320), (208320, 1461328), (209760, 1451296), (212520, 1432448), (214016, 1422435), (216752, 1404480), (218240, 1394904), (219604, 1386240), (222208, 1369995), (222376, 1368960), (223744, 1360590), (223820, 1360128), (226176, 1345960), (226688, 1342920), (226765, 1342464), (228160, 1334256), (229152, 1328480), (230736, 1319360), (231040, 1317624), (232484, 1309440), (234080, 1300512), (235011, 1295360), (235290, 1293824), (236544, 1286965), (238080, 1278662), (238260, 1277696), (239568, 1270720), (242592, 1254880), (242880, 1253392), (244720, 1243968), (246202, 1236480), (247296, 1231010), (247380, 1230592), (249090, 1222144), (250976, 1212960), (254144, 1197840), (255360, 1192136), (257393, 1182720), (259072, 1175055), (259160, 1174656), (261888, 1162420), (263872, 1153680), (265696, 1145760), (267520, 1137948), (268584, 1133440), (269192, 1130880), (270940, 1123584), (272118, 1118720), (273792, 1111880), (273999, 1111040), (274505, 1108992), (277248, 1098020), (277760, 1095996), (277970, 1095168), (279680, 1088472), (280896, 1083760), (282720, 1076768), (283360, 1074336), (284487, 1070080), (286440, 1062784), (288420, 1055488), (290605, 1047552), (291840, 1043119), (293664, 1036640), (295680, 1029572), (298034, 1021440), (299460, 1016576), (301568, 1009470), (303240, 1003904), (305536, 996360), (307648, 989520), (309120, 984808), (310992, 978880), (313348, 971520), (313720, 970368), (317680, 958272), (319424, 953040), (321024, 948290), (323456, 941160), (323840, 940044), (325128, 936320), (327360, 929936), (329406, 924160), (329840, 922944), (332120, 916608), (333312, 913330), (333564, 912640), (335616, 907060), (335730, 906752), (336490, 904704), (340032, 895280), (340480, 894102), (342240, 889504), (346560, 878416), (348726, 872960), (349184, 871815), (351120, 867008), (353280, 861707), (358112, 850080), (362824, 839040), (365056, 833910), (365332, 833280), (367080, 829312), (369303, 824320), (369664, 823515), (374528, 812820), (376464, 808640), (376960, 807576), (379316, 802560), (381216, 798560), (381920, 797088), (384560, 791616), (388608, 783370), (388740, 783104), (391552, 777480), (391685, 777216), (394240, 772179), (395808, 769120), (398544, 763840), (399280, 762432), (401280, 758632), (403788, 753920), (404320, 752928), (406410, 749056), (408576, 745085), (412160, 738606), (414656, 734160), (416640, 730664), (416955, 730112), (419520, 725648), (425040, 716224), (433504, 702240), (436480, 697452), (439208, 693120), (444752, 684480), (447051, 680960), (447488, 680295), (447640, 680064), (452352, 672980), (453376, 671460), (453530, 671232), (456320, 667128), (456665, 666624), (458304, 664240), (461472, 659680), (462080, 658812), (464968, 654720), (468160, 650256), (470022, 647680), (470580, 646912), (474145, 642048), (476160, 639331), (476520, 638848), (479136, 635360), (485184, 627440), (485760, 626696), (489440, 621984), (492404, 618240), (494592, 615505), (494760, 615296), (498180, 611072), (501952, 606480), (504735, 603136), (508288, 598920), (510720, 596068), (514786, 591360), (518320, 587328), (523776, 581210), (527744, 576840), (531392, 572880), (535040, 568974), (537168, 566720), (538384, 565440), (541880, 561792), (544236, 559360), (547584, 555940), (547998, 555520), (549010, 554496)]