48134338560

素因数分解:

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

素因数の和:97

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 128, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 196, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 245, 252, 255, 256, 264, 266, 270, 272, 280, 285, 288, 294, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 384, 385, 392, 396, 399, 408, 418, 420, 432, 440, 441, 448, 456, 459, 462, 476, 480, 490, 495, 504, 510, 512, 513, 528, 532, 539, 540, 544, 560, 561, 570, 576, 588, 594, 595, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 735, 748, 756, 760, 765, 768, 770, 784, 792, 798, 816, 833, 836, 840, 855, 864, 880, 882, 896, 912, 918, 924, 931, 935, 945, 952, 960, 969, 980, 990, 1008, 1020, 1024, 1026, 1045, 1056, 1064, 1071, 1078, 1080, 1088, 1120, 1122, 1140, 1152, 1155, 1176, 1188, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1280, 1292, 1309, 1320, 1323, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1463, 1470, 1485, 1496, 1512, 1520, 1530, 1536, 1540, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1710, 1728, 1760, 1764, 1785, 1792, 1824, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1920, 1938, 1960, 1980, 1995, 2016, 2040, 2048, 2052, 2079, 2090, 2112, 2128, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2261, 2280, 2295, 2304, 2310, 2352, 2376, 2380, 2394, 2432, 2448, 2464, 2499, 2508, 2520, 2560, 2565, 2584, 2618, 2640, 2646, 2660, 2688, 2695, 2720, 2736, 2772, 2793, 2805, 2816, 2856, 2880, 2907, 2926, 2940, 2970, 2992, 3024, 3040, 3060, 3072, 3080, 3135, 3136, 3168, 3192, 3213, 3230, 3234, 3264, 3332, 3344, 3360, 3366, 3420, 3456, 3465, 3520, 3528, 3553, 3570, 3584, 3591, 3648, 3672, 3696, 3724, 3740, 3762, 3780, 3808, 3840, 3876, 3920, 3927, 3960, 3990, 4032, 4080, 4104, 4158, 4165, 4180, 4224, 4256, 4284, 4312, 4320, 4352, 4389, 4410, 4480, 4488, 4522, 4560, 4590, 4608, 4620, 4655, 4704, 4752, 4760, 4788, 4845, 4851, 4864, 4896, 4928, 4998, 5016, 5040, 5049, 5120, 5130, 5168, 5236, 5280, 5292, 5320, 5355, 5376, 5390, 5440, 5472, 5544, 5586, 5610, 5632, 5643, 5712, 5760, 5814, 5852, 5880, 5940, 5984, 5985, 6048, 6080, 6120, 6144, 6160, 6270, 6272, 6336, 6384, 6426, 6460, 6468, 6528, 6545, 6615, 6664, 6688, 6720, 6732, 6783, 6840, 6912, 6930, 7040, 7056, 7106, 7140, 7168, 7182, 7296, 7315, 7344, 7392, 7448, 7480, 7497, 7524, 7560, 7616, 7680, 7752, 7840, 7854, 7920, 7980, 8064, 8085, 8160, 8208, 8316, 8330, 8360, 8379, 8415, 8448, 8512, 8568, 8624, 8640, 8704, 8721, 8778, 8820, 8960, 8976, 9044, 9120, 9163, 9180, 9216, 9240, 9310, 9405, 9408, 9504, 9520, 9576, 9690, 9702, 9728, 9792, 9856, 9996, 10032, 10080, 10098, 10240, 10241, 10260, 10336, 10395, 10472, 10560, 10584, 10640, 10659, 10710, 10752, 10780, 10880, 10944, 11088, 11172, 11220, 11264, 11286, 11305, 11424, 11520, 11628, 11704, 11760, 11781, 11880, 11968, 11970, 12096, 12160, 12240, 12320, 12495, 12540, 12544, 12672, 12768, 12852, 12920, 12936, 13056, 13090, 13167, 13230, 13328, 13376, 13440, 13464, 13566, 13680, 13824, 13860, 13965, 14080, 14112, 14212, 14280, 14336, 14364, 14535, 14553, 14592, 14630, 14688, 14784, 14896, 14960, 14994, 15048, 15120, 15232, 15360, 15504, 15680, 15708, 15827, 15840, 15960, 16065, 16128, 16170, 16320, 16416, 16632, 16660, 16720, 16758, 16830, 16896, 17024, 17136, 17248, 17280, 17408, 17442, 17556, 17640, 17765, 17920, 17952, 17955, 18088, 18240, 18326, 18360, 18432, 18480, 18620, 18810, 18816, 19008, 19040, 19152, 19380, 19404, 19456, 19584, 19635, 19712, 19992, 20064, 20160, 20196, 20349, 20482, 20520, 20672, 20790, 20944, 21120, 21168, 21280, 21318, 21420, 21504, 21560, 21760, 21888, 21945, 22176, 22344, 22440, 22491, 22528, 22572, 22610, 22848, 23040, 23256, 23408, 23520, 23562, 23760, 23936, 23940, 24192, 24255, 24320, 24480, 24640, 24871, 24990, 25080, 25088, 25137, 25245, 25344, 25536, 25704, 25840, 25872, 26112, 26180, 26334, 26460, 26656, 26752, 26880, 26928, 27132, 27360, 27489, 27648, 27720, 27930, 28160, 28215, 28224, 28424, 28560, 28728, 29070, 29106, 29184, 29260, 29376, 29568, 29792, 29920, 29988, 30096, 30240, 30464, 30720, 30723, 31008, 31360, 31416, 31654, 31680, 31920, 31977, 32130, 32256, 32340, 32640, 32832, 33264, 33320, 33440, 33516, 33660, 33792, 33915, 34048, 34272, 34496, 34560, 34816, 34884, 35112, 35280, 35343, 35530, 35840, 35904, 35910, 36176, 36480, 36652, 36720, 36960, 37240, 37485, 37620, 37632, 38016, 38080, 38304, 38760, 38808, 38912, 39168, 39270, 39424, 39501, 39984, 40128, 40320, 40392, 40698, 40964, 41040, 41344, 41580, 41888, 41895, 42240, 42336, 42560, 42636, 42840, 43008, 43120, 43520, 43605, 43776, 43890, 44352, 44688, 44880, 44982, 45144, 45220, 45696, 45815, 46080, 46512, 46816, 47040, 47124, 47481, 47520, 47872, 47880, 48384, 48510, 48640, 48960, 49280, 49742, 49980, 50160, 50176, 50274, 50490, 50688, 51072, 51205, 51408, 51680, 51744, 52224, 52360, 52668, 52920, 53295, 53312, 53504, 53760, 53856, 54264, 54720, 54978, 55296, 55440, 55860, 56320, 56430, 56448, 56848, 57120, 57456, 58140, 58212, 58368, 58520, 58752, 58905, 59136, 59584, 59840, 59976, 60192, 60480, 60928, 61047, 61446, 62016, 62720, 62832, 63308, 63360, 63840, 63954, 64260, 64512, 64680, 65280, 65664, 65835, 66528, 66640, 66880, 67032, 67320, 67584, 67830, 68096, 68544, 68992, 69120, 69768, 70224, 70560, 70686, 71060, 71680, 71808, 71820, 72352, 72765, 72960, 73304, 73440, 73920, 74480, 74613, 74970, 75240, 75264, 76032, 76160, 76608, 77520, 77616, 78336, 78540, 78848, 79002, 79135, 79968, 80256, 80640, 80784, 81396, 81928, 82080, 82467, 82688, 83160, 83776, 83790, 84480, 84672, 85120, 85272, 85680, 86240, 87040, 87210, 87552, 87780, 88704, 89376, 89760, 89964, 90288, 90440, 91392, 91630, 92160, 92169, 93024, 93632, 94080, 94248, 94962, 95040, 95744, 95760, 95931, 96768, 97020, 97280, 97920, 98560, 99484, 99960, 100320, 100352, 100548, 100980, 101376, 101745, 102144, 102410, 102816, 103360, 103488, 104448, 104720, 105336, 105840, 106590, 106624, 107008, 107520, 107712, 108528, 109440, 109956, 110880, 111720, 112455, 112640, 112860, 112896, 113696, 114240, 114912, 116280, 116424, 116736, 117040, 117504, 117810, 118272, 119168, 119680, 119952, 120384, 120960, 121856, 122094, 122892, 124032, 124355, 125440, 125664, 125685, 126616, 126720, 127680, 127908, 128520, 129024, 129360, 130560, 131328, 131670, 133056, 133280, 133760, 134064, 134640, 135660, 136192, 137088, 137445, 137984, 138240, 139536, 140448, 141120, 141372, 142120, 142443, 143616, 143640, 144704, 145530, 145920, 146608, 146880, 147840, 148960, 149226, 149940, 150480, 150528, 152064, 152320, 153216, 153615, 155040, 155232, 156672, 157080, 157696, 158004, 158270, 159885, 159936, 160512, 161280, 161568, 162792, 163856, 164160, 164934, 165376, 166320, 167552, 167580, 168960, 169344, 170240, 170544, 171360, 172480, 174080, 174097, 174420, 175104, 175560, 176715, 177408, 178752, 179520, 179928, 180576, 180880, 182784, 183260, 184338, 186048, 187264, 188160, 188496, 189924, 190080, 191488, 191520, 191862, 193536, 194040, 194560, 195840, 197120, 197505, 198968, 199920, 200640, 201096, 201960, 202752, 203490, 204288, 204820, 205632, 206720, 206976, 209440, 210672, 211680, 213180, 213248, 214016, 215040, 215424, 217056, 218880, 219912, 221760, 223440, 223839, 224910, 225720, 225792, 227392, 228480, 229824, 232560, 232848, 234080, 235008, 235620, 236544, 237405, 238336, 239360, 239904, 240768, 241920, 243712, 244188, 245784, 247401, 248064, 248710, 250880, 251328, 251370, 253232, 253440, 255360, 255816, 257040, 258720, 261120, 262656, 263340, 266112, 266560, 267520, 268128, 269280, 271320, 272384, 274176, 274890, 275968, 276480, 276507, 279072, 280896, 282240, 282744, 284240, 284886, 287232, 287280, 289408, 291060, 291840, 293216, 293760, 295680, 297920, 298452, 299880, 300960, 301056, 304128, 304640, 305235, 306432, 307230, 310080, 310464, 313344, 314160, 316008, 316540, 319770, 319872, 321024, 322560, 323136, 325584, 327712, 328320, 329868, 330752, 332640, 335104, 335160, 337920, 338688, 340480, 341088, 342720, 344960, 348194, 348840, 350208, 351120, 353430, 354816, 357504, 359040, 359856, 361152, 361760, 365568, 366520, 368676, 372096, 373065, 374528, 376320, 376992, 379848, 380160, 382976, 383040, 383724, 387072, 388080, 391680, 394240, 395010, 397936, 399840, 401280, 402192, 403920, 406980, 408576, 409640, 411264, 412335, 413440, 413952, 418880, 421344, 423360, 426360, 426496, 427329, 428032, 430848, 434112, 437760, 439824, 443520, 446880, 447678, 449820, 451440, 451584, 454784, 456960, 459648, 460845, 465120, 465696, 468160, 470016, 471240, 473088, 474810, 476672, 478720, 479655, 479808, 481536, 483840, 488376, 491568, 494802, 496128, 497420, 501760, 502656, 502740, 506464, 506880, 510720, 511632, 514080, 517440, 522240, 522291, 525312, 526680, 532224, 533120, 535040, 536256, 538560, 542640, 548352, 549780, 551936, 553014, 558144, 561792, 564480, 565488, 568480, 569772, 574464, 574560, 578816, 582120, 583680, 586432, 587520, 591360, 595840, 596904, 599760, 601920, 608256, 609280, 610470, 612864, 614460, 620160, 620928, 628320, 632016, 633080, 639540, 639744, 642048, 645120, 646272, 651168, 655424, 656640, 659736, 661504, 665280, 670208, 670320, 671517, 677376, 680960, 682176, 685440, 689920, 696388, 697680, 702240, 706860, 709632, 712215, 715008, 718080, 719712, 722304, 723520, 731136, 733040, 737352, 744192, 746130, 749056, 752640, 753984, 759696, 760320, 766080, 767448, 776160, 783360, 788480, 790020, 795872, 799680, 802560, 804384, 807840, 813960, 817152, 819280, 822528, 824670, 826880, 827904, 837760, 842688, 846720, 852720, 852992, 854658, 861696, 868224, 870485, 875520, 879648, 887040, 893760, 895356, 899640, 902880, 903168, 909568, 913920, 919296, 921690, 930240, 931392, 936320, 940032, 942480, 949620, 953344, 957440, 959310, 959616, 963072, 967680, 976752, 983136, 989604, 992256, 994840, 1005312, 1005480, 1012928, 1013760, 1021440, 1023264, 1028160, 1034880, 1044582, 1050624, 1053360, 1064448, 1066240, 1070080, 1072512, 1077120, 1085280, 1096704, 1099560, 1103872, 1106028, 1116288, 1119195, 1123584, 1128960, 1130976, 1136960, 1139544, 1148928, 1149120, 1157632, 1164240, 1172864, 1175040, 1182720, 1191680, 1193808, 1199520, 1203840, 1218560, 1220940, 1225728, 1228920, 1237005, 1240320, 1241856, 1256640, 1264032, 1266160, 1279080, 1279488, 1284096, 1292544, 1302336, 1310848, 1313280, 1319472, 1330560, 1340416, 1340640, 1343034, 1354752, 1361920, 1364352, 1370880, 1379840, 1382535, 1392776, 1395360, 1404480, 1413720, 1419264, 1424430, 1430016, 1436160, 1439424, 1444608, 1447040, 1466080, 1474704, 1488384, 1492260, 1498112, 1505280, 1507968, 1519392, 1520640, 1532160, 1534896, 1552320, 1566720, 1566873, 1580040, 1591744, 1599360, 1605120, 1608768, 1615680, 1627920, 1638560, 1645056, 1649340, 1653760, 1655808, 1675520, 1685376, 1693440, 1705440, 1705984, 1709316, 1723392, 1736448, 1740970, 1751040, 1759296, 1774080, 1787520, 1790712, 1799280, 1805760, 1819136, 1827840, 1838592, 1843380, 1860480, 1862784, 1872640, 1884960, 1899240, 1906688, 1914880, 1918620, 1919232, 1926144, 1935360, 1953504, 1966272, 1979208, 1984512, 1989680, 2010624, 2010960, 2025856, 2042880, 2046528, 2056320, 2069760, 2089164, 2106720, 2128896, 2132480, 2136645, 2140160, 2145024, 2154240, 2170560, 2193408, 2199120, 2212056, 2232576, 2238390, 2247168, 2257920, 2261952, 2273920, 2279088, 2298240, 2315264, 2328480, 2345728, 2350080, 2365440, 2383360, 2387616, 2399040, 2407680, 2441880, 2451456, 2457840, 2474010, 2480640, 2483712, 2513280, 2528064, 2532320, 2558160, 2558976, 2585088, 2604672, 2611455, 2621696, 2626560, 2638944, 2661120, 2680832, 2681280, 2686068, 2709504, 2728704, 2741760, 2759680, 2765070, 2785552, 2790720, 2808960, 2827440, 2848860, 2860032, 2872320, 2878848, 2889216, 2894080, 2932160, 2949408, 2976768, 2984520, 2996224, 3015936, 3038784, 3041280, 3064320, 3069792, 3104640, 3133746, 3160080, 3183488, 3198720, 3210240, 3217536, 3231360, 3255840, 3277120, 3290112, 3298680, 3307520, 3311616, 3351040, 3357585, 3370752, 3386880, 3410880, 3418632, 3446784, 3472896, 3481940, 3518592, 3548160, 3575040, 3581424, 3598560, 3611520, 3638272, 3655680, 3677184, 3686760, 3720960, 3725568, 3745280, 3769920, 3798480, 3837240, 3838464, 3852288, 3907008, 3932544, 3958416, 3979360, 4021248, 4021920, 4051712, 4085760, 4093056, 4112640, 4139520, 4178328, 4213440, 4257792, 4264960, 4273290, 4290048, 4308480, 4341120, 4398240, 4424112, 4465152, 4476780, 4494336, 4515840, 4523904, 4547840, 4558176, 4596480, 4630528, 4656960, 4691456, 4700160, 4700619, 4766720, 4775232, 4798080, 4815360, 4883760, 4915680, 4948020, 4961280, 4967424, 5026560, 5056128, 5064640, 5116320, 5117952, 5170176, 5209344, 5222910, 5243392, 5253120, 5277888, 5322240, 5362560, 5372136, 5457408, 5483520, 5519360, 5530140, 5571104, 5581440, 5617920, 5654880, 5697720, 5720064, 5744640, 5757696, 5778432, 5788160, 5864320, 5898816, 5953536, 5969040, 6031872, 6077568, 6128640, 6139584, 6209280, 6267492, 6320160, 6366976, 6397440, 6420480, 6435072, 6462720, 6511680, 6554240, 6580224, 6597360, 6702080, 6715170, 6741504, 6773760, 6821760, 6837264, 6945792, 6963880, 7037184, 7096320, 7150080, 7162848, 7197120, 7223040, 7276544, 7354368, 7373520, 7441920, 7451136, 7490560, 7539840, 7596960, 7674480, 7676928, 7814016, 7834365, 7865088, 7916832, 7958720, 8042496, 8043840, 8103424, 8186112, 8225280, 8279040, 8356656, 8426880, 8529920, 8546580, 8580096, 8616960, 8682240, 8796480, 8848224, 8930304, 8953560, 8988672, 9047808, 9095680, 9116352, 9192960, 9313920, 9382912, 9401238, 9533440, 9550464, 9596160, 9630720, 9767520, 9831360, 9896040, 9922560, 9934848, 10053120, 10112256, 10129280, 10232640, 10340352, 10418688, 10445820, 10486784, 10555776, 10644480, 10725120, 10744272, 10914816, 10967040, 11060280, 11142208, 11162880, 11235840, 11309760, 11395440, 11515392, 11556864, 11576320, 11728640, 11797632, 11938080, 12063744, 12155136, 12257280, 12279168, 12418560, 12534984, 12640320, 12733952, 12794880, 12870144, 12925440, 13023360, 13108480, 13194720, 13404160, 13430340, 13483008, 13547520, 13643520, 13674528, 13891584, 13927760, 14074368, 14300160, 14325696, 14394240, 14446080, 14747040, 14883840, 14902272, 14981120, 15079680, 15193920, 15348960, 15353856, 15628032, 15668730, 15730176, 15833664, 15917440, 16087680, 16206848, 16372224, 16450560, 16558080, 16713312, 16853760, 17093160, 17160192, 17233920, 17364480, 17592960, 17696448, 17860608, 17907120, 18095616, 18191360, 18232704, 18385920, 18627840, 18765824, 18802476, 19100928, 19192320, 19261440, 19535040, 19662720, 19792080, 20106240, 20224512, 20258560, 20465280, 20837376, 20891640, 20973568, 21111552, 21288960, 21450240, 21488544, 21829632, 22120560, 22284416, 22325760, 22471680, 22619520, 22790880, 23030784, 23152640, 23457280, 23503095, 23595264, 23876160, 24127488, 24310272, 24558336, 24837120, 25069968, 25280640, 25467904, 25589760, 25740288, 25850880, 26046720, 26216960, 26389440, 26860680, 26966016, 27287040, 27349056, 27855520, 28148736, 28600320, 28651392, 28788480, 28892160, 29494080, 29767680, 29804544, 30159360, 30387840, 30697920, 31256064, 31337460, 31460352, 31667328, 31834880, 32175360, 32413696, 32744448, 32901120, 33426624, 33707520, 34186320, 34728960, 35185920, 35392896, 35814240, 36191232, 36382720, 36465408, 36771840, 37255680, 37604952, 38201856, 38384640, 39070080, 39325440, 39584160, 40212480, 40449024, 40517120, 40930560, 41674752, 41783280, 42223104, 42900480, 42977088, 44241120, 44568832, 44651520, 44943360, 45239040, 45581760, 46061568, 46914560, 47006190, 47190528, 47752320, 48620544, 49116672, 49674240, 50139936, 50561280, 50935808, 51480576, 51701760, 52093440, 52433920, 52778880, 53721360, 54574080, 54698112, 55711040, 56297472, 57302784, 57576960, 57784320, 58988160, 60318720, 60775680, 61395840, 62512128, 62674920, 62920704, 63334656, 63669760, 64350720, 65488896, 66853248, 67415040, 68372640, 69457920, 70371840, 70785792, 71628480, 72382464, 72930816, 74511360, 75209904, 76403712, 76769280, 78140160, 78650880, 79168320, 80898048, 81034240, 81861120, 83566560, 84446208, 85800960, 85954176, 88482240, 89137664, 89303040, 90478080, 91163520, 93829120, 94012380, 94381056, 95504640, 97241088, 98233344, 100279872, 101122560, 104186880, 104867840, 105557760, 107442720, 109148160, 109396224, 111422080, 114605568, 115153920, 117976320, 120637440, 121551360, 122791680, 125024256, 125349840, 126669312, 127339520, 128701440, 133706496, 134830080, 136745280, 140743680, 141571584, 143256960, 145861632, 149022720, 150419808, 152807424, 156280320, 157301760, 158336640, 162068480, 163722240, 167133120, 168892416, 171908352, 176964480, 178275328, 180956160, 182327040, 188024760, 188762112, 191009280, 196466688, 200559744, 202245120, 208373760, 211115520, 214885440, 218792448, 222844160, 229211136, 230307840, 235952640, 243102720, 245583360, 250699680, 253338624, 254679040, 257402880, 267412992, 273490560, 281487360, 283143168, 286513920, 291723264, 300839616, 312560640, 314603520, 316673280, 327444480, 334266240, 343816704, 353928960, 356550656, 361912320, 364654080, 376049520, 382018560, 401119488, 404490240, 422231040, 429770880, 437584896, 445688320, 458422272, 471905280, 486205440, 491166720, 501399360, 506677248, 534825984, 546981120, 566286336, 573027840, 601679232, 625121280, 633346560, 668532480, 687633408, 707857920, 729308160, 752099040, 764037120, 802238976, 844462080, 859541760, 875169792, 891376640, 943810560, 982333440, 1002798720, 1069651968, 1093962240, 1146055680, 1203358464, 1266693120, 1337064960, 1375266816, 1415715840, 1458616320, 1504198080, 1604477952, 1719083520, 1782753280, 2005597440, 2187924480, 2292111360, 2406716928, 2533386240, 2674129920, 2831431680, 3008396160, 3208955904, 3438167040, 4011194880, 4375848960, 4813433856, 5348259840, 6016792320, 6876334080, 8022389760, 9626867712, 12033584640, 16044779520, 24067169280, 48134338560]

