532352916480

素因数分解:

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

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 40, 42, 44, 48, 51, 55, 56, 58, 60, 64, 66, 68, 70, 77, 80, 83, 84, 85, 87, 88, 96, 102, 105, 110, 112, 116, 119, 120, 121, 128, 132, 136, 140, 145, 154, 160, 165, 166, 168, 170, 174, 176, 187, 192, 203, 204, 210, 220, 224, 231, 232, 238, 240, 242, 249, 255, 256, 264, 272, 280, 290, 308, 319, 320, 330, 332, 336, 340, 348, 352, 357, 363, 374, 384, 385, 406, 408, 415, 420, 435, 440, 448, 462, 464, 476, 480, 484, 493, 498, 510, 512, 528, 544, 560, 561, 580, 581, 595, 605, 609, 616, 638, 640, 660, 664, 672, 680, 696, 704, 714, 726, 748, 768, 770, 812, 816, 830, 840, 847, 870, 880, 896, 913, 924, 928, 935, 952, 957, 960, 968, 986, 996, 1015, 1020, 1024, 1056, 1088, 1120, 1122, 1155, 1160, 1162, 1190, 1210, 1218, 1232, 1245, 1276, 1280, 1309, 1320, 1328, 1344, 1360, 1392, 1408, 1411, 1428, 1452, 1479, 1496, 1536, 1540, 1595, 1624, 1632, 1660, 1680, 1694, 1740, 1743, 1760, 1785, 1792, 1815, 1826, 1848, 1856, 1870, 1904, 1914, 1920, 1936, 1972, 1992, 2030, 2040, 2057, 2112, 2176, 2233, 2240, 2244, 2310, 2320, 2324, 2380, 2407, 2420, 2436, 2464, 2465, 2490, 2541, 2552, 2560, 2618, 2640, 2656, 2688, 2720, 2739, 2784, 2805, 2816, 2822, 2856, 2904, 2905, 2958, 2992, 3045, 3072, 3080, 3190, 3248, 3264, 3320, 3360, 3388, 3451, 3480, 3486, 3509, 3520, 3570, 3584, 3630, 3652, 3696, 3712, 3740, 3808, 3828, 3840, 3872, 3927, 3944, 3984, 4060, 4080, 4114, 4224, 4233, 4235, 4352, 4466, 4480, 4488, 4565, 4620, 4640, 4648, 4760, 4785, 4814, 4840, 4872, 4928, 4930, 4980, 5082, 5104, 5120, 5236, 5280, 5312, 5376, 5423, 5440, 5478, 5568, 5610, 5632, 5644, 5712, 5808, 5810, 5916, 5984, 6090, 6160, 6171, 6380, 6391, 6496, 6528, 6545, 6640, 6699, 6720, 6776, 6902, 6960, 6972, 7018, 7040, 7055, 7140, 7168, 7221, 7260, 7304, 7392, 7395, 7424, 7480, 7616, 7656, 7680, 7744, 7854, 7888, 7968, 8120, 8160, 8228, 8448, 8466, 8470, 8704, 8715, 8932, 8960, 8976, 9130, 9240, 9280, 9296, 9520, 9570, 9628, 9680, 9744, 9856, 9860, 9877, 9960, 10043, 10164, 10208, 10285, 10353, 10472, 10527, 10560, 10624, 10752, 10846, 10880, 10956, 11136, 11165, 11220, 11264, 11288, 11424, 11616, 11620, 11832, 11968, 12035, 12180, 12320, 12342, 12705, 12760, 12782, 12992, 13056, 13090, 13280, 13398, 13440, 13552, 13695, 13804, 13920, 13944, 14036, 14080, 14110, 14280, 14399, 14442, 14520, 14608, 14784, 14790, 14848, 14960, 15232, 15312, 15360, 15488, 15521, 15708, 15776, 15936, 16240, 16269, 16320, 16456, 16849, 16896, 16932, 16940, 17255, 17408, 17430, 17545, 17864, 17920, 17952, 18260, 18480, 18560, 18592, 19040, 19140, 19173, 19256, 19360, 19488, 19635, 19712, 19720, 19754, 19920, 20086, 20328, 20416, 20570, 20706, 20944, 21054, 21120, 21165, 21248, 21504, 21692, 21760, 21912, 22272, 22330, 22440, 22576, 22848, 23232, 23240, 23664, 23936, 24070, 24360, 24563, 24640, 24684, 25410, 25520, 25564, 25984, 26112, 26180, 26477, 26560, 26796, 26880, 27104, 27115, 27390, 27608, 27840, 27888, 28072, 28160, 28220, 28560, 28798, 28884, 29040, 29216, 29568, 29580, 29631, 29696, 29920, 30129, 30464, 30624, 30855, 30976, 31042, 31416, 31552, 31872, 31955, 32480, 32538, 32640, 32912, 33495, 33698, 33792, 33864, 33880, 34510, 34860, 35090, 35728, 35840, 35904, 36105, 36520, 36960, 37120, 37184, 37961, 38080, 38280, 38346, 38512, 38720, 38976, 39270, 39424, 39440, 39508, 39840, 40172, 40656, 40832, 40919, 41140, 41412, 41888, 42108, 42240, 42330, 42496, 43197, 43384, 43520, 43824, 44544, 44660, 44880, 45152, 45696, 46464, 46480, 46563, 47328, 47872, 48140, 48720, 49126, 49280, 49368, 49385, 50215, 50547, 50820, 51040, 51128, 51765, 51968, 52224, 52360, 52635, 52954, 53120, 53592, 53760, 54208, 54230, 54780, 55216, 55680, 55776, 56144, 56320, 56440, 57120, 57596, 57768, 58080, 58432, 59136, 59160, 59262, 59653, 59840, 60258, 60928, 61248, 61710, 61952, 62084, 62832, 63104, 63744, 63910, 64960, 65076, 65280, 65824, 66990, 67396, 67728, 67760, 69020, 69720, 70180, 70301, 71456, 71808, 71995, 72210, 73040, 73689, 73920, 74240, 74368, 75922, 76160, 76560, 76692, 77024, 77440, 77605, 77952, 78540, 78848, 78880, 79016, 79431, 79680, 80344, 81312, 81345, 81664, 81838, 82280, 82824, 83776, 84216, 84245, 84480, 84660, 84992, 86394, 86768, 87040, 87648, 89088, 89320, 89760, 90304, 91392, 92928, 92960, 93126, 94656, 95744, 95865, 96280, 97440, 98252, 98560, 98736, 98770, 100430, 101094, 101640, 102080, 102256, 103530, 103936, 104720, 105270, 105908, 106240, 107184, 107520, 108416, 108460, 108647, 109560, 110432, 111360, 111552, 112288, 112880, 113883, 114240, 115192, 115536, 116160, 116864, 118272, 118320, 118524, 119306, 119680, 120516, 121856, 122496, 122757, 122815, 123420, 123904, 124168, 125664, 126208, 127488, 127820, 129920, 130152, 130560, 131648, 132385, 133980, 134792, 135456, 135520, 138040, 139440, 140360, 140602, 142912, 143616, 143990, 144420, 146080, 147378, 147840, 148155, 148480, 148736, 150645, 151844, 152320, 153120, 153384, 154048, 154880, 155210, 155904, 157080, 157760, 158032, 158862, 159360, 160688, 162624, 162690, 163328, 163676, 164560, 165648, 167552, 168432, 168490, 168960, 169320, 170731, 172788, 173536, 175296, 178640, 178959, 179520, 180608, 182784, 185339, 185856, 185920, 186252, 189312, 189805, 191488, 191730, 192560, 194880, 196504, 197120, 197472, 197540, 200860, 202188, 203280, 204160, 204512, 204595, 207060, 207872, 209440, 210540, 210903, 211816, 212480, 214368, 215985, 216832, 216920, 217294, 219120, 220864, 222720, 223104, 224576, 225760, 227766, 228480, 230384, 231072, 232320, 232815, 233728, 236544, 236640, 237048, 238612, 239360, 241032, 244992, 245514, 245630, 246840, 248336, 251328, 252416, 252735, 254976, 255640, 259840, 260304, 261120, 263296, 264770, 267960, 269584, 270912, 271040, 276080, 278880, 280720, 281204, 285824, 286433, 287232, 287980, 288840, 291247, 292160, 294756, 295680, 296310, 297472, 298265, 301290, 303688, 304640, 306240, 306768, 308096, 309760, 310420, 311808, 314160, 315520, 316064, 317724, 318720, 321376, 325248, 325380, 325941, 326656, 327352, 329120, 331296, 335104, 336864, 336980, 338640, 341462, 345576, 347072, 350592, 351505, 357280, 357918, 359040, 361216, 365568, 368445, 370678, 371712, 371840, 372504, 378624, 379610, 383460, 385120, 389760, 393008, 394240, 394944, 395080, 397155, 401720, 404376, 406560, 408320, 409024, 409190, 414120, 417571, 418880, 421080, 421806, 423632, 424960, 428736, 431970, 433664, 433840, 434588, 438240, 441728, 445440, 446208, 449152, 450109, 451520, 455532, 456960, 460768, 462144, 464640, 465630, 467456, 473280, 474096, 477224, 478720, 482064, 489984, 491028, 491260, 493680, 496672, 502656, 504832, 505470, 511280, 512193, 519680, 520608, 526592, 529540, 535920, 539168, 541824, 542080, 543235, 552160, 556017, 557760, 561440, 562408, 569415, 571648, 572866, 574464, 575960, 577680, 582494, 584320, 589512, 591360, 592620, 594944, 596530, 602580, 607376, 609280, 612480, 613536, 613785, 616192, 619520, 620840, 623616, 628320, 631040, 632128, 635448, 637440, 642752, 650496, 650760, 651882, 654704, 658240, 662592, 670208, 673728, 673960, 677280, 682924, 691152, 694144, 701184, 703010, 714560, 715836, 718080, 722432, 736890, 741356, 743680, 745008, 757248, 759220, 766920, 770240, 779520, 786016, 789888, 790160, 794310, 803440, 808752, 813120, 816640, 818048, 818380, 828240, 835142, 837760, 842160, 843612, 847264, 853655, 857472, 859299, 863940, 867328, 867680, 869176, 873741, 876480, 883456, 892416, 894795, 898304, 900218, 903040, 911064, 913920, 921536, 924288, 926695, 929280, 931260, 934912, 946560, 948192, 954448, 957440, 964128, 979968, 982056, 982520, 987360, 993344, 1005312, 1010940, 1022560, 1024386, 1039360, 1041216, 1053184, 1054515, 1059080, 1071840, 1078336, 1083648, 1084160, 1086470, 1104320, 1112034, 1115520, 1122880, 1124816, 1138830, 1143296, 1145732, 1151920, 1155360, 1164988, 1168640, 1179024, 1182720, 1185240, 1193060, 1195117, 1205160, 1214752, 1224960, 1227072, 1227570, 1232384, 1241680, 1252713, 1256640, 1262080, 1264256, 1270896, 1274880, 1285504, 1300992, 1301520, 1303764, 1309408, 1316480, 1325184, 1340416, 1347456, 1347920, 1350327, 1354560, 1365848, 1382304, 1388288, 1402368, 1406020, 1429120, 1431672, 1432165, 1436160, 1444864, 1456235, 1473780, 1482712, 1487360, 1490016, 1514496, 1518440, 1533840, 1540480, 1559040, 1572032, 1579776, 1580320, 1588620, 1606880, 1617504, 1626240, 1629705, 1633280, 1636096, 1636760, 1656480, 1670284, 1675520, 1684320, 1687224, 1694528, 1707310, 1714944, 1718598, 1727880, 1735360, 1738352, 1747482, 1752960, 1766912, 1784832, 1789590, 1796608, 1800436, 1806080, 1822128, 1827840, 1843072, 1848576, 1853390, 1858560, 1862520, 1893120, 1896384, 1908896, 1928256, 1964112, 1965040, 1974720, 1986688, 2010624, 2021880, 2038729, 2045120, 2048772, 2082432, 2087855, 2106368, 2109030, 2118160, 2143680, 2156672, 2167296, 2168320, 2172940, 2208640, 2224068, 2231040, 2245760, 2249632, 2250545, 2277660, 2286592, 2291464, 2303840, 2310720, 2329976, 2337280, 2358048, 2370480, 2386120, 2390234, 2410320, 2429504, 2449920, 2454144, 2455140, 2464768, 2483360, 2505426, 2513280, 2524160, 2528512, 2541792, 2560965, 2571008, 2601984, 2603040, 2607528, 2618816, 2632960, 2650368, 2694912, 2695840, 2700654, 2709120, 2731696, 2764608, 2776576, 2780085, 2804736, 2812040, 2858240, 2863344, 2864330, 2872320, 2912470, 2947560, 2965424, 2974720, 2980032, 3036880, 3067680, 3080960, 3118080, 3144064, 3150763, 3159552, 3160640, 3177240, 3213760, 3235008, 3252480, 3259410, 3272192, 3273520, 3312960, 3340568, 3351040, 3368640, 3374448, 3389056, 3414620, 3429888, 3437196, 3455760, 3470720, 3476704, 3494964, 3505920, 3533824, 3579180, 3585351, 3593216, 3600872, 3612160, 3644256, 3686144, 3697152, 3706780, 3725040, 3786240, 3792768, 3817792, 3856512, 3928224, 3930080, 3949440, 3973376, 4021248, 4043760, 4077458, 4090240, 4097544, 4164864, 4175710, 4218060, 4236320, 4287360, 4296495, 4313344, 4334592, 4336640, 4345880, 4368705, 4417280, 4448136, 4462080, 4491520, 4499264, 4501090, 4555320, 4582928, 4607680, 4621440, 4659952, 4674560, 4716096, 4740960, 4772240, 4780468, 4820640, 4859008, 4899840, 4908288, 4910280, 4951199, 4966720, 5010852, 5026560, 5057024, 5083584, 5121930, 5142016, 5206080, 5215056, 5237632, 5265920, 5300736, 5389824, 5391680, 5401308, 5418240, 5463392, 5529216, 5553152, 5560170, 5624080, 5716480, 5726688, 5728660, 5824940, 5895120, 5930848, 5960064, 5975585, 6073760, 6116187, 6135360, 6161920, 6263565, 6288128, 6301526, 6319104, 6321280, 6354480, 6427520, 6470016, 6504960, 6518820, 6544384, 6547040, 6625920, 6681136, 6702080, 6737280, 6748896, 6751635, 6778112, 6829240, 6859776, 6874392, 6911520, 6941440, 6953408, 6989928, 7011840, 7158360, 7170702, 7201744, 7224320, 7288512, 7372288, 7394304, 7413560, 7450080, 7572480, 7585536, 7635584, 7713024, 7856448, 7860160, 7898880, 7946752, 8087520, 8154916, 8180480, 8195088, 8329728, 8351420, 8436120, 8472640, 8574720, 8592990, 8626688, 8691760, 8737410, 8834560, 8896272, 8924160, 8983040, 8998528, 9002180, 9110640, 9165856, 9215360, 9242880, 9319904, 9432192, 9452289, 9481920, 9544480, 9560936, 9641280, 9718016, 9816576, 9820560, 9902398, 9933440, 10021704, 10053120, 10114048, 10167168, 10193645, 10243860, 10284032, 10412160, 10430112, 10475264, 10531840, 10601472, 10779648, 10783360, 10802616, 10836480, 10926784, 11058432, 11120340, 11248160, 11432960, 11453376, 11457320, 11649880, 11790240, 11861696, 11920128, 11951170, 12147520, 12232374, 12270720, 12323840, 12527130, 12576256, 12603052, 12642560, 12708960, 12855040, 12940032, 13009920, 13037640, 13094080, 13251840, 13362272, 13474560, 13497792, 13503270, 13556224, 13658480, 13748784, 13823040, 13882880, 13906816, 13979856, 14023680, 14316720, 14341404, 14403488, 14577024, 14744576, 14827120, 14853597, 14900160, 15171072, 15271168, 15426048, 15712896, 15720320, 15753815, 15797760, 15893504, 16175040, 16309832, 16360960, 16390176, 16659456, 16702840, 16872240, 16945280, 17149440, 17185980, 17253376, 17383520, 17474820, 17669120, 17792544, 17926755, 17966080, 17997056, 18004360, 18221280, 18331712, 18430720, 18485760, 18639808, 18864384, 18904578, 18963840, 19088960, 19121872, 19282560, 19436032, 19633152, 19641120, 19804796, 19866880, 20043408, 20106240, 20334336, 20387290, 20487720, 20824320, 20860224, 20950528, 21566720, 21605232, 21672960, 21853568, 22116864, 22240680, 22496320, 22906752, 22914640, 23299760, 23580480, 23723392, 23840256, 23902340, 24295040, 24464748, 24541440, 24755995, 25054260, 25152512, 25206104, 25285120, 25417920, 25710080, 25880064, 26075280, 26188160, 26503680, 26724544, 26949120, 26995584, 27006540, 27112448, 27316960, 27497568, 27646080, 27765760, 27813632, 27959712, 28633440, 28682808, 28806976, 29154048, 29654240, 29707194, 29800320, 30342144, 30542336, 30580935, 30852096, 31425792, 31440640, 31507630, 31595520, 32350080, 32619664, 32721920, 32780352, 33405680, 33744480, 33890560, 34298880, 34371960, 34658393, 34767040, 34949640, 35585088, 35853510, 35994112, 36008720, 36442560, 36663424, 36861440, 36971520, 37279616, 37728768, 37809156, 37927680, 38177920, 38243744, 38565120, 38872064, 39282240, 39609592, 39733760, 40086816, 40668672, 40774580, 40975440, 41648640, 41720448, 41901056, 43133440, 43210464, 43707136, 44233728, 44481360, 44992640, 45813504, 45829280, 46599520, 47160960, 47261445, 47446784, 47680512, 47804680, 48590080, 48929496, 49082880, 49511990, 50108520, 50412208, 50570240, 50835840, 51420160, 51760128, 52150560, 52376320, 53007360, 53449088, 53898240, 53991168, 54013080, 54633920, 54995136, 55292160, 55627264, 55919424, 57266880, 57365616, 57613952, 58308096, 59308480, 59414388, 59600640, 61084672, 61161870, 62851584, 62881280, 63015260, 64700160, 65239328, 65560704, 66811360, 67488960, 67781120, 68743920, 69316786, 69534080, 69899280, 71170176, 71707020, 71988224, 72017440, 72885120, 73326848, 73722880, 74267985, 74559232, 75457536, 75618312, 75855360, 76355840, 76487488, 77130240, 78564480, 79219184, 79467520, 80173632, 81337344, 81549160, 81950880, 83297280, 83440896, 86266880, 86420928, 87414272, 88962720, 89985280, 91627008, 91658560, 93199040, 94321920, 94522890, 94893568, 95609360, 97180160, 97858992, 98165760, 99023980, 100217040, 100824416, 101671680, 103975179, 104301120, 104752640, 106898176, 107982336, 108026160, 109267840, 109990272, 110584320, 111254528, 111838848, 114533760, 114731232, 115227904, 116616192, 118616960, 118828776, 119201280, 122323740, 125703168, 125762560, 126030520, 129400320, 130478656, 131121408, 133622720, 134977920, 135562240, 137487840, 138633572, 139068160, 139798560, 142340352, 143414040, 144034880, 145770240, 146653696, 148535970, 149118464, 151236624, 151710720, 152711680, 152974976, 154260480, 157128960, 158438368, 160347264, 163098320, 163901760, 166881792, 172841856, 173291965, 174828544, 177925440, 179970560, 183254016, 183317120, 186398080, 188643840, 189045780, 189787136, 191218720, 194360320, 195717984, 198047960, 200434080, 201648832, 203343360, 207950358, 208602240, 209505280, 213796352, 215964672, 216052320, 218535680, 219980544, 221168640, 223677696, 229067520, 229462464, 230455808, 237233920, 237657552, 238402560, 244647480, 252061040, 258800640, 260957312, 262242816, 267245440, 269955840, 274975680, 277267144, 278136320, 279597120, 284680704, 286828080, 288069760, 291540480, 293307392, 297071940, 298236928, 302473248, 305423360, 305949952, 314257920, 316876736, 320694528, 326196640, 327803520, 333763584, 345683712, 346583930, 355850880, 359941120, 366634240, 372796160, 377287680, 378091560, 382437440, 391435968, 396095920, 400868160, 403297664, 406686720, 415900716, 417204480, 427592704, 432104640, 437071360, 439961088, 447355392, 458135040, 458924928, 460911616, 474467840, 475315104, 489294960, 504122080, 519875895, 521914624, 524485632, 534490880, 539911680, 549951360, 554534288, 556272640, 559194240, 569361408, 573656160, 576139520, 583080960, 594143880, 604946496, 611899904, 628515840, 633753472, 641389056, 652393280, 655607040, 691367424, 693167860, 711701760, 733268480, 745592320, 756183120, 764874880, 782871936, 792191840, 801736320, 806595328, 831801432, 834408960, 864209280, 874142720, 879922176, 894710784, 916270080, 917849856, 948935680, 950630208, 978589920, 1008244160, 1039751790, 1043829248, 1068981760, 1079823360, 1099902720, 1109068576, 1118388480, 1147312320, 1152279040, 1188287760, 1209892992, 1223799808, 1267506944, 1282778112, 1304786560, 1311214080, 1382734848, 1386335720, 1423403520, 1466536960, 1491184640, 1512366240, 1529749760, 1565743872, 1584383680, 1603472640, 1613190656, 1663602864, 1668817920, 1728418560, 1835699712, 1901260416, 1957179840, 2016488320, 2079503580, 2087658496, 2137963520, 2199805440, 2218137152, 2236776960, 2294624640, 2304558080, 2376575520, 2419785984, 2535013888, 2609573120, 2622428160, 2772671440, 2846807040, 3024732480, 3059499520, 3131487744, 3168767360, 3206945280, 3226381312, 3327205728, 3456837120, 3671399424, 3802520832, 3914359680, 4032976640, 4159007160, 4399610880, 4436274304, 4473553920, 4589249280, 4753151040, 4839571968, 5070027776, 5219146240, 5545342880, 6049464960, 6118999040, 6262975488, 6337534720, 6413890560, 6654411456, 6913674240, 7605041664, 7828719360, 8065953280, 8318014320, 8872548608, 9178498560, 9506302080, 9679143936, 10438292480, 11090685760, 12098929920, 12675069440, 13308822912, 15210083328, 15657438720, 16131906560, 16636028640, 17745097216, 18356997120, 19012604160, 22181371520, 24197859840, 25350138880, 26617645824, 31314877440, 33272057280, 35490194432, 38025208320, 44362743040, 48395719680, 53235291648, 66544114560, 76050416640, 88725486080, 106470583296, 133088229120, 177450972160, 266176458240, 532352916480]

約数ペア:

[(1, 532352916480), (2, 266176458240), (3, 177450972160), (4, 133088229120), (5, 106470583296), (6, 88725486080), (7, 76050416640), (8, 66544114560), (10, 53235291648), (11, 48395719680), (12, 44362743040), (14, 38025208320), (15, 35490194432), (16, 33272057280), (17, 31314877440), (20, 26617645824), (21, 25350138880), (22, 24197859840), (24, 22181371520), (28, 19012604160), (29, 18356997120), (30, 17745097216), (32, 16636028640), (33, 16131906560), (34, 15657438720), (35, 15210083328), (40, 13308822912), (42, 12675069440), (44, 12098929920), (48, 11090685760), (51, 10438292480), (55, 9679143936), (56, 9506302080), (58, 9178498560), (60, 8872548608), (64, 8318014320), (66, 8065953280), (68, 7828719360), (70, 7605041664), (77, 6913674240), (80, 6654411456), (83, 6413890560), (84, 6337534720), (85, 6262975488), (87, 6118999040), (88, 6049464960), (96, 5545342880), (102, 5219146240), (105, 5070027776), (110, 4839571968), (112, 4753151040), (116, 4589249280), (119, 4473553920), (120, 4436274304), (121, 4399610880), (128, 4159007160), (132, 4032976640), (136, 3914359680), (140, 3802520832), (145, 3671399424), (154, 3456837120), (160, 3327205728), (165, 3226381312), (166, 3206945280), (168, 3168767360), (170, 3131487744), (174, 3059499520), (176, 3024732480), (187, 2846807040), (192, 2772671440), (203, 2622428160), (204, 2609573120), (210, 2535013888), (220, 2419785984), (224, 2376575520), (231, 2304558080), (232, 2294624640), (238, 2236776960), (240, 2218137152), (242, 2199805440), (249, 2137963520), (255, 2087658496), (256, 2079503580), (264, 2016488320), (272, 1957179840), (280, 1901260416), (290, 1835699712), (308, 1728418560), (319, 1668817920), (320, 1663602864), (330, 1613190656), (332, 1603472640), (336, 1584383680), (340, 1565743872), (348, 1529749760), (352, 1512366240), (357, 1491184640), (363, 1466536960), (374, 1423403520), (384, 1386335720), (385, 1382734848), (406, 1311214080), (408, 1304786560), (415, 1282778112), (420, 1267506944), (435, 1223799808), (440, 1209892992), (448, 1188287760), (462, 1152279040), (464, 1147312320), (476, 1118388480), (480, 1109068576), (484, 1099902720), (493, 1079823360), (498, 1068981760), (510, 1043829248), (512, 1039751790), (528, 1008244160), (544, 978589920), (560, 950630208), (561, 948935680), (580, 917849856), (581, 916270080), (595, 894710784), (605, 879922176), (609, 874142720), (616, 864209280), (638, 834408960), (640, 831801432), (660, 806595328), (664, 801736320), (672, 792191840), (680, 782871936), (696, 764874880), (704, 756183120), (714, 745592320), (726, 733268480), (748, 711701760), (768, 693167860), (770, 691367424), (812, 655607040), (816, 652393280), (830, 641389056), (840, 633753472), (847, 628515840), (870, 611899904), (880, 604946496), (896, 594143880), (913, 583080960), (924, 576139520), (928, 573656160), (935, 569361408), (952, 559194240), (957, 556272640), (960, 554534288), (968, 549951360), (986, 539911680), (996, 534490880), (1015, 524485632), (1020, 521914624), (1024, 519875895), (1056, 504122080), (1088, 489294960), (1120, 475315104), (1122, 474467840), (1155, 460911616), (1160, 458924928), (1162, 458135040), (1190, 447355392), (1210, 439961088), (1218, 437071360), (1232, 432104640), (1245, 427592704), (1276, 417204480), (1280, 415900716), (1309, 406686720), (1320, 403297664), (1328, 400868160), (1344, 396095920), (1360, 391435968), (1392, 382437440), (1408, 378091560), (1411, 377287680), (1428, 372796160), (1452, 366634240), (1479, 359941120), (1496, 355850880), (1536, 346583930), (1540, 345683712), (1595, 333763584), (1624, 327803520), (1632, 326196640), (1660, 320694528), (1680, 316876736), (1694, 314257920), (1740, 305949952), (1743, 305423360), (1760, 302473248), (1785, 298236928), (1792, 297071940), (1815, 293307392), (1826, 291540480), (1848, 288069760), (1856, 286828080), (1870, 284680704), (1904, 279597120), (1914, 278136320), (1920, 277267144), (1936, 274975680), (1972, 269955840), (1992, 267245440), (2030, 262242816), (2040, 260957312), (2057, 258800640), (2112, 252061040), (2176, 244647480), (2233, 238402560), (2240, 237657552), (2244, 237233920), (2310, 230455808), (2320, 229462464), (2324, 229067520), (2380, 223677696), (2407, 221168640), (2420, 219980544), (2436, 218535680), (2464, 216052320), (2465, 215964672), (2490, 213796352), (2541, 209505280), (2552, 208602240), (2560, 207950358), (2618, 203343360), (2640, 201648832), (2656, 200434080), (2688, 198047960), (2720, 195717984), (2739, 194360320), (2784, 191218720), (2805, 189787136), (2816, 189045780), (2822, 188643840), (2856, 186398080), (2904, 183317120), (2905, 183254016), (2958, 179970560), (2992, 177925440), (3045, 174828544), (3072, 173291965), (3080, 172841856), (3190, 166881792), (3248, 163901760), (3264, 163098320), (3320, 160347264), (3360, 158438368), (3388, 157128960), (3451, 154260480), (3480, 152974976), (3486, 152711680), (3509, 151710720), (3520, 151236624), (3570, 149118464), (3584, 148535970), (3630, 146653696), (3652, 145770240), (3696, 144034880), (3712, 143414040), (3740, 142340352), (3808, 139798560), (3828, 139068160), (3840, 138633572), (3872, 137487840), (3927, 135562240), (3944, 134977920), (3984, 133622720), (4060, 131121408), (4080, 130478656), (4114, 129400320), (4224, 126030520), (4233, 125762560), (4235, 125703168), (4352, 122323740), (4466, 119201280), (4480, 118828776), (4488, 118616960), (4565, 116616192), (4620, 115227904), (4640, 114731232), (4648, 114533760), (4760, 111838848), (4785, 111254528), (4814, 110584320), (4840, 109990272), (4872, 109267840), (4928, 108026160), (4930, 107982336), (4980, 106898176), (5082, 104752640), (5104, 104301120), (5120, 103975179), (5236, 101671680), (5280, 100824416), (5312, 100217040), (5376, 99023980), (5423, 98165760), (5440, 97858992), (5478, 97180160), (5568, 95609360), (5610, 94893568), (5632, 94522890), (5644, 94321920), (5712, 93199040), (5808, 91658560), (5810, 91627008), (5916, 89985280), (5984, 88962720), (6090, 87414272), (6160, 86420928), (6171, 86266880), (6380, 83440896), (6391, 83297280), (6496, 81950880), (6528, 81549160), (6545, 81337344), (6640, 80173632), (6699, 79467520), (6720, 79219184), (6776, 78564480), (6902, 77130240), (6960, 76487488), (6972, 76355840), (7018, 75855360), (7040, 75618312), (7055, 75457536), (7140, 74559232), (7168, 74267985), (7221, 73722880), (7260, 73326848), (7304, 72885120), (7392, 72017440), (7395, 71988224), (7424, 71707020), (7480, 71170176), (7616, 69899280), (7656, 69534080), (7680, 69316786), (7744, 68743920), (7854, 67781120), (7888, 67488960), (7968, 66811360), (8120, 65560704), (8160, 65239328), (8228, 64700160), (8448, 63015260), (8466, 62881280), (8470, 62851584), (8704, 61161870), (8715, 61084672), (8932, 59600640), (8960, 59414388), (8976, 59308480), (9130, 58308096), (9240, 57613952), (9280, 57365616), (9296, 57266880), (9520, 55919424), (9570, 55627264), (9628, 55292160), (9680, 54995136), (9744, 54633920), (9856, 54013080), (9860, 53991168), (9877, 53898240), (9960, 53449088), (10043, 53007360), (10164, 52376320), (10208, 52150560), (10285, 51760128), (10353, 51420160), (10472, 50835840), (10527, 50570240), (10560, 50412208), (10624, 50108520), (10752, 49511990), (10846, 49082880), (10880, 48929496), (10956, 48590080), (11136, 47804680), (11165, 47680512), (11220, 47446784), (11264, 47261445), (11288, 47160960), (11424, 46599520), (11616, 45829280), (11620, 45813504), (11832, 44992640), (11968, 44481360), (12035, 44233728), (12180, 43707136), (12320, 43210464), (12342, 43133440), (12705, 41901056), (12760, 41720448), (12782, 41648640), (12992, 40975440), (13056, 40774580), (13090, 40668672), (13280, 40086816), (13398, 39733760), (13440, 39609592), (13552, 39282240), (13695, 38872064), (13804, 38565120), (13920, 38243744), (13944, 38177920), (14036, 37927680), (14080, 37809156), (14110, 37728768), (14280, 37279616), (14399, 36971520), (14442, 36861440), (14520, 36663424), (14608, 36442560), (14784, 36008720), (14790, 35994112), (14848, 35853510), (14960, 35585088), (15232, 34949640), (15312, 34767040), (15360, 34658393), (15488, 34371960), (15521, 34298880), (15708, 33890560), (15776, 33744480), (15936, 33405680), (16240, 32780352), (16269, 32721920), (16320, 32619664), (16456, 32350080), (16849, 31595520), (16896, 31507630), (16932, 31440640), (16940, 31425792), (17255, 30852096), (17408, 30580935), (17430, 30542336), (17545, 30342144), (17864, 29800320), (17920, 29707194), (17952, 29654240), (18260, 29154048), (18480, 28806976), (18560, 28682808), (18592, 28633440), (19040, 27959712), (19140, 27813632), (19173, 27765760), (19256, 27646080), (19360, 27497568), (19488, 27316960), (19635, 27112448), (19712, 27006540), (19720, 26995584), (19754, 26949120), (19920, 26724544), (20086, 26503680), (20328, 26188160), (20416, 26075280), (20570, 25880064), (20706, 25710080), (20944, 25417920), (21054, 25285120), (21120, 25206104), (21165, 25152512), (21248, 25054260), (21504, 24755995), (21692, 24541440), (21760, 24464748), (21912, 24295040), (22272, 23902340), (22330, 23840256), (22440, 23723392), (22576, 23580480), (22848, 23299760), (23232, 22914640), (23240, 22906752), (23664, 22496320), (23936, 22240680), (24070, 22116864), (24360, 21853568), (24563, 21672960), (24640, 21605232), (24684, 21566720), (25410, 20950528), (25520, 20860224), (25564, 20824320), (25984, 20487720), (26112, 20387290), (26180, 20334336), (26477, 20106240), (26560, 20043408), (26796, 19866880), (26880, 19804796), (27104, 19641120), (27115, 19633152), (27390, 19436032), (27608, 19282560), (27840, 19121872), (27888, 19088960), (28072, 18963840), (28160, 18904578), (28220, 18864384), (28560, 18639808), (28798, 18485760), (28884, 18430720), (29040, 18331712), (29216, 18221280), (29568, 18004360), (29580, 17997056), (29631, 17966080), (29696, 17926755), (29920, 17792544), (30129, 17669120), (30464, 17474820), (30624, 17383520), (30855, 17253376), (30976, 17185980), (31042, 17149440), (31416, 16945280), (31552, 16872240), (31872, 16702840), (31955, 16659456), (32480, 16390176), (32538, 16360960), (32640, 16309832), (32912, 16175040), (33495, 15893504), (33698, 15797760), (33792, 15753815), (33864, 15720320), (33880, 15712896), (34510, 15426048), (34860, 15271168), (35090, 15171072), (35728, 14900160), (35840, 14853597), (35904, 14827120), (36105, 14744576), (36520, 14577024), (36960, 14403488), (37120, 14341404), (37184, 14316720), (37961, 14023680), (38080, 13979856), (38280, 13906816), (38346, 13882880), (38512, 13823040), (38720, 13748784), (38976, 13658480), (39270, 13556224), (39424, 13503270), (39440, 13497792), (39508, 13474560), (39840, 13362272), (40172, 13251840), (40656, 13094080), (40832, 13037640), (40919, 13009920), (41140, 12940032), (41412, 12855040), (41888, 12708960), (42108, 12642560), (42240, 12603052), (42330, 12576256), (42496, 12527130), (43197, 12323840), (43384, 12270720), (43520, 12232374), (43824, 12147520), (44544, 11951170), (44660, 11920128), (44880, 11861696), (45152, 11790240), (45696, 11649880), (46464, 11457320), (46480, 11453376), (46563, 11432960), (47328, 11248160), (47872, 11120340), (48140, 11058432), (48720, 10926784), (49126, 10836480), (49280, 10802616), (49368, 10783360), (49385, 10779648), (50215, 10601472), (50547, 10531840), (50820, 10475264), (51040, 10430112), (51128, 10412160), (51765, 10284032), (51968, 10243860), (52224, 10193645), (52360, 10167168), (52635, 10114048), (52954, 10053120), (53120, 10021704), (53592, 9933440), (53760, 9902398), (54208, 9820560), (54230, 9816576), (54780, 9718016), (55216, 9641280), (55680, 9560936), (55776, 9544480), (56144, 9481920), (56320, 9452289), (56440, 9432192), (57120, 9319904), (57596, 9242880), (57768, 9215360), (58080, 9165856), (58432, 9110640), (59136, 9002180), (59160, 8998528), (59262, 8983040), (59653, 8924160), (59840, 8896272), (60258, 8834560), (60928, 8737410), (61248, 8691760), (61710, 8626688), (61952, 8592990), (62084, 8574720), (62832, 8472640), (63104, 8436120), (63744, 8351420), (63910, 8329728), (64960, 8195088), (65076, 8180480), (65280, 8154916), (65824, 8087520), (66990, 7946752), (67396, 7898880), (67728, 7860160), (67760, 7856448), (69020, 7713024), (69720, 7635584), (70180, 7585536), (70301, 7572480), (71456, 7450080), (71808, 7413560), (71995, 7394304), (72210, 7372288), (73040, 7288512), (73689, 7224320), (73920, 7201744), (74240, 7170702), (74368, 7158360), (75922, 7011840), (76160, 6989928), (76560, 6953408), (76692, 6941440), (77024, 6911520), (77440, 6874392), (77605, 6859776), (77952, 6829240), (78540, 6778112), (78848, 6751635), (78880, 6748896), (79016, 6737280), (79431, 6702080), (79680, 6681136), (80344, 6625920), (81312, 6547040), (81345, 6544384), (81664, 6518820), (81838, 6504960), (82280, 6470016), (82824, 6427520), (83776, 6354480), (84216, 6321280), (84245, 6319104), (84480, 6301526), (84660, 6288128), (84992, 6263565), (86394, 6161920), (86768, 6135360), (87040, 6116187), (87648, 6073760), (89088, 5975585), (89320, 5960064), (89760, 5930848), (90304, 5895120), (91392, 5824940), (92928, 5728660), (92960, 5726688), (93126, 5716480), (94656, 5624080), (95744, 5560170), (95865, 5553152), (96280, 5529216), (97440, 5463392), (98252, 5418240), (98560, 5401308), (98736, 5391680), (98770, 5389824), (100430, 5300736), (101094, 5265920), (101640, 5237632), (102080, 5215056), (102256, 5206080), (103530, 5142016), (103936, 5121930), (104720, 5083584), (105270, 5057024), (105908, 5026560), (106240, 5010852), (107184, 4966720), (107520, 4951199), (108416, 4910280), (108460, 4908288), (108647, 4899840), (109560, 4859008), (110432, 4820640), (111360, 4780468), (111552, 4772240), (112288, 4740960), (112880, 4716096), (113883, 4674560), (114240, 4659952), (115192, 4621440), (115536, 4607680), (116160, 4582928), (116864, 4555320), (118272, 4501090), (118320, 4499264), (118524, 4491520), (119306, 4462080), (119680, 4448136), (120516, 4417280), (121856, 4368705), (122496, 4345880), (122757, 4336640), (122815, 4334592), (123420, 4313344), (123904, 4296495), (124168, 4287360), (125664, 4236320), (126208, 4218060), (127488, 4175710), (127820, 4164864), (129920, 4097544), (130152, 4090240), (130560, 4077458), (131648, 4043760), (132385, 4021248), (133980, 3973376), (134792, 3949440), (135456, 3930080), (135520, 3928224), (138040, 3856512), (139440, 3817792), (140360, 3792768), (140602, 3786240), (142912, 3725040), (143616, 3706780), (143990, 3697152), (144420, 3686144), (146080, 3644256), (147378, 3612160), (147840, 3600872), (148155, 3593216), (148480, 3585351), (148736, 3579180), (150645, 3533824), (151844, 3505920), (152320, 3494964), (153120, 3476704), (153384, 3470720), (154048, 3455760), (154880, 3437196), (155210, 3429888), (155904, 3414620), (157080, 3389056), (157760, 3374448), (158032, 3368640), (158862, 3351040), (159360, 3340568), (160688, 3312960), (162624, 3273520), (162690, 3272192), (163328, 3259410), (163676, 3252480), (164560, 3235008), (165648, 3213760), (167552, 3177240), (168432, 3160640), (168490, 3159552), (168960, 3150763), (169320, 3144064), (170731, 3118080), (172788, 3080960), (173536, 3067680), (175296, 3036880), (178640, 2980032), (178959, 2974720), (179520, 2965424), (180608, 2947560), (182784, 2912470), (185339, 2872320), (185856, 2864330), (185920, 2863344), (186252, 2858240), (189312, 2812040), (189805, 2804736), (191488, 2780085), (191730, 2776576), (192560, 2764608), (194880, 2731696), (196504, 2709120), (197120, 2700654), (197472, 2695840), (197540, 2694912), (200860, 2650368), (202188, 2632960), (203280, 2618816), (204160, 2607528), (204512, 2603040), (204595, 2601984), (207060, 2571008), (207872, 2560965), (209440, 2541792), (210540, 2528512), (210903, 2524160), (211816, 2513280), (212480, 2505426), (214368, 2483360), (215985, 2464768), (216832, 2455140), (216920, 2454144), (217294, 2449920), (219120, 2429504), (220864, 2410320), (222720, 2390234), (223104, 2386120), (224576, 2370480), (225760, 2358048), (227766, 2337280), (228480, 2329976), (230384, 2310720), (231072, 2303840), (232320, 2291464), (232815, 2286592), (233728, 2277660), (236544, 2250545), (236640, 2249632), (237048, 2245760), (238612, 2231040), (239360, 2224068), (241032, 2208640), (244992, 2172940), (245514, 2168320), (245630, 2167296), (246840, 2156672), (248336, 2143680), (251328, 2118160), (252416, 2109030), (252735, 2106368), (254976, 2087855), (255640, 2082432), (259840, 2048772), (260304, 2045120), (261120, 2038729), (263296, 2021880), (264770, 2010624), (267960, 1986688), (269584, 1974720), (270912, 1965040), (271040, 1964112), (276080, 1928256), (278880, 1908896), (280720, 1896384), (281204, 1893120), (285824, 1862520), (286433, 1858560), (287232, 1853390), (287980, 1848576), (288840, 1843072), (291247, 1827840), (292160, 1822128), (294756, 1806080), (295680, 1800436), (296310, 1796608), (297472, 1789590), (298265, 1784832), (301290, 1766912), (303688, 1752960), (304640, 1747482), (306240, 1738352), (306768, 1735360), (308096, 1727880), (309760, 1718598), (310420, 1714944), (311808, 1707310), (314160, 1694528), (315520, 1687224), (316064, 1684320), (317724, 1675520), (318720, 1670284), (321376, 1656480), (325248, 1636760), (325380, 1636096), (325941, 1633280), (326656, 1629705), (327352, 1626240), (329120, 1617504), (331296, 1606880), (335104, 1588620), (336864, 1580320), (336980, 1579776), (338640, 1572032), (341462, 1559040), (345576, 1540480), (347072, 1533840), (350592, 1518440), (351505, 1514496), (357280, 1490016), (357918, 1487360), (359040, 1482712), (361216, 1473780), (365568, 1456235), (368445, 1444864), (370678, 1436160), (371712, 1432165), (371840, 1431672), (372504, 1429120), (378624, 1406020), (379610, 1402368), (383460, 1388288), (385120, 1382304), (389760, 1365848), (393008, 1354560), (394240, 1350327), (394944, 1347920), (395080, 1347456), (397155, 1340416), (401720, 1325184), (404376, 1316480), (406560, 1309408), (408320, 1303764), (409024, 1301520), (409190, 1300992), (414120, 1285504), (417571, 1274880), (418880, 1270896), (421080, 1264256), (421806, 1262080), (423632, 1256640), (424960, 1252713), (428736, 1241680), (431970, 1232384), (433664, 1227570), (433840, 1227072), (434588, 1224960), (438240, 1214752), (441728, 1205160), (445440, 1195117), (446208, 1193060), (449152, 1185240), (450109, 1182720), (451520, 1179024), (455532, 1168640), (456960, 1164988), (460768, 1155360), (462144, 1151920), (464640, 1145732), (465630, 1143296), (467456, 1138830), (473280, 1124816), (474096, 1122880), (477224, 1115520), (478720, 1112034), (482064, 1104320), (489984, 1086470), (491028, 1084160), (491260, 1083648), (493680, 1078336), (496672, 1071840), (502656, 1059080), (504832, 1054515), (505470, 1053184), (511280, 1041216), (512193, 1039360), (519680, 1024386), (520608, 1022560), (526592, 1010940), (529540, 1005312), (535920, 993344), (539168, 987360), (541824, 982520), (542080, 982056), (543235, 979968), (552160, 964128), (556017, 957440), (557760, 954448), (561440, 948192), (562408, 946560), (569415, 934912), (571648, 931260), (572866, 929280), (574464, 926695), (575960, 924288), (577680, 921536), (582494, 913920), (584320, 911064), (589512, 903040), (591360, 900218), (592620, 898304), (594944, 894795), (596530, 892416), (602580, 883456), (607376, 876480), (609280, 873741), (612480, 869176), (613536, 867680), (613785, 867328), (616192, 863940), (619520, 859299), (620840, 857472), (623616, 853655), (628320, 847264), (631040, 843612), (632128, 842160), (635448, 837760), (637440, 835142), (642752, 828240), (650496, 818380), (650760, 818048), (651882, 816640), (654704, 813120), (658240, 808752), (662592, 803440), (670208, 794310), (673728, 790160), (673960, 789888), (677280, 786016), (682924, 779520), (691152, 770240), (694144, 766920), (701184, 759220), (703010, 757248), (714560, 745008), (715836, 743680), (718080, 741356), (722432, 736890)]