576586644480

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 79, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 153, 154, 158, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 220, 224, 231, 237, 238, 240, 242, 252, 255, 256, 264, 272, 280, 288, 306, 308, 315, 316, 320, 330, 336, 340, 352, 357, 360, 363, 374, 384, 385, 395, 396, 408, 420, 440, 448, 462, 474, 476, 480, 484, 495, 504, 510, 512, 528, 544, 553, 560, 561, 576, 595, 605, 612, 616, 630, 632, 640, 660, 672, 680, 693, 704, 711, 714, 720, 726, 748, 765, 768, 770, 790, 792, 816, 840, 847, 869, 880, 896, 924, 935, 948, 952, 960, 968, 990, 1008, 1020, 1024, 1056, 1071, 1088, 1089, 1106, 1120, 1122, 1152, 1155, 1185, 1190, 1210, 1224, 1232, 1260, 1264, 1280, 1309, 1320, 1331, 1343, 1344, 1360, 1386, 1408, 1422, 1428, 1440, 1452, 1496, 1530, 1536, 1540, 1580, 1584, 1632, 1659, 1680, 1683, 1694, 1738, 1760, 1785, 1792, 1815, 1848, 1870, 1896, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2112, 2142, 2176, 2178, 2212, 2240, 2244, 2304, 2310, 2370, 2380, 2420, 2448, 2464, 2520, 2528, 2541, 2560, 2607, 2618, 2640, 2662, 2686, 2688, 2720, 2765, 2772, 2805, 2816, 2844, 2856, 2880, 2904, 2992, 3060, 3072, 3080, 3160, 3168, 3264, 3318, 3360, 3366, 3388, 3465, 3476, 3520, 3555, 3570, 3584, 3630, 3696, 3740, 3792, 3808, 3840, 3872, 3927, 3960, 3993, 4029, 4032, 4080, 4114, 4224, 4235, 4284, 4345, 4352, 4356, 4424, 4480, 4488, 4608, 4620, 4740, 4760, 4840, 4896, 4928, 4977, 5040, 5056, 5082, 5120, 5214, 5236, 5280, 5324, 5355, 5372, 5376, 5440, 5445, 5530, 5544, 5610, 5632, 5688, 5712, 5760, 5808, 5984, 6083, 6120, 6160, 6171, 6320, 6336, 6528, 6545, 6636, 6655, 6715, 6720, 6732, 6776, 6930, 6952, 7040, 7110, 7140, 7168, 7260, 7392, 7480, 7584, 7616, 7623, 7680, 7744, 7821, 7854, 7920, 7986, 8058, 8064, 8160, 8228, 8295, 8415, 8448, 8470, 8568, 8690, 8704, 8712, 8848, 8960, 8976, 9216, 9240, 9317, 9401, 9480, 9520, 9559, 9680, 9792, 9856, 9954, 10080, 10112, 10164, 10285, 10428, 10472, 10560, 10648, 10710, 10744, 10752, 10880, 10890, 11060, 11088, 11220, 11264, 11376, 11424, 11520, 11616, 11781, 11968, 11979, 12087, 12166, 12240, 12320, 12342, 12640, 12672, 12705, 13035, 13056, 13090, 13272, 13310, 13430, 13440, 13464, 13552, 13860, 13904, 14080, 14220, 14280, 14399, 14520, 14773, 14784, 14960, 15168, 15232, 15246, 15360, 15488, 15642, 15708, 15840, 15972, 16116, 16128, 16320, 16456, 16590, 16830, 16896, 16940, 17136, 17380, 17408, 17424, 17696, 17920, 17952, 18249, 18480, 18513, 18634, 18802, 18960, 19040, 19118, 19360, 19584, 19635, 19712, 19908, 19965, 20145, 20160, 20224, 20328, 20570, 20856, 20944, 21120, 21296, 21420, 21488, 21504, 21760, 21780, 22120, 22176, 22440, 22627, 22752, 22848, 23040, 23232, 23562, 23936, 23958, 24174, 24332, 24480, 24640, 24684, 24885, 25280, 25344, 25410, 26070, 26112, 26180, 26544, 26620, 26860, 26880, 26928, 27104, 27720, 27808, 27951, 28160, 28203, 28440, 28560, 28677, 28798, 29040, 29546, 29568, 29920, 30336, 30415, 30464, 30492, 30855, 30976, 31284, 31416, 31680, 31944, 32232, 32256, 32640, 32912, 33180, 33660, 33792, 33880, 34272, 34760, 34848, 35392, 35840, 35904, 36498, 36960, 37026, 37268, 37604, 37920, 38080, 38115, 38236, 38720, 39105, 39168, 39270, 39424, 39816, 39930, 40290, 40320, 40448, 40656, 41140, 41712, 41888, 42240, 42592, 42840, 42976, 43197, 43520, 43560, 44240, 44319, 44352, 44880, 45254, 45504, 45696, 46080, 46464, 46585, 47005, 47124, 47795, 47872, 47916, 48348, 48664, 48960, 49280, 49368, 49770, 50560, 50688, 50820, 52140, 52224, 52360, 53088, 53240, 53720, 53760, 53856, 54208, 54747, 55440, 55616, 55902, 56320, 56406, 56880, 57120, 57354, 57596, 58080, 58905, 59092, 59136, 59840, 59895, 60435, 60672, 60830, 60928, 60984, 61710, 61952, 62568, 62832, 63360, 63888, 64464, 64512, 65280, 65824, 66360, 66913, 67320, 67760, 67881, 68544, 69520, 69696, 70784, 71808, 71995, 72996, 73865, 73920, 74052, 74536, 75208, 75840, 76160, 76230, 76472, 77440, 78210, 78336, 78540, 78848, 79632, 79860, 80580, 80640, 80896, 81312, 82280, 83424, 83776, 83853, 84480, 84609, 85184, 85680, 85952, 86031, 86394, 87040, 87120, 88480, 88638, 88704, 89760, 90508, 91008, 91245, 91392, 92565, 92928, 93170, 94010, 94248, 95590, 95744, 95832, 96696, 97328, 97920, 98560, 98736, 99540, 101120, 101376, 101640, 103411, 104280, 104720, 105149, 106176, 106480, 107440, 107520, 107712, 108416, 109494, 110880, 111232, 111804, 112812, 113135, 113760, 114240, 114708, 115192, 116160, 117810, 118184, 118272, 119680, 119790, 120870, 121344, 121660, 121856, 121968, 123420, 123904, 125136, 125664, 126720, 127776, 128928, 129591, 130560, 131648, 132720, 132957, 133826, 134640, 135520, 135762, 137088, 139040, 139392, 139755, 141015, 141568, 143385, 143616, 143990, 145992, 147730, 147840, 148104, 149072, 150416, 151680, 152320, 152460, 152944, 154880, 156420, 156672, 157080, 158389, 159264, 159720, 161160, 161280, 162503, 162624, 164560, 166848, 167552, 167706, 168960, 169218, 170368, 171360, 171904, 172062, 172788, 174240, 176960, 177276, 177408, 179520, 181016, 182016, 182490, 182784, 185130, 185856, 186340, 188020, 188496, 191180, 191488, 191664, 193392, 194656, 195840, 197120, 197472, 199080, 200739, 202240, 203280, 203643, 206822, 208560, 209440, 210298, 212352, 212960, 214880, 215424, 215985, 216832, 218988, 221595, 221760, 222464, 223608, 225624, 226270, 227520, 228480, 229416, 230384, 232320, 235620, 236368, 236544, 239360, 239580, 241740, 242688, 243320, 243936, 246840, 250272, 251328, 253440, 255552, 257856, 259182, 261120, 263296, 265440, 265914, 267652, 269280, 271040, 271524, 273735, 274176, 278080, 278784, 279510, 282030, 283136, 286770, 287232, 287980, 291984, 295460, 295680, 296208, 298144, 300832, 303360, 304640, 304920, 305888, 309760, 310233, 312840, 314160, 315447, 316778, 318528, 319440, 322320, 322560, 325006, 325248, 329120, 333696, 334565, 335104, 335412, 338436, 339405, 340736, 342720, 343808, 344124, 345576, 348480, 353920, 354552, 354816, 359040, 362032, 364032, 364980, 365568, 370260, 371712, 372680, 376040, 376992, 382360, 383328, 386784, 389312, 391680, 394240, 394944, 398160, 401478, 404480, 406560, 407286, 413644, 417120, 418880, 419265, 420596, 423045, 424704, 425920, 429760, 430155, 430848, 431970, 433664, 437976, 443190, 443520, 444928, 447216, 451248, 452540, 455040, 456960, 458832, 460768, 464640, 471240, 472736, 475167, 478720, 479160, 483480, 486640, 487509, 487872, 493680, 500544, 502656, 506880, 511104, 515712, 517055, 518364, 525745, 526592, 530880, 531828, 535304, 538560, 542080, 543048, 547470, 548352, 556160, 557568, 559020, 564060, 566272, 573540, 574464, 575960, 583968, 590920, 591360, 592416, 596288, 601664, 602217, 606720, 609280, 609840, 611776, 619520, 620466, 625680, 628320, 630894, 633556, 637056, 638880, 644640, 647955, 650012, 650496, 658240, 664785, 667392, 669130, 670208, 670824, 676872, 678810, 681472, 685440, 687616, 688248, 691152, 696960, 707840, 709104, 709632, 718080, 724064, 728064, 729960, 736043, 740520, 745360, 752080, 753984, 764720, 766656, 773568, 778624, 783360, 789888, 791945, 796320, 802956, 812515, 813120, 814572, 827288, 834240, 837760, 838530, 841192, 846090, 849408, 851840, 859520, 860310, 861696, 863940, 867328, 875952, 886380, 887040, 889856, 894432, 902496, 905080, 910080, 913920, 917664, 921536, 929280, 930699, 942480, 945472, 946341, 950334, 957440, 958320, 966960, 973280, 975018, 975744, 987360, 1001088, 1003695, 1005312, 1018215, 1022208, 1031424, 1034110, 1036728, 1051490, 1053184, 1061760, 1063656, 1070608, 1077120, 1084160, 1086096, 1094940, 1096704, 1112320, 1115136, 1118040, 1128120, 1137521, 1147080, 1151920, 1167936, 1181840, 1182720, 1184832, 1192576, 1203328, 1204434, 1213440, 1219680, 1223552, 1240932, 1251360, 1256640, 1261788, 1267112, 1274112, 1277760, 1289280, 1295910, 1300024, 1300992, 1316480, 1329570, 1334784, 1338260, 1340416, 1341648, 1353744, 1357620, 1362944, 1370880, 1375232, 1376496, 1382304, 1393920, 1415680, 1418208, 1425501, 1436160, 1448128, 1459920, 1462527, 1472086, 1481040, 1490720, 1504160, 1507968, 1529440, 1533312, 1547136, 1551165, 1557248, 1577235, 1579776, 1583890, 1592640, 1605912, 1625030, 1626240, 1629144, 1654576, 1668480, 1675520, 1677060, 1682384, 1692180, 1698816, 1703680, 1719040, 1720620, 1723392, 1727880, 1751904, 1772760, 1774080, 1787533, 1788864, 1804992, 1810160, 1820160, 1827840, 1835328, 1843072, 1858560, 1861398, 1884960, 1890944, 1892682, 1900668, 1916640, 1933920, 1946560, 1950036, 1951488, 1974720, 2002176, 2007390, 2010624, 2036430, 2044416, 2062848, 2068220, 2073456, 2102980, 2106368, 2123520, 2127312, 2141216, 2154240, 2168320, 2172192, 2189880, 2208129, 2224640, 2236080, 2256240, 2275042, 2294160, 2303840, 2335872, 2363680, 2369664, 2375835, 2385152, 2406656, 2408868, 2437545, 2439360, 2447104, 2481864, 2502720, 2513280, 2523576, 2534224, 2548224, 2555520, 2578560, 2591820, 2600048, 2601984, 2632960, 2659140, 2669568, 2676520, 2683296, 2707488, 2715240, 2741760, 2752992, 2764608, 2787840, 2831360, 2836416, 2851002, 2872320, 2896256, 2919840, 2925054, 2944172, 2962080, 2981440, 3008320, 3011085, 3015936, 3058880, 3066624, 3094272, 3102330, 3114496, 3154470, 3159552, 3167780, 3185280, 3211824, 3250060, 3252480, 3258288, 3309152, 3336960, 3351040, 3354120, 3364768, 3384360, 3407360, 3412563, 3438080, 3441240, 3455760, 3503808, 3545520, 3548160, 3575066, 3577728, 3609984, 3620320, 3640320, 3670656, 3680215, 3686144, 3722796, 3769920, 3781888, 3785364, 3801336, 3833280, 3867840, 3893120, 3900072, 3902976, 3949440, 4004352, 4014780, 4021248, 4072860, 4088832, 4125696, 4136440, 4146912, 4205960, 4247040, 4254624, 4282432, 4308480, 4336640, 4344384, 4379760, 4416258, 4449280, 4472160, 4512480, 4550084, 4588320, 4607680, 4653495, 4671744, 4727360, 4731705, 4739328, 4751670, 4770304, 4813312, 4817736, 4875090, 4878720, 4894208, 4963728, 5005440, 5026560, 5047152, 5068448, 5096448, 5111040, 5157120, 5183640, 5200096, 5265920, 5318280, 5353040, 5362599, 5366592, 5414976, 5430480, 5483520, 5505984, 5529216, 5575680, 5672832, 5687605, 5702004, 5792512, 5839680, 5850108, 5888344, 5924160, 5962880, 6016640, 6022170, 6031872, 6117760, 6133248, 6188544, 6204660, 6228992, 6308940, 6319104, 6335560, 6370560, 6423648, 6500120, 6504960, 6516576, 6618304, 6624387, 6673920, 6702080, 6708240, 6729536, 6768720, 6814720, 6825126, 6876160, 6882480, 6911520, 7007616, 7091040, 7127505, 7150132, 7155456, 7219968, 7240640, 7312635, 7341312, 7360430, 7372288, 7445592, 7539840, 7563776, 7570728, 7602672, 7666560, 7735680, 7786240, 7800144, 7805952, 7898880, 8008704, 8029560, 8145720, 8272880, 8293824, 8411920, 8494080, 8509248, 8564864, 8616960, 8688768, 8759520, 8832516, 8937665, 8944320, 9024960, 9100168, 9176640, 9215360, 9306990, 9343488, 9454720, 9463410, 9478656, 9503340, 9540608, 9626624, 9635472, 9750180, 9757440, 9788416, 9927456, 10010880, 10053120, 10094304, 10136896, 10222080, 10237689, 10314240, 10367280, 10400192, 10531840, 10636560, 10706080, 10725198, 10733184, 10829952, 10860960, 11011968, 11040645, 11058432, 11345664, 11375210, 11404008, 11585024, 11679360, 11700216, 11776688, 11848320, 11925760, 12033280, 12044340, 12063744, 12235520, 12266496, 12377088, 12409320, 12512731, 12617880, 12671120, 12741120, 12847296, 13000240, 13009920, 13033152, 13236608, 13248774, 13347840, 13416480, 13459072, 13537440, 13650252, 13764960, 13823040, 14015232, 14182080, 14255010, 14300264, 14310912, 14439936, 14481280, 14625270, 14682624, 14720860, 14744576, 14891184, 15079680, 15127552, 15141456, 15205344, 15333120, 15471360, 15572480, 15600288, 15797760, 16059120, 16087797, 16291440, 16545760, 16587648, 16823840, 17018496, 17062815, 17129728, 17377536, 17519040, 17665032, 17875330, 17888640, 18049920, 18200336, 18353280, 18430720, 18613980, 18686976, 18909440, 18926820, 18957312, 19006680, 19270944, 19500360, 19514880, 19854912, 20021760, 20106240, 20188608, 20273792, 20444160, 20475378, 20628480, 20734560, 20800384, 21273120, 21412160, 21450396, 21466368, 21659904, 21721920, 22023936, 22081290, 22116864, 22691328, 22750420, 22808016, 23170048, 23358720, 23400432, 23553376, 23696640, 23851520, 24066560, 24088680, 24471040, 24818640, 25025462, 25235760, 25342240, 25482240, 25694592, 26000480, 26066304, 26473216, 26497548, 26812995, 26832960, 26918144, 27074880, 27300504, 27529920, 27646080, 28030464, 28364160, 28510020, 28600528, 28621824, 28879872, 28962560, 29250540, 29365248, 29441720, 29782368, 30159360, 30282912, 30410688, 30666240, 30942720, 31144960, 31200576, 31595520, 32118240, 32175594, 32582880, 33091520, 33121935, 33175296, 33647680, 34036992, 34125630, 34259456, 34755072, 35038080, 35330064, 35750660, 35777280, 36099840, 36400672, 36706560, 36861440, 37227960, 37538193, 37818880, 37853640, 38013360, 38541888, 39000720, 39029760, 39709824, 40043520, 40377216, 40547584, 40950756, 41469120, 41600768, 42546240, 42824320, 42900792, 42932736, 43319808, 43443840, 44047872, 44162580, 44233728, 45382656, 45500840, 45616032, 46717440, 46800864, 47106752, 47393280, 47703040, 48133120, 48177360, 48942080, 49637280, 50050924, 50471520, 50684480, 51188445, 51389184, 52000960, 52132608, 52946432, 52995096, 53625990, 53665920, 53836288, 54149760, 54601008, 55059840, 55292160, 56060928, 56728320, 57020040, 57201056, 57925120, 58501080, 58883440, 59564736, 60318720, 60565824, 60821376, 61332480, 61885440, 62401152, 62563655, 64236480, 64351188, 65165760, 66183040, 66243870, 66350592, 67295360, 68073984, 68251260, 68518912, 69510144, 70076160, 70660128, 71501320, 71554560, 72199680, 72801344, 73413120, 73722880, 74455920, 75076386, 75637760, 75707280, 76026720, 77083776, 78001440, 79419648, 80438985, 80754432, 81095168, 81901512, 82938240, 83201536, 85092480, 85648640, 85801584, 85865472, 86639616, 86887680, 88095744, 88325160, 91001680, 91232064, 93434880, 93601728, 94213504, 94786560, 96354720, 99274560, 100101848, 100943040, 101368960, 102376890, 102778368, 104001920, 104265216, 105892864, 105990192, 107251980, 107331840, 107672576, 108299520, 109202016, 110119680, 110584320, 112614579, 113456640, 114040080, 114402112, 115850240, 117002160, 117766880, 119129472, 121131648, 121642752, 124802304, 125127310, 128472960, 128702376, 130331520, 132366080, 132487740, 132701184, 134590720, 136147968, 136502520, 140152320, 141320256, 143002640, 143109120, 144399360, 145602688, 146826240, 148911840, 150152772, 151414560, 152053440, 154167552, 156002880, 158839296, 160877970, 161508864, 162190336, 163803024, 165876480, 166403072, 170184960, 171297280, 171603168, 173775360, 176650320, 182003360, 182464128, 187203456, 187690965, 188427008, 192709440, 198549120, 200203696, 201886080, 202737920, 204753780, 205556736, 208003840, 208530432, 211980384, 214503960, 214663680, 216599040, 218404032, 220239360, 221168640, 225229158, 226913280, 228080160, 228804224, 234004320, 235533760, 238258944, 242263296, 243285504, 249604608, 250254620, 256945920, 257404752, 260663040, 264732160, 264975480, 269181440, 273005040, 280304640, 282640512, 286005280, 291205376, 297823680, 300305544, 302829120, 304106880, 308335104, 312005760, 317678592, 321755940, 323017728, 327606048, 331752960, 340369920, 342594560, 343206336, 347550720, 353300640, 364006720, 364928256, 374406912, 375381930, 376854016, 385418880, 397098240, 400407392, 403772160, 405475840, 409507560, 416007680, 423960768, 429007920, 429327360, 433198080, 436808064, 440478720, 450458316, 456160320, 457608448, 468008640, 471067520, 476517888, 484526592, 486571008, 499209216, 500509240, 513891840, 514809504, 521326080, 529464320, 529950960, 538362880, 546010080, 563072895, 565281024, 572010560, 582410752, 595647360, 600611088, 605658240, 608213760, 616670208, 624011520, 643511880, 655212096, 663505920, 680739840, 686412672, 706601280, 728013440, 729856512, 748813824, 750763860, 753708032, 770837760, 794196480, 800814784, 807544320, 810951680, 819015120, 832015360, 847921536, 858015840, 873616128, 900916632, 912320640, 915216896, 936017280, 942135040, 953035776, 969053184, 1001018480, 1027783680, 1029619008, 1042652160, 1059901920, 1092020160, 1126145790, 1130562048, 1144021120, 1164821504, 1191294720, 1201222176, 1211316480, 1216427520, 1248023040, 1287023760, 1310424192, 1372825344, 1413202560, 1456026880, 1459713024, 1497627648, 1501527720, 1541675520, 1588392960, 1601629568, 1615088640, 1638030240, 1695843072, 1716031680, 1747232256, 1801833264, 1824641280, 1830433792, 1872034560, 1884270080, 2002036960, 2059238016, 2119803840, 2184040320, 2252291580, 2261124096, 2288042240, 2382589440, 2402444352, 2422632960, 2432855040, 2496046080, 2574047520, 2620848384, 2745650688, 2826405120, 2912053760, 3003055440, 3083351040, 3203259136, 3276060480, 3391686144, 3432063360, 3494464512, 3603666528, 3649282560, 3744069120, 3768540160, 4004073920, 4118476032, 4239607680, 4368080640, 4504583160, 4576084480, 4765178880, 4804888704, 4845265920, 5148095040, 5241696768, 5491301376, 5652810240, 5824107520, 6006110880, 6406518272, 6552120960, 6783372288, 6864126720, 7207333056, 7298565120, 7488138240, 8008147840, 8236952064, 8479215360, 8736161280, 9009166320, 9152168960, 9609777408, 10296190080, 10483393536, 11305620480, 12012221760, 12813036544, 13104241920, 13728253440, 14414666112, 16016295680, 16473904128, 16958430720, 17472322560, 18018332640, 19219554816, 20592380160, 24024443520, 26208483840, 27456506880, 28829332224, 32032591360, 33916861440, 36036665280, 38439109632, 41184760320, 48048887040, 52416967680, 57658664448, 64065182720, 72073330560, 82369520640, 96097774080, 115317328896, 144146661120, 192195548160, 288293322240, 576586644480]

