49199230080

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 53, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 106, 110, 112, 115, 117, 120, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 159, 160, 161, 165, 168, 176, 180, 182, 184, 192, 195, 196, 198, 207, 208, 210, 212, 220, 224, 230, 231, 234, 240, 245, 252, 253, 260, 264, 265, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 318, 320, 322, 330, 336, 345, 352, 360, 364, 368, 371, 384, 385, 390, 392, 396, 414, 416, 420, 424, 429, 440, 441, 448, 455, 460, 462, 468, 477, 480, 483, 490, 495, 504, 506, 520, 528, 530, 539, 546, 552, 560, 572, 576, 583, 585, 588, 598, 616, 624, 630, 636, 637, 640, 644, 660, 672, 689, 690, 693, 704, 715, 720, 728, 735, 736, 742, 759, 770, 780, 784, 792, 795, 805, 819, 828, 832, 840, 848, 858, 880, 882, 896, 897, 910, 920, 924, 936, 954, 960, 966, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1060, 1078, 1092, 1104, 1113, 1120, 1127, 1144, 1152, 1155, 1166, 1170, 1176, 1196, 1219, 1232, 1248, 1260, 1265, 1272, 1274, 1287, 1288, 1320, 1344, 1365, 1378, 1380, 1386, 1408, 1430, 1440, 1449, 1456, 1470, 1472, 1484, 1495, 1518, 1540, 1560, 1568, 1584, 1590, 1610, 1617, 1638, 1656, 1664, 1680, 1696, 1716, 1749, 1760, 1764, 1771, 1794, 1820, 1840, 1848, 1855, 1872, 1908, 1911, 1920, 1932, 1960, 1980, 2002, 2016, 2024, 2067, 2070, 2080, 2093, 2112, 2120, 2145, 2156, 2184, 2205, 2208, 2226, 2240, 2254, 2277, 2288, 2310, 2332, 2340, 2352, 2385, 2392, 2415, 2438, 2464, 2496, 2520, 2530, 2544, 2548, 2574, 2576, 2597, 2640, 2688, 2691, 2695, 2730, 2756, 2760, 2772, 2860, 2880, 2898, 2912, 2915, 2940, 2944, 2968, 2990, 3003, 3036, 3080, 3120, 3136, 3168, 3180, 3185, 3220, 3234, 3276, 3289, 3312, 3339, 3360, 3381, 3392, 3432, 3445, 3465, 3498, 3520, 3528, 3542, 3588, 3640, 3657, 3680, 3696, 3710, 3744, 3795, 3816, 3822, 3864, 3920, 3960, 4004, 4032, 4048, 4081, 4095, 4134, 4140, 4160, 4186, 4224, 4240, 4290, 4312, 4368, 4410, 4416, 4452, 4480, 4485, 4508, 4554, 4576, 4620, 4664, 4680, 4704, 4770, 4784, 4823, 4830, 4851, 4876, 4928, 4992, 5005, 5040, 5060, 5088, 5096, 5148, 5152, 5194, 5247, 5280, 5313, 5382, 5390, 5460, 5512, 5520, 5544, 5565, 5635, 5720, 5733, 5760, 5796, 5824, 5830, 5880, 5936, 5980, 6006, 6072, 6095, 6160, 6201, 6240, 6272, 6279, 6336, 6360, 6370, 6435, 6440, 6468, 6552, 6578, 6624, 6678, 6720, 6762, 6784, 6864, 6890, 6930, 6996, 7007, 7040, 7056, 7084, 7176, 7245, 7280, 7314, 7360, 7392, 7420, 7488, 7579, 7590, 7632, 7644, 7728, 7791, 7840, 7920, 8008, 8064, 8085, 8096, 8162, 8190, 8268, 8280, 8320, 8372, 8480, 8533, 8580, 8624, 8736, 8745, 8820, 8832, 8855, 8904, 8970, 9009, 9016, 9108, 9152, 9240, 9328, 9360, 9408, 9540, 9555, 9568, 9646, 9660, 9702, 9752, 9856, 9867, 10010, 10080, 10120, 10143, 10176, 10192, 10296, 10304, 10335, 10388, 10465, 10494, 10560, 10626, 10764, 10780, 10920, 10971, 11024, 11040, 11088, 11130, 11270, 11385, 11440, 11466, 11592, 11648, 11660, 11760, 11872, 11960, 12012, 12144, 12190, 12243, 12320, 12397, 12402, 12480, 12558, 12672, 12720, 12740, 12870, 12880, 12936, 12985, 13104, 13156, 13248, 13356, 13409, 13440, 13455, 13524, 13728, 13780, 13860, 13992, 14014, 14112, 14168, 14352, 14469, 14490, 14560, 14628, 14651, 14720, 14784, 14840, 14976, 15015, 15158, 15180, 15264, 15288, 15456, 15582, 15680, 15840, 15847, 15939, 16016, 16170, 16192, 16324, 16380, 16445, 16536, 16560, 16695, 16744, 16905, 16960, 17066, 17160, 17248, 17472, 17490, 17640, 17710, 17808, 17940, 18018, 18032, 18216, 18285, 18304, 18480, 18656, 18720, 18816, 18837, 19080, 19110, 19136, 19292, 19320, 19404, 19504, 19734, 20020, 20160, 20240, 20286, 20352, 20384, 20405, 20592, 20608, 20670, 20776, 20930, 20988, 21021, 21120, 21252, 21528, 21560, 21840, 21942, 22048, 22080, 22176, 22260, 22540, 22737, 22770, 22880, 22932, 23023, 23184, 23320, 23373, 23520, 23744, 23920, 24024, 24115, 24255, 24288, 24380, 24486, 24640, 24794, 24804, 24960, 25116, 25440, 25480, 25599, 25740, 25760, 25872, 25970, 26208, 26235, 26312, 26496, 26565, 26712, 26818, 26910, 27048, 27456, 27560, 27720, 27984, 28028, 28224, 28336, 28567, 28665, 28704, 28938, 28980, 29120, 29256, 29302, 29568, 29601, 29680, 30030, 30316, 30360, 30528, 30576, 30912, 31005, 31164, 31360, 31395, 31680, 31694, 31878, 32032, 32340, 32384, 32648, 32760, 32890, 33072, 33120, 33390, 33488, 33761, 33810, 33920, 34132, 34320, 34496, 34944, 34980, 35035, 35280, 35420, 35616, 35880, 36036, 36064, 36432, 36570, 36729, 36960, 37191, 37312, 37440, 37674, 37895, 38160, 38220, 38272, 38584, 38640, 38808, 38955, 39008, 39468, 40040, 40227, 40320, 40480, 40572, 40768, 40810, 41184, 41340, 41552, 41860, 41976, 42042, 42504, 42665, 43056, 43120, 43407, 43680, 43884, 43953, 44096, 44160, 44352, 44520, 45045, 45080, 45474, 45540, 45760, 45864, 46046, 46368, 46640, 46746, 47040, 47488, 47541, 47840, 48048, 48230, 48510, 48576, 48760, 48972, 49280, 49335, 49588, 49608, 50232, 50715, 50880, 50960, 51198, 51480, 51520, 51744, 51940, 52416, 52470, 52624, 53053, 53130, 53424, 53636, 53820, 54096, 54855, 54912, 55120, 55440, 55968, 56056, 56448, 56672, 57134, 57330, 57408, 57876, 57960, 58240, 58512, 58604, 59202, 59360, 59731, 60060, 60632, 60720, 61056, 61152, 61215, 61824, 61985, 62010, 62328, 62790, 63063, 63360, 63388, 63756, 64064, 64680, 65296, 65520, 65780, 66144, 66240, 66780, 66976, 67045, 67522, 67620, 68211, 68264, 68640, 68992, 69069, 69960, 70070, 70560, 70840, 71232, 71760, 72072, 72128, 72345, 72864, 73140, 73255, 73458, 73920, 74382, 74624, 74880, 75348, 75790, 76320, 76440, 76797, 77168, 77280, 77616, 77910, 78016, 78936, 79235, 79695, 80080, 80454, 80960, 81144, 81536, 81620, 82368, 82680, 83104, 83720, 83952, 84084, 85008, 85330, 85701, 86112, 86240, 86814, 87360, 87768, 87906, 88192, 88704, 89040, 90090, 90160, 90948, 91080, 91520, 91728, 92092, 92736, 93280, 93492, 93863, 94080, 94185, 95082, 95680, 96096, 96460, 97020, 97152, 97520, 97944, 98670, 99176, 99216, 100464, 101283, 101430, 101760, 101920, 102396, 102960, 103040, 103488, 103880, 104832, 104940, 105105, 105248, 106106, 106260, 106848, 107272, 107640, 108192, 109710, 110240, 110880, 110929, 111573, 111936, 112112, 113344, 113685, 114268, 114660, 114816, 115115, 115752, 115920, 116865, 117024, 117208, 118404, 118720, 119462, 120120, 120681, 121264, 121440, 122304, 122430, 123970, 124020, 124656, 125580, 126126, 126776, 127512, 127995, 128128, 129360, 130592, 131040, 131560, 131859, 132288, 132480, 133560, 133952, 134090, 135044, 135240, 136422, 136528, 137280, 138138, 139920, 140140, 141120, 141680, 142464, 142623, 142835, 143520, 144144, 144256, 144690, 145728, 146280, 146510, 146916, 147840, 148005, 148764, 150696, 151580, 152640, 152880, 153594, 154336, 154560, 155232, 155820, 156032, 157872, 158470, 159159, 159390, 160160, 160908, 161161, 161920, 162288, 163240, 164736, 165360, 166208, 167440, 167904, 168168, 168805, 170016, 170660, 171402, 172224, 172480, 173628, 174317, 174720, 175536, 175812, 178080, 179193, 180180, 180320, 181896, 182160, 183456, 183645, 184184, 185472, 185955, 186560, 186984, 187726, 188370, 190164, 191360, 192192, 192920, 194040, 195040, 195888, 197340, 198352, 198432, 200928, 201135, 202566, 202860, 203840, 204792, 205920, 206976, 207207, 207760, 209880, 210210, 210496, 212212, 212520, 213696, 214544, 215280, 216384, 217035, 219420, 219765, 220480, 221760, 221858, 223146, 223872, 224224, 226688, 227370, 228536, 229320, 230230, 231504, 231840, 233730, 234048, 234416, 236808, 237440, 237705, 238924, 240240, 241362, 242528, 242880, 244608, 244860, 247940, 248040, 249312, 251160, 252252, 253552, 255024, 255990, 257103, 258720, 261184, 262080, 263120, 263718, 264576, 265265, 267120, 267904, 268180, 270088, 270480, 272844, 273056, 274560, 276276, 279840, 280280, 281589, 282240, 283360, 285246, 285670, 287040, 288288, 289380, 291456, 292560, 293020, 293832, 296010, 297528, 298655, 301392, 303160, 303849, 305280, 305760, 307188, 308672, 309120, 310464, 311640, 315315, 315744, 316940, 318318, 318780, 320320, 321816, 322322, 324576, 326480, 330720, 332416, 332787, 334880, 335808, 336336, 337610, 340032, 341055, 341320, 342804, 344448, 344960, 345345, 347256, 348634, 351072, 351624, 356160, 358386, 360360, 360640, 363792, 364320, 366912, 367290, 368368, 371371, 371910, 373120, 373968, 375452, 376740, 380328, 383985, 384384, 385840, 388080, 390080, 391776, 394680, 396704, 396864, 401856, 402270, 405132, 405720, 407680, 409584, 411840, 414414, 415520, 419760, 420420, 420992, 424424, 425040, 427392, 428505, 429088, 430560, 432768, 434070, 438840, 439530, 440960, 443520, 443716, 446292, 448448, 454740, 457072, 458640, 460460, 463008, 463680, 467460, 468096, 468832, 469315, 473616, 475410, 477477, 477848, 480480, 482724, 483483, 485056, 485760, 489720, 495880, 496080, 498624, 502320, 504504, 506415, 507104, 510048, 511980, 514206, 517440, 522368, 522951, 524160, 526240, 527436, 530530, 534240, 536360, 537579, 540176, 540960, 545688, 546112, 552552, 554645, 557865, 559680, 560560, 563178, 566720, 570492, 571340, 574080, 576576, 578760, 585120, 586040, 587664, 592020, 595056, 597310, 602784, 603405, 606320, 607698, 611520, 614376, 617344, 620928, 623280, 630630, 631488, 633880, 636636, 637560, 640640, 643632, 644644, 649152, 652960, 657041, 659295, 661440, 665574, 669760, 671616, 672672, 675220, 680064, 682110, 682640, 685608, 690690, 694512, 697268, 702144, 703248, 712320, 713115, 716772, 720720, 721280, 727584, 728640, 733824, 734580, 736736, 742742, 743820, 747936, 750904, 753480, 760656, 767970, 771680, 776160, 776503, 780160, 783552, 789360, 793408, 793728, 795795, 803712, 804540, 805805, 810264, 811440, 819168, 823680, 828828, 831040, 839520, 840840, 844767, 848848, 850080, 857010, 858176, 861120, 868140, 871585, 877680, 879060, 887432, 892584, 895965, 896896, 909480, 914144, 917280, 920920, 926016, 927360, 934920, 937664, 938630, 947232, 950820, 954954, 955696, 960960, 965448, 966966, 970112, 979440, 991760, 992160, 997248, 998361, 1004640, 1009008, 1012830, 1014208, 1020096, 1023960, 1028412, 1034880, 1036035, 1045902, 1052480, 1054872, 1061060, 1068480, 1072720, 1075158, 1080352, 1081920, 1091376, 1092224, 1105104, 1109290, 1114113, 1115730, 1119360, 1121120, 1126356, 1133440, 1140984, 1142680, 1153152, 1157520, 1170240, 1172080, 1175328, 1184040, 1190112, 1194620, 1205568, 1206810, 1212640, 1215396, 1220219, 1223040, 1228752, 1246560, 1261260, 1262976, 1267760, 1273272, 1275120, 1285515, 1287264, 1289288, 1298304, 1305920, 1314082, 1318590, 1322880, 1331148, 1339520, 1345344, 1350440, 1364220, 1365280, 1371216, 1381380, 1389024, 1394536, 1404288, 1406496, 1407945, 1426230, 1433544, 1441440, 1450449, 1455168, 1457280, 1469160, 1473472, 1485484, 1487640, 1495872, 1501808, 1506960, 1519245, 1521312, 1535940, 1543360, 1552320, 1553006, 1567104, 1568853, 1578720, 1586816, 1591590, 1609080, 1611610, 1620528, 1622880, 1638336, 1657656, 1662080, 1663935, 1679040, 1681680, 1689534, 1697696, 1700160, 1714020, 1716352, 1722240, 1736280, 1743170, 1755360, 1758120, 1774864, 1785168, 1791930, 1818960, 1828288, 1834560, 1841840, 1852032, 1856855, 1869840, 1875328, 1877260, 1894464, 1901640, 1909908, 1911392, 1921920, 1930896, 1933932, 1958880, 1971123, 1983520, 1984320, 1996722, 2009280, 2018016, 2025660, 2028416, 2040192, 2047920, 2056824, 2072070, 2091804, 2104960, 2109744, 2122120, 2136960, 2145440, 2150316, 2160704, 2163840, 2182752, 2210208, 2218580, 2228226, 2231460, 2242240, 2252712, 2281968, 2285360, 2315040, 2329509, 2340480, 2344160, 2350656, 2368080, 2380224, 2387385, 2389240, 2411136, 2413620, 2417415, 2425280, 2430792, 2440438, 2457504, 2493120, 2522520, 2535520, 2546544, 2550240, 2571030, 2574528, 2578576, 2611840, 2614755, 2628164, 2637180, 2662296, 2687895, 2690688, 2700880, 2728440, 2730560, 2742432, 2762760, 2778048, 2789072, 2812992, 2815890, 2852460, 2867088, 2882880, 2900898, 2910336, 2938320, 2946944, 2970968, 2975280, 2991744, 3003616, 3013920, 3038490, 3042624, 3071880, 3086720, 3104640, 3106012, 3137706, 3157440, 3183180, 3218160, 3223220, 3241056, 3245760, 3276672, 3285205, 3315312, 3327870, 3342339, 3358080, 3363360, 3379068, 3395392, 3400320, 3428040, 3472560, 3486340, 3510720, 3516240, 3549728, 3570336, 3583860, 3637920, 3656576, 3660657, 3669120, 3683680, 3713710, 3739680, 3754520, 3788928, 3803280, 3819816, 3822784, 3861792, 3867864, 3882515, 3917760, 3942246, 3967040, 3968640, 3993444, 4018560, 4036032, 4051320, 4095840, 4113648, 4144140, 4183608, 4219488, 4223835, 4244240, 4290880, 4300632, 4321408, 4365504, 4420416, 4437160, 4456452, 4462920, 4484480, 4505424, 4563936, 4570720, 4630080, 4659018, 4688320, 4701312, 4736160, 4760448, 4774770, 4778480, 4827240, 4834830, 4850560, 4861584, 4880876, 4915008, 4986240, 4991805, 5045040, 5071040, 5093088, 5100480, 5142060, 5149056, 5157152, 5229510, 5256328, 5274360, 5324592, 5375790, 5401760, 5456880, 5461120, 5484864, 5525520, 5556096, 5570565, 5578144, 5625984, 5631780, 5704920, 5734176, 5765760, 5801796, 5876640, 5913369, 5941936, 5950560, 6007232, 6027840, 6076980, 6085248, 6101095, 6143760, 6212024, 6275412, 6314880, 6366360, 6436320, 6446440, 6482112, 6491520, 6570410, 6630624, 6655740, 6684678, 6726720, 6758136, 6790784, 6856080, 6945120, 6972680, 6988527, 7021440, 7032480, 7099456, 7140672, 7167720, 7252245, 7275840, 7321314, 7367360, 7427420, 7479360, 7509040, 7606560, 7639632, 7645568, 7723584, 7735728, 7765030, 7835520, 7844265, 7884492, 7934080, 7986888, 8072064, 8102640, 8191680, 8227296, 8288280, 8367216, 8438976, 8447670, 8488480, 8541533, 8581760, 8601264, 8731008, 8840832, 8874320, 8912904, 8925840, 9010848, 9127872, 9141440, 9260160, 9318036, 9376640, 9472320, 9549540, 9556960, 9654480, 9669660, 9723168, 9761752, 9830016, 9855615, 9983610, 10090080, 10142080, 10186176, 10200960, 10284120, 10314304, 10459020, 10512656, 10548720, 10649184, 10751580, 10803520, 10913760, 10969728, 10981971, 11051040, 11141130, 11156288, 11263560, 11409840, 11468352, 11603592, 11647545, 11753280, 11826738, 11883872, 11901120, 12014464, 12055680, 12153960, 12202190, 12287520, 12424048, 12550824, 12732720, 12872640, 12892880, 12964224, 13140820, 13261248, 13311480, 13369356, 13453440, 13516272, 13712160, 13890240, 13945360, 13977054, 14064960, 14198912, 14281344, 14335440, 14504490, 14551680, 14642628, 14734720, 14854840, 14958720, 15018080, 15213120, 15279264, 15447168, 15471456, 15530060, 15688530, 15768984, 15973776, 16205280, 16383360, 16454592, 16576560, 16711695, 16734432, 16877952, 16895340, 16976960, 17083066, 17202528, 17748640, 17825808, 17851680, 18021696, 18255744, 18282880, 18303285, 18636072, 18944640, 19099080, 19113920, 19308960, 19339320, 19446336, 19523504, 19711230, 19967220, 20180160, 20372352, 20568240, 20628608, 20918040, 21025312, 21097440, 21298368, 21503160, 21607040, 21827520, 21963942, 22102080, 22282260, 22312576, 22527120, 22819680, 22936704, 23207184, 23295090, 23506560, 23653476, 23767744, 23802240, 24307920, 24404380, 24575040, 24848096, 25101648, 25465440, 25624599, 25745280, 25785760, 26281640, 26522496, 26622960, 26738712, 27032544, 27424320, 27780480, 27890720, 27954108, 28129920, 28670880, 29008980, 29285256, 29566845, 29709680, 30036160, 30426240, 30558528, 30942912, 31060120, 31377060, 31537968, 31947552, 32410560, 32909184, 33153120, 33423390, 33468864, 33790680, 33953920, 34166132, 34405056, 34942635, 35497280, 35651616, 35703360, 36043392, 36606570, 37272144, 38198160, 38227840, 38617920, 38678640, 38892672, 39047008, 39422460, 39934440, 40360320, 41136480, 41836080, 42050624, 42194880, 42596736, 42707665, 43006320, 43655040, 43927884, 44204160, 44564520, 45054240, 45639360, 46414368, 46590180, 47306952, 47535488, 48615840, 48808760, 49150080, 49696192, 50203296, 50930880, 51249198, 51571520, 52563280, 53245920, 53477424, 54065088, 54848640, 54909855, 55781440, 55908216, 57341760, 58017960, 58570512, 59133690, 59419360, 60072320, 61117056, 61885824, 62120240, 62754120, 63075936, 63895104, 64821120, 66306240, 66846780, 66937728, 67581360, 68332264, 68810112, 69885270, 70994560, 71303232, 71406720, 73213140, 74544288, 76396320, 76873797, 77235840, 77357280, 78094016, 78844920, 79868880, 82272960, 83672160, 84101248, 84389760, 85415330, 86012640, 87855768, 89129040, 90108480, 91278720, 92828736, 93180360, 94613904, 97231680, 97617520, 99392384, 100406592, 101861760, 102498396, 103143040, 105126560, 106491840, 106954848, 108130176, 109819710, 111562880, 111816432, 114683520, 116035920, 117141024, 118267380, 118838720, 124240480, 125508240, 126151872, 127790208, 128122995, 132612480, 133693560, 135162720, 136664528, 139770540, 142606464, 146426280, 149088576, 152792640, 153747594, 154714560, 156188032, 157689840, 159737760, 164545920, 167344320, 170830660, 172025280, 175711536, 178258080, 180216960, 185657472, 186360720, 189227808, 194463360, 195235040, 200813184, 204996792, 210253120, 212983680, 213909696, 219639420, 223632864, 232071840, 234282048, 236534760, 237677440, 248480960, 251016480, 252303744, 256245990, 267387120, 270325440, 273329056, 279541080, 292852560, 298177152, 305585280, 307495188, 309429120, 315379680, 319475520, 334688640, 341661320, 344050560, 351423072, 356516160, 372721440, 378455616, 384368985, 390470080, 409993584, 420506240, 427819392, 439278840, 447265728, 464143680, 468564096, 473069520, 496961920, 502032960, 512491980, 534774240, 540650880, 546658112, 559082160, 585705120, 614990376, 630759360, 638951040, 683322640, 702846144, 713032320, 745442880, 756911232, 768737970, 780940160, 819987168, 878557680, 894531456, 928287360, 946139040, 1004065920, 1024983960, 1069548480, 1093316224, 1118164320, 1171410240, 1229980752, 1261518720, 1366645280, 1405692288, 1490885760, 1537475940, 1639974336, 1757115360, 1892278080, 2049967920, 2139096960, 2236328640, 2342820480, 2459961504, 2733290560, 3074951880, 3279948672, 3514230720, 3784556160, 4099935840, 4472657280, 4919923008, 5466581120, 6149903760, 7028461440, 8199871680, 9839846016, 12299807520, 16399743360, 24599615040, 49199230080]

