50509388160

素因数分解:

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

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 116, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 145, 147, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 189, 192, 196, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 242, 245, 252, 255, 261, 264, 270, 272, 280, 288, 290, 294, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 363, 374, 378, 384, 385, 392, 396, 406, 408, 420, 432, 435, 440, 441, 448, 459, 462, 464, 476, 480, 484, 490, 493, 495, 504, 510, 522, 528, 539, 540, 544, 560, 561, 576, 580, 588, 594, 595, 605, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 726, 735, 748, 756, 765, 770, 783, 784, 792, 812, 816, 833, 840, 847, 864, 870, 880, 882, 896, 918, 924, 928, 935, 945, 952, 957, 960, 968, 980, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1160, 1176, 1188, 1190, 1210, 1218, 1224, 1232, 1260, 1276, 1305, 1309, 1320, 1323, 1344, 1360, 1386, 1392, 1408, 1421, 1428, 1440, 1452, 1470, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1632, 1666, 1680, 1683, 1694, 1728, 1740, 1760, 1764, 1785, 1815, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1936, 1960, 1972, 1980, 2016, 2030, 2040, 2057, 2079, 2088, 2112, 2142, 2156, 2160, 2176, 2178, 2205, 2233, 2240, 2244, 2295, 2310, 2320, 2352, 2376, 2380, 2420, 2436, 2448, 2464, 2465, 2499, 2520, 2541, 2552, 2610, 2618, 2640, 2646, 2688, 2695, 2720, 2772, 2784, 2805, 2842, 2856, 2871, 2880, 2904, 2940, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3132, 3136, 3168, 3190, 3213, 3234, 3248, 3264, 3267, 3332, 3360, 3366, 3388, 3451, 3456, 3465, 3480, 3509, 3520, 3528, 3570, 3630, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3872, 3915, 3920, 3927, 3944, 3960, 4032, 4060, 4080, 4114, 4158, 4165, 4176, 4224, 4235, 4263, 4284, 4312, 4320, 4356, 4410, 4437, 4466, 4480, 4488, 4590, 4620, 4640, 4704, 4752, 4760, 4785, 4840, 4851, 4872, 4896, 4928, 4930, 4998, 5040, 5049, 5082, 5104, 5220, 5236, 5280, 5292, 5355, 5390, 5423, 5440, 5445, 5481, 5544, 5568, 5610, 5684, 5712, 5742, 5760, 5808, 5880, 5916, 5929, 5940, 5984, 6048, 6090, 6120, 6160, 6171, 6264, 6272, 6336, 6380, 6426, 6468, 6496, 6528, 6534, 6545, 6615, 6664, 6699, 6720, 6732, 6776, 6902, 6930, 6960, 7018, 7040, 7056, 7105, 7140, 7260, 7308, 7344, 7392, 7395, 7480, 7497, 7560, 7616, 7623, 7656, 7744, 7830, 7840, 7854, 7888, 7920, 8064, 8085, 8120, 8160, 8228, 8316, 8330, 8352, 8415, 8470, 8526, 8568, 8613, 8624, 8640, 8712, 8820, 8874, 8932, 8976, 9135, 9163, 9180, 9240, 9280, 9408, 9504, 9520, 9570, 9680, 9702, 9744, 9792, 9856, 9860, 9996, 10080, 10098, 10164, 10208, 10285, 10353, 10395, 10440, 10472, 10527, 10560, 10584, 10710, 10780, 10846, 10880, 10890, 10962, 11088, 11136, 11165, 11220, 11368, 11424, 11484, 11616, 11760, 11781, 11832, 11858, 11880, 11968, 12096, 12180, 12240, 12320, 12342, 12495, 12528, 12672, 12705, 12760, 12789, 12852, 12936, 12992, 13068, 13090, 13230, 13311, 13328, 13398, 13440, 13464, 13552, 13804, 13860, 13920, 14036, 14112, 14210, 14280, 14355, 14399, 14520, 14553, 14616, 14688, 14784, 14790, 14960, 14994, 15120, 15232, 15246, 15312, 15488, 15631, 15660, 15680, 15708, 15776, 15840, 16065, 16170, 16240, 16269, 16320, 16335, 16456, 16632, 16660, 16704, 16830, 16940, 17052, 17136, 17226, 17248, 17255, 17280, 17424, 17545, 17640, 17748, 17787, 17864, 17952, 18270, 18326, 18360, 18480, 18513, 18560, 18816, 19008, 19040, 19140, 19360, 19404, 19488, 19584, 19635, 19720, 19992, 20097, 20160, 20196, 20328, 20416, 20570, 20706, 20790, 20880, 20944, 21054, 21120, 21168, 21315, 21420, 21560, 21692, 21780, 21924, 22176, 22185, 22330, 22440, 22491, 22736, 22848, 22869, 22968, 23232, 23520, 23562, 23664, 23716, 23760, 23936, 24157, 24192, 24255, 24360, 24480, 24563, 24640, 24684, 24990, 25056, 25245, 25410, 25520, 25578, 25704, 25872, 25984, 26136, 26180, 26460, 26622, 26656, 26796, 26928, 27104, 27115, 27405, 27489, 27608, 27720, 27840, 28072, 28224, 28420, 28560, 28710, 28798, 29040, 29106, 29232, 29376, 29568, 29580, 29645, 29920, 29988, 30240, 30492, 30624, 30855, 31059, 31262, 31320, 31360, 31416, 31552, 31581, 31680, 32130, 32340, 32480, 32538, 32640, 32670, 32912, 33264, 33320, 33408, 33495, 33660, 33880, 34104, 34272, 34452, 34496, 34510, 34848, 35090, 35280, 35343, 35496, 35574, 35728, 35904, 36540, 36652, 36720, 36960, 37026, 37485, 37961, 38016, 38080, 38115, 38280, 38367, 38720, 38808, 38976, 39270, 39440, 39984, 40194, 40320, 40392, 40656, 40832, 41140, 41412, 41580, 41760, 41888, 42108, 42336, 42630, 42840, 43065, 43120, 43197, 43384, 43560, 43848, 44352, 44370, 44660, 44880, 44982, 45472, 45696, 45738, 45815, 45936, 46464, 46893, 47040, 47124, 47328, 47432, 47520, 48314, 48510, 48720, 48807, 48960, 49126, 49280, 49368, 49980, 50112, 50490, 50820, 51040, 51156, 51408, 51744, 51765, 52272, 52360, 52635, 52920, 53244, 53312, 53361, 53592, 53856, 54208, 54230, 54810, 54978, 55216, 55440, 55539, 55680, 56144, 56448, 56840, 57120, 57420, 57596, 58080, 58212, 58464, 58752, 58905, 59160, 59290, 59653, 59840, 59976, 60291, 60480, 60984, 61248, 61710, 62118, 62524, 62640, 62832, 63104, 63162, 63360, 63945, 64260, 64680, 64960, 65076, 65340, 65824, 66528, 66555, 66640, 66990, 67320, 67760, 68208, 68544, 68904, 68992, 69020, 69696, 70180, 70560, 70686, 70992, 71148, 71456, 71808, 71995, 72471, 72765, 73080, 73304, 73440, 73689, 73920, 74052, 74970, 75922, 76160, 76230, 76560, 76734, 77440, 77616, 77952, 78155, 78540, 78880, 79968, 80388, 80784, 81312, 81345, 82280, 82467, 82824, 83160, 83520, 83776, 84216, 84672, 85260, 85680, 86130, 86240, 86394, 86768, 87120, 87696, 88704, 88740, 88935, 89320, 89760, 89964, 90944, 91476, 91630, 91872, 92565, 93177, 93786, 94080, 94248, 94656, 94743, 94864, 95040, 96628, 97020, 97440, 97614, 97920, 98252, 98736, 99960, 100224, 100485, 100793, 100980, 101640, 102080, 102312, 102816, 103488, 103530, 104544, 104720, 105270, 105840, 106488, 106624, 106722, 107184, 107712, 108416, 108460, 109620, 109956, 110432, 110880, 111078, 112288, 112455, 113680, 113883, 114240, 114345, 114840, 115192, 116160, 116424, 116928, 117810, 118320, 118580, 119306, 119680, 119952, 120582, 120785, 120960, 121968, 122496, 122815, 123420, 124236, 125048, 125280, 125664, 126324, 127890, 128520, 129360, 129591, 129920, 130152, 130680, 131648, 133056, 133110, 133280, 133980, 134640, 135520, 136416, 137088, 137445, 137808, 138040, 139392, 140360, 140679, 141120, 141372, 141984, 142296, 142912, 143990, 144942, 145530, 146160, 146421, 146608, 146880, 147378, 147840, 148104, 149940, 151844, 152460, 153120, 153468, 155232, 155295, 156310, 157080, 157760, 157905, 159936, 160083, 160776, 161568, 162624, 162690, 164560, 164934, 165648, 166320, 167040, 167552, 168432, 169344, 170520, 171360, 171941, 172260, 172480, 172788, 173536, 174240, 175392, 176715, 177480, 177870, 178640, 178959, 179520, 179928, 181888, 182952, 183260, 183744, 185130, 186354, 187572, 188496, 189312, 189486, 189728, 189805, 190080, 191835, 193256, 194040, 194880, 195228, 196504, 197472, 199920, 200970, 201586, 201960, 203280, 204160, 204624, 205632, 206976, 207060, 209088, 209440, 210540, 211680, 212976, 213444, 214368, 215424, 215985, 216920, 217413, 219240, 219912, 220864, 221067, 221760, 222156, 224576, 224910, 227360, 227766, 228480, 228690, 229680, 230384, 232320, 232848, 233856, 234465, 235620, 236640, 237160, 238612, 239904, 241164, 241570, 243936, 244035, 245630, 246840, 247401, 248472, 250096, 250560, 251328, 252648, 255780, 257040, 258720, 259182, 260304, 261360, 263296, 265727, 266112, 266220, 266560, 266805, 267960, 269280, 271040, 272832, 274890, 275616, 276080, 277695, 280720, 281358, 282240, 282744, 283968, 284592, 285824, 287980, 289884, 291060, 292320, 292842, 293216, 293760, 294756, 296208, 298265, 299880, 301455, 302379, 303688, 304920, 306240, 306936, 310464, 310590, 312620, 314160, 315520, 315810, 319872, 320166, 321552, 323136, 325248, 325380, 329120, 329868, 331296, 332640, 336864, 341040, 341649, 342720, 343882, 344520, 344960, 345576, 347072, 348480, 350784, 353430, 354960, 355740, 357280, 357918, 359040, 359856, 362355, 365904, 366520, 367488, 368445, 370260, 372708, 375144, 376992, 378972, 379456, 379610, 383670, 386512, 388080, 388773, 389760, 390456, 393008, 394944, 399840, 401940, 403172, 403920, 406560, 409248, 411264, 412335, 414120, 417571, 418176, 418880, 421080, 422037, 423360, 425952, 426888, 428736, 431970, 433840, 434826, 438480, 439824, 441728, 442134, 443520, 444312, 449152, 449820, 454720, 455532, 457380, 459360, 460768, 465696, 465885, 468930, 471240, 473280, 473715, 474320, 477224, 479808, 482328, 483140, 487872, 488070, 491260, 493680, 494802, 496944, 500192, 501120, 502656, 503965, 505296, 511560, 514080, 515823, 517440, 518364, 520608, 522720, 531454, 532440, 533120, 533610, 535920, 536877, 538560, 542080, 545664, 549780, 551232, 552160, 555390, 561440, 562716, 565488, 567936, 569184, 569415, 575960, 579768, 582120, 584640, 585684, 586432, 589512, 592416, 596530, 599760, 602910, 604758, 607376, 609840, 612480, 613872, 620928, 621180, 625240, 628320, 631620, 640332, 643104, 646272, 647955, 650760, 652239, 658240, 659736, 662592, 663201, 665280, 673728, 682080, 683298, 685440, 687764, 689040, 691152, 694144, 696960, 701568, 703395, 706860, 709920, 711480, 714560, 715836, 719712, 724710, 731808, 732105, 733040, 736890, 740520, 745416, 750288, 753984, 757944, 758912, 759220, 767340, 773024, 776160, 777546, 780912, 786016, 789888, 797181, 799680, 800415, 803880, 806344, 807840, 813120, 818496, 824670, 828240, 835142, 837760, 842160, 844074, 846720, 851904, 853776, 857472, 859705, 863940, 867680, 869652, 876960, 879648, 884268, 888624, 894795, 899640, 907137, 909440, 911064, 914760, 918720, 921536, 931392, 931770, 937860, 942480, 946560, 947430, 948640, 954448, 959616, 964656, 966280, 975744, 976140, 982520, 987360, 989604, 993888, 1000384, 1007930, 1010592, 1023120, 1024947, 1028160, 1031646, 1034880, 1036728, 1041216, 1045440, 1062908, 1064880, 1067220, 1071840, 1073754, 1077120, 1087065, 1099560, 1102464, 1104320, 1105335, 1110780, 1122880, 1125432, 1130976, 1138368, 1138830, 1151920, 1159536, 1164240, 1169280, 1171368, 1172864, 1179024, 1184832, 1193060, 1199520, 1205820, 1209516, 1214752, 1219680, 1227744, 1237005, 1242360, 1250480, 1252713, 1256640, 1263240, 1280664, 1286208, 1295910, 1301520, 1304478, 1316480, 1319472, 1325184, 1326402, 1328635, 1330560, 1347456, 1364160, 1366596, 1375528, 1378080, 1382304, 1406790, 1413720, 1419840, 1422960, 1429120, 1431672, 1439424, 1449420, 1463616, 1464210, 1466080, 1473780, 1481040, 1490832, 1500576, 1507968, 1511895, 1515888, 1518440, 1534680, 1546048, 1547469, 1552320, 1555092, 1561824, 1572032, 1594362, 1599360, 1600830, 1607760, 1610631, 1612688, 1615680, 1626240, 1636992, 1649340, 1656480, 1670284, 1684320, 1688148, 1703808, 1707552, 1708245, 1719410, 1727880, 1735360, 1739304, 1753920, 1759296, 1768536, 1777248, 1789590, 1799280, 1814274, 1822128, 1829520, 1837440, 1843072, 1862784, 1863540, 1875720, 1884960, 1894860, 1897280, 1908896, 1929312, 1932560, 1943865, 1952280, 1965040, 1974720, 1979208, 1987776, 2000768, 2015860, 2021184, 2046240, 2049894, 2056320, 2063292, 2073456, 2082432, 2087855, 2090880, 2110185, 2125816, 2129760, 2134440, 2143680, 2147508, 2174130, 2199120, 2208640, 2210670, 2221560, 2245760, 2250864, 2261952, 2276736, 2277660, 2303840, 2319072, 2328480, 2342736, 2358048, 2369664, 2386120, 2391543, 2399040, 2411640, 2419032, 2429504, 2439360, 2455488, 2474010, 2484720, 2500960, 2505426, 2513280, 2526480, 2561328, 2572416, 2579115, 2591820, 2603040, 2608956, 2638944, 2652804, 2657270, 2684385, 2721411, 2728320, 2733192, 2751056, 2756160, 2764608, 2813580, 2827440, 2839680, 2845920, 2863344, 2878848, 2898840, 2922997, 2927232, 2928420, 2932160, 2947560, 2962080, 2981664, 3001152, 3023790, 3031776, 3036880, 3069360, 3092096, 3094938, 3104640, 3110184, 3123648, 3144064, 3188724, 3201660, 3215520, 3221262, 3225376, 3231360, 3261195, 3298680, 3312960, 3316005, 3340568, 3368640, 3376296, 3415104, 3416490, 3438820, 3455760, 3470720, 3478608, 3507840, 3518592, 3537072, 3554496, 3579180, 3598560, 3628548, 3644256, 3659040, 3727080, 3751440, 3758139, 3769920, 3789720, 3794560, 3817792, 3858624, 3865120, 3887730, 3904560, 3930080, 3949440, 3958416, 3975552, 3985905, 4031720, 4042368, 4092480, 4099788, 4126584, 4146912, 4175710, 4220370, 4251632, 4259520, 4268880, 4287360, 4295016, 4348260, 4398240, 4421340, 4443120, 4501728, 4523904, 4535685, 4555320, 4607680, 4638144, 4642407, 4656960, 4685472, 4716096, 4772240, 4783086, 4798080, 4823280, 4838064, 4859008, 4878720, 4910976, 4948020, 4969440, 5001920, 5010852, 5052960, 5122656, 5124735, 5158230, 5183640, 5206080, 5217912, 5277888, 5305608, 5314540, 5368770, 5442822, 5466384, 5502112, 5512320, 5529216, 5627160, 5654880, 5691840, 5726688, 5797680, 5845994, 5856840, 5864320, 5895120, 5924160, 5963328, 6002304, 6047580, 6063552, 6073760, 6138720, 6189876, 6220368, 6247296, 6263565, 6377448, 6403320, 6431040, 6442524, 6450752, 6522390, 6597360, 6625920, 6632010, 6681136, 6737280, 6752592, 6830208, 6832980, 6877640, 6911520, 6957216, 7074144, 7108992, 7158360, 7174629, 7197120, 7257096, 7288512, 7318080, 7454160, 7502880, 7516278, 7539840, 7579440, 7635584, 7717248, 7730240, 7737345, 7775460, 7809120, 7860160, 7916832, 7971810, 8053155, 8063440, 8184960, 8199576, 8253168, 8293824, 8351420, 8440740, 8503264, 8519040, 8537760, 8590032, 8696520, 8768991, 8796480, 8842680, 8886240, 9003456, 9071370, 9110640, 9215360, 9276288, 9284814, 9313920, 9370944, 9432192, 9544480, 9566172, 9646560, 9676128, 9896040, 9938880, 10003840, 10021704, 10105920, 10245312, 10249470, 10316460, 10367280, 10412160, 10435824, 10555776, 10611216, 10629080, 10737540, 10885644, 10932768, 11004224, 11254320, 11274417, 11309760, 11383680, 11453376, 11595360, 11691988, 11713680, 11790240, 11848320, 11926656, 11957715, 12095160, 12127104, 12147520, 12277440, 12379752, 12440736, 12527130, 12754896, 12806640, 12862080, 12885048, 12901504, 13044780, 13194720, 13264020, 13362272, 13505184, 13607055, 13665960, 13755280, 13823040, 13914432, 14148288, 14316720, 14349258, 14394240, 14514192, 14577024, 14614985, 14636160, 14908320, 15005760, 15032556, 15158880, 15460480, 15474690, 15550920, 15618240, 15720320, 15833664, 15943620, 16106310, 16126880, 16399152, 16506336, 16587648, 16702840, 16881480, 17006528, 17075520, 17180064, 17393040, 17537982, 17592960, 17685360, 17772480, 18006912, 18142740, 18221280, 18569628, 18741888, 18790695, 19088960, 19132344, 19293120, 19352256, 19792080, 19877760, 20043408, 20211840, 20490624, 20498940, 20632920, 20734560, 20871648, 21222432, 21258160, 21475080, 21771288, 21865536, 22008448, 22508640, 22548834, 22619520, 22906752, 23190720, 23212035, 23383976, 23427360, 23580480, 23915430, 24190320, 24295040, 24554880, 24759504, 24881472, 25054260, 25509792, 25613280, 25770096, 26089560, 26306973, 26389440, 26528040, 26724544, 27010368, 27214110, 27331920, 27510560, 27646080, 27828864, 28296576, 28633440, 28698516, 29028384, 29229970, 29816640, 30011520, 30065112, 30317760, 30949380, 31101840, 31236480, 31667328, 31887240, 32212620, 32253760, 32798304, 33012672, 33405680, 33762960, 34013056, 34151040, 34360128, 34786080, 35075964, 35370720, 35544960, 35873145, 36285480, 36442560, 37139256, 37581390, 38177920, 38264688, 38586240, 38704512, 39584160, 40086816, 40997880, 41265840, 41469120, 41743296, 42444864, 42516320, 42950160, 43542576, 43731072, 43844955, 45017280, 45097668, 46381440, 46424070, 46767952, 46854720, 47160960, 47830860, 48380640, 49519008, 49762944, 50108520, 51019584, 51226560, 51540192, 52179120, 52613946, 52778880, 53056080, 53449088, 54020736, 54428220, 54663840, 55021120, 56372085, 57266880, 57397032, 58056768, 58459940, 59633280, 60130224, 60635520, 61898760, 62203680, 63774480, 64425240, 64507520, 65596608, 66025344, 66811360, 67525920, 68720256, 69572160, 70151928, 70741440, 71746290, 72570960, 72885120, 74278512, 75162780, 76529376, 78920919, 79168320, 80173632, 81995760, 82531680, 82938240, 83486592, 84889728, 85032640, 85900320, 87085152, 87689910, 90034560, 90195336, 92848140, 93535904, 93709440, 95661720, 96761280, 99038016, 100217040, 102039168, 102453120, 103080384, 104358240, 105227892, 106112160, 108856440, 109327680, 110042240, 112744170, 114533760, 114794064, 116113536, 116919880, 120260448, 123797520, 124407360, 127548960, 128850480, 131193216, 131534865, 133622720, 135051840, 139144320, 140303856, 141482880, 143492580, 145141920, 148557024, 150325560, 153058752, 157841838, 158336640, 160347264, 163991520, 165063360, 170065280, 171800640, 174170304, 175379820, 180390672, 185696280, 187071808, 191323440, 193522560, 198076032, 200434080, 206160768, 208716480, 210455784, 212224320, 217712880, 218655360, 225488340, 229588128, 233839760, 240520896, 247595040, 248814720, 255097920, 257700960, 263069730, 267245440, 270103680, 280607712, 286985160, 290283840, 297114048, 300651120, 306117504, 315683676, 327983040, 330126720, 343601280, 348340608, 350759640, 360781344, 371392560, 374143616, 382646880, 394604595, 400868160, 417432960, 420911568, 424448640, 435425760, 450976680, 459176256, 467679520, 481041792, 495190080, 510195840, 515401920, 526139460, 561215424, 573970320, 580567680, 594228096, 601302240, 631367352, 655966080, 701519280, 721562688, 742785120, 765293760, 789209190, 801736320, 841823136, 870851520, 901953360, 918352512, 935359040, 990380160, 1030803840, 1052278920, 1122430848, 1147940640, 1202604480, 1262734704, 1403038560, 1443125376, 1485570240, 1530587520, 1578418380, 1683646272, 1741703040, 1803906720, 1870718080, 2104557840, 2295881280, 2405208960, 2525469408, 2806077120, 2971140480, 3156836760, 3367292544, 3607813440, 4209115680, 4591762560, 5050938816, 5612154240, 6313673520, 7215626880, 8418231360, 10101877632, 12627347040, 16836462720, 25254694080, 50509388160]