約数ペア:

[(1, 48134338560), (2, 24067169280), (3, 16044779520), (4, 12033584640), (5, 9626867712), (6, 8022389760), (7, 6876334080), (8, 6016792320), (9, 5348259840), (10, 4813433856), (11, 4375848960), (12, 4011194880), (14, 3438167040), (15, 3208955904), (16, 3008396160), (17, 2831431680), (18, 2674129920), (19, 2533386240), (20, 2406716928), (21, 2292111360), (22, 2187924480), (24, 2005597440), (27, 1782753280), (28, 1719083520), (30, 1604477952), (32, 1504198080), (33, 1458616320), (34, 1415715840), (35, 1375266816), (36, 1337064960), (38, 1266693120), (40, 1203358464), (42, 1146055680), (44, 1093962240), (45, 1069651968), (48, 1002798720), (49, 982333440), (51, 943810560), (54, 891376640), (55, 875169792), (56, 859541760), (57, 844462080), (60, 802238976), (63, 764037120), (64, 752099040), (66, 729308160), (68, 707857920), (70, 687633408), (72, 668532480), (76, 633346560), (77, 625121280), (80, 601679232), (84, 573027840), (85, 566286336), (88, 546981120), (90, 534825984), (95, 506677248), (96, 501399360), (98, 491166720), (99, 486205440), (102, 471905280), (105, 458422272), (108, 445688320), (110, 437584896), (112, 429770880), (114, 422231040), (119, 404490240), (120, 401119488), (126, 382018560), (128, 376049520), (132, 364654080), (133, 361912320), (135, 356550656), (136, 353928960), (140, 343816704), (144, 334266240), (147, 327444480), (152, 316673280), (153, 314603520), (154, 312560640), (160, 300839616), (165, 291723264), (168, 286513920), (170, 283143168), (171, 281487360), (176, 273490560), (180, 267412992), (187, 257402880), (189, 254679040), (190, 253338624), (192, 250699680), (196, 245583360), (198, 243102720), (204, 235952640), (209, 230307840), (210, 229211136), (216, 222844160), (220, 218792448), (224, 214885440), (228, 211115520), (231, 208373760), (238, 202245120), (240, 200559744), (245, 196466688), (252, 191009280), (255, 188762112), (256, 188024760), (264, 182327040), (266, 180956160), (270, 178275328), (272, 176964480), (280, 171908352), (285, 168892416), (288, 167133120), (294, 163722240), (297, 162068480), (304, 158336640), (306, 157301760), (308, 156280320), (315, 152807424), (320, 150419808), (323, 149022720), (330, 145861632), (336, 143256960), (340, 141571584), (342, 140743680), (352, 136745280), (357, 134830080), (360, 133706496), (374, 128701440), (378, 127339520), (380, 126669312), (384, 125349840), (385, 125024256), (392, 122791680), (396, 121551360), (399, 120637440), (408, 117976320), (418, 115153920), (420, 114605568), (432, 111422080), (440, 109396224), (441, 109148160), (448, 107442720), (456, 105557760), (459, 104867840), (462, 104186880), (476, 101122560), (480, 100279872), (490, 98233344), (495, 97241088), (504, 95504640), (510, 94381056), (512, 94012380), (513, 93829120), (528, 91163520), (532, 90478080), (539, 89303040), (540, 89137664), (544, 88482240), (560, 85954176), (561, 85800960), (570, 84446208), (576, 83566560), (588, 81861120), (594, 81034240), (595, 80898048), (608, 79168320), (612, 78650880), (616, 78140160), (627, 76769280), (630, 76403712), (640, 75209904), (646, 74511360), (660, 72930816), (665, 72382464), (672, 71628480), (680, 70785792), (684, 70371840), (693, 69457920), (704, 68372640), (714, 67415040), (720, 66853248), (735, 65488896), (748, 64350720), (756, 63669760), (760, 63334656), (765, 62920704), (768, 62674920), (770, 62512128), (784, 61395840), (792, 60775680), (798, 60318720), (816, 58988160), (833, 57784320), (836, 57576960), (840, 57302784), (855, 56297472), (864, 55711040), (880, 54698112), (882, 54574080), (896, 53721360), (912, 52778880), (918, 52433920), (924, 52093440), (931, 51701760), (935, 51480576), (945, 50935808), (952, 50561280), (960, 50139936), (969, 49674240), (980, 49116672), (990, 48620544), (1008, 47752320), (1020, 47190528), (1024, 47006190), (1026, 46914560), (1045, 46061568), (1056, 45581760), (1064, 45239040), (1071, 44943360), (1078, 44651520), (1080, 44568832), (1088, 44241120), (1120, 42977088), (1122, 42900480), (1140, 42223104), (1152, 41783280), (1155, 41674752), (1176, 40930560), (1188, 40517120), (1190, 40449024), (1197, 40212480), (1216, 39584160), (1224, 39325440), (1232, 39070080), (1254, 38384640), (1260, 38201856), (1280, 37604952), (1292, 37255680), (1309, 36771840), (1320, 36465408), (1323, 36382720), (1330, 36191232), (1344, 35814240), (1360, 35392896), (1368, 35185920), (1386, 34728960), (1408, 34186320), (1428, 33707520), (1440, 33426624), (1463, 32901120), (1470, 32744448), (1485, 32413696), (1496, 32175360), (1512, 31834880), (1520, 31667328), (1530, 31460352), (1536, 31337460), (1540, 31256064), (1568, 30697920), (1584, 30387840), (1596, 30159360), (1615, 29804544), (1617, 29767680), (1632, 29494080), (1666, 28892160), (1672, 28788480), (1680, 28651392), (1683, 28600320), (1710, 28148736), (1728, 27855520), (1760, 27349056), (1764, 27287040), (1785, 26966016), (1792, 26860680), (1824, 26389440), (1836, 26216960), (1848, 26046720), (1862, 25850880), (1870, 25740288), (1881, 25589760), (1890, 25467904), (1904, 25280640), (1920, 25069968), (1938, 24837120), (1960, 24558336), (1980, 24310272), (1995, 24127488), (2016, 23876160), (2040, 23595264), (2048, 23503095), (2052, 23457280), (2079, 23152640), (2090, 23030784), (2112, 22790880), (2128, 22619520), (2142, 22471680), (2156, 22325760), (2160, 22284416), (2176, 22120560), (2205, 21829632), (2240, 21488544), (2244, 21450240), (2261, 21288960), (2280, 21111552), (2295, 20973568), (2304, 20891640), (2310, 20837376), (2352, 20465280), (2376, 20258560), (2380, 20224512), (2394, 20106240), (2432, 19792080), (2448, 19662720), (2464, 19535040), (2499, 19261440), (2508, 19192320), (2520, 19100928), (2560, 18802476), (2565, 18765824), (2584, 18627840), (2618, 18385920), (2640, 18232704), (2646, 18191360), (2660, 18095616), (2688, 17907120), (2695, 17860608), (2720, 17696448), (2736, 17592960), (2772, 17364480), (2793, 17233920), (2805, 17160192), (2816, 17093160), (2856, 16853760), (2880, 16713312), (2907, 16558080), (2926, 16450560), (2940, 16372224), (2970, 16206848), (2992, 16087680), (3024, 15917440), (3040, 15833664), (3060, 15730176), (3072, 15668730), (3080, 15628032), (3135, 15353856), (3136, 15348960), (3168, 15193920), (3192, 15079680), (3213, 14981120), (3230, 14902272), (3234, 14883840), (3264, 14747040), (3332, 14446080), (3344, 14394240), (3360, 14325696), (3366, 14300160), (3420, 14074368), (3456, 13927760), (3465, 13891584), (3520, 13674528), (3528, 13643520), (3553, 13547520), (3570, 13483008), (3584, 13430340), (3591, 13404160), (3648, 13194720), (3672, 13108480), (3696, 13023360), (3724, 12925440), (3740, 12870144), (3762, 12794880), (3780, 12733952), (3808, 12640320), (3840, 12534984), (3876, 12418560), (3920, 12279168), (3927, 12257280), (3960, 12155136), (3990, 12063744), (4032, 11938080), (4080, 11797632), (4104, 11728640), (4158, 11576320), (4165, 11556864), (4180, 11515392), (4224, 11395440), (4256, 11309760), (4284, 11235840), (4312, 11162880), (4320, 11142208), (4352, 11060280), (4389, 10967040), (4410, 10914816), (4480, 10744272), (4488, 10725120), (4522, 10644480), (4560, 10555776), (4590, 10486784), (4608, 10445820), (4620, 10418688), (4655, 10340352), (4704, 10232640), (4752, 10129280), (4760, 10112256), (4788, 10053120), (4845, 9934848), (4851, 9922560), (4864, 9896040), (4896, 9831360), (4928, 9767520), (4998, 9630720), (5016, 9596160), (5040, 9550464), (5049, 9533440), (5120, 9401238), (5130, 9382912), (5168, 9313920), (5236, 9192960), (5280, 9116352), (5292, 9095680), (5320, 9047808), (5355, 8988672), (5376, 8953560), (5390, 8930304), (5440, 8848224), (5472, 8796480), (5544, 8682240), (5586, 8616960), (5610, 8580096), (5632, 8546580), (5643, 8529920), (5712, 8426880), (5760, 8356656), (5814, 8279040), (5852, 8225280), (5880, 8186112), (5940, 8103424), (5984, 8043840), (5985, 8042496), (6048, 7958720), (6080, 7916832), (6120, 7865088), (6144, 7834365), (6160, 7814016), (6270, 7676928), (6272, 7674480), (6336, 7596960), (6384, 7539840), (6426, 7490560), (6460, 7451136), (6468, 7441920), (6528, 7373520), (6545, 7354368), (6615, 7276544), (6664, 7223040), (6688, 7197120), (6720, 7162848), (6732, 7150080), (6783, 7096320), (6840, 7037184), (6912, 6963880), (6930, 6945792), (7040, 6837264), (7056, 6821760), (7106, 6773760), (7140, 6741504), (7168, 6715170), (7182, 6702080), (7296, 6597360), (7315, 6580224), (7344, 6554240), (7392, 6511680), (7448, 6462720), (7480, 6435072), (7497, 6420480), (7524, 6397440), (7560, 6366976), (7616, 6320160), (7680, 6267492), (7752, 6209280), (7840, 6139584), (7854, 6128640), (7920, 6077568), (7980, 6031872), (8064, 5969040), (8085, 5953536), (8160, 5898816), (8208, 5864320), (8316, 5788160), (8330, 5778432), (8360, 5757696), (8379, 5744640), (8415, 5720064), (8448, 5697720), (8512, 5654880), (8568, 5617920), (8624, 5581440), (8640, 5571104), (8704, 5530140), (8721, 5519360), (8778, 5483520), (8820, 5457408), (8960, 5372136), (8976, 5362560), (9044, 5322240), (9120, 5277888), (9163, 5253120), (9180, 5243392), (9216, 5222910), (9240, 5209344), (9310, 5170176), (9405, 5117952), (9408, 5116320), (9504, 5064640), (9520, 5056128), (9576, 5026560), (9690, 4967424), (9702, 4961280), (9728, 4948020), (9792, 4915680), (9856, 4883760), (9996, 4815360), (10032, 4798080), (10080, 4775232), (10098, 4766720), (10240, 4700619), (10241, 4700160), (10260, 4691456), (10336, 4656960), (10395, 4630528), (10472, 4596480), (10560, 4558176), (10584, 4547840), (10640, 4523904), (10659, 4515840), (10710, 4494336), (10752, 4476780), (10780, 4465152), (10880, 4424112), (10944, 4398240), (11088, 4341120), (11172, 4308480), (11220, 4290048), (11264, 4273290), (11286, 4264960), (11305, 4257792), (11424, 4213440), (11520, 4178328), (11628, 4139520), (11704, 4112640), (11760, 4093056), (11781, 4085760), (11880, 4051712), (11968, 4021920), (11970, 4021248), (12096, 3979360), (12160, 3958416), (12240, 3932544), (12320, 3907008), (12495, 3852288), (12540, 3838464), (12544, 3837240), (12672, 3798480), (12768, 3769920), (12852, 3745280), (12920, 3725568), (12936, 3720960), (13056, 3686760), (13090, 3677184), (13167, 3655680), (13230, 3638272), (13328, 3611520), (13376, 3598560), (13440, 3581424), (13464, 3575040), (13566, 3548160), (13680, 3518592), (13824, 3481940), (13860, 3472896), (13965, 3446784), (14080, 3418632), (14112, 3410880), (14212, 3386880), (14280, 3370752), (14336, 3357585), (14364, 3351040), (14535, 3311616), (14553, 3307520), (14592, 3298680), (14630, 3290112), (14688, 3277120), (14784, 3255840), (14896, 3231360), (14960, 3217536), (14994, 3210240), (15048, 3198720), (15120, 3183488), (15232, 3160080), (15360, 3133746), (15504, 3104640), (15680, 3069792), (15708, 3064320), (15827, 3041280), (15840, 3038784), (15960, 3015936), (16065, 2996224), (16128, 2984520), (16170, 2976768), (16320, 2949408), (16416, 2932160), (16632, 2894080), (16660, 2889216), (16720, 2878848), (16758, 2872320), (16830, 2860032), (16896, 2848860), (17024, 2827440), (17136, 2808960), (17248, 2790720), (17280, 2785552), (17408, 2765070), (17442, 2759680), (17556, 2741760), (17640, 2728704), (17765, 2709504), (17920, 2686068), (17952, 2681280), (17955, 2680832), (18088, 2661120), (18240, 2638944), (18326, 2626560), (18360, 2621696), (18432, 2611455), (18480, 2604672), (18620, 2585088), (18810, 2558976), (18816, 2558160), (19008, 2532320), (19040, 2528064), (19152, 2513280), (19380, 2483712), (19404, 2480640), (19456, 2474010), (19584, 2457840), (19635, 2451456), (19712, 2441880), (19992, 2407680), (20064, 2399040), (20160, 2387616), (20196, 2383360), (20349, 2365440), (20482, 2350080), (20520, 2345728), (20672, 2328480), (20790, 2315264), (20944, 2298240), (21120, 2279088), (21168, 2273920), (21280, 2261952), (21318, 2257920), (21420, 2247168), (21504, 2238390), (21560, 2232576), (21760, 2212056), (21888, 2199120), (21945, 2193408), (22176, 2170560), (22344, 2154240), (22440, 2145024), (22491, 2140160), (22528, 2136645), (22572, 2132480), (22610, 2128896), (22848, 2106720), (23040, 2089164), (23256, 2069760), (23408, 2056320), (23520, 2046528), (23562, 2042880), (23760, 2025856), (23936, 2010960), (23940, 2010624), (24192, 1989680), (24255, 1984512), (24320, 1979208), (24480, 1966272), (24640, 1953504), (24871, 1935360), (24990, 1926144), (25080, 1919232), (25088, 1918620), (25137, 1914880), (25245, 1906688), (25344, 1899240), (25536, 1884960), (25704, 1872640), (25840, 1862784), (25872, 1860480), (26112, 1843380), (26180, 1838592), (26334, 1827840), (26460, 1819136), (26656, 1805760), (26752, 1799280), (26880, 1790712), (26928, 1787520), (27132, 1774080), (27360, 1759296), (27489, 1751040), (27648, 1740970), (27720, 1736448), (27930, 1723392), (28160, 1709316), (28215, 1705984), (28224, 1705440), (28424, 1693440), (28560, 1685376), (28728, 1675520), (29070, 1655808), (29106, 1653760), (29184, 1649340), (29260, 1645056), (29376, 1638560), (29568, 1627920), (29792, 1615680), (29920, 1608768), (29988, 1605120), (30096, 1599360), (30240, 1591744), (30464, 1580040), (30720, 1566873), (30723, 1566720), (31008, 1552320), (31360, 1534896), (31416, 1532160), (31654, 1520640), (31680, 1519392), (31920, 1507968), (31977, 1505280), (32130, 1498112), (32256, 1492260), (32340, 1488384), (32640, 1474704), (32832, 1466080), (33264, 1447040), (33320, 1444608), (33440, 1439424), (33516, 1436160), (33660, 1430016), (33792, 1424430), (33915, 1419264), (34048, 1413720), (34272, 1404480), (34496, 1395360), (34560, 1392776), (34816, 1382535), (34884, 1379840), (35112, 1370880), (35280, 1364352), (35343, 1361920), (35530, 1354752), (35840, 1343034), (35904, 1340640), (35910, 1340416), (36176, 1330560), (36480, 1319472), (36652, 1313280), (36720, 1310848), (36960, 1302336), (37240, 1292544), (37485, 1284096), (37620, 1279488), (37632, 1279080), (38016, 1266160), (38080, 1264032), (38304, 1256640), (38760, 1241856), (38808, 1240320), (38912, 1237005), (39168, 1228920), (39270, 1225728), (39424, 1220940), (39501, 1218560), (39984, 1203840), (40128, 1199520), (40320, 1193808), (40392, 1191680), (40698, 1182720), (40964, 1175040), (41040, 1172864), (41344, 1164240), (41580, 1157632), (41888, 1149120), (41895, 1148928), (42240, 1139544), (42336, 1136960), (42560, 1130976), (42636, 1128960), (42840, 1123584), (43008, 1119195), (43120, 1116288), (43520, 1106028), (43605, 1103872), (43776, 1099560), (43890, 1096704), (44352, 1085280), (44688, 1077120), (44880, 1072512), (44982, 1070080), (45144, 1066240), (45220, 1064448), (45696, 1053360), (45815, 1050624), (46080, 1044582), (46512, 1034880), (46816, 1028160), (47040, 1023264), (47124, 1021440), (47481, 1013760), (47520, 1012928), (47872, 1005480), (47880, 1005312), (48384, 994840), (48510, 992256), (48640, 989604), (48960, 983136), (49280, 976752), (49742, 967680), (49980, 963072), (50160, 959616), (50176, 959310), (50274, 957440), (50490, 953344), (50688, 949620), (51072, 942480), (51205, 940032), (51408, 936320), (51680, 931392), (51744, 930240), (52224, 921690), (52360, 919296), (52668, 913920), (52920, 909568), (53295, 903168), (53312, 902880), (53504, 899640), (53760, 895356), (53856, 893760), (54264, 887040), (54720, 879648), (54978, 875520), (55296, 870485), (55440, 868224), (55860, 861696), (56320, 854658), (56430, 852992), (56448, 852720), (56848, 846720), (57120, 842688), (57456, 837760), (58140, 827904), (58212, 826880), (58368, 824670), (58520, 822528), (58752, 819280), (58905, 817152), (59136, 813960), (59584, 807840), (59840, 804384), (59976, 802560), (60192, 799680), (60480, 795872), (60928, 790020), (61047, 788480), (61446, 783360), (62016, 776160), (62720, 767448), (62832, 766080), (63308, 760320), (63360, 759696), (63840, 753984), (63954, 752640), (64260, 749056), (64512, 746130), (64680, 744192), (65280, 737352), (65664, 733040), (65835, 731136), (66528, 723520), (66640, 722304), (66880, 719712), (67032, 718080), (67320, 715008), (67584, 712215), (67830, 709632), (68096, 706860), (68544, 702240), (68992, 697680), (69120, 696388), (69768, 689920), (70224, 685440), (70560, 682176), (70686, 680960), (71060, 677376), (71680, 671517), (71808, 670320), (71820, 670208), (72352, 665280), (72765, 661504), (72960, 659736), (73304, 656640), (73440, 655424), (73920, 651168), (74480, 646272), (74613, 645120), (74970, 642048), (75240, 639744), (75264, 639540), (76032, 633080), (76160, 632016), (76608, 628320), (77520, 620928), (77616, 620160), (78336, 614460), (78540, 612864), (78848, 610470), (79002, 609280), (79135, 608256), (79968, 601920), (80256, 599760), (80640, 596904), (80784, 595840), (81396, 591360), (81928, 587520), (82080, 586432), (82467, 583680), (82688, 582120), (83160, 578816), (83776, 574560), (83790, 574464), (84480, 569772), (84672, 568480), (85120, 565488), (85272, 564480), (85680, 561792), (86240, 558144), (87040, 553014), (87210, 551936), (87552, 549780), (87780, 548352), (88704, 542640), (89376, 538560), (89760, 536256), (89964, 535040), (90288, 533120), (90440, 532224), (91392, 526680), (91630, 525312), (92160, 522291), (92169, 522240), (93024, 517440), (93632, 514080), (94080, 511632), (94248, 510720), (94962, 506880), (95040, 506464), (95744, 502740), (95760, 502656), (95931, 501760), (96768, 497420), (97020, 496128), (97280, 494802), (97920, 491568), (98560, 488376), (99484, 483840), (99960, 481536), (100320, 479808), (100352, 479655), (100548, 478720), (100980, 476672), (101376, 474810), (101745, 473088), (102144, 471240), (102410, 470016), (102816, 468160), (103360, 465696), (103488, 465120), (104448, 460845), (104720, 459648), (105336, 456960), (105840, 454784), (106590, 451584), (106624, 451440), (107008, 449820), (107520, 447678), (107712, 446880), (108528, 443520), (109440, 439824), (109956, 437760), (110880, 434112), (111720, 430848), (112455, 428032), (112640, 427329), (112860, 426496), (112896, 426360), (113696, 423360), (114240, 421344), (114912, 418880), (116280, 413952), (116424, 413440), (116736, 412335), (117040, 411264), (117504, 409640), (117810, 408576), (118272, 406980), (119168, 403920), (119680, 402192), (119952, 401280), (120384, 399840), (120960, 397936), (121856, 395010), (122094, 394240), (122892, 391680), (124032, 388080), (124355, 387072), (125440, 383724), (125664, 383040), (125685, 382976), (126616, 380160), (126720, 379848), (127680, 376992), (127908, 376320), (128520, 374528), (129024, 373065), (129360, 372096), (130560, 368676), (131328, 366520), (131670, 365568), (133056, 361760), (133280, 361152), (133760, 359856), (134064, 359040), (134640, 357504), (135660, 354816), (136192, 353430), (137088, 351120), (137445, 350208), (137984, 348840), (138240, 348194), (139536, 344960), (140448, 342720), (141120, 341088), (141372, 340480), (142120, 338688), (142443, 337920), (143616, 335160), (143640, 335104), (144704, 332640), (145530, 330752), (145920, 329868), (146608, 328320), (146880, 327712), (147840, 325584), (148960, 323136), (149226, 322560), (149940, 321024), (150480, 319872), (150528, 319770), (152064, 316540), (152320, 316008), (153216, 314160), (153615, 313344), (155040, 310464), (155232, 310080), (156672, 307230), (157080, 306432), (157696, 305235), (158004, 304640), (158270, 304128), (159885, 301056), (159936, 300960), (160512, 299880), (161280, 298452), (161568, 297920), (162792, 295680), (163856, 293760), (164160, 293216), (164934, 291840), (165376, 291060), (166320, 289408), (167552, 287280), (167580, 287232), (168960, 284886), (169344, 284240), (170240, 282744), (170544, 282240), (171360, 280896), (172480, 279072), (174080, 276507), (174097, 276480), (174420, 275968), (175104, 274890), (175560, 274176), (176715, 272384), (177408, 271320), (178752, 269280), (179520, 268128), (179928, 267520), (180576, 266560), (180880, 266112), (182784, 263340), (183260, 262656), (184338, 261120), (186048, 258720), (187264, 257040), (188160, 255816), (188496, 255360), (189924, 253440), (190080, 253232), (191488, 251370), (191520, 251328), (191862, 250880), (193536, 248710), (194040, 248064), (194560, 247401), (195840, 245784), (197120, 244188), (197505, 243712), (198968, 241920), (199920, 240768), (200640, 239904), (201096, 239360), (201960, 238336), (202752, 237405), (203490, 236544), (204288, 235620), (204820, 235008), (205632, 234080), (206720, 232848), (206976, 232560), (209440, 229824), (210672, 228480), (211680, 227392), (213180, 225792), (213248, 225720), (214016, 224910), (215040, 223839), (215424, 223440), (217056, 221760), (218880, 219912)]