約数ペア:

[(1, 49199230080), (2, 24599615040), (3, 16399743360), (4, 12299807520), (5, 9839846016), (6, 8199871680), (7, 7028461440), (8, 6149903760), (9, 5466581120), (10, 4919923008), (11, 4472657280), (12, 4099935840), (13, 3784556160), (14, 3514230720), (15, 3279948672), (16, 3074951880), (18, 2733290560), (20, 2459961504), (21, 2342820480), (22, 2236328640), (23, 2139096960), (24, 2049967920), (26, 1892278080), (28, 1757115360), (30, 1639974336), (32, 1537475940), (33, 1490885760), (35, 1405692288), (36, 1366645280), (39, 1261518720), (40, 1229980752), (42, 1171410240), (44, 1118164320), (45, 1093316224), (46, 1069548480), (48, 1024983960), (49, 1004065920), (52, 946139040), (53, 928287360), (55, 894531456), (56, 878557680), (60, 819987168), (63, 780940160), (64, 768737970), (65, 756911232), (66, 745442880), (69, 713032320), (70, 702846144), (72, 683322640), (77, 638951040), (78, 630759360), (80, 614990376), (84, 585705120), (88, 559082160), (90, 546658112), (91, 540650880), (92, 534774240), (96, 512491980), (98, 502032960), (99, 496961920), (104, 473069520), (105, 468564096), (106, 464143680), (110, 447265728), (112, 439278840), (115, 427819392), (117, 420506240), (120, 409993584), (126, 390470080), (128, 384368985), (130, 378455616), (132, 372721440), (138, 356516160), (140, 351423072), (143, 344050560), (144, 341661320), (147, 334688640), (154, 319475520), (156, 315379680), (159, 309429120), (160, 307495188), (161, 305585280), (165, 298177152), (168, 292852560), (176, 279541080), (180, 273329056), (182, 270325440), (184, 267387120), (192, 256245990), (195, 252303744), (196, 251016480), (198, 248480960), (207, 237677440), (208, 236534760), (210, 234282048), (212, 232071840), (220, 223632864), (224, 219639420), (230, 213909696), (231, 212983680), (234, 210253120), (240, 204996792), (245, 200813184), (252, 195235040), (253, 194463360), (260, 189227808), (264, 186360720), (265, 185657472), (273, 180216960), (276, 178258080), (280, 175711536), (286, 172025280), (288, 170830660), (294, 167344320), (299, 164545920), (308, 159737760), (312, 157689840), (315, 156188032), (318, 154714560), (320, 153747594), (322, 152792640), (330, 149088576), (336, 146426280), (345, 142606464), (352, 139770540), (360, 136664528), (364, 135162720), (368, 133693560), (371, 132612480), (384, 128122995), (385, 127790208), (390, 126151872), (392, 125508240), (396, 124240480), (414, 118838720), (416, 118267380), (420, 117141024), (424, 116035920), (429, 114683520), (440, 111816432), (441, 111562880), (448, 109819710), (455, 108130176), (460, 106954848), (462, 106491840), (468, 105126560), (477, 103143040), (480, 102498396), (483, 101861760), (490, 100406592), (495, 99392384), (504, 97617520), (506, 97231680), (520, 94613904), (528, 93180360), (530, 92828736), (539, 91278720), (546, 90108480), (552, 89129040), (560, 87855768), (572, 86012640), (576, 85415330), (583, 84389760), (585, 84101248), (588, 83672160), (598, 82272960), (616, 79868880), (624, 78844920), (630, 78094016), (636, 77357280), (637, 77235840), (640, 76873797), (644, 76396320), (660, 74544288), (672, 73213140), (689, 71406720), (690, 71303232), (693, 70994560), (704, 69885270), (715, 68810112), (720, 68332264), (728, 67581360), (735, 66937728), (736, 66846780), (742, 66306240), (759, 64821120), (770, 63895104), (780, 63075936), (784, 62754120), (792, 62120240), (795, 61885824), (805, 61117056), (819, 60072320), (828, 59419360), (832, 59133690), (840, 58570512), (848, 58017960), (858, 57341760), (880, 55908216), (882, 55781440), (896, 54909855), (897, 54848640), (910, 54065088), (920, 53477424), (924, 53245920), (936, 52563280), (954, 51571520), (960, 51249198), (966, 50930880), (980, 50203296), (990, 49696192), (1001, 49150080), (1008, 48808760), (1012, 48615840), (1035, 47535488), (1040, 47306952), (1056, 46590180), (1060, 46414368), (1078, 45639360), (1092, 45054240), (1104, 44564520), (1113, 44204160), (1120, 43927884), (1127, 43655040), (1144, 43006320), (1152, 42707665), (1155, 42596736), (1166, 42194880), (1170, 42050624), (1176, 41836080), (1196, 41136480), (1219, 40360320), (1232, 39934440), (1248, 39422460), (1260, 39047008), (1265, 38892672), (1272, 38678640), (1274, 38617920), (1287, 38227840), (1288, 38198160), (1320, 37272144), (1344, 36606570), (1365, 36043392), (1378, 35703360), (1380, 35651616), (1386, 35497280), (1408, 34942635), (1430, 34405056), (1440, 34166132), (1449, 33953920), (1456, 33790680), (1470, 33468864), (1472, 33423390), (1484, 33153120), (1495, 32909184), (1518, 32410560), (1540, 31947552), (1560, 31537968), (1568, 31377060), (1584, 31060120), (1590, 30942912), (1610, 30558528), (1617, 30426240), (1638, 30036160), (1656, 29709680), (1664, 29566845), (1680, 29285256), (1696, 29008980), (1716, 28670880), (1749, 28129920), (1760, 27954108), (1764, 27890720), (1771, 27780480), (1794, 27424320), (1820, 27032544), (1840, 26738712), (1848, 26622960), (1855, 26522496), (1872, 26281640), (1908, 25785760), (1911, 25745280), (1920, 25624599), (1932, 25465440), (1960, 25101648), (1980, 24848096), (2002, 24575040), (2016, 24404380), (2024, 24307920), (2067, 23802240), (2070, 23767744), (2080, 23653476), (2093, 23506560), (2112, 23295090), (2120, 23207184), (2145, 22936704), (2156, 22819680), (2184, 22527120), (2205, 22312576), (2208, 22282260), (2226, 22102080), (2240, 21963942), (2254, 21827520), (2277, 21607040), (2288, 21503160), (2310, 21298368), (2332, 21097440), (2340, 21025312), (2352, 20918040), (2385, 20628608), (2392, 20568240), (2415, 20372352), (2438, 20180160), (2464, 19967220), (2496, 19711230), (2520, 19523504), (2530, 19446336), (2544, 19339320), (2548, 19308960), (2574, 19113920), (2576, 19099080), (2597, 18944640), (2640, 18636072), (2688, 18303285), (2691, 18282880), (2695, 18255744), (2730, 18021696), (2756, 17851680), (2760, 17825808), (2772, 17748640), (2860, 17202528), (2880, 17083066), (2898, 16976960), (2912, 16895340), (2915, 16877952), (2940, 16734432), (2944, 16711695), (2968, 16576560), (2990, 16454592), (3003, 16383360), (3036, 16205280), (3080, 15973776), (3120, 15768984), (3136, 15688530), (3168, 15530060), (3180, 15471456), (3185, 15447168), (3220, 15279264), (3234, 15213120), (3276, 15018080), (3289, 14958720), (3312, 14854840), (3339, 14734720), (3360, 14642628), (3381, 14551680), (3392, 14504490), (3432, 14335440), (3445, 14281344), (3465, 14198912), (3498, 14064960), (3520, 13977054), (3528, 13945360), (3542, 13890240), (3588, 13712160), (3640, 13516272), (3657, 13453440), (3680, 13369356), (3696, 13311480), (3710, 13261248), (3744, 13140820), (3795, 12964224), (3816, 12892880), (3822, 12872640), (3864, 12732720), (3920, 12550824), (3960, 12424048), (4004, 12287520), (4032, 12202190), (4048, 12153960), (4081, 12055680), (4095, 12014464), (4134, 11901120), (4140, 11883872), (4160, 11826738), (4186, 11753280), (4224, 11647545), (4240, 11603592), (4290, 11468352), (4312, 11409840), (4368, 11263560), (4410, 11156288), (4416, 11141130), (4452, 11051040), (4480, 10981971), (4485, 10969728), (4508, 10913760), (4554, 10803520), (4576, 10751580), (4620, 10649184), (4664, 10548720), (4680, 10512656), (4704, 10459020), (4770, 10314304), (4784, 10284120), (4823, 10200960), (4830, 10186176), (4851, 10142080), (4876, 10090080), (4928, 9983610), (4992, 9855615), (5005, 9830016), (5040, 9761752), (5060, 9723168), (5088, 9669660), (5096, 9654480), (5148, 9556960), (5152, 9549540), (5194, 9472320), (5247, 9376640), (5280, 9318036), (5313, 9260160), (5382, 9141440), (5390, 9127872), (5460, 9010848), (5512, 8925840), (5520, 8912904), (5544, 8874320), (5565, 8840832), (5635, 8731008), (5720, 8601264), (5733, 8581760), (5760, 8541533), (5796, 8488480), (5824, 8447670), (5830, 8438976), (5880, 8367216), (5936, 8288280), (5980, 8227296), (6006, 8191680), (6072, 8102640), (6095, 8072064), (6160, 7986888), (6201, 7934080), (6240, 7884492), (6272, 7844265), (6279, 7835520), (6336, 7765030), (6360, 7735728), (6370, 7723584), (6435, 7645568), (6440, 7639632), (6468, 7606560), (6552, 7509040), (6578, 7479360), (6624, 7427420), (6678, 7367360), (6720, 7321314), (6762, 7275840), (6784, 7252245), (6864, 7167720), (6890, 7140672), (6930, 7099456), (6996, 7032480), (7007, 7021440), (7040, 6988527), (7056, 6972680), (7084, 6945120), (7176, 6856080), (7245, 6790784), (7280, 6758136), (7314, 6726720), (7360, 6684678), (7392, 6655740), (7420, 6630624), (7488, 6570410), (7579, 6491520), (7590, 6482112), (7632, 6446440), (7644, 6436320), (7728, 6366360), (7791, 6314880), (7840, 6275412), (7920, 6212024), (8008, 6143760), (8064, 6101095), (8085, 6085248), (8096, 6076980), (8162, 6027840), (8190, 6007232), (8268, 5950560), (8280, 5941936), (8320, 5913369), (8372, 5876640), (8480, 5801796), (8533, 5765760), (8580, 5734176), (8624, 5704920), (8736, 5631780), (8745, 5625984), (8820, 5578144), (8832, 5570565), (8855, 5556096), (8904, 5525520), (8970, 5484864), (9009, 5461120), (9016, 5456880), (9108, 5401760), (9152, 5375790), (9240, 5324592), (9328, 5274360), (9360, 5256328), (9408, 5229510), (9540, 5157152), (9555, 5149056), (9568, 5142060), (9646, 5100480), (9660, 5093088), (9702, 5071040), (9752, 5045040), (9856, 4991805), (9867, 4986240), (10010, 4915008), (10080, 4880876), (10120, 4861584), (10143, 4850560), (10176, 4834830), (10192, 4827240), (10296, 4778480), (10304, 4774770), (10335, 4760448), (10388, 4736160), (10465, 4701312), (10494, 4688320), (10560, 4659018), (10626, 4630080), (10764, 4570720), (10780, 4563936), (10920, 4505424), (10971, 4484480), (11024, 4462920), (11040, 4456452), (11088, 4437160), (11130, 4420416), (11270, 4365504), (11385, 4321408), (11440, 4300632), (11466, 4290880), (11592, 4244240), (11648, 4223835), (11660, 4219488), (11760, 4183608), (11872, 4144140), (11960, 4113648), (12012, 4095840), (12144, 4051320), (12190, 4036032), (12243, 4018560), (12320, 3993444), (12397, 3968640), (12402, 3967040), (12480, 3942246), (12558, 3917760), (12672, 3882515), (12720, 3867864), (12740, 3861792), (12870, 3822784), (12880, 3819816), (12936, 3803280), (12985, 3788928), (13104, 3754520), (13156, 3739680), (13248, 3713710), (13356, 3683680), (13409, 3669120), (13440, 3660657), (13455, 3656576), (13524, 3637920), (13728, 3583860), (13780, 3570336), (13860, 3549728), (13992, 3516240), (14014, 3510720), (14112, 3486340), (14168, 3472560), (14352, 3428040), (14469, 3400320), (14490, 3395392), (14560, 3379068), (14628, 3363360), (14651, 3358080), (14720, 3342339), (14784, 3327870), (14840, 3315312), (14976, 3285205), (15015, 3276672), (15158, 3245760), (15180, 3241056), (15264, 3223220), (15288, 3218160), (15456, 3183180), (15582, 3157440), (15680, 3137706), (15840, 3106012), (15847, 3104640), (15939, 3086720), (16016, 3071880), (16170, 3042624), (16192, 3038490), (16324, 3013920), (16380, 3003616), (16445, 2991744), (16536, 2975280), (16560, 2970968), (16695, 2946944), (16744, 2938320), (16905, 2910336), (16960, 2900898), (17066, 2882880), (17160, 2867088), (17248, 2852460), (17472, 2815890), (17490, 2812992), (17640, 2789072), (17710, 2778048), (17808, 2762760), (17940, 2742432), (18018, 2730560), (18032, 2728440), (18216, 2700880), (18285, 2690688), (18304, 2687895), (18480, 2662296), (18656, 2637180), (18720, 2628164), (18816, 2614755), (18837, 2611840), (19080, 2578576), (19110, 2574528), (19136, 2571030), (19292, 2550240), (19320, 2546544), (19404, 2535520), (19504, 2522520), (19734, 2493120), (20020, 2457504), (20160, 2440438), (20240, 2430792), (20286, 2425280), (20352, 2417415), (20384, 2413620), (20405, 2411136), (20592, 2389240), (20608, 2387385), (20670, 2380224), (20776, 2368080), (20930, 2350656), (20988, 2344160), (21021, 2340480), (21120, 2329509), (21252, 2315040), (21528, 2285360), (21560, 2281968), (21840, 2252712), (21942, 2242240), (22048, 2231460), (22080, 2228226), (22176, 2218580), (22260, 2210208), (22540, 2182752), (22737, 2163840), (22770, 2160704), (22880, 2150316), (22932, 2145440), (23023, 2136960), (23184, 2122120), (23320, 2109744), (23373, 2104960), (23520, 2091804), (23744, 2072070), (23920, 2056824), (24024, 2047920), (24115, 2040192), (24255, 2028416), (24288, 2025660), (24380, 2018016), (24486, 2009280), (24640, 1996722), (24794, 1984320), (24804, 1983520), (24960, 1971123), (25116, 1958880), (25440, 1933932), (25480, 1930896), (25599, 1921920), (25740, 1911392), (25760, 1909908), (25872, 1901640), (25970, 1894464), (26208, 1877260), (26235, 1875328), (26312, 1869840), (26496, 1856855), (26565, 1852032), (26712, 1841840), (26818, 1834560), (26910, 1828288), (27048, 1818960), (27456, 1791930), (27560, 1785168), (27720, 1774864), (27984, 1758120), (28028, 1755360), (28224, 1743170), (28336, 1736280), (28567, 1722240), (28665, 1716352), (28704, 1714020), (28938, 1700160), (28980, 1697696), (29120, 1689534), (29256, 1681680), (29302, 1679040), (29568, 1663935), (29601, 1662080), (29680, 1657656), (30030, 1638336), (30316, 1622880), (30360, 1620528), (30528, 1611610), (30576, 1609080), (30912, 1591590), (31005, 1586816), (31164, 1578720), (31360, 1568853), (31395, 1567104), (31680, 1553006), (31694, 1552320), (31878, 1543360), (32032, 1535940), (32340, 1521312), (32384, 1519245), (32648, 1506960), (32760, 1501808), (32890, 1495872), (33072, 1487640), (33120, 1485484), (33390, 1473472), (33488, 1469160), (33761, 1457280), (33810, 1455168), (33920, 1450449), (34132, 1441440), (34320, 1433544), (34496, 1426230), (34944, 1407945), (34980, 1406496), (35035, 1404288), (35280, 1394536), (35420, 1389024), (35616, 1381380), (35880, 1371216), (36036, 1365280), (36064, 1364220), (36432, 1350440), (36570, 1345344), (36729, 1339520), (36960, 1331148), (37191, 1322880), (37312, 1318590), (37440, 1314082), (37674, 1305920), (37895, 1298304), (38160, 1289288), (38220, 1287264), (38272, 1285515), (38584, 1275120), (38640, 1273272), (38808, 1267760), (38955, 1262976), (39008, 1261260), (39468, 1246560), (40040, 1228752), (40227, 1223040), (40320, 1220219), (40480, 1215396), (40572, 1212640), (40768, 1206810), (40810, 1205568), (41184, 1194620), (41340, 1190112), (41552, 1184040), (41860, 1175328), (41976, 1172080), (42042, 1170240), (42504, 1157520), (42665, 1153152), (43056, 1142680), (43120, 1140984), (43407, 1133440), (43680, 1126356), (43884, 1121120), (43953, 1119360), (44096, 1115730), (44160, 1114113), (44352, 1109290), (44520, 1105104), (45045, 1092224), (45080, 1091376), (45474, 1081920), (45540, 1080352), (45760, 1075158), (45864, 1072720), (46046, 1068480), (46368, 1061060), (46640, 1054872), (46746, 1052480), (47040, 1045902), (47488, 1036035), (47541, 1034880), (47840, 1028412), (48048, 1023960), (48230, 1020096), (48510, 1014208), (48576, 1012830), (48760, 1009008), (48972, 1004640), (49280, 998361), (49335, 997248), (49588, 992160), (49608, 991760), (50232, 979440), (50715, 970112), (50880, 966966), (50960, 965448), (51198, 960960), (51480, 955696), (51520, 954954), (51744, 950820), (51940, 947232), (52416, 938630), (52470, 937664), (52624, 934920), (53053, 927360), (53130, 926016), (53424, 920920), (53636, 917280), (53820, 914144), (54096, 909480), (54855, 896896), (54912, 895965), (55120, 892584), (55440, 887432), (55968, 879060), (56056, 877680), (56448, 871585), (56672, 868140), (57134, 861120), (57330, 858176), (57408, 857010), (57876, 850080), (57960, 848848), (58240, 844767), (58512, 840840), (58604, 839520), (59202, 831040), (59360, 828828), (59731, 823680), (60060, 819168), (60632, 811440), (60720, 810264), (61056, 805805), (61152, 804540), (61215, 803712), (61824, 795795), (61985, 793728), (62010, 793408), (62328, 789360), (62790, 783552), (63063, 780160), (63360, 776503), (63388, 776160), (63756, 771680), (64064, 767970), (64680, 760656), (65296, 753480), (65520, 750904), (65780, 747936), (66144, 743820), (66240, 742742), (66780, 736736), (66976, 734580), (67045, 733824), (67522, 728640), (67620, 727584), (68211, 721280), (68264, 720720), (68640, 716772), (68992, 713115), (69069, 712320), (69960, 703248), (70070, 702144), (70560, 697268), (70840, 694512), (71232, 690690), (71760, 685608), (72072, 682640), (72128, 682110), (72345, 680064), (72864, 675220), (73140, 672672), (73255, 671616), (73458, 669760), (73920, 665574), (74382, 661440), (74624, 659295), (74880, 657041), (75348, 652960), (75790, 649152), (76320, 644644), (76440, 643632), (76797, 640640), (77168, 637560), (77280, 636636), (77616, 633880), (77910, 631488), (78016, 630630), (78936, 623280), (79235, 620928), (79695, 617344), (80080, 614376), (80454, 611520), (80960, 607698), (81144, 606320), (81536, 603405), (81620, 602784), (82368, 597310), (82680, 595056), (83104, 592020), (83720, 587664), (83952, 586040), (84084, 585120), (85008, 578760), (85330, 576576), (85701, 574080), (86112, 571340), (86240, 570492), (86814, 566720), (87360, 563178), (87768, 560560), (87906, 559680), (88192, 557865), (88704, 554645), (89040, 552552), (90090, 546112), (90160, 545688), (90948, 540960), (91080, 540176), (91520, 537579), (91728, 536360), (92092, 534240), (92736, 530530), (93280, 527436), (93492, 526240), (93863, 524160), (94080, 522951), (94185, 522368), (95082, 517440), (95680, 514206), (96096, 511980), (96460, 510048), (97020, 507104), (97152, 506415), (97520, 504504), (97944, 502320), (98670, 498624), (99176, 496080), (99216, 495880), (100464, 489720), (101283, 485760), (101430, 485056), (101760, 483483), (101920, 482724), (102396, 480480), (102960, 477848), (103040, 477477), (103488, 475410), (103880, 473616), (104832, 469315), (104940, 468832), (105105, 468096), (105248, 467460), (106106, 463680), (106260, 463008), (106848, 460460), (107272, 458640), (107640, 457072), (108192, 454740), (109710, 448448), (110240, 446292), (110880, 443716), (110929, 443520), (111573, 440960), (111936, 439530), (112112, 438840), (113344, 434070), (113685, 432768), (114268, 430560), (114660, 429088), (114816, 428505), (115115, 427392), (115752, 425040), (115920, 424424), (116865, 420992), (117024, 420420), (117208, 419760), (118404, 415520), (118720, 414414), (119462, 411840), (120120, 409584), (120681, 407680), (121264, 405720), (121440, 405132), (122304, 402270), (122430, 401856), (123970, 396864), (124020, 396704), (124656, 394680), (125580, 391776), (126126, 390080), (126776, 388080), (127512, 385840), (127995, 384384), (128128, 383985), (129360, 380328), (130592, 376740), (131040, 375452), (131560, 373968), (131859, 373120), (132288, 371910), (132480, 371371), (133560, 368368), (133952, 367290), (134090, 366912), (135044, 364320), (135240, 363792), (136422, 360640), (136528, 360360), (137280, 358386), (138138, 356160), (139920, 351624), (140140, 351072), (141120, 348634), (141680, 347256), (142464, 345345), (142623, 344960), (142835, 344448), (143520, 342804), (144144, 341320), (144256, 341055), (144690, 340032), (145728, 337610), (146280, 336336), (146510, 335808), (146916, 334880), (147840, 332787), (148005, 332416), (148764, 330720), (150696, 326480), (151580, 324576), (152640, 322322), (152880, 321816), (153594, 320320), (154336, 318780), (154560, 318318), (155232, 316940), (155820, 315744), (156032, 315315), (157872, 311640), (158470, 310464), (159159, 309120), (159390, 308672), (160160, 307188), (160908, 305760), (161161, 305280), (161920, 303849), (162288, 303160), (163240, 301392), (164736, 298655), (165360, 297528), (166208, 296010), (167440, 293832), (167904, 293020), (168168, 292560), (168805, 291456), (170016, 289380), (170660, 288288), (171402, 287040), (172224, 285670), (172480, 285246), (173628, 283360), (174317, 282240), (174720, 281589), (175536, 280280), (175812, 279840), (178080, 276276), (179193, 274560), (180180, 273056), (180320, 272844), (181896, 270480), (182160, 270088), (183456, 268180), (183645, 267904), (184184, 267120), (185472, 265265), (185955, 264576), (186560, 263718), (186984, 263120), (187726, 262080), (188370, 261184), (190164, 258720), (191360, 257103), (192192, 255990), (192920, 255024), (194040, 253552), (195040, 252252), (195888, 251160), (197340, 249312), (198352, 248040), (198432, 247940), (200928, 244860), (201135, 244608), (202566, 242880), (202860, 242528), (203840, 241362), (204792, 240240), (205920, 238924), (206976, 237705), (207207, 237440), (207760, 236808), (209880, 234416), (210210, 234048), (210496, 233730), (212212, 231840), (212520, 231504), (213696, 230230), (214544, 229320), (215280, 228536), (216384, 227370), (217035, 226688), (219420, 224224), (219765, 223872), (220480, 223146), (221760, 221858)]