16981604640

素因数分解:

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

素因数の和:93

約数の個数: 2160

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

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

約数列:

[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, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 294, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 352, 357, 360, 363, 364, 374, 378, 385, 390, 392, 396, 405, 408, 416, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 480, 484, 490, 495, 504, 510, 520, 528, 539, 540, 544, 546, 560, 561, 567, 572, 585, 588, 594, 595, 605, 612, 616, 624, 630, 637, 648, 660, 663, 672, 680, 693, 702, 714, 715, 720, 726, 728, 735, 748, 756, 765, 770, 780, 784, 792, 810, 816, 819, 833, 840, 847, 858, 864, 880, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 968, 980, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1078, 1080, 1089, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1274, 1287, 1296, 1309, 1320, 1323, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1452, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1568, 1573, 1584, 1617, 1620, 1632, 1638, 1666, 1680, 1683, 1694, 1716, 1755, 1760, 1764, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1936, 1960, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2106, 2142, 2145, 2156, 2160, 2178, 2184, 2205, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2352, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2499, 2520, 2541, 2548, 2574, 2592, 2618, 2640, 2646, 2652, 2695, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2904, 2912, 2940, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3168, 3185, 3213, 3234, 3240, 3267, 3276, 3315, 3332, 3360, 3366, 3388, 3432, 3465, 3510, 3528, 3536, 3564, 3570, 3630, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3822, 3861, 3872, 3920, 3927, 3960, 3969, 3978, 4004, 4080, 4095, 4114, 4158, 4165, 4212, 4235, 4284, 4290, 4312, 4320, 4356, 4368, 4410, 4420, 4455, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4704, 4719, 4752, 4760, 4840, 4851, 4862, 4896, 4914, 4998, 5005, 5040, 5049, 5082, 5096, 5148, 5236, 5265, 5280, 5292, 5304, 5355, 5390, 5445, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5733, 5808, 5880, 5929, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6237, 6240, 6292, 6370, 6426, 6435, 6468, 6480, 6534, 6545, 6552, 6615, 6630, 6664, 6732, 6776, 6864, 6885, 6930, 7007, 7020, 7056, 7072, 7128, 7140, 7260, 7280, 7293, 7344, 7371, 7392, 7480, 7497, 7560, 7623, 7644, 7722, 7735, 7840, 7854, 7865, 7920, 7938, 7956, 8008, 8085, 8160, 8190, 8228, 8316, 8330, 8415, 8424, 8470, 8568, 8580, 8624, 8712, 8736, 8820, 8840, 8910, 8976, 9009, 9072, 9163, 9180, 9240, 9282, 9360, 9438, 9504, 9520, 9555, 9639, 9680, 9702, 9724, 9801, 9828, 9945, 9996, 10010, 10080, 10098, 10164, 10192, 10285, 10296, 10395, 10472, 10530, 10584, 10608, 10710, 10780, 10829, 10890, 10920, 11011, 11016, 11088, 11220, 11232, 11340, 11424, 11440, 11466, 11583, 11616, 11760, 11781, 11858, 11880, 11934, 12012, 12155, 12240, 12285, 12320, 12342, 12376, 12474, 12495, 12584, 12705, 12740, 12852, 12870, 12936, 12960, 13068, 13090, 13104, 13230, 13260, 13328, 13464, 13552, 13728, 13770, 13860, 13923, 14014, 14040, 14112, 14157, 14256, 14280, 14399, 14520, 14553, 14560, 14586, 14688, 14742, 14960, 14994, 15015, 15120, 15147, 15246, 15288, 15444, 15470, 15708, 15730, 15840, 15876, 15912, 16016, 16065, 16170, 16335, 16380, 16456, 16632, 16660, 16830, 16848, 16940, 17017, 17136, 17160, 17199, 17248, 17424, 17640, 17680, 17787, 17820, 17901, 17952, 18018, 18144, 18326, 18360, 18480, 18513, 18564, 18720, 18876, 19040, 19110, 19278, 19305, 19360, 19404, 19448, 19602, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20328, 20384, 20570, 20592, 20790, 20944, 21021, 21060, 21168, 21216, 21420, 21560, 21658, 21780, 21840, 21879, 22022, 22032, 22176, 22440, 22491, 22680, 22869, 22880, 22932, 23166, 23205, 23520, 23562, 23595, 23716, 23760, 23868, 24024, 24255, 24310, 24480, 24570, 24684, 24752, 24948, 24990, 25168, 25245, 25410, 25480, 25704, 25740, 25872, 26136, 26180, 26208, 26460, 26520, 26656, 26741, 26928, 27027, 27104, 27489, 27540, 27720, 27846, 28028, 28080, 28314, 28512, 28560, 28665, 28798, 29040, 29106, 29172, 29484, 29645, 29835, 29920, 29988, 30030, 30240, 30294, 30492, 30576, 30855, 30888, 30940, 31185, 31416, 31460, 31752, 31824, 32032, 32130, 32340, 32487, 32670, 32760, 32912, 33033, 33264, 33320, 33660, 33696, 33880, 34034, 34272, 34320, 34398, 34848, 35035, 35280, 35343, 35360, 35574, 35640, 35802, 36036, 36465, 36652, 36720, 36855, 36960, 37026, 37128, 37485, 37752, 38115, 38220, 38556, 38610, 38808, 38896, 39204, 39270, 39312, 39690, 39780, 39984, 40040, 40392, 40656, 41140, 41184, 41580, 41769, 41888, 42042, 42120, 42336, 42471, 42840, 43120, 43197, 43316, 43560, 43659, 43680, 43758, 44044, 44064, 44880, 44982, 45045, 45360, 45738, 45815, 45864, 46332, 46410, 47124, 47190, 47432, 47520, 47736, 48048, 48195, 48510, 48620, 49005, 49140, 49368, 49504, 49896, 49980, 50336, 50490, 50820, 50960, 51051, 51408, 51480, 51597, 51744, 52272, 52360, 52920, 53040, 53361, 53482, 53856, 54054, 54145, 54978, 55055, 55080, 55440, 55539, 55692, 56056, 56160, 56628, 57120, 57330, 57596, 57915, 58080, 58212, 58344, 58905, 58968, 59290, 59670, 59976, 60060, 60588, 60984, 61152, 61710, 61776, 61880, 62370, 62832, 62920, 63063, 63504, 63648, 64260, 64680, 64974, 65340, 65520, 65637, 65824, 66066, 66528, 66640, 67320, 67473, 67760, 68068, 68607, 68640, 68796, 69615, 70070, 70560, 70686, 70785, 71148, 71280, 71604, 71995, 72072, 72765, 72930, 73304, 73440, 73710, 74052, 74256, 74970, 75504, 75735, 76230, 76440, 77077, 77112, 77220, 77616, 77792, 78408, 78540, 78624, 79380, 79560, 79968, 80080, 80223, 80784, 81081, 81312, 82280, 82467, 83160, 83538, 84084, 84240, 84942, 85085, 85680, 85995, 86240, 86394, 86632, 87120, 87318, 87516, 88088, 88935, 89505, 89760, 89964, 90090, 90720, 91476, 91630, 91728, 92565, 92664, 92820, 94248, 94380, 94864, 95472, 96096, 96390, 97020, 97240, 97461, 98010, 98280, 98736, 99099, 99792, 99960, 100793, 100980, 101640, 101920, 102102, 102816, 102960, 103194, 104544, 104720, 105105, 105840, 106029, 106080, 106722, 106964, 108108, 108290, 109395, 109956, 110110, 110160, 110880, 111078, 111384, 112112, 112455, 113256, 114345, 114660, 115192, 115830, 116424, 116688, 117810, 117936, 118580, 119119, 119340, 119952, 120120, 121176, 121968, 123420, 123552, 123760, 124740, 125307, 125664, 125840, 126126, 127008, 127413, 128520, 129360, 129591, 129948, 130680, 131040, 131274, 132132, 133280, 133705, 134640, 134946, 135135, 135520, 136136, 137214, 137445, 137592, 139230, 140140, 141372, 141570, 142296, 142560, 143208, 143990, 144144, 145530, 145860, 146608, 147420, 148104, 148512, 149940, 151008, 151470, 152460, 152880, 153153, 154154, 154224, 154440, 155232, 156816, 157080, 158760, 159120, 160083, 160160, 160446, 161568, 162162, 162435, 164560, 164934, 165165, 166320, 166617, 167076, 168168, 168480, 169884, 170170, 171360, 171990, 172788, 173264, 174240, 174636, 175032, 176176, 176715, 177870, 179010, 179928, 180180, 182952, 183260, 183456, 185130, 185328, 185640, 187187, 188496, 188760, 189189, 189728, 190944, 192780, 194040, 194480, 194922, 196020, 196560, 196911, 197472, 198198, 199584, 199920, 201586, 201960, 203280, 204204, 205920, 206388, 208845, 209440, 210210, 211680, 212058, 212355, 213444, 213928, 215985, 216216, 216580, 218295, 218790, 219912, 220220, 220320, 222156, 222768, 224224, 224910, 226512, 228690, 229320, 230384, 231231, 231660, 232848, 233376, 235620, 235872, 237160, 238238, 238680, 239904, 240240, 240669, 242352, 243936, 246840, 247401, 247520, 249480, 250614, 251680, 252252, 254826, 255255, 257040, 257985, 258720, 259182, 259896, 261360, 262548, 264264, 266805, 267410, 269280, 269892, 270270, 272272, 274428, 274890, 275184, 277695, 278460, 280280, 282744, 283140, 284592, 286416, 287980, 288288, 291060, 291720, 292383, 293216, 294840, 296208, 297297, 299880, 302379, 302940, 304920, 305760, 306306, 308308, 308448, 308880, 313632, 314160, 315315, 317520, 318240, 320166, 320892, 324324, 324870, 328185, 329120, 329868, 330330, 332640, 333234, 334152, 336336, 337365, 339768, 340340, 343035, 343980, 345576, 346528, 349272, 350064, 352352, 353430, 355740, 357357, 358020, 359856, 360360, 365904, 366520, 370260, 370656, 371280, 374374, 376992, 377520, 378378, 385385, 385560, 388080, 388773, 388960, 389844, 392040, 393120, 393822, 396396, 399840, 401115, 403172, 403920, 405405, 406560, 408408, 412335, 412776, 417690, 420420, 424116, 424710, 426888, 427856, 431970, 432432, 433160, 436590, 437580, 439824, 440440, 444312, 445536, 449820, 453024, 457380, 458640, 459459, 460768, 462462, 463320, 465696, 471240, 474320, 476476, 477360, 480249, 480480, 481338, 484704, 487305, 493680, 494802, 495495, 498960, 501228, 503965, 504504, 509652, 510510, 514080, 515970, 518364, 519792, 522720, 525096, 528528, 530145, 533610, 534820, 539784, 540540, 544544, 548856, 549780, 550368, 555390, 556920, 560560, 561561, 565488, 566280, 567567, 569184, 572832, 575960, 582120, 583440, 584766, 589680, 592416, 594594, 595595, 599760, 604758, 605880, 609840, 612612, 616616, 617760, 626535, 628320, 630630, 635040, 637065, 640332, 641784, 647955, 648648, 649740, 656370, 659736, 660660, 666468, 668304, 672672, 674730, 679536, 680680, 686070, 687960, 691152, 693693, 698544, 700128, 706860, 711480, 714714, 716040, 719712, 720720, 722007, 731808, 733040, 740520, 742203, 742560, 748748, 755040, 756756, 765765, 770770, 771120, 776160, 777546, 779688, 784080, 787644, 792792, 800415, 802230, 806344, 807840, 810810, 816816, 824670, 825552, 833085, 835380, 840840, 848232, 849420, 853776, 855712, 863940, 864864, 866320, 873180, 875160, 877149, 879648, 880880, 888624, 891891, 899640, 907137, 914760, 917280, 918918, 924924, 926640, 935935, 942480, 945945, 948640, 952952, 954720, 960498, 962676, 974610, 984555, 987360, 989604, 990990, 997920, 1002456, 1007930, 1009008, 1019304, 1021020, 1031940, 1036728, 1039584, 1050192, 1057056, 1060290, 1067220, 1069640, 1072071, 1079568, 1081080, 1097712, 1099560, 1110780, 1113840, 1121120, 1123122, 1130976, 1132560, 1135134, 1151920, 1156155, 1164240, 1166319, 1166880, 1169532, 1179360, 1189188, 1191190, 1199520, 1203345, 1209516, 1211760, 1219680, 1225224, 1233232, 1237005, 1253070, 1261260, 1274130, 1280664, 1283568, 1295910, 1297296, 1299480, 1310309, 1312740, 1319472, 1321320, 1332936, 1336608, 1349460, 1359072, 1361360, 1372140, 1375920, 1378377, 1382304, 1387386, 1397088, 1413720, 1422960, 1429428, 1432080, 1441440, 1444014, 1461915, 1466080, 1481040, 1484406, 1486485, 1497496, 1511895, 1513512, 1531530, 1541540, 1542240, 1555092, 1559376, 1568160, 1575288, 1585584, 1600830, 1604460, 1612688, 1621620, 1633632, 1649340, 1651104, 1666170, 1670760, 1681680, 1684683, 1696464, 1698840, 1707552, 1727880, 1732640, 1746360, 1750320, 1754298, 1761760, 1777248, 1783782, 1786785, 1799280, 1814274, 1829520, 1837836, 1849848, 1853280, 1871870, 1884960, 1891890, 1905904, 1920996, 1925352, 1943865, 1949220, 1969110, 1979208, 1981980, 2004912, 2015860, 2018016, 2038608, 2042040, 2063880, 2073456, 2081079, 2100384, 2120580, 2134440, 2139280, 2144142, 2159136, 2162160, 2166021, 2195424, 2199120, 2221560, 2227680, 2246244, 2265120, 2270268, 2297295, 2303840, 2312310, 2328480, 2332638, 2339064, 2378376, 2382380, 2401245, 2406690, 2419032, 2423520, 2450448, 2466464, 2474010, 2506140, 2522520, 2548260, 2561328, 2567136, 2591820, 2594592, 2598960, 2620618, 2625480, 2638944, 2642640, 2665872, 2698920, 2721411, 2722720, 2744280, 2751840, 2756754, 2774772, 2807805, 2827440, 2837835, 2845920, 2858856, 2864160, 2888028, 2923830, 2962080, 2968812, 2972970, 2994992, 3023790, 3027024, 3063060, 3083080, 3110184, 3118752, 3150576, 3171168, 3201660, 3208920, 3216213, 3225376, 3243240, 3298680, 3332340, 3341520, 3363360, 3369366, 3392928, 3397680, 3455760, 3468465, 3492720, 3500640, 3508596, 3567564, 3573570, 3598560, 3610035, 3628548, 3659040, 3675672, 3699696, 3711015, 3743740, 3783780, 3811808, 3841992, 3850704, 3887730, 3898440, 3930927, 3938220, 3958416, 3963960, 4009824, 4031720, 4077216, 4084080, 4127760, 4146912, 4162158, 4241160, 4268880, 4278560, 4288284, 4324320, 4332042, 4385745, 4398240, 4443120, 4459455, 4492488, 4535685, 4540536, 4594590, 4624620, 4665276, 4678128, 4756752, 4764760, 4802490, 4813380, 4838064, 4900896, 4948020, 5012280, 5045040, 5054049, 5096520, 5122656, 5183640, 5197920, 5241236, 5250960, 5285280, 5331744, 5360355, 5397840, 5442822, 5488560, 5513508, 5549544, 5615610, 5654880, 5675670, 5717712, 5776056, 5831595, 5847660, 5937624, 5945940, 5989984, 6047580, 6054048, 6126120, 6166160, 6220368, 6243237, 6301152, 6403320, 6417840, 6432426, 6486480, 6551545, 6597360, 6664680, 6683040, 6738732, 6795360, 6891885, 6911520, 6936930, 6985440, 7017192, 7135128, 7147140, 7220070, 7257096, 7351344, 7399392, 7422030, 7487480, 7567560, 7683984, 7701408, 7775460, 7796880, 7861854, 7876440, 7916832, 7927920, 8063440, 8164233, 8168160, 8255520, 8324316, 8423415, 8482320, 8537760, 8576568, 8664084, 8771490, 8886240, 8918910, 8984976, 9071370, 9081072, 9189180, 9249240, 9330552, 9356256, 9513504, 9529520, 9604980, 9626760, 9648639, 9676128, 9896040, 10024560, 10090080, 10108098, 10193040, 10367280, 10405395, 10482472, 10501920, 10720710, 10795680, 10830105, 10885644, 10977120, 11027016, 11099088, 11231220, 11351340, 11435424, 11552112, 11663190, 11695320, 11792781, 11875248, 11891880, 12095160, 12252240, 12332320, 12440736, 12486474, 12806640, 12835680, 12864852, 12972960, 13103090, 13194720, 13329360, 13477464, 13607055, 13783770, 13873860, 14034384, 14270256, 14294280, 14440140, 14514192, 14702688, 14844060, 14974960, 15135120, 15162147, 15367968, 15550920, 15593760, 15723708, 15752880, 15855840, 16081065, 16126880, 16328466, 16648632, 16846830, 16964640, 17153136, 17328168, 17542980, 17837820, 17969952, 18142740, 18162144, 18378360, 18498480, 18661104, 19059040, 19209960, 19253520, 19297278, 19654635, 19792080, 20049120, 20216196, 20386080, 20734560, 20810790, 20964944, 21441420, 21660210, 21771288, 22054032, 22198176, 22462440, 22702680, 23104224, 23326380, 23390640, 23585562, 23750496, 23783760, 24190320, 24504480, 24972948, 25270245, 25613280, 25729704, 26206180, 26658720, 26954928, 27214110, 27567540, 27747720, 28068768, 28540512, 28588560, 28880280, 29028384, 29688120, 29949920, 30270240, 30324294, 31101840, 31216185, 31447416, 31505760, 32162130, 32656932, 33297264, 33693660, 34306272, 34656336, 35085960, 35378343, 35675640, 36285480, 36756720, 36996960, 37322208, 38419920, 38507040, 38594556, 39309270, 39584160, 40432392, 40821165, 41621580, 41929888, 42882840, 43320420, 43542576, 44108064, 44924880, 45405360, 46652760, 46781280, 47171124, 47567520, 48243195, 48380640, 49945896, 50540490, 51459408, 52412360, 53909856, 54428220, 55135080, 55495440, 57177120, 57760560, 58963905, 59376240, 60648588, 62203680, 62432370, 62894832, 64324260, 65313864, 66594528, 67387320, 69312672, 70171920, 70756686, 71351280, 72570960, 73513440, 75810735, 76839840, 77189112, 78618540, 80864784, 81642330, 83243160, 85765680, 86640840, 87085152, 89849760, 90810720, 93305520, 94342248, 96486390, 99891792, 101080980, 102918816, 104824720, 106135029, 108856440, 110270160, 110990880, 115521120, 117927810, 118752480, 121297176, 124864740, 125789664, 128648520, 130627728, 134774640, 140343840, 141513372, 142702560, 145141920, 151621470, 154378224, 157237080, 161729568, 163284660, 166486320, 171531360, 173281680, 176891715, 186611040, 188684496, 192972780, 199783584, 202161960, 209649440, 212270058, 217712880, 220540320, 235855620, 242594352, 249729480, 257297040, 261255456, 269549280, 283026744, 303242940, 308756448, 314474160, 326569320, 332972640, 346563360, 353783430, 377368992, 385945560, 404323920, 424540116, 435425760, 471711240, 485188704, 499458960, 514594080, 530675145, 566053488, 606485880, 628948320, 653138640, 707566860, 771891120, 808647840, 849080232, 943422480, 998917920, 1061350290, 1132106976, 1212971760, 1306277280, 1415133720, 1543782240, 1698160464, 1886844960, 2122700580, 2425943520, 2830267440, 3396320928, 4245401160, 5660534880, 8490802320, 16981604640]

