30103753680

素因数分解:

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

素因数の和:96

約数の個数: 2160

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

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

約数列:

[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, 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, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 162, 165, 168, 169, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 243, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 324, 330, 336, 338, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 486, 490, 495, 504, 507, 510, 520, 528, 539, 540, 546, 560, 561, 567, 572, 585, 588, 594, 595, 612, 616, 624, 630, 637, 648, 660, 663, 676, 680, 693, 702, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 810, 816, 819, 833, 840, 845, 858, 880, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 972, 980, 990, 1001, 1008, 1014, 1020, 1040, 1053, 1071, 1078, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1190, 1215, 1224, 1232, 1260, 1274, 1287, 1296, 1309, 1320, 1323, 1326, 1352, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1456, 1470, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1584, 1617, 1620, 1638, 1666, 1680, 1683, 1690, 1701, 1716, 1755, 1764, 1768, 1782, 1785, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1911, 1944, 1960, 1980, 1989, 2002, 2028, 2040, 2079, 2106, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2352, 2366, 2376, 2380, 2430, 2431, 2448, 2457, 2499, 2520, 2535, 2548, 2574, 2618, 2640, 2646, 2652, 2673, 2695, 2704, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2873, 2940, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3159, 3185, 3213, 3234, 3240, 3276, 3315, 3332, 3366, 3380, 3402, 3432, 3465, 3510, 3528, 3536, 3549, 3564, 3570, 3640, 3672, 3696, 3718, 3740, 3780, 3822, 3861, 3888, 3920, 3927, 3960, 3969, 3978, 4004, 4056, 4080, 4095, 4131, 4158, 4165, 4212, 4284, 4290, 4312, 4368, 4410, 4420, 4455, 4488, 4536, 4563, 4590, 4620, 4641, 4680, 4732, 4752, 4760, 4851, 4860, 4862, 4914, 4998, 5005, 5040, 5049, 5070, 5096, 5148, 5236, 5265, 5292, 5304, 5346, 5355, 5390, 5460, 5508, 5544, 5577, 5610, 5616, 5670, 5712, 5720, 5733, 5746, 5880, 5915, 5940, 5967, 6006, 6084, 6120, 6160, 6188, 6237, 6318, 6370, 6426, 6435, 6468, 6480, 6545, 6552, 6615, 6630, 6664, 6732, 6760, 6804, 6864, 6885, 6930, 7007, 7020, 7056, 7098, 7128, 7140, 7280, 7293, 7344, 7371, 7436, 7480, 7497, 7560, 7605, 7644, 7722, 7735, 7854, 7920, 7938, 7956, 8008, 8085, 8112, 8190, 8262, 8281, 8316, 8330, 8415, 8424, 8505, 8568, 8580, 8619, 8624, 8820, 8840, 8910, 8976, 9009, 9072, 9126, 9163, 9180, 9240, 9282, 9295, 9360, 9464, 9520, 9555, 9639, 9702, 9720, 9724, 9828, 9945, 9996, 10010, 10098, 10140, 10192, 10296, 10395, 10472, 10530, 10584, 10608, 10647, 10692, 10710, 10780, 10829, 10920, 11016, 11088, 11154, 11220, 11340, 11440, 11466, 11492, 11583, 11760, 11781, 11830, 11880, 11907, 11934, 12012, 12155, 12168, 12240, 12285, 12376, 12474, 12495, 12636, 12740, 12852, 12870, 12936, 13013, 13090, 13104, 13230, 13260, 13328, 13365, 13464, 13520, 13608, 13689, 13770, 13860, 13923, 14014, 14040, 14196, 14256, 14280, 14365, 14553, 14586, 14742, 14872, 14960, 14994, 15015, 15120, 15147, 15210, 15288, 15444, 15470, 15708, 15795, 15876, 15912, 16016, 16065, 16170, 16380, 16524, 16562, 16632, 16660, 16731, 16830, 16848, 17010, 17017, 17136, 17160, 17199, 17238, 17640, 17680, 17745, 17820, 17901, 18018, 18252, 18326, 18360, 18480, 18564, 18590, 18711, 18928, 19110, 19278, 19305, 19404, 19440, 19448, 19635, 19656, 19845, 19890, 19992, 20020, 20111, 20196, 20280, 20592, 20655, 20790, 20944, 21021, 21060, 21168, 21294, 21384, 21420, 21560, 21658, 21840, 21879, 22032, 22113, 22308, 22440, 22491, 22680, 22815, 22932, 22984, 23166, 23205, 23562, 23660, 23760, 23814, 23868, 24024, 24255, 24310, 24336, 24570, 24752, 24843, 24948, 24990, 25245, 25272, 25480, 25704, 25740, 25857, 25872, 26026, 26180, 26460, 26520, 26730, 26928, 27027, 27216, 27378, 27489, 27540, 27720, 27846, 27885, 28028, 28080, 28392, 28560, 28665, 28730, 28917, 29106, 29172, 29484, 29744, 29835, 29988, 30030, 30294, 30420, 30576, 30888, 30940, 31185, 31416, 31590, 31603, 31752, 31824, 31941, 32130, 32340, 32487, 32760, 33048, 33124, 33264, 33320, 33462, 33660, 34020, 34034, 34320, 34398, 34476, 34749, 35035, 35280, 35343, 35490, 35640, 35802, 36036, 36465, 36504, 36652, 36720, 36855, 37128, 37180, 37422, 37485, 38220, 38556, 38610, 38808, 38896, 39039, 39270, 39312, 39690, 39780, 39984, 40040, 40222, 40392, 40560, 41067, 41310, 41405, 41580, 41769, 42042, 42120, 42588, 42768, 42840, 43095, 43120, 43316, 43659, 43758, 44226, 44616, 44880, 44982, 45045, 45360, 45441, 45630, 45815, 45864, 45968, 46332, 46410, 47124, 47320, 47628, 47736, 48048, 48195, 48510, 48620, 49140, 49686, 49896, 49980, 50193, 50490, 50544, 50960, 51051, 51408, 51480, 51597, 51714, 52052, 52360, 52920, 53040, 53235, 53460, 53703, 54054, 54145, 54756, 54978, 55080, 55440, 55692, 55770, 56056, 56784, 57330, 57460, 57834, 57915, 58212, 58344, 58905, 58968, 59535, 59670, 59976, 60060, 60333, 60588, 60840, 61776, 61880, 62370, 62832, 63063, 63180, 63206, 63504, 63882, 64260, 64680, 64974, 65065, 65520, 65637, 66096, 66248, 66640, 66924, 67320, 67473, 68040, 68068, 68445, 68796, 68952, 69498, 69615, 70070, 70686, 70980, 71280, 71604, 72072, 72765, 72930, 73008, 73304, 73710, 74256, 74360, 74529, 74844, 74970, 75735, 76440, 77112, 77220, 77571, 77616, 78078, 78540, 79380, 79560, 80080, 80444, 80784, 81081, 82134, 82467, 82620, 82810, 83160, 83538, 83655, 84084, 84240, 85085, 85176, 85680, 85995, 86190, 86632, 87318, 87516, 88452, 89232, 89505, 89964, 90090, 90882, 91091, 91260, 91630, 91728, 92664, 92820, 93555, 94248, 94640, 94809, 95256, 95472, 95823, 96390, 97020, 97240, 97461, 98280, 99372, 99792, 99960, 100386, 100555, 100980, 102102, 102960, 103194, 103428, 104104, 104720, 105105, 105840, 106029, 106470, 106920, 107406, 108108, 108290, 109395, 109512, 109956, 110160, 110565, 111384, 111540, 112112, 112455, 114660, 114920, 115668, 115830, 116424, 116688, 117117, 117810, 117936, 119070, 119119, 119340, 119952, 120120, 120666, 121176, 121680, 123760, 124215, 124740, 125307, 126126, 126360, 126412, 127764, 128520, 129285, 129360, 129948, 130130, 130977, 131274, 132496, 133848, 134640, 134946, 135135, 136080, 136136, 136890, 137445, 137592, 137904, 138996, 139230, 140140, 140777, 141372, 141960, 143208, 144144, 144585, 145530, 145860, 146608, 147420, 148720, 149058, 149688, 149940, 150579, 151470, 152880, 153153, 154224, 154440, 154791, 155142, 156156, 157080, 158015, 158760, 159120, 159705, 160888, 162162, 162435, 164268, 164934, 165240, 165620, 166320, 167076, 167310, 168168, 170170, 170352, 171990, 172380, 173264, 173745, 174636, 175032, 176715, 176904, 179010, 179928, 180180, 180999, 181764, 182182, 182520, 183260, 185328, 185640, 187110, 188496, 189189, 189618, 190512, 191646, 192780, 194040, 194480, 194922, 195195, 196560, 196911, 198744, 199920, 200772, 201110, 201960, 202419, 204204, 205335, 206388, 206856, 208208, 208845, 210210, 212058, 212940, 213840, 214812, 216216, 216580, 218295, 218790, 219024, 219912, 221130, 221221, 222768, 223080, 223587, 224910, 227205, 229320, 229840, 231336, 231660, 232713, 232848, 234234, 235620, 238140, 238238, 238680, 240240, 241332, 242352, 243243, 247401, 248430, 249480, 250614, 250965, 252252, 252720, 252824, 255255, 255528, 257040, 257985, 258570, 259896, 260260, 261954, 262548, 267696, 268515, 269892, 270270, 272272, 273273, 273780, 274890, 275184, 277992, 278460, 280280, 281554, 282744, 283920, 284427, 286416, 287469, 289170, 291060, 291720, 292383, 294840, 298116, 299376, 299880, 301158, 301665, 302940, 306306, 308880, 309582, 310284, 312312, 314160, 315315, 316030, 317520, 318087, 319410, 321776, 324324, 324870, 328185, 328536, 329868, 330480, 331240, 334152, 334620, 336336, 337365, 340340, 343980, 344760, 347490, 349272, 350064, 351351, 353430, 353808, 357357, 358020, 359856, 360360, 361998, 363528, 364364, 365040, 366520, 371280, 372645, 374220, 375921, 378378, 379236, 383292, 385560, 387855, 388080, 389844, 390390, 393822, 397488, 401544, 402220, 403920, 404838, 405405, 408408, 410670, 412335, 412776, 413712, 417690, 420420, 422331, 424116, 425880, 429624, 432432, 433160, 436590, 437580, 439824, 442260, 442442, 446160, 447174, 449820, 451737, 454410, 455455, 458640, 459459, 462672, 463320, 465426, 468468, 471240, 474045, 476280, 476476, 477360, 479115, 482664, 486486, 487305, 494802, 496860, 498960, 501228, 501930, 504504, 505648, 510510, 511056, 515970, 517140, 519792, 520520, 523908, 525096, 530145, 537030, 539784, 540540, 542997, 546546, 547560, 549780, 555984, 556920, 560560, 563108, 565488, 567567, 568854, 574938, 578340, 582120, 583440, 584766, 585585, 589680, 590733, 595595, 596232, 599760, 602316, 603330, 605880, 612612, 619164, 620568, 624624, 626535, 630630, 632060, 636174, 638820, 648648, 649740, 654885, 656370, 657072, 659736, 662480, 663663, 668304, 669240, 670761, 674730, 680680, 687960, 689520, 694980, 698139, 698544, 702702, 703885, 706860, 714714, 716040, 720720, 723996, 727056, 728728, 733040, 742203, 745290, 748440, 751842, 752895, 756756, 758472, 765765, 766584, 771120, 773955, 775710, 779688, 780780, 787644, 803088, 804440, 809676, 810810, 816816, 819819, 821340, 824670, 825552, 835380, 840840, 844662, 848232, 851760, 853281, 859248, 866320, 873180, 875160, 877149, 884520, 884884, 894348, 899640, 903474, 904995, 908820, 910910, 918918, 926640, 930852, 936936, 942480, 945945, 948090, 952560, 952952, 958230, 965328, 972972, 974610, 984555, 989604, 993720, 1002456, 1003860, 1009008, 1012095, 1021020, 1031940, 1034280, 1041040, 1047816, 1050192, 1054053, 1060290, 1072071, 1074060, 1079568, 1081080, 1085994, 1093092, 1095120, 1099560, 1106105, 1113840, 1117935, 1126216, 1135134, 1137708, 1149876, 1156680, 1163565, 1164240, 1169532, 1171170, 1181466, 1191190, 1192464, 1204632, 1206660, 1211760, 1216215, 1225224, 1237005, 1238328, 1241136, 1253070, 1261260, 1264120, 1266993, 1272348, 1277640, 1297296, 1299480, 1309770, 1312740, 1319472, 1327326, 1338480, 1341522, 1349460, 1361360, 1366365, 1375920, 1378377, 1389960, 1396278, 1405404, 1407770, 1413720, 1422135, 1429428, 1432080, 1437345, 1447992, 1457456, 1461915, 1484406, 1490580, 1496880, 1503684, 1505790, 1513512, 1516944, 1531530, 1533168, 1547910, 1548547, 1551420, 1559376, 1561560, 1575288, 1590435, 1608880, 1619352, 1621620, 1628991, 1639638, 1642680, 1649340, 1670760, 1681680, 1689324, 1696464, 1702701, 1706562, 1746360, 1750320, 1754298, 1756755, 1769040, 1769768, 1786785, 1788696, 1799280, 1806948, 1809990, 1817640, 1821820, 1837836, 1861704, 1873872, 1879605, 1891890, 1896180, 1905904, 1916460, 1945944, 1949220, 1969110, 1979208, 1987440, 1990989, 2004912, 2007720, 2012283, 2024190, 2042040, 2063880, 2068560, 2095632, 2108106, 2111655, 2120580, 2144142, 2148120, 2162160, 2171988, 2186184, 2199120, 2212210, 2226609, 2235870, 2252432, 2258685, 2270268, 2275416, 2297295, 2299752, 2313360, 2327130, 2339064, 2342340, 2362932, 2382380, 2409264, 2413320, 2432430, 2450448, 2459457, 2474010, 2476656, 2506140, 2522520, 2528240, 2533986, 2544696, 2555280, 2559843, 2598960, 2619540, 2625480, 2631447, 2654652, 2683044, 2698920, 2714985, 2732730, 2756754, 2779920, 2792556, 2810808, 2815540, 2827440, 2837835, 2844270, 2858856, 2874690, 2895984, 2923830, 2953665, 2968812, 2981160, 3007368, 3011580, 3027024, 3063060, 3095820, 3097094, 3102840, 3123120, 3150576, 3162159, 3180870, 3216213, 3238704, 3243240, 3257982, 3279276, 3285360, 3298680, 3318315, 3341520, 3353805, 3378648, 3405402, 3413124, 3490695, 3492720, 3508596, 3513510, 3539536, 3573570, 3577392, 3613896, 3619980, 3635280, 3643640, 3675672, 3711015, 3723408, 3759210, 3783780, 3792360, 3800979, 3832920, 3891888, 3898440, 3938220, 3958416, 3981978, 4015440, 4024566, 4048380, 4084080, 4099095, 4127760, 4135131, 4216212, 4223310, 4241160, 4266405, 4288284, 4296240, 4343976, 4372368, 4385745, 4424420, 4453218, 4471740, 4517370, 4540536, 4550832, 4594590, 4599504, 4645641, 4654260, 4678128, 4684680, 4725864, 4764760, 4826640, 4864860, 4886973, 4918914, 4948020, 5012280, 5045040, 5067972, 5089392, 5119686, 5239080, 5250960, 5262894, 5270265, 5309304, 5360355, 5366088, 5397840, 5429970, 5465460, 5513508, 5585112, 5621616, 5631080, 5675670, 5688540, 5717712, 5749380, 5847660, 5907330, 5937624, 5962320, 5972967, 6014736, 6023160, 6126120, 6191640, 6194188, 6205680, 6324318, 6334965, 6361740, 6432426, 6486480, 6515964, 6558552, 6597360, 6636630, 6707610, 6757296, 6810804, 6826248, 6891885, 6981390, 7017192, 7027020, 7147140, 7227792, 7239960, 7287280, 7351344, 7378371, 7422030, 7518420, 7567560, 7584720, 7601958, 7665840, 7679529, 7742735, 7796880, 7876440, 7963956, 8049132, 8096760, 8144955, 8198190, 8270262, 8432424, 8446620, 8482320, 8513505, 8532810, 8576568, 8687952, 8771490, 8848840, 8906436, 8943480, 9034740, 9081072, 9189180, 9291282, 9308520, 9369360, 9451728, 9529520, 9648639, 9729720, 9773946, 9837828, 9896040, 9954945, 10024560, 10061415, 10135944, 10239372, 10478160, 10525788, 10540530, 10618608, 10720710, 10732176, 10859940, 10930920, 11027016, 11133045, 11170224, 11262160, 11351340, 11377080, 11402937, 11498760, 11695320, 11814660, 11875248, 11945934, 12046320, 12252240, 12297285, 12383280, 12388376, 12648636, 12669930, 12723480, 12799215, 12864852, 13031928, 13117104, 13157235, 13273260, 13415220, 13621608, 13652496, 13783770, 13936923, 13962780, 14034384, 14054040, 14294280, 14479920, 14756742, 14844060, 15036840, 15135120, 15203916, 15359058, 15485470, 15752880, 15810795, 15927912, 16081065, 16098264, 16193520, 16289910, 16396380, 16540524, 16864848, 16893240, 17027010, 17065620, 17153136, 17542980, 17697680, 17812872, 17886960, 17918901, 18069480, 18378360, 18582564, 18617040, 19004895, 19297278, 19459440, 19547892, 19675656, 19792080, 19909890, 20122830, 20271888, 20478744, 20675655, 21051576, 21081060, 21441420, 21719880, 21861840, 22054032, 22135113, 22266090, 22702680, 22754160, 22805874, 22997520, 23228205, 23390640, 23629320, 23891868, 24434865, 24594570, 24776752, 25297272, 25339860, 25446960, 25598430, 25729704, 26063856, 26314470, 26546520, 26830440, 27243216, 27567540, 27873846, 27925560, 28108080, 28588560, 28945917, 29513484, 29688120, 29864835, 30073680, 30407832, 30718116, 30970940, 31621590, 31855824, 32162130, 32196528, 32579820, 32792760, 33081048, 33786480, 34054020, 34131240, 34208811, 35085960, 35625744, 35837802, 36138960, 36756720, 36891855, 37165128, 38009790, 38397645, 38594556, 39095784, 39351312, 39819780, 40245660, 40957488, 41351310, 41810769, 42103152, 42162120, 42882840, 43439760, 44270226, 44532180, 45405360, 45611748, 46456410, 47258640, 47783736, 48243195, 48869730, 49189140, 50594544, 50679720, 51196860, 51459408, 52628940, 53093040, 53660880, 53756703, 55135080, 55747692, 55851120, 57014685, 57891834, 59026968, 59376240, 59729670, 60815664, 61436232, 61941880, 63243180, 64324260, 65159640, 65585520, 66162096, 68108040, 68262480, 68417622, 69684615, 70171920, 71675604, 73783710, 74330256, 76019580, 76795290, 77189112, 78191568, 79639560, 80491320, 82702620, 83621538, 84324240, 85765680, 88540452, 89064360, 89594505, 91223496, 92912820, 95567472, 96486390, 97739460, 98378280, 101359440, 102393720, 105257880, 107513406, 110270160, 110675565, 111495384, 114029370, 115783668, 118053936, 119459340, 122872464, 123883760, 125432307, 126486360, 128648520, 130319280, 136216080, 136835244, 139369230, 143351208, 144729585, 147567420, 152039160, 153590580, 154378224, 159279120, 160982640, 165405240, 167243076, 171044055, 177080904, 178128720, 179189010, 182446992, 185825640, 192972780, 195478920, 196756560, 204787440, 209053845, 210515760, 215026812, 221351130, 222990768, 228058740, 231567336, 238918680, 250864614, 252972720, 257297040, 268783515, 273670488, 278738460, 286702416, 289459170, 295134840, 304078320, 307181160, 330810480, 334486152, 342088110, 354161808, 358378020, 371651280, 376296921, 385945560, 390957840, 418107690, 430053624, 442702260, 456117480, 463134672, 477837360, 501729228, 537567030, 547340976, 557476920, 578918340, 590269680, 614362320, 627161535, 668972304, 684176220, 716756040, 752593842, 771891120, 836215380, 860107248, 885404520, 912234960, 1003458456, 1075134060, 1114953840, 1157836680, 1254323070, 1368352440, 1433512080, 1505187684, 1672430760, 1770809040, 1881484605, 2006916912, 2150268120, 2315673360, 2508646140, 2736704880, 3010375368, 3344861520, 3762969210, 4300536240, 5017292280, 6020750736, 7525938420, 10034584560, 15051876840, 30103753680]