約数ペア:

[(1, 576586644480), (2, 288293322240), (3, 192195548160), (4, 144146661120), (5, 115317328896), (6, 96097774080), (7, 82369520640), (8, 72073330560), (9, 64065182720), (10, 57658664448), (11, 52416967680), (12, 48048887040), (14, 41184760320), (15, 38439109632), (16, 36036665280), (17, 33916861440), (18, 32032591360), (20, 28829332224), (21, 27456506880), (22, 26208483840), (24, 24024443520), (28, 20592380160), (30, 19219554816), (32, 18018332640), (33, 17472322560), (34, 16958430720), (35, 16473904128), (36, 16016295680), (40, 14414666112), (42, 13728253440), (44, 13104241920), (45, 12813036544), (48, 12012221760), (51, 11305620480), (55, 10483393536), (56, 10296190080), (60, 9609777408), (63, 9152168960), (64, 9009166320), (66, 8736161280), (68, 8479215360), (70, 8236952064), (72, 8008147840), (77, 7488138240), (79, 7298565120), (80, 7207333056), (84, 6864126720), (85, 6783372288), (88, 6552120960), (90, 6406518272), (96, 6006110880), (99, 5824107520), (102, 5652810240), (105, 5491301376), (110, 5241696768), (112, 5148095040), (119, 4845265920), (120, 4804888704), (121, 4765178880), (126, 4576084480), (128, 4504583160), (132, 4368080640), (136, 4239607680), (140, 4118476032), (144, 4004073920), (153, 3768540160), (154, 3744069120), (158, 3649282560), (160, 3603666528), (165, 3494464512), (168, 3432063360), (170, 3391686144), (176, 3276060480), (180, 3203259136), (187, 3083351040), (192, 3003055440), (198, 2912053760), (204, 2826405120), (210, 2745650688), (220, 2620848384), (224, 2574047520), (231, 2496046080), (237, 2432855040), (238, 2422632960), (240, 2402444352), (242, 2382589440), (252, 2288042240), (255, 2261124096), (256, 2252291580), (264, 2184040320), (272, 2119803840), (280, 2059238016), (288, 2002036960), (306, 1884270080), (308, 1872034560), (315, 1830433792), (316, 1824641280), (320, 1801833264), (330, 1747232256), (336, 1716031680), (340, 1695843072), (352, 1638030240), (357, 1615088640), (360, 1601629568), (363, 1588392960), (374, 1541675520), (384, 1501527720), (385, 1497627648), (395, 1459713024), (396, 1456026880), (408, 1413202560), (420, 1372825344), (440, 1310424192), (448, 1287023760), (462, 1248023040), (474, 1216427520), (476, 1211316480), (480, 1201222176), (484, 1191294720), (495, 1164821504), (504, 1144021120), (510, 1130562048), (512, 1126145790), (528, 1092020160), (544, 1059901920), (553, 1042652160), (560, 1029619008), (561, 1027783680), (576, 1001018480), (595, 969053184), (605, 953035776), (612, 942135040), (616, 936017280), (630, 915216896), (632, 912320640), (640, 900916632), (660, 873616128), (672, 858015840), (680, 847921536), (693, 832015360), (704, 819015120), (711, 810951680), (714, 807544320), (720, 800814784), (726, 794196480), (748, 770837760), (765, 753708032), (768, 750763860), (770, 748813824), (790, 729856512), (792, 728013440), (816, 706601280), (840, 686412672), (847, 680739840), (869, 663505920), (880, 655212096), (896, 643511880), (924, 624011520), (935, 616670208), (948, 608213760), (952, 605658240), (960, 600611088), (968, 595647360), (990, 582410752), (1008, 572010560), (1020, 565281024), (1024, 563072895), (1056, 546010080), (1071, 538362880), (1088, 529950960), (1089, 529464320), (1106, 521326080), (1120, 514809504), (1122, 513891840), (1152, 500509240), (1155, 499209216), (1185, 486571008), (1190, 484526592), (1210, 476517888), (1224, 471067520), (1232, 468008640), (1260, 457608448), (1264, 456160320), (1280, 450458316), (1309, 440478720), (1320, 436808064), (1331, 433198080), (1343, 429327360), (1344, 429007920), (1360, 423960768), (1386, 416007680), (1408, 409507560), (1422, 405475840), (1428, 403772160), (1440, 400407392), (1452, 397098240), (1496, 385418880), (1530, 376854016), (1536, 375381930), (1540, 374406912), (1580, 364928256), (1584, 364006720), (1632, 353300640), (1659, 347550720), (1680, 343206336), (1683, 342594560), (1694, 340369920), (1738, 331752960), (1760, 327606048), (1785, 323017728), (1792, 321755940), (1815, 317678592), (1848, 312005760), (1870, 308335104), (1896, 304106880), (1904, 302829120), (1920, 300305544), (1936, 297823680), (1980, 291205376), (2016, 286005280), (2040, 282640512), (2057, 280304640), (2112, 273005040), (2142, 269181440), (2176, 264975480), (2178, 264732160), (2212, 260663040), (2240, 257404752), (2244, 256945920), (2304, 250254620), (2310, 249604608), (2370, 243285504), (2380, 242263296), (2420, 238258944), (2448, 235533760), (2464, 234004320), (2520, 228804224), (2528, 228080160), (2541, 226913280), (2560, 225229158), (2607, 221168640), (2618, 220239360), (2640, 218404032), (2662, 216599040), (2686, 214663680), (2688, 214503960), (2720, 211980384), (2765, 208530432), (2772, 208003840), (2805, 205556736), (2816, 204753780), (2844, 202737920), (2856, 201886080), (2880, 200203696), (2904, 198549120), (2992, 192709440), (3060, 188427008), (3072, 187690965), (3080, 187203456), (3160, 182464128), (3168, 182003360), (3264, 176650320), (3318, 173775360), (3360, 171603168), (3366, 171297280), (3388, 170184960), (3465, 166403072), (3476, 165876480), (3520, 163803024), (3555, 162190336), (3570, 161508864), (3584, 160877970), (3630, 158839296), (3696, 156002880), (3740, 154167552), (3792, 152053440), (3808, 151414560), (3840, 150152772), (3872, 148911840), (3927, 146826240), (3960, 145602688), (3993, 144399360), (4029, 143109120), (4032, 143002640), (4080, 141320256), (4114, 140152320), (4224, 136502520), (4235, 136147968), (4284, 134590720), (4345, 132701184), (4352, 132487740), (4356, 132366080), (4424, 130331520), (4480, 128702376), (4488, 128472960), (4608, 125127310), (4620, 124802304), (4740, 121642752), (4760, 121131648), (4840, 119129472), (4896, 117766880), (4928, 117002160), (4977, 115850240), (5040, 114402112), (5056, 114040080), (5082, 113456640), (5120, 112614579), (5214, 110584320), (5236, 110119680), (5280, 109202016), (5324, 108299520), (5355, 107672576), (5372, 107331840), (5376, 107251980), (5440, 105990192), (5445, 105892864), (5530, 104265216), (5544, 104001920), (5610, 102778368), (5632, 102376890), (5688, 101368960), (5712, 100943040), (5760, 100101848), (5808, 99274560), (5984, 96354720), (6083, 94786560), (6120, 94213504), (6160, 93601728), (6171, 93434880), (6320, 91232064), (6336, 91001680), (6528, 88325160), (6545, 88095744), (6636, 86887680), (6655, 86639616), (6715, 85865472), (6720, 85801584), (6732, 85648640), (6776, 85092480), (6930, 83201536), (6952, 82938240), (7040, 81901512), (7110, 81095168), (7140, 80754432), (7168, 80438985), (7260, 79419648), (7392, 78001440), (7480, 77083776), (7584, 76026720), (7616, 75707280), (7623, 75637760), (7680, 75076386), (7744, 74455920), (7821, 73722880), (7854, 73413120), (7920, 72801344), (7986, 72199680), (8058, 71554560), (8064, 71501320), (8160, 70660128), (8228, 70076160), (8295, 69510144), (8415, 68518912), (8448, 68251260), (8470, 68073984), (8568, 67295360), (8690, 66350592), (8704, 66243870), (8712, 66183040), (8848, 65165760), (8960, 64351188), (8976, 64236480), (9216, 62563655), (9240, 62401152), (9317, 61885440), (9401, 61332480), (9480, 60821376), (9520, 60565824), (9559, 60318720), (9680, 59564736), (9792, 58883440), (9856, 58501080), (9954, 57925120), (10080, 57201056), (10112, 57020040), (10164, 56728320), (10285, 56060928), (10428, 55292160), (10472, 55059840), (10560, 54601008), (10648, 54149760), (10710, 53836288), (10744, 53665920), (10752, 53625990), (10880, 52995096), (10890, 52946432), (11060, 52132608), (11088, 52000960), (11220, 51389184), (11264, 51188445), (11376, 50684480), (11424, 50471520), (11520, 50050924), (11616, 49637280), (11781, 48942080), (11968, 48177360), (11979, 48133120), (12087, 47703040), (12166, 47393280), (12240, 47106752), (12320, 46800864), (12342, 46717440), (12640, 45616032), (12672, 45500840), (12705, 45382656), (13035, 44233728), (13056, 44162580), (13090, 44047872), (13272, 43443840), (13310, 43319808), (13430, 42932736), (13440, 42900792), (13464, 42824320), (13552, 42546240), (13860, 41600768), (13904, 41469120), (14080, 40950756), (14220, 40547584), (14280, 40377216), (14399, 40043520), (14520, 39709824), (14773, 39029760), (14784, 39000720), (14960, 38541888), (15168, 38013360), (15232, 37853640), (15246, 37818880), (15360, 37538193), (15488, 37227960), (15642, 36861440), (15708, 36706560), (15840, 36400672), (15972, 36099840), (16116, 35777280), (16128, 35750660), (16320, 35330064), (16456, 35038080), (16590, 34755072), (16830, 34259456), (16896, 34125630), (16940, 34036992), (17136, 33647680), (17380, 33175296), (17408, 33121935), (17424, 33091520), (17696, 32582880), (17920, 32175594), (17952, 32118240), (18249, 31595520), (18480, 31200576), (18513, 31144960), (18634, 30942720), (18802, 30666240), (18960, 30410688), (19040, 30282912), (19118, 30159360), (19360, 29782368), (19584, 29441720), (19635, 29365248), (19712, 29250540), (19908, 28962560), (19965, 28879872), (20145, 28621824), (20160, 28600528), (20224, 28510020), (20328, 28364160), (20570, 28030464), (20856, 27646080), (20944, 27529920), (21120, 27300504), (21296, 27074880), (21420, 26918144), (21488, 26832960), (21504, 26812995), (21760, 26497548), (21780, 26473216), (22120, 26066304), (22176, 26000480), (22440, 25694592), (22627, 25482240), (22752, 25342240), (22848, 25235760), (23040, 25025462), (23232, 24818640), (23562, 24471040), (23936, 24088680), (23958, 24066560), (24174, 23851520), (24332, 23696640), (24480, 23553376), (24640, 23400432), (24684, 23358720), (24885, 23170048), (25280, 22808016), (25344, 22750420), (25410, 22691328), (26070, 22116864), (26112, 22081290), (26180, 22023936), (26544, 21721920), (26620, 21659904), (26860, 21466368), (26880, 21450396), (26928, 21412160), (27104, 21273120), (27720, 20800384), (27808, 20734560), (27951, 20628480), (28160, 20475378), (28203, 20444160), (28440, 20273792), (28560, 20188608), (28677, 20106240), (28798, 20021760), (29040, 19854912), (29546, 19514880), (29568, 19500360), (29920, 19270944), (30336, 19006680), (30415, 18957312), (30464, 18926820), (30492, 18909440), (30855, 18686976), (30976, 18613980), (31284, 18430720), (31416, 18353280), (31680, 18200336), (31944, 18049920), (32232, 17888640), (32256, 17875330), (32640, 17665032), (32912, 17519040), (33180, 17377536), (33660, 17129728), (33792, 17062815), (33880, 17018496), (34272, 16823840), (34760, 16587648), (34848, 16545760), (35392, 16291440), (35840, 16087797), (35904, 16059120), (36498, 15797760), (36960, 15600288), (37026, 15572480), (37268, 15471360), (37604, 15333120), (37920, 15205344), (38080, 15141456), (38115, 15127552), (38236, 15079680), (38720, 14891184), (39105, 14744576), (39168, 14720860), (39270, 14682624), (39424, 14625270), (39816, 14481280), (39930, 14439936), (40290, 14310912), (40320, 14300264), (40448, 14255010), (40656, 14182080), (41140, 14015232), (41712, 13823040), (41888, 13764960), (42240, 13650252), (42592, 13537440), (42840, 13459072), (42976, 13416480), (43197, 13347840), (43520, 13248774), (43560, 13236608), (44240, 13033152), (44319, 13009920), (44352, 13000240), (44880, 12847296), (45254, 12741120), (45504, 12671120), (45696, 12617880), (46080, 12512731), (46464, 12409320), (46585, 12377088), (47005, 12266496), (47124, 12235520), (47795, 12063744), (47872, 12044340), (47916, 12033280), (48348, 11925760), (48664, 11848320), (48960, 11776688), (49280, 11700216), (49368, 11679360), (49770, 11585024), (50560, 11404008), (50688, 11375210), (50820, 11345664), (52140, 11058432), (52224, 11040645), (52360, 11011968), (53088, 10860960), (53240, 10829952), (53720, 10733184), (53760, 10725198), (53856, 10706080), (54208, 10636560), (54747, 10531840), (55440, 10400192), (55616, 10367280), (55902, 10314240), (56320, 10237689), (56406, 10222080), (56880, 10136896), (57120, 10094304), (57354, 10053120), (57596, 10010880), (58080, 9927456), (58905, 9788416), (59092, 9757440), (59136, 9750180), (59840, 9635472), (59895, 9626624), (60435, 9540608), (60672, 9503340), (60830, 9478656), (60928, 9463410), (60984, 9454720), (61710, 9343488), (61952, 9306990), (62568, 9215360), (62832, 9176640), (63360, 9100168), (63888, 9024960), (64464, 8944320), (64512, 8937665), (65280, 8832516), (65824, 8759520), (66360, 8688768), (66913, 8616960), (67320, 8564864), (67760, 8509248), (67881, 8494080), (68544, 8411920), (69520, 8293824), (69696, 8272880), (70784, 8145720), (71808, 8029560), (71995, 8008704), (72996, 7898880), (73865, 7805952), (73920, 7800144), (74052, 7786240), (74536, 7735680), (75208, 7666560), (75840, 7602672), (76160, 7570728), (76230, 7563776), (76472, 7539840), (77440, 7445592), (78210, 7372288), (78336, 7360430), (78540, 7341312), (78848, 7312635), (79632, 7240640), (79860, 7219968), (80580, 7155456), (80640, 7150132), (80896, 7127505), (81312, 7091040), (82280, 7007616), (83424, 6911520), (83776, 6882480), (83853, 6876160), (84480, 6825126), (84609, 6814720), (85184, 6768720), (85680, 6729536), (85952, 6708240), (86031, 6702080), (86394, 6673920), (87040, 6624387), (87120, 6618304), (88480, 6516576), (88638, 6504960), (88704, 6500120), (89760, 6423648), (90508, 6370560), (91008, 6335560), (91245, 6319104), (91392, 6308940), (92565, 6228992), (92928, 6204660), (93170, 6188544), (94010, 6133248), (94248, 6117760), (95590, 6031872), (95744, 6022170), (95832, 6016640), (96696, 5962880), (97328, 5924160), (97920, 5888344), (98560, 5850108), (98736, 5839680), (99540, 5792512), (101120, 5702004), (101376, 5687605), (101640, 5672832), (103411, 5575680), (104280, 5529216), (104720, 5505984), (105149, 5483520), (106176, 5430480), (106480, 5414976), (107440, 5366592), (107520, 5362599), (107712, 5353040), (108416, 5318280), (109494, 5265920), (110880, 5200096), (111232, 5183640), (111804, 5157120), (112812, 5111040), (113135, 5096448), (113760, 5068448), (114240, 5047152), (114708, 5026560), (115192, 5005440), (116160, 4963728), (117810, 4894208), (118184, 4878720), (118272, 4875090), (119680, 4817736), (119790, 4813312), (120870, 4770304), (121344, 4751670), (121660, 4739328), (121856, 4731705), (121968, 4727360), (123420, 4671744), (123904, 4653495), (125136, 4607680), (125664, 4588320), (126720, 4550084), (127776, 4512480), (128928, 4472160), (129591, 4449280), (130560, 4416258), (131648, 4379760), (132720, 4344384), (132957, 4336640), (133826, 4308480), (134640, 4282432), (135520, 4254624), (135762, 4247040), (137088, 4205960), (139040, 4146912), (139392, 4136440), (139755, 4125696), (141015, 4088832), (141568, 4072860), (143385, 4021248), (143616, 4014780), (143990, 4004352), (145992, 3949440), (147730, 3902976), (147840, 3900072), (148104, 3893120), (149072, 3867840), (150416, 3833280), (151680, 3801336), (152320, 3785364), (152460, 3781888), (152944, 3769920), (154880, 3722796), (156420, 3686144), (156672, 3680215), (157080, 3670656), (158389, 3640320), (159264, 3620320), (159720, 3609984), (161160, 3577728), (161280, 3575066), (162503, 3548160), (162624, 3545520), (164560, 3503808), (166848, 3455760), (167552, 3441240), (167706, 3438080), (168960, 3412563), (169218, 3407360), (170368, 3384360), (171360, 3364768), (171904, 3354120), (172062, 3351040), (172788, 3336960), (174240, 3309152), (176960, 3258288), (177276, 3252480), (177408, 3250060), (179520, 3211824), (181016, 3185280), (182016, 3167780), (182490, 3159552), (182784, 3154470), (185130, 3114496), (185856, 3102330), (186340, 3094272), (188020, 3066624), (188496, 3058880), (191180, 3015936), (191488, 3011085), (191664, 3008320), (193392, 2981440), (194656, 2962080), (195840, 2944172), (197120, 2925054), (197472, 2919840), (199080, 2896256), (200739, 2872320), (202240, 2851002), (203280, 2836416), (203643, 2831360), (206822, 2787840), (208560, 2764608), (209440, 2752992), (210298, 2741760), (212352, 2715240), (212960, 2707488), (214880, 2683296), (215424, 2676520), (215985, 2669568), (216832, 2659140), (218988, 2632960), (221595, 2601984), (221760, 2600048), (222464, 2591820), (223608, 2578560), (225624, 2555520), (226270, 2548224), (227520, 2534224), (228480, 2523576), (229416, 2513280), (230384, 2502720), (232320, 2481864), (235620, 2447104), (236368, 2439360), (236544, 2437545), (239360, 2408868), (239580, 2406656), (241740, 2385152), (242688, 2375835), (243320, 2369664), (243936, 2363680), (246840, 2335872), (250272, 2303840), (251328, 2294160), (253440, 2275042), (255552, 2256240), (257856, 2236080), (259182, 2224640), (261120, 2208129), (263296, 2189880), (265440, 2172192), (265914, 2168320), (267652, 2154240), (269280, 2141216), (271040, 2127312), (271524, 2123520), (273735, 2106368), (274176, 2102980), (278080, 2073456), (278784, 2068220), (279510, 2062848), (282030, 2044416), (283136, 2036430), (286770, 2010624), (287232, 2007390), (287980, 2002176), (291984, 1974720), (295460, 1951488), (295680, 1950036), (296208, 1946560), (298144, 1933920), (300832, 1916640), (303360, 1900668), (304640, 1892682), (304920, 1890944), (305888, 1884960), (309760, 1861398), (310233, 1858560), (312840, 1843072), (314160, 1835328), (315447, 1827840), (316778, 1820160), (318528, 1810160), (319440, 1804992), (322320, 1788864), (322560, 1787533), (325006, 1774080), (325248, 1772760), (329120, 1751904), (333696, 1727880), (334565, 1723392), (335104, 1720620), (335412, 1719040), (338436, 1703680), (339405, 1698816), (340736, 1692180), (342720, 1682384), (343808, 1677060), (344124, 1675520), (345576, 1668480), (348480, 1654576), (353920, 1629144), (354552, 1626240), (354816, 1625030), (359040, 1605912), (362032, 1592640), (364032, 1583890), (364980, 1579776), (365568, 1577235), (370260, 1557248), (371712, 1551165), (372680, 1547136), (376040, 1533312), (376992, 1529440), (382360, 1507968), (383328, 1504160), (386784, 1490720), (389312, 1481040), (391680, 1472086), (394240, 1462527), (394944, 1459920), (398160, 1448128), (401478, 1436160), (404480, 1425501), (406560, 1418208), (407286, 1415680), (413644, 1393920), (417120, 1382304), (418880, 1376496), (419265, 1375232), (420596, 1370880), (423045, 1362944), (424704, 1357620), (425920, 1353744), (429760, 1341648), (430155, 1340416), (430848, 1338260), (431970, 1334784), (433664, 1329570), (437976, 1316480), (443190, 1300992), (443520, 1300024), (444928, 1295910), (447216, 1289280), (451248, 1277760), (452540, 1274112), (455040, 1267112), (456960, 1261788), (458832, 1256640), (460768, 1251360), (464640, 1240932), (471240, 1223552), (472736, 1219680), (475167, 1213440), (478720, 1204434), (479160, 1203328), (483480, 1192576), (486640, 1184832), (487509, 1182720), (487872, 1181840), (493680, 1167936), (500544, 1151920), (502656, 1147080), (506880, 1137521), (511104, 1128120), (515712, 1118040), (517055, 1115136), (518364, 1112320), (525745, 1096704), (526592, 1094940), (530880, 1086096), (531828, 1084160), (535304, 1077120), (538560, 1070608), (542080, 1063656), (543048, 1061760), (547470, 1053184), (548352, 1051490), (556160, 1036728), (557568, 1034110), (559020, 1031424), (564060, 1022208), (566272, 1018215), (573540, 1005312), (574464, 1003695), (575960, 1001088), (583968, 987360), (590920, 975744), (591360, 975018), (592416, 973280), (596288, 966960), (601664, 958320), (602217, 957440), (606720, 950334), (609280, 946341), (609840, 945472), (611776, 942480), (619520, 930699), (620466, 929280), (625680, 921536), (628320, 917664), (630894, 913920), (633556, 910080), (637056, 905080), (638880, 902496), (644640, 894432), (647955, 889856), (650012, 887040), (650496, 886380), (658240, 875952), (664785, 867328), (667392, 863940), (669130, 861696), (670208, 860310), (670824, 859520), (676872, 851840), (678810, 849408), (681472, 846090), (685440, 841192), (687616, 838530), (688248, 837760), (691152, 834240), (696960, 827288), (707840, 814572), (709104, 813120), (709632, 812515), (718080, 802956), (724064, 796320), (728064, 791945), (729960, 789888), (736043, 783360), (740520, 778624), (745360, 773568), (752080, 766656), (753984, 764720)]