20730790080

素因数分解:

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

素因数の和:124

約数の個数: 2240

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

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

約数列:

[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, 47, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 94, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 141, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 188, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 235, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 282, 286, 288, 297, 306, 308, 312, 315, 320, 324, 329, 330, 336, 340, 351, 352, 357, 360, 364, 374, 376, 378, 385, 390, 396, 405, 408, 416, 420, 423, 429, 432, 440, 442, 448, 455, 459, 462, 468, 470, 476, 480, 495, 504, 510, 517, 520, 528, 540, 544, 546, 560, 561, 564, 567, 572, 576, 585, 594, 595, 611, 612, 616, 624, 630, 648, 658, 660, 663, 672, 680, 693, 702, 704, 705, 714, 715, 720, 728, 748, 752, 756, 765, 770, 780, 792, 799, 810, 816, 819, 832, 840, 846, 858, 864, 880, 884, 891, 910, 918, 924, 935, 936, 940, 945, 952, 960, 987, 990, 1001, 1008, 1020, 1034, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1128, 1134, 1144, 1155, 1170, 1188, 1190, 1222, 1224, 1232, 1248, 1260, 1269, 1287, 1296, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1410, 1428, 1430, 1440, 1456, 1485, 1496, 1504, 1512, 1530, 1540, 1547, 1551, 1560, 1584, 1598, 1620, 1632, 1638, 1645, 1680, 1683, 1692, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1820, 1833, 1836, 1848, 1870, 1872, 1880, 1890, 1904, 1974, 1980, 1989, 2002, 2016, 2040, 2068, 2079, 2080, 2106, 2112, 2115, 2142, 2145, 2160, 2184, 2210, 2240, 2244, 2256, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2397, 2431, 2444, 2448, 2457, 2464, 2496, 2520, 2538, 2574, 2585, 2592, 2618, 2632, 2640, 2652, 2720, 2730, 2754, 2772, 2805, 2808, 2820, 2835, 2856, 2860, 2880, 2912, 2961, 2970, 2992, 3003, 3008, 3024, 3055, 3060, 3080, 3094, 3102, 3120, 3168, 3196, 3213, 3240, 3264, 3276, 3290, 3315, 3360, 3366, 3384, 3432, 3465, 3510, 3520, 3536, 3564, 3570, 3619, 3640, 3666, 3672, 3696, 3740, 3744, 3760, 3780, 3807, 3808, 3861, 3927, 3948, 3960, 3978, 3995, 4004, 4032, 4080, 4095, 4136, 4158, 4160, 4212, 4230, 4277, 4284, 4290, 4320, 4368, 4420, 4455, 4488, 4512, 4536, 4576, 4590, 4620, 4641, 4653, 4680, 4752, 4760, 4794, 4862, 4888, 4896, 4914, 4928, 4935, 5005, 5040, 5049, 5076, 5148, 5170, 5184, 5236, 5264, 5265, 5280, 5304, 5355, 5440, 5460, 5499, 5508, 5544, 5593, 5610, 5616, 5640, 5670, 5712, 5720, 5824, 5922, 5940, 5967, 5984, 6006, 6048, 6110, 6120, 6160, 6188, 6204, 6237, 6240, 6336, 6345, 6392, 6426, 6435, 6480, 6545, 6552, 6580, 6630, 6720, 6721, 6732, 6768, 6864, 6885, 6930, 7020, 7072, 7128, 7140, 7191, 7238, 7280, 7293, 7332, 7344, 7371, 7392, 7480, 7488, 7520, 7560, 7614, 7616, 7722, 7735, 7755, 7854, 7896, 7920, 7956, 7990, 8008, 8160, 8190, 8272, 8316, 8415, 8424, 8460, 8554, 8568, 8580, 8640, 8736, 8789, 8840, 8883, 8910, 8976, 9009, 9024, 9072, 9152, 9165, 9180, 9240, 9282, 9306, 9360, 9504, 9520, 9588, 9639, 9724, 9776, 9792, 9828, 9870, 9945, 10010, 10080, 10098, 10152, 10296, 10340, 10387, 10395, 10472, 10528, 10530, 10560, 10608, 10710, 10857, 10920, 10998, 11016, 11088, 11186, 11220, 11232, 11280, 11340, 11424, 11440, 11583, 11781, 11844, 11880, 11934, 11968, 11985, 12012, 12096, 12155, 12220, 12240, 12285, 12320, 12376, 12408, 12474, 12480, 12690, 12784, 12831, 12852, 12870, 12960, 13090, 13104, 13160, 13260, 13442, 13464, 13536, 13728, 13770, 13860, 13923, 13959, 14040, 14144, 14256, 14280, 14382, 14476, 14560, 14586, 14664, 14688, 14742, 14784, 14805, 14960, 15015, 15040, 15120, 15147, 15228, 15444, 15470, 15510, 15708, 15792, 15840, 15912, 15980, 16016, 16065, 16320, 16380, 16497, 16544, 16632, 16779, 16830, 16848, 16920, 17017, 17108, 17136, 17160, 17472, 17578, 17680, 17766, 17820, 17901, 17952, 18018, 18095, 18144, 18330, 18360, 18480, 18564, 18612, 18720, 19008, 19035, 19040, 19176, 19278, 19305, 19448, 19552, 19635, 19656, 19740, 19890, 20020, 20160, 20163, 20196, 20304, 20592, 20680, 20774, 20790, 20944, 21056, 21060, 21216, 21385, 21420, 21573, 21714, 21840, 21879, 21996, 22032, 22176, 22372, 22440, 22464, 22560, 22680, 22848, 22880, 23166, 23205, 23265, 23562, 23688, 23760, 23868, 23970, 24024, 24310, 24440, 24480, 24570, 24640, 24752, 24816, 24948, 25245, 25380, 25568, 25662, 25704, 25740, 25920, 26180, 26208, 26320, 26367, 26520, 26649, 26884, 26928, 27027, 27072, 27456, 27495, 27540, 27720, 27846, 27918, 27965, 28080, 28512, 28560, 28764, 28952, 29120, 29172, 29328, 29376, 29484, 29610, 29835, 29920, 30030, 30240, 30294, 30456, 30888, 30940, 31020, 31161, 31185, 31416, 31584, 31680, 31824, 31960, 32032, 32130, 32571, 32760, 32994, 33088, 33264, 33558, 33605, 33660, 33696, 33840, 34034, 34216, 34272, 34320, 35156, 35343, 35360, 35532, 35640, 35802, 35904, 35955, 36036, 36190, 36288, 36465, 36660, 36720, 36855, 36960, 37128, 37224, 37440, 38070, 38080, 38352, 38493, 38556, 38610, 38896, 39104, 39270, 39312, 39480, 39780, 40040, 40326, 40392, 40608, 41184, 41360, 41548, 41580, 41769, 41877, 41888, 42120, 42432, 42770, 42840, 43146, 43428, 43680, 43758, 43945, 43992, 44064, 44352, 44415, 44744, 44880, 45045, 45120, 45360, 45760, 46332, 46410, 46530, 47047, 47124, 47376, 47520, 47736, 47940, 48048, 48195, 48620, 48880, 48960, 49140, 49491, 49504, 49632, 49896, 50337, 50490, 50760, 51051, 51136, 51324, 51408, 51480, 51935, 52360, 52416, 52640, 52734, 53040, 53298, 53768, 53856, 54054, 54285, 54990, 55080, 55440, 55692, 55836, 55930, 56160, 57024, 57120, 57528, 57904, 57915, 58344, 58656, 58905, 58968, 59220, 59670, 59840, 60060, 60480, 60489, 60588, 60912, 61523, 61776, 61880, 62040, 62322, 62370, 62832, 63168, 63648, 63920, 64064, 64155, 64260, 64719, 65142, 65520, 65637, 65988, 66528, 67116, 67210, 67320, 67392, 67680, 68068, 68432, 68544, 68640, 69615, 69795, 70312, 70686, 70720, 71064, 71280, 71604, 71910, 72072, 72380, 72709, 72930, 73320, 73440, 73710, 73920, 74256, 74448, 75735, 76140, 76704, 76986, 77112, 77220, 77792, 78540, 78624, 78960, 79101, 79560, 80080, 80652, 80784, 81081, 81216, 82368, 82485, 82720, 83096, 83160, 83538, 83754, 83776, 83895, 84240, 85085, 85540, 85680, 86292, 86856, 87360, 87516, 87890, 87984, 88128, 88830, 89488, 89505, 89760, 90090, 90720, 92664, 92820, 93060, 93483, 94094, 94248, 94752, 95040, 95472, 95880, 96096, 96390, 97240, 97713, 97760, 98280, 98982, 99008, 99264, 99792, 100674, 100815, 100980, 101520, 102102, 102648, 102816, 102960, 103870, 104720, 105280, 105468, 106029, 106080, 106596, 107536, 107712, 107865, 108108, 108570, 109395, 109980, 110160, 110880, 111384, 111672, 111860, 112320, 114240, 114257, 115056, 115479, 115808, 115830, 116688, 117312, 117810, 117936, 118440, 119340, 120120, 120978, 121176, 121824, 123046, 123552, 123760, 124080, 124644, 124740, 125307, 125664, 127296, 127840, 128310, 128520, 129438, 130284, 131040, 131274, 131835, 131976, 133056, 133245, 134232, 134420, 134640, 135135, 135360, 136136, 136864, 137280, 139230, 139590, 140624, 141141, 141372, 142128, 142560, 143208, 143820, 144144, 144760, 145418, 145860, 146640, 146880, 147420, 148512, 148896, 151011, 151470, 152280, 153153, 153408, 153972, 154224, 154440, 155584, 155805, 157080, 157248, 157920, 158202, 159120, 160160, 161304, 161568, 162162, 162855, 164970, 165440, 166192, 166320, 167076, 167508, 167790, 168480, 170170, 171080, 171360, 172584, 173712, 175032, 175780, 175968, 176715, 177660, 178976, 179010, 179520, 180180, 181440, 181467, 184569, 185328, 185640, 186120, 186966, 188188, 188496, 189504, 190944, 191760, 192192, 192465, 192780, 194480, 195426, 195520, 196560, 196911, 197964, 199584, 201348, 201630, 201960, 203040, 204204, 205296, 205632, 205920, 207740, 208845, 209385, 209440, 210936, 212058, 212160, 213192, 215072, 215730, 216216, 217140, 218127, 218790, 219960, 220320, 221760, 222768, 223344, 223720, 228514, 230112, 230958, 231616, 231660, 233376, 235235, 235620, 235872, 236880, 237303, 238680, 240240, 241956, 242352, 243648, 246092, 247104, 247455, 247520, 248160, 249288, 249480, 250614, 251328, 251685, 255255, 255680, 256620, 257040, 258876, 260568, 262080, 262548, 263670, 263952, 266490, 268464, 268840, 269280, 270270, 272272, 273728, 278460, 279180, 280449, 281248, 282282, 282744, 284256, 285120, 286416, 287640, 288288, 289520, 290836, 291720, 293139, 293280, 294840, 297024, 297792, 302022, 302445, 302940, 304560, 306306, 307615, 307944, 308448, 308880, 311610, 314160, 315840, 316404, 318240, 320320, 322608, 323136, 323595, 324324, 325710, 328185, 329940, 332384, 332640, 334152, 335016, 335580, 336960, 340340, 342160, 342720, 342771, 345168, 346437, 347424, 350064, 351560, 351936, 353430, 355320, 357952, 358020, 360360, 362934, 363545, 369138, 370656, 371280, 372240, 373932, 376376, 376992, 381888, 383520, 384930, 385560, 388960, 390852, 393120, 393822, 395505, 395928, 399168, 402696, 403260, 403920, 405405, 406080, 408408, 410592, 411840, 415480, 417690, 418770, 418880, 421872, 423423, 424116, 426384, 430144, 431460, 432432, 434280, 436254, 437580, 439920, 440640, 445536, 446688, 447440, 453033, 457028, 459459, 460224, 461916, 463320, 466752, 467415, 470470, 471240, 471744, 473760, 474606, 477360, 480480, 483912, 484704, 488565, 492184, 494910, 495040, 496320, 498576, 498960, 501228, 503370, 510510, 513240, 514080, 517752, 521136, 525096, 527340, 527904, 530145, 532980, 536928, 537680, 538560, 540540, 544401, 544544, 553707, 556920, 558360, 560898, 562496, 564564, 565488, 568512, 571285, 572832, 575280, 576576, 577395, 579040, 581672, 583440, 586278, 586560, 589680, 604044, 604890, 605880, 609120, 612612, 615230, 615888, 616896, 617760, 623220, 626535, 628320, 632808, 636480, 645216, 647190, 648648, 651420, 654381, 656370, 659880, 664768, 665280, 668304, 670032, 671160, 680680, 684320, 685542, 690336, 692874, 694848, 700128, 703120, 705705, 706860, 710640, 711909, 716040, 720720, 725868, 727090, 738276, 741312, 742560, 744480, 747864, 752752, 753984, 755055, 765765, 767040, 769860, 771120, 777920, 781704, 786240, 787644, 791010, 791856, 799799, 805392, 806520, 807840, 810810, 816816, 821184, 830960, 835380, 837540, 841347, 843744, 846846, 848232, 852768, 862920, 864864, 868560, 872508, 875160, 879840, 891072, 893376, 894880, 906066, 907335, 914056, 918918, 922845, 923832, 926640, 934830, 940940, 942480, 947520, 949212, 954720, 960960, 967824, 969408, 977130, 984368, 984555, 989820, 997152, 997920, 1002456, 1006740, 1021020, 1026480, 1028160, 1028313, 1035504, 1042272, 1050192, 1054680, 1055808, 1060290, 1065960, 1073856, 1075360, 1081080, 1088802, 1089088, 1090635, 1107414, 1113840, 1116720, 1121796, 1129128, 1130976, 1142570, 1145664, 1150560, 1154790, 1158080, 1163344, 1166880, 1172556, 1179360, 1186515, 1208088, 1209780, 1211760, 1218240, 1225224, 1230460, 1231776, 1235520, 1246440, 1253070, 1256640, 1265616, 1270269, 1290432, 1294380, 1297296, 1302840, 1308762, 1312740, 1319760, 1336608, 1340064, 1342320, 1361360, 1368640, 1371084, 1378377, 1380672, 1385748, 1400256, 1402245, 1406240, 1411410, 1413720, 1421280, 1423818, 1432080, 1441440, 1451736, 1454180, 1465695, 1476552, 1485120, 1488960, 1495728, 1505504, 1510110, 1531530, 1539720, 1542240, 1563408, 1575288, 1582020, 1583712, 1599598, 1610784, 1613040, 1615680, 1621620, 1633632, 1661121, 1661920, 1670760, 1675080, 1682694, 1687488, 1693692, 1696464, 1705536, 1713855, 1725840, 1729728, 1732185, 1737120, 1745016, 1750320, 1759680, 1789760, 1812132, 1814670, 1828112, 1837836, 1845690, 1847664, 1853280, 1869660, 1881880, 1884960, 1898424, 1909440, 1935648, 1954260, 1963143, 1968736, 1969110, 1979640, 1994304, 1995840, 2004912, 2013480, 2042040, 2052960, 2056626, 2071008, 2084544, 2100384, 2109360, 2117115, 2120580, 2131920, 2150720, 2162160, 2177604, 2181270, 2214828, 2227680, 2233440, 2243592, 2258256, 2261952, 2265165, 2285140, 2297295, 2301120, 2309580, 2326688, 2333760, 2345112, 2358720, 2373030, 2399397, 2416176, 2419560, 2423520, 2450448, 2460920, 2463552, 2492880, 2506140, 2531232, 2540538, 2588760, 2594592, 2605680, 2617524, 2625480, 2639520, 2673216, 2680128, 2684640, 2722005, 2722720, 2742168, 2756754, 2768535, 2771496, 2804490, 2812480, 2822820, 2827440, 2842560, 2847636, 2864160, 2882880, 2903472, 2908360, 2931390, 2953104, 2991456, 3011008, 3020220, 3063060, 3079440, 3084480, 3084939, 3126816, 3150576, 3164040, 3167424, 3199196, 3221568, 3226080, 3243240, 3267264, 3271905, 3322242, 3323840, 3341520, 3350160, 3365388, 3387384, 3392928, 3427710, 3451680, 3464370, 3474240, 3490032, 3500640, 3559545, 3624264, 3629340, 3656224, 3675672, 3691380, 3695328, 3706560, 3739320, 3763760, 3769920, 3796848, 3810807, 3871296, 3908520, 3926286, 3937472, 3938220, 3959280, 3998995, 4009824, 4026960, 4084080, 4105920, 4113252, 4142016, 4200768, 4206735, 4218720, 4234230, 4241160, 4263840, 4324320, 4355208, 4362540, 4429656, 4455360, 4466880, 4487184, 4516512, 4530330, 4570280, 4594590, 4619160, 4653376, 4690224, 4746060, 4798794, 4832352, 4839120, 4847040, 4900896, 4921840, 4983363, 4985760, 5012280, 5062464, 5081076, 5141565, 5177520, 5189184, 5211360, 5235048, 5250960, 5279040, 5369280, 5444010, 5445440, 5484336, 5513508, 5537070, 5542992, 5608980, 5645640, 5654880, 5695272, 5728320, 5806944, 5816720, 5862780, 5889429, 5906208, 5982912, 6040440, 6126120, 6158880, 6169878, 6253632, 6301152, 6328080, 6351345, 6398392, 6452160, 6486480, 6543810, 6644484, 6683040, 6700320, 6730776, 6774768, 6785856, 6855420, 6891885, 6903360, 6928740, 6980064, 7001280, 7119090, 7198191, 7248528, 7258680, 7312448, 7351344, 7382760, 7390656, 7478640, 7527520, 7593696, 7621614, 7817040, 7852572, 7876440, 7918560, 7997990, 8019648, 8053920, 8168160, 8226504, 8305605, 8413470, 8437440, 8468460, 8482320, 8527680, 8648640, 8710416, 8725080, 8859312, 8974368, 9033024, 9060660, 9140560, 9189180, 9238320, 9254817, 9380448, 9492120, 9597588, 9664704, 9678240, 9801792, 9815715, 9843680, 9966726, 9971520, 10024560, 10162152, 10283130, 10355040, 10422720, 10470096, 10501920, 10888020, 10968672, 11027016, 11074140, 11085984, 11217960, 11291280, 11309760, 11390544, 11613888, 11633440, 11725560, 11778858, 11812416, 11996985, 12080880, 12252240, 12317760, 12339756, 12602304, 12656160, 12702690, 12796784, 12972960, 13087620, 13288968, 13366080, 13400640, 13461552, 13549536, 13710840, 13783770, 13857480, 13960128, 14238180, 14396382, 14497056, 14517360, 14702688, 14765520, 14957280, 15055040, 15187392, 15243228, 15424695, 15634080, 15705144, 15752880, 15837120, 15995980, 16107840, 16336320, 16453008, 16611210, 16826940, 16936920, 16964640, 17420832, 17450160, 17718624, 17948736, 18121320, 18281120, 18378360, 18476640, 18509634, 18760896, 18984240, 19054035, 19195176, 19356480, 19631430, 19687360, 19933452, 20049120, 20324304, 20566260, 20710080, 20940192, 21003840, 21594573, 21776040, 21937344, 22054032, 22148280, 22171968, 22435920, 22582560, 22781088, 23266880, 23451120, 23557716, 23993970, 24161760, 24504480, 24679512, 24916815, 25312320, 25405380, 25593568, 25945920, 26175240, 26577936, 26923104, 27099072, 27421680, 27567540, 27714960, 28476360, 28792764, 28994112, 29034720, 29405376, 29447145, 29531040, 29914560, 30486456, 30849390, 31268160, 31410288, 31505760, 31991960, 32906016, 33222420, 33653880, 33873840, 33929280, 34841664, 34900320, 35437248, 35990955, 36242640, 36562240, 36756720, 36953280, 37019268, 37968480, 38108070, 38390352, 39262860, 39866904, 40098240, 40648608, 41132520, 41880384, 43189146, 43552080, 44108064, 44296560, 44871840, 45165120, 45562176, 46274085, 46902240, 47115432, 47987940, 48323520, 49008960, 49359024, 49833630, 50810760, 51187136, 52350480, 53155872, 53846208, 54843360, 55135080, 55429920, 56952720, 57585528, 58069440, 58894290, 59062080, 60972912, 61698780, 62820576, 63011520, 63983920, 64783719, 65812032, 66444840, 67307760, 67747680, 69800640, 71981910, 72485280, 73513440, 74038536, 75936960, 76216140, 76780704, 78525720, 79733808, 81297216, 82265040, 86378292, 87104160, 88216128, 88593120, 89743680, 92548170, 93804480, 94230864, 95975880, 98718048, 99667260, 101621520, 104700960, 106311744, 107972865, 109686720, 110270160, 110859840, 113905440, 115171056, 117788580, 121945824, 123397560, 125641152, 127967840, 129567438, 132889680, 134615520, 135495360, 143963820, 144970560, 147026880, 148077072, 152432280, 153561408, 157051440, 159467616, 164530080, 172756584, 174208320, 177186240, 185096340, 188461728, 191951760, 197436096, 199334520, 203243040, 209401920, 215945730, 220540320, 227810880, 230342112, 235577160, 243891648, 246795120, 255935680, 259134876, 265779360, 269231040, 287927640, 296154144, 304864560, 314102880, 318935232, 323918595, 329060160, 345513168, 370192680, 376923456, 383903520, 398669040, 406486080, 431891460, 441080640, 460684224, 471154320, 493590240, 518269752, 531558720, 575855280, 592308288, 609729120, 628205760, 647837190, 691026336, 740385360, 767807040, 797338080, 863782920, 942308640, 987180480, 1036539504, 1151710560, 1219458240, 1295674380, 1382052672, 1480770720, 1594676160, 1727565840, 1884617280, 2073079008, 2303421120, 2591348760, 2961541440, 3455131680, 4146158016, 5182697520, 6910263360, 10365395040, 20730790080]