約数ペア:

[(1, 30103753680), (2, 15051876840), (3, 10034584560), (4, 7525938420), (5, 6020750736), (6, 5017292280), (7, 4300536240), (8, 3762969210), (9, 3344861520), (10, 3010375368), (11, 2736704880), (12, 2508646140), (13, 2315673360), (14, 2150268120), (15, 2006916912), (16, 1881484605), (17, 1770809040), (18, 1672430760), (20, 1505187684), (21, 1433512080), (22, 1368352440), (24, 1254323070), (26, 1157836680), (27, 1114953840), (28, 1075134060), (30, 1003458456), (33, 912234960), (34, 885404520), (35, 860107248), (36, 836215380), (39, 771891120), (40, 752593842), (42, 716756040), (44, 684176220), (45, 668972304), (48, 627161535), (49, 614362320), (51, 590269680), (52, 578918340), (54, 557476920), (55, 547340976), (56, 537567030), (60, 501729228), (63, 477837360), (65, 463134672), (66, 456117480), (68, 442702260), (70, 430053624), (72, 418107690), (77, 390957840), (78, 385945560), (80, 376296921), (81, 371651280), (84, 358378020), (85, 354161808), (88, 342088110), (90, 334486152), (91, 330810480), (98, 307181160), (99, 304078320), (102, 295134840), (104, 289459170), (105, 286702416), (108, 278738460), (110, 273670488), (112, 268783515), (117, 257297040), (119, 252972720), (120, 250864614), (126, 238918680), (130, 231567336), (132, 228058740), (135, 222990768), (136, 221351130), (140, 215026812), (143, 210515760), (144, 209053845), (147, 204787440), (153, 196756560), (154, 195478920), (156, 192972780), (162, 185825640), (165, 182446992), (168, 179189010), (169, 178128720), (170, 177080904), (176, 171044055), (180, 167243076), (182, 165405240), (187, 160982640), (189, 159279120), (195, 154378224), (196, 153590580), (198, 152039160), (204, 147567420), (208, 144729585), (210, 143351208), (216, 139369230), (220, 136835244), (221, 136216080), (231, 130319280), (234, 128648520), (238, 126486360), (240, 125432307), (243, 123883760), (245, 122872464), (252, 119459340), (255, 118053936), (260, 115783668), (264, 114029370), (270, 111495384), (272, 110675565), (273, 110270160), (280, 107513406), (286, 105257880), (294, 102393720), (297, 101359440), (306, 98378280), (308, 97739460), (312, 96486390), (315, 95567472), (324, 92912820), (330, 91223496), (336, 89594505), (338, 89064360), (340, 88540452), (351, 85765680), (357, 84324240), (360, 83621538), (364, 82702620), (374, 80491320), (378, 79639560), (385, 78191568), (390, 77189112), (392, 76795290), (396, 76019580), (405, 74330256), (408, 73783710), (420, 71675604), (429, 70171920), (432, 69684615), (440, 68417622), (441, 68262480), (442, 68108040), (455, 66162096), (459, 65585520), (462, 65159640), (468, 64324260), (476, 63243180), (486, 61941880), (490, 61436232), (495, 60815664), (504, 59729670), (507, 59376240), (510, 59026968), (520, 57891834), (528, 57014685), (539, 55851120), (540, 55747692), (546, 55135080), (560, 53756703), (561, 53660880), (567, 53093040), (572, 52628940), (585, 51459408), (588, 51196860), (594, 50679720), (595, 50594544), (612, 49189140), (616, 48869730), (624, 48243195), (630, 47783736), (637, 47258640), (648, 46456410), (660, 45611748), (663, 45405360), (676, 44532180), (680, 44270226), (693, 43439760), (702, 42882840), (714, 42162120), (715, 42103152), (720, 41810769), (728, 41351310), (735, 40957488), (748, 40245660), (756, 39819780), (765, 39351312), (770, 39095784), (780, 38594556), (784, 38397645), (792, 38009790), (810, 37165128), (816, 36891855), (819, 36756720), (833, 36138960), (840, 35837802), (845, 35625744), (858, 35085960), (880, 34208811), (882, 34131240), (884, 34054020), (891, 33786480), (910, 33081048), (918, 32792760), (924, 32579820), (935, 32196528), (936, 32162130), (945, 31855824), (952, 31621590), (972, 30970940), (980, 30718116), (990, 30407832), (1001, 30073680), (1008, 29864835), (1014, 29688120), (1020, 29513484), (1040, 28945917), (1053, 28588560), (1071, 28108080), (1078, 27925560), (1080, 27873846), (1092, 27567540), (1105, 27243216), (1122, 26830440), (1134, 26546520), (1144, 26314470), (1155, 26063856), (1170, 25729704), (1176, 25598430), (1183, 25446960), (1188, 25339860), (1190, 25297272), (1215, 24776752), (1224, 24594570), (1232, 24434865), (1260, 23891868), (1274, 23629320), (1287, 23390640), (1296, 23228205), (1309, 22997520), (1320, 22805874), (1323, 22754160), (1326, 22702680), (1352, 22266090), (1360, 22135113), (1365, 22054032), (1377, 21861840), (1386, 21719880), (1404, 21441420), (1428, 21081060), (1430, 21051576), (1456, 20675655), (1470, 20478744), (1485, 20271888), (1496, 20122830), (1512, 19909890), (1521, 19792080), (1530, 19675656), (1540, 19547892), (1547, 19459440), (1560, 19297278), (1584, 19004895), (1617, 18617040), (1620, 18582564), (1638, 18378360), (1666, 18069480), (1680, 17918901), (1683, 17886960), (1690, 17812872), (1701, 17697680), (1716, 17542980), (1755, 17153136), (1764, 17065620), (1768, 17027010), (1782, 16893240), (1785, 16864848), (1820, 16540524), (1836, 16396380), (1848, 16289910), (1859, 16193520), (1870, 16098264), (1872, 16081065), (1890, 15927912), (1904, 15810795), (1911, 15752880), (1944, 15485470), (1960, 15359058), (1980, 15203916), (1989, 15135120), (2002, 15036840), (2028, 14844060), (2040, 14756742), (2079, 14479920), (2106, 14294280), (2142, 14054040), (2145, 14034384), (2156, 13962780), (2160, 13936923), (2184, 13783770), (2205, 13652496), (2210, 13621608), (2244, 13415220), (2268, 13273260), (2288, 13157235), (2295, 13117104), (2310, 13031928), (2340, 12864852), (2352, 12799215), (2366, 12723480), (2376, 12669930), (2380, 12648636), (2430, 12388376), (2431, 12383280), (2448, 12297285), (2457, 12252240), (2499, 12046320), (2520, 11945934), (2535, 11875248), (2548, 11814660), (2574, 11695320), (2618, 11498760), (2640, 11402937), (2646, 11377080), (2652, 11351340), (2673, 11262160), (2695, 11170224), (2704, 11133045), (2730, 11027016), (2754, 10930920), (2772, 10859940), (2805, 10732176), (2808, 10720710), (2835, 10618608), (2856, 10540530), (2860, 10525788), (2873, 10478160), (2940, 10239372), (2970, 10135944), (2992, 10061415), (3003, 10024560), (3024, 9954945), (3042, 9896040), (3060, 9837828), (3080, 9773946), (3094, 9729720), (3120, 9648639), (3159, 9529520), (3185, 9451728), (3213, 9369360), (3234, 9308520), (3240, 9291282), (3276, 9189180), (3315, 9081072), (3332, 9034740), (3366, 8943480), (3380, 8906436), (3402, 8848840), (3432, 8771490), (3465, 8687952), (3510, 8576568), (3528, 8532810), (3536, 8513505), (3549, 8482320), (3564, 8446620), (3570, 8432424), (3640, 8270262), (3672, 8198190), (3696, 8144955), (3718, 8096760), (3740, 8049132), (3780, 7963956), (3822, 7876440), (3861, 7796880), (3888, 7742735), (3920, 7679529), (3927, 7665840), (3960, 7601958), (3969, 7584720), (3978, 7567560), (4004, 7518420), (4056, 7422030), (4080, 7378371), (4095, 7351344), (4131, 7287280), (4158, 7239960), (4165, 7227792), (4212, 7147140), (4284, 7027020), (4290, 7017192), (4312, 6981390), (4368, 6891885), (4410, 6826248), (4420, 6810804), (4455, 6757296), (4488, 6707610), (4536, 6636630), (4563, 6597360), (4590, 6558552), (4620, 6515964), (4641, 6486480), (4680, 6432426), (4732, 6361740), (4752, 6334965), (4760, 6324318), (4851, 6205680), (4860, 6194188), (4862, 6191640), (4914, 6126120), (4998, 6023160), (5005, 6014736), (5040, 5972967), (5049, 5962320), (5070, 5937624), (5096, 5907330), (5148, 5847660), (5236, 5749380), (5265, 5717712), (5292, 5688540), (5304, 5675670), (5346, 5631080), (5355, 5621616), (5390, 5585112), (5460, 5513508), (5508, 5465460), (5544, 5429970), (5577, 5397840), (5610, 5366088), (5616, 5360355), (5670, 5309304), (5712, 5270265), (5720, 5262894), (5733, 5250960), (5746, 5239080), (5880, 5119686), (5915, 5089392), (5940, 5067972), (5967, 5045040), (6006, 5012280), (6084, 4948020), (6120, 4918914), (6160, 4886973), (6188, 4864860), (6237, 4826640), (6318, 4764760), (6370, 4725864), (6426, 4684680), (6435, 4678128), (6468, 4654260), (6480, 4645641), (6545, 4599504), (6552, 4594590), (6615, 4550832), (6630, 4540536), (6664, 4517370), (6732, 4471740), (6760, 4453218), (6804, 4424420), (6864, 4385745), (6885, 4372368), (6930, 4343976), (7007, 4296240), (7020, 4288284), (7056, 4266405), (7098, 4241160), (7128, 4223310), (7140, 4216212), (7280, 4135131), (7293, 4127760), (7344, 4099095), (7371, 4084080), (7436, 4048380), (7480, 4024566), (7497, 4015440), (7560, 3981978), (7605, 3958416), (7644, 3938220), (7722, 3898440), (7735, 3891888), (7854, 3832920), (7920, 3800979), (7938, 3792360), (7956, 3783780), (8008, 3759210), (8085, 3723408), (8112, 3711015), (8190, 3675672), (8262, 3643640), (8281, 3635280), (8316, 3619980), (8330, 3613896), (8415, 3577392), (8424, 3573570), (8505, 3539536), (8568, 3513510), (8580, 3508596), (8619, 3492720), (8624, 3490695), (8820, 3413124), (8840, 3405402), (8910, 3378648), (8976, 3353805), (9009, 3341520), (9072, 3318315), (9126, 3298680), (9163, 3285360), (9180, 3279276), (9240, 3257982), (9282, 3243240), (9295, 3238704), (9360, 3216213), (9464, 3180870), (9520, 3162159), (9555, 3150576), (9639, 3123120), (9702, 3102840), (9720, 3097094), (9724, 3095820), (9828, 3063060), (9945, 3027024), (9996, 3011580), (10010, 3007368), (10098, 2981160), (10140, 2968812), (10192, 2953665), (10296, 2923830), (10395, 2895984), (10472, 2874690), (10530, 2858856), (10584, 2844270), (10608, 2837835), (10647, 2827440), (10692, 2815540), (10710, 2810808), (10780, 2792556), (10829, 2779920), (10920, 2756754), (11016, 2732730), (11088, 2714985), (11154, 2698920), (11220, 2683044), (11340, 2654652), (11440, 2631447), (11466, 2625480), (11492, 2619540), (11583, 2598960), (11760, 2559843), (11781, 2555280), (11830, 2544696), (11880, 2533986), (11907, 2528240), (11934, 2522520), (12012, 2506140), (12155, 2476656), (12168, 2474010), (12240, 2459457), (12285, 2450448), (12376, 2432430), (12474, 2413320), (12495, 2409264), (12636, 2382380), (12740, 2362932), (12852, 2342340), (12870, 2339064), (12936, 2327130), (13013, 2313360), (13090, 2299752), (13104, 2297295), (13230, 2275416), (13260, 2270268), (13328, 2258685), (13365, 2252432), (13464, 2235870), (13520, 2226609), (13608, 2212210), (13689, 2199120), (13770, 2186184), (13860, 2171988), (13923, 2162160), (14014, 2148120), (14040, 2144142), (14196, 2120580), (14256, 2111655), (14280, 2108106), (14365, 2095632), (14553, 2068560), (14586, 2063880), (14742, 2042040), (14872, 2024190), (14960, 2012283), (14994, 2007720), (15015, 2004912), (15120, 1990989), (15147, 1987440), (15210, 1979208), (15288, 1969110), (15444, 1949220), (15470, 1945944), (15708, 1916460), (15795, 1905904), (15876, 1896180), (15912, 1891890), (16016, 1879605), (16065, 1873872), (16170, 1861704), (16380, 1837836), (16524, 1821820), (16562, 1817640), (16632, 1809990), (16660, 1806948), (16731, 1799280), (16830, 1788696), (16848, 1786785), (17010, 1769768), (17017, 1769040), (17136, 1756755), (17160, 1754298), (17199, 1750320), (17238, 1746360), (17640, 1706562), (17680, 1702701), (17745, 1696464), (17820, 1689324), (17901, 1681680), (18018, 1670760), (18252, 1649340), (18326, 1642680), (18360, 1639638), (18480, 1628991), (18564, 1621620), (18590, 1619352), (18711, 1608880), (18928, 1590435), (19110, 1575288), (19278, 1561560), (19305, 1559376), (19404, 1551420), (19440, 1548547), (19448, 1547910), (19635, 1533168), (19656, 1531530), (19845, 1516944), (19890, 1513512), (19992, 1505790), (20020, 1503684), (20111, 1496880), (20196, 1490580), (20280, 1484406), (20592, 1461915), (20655, 1457456), (20790, 1447992), (20944, 1437345), (21021, 1432080), (21060, 1429428), (21168, 1422135), (21294, 1413720), (21384, 1407770), (21420, 1405404), (21560, 1396278), (21658, 1389960), (21840, 1378377), (21879, 1375920), (22032, 1366365), (22113, 1361360), (22308, 1349460), (22440, 1341522), (22491, 1338480), (22680, 1327326), (22815, 1319472), (22932, 1312740), (22984, 1309770), (23166, 1299480), (23205, 1297296), (23562, 1277640), (23660, 1272348), (23760, 1266993), (23814, 1264120), (23868, 1261260), (24024, 1253070), (24255, 1241136), (24310, 1238328), (24336, 1237005), (24570, 1225224), (24752, 1216215), (24843, 1211760), (24948, 1206660), (24990, 1204632), (25245, 1192464), (25272, 1191190), (25480, 1181466), (25704, 1171170), (25740, 1169532), (25857, 1164240), (25872, 1163565), (26026, 1156680), (26180, 1149876), (26460, 1137708), (26520, 1135134), (26730, 1126216), (26928, 1117935), (27027, 1113840), (27216, 1106105), (27378, 1099560), (27489, 1095120), (27540, 1093092), (27720, 1085994), (27846, 1081080), (27885, 1079568), (28028, 1074060), (28080, 1072071), (28392, 1060290), (28560, 1054053), (28665, 1050192), (28730, 1047816), (28917, 1041040), (29106, 1034280), (29172, 1031940), (29484, 1021020), (29744, 1012095), (29835, 1009008), (29988, 1003860), (30030, 1002456), (30294, 993720), (30420, 989604), (30576, 984555), (30888, 974610), (30940, 972972), (31185, 965328), (31416, 958230), (31590, 952952), (31603, 952560), (31752, 948090), (31824, 945945), (31941, 942480), (32130, 936936), (32340, 930852), (32487, 926640), (32760, 918918), (33048, 910910), (33124, 908820), (33264, 904995), (33320, 903474), (33462, 899640), (33660, 894348), (34020, 884884), (34034, 884520), (34320, 877149), (34398, 875160), (34476, 873180), (34749, 866320), (35035, 859248), (35280, 853281), (35343, 851760), (35490, 848232), (35640, 844662), (35802, 840840), (36036, 835380), (36465, 825552), (36504, 824670), (36652, 821340), (36720, 819819), (36855, 816816), (37128, 810810), (37180, 809676), (37422, 804440), (37485, 803088), (38220, 787644), (38556, 780780), (38610, 779688), (38808, 775710), (38896, 773955), (39039, 771120), (39270, 766584), (39312, 765765), (39690, 758472), (39780, 756756), (39984, 752895), (40040, 751842), (40222, 748440), (40392, 745290), (40560, 742203), (41067, 733040), (41310, 728728), (41405, 727056), (41580, 723996), (41769, 720720), (42042, 716040), (42120, 714714), (42588, 706860), (42768, 703885), (42840, 702702), (43095, 698544), (43120, 698139), (43316, 694980), (43659, 689520), (43758, 687960), (44226, 680680), (44616, 674730), (44880, 670761), (44982, 669240), (45045, 668304), (45360, 663663), (45441, 662480), (45630, 659736), (45815, 657072), (45864, 656370), (45968, 654885), (46332, 649740), (46410, 648648), (47124, 638820), (47320, 636174), (47628, 632060), (47736, 630630), (48048, 626535), (48195, 624624), (48510, 620568), (48620, 619164), (49140, 612612), (49686, 605880), (49896, 603330), (49980, 602316), (50193, 599760), (50490, 596232), (50544, 595595), (50960, 590733), (51051, 589680), (51408, 585585), (51480, 584766), (51597, 583440), (51714, 582120), (52052, 578340), (52360, 574938), (52920, 568854), (53040, 567567), (53235, 565488), (53460, 563108), (53703, 560560), (54054, 556920), (54145, 555984), (54756, 549780), (54978, 547560), (55080, 546546), (55440, 542997), (55692, 540540), (55770, 539784), (56056, 537030), (56784, 530145), (57330, 525096), (57460, 523908), (57834, 520520), (57915, 519792), (58212, 517140), (58344, 515970), (58905, 511056), (58968, 510510), (59535, 505648), (59670, 504504), (59976, 501930), (60060, 501228), (60333, 498960), (60588, 496860), (60840, 494802), (61776, 487305), (61880, 486486), (62370, 482664), (62832, 479115), (63063, 477360), (63180, 476476), (63206, 476280), (63504, 474045), (63882, 471240), (64260, 468468), (64680, 465426), (64974, 463320), (65065, 462672), (65520, 459459), (65637, 458640), (66096, 455455), (66248, 454410), (66640, 451737), (66924, 449820), (67320, 447174), (67473, 446160), (68040, 442442), (68068, 442260), (68445, 439824), (68796, 437580), (68952, 436590), (69498, 433160), (69615, 432432), (70070, 429624), (70686, 425880), (70980, 424116), (71280, 422331), (71604, 420420), (72072, 417690), (72765, 413712), (72930, 412776), (73008, 412335), (73304, 410670), (73710, 408408), (74256, 405405), (74360, 404838), (74529, 403920), (74844, 402220), (74970, 401544), (75735, 397488), (76440, 393822), (77112, 390390), (77220, 389844), (77571, 388080), (77616, 387855), (78078, 385560), (78540, 383292), (79380, 379236), (79560, 378378), (80080, 375921), (80444, 374220), (80784, 372645), (81081, 371280), (82134, 366520), (82467, 365040), (82620, 364364), (82810, 363528), (83160, 361998), (83538, 360360), (83655, 359856), (84084, 358020), (84240, 357357), (85085, 353808), (85176, 353430), (85680, 351351), (85995, 350064), (86190, 349272), (86632, 347490), (87318, 344760), (87516, 343980), (88452, 340340), (89232, 337365), (89505, 336336), (89964, 334620), (90090, 334152), (90882, 331240), (91091, 330480), (91260, 329868), (91630, 328536), (91728, 328185), (92664, 324870), (92820, 324324), (93555, 321776), (94248, 319410), (94640, 318087), (94809, 317520), (95256, 316030), (95472, 315315), (95823, 314160), (96390, 312312), (97020, 310284), (97240, 309582), (97461, 308880), (98280, 306306), (99372, 302940), (99792, 301665), (99960, 301158), (100386, 299880), (100555, 299376), (100980, 298116), (102102, 294840), (102960, 292383), (103194, 291720), (103428, 291060), (104104, 289170), (104720, 287469), (105105, 286416), (105840, 284427), (106029, 283920), (106470, 282744), (106920, 281554), (107406, 280280), (108108, 278460), (108290, 277992), (109395, 275184), (109512, 274890), (109956, 273780), (110160, 273273), (110565, 272272), (111384, 270270), (111540, 269892), (112112, 268515), (112455, 267696), (114660, 262548), (114920, 261954), (115668, 260260), (115830, 259896), (116424, 258570), (116688, 257985), (117117, 257040), (117810, 255528), (117936, 255255), (119070, 252824), (119119, 252720), (119340, 252252), (119952, 250965), (120120, 250614), (120666, 249480), (121176, 248430), (121680, 247401), (123760, 243243), (124215, 242352), (124740, 241332), (125307, 240240), (126126, 238680), (126360, 238238), (126412, 238140), (127764, 235620), (128520, 234234), (129285, 232848), (129360, 232713), (129948, 231660), (130130, 231336), (130977, 229840), (131274, 229320), (132496, 227205), (133848, 224910), (134640, 223587), (134946, 223080), (135135, 222768), (136080, 221221), (136136, 221130), (136890, 219912), (137445, 219024), (137592, 218790), (137904, 218295), (138996, 216580), (139230, 216216), (140140, 214812), (140777, 213840), (141372, 212940), (141960, 212058), (143208, 210210), (144144, 208845), (144585, 208208), (145530, 206856), (145860, 206388), (146608, 205335), (147420, 204204), (148720, 202419), (149058, 201960), (149688, 201110), (149940, 200772), (150579, 199920), (151470, 198744), (152880, 196911), (153153, 196560), (154224, 195195), (154440, 194922), (154791, 194480), (155142, 194040), (156156, 192780), (157080, 191646), (158015, 190512), (158760, 189618), (159120, 189189), (159705, 188496), (160888, 187110), (162162, 185640), (162435, 185328), (164268, 183260), (164934, 182520), (165240, 182182), (165620, 181764), (166320, 180999), (167076, 180180), (167310, 179928), (168168, 179010), (170170, 176904), (170352, 176715), (171990, 175032), (172380, 174636), (173264, 173745)]