約数ペア:

[(1, 50509388160), (2, 25254694080), (3, 16836462720), (4, 12627347040), (5, 10101877632), (6, 8418231360), (7, 7215626880), (8, 6313673520), (9, 5612154240), (10, 5050938816), (11, 4591762560), (12, 4209115680), (14, 3607813440), (15, 3367292544), (16, 3156836760), (17, 2971140480), (18, 2806077120), (20, 2525469408), (21, 2405208960), (22, 2295881280), (24, 2104557840), (27, 1870718080), (28, 1803906720), (29, 1741703040), (30, 1683646272), (32, 1578418380), (33, 1530587520), (34, 1485570240), (35, 1443125376), (36, 1403038560), (40, 1262734704), (42, 1202604480), (44, 1147940640), (45, 1122430848), (48, 1052278920), (49, 1030803840), (51, 990380160), (54, 935359040), (55, 918352512), (56, 901953360), (58, 870851520), (60, 841823136), (63, 801736320), (64, 789209190), (66, 765293760), (68, 742785120), (70, 721562688), (72, 701519280), (77, 655966080), (80, 631367352), (84, 601302240), (85, 594228096), (87, 580567680), (88, 573970320), (90, 561215424), (96, 526139460), (98, 515401920), (99, 510195840), (102, 495190080), (105, 481041792), (108, 467679520), (110, 459176256), (112, 450976680), (116, 435425760), (119, 424448640), (120, 420911568), (121, 417432960), (126, 400868160), (128, 394604595), (132, 382646880), (135, 374143616), (136, 371392560), (140, 360781344), (144, 350759640), (145, 348340608), (147, 343601280), (153, 330126720), (154, 327983040), (160, 315683676), (165, 306117504), (168, 300651120), (170, 297114048), (174, 290283840), (176, 286985160), (180, 280607712), (187, 270103680), (189, 267245440), (192, 263069730), (196, 257700960), (198, 255097920), (203, 248814720), (204, 247595040), (210, 240520896), (216, 233839760), (220, 229588128), (224, 225488340), (231, 218655360), (232, 217712880), (238, 212224320), (240, 210455784), (242, 208716480), (245, 206160768), (252, 200434080), (255, 198076032), (261, 193522560), (264, 191323440), (270, 187071808), (272, 185696280), (280, 180390672), (288, 175379820), (290, 174170304), (294, 171800640), (297, 170065280), (306, 165063360), (308, 163991520), (315, 160347264), (319, 158336640), (320, 157841838), (330, 153058752), (336, 150325560), (340, 148557024), (348, 145141920), (352, 143492580), (357, 141482880), (360, 140303856), (363, 139144320), (374, 135051840), (378, 133622720), (384, 131534865), (385, 131193216), (392, 128850480), (396, 127548960), (406, 124407360), (408, 123797520), (420, 120260448), (432, 116919880), (435, 116113536), (440, 114794064), (441, 114533760), (448, 112744170), (459, 110042240), (462, 109327680), (464, 108856440), (476, 106112160), (480, 105227892), (484, 104358240), (490, 103080384), (493, 102453120), (495, 102039168), (504, 100217040), (510, 99038016), (522, 96761280), (528, 95661720), (539, 93709440), (540, 93535904), (544, 92848140), (560, 90195336), (561, 90034560), (576, 87689910), (580, 87085152), (588, 85900320), (594, 85032640), (595, 84889728), (605, 83486592), (609, 82938240), (612, 82531680), (616, 81995760), (630, 80173632), (638, 79168320), (640, 78920919), (660, 76529376), (672, 75162780), (680, 74278512), (693, 72885120), (696, 72570960), (704, 71746290), (714, 70741440), (720, 70151928), (726, 69572160), (735, 68720256), (748, 67525920), (756, 66811360), (765, 66025344), (770, 65596608), (783, 64507520), (784, 64425240), (792, 63774480), (812, 62203680), (816, 61898760), (833, 60635520), (840, 60130224), (847, 59633280), (864, 58459940), (870, 58056768), (880, 57397032), (882, 57266880), (896, 56372085), (918, 55021120), (924, 54663840), (928, 54428220), (935, 54020736), (945, 53449088), (952, 53056080), (957, 52778880), (960, 52613946), (968, 52179120), (980, 51540192), (986, 51226560), (990, 51019584), (1008, 50108520), (1015, 49762944), (1020, 49519008), (1044, 48380640), (1056, 47830860), (1071, 47160960), (1078, 46854720), (1080, 46767952), (1088, 46424070), (1089, 46381440), (1120, 45097668), (1122, 45017280), (1152, 43844955), (1155, 43731072), (1160, 43542576), (1176, 42950160), (1188, 42516320), (1190, 42444864), (1210, 41743296), (1218, 41469120), (1224, 41265840), (1232, 40997880), (1260, 40086816), (1276, 39584160), (1305, 38704512), (1309, 38586240), (1320, 38264688), (1323, 38177920), (1344, 37581390), (1360, 37139256), (1386, 36442560), (1392, 36285480), (1408, 35873145), (1421, 35544960), (1428, 35370720), (1440, 35075964), (1452, 34786080), (1470, 34360128), (1479, 34151040), (1485, 34013056), (1496, 33762960), (1512, 33405680), (1530, 33012672), (1540, 32798304), (1566, 32253760), (1568, 32212620), (1584, 31887240), (1595, 31667328), (1617, 31236480), (1624, 31101840), (1632, 30949380), (1666, 30317760), (1680, 30065112), (1683, 30011520), (1694, 29816640), (1728, 29229970), (1740, 29028384), (1760, 28698516), (1764, 28633440), (1785, 28296576), (1815, 27828864), (1827, 27646080), (1836, 27510560), (1848, 27331920), (1856, 27214110), (1870, 27010368), (1890, 26724544), (1904, 26528040), (1914, 26389440), (1920, 26306973), (1936, 26089560), (1960, 25770096), (1972, 25613280), (1980, 25509792), (2016, 25054260), (2030, 24881472), (2040, 24759504), (2057, 24554880), (2079, 24295040), (2088, 24190320), (2112, 23915430), (2142, 23580480), (2156, 23427360), (2160, 23383976), (2176, 23212035), (2178, 23190720), (2205, 22906752), (2233, 22619520), (2240, 22548834), (2244, 22508640), (2295, 22008448), (2310, 21865536), (2320, 21771288), (2352, 21475080), (2376, 21258160), (2380, 21222432), (2420, 20871648), (2436, 20734560), (2448, 20632920), (2464, 20498940), (2465, 20490624), (2499, 20211840), (2520, 20043408), (2541, 19877760), (2552, 19792080), (2610, 19352256), (2618, 19293120), (2640, 19132344), (2646, 19088960), (2688, 18790695), (2695, 18741888), (2720, 18569628), (2772, 18221280), (2784, 18142740), (2805, 18006912), (2842, 17772480), (2856, 17685360), (2871, 17592960), (2880, 17537982), (2904, 17393040), (2940, 17180064), (2958, 17075520), (2970, 17006528), (2992, 16881480), (3024, 16702840), (3045, 16587648), (3060, 16506336), (3080, 16399152), (3132, 16126880), (3136, 16106310), (3168, 15943620), (3190, 15833664), (3213, 15720320), (3234, 15618240), (3248, 15550920), (3264, 15474690), (3267, 15460480), (3332, 15158880), (3360, 15032556), (3366, 15005760), (3388, 14908320), (3451, 14636160), (3456, 14614985), (3465, 14577024), (3480, 14514192), (3509, 14394240), (3520, 14349258), (3528, 14316720), (3570, 14148288), (3630, 13914432), (3654, 13823040), (3672, 13755280), (3696, 13665960), (3712, 13607055), (3740, 13505184), (3780, 13362272), (3808, 13264020), (3828, 13194720), (3872, 13044780), (3915, 12901504), (3920, 12885048), (3927, 12862080), (3944, 12806640), (3960, 12754896), (4032, 12527130), (4060, 12440736), (4080, 12379752), (4114, 12277440), (4158, 12147520), (4165, 12127104), (4176, 12095160), (4224, 11957715), (4235, 11926656), (4263, 11848320), (4284, 11790240), (4312, 11713680), (4320, 11691988), (4356, 11595360), (4410, 11453376), (4437, 11383680), (4466, 11309760), (4480, 11274417), (4488, 11254320), (4590, 11004224), (4620, 10932768), (4640, 10885644), (4704, 10737540), (4752, 10629080), (4760, 10611216), (4785, 10555776), (4840, 10435824), (4851, 10412160), (4872, 10367280), (4896, 10316460), (4928, 10249470), (4930, 10245312), (4998, 10105920), (5040, 10021704), (5049, 10003840), (5082, 9938880), (5104, 9896040), (5220, 9676128), (5236, 9646560), (5280, 9566172), (5292, 9544480), (5355, 9432192), (5390, 9370944), (5423, 9313920), (5440, 9284814), (5445, 9276288), (5481, 9215360), (5544, 9110640), (5568, 9071370), (5610, 9003456), (5684, 8886240), (5712, 8842680), (5742, 8796480), (5760, 8768991), (5808, 8696520), (5880, 8590032), (5916, 8537760), (5929, 8519040), (5940, 8503264), (5984, 8440740), (6048, 8351420), (6090, 8293824), (6120, 8253168), (6160, 8199576), (6171, 8184960), (6264, 8063440), (6272, 8053155), (6336, 7971810), (6380, 7916832), (6426, 7860160), (6468, 7809120), (6496, 7775460), (6528, 7737345), (6534, 7730240), (6545, 7717248), (6615, 7635584), (6664, 7579440), (6699, 7539840), (6720, 7516278), (6732, 7502880), (6776, 7454160), (6902, 7318080), (6930, 7288512), (6960, 7257096), (7018, 7197120), (7040, 7174629), (7056, 7158360), (7105, 7108992), (7140, 7074144), (7260, 6957216), (7308, 6911520), (7344, 6877640), (7392, 6832980), (7395, 6830208), (7480, 6752592), (7497, 6737280), (7560, 6681136), (7616, 6632010), (7623, 6625920), (7656, 6597360), (7744, 6522390), (7830, 6450752), (7840, 6442524), (7854, 6431040), (7888, 6403320), (7920, 6377448), (8064, 6263565), (8085, 6247296), (8120, 6220368), (8160, 6189876), (8228, 6138720), (8316, 6073760), (8330, 6063552), (8352, 6047580), (8415, 6002304), (8470, 5963328), (8526, 5924160), (8568, 5895120), (8613, 5864320), (8624, 5856840), (8640, 5845994), (8712, 5797680), (8820, 5726688), (8874, 5691840), (8932, 5654880), (8976, 5627160), (9135, 5529216), (9163, 5512320), (9180, 5502112), (9240, 5466384), (9280, 5442822), (9408, 5368770), (9504, 5314540), (9520, 5305608), (9570, 5277888), (9680, 5217912), (9702, 5206080), (9744, 5183640), (9792, 5158230), (9856, 5124735), (9860, 5122656), (9996, 5052960), (10080, 5010852), (10098, 5001920), (10164, 4969440), (10208, 4948020), (10285, 4910976), (10353, 4878720), (10395, 4859008), (10440, 4838064), (10472, 4823280), (10527, 4798080), (10560, 4783086), (10584, 4772240), (10710, 4716096), (10780, 4685472), (10846, 4656960), (10880, 4642407), (10890, 4638144), (10962, 4607680), (11088, 4555320), (11136, 4535685), (11165, 4523904), (11220, 4501728), (11368, 4443120), (11424, 4421340), (11484, 4398240), (11616, 4348260), (11760, 4295016), (11781, 4287360), (11832, 4268880), (11858, 4259520), (11880, 4251632), (11968, 4220370), (12096, 4175710), (12180, 4146912), (12240, 4126584), (12320, 4099788), (12342, 4092480), (12495, 4042368), (12528, 4031720), (12672, 3985905), (12705, 3975552), (12760, 3958416), (12789, 3949440), (12852, 3930080), (12936, 3904560), (12992, 3887730), (13068, 3865120), (13090, 3858624), (13230, 3817792), (13311, 3794560), (13328, 3789720), (13398, 3769920), (13440, 3758139), (13464, 3751440), (13552, 3727080), (13804, 3659040), (13860, 3644256), (13920, 3628548), (14036, 3598560), (14112, 3579180), (14210, 3554496), (14280, 3537072), (14355, 3518592), (14399, 3507840), (14520, 3478608), (14553, 3470720), (14616, 3455760), (14688, 3438820), (14784, 3416490), (14790, 3415104), (14960, 3376296), (14994, 3368640), (15120, 3340568), (15232, 3316005), (15246, 3312960), (15312, 3298680), (15488, 3261195), (15631, 3231360), (15660, 3225376), (15680, 3221262), (15708, 3215520), (15776, 3201660), (15840, 3188724), (16065, 3144064), (16170, 3123648), (16240, 3110184), (16269, 3104640), (16320, 3094938), (16335, 3092096), (16456, 3069360), (16632, 3036880), (16660, 3031776), (16704, 3023790), (16830, 3001152), (16940, 2981664), (17052, 2962080), (17136, 2947560), (17226, 2932160), (17248, 2928420), (17255, 2927232), (17280, 2922997), (17424, 2898840), (17545, 2878848), (17640, 2863344), (17748, 2845920), (17787, 2839680), (17864, 2827440), (17952, 2813580), (18270, 2764608), (18326, 2756160), (18360, 2751056), (18480, 2733192), (18513, 2728320), (18560, 2721411), (18816, 2684385), (19008, 2657270), (19040, 2652804), (19140, 2638944), (19360, 2608956), (19404, 2603040), (19488, 2591820), (19584, 2579115), (19635, 2572416), (19720, 2561328), (19992, 2526480), (20097, 2513280), (20160, 2505426), (20196, 2500960), (20328, 2484720), (20416, 2474010), (20570, 2455488), (20706, 2439360), (20790, 2429504), (20880, 2419032), (20944, 2411640), (21054, 2399040), (21120, 2391543), (21168, 2386120), (21315, 2369664), (21420, 2358048), (21560, 2342736), (21692, 2328480), (21780, 2319072), (21924, 2303840), (22176, 2277660), (22185, 2276736), (22330, 2261952), (22440, 2250864), (22491, 2245760), (22736, 2221560), (22848, 2210670), (22869, 2208640), (22968, 2199120), (23232, 2174130), (23520, 2147508), (23562, 2143680), (23664, 2134440), (23716, 2129760), (23760, 2125816), (23936, 2110185), (24157, 2090880), (24192, 2087855), (24255, 2082432), (24360, 2073456), (24480, 2063292), (24563, 2056320), (24640, 2049894), (24684, 2046240), (24990, 2021184), (25056, 2015860), (25245, 2000768), (25410, 1987776), (25520, 1979208), (25578, 1974720), (25704, 1965040), (25872, 1952280), (25984, 1943865), (26136, 1932560), (26180, 1929312), (26460, 1908896), (26622, 1897280), (26656, 1894860), (26796, 1884960), (26928, 1875720), (27104, 1863540), (27115, 1862784), (27405, 1843072), (27489, 1837440), (27608, 1829520), (27720, 1822128), (27840, 1814274), (28072, 1799280), (28224, 1789590), (28420, 1777248), (28560, 1768536), (28710, 1759296), (28798, 1753920), (29040, 1739304), (29106, 1735360), (29232, 1727880), (29376, 1719410), (29568, 1708245), (29580, 1707552), (29645, 1703808), (29920, 1688148), (29988, 1684320), (30240, 1670284), (30492, 1656480), (30624, 1649340), (30855, 1636992), (31059, 1626240), (31262, 1615680), (31320, 1612688), (31360, 1610631), (31416, 1607760), (31552, 1600830), (31581, 1599360), (31680, 1594362), (32130, 1572032), (32340, 1561824), (32480, 1555092), (32538, 1552320), (32640, 1547469), (32670, 1546048), (32912, 1534680), (33264, 1518440), (33320, 1515888), (33408, 1511895), (33495, 1507968), (33660, 1500576), (33880, 1490832), (34104, 1481040), (34272, 1473780), (34452, 1466080), (34496, 1464210), (34510, 1463616), (34848, 1449420), (35090, 1439424), (35280, 1431672), (35343, 1429120), (35496, 1422960), (35574, 1419840), (35728, 1413720), (35904, 1406790), (36540, 1382304), (36652, 1378080), (36720, 1375528), (36960, 1366596), (37026, 1364160), (37485, 1347456), (37961, 1330560), (38016, 1328635), (38080, 1326402), (38115, 1325184), (38280, 1319472), (38367, 1316480), (38720, 1304478), (38808, 1301520), (38976, 1295910), (39270, 1286208), (39440, 1280664), (39984, 1263240), (40194, 1256640), (40320, 1252713), (40392, 1250480), (40656, 1242360), (40832, 1237005), (41140, 1227744), (41412, 1219680), (41580, 1214752), (41760, 1209516), (41888, 1205820), (42108, 1199520), (42336, 1193060), (42630, 1184832), (42840, 1179024), (43065, 1172864), (43120, 1171368), (43197, 1169280), (43384, 1164240), (43560, 1159536), (43848, 1151920), (44352, 1138830), (44370, 1138368), (44660, 1130976), (44880, 1125432), (44982, 1122880), (45472, 1110780), (45696, 1105335), (45738, 1104320), (45815, 1102464), (45936, 1099560), (46464, 1087065), (46893, 1077120), (47040, 1073754), (47124, 1071840), (47328, 1067220), (47432, 1064880), (47520, 1062908), (48314, 1045440), (48510, 1041216), (48720, 1036728), (48807, 1034880), (48960, 1031646), (49126, 1028160), (49280, 1024947), (49368, 1023120), (49980, 1010592), (50112, 1007930), (50490, 1000384), (50820, 993888), (51040, 989604), (51156, 987360), (51408, 982520), (51744, 976140), (51765, 975744), (52272, 966280), (52360, 964656), (52635, 959616), (52920, 954448), (53244, 948640), (53312, 947430), (53361, 946560), (53592, 942480), (53856, 937860), (54208, 931770), (54230, 931392), (54810, 921536), (54978, 918720), (55216, 914760), (55440, 911064), (55539, 909440), (55680, 907137), (56144, 899640), (56448, 894795), (56840, 888624), (57120, 884268), (57420, 879648), (57596, 876960), (58080, 869652), (58212, 867680), (58464, 863940), (58752, 859705), (58905, 857472), (59160, 853776), (59290, 851904), (59653, 846720), (59840, 844074), (59976, 842160), (60291, 837760), (60480, 835142), (60984, 828240), (61248, 824670), (61710, 818496), (62118, 813120), (62524, 807840), (62640, 806344), (62832, 803880), (63104, 800415), (63162, 799680), (63360, 797181), (63945, 789888), (64260, 786016), (64680, 780912), (64960, 777546), (65076, 776160), (65340, 773024), (65824, 767340), (66528, 759220), (66555, 758912), (66640, 757944), (66990, 753984), (67320, 750288), (67760, 745416), (68208, 740520), (68544, 736890), (68904, 733040), (68992, 732105), (69020, 731808), (69696, 724710), (70180, 719712), (70560, 715836), (70686, 714560), (70992, 711480), (71148, 709920), (71456, 706860), (71808, 703395), (71995, 701568), (72471, 696960), (72765, 694144), (73080, 691152), (73304, 689040), (73440, 687764), (73689, 685440), (73920, 683298), (74052, 682080), (74970, 673728), (75922, 665280), (76160, 663201), (76230, 662592), (76560, 659736), (76734, 658240), (77440, 652239), (77616, 650760), (77952, 647955), (78155, 646272), (78540, 643104), (78880, 640332), (79968, 631620), (80388, 628320), (80784, 625240), (81312, 621180), (81345, 620928), (82280, 613872), (82467, 612480), (82824, 609840), (83160, 607376), (83520, 604758), (83776, 602910), (84216, 599760), (84672, 596530), (85260, 592416), (85680, 589512), (86130, 586432), (86240, 585684), (86394, 584640), (86768, 582120), (87120, 579768), (87696, 575960), (88704, 569415), (88740, 569184), (88935, 567936), (89320, 565488), (89760, 562716), (89964, 561440), (90944, 555390), (91476, 552160), (91630, 551232), (91872, 549780), (92565, 545664), (93177, 542080), (93786, 538560), (94080, 536877), (94248, 535920), (94656, 533610), (94743, 533120), (94864, 532440), (95040, 531454), (96628, 522720), (97020, 520608), (97440, 518364), (97614, 517440), (97920, 515823), (98252, 514080), (98736, 511560), (99960, 505296), (100224, 503965), (100485, 502656), (100793, 501120), (100980, 500192), (101640, 496944), (102080, 494802), (102312, 493680), (102816, 491260), (103488, 488070), (103530, 487872), (104544, 483140), (104720, 482328), (105270, 479808), (105840, 477224), (106488, 474320), (106624, 473715), (106722, 473280), (107184, 471240), (107712, 468930), (108416, 465885), (108460, 465696), (109620, 460768), (109956, 459360), (110432, 457380), (110880, 455532), (111078, 454720), (112288, 449820), (112455, 449152), (113680, 444312), (113883, 443520), (114240, 442134), (114345, 441728), (114840, 439824), (115192, 438480), (116160, 434826), (116424, 433840), (116928, 431970), (117810, 428736), (118320, 426888), (118580, 425952), (119306, 423360), (119680, 422037), (119952, 421080), (120582, 418880), (120785, 418176), (120960, 417571), (121968, 414120), (122496, 412335), (122815, 411264), (123420, 409248), (124236, 406560), (125048, 403920), (125280, 403172), (125664, 401940), (126324, 399840), (127890, 394944), (128520, 393008), (129360, 390456), (129591, 389760), (129920, 388773), (130152, 388080), (130680, 386512), (131648, 383670), (133056, 379610), (133110, 379456), (133280, 378972), (133980, 376992), (134640, 375144), (135520, 372708), (136416, 370260), (137088, 368445), (137445, 367488), (137808, 366520), (138040, 365904), (139392, 362355), (140360, 359856), (140679, 359040), (141120, 357918), (141372, 357280), (141984, 355740), (142296, 354960), (142912, 353430), (143990, 350784), (144942, 348480), (145530, 347072), (146160, 345576), (146421, 344960), (146608, 344520), (146880, 343882), (147378, 342720), (147840, 341649), (148104, 341040), (149940, 336864), (151844, 332640), (152460, 331296), (153120, 329868), (153468, 329120), (155232, 325380), (155295, 325248), (156310, 323136), (157080, 321552), (157760, 320166), (157905, 319872), (159936, 315810), (160083, 315520), (160776, 314160), (161568, 312620), (162624, 310590), (162690, 310464), (164560, 306936), (164934, 306240), (165648, 304920), (166320, 303688), (167040, 302379), (167552, 301455), (168432, 299880), (169344, 298265), (170520, 296208), (171360, 294756), (171941, 293760), (172260, 293216), (172480, 292842), (172788, 292320), (173536, 291060), (174240, 289884), (175392, 287980), (176715, 285824), (177480, 284592), (177870, 283968), (178640, 282744), (178959, 282240), (179520, 281358), (179928, 280720), (181888, 277695), (182952, 276080), (183260, 275616), (183744, 274890), (185130, 272832), (186354, 271040), (187572, 269280), (188496, 267960), (189312, 266805), (189486, 266560), (189728, 266220), (189805, 266112), (190080, 265727), (191835, 263296), (193256, 261360), (194040, 260304), (194880, 259182), (195228, 258720), (196504, 257040), (197472, 255780), (199920, 252648), (200970, 251328), (201586, 250560), (201960, 250096), (203280, 248472), (204160, 247401), (204624, 246840), (205632, 245630), (206976, 244035), (207060, 243936), (209088, 241570), (209440, 241164), (210540, 239904), (211680, 238612), (212976, 237160), (213444, 236640), (214368, 235620), (215424, 234465), (215985, 233856), (216920, 232848), (217413, 232320), (219240, 230384), (219912, 229680), (220864, 228690), (221067, 228480), (221760, 227766), (222156, 227360), (224576, 224910)]