43666983360

素因数分解:

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

素因数の和:94

約数の個数: 2352

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

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

約数列:

[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, 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, 243, 252, 255, 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, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 484, 486, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 605, 612, 616, 624, 630, 648, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 726, 728, 729, 748, 756, 765, 770, 780, 792, 810, 816, 819, 832, 840, 847, 858, 864, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 960, 968, 972, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1089, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1210, 1215, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1452, 1456, 1458, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1620, 1632, 1638, 1680, 1683, 1694, 1701, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1944, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2178, 2184, 2210, 2240, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2420, 2430, 2431, 2448, 2457, 2464, 2496, 2520, 2541, 2574, 2592, 2618, 2640, 2652, 2673, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2880, 2904, 2912, 2916, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3159, 3168, 3213, 3240, 3264, 3267, 3276, 3315, 3360, 3366, 3388, 3402, 3432, 3465, 3510, 3520, 3536, 3564, 3570, 3630, 3640, 3645, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3872, 3888, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4114, 4131, 4158, 4160, 4212, 4235, 4284, 4290, 4320, 4356, 4368, 4420, 4455, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4860, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5082, 5103, 5148, 5184, 5236, 5265, 5280, 5304, 5346, 5355, 5440, 5445, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5808, 5824, 5832, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6237, 6240, 6292, 6318, 6336, 6426, 6435, 6480, 6534, 6545, 6552, 6630, 6720, 6732, 6776, 6804, 6864, 6885, 6930, 7020, 7072, 7128, 7140, 7260, 7280, 7290, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7623, 7722, 7735, 7744, 7776, 7854, 7865, 7920, 7956, 8008, 8019, 8160, 8190, 8228, 8262, 8316, 8415, 8424, 8470, 8505, 8568, 8580, 8640, 8712, 8736, 8840, 8910, 8976, 9009, 9072, 9152, 9180, 9240, 9282, 9360, 9438, 9477, 9504, 9520, 9639, 9680, 9720, 9724, 9792, 9801, 9828, 9945, 10010, 10080, 10098, 10164, 10206, 10285, 10296, 10395, 10472, 10530, 10560, 10608, 10692, 10710, 10890, 10920, 11011, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11583, 11616, 11664, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12342, 12376, 12393, 12474, 12480, 12584, 12636, 12705, 12852, 12870, 12960, 13068, 13090, 13104, 13260, 13365, 13464, 13552, 13608, 13728, 13770, 13860, 13923, 14040, 14144, 14157, 14256, 14280, 14399, 14520, 14560, 14580, 14586, 14688, 14742, 14784, 14960, 15015, 15120, 15147, 15246, 15444, 15470, 15552, 15708, 15730, 15795, 15840, 15912, 16016, 16038, 16065, 16320, 16335, 16380, 16456, 16524, 16632, 16830, 16848, 16940, 17010, 17017, 17136, 17160, 17424, 17472, 17680, 17820, 17901, 17952, 18018, 18144, 18360, 18480, 18513, 18564, 18711, 18720, 18876, 18954, 19008, 19040, 19278, 19305, 19360, 19440, 19448, 19602, 19635, 19656, 19890, 20020, 20160, 20196, 20328, 20412, 20570, 20592, 20655, 20790, 20944, 21060, 21216, 21384, 21420, 21780, 21840, 21879, 22022, 22032, 22113, 22176, 22440, 22464, 22680, 22848, 22869, 22880, 23166, 23205, 23232, 23328, 23562, 23595, 23760, 23868, 24024, 24310, 24480, 24570, 24640, 24684, 24752, 24786, 24948, 25168, 25245, 25272, 25410, 25515, 25704, 25740, 25920, 26136, 26180, 26208, 26520, 26730, 26741, 26928, 27027, 27104, 27216, 27456, 27540, 27720, 27846, 28080, 28314, 28512, 28560, 28798, 28917, 29040, 29120, 29160, 29172, 29376, 29403, 29484, 29835, 29920, 30030, 30240, 30294, 30492, 30855, 30888, 30940, 31185, 31416, 31460, 31590, 31680, 31824, 32032, 32076, 32130, 32670, 32760, 32912, 33033, 33048, 33264, 33660, 33696, 33880, 34020, 34034, 34272, 34320, 34749, 34848, 35343, 35360, 35640, 35802, 35904, 36036, 36288, 36465, 36720, 36855, 36960, 37026, 37128, 37422, 37440, 37752, 37908, 38080, 38115, 38556, 38610, 38720, 38880, 38896, 39204, 39270, 39312, 39780, 40040, 40095, 40392, 40656, 40824, 41140, 41184, 41310, 41580, 41769, 41888, 42120, 42432, 42471, 42768, 42840, 43197, 43560, 43680, 43758, 44044, 44064, 44226, 44352, 44880, 45045, 45360, 45441, 45738, 45760, 46332, 46410, 46656, 47124, 47190, 47385, 47520, 47736, 48048, 48195, 48620, 48960, 49005, 49140, 49368, 49504, 49572, 49896, 50336, 50490, 50544, 50820, 51030, 51051, 51408, 51480, 52272, 52360, 52416, 53040, 53460, 53482, 53703, 53856, 54054, 54208, 54432, 55055, 55080, 55440, 55539, 55692, 56133, 56160, 56628, 57024, 57120, 57596, 57834, 57915, 58080, 58320, 58344, 58806, 58905, 58968, 59670, 59840, 60060, 60480, 60588, 60984, 61710, 61776, 61880, 61965, 62370, 62832, 62920, 63180, 63648, 64064, 64152, 64260, 65340, 65520, 65637, 65824, 66066, 66096, 66339, 66528, 67320, 67392, 67760, 68040, 68068, 68544, 68607, 68640, 69498, 69615, 69696, 70686, 70720, 70785, 71280, 71604, 71995, 72072, 72930, 73440, 73710, 73920, 74052, 74256, 74844, 75504, 75735, 75816, 76230, 77112, 77220, 77760, 77792, 78408, 78540, 78624, 79560, 80080, 80190, 80223, 80784, 81081, 81312, 81648, 82280, 82368, 82620, 83160, 83538, 83776, 84240, 84942, 85085, 85536, 85680, 86394, 86751, 87120, 87360, 87516, 88088, 88128, 88209, 88452, 89505, 89760, 90090, 90720, 90882, 91476, 92565, 92664, 92820, 93555, 94248, 94380, 94770, 95040, 95472, 96096, 96390, 97240, 98010, 98280, 98736, 99008, 99099, 99144, 99792, 100672, 100980, 101088, 101640, 102060, 102102, 102816, 102960, 104247, 104544, 104720, 106029, 106080, 106920, 106964, 107406, 107712, 108108, 108864, 109395, 110110, 110160, 110565, 110880, 111078, 111384, 112266, 112320, 113256, 114240, 114345, 115192, 115668, 115830, 116160, 116640, 116688, 117612, 117810, 117936, 119340, 120120, 121176, 121968, 123420, 123552, 123760, 123930, 124740, 125307, 125664, 125840, 126360, 127296, 127413, 128304, 128520, 129591, 130680, 131040, 131274, 131648, 132132, 132192, 132678, 133056, 133705, 134640, 135135, 135520, 136080, 136136, 136323, 137214, 137280, 138996, 139230, 141372, 141570, 142560, 143208, 143990, 144144, 144585, 145860, 146880, 147015, 147420, 148104, 148512, 149688, 151008, 151470, 151632, 152460, 153153, 154224, 154440, 155584, 156816, 157080, 157248, 159120, 160160, 160380, 160446, 161109, 161568, 162162, 162624, 163296, 164560, 165165, 165240, 166320, 166617, 167076, 168480, 169884, 170170, 171072, 171360, 172788, 173502, 173745, 174240, 175032, 176176, 176418, 176715, 176904, 179010, 179520, 180180, 181440, 181764, 182952, 185130, 185328, 185640, 187110, 187187, 188496, 188760, 189540, 190944, 192192, 192780, 194480, 196020, 196560, 196911, 197472, 198198, 198288, 199584, 201960, 202176, 203280, 204120, 204204, 205632, 205821, 205920, 208494, 208845, 209088, 209440, 212058, 212160, 212355, 213840, 213928, 214812, 215985, 216216, 218790, 220220, 220320, 221130, 221760, 222156, 222768, 224532, 226512, 227205, 228690, 230384, 231336, 231660, 233280, 233376, 235224, 235620, 235872, 238680, 240240, 240669, 242352, 243243, 243936, 246840, 247104, 247520, 247860, 249480, 250614, 251328, 251680, 252720, 254826, 255255, 256608, 257040, 259182, 261360, 262080, 262548, 264264, 264384, 265356, 267410, 268515, 269280, 270270, 271040, 272160, 272272, 272646, 274428, 277695, 277992, 278460, 280665, 282744, 283140, 285120, 286416, 287980, 288288, 289170, 291720, 294030, 294840, 296208, 297024, 297297, 299376, 302016, 302940, 303264, 304920, 306306, 308448, 308880, 313632, 314160, 318087, 318240, 320320, 320760, 320892, 322218, 323136, 324324, 326592, 328185, 329120, 330330, 330480, 331695, 332640, 333234, 334152, 336960, 339768, 340340, 342720, 343035, 345576, 347004, 347490, 348480, 350064, 352352, 352836, 353430, 353808, 358020, 360360, 363528, 365904, 370260, 370656, 371280, 374220, 374374, 375921, 376992, 377520, 379080, 381888, 382239, 385560, 388773, 388960, 392040, 393120, 393822, 394944, 396396, 396576, 399168, 401115, 403920, 405405, 406560, 408240, 408408, 411642, 411840, 416988, 417690, 418880, 424116, 424710, 427680, 427856, 429624, 431970, 432432, 433755, 437580, 440440, 440640, 441045, 442260, 444312, 445536, 449064, 453024, 454410, 457380, 459459, 460768, 462672, 463320, 466752, 470448, 471240, 471744, 477360, 480480, 481338, 484704, 486486, 487872, 493680, 495040, 495495, 495720, 498960, 499851, 501228, 503360, 505440, 509652, 510510, 513216, 514080, 518364, 521235, 522720, 525096, 528528, 530145, 530712, 534820, 537030, 538560, 540540, 544320, 544544, 545292, 548856, 555390, 555984, 556920, 561330, 561561, 565488, 566280, 572832, 575960, 576576, 578340, 583440, 588060, 589680, 590733, 592416, 594594, 598752, 605880, 606528, 609840, 612612, 616896, 617463, 617760, 626535, 627264, 628320, 636174, 636480, 637065, 641520, 641784, 644436, 647955, 648648, 656370, 658240, 660660, 660960, 663390, 665280, 666468, 668304, 679536, 680680, 681615, 686070, 691152, 694008, 694980, 700128, 704704, 705672, 706860, 707616, 716040, 720720, 722007, 727056, 729729, 731808, 740520, 741312, 742560, 748440, 748748, 751842, 753984, 755040, 758160, 764478, 765765, 771120, 777546, 777920, 784080, 786240, 787644, 792792, 793152, 802230, 805545, 807840, 810810, 813120, 816480, 816816, 823284, 833085, 833976, 835380, 848232, 849420, 855360, 855712, 859248, 863940, 864864, 867510, 875160, 880880, 882090, 884520, 888624, 891072, 891891, 898128, 906048, 908820, 914760, 918918, 921536, 925344, 926640, 935935, 940896, 942480, 954261, 954720, 960960, 962676, 969408, 972972, 984555, 987360, 990990, 991440, 997920, 999702, 1002456, 1010880, 1019304, 1021020, 1028160, 1029105, 1036728, 1042470, 1045440, 1050192, 1057056, 1060290, 1061424, 1069640, 1074060, 1081080, 1089088, 1090584, 1097712, 1110780, 1111968, 1113840, 1122660, 1123122, 1127763, 1130976, 1132560, 1145664, 1146717, 1151920, 1156680, 1166319, 1166880, 1176120, 1179360, 1181466, 1184832, 1189188, 1197504, 1203345, 1211760, 1216215, 1219680, 1225224, 1234926, 1235520, 1253070, 1256640, 1272348, 1274130, 1283040, 1283568, 1288872, 1295910, 1297296, 1312740, 1321320, 1321920, 1326780, 1332936, 1336608, 1359072, 1361360, 1363230, 1372140, 1378377, 1382304, 1388016, 1389960, 1400256, 1411344, 1413720, 1415232, 1432080, 1441440, 1444014, 1454112, 1459458, 1463616, 1481040, 1485120, 1486485, 1496880, 1497496, 1499553, 1503684, 1510080, 1516320, 1528956, 1531530, 1542240, 1555092, 1568160, 1575288, 1585584, 1590435, 1604460, 1611090, 1615680, 1621620, 1632960, 1633632, 1646568, 1666170, 1667952, 1670760, 1684683, 1696464, 1698840, 1711424, 1718496, 1727880, 1729728, 1735020, 1750320, 1761760, 1764180, 1769040, 1772199, 1777248, 1783782, 1796256, 1817640, 1829520, 1837836, 1850688, 1853280, 1871870, 1879605, 1881792, 1884960, 1908522, 1909440, 1911195, 1925352, 1943865, 1945944, 1969110, 1974720, 1981980, 1982880, 1995840, 1999404, 2004912, 2038608, 2042040, 2058210, 2073456, 2084940, 2100384, 2114112, 2120580, 2122848, 2139280, 2148120, 2162160, 2166021, 2181168, 2195424, 2221560, 2223936, 2227680, 2245320, 2246244, 2255526, 2261952, 2265120, 2293434, 2297295, 2303840, 2313360, 2332638, 2333760, 2352240, 2358720, 2362932, 2378376, 2406690, 2423520, 2432430, 2439360, 2450448, 2469852, 2499255, 2506140, 2544696, 2548260, 2566080, 2567136, 2577744, 2591820, 2594592, 2625480, 2642640, 2653560, 2665872, 2673216, 2675673, 2718144, 2722720, 2726460, 2744280, 2756754, 2764608, 2776032, 2779920, 2807805, 2822688, 2827440, 2864160, 2882880, 2888028, 2908224, 2918916, 2953665, 2962080, 2972970, 2993760, 2994992, 2999106, 3007368, 3032640, 3057912, 3063060, 3084480, 3087315, 3110184, 3136320, 3150576, 3171168, 3180870, 3208920, 3222180, 3243240, 3267264, 3293136, 3332340, 3335904, 3341520, 3369366, 3392928, 3397680, 3436992, 3455760, 3470040, 3498957, 3500640, 3523520, 3528360, 3538080, 3544398, 3554496, 3567564, 3592512, 3610035, 3635280, 3648645, 3659040, 3675672, 3706560, 3743740, 3759210, 3769920, 3817044, 3822390, 3850704, 3887730, 3891888, 3938220, 3963960, 3965760, 3998808, 4009824, 4077216, 4084080, 4116420, 4135131, 4146912, 4169880, 4200768, 4241160, 4245696, 4278560, 4296240, 4324320, 4332042, 4362336, 4390848, 4443120, 4455360, 4459455, 4490640, 4492488, 4511052, 4530240, 4586868, 4594590, 4607680, 4626720, 4665276, 4704480, 4725864, 4756752, 4771305, 4813380, 4847040, 4864860, 4900896, 4939704, 4998510, 5012280, 5054049, 5089392, 5096520, 5134272, 5155488, 5183640, 5189184, 5250960, 5285280, 5307120, 5331744, 5351346, 5445440, 5452920, 5488560, 5513508, 5552064, 5559840, 5615610, 5638815, 5645376, 5654880, 5728320, 5733585, 5776056, 5831595, 5837832, 5907330, 5924160, 5945940, 5987520, 5989984, 5998212, 6014736, 6115824, 6126120, 6174630, 6220368, 6301152, 6342336, 6361740, 6417840, 6444360, 6486480, 6498063, 6586272, 6664680, 6671808, 6683040, 6738732, 6785856, 6795360, 6891885, 6911520, 6940080, 6997914, 7001280, 7056720, 7076160, 7088796, 7135128, 7220070, 7270560, 7297290, 7318080, 7351344, 7487480, 7497765, 7518420, 7634088, 7644780, 7701408, 7775460, 7783776, 7876440, 7927920, 7997616, 8019648, 8027019, 8154432, 8168160, 8232840, 8270262, 8293824, 8339760, 8423415, 8482320, 8557120, 8592480, 8648640, 8664084, 8724672, 8860995, 8886240, 8918910, 8981280, 8984976, 9022104, 9173736, 9189180, 9253440, 9330552, 9408960, 9451728, 9513504, 9542610, 9626760, 9729720, 9801792, 9879408, 9997020, 10024560, 10108098, 10178784, 10193040, 10310976, 10367280, 10496871, 10501920, 10570560, 10614240, 10663488, 10702692, 10830105, 10905840, 10977120, 11027016, 11119680, 11231220, 11277630, 11309760, 11467170, 11552112, 11663190, 11675664, 11814660, 11891880, 11979968, 11996424, 12029472, 12231648, 12252240, 12349260, 12405393, 12440736, 12602304, 12723480, 12835680, 12888720, 12972960, 12996126, 13172544, 13329360, 13366080, 13378365, 13477464, 13590720, 13783770, 13823040, 13880160, 13995828, 14113440, 14177592, 14270256, 14440140, 14541120, 14594580, 14702688, 14974960, 14995530, 15036840, 15162147, 15268176, 15289560, 15402816, 15550920, 15567552, 15752880, 15855840, 15995232, 16054038, 16336320, 16465680, 16540524, 16679520, 16846830, 16964640, 17184960, 17328168, 17494785, 17721990, 17772480, 17837820, 17962560, 17969952, 18044208, 18347472, 18378360, 18661104, 18903456, 19027008, 19085220, 19253520, 19459440, 19494189, 19758816, 19994040, 20049120, 20216196, 20357568, 20386080, 20675655, 20734560, 20993742, 21003840, 21228480, 21405384, 21660210, 21811680, 21954240, 22054032, 22462440, 22555260, 22934340, 23104224, 23326380, 23351328, 23629320, 23783760, 23992848, 24058944, 24463296, 24504480, 24698520, 24810786, 24881472, 25270245, 25446960, 25671360, 25777440, 25945920, 25992252, 26658720, 26756730, 26954928, 27567540, 27760320, 27991656, 28226880, 28355184, 28540512, 28880280, 29189160, 29405376, 29949920, 29991060, 30073680, 30324294, 30536352, 30579120, 31101840, 31505760, 31711680, 31990464, 32108076, 32490315, 32931360, 33081048, 33359040, 33693660, 33929280, 34656336, 34989570, 35443980, 35675640, 35939904, 36088416, 36694944, 36756720, 37322208, 37806912, 38170440, 38507040, 38918880, 38988378, 39517632, 39988080, 40098240, 40135095, 40432392, 40772160, 41351310, 41469120, 41987484, 42810768, 43320420, 43623360, 44108064, 44924880, 45110520, 45486441, 45868680, 46208448, 46652760, 46702656, 47258640, 47567520, 47985696, 49008960, 49397040, 49621572, 50540490, 50893920, 51554880, 51984504, 52484355, 53317440, 53513460, 53909856, 55135080, 55983312, 56710368, 57081024, 57760560, 58378320, 59899840, 59982120, 60147360, 60648588, 61072704, 61158240, 62026965, 62203680, 63011520, 64216152, 64980630, 65862720, 66162096, 67387320, 69312672, 69979140, 70887960, 71351280, 72176832, 73389888, 73513440, 74644416, 75810735, 76340880, 77014080, 77837760, 77976756, 79976160, 80270190, 80864784, 82702620, 83974968, 85621536, 86640840, 88216128, 89849760, 90221040, 90972882, 91737360, 93305520, 94517280, 95135040, 95971392, 97470945, 98794080, 99243144, 101080980, 101787840, 103969008, 104968710, 107026920, 107819712, 110270160, 111966624, 113420736, 115521120, 116756640, 119964240, 120294720, 121297176, 122316480, 124053930, 124407360, 128432304, 129961260, 132324192, 134774640, 136459323, 138625344, 139958280, 141775920, 142702560, 147026880, 151621470, 152681760, 155953512, 159952320, 160540380, 161729568, 165405240, 167949936, 171243072, 173281680, 179699520, 180442080, 181945764, 183474720, 186611040, 189034560, 194941890, 197588160, 198486288, 202161960, 207938016, 209937420, 214053840, 220540320, 223933248, 227432205, 231042240, 233513280, 239928480, 242594352, 248107860, 256864608, 259922520, 264648384, 269549280, 272918646, 279916560, 283551840, 285405120, 303242940, 305363520, 311907024, 321080760, 323459136, 330810480, 335899872, 346563360, 360884160, 363891528, 366949440, 373222080, 389883780, 396972576, 404323920, 415876032, 419874840, 428107680, 441080640, 454864410, 479856960, 485188704, 496215720, 513729216, 519845040, 539098560, 545837292, 559833120, 567103680, 606485880, 623814048, 642161520, 661620960, 671799744, 682296615, 693126720, 727783056, 779767560, 793945152, 808647840, 839749680, 856215360, 909728820, 970377408, 992431440, 1039690080, 1091674584, 1119666240, 1212971760, 1247628096, 1284323040, 1323241920, 1364593230, 1455566112, 1559535120, 1617295680, 1679499360, 1819457640, 1984862880, 2079380160, 2183349168, 2425943520, 2568646080, 2729186460, 2911132224, 3119070240, 3358998720, 3638915280, 3969725760, 4366698336, 4851887040, 5458372920, 6238140480, 7277830560, 8733396672, 10916745840, 14555661120, 21833491680, 43666983360]

約数ペア:

[(1, 43666983360), (2, 21833491680), (3, 14555661120), (4, 10916745840), (5, 8733396672), (6, 7277830560), (7, 6238140480), (8, 5458372920), (9, 4851887040), (10, 4366698336), (11, 3969725760), (12, 3638915280), (13, 3358998720), (14, 3119070240), (15, 2911132224), (16, 2729186460), (17, 2568646080), (18, 2425943520), (20, 2183349168), (21, 2079380160), (22, 1984862880), (24, 1819457640), (26, 1679499360), (27, 1617295680), (28, 1559535120), (30, 1455566112), (32, 1364593230), (33, 1323241920), (34, 1284323040), (35, 1247628096), (36, 1212971760), (39, 1119666240), (40, 1091674584), (42, 1039690080), (44, 992431440), (45, 970377408), (48, 909728820), (51, 856215360), (52, 839749680), (54, 808647840), (55, 793945152), (56, 779767560), (60, 727783056), (63, 693126720), (64, 682296615), (65, 671799744), (66, 661620960), (68, 642161520), (70, 623814048), (72, 606485880), (77, 567103680), (78, 559833120), (80, 545837292), (81, 539098560), (84, 519845040), (85, 513729216), (88, 496215720), (90, 485188704), (91, 479856960), (96, 454864410), (99, 441080640), (102, 428107680), (104, 419874840), (105, 415876032), (108, 404323920), (110, 396972576), (112, 389883780), (117, 373222080), (119, 366949440), (120, 363891528), (121, 360884160), (126, 346563360), (130, 335899872), (132, 330810480), (135, 323459136), (136, 321080760), (140, 311907024), (143, 305363520), (144, 303242940), (153, 285405120), (154, 283551840), (156, 279916560), (160, 272918646), (162, 269549280), (165, 264648384), (168, 259922520), (170, 256864608), (176, 248107860), (180, 242594352), (182, 239928480), (187, 233513280), (189, 231042240), (192, 227432205), (195, 223933248), (198, 220540320), (204, 214053840), (208, 209937420), (210, 207938016), (216, 202161960), (220, 198486288), (221, 197588160), (224, 194941890), (231, 189034560), (234, 186611040), (238, 183474720), (240, 181945764), (242, 180442080), (243, 179699520), (252, 173281680), (255, 171243072), (260, 167949936), (264, 165405240), (270, 161729568), (272, 160540380), (273, 159952320), (280, 155953512), (286, 152681760), (288, 151621470), (297, 147026880), (306, 142702560), (308, 141775920), (312, 139958280), (315, 138625344), (320, 136459323), (324, 134774640), (330, 132324192), (336, 129961260), (340, 128432304), (351, 124407360), (352, 124053930), (357, 122316480), (360, 121297176), (363, 120294720), (364, 119964240), (374, 116756640), (378, 115521120), (385, 113420736), (390, 111966624), (396, 110270160), (405, 107819712), (408, 107026920), (416, 104968710), (420, 103969008), (429, 101787840), (432, 101080980), (440, 99243144), (442, 98794080), (448, 97470945), (455, 95971392), (459, 95135040), (462, 94517280), (468, 93305520), (476, 91737360), (480, 90972882), (484, 90221040), (486, 89849760), (495, 88216128), (504, 86640840), (510, 85621536), (520, 83974968), (528, 82702620), (540, 80864784), (544, 80270190), (546, 79976160), (560, 77976756), (561, 77837760), (567, 77014080), (572, 76340880), (576, 75810735), (585, 74644416), (594, 73513440), (595, 73389888), (605, 72176832), (612, 71351280), (616, 70887960), (624, 69979140), (630, 69312672), (648, 67387320), (660, 66162096), (663, 65862720), (672, 64980630), (680, 64216152), (693, 63011520), (702, 62203680), (704, 62026965), (714, 61158240), (715, 61072704), (720, 60648588), (726, 60147360), (728, 59982120), (729, 59899840), (748, 58378320), (756, 57760560), (765, 57081024), (770, 56710368), (780, 55983312), (792, 55135080), (810, 53909856), (816, 53513460), (819, 53317440), (832, 52484355), (840, 51984504), (847, 51554880), (858, 50893920), (864, 50540490), (880, 49621572), (884, 49397040), (891, 49008960), (910, 47985696), (918, 47567520), (924, 47258640), (935, 46702656), (936, 46652760), (945, 46208448), (952, 45868680), (960, 45486441), (968, 45110520), (972, 44924880), (990, 44108064), (1001, 43623360), (1008, 43320420), (1020, 42810768), (1040, 41987484), (1053, 41469120), (1056, 41351310), (1071, 40772160), (1080, 40432392), (1088, 40135095), (1089, 40098240), (1092, 39988080), (1105, 39517632), (1120, 38988378), (1122, 38918880), (1134, 38507040), (1144, 38170440), (1155, 37806912), (1170, 37322208), (1188, 36756720), (1190, 36694944), (1210, 36088416), (1215, 35939904), (1224, 35675640), (1232, 35443980), (1248, 34989570), (1260, 34656336), (1287, 33929280), (1296, 33693660), (1309, 33359040), (1320, 33081048), (1326, 32931360), (1344, 32490315), (1360, 32108076), (1365, 31990464), (1377, 31711680), (1386, 31505760), (1404, 31101840), (1428, 30579120), (1430, 30536352), (1440, 30324294), (1452, 30073680), (1456, 29991060), (1458, 29949920), (1485, 29405376), (1496, 29189160), (1512, 28880280), (1530, 28540512), (1540, 28355184), (1547, 28226880), (1560, 27991656), (1573, 27760320), (1584, 27567540), (1620, 26954928), (1632, 26756730), (1638, 26658720), (1680, 25992252), (1683, 25945920), (1694, 25777440), (1701, 25671360), (1716, 25446960), (1728, 25270245), (1755, 24881472), (1760, 24810786), (1768, 24698520), (1782, 24504480), (1785, 24463296), (1815, 24058944), (1820, 23992848), (1836, 23783760), (1848, 23629320), (1870, 23351328), (1872, 23326380), (1890, 23104224), (1904, 22934340), (1936, 22555260), (1944, 22462440), (1980, 22054032), (1989, 21954240), (2002, 21811680), (2016, 21660210), (2040, 21405384), (2057, 21228480), (2079, 21003840), (2080, 20993742), (2106, 20734560), (2112, 20675655), (2142, 20386080), (2145, 20357568), (2160, 20216196), (2178, 20049120), (2184, 19994040), (2210, 19758816), (2240, 19494189), (2244, 19459440), (2268, 19253520), (2288, 19085220), (2295, 19027008), (2310, 18903456), (2340, 18661104), (2376, 18378360), (2380, 18347472), (2420, 18044208), (2430, 17969952), (2431, 17962560), (2448, 17837820), (2457, 17772480), (2464, 17721990), (2496, 17494785), (2520, 17328168), (2541, 17184960), (2574, 16964640), (2592, 16846830), (2618, 16679520), (2640, 16540524), (2652, 16465680), (2673, 16336320), (2720, 16054038), (2730, 15995232), (2754, 15855840), (2772, 15752880), (2805, 15567552), (2808, 15550920), (2835, 15402816), (2856, 15289560), (2860, 15268176), (2880, 15162147), (2904, 15036840), (2912, 14995530), (2916, 14974960), (2970, 14702688), (2992, 14594580), (3003, 14541120), (3024, 14440140), (3060, 14270256), (3080, 14177592), (3094, 14113440), (3120, 13995828), (3146, 13880160), (3159, 13823040), (3168, 13783770), (3213, 13590720), (3240, 13477464), (3264, 13378365), (3267, 13366080), (3276, 13329360), (3315, 13172544), (3360, 12996126), (3366, 12972960), (3388, 12888720), (3402, 12835680), (3432, 12723480), (3465, 12602304), (3510, 12440736), (3520, 12405393), (3536, 12349260), (3564, 12252240), (3570, 12231648), (3630, 12029472), (3640, 11996424), (3645, 11979968), (3672, 11891880), (3696, 11814660), (3740, 11675664), (3744, 11663190), (3780, 11552112), (3808, 11467170), (3861, 11309760), (3872, 11277630), (3888, 11231220), (3927, 11119680), (3960, 11027016), (3978, 10977120), (4004, 10905840), (4032, 10830105), (4080, 10702692), (4095, 10663488), (4114, 10614240), (4131, 10570560), (4158, 10501920), (4160, 10496871), (4212, 10367280), (4235, 10310976), (4284, 10193040), (4290, 10178784), (4320, 10108098), (4356, 10024560), (4368, 9997020), (4420, 9879408), (4455, 9801792), (4488, 9729720), (4536, 9626760), (4576, 9542610), (4590, 9513504), (4620, 9451728), (4641, 9408960), (4680, 9330552), (4719, 9253440), (4752, 9189180), (4760, 9173736), (4840, 9022104), (4860, 8984976), (4862, 8981280), (4896, 8918910), (4914, 8886240), (4928, 8860995), (5005, 8724672), (5040, 8664084), (5049, 8648640), (5082, 8592480), (5103, 8557120), (5148, 8482320), (5184, 8423415), (5236, 8339760), (5265, 8293824), (5280, 8270262), (5304, 8232840), (5346, 8168160), (5355, 8154432), (5440, 8027019), (5445, 8019648), (5460, 7997616), (5508, 7927920), (5544, 7876440), (5610, 7783776), (5616, 7775460), (5670, 7701408), (5712, 7644780), (5720, 7634088), (5808, 7518420), (5824, 7497765), (5832, 7487480), (5940, 7351344), (5967, 7318080), (5984, 7297290), (6006, 7270560), (6048, 7220070), (6120, 7135128), (6160, 7088796), (6171, 7076160), (6188, 7056720), (6237, 7001280), (6240, 6997914), (6292, 6940080), (6318, 6911520), (6336, 6891885), (6426, 6795360), (6435, 6785856), (6480, 6738732), (6534, 6683040), (6545, 6671808), (6552, 6664680), (6630, 6586272), (6720, 6498063), (6732, 6486480), (6776, 6444360), (6804, 6417840), (6864, 6361740), (6885, 6342336), (6930, 6301152), (7020, 6220368), (7072, 6174630), (7128, 6126120), (7140, 6115824), (7260, 6014736), (7280, 5998212), (7290, 5989984), (7293, 5987520), (7344, 5945940), (7371, 5924160), (7392, 5907330), (7480, 5837832), (7488, 5831595), (7560, 5776056), (7616, 5733585), (7623, 5728320), (7722, 5654880), (7735, 5645376), (7744, 5638815), (7776, 5615610), (7854, 5559840), (7865, 5552064), (7920, 5513508), (7956, 5488560), (8008, 5452920), (8019, 5445440), (8160, 5351346), (8190, 5331744), (8228, 5307120), (8262, 5285280), (8316, 5250960), (8415, 5189184), (8424, 5183640), (8470, 5155488), (8505, 5134272), (8568, 5096520), (8580, 5089392), (8640, 5054049), (8712, 5012280), (8736, 4998510), (8840, 4939704), (8910, 4900896), (8976, 4864860), (9009, 4847040), (9072, 4813380), (9152, 4771305), (9180, 4756752), (9240, 4725864), (9282, 4704480), (9360, 4665276), (9438, 4626720), (9477, 4607680), (9504, 4594590), (9520, 4586868), (9639, 4530240), (9680, 4511052), (9720, 4492488), (9724, 4490640), (9792, 4459455), (9801, 4455360), (9828, 4443120), (9945, 4390848), (10010, 4362336), (10080, 4332042), (10098, 4324320), (10164, 4296240), (10206, 4278560), (10285, 4245696), (10296, 4241160), (10395, 4200768), (10472, 4169880), (10530, 4146912), (10560, 4135131), (10608, 4116420), (10692, 4084080), (10710, 4077216), (10890, 4009824), (10920, 3998808), (11011, 3965760), (11016, 3963960), (11088, 3938220), (11220, 3891888), (11232, 3887730), (11340, 3850704), (11424, 3822390), (11440, 3817044), (11583, 3769920), (11616, 3759210), (11664, 3743740), (11781, 3706560), (11880, 3675672), (11934, 3659040), (11968, 3648645), (12012, 3635280), (12096, 3610035), (12155, 3592512), (12240, 3567564), (12285, 3554496), (12320, 3544398), (12342, 3538080), (12376, 3528360), (12393, 3523520), (12474, 3500640), (12480, 3498957), (12584, 3470040), (12636, 3455760), (12705, 3436992), (12852, 3397680), (12870, 3392928), (12960, 3369366), (13068, 3341520), (13090, 3335904), (13104, 3332340), (13260, 3293136), (13365, 3267264), (13464, 3243240), (13552, 3222180), (13608, 3208920), (13728, 3180870), (13770, 3171168), (13860, 3150576), (13923, 3136320), (14040, 3110184), (14144, 3087315), (14157, 3084480), (14256, 3063060), (14280, 3057912), (14399, 3032640), (14520, 3007368), (14560, 2999106), (14580, 2994992), (14586, 2993760), (14688, 2972970), (14742, 2962080), (14784, 2953665), (14960, 2918916), (15015, 2908224), (15120, 2888028), (15147, 2882880), (15246, 2864160), (15444, 2827440), (15470, 2822688), (15552, 2807805), (15708, 2779920), (15730, 2776032), (15795, 2764608), (15840, 2756754), (15912, 2744280), (16016, 2726460), (16038, 2722720), (16065, 2718144), (16320, 2675673), (16335, 2673216), (16380, 2665872), (16456, 2653560), (16524, 2642640), (16632, 2625480), (16830, 2594592), (16848, 2591820), (16940, 2577744), (17010, 2567136), (17017, 2566080), (17136, 2548260), (17160, 2544696), (17424, 2506140), (17472, 2499255), (17680, 2469852), (17820, 2450448), (17901, 2439360), (17952, 2432430), (18018, 2423520), (18144, 2406690), (18360, 2378376), (18480, 2362932), (18513, 2358720), (18564, 2352240), (18711, 2333760), (18720, 2332638), (18876, 2313360), (18954, 2303840), (19008, 2297295), (19040, 2293434), (19278, 2265120), (19305, 2261952), (19360, 2255526), (19440, 2246244), (19448, 2245320), (19602, 2227680), (19635, 2223936), (19656, 2221560), (19890, 2195424), (20020, 2181168), (20160, 2166021), (20196, 2162160), (20328, 2148120), (20412, 2139280), (20570, 2122848), (20592, 2120580), (20655, 2114112), (20790, 2100384), (20944, 2084940), (21060, 2073456), (21216, 2058210), (21384, 2042040), (21420, 2038608), (21780, 2004912), (21840, 1999404), (21879, 1995840), (22022, 1982880), (22032, 1981980), (22113, 1974720), (22176, 1969110), (22440, 1945944), (22464, 1943865), (22680, 1925352), (22848, 1911195), (22869, 1909440), (22880, 1908522), (23166, 1884960), (23205, 1881792), (23232, 1879605), (23328, 1871870), (23562, 1853280), (23595, 1850688), (23760, 1837836), (23868, 1829520), (24024, 1817640), (24310, 1796256), (24480, 1783782), (24570, 1777248), (24640, 1772199), (24684, 1769040), (24752, 1764180), (24786, 1761760), (24948, 1750320), (25168, 1735020), (25245, 1729728), (25272, 1727880), (25410, 1718496), (25515, 1711424), (25704, 1698840), (25740, 1696464), (25920, 1684683), (26136, 1670760), (26180, 1667952), (26208, 1666170), (26520, 1646568), (26730, 1633632), (26741, 1632960), (26928, 1621620), (27027, 1615680), (27104, 1611090), (27216, 1604460), (27456, 1590435), (27540, 1585584), (27720, 1575288), (27846, 1568160), (28080, 1555092), (28314, 1542240), (28512, 1531530), (28560, 1528956), (28798, 1516320), (28917, 1510080), (29040, 1503684), (29120, 1499553), (29160, 1497496), (29172, 1496880), (29376, 1486485), (29403, 1485120), (29484, 1481040), (29835, 1463616), (29920, 1459458), (30030, 1454112), (30240, 1444014), (30294, 1441440), (30492, 1432080), (30855, 1415232), (30888, 1413720), (30940, 1411344), (31185, 1400256), (31416, 1389960), (31460, 1388016), (31590, 1382304), (31680, 1378377), (31824, 1372140), (32032, 1363230), (32076, 1361360), (32130, 1359072), (32670, 1336608), (32760, 1332936), (32912, 1326780), (33033, 1321920), (33048, 1321320), (33264, 1312740), (33660, 1297296), (33696, 1295910), (33880, 1288872), (34020, 1283568), (34034, 1283040), (34272, 1274130), (34320, 1272348), (34749, 1256640), (34848, 1253070), (35343, 1235520), (35360, 1234926), (35640, 1225224), (35802, 1219680), (35904, 1216215), (36036, 1211760), (36288, 1203345), (36465, 1197504), (36720, 1189188), (36855, 1184832), (36960, 1181466), (37026, 1179360), (37128, 1176120), (37422, 1166880), (37440, 1166319), (37752, 1156680), (37908, 1151920), (38080, 1146717), (38115, 1145664), (38556, 1132560), (38610, 1130976), (38720, 1127763), (38880, 1123122), (38896, 1122660), (39204, 1113840), (39270, 1111968), (39312, 1110780), (39780, 1097712), (40040, 1090584), (40095, 1089088), (40392, 1081080), (40656, 1074060), (40824, 1069640), (41140, 1061424), (41184, 1060290), (41310, 1057056), (41580, 1050192), (41769, 1045440), (41888, 1042470), (42120, 1036728), (42432, 1029105), (42471, 1028160), (42768, 1021020), (42840, 1019304), (43197, 1010880), (43560, 1002456), (43680, 999702), (43758, 997920), (44044, 991440), (44064, 990990), (44226, 987360), (44352, 984555), (44880, 972972), (45045, 969408), (45360, 962676), (45441, 960960), (45738, 954720), (45760, 954261), (46332, 942480), (46410, 940896), (46656, 935935), (47124, 926640), (47190, 925344), (47385, 921536), (47520, 918918), (47736, 914760), (48048, 908820), (48195, 906048), (48620, 898128), (48960, 891891), (49005, 891072), (49140, 888624), (49368, 884520), (49504, 882090), (49572, 880880), (49896, 875160), (50336, 867510), (50490, 864864), (50544, 863940), (50820, 859248), (51030, 855712), (51051, 855360), (51408, 849420), (51480, 848232), (52272, 835380), (52360, 833976), (52416, 833085), (53040, 823284), (53460, 816816), (53482, 816480), (53703, 813120), (53856, 810810), (54054, 807840), (54208, 805545), (54432, 802230), (55055, 793152), (55080, 792792), (55440, 787644), (55539, 786240), (55692, 784080), (56133, 777920), (56160, 777546), (56628, 771120), (57024, 765765), (57120, 764478), (57596, 758160), (57834, 755040), (57915, 753984), (58080, 751842), (58320, 748748), (58344, 748440), (58806, 742560), (58905, 741312), (58968, 740520), (59670, 731808), (59840, 729729), (60060, 727056), (60480, 722007), (60588, 720720), (60984, 716040), (61710, 707616), (61776, 706860), (61880, 705672), (61965, 704704), (62370, 700128), (62832, 694980), (62920, 694008), (63180, 691152), (63648, 686070), (64064, 681615), (64152, 680680), (64260, 679536), (65340, 668304), (65520, 666468), (65637, 665280), (65824, 663390), (66066, 660960), (66096, 660660), (66339, 658240), (66528, 656370), (67320, 648648), (67392, 647955), (67760, 644436), (68040, 641784), (68068, 641520), (68544, 637065), (68607, 636480), (68640, 636174), (69498, 628320), (69615, 627264), (69696, 626535), (70686, 617760), (70720, 617463), (70785, 616896), (71280, 612612), (71604, 609840), (71995, 606528), (72072, 605880), (72930, 598752), (73440, 594594), (73710, 592416), (73920, 590733), (74052, 589680), (74256, 588060), (74844, 583440), (75504, 578340), (75735, 576576), (75816, 575960), (76230, 572832), (77112, 566280), (77220, 565488), (77760, 561561), (77792, 561330), (78408, 556920), (78540, 555984), (78624, 555390), (79560, 548856), (80080, 545292), (80190, 544544), (80223, 544320), (80784, 540540), (81081, 538560), (81312, 537030), (81648, 534820), (82280, 530712), (82368, 530145), (82620, 528528), (83160, 525096), (83538, 522720), (83776, 521235), (84240, 518364), (84942, 514080), (85085, 513216), (85536, 510510), (85680, 509652), (86394, 505440), (86751, 503360), (87120, 501228), (87360, 499851), (87516, 498960), (88088, 495720), (88128, 495495), (88209, 495040), (88452, 493680), (89505, 487872), (89760, 486486), (90090, 484704), (90720, 481338), (90882, 480480), (91476, 477360), (92565, 471744), (92664, 471240), (92820, 470448), (93555, 466752), (94248, 463320), (94380, 462672), (94770, 460768), (95040, 459459), (95472, 457380), (96096, 454410), (96390, 453024), (97240, 449064), (98010, 445536), (98280, 444312), (98736, 442260), (99008, 441045), (99099, 440640), (99144, 440440), (99792, 437580), (100672, 433755), (100980, 432432), (101088, 431970), (101640, 429624), (102060, 427856), (102102, 427680), (102816, 424710), (102960, 424116), (104247, 418880), (104544, 417690), (104720, 416988), (106029, 411840), (106080, 411642), (106920, 408408), (106964, 408240), (107406, 406560), (107712, 405405), (108108, 403920), (108864, 401115), (109395, 399168), (110110, 396576), (110160, 396396), (110565, 394944), (110880, 393822), (111078, 393120), (111384, 392040), (112266, 388960), (112320, 388773), (113256, 385560), (114240, 382239), (114345, 381888), (115192, 379080), (115668, 377520), (115830, 376992), (116160, 375921), (116640, 374374), (116688, 374220), (117612, 371280), (117810, 370656), (117936, 370260), (119340, 365904), (120120, 363528), (121176, 360360), (121968, 358020), (123420, 353808), (123552, 353430), (123760, 352836), (123930, 352352), (124740, 350064), (125307, 348480), (125664, 347490), (125840, 347004), (126360, 345576), (127296, 343035), (127413, 342720), (128304, 340340), (128520, 339768), (129591, 336960), (130680, 334152), (131040, 333234), (131274, 332640), (131648, 331695), (132132, 330480), (132192, 330330), (132678, 329120), (133056, 328185), (133705, 326592), (134640, 324324), (135135, 323136), (135520, 322218), (136080, 320892), (136136, 320760), (136323, 320320), (137214, 318240), (137280, 318087), (138996, 314160), (139230, 313632), (141372, 308880), (141570, 308448), (142560, 306306), (143208, 304920), (143990, 303264), (144144, 302940), (144585, 302016), (145860, 299376), (146880, 297297), (147015, 297024), (147420, 296208), (148104, 294840), (148512, 294030), (149688, 291720), (151008, 289170), (151470, 288288), (151632, 287980), (152460, 286416), (153153, 285120), (154224, 283140), (154440, 282744), (155584, 280665), (156816, 278460), (157080, 277992), (157248, 277695), (159120, 274428), (160160, 272646), (160380, 272272), (160446, 272160), (161109, 271040), (161568, 270270), (162162, 269280), (162624, 268515), (163296, 267410), (164560, 265356), (165165, 264384), (165240, 264264), (166320, 262548), (166617, 262080), (167076, 261360), (168480, 259182), (169884, 257040), (170170, 256608), (171072, 255255), (171360, 254826), (172788, 252720), (173502, 251680), (173745, 251328), (174240, 250614), (175032, 249480), (176176, 247860), (176418, 247520), (176715, 247104), (176904, 246840), (179010, 243936), (179520, 243243), (180180, 242352), (181440, 240669), (181764, 240240), (182952, 238680), (185130, 235872), (185328, 235620), (185640, 235224), (187110, 233376), (187187, 233280), (188496, 231660), (188760, 231336), (189540, 230384), (190944, 228690), (192192, 227205), (192780, 226512), (194480, 224532), (196020, 222768), (196560, 222156), (196911, 221760), (197472, 221130), (198198, 220320), (198288, 220220), (199584, 218790), (201960, 216216), (202176, 215985), (203280, 214812), (204120, 213928), (204204, 213840), (205632, 212355), (205821, 212160), (205920, 212058), (208494, 209440), (208845, 209088)]