約数ペア:

[(1, 20730790080), (2, 10365395040), (3, 6910263360), (4, 5182697520), (5, 4146158016), (6, 3455131680), (7, 2961541440), (8, 2591348760), (9, 2303421120), (10, 2073079008), (11, 1884617280), (12, 1727565840), (13, 1594676160), (14, 1480770720), (15, 1382052672), (16, 1295674380), (17, 1219458240), (18, 1151710560), (20, 1036539504), (21, 987180480), (22, 942308640), (24, 863782920), (26, 797338080), (27, 767807040), (28, 740385360), (30, 691026336), (32, 647837190), (33, 628205760), (34, 609729120), (35, 592308288), (36, 575855280), (39, 531558720), (40, 518269752), (42, 493590240), (44, 471154320), (45, 460684224), (47, 441080640), (48, 431891460), (51, 406486080), (52, 398669040), (54, 383903520), (55, 376923456), (56, 370192680), (60, 345513168), (63, 329060160), (64, 323918595), (65, 318935232), (66, 314102880), (68, 304864560), (70, 296154144), (72, 287927640), (77, 269231040), (78, 265779360), (80, 259134876), (81, 255935680), (84, 246795120), (85, 243891648), (88, 235577160), (90, 230342112), (91, 227810880), (94, 220540320), (96, 215945730), (99, 209401920), (102, 203243040), (104, 199334520), (105, 197436096), (108, 191951760), (110, 188461728), (112, 185096340), (117, 177186240), (119, 174208320), (120, 172756584), (126, 164530080), (130, 159467616), (132, 157051440), (135, 153561408), (136, 152432280), (140, 148077072), (141, 147026880), (143, 144970560), (144, 143963820), (153, 135495360), (154, 134615520), (156, 132889680), (160, 129567438), (162, 127967840), (165, 125641152), (168, 123397560), (170, 121945824), (176, 117788580), (180, 115171056), (182, 113905440), (187, 110859840), (188, 110270160), (189, 109686720), (192, 107972865), (195, 106311744), (198, 104700960), (204, 101621520), (208, 99667260), (210, 98718048), (216, 95975880), (220, 94230864), (221, 93804480), (224, 92548170), (231, 89743680), (234, 88593120), (235, 88216128), (238, 87104160), (240, 86378292), (252, 82265040), (255, 81297216), (260, 79733808), (264, 78525720), (270, 76780704), (272, 76216140), (273, 75936960), (280, 74038536), (282, 73513440), (286, 72485280), (288, 71981910), (297, 69800640), (306, 67747680), (308, 67307760), (312, 66444840), (315, 65812032), (320, 64783719), (324, 63983920), (329, 63011520), (330, 62820576), (336, 61698780), (340, 60972912), (351, 59062080), (352, 58894290), (357, 58069440), (360, 57585528), (364, 56952720), (374, 55429920), (376, 55135080), (378, 54843360), (385, 53846208), (390, 53155872), (396, 52350480), (405, 51187136), (408, 50810760), (416, 49833630), (420, 49359024), (423, 49008960), (429, 48323520), (432, 47987940), (440, 47115432), (442, 46902240), (448, 46274085), (455, 45562176), (459, 45165120), (462, 44871840), (468, 44296560), (470, 44108064), (476, 43552080), (480, 43189146), (495, 41880384), (504, 41132520), (510, 40648608), (517, 40098240), (520, 39866904), (528, 39262860), (540, 38390352), (544, 38108070), (546, 37968480), (560, 37019268), (561, 36953280), (564, 36756720), (567, 36562240), (572, 36242640), (576, 35990955), (585, 35437248), (594, 34900320), (595, 34841664), (611, 33929280), (612, 33873840), (616, 33653880), (624, 33222420), (630, 32906016), (648, 31991960), (658, 31505760), (660, 31410288), (663, 31268160), (672, 30849390), (680, 30486456), (693, 29914560), (702, 29531040), (704, 29447145), (705, 29405376), (714, 29034720), (715, 28994112), (720, 28792764), (728, 28476360), (748, 27714960), (752, 27567540), (756, 27421680), (765, 27099072), (770, 26923104), (780, 26577936), (792, 26175240), (799, 25945920), (810, 25593568), (816, 25405380), (819, 25312320), (832, 24916815), (840, 24679512), (846, 24504480), (858, 24161760), (864, 23993970), (880, 23557716), (884, 23451120), (891, 23266880), (910, 22781088), (918, 22582560), (924, 22435920), (935, 22171968), (936, 22148280), (940, 22054032), (945, 21937344), (952, 21776040), (960, 21594573), (987, 21003840), (990, 20940192), (1001, 20710080), (1008, 20566260), (1020, 20324304), (1034, 20049120), (1040, 19933452), (1053, 19687360), (1056, 19631430), (1071, 19356480), (1080, 19195176), (1088, 19054035), (1092, 18984240), (1105, 18760896), (1120, 18509634), (1122, 18476640), (1128, 18378360), (1134, 18281120), (1144, 18121320), (1155, 17948736), (1170, 17718624), (1188, 17450160), (1190, 17420832), (1222, 16964640), (1224, 16936920), (1232, 16826940), (1248, 16611210), (1260, 16453008), (1269, 16336320), (1287, 16107840), (1296, 15995980), (1309, 15837120), (1316, 15752880), (1320, 15705144), (1326, 15634080), (1344, 15424695), (1360, 15243228), (1365, 15187392), (1377, 15055040), (1386, 14957280), (1404, 14765520), (1410, 14702688), (1428, 14517360), (1430, 14497056), (1440, 14396382), (1456, 14238180), (1485, 13960128), (1496, 13857480), (1504, 13783770), (1512, 13710840), (1530, 13549536), (1540, 13461552), (1547, 13400640), (1551, 13366080), (1560, 13288968), (1584, 13087620), (1598, 12972960), (1620, 12796784), (1632, 12702690), (1638, 12656160), (1645, 12602304), (1680, 12339756), (1683, 12317760), (1692, 12252240), (1716, 12080880), (1728, 11996985), (1755, 11812416), (1760, 11778858), (1768, 11725560), (1782, 11633440), (1785, 11613888), (1820, 11390544), (1833, 11309760), (1836, 11291280), (1848, 11217960), (1870, 11085984), (1872, 11074140), (1880, 11027016), (1890, 10968672), (1904, 10888020), (1974, 10501920), (1980, 10470096), (1989, 10422720), (2002, 10355040), (2016, 10283130), (2040, 10162152), (2068, 10024560), (2079, 9971520), (2080, 9966726), (2106, 9843680), (2112, 9815715), (2115, 9801792), (2142, 9678240), (2145, 9664704), (2160, 9597588), (2184, 9492120), (2210, 9380448), (2240, 9254817), (2244, 9238320), (2256, 9189180), (2268, 9140560), (2288, 9060660), (2295, 9033024), (2310, 8974368), (2340, 8859312), (2376, 8725080), (2380, 8710416), (2397, 8648640), (2431, 8527680), (2444, 8482320), (2448, 8468460), (2457, 8437440), (2464, 8413470), (2496, 8305605), (2520, 8226504), (2538, 8168160), (2574, 8053920), (2585, 8019648), (2592, 7997990), (2618, 7918560), (2632, 7876440), (2640, 7852572), (2652, 7817040), (2720, 7621614), (2730, 7593696), (2754, 7527520), (2772, 7478640), (2805, 7390656), (2808, 7382760), (2820, 7351344), (2835, 7312448), (2856, 7258680), (2860, 7248528), (2880, 7198191), (2912, 7119090), (2961, 7001280), (2970, 6980064), (2992, 6928740), (3003, 6903360), (3008, 6891885), (3024, 6855420), (3055, 6785856), (3060, 6774768), (3080, 6730776), (3094, 6700320), (3102, 6683040), (3120, 6644484), (3168, 6543810), (3196, 6486480), (3213, 6452160), (3240, 6398392), (3264, 6351345), (3276, 6328080), (3290, 6301152), (3315, 6253632), (3360, 6169878), (3366, 6158880), (3384, 6126120), (3432, 6040440), (3465, 5982912), (3510, 5906208), (3520, 5889429), (3536, 5862780), (3564, 5816720), (3570, 5806944), (3619, 5728320), (3640, 5695272), (3666, 5654880), (3672, 5645640), (3696, 5608980), (3740, 5542992), (3744, 5537070), (3760, 5513508), (3780, 5484336), (3807, 5445440), (3808, 5444010), (3861, 5369280), (3927, 5279040), (3948, 5250960), (3960, 5235048), (3978, 5211360), (3995, 5189184), (4004, 5177520), (4032, 5141565), (4080, 5081076), (4095, 5062464), (4136, 5012280), (4158, 4985760), (4160, 4983363), (4212, 4921840), (4230, 4900896), (4277, 4847040), (4284, 4839120), (4290, 4832352), (4320, 4798794), (4368, 4746060), (4420, 4690224), (4455, 4653376), (4488, 4619160), (4512, 4594590), (4536, 4570280), (4576, 4530330), (4590, 4516512), (4620, 4487184), (4641, 4466880), (4653, 4455360), (4680, 4429656), (4752, 4362540), (4760, 4355208), (4794, 4324320), (4862, 4263840), (4888, 4241160), (4896, 4234230), (4914, 4218720), (4928, 4206735), (4935, 4200768), (5005, 4142016), (5040, 4113252), (5049, 4105920), (5076, 4084080), (5148, 4026960), (5170, 4009824), (5184, 3998995), (5236, 3959280), (5264, 3938220), (5265, 3937472), (5280, 3926286), (5304, 3908520), (5355, 3871296), (5440, 3810807), (5460, 3796848), (5499, 3769920), (5508, 3763760), (5544, 3739320), (5593, 3706560), (5610, 3695328), (5616, 3691380), (5640, 3675672), (5670, 3656224), (5712, 3629340), (5720, 3624264), (5824, 3559545), (5922, 3500640), (5940, 3490032), (5967, 3474240), (5984, 3464370), (6006, 3451680), (6048, 3427710), (6110, 3392928), (6120, 3387384), (6160, 3365388), (6188, 3350160), (6204, 3341520), (6237, 3323840), (6240, 3322242), (6336, 3271905), (6345, 3267264), (6392, 3243240), (6426, 3226080), (6435, 3221568), (6480, 3199196), (6545, 3167424), (6552, 3164040), (6580, 3150576), (6630, 3126816), (6720, 3084939), (6721, 3084480), (6732, 3079440), (6768, 3063060), (6864, 3020220), (6885, 3011008), (6930, 2991456), (7020, 2953104), (7072, 2931390), (7128, 2908360), (7140, 2903472), (7191, 2882880), (7238, 2864160), (7280, 2847636), (7293, 2842560), (7332, 2827440), (7344, 2822820), (7371, 2812480), (7392, 2804490), (7480, 2771496), (7488, 2768535), (7520, 2756754), (7560, 2742168), (7614, 2722720), (7616, 2722005), (7722, 2684640), (7735, 2680128), (7755, 2673216), (7854, 2639520), (7896, 2625480), (7920, 2617524), (7956, 2605680), (7990, 2594592), (8008, 2588760), (8160, 2540538), (8190, 2531232), (8272, 2506140), (8316, 2492880), (8415, 2463552), (8424, 2460920), (8460, 2450448), (8554, 2423520), (8568, 2419560), (8580, 2416176), (8640, 2399397), (8736, 2373030), (8789, 2358720), (8840, 2345112), (8883, 2333760), (8910, 2326688), (8976, 2309580), (9009, 2301120), (9024, 2297295), (9072, 2285140), (9152, 2265165), (9165, 2261952), (9180, 2258256), (9240, 2243592), (9282, 2233440), (9306, 2227680), (9360, 2214828), (9504, 2181270), (9520, 2177604), (9588, 2162160), (9639, 2150720), (9724, 2131920), (9776, 2120580), (9792, 2117115), (9828, 2109360), (9870, 2100384), (9945, 2084544), (10010, 2071008), (10080, 2056626), (10098, 2052960), (10152, 2042040), (10296, 2013480), (10340, 2004912), (10387, 1995840), (10395, 1994304), (10472, 1979640), (10528, 1969110), (10530, 1968736), (10560, 1963143), (10608, 1954260), (10710, 1935648), (10857, 1909440), (10920, 1898424), (10998, 1884960), (11016, 1881880), (11088, 1869660), (11186, 1853280), (11220, 1847664), (11232, 1845690), (11280, 1837836), (11340, 1828112), (11424, 1814670), (11440, 1812132), (11583, 1789760), (11781, 1759680), (11844, 1750320), (11880, 1745016), (11934, 1737120), (11968, 1732185), (11985, 1729728), (12012, 1725840), (12096, 1713855), (12155, 1705536), (12220, 1696464), (12240, 1693692), (12285, 1687488), (12320, 1682694), (12376, 1675080), (12408, 1670760), (12474, 1661920), (12480, 1661121), (12690, 1633632), (12784, 1621620), (12831, 1615680), (12852, 1613040), (12870, 1610784), (12960, 1599598), (13090, 1583712), (13104, 1582020), (13160, 1575288), (13260, 1563408), (13442, 1542240), (13464, 1539720), (13536, 1531530), (13728, 1510110), (13770, 1505504), (13860, 1495728), (13923, 1488960), (13959, 1485120), (14040, 1476552), (14144, 1465695), (14256, 1454180), (14280, 1451736), (14382, 1441440), (14476, 1432080), (14560, 1423818), (14586, 1421280), (14664, 1413720), (14688, 1411410), (14742, 1406240), (14784, 1402245), (14805, 1400256), (14960, 1385748), (15015, 1380672), (15040, 1378377), (15120, 1371084), (15147, 1368640), (15228, 1361360), (15444, 1342320), (15470, 1340064), (15510, 1336608), (15708, 1319760), (15792, 1312740), (15840, 1308762), (15912, 1302840), (15980, 1297296), (16016, 1294380), (16065, 1290432), (16320, 1270269), (16380, 1265616), (16497, 1256640), (16544, 1253070), (16632, 1246440), (16779, 1235520), (16830, 1231776), (16848, 1230460), (16920, 1225224), (17017, 1218240), (17108, 1211760), (17136, 1209780), (17160, 1208088), (17472, 1186515), (17578, 1179360), (17680, 1172556), (17766, 1166880), (17820, 1163344), (17901, 1158080), (17952, 1154790), (18018, 1150560), (18095, 1145664), (18144, 1142570), (18330, 1130976), (18360, 1129128), (18480, 1121796), (18564, 1116720), (18612, 1113840), (18720, 1107414), (19008, 1090635), (19035, 1089088), (19040, 1088802), (19176, 1081080), (19278, 1075360), (19305, 1073856), (19448, 1065960), (19552, 1060290), (19635, 1055808), (19656, 1054680), (19740, 1050192), (19890, 1042272), (20020, 1035504), (20160, 1028313), (20163, 1028160), (20196, 1026480), (20304, 1021020), (20592, 1006740), (20680, 1002456), (20774, 997920), (20790, 997152), (20944, 989820), (21056, 984555), (21060, 984368), (21216, 977130), (21385, 969408), (21420, 967824), (21573, 960960), (21714, 954720), (21840, 949212), (21879, 947520), (21996, 942480), (22032, 940940), (22176, 934830), (22372, 926640), (22440, 923832), (22464, 922845), (22560, 918918), (22680, 914056), (22848, 907335), (22880, 906066), (23166, 894880), (23205, 893376), (23265, 891072), (23562, 879840), (23688, 875160), (23760, 872508), (23868, 868560), (23970, 864864), (24024, 862920), (24310, 852768), (24440, 848232), (24480, 846846), (24570, 843744), (24640, 841347), (24752, 837540), (24816, 835380), (24948, 830960), (25245, 821184), (25380, 816816), (25568, 810810), (25662, 807840), (25704, 806520), (25740, 805392), (25920, 799799), (26180, 791856), (26208, 791010), (26320, 787644), (26367, 786240), (26520, 781704), (26649, 777920), (26884, 771120), (26928, 769860), (27027, 767040), (27072, 765765), (27456, 755055), (27495, 753984), (27540, 752752), (27720, 747864), (27846, 744480), (27918, 742560), (27965, 741312), (28080, 738276), (28512, 727090), (28560, 725868), (28764, 720720), (28952, 716040), (29120, 711909), (29172, 710640), (29328, 706860), (29376, 705705), (29484, 703120), (29610, 700128), (29835, 694848), (29920, 692874), (30030, 690336), (30240, 685542), (30294, 684320), (30456, 680680), (30888, 671160), (30940, 670032), (31020, 668304), (31161, 665280), (31185, 664768), (31416, 659880), (31584, 656370), (31680, 654381), (31824, 651420), (31960, 648648), (32032, 647190), (32130, 645216), (32571, 636480), (32760, 632808), (32994, 628320), (33088, 626535), (33264, 623220), (33558, 617760), (33605, 616896), (33660, 615888), (33696, 615230), (33840, 612612), (34034, 609120), (34216, 605880), (34272, 604890), (34320, 604044), (35156, 589680), (35343, 586560), (35360, 586278), (35532, 583440), (35640, 581672), (35802, 579040), (35904, 577395), (35955, 576576), (36036, 575280), (36190, 572832), (36288, 571285), (36465, 568512), (36660, 565488), (36720, 564564), (36855, 562496), (36960, 560898), (37128, 558360), (37224, 556920), (37440, 553707), (38070, 544544), (38080, 544401), (38352, 540540), (38493, 538560), (38556, 537680), (38610, 536928), (38896, 532980), (39104, 530145), (39270, 527904), (39312, 527340), (39480, 525096), (39780, 521136), (40040, 517752), (40326, 514080), (40392, 513240), (40608, 510510), (41184, 503370), (41360, 501228), (41548, 498960), (41580, 498576), (41769, 496320), (41877, 495040), (41888, 494910), (42120, 492184), (42432, 488565), (42770, 484704), (42840, 483912), (43146, 480480), (43428, 477360), (43680, 474606), (43758, 473760), (43945, 471744), (43992, 471240), (44064, 470470), (44352, 467415), (44415, 466752), (44744, 463320), (44880, 461916), (45045, 460224), (45120, 459459), (45360, 457028), (45760, 453033), (46332, 447440), (46410, 446688), (46530, 445536), (47047, 440640), (47124, 439920), (47376, 437580), (47520, 436254), (47736, 434280), (47940, 432432), (48048, 431460), (48195, 430144), (48620, 426384), (48880, 424116), (48960, 423423), (49140, 421872), (49491, 418880), (49504, 418770), (49632, 417690), (49896, 415480), (50337, 411840), (50490, 410592), (50760, 408408), (51051, 406080), (51136, 405405), (51324, 403920), (51408, 403260), (51480, 402696), (51935, 399168), (52360, 395928), (52416, 395505), (52640, 393822), (52734, 393120), (53040, 390852), (53298, 388960), (53768, 385560), (53856, 384930), (54054, 383520), (54285, 381888), (54990, 376992), (55080, 376376), (55440, 373932), (55692, 372240), (55836, 371280), (55930, 370656), (56160, 369138), (57024, 363545), (57120, 362934), (57528, 360360), (57904, 358020), (57915, 357952), (58344, 355320), (58656, 353430), (58905, 351936), (58968, 351560), (59220, 350064), (59670, 347424), (59840, 346437), (60060, 345168), (60480, 342771), (60489, 342720), (60588, 342160), (60912, 340340), (61523, 336960), (61776, 335580), (61880, 335016), (62040, 334152), (62322, 332640), (62370, 332384), (62832, 329940), (63168, 328185), (63648, 325710), (63920, 324324), (64064, 323595), (64155, 323136), (64260, 322608), (64719, 320320), (65142, 318240), (65520, 316404), (65637, 315840), (65988, 314160), (66528, 311610), (67116, 308880), (67210, 308448), (67320, 307944), (67392, 307615), (67680, 306306), (68068, 304560), (68432, 302940), (68544, 302445), (68640, 302022), (69615, 297792), (69795, 297024), (70312, 294840), (70686, 293280), (70720, 293139), (71064, 291720), (71280, 290836), (71604, 289520), (71910, 288288), (72072, 287640), (72380, 286416), (72709, 285120), (72930, 284256), (73320, 282744), (73440, 282282), (73710, 281248), (73920, 280449), (74256, 279180), (74448, 278460), (75735, 273728), (76140, 272272), (76704, 270270), (76986, 269280), (77112, 268840), (77220, 268464), (77792, 266490), (78540, 263952), (78624, 263670), (78960, 262548), (79101, 262080), (79560, 260568), (80080, 258876), (80652, 257040), (80784, 256620), (81081, 255680), (81216, 255255), (82368, 251685), (82485, 251328), (82720, 250614), (83096, 249480), (83160, 249288), (83538, 248160), (83754, 247520), (83776, 247455), (83895, 247104), (84240, 246092), (85085, 243648), (85540, 242352), (85680, 241956), (86292, 240240), (86856, 238680), (87360, 237303), (87516, 236880), (87890, 235872), (87984, 235620), (88128, 235235), (88830, 233376), (89488, 231660), (89505, 231616), (89760, 230958), (90090, 230112), (90720, 228514), (92664, 223720), (92820, 223344), (93060, 222768), (93483, 221760), (94094, 220320), (94248, 219960), (94752, 218790), (95040, 218127), (95472, 217140), (95880, 216216), (96096, 215730), (96390, 215072), (97240, 213192), (97713, 212160), (97760, 212058), (98280, 210936), (98982, 209440), (99008, 209385), (99264, 208845), (99792, 207740), (100674, 205920), (100815, 205632), (100980, 205296), (101520, 204204), (102102, 203040), (102648, 201960), (102816, 201630), (102960, 201348), (103870, 199584), (104720, 197964), (105280, 196911), (105468, 196560), (106029, 195520), (106080, 195426), (106596, 194480), (107536, 192780), (107712, 192465), (107865, 192192), (108108, 191760), (108570, 190944), (109395, 189504), (109980, 188496), (110160, 188188), (110880, 186966), (111384, 186120), (111672, 185640), (111860, 185328), (112320, 184569), (114240, 181467), (114257, 181440), (115056, 180180), (115479, 179520), (115808, 179010), (115830, 178976), (116688, 177660), (117312, 176715), (117810, 175968), (117936, 175780), (118440, 175032), (119340, 173712), (120120, 172584), (120978, 171360), (121176, 171080), (121824, 170170), (123046, 168480), (123552, 167790), (123760, 167508), (124080, 167076), (124644, 166320), (124740, 166192), (125307, 165440), (125664, 164970), (127296, 162855), (127840, 162162), (128310, 161568), (128520, 161304), (129438, 160160), (130284, 159120), (131040, 158202), (131274, 157920), (131835, 157248), (131976, 157080), (133056, 155805), (133245, 155584), (134232, 154440), (134420, 154224), (134640, 153972), (135135, 153408), (135360, 153153), (136136, 152280), (136864, 151470), (137280, 151011), (139230, 148896), (139590, 148512), (140624, 147420), (141141, 146880), (141372, 146640), (142128, 145860), (142560, 145418), (143208, 144760), (143820, 144144)]