19407548160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:92

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 363, 364, 374, 378, 384, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 605, 612, 616, 624, 630, 640, 648, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 726, 728, 748, 756, 765, 768, 770, 780, 792, 810, 816, 819, 832, 840, 847, 858, 864, 880, 884, 891, 896, 910, 918, 924, 935, 936, 945, 952, 960, 968, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1089, 1092, 1105, 1120, 1122, 1134, 1144, 1152, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1280, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1408, 1428, 1430, 1440, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1620, 1632, 1638, 1664, 1680, 1683, 1694, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1792, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1936, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2176, 2178, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2496, 2520, 2541, 2574, 2592, 2618, 2640, 2652, 2688, 2720, 2730, 2754, 2772, 2805, 2808, 2816, 2835, 2856, 2860, 2880, 2904, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3168, 3213, 3240, 3264, 3267, 3276, 3315, 3328, 3360, 3366, 3388, 3432, 3456, 3465, 3510, 3520, 3536, 3564, 3570, 3630, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3872, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4114, 4158, 4160, 4212, 4224, 4235, 4284, 4290, 4320, 4352, 4356, 4368, 4420, 4455, 4480, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5082, 5148, 5184, 5236, 5265, 5280, 5304, 5355, 5376, 5440, 5445, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5760, 5808, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6237, 6240, 6292, 6336, 6426, 6435, 6480, 6528, 6534, 6545, 6552, 6630, 6720, 6732, 6776, 6864, 6885, 6912, 6930, 7020, 7040, 7072, 7128, 7140, 7260, 7280, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7623, 7722, 7735, 7744, 7854, 7865, 7920, 7956, 8008, 8064, 8160, 8190, 8228, 8316, 8320, 8415, 8424, 8448, 8470, 8568, 8580, 8640, 8712, 8736, 8840, 8910, 8960, 8976, 9009, 9072, 9152, 9180, 9240, 9282, 9360, 9438, 9504, 9520, 9639, 9680, 9724, 9792, 9801, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10164, 10285, 10296, 10368, 10395, 10472, 10530, 10560, 10608, 10710, 10880, 10890, 10920, 11011, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11520, 11583, 11616, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12342, 12376, 12474, 12480, 12584, 12672, 12705, 12852, 12870, 12960, 13056, 13068, 13090, 13104, 13260, 13440, 13464, 13552, 13728, 13770, 13860, 13923, 14040, 14080, 14144, 14157, 14256, 14280, 14399, 14520, 14560, 14586, 14688, 14742, 14784, 14960, 14976, 15015, 15120, 15147, 15232, 15246, 15444, 15470, 15488, 15708, 15730, 15840, 15912, 16016, 16065, 16128, 16320, 16335, 16380, 16456, 16632, 16640, 16830, 16848, 16940, 17017, 17136, 17160, 17280, 17424, 17472, 17680, 17820, 17901, 17952, 18018, 18144, 18304, 18360, 18480, 18513, 18564, 18720, 18876, 19008, 19040, 19278, 19305, 19360, 19448, 19584, 19602, 19635, 19656, 19712, 19890, 20020, 20160, 20196, 20328, 20570, 20592, 20736, 20790, 20944, 21060, 21120, 21216, 21420, 21760, 21780, 21840, 21879, 22022, 22032, 22176, 22440, 22464, 22680, 22848, 22869, 22880, 23166, 23205, 23232, 23296, 23562, 23595, 23760, 23868, 23936, 24024, 24192, 24310, 24480, 24570, 24640, 24684, 24752, 24948, 24960, 25168, 25245, 25344, 25410, 25704, 25740, 25920, 26136, 26180, 26208, 26520, 26741, 26880, 26928, 27027, 27104, 27456, 27540, 27720, 27846, 28080, 28288, 28314, 28512, 28560, 28798, 29040, 29120, 29172, 29376, 29484, 29568, 29835, 29920, 29952, 30030, 30240, 30294, 30464, 30492, 30855, 30888, 30940, 30976, 31185, 31416, 31460, 31680, 31824, 32032, 32130, 32640, 32670, 32760, 32912, 33033, 33264, 33660, 33696, 33880, 34034, 34272, 34320, 34560, 34848, 34944, 35343, 35360, 35640, 35802, 35904, 36036, 36288, 36465, 36608, 36720, 36855, 36960, 37026, 37128, 37440, 37752, 38016, 38080, 38115, 38556, 38610, 38720, 38896, 39168, 39204, 39270, 39312, 39780, 40040, 40320, 40392, 40656, 41140, 41184, 41580, 41769, 41888, 42120, 42240, 42432, 42471, 42840, 43197, 43560, 43680, 43758, 44044, 44064, 44352, 44880, 44928, 45045, 45360, 45696, 45738, 45760, 46332, 46410, 46464, 47124, 47190, 47520, 47736, 47872, 48048, 48195, 48384, 48620, 48960, 49005, 49140, 49280, 49368, 49504, 49896, 49920, 50336, 50490, 50820, 51051, 51408, 51480, 51840, 52272, 52360, 52416, 53040, 53482, 53856, 54054, 54208, 54912, 55055, 55080, 55440, 55539, 55692, 56160, 56576, 56628, 57024, 57120, 57596, 57915, 58080, 58240, 58344, 58752, 58905, 58968, 59136, 59670, 59840, 60060, 60480, 60588, 60984, 61710, 61776, 61880, 62370, 62832, 62920, 63360, 63648, 64064, 64260, 65280, 65340, 65520, 65637, 65824, 66066, 66528, 67320, 67392, 67760, 68068, 68544, 68607, 68640, 69615, 69696, 69888, 70686, 70720, 70785, 71280, 71604, 71808, 71995, 72072, 72576, 72930, 73440, 73710, 73920, 74052, 74256, 74880, 75504, 75735, 76032, 76160, 76230, 77112, 77220, 77440, 77792, 78408, 78540, 78624, 79560, 80080, 80223, 80640, 80784, 81081, 81312, 82280, 82368, 83160, 83538, 83776, 84240, 84864, 84942, 85085, 85680, 86394, 87120, 87360, 87516, 88088, 88128, 88704, 89505, 89760, 89856, 90090, 90720, 91392, 91476, 91520, 92565, 92664, 92820, 92928, 94248, 94380, 95040, 95472, 96096, 96390, 97240, 97920, 98010, 98280, 98560, 98736, 99008, 99099, 99792, 100672, 100980, 101640, 102102, 102816, 102960, 103680, 104544, 104720, 104832, 106029, 106080, 106964, 107712, 108108, 108416, 109395, 109824, 110110, 110160, 110880, 111078, 111384, 112320, 113256, 114048, 114240, 114345, 115192, 115830, 116160, 116480, 116688, 117504, 117810, 117936, 119340, 119680, 120120, 120960, 121176, 121968, 123420, 123552, 123760, 124740, 125307, 125664, 125840, 126720, 127296, 127413, 128128, 128520, 129591, 130680, 131040, 131274, 131648, 132132, 133056, 133705, 134640, 134784, 135135, 135520, 136136, 137088, 137214, 137280, 139230, 139392, 141372, 141440, 141570, 142560, 143208, 143616, 143990, 144144, 145152, 145860, 146880, 147420, 147840, 148104, 148512, 149760, 151008, 151470, 152320, 152460, 153153, 154224, 154440, 154880, 155584, 156816, 157080, 157248, 159120, 160160, 160446, 161568, 162162, 162624, 164560, 164736, 165165, 166320, 166617, 167076, 167552, 168480, 169728, 169884, 170170, 171360, 172788, 174240, 174720, 175032, 176176, 176256, 176715, 177408, 179010, 179520, 180180, 181440, 182952, 183040, 185130, 185328, 185640, 187187, 188496, 188760, 190080, 190944, 192192, 192780, 194480, 195840, 196020, 196560, 196911, 197472, 198016, 198198, 199584, 201344, 201960, 203280, 204204, 205632, 205920, 208845, 209088, 209440, 209664, 212058, 212160, 212355, 213928, 215424, 215985, 216216, 216832, 218790, 220220, 220320, 221760, 222156, 222768, 224640, 226512, 228096, 228480, 228690, 230384, 231660, 232320, 233376, 235620, 235872, 238680, 239360, 240240, 240669, 241920, 242352, 243936, 246840, 247104, 247520, 249480, 250614, 251328, 251680, 254592, 254826, 255255, 256256, 257040, 259182, 261360, 262080, 262548, 263296, 264264, 266112, 267410, 269280, 269568, 270270, 271040, 272272, 274176, 274428, 274560, 277695, 278460, 278784, 282744, 282880, 283140, 285120, 286416, 287980, 288288, 291720, 293760, 294840, 295680, 296208, 297024, 297297, 302016, 302940, 304920, 306306, 308448, 308880, 311168, 313632, 314160, 314496, 318240, 320320, 320892, 323136, 324324, 325248, 328185, 329120, 329472, 330330, 332640, 333234, 334152, 335104, 336960, 339768, 340340, 342720, 343035, 345576, 348480, 349440, 350064, 352352, 352512, 353430, 358020, 359040, 360360, 362880, 365904, 370260, 370656, 371280, 374374, 376992, 377520, 380160, 381888, 384384, 385560, 388773, 388960, 392040, 393120, 393822, 394944, 396032, 396396, 399168, 401115, 402688, 403920, 405405, 406560, 408408, 411264, 411840, 417690, 418176, 418880, 424116, 424320, 424710, 427856, 430848, 431970, 432432, 437580, 440440, 440640, 443520, 444312, 445536, 449280, 453024, 456960, 457380, 459459, 460768, 463320, 464640, 466752, 471240, 471744, 477360, 480480, 481338, 484704, 487872, 493680, 494208, 495040, 495495, 498960, 501228, 502656, 503360, 509184, 509652, 510510, 514080, 518364, 522720, 524160, 525096, 526592, 528528, 530145, 532224, 534820, 538560, 540540, 542080, 544544, 548856, 549120, 555390, 556920, 561561, 565488, 566280, 570240, 572832, 575960, 576576, 583440, 587520, 589680, 592416, 594048, 594594, 604032, 605880, 609840, 612612, 616896, 617760, 622336, 626535, 627264, 628320, 628992, 636480, 637065, 640640, 641784, 646272, 647955, 648648, 650496, 656370, 658240, 660660, 665280, 666468, 668304, 673920, 679536, 680680, 685440, 686070, 691152, 696960, 700128, 704704, 706860, 716040, 718080, 720720, 722007, 725760, 731808, 740520, 741312, 742560, 748748, 753984, 755040, 763776, 765765, 768768, 771120, 777546, 777920, 784080, 786240, 787644, 789888, 792792, 798336, 802230, 807840, 810810, 813120, 816816, 822528, 823680, 833085, 835380, 836352, 837760, 848232, 848640, 849420, 855712, 863940, 864864, 875160, 880880, 881280, 887040, 888624, 891072, 891891, 906048, 914760, 918918, 921536, 926640, 933504, 935935, 942480, 943488, 954720, 960960, 962676, 969408, 975744, 984555, 987360, 988416, 990080, 990990, 997920, 1002456, 1005312, 1006720, 1019304, 1021020, 1028160, 1036728, 1045440, 1048320, 1050192, 1057056, 1060290, 1069640, 1077120, 1081080, 1084160, 1089088, 1097712, 1110780, 1113840, 1123122, 1130976, 1132560, 1140480, 1145664, 1151920, 1153152, 1166319, 1166880, 1179360, 1184832, 1188096, 1189188, 1203345, 1208064, 1211760, 1219680, 1225224, 1233792, 1235520, 1253070, 1254528, 1256640, 1272960, 1274130, 1281280, 1283568, 1292544, 1295910, 1297296, 1312740, 1316480, 1321320, 1330560, 1332936, 1336608, 1347840, 1359072, 1361360, 1370880, 1372140, 1378377, 1382304, 1393920, 1400256, 1409408, 1413720, 1432080, 1441440, 1444014, 1463616, 1481040, 1482624, 1485120, 1486485, 1497496, 1507968, 1510080, 1527552, 1531530, 1542240, 1555092, 1555840, 1568160, 1572480, 1575288, 1579776, 1585584, 1596672, 1604460, 1615680, 1621620, 1626240, 1633632, 1647360, 1666170, 1670760, 1675520, 1684683, 1696464, 1698840, 1711424, 1727880, 1729728, 1750320, 1761760, 1762560, 1777248, 1782144, 1783782, 1812096, 1829520, 1837836, 1843072, 1853280, 1867008, 1871870, 1884960, 1886976, 1909440, 1921920, 1925352, 1938816, 1943865, 1951488, 1969110, 1974720, 1980160, 1981980, 1995840, 2004912, 2013440, 2038608, 2042040, 2056320, 2073456, 2090880, 2100384, 2114112, 2120580, 2139280, 2154240, 2162160, 2166021, 2178176, 2195424, 2221560, 2227680, 2246244, 2261952, 2265120, 2291328, 2297295, 2303840, 2306304, 2332638, 2333760, 2358720, 2369664, 2378376, 2406690, 2423520, 2439360, 2450448, 2467584, 2471040, 2506140, 2509056, 2513280, 2545920, 2548260, 2567136, 2591820, 2594592, 2625480, 2632960, 2642640, 2661120, 2665872, 2673216, 2718144, 2722720, 2744280, 2756754, 2764608, 2800512, 2807805, 2818816, 2827440, 2864160, 2882880, 2888028, 2927232, 2962080, 2965248, 2970240, 2972970, 2994992, 3015936, 3020160, 3063060, 3084480, 3110184, 3111680, 3136320, 3144960, 3150576, 3171168, 3208920, 3231360, 3243240, 3252480, 3267264, 3332340, 3341520, 3369366, 3392928, 3397680, 3422848, 3455760, 3459456, 3500640, 3523520, 3554496, 3564288, 3567564, 3610035, 3624192, 3659040, 3675672, 3686144, 3706560, 3743740, 3769920, 3818880, 3843840, 3850704, 3877632, 3887730, 3938220, 3949440, 3963960, 3991680, 4009824, 4077216, 4084080, 4112640, 4146912, 4181760, 4200768, 4228224, 4241160, 4278560, 4324320, 4332042, 4356352, 4390848, 4443120, 4455360, 4459455, 4492488, 4523904, 4530240, 4582656, 4594590, 4607680, 4665276, 4667520, 4717440, 4739328, 4756752, 4813380, 4847040, 4878720, 4900896, 4942080, 5012280, 5026560, 5054049, 5096520, 5134272, 5183640, 5189184, 5250960, 5285280, 5331744, 5346432, 5436288, 5445440, 5488560, 5513508, 5529216, 5601024, 5615610, 5654880, 5728320, 5765760, 5776056, 5831595, 5854464, 5924160, 5940480, 5945940, 5989984, 6040320, 6126120, 6168960, 6220368, 6272640, 6301152, 6342336, 6417840, 6462720, 6486480, 6534528, 6664680, 6683040, 6738732, 6785856, 6795360, 6845696, 6891885, 6911520, 6918912, 7001280, 7047040, 7108992, 7135128, 7220070, 7318080, 7351344, 7413120, 7487480, 7539840, 7637760, 7701408, 7775460, 7876440, 7898880, 7927920, 7983360, 8019648, 8154432, 8168160, 8293824, 8401536, 8423415, 8456448, 8482320, 8557120, 8648640, 8664084, 8781696, 8886240, 8910720, 8918910, 8984976, 9047808, 9060480, 9189180, 9215360, 9330552, 9335040, 9434880, 9513504, 9626760, 9694080, 9757440, 9801792, 10024560, 10108098, 10193040, 10268544, 10367280, 10378368, 10501920, 10570560, 10663488, 10692864, 10830105, 10872576, 10890880, 10977120, 11027016, 11058432, 11231220, 11309760, 11456640, 11531520, 11552112, 11663190, 11848320, 11891880, 11979968, 12252240, 12337920, 12440736, 12545280, 12602304, 12684672, 12835680, 12972960, 13069056, 13329360, 13366080, 13477464, 13571712, 13590720, 13783770, 13823040, 14002560, 14094080, 14217984, 14270256, 14440140, 14636160, 14702688, 14826240, 14974960, 15079680, 15162147, 15402816, 15550920, 15752880, 15855840, 16039296, 16308864, 16336320, 16587648, 16803072, 16846830, 16964640, 17114240, 17297280, 17328168, 17563392, 17772480, 17821440, 17837820, 17969952, 18120960, 18378360, 18430720, 18661104, 19027008, 19253520, 19388160, 19603584, 20049120, 20216196, 20386080, 20537088, 20734560, 20756736, 21003840, 21141120, 21326976, 21660210, 21781760, 21954240, 22054032, 22462440, 22619520, 22913280, 23104224, 23326380, 23696640, 23783760, 23959936, 24504480, 24881472, 25204608, 25270245, 25369344, 25671360, 25945920, 26658720, 26732160, 26954928, 27143424, 27181440, 27567540, 27646080, 28005120, 28540512, 28880280, 29272320, 29405376, 29949920, 30324294, 30805632, 31101840, 31505760, 31711680, 32078592, 32617728, 32672640, 33175296, 33693660, 33929280, 34228480, 34594560, 34656336, 35544960, 35675640, 35939904, 36756720, 37322208, 38054016, 38507040, 39207168, 40098240, 40432392, 40772160, 41469120, 42007680, 42282240, 42653952, 43320420, 43908480, 44108064, 44924880, 45239040, 46208448, 46652760, 47567520, 47919872, 49008960, 49762944, 50409216, 50540490, 51342720, 51891840, 53317440, 53464320, 53909856, 54362880, 55135080, 55292160, 57081024, 57760560, 58810752, 59899840, 60648588, 61611264, 62203680, 63011520, 63423360, 65345280, 67387320, 67858560, 69312672, 71089920, 71351280, 71879808, 73513440, 74644416, 75810735, 76108032, 77014080, 80196480, 80864784, 81544320, 82938240, 84015360, 86640840, 87816960, 88216128, 89849760, 92416896, 93305520, 95135040, 98017920, 99525888, 101080980, 102685440, 103783680, 106634880, 107819712, 110270160, 114162048, 115521120, 117621504, 119799680, 121297176, 124407360, 126023040, 126846720, 134774640, 135717120, 138625344, 142702560, 143759616, 147026880, 149288832, 151621470, 154028160, 160392960, 161729568, 163088640, 165876480, 173281680, 176432256, 179699520, 184833792, 186611040, 190270080, 196035840, 202161960, 213269760, 215639424, 220540320, 228324096, 231042240, 239599360, 242594352, 248814720, 252046080, 269549280, 277250688, 285405120, 294053760, 298577664, 303242940, 308056320, 323459136, 346563360, 352864512, 359399040, 373222080, 380540160, 404323920, 431278848, 441080640, 462084480, 485188704, 497629440, 539098560, 554501376, 570810240, 588107520, 606485880, 646918272, 693126720, 718798080, 746444160, 808647840, 882161280, 924168960, 970377408, 1078197120, 1141620480, 1212971760, 1293836544, 1386253440, 1492888320, 1617295680, 1764322560, 1940754816, 2156394240, 2425943520, 2772506880, 3234591360, 3881509632, 4851887040, 6469182720, 9703774080, 19407548160]

約数ペア:

[(1, 19407548160), (2, 9703774080), (3, 6469182720), (4, 4851887040), (5, 3881509632), (6, 3234591360), (7, 2772506880), (8, 2425943520), (9, 2156394240), (10, 1940754816), (11, 1764322560), (12, 1617295680), (13, 1492888320), (14, 1386253440), (15, 1293836544), (16, 1212971760), (17, 1141620480), (18, 1078197120), (20, 970377408), (21, 924168960), (22, 882161280), (24, 808647840), (26, 746444160), (27, 718798080), (28, 693126720), (30, 646918272), (32, 606485880), (33, 588107520), (34, 570810240), (35, 554501376), (36, 539098560), (39, 497629440), (40, 485188704), (42, 462084480), (44, 441080640), (45, 431278848), (48, 404323920), (51, 380540160), (52, 373222080), (54, 359399040), (55, 352864512), (56, 346563360), (60, 323459136), (63, 308056320), (64, 303242940), (65, 298577664), (66, 294053760), (68, 285405120), (70, 277250688), (72, 269549280), (77, 252046080), (78, 248814720), (80, 242594352), (81, 239599360), (84, 231042240), (85, 228324096), (88, 220540320), (90, 215639424), (91, 213269760), (96, 202161960), (99, 196035840), (102, 190270080), (104, 186611040), (105, 184833792), (108, 179699520), (110, 176432256), (112, 173281680), (117, 165876480), (119, 163088640), (120, 161729568), (121, 160392960), (126, 154028160), (128, 151621470), (130, 149288832), (132, 147026880), (135, 143759616), (136, 142702560), (140, 138625344), (143, 135717120), (144, 134774640), (153, 126846720), (154, 126023040), (156, 124407360), (160, 121297176), (162, 119799680), (165, 117621504), (168, 115521120), (170, 114162048), (176, 110270160), (180, 107819712), (182, 106634880), (187, 103783680), (189, 102685440), (192, 101080980), (195, 99525888), (198, 98017920), (204, 95135040), (208, 93305520), (210, 92416896), (216, 89849760), (220, 88216128), (221, 87816960), (224, 86640840), (231, 84015360), (234, 82938240), (238, 81544320), (240, 80864784), (242, 80196480), (252, 77014080), (255, 76108032), (256, 75810735), (260, 74644416), (264, 73513440), (270, 71879808), (272, 71351280), (273, 71089920), (280, 69312672), (286, 67858560), (288, 67387320), (297, 65345280), (306, 63423360), (308, 63011520), (312, 62203680), (315, 61611264), (320, 60648588), (324, 59899840), (330, 58810752), (336, 57760560), (340, 57081024), (351, 55292160), (352, 55135080), (357, 54362880), (360, 53909856), (363, 53464320), (364, 53317440), (374, 51891840), (378, 51342720), (384, 50540490), (385, 50409216), (390, 49762944), (396, 49008960), (405, 47919872), (408, 47567520), (416, 46652760), (420, 46208448), (429, 45239040), (432, 44924880), (440, 44108064), (442, 43908480), (448, 43320420), (455, 42653952), (459, 42282240), (462, 42007680), (468, 41469120), (476, 40772160), (480, 40432392), (484, 40098240), (495, 39207168), (504, 38507040), (510, 38054016), (520, 37322208), (528, 36756720), (540, 35939904), (544, 35675640), (546, 35544960), (560, 34656336), (561, 34594560), (567, 34228480), (572, 33929280), (576, 33693660), (585, 33175296), (594, 32672640), (595, 32617728), (605, 32078592), (612, 31711680), (616, 31505760), (624, 31101840), (630, 30805632), (640, 30324294), (648, 29949920), (660, 29405376), (663, 29272320), (672, 28880280), (680, 28540512), (693, 28005120), (702, 27646080), (704, 27567540), (714, 27181440), (715, 27143424), (720, 26954928), (726, 26732160), (728, 26658720), (748, 25945920), (756, 25671360), (765, 25369344), (768, 25270245), (770, 25204608), (780, 24881472), (792, 24504480), (810, 23959936), (816, 23783760), (819, 23696640), (832, 23326380), (840, 23104224), (847, 22913280), (858, 22619520), (864, 22462440), (880, 22054032), (884, 21954240), (891, 21781760), (896, 21660210), (910, 21326976), (918, 21141120), (924, 21003840), (935, 20756736), (936, 20734560), (945, 20537088), (952, 20386080), (960, 20216196), (968, 20049120), (990, 19603584), (1001, 19388160), (1008, 19253520), (1020, 19027008), (1040, 18661104), (1053, 18430720), (1056, 18378360), (1071, 18120960), (1080, 17969952), (1088, 17837820), (1089, 17821440), (1092, 17772480), (1105, 17563392), (1120, 17328168), (1122, 17297280), (1134, 17114240), (1144, 16964640), (1152, 16846830), (1155, 16803072), (1170, 16587648), (1188, 16336320), (1190, 16308864), (1210, 16039296), (1224, 15855840), (1232, 15752880), (1248, 15550920), (1260, 15402816), (1280, 15162147), (1287, 15079680), (1296, 14974960), (1309, 14826240), (1320, 14702688), (1326, 14636160), (1344, 14440140), (1360, 14270256), (1365, 14217984), (1377, 14094080), (1386, 14002560), (1404, 13823040), (1408, 13783770), (1428, 13590720), (1430, 13571712), (1440, 13477464), (1452, 13366080), (1456, 13329360), (1485, 13069056), (1496, 12972960), (1512, 12835680), (1530, 12684672), (1540, 12602304), (1547, 12545280), (1560, 12440736), (1573, 12337920), (1584, 12252240), (1620, 11979968), (1632, 11891880), (1638, 11848320), (1664, 11663190), (1680, 11552112), (1683, 11531520), (1694, 11456640), (1716, 11309760), (1728, 11231220), (1755, 11058432), (1760, 11027016), (1768, 10977120), (1782, 10890880), (1785, 10872576), (1792, 10830105), (1815, 10692864), (1820, 10663488), (1836, 10570560), (1848, 10501920), (1870, 10378368), (1872, 10367280), (1890, 10268544), (1904, 10193040), (1920, 10108098), (1936, 10024560), (1980, 9801792), (1989, 9757440), (2002, 9694080), (2016, 9626760), (2040, 9513504), (2057, 9434880), (2079, 9335040), (2080, 9330552), (2106, 9215360), (2112, 9189180), (2142, 9060480), (2145, 9047808), (2160, 8984976), (2176, 8918910), (2178, 8910720), (2184, 8886240), (2210, 8781696), (2240, 8664084), (2244, 8648640), (2268, 8557120), (2288, 8482320), (2295, 8456448), (2304, 8423415), (2310, 8401536), (2340, 8293824), (2376, 8168160), (2380, 8154432), (2420, 8019648), (2431, 7983360), (2448, 7927920), (2457, 7898880), (2464, 7876440), (2496, 7775460), (2520, 7701408), (2541, 7637760), (2574, 7539840), (2592, 7487480), (2618, 7413120), (2640, 7351344), (2652, 7318080), (2688, 7220070), (2720, 7135128), (2730, 7108992), (2754, 7047040), (2772, 7001280), (2805, 6918912), (2808, 6911520), (2816, 6891885), (2835, 6845696), (2856, 6795360), (2860, 6785856), (2880, 6738732), (2904, 6683040), (2912, 6664680), (2970, 6534528), (2992, 6486480), (3003, 6462720), (3024, 6417840), (3060, 6342336), (3080, 6301152), (3094, 6272640), (3120, 6220368), (3146, 6168960), (3168, 6126120), (3213, 6040320), (3240, 5989984), (3264, 5945940), (3267, 5940480), (3276, 5924160), (3315, 5854464), (3328, 5831595), (3360, 5776056), (3366, 5765760), (3388, 5728320), (3432, 5654880), (3456, 5615610), (3465, 5601024), (3510, 5529216), (3520, 5513508), (3536, 5488560), (3564, 5445440), (3570, 5436288), (3630, 5346432), (3640, 5331744), (3672, 5285280), (3696, 5250960), (3740, 5189184), (3744, 5183640), (3780, 5134272), (3808, 5096520), (3840, 5054049), (3861, 5026560), (3872, 5012280), (3927, 4942080), (3960, 4900896), (3978, 4878720), (4004, 4847040), (4032, 4813380), (4080, 4756752), (4095, 4739328), (4114, 4717440), (4158, 4667520), (4160, 4665276), (4212, 4607680), (4224, 4594590), (4235, 4582656), (4284, 4530240), (4290, 4523904), (4320, 4492488), (4352, 4459455), (4356, 4455360), (4368, 4443120), (4420, 4390848), (4455, 4356352), (4480, 4332042), (4488, 4324320), (4536, 4278560), (4576, 4241160), (4590, 4228224), (4620, 4200768), (4641, 4181760), (4680, 4146912), (4719, 4112640), (4752, 4084080), (4760, 4077216), (4840, 4009824), (4862, 3991680), (4896, 3963960), (4914, 3949440), (4928, 3938220), (4992, 3887730), (5005, 3877632), (5040, 3850704), (5049, 3843840), (5082, 3818880), (5148, 3769920), (5184, 3743740), (5236, 3706560), (5265, 3686144), (5280, 3675672), (5304, 3659040), (5355, 3624192), (5376, 3610035), (5440, 3567564), (5445, 3564288), (5460, 3554496), (5508, 3523520), (5544, 3500640), (5610, 3459456), (5616, 3455760), (5670, 3422848), (5712, 3397680), (5720, 3392928), (5760, 3369366), (5808, 3341520), (5824, 3332340), (5940, 3267264), (5967, 3252480), (5984, 3243240), (6006, 3231360), (6048, 3208920), (6120, 3171168), (6160, 3150576), (6171, 3144960), (6188, 3136320), (6237, 3111680), (6240, 3110184), (6292, 3084480), (6336, 3063060), (6426, 3020160), (6435, 3015936), (6480, 2994992), (6528, 2972970), (6534, 2970240), (6545, 2965248), (6552, 2962080), (6630, 2927232), (6720, 2888028), (6732, 2882880), (6776, 2864160), (6864, 2827440), (6885, 2818816), (6912, 2807805), (6930, 2800512), (7020, 2764608), (7040, 2756754), (7072, 2744280), (7128, 2722720), (7140, 2718144), (7260, 2673216), (7280, 2665872), (7293, 2661120), (7344, 2642640), (7371, 2632960), (7392, 2625480), (7480, 2594592), (7488, 2591820), (7560, 2567136), (7616, 2548260), (7623, 2545920), (7722, 2513280), (7735, 2509056), (7744, 2506140), (7854, 2471040), (7865, 2467584), (7920, 2450448), (7956, 2439360), (8008, 2423520), (8064, 2406690), (8160, 2378376), (8190, 2369664), (8228, 2358720), (8316, 2333760), (8320, 2332638), (8415, 2306304), (8424, 2303840), (8448, 2297295), (8470, 2291328), (8568, 2265120), (8580, 2261952), (8640, 2246244), (8712, 2227680), (8736, 2221560), (8840, 2195424), (8910, 2178176), (8960, 2166021), (8976, 2162160), (9009, 2154240), (9072, 2139280), (9152, 2120580), (9180, 2114112), (9240, 2100384), (9282, 2090880), (9360, 2073456), (9438, 2056320), (9504, 2042040), (9520, 2038608), (9639, 2013440), (9680, 2004912), (9724, 1995840), (9792, 1981980), (9801, 1980160), (9828, 1974720), (9856, 1969110), (9945, 1951488), (9984, 1943865), (10010, 1938816), (10080, 1925352), (10098, 1921920), (10164, 1909440), (10285, 1886976), (10296, 1884960), (10368, 1871870), (10395, 1867008), (10472, 1853280), (10530, 1843072), (10560, 1837836), (10608, 1829520), (10710, 1812096), (10880, 1783782), (10890, 1782144), (10920, 1777248), (11011, 1762560), (11016, 1761760), (11088, 1750320), (11220, 1729728), (11232, 1727880), (11340, 1711424), (11424, 1698840), (11440, 1696464), (11520, 1684683), (11583, 1675520), (11616, 1670760), (11648, 1666170), (11781, 1647360), (11880, 1633632), (11934, 1626240), (11968, 1621620), (12012, 1615680), (12096, 1604460), (12155, 1596672), (12240, 1585584), (12285, 1579776), (12320, 1575288), (12342, 1572480), (12376, 1568160), (12474, 1555840), (12480, 1555092), (12584, 1542240), (12672, 1531530), (12705, 1527552), (12852, 1510080), (12870, 1507968), (12960, 1497496), (13056, 1486485), (13068, 1485120), (13090, 1482624), (13104, 1481040), (13260, 1463616), (13440, 1444014), (13464, 1441440), (13552, 1432080), (13728, 1413720), (13770, 1409408), (13860, 1400256), (13923, 1393920), (14040, 1382304), (14080, 1378377), (14144, 1372140), (14157, 1370880), (14256, 1361360), (14280, 1359072), (14399, 1347840), (14520, 1336608), (14560, 1332936), (14586, 1330560), (14688, 1321320), (14742, 1316480), (14784, 1312740), (14960, 1297296), (14976, 1295910), (15015, 1292544), (15120, 1283568), (15147, 1281280), (15232, 1274130), (15246, 1272960), (15444, 1256640), (15470, 1254528), (15488, 1253070), (15708, 1235520), (15730, 1233792), (15840, 1225224), (15912, 1219680), (16016, 1211760), (16065, 1208064), (16128, 1203345), (16320, 1189188), (16335, 1188096), (16380, 1184832), (16456, 1179360), (16632, 1166880), (16640, 1166319), (16830, 1153152), (16848, 1151920), (16940, 1145664), (17017, 1140480), (17136, 1132560), (17160, 1130976), (17280, 1123122), (17424, 1113840), (17472, 1110780), (17680, 1097712), (17820, 1089088), (17901, 1084160), (17952, 1081080), (18018, 1077120), (18144, 1069640), (18304, 1060290), (18360, 1057056), (18480, 1050192), (18513, 1048320), (18564, 1045440), (18720, 1036728), (18876, 1028160), (19008, 1021020), (19040, 1019304), (19278, 1006720), (19305, 1005312), (19360, 1002456), (19448, 997920), (19584, 990990), (19602, 990080), (19635, 988416), (19656, 987360), (19712, 984555), (19890, 975744), (20020, 969408), (20160, 962676), (20196, 960960), (20328, 954720), (20570, 943488), (20592, 942480), (20736, 935935), (20790, 933504), (20944, 926640), (21060, 921536), (21120, 918918), (21216, 914760), (21420, 906048), (21760, 891891), (21780, 891072), (21840, 888624), (21879, 887040), (22022, 881280), (22032, 880880), (22176, 875160), (22440, 864864), (22464, 863940), (22680, 855712), (22848, 849420), (22869, 848640), (22880, 848232), (23166, 837760), (23205, 836352), (23232, 835380), (23296, 833085), (23562, 823680), (23595, 822528), (23760, 816816), (23868, 813120), (23936, 810810), (24024, 807840), (24192, 802230), (24310, 798336), (24480, 792792), (24570, 789888), (24640, 787644), (24684, 786240), (24752, 784080), (24948, 777920), (24960, 777546), (25168, 771120), (25245, 768768), (25344, 765765), (25410, 763776), (25704, 755040), (25740, 753984), (25920, 748748), (26136, 742560), (26180, 741312), (26208, 740520), (26520, 731808), (26741, 725760), (26880, 722007), (26928, 720720), (27027, 718080), (27104, 716040), (27456, 706860), (27540, 704704), (27720, 700128), (27846, 696960), (28080, 691152), (28288, 686070), (28314, 685440), (28512, 680680), (28560, 679536), (28798, 673920), (29040, 668304), (29120, 666468), (29172, 665280), (29376, 660660), (29484, 658240), (29568, 656370), (29835, 650496), (29920, 648648), (29952, 647955), (30030, 646272), (30240, 641784), (30294, 640640), (30464, 637065), (30492, 636480), (30855, 628992), (30888, 628320), (30940, 627264), (30976, 626535), (31185, 622336), (31416, 617760), (31460, 616896), (31680, 612612), (31824, 609840), (32032, 605880), (32130, 604032), (32640, 594594), (32670, 594048), (32760, 592416), (32912, 589680), (33033, 587520), (33264, 583440), (33660, 576576), (33696, 575960), (33880, 572832), (34034, 570240), (34272, 566280), (34320, 565488), (34560, 561561), (34848, 556920), (34944, 555390), (35343, 549120), (35360, 548856), (35640, 544544), (35802, 542080), (35904, 540540), (36036, 538560), (36288, 534820), (36465, 532224), (36608, 530145), (36720, 528528), (36855, 526592), (36960, 525096), (37026, 524160), (37128, 522720), (37440, 518364), (37752, 514080), (38016, 510510), (38080, 509652), (38115, 509184), (38556, 503360), (38610, 502656), (38720, 501228), (38896, 498960), (39168, 495495), (39204, 495040), (39270, 494208), (39312, 493680), (39780, 487872), (40040, 484704), (40320, 481338), (40392, 480480), (40656, 477360), (41140, 471744), (41184, 471240), (41580, 466752), (41769, 464640), (41888, 463320), (42120, 460768), (42240, 459459), (42432, 457380), (42471, 456960), (42840, 453024), (43197, 449280), (43560, 445536), (43680, 444312), (43758, 443520), (44044, 440640), (44064, 440440), (44352, 437580), (44880, 432432), (44928, 431970), (45045, 430848), (45360, 427856), (45696, 424710), (45738, 424320), (45760, 424116), (46332, 418880), (46410, 418176), (46464, 417690), (47124, 411840), (47190, 411264), (47520, 408408), (47736, 406560), (47872, 405405), (48048, 403920), (48195, 402688), (48384, 401115), (48620, 399168), (48960, 396396), (49005, 396032), (49140, 394944), (49280, 393822), (49368, 393120), (49504, 392040), (49896, 388960), (49920, 388773), (50336, 385560), (50490, 384384), (50820, 381888), (51051, 380160), (51408, 377520), (51480, 376992), (51840, 374374), (52272, 371280), (52360, 370656), (52416, 370260), (53040, 365904), (53482, 362880), (53856, 360360), (54054, 359040), (54208, 358020), (54912, 353430), (55055, 352512), (55080, 352352), (55440, 350064), (55539, 349440), (55692, 348480), (56160, 345576), (56576, 343035), (56628, 342720), (57024, 340340), (57120, 339768), (57596, 336960), (57915, 335104), (58080, 334152), (58240, 333234), (58344, 332640), (58752, 330330), (58905, 329472), (58968, 329120), (59136, 328185), (59670, 325248), (59840, 324324), (60060, 323136), (60480, 320892), (60588, 320320), (60984, 318240), (61710, 314496), (61776, 314160), (61880, 313632), (62370, 311168), (62832, 308880), (62920, 308448), (63360, 306306), (63648, 304920), (64064, 302940), (64260, 302016), (65280, 297297), (65340, 297024), (65520, 296208), (65637, 295680), (65824, 294840), (66066, 293760), (66528, 291720), (67320, 288288), (67392, 287980), (67760, 286416), (68068, 285120), (68544, 283140), (68607, 282880), (68640, 282744), (69615, 278784), (69696, 278460), (69888, 277695), (70686, 274560), (70720, 274428), (70785, 274176), (71280, 272272), (71604, 271040), (71808, 270270), (71995, 269568), (72072, 269280), (72576, 267410), (72930, 266112), (73440, 264264), (73710, 263296), (73920, 262548), (74052, 262080), (74256, 261360), (74880, 259182), (75504, 257040), (75735, 256256), (76032, 255255), (76160, 254826), (76230, 254592), (77112, 251680), (77220, 251328), (77440, 250614), (77792, 249480), (78408, 247520), (78540, 247104), (78624, 246840), (79560, 243936), (80080, 242352), (80223, 241920), (80640, 240669), (80784, 240240), (81081, 239360), (81312, 238680), (82280, 235872), (82368, 235620), (83160, 233376), (83538, 232320), (83776, 231660), (84240, 230384), (84864, 228690), (84942, 228480), (85085, 228096), (85680, 226512), (86394, 224640), (87120, 222768), (87360, 222156), (87516, 221760), (88088, 220320), (88128, 220220), (88704, 218790), (89505, 216832), (89760, 216216), (89856, 215985), (90090, 215424), (90720, 213928), (91392, 212355), (91476, 212160), (91520, 212058), (92565, 209664), (92664, 209440), (92820, 209088), (92928, 208845), (94248, 205920), (94380, 205632), (95040, 204204), (95472, 203280), (96096, 201960), (96390, 201344), (97240, 199584), (97920, 198198), (98010, 198016), (98280, 197472), (98560, 196911), (98736, 196560), (99008, 196020), (99099, 195840), (99792, 194480), (100672, 192780), (100980, 192192), (101640, 190944), (102102, 190080), (102816, 188760), (102960, 188496), (103680, 187187), (104544, 185640), (104720, 185328), (104832, 185130), (106029, 183040), (106080, 182952), (106964, 181440), (107712, 180180), (108108, 179520), (108416, 179010), (109395, 177408), (109824, 176715), (110110, 176256), (110160, 176176), (110880, 175032), (111078, 174720), (111384, 174240), (112320, 172788), (113256, 171360), (114048, 170170), (114240, 169884), (114345, 169728), (115192, 168480), (115830, 167552), (116160, 167076), (116480, 166617), (116688, 166320), (117504, 165165), (117810, 164736), (117936, 164560), (119340, 162624), (119680, 162162), (120120, 161568), (120960, 160446), (121176, 160160), (121968, 159120), (123420, 157248), (123552, 157080), (123760, 156816), (124740, 155584), (125307, 154880), (125664, 154440), (125840, 154224), (126720, 153153), (127296, 152460), (127413, 152320), (128128, 151470), (128520, 151008), (129591, 149760), (130680, 148512), (131040, 148104), (131274, 147840), (131648, 147420), (132132, 146880), (133056, 145860), (133705, 145152), (134640, 144144), (134784, 143990), (135135, 143616), (135520, 143208), (136136, 142560), (137088, 141570), (137214, 141440), (137280, 141372), (139230, 139392)]