約数ペア:

[(1, 16981604640), (2, 8490802320), (3, 5660534880), (4, 4245401160), (5, 3396320928), (6, 2830267440), (7, 2425943520), (8, 2122700580), (9, 1886844960), (10, 1698160464), (11, 1543782240), (12, 1415133720), (13, 1306277280), (14, 1212971760), (15, 1132106976), (16, 1061350290), (17, 998917920), (18, 943422480), (20, 849080232), (21, 808647840), (22, 771891120), (24, 707566860), (26, 653138640), (27, 628948320), (28, 606485880), (30, 566053488), (32, 530675145), (33, 514594080), (34, 499458960), (35, 485188704), (36, 471711240), (39, 435425760), (40, 424540116), (42, 404323920), (44, 385945560), (45, 377368992), (48, 353783430), (49, 346563360), (51, 332972640), (52, 326569320), (54, 314474160), (55, 308756448), (56, 303242940), (60, 283026744), (63, 269549280), (65, 261255456), (66, 257297040), (68, 249729480), (70, 242594352), (72, 235855620), (77, 220540320), (78, 217712880), (80, 212270058), (81, 209649440), (84, 202161960), (85, 199783584), (88, 192972780), (90, 188684496), (91, 186611040), (96, 176891715), (98, 173281680), (99, 171531360), (102, 166486320), (104, 163284660), (105, 161729568), (108, 157237080), (110, 154378224), (112, 151621470), (117, 145141920), (119, 142702560), (120, 141513372), (121, 140343840), (126, 134774640), (130, 130627728), (132, 128648520), (135, 125789664), (136, 124864740), (140, 121297176), (143, 118752480), (144, 117927810), (147, 115521120), (153, 110990880), (154, 110270160), (156, 108856440), (160, 106135029), (162, 104824720), (165, 102918816), (168, 101080980), (170, 99891792), (176, 96486390), (180, 94342248), (182, 93305520), (187, 90810720), (189, 89849760), (195, 87085152), (196, 86640840), (198, 85765680), (204, 83243160), (208, 81642330), (210, 80864784), (216, 78618540), (220, 77189112), (221, 76839840), (224, 75810735), (231, 73513440), (234, 72570960), (238, 71351280), (240, 70756686), (242, 70171920), (245, 69312672), (252, 67387320), (255, 66594528), (260, 65313864), (264, 64324260), (270, 62894832), (272, 62432370), (273, 62203680), (280, 60648588), (286, 59376240), (288, 58963905), (294, 57760560), (297, 57177120), (306, 55495440), (308, 55135080), (312, 54428220), (315, 53909856), (324, 52412360), (330, 51459408), (336, 50540490), (340, 49945896), (351, 48380640), (352, 48243195), (357, 47567520), (360, 47171124), (363, 46781280), (364, 46652760), (374, 45405360), (378, 44924880), (385, 44108064), (390, 43542576), (392, 43320420), (396, 42882840), (405, 41929888), (408, 41621580), (416, 40821165), (420, 40432392), (429, 39584160), (432, 39309270), (440, 38594556), (441, 38507040), (442, 38419920), (455, 37322208), (459, 36996960), (462, 36756720), (468, 36285480), (476, 35675640), (480, 35378343), (484, 35085960), (490, 34656336), (495, 34306272), (504, 33693660), (510, 33297264), (520, 32656932), (528, 32162130), (539, 31505760), (540, 31447416), (544, 31216185), (546, 31101840), (560, 30324294), (561, 30270240), (567, 29949920), (572, 29688120), (585, 29028384), (588, 28880280), (594, 28588560), (595, 28540512), (605, 28068768), (612, 27747720), (616, 27567540), (624, 27214110), (630, 26954928), (637, 26658720), (648, 26206180), (660, 25729704), (663, 25613280), (672, 25270245), (680, 24972948), (693, 24504480), (702, 24190320), (714, 23783760), (715, 23750496), (720, 23585562), (726, 23390640), (728, 23326380), (735, 23104224), (748, 22702680), (756, 22462440), (765, 22198176), (770, 22054032), (780, 21771288), (784, 21660210), (792, 21441420), (810, 20964944), (816, 20810790), (819, 20734560), (833, 20386080), (840, 20216196), (847, 20049120), (858, 19792080), (864, 19654635), (880, 19297278), (882, 19253520), (884, 19209960), (891, 19059040), (910, 18661104), (918, 18498480), (924, 18378360), (935, 18162144), (936, 18142740), (945, 17969952), (952, 17837820), (968, 17542980), (980, 17328168), (990, 17153136), (1001, 16964640), (1008, 16846830), (1020, 16648632), (1040, 16328466), (1053, 16126880), (1056, 16081065), (1071, 15855840), (1078, 15752880), (1080, 15723708), (1089, 15593760), (1092, 15550920), (1105, 15367968), (1120, 15162147), (1122, 15135120), (1134, 14974960), (1144, 14844060), (1155, 14702688), (1170, 14514192), (1176, 14440140), (1188, 14294280), (1190, 14270256), (1210, 14034384), (1224, 13873860), (1232, 13783770), (1248, 13607055), (1260, 13477464), (1274, 13329360), (1287, 13194720), (1296, 13103090), (1309, 12972960), (1320, 12864852), (1323, 12835680), (1326, 12806640), (1360, 12486474), (1365, 12440736), (1377, 12332320), (1386, 12252240), (1404, 12095160), (1428, 11891880), (1430, 11875248), (1440, 11792781), (1452, 11695320), (1456, 11663190), (1470, 11552112), (1485, 11435424), (1496, 11351340), (1512, 11231220), (1530, 11099088), (1540, 11027016), (1547, 10977120), (1560, 10885644), (1568, 10830105), (1573, 10795680), (1584, 10720710), (1617, 10501920), (1620, 10482472), (1632, 10405395), (1638, 10367280), (1666, 10193040), (1680, 10108098), (1683, 10090080), (1694, 10024560), (1716, 9896040), (1755, 9676128), (1760, 9648639), (1764, 9626760), (1768, 9604980), (1782, 9529520), (1785, 9513504), (1815, 9356256), (1820, 9330552), (1836, 9249240), (1848, 9189180), (1870, 9081072), (1872, 9071370), (1890, 8984976), (1904, 8918910), (1911, 8886240), (1936, 8771490), (1960, 8664084), (1980, 8576568), (1989, 8537760), (2002, 8482320), (2016, 8423415), (2040, 8324316), (2057, 8255520), (2079, 8168160), (2080, 8164233), (2106, 8063440), (2142, 7927920), (2145, 7916832), (2156, 7876440), (2160, 7861854), (2178, 7796880), (2184, 7775460), (2205, 7701408), (2210, 7683984), (2244, 7567560), (2268, 7487480), (2288, 7422030), (2295, 7399392), (2310, 7351344), (2340, 7257096), (2352, 7220070), (2376, 7147140), (2380, 7135128), (2420, 7017192), (2431, 6985440), (2448, 6936930), (2457, 6911520), (2464, 6891885), (2499, 6795360), (2520, 6738732), (2541, 6683040), (2548, 6664680), (2574, 6597360), (2592, 6551545), (2618, 6486480), (2640, 6432426), (2646, 6417840), (2652, 6403320), (2695, 6301152), (2720, 6243237), (2730, 6220368), (2754, 6166160), (2772, 6126120), (2805, 6054048), (2808, 6047580), (2835, 5989984), (2856, 5945940), (2860, 5937624), (2904, 5847660), (2912, 5831595), (2940, 5776056), (2970, 5717712), (2992, 5675670), (3003, 5654880), (3024, 5615610), (3060, 5549544), (3080, 5513508), (3094, 5488560), (3120, 5442822), (3146, 5397840), (3168, 5360355), (3185, 5331744), (3213, 5285280), (3234, 5250960), (3240, 5241236), (3267, 5197920), (3276, 5183640), (3315, 5122656), (3332, 5096520), (3360, 5054049), (3366, 5045040), (3388, 5012280), (3432, 4948020), (3465, 4900896), (3510, 4838064), (3528, 4813380), (3536, 4802490), (3564, 4764760), (3570, 4756752), (3630, 4678128), (3640, 4665276), (3672, 4624620), (3696, 4594590), (3740, 4540536), (3744, 4535685), (3780, 4492488), (3808, 4459455), (3822, 4443120), (3861, 4398240), (3872, 4385745), (3920, 4332042), (3927, 4324320), (3960, 4288284), (3969, 4278560), (3978, 4268880), (4004, 4241160), (4080, 4162158), (4095, 4146912), (4114, 4127760), (4158, 4084080), (4165, 4077216), (4212, 4031720), (4235, 4009824), (4284, 3963960), (4290, 3958416), (4312, 3938220), (4320, 3930927), (4356, 3898440), (4368, 3887730), (4410, 3850704), (4420, 3841992), (4455, 3811808), (4488, 3783780), (4536, 3743740), (4576, 3711015), (4590, 3699696), (4620, 3675672), (4641, 3659040), (4680, 3628548), (4704, 3610035), (4719, 3598560), (4752, 3573570), (4760, 3567564), (4840, 3508596), (4851, 3500640), (4862, 3492720), (4896, 3468465), (4914, 3455760), (4998, 3397680), (5005, 3392928), (5040, 3369366), (5049, 3363360), (5082, 3341520), (5096, 3332340), (5148, 3298680), (5236, 3243240), (5265, 3225376), (5280, 3216213), (5292, 3208920), (5304, 3201660), (5355, 3171168), (5390, 3150576), (5445, 3118752), (5460, 3110184), (5508, 3083080), (5544, 3063060), (5610, 3027024), (5616, 3023790), (5670, 2994992), (5712, 2972970), (5720, 2968812), (5733, 2962080), (5808, 2923830), (5880, 2888028), (5929, 2864160), (5940, 2858856), (5967, 2845920), (5984, 2837835), (6006, 2827440), (6048, 2807805), (6120, 2774772), (6160, 2756754), (6171, 2751840), (6188, 2744280), (6237, 2722720), (6240, 2721411), (6292, 2698920), (6370, 2665872), (6426, 2642640), (6435, 2638944), (6468, 2625480), (6480, 2620618), (6534, 2598960), (6545, 2594592), (6552, 2591820), (6615, 2567136), (6630, 2561328), (6664, 2548260), (6732, 2522520), (6776, 2506140), (6864, 2474010), (6885, 2466464), (6930, 2450448), (7007, 2423520), (7020, 2419032), (7056, 2406690), (7072, 2401245), (7128, 2382380), (7140, 2378376), (7260, 2339064), (7280, 2332638), (7293, 2328480), (7344, 2312310), (7371, 2303840), (7392, 2297295), (7480, 2270268), (7497, 2265120), (7560, 2246244), (7623, 2227680), (7644, 2221560), (7722, 2199120), (7735, 2195424), (7840, 2166021), (7854, 2162160), (7865, 2159136), (7920, 2144142), (7938, 2139280), (7956, 2134440), (8008, 2120580), (8085, 2100384), (8160, 2081079), (8190, 2073456), (8228, 2063880), (8316, 2042040), (8330, 2038608), (8415, 2018016), (8424, 2015860), (8470, 2004912), (8568, 1981980), (8580, 1979208), (8624, 1969110), (8712, 1949220), (8736, 1943865), (8820, 1925352), (8840, 1920996), (8910, 1905904), (8976, 1891890), (9009, 1884960), (9072, 1871870), (9163, 1853280), (9180, 1849848), (9240, 1837836), (9282, 1829520), (9360, 1814274), (9438, 1799280), (9504, 1786785), (9520, 1783782), (9555, 1777248), (9639, 1761760), (9680, 1754298), (9702, 1750320), (9724, 1746360), (9801, 1732640), (9828, 1727880), (9945, 1707552), (9996, 1698840), (10010, 1696464), (10080, 1684683), (10098, 1681680), (10164, 1670760), (10192, 1666170), (10285, 1651104), (10296, 1649340), (10395, 1633632), (10472, 1621620), (10530, 1612688), (10584, 1604460), (10608, 1600830), (10710, 1585584), (10780, 1575288), (10829, 1568160), (10890, 1559376), (10920, 1555092), (11011, 1542240), (11016, 1541540), (11088, 1531530), (11220, 1513512), (11232, 1511895), (11340, 1497496), (11424, 1486485), (11440, 1484406), (11466, 1481040), (11583, 1466080), (11616, 1461915), (11760, 1444014), (11781, 1441440), (11858, 1432080), (11880, 1429428), (11934, 1422960), (12012, 1413720), (12155, 1397088), (12240, 1387386), (12285, 1382304), (12320, 1378377), (12342, 1375920), (12376, 1372140), (12474, 1361360), (12495, 1359072), (12584, 1349460), (12705, 1336608), (12740, 1332936), (12852, 1321320), (12870, 1319472), (12936, 1312740), (12960, 1310309), (13068, 1299480), (13090, 1297296), (13104, 1295910), (13230, 1283568), (13260, 1280664), (13328, 1274130), (13464, 1261260), (13552, 1253070), (13728, 1237005), (13770, 1233232), (13860, 1225224), (13923, 1219680), (14014, 1211760), (14040, 1209516), (14112, 1203345), (14157, 1199520), (14256, 1191190), (14280, 1189188), (14399, 1179360), (14520, 1169532), (14553, 1166880), (14560, 1166319), (14586, 1164240), (14688, 1156155), (14742, 1151920), (14960, 1135134), (14994, 1132560), (15015, 1130976), (15120, 1123122), (15147, 1121120), (15246, 1113840), (15288, 1110780), (15444, 1099560), (15470, 1097712), (15708, 1081080), (15730, 1079568), (15840, 1072071), (15876, 1069640), (15912, 1067220), (16016, 1060290), (16065, 1057056), (16170, 1050192), (16335, 1039584), (16380, 1036728), (16456, 1031940), (16632, 1021020), (16660, 1019304), (16830, 1009008), (16848, 1007930), (16940, 1002456), (17017, 997920), (17136, 990990), (17160, 989604), (17199, 987360), (17248, 984555), (17424, 974610), (17640, 962676), (17680, 960498), (17787, 954720), (17820, 952952), (17901, 948640), (17952, 945945), (18018, 942480), (18144, 935935), (18326, 926640), (18360, 924924), (18480, 918918), (18513, 917280), (18564, 914760), (18720, 907137), (18876, 899640), (19040, 891891), (19110, 888624), (19278, 880880), (19305, 879648), (19360, 877149), (19404, 875160), (19448, 873180), (19602, 866320), (19635, 864864), (19656, 863940), (19845, 855712), (19890, 853776), (19992, 849420), (20020, 848232), (20196, 840840), (20328, 835380), (20384, 833085), (20570, 825552), (20592, 824670), (20790, 816816), (20944, 810810), (21021, 807840), (21060, 806344), (21168, 802230), (21216, 800415), (21420, 792792), (21560, 787644), (21658, 784080), (21780, 779688), (21840, 777546), (21879, 776160), (22022, 771120), (22032, 770770), (22176, 765765), (22440, 756756), (22491, 755040), (22680, 748748), (22869, 742560), (22880, 742203), (22932, 740520), (23166, 733040), (23205, 731808), (23520, 722007), (23562, 720720), (23595, 719712), (23716, 716040), (23760, 714714), (23868, 711480), (24024, 706860), (24255, 700128), (24310, 698544), (24480, 693693), (24570, 691152), (24684, 687960), (24752, 686070), (24948, 680680), (24990, 679536), (25168, 674730), (25245, 672672), (25410, 668304), (25480, 666468), (25704, 660660), (25740, 659736), (25872, 656370), (26136, 649740), (26180, 648648), (26208, 647955), (26460, 641784), (26520, 640332), (26656, 637065), (26741, 635040), (26928, 630630), (27027, 628320), (27104, 626535), (27489, 617760), (27540, 616616), (27720, 612612), (27846, 609840), (28028, 605880), (28080, 604758), (28314, 599760), (28512, 595595), (28560, 594594), (28665, 592416), (28798, 589680), (29040, 584766), (29106, 583440), (29172, 582120), (29484, 575960), (29645, 572832), (29835, 569184), (29920, 567567), (29988, 566280), (30030, 565488), (30240, 561561), (30294, 560560), (30492, 556920), (30576, 555390), (30855, 550368), (30888, 549780), (30940, 548856), (31185, 544544), (31416, 540540), (31460, 539784), (31752, 534820), (31824, 533610), (32032, 530145), (32130, 528528), (32340, 525096), (32487, 522720), (32670, 519792), (32760, 518364), (32912, 515970), (33033, 514080), (33264, 510510), (33320, 509652), (33660, 504504), (33696, 503965), (33880, 501228), (34034, 498960), (34272, 495495), (34320, 494802), (34398, 493680), (34848, 487305), (35035, 484704), (35280, 481338), (35343, 480480), (35360, 480249), (35574, 477360), (35640, 476476), (35802, 474320), (36036, 471240), (36465, 465696), (36652, 463320), (36720, 462462), (36855, 460768), (36960, 459459), (37026, 458640), (37128, 457380), (37485, 453024), (37752, 449820), (38115, 445536), (38220, 444312), (38556, 440440), (38610, 439824), (38808, 437580), (38896, 436590), (39204, 433160), (39270, 432432), (39312, 431970), (39690, 427856), (39780, 426888), (39984, 424710), (40040, 424116), (40392, 420420), (40656, 417690), (41140, 412776), (41184, 412335), (41580, 408408), (41769, 406560), (41888, 405405), (42042, 403920), (42120, 403172), (42336, 401115), (42471, 399840), (42840, 396396), (43120, 393822), (43197, 393120), (43316, 392040), (43560, 389844), (43659, 388960), (43680, 388773), (43758, 388080), (44044, 385560), (44064, 385385), (44880, 378378), (44982, 377520), (45045, 376992), (45360, 374374), (45738, 371280), (45815, 370656), (45864, 370260), (46332, 366520), (46410, 365904), (47124, 360360), (47190, 359856), (47432, 358020), (47520, 357357), (47736, 355740), (48048, 353430), (48195, 352352), (48510, 350064), (48620, 349272), (49005, 346528), (49140, 345576), (49368, 343980), (49504, 343035), (49896, 340340), (49980, 339768), (50336, 337365), (50490, 336336), (50820, 334152), (50960, 333234), (51051, 332640), (51408, 330330), (51480, 329868), (51597, 329120), (51744, 328185), (52272, 324870), (52360, 324324), (52920, 320892), (53040, 320166), (53361, 318240), (53482, 317520), (53856, 315315), (54054, 314160), (54145, 313632), (54978, 308880), (55055, 308448), (55080, 308308), (55440, 306306), (55539, 305760), (55692, 304920), (56056, 302940), (56160, 302379), (56628, 299880), (57120, 297297), (57330, 296208), (57596, 294840), (57915, 293216), (58080, 292383), (58212, 291720), (58344, 291060), (58905, 288288), (58968, 287980), (59290, 286416), (59670, 284592), (59976, 283140), (60060, 282744), (60588, 280280), (60984, 278460), (61152, 277695), (61710, 275184), (61776, 274890), (61880, 274428), (62370, 272272), (62832, 270270), (62920, 269892), (63063, 269280), (63504, 267410), (63648, 266805), (64260, 264264), (64680, 262548), (64974, 261360), (65340, 259896), (65520, 259182), (65637, 258720), (65824, 257985), (66066, 257040), (66528, 255255), (66640, 254826), (67320, 252252), (67473, 251680), (67760, 250614), (68068, 249480), (68607, 247520), (68640, 247401), (68796, 246840), (69615, 243936), (70070, 242352), (70560, 240669), (70686, 240240), (70785, 239904), (71148, 238680), (71280, 238238), (71604, 237160), (71995, 235872), (72072, 235620), (72765, 233376), (72930, 232848), (73304, 231660), (73440, 231231), (73710, 230384), (74052, 229320), (74256, 228690), (74970, 226512), (75504, 224910), (75735, 224224), (76230, 222768), (76440, 222156), (77077, 220320), (77112, 220220), (77220, 219912), (77616, 218790), (77792, 218295), (78408, 216580), (78540, 216216), (78624, 215985), (79380, 213928), (79560, 213444), (79968, 212355), (80080, 212058), (80223, 211680), (80784, 210210), (81081, 209440), (81312, 208845), (82280, 206388), (82467, 205920), (83160, 204204), (83538, 203280), (84084, 201960), (84240, 201586), (84942, 199920), (85085, 199584), (85680, 198198), (85995, 197472), (86240, 196911), (86394, 196560), (86632, 196020), (87120, 194922), (87318, 194480), (87516, 194040), (88088, 192780), (88935, 190944), (89505, 189728), (89760, 189189), (89964, 188760), (90090, 188496), (90720, 187187), (91476, 185640), (91630, 185328), (91728, 185130), (92565, 183456), (92664, 183260), (92820, 182952), (94248, 180180), (94380, 179928), (94864, 179010), (95472, 177870), (96096, 176715), (96390, 176176), (97020, 175032), (97240, 174636), (97461, 174240), (98010, 173264), (98280, 172788), (98736, 171990), (99099, 171360), (99792, 170170), (99960, 169884), (100793, 168480), (100980, 168168), (101640, 167076), (101920, 166617), (102102, 166320), (102816, 165165), (102960, 164934), (103194, 164560), (104544, 162435), (104720, 162162), (105105, 161568), (105840, 160446), (106029, 160160), (106080, 160083), (106722, 159120), (106964, 158760), (108108, 157080), (108290, 156816), (109395, 155232), (109956, 154440), (110110, 154224), (110160, 154154), (110880, 153153), (111078, 152880), (111384, 152460), (112112, 151470), (112455, 151008), (113256, 149940), (114345, 148512), (114660, 148104), (115192, 147420), (115830, 146608), (116424, 145860), (116688, 145530), (117810, 144144), (117936, 143990), (118580, 143208), (119119, 142560), (119340, 142296), (119952, 141570), (120120, 141372), (121176, 140140), (121968, 139230), (123420, 137592), (123552, 137445), (123760, 137214), (124740, 136136), (125307, 135520), (125664, 135135), (125840, 134946), (126126, 134640), (127008, 133705), (127413, 133280), (128520, 132132), (129360, 131274), (129591, 131040), (129948, 130680)]