389065098240

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 123, 124, 126, 128, 130, 140, 144, 146, 155, 156, 160, 164, 168, 180, 182, 186, 192, 195, 205, 208, 210, 217, 219, 224, 234, 240, 246, 248, 252, 256, 260, 273, 279, 280, 287, 288, 292, 310, 312, 315, 320, 328, 336, 360, 364, 365, 369, 372, 384, 390, 403, 410, 416, 420, 434, 438, 448, 455, 465, 468, 480, 492, 496, 504, 511, 512, 520, 533, 546, 558, 560, 574, 576, 584, 585, 615, 620, 624, 630, 640, 651, 656, 657, 672, 720, 728, 730, 738, 744, 768, 780, 806, 819, 820, 832, 840, 861, 868, 876, 896, 910, 930, 936, 949, 960, 984, 992, 1008, 1022, 1024, 1040, 1066, 1085, 1092, 1095, 1116, 1120, 1148, 1152, 1168, 1170, 1209, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1314, 1344, 1365, 1395, 1435, 1440, 1456, 1460, 1476, 1488, 1533, 1536, 1560, 1599, 1612, 1638, 1640, 1664, 1680, 1722, 1736, 1752, 1792, 1820, 1845, 1860, 1872, 1898, 1920, 1953, 1968, 1984, 2015, 2016, 2044, 2080, 2132, 2170, 2184, 2190, 2232, 2240, 2263, 2296, 2304, 2336, 2340, 2418, 2460, 2480, 2496, 2520, 2542, 2555, 2560, 2583, 2604, 2624, 2628, 2665, 2688, 2730, 2790, 2821, 2847, 2870, 2880, 2912, 2920, 2952, 2976, 2993, 3066, 3072, 3120, 3198, 3224, 3255, 3276, 3280, 3285, 3328, 3360, 3444, 3472, 3504, 3584, 3627, 3640, 3690, 3720, 3731, 3744, 3796, 3813, 3840, 3906, 3936, 3968, 4030, 4032, 4088, 4095, 4160, 4264, 4305, 4340, 4368, 4380, 4464, 4480, 4526, 4592, 4599, 4608, 4672, 4680, 4745, 4797, 4836, 4920, 4960, 4992, 5040, 5084, 5110, 5120, 5166, 5208, 5248, 5256, 5330, 5376, 5460, 5580, 5642, 5694, 5740, 5760, 5824, 5840, 5904, 5952, 5986, 6045, 6132, 6240, 6355, 6396, 6448, 6510, 6552, 6560, 6570, 6643, 6656, 6720, 6789, 6888, 6944, 7008, 7168, 7254, 7280, 7380, 7440, 7462, 7488, 7592, 7626, 7665, 7680, 7812, 7872, 7936, 7995, 8060, 8064, 8176, 8190, 8320, 8463, 8528, 8541, 8610, 8680, 8736, 8760, 8897, 8928, 8960, 8979, 9052, 9184, 9198, 9216, 9344, 9360, 9490, 9594, 9672, 9765, 9840, 9920, 9984, 10080, 10168, 10220, 10332, 10416, 10496, 10512, 10660, 10752, 10920, 11160, 11193, 11284, 11315, 11388, 11439, 11480, 11520, 11648, 11680, 11808, 11904, 11972, 12090, 12264, 12480, 12710, 12792, 12896, 12915, 13020, 13104, 13120, 13140, 13286, 13312, 13440, 13578, 13776, 13888, 14016, 14105, 14235, 14508, 14560, 14760, 14880, 14924, 14965, 14976, 15184, 15252, 15330, 15360, 15624, 15744, 15841, 15872, 15990, 16120, 16128, 16352, 16380, 16523, 16640, 16926, 17056, 17082, 17220, 17360, 17472, 17520, 17794, 17856, 17920, 17958, 18104, 18135, 18368, 18396, 18655, 18688, 18720, 18980, 19065, 19188, 19344, 19530, 19680, 19840, 19929, 19968, 20160, 20336, 20367, 20440, 20664, 20832, 20951, 20992, 21024, 21320, 21504, 21840, 22320, 22386, 22568, 22630, 22776, 22878, 22960, 22995, 23040, 23296, 23360, 23616, 23808, 23944, 23985, 24180, 24528, 24960, 25389, 25420, 25584, 25792, 25830, 26040, 26208, 26240, 26280, 26572, 26691, 26880, 26937, 27156, 27552, 27776, 28032, 28210, 28470, 29016, 29120, 29419, 29520, 29760, 29848, 29930, 29952, 30368, 30504, 30660, 31248, 31488, 31682, 31744, 31980, 32240, 32256, 32704, 32760, 33046, 33215, 33280, 33579, 33852, 33945, 34112, 34164, 34440, 34720, 34944, 35040, 35588, 35712, 35840, 35916, 36208, 36270, 36736, 36792, 37310, 37376, 37440, 37960, 38130, 38376, 38688, 38909, 39060, 39360, 39680, 39858, 39936, 40320, 40672, 40734, 40880, 41328, 41664, 41902, 41984, 42048, 42315, 42640, 42705, 43680, 44485, 44640, 44772, 44895, 45136, 45260, 45552, 45756, 45920, 45990, 46080, 46592, 46720, 47232, 47523, 47616, 47888, 47970, 48360, 49056, 49569, 49920, 50778, 50840, 51168, 51584, 51660, 52080, 52416, 52480, 52560, 53144, 53382, 53760, 53874, 54312, 55104, 55552, 55965, 56064, 56420, 56940, 57195, 58032, 58240, 58838, 59040, 59520, 59696, 59787, 59860, 59904, 60736, 61008, 61320, 62496, 62853, 62976, 63364, 63960, 64480, 64512, 65408, 65520, 66092, 66430, 66560, 67158, 67704, 67890, 68224, 68328, 68880, 69440, 69888, 70080, 71176, 71424, 71832, 72416, 72540, 73472, 73584, 74620, 74752, 74880, 75920, 76260, 76752, 77376, 77818, 78120, 78720, 79205, 79360, 79716, 80073, 80640, 81344, 81468, 81760, 82615, 82656, 83328, 83804, 84096, 84630, 85280, 85410, 87360, 88257, 88970, 89280, 89544, 89790, 90272, 90520, 91104, 91512, 91840, 91980, 92783, 93184, 93440, 94464, 95046, 95232, 95776, 95940, 96720, 98112, 99138, 99645, 99840, 101556, 101680, 101835, 102336, 103168, 103320, 104160, 104755, 104832, 104960, 105120, 106288, 106764, 107520, 107748, 108624, 110208, 111104, 111930, 112128, 112840, 113880, 114390, 115661, 116064, 116480, 116727, 117676, 118080, 119040, 119392, 119574, 119720, 119808, 121472, 122016, 122640, 124992, 125706, 125952, 126728, 126945, 127920, 128960, 130816, 131040, 132184, 132860, 133455, 134316, 134685, 135408, 135780, 136448, 136656, 137760, 138880, 139776, 140160, 142352, 142569, 142848, 143664, 144832, 145080, 146944, 147095, 147168, 148707, 149240, 149760, 151840, 152520, 153504, 154752, 155636, 156240, 157440, 158410, 158720, 159432, 160146, 161280, 162688, 162936, 163520, 165230, 165312, 166656, 167608, 167895, 168192, 169260, 170560, 170820, 174720, 176514, 177940, 178560, 179088, 179580, 180544, 181040, 182208, 183024, 183680, 183960, 185566, 186880, 188559, 188928, 190092, 191552, 191880, 193440, 194545, 196224, 198276, 199290, 199680, 203112, 203360, 203670, 204672, 205933, 206336, 206640, 208320, 209510, 209664, 209920, 210240, 212576, 213528, 215496, 217248, 220416, 222208, 223860, 224256, 225680, 227760, 228780, 231322, 232128, 232960, 233454, 235352, 236160, 237615, 238080, 238784, 239148, 239440, 242944, 244032, 245280, 247845, 249984, 251412, 253456, 253890, 255840, 257920, 261632, 262080, 264368, 264771, 265720, 266910, 268632, 269370, 270816, 271560, 272363, 272896, 273312, 275520, 277760, 278349, 279552, 280320, 284704, 285138, 285696, 287328, 289664, 290160, 293888, 294190, 294336, 297414, 298480, 298935, 299520, 303680, 305040, 307008, 309504, 311272, 312480, 314265, 314880, 316820, 318864, 320292, 322560, 325376, 325872, 327040, 330460, 330624, 333312, 335216, 335790, 336384, 338520, 341120, 341640, 346983, 349440, 350181, 353028, 355880, 357120, 358176, 359160, 361088, 362080, 364416, 366048, 367360, 367920, 371132, 373760, 377118, 377856, 380184, 383104, 383760, 386880, 389090, 392448, 396552, 398580, 400365, 406224, 406720, 407340, 409344, 411866, 412672, 413280, 416640, 419020, 419328, 420480, 425152, 427056, 430992, 434496, 440832, 441285, 447720, 451360, 455520, 457560, 462644, 463915, 464256, 465920, 466908, 470704, 472320, 475230, 476160, 477568, 478296, 478880, 485888, 488064, 490560, 495690, 499968, 502824, 506912, 507780, 511680, 515840, 523264, 524160, 528736, 529542, 531440, 533820, 537264, 538740, 541632, 543120, 544726, 545792, 546624, 551040, 555520, 556698, 560640, 569408, 570276, 574656, 578305, 579328, 580320, 583635, 588380, 588672, 594828, 596960, 597870, 599040, 607360, 610080, 614016, 617799, 619008, 622544, 624960, 628530, 629760, 633640, 637728, 640584, 649481, 650752, 651744, 654080, 660920, 661248, 666624, 670432, 671580, 672768, 677040, 682240, 683280, 693966, 698880, 700362, 706056, 711760, 712845, 714240, 716352, 718320, 722176, 724160, 728832, 732096, 734720, 735840, 742264, 743535, 754236, 760368, 766208, 767520, 773760, 778180, 784896, 793104, 797160, 800730, 812448, 813440, 814680, 817089, 818688, 823732, 826560, 833280, 835047, 838040, 838656, 840960, 850304, 854112, 861984, 868992, 881664, 882570, 895440, 902720, 911040, 915120, 925288, 927830, 928512, 933816, 941408, 942795, 944640, 950460, 955136, 956592, 957760, 971776, 976128, 981120, 991380, 999936, 1005648, 1013824, 1015560, 1023360, 1029665, 1031680, 1040949, 1048320, 1057472, 1059084, 1062880, 1067640, 1074528, 1077480, 1083264, 1086240, 1089452, 1093248, 1102080, 1111040, 1113396, 1121280, 1138816, 1140552, 1149312, 1156610, 1158656, 1160640, 1167270, 1176760, 1177344, 1189656, 1193920, 1195740, 1206179, 1214720, 1220160, 1228032, 1235598, 1238016, 1245088, 1249920, 1257060, 1267280, 1275456, 1281168, 1298962, 1301504, 1303488, 1308160, 1321840, 1322496, 1323855, 1340864, 1343160, 1354080, 1361815, 1364480, 1366560, 1387932, 1391745, 1397760, 1400724, 1412112, 1423520, 1425690, 1428480, 1432704, 1436640, 1444352, 1448320, 1457664, 1464192, 1469440, 1471680, 1484528, 1487070, 1508472, 1520736, 1532416, 1535040, 1547520, 1556360, 1569792, 1586208, 1594320, 1601460, 1624896, 1626880, 1629360, 1634178, 1637376, 1647464, 1653120, 1666560, 1670094, 1676080, 1681920, 1700608, 1708224, 1723968, 1734915, 1737984, 1750905, 1765140, 1790880, 1805440, 1822080, 1830240, 1850576, 1853397, 1855660, 1857024, 1867632, 1882816, 1885590, 1889280, 1900920, 1910272, 1913184, 1915520, 1948443, 1952256, 1962240, 1982760, 1999872, 2011296, 2027648, 2031120, 2046720, 2059330, 2063360, 2081898, 2096640, 2114944, 2118168, 2125760, 2135280, 2149056, 2154960, 2166528, 2172480, 2178904, 2186496, 2204160, 2226792, 2277632, 2281104, 2298624, 2313220, 2317312, 2321280, 2334540, 2353520, 2354688, 2379312, 2387840, 2391480, 2412358, 2429440, 2440320, 2451267, 2456064, 2471196, 2490176, 2499840, 2514120, 2534560, 2550912, 2562336, 2597924, 2606976, 2616320, 2643680, 2644992, 2647710, 2681728, 2686320, 2708160, 2723630, 2728960, 2733120, 2775864, 2783490, 2801448, 2824224, 2847040, 2851380, 2865408, 2873280, 2888704, 2896640, 2915328, 2928384, 2943360, 2969056, 2974140, 3016944, 3041472, 3064832, 3070080, 3088995, 3095040, 3112720, 3172416, 3188640, 3202920, 3247405, 3249792, 3253760, 3258720, 3268356, 3294928, 3306240, 3333120, 3340188, 3352160, 3363840, 3401216, 3416448, 3447936, 3469830, 3475968, 3501810, 3530280, 3581760, 3610880, 3618537, 3644160, 3660480, 3701152, 3706794, 3711320, 3714048, 3735264, 3765632, 3771180, 3801840, 3820544, 3826368, 3831040, 3896886, 3904512, 3924480, 3965520, 4022592, 4055296, 4062240, 4085445, 4093440, 4118660, 4163796, 4175235, 4193280, 4229888, 4236336, 4251520, 4270560, 4298112, 4309920, 4333056, 4344960, 4357808, 4372992, 4408320, 4453584, 4555264, 4562208, 4597248, 4626440, 4642560, 4669080, 4707040, 4709376, 4758624, 4775680, 4782960, 4824716, 4858880, 4880640, 4902534, 4912128, 4942392, 4980352, 4999680, 5028240, 5069120, 5101824, 5124672, 5195848, 5204745, 5213952, 5287360, 5295420, 5363456, 5372640, 5416320, 5447260, 5466240, 5551728, 5566980, 5602896, 5648448, 5694080, 5702760, 5730816, 5746560, 5793280, 5845329, 5856768, 5886720, 5938112, 5948280, 6030895, 6033888, 6082944, 6140160, 6177990, 6190080, 6225440, 6344832, 6377280, 6405840, 6494810, 6499584, 6507520, 6517440, 6536712, 6589856, 6612480, 6680376, 6704320, 6802432, 6832896, 6895872, 6939660, 6951936, 7003620, 7060560, 7163520, 7221760, 7237074, 7288320, 7320960, 7402304, 7413588, 7422640, 7470528, 7531264, 7542360, 7603680, 7652736, 7662080, 7793772, 7848960, 7931040, 8045184, 8110592, 8124480, 8170890, 8186880, 8237320, 8327592, 8350470, 8443253, 8459776, 8472672, 8503040, 8541120, 8596224, 8619840, 8666112, 8689920, 8715616, 8745984, 8907168, 9110528, 9124416, 9194496, 9252880, 9266985, 9285120, 9338160, 9414080, 9517248, 9551360, 9565920, 9649432, 9742215, 9761280, 9805068, 9884784, 9960704, 9999360, 10056480, 10138240, 10203648, 10249344, 10391696, 10409490, 10427904, 10574720, 10590840, 10726912, 10745280, 10832640, 10855611, 10894520, 10932480, 11103456, 11133960, 11205792, 11296896, 11388160, 11405520, 11461632, 11493120, 11586560, 11690658, 11713536, 11773440, 11876224, 11896560, 12061790, 12067776, 12165888, 12256335, 12280320, 12355980, 12450880, 12689664, 12754560, 12811680, 12989620, 12999168, 13034880, 13073424, 13179712, 13224960, 13360752, 13408640, 13665792, 13791744, 13879320, 14007240, 14121120, 14327040, 14443520, 14474148, 14576640, 14641920, 14804608, 14827176, 14845280, 14941056, 15062528, 15084720, 15207360, 15305472, 15324160, 15587544, 15862080, 16090368, 16221184, 16248960, 16341780, 16474640, 16655184, 16700940, 16886506, 16919552, 16945344, 17006080, 17082240, 17192448, 17239680, 17379840, 17431232, 17814336, 18092685, 18248832, 18505760, 18533970, 18570240, 18676320, 18828160, 19034496, 19102720, 19131840, 19298864, 19484430, 19522560, 19610136, 19769568, 19921408, 20112960, 20276480, 20407296, 20498688, 20783392, 20818980, 20855808, 21149440, 21181680, 21453824, 21490560, 21665280, 21711222, 21789040, 21864960, 22206912, 22267920, 22411584, 22593792, 22776320, 22811040, 22986240, 23381316, 23546880, 23752448, 23793120, 24123580, 24135552, 24331776, 24512670, 24560640, 24711960, 24901760, 25329759, 25379328, 25509120, 25623360, 25979240, 25998336, 26069760, 26146848, 26359424, 26721504, 26817280, 27331584, 27583488, 27758640, 28014480, 28242240, 28654080, 28948296, 29226645, 29283840, 29609216, 29654352, 29690560, 29882112, 30125056, 30169440, 30414720, 30610944, 31175088, 31724160, 32180736, 32497920, 32683560, 32949280, 33310368, 33401880, 33773012, 33890688, 34012160, 34164480, 34384896, 34479360, 34759680, 34862464, 35628672, 36185370, 36497664, 37011520, 37067940, 37352640, 37656320, 38068992, 38263680, 38597728, 38968860, 39220272, 39539136, 39842816, 40225920, 40552960, 40997376, 41566784, 41637960, 42216265, 42298880, 42363360, 42981120, 43330560, 43422444, 43578080, 43729920, 44413824, 44535840, 44823168, 45187584, 45552640, 45622080, 45972480, 46762632, 47504896, 47586240, 48247160, 48271104, 48663552, 49025340, 49423920, 49803520, 50659518, 50758656, 51018240, 51246720, 51958480, 52139520, 52293696, 52718848, 53443008, 53634560, 54278055, 55517280, 56028960, 56484480, 57308160, 57896592, 58453290, 58567680, 59218432, 59308704, 59381120, 59764224, 60338880, 60829440, 61221888, 62350176, 63448320, 64361472, 64995840, 65367120, 65898560, 66620736, 66803760, 67546024, 67781376, 68328960, 68958720, 69724928, 71257344, 72370740, 72995328, 74023040, 74135880, 74705280, 75312640, 75989277, 76137984, 76527360, 77195456, 77937720, 78440544, 79078272, 80451840, 81105920, 81994752, 83133568, 83275920, 84432530, 84597760, 84726720, 85962240, 86844888, 87156160, 88827648, 89071680, 89646336, 90375168, 91244160, 93525264, 95009792, 95172480, 96494320, 96542208, 98050680, 98847840, 99607040, 101319036, 102036480, 102493440, 103916960, 104279040, 104587392, 105437696, 106886016, 107269120, 108556110, 111034560, 112057920, 112968960, 115793184, 116906580, 118436864, 118617408, 118762240, 119528448, 120677760, 121658880, 124700352, 126648795, 126896640, 129991680, 130734240, 131797120, 133241472, 133607520, 135092048, 135562752, 136657920, 137917440, 139449856, 142514688, 144741480, 145990656, 148046080, 148271760, 149410560, 150625280, 151978554, 152275968, 153054720, 154390912, 155875440, 156881088, 158156544, 160903680, 166267136, 166551840, 168865060, 169453440, 171924480, 173689776, 174312320, 177655296, 178143360, 179292672, 182488320, 187050528, 190344960, 192988640, 193084416, 196101360, 197695680, 199214080, 202638072, 204986880, 207833920, 209174784, 210875392, 213772032, 217112220, 222069120, 224115840, 225937920, 231586368, 233813160, 237234816, 237524480, 241355520, 243317760, 249400704, 253297590, 253793280, 261468480, 263594240, 266482944, 267215040, 270184096, 271125504, 278899712, 285029376, 289482960, 296092160, 296543520, 298821120, 303957108, 306109440, 308781824, 311750880, 313762176, 316313088, 321807360, 332534272, 333103680, 337730120, 338906880, 347379552, 348624640, 355310592, 356286720, 358585344, 364976640, 374101056, 379946385, 380689920, 385977280, 392202720, 395391360, 405276144, 409973760, 415667840, 418349568, 427544064, 434224440, 444138240, 448231680, 451875840, 463172736, 467626320, 474469632, 475048960, 482711040, 498801408, 506595180, 522936960, 527188480, 532965888, 534430080, 540368192, 578965920, 592184320, 593087040, 597642240, 607914216, 617563648, 623501760, 627524352, 632626176, 665068544, 666207360, 675460240, 677813760, 694759104, 697249280, 712573440, 729953280, 748202112, 759892770, 761379840, 771954560, 784405440, 790782720, 810552288, 831335680, 836699136, 855088128, 868448880, 888276480, 896463360, 926345472, 935252640, 948939264, 965422080, 997602816, 1013190360, 1045873920, 1054376960, 1065931776, 1068860160, 1080736384, 1157931840, 1186174080, 1215828432, 1235127296, 1247003520, 1255048704, 1332414720, 1350920480, 1355627520, 1389518208, 1394498560, 1425146880, 1496404224, 1519785540, 1543909120, 1568810880, 1581565440, 1621104576, 1662671360, 1736897760, 1776552960, 1792926720, 1852690944, 1870505280, 1897878528, 1995205632, 2026380720, 2091747840, 2137720320, 2161472768, 2315863680, 2372348160, 2431656864, 2494007040, 2510097408, 2664829440, 2701840960, 2779036416, 2992808448, 3039571080, 3087818240, 3137621760, 3163130880, 3242209152, 3325342720, 3473795520, 3705381888, 3741010560, 4052761440, 4183495680, 4275440640, 4322945536, 4631727360, 4744696320, 4863313728, 4988014080, 5329658880, 5403681920, 5558072832, 5985616896, 6079142160, 6175636480, 6275243520, 6484418304, 6947591040, 7482021120, 8105522880, 8645891072, 9263454720, 9489392640, 9726627456, 9976028160, 10807363840, 11116145664, 12158284320, 12550487040, 12968836608, 13895182080, 14964042240, 16211045760, 18526909440, 19453254912, 21614727680, 24316568640, 25937673216, 27790364160, 29928084480, 32422091520, 38906509824, 43229455360, 48633137280, 55580728320, 64844183040, 77813019648, 97266274560, 129688366080, 194532549120, 389065098240]

約数ペア:

[(1, 389065098240), (2, 194532549120), (3, 129688366080), (4, 97266274560), (5, 77813019648), (6, 64844183040), (7, 55580728320), (8, 48633137280), (9, 43229455360), (10, 38906509824), (12, 32422091520), (13, 29928084480), (14, 27790364160), (15, 25937673216), (16, 24316568640), (18, 21614727680), (20, 19453254912), (21, 18526909440), (24, 16211045760), (26, 14964042240), (28, 13895182080), (30, 12968836608), (31, 12550487040), (32, 12158284320), (35, 11116145664), (36, 10807363840), (39, 9976028160), (40, 9726627456), (41, 9489392640), (42, 9263454720), (45, 8645891072), (48, 8105522880), (52, 7482021120), (56, 6947591040), (60, 6484418304), (62, 6275243520), (63, 6175636480), (64, 6079142160), (65, 5985616896), (70, 5558072832), (72, 5403681920), (73, 5329658880), (78, 4988014080), (80, 4863313728), (82, 4744696320), (84, 4631727360), (90, 4322945536), (91, 4275440640), (93, 4183495680), (96, 4052761440), (104, 3741010560), (105, 3705381888), (112, 3473795520), (117, 3325342720), (120, 3242209152), (123, 3163130880), (124, 3137621760), (126, 3087818240), (128, 3039571080), (130, 2992808448), (140, 2779036416), (144, 2701840960), (146, 2664829440), (155, 2510097408), (156, 2494007040), (160, 2431656864), (164, 2372348160), (168, 2315863680), (180, 2161472768), (182, 2137720320), (186, 2091747840), (192, 2026380720), (195, 1995205632), (205, 1897878528), (208, 1870505280), (210, 1852690944), (217, 1792926720), (219, 1776552960), (224, 1736897760), (234, 1662671360), (240, 1621104576), (246, 1581565440), (248, 1568810880), (252, 1543909120), (256, 1519785540), (260, 1496404224), (273, 1425146880), (279, 1394498560), (280, 1389518208), (287, 1355627520), (288, 1350920480), (292, 1332414720), (310, 1255048704), (312, 1247003520), (315, 1235127296), (320, 1215828432), (328, 1186174080), (336, 1157931840), (360, 1080736384), (364, 1068860160), (365, 1065931776), (369, 1054376960), (372, 1045873920), (384, 1013190360), (390, 997602816), (403, 965422080), (410, 948939264), (416, 935252640), (420, 926345472), (434, 896463360), (438, 888276480), (448, 868448880), (455, 855088128), (465, 836699136), (468, 831335680), (480, 810552288), (492, 790782720), (496, 784405440), (504, 771954560), (511, 761379840), (512, 759892770), (520, 748202112), (533, 729953280), (546, 712573440), (558, 697249280), (560, 694759104), (574, 677813760), (576, 675460240), (584, 666207360), (585, 665068544), (615, 632626176), (620, 627524352), (624, 623501760), (630, 617563648), (640, 607914216), (651, 597642240), (656, 593087040), (657, 592184320), (672, 578965920), (720, 540368192), (728, 534430080), (730, 532965888), (738, 527188480), (744, 522936960), (768, 506595180), (780, 498801408), (806, 482711040), (819, 475048960), (820, 474469632), (832, 467626320), (840, 463172736), (861, 451875840), (868, 448231680), (876, 444138240), (896, 434224440), (910, 427544064), (930, 418349568), (936, 415667840), (949, 409973760), (960, 405276144), (984, 395391360), (992, 392202720), (1008, 385977280), (1022, 380689920), (1024, 379946385), (1040, 374101056), (1066, 364976640), (1085, 358585344), (1092, 356286720), (1095, 355310592), (1116, 348624640), (1120, 347379552), (1148, 338906880), (1152, 337730120), (1168, 333103680), (1170, 332534272), (1209, 321807360), (1230, 316313088), (1240, 313762176), (1248, 311750880), (1260, 308781824), (1271, 306109440), (1280, 303957108), (1302, 298821120), (1312, 296543520), (1314, 296092160), (1344, 289482960), (1365, 285029376), (1395, 278899712), (1435, 271125504), (1440, 270184096), (1456, 267215040), (1460, 266482944), (1476, 263594240), (1488, 261468480), (1533, 253793280), (1536, 253297590), (1560, 249400704), (1599, 243317760), (1612, 241355520), (1638, 237524480), (1640, 237234816), (1664, 233813160), (1680, 231586368), (1722, 225937920), (1736, 224115840), (1752, 222069120), (1792, 217112220), (1820, 213772032), (1845, 210875392), (1860, 209174784), (1872, 207833920), (1898, 204986880), (1920, 202638072), (1953, 199214080), (1968, 197695680), (1984, 196101360), (2015, 193084416), (2016, 192988640), (2044, 190344960), (2080, 187050528), (2132, 182488320), (2170, 179292672), (2184, 178143360), (2190, 177655296), (2232, 174312320), (2240, 173689776), (2263, 171924480), (2296, 169453440), (2304, 168865060), (2336, 166551840), (2340, 166267136), (2418, 160903680), (2460, 158156544), (2480, 156881088), (2496, 155875440), (2520, 154390912), (2542, 153054720), (2555, 152275968), (2560, 151978554), (2583, 150625280), (2604, 149410560), (2624, 148271760), (2628, 148046080), (2665, 145990656), (2688, 144741480), (2730, 142514688), (2790, 139449856), (2821, 137917440), (2847, 136657920), (2870, 135562752), (2880, 135092048), (2912, 133607520), (2920, 133241472), (2952, 131797120), (2976, 130734240), (2993, 129991680), (3066, 126896640), (3072, 126648795), (3120, 124700352), (3198, 121658880), (3224, 120677760), (3255, 119528448), (3276, 118762240), (3280, 118617408), (3285, 118436864), (3328, 116906580), (3360, 115793184), (3444, 112968960), (3472, 112057920), (3504, 111034560), (3584, 108556110), (3627, 107269120), (3640, 106886016), (3690, 105437696), (3720, 104587392), (3731, 104279040), (3744, 103916960), (3796, 102493440), (3813, 102036480), (3840, 101319036), (3906, 99607040), (3936, 98847840), (3968, 98050680), (4030, 96542208), (4032, 96494320), (4088, 95172480), (4095, 95009792), (4160, 93525264), (4264, 91244160), (4305, 90375168), (4340, 89646336), (4368, 89071680), (4380, 88827648), (4464, 87156160), (4480, 86844888), (4526, 85962240), (4592, 84726720), (4599, 84597760), (4608, 84432530), (4672, 83275920), (4680, 83133568), (4745, 81994752), (4797, 81105920), (4836, 80451840), (4920, 79078272), (4960, 78440544), (4992, 77937720), (5040, 77195456), (5084, 76527360), (5110, 76137984), (5120, 75989277), (5166, 75312640), (5208, 74705280), (5248, 74135880), (5256, 74023040), (5330, 72995328), (5376, 72370740), (5460, 71257344), (5580, 69724928), (5642, 68958720), (5694, 68328960), (5740, 67781376), (5760, 67546024), (5824, 66803760), (5840, 66620736), (5904, 65898560), (5952, 65367120), (5986, 64995840), (6045, 64361472), (6132, 63448320), (6240, 62350176), (6355, 61221888), (6396, 60829440), (6448, 60338880), (6510, 59764224), (6552, 59381120), (6560, 59308704), (6570, 59218432), (6643, 58567680), (6656, 58453290), (6720, 57896592), (6789, 57308160), (6888, 56484480), (6944, 56028960), (7008, 55517280), (7168, 54278055), (7254, 53634560), (7280, 53443008), (7380, 52718848), (7440, 52293696), (7462, 52139520), (7488, 51958480), (7592, 51246720), (7626, 51018240), (7665, 50758656), (7680, 50659518), (7812, 49803520), (7872, 49423920), (7936, 49025340), (7995, 48663552), (8060, 48271104), (8064, 48247160), (8176, 47586240), (8190, 47504896), (8320, 46762632), (8463, 45972480), (8528, 45622080), (8541, 45552640), (8610, 45187584), (8680, 44823168), (8736, 44535840), (8760, 44413824), (8897, 43729920), (8928, 43578080), (8960, 43422444), (8979, 43330560), (9052, 42981120), (9184, 42363360), (9198, 42298880), (9216, 42216265), (9344, 41637960), (9360, 41566784), (9490, 40997376), (9594, 40552960), (9672, 40225920), (9765, 39842816), (9840, 39539136), (9920, 39220272), (9984, 38968860), (10080, 38597728), (10168, 38263680), (10220, 38068992), (10332, 37656320), (10416, 37352640), (10496, 37067940), (10512, 37011520), (10660, 36497664), (10752, 36185370), (10920, 35628672), (11160, 34862464), (11193, 34759680), (11284, 34479360), (11315, 34384896), (11388, 34164480), (11439, 34012160), (11480, 33890688), (11520, 33773012), (11648, 33401880), (11680, 33310368), (11808, 32949280), (11904, 32683560), (11972, 32497920), (12090, 32180736), (12264, 31724160), (12480, 31175088), (12710, 30610944), (12792, 30414720), (12896, 30169440), (12915, 30125056), (13020, 29882112), (13104, 29690560), (13120, 29654352), (13140, 29609216), (13286, 29283840), (13312, 29226645), (13440, 28948296), (13578, 28654080), (13776, 28242240), (13888, 28014480), (14016, 27758640), (14105, 27583488), (14235, 27331584), (14508, 26817280), (14560, 26721504), (14760, 26359424), (14880, 26146848), (14924, 26069760), (14965, 25998336), (14976, 25979240), (15184, 25623360), (15252, 25509120), (15330, 25379328), (15360, 25329759), (15624, 24901760), (15744, 24711960), (15841, 24560640), (15872, 24512670), (15990, 24331776), (16120, 24135552), (16128, 24123580), (16352, 23793120), (16380, 23752448), (16523, 23546880), (16640, 23381316), (16926, 22986240), (17056, 22811040), (17082, 22776320), (17220, 22593792), (17360, 22411584), (17472, 22267920), (17520, 22206912), (17794, 21864960), (17856, 21789040), (17920, 21711222), (17958, 21665280), (18104, 21490560), (18135, 21453824), (18368, 21181680), (18396, 21149440), (18655, 20855808), (18688, 20818980), (18720, 20783392), (18980, 20498688), (19065, 20407296), (19188, 20276480), (19344, 20112960), (19530, 19921408), (19680, 19769568), (19840, 19610136), (19929, 19522560), (19968, 19484430), (20160, 19298864), (20336, 19131840), (20367, 19102720), (20440, 19034496), (20664, 18828160), (20832, 18676320), (20951, 18570240), (20992, 18533970), (21024, 18505760), (21320, 18248832), (21504, 18092685), (21840, 17814336), (22320, 17431232), (22386, 17379840), (22568, 17239680), (22630, 17192448), (22776, 17082240), (22878, 17006080), (22960, 16945344), (22995, 16919552), (23040, 16886506), (23296, 16700940), (23360, 16655184), (23616, 16474640), (23808, 16341780), (23944, 16248960), (23985, 16221184), (24180, 16090368), (24528, 15862080), (24960, 15587544), (25389, 15324160), (25420, 15305472), (25584, 15207360), (25792, 15084720), (25830, 15062528), (26040, 14941056), (26208, 14845280), (26240, 14827176), (26280, 14804608), (26572, 14641920), (26691, 14576640), (26880, 14474148), (26937, 14443520), (27156, 14327040), (27552, 14121120), (27776, 14007240), (28032, 13879320), (28210, 13791744), (28470, 13665792), (29016, 13408640), (29120, 13360752), (29419, 13224960), (29520, 13179712), (29760, 13073424), (29848, 13034880), (29930, 12999168), (29952, 12989620), (30368, 12811680), (30504, 12754560), (30660, 12689664), (31248, 12450880), (31488, 12355980), (31682, 12280320), (31744, 12256335), (31980, 12165888), (32240, 12067776), (32256, 12061790), (32704, 11896560), (32760, 11876224), (33046, 11773440), (33215, 11713536), (33280, 11690658), (33579, 11586560), (33852, 11493120), (33945, 11461632), (34112, 11405520), (34164, 11388160), (34440, 11296896), (34720, 11205792), (34944, 11133960), (35040, 11103456), (35588, 10932480), (35712, 10894520), (35840, 10855611), (35916, 10832640), (36208, 10745280), (36270, 10726912), (36736, 10590840), (36792, 10574720), (37310, 10427904), (37376, 10409490), (37440, 10391696), (37960, 10249344), (38130, 10203648), (38376, 10138240), (38688, 10056480), (38909, 9999360), (39060, 9960704), (39360, 9884784), (39680, 9805068), (39858, 9761280), (39936, 9742215), (40320, 9649432), (40672, 9565920), (40734, 9551360), (40880, 9517248), (41328, 9414080), (41664, 9338160), (41902, 9285120), (41984, 9266985), (42048, 9252880), (42315, 9194496), (42640, 9124416), (42705, 9110528), (43680, 8907168), (44485, 8745984), (44640, 8715616), (44772, 8689920), (44895, 8666112), (45136, 8619840), (45260, 8596224), (45552, 8541120), (45756, 8503040), (45920, 8472672), (45990, 8459776), (46080, 8443253), (46592, 8350470), (46720, 8327592), (47232, 8237320), (47523, 8186880), (47616, 8170890), (47888, 8124480), (47970, 8110592), (48360, 8045184), (49056, 7931040), (49569, 7848960), (49920, 7793772), (50778, 7662080), (50840, 7652736), (51168, 7603680), (51584, 7542360), (51660, 7531264), (52080, 7470528), (52416, 7422640), (52480, 7413588), (52560, 7402304), (53144, 7320960), (53382, 7288320), (53760, 7237074), (53874, 7221760), (54312, 7163520), (55104, 7060560), (55552, 7003620), (55965, 6951936), (56064, 6939660), (56420, 6895872), (56940, 6832896), (57195, 6802432), (58032, 6704320), (58240, 6680376), (58838, 6612480), (59040, 6589856), (59520, 6536712), (59696, 6517440), (59787, 6507520), (59860, 6499584), (59904, 6494810), (60736, 6405840), (61008, 6377280), (61320, 6344832), (62496, 6225440), (62853, 6190080), (62976, 6177990), (63364, 6140160), (63960, 6082944), (64480, 6033888), (64512, 6030895), (65408, 5948280), (65520, 5938112), (66092, 5886720), (66430, 5856768), (66560, 5845329), (67158, 5793280), (67704, 5746560), (67890, 5730816), (68224, 5702760), (68328, 5694080), (68880, 5648448), (69440, 5602896), (69888, 5566980), (70080, 5551728), (71176, 5466240), (71424, 5447260), (71832, 5416320), (72416, 5372640), (72540, 5363456), (73472, 5295420), (73584, 5287360), (74620, 5213952), (74752, 5204745), (74880, 5195848), (75920, 5124672), (76260, 5101824), (76752, 5069120), (77376, 5028240), (77818, 4999680), (78120, 4980352), (78720, 4942392), (79205, 4912128), (79360, 4902534), (79716, 4880640), (80073, 4858880), (80640, 4824716), (81344, 4782960), (81468, 4775680), (81760, 4758624), (82615, 4709376), (82656, 4707040), (83328, 4669080), (83804, 4642560), (84096, 4626440), (84630, 4597248), (85280, 4562208), (85410, 4555264), (87360, 4453584), (88257, 4408320), (88970, 4372992), (89280, 4357808), (89544, 4344960), (89790, 4333056), (90272, 4309920), (90520, 4298112), (91104, 4270560), (91512, 4251520), (91840, 4236336), (91980, 4229888), (92783, 4193280), (93184, 4175235), (93440, 4163796), (94464, 4118660), (95046, 4093440), (95232, 4085445), (95776, 4062240), (95940, 4055296), (96720, 4022592), (98112, 3965520), (99138, 3924480), (99645, 3904512), (99840, 3896886), (101556, 3831040), (101680, 3826368), (101835, 3820544), (102336, 3801840), (103168, 3771180), (103320, 3765632), (104160, 3735264), (104755, 3714048), (104832, 3711320), (104960, 3706794), (105120, 3701152), (106288, 3660480), (106764, 3644160), (107520, 3618537), (107748, 3610880), (108624, 3581760), (110208, 3530280), (111104, 3501810), (111930, 3475968), (112128, 3469830), (112840, 3447936), (113880, 3416448), (114390, 3401216), (115661, 3363840), (116064, 3352160), (116480, 3340188), (116727, 3333120), (117676, 3306240), (118080, 3294928), (119040, 3268356), (119392, 3258720), (119574, 3253760), (119720, 3249792), (119808, 3247405), (121472, 3202920), (122016, 3188640), (122640, 3172416), (124992, 3112720), (125706, 3095040), (125952, 3088995), (126728, 3070080), (126945, 3064832), (127920, 3041472), (128960, 3016944), (130816, 2974140), (131040, 2969056), (132184, 2943360), (132860, 2928384), (133455, 2915328), (134316, 2896640), (134685, 2888704), (135408, 2873280), (135780, 2865408), (136448, 2851380), (136656, 2847040), (137760, 2824224), (138880, 2801448), (139776, 2783490), (140160, 2775864), (142352, 2733120), (142569, 2728960), (142848, 2723630), (143664, 2708160), (144832, 2686320), (145080, 2681728), (146944, 2647710), (147095, 2644992), (147168, 2643680), (148707, 2616320), (149240, 2606976), (149760, 2597924), (151840, 2562336), (152520, 2550912), (153504, 2534560), (154752, 2514120), (155636, 2499840), (156240, 2490176), (157440, 2471196), (158410, 2456064), (158720, 2451267), (159432, 2440320), (160146, 2429440), (161280, 2412358), (162688, 2391480), (162936, 2387840), (163520, 2379312), (165230, 2354688), (165312, 2353520), (166656, 2334540), (167608, 2321280), (167895, 2317312), (168192, 2313220), (169260, 2298624), (170560, 2281104), (170820, 2277632), (174720, 2226792), (176514, 2204160), (177940, 2186496), (178560, 2178904), (179088, 2172480), (179580, 2166528), (180544, 2154960), (181040, 2149056), (182208, 2135280), (183024, 2125760), (183680, 2118168), (183960, 2114944), (185566, 2096640), (186880, 2081898), (188559, 2063360), (188928, 2059330), (190092, 2046720), (191552, 2031120), (191880, 2027648), (193440, 2011296), (194545, 1999872), (196224, 1982760), (198276, 1962240), (199290, 1952256), (199680, 1948443), (203112, 1915520), (203360, 1913184), (203670, 1910272), (204672, 1900920), (205933, 1889280), (206336, 1885590), (206640, 1882816), (208320, 1867632), (209510, 1857024), (209664, 1855660), (209920, 1853397), (210240, 1850576), (212576, 1830240), (213528, 1822080), (215496, 1805440), (217248, 1790880), (220416, 1765140), (222208, 1750905), (223860, 1737984), (224256, 1734915), (225680, 1723968), (227760, 1708224), (228780, 1700608), (231322, 1681920), (232128, 1676080), (232960, 1670094), (233454, 1666560), (235352, 1653120), (236160, 1647464), (237615, 1637376), (238080, 1634178), (238784, 1629360), (239148, 1626880), (239440, 1624896), (242944, 1601460), (244032, 1594320), (245280, 1586208), (247845, 1569792), (249984, 1556360), (251412, 1547520), (253456, 1535040), (253890, 1532416), (255840, 1520736), (257920, 1508472), (261632, 1487070), (262080, 1484528), (264368, 1471680), (264771, 1469440), (265720, 1464192), (266910, 1457664), (268632, 1448320), (269370, 1444352), (270816, 1436640), (271560, 1432704), (272363, 1428480), (272896, 1425690), (273312, 1423520), (275520, 1412112), (277760, 1400724), (278349, 1397760), (279552, 1391745), (280320, 1387932), (284704, 1366560), (285138, 1364480), (285696, 1361815), (287328, 1354080), (289664, 1343160), (290160, 1340864), (293888, 1323855), (294190, 1322496), (294336, 1321840), (297414, 1308160), (298480, 1303488), (298935, 1301504), (299520, 1298962), (303680, 1281168), (305040, 1275456), (307008, 1267280), (309504, 1257060), (311272, 1249920), (312480, 1245088), (314265, 1238016), (314880, 1235598), (316820, 1228032), (318864, 1220160), (320292, 1214720), (322560, 1206179), (325376, 1195740), (325872, 1193920), (327040, 1189656), (330460, 1177344), (330624, 1176760), (333312, 1167270), (335216, 1160640), (335790, 1158656), (336384, 1156610), (338520, 1149312), (341120, 1140552), (341640, 1138816), (346983, 1121280), (349440, 1113396), (350181, 1111040), (353028, 1102080), (355880, 1093248), (357120, 1089452), (358176, 1086240), (359160, 1083264), (361088, 1077480), (362080, 1074528), (364416, 1067640), (366048, 1062880), (367360, 1059084), (367920, 1057472), (371132, 1048320), (373760, 1040949), (377118, 1031680), (377856, 1029665), (380184, 1023360), (383104, 1015560), (383760, 1013824), (386880, 1005648), (389090, 999936), (392448, 991380), (396552, 981120), (398580, 976128), (400365, 971776), (406224, 957760), (406720, 956592), (407340, 955136), (409344, 950460), (411866, 944640), (412672, 942795), (413280, 941408), (416640, 933816), (419020, 928512), (419328, 927830), (420480, 925288), (425152, 915120), (427056, 911040), (430992, 902720), (434496, 895440), (440832, 882570), (441285, 881664), (447720, 868992), (451360, 861984), (455520, 854112), (457560, 850304), (462644, 840960), (463915, 838656), (464256, 838040), (465920, 835047), (466908, 833280), (470704, 826560), (472320, 823732), (475230, 818688), (476160, 817089), (477568, 814680), (478296, 813440), (478880, 812448), (485888, 800730), (488064, 797160), (490560, 793104), (495690, 784896), (499968, 778180), (502824, 773760), (506912, 767520), (507780, 766208), (511680, 760368), (515840, 754236), (523264, 743535), (524160, 742264), (528736, 735840), (529542, 734720), (531440, 732096), (533820, 728832), (537264, 724160), (538740, 722176), (541632, 718320), (543120, 716352), (544726, 714240), (545792, 712845), (546624, 711760), (551040, 706056), (555520, 700362), (556698, 698880), (560640, 693966), (569408, 683280), (570276, 682240), (574656, 677040), (578305, 672768), (579328, 671580), (580320, 670432), (583635, 666624), (588380, 661248), (588672, 660920), (594828, 654080), (596960, 651744), (597870, 650752), (599040, 649481), (607360, 640584), (610080, 637728), (614016, 633640), (617799, 629760), (619008, 628530), (622544, 